713486854080

素因数分解:

$2^6\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{107}}^1\times {\mathrm{257}}^1$

素因数の和:424

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 96, 99, 104, 105, 107, 108, 110, 112, 117, 120, 126, 130, 132, 135, 140, 143, 144, 154, 156, 160, 162, 165, 168, 176, 180, 182, 189, 192, 195, 198, 208, 210, 214, 216, 220, 224, 231, 234, 240, 252, 257, 260, 264, 270, 273, 280, 286, 288, 297, 308, 312, 315, 320, 321, 324, 330, 336, 351, 352, 360, 364, 378, 385, 390, 396, 405, 416, 420, 428, 429, 432, 440, 448, 455, 462, 468, 480, 495, 504, 514, 520, 528, 535, 540, 546, 560, 567, 572, 576, 585, 594, 616, 624, 630, 642, 648, 660, 672, 693, 702, 704, 715, 720, 728, 749, 756, 770, 771, 780, 792, 810, 819, 832, 840, 856, 858, 864, 880, 891, 910, 924, 936, 945, 960, 963, 990, 1001, 1008, 1028, 1040, 1053, 1056, 1070, 1080, 1092, 1120, 1134, 1144, 1155, 1170, 1177, 1188, 1232, 1248, 1260, 1284, 1285, 1287, 1296, 1320, 1344, 1365, 1386, 1391, 1404, 1430, 1440, 1456, 1485, 1498, 1512, 1540, 1542, 1560, 1584, 1605, 1620, 1638, 1680, 1712, 1716, 1728, 1755, 1760, 1782, 1799, 1820, 1848, 1872, 1890, 1926, 1980, 2002, 2016, 2056, 2079, 2080, 2106, 2112, 2140, 2145, 2160, 2184, 2240, 2247, 2268, 2288, 2310, 2313, 2340, 2354, 2376, 2457, 2464, 2496, 2520, 2568, 2570, 2574, 2592, 2640, 2730, 2772, 2782, 2808, 2827, 2835, 2860, 2880, 2889, 2912, 2970, 2996, 3003, 3024, 3080, 3084, 3120, 3168, 3210, 3240, 3276, 3341, 3360, 3424, 3432, 3465, 3510, 3520, 3531, 3564, 3598, 3640, 3696, 3744, 3745, 3780, 3852, 3855, 3861, 3960, 4004, 4032, 4095, 4112, 4158, 4160, 4173, 4212, 4280, 4290, 4320, 4368, 4455, 4494, 4536, 4576, 4620, 4626, 4680, 4708, 4752, 4815, 4914, 4928, 5005, 5040, 5136, 5140, 5148, 5184, 5265, 5280, 5397, 5460, 5544, 5564, 5616, 5654, 5670, 5720, 5778, 5824, 5885, 5940, 5992, 6006, 6048, 6160, 6168, 6237, 6240, 6336, 6420, 6435, 6480, 6552, 6682, 6720, 6741, 6848, 6864, 6930, 6939, 6955, 7020, 7062, 7128, 7196, 7280, 7371, 7392, 7488, 7490, 7560, 7704, 7710, 7722, 7920, 8008, 8190, 8224, 8239, 8316, 8346, 8424, 8481, 8560, 8580, 8640, 8667, 8736, 8910, 8988, 8995, 9009, 9072, 9152, 9240, 9252, 9360, 9416, 9504, 9630, 9737, 9828, 10010, 10023, 10080, 10272, 10280, 10296, 10395, 10530, 10560, 10593, 10794, 10920, 11088, 11128, 11232, 11235, 11308, 11340, 11440, 11556, 11565, 11583, 11770, 11880, 11984, 12012, 12096, 12285, 12320, 12336, 12474, 12480, 12519, 12840, 12870, 12960, 13104, 13364, 13482, 13728, 13860, 13878, 13910, 14040, 14124, 14135, 14256, 14392, 14445, 14560, 14742, 14784, 14980, 15015, 15120, 15301, 15408, 15420, 15444, 15840, 16016, 16191, 16380, 16448, 16478, 16632, 16692, 16705, 16848, 16962, 17120, 17160, 17334, 17472, 17655, 17820, 17976, 17990, 18018, 18144, 18480, 18504, 18720, 18832, 19008, 19260, 19305, 19474, 19656, 19789, 20020, 20046, 20160, 20223, 20544, 20560, 20592, 20790, 20817, 20865, 21060, 21186, 21588, 21840, 22176, 22256, 22464, 22470, 22616, 22680, 22880, 23112, 23130, 23166, 23387, 23540, 23760, 23968, 24024, 24570, 24640, 24672, 24717, 24948, 25038, 25443, 25680, 25740, 25920, 26208, 26728, 26964, 26985, 27027, 27456, 27499, 27720, 27756, 27820, 28080, 28248, 28270, 28512, 28784, 28890, 29120, 29211, 29484, 29960, 30030, 30069, 30240, 30602, 30816, 30840, 30888, 31185, 31680, 31779, 32032, 32382, 32760, 32956, 33264, 33384, 33410, 33696, 33705, 33924, 34240, 34320, 34668, 34695, 35310, 35640, 35952, 35980, 36036, 36288, 36751, 36855, 36960, 37008, 37440, 37557, 37664, 38520, 38610, 38948, 39312, 39578, 40040, 40092, 40446, 41120, 41184, 41195, 41580, 41634, 41730, 42120, 42372, 42405, 43176, 43335, 43680, 44352, 44512, 44940, 45045, 45232, 45360, 45760, 45903, 46224, 46260, 46332, 46774, 47080, 47520, 47936, 48048, 48573, 48685, 49140, 49344, 49434, 49896, 50076, 50115, 50886, 51360, 51480, 52416, 52965, 53456, 53928, 53970, 54054, 54998, 55440, 55512, 55640, 56160, 56496, 56540, 57024, 57568, 57780, 57915, 58422, 58968, 59367, 59920, 60060, 60138, 60480, 60669, 61204, 61632, 61680, 61776, 62370, 62595, 63558, 64064, 64764, 65520, 65912, 66528, 66768, 66820, 67392, 67410, 67848, 68640, 69336, 69390, 70161, 70620, 71280, 71904, 71960, 72072, 73502, 73710, 73920, 74016, 74151, 75114, 75328, 76329, 76505, 77040, 77220, 77896, 78624, 79156, 80080, 80184, 80892, 80955, 81081, 82240, 82368, 82390, 82497, 83160, 83268, 83460, 84240, 84744, 84810, 86352, 86670, 87360, 87633, 89024, 89880, 90090, 90207, 90464, 90720, 91806, 92448, 92520, 92664, 93548, 94160, 95040, 95337, 96096, 97146, 97370, 98280, 98868, 98945, 99792, 100152, 100230, 101115, 101772, 102720, 102960, 104085, 105930, 106912, 107107, 107856, 107940, 108108, 109996, 110253, 110880, 111024, 111280, 112320, 112671, 112992, 113080, 115136, 115560, 115830, 116844, 116935, 117936, 118734, 119840, 120120, 120276, 121338, 122408, 123360, 123552, 123585, 124740, 125190, 127116, 127215, 129528, 131040, 131824, 133056, 133536, 133640, 134820, 135135, 135696, 137280, 137495, 137709, 138672, 138780, 140322, 141240, 142560, 143808, 143920, 144144, 145719, 146055, 147004, 147420, 148032, 148302, 150228, 150345, 152658, 153010, 154080, 154440, 155792, 157248, 158312, 158895, 160160, 160368, 161784, 161910, 162162, 164780, 164994, 166320, 166536, 166920, 168480, 169488, 169620, 172704, 173340, 175266, 178101, 179760, 180180, 180414, 180928, 181440, 183612, 183755, 184896, 185040, 185328, 187096, 187785, 188320, 190674, 192192, 192493, 194292, 194740, 196560, 197736, 197890, 199584, 200304, 200460, 202230, 203544, 205920, 208170, 210483, 211860, 213824, 214214, 215712, 215880, 216216, 219992, 220506, 221760, 222048, 222453, 222560, 225342, 225984, 226160, 228987, 229515, 231120, 231660, 233688, 233870, 235872, 237468, 239680, 240240, 240552, 242676, 242865, 244816, 246720, 247104, 247170, 247491, 249480, 250380, 254232, 254430, 257257, 259056, 262080, 262899, 263648, 267072, 267280, 269640, 270270, 270621, 271392, 274990, 275418, 277344, 277560, 280644, 282480, 285120, 287840, 288288, 291438, 292110, 294008, 294840, 296604, 296835, 300456, 300690, 302489, 303345, 305316, 306020, 308160, 308880, 311584, 316624, 317790, 320320, 320736, 321321, 323568, 323820, 324324, 329560, 329988, 330759, 332640, 333072, 333840, 336960, 338976, 339240, 345408, 346680, 350532, 350805, 356202, 357487, 359520, 360360, 360828, 367224, 367510, 370080, 370656, 370755, 374192, 375570, 376640, 381348, 381645, 384986, 388584, 389480, 393120, 395472, 395780, 399168, 400608, 400920, 404460, 405405, 407088, 411840, 412485, 413127, 416340, 420966, 423720, 428428, 431424, 431760, 432432, 438165, 439984, 441012, 444096, 444906, 445120, 450684, 451035, 452320, 457974, 459030, 462240, 463320, 467376, 467740, 471744, 474936, 476685, 480480, 481104, 485352, 485730, 489632, 494340, 494982, 498960, 500760, 508464, 508860, 514514, 518112, 525798, 527296, 534303, 534560, 535535, 539280, 540540, 541242, 542784, 549980, 550836, 551265, 554688, 555120, 561288, 563355, 564960, 575680, 576576, 577479, 582876, 584220, 588016, 589680, 593208, 593670, 600912, 601380, 604978, 606690, 610632, 612040, 617760, 623168, 631449, 633248, 635580, 641472, 642642, 647136, 647640, 648648, 659120, 659976, 661518, 665280, 666144, 667359, 667680, 677952, 678480, 688545, 693360, 701064, 701610, 712404, 714974, 719040, 720720, 721656, 728595, 734448, 735020, 740160, 741312, 741510, 742473, 748384, 751140, 762696, 763290, 769972, 771771, 777168, 778960, 786240, 788697, 790944, 791560, 801216, 801840, 808920, 810810, 814176, 824970, 826254, 832680, 841932, 847440, 856856, 863520, 864864, 876330, 879968, 882024, 889812, 890505, 901368, 902070, 904640, 907467, 915948, 918060, 924480, 926640, 934752, 935480, 949872, 953370, 960960, 962208, 962465, 963963, 970704, 971460, 979264, 988680, 989964, 992277, 997920, 1001520, 1016928, 1017720, 1029028, 1036224, 1051596, 1052415, 1068606, 1069120, 1071070, 1072461, 1078560, 1081080, 1082484, 1099960, 1101672, 1102530, 1110240, 1112265, 1122576, 1126710, 1129920, 1144935, 1154958, 1165752, 1168440, 1176032, 1179360, 1186416, 1187340, 1201824, 1202760, 1209956, 1213380, 1221264, 1224080, 1235520, 1237455, 1239381, 1262898, 1266496, 1271160, 1285284, 1286285, 1294272, 1295280, 1297296, 1314495, 1318240, 1319952, 1323036, 1332288, 1334718, 1335360, 1353105, 1356960, 1377090, 1386720, 1402128, 1403220, 1424808, 1429948, 1441440, 1443312, 1457190, 1468896, 1470040, 1483020, 1484946, 1496768, 1502280, 1512445, 1525392, 1526580, 1539944, 1543542, 1554336, 1557920, 1577394, 1581888, 1583120, 1602909, 1603680, 1606605, 1617840, 1621620, 1628352, 1649940, 1652508, 1653795, 1665360, 1683864, 1694880, 1713712, 1727040, 1729728, 1732437, 1752660, 1759936, 1764048, 1779624, 1781010, 1787435, 1802736, 1804140, 1814934, 1831896, 1836120, 1853280, 1869504, 1870960, 1894347, 1899744, 1906740, 1924416, 1924930, 1927926, 1941408, 1942920, 1977360, 1979928, 1984554, 1995840, 2003040, 2033856, 2035440, 2058056, 2065635, 2103192, 2104830, 2117423, 2137212, 2142140, 2144922, 2157120, 2162160, 2164968, 2199920, 2203344, 2205060, 2220480, 2224530, 2227419, 2245152, 2253420, 2289870, 2309916, 2315313, 2331504, 2336880, 2352064, 2358720, 2372832, 2374680, 2403648, 2405520, 2419912, 2426760, 2442528, 2448160, 2474910, 2478762, 2502409, 2525796, 2542320, 2570568, 2572570, 2590560, 2594592, 2628990, 2636480, 2639904, 2646072, 2669436, 2671515, 2706210, 2713920, 2722401, 2754180, 2773440, 2804256, 2806440, 2849616, 2859896, 2882880, 2886624, 2887395, 2891889, 2914380, 2937792, 2940080, 2966040, 2969892, 2976831, 3004560, 3024890, 3050784, 3053160, 3079888, 3087084, 3108672, 3115840, 3154788, 3157245, 3166240, 3205818, 3207360, 3213210, 3217383, 3235680, 3243240, 3299880, 3305016, 3307590, 3330720, 3336795, 3367728, 3389760, 3427424, 3464874, 3505320, 3528096, 3559248, 3562020, 3574870, 3605472, 3608280, 3629868, 3663792, 3672240, 3706560, 3712365, 3741920, 3788694, 3799488, 3813480, 3849860, 3855852, 3858855, 3882816, 3885840, 3932357, 3943485, 3954720, 3959856, 3969108, 4006080, 4070880, 4116112, 4131270, 4206384, 4209660, 4234846, 4274424, 4284280, 4289844, 4324320, 4329936, 4399840, 4406688, 4410120, 4449060, 4454838, 4490304, 4506840, 4537335, 4579740, 4619832, 4630626, 4663008, 4673760, 4745664, 4749360, 4811040, 4819815, 4839824, 4853520, 4885056, 4896320, 4949820, 4957524, 4961385, 5004818, 5051592, 5084640, 5141136, 5145140, 5181120, 5189184, 5197311, 5257980, 5279808, 5292144, 5338872, 5343030, 5362305, 5412420, 5444802, 5508360, 5608512, 5612880, 5699232, 5719792, 5773248, 5774790, 5783778, 5828760, 5880160, 5932080, 5939784, 5953662, 6009120, 6049780, 6101568, 6106320, 6159776, 6174168, 6196905, 6309576, 6314490, 6332480, 6352269, 6411636, 6426420, 6434766, 6471360, 6486480, 6599760, 6610032, 6615180, 6661440, 6673590, 6735456, 6854848, 6929748, 6945939, 7010640, 7056192, 7118496, 7124040, 7149740, 7210944, 7216560, 7259736, 7327584, 7344480, 7424730, 7483840, 7507227, 7577388, 7626960, 7699720, 7711704, 7717710, 7771680, 7864714, 7886970, 7909440, 7919712, 7938216, 8014545, 8141760, 8167203, 8232224, 8262540, 8412768, 8419320, 8469692, 8548848, 8568560, 8579688, 8648640, 8659872, 8662185, 8675667, 8799680, 8813376, 8820240, 8898120, 8909676, 9013680, 9074670, 9159480, 9239664, 9261252, 9326016, 9347520, 9471735, 9498720, 9622080, 9639630, 9652149, 9679648, 9707040, 9899640, 9915048, 9922770, 10009636, 10103184, 10169280, 10282272, 10290280, 10394622, 10515960, 10584288, 10587115, 10677744, 10686060, 10724610, 10824840, 10889604, 11016720, 11137095, 11225760, 11398464, 11439584, 11549580, 11567556, 11576565, 11657520, 11760320, 11797071, 11864160, 11879568, 11907324, 12018240, 12099560, 12212640, 12319552, 12348336, 12393810, 12512045, 12619152, 12628980, 12704538, 12823272, 12852840, 12869532, 12972960, 13199520, 13220064, 13230360, 13347180, 13470912, 13612005, 13859496, 13891878, 14021280, 14236992, 14248080, 14299480, 14433120, 14459445, 14519472, 14655168, 14688960, 14849460, 14884155, 15014454, 15154776, 15253920, 15399440, 15423408, 15435420, 15543360, 15591933, 15729428, 15773940, 15839424, 15876432, 16029090, 16086915, 16334406, 16464448, 16525080, 16825536, 16838640, 16939384, 17097696, 17137120, 17159376, 17319744, 17324370, 17351334, 17640480, 17796240, 17819352, 18027360, 18149340, 18318960, 18479328, 18522504, 18943470, 18997440, 19056807, 19279260, 19304298, 19359296, 19414080, 19661785, 19799280, 19830096, 19845540, 20019272, 20206368, 20564544, 20580560, 20789244, 20837817, 21031920, 21168576, 21174230, 21355488, 21372120, 21449220, 21649680, 21779208, 22033440, 22274190, 22451520, 22521681, 22879168, 23099160, 23135112, 23153130, 23315040, 23594142, 23728320, 23759136, 23814648, 24199120, 24425280, 24501609, 24696672, 24787620, 25024090, 25238304, 25257960, 25409076, 25646544, 25705680, 25739064, 25945920, 25986555, 26399040, 26440128, 26460720, 26694360, 27224010, 27526499, 27718992, 27783756, 28042560, 28496160, 28598960, 28866240, 28918890, 28956447, 29038944, 29698920, 29768310, 30028908, 30309552, 30507840, 30798880, 30846816, 30870840, 31183866, 31458856, 31547880, 31752864, 31761345, 32058180, 32173830, 32668812, 33050160, 33677280, 33878768, 34195392, 34274240, 34318752, 34648740, 34702668, 34729695, 35280960, 35391213, 35592480, 35638704, 36054720, 36298680, 36637920, 36958656, 37045008, 37536135, 37886940, 38113614, 38558520, 38608596, 39323570, 39598560, 39660192, 39691080, 40038544, 40412736, 40836015, 41161120, 41578488, 41675634, 42063840, 42348460, 42710976, 42744240, 42898440, 43299360, 43378335, 43558416, 44066880, 44548380, 45043362, 46198320, 46270224, 46306260, 46630080, 47188284, 47518272, 47629296, 48260745, 48398240, 49003218, 49393344, 49575240, 50048180, 50476608, 50515920, 50818152, 51293088, 51411360, 51478128, 51973110, 52921440, 53388720, 54448020, 55052998, 55437984, 55567512, 56992320, 57170421, 57197920, 57837780, 57912894, 58077888, 58985355, 59397840, 59536620, 60057816, 60619104, 61597760, 61693632, 61741680, 62367732, 62917712, 63095760, 63505728, 63522690, 64116360, 64347660, 65337624, 66100320, 67354560, 67565043, 67757536, 68637504, 69297480, 69405336, 69459390, 70782426, 71184960, 71277408, 72597360, 73275840, 74090016, 75072270, 75773880, 76227228, 77117040, 77217192, 77959665, 78647140, 79197120, 79320384, 79382160, 80077088, 81672030, 82322240, 82579497, 83156976, 83351268, 84127680, 84696920, 85488480, 85796880, 86598720, 86756670, 87116832, 89096760, 90086724, 92396640, 92540448, 92612520, 94376568, 95258592, 95284035, 96521490, 96796480, 98006436, 99150480, 100096360, 101031840, 101636304, 102586176, 102822720, 102956256, 103946220, 104189085, 105842880, 106173639, 106777440, 108896040, 110105996, 110875968, 111135024, 112608405, 114340842, 114395840, 115675560, 115825788, 117970710, 118795680, 119073240, 120115632, 121238208, 122508045, 123483360, 124735464, 125835424, 126191520, 127045380, 128232720, 128695320, 130675248, 132200640, 135130086, 135515072, 137632495, 138594960, 138810672, 138918780, 141564852, 142554816, 144782235, 145194720, 148180032, 150144540, 151547760, 152454456, 154234080, 154434384, 155919330, 157294280, 158764320, 160154176, 163344060, 165158994, 166313952, 166702536, 169393840, 170976960, 171511263, 171593760, 173513340, 174233664, 176956065, 178193520, 180173448, 184793280, 185080896, 185225040, 188753136, 190517184, 190568070, 193042980, 196012872, 198300960, 200192720, 202063680, 202695129, 203272608, 205912512, 207892440, 208378170, 212347278, 213554880, 217792080, 220211992, 222270048, 225216810, 228681684, 231351120, 231651576, 235941420, 237591360, 238146480, 240231264, 245016090, 246966720, 247738491, 249470928, 251670848, 252383040, 254090760, 256465440, 257390640, 261350496, 270260172, 275264990, 277189920, 277621344, 277837560, 283129704, 285852105, 289564470, 290389440, 300289080, 303095520, 304908912, 308468160, 308868768, 311838660, 314588560, 317528640, 318520917, 326688120, 330317988, 332627904, 333405072, 337825215, 338787680, 343022526, 343187520, 347026680, 353912130, 356387040, 360346896, 370450080, 377506272, 381136140, 386085960, 392025744, 396601920, 400385440, 405390258, 406545216, 412897485, 415784880, 416756340, 424694556, 435584160, 440423984, 444540096, 450433620, 457363368, 462702240, 463303152, 471882840, 476292960, 480462528, 490032180, 495476982, 498941856, 508181520, 512930880, 514781280, 522700992, 530868195, 540520344, 550529980, 554379840, 555242688, 555675120, 566259408, 571704210, 579128940, 600578160, 606191040, 609817824, 617737536, 623677320, 629177120, 637041834, 653376240, 660635976, 666810144, 675650430, 677575360, 686045052, 694053360, 707824260, 712774080, 720693792, 740900160, 743215473, 755012544, 762272280, 772171920, 784051488, 800770880, 810780516, 825794970, 831569760, 833512680, 849389112, 857556315, 871168320, 880847968, 900867240, 914726736, 925404480, 926606304, 943765680, 952585920, 980064360, 990953964, 997883712, 1013475645, 1016363040, 1029562560, 1061736390, 1081040688, 1101059960, 1111350240, 1132518816, 1143408420, 1158257880, 1201156320, 1219635648, 1238692455, 1247354640, 1258354240, 1274083668, 1306752480, 1321271952, 1333620288, 1351300860, 1372090104, 1388106720, 1415648520, 1441387584, 1486430946, 1524544560, 1544343840, 1568102976, 1592604585, 1621561032, 1651589940, 1663139520, 1667025360, 1698778224, 1715112630, 1761695936, 1801734480, 1829453472, 1853212608, 1887531360, 1960128720, 1981907928, 2026951290, 2032726080, 2123472780, 2162081376, 2202119920, 2222700480, 2229646419, 2265037632, 2286816840, 2316515760, 2402312640, 2477384910, 2494709280, 2548167336, 2613504960, 2642543904, 2702601720, 2744180208, 2776213440, 2831297040, 2972861892, 3049089120, 3088687680, 3185209170, 3243122064, 3303179880, 3334050720, 3397556448, 3430225260, 3603468960, 3658906944, 3716077365, 3775062720, 3920257440, 3963815856, 4053902580, 4246945560, 4324162752, 4404239840, 4459292838, 4573633680, 4633031520, 4954769820, 4989418560, 5096334672, 5285087808, 5405203440, 5488360416, 5662594080, 5945723784, 6098178240, 6370418340, 6486244128, 6606359760, 6668101440, 6795112896, 6860450520, 7206937920, 7432154730, 7840514880, 7927631712, 8107805160, 8493891120, 8808479680, 8918585676, 9147267360, 9266063040, 9909539640, 10192669344, 10810406880, 10976720832, 11148232095, 11325188160, 11891447568, 12740836680, 12972488256, 13212719520, 13720901040, 14864309460, 15855263424, 16215610320, 16987782240, 17837171352, 18294534720, 19819079280, 20385338688, 21620813760, 22296464190, 23782895136, 25481673360, 26425439040, 27441802080, 29728618920, 32431220640, 33975564480, 35674342704, 39638158560, 44592928380, 47565790272, 50963346720, 54883604160, 59457237840, 64862441280, 71348685408, 79276317120, 89185856760, 101926693440, 118914475680, 142697370816, 178371713520, 237828951360, 356743427040, 713486854080]

約数ペア:

[(1, 713486854080), (2, 356743427040), (3, 237828951360), (4, 178371713520), (5, 142697370816), (6, 118914475680), (7, 101926693440), (8, 89185856760), (9, 79276317120), (10, 71348685408), (11, 64862441280), (12, 59457237840), (13, 54883604160), (14, 50963346720), (15, 47565790272), (16, 44592928380), (18, 39638158560), (20, 35674342704), (21, 33975564480), (22, 32431220640), (24, 29728618920), (26, 27441802080), (27, 26425439040), (28, 25481673360), (30, 23782895136), (32, 22296464190), (33, 21620813760), (35, 20385338688), (36, 19819079280), (39, 18294534720), (40, 17837171352), (42, 16987782240), (44, 16215610320), (45, 15855263424), (48, 14864309460), (52, 13720901040), (54, 13212719520), (55, 12972488256), (56, 12740836680), (60, 11891447568), (63, 11325188160), (64, 11148232095), (65, 10976720832), (66, 10810406880), (70, 10192669344), (72, 9909539640), (77, 9266063040), (78, 9147267360), (80, 8918585676), (81, 8808479680), (84, 8493891120), (88, 8107805160), (90, 7927631712), (91, 7840514880), (96, 7432154730), (99, 7206937920), (104, 6860450520), (105, 6795112896), (107, 6668101440), (108, 6606359760), (110, 6486244128), (112, 6370418340), (117, 6098178240), (120, 5945723784), (126, 5662594080), (130, 5488360416), (132, 5405203440), (135, 5285087808), (140, 5096334672), (143, 4989418560), (144, 4954769820), (154, 4633031520), (156, 4573633680), (160, 4459292838), (162, 4404239840), (165, 4324162752), (168, 4246945560), (176, 4053902580), (180, 3963815856), (182, 3920257440), (189, 3775062720), (192, 3716077365), (195, 3658906944), (198, 3603468960), (208, 3430225260), (210, 3397556448), (214, 3334050720), (216, 3303179880), (220, 3243122064), (224, 3185209170), (231, 3088687680), (234, 3049089120), (240, 2972861892), (252, 2831297040), (257, 2776213440), (260, 2744180208), (264, 2702601720), (270, 2642543904), (273, 2613504960), (280, 2548167336), (286, 2494709280), (288, 2477384910), (297, 2402312640), (308, 2316515760), (312, 2286816840), (315, 2265037632), (320, 2229646419), (321, 2222700480), (324, 2202119920), (330, 2162081376), (336, 2123472780), (351, 2032726080), (352, 2026951290), (360, 1981907928), (364, 1960128720), (378, 1887531360), (385, 1853212608), (390, 1829453472), (396, 1801734480), (405, 1761695936), (416, 1715112630), (420, 1698778224), (428, 1667025360), (429, 1663139520), (432, 1651589940), (440, 1621561032), (448, 1592604585), (455, 1568102976), (462, 1544343840), (468, 1524544560), (480, 1486430946), (495, 1441387584), (504, 1415648520), (514, 1388106720), (520, 1372090104), (528, 1351300860), (535, 1333620288), (540, 1321271952), (546, 1306752480), (560, 1274083668), (567, 1258354240), (572, 1247354640), (576, 1238692455), (585, 1219635648), (594, 1201156320), (616, 1158257880), (624, 1143408420), (630, 1132518816), (642, 1111350240), (648, 1101059960), (660, 1081040688), (672, 1061736390), (693, 1029562560), (702, 1016363040), (704, 1013475645), (715, 997883712), (720, 990953964), (728, 980064360), (749, 952585920), (756, 943765680), (770, 926606304), (771, 925404480), (780, 914726736), (792, 900867240), (810, 880847968), (819, 871168320), (832, 857556315), (840, 849389112), (856, 833512680), (858, 831569760), (864, 825794970), (880, 810780516), (891, 800770880), (910, 784051488), (924, 772171920), (936, 762272280), (945, 755012544), (960, 743215473), (963, 740900160), (990, 720693792), (1001, 712774080), (1008, 707824260), (1028, 694053360), (1040, 686045052), (1053, 677575360), (1056, 675650430), (1070, 666810144), (1080, 660635976), (1092, 653376240), (1120, 637041834), (1134, 629177120), (1144, 623677320), (1155, 617737536), (1170, 609817824), (1177, 606191040), (1188, 600578160), (1232, 579128940), (1248, 571704210), (1260, 566259408), (1284, 555675120), (1285, 555242688), (1287, 554379840), (1296, 550529980), (1320, 540520344), (1344, 530868195), (1365, 522700992), (1386, 514781280), (1391, 512930880), (1404, 508181520), (1430, 498941856), (1440, 495476982), (1456, 490032180), (1485, 480462528), (1498, 476292960), (1512, 471882840), (1540, 463303152), (1542, 462702240), (1560, 457363368), (1584, 450433620), (1605, 444540096), (1620, 440423984), (1638, 435584160), (1680, 424694556), (1712, 416756340), (1716, 415784880), (1728, 412897485), (1755, 406545216), (1760, 405390258), (1782, 400385440), (1799, 396601920), (1820, 392025744), (1848, 386085960), (1872, 381136140), (1890, 377506272), (1926, 370450080), (1980, 360346896), (2002, 356387040), (2016, 353912130), (2056, 347026680), (2079, 343187520), (2080, 343022526), (2106, 338787680), (2112, 337825215), (2140, 333405072), (2145, 332627904), (2160, 330317988), (2184, 326688120), (2240, 318520917), (2247, 317528640), (2268, 314588560), (2288, 311838660), (2310, 308868768), (2313, 308468160), (2340, 304908912), (2354, 303095520), (2376, 300289080), (2457, 290389440), (2464, 289564470), (2496, 285852105), (2520, 283129704), (2568, 277837560), (2570, 277621344), (2574, 277189920), (2592, 275264990), (2640, 270260172), (2730, 261350496), (2772, 257390640), (2782, 256465440), (2808, 254090760), (2827, 252383040), (2835, 251670848), (2860, 249470928), (2880, 247738491), (2889, 246966720), (2912, 245016090), (2970, 240231264), (2996, 238146480), (3003, 237591360), (3024, 235941420), (3080, 231651576), (3084, 231351120), (3120, 228681684), (3168, 225216810), (3210, 222270048), (3240, 220211992), (3276, 217792080), (3341, 213554880), (3360, 212347278), (3424, 208378170), (3432, 207892440), (3465, 205912512), (3510, 203272608), (3520, 202695129), (3531, 202063680), (3564, 200192720), (3598, 198300960), (3640, 196012872), (3696, 193042980), (3744, 190568070), (3745, 190517184), (3780, 188753136), (3852, 185225040), (3855, 185080896), (3861, 184793280), (3960, 180173448), (4004, 178193520), (4032, 176956065), (4095, 174233664), (4112, 173513340), (4158, 171593760), (4160, 171511263), (4173, 170976960), (4212, 169393840), (4280, 166702536), (4290, 166313952), (4320, 165158994), (4368, 163344060), (4455, 160154176), (4494, 158764320), (4536, 157294280), (4576, 155919330), (4620, 154434384), (4626, 154234080), (4680, 152454456), (4708, 151547760), (4752, 150144540), (4815, 148180032), (4914, 145194720), (4928, 144782235), (5005, 142554816), (5040, 141564852), (5136, 138918780), (5140, 138810672), (5148, 138594960), (5184, 137632495), (5265, 135515072), (5280, 135130086), (5397, 132200640), (5460, 130675248), (5544, 128695320), (5564, 128232720), (5616, 127045380), (5654, 126191520), (5670, 125835424), (5720, 124735464), (5778, 123483360), (5824, 122508045), (5885, 121238208), (5940, 120115632), (5992, 119073240), (6006, 118795680), (6048, 117970710), (6160, 115825788), (6168, 115675560), (6237, 114395840), (6240, 114340842), (6336, 112608405), (6420, 111135024), (6435, 110875968), (6480, 110105996), (6552, 108896040), (6682, 106777440), (6720, 106173639), (6741, 105842880), (6848, 104189085), (6864, 103946220), (6930, 102956256), (6939, 102822720), (6955, 102586176), (7020, 101636304), (7062, 101031840), (7128, 100096360), (7196, 99150480), (7280, 98006436), (7371, 96796480), (7392, 96521490), (7488, 95284035), (7490, 95258592), (7560, 94376568), (7704, 92612520), (7710, 92540448), (7722, 92396640), (7920, 90086724), (8008, 89096760), (8190, 87116832), (8224, 86756670), (8239, 86598720), (8316, 85796880), (8346, 85488480), (8424, 84696920), (8481, 84127680), (8560, 83351268), (8580, 83156976), (8640, 82579497), (8667, 82322240), (8736, 81672030), (8910, 80077088), (8988, 79382160), (8995, 79320384), (9009, 79197120), (9072, 78647140), (9152, 77959665), (9240, 77217192), (9252, 77117040), (9360, 76227228), (9416, 75773880), (9504, 75072270), (9630, 74090016), (9737, 73275840), (9828, 72597360), (10010, 71277408), (10023, 71184960), (10080, 70782426), (10272, 69459390), (10280, 69405336), (10296, 69297480), (10395, 68637504), (10530, 67757536), (10560, 67565043), (10593, 67354560), (10794, 66100320), (10920, 65337624), (11088, 64347660), (11128, 64116360), (11232, 63522690), (11235, 63505728), (11308, 63095760), (11340, 62917712), (11440, 62367732), (11556, 61741680), (11565, 61693632), (11583, 61597760), (11770, 60619104), (11880, 60057816), (11984, 59536620), (12012, 59397840), (12096, 58985355), (12285, 58077888), (12320, 57912894), (12336, 57837780), (12474, 57197920), (12480, 57170421), (12519, 56992320), (12840, 55567512), (12870, 55437984), (12960, 55052998), (13104, 54448020), (13364, 53388720), (13482, 52921440), (13728, 51973110), (13860, 51478128), (13878, 51411360), (13910, 51293088), (14040, 50818152), (14124, 50515920), (14135, 50476608), (14256, 50048180), (14392, 49575240), (14445, 49393344), (14560, 49003218), (14742, 48398240), (14784, 48260745), (14980, 47629296), (15015, 47518272), (15120, 47188284), (15301, 46630080), (15408, 46306260), (15420, 46270224), (15444, 46198320), (15840, 45043362), (16016, 44548380), (16191, 44066880), (16380, 43558416), (16448, 43378335), (16478, 43299360), (16632, 42898440), (16692, 42744240), (16705, 42710976), (16848, 42348460), (16962, 42063840), (17120, 41675634), (17160, 41578488), (17334, 41161120), (17472, 40836015), (17655, 40412736), (17820, 40038544), (17976, 39691080), (17990, 39660192), (18018, 39598560), (18144, 39323570), (18480, 38608596), (18504, 38558520), (18720, 38113614), (18832, 37886940), (19008, 37536135), (19260, 37045008), (19305, 36958656), (19474, 36637920), (19656, 36298680), (19789, 36054720), (20020, 35638704), (20046, 35592480), (20160, 35391213), (20223, 35280960), (20544, 34729695), (20560, 34702668), (20592, 34648740), (20790, 34318752), (20817, 34274240), (20865, 34195392), (21060, 33878768), (21186, 33677280), (21588, 33050160), (21840, 32668812), (22176, 32173830), (22256, 32058180), (22464, 31761345), (22470, 31752864), (22616, 31547880), (22680, 31458856), (22880, 31183866), (23112, 30870840), (23130, 30846816), (23166, 30798880), (23387, 30507840), (23540, 30309552), (23760, 30028908), (23968, 29768310), (24024, 29698920), (24570, 29038944), (24640, 28956447), (24672, 28918890), (24717, 28866240), (24948, 28598960), (25038, 28496160), (25443, 28042560), (25680, 27783756), (25740, 27718992), (25920, 27526499), (26208, 27224010), (26728, 26694360), (26964, 26460720), (26985, 26440128), (27027, 26399040), (27456, 25986555), (27499, 25945920), (27720, 25739064), (27756, 25705680), (27820, 25646544), (28080, 25409076), (28248, 25257960), (28270, 25238304), (28512, 25024090), (28784, 24787620), (28890, 24696672), (29120, 24501609), (29211, 24425280), (29484, 24199120), (29960, 23814648), (30030, 23759136), (30069, 23728320), (30240, 23594142), (30602, 23315040), (30816, 23153130), (30840, 23135112), (30888, 23099160), (31185, 22879168), (31680, 22521681), (31779, 22451520), (32032, 22274190), (32382, 22033440), (32760, 21779208), (32956, 21649680), (33264, 21449220), (33384, 21372120), (33410, 21355488), (33696, 21174230), (33705, 21168576), (33924, 21031920), (34240, 20837817), (34320, 20789244), (34668, 20580560), (34695, 20564544), (35310, 20206368), (35640, 20019272), (35952, 19845540), (35980, 19830096), (36036, 19799280), (36288, 19661785), (36751, 19414080), (36855, 19359296), (36960, 19304298), (37008, 19279260), (37440, 19056807), (37557, 18997440), (37664, 18943470), (38520, 18522504), (38610, 18479328), (38948, 18318960), (39312, 18149340), (39578, 18027360), (40040, 17819352), (40092, 17796240), (40446, 17640480), (41120, 17351334), (41184, 17324370), (41195, 17319744), (41580, 17159376), (41634, 17137120), (41730, 17097696), (42120, 16939384), (42372, 16838640), (42405, 16825536), (43176, 16525080), (43335, 16464448), (43680, 16334406), (44352, 16086915), (44512, 16029090), (44940, 15876432), (45045, 15839424), (45232, 15773940), (45360, 15729428), (45760, 15591933), (45903, 15543360), (46224, 15435420), (46260, 15423408), (46332, 15399440), (46774, 15253920), (47080, 15154776), (47520, 15014454), (47936, 14884155), (48048, 14849460), (48573, 14688960), (48685, 14655168), (49140, 14519472), (49344, 14459445), (49434, 14433120), (49896, 14299480), (50076, 14248080), (50115, 14236992), (50886, 14021280), (51360, 13891878), (51480, 13859496), (52416, 13612005), (52965, 13470912), (53456, 13347180), (53928, 13230360), (53970, 13220064), (54054, 13199520), (54998, 12972960), (55440, 12869532), (55512, 12852840), (55640, 12823272), (56160, 12704538), (56496, 12628980), (56540, 12619152), (57024, 12512045), (57568, 12393810), (57780, 12348336), (57915, 12319552), (58422, 12212640), (58968, 12099560), (59367, 12018240), (59920, 11907324), (60060, 11879568), (60138, 11864160), (60480, 11797071), (60669, 11760320), (61204, 11657520), (61632, 11576565), (61680, 11567556), (61776, 11549580), (62370, 11439584), (62595, 11398464), (63558, 11225760), (64064, 11137095), (64764, 11016720), (65520, 10889604), (65912, 10824840), (66528, 10724610), (66768, 10686060), (66820, 10677744), (67392, 10587115), (67410, 10584288), (67848, 10515960), (68640, 10394622), (69336, 10290280), (69390, 10282272), (70161, 10169280), (70620, 10103184), (71280, 10009636), (71904, 9922770), (71960, 9915048), (72072, 9899640), (73502, 9707040), (73710, 9679648), (73920, 9652149), (74016, 9639630), (74151, 9622080), (75114, 9498720), (75328, 9471735), (76329, 9347520), (76505, 9326016), (77040, 9261252), (77220, 9239664), (77896, 9159480), (78624, 9074670), (79156, 9013680), (80080, 8909676), (80184, 8898120), (80892, 8820240), (80955, 8813376), (81081, 8799680), (82240, 8675667), (82368, 8662185), (82390, 8659872), (82497, 8648640), (83160, 8579688), (83268, 8568560), (83460, 8548848), (84240, 8469692), (84744, 8419320), (84810, 8412768), (86352, 8262540), (86670, 8232224), (87360, 8167203), (87633, 8141760), (89024, 8014545), (89880, 7938216), (90090, 7919712), (90207, 7909440), (90464, 7886970), (90720, 7864714), (91806, 7771680), (92448, 7717710), (92520, 7711704), (92664, 7699720), (93548, 7626960), (94160, 7577388), (95040, 7507227), (95337, 7483840), (96096, 7424730), (97146, 7344480), (97370, 7327584), (98280, 7259736), (98868, 7216560), (98945, 7210944), (99792, 7149740), (100152, 7124040), (100230, 7118496), (101115, 7056192), (101772, 7010640), (102720, 6945939), (102960, 6929748), (104085, 6854848), (105930, 6735456), (106912, 6673590), (107107, 6661440), (107856, 6615180), (107940, 6610032), (108108, 6599760), (109996, 6486480), (110253, 6471360), (110880, 6434766), (111024, 6426420), (111280, 6411636), (112320, 6352269), (112671, 6332480), (112992, 6314490), (113080, 6309576), (115136, 6196905), (115560, 6174168), (115830, 6159776), (116844, 6106320), (116935, 6101568), (117936, 6049780), (118734, 6009120), (119840, 5953662), (120120, 5939784), (120276, 5932080), (121338, 5880160), (122408, 5828760), (123360, 5783778), (123552, 5774790), (123585, 5773248), (124740, 5719792), (125190, 5699232), (127116, 5612880), (127215, 5608512), (129528, 5508360), (131040, 5444802), (131824, 5412420), (133056, 5362305), (133536, 5343030), (133640, 5338872), (134820, 5292144), (135135, 5279808), (135696, 5257980), (137280, 5197311), (137495, 5189184), (137709, 5181120), (138672, 5145140), (138780, 5141136), (140322, 5084640), (141240, 5051592), (142560, 5004818), (143808, 4961385), (143920, 4957524), (144144, 4949820), (145719, 4896320), (146055, 4885056), (147004, 4853520), (147420, 4839824), (148032, 4819815), (148302, 4811040), (150228, 4749360), (150345, 4745664), (152658, 4673760), (153010, 4663008), (154080, 4630626), (154440, 4619832), (155792, 4579740), (157248, 4537335), (158312, 4506840), (158895, 4490304), (160160, 4454838), (160368, 4449060), (161784, 4410120), (161910, 4406688), (162162, 4399840), (164780, 4329936), (164994, 4324320), (166320, 4289844), (166536, 4284280), (166920, 4274424), (168480, 4234846), (169488, 4209660), (169620, 4206384), (172704, 4131270), (173340, 4116112), (175266, 4070880), (178101, 4006080), (179760, 3969108), (180180, 3959856), (180414, 3954720), (180928, 3943485), (181440, 3932357), (183612, 3885840), (183755, 3882816), (184896, 3858855), (185040, 3855852), (185328, 3849860), (187096, 3813480), (187785, 3799488), (188320, 3788694), (190674, 3741920), (192192, 3712365), (192493, 3706560), (194292, 3672240), (194740, 3663792), (196560, 3629868), (197736, 3608280), (197890, 3605472), (199584, 3574870), (200304, 3562020), (200460, 3559248), (202230, 3528096), (203544, 3505320), (205920, 3464874), (208170, 3427424), (210483, 3389760), (211860, 3367728), (213824, 3336795), (214214, 3330720), (215712, 3307590), (215880, 3305016), (216216, 3299880), (219992, 3243240), (220506, 3235680), (221760, 3217383), (222048, 3213210), (222453, 3207360), (222560, 3205818), (225342, 3166240), (225984, 3157245), (226160, 3154788), (228987, 3115840), (229515, 3108672), (231120, 3087084), (231660, 3079888), (233688, 3053160), (233870, 3050784), (235872, 3024890), (237468, 3004560), (239680, 2976831), (240240, 2969892), (240552, 2966040), (242676, 2940080), (242865, 2937792), (244816, 2914380), (246720, 2891889), (247104, 2887395), (247170, 2886624), (247491, 2882880), (249480, 2859896), (250380, 2849616), (254232, 2806440), (254430, 2804256), (257257, 2773440), (259056, 2754180), (262080, 2722401), (262899, 2713920), (263648, 2706210), (267072, 2671515), (267280, 2669436), (269640, 2646072), (270270, 2639904), (270621, 2636480), (271392, 2628990), (274990, 2594592), (275418, 2590560), (277344, 2572570), (277560, 2570568), (280644, 2542320), (282480, 2525796), (285120, 2502409), (287840, 2478762), (288288, 2474910), (291438, 2448160), (292110, 2442528), (294008, 2426760), (294840, 2419912), (296604, 2405520), (296835, 2403648), (300456, 2374680), (300690, 2372832), (302489, 2358720), (303345, 2352064), (305316, 2336880), (306020, 2331504), (308160, 2315313), (308880, 2309916), (311584, 2289870), (316624, 2253420), (317790, 2245152), (320320, 2227419), (320736, 2224530), (321321, 2220480), (323568, 2205060), (323820, 2203344), (324324, 2199920), (329560, 2164968), (329988, 2162160), (330759, 2157120), (332640, 2144922), (333072, 2142140), (333840, 2137212), (336960, 2117423), (338976, 2104830), (339240, 2103192), (345408, 2065635), (346680, 2058056), (350532, 2035440), (350805, 2033856), (356202, 2003040), (357487, 1995840), (359520, 1984554), (360360, 1979928), (360828, 1977360), (367224, 1942920), (367510, 1941408), (370080, 1927926), (370656, 1924930), (370755, 1924416), (374192, 1906740), (375570, 1899744), (376640, 1894347), (381348, 1870960), (381645, 1869504), (384986, 1853280), (388584, 1836120), (389480, 1831896), (393120, 1814934), (395472, 1804140), (395780, 1802736), (399168, 1787435), (400608, 1781010), (400920, 1779624), (404460, 1764048), (405405, 1759936), (407088, 1752660), (411840, 1732437), (412485, 1729728), (413127, 1727040), (416340, 1713712), (420966, 1694880), (423720, 1683864), (428428, 1665360), (431424, 1653795), (431760, 1652508), (432432, 1649940), (438165, 1628352), (439984, 1621620), (441012, 1617840), (444096, 1606605), (444906, 1603680), (445120, 1602909), (450684, 1583120), (451035, 1581888), (452320, 1577394), (457974, 1557920), (459030, 1554336), (462240, 1543542), (463320, 1539944), (467376, 1526580), (467740, 1525392), (471744, 1512445), (474936, 1502280), (476685, 1496768), (480480, 1484946), (481104, 1483020), (485352, 1470040), (485730, 1468896), (489632, 1457190), (494340, 1443312), (494982, 1441440), (498960, 1429948), (500760, 1424808), (508464, 1403220), (508860, 1402128), (514514, 1386720), (518112, 1377090), (525798, 1356960), (527296, 1353105), (534303, 1335360), (534560, 1334718), (535535, 1332288), (539280, 1323036), (540540, 1319952), (541242, 1318240), (542784, 1314495), (549980, 1297296), (550836, 1295280), (551265, 1294272), (554688, 1286285), (555120, 1285284), (561288, 1271160), (563355, 1266496), (564960, 1262898), (575680, 1239381), (576576, 1237455), (577479, 1235520), (582876, 1224080), (584220, 1221264), (588016, 1213380), (589680, 1209956), (593208, 1202760), (593670, 1201824), (600912, 1187340), (601380, 1186416), (604978, 1179360), (606690, 1176032), (610632, 1168440), (612040, 1165752), (617760, 1154958), (623168, 1144935), (631449, 1129920), (633248, 1126710), (635580, 1122576), (641472, 1112265), (642642, 1110240), (647136, 1102530), (647640, 1101672), (648648, 1099960), (659120, 1082484), (659976, 1081080), (661518, 1078560), (665280, 1072461), (666144, 1071070), (667359, 1069120), (667680, 1068606), (677952, 1052415), (678480, 1051596), (688545, 1036224), (693360, 1029028), (701064, 1017720), (701610, 1016928), (712404, 1001520), (714974, 997920), (719040, 992277), (720720, 989964), (721656, 988680), (728595, 979264), (734448, 971460), (735020, 970704), (740160, 963963), (741312, 962465), (741510, 962208), (742473, 960960), (748384, 953370), (751140, 949872), (762696, 935480), (763290, 934752), (769972, 926640), (771771, 924480), (777168, 918060), (778960, 915948), (786240, 907467), (788697, 904640), (790944, 902070), (791560, 901368), (801216, 890505), (801840, 889812), (808920, 882024), (810810, 879968), (814176, 876330), (824970, 864864), (826254, 863520), (832680, 856856), (841932, 847440)]