255579021360

素因数分解:

$2^4\times 3^5\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{101}}^1$

素因数の和:209

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 19, 20, 24, 26, 27, 30, 31, 34, 36, 38, 39, 40, 45, 48, 51, 52, 54, 57, 60, 62, 65, 68, 72, 76, 78, 80, 81, 85, 90, 93, 95, 101, 102, 104, 108, 114, 117, 120, 124, 130, 135, 136, 144, 152, 153, 155, 156, 162, 170, 171, 180, 186, 190, 195, 202, 204, 208, 216, 221, 228, 234, 240, 243, 247, 248, 255, 260, 270, 272, 279, 285, 303, 304, 306, 310, 312, 323, 324, 340, 342, 351, 360, 372, 380, 390, 403, 404, 405, 408, 432, 442, 456, 459, 465, 468, 486, 494, 496, 505, 510, 513, 520, 527, 540, 558, 570, 585, 589, 606, 612, 620, 624, 646, 648, 663, 680, 684, 702, 720, 741, 744, 760, 765, 780, 806, 808, 810, 816, 837, 855, 884, 909, 912, 918, 930, 936, 969, 972, 988, 1010, 1020, 1026, 1040, 1053, 1054, 1080, 1105, 1116, 1140, 1170, 1178, 1209, 1212, 1215, 1224, 1235, 1240, 1292, 1296, 1313, 1326, 1360, 1368, 1377, 1395, 1404, 1482, 1488, 1515, 1520, 1530, 1539, 1560, 1581, 1612, 1615, 1616, 1620, 1674, 1710, 1717, 1755, 1767, 1768, 1818, 1836, 1860, 1872, 1919, 1938, 1944, 1976, 1989, 2015, 2020, 2040, 2052, 2106, 2108, 2160, 2210, 2223, 2232, 2280, 2295, 2340, 2356, 2418, 2424, 2430, 2448, 2470, 2480, 2511, 2565, 2584, 2626, 2635, 2652, 2727, 2736, 2754, 2790, 2808, 2907, 2945, 2964, 3030, 3060, 3078, 3120, 3131, 3159, 3162, 3224, 3230, 3240, 3315, 3348, 3420, 3434, 3510, 3534, 3536, 3627, 3636, 3672, 3705, 3720, 3838, 3876, 3888, 3939, 3952, 3978, 4030, 4040, 4080, 4104, 4131, 4185, 4199, 4212, 4216, 4420, 4446, 4464, 4545, 4560, 4590, 4617, 4680, 4712, 4743, 4836, 4845, 4848, 4860, 4940, 5022, 5130, 5151, 5168, 5252, 5265, 5270, 5301, 5304, 5454, 5508, 5580, 5616, 5757, 5814, 5890, 5928, 5967, 6045, 6060, 6120, 6156, 6262, 6318, 6324, 6448, 6460, 6480, 6565, 6630, 6669, 6696, 6840, 6851, 6868, 6885, 7020, 7068, 7254, 7272, 7344, 7410, 7440, 7533, 7657, 7676, 7695, 7752, 7878, 7905, 7956, 8060, 8080, 8181, 8208, 8262, 8370, 8398, 8424, 8432, 8585, 8721, 8835, 8840, 8892, 9090, 9180, 9234, 9360, 9393, 9424, 9486, 9595, 9672, 9690, 9720, 9880, 9945, 10013, 10044, 10260, 10302, 10504, 10530, 10540, 10602, 10608, 10881, 10908, 11016, 11115, 11160, 11514, 11628, 11780, 11817, 11856, 11934, 12090, 12120, 12240, 12312, 12524, 12555, 12597, 12636, 12648, 12920, 13130, 13260, 13338, 13392, 13635, 13680, 13702, 13736, 13770, 14040, 14136, 14229, 14508, 14535, 14544, 14820, 15066, 15314, 15352, 15390, 15453, 15504, 15655, 15756, 15795, 15810, 15903, 15912, 16120, 16362, 16524, 16740, 16796, 16848, 17170, 17271, 17442, 17670, 17680, 17784, 17901, 18135, 18180, 18360, 18468, 18786, 18972, 19190, 19344, 19380, 19440, 19695, 19760, 19890, 20007, 20026, 20088, 20520, 20553, 20604, 20655, 20995, 21008, 21060, 21080, 21204, 21762, 21816, 22032, 22230, 22320, 22321, 22971, 23028, 23085, 23256, 23560, 23634, 23715, 23868, 24180, 24240, 24543, 24624, 24947, 25048, 25110, 25194, 25272, 25296, 25755, 25840, 26163, 26260, 26505, 26520, 26676, 27270, 27404, 27472, 27540, 28080, 28179, 28272, 28458, 28785, 29016, 29070, 29640, 29835, 30039, 30132, 30628, 30704, 30780, 30906, 31310, 31512, 31590, 31620, 31806, 31824, 32240, 32623, 32643, 32724, 33048, 33345, 33480, 33592, 34255, 34340, 34542, 34884, 35340, 35451, 35568, 35802, 36270, 36360, 36720, 36936, 37572, 37665, 37791, 37944, 38285, 38380, 38760, 39390, 39780, 40014, 40052, 40176, 40703, 40905, 41040, 41106, 41208, 41310, 41990, 42120, 42160, 42408, 42687, 43524, 43605, 43632, 44460, 44642, 45942, 46056, 46170, 46359, 46512, 46965, 47120, 47268, 47430, 47709, 47736, 48360, 49086, 49894, 50065, 50096, 50220, 50388, 50544, 51510, 51813, 52326, 52520, 53010, 53040, 53227, 53352, 53703, 54405, 54540, 54808, 55080, 56358, 56916, 57570, 58032, 58140, 59085, 59280, 59489, 59670, 60021, 60078, 60264, 61256, 61560, 61659, 61812, 62620, 62985, 63024, 63180, 63240, 63612, 65246, 65286, 65448, 66096, 66690, 66960, 66963, 67184, 68510, 68680, 68913, 69084, 69768, 70680, 70902, 71145, 71604, 72540, 72720, 73872, 74841, 75144, 75330, 75582, 75888, 76570, 76760, 77265, 77520, 78489, 78780, 79515, 79560, 80028, 80104, 81406, 81810, 82212, 82416, 82620, 83980, 84240, 84537, 84816, 85374, 86355, 87048, 87210, 88920, 89284, 89505, 90117, 91884, 92112, 92340, 92718, 93930, 94536, 94860, 95418, 95472, 96720, 97869, 97929, 98172, 99788, 100035, 100130, 100440, 100776, 102765, 103020, 103626, 104652, 105040, 106020, 106353, 106454, 106704, 107406, 108810, 109080, 109616, 110160, 111605, 112716, 113373, 113832, 114855, 115140, 116280, 118170, 118978, 119340, 120042, 120156, 120528, 122109, 122512, 122715, 123120, 123318, 123624, 124735, 125240, 125970, 126360, 126480, 127224, 128061, 130169, 130492, 130572, 130815, 130896, 133380, 133926, 137020, 137360, 137826, 138168, 139077, 139536, 140895, 141360, 141804, 142290, 143127, 143208, 145080, 149682, 150195, 150288, 150660, 151164, 153140, 153520, 154530, 155439, 156978, 157560, 159030, 159120, 159681, 160056, 160208, 162812, 163115, 163215, 163620, 164424, 165240, 167960, 169074, 170748, 172710, 174096, 174420, 177255, 177840, 178467, 178568, 179010, 180234, 183768, 184680, 184977, 185436, 187860, 188955, 189072, 189720, 190836, 195738, 195858, 196344, 199576, 200070, 200260, 200880, 200889, 201552, 203515, 205530, 206040, 206739, 207252, 209304, 212040, 212706, 212908, 213435, 214812, 217620, 218160, 223210, 224523, 225432, 226746, 227664, 229710, 230280, 231795, 232560, 236340, 237956, 238545, 238680, 240084, 240312, 244218, 245430, 246636, 247248, 249470, 250480, 251940, 252720, 253611, 254448, 256122, 259065, 260338, 260984, 261144, 261630, 266135, 266760, 267852, 268515, 270351, 274040, 275652, 276336, 278154, 281790, 283608, 284580, 286254, 286416, 290160, 293607, 297445, 299364, 300105, 300390, 301320, 302328, 306280, 308295, 309060, 310878, 313956, 315120, 318060, 319059, 319362, 320112, 325624, 326230, 326430, 327240, 328848, 330480, 334815, 335920, 338148, 340119, 341496, 344565, 345420, 348840, 354510, 356934, 357136, 358020, 360468, 366327, 367536, 369360, 369954, 370872, 374205, 375720, 377910, 379440, 381672, 390507, 391476, 391716, 392445, 392688, 399152, 400140, 400520, 401778, 407030, 411060, 412080, 413478, 414504, 417231, 418608, 422685, 424080, 424099, 425412, 425816, 426870, 429624, 435240, 446420, 449046, 450585, 450864, 453492, 459420, 460560, 463590, 466317, 472680, 475912, 477090, 477360, 479043, 480168, 480624, 488436, 489345, 489645, 490860, 493272, 498940, 503880, 507222, 512244, 518130, 520676, 521968, 522288, 523260, 531765, 532270, 533520, 535401, 535704, 537030, 540702, 548080, 551304, 554931, 556308, 563580, 566865, 567216, 569160, 572508, 587214, 594890, 598728, 600210, 600780, 602640, 602667, 604656, 610545, 612560, 616590, 618120, 620217, 621756, 627912, 636120, 638118, 638724, 640305, 650845, 651248, 652460, 652860, 654480, 669630, 673569, 676296, 680238, 682992, 689130, 690840, 691951, 695385, 697680, 709020, 713868, 715635, 716040, 720936, 732654, 739908, 741744, 748410, 751440, 755820, 760833, 763344, 773357, 777195, 781014, 782952, 783432, 784890, 798405, 800280, 801040, 803556, 811053, 814060, 822120, 826956, 829008, 834462, 845370, 848198, 850824, 851632, 853740, 859248, 870480, 880821, 892335, 892840, 898092, 901170, 906984, 918840, 924885, 927180, 932634, 945360, 951824, 954180, 958086, 960336, 976872, 978690, 979290, 981720, 986544, 997880, 1004445, 1007760, 1011313, 1014444, 1020357, 1024488, 1033695, 1036260, 1041352, 1046520, 1063530, 1064540, 1070802, 1071408, 1074060, 1081404, 1098981, 1102608, 1109862, 1112616, 1122615, 1127160, 1133730, 1138320, 1145016, 1171521, 1174428, 1189780, 1197456, 1200420, 1201560, 1205334, 1221090, 1233180, 1236240, 1240434, 1243512, 1255824, 1268055, 1272240, 1272297, 1276236, 1277448, 1280610, 1301690, 1304920, 1305720, 1339260, 1347138, 1351755, 1352592, 1360476, 1378260, 1381680, 1383902, 1390770, 1418040, 1427736, 1431270, 1432080, 1437129, 1441872, 1465308, 1468035, 1479816, 1496820, 1511640, 1521666, 1546714, 1554390, 1562028, 1565904, 1566864, 1569780, 1595295, 1596810, 1600560, 1606203, 1607112, 1622106, 1628120, 1644240, 1653912, 1664793, 1668924, 1690740, 1696396, 1700595, 1701648, 1707480, 1761642, 1784670, 1785680, 1796184, 1802340, 1808001, 1813968, 1831635, 1837680, 1849770, 1854360, 1860651, 1865268, 1908360, 1916172, 1952535, 1953744, 1957380, 1958580, 1963440, 1995760, 2008890, 2020707, 2022626, 2028888, 2040714, 2048976, 2067390, 2072520, 2075853, 2082704, 2086155, 2093040, 2120495, 2127060, 2129080, 2141604, 2148120, 2162808, 2197962, 2219724, 2225232, 2245230, 2254320, 2267460, 2290032, 2320071, 2331585, 2343042, 2348856, 2379560, 2395215, 2400840, 2403120, 2410668, 2433159, 2442180, 2466360, 2480868, 2487024, 2536110, 2544594, 2552472, 2554896, 2561220, 2603380, 2609840, 2611440, 2642463, 2677005, 2678520, 2694276, 2703510, 2720952, 2756520, 2767804, 2774655, 2781540, 2836080, 2855472, 2862540, 2874258, 2930616, 2936070, 2959632, 2993640, 3013335, 3023280, 3033939, 3043332, 3093428, 3101085, 3108780, 3124056, 3139560, 3190590, 3193620, 3212406, 3214224, 3244212, 3256240, 3296943, 3307824, 3329586, 3337848, 3367845, 3381480, 3392792, 3401190, 3414960, 3459755, 3514563, 3523284, 3569340, 3592368, 3604680, 3616002, 3663270, 3699540, 3708720, 3721302, 3730536, 3804165, 3816720, 3816891, 3832344, 3866785, 3905070, 3914760, 3917160, 4017780, 4041414, 4045252, 4055265, 4057776, 4081428, 4134780, 4145040, 4151706, 4172310, 4240990, 4254120, 4258160, 4283208, 4296240, 4311387, 4325616, 4395924, 4404105, 4439448, 4490460, 4534920, 4640142, 4663170, 4686084, 4697712, 4759120, 4790430, 4801680, 4818609, 4821336, 4866318, 4884360, 4932720, 4961736, 5056565, 5072220, 5089188, 5101785, 5104944, 5122440, 5206760, 5284926, 5354010, 5357040, 5388552, 5407020, 5424003, 5441904, 5494905, 5513040, 5535608, 5549310, 5563080, 5725080, 5748516, 5857605, 5861232, 5872140, 5987280, 6026670, 6062121, 6067878, 6086664, 6186856, 6202170, 6217560, 6227559, 6248112, 6279120, 6361485, 6381180, 6387240, 6424812, 6488424, 6593886, 6659172, 6675696, 6735690, 6762960, 6785584, 6802380, 6919510, 6960213, 7029126, 7046568, 7138680, 7185645, 7209360, 7232004, 7326540, 7399080, 7442604, 7461072, 7608330, 7633782, 7664688, 7733570, 7810140, 7829520, 7834320, 7927389, 8031015, 8035560, 8082828, 8090504, 8110530, 8162856, 8269560, 8303412, 8323965, 8344620, 8481980, 8508240, 8566416, 8622774, 8791848, 8808210, 8878896, 8980920, 9040005, 9069840, 9101817, 9280284, 9303255, 9326340, 9372168, 9580860, 9637218, 9642672, 9732636, 9768720, 9890829, 9923472, 10103535, 10113130, 10144440, 10178376, 10203570, 10244880, 10379265, 10413520, 10543689, 10569852, 10708020, 10777104, 10814040, 10848006, 10989810, 11071216, 11098620, 11126160, 11450160, 11450673, 11497032, 11600355, 11715210, 11744280, 12053340, 12124242, 12135756, 12165795, 12173328, 12373712, 12404340, 12435120, 12455118, 12722970, 12762360, 12774480, 12849624, 12934161, 12976848, 13147069, 13187772, 13212315, 13318344, 13471380, 13604760, 13839020, 13920426, 14058252, 14093136, 14277360, 14371290, 14455827, 14464008, 14653080, 14798160, 14885208, 15169695, 15216660, 15267564, 15467140, 15620280, 15854778, 16062030, 16071120, 16165656, 16181008, 16221060, 16325712, 16484715, 16539120, 16606824, 16647930, 16689240, 16963960, 17245548, 17572815, 17583696, 17616420, 17961840, 18080010, 18203634, 18560568, 18606510, 18652680, 18682677, 18744336, 19084455, 19161720, 19274436, 19465272, 19781658, 20207070, 20226260, 20288880, 20356752, 20407140, 20758530, 20880639, 21087378, 21139704, 21416040, 21556935, 21628080, 21696012, 21979620, 22197240, 22901346, 22994064, 23200710, 23430420, 23488560, 24093045, 24106680, 24248484, 24271512, 24331590, 24808680, 24910236, 25445940, 25524720, 25699248, 25868322, 26294138, 26375544, 26424630, 26636688, 26942760, 27120015, 27209520, 27305451, 27678040, 27840852, 28116504, 28742580, 28911654, 28928016, 29306160, 29770416, 30310605, 30339390, 30433320, 30535128, 30934280, 31137795, 31240560, 31631067, 31709556, 32124060, 32331312, 32442120, 32969430, 33213648, 33295860, 33378480, 33927920, 34352019, 34491096, 34801065, 35145630, 35232840, 36160020, 36407268, 37121136, 37213020, 37305360, 37365354, 38168910, 38323440, 38548872, 38930544, 39441207, 39563316, 39636945, 40414140, 40452520, 40814280, 41517060, 41761278, 42174756, 42279408, 42832080, 43113870, 43392024, 43959240, 44394480, 45509085, 45802692, 46401420, 46860840, 48186090, 48213360, 48496968, 48543024, 48663180, 49454145, 49617360, 49820472, 50891880, 51736644, 52588276, 52718445, 52751088, 52849260, 53885520, 54240030, 54610902, 55356080, 55681704, 56048031, 56233008, 57253365, 57485160, 57823308, 60621210, 60678780, 60866640, 61070256, 61868560, 62275590, 62641917, 63262134, 63419112, 64248120, 64670805, 64884240, 65735345, 65938860, 66591720, 68704038, 68982192, 69602130, 70291260, 70465680, 72279135, 72320040, 72814536, 74426040, 74730708, 76337820, 77097744, 78882414, 79126632, 79273890, 80828280, 80905040, 81628560, 81916353, 83034120, 83522556, 84349512, 86227740, 86784048, 87918480, 91018170, 91605384, 92802840, 93413385, 93721680, 96372180, 96993936, 97326360, 98908290, 99640944, 101783760, 103056057, 103473288, 104403195, 105176552, 105436890, 105698520, 108480060, 109221804, 111363408, 112096062, 114506730, 114970320, 115646616, 118323621, 121242420, 121357560, 124551180, 125283834, 126524268, 126838224, 128496240, 129341610, 131470690, 131877720, 133183440, 136527255, 137408076, 139204260, 140582520, 144558270, 144640080, 145629072, 148852080, 149461416, 152675640, 157764828, 158155335, 158253264, 158547780, 161656560, 163832706, 166068240, 167045112, 168144093, 168699024, 171760095, 172455480, 182036340, 183210768, 185605680, 186826770, 187925751, 192744360, 194652720, 197206035, 197816580, 206112114, 206946576, 208806390, 210353104, 210873780, 211397040, 216960120, 218443608, 224192124, 229013460, 231293232, 236647242, 242484840, 242715120, 245749059, 249102360, 250567668, 253048536, 258683220, 262941380, 263755440, 273054510, 274816152, 278408520, 280240155, 281165040, 289116540, 298922832, 305351280, 313209585, 315529656, 316310670, 317095560, 327665412, 334090224, 336288186, 343520190, 344910960, 354970863, 364072680, 373653540, 375851502, 385488720, 394412070, 395633160, 409581765, 412224228, 417612780, 421747560, 433920240, 436887216, 448384248, 458026920, 473294484, 484969680, 491498118, 498204720, 501135336, 506097072, 515280285, 517366440, 525882760, 546109020, 549632304, 556817040, 560480310, 578233080, 591618105, 626419170, 631059312, 632621340, 634191120, 655330824, 672576372, 687040380, 709941726, 728145360, 747307080, 751703004, 788824140, 791266320, 819163530, 824448456, 835225560, 840720465, 843495120, 896768496, 916053840, 939628755, 946588968, 982996236, 1002270672, 1030560570, 1034732880, 1051765520, 1064912589, 1092218040, 1120960620, 1156466160, 1183236210, 1228745295, 1252838340, 1265242680, 1310661648, 1345152744, 1374080760, 1419883452, 1494614160, 1503406008, 1577648280, 1638327060, 1648896912, 1670451120, 1681440930, 1774854315, 1879257510, 1893177936, 1965992472, 2061121140, 2129825178, 2184436080, 2241921240, 2366472420, 2457490590, 2505676680, 2530485360, 2690305488, 2748161520, 2839766904, 3006812016, 3155296560, 3194737767, 3276654120, 3362881860, 3549708630, 3758515020, 3931984944, 4122242280, 4259650356, 4483842480, 4732944840, 4914981180, 5011353360, 5324562945, 5679533808, 6389475534, 6553308240, 6725763720, 7099417260, 7517030040, 8244484560, 8519300712, 9465889680, 9829962360, 10649125890, 12778951068, 13451527440, 14198834520, 15034060080, 15973688835, 17038601424, 19659924720, 21298251780, 25557902136, 28397669040, 31947377670, 42596503560, 51115804272, 63894755340, 85193007120, 127789510680, 255579021360]

約数ペア:

[(1, 255579021360), (2, 127789510680), (3, 85193007120), (4, 63894755340), (5, 51115804272), (6, 42596503560), (8, 31947377670), (9, 28397669040), (10, 25557902136), (12, 21298251780), (13, 19659924720), (15, 17038601424), (16, 15973688835), (17, 15034060080), (18, 14198834520), (19, 13451527440), (20, 12778951068), (24, 10649125890), (26, 9829962360), (27, 9465889680), (30, 8519300712), (31, 8244484560), (34, 7517030040), (36, 7099417260), (38, 6725763720), (39, 6553308240), (40, 6389475534), (45, 5679533808), (48, 5324562945), (51, 5011353360), (52, 4914981180), (54, 4732944840), (57, 4483842480), (60, 4259650356), (62, 4122242280), (65, 3931984944), (68, 3758515020), (72, 3549708630), (76, 3362881860), (78, 3276654120), (80, 3194737767), (81, 3155296560), (85, 3006812016), (90, 2839766904), (93, 2748161520), (95, 2690305488), (101, 2530485360), (102, 2505676680), (104, 2457490590), (108, 2366472420), (114, 2241921240), (117, 2184436080), (120, 2129825178), (124, 2061121140), (130, 1965992472), (135, 1893177936), (136, 1879257510), (144, 1774854315), (152, 1681440930), (153, 1670451120), (155, 1648896912), (156, 1638327060), (162, 1577648280), (170, 1503406008), (171, 1494614160), (180, 1419883452), (186, 1374080760), (190, 1345152744), (195, 1310661648), (202, 1265242680), (204, 1252838340), (208, 1228745295), (216, 1183236210), (221, 1156466160), (228, 1120960620), (234, 1092218040), (240, 1064912589), (243, 1051765520), (247, 1034732880), (248, 1030560570), (255, 1002270672), (260, 982996236), (270, 946588968), (272, 939628755), (279, 916053840), (285, 896768496), (303, 843495120), (304, 840720465), (306, 835225560), (310, 824448456), (312, 819163530), (323, 791266320), (324, 788824140), (340, 751703004), (342, 747307080), (351, 728145360), (360, 709941726), (372, 687040380), (380, 672576372), (390, 655330824), (403, 634191120), (404, 632621340), (405, 631059312), (408, 626419170), (432, 591618105), (442, 578233080), (456, 560480310), (459, 556817040), (465, 549632304), (468, 546109020), (486, 525882760), (494, 517366440), (496, 515280285), (505, 506097072), (510, 501135336), (513, 498204720), (520, 491498118), (527, 484969680), (540, 473294484), (558, 458026920), (570, 448384248), (585, 436887216), (589, 433920240), (606, 421747560), (612, 417612780), (620, 412224228), (624, 409581765), (646, 395633160), (648, 394412070), (663, 385488720), (680, 375851502), (684, 373653540), (702, 364072680), (720, 354970863), (741, 344910960), (744, 343520190), (760, 336288186), (765, 334090224), (780, 327665412), (806, 317095560), (808, 316310670), (810, 315529656), (816, 313209585), (837, 305351280), (855, 298922832), (884, 289116540), (909, 281165040), (912, 280240155), (918, 278408520), (930, 274816152), (936, 273054510), (969, 263755440), (972, 262941380), (988, 258683220), (1010, 253048536), (1020, 250567668), (1026, 249102360), (1040, 245749059), (1053, 242715120), (1054, 242484840), (1080, 236647242), (1105, 231293232), (1116, 229013460), (1140, 224192124), (1170, 218443608), (1178, 216960120), (1209, 211397040), (1212, 210873780), (1215, 210353104), (1224, 208806390), (1235, 206946576), (1240, 206112114), (1292, 197816580), (1296, 197206035), (1313, 194652720), (1326, 192744360), (1360, 187925751), (1368, 186826770), (1377, 185605680), (1395, 183210768), (1404, 182036340), (1482, 172455480), (1488, 171760095), (1515, 168699024), (1520, 168144093), (1530, 167045112), (1539, 166068240), (1560, 163832706), (1581, 161656560), (1612, 158547780), (1615, 158253264), (1616, 158155335), (1620, 157764828), (1674, 152675640), (1710, 149461416), (1717, 148852080), (1755, 145629072), (1767, 144640080), (1768, 144558270), (1818, 140582520), (1836, 139204260), (1860, 137408076), (1872, 136527255), (1919, 133183440), (1938, 131877720), (1944, 131470690), (1976, 129341610), (1989, 128496240), (2015, 126838224), (2020, 126524268), (2040, 125283834), (2052, 124551180), (2106, 121357560), (2108, 121242420), (2160, 118323621), (2210, 115646616), (2223, 114970320), (2232, 114506730), (2280, 112096062), (2295, 111363408), (2340, 109221804), (2356, 108480060), (2418, 105698520), (2424, 105436890), (2430, 105176552), (2448, 104403195), (2470, 103473288), (2480, 103056057), (2511, 101783760), (2565, 99640944), (2584, 98908290), (2626, 97326360), (2635, 96993936), (2652, 96372180), (2727, 93721680), (2736, 93413385), (2754, 92802840), (2790, 91605384), (2808, 91018170), (2907, 87918480), (2945, 86784048), (2964, 86227740), (3030, 84349512), (3060, 83522556), (3078, 83034120), (3120, 81916353), (3131, 81628560), (3159, 80905040), (3162, 80828280), (3224, 79273890), (3230, 79126632), (3240, 78882414), (3315, 77097744), (3348, 76337820), (3420, 74730708), (3434, 74426040), (3510, 72814536), (3534, 72320040), (3536, 72279135), (3627, 70465680), (3636, 70291260), (3672, 69602130), (3705, 68982192), (3720, 68704038), (3838, 66591720), (3876, 65938860), (3888, 65735345), (3939, 64884240), (3952, 64670805), (3978, 64248120), (4030, 63419112), (4040, 63262134), (4080, 62641917), (4104, 62275590), (4131, 61868560), (4185, 61070256), (4199, 60866640), (4212, 60678780), (4216, 60621210), (4420, 57823308), (4446, 57485160), (4464, 57253365), (4545, 56233008), (4560, 56048031), (4590, 55681704), (4617, 55356080), (4680, 54610902), (4712, 54240030), (4743, 53885520), (4836, 52849260), (4845, 52751088), (4848, 52718445), (4860, 52588276), (4940, 51736644), (5022, 50891880), (5130, 49820472), (5151, 49617360), (5168, 49454145), (5252, 48663180), (5265, 48543024), (5270, 48496968), (5301, 48213360), (5304, 48186090), (5454, 46860840), (5508, 46401420), (5580, 45802692), (5616, 45509085), (5757, 44394480), (5814, 43959240), (5890, 43392024), (5928, 43113870), (5967, 42832080), (6045, 42279408), (6060, 42174756), (6120, 41761278), (6156, 41517060), (6262, 40814280), (6318, 40452520), (6324, 40414140), (6448, 39636945), (6460, 39563316), (6480, 39441207), (6565, 38930544), (6630, 38548872), (6669, 38323440), (6696, 38168910), (6840, 37365354), (6851, 37305360), (6868, 37213020), (6885, 37121136), (7020, 36407268), (7068, 36160020), (7254, 35232840), (7272, 35145630), (7344, 34801065), (7410, 34491096), (7440, 34352019), (7533, 33927920), (7657, 33378480), (7676, 33295860), (7695, 33213648), (7752, 32969430), (7878, 32442120), (7905, 32331312), (7956, 32124060), (8060, 31709556), (8080, 31631067), (8181, 31240560), (8208, 31137795), (8262, 30934280), (8370, 30535128), (8398, 30433320), (8424, 30339390), (8432, 30310605), (8585, 29770416), (8721, 29306160), (8835, 28928016), (8840, 28911654), (8892, 28742580), (9090, 28116504), (9180, 27840852), (9234, 27678040), (9360, 27305451), (9393, 27209520), (9424, 27120015), (9486, 26942760), (9595, 26636688), (9672, 26424630), (9690, 26375544), (9720, 26294138), (9880, 25868322), (9945, 25699248), (10013, 25524720), (10044, 25445940), (10260, 24910236), (10302, 24808680), (10504, 24331590), (10530, 24271512), (10540, 24248484), (10602, 24106680), (10608, 24093045), (10881, 23488560), (10908, 23430420), (11016, 23200710), (11115, 22994064), (11160, 22901346), (11514, 22197240), (11628, 21979620), (11780, 21696012), (11817, 21628080), (11856, 21556935), (11934, 21416040), (12090, 21139704), (12120, 21087378), (12240, 20880639), (12312, 20758530), (12524, 20407140), (12555, 20356752), (12597, 20288880), (12636, 20226260), (12648, 20207070), (12920, 19781658), (13130, 19465272), (13260, 19274436), (13338, 19161720), (13392, 19084455), (13635, 18744336), (13680, 18682677), (13702, 18652680), (13736, 18606510), (13770, 18560568), (14040, 18203634), (14136, 18080010), (14229, 17961840), (14508, 17616420), (14535, 17583696), (14544, 17572815), (14820, 17245548), (15066, 16963960), (15314, 16689240), (15352, 16647930), (15390, 16606824), (15453, 16539120), (15504, 16484715), (15655, 16325712), (15756, 16221060), (15795, 16181008), (15810, 16165656), (15903, 16071120), (15912, 16062030), (16120, 15854778), (16362, 15620280), (16524, 15467140), (16740, 15267564), (16796, 15216660), (16848, 15169695), (17170, 14885208), (17271, 14798160), (17442, 14653080), (17670, 14464008), (17680, 14455827), (17784, 14371290), (17901, 14277360), (18135, 14093136), (18180, 14058252), (18360, 13920426), (18468, 13839020), (18786, 13604760), (18972, 13471380), (19190, 13318344), (19344, 13212315), (19380, 13187772), (19440, 13147069), (19695, 12976848), (19760, 12934161), (19890, 12849624), (20007, 12774480), (20026, 12762360), (20088, 12722970), (20520, 12455118), (20553, 12435120), (20604, 12404340), (20655, 12373712), (20995, 12173328), (21008, 12165795), (21060, 12135756), (21080, 12124242), (21204, 12053340), (21762, 11744280), (21816, 11715210), (22032, 11600355), (22230, 11497032), (22320, 11450673), (22321, 11450160), (22971, 11126160), (23028, 11098620), (23085, 11071216), (23256, 10989810), (23560, 10848006), (23634, 10814040), (23715, 10777104), (23868, 10708020), (24180, 10569852), (24240, 10543689), (24543, 10413520), (24624, 10379265), (24947, 10244880), (25048, 10203570), (25110, 10178376), (25194, 10144440), (25272, 10113130), (25296, 10103535), (25755, 9923472), (25840, 9890829), (26163, 9768720), (26260, 9732636), (26505, 9642672), (26520, 9637218), (26676, 9580860), (27270, 9372168), (27404, 9326340), (27472, 9303255), (27540, 9280284), (28080, 9101817), (28179, 9069840), (28272, 9040005), (28458, 8980920), (28785, 8878896), (29016, 8808210), (29070, 8791848), (29640, 8622774), (29835, 8566416), (30039, 8508240), (30132, 8481980), (30628, 8344620), (30704, 8323965), (30780, 8303412), (30906, 8269560), (31310, 8162856), (31512, 8110530), (31590, 8090504), (31620, 8082828), (31806, 8035560), (31824, 8031015), (32240, 7927389), (32623, 7834320), (32643, 7829520), (32724, 7810140), (33048, 7733570), (33345, 7664688), (33480, 7633782), (33592, 7608330), (34255, 7461072), (34340, 7442604), (34542, 7399080), (34884, 7326540), (35340, 7232004), (35451, 7209360), (35568, 7185645), (35802, 7138680), (36270, 7046568), (36360, 7029126), (36720, 6960213), (36936, 6919510), (37572, 6802380), (37665, 6785584), (37791, 6762960), (37944, 6735690), (38285, 6675696), (38380, 6659172), (38760, 6593886), (39390, 6488424), (39780, 6424812), (40014, 6387240), (40052, 6381180), (40176, 6361485), (40703, 6279120), (40905, 6248112), (41040, 6227559), (41106, 6217560), (41208, 6202170), (41310, 6186856), (41990, 6086664), (42120, 6067878), (42160, 6062121), (42408, 6026670), (42687, 5987280), (43524, 5872140), (43605, 5861232), (43632, 5857605), (44460, 5748516), (44642, 5725080), (45942, 5563080), (46056, 5549310), (46170, 5535608), (46359, 5513040), (46512, 5494905), (46965, 5441904), (47120, 5424003), (47268, 5407020), (47430, 5388552), (47709, 5357040), (47736, 5354010), (48360, 5284926), (49086, 5206760), (49894, 5122440), (50065, 5104944), (50096, 5101785), (50220, 5089188), (50388, 5072220), (50544, 5056565), (51510, 4961736), (51813, 4932720), (52326, 4884360), (52520, 4866318), (53010, 4821336), (53040, 4818609), (53227, 4801680), (53352, 4790430), (53703, 4759120), (54405, 4697712), (54540, 4686084), (54808, 4663170), (55080, 4640142), (56358, 4534920), (56916, 4490460), (57570, 4439448), (58032, 4404105), (58140, 4395924), (59085, 4325616), (59280, 4311387), (59489, 4296240), (59670, 4283208), (60021, 4258160), (60078, 4254120), (60264, 4240990), (61256, 4172310), (61560, 4151706), (61659, 4145040), (61812, 4134780), (62620, 4081428), (62985, 4057776), (63024, 4055265), (63180, 4045252), (63240, 4041414), (63612, 4017780), (65246, 3917160), (65286, 3914760), (65448, 3905070), (66096, 3866785), (66690, 3832344), (66960, 3816891), (66963, 3816720), (67184, 3804165), (68510, 3730536), (68680, 3721302), (68913, 3708720), (69084, 3699540), (69768, 3663270), (70680, 3616002), (70902, 3604680), (71145, 3592368), (71604, 3569340), (72540, 3523284), (72720, 3514563), (73872, 3459755), (74841, 3414960), (75144, 3401190), (75330, 3392792), (75582, 3381480), (75888, 3367845), (76570, 3337848), (76760, 3329586), (77265, 3307824), (77520, 3296943), (78489, 3256240), (78780, 3244212), (79515, 3214224), (79560, 3212406), (80028, 3193620), (80104, 3190590), (81406, 3139560), (81810, 3124056), (82212, 3108780), (82416, 3101085), (82620, 3093428), (83980, 3043332), (84240, 3033939), (84537, 3023280), (84816, 3013335), (85374, 2993640), (86355, 2959632), (87048, 2936070), (87210, 2930616), (88920, 2874258), (89284, 2862540), (89505, 2855472), (90117, 2836080), (91884, 2781540), (92112, 2774655), (92340, 2767804), (92718, 2756520), (93930, 2720952), (94536, 2703510), (94860, 2694276), (95418, 2678520), (95472, 2677005), (96720, 2642463), (97869, 2611440), (97929, 2609840), (98172, 2603380), (99788, 2561220), (100035, 2554896), (100130, 2552472), (100440, 2544594), (100776, 2536110), (102765, 2487024), (103020, 2480868), (103626, 2466360), (104652, 2442180), (105040, 2433159), (106020, 2410668), (106353, 2403120), (106454, 2400840), (106704, 2395215), (107406, 2379560), (108810, 2348856), (109080, 2343042), (109616, 2331585), (110160, 2320071), (111605, 2290032), (112716, 2267460), (113373, 2254320), (113832, 2245230), (114855, 2225232), (115140, 2219724), (116280, 2197962), (118170, 2162808), (118978, 2148120), (119340, 2141604), (120042, 2129080), (120156, 2127060), (120528, 2120495), (122109, 2093040), (122512, 2086155), (122715, 2082704), (123120, 2075853), (123318, 2072520), (123624, 2067390), (124735, 2048976), (125240, 2040714), (125970, 2028888), (126360, 2022626), (126480, 2020707), (127224, 2008890), (128061, 1995760), (130169, 1963440), (130492, 1958580), (130572, 1957380), (130815, 1953744), (130896, 1952535), (133380, 1916172), (133926, 1908360), (137020, 1865268), (137360, 1860651), (137826, 1854360), (138168, 1849770), (139077, 1837680), (139536, 1831635), (140895, 1813968), (141360, 1808001), (141804, 1802340), (142290, 1796184), (143127, 1785680), (143208, 1784670), (145080, 1761642), (149682, 1707480), (150195, 1701648), (150288, 1700595), (150660, 1696396), (151164, 1690740), (153140, 1668924), (153520, 1664793), (154530, 1653912), (155439, 1644240), (156978, 1628120), (157560, 1622106), (159030, 1607112), (159120, 1606203), (159681, 1600560), (160056, 1596810), (160208, 1595295), (162812, 1569780), (163115, 1566864), (163215, 1565904), (163620, 1562028), (164424, 1554390), (165240, 1546714), (167960, 1521666), (169074, 1511640), (170748, 1496820), (172710, 1479816), (174096, 1468035), (174420, 1465308), (177255, 1441872), (177840, 1437129), (178467, 1432080), (178568, 1431270), (179010, 1427736), (180234, 1418040), (183768, 1390770), (184680, 1383902), (184977, 1381680), (185436, 1378260), (187860, 1360476), (188955, 1352592), (189072, 1351755), (189720, 1347138), (190836, 1339260), (195738, 1305720), (195858, 1304920), (196344, 1301690), (199576, 1280610), (200070, 1277448), (200260, 1276236), (200880, 1272297), (200889, 1272240), (201552, 1268055), (203515, 1255824), (205530, 1243512), (206040, 1240434), (206739, 1236240), (207252, 1233180), (209304, 1221090), (212040, 1205334), (212706, 1201560), (212908, 1200420), (213435, 1197456), (214812, 1189780), (217620, 1174428), (218160, 1171521), (223210, 1145016), (224523, 1138320), (225432, 1133730), (226746, 1127160), (227664, 1122615), (229710, 1112616), (230280, 1109862), (231795, 1102608), (232560, 1098981), (236340, 1081404), (237956, 1074060), (238545, 1071408), (238680, 1070802), (240084, 1064540), (240312, 1063530), (244218, 1046520), (245430, 1041352), (246636, 1036260), (247248, 1033695), (249470, 1024488), (250480, 1020357), (251940, 1014444), (252720, 1011313), (253611, 1007760), (254448, 1004445), (256122, 997880), (259065, 986544), (260338, 981720), (260984, 979290), (261144, 978690), (261630, 976872), (266135, 960336), (266760, 958086), (267852, 954180), (268515, 951824), (270351, 945360), (274040, 932634), (275652, 927180), (276336, 924885), (278154, 918840), (281790, 906984), (283608, 901170), (284580, 898092), (286254, 892840), (286416, 892335), (290160, 880821), (293607, 870480), (297445, 859248), (299364, 853740), (300105, 851632), (300390, 850824), (301320, 848198), (302328, 845370), (306280, 834462), (308295, 829008), (309060, 826956), (310878, 822120), (313956, 814060), (315120, 811053), (318060, 803556), (319059, 801040), (319362, 800280), (320112, 798405), (325624, 784890), (326230, 783432), (326430, 782952), (327240, 781014), (328848, 777195), (330480, 773357), (334815, 763344), (335920, 760833), (338148, 755820), (340119, 751440), (341496, 748410), (344565, 741744), (345420, 739908), (348840, 732654), (354510, 720936), (356934, 716040), (357136, 715635), (358020, 713868), (360468, 709020), (366327, 697680), (367536, 695385), (369360, 691951), (369954, 690840), (370872, 689130), (374205, 682992), (375720, 680238), (377910, 676296), (379440, 673569), (381672, 669630), (390507, 654480), (391476, 652860), (391716, 652460), (392445, 651248), (392688, 650845), (399152, 640305), (400140, 638724), (400520, 638118), (401778, 636120), (407030, 627912), (411060, 621756), (412080, 620217), (413478, 618120), (414504, 616590), (417231, 612560), (418608, 610545), (422685, 604656), (424080, 602667), (424099, 602640), (425412, 600780), (425816, 600210), (426870, 598728), (429624, 594890), (435240, 587214), (446420, 572508), (449046, 569160), (450585, 567216), (450864, 566865), (453492, 563580), (459420, 556308), (460560, 554931), (463590, 551304), (466317, 548080), (472680, 540702), (475912, 537030), (477090, 535704), (477360, 535401), (479043, 533520), (480168, 532270), (480624, 531765), (488436, 523260), (489345, 522288), (489645, 521968), (490860, 520676), (493272, 518130), (498940, 512244), (503880, 507222)]