1007111112000

素因数分解:

$2^6\times 3^1\times 5^3\times 7^3\times {\mathrm{19}}^1\times {\mathrm{47}}^1\times {\mathrm{137}}^1$

素因数の和:254

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 14, 15, 16, 19, 20, 21, 24, 25, 28, 30, 32, 35, 38, 40, 42, 47, 48, 49, 50, 56, 57, 60, 64, 70, 75, 76, 80, 84, 94, 95, 96, 98, 100, 105, 112, 114, 120, 125, 133, 137, 140, 141, 147, 150, 152, 160, 168, 175, 188, 190, 192, 196, 200, 210, 224, 228, 235, 240, 245, 250, 266, 274, 280, 282, 285, 294, 300, 304, 320, 329, 336, 343, 350, 375, 376, 380, 392, 399, 400, 411, 420, 448, 456, 470, 475, 480, 490, 500, 525, 532, 548, 560, 564, 570, 588, 600, 608, 658, 665, 672, 685, 686, 700, 705, 735, 750, 752, 760, 784, 798, 800, 822, 840, 875, 893, 912, 931, 940, 950, 959, 960, 980, 987, 1000, 1029, 1050, 1064, 1096, 1120, 1128, 1140, 1175, 1176, 1200, 1216, 1225, 1316, 1330, 1344, 1370, 1372, 1400, 1410, 1425, 1470, 1500, 1504, 1520, 1568, 1596, 1600, 1644, 1645, 1680, 1715, 1750, 1786, 1824, 1862, 1880, 1900, 1918, 1960, 1974, 1995, 2000, 2055, 2058, 2100, 2128, 2192, 2240, 2256, 2280, 2303, 2350, 2352, 2375, 2400, 2450, 2603, 2625, 2632, 2660, 2679, 2740, 2744, 2793, 2800, 2820, 2850, 2877, 2940, 3000, 3008, 3040, 3136, 3192, 3288, 3290, 3325, 3360, 3425, 3430, 3500, 3525, 3572, 3648, 3675, 3724, 3760, 3800, 3836, 3920, 3948, 3990, 4000, 4110, 4116, 4200, 4256, 4384, 4465, 4512, 4560, 4606, 4655, 4700, 4704, 4750, 4795, 4800, 4900, 4935, 5145, 5206, 5250, 5264, 5320, 5358, 5480, 5488, 5586, 5600, 5640, 5700, 5754, 5875, 5880, 6000, 6080, 6125, 6251, 6384, 6439, 6517, 6576, 6580, 6650, 6713, 6720, 6850, 6860, 6909, 7000, 7050, 7125, 7144, 7350, 7448, 7520, 7600, 7672, 7809, 7840, 7896, 7980, 8000, 8220, 8225, 8232, 8400, 8512, 8575, 8768, 8930, 9024, 9120, 9212, 9310, 9400, 9408, 9500, 9590, 9800, 9870, 9975, 10275, 10290, 10412, 10500, 10528, 10640, 10716, 10960, 10976, 11172, 11200, 11280, 11400, 11508, 11515, 11750, 11760, 12000, 12250, 12502, 12768, 12878, 13015, 13034, 13152, 13160, 13300, 13395, 13426, 13700, 13720, 13818, 13965, 14000, 14100, 14250, 14288, 14385, 14700, 14896, 15040, 15200, 15344, 15618, 15680, 15792, 15960, 16121, 16440, 16450, 16464, 16625, 16800, 17125, 17150, 17625, 17860, 18221, 18240, 18375, 18424, 18620, 18753, 18800, 19000, 19180, 19317, 19551, 19600, 19740, 19950, 20139, 20550, 20580, 20824, 21000, 21056, 21280, 21432, 21920, 21952, 22325, 22344, 22560, 22800, 23016, 23030, 23275, 23500, 23520, 23975, 24000, 24500, 24675, 25004, 25536, 25725, 25756, 26030, 26068, 26304, 26320, 26600, 26790, 26852, 27400, 27440, 27636, 27930, 28000, 28200, 28500, 28576, 28770, 29400, 29792, 30400, 30688, 31236, 31255, 31584, 31920, 32195, 32242, 32585, 32880, 32900, 32928, 33250, 33565, 33600, 34250, 34300, 34545, 35250, 35720, 36442, 36750, 36848, 37240, 37506, 37600, 38000, 38360, 38634, 39045, 39102, 39200, 39480, 39900, 40278, 41100, 41125, 41160, 41648, 42000, 42560, 42864, 42875, 43757, 43840, 44650, 44688, 45073, 45120, 45600, 46032, 46060, 46550, 46991, 47000, 47040, 47950, 48363, 49000, 49350, 49875, 50008, 51375, 51450, 51512, 52060, 52136, 52640, 53200, 53580, 53704, 54663, 54800, 54880, 55272, 55860, 56000, 56400, 57000, 57152, 57540, 57575, 58800, 59584, 61376, 62472, 62510, 63168, 63840, 64390, 64484, 65075, 65170, 65760, 65800, 65856, 66500, 66975, 67130, 68500, 68600, 69090, 69825, 70500, 71440, 71925, 72884, 73500, 73696, 74480, 75012, 75200, 76000, 76720, 77268, 78090, 78204, 78400, 78960, 79800, 80556, 80605, 82200, 82250, 82320, 83296, 84000, 85728, 85750, 87514, 89300, 89376, 90146, 91105, 91200, 92064, 92120, 93100, 93765, 93982, 94000, 95900, 96585, 96726, 97755, 98000, 98700, 99750, 100016, 100695, 102750, 102900, 103024, 104120, 104272, 105280, 106400, 107160, 107408, 109326, 109600, 109760, 110544, 111625, 111720, 112800, 114000, 115080, 115150, 116375, 117600, 119875, 122341, 123375, 124944, 125020, 127547, 127680, 128625, 128780, 128968, 130150, 130340, 131271, 131520, 131600, 133000, 133950, 134260, 135219, 137000, 137200, 138180, 139650, 140973, 141000, 142880, 143850, 145768, 147000, 147392, 148960, 150024, 152000, 153440, 154536, 156180, 156275, 156408, 157920, 159600, 160975, 161112, 161210, 162925, 164400, 164500, 164640, 166592, 167825, 168000, 171456, 171500, 172725, 175028, 178600, 178752, 180292, 182210, 184128, 184240, 186200, 187530, 187964, 188000, 191800, 193170, 193452, 195225, 195510, 196000, 197400, 199500, 200032, 201390, 205500, 205800, 206048, 208240, 208544, 212800, 214320, 214816, 218652, 218785, 219200, 221088, 223250, 223440, 225365, 225600, 228000, 230160, 230300, 232750, 234955, 235200, 239750, 241815, 244682, 246750, 249888, 250040, 255094, 257250, 257560, 257936, 260300, 260680, 262542, 263200, 266000, 267900, 268520, 270438, 273315, 274000, 274400, 276360, 279300, 281946, 282000, 285760, 287700, 287875, 291536, 294000, 297920, 300048, 306299, 306880, 309072, 312360, 312550, 312816, 315511, 315840, 319200, 321950, 322224, 322420, 325375, 325850, 328800, 329000, 329280, 334875, 335650, 343000, 345450, 349125, 350056, 357200, 359625, 360584, 364420, 367023, 368480, 372400, 375060, 375928, 376000, 382641, 383600, 386340, 386904, 390450, 391020, 392000, 394800, 399000, 400064, 402780, 403025, 411000, 411600, 412096, 416480, 417088, 428640, 429632, 437304, 437570, 442176, 446500, 446880, 450730, 455525, 456000, 460320, 460600, 465500, 468825, 469910, 479500, 482925, 483630, 488775, 489364, 493500, 499776, 500080, 503475, 510188, 514500, 515120, 515872, 520600, 521360, 525084, 526400, 532000, 535800, 537040, 540876, 546630, 548000, 548800, 552720, 558600, 563892, 564000, 575400, 575750, 583072, 588000, 600096, 611705, 612598, 618144, 624720, 625100, 625632, 631022, 637735, 638400, 643900, 644448, 644840, 650750, 651700, 656355, 657600, 658000, 669750, 671300, 676095, 686000, 690900, 698250, 700112, 704865, 714400, 719250, 721168, 728840, 734046, 736960, 744800, 750120, 751856, 765282, 767200, 772680, 773808, 780900, 781375, 782040, 789600, 798000, 804875, 805560, 806050, 814625, 822000, 823200, 832960, 839125, 856387, 857280, 863625, 874608, 875140, 892829, 893000, 893760, 901460, 911050, 918897, 920640, 921200, 931000, 937650, 939820, 946533, 959000, 965850, 967260, 976125, 977550, 978728, 987000, 1000160, 1006950, 1020376, 1029000, 1030240, 1031744, 1041200, 1042720, 1050168, 1064000, 1071600, 1074080, 1081752, 1093260, 1093925, 1096000, 1105440, 1117200, 1126825, 1127784, 1128000, 1150800, 1151500, 1166144, 1174775, 1176000, 1200192, 1209075, 1223410, 1225196, 1236288, 1249440, 1250200, 1251264, 1262044, 1275470, 1287800, 1288896, 1289680, 1301500, 1303400, 1312710, 1316000, 1339500, 1342600, 1352190, 1366575, 1372000, 1381800, 1396500, 1400224, 1409730, 1428800, 1438500, 1442336, 1457680, 1468092, 1489600, 1500240, 1503712, 1530564, 1531495, 1534400, 1545360, 1547616, 1561800, 1562750, 1564080, 1577555, 1579200, 1596000, 1609750, 1611120, 1612100, 1629250, 1644000, 1646400, 1678250, 1712774, 1727250, 1749216, 1750280, 1785658, 1786000, 1802920, 1822100, 1835115, 1837794, 1842400, 1862000, 1875300, 1879640, 1893066, 1913205, 1918000, 1931700, 1934520, 1952250, 1955100, 1957456, 1974000, 2000320, 2013900, 2015125, 2040752, 2058000, 2060480, 2082400, 2085440, 2100336, 2143200, 2148160, 2163504, 2186520, 2187850, 2208577, 2210880, 2234400, 2253650, 2255568, 2277625, 2301600, 2303000, 2344125, 2349550, 2414625, 2418150, 2443875, 2446820, 2450392, 2498880, 2500400, 2517375, 2524088, 2550940, 2569161, 2575600, 2579360, 2603000, 2606800, 2625420, 2632000, 2678487, 2679000, 2685200, 2704380, 2733150, 2744000, 2763600, 2793000, 2800448, 2819460, 2877000, 2884672, 2915360, 2936184, 3000480, 3007424, 3058525, 3061128, 3062990, 3090720, 3095232, 3123600, 3125500, 3128160, 3155110, 3188675, 3192000, 3219500, 3222240, 3224200, 3258500, 3281775, 3288000, 3356500, 3380475, 3425548, 3454500, 3498432, 3500560, 3524325, 3571316, 3572000, 3605840, 3644200, 3670230, 3675588, 3684800, 3724000, 3750600, 3759280, 3786132, 3826410, 3836000, 3863400, 3869040, 3904500, 3910200, 3914912, 3948000, 4027800, 4030250, 4081504, 4116000, 4164800, 4200672, 4281935, 4286400, 4327008, 4373040, 4375700, 4417154, 4464145, 4468800, 4507300, 4511136, 4555250, 4594485, 4603200, 4606000, 4688250, 4699100, 4732665, 4829250, 4836300, 4887750, 4893640, 4900784, 5000800, 5034750, 5048176, 5101880, 5138322, 5151200, 5158720, 5206000, 5213600, 5250840, 5356974, 5358000, 5370400, 5408760, 5466300, 5469625, 5527200, 5586000, 5634125, 5638920, 5754000, 5830720, 5872368, 5873875, 5994709, 6000960, 6045375, 6117050, 6122256, 6125980, 6181440, 6247200, 6251000, 6256320, 6310220, 6377350, 6439000, 6444480, 6448400, 6517000, 6563550, 6625731, 6713000, 6760950, 6832875, 6851096, 6909000, 7001120, 7048650, 7142632, 7144000, 7211680, 7288400, 7340460, 7351176, 7448000, 7501200, 7518560, 7572264, 7652820, 7657475, 7672000, 7726800, 7738080, 7809000, 7820400, 7829824, 7887775, 7896000, 8055600, 8060500, 8163008, 8232000, 8401344, 8563870, 8654016, 8746080, 8751400, 8834308, 8928290, 9014600, 9022272, 9110500, 9175575, 9188970, 9212000, 9376500, 9398200, 9465330, 9566025, 9658500, 9672600, 9775500, 9787280, 9801568, 10001600, 10069500, 10096352, 10203760, 10276644, 10302400, 10412000, 10427200, 10501680, 10713948, 10716000, 10740800, 10817520, 10932600, 10939250, 11042885, 11054400, 11172000, 11268250, 11277840, 11508000, 11744736, 11747750, 11989418, 12090750, 12234100, 12244512, 12251960, 12494400, 12502000, 12620440, 12754700, 12845805, 12878000, 12896800, 13034000, 13127100, 13251462, 13392435, 13426000, 13521900, 13665750, 13702192, 13818000, 14002240, 14097300, 14285264, 14423360, 14576800, 14680920, 14702352, 15002400, 15037120, 15144528, 15292625, 15305640, 15314950, 15453600, 15476160, 15618000, 15640800, 15775550, 15943375, 16111200, 16121000, 16408875, 16902375, 17127740, 17492160, 17502800, 17621625, 17668616, 17856580, 17984127, 18029200, 18221000, 18351150, 18377940, 18424000, 18753000, 18796400, 18930660, 19132050, 19317000, 19345200, 19551000, 19574560, 19603136, 20139000, 20192704, 20407520, 20553288, 20824000, 21003360, 21409675, 21427896, 21432000, 21635040, 21865200, 21878500, 22085770, 22320725, 22344000, 22536500, 22555680, 22972425, 23016000, 23489472, 23495500, 23663325, 23978836, 24181500, 24468200, 24489024, 24503920, 25004000, 25240880, 25509400, 25691610, 25756000, 25793600, 26068000, 26254200, 26502924, 26784870, 26852000, 27043800, 27331500, 27404384, 27636000, 28194600, 28570528, 29153600, 29361840, 29404704, 29973545, 30004800, 30289056, 30585250, 30611280, 30629900, 30907200, 31236000, 31281600, 31551100, 31886750, 32222400, 32242000, 32817750, 33128655, 33804750, 34255480, 35005600, 35243250, 35337232, 35713160, 35968254, 36058400, 36442000, 36702300, 36755880, 37506000, 37592800, 37861320, 38264100, 38287375, 38634000, 38690400, 39102000, 39149120, 39438875, 40278000, 40815040, 41106576, 41962963, 42006720, 42819350, 42855792, 43270080, 43730400, 43757000, 44171540, 44641450, 45073000, 45111360, 45877875, 45944850, 46991000, 47326650, 47830125, 47957672, 48363000, 48936400, 49007840, 50008000, 50481760, 51018800, 51383220, 51512000, 52136000, 52508400, 53005848, 53569740, 53704000, 54087600, 54663000, 54808768, 55214425, 55272000, 56389200, 57141056, 58723680, 58809408, 59947090, 60578112, 61170500, 61222560, 61259800, 62472000, 63102200, 63773500, 64229025, 64484000, 65635500, 66257310, 66962175, 67609500, 68510960, 70011200, 70486500, 70674464, 71426320, 71936508, 72116800, 72884000, 73404600, 73511760, 75012000, 75185600, 75722640, 76528200, 76574750, 77268000, 77380800, 78204000, 78877750, 80556000, 82213152, 83925926, 85638700, 85711584, 87460800, 87514000, 88343080, 89282900, 89920635, 90146000, 91755750, 91889700, 93982000, 94653300, 95660250, 95915344, 96726000, 97872800, 98015680, 100963520, 102037600, 102766440, 105016800, 106011696, 107048375, 107139480, 108175200, 109326000, 110428850, 111603625, 112778400, 114862125, 117447360, 118316625, 119894180, 122341000, 122445120, 122519600, 125888889, 126204400, 127547000, 128458050, 128968000, 131271000, 132514620, 133924350, 135219000, 137021920, 140973000, 141348928, 142852640, 143873016, 145768000, 146809200, 147023520, 149867725, 150024000, 151445280, 153056400, 153149500, 154536000, 156408000, 157755500, 161112000, 164426304, 165643275, 167851852, 171277400, 171423168, 175028000, 176686160, 178565800, 179841270, 180292000, 183511500, 183779400, 187964000, 189306600, 191320500, 191830688, 193452000, 195745600, 204075200, 205532880, 209814815, 210033600, 212023392, 214096750, 214278960, 216350400, 218652000, 220857700, 223207250, 225556800, 229724250, 236633250, 239788360, 244682000, 245039200, 251777778, 252408800, 255094000, 256916100, 262542000, 265029240, 267848700, 270438000, 274043840, 276072125, 281946000, 285705280, 287746032, 293618400, 294047040, 299735450, 302890560, 306112800, 306299000, 315511000, 321145125, 331286550, 334810875, 335703704, 342554800, 350056000, 353372320, 357131600, 359682540, 360584000, 367023000, 367558800, 375928000, 378613200, 382641000, 383661376, 386904000, 411065760, 419629630, 424046784, 428193500, 428557920, 437304000, 441715400, 446414500, 449603175, 459448500, 473266500, 479576720, 489364000, 490078400, 503555556, 504817600, 510188000, 513832200, 525084000, 530058480, 535697400, 540876000, 552144250, 563892000, 575492064, 587236800, 599470900, 612225600, 612598000, 629444445, 631022000, 642290250, 662573100, 669621750, 671407408, 685109600, 706744640, 714263200, 719365080, 734046000, 735117600, 749338625, 757226400, 765282000, 822131520, 828216375, 839259260, 856387000, 857115840, 883430800, 892829000, 899206350, 918897000, 946533000, 959153440, 978728000, 1007111112, 1020376000, 1027664400, 1049074075, 1050168000, 1060116960, 1071394800, 1081752000, 1104288500, 1127784000, 1150984128, 1198941800, 1225196000, 1258888890, 1262044000, 1284580500, 1325146200, 1339243500, 1342814816, 1370219200, 1428526400, 1438730160, 1468092000, 1470235200, 1498677250, 1514452800, 1530564000, 1656432750, 1678518520, 1712774000, 1766861600, 1785658000, 1798412700, 1837794000, 1893066000, 1918306880, 2014222224, 2055328800, 2098148150, 2120233920, 2142789600, 2208577000, 2248015875, 2397883600, 2450392000, 2517777780, 2524088000, 2569161000, 2650292400, 2678487000, 2685629632, 2877460320, 2936184000, 2997354500, 3061128000, 3147222225, 3312865500, 3357037040, 3425548000, 3533723200, 3571316000, 3596825400, 3675588000, 3786132000, 4028444448, 4110657600, 4196296300, 4285579200, 4417154000, 4496031750, 4795767200, 5035555560, 5138322000, 5245370375, 5300584800, 5356974000, 5754920640, 5994709000, 6294444450, 6625731000, 6714074080, 6851096000, 7142632000, 7193650800, 7351176000, 7572264000, 8056888896, 8392592600, 8834308000, 8992063500, 9591534400, 10071111120, 10276644000, 10490740750, 10601169600, 10713948000, 11989418000, 12588888900, 13251462000, 13428148160, 14387301600, 15736111125, 16785185200, 17668616000, 17984127000, 20142222240, 20553288000, 20981481500, 21427896000, 23978836000, 25177777800, 26502924000, 28774603200, 31472222250, 33570370400, 35968254000, 40284444480, 41962963000, 47957672000, 50355555600, 53005848000, 62944444500, 67140740800, 71936508000, 83925926000, 100711111200, 125888889000, 143873016000, 167851852000, 201422222400, 251777778000, 335703704000, 503555556000, 1007111112000]

約数ペア:

[(1, 1007111112000), (2, 503555556000), (3, 335703704000), (4, 251777778000), (5, 201422222400), (6, 167851852000), (7, 143873016000), (8, 125888889000), (10, 100711111200), (12, 83925926000), (14, 71936508000), (15, 67140740800), (16, 62944444500), (19, 53005848000), (20, 50355555600), (21, 47957672000), (24, 41962963000), (25, 40284444480), (28, 35968254000), (30, 33570370400), (32, 31472222250), (35, 28774603200), (38, 26502924000), (40, 25177777800), (42, 23978836000), (47, 21427896000), (48, 20981481500), (49, 20553288000), (50, 20142222240), (56, 17984127000), (57, 17668616000), (60, 16785185200), (64, 15736111125), (70, 14387301600), (75, 13428148160), (76, 13251462000), (80, 12588888900), (84, 11989418000), (94, 10713948000), (95, 10601169600), (96, 10490740750), (98, 10276644000), (100, 10071111120), (105, 9591534400), (112, 8992063500), (114, 8834308000), (120, 8392592600), (125, 8056888896), (133, 7572264000), (137, 7351176000), (140, 7193650800), (141, 7142632000), (147, 6851096000), (150, 6714074080), (152, 6625731000), (160, 6294444450), (168, 5994709000), (175, 5754920640), (188, 5356974000), (190, 5300584800), (192, 5245370375), (196, 5138322000), (200, 5035555560), (210, 4795767200), (224, 4496031750), (228, 4417154000), (235, 4285579200), (240, 4196296300), (245, 4110657600), (250, 4028444448), (266, 3786132000), (274, 3675588000), (280, 3596825400), (282, 3571316000), (285, 3533723200), (294, 3425548000), (300, 3357037040), (304, 3312865500), (320, 3147222225), (329, 3061128000), (336, 2997354500), (343, 2936184000), (350, 2877460320), (375, 2685629632), (376, 2678487000), (380, 2650292400), (392, 2569161000), (399, 2524088000), (400, 2517777780), (411, 2450392000), (420, 2397883600), (448, 2248015875), (456, 2208577000), (470, 2142789600), (475, 2120233920), (480, 2098148150), (490, 2055328800), (500, 2014222224), (525, 1918306880), (532, 1893066000), (548, 1837794000), (560, 1798412700), (564, 1785658000), (570, 1766861600), (588, 1712774000), (600, 1678518520), (608, 1656432750), (658, 1530564000), (665, 1514452800), (672, 1498677250), (685, 1470235200), (686, 1468092000), (700, 1438730160), (705, 1428526400), (735, 1370219200), (750, 1342814816), (752, 1339243500), (760, 1325146200), (784, 1284580500), (798, 1262044000), (800, 1258888890), (822, 1225196000), (840, 1198941800), (875, 1150984128), (893, 1127784000), (912, 1104288500), (931, 1081752000), (940, 1071394800), (950, 1060116960), (959, 1050168000), (960, 1049074075), (980, 1027664400), (987, 1020376000), (1000, 1007111112), (1029, 978728000), (1050, 959153440), (1064, 946533000), (1096, 918897000), (1120, 899206350), (1128, 892829000), (1140, 883430800), (1175, 857115840), (1176, 856387000), (1200, 839259260), (1216, 828216375), (1225, 822131520), (1316, 765282000), (1330, 757226400), (1344, 749338625), (1370, 735117600), (1372, 734046000), (1400, 719365080), (1410, 714263200), (1425, 706744640), (1470, 685109600), (1500, 671407408), (1504, 669621750), (1520, 662573100), (1568, 642290250), (1596, 631022000), (1600, 629444445), (1644, 612598000), (1645, 612225600), (1680, 599470900), (1715, 587236800), (1750, 575492064), (1786, 563892000), (1824, 552144250), (1862, 540876000), (1880, 535697400), (1900, 530058480), (1918, 525084000), (1960, 513832200), (1974, 510188000), (1995, 504817600), (2000, 503555556), (2055, 490078400), (2058, 489364000), (2100, 479576720), (2128, 473266500), (2192, 459448500), (2240, 449603175), (2256, 446414500), (2280, 441715400), (2303, 437304000), (2350, 428557920), (2352, 428193500), (2375, 424046784), (2400, 419629630), (2450, 411065760), (2603, 386904000), (2625, 383661376), (2632, 382641000), (2660, 378613200), (2679, 375928000), (2740, 367558800), (2744, 367023000), (2793, 360584000), (2800, 359682540), (2820, 357131600), (2850, 353372320), (2877, 350056000), (2940, 342554800), (3000, 335703704), (3008, 334810875), (3040, 331286550), (3136, 321145125), (3192, 315511000), (3288, 306299000), (3290, 306112800), (3325, 302890560), (3360, 299735450), (3425, 294047040), (3430, 293618400), (3500, 287746032), (3525, 285705280), (3572, 281946000), (3648, 276072125), (3675, 274043840), (3724, 270438000), (3760, 267848700), (3800, 265029240), (3836, 262542000), (3920, 256916100), (3948, 255094000), (3990, 252408800), (4000, 251777778), (4110, 245039200), (4116, 244682000), (4200, 239788360), (4256, 236633250), (4384, 229724250), (4465, 225556800), (4512, 223207250), (4560, 220857700), (4606, 218652000), (4655, 216350400), (4700, 214278960), (4704, 214096750), (4750, 212023392), (4795, 210033600), (4800, 209814815), (4900, 205532880), (4935, 204075200), (5145, 195745600), (5206, 193452000), (5250, 191830688), (5264, 191320500), (5320, 189306600), (5358, 187964000), (5480, 183779400), (5488, 183511500), (5586, 180292000), (5600, 179841270), (5640, 178565800), (5700, 176686160), (5754, 175028000), (5875, 171423168), (5880, 171277400), (6000, 167851852), (6080, 165643275), (6125, 164426304), (6251, 161112000), (6384, 157755500), (6439, 156408000), (6517, 154536000), (6576, 153149500), (6580, 153056400), (6650, 151445280), (6713, 150024000), (6720, 149867725), (6850, 147023520), (6860, 146809200), (6909, 145768000), (7000, 143873016), (7050, 142852640), (7125, 141348928), (7144, 140973000), (7350, 137021920), (7448, 135219000), (7520, 133924350), (7600, 132514620), (7672, 131271000), (7809, 128968000), (7840, 128458050), (7896, 127547000), (7980, 126204400), (8000, 125888889), (8220, 122519600), (8225, 122445120), (8232, 122341000), (8400, 119894180), (8512, 118316625), (8575, 117447360), (8768, 114862125), (8930, 112778400), (9024, 111603625), (9120, 110428850), (9212, 109326000), (9310, 108175200), (9400, 107139480), (9408, 107048375), (9500, 106011696), (9590, 105016800), (9800, 102766440), (9870, 102037600), (9975, 100963520), (10275, 98015680), (10290, 97872800), (10412, 96726000), (10500, 95915344), (10528, 95660250), (10640, 94653300), (10716, 93982000), (10960, 91889700), (10976, 91755750), (11172, 90146000), (11200, 89920635), (11280, 89282900), (11400, 88343080), (11508, 87514000), (11515, 87460800), (11750, 85711584), (11760, 85638700), (12000, 83925926), (12250, 82213152), (12502, 80556000), (12768, 78877750), (12878, 78204000), (13015, 77380800), (13034, 77268000), (13152, 76574750), (13160, 76528200), (13300, 75722640), (13395, 75185600), (13426, 75012000), (13700, 73511760), (13720, 73404600), (13818, 72884000), (13965, 72116800), (14000, 71936508), (14100, 71426320), (14250, 70674464), (14288, 70486500), (14385, 70011200), (14700, 68510960), (14896, 67609500), (15040, 66962175), (15200, 66257310), (15344, 65635500), (15618, 64484000), (15680, 64229025), (15792, 63773500), (15960, 63102200), (16121, 62472000), (16440, 61259800), (16450, 61222560), (16464, 61170500), (16625, 60578112), (16800, 59947090), (17125, 58809408), (17150, 58723680), (17625, 57141056), (17860, 56389200), (18221, 55272000), (18240, 55214425), (18375, 54808768), (18424, 54663000), (18620, 54087600), (18753, 53704000), (18800, 53569740), (19000, 53005848), (19180, 52508400), (19317, 52136000), (19551, 51512000), (19600, 51383220), (19740, 51018800), (19950, 50481760), (20139, 50008000), (20550, 49007840), (20580, 48936400), (20824, 48363000), (21000, 47957672), (21056, 47830125), (21280, 47326650), (21432, 46991000), (21920, 45944850), (21952, 45877875), (22325, 45111360), (22344, 45073000), (22560, 44641450), (22800, 44171540), (23016, 43757000), (23030, 43730400), (23275, 43270080), (23500, 42855792), (23520, 42819350), (23975, 42006720), (24000, 41962963), (24500, 41106576), (24675, 40815040), (25004, 40278000), (25536, 39438875), (25725, 39149120), (25756, 39102000), (26030, 38690400), (26068, 38634000), (26304, 38287375), (26320, 38264100), (26600, 37861320), (26790, 37592800), (26852, 37506000), (27400, 36755880), (27440, 36702300), (27636, 36442000), (27930, 36058400), (28000, 35968254), (28200, 35713160), (28500, 35337232), (28576, 35243250), (28770, 35005600), (29400, 34255480), (29792, 33804750), (30400, 33128655), (30688, 32817750), (31236, 32242000), (31255, 32222400), (31584, 31886750), (31920, 31551100), (32195, 31281600), (32242, 31236000), (32585, 30907200), (32880, 30629900), (32900, 30611280), (32928, 30585250), (33250, 30289056), (33565, 30004800), (33600, 29973545), (34250, 29404704), (34300, 29361840), (34545, 29153600), (35250, 28570528), (35720, 28194600), (36442, 27636000), (36750, 27404384), (36848, 27331500), (37240, 27043800), (37506, 26852000), (37600, 26784870), (38000, 26502924), (38360, 26254200), (38634, 26068000), (39045, 25793600), (39102, 25756000), (39200, 25691610), (39480, 25509400), (39900, 25240880), (40278, 25004000), (41100, 24503920), (41125, 24489024), (41160, 24468200), (41648, 24181500), (42000, 23978836), (42560, 23663325), (42864, 23495500), (42875, 23489472), (43757, 23016000), (43840, 22972425), (44650, 22555680), (44688, 22536500), (45073, 22344000), (45120, 22320725), (45600, 22085770), (46032, 21878500), (46060, 21865200), (46550, 21635040), (46991, 21432000), (47000, 21427896), (47040, 21409675), (47950, 21003360), (48363, 20824000), (49000, 20553288), (49350, 20407520), (49875, 20192704), (50008, 20139000), (51375, 19603136), (51450, 19574560), (51512, 19551000), (52060, 19345200), (52136, 19317000), (52640, 19132050), (53200, 18930660), (53580, 18796400), (53704, 18753000), (54663, 18424000), (54800, 18377940), (54880, 18351150), (55272, 18221000), (55860, 18029200), (56000, 17984127), (56400, 17856580), (57000, 17668616), (57152, 17621625), (57540, 17502800), (57575, 17492160), (58800, 17127740), (59584, 16902375), (61376, 16408875), (62472, 16121000), (62510, 16111200), (63168, 15943375), (63840, 15775550), (64390, 15640800), (64484, 15618000), (65075, 15476160), (65170, 15453600), (65760, 15314950), (65800, 15305640), (65856, 15292625), (66500, 15144528), (66975, 15037120), (67130, 15002400), (68500, 14702352), (68600, 14680920), (69090, 14576800), (69825, 14423360), (70500, 14285264), (71440, 14097300), (71925, 14002240), (72884, 13818000), (73500, 13702192), (73696, 13665750), (74480, 13521900), (75012, 13426000), (75200, 13392435), (76000, 13251462), (76720, 13127100), (77268, 13034000), (78090, 12896800), (78204, 12878000), (78400, 12845805), (78960, 12754700), (79800, 12620440), (80556, 12502000), (80605, 12494400), (82200, 12251960), (82250, 12244512), (82320, 12234100), (83296, 12090750), (84000, 11989418), (85728, 11747750), (85750, 11744736), (87514, 11508000), (89300, 11277840), (89376, 11268250), (90146, 11172000), (91105, 11054400), (91200, 11042885), (92064, 10939250), (92120, 10932600), (93100, 10817520), (93765, 10740800), (93982, 10716000), (94000, 10713948), (95900, 10501680), (96585, 10427200), (96726, 10412000), (97755, 10302400), (98000, 10276644), (98700, 10203760), (99750, 10096352), (100016, 10069500), (100695, 10001600), (102750, 9801568), (102900, 9787280), (103024, 9775500), (104120, 9672600), (104272, 9658500), (105280, 9566025), (106400, 9465330), (107160, 9398200), (107408, 9376500), (109326, 9212000), (109600, 9188970), (109760, 9175575), (110544, 9110500), (111625, 9022272), (111720, 9014600), (112800, 8928290), (114000, 8834308), (115080, 8751400), (115150, 8746080), (116375, 8654016), (117600, 8563870), (119875, 8401344), (122341, 8232000), (123375, 8163008), (124944, 8060500), (125020, 8055600), (127547, 7896000), (127680, 7887775), (128625, 7829824), (128780, 7820400), (128968, 7809000), (130150, 7738080), (130340, 7726800), (131271, 7672000), (131520, 7657475), (131600, 7652820), (133000, 7572264), (133950, 7518560), (134260, 7501200), (135219, 7448000), (137000, 7351176), (137200, 7340460), (138180, 7288400), (139650, 7211680), (140973, 7144000), (141000, 7142632), (142880, 7048650), (143850, 7001120), (145768, 6909000), (147000, 6851096), (147392, 6832875), (148960, 6760950), (150024, 6713000), (152000, 6625731), (153440, 6563550), (154536, 6517000), (156180, 6448400), (156275, 6444480), (156408, 6439000), (157920, 6377350), (159600, 6310220), (160975, 6256320), (161112, 6251000), (161210, 6247200), (162925, 6181440), (164400, 6125980), (164500, 6122256), (164640, 6117050), (166592, 6045375), (167825, 6000960), (168000, 5994709), (171456, 5873875), (171500, 5872368), (172725, 5830720), (175028, 5754000), (178600, 5638920), (178752, 5634125), (180292, 5586000), (182210, 5527200), (184128, 5469625), (184240, 5466300), (186200, 5408760), (187530, 5370400), (187964, 5358000), (188000, 5356974), (191800, 5250840), (193170, 5213600), (193452, 5206000), (195225, 5158720), (195510, 5151200), (196000, 5138322), (197400, 5101880), (199500, 5048176), (200032, 5034750), (201390, 5000800), (205500, 4900784), (205800, 4893640), (206048, 4887750), (208240, 4836300), (208544, 4829250), (212800, 4732665), (214320, 4699100), (214816, 4688250), (218652, 4606000), (218785, 4603200), (219200, 4594485), (221088, 4555250), (223250, 4511136), (223440, 4507300), (225365, 4468800), (225600, 4464145), (228000, 4417154), (230160, 4375700), (230300, 4373040), (232750, 4327008), (234955, 4286400), (235200, 4281935), (239750, 4200672), (241815, 4164800), (244682, 4116000), (246750, 4081504), (249888, 4030250), (250040, 4027800), (255094, 3948000), (257250, 3914912), (257560, 3910200), (257936, 3904500), (260300, 3869040), (260680, 3863400), (262542, 3836000), (263200, 3826410), (266000, 3786132), (267900, 3759280), (268520, 3750600), (270438, 3724000), (273315, 3684800), (274000, 3675588), (274400, 3670230), (276360, 3644200), (279300, 3605840), (281946, 3572000), (282000, 3571316), (285760, 3524325), (287700, 3500560), (287875, 3498432), (291536, 3454500), (294000, 3425548), (297920, 3380475), (300048, 3356500), (306299, 3288000), (306880, 3281775), (309072, 3258500), (312360, 3224200), (312550, 3222240), (312816, 3219500), (315511, 3192000), (315840, 3188675), (319200, 3155110), (321950, 3128160), (322224, 3125500), (322420, 3123600), (325375, 3095232), (325850, 3090720), (328800, 3062990), (329000, 3061128), (329280, 3058525), (334875, 3007424), (335650, 3000480), (343000, 2936184), (345450, 2915360), (349125, 2884672), (350056, 2877000), (357200, 2819460), (359625, 2800448), (360584, 2793000), (364420, 2763600), (367023, 2744000), (368480, 2733150), (372400, 2704380), (375060, 2685200), (375928, 2679000), (376000, 2678487), (382641, 2632000), (383600, 2625420), (386340, 2606800), (386904, 2603000), (390450, 2579360), (391020, 2575600), (392000, 2569161), (394800, 2550940), (399000, 2524088), (400064, 2517375), (402780, 2500400), (403025, 2498880), (411000, 2450392), (411600, 2446820), (412096, 2443875), (416480, 2418150), (417088, 2414625), (428640, 2349550), (429632, 2344125), (437304, 2303000), (437570, 2301600), (442176, 2277625), (446500, 2255568), (446880, 2253650), (450730, 2234400), (455525, 2210880), (456000, 2208577), (460320, 2187850), (460600, 2186520), (465500, 2163504), (468825, 2148160), (469910, 2143200), (479500, 2100336), (482925, 2085440), (483630, 2082400), (488775, 2060480), (489364, 2058000), (493500, 2040752), (499776, 2015125), (500080, 2013900), (503475, 2000320), (510188, 1974000), (514500, 1957456), (515120, 1955100), (515872, 1952250), (520600, 1934520), (521360, 1931700), (525084, 1918000), (526400, 1913205), (532000, 1893066), (535800, 1879640), (537040, 1875300), (540876, 1862000), (546630, 1842400), (548000, 1837794), (548800, 1835115), (552720, 1822100), (558600, 1802920), (563892, 1786000), (564000, 1785658), (575400, 1750280), (575750, 1749216), (583072, 1727250), (588000, 1712774), (600096, 1678250), (611705, 1646400), (612598, 1644000), (618144, 1629250), (624720, 1612100), (625100, 1611120), (625632, 1609750), (631022, 1596000), (637735, 1579200), (638400, 1577555), (643900, 1564080), (644448, 1562750), (644840, 1561800), (650750, 1547616), (651700, 1545360), (656355, 1534400), (657600, 1531495), (658000, 1530564), (669750, 1503712), (671300, 1500240), (676095, 1489600), (686000, 1468092), (690900, 1457680), (698250, 1442336), (700112, 1438500), (704865, 1428800), (714400, 1409730), (719250, 1400224), (721168, 1396500), (728840, 1381800), (734046, 1372000), (736960, 1366575), (744800, 1352190), (750120, 1342600), (751856, 1339500), (765282, 1316000), (767200, 1312710), (772680, 1303400), (773808, 1301500), (780900, 1289680), (781375, 1288896), (782040, 1287800), (789600, 1275470), (798000, 1262044), (804875, 1251264), (805560, 1250200), (806050, 1249440), (814625, 1236288), (822000, 1225196), (823200, 1223410), (832960, 1209075), (839125, 1200192), (856387, 1176000), (857280, 1174775), (863625, 1166144), (874608, 1151500), (875140, 1150800), (892829, 1128000), (893000, 1127784), (893760, 1126825), (901460, 1117200), (911050, 1105440), (918897, 1096000), (920640, 1093925), (921200, 1093260), (931000, 1081752), (937650, 1074080), (939820, 1071600), (946533, 1064000), (959000, 1050168), (965850, 1042720), (967260, 1041200), (976125, 1031744), (977550, 1030240), (978728, 1029000), (987000, 1020376), (1000160, 1006950)]