253437841440

素因数分解:

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

素因数の和:138

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 30, 31, 32, 34, 35, 36, 38, 40, 42, 45, 48, 51, 54, 56, 57, 60, 62, 63, 68, 70, 72, 76, 80, 81, 84, 85, 90, 93, 95, 96, 102, 105, 108, 112, 114, 119, 120, 124, 126, 133, 135, 136, 140, 144, 152, 153, 155, 160, 162, 168, 170, 171, 180, 186, 189, 190, 204, 210, 216, 217, 224, 228, 238, 240, 243, 248, 252, 255, 266, 270, 272, 279, 280, 285, 288, 304, 306, 310, 315, 323, 324, 336, 340, 342, 357, 360, 372, 378, 380, 399, 405, 408, 420, 432, 434, 456, 459, 465, 476, 480, 486, 496, 504, 510, 513, 527, 532, 540, 544, 558, 560, 567, 570, 589, 595, 608, 612, 620, 630, 646, 648, 651, 665, 672, 680, 684, 714, 720, 729, 744, 756, 760, 765, 798, 810, 816, 837, 840, 855, 864, 868, 912, 918, 930, 945, 952, 961, 969, 972, 992, 1008, 1020, 1026, 1054, 1064, 1071, 1080, 1085, 1116, 1120, 1134, 1140, 1178, 1190, 1197, 1215, 1224, 1240, 1260, 1292, 1296, 1302, 1330, 1360, 1368, 1377, 1395, 1428, 1440, 1458, 1488, 1512, 1520, 1530, 1539, 1581, 1596, 1615, 1620, 1632, 1674, 1680, 1701, 1710, 1736, 1767, 1785, 1824, 1836, 1860, 1890, 1904, 1922, 1938, 1944, 1953, 1995, 2016, 2040, 2052, 2108, 2128, 2142, 2160, 2170, 2232, 2261, 2268, 2280, 2295, 2356, 2380, 2394, 2430, 2448, 2480, 2511, 2520, 2565, 2584, 2592, 2604, 2635, 2660, 2720, 2736, 2754, 2790, 2835, 2856, 2883, 2907, 2916, 2945, 2976, 3024, 3040, 3060, 3078, 3162, 3192, 3213, 3230, 3240, 3255, 3348, 3360, 3402, 3420, 3472, 3534, 3570, 3591, 3645, 3672, 3689, 3720, 3780, 3808, 3844, 3876, 3888, 3906, 3990, 4080, 4104, 4123, 4131, 4185, 4216, 4256, 4284, 4320, 4340, 4464, 4522, 4536, 4560, 4590, 4617, 4712, 4743, 4760, 4788, 4805, 4845, 4860, 4896, 4960, 5022, 5040, 5103, 5130, 5168, 5208, 5270, 5301, 5320, 5355, 5472, 5508, 5580, 5670, 5712, 5766, 5814, 5832, 5859, 5890, 5985, 6048, 6120, 6156, 6324, 6384, 6426, 6460, 6480, 6510, 6696, 6727, 6783, 6804, 6840, 6885, 6944, 7068, 7140, 7182, 7290, 7344, 7378, 7440, 7533, 7560, 7688, 7695, 7752, 7776, 7812, 7905, 7980, 8160, 8208, 8246, 8262, 8370, 8432, 8505, 8568, 8649, 8680, 8721, 8835, 8928, 9044, 9072, 9120, 9180, 9234, 9424, 9486, 9520, 9576, 9610, 9639, 9690, 9720, 9765, 10013, 10044, 10080, 10206, 10260, 10336, 10416, 10540, 10602, 10640, 10710, 10773, 11016, 11067, 11160, 11305, 11340, 11424, 11532, 11628, 11664, 11718, 11780, 11970, 12240, 12312, 12369, 12393, 12555, 12648, 12768, 12852, 12920, 12960, 13020, 13392, 13454, 13566, 13608, 13680, 13770, 13851, 14136, 14229, 14280, 14364, 14415, 14535, 14580, 14688, 14756, 14880, 15066, 15120, 15376, 15390, 15504, 15624, 15810, 15903, 15960, 16065, 16337, 16416, 16492, 16524, 16740, 16864, 17010, 17136, 17298, 17360, 17442, 17577, 17670, 17955, 18088, 18144, 18259, 18360, 18445, 18468, 18848, 18972, 19040, 19152, 19220, 19278, 19380, 19440, 19530, 20026, 20088, 20181, 20349, 20412, 20520, 20615, 20655, 20832, 21080, 21204, 21280, 21420, 21546, 22032, 22134, 22320, 22599, 22610, 22680, 23064, 23085, 23256, 23328, 23436, 23560, 23715, 23940, 24480, 24624, 24738, 24786, 25110, 25296, 25515, 25704, 25840, 25947, 26040, 26163, 26505, 26784, 26908, 27132, 27216, 27360, 27540, 27702, 28272, 28458, 28560, 28728, 28830, 28917, 29070, 29160, 29295, 29512, 30039, 30132, 30240, 30752, 30780, 31008, 31248, 31620, 31806, 31920, 32130, 32319, 32674, 32984, 33048, 33201, 33480, 33635, 33915, 34020, 34272, 34596, 34720, 34884, 35154, 35340, 35910, 36176, 36518, 36720, 36890, 36936, 37107, 37665, 37944, 38304, 38440, 38556, 38760, 38880, 39060, 40052, 40176, 40362, 40698, 40824, 41040, 41230, 41310, 42160, 42408, 42687, 42840, 43092, 43245, 43605, 44064, 44268, 44640, 45198, 45220, 45360, 46128, 46170, 46512, 46872, 47120, 47430, 47709, 47880, 48195, 49011, 49248, 49476, 49572, 50065, 50220, 50592, 51030, 51408, 51680, 51894, 52080, 52326, 52731, 53010, 53816, 53865, 54264, 54432, 54777, 55080, 55335, 55404, 56544, 56916, 57120, 57456, 57660, 57834, 58140, 58320, 58590, 59024, 60078, 60264, 60543, 61047, 61560, 61845, 61965, 62496, 63240, 63612, 63840, 64260, 64638, 65348, 65968, 66096, 66402, 66960, 67270, 67830, 68040, 69192, 69255, 69768, 70091, 70308, 70680, 71145, 71820, 72352, 73036, 73440, 73780, 73872, 74214, 75330, 75888, 76880, 77112, 77520, 77841, 78120, 78489, 79515, 80104, 80352, 80724, 81396, 81648, 81685, 82080, 82460, 82620, 84320, 84816, 85374, 85680, 86184, 86490, 86751, 87210, 87885, 88536, 90117, 90396, 90440, 90720, 91295, 92256, 92340, 93024, 93744, 94240, 94860, 95418, 95760, 96390, 96957, 98022, 98952, 99144, 99603, 100130, 100440, 100905, 101745, 102060, 102816, 103788, 104160, 104652, 105462, 106020, 107632, 107730, 108528, 109554, 110160, 110670, 110808, 111321, 112995, 113832, 114359, 114912, 115320, 115668, 116280, 116640, 117180, 118048, 120156, 120528, 121086, 122094, 123120, 123690, 123930, 126480, 127224, 127813, 128061, 128520, 129276, 129735, 130696, 130815, 131936, 132192, 132804, 133920, 134540, 135660, 136080, 138384, 138510, 139536, 140182, 140616, 141360, 142290, 143127, 143640, 144585, 146072, 147033, 147560, 147744, 148428, 150195, 150660, 151776, 153760, 154224, 155040, 155682, 156240, 156978, 158193, 159030, 160208, 161448, 161595, 162792, 163296, 163370, 164331, 164920, 165240, 166005, 169632, 170748, 171360, 172368, 172980, 173502, 174420, 175770, 177072, 180234, 180792, 180880, 181629, 182590, 183141, 184680, 185535, 187488, 189720, 190836, 191520, 192780, 193914, 196044, 197904, 198288, 199206, 200260, 200880, 201810, 203490, 204120, 207576, 209304, 210273, 210924, 212040, 213435, 215264, 215460, 217056, 219108, 220320, 221340, 221616, 222642, 225990, 227664, 228718, 230640, 231336, 232560, 233523, 234360, 235467, 238545, 240312, 241056, 242172, 244188, 245055, 246240, 247380, 247860, 252960, 254448, 255626, 256122, 257040, 258552, 259470, 261392, 261630, 263655, 265608, 269080, 270351, 271320, 272160, 273885, 276768, 277020, 279072, 280364, 281232, 282720, 284580, 286254, 287280, 289170, 292144, 294066, 295120, 296856, 298809, 300390, 301320, 302715, 305235, 308448, 310403, 311364, 312480, 313956, 316386, 318060, 320416, 322896, 323190, 325584, 326740, 328662, 329840, 330480, 332010, 333963, 341496, 343077, 344736, 345960, 347004, 348840, 350455, 351540, 354144, 360468, 361584, 361760, 363258, 365180, 366282, 369360, 371070, 379440, 381672, 383439, 384183, 385560, 387828, 389205, 392088, 392445, 395808, 396576, 398412, 400520, 401760, 403620, 406980, 408240, 415152, 418608, 420546, 421848, 424080, 426870, 429381, 430920, 433755, 438216, 441099, 442680, 443232, 445284, 450585, 451980, 455328, 457436, 461280, 462672, 465120, 467046, 468720, 470934, 477090, 480624, 484344, 484785, 488376, 490110, 492993, 494760, 495720, 498015, 508896, 511252, 512244, 514080, 517104, 518940, 522784, 523260, 527310, 531216, 538160, 540702, 542640, 544887, 547770, 549423, 554040, 556605, 560728, 562464, 569160, 571795, 572508, 574560, 578340, 584288, 588132, 590240, 593712, 597618, 600780, 602640, 605430, 610470, 620806, 622728, 627912, 630819, 632772, 636120, 639065, 640305, 645792, 646380, 651168, 653480, 657324, 659680, 660960, 664020, 667926, 682992, 686154, 691920, 694008, 697680, 700569, 700910, 703080, 715635, 720936, 723168, 726516, 730360, 732564, 735165, 738720, 742140, 758880, 763344, 766878, 768366, 771120, 775656, 778410, 784176, 784890, 790965, 796824, 801040, 807240, 811053, 813960, 816480, 821655, 830304, 837216, 841092, 843696, 848160, 853740, 858762, 861840, 867510, 876432, 882198, 885360, 890568, 896427, 901170, 903960, 908145, 914872, 915705, 925344, 931209, 934092, 937440, 941868, 954180, 961248, 968688, 969570, 976752, 980220, 985986, 989520, 991440, 996030, 1001889, 1022504, 1024488, 1029231, 1034208, 1037880, 1046520, 1051365, 1054620, 1062432, 1076320, 1081404, 1085280, 1089774, 1095540, 1098846, 1108080, 1113210, 1121456, 1138320, 1143590, 1145016, 1150317, 1156680, 1167615, 1176264, 1177335, 1187424, 1195236, 1201560, 1205280, 1210860, 1220940, 1241612, 1245456, 1255824, 1261638, 1265544, 1272240, 1278130, 1280610, 1292760, 1306960, 1314648, 1323297, 1328040, 1335852, 1351755, 1365984, 1372308, 1383840, 1388016, 1395360, 1401138, 1401820, 1406160, 1431270, 1441872, 1453032, 1460720, 1465128, 1470330, 1478979, 1484280, 1494045, 1526688, 1533756, 1536732, 1542240, 1551312, 1552015, 1556820, 1568352, 1569780, 1581930, 1593648, 1602080, 1614480, 1622106, 1627920, 1634661, 1643310, 1648269, 1669815, 1682184, 1687392, 1707480, 1715385, 1717524, 1723680, 1735020, 1752864, 1764396, 1770720, 1781136, 1792854, 1802340, 1807920, 1816290, 1829744, 1831410, 1862418, 1868184, 1883736, 1892457, 1908360, 1917195, 1920915, 1937376, 1939140, 1953504, 1960440, 1971972, 1979040, 1982880, 1992060, 2003778, 2045008, 2048976, 2058462, 2075760, 2093040, 2102730, 2109240, 2146905, 2162808, 2172821, 2179548, 2191080, 2197692, 2205495, 2216160, 2226420, 2242912, 2276640, 2287180, 2290032, 2300634, 2313360, 2335230, 2352528, 2354670, 2390472, 2403120, 2421720, 2433159, 2441880, 2464965, 2483224, 2490912, 2511648, 2523276, 2531088, 2544480, 2556260, 2561220, 2585520, 2613920, 2629296, 2646594, 2656080, 2671704, 2689281, 2703510, 2724435, 2744616, 2747115, 2776032, 2793627, 2802276, 2803640, 2812320, 2862540, 2883744, 2906064, 2921440, 2930256, 2940660, 2957958, 2968560, 2988090, 3005667, 3067512, 3073464, 3087693, 3102624, 3104030, 3113640, 3139560, 3154095, 3163860, 3187296, 3228960, 3244212, 3255840, 3269322, 3286620, 3296538, 3339630, 3364368, 3414960, 3430770, 3435048, 3450951, 3470040, 3502845, 3528792, 3562272, 3585708, 3604680, 3615840, 3632580, 3659488, 3662820, 3724836, 3736368, 3767472, 3784914, 3816720, 3834390, 3841830, 3878280, 3920880, 3943944, 3969891, 3984120, 4007556, 4055265, 4090016, 4097952, 4116924, 4151520, 4186080, 4205460, 4218480, 4293810, 4325616, 4345642, 4359096, 4382160, 4395384, 4410990, 4436937, 4452840, 4482135, 4574360, 4580064, 4601268, 4626720, 4656045, 4670460, 4705056, 4709340, 4780944, 4806240, 4843440, 4866318, 4883760, 4903983, 4929930, 4966448, 5009445, 5046552, 5062176, 5112520, 5122440, 5146155, 5171040, 5258592, 5293188, 5312160, 5343408, 5378562, 5407020, 5448870, 5489232, 5494230, 5587254, 5604552, 5607280, 5677371, 5725080, 5751585, 5812128, 5860512, 5881320, 5915916, 5937120, 5976180, 6011334, 6135024, 6146928, 6175386, 6208060, 6227280, 6279120, 6308190, 6327720, 6488424, 6518463, 6538644, 6573240, 6593076, 6616485, 6679260, 6728736, 6829920, 6861540, 6870096, 6901902, 6940080, 7005690, 7057584, 7171416, 7209360, 7265160, 7299477, 7325640, 7394895, 7449672, 7472736, 7534944, 7569828, 7633440, 7668780, 7683660, 7756560, 7841760, 7887888, 7939782, 7968240, 8015112, 8110530, 8173305, 8233848, 8241345, 8380881, 8410920, 8436960, 8587620, 8651232, 8691284, 8718192, 8764320, 8790768, 8821980, 8873874, 8905680, 8964270, 9148720, 9202536, 9263079, 9312090, 9340920, 9418680, 9462285, 9561888, 9686880, 9732636, 9767520, 9807966, 9859860, 9932896, 10018890, 10093104, 10225040, 10244880, 10292310, 10352853, 10586376, 10686816, 10757124, 10814040, 10864105, 10897740, 10978464, 10988460, 11174508, 11209104, 11214560, 11354742, 11450160, 11503170, 11762640, 11831832, 11909673, 11952360, 12022668, 12165795, 12270048, 12293856, 12350772, 12416120, 12454560, 12558240, 12616380, 12655440, 12976848, 13036926, 13077288, 13146480, 13186152, 13232970, 13310811, 13358520, 13446405, 13723080, 13740192, 13803804, 13880160, 13968135, 14011380, 14115168, 14342832, 14418720, 14530320, 14598954, 14651280, 14789790, 14899344, 15028335, 15139656, 15337560, 15367320, 15438465, 15513120, 15775776, 15879564, 15936480, 16030224, 16221060, 16346610, 16467696, 16482690, 16761762, 16821840, 17032113, 17175240, 17254755, 17382568, 17436384, 17581536, 17643960, 17747748, 17811360, 17928540, 18297440, 18405072, 18526158, 18624180, 18681840, 18837360, 18924570, 19465272, 19555389, 19615932, 19719720, 19849455, 20037780, 20186208, 20450080, 20489760, 20584620, 20705706, 21172752, 21514248, 21628080, 21728210, 21795480, 21976920, 22184685, 22349016, 22418208, 22709484, 22900320, 23006340, 23525280, 23663664, 23819346, 23904720, 24045336, 24331590, 24519915, 24701544, 24832240, 25142643, 25232760, 25310880, 25953696, 26073852, 26154576, 26292960, 26372304, 26465940, 26621622, 26717040, 26892810, 27446160, 27607608, 27789237, 27936270, 28022760, 28386855, 28685664, 29060640, 29197908, 29302560, 29579580, 29798688, 30056670, 30279312, 30675120, 30734640, 30876930, 31058559, 31759128, 32060448, 32442120, 32592315, 32693220, 32935392, 32965380, 33523524, 33643680, 34064226, 34350480, 34509510, 34765136, 35287920, 35495496, 35857080, 36497385, 36810144, 37052316, 37248360, 37363680, 37674720, 37849140, 38930544, 39110778, 39231864, 39439440, 39698910, 40075560, 41169240, 41411412, 41904405, 42345504, 43028496, 43256160, 43456420, 43590960, 43953840, 44369370, 44698032, 45418968, 46012680, 46315395, 47327328, 47638692, 47809440, 48090672, 48663180, 49039830, 49403088, 49664480, 50285286, 50465520, 51096339, 51764265, 52147704, 52309152, 52744608, 52931880, 53243244, 53434080, 53785620, 54892320, 55215216, 55578474, 55872540, 56045520, 56773710, 58395816, 58666167, 59159160, 59548365, 60113340, 60558624, 61350240, 61469280, 61753860, 62117118, 63518256, 64884240, 65184630, 65386440, 65930760, 66554055, 67047048, 68128452, 68700960, 69019020, 69530272, 70575840, 70990992, 71714160, 72994770, 74104632, 74496720, 75427929, 75698280, 77861088, 78221556, 78463728, 78878880, 79397820, 80151120, 82338480, 82822824, 83367711, 83808810, 85160565, 86056992, 86912840, 87181920, 87907680, 88738740, 89396064, 90837936, 92025360, 92630790, 93175677, 95277384, 96181344, 97326360, 97776945, 98079660, 98806176, 100570572, 100931040, 102192678, 103528530, 104295408, 105863760, 106486488, 107571240, 110430432, 111156948, 111745080, 112091040, 113547420, 116791632, 117332334, 118318320, 119096730, 120226680, 123507720, 124234236, 125713215, 127036512, 129768480, 130369260, 130772880, 131861520, 133108110, 134094096, 136256904, 138038040, 138946185, 141981984, 143428320, 145989540, 148209264, 148993440, 150855858, 151396560, 155292795, 156443112, 156927456, 158795640, 160302240, 164676960, 165645648, 166735422, 167617620, 170321130, 173825680, 175998501, 177477480, 181675872, 184050720, 185261580, 186351354, 190554768, 194652720, 195553890, 196159320, 201141144, 204385356, 207057060, 208590816, 211727520, 212972976, 215142480, 222313896, 223490160, 226283787, 227094840, 233583264, 234664668, 236636640, 238193460, 240453360, 247015440, 248468472, 251426430, 255481695, 260738520, 261545760, 263723040, 266216220, 268188192, 272513808, 276076080, 277892370, 291979080, 293330835, 296418528, 301711716, 302793120, 310585590, 312886224, 317591280, 331291296, 333470844, 335235240, 340642260, 347651360, 351997002, 354954960, 370523160, 372702708, 377139645, 381109536, 389305440, 391107780, 392318640, 402282288, 408770712, 414114120, 416838555, 425945952, 430284960, 444627792, 446980320, 452567574, 454189680, 465878385, 469329336, 476386920, 480906720, 494030880, 496936944, 502852860, 510963390, 521477040, 527995503, 532432440, 545027616, 552152160, 555784740, 583958160, 586661670, 603423432, 621171180, 625772448, 635182560, 666941688, 670470480, 681284520, 703994004, 709909920, 741046320, 745405416, 754279290, 782215560, 784637280, 804564576, 817541424, 828228240, 833677110, 879992505, 889255584, 905135148, 908379360, 931756770, 938658672, 952773840, 993873888, 1005705720, 1021926780, 1042954080, 1055991006, 1064864880, 1111569480, 1131418935, 1167916320, 1173323340, 1206846864, 1242342360, 1333883376, 1340940960, 1362569040, 1407988008, 1482092640, 1490810832, 1508558580, 1564431120, 1583986509, 1635082848, 1656456480, 1667354220, 1759985010, 1810270296, 1863513540, 1877317344, 1905547680, 2011411440, 2043853560, 2111982012, 2129729760, 2223138960, 2262837870, 2346646680, 2413693728, 2484684720, 2639977515, 2667766752, 2725138080, 2815976016, 2981621664, 3017117160, 3128862240, 3167973018, 3334708440, 3519970020, 3620540592, 3727027080, 4022822880, 4087707120, 4223964024, 4446277920, 4525675740, 4693293360, 4969369440, 5279955030, 5631952032, 6034234320, 6335946036, 6669416880, 7039940040, 7241081184, 7454054160, 7919932545, 8175414240, 8447928048, 9051351480, 9386586720, 10559910060, 12068468640, 12671892072, 13338833760, 14079880080, 14908108320, 15839865090, 16895856096, 18102702960, 21119820120, 25343784144, 28159760160, 31679730180, 36205405920, 42239640240, 50687568288, 63359460360, 84479280480, 126718920720, 253437841440]

約数ペア:

[(1, 253437841440), (2, 126718920720), (3, 84479280480), (4, 63359460360), (5, 50687568288), (6, 42239640240), (7, 36205405920), (8, 31679730180), (9, 28159760160), (10, 25343784144), (12, 21119820120), (14, 18102702960), (15, 16895856096), (16, 15839865090), (17, 14908108320), (18, 14079880080), (19, 13338833760), (20, 12671892072), (21, 12068468640), (24, 10559910060), (27, 9386586720), (28, 9051351480), (30, 8447928048), (31, 8175414240), (32, 7919932545), (34, 7454054160), (35, 7241081184), (36, 7039940040), (38, 6669416880), (40, 6335946036), (42, 6034234320), (45, 5631952032), (48, 5279955030), (51, 4969369440), (54, 4693293360), (56, 4525675740), (57, 4446277920), (60, 4223964024), (62, 4087707120), (63, 4022822880), (68, 3727027080), (70, 3620540592), (72, 3519970020), (76, 3334708440), (80, 3167973018), (81, 3128862240), (84, 3017117160), (85, 2981621664), (90, 2815976016), (93, 2725138080), (95, 2667766752), (96, 2639977515), (102, 2484684720), (105, 2413693728), (108, 2346646680), (112, 2262837870), (114, 2223138960), (119, 2129729760), (120, 2111982012), (124, 2043853560), (126, 2011411440), (133, 1905547680), (135, 1877317344), (136, 1863513540), (140, 1810270296), (144, 1759985010), (152, 1667354220), (153, 1656456480), (155, 1635082848), (160, 1583986509), (162, 1564431120), (168, 1508558580), (170, 1490810832), (171, 1482092640), (180, 1407988008), (186, 1362569040), (189, 1340940960), (190, 1333883376), (204, 1242342360), (210, 1206846864), (216, 1173323340), (217, 1167916320), (224, 1131418935), (228, 1111569480), (238, 1064864880), (240, 1055991006), (243, 1042954080), (248, 1021926780), (252, 1005705720), (255, 993873888), (266, 952773840), (270, 938658672), (272, 931756770), (279, 908379360), (280, 905135148), (285, 889255584), (288, 879992505), (304, 833677110), (306, 828228240), (310, 817541424), (315, 804564576), (323, 784637280), (324, 782215560), (336, 754279290), (340, 745405416), (342, 741046320), (357, 709909920), (360, 703994004), (372, 681284520), (378, 670470480), (380, 666941688), (399, 635182560), (405, 625772448), (408, 621171180), (420, 603423432), (432, 586661670), (434, 583958160), (456, 555784740), (459, 552152160), (465, 545027616), (476, 532432440), (480, 527995503), (486, 521477040), (496, 510963390), (504, 502852860), (510, 496936944), (513, 494030880), (527, 480906720), (532, 476386920), (540, 469329336), (544, 465878385), (558, 454189680), (560, 452567574), (567, 446980320), (570, 444627792), (589, 430284960), (595, 425945952), (608, 416838555), (612, 414114120), (620, 408770712), (630, 402282288), (646, 392318640), (648, 391107780), (651, 389305440), (665, 381109536), (672, 377139645), (680, 372702708), (684, 370523160), (714, 354954960), (720, 351997002), (729, 347651360), (744, 340642260), (756, 335235240), (760, 333470844), (765, 331291296), (798, 317591280), (810, 312886224), (816, 310585590), (837, 302793120), (840, 301711716), (855, 296418528), (864, 293330835), (868, 291979080), (912, 277892370), (918, 276076080), (930, 272513808), (945, 268188192), (952, 266216220), (961, 263723040), (969, 261545760), (972, 260738520), (992, 255481695), (1008, 251426430), (1020, 248468472), (1026, 247015440), (1054, 240453360), (1064, 238193460), (1071, 236636640), (1080, 234664668), (1085, 233583264), (1116, 227094840), (1120, 226283787), (1134, 223490160), (1140, 222313896), (1178, 215142480), (1190, 212972976), (1197, 211727520), (1215, 208590816), (1224, 207057060), (1240, 204385356), (1260, 201141144), (1292, 196159320), (1296, 195553890), (1302, 194652720), (1330, 190554768), (1360, 186351354), (1368, 185261580), (1377, 184050720), (1395, 181675872), (1428, 177477480), (1440, 175998501), (1458, 173825680), (1488, 170321130), (1512, 167617620), (1520, 166735422), (1530, 165645648), (1539, 164676960), (1581, 160302240), (1596, 158795640), (1615, 156927456), (1620, 156443112), (1632, 155292795), (1674, 151396560), (1680, 150855858), (1701, 148993440), (1710, 148209264), (1736, 145989540), (1767, 143428320), (1785, 141981984), (1824, 138946185), (1836, 138038040), (1860, 136256904), (1890, 134094096), (1904, 133108110), (1922, 131861520), (1938, 130772880), (1944, 130369260), (1953, 129768480), (1995, 127036512), (2016, 125713215), (2040, 124234236), (2052, 123507720), (2108, 120226680), (2128, 119096730), (2142, 118318320), (2160, 117332334), (2170, 116791632), (2232, 113547420), (2261, 112091040), (2268, 111745080), (2280, 111156948), (2295, 110430432), (2356, 107571240), (2380, 106486488), (2394, 105863760), (2430, 104295408), (2448, 103528530), (2480, 102192678), (2511, 100931040), (2520, 100570572), (2565, 98806176), (2584, 98079660), (2592, 97776945), (2604, 97326360), (2635, 96181344), (2660, 95277384), (2720, 93175677), (2736, 92630790), (2754, 92025360), (2790, 90837936), (2835, 89396064), (2856, 88738740), (2883, 87907680), (2907, 87181920), (2916, 86912840), (2945, 86056992), (2976, 85160565), (3024, 83808810), (3040, 83367711), (3060, 82822824), (3078, 82338480), (3162, 80151120), (3192, 79397820), (3213, 78878880), (3230, 78463728), (3240, 78221556), (3255, 77861088), (3348, 75698280), (3360, 75427929), (3402, 74496720), (3420, 74104632), (3472, 72994770), (3534, 71714160), (3570, 70990992), (3591, 70575840), (3645, 69530272), (3672, 69019020), (3689, 68700960), (3720, 68128452), (3780, 67047048), (3808, 66554055), (3844, 65930760), (3876, 65386440), (3888, 65184630), (3906, 64884240), (3990, 63518256), (4080, 62117118), (4104, 61753860), (4123, 61469280), (4131, 61350240), (4185, 60558624), (4216, 60113340), (4256, 59548365), (4284, 59159160), (4320, 58666167), (4340, 58395816), (4464, 56773710), (4522, 56045520), (4536, 55872540), (4560, 55578474), (4590, 55215216), (4617, 54892320), (4712, 53785620), (4743, 53434080), (4760, 53243244), (4788, 52931880), (4805, 52744608), (4845, 52309152), (4860, 52147704), (4896, 51764265), (4960, 51096339), (5022, 50465520), (5040, 50285286), (5103, 49664480), (5130, 49403088), (5168, 49039830), (5208, 48663180), (5270, 48090672), (5301, 47809440), (5320, 47638692), (5355, 47327328), (5472, 46315395), (5508, 46012680), (5580, 45418968), (5670, 44698032), (5712, 44369370), (5766, 43953840), (5814, 43590960), (5832, 43456420), (5859, 43256160), (5890, 43028496), (5985, 42345504), (6048, 41904405), (6120, 41411412), (6156, 41169240), (6324, 40075560), (6384, 39698910), (6426, 39439440), (6460, 39231864), (6480, 39110778), (6510, 38930544), (6696, 37849140), (6727, 37674720), (6783, 37363680), (6804, 37248360), (6840, 37052316), (6885, 36810144), (6944, 36497385), (7068, 35857080), (7140, 35495496), (7182, 35287920), (7290, 34765136), (7344, 34509510), (7378, 34350480), (7440, 34064226), (7533, 33643680), (7560, 33523524), (7688, 32965380), (7695, 32935392), (7752, 32693220), (7776, 32592315), (7812, 32442120), (7905, 32060448), (7980, 31759128), (8160, 31058559), (8208, 30876930), (8246, 30734640), (8262, 30675120), (8370, 30279312), (8432, 30056670), (8505, 29798688), (8568, 29579580), (8649, 29302560), (8680, 29197908), (8721, 29060640), (8835, 28685664), (8928, 28386855), (9044, 28022760), (9072, 27936270), (9120, 27789237), (9180, 27607608), (9234, 27446160), (9424, 26892810), (9486, 26717040), (9520, 26621622), (9576, 26465940), (9610, 26372304), (9639, 26292960), (9690, 26154576), (9720, 26073852), (9765, 25953696), (10013, 25310880), (10044, 25232760), (10080, 25142643), (10206, 24832240), (10260, 24701544), (10336, 24519915), (10416, 24331590), (10540, 24045336), (10602, 23904720), (10640, 23819346), (10710, 23663664), (10773, 23525280), (11016, 23006340), (11067, 22900320), (11160, 22709484), (11305, 22418208), (11340, 22349016), (11424, 22184685), (11532, 21976920), (11628, 21795480), (11664, 21728210), (11718, 21628080), (11780, 21514248), (11970, 21172752), (12240, 20705706), (12312, 20584620), (12369, 20489760), (12393, 20450080), (12555, 20186208), (12648, 20037780), (12768, 19849455), (12852, 19719720), (12920, 19615932), (12960, 19555389), (13020, 19465272), (13392, 18924570), (13454, 18837360), (13566, 18681840), (13608, 18624180), (13680, 18526158), (13770, 18405072), (13851, 18297440), (14136, 17928540), (14229, 17811360), (14280, 17747748), (14364, 17643960), (14415, 17581536), (14535, 17436384), (14580, 17382568), (14688, 17254755), (14756, 17175240), (14880, 17032113), (15066, 16821840), (15120, 16761762), (15376, 16482690), (15390, 16467696), (15504, 16346610), (15624, 16221060), (15810, 16030224), (15903, 15936480), (15960, 15879564), (16065, 15775776), (16337, 15513120), (16416, 15438465), (16492, 15367320), (16524, 15337560), (16740, 15139656), (16864, 15028335), (17010, 14899344), (17136, 14789790), (17298, 14651280), (17360, 14598954), (17442, 14530320), (17577, 14418720), (17670, 14342832), (17955, 14115168), (18088, 14011380), (18144, 13968135), (18259, 13880160), (18360, 13803804), (18445, 13740192), (18468, 13723080), (18848, 13446405), (18972, 13358520), (19040, 13310811), (19152, 13232970), (19220, 13186152), (19278, 13146480), (19380, 13077288), (19440, 13036926), (19530, 12976848), (20026, 12655440), (20088, 12616380), (20181, 12558240), (20349, 12454560), (20412, 12416120), (20520, 12350772), (20615, 12293856), (20655, 12270048), (20832, 12165795), (21080, 12022668), (21204, 11952360), (21280, 11909673), (21420, 11831832), (21546, 11762640), (22032, 11503170), (22134, 11450160), (22320, 11354742), (22599, 11214560), (22610, 11209104), (22680, 11174508), (23064, 10988460), (23085, 10978464), (23256, 10897740), (23328, 10864105), (23436, 10814040), (23560, 10757124), (23715, 10686816), (23940, 10586376), (24480, 10352853), (24624, 10292310), (24738, 10244880), (24786, 10225040), (25110, 10093104), (25296, 10018890), (25515, 9932896), (25704, 9859860), (25840, 9807966), (25947, 9767520), (26040, 9732636), (26163, 9686880), (26505, 9561888), (26784, 9462285), (26908, 9418680), (27132, 9340920), (27216, 9312090), (27360, 9263079), (27540, 9202536), (27702, 9148720), (28272, 8964270), (28458, 8905680), (28560, 8873874), (28728, 8821980), (28830, 8790768), (28917, 8764320), (29070, 8718192), (29160, 8691284), (29295, 8651232), (29512, 8587620), (30039, 8436960), (30132, 8410920), (30240, 8380881), (30752, 8241345), (30780, 8233848), (31008, 8173305), (31248, 8110530), (31620, 8015112), (31806, 7968240), (31920, 7939782), (32130, 7887888), (32319, 7841760), (32674, 7756560), (32984, 7683660), (33048, 7668780), (33201, 7633440), (33480, 7569828), (33635, 7534944), (33915, 7472736), (34020, 7449672), (34272, 7394895), (34596, 7325640), (34720, 7299477), (34884, 7265160), (35154, 7209360), (35340, 7171416), (35910, 7057584), (36176, 7005690), (36518, 6940080), (36720, 6901902), (36890, 6870096), (36936, 6861540), (37107, 6829920), (37665, 6728736), (37944, 6679260), (38304, 6616485), (38440, 6593076), (38556, 6573240), (38760, 6538644), (38880, 6518463), (39060, 6488424), (40052, 6327720), (40176, 6308190), (40362, 6279120), (40698, 6227280), (40824, 6208060), (41040, 6175386), (41230, 6146928), (41310, 6135024), (42160, 6011334), (42408, 5976180), (42687, 5937120), (42840, 5915916), (43092, 5881320), (43245, 5860512), (43605, 5812128), (44064, 5751585), (44268, 5725080), (44640, 5677371), (45198, 5607280), (45220, 5604552), (45360, 5587254), (46128, 5494230), (46170, 5489232), (46512, 5448870), (46872, 5407020), (47120, 5378562), (47430, 5343408), (47709, 5312160), (47880, 5293188), (48195, 5258592), (49011, 5171040), (49248, 5146155), (49476, 5122440), (49572, 5112520), (50065, 5062176), (50220, 5046552), (50592, 5009445), (51030, 4966448), (51408, 4929930), (51680, 4903983), (51894, 4883760), (52080, 4866318), (52326, 4843440), (52731, 4806240), (53010, 4780944), (53816, 4709340), (53865, 4705056), (54264, 4670460), (54432, 4656045), (54777, 4626720), (55080, 4601268), (55335, 4580064), (55404, 4574360), (56544, 4482135), (56916, 4452840), (57120, 4436937), (57456, 4410990), (57660, 4395384), (57834, 4382160), (58140, 4359096), (58320, 4345642), (58590, 4325616), (59024, 4293810), (60078, 4218480), (60264, 4205460), (60543, 4186080), (61047, 4151520), (61560, 4116924), (61845, 4097952), (61965, 4090016), (62496, 4055265), (63240, 4007556), (63612, 3984120), (63840, 3969891), (64260, 3943944), (64638, 3920880), (65348, 3878280), (65968, 3841830), (66096, 3834390), (66402, 3816720), (66960, 3784914), (67270, 3767472), (67830, 3736368), (68040, 3724836), (69192, 3662820), (69255, 3659488), (69768, 3632580), (70091, 3615840), (70308, 3604680), (70680, 3585708), (71145, 3562272), (71820, 3528792), (72352, 3502845), (73036, 3470040), (73440, 3450951), (73780, 3435048), (73872, 3430770), (74214, 3414960), (75330, 3364368), (75888, 3339630), (76880, 3296538), (77112, 3286620), (77520, 3269322), (77841, 3255840), (78120, 3244212), (78489, 3228960), (79515, 3187296), (80104, 3163860), (80352, 3154095), (80724, 3139560), (81396, 3113640), (81648, 3104030), (81685, 3102624), (82080, 3087693), (82460, 3073464), (82620, 3067512), (84320, 3005667), (84816, 2988090), (85374, 2968560), (85680, 2957958), (86184, 2940660), (86490, 2930256), (86751, 2921440), (87210, 2906064), (87885, 2883744), (88536, 2862540), (90117, 2812320), (90396, 2803640), (90440, 2802276), (90720, 2793627), (91295, 2776032), (92256, 2747115), (92340, 2744616), (93024, 2724435), (93744, 2703510), (94240, 2689281), (94860, 2671704), (95418, 2656080), (95760, 2646594), (96390, 2629296), (96957, 2613920), (98022, 2585520), (98952, 2561220), (99144, 2556260), (99603, 2544480), (100130, 2531088), (100440, 2523276), (100905, 2511648), (101745, 2490912), (102060, 2483224), (102816, 2464965), (103788, 2441880), (104160, 2433159), (104652, 2421720), (105462, 2403120), (106020, 2390472), (107632, 2354670), (107730, 2352528), (108528, 2335230), (109554, 2313360), (110160, 2300634), (110670, 2290032), (110808, 2287180), (111321, 2276640), (112995, 2242912), (113832, 2226420), (114359, 2216160), (114912, 2205495), (115320, 2197692), (115668, 2191080), (116280, 2179548), (116640, 2172821), (117180, 2162808), (118048, 2146905), (120156, 2109240), (120528, 2102730), (121086, 2093040), (122094, 2075760), (123120, 2058462), (123690, 2048976), (123930, 2045008), (126480, 2003778), (127224, 1992060), (127813, 1982880), (128061, 1979040), (128520, 1971972), (129276, 1960440), (129735, 1953504), (130696, 1939140), (130815, 1937376), (131936, 1920915), (132192, 1917195), (132804, 1908360), (133920, 1892457), (134540, 1883736), (135660, 1868184), (136080, 1862418), (138384, 1831410), (138510, 1829744), (139536, 1816290), (140182, 1807920), (140616, 1802340), (141360, 1792854), (142290, 1781136), (143127, 1770720), (143640, 1764396), (144585, 1752864), (146072, 1735020), (147033, 1723680), (147560, 1717524), (147744, 1715385), (148428, 1707480), (150195, 1687392), (150660, 1682184), (151776, 1669815), (153760, 1648269), (154224, 1643310), (155040, 1634661), (155682, 1627920), (156240, 1622106), (156978, 1614480), (158193, 1602080), (159030, 1593648), (160208, 1581930), (161448, 1569780), (161595, 1568352), (162792, 1556820), (163296, 1552015), (163370, 1551312), (164331, 1542240), (164920, 1536732), (165240, 1533756), (166005, 1526688), (169632, 1494045), (170748, 1484280), (171360, 1478979), (172368, 1470330), (172980, 1465128), (173502, 1460720), (174420, 1453032), (175770, 1441872), (177072, 1431270), (180234, 1406160), (180792, 1401820), (180880, 1401138), (181629, 1395360), (182590, 1388016), (183141, 1383840), (184680, 1372308), (185535, 1365984), (187488, 1351755), (189720, 1335852), (190836, 1328040), (191520, 1323297), (192780, 1314648), (193914, 1306960), (196044, 1292760), (197904, 1280610), (198288, 1278130), (199206, 1272240), (200260, 1265544), (200880, 1261638), (201810, 1255824), (203490, 1245456), (204120, 1241612), (207576, 1220940), (209304, 1210860), (210273, 1205280), (210924, 1201560), (212040, 1195236), (213435, 1187424), (215264, 1177335), (215460, 1176264), (217056, 1167615), (219108, 1156680), (220320, 1150317), (221340, 1145016), (221616, 1143590), (222642, 1138320), (225990, 1121456), (227664, 1113210), (228718, 1108080), (230640, 1098846), (231336, 1095540), (232560, 1089774), (233523, 1085280), (234360, 1081404), (235467, 1076320), (238545, 1062432), (240312, 1054620), (241056, 1051365), (242172, 1046520), (244188, 1037880), (245055, 1034208), (246240, 1029231), (247380, 1024488), (247860, 1022504), (252960, 1001889), (254448, 996030), (255626, 991440), (256122, 989520), (257040, 985986), (258552, 980220), (259470, 976752), (261392, 969570), (261630, 968688), (263655, 961248), (265608, 954180), (269080, 941868), (270351, 937440), (271320, 934092), (272160, 931209), (273885, 925344), (276768, 915705), (277020, 914872), (279072, 908145), (280364, 903960), (281232, 901170), (282720, 896427), (284580, 890568), (286254, 885360), (287280, 882198), (289170, 876432), (292144, 867510), (294066, 861840), (295120, 858762), (296856, 853740), (298809, 848160), (300390, 843696), (301320, 841092), (302715, 837216), (305235, 830304), (308448, 821655), (310403, 816480), (311364, 813960), (312480, 811053), (313956, 807240), (316386, 801040), (318060, 796824), (320416, 790965), (322896, 784890), (323190, 784176), (325584, 778410), (326740, 775656), (328662, 771120), (329840, 768366), (330480, 766878), (332010, 763344), (333963, 758880), (341496, 742140), (343077, 738720), (344736, 735165), (345960, 732564), (347004, 730360), (348840, 726516), (350455, 723168), (351540, 720936), (354144, 715635), (360468, 703080), (361584, 700910), (361760, 700569), (363258, 697680), (365180, 694008), (366282, 691920), (369360, 686154), (371070, 682992), (379440, 667926), (381672, 664020), (383439, 660960), (384183, 659680), (385560, 657324), (387828, 653480), (389205, 651168), (392088, 646380), (392445, 645792), (395808, 640305), (396576, 639065), (398412, 636120), (400520, 632772), (401760, 630819), (403620, 627912), (406980, 622728), (408240, 620806), (415152, 610470), (418608, 605430), (420546, 602640), (421848, 600780), (424080, 597618), (426870, 593712), (429381, 590240), (430920, 588132), (433755, 584288), (438216, 578340), (441099, 574560), (442680, 572508), (443232, 571795), (445284, 569160), (450585, 562464), (451980, 560728), (455328, 556605), (457436, 554040), (461280, 549423), (462672, 547770), (465120, 544887), (467046, 542640), (468720, 540702), (470934, 538160), (477090, 531216), (480624, 527310), (484344, 523260), (484785, 522784), (488376, 518940), (490110, 517104), (492993, 514080), (494760, 512244), (495720, 511252), (498015, 508896)]