89035596000

素因数分解:

$2^5\times 3^2\times 5^3\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^2\times {\mathrm{31}}^1$

素因数の和:130

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 19, 20, 24, 25, 26, 30, 31, 32, 34, 36, 38, 39, 40, 45, 48, 50, 51, 52, 57, 60, 62, 65, 68, 72, 75, 76, 78, 80, 85, 90, 93, 95, 96, 100, 102, 104, 114, 117, 120, 124, 125, 130, 136, 144, 150, 152, 153, 155, 156, 160, 170, 171, 180, 186, 190, 195, 200, 204, 208, 221, 225, 228, 234, 240, 247, 248, 250, 255, 260, 272, 279, 285, 288, 300, 304, 306, 310, 312, 323, 325, 340, 342, 360, 361, 372, 375, 380, 390, 400, 403, 408, 416, 425, 442, 450, 456, 465, 468, 475, 480, 494, 496, 500, 510, 520, 527, 544, 558, 570, 585, 589, 600, 608, 612, 620, 624, 646, 650, 663, 680, 684, 720, 722, 741, 744, 750, 760, 765, 775, 780, 800, 806, 816, 850, 855, 884, 900, 912, 930, 936, 950, 969, 975, 988, 992, 1000, 1020, 1040, 1054, 1083, 1105, 1116, 1125, 1140, 1170, 1178, 1200, 1209, 1224, 1235, 1240, 1248, 1275, 1292, 1300, 1326, 1360, 1368, 1395, 1425, 1440, 1444, 1482, 1488, 1500, 1520, 1530, 1550, 1560, 1581, 1612, 1615, 1625, 1632, 1700, 1710, 1767, 1768, 1800, 1805, 1824, 1860, 1872, 1900, 1938, 1950, 1976, 1989, 2000, 2015, 2040, 2080, 2108, 2125, 2166, 2210, 2223, 2232, 2250, 2280, 2325, 2340, 2356, 2375, 2400, 2418, 2448, 2470, 2480, 2550, 2584, 2600, 2635, 2652, 2720, 2736, 2790, 2850, 2888, 2907, 2925, 2945, 2964, 2976, 3000, 3040, 3060, 3100, 3120, 3162, 3224, 3230, 3249, 3250, 3315, 3400, 3420, 3534, 3536, 3600, 3610, 3627, 3705, 3720, 3744, 3800, 3825, 3875, 3876, 3900, 3952, 3978, 4000, 4030, 4080, 4199, 4216, 4250, 4275, 4332, 4420, 4446, 4464, 4500, 4560, 4650, 4680, 4693, 4712, 4743, 4750, 4836, 4845, 4875, 4896, 4940, 4960, 5100, 5168, 5200, 5270, 5301, 5304, 5415, 5472, 5525, 5580, 5700, 5776, 5814, 5850, 5890, 5928, 6000, 6045, 6120, 6137, 6175, 6200, 6240, 6324, 6375, 6448, 6460, 6498, 6500, 6630, 6800, 6840, 6851, 6975, 7068, 7072, 7125, 7200, 7220, 7254, 7410, 7440, 7600, 7650, 7657, 7750, 7752, 7800, 7904, 7905, 7956, 8060, 8075, 8160, 8398, 8432, 8500, 8550, 8664, 8835, 8840, 8892, 8928, 9000, 9025, 9120, 9300, 9360, 9386, 9424, 9486, 9500, 9672, 9690, 9750, 9880, 9945, 10013, 10075, 10200, 10336, 10400, 10540, 10602, 10608, 10830, 11050, 11115, 11160, 11191, 11400, 11552, 11625, 11628, 11700, 11780, 11856, 12000, 12090, 12240, 12274, 12350, 12400, 12597, 12648, 12750, 12896, 12920, 12996, 13000, 13175, 13260, 13600, 13680, 13702, 13950, 14079, 14136, 14250, 14440, 14508, 14535, 14625, 14725, 14820, 14880, 15200, 15300, 15314, 15500, 15504, 15600, 15810, 15912, 16120, 16150, 16245, 16575, 16796, 16864, 17000, 17100, 17328, 17670, 17680, 17784, 18000, 18050, 18135, 18411, 18525, 18600, 18720, 18772, 18848, 18972, 19000, 19125, 19344, 19380, 19500, 19760, 19890, 20026, 20150, 20400, 20553, 20995, 21080, 21204, 21216, 21375, 21660, 22100, 22230, 22320, 22382, 22800, 22971, 23250, 23256, 23400, 23465, 23560, 23712, 23715, 24180, 24225, 24480, 24548, 24700, 24800, 25194, 25296, 25500, 25840, 25992, 26000, 26350, 26505, 26520, 27075, 27360, 27404, 27625, 27900, 28158, 28272, 28500, 28880, 29016, 29070, 29250, 29450, 29640, 30039, 30225, 30600, 30628, 30685, 30875, 31000, 31008, 31200, 31620, 31824, 32240, 32300, 32490, 33150, 33573, 33592, 34000, 34200, 34255, 34656, 34875, 35340, 35360, 35568, 36000, 36100, 36270, 36822, 37050, 37200, 37544, 37791, 37944, 38000, 38250, 38285, 38688, 38760, 39000, 39520, 39525, 39780, 40052, 40300, 40375, 40800, 41106, 41990, 42160, 42237, 42408, 42750, 43320, 44175, 44200, 44460, 44640, 44764, 45125, 45600, 45942, 46500, 46512, 46800, 46930, 47120, 47430, 48360, 48450, 49096, 49400, 49725, 50065, 50375, 50388, 50592, 51000, 51680, 51984, 52000, 52700, 53010, 53040, 54150, 54808, 55233, 55250, 55575, 55800, 55955, 56316, 56544, 57000, 57760, 58032, 58140, 58500, 58900, 59280, 60078, 60450, 61200, 61256, 61370, 61659, 61750, 62000, 62985, 63240, 63648, 64480, 64600, 64980, 65875, 66300, 67146, 67184, 68000, 68400, 68510, 68913, 69750, 70395, 70680, 71136, 72200, 72540, 72675, 73625, 73644, 74100, 74400, 75088, 75582, 75888, 76000, 76500, 76570, 77520, 78000, 79050, 79560, 79781, 80104, 80600, 80750, 81225, 82212, 82875, 83980, 84320, 84474, 84816, 85500, 86640, 88350, 88400, 88920, 89528, 90117, 90250, 90675, 91884, 92055, 92625, 93000, 93024, 93600, 93860, 94240, 94860, 96720, 96900, 98192, 98800, 99450, 100130, 100719, 100750, 100776, 102000, 102765, 103968, 104975, 105400, 106020, 106080, 108300, 109616, 110466, 110500, 111150, 111600, 111910, 112632, 114000, 114855, 116064, 116280, 117000, 117325, 117800, 118560, 118575, 120156, 120900, 121125, 122400, 122512, 122740, 123318, 123500, 124000, 125970, 126480, 129200, 129960, 130169, 131750, 132525, 132600, 134292, 134368, 135375, 136800, 137020, 137826, 139500, 140790, 141360, 144400, 145080, 145350, 145483, 147250, 147288, 148200, 150176, 150195, 151125, 151164, 151776, 153000, 153140, 153425, 155040, 156000, 158100, 159120, 159562, 160208, 161200, 161500, 162450, 164424, 165750, 167865, 167960, 168948, 169632, 171000, 171275, 173280, 176700, 176800, 177840, 179056, 180234, 180500, 181350, 183768, 184110, 185250, 186000, 187720, 188955, 189720, 190247, 191425, 193440, 193800, 196384, 197600, 197625, 198900, 200260, 201438, 201500, 201552, 204000, 205530, 209950, 210800, 211185, 212040, 216600, 219232, 220875, 220932, 221000, 222300, 223200, 223820, 225264, 228000, 229710, 232560, 234000, 234650, 235600, 237150, 239343, 240312, 241800, 242250, 245024, 245480, 246636, 247000, 248625, 250325, 251940, 252960, 258400, 259920, 260338, 263500, 265050, 265200, 268584, 270750, 274040, 275652, 276165, 277875, 279000, 279775, 281580, 282720, 288800, 290160, 290700, 290966, 294500, 294576, 296400, 300390, 302250, 302328, 306000, 306280, 306850, 308295, 314925, 316200, 318240, 319124, 320416, 322400, 323000, 324900, 328848, 331500, 335730, 335920, 337896, 342000, 342550, 344565, 351975, 353400, 355680, 358112, 360468, 361000, 362700, 363375, 367536, 368220, 370500, 372000, 375440, 377910, 379440, 380494, 382850, 387600, 390507, 395250, 397800, 398905, 400520, 402876, 403000, 403104, 406125, 411060, 419900, 421600, 422370, 424080, 433200, 436449, 441750, 441864, 442000, 444600, 447640, 450528, 450585, 453375, 459420, 460275, 465120, 468000, 469300, 471200, 474300, 478686, 480624, 483600, 484500, 490960, 493272, 494000, 497250, 500650, 503595, 503880, 513825, 519840, 520676, 524875, 527000, 530100, 530400, 537168, 541500, 548080, 551304, 552330, 555750, 558000, 559550, 563160, 570741, 574275, 580320, 581400, 581932, 586625, 589000, 589152, 592800, 592875, 600780, 604500, 604656, 612000, 612560, 613700, 616590, 629850, 632400, 638248, 646000, 649800, 650845, 657696, 662625, 663000, 671460, 671840, 675792, 684000, 685100, 689130, 703950, 706800, 718029, 720936, 722000, 725400, 726750, 727415, 735072, 736440, 741000, 750880, 750975, 755820, 758880, 760988, 765700, 767125, 775200, 781014, 790500, 795600, 797810, 801040, 805752, 806000, 812250, 822120, 839325, 839800, 844740, 848160, 856375, 866400, 872898, 883500, 883728, 884000, 889200, 895280, 901170, 906750, 918840, 920550, 938600, 944775, 948600, 951235, 957125, 957372, 961248, 967200, 969000, 981920, 986544, 988000, 994500, 1001300, 1007190, 1007760, 1027650, 1041352, 1049750, 1054000, 1055925, 1060200, 1074336, 1083000, 1096160, 1102608, 1104660, 1111500, 1116000, 1119100, 1126320, 1141482, 1148550, 1162800, 1163864, 1171521, 1173250, 1178000, 1185750, 1196715, 1201560, 1209000, 1209312, 1225120, 1227400, 1233180, 1251625, 1259700, 1264800, 1276496, 1292000, 1299600, 1301690, 1309347, 1325250, 1326000, 1342920, 1351584, 1370200, 1378260, 1380825, 1398875, 1407900, 1413600, 1436058, 1441872, 1444000, 1450800, 1453500, 1454830, 1472880, 1482000, 1501950, 1511640, 1521976, 1531400, 1534250, 1541475, 1562028, 1574625, 1581000, 1591200, 1595620, 1602080, 1611504, 1612000, 1624500, 1644240, 1678650, 1679600, 1689480, 1712223, 1712750, 1722825, 1745796, 1759875, 1767000, 1767456, 1778400, 1790560, 1802340, 1813500, 1837680, 1841100, 1877200, 1889550, 1897200, 1902470, 1914250, 1914744, 1938000, 1952535, 1973088, 1989000, 1994525, 2002600, 2014380, 2015520, 2055300, 2082704, 2099500, 2108000, 2111850, 2120400, 2166000, 2182245, 2205216, 2209320, 2223000, 2238200, 2252640, 2252925, 2282964, 2297100, 2301375, 2325600, 2327728, 2343042, 2346500, 2356000, 2371500, 2393430, 2403120, 2418000, 2454800, 2466360, 2473211, 2503250, 2517975, 2519400, 2552992, 2569125, 2599200, 2603380, 2618694, 2650500, 2652000, 2685840, 2740400, 2756520, 2761650, 2797750, 2815800, 2853705, 2871375, 2872116, 2883744, 2901600, 2907000, 2909660, 2945760, 2964000, 3003900, 3023280, 3043952, 3062800, 3068500, 3082950, 3124056, 3149250, 3162000, 3191240, 3223008, 3249000, 3254225, 3288480, 3357300, 3359200, 3378960, 3424446, 3425500, 3445650, 3491592, 3519750, 3534000, 3590145, 3604680, 3627000, 3637075, 3675360, 3682200, 3754400, 3754875, 3779100, 3794400, 3804940, 3828500, 3829488, 3876000, 3905070, 3978000, 3989050, 4005200, 4028760, 4110600, 4165408, 4196625, 4199000, 4223700, 4240800, 4332000, 4364490, 4418640, 4446000, 4476400, 4505850, 4565928, 4594200, 4602750, 4655456, 4686084, 4693000, 4723875, 4743000, 4756175, 4786860, 4806240, 4836000, 4909600, 4932720, 4946422, 5006500, 5035950, 5038800, 5138250, 5206760, 5237388, 5279625, 5301000, 5371680, 5480800, 5513040, 5523300, 5595500, 5631600, 5707410, 5742750, 5744232, 5814000, 5819320, 5857605, 5983575, 6007800, 6046560, 6087904, 6125600, 6137000, 6165900, 6248112, 6298500, 6324000, 6382480, 6498000, 6508450, 6546735, 6714600, 6757920, 6848892, 6851000, 6891300, 6904125, 6983184, 7039500, 7068000, 7180290, 7209360, 7254000, 7274150, 7364400, 7419633, 7509750, 7558200, 7609880, 7657000, 7658976, 7707375, 7810140, 7956000, 7978100, 8010400, 8057520, 8221200, 8393250, 8398000, 8447400, 8561115, 8614125, 8728980, 8837280, 8892000, 8952800, 9011700, 9131856, 9188400, 9205500, 9372168, 9386000, 9447750, 9486000, 9512350, 9573720, 9762675, 9865440, 9892844, 9972625, 10013000, 10071900, 10077600, 10276500, 10413520, 10474776, 10559250, 10602000, 10911225, 11026080, 11046600, 11191000, 11263200, 11264625, 11414820, 11485500, 11488464, 11628000, 11638640, 11715210, 11967150, 12015600, 12274000, 12331800, 12366055, 12496224, 12589875, 12597000, 12764960, 12996000, 13016900, 13093470, 13429200, 13697784, 13702000, 13782600, 13808250, 13966368, 14079000, 14268525, 14360580, 14418720, 14508000, 14548300, 14728800, 14839266, 15019500, 15116400, 15219760, 15314000, 15414750, 15620280, 15956200, 16115040, 16271125, 16442400, 16786500, 16796000, 16894800, 17122230, 17228250, 17457960, 17950725, 18023400, 18185375, 18263712, 18376800, 18411000, 18744336, 18772000, 18895500, 18972000, 19024700, 19147440, 19525350, 19785688, 19945250, 20026000, 20143800, 20553000, 20827040, 20949552, 21118500, 21204000, 21822450, 22093200, 22258899, 22382000, 22529250, 22829640, 22971000, 22976928, 23277280, 23430420, 23780875, 23934300, 24031200, 24548000, 24663600, 24732110, 25179750, 25194000, 26033800, 26186940, 26858400, 27395568, 27404000, 27565200, 27616500, 28158000, 28537050, 28721160, 29096600, 29288025, 29678532, 29917875, 30039000, 30232800, 30439520, 30628000, 30829500, 31240560, 31912400, 32542250, 32733675, 33573000, 33789600, 34244460, 34456500, 34915920, 35901450, 36046800, 36370750, 36822000, 37098165, 37488672, 37791000, 38049400, 38294880, 39050700, 39571376, 39890500, 40052000, 40287600, 41106000, 41899104, 42237000, 42805575, 43644900, 44186400, 44517798, 44764000, 45058500, 45659280, 45942000, 46860840, 47561750, 47868600, 48813375, 49327200, 49464220, 50359500, 50388000, 52067600, 52373880, 54556125, 54791136, 55130400, 55233000, 56316000, 57074100, 57442320, 58193200, 58576050, 59357064, 59835750, 60078000, 61659000, 61830275, 62481120, 63824800, 65084500, 65467350, 67146000, 68488920, 68913000, 69831840, 71342625, 71802900, 72093600, 72741500, 73644000, 74196330, 75582000, 76098800, 78101400, 79142752, 79781000, 80575200, 82212000, 84474000, 85611150, 87289800, 89035596, 89753625, 90117000, 91318560, 91884000, 93721680, 95123500, 95737200, 97626750, 98928440, 100719000, 104135200, 104747760, 109112250, 110466000, 111294495, 114148200, 114884640, 116386400, 117152100, 118714128, 119671500, 120156000, 123318000, 123660550, 130169000, 130934700, 134292000, 136977840, 137826000, 142685250, 143605800, 145483000, 146440125, 148392660, 151164000, 152197600, 156202800, 159562000, 163668375, 168948000, 171222300, 174579600, 178071192, 179507250, 180234000, 185490825, 187443360, 190247000, 191474400, 195253500, 197856880, 201438000, 209495520, 214027875, 218224500, 220932000, 222588990, 228296400, 234304200, 237428256, 239343000, 246636000, 247321100, 260338000, 261869400, 273955680, 275652000, 285370500, 287211600, 290966000, 292880250, 296785320, 309151375, 312405600, 319124000, 327336750, 342444600, 349159200, 356142384, 359014500, 360468000, 370981650, 380494000, 390507000, 395713760, 402876000, 428055750, 436449000, 445177980, 456592800, 468608400, 478686000, 494642200, 520676000, 523738800, 556472475, 570741000, 574423200, 581932000, 585760500, 593570640, 618302750, 654673500, 684889200, 712284768, 718029000, 741963300, 760988000, 781014000, 856111500, 872898000, 890355960, 927454125, 937216800, 957372000, 989284400, 1047477600, 1112944950, 1141482000, 1171521000, 1187141280, 1236605500, 1309347000, 1369778400, 1436058000, 1483926600, 1562028000, 1712223000, 1745796000, 1780711920, 1854908250, 1978568800, 2225889900, 2282964000, 2343042000, 2473211000, 2618694000, 2782362375, 2872116000, 2967853200, 3424446000, 3561423840, 3709816500, 4451779800, 4686084000, 4946422000, 5237388000, 5564724750, 5935706400, 6848892000, 7419633000, 8903559600, 9892844000, 11129449500, 14839266000, 17807119200, 22258899000, 29678532000, 44517798000, 89035596000]

約数ペア:

[(1, 89035596000), (2, 44517798000), (3, 29678532000), (4, 22258899000), (5, 17807119200), (6, 14839266000), (8, 11129449500), (9, 9892844000), (10, 8903559600), (12, 7419633000), (13, 6848892000), (15, 5935706400), (16, 5564724750), (17, 5237388000), (18, 4946422000), (19, 4686084000), (20, 4451779800), (24, 3709816500), (25, 3561423840), (26, 3424446000), (30, 2967853200), (31, 2872116000), (32, 2782362375), (34, 2618694000), (36, 2473211000), (38, 2343042000), (39, 2282964000), (40, 2225889900), (45, 1978568800), (48, 1854908250), (50, 1780711920), (51, 1745796000), (52, 1712223000), (57, 1562028000), (60, 1483926600), (62, 1436058000), (65, 1369778400), (68, 1309347000), (72, 1236605500), (75, 1187141280), (76, 1171521000), (78, 1141482000), (80, 1112944950), (85, 1047477600), (90, 989284400), (93, 957372000), (95, 937216800), (96, 927454125), (100, 890355960), (102, 872898000), (104, 856111500), (114, 781014000), (117, 760988000), (120, 741963300), (124, 718029000), (125, 712284768), (130, 684889200), (136, 654673500), (144, 618302750), (150, 593570640), (152, 585760500), (153, 581932000), (155, 574423200), (156, 570741000), (160, 556472475), (170, 523738800), (171, 520676000), (180, 494642200), (186, 478686000), (190, 468608400), (195, 456592800), (200, 445177980), (204, 436449000), (208, 428055750), (221, 402876000), (225, 395713760), (228, 390507000), (234, 380494000), (240, 370981650), (247, 360468000), (248, 359014500), (250, 356142384), (255, 349159200), (260, 342444600), (272, 327336750), (279, 319124000), (285, 312405600), (288, 309151375), (300, 296785320), (304, 292880250), (306, 290966000), (310, 287211600), (312, 285370500), (323, 275652000), (325, 273955680), (340, 261869400), (342, 260338000), (360, 247321100), (361, 246636000), (372, 239343000), (375, 237428256), (380, 234304200), (390, 228296400), (400, 222588990), (403, 220932000), (408, 218224500), (416, 214027875), (425, 209495520), (442, 201438000), (450, 197856880), (456, 195253500), (465, 191474400), (468, 190247000), (475, 187443360), (480, 185490825), (494, 180234000), (496, 179507250), (500, 178071192), (510, 174579600), (520, 171222300), (527, 168948000), (544, 163668375), (558, 159562000), (570, 156202800), (585, 152197600), (589, 151164000), (600, 148392660), (608, 146440125), (612, 145483000), (620, 143605800), (624, 142685250), (646, 137826000), (650, 136977840), (663, 134292000), (680, 130934700), (684, 130169000), (720, 123660550), (722, 123318000), (741, 120156000), (744, 119671500), (750, 118714128), (760, 117152100), (765, 116386400), (775, 114884640), (780, 114148200), (800, 111294495), (806, 110466000), (816, 109112250), (850, 104747760), (855, 104135200), (884, 100719000), (900, 98928440), (912, 97626750), (930, 95737200), (936, 95123500), (950, 93721680), (969, 91884000), (975, 91318560), (988, 90117000), (992, 89753625), (1000, 89035596), (1020, 87289800), (1040, 85611150), (1054, 84474000), (1083, 82212000), (1105, 80575200), (1116, 79781000), (1125, 79142752), (1140, 78101400), (1170, 76098800), (1178, 75582000), (1200, 74196330), (1209, 73644000), (1224, 72741500), (1235, 72093600), (1240, 71802900), (1248, 71342625), (1275, 69831840), (1292, 68913000), (1300, 68488920), (1326, 67146000), (1360, 65467350), (1368, 65084500), (1395, 63824800), (1425, 62481120), (1440, 61830275), (1444, 61659000), (1482, 60078000), (1488, 59835750), (1500, 59357064), (1520, 58576050), (1530, 58193200), (1550, 57442320), (1560, 57074100), (1581, 56316000), (1612, 55233000), (1615, 55130400), (1625, 54791136), (1632, 54556125), (1700, 52373880), (1710, 52067600), (1767, 50388000), (1768, 50359500), (1800, 49464220), (1805, 49327200), (1824, 48813375), (1860, 47868600), (1872, 47561750), (1900, 46860840), (1938, 45942000), (1950, 45659280), (1976, 45058500), (1989, 44764000), (2000, 44517798), (2015, 44186400), (2040, 43644900), (2080, 42805575), (2108, 42237000), (2125, 41899104), (2166, 41106000), (2210, 40287600), (2223, 40052000), (2232, 39890500), (2250, 39571376), (2280, 39050700), (2325, 38294880), (2340, 38049400), (2356, 37791000), (2375, 37488672), (2400, 37098165), (2418, 36822000), (2448, 36370750), (2470, 36046800), (2480, 35901450), (2550, 34915920), (2584, 34456500), (2600, 34244460), (2635, 33789600), (2652, 33573000), (2720, 32733675), (2736, 32542250), (2790, 31912400), (2850, 31240560), (2888, 30829500), (2907, 30628000), (2925, 30439520), (2945, 30232800), (2964, 30039000), (2976, 29917875), (3000, 29678532), (3040, 29288025), (3060, 29096600), (3100, 28721160), (3120, 28537050), (3162, 28158000), (3224, 27616500), (3230, 27565200), (3249, 27404000), (3250, 27395568), (3315, 26858400), (3400, 26186940), (3420, 26033800), (3534, 25194000), (3536, 25179750), (3600, 24732110), (3610, 24663600), (3627, 24548000), (3705, 24031200), (3720, 23934300), (3744, 23780875), (3800, 23430420), (3825, 23277280), (3875, 22976928), (3876, 22971000), (3900, 22829640), (3952, 22529250), (3978, 22382000), (4000, 22258899), (4030, 22093200), (4080, 21822450), (4199, 21204000), (4216, 21118500), (4250, 20949552), (4275, 20827040), (4332, 20553000), (4420, 20143800), (4446, 20026000), (4464, 19945250), (4500, 19785688), (4560, 19525350), (4650, 19147440), (4680, 19024700), (4693, 18972000), (4712, 18895500), (4743, 18772000), (4750, 18744336), (4836, 18411000), (4845, 18376800), (4875, 18263712), (4896, 18185375), (4940, 18023400), (4960, 17950725), (5100, 17457960), (5168, 17228250), (5200, 17122230), (5270, 16894800), (5301, 16796000), (5304, 16786500), (5415, 16442400), (5472, 16271125), (5525, 16115040), (5580, 15956200), (5700, 15620280), (5776, 15414750), (5814, 15314000), (5850, 15219760), (5890, 15116400), (5928, 15019500), (6000, 14839266), (6045, 14728800), (6120, 14548300), (6137, 14508000), (6175, 14418720), (6200, 14360580), (6240, 14268525), (6324, 14079000), (6375, 13966368), (6448, 13808250), (6460, 13782600), (6498, 13702000), (6500, 13697784), (6630, 13429200), (6800, 13093470), (6840, 13016900), (6851, 12996000), (6975, 12764960), (7068, 12597000), (7072, 12589875), (7125, 12496224), (7200, 12366055), (7220, 12331800), (7254, 12274000), (7410, 12015600), (7440, 11967150), (7600, 11715210), (7650, 11638640), (7657, 11628000), (7750, 11488464), (7752, 11485500), (7800, 11414820), (7904, 11264625), (7905, 11263200), (7956, 11191000), (8060, 11046600), (8075, 11026080), (8160, 10911225), (8398, 10602000), (8432, 10559250), (8500, 10474776), (8550, 10413520), (8664, 10276500), (8835, 10077600), (8840, 10071900), (8892, 10013000), (8928, 9972625), (9000, 9892844), (9025, 9865440), (9120, 9762675), (9300, 9573720), (9360, 9512350), (9386, 9486000), (9424, 9447750), (9486, 9386000), (9500, 9372168), (9672, 9205500), (9690, 9188400), (9750, 9131856), (9880, 9011700), (9945, 8952800), (10013, 8892000), (10075, 8837280), (10200, 8728980), (10336, 8614125), (10400, 8561115), (10540, 8447400), (10602, 8398000), (10608, 8393250), (10830, 8221200), (11050, 8057520), (11115, 8010400), (11160, 7978100), (11191, 7956000), (11400, 7810140), (11552, 7707375), (11625, 7658976), (11628, 7657000), (11700, 7609880), (11780, 7558200), (11856, 7509750), (12000, 7419633), (12090, 7364400), (12240, 7274150), (12274, 7254000), (12350, 7209360), (12400, 7180290), (12597, 7068000), (12648, 7039500), (12750, 6983184), (12896, 6904125), (12920, 6891300), (12996, 6851000), (13000, 6848892), (13175, 6757920), (13260, 6714600), (13600, 6546735), (13680, 6508450), (13702, 6498000), (13950, 6382480), (14079, 6324000), (14136, 6298500), (14250, 6248112), (14440, 6165900), (14508, 6137000), (14535, 6125600), (14625, 6087904), (14725, 6046560), (14820, 6007800), (14880, 5983575), (15200, 5857605), (15300, 5819320), (15314, 5814000), (15500, 5744232), (15504, 5742750), (15600, 5707410), (15810, 5631600), (15912, 5595500), (16120, 5523300), (16150, 5513040), (16245, 5480800), (16575, 5371680), (16796, 5301000), (16864, 5279625), (17000, 5237388), (17100, 5206760), (17328, 5138250), (17670, 5038800), (17680, 5035950), (17784, 5006500), (18000, 4946422), (18050, 4932720), (18135, 4909600), (18411, 4836000), (18525, 4806240), (18600, 4786860), (18720, 4756175), (18772, 4743000), (18848, 4723875), (18972, 4693000), (19000, 4686084), (19125, 4655456), (19344, 4602750), (19380, 4594200), (19500, 4565928), (19760, 4505850), (19890, 4476400), (20026, 4446000), (20150, 4418640), (20400, 4364490), (20553, 4332000), (20995, 4240800), (21080, 4223700), (21204, 4199000), (21216, 4196625), (21375, 4165408), (21660, 4110600), (22100, 4028760), (22230, 4005200), (22320, 3989050), (22382, 3978000), (22800, 3905070), (22971, 3876000), (23250, 3829488), (23256, 3828500), (23400, 3804940), (23465, 3794400), (23560, 3779100), (23712, 3754875), (23715, 3754400), (24180, 3682200), (24225, 3675360), (24480, 3637075), (24548, 3627000), (24700, 3604680), (24800, 3590145), (25194, 3534000), (25296, 3519750), (25500, 3491592), (25840, 3445650), (25992, 3425500), (26000, 3424446), (26350, 3378960), (26505, 3359200), (26520, 3357300), (27075, 3288480), (27360, 3254225), (27404, 3249000), (27625, 3223008), (27900, 3191240), (28158, 3162000), (28272, 3149250), (28500, 3124056), (28880, 3082950), (29016, 3068500), (29070, 3062800), (29250, 3043952), (29450, 3023280), (29640, 3003900), (30039, 2964000), (30225, 2945760), (30600, 2909660), (30628, 2907000), (30685, 2901600), (30875, 2883744), (31000, 2872116), (31008, 2871375), (31200, 2853705), (31620, 2815800), (31824, 2797750), (32240, 2761650), (32300, 2756520), (32490, 2740400), (33150, 2685840), (33573, 2652000), (33592, 2650500), (34000, 2618694), (34200, 2603380), (34255, 2599200), (34656, 2569125), (34875, 2552992), (35340, 2519400), (35360, 2517975), (35568, 2503250), (36000, 2473211), (36100, 2466360), (36270, 2454800), (36822, 2418000), (37050, 2403120), (37200, 2393430), (37544, 2371500), (37791, 2356000), (37944, 2346500), (38000, 2343042), (38250, 2327728), (38285, 2325600), (38688, 2301375), (38760, 2297100), (39000, 2282964), (39520, 2252925), (39525, 2252640), (39780, 2238200), (40052, 2223000), (40300, 2209320), (40375, 2205216), (40800, 2182245), (41106, 2166000), (41990, 2120400), (42160, 2111850), (42237, 2108000), (42408, 2099500), (42750, 2082704), (43320, 2055300), (44175, 2015520), (44200, 2014380), (44460, 2002600), (44640, 1994525), (44764, 1989000), (45125, 1973088), (45600, 1952535), (45942, 1938000), (46500, 1914744), (46512, 1914250), (46800, 1902470), (46930, 1897200), (47120, 1889550), (47430, 1877200), (48360, 1841100), (48450, 1837680), (49096, 1813500), (49400, 1802340), (49725, 1790560), (50065, 1778400), (50375, 1767456), (50388, 1767000), (50592, 1759875), (51000, 1745796), (51680, 1722825), (51984, 1712750), (52000, 1712223), (52700, 1689480), (53010, 1679600), (53040, 1678650), (54150, 1644240), (54808, 1624500), (55233, 1612000), (55250, 1611504), (55575, 1602080), (55800, 1595620), (55955, 1591200), (56316, 1581000), (56544, 1574625), (57000, 1562028), (57760, 1541475), (58032, 1534250), (58140, 1531400), (58500, 1521976), (58900, 1511640), (59280, 1501950), (60078, 1482000), (60450, 1472880), (61200, 1454830), (61256, 1453500), (61370, 1450800), (61659, 1444000), (61750, 1441872), (62000, 1436058), (62985, 1413600), (63240, 1407900), (63648, 1398875), (64480, 1380825), (64600, 1378260), (64980, 1370200), (65875, 1351584), (66300, 1342920), (67146, 1326000), (67184, 1325250), (68000, 1309347), (68400, 1301690), (68510, 1299600), (68913, 1292000), (69750, 1276496), (70395, 1264800), (70680, 1259700), (71136, 1251625), (72200, 1233180), (72540, 1227400), (72675, 1225120), (73625, 1209312), (73644, 1209000), (74100, 1201560), (74400, 1196715), (75088, 1185750), (75582, 1178000), (75888, 1173250), (76000, 1171521), (76500, 1163864), (76570, 1162800), (77520, 1148550), (78000, 1141482), (79050, 1126320), (79560, 1119100), (79781, 1116000), (80104, 1111500), (80600, 1104660), (80750, 1102608), (81225, 1096160), (82212, 1083000), (82875, 1074336), (83980, 1060200), (84320, 1055925), (84474, 1054000), (84816, 1049750), (85500, 1041352), (86640, 1027650), (88350, 1007760), (88400, 1007190), (88920, 1001300), (89528, 994500), (90117, 988000), (90250, 986544), (90675, 981920), (91884, 969000), (92055, 967200), (92625, 961248), (93000, 957372), (93024, 957125), (93600, 951235), (93860, 948600), (94240, 944775), (94860, 938600), (96720, 920550), (96900, 918840), (98192, 906750), (98800, 901170), (99450, 895280), (100130, 889200), (100719, 884000), (100750, 883728), (100776, 883500), (102000, 872898), (102765, 866400), (103968, 856375), (104975, 848160), (105400, 844740), (106020, 839800), (106080, 839325), (108300, 822120), (109616, 812250), (110466, 806000), (110500, 805752), (111150, 801040), (111600, 797810), (111910, 795600), (112632, 790500), (114000, 781014), (114855, 775200), (116064, 767125), (116280, 765700), (117000, 760988), (117325, 758880), (117800, 755820), (118560, 750975), (118575, 750880), (120156, 741000), (120900, 736440), (121125, 735072), (122400, 727415), (122512, 726750), (122740, 725400), (123318, 722000), (123500, 720936), (124000, 718029), (125970, 706800), (126480, 703950), (129200, 689130), (129960, 685100), (130169, 684000), (131750, 675792), (132525, 671840), (132600, 671460), (134292, 663000), (134368, 662625), (135375, 657696), (136800, 650845), (137020, 649800), (137826, 646000), (139500, 638248), (140790, 632400), (141360, 629850), (144400, 616590), (145080, 613700), (145350, 612560), (145483, 612000), (147250, 604656), (147288, 604500), (148200, 600780), (150176, 592875), (150195, 592800), (151125, 589152), (151164, 589000), (151776, 586625), (153000, 581932), (153140, 581400), (153425, 580320), (155040, 574275), (156000, 570741), (158100, 563160), (159120, 559550), (159562, 558000), (160208, 555750), (161200, 552330), (161500, 551304), (162450, 548080), (164424, 541500), (165750, 537168), (167865, 530400), (167960, 530100), (168948, 527000), (169632, 524875), (171000, 520676), (171275, 519840), (173280, 513825), (176700, 503880), (176800, 503595), (177840, 500650), (179056, 497250), (180234, 494000), (180500, 493272), (181350, 490960), (183768, 484500), (184110, 483600), (185250, 480624), (186000, 478686), (187720, 474300), (188955, 471200), (189720, 469300), (190247, 468000), (191425, 465120), (193440, 460275), (193800, 459420), (196384, 453375), (197600, 450585), (197625, 450528), (198900, 447640), (200260, 444600), (201438, 442000), (201500, 441864), (201552, 441750), (204000, 436449), (205530, 433200), (209950, 424080), (210800, 422370), (211185, 421600), (212040, 419900), (216600, 411060), (219232, 406125), (220875, 403104), (220932, 403000), (221000, 402876), (222300, 400520), (223200, 398905), (223820, 397800), (225264, 395250), (228000, 390507), (229710, 387600), (232560, 382850), (234000, 380494), (234650, 379440), (235600, 377910), (237150, 375440), (239343, 372000), (240312, 370500), (241800, 368220), (242250, 367536), (245024, 363375), (245480, 362700), (246636, 361000), (247000, 360468), (248625, 358112), (250325, 355680), (251940, 353400), (252960, 351975), (258400, 344565), (259920, 342550), (260338, 342000), (263500, 337896), (265050, 335920), (265200, 335730), (268584, 331500), (270750, 328848), (274040, 324900), (275652, 323000), (276165, 322400), (277875, 320416), (279000, 319124), (279775, 318240), (281580, 316200), (282720, 314925), (288800, 308295), (290160, 306850), (290700, 306280), (290966, 306000), (294500, 302328), (294576, 302250), (296400, 300390)]