704609357760

素因数分解:

$2^6\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{1093}}^1$

素因数の和:1176

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 38, 40, 42, 44, 45, 48, 51, 54, 55, 56, 57, 60, 63, 64, 66, 68, 70, 72, 76, 77, 80, 81, 84, 85, 88, 90, 95, 96, 99, 102, 105, 108, 110, 112, 114, 119, 120, 126, 132, 133, 135, 136, 140, 144, 152, 153, 154, 160, 162, 165, 168, 170, 171, 176, 180, 187, 189, 190, 192, 198, 204, 209, 210, 216, 220, 224, 228, 231, 238, 240, 252, 255, 264, 266, 270, 272, 280, 285, 288, 297, 304, 306, 308, 315, 320, 323, 324, 330, 336, 340, 342, 352, 357, 360, 374, 378, 380, 385, 396, 399, 405, 408, 418, 420, 432, 440, 448, 456, 459, 462, 476, 480, 495, 504, 510, 513, 528, 532, 540, 544, 560, 561, 567, 570, 576, 594, 595, 608, 612, 616, 627, 630, 646, 648, 660, 665, 672, 680, 684, 693, 704, 714, 720, 748, 756, 760, 765, 770, 792, 798, 810, 816, 836, 840, 855, 864, 880, 891, 912, 918, 924, 935, 945, 952, 960, 969, 990, 1008, 1020, 1026, 1045, 1056, 1064, 1071, 1080, 1088, 1093, 1120, 1122, 1134, 1140, 1155, 1188, 1190, 1197, 1216, 1224, 1232, 1254, 1260, 1292, 1296, 1309, 1320, 1330, 1344, 1360, 1368, 1377, 1386, 1428, 1440, 1463, 1485, 1496, 1512, 1520, 1530, 1539, 1540, 1584, 1596, 1615, 1620, 1632, 1672, 1680, 1683, 1710, 1728, 1760, 1782, 1785, 1824, 1836, 1848, 1870, 1881, 1890, 1904, 1938, 1980, 1995, 2016, 2040, 2052, 2079, 2090, 2112, 2128, 2142, 2160, 2186, 2240, 2244, 2261, 2268, 2280, 2295, 2310, 2376, 2380, 2394, 2448, 2464, 2508, 2520, 2565, 2584, 2592, 2618, 2640, 2660, 2720, 2736, 2754, 2772, 2805, 2835, 2856, 2880, 2907, 2926, 2970, 2992, 3024, 3040, 3060, 3078, 3080, 3135, 3168, 3192, 3213, 3230, 3240, 3264, 3279, 3344, 3360, 3366, 3420, 3465, 3520, 3553, 3564, 3570, 3591, 3648, 3672, 3696, 3740, 3762, 3780, 3808, 3876, 3927, 3960, 3990, 4032, 4080, 4104, 4158, 4180, 4256, 4284, 4320, 4372, 4389, 4455, 4488, 4522, 4536, 4560, 4590, 4620, 4752, 4760, 4788, 4845, 4896, 4928, 5016, 5040, 5049, 5130, 5168, 5184, 5236, 5280, 5320, 5355, 5440, 5465, 5472, 5508, 5544, 5610, 5643, 5670, 5712, 5814, 5852, 5940, 5984, 5985, 6048, 6080, 6120, 6156, 6160, 6237, 6270, 6336, 6384, 6426, 6460, 6480, 6545, 6558, 6688, 6720, 6732, 6783, 6840, 6885, 6930, 7106, 7128, 7140, 7182, 7315, 7344, 7392, 7480, 7524, 7560, 7616, 7651, 7695, 7752, 7854, 7920, 7980, 8160, 8208, 8316, 8360, 8415, 8512, 8568, 8640, 8721, 8744, 8778, 8910, 8976, 9044, 9072, 9120, 9180, 9240, 9405, 9504, 9520, 9576, 9639, 9690, 9792, 9837, 10032, 10080, 10098, 10260, 10336, 10395, 10472, 10560, 10640, 10659, 10710, 10773, 10930, 10944, 11016, 11088, 11220, 11286, 11305, 11340, 11424, 11628, 11704, 11781, 11880, 11968, 11970, 12023, 12096, 12240, 12312, 12320, 12474, 12540, 12768, 12852, 12920, 12960, 13090, 13116, 13167, 13376, 13464, 13566, 13680, 13770, 13860, 14212, 14256, 14280, 14364, 14535, 14630, 14688, 14784, 14960, 15048, 15120, 15147, 15302, 15390, 15504, 15708, 15840, 15960, 16065, 16320, 16395, 16416, 16632, 16720, 16830, 16929, 17136, 17442, 17488, 17556, 17765, 17820, 17952, 17955, 18088, 18144, 18240, 18360, 18480, 18581, 18810, 19008, 19040, 19152, 19278, 19380, 19635, 19674, 20064, 20160, 20196, 20349, 20520, 20672, 20767, 20790, 20944, 21280, 21318, 21420, 21546, 21860, 21945, 22032, 22176, 22440, 22572, 22610, 22680, 22848, 22953, 23256, 23408, 23562, 23760, 23940, 24046, 24480, 24624, 24640, 24871, 24948, 25080, 25245, 25536, 25704, 25840, 25920, 26163, 26180, 26232, 26334, 26928, 27132, 27360, 27540, 27720, 28215, 28424, 28512, 28560, 28728, 29070, 29260, 29376, 29511, 29920, 30096, 30240, 30294, 30604, 30780, 31008, 31185, 31416, 31680, 31920, 31977, 32130, 32790, 32832, 33264, 33440, 33660, 33858, 33915, 34272, 34884, 34976, 35112, 35343, 35530, 35640, 35904, 35910, 36069, 36176, 36288, 36720, 36960, 37162, 37620, 38080, 38255, 38304, 38556, 38760, 39270, 39348, 39501, 40128, 40392, 40698, 41040, 41534, 41580, 41888, 42560, 42636, 42840, 43092, 43605, 43720, 43890, 44064, 44352, 44880, 45144, 45220, 45360, 45906, 46512, 46816, 47124, 47520, 47880, 48092, 48195, 48960, 49185, 49248, 49742, 49896, 50160, 50490, 51408, 51680, 52326, 52360, 52464, 52668, 53295, 53856, 53865, 54264, 54720, 55080, 55440, 55743, 56430, 56848, 57024, 57120, 57456, 58140, 58520, 58905, 59022, 59840, 60115, 60192, 60480, 60588, 61047, 61208, 61560, 62016, 62301, 62370, 62832, 63840, 63954, 64260, 65580, 65835, 66528, 66880, 67320, 67716, 67830, 68544, 68859, 69768, 69952, 70224, 70686, 71060, 71280, 71820, 72138, 72352, 73440, 73920, 74324, 74613, 75240, 75735, 76510, 76608, 77112, 77520, 78540, 78696, 79002, 80784, 81396, 82080, 83068, 83160, 83776, 84161, 84645, 85272, 85680, 86184, 87210, 87440, 87780, 88128, 88533, 89760, 90288, 90440, 90720, 91812, 92905, 93024, 93632, 94248, 95040, 95760, 95931, 96184, 96390, 98370, 98496, 99484, 99792, 100320, 100980, 101745, 102816, 103360, 103835, 104652, 104720, 104928, 105336, 106029, 106590, 107712, 107730, 108207, 108528, 110160, 110880, 111486, 112860, 113696, 114240, 114765, 114912, 116280, 117040, 117810, 118044, 118503, 120230, 120384, 121176, 122094, 122416, 123120, 124355, 124602, 124740, 125664, 127680, 127908, 128520, 130067, 130815, 131160, 131670, 133056, 134640, 135432, 135660, 137718, 139536, 140448, 141372, 142120, 142560, 143640, 144276, 144704, 145369, 146880, 147555, 148648, 149226, 150480, 151470, 153020, 154224, 155040, 157080, 157392, 158004, 159885, 161568, 162792, 164160, 166136, 166320, 167229, 168322, 169290, 170544, 171360, 172368, 174420, 174880, 175560, 176715, 177066, 179520, 180345, 180576, 180880, 181440, 183141, 183624, 185810, 186048, 186903, 188496, 191520, 191862, 192368, 192780, 196740, 197505, 198968, 199584, 200640, 201960, 203490, 204391, 205632, 206577, 207670, 209304, 209440, 209856, 210672, 212058, 213180, 215460, 216414, 217056, 220320, 221760, 222972, 223839, 225720, 227392, 228437, 229530, 229824, 232560, 234080, 235620, 236088, 237006, 240460, 242352, 244188, 244832, 246240, 248710, 249204, 249480, 251328, 252483, 255816, 257040, 260134, 261630, 262320, 263340, 269280, 270864, 271320, 275436, 278715, 279072, 280896, 282744, 284240, 285120, 287280, 287793, 288552, 290738, 295110, 297296, 298452, 300960, 302940, 305235, 306040, 308448, 310080, 311505, 314160, 314784, 316008, 319770, 323136, 324621, 325584, 332272, 332640, 334458, 336644, 338580, 341088, 342720, 344295, 344736, 348840, 349760, 351120, 353039, 353430, 354132, 360690, 361152, 361760, 366282, 367248, 371620, 373065, 373806, 376992, 383040, 383724, 384736, 385560, 390201, 393480, 395010, 397936, 399168, 403920, 406980, 408782, 413154, 415340, 418608, 418880, 420805, 421344, 424116, 426360, 430920, 432828, 434112, 436107, 440640, 442665, 445944, 447678, 451440, 456874, 459060, 465120, 468160, 471240, 472176, 474012, 479655, 480920, 484704, 488376, 489664, 492480, 497420, 498408, 498960, 501687, 504966, 511632, 514080, 520268, 523260, 524640, 526680, 530145, 538560, 541035, 541728, 542640, 550872, 557430, 558144, 560709, 565488, 568480, 574560, 575586, 577104, 581476, 590220, 592515, 594592, 596904, 601920, 605880, 610470, 612080, 613173, 616896, 619731, 623010, 628320, 629568, 632016, 639540, 649242, 650335, 651168, 664544, 665280, 668916, 671517, 673288, 677160, 682176, 685311, 688590, 689472, 697680, 702240, 706078, 706860, 708264, 721380, 723520, 726845, 732564, 734496, 743240, 746130, 747612, 753984, 757449, 767448, 769472, 771120, 780402, 786960, 790020, 795872, 807840, 813960, 817564, 826308, 830680, 836145, 837216, 841610, 842688, 848232, 852720, 861840, 865656, 872214, 885330, 891888, 895356, 902880, 913748, 915705, 918120, 930240, 934515, 942480, 944352, 948024, 959310, 961840, 969408, 973863, 976752, 994840, 996816, 997920, 1003374, 1009932, 1021955, 1023264, 1028160, 1032885, 1040536, 1046520, 1049280, 1053360, 1059117, 1060290, 1082070, 1083456, 1085280, 1101744, 1114860, 1119195, 1121418, 1130976, 1136960, 1142185, 1149120, 1151172, 1154208, 1162952, 1170603, 1180440, 1185030, 1189184, 1193808, 1211760, 1220940, 1224160, 1226346, 1239462, 1246020, 1256640, 1262415, 1264032, 1279080, 1298484, 1300670, 1302336, 1308321, 1329088, 1337832, 1343034, 1346576, 1354320, 1370622, 1377180, 1395360, 1404480, 1412156, 1413720, 1416528, 1430737, 1438965, 1442760, 1453690, 1465128, 1468992, 1486480, 1492260, 1495224, 1505061, 1514898, 1534896, 1542240, 1560804, 1573920, 1580040, 1591744, 1599059, 1615680, 1623105, 1627920, 1635128, 1652616, 1661360, 1672290, 1674432, 1682127, 1683220, 1696464, 1705440, 1723680, 1731312, 1744428, 1765195, 1770660, 1783776, 1790712, 1805760, 1827496, 1831410, 1836240, 1839519, 1869030, 1884960, 1888704, 1896048, 1918620, 1923680, 1947726, 1951005, 1953504, 1989680, 1993632, 1995840, 2006748, 2014551, 2019864, 2043910, 2046528, 2055933, 2065770, 2081072, 2093040, 2106720, 2118234, 2120580, 2164140, 2170560, 2180535, 2203488, 2229720, 2238390, 2242836, 2261952, 2272347, 2284370, 2302344, 2308416, 2325904, 2341206, 2360880, 2370060, 2387616, 2423520, 2441880, 2448320, 2452692, 2471273, 2478924, 2492040, 2508435, 2524830, 2528064, 2558160, 2596968, 2601340, 2616642, 2675664, 2686068, 2693152, 2708640, 2741244, 2754360, 2790720, 2803545, 2824312, 2827440, 2833056, 2861474, 2877930, 2885520, 2907380, 2930256, 2972960, 2984520, 2990448, 3010122, 3029796, 3065865, 3069792, 3084480, 3098655, 3121608, 3147840, 3160080, 3177351, 3198118, 3246210, 3255840, 3270256, 3305232, 3322720, 3344580, 3357585, 3364254, 3366440, 3392928, 3410880, 3426555, 3447360, 3462624, 3488856, 3511809, 3530390, 3541320, 3567552, 3581424, 3654992, 3662820, 3672480, 3679038, 3738060, 3769920, 3787245, 3792096, 3837240, 3847360, 3883429, 3895452, 3902010, 3907008, 3924963, 3979360, 3987264, 4013496, 4029102, 4039728, 4087820, 4111866, 4131540, 4162144, 4186080, 4213440, 4236468, 4241160, 4292211, 4328280, 4361070, 4406976, 4459440, 4476780, 4485672, 4544694, 4568740, 4604688, 4651808, 4682412, 4721760, 4740120, 4775232, 4797177, 4847040, 4869315, 4883760, 4905384, 4942546, 4957848, 4984080, 5016870, 5049660, 5116320, 5193936, 5202680, 5233284, 5295585, 5351328, 5372136, 5386304, 5417280, 5482488, 5508720, 5518557, 5607090, 5648624, 5654880, 5666112, 5722948, 5755860, 5771040, 5814760, 5853015, 5860512, 5945920, 5969040, 5980896, 6020244, 6059592, 6131730, 6139584, 6167799, 6197310, 6243216, 6320160, 6354702, 6396236, 6492420, 6511680, 6540512, 6541605, 6610464, 6645440, 6689160, 6715170, 6728508, 6732880, 6785856, 6817041, 6853110, 6925248, 6977712, 7023618, 7060780, 7082640, 7153685, 7162848, 7309984, 7325640, 7344960, 7358076, 7413819, 7476120, 7525305, 7574490, 7584192, 7674480, 7766858, 7790904, 7804020, 7849926, 7958720, 7995295, 8026992, 8058204, 8079456, 8175640, 8223732, 8263080, 8324288, 8372160, 8410635, 8472936, 8482320, 8584422, 8656560, 8722140, 8918880, 8953560, 8971344, 9089388, 9137480, 9197595, 9209376, 9303616, 9364824, 9443520, 9480240, 9532053, 9594354, 9738630, 9767520, 9810768, 9885092, 9915696, 9968160, 10033740, 10072755, 10099320, 10232640, 10279665, 10387872, 10405360, 10466568, 10535427, 10591170, 10702656, 10744272, 10964976, 11017440, 11037114, 11214180, 11297248, 11309760, 11361735, 11445896, 11511720, 11542080, 11629520, 11650287, 11706030, 11721024, 11774889, 11938080, 11961792, 12040488, 12119184, 12263460, 12335598, 12356365, 12394620, 12486432, 12640320, 12709404, 12792472, 12876633, 12984840, 13081024, 13083210, 13220928, 13378320, 13430340, 13457016, 13465760, 13634082, 13706220, 13955424, 14047236, 14121560, 14165280, 14307370, 14325696, 14391531, 14619968, 14651280, 14716152, 14827638, 14952240, 15050610, 15148980, 15348960, 15533716, 15581808, 15608040, 15699852, 15886755, 15990590, 16053984, 16116408, 16158912, 16351280, 16447464, 16526160, 16555671, 16821270, 16945872, 16964640, 17168844, 17313120, 17444280, 17559045, 17837760, 17907120, 17942688, 18178776, 18274960, 18395190, 18418752, 18503397, 18729648, 18960480, 19064106, 19188708, 19417145, 19477260, 19535040, 19621536, 19624815, 19770184, 19831392, 19936320, 20067480, 20145510, 20198640, 20559330, 20775744, 20810720, 20933136, 21070854, 21182340, 21461055, 21488544, 21929952, 22034880, 22074228, 22241457, 22428360, 22594496, 22723470, 22891792, 23023440, 23259040, 23300574, 23412060, 23549778, 23876160, 23985885, 24080976, 24238368, 24526920, 24671196, 24712730, 24789240, 24972864, 25418808, 25584944, 25753266, 25969680, 26166420, 26756640, 26860680, 26914032, 26931520, 27184003, 27268164, 27412440, 27592785, 27910848, 28094472, 28243120, 28330560, 28596159, 28614740, 28783062, 29302560, 29432304, 29655276, 29904480, 30101220, 30297960, 30697920, 30838995, 31067432, 31163616, 31216080, 31399704, 31773510, 31981180, 32107968, 32232816, 32702560, 32894928, 33052320, 33111342, 33642540, 33891744, 33929280, 34085205, 34337688, 34626240, 34888560, 34950861, 35118090, 35814240, 35885376, 36357552, 36549920, 36790380, 37006794, 37069095, 37459296, 37920960, 38128212, 38377416, 38629899, 38834290, 38954520, 39243072, 39249630, 39540368, 39662784, 40134960, 40291020, 40397280, 41118660, 41621440, 41866272, 42141708, 42364680, 42922110, 42977088, 43174593, 43859904, 44148456, 44482914, 44856720, 45446940, 45783584, 46046880, 46518080, 46601148, 46824120, 47099556, 47660265, 47971770, 48161952, 48476736, 49053840, 49342392, 49425460, 49578480, 50837616, 51169888, 51506532, 51939360, 52332840, 52677135, 53513280, 53721360, 53828064, 54368006, 54536328, 54824880, 55185570, 56188944, 56486240, 57192318, 57229480, 57566124, 58251435, 58605120, 58864608, 58874445, 59310552, 59808960, 60202440, 60595920, 61677990, 62134864, 62327232, 62432160, 62799408, 63547020, 63962360, 64383165, 64465632, 65405120, 65789856, 66104640, 66222684, 66724371, 67285080, 67783488, 68170410, 68675376, 69777120, 69901722, 70236180, 71628480, 71957655, 72715104, 73099840, 73580760, 74013588, 74138190, 74918592, 76256424, 76754832, 77259798, 77668580, 77909040, 78499260, 79080736, 80269920, 80582040, 80794560, 81552009, 82237320, 82778355, 83732544, 84283416, 84729360, 85844220, 86349186, 88296912, 88965828, 89713440, 90893880, 91567168, 92093760, 92516985, 93202296, 93648240, 94199112, 95320530, 95943540, 96323904, 98107680, 98684784, 98850920, 99156960, 101675232, 102339776, 103013064, 103878720, 104665680, 104852583, 105354270, 107442720, 107656128, 108736012, 109072656, 109649760, 110371140, 111207285, 112377888, 112972480, 114384636, 114458960, 115132248, 115889697, 116502870, 117729216, 117748890, 118621104, 120404880, 121191840, 123355980, 124269728, 124864320, 125598816, 127094040, 127924720, 128766330, 128931264, 129523779, 131579712, 132445368, 133448742, 134570160, 135920015, 136340820, 137350752, 139554240, 139803444, 140472360, 142980795, 143915310, 145430208, 147161520, 148027176, 148276380, 152512848, 153509664, 154519596, 155337160, 155818080, 156998520, 158161472, 160539840, 161164080, 163104018, 164474640, 165556710, 168566832, 169458720, 171688440, 172698372, 174754305, 176593824, 177931656, 179426880, 181787760, 185033970, 186404592, 187296480, 188398224, 190641060, 191887080, 193149495, 196215360, 197369568, 197701840, 198313920, 200173113, 203350464, 206026128, 209331360, 209705166, 210708540, 214885440, 215872965, 217472024, 218145312, 219299520, 220742280, 222414570, 224755776, 228769272, 228917920, 230264496, 231779394, 233005740, 235497780, 237242208, 240809760, 242383680, 244656027, 246711960, 248539456, 251197632, 254188080, 255849440, 257532660, 259047558, 264890736, 266897484, 269140320, 271840030, 272681640, 274701504, 279606888, 280944720, 285961590, 287830620, 294323040, 296054352, 296552760, 305025696, 307019328, 309039192, 310674320, 311636160, 313997040, 314557749, 322328160, 326208036, 328949280, 331113420, 333621855, 337133664, 338917440, 343376880, 345396744, 349508610, 353187648, 355863312, 363575520, 370067940, 372809184, 374592960, 376796448, 381282120, 383774160, 386298990, 394739136, 395403680, 400346226, 407760045, 412052256, 418662720, 419410332, 421417080, 431745930, 434944048, 436290624, 441484560, 444829140, 457538544, 457835840, 460528992, 463558788, 466011480, 470995560, 474484416, 481619520, 489312054, 493423920, 508376160, 511698880, 515065320, 518095116, 524262915, 529781472, 533794968, 538280640, 543680060, 545363280, 559213776, 561889440, 571923180, 575661240, 579448485, 588646080, 592108704, 593105520, 610051392, 618078384, 621348640, 627994080, 629115498, 644656320, 647618895, 652416072, 657898560, 662226840, 667243710, 674267328, 686753760, 690793488, 699017220, 711726624, 727151040, 733968081, 740135880, 745618368, 753592896, 762564240, 767548320, 772597980, 790807360, 800692452, 815520090, 824104512, 838820664, 842834160, 863491860, 869888096, 882969120, 889658280, 915077088, 921057984, 927117576, 932022960, 941991120, 978624108, 986847840, 1000865565, 1016752320, 1030130640, 1036190232, 1048525830, 1059562944, 1067589936, 1087360120, 1090726560, 1118427552, 1123778880, 1143846360, 1151322480, 1158896970, 1184217408, 1186211040, 1223280135, 1236156768, 1242697280, 1255988160, 1258230996, 1295237790, 1304832144, 1324453680, 1334487420, 1373507520, 1381586976, 1398034440, 1423453248, 1467936162, 1480271760, 1525128480, 1535096640, 1545195960, 1572788745, 1601384904, 1631040180, 1677641328, 1685668320, 1726983720, 1739776192, 1765938240, 1779316560, 1830154176, 1854235152, 1864045920, 1883982240, 1957248216, 1973695680, 2001731130, 2060261280, 2072380464, 2097051660, 2135179872, 2174720240, 2181453120, 2201904243, 2236855104, 2287692720, 2302644960, 2317793940, 2372422080, 2446560270, 2472313536, 2516461992, 2590475580, 2609664288, 2648907360, 2668974840, 2763173952, 2796068880, 2935872324, 2960543520, 3050256960, 3090391920, 3145577490, 3202769808, 3262080360, 3355282656, 3371336640, 3453967440, 3558633120, 3669840405, 3708470304, 3728091840, 3767964480, 3914496432, 4003462260, 4120522560, 4144760928, 4194103320, 4270359744, 4349440480, 4403808486, 4575385440, 4605289920, 4635587880, 4893120540, 5032923984, 5180951160, 5219328576, 5297814720, 5337949680, 5592137760, 5871744648, 5921087040, 6180783840, 6291154980, 6405539616, 6524160720, 6710565312, 6907934880, 7117266240, 7339680810, 7416940608, 7828992864, 8006924520, 8289521856, 8388206640, 8698880960, 8807616972, 9150770880, 9271175760, 9786241080, 10065847968, 10361902320, 10675899360, 11009521215, 11184275520, 11743489296, 12361567680, 12582309960, 12811079232, 13048321440, 13815869760, 14679361620, 15657985728, 16013849040, 16776413280, 17615233944, 18542351520, 19572482160, 20131695936, 20723804640, 21351798720, 22019042430, 23486978592, 25164619920, 26096642880, 29358723240, 32027698080, 33552826560, 35230467888, 37084703040, 39144964320, 41447609280, 44038084860, 46973957184, 50329239840, 58717446480, 64055396160, 70460935776, 78289928640, 88076169720, 100658479680, 117434892960, 140921871552, 176152339440, 234869785920, 352304678880, 704609357760]

約数ペア:

[(1, 704609357760), (2, 352304678880), (3, 234869785920), (4, 176152339440), (5, 140921871552), (6, 117434892960), (7, 100658479680), (8, 88076169720), (9, 78289928640), (10, 70460935776), (11, 64055396160), (12, 58717446480), (14, 50329239840), (15, 46973957184), (16, 44038084860), (17, 41447609280), (18, 39144964320), (19, 37084703040), (20, 35230467888), (21, 33552826560), (22, 32027698080), (24, 29358723240), (27, 26096642880), (28, 25164619920), (30, 23486978592), (32, 22019042430), (33, 21351798720), (34, 20723804640), (35, 20131695936), (36, 19572482160), (38, 18542351520), (40, 17615233944), (42, 16776413280), (44, 16013849040), (45, 15657985728), (48, 14679361620), (51, 13815869760), (54, 13048321440), (55, 12811079232), (56, 12582309960), (57, 12361567680), (60, 11743489296), (63, 11184275520), (64, 11009521215), (66, 10675899360), (68, 10361902320), (70, 10065847968), (72, 9786241080), (76, 9271175760), (77, 9150770880), (80, 8807616972), (81, 8698880960), (84, 8388206640), (85, 8289521856), (88, 8006924520), (90, 7828992864), (95, 7416940608), (96, 7339680810), (99, 7117266240), (102, 6907934880), (105, 6710565312), (108, 6524160720), (110, 6405539616), (112, 6291154980), (114, 6180783840), (119, 5921087040), (120, 5871744648), (126, 5592137760), (132, 5337949680), (133, 5297814720), (135, 5219328576), (136, 5180951160), (140, 5032923984), (144, 4893120540), (152, 4635587880), (153, 4605289920), (154, 4575385440), (160, 4403808486), (162, 4349440480), (165, 4270359744), (168, 4194103320), (170, 4144760928), (171, 4120522560), (176, 4003462260), (180, 3914496432), (187, 3767964480), (189, 3728091840), (190, 3708470304), (192, 3669840405), (198, 3558633120), (204, 3453967440), (209, 3371336640), (210, 3355282656), (216, 3262080360), (220, 3202769808), (224, 3145577490), (228, 3090391920), (231, 3050256960), (238, 2960543520), (240, 2935872324), (252, 2796068880), (255, 2763173952), (264, 2668974840), (266, 2648907360), (270, 2609664288), (272, 2590475580), (280, 2516461992), (285, 2472313536), (288, 2446560270), (297, 2372422080), (304, 2317793940), (306, 2302644960), (308, 2287692720), (315, 2236855104), (320, 2201904243), (323, 2181453120), (324, 2174720240), (330, 2135179872), (336, 2097051660), (340, 2072380464), (342, 2060261280), (352, 2001731130), (357, 1973695680), (360, 1957248216), (374, 1883982240), (378, 1864045920), (380, 1854235152), (385, 1830154176), (396, 1779316560), (399, 1765938240), (405, 1739776192), (408, 1726983720), (418, 1685668320), (420, 1677641328), (432, 1631040180), (440, 1601384904), (448, 1572788745), (456, 1545195960), (459, 1535096640), (462, 1525128480), (476, 1480271760), (480, 1467936162), (495, 1423453248), (504, 1398034440), (510, 1381586976), (513, 1373507520), (528, 1334487420), (532, 1324453680), (540, 1304832144), (544, 1295237790), (560, 1258230996), (561, 1255988160), (567, 1242697280), (570, 1236156768), (576, 1223280135), (594, 1186211040), (595, 1184217408), (608, 1158896970), (612, 1151322480), (616, 1143846360), (627, 1123778880), (630, 1118427552), (646, 1090726560), (648, 1087360120), (660, 1067589936), (665, 1059562944), (672, 1048525830), (680, 1036190232), (684, 1030130640), (693, 1016752320), (704, 1000865565), (714, 986847840), (720, 978624108), (748, 941991120), (756, 932022960), (760, 927117576), (765, 921057984), (770, 915077088), (792, 889658280), (798, 882969120), (810, 869888096), (816, 863491860), (836, 842834160), (840, 838820664), (855, 824104512), (864, 815520090), (880, 800692452), (891, 790807360), (912, 772597980), (918, 767548320), (924, 762564240), (935, 753592896), (945, 745618368), (952, 740135880), (960, 733968081), (969, 727151040), (990, 711726624), (1008, 699017220), (1020, 690793488), (1026, 686753760), (1045, 674267328), (1056, 667243710), (1064, 662226840), (1071, 657898560), (1080, 652416072), (1088, 647618895), (1093, 644656320), (1120, 629115498), (1122, 627994080), (1134, 621348640), (1140, 618078384), (1155, 610051392), (1188, 593105520), (1190, 592108704), (1197, 588646080), (1216, 579448485), (1224, 575661240), (1232, 571923180), (1254, 561889440), (1260, 559213776), (1292, 545363280), (1296, 543680060), (1309, 538280640), (1320, 533794968), (1330, 529781472), (1344, 524262915), (1360, 518095116), (1368, 515065320), (1377, 511698880), (1386, 508376160), (1428, 493423920), (1440, 489312054), (1463, 481619520), (1485, 474484416), (1496, 470995560), (1512, 466011480), (1520, 463558788), (1530, 460528992), (1539, 457835840), (1540, 457538544), (1584, 444829140), (1596, 441484560), (1615, 436290624), (1620, 434944048), (1632, 431745930), (1672, 421417080), (1680, 419410332), (1683, 418662720), (1710, 412052256), (1728, 407760045), (1760, 400346226), (1782, 395403680), (1785, 394739136), (1824, 386298990), (1836, 383774160), (1848, 381282120), (1870, 376796448), (1881, 374592960), (1890, 372809184), (1904, 370067940), (1938, 363575520), (1980, 355863312), (1995, 353187648), (2016, 349508610), (2040, 345396744), (2052, 343376880), (2079, 338917440), (2090, 337133664), (2112, 333621855), (2128, 331113420), (2142, 328949280), (2160, 326208036), (2186, 322328160), (2240, 314557749), (2244, 313997040), (2261, 311636160), (2268, 310674320), (2280, 309039192), (2295, 307019328), (2310, 305025696), (2376, 296552760), (2380, 296054352), (2394, 294323040), (2448, 287830620), (2464, 285961590), (2508, 280944720), (2520, 279606888), (2565, 274701504), (2584, 272681640), (2592, 271840030), (2618, 269140320), (2640, 266897484), (2660, 264890736), (2720, 259047558), (2736, 257532660), (2754, 255849440), (2772, 254188080), (2805, 251197632), (2835, 248539456), (2856, 246711960), (2880, 244656027), (2907, 242383680), (2926, 240809760), (2970, 237242208), (2992, 235497780), (3024, 233005740), (3040, 231779394), (3060, 230264496), (3078, 228917920), (3080, 228769272), (3135, 224755776), (3168, 222414570), (3192, 220742280), (3213, 219299520), (3230, 218145312), (3240, 217472024), (3264, 215872965), (3279, 214885440), (3344, 210708540), (3360, 209705166), (3366, 209331360), (3420, 206026128), (3465, 203350464), (3520, 200173113), (3553, 198313920), (3564, 197701840), (3570, 197369568), (3591, 196215360), (3648, 193149495), (3672, 191887080), (3696, 190641060), (3740, 188398224), (3762, 187296480), (3780, 186404592), (3808, 185033970), (3876, 181787760), (3927, 179426880), (3960, 177931656), (3990, 176593824), (4032, 174754305), (4080, 172698372), (4104, 171688440), (4158, 169458720), (4180, 168566832), (4256, 165556710), (4284, 164474640), (4320, 163104018), (4372, 161164080), (4389, 160539840), (4455, 158161472), (4488, 156998520), (4522, 155818080), (4536, 155337160), (4560, 154519596), (4590, 153509664), (4620, 152512848), (4752, 148276380), (4760, 148027176), (4788, 147161520), (4845, 145430208), (4896, 143915310), (4928, 142980795), (5016, 140472360), (5040, 139803444), (5049, 139554240), (5130, 137350752), (5168, 136340820), (5184, 135920015), (5236, 134570160), (5280, 133448742), (5320, 132445368), (5355, 131579712), (5440, 129523779), (5465, 128931264), (5472, 128766330), (5508, 127924720), (5544, 127094040), (5610, 125598816), (5643, 124864320), (5670, 124269728), (5712, 123355980), (5814, 121191840), (5852, 120404880), (5940, 118621104), (5984, 117748890), (5985, 117729216), (6048, 116502870), (6080, 115889697), (6120, 115132248), (6156, 114458960), (6160, 114384636), (6237, 112972480), (6270, 112377888), (6336, 111207285), (6384, 110371140), (6426, 109649760), (6460, 109072656), (6480, 108736012), (6545, 107656128), (6558, 107442720), (6688, 105354270), (6720, 104852583), (6732, 104665680), (6783, 103878720), (6840, 103013064), (6885, 102339776), (6930, 101675232), (7106, 99156960), (7128, 98850920), (7140, 98684784), (7182, 98107680), (7315, 96323904), (7344, 95943540), (7392, 95320530), (7480, 94199112), (7524, 93648240), (7560, 93202296), (7616, 92516985), (7651, 92093760), (7695, 91567168), (7752, 90893880), (7854, 89713440), (7920, 88965828), (7980, 88296912), (8160, 86349186), (8208, 85844220), (8316, 84729360), (8360, 84283416), (8415, 83732544), (8512, 82778355), (8568, 82237320), (8640, 81552009), (8721, 80794560), (8744, 80582040), (8778, 80269920), (8910, 79080736), (8976, 78499260), (9044, 77909040), (9072, 77668580), (9120, 77259798), (9180, 76754832), (9240, 76256424), (9405, 74918592), (9504, 74138190), (9520, 74013588), (9576, 73580760), (9639, 73099840), (9690, 72715104), (9792, 71957655), (9837, 71628480), (10032, 70236180), (10080, 69901722), (10098, 69777120), (10260, 68675376), (10336, 68170410), (10395, 67783488), (10472, 67285080), (10560, 66724371), (10640, 66222684), (10659, 66104640), (10710, 65789856), (10773, 65405120), (10930, 64465632), (10944, 64383165), (11016, 63962360), (11088, 63547020), (11220, 62799408), (11286, 62432160), (11305, 62327232), (11340, 62134864), (11424, 61677990), (11628, 60595920), (11704, 60202440), (11781, 59808960), (11880, 59310552), (11968, 58874445), (11970, 58864608), (12023, 58605120), (12096, 58251435), (12240, 57566124), (12312, 57229480), (12320, 57192318), (12474, 56486240), (12540, 56188944), (12768, 55185570), (12852, 54824880), (12920, 54536328), (12960, 54368006), (13090, 53828064), (13116, 53721360), (13167, 53513280), (13376, 52677135), (13464, 52332840), (13566, 51939360), (13680, 51506532), (13770, 51169888), (13860, 50837616), (14212, 49578480), (14256, 49425460), (14280, 49342392), (14364, 49053840), (14535, 48476736), (14630, 48161952), (14688, 47971770), (14784, 47660265), (14960, 47099556), (15048, 46824120), (15120, 46601148), (15147, 46518080), (15302, 46046880), (15390, 45783584), (15504, 45446940), (15708, 44856720), (15840, 44482914), (15960, 44148456), (16065, 43859904), (16320, 43174593), (16395, 42977088), (16416, 42922110), (16632, 42364680), (16720, 42141708), (16830, 41866272), (16929, 41621440), (17136, 41118660), (17442, 40397280), (17488, 40291020), (17556, 40134960), (17765, 39662784), (17820, 39540368), (17952, 39249630), (17955, 39243072), (18088, 38954520), (18144, 38834290), (18240, 38629899), (18360, 38377416), (18480, 38128212), (18581, 37920960), (18810, 37459296), (19008, 37069095), (19040, 37006794), (19152, 36790380), (19278, 36549920), (19380, 36357552), (19635, 35885376), (19674, 35814240), (20064, 35118090), (20160, 34950861), (20196, 34888560), (20349, 34626240), (20520, 34337688), (20672, 34085205), (20767, 33929280), (20790, 33891744), (20944, 33642540), (21280, 33111342), (21318, 33052320), (21420, 32894928), (21546, 32702560), (21860, 32232816), (21945, 32107968), (22032, 31981180), (22176, 31773510), (22440, 31399704), (22572, 31216080), (22610, 31163616), (22680, 31067432), (22848, 30838995), (22953, 30697920), (23256, 30297960), (23408, 30101220), (23562, 29904480), (23760, 29655276), (23940, 29432304), (24046, 29302560), (24480, 28783062), (24624, 28614740), (24640, 28596159), (24871, 28330560), (24948, 28243120), (25080, 28094472), (25245, 27910848), (25536, 27592785), (25704, 27412440), (25840, 27268164), (25920, 27184003), (26163, 26931520), (26180, 26914032), (26232, 26860680), (26334, 26756640), (26928, 26166420), (27132, 25969680), (27360, 25753266), (27540, 25584944), (27720, 25418808), (28215, 24972864), (28424, 24789240), (28512, 24712730), (28560, 24671196), (28728, 24526920), (29070, 24238368), (29260, 24080976), (29376, 23985885), (29511, 23876160), (29920, 23549778), (30096, 23412060), (30240, 23300574), (30294, 23259040), (30604, 23023440), (30780, 22891792), (31008, 22723470), (31185, 22594496), (31416, 22428360), (31680, 22241457), (31920, 22074228), (31977, 22034880), (32130, 21929952), (32790, 21488544), (32832, 21461055), (33264, 21182340), (33440, 21070854), (33660, 20933136), (33858, 20810720), (33915, 20775744), (34272, 20559330), (34884, 20198640), (34976, 20145510), (35112, 20067480), (35343, 19936320), (35530, 19831392), (35640, 19770184), (35904, 19624815), (35910, 19621536), (36069, 19535040), (36176, 19477260), (36288, 19417145), (36720, 19188708), (36960, 19064106), (37162, 18960480), (37620, 18729648), (38080, 18503397), (38255, 18418752), (38304, 18395190), (38556, 18274960), (38760, 18178776), (39270, 17942688), (39348, 17907120), (39501, 17837760), (40128, 17559045), (40392, 17444280), (40698, 17313120), (41040, 17168844), (41534, 16964640), (41580, 16945872), (41888, 16821270), (42560, 16555671), (42636, 16526160), (42840, 16447464), (43092, 16351280), (43605, 16158912), (43720, 16116408), (43890, 16053984), (44064, 15990590), (44352, 15886755), (44880, 15699852), (45144, 15608040), (45220, 15581808), (45360, 15533716), (45906, 15348960), (46512, 15148980), (46816, 15050610), (47124, 14952240), (47520, 14827638), (47880, 14716152), (48092, 14651280), (48195, 14619968), (48960, 14391531), (49185, 14325696), (49248, 14307370), (49742, 14165280), (49896, 14121560), (50160, 14047236), (50490, 13955424), (51408, 13706220), (51680, 13634082), (52326, 13465760), (52360, 13457016), (52464, 13430340), (52668, 13378320), (53295, 13220928), (53856, 13083210), (53865, 13081024), (54264, 12984840), (54720, 12876633), (55080, 12792472), (55440, 12709404), (55743, 12640320), (56430, 12486432), (56848, 12394620), (57024, 12356365), (57120, 12335598), (57456, 12263460), (58140, 12119184), (58520, 12040488), (58905, 11961792), (59022, 11938080), (59840, 11774889), (60115, 11721024), (60192, 11706030), (60480, 11650287), (60588, 11629520), (61047, 11542080), (61208, 11511720), (61560, 11445896), (62016, 11361735), (62301, 11309760), (62370, 11297248), (62832, 11214180), (63840, 11037114), (63954, 11017440), (64260, 10964976), (65580, 10744272), (65835, 10702656), (66528, 10591170), (66880, 10535427), (67320, 10466568), (67716, 10405360), (67830, 10387872), (68544, 10279665), (68859, 10232640), (69768, 10099320), (69952, 10072755), (70224, 10033740), (70686, 9968160), (71060, 9915696), (71280, 9885092), (71820, 9810768), (72138, 9767520), (72352, 9738630), (73440, 9594354), (73920, 9532053), (74324, 9480240), (74613, 9443520), (75240, 9364824), (75735, 9303616), (76510, 9209376), (76608, 9197595), (77112, 9137480), (77520, 9089388), (78540, 8971344), (78696, 8953560), (79002, 8918880), (80784, 8722140), (81396, 8656560), (82080, 8584422), (83068, 8482320), (83160, 8472936), (83776, 8410635), (84161, 8372160), (84645, 8324288), (85272, 8263080), (85680, 8223732), (86184, 8175640), (87210, 8079456), (87440, 8058204), (87780, 8026992), (88128, 7995295), (88533, 7958720), (89760, 7849926), (90288, 7804020), (90440, 7790904), (90720, 7766858), (91812, 7674480), (92905, 7584192), (93024, 7574490), (93632, 7525305), (94248, 7476120), (95040, 7413819), (95760, 7358076), (95931, 7344960), (96184, 7325640), (96390, 7309984), (98370, 7162848), (98496, 7153685), (99484, 7082640), (99792, 7060780), (100320, 7023618), (100980, 6977712), (101745, 6925248), (102816, 6853110), (103360, 6817041), (103835, 6785856), (104652, 6732880), (104720, 6728508), (104928, 6715170), (105336, 6689160), (106029, 6645440), (106590, 6610464), (107712, 6541605), (107730, 6540512), (108207, 6511680), (108528, 6492420), (110160, 6396236), (110880, 6354702), (111486, 6320160), (112860, 6243216), (113696, 6197310), (114240, 6167799), (114765, 6139584), (114912, 6131730), (116280, 6059592), (117040, 6020244), (117810, 5980896), (118044, 5969040), (118503, 5945920), (120230, 5860512), (120384, 5853015), (121176, 5814760), (122094, 5771040), (122416, 5755860), (123120, 5722948), (124355, 5666112), (124602, 5654880), (124740, 5648624), (125664, 5607090), (127680, 5518557), (127908, 5508720), (128520, 5482488), (130067, 5417280), (130815, 5386304), (131160, 5372136), (131670, 5351328), (133056, 5295585), (134640, 5233284), (135432, 5202680), (135660, 5193936), (137718, 5116320), (139536, 5049660), (140448, 5016870), (141372, 4984080), (142120, 4957848), (142560, 4942546), (143640, 4905384), (144276, 4883760), (144704, 4869315), (145369, 4847040), (146880, 4797177), (147555, 4775232), (148648, 4740120), (149226, 4721760), (150480, 4682412), (151470, 4651808), (153020, 4604688), (154224, 4568740), (155040, 4544694), (157080, 4485672), (157392, 4476780), (158004, 4459440), (159885, 4406976), (161568, 4361070), (162792, 4328280), (164160, 4292211), (166136, 4241160), (166320, 4236468), (167229, 4213440), (168322, 4186080), (169290, 4162144), (170544, 4131540), (171360, 4111866), (172368, 4087820), (174420, 4039728), (174880, 4029102), (175560, 4013496), (176715, 3987264), (177066, 3979360), (179520, 3924963), (180345, 3907008), (180576, 3902010), (180880, 3895452), (181440, 3883429), (183141, 3847360), (183624, 3837240), (185810, 3792096), (186048, 3787245), (186903, 3769920), (188496, 3738060), (191520, 3679038), (191862, 3672480), (192368, 3662820), (192780, 3654992), (196740, 3581424), (197505, 3567552), (198968, 3541320), (199584, 3530390), (200640, 3511809), (201960, 3488856), (203490, 3462624), (204391, 3447360), (205632, 3426555), (206577, 3410880), (207670, 3392928), (209304, 3366440), (209440, 3364254), (209856, 3357585), (210672, 3344580), (212058, 3322720), (213180, 3305232), (215460, 3270256), (216414, 3255840), (217056, 3246210), (220320, 3198118), (221760, 3177351), (222972, 3160080), (223839, 3147840), (225720, 3121608), (227392, 3098655), (228437, 3084480), (229530, 3069792), (229824, 3065865), (232560, 3029796), (234080, 3010122), (235620, 2990448), (236088, 2984520), (237006, 2972960), (240460, 2930256), (242352, 2907380), (244188, 2885520), (244832, 2877930), (246240, 2861474), (248710, 2833056), (249204, 2827440), (249480, 2824312), (251328, 2803545), (252483, 2790720), (255816, 2754360), (257040, 2741244), (260134, 2708640), (261630, 2693152), (262320, 2686068), (263340, 2675664), (269280, 2616642), (270864, 2601340), (271320, 2596968), (275436, 2558160), (278715, 2528064), (279072, 2524830), (280896, 2508435), (282744, 2492040), (284240, 2478924), (285120, 2471273), (287280, 2452692), (287793, 2448320), (288552, 2441880), (290738, 2423520), (295110, 2387616), (297296, 2370060), (298452, 2360880), (300960, 2341206), (302940, 2325904), (305235, 2308416), (306040, 2302344), (308448, 2284370), (310080, 2272347), (311505, 2261952), (314160, 2242836), (314784, 2238390), (316008, 2229720), (319770, 2203488), (323136, 2180535), (324621, 2170560), (325584, 2164140), (332272, 2120580), (332640, 2118234), (334458, 2106720), (336644, 2093040), (338580, 2081072), (341088, 2065770), (342720, 2055933), (344295, 2046528), (344736, 2043910), (348840, 2019864), (349760, 2014551), (351120, 2006748), (353039, 1995840), (353430, 1993632), (354132, 1989680), (360690, 1953504), (361152, 1951005), (361760, 1947726), (366282, 1923680), (367248, 1918620), (371620, 1896048), (373065, 1888704), (373806, 1884960), (376992, 1869030), (383040, 1839519), (383724, 1836240), (384736, 1831410), (385560, 1827496), (390201, 1805760), (393480, 1790712), (395010, 1783776), (397936, 1770660), (399168, 1765195), (403920, 1744428), (406980, 1731312), (408782, 1723680), (413154, 1705440), (415340, 1696464), (418608, 1683220), (418880, 1682127), (420805, 1674432), (421344, 1672290), (424116, 1661360), (426360, 1652616), (430920, 1635128), (432828, 1627920), (434112, 1623105), (436107, 1615680), (440640, 1599059), (442665, 1591744), (445944, 1580040), (447678, 1573920), (451440, 1560804), (456874, 1542240), (459060, 1534896), (465120, 1514898), (468160, 1505061), (471240, 1495224), (472176, 1492260), (474012, 1486480), (479655, 1468992), (480920, 1465128), (484704, 1453690), (488376, 1442760), (489664, 1438965), (492480, 1430737), (497420, 1416528), (498408, 1413720), (498960, 1412156), (501687, 1404480), (504966, 1395360), (511632, 1377180), (514080, 1370622), (520268, 1354320), (523260, 1346576), (524640, 1343034), (526680, 1337832), (530145, 1329088), (538560, 1308321), (541035, 1302336), (541728, 1300670), (542640, 1298484), (550872, 1279080), (557430, 1264032), (558144, 1262415), (560709, 1256640), (565488, 1246020), (568480, 1239462), (574560, 1226346), (575586, 1224160), (577104, 1220940), (581476, 1211760), (590220, 1193808), (592515, 1189184), (594592, 1185030), (596904, 1180440), (601920, 1170603), (605880, 1162952), (610470, 1154208), (612080, 1151172), (613173, 1149120), (616896, 1142185), (619731, 1136960), (623010, 1130976), (628320, 1121418), (629568, 1119195), (632016, 1114860), (639540, 1101744), (649242, 1085280), (650335, 1083456), (651168, 1082070), (664544, 1060290), (665280, 1059117), (668916, 1053360), (671517, 1049280), (673288, 1046520), (677160, 1040536), (682176, 1032885), (685311, 1028160), (688590, 1023264), (689472, 1021955), (697680, 1009932), (702240, 1003374), (706078, 997920), (706860, 996816), (708264, 994840), (721380, 976752), (723520, 973863), (726845, 969408), (732564, 961840), (734496, 959310), (743240, 948024), (746130, 944352), (747612, 942480), (753984, 934515), (757449, 930240), (767448, 918120), (769472, 915705), (771120, 913748), (780402, 902880), (786960, 895356), (790020, 891888), (795872, 885330), (807840, 872214), (813960, 865656), (817564, 861840), (826308, 852720), (830680, 848232), (836145, 842688), (837216, 841610)]