679797360000

素因数分解:

$2^7\times 3^5\times 5^4\times {\mathrm{11}}^2\times {\mathrm{17}}^2$

素因数の和:105

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 20, 22, 24, 25, 27, 30, 32, 33, 34, 36, 40, 44, 45, 48, 50, 51, 54, 55, 60, 64, 66, 68, 72, 75, 80, 81, 85, 88, 90, 96, 99, 100, 102, 108, 110, 120, 121, 125, 128, 132, 135, 136, 144, 150, 153, 160, 162, 165, 170, 176, 180, 187, 192, 198, 200, 204, 216, 220, 225, 240, 242, 243, 250, 255, 264, 270, 272, 275, 288, 289, 297, 300, 306, 320, 324, 330, 340, 352, 360, 363, 374, 375, 384, 396, 400, 405, 408, 425, 432, 440, 450, 459, 480, 484, 486, 495, 500, 510, 528, 540, 544, 550, 561, 576, 578, 594, 600, 605, 612, 625, 640, 648, 660, 675, 680, 704, 720, 726, 748, 750, 765, 792, 800, 810, 816, 825, 850, 864, 867, 880, 891, 900, 918, 935, 960, 968, 972, 990, 1000, 1020, 1056, 1080, 1088, 1089, 1100, 1122, 1125, 1152, 1156, 1188, 1200, 1210, 1215, 1224, 1250, 1275, 1296, 1320, 1350, 1360, 1375, 1377, 1408, 1440, 1445, 1452, 1485, 1496, 1500, 1530, 1584, 1600, 1620, 1632, 1650, 1683, 1700, 1728, 1734, 1760, 1782, 1800, 1815, 1836, 1870, 1875, 1920, 1936, 1944, 1980, 2000, 2025, 2040, 2057, 2112, 2125, 2160, 2176, 2178, 2200, 2244, 2250, 2295, 2312, 2376, 2400, 2420, 2430, 2448, 2475, 2500, 2550, 2592, 2601, 2640, 2673, 2700, 2720, 2750, 2754, 2805, 2880, 2890, 2904, 2970, 2992, 3000, 3025, 3060, 3168, 3179, 3200, 3240, 3264, 3267, 3300, 3366, 3375, 3400, 3456, 3468, 3520, 3564, 3600, 3630, 3672, 3740, 3750, 3825, 3872, 3888, 3960, 4000, 4050, 4080, 4114, 4125, 4131, 4224, 4250, 4320, 4335, 4356, 4400, 4455, 4488, 4500, 4590, 4624, 4675, 4752, 4800, 4840, 4860, 4896, 4950, 5000, 5049, 5100, 5184, 5202, 5280, 5346, 5400, 5440, 5445, 5500, 5508, 5610, 5625, 5760, 5780, 5808, 5940, 5984, 6000, 6050, 6075, 6120, 6171, 6336, 6358, 6375, 6480, 6528, 6534, 6600, 6732, 6750, 6800, 6875, 6885, 6936, 7040, 7128, 7200, 7225, 7260, 7344, 7425, 7480, 7500, 7650, 7744, 7776, 7803, 7920, 8000, 8100, 8160, 8228, 8250, 8262, 8415, 8500, 8640, 8670, 8712, 8800, 8910, 8976, 9000, 9075, 9180, 9248, 9350, 9504, 9537, 9600, 9680, 9720, 9792, 9801, 9900, 10000, 10098, 10125, 10200, 10285, 10368, 10404, 10560, 10625, 10692, 10800, 10880, 10890, 11000, 11016, 11220, 11250, 11475, 11560, 11616, 11880, 11968, 12000, 12100, 12150, 12240, 12342, 12375, 12672, 12716, 12750, 12960, 13005, 13068, 13200, 13365, 13464, 13500, 13600, 13750, 13770, 13872, 14025, 14256, 14400, 14450, 14520, 14688, 14850, 14960, 15000, 15125, 15147, 15300, 15488, 15552, 15606, 15840, 15895, 16000, 16200, 16320, 16335, 16456, 16500, 16524, 16830, 16875, 17000, 17280, 17340, 17424, 17600, 17820, 17952, 18000, 18150, 18360, 18496, 18513, 18700, 19008, 19074, 19125, 19360, 19440, 19584, 19602, 19800, 20000, 20196, 20250, 20400, 20570, 20625, 20655, 20808, 21120, 21250, 21384, 21600, 21675, 21780, 22000, 22032, 22275, 22440, 22500, 22950, 23120, 23232, 23375, 23409, 23760, 23936, 24000, 24200, 24300, 24480, 24684, 24750, 25245, 25432, 25500, 25920, 26010, 26136, 26400, 26730, 26928, 27000, 27200, 27225, 27500, 27540, 27744, 28050, 28512, 28611, 28800, 28900, 29040, 29376, 29403, 29700, 29920, 30000, 30250, 30294, 30375, 30600, 30855, 31104, 31212, 31680, 31790, 31875, 32400, 32640, 32670, 32912, 33000, 33048, 33660, 33750, 34000, 34425, 34680, 34848, 34969, 35200, 35640, 35904, 36000, 36125, 36300, 36720, 36992, 37026, 37125, 37400, 38016, 38148, 38250, 38720, 38880, 39015, 39204, 39600, 40000, 40392, 40500, 40800, 41140, 41250, 41310, 41616, 42075, 42500, 42768, 43200, 43350, 43560, 44000, 44064, 44550, 44880, 45000, 45375, 45441, 45900, 46240, 46464, 46750, 46818, 47520, 47685, 48000, 48400, 48600, 48960, 49005, 49368, 49500, 50490, 50625, 50864, 51000, 51425, 51840, 52020, 52272, 52800, 53460, 53856, 54000, 54400, 54450, 55000, 55080, 55488, 55539, 56100, 57024, 57222, 57375, 57800, 58080, 58752, 58806, 59400, 59840, 60000, 60500, 60588, 60750, 61200, 61710, 61875, 62424, 63360, 63580, 63750, 64800, 65025, 65340, 65824, 66000, 66096, 66825, 67320, 67500, 68000, 68850, 69360, 69696, 69938, 70125, 70227, 71280, 71808, 72000, 72250, 72600, 73440, 74052, 74250, 74800, 75625, 75735, 76296, 76500, 77440, 77760, 78030, 78408, 79200, 79475, 80000, 80784, 81000, 81600, 81675, 82280, 82500, 82620, 83232, 84150, 85000, 85536, 85833, 86400, 86700, 87120, 88000, 88128, 89100, 89760, 90000, 90750, 90882, 91800, 92480, 92565, 93500, 93636, 95040, 95370, 95625, 96800, 97200, 97920, 98010, 98736, 99000, 100980, 101250, 101728, 102000, 102850, 103275, 104040, 104544, 104907, 105600, 106920, 107712, 108000, 108375, 108900, 110000, 110160, 110976, 111078, 111375, 112200, 114048, 114444, 114750, 115600, 116160, 116875, 117045, 117612, 118800, 119680, 120000, 121000, 121176, 121500, 122400, 123420, 123750, 124848, 126225, 127160, 127500, 129600, 130050, 130680, 131648, 132000, 132192, 133650, 134640, 135000, 136000, 136125, 137700, 138720, 139392, 139876, 140250, 140454, 142560, 143055, 144000, 144500, 145200, 146880, 147015, 148104, 148500, 149600, 151250, 151470, 151875, 152592, 153000, 154275, 155520, 156060, 156816, 158400, 158950, 161568, 162000, 163200, 163350, 164560, 165000, 165240, 166464, 166617, 168300, 170000, 171072, 171666, 172125, 173400, 174240, 174845, 176000, 176256, 178200, 179520, 180000, 180625, 181500, 181764, 183600, 184960, 185130, 185625, 187000, 187272, 190080, 190740, 191250, 193600, 194400, 195075, 196020, 197472, 198000, 201960, 202500, 203456, 204000, 205700, 206550, 208080, 209088, 209814, 210375, 213840, 215424, 216000, 216750, 217800, 220000, 220320, 222156, 222750, 224400, 226875, 227205, 228888, 229500, 231200, 232320, 233750, 234090, 235224, 237600, 238425, 240000, 242000, 242352, 243000, 244800, 245025, 246840, 247500, 249696, 252450, 254320, 255000, 257125, 257499, 259200, 260100, 261360, 263296, 264000, 264384, 267300, 269280, 270000, 272000, 272250, 275400, 277440, 277695, 279752, 280500, 280908, 285120, 286110, 286875, 289000, 290400, 293760, 294030, 296208, 297000, 299200, 302500, 302940, 303750, 305184, 306000, 308550, 312120, 313632, 314721, 316800, 317900, 323136, 324000, 325125, 326700, 329120, 330000, 330480, 332928, 333234, 334125, 336600, 340000, 342144, 343332, 344250, 346800, 348480, 349690, 350625, 351135, 356400, 359040, 360000, 361250, 363000, 363528, 367200, 370260, 371250, 374000, 374544, 378675, 381480, 382500, 387200, 388800, 390150, 392040, 394944, 396000, 397375, 403920, 405000, 406912, 408000, 408375, 411400, 413100, 416160, 418176, 419628, 420750, 427680, 429165, 432000, 433500, 435600, 440000, 440640, 444312, 445500, 448800, 453750, 454410, 457776, 459000, 462400, 462825, 467500, 468180, 470448, 475200, 476850, 484000, 484704, 486000, 489600, 490050, 493680, 495000, 499392, 499851, 504900, 508640, 510000, 514250, 514998, 516375, 520200, 522720, 524535, 528000, 528768, 534600, 538560, 540000, 541875, 544500, 550800, 554880, 555390, 556875, 559504, 561000, 561816, 570240, 572220, 573750, 578000, 580800, 585225, 588060, 592416, 594000, 598400, 605000, 605880, 607500, 610368, 612000, 617100, 624240, 627264, 629442, 631125, 635800, 646272, 648000, 650250, 653400, 658240, 660000, 660960, 666468, 668250, 673200, 680000, 680625, 686664, 688500, 693600, 696960, 699380, 701250, 702270, 712800, 715275, 720000, 722500, 726000, 727056, 734400, 735075, 740520, 742500, 748000, 749088, 757350, 762960, 765000, 771375, 772497, 777600, 780300, 784080, 789888, 792000, 794750, 807840, 810000, 816000, 816750, 822800, 826200, 832320, 833085, 839256, 841500, 855360, 858330, 860625, 867000, 871200, 874225, 880000, 881280, 888624, 891000, 897600, 907500, 908820, 915552, 918000, 924800, 925650, 935000, 936360, 940896, 944163, 950400, 953700, 968000, 969408, 972000, 975375, 980100, 987360, 990000, 998784, 999702, 1009800, 1017280, 1020000, 1028500, 1029996, 1032750, 1040400, 1045440, 1049070, 1051875, 1069200, 1077120, 1080000, 1083750, 1089000, 1101600, 1110780, 1113750, 1119008, 1122000, 1123632, 1136025, 1144440, 1147500, 1156000, 1161600, 1170450, 1176120, 1184832, 1188000, 1192125, 1210000, 1211760, 1215000, 1220736, 1224000, 1225125, 1234200, 1248480, 1254528, 1258884, 1262250, 1271600, 1285625, 1287495, 1296000, 1300500, 1306800, 1316480, 1320000, 1321920, 1332936, 1336500, 1346400, 1360000, 1361250, 1373328, 1377000, 1387200, 1388475, 1398760, 1402500, 1404540, 1425600, 1430550, 1445000, 1452000, 1454112, 1468800, 1470150, 1481040, 1485000, 1496000, 1498176, 1514700, 1525920, 1530000, 1542750, 1544994, 1560600, 1568160, 1573605, 1584000, 1589500, 1615680, 1620000, 1625625, 1633500, 1645600, 1652400, 1664640, 1666170, 1670625, 1678512, 1683000, 1710720, 1716660, 1721250, 1734000, 1742400, 1748450, 1755675, 1777248, 1782000, 1795200, 1815000, 1817640, 1831104, 1836000, 1851300, 1870000, 1872720, 1881792, 1888326, 1893375, 1907400, 1936000, 1938816, 1944000, 1950750, 1960200, 1974720, 1980000, 1986875, 1999404, 2019600, 2034560, 2040000, 2041875, 2057000, 2059992, 2065500, 2080800, 2090880, 2098140, 2103750, 2138400, 2145825, 2160000, 2167500, 2178000, 2203200, 2221560, 2227500, 2238016, 2244000, 2247264, 2272050, 2288880, 2295000, 2312000, 2314125, 2340900, 2352240, 2369664, 2376000, 2384250, 2420000, 2423520, 2430000, 2448000, 2450250, 2468400, 2496960, 2499255, 2517768, 2524500, 2543200, 2571250, 2574990, 2581875, 2601000, 2613600, 2622675, 2640000, 2643840, 2665872, 2673000, 2692800, 2722500, 2746656, 2754000, 2774400, 2776950, 2797520, 2805000, 2809080, 2832489, 2851200, 2861100, 2890000, 2904000, 2908224, 2926125, 2940300, 2962080, 2970000, 2992000, 2996352, 3029400, 3051840, 3060000, 3085500, 3089988, 3121200, 3136320, 3147210, 3155625, 3179000, 3231360, 3240000, 3251250, 3267000, 3291200, 3304800, 3332340, 3341250, 3357024, 3366000, 3433320, 3442500, 3468000, 3484800, 3496900, 3511350, 3554496, 3564000, 3576375, 3630000, 3635280, 3662208, 3672000, 3675375, 3702600, 3740000, 3745440, 3763584, 3776652, 3786750, 3814800, 3856875, 3862485, 3888000, 3901500, 3920400, 3949440, 3960000, 3973750, 3998808, 4039200, 4080000, 4083750, 4114000, 4119984, 4131000, 4161600, 4165425, 4196280, 4207500, 4276800, 4291650, 4335000, 4356000, 4371125, 4406400, 4443120, 4455000, 4476032, 4488000, 4494528, 4544100, 4577760, 4590000, 4624000, 4628250, 4681800, 4704480, 4720815, 4752000, 4768500, 4840000, 4847040, 4860000, 4876875, 4900500, 4936800, 4993920, 4998510, 5035536, 5049000, 5086400, 5142500, 5149980, 5163750, 5202000, 5227200, 5245350, 5331744, 5346000, 5385600, 5445000, 5493312, 5508000, 5553900, 5595040, 5610000, 5618160, 5664978, 5680125, 5722200, 5780000, 5808000, 5816448, 5852250, 5880600, 5924160, 5940000, 5960625, 6058800, 6103680, 6120000, 6125625, 6171000, 6179976, 6242400, 6272640, 6294420, 6311250, 6358000, 6437475, 6480000, 6502500, 6534000, 6582400, 6609600, 6664680, 6682500, 6714048, 6732000, 6866640, 6885000, 6936000, 6942375, 6993800, 7022700, 7108992, 7128000, 7152750, 7260000, 7270560, 7344000, 7350750, 7405200, 7480000, 7490880, 7553304, 7573500, 7629600, 7713750, 7724970, 7803000, 7840800, 7868025, 7920000, 7947500, 7997616, 8078400, 8167500, 8228000, 8239968, 8262000, 8323200, 8330850, 8392560, 8415000, 8497467, 8553600, 8583300, 8670000, 8712000, 8742250, 8778375, 8886240, 8910000, 8976000, 8989056, 9088200, 9155520, 9180000, 9256500, 9363600, 9408960, 9441630, 9466875, 9537000, 9680000, 9694080, 9720000, 9753750, 9801000, 9873600, 9997020, 10071072, 10098000, 10172800, 10285000, 10299960, 10327500, 10404000, 10454400, 10490700, 10663488, 10692000, 10729125, 10890000, 10986624, 11016000, 11107800, 11190080, 11220000, 11236320, 11329956, 11360250, 11444400, 11560000, 11570625, 11704500, 11761200, 11848320, 11880000, 11921250, 12117600, 12240000, 12251250, 12342000, 12359952, 12484800, 12496275, 12588840, 12622500, 12716000, 12874950, 13005000, 13068000, 13113375, 13219200, 13329360, 13365000, 13428096, 13464000, 13733280, 13770000, 13872000, 13884750, 13987600, 14045400, 14162445, 14256000, 14305500, 14520000, 14541120, 14630625, 14701500, 14810400, 14960000, 14981760, 15106608, 15147000, 15259200, 15427500, 15449940, 15606000, 15681600, 15736050, 15895000, 15995232, 16156800, 16335000, 16456000, 16479936, 16524000, 16661700, 16785120, 16830000, 16994934, 17166600, 17340000, 17424000, 17484500, 17556750, 17772480, 17820000, 17881875, 18176400, 18311040, 18360000, 18376875, 18513000, 18727200, 18817920, 18883260, 18933750, 19074000, 19312425, 19440000, 19507500, 19602000, 19747200, 19994040, 20142144, 20196000, 20570000, 20599920, 20655000, 20808000, 20827125, 20981400, 21326976, 21384000, 21458250, 21780000, 21855625, 22032000, 22215600, 22380160, 22440000, 22472640, 22659912, 22720500, 22888800, 23120000, 23141250, 23409000, 23522400, 23604075, 23760000, 23842500, 24235200, 24502500, 24684000, 24719904, 24969600, 24992550, 25177680, 25245000, 25432000, 25749900, 26010000, 26136000, 26226750, 26658720, 26730000, 26928000, 27466560, 27540000, 27769500, 27975200, 28090800, 28324890, 28400625, 28611000, 29040000, 29082240, 29261250, 29403000, 29620800, 30213216, 30294000, 30518400, 30855000, 30899880, 31212000, 31363200, 31472100, 31790000, 31990464, 32187375, 32670000, 32912000, 32959872, 33048000, 33323400, 33570240, 33660000, 33989868, 34333200, 34680000, 34711875, 34969000, 35113500, 35544960, 35640000, 35763750, 36352800, 36720000, 36753750, 37026000, 37454400, 37766520, 37867500, 38148000, 38624850, 39015000, 39204000, 39340125, 39988080, 40284288, 40392000, 41140000, 41199840, 41310000, 41616000, 41654250, 41962800, 42487335, 42768000, 42916500, 43560000, 43711250, 43891875, 44431200, 44880000, 44945280, 45319824, 45441000, 45777600, 46282500, 46818000, 47044800, 47208150, 47685000, 48470400, 49005000, 49368000, 49439808, 49985100, 50355360, 50490000, 50864000, 51499800, 52020000, 52272000, 52453500, 53317440, 53460000, 53645625, 54933120, 55080000, 55539000, 55950400, 56181600, 56649780, 56801250, 57222000, 58522500, 58806000, 59241600, 60426432, 60588000, 61710000, 61799760, 62424000, 62481375, 62944200, 63580000, 63980928, 64374750, 65340000, 65566875, 66096000, 66646800, 67140480, 67320000, 67979736, 68666400, 69360000, 69423750, 69938000, 70227000, 70812225, 71280000, 71527500, 72705600, 73507500, 74052000, 74908800, 75533040, 75735000, 76296000, 77249700, 78030000, 78408000, 78680250, 79976160, 80784000, 82280000, 82399680, 82620000, 83308500, 83925600, 84974670, 85833000, 87120000, 87422500, 87783750, 88862400, 90639648, 90882000, 91555200, 92565000, 93636000, 94089600, 94416300, 95370000, 96562125, 98010000, 98736000, 98879616, 99970200, 100710720, 100980000, 102999600, 104040000, 104135625, 104907000, 106634880, 106920000, 107291250, 110160000, 111078000, 111900800, 112363200, 113299560, 113602500, 114444000, 117045000, 117612000, 118020375, 120852864, 121176000, 123420000, 123599520, 124848000, 124962750, 125888400, 127160000, 128749500, 130680000, 131133750, 133293600, 134640000, 135959472, 137332800, 138847500, 139876000, 140454000, 141624450, 143055000, 145411200, 147015000, 148104000, 151066080, 151470000, 152592000, 154499400, 156060000, 156816000, 157360500, 159952320, 160936875, 164560000, 164799360, 165240000, 166617000, 167851200, 169949340, 171666000, 174845000, 175567500, 177724800, 181279296, 181764000, 185130000, 187272000, 188832600, 190740000, 193124250, 196020000, 196700625, 199940400, 201421440, 201960000, 205999200, 208080000, 208271250, 209814000, 212436675, 213840000, 214582500, 222156000, 224726400, 226599120, 227205000, 228888000, 234090000, 235224000, 236040750, 242352000, 246840000, 247199040, 249925500, 251776800, 254320000, 257499000, 261360000, 262267500, 266587200, 271918944, 274665600, 277695000, 279752000, 280908000, 283248900, 286110000, 294030000, 296208000, 302132160, 302940000, 308998800, 312120000, 312406875, 314721000, 319904640, 321873750, 330480000, 333234000, 335702400, 339898680, 343332000, 349690000, 351135000, 354061125, 362558592, 363528000, 370260000, 374544000, 377665200, 381480000, 386248500, 392040000, 393401250, 399880800, 403920000, 411998400, 416542500, 419628000, 424873350, 429165000, 444312000, 453198240, 454410000, 457776000, 468180000, 470448000, 472081500, 482810625, 493680000, 494398080, 499851000, 503553600, 514998000, 524535000, 533174400, 543837888, 555390000, 559504000, 561816000, 566497800, 572220000, 588060000, 590101875, 604264320, 605880000, 617997600, 624240000, 624813750, 629442000, 643747500, 666468000, 679797360, 686664000, 699380000, 702270000, 708122250, 727056000, 740520000, 755330400, 762960000, 772497000, 784080000, 786802500, 799761600, 823996800, 833085000, 839256000, 849746700, 858330000, 888624000, 906396480, 908820000, 936360000, 944163000, 965621250, 999702000, 1007107200, 1029996000, 1049070000, 1062183375, 1087675776, 1110780000, 1123632000, 1132995600, 1144440000, 1176120000, 1180203750, 1211760000, 1235995200, 1249627500, 1258884000, 1287495000, 1332936000, 1359594720, 1373328000, 1398760000, 1404540000, 1416244500, 1481040000, 1510660800, 1544994000, 1573605000, 1599523200, 1666170000, 1678512000, 1699493400, 1716660000, 1770305625, 1812792960, 1817640000, 1872720000, 1888326000, 1931242500, 1999404000, 2059992000, 2098140000, 2124366750, 2221560000, 2265991200, 2288880000, 2352240000, 2360407500, 2471990400, 2499255000, 2517768000, 2574990000, 2665872000, 2719189440, 2797520000, 2809080000, 2832489000, 3021321600, 3089988000, 3147210000, 3332340000, 3398986800, 3433320000, 3540611250, 3635280000, 3776652000, 3862485000, 3998808000, 4119984000, 4196280000, 4248733500, 4443120000, 4531982400, 4720815000, 4998510000, 5035536000, 5149980000, 5310916875, 5438378880, 5618160000, 5664978000, 6179976000, 6294420000, 6664680000, 6797973600, 6866640000, 7081222500, 7553304000, 7724970000, 7997616000, 8392560000, 8497467000, 9063964800, 9441630000, 9997020000, 10299960000, 10621833750, 11329956000, 12359952000, 12588840000, 13329360000, 13595947200, 14162445000, 15106608000, 15449940000, 16994934000, 18883260000, 19994040000, 20599920000, 21243667500, 22659912000, 25177680000, 27191894400, 28324890000, 30899880000, 33989868000, 37766520000, 39988080000, 42487335000, 45319824000, 56649780000, 61799760000, 67979736000, 75533040000, 84974670000, 113299560000, 135959472000, 169949340000, 226599120000, 339898680000, 679797360000]

約数ペア:

[(1, 679797360000), (2, 339898680000), (3, 226599120000), (4, 169949340000), (5, 135959472000), (6, 113299560000), (8, 84974670000), (9, 75533040000), (10, 67979736000), (11, 61799760000), (12, 56649780000), (15, 45319824000), (16, 42487335000), (17, 39988080000), (18, 37766520000), (20, 33989868000), (22, 30899880000), (24, 28324890000), (25, 27191894400), (27, 25177680000), (30, 22659912000), (32, 21243667500), (33, 20599920000), (34, 19994040000), (36, 18883260000), (40, 16994934000), (44, 15449940000), (45, 15106608000), (48, 14162445000), (50, 13595947200), (51, 13329360000), (54, 12588840000), (55, 12359952000), (60, 11329956000), (64, 10621833750), (66, 10299960000), (68, 9997020000), (72, 9441630000), (75, 9063964800), (80, 8497467000), (81, 8392560000), (85, 7997616000), (88, 7724970000), (90, 7553304000), (96, 7081222500), (99, 6866640000), (100, 6797973600), (102, 6664680000), (108, 6294420000), (110, 6179976000), (120, 5664978000), (121, 5618160000), (125, 5438378880), (128, 5310916875), (132, 5149980000), (135, 5035536000), (136, 4998510000), (144, 4720815000), (150, 4531982400), (153, 4443120000), (160, 4248733500), (162, 4196280000), (165, 4119984000), (170, 3998808000), (176, 3862485000), (180, 3776652000), (187, 3635280000), (192, 3540611250), (198, 3433320000), (200, 3398986800), (204, 3332340000), (216, 3147210000), (220, 3089988000), (225, 3021321600), (240, 2832489000), (242, 2809080000), (243, 2797520000), (250, 2719189440), (255, 2665872000), (264, 2574990000), (270, 2517768000), (272, 2499255000), (275, 2471990400), (288, 2360407500), (289, 2352240000), (297, 2288880000), (300, 2265991200), (306, 2221560000), (320, 2124366750), (324, 2098140000), (330, 2059992000), (340, 1999404000), (352, 1931242500), (360, 1888326000), (363, 1872720000), (374, 1817640000), (375, 1812792960), (384, 1770305625), (396, 1716660000), (400, 1699493400), (405, 1678512000), (408, 1666170000), (425, 1599523200), (432, 1573605000), (440, 1544994000), (450, 1510660800), (459, 1481040000), (480, 1416244500), (484, 1404540000), (486, 1398760000), (495, 1373328000), (500, 1359594720), (510, 1332936000), (528, 1287495000), (540, 1258884000), (544, 1249627500), (550, 1235995200), (561, 1211760000), (576, 1180203750), (578, 1176120000), (594, 1144440000), (600, 1132995600), (605, 1123632000), (612, 1110780000), (625, 1087675776), (640, 1062183375), (648, 1049070000), (660, 1029996000), (675, 1007107200), (680, 999702000), (704, 965621250), (720, 944163000), (726, 936360000), (748, 908820000), (750, 906396480), (765, 888624000), (792, 858330000), (800, 849746700), (810, 839256000), (816, 833085000), (825, 823996800), (850, 799761600), (864, 786802500), (867, 784080000), (880, 772497000), (891, 762960000), (900, 755330400), (918, 740520000), (935, 727056000), (960, 708122250), (968, 702270000), (972, 699380000), (990, 686664000), (1000, 679797360), (1020, 666468000), (1056, 643747500), (1080, 629442000), (1088, 624813750), (1089, 624240000), (1100, 617997600), (1122, 605880000), (1125, 604264320), (1152, 590101875), (1156, 588060000), (1188, 572220000), (1200, 566497800), (1210, 561816000), (1215, 559504000), (1224, 555390000), (1250, 543837888), (1275, 533174400), (1296, 524535000), (1320, 514998000), (1350, 503553600), (1360, 499851000), (1375, 494398080), (1377, 493680000), (1408, 482810625), (1440, 472081500), (1445, 470448000), (1452, 468180000), (1485, 457776000), (1496, 454410000), (1500, 453198240), (1530, 444312000), (1584, 429165000), (1600, 424873350), (1620, 419628000), (1632, 416542500), (1650, 411998400), (1683, 403920000), (1700, 399880800), (1728, 393401250), (1734, 392040000), (1760, 386248500), (1782, 381480000), (1800, 377665200), (1815, 374544000), (1836, 370260000), (1870, 363528000), (1875, 362558592), (1920, 354061125), (1936, 351135000), (1944, 349690000), (1980, 343332000), (2000, 339898680), (2025, 335702400), (2040, 333234000), (2057, 330480000), (2112, 321873750), (2125, 319904640), (2160, 314721000), (2176, 312406875), (2178, 312120000), (2200, 308998800), (2244, 302940000), (2250, 302132160), (2295, 296208000), (2312, 294030000), (2376, 286110000), (2400, 283248900), (2420, 280908000), (2430, 279752000), (2448, 277695000), (2475, 274665600), (2500, 271918944), (2550, 266587200), (2592, 262267500), (2601, 261360000), (2640, 257499000), (2673, 254320000), (2700, 251776800), (2720, 249925500), (2750, 247199040), (2754, 246840000), (2805, 242352000), (2880, 236040750), (2890, 235224000), (2904, 234090000), (2970, 228888000), (2992, 227205000), (3000, 226599120), (3025, 224726400), (3060, 222156000), (3168, 214582500), (3179, 213840000), (3200, 212436675), (3240, 209814000), (3264, 208271250), (3267, 208080000), (3300, 205999200), (3366, 201960000), (3375, 201421440), (3400, 199940400), (3456, 196700625), (3468, 196020000), (3520, 193124250), (3564, 190740000), (3600, 188832600), (3630, 187272000), (3672, 185130000), (3740, 181764000), (3750, 181279296), (3825, 177724800), (3872, 175567500), (3888, 174845000), (3960, 171666000), (4000, 169949340), (4050, 167851200), (4080, 166617000), (4114, 165240000), (4125, 164799360), (4131, 164560000), (4224, 160936875), (4250, 159952320), (4320, 157360500), (4335, 156816000), (4356, 156060000), (4400, 154499400), (4455, 152592000), (4488, 151470000), (4500, 151066080), (4590, 148104000), (4624, 147015000), (4675, 145411200), (4752, 143055000), (4800, 141624450), (4840, 140454000), (4860, 139876000), (4896, 138847500), (4950, 137332800), (5000, 135959472), (5049, 134640000), (5100, 133293600), (5184, 131133750), (5202, 130680000), (5280, 128749500), (5346, 127160000), (5400, 125888400), (5440, 124962750), (5445, 124848000), (5500, 123599520), (5508, 123420000), (5610, 121176000), (5625, 120852864), (5760, 118020375), (5780, 117612000), (5808, 117045000), (5940, 114444000), (5984, 113602500), (6000, 113299560), (6050, 112363200), (6075, 111900800), (6120, 111078000), (6171, 110160000), (6336, 107291250), (6358, 106920000), (6375, 106634880), (6480, 104907000), (6528, 104135625), (6534, 104040000), (6600, 102999600), (6732, 100980000), (6750, 100710720), (6800, 99970200), (6875, 98879616), (6885, 98736000), (6936, 98010000), (7040, 96562125), (7128, 95370000), (7200, 94416300), (7225, 94089600), (7260, 93636000), (7344, 92565000), (7425, 91555200), (7480, 90882000), (7500, 90639648), (7650, 88862400), (7744, 87783750), (7776, 87422500), (7803, 87120000), (7920, 85833000), (8000, 84974670), (8100, 83925600), (8160, 83308500), (8228, 82620000), (8250, 82399680), (8262, 82280000), (8415, 80784000), (8500, 79976160), (8640, 78680250), (8670, 78408000), (8712, 78030000), (8800, 77249700), (8910, 76296000), (8976, 75735000), (9000, 75533040), (9075, 74908800), (9180, 74052000), (9248, 73507500), (9350, 72705600), (9504, 71527500), (9537, 71280000), (9600, 70812225), (9680, 70227000), (9720, 69938000), (9792, 69423750), (9801, 69360000), (9900, 68666400), (10000, 67979736), (10098, 67320000), (10125, 67140480), (10200, 66646800), (10285, 66096000), (10368, 65566875), (10404, 65340000), (10560, 64374750), (10625, 63980928), (10692, 63580000), (10800, 62944200), (10880, 62481375), (10890, 62424000), (11000, 61799760), (11016, 61710000), (11220, 60588000), (11250, 60426432), (11475, 59241600), (11560, 58806000), (11616, 58522500), (11880, 57222000), (11968, 56801250), (12000, 56649780), (12100, 56181600), (12150, 55950400), (12240, 55539000), (12342, 55080000), (12375, 54933120), (12672, 53645625), (12716, 53460000), (12750, 53317440), (12960, 52453500), (13005, 52272000), (13068, 52020000), (13200, 51499800), (13365, 50864000), (13464, 50490000), (13500, 50355360), (13600, 49985100), (13750, 49439808), (13770, 49368000), (13872, 49005000), (14025, 48470400), (14256, 47685000), (14400, 47208150), (14450, 47044800), (14520, 46818000), (14688, 46282500), (14850, 45777600), (14960, 45441000), (15000, 45319824), (15125, 44945280), (15147, 44880000), (15300, 44431200), (15488, 43891875), (15552, 43711250), (15606, 43560000), (15840, 42916500), (15895, 42768000), (16000, 42487335), (16200, 41962800), (16320, 41654250), (16335, 41616000), (16456, 41310000), (16500, 41199840), (16524, 41140000), (16830, 40392000), (16875, 40284288), (17000, 39988080), (17280, 39340125), (17340, 39204000), (17424, 39015000), (17600, 38624850), (17820, 38148000), (17952, 37867500), (18000, 37766520), (18150, 37454400), (18360, 37026000), (18496, 36753750), (18513, 36720000), (18700, 36352800), (19008, 35763750), (19074, 35640000), (19125, 35544960), (19360, 35113500), (19440, 34969000), (19584, 34711875), (19602, 34680000), (19800, 34333200), (20000, 33989868), (20196, 33660000), (20250, 33570240), (20400, 33323400), (20570, 33048000), (20625, 32959872), (20655, 32912000), (20808, 32670000), (21120, 32187375), (21250, 31990464), (21384, 31790000), (21600, 31472100), (21675, 31363200), (21780, 31212000), (22000, 30899880), (22032, 30855000), (22275, 30518400), (22440, 30294000), (22500, 30213216), (22950, 29620800), (23120, 29403000), (23232, 29261250), (23375, 29082240), (23409, 29040000), (23760, 28611000), (23936, 28400625), (24000, 28324890), (24200, 28090800), (24300, 27975200), (24480, 27769500), (24684, 27540000), (24750, 27466560), (25245, 26928000), (25432, 26730000), (25500, 26658720), (25920, 26226750), (26010, 26136000), (26136, 26010000), (26400, 25749900), (26730, 25432000), (26928, 25245000), (27000, 25177680), (27200, 24992550), (27225, 24969600), (27500, 24719904), (27540, 24684000), (27744, 24502500), (28050, 24235200), (28512, 23842500), (28611, 23760000), (28800, 23604075), (28900, 23522400), (29040, 23409000), (29376, 23141250), (29403, 23120000), (29700, 22888800), (29920, 22720500), (30000, 22659912), (30250, 22472640), (30294, 22440000), (30375, 22380160), (30600, 22215600), (30855, 22032000), (31104, 21855625), (31212, 21780000), (31680, 21458250), (31790, 21384000), (31875, 21326976), (32400, 20981400), (32640, 20827125), (32670, 20808000), (32912, 20655000), (33000, 20599920), (33048, 20570000), (33660, 20196000), (33750, 20142144), (34000, 19994040), (34425, 19747200), (34680, 19602000), (34848, 19507500), (34969, 19440000), (35200, 19312425), (35640, 19074000), (35904, 18933750), (36000, 18883260), (36125, 18817920), (36300, 18727200), (36720, 18513000), (36992, 18376875), (37026, 18360000), (37125, 18311040), (37400, 18176400), (38016, 17881875), (38148, 17820000), (38250, 17772480), (38720, 17556750), (38880, 17484500), (39015, 17424000), (39204, 17340000), (39600, 17166600), (40000, 16994934), (40392, 16830000), (40500, 16785120), (40800, 16661700), (41140, 16524000), (41250, 16479936), (41310, 16456000), (41616, 16335000), (42075, 16156800), (42500, 15995232), (42768, 15895000), (43200, 15736050), (43350, 15681600), (43560, 15606000), (44000, 15449940), (44064, 15427500), (44550, 15259200), (44880, 15147000), (45000, 15106608), (45375, 14981760), (45441, 14960000), (45900, 14810400), (46240, 14701500), (46464, 14630625), (46750, 14541120), (46818, 14520000), (47520, 14305500), (47685, 14256000), (48000, 14162445), (48400, 14045400), (48600, 13987600), (48960, 13884750), (49005, 13872000), (49368, 13770000), (49500, 13733280), (50490, 13464000), (50625, 13428096), (50864, 13365000), (51000, 13329360), (51425, 13219200), (51840, 13113375), (52020, 13068000), (52272, 13005000), (52800, 12874950), (53460, 12716000), (53856, 12622500), (54000, 12588840), (54400, 12496275), (54450, 12484800), (55000, 12359952), (55080, 12342000), (55488, 12251250), (55539, 12240000), (56100, 12117600), (57024, 11921250), (57222, 11880000), (57375, 11848320), (57800, 11761200), (58080, 11704500), (58752, 11570625), (58806, 11560000), (59400, 11444400), (59840, 11360250), (60000, 11329956), (60500, 11236320), (60588, 11220000), (60750, 11190080), (61200, 11107800), (61710, 11016000), (61875, 10986624), (62424, 10890000), (63360, 10729125), (63580, 10692000), (63750, 10663488), (64800, 10490700), (65025, 10454400), (65340, 10404000), (65824, 10327500), (66000, 10299960), (66096, 10285000), (66825, 10172800), (67320, 10098000), (67500, 10071072), (68000, 9997020), (68850, 9873600), (69360, 9801000), (69696, 9753750), (69938, 9720000), (70125, 9694080), (70227, 9680000), (71280, 9537000), (71808, 9466875), (72000, 9441630), (72250, 9408960), (72600, 9363600), (73440, 9256500), (74052, 9180000), (74250, 9155520), (74800, 9088200), (75625, 8989056), (75735, 8976000), (76296, 8910000), (76500, 8886240), (77440, 8778375), (77760, 8742250), (78030, 8712000), (78408, 8670000), (79200, 8583300), (79475, 8553600), (80000, 8497467), (80784, 8415000), (81000, 8392560), (81600, 8330850), (81675, 8323200), (82280, 8262000), (82500, 8239968), (82620, 8228000), (83232, 8167500), (84150, 8078400), (85000, 7997616), (85536, 7947500), (85833, 7920000), (86400, 7868025), (86700, 7840800), (87120, 7803000), (88000, 7724970), (88128, 7713750), (89100, 7629600), (89760, 7573500), (90000, 7553304), (90750, 7490880), (90882, 7480000), (91800, 7405200), (92480, 7350750), (92565, 7344000), (93500, 7270560), (93636, 7260000), (95040, 7152750), (95370, 7128000), (95625, 7108992), (96800, 7022700), (97200, 6993800), (97920, 6942375), (98010, 6936000), (98736, 6885000), (99000, 6866640), (100980, 6732000), (101250, 6714048), (101728, 6682500), (102000, 6664680), (102850, 6609600), (103275, 6582400), (104040, 6534000), (104544, 6502500), (104907, 6480000), (105600, 6437475), (106920, 6358000), (107712, 6311250), (108000, 6294420), (108375, 6272640), (108900, 6242400), (110000, 6179976), (110160, 6171000), (110976, 6125625), (111078, 6120000), (111375, 6103680), (112200, 6058800), (114048, 5960625), (114444, 5940000), (114750, 5924160), (115600, 5880600), (116160, 5852250), (116875, 5816448), (117045, 5808000), (117612, 5780000), (118800, 5722200), (119680, 5680125), (120000, 5664978), (121000, 5618160), (121176, 5610000), (121500, 5595040), (122400, 5553900), (123420, 5508000), (123750, 5493312), (124848, 5445000), (126225, 5385600), (127160, 5346000), (127500, 5331744), (129600, 5245350), (130050, 5227200), (130680, 5202000), (131648, 5163750), (132000, 5149980), (132192, 5142500), (133650, 5086400), (134640, 5049000), (135000, 5035536), (136000, 4998510), (136125, 4993920), (137700, 4936800), (138720, 4900500), (139392, 4876875), (139876, 4860000), (140250, 4847040), (140454, 4840000), (142560, 4768500), (143055, 4752000), (144000, 4720815), (144500, 4704480), (145200, 4681800), (146880, 4628250), (147015, 4624000), (148104, 4590000), (148500, 4577760), (149600, 4544100), (151250, 4494528), (151470, 4488000), (151875, 4476032), (152592, 4455000), (153000, 4443120), (154275, 4406400), (155520, 4371125), (156060, 4356000), (156816, 4335000), (158400, 4291650), (158950, 4276800), (161568, 4207500), (162000, 4196280), (163200, 4165425), (163350, 4161600), (164560, 4131000), (165000, 4119984), (165240, 4114000), (166464, 4083750), (166617, 4080000), (168300, 4039200), (170000, 3998808), (171072, 3973750), (171666, 3960000), (172125, 3949440), (173400, 3920400), (174240, 3901500), (174845, 3888000), (176000, 3862485), (176256, 3856875), (178200, 3814800), (179520, 3786750), (180000, 3776652), (180625, 3763584), (181500, 3745440), (181764, 3740000), (183600, 3702600), (184960, 3675375), (185130, 3672000), (185625, 3662208), (187000, 3635280), (187272, 3630000), (190080, 3576375), (190740, 3564000), (191250, 3554496), (193600, 3511350), (194400, 3496900), (195075, 3484800), (196020, 3468000), (197472, 3442500), (198000, 3433320), (201960, 3366000), (202500, 3357024), (203456, 3341250), (204000, 3332340), (205700, 3304800), (206550, 3291200), (208080, 3267000), (209088, 3251250), (209814, 3240000), (210375, 3231360), (213840, 3179000), (215424, 3155625), (216000, 3147210), (216750, 3136320), (217800, 3121200), (220000, 3089988), (220320, 3085500), (222156, 3060000), (222750, 3051840), (224400, 3029400), (226875, 2996352), (227205, 2992000), (228888, 2970000), (229500, 2962080), (231200, 2940300), (232320, 2926125), (233750, 2908224), (234090, 2904000), (235224, 2890000), (237600, 2861100), (238425, 2851200), (240000, 2832489), (242000, 2809080), (242352, 2805000), (243000, 2797520), (244800, 2776950), (245025, 2774400), (246840, 2754000), (247500, 2746656), (249696, 2722500), (252450, 2692800), (254320, 2673000), (255000, 2665872), (257125, 2643840), (257499, 2640000), (259200, 2622675), (260100, 2613600), (261360, 2601000), (263296, 2581875), (264000, 2574990), (264384, 2571250), (267300, 2543200), (269280, 2524500), (270000, 2517768), (272000, 2499255), (272250, 2496960), (275400, 2468400), (277440, 2450250), (277695, 2448000), (279752, 2430000), (280500, 2423520), (280908, 2420000), (285120, 2384250), (286110, 2376000), (286875, 2369664), (289000, 2352240), (290400, 2340900), (293760, 2314125), (294030, 2312000), (296208, 2295000), (297000, 2288880), (299200, 2272050), (302500, 2247264), (302940, 2244000), (303750, 2238016), (305184, 2227500), (306000, 2221560), (308550, 2203200), (312120, 2178000), (313632, 2167500), (314721, 2160000), (316800, 2145825), (317900, 2138400), (323136, 2103750), (324000, 2098140), (325125, 2090880), (326700, 2080800), (329120, 2065500), (330000, 2059992), (330480, 2057000), (332928, 2041875), (333234, 2040000), (334125, 2034560), (336600, 2019600), (340000, 1999404), (342144, 1986875), (343332, 1980000), (344250, 1974720), (346800, 1960200), (348480, 1950750), (349690, 1944000), (350625, 1938816), (351135, 1936000), (356400, 1907400), (359040, 1893375), (360000, 1888326), (361250, 1881792), (363000, 1872720), (363528, 1870000), (367200, 1851300), (370260, 1836000), (371250, 1831104), (374000, 1817640), (374544, 1815000), (378675, 1795200), (381480, 1782000), (382500, 1777248), (387200, 1755675), (388800, 1748450), (390150, 1742400), (392040, 1734000), (394944, 1721250), (396000, 1716660), (397375, 1710720), (403920, 1683000), (405000, 1678512), (406912, 1670625), (408000, 1666170), (408375, 1664640), (411400, 1652400), (413100, 1645600), (416160, 1633500), (418176, 1625625), (419628, 1620000), (420750, 1615680), (427680, 1589500), (429165, 1584000), (432000, 1573605), (433500, 1568160), (435600, 1560600), (440000, 1544994), (440640, 1542750), (444312, 1530000), (445500, 1525920), (448800, 1514700), (453750, 1498176), (454410, 1496000), (457776, 1485000), (459000, 1481040), (462400, 1470150), (462825, 1468800), (467500, 1454112), (468180, 1452000), (470448, 1445000), (475200, 1430550), (476850, 1425600), (484000, 1404540), (484704, 1402500), (486000, 1398760), (489600, 1388475), (490050, 1387200), (493680, 1377000), (495000, 1373328), (499392, 1361250), (499851, 1360000), (504900, 1346400), (508640, 1336500), (510000, 1332936), (514250, 1321920), (514998, 1320000), (516375, 1316480), (520200, 1306800), (522720, 1300500), (524535, 1296000), (528000, 1287495), (528768, 1285625), (534600, 1271600), (538560, 1262250), (540000, 1258884), (541875, 1254528), (544500, 1248480), (550800, 1234200), (554880, 1225125), (555390, 1224000), (556875, 1220736), (559504, 1215000), (561000, 1211760), (561816, 1210000), (570240, 1192125), (572220, 1188000), (573750, 1184832), (578000, 1176120), (580800, 1170450), (585225, 1161600), (588060, 1156000), (592416, 1147500), (594000, 1144440), (598400, 1136025), (605000, 1123632), (605880, 1122000), (607500, 1119008), (610368, 1113750), (612000, 1110780), (617100, 1101600), (624240, 1089000), (627264, 1083750), (629442, 1080000), (631125, 1077120), (635800, 1069200), (646272, 1051875), (648000, 1049070), (650250, 1045440), (653400, 1040400), (658240, 1032750), (660000, 1029996), (660960, 1028500), (666468, 1020000), (668250, 1017280), (673200, 1009800), (680000, 999702), (680625, 998784), (686664, 990000), (688500, 987360), (693600, 980100), (696960, 975375), (699380, 972000), (701250, 969408), (702270, 968000), (712800, 953700), (715275, 950400), (720000, 944163), (722500, 940896), (726000, 936360), (727056, 935000), (734400, 925650), (735075, 924800), (740520, 918000), (742500, 915552), (748000, 908820), (749088, 907500), (757350, 897600), (762960, 891000), (765000, 888624), (771375, 881280), (772497, 880000), (777600, 874225), (780300, 871200), (784080, 867000), (789888, 860625), (792000, 858330), (794750, 855360), (807840, 841500), (810000, 839256), (816000, 833085), (816750, 832320), (822800, 826200)]