113306169600

素因数分解:

$2^8\times 3^4\times 5^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{43}}^1$

素因数の和:134

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 23, 24, 25, 26, 27, 30, 32, 34, 36, 39, 40, 43, 45, 46, 48, 50, 51, 52, 54, 60, 64, 65, 68, 69, 72, 75, 78, 80, 81, 85, 86, 90, 92, 96, 100, 102, 104, 108, 115, 117, 120, 128, 129, 130, 135, 136, 138, 144, 150, 153, 156, 160, 162, 170, 172, 180, 184, 192, 195, 200, 204, 207, 208, 215, 216, 221, 225, 230, 234, 240, 255, 256, 258, 260, 270, 272, 276, 288, 299, 300, 306, 312, 320, 324, 325, 340, 344, 345, 351, 360, 368, 384, 387, 390, 391, 400, 405, 408, 414, 416, 425, 430, 432, 442, 450, 459, 460, 468, 480, 510, 516, 520, 540, 544, 552, 559, 575, 576, 585, 598, 600, 612, 621, 624, 640, 645, 648, 650, 663, 675, 680, 688, 690, 702, 720, 731, 736, 765, 768, 774, 780, 782, 800, 810, 816, 828, 832, 850, 860, 864, 884, 897, 900, 918, 920, 936, 960, 975, 989, 1020, 1032, 1035, 1040, 1053, 1075, 1080, 1088, 1104, 1105, 1118, 1150, 1152, 1161, 1170, 1173, 1196, 1200, 1224, 1242, 1248, 1275, 1280, 1290, 1296, 1300, 1326, 1350, 1360, 1376, 1377, 1380, 1404, 1440, 1462, 1472, 1495, 1530, 1548, 1560, 1564, 1600, 1620, 1632, 1656, 1664, 1677, 1700, 1720, 1725, 1728, 1755, 1768, 1794, 1800, 1836, 1840, 1863, 1872, 1920, 1935, 1950, 1955, 1978, 1989, 2025, 2040, 2064, 2070, 2080, 2106, 2150, 2160, 2176, 2193, 2208, 2210, 2236, 2295, 2300, 2304, 2322, 2340, 2346, 2392, 2400, 2448, 2484, 2496, 2550, 2580, 2592, 2600, 2652, 2691, 2700, 2720, 2752, 2754, 2760, 2795, 2808, 2880, 2924, 2925, 2944, 2967, 2990, 3060, 3096, 3105, 3120, 3128, 3200, 3225, 3240, 3264, 3312, 3315, 3328, 3354, 3400, 3440, 3450, 3456, 3483, 3510, 3519, 3536, 3588, 3600, 3655, 3672, 3680, 3726, 3744, 3825, 3840, 3870, 3900, 3910, 3956, 3978, 4050, 4080, 4128, 4140, 4160, 4212, 4300, 4320, 4352, 4386, 4416, 4420, 4472, 4485, 4590, 4600, 4644, 4680, 4692, 4784, 4800, 4896, 4945, 4968, 4992, 5031, 5083, 5100, 5160, 5175, 5184, 5200, 5265, 5304, 5382, 5400, 5440, 5504, 5508, 5520, 5525, 5590, 5616, 5760, 5805, 5848, 5850, 5865, 5888, 5934, 5967, 5980, 6120, 6192, 6210, 6240, 6256, 6400, 6450, 6480, 6528, 6579, 6624, 6630, 6708, 6800, 6880, 6885, 6900, 6912, 6966, 7020, 7038, 7072, 7176, 7200, 7310, 7344, 7360, 7452, 7475, 7488, 7650, 7740, 7800, 7820, 7912, 7956, 8073, 8100, 8160, 8256, 8280, 8320, 8385, 8424, 8600, 8640, 8772, 8775, 8832, 8840, 8901, 8944, 8970, 9180, 9200, 9288, 9315, 9360, 9384, 9503, 9568, 9600, 9675, 9775, 9792, 9890, 9936, 9945, 9984, 10062, 10166, 10200, 10320, 10350, 10368, 10400, 10530, 10557, 10608, 10764, 10800, 10880, 10965, 11008, 11016, 11040, 11050, 11180, 11232, 11475, 11520, 11610, 11696, 11700, 11730, 11868, 11934, 11960, 12240, 12384, 12420, 12480, 12512, 12857, 12900, 12960, 13056, 13158, 13248, 13260, 13416, 13455, 13600, 13760, 13770, 13800, 13932, 13975, 14040, 14076, 14144, 14352, 14400, 14620, 14688, 14720, 14835, 14904, 14950, 14976, 15093, 15249, 15300, 15480, 15525, 15600, 15640, 15824, 15912, 16146, 16200, 16320, 16512, 16560, 16575, 16640, 16770, 16813, 16848, 17200, 17280, 17415, 17544, 17550, 17595, 17664, 17680, 17802, 17888, 17901, 17940, 18275, 18360, 18400, 18576, 18630, 18720, 18768, 19006, 19136, 19200, 19350, 19550, 19584, 19737, 19780, 19872, 19890, 20124, 20332, 20400, 20640, 20700, 20736, 20800, 21060, 21114, 21216, 21528, 21600, 21760, 21930, 22032, 22080, 22100, 22360, 22425, 22464, 22950, 23220, 23392, 23400, 23460, 23736, 23868, 23920, 24219, 24480, 24725, 24768, 24840, 24960, 25024, 25155, 25415, 25714, 25800, 25920, 26316, 26325, 26496, 26520, 26703, 26832, 26910, 27200, 27520, 27540, 27600, 27864, 27950, 28080, 28152, 28288, 28509, 28704, 28800, 29025, 29240, 29325, 29376, 29440, 29670, 29808, 29835, 29900, 29952, 30186, 30498, 30600, 30960, 31050, 31200, 31280, 31648, 31671, 31824, 32292, 32400, 32640, 32895, 33024, 33120, 33150, 33540, 33626, 33696, 34400, 34425, 34560, 34830, 35088, 35100, 35190, 35360, 35604, 35776, 35802, 35880, 36550, 36720, 36800, 37152, 37260, 37440, 37536, 38012, 38272, 38571, 38700, 39100, 39168, 39474, 39560, 39744, 39780, 40248, 40365, 40664, 40800, 41280, 41400, 41600, 41925, 42120, 42228, 42432, 43056, 43200, 43860, 44064, 44160, 44200, 44505, 44720, 44850, 44928, 45279, 45747, 45900, 46440, 46575, 46784, 46800, 46920, 47472, 47515, 47736, 47840, 48438, 48960, 49450, 49536, 49680, 49725, 49920, 50048, 50310, 50439, 50830, 51428, 51600, 51840, 52632, 52650, 52785, 52992, 53040, 53406, 53664, 53820, 54400, 54825, 55040, 55080, 55200, 55728, 55900, 56160, 56304, 56576, 57018, 57408, 57600, 58050, 58480, 58650, 58752, 59211, 59340, 59616, 59670, 59800, 60372, 60996, 61200, 61920, 62100, 62400, 62560, 63296, 63342, 63648, 64285, 64584, 64800, 65280, 65790, 66240, 66300, 67080, 67252, 67275, 67392, 68800, 68850, 69660, 70176, 70200, 70380, 70720, 71208, 71552, 71604, 71760, 73100, 73440, 73600, 74175, 74304, 74520, 74880, 75072, 75465, 76024, 76245, 76544, 77142, 77400, 78200, 78948, 79120, 79488, 79560, 80109, 80496, 80730, 81328, 81600, 82560, 82800, 83200, 83850, 84065, 84240, 84456, 84864, 85527, 86112, 86400, 87075, 87720, 87975, 88128, 88320, 88400, 89010, 89440, 89505, 89700, 89856, 90558, 91494, 91800, 92880, 93150, 93568, 93600, 93840, 94944, 95030, 95472, 95680, 96876, 97920, 98685, 98900, 99072, 99360, 99450, 100096, 100620, 100878, 101660, 102856, 103200, 103680, 105264, 105300, 105570, 106080, 106812, 107328, 107640, 108800, 109650, 110160, 110400, 111456, 111800, 112320, 112608, 114036, 114816, 115713, 116100, 116960, 117300, 117504, 118422, 118680, 119232, 119340, 119600, 120744, 121095, 121992, 122400, 123840, 124200, 124800, 125120, 125775, 126592, 126684, 127075, 127296, 128570, 129168, 129600, 131580, 132480, 132600, 133515, 134160, 134504, 134550, 134784, 137241, 137600, 137700, 139320, 140352, 140400, 140760, 141440, 142416, 142545, 143104, 143208, 143520, 146200, 146880, 147200, 148350, 148608, 149040, 149175, 149760, 150144, 150930, 151317, 152048, 152490, 154284, 154800, 156400, 157896, 158240, 158355, 158976, 159120, 160218, 160992, 161460, 162656, 163200, 164475, 165120, 165600, 167700, 168130, 168480, 168912, 169728, 171054, 172224, 172800, 174150, 175440, 175950, 176256, 176800, 178020, 178880, 179010, 179400, 181116, 182988, 183600, 185760, 186300, 187136, 187200, 187680, 189888, 190060, 190944, 191360, 192855, 193752, 195840, 197370, 197800, 198720, 198900, 201240, 201756, 201825, 203320, 205712, 206400, 210528, 210600, 211140, 212160, 213624, 214656, 215280, 218569, 219300, 220320, 220800, 222525, 222912, 223600, 224640, 225216, 226395, 228072, 228735, 229632, 231426, 232200, 233920, 234600, 236844, 237360, 237575, 238464, 238680, 239200, 241488, 242190, 243984, 244800, 247680, 248400, 249600, 250240, 251550, 252195, 253184, 253368, 254150, 254592, 256581, 257140, 258336, 259200, 263160, 263925, 264960, 265200, 267030, 268320, 269008, 269100, 269568, 274482, 275200, 275400, 278640, 280704, 280800, 281520, 282880, 284832, 285090, 286416, 287040, 292400, 293760, 296055, 296700, 297216, 298080, 298350, 300288, 301860, 302634, 304096, 304980, 308568, 309600, 312800, 315792, 316480, 316710, 318240, 320436, 321425, 321984, 322920, 325312, 326400, 328950, 331200, 335400, 336260, 336960, 337824, 342108, 344448, 347139, 348300, 350880, 351900, 352512, 353600, 356040, 357760, 358020, 358800, 362232, 365976, 367200, 371520, 372600, 374400, 375360, 377325, 379776, 380120, 381225, 381888, 382720, 385710, 387504, 394740, 395600, 397440, 397800, 400545, 402480, 403512, 403650, 406640, 411424, 411723, 412800, 420325, 421056, 421200, 422280, 424320, 427248, 427635, 429312, 430560, 437138, 438600, 440640, 441600, 445050, 445824, 447200, 447525, 449280, 450432, 452790, 453951, 456144, 457470, 462852, 464400, 467840, 469200, 473688, 474720, 475150, 476928, 477360, 478400, 482976, 484380, 487968, 489600, 493425, 495360, 496800, 500480, 503100, 504390, 506736, 508300, 509184, 513162, 514280, 516672, 518400, 526320, 527850, 530400, 534060, 536640, 538016, 538200, 548964, 550800, 557280, 561408, 561600, 563040, 569664, 570180, 572832, 574080, 578565, 584800, 587520, 592110, 593400, 596160, 596700, 603720, 605268, 605475, 608192, 609960, 617136, 619200, 625600, 631584, 632960, 633420, 636480, 640872, 642850, 643968, 645840, 650624, 655707, 657900, 662400, 667575, 670800, 672520, 673920, 675648, 684216, 686205, 688896, 694278, 696600, 701760, 703800, 707200, 712080, 712725, 715520, 716040, 717600, 724464, 731952, 734400, 743040, 745200, 748800, 750720, 754650, 756585, 759552, 760240, 762450, 763776, 769743, 771420, 775008, 789480, 791200, 791775, 794880, 795600, 801090, 804960, 807024, 807300, 813280, 822848, 823446, 825600, 840650, 842112, 842400, 844560, 848640, 854496, 855270, 861120, 874276, 877200, 881280, 890100, 891648, 894400, 895050, 900864, 905580, 907902, 912288, 914940, 925704, 928800, 935680, 938400, 947376, 949440, 950300, 954720, 956800, 964275, 965952, 968760, 975936, 979200, 986850, 993600, 1006200, 1008780, 1013472, 1016600, 1026324, 1028560, 1033344, 1041417, 1052640, 1055700, 1060800, 1068120, 1073280, 1076032, 1076400, 1092845, 1097928, 1101600, 1114560, 1123200, 1126080, 1131975, 1139328, 1140360, 1143675, 1145664, 1148160, 1157130, 1169600, 1184220, 1186800, 1192320, 1193400, 1207440, 1210536, 1210950, 1216384, 1219920, 1234272, 1238400, 1251200, 1260975, 1263168, 1265920, 1266840, 1272960, 1281744, 1282905, 1285700, 1287936, 1291680, 1301248, 1311414, 1315800, 1324800, 1335150, 1341600, 1345040, 1347840, 1351296, 1361853, 1368432, 1372410, 1388556, 1393200, 1403520, 1407600, 1414400, 1424160, 1425450, 1432080, 1435200, 1448928, 1463904, 1468800, 1480275, 1486080, 1490400, 1501440, 1509300, 1513170, 1520480, 1524900, 1527552, 1539486, 1542840, 1550016, 1578960, 1582400, 1583550, 1591200, 1602180, 1609920, 1614048, 1614600, 1626560, 1645696, 1646892, 1681300, 1684224, 1684800, 1689120, 1708992, 1710540, 1722240, 1735695, 1748552, 1754400, 1762560, 1780200, 1788800, 1790100, 1811160, 1815804, 1824576, 1829880, 1851408, 1857600, 1876800, 1894752, 1898880, 1900600, 1909440, 1913600, 1928550, 1931904, 1937520, 1951872, 1967121, 1973700, 1987200, 2002725, 2012400, 2017560, 2026944, 2033200, 2052648, 2057120, 2058615, 2066688, 2082834, 2105280, 2111400, 2121600, 2136240, 2138175, 2146560, 2152064, 2152800, 2185690, 2195856, 2203200, 2229120, 2246400, 2252160, 2263950, 2269755, 2278656, 2280720, 2287350, 2291328, 2314260, 2339200, 2368440, 2373600, 2384640, 2386800, 2414880, 2421072, 2421900, 2432768, 2439840, 2468544, 2476800, 2502400, 2521950, 2526336, 2533680, 2545920, 2563488, 2565810, 2571400, 2583360, 2622828, 2631600, 2670300, 2683200, 2690080, 2702592, 2723706, 2736864, 2744820, 2777112, 2786400, 2807040, 2815200, 2848320, 2850900, 2864160, 2870400, 2892825, 2897856, 2927808, 2937600, 2960550, 2980800, 3018600, 3026340, 3040960, 3049800, 3078972, 3085680, 3100032, 3157920, 3164800, 3167100, 3182400, 3204360, 3219840, 3228096, 3229200, 3253120, 3278535, 3291392, 3293784, 3362600, 3369600, 3378240, 3417984, 3421080, 3431025, 3444480, 3471390, 3497104, 3508800, 3560400, 3577600, 3580200, 3622320, 3631608, 3649152, 3659760, 3702816, 3715200, 3753600, 3782925, 3789504, 3797760, 3801200, 3818880, 3848715, 3857100, 3863808, 3875040, 3903744, 3934242, 3947400, 3974400, 4005450, 4024800, 4035120, 4053888, 4066400, 4105296, 4114240, 4117230, 4165668, 4210560, 4222800, 4243200, 4272480, 4276350, 4304128, 4305600, 4371380, 4391712, 4406400, 4458240, 4504320, 4527900, 4539510, 4561440, 4574700, 4582656, 4628520, 4678400, 4736880, 4747200, 4773600, 4829760, 4842144, 4843800, 4879680, 4937088, 5043900, 5052672, 5067360, 5126976, 5131620, 5142800, 5166720, 5207085, 5245656, 5263200, 5340600, 5366400, 5380160, 5447412, 5464225, 5473728, 5489640, 5554224, 5572800, 5630400, 5696640, 5701800, 5728320, 5740800, 5785650, 5795712, 5855616, 5901363, 5921100, 5961600, 6037200, 6052680, 6081920, 6099600, 6157944, 6171360, 6200064, 6315840, 6329600, 6334200, 6364800, 6408720, 6414525, 6439680, 6456192, 6458400, 6506240, 6557070, 6587568, 6725200, 6739200, 6756480, 6809265, 6835968, 6842160, 6862050, 6942780, 6994208, 7017600, 7120800, 7160400, 7244640, 7263216, 7298304, 7319520, 7405632, 7430400, 7507200, 7565850, 7579008, 7602400, 7637760, 7697430, 7714200, 7750080, 7868484, 7894800, 8010900, 8049600, 8070240, 8107776, 8132800, 8210592, 8228480, 8234460, 8331336, 8421120, 8445600, 8544960, 8552700, 8611200, 8678475, 8742760, 8783424, 8812800, 9055800, 9079020, 9122880, 9149400, 9257040, 9473760, 9494400, 9547200, 9659520, 9684288, 9687600, 9759360, 9835605, 9874176, 10087800, 10134720, 10253952, 10263240, 10285600, 10293075, 10333440, 10414170, 10491312, 10526400, 10681200, 10732800, 10760320, 10894824, 10928450, 10947456, 10979280, 11108448, 11145600, 11260800, 11348775, 11393280, 11403600, 11456640, 11571300, 11591424, 11711232, 11802726, 11842200, 11923200, 12074400, 12105360, 12163840, 12199200, 12315888, 12342720, 12631680, 12668400, 12729600, 12817440, 12829050, 12912384, 12916800, 13114140, 13175136, 13450400, 13512960, 13618530, 13684320, 13724100, 13885560, 13988416, 14035200, 14241600, 14320800, 14489280, 14526432, 14639040, 14811264, 15131700, 15158016, 15204800, 15394860, 15428400, 15500160, 15736968, 15789600, 16021800, 16099200, 16140480, 16265600, 16392675, 16421184, 16456960, 16468920, 16662672, 16891200, 17089920, 17105400, 17222400, 17356950, 17485520, 17566848, 17704089, 18111600, 18158040, 18245760, 18298800, 18514080, 18947520, 18988800, 19094400, 19243575, 19319040, 19368576, 19375200, 19518720, 19671210, 20175600, 20269440, 20507904, 20526480, 20571200, 20586150, 20828340, 20982624, 21052800, 21362400, 21520640, 21789648, 21856900, 21894912, 21958560, 22216896, 22291200, 22521600, 22697550, 22807200, 22913280, 23142600, 23605452, 23684400, 24148800, 24210720, 24398400, 24631776, 24685440, 25263360, 25336800, 25634880, 25658100, 25833600, 26035425, 26228280, 26350272, 26900800, 27237060, 27368640, 27448200, 27771120, 27976832, 28483200, 28641600, 28978560, 29052864, 29278080, 29506815, 29622528, 30263400, 30409600, 30789720, 30856800, 31000320, 31473936, 31579200, 32043600, 32198400, 32280960, 32531200, 32785350, 32842368, 32937840, 33325344, 33782400, 34046325, 34179840, 34210800, 34713900, 34971040, 35133696, 35408178, 36223200, 36316080, 36491520, 36597600, 37028160, 37895040, 38188800, 38487150, 38737152, 38750400, 39342420, 40351200, 40538880, 41052960, 41142400, 41172300, 41656680, 41965248, 42105600, 42724800, 43579296, 43713800, 43917120, 44433792, 45395100, 45614400, 46285200, 47210904, 47368800, 48297600, 48421440, 48796800, 49178025, 49263552, 49370880, 50673600, 51269760, 51316200, 51667200, 52070850, 52456560, 52700544, 53801600, 54474120, 54737280, 54896400, 55542240, 55953664, 56966400, 57283200, 57957120, 58105728, 58556160, 59013630, 60526800, 60819200, 61579440, 61713600, 62947872, 63158400, 64087200, 64561920, 65570700, 65684736, 65875680, 66650688, 67564800, 68092650, 68421600, 69427800, 69942080, 70816356, 72446400, 72632160, 73195200, 74056320, 75790080, 76974300, 77500800, 78684840, 80702400, 82105920, 82284800, 82344600, 83313360, 83930496, 85449600, 87158592, 87427600, 87834240, 88520445, 88867584, 90790200, 91228800, 92570400, 94421808, 94737600, 96595200, 96842880, 97593600, 98356050, 98527104, 101347200, 102539520, 102632400, 104141700, 104913120, 105401088, 107603200, 108948240, 109474560, 109792800, 111084480, 114566400, 116211456, 118027260, 121053600, 123158880, 123427200, 125895744, 126316800, 128174400, 131141400, 131751360, 133301376, 136185300, 136843200, 138855600, 139884160, 141632712, 144892800, 145264320, 146390400, 147534075, 148112640, 153948600, 155001600, 157369680, 161404800, 164211840, 164689200, 166626720, 167860992, 170899200, 174317184, 174855200, 175668480, 177040890, 181580400, 182457600, 185140800, 188843616, 189475200, 193685760, 196712100, 197054208, 202694400, 205264800, 208283400, 209826240, 217896480, 219585600, 222168960, 236054520, 242107200, 246317760, 246854400, 251791488, 256348800, 262282800, 263502720, 266602752, 272370600, 273686400, 277711200, 279768320, 283265424, 289785600, 290528640, 292780800, 295068150, 307897200, 314739360, 322809600, 328423680, 329378400, 333253440, 348634368, 349710400, 354081780, 363160800, 370281600, 377687232, 378950400, 393424200, 410529600, 416566800, 419652480, 435792960, 439171200, 442602225, 444337920, 472109040, 484214400, 492635520, 503582976, 512697600, 524565600, 527005440, 544741200, 547372800, 555422400, 566530848, 581057280, 590136300, 615794400, 629478720, 658756800, 666506880, 699420800, 708163560, 726321600, 740563200, 755374464, 786848400, 821059200, 833133600, 839304960, 871585920, 878342400, 885204450, 944218080, 968428800, 985271040, 1049131200, 1089482400, 1110844800, 1133061696, 1180272600, 1231588800, 1258957440, 1317513600, 1333013760, 1398841600, 1416327120, 1452643200, 1510748928, 1573696800, 1642118400, 1666267200, 1743171840, 1770408900, 1888436160, 2098262400, 2178964800, 2221689600, 2266123392, 2360545200, 2463177600, 2517914880, 2635027200, 2832654240, 2905286400, 3147393600, 3332534400, 3540817800, 3776872320, 4196524800, 4357929600, 4532246784, 4721090400, 4926355200, 5665308480, 6294787200, 6665068800, 7081635600, 7553744640, 8715859200, 9442180800, 11330616960, 12589574400, 14163271200, 18884361600, 22661233920, 28326542400, 37768723200, 56653084800, 113306169600]

約数ペア:

[(1, 113306169600), (2, 56653084800), (3, 37768723200), (4, 28326542400), (5, 22661233920), (6, 18884361600), (8, 14163271200), (9, 12589574400), (10, 11330616960), (12, 9442180800), (13, 8715859200), (15, 7553744640), (16, 7081635600), (17, 6665068800), (18, 6294787200), (20, 5665308480), (23, 4926355200), (24, 4721090400), (25, 4532246784), (26, 4357929600), (27, 4196524800), (30, 3776872320), (32, 3540817800), (34, 3332534400), (36, 3147393600), (39, 2905286400), (40, 2832654240), (43, 2635027200), (45, 2517914880), (46, 2463177600), (48, 2360545200), (50, 2266123392), (51, 2221689600), (52, 2178964800), (54, 2098262400), (60, 1888436160), (64, 1770408900), (65, 1743171840), (68, 1666267200), (69, 1642118400), (72, 1573696800), (75, 1510748928), (78, 1452643200), (80, 1416327120), (81, 1398841600), (85, 1333013760), (86, 1317513600), (90, 1258957440), (92, 1231588800), (96, 1180272600), (100, 1133061696), (102, 1110844800), (104, 1089482400), (108, 1049131200), (115, 985271040), (117, 968428800), (120, 944218080), (128, 885204450), (129, 878342400), (130, 871585920), (135, 839304960), (136, 833133600), (138, 821059200), (144, 786848400), (150, 755374464), (153, 740563200), (156, 726321600), (160, 708163560), (162, 699420800), (170, 666506880), (172, 658756800), (180, 629478720), (184, 615794400), (192, 590136300), (195, 581057280), (200, 566530848), (204, 555422400), (207, 547372800), (208, 544741200), (215, 527005440), (216, 524565600), (221, 512697600), (225, 503582976), (230, 492635520), (234, 484214400), (240, 472109040), (255, 444337920), (256, 442602225), (258, 439171200), (260, 435792960), (270, 419652480), (272, 416566800), (276, 410529600), (288, 393424200), (299, 378950400), (300, 377687232), (306, 370281600), (312, 363160800), (320, 354081780), (324, 349710400), (325, 348634368), (340, 333253440), (344, 329378400), (345, 328423680), (351, 322809600), (360, 314739360), (368, 307897200), (384, 295068150), (387, 292780800), (390, 290528640), (391, 289785600), (400, 283265424), (405, 279768320), (408, 277711200), (414, 273686400), (416, 272370600), (425, 266602752), (430, 263502720), (432, 262282800), (442, 256348800), (450, 251791488), (459, 246854400), (460, 246317760), (468, 242107200), (480, 236054520), (510, 222168960), (516, 219585600), (520, 217896480), (540, 209826240), (544, 208283400), (552, 205264800), (559, 202694400), (575, 197054208), (576, 196712100), (585, 193685760), (598, 189475200), (600, 188843616), (612, 185140800), (621, 182457600), (624, 181580400), (640, 177040890), (645, 175668480), (648, 174855200), (650, 174317184), (663, 170899200), (675, 167860992), (680, 166626720), (688, 164689200), (690, 164211840), (702, 161404800), (720, 157369680), (731, 155001600), (736, 153948600), (765, 148112640), (768, 147534075), (774, 146390400), (780, 145264320), (782, 144892800), (800, 141632712), (810, 139884160), (816, 138855600), (828, 136843200), (832, 136185300), (850, 133301376), (860, 131751360), (864, 131141400), (884, 128174400), (897, 126316800), (900, 125895744), (918, 123427200), (920, 123158880), (936, 121053600), (960, 118027260), (975, 116211456), (989, 114566400), (1020, 111084480), (1032, 109792800), (1035, 109474560), (1040, 108948240), (1053, 107603200), (1075, 105401088), (1080, 104913120), (1088, 104141700), (1104, 102632400), (1105, 102539520), (1118, 101347200), (1150, 98527104), (1152, 98356050), (1161, 97593600), (1170, 96842880), (1173, 96595200), (1196, 94737600), (1200, 94421808), (1224, 92570400), (1242, 91228800), (1248, 90790200), (1275, 88867584), (1280, 88520445), (1290, 87834240), (1296, 87427600), (1300, 87158592), (1326, 85449600), (1350, 83930496), (1360, 83313360), (1376, 82344600), (1377, 82284800), (1380, 82105920), (1404, 80702400), (1440, 78684840), (1462, 77500800), (1472, 76974300), (1495, 75790080), (1530, 74056320), (1548, 73195200), (1560, 72632160), (1564, 72446400), (1600, 70816356), (1620, 69942080), (1632, 69427800), (1656, 68421600), (1664, 68092650), (1677, 67564800), (1700, 66650688), (1720, 65875680), (1725, 65684736), (1728, 65570700), (1755, 64561920), (1768, 64087200), (1794, 63158400), (1800, 62947872), (1836, 61713600), (1840, 61579440), (1863, 60819200), (1872, 60526800), (1920, 59013630), (1935, 58556160), (1950, 58105728), (1955, 57957120), (1978, 57283200), (1989, 56966400), (2025, 55953664), (2040, 55542240), (2064, 54896400), (2070, 54737280), (2080, 54474120), (2106, 53801600), (2150, 52700544), (2160, 52456560), (2176, 52070850), (2193, 51667200), (2208, 51316200), (2210, 51269760), (2236, 50673600), (2295, 49370880), (2300, 49263552), (2304, 49178025), (2322, 48796800), (2340, 48421440), (2346, 48297600), (2392, 47368800), (2400, 47210904), (2448, 46285200), (2484, 45614400), (2496, 45395100), (2550, 44433792), (2580, 43917120), (2592, 43713800), (2600, 43579296), (2652, 42724800), (2691, 42105600), (2700, 41965248), (2720, 41656680), (2752, 41172300), (2754, 41142400), (2760, 41052960), (2795, 40538880), (2808, 40351200), (2880, 39342420), (2924, 38750400), (2925, 38737152), (2944, 38487150), (2967, 38188800), (2990, 37895040), (3060, 37028160), (3096, 36597600), (3105, 36491520), (3120, 36316080), (3128, 36223200), (3200, 35408178), (3225, 35133696), (3240, 34971040), (3264, 34713900), (3312, 34210800), (3315, 34179840), (3328, 34046325), (3354, 33782400), (3400, 33325344), (3440, 32937840), (3450, 32842368), (3456, 32785350), (3483, 32531200), (3510, 32280960), (3519, 32198400), (3536, 32043600), (3588, 31579200), (3600, 31473936), (3655, 31000320), (3672, 30856800), (3680, 30789720), (3726, 30409600), (3744, 30263400), (3825, 29622528), (3840, 29506815), (3870, 29278080), (3900, 29052864), (3910, 28978560), (3956, 28641600), (3978, 28483200), (4050, 27976832), (4080, 27771120), (4128, 27448200), (4140, 27368640), (4160, 27237060), (4212, 26900800), (4300, 26350272), (4320, 26228280), (4352, 26035425), (4386, 25833600), (4416, 25658100), (4420, 25634880), (4472, 25336800), (4485, 25263360), (4590, 24685440), (4600, 24631776), (4644, 24398400), (4680, 24210720), (4692, 24148800), (4784, 23684400), (4800, 23605452), (4896, 23142600), (4945, 22913280), (4968, 22807200), (4992, 22697550), (5031, 22521600), (5083, 22291200), (5100, 22216896), (5160, 21958560), (5175, 21894912), (5184, 21856900), (5200, 21789648), (5265, 21520640), (5304, 21362400), (5382, 21052800), (5400, 20982624), (5440, 20828340), (5504, 20586150), (5508, 20571200), (5520, 20526480), (5525, 20507904), (5590, 20269440), (5616, 20175600), (5760, 19671210), (5805, 19518720), (5848, 19375200), (5850, 19368576), (5865, 19319040), (5888, 19243575), (5934, 19094400), (5967, 18988800), (5980, 18947520), (6120, 18514080), (6192, 18298800), (6210, 18245760), (6240, 18158040), (6256, 18111600), (6400, 17704089), (6450, 17566848), (6480, 17485520), (6528, 17356950), (6579, 17222400), (6624, 17105400), (6630, 17089920), (6708, 16891200), (6800, 16662672), (6880, 16468920), (6885, 16456960), (6900, 16421184), (6912, 16392675), (6966, 16265600), (7020, 16140480), (7038, 16099200), (7072, 16021800), (7176, 15789600), (7200, 15736968), (7310, 15500160), (7344, 15428400), (7360, 15394860), (7452, 15204800), (7475, 15158016), (7488, 15131700), (7650, 14811264), (7740, 14639040), (7800, 14526432), (7820, 14489280), (7912, 14320800), (7956, 14241600), (8073, 14035200), (8100, 13988416), (8160, 13885560), (8256, 13724100), (8280, 13684320), (8320, 13618530), (8385, 13512960), (8424, 13450400), (8600, 13175136), (8640, 13114140), (8772, 12916800), (8775, 12912384), (8832, 12829050), (8840, 12817440), (8901, 12729600), (8944, 12668400), (8970, 12631680), (9180, 12342720), (9200, 12315888), (9288, 12199200), (9315, 12163840), (9360, 12105360), (9384, 12074400), (9503, 11923200), (9568, 11842200), (9600, 11802726), (9675, 11711232), (9775, 11591424), (9792, 11571300), (9890, 11456640), (9936, 11403600), (9945, 11393280), (9984, 11348775), (10062, 11260800), (10166, 11145600), (10200, 11108448), (10320, 10979280), (10350, 10947456), (10368, 10928450), (10400, 10894824), (10530, 10760320), (10557, 10732800), (10608, 10681200), (10764, 10526400), (10800, 10491312), (10880, 10414170), (10965, 10333440), (11008, 10293075), (11016, 10285600), (11040, 10263240), (11050, 10253952), (11180, 10134720), (11232, 10087800), (11475, 9874176), (11520, 9835605), (11610, 9759360), (11696, 9687600), (11700, 9684288), (11730, 9659520), (11868, 9547200), (11934, 9494400), (11960, 9473760), (12240, 9257040), (12384, 9149400), (12420, 9122880), (12480, 9079020), (12512, 9055800), (12857, 8812800), (12900, 8783424), (12960, 8742760), (13056, 8678475), (13158, 8611200), (13248, 8552700), (13260, 8544960), (13416, 8445600), (13455, 8421120), (13600, 8331336), (13760, 8234460), (13770, 8228480), (13800, 8210592), (13932, 8132800), (13975, 8107776), (14040, 8070240), (14076, 8049600), (14144, 8010900), (14352, 7894800), (14400, 7868484), (14620, 7750080), (14688, 7714200), (14720, 7697430), (14835, 7637760), (14904, 7602400), (14950, 7579008), (14976, 7565850), (15093, 7507200), (15249, 7430400), (15300, 7405632), (15480, 7319520), (15525, 7298304), (15600, 7263216), (15640, 7244640), (15824, 7160400), (15912, 7120800), (16146, 7017600), (16200, 6994208), (16320, 6942780), (16512, 6862050), (16560, 6842160), (16575, 6835968), (16640, 6809265), (16770, 6756480), (16813, 6739200), (16848, 6725200), (17200, 6587568), (17280, 6557070), (17415, 6506240), (17544, 6458400), (17550, 6456192), (17595, 6439680), (17664, 6414525), (17680, 6408720), (17802, 6364800), (17888, 6334200), (17901, 6329600), (17940, 6315840), (18275, 6200064), (18360, 6171360), (18400, 6157944), (18576, 6099600), (18630, 6081920), (18720, 6052680), (18768, 6037200), (19006, 5961600), (19136, 5921100), (19200, 5901363), (19350, 5855616), (19550, 5795712), (19584, 5785650), (19737, 5740800), (19780, 5728320), (19872, 5701800), (19890, 5696640), (20124, 5630400), (20332, 5572800), (20400, 5554224), (20640, 5489640), (20700, 5473728), (20736, 5464225), (20800, 5447412), (21060, 5380160), (21114, 5366400), (21216, 5340600), (21528, 5263200), (21600, 5245656), (21760, 5207085), (21930, 5166720), (22032, 5142800), (22080, 5131620), (22100, 5126976), (22360, 5067360), (22425, 5052672), (22464, 5043900), (22950, 4937088), (23220, 4879680), (23392, 4843800), (23400, 4842144), (23460, 4829760), (23736, 4773600), (23868, 4747200), (23920, 4736880), (24219, 4678400), (24480, 4628520), (24725, 4582656), (24768, 4574700), (24840, 4561440), (24960, 4539510), (25024, 4527900), (25155, 4504320), (25415, 4458240), (25714, 4406400), (25800, 4391712), (25920, 4371380), (26316, 4305600), (26325, 4304128), (26496, 4276350), (26520, 4272480), (26703, 4243200), (26832, 4222800), (26910, 4210560), (27200, 4165668), (27520, 4117230), (27540, 4114240), (27600, 4105296), (27864, 4066400), (27950, 4053888), (28080, 4035120), (28152, 4024800), (28288, 4005450), (28509, 3974400), (28704, 3947400), (28800, 3934242), (29025, 3903744), (29240, 3875040), (29325, 3863808), (29376, 3857100), (29440, 3848715), (29670, 3818880), (29808, 3801200), (29835, 3797760), (29900, 3789504), (29952, 3782925), (30186, 3753600), (30498, 3715200), (30600, 3702816), (30960, 3659760), (31050, 3649152), (31200, 3631608), (31280, 3622320), (31648, 3580200), (31671, 3577600), (31824, 3560400), (32292, 3508800), (32400, 3497104), (32640, 3471390), (32895, 3444480), (33024, 3431025), (33120, 3421080), (33150, 3417984), (33540, 3378240), (33626, 3369600), (33696, 3362600), (34400, 3293784), (34425, 3291392), (34560, 3278535), (34830, 3253120), (35088, 3229200), (35100, 3228096), (35190, 3219840), (35360, 3204360), (35604, 3182400), (35776, 3167100), (35802, 3164800), (35880, 3157920), (36550, 3100032), (36720, 3085680), (36800, 3078972), (37152, 3049800), (37260, 3040960), (37440, 3026340), (37536, 3018600), (38012, 2980800), (38272, 2960550), (38571, 2937600), (38700, 2927808), (39100, 2897856), (39168, 2892825), (39474, 2870400), (39560, 2864160), (39744, 2850900), (39780, 2848320), (40248, 2815200), (40365, 2807040), (40664, 2786400), (40800, 2777112), (41280, 2744820), (41400, 2736864), (41600, 2723706), (41925, 2702592), (42120, 2690080), (42228, 2683200), (42432, 2670300), (43056, 2631600), (43200, 2622828), (43860, 2583360), (44064, 2571400), (44160, 2565810), (44200, 2563488), (44505, 2545920), (44720, 2533680), (44850, 2526336), (44928, 2521950), (45279, 2502400), (45747, 2476800), (45900, 2468544), (46440, 2439840), (46575, 2432768), (46784, 2421900), (46800, 2421072), (46920, 2414880), (47472, 2386800), (47515, 2384640), (47736, 2373600), (47840, 2368440), (48438, 2339200), (48960, 2314260), (49450, 2291328), (49536, 2287350), (49680, 2280720), (49725, 2278656), (49920, 2269755), (50048, 2263950), (50310, 2252160), (50439, 2246400), (50830, 2229120), (51428, 2203200), (51600, 2195856), (51840, 2185690), (52632, 2152800), (52650, 2152064), (52785, 2146560), (52992, 2138175), (53040, 2136240), (53406, 2121600), (53664, 2111400), (53820, 2105280), (54400, 2082834), (54825, 2066688), (55040, 2058615), (55080, 2057120), (55200, 2052648), (55728, 2033200), (55900, 2026944), (56160, 2017560), (56304, 2012400), (56576, 2002725), (57018, 1987200), (57408, 1973700), (57600, 1967121), (58050, 1951872), (58480, 1937520), (58650, 1931904), (58752, 1928550), (59211, 1913600), (59340, 1909440), (59616, 1900600), (59670, 1898880), (59800, 1894752), (60372, 1876800), (60996, 1857600), (61200, 1851408), (61920, 1829880), (62100, 1824576), (62400, 1815804), (62560, 1811160), (63296, 1790100), (63342, 1788800), (63648, 1780200), (64285, 1762560), (64584, 1754400), (64800, 1748552), (65280, 1735695), (65790, 1722240), (66240, 1710540), (66300, 1708992), (67080, 1689120), (67252, 1684800), (67275, 1684224), (67392, 1681300), (68800, 1646892), (68850, 1645696), (69660, 1626560), (70176, 1614600), (70200, 1614048), (70380, 1609920), (70720, 1602180), (71208, 1591200), (71552, 1583550), (71604, 1582400), (71760, 1578960), (73100, 1550016), (73440, 1542840), (73600, 1539486), (74175, 1527552), (74304, 1524900), (74520, 1520480), (74880, 1513170), (75072, 1509300), (75465, 1501440), (76024, 1490400), (76245, 1486080), (76544, 1480275), (77142, 1468800), (77400, 1463904), (78200, 1448928), (78948, 1435200), (79120, 1432080), (79488, 1425450), (79560, 1424160), (80109, 1414400), (80496, 1407600), (80730, 1403520), (81328, 1393200), (81600, 1388556), (82560, 1372410), (82800, 1368432), (83200, 1361853), (83850, 1351296), (84065, 1347840), (84240, 1345040), (84456, 1341600), (84864, 1335150), (85527, 1324800), (86112, 1315800), (86400, 1311414), (87075, 1301248), (87720, 1291680), (87975, 1287936), (88128, 1285700), (88320, 1282905), (88400, 1281744), (89010, 1272960), (89440, 1266840), (89505, 1265920), (89700, 1263168), (89856, 1260975), (90558, 1251200), (91494, 1238400), (91800, 1234272), (92880, 1219920), (93150, 1216384), (93568, 1210950), (93600, 1210536), (93840, 1207440), (94944, 1193400), (95030, 1192320), (95472, 1186800), (95680, 1184220), (96876, 1169600), (97920, 1157130), (98685, 1148160), (98900, 1145664), (99072, 1143675), (99360, 1140360), (99450, 1139328), (100096, 1131975), (100620, 1126080), (100878, 1123200), (101660, 1114560), (102856, 1101600), (103200, 1097928), (103680, 1092845), (105264, 1076400), (105300, 1076032), (105570, 1073280), (106080, 1068120), (106812, 1060800), (107328, 1055700), (107640, 1052640), (108800, 1041417), (109650, 1033344), (110160, 1028560), (110400, 1026324), (111456, 1016600), (111800, 1013472), (112320, 1008780), (112608, 1006200), (114036, 993600), (114816, 986850), (115713, 979200), (116100, 975936), (116960, 968760), (117300, 965952), (117504, 964275), (118422, 956800), (118680, 954720), (119232, 950300), (119340, 949440), (119600, 947376), (120744, 938400), (121095, 935680), (121992, 928800), (122400, 925704), (123840, 914940), (124200, 912288), (124800, 907902), (125120, 905580), (125775, 900864), (126592, 895050), (126684, 894400), (127075, 891648), (127296, 890100), (128570, 881280), (129168, 877200), (129600, 874276), (131580, 861120), (132480, 855270), (132600, 854496), (133515, 848640), (134160, 844560), (134504, 842400), (134550, 842112), (134784, 840650), (137241, 825600), (137600, 823446), (137700, 822848), (139320, 813280), (140352, 807300), (140400, 807024), (140760, 804960), (141440, 801090), (142416, 795600), (142545, 794880), (143104, 791775), (143208, 791200), (143520, 789480), (146200, 775008), (146880, 771420), (147200, 769743), (148350, 763776), (148608, 762450), (149040, 760240), (149175, 759552), (149760, 756585), (150144, 754650), (150930, 750720), (151317, 748800), (152048, 745200), (152490, 743040), (154284, 734400), (154800, 731952), (156400, 724464), (157896, 717600), (158240, 716040), (158355, 715520), (158976, 712725), (159120, 712080), (160218, 707200), (160992, 703800), (161460, 701760), (162656, 696600), (163200, 694278), (164475, 688896), (165120, 686205), (165600, 684216), (167700, 675648), (168130, 673920), (168480, 672520), (168912, 670800), (169728, 667575), (171054, 662400), (172224, 657900), (172800, 655707), (174150, 650624), (175440, 645840), (175950, 643968), (176256, 642850), (176800, 640872), (178020, 636480), (178880, 633420), (179010, 632960), (179400, 631584), (181116, 625600), (182988, 619200), (183600, 617136), (185760, 609960), (186300, 608192), (187136, 605475), (187200, 605268), (187680, 603720), (189888, 596700), (190060, 596160), (190944, 593400), (191360, 592110), (192855, 587520), (193752, 584800), (195840, 578565), (197370, 574080), (197800, 572832), (198720, 570180), (198900, 569664), (201240, 563040), (201756, 561600), (201825, 561408), (203320, 557280), (205712, 550800), (206400, 548964), (210528, 538200), (210600, 538016), (211140, 536640), (212160, 534060), (213624, 530400), (214656, 527850), (215280, 526320), (218569, 518400), (219300, 516672), (220320, 514280), (220800, 513162), (222525, 509184), (222912, 508300), (223600, 506736), (224640, 504390), (225216, 503100), (226395, 500480), (228072, 496800), (228735, 495360), (229632, 493425), (231426, 489600), (232200, 487968), (233920, 484380), (234600, 482976), (236844, 478400), (237360, 477360), (237575, 476928), (238464, 475150), (238680, 474720), (239200, 473688), (241488, 469200), (242190, 467840), (243984, 464400), (244800, 462852), (247680, 457470), (248400, 456144), (249600, 453951), (250240, 452790), (251550, 450432), (252195, 449280), (253184, 447525), (253368, 447200), (254150, 445824), (254592, 445050), (256581, 441600), (257140, 440640), (258336, 438600), (259200, 437138), (263160, 430560), (263925, 429312), (264960, 427635), (265200, 427248), (267030, 424320), (268320, 422280), (269008, 421200), (269100, 421056), (269568, 420325), (274482, 412800), (275200, 411723), (275400, 411424), (278640, 406640), (280704, 403650), (280800, 403512), (281520, 402480), (282880, 400545), (284832, 397800), (285090, 397440), (286416, 395600), (287040, 394740), (292400, 387504), (293760, 385710), (296055, 382720), (296700, 381888), (297216, 381225), (298080, 380120), (298350, 379776), (300288, 377325), (301860, 375360), (302634, 374400), (304096, 372600), (304980, 371520), (308568, 367200), (309600, 365976), (312800, 362232), (315792, 358800), (316480, 358020), (316710, 357760), (318240, 356040), (320436, 353600), (321425, 352512), (321984, 351900), (322920, 350880), (325312, 348300), (326400, 347139), (328950, 344448), (331200, 342108), (335400, 337824), (336260, 336960)]