2286393557760

素因数分解:

$2^8\times 3^4\times 5^1\times {\mathrm{13}}^1\times {\mathrm{19}}^2\times {\mathrm{37}}^1\times {\mathrm{127}}^1$

素因数の和:248

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 19, 20, 24, 26, 27, 30, 32, 36, 37, 38, 39, 40, 45, 48, 52, 54, 57, 60, 64, 65, 72, 74, 76, 78, 80, 81, 90, 95, 96, 104, 108, 111, 114, 117, 120, 127, 128, 130, 135, 144, 148, 152, 156, 160, 162, 171, 180, 185, 190, 192, 195, 208, 216, 222, 228, 234, 240, 247, 254, 256, 260, 270, 285, 288, 296, 304, 312, 320, 324, 333, 342, 351, 360, 361, 370, 380, 381, 384, 390, 405, 416, 432, 444, 456, 468, 480, 481, 494, 508, 513, 520, 540, 555, 570, 576, 585, 592, 608, 624, 635, 640, 648, 666, 684, 702, 703, 720, 722, 740, 741, 760, 762, 768, 780, 810, 832, 855, 864, 888, 912, 936, 960, 962, 988, 999, 1016, 1026, 1040, 1053, 1080, 1083, 1110, 1140, 1143, 1152, 1170, 1184, 1216, 1235, 1248, 1270, 1280, 1296, 1332, 1368, 1404, 1406, 1440, 1443, 1444, 1480, 1482, 1520, 1524, 1539, 1560, 1620, 1651, 1664, 1665, 1710, 1728, 1755, 1776, 1805, 1824, 1872, 1905, 1920, 1924, 1976, 1998, 2032, 2052, 2080, 2106, 2109, 2160, 2166, 2220, 2223, 2280, 2286, 2304, 2340, 2368, 2405, 2413, 2432, 2470, 2496, 2540, 2565, 2592, 2664, 2736, 2808, 2812, 2880, 2886, 2888, 2960, 2964, 2997, 3040, 3048, 3078, 3120, 3240, 3249, 3302, 3328, 3330, 3420, 3429, 3456, 3510, 3515, 3552, 3610, 3648, 3705, 3744, 3810, 3840, 3848, 3952, 3996, 4064, 4104, 4160, 4212, 4218, 4320, 4329, 4332, 4440, 4446, 4560, 4572, 4680, 4693, 4699, 4736, 4810, 4826, 4864, 4940, 4953, 4992, 4995, 5080, 5130, 5184, 5265, 5328, 5415, 5472, 5616, 5624, 5715, 5760, 5772, 5776, 5920, 5928, 5994, 6080, 6096, 6156, 6240, 6327, 6480, 6498, 6604, 6660, 6669, 6840, 6858, 6912, 7020, 7030, 7104, 7215, 7220, 7239, 7296, 7410, 7488, 7620, 7695, 7696, 7904, 7992, 8128, 8208, 8255, 8320, 8424, 8436, 8640, 8658, 8664, 8880, 8892, 9120, 9139, 9144, 9360, 9386, 9398, 9472, 9620, 9652, 9747, 9880, 9906, 9984, 9990, 10160, 10260, 10287, 10368, 10530, 10545, 10656, 10830, 10944, 11115, 11232, 11248, 11430, 11520, 11544, 11552, 11840, 11856, 11988, 12065, 12160, 12192, 12312, 12480, 12654, 12960, 12987, 12996, 13208, 13320, 13338, 13357, 13680, 13716, 14040, 14060, 14079, 14097, 14208, 14430, 14440, 14478, 14592, 14820, 14859, 14976, 14985, 15240, 15390, 15392, 15808, 15984, 16245, 16256, 16416, 16510, 16640, 16848, 16872, 17145, 17280, 17316, 17328, 17760, 17784, 18240, 18278, 18288, 18720, 18772, 18796, 18981, 19240, 19304, 19494, 19760, 19812, 19980, 20007, 20320, 20520, 20574, 20736, 21060, 21090, 21312, 21645, 21660, 21717, 21888, 22230, 22464, 22496, 22860, 23088, 23104, 23465, 23495, 23680, 23712, 23976, 24130, 24320, 24384, 24624, 24765, 24960, 25308, 25920, 25974, 25992, 26416, 26640, 26676, 26714, 27360, 27417, 27432, 28080, 28120, 28158, 28194, 28416, 28860, 28880, 28956, 29241, 29640, 29718, 29952, 29970, 30480, 30780, 30784, 31369, 31616, 31635, 31968, 32490, 32512, 32832, 33020, 33345, 33696, 33744, 34290, 34560, 34632, 34656, 35520, 35568, 36195, 36480, 36556, 36576, 37440, 37544, 37592, 37962, 38480, 38608, 38961, 38988, 39520, 39624, 39960, 40014, 40071, 40640, 41040, 41148, 42120, 42180, 42237, 42291, 42624, 43290, 43320, 43434, 43776, 44460, 44577, 44928, 44992, 45695, 45720, 45847, 46176, 46208, 46930, 46990, 47360, 47424, 47952, 48260, 48735, 48768, 49248, 49530, 49920, 50616, 51435, 51840, 51948, 51984, 52832, 53280, 53352, 53428, 54720, 54834, 54864, 56160, 56240, 56316, 56388, 56943, 57720, 57760, 57912, 58482, 59280, 59436, 59940, 60960, 61087, 61560, 61568, 62738, 63232, 63270, 63936, 64935, 64980, 65151, 65664, 66040, 66690, 66785, 67392, 67488, 68580, 69264, 69312, 70395, 70485, 71040, 71136, 72390, 72960, 73112, 73152, 74295, 74880, 75088, 75184, 75924, 76960, 77216, 77922, 77976, 79040, 79248, 79920, 80028, 80142, 81280, 82080, 82251, 82296, 84240, 84360, 84474, 84582, 85248, 86580, 86640, 86868, 88920, 89154, 89281, 89856, 89984, 91390, 91440, 91694, 92352, 92416, 93860, 93980, 94107, 94848, 94905, 95904, 96520, 97470, 97536, 98496, 99060, 100035, 101232, 102870, 103680, 103896, 103968, 105664, 106560, 106704, 106856, 108585, 109440, 109668, 109728, 112320, 112480, 112632, 112776, 113886, 115440, 115520, 115824, 116964, 118560, 118872, 119880, 120213, 121920, 122174, 123120, 123136, 125476, 126540, 126711, 126873, 127872, 129870, 129960, 130302, 131328, 132080, 133380, 133570, 133731, 134784, 134976, 137085, 137160, 137541, 138528, 138624, 140790, 140970, 142080, 142272, 144780, 146205, 146224, 146304, 148590, 149760, 150176, 150368, 151848, 153920, 154432, 155844, 155952, 156845, 158080, 158496, 159840, 160056, 160284, 162560, 164160, 164502, 164592, 168480, 168720, 168948, 169164, 173160, 173280, 173641, 173736, 177840, 178308, 178562, 179968, 182780, 182880, 183261, 183388, 184704, 187720, 187960, 188214, 189696, 189810, 191808, 193040, 194805, 194940, 195453, 196992, 198120, 200070, 200355, 202464, 205740, 207792, 207936, 211185, 211328, 211455, 213120, 213408, 213712, 217170, 218880, 219336, 219456, 222885, 224640, 224960, 225264, 225552, 227772, 229235, 230880, 231040, 231648, 233928, 237120, 237744, 239760, 240426, 243840, 244348, 246240, 246753, 250952, 253080, 253422, 253746, 255744, 259740, 259920, 260604, 264160, 266760, 267140, 267462, 267843, 269568, 269952, 274170, 274320, 275082, 277056, 277248, 281580, 281940, 282321, 284544, 284715, 289560, 292410, 292448, 292608, 297180, 300352, 300736, 303696, 305435, 307840, 308864, 311688, 311904, 313690, 316160, 316992, 319680, 320112, 320568, 325755, 328320, 329004, 329184, 336960, 337440, 337896, 338328, 346320, 346560, 347282, 347472, 355680, 356616, 357124, 360639, 365560, 365760, 366522, 366776, 369408, 375440, 375920, 376428, 379620, 380133, 380619, 383616, 386080, 389610, 389880, 390906, 393984, 396240, 400140, 400710, 404928, 411255, 411480, 412623, 415584, 415872, 422370, 422656, 422910, 426240, 426816, 427424, 434340, 438672, 438912, 445770, 446405, 449280, 449920, 450528, 451104, 455544, 458470, 461760, 462080, 463296, 467856, 470535, 474240, 475488, 479520, 480852, 487680, 488696, 492480, 493506, 501904, 506160, 506844, 507492, 519480, 519840, 520923, 521208, 528320, 533520, 534280, 534924, 535686, 539904, 548340, 548640, 549783, 550164, 554112, 563160, 563880, 564642, 569088, 569430, 579120, 584820, 584896, 594360, 596011, 600704, 601065, 601472, 607392, 610870, 615680, 617728, 623376, 623808, 627380, 633555, 633984, 634365, 639360, 640224, 641136, 651510, 656640, 658008, 658368, 668655, 673920, 674880, 675792, 676656, 687705, 692640, 693120, 694564, 694944, 711360, 713232, 714248, 721278, 731120, 731520, 733044, 733552, 740259, 750880, 751840, 752856, 759240, 760266, 761238, 767232, 772160, 779220, 779760, 781812, 792480, 800280, 801420, 803529, 809856, 822510, 822960, 825246, 831168, 831744, 844740, 845820, 846963, 853632, 854848, 868205, 868680, 877344, 877824, 891540, 892810, 899840, 901056, 902208, 911088, 916305, 916940, 923520, 926592, 935712, 941070, 948480, 950976, 959040, 961704, 977265, 977392, 984960, 987012, 1003808, 1012320, 1013688, 1014984, 1038960, 1039680, 1041846, 1042416, 1056640, 1067040, 1068560, 1069848, 1071372, 1081917, 1096680, 1097280, 1099566, 1100328, 1108224, 1126320, 1127760, 1129284, 1138860, 1158240, 1160653, 1169640, 1169792, 1188720, 1192022, 1201408, 1202130, 1202944, 1214784, 1221740, 1233765, 1237869, 1246752, 1247616, 1254760, 1267110, 1267968, 1268730, 1278720, 1280448, 1282272, 1303020, 1316016, 1316736, 1337310, 1339215, 1347840, 1349760, 1351584, 1353312, 1375410, 1385280, 1386240, 1389128, 1389888, 1411605, 1422720, 1426464, 1428496, 1442556, 1462240, 1463040, 1466088, 1467104, 1480518, 1501760, 1503680, 1505712, 1518480, 1520532, 1522476, 1544320, 1558440, 1559520, 1562769, 1563624, 1584960, 1600560, 1602840, 1607058, 1619712, 1645020, 1645920, 1649349, 1650492, 1662336, 1689480, 1691640, 1693926, 1696339, 1707264, 1709696, 1736410, 1737360, 1754688, 1783080, 1785620, 1788033, 1802112, 1803195, 1804416, 1822176, 1832610, 1833880, 1847040, 1853184, 1871424, 1882140, 1900665, 1901952, 1903095, 1918080, 1923408, 1954530, 1954784, 1969920, 1974024, 2007616, 2024640, 2027376, 2029968, 2063115, 2077920, 2079360, 2083692, 2084832, 2113280, 2134080, 2137120, 2139696, 2142744, 2163834, 2193360, 2194560, 2199132, 2200656, 2252640, 2255520, 2258568, 2277720, 2316480, 2321306, 2339280, 2339584, 2377440, 2384044, 2404260, 2410587, 2429568, 2443480, 2467530, 2475738, 2493504, 2495232, 2509520, 2534220, 2537460, 2540889, 2560896, 2564544, 2604615, 2606040, 2632032, 2633472, 2674620, 2678430, 2699520, 2703168, 2706624, 2748915, 2750820, 2770560, 2778256, 2779776, 2823210, 2845440, 2852928, 2856992, 2885112, 2924480, 2932176, 2934208, 2961036, 2980055, 3003520, 3007360, 3011424, 3036960, 3041064, 3044952, 3088640, 3116880, 3119040, 3125538, 3127248, 3169920, 3201120, 3205680, 3214116, 3290040, 3291840, 3298698, 3300984, 3324672, 3378960, 3383280, 3387852, 3392678, 3419392, 3472820, 3474720, 3481959, 3509376, 3566160, 3571240, 3576066, 3604224, 3606390, 3608832, 3644352, 3665220, 3667760, 3701295, 3713607, 3742848, 3764280, 3801330, 3803904, 3806190, 3836160, 3846816, 3909060, 3909568, 3948048, 4015232, 4017645, 4049280, 4054752, 4059936, 4126230, 4155840, 4158720, 4167384, 4169664, 4234815, 4268160, 4274240, 4279392, 4285488, 4327668, 4386720, 4389120, 4398264, 4401312, 4505280, 4511040, 4517136, 4555440, 4632960, 4642612, 4678560, 4688307, 4754880, 4768088, 4808520, 4821174, 4859136, 4886960, 4935060, 4948047, 4951476, 4987008, 5019040, 5068440, 5074920, 5081778, 5089017, 5121792, 5129088, 5209230, 5212080, 5264064, 5349240, 5356860, 5364099, 5406336, 5409585, 5413248, 5497830, 5501640, 5541120, 5556512, 5559552, 5646420, 5705856, 5713984, 5770224, 5803265, 5848960, 5864352, 5868416, 5922072, 5960110, 6007040, 6014720, 6022848, 6073920, 6082128, 6089904, 6189345, 6233760, 6238080, 6251076, 6254496, 6339840, 6402240, 6411360, 6428232, 6580080, 6583680, 6597396, 6601968, 6757920, 6766560, 6775704, 6785356, 6945640, 6949440, 6963918, 7018752, 7132320, 7142480, 7152132, 7212780, 7231761, 7288704, 7330440, 7335520, 7402590, 7427214, 7485696, 7528560, 7602660, 7612380, 7693632, 7813845, 7818120, 7819136, 7896096, 8030464, 8035290, 8098560, 8109504, 8119872, 8246745, 8252460, 8311680, 8334768, 8339328, 8469630, 8481695, 8536320, 8548480, 8558784, 8570976, 8655336, 8773440, 8796528, 8802624, 8940165, 9010560, 9022080, 9034272, 9110880, 9265920, 9285224, 9357120, 9376614, 9509760, 9536176, 9617040, 9642348, 9773920, 9870120, 9896094, 9902952, 9974016, 10038080, 10136880, 10149840, 10163556, 10178034, 10258176, 10418460, 10424160, 10445877, 10528128, 10698480, 10713720, 10728198, 10812672, 10819170, 10826496, 10995660, 11003280, 11113024, 11292840, 11411712, 11427968, 11540448, 11606530, 11697920, 11728704, 11736832, 11844144, 11920220, 12045696, 12052935, 12147840, 12164256, 12179808, 12378690, 12467520, 12476160, 12502152, 12508992, 12704445, 12804480, 12822720, 12856464, 13160160, 13167360, 13194792, 13203936, 13515840, 13533120, 13551408, 13570712, 13891280, 13898880, 13927836, 14064921, 14264640, 14284960, 14304264, 14425560, 14463522, 14577408, 14660880, 14671040, 14805180, 14854428, 15057120, 15205320, 15224760, 15267051, 15387264, 15627690, 15636240, 15638272, 15792192, 16070580, 16092297, 16219008, 16239744, 16493490, 16504920, 16623360, 16669536, 16678656, 16939260, 16963390, 17096960, 17117568, 17141952, 17310672, 17409795, 17546880, 17593056, 17605248, 17880330, 18021120, 18044160, 18068544, 18221760, 18568035, 18570448, 18714240, 18753228, 19019520, 19072352, 19234080, 19284696, 19547840, 19740240, 19792188, 19805904, 20076160, 20273760, 20299680, 20327112, 20356068, 20836920, 20848320, 20891754, 21056256, 21396960, 21427440, 21456396, 21638340, 21991320, 22006560, 22052407, 22226048, 22585680, 22855936, 23080896, 23213060, 23441535, 23457408, 23688288, 23840440, 24091392, 24105870, 24295680, 24328512, 24359616, 24740235, 24757380, 24935040, 25004304, 25017984, 25408890, 25445085, 25608960, 25645440, 25712928, 26320320, 26389584, 26407872, 26820495, 27031680, 27066240, 27102816, 27141424, 27782560, 27797760, 27855672, 28129842, 28529280, 28569920, 28608528, 28851120, 28927044, 29321760, 29342080, 29610360, 29708856, 30114240, 30410640, 30449520, 30534102, 30774528, 31255380, 31272480, 31337631, 31584384, 32141160, 32184594, 32438016, 32479488, 32986980, 33009840, 33339072, 33878520, 33926780, 34235136, 34283904, 34621344, 34819590, 35093760, 35186112, 35210496, 35760660, 36137088, 36158805, 36443520, 37136070, 37140896, 37428480, 37506456, 38144704, 38468160, 38569392, 39095680, 39480480, 39584376, 39611808, 40152320, 40547520, 40599360, 40654224, 40712136, 41673840, 41696640, 41783508, 42793920, 42854880, 42912792, 43276680, 43982640, 44013120, 44104814, 44452096, 45171360, 45801153, 46161792, 46426120, 46883070, 46914816, 47376576, 47680880, 48211740, 48276891, 48657024, 48719232, 49480470, 49514760, 49870080, 50008608, 50035968, 50817780, 50890170, 51290880, 51425856, 52229385, 52640640, 52779168, 52815744, 53640990, 54063360, 54132480, 54205632, 54282848, 55565120, 55711344, 56259684, 57058560, 57139840, 57217056, 57702240, 57854088, 58643520, 58684160, 59220720, 59417712, 60228480, 60821280, 60899040, 61068204, 62510760, 62544960, 62675262, 63168768, 64282320, 64369188, 65973960, 66019680, 66157221, 66678144, 67757040, 67853560, 68567808, 69242688, 69639180, 70324605, 70372224, 71521320, 72274176, 72317610, 72887040, 74272140, 74281792, 75012912, 76289408, 76335255, 76936320, 77138784, 78191360, 78960960, 79168752, 79223616, 80461485, 81095040, 81198720, 81308448, 81424272, 83347680, 83393280, 83567016, 85587840, 85709760, 85825584, 86553360, 87965280, 88026240, 88209628, 90342720, 91602306, 92323584, 92852240, 93766140, 94012893, 94753152, 95361760, 96423480, 96553782, 97314048, 97438464, 98960940, 99029520, 100017216, 101635560, 101780340, 102851712, 104458770, 105281280, 105558336, 105631488, 107281980, 108411264, 108565696, 110262035, 111130240, 111422688, 112519368, 114279680, 114434112, 115404480, 115708176, 117287040, 118441440, 118835424, 120456960, 121642560, 121798080, 122136408, 125021520, 125089920, 125350524, 128564640, 128738376, 131947920, 132039360, 132314442, 133356288, 135514080, 135707120, 137403459, 138485376, 139278360, 140649210, 140744448, 143042640, 144635220, 148544280, 148563584, 150025824, 152578816, 152670510, 153872640, 154277568, 156688155, 157921920, 158337504, 158447232, 160922970, 162190080, 162397440, 162616896, 162848544, 166695360, 167134032, 171175680, 171419520, 171651168, 173106720, 175930560, 176052480, 176419256, 180685440, 183204612, 185704480, 187532280, 188025786, 189506304, 190723520, 192846960, 193107564, 197921880, 198059040, 198471663, 200034432, 203271120, 203560680, 205703424, 208917540, 211116672, 214563960, 216822528, 217131392, 220524070, 222260480, 222845376, 225038736, 228868224, 229005765, 230808960, 231416352, 234574080, 236882880, 237670848, 241384455, 243285120, 243596160, 244272816, 250043040, 250179840, 250701048, 257129280, 257476752, 263895840, 264078720, 264628884, 271028160, 271414240, 274806918, 276970752, 278556720, 281298420, 286085280, 289270440, 297088560, 297127168, 300051648, 305341020, 308555136, 313376310, 315843840, 316675008, 316894464, 321845940, 325233792, 325697088, 330786105, 333390720, 334268064, 342839040, 343302336, 346213440, 351861120, 352838512, 361370880, 366409224, 371408960, 375064560, 376051572, 381447040, 385693920, 386215128, 395843760, 396118080, 396943326, 400068864, 406542240, 407121360, 417835080, 422233344, 429127920, 434262784, 441048140, 445690752, 450077472, 457736448, 458011530, 461617920, 462832704, 470064465, 473765760, 475341696, 482768910, 486570240, 487192320, 488545632, 500086080, 501402096, 514258560, 514953504, 527791680, 528157440, 529257768, 542056320, 542828480, 549613836, 557113440, 562596840, 572170560, 578540880, 594177120, 595414989, 600103296, 610682040, 617110272, 626752620, 633350016, 643691880, 650467584, 651394176, 661572210, 666781440, 668536128, 686604672, 687017295, 692426880, 703722240, 705677024, 732818448, 742817920, 750129120, 752103144, 762894080, 771387840, 772430256, 791687520, 792236160, 793886652, 813084480, 814242720, 835670160, 858255840, 882096280, 891381504, 900154944, 916023060, 925665408, 940128930, 947531520, 950683392, 965537820, 977091264, 992358315, 1000172160, 1002804192, 1028517120, 1029907008, 1055583360, 1058515536, 1084112640, 1085656960, 1099227672, 1114226880, 1125193680, 1144341120, 1157081760, 1188354240, 1190829978, 1200206592, 1221364080, 1253505240, 1266700032, 1287383760, 1302788352, 1323144420, 1337072256, 1373209344, 1374034590, 1384853760, 1411354048, 1465636896, 1485635840, 1500258240, 1504206288, 1542775680, 1544860512, 1583375040, 1584472320, 1587773304, 1626168960, 1628485440, 1671340320, 1716511680, 1764192560, 1786244967, 1800309888, 1832046120, 1851330816, 1880257860, 1931075640, 1954182528, 1984716630, 2000344320, 2005608384, 2059814016, 2111166720, 2117031072, 2171313920, 2198455344, 2228453760, 2250387360, 2288682240, 2314163520, 2376708480, 2381659956, 2442728160, 2507010480, 2574767520, 2646288840, 2674144512, 2748069180, 2822708096, 2931273792, 2977074945, 3000516480, 3008412576, 3085551360, 3089721024, 3166750080, 3175546608, 3252337920, 3256970880, 3342680640, 3433023360, 3528385120, 3572489934, 3600619776, 3664092240, 3760515720, 3862151280, 3908365056, 3969433260, 4011216768, 4119628032, 4234062144, 4396910688, 4456907520, 4500774720, 4628327040, 4753416960, 4763319912, 4885456320, 5014020960, 5149535040, 5292577680, 5496138360, 5645416192, 5862547584, 5954149890, 6001032960, 6016825152, 6179442048, 6333500160, 6351093216, 6513941760, 6685361280, 6866046720, 7056770240, 7144979868, 7328184480, 7521031440, 7724302560, 7938866520, 8022433536, 8468124288, 8793821376, 8931224835, 9001549440, 9256654080, 9526639824, 9770912640, 10028041920, 10299070080, 10585155360, 10992276720, 11725095168, 11908299780, 12033650304, 12358884096, 12702186432, 13370722560, 14113540480, 14289959736, 14656368960, 15042062880, 15448605120, 15877733040, 16936248576, 17587642752, 17862449670, 18003098880, 19053279648, 19541825280, 20056083840, 20598140160, 21170310720, 21984553440, 23816599560, 24067300608, 25404372864, 28227080960, 28579919472, 29312737920, 30084125760, 30897210240, 31755466080, 35175285504, 35724899340, 38106559296, 40112167680, 42340621440, 43969106880, 47633199120, 50808745728, 57159838944, 58625475840, 60168251520, 61794420480, 63510932160, 71449798680, 76213118592, 84681242880, 87938213760, 95266398240, 114319677888, 120336503040, 127021864320, 142899597360, 152426237184, 175876427520, 190532796480, 228639355776, 254043728640, 285799194720, 381065592960, 457278711552, 571598389440, 762131185920, 1143196778880, 2286393557760]

約数ペア:

[(1, 2286393557760), (2, 1143196778880), (3, 762131185920), (4, 571598389440), (5, 457278711552), (6, 381065592960), (8, 285799194720), (9, 254043728640), (10, 228639355776), (12, 190532796480), (13, 175876427520), (15, 152426237184), (16, 142899597360), (18, 127021864320), (19, 120336503040), (20, 114319677888), (24, 95266398240), (26, 87938213760), (27, 84681242880), (30, 76213118592), (32, 71449798680), (36, 63510932160), (37, 61794420480), (38, 60168251520), (39, 58625475840), (40, 57159838944), (45, 50808745728), (48, 47633199120), (52, 43969106880), (54, 42340621440), (57, 40112167680), (60, 38106559296), (64, 35724899340), (65, 35175285504), (72, 31755466080), (74, 30897210240), (76, 30084125760), (78, 29312737920), (80, 28579919472), (81, 28227080960), (90, 25404372864), (95, 24067300608), (96, 23816599560), (104, 21984553440), (108, 21170310720), (111, 20598140160), (114, 20056083840), (117, 19541825280), (120, 19053279648), (127, 18003098880), (128, 17862449670), (130, 17587642752), (135, 16936248576), (144, 15877733040), (148, 15448605120), (152, 15042062880), (156, 14656368960), (160, 14289959736), (162, 14113540480), (171, 13370722560), (180, 12702186432), (185, 12358884096), (190, 12033650304), (192, 11908299780), (195, 11725095168), (208, 10992276720), (216, 10585155360), (222, 10299070080), (228, 10028041920), (234, 9770912640), (240, 9526639824), (247, 9256654080), (254, 9001549440), (256, 8931224835), (260, 8793821376), (270, 8468124288), (285, 8022433536), (288, 7938866520), (296, 7724302560), (304, 7521031440), (312, 7328184480), (320, 7144979868), (324, 7056770240), (333, 6866046720), (342, 6685361280), (351, 6513941760), (360, 6351093216), (361, 6333500160), (370, 6179442048), (380, 6016825152), (381, 6001032960), (384, 5954149890), (390, 5862547584), (405, 5645416192), (416, 5496138360), (432, 5292577680), (444, 5149535040), (456, 5014020960), (468, 4885456320), (480, 4763319912), (481, 4753416960), (494, 4628327040), (508, 4500774720), (513, 4456907520), (520, 4396910688), (540, 4234062144), (555, 4119628032), (570, 4011216768), (576, 3969433260), (585, 3908365056), (592, 3862151280), (608, 3760515720), (624, 3664092240), (635, 3600619776), (640, 3572489934), (648, 3528385120), (666, 3433023360), (684, 3342680640), (702, 3256970880), (703, 3252337920), (720, 3175546608), (722, 3166750080), (740, 3089721024), (741, 3085551360), (760, 3008412576), (762, 3000516480), (768, 2977074945), (780, 2931273792), (810, 2822708096), (832, 2748069180), (855, 2674144512), (864, 2646288840), (888, 2574767520), (912, 2507010480), (936, 2442728160), (960, 2381659956), (962, 2376708480), (988, 2314163520), (999, 2288682240), (1016, 2250387360), (1026, 2228453760), (1040, 2198455344), (1053, 2171313920), (1080, 2117031072), (1083, 2111166720), (1110, 2059814016), (1140, 2005608384), (1143, 2000344320), (1152, 1984716630), (1170, 1954182528), (1184, 1931075640), (1216, 1880257860), (1235, 1851330816), (1248, 1832046120), (1270, 1800309888), (1280, 1786244967), (1296, 1764192560), (1332, 1716511680), (1368, 1671340320), (1404, 1628485440), (1406, 1626168960), (1440, 1587773304), (1443, 1584472320), (1444, 1583375040), (1480, 1544860512), (1482, 1542775680), (1520, 1504206288), (1524, 1500258240), (1539, 1485635840), (1560, 1465636896), (1620, 1411354048), (1651, 1384853760), (1664, 1374034590), (1665, 1373209344), (1710, 1337072256), (1728, 1323144420), (1755, 1302788352), (1776, 1287383760), (1805, 1266700032), (1824, 1253505240), (1872, 1221364080), (1905, 1200206592), (1920, 1190829978), (1924, 1188354240), (1976, 1157081760), (1998, 1144341120), (2032, 1125193680), (2052, 1114226880), (2080, 1099227672), (2106, 1085656960), (2109, 1084112640), (2160, 1058515536), (2166, 1055583360), (2220, 1029907008), (2223, 1028517120), (2280, 1002804192), (2286, 1000172160), (2304, 992358315), (2340, 977091264), (2368, 965537820), (2405, 950683392), (2413, 947531520), (2432, 940128930), (2470, 925665408), (2496, 916023060), (2540, 900154944), (2565, 891381504), (2592, 882096280), (2664, 858255840), (2736, 835670160), (2808, 814242720), (2812, 813084480), (2880, 793886652), (2886, 792236160), (2888, 791687520), (2960, 772430256), (2964, 771387840), (2997, 762894080), (3040, 752103144), (3048, 750129120), (3078, 742817920), (3120, 732818448), (3240, 705677024), (3249, 703722240), (3302, 692426880), (3328, 687017295), (3330, 686604672), (3420, 668536128), (3429, 666781440), (3456, 661572210), (3510, 651394176), (3515, 650467584), (3552, 643691880), (3610, 633350016), (3648, 626752620), (3705, 617110272), (3744, 610682040), (3810, 600103296), (3840, 595414989), (3848, 594177120), (3952, 578540880), (3996, 572170560), (4064, 562596840), (4104, 557113440), (4160, 549613836), (4212, 542828480), (4218, 542056320), (4320, 529257768), (4329, 528157440), (4332, 527791680), (4440, 514953504), (4446, 514258560), (4560, 501402096), (4572, 500086080), (4680, 488545632), (4693, 487192320), (4699, 486570240), (4736, 482768910), (4810, 475341696), (4826, 473765760), (4864, 470064465), (4940, 462832704), (4953, 461617920), (4992, 458011530), (4995, 457736448), (5080, 450077472), (5130, 445690752), (5184, 441048140), (5265, 434262784), (5328, 429127920), (5415, 422233344), (5472, 417835080), (5616, 407121360), (5624, 406542240), (5715, 400068864), (5760, 396943326), (5772, 396118080), (5776, 395843760), (5920, 386215128), (5928, 385693920), (5994, 381447040), (6080, 376051572), (6096, 375064560), (6156, 371408960), (6240, 366409224), (6327, 361370880), (6480, 352838512), (6498, 351861120), (6604, 346213440), (6660, 343302336), (6669, 342839040), (6840, 334268064), (6858, 333390720), (6912, 330786105), (7020, 325697088), (7030, 325233792), (7104, 321845940), (7215, 316894464), (7220, 316675008), (7239, 315843840), (7296, 313376310), (7410, 308555136), (7488, 305341020), (7620, 300051648), (7695, 297127168), (7696, 297088560), (7904, 289270440), (7992, 286085280), (8128, 281298420), (8208, 278556720), (8255, 276970752), (8320, 274806918), (8424, 271414240), (8436, 271028160), (8640, 264628884), (8658, 264078720), (8664, 263895840), (8880, 257476752), (8892, 257129280), (9120, 250701048), (9139, 250179840), (9144, 250043040), (9360, 244272816), (9386, 243596160), (9398, 243285120), (9472, 241384455), (9620, 237670848), (9652, 236882880), (9747, 234574080), (9880, 231416352), (9906, 230808960), (9984, 229005765), (9990, 228868224), (10160, 225038736), (10260, 222845376), (10287, 222260480), (10368, 220524070), (10530, 217131392), (10545, 216822528), (10656, 214563960), (10830, 211116672), (10944, 208917540), (11115, 205703424), (11232, 203560680), (11248, 203271120), (11430, 200034432), (11520, 198471663), (11544, 198059040), (11552, 197921880), (11840, 193107564), (11856, 192846960), (11988, 190723520), (12065, 189506304), (12160, 188025786), (12192, 187532280), (12312, 185704480), (12480, 183204612), (12654, 180685440), (12960, 176419256), (12987, 176052480), (12996, 175930560), (13208, 173106720), (13320, 171651168), (13338, 171419520), (13357, 171175680), (13680, 167134032), (13716, 166695360), (14040, 162848544), (14060, 162616896), (14079, 162397440), (14097, 162190080), (14208, 160922970), (14430, 158447232), (14440, 158337504), (14478, 157921920), (14592, 156688155), (14820, 154277568), (14859, 153872640), (14976, 152670510), (14985, 152578816), (15240, 150025824), (15390, 148563584), (15392, 148544280), (15808, 144635220), (15984, 143042640), (16245, 140744448), (16256, 140649210), (16416, 139278360), (16510, 138485376), (16640, 137403459), (16848, 135707120), (16872, 135514080), (17145, 133356288), (17280, 132314442), (17316, 132039360), (17328, 131947920), (17760, 128738376), (17784, 128564640), (18240, 125350524), (18278, 125089920), (18288, 125021520), (18720, 122136408), (18772, 121798080), (18796, 121642560), (18981, 120456960), (19240, 118835424), (19304, 118441440), (19494, 117287040), (19760, 115708176), (19812, 115404480), (19980, 114434112), (20007, 114279680), (20320, 112519368), (20520, 111422688), (20574, 111130240), (20736, 110262035), (21060, 108565696), (21090, 108411264), (21312, 107281980), (21645, 105631488), (21660, 105558336), (21717, 105281280), (21888, 104458770), (22230, 102851712), (22464, 101780340), (22496, 101635560), (22860, 100017216), (23088, 99029520), (23104, 98960940), (23465, 97438464), (23495, 97314048), (23680, 96553782), (23712, 96423480), (23976, 95361760), (24130, 94753152), (24320, 94012893), (24384, 93766140), (24624, 92852240), (24765, 92323584), (24960, 91602306), (25308, 90342720), (25920, 88209628), (25974, 88026240), (25992, 87965280), (26416, 86553360), (26640, 85825584), (26676, 85709760), (26714, 85587840), (27360, 83567016), (27417, 83393280), (27432, 83347680), (28080, 81424272), (28120, 81308448), (28158, 81198720), (28194, 81095040), (28416, 80461485), (28860, 79223616), (28880, 79168752), (28956, 78960960), (29241, 78191360), (29640, 77138784), (29718, 76936320), (29952, 76335255), (29970, 76289408), (30480, 75012912), (30780, 74281792), (30784, 74272140), (31369, 72887040), (31616, 72317610), (31635, 72274176), (31968, 71521320), (32490, 70372224), (32512, 70324605), (32832, 69639180), (33020, 69242688), (33345, 68567808), (33696, 67853560), (33744, 67757040), (34290, 66678144), (34560, 66157221), (34632, 66019680), (34656, 65973960), (35520, 64369188), (35568, 64282320), (36195, 63168768), (36480, 62675262), (36556, 62544960), (36576, 62510760), (37440, 61068204), (37544, 60899040), (37592, 60821280), (37962, 60228480), (38480, 59417712), (38608, 59220720), (38961, 58684160), (38988, 58643520), (39520, 57854088), (39624, 57702240), (39960, 57217056), (40014, 57139840), (40071, 57058560), (40640, 56259684), (41040, 55711344), (41148, 55565120), (42120, 54282848), (42180, 54205632), (42237, 54132480), (42291, 54063360), (42624, 53640990), (43290, 52815744), (43320, 52779168), (43434, 52640640), (43776, 52229385), (44460, 51425856), (44577, 51290880), (44928, 50890170), (44992, 50817780), (45695, 50035968), (45720, 50008608), (45847, 49870080), (46176, 49514760), (46208, 49480470), (46930, 48719232), (46990, 48657024), (47360, 48276891), (47424, 48211740), (47952, 47680880), (48260, 47376576), (48735, 46914816), (48768, 46883070), (49248, 46426120), (49530, 46161792), (49920, 45801153), (50616, 45171360), (51435, 44452096), (51840, 44104814), (51948, 44013120), (51984, 43982640), (52832, 43276680), (53280, 42912792), (53352, 42854880), (53428, 42793920), (54720, 41783508), (54834, 41696640), (54864, 41673840), (56160, 40712136), (56240, 40654224), (56316, 40599360), (56388, 40547520), (56943, 40152320), (57720, 39611808), (57760, 39584376), (57912, 39480480), (58482, 39095680), (59280, 38569392), (59436, 38468160), (59940, 38144704), (60960, 37506456), (61087, 37428480), (61560, 37140896), (61568, 37136070), (62738, 36443520), (63232, 36158805), (63270, 36137088), (63936, 35760660), (64935, 35210496), (64980, 35186112), (65151, 35093760), (65664, 34819590), (66040, 34621344), (66690, 34283904), (66785, 34235136), (67392, 33926780), (67488, 33878520), (68580, 33339072), (69264, 33009840), (69312, 32986980), (70395, 32479488), (70485, 32438016), (71040, 32184594), (71136, 32141160), (72390, 31584384), (72960, 31337631), (73112, 31272480), (73152, 31255380), (74295, 30774528), (74880, 30534102), (75088, 30449520), (75184, 30410640), (75924, 30114240), (76960, 29708856), (77216, 29610360), (77922, 29342080), (77976, 29321760), (79040, 28927044), (79248, 28851120), (79920, 28608528), (80028, 28569920), (80142, 28529280), (81280, 28129842), (82080, 27855672), (82251, 27797760), (82296, 27782560), (84240, 27141424), (84360, 27102816), (84474, 27066240), (84582, 27031680), (85248, 26820495), (86580, 26407872), (86640, 26389584), (86868, 26320320), (88920, 25712928), (89154, 25645440), (89281, 25608960), (89856, 25445085), (89984, 25408890), (91390, 25017984), (91440, 25004304), (91694, 24935040), (92352, 24757380), (92416, 24740235), (93860, 24359616), (93980, 24328512), (94107, 24295680), (94848, 24105870), (94905, 24091392), (95904, 23840440), (96520, 23688288), (97470, 23457408), (97536, 23441535), (98496, 23213060), (99060, 23080896), (100035, 22855936), (101232, 22585680), (102870, 22226048), (103680, 22052407), (103896, 22006560), (103968, 21991320), (105664, 21638340), (106560, 21456396), (106704, 21427440), (106856, 21396960), (108585, 21056256), (109440, 20891754), (109668, 20848320), (109728, 20836920), (112320, 20356068), (112480, 20327112), (112632, 20299680), (112776, 20273760), (113886, 20076160), (115440, 19805904), (115520, 19792188), (115824, 19740240), (116964, 19547840), (118560, 19284696), (118872, 19234080), (119880, 19072352), (120213, 19019520), (121920, 18753228), (122174, 18714240), (123120, 18570448), (123136, 18568035), (125476, 18221760), (126540, 18068544), (126711, 18044160), (126873, 18021120), (127872, 17880330), (129870, 17605248), (129960, 17593056), (130302, 17546880), (131328, 17409795), (132080, 17310672), (133380, 17141952), (133570, 17117568), (133731, 17096960), (134784, 16963390), (134976, 16939260), (137085, 16678656), (137160, 16669536), (137541, 16623360), (138528, 16504920), (138624, 16493490), (140790, 16239744), (140970, 16219008), (142080, 16092297), (142272, 16070580), (144780, 15792192), (146205, 15638272), (146224, 15636240), (146304, 15627690), (148590, 15387264), (149760, 15267051), (150176, 15224760), (150368, 15205320), (151848, 15057120), (153920, 14854428), (154432, 14805180), (155844, 14671040), (155952, 14660880), (156845, 14577408), (158080, 14463522), (158496, 14425560), (159840, 14304264), (160056, 14284960), (160284, 14264640), (162560, 14064921), (164160, 13927836), (164502, 13898880), (164592, 13891280), (168480, 13570712), (168720, 13551408), (168948, 13533120), (169164, 13515840), (173160, 13203936), (173280, 13194792), (173641, 13167360), (173736, 13160160), (177840, 12856464), (178308, 12822720), (178562, 12804480), (179968, 12704445), (182780, 12508992), (182880, 12502152), (183261, 12476160), (183388, 12467520), (184704, 12378690), (187720, 12179808), (187960, 12164256), (188214, 12147840), (189696, 12052935), (189810, 12045696), (191808, 11920220), (193040, 11844144), (194805, 11736832), (194940, 11728704), (195453, 11697920), (196992, 11606530), (198120, 11540448), (200070, 11427968), (200355, 11411712), (202464, 11292840), (205740, 11113024), (207792, 11003280), (207936, 10995660), (211185, 10826496), (211328, 10819170), (211455, 10812672), (213120, 10728198), (213408, 10713720), (213712, 10698480), (217170, 10528128), (218880, 10445877), (219336, 10424160), (219456, 10418460), (222885, 10258176), (224640, 10178034), (224960, 10163556), (225264, 10149840), (225552, 10136880), (227772, 10038080), (229235, 9974016), (230880, 9902952), (231040, 9896094), (231648, 9870120), (233928, 9773920), (237120, 9642348), (237744, 9617040), (239760, 9536176), (240426, 9509760), (243840, 9376614), (244348, 9357120), (246240, 9285224), (246753, 9265920), (250952, 9110880), (253080, 9034272), (253422, 9022080), (253746, 9010560), (255744, 8940165), (259740, 8802624), (259920, 8796528), (260604, 8773440), (264160, 8655336), (266760, 8570976), (267140, 8558784), (267462, 8548480), (267843, 8536320), (269568, 8481695), (269952, 8469630), (274170, 8339328), (274320, 8334768), (275082, 8311680), (277056, 8252460), (277248, 8246745), (281580, 8119872), (281940, 8109504), (282321, 8098560), (284544, 8035290), (284715, 8030464), (289560, 7896096), (292410, 7819136), (292448, 7818120), (292608, 7813845), (297180, 7693632), (300352, 7612380), (300736, 7602660), (303696, 7528560), (305435, 7485696), (307840, 7427214), (308864, 7402590), (311688, 7335520), (311904, 7330440), (313690, 7288704), (316160, 7231761), (316992, 7212780), (319680, 7152132), (320112, 7142480), (320568, 7132320), (325755, 7018752), (328320, 6963918), (329004, 6949440), (329184, 6945640), (336960, 6785356), (337440, 6775704), (337896, 6766560), (338328, 6757920), (346320, 6601968), (346560, 6597396), (347282, 6583680), (347472, 6580080), (355680, 6428232), (356616, 6411360), (357124, 6402240), (360639, 6339840), (365560, 6254496), (365760, 6251076), (366522, 6238080), (366776, 6233760), (369408, 6189345), (375440, 6089904), (375920, 6082128), (376428, 6073920), (379620, 6022848), (380133, 6014720), (380619, 6007040), (383616, 5960110), (386080, 5922072), (389610, 5868416), (389880, 5864352), (390906, 5848960), (393984, 5803265), (396240, 5770224), (400140, 5713984), (400710, 5705856), (404928, 5646420), (411255, 5559552), (411480, 5556512), (412623, 5541120), (415584, 5501640), (415872, 5497830), (422370, 5413248), (422656, 5409585), (422910, 5406336), (426240, 5364099), (426816, 5356860), (427424, 5349240), (434340, 5264064), (438672, 5212080), (438912, 5209230), (445770, 5129088), (446405, 5121792), (449280, 5089017), (449920, 5081778), (450528, 5074920), (451104, 5068440), (455544, 5019040), (458470, 4987008), (461760, 4951476), (462080, 4948047), (463296, 4935060), (467856, 4886960), (470535, 4859136), (474240, 4821174), (475488, 4808520), (479520, 4768088), (480852, 4754880), (487680, 4688307), (488696, 4678560), (492480, 4642612), (493506, 4632960), (501904, 4555440), (506160, 4517136), (506844, 4511040), (507492, 4505280), (519480, 4401312), (519840, 4398264), (520923, 4389120), (521208, 4386720), (528320, 4327668), (533520, 4285488), (534280, 4279392), (534924, 4274240), (535686, 4268160), (539904, 4234815), (548340, 4169664), (548640, 4167384), (549783, 4158720), (550164, 4155840), (554112, 4126230), (563160, 4059936), (563880, 4054752), (564642, 4049280), (569088, 4017645), (569430, 4015232), (579120, 3948048), (584820, 3909568), (584896, 3909060), (594360, 3846816), (596011, 3836160), (600704, 3806190), (601065, 3803904), (601472, 3801330), (607392, 3764280), (610870, 3742848), (615680, 3713607), (617728, 3701295), (623376, 3667760), (623808, 3665220), (627380, 3644352), (633555, 3608832), (633984, 3606390), (634365, 3604224), (639360, 3576066), (640224, 3571240), (641136, 3566160), (651510, 3509376), (656640, 3481959), (658008, 3474720), (658368, 3472820), (668655, 3419392), (673920, 3392678), (674880, 3387852), (675792, 3383280), (676656, 3378960), (687705, 3324672), (692640, 3300984), (693120, 3298698), (694564, 3291840), (694944, 3290040), (711360, 3214116), (713232, 3205680), (714248, 3201120), (721278, 3169920), (731120, 3127248), (731520, 3125538), (733044, 3119040), (733552, 3116880), (740259, 3088640), (750880, 3044952), (751840, 3041064), (752856, 3036960), (759240, 3011424), (760266, 3007360), (761238, 3003520), (767232, 2980055), (772160, 2961036), (779220, 2934208), (779760, 2932176), (781812, 2924480), (792480, 2885112), (800280, 2856992), (801420, 2852928), (803529, 2845440), (809856, 2823210), (822510, 2779776), (822960, 2778256), (825246, 2770560), (831168, 2750820), (831744, 2748915), (844740, 2706624), (845820, 2703168), (846963, 2699520), (853632, 2678430), (854848, 2674620), (868205, 2633472), (868680, 2632032), (877344, 2606040), (877824, 2604615), (891540, 2564544), (892810, 2560896), (899840, 2540889), (901056, 2537460), (902208, 2534220), (911088, 2509520), (916305, 2495232), (916940, 2493504), (923520, 2475738), (926592, 2467530), (935712, 2443480), (941070, 2429568), (948480, 2410587), (950976, 2404260), (959040, 2384044), (961704, 2377440), (977265, 2339584), (977392, 2339280), (984960, 2321306), (987012, 2316480), (1003808, 2277720), (1012320, 2258568), (1013688, 2255520), (1014984, 2252640), (1038960, 2200656), (1039680, 2199132), (1041846, 2194560), (1042416, 2193360), (1056640, 2163834), (1067040, 2142744), (1068560, 2139696), (1069848, 2137120), (1071372, 2134080), (1081917, 2113280), (1096680, 2084832), (1097280, 2083692), (1099566, 2079360), (1100328, 2077920), (1108224, 2063115), (1126320, 2029968), (1127760, 2027376), (1129284, 2024640), (1138860, 2007616), (1158240, 1974024), (1160653, 1969920), (1169640, 1954784), (1169792, 1954530), (1188720, 1923408), (1192022, 1918080), (1201408, 1903095), (1202130, 1901952), (1202944, 1900665), (1214784, 1882140), (1221740, 1871424), (1233765, 1853184), (1237869, 1847040), (1246752, 1833880), (1247616, 1832610), (1254760, 1822176), (1267110, 1804416), (1267968, 1803195), (1268730, 1802112), (1278720, 1788033), (1280448, 1785620), (1282272, 1783080), (1303020, 1754688), (1316016, 1737360), (1316736, 1736410), (1337310, 1709696), (1339215, 1707264), (1347840, 1696339), (1349760, 1693926), (1351584, 1691640), (1353312, 1689480), (1375410, 1662336), (1385280, 1650492), (1386240, 1649349), (1389128, 1645920), (1389888, 1645020), (1411605, 1619712), (1422720, 1607058), (1426464, 1602840), (1428496, 1600560), (1442556, 1584960), (1462240, 1563624), (1463040, 1562769), (1466088, 1559520), (1467104, 1558440), (1480518, 1544320), (1501760, 1522476), (1503680, 1520532), (1505712, 1518480)]