667304613360

素因数分解:

$2^4\times 3^8\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{79}}^1$

素因数の和:164

約数の個数: 2160

約数和(自身を含む): 3116117222400

約数和(自身を除く): 2448812609040

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 33, 35, 36, 38, 40, 42, 44, 45, 48, 54, 55, 56, 57, 60, 63, 66, 70, 72, 76, 77, 79, 80, 81, 84, 88, 90, 95, 99, 105, 108, 110, 112, 114, 120, 121, 126, 132, 133, 135, 140, 144, 152, 154, 158, 162, 165, 168, 171, 176, 180, 189, 190, 198, 209, 210, 216, 220, 228, 231, 237, 240, 242, 243, 252, 264, 266, 270, 280, 285, 297, 304, 308, 315, 316, 324, 330, 336, 342, 360, 363, 378, 380, 385, 395, 396, 399, 405, 418, 420, 432, 440, 456, 462, 474, 484, 486, 495, 504, 513, 528, 532, 540, 553, 560, 567, 570, 594, 605, 616, 627, 630, 632, 648, 660, 665, 684, 693, 711, 720, 726, 729, 756, 760, 770, 790, 792, 798, 810, 836, 840, 847, 855, 869, 880, 891, 912, 924, 945, 948, 968, 972, 990, 1008, 1026, 1045, 1064, 1080, 1089, 1106, 1134, 1140, 1155, 1185, 1188, 1197, 1210, 1215, 1232, 1254, 1260, 1264, 1296, 1320, 1330, 1368, 1386, 1422, 1452, 1458, 1463, 1485, 1501, 1512, 1520, 1539, 1540, 1580, 1584, 1596, 1620, 1659, 1672, 1680, 1694, 1701, 1710, 1738, 1782, 1815, 1848, 1881, 1890, 1896, 1936, 1944, 1980, 1995, 2052, 2079, 2090, 2128, 2133, 2160, 2178, 2187, 2212, 2268, 2280, 2299, 2310, 2370, 2376, 2394, 2420, 2430, 2508, 2520, 2541, 2565, 2607, 2640, 2660, 2673, 2736, 2765, 2772, 2835, 2844, 2904, 2916, 2926, 2970, 3002, 3024, 3078, 3080, 3135, 3160, 3192, 3240, 3267, 3318, 3344, 3388, 3402, 3420, 3465, 3476, 3555, 3564, 3591, 3630, 3645, 3696, 3762, 3780, 3792, 3888, 3960, 3990, 4104, 4158, 4180, 4235, 4266, 4345, 4356, 4374, 4389, 4424, 4455, 4503, 4536, 4560, 4598, 4617, 4620, 4740, 4752, 4788, 4840, 4860, 4977, 5016, 5040, 5082, 5103, 5130, 5214, 5320, 5346, 5445, 5530, 5544, 5643, 5670, 5688, 5808, 5832, 5852, 5940, 5985, 6004, 6083, 6156, 6160, 6237, 6270, 6320, 6384, 6399, 6480, 6534, 6561, 6636, 6776, 6804, 6840, 6897, 6930, 6952, 7110, 7128, 7182, 7260, 7290, 7315, 7505, 7524, 7560, 7623, 7695, 7821, 7920, 7980, 8019, 8208, 8295, 8316, 8360, 8470, 8505, 8532, 8690, 8712, 8748, 8778, 8848, 8910, 9006, 9072, 9196, 9234, 9240, 9405, 9480, 9559, 9576, 9680, 9720, 9801, 9954, 10032, 10164, 10206, 10260, 10395, 10428, 10507, 10640, 10665, 10692, 10773, 10890, 10935, 11060, 11088, 11286, 11340, 11376, 11495, 11664, 11704, 11880, 11970, 12008, 12166, 12312, 12474, 12540, 12705, 12798, 13035, 13068, 13122, 13167, 13272, 13365, 13509, 13552, 13608, 13680, 13794, 13851, 13860, 13904, 14220, 14256, 14364, 14520, 14580, 14630, 14931, 15010, 15048, 15120, 15246, 15309, 15390, 15642, 15960, 16038, 16093, 16335, 16511, 16590, 16632, 16720, 16929, 16940, 17010, 17064, 17380, 17424, 17496, 17556, 17820, 17955, 18012, 18249, 18392, 18468, 18480, 18711, 18810, 18960, 19118, 19152, 19197, 19440, 19602, 19908, 20328, 20412, 20520, 20691, 20790, 20856, 21014, 21330, 21384, 21546, 21780, 21870, 21945, 22120, 22515, 22572, 22680, 22869, 22990, 23085, 23408, 23463, 23760, 23940, 24016, 24057, 24332, 24624, 24885, 24948, 25080, 25410, 25515, 25596, 26070, 26136, 26244, 26334, 26544, 26730, 27018, 27216, 27588, 27702, 27720, 28215, 28440, 28677, 28728, 29040, 29160, 29260, 29403, 29862, 30020, 30096, 30415, 30492, 30618, 30780, 31185, 31284, 31521, 31920, 31995, 32076, 32186, 32319, 32670, 32805, 33022, 33180, 33264, 33858, 33880, 34020, 34128, 34485, 34760, 34992, 35112, 35640, 35910, 36024, 36498, 36784, 36936, 37422, 37620, 38115, 38236, 38394, 39105, 39204, 39501, 39816, 40095, 40527, 40656, 40824, 41040, 41382, 41553, 41580, 41712, 42028, 42660, 42768, 43092, 43560, 43740, 43890, 44240, 44793, 45030, 45144, 45360, 45738, 45927, 45980, 46170, 46926, 47795, 47880, 48114, 48279, 48664, 49005, 49533, 49770, 49896, 50160, 50787, 50820, 51030, 51192, 52140, 52272, 52488, 52535, 52668, 53460, 53865, 54036, 54747, 55176, 55404, 55440, 56133, 56430, 56880, 57354, 57456, 57591, 58320, 58520, 58806, 59724, 60040, 60830, 60984, 61236, 61560, 62073, 62370, 62568, 63042, 63990, 64152, 64372, 64638, 65340, 65610, 65835, 66044, 66360, 66913, 67545, 67716, 67760, 68040, 68607, 68970, 69255, 69520, 70224, 70389, 71280, 71820, 72048, 72171, 72996, 73872, 74655, 74844, 75240, 76230, 76472, 76545, 76788, 78210, 78408, 79002, 79632, 80190, 80465, 81054, 81648, 82555, 82764, 83106, 83160, 84056, 84645, 85320, 86031, 86184, 87120, 87480, 87780, 88209, 89586, 90060, 90288, 91245, 91476, 91854, 91960, 92340, 93555, 93852, 94563, 95590, 95760, 95985, 96228, 96558, 96957, 97328, 98010, 99066, 99540, 99792, 101574, 101640, 102060, 102384, 103455, 104280, 104976, 105070, 105336, 106920, 107730, 108072, 109494, 110352, 110808, 112266, 112860, 114345, 114708, 115182, 115577, 117040, 117315, 117612, 118503, 119448, 120080, 120285, 121581, 121660, 121968, 122472, 123120, 124146, 124659, 124740, 125136, 126084, 127980, 128304, 128744, 129276, 130680, 131220, 131670, 132088, 132720, 133826, 134379, 135090, 135432, 136080, 137214, 137940, 138510, 140778, 143385, 143640, 144342, 144837, 145992, 147015, 148599, 149310, 149688, 150480, 152361, 152460, 152944, 153090, 153576, 156420, 156816, 157605, 158004, 160380, 160930, 161595, 162108, 164241, 165110, 165528, 166212, 166320, 168112, 168399, 169290, 170640, 172062, 172368, 172773, 174960, 175560, 176418, 179172, 180120, 181621, 182490, 182952, 183708, 183920, 184680, 186219, 187110, 187704, 189126, 191180, 191970, 192456, 193116, 193914, 196020, 197505, 198132, 199080, 200739, 202635, 203148, 203280, 204120, 205821, 206910, 207765, 208560, 210140, 210672, 211167, 213840, 215460, 216144, 218988, 221616, 223965, 224532, 225720, 228690, 229416, 229635, 230364, 231154, 234630, 235224, 237006, 238896, 240570, 241395, 243162, 243320, 244944, 247665, 248292, 249318, 249480, 252168, 253935, 255960, 257488, 258093, 258552, 261360, 262440, 263340, 264176, 264627, 267652, 268758, 270180, 270864, 273735, 274428, 275880, 277020, 280665, 281556, 283689, 286770, 287280, 287955, 288684, 289674, 290871, 291984, 294030, 297198, 298620, 299376, 304722, 304920, 306180, 307152, 310365, 312840, 315210, 316008, 320760, 321860, 323190, 324216, 328482, 330220, 331056, 332424, 334565, 336798, 338580, 343035, 344124, 345546, 346731, 351120, 351945, 352836, 355509, 358344, 360240, 360855, 363242, 364743, 364980, 365904, 367416, 369360, 372438, 374220, 375408, 378252, 382360, 383940, 384912, 386232, 387828, 392040, 395010, 396264, 398160, 401478, 403137, 405270, 406296, 408240, 411642, 413820, 415530, 420280, 422334, 430155, 430920, 434511, 437976, 441045, 445797, 447930, 449064, 451440, 457083, 457380, 458832, 459270, 460728, 462308, 469260, 470448, 472815, 474012, 481140, 482790, 484785, 486324, 486640, 492723, 495330, 496584, 498636, 498960, 504336, 505197, 507870, 511920, 516186, 517104, 518319, 524880, 526680, 529254, 535304, 537516, 540360, 544863, 547470, 548856, 551760, 554040, 558657, 561330, 563112, 567378, 573540, 575910, 577368, 577885, 579348, 581742, 588060, 592515, 594396, 597240, 602217, 607905, 609444, 609840, 612360, 617463, 620730, 623295, 625680, 630420, 632016, 633501, 641520, 643720, 646380, 648432, 656964, 660440, 664848, 669130, 671895, 673596, 677160, 686070, 688248, 691092, 693462, 703890, 705672, 711018, 716688, 721710, 724185, 726484, 729486, 729960, 734832, 742995, 744876, 748440, 756504, 761805, 764720, 767880, 772464, 774279, 775656, 784080, 790020, 792528, 793881, 802956, 806274, 810540, 812592, 821205, 823284, 827640, 831060, 840560, 841995, 844668, 851067, 860310, 861840, 863865, 869022, 872613, 875952, 882090, 891594, 895860, 898128, 908105, 914166, 914760, 918540, 921456, 924616, 931095, 938520, 945630, 948024, 962280, 965580, 969570, 972648, 985446, 990660, 993168, 997272, 1003695, 1010394, 1015740, 1029105, 1032372, 1036638, 1040193, 1053360, 1055835, 1058508, 1066527, 1070608, 1075032, 1080720, 1089726, 1094229, 1094940, 1097712, 1108080, 1117314, 1122660, 1126224, 1134756, 1147080, 1151820, 1154736, 1155770, 1158696, 1163484, 1176120, 1185030, 1188792, 1194480, 1204434, 1209411, 1215810, 1218888, 1224720, 1234926, 1241460, 1246590, 1260840, 1267002, 1271347, 1287440, 1290465, 1292760, 1303533, 1313928, 1320880, 1323135, 1337391, 1338260, 1343790, 1347192, 1354320, 1371249, 1372140, 1376496, 1382184, 1386924, 1407780, 1411344, 1418445, 1422036, 1443420, 1448370, 1452968, 1454355, 1458972, 1459920, 1478169, 1485990, 1489752, 1496880, 1513008, 1523610, 1535760, 1548558, 1551312, 1580040, 1587762, 1605912, 1612548, 1621080, 1634589, 1642410, 1646568, 1655280, 1662120, 1675971, 1683990, 1689336, 1702134, 1720620, 1727730, 1733655, 1738044, 1745226, 1764180, 1777545, 1783188, 1791720, 1806651, 1816210, 1823715, 1828332, 1829520, 1837080, 1849232, 1852389, 1862190, 1877040, 1891260, 1896048, 1900503, 1924560, 1931160, 1939140, 1945296, 1970892, 1981320, 1994544, 2007390, 2015685, 2020788, 2031480, 2058210, 2064744, 2073276, 2080386, 2111670, 2117016, 2133054, 2150064, 2172555, 2179452, 2188458, 2189880, 2228985, 2234628, 2245320, 2269512, 2285415, 2294160, 2303640, 2311540, 2317392, 2322837, 2326968, 2352240, 2370060, 2377584, 2408868, 2418822, 2431620, 2437776, 2463615, 2469852, 2482920, 2493180, 2521680, 2525985, 2534004, 2542694, 2553201, 2580930, 2585520, 2591595, 2607066, 2627856, 2646270, 2674782, 2676520, 2687580, 2694384, 2724315, 2742498, 2744280, 2764368, 2773848, 2793285, 2815560, 2836890, 2844072, 2886840, 2896740, 2905936, 2908710, 2917944, 2956338, 2971980, 2979504, 3011085, 3047220, 3087315, 3097116, 3120579, 3160080, 3167505, 3175524, 3199581, 3211824, 3225096, 3242160, 3269178, 3282687, 3284820, 3293136, 3324240, 3351942, 3367980, 3378672, 3404268, 3441240, 3455460, 3467310, 3476088, 3490452, 3528360, 3555090, 3566376, 3583440, 3613302, 3628233, 3632420, 3647430, 3656664, 3674160, 3704778, 3724380, 3782520, 3801006, 3814041, 3862320, 3871395, 3878280, 3910599, 3941784, 3962640, 3969405, 4012173, 4014780, 4031370, 4041576, 4062960, 4116420, 4129488, 4146552, 4160772, 4223340, 4234032, 4255335, 4266108, 4345110, 4358904, 4363065, 4376916, 4379760, 4434507, 4457970, 4469256, 4490640, 4539024, 4570830, 4607280, 4623080, 4645674, 4653936, 4740120, 4817736, 4837644, 4863240, 4903767, 4927230, 4939704, 4965840, 4986360, 5027913, 5051970, 5068008, 5085388, 5106402, 5161860, 5183190, 5200965, 5214132, 5292540, 5332635, 5349564, 5353040, 5375160, 5419953, 5448630, 5471145, 5484996, 5488560, 5547696, 5557167, 5586570, 5631120, 5673780, 5688144, 5701509, 5773680, 5793480, 5817420, 5835888, 5912676, 5943960, 6022170, 6047055, 6094440, 6174630, 6194232, 6241158, 6335010, 6351048, 6356735, 6399162, 6450192, 6517665, 6538356, 6565374, 6569640, 6686955, 6703884, 6735960, 6808536, 6856245, 6882480, 6910920, 6934620, 6952176, 6968511, 6980904, 7056720, 7110180, 7132752, 7226604, 7256466, 7264840, 7294860, 7313328, 7390845, 7409556, 7448760, 7565040, 7602012, 7628082, 7659603, 7742790, 7756560, 7821198, 7883568, 7938810, 8024346, 8029560, 8062740, 8083152, 8172945, 8232840, 8293104, 8321544, 8379855, 8446680, 8510670, 8532216, 8690220, 8717808, 8726130, 8753832, 8869014, 8915940, 8938512, 9033255, 9141660, 9246160, 9261945, 9291348, 9361737, 9480240, 9502515, 9598743, 9635472, 9675288, 9726480, 9807534, 9848061, 9854460, 9879408, 9972720, 10055826, 10103940, 10136016, 10170776, 10212804, 10323720, 10366380, 10401930, 10428264, 10585080, 10665270, 10699128, 10750320, 10839906, 10897260, 10942290, 10969992, 11114334, 11173140, 11347560, 11403018, 11442123, 11586960, 11614185, 11634840, 11731797, 11825352, 11887920, 12036519, 12044340, 12094110, 12188880, 12349260, 12388464, 12482316, 12670020, 12702096, 12713470, 12766005, 12798324, 13035330, 13076712, 13130748, 13139280, 13303521, 13373910, 13407768, 13471920, 13617072, 13712490, 13821840, 13869240, 13937022, 13961808, 14220360, 14453208, 14512932, 14529680, 14589720, 14711301, 14781690, 14819112, 14897520, 15083739, 15204024, 15256164, 15319206, 15485580, 15602895, 15642396, 15877620, 15997905, 16048692, 16059120, 16125480, 16259859, 16345890, 16413435, 16465680, 16643088, 16759710, 16893360, 17021340, 17064432, 17380440, 17452260, 17507664, 17738028, 17831880, 18066510, 18141165, 18283320, 18523890, 18582696, 18723474, 19005030, 19070205, 19197486, 19350576, 19552995, 19615068, 19696122, 19708920, 20060865, 20111652, 20207880, 20341552, 20425608, 20647440, 20732760, 20803860, 20856528, 20905533, 21170160, 21330540, 21398256, 21679812, 21794520, 21884580, 21939984, 22172535, 22228668, 22346280, 22695120, 22806036, 22884246, 22978809, 23228370, 23269680, 23463594, 23650704, 24073038, 24088680, 24188220, 24518835, 24698520, 24964632, 25139565, 25340040, 25426940, 25532010, 25596648, 26070660, 26153424, 26261496, 26607042, 26747820, 26815536, 27099765, 27424980, 27738480, 27785835, 27874044, 28085211, 28440720, 28507545, 28906416, 29025864, 29179440, 29422602, 29563380, 29638224, 30167478, 30408048, 30512328, 30638412, 30971160, 31205790, 31284792, 31755240, 31995810, 32097384, 32250960, 32519718, 32691780, 32826870, 33519420, 34042680, 34326369, 34760880, 34842555, 34904520, 35195391, 35476056, 35663760, 36109557, 36133020, 36282330, 36566640, 37047780, 37165392, 37446948, 38010060, 38140410, 38298015, 38394972, 39105990, 39230136, 39392244, 39417840, 39910563, 40121730, 40223304, 40415760, 40851216, 41465520, 41607720, 41811066, 42661080, 43359624, 43589040, 43769160, 44133903, 44345070, 44457336, 44692560, 45612072, 45768492, 45957618, 46456740, 46808685, 46927188, 47993715, 48146076, 48177360, 48376440, 48779577, 49037670, 49240305, 49397040, 49929264, 50279130, 50680080, 50853880, 51064020, 51193296, 52141320, 52522992, 53214084, 53495640, 54199530, 54849960, 55571670, 55748088, 56170422, 57015090, 57210615, 58051728, 58658985, 58845204, 59126760, 60182595, 60334956, 61024656, 61276824, 61942320, 62411580, 62569584, 62716599, 63510480, 63991620, 64194768, 65039436, 65383560, 65653740, 66517605, 67038840, 68085360, 68652738, 68936427, 69685110, 69809040, 70390782, 70952112, 72219114, 72266040, 72564660, 73556505, 74095560, 74893896, 75418695, 76020120, 76280820, 76596030, 76789944, 78211980, 78460272, 78784488, 79821126, 80243460, 80446608, 81299295, 83215440, 83622132, 84255633, 85322160, 86719248, 87538320, 88267806, 88690140, 88914672, 91224144, 91536984, 91915236, 92913480, 93617370, 93854376, 95987430, 96292152, 96752880, 97559154, 98075340, 98480610, 100558260, 101707760, 102128040, 102979107, 104282640, 104527665, 105586173, 106428168, 106991280, 108328671, 108399060, 109699920, 111143340, 111496176, 112340844, 114030180, 114421230, 114894045, 117317970, 117690408, 118253520, 120365190, 120669912, 122553648, 124823160, 125433198, 127983240, 130078872, 130767120, 131307480, 132401709, 133035210, 134077680, 137305476, 137872854, 139370220, 140426055, 140781564, 144438228, 144532080, 145129320, 146338731, 147113010, 148191120, 149787792, 150837390, 152040240, 152561640, 153192060, 153579888, 156423960, 157568976, 159642252, 160486920, 162598590, 167244264, 168511266, 171631845, 175976955, 176535612, 177380280, 180547785, 183073968, 183830472, 185826960, 187234740, 187708752, 191974860, 192584304, 195118308, 196150680, 196961220, 199552815, 201116520, 204256080, 205958214, 209055330, 211172346, 212856336, 216657342, 216798120, 220669515, 222286680, 224681688, 228060360, 228842460, 229788090, 234635940, 235380816, 240730380, 241339824, 243897885, 249646320, 250866396, 252766899, 255966480, 260157744, 262614960, 264803418, 266070420, 274610952, 275745708, 278740440, 280852110, 281563128, 288876456, 290258640, 292677462, 294226020, 301674780, 305123280, 306384120, 308937321, 312847920, 313582995, 319284504, 320973840, 325197180, 334488528, 337022532, 343263690, 344682135, 351953910, 353071224, 354760560, 361095570, 367660944, 374469480, 383949720, 390236616, 392301360, 393922440, 397205127, 399105630, 402233040, 411916428, 418110660, 421278165, 422344692, 433314684, 433596240, 439016193, 441339030, 444573360, 449363376, 456120720, 457684920, 459576180, 469271880, 481460760, 487795770, 501732792, 505533798, 514895535, 527930865, 529606836, 532140840, 541643355, 549221904, 551491416, 557480880, 561704220, 563126256, 577752912, 585354924, 588452040, 603349560, 612768240, 617874642, 627165990, 638569008, 650394360, 662008545, 674045064, 686527380, 689364270, 703907820, 706142448, 722191140, 731693655, 748938960, 758300697, 767899440, 780473232, 787844880, 794410254, 798211260, 823832856, 836221320, 842556330, 844689384, 866629368, 878032386, 882678060, 915369840, 919152360, 926811963, 938543760, 962921520, 975591540, 1003465584, 1011067596, 1029791070, 1055861730, 1059213672, 1064281680, 1083286710, 1102982832, 1123408440, 1170709848, 1176904080, 1191615381, 1206699120, 1235749284, 1254331980, 1263834495, 1300788720, 1324017090, 1348090128, 1373054760, 1378728540, 1407815640, 1444382280, 1463387310, 1516601394, 1544686605, 1588820508, 1596422520, 1647665712, 1672442640, 1685112660, 1689378768, 1733258736, 1756064772, 1765356120, 1838304720, 1853623926, 1951183080, 1986025635, 2022135192, 2059582140, 2111723460, 2118427344, 2166573420, 2195080965, 2246816880, 2341419696, 2383230762, 2471498568, 2508663960, 2527668990, 2648034180, 2746109520, 2757457080, 2780435889, 2815631280, 2888764560, 2926774620, 3033202788, 3089373210, 3177641016, 3192845040, 3370225320, 3512129544, 3530712240, 3707247852, 3791503485, 3902366160, 3972051270, 4044270384, 4119164280, 4223446920, 4333146840, 4390161930, 4634059815, 4766461524, 4942997136, 5017327920, 5055337980, 5296068360, 5514914160, 5560871778, 5853549240, 5958076905, 6066405576, 6178746420, 6355282032, 6740450640, 7024259088, 7414495704, 7583006970, 7944102540, 8238328560, 8341307667, 8446893840, 8666293680, 8780323860, 9268119630, 9532923048, 10110675960, 10592136720, 11121743556, 11707098480, 11916153810, 12132811152, 12357492840, 13902179445, 14828991408, 15166013940, 15888205080, 16682615334, 17560647720, 18536239260, 19065846096, 20221351920, 22243487112, 23832307620, 24714985680, 27804358890, 30332027880, 31776410160, 33365230668, 35121295440, 37072478520, 41706538335, 44486974224, 47664615240, 55608717780, 60664055760, 66730461336, 74144957040, 83413076670, 95329230480, 111217435560, 133460922672, 166826153340, 222434871120, 333652306680, 667304613360]

約数ペア:

[(1, 667304613360), (2, 333652306680), (3, 222434871120), (4, 166826153340), (5, 133460922672), (6, 111217435560), (7, 95329230480), (8, 83413076670), (9, 74144957040), (10, 66730461336), (11, 60664055760), (12, 55608717780), (14, 47664615240), (15, 44486974224), (16, 41706538335), (18, 37072478520), (19, 35121295440), (20, 33365230668), (21, 31776410160), (22, 30332027880), (24, 27804358890), (27, 24714985680), (28, 23832307620), (30, 22243487112), (33, 20221351920), (35, 19065846096), (36, 18536239260), (38, 17560647720), (40, 16682615334), (42, 15888205080), (44, 15166013940), (45, 14828991408), (48, 13902179445), (54, 12357492840), (55, 12132811152), (56, 11916153810), (57, 11707098480), (60, 11121743556), (63, 10592136720), (66, 10110675960), (70, 9532923048), (72, 9268119630), (76, 8780323860), (77, 8666293680), (79, 8446893840), (80, 8341307667), (81, 8238328560), (84, 7944102540), (88, 7583006970), (90, 7414495704), (95, 7024259088), (99, 6740450640), (105, 6355282032), (108, 6178746420), (110, 6066405576), (112, 5958076905), (114, 5853549240), (120, 5560871778), (121, 5514914160), (126, 5296068360), (132, 5055337980), (133, 5017327920), (135, 4942997136), (140, 4766461524), (144, 4634059815), (152, 4390161930), (154, 4333146840), (158, 4223446920), (162, 4119164280), (165, 4044270384), (168, 3972051270), (171, 3902366160), (176, 3791503485), (180, 3707247852), (189, 3530712240), (190, 3512129544), (198, 3370225320), (209, 3192845040), (210, 3177641016), (216, 3089373210), (220, 3033202788), (228, 2926774620), (231, 2888764560), (237, 2815631280), (240, 2780435889), (242, 2757457080), (243, 2746109520), (252, 2648034180), (264, 2527668990), (266, 2508663960), (270, 2471498568), (280, 2383230762), (285, 2341419696), (297, 2246816880), (304, 2195080965), (308, 2166573420), (315, 2118427344), (316, 2111723460), (324, 2059582140), (330, 2022135192), (336, 1986025635), (342, 1951183080), (360, 1853623926), (363, 1838304720), (378, 1765356120), (380, 1756064772), (385, 1733258736), (395, 1689378768), (396, 1685112660), (399, 1672442640), (405, 1647665712), (418, 1596422520), (420, 1588820508), (432, 1544686605), (440, 1516601394), (456, 1463387310), (462, 1444382280), (474, 1407815640), (484, 1378728540), (486, 1373054760), (495, 1348090128), (504, 1324017090), (513, 1300788720), (528, 1263834495), (532, 1254331980), (540, 1235749284), (553, 1206699120), (560, 1191615381), (567, 1176904080), (570, 1170709848), (594, 1123408440), (605, 1102982832), (616, 1083286710), (627, 1064281680), (630, 1059213672), (632, 1055861730), (648, 1029791070), (660, 1011067596), (665, 1003465584), (684, 975591540), (693, 962921520), (711, 938543760), (720, 926811963), (726, 919152360), (729, 915369840), (756, 882678060), (760, 878032386), (770, 866629368), (790, 844689384), (792, 842556330), (798, 836221320), (810, 823832856), (836, 798211260), (840, 794410254), (847, 787844880), (855, 780473232), (869, 767899440), (880, 758300697), (891, 748938960), (912, 731693655), (924, 722191140), (945, 706142448), (948, 703907820), (968, 689364270), (972, 686527380), (990, 674045064), (1008, 662008545), (1026, 650394360), (1045, 638569008), (1064, 627165990), (1080, 617874642), (1089, 612768240), (1106, 603349560), (1134, 588452040), (1140, 585354924), (1155, 577752912), (1185, 563126256), (1188, 561704220), (1197, 557480880), (1210, 551491416), (1215, 549221904), (1232, 541643355), (1254, 532140840), (1260, 529606836), (1264, 527930865), (1296, 514895535), (1320, 505533798), (1330, 501732792), (1368, 487795770), (1386, 481460760), (1422, 469271880), (1452, 459576180), (1458, 457684920), (1463, 456120720), (1485, 449363376), (1501, 444573360), (1512, 441339030), (1520, 439016193), (1539, 433596240), (1540, 433314684), (1580, 422344692), (1584, 421278165), (1596, 418110660), (1620, 411916428), (1659, 402233040), (1672, 399105630), (1680, 397205127), (1694, 393922440), (1701, 392301360), (1710, 390236616), (1738, 383949720), (1782, 374469480), (1815, 367660944), (1848, 361095570), (1881, 354760560), (1890, 353071224), (1896, 351953910), (1936, 344682135), (1944, 343263690), (1980, 337022532), (1995, 334488528), (2052, 325197180), (2079, 320973840), (2090, 319284504), (2128, 313582995), (2133, 312847920), (2160, 308937321), (2178, 306384120), (2187, 305123280), (2212, 301674780), (2268, 294226020), (2280, 292677462), (2299, 290258640), (2310, 288876456), (2370, 281563128), (2376, 280852110), (2394, 278740440), (2420, 275745708), (2430, 274610952), (2508, 266070420), (2520, 264803418), (2541, 262614960), (2565, 260157744), (2607, 255966480), (2640, 252766899), (2660, 250866396), (2673, 249646320), (2736, 243897885), (2765, 241339824), (2772, 240730380), (2835, 235380816), (2844, 234635940), (2904, 229788090), (2916, 228842460), (2926, 228060360), (2970, 224681688), (3002, 222286680), (3024, 220669515), (3078, 216798120), (3080, 216657342), (3135, 212856336), (3160, 211172346), (3192, 209055330), (3240, 205958214), (3267, 204256080), (3318, 201116520), (3344, 199552815), (3388, 196961220), (3402, 196150680), (3420, 195118308), (3465, 192584304), (3476, 191974860), (3555, 187708752), (3564, 187234740), (3591, 185826960), (3630, 183830472), (3645, 183073968), (3696, 180547785), (3762, 177380280), (3780, 176535612), (3792, 175976955), (3888, 171631845), (3960, 168511266), (3990, 167244264), (4104, 162598590), (4158, 160486920), (4180, 159642252), (4235, 157568976), (4266, 156423960), (4345, 153579888), (4356, 153192060), (4374, 152561640), (4389, 152040240), (4424, 150837390), (4455, 149787792), (4503, 148191120), (4536, 147113010), (4560, 146338731), (4598, 145129320), (4617, 144532080), (4620, 144438228), (4740, 140781564), (4752, 140426055), (4788, 139370220), (4840, 137872854), (4860, 137305476), (4977, 134077680), (5016, 133035210), (5040, 132401709), (5082, 131307480), (5103, 130767120), (5130, 130078872), (5214, 127983240), (5320, 125433198), (5346, 124823160), (5445, 122553648), (5530, 120669912), (5544, 120365190), (5643, 118253520), (5670, 117690408), (5688, 117317970), (5808, 114894045), (5832, 114421230), (5852, 114030180), (5940, 112340844), (5985, 111496176), (6004, 111143340), (6083, 109699920), (6156, 108399060), (6160, 108328671), (6237, 106991280), (6270, 106428168), (6320, 105586173), (6384, 104527665), (6399, 104282640), (6480, 102979107), (6534, 102128040), (6561, 101707760), (6636, 100558260), (6776, 98480610), (6804, 98075340), (6840, 97559154), (6897, 96752880), (6930, 96292152), (6952, 95987430), (7110, 93854376), (7128, 93617370), (7182, 92913480), (7260, 91915236), (7290, 91536984), (7315, 91224144), (7505, 88914672), (7524, 88690140), (7560, 88267806), (7623, 87538320), (7695, 86719248), (7821, 85322160), (7920, 84255633), (7980, 83622132), (8019, 83215440), (8208, 81299295), (8295, 80446608), (8316, 80243460), (8360, 79821126), (8470, 78784488), (8505, 78460272), (8532, 78211980), (8690, 76789944), (8712, 76596030), (8748, 76280820), (8778, 76020120), (8848, 75418695), (8910, 74893896), (9006, 74095560), (9072, 73556505), (9196, 72564660), (9234, 72266040), (9240, 72219114), (9405, 70952112), (9480, 70390782), (9559, 69809040), (9576, 69685110), (9680, 68936427), (9720, 68652738), (9801, 68085360), (9954, 67038840), (10032, 66517605), (10164, 65653740), (10206, 65383560), (10260, 65039436), (10395, 64194768), (10428, 63991620), (10507, 63510480), (10640, 62716599), (10665, 62569584), (10692, 62411580), (10773, 61942320), (10890, 61276824), (10935, 61024656), (11060, 60334956), (11088, 60182595), (11286, 59126760), (11340, 58845204), (11376, 58658985), (11495, 58051728), (11664, 57210615), (11704, 57015090), (11880, 56170422), (11970, 55748088), (12008, 55571670), (12166, 54849960), (12312, 54199530), (12474, 53495640), (12540, 53214084), (12705, 52522992), (12798, 52141320), (13035, 51193296), (13068, 51064020), (13122, 50853880), (13167, 50680080), (13272, 50279130), (13365, 49929264), (13509, 49397040), (13552, 49240305), (13608, 49037670), (13680, 48779577), (13794, 48376440), (13851, 48177360), (13860, 48146076), (13904, 47993715), (14220, 46927188), (14256, 46808685), (14364, 46456740), (14520, 45957618), (14580, 45768492), (14630, 45612072), (14931, 44692560), (15010, 44457336), (15048, 44345070), (15120, 44133903), (15246, 43769160), (15309, 43589040), (15390, 43359624), (15642, 42661080), (15960, 41811066), (16038, 41607720), (16093, 41465520), (16335, 40851216), (16511, 40415760), (16590, 40223304), (16632, 40121730), (16720, 39910563), (16929, 39417840), (16940, 39392244), (17010, 39230136), (17064, 39105990), (17380, 38394972), (17424, 38298015), (17496, 38140410), (17556, 38010060), (17820, 37446948), (17955, 37165392), (18012, 37047780), (18249, 36566640), (18392, 36282330), (18468, 36133020), (18480, 36109557), (18711, 35663760), (18810, 35476056), (18960, 35195391), (19118, 34904520), (19152, 34842555), (19197, 34760880), (19440, 34326369), (19602, 34042680), (19908, 33519420), (20328, 32826870), (20412, 32691780), (20520, 32519718), (20691, 32250960), (20790, 32097384), (20856, 31995810), (21014, 31755240), (21330, 31284792), (21384, 31205790), (21546, 30971160), (21780, 30638412), (21870, 30512328), (21945, 30408048), (22120, 30167478), (22515, 29638224), (22572, 29563380), (22680, 29422602), (22869, 29179440), (22990, 29025864), (23085, 28906416), (23408, 28507545), (23463, 28440720), (23760, 28085211), (23940, 27874044), (24016, 27785835), (24057, 27738480), (24332, 27424980), (24624, 27099765), (24885, 26815536), (24948, 26747820), (25080, 26607042), (25410, 26261496), (25515, 26153424), (25596, 26070660), (26070, 25596648), (26136, 25532010), (26244, 25426940), (26334, 25340040), (26544, 25139565), (26730, 24964632), (27018, 24698520), (27216, 24518835), (27588, 24188220), (27702, 24088680), (27720, 24073038), (28215, 23650704), (28440, 23463594), (28677, 23269680), (28728, 23228370), (29040, 22978809), (29160, 22884246), (29260, 22806036), (29403, 22695120), (29862, 22346280), (30020, 22228668), (30096, 22172535), (30415, 21939984), (30492, 21884580), (30618, 21794520), (30780, 21679812), (31185, 21398256), (31284, 21330540), (31521, 21170160), (31920, 20905533), (31995, 20856528), (32076, 20803860), (32186, 20732760), (32319, 20647440), (32670, 20425608), (32805, 20341552), (33022, 20207880), (33180, 20111652), (33264, 20060865), (33858, 19708920), (33880, 19696122), (34020, 19615068), (34128, 19552995), (34485, 19350576), (34760, 19197486), (34992, 19070205), (35112, 19005030), (35640, 18723474), (35910, 18582696), (36024, 18523890), (36498, 18283320), (36784, 18141165), (36936, 18066510), (37422, 17831880), (37620, 17738028), (38115, 17507664), (38236, 17452260), (38394, 17380440), (39105, 17064432), (39204, 17021340), (39501, 16893360), (39816, 16759710), (40095, 16643088), (40527, 16465680), (40656, 16413435), (40824, 16345890), (41040, 16259859), (41382, 16125480), (41553, 16059120), (41580, 16048692), (41712, 15997905), (42028, 15877620), (42660, 15642396), (42768, 15602895), (43092, 15485580), (43560, 15319206), (43740, 15256164), (43890, 15204024), (44240, 15083739), (44793, 14897520), (45030, 14819112), (45144, 14781690), (45360, 14711301), (45738, 14589720), (45927, 14529680), (45980, 14512932), (46170, 14453208), (46926, 14220360), (47795, 13961808), (47880, 13937022), (48114, 13869240), (48279, 13821840), (48664, 13712490), (49005, 13617072), (49533, 13471920), (49770, 13407768), (49896, 13373910), (50160, 13303521), (50787, 13139280), (50820, 13130748), (51030, 13076712), (51192, 13035330), (52140, 12798324), (52272, 12766005), (52488, 12713470), (52535, 12702096), (52668, 12670020), (53460, 12482316), (53865, 12388464), (54036, 12349260), (54747, 12188880), (55176, 12094110), (55404, 12044340), (55440, 12036519), (56133, 11887920), (56430, 11825352), (56880, 11731797), (57354, 11634840), (57456, 11614185), (57591, 11586960), (58320, 11442123), (58520, 11403018), (58806, 11347560), (59724, 11173140), (60040, 11114334), (60830, 10969992), (60984, 10942290), (61236, 10897260), (61560, 10839906), (62073, 10750320), (62370, 10699128), (62568, 10665270), (63042, 10585080), (63990, 10428264), (64152, 10401930), (64372, 10366380), (64638, 10323720), (65340, 10212804), (65610, 10170776), (65835, 10136016), (66044, 10103940), (66360, 10055826), (66913, 9972720), (67545, 9879408), (67716, 9854460), (67760, 9848061), (68040, 9807534), (68607, 9726480), (68970, 9675288), (69255, 9635472), (69520, 9598743), (70224, 9502515), (70389, 9480240), (71280, 9361737), (71820, 9291348), (72048, 9261945), (72171, 9246160), (72996, 9141660), (73872, 9033255), (74655, 8938512), (74844, 8915940), (75240, 8869014), (76230, 8753832), (76472, 8726130), (76545, 8717808), (76788, 8690220), (78210, 8532216), (78408, 8510670), (79002, 8446680), (79632, 8379855), (80190, 8321544), (80465, 8293104), (81054, 8232840), (81648, 8172945), (82555, 8083152), (82764, 8062740), (83106, 8029560), (83160, 8024346), (84056, 7938810), (84645, 7883568), (85320, 7821198), (86031, 7756560), (86184, 7742790), (87120, 7659603), (87480, 7628082), (87780, 7602012), (88209, 7565040), (89586, 7448760), (90060, 7409556), (90288, 7390845), (91245, 7313328), (91476, 7294860), (91854, 7264840), (91960, 7256466), (92340, 7226604), (93555, 7132752), (93852, 7110180), (94563, 7056720), (95590, 6980904), (95760, 6968511), (95985, 6952176), (96228, 6934620), (96558, 6910920), (96957, 6882480), (97328, 6856245), (98010, 6808536), (99066, 6735960), (99540, 6703884), (99792, 6686955), (101574, 6569640), (101640, 6565374), (102060, 6538356), (102384, 6517665), (103455, 6450192), (104280, 6399162), (104976, 6356735), (105070, 6351048), (105336, 6335010), (106920, 6241158), (107730, 6194232), (108072, 6174630), (109494, 6094440), (110352, 6047055), (110808, 6022170), (112266, 5943960), (112860, 5912676), (114345, 5835888), (114708, 5817420), (115182, 5793480), (115577, 5773680), (117040, 5701509), (117315, 5688144), (117612, 5673780), (118503, 5631120), (119448, 5586570), (120080, 5557167), (120285, 5547696), (121581, 5488560), (121660, 5484996), (121968, 5471145), (122472, 5448630), (123120, 5419953), (124146, 5375160), (124659, 5353040), (124740, 5349564), (125136, 5332635), (126084, 5292540), (127980, 5214132), (128304, 5200965), (128744, 5183190), (129276, 5161860), (130680, 5106402), (131220, 5085388), (131670, 5068008), (132088, 5051970), (132720, 5027913), (133826, 4986360), (134379, 4965840), (135090, 4939704), (135432, 4927230), (136080, 4903767), (137214, 4863240), (137940, 4837644), (138510, 4817736), (140778, 4740120), (143385, 4653936), (143640, 4645674), (144342, 4623080), (144837, 4607280), (145992, 4570830), (147015, 4539024), (148599, 4490640), (149310, 4469256), (149688, 4457970), (150480, 4434507), (152361, 4379760), (152460, 4376916), (152944, 4363065), (153090, 4358904), (153576, 4345110), (156420, 4266108), (156816, 4255335), (157605, 4234032), (158004, 4223340), (160380, 4160772), (160930, 4146552), (161595, 4129488), (162108, 4116420), (164241, 4062960), (165110, 4041576), (165528, 4031370), (166212, 4014780), (166320, 4012173), (168112, 3969405), (168399, 3962640), (169290, 3941784), (170640, 3910599), (172062, 3878280), (172368, 3871395), (172773, 3862320), (174960, 3814041), (175560, 3801006), (176418, 3782520), (179172, 3724380), (180120, 3704778), (181621, 3674160), (182490, 3656664), (182952, 3647430), (183708, 3632420), (183920, 3628233), (184680, 3613302), (186219, 3583440), (187110, 3566376), (187704, 3555090), (189126, 3528360), (191180, 3490452), (191970, 3476088), (192456, 3467310), (193116, 3455460), (193914, 3441240), (196020, 3404268), (197505, 3378672), (198132, 3367980), (199080, 3351942), (200739, 3324240), (202635, 3293136), (203148, 3284820), (203280, 3282687), (204120, 3269178), (205821, 3242160), (206910, 3225096), (207765, 3211824), (208560, 3199581), (210140, 3175524), (210672, 3167505), (211167, 3160080), (213840, 3120579), (215460, 3097116), (216144, 3087315), (218988, 3047220), (221616, 3011085), (223965, 2979504), (224532, 2971980), (225720, 2956338), (228690, 2917944), (229416, 2908710), (229635, 2905936), (230364, 2896740), (231154, 2886840), (234630, 2844072), (235224, 2836890), (237006, 2815560), (238896, 2793285), (240570, 2773848), (241395, 2764368), (243162, 2744280), (243320, 2742498), (244944, 2724315), (247665, 2694384), (248292, 2687580), (249318, 2676520), (249480, 2674782), (252168, 2646270), (253935, 2627856), (255960, 2607066), (257488, 2591595), (258093, 2585520), (258552, 2580930), (261360, 2553201), (262440, 2542694), (263340, 2534004), (264176, 2525985), (264627, 2521680), (267652, 2493180), (268758, 2482920), (270180, 2469852), (270864, 2463615), (273735, 2437776), (274428, 2431620), (275880, 2418822), (277020, 2408868), (280665, 2377584), (281556, 2370060), (283689, 2352240), (286770, 2326968), (287280, 2322837), (287955, 2317392), (288684, 2311540), (289674, 2303640), (290871, 2294160), (291984, 2285415), (294030, 2269512), (297198, 2245320), (298620, 2234628), (299376, 2228985), (304722, 2189880), (304920, 2188458), (306180, 2179452), (307152, 2172555), (310365, 2150064), (312840, 2133054), (315210, 2117016), (316008, 2111670), (320760, 2080386), (321860, 2073276), (323190, 2064744), (324216, 2058210), (328482, 2031480), (330220, 2020788), (331056, 2015685), (332424, 2007390), (334565, 1994544), (336798, 1981320), (338580, 1970892), (343035, 1945296), (344124, 1939140), (345546, 1931160), (346731, 1924560), (351120, 1900503), (351945, 1896048), (352836, 1891260), (355509, 1877040), (358344, 1862190), (360240, 1852389), (360855, 1849232), (363242, 1837080), (364743, 1829520), (364980, 1828332), (365904, 1823715), (367416, 1816210), (369360, 1806651), (372438, 1791720), (374220, 1783188), (375408, 1777545), (378252, 1764180), (382360, 1745226), (383940, 1738044), (384912, 1733655), (386232, 1727730), (387828, 1720620), (392040, 1702134), (395010, 1689336), (396264, 1683990), (398160, 1675971), (401478, 1662120), (403137, 1655280), (405270, 1646568), (406296, 1642410), (408240, 1634589), (411642, 1621080), (413820, 1612548), (415530, 1605912), (420280, 1587762), (422334, 1580040), (430155, 1551312), (430920, 1548558), (434511, 1535760), (437976, 1523610), (441045, 1513008), (445797, 1496880), (447930, 1489752), (449064, 1485990), (451440, 1478169), (457083, 1459920), (457380, 1458972), (458832, 1454355), (459270, 1452968), (460728, 1448370), (462308, 1443420), (469260, 1422036), (470448, 1418445), (472815, 1411344), (474012, 1407780), (481140, 1386924), (482790, 1382184), (484785, 1376496), (486324, 1372140), (486640, 1371249), (492723, 1354320), (495330, 1347192), (496584, 1343790), (498636, 1338260), (498960, 1337391), (504336, 1323135), (505197, 1320880), (507870, 1313928), (511920, 1303533), (516186, 1292760), (517104, 1290465), (518319, 1287440), (524880, 1271347), (526680, 1267002), (529254, 1260840), (535304, 1246590), (537516, 1241460), (540360, 1234926), (544863, 1224720), (547470, 1218888), (548856, 1215810), (551760, 1209411), (554040, 1204434), (558657, 1194480), (561330, 1188792), (563112, 1185030), (567378, 1176120), (573540, 1163484), (575910, 1158696), (577368, 1155770), (577885, 1154736), (579348, 1151820), (581742, 1147080), (588060, 1134756), (592515, 1126224), (594396, 1122660), (597240, 1117314), (602217, 1108080), (607905, 1097712), (609444, 1094940), (609840, 1094229), (612360, 1089726), (617463, 1080720), (620730, 1075032), (623295, 1070608), (625680, 1066527), (630420, 1058508), (632016, 1055835), (633501, 1053360), (641520, 1040193), (643720, 1036638), (646380, 1032372), (648432, 1029105), (656964, 1015740), (660440, 1010394), (664848, 1003695), (669130, 997272), (671895, 993168), (673596, 990660), (677160, 985446), (686070, 972648), (688248, 969570), (691092, 965580), (693462, 962280), (703890, 948024), (705672, 945630), (711018, 938520), (716688, 931095), (721710, 924616), (724185, 921456), (726484, 918540), (729486, 914760), (729960, 914166), (734832, 908105), (742995, 898128), (744876, 895860), (748440, 891594), (756504, 882090), (761805, 875952), (764720, 872613), (767880, 869022), (772464, 863865), (774279, 861840), (775656, 860310), (784080, 851067), (790020, 844668), (792528, 841995), (793881, 840560), (802956, 831060), (806274, 827640), (810540, 823284), (812592, 821205)]