622620794880

素因数分解:

$2^{13}\times 3^4\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{83}}^1$

素因数の和:169

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 38, 40, 42, 45, 48, 51, 54, 56, 57, 60, 63, 64, 68, 70, 72, 76, 80, 81, 83, 84, 85, 90, 95, 96, 102, 105, 108, 112, 114, 119, 120, 126, 128, 133, 135, 136, 140, 144, 152, 153, 160, 162, 166, 168, 170, 171, 180, 189, 190, 192, 204, 210, 216, 224, 228, 238, 240, 249, 252, 255, 256, 266, 270, 272, 280, 285, 288, 304, 306, 315, 320, 323, 324, 332, 336, 340, 342, 357, 360, 378, 380, 384, 399, 405, 408, 415, 420, 432, 448, 456, 459, 476, 480, 498, 504, 510, 512, 513, 532, 540, 544, 560, 567, 570, 576, 581, 595, 608, 612, 630, 640, 646, 648, 664, 665, 672, 680, 684, 714, 720, 747, 756, 760, 765, 768, 798, 810, 816, 830, 840, 855, 864, 896, 912, 918, 945, 952, 960, 969, 996, 1008, 1020, 1024, 1026, 1064, 1071, 1080, 1088, 1120, 1134, 1140, 1152, 1162, 1190, 1197, 1216, 1224, 1245, 1260, 1280, 1292, 1296, 1328, 1330, 1344, 1360, 1368, 1377, 1411, 1428, 1440, 1494, 1512, 1520, 1530, 1536, 1539, 1577, 1596, 1615, 1620, 1632, 1660, 1680, 1710, 1728, 1743, 1785, 1792, 1824, 1836, 1890, 1904, 1920, 1938, 1992, 1995, 2016, 2040, 2048, 2052, 2128, 2142, 2160, 2176, 2240, 2241, 2261, 2268, 2280, 2295, 2304, 2324, 2380, 2394, 2432, 2448, 2490, 2520, 2560, 2565, 2584, 2592, 2656, 2660, 2688, 2720, 2736, 2754, 2822, 2835, 2856, 2880, 2905, 2907, 2988, 3024, 3040, 3060, 3072, 3078, 3154, 3192, 3213, 3230, 3240, 3264, 3320, 3360, 3420, 3456, 3486, 3570, 3584, 3591, 3648, 3672, 3735, 3780, 3808, 3840, 3876, 3984, 3990, 4032, 4080, 4096, 4104, 4233, 4256, 4284, 4320, 4352, 4480, 4482, 4522, 4536, 4560, 4590, 4608, 4648, 4731, 4760, 4788, 4845, 4864, 4896, 4980, 5040, 5120, 5130, 5168, 5184, 5229, 5312, 5320, 5355, 5376, 5440, 5472, 5508, 5644, 5670, 5712, 5760, 5810, 5814, 5976, 5985, 6048, 6080, 6120, 6144, 6156, 6308, 6384, 6426, 6460, 6480, 6528, 6640, 6720, 6723, 6783, 6840, 6885, 6912, 6972, 7055, 7140, 7168, 7182, 7296, 7344, 7470, 7560, 7616, 7680, 7695, 7752, 7885, 7968, 7980, 8064, 8160, 8192, 8208, 8466, 8512, 8568, 8640, 8704, 8715, 8721, 8960, 8964, 9044, 9072, 9120, 9180, 9216, 9296, 9462, 9520, 9576, 9639, 9690, 9728, 9792, 9877, 9960, 10080, 10240, 10260, 10336, 10368, 10458, 10624, 10640, 10710, 10752, 10773, 10880, 10944, 11016, 11039, 11205, 11288, 11305, 11340, 11424, 11520, 11620, 11628, 11952, 11970, 12096, 12160, 12240, 12288, 12312, 12616, 12699, 12768, 12852, 12920, 12960, 13056, 13280, 13440, 13446, 13566, 13680, 13770, 13824, 13944, 14110, 14193, 14280, 14336, 14364, 14535, 14592, 14688, 14940, 15120, 15232, 15360, 15390, 15504, 15687, 15770, 15936, 15960, 16065, 16128, 16320, 16416, 16932, 17024, 17136, 17280, 17408, 17430, 17442, 17920, 17928, 17955, 18088, 18144, 18240, 18360, 18432, 18592, 18924, 19040, 19152, 19278, 19380, 19456, 19584, 19754, 19920, 20160, 20349, 20480, 20520, 20672, 20736, 20916, 21165, 21248, 21280, 21420, 21504, 21546, 21760, 21888, 22032, 22078, 22410, 22576, 22610, 22680, 22848, 23040, 23240, 23256, 23655, 23904, 23940, 24192, 24320, 24480, 24576, 24624, 25232, 25398, 25536, 25704, 25840, 25920, 26112, 26145, 26163, 26560, 26809, 26880, 26892, 27132, 27360, 27540, 27648, 27888, 28220, 28386, 28560, 28672, 28728, 29070, 29184, 29376, 29631, 29880, 30240, 30464, 30720, 30780, 31008, 31374, 31540, 31872, 31920, 32130, 32256, 32640, 32832, 33117, 33615, 33864, 33915, 34048, 34272, 34560, 34816, 34860, 34884, 35840, 35856, 35910, 36176, 36288, 36480, 36720, 36864, 37184, 37848, 38080, 38097, 38304, 38556, 38760, 38912, 39168, 39508, 39840, 40320, 40698, 40960, 41040, 41344, 41472, 41832, 42330, 42496, 42560, 42579, 42840, 43008, 43092, 43520, 43605, 43776, 44064, 44156, 44820, 45152, 45220, 45360, 45696, 46080, 46480, 46512, 47061, 47310, 47808, 47880, 48195, 48384, 48640, 48960, 49248, 49385, 50464, 50796, 51072, 51408, 51680, 51840, 52224, 52290, 52326, 53120, 53618, 53760, 53784, 53865, 54264, 54720, 55080, 55195, 55296, 55776, 56440, 56772, 57120, 57344, 57456, 58140, 58368, 58752, 59262, 59760, 60480, 60928, 61047, 61440, 61560, 62016, 62748, 63080, 63495, 63744, 63840, 64260, 64512, 65280, 65664, 66234, 67230, 67728, 67830, 68096, 68544, 69120, 69632, 69720, 69768, 70965, 71680, 71712, 71820, 72352, 72576, 72960, 73440, 73728, 74368, 75696, 76160, 76194, 76608, 77112, 77520, 77824, 78336, 78435, 79016, 79680, 80427, 80640, 81396, 82080, 82688, 82944, 83664, 84660, 84992, 85120, 85158, 85680, 86016, 86184, 87040, 87210, 87552, 88128, 88312, 88893, 89640, 90304, 90440, 90720, 91392, 92160, 92960, 93024, 94122, 94620, 95616, 95760, 96390, 96768, 97280, 97920, 98496, 98770, 99351, 100928, 101592, 101745, 102144, 102816, 103360, 103680, 104448, 104580, 104652, 106240, 107236, 107520, 107568, 107730, 108528, 109440, 110160, 110390, 110592, 111552, 112880, 113544, 114240, 114291, 114912, 116280, 116736, 117504, 118524, 119520, 120960, 121856, 122094, 122880, 123120, 124032, 125496, 126160, 126990, 127488, 127680, 127737, 128520, 129024, 130560, 130815, 131328, 132468, 134045, 134460, 135456, 135660, 136192, 137088, 138240, 139264, 139440, 139536, 141930, 143360, 143424, 143640, 144704, 145152, 145920, 146880, 148155, 148736, 151392, 152320, 152388, 153216, 154224, 155040, 155648, 156672, 156870, 158032, 159360, 160854, 161280, 162792, 164160, 165376, 165585, 165888, 167328, 169320, 169984, 170240, 170316, 171360, 172032, 172368, 174080, 174420, 175104, 176256, 176624, 177786, 179280, 180608, 180880, 181440, 182784, 183141, 184320, 185920, 186048, 187663, 188244, 189240, 190485, 191232, 191520, 192780, 193536, 194560, 195840, 196992, 197540, 198702, 201856, 203184, 203490, 204288, 205632, 206720, 207360, 208896, 209160, 209304, 212480, 212895, 214472, 215040, 215136, 215460, 217056, 218880, 220320, 220780, 221184, 223104, 225760, 227088, 228480, 228582, 229824, 232560, 233472, 235008, 235305, 237048, 239040, 241281, 241920, 243712, 244188, 246240, 248064, 250992, 252320, 253980, 254976, 255360, 255474, 257040, 258048, 261120, 261630, 262656, 264936, 266679, 268090, 268920, 270912, 271320, 272384, 274176, 276480, 278880, 279072, 283860, 286720, 286848, 287280, 289408, 290304, 291840, 293760, 296310, 297472, 298053, 302784, 304640, 304776, 305235, 306432, 308448, 310080, 313344, 313740, 316064, 318720, 321708, 322560, 325584, 328320, 330752, 331170, 331776, 334656, 338640, 339968, 340480, 340632, 342720, 344736, 348160, 348840, 350208, 352512, 353248, 355572, 358560, 361216, 361760, 362880, 365568, 366282, 368640, 371840, 372096, 375326, 376488, 378480, 380970, 382464, 383040, 385560, 387072, 389120, 391680, 393984, 395080, 397404, 402135, 403712, 406368, 406980, 408576, 411264, 413440, 414720, 417792, 418320, 418608, 424960, 425790, 428944, 430080, 430272, 430920, 434112, 437760, 440640, 441560, 444465, 446208, 451520, 454176, 456960, 457164, 459648, 465120, 466944, 470016, 470610, 474096, 478080, 482562, 483840, 487424, 488376, 492480, 496128, 496755, 501984, 504640, 507960, 509952, 510720, 510948, 514080, 516096, 522240, 523260, 525312, 529872, 533358, 536180, 537840, 541824, 542640, 544768, 548352, 552960, 557760, 558144, 562989, 567720, 571455, 573696, 574560, 578816, 580608, 583680, 587520, 592620, 594944, 596106, 605568, 609280, 609552, 610470, 612864, 616896, 620160, 626688, 627480, 632128, 637440, 638685, 643416, 645120, 651168, 656640, 661504, 662340, 663552, 669312, 677280, 679936, 680960, 681264, 685440, 689472, 696320, 697680, 700416, 705024, 706496, 711144, 717120, 722432, 723520, 723843, 725760, 731136, 732564, 743680, 744192, 750652, 752976, 756960, 761940, 764928, 766080, 771120, 774144, 778240, 783360, 787968, 790160, 794808, 800037, 804270, 807424, 812736, 813960, 817152, 822528, 826880, 829440, 836640, 837216, 849920, 851580, 857888, 860160, 860544, 861840, 868224, 875520, 881280, 883120, 888930, 892416, 894159, 903040, 908352, 913920, 914328, 915705, 919296, 930240, 938315, 940032, 941220, 948192, 956160, 965124, 967680, 974848, 976752, 984960, 992256, 993510, 1003968, 1009280, 1015920, 1019904, 1021440, 1021896, 1028160, 1044480, 1046520, 1050624, 1059744, 1066716, 1072360, 1075680, 1083648, 1085280, 1089536, 1096704, 1105920, 1115520, 1116288, 1125978, 1135440, 1142910, 1147392, 1149120, 1157632, 1161216, 1167360, 1175040, 1185240, 1189888, 1192212, 1206405, 1211136, 1218560, 1219104, 1220940, 1225728, 1233792, 1240320, 1253376, 1254960, 1264256, 1274880, 1277370, 1286832, 1290240, 1302336, 1313280, 1323008, 1324680, 1333395, 1338624, 1354560, 1361920, 1362528, 1370880, 1378944, 1395360, 1400832, 1410048, 1412992, 1422288, 1434240, 1444864, 1447040, 1447686, 1451520, 1462272, 1465128, 1487360, 1488384, 1490265, 1501304, 1505952, 1513920, 1523880, 1529856, 1532160, 1542240, 1548288, 1566720, 1575936, 1580320, 1589616, 1600074, 1608540, 1614848, 1625472, 1627920, 1634304, 1645056, 1653760, 1658880, 1673280, 1674432, 1688967, 1699840, 1703160, 1715776, 1721088, 1723680, 1736448, 1751040, 1762560, 1766240, 1777860, 1784832, 1788318, 1806080, 1816704, 1827840, 1828656, 1831410, 1838592, 1860480, 1876630, 1880064, 1882440, 1896384, 1912320, 1930248, 1935360, 1953504, 1969920, 1984512, 1987020, 2007936, 2018560, 2031840, 2039808, 2042880, 2043792, 2056320, 2088960, 2093040, 2101248, 2119488, 2133432, 2144720, 2151360, 2167296, 2170560, 2171529, 2193408, 2231040, 2232576, 2251956, 2270880, 2285820, 2294784, 2298240, 2315264, 2322432, 2334720, 2350080, 2370480, 2379776, 2384424, 2412810, 2422272, 2437120, 2438208, 2441880, 2451456, 2467584, 2480640, 2509920, 2528512, 2549760, 2554740, 2573664, 2580480, 2604672, 2626560, 2646016, 2649360, 2666790, 2677248, 2709120, 2723840, 2725056, 2741760, 2757888, 2790720, 2814945, 2820096, 2825984, 2844576, 2868480, 2889728, 2894080, 2895372, 2903040, 2924544, 2930256, 2974720, 2976768, 2980530, 3002608, 3011904, 3027840, 3047760, 3059712, 3064320, 3084480, 3133440, 3151872, 3160640, 3179232, 3200148, 3217080, 3229696, 3250944, 3255840, 3268608, 3290112, 3307520, 3317760, 3346560, 3348864, 3377934, 3399680, 3406320, 3431552, 3442176, 3447360, 3472896, 3502080, 3525120, 3532480, 3555720, 3569664, 3576636, 3612160, 3619215, 3633408, 3655680, 3657312, 3662820, 3677184, 3720960, 3753260, 3760128, 3764880, 3792768, 3824640, 3860496, 3870720, 3907008, 3939840, 3969024, 3974040, 4000185, 4015872, 4037120, 4063680, 4085760, 4087584, 4112640, 4186080, 4202496, 4238976, 4266864, 4289440, 4302720, 4334592, 4341120, 4343058, 4386816, 4462080, 4465152, 4470795, 4503912, 4541760, 4571640, 4589568, 4596480, 4630528, 4644864, 4700160, 4740960, 4759552, 4768848, 4825620, 4844544, 4874240, 4876416, 4883760, 4902912, 4935168, 4961280, 5019840, 5057024, 5066901, 5099520, 5109480, 5147328, 5209344, 5253120, 5298720, 5333580, 5354496, 5418240, 5447680, 5450112, 5483520, 5515776, 5581440, 5629890, 5640192, 5651968, 5689152, 5736960, 5779456, 5788160, 5790744, 5806080, 5860512, 5949440, 5953536, 5961060, 6005216, 6023808, 6055680, 6095520, 6119424, 6128640, 6168960, 6266880, 6303744, 6321280, 6358464, 6400296, 6434160, 6459392, 6501888, 6511680, 6580224, 6615040, 6693120, 6697728, 6755868, 6812640, 6863104, 6884352, 6894720, 6945792, 7004160, 7050240, 7064960, 7111440, 7139328, 7153272, 7224320, 7238430, 7266816, 7311360, 7314624, 7325640, 7354368, 7441920, 7506520, 7529760, 7585536, 7649280, 7720992, 7741440, 7814016, 7879680, 7938048, 7948080, 8000370, 8031744, 8074240, 8127360, 8171520, 8175168, 8225280, 8372160, 8444835, 8477952, 8533728, 8578880, 8605440, 8669184, 8682240, 8686116, 8773632, 8924160, 8930304, 8941590, 9007824, 9083520, 9143280, 9179136, 9192960, 9261056, 9400320, 9481920, 9537696, 9651240, 9689088, 9752832, 9767520, 9805824, 9870336, 9922560, 10039680, 10114048, 10133802, 10199040, 10218960, 10294656, 10418688, 10506240, 10597440, 10667160, 10708992, 10836480, 10857645, 10900224, 10967040, 11031552, 11162880, 11259780, 11280384, 11303936, 11378304, 11473920, 11558912, 11576320, 11581488, 11612160, 11721024, 11898880, 11907072, 11922120, 12010432, 12047616, 12111360, 12191040, 12257280, 12337920, 12607488, 12642560, 12716928, 12800592, 12868320, 12918784, 13003776, 13023360, 13160448, 13230080, 13386240, 13395456, 13511736, 13625280, 13726208, 13768704, 13789440, 13891584, 14100480, 14129920, 14222880, 14278656, 14306544, 14448640, 14476860, 14533632, 14622720, 14629248, 14651280, 14708736, 14883840, 15013040, 15059520, 15171072, 15200703, 15298560, 15441984, 15628032, 15759360, 15896160, 16000740, 16063488, 16148480, 16254720, 16343040, 16350336, 16450560, 16744320, 16889670, 16955904, 17067456, 17157760, 17210880, 17338368, 17364480, 17372232, 17848320, 17860608, 17883180, 18015648, 18167040, 18286560, 18358272, 18385920, 18522112, 18800640, 18963840, 19075392, 19302480, 19378176, 19505664, 19535040, 19740672, 19845120, 20079360, 20228096, 20267604, 20437920, 20589312, 20837376, 21012480, 21194880, 21334320, 21417984, 21672960, 21715290, 21800448, 21934080, 22063104, 22325760, 22519560, 22607872, 22756608, 22947840, 23152640, 23162976, 23224320, 23442048, 23797760, 23814144, 23844240, 24020864, 24095232, 24222720, 24382080, 24514560, 24675840, 25285120, 25334505, 25433856, 25601184, 25736640, 26007552, 26046720, 26320896, 26772480, 26790912, 27023472, 27250560, 27452416, 27537408, 27578880, 27783168, 28200960, 28259840, 28445760, 28613088, 28897280, 28953720, 29067264, 29258496, 29302560, 29417472, 29767680, 30026080, 30119040, 30342144, 30401406, 30597120, 30883968, 31256064, 31518720, 31792320, 32001480, 32126976, 32296960, 32509440, 32700672, 32901120, 33488640, 33779340, 33911808, 34134912, 34315520, 34421760, 34676736, 34728960, 34744464, 35696640, 35721216, 35766360, 36031296, 36334080, 36573120, 36771840, 37927680, 38150784, 38604960, 38756352, 39011328, 39070080, 39481344, 39690240, 40158720, 40456192, 40535208, 40875840, 41178624, 41674752, 42389760, 42668640, 42835968, 43345920, 43430580, 43600896, 43868160, 44126208, 44651520, 45039120, 45215744, 45513216, 45895680, 46305280, 46325952, 46884096, 47688480, 48041728, 48190464, 48445440, 48764160, 49029120, 49351680, 50570240, 50669010, 50867712, 51202368, 51473280, 52015104, 52093440, 53544960, 53581824, 54046944, 54501120, 54904832, 55074816, 55157760, 55566336, 56401920, 56519680, 56891520, 57226176, 57794560, 57907440, 58134528, 58516992, 58605120, 59535360, 60052160, 60238080, 60684288, 60802812, 61767936, 62512128, 63037440, 63584640, 64002960, 64253952, 64593920, 65018880, 65401344, 65802240, 66977280, 67558680, 67823616, 68269824, 68631040, 68843520, 69457920, 69488928, 71393280, 71442432, 71532720, 72062592, 72668160, 73146240, 73543680, 75855360, 76003515, 76301568, 77209920, 78022656, 78140160, 78962688, 80317440, 80912384, 81070416, 81751680, 82357248, 83349504, 84779520, 85337280, 86691840, 86861160, 87201792, 88252416, 89303040, 90078240, 90431488, 91026432, 91791360, 92610560, 92651904, 93768192, 95376960, 96083456, 96380928, 96890880, 97528320, 98703360, 101140480, 101338020, 101735424, 102404736, 102946560, 104030208, 104186880, 107089920, 107163648, 108093888, 109002240, 109809664, 110315520, 113039360, 113783040, 114452352, 115814880, 116269056, 117033984, 117210240, 119070720, 120104320, 120476160, 121368576, 121605624, 123535872, 125024256, 127169280, 128005920, 128507904, 130037760, 130802688, 131604480, 133954560, 135117360, 135647232, 136539648, 137262080, 137687040, 138915840, 138977856, 143065440, 144125184, 145336320, 146292480, 147087360, 151710720, 152007030, 152603136, 154419840, 156045312, 156280320, 160634880, 162140832, 163503360, 164714496, 166699008, 169559040, 170674560, 173383680, 173722320, 174403584, 178606080, 180156480, 182052864, 185303808, 187536384, 190753920, 192166912, 192761856, 193781760, 195056640, 197406720, 202280960, 202676040, 203470848, 204809472, 205893120, 208373760, 214179840, 214327296, 216187776, 218004480, 219619328, 220631040, 226078720, 227566080, 228904704, 231629760, 234067968, 234420480, 240208640, 240952320, 242737152, 243211248, 247071744, 250048512, 254338560, 256011840, 260075520, 261605376, 267909120, 270234720, 271294464, 273079296, 274524160, 275374080, 277831680, 277955712, 286130880, 288250368, 290672640, 292584960, 303421440, 304014060, 305206272, 308839680, 312090624, 312560640, 321269760, 324281664, 327006720, 329428992, 339118080, 341349120, 347444640, 348807168, 357212160, 360312960, 364105728, 370607616, 375072768, 381507840, 384333824, 385523712, 390113280, 394813440, 404561920, 405352080, 406941696, 409618944, 411786240, 416747520, 432375552, 436008960, 441262080, 452157440, 455132160, 457809408, 463259520, 468135936, 468840960, 480417280, 481904640, 486422496, 494143488, 500097024, 508677120, 512023680, 520151040, 523210752, 535818240, 540469440, 546158592, 549048320, 555911424, 572261760, 576500736, 581345280, 585169920, 606842880, 608028120, 610412544, 617679360, 625121280, 642539520, 648563328, 654013440, 658857984, 678236160, 682698240, 694889280, 720625920, 728211456, 741215232, 750145536, 763015680, 768667648, 780226560, 810704160, 813883392, 819237888, 823572480, 833495040, 864751104, 872017920, 910264320, 915618816, 926519040, 936271872, 937681920, 960834560, 963809280, 972844992, 988286976, 1017354240, 1024047360, 1046421504, 1071636480, 1080938880, 1092317184, 1098096640, 1111822848, 1144523520, 1153001472, 1170339840, 1213685760, 1216056240, 1220825088, 1235358720, 1250242560, 1297126656, 1308026880, 1356472320, 1365396480, 1389778560, 1441251840, 1482430464, 1500291072, 1526031360, 1537335296, 1560453120, 1621408320, 1638475776, 1647144960, 1729502208, 1744035840, 1820528640, 1831237632, 1853038080, 1875363840, 1921669120, 1927618560, 1945689984, 1976573952, 2034708480, 2048094720, 2161877760, 2184634368, 2223645696, 2289047040, 2306002944, 2340679680, 2432112480, 2441650176, 2470717440, 2500485120, 2594253312, 2616053760, 2730792960, 2779557120, 2882503680, 2964860928, 3052062720, 3242816640, 3276951552, 3294289920, 3459004416, 3641057280, 3662475264, 3706076160, 3750727680, 3843338240, 3891379968, 4069416960, 4096189440, 4323755520, 4447291392, 4578094080, 4612005888, 4681359360, 4864224960, 4941434880, 5188506624, 5232107520, 5461585920, 5559114240, 5765007360, 5929721856, 6104125440, 6485633280, 6553903104, 6918008832, 7324950528, 7412152320, 7501455360, 7686676480, 7782759936, 8192378880, 8647511040, 8894582784, 9156188160, 9728449920, 9882869760, 10377013248, 10923171840, 11118228480, 11530014720, 12208250880, 12971266560, 13836017664, 14824304640, 15565519872, 16384757760, 17295022080, 17789165568, 18312376320, 19456899840, 20754026496, 22236456960, 23060029440, 25942533120, 29648609280, 31131039744, 32769515520, 34590044160, 36624752640, 38913799680, 41508052992, 44472913920, 51885066240, 62262079488, 69180088320, 77827599360, 88945827840, 103770132480, 124524158976, 155655198720, 207540264960, 311310397440, 622620794880]

約数ペア:

[(1, 622620794880), (2, 311310397440), (3, 207540264960), (4, 155655198720), (5, 124524158976), (6, 103770132480), (7, 88945827840), (8, 77827599360), (9, 69180088320), (10, 62262079488), (12, 51885066240), (14, 44472913920), (15, 41508052992), (16, 38913799680), (17, 36624752640), (18, 34590044160), (19, 32769515520), (20, 31131039744), (21, 29648609280), (24, 25942533120), (27, 23060029440), (28, 22236456960), (30, 20754026496), (32, 19456899840), (34, 18312376320), (35, 17789165568), (36, 17295022080), (38, 16384757760), (40, 15565519872), (42, 14824304640), (45, 13836017664), (48, 12971266560), (51, 12208250880), (54, 11530014720), (56, 11118228480), (57, 10923171840), (60, 10377013248), (63, 9882869760), (64, 9728449920), (68, 9156188160), (70, 8894582784), (72, 8647511040), (76, 8192378880), (80, 7782759936), (81, 7686676480), (83, 7501455360), (84, 7412152320), (85, 7324950528), (90, 6918008832), (95, 6553903104), (96, 6485633280), (102, 6104125440), (105, 5929721856), (108, 5765007360), (112, 5559114240), (114, 5461585920), (119, 5232107520), (120, 5188506624), (126, 4941434880), (128, 4864224960), (133, 4681359360), (135, 4612005888), (136, 4578094080), (140, 4447291392), (144, 4323755520), (152, 4096189440), (153, 4069416960), (160, 3891379968), (162, 3843338240), (166, 3750727680), (168, 3706076160), (170, 3662475264), (171, 3641057280), (180, 3459004416), (189, 3294289920), (190, 3276951552), (192, 3242816640), (204, 3052062720), (210, 2964860928), (216, 2882503680), (224, 2779557120), (228, 2730792960), (238, 2616053760), (240, 2594253312), (249, 2500485120), (252, 2470717440), (255, 2441650176), (256, 2432112480), (266, 2340679680), (270, 2306002944), (272, 2289047040), (280, 2223645696), (285, 2184634368), (288, 2161877760), (304, 2048094720), (306, 2034708480), (315, 1976573952), (320, 1945689984), (323, 1927618560), (324, 1921669120), (332, 1875363840), (336, 1853038080), (340, 1831237632), (342, 1820528640), (357, 1744035840), (360, 1729502208), (378, 1647144960), (380, 1638475776), (384, 1621408320), (399, 1560453120), (405, 1537335296), (408, 1526031360), (415, 1500291072), (420, 1482430464), (432, 1441251840), (448, 1389778560), (456, 1365396480), (459, 1356472320), (476, 1308026880), (480, 1297126656), (498, 1250242560), (504, 1235358720), (510, 1220825088), (512, 1216056240), (513, 1213685760), (532, 1170339840), (540, 1153001472), (544, 1144523520), (560, 1111822848), (567, 1098096640), (570, 1092317184), (576, 1080938880), (581, 1071636480), (595, 1046421504), (608, 1024047360), (612, 1017354240), (630, 988286976), (640, 972844992), (646, 963809280), (648, 960834560), (664, 937681920), (665, 936271872), (672, 926519040), (680, 915618816), (684, 910264320), (714, 872017920), (720, 864751104), (747, 833495040), (756, 823572480), (760, 819237888), (765, 813883392), (768, 810704160), (798, 780226560), (810, 768667648), (816, 763015680), (830, 750145536), (840, 741215232), (855, 728211456), (864, 720625920), (896, 694889280), (912, 682698240), (918, 678236160), (945, 658857984), (952, 654013440), (960, 648563328), (969, 642539520), (996, 625121280), (1008, 617679360), (1020, 610412544), (1024, 608028120), (1026, 606842880), (1064, 585169920), (1071, 581345280), (1080, 576500736), (1088, 572261760), (1120, 555911424), (1134, 549048320), (1140, 546158592), (1152, 540469440), (1162, 535818240), (1190, 523210752), (1197, 520151040), (1216, 512023680), (1224, 508677120), (1245, 500097024), (1260, 494143488), (1280, 486422496), (1292, 481904640), (1296, 480417280), (1328, 468840960), (1330, 468135936), (1344, 463259520), (1360, 457809408), (1368, 455132160), (1377, 452157440), (1411, 441262080), (1428, 436008960), (1440, 432375552), (1494, 416747520), (1512, 411786240), (1520, 409618944), (1530, 406941696), (1536, 405352080), (1539, 404561920), (1577, 394813440), (1596, 390113280), (1615, 385523712), (1620, 384333824), (1632, 381507840), (1660, 375072768), (1680, 370607616), (1710, 364105728), (1728, 360312960), (1743, 357212160), (1785, 348807168), (1792, 347444640), (1824, 341349120), (1836, 339118080), (1890, 329428992), (1904, 327006720), (1920, 324281664), (1938, 321269760), (1992, 312560640), (1995, 312090624), (2016, 308839680), (2040, 305206272), (2048, 304014060), (2052, 303421440), (2128, 292584960), (2142, 290672640), (2160, 288250368), (2176, 286130880), (2240, 277955712), (2241, 277831680), (2261, 275374080), (2268, 274524160), (2280, 273079296), (2295, 271294464), (2304, 270234720), (2324, 267909120), (2380, 261605376), (2394, 260075520), (2432, 256011840), (2448, 254338560), (2490, 250048512), (2520, 247071744), (2560, 243211248), (2565, 242737152), (2584, 240952320), (2592, 240208640), (2656, 234420480), (2660, 234067968), (2688, 231629760), (2720, 228904704), (2736, 227566080), (2754, 226078720), (2822, 220631040), (2835, 219619328), (2856, 218004480), (2880, 216187776), (2905, 214327296), (2907, 214179840), (2988, 208373760), (3024, 205893120), (3040, 204809472), (3060, 203470848), (3072, 202676040), (3078, 202280960), (3154, 197406720), (3192, 195056640), (3213, 193781760), (3230, 192761856), (3240, 192166912), (3264, 190753920), (3320, 187536384), (3360, 185303808), (3420, 182052864), (3456, 180156480), (3486, 178606080), (3570, 174403584), (3584, 173722320), (3591, 173383680), (3648, 170674560), (3672, 169559040), (3735, 166699008), (3780, 164714496), (3808, 163503360), (3840, 162140832), (3876, 160634880), (3984, 156280320), (3990, 156045312), (4032, 154419840), (4080, 152603136), (4096, 152007030), (4104, 151710720), (4233, 147087360), (4256, 146292480), (4284, 145336320), (4320, 144125184), (4352, 143065440), (4480, 138977856), (4482, 138915840), (4522, 137687040), (4536, 137262080), (4560, 136539648), (4590, 135647232), (4608, 135117360), (4648, 133954560), (4731, 131604480), (4760, 130802688), (4788, 130037760), (4845, 128507904), (4864, 128005920), (4896, 127169280), (4980, 125024256), (5040, 123535872), (5120, 121605624), (5130, 121368576), (5168, 120476160), (5184, 120104320), (5229, 119070720), (5312, 117210240), (5320, 117033984), (5355, 116269056), (5376, 115814880), (5440, 114452352), (5472, 113783040), (5508, 113039360), (5644, 110315520), (5670, 109809664), (5712, 109002240), (5760, 108093888), (5810, 107163648), (5814, 107089920), (5976, 104186880), (5985, 104030208), (6048, 102946560), (6080, 102404736), (6120, 101735424), (6144, 101338020), (6156, 101140480), (6308, 98703360), (6384, 97528320), (6426, 96890880), (6460, 96380928), (6480, 96083456), (6528, 95376960), (6640, 93768192), (6720, 92651904), (6723, 92610560), (6783, 91791360), (6840, 91026432), (6885, 90431488), (6912, 90078240), (6972, 89303040), (7055, 88252416), (7140, 87201792), (7168, 86861160), (7182, 86691840), (7296, 85337280), (7344, 84779520), (7470, 83349504), (7560, 82357248), (7616, 81751680), (7680, 81070416), (7695, 80912384), (7752, 80317440), (7885, 78962688), (7968, 78140160), (7980, 78022656), (8064, 77209920), (8160, 76301568), (8192, 76003515), (8208, 75855360), (8466, 73543680), (8512, 73146240), (8568, 72668160), (8640, 72062592), (8704, 71532720), (8715, 71442432), (8721, 71393280), (8960, 69488928), (8964, 69457920), (9044, 68843520), (9072, 68631040), (9120, 68269824), (9180, 67823616), (9216, 67558680), (9296, 66977280), (9462, 65802240), (9520, 65401344), (9576, 65018880), (9639, 64593920), (9690, 64253952), (9728, 64002960), (9792, 63584640), (9877, 63037440), (9960, 62512128), (10080, 61767936), (10240, 60802812), (10260, 60684288), (10336, 60238080), (10368, 60052160), (10458, 59535360), (10624, 58605120), (10640, 58516992), (10710, 58134528), (10752, 57907440), (10773, 57794560), (10880, 57226176), (10944, 56891520), (11016, 56519680), (11039, 56401920), (11205, 55566336), (11288, 55157760), (11305, 55074816), (11340, 54904832), (11424, 54501120), (11520, 54046944), (11620, 53581824), (11628, 53544960), (11952, 52093440), (11970, 52015104), (12096, 51473280), (12160, 51202368), (12240, 50867712), (12288, 50669010), (12312, 50570240), (12616, 49351680), (12699, 49029120), (12768, 48764160), (12852, 48445440), (12920, 48190464), (12960, 48041728), (13056, 47688480), (13280, 46884096), (13440, 46325952), (13446, 46305280), (13566, 45895680), (13680, 45513216), (13770, 45215744), (13824, 45039120), (13944, 44651520), (14110, 44126208), (14193, 43868160), (14280, 43600896), (14336, 43430580), (14364, 43345920), (14535, 42835968), (14592, 42668640), (14688, 42389760), (14940, 41674752), (15120, 41178624), (15232, 40875840), (15360, 40535208), (15390, 40456192), (15504, 40158720), (15687, 39690240), (15770, 39481344), (15936, 39070080), (15960, 39011328), (16065, 38756352), (16128, 38604960), (16320, 38150784), (16416, 37927680), (16932, 36771840), (17024, 36573120), (17136, 36334080), (17280, 36031296), (17408, 35766360), (17430, 35721216), (17442, 35696640), (17920, 34744464), (17928, 34728960), (17955, 34676736), (18088, 34421760), (18144, 34315520), (18240, 34134912), (18360, 33911808), (18432, 33779340), (18592, 33488640), (18924, 32901120), (19040, 32700672), (19152, 32509440), (19278, 32296960), (19380, 32126976), (19456, 32001480), (19584, 31792320), (19754, 31518720), (19920, 31256064), (20160, 30883968), (20349, 30597120), (20480, 30401406), (20520, 30342144), (20672, 30119040), (20736, 30026080), (20916, 29767680), (21165, 29417472), (21248, 29302560), (21280, 29258496), (21420, 29067264), (21504, 28953720), (21546, 28897280), (21760, 28613088), (21888, 28445760), (22032, 28259840), (22078, 28200960), (22410, 27783168), (22576, 27578880), (22610, 27537408), (22680, 27452416), (22848, 27250560), (23040, 27023472), (23240, 26790912), (23256, 26772480), (23655, 26320896), (23904, 26046720), (23940, 26007552), (24192, 25736640), (24320, 25601184), (24480, 25433856), (24576, 25334505), (24624, 25285120), (25232, 24675840), (25398, 24514560), (25536, 24382080), (25704, 24222720), (25840, 24095232), (25920, 24020864), (26112, 23844240), (26145, 23814144), (26163, 23797760), (26560, 23442048), (26809, 23224320), (26880, 23162976), (26892, 23152640), (27132, 22947840), (27360, 22756608), (27540, 22607872), (27648, 22519560), (27888, 22325760), (28220, 22063104), (28386, 21934080), (28560, 21800448), (28672, 21715290), (28728, 21672960), (29070, 21417984), (29184, 21334320), (29376, 21194880), (29631, 21012480), (29880, 20837376), (30240, 20589312), (30464, 20437920), (30720, 20267604), (30780, 20228096), (31008, 20079360), (31374, 19845120), (31540, 19740672), (31872, 19535040), (31920, 19505664), (32130, 19378176), (32256, 19302480), (32640, 19075392), (32832, 18963840), (33117, 18800640), (33615, 18522112), (33864, 18385920), (33915, 18358272), (34048, 18286560), (34272, 18167040), (34560, 18015648), (34816, 17883180), (34860, 17860608), (34884, 17848320), (35840, 17372232), (35856, 17364480), (35910, 17338368), (36176, 17210880), (36288, 17157760), (36480, 17067456), (36720, 16955904), (36864, 16889670), (37184, 16744320), (37848, 16450560), (38080, 16350336), (38097, 16343040), (38304, 16254720), (38556, 16148480), (38760, 16063488), (38912, 16000740), (39168, 15896160), (39508, 15759360), (39840, 15628032), (40320, 15441984), (40698, 15298560), (40960, 15200703), (41040, 15171072), (41344, 15059520), (41472, 15013040), (41832, 14883840), (42330, 14708736), (42496, 14651280), (42560, 14629248), (42579, 14622720), (42840, 14533632), (43008, 14476860), (43092, 14448640), (43520, 14306544), (43605, 14278656), (43776, 14222880), (44064, 14129920), (44156, 14100480), (44820, 13891584), (45152, 13789440), (45220, 13768704), (45360, 13726208), (45696, 13625280), (46080, 13511736), (46480, 13395456), (46512, 13386240), (47061, 13230080), (47310, 13160448), (47808, 13023360), (47880, 13003776), (48195, 12918784), (48384, 12868320), (48640, 12800592), (48960, 12716928), (49248, 12642560), (49385, 12607488), (50464, 12337920), (50796, 12257280), (51072, 12191040), (51408, 12111360), (51680, 12047616), (51840, 12010432), (52224, 11922120), (52290, 11907072), (52326, 11898880), (53120, 11721024), (53618, 11612160), (53760, 11581488), (53784, 11576320), (53865, 11558912), (54264, 11473920), (54720, 11378304), (55080, 11303936), (55195, 11280384), (55296, 11259780), (55776, 11162880), (56440, 11031552), (56772, 10967040), (57120, 10900224), (57344, 10857645), (57456, 10836480), (58140, 10708992), (58368, 10667160), (58752, 10597440), (59262, 10506240), (59760, 10418688), (60480, 10294656), (60928, 10218960), (61047, 10199040), (61440, 10133802), (61560, 10114048), (62016, 10039680), (62748, 9922560), (63080, 9870336), (63495, 9805824), (63744, 9767520), (63840, 9752832), (64260, 9689088), (64512, 9651240), (65280, 9537696), (65664, 9481920), (66234, 9400320), (67230, 9261056), (67728, 9192960), (67830, 9179136), (68096, 9143280), (68544, 9083520), (69120, 9007824), (69632, 8941590), (69720, 8930304), (69768, 8924160), (70965, 8773632), (71680, 8686116), (71712, 8682240), (71820, 8669184), (72352, 8605440), (72576, 8578880), (72960, 8533728), (73440, 8477952), (73728, 8444835), (74368, 8372160), (75696, 8225280), (76160, 8175168), (76194, 8171520), (76608, 8127360), (77112, 8074240), (77520, 8031744), (77824, 8000370), (78336, 7948080), (78435, 7938048), (79016, 7879680), (79680, 7814016), (80427, 7741440), (80640, 7720992), (81396, 7649280), (82080, 7585536), (82688, 7529760), (82944, 7506520), (83664, 7441920), (84660, 7354368), (84992, 7325640), (85120, 7314624), (85158, 7311360), (85680, 7266816), (86016, 7238430), (86184, 7224320), (87040, 7153272), (87210, 7139328), (87552, 7111440), (88128, 7064960), (88312, 7050240), (88893, 7004160), (89640, 6945792), (90304, 6894720), (90440, 6884352), (90720, 6863104), (91392, 6812640), (92160, 6755868), (92960, 6697728), (93024, 6693120), (94122, 6615040), (94620, 6580224), (95616, 6511680), (95760, 6501888), (96390, 6459392), (96768, 6434160), (97280, 6400296), (97920, 6358464), (98496, 6321280), (98770, 6303744), (99351, 6266880), (100928, 6168960), (101592, 6128640), (101745, 6119424), (102144, 6095520), (102816, 6055680), (103360, 6023808), (103680, 6005216), (104448, 5961060), (104580, 5953536), (104652, 5949440), (106240, 5860512), (107236, 5806080), (107520, 5790744), (107568, 5788160), (107730, 5779456), (108528, 5736960), (109440, 5689152), (110160, 5651968), (110390, 5640192), (110592, 5629890), (111552, 5581440), (112880, 5515776), (113544, 5483520), (114240, 5450112), (114291, 5447680), (114912, 5418240), (116280, 5354496), (116736, 5333580), (117504, 5298720), (118524, 5253120), (119520, 5209344), (120960, 5147328), (121856, 5109480), (122094, 5099520), (122880, 5066901), (123120, 5057024), (124032, 5019840), (125496, 4961280), (126160, 4935168), (126990, 4902912), (127488, 4883760), (127680, 4876416), (127737, 4874240), (128520, 4844544), (129024, 4825620), (130560, 4768848), (130815, 4759552), (131328, 4740960), (132468, 4700160), (134045, 4644864), (134460, 4630528), (135456, 4596480), (135660, 4589568), (136192, 4571640), (137088, 4541760), (138240, 4503912), (139264, 4470795), (139440, 4465152), (139536, 4462080), (141930, 4386816), (143360, 4343058), (143424, 4341120), (143640, 4334592), (144704, 4302720), (145152, 4289440), (145920, 4266864), (146880, 4238976), (148155, 4202496), (148736, 4186080), (151392, 4112640), (152320, 4087584), (152388, 4085760), (153216, 4063680), (154224, 4037120), (155040, 4015872), (155648, 4000185), (156672, 3974040), (156870, 3969024), (158032, 3939840), (159360, 3907008), (160854, 3870720), (161280, 3860496), (162792, 3824640), (164160, 3792768), (165376, 3764880), (165585, 3760128), (165888, 3753260), (167328, 3720960), (169320, 3677184), (169984, 3662820), (170240, 3657312), (170316, 3655680), (171360, 3633408), (172032, 3619215), (172368, 3612160), (174080, 3576636), (174420, 3569664), (175104, 3555720), (176256, 3532480), (176624, 3525120), (177786, 3502080), (179280, 3472896), (180608, 3447360), (180880, 3442176), (181440, 3431552), (182784, 3406320), (183141, 3399680), (184320, 3377934), (185920, 3348864), (186048, 3346560), (187663, 3317760), (188244, 3307520), (189240, 3290112), (190485, 3268608), (191232, 3255840), (191520, 3250944), (192780, 3229696), (193536, 3217080), (194560, 3200148), (195840, 3179232), (196992, 3160640), (197540, 3151872), (198702, 3133440), (201856, 3084480), (203184, 3064320), (203490, 3059712), (204288, 3047760), (205632, 3027840), (206720, 3011904), (207360, 3002608), (208896, 2980530), (209160, 2976768), (209304, 2974720), (212480, 2930256), (212895, 2924544), (214472, 2903040), (215040, 2895372), (215136, 2894080), (215460, 2889728), (217056, 2868480), (218880, 2844576), (220320, 2825984), (220780, 2820096), (221184, 2814945), (223104, 2790720), (225760, 2757888), (227088, 2741760), (228480, 2725056), (228582, 2723840), (229824, 2709120), (232560, 2677248), (233472, 2666790), (235008, 2649360), (235305, 2646016), (237048, 2626560), (239040, 2604672), (241281, 2580480), (241920, 2573664), (243712, 2554740), (244188, 2549760), (246240, 2528512), (248064, 2509920), (250992, 2480640), (252320, 2467584), (253980, 2451456), (254976, 2441880), (255360, 2438208), (255474, 2437120), (257040, 2422272), (258048, 2412810), (261120, 2384424), (261630, 2379776), (262656, 2370480), (264936, 2350080), (266679, 2334720), (268090, 2322432), (268920, 2315264), (270912, 2298240), (271320, 2294784), (272384, 2285820), (274176, 2270880), (276480, 2251956), (278880, 2232576), (279072, 2231040), (283860, 2193408), (286720, 2171529), (286848, 2170560), (287280, 2167296), (289408, 2151360), (290304, 2144720), (291840, 2133432), (293760, 2119488), (296310, 2101248), (297472, 2093040), (298053, 2088960), (302784, 2056320), (304640, 2043792), (304776, 2042880), (305235, 2039808), (306432, 2031840), (308448, 2018560), (310080, 2007936), (313344, 1987020), (313740, 1984512), (316064, 1969920), (318720, 1953504), (321708, 1935360), (322560, 1930248), (325584, 1912320), (328320, 1896384), (330752, 1882440), (331170, 1880064), (331776, 1876630), (334656, 1860480), (338640, 1838592), (339968, 1831410), (340480, 1828656), (340632, 1827840), (342720, 1816704), (344736, 1806080), (348160, 1788318), (348840, 1784832), (350208, 1777860), (352512, 1766240), (353248, 1762560), (355572, 1751040), (358560, 1736448), (361216, 1723680), (361760, 1721088), (362880, 1715776), (365568, 1703160), (366282, 1699840), (368640, 1688967), (371840, 1674432), (372096, 1673280), (375326, 1658880), (376488, 1653760), (378480, 1645056), (380970, 1634304), (382464, 1627920), (383040, 1625472), (385560, 1614848), (387072, 1608540), (389120, 1600074), (391680, 1589616), (393984, 1580320), (395080, 1575936), (397404, 1566720), (402135, 1548288), (403712, 1542240), (406368, 1532160), (406980, 1529856), (408576, 1523880), (411264, 1513920), (413440, 1505952), (414720, 1501304), (417792, 1490265), (418320, 1488384), (418608, 1487360), (424960, 1465128), (425790, 1462272), (428944, 1451520), (430080, 1447686), (430272, 1447040), (430920, 1444864), (434112, 1434240), (437760, 1422288), (440640, 1412992), (441560, 1410048), (444465, 1400832), (446208, 1395360), (451520, 1378944), (454176, 1370880), (456960, 1362528), (457164, 1361920), (459648, 1354560), (465120, 1338624), (466944, 1333395), (470016, 1324680), (470610, 1323008), (474096, 1313280), (478080, 1302336), (482562, 1290240), (483840, 1286832), (487424, 1277370), (488376, 1274880), (492480, 1264256), (496128, 1254960), (496755, 1253376), (501984, 1240320), (504640, 1233792), (507960, 1225728), (509952, 1220940), (510720, 1219104), (510948, 1218560), (514080, 1211136), (516096, 1206405), (522240, 1192212), (523260, 1189888), (525312, 1185240), (529872, 1175040), (533358, 1167360), (536180, 1161216), (537840, 1157632), (541824, 1149120), (542640, 1147392), (544768, 1142910), (548352, 1135440), (552960, 1125978), (557760, 1116288), (558144, 1115520), (562989, 1105920), (567720, 1096704), (571455, 1089536), (573696, 1085280), (574560, 1083648), (578816, 1075680), (580608, 1072360), (583680, 1066716), (587520, 1059744), (592620, 1050624), (594944, 1046520), (596106, 1044480), (605568, 1028160), (609280, 1021896), (609552, 1021440), (610470, 1019904), (612864, 1015920), (616896, 1009280), (620160, 1003968), (626688, 993510), (627480, 992256), (632128, 984960), (637440, 976752), (638685, 974848), (643416, 967680), (645120, 965124), (651168, 956160), (656640, 948192), (661504, 941220), (662340, 940032), (663552, 938315), (669312, 930240), (677280, 919296), (679936, 915705), (680960, 914328), (681264, 913920), (685440, 908352), (689472, 903040), (696320, 894159), (697680, 892416), (700416, 888930), (705024, 883120), (706496, 881280), (711144, 875520), (717120, 868224), (722432, 861840), (723520, 860544), (723843, 860160), (725760, 857888), (731136, 851580), (732564, 849920), (743680, 837216), (744192, 836640), (750652, 829440), (752976, 826880), (756960, 822528), (761940, 817152), (764928, 813960), (766080, 812736), (771120, 807424), (774144, 804270), (778240, 800037), (783360, 794808), (787968, 790160)]