1637725929840

素因数分解:

$2^4\times 3^5\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{1093}}^1$

素因数の和:1170

約数の個数: 2160

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

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

約数列:

[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, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 98, 99, 104, 105, 108, 110, 112, 117, 120, 121, 126, 130, 132, 135, 140, 143, 144, 147, 154, 156, 162, 165, 168, 176, 180, 182, 189, 195, 196, 198, 208, 210, 216, 220, 231, 234, 240, 242, 243, 245, 252, 260, 264, 270, 273, 280, 286, 294, 297, 308, 312, 315, 324, 330, 336, 351, 360, 363, 364, 378, 385, 390, 392, 396, 405, 420, 429, 432, 440, 441, 455, 462, 468, 484, 486, 490, 495, 504, 520, 528, 539, 540, 546, 560, 567, 572, 585, 588, 594, 605, 616, 624, 630, 637, 648, 660, 693, 702, 715, 720, 726, 728, 735, 756, 770, 780, 784, 792, 810, 819, 840, 847, 858, 880, 882, 891, 910, 924, 936, 945, 968, 972, 980, 990, 1001, 1008, 1040, 1053, 1078, 1080, 1089, 1092, 1093, 1134, 1144, 1155, 1170, 1176, 1188, 1210, 1215, 1232, 1260, 1274, 1287, 1296, 1320, 1323, 1365, 1386, 1404, 1430, 1452, 1456, 1470, 1485, 1512, 1540, 1560, 1573, 1584, 1617, 1620, 1638, 1680, 1694, 1701, 1716, 1755, 1764, 1782, 1815, 1820, 1848, 1872, 1890, 1911, 1936, 1944, 1960, 1980, 2002, 2079, 2106, 2145, 2156, 2160, 2178, 2184, 2186, 2205, 2268, 2288, 2310, 2340, 2352, 2376, 2420, 2430, 2457, 2520, 2541, 2548, 2574, 2640, 2646, 2673, 2695, 2730, 2772, 2808, 2835, 2860, 2904, 2940, 2970, 3003, 3024, 3080, 3120, 3146, 3159, 3185, 3234, 3240, 3267, 3276, 3279, 3388, 3402, 3432, 3465, 3510, 3528, 3564, 3630, 3640, 3696, 3780, 3822, 3861, 3888, 3920, 3960, 3969, 4004, 4095, 4158, 4212, 4235, 4290, 4312, 4356, 4368, 4372, 4410, 4455, 4536, 4620, 4680, 4719, 4752, 4840, 4851, 4860, 4914, 5005, 5040, 5082, 5096, 5148, 5265, 5292, 5346, 5390, 5445, 5460, 5465, 5544, 5616, 5670, 5720, 5733, 5808, 5880, 5929, 5940, 6006, 6160, 6237, 6292, 6318, 6370, 6435, 6468, 6480, 6534, 6552, 6558, 6615, 6776, 6804, 6864, 6930, 7007, 7020, 7056, 7128, 7260, 7280, 7371, 7560, 7623, 7644, 7651, 7722, 7865, 7920, 7938, 8008, 8085, 8190, 8316, 8424, 8470, 8505, 8580, 8624, 8712, 8744, 8820, 8910, 9009, 9072, 9240, 9360, 9438, 9555, 9680, 9702, 9720, 9801, 9828, 9837, 10010, 10164, 10192, 10296, 10395, 10530, 10584, 10692, 10780, 10890, 10920, 10930, 11011, 11088, 11340, 11440, 11466, 11583, 11760, 11858, 11880, 11907, 12012, 12023, 12285, 12474, 12584, 12636, 12705, 12740, 12870, 12936, 13068, 13104, 13116, 13230, 13365, 13552, 13608, 13860, 14014, 14040, 14157, 14209, 14256, 14520, 14553, 14742, 15015, 15120, 15246, 15288, 15302, 15444, 15730, 15795, 15876, 16016, 16170, 16335, 16380, 16395, 16632, 16848, 16940, 17010, 17160, 17199, 17424, 17488, 17640, 17787, 17820, 18018, 18480, 18711, 18876, 19110, 19305, 19404, 19440, 19602, 19656, 19674, 19845, 20020, 20328, 20592, 20790, 21021, 21060, 21168, 21384, 21560, 21780, 21840, 21860, 22022, 22113, 22680, 22869, 22932, 22953, 23166, 23595, 23716, 23760, 23814, 24024, 24046, 24255, 24570, 24948, 25168, 25272, 25410, 25480, 25740, 25872, 26136, 26232, 26460, 26730, 27027, 27216, 27720, 28028, 28080, 28314, 28418, 28665, 29040, 29106, 29403, 29484, 29511, 29645, 30030, 30492, 30576, 30604, 30888, 31185, 31460, 31590, 31752, 32340, 32670, 32760, 32790, 33033, 33264, 33880, 34020, 34320, 34398, 34749, 35035, 35280, 35574, 35640, 36036, 36069, 36855, 37422, 37752, 38115, 38220, 38255, 38610, 38808, 39204, 39312, 39348, 39690, 40040, 40656, 41580, 42042, 42120, 42471, 42627, 42768, 43120, 43560, 43659, 43720, 44044, 44226, 45045, 45360, 45738, 45864, 45906, 46332, 47190, 47432, 47628, 48048, 48092, 48510, 49005, 49140, 49185, 49896, 50544, 50820, 50960, 51480, 51597, 52272, 52464, 52920, 53361, 53460, 53557, 54054, 55055, 55440, 56056, 56628, 56836, 57330, 57915, 58212, 58806, 58968, 59022, 59290, 59535, 60060, 60115, 60984, 61208, 61776, 62370, 62920, 63063, 63180, 63504, 64680, 65340, 65520, 65580, 66066, 67760, 68040, 68607, 68796, 68859, 69498, 70070, 70785, 71045, 71148, 71280, 72072, 72138, 72765, 73710, 74844, 75504, 76230, 76440, 76510, 77077, 77220, 77616, 78408, 78696, 79380, 80080, 81081, 83160, 84084, 84161, 84240, 84942, 85254, 85995, 87120, 87318, 87440, 88088, 88452, 88533, 88935, 90090, 91476, 91728, 91812, 92664, 93555, 94380, 94864, 95256, 96184, 97020, 98010, 98280, 98370, 99099, 99463, 99792, 101640, 102960, 103194, 105105, 105840, 106722, 106920, 107114, 108108, 108207, 110110, 110565, 112112, 113256, 113672, 114345, 114660, 114765, 115830, 116424, 117612, 117936, 118044, 118580, 119070, 120120, 120230, 121968, 122416, 124740, 125840, 126126, 126360, 127413, 127881, 129360, 130680, 130977, 131160, 132132, 132253, 135135, 136080, 137214, 137592, 137718, 138996, 140140, 141570, 142090, 142296, 144144, 144276, 145530, 147015, 147420, 147555, 149688, 152460, 152880, 153020, 154154, 154440, 154791, 156299, 156816, 157392, 158760, 160083, 160671, 162162, 165165, 166320, 168168, 168322, 169884, 170508, 171990, 173745, 174636, 176176, 176904, 177066, 177870, 180180, 180345, 182952, 183624, 185328, 187110, 188760, 189189, 190512, 192368, 194040, 196020, 196560, 196740, 198198, 198926, 203280, 205821, 206388, 206577, 210210, 212355, 213135, 213444, 213840, 214228, 216216, 216414, 218295, 220220, 221130, 226512, 227344, 228690, 229320, 229530, 231231, 231660, 232848, 235224, 236088, 237160, 238140, 240240, 240460, 243243, 249480, 252252, 252483, 252720, 254826, 255762, 257985, 261360, 261954, 262320, 264264, 264506, 265599, 266805, 267785, 270270, 274428, 275184, 275436, 277992, 280280, 283140, 284180, 284592, 288552, 291060, 294030, 294840, 295110, 297297, 298389, 299376, 304920, 306040, 308308, 308880, 309582, 312598, 315315, 317520, 320166, 321342, 324324, 324621, 330330, 336336, 336644, 339768, 341016, 343035, 343980, 344295, 347490, 349272, 353808, 354132, 355740, 360360, 360690, 365904, 367248, 374220, 377520, 378378, 382239, 383643, 385385, 388080, 392040, 393480, 396396, 396759, 397852, 405405, 411642, 412776, 413154, 420420, 420805, 424710, 426270, 426888, 428456, 432432, 432828, 436590, 440440, 442260, 442665, 457380, 458640, 459060, 462462, 463320, 468897, 470448, 472176, 474320, 476280, 480249, 480920, 482013, 486486, 495495, 497315, 498960, 504504, 504966, 509652, 511524, 515970, 523908, 528528, 529012, 531198, 533610, 535570, 540540, 541035, 548856, 550872, 555984, 560560, 566280, 567567, 568360, 577104, 582120, 588060, 589127, 589680, 590220, 594594, 596778, 609840, 612080, 616616, 619164, 619731, 625196, 630630, 637065, 639405, 640332, 642684, 648648, 649242, 654885, 660660, 661265, 673288, 679536, 682032, 686070, 687960, 688590, 693693, 694980, 696241, 698544, 708264, 711480, 720720, 721380, 748440, 756756, 757449, 764478, 767286, 770770, 773955, 781495, 784080, 786960, 792792, 793518, 795704, 800415, 803355, 810810, 823284, 825552, 826308, 840840, 841610, 849420, 852540, 853776, 856912, 865656, 873180, 880880, 884520, 885330, 891891, 895167, 914760, 918120, 924924, 925771, 926640, 937794, 945945, 952560, 960498, 961840, 964026, 972972, 973863, 990990, 994630, 1009008, 1009932, 1019304, 1023048, 1029105, 1031940, 1032885, 1047816, 1058024, 1062396, 1067220, 1071140, 1081080, 1082070, 1094093, 1097712, 1101744, 1132560, 1135134, 1136720, 1150929, 1156155, 1164240, 1176120, 1178254, 1180440, 1189188, 1190277, 1193556, 1216215, 1233232, 1238328, 1239462, 1250392, 1261260, 1262415, 1274130, 1278810, 1280664, 1285368, 1297296, 1298484, 1309770, 1321320, 1322530, 1327995, 1346576, 1372140, 1375920, 1377180, 1387386, 1389960, 1392482, 1406691, 1416528, 1422960, 1440747, 1442760, 1446039, 1486485, 1491945, 1496880, 1513512, 1514898, 1528956, 1534572, 1541540, 1547910, 1562990, 1585584, 1587036, 1591408, 1600830, 1606710, 1621620, 1623105, 1646568, 1652616, 1681680, 1683220, 1698840, 1702701, 1705080, 1719289, 1731312, 1746360, 1767381, 1769040, 1770660, 1783782, 1790334, 1829520, 1836240, 1849848, 1851542, 1859193, 1875588, 1891890, 1911195, 1918215, 1920996, 1928052, 1945944, 1947726, 1981980, 1983795, 1989260, 2019864, 2038608, 2046096, 2058210, 2063880, 2065770, 2081079, 2088723, 2095632, 2116048, 2124792, 2134440, 2142280, 2162160, 2164140, 2188186, 2270268, 2272347, 2301858, 2312310, 2344485, 2352240, 2356508, 2360880, 2378376, 2380554, 2387112, 2401245, 2410065, 2432430, 2476656, 2478924, 2500784, 2522520, 2524830, 2548260, 2557620, 2561328, 2570736, 2596968, 2619540, 2642640, 2645060, 2655990, 2675673, 2685501, 2744280, 2754360, 2774772, 2777313, 2779920, 2784964, 2813382, 2837835, 2881494, 2885520, 2892078, 2921589, 2945635, 2972970, 2983890, 3027024, 3029796, 3057912, 3069144, 3083080, 3095820, 3098655, 3125980, 3174072, 3201660, 3213420, 3243240, 3246210, 3282279, 3293136, 3305232, 3366440, 3397680, 3405402, 3410160, 3438578, 3452787, 3468465, 3481205, 3492720, 3534762, 3541320, 3567564, 3570831, 3580668, 3699696, 3703084, 3718386, 3751176, 3783780, 3787245, 3822390, 3836430, 3841992, 3856104, 3891888, 3895452, 3963960, 3967590, 3978520, 4039728, 4116420, 4127760, 4131540, 4162158, 4177446, 4220073, 4249584, 4268880, 4284560, 4328280, 4338117, 4376372, 4459455, 4475835, 4540536, 4544694, 4603716, 4624620, 4628855, 4688970, 4713016, 4756752, 4761108, 4774224, 4802490, 4820130, 4864860, 4869315, 4957848, 5045040, 5049660, 5096520, 5115240, 5157867, 5193936, 5239080, 5290120, 5302143, 5311980, 5351346, 5371002, 5470465, 5488560, 5508720, 5549544, 5554626, 5569928, 5626764, 5675670, 5754645, 5762988, 5784156, 5843178, 5891270, 5945940, 5951385, 5967780, 6059592, 6115824, 6138288, 6166160, 6191640, 6197310, 6243237, 6251960, 6266169, 6348144, 6403320, 6426840, 6480397, 6486480, 6492420, 6564558, 6732880, 6810804, 6817041, 6877156, 6905574, 6936930, 6962410, 7033455, 7069524, 7082640, 7135128, 7141662, 7161336, 7203735, 7230195, 7406168, 7436772, 7502352, 7567560, 7574490, 7644780, 7658651, 7672860, 7683984, 7712208, 7790904, 7927920, 7935180, 7957040, 8056503, 8232840, 8263080, 8324316, 8331939, 8354892, 8440146, 8513505, 8596445, 8656560, 8676234, 8752744, 8836905, 8918910, 8951670, 9081072, 9089388, 9207432, 9249240, 9257710, 9295965, 9377940, 9426032, 9522216, 9604980, 9640260, 9729720, 9738630, 9846837, 9915696, 10099320, 10193040, 10230480, 10315734, 10405395, 10443615, 10478160, 10580240, 10604286, 10623960, 10702692, 10712493, 10742004, 10940930, 11099088, 11109252, 11139856, 11253528, 11351340, 11361735, 11509290, 11525976, 11568312, 11686356, 11782540, 11891880, 11902770, 11935560, 12035023, 12119184, 12383280, 12394620, 12486474, 12503920, 12532338, 12660219, 12806640, 12853680, 12960794, 12984840, 13014351, 13129116, 13378365, 13427505, 13621608, 13634082, 13754312, 13811148, 13873860, 13886565, 13924820, 14066910, 14139048, 14270256, 14283324, 14322672, 14407470, 14460390, 14607945, 14812336, 14873544, 15135120, 15148980, 15289560, 15317302, 15345720, 15473601, 15581808, 15870360, 15906429, 16113006, 16411395, 16465680, 16526160, 16648632, 16663878, 16709784, 16880292, 17027010, 17192890, 17263935, 17352468, 17505488, 17673810, 17837820, 17854155, 17903340, 18178776, 18414864, 18498480, 18515420, 18591930, 18729711, 18755880, 18798507, 19044432, 19209960, 19280520, 19441191, 19459440, 19477260, 19693674, 20198640, 20451123, 20631468, 20810790, 20887230, 21100365, 21208572, 21247920, 21405384, 21424986, 21484008, 21690585, 21881860, 22218504, 22507056, 22702680, 22723470, 22975953, 23018580, 23051952, 23136624, 23372712, 23565080, 23783760, 23805540, 23871120, 24070046, 24169509, 24789240, 24972948, 24995817, 25064676, 25320438, 25789335, 25921588, 25969680, 26028702, 26258232, 26510715, 26756730, 26855010, 27243216, 27268164, 27508624, 27622296, 27747720, 27773130, 27849640, 28133820, 28278096, 28566648, 28814940, 28920780, 29215890, 29540511, 29747088, 30297960, 30579120, 30634604, 30691440, 30947202, 31216185, 31330845, 31740720, 31812858, 32137479, 32226012, 32401985, 32822790, 33297264, 33327756, 33419568, 33760584, 34054020, 34085205, 34385780, 34527870, 34704936, 35347620, 35675640, 35708310, 35806680, 36105069, 36357552, 37030840, 37183860, 37459422, 37511760, 37597014, 37980657, 38293255, 38419920, 38561040, 38882382, 38954520, 39387348, 40282515, 40902246, 41262936, 41621580, 41659695, 41774460, 42200730, 42417144, 42810768, 42849972, 42968016, 43381170, 43763720, 44437008, 45405360, 45446940, 45951906, 46037160, 46420803, 46745424, 47130160, 47611080, 47719287, 48140092, 48339018, 49234185, 49578480, 49945896, 49991634, 50129352, 50640876, 51578670, 51843176, 52057404, 52516464, 53021430, 53513460, 53562465, 53710020, 54536328, 55244592, 55495440, 55546260, 55699280, 56267640, 56395521, 57133296, 57629880, 57841560, 58323573, 58431780, 59081022, 60175115, 60595920, 61269208, 61894404, 62432370, 62661690, 63301095, 63625716, 64274958, 64452024, 64803970, 65071755, 65645580, 66655512, 67521168, 68108040, 68170410, 68771560, 68927859, 69055740, 69409872, 70695240, 71351280, 71416620, 71613360, 72210138, 74061680, 74367720, 74918844, 74987451, 75194028, 75961314, 76586510, 77368005, 77764764, 77909040, 78774696, 79532145, 80565030, 81804492, 82525872, 83243160, 83319390, 83548920, 84245161, 84401460, 84834288, 85699944, 86762340, 87527440, 88621533, 90893880, 91903812, 92074320, 92841606, 93648555, 93992535, 95222160, 95438574, 96280184, 96678036, 97205955, 98468370, 99891792, 99983268, 100258704, 101281752, 102255615, 103157340, 103686352, 104114808, 106042860, 107026920, 107124930, 107420040, 108315207, 109072656, 111092520, 112535280, 112791042, 114879765, 115259760, 115683120, 116647146, 116863560, 118162044, 120350230, 120847545, 122538416, 123788808, 124864740, 124979085, 125323380, 126602190, 127251432, 128549916, 128904048, 129607940, 130143510, 131291160, 133311024, 136216080, 136340820, 137543120, 137855718, 138111480, 139262409, 141390480, 142833240, 143157861, 144420276, 147702555, 148735440, 149837688, 149974902, 150388056, 151922628, 153173020, 154736010, 155529528, 157549392, 159064290, 160687395, 161130060, 163608984, 166486320, 166638780, 167097840, 168490322, 168802920, 169186563, 171399888, 173524680, 174970719, 177243066, 180525345, 181787760, 183807624, 185683212, 187297110, 187985070, 189903285, 190877148, 192560368, 193356072, 194411910, 196936740, 199966536, 202563504, 204511230, 206314680, 206783577, 208229616, 212085720, 214053840, 214249860, 214840080, 216630414, 222185040, 224962353, 225582084, 229759530, 232104015, 233294292, 233727120, 236324088, 238596435, 240700460, 241695090, 247577616, 249729480, 249958170, 250646760, 252735483, 253204380, 254502864, 257099832, 259215880, 260287020, 262582320, 265864599, 272681640, 275711436, 276222960, 278524818, 281977605, 285666480, 286315722, 288840552, 291617865, 295405110, 299675376, 299949804, 300776112, 303845256, 306346040, 309472020, 311059056, 318128580, 321374790, 322260120, 324945621, 327217968, 333277560, 336980644, 337605840, 338373126, 344639295, 347049360, 349941438, 354486132, 361050690, 367615248, 371366424, 374594220, 374937255, 375970140, 379806570, 381754296, 386712144, 388823820, 393873480, 399933072, 409022460, 412629360, 413567154, 417787227, 421225805, 424171440, 428499720, 433260828, 443107665, 449924706, 451164168, 459519060, 464208030, 466588584, 472648176, 477192870, 481400920, 483390180, 499458960, 499916340, 501293520, 505470966, 506408760, 514199664, 518431760, 520574040, 524912157, 531729198, 541576035, 545363280, 551422872, 557049636, 563955210, 572631444, 577681104, 583235730, 590810220, 599899608, 607690512, 612692080, 618944040, 620350731, 636257160, 642749580, 644520240, 649891242, 666555120, 673961288, 676746252, 689278590, 696312045, 699882876, 708972264, 715789305, 722101380, 742732848, 749188440, 749874510, 751940280, 758206449, 759613140, 763508592, 777647640, 787746960, 818044920, 827134308, 835574454, 842451610, 845932815, 856999440, 866521656, 874853595, 886215330, 899849412, 902328336, 919038120, 928416060, 933177168, 954385740, 962801840, 966780360, 974836863, 999832680, 1010941932, 1012817520, 1033917885, 1041148080, 1049824314, 1063458396, 1083152070, 1102845744, 1114099272, 1124811765, 1127910420, 1145262888, 1166471460, 1181620440, 1199799216, 1237888080, 1240701462, 1263677415, 1272514320, 1285499160, 1299782484, 1329322995, 1347922576, 1353492504, 1378557180, 1392624090, 1399765752, 1417944528, 1431578610, 1444202760, 1498376880, 1499749020, 1503880560, 1516412898, 1519226280, 1555295280, 1574736471, 1624728105, 1636089840, 1654268616, 1671148908, 1684903220, 1691865630, 1733043312, 1749707190, 1772430660, 1799698824, 1838076240, 1856832120, 1861052193, 1908771480, 1933560720, 1949673726, 1999665360, 2021883864, 2067835770, 2088936135, 2099648628, 2126916792, 2166304140, 2228198544, 2249623530, 2255820840, 2274619347, 2290525776, 2332942920, 2363240880, 2481402924, 2527354830, 2570998320, 2599564968, 2624560785, 2658645990, 2706985008, 2757114360, 2785248180, 2799531504, 2863157220, 2888405520, 2924510589, 2999498040, 3032825796, 3038452560, 3101753655, 3149472942, 3249456210, 3308537232, 3342297816, 3369806440, 3383731260, 3499414380, 3544861320, 3599397648, 3713664240, 3722104386, 3791032245, 3817542960, 3899347452, 4043767728, 4135671540, 4177872270, 4199297256, 4253833584, 4332608280, 4499247060, 4511641680, 4549238694, 4665885840, 4874184315, 4962805848, 5054709660, 5199129936, 5249121570, 5317291980, 5514228720, 5570496360, 5726314440, 5849021178, 5998996080, 6065651592, 6203507310, 6298945884, 6498912420, 6684595632, 6739612880, 6767462520, 6823858041, 6998828760, 7089722640, 7444208772, 7582064490, 7798694904, 7873682355, 8271343080, 8355744540, 8398594512, 8665216560, 8998494120, 9098477388, 9305260965, 9748368630, 9925611696, 10109419320, 10498243140, 10634583960, 11140992720, 11373096735, 11452628880, 11698042356, 12131303184, 12407014620, 12597891768, 12997824840, 13534925040, 13647716082, 13997657520, 14622552945, 14888417544, 15164128980, 15597389808, 15747364710, 16542686160, 16711489080, 17996988240, 18196954776, 18610521930, 19496737260, 20218838640, 20471574123, 20996486280, 21269167920, 22746193470, 23396084712, 24814029240, 25195783536, 25995649680, 27295432164, 29245105890, 29776835088, 30328257960, 31494729420, 33422978160, 34119290205, 36393909552, 37221043860, 38993474520, 40943148246, 41992972560, 45492386940, 46792169424, 49628058480, 54590864328, 58490211780, 60656515920, 62989458840, 68238580410, 74442087720, 77986949040, 81886296492, 90984773880, 102357870615, 109181728656, 116980423560, 125978917680, 136477160820, 148884175440, 163772592984, 181969547760, 204715741230, 233960847120, 272954321640, 327545185968, 409431482460, 545908643280, 818862964920, 1637725929840]

約数ペア:

[(1, 1637725929840), (2, 818862964920), (3, 545908643280), (4, 409431482460), (5, 327545185968), (6, 272954321640), (7, 233960847120), (8, 204715741230), (9, 181969547760), (10, 163772592984), (11, 148884175440), (12, 136477160820), (13, 125978917680), (14, 116980423560), (15, 109181728656), (16, 102357870615), (18, 90984773880), (20, 81886296492), (21, 77986949040), (22, 74442087720), (24, 68238580410), (26, 62989458840), (27, 60656515920), (28, 58490211780), (30, 54590864328), (33, 49628058480), (35, 46792169424), (36, 45492386940), (39, 41992972560), (40, 40943148246), (42, 38993474520), (44, 37221043860), (45, 36393909552), (48, 34119290205), (49, 33422978160), (52, 31494729420), (54, 30328257960), (55, 29776835088), (56, 29245105890), (60, 27295432164), (63, 25995649680), (65, 25195783536), (66, 24814029240), (70, 23396084712), (72, 22746193470), (77, 21269167920), (78, 20996486280), (80, 20471574123), (81, 20218838640), (84, 19496737260), (88, 18610521930), (90, 18196954776), (91, 17996988240), (98, 16711489080), (99, 16542686160), (104, 15747364710), (105, 15597389808), (108, 15164128980), (110, 14888417544), (112, 14622552945), (117, 13997657520), (120, 13647716082), (121, 13534925040), (126, 12997824840), (130, 12597891768), (132, 12407014620), (135, 12131303184), (140, 11698042356), (143, 11452628880), (144, 11373096735), (147, 11140992720), (154, 10634583960), (156, 10498243140), (162, 10109419320), (165, 9925611696), (168, 9748368630), (176, 9305260965), (180, 9098477388), (182, 8998494120), (189, 8665216560), (195, 8398594512), (196, 8355744540), (198, 8271343080), (208, 7873682355), (210, 7798694904), (216, 7582064490), (220, 7444208772), (231, 7089722640), (234, 6998828760), (240, 6823858041), (242, 6767462520), (243, 6739612880), (245, 6684595632), (252, 6498912420), (260, 6298945884), (264, 6203507310), (270, 6065651592), (273, 5998996080), (280, 5849021178), (286, 5726314440), (294, 5570496360), (297, 5514228720), (308, 5317291980), (312, 5249121570), (315, 5199129936), (324, 5054709660), (330, 4962805848), (336, 4874184315), (351, 4665885840), (360, 4549238694), (363, 4511641680), (364, 4499247060), (378, 4332608280), (385, 4253833584), (390, 4199297256), (392, 4177872270), (396, 4135671540), (405, 4043767728), (420, 3899347452), (429, 3817542960), (432, 3791032245), (440, 3722104386), (441, 3713664240), (455, 3599397648), (462, 3544861320), (468, 3499414380), (484, 3383731260), (486, 3369806440), (490, 3342297816), (495, 3308537232), (504, 3249456210), (520, 3149472942), (528, 3101753655), (539, 3038452560), (540, 3032825796), (546, 2999498040), (560, 2924510589), (567, 2888405520), (572, 2863157220), (585, 2799531504), (588, 2785248180), (594, 2757114360), (605, 2706985008), (616, 2658645990), (624, 2624560785), (630, 2599564968), (637, 2570998320), (648, 2527354830), (660, 2481402924), (693, 2363240880), (702, 2332942920), (715, 2290525776), (720, 2274619347), (726, 2255820840), (728, 2249623530), (735, 2228198544), (756, 2166304140), (770, 2126916792), (780, 2099648628), (784, 2088936135), (792, 2067835770), (810, 2021883864), (819, 1999665360), (840, 1949673726), (847, 1933560720), (858, 1908771480), (880, 1861052193), (882, 1856832120), (891, 1838076240), (910, 1799698824), (924, 1772430660), (936, 1749707190), (945, 1733043312), (968, 1691865630), (972, 1684903220), (980, 1671148908), (990, 1654268616), (1001, 1636089840), (1008, 1624728105), (1040, 1574736471), (1053, 1555295280), (1078, 1519226280), (1080, 1516412898), (1089, 1503880560), (1092, 1499749020), (1093, 1498376880), (1134, 1444202760), (1144, 1431578610), (1155, 1417944528), (1170, 1399765752), (1176, 1392624090), (1188, 1378557180), (1210, 1353492504), (1215, 1347922576), (1232, 1329322995), (1260, 1299782484), (1274, 1285499160), (1287, 1272514320), (1296, 1263677415), (1320, 1240701462), (1323, 1237888080), (1365, 1199799216), (1386, 1181620440), (1404, 1166471460), (1430, 1145262888), (1452, 1127910420), (1456, 1124811765), (1470, 1114099272), (1485, 1102845744), (1512, 1083152070), (1540, 1063458396), (1560, 1049824314), (1573, 1041148080), (1584, 1033917885), (1617, 1012817520), (1620, 1010941932), (1638, 999832680), (1680, 974836863), (1694, 966780360), (1701, 962801840), (1716, 954385740), (1755, 933177168), (1764, 928416060), (1782, 919038120), (1815, 902328336), (1820, 899849412), (1848, 886215330), (1872, 874853595), (1890, 866521656), (1911, 856999440), (1936, 845932815), (1944, 842451610), (1960, 835574454), (1980, 827134308), (2002, 818044920), (2079, 787746960), (2106, 777647640), (2145, 763508592), (2156, 759613140), (2160, 758206449), (2178, 751940280), (2184, 749874510), (2186, 749188440), (2205, 742732848), (2268, 722101380), (2288, 715789305), (2310, 708972264), (2340, 699882876), (2352, 696312045), (2376, 689278590), (2420, 676746252), (2430, 673961288), (2457, 666555120), (2520, 649891242), (2541, 644520240), (2548, 642749580), (2574, 636257160), (2640, 620350731), (2646, 618944040), (2673, 612692080), (2695, 607690512), (2730, 599899608), (2772, 590810220), (2808, 583235730), (2835, 577681104), (2860, 572631444), (2904, 563955210), (2940, 557049636), (2970, 551422872), (3003, 545363280), (3024, 541576035), (3080, 531729198), (3120, 524912157), (3146, 520574040), (3159, 518431760), (3185, 514199664), (3234, 506408760), (3240, 505470966), (3267, 501293520), (3276, 499916340), (3279, 499458960), (3388, 483390180), (3402, 481400920), (3432, 477192870), (3465, 472648176), (3510, 466588584), (3528, 464208030), (3564, 459519060), (3630, 451164168), (3640, 449924706), (3696, 443107665), (3780, 433260828), (3822, 428499720), (3861, 424171440), (3888, 421225805), (3920, 417787227), (3960, 413567154), (3969, 412629360), (4004, 409022460), (4095, 399933072), (4158, 393873480), (4212, 388823820), (4235, 386712144), (4290, 381754296), (4312, 379806570), (4356, 375970140), (4368, 374937255), (4372, 374594220), (4410, 371366424), (4455, 367615248), (4536, 361050690), (4620, 354486132), (4680, 349941438), (4719, 347049360), (4752, 344639295), (4840, 338373126), (4851, 337605840), (4860, 336980644), (4914, 333277560), (5005, 327217968), (5040, 324945621), (5082, 322260120), (5096, 321374790), (5148, 318128580), (5265, 311059056), (5292, 309472020), (5346, 306346040), (5390, 303845256), (5445, 300776112), (5460, 299949804), (5465, 299675376), (5544, 295405110), (5616, 291617865), (5670, 288840552), (5720, 286315722), (5733, 285666480), (5808, 281977605), (5880, 278524818), (5929, 276222960), (5940, 275711436), (6006, 272681640), (6160, 265864599), (6237, 262582320), (6292, 260287020), (6318, 259215880), (6370, 257099832), (6435, 254502864), (6468, 253204380), (6480, 252735483), (6534, 250646760), (6552, 249958170), (6558, 249729480), (6615, 247577616), (6776, 241695090), (6804, 240700460), (6864, 238596435), (6930, 236324088), (7007, 233727120), (7020, 233294292), (7056, 232104015), (7128, 229759530), (7260, 225582084), (7280, 224962353), (7371, 222185040), (7560, 216630414), (7623, 214840080), (7644, 214249860), (7651, 214053840), (7722, 212085720), (7865, 208229616), (7920, 206783577), (7938, 206314680), (8008, 204511230), (8085, 202563504), (8190, 199966536), (8316, 196936740), (8424, 194411910), (8470, 193356072), (8505, 192560368), (8580, 190877148), (8624, 189903285), (8712, 187985070), (8744, 187297110), (8820, 185683212), (8910, 183807624), (9009, 181787760), (9072, 180525345), (9240, 177243066), (9360, 174970719), (9438, 173524680), (9555, 171399888), (9680, 169186563), (9702, 168802920), (9720, 168490322), (9801, 167097840), (9828, 166638780), (9837, 166486320), (10010, 163608984), (10164, 161130060), (10192, 160687395), (10296, 159064290), (10395, 157549392), (10530, 155529528), (10584, 154736010), (10692, 153173020), (10780, 151922628), (10890, 150388056), (10920, 149974902), (10930, 149837688), (11011, 148735440), (11088, 147702555), (11340, 144420276), (11440, 143157861), (11466, 142833240), (11583, 141390480), (11760, 139262409), (11858, 138111480), (11880, 137855718), (11907, 137543120), (12012, 136340820), (12023, 136216080), (12285, 133311024), (12474, 131291160), (12584, 130143510), (12636, 129607940), (12705, 128904048), (12740, 128549916), (12870, 127251432), (12936, 126602190), (13068, 125323380), (13104, 124979085), (13116, 124864740), (13230, 123788808), (13365, 122538416), (13552, 120847545), (13608, 120350230), (13860, 118162044), (14014, 116863560), (14040, 116647146), (14157, 115683120), (14209, 115259760), (14256, 114879765), (14520, 112791042), (14553, 112535280), (14742, 111092520), (15015, 109072656), (15120, 108315207), (15246, 107420040), (15288, 107124930), (15302, 107026920), (15444, 106042860), (15730, 104114808), (15795, 103686352), (15876, 103157340), (16016, 102255615), (16170, 101281752), (16335, 100258704), (16380, 99983268), (16395, 99891792), (16632, 98468370), (16848, 97205955), (16940, 96678036), (17010, 96280184), (17160, 95438574), (17199, 95222160), (17424, 93992535), (17488, 93648555), (17640, 92841606), (17787, 92074320), (17820, 91903812), (18018, 90893880), (18480, 88621533), (18711, 87527440), (18876, 86762340), (19110, 85699944), (19305, 84834288), (19404, 84401460), (19440, 84245161), (19602, 83548920), (19656, 83319390), (19674, 83243160), (19845, 82525872), (20020, 81804492), (20328, 80565030), (20592, 79532145), (20790, 78774696), (21021, 77909040), (21060, 77764764), (21168, 77368005), (21384, 76586510), (21560, 75961314), (21780, 75194028), (21840, 74987451), (21860, 74918844), (22022, 74367720), (22113, 74061680), (22680, 72210138), (22869, 71613360), (22932, 71416620), (22953, 71351280), (23166, 70695240), (23595, 69409872), (23716, 69055740), (23760, 68927859), (23814, 68771560), (24024, 68170410), (24046, 68108040), (24255, 67521168), (24570, 66655512), (24948, 65645580), (25168, 65071755), (25272, 64803970), (25410, 64452024), (25480, 64274958), (25740, 63625716), (25872, 63301095), (26136, 62661690), (26232, 62432370), (26460, 61894404), (26730, 61269208), (27027, 60595920), (27216, 60175115), (27720, 59081022), (28028, 58431780), (28080, 58323573), (28314, 57841560), (28418, 57629880), (28665, 57133296), (29040, 56395521), (29106, 56267640), (29403, 55699280), (29484, 55546260), (29511, 55495440), (29645, 55244592), (30030, 54536328), (30492, 53710020), (30576, 53562465), (30604, 53513460), (30888, 53021430), (31185, 52516464), (31460, 52057404), (31590, 51843176), (31752, 51578670), (32340, 50640876), (32670, 50129352), (32760, 49991634), (32790, 49945896), (33033, 49578480), (33264, 49234185), (33880, 48339018), (34020, 48140092), (34320, 47719287), (34398, 47611080), (34749, 47130160), (35035, 46745424), (35280, 46420803), (35574, 46037160), (35640, 45951906), (36036, 45446940), (36069, 45405360), (36855, 44437008), (37422, 43763720), (37752, 43381170), (38115, 42968016), (38220, 42849972), (38255, 42810768), (38610, 42417144), (38808, 42200730), (39204, 41774460), (39312, 41659695), (39348, 41621580), (39690, 41262936), (40040, 40902246), (40656, 40282515), (41580, 39387348), (42042, 38954520), (42120, 38882382), (42471, 38561040), (42627, 38419920), (42768, 38293255), (43120, 37980657), (43560, 37597014), (43659, 37511760), (43720, 37459422), (44044, 37183860), (44226, 37030840), (45045, 36357552), (45360, 36105069), (45738, 35806680), (45864, 35708310), (45906, 35675640), (46332, 35347620), (47190, 34704936), (47432, 34527870), (47628, 34385780), (48048, 34085205), (48092, 34054020), (48510, 33760584), (49005, 33419568), (49140, 33327756), (49185, 33297264), (49896, 32822790), (50544, 32401985), (50820, 32226012), (50960, 32137479), (51480, 31812858), (51597, 31740720), (52272, 31330845), (52464, 31216185), (52920, 30947202), (53361, 30691440), (53460, 30634604), (53557, 30579120), (54054, 30297960), (55055, 29747088), (55440, 29540511), (56056, 29215890), (56628, 28920780), (56836, 28814940), (57330, 28566648), (57915, 28278096), (58212, 28133820), (58806, 27849640), (58968, 27773130), (59022, 27747720), (59290, 27622296), (59535, 27508624), (60060, 27268164), (60115, 27243216), (60984, 26855010), (61208, 26756730), (61776, 26510715), (62370, 26258232), (62920, 26028702), (63063, 25969680), (63180, 25921588), (63504, 25789335), (64680, 25320438), (65340, 25064676), (65520, 24995817), (65580, 24972948), (66066, 24789240), (67760, 24169509), (68040, 24070046), (68607, 23871120), (68796, 23805540), (68859, 23783760), (69498, 23565080), (70070, 23372712), (70785, 23136624), (71045, 23051952), (71148, 23018580), (71280, 22975953), (72072, 22723470), (72138, 22702680), (72765, 22507056), (73710, 22218504), (74844, 21881860), (75504, 21690585), (76230, 21484008), (76440, 21424986), (76510, 21405384), (77077, 21247920), (77220, 21208572), (77616, 21100365), (78408, 20887230), (78696, 20810790), (79380, 20631468), (80080, 20451123), (81081, 20198640), (83160, 19693674), (84084, 19477260), (84161, 19459440), (84240, 19441191), (84942, 19280520), (85254, 19209960), (85995, 19044432), (87120, 18798507), (87318, 18755880), (87440, 18729711), (88088, 18591930), (88452, 18515420), (88533, 18498480), (88935, 18414864), (90090, 18178776), (91476, 17903340), (91728, 17854155), (91812, 17837820), (92664, 17673810), (93555, 17505488), (94380, 17352468), (94864, 17263935), (95256, 17192890), (96184, 17027010), (97020, 16880292), (98010, 16709784), (98280, 16663878), (98370, 16648632), (99099, 16526160), (99463, 16465680), (99792, 16411395), (101640, 16113006), (102960, 15906429), (103194, 15870360), (105105, 15581808), (105840, 15473601), (106722, 15345720), (106920, 15317302), (107114, 15289560), (108108, 15148980), (108207, 15135120), (110110, 14873544), (110565, 14812336), (112112, 14607945), (113256, 14460390), (113672, 14407470), (114345, 14322672), (114660, 14283324), (114765, 14270256), (115830, 14139048), (116424, 14066910), (117612, 13924820), (117936, 13886565), (118044, 13873860), (118580, 13811148), (119070, 13754312), (120120, 13634082), (120230, 13621608), (121968, 13427505), (122416, 13378365), (124740, 13129116), (125840, 13014351), (126126, 12984840), (126360, 12960794), (127413, 12853680), (127881, 12806640), (129360, 12660219), (130680, 12532338), (130977, 12503920), (131160, 12486474), (132132, 12394620), (132253, 12383280), (135135, 12119184), (136080, 12035023), (137214, 11935560), (137592, 11902770), (137718, 11891880), (138996, 11782540), (140140, 11686356), (141570, 11568312), (142090, 11525976), (142296, 11509290), (144144, 11361735), (144276, 11351340), (145530, 11253528), (147015, 11139856), (147420, 11109252), (147555, 11099088), (149688, 10940930), (152460, 10742004), (152880, 10712493), (153020, 10702692), (154154, 10623960), (154440, 10604286), (154791, 10580240), (156299, 10478160), (156816, 10443615), (157392, 10405395), (158760, 10315734), (160083, 10230480), (160671, 10193040), (162162, 10099320), (165165, 9915696), (166320, 9846837), (168168, 9738630), (168322, 9729720), (169884, 9640260), (170508, 9604980), (171990, 9522216), (173745, 9426032), (174636, 9377940), (176176, 9295965), (176904, 9257710), (177066, 9249240), (177870, 9207432), (180180, 9089388), (180345, 9081072), (182952, 8951670), (183624, 8918910), (185328, 8836905), (187110, 8752744), (188760, 8676234), (189189, 8656560), (190512, 8596445), (192368, 8513505), (194040, 8440146), (196020, 8354892), (196560, 8331939), (196740, 8324316), (198198, 8263080), (198926, 8232840), (203280, 8056503), (205821, 7957040), (206388, 7935180), (206577, 7927920), (210210, 7790904), (212355, 7712208), (213135, 7683984), (213444, 7672860), (213840, 7658651), (214228, 7644780), (216216, 7574490), (216414, 7567560), (218295, 7502352), (220220, 7436772), (221130, 7406168), (226512, 7230195), (227344, 7203735), (228690, 7161336), (229320, 7141662), (229530, 7135128), (231231, 7082640), (231660, 7069524), (232848, 7033455), (235224, 6962410), (236088, 6936930), (237160, 6905574), (238140, 6877156), (240240, 6817041), (240460, 6810804), (243243, 6732880), (249480, 6564558), (252252, 6492420), (252483, 6486480), (252720, 6480397), (254826, 6426840), (255762, 6403320), (257985, 6348144), (261360, 6266169), (261954, 6251960), (262320, 6243237), (264264, 6197310), (264506, 6191640), (265599, 6166160), (266805, 6138288), (267785, 6115824), (270270, 6059592), (274428, 5967780), (275184, 5951385), (275436, 5945940), (277992, 5891270), (280280, 5843178), (283140, 5784156), (284180, 5762988), (284592, 5754645), (288552, 5675670), (291060, 5626764), (294030, 5569928), (294840, 5554626), (295110, 5549544), (297297, 5508720), (298389, 5488560), (299376, 5470465), (304920, 5371002), (306040, 5351346), (308308, 5311980), (308880, 5302143), (309582, 5290120), (312598, 5239080), (315315, 5193936), (317520, 5157867), (320166, 5115240), (321342, 5096520), (324324, 5049660), (324621, 5045040), (330330, 4957848), (336336, 4869315), (336644, 4864860), (339768, 4820130), (341016, 4802490), (343035, 4774224), (343980, 4761108), (344295, 4756752), (347490, 4713016), (349272, 4688970), (353808, 4628855), (354132, 4624620), (355740, 4603716), (360360, 4544694), (360690, 4540536), (365904, 4475835), (367248, 4459455), (374220, 4376372), (377520, 4338117), (378378, 4328280), (382239, 4284560), (383643, 4268880), (385385, 4249584), (388080, 4220073), (392040, 4177446), (393480, 4162158), (396396, 4131540), (396759, 4127760), (397852, 4116420), (405405, 4039728), (411642, 3978520), (412776, 3967590), (413154, 3963960), (420420, 3895452), (420805, 3891888), (424710, 3856104), (426270, 3841992), (426888, 3836430), (428456, 3822390), (432432, 3787245), (432828, 3783780), (436590, 3751176), (440440, 3718386), (442260, 3703084), (442665, 3699696), (457380, 3580668), (458640, 3570831), (459060, 3567564), (462462, 3541320), (463320, 3534762), (468897, 3492720), (470448, 3481205), (472176, 3468465), (474320, 3452787), (476280, 3438578), (480249, 3410160), (480920, 3405402), (482013, 3397680), (486486, 3366440), (495495, 3305232), (497315, 3293136), (498960, 3282279), (504504, 3246210), (504966, 3243240), (509652, 3213420), (511524, 3201660), (515970, 3174072), (523908, 3125980), (528528, 3098655), (529012, 3095820), (531198, 3083080), (533610, 3069144), (535570, 3057912), (540540, 3029796), (541035, 3027024), (548856, 2983890), (550872, 2972970), (555984, 2945635), (560560, 2921589), (566280, 2892078), (567567, 2885520), (568360, 2881494), (577104, 2837835), (582120, 2813382), (588060, 2784964), (589127, 2779920), (589680, 2777313), (590220, 2774772), (594594, 2754360), (596778, 2744280), (609840, 2685501), (612080, 2675673), (616616, 2655990), (619164, 2645060), (619731, 2642640), (625196, 2619540), (630630, 2596968), (637065, 2570736), (639405, 2561328), (640332, 2557620), (642684, 2548260), (648648, 2524830), (649242, 2522520), (654885, 2500784), (660660, 2478924), (661265, 2476656), (673288, 2432430), (679536, 2410065), (682032, 2401245), (686070, 2387112), (687960, 2380554), (688590, 2378376), (693693, 2360880), (694980, 2356508), (696241, 2352240), (698544, 2344485), (708264, 2312310), (711480, 2301858), (720720, 2272347), (721380, 2270268), (748440, 2188186), (756756, 2164140), (757449, 2162160), (764478, 2142280), (767286, 2134440), (770770, 2124792), (773955, 2116048), (781495, 2095632), (784080, 2088723), (786960, 2081079), (792792, 2065770), (793518, 2063880), (795704, 2058210), (800415, 2046096), (803355, 2038608), (810810, 2019864), (823284, 1989260), (825552, 1983795), (826308, 1981980), (840840, 1947726), (841610, 1945944), (849420, 1928052), (852540, 1920996), (853776, 1918215), (856912, 1911195), (865656, 1891890), (873180, 1875588), (880880, 1859193), (884520, 1851542), (885330, 1849848), (891891, 1836240), (895167, 1829520), (914760, 1790334), (918120, 1783782), (924924, 1770660), (925771, 1769040), (926640, 1767381), (937794, 1746360), (945945, 1731312), (952560, 1719289), (960498, 1705080), (961840, 1702701), (964026, 1698840), (972972, 1683220), (973863, 1681680), (990990, 1652616), (994630, 1646568), (1009008, 1623105), (1009932, 1621620), (1019304, 1606710), (1023048, 1600830), (1029105, 1591408), (1031940, 1587036), (1032885, 1585584), (1047816, 1562990), (1058024, 1547910), (1062396, 1541540), (1067220, 1534572), (1071140, 1528956), (1081080, 1514898), (1082070, 1513512), (1094093, 1496880), (1097712, 1491945), (1101744, 1486485), (1132560, 1446039), (1135134, 1442760), (1136720, 1440747), (1150929, 1422960), (1156155, 1416528), (1164240, 1406691), (1176120, 1392482), (1178254, 1389960), (1180440, 1387386), (1189188, 1377180), (1190277, 1375920), (1193556, 1372140), (1216215, 1346576), (1233232, 1327995), (1238328, 1322530), (1239462, 1321320), (1250392, 1309770), (1261260, 1298484), (1262415, 1297296), (1274130, 1285368), (1278810, 1280664)]