573371784000

素因数分解:

$2^6\times 3^4\times 5^3\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1$

素因数の和:183

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 17, 18, 20, 23, 24, 25, 27, 30, 31, 32, 34, 36, 40, 45, 46, 48, 50, 51, 54, 60, 62, 64, 68, 69, 72, 73, 75, 80, 81, 85, 90, 92, 93, 96, 100, 102, 108, 115, 120, 124, 125, 135, 136, 138, 144, 146, 150, 153, 155, 160, 162, 170, 180, 184, 186, 192, 200, 204, 207, 216, 219, 225, 230, 240, 248, 250, 255, 270, 272, 276, 279, 288, 292, 300, 306, 310, 320, 324, 340, 345, 360, 365, 368, 372, 375, 391, 400, 405, 408, 414, 425, 432, 438, 450, 459, 460, 465, 480, 496, 500, 510, 527, 540, 544, 552, 558, 575, 576, 584, 600, 612, 620, 621, 648, 657, 675, 680, 690, 713, 720, 730, 736, 744, 750, 765, 775, 782, 800, 810, 816, 828, 837, 850, 864, 876, 900, 918, 920, 930, 960, 992, 1000, 1020, 1035, 1054, 1080, 1088, 1095, 1104, 1116, 1125, 1150, 1168, 1173, 1200, 1224, 1240, 1241, 1242, 1275, 1296, 1314, 1350, 1360, 1377, 1380, 1395, 1426, 1440, 1460, 1472, 1488, 1500, 1530, 1550, 1564, 1581, 1600, 1620, 1632, 1656, 1674, 1679, 1700, 1725, 1728, 1752, 1800, 1825, 1836, 1840, 1860, 1863, 1955, 1971, 1984, 2000, 2025, 2040, 2070, 2108, 2125, 2139, 2160, 2190, 2208, 2232, 2250, 2263, 2295, 2300, 2325, 2336, 2346, 2400, 2448, 2480, 2482, 2484, 2511, 2550, 2592, 2628, 2635, 2700, 2720, 2754, 2760, 2790, 2852, 2875, 2880, 2920, 2976, 3000, 3060, 3100, 3105, 3128, 3162, 3240, 3264, 3285, 3312, 3348, 3358, 3375, 3400, 3450, 3504, 3519, 3565, 3600, 3650, 3672, 3680, 3720, 3723, 3726, 3825, 3875, 3910, 3942, 4000, 4050, 4080, 4140, 4185, 4216, 4250, 4278, 4320, 4380, 4416, 4464, 4500, 4526, 4590, 4600, 4650, 4672, 4692, 4743, 4800, 4896, 4960, 4964, 4968, 5022, 5037, 5100, 5175, 5184, 5256, 5270, 5400, 5440, 5475, 5508, 5520, 5580, 5704, 5750, 5840, 5865, 5913, 5952, 6000, 6120, 6200, 6205, 6210, 6256, 6324, 6375, 6417, 6480, 6570, 6624, 6696, 6716, 6750, 6789, 6800, 6885, 6900, 6975, 7008, 7038, 7130, 7200, 7300, 7344, 7360, 7440, 7446, 7452, 7650, 7750, 7820, 7884, 7905, 8000, 8100, 8160, 8280, 8370, 8395, 8432, 8500, 8556, 8625, 8640, 8760, 8928, 9000, 9052, 9125, 9180, 9200, 9300, 9315, 9384, 9486, 9775, 9792, 9855, 9920, 9928, 9936, 10044, 10074, 10125, 10200, 10350, 10512, 10540, 10557, 10695, 10800, 10950, 11016, 11040, 11160, 11169, 11315, 11408, 11475, 11500, 11625, 11680, 11730, 11826, 12000, 12121, 12240, 12400, 12410, 12420, 12512, 12555, 12648, 12750, 12834, 12960, 13140, 13175, 13248, 13392, 13432, 13500, 13578, 13600, 13770, 13800, 13950, 14016, 14076, 14229, 14260, 14400, 14600, 14688, 14880, 14892, 14904, 15111, 15300, 15500, 15525, 15640, 15768, 15810, 16200, 16320, 16425, 16560, 16740, 16790, 16864, 17000, 17112, 17250, 17520, 17595, 17825, 17856, 18000, 18104, 18250, 18360, 18400, 18600, 18615, 18630, 18768, 18972, 19125, 19251, 19550, 19710, 19856, 19872, 20088, 20148, 20250, 20367, 20400, 20700, 20925, 21024, 21080, 21114, 21390, 21600, 21900, 22032, 22080, 22320, 22338, 22630, 22816, 22950, 23000, 23250, 23360, 23460, 23652, 23715, 24000, 24242, 24480, 24800, 24820, 24840, 25024, 25110, 25185, 25296, 25500, 25668, 25875, 25920, 26280, 26350, 26784, 26864, 27000, 27156, 27200, 27375, 27540, 27600, 27900, 28152, 28458, 28520, 28543, 29200, 29325, 29376, 29565, 29760, 29784, 29808, 30222, 30600, 31000, 31025, 31050, 31280, 31536, 31620, 31671, 32085, 32400, 32850, 33120, 33480, 33507, 33580, 33728, 33945, 34000, 34224, 34425, 34500, 34875, 35040, 35190, 35650, 36000, 36208, 36363, 36500, 36720, 36800, 37200, 37230, 37260, 37536, 37944, 38250, 38471, 38502, 39100, 39420, 39525, 39712, 39744, 40176, 40296, 40500, 40734, 40800, 41400, 41850, 41975, 42048, 42160, 42228, 42687, 42780, 43200, 43800, 44064, 44640, 44676, 45260, 45333, 45632, 45900, 46000, 46500, 46575, 46920, 47304, 47430, 48484, 48875, 48960, 49275, 49600, 49640, 49680, 50220, 50370, 50592, 51000, 51336, 51750, 52049, 52560, 52700, 52785, 53475, 53568, 53728, 54000, 54312, 54750, 55080, 55200, 55800, 55845, 56304, 56575, 56916, 57040, 57086, 57375, 57753, 58400, 58650, 59130, 59568, 59616, 60444, 60605, 61101, 61200, 62000, 62050, 62100, 62560, 62775, 63072, 63240, 63342, 64170, 64800, 65700, 65875, 66240, 66960, 67014, 67160, 67890, 68000, 68448, 68850, 69000, 69750, 70080, 70380, 71145, 71300, 72000, 72416, 72726, 73000, 73440, 74400, 74460, 74520, 75072, 75555, 75888, 76500, 76942, 77004, 77625, 78200, 78840, 79050, 79424, 80352, 80592, 81000, 81468, 81600, 82125, 82800, 83700, 83950, 84320, 84456, 85374, 85560, 85629, 87600, 87975, 88128, 89125, 89280, 89352, 90520, 90666, 91800, 92000, 93000, 93075, 93150, 93840, 94608, 94860, 96255, 96968, 97750, 98550, 99280, 99360, 100440, 100521, 100740, 101184, 101835, 102000, 102672, 103500, 104098, 104625, 105120, 105400, 105570, 106950, 107456, 108000, 108624, 109089, 109500, 110160, 110400, 111600, 111690, 112608, 113150, 113832, 114080, 114172, 114750, 115413, 115506, 116800, 117300, 118260, 118575, 119136, 119232, 120888, 121210, 122202, 122400, 124000, 124100, 124200, 125120, 125550, 125925, 126144, 126480, 126684, 128340, 129600, 131400, 131750, 133920, 134028, 134320, 135780, 135999, 136000, 136896, 137700, 138000, 139500, 140760, 142290, 142600, 142715, 144832, 145452, 146000, 146625, 146880, 147825, 148800, 148920, 149040, 151110, 151776, 153000, 153884, 154008, 155125, 155250, 156147, 156400, 157680, 158100, 158355, 160425, 160704, 161184, 162000, 162936, 164250, 165600, 167400, 167535, 167900, 168640, 168912, 169725, 170748, 171120, 171258, 172125, 175200, 175950, 178250, 178704, 181040, 181332, 181815, 183303, 183600, 184000, 186000, 186150, 186300, 187680, 189216, 189720, 192355, 192510, 193936, 195500, 197100, 197625, 198560, 198720, 200880, 201042, 201480, 203670, 204000, 205344, 207000, 208196, 209250, 209875, 210240, 210800, 211140, 213435, 213900, 216000, 217248, 218178, 219000, 220320, 223200, 223380, 225216, 226300, 226665, 227664, 228160, 228344, 229500, 230826, 231012, 232875, 234600, 236520, 237150, 238272, 241776, 242420, 244404, 244800, 246375, 248000, 248200, 248400, 251100, 251850, 252960, 253368, 256680, 256887, 260245, 262800, 263500, 263925, 267375, 267840, 268056, 268640, 271560, 271998, 275400, 276000, 279000, 279225, 281520, 282875, 284580, 285200, 285430, 288765, 290904, 292000, 293250, 295650, 297840, 298080, 302220, 303025, 303552, 305505, 306000, 307768, 308016, 310250, 310500, 312294, 312800, 313875, 315360, 316200, 316710, 320850, 322368, 324000, 325872, 327267, 328500, 331200, 334800, 335070, 335800, 337824, 339450, 341496, 342240, 342516, 344250, 346239, 350400, 351900, 355725, 356500, 357408, 362080, 362664, 363630, 366606, 367200, 372000, 372300, 372600, 375360, 377775, 378432, 379440, 384710, 385020, 387872, 391000, 394200, 395250, 397120, 401760, 402084, 402960, 407340, 408000, 410688, 414000, 416392, 418500, 419750, 421600, 422280, 426870, 427800, 428145, 434496, 436356, 438000, 439875, 440640, 446400, 446760, 452600, 453330, 455328, 456688, 459000, 461652, 462024, 465375, 465750, 468441, 469200, 473040, 474300, 481275, 483552, 484840, 488808, 492750, 496400, 496800, 502200, 502605, 503700, 505920, 506736, 509175, 513360, 513774, 520490, 525600, 527000, 527850, 534750, 536112, 537280, 543120, 543996, 545445, 550800, 552000, 558000, 558450, 563040, 565750, 569160, 570400, 570860, 577065, 577530, 581808, 584000, 586500, 591300, 592875, 595680, 596160, 604440, 606050, 611010, 612000, 615536, 616032, 620500, 621000, 624588, 625600, 627750, 629625, 630720, 632400, 633420, 641700, 648000, 651744, 654534, 657000, 669600, 670140, 671600, 675648, 678900, 679995, 682992, 684480, 685032, 688500, 692478, 703800, 711450, 713000, 713575, 714816, 724160, 725328, 727260, 733212, 734400, 739125, 744000, 744600, 745200, 755550, 758880, 769420, 770040, 770661, 775744, 780735, 782000, 788400, 790500, 791775, 802125, 803520, 804168, 805920, 814680, 828000, 832784, 837000, 837675, 839500, 843200, 844560, 848625, 853740, 855600, 856290, 872712, 876000, 879750, 884833, 893520, 905200, 906660, 909075, 910656, 913376, 916515, 918000, 923304, 924048, 930750, 931500, 936882, 938400, 946080, 948600, 961775, 962550, 967104, 969680, 977616, 981801, 985500, 992800, 993600, 1004400, 1005210, 1007400, 1013472, 1018350, 1026720, 1027548, 1038717, 1040980, 1051200, 1054000, 1055700, 1067175, 1069500, 1072224, 1086240, 1087992, 1090890, 1101600, 1116000, 1116900, 1126080, 1131500, 1133325, 1138320, 1140800, 1141720, 1154130, 1155060, 1163616, 1173000, 1182600, 1185750, 1191360, 1208880, 1212100, 1222020, 1224000, 1231072, 1232064, 1241000, 1242000, 1249176, 1255500, 1259250, 1264800, 1266840, 1283400, 1284435, 1301225, 1303488, 1309068, 1314000, 1319625, 1339200, 1340280, 1343200, 1357800, 1359990, 1365984, 1370064, 1377000, 1384956, 1396125, 1405323, 1407600, 1422900, 1426000, 1427150, 1443825, 1450656, 1454520, 1466424, 1478250, 1489200, 1490400, 1511100, 1515125, 1517760, 1527525, 1538840, 1540080, 1541322, 1561470, 1564000, 1576800, 1581000, 1583550, 1604250, 1608336, 1611840, 1629360, 1636335, 1656000, 1665568, 1674000, 1675350, 1679000, 1689120, 1697250, 1707480, 1711200, 1712580, 1731195, 1745424, 1752000, 1759500, 1769666, 1778625, 1787040, 1810400, 1813320, 1818150, 1826752, 1833030, 1836000, 1846608, 1848096, 1861500, 1863000, 1873764, 1876800, 1888875, 1892160, 1897200, 1923550, 1925100, 1939360, 1955232, 1963602, 1971000, 1985600, 2008800, 2010420, 2014800, 2026944, 2036700, 2053440, 2055096, 2077434, 2081960, 2108000, 2111400, 2134350, 2139000, 2140725, 2144448, 2172480, 2175984, 2181780, 2203200, 2232000, 2233800, 2263000, 2266650, 2276640, 2283440, 2308260, 2310120, 2311983, 2327232, 2342205, 2346000, 2365200, 2371500, 2406375, 2417760, 2424200, 2444040, 2462144, 2482000, 2484000, 2498352, 2511000, 2513025, 2518500, 2529600, 2533680, 2545875, 2566800, 2568870, 2602450, 2618136, 2628000, 2639250, 2654499, 2680560, 2686400, 2715600, 2719980, 2727225, 2731968, 2740128, 2754000, 2769912, 2792250, 2810646, 2815200, 2845800, 2852000, 2854300, 2885325, 2887650, 2901312, 2909040, 2932848, 2956500, 2978400, 2980800, 3022200, 3030250, 3055050, 3077680, 3080160, 3082644, 3116151, 3122940, 3128000, 3153600, 3162000, 3167100, 3208500, 3216672, 3258720, 3272670, 3331136, 3348000, 3350700, 3358000, 3378240, 3394500, 3399975, 3414960, 3422400, 3425160, 3462390, 3490848, 3519000, 3539332, 3557250, 3567875, 3574080, 3620800, 3626640, 3636300, 3666060, 3672000, 3693216, 3696192, 3723000, 3726000, 3747528, 3777750, 3794400, 3847100, 3850200, 3853305, 3878720, 3903675, 3910464, 3927204, 3942000, 3958875, 4017600, 4020840, 4029600, 4073400, 4110192, 4154868, 4163920, 4188375, 4215969, 4216000, 4222800, 4268700, 4278000, 4281450, 4351968, 4363560, 4424165, 4467600, 4526000, 4533300, 4545375, 4553280, 4566880, 4582575, 4616520, 4620240, 4623966, 4684410, 4692000, 4730400, 4743000, 4808875, 4812750, 4835520, 4848400, 4888080, 4909005, 4964000, 4968000, 4996704, 5022000, 5026050, 5037000, 5067360, 5091750, 5133600, 5137740, 5193585, 5204900, 5236272, 5256000, 5278500, 5308998, 5335875, 5361120, 5431200, 5439960, 5454450, 5480256, 5508000, 5539824, 5584500, 5621292, 5630400, 5666625, 5691600, 5704000, 5708600, 5770650, 5775300, 5818080, 5865696, 5913000, 5956800, 6044400, 6060500, 6110100, 6155360, 6160320, 6165288, 6232302, 6245880, 6324000, 6334200, 6417000, 6422175, 6433344, 6506125, 6517440, 6545340, 6696000, 6701400, 6716000, 6789000, 6799950, 6829920, 6850320, 6924780, 6981696, 7026615, 7038000, 7078664, 7114500, 7135750, 7219125, 7253280, 7272600, 7332120, 7386432, 7446000, 7452000, 7495056, 7555500, 7588800, 7637625, 7694200, 7700400, 7706610, 7807350, 7854408, 7884000, 7917750, 7963497, 8041680, 8059200, 8146800, 8181675, 8220384, 8309736, 8327840, 8376750, 8431938, 8445600, 8537400, 8556000, 8562900, 8655975, 8703936, 8727120, 8848330, 8935200, 9052000, 9066600, 9090750, 9133760, 9165150, 9233040, 9240480, 9247932, 9368820, 9384000, 9460800, 9486000, 9617750, 9625500, 9696800, 9776160, 9818010, 9928000, 9993408, 10044000, 10052100, 10074000, 10134720, 10183500, 10267200, 10275480, 10387170, 10409800, 10472544, 10557000, 10617996, 10671750, 10703625, 10722240, 10862400, 10879920, 10908900, 11016000, 11079648, 11169000, 11242584, 11333250, 11383200, 11417200, 11541300, 11550600, 11559915, 11636160, 11711025, 11731392, 11826000, 12088800, 12121000, 12220200, 12310720, 12330576, 12464604, 12491760, 12565125, 12648000, 12668400, 12834000, 12844350, 13012250, 13090680, 13272495, 13402800, 13432000, 13578000, 13599900, 13636125, 13659840, 13700640, 13849560, 14053230, 14076000, 14157328, 14229000, 14271500, 14426625, 14438250, 14506560, 14545200, 14664240, 14892000, 14904000, 14990112, 15111000, 15275250, 15388400, 15400800, 15413220, 15580755, 15614700, 15708816, 15768000, 15835500, 15926994, 16083360, 16293600, 16363350, 16440768, 16619472, 16655680, 16753500, 16863876, 16891200, 16999875, 17074800, 17112000, 17125800, 17311950, 17454240, 17696660, 17870400, 18104000, 18133200, 18181500, 18330300, 18466080, 18480960, 18495864, 18737640, 18972000, 19235500, 19251000, 19266525, 19393600, 19518375, 19552320, 19636020, 20088000, 20104200, 20148000, 20367000, 20550960, 20774340, 20819600, 20945088, 21079845, 21114000, 21235992, 21343500, 21407250, 21759840, 21817800, 22120825, 22159296, 22338000, 22485168, 22666500, 22766400, 22834400, 22912875, 23082600, 23101200, 23119830, 23422050, 23652000, 23890491, 24177600, 24242000, 24440400, 24545025, 24661152, 24929208, 24983520, 25130250, 25336800, 25668000, 25688700, 25967925, 26024500, 26181360, 26544990, 26805600, 27156000, 27199800, 27272250, 27401280, 27699120, 28106460, 28152000, 28314656, 28458000, 28543000, 28853250, 28876500, 29090400, 29328480, 29784000, 29980224, 30222000, 30550500, 30776800, 30801600, 30826440, 31161510, 31229400, 31417632, 31671000, 31853988, 32110875, 32166720, 32587200, 32726700, 33238944, 33507000, 33727752, 33999750, 34149600, 34251600, 34623900, 34908480, 35133075, 35393320, 36266400, 36363000, 36660600, 36932160, 36991728, 37475280, 37944000, 38471000, 38502000, 38533050, 39036750, 39272040, 39817485, 40208400, 40296000, 40734000, 40908375, 41101920, 41548680, 41639200, 42159690, 42228000, 42471984, 42687000, 42814500, 43279875, 43519680, 43635600, 44241650, 44676000, 44970336, 45333000, 45668800, 45825750, 46165200, 46202400, 46239660, 46844100, 47304000, 47780982, 48484000, 48880800, 49090050, 49322304, 49858416, 49967040, 50260500, 50673600, 51336000, 51377400, 51935850, 52049000, 52362720, 53089980, 53611200, 54312000, 54399600, 54544500, 55398240, 56212920, 56629312, 56916000, 57086000, 57706500, 57753000, 57799575, 58180800, 58555125, 58656960, 60444000, 61101000, 61553600, 61652880, 62323020, 62458800, 62835264, 63342000, 63707976, 64221750, 65453400, 66362475, 66477888, 67014000, 67455504, 67999500, 68299200, 68503200, 69247800, 70266150, 70786640, 71671473, 72532800, 72726000, 73321200, 73983456, 74950560, 76942000, 77004000, 77066100, 77903775, 78073500, 78544080, 79634970, 80416800, 81468000, 81816750, 82203840, 83097360, 83278400, 84319380, 84456000, 84943968, 85374000, 85629000, 86559750, 87271200, 88483300, 89352000, 89940672, 90666000, 91651500, 92330400, 92404800, 92479320, 93688200, 95561964, 96332625, 96968000, 97761600, 98180100, 99716832, 100521000, 102754800, 103871700, 104098000, 104725440, 105399225, 106179960, 108799200, 109089000, 110604125, 110796480, 112425840, 113832000, 114172000, 115413000, 115506000, 115599150, 117110250, 119452455, 120888000, 122202000, 122725125, 123305760, 124646040, 124917600, 126684000, 127415952, 128443500, 129839625, 130906800, 132724950, 134028000, 134911008, 135999000, 137006400, 138495600, 140532300, 141573280, 143342946, 145452000, 146642400, 147966912, 149901120, 153884000, 154008000, 154132200, 155807550, 156147000, 157088160, 159269940, 160833600, 162936000, 163633500, 166194720, 168638760, 169887936, 170748000, 171258000, 173119500, 174542400, 175665375, 176966600, 181332000, 183303000, 184660800, 184958640, 187376400, 191123928, 192665250, 196360200, 199087425, 199433664, 201042000, 205509600, 207743400, 208196000, 210798450, 212359920, 217598400, 218178000, 221208250, 224851680, 228344000, 230826000, 231012000, 231198300, 234220500, 238904910, 244404000, 245450250, 246611520, 249292080, 249835200, 253368000, 254831904, 256887000, 259679250, 261813600, 265449900, 268056000, 269822016, 271998000, 276991200, 281064600, 283146560, 286685892, 288997875, 290904000, 293284800, 307768000, 308264400, 311615100, 312294000, 314176320, 318539880, 327267000, 331812375, 332389440, 337277520, 341496000, 342516000, 346239000, 351330750, 353933200, 358357365, 362664000, 366606000, 369917280, 374752800, 382247856, 385330500, 389518875, 392720400, 398174850, 402084000, 411019200, 415486800, 416392000, 421596900, 424719840, 436356000, 442416500, 449703360, 461652000, 462024000, 462396600, 468441000, 477809820, 488808000, 490900500, 498584160, 509663808, 513774000, 519358500, 523627200, 526996125, 530899800, 543996000, 553982400, 562129200, 573371784, 577995750, 597262275, 616528800, 623230200, 624588000, 637079760, 654534000, 663624750, 674555040, 685032000, 692478000, 702661500, 707866400, 716714730, 733212000, 739834560, 749505600, 764495712, 770661000, 779037750, 785440800, 796349700, 804168000, 830973600, 843193800, 849439680, 872712000, 884833000, 923304000, 924793200, 936882000, 955619640, 981801000, 995437125, 997168320, 1027548000, 1038717000, 1053992250, 1061799600, 1087992000, 1124258400, 1146743568, 1155991500, 1194524550, 1233057600, 1246460400, 1249176000, 1274159520, 1309068000, 1327249500, 1349110080, 1384956000, 1405323000, 1415732800, 1433429460, 1466424000, 1528991424, 1541322000, 1558075500, 1570881600, 1592699400, 1661947200, 1686387600, 1769666000, 1791786825, 1849586400, 1873764000, 1911239280, 1963602000, 1990874250, 2055096000, 2077434000, 2107984500, 2123599200, 2248516800, 2293487136, 2311983000, 2389049100, 2492920800, 2548319040, 2618136000, 2654499000, 2769912000, 2810646000, 2866858920, 2986311375, 3082644000, 3116151000, 3185398800, 3372775200, 3539332000, 3583573650, 3699172800, 3747528000, 3822478560, 3927204000, 3981748500, 4154868000, 4215969000, 4247198400, 4586974272, 4623966000, 4778098200, 4985841600, 5308998000, 5621292000, 5733717840, 5972622750, 6165288000, 6232302000, 6370797600, 6745550400, 7078664000, 7167147300, 7644957120, 7854408000, 7963497000, 8309736000, 8431938000, 8958934125, 9247932000, 9556196400, 10617996000, 11242584000, 11467435680, 11945245500, 12464604000, 12741595200, 14334294600, 15926994000, 16863876000, 17917868250, 18495864000, 19112392800, 21235992000, 22934871360, 23890491000, 24929208000, 28668589200, 31853988000, 33727752000, 35835736500, 38224785600, 47780982000, 57337178400, 63707976000, 71671473000, 95561964000, 114674356800, 143342946000, 191123928000, 286685892000, 573371784000]

約数ペア:

[(1, 573371784000), (2, 286685892000), (3, 191123928000), (4, 143342946000), (5, 114674356800), (6, 95561964000), (8, 71671473000), (9, 63707976000), (10, 57337178400), (12, 47780982000), (15, 38224785600), (16, 35835736500), (17, 33727752000), (18, 31853988000), (20, 28668589200), (23, 24929208000), (24, 23890491000), (25, 22934871360), (27, 21235992000), (30, 19112392800), (31, 18495864000), (32, 17917868250), (34, 16863876000), (36, 15926994000), (40, 14334294600), (45, 12741595200), (46, 12464604000), (48, 11945245500), (50, 11467435680), (51, 11242584000), (54, 10617996000), (60, 9556196400), (62, 9247932000), (64, 8958934125), (68, 8431938000), (69, 8309736000), (72, 7963497000), (73, 7854408000), (75, 7644957120), (80, 7167147300), (81, 7078664000), (85, 6745550400), (90, 6370797600), (92, 6232302000), (93, 6165288000), (96, 5972622750), (100, 5733717840), (102, 5621292000), (108, 5308998000), (115, 4985841600), (120, 4778098200), (124, 4623966000), (125, 4586974272), (135, 4247198400), (136, 4215969000), (138, 4154868000), (144, 3981748500), (146, 3927204000), (150, 3822478560), (153, 3747528000), (155, 3699172800), (160, 3583573650), (162, 3539332000), (170, 3372775200), (180, 3185398800), (184, 3116151000), (186, 3082644000), (192, 2986311375), (200, 2866858920), (204, 2810646000), (207, 2769912000), (216, 2654499000), (219, 2618136000), (225, 2548319040), (230, 2492920800), (240, 2389049100), (248, 2311983000), (250, 2293487136), (255, 2248516800), (270, 2123599200), (272, 2107984500), (276, 2077434000), (279, 2055096000), (288, 1990874250), (292, 1963602000), (300, 1911239280), (306, 1873764000), (310, 1849586400), (320, 1791786825), (324, 1769666000), (340, 1686387600), (345, 1661947200), (360, 1592699400), (365, 1570881600), (368, 1558075500), (372, 1541322000), (375, 1528991424), (391, 1466424000), (400, 1433429460), (405, 1415732800), (408, 1405323000), (414, 1384956000), (425, 1349110080), (432, 1327249500), (438, 1309068000), (450, 1274159520), (459, 1249176000), (460, 1246460400), (465, 1233057600), (480, 1194524550), (496, 1155991500), (500, 1146743568), (510, 1124258400), (527, 1087992000), (540, 1061799600), (544, 1053992250), (552, 1038717000), (558, 1027548000), (575, 997168320), (576, 995437125), (584, 981801000), (600, 955619640), (612, 936882000), (620, 924793200), (621, 923304000), (648, 884833000), (657, 872712000), (675, 849439680), (680, 843193800), (690, 830973600), (713, 804168000), (720, 796349700), (730, 785440800), (736, 779037750), (744, 770661000), (750, 764495712), (765, 749505600), (775, 739834560), (782, 733212000), (800, 716714730), (810, 707866400), (816, 702661500), (828, 692478000), (837, 685032000), (850, 674555040), (864, 663624750), (876, 654534000), (900, 637079760), (918, 624588000), (920, 623230200), (930, 616528800), (960, 597262275), (992, 577995750), (1000, 573371784), (1020, 562129200), (1035, 553982400), (1054, 543996000), (1080, 530899800), (1088, 526996125), (1095, 523627200), (1104, 519358500), (1116, 513774000), (1125, 509663808), (1150, 498584160), (1168, 490900500), (1173, 488808000), (1200, 477809820), (1224, 468441000), (1240, 462396600), (1241, 462024000), (1242, 461652000), (1275, 449703360), (1296, 442416500), (1314, 436356000), (1350, 424719840), (1360, 421596900), (1377, 416392000), (1380, 415486800), (1395, 411019200), (1426, 402084000), (1440, 398174850), (1460, 392720400), (1472, 389518875), (1488, 385330500), (1500, 382247856), (1530, 374752800), (1550, 369917280), (1564, 366606000), (1581, 362664000), (1600, 358357365), (1620, 353933200), (1632, 351330750), (1656, 346239000), (1674, 342516000), (1679, 341496000), (1700, 337277520), (1725, 332389440), (1728, 331812375), (1752, 327267000), (1800, 318539880), (1825, 314176320), (1836, 312294000), (1840, 311615100), (1860, 308264400), (1863, 307768000), (1955, 293284800), (1971, 290904000), (1984, 288997875), (2000, 286685892), (2025, 283146560), (2040, 281064600), (2070, 276991200), (2108, 271998000), (2125, 269822016), (2139, 268056000), (2160, 265449900), (2190, 261813600), (2208, 259679250), (2232, 256887000), (2250, 254831904), (2263, 253368000), (2295, 249835200), (2300, 249292080), (2325, 246611520), (2336, 245450250), (2346, 244404000), (2400, 238904910), (2448, 234220500), (2480, 231198300), (2482, 231012000), (2484, 230826000), (2511, 228344000), (2550, 224851680), (2592, 221208250), (2628, 218178000), (2635, 217598400), (2700, 212359920), (2720, 210798450), (2754, 208196000), (2760, 207743400), (2790, 205509600), (2852, 201042000), (2875, 199433664), (2880, 199087425), (2920, 196360200), (2976, 192665250), (3000, 191123928), (3060, 187376400), (3100, 184958640), (3105, 184660800), (3128, 183303000), (3162, 181332000), (3240, 176966600), (3264, 175665375), (3285, 174542400), (3312, 173119500), (3348, 171258000), (3358, 170748000), (3375, 169887936), (3400, 168638760), (3450, 166194720), (3504, 163633500), (3519, 162936000), (3565, 160833600), (3600, 159269940), (3650, 157088160), (3672, 156147000), (3680, 155807550), (3720, 154132200), (3723, 154008000), (3726, 153884000), (3825, 149901120), (3875, 147966912), (3910, 146642400), (3942, 145452000), (4000, 143342946), (4050, 141573280), (4080, 140532300), (4140, 138495600), (4185, 137006400), (4216, 135999000), (4250, 134911008), (4278, 134028000), (4320, 132724950), (4380, 130906800), (4416, 129839625), (4464, 128443500), (4500, 127415952), (4526, 126684000), (4590, 124917600), (4600, 124646040), (4650, 123305760), (4672, 122725125), (4692, 122202000), (4743, 120888000), (4800, 119452455), (4896, 117110250), (4960, 115599150), (4964, 115506000), (4968, 115413000), (5022, 114172000), (5037, 113832000), (5100, 112425840), (5175, 110796480), (5184, 110604125), (5256, 109089000), (5270, 108799200), (5400, 106179960), (5440, 105399225), (5475, 104725440), (5508, 104098000), (5520, 103871700), (5580, 102754800), (5704, 100521000), (5750, 99716832), (5840, 98180100), (5865, 97761600), (5913, 96968000), (5952, 96332625), (6000, 95561964), (6120, 93688200), (6200, 92479320), (6205, 92404800), (6210, 92330400), (6256, 91651500), (6324, 90666000), (6375, 89940672), (6417, 89352000), (6480, 88483300), (6570, 87271200), (6624, 86559750), (6696, 85629000), (6716, 85374000), (6750, 84943968), (6789, 84456000), (6800, 84319380), (6885, 83278400), (6900, 83097360), (6975, 82203840), (7008, 81816750), (7038, 81468000), (7130, 80416800), (7200, 79634970), (7300, 78544080), (7344, 78073500), (7360, 77903775), (7440, 77066100), (7446, 77004000), (7452, 76942000), (7650, 74950560), (7750, 73983456), (7820, 73321200), (7884, 72726000), (7905, 72532800), (8000, 71671473), (8100, 70786640), (8160, 70266150), (8280, 69247800), (8370, 68503200), (8395, 68299200), (8432, 67999500), (8500, 67455504), (8556, 67014000), (8625, 66477888), (8640, 66362475), (8760, 65453400), (8928, 64221750), (9000, 63707976), (9052, 63342000), (9125, 62835264), (9180, 62458800), (9200, 62323020), (9300, 61652880), (9315, 61553600), (9384, 61101000), (9486, 60444000), (9775, 58656960), (9792, 58555125), (9855, 58180800), (9920, 57799575), (9928, 57753000), (9936, 57706500), (10044, 57086000), (10074, 56916000), (10125, 56629312), (10200, 56212920), (10350, 55398240), (10512, 54544500), (10540, 54399600), (10557, 54312000), (10695, 53611200), (10800, 53089980), (10950, 52362720), (11016, 52049000), (11040, 51935850), (11160, 51377400), (11169, 51336000), (11315, 50673600), (11408, 50260500), (11475, 49967040), (11500, 49858416), (11625, 49322304), (11680, 49090050), (11730, 48880800), (11826, 48484000), (12000, 47780982), (12121, 47304000), (12240, 46844100), (12400, 46239660), (12410, 46202400), (12420, 46165200), (12512, 45825750), (12555, 45668800), (12648, 45333000), (12750, 44970336), (12834, 44676000), (12960, 44241650), (13140, 43635600), (13175, 43519680), (13248, 43279875), (13392, 42814500), (13432, 42687000), (13500, 42471984), (13578, 42228000), (13600, 42159690), (13770, 41639200), (13800, 41548680), (13950, 41101920), (14016, 40908375), (14076, 40734000), (14229, 40296000), (14260, 40208400), (14400, 39817485), (14600, 39272040), (14688, 39036750), (14880, 38533050), (14892, 38502000), (14904, 38471000), (15111, 37944000), (15300, 37475280), (15500, 36991728), (15525, 36932160), (15640, 36660600), (15768, 36363000), (15810, 36266400), (16200, 35393320), (16320, 35133075), (16425, 34908480), (16560, 34623900), (16740, 34251600), (16790, 34149600), (16864, 33999750), (17000, 33727752), (17112, 33507000), (17250, 33238944), (17520, 32726700), (17595, 32587200), (17825, 32166720), (17856, 32110875), (18000, 31853988), (18104, 31671000), (18250, 31417632), (18360, 31229400), (18400, 31161510), (18600, 30826440), (18615, 30801600), (18630, 30776800), (18768, 30550500), (18972, 30222000), (19125, 29980224), (19251, 29784000), (19550, 29328480), (19710, 29090400), (19856, 28876500), (19872, 28853250), (20088, 28543000), (20148, 28458000), (20250, 28314656), (20367, 28152000), (20400, 28106460), (20700, 27699120), (20925, 27401280), (21024, 27272250), (21080, 27199800), (21114, 27156000), (21390, 26805600), (21600, 26544990), (21900, 26181360), (22032, 26024500), (22080, 25967925), (22320, 25688700), (22338, 25668000), (22630, 25336800), (22816, 25130250), (22950, 24983520), (23000, 24929208), (23250, 24661152), (23360, 24545025), (23460, 24440400), (23652, 24242000), (23715, 24177600), (24000, 23890491), (24242, 23652000), (24480, 23422050), (24800, 23119830), (24820, 23101200), (24840, 23082600), (25024, 22912875), (25110, 22834400), (25185, 22766400), (25296, 22666500), (25500, 22485168), (25668, 22338000), (25875, 22159296), (25920, 22120825), (26280, 21817800), (26350, 21759840), (26784, 21407250), (26864, 21343500), (27000, 21235992), (27156, 21114000), (27200, 21079845), (27375, 20945088), (27540, 20819600), (27600, 20774340), (27900, 20550960), (28152, 20367000), (28458, 20148000), (28520, 20104200), (28543, 20088000), (29200, 19636020), (29325, 19552320), (29376, 19518375), (29565, 19393600), (29760, 19266525), (29784, 19251000), (29808, 19235500), (30222, 18972000), (30600, 18737640), (31000, 18495864), (31025, 18480960), (31050, 18466080), (31280, 18330300), (31536, 18181500), (31620, 18133200), (31671, 18104000), (32085, 17870400), (32400, 17696660), (32850, 17454240), (33120, 17311950), (33480, 17125800), (33507, 17112000), (33580, 17074800), (33728, 16999875), (33945, 16891200), (34000, 16863876), (34224, 16753500), (34425, 16655680), (34500, 16619472), (34875, 16440768), (35040, 16363350), (35190, 16293600), (35650, 16083360), (36000, 15926994), (36208, 15835500), (36363, 15768000), (36500, 15708816), (36720, 15614700), (36800, 15580755), (37200, 15413220), (37230, 15400800), (37260, 15388400), (37536, 15275250), (37944, 15111000), (38250, 14990112), (38471, 14904000), (38502, 14892000), (39100, 14664240), (39420, 14545200), (39525, 14506560), (39712, 14438250), (39744, 14426625), (40176, 14271500), (40296, 14229000), (40500, 14157328), (40734, 14076000), (40800, 14053230), (41400, 13849560), (41850, 13700640), (41975, 13659840), (42048, 13636125), (42160, 13599900), (42228, 13578000), (42687, 13432000), (42780, 13402800), (43200, 13272495), (43800, 13090680), (44064, 13012250), (44640, 12844350), (44676, 12834000), (45260, 12668400), (45333, 12648000), (45632, 12565125), (45900, 12491760), (46000, 12464604), (46500, 12330576), (46575, 12310720), (46920, 12220200), (47304, 12121000), (47430, 12088800), (48484, 11826000), (48875, 11731392), (48960, 11711025), (49275, 11636160), (49600, 11559915), (49640, 11550600), (49680, 11541300), (50220, 11417200), (50370, 11383200), (50592, 11333250), (51000, 11242584), (51336, 11169000), (51750, 11079648), (52049, 11016000), (52560, 10908900), (52700, 10879920), (52785, 10862400), (53475, 10722240), (53568, 10703625), (53728, 10671750), (54000, 10617996), (54312, 10557000), (54750, 10472544), (55080, 10409800), (55200, 10387170), (55800, 10275480), (55845, 10267200), (56304, 10183500), (56575, 10134720), (56916, 10074000), (57040, 10052100), (57086, 10044000), (57375, 9993408), (57753, 9928000), (58400, 9818010), (58650, 9776160), (59130, 9696800), (59568, 9625500), (59616, 9617750), (60444, 9486000), (60605, 9460800), (61101, 9384000), (61200, 9368820), (62000, 9247932), (62050, 9240480), (62100, 9233040), (62560, 9165150), (62775, 9133760), (63072, 9090750), (63240, 9066600), (63342, 9052000), (64170, 8935200), (64800, 8848330), (65700, 8727120), (65875, 8703936), (66240, 8655975), (66960, 8562900), (67014, 8556000), (67160, 8537400), (67890, 8445600), (68000, 8431938), (68448, 8376750), (68850, 8327840), (69000, 8309736), (69750, 8220384), (70080, 8181675), (70380, 8146800), (71145, 8059200), (71300, 8041680), (72000, 7963497), (72416, 7917750), (72726, 7884000), (73000, 7854408), (73440, 7807350), (74400, 7706610), (74460, 7700400), (74520, 7694200), (75072, 7637625), (75555, 7588800), (75888, 7555500), (76500, 7495056), (76942, 7452000), (77004, 7446000), (77625, 7386432), (78200, 7332120), (78840, 7272600), (79050, 7253280), (79424, 7219125), (80352, 7135750), (80592, 7114500), (81000, 7078664), (81468, 7038000), (81600, 7026615), (82125, 6981696), (82800, 6924780), (83700, 6850320), (83950, 6829920), (84320, 6799950), (84456, 6789000), (85374, 6716000), (85560, 6701400), (85629, 6696000), (87600, 6545340), (87975, 6517440), (88128, 6506125), (89125, 6433344), (89280, 6422175), (89352, 6417000), (90520, 6334200), (90666, 6324000), (91800, 6245880), (92000, 6232302), (93000, 6165288), (93075, 6160320), (93150, 6155360), (93840, 6110100), (94608, 6060500), (94860, 6044400), (96255, 5956800), (96968, 5913000), (97750, 5865696), (98550, 5818080), (99280, 5775300), (99360, 5770650), (100440, 5708600), (100521, 5704000), (100740, 5691600), (101184, 5666625), (101835, 5630400), (102000, 5621292), (102672, 5584500), (103500, 5539824), (104098, 5508000), (104625, 5480256), (105120, 5454450), (105400, 5439960), (105570, 5431200), (106950, 5361120), (107456, 5335875), (108000, 5308998), (108624, 5278500), (109089, 5256000), (109500, 5236272), (110160, 5204900), (110400, 5193585), (111600, 5137740), (111690, 5133600), (112608, 5091750), (113150, 5067360), (113832, 5037000), (114080, 5026050), (114172, 5022000), (114750, 4996704), (115413, 4968000), (115506, 4964000), (116800, 4909005), (117300, 4888080), (118260, 4848400), (118575, 4835520), (119136, 4812750), (119232, 4808875), (120888, 4743000), (121210, 4730400), (122202, 4692000), (122400, 4684410), (124000, 4623966), (124100, 4620240), (124200, 4616520), (125120, 4582575), (125550, 4566880), (125925, 4553280), (126144, 4545375), (126480, 4533300), (126684, 4526000), (128340, 4467600), (129600, 4424165), (131400, 4363560), (131750, 4351968), (133920, 4281450), (134028, 4278000), (134320, 4268700), (135780, 4222800), (135999, 4216000), (136000, 4215969), (136896, 4188375), (137700, 4163920), (138000, 4154868), (139500, 4110192), (140760, 4073400), (142290, 4029600), (142600, 4020840), (142715, 4017600), (144832, 3958875), (145452, 3942000), (146000, 3927204), (146625, 3910464), (146880, 3903675), (147825, 3878720), (148800, 3853305), (148920, 3850200), (149040, 3847100), (151110, 3794400), (151776, 3777750), (153000, 3747528), (153884, 3726000), (154008, 3723000), (155125, 3696192), (155250, 3693216), (156147, 3672000), (156400, 3666060), (157680, 3636300), (158100, 3626640), (158355, 3620800), (160425, 3574080), (160704, 3567875), (161184, 3557250), (162000, 3539332), (162936, 3519000), (164250, 3490848), (165600, 3462390), (167400, 3425160), (167535, 3422400), (167900, 3414960), (168640, 3399975), (168912, 3394500), (169725, 3378240), (170748, 3358000), (171120, 3350700), (171258, 3348000), (172125, 3331136), (175200, 3272670), (175950, 3258720), (178250, 3216672), (178704, 3208500), (181040, 3167100), (181332, 3162000), (181815, 3153600), (183303, 3128000), (183600, 3122940), (184000, 3116151), (186000, 3082644), (186150, 3080160), (186300, 3077680), (187680, 3055050), (189216, 3030250), (189720, 3022200), (192355, 2980800), (192510, 2978400), (193936, 2956500), (195500, 2932848), (197100, 2909040), (197625, 2901312), (198560, 2887650), (198720, 2885325), (200880, 2854300), (201042, 2852000), (201480, 2845800), (203670, 2815200), (204000, 2810646), (205344, 2792250), (207000, 2769912), (208196, 2754000), (209250, 2740128), (209875, 2731968), (210240, 2727225), (210800, 2719980), (211140, 2715600), (213435, 2686400), (213900, 2680560), (216000, 2654499), (217248, 2639250), (218178, 2628000), (219000, 2618136), (220320, 2602450), (223200, 2568870), (223380, 2566800), (225216, 2545875), (226300, 2533680), (226665, 2529600), (227664, 2518500), (228160, 2513025), (228344, 2511000), (229500, 2498352), (230826, 2484000), (231012, 2482000), (232875, 2462144), (234600, 2444040), (236520, 2424200), (237150, 2417760), (238272, 2406375), (241776, 2371500), (242420, 2365200), (244404, 2346000), (244800, 2342205), (246375, 2327232), (248000, 2311983), (248200, 2310120), (248400, 2308260), (251100, 2283440), (251850, 2276640), (252960, 2266650), (253368, 2263000), (256680, 2233800), (256887, 2232000), (260245, 2203200), (262800, 2181780), (263500, 2175984), (263925, 2172480), (267375, 2144448), (267840, 2140725), (268056, 2139000), (268640, 2134350), (271560, 2111400), (271998, 2108000), (275400, 2081960), (276000, 2077434), (279000, 2055096), (279225, 2053440), (281520, 2036700), (282875, 2026944), (284580, 2014800), (285200, 2010420), (285430, 2008800), (288765, 1985600), (290904, 1971000), (292000, 1963602), (293250, 1955232), (295650, 1939360), (297840, 1925100), (298080, 1923550), (302220, 1897200), (303025, 1892160), (303552, 1888875), (305505, 1876800), (306000, 1873764), (307768, 1863000), (308016, 1861500), (310250, 1848096), (310500, 1846608), (312294, 1836000), (312800, 1833030), (313875, 1826752), (315360, 1818150), (316200, 1813320), (316710, 1810400), (320850, 1787040), (322368, 1778625), (324000, 1769666), (325872, 1759500), (327267, 1752000), (328500, 1745424), (331200, 1731195), (334800, 1712580), (335070, 1711200), (335800, 1707480), (337824, 1697250), (339450, 1689120), (341496, 1679000), (342240, 1675350), (342516, 1674000), (344250, 1665568), (346239, 1656000), (350400, 1636335), (351900, 1629360), (355725, 1611840), (356500, 1608336), (357408, 1604250), (362080, 1583550), (362664, 1581000), (363630, 1576800), (366606, 1564000), (367200, 1561470), (372000, 1541322), (372300, 1540080), (372600, 1538840), (375360, 1527525), (377775, 1517760), (378432, 1515125), (379440, 1511100), (384710, 1490400), (385020, 1489200), (387872, 1478250), (391000, 1466424), (394200, 1454520), (395250, 1450656), (397120, 1443825), (401760, 1427150), (402084, 1426000), (402960, 1422900), (407340, 1407600), (408000, 1405323), (410688, 1396125), (414000, 1384956), (416392, 1377000), (418500, 1370064), (419750, 1365984), (421600, 1359990), (422280, 1357800), (426870, 1343200), (427800, 1340280), (428145, 1339200), (434496, 1319625), (436356, 1314000), (438000, 1309068), (439875, 1303488), (440640, 1301225), (446400, 1284435), (446760, 1283400), (452600, 1266840), (453330, 1264800), (455328, 1259250), (456688, 1255500), (459000, 1249176), (461652, 1242000), (462024, 1241000), (465375, 1232064), (465750, 1231072), (468441, 1224000), (469200, 1222020), (473040, 1212100), (474300, 1208880), (481275, 1191360), (483552, 1185750), (484840, 1182600), (488808, 1173000), (492750, 1163616), (496400, 1155060), (496800, 1154130), (502200, 1141720), (502605, 1140800), (503700, 1138320), (505920, 1133325), (506736, 1131500), (509175, 1126080), (513360, 1116900), (513774, 1116000), (520490, 1101600), (525600, 1090890), (527000, 1087992), (527850, 1086240), (534750, 1072224), (536112, 1069500), (537280, 1067175), (543120, 1055700), (543996, 1054000), (545445, 1051200), (550800, 1040980), (552000, 1038717), (558000, 1027548), (558450, 1026720), (563040, 1018350), (565750, 1013472), (569160, 1007400), (570400, 1005210), (570860, 1004400), (577065, 993600), (577530, 992800), (581808, 985500), (584000, 981801), (586500, 977616), (591300, 969680), (592875, 967104), (595680, 962550), (596160, 961775), (604440, 948600), (606050, 946080), (611010, 938400), (612000, 936882), (615536, 931500), (616032, 930750), (620500, 924048), (621000, 923304), (624588, 918000), (625600, 916515), (627750, 913376), (629625, 910656), (630720, 909075), (632400, 906660), (633420, 905200), (641700, 893520), (648000, 884833), (651744, 879750), (654534, 876000), (657000, 872712), (669600, 856290), (670140, 855600), (671600, 853740), (675648, 848625), (678900, 844560), (679995, 843200), (682992, 839500), (684480, 837675), (685032, 837000), (688500, 832784), (692478, 828000), (703800, 814680), (711450, 805920), (713000, 804168), (713575, 803520), (714816, 802125), (724160, 791775), (725328, 790500), (727260, 788400), (733212, 782000), (734400, 780735), (739125, 775744), (744000, 770661), (744600, 770040), (745200, 769420), (755550, 758880)]