56382849600

素因数分解:

$2^6\times 3^1\times 5^2\times 7^2\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1$

素因数の和:137

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 19, 20, 21, 22, 24, 25, 28, 30, 31, 32, 33, 35, 37, 38, 40, 42, 44, 48, 49, 50, 55, 56, 57, 60, 62, 64, 66, 70, 74, 75, 76, 77, 80, 84, 88, 93, 95, 96, 98, 100, 105, 110, 111, 112, 114, 120, 124, 132, 133, 140, 147, 148, 150, 152, 154, 155, 160, 165, 168, 175, 176, 185, 186, 190, 192, 196, 200, 209, 210, 217, 220, 222, 224, 228, 231, 240, 245, 248, 259, 264, 266, 275, 280, 285, 294, 296, 300, 304, 308, 310, 320, 330, 336, 341, 350, 352, 370, 372, 380, 385, 392, 399, 400, 407, 418, 420, 434, 440, 444, 448, 456, 462, 465, 475, 480, 490, 496, 518, 525, 528, 532, 539, 550, 555, 560, 570, 588, 589, 592, 600, 608, 616, 620, 627, 651, 660, 665, 672, 682, 700, 703, 704, 735, 740, 744, 760, 770, 775, 777, 784, 798, 800, 814, 825, 836, 840, 868, 880, 888, 912, 924, 925, 930, 931, 950, 960, 980, 992, 1023, 1036, 1045, 1050, 1056, 1064, 1078, 1085, 1100, 1110, 1120, 1140, 1147, 1155, 1176, 1178, 1184, 1200, 1216, 1221, 1225, 1232, 1240, 1254, 1295, 1302, 1320, 1330, 1344, 1364, 1400, 1406, 1425, 1463, 1470, 1480, 1488, 1519, 1520, 1540, 1550, 1554, 1568, 1596, 1600, 1617, 1628, 1650, 1672, 1680, 1705, 1736, 1760, 1767, 1776, 1813, 1824, 1848, 1850, 1860, 1862, 1900, 1925, 1960, 1984, 1995, 2035, 2046, 2072, 2090, 2100, 2109, 2112, 2128, 2156, 2170, 2200, 2220, 2240, 2280, 2294, 2310, 2325, 2352, 2356, 2368, 2387, 2400, 2442, 2450, 2464, 2480, 2508, 2590, 2604, 2640, 2660, 2695, 2728, 2775, 2793, 2800, 2812, 2849, 2850, 2926, 2940, 2945, 2960, 2976, 3038, 3040, 3080, 3100, 3108, 3135, 3136, 3192, 3234, 3255, 3256, 3300, 3325, 3344, 3360, 3410, 3441, 3472, 3515, 3520, 3534, 3552, 3626, 3648, 3675, 3696, 3700, 3720, 3724, 3800, 3850, 3885, 3920, 3990, 4070, 4092, 4123, 4144, 4180, 4200, 4218, 4256, 4312, 4340, 4389, 4400, 4440, 4557, 4560, 4588, 4620, 4650, 4655, 4704, 4712, 4774, 4800, 4884, 4900, 4921, 4928, 4960, 5016, 5115, 5180, 5208, 5225, 5280, 5320, 5390, 5425, 5439, 5456, 5550, 5586, 5600, 5624, 5698, 5700, 5735, 5775, 5852, 5880, 5890, 5920, 5952, 6076, 6080, 6105, 6160, 6200, 6216, 6270, 6384, 6468, 6475, 6479, 6510, 6512, 6600, 6650, 6688, 6720, 6820, 6882, 6944, 7030, 7068, 7104, 7161, 7252, 7315, 7350, 7392, 7400, 7440, 7448, 7595, 7600, 7700, 7733, 7770, 7840, 7980, 8029, 8085, 8140, 8184, 8246, 8288, 8360, 8400, 8436, 8512, 8525, 8547, 8624, 8680, 8778, 8800, 8835, 8880, 9065, 9114, 9120, 9176, 9240, 9300, 9310, 9408, 9424, 9548, 9768, 9800, 9842, 9920, 9975, 10032, 10175, 10230, 10241, 10360, 10416, 10450, 10545, 10560, 10640, 10780, 10850, 10878, 10912, 11100, 11172, 11200, 11248, 11396, 11400, 11470, 11550, 11704, 11760, 11780, 11840, 11935, 12152, 12210, 12320, 12369, 12400, 12432, 12540, 12617, 12768, 12936, 12950, 12958, 13020, 13024, 13200, 13300, 13376, 13475, 13640, 13764, 13888, 13965, 14060, 14136, 14245, 14322, 14504, 14630, 14700, 14725, 14763, 14784, 14800, 14880, 14896, 15190, 15200, 15400, 15466, 15540, 15675, 15680, 15960, 16058, 16170, 16275, 16280, 16368, 16492, 16576, 16709, 16720, 16800, 16872, 17050, 17094, 17205, 17248, 17360, 17556, 17575, 17600, 17670, 17760, 18130, 18228, 18240, 18352, 18480, 18600, 18620, 18848, 19096, 19425, 19437, 19536, 19600, 19684, 19943, 19950, 20064, 20350, 20460, 20482, 20615, 20720, 20832, 20900, 21090, 21280, 21560, 21700, 21756, 21793, 21824, 21945, 22200, 22344, 22496, 22785, 22792, 22800, 22940, 23100, 23199, 23275, 23408, 23520, 23560, 23870, 24087, 24304, 24420, 24605, 24640, 24738, 24800, 24864, 25080, 25234, 25536, 25575, 25872, 25900, 25916, 26040, 26048, 26400, 26600, 26950, 27195, 27280, 27528, 27930, 28120, 28272, 28490, 28644, 28675, 28861, 29008, 29260, 29400, 29450, 29526, 29600, 29760, 29792, 30380, 30400, 30525, 30723, 30800, 30932, 31080, 31350, 31920, 32116, 32340, 32395, 32550, 32560, 32736, 32984, 33418, 33440, 33600, 33744, 34100, 34188, 34410, 34447, 34496, 34720, 35112, 35150, 35340, 35520, 35805, 36260, 36456, 36575, 36704, 36960, 37200, 37240, 37696, 37851, 37975, 38192, 38665, 38850, 38874, 39072, 39200, 39368, 39886, 39900, 40128, 40145, 40425, 40700, 40920, 40964, 41230, 41440, 41664, 41800, 42180, 42560, 42735, 43120, 43400, 43512, 43586, 43890, 44175, 44400, 44688, 44992, 45325, 45353, 45570, 45584, 45600, 45880, 46200, 46398, 46550, 46816, 47040, 47120, 47740, 48174, 48608, 48840, 49210, 49476, 49600, 49728, 50127, 50160, 50468, 51150, 51205, 51744, 51800, 51832, 52080, 52725, 52800, 53200, 53900, 54131, 54390, 54560, 55056, 55860, 56203, 56240, 56544, 56980, 57288, 57350, 57722, 58016, 58520, 58800, 58900, 59052, 59200, 59584, 59675, 59829, 60760, 61050, 61446, 61600, 61845, 61864, 62160, 62700, 63085, 63840, 64232, 64680, 64790, 65100, 65120, 65379, 65472, 65968, 66836, 66880, 67488, 68200, 68376, 68820, 68894, 69440, 69825, 70224, 70300, 70680, 71225, 71610, 72520, 72912, 73150, 73408, 73815, 73920, 74400, 74480, 75702, 75950, 76384, 77330, 77700, 77748, 78144, 78400, 78736, 79772, 79800, 80290, 80850, 81400, 81840, 81928, 82460, 82880, 83545, 83600, 84360, 85470, 86025, 86240, 86583, 86800, 87024, 87172, 87780, 88319, 88350, 88800, 89376, 90650, 90706, 91140, 91168, 91200, 91760, 92400, 92796, 93100, 93632, 94240, 95480, 96348, 97185, 97216, 97680, 98420, 98952, 99715, 100254, 100320, 100936, 102300, 102410, 103075, 103341, 103488, 103600, 103664, 104160, 105450, 106400, 107800, 108262, 108780, 108965, 109120, 109725, 110112, 111720, 112406, 112480, 113088, 113925, 113960, 114576, 114700, 115444, 115995, 116032, 117040, 117600, 117800, 118104, 119350, 119658, 120435, 121520, 122100, 122892, 123025, 123200, 123690, 123728, 124320, 125400, 126170, 127680, 128464, 129360, 129580, 130200, 130240, 130758, 131936, 133672, 134976, 135975, 136059, 136400, 136752, 137640, 137788, 139650, 140448, 140600, 141360, 142450, 143220, 144305, 145040, 145824, 146300, 147630, 148800, 148960, 151404, 151900, 152551, 152768, 153615, 154660, 155400, 155496, 157472, 159544, 159600, 160580, 161700, 161975, 162393, 162800, 163680, 163856, 164920, 167090, 167200, 168609, 168720, 170940, 172050, 172235, 172480, 173166, 173600, 174048, 174344, 175560, 176638, 176700, 177600, 178752, 179025, 181300, 181412, 182280, 182336, 183520, 184800, 185592, 186200, 188480, 189255, 190960, 192696, 193325, 194370, 195360, 196840, 197904, 199430, 200508, 200640, 200725, 201872, 204600, 204820, 206150, 206682, 207200, 207328, 208320, 210900, 212800, 213675, 215600, 216524, 217560, 217930, 219450, 220224, 223440, 224812, 224960, 226765, 227850, 227920, 229152, 229400, 230888, 231990, 234080, 235200, 235600, 236208, 238700, 239316, 239723, 240870, 243040, 244200, 245784, 246050, 247380, 247456, 248640, 250635, 250800, 252340, 256025, 256928, 258720, 259160, 260400, 261516, 263872, 264957, 267344, 270655, 271950, 272118, 272800, 273504, 275280, 275576, 279300, 280896, 281015, 281200, 282720, 284900, 286440, 288610, 290080, 291648, 292600, 295260, 297920, 299145, 302808, 303800, 305102, 307230, 309225, 309320, 310800, 310992, 314944, 315425, 317471, 319088, 319200, 321160, 323400, 323950, 324786, 325600, 326895, 327360, 327712, 329840, 334180, 334400, 337218, 337440, 341880, 344100, 344470, 346332, 347200, 348096, 348688, 351120, 353276, 353400, 358050, 362600, 362824, 364560, 367040, 369075, 369600, 371184, 372400, 378510, 378917, 381920, 385392, 386650, 388740, 390720, 393680, 395808, 398860, 401016, 401450, 403744, 409200, 409640, 412300, 413364, 414400, 414656, 417725, 421800, 427350, 431200, 432915, 433048, 435120, 435860, 438900, 441595, 446880, 449624, 453530, 455700, 455840, 457653, 458304, 458800, 461776, 463980, 468160, 471200, 472416, 477400, 478632, 479446, 481740, 485925, 486080, 488400, 491568, 492100, 494760, 494912, 498575, 501270, 501600, 504680, 512050, 513856, 516705, 517440, 518320, 520800, 523032, 529914, 534688, 541310, 543900, 544236, 544825, 545600, 547008, 550560, 551152, 558600, 562030, 562400, 565440, 569800, 572880, 577220, 579975, 580160, 585200, 590520, 598290, 602175, 605616, 607600, 610204, 614460, 618233, 618450, 618640, 621600, 621984, 630850, 634942, 638176, 638400, 642320, 646800, 647900, 649572, 651200, 653790, 655424, 659680, 668360, 674436, 674880, 680295, 683760, 688200, 688940, 692664, 697376, 702240, 706552, 706800, 716100, 719169, 721525, 725200, 725648, 729120, 738150, 742368, 744800, 757020, 757834, 762755, 763840, 768075, 770784, 773300, 777480, 787360, 791616, 797720, 802032, 802900, 807488, 811965, 818400, 819280, 824600, 826728, 835450, 843045, 843600, 854700, 861175, 862400, 865830, 866096, 870240, 871720, 877800, 883190, 893760, 899248, 907060, 911400, 911680, 915306, 917600, 923552, 927960, 942400, 944832, 946275, 952413, 954800, 957264, 958892, 963480, 971850, 976800, 983136, 984200, 989520, 997150, 1002540, 1003200, 1009360, 1024100, 1033410, 1036640, 1041600, 1046064, 1059828, 1067857, 1069376, 1082620, 1087800, 1088472, 1089650, 1101120, 1102304, 1117200, 1124060, 1124800, 1133825, 1136751, 1139600, 1145760, 1154440, 1159950, 1170400, 1181040, 1196580, 1198615, 1204350, 1211232, 1215200, 1220408, 1228920, 1236466, 1236900, 1237280, 1243200, 1243968, 1253175, 1261700, 1269884, 1276352, 1284640, 1293600, 1295800, 1299144, 1307580, 1319360, 1324785, 1336720, 1348872, 1353275, 1360590, 1367520, 1376400, 1377880, 1385328, 1394752, 1404480, 1405075, 1413104, 1413600, 1432200, 1438338, 1443050, 1450400, 1451296, 1458240, 1476300, 1484736, 1489600, 1495725, 1514040, 1515668, 1525510, 1536150, 1541568, 1546600, 1554960, 1574720, 1587355, 1595440, 1604064, 1605800, 1623930, 1634475, 1636800, 1638560, 1649200, 1653456, 1670900, 1678061, 1686090, 1687200, 1709400, 1722350, 1731660, 1732192, 1740480, 1743440, 1755600, 1766380, 1798496, 1814120, 1822800, 1830612, 1835200, 1847104, 1854699, 1855920, 1892550, 1894585, 1904826, 1909600, 1914528, 1917784, 1926960, 1943700, 1953600, 1966272, 1968400, 1979040, 1994300, 2005080, 2018720, 2048200, 2066820, 2073280, 2092128, 2119656, 2135714, 2164575, 2165240, 2175600, 2176944, 2179300, 2204608, 2207975, 2234400, 2248120, 2267650, 2273502, 2279200, 2288265, 2291520, 2308880, 2319900, 2340800, 2362080, 2393160, 2397230, 2408700, 2422464, 2430400, 2440816, 2457840, 2472932, 2473800, 2474560, 2506350, 2523400, 2539768, 2569280, 2583525, 2587200, 2591600, 2598288, 2615160, 2649570, 2673440, 2697744, 2706550, 2721180, 2735040, 2752800, 2755760, 2770656, 2810150, 2826208, 2827200, 2864400, 2876676, 2886100, 2900800, 2902592, 2952600, 2991450, 3028080, 3031336, 3051020, 3072300, 3091165, 3093200, 3109920, 3174710, 3190880, 3203571, 3208128, 3211600, 3247860, 3268950, 3277120, 3298400, 3306912, 3341800, 3356122, 3372180, 3374400, 3401475, 3418800, 3444700, 3463320, 3464384, 3486880, 3511200, 3532760, 3595845, 3596992, 3628240, 3645600, 3661224, 3709398, 3711840, 3785100, 3789170, 3809652, 3813775, 3819200, 3829056, 3835568, 3853920, 3887400, 3936800, 3958080, 3988600, 4010160, 4037440, 4059825, 4096400, 4133640, 4184256, 4215225, 4239312, 4271428, 4329150, 4330480, 4351200, 4353888, 4358600, 4415950, 4468800, 4496240, 4535300, 4547004, 4558400, 4576530, 4617760, 4639800, 4724160, 4762065, 4786320, 4794460, 4817400, 4881632, 4915680, 4945864, 4947600, 5012700, 5034183, 5046800, 5079536, 5167050, 5183200, 5196576, 5230320, 5299140, 5339285, 5346880, 5395488, 5413100, 5442360, 5505600, 5511520, 5541312, 5620300, 5652416, 5683755, 5728800, 5753352, 5772200, 5905200, 5982900, 5993075, 6056160, 6062672, 6102040, 6144600, 6182330, 6186400, 6219840, 6349420, 6381760, 6407142, 6423200, 6495720, 6537900, 6596800, 6613824, 6623925, 6683600, 6712244, 6744360, 6802950, 6837600, 6889400, 6926640, 6973760, 7022400, 7065520, 7191690, 7256480, 7291200, 7322448, 7418796, 7423680, 7570200, 7578340, 7619304, 7627550, 7671136, 7707840, 7774800, 7873600, 7936775, 7977200, 8020320, 8119650, 8192800, 8267280, 8390305, 8430450, 8478624, 8542856, 8658300, 8660960, 8702400, 8707776, 8717200, 8831900, 8992480, 9070600, 9094008, 9153060, 9235520, 9273495, 9279600, 9472925, 9524130, 9572640, 9588920, 9634800, 9763264, 9831360, 9891728, 9895200, 10025400, 10068366, 10093600, 10159072, 10334100, 10366400, 10393152, 10460640, 10598280, 10678570, 10790976, 10826200, 10884720, 11023040, 11240600, 11367510, 11441325, 11457600, 11506704, 11544400, 11746427, 11810400, 11965800, 11986150, 12112320, 12125344, 12204080, 12289200, 12364660, 12372800, 12698840, 12814284, 12846400, 12991440, 13075800, 13247850, 13367200, 13424488, 13488720, 13605900, 13675200, 13778800, 13853280, 14131040, 14383380, 14512960, 14644896, 14837592, 15140400, 15156680, 15238608, 15255100, 15342272, 15455825, 15549600, 15873550, 15954400, 16017855, 16040640, 16239300, 16385600, 16534560, 16780610, 16860900, 16957248, 17085712, 17316600, 17321920, 17434400, 17663800, 17979225, 17984960, 18141200, 18188016, 18306120, 18546990, 18559200, 18945850, 19048260, 19145280, 19177840, 19269600, 19783456, 19790400, 20050800, 20136732, 20187200, 20318144, 20668200, 20921280, 21196560, 21357140, 21652400, 21769440, 22481200, 22735020, 22882650, 23013408, 23088800, 23492854, 23620800, 23810325, 23931600, 23972300, 24250688, 24408160, 24578400, 24729320, 25170915, 25397680, 25628568, 25982880, 26151600, 26495700, 26696425, 26734400, 26848976, 26977440, 27211800, 27557600, 27706560, 28262080, 28418775, 28766760, 29289792, 29675184, 30280800, 30313360, 30477216, 30510200, 30911650, 31099200, 31747100, 31908800, 32035710, 32478600, 33069120, 33561220, 33721800, 34171424, 34633200, 34868800, 35239281, 35327600, 35958450, 36282400, 36376032, 36612240, 37093980, 37118400, 37891700, 38096520, 38355680, 38539200, 39566912, 40101600, 40273464, 41336400, 41951525, 42393120, 42714280, 43304800, 43538880, 44962400, 45470040, 45765300, 46026816, 46177600, 46367475, 46985708, 47620650, 47863200, 47944600, 48816320, 49156800, 49458640, 50341830, 50795360, 51257136, 51965760, 52303200, 52991400, 53392850, 53697952, 53954880, 54423600, 55115200, 56837550, 57533520, 58732135, 59350368, 60561600, 60626720, 60954432, 61020400, 61823300, 63494200, 64071420, 64957200, 67122440, 67443600, 68342848, 69266400, 70478562, 70655200, 71916900, 72564800, 72752064, 73224480, 74187960, 75783400, 76193040, 76711360, 80089275, 80203200, 80546928, 82672800, 83903050, 84786240, 85428560, 86609600, 89924800, 90940080, 91530600, 92734950, 93971416, 95241300, 95726400, 95889200, 98917280, 100683660, 101590720, 102514272, 104606400, 105982800, 106785700, 107395904, 108847200, 113675100, 115067040, 117464270, 118700736, 121253440, 122040800, 123646600, 125854575, 126988400, 128142840, 129914400, 134244880, 134887200, 138532800, 140957124, 141310400, 143833800, 146448960, 148375920, 151566800, 152386080, 160178550, 161093856, 165345600, 167806100, 170857120, 176196405, 181880160, 183061200, 185469900, 187942832, 190482600, 191778400, 197834560, 201367320, 205028544, 211965600, 213571400, 217694400, 227350200, 230134080, 234928540, 244081600, 247293200, 251709150, 253976800, 256285680, 259828800, 268489760, 269774400, 281914248, 287667600, 293660675, 296751840, 303133600, 304772160, 320357100, 322187712, 335612200, 341714240, 352392810, 363760320, 366122400, 370939800, 375885664, 380965200, 383556800, 402734640, 423931200, 427142800, 454700400, 469857080, 494586400, 503418300, 507953600, 512571360, 536979520, 563828496, 575335200, 587321350, 593503680, 606267200, 640714200, 671224400, 704785620, 732244800, 741879600, 751771328, 761930400, 805469280, 854285600, 880982025, 909400800, 939714160, 989172800, 1006836600, 1025142720, 1127656992, 1150670400, 1174642700, 1281428400, 1342448800, 1409571240, 1483759200, 1523860800, 1610938560, 1708571200, 1761964050, 1818801600, 1879428320, 2013673200, 2255313984, 2349285400, 2562856800, 2684897600, 2819142480, 2967518400, 3523928100, 3758856640, 4027346400, 4698570800, 5125713600, 5638284960, 7047856200, 8054692800, 9397141600, 11276569920, 14095712400, 18794283200, 28191424800, 56382849600]

約数ペア:

[(1, 56382849600), (2, 28191424800), (3, 18794283200), (4, 14095712400), (5, 11276569920), (6, 9397141600), (7, 8054692800), (8, 7047856200), (10, 5638284960), (11, 5125713600), (12, 4698570800), (14, 4027346400), (15, 3758856640), (16, 3523928100), (19, 2967518400), (20, 2819142480), (21, 2684897600), (22, 2562856800), (24, 2349285400), (25, 2255313984), (28, 2013673200), (30, 1879428320), (31, 1818801600), (32, 1761964050), (33, 1708571200), (35, 1610938560), (37, 1523860800), (38, 1483759200), (40, 1409571240), (42, 1342448800), (44, 1281428400), (48, 1174642700), (49, 1150670400), (50, 1127656992), (55, 1025142720), (56, 1006836600), (57, 989172800), (60, 939714160), (62, 909400800), (64, 880982025), (66, 854285600), (70, 805469280), (74, 761930400), (75, 751771328), (76, 741879600), (77, 732244800), (80, 704785620), (84, 671224400), (88, 640714200), (93, 606267200), (95, 593503680), (96, 587321350), (98, 575335200), (100, 563828496), (105, 536979520), (110, 512571360), (111, 507953600), (112, 503418300), (114, 494586400), (120, 469857080), (124, 454700400), (132, 427142800), (133, 423931200), (140, 402734640), (147, 383556800), (148, 380965200), (150, 375885664), (152, 370939800), (154, 366122400), (155, 363760320), (160, 352392810), (165, 341714240), (168, 335612200), (175, 322187712), (176, 320357100), (185, 304772160), (186, 303133600), (190, 296751840), (192, 293660675), (196, 287667600), (200, 281914248), (209, 269774400), (210, 268489760), (217, 259828800), (220, 256285680), (222, 253976800), (224, 251709150), (228, 247293200), (231, 244081600), (240, 234928540), (245, 230134080), (248, 227350200), (259, 217694400), (264, 213571400), (266, 211965600), (275, 205028544), (280, 201367320), (285, 197834560), (294, 191778400), (296, 190482600), (300, 187942832), (304, 185469900), (308, 183061200), (310, 181880160), (320, 176196405), (330, 170857120), (336, 167806100), (341, 165345600), (350, 161093856), (352, 160178550), (370, 152386080), (372, 151566800), (380, 148375920), (385, 146448960), (392, 143833800), (399, 141310400), (400, 140957124), (407, 138532800), (418, 134887200), (420, 134244880), (434, 129914400), (440, 128142840), (444, 126988400), (448, 125854575), (456, 123646600), (462, 122040800), (465, 121253440), (475, 118700736), (480, 117464270), (490, 115067040), (496, 113675100), (518, 108847200), (525, 107395904), (528, 106785700), (532, 105982800), (539, 104606400), (550, 102514272), (555, 101590720), (560, 100683660), (570, 98917280), (588, 95889200), (589, 95726400), (592, 95241300), (600, 93971416), (608, 92734950), (616, 91530600), (620, 90940080), (627, 89924800), (651, 86609600), (660, 85428560), (665, 84786240), (672, 83903050), (682, 82672800), (700, 80546928), (703, 80203200), (704, 80089275), (735, 76711360), (740, 76193040), (744, 75783400), (760, 74187960), (770, 73224480), (775, 72752064), (777, 72564800), (784, 71916900), (798, 70655200), (800, 70478562), (814, 69266400), (825, 68342848), (836, 67443600), (840, 67122440), (868, 64957200), (880, 64071420), (888, 63494200), (912, 61823300), (924, 61020400), (925, 60954432), (930, 60626720), (931, 60561600), (950, 59350368), (960, 58732135), (980, 57533520), (992, 56837550), (1023, 55115200), (1036, 54423600), (1045, 53954880), (1050, 53697952), (1056, 53392850), (1064, 52991400), (1078, 52303200), (1085, 51965760), (1100, 51257136), (1110, 50795360), (1120, 50341830), (1140, 49458640), (1147, 49156800), (1155, 48816320), (1176, 47944600), (1178, 47863200), (1184, 47620650), (1200, 46985708), (1216, 46367475), (1221, 46177600), (1225, 46026816), (1232, 45765300), (1240, 45470040), (1254, 44962400), (1295, 43538880), (1302, 43304800), (1320, 42714280), (1330, 42393120), (1344, 41951525), (1364, 41336400), (1400, 40273464), (1406, 40101600), (1425, 39566912), (1463, 38539200), (1470, 38355680), (1480, 38096520), (1488, 37891700), (1519, 37118400), (1520, 37093980), (1540, 36612240), (1550, 36376032), (1554, 36282400), (1568, 35958450), (1596, 35327600), (1600, 35239281), (1617, 34868800), (1628, 34633200), (1650, 34171424), (1672, 33721800), (1680, 33561220), (1705, 33069120), (1736, 32478600), (1760, 32035710), (1767, 31908800), (1776, 31747100), (1813, 31099200), (1824, 30911650), (1848, 30510200), (1850, 30477216), (1860, 30313360), (1862, 30280800), (1900, 29675184), (1925, 29289792), (1960, 28766760), (1984, 28418775), (1995, 28262080), (2035, 27706560), (2046, 27557600), (2072, 27211800), (2090, 26977440), (2100, 26848976), (2109, 26734400), (2112, 26696425), (2128, 26495700), (2156, 26151600), (2170, 25982880), (2200, 25628568), (2220, 25397680), (2240, 25170915), (2280, 24729320), (2294, 24578400), (2310, 24408160), (2325, 24250688), (2352, 23972300), (2356, 23931600), (2368, 23810325), (2387, 23620800), (2400, 23492854), (2442, 23088800), (2450, 23013408), (2464, 22882650), (2480, 22735020), (2508, 22481200), (2590, 21769440), (2604, 21652400), (2640, 21357140), (2660, 21196560), (2695, 20921280), (2728, 20668200), (2775, 20318144), (2793, 20187200), (2800, 20136732), (2812, 20050800), (2849, 19790400), (2850, 19783456), (2926, 19269600), (2940, 19177840), (2945, 19145280), (2960, 19048260), (2976, 18945850), (3038, 18559200), (3040, 18546990), (3080, 18306120), (3100, 18188016), (3108, 18141200), (3135, 17984960), (3136, 17979225), (3192, 17663800), (3234, 17434400), (3255, 17321920), (3256, 17316600), (3300, 17085712), (3325, 16957248), (3344, 16860900), (3360, 16780610), (3410, 16534560), (3441, 16385600), (3472, 16239300), (3515, 16040640), (3520, 16017855), (3534, 15954400), (3552, 15873550), (3626, 15549600), (3648, 15455825), (3675, 15342272), (3696, 15255100), (3700, 15238608), (3720, 15156680), (3724, 15140400), (3800, 14837592), (3850, 14644896), (3885, 14512960), (3920, 14383380), (3990, 14131040), (4070, 13853280), (4092, 13778800), (4123, 13675200), (4144, 13605900), (4180, 13488720), (4200, 13424488), (4218, 13367200), (4256, 13247850), (4312, 13075800), (4340, 12991440), (4389, 12846400), (4400, 12814284), (4440, 12698840), (4557, 12372800), (4560, 12364660), (4588, 12289200), (4620, 12204080), (4650, 12125344), (4655, 12112320), (4704, 11986150), (4712, 11965800), (4774, 11810400), (4800, 11746427), (4884, 11544400), (4900, 11506704), (4921, 11457600), (4928, 11441325), (4960, 11367510), (5016, 11240600), (5115, 11023040), (5180, 10884720), (5208, 10826200), (5225, 10790976), (5280, 10678570), (5320, 10598280), (5390, 10460640), (5425, 10393152), (5439, 10366400), (5456, 10334100), (5550, 10159072), (5586, 10093600), (5600, 10068366), (5624, 10025400), (5698, 9895200), (5700, 9891728), (5735, 9831360), (5775, 9763264), (5852, 9634800), (5880, 9588920), (5890, 9572640), (5920, 9524130), (5952, 9472925), (6076, 9279600), (6080, 9273495), (6105, 9235520), (6160, 9153060), (6200, 9094008), (6216, 9070600), (6270, 8992480), (6384, 8831900), (6468, 8717200), (6475, 8707776), (6479, 8702400), (6510, 8660960), (6512, 8658300), (6600, 8542856), (6650, 8478624), (6688, 8430450), (6720, 8390305), (6820, 8267280), (6882, 8192800), (6944, 8119650), (7030, 8020320), (7068, 7977200), (7104, 7936775), (7161, 7873600), (7252, 7774800), (7315, 7707840), (7350, 7671136), (7392, 7627550), (7400, 7619304), (7440, 7578340), (7448, 7570200), (7595, 7423680), (7600, 7418796), (7700, 7322448), (7733, 7291200), (7770, 7256480), (7840, 7191690), (7980, 7065520), (8029, 7022400), (8085, 6973760), (8140, 6926640), (8184, 6889400), (8246, 6837600), (8288, 6802950), (8360, 6744360), (8400, 6712244), (8436, 6683600), (8512, 6623925), (8525, 6613824), (8547, 6596800), (8624, 6537900), (8680, 6495720), (8778, 6423200), (8800, 6407142), (8835, 6381760), (8880, 6349420), (9065, 6219840), (9114, 6186400), (9120, 6182330), (9176, 6144600), (9240, 6102040), (9300, 6062672), (9310, 6056160), (9408, 5993075), (9424, 5982900), (9548, 5905200), (9768, 5772200), (9800, 5753352), (9842, 5728800), (9920, 5683755), (9975, 5652416), (10032, 5620300), (10175, 5541312), (10230, 5511520), (10241, 5505600), (10360, 5442360), (10416, 5413100), (10450, 5395488), (10545, 5346880), (10560, 5339285), (10640, 5299140), (10780, 5230320), (10850, 5196576), (10878, 5183200), (10912, 5167050), (11100, 5079536), (11172, 5046800), (11200, 5034183), (11248, 5012700), (11396, 4947600), (11400, 4945864), (11470, 4915680), (11550, 4881632), (11704, 4817400), (11760, 4794460), (11780, 4786320), (11840, 4762065), (11935, 4724160), (12152, 4639800), (12210, 4617760), (12320, 4576530), (12369, 4558400), (12400, 4547004), (12432, 4535300), (12540, 4496240), (12617, 4468800), (12768, 4415950), (12936, 4358600), (12950, 4353888), (12958, 4351200), (13020, 4330480), (13024, 4329150), (13200, 4271428), (13300, 4239312), (13376, 4215225), (13475, 4184256), (13640, 4133640), (13764, 4096400), (13888, 4059825), (13965, 4037440), (14060, 4010160), (14136, 3988600), (14245, 3958080), (14322, 3936800), (14504, 3887400), (14630, 3853920), (14700, 3835568), (14725, 3829056), (14763, 3819200), (14784, 3813775), (14800, 3809652), (14880, 3789170), (14896, 3785100), (15190, 3711840), (15200, 3709398), (15400, 3661224), (15466, 3645600), (15540, 3628240), (15675, 3596992), (15680, 3595845), (15960, 3532760), (16058, 3511200), (16170, 3486880), (16275, 3464384), (16280, 3463320), (16368, 3444700), (16492, 3418800), (16576, 3401475), (16709, 3374400), (16720, 3372180), (16800, 3356122), (16872, 3341800), (17050, 3306912), (17094, 3298400), (17205, 3277120), (17248, 3268950), (17360, 3247860), (17556, 3211600), (17575, 3208128), (17600, 3203571), (17670, 3190880), (17760, 3174710), (18130, 3109920), (18228, 3093200), (18240, 3091165), (18352, 3072300), (18480, 3051020), (18600, 3031336), (18620, 3028080), (18848, 2991450), (19096, 2952600), (19425, 2902592), (19437, 2900800), (19536, 2886100), (19600, 2876676), (19684, 2864400), (19943, 2827200), (19950, 2826208), (20064, 2810150), (20350, 2770656), (20460, 2755760), (20482, 2752800), (20615, 2735040), (20720, 2721180), (20832, 2706550), (20900, 2697744), (21090, 2673440), (21280, 2649570), (21560, 2615160), (21700, 2598288), (21756, 2591600), (21793, 2587200), (21824, 2583525), (21945, 2569280), (22200, 2539768), (22344, 2523400), (22496, 2506350), (22785, 2474560), (22792, 2473800), (22800, 2472932), (22940, 2457840), (23100, 2440816), (23199, 2430400), (23275, 2422464), (23408, 2408700), (23520, 2397230), (23560, 2393160), (23870, 2362080), (24087, 2340800), (24304, 2319900), (24420, 2308880), (24605, 2291520), (24640, 2288265), (24738, 2279200), (24800, 2273502), (24864, 2267650), (25080, 2248120), (25234, 2234400), (25536, 2207975), (25575, 2204608), (25872, 2179300), (25900, 2176944), (25916, 2175600), (26040, 2165240), (26048, 2164575), (26400, 2135714), (26600, 2119656), (26950, 2092128), (27195, 2073280), (27280, 2066820), (27528, 2048200), (27930, 2018720), (28120, 2005080), (28272, 1994300), (28490, 1979040), (28644, 1968400), (28675, 1966272), (28861, 1953600), (29008, 1943700), (29260, 1926960), (29400, 1917784), (29450, 1914528), (29526, 1909600), (29600, 1904826), (29760, 1894585), (29792, 1892550), (30380, 1855920), (30400, 1854699), (30525, 1847104), (30723, 1835200), (30800, 1830612), (30932, 1822800), (31080, 1814120), (31350, 1798496), (31920, 1766380), (32116, 1755600), (32340, 1743440), (32395, 1740480), (32550, 1732192), (32560, 1731660), (32736, 1722350), (32984, 1709400), (33418, 1687200), (33440, 1686090), (33600, 1678061), (33744, 1670900), (34100, 1653456), (34188, 1649200), (34410, 1638560), (34447, 1636800), (34496, 1634475), (34720, 1623930), (35112, 1605800), (35150, 1604064), (35340, 1595440), (35520, 1587355), (35805, 1574720), (36260, 1554960), (36456, 1546600), (36575, 1541568), (36704, 1536150), (36960, 1525510), (37200, 1515668), (37240, 1514040), (37696, 1495725), (37851, 1489600), (37975, 1484736), (38192, 1476300), (38665, 1458240), (38850, 1451296), (38874, 1450400), (39072, 1443050), (39200, 1438338), (39368, 1432200), (39886, 1413600), (39900, 1413104), (40128, 1405075), (40145, 1404480), (40425, 1394752), (40700, 1385328), (40920, 1377880), (40964, 1376400), (41230, 1367520), (41440, 1360590), (41664, 1353275), (41800, 1348872), (42180, 1336720), (42560, 1324785), (42735, 1319360), (43120, 1307580), (43400, 1299144), (43512, 1295800), (43586, 1293600), (43890, 1284640), (44175, 1276352), (44400, 1269884), (44688, 1261700), (44992, 1253175), (45325, 1243968), (45353, 1243200), (45570, 1237280), (45584, 1236900), (45600, 1236466), (45880, 1228920), (46200, 1220408), (46398, 1215200), (46550, 1211232), (46816, 1204350), (47040, 1198615), (47120, 1196580), (47740, 1181040), (48174, 1170400), (48608, 1159950), (48840, 1154440), (49210, 1145760), (49476, 1139600), (49600, 1136751), (49728, 1133825), (50127, 1124800), (50160, 1124060), (50468, 1117200), (51150, 1102304), (51205, 1101120), (51744, 1089650), (51800, 1088472), (51832, 1087800), (52080, 1082620), (52725, 1069376), (52800, 1067857), (53200, 1059828), (53900, 1046064), (54131, 1041600), (54390, 1036640), (54560, 1033410), (55056, 1024100), (55860, 1009360), (56203, 1003200), (56240, 1002540), (56544, 997150), (56980, 989520), (57288, 984200), (57350, 983136), (57722, 976800), (58016, 971850), (58520, 963480), (58800, 958892), (58900, 957264), (59052, 954800), (59200, 952413), (59584, 946275), (59675, 944832), (59829, 942400), (60760, 927960), (61050, 923552), (61446, 917600), (61600, 915306), (61845, 911680), (61864, 911400), (62160, 907060), (62700, 899248), (63085, 893760), (63840, 883190), (64232, 877800), (64680, 871720), (64790, 870240), (65100, 866096), (65120, 865830), (65379, 862400), (65472, 861175), (65968, 854700), (66836, 843600), (66880, 843045), (67488, 835450), (68200, 826728), (68376, 824600), (68820, 819280), (68894, 818400), (69440, 811965), (69825, 807488), (70224, 802900), (70300, 802032), (70680, 797720), (71225, 791616), (71610, 787360), (72520, 777480), (72912, 773300), (73150, 770784), (73408, 768075), (73815, 763840), (73920, 762755), (74400, 757834), (74480, 757020), (75702, 744800), (75950, 742368), (76384, 738150), (77330, 729120), (77700, 725648), (77748, 725200), (78144, 721525), (78400, 719169), (78736, 716100), (79772, 706800), (79800, 706552), (80290, 702240), (80850, 697376), (81400, 692664), (81840, 688940), (81928, 688200), (82460, 683760), (82880, 680295), (83545, 674880), (83600, 674436), (84360, 668360), (85470, 659680), (86025, 655424), (86240, 653790), (86583, 651200), (86800, 649572), (87024, 647900), (87172, 646800), (87780, 642320), (88319, 638400), (88350, 638176), (88800, 634942), (89376, 630850), (90650, 621984), (90706, 621600), (91140, 618640), (91168, 618450), (91200, 618233), (91760, 614460), (92400, 610204), (92796, 607600), (93100, 605616), (93632, 602175), (94240, 598290), (95480, 590520), (96348, 585200), (97185, 580160), (97216, 579975), (97680, 577220), (98420, 572880), (98952, 569800), (99715, 565440), (100254, 562400), (100320, 562030), (100936, 558600), (102300, 551152), (102410, 550560), (103075, 547008), (103341, 545600), (103488, 544825), (103600, 544236), (103664, 543900), (104160, 541310), (105450, 534688), (106400, 529914), (107800, 523032), (108262, 520800), (108780, 518320), (108965, 517440), (109120, 516705), (109725, 513856), (110112, 512050), (111720, 504680), (112406, 501600), (112480, 501270), (113088, 498575), (113925, 494912), (113960, 494760), (114576, 492100), (114700, 491568), (115444, 488400), (115995, 486080), (116032, 485925), (117040, 481740), (117600, 479446), (117800, 478632), (118104, 477400), (119350, 472416), (119658, 471200), (120435, 468160), (121520, 463980), (122100, 461776), (122892, 458800), (123025, 458304), (123200, 457653), (123690, 455840), (123728, 455700), (124320, 453530), (125400, 449624), (126170, 446880), (127680, 441595), (128464, 438900), (129360, 435860), (129580, 435120), (130200, 433048), (130240, 432915), (130758, 431200), (131936, 427350), (133672, 421800), (134976, 417725), (135975, 414656), (136059, 414400), (136400, 413364), (136752, 412300), (137640, 409640), (137788, 409200), (139650, 403744), (140448, 401450), (140600, 401016), (141360, 398860), (142450, 395808), (143220, 393680), (144305, 390720), (145040, 388740), (145824, 386650), (146300, 385392), (147630, 381920), (148800, 378917), (148960, 378510), (151404, 372400), (151900, 371184), (152551, 369600), (152768, 369075), (153615, 367040), (154660, 364560), (155400, 362824), (155496, 362600), (157472, 358050), (159544, 353400), (159600, 353276), (160580, 351120), (161700, 348688), (161975, 348096), (162393, 347200), (162800, 346332), (163680, 344470), (163856, 344100), (164920, 341880), (167090, 337440), (167200, 337218), (168609, 334400), (168720, 334180), (170940, 329840), (172050, 327712), (172235, 327360), (172480, 326895), (173166, 325600), (173600, 324786), (174048, 323950), (174344, 323400), (175560, 321160), (176638, 319200), (176700, 319088), (177600, 317471), (178752, 315425), (179025, 314944), (181300, 310992), (181412, 310800), (182280, 309320), (182336, 309225), (183520, 307230), (184800, 305102), (185592, 303800), (186200, 302808), (188480, 299145), (189255, 297920), (190960, 295260), (192696, 292600), (193325, 291648), (194370, 290080), (195360, 288610), (196840, 286440), (197904, 284900), (199430, 282720), (200508, 281200), (200640, 281015), (200725, 280896), (201872, 279300), (204600, 275576), (204820, 275280), (206150, 273504), (206682, 272800), (207200, 272118), (207328, 271950), (208320, 270655), (210900, 267344), (212800, 264957), (213675, 263872), (215600, 261516), (216524, 260400), (217560, 259160), (217930, 258720), (219450, 256928), (220224, 256025), (223440, 252340), (224812, 250800), (224960, 250635), (226765, 248640), (227850, 247456), (227920, 247380), (229152, 246050), (229400, 245784), (230888, 244200), (231990, 243040), (234080, 240870), (235200, 239723), (235600, 239316), (236208, 238700)]