1169794548000

素因数分解:

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

素因数の和:146

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 24, 25, 26, 27, 30, 31, 32, 34, 36, 39, 40, 45, 48, 50, 51, 52, 54, 60, 62, 65, 68, 72, 75, 78, 80, 81, 85, 90, 93, 96, 100, 102, 104, 108, 117, 120, 124, 125, 130, 135, 136, 144, 150, 153, 155, 156, 160, 162, 170, 180, 186, 195, 200, 204, 208, 216, 221, 225, 234, 240, 248, 250, 255, 260, 270, 272, 279, 288, 289, 300, 306, 310, 312, 324, 325, 340, 351, 360, 372, 375, 390, 400, 403, 405, 408, 416, 425, 432, 442, 450, 459, 465, 468, 480, 496, 500, 510, 520, 527, 540, 544, 558, 578, 585, 600, 612, 620, 624, 648, 650, 663, 675, 680, 702, 720, 744, 750, 765, 775, 780, 800, 806, 810, 816, 837, 850, 864, 867, 884, 900, 918, 930, 936, 961, 975, 992, 1000, 1020, 1040, 1053, 1054, 1080, 1105, 1116, 1125, 1156, 1170, 1200, 1209, 1224, 1240, 1248, 1275, 1296, 1300, 1326, 1350, 1360, 1377, 1395, 1404, 1440, 1445, 1488, 1500, 1530, 1550, 1560, 1581, 1612, 1620, 1625, 1632, 1674, 1700, 1734, 1755, 1768, 1800, 1836, 1860, 1872, 1922, 1950, 1989, 2000, 2015, 2025, 2040, 2080, 2106, 2108, 2125, 2160, 2210, 2232, 2250, 2295, 2312, 2325, 2340, 2400, 2418, 2448, 2480, 2511, 2550, 2592, 2600, 2601, 2635, 2652, 2700, 2720, 2754, 2790, 2808, 2883, 2890, 2925, 2976, 3000, 3060, 3100, 3120, 3162, 3224, 3240, 3250, 3315, 3348, 3375, 3400, 3468, 3510, 3536, 3600, 3627, 3672, 3720, 3744, 3757, 3825, 3844, 3875, 3900, 3978, 4000, 4030, 4050, 4080, 4185, 4212, 4216, 4250, 4320, 4335, 4420, 4464, 4500, 4590, 4624, 4650, 4680, 4743, 4805, 4836, 4875, 4896, 4960, 5022, 5100, 5200, 5202, 5265, 5270, 5304, 5400, 5508, 5525, 5580, 5616, 5766, 5780, 5850, 5967, 6000, 6045, 6120, 6200, 6240, 6324, 6375, 6448, 6480, 6500, 6630, 6696, 6750, 6800, 6851, 6885, 6936, 6975, 7020, 7072, 7200, 7225, 7254, 7344, 7440, 7514, 7650, 7688, 7750, 7800, 7803, 7905, 7956, 8060, 8100, 8160, 8370, 8424, 8432, 8500, 8649, 8670, 8775, 8840, 8928, 8959, 9000, 9180, 9248, 9300, 9360, 9486, 9610, 9672, 9750, 9945, 10044, 10075, 10125, 10200, 10400, 10404, 10530, 10540, 10608, 10800, 10881, 11016, 11050, 11160, 11232, 11271, 11475, 11532, 11560, 11625, 11700, 11934, 12000, 12090, 12240, 12400, 12493, 12555, 12648, 12750, 12896, 12960, 13000, 13005, 13175, 13260, 13392, 13500, 13600, 13702, 13770, 13872, 13950, 14040, 14229, 14415, 14450, 14508, 14625, 14688, 14880, 15028, 15300, 15376, 15500, 15600, 15606, 15810, 15912, 16120, 16200, 16337, 16575, 16740, 16848, 16864, 17000, 17298, 17340, 17550, 17680, 17901, 17918, 18000, 18135, 18360, 18600, 18720, 18785, 18972, 19125, 19220, 19344, 19500, 19890, 20088, 20150, 20250, 20400, 20553, 20808, 20925, 21060, 21080, 21216, 21600, 21675, 21762, 22032, 22100, 22320, 22542, 22950, 23064, 23120, 23250, 23400, 23409, 23715, 23868, 24025, 24180, 24480, 24800, 24986, 25110, 25296, 25500, 25947, 26000, 26010, 26325, 26350, 26520, 26784, 26877, 27000, 27404, 27540, 27625, 27744, 27900, 28080, 28458, 28830, 28900, 29016, 29250, 29835, 30056, 30225, 30600, 30752, 31000, 31200, 31212, 31620, 31824, 32240, 32400, 32643, 32674, 33150, 33480, 33696, 33813, 34000, 34255, 34425, 34596, 34680, 34875, 35100, 35360, 35802, 35836, 36000, 36125, 36270, 36720, 37200, 37479, 37570, 37944, 38250, 38440, 38688, 39000, 39015, 39525, 39780, 40176, 40300, 40500, 40800, 41106, 41616, 41850, 42120, 42160, 42687, 43245, 43350, 43524, 43875, 44064, 44200, 44640, 44795, 45084, 45900, 46128, 46240, 46500, 46800, 46818, 47430, 47736, 48050, 48360, 49011, 49725, 49972, 50220, 50375, 50592, 51000, 51894, 52000, 52020, 52650, 52700, 53040, 53754, 54000, 54405, 54808, 55080, 55250, 55800, 56160, 56355, 56916, 57375, 57660, 57800, 58032, 58500, 59670, 60112, 60450, 61200, 61659, 62000, 62424, 62465, 62775, 63240, 63648, 64480, 64800, 65025, 65286, 65348, 65875, 66300, 66960, 67626, 68000, 68510, 68850, 69192, 69360, 69750, 70200, 71145, 71604, 71672, 72075, 72250, 72540, 73440, 74400, 74958, 75140, 75888, 76500, 76880, 77841, 78000, 78030, 79050, 79560, 80352, 80600, 80631, 81000, 81685, 82212, 82875, 83232, 83700, 84240, 84320, 85374, 86490, 86700, 87048, 87750, 88400, 89505, 89590, 90168, 90675, 91800, 92256, 93000, 93600, 93636, 93925, 94860, 95472, 96100, 96720, 98022, 99450, 99944, 100440, 100750, 101439, 102000, 102765, 103788, 104040, 104625, 105300, 105400, 106080, 107508, 108000, 108375, 108810, 109616, 110160, 110500, 111600, 112437, 112710, 113832, 114750, 115320, 115600, 116064, 116467, 117000, 117045, 118575, 119340, 120125, 120224, 120900, 122400, 123318, 124000, 124848, 124930, 125550, 126480, 129735, 130050, 130572, 130696, 131625, 131750, 132600, 133920, 134385, 135252, 137020, 137700, 138384, 138720, 139500, 140400, 142290, 143208, 143344, 144150, 144500, 145080, 147033, 149175, 149916, 150280, 151125, 151776, 153000, 153760, 155682, 156000, 156060, 158100, 159120, 161200, 161262, 162000, 163215, 163370, 164424, 165750, 167400, 168480, 169065, 170748, 171275, 172125, 172980, 173400, 174096, 175500, 176800, 179010, 179180, 180336, 181350, 183600, 184977, 186000, 187272, 187395, 187850, 189720, 190944, 192200, 193440, 195075, 196044, 197625, 198900, 199888, 200880, 201500, 202878, 204000, 205530, 207576, 208080, 209250, 210600, 210800, 212381, 213435, 215016, 216225, 216750, 217620, 219232, 220320, 221000, 223200, 223975, 224874, 225420, 227664, 229500, 230640, 231200, 232934, 234000, 234090, 237150, 238680, 240250, 241800, 241893, 245055, 246636, 248625, 249696, 249860, 251100, 252960, 259470, 260100, 261144, 261392, 263250, 263500, 265200, 268770, 270504, 272025, 274040, 275400, 276768, 277729, 279000, 280800, 281775, 284580, 286416, 286688, 288300, 289000, 290160, 294066, 298350, 299832, 300560, 302250, 304317, 306000, 308295, 311364, 312120, 312325, 313875, 316200, 318240, 322400, 322524, 324000, 325125, 326430, 326740, 328848, 331500, 334800, 337311, 338130, 341496, 342550, 344250, 345960, 346800, 348192, 349401, 351000, 355725, 358020, 358360, 360375, 360672, 362700, 367200, 369954, 372000, 374544, 374790, 375700, 379440, 384400, 389205, 390150, 392088, 395250, 397800, 399776, 401760, 403000, 403155, 405756, 408425, 411060, 415152, 416160, 418500, 421200, 421600, 424762, 426870, 430032, 432450, 433500, 435240, 441099, 442000, 447525, 447950, 449748, 450840, 453375, 455328, 459000, 461280, 465868, 468000, 468180, 469625, 474300, 477360, 480500, 483600, 483786, 490110, 493272, 497250, 499720, 502200, 507195, 513825, 518940, 520200, 522288, 522784, 526500, 527000, 530400, 537540, 541008, 544050, 548080, 550800, 554931, 555458, 558000, 562185, 563550, 569160, 572832, 576600, 578000, 580320, 582335, 585225, 588132, 592875, 596700, 599664, 601120, 604500, 608634, 612000, 616590, 622728, 624240, 624650, 627750, 632400, 637143, 645048, 648675, 650250, 652860, 653480, 657696, 663000, 669600, 671925, 674622, 676260, 682992, 685100, 688500, 691920, 693600, 698802, 702000, 711450, 716040, 716720, 720750, 725400, 725679, 735165, 739908, 745875, 749088, 749580, 751400, 758880, 768800, 778410, 780300, 784176, 790500, 795600, 806000, 806310, 811512, 816075, 816850, 822120, 830304, 833187, 837000, 842400, 845325, 849524, 853740, 856375, 860064, 864900, 867000, 870480, 882198, 884000, 895050, 895900, 899496, 901680, 906750, 918000, 924885, 931736, 936360, 936975, 939250, 948600, 954720, 961000, 967200, 967572, 975375, 980220, 986544, 994500, 999440, 1004400, 1011933, 1014390, 1027650, 1037880, 1040400, 1044576, 1048203, 1053000, 1054000, 1061905, 1067175, 1075080, 1081125, 1082016, 1088100, 1096160, 1101600, 1109862, 1110916, 1116000, 1119875, 1124370, 1127100, 1138320, 1153200, 1156000, 1164670, 1170450, 1176264, 1185750, 1193400, 1199328, 1209000, 1209465, 1217268, 1225275, 1233180, 1245456, 1248480, 1249300, 1255500, 1264800, 1274286, 1290096, 1297350, 1300500, 1305720, 1306960, 1323297, 1326000, 1343850, 1349244, 1352520, 1360125, 1365984, 1370200, 1377000, 1383840, 1388645, 1397604, 1404000, 1408875, 1422900, 1432080, 1433440, 1441500, 1450800, 1451358, 1470330, 1479816, 1491750, 1499160, 1502800, 1521585, 1541475, 1556820, 1560600, 1561625, 1568352, 1581000, 1591200, 1612000, 1612620, 1623024, 1632150, 1633700, 1644240, 1666374, 1674000, 1686555, 1690650, 1699048, 1707480, 1712750, 1729800, 1734000, 1740960, 1747005, 1764396, 1778625, 1790100, 1791800, 1798992, 1803360, 1813500, 1836000, 1849770, 1863472, 1872720, 1873950, 1878500, 1897200, 1911429, 1922000, 1935144, 1946025, 1950750, 1960440, 1973088, 1989000, 1998880, 2008800, 2015775, 2023866, 2028780, 2042125, 2055300, 2075760, 2080800, 2096406, 2106000, 2108000, 2123810, 2134350, 2150160, 2162250, 2176200, 2205495, 2219724, 2221832, 2237625, 2239750, 2248740, 2254200, 2276640, 2306400, 2329340, 2340900, 2352528, 2371500, 2386800, 2418000, 2418930, 2434536, 2450550, 2466360, 2490912, 2498600, 2499561, 2511000, 2535975, 2548572, 2569125, 2580192, 2594700, 2601000, 2611440, 2613920, 2646594, 2652000, 2687700, 2698488, 2705040, 2720250, 2740400, 2754000, 2774655, 2777290, 2795208, 2810925, 2817750, 2845800, 2864160, 2883000, 2901600, 2902716, 2911675, 2926125, 2940660, 2959632, 2983500, 2998320, 3005600, 3043170, 3082950, 3113640, 3121200, 3123250, 3144609, 3162000, 3185715, 3225240, 3243375, 3246048, 3264300, 3267400, 3288480, 3332748, 3348000, 3359625, 3373110, 3381300, 3398096, 3414960, 3425500, 3459600, 3468000, 3494010, 3528792, 3557250, 3580200, 3583600, 3597984, 3610477, 3627000, 3628395, 3675825, 3699540, 3726944, 3745440, 3747900, 3757000, 3794400, 3822858, 3844000, 3870288, 3892050, 3901500, 3920880, 3978000, 4031550, 4047732, 4057560, 4080375, 4084250, 4110600, 4151520, 4165935, 4192812, 4212000, 4226625, 4247620, 4268700, 4300320, 4324500, 4352400, 4410990, 4439448, 4443664, 4475250, 4479500, 4497480, 4508400, 4624425, 4658680, 4681800, 4684875, 4705056, 4743000, 4773600, 4836000, 4837860, 4869072, 4901100, 4932720, 4997200, 4999122, 5022000, 5059665, 5071950, 5097144, 5138250, 5189400, 5202000, 5222880, 5241015, 5293188, 5309525, 5335875, 5375400, 5396976, 5410080, 5440500, 5480800, 5508000, 5549310, 5554580, 5590416, 5621850, 5635500, 5691600, 5734287, 5766000, 5805432, 5823350, 5852250, 5881320, 5919264, 5967000, 5996640, 6047325, 6086340, 6126375, 6165900, 6227280, 6242400, 6246500, 6289218, 6324000, 6371430, 6450480, 6486750, 6528600, 6534800, 6616485, 6665496, 6719250, 6746220, 6762600, 6796192, 6829920, 6851000, 6919200, 6943225, 6988020, 7057584, 7114500, 7160400, 7167200, 7220954, 7254000, 7256790, 7351650, 7399080, 7495800, 7498683, 7514000, 7607925, 7645716, 7707375, 7740576, 7784100, 7803000, 7841760, 7956000, 8063100, 8095464, 8115120, 8160750, 8168500, 8221200, 8331870, 8385624, 8432775, 8453250, 8495240, 8537400, 8649000, 8704800, 8735025, 8821980, 8878896, 8887328, 8950500, 8959000, 8994960, 9016800, 9248850, 9317360, 9363600, 9369750, 9433827, 9486000, 9557145, 9675720, 9730125, 9738144, 9802200, 9865440, 9994400, 9998244, 10044000, 10078875, 10119330, 10143900, 10194288, 10276500, 10378800, 10404000, 10482030, 10586376, 10619050, 10671750, 10750800, 10793952, 10831431, 10881000, 11027475, 11098620, 11109160, 11180832, 11243700, 11271000, 11383200, 11468574, 11532000, 11610864, 11646700, 11704500, 11762640, 11934000, 12094650, 12172680, 12252750, 12331800, 12454560, 12493000, 12497805, 12578436, 12679875, 12742860, 12900960, 12973500, 13057200, 13069600, 13232970, 13330992, 13438500, 13492440, 13525200, 13702000, 13873275, 13886450, 13976040, 14054625, 14115168, 14229000, 14320800, 14441908, 14508000, 14513580, 14558375, 14703300, 14798160, 14991600, 14997366, 15028000, 15215850, 15291432, 15414750, 15568200, 15606000, 15723045, 15928575, 16126200, 16190928, 16230240, 16321500, 16337000, 16442400, 16663740, 16771248, 16865550, 16906500, 16990480, 17074800, 17202861, 17298000, 17470050, 17643960, 17757792, 17901000, 17918000, 17989920, 18052385, 18141975, 18379125, 18497700, 18634720, 18727200, 18739500, 18867654, 18972000, 19114290, 19351440, 19460250, 19604400, 19996488, 20157750, 20238660, 20287800, 20388576, 20553000, 20757600, 20829675, 20964060, 21172752, 21238100, 21343500, 21501600, 21662862, 21762000, 22054950, 22197240, 22218320, 22487400, 22496049, 22542000, 22937148, 23122125, 23221728, 23293400, 23409000, 23525280, 23868000, 24189300, 24345360, 24505500, 24663600, 24986000, 24995610, 25156872, 25298325, 25359750, 25485720, 25947000, 26114400, 26205075, 26465940, 26547625, 26661984, 26877000, 26984880, 27050400, 27404000, 27746550, 27772900, 27952080, 28109250, 28458000, 28671435, 28883816, 29027160, 29116750, 29406600, 29596320, 29983200, 29994732, 30236625, 30431700, 30582864, 30829500, 31136400, 31212000, 31446090, 31857150, 32252400, 32381856, 32494293, 32643000, 32674000, 33082425, 33327480, 33542496, 33731100, 33813000, 33980960, 34149600, 34405722, 34596000, 34716125, 34940100, 35287920, 35802000, 35836000, 36104770, 36283950, 36758250, 36995400, 37479000, 37493415, 37735308, 38039625, 38228580, 38702880, 38920500, 39208800, 39992976, 40315500, 40477320, 40575600, 41106000, 41659350, 41928120, 42163875, 42345504, 42476200, 42687000, 43325724, 43524000, 43675125, 44109900, 44394480, 44436640, 44974800, 44992098, 45084000, 45874296, 46244250, 46586800, 46818000, 47169135, 47785725, 48378600, 48690720, 49011000, 49327200, 49972000, 49991220, 50313744, 50596650, 50719500, 50971440, 51894000, 52410150, 52931880, 53095250, 53754000, 53969760, 54157155, 55137375, 55493100, 55545800, 55904160, 56218500, 56916000, 57342870, 57767632, 58054320, 58233500, 58813200, 59989464, 60473250, 60863400, 61165728, 61659000, 62272800, 62489025, 62892180, 63714300, 64504800, 64988586, 65286000, 65348000, 66164850, 66654960, 67462200, 67626000, 68811444, 69366375, 69432250, 69880200, 70575840, 71604000, 72209540, 72567900, 73516500, 73990800, 74958000, 74986830, 75470616, 76079250, 76457160, 77841000, 78615225, 79642875, 79985952, 80631000, 80954640, 81151200, 82212000, 83318700, 83856240, 84327750, 84952400, 85374000, 86014305, 86651448, 87350250, 88219800, 88788960, 89949600, 89984196, 90261925, 90709875, 91748592, 92488500, 93173600, 93636000, 94338270, 95571450, 96757200, 97482879, 98022000, 99982440, 100627488, 101193300, 101439000, 101942880, 103788000, 104148375, 104820300, 105863760, 106190500, 107508000, 108314310, 110274750, 110986200, 111091600, 112437000, 112480245, 114685740, 115535264, 116108640, 116467000, 117626400, 119978928, 120946500, 121726800, 123318000, 124978050, 125784360, 126491625, 127428600, 129977172, 130572000, 131025375, 132329700, 133309920, 134924400, 135252000, 137622888, 138732750, 138864500, 139760400, 143357175, 144419080, 145135800, 147033000, 147981600, 149916000, 149973660, 150941232, 152158500, 152914320, 155682000, 157230450, 159285750, 161262000, 161909280, 162471465, 165412125, 166637400, 167712480, 168655500, 169904800, 170748000, 172028610, 173302896, 174700500, 176439600, 179968392, 180523850, 181419750, 183497184, 184977000, 187467075, 188676540, 191142900, 193514400, 194965758, 196044000, 199964880, 202386600, 202878000, 208296750, 209640600, 211727520, 212381000, 216628620, 220549500, 221972400, 222183200, 224874000, 224960490, 229371480, 232934000, 235845675, 238928625, 239957856, 241893000, 243453600, 246636000, 249956100, 251568720, 252983250, 254857200, 259954344, 262050750, 264659400, 269848800, 270785775, 275245776, 277465500, 277729000, 279520800, 286714350, 288838160, 290271600, 292448637, 294066000, 299947320, 301882464, 304317000, 305828640, 311364000, 312445125, 314460900, 318571500, 322524000, 324942930, 330824250, 333274800, 337311000, 344057220, 346605792, 349401000, 352879200, 359936784, 361047700, 362839500, 369954000, 374934150, 377353080, 382285800, 389931516, 393076125, 399929760, 404773200, 405756000, 416593500, 419281200, 424762000, 430071525, 433257240, 441099000, 443944800, 449748000, 449920980, 451309625, 458742960, 465868000, 471691350, 477857250, 483786000, 487414395, 499912200, 503137440, 505966500, 509714400, 519908688, 524101500, 529318800, 541571550, 550491552, 554931000, 555458000, 562401225, 573428700, 577676320, 580543200, 584897274, 588132000, 599894640, 608634000, 624890250, 628921800, 637143000, 649885860, 661648500, 666549600, 674622000, 688114440, 698802000, 716785875, 719873568, 722095400, 725679000, 739908000, 749868300, 754706160, 764571600, 779863032, 786152250, 809546400, 812357325, 833187000, 838562400, 849524000, 860143050, 866514480, 882198000, 899841960, 902619250, 917485920, 937335375, 943382700, 955714500, 967572000, 974828790, 999824400, 1011933000, 1039817376, 1048203000, 1058637600, 1083143100, 1109862000, 1110916000, 1124802450, 1146857400, 1169794548, 1179228375, 1199789280, 1217268000, 1249780500, 1257843600, 1274286000, 1299771720, 1323297000, 1349244000, 1353928875, 1376228880, 1397604000, 1433571750, 1444190800, 1451358000, 1462243185, 1499736600, 1509412320, 1529143200, 1559726064, 1572304500, 1624714650, 1666374000, 1720286100, 1733028960, 1764396000, 1799683920, 1805238500, 1874670750, 1886765400, 1911429000, 1949657580, 1999648800, 2023866000, 2096406000, 2150357625, 2166286200, 2219724000, 2249604900, 2293714800, 2339589096, 2358456750, 2437071975, 2499561000, 2515687200, 2548572000, 2599543440, 2646594000, 2707857750, 2752457760, 2812006125, 2867143500, 2888381600, 2902716000, 2924486370, 2999473200, 3119452128, 3144609000, 3249429300, 3332748000, 3440572200, 3599367840, 3610477000, 3749341500, 3773530800, 3822858000, 3899315160, 4047732000, 4061786625, 4192812000, 4300715250, 4332572400, 4499209800, 4587429600, 4679178192, 4716913500, 4874143950, 4999122000, 5199086880, 5293188000, 5415715500, 5624012250, 5734287000, 5848972740, 5998946400, 6289218000, 6498858600, 6881144400, 7220954000, 7311215925, 7498683000, 7547061600, 7645716000, 7798630320, 8123573250, 8601430500, 8665144800, 8998419600, 9358356384, 9433827000, 9748287900, 9998244000, 10831431000, 11248024500, 11468574000, 11697945480, 12185359875, 12578436000, 12997717200, 13762288800, 14441908000, 14622431850, 14997366000, 15597260640, 16247146500, 17202861000, 17996839200, 18867654000, 19496575800, 21662862000, 22496049000, 22937148000, 23395890960, 24370719750, 25995434400, 29244863700, 29994732000, 32494293000, 34405722000, 36556079625, 37735308000, 38993151600, 43325724000, 44992098000, 46791781920, 48741439500, 58489727400, 64988586000, 68811444000, 73112159250, 77986303200, 89984196000, 97482879000, 116979454800, 129977172000, 146224318500, 194965758000, 233958909600, 292448637000, 389931516000, 584897274000, 1169794548000]

約数ペア:

[(1, 1169794548000), (2, 584897274000), (3, 389931516000), (4, 292448637000), (5, 233958909600), (6, 194965758000), (8, 146224318500), (9, 129977172000), (10, 116979454800), (12, 97482879000), (13, 89984196000), (15, 77986303200), (16, 73112159250), (17, 68811444000), (18, 64988586000), (20, 58489727400), (24, 48741439500), (25, 46791781920), (26, 44992098000), (27, 43325724000), (30, 38993151600), (31, 37735308000), (32, 36556079625), (34, 34405722000), (36, 32494293000), (39, 29994732000), (40, 29244863700), (45, 25995434400), (48, 24370719750), (50, 23395890960), (51, 22937148000), (52, 22496049000), (54, 21662862000), (60, 19496575800), (62, 18867654000), (65, 17996839200), (68, 17202861000), (72, 16247146500), (75, 15597260640), (78, 14997366000), (80, 14622431850), (81, 14441908000), (85, 13762288800), (90, 12997717200), (93, 12578436000), (96, 12185359875), (100, 11697945480), (102, 11468574000), (104, 11248024500), (108, 10831431000), (117, 9998244000), (120, 9748287900), (124, 9433827000), (125, 9358356384), (130, 8998419600), (135, 8665144800), (136, 8601430500), (144, 8123573250), (150, 7798630320), (153, 7645716000), (155, 7547061600), (156, 7498683000), (160, 7311215925), (162, 7220954000), (170, 6881144400), (180, 6498858600), (186, 6289218000), (195, 5998946400), (200, 5848972740), (204, 5734287000), (208, 5624012250), (216, 5415715500), (221, 5293188000), (225, 5199086880), (234, 4999122000), (240, 4874143950), (248, 4716913500), (250, 4679178192), (255, 4587429600), (260, 4499209800), (270, 4332572400), (272, 4300715250), (279, 4192812000), (288, 4061786625), (289, 4047732000), (300, 3899315160), (306, 3822858000), (310, 3773530800), (312, 3749341500), (324, 3610477000), (325, 3599367840), (340, 3440572200), (351, 3332748000), (360, 3249429300), (372, 3144609000), (375, 3119452128), (390, 2999473200), (400, 2924486370), (403, 2902716000), (405, 2888381600), (408, 2867143500), (416, 2812006125), (425, 2752457760), (432, 2707857750), (442, 2646594000), (450, 2599543440), (459, 2548572000), (465, 2515687200), (468, 2499561000), (480, 2437071975), (496, 2358456750), (500, 2339589096), (510, 2293714800), (520, 2249604900), (527, 2219724000), (540, 2166286200), (544, 2150357625), (558, 2096406000), (578, 2023866000), (585, 1999648800), (600, 1949657580), (612, 1911429000), (620, 1886765400), (624, 1874670750), (648, 1805238500), (650, 1799683920), (663, 1764396000), (675, 1733028960), (680, 1720286100), (702, 1666374000), (720, 1624714650), (744, 1572304500), (750, 1559726064), (765, 1529143200), (775, 1509412320), (780, 1499736600), (800, 1462243185), (806, 1451358000), (810, 1444190800), (816, 1433571750), (837, 1397604000), (850, 1376228880), (864, 1353928875), (867, 1349244000), (884, 1323297000), (900, 1299771720), (918, 1274286000), (930, 1257843600), (936, 1249780500), (961, 1217268000), (975, 1199789280), (992, 1179228375), (1000, 1169794548), (1020, 1146857400), (1040, 1124802450), (1053, 1110916000), (1054, 1109862000), (1080, 1083143100), (1105, 1058637600), (1116, 1048203000), (1125, 1039817376), (1156, 1011933000), (1170, 999824400), (1200, 974828790), (1209, 967572000), (1224, 955714500), (1240, 943382700), (1248, 937335375), (1275, 917485920), (1296, 902619250), (1300, 899841960), (1326, 882198000), (1350, 866514480), (1360, 860143050), (1377, 849524000), (1395, 838562400), (1404, 833187000), (1440, 812357325), (1445, 809546400), (1488, 786152250), (1500, 779863032), (1530, 764571600), (1550, 754706160), (1560, 749868300), (1581, 739908000), (1612, 725679000), (1620, 722095400), (1625, 719873568), (1632, 716785875), (1674, 698802000), (1700, 688114440), (1734, 674622000), (1755, 666549600), (1768, 661648500), (1800, 649885860), (1836, 637143000), (1860, 628921800), (1872, 624890250), (1922, 608634000), (1950, 599894640), (1989, 588132000), (2000, 584897274), (2015, 580543200), (2025, 577676320), (2040, 573428700), (2080, 562401225), (2106, 555458000), (2108, 554931000), (2125, 550491552), (2160, 541571550), (2210, 529318800), (2232, 524101500), (2250, 519908688), (2295, 509714400), (2312, 505966500), (2325, 503137440), (2340, 499912200), (2400, 487414395), (2418, 483786000), (2448, 477857250), (2480, 471691350), (2511, 465868000), (2550, 458742960), (2592, 451309625), (2600, 449920980), (2601, 449748000), (2635, 443944800), (2652, 441099000), (2700, 433257240), (2720, 430071525), (2754, 424762000), (2790, 419281200), (2808, 416593500), (2883, 405756000), (2890, 404773200), (2925, 399929760), (2976, 393076125), (3000, 389931516), (3060, 382285800), (3100, 377353080), (3120, 374934150), (3162, 369954000), (3224, 362839500), (3240, 361047700), (3250, 359936784), (3315, 352879200), (3348, 349401000), (3375, 346605792), (3400, 344057220), (3468, 337311000), (3510, 333274800), (3536, 330824250), (3600, 324942930), (3627, 322524000), (3672, 318571500), (3720, 314460900), (3744, 312445125), (3757, 311364000), (3825, 305828640), (3844, 304317000), (3875, 301882464), (3900, 299947320), (3978, 294066000), (4000, 292448637), (4030, 290271600), (4050, 288838160), (4080, 286714350), (4185, 279520800), (4212, 277729000), (4216, 277465500), (4250, 275245776), (4320, 270785775), (4335, 269848800), (4420, 264659400), (4464, 262050750), (4500, 259954344), (4590, 254857200), (4624, 252983250), (4650, 251568720), (4680, 249956100), (4743, 246636000), (4805, 243453600), (4836, 241893000), (4875, 239957856), (4896, 238928625), (4960, 235845675), (5022, 232934000), (5100, 229371480), (5200, 224960490), (5202, 224874000), (5265, 222183200), (5270, 221972400), (5304, 220549500), (5400, 216628620), (5508, 212381000), (5525, 211727520), (5580, 209640600), (5616, 208296750), (5766, 202878000), (5780, 202386600), (5850, 199964880), (5967, 196044000), (6000, 194965758), (6045, 193514400), (6120, 191142900), (6200, 188676540), (6240, 187467075), (6324, 184977000), (6375, 183497184), (6448, 181419750), (6480, 180523850), (6500, 179968392), (6630, 176439600), (6696, 174700500), (6750, 173302896), (6800, 172028610), (6851, 170748000), (6885, 169904800), (6936, 168655500), (6975, 167712480), (7020, 166637400), (7072, 165412125), (7200, 162471465), (7225, 161909280), (7254, 161262000), (7344, 159285750), (7440, 157230450), (7514, 155682000), (7650, 152914320), (7688, 152158500), (7750, 150941232), (7800, 149973660), (7803, 149916000), (7905, 147981600), (7956, 147033000), (8060, 145135800), (8100, 144419080), (8160, 143357175), (8370, 139760400), (8424, 138864500), (8432, 138732750), (8500, 137622888), (8649, 135252000), (8670, 134924400), (8775, 133309920), (8840, 132329700), (8928, 131025375), (8959, 130572000), (9000, 129977172), (9180, 127428600), (9248, 126491625), (9300, 125784360), (9360, 124978050), (9486, 123318000), (9610, 121726800), (9672, 120946500), (9750, 119978928), (9945, 117626400), (10044, 116467000), (10075, 116108640), (10125, 115535264), (10200, 114685740), (10400, 112480245), (10404, 112437000), (10530, 111091600), (10540, 110986200), (10608, 110274750), (10800, 108314310), (10881, 107508000), (11016, 106190500), (11050, 105863760), (11160, 104820300), (11232, 104148375), (11271, 103788000), (11475, 101942880), (11532, 101439000), (11560, 101193300), (11625, 100627488), (11700, 99982440), (11934, 98022000), (12000, 97482879), (12090, 96757200), (12240, 95571450), (12400, 94338270), (12493, 93636000), (12555, 93173600), (12648, 92488500), (12750, 91748592), (12896, 90709875), (12960, 90261925), (13000, 89984196), (13005, 89949600), (13175, 88788960), (13260, 88219800), (13392, 87350250), (13500, 86651448), (13600, 86014305), (13702, 85374000), (13770, 84952400), (13872, 84327750), (13950, 83856240), (14040, 83318700), (14229, 82212000), (14415, 81151200), (14450, 80954640), (14508, 80631000), (14625, 79985952), (14688, 79642875), (14880, 78615225), (15028, 77841000), (15300, 76457160), (15376, 76079250), (15500, 75470616), (15600, 74986830), (15606, 74958000), (15810, 73990800), (15912, 73516500), (16120, 72567900), (16200, 72209540), (16337, 71604000), (16575, 70575840), (16740, 69880200), (16848, 69432250), (16864, 69366375), (17000, 68811444), (17298, 67626000), (17340, 67462200), (17550, 66654960), (17680, 66164850), (17901, 65348000), (17918, 65286000), (18000, 64988586), (18135, 64504800), (18360, 63714300), (18600, 62892180), (18720, 62489025), (18785, 62272800), (18972, 61659000), (19125, 61165728), (19220, 60863400), (19344, 60473250), (19500, 59989464), (19890, 58813200), (20088, 58233500), (20150, 58054320), (20250, 57767632), (20400, 57342870), (20553, 56916000), (20808, 56218500), (20925, 55904160), (21060, 55545800), (21080, 55493100), (21216, 55137375), (21600, 54157155), (21675, 53969760), (21762, 53754000), (22032, 53095250), (22100, 52931880), (22320, 52410150), (22542, 51894000), (22950, 50971440), (23064, 50719500), (23120, 50596650), (23250, 50313744), (23400, 49991220), (23409, 49972000), (23715, 49327200), (23868, 49011000), (24025, 48690720), (24180, 48378600), (24480, 47785725), (24800, 47169135), (24986, 46818000), (25110, 46586800), (25296, 46244250), (25500, 45874296), (25947, 45084000), (26000, 44992098), (26010, 44974800), (26325, 44436640), (26350, 44394480), (26520, 44109900), (26784, 43675125), (26877, 43524000), (27000, 43325724), (27404, 42687000), (27540, 42476200), (27625, 42345504), (27744, 42163875), (27900, 41928120), (28080, 41659350), (28458, 41106000), (28830, 40575600), (28900, 40477320), (29016, 40315500), (29250, 39992976), (29835, 39208800), (30056, 38920500), (30225, 38702880), (30600, 38228580), (30752, 38039625), (31000, 37735308), (31200, 37493415), (31212, 37479000), (31620, 36995400), (31824, 36758250), (32240, 36283950), (32400, 36104770), (32643, 35836000), (32674, 35802000), (33150, 35287920), (33480, 34940100), (33696, 34716125), (33813, 34596000), (34000, 34405722), (34255, 34149600), (34425, 33980960), (34596, 33813000), (34680, 33731100), (34875, 33542496), (35100, 33327480), (35360, 33082425), (35802, 32674000), (35836, 32643000), (36000, 32494293), (36125, 32381856), (36270, 32252400), (36720, 31857150), (37200, 31446090), (37479, 31212000), (37570, 31136400), (37944, 30829500), (38250, 30582864), (38440, 30431700), (38688, 30236625), (39000, 29994732), (39015, 29983200), (39525, 29596320), (39780, 29406600), (40176, 29116750), (40300, 29027160), (40500, 28883816), (40800, 28671435), (41106, 28458000), (41616, 28109250), (41850, 27952080), (42120, 27772900), (42160, 27746550), (42687, 27404000), (43245, 27050400), (43350, 26984880), (43524, 26877000), (43875, 26661984), (44064, 26547625), (44200, 26465940), (44640, 26205075), (44795, 26114400), (45084, 25947000), (45900, 25485720), (46128, 25359750), (46240, 25298325), (46500, 25156872), (46800, 24995610), (46818, 24986000), (47430, 24663600), (47736, 24505500), (48050, 24345360), (48360, 24189300), (49011, 23868000), (49725, 23525280), (49972, 23409000), (50220, 23293400), (50375, 23221728), (50592, 23122125), (51000, 22937148), (51894, 22542000), (52000, 22496049), (52020, 22487400), (52650, 22218320), (52700, 22197240), (53040, 22054950), (53754, 21762000), (54000, 21662862), (54405, 21501600), (54808, 21343500), (55080, 21238100), (55250, 21172752), (55800, 20964060), (56160, 20829675), (56355, 20757600), (56916, 20553000), (57375, 20388576), (57660, 20287800), (57800, 20238660), (58032, 20157750), (58500, 19996488), (59670, 19604400), (60112, 19460250), (60450, 19351440), (61200, 19114290), (61659, 18972000), (62000, 18867654), (62424, 18739500), (62465, 18727200), (62775, 18634720), (63240, 18497700), (63648, 18379125), (64480, 18141975), (64800, 18052385), (65025, 17989920), (65286, 17918000), (65348, 17901000), (65875, 17757792), (66300, 17643960), (66960, 17470050), (67626, 17298000), (68000, 17202861), (68510, 17074800), (68850, 16990480), (69192, 16906500), (69360, 16865550), (69750, 16771248), (70200, 16663740), (71145, 16442400), (71604, 16337000), (71672, 16321500), (72075, 16230240), (72250, 16190928), (72540, 16126200), (73440, 15928575), (74400, 15723045), (74958, 15606000), (75140, 15568200), (75888, 15414750), (76500, 15291432), (76880, 15215850), (77841, 15028000), (78000, 14997366), (78030, 14991600), (79050, 14798160), (79560, 14703300), (80352, 14558375), (80600, 14513580), (80631, 14508000), (81000, 14441908), (81685, 14320800), (82212, 14229000), (82875, 14115168), (83232, 14054625), (83700, 13976040), (84240, 13886450), (84320, 13873275), (85374, 13702000), (86490, 13525200), (86700, 13492440), (87048, 13438500), (87750, 13330992), (88400, 13232970), (89505, 13069600), (89590, 13057200), (90168, 12973500), (90675, 12900960), (91800, 12742860), (92256, 12679875), (93000, 12578436), (93600, 12497805), (93636, 12493000), (93925, 12454560), (94860, 12331800), (95472, 12252750), (96100, 12172680), (96720, 12094650), (98022, 11934000), (99450, 11762640), (99944, 11704500), (100440, 11646700), (100750, 11610864), (101439, 11532000), (102000, 11468574), (102765, 11383200), (103788, 11271000), (104040, 11243700), (104625, 11180832), (105300, 11109160), (105400, 11098620), (106080, 11027475), (107508, 10881000), (108000, 10831431), (108375, 10793952), (108810, 10750800), (109616, 10671750), (110160, 10619050), (110500, 10586376), (111600, 10482030), (112437, 10404000), (112710, 10378800), (113832, 10276500), (114750, 10194288), (115320, 10143900), (115600, 10119330), (116064, 10078875), (116467, 10044000), (117000, 9998244), (117045, 9994400), (118575, 9865440), (119340, 9802200), (120125, 9738144), (120224, 9730125), (120900, 9675720), (122400, 9557145), (123318, 9486000), (124000, 9433827), (124848, 9369750), (124930, 9363600), (125550, 9317360), (126480, 9248850), (129735, 9016800), (130050, 8994960), (130572, 8959000), (130696, 8950500), (131625, 8887328), (131750, 8878896), (132600, 8821980), (133920, 8735025), (134385, 8704800), (135252, 8649000), (137020, 8537400), (137700, 8495240), (138384, 8453250), (138720, 8432775), (139500, 8385624), (140400, 8331870), (142290, 8221200), (143208, 8168500), (143344, 8160750), (144150, 8115120), (144500, 8095464), (145080, 8063100), (147033, 7956000), (149175, 7841760), (149916, 7803000), (150280, 7784100), (151125, 7740576), (151776, 7707375), (153000, 7645716), (153760, 7607925), (155682, 7514000), (156000, 7498683), (156060, 7495800), (158100, 7399080), (159120, 7351650), (161200, 7256790), (161262, 7254000), (162000, 7220954), (163215, 7167200), (163370, 7160400), (164424, 7114500), (165750, 7057584), (167400, 6988020), (168480, 6943225), (169065, 6919200), (170748, 6851000), (171275, 6829920), (172125, 6796192), (172980, 6762600), (173400, 6746220), (174096, 6719250), (175500, 6665496), (176800, 6616485), (179010, 6534800), (179180, 6528600), (180336, 6486750), (181350, 6450480), (183600, 6371430), (184977, 6324000), (186000, 6289218), (187272, 6246500), (187395, 6242400), (187850, 6227280), (189720, 6165900), (190944, 6126375), (192200, 6086340), (193440, 6047325), (195075, 5996640), (196044, 5967000), (197625, 5919264), (198900, 5881320), (199888, 5852250), (200880, 5823350), (201500, 5805432), (202878, 5766000), (204000, 5734287), (205530, 5691600), (207576, 5635500), (208080, 5621850), (209250, 5590416), (210600, 5554580), (210800, 5549310), (212381, 5508000), (213435, 5480800), (215016, 5440500), (216225, 5410080), (216750, 5396976), (217620, 5375400), (219232, 5335875), (220320, 5309525), (221000, 5293188), (223200, 5241015), (223975, 5222880), (224874, 5202000), (225420, 5189400), (227664, 5138250), (229500, 5097144), (230640, 5071950), (231200, 5059665), (232934, 5022000), (234000, 4999122), (234090, 4997200), (237150, 4932720), (238680, 4901100), (240250, 4869072), (241800, 4837860), (241893, 4836000), (245055, 4773600), (246636, 4743000), (248625, 4705056), (249696, 4684875), (249860, 4681800), (251100, 4658680), (252960, 4624425), (259470, 4508400), (260100, 4497480), (261144, 4479500), (261392, 4475250), (263250, 4443664), (263500, 4439448), (265200, 4410990), (268770, 4352400), (270504, 4324500), (272025, 4300320), (274040, 4268700), (275400, 4247620), (276768, 4226625), (277729, 4212000), (279000, 4192812), (280800, 4165935), (281775, 4151520), (284580, 4110600), (286416, 4084250), (286688, 4080375), (288300, 4057560), (289000, 4047732), (290160, 4031550), (294066, 3978000), (298350, 3920880), (299832, 3901500), (300560, 3892050), (302250, 3870288), (304317, 3844000), (306000, 3822858), (308295, 3794400), (311364, 3757000), (312120, 3747900), (312325, 3745440), (313875, 3726944), (316200, 3699540), (318240, 3675825), (322400, 3628395), (322524, 3627000), (324000, 3610477), (325125, 3597984), (326430, 3583600), (326740, 3580200), (328848, 3557250), (331500, 3528792), (334800, 3494010), (337311, 3468000), (338130, 3459600), (341496, 3425500), (342550, 3414960), (344250, 3398096), (345960, 3381300), (346800, 3373110), (348192, 3359625), (349401, 3348000), (351000, 3332748), (355725, 3288480), (358020, 3267400), (358360, 3264300), (360375, 3246048), (360672, 3243375), (362700, 3225240), (367200, 3185715), (369954, 3162000), (372000, 3144609), (374544, 3123250), (374790, 3121200), (375700, 3113640), (379440, 3082950), (384400, 3043170), (389205, 3005600), (390150, 2998320), (392088, 2983500), (395250, 2959632), (397800, 2940660), (399776, 2926125), (401760, 2911675), (403000, 2902716), (403155, 2901600), (405756, 2883000), (408425, 2864160), (411060, 2845800), (415152, 2817750), (416160, 2810925), (418500, 2795208), (421200, 2777290), (421600, 2774655), (424762, 2754000), (426870, 2740400), (430032, 2720250), (432450, 2705040), (433500, 2698488), (435240, 2687700), (441099, 2652000), (442000, 2646594), (447525, 2613920), (447950, 2611440), (449748, 2601000), (450840, 2594700), (453375, 2580192), (455328, 2569125), (459000, 2548572), (461280, 2535975), (465868, 2511000), (468000, 2499561), (468180, 2498600), (469625, 2490912), (474300, 2466360), (477360, 2450550), (480500, 2434536), (483600, 2418930), (483786, 2418000), (490110, 2386800), (493272, 2371500), (497250, 2352528), (499720, 2340900), (502200, 2329340), (507195, 2306400), (513825, 2276640), (518940, 2254200), (520200, 2248740), (522288, 2239750), (522784, 2237625), (526500, 2221832), (527000, 2219724), (530400, 2205495), (537540, 2176200), (541008, 2162250), (544050, 2150160), (548080, 2134350), (550800, 2123810), (554931, 2108000), (555458, 2106000), (558000, 2096406), (562185, 2080800), (563550, 2075760), (569160, 2055300), (572832, 2042125), (576600, 2028780), (578000, 2023866), (580320, 2015775), (582335, 2008800), (585225, 1998880), (588132, 1989000), (592875, 1973088), (596700, 1960440), (599664, 1950750), (601120, 1946025), (604500, 1935144), (608634, 1922000), (612000, 1911429), (616590, 1897200), (622728, 1878500), (624240, 1873950), (624650, 1872720), (627750, 1863472), (632400, 1849770), (637143, 1836000), (645048, 1813500), (648675, 1803360), (650250, 1798992), (652860, 1791800), (653480, 1790100), (657696, 1778625), (663000, 1764396), (669600, 1747005), (671925, 1740960), (674622, 1734000), (676260, 1729800), (682992, 1712750), (685100, 1707480), (688500, 1699048), (691920, 1690650), (693600, 1686555), (698802, 1674000), (702000, 1666374), (711450, 1644240), (716040, 1633700), (716720, 1632150), (720750, 1623024), (725400, 1612620), (725679, 1612000), (735165, 1591200), (739908, 1581000), (745875, 1568352), (749088, 1561625), (749580, 1560600), (751400, 1556820), (758880, 1541475), (768800, 1521585), (778410, 1502800), (780300, 1499160), (784176, 1491750), (790500, 1479816), (795600, 1470330), (806000, 1451358), (806310, 1450800), (811512, 1441500), (816075, 1433440), (816850, 1432080), (822120, 1422900), (830304, 1408875), (833187, 1404000), (837000, 1397604), (842400, 1388645), (845325, 1383840), (849524, 1377000), (853740, 1370200), (856375, 1365984), (860064, 1360125), (864900, 1352520), (867000, 1349244), (870480, 1343850), (882198, 1326000), (884000, 1323297), (895050, 1306960), (895900, 1305720), (899496, 1300500), (901680, 1297350), (906750, 1290096), (918000, 1274286), (924885, 1264800), (931736, 1255500), (936360, 1249300), (936975, 1248480), (939250, 1245456), (948600, 1233180), (954720, 1225275), (961000, 1217268), (967200, 1209465), (967572, 1209000), (975375, 1199328), (980220, 1193400), (986544, 1185750), (994500, 1176264), (999440, 1170450), (1004400, 1164670), (1011933, 1156000), (1014390, 1153200), (1027650, 1138320), (1037880, 1127100), (1040400, 1124370), (1044576, 1119875), (1048203, 1116000), (1053000, 1110916), (1054000, 1109862), (1061905, 1101600), (1067175, 1096160), (1075080, 1088100), (1081125, 1082016)]