12635532000

素因数分解:

$2^5\times 3^2\times 5^3\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1$

素因数の和:106

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 25, 26, 28, 29, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 49, 50, 52, 56, 57, 58, 60, 63, 65, 70, 72, 75, 76, 78, 80, 84, 87, 90, 91, 95, 96, 98, 100, 104, 105, 112, 114, 116, 117, 120, 125, 126, 130, 133, 140, 144, 145, 147, 150, 152, 156, 160, 168, 171, 174, 175, 180, 182, 190, 195, 196, 200, 203, 208, 210, 224, 225, 228, 232, 234, 240, 245, 247, 250, 252, 260, 261, 266, 273, 280, 285, 288, 290, 294, 300, 304, 312, 315, 325, 336, 342, 348, 350, 360, 364, 375, 377, 380, 390, 392, 399, 400, 406, 416, 420, 435, 441, 450, 455, 456, 464, 468, 475, 480, 490, 494, 500, 504, 520, 522, 525, 532, 546, 551, 560, 570, 580, 585, 588, 600, 608, 609, 624, 630, 637, 650, 665, 672, 684, 696, 700, 720, 725, 728, 735, 741, 750, 754, 760, 780, 784, 798, 800, 812, 819, 840, 855, 870, 875, 882, 900, 910, 912, 928, 931, 936, 950, 975, 980, 988, 1000, 1008, 1015, 1040, 1044, 1050, 1064, 1092, 1102, 1120, 1125, 1131, 1140, 1160, 1170, 1176, 1197, 1200, 1218, 1225, 1235, 1248, 1260, 1274, 1300, 1305, 1330, 1365, 1368, 1392, 1400, 1421, 1425, 1440, 1450, 1456, 1470, 1482, 1500, 1508, 1520, 1560, 1568, 1575, 1596, 1624, 1625, 1638, 1653, 1680, 1710, 1729, 1740, 1750, 1764, 1800, 1820, 1824, 1827, 1862, 1872, 1885, 1900, 1911, 1950, 1960, 1976, 1995, 2000, 2016, 2030, 2080, 2088, 2100, 2128, 2175, 2184, 2204, 2205, 2223, 2250, 2262, 2275, 2280, 2320, 2340, 2352, 2375, 2394, 2400, 2436, 2450, 2470, 2520, 2548, 2600, 2610, 2625, 2639, 2660, 2730, 2736, 2755, 2784, 2793, 2800, 2842, 2850, 2900, 2912, 2925, 2940, 2964, 3000, 3016, 3040, 3045, 3120, 3150, 3185, 3192, 3248, 3250, 3276, 3306, 3325, 3360, 3393, 3420, 3458, 3480, 3500, 3528, 3600, 3625, 3640, 3654, 3675, 3705, 3724, 3744, 3770, 3800, 3822, 3857, 3900, 3920, 3952, 3990, 4000, 4060, 4095, 4176, 4200, 4256, 4263, 4275, 4350, 4368, 4408, 4410, 4446, 4500, 4524, 4550, 4560, 4640, 4655, 4680, 4704, 4750, 4788, 4872, 4875, 4900, 4940, 4959, 5040, 5075, 5096, 5187, 5200, 5220, 5250, 5278, 5320, 5460, 5472, 5510, 5586, 5600, 5655, 5684, 5700, 5733, 5800, 5850, 5880, 5928, 5985, 6000, 6032, 6090, 6125, 6175, 6240, 6300, 6370, 6384, 6496, 6500, 6525, 6552, 6612, 6650, 6786, 6825, 6840, 6916, 6960, 7000, 7056, 7105, 7125, 7163, 7200, 7250, 7280, 7308, 7350, 7410, 7448, 7540, 7600, 7644, 7714, 7800, 7840, 7875, 7904, 7917, 7980, 8120, 8190, 8265, 8352, 8379, 8400, 8526, 8550, 8645, 8700, 8736, 8816, 8820, 8892, 9000, 9048, 9100, 9120, 9135, 9310, 9360, 9425, 9500, 9555, 9576, 9744, 9750, 9800, 9880, 9918, 9975, 10080, 10150, 10192, 10374, 10400, 10440, 10500, 10556, 10640, 10875, 10920, 11020, 11025, 11115, 11172, 11310, 11368, 11375, 11400, 11466, 11571, 11600, 11700, 11760, 11856, 11970, 12000, 12064, 12103, 12180, 12250, 12350, 12600, 12740, 12768, 12789, 13000, 13050, 13104, 13195, 13224, 13300, 13572, 13650, 13680, 13775, 13832, 13920, 13965, 14000, 14112, 14210, 14250, 14326, 14500, 14560, 14616, 14625, 14700, 14820, 14896, 15080, 15200, 15225, 15288, 15428, 15561, 15600, 15750, 15834, 15925, 15960, 16240, 16380, 16530, 16625, 16758, 16800, 16965, 17052, 17100, 17290, 17400, 17632, 17640, 17784, 18000, 18096, 18200, 18270, 18375, 18473, 18525, 18620, 18720, 18850, 19000, 19110, 19152, 19285, 19488, 19500, 19600, 19760, 19836, 19950, 20300, 20384, 20475, 20748, 20880, 21000, 21112, 21280, 21315, 21375, 21489, 21750, 21840, 22040, 22050, 22230, 22344, 22620, 22736, 22750, 22800, 22932, 23142, 23200, 23275, 23400, 23520, 23712, 23751, 23940, 24206, 24360, 24500, 24700, 24795, 25200, 25375, 25480, 25578, 25935, 26000, 26100, 26208, 26390, 26448, 26600, 26999, 27144, 27300, 27360, 27550, 27664, 27930, 28000, 28275, 28420, 28500, 28652, 28665, 29000, 29232, 29250, 29400, 29640, 29792, 29925, 30160, 30450, 30576, 30856, 30875, 31122, 31200, 31500, 31668, 31850, 31920, 32480, 32625, 32760, 33060, 33250, 33516, 33930, 34104, 34125, 34200, 34580, 34713, 34800, 35280, 35525, 35568, 35815, 36000, 36192, 36309, 36400, 36540, 36750, 36946, 37050, 37240, 37700, 38000, 38220, 38304, 38570, 39000, 39200, 39520, 39585, 39672, 39900, 40600, 40950, 41325, 41496, 41760, 41895, 42000, 42224, 42630, 42750, 42978, 43225, 43500, 43680, 44080, 44100, 44460, 44688, 45240, 45472, 45500, 45600, 45675, 45864, 46284, 46550, 46800, 47125, 47502, 47775, 47880, 48412, 48720, 49000, 49400, 49590, 49875, 50141, 50400, 50750, 50960, 51156, 51870, 52000, 52200, 52780, 52896, 53200, 53998, 54288, 54600, 55100, 55125, 55328, 55419, 55575, 55860, 56550, 56840, 57000, 57304, 57330, 57855, 58000, 58464, 58500, 58800, 59280, 59850, 60320, 60515, 60900, 61152, 61712, 61750, 62244, 63000, 63336, 63700, 63840, 63945, 64467, 65250, 65520, 65975, 66120, 66500, 67032, 67860, 68208, 68250, 68400, 68875, 69160, 69426, 69600, 69825, 70560, 71050, 71136, 71630, 72618, 72800, 73080, 73500, 73892, 74100, 74480, 75400, 76000, 76125, 76440, 77140, 77805, 78000, 79170, 79344, 79625, 79800, 80997, 81200, 81900, 82650, 82992, 83790, 84000, 84448, 84825, 85260, 85500, 85956, 86450, 87000, 88160, 88200, 88920, 89376, 90480, 91000, 91350, 91728, 92365, 92568, 92625, 93100, 93600, 94250, 95004, 95550, 95760, 96425, 96824, 97440, 98000, 98800, 99180, 99750, 100282, 101500, 101920, 102312, 102375, 103740, 104400, 105560, 106400, 106575, 107445, 107996, 108576, 108927, 109200, 110200, 110250, 110838, 111150, 111720, 113100, 113680, 114000, 114608, 114660, 115710, 116000, 116375, 117000, 117600, 118560, 118755, 119700, 121030, 121800, 123424, 123500, 123975, 124488, 126000, 126672, 127400, 127890, 128934, 129675, 130500, 131040, 131950, 132240, 133000, 134064, 134995, 135720, 136416, 136500, 136800, 137750, 138320, 138852, 139650, 141375, 142100, 143260, 143325, 145236, 146160, 147000, 147784, 148200, 148960, 149625, 150423, 150800, 152250, 152880, 154280, 155610, 156000, 158340, 158688, 159250, 159600, 161994, 162400, 163800, 165300, 165984, 166257, 167580, 169650, 170520, 171000, 171912, 172900, 173565, 174000, 176400, 177625, 177840, 179075, 180960, 181545, 182000, 182700, 183456, 184730, 185136, 185250, 186200, 188500, 190008, 191100, 191520, 192850, 193648, 196000, 197600, 197925, 198360, 199500, 200564, 203000, 204624, 204750, 206625, 207480, 208800, 209475, 211120, 213150, 214890, 215992, 216125, 217854, 218400, 220400, 220500, 221676, 222300, 223440, 226200, 227360, 228000, 228375, 229216, 229320, 231420, 232750, 234000, 237510, 238875, 239400, 242060, 242991, 243600, 247000, 247950, 248976, 250705, 252000, 253344, 254800, 255780, 257868, 259350, 261000, 263900, 264480, 266000, 268128, 269990, 271440, 273000, 275500, 276640, 277095, 277704, 277875, 279300, 282750, 284200, 286520, 286650, 289275, 290472, 292320, 294000, 295568, 296400, 299250, 300846, 301600, 302575, 304500, 305760, 308560, 311220, 316680, 318500, 319200, 319725, 322335, 323988, 327600, 329875, 330600, 332514, 335160, 339300, 341040, 342000, 343824, 345800, 347130, 348000, 349125, 350987, 352800, 355250, 355680, 358150, 363090, 364000, 365400, 369460, 370272, 370500, 372400, 377000, 380016, 382200, 385700, 387296, 389025, 395850, 396720, 399000, 401128, 404985, 406000, 409248, 409500, 413250, 414960, 418950, 422240, 424125, 426300, 429780, 431984, 432250, 435708, 440800, 441000, 443352, 444600, 446880, 451269, 452400, 456750, 458640, 461825, 462840, 465500, 468000, 475020, 477750, 478800, 482125, 484120, 485982, 487200, 494000, 495900, 497952, 501410, 509600, 511560, 515736, 518700, 522000, 527800, 532000, 532875, 537225, 539980, 542880, 544635, 546000, 551000, 554190, 555408, 555750, 558600, 565500, 568400, 573040, 573300, 578550, 580944, 588000, 591136, 592800, 593775, 598500, 601692, 605150, 609000, 617120, 619875, 622440, 633360, 637000, 639450, 644670, 647976, 648375, 655200, 659750, 661200, 665028, 670320, 674975, 678600, 682080, 684000, 687648, 691600, 694260, 698250, 701974, 710500, 716300, 716625, 726180, 730800, 738920, 741000, 744800, 752115, 754000, 760032, 764400, 771400, 778050, 791700, 793440, 798000, 802256, 809970, 812000, 819000, 826500, 829920, 831285, 837900, 848250, 852600, 859560, 863968, 864500, 867825, 871416, 882000, 886704, 889200, 895375, 902538, 904800, 907725, 913500, 917280, 923650, 925680, 931000, 950040, 955500, 957600, 964250, 968240, 971964, 988000, 989625, 991800, 1002820, 1023120, 1031472, 1037400, 1044000, 1047375, 1052961, 1055600, 1065750, 1074450, 1079960, 1089270, 1092000, 1102000, 1108380, 1110816, 1111500, 1117200, 1131000, 1136800, 1146080, 1146600, 1157100, 1161888, 1187550, 1197000, 1203384, 1210300, 1214955, 1218000, 1239750, 1244880, 1253525, 1266720, 1274000, 1278900, 1289340, 1295952, 1296750, 1319500, 1322400, 1330056, 1340640, 1349950, 1357200, 1383200, 1385475, 1388520, 1396500, 1403948, 1421000, 1432600, 1433250, 1446375, 1452360, 1461600, 1477840, 1482000, 1504230, 1508000, 1512875, 1528800, 1542800, 1556100, 1583400, 1596000, 1598625, 1604512, 1611675, 1619940, 1638000, 1653000, 1662570, 1675800, 1696500, 1705200, 1719120, 1729000, 1735650, 1742832, 1754935, 1764000, 1773408, 1778400, 1790750, 1805076, 1815450, 1827000, 1847300, 1851360, 1862000, 1900080, 1911000, 1928500, 1936480, 1943928, 1945125, 1979250, 1983600, 2005640, 2024925, 2046240, 2062944, 2074800, 2094750, 2105922, 2111200, 2131500, 2148900, 2159920, 2178540, 2204000, 2216760, 2223000, 2234400, 2256345, 2262000, 2293200, 2309125, 2314200, 2375100, 2394000, 2406768, 2420600, 2429910, 2436000, 2479500, 2489760, 2507050, 2548000, 2557800, 2578680, 2591904, 2593500, 2639000, 2660112, 2686125, 2699900, 2714400, 2723175, 2770950, 2777040, 2793000, 2807896, 2842000, 2865200, 2866500, 2892750, 2904720, 2955680, 2964000, 2968875, 3008460, 3025750, 3085600, 3112200, 3158883, 3166800, 3197250, 3223350, 3239880, 3276000, 3306000, 3325140, 3351600, 3374875, 3393000, 3410400, 3438240, 3458000, 3471300, 3485664, 3509870, 3581500, 3610152, 3630900, 3654000, 3694600, 3724000, 3760575, 3800160, 3822000, 3857000, 3887856, 3890250, 3958500, 3967200, 4011280, 4049850, 4149600, 4156425, 4189500, 4211844, 4263000, 4297800, 4319840, 4339125, 4357080, 4433520, 4446000, 4512690, 4524000, 4538625, 4586400, 4618250, 4628400, 4750200, 4788000, 4813536, 4841200, 4859820, 4959000, 5014100, 5115600, 5157360, 5187000, 5264805, 5278000, 5320224, 5372250, 5399800, 5446350, 5541900, 5554080, 5586000, 5615792, 5684000, 5730400, 5733000, 5785500, 5809440, 5937750, 6016920, 6051500, 6074775, 6224400, 6267625, 6317766, 6333600, 6394500, 6446700, 6479760, 6612000, 6650280, 6703200, 6749750, 6786000, 6916000, 6927375, 6942600, 7019740, 7163000, 7220304, 7261800, 7308000, 7389200, 7521150, 7644000, 7714000, 7775712, 7780500, 7917000, 8022560, 8058375, 8099700, 8312850, 8379000, 8423688, 8526000, 8595600, 8678250, 8714160, 8774675, 8867040, 8892000, 9025380, 9077250, 9236500, 9256800, 9500400, 9682400, 9719640, 9918000, 10028200, 10124625, 10231200, 10314720, 10374000, 10529610, 10556000, 10744500, 10799600, 10892700, 11083800, 11172000, 11231584, 11281725, 11466000, 11571000, 11875500, 12033840, 12103000, 12149550, 12448800, 12535250, 12635532, 12789000, 12893400, 12959520, 13300560, 13499500, 13572000, 13615875, 13854750, 13885200, 14039480, 14326000, 14440608, 14523600, 14778400, 15042300, 15428000, 15561000, 15794415, 15834000, 16116750, 16199400, 16625700, 16758000, 16847376, 17052000, 17191200, 17356500, 17428320, 17549350, 18050760, 18154500, 18473000, 18802875, 19000800, 19439280, 19836000, 20056400, 20249250, 20748000, 20782125, 21059220, 21489000, 21599200, 21785400, 22167600, 22563450, 22932000, 23142000, 23751000, 24067680, 24206000, 24299100, 25070500, 25271064, 25578000, 25786800, 26324025, 26601120, 26999000, 27231750, 27709500, 27770400, 28078960, 28652000, 29047200, 30084600, 30373875, 31122000, 31588830, 31668000, 32233500, 32398800, 33251400, 33516000, 33694752, 34713000, 35098700, 36101520, 36309000, 36946000, 37605750, 38878560, 40112800, 40498500, 41564250, 42118440, 42978000, 43570800, 43873375, 44335200, 45126900, 46284000, 47502000, 48412000, 48598200, 50141000, 50542128, 51156000, 51573600, 52648050, 53998000, 54463500, 55419000, 56157920, 56408625, 60169200, 60747750, 62244000, 63177660, 64467000, 64797600, 66502800, 69426000, 70197400, 72203040, 72618000, 73892000, 75211500, 78972075, 80997000, 83128500, 84236880, 85956000, 87141600, 87746750, 90253800, 95004000, 97196400, 100282000, 101084256, 105296100, 107996000, 108927000, 110838000, 112817250, 120338400, 121495500, 126355320, 128934000, 131620125, 133005600, 138852000, 140394800, 145236000, 150423000, 157944150, 161994000, 166257000, 168473760, 175493500, 180507600, 194392800, 200564000, 210592200, 217854000, 221676000, 225634500, 242991000, 252710640, 257868000, 263240250, 280789600, 300846000, 315888300, 323988000, 332514000, 350987000, 361015200, 394860375, 421184400, 435708000, 451269000, 485982000, 505421280, 526480500, 601692000, 631776600, 665028000, 701974000, 789720750, 842368800, 902538000, 971964000, 1052961000, 1263553200, 1403948000, 1579441500, 1805076000, 2105922000, 2527106400, 3158883000, 4211844000, 6317766000, 12635532000]

約数ペア:

[(1, 12635532000), (2, 6317766000), (3, 4211844000), (4, 3158883000), (5, 2527106400), (6, 2105922000), (7, 1805076000), (8, 1579441500), (9, 1403948000), (10, 1263553200), (12, 1052961000), (13, 971964000), (14, 902538000), (15, 842368800), (16, 789720750), (18, 701974000), (19, 665028000), (20, 631776600), (21, 601692000), (24, 526480500), (25, 505421280), (26, 485982000), (28, 451269000), (29, 435708000), (30, 421184400), (32, 394860375), (35, 361015200), (36, 350987000), (38, 332514000), (39, 323988000), (40, 315888300), (42, 300846000), (45, 280789600), (48, 263240250), (49, 257868000), (50, 252710640), (52, 242991000), (56, 225634500), (57, 221676000), (58, 217854000), (60, 210592200), (63, 200564000), (65, 194392800), (70, 180507600), (72, 175493500), (75, 168473760), (76, 166257000), (78, 161994000), (80, 157944150), (84, 150423000), (87, 145236000), (90, 140394800), (91, 138852000), (95, 133005600), (96, 131620125), (98, 128934000), (100, 126355320), (104, 121495500), (105, 120338400), (112, 112817250), (114, 110838000), (116, 108927000), (117, 107996000), (120, 105296100), (125, 101084256), (126, 100282000), (130, 97196400), (133, 95004000), (140, 90253800), (144, 87746750), (145, 87141600), (147, 85956000), (150, 84236880), (152, 83128500), (156, 80997000), (160, 78972075), (168, 75211500), (171, 73892000), (174, 72618000), (175, 72203040), (180, 70197400), (182, 69426000), (190, 66502800), (195, 64797600), (196, 64467000), (200, 63177660), (203, 62244000), (208, 60747750), (210, 60169200), (224, 56408625), (225, 56157920), (228, 55419000), (232, 54463500), (234, 53998000), (240, 52648050), (245, 51573600), (247, 51156000), (250, 50542128), (252, 50141000), (260, 48598200), (261, 48412000), (266, 47502000), (273, 46284000), (280, 45126900), (285, 44335200), (288, 43873375), (290, 43570800), (294, 42978000), (300, 42118440), (304, 41564250), (312, 40498500), (315, 40112800), (325, 38878560), (336, 37605750), (342, 36946000), (348, 36309000), (350, 36101520), (360, 35098700), (364, 34713000), (375, 33694752), (377, 33516000), (380, 33251400), (390, 32398800), (392, 32233500), (399, 31668000), (400, 31588830), (406, 31122000), (416, 30373875), (420, 30084600), (435, 29047200), (441, 28652000), (450, 28078960), (455, 27770400), (456, 27709500), (464, 27231750), (468, 26999000), (475, 26601120), (480, 26324025), (490, 25786800), (494, 25578000), (500, 25271064), (504, 25070500), (520, 24299100), (522, 24206000), (525, 24067680), (532, 23751000), (546, 23142000), (551, 22932000), (560, 22563450), (570, 22167600), (580, 21785400), (585, 21599200), (588, 21489000), (600, 21059220), (608, 20782125), (609, 20748000), (624, 20249250), (630, 20056400), (637, 19836000), (650, 19439280), (665, 19000800), (672, 18802875), (684, 18473000), (696, 18154500), (700, 18050760), (720, 17549350), (725, 17428320), (728, 17356500), (735, 17191200), (741, 17052000), (750, 16847376), (754, 16758000), (760, 16625700), (780, 16199400), (784, 16116750), (798, 15834000), (800, 15794415), (812, 15561000), (819, 15428000), (840, 15042300), (855, 14778400), (870, 14523600), (875, 14440608), (882, 14326000), (900, 14039480), (910, 13885200), (912, 13854750), (928, 13615875), (931, 13572000), (936, 13499500), (950, 13300560), (975, 12959520), (980, 12893400), (988, 12789000), (1000, 12635532), (1008, 12535250), (1015, 12448800), (1040, 12149550), (1044, 12103000), (1050, 12033840), (1064, 11875500), (1092, 11571000), (1102, 11466000), (1120, 11281725), (1125, 11231584), (1131, 11172000), (1140, 11083800), (1160, 10892700), (1170, 10799600), (1176, 10744500), (1197, 10556000), (1200, 10529610), (1218, 10374000), (1225, 10314720), (1235, 10231200), (1248, 10124625), (1260, 10028200), (1274, 9918000), (1300, 9719640), (1305, 9682400), (1330, 9500400), (1365, 9256800), (1368, 9236500), (1392, 9077250), (1400, 9025380), (1421, 8892000), (1425, 8867040), (1440, 8774675), (1450, 8714160), (1456, 8678250), (1470, 8595600), (1482, 8526000), (1500, 8423688), (1508, 8379000), (1520, 8312850), (1560, 8099700), (1568, 8058375), (1575, 8022560), (1596, 7917000), (1624, 7780500), (1625, 7775712), (1638, 7714000), (1653, 7644000), (1680, 7521150), (1710, 7389200), (1729, 7308000), (1740, 7261800), (1750, 7220304), (1764, 7163000), (1800, 7019740), (1820, 6942600), (1824, 6927375), (1827, 6916000), (1862, 6786000), (1872, 6749750), (1885, 6703200), (1900, 6650280), (1911, 6612000), (1950, 6479760), (1960, 6446700), (1976, 6394500), (1995, 6333600), (2000, 6317766), (2016, 6267625), (2030, 6224400), (2080, 6074775), (2088, 6051500), (2100, 6016920), (2128, 5937750), (2175, 5809440), (2184, 5785500), (2204, 5733000), (2205, 5730400), (2223, 5684000), (2250, 5615792), (2262, 5586000), (2275, 5554080), (2280, 5541900), (2320, 5446350), (2340, 5399800), (2352, 5372250), (2375, 5320224), (2394, 5278000), (2400, 5264805), (2436, 5187000), (2450, 5157360), (2470, 5115600), (2520, 5014100), (2548, 4959000), (2600, 4859820), (2610, 4841200), (2625, 4813536), (2639, 4788000), (2660, 4750200), (2730, 4628400), (2736, 4618250), (2755, 4586400), (2784, 4538625), (2793, 4524000), (2800, 4512690), (2842, 4446000), (2850, 4433520), (2900, 4357080), (2912, 4339125), (2925, 4319840), (2940, 4297800), (2964, 4263000), (3000, 4211844), (3016, 4189500), (3040, 4156425), (3045, 4149600), (3120, 4049850), (3150, 4011280), (3185, 3967200), (3192, 3958500), (3248, 3890250), (3250, 3887856), (3276, 3857000), (3306, 3822000), (3325, 3800160), (3360, 3760575), (3393, 3724000), (3420, 3694600), (3458, 3654000), (3480, 3630900), (3500, 3610152), (3528, 3581500), (3600, 3509870), (3625, 3485664), (3640, 3471300), (3654, 3458000), (3675, 3438240), (3705, 3410400), (3724, 3393000), (3744, 3374875), (3770, 3351600), (3800, 3325140), (3822, 3306000), (3857, 3276000), (3900, 3239880), (3920, 3223350), (3952, 3197250), (3990, 3166800), (4000, 3158883), (4060, 3112200), (4095, 3085600), (4176, 3025750), (4200, 3008460), (4256, 2968875), (4263, 2964000), (4275, 2955680), (4350, 2904720), (4368, 2892750), (4408, 2866500), (4410, 2865200), (4446, 2842000), (4500, 2807896), (4524, 2793000), (4550, 2777040), (4560, 2770950), (4640, 2723175), (4655, 2714400), (4680, 2699900), (4704, 2686125), (4750, 2660112), (4788, 2639000), (4872, 2593500), (4875, 2591904), (4900, 2578680), (4940, 2557800), (4959, 2548000), (5040, 2507050), (5075, 2489760), (5096, 2479500), (5187, 2436000), (5200, 2429910), (5220, 2420600), (5250, 2406768), (5278, 2394000), (5320, 2375100), (5460, 2314200), (5472, 2309125), (5510, 2293200), (5586, 2262000), (5600, 2256345), (5655, 2234400), (5684, 2223000), (5700, 2216760), (5733, 2204000), (5800, 2178540), (5850, 2159920), (5880, 2148900), (5928, 2131500), (5985, 2111200), (6000, 2105922), (6032, 2094750), (6090, 2074800), (6125, 2062944), (6175, 2046240), (6240, 2024925), (6300, 2005640), (6370, 1983600), (6384, 1979250), (6496, 1945125), (6500, 1943928), (6525, 1936480), (6552, 1928500), (6612, 1911000), (6650, 1900080), (6786, 1862000), (6825, 1851360), (6840, 1847300), (6916, 1827000), (6960, 1815450), (7000, 1805076), (7056, 1790750), (7105, 1778400), (7125, 1773408), (7163, 1764000), (7200, 1754935), (7250, 1742832), (7280, 1735650), (7308, 1729000), (7350, 1719120), (7410, 1705200), (7448, 1696500), (7540, 1675800), (7600, 1662570), (7644, 1653000), (7714, 1638000), (7800, 1619940), (7840, 1611675), (7875, 1604512), (7904, 1598625), (7917, 1596000), (7980, 1583400), (8120, 1556100), (8190, 1542800), (8265, 1528800), (8352, 1512875), (8379, 1508000), (8400, 1504230), (8526, 1482000), (8550, 1477840), (8645, 1461600), (8700, 1452360), (8736, 1446375), (8816, 1433250), (8820, 1432600), (8892, 1421000), (9000, 1403948), (9048, 1396500), (9100, 1388520), (9120, 1385475), (9135, 1383200), (9310, 1357200), (9360, 1349950), (9425, 1340640), (9500, 1330056), (9555, 1322400), (9576, 1319500), (9744, 1296750), (9750, 1295952), (9800, 1289340), (9880, 1278900), (9918, 1274000), (9975, 1266720), (10080, 1253525), (10150, 1244880), (10192, 1239750), (10374, 1218000), (10400, 1214955), (10440, 1210300), (10500, 1203384), (10556, 1197000), (10640, 1187550), (10875, 1161888), (10920, 1157100), (11020, 1146600), (11025, 1146080), (11115, 1136800), (11172, 1131000), (11310, 1117200), (11368, 1111500), (11375, 1110816), (11400, 1108380), (11466, 1102000), (11571, 1092000), (11600, 1089270), (11700, 1079960), (11760, 1074450), (11856, 1065750), (11970, 1055600), (12000, 1052961), (12064, 1047375), (12103, 1044000), (12180, 1037400), (12250, 1031472), (12350, 1023120), (12600, 1002820), (12740, 991800), (12768, 989625), (12789, 988000), (13000, 971964), (13050, 968240), (13104, 964250), (13195, 957600), (13224, 955500), (13300, 950040), (13572, 931000), (13650, 925680), (13680, 923650), (13775, 917280), (13832, 913500), (13920, 907725), (13965, 904800), (14000, 902538), (14112, 895375), (14210, 889200), (14250, 886704), (14326, 882000), (14500, 871416), (14560, 867825), (14616, 864500), (14625, 863968), (14700, 859560), (14820, 852600), (14896, 848250), (15080, 837900), (15200, 831285), (15225, 829920), (15288, 826500), (15428, 819000), (15561, 812000), (15600, 809970), (15750, 802256), (15834, 798000), (15925, 793440), (15960, 791700), (16240, 778050), (16380, 771400), (16530, 764400), (16625, 760032), (16758, 754000), (16800, 752115), (16965, 744800), (17052, 741000), (17100, 738920), (17290, 730800), (17400, 726180), (17632, 716625), (17640, 716300), (17784, 710500), (18000, 701974), (18096, 698250), (18200, 694260), (18270, 691600), (18375, 687648), (18473, 684000), (18525, 682080), (18620, 678600), (18720, 674975), (18850, 670320), (19000, 665028), (19110, 661200), (19152, 659750), (19285, 655200), (19488, 648375), (19500, 647976), (19600, 644670), (19760, 639450), (19836, 637000), (19950, 633360), (20300, 622440), (20384, 619875), (20475, 617120), (20748, 609000), (20880, 605150), (21000, 601692), (21112, 598500), (21280, 593775), (21315, 592800), (21375, 591136), (21489, 588000), (21750, 580944), (21840, 578550), (22040, 573300), (22050, 573040), (22230, 568400), (22344, 565500), (22620, 558600), (22736, 555750), (22750, 555408), (22800, 554190), (22932, 551000), (23142, 546000), (23200, 544635), (23275, 542880), (23400, 539980), (23520, 537225), (23712, 532875), (23751, 532000), (23940, 527800), (24206, 522000), (24360, 518700), (24500, 515736), (24700, 511560), (24795, 509600), (25200, 501410), (25375, 497952), (25480, 495900), (25578, 494000), (25935, 487200), (26000, 485982), (26100, 484120), (26208, 482125), (26390, 478800), (26448, 477750), (26600, 475020), (26999, 468000), (27144, 465500), (27300, 462840), (27360, 461825), (27550, 458640), (27664, 456750), (27930, 452400), (28000, 451269), (28275, 446880), (28420, 444600), (28500, 443352), (28652, 441000), (28665, 440800), (29000, 435708), (29232, 432250), (29250, 431984), (29400, 429780), (29640, 426300), (29792, 424125), (29925, 422240), (30160, 418950), (30450, 414960), (30576, 413250), (30856, 409500), (30875, 409248), (31122, 406000), (31200, 404985), (31500, 401128), (31668, 399000), (31850, 396720), (31920, 395850), (32480, 389025), (32625, 387296), (32760, 385700), (33060, 382200), (33250, 380016), (33516, 377000), (33930, 372400), (34104, 370500), (34125, 370272), (34200, 369460), (34580, 365400), (34713, 364000), (34800, 363090), (35280, 358150), (35525, 355680), (35568, 355250), (35815, 352800), (36000, 350987), (36192, 349125), (36309, 348000), (36400, 347130), (36540, 345800), (36750, 343824), (36946, 342000), (37050, 341040), (37240, 339300), (37700, 335160), (38000, 332514), (38220, 330600), (38304, 329875), (38570, 327600), (39000, 323988), (39200, 322335), (39520, 319725), (39585, 319200), (39672, 318500), (39900, 316680), (40600, 311220), (40950, 308560), (41325, 305760), (41496, 304500), (41760, 302575), (41895, 301600), (42000, 300846), (42224, 299250), (42630, 296400), (42750, 295568), (42978, 294000), (43225, 292320), (43500, 290472), (43680, 289275), (44080, 286650), (44100, 286520), (44460, 284200), (44688, 282750), (45240, 279300), (45472, 277875), (45500, 277704), (45600, 277095), (45675, 276640), (45864, 275500), (46284, 273000), (46550, 271440), (46800, 269990), (47125, 268128), (47502, 266000), (47775, 264480), (47880, 263900), (48412, 261000), (48720, 259350), (49000, 257868), (49400, 255780), (49590, 254800), (49875, 253344), (50141, 252000), (50400, 250705), (50750, 248976), (50960, 247950), (51156, 247000), (51870, 243600), (52000, 242991), (52200, 242060), (52780, 239400), (52896, 238875), (53200, 237510), (53998, 234000), (54288, 232750), (54600, 231420), (55100, 229320), (55125, 229216), (55328, 228375), (55419, 228000), (55575, 227360), (55860, 226200), (56550, 223440), (56840, 222300), (57000, 221676), (57304, 220500), (57330, 220400), (57855, 218400), (58000, 217854), (58464, 216125), (58500, 215992), (58800, 214890), (59280, 213150), (59850, 211120), (60320, 209475), (60515, 208800), (60900, 207480), (61152, 206625), (61712, 204750), (61750, 204624), (62244, 203000), (63000, 200564), (63336, 199500), (63700, 198360), (63840, 197925), (63945, 197600), (64467, 196000), (65250, 193648), (65520, 192850), (65975, 191520), (66120, 191100), (66500, 190008), (67032, 188500), (67860, 186200), (68208, 185250), (68250, 185136), (68400, 184730), (68875, 183456), (69160, 182700), (69426, 182000), (69600, 181545), (69825, 180960), (70560, 179075), (71050, 177840), (71136, 177625), (71630, 176400), (72618, 174000), (72800, 173565), (73080, 172900), (73500, 171912), (73892, 171000), (74100, 170520), (74480, 169650), (75400, 167580), (76000, 166257), (76125, 165984), (76440, 165300), (77140, 163800), (77805, 162400), (78000, 161994), (79170, 159600), (79344, 159250), (79625, 158688), (79800, 158340), (80997, 156000), (81200, 155610), (81900, 154280), (82650, 152880), (82992, 152250), (83790, 150800), (84000, 150423), (84448, 149625), (84825, 148960), (85260, 148200), (85500, 147784), (85956, 147000), (86450, 146160), (87000, 145236), (88160, 143325), (88200, 143260), (88920, 142100), (89376, 141375), (90480, 139650), (91000, 138852), (91350, 138320), (91728, 137750), (92365, 136800), (92568, 136500), (92625, 136416), (93100, 135720), (93600, 134995), (94250, 134064), (95004, 133000), (95550, 132240), (95760, 131950), (96425, 131040), (96824, 130500), (97440, 129675), (98000, 128934), (98800, 127890), (99180, 127400), (99750, 126672), (100282, 126000), (101500, 124488), (101920, 123975), (102312, 123500), (102375, 123424), (103740, 121800), (104400, 121030), (105560, 119700), (106400, 118755), (106575, 118560), (107445, 117600), (107996, 117000), (108576, 116375), (108927, 116000), (109200, 115710), (110200, 114660), (110250, 114608), (110838, 114000), (111150, 113680), (111720, 113100)]