639217904400

素因数分解:

$2^4\times 3^3\times 5^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{257}}^1$

素因数の和:374

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 17, 18, 19, 20, 23, 24, 25, 27, 30, 31, 34, 36, 38, 40, 45, 46, 48, 50, 51, 54, 57, 60, 62, 68, 69, 72, 75, 76, 80, 85, 90, 92, 93, 95, 100, 102, 108, 114, 115, 120, 124, 135, 136, 138, 144, 150, 152, 153, 155, 170, 171, 180, 184, 186, 190, 200, 204, 207, 216, 225, 228, 230, 240, 248, 255, 257, 270, 272, 276, 279, 285, 300, 304, 306, 310, 323, 340, 342, 345, 360, 368, 372, 380, 391, 400, 408, 414, 425, 432, 437, 450, 456, 459, 460, 465, 475, 496, 510, 513, 514, 527, 540, 552, 558, 570, 575, 589, 600, 612, 620, 621, 646, 675, 680, 684, 690, 713, 720, 744, 760, 765, 771, 775, 782, 816, 828, 837, 850, 855, 874, 900, 912, 918, 920, 930, 950, 969, 1020, 1026, 1028, 1035, 1054, 1080, 1104, 1116, 1140, 1150, 1173, 1178, 1200, 1224, 1240, 1242, 1275, 1285, 1292, 1311, 1350, 1360, 1368, 1380, 1395, 1425, 1426, 1488, 1520, 1530, 1542, 1550, 1564, 1581, 1615, 1656, 1674, 1700, 1710, 1725, 1748, 1767, 1800, 1836, 1840, 1860, 1900, 1938, 1955, 2040, 2052, 2056, 2070, 2108, 2139, 2160, 2185, 2232, 2280, 2295, 2300, 2313, 2325, 2346, 2356, 2448, 2480, 2484, 2550, 2565, 2570, 2584, 2622, 2635, 2700, 2736, 2760, 2790, 2850, 2852, 2907, 2945, 3060, 3084, 3100, 3105, 3128, 3162, 3230, 3312, 3348, 3400, 3420, 3450, 3496, 3519, 3534, 3565, 3600, 3672, 3720, 3800, 3825, 3855, 3876, 3910, 3933, 4080, 4104, 4112, 4140, 4185, 4216, 4275, 4278, 4369, 4370, 4464, 4560, 4590, 4600, 4626, 4650, 4692, 4712, 4743, 4845, 4883, 4968, 5100, 5130, 5140, 5168, 5175, 5244, 5270, 5301, 5400, 5520, 5580, 5700, 5704, 5814, 5865, 5890, 5911, 6120, 6168, 6200, 6210, 6256, 6324, 6417, 6425, 6460, 6555, 6696, 6800, 6840, 6900, 6939, 6975, 6992, 7038, 7068, 7130, 7344, 7429, 7440, 7600, 7650, 7710, 7752, 7820, 7866, 7905, 7967, 8075, 8208, 8280, 8370, 8432, 8550, 8556, 8721, 8738, 8740, 8835, 9180, 9200, 9252, 9300, 9384, 9424, 9486, 9690, 9766, 9775, 9936, 10013, 10200, 10260, 10280, 10350, 10488, 10540, 10557, 10602, 10695, 10800, 10925, 11160, 11400, 11408, 11475, 11565, 11628, 11730, 11780, 11799, 11822, 12121, 12240, 12336, 12400, 12420, 12648, 12825, 12834, 12850, 12920, 13107, 13110, 13175, 13392, 13547, 13680, 13800, 13878, 13950, 14076, 14136, 14229, 14260, 14535, 14649, 14725, 14858, 15300, 15420, 15504, 15525, 15640, 15732, 15810, 15903, 15934, 16150, 16560, 16740, 17100, 17112, 17442, 17476, 17480, 17595, 17670, 17733, 17825, 18360, 18504, 18600, 18768, 18972, 19251, 19275, 19380, 19532, 19550, 19665, 20026, 20400, 20520, 20560, 20700, 20925, 20976, 21080, 21114, 21204, 21390, 21845, 21850, 22287, 22320, 22800, 22950, 23130, 23256, 23460, 23560, 23598, 23644, 23715, 23901, 24225, 24242, 24415, 24840, 25296, 25650, 25668, 25700, 25840, 26214, 26220, 26350, 26505, 27094, 27600, 27756, 27900, 28152, 28272, 28458, 28520, 29070, 29298, 29325, 29450, 29555, 29716, 30039, 30600, 30840, 31050, 31280, 31464, 31620, 31806, 31868, 32085, 32300, 32775, 33480, 34200, 34224, 34695, 34884, 34952, 34960, 35190, 35340, 35466, 35650, 36363, 36720, 37008, 37145, 37200, 37944, 38502, 38550, 38760, 39064, 39100, 39321, 39330, 39525, 39835, 40052, 40641, 41040, 41400, 41850, 42160, 42228, 42408, 42780, 43605, 43690, 43700, 43947, 44175, 44574, 45900, 46260, 46512, 46920, 47120, 47196, 47288, 47430, 47802, 48450, 48484, 48830, 49680, 50065, 51300, 51336, 51400, 52428, 52440, 52700, 52785, 53010, 53199, 53475, 54188, 55512, 55800, 56304, 56916, 57040, 57825, 58140, 58596, 58650, 58900, 58995, 59110, 59432, 60078, 60605, 61200, 61680, 62100, 62928, 63240, 63612, 63736, 64170, 64600, 65535, 65550, 66861, 66960, 67735, 68400, 69390, 69768, 69904, 70380, 70680, 70932, 71145, 71300, 71703, 72675, 72726, 73245, 74290, 75888, 77004, 77100, 77520, 78128, 78200, 78642, 78660, 79050, 79515, 79670, 80104, 81282, 82800, 83011, 83700, 84456, 84816, 85560, 87210, 87380, 87400, 87894, 87975, 88350, 88665, 89148, 90117, 91800, 92520, 93840, 94392, 94576, 94860, 95604, 96255, 96900, 96968, 97660, 98325, 100130, 100487, 102600, 102672, 102800, 104856, 104880, 105400, 105570, 106020, 106398, 106950, 108376, 109089, 109225, 111024, 111435, 111600, 112309, 113832, 115650, 116280, 117192, 117300, 117800, 117963, 117990, 118220, 118575, 118864, 119505, 120156, 121210, 121923, 122075, 124200, 126480, 127224, 127472, 128340, 129200, 131070, 131100, 131841, 132525, 133722, 135439, 135470, 138780, 139536, 140760, 141360, 141864, 142290, 142600, 143406, 145350, 145452, 146490, 147775, 148580, 150195, 151373, 154008, 154200, 156400, 157284, 157320, 158100, 159030, 159340, 159597, 160208, 160425, 162564, 166022, 167400, 168912, 171120, 173475, 174420, 174760, 174800, 175788, 175950, 176700, 177330, 178296, 180234, 181815, 183241, 183600, 185040, 185725, 188784, 189720, 191208, 192510, 193800, 193936, 195320, 196605, 196650, 199175, 200260, 200583, 200974, 203205, 205200, 209712, 210800, 211140, 212040, 212796, 213900, 215109, 216752, 218025, 218178, 218450, 219735, 222870, 224618, 227664, 230299, 231300, 232560, 234384, 234600, 235600, 235926, 235980, 236440, 237150, 239010, 240312, 242420, 243846, 244150, 248400, 249033, 250325, 254448, 256680, 262140, 262200, 263682, 263925, 265050, 265995, 267444, 270351, 270878, 270940, 277560, 281520, 283728, 284580, 285200, 286812, 290700, 290904, 292980, 294975, 295550, 297160, 300390, 301461, 302746, 303025, 308016, 308400, 314568, 314640, 316200, 318060, 318680, 319194, 320850, 325128, 327267, 327675, 332044, 334305, 334800, 336927, 338675, 346950, 348840, 349520, 351576, 351900, 353400, 354660, 355725, 356592, 358515, 360468, 363630, 365769, 366225, 366482, 371450, 379440, 382416, 385020, 387600, 390640, 393210, 393300, 397575, 398350, 400520, 401166, 401948, 406317, 406410, 415055, 422280, 424080, 425592, 427800, 430218, 436050, 436356, 436900, 439470, 443325, 445740, 449236, 450585, 454119, 460598, 462600, 469200, 471852, 471960, 472880, 474300, 478020, 480624, 481275, 484840, 487692, 488300, 498066, 500650, 502435, 513360, 524280, 524400, 527364, 527850, 530100, 531990, 534888, 540702, 541756, 541880, 545445, 549723, 555120, 557175, 561545, 569160, 573624, 581400, 581808, 585960, 589815, 589950, 591100, 594320, 597525, 600780, 602922, 605492, 606050, 609615, 629136, 632400, 636120, 637360, 638388, 641700, 650256, 654534, 655350, 659205, 664088, 668610, 673854, 677195, 677350, 690897, 693900, 697680, 703152, 703800, 706800, 709320, 711450, 717030, 720936, 727260, 731538, 732450, 732964, 742900, 747099, 750975, 756865, 770040, 786420, 786600, 795150, 796700, 797985, 801040, 802332, 803896, 812634, 812820, 830110, 844560, 851184, 855600, 860436, 872100, 872712, 873800, 878940, 886650, 891480, 898472, 901170, 904383, 908238, 909075, 916205, 921196, 925200, 943704, 943920, 948600, 956040, 962550, 969680, 975384, 976600, 983025, 996132, 1001300, 1002915, 1004870, 1010781, 1016025, 1048560, 1054728, 1055700, 1060200, 1063980, 1069776, 1075545, 1081404, 1083512, 1083760, 1090890, 1098675, 1099446, 1114350, 1123090, 1138320, 1147248, 1151495, 1162800, 1171920, 1179630, 1179900, 1182200, 1195050, 1201560, 1205844, 1210984, 1212100, 1218951, 1219230, 1245165, 1272240, 1276776, 1283400, 1309068, 1310700, 1318410, 1328176, 1329975, 1337220, 1347708, 1351755, 1354390, 1354700, 1362357, 1381794, 1387800, 1407600, 1418640, 1422900, 1434060, 1441872, 1454520, 1463076, 1464900, 1465928, 1485800, 1494198, 1501950, 1507305, 1513730, 1540080, 1572840, 1573200, 1590300, 1593400, 1595970, 1604664, 1607792, 1625268, 1625640, 1636335, 1649169, 1660220, 1671525, 1684635, 1720872, 1744200, 1745424, 1747600, 1757880, 1773300, 1782960, 1792575, 1796944, 1802340, 1808766, 1816476, 1818150, 1828845, 1832410, 1842392, 1887408, 1897200, 1909253, 1912080, 1925100, 1950768, 1953200, 1966050, 1992264, 2002600, 2005830, 2009740, 2021562, 2031585, 2032050, 2072691, 2075275, 2109456, 2111400, 2120400, 2127960, 2151090, 2162808, 2167024, 2181780, 2197350, 2198892, 2228700, 2241297, 2246180, 2252925, 2270595, 2302990, 2359260, 2359800, 2364400, 2390100, 2403120, 2411688, 2421968, 2424200, 2437902, 2438460, 2490330, 2512175, 2553552, 2566800, 2573341, 2618136, 2621400, 2636820, 2659950, 2674440, 2695416, 2703510, 2708780, 2709400, 2713149, 2724714, 2727225, 2748615, 2763588, 2775600, 2807725, 2845800, 2868120, 2909040, 2926152, 2929800, 2931856, 2949075, 2971600, 2988396, 3003900, 3014610, 3027460, 3032343, 3048075, 3115097, 3145680, 3180600, 3186800, 3191940, 3209328, 3250536, 3251280, 3272670, 3296025, 3298338, 3320440, 3343050, 3369270, 3385975, 3441744, 3454485, 3481579, 3488400, 3515760, 3546600, 3585150, 3604680, 3617532, 3632952, 3636300, 3656853, 3657690, 3664820, 3684784, 3735495, 3784325, 3818506, 3850200, 3932100, 3984528, 3989925, 4005200, 4011660, 4019480, 4043124, 4063170, 4064100, 4087071, 4145382, 4150550, 4222800, 4255920, 4302180, 4325616, 4363560, 4394700, 4397784, 4457400, 4482594, 4492360, 4505850, 4521915, 4541190, 4581025, 4605980, 4718520, 4719600, 4780200, 4823376, 4848400, 4875804, 4876920, 4947507, 4980660, 5014575, 5024350, 5053905, 5146682, 5236272, 5242800, 5273640, 5319900, 5348880, 5377725, 5390832, 5407020, 5417560, 5418800, 5426298, 5449428, 5454450, 5497230, 5527176, 5615450, 5691600, 5727759, 5736240, 5757475, 5852304, 5859600, 5898150, 5976792, 6007800, 6029220, 6054920, 6064686, 6094755, 6096150, 6218073, 6225825, 6230194, 6361200, 6383880, 6501072, 6545340, 6592050, 6596676, 6640880, 6686100, 6738540, 6758775, 6771950, 6811785, 6908970, 6963158, 7093200, 7170300, 7209360, 7235064, 7265904, 7272600, 7313706, 7315380, 7329640, 7470990, 7536525, 7568650, 7637012, 7700400, 7720023, 7864200, 7979850, 8023320, 8038960, 8086248, 8126340, 8128200, 8174142, 8181675, 8245845, 8290764, 8301100, 8423175, 8604360, 8727120, 8789400, 8795568, 8914800, 8965188, 8984720, 9011700, 9043830, 9082380, 9144225, 9162050, 9211960, 9345291, 9437040, 9546265, 9560400, 9751608, 9753840, 9895014, 9961320, 10029150, 10048700, 10107810, 10157925, 10293364, 10363455, 10444737, 10547280, 10639800, 10755450, 10814040, 10835120, 10852596, 10898856, 10908900, 10994460, 11054352, 11206485, 11230900, 11352975, 11455518, 11514950, 11796300, 11953584, 12015600, 12058440, 12109840, 12129372, 12189510, 12192300, 12436146, 12451650, 12460388, 12767760, 12866705, 13090680, 13184100, 13193352, 13372200, 13477080, 13517550, 13543900, 13565745, 13623570, 13743075, 13817940, 13926316, 14340600, 14470128, 14545200, 14627412, 14630760, 14659280, 14941980, 15073050, 15137300, 15161715, 15274024, 15440046, 15575485, 15728400, 15959700, 16046640, 16172496, 16252680, 16256400, 16348284, 16363350, 16491690, 16581528, 16602200, 16846350, 17183277, 17208720, 17272425, 17407895, 17578800, 17930376, 18023400, 18087660, 18164760, 18284265, 18288450, 18324100, 18423920, 18677475, 18690582, 19092530, 19503216, 19790028, 19922640, 20058300, 20097400, 20215620, 20315850, 20435355, 20586728, 20726910, 20889474, 21279600, 21510900, 21628080, 21705192, 21797712, 21817800, 21988920, 22412970, 22461800, 22609575, 22705950, 22911036, 23029900, 23160069, 23592600, 24116880, 24258744, 24379020, 24384600, 24737535, 24872292, 24903300, 24920776, 25269525, 25733410, 26181360, 26368200, 26386704, 26744400, 26954160, 27035100, 27087800, 27131490, 27247140, 27486150, 27635880, 27852632, 28035873, 28638795, 28681200, 29254824, 29261520, 29883960, 30146100, 30274600, 30323430, 30473775, 30548048, 30880092, 31090365, 31150970, 31334211, 31919400, 32505360, 32696568, 32726700, 32983380, 33163056, 33204400, 33692700, 34058925, 34366554, 34544850, 34815790, 35860752, 36046800, 36175320, 36329520, 36568530, 36576900, 36648200, 37354950, 37381164, 38185060, 38600115, 39580056, 40116600, 40194800, 40431240, 40631700, 40870710, 41173456, 41229225, 41453820, 41778948, 43021800, 43410384, 43635600, 43977840, 44825940, 44923600, 45219150, 45411900, 45822072, 46059800, 46320138, 46726455, 47185200, 47731325, 48517488, 48758040, 48769200, 49475070, 49744584, 49806600, 49841552, 50539050, 51466820, 51549831, 51817275, 52223685, 52736400, 54070200, 54175600, 54262980, 54494280, 54972300, 55271760, 55705264, 56032425, 56071746, 57277590, 58509648, 59186843, 59767920, 60292200, 60549200, 60646860, 60947550, 61760184, 62180730, 62301940, 62668422, 63838800, 64333525, 65393136, 65453400, 65966760, 67385400, 67828725, 68117850, 68733108, 69089700, 69480207, 69631580, 72350640, 73137060, 73153800, 73296400, 74709900, 74762328, 75808575, 76370120, 77200230, 77877425, 79160112, 80233200, 80862480, 81263400, 81741420, 82458450, 82907640, 83557896, 84107619, 85916385, 86043600, 87039475, 89651880, 90438300, 90823800, 91421325, 91644144, 92119600, 92640276, 93452910, 94002633, 95462650, 97516080, 98950140, 99489168, 99613200, 101078100, 102176775, 102933640, 103099662, 103634550, 104447370, 108140400, 108525960, 108988560, 109944600, 112064850, 112143492, 114555180, 115800345, 118373686, 120584400, 121293720, 121895100, 123520368, 123687675, 124361460, 124603880, 125336844, 128667050, 130906800, 131933520, 134770800, 135657450, 136235700, 137466216, 138179400, 138960414, 139263160, 140179365, 143193975, 146274120, 146307600, 149419800, 149524656, 151617150, 152740240, 154400460, 155451825, 155754850, 156671055, 162526800, 163482840, 164916900, 165815280, 167115792, 168215238, 171832770, 174078950, 177560529, 179303760, 180876600, 181647600, 182842650, 185280552, 186905820, 188005266, 190925300, 193000575, 197900280, 202156200, 204353550, 205867280, 206199324, 207269100, 208894740, 217051920, 219889200, 224129700, 224286984, 229110360, 231600690, 233632275, 236747372, 242587440, 243790200, 247375350, 248722920, 249207760, 250673688, 257334100, 257749155, 261118425, 271314900, 272471400, 274932432, 276358800, 277920828, 278526320, 280358730, 286387950, 292548240, 295934215, 298839600, 303234300, 308800920, 310903650, 311509700, 313342110, 326965680, 329833800, 336430476, 343665540, 347401035, 348157900, 355121058, 361753200, 365685300, 370561104, 373811640, 376010532, 381850600, 386001150, 395800560, 404312400, 408707100, 412398648, 414538200, 417789480, 420538095, 429581925, 448259400, 448573968, 458220720, 463201380, 467264550, 470013165, 473494744, 487580400, 494750700, 497445840, 501347376, 514668200, 515498310, 522236850, 532681587, 542629800, 544942800, 555841656, 560717460, 572775900, 579001725, 591868430, 606468600, 617601840, 621807300, 623019400, 626684220, 659667600, 672860952, 687331080, 694802070, 696315800, 700896825, 710242116, 731370600, 747623280, 752021064, 763701200, 772002300, 783355275, 817414200, 824797296, 829076400, 835578960, 841076190, 859163850, 887802645, 896518800, 926402760, 934529100, 940026330, 946989488, 989501400, 1029336400, 1030996620, 1044473700, 1065363174, 1085259600, 1111683312, 1121434920, 1145551800, 1158003450, 1183736860, 1212937200, 1243614600, 1246038800, 1253368440, 1288745775, 1345721904, 1374662160, 1389604140, 1392631600, 1401793650, 1420484232, 1462741200, 1479671075, 1504042128, 1544004600, 1566710550, 1598044761, 1634828400, 1682152380, 1718327700, 1737005175, 1775605290, 1852805520, 1869058200, 1880052660, 1979002800, 2061993240, 2088947400, 2102690475, 2130726348, 2242869840, 2291103600, 2316006900, 2350065825, 2367473720, 2487229200, 2506736880, 2577491550, 2663407935, 2779208280, 2803587300, 2840968464, 2959342150, 3088009200, 3133421100, 3196089522, 3364304760, 3436655400, 3474010350, 3551210580, 3738116400, 3760105320, 4123986480, 4177894800, 4205380950, 4261452696, 4439013225, 4632013800, 4700131650, 4734947440, 5154983100, 5326815870, 5558416560, 5607174600, 5918684300, 6266842200, 6392179044, 6728609520, 6873310800, 6948020700, 7102421160, 7520210640, 7990223805, 8410761900, 8522905392, 8878026450, 9264027600, 9400263300, 10309966200, 10653631740, 11214349200, 11837368600, 12533684400, 12784358088, 13317039675, 13896041400, 14204842320, 15980447610, 16821523800, 17756052900, 18800526600, 20619932400, 21307263480, 23674737200, 25568716176, 26634079350, 27792082800, 31960895220, 33643047600, 35512105800, 37601053200, 39951119025, 42614526960, 53268158700, 63921790440, 71024211600, 79902238050, 106536317400, 127843580880, 159804476100, 213072634800, 319608952200, 639217904400]

約数ペア:

[(1, 639217904400), (2, 319608952200), (3, 213072634800), (4, 159804476100), (5, 127843580880), (6, 106536317400), (8, 79902238050), (9, 71024211600), (10, 63921790440), (12, 53268158700), (15, 42614526960), (16, 39951119025), (17, 37601053200), (18, 35512105800), (19, 33643047600), (20, 31960895220), (23, 27792082800), (24, 26634079350), (25, 25568716176), (27, 23674737200), (30, 21307263480), (31, 20619932400), (34, 18800526600), (36, 17756052900), (38, 16821523800), (40, 15980447610), (45, 14204842320), (46, 13896041400), (48, 13317039675), (50, 12784358088), (51, 12533684400), (54, 11837368600), (57, 11214349200), (60, 10653631740), (62, 10309966200), (68, 9400263300), (69, 9264027600), (72, 8878026450), (75, 8522905392), (76, 8410761900), (80, 7990223805), (85, 7520210640), (90, 7102421160), (92, 6948020700), (93, 6873310800), (95, 6728609520), (100, 6392179044), (102, 6266842200), (108, 5918684300), (114, 5607174600), (115, 5558416560), (120, 5326815870), (124, 5154983100), (135, 4734947440), (136, 4700131650), (138, 4632013800), (144, 4439013225), (150, 4261452696), (152, 4205380950), (153, 4177894800), (155, 4123986480), (170, 3760105320), (171, 3738116400), (180, 3551210580), (184, 3474010350), (186, 3436655400), (190, 3364304760), (200, 3196089522), (204, 3133421100), (207, 3088009200), (216, 2959342150), (225, 2840968464), (228, 2803587300), (230, 2779208280), (240, 2663407935), (248, 2577491550), (255, 2506736880), (257, 2487229200), (270, 2367473720), (272, 2350065825), (276, 2316006900), (279, 2291103600), (285, 2242869840), (300, 2130726348), (304, 2102690475), (306, 2088947400), (310, 2061993240), (323, 1979002800), (340, 1880052660), (342, 1869058200), (345, 1852805520), (360, 1775605290), (368, 1737005175), (372, 1718327700), (380, 1682152380), (391, 1634828400), (400, 1598044761), (408, 1566710550), (414, 1544004600), (425, 1504042128), (432, 1479671075), (437, 1462741200), (450, 1420484232), (456, 1401793650), (459, 1392631600), (460, 1389604140), (465, 1374662160), (475, 1345721904), (496, 1288745775), (510, 1253368440), (513, 1246038800), (514, 1243614600), (527, 1212937200), (540, 1183736860), (552, 1158003450), (558, 1145551800), (570, 1121434920), (575, 1111683312), (589, 1085259600), (600, 1065363174), (612, 1044473700), (620, 1030996620), (621, 1029336400), (646, 989501400), (675, 946989488), (680, 940026330), (684, 934529100), (690, 926402760), (713, 896518800), (720, 887802645), (744, 859163850), (760, 841076190), (765, 835578960), (771, 829076400), (775, 824797296), (782, 817414200), (816, 783355275), (828, 772002300), (837, 763701200), (850, 752021064), (855, 747623280), (874, 731370600), (900, 710242116), (912, 700896825), (918, 696315800), (920, 694802070), (930, 687331080), (950, 672860952), (969, 659667600), (1020, 626684220), (1026, 623019400), (1028, 621807300), (1035, 617601840), (1054, 606468600), (1080, 591868430), (1104, 579001725), (1116, 572775900), (1140, 560717460), (1150, 555841656), (1173, 544942800), (1178, 542629800), (1200, 532681587), (1224, 522236850), (1240, 515498310), (1242, 514668200), (1275, 501347376), (1285, 497445840), (1292, 494750700), (1311, 487580400), (1350, 473494744), (1360, 470013165), (1368, 467264550), (1380, 463201380), (1395, 458220720), (1425, 448573968), (1426, 448259400), (1488, 429581925), (1520, 420538095), (1530, 417789480), (1542, 414538200), (1550, 412398648), (1564, 408707100), (1581, 404312400), (1615, 395800560), (1656, 386001150), (1674, 381850600), (1700, 376010532), (1710, 373811640), (1725, 370561104), (1748, 365685300), (1767, 361753200), (1800, 355121058), (1836, 348157900), (1840, 347401035), (1860, 343665540), (1900, 336430476), (1938, 329833800), (1955, 326965680), (2040, 313342110), (2052, 311509700), (2056, 310903650), (2070, 308800920), (2108, 303234300), (2139, 298839600), (2160, 295934215), (2185, 292548240), (2232, 286387950), (2280, 280358730), (2295, 278526320), (2300, 277920828), (2313, 276358800), (2325, 274932432), (2346, 272471400), (2356, 271314900), (2448, 261118425), (2480, 257749155), (2484, 257334100), (2550, 250673688), (2565, 249207760), (2570, 248722920), (2584, 247375350), (2622, 243790200), (2635, 242587440), (2700, 236747372), (2736, 233632275), (2760, 231600690), (2790, 229110360), (2850, 224286984), (2852, 224129700), (2907, 219889200), (2945, 217051920), (3060, 208894740), (3084, 207269100), (3100, 206199324), (3105, 205867280), (3128, 204353550), (3162, 202156200), (3230, 197900280), (3312, 193000575), (3348, 190925300), (3400, 188005266), (3420, 186905820), (3450, 185280552), (3496, 182842650), (3519, 181647600), (3534, 180876600), (3565, 179303760), (3600, 177560529), (3672, 174078950), (3720, 171832770), (3800, 168215238), (3825, 167115792), (3855, 165815280), (3876, 164916900), (3910, 163482840), (3933, 162526800), (4080, 156671055), (4104, 155754850), (4112, 155451825), (4140, 154400460), (4185, 152740240), (4216, 151617150), (4275, 149524656), (4278, 149419800), (4369, 146307600), (4370, 146274120), (4464, 143193975), (4560, 140179365), (4590, 139263160), (4600, 138960414), (4626, 138179400), (4650, 137466216), (4692, 136235700), (4712, 135657450), (4743, 134770800), (4845, 131933520), (4883, 130906800), (4968, 128667050), (5100, 125336844), (5130, 124603880), (5140, 124361460), (5168, 123687675), (5175, 123520368), (5244, 121895100), (5270, 121293720), (5301, 120584400), (5400, 118373686), (5520, 115800345), (5580, 114555180), (5700, 112143492), (5704, 112064850), (5814, 109944600), (5865, 108988560), (5890, 108525960), (5911, 108140400), (6120, 104447370), (6168, 103634550), (6200, 103099662), (6210, 102933640), (6256, 102176775), (6324, 101078100), (6417, 99613200), (6425, 99489168), (6460, 98950140), (6555, 97516080), (6696, 95462650), (6800, 94002633), (6840, 93452910), (6900, 92640276), (6939, 92119600), (6975, 91644144), (6992, 91421325), (7038, 90823800), (7068, 90438300), (7130, 89651880), (7344, 87039475), (7429, 86043600), (7440, 85916385), (7600, 84107619), (7650, 83557896), (7710, 82907640), (7752, 82458450), (7820, 81741420), (7866, 81263400), (7905, 80862480), (7967, 80233200), (8075, 79160112), (8208, 77877425), (8280, 77200230), (8370, 76370120), (8432, 75808575), (8550, 74762328), (8556, 74709900), (8721, 73296400), (8738, 73153800), (8740, 73137060), (8835, 72350640), (9180, 69631580), (9200, 69480207), (9252, 69089700), (9300, 68733108), (9384, 68117850), (9424, 67828725), (9486, 67385400), (9690, 65966760), (9766, 65453400), (9775, 65393136), (9936, 64333525), (10013, 63838800), (10200, 62668422), (10260, 62301940), (10280, 62180730), (10350, 61760184), (10488, 60947550), (10540, 60646860), (10557, 60549200), (10602, 60292200), (10695, 59767920), (10800, 59186843), (10925, 58509648), (11160, 57277590), (11400, 56071746), (11408, 56032425), (11475, 55705264), (11565, 55271760), (11628, 54972300), (11730, 54494280), (11780, 54262980), (11799, 54175600), (11822, 54070200), (12121, 52736400), (12240, 52223685), (12336, 51817275), (12400, 51549831), (12420, 51466820), (12648, 50539050), (12825, 49841552), (12834, 49806600), (12850, 49744584), (12920, 49475070), (13107, 48769200), (13110, 48758040), (13175, 48517488), (13392, 47731325), (13547, 47185200), (13680, 46726455), (13800, 46320138), (13878, 46059800), (13950, 45822072), (14076, 45411900), (14136, 45219150), (14229, 44923600), (14260, 44825940), (14535, 43977840), (14649, 43635600), (14725, 43410384), (14858, 43021800), (15300, 41778948), (15420, 41453820), (15504, 41229225), (15525, 41173456), (15640, 40870710), (15732, 40631700), (15810, 40431240), (15903, 40194800), (15934, 40116600), (16150, 39580056), (16560, 38600115), (16740, 38185060), (17100, 37381164), (17112, 37354950), (17442, 36648200), (17476, 36576900), (17480, 36568530), (17595, 36329520), (17670, 36175320), (17733, 36046800), (17825, 35860752), (18360, 34815790), (18504, 34544850), (18600, 34366554), (18768, 34058925), (18972, 33692700), (19251, 33204400), (19275, 33163056), (19380, 32983380), (19532, 32726700), (19550, 32696568), (19665, 32505360), (20026, 31919400), (20400, 31334211), (20520, 31150970), (20560, 31090365), (20700, 30880092), (20925, 30548048), (20976, 30473775), (21080, 30323430), (21114, 30274600), (21204, 30146100), (21390, 29883960), (21845, 29261520), (21850, 29254824), (22287, 28681200), (22320, 28638795), (22800, 28035873), (22950, 27852632), (23130, 27635880), (23256, 27486150), (23460, 27247140), (23560, 27131490), (23598, 27087800), (23644, 27035100), (23715, 26954160), (23901, 26744400), (24225, 26386704), (24242, 26368200), (24415, 26181360), (24840, 25733410), (25296, 25269525), (25650, 24920776), (25668, 24903300), (25700, 24872292), (25840, 24737535), (26214, 24384600), (26220, 24379020), (26350, 24258744), (26505, 24116880), (27094, 23592600), (27600, 23160069), (27756, 23029900), (27900, 22911036), (28152, 22705950), (28272, 22609575), (28458, 22461800), (28520, 22412970), (29070, 21988920), (29298, 21817800), (29325, 21797712), (29450, 21705192), (29555, 21628080), (29716, 21510900), (30039, 21279600), (30600, 20889474), (30840, 20726910), (31050, 20586728), (31280, 20435355), (31464, 20315850), (31620, 20215620), (31806, 20097400), (31868, 20058300), (32085, 19922640), (32300, 19790028), (32775, 19503216), (33480, 19092530), (34200, 18690582), (34224, 18677475), (34695, 18423920), (34884, 18324100), (34952, 18288450), (34960, 18284265), (35190, 18164760), (35340, 18087660), (35466, 18023400), (35650, 17930376), (36363, 17578800), (36720, 17407895), (37008, 17272425), (37145, 17208720), (37200, 17183277), (37944, 16846350), (38502, 16602200), (38550, 16581528), (38760, 16491690), (39064, 16363350), (39100, 16348284), (39321, 16256400), (39330, 16252680), (39525, 16172496), (39835, 16046640), (40052, 15959700), (40641, 15728400), (41040, 15575485), (41400, 15440046), (41850, 15274024), (42160, 15161715), (42228, 15137300), (42408, 15073050), (42780, 14941980), (43605, 14659280), (43690, 14630760), (43700, 14627412), (43947, 14545200), (44175, 14470128), (44574, 14340600), (45900, 13926316), (46260, 13817940), (46512, 13743075), (46920, 13623570), (47120, 13565745), (47196, 13543900), (47288, 13517550), (47430, 13477080), (47802, 13372200), (48450, 13193352), (48484, 13184100), (48830, 13090680), (49680, 12866705), (50065, 12767760), (51300, 12460388), (51336, 12451650), (51400, 12436146), (52428, 12192300), (52440, 12189510), (52700, 12129372), (52785, 12109840), (53010, 12058440), (53199, 12015600), (53475, 11953584), (54188, 11796300), (55512, 11514950), (55800, 11455518), (56304, 11352975), (56916, 11230900), (57040, 11206485), (57825, 11054352), (58140, 10994460), (58596, 10908900), (58650, 10898856), (58900, 10852596), (58995, 10835120), (59110, 10814040), (59432, 10755450), (60078, 10639800), (60605, 10547280), (61200, 10444737), (61680, 10363455), (62100, 10293364), (62928, 10157925), (63240, 10107810), (63612, 10048700), (63736, 10029150), (64170, 9961320), (64600, 9895014), (65535, 9753840), (65550, 9751608), (66861, 9560400), (66960, 9546265), (67735, 9437040), (68400, 9345291), (69390, 9211960), (69768, 9162050), (69904, 9144225), (70380, 9082380), (70680, 9043830), (70932, 9011700), (71145, 8984720), (71300, 8965188), (71703, 8914800), (72675, 8795568), (72726, 8789400), (73245, 8727120), (74290, 8604360), (75888, 8423175), (77004, 8301100), (77100, 8290764), (77520, 8245845), (78128, 8181675), (78200, 8174142), (78642, 8128200), (78660, 8126340), (79050, 8086248), (79515, 8038960), (79670, 8023320), (80104, 7979850), (81282, 7864200), (82800, 7720023), (83011, 7700400), (83700, 7637012), (84456, 7568650), (84816, 7536525), (85560, 7470990), (87210, 7329640), (87380, 7315380), (87400, 7313706), (87894, 7272600), (87975, 7265904), (88350, 7235064), (88665, 7209360), (89148, 7170300), (90117, 7093200), (91800, 6963158), (92520, 6908970), (93840, 6811785), (94392, 6771950), (94576, 6758775), (94860, 6738540), (95604, 6686100), (96255, 6640880), (96900, 6596676), (96968, 6592050), (97660, 6545340), (98325, 6501072), (100130, 6383880), (100487, 6361200), (102600, 6230194), (102672, 6225825), (102800, 6218073), (104856, 6096150), (104880, 6094755), (105400, 6064686), (105570, 6054920), (106020, 6029220), (106398, 6007800), (106950, 5976792), (108376, 5898150), (109089, 5859600), (109225, 5852304), (111024, 5757475), (111435, 5736240), (111600, 5727759), (112309, 5691600), (113832, 5615450), (115650, 5527176), (116280, 5497230), (117192, 5454450), (117300, 5449428), (117800, 5426298), (117963, 5418800), (117990, 5417560), (118220, 5407020), (118575, 5390832), (118864, 5377725), (119505, 5348880), (120156, 5319900), (121210, 5273640), (121923, 5242800), (122075, 5236272), (124200, 5146682), (126480, 5053905), (127224, 5024350), (127472, 5014575), (128340, 4980660), (129200, 4947507), (131070, 4876920), (131100, 4875804), (131841, 4848400), (132525, 4823376), (133722, 4780200), (135439, 4719600), (135470, 4718520), (138780, 4605980), (139536, 4581025), (140760, 4541190), (141360, 4521915), (141864, 4505850), (142290, 4492360), (142600, 4482594), (143406, 4457400), (145350, 4397784), (145452, 4394700), (146490, 4363560), (147775, 4325616), (148580, 4302180), (150195, 4255920), (151373, 4222800), (154008, 4150550), (154200, 4145382), (156400, 4087071), (157284, 4064100), (157320, 4063170), (158100, 4043124), (159030, 4019480), (159340, 4011660), (159597, 4005200), (160208, 3989925), (160425, 3984528), (162564, 3932100), (166022, 3850200), (167400, 3818506), (168912, 3784325), (171120, 3735495), (173475, 3684784), (174420, 3664820), (174760, 3657690), (174800, 3656853), (175788, 3636300), (175950, 3632952), (176700, 3617532), (177330, 3604680), (178296, 3585150), (180234, 3546600), (181815, 3515760), (183241, 3488400), (183600, 3481579), (185040, 3454485), (185725, 3441744), (188784, 3385975), (189720, 3369270), (191208, 3343050), (192510, 3320440), (193800, 3298338), (193936, 3296025), (195320, 3272670), (196605, 3251280), (196650, 3250536), (199175, 3209328), (200260, 3191940), (200583, 3186800), (200974, 3180600), (203205, 3145680), (205200, 3115097), (209712, 3048075), (210800, 3032343), (211140, 3027460), (212040, 3014610), (212796, 3003900), (213900, 2988396), (215109, 2971600), (216752, 2949075), (218025, 2931856), (218178, 2929800), (218450, 2926152), (219735, 2909040), (222870, 2868120), (224618, 2845800), (227664, 2807725), (230299, 2775600), (231300, 2763588), (232560, 2748615), (234384, 2727225), (234600, 2724714), (235600, 2713149), (235926, 2709400), (235980, 2708780), (236440, 2703510), (237150, 2695416), (239010, 2674440), (240312, 2659950), (242420, 2636820), (243846, 2621400), (244150, 2618136), (248400, 2573341), (249033, 2566800), (250325, 2553552), (254448, 2512175), (256680, 2490330), (262140, 2438460), (262200, 2437902), (263682, 2424200), (263925, 2421968), (265050, 2411688), (265995, 2403120), (267444, 2390100), (270351, 2364400), (270878, 2359800), (270940, 2359260), (277560, 2302990), (281520, 2270595), (283728, 2252925), (284580, 2246180), (285200, 2241297), (286812, 2228700), (290700, 2198892), (290904, 2197350), (292980, 2181780), (294975, 2167024), (295550, 2162808), (297160, 2151090), (300390, 2127960), (301461, 2120400), (302746, 2111400), (303025, 2109456), (308016, 2075275), (308400, 2072691), (314568, 2032050), (314640, 2031585), (316200, 2021562), (318060, 2009740), (318680, 2005830), (319194, 2002600), (320850, 1992264), (325128, 1966050), (327267, 1953200), (327675, 1950768), (332044, 1925100), (334305, 1912080), (334800, 1909253), (336927, 1897200), (338675, 1887408), (346950, 1842392), (348840, 1832410), (349520, 1828845), (351576, 1818150), (351900, 1816476), (353400, 1808766), (354660, 1802340), (355725, 1796944), (356592, 1792575), (358515, 1782960), (360468, 1773300), (363630, 1757880), (365769, 1747600), (366225, 1745424), (366482, 1744200), (371450, 1720872), (379440, 1684635), (382416, 1671525), (385020, 1660220), (387600, 1649169), (390640, 1636335), (393210, 1625640), (393300, 1625268), (397575, 1607792), (398350, 1604664), (400520, 1595970), (401166, 1593400), (401948, 1590300), (406317, 1573200), (406410, 1572840), (415055, 1540080), (422280, 1513730), (424080, 1507305), (425592, 1501950), (427800, 1494198), (430218, 1485800), (436050, 1465928), (436356, 1464900), (436900, 1463076), (439470, 1454520), (443325, 1441872), (445740, 1434060), (449236, 1422900), (450585, 1418640), (454119, 1407600), (460598, 1387800), (462600, 1381794), (469200, 1362357), (471852, 1354700), (471960, 1354390), (472880, 1351755), (474300, 1347708), (478020, 1337220), (480624, 1329975), (481275, 1328176), (484840, 1318410), (487692, 1310700), (488300, 1309068), (498066, 1283400), (500650, 1276776), (502435, 1272240), (513360, 1245165), (524280, 1219230), (524400, 1218951), (527364, 1212100), (527850, 1210984), (530100, 1205844), (531990, 1201560), (534888, 1195050), (540702, 1182200), (541756, 1179900), (541880, 1179630), (545445, 1171920), (549723, 1162800), (555120, 1151495), (557175, 1147248), (561545, 1138320), (569160, 1123090), (573624, 1114350), (581400, 1099446), (581808, 1098675), (585960, 1090890), (589815, 1083760), (589950, 1083512), (591100, 1081404), (594320, 1075545), (597525, 1069776), (600780, 1063980), (602922, 1060200), (605492, 1055700), (606050, 1054728), (609615, 1048560), (629136, 1016025), (632400, 1010781), (636120, 1004870), (637360, 1002915), (638388, 1001300), (641700, 996132), (650256, 983025), (654534, 976600), (655350, 975384), (659205, 969680), (664088, 962550), (668610, 956040), (673854, 948600), (677195, 943920), (677350, 943704), (690897, 925200), (693900, 921196), (697680, 916205), (703152, 909075), (703800, 908238), (706800, 904383), (709320, 901170), (711450, 898472), (717030, 891480), (720936, 886650), (727260, 878940), (731538, 873800), (732450, 872712), (732964, 872100), (742900, 860436), (747099, 855600), (750975, 851184), (756865, 844560), (770040, 830110), (786420, 812820), (786600, 812634), (795150, 803896), (796700, 802332), (797985, 801040)]