156735371520

素因数分解:

$2^8\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{43}}^1\times {\mathrm{61}}^1$

素因数の和:173

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 43, 45, 48, 52, 54, 56, 57, 60, 61, 63, 64, 65, 70, 72, 76, 78, 80, 84, 86, 90, 91, 95, 96, 104, 105, 108, 112, 114, 117, 120, 122, 126, 128, 129, 130, 133, 135, 140, 144, 152, 156, 160, 168, 171, 172, 180, 182, 183, 189, 190, 192, 195, 208, 210, 215, 216, 224, 228, 234, 240, 244, 247, 252, 256, 258, 260, 266, 270, 273, 280, 285, 288, 301, 304, 305, 312, 315, 320, 336, 342, 344, 351, 360, 364, 366, 378, 380, 384, 387, 390, 399, 416, 420, 427, 430, 432, 448, 455, 456, 468, 480, 488, 494, 504, 513, 516, 520, 532, 540, 546, 549, 559, 560, 570, 576, 585, 602, 608, 610, 624, 630, 640, 645, 665, 672, 684, 688, 702, 720, 728, 732, 741, 756, 760, 768, 774, 780, 793, 798, 817, 819, 832, 840, 854, 855, 860, 864, 896, 903, 910, 912, 915, 936, 945, 960, 976, 988, 1008, 1026, 1032, 1040, 1064, 1080, 1092, 1098, 1118, 1120, 1140, 1152, 1159, 1161, 1170, 1197, 1204, 1216, 1220, 1235, 1248, 1260, 1280, 1281, 1290, 1330, 1344, 1365, 1368, 1376, 1404, 1440, 1456, 1464, 1482, 1505, 1512, 1520, 1548, 1560, 1586, 1596, 1634, 1638, 1647, 1664, 1677, 1680, 1708, 1710, 1720, 1728, 1729, 1755, 1792, 1806, 1820, 1824, 1830, 1872, 1890, 1920, 1935, 1952, 1976, 1995, 2016, 2052, 2064, 2080, 2128, 2135, 2160, 2184, 2196, 2223, 2236, 2240, 2280, 2304, 2318, 2322, 2340, 2379, 2394, 2408, 2432, 2440, 2451, 2457, 2470, 2496, 2520, 2562, 2565, 2580, 2623, 2660, 2688, 2709, 2730, 2736, 2745, 2752, 2795, 2808, 2880, 2912, 2928, 2964, 3010, 3024, 3040, 3096, 3120, 3172, 3192, 3268, 3276, 3294, 3328, 3354, 3360, 3416, 3420, 3440, 3456, 3458, 3477, 3510, 3591, 3612, 3640, 3648, 3660, 3705, 3744, 3780, 3840, 3843, 3870, 3904, 3913, 3952, 3965, 3990, 4032, 4085, 4095, 4104, 4128, 4160, 4256, 4270, 4320, 4368, 4392, 4446, 4472, 4480, 4515, 4560, 4636, 4644, 4680, 4758, 4788, 4816, 4864, 4880, 4902, 4914, 4940, 4992, 5031, 5040, 5124, 5130, 5160, 5187, 5246, 5320, 5376, 5418, 5460, 5472, 5490, 5504, 5551, 5590, 5616, 5719, 5760, 5795, 5805, 5824, 5856, 5928, 5985, 6020, 6048, 6080, 6192, 6240, 6344, 6384, 6405, 6536, 6552, 6588, 6669, 6708, 6720, 6832, 6840, 6880, 6912, 6916, 6954, 7020, 7137, 7182, 7224, 7280, 7296, 7320, 7353, 7410, 7488, 7560, 7686, 7740, 7808, 7826, 7869, 7904, 7930, 7980, 8064, 8113, 8127, 8170, 8190, 8208, 8235, 8256, 8320, 8385, 8512, 8540, 8640, 8645, 8736, 8784, 8892, 8944, 8960, 9030, 9120, 9272, 9288, 9360, 9516, 9576, 9632, 9760, 9804, 9828, 9880, 9984, 10062, 10080, 10248, 10260, 10320, 10374, 10431, 10492, 10621, 10640, 10836, 10920, 10944, 10980, 11008, 11102, 11115, 11180, 11232, 11438, 11520, 11529, 11590, 11610, 11648, 11712, 11739, 11856, 11895, 11970, 12040, 12096, 12160, 12255, 12285, 12384, 12480, 12688, 12768, 12810, 13072, 13104, 13115, 13176, 13338, 13416, 13440, 13545, 13664, 13680, 13760, 13832, 13908, 14040, 14274, 14364, 14448, 14560, 14592, 14640, 14706, 14820, 14976, 15067, 15093, 15120, 15372, 15480, 15561, 15616, 15652, 15738, 15808, 15860, 15960, 16128, 16226, 16254, 16340, 16380, 16416, 16470, 16512, 16640, 16653, 16770, 17024, 17080, 17157, 17280, 17290, 17385, 17472, 17568, 17784, 17888, 17955, 18060, 18240, 18361, 18544, 18576, 18720, 19032, 19152, 19215, 19264, 19520, 19565, 19608, 19656, 19760, 20124, 20160, 20496, 20520, 20640, 20748, 20862, 20984, 21242, 21280, 21411, 21672, 21840, 21888, 21960, 22059, 22204, 22230, 22360, 22464, 22876, 23058, 23180, 23220, 23296, 23424, 23478, 23607, 23712, 23790, 23940, 24080, 24192, 24320, 24339, 24510, 24570, 24768, 24960, 25155, 25376, 25536, 25620, 25935, 26144, 26208, 26230, 26352, 26676, 26832, 26880, 27090, 27328, 27360, 27520, 27664, 27755, 27816, 28080, 28548, 28595, 28728, 28896, 29120, 29280, 29412, 29640, 29952, 30134, 30186, 30240, 30744, 30960, 31122, 31293, 31304, 31476, 31616, 31720, 31863, 31920, 32452, 32508, 32680, 32760, 32832, 32940, 33024, 33306, 33345, 33540, 34048, 34099, 34160, 34314, 34560, 34580, 34770, 34944, 35136, 35217, 35568, 35685, 35776, 35910, 36120, 36480, 36722, 36765, 37088, 37152, 37440, 38064, 38304, 38430, 38528, 39040, 39130, 39216, 39312, 39345, 39520, 40248, 40320, 40565, 40635, 40992, 41040, 41280, 41496, 41724, 41968, 42484, 42560, 42822, 43344, 43680, 43776, 43920, 44118, 44408, 44460, 44720, 44928, 45201, 45752, 46116, 46360, 46440, 46683, 46848, 46956, 47214, 47424, 47580, 47880, 48160, 48384, 48678, 49020, 49140, 49536, 49837, 49920, 49959, 50310, 50752, 51072, 51240, 51471, 51870, 52155, 52288, 52416, 52460, 52704, 53105, 53352, 53664, 54180, 54656, 54720, 55040, 55083, 55328, 55510, 55632, 56160, 57096, 57190, 57456, 57645, 57792, 58240, 58560, 58695, 58824, 59280, 60268, 60372, 60480, 61488, 61920, 62244, 62586, 62608, 62952, 63232, 63440, 63726, 63840, 64904, 65016, 65360, 65520, 65664, 65880, 66612, 66690, 67080, 68198, 68320, 68628, 69160, 69540, 69888, 70272, 70434, 70821, 71136, 71370, 71552, 71820, 72240, 72960, 73017, 73444, 73530, 74176, 74304, 74347, 74880, 75335, 75465, 76128, 76608, 76860, 77056, 77805, 78080, 78260, 78432, 78624, 78690, 79040, 80496, 80640, 81130, 81270, 81984, 82080, 82560, 82992, 83265, 83448, 83936, 84968, 85120, 85644, 85785, 86688, 87360, 87840, 88236, 88816, 88920, 89440, 89856, 90402, 91504, 91805, 92232, 92720, 92880, 93366, 93912, 94428, 94848, 95160, 95589, 95760, 96320, 97356, 98040, 98280, 99072, 99674, 99918, 100620, 101504, 102144, 102297, 102480, 102942, 103740, 104310, 104576, 104832, 104920, 105408, 105469, 105651, 106210, 106704, 107055, 107328, 108360, 109312, 109440, 110166, 110295, 110656, 111020, 111264, 112320, 114192, 114380, 114912, 115290, 115584, 116480, 117120, 117390, 117648, 118035, 118560, 120536, 120744, 120960, 121695, 122976, 123840, 124488, 125172, 125216, 125904, 126880, 127452, 127680, 129808, 130032, 130720, 131040, 131328, 131760, 133224, 133380, 134160, 135603, 136396, 136640, 137256, 138320, 139080, 140544, 140868, 141642, 142272, 142740, 143104, 143640, 144480, 146034, 146888, 147060, 148352, 148608, 148694, 149511, 149760, 149877, 150670, 150930, 152256, 153216, 153720, 154413, 155610, 156465, 156520, 156864, 157248, 157380, 158080, 159315, 160992, 162260, 162540, 163968, 164160, 165120, 165249, 165984, 166530, 166896, 167872, 169936, 170240, 170495, 171288, 171570, 173376, 174720, 175680, 176085, 176472, 177632, 177840, 178880, 180804, 183008, 183610, 184464, 185440, 185760, 186732, 187824, 188856, 189696, 190320, 191178, 191520, 192640, 194712, 196080, 196560, 199348, 199836, 201240, 203008, 204594, 204960, 205884, 207480, 208620, 209152, 209664, 209840, 210816, 210938, 211302, 212420, 213408, 214110, 214656, 216720, 218880, 219051, 220332, 220590, 221312, 222040, 222528, 223041, 224640, 226005, 228384, 228760, 229824, 230580, 231168, 233415, 234240, 234780, 235296, 236070, 237120, 238693, 241072, 241488, 241920, 243390, 245952, 247680, 248976, 249185, 249795, 250344, 250432, 251808, 253760, 254904, 255360, 257355, 259616, 260064, 261440, 262080, 263520, 266448, 266760, 268320, 271206, 272792, 273280, 274512, 275415, 276640, 278160, 281736, 283284, 284544, 285480, 286767, 287280, 288960, 292068, 293776, 294120, 296704, 297216, 297388, 299022, 299754, 301340, 301860, 304512, 306432, 306891, 307440, 308826, 311220, 312930, 313040, 313728, 314496, 314760, 316160, 316407, 318630, 321984, 324520, 325080, 327936, 328320, 330498, 331968, 333060, 333792, 335744, 339872, 340990, 342576, 343140, 346752, 348859, 349440, 351360, 352170, 352944, 354105, 355264, 355680, 357760, 361608, 365085, 366016, 367220, 368928, 370880, 371520, 371735, 373464, 375648, 377712, 380640, 382356, 383040, 385280, 389424, 392160, 393120, 398696, 399672, 402480, 406809, 409188, 409920, 411768, 414960, 417240, 419680, 421632, 421876, 422604, 424840, 426816, 428220, 429312, 433440, 438102, 440664, 441180, 442624, 444080, 445056, 446082, 448533, 449280, 452010, 456768, 457520, 459648, 461160, 466830, 469560, 470592, 472140, 474240, 477386, 477945, 482144, 482976, 486780, 491904, 495360, 495747, 497952, 498370, 499590, 500688, 500864, 503616, 507520, 509808, 510720, 511485, 514710, 519232, 520128, 522880, 524160, 527040, 527345, 528255, 532896, 533520, 536640, 542412, 545584, 546560, 549024, 550830, 553280, 556320, 563472, 566568, 569088, 570960, 573534, 574560, 577920, 584136, 587552, 588240, 594776, 598044, 599508, 602680, 603720, 609024, 613782, 614880, 617652, 622440, 625860, 626080, 627456, 628992, 629520, 632814, 637260, 643968, 647881, 649040, 650160, 656640, 660996, 663936, 666120, 667584, 669123, 671488, 678015, 679744, 681980, 685152, 686280, 693504, 697718, 702720, 704340, 705888, 708210, 710528, 711360, 715520, 716079, 723216, 730170, 732032, 734440, 737856, 741760, 743040, 743470, 746928, 747555, 749385, 751296, 755424, 761280, 764712, 766080, 772065, 778848, 784320, 786240, 797392, 799344, 804960, 813618, 818376, 819840, 823536, 826245, 829920, 834480, 839360, 843752, 845208, 849680, 853632, 856440, 866880, 876204, 881328, 882360, 888160, 890112, 892164, 897066, 904020, 913536, 915040, 919296, 920673, 922320, 933660, 939120, 941184, 944280, 948480, 949221, 954772, 955890, 964288, 965952, 973560, 983808, 991494, 995904, 996740, 999180, 1001376, 1001728, 1007232, 1015040, 1019616, 1022970, 1029420, 1038464, 1040256, 1045760, 1046577, 1048320, 1054080, 1054690, 1056510, 1065792, 1067040, 1073280, 1084824, 1091168, 1095255, 1098048, 1101660, 1106560, 1112640, 1115205, 1126944, 1133136, 1141920, 1147068, 1149120, 1155840, 1168272, 1175104, 1176480, 1189552, 1193465, 1196088, 1199016, 1205360, 1207440, 1227564, 1229760, 1235304, 1244880, 1251720, 1252160, 1259040, 1265628, 1274520, 1287936, 1295762, 1298080, 1300320, 1321992, 1327872, 1332240, 1335168, 1338246, 1345599, 1356030, 1359488, 1363960, 1370304, 1372560, 1395436, 1408680, 1411776, 1416420, 1421056, 1422720, 1432158, 1433835, 1446432, 1460340, 1464064, 1468880, 1475712, 1483520, 1486080, 1486940, 1493856, 1495110, 1498770, 1502592, 1510848, 1522560, 1529424, 1532160, 1534455, 1544130, 1557696, 1568640, 1572480, 1582035, 1594784, 1598688, 1609920, 1627236, 1636752, 1639680, 1647072, 1652490, 1659840, 1668960, 1678720, 1687504, 1690416, 1699360, 1707264, 1712880, 1733760, 1744295, 1752408, 1762656, 1764720, 1776320, 1784328, 1794132, 1808040, 1827072, 1830080, 1841346, 1844640, 1867320, 1878240, 1882368, 1888560, 1898442, 1909544, 1911780, 1928576, 1931904, 1943643, 1947120, 1982988, 1991808, 1993480, 1998360, 2002752, 2007369, 2014464, 2034045, 2039232, 2045940, 2058840, 2076928, 2080512, 2093154, 2108160, 2109380, 2113020, 2131584, 2134080, 2146560, 2148237, 2169648, 2182336, 2190510, 2196096, 2203320, 2213120, 2225280, 2230410, 2242665, 2253888, 2266272, 2283840, 2294136, 2298240, 2336544, 2350208, 2352960, 2379104, 2386930, 2392176, 2398032, 2410720, 2414880, 2455128, 2459520, 2470608, 2478735, 2489760, 2503440, 2504320, 2518080, 2531256, 2549040, 2591524, 2596160, 2600640, 2643984, 2664480, 2670336, 2676492, 2691198, 2712060, 2718976, 2727920, 2740608, 2745120, 2790872, 2817360, 2823552, 2832840, 2845440, 2847663, 2864316, 2867670, 2892864, 2920680, 2937760, 2951424, 2973880, 2987712, 2990220, 2997540, 3005184, 3021696, 3045120, 3058848, 3068910, 3088260, 3115392, 3137280, 3139731, 3144960, 3164070, 3189568, 3197376, 3219840, 3239405, 3254472, 3273504, 3294144, 3304980, 3319680, 3337920, 3345615, 3357440, 3375008, 3380832, 3398720, 3425760, 3467520, 3488590, 3504816, 3525312, 3529440, 3552640, 3568656, 3580395, 3588264, 3616080, 3660160, 3682692, 3689280, 3734640, 3756480, 3777120, 3796884, 3819088, 3823560, 3857152, 3863808, 3887286, 3894240, 3965976, 3983616, 3986960, 3996720, 4005504, 4014738, 4068090, 4078464, 4091880, 4117680, 4186308, 4218760, 4226040, 4263168, 4268160, 4296474, 4339296, 4364672, 4381020, 4392192, 4406640, 4450560, 4460820, 4485330, 4507776, 4532544, 4535167, 4567680, 4588272, 4596480, 4603365, 4673088, 4700416, 4705920, 4746105, 4758208, 4773860, 4784352, 4796064, 4821440, 4829760, 4910256, 4919040, 4941216, 4957470, 4979520, 5006880, 5008640, 5036160, 5062512, 5098080, 5183048, 5192320, 5201280, 5232885, 5287968, 5328960, 5352984, 5382396, 5424120, 5455840, 5481216, 5490240, 5581744, 5634720, 5647104, 5665680, 5695326, 5728632, 5735340, 5785728, 5830929, 5841360, 5875520, 5947760, 5975424, 5980440, 5995080, 6043392, 6117696, 6137820, 6176520, 6230784, 6279462, 6328140, 6379136, 6394752, 6439680, 6444711, 6478810, 6508944, 6547008, 6588288, 6609960, 6639360, 6675840, 6691230, 6727995, 6750016, 6761664, 6797440, 6851520, 6977180, 7009632, 7050624, 7058880, 7105280, 7137312, 7160790, 7176528, 7232160, 7320320, 7365384, 7378560, 7469280, 7512960, 7554240, 7593768, 7638176, 7647120, 7774572, 7788480, 7931952, 7973920, 7993440, 8011008, 8029476, 8136180, 8156928, 8183760, 8235360, 8372616, 8437520, 8452080, 8536320, 8592948, 8678592, 8729344, 8762040, 8813280, 8921640, 8970660, 9015552, 9065088, 9070334, 9135360, 9176544, 9206730, 9346176, 9411840, 9419193, 9492210, 9516416, 9547720, 9568704, 9592128, 9642880, 9659520, 9718215, 9820512, 9882432, 9914940, 9959040, 10013760, 10036845, 10072320, 10125024, 10196160, 10366096, 10384640, 10402560, 10465770, 10575936, 10657920, 10705968, 10741185, 10764792, 10848240, 10911680, 10980480, 11163488, 11269440, 11331360, 11390652, 11457264, 11470680, 11571456, 11661858, 11682720, 11751040, 11895520, 11950848, 11960880, 11990160, 12235392, 12275640, 12353040, 12558924, 12656280, 12758272, 12789504, 12889422, 12957620, 13017888, 13094016, 13176576, 13219920, 13351680, 13382460, 13455990, 13500032, 13523328, 13594880, 13605501, 13703040, 13954360, 14019264, 14101248, 14117760, 14238315, 14274624, 14321580, 14353056, 14464320, 14730768, 14757120, 14938560, 15025920, 15108480, 15187536, 15276352, 15294240, 15549144, 15576960, 15698655, 15863904, 15947840, 15986880, 16058952, 16272360, 16367520, 16470720, 16745232, 16875040, 16904160, 17185896, 17357184, 17492787, 17524080, 17626560, 17843280, 17941320, 18130176, 18140668, 18353088, 18413460, 18692352, 18838386, 18984420, 19032832, 19095440, 19137408, 19184256, 19285760, 19319040, 19436430, 19641024, 19764864, 19829880, 19918080, 20027520, 20073690, 20250048, 20392320, 20732192, 20931540, 21151872, 21315840, 21411936, 21482370, 21529584, 21696480, 21823360, 21960960, 22326976, 22538880, 22662720, 22675835, 22781304, 22914528, 22941360, 23323716, 23365440, 23502080, 23791040, 23921760, 23980320, 24470784, 24551280, 24706080, 25117848, 25312560, 25778844, 25915240, 26035776, 26188032, 26439840, 26764920, 26911980, 27000064, 27046656, 27211002, 27406080, 27908720, 28038528, 28235520, 28476630, 28549248, 28643160, 28706112, 28928640, 29154645, 29461536, 29877120, 30216960, 30375072, 30552704, 30588480, 31098288, 31153920, 31397310, 31727808, 31895680, 31973760, 32117904, 32223555, 32544720, 32735040, 32941440, 33490464, 33750080, 33808320, 34371792, 34714368, 34985574, 35048160, 35253120, 35686560, 35882640, 36281336, 36706176, 36826920, 37676772, 37968840, 38190880, 38274816, 38368512, 38872860, 39282048, 39529728, 39659760, 40055040, 40147380, 40500096, 40784640, 40816503, 41464384, 41863080, 42303744, 42823872, 42964740, 43059168, 43392960, 43646720, 44653952, 45077760, 45325440, 45351670, 45562608, 45829056, 45882720, 46647432, 46730880, 47095965, 47582080, 47843520, 47960640, 49102560, 49412160, 50235696, 50625120, 51557688, 51830480, 52071552, 52879680, 53529840, 53823960, 54422004, 55817440, 56077056, 56953260, 57098496, 57286320, 57412224, 57857280, 58309290, 58923072, 59754240, 60750144, 61105408, 61176960, 62196576, 62794620, 63455616, 63791360, 63947520, 64235808, 64447110, 65089440, 65470080, 65882880, 66980928, 67500160, 67616640, 68027505, 68743584, 69971148, 70096320, 70506240, 71373120, 71765280, 72562672, 73412352, 73653840, 75353544, 75937680, 76381760, 77745720, 78564096, 79319520, 80294760, 81000192, 81633006, 82928768, 83726160, 85647744, 85929480, 86118336, 86785920, 87463935, 89307904, 90650880, 90703340, 91125216, 91658112, 91765440, 93294864, 93461760, 94191930, 95164160, 95687040, 95921280, 98205120, 98824320, 100471392, 101250240, 103115376, 103660960, 104143104, 105759360, 107059680, 107647920, 108844008, 111634880, 113906520, 114572640, 114824448, 116618580, 117846144, 121500288, 122353920, 122449509, 124393152, 125589240, 126911232, 128471616, 128894220, 130178880, 130940160, 133961856, 135000320, 135233280, 136055010, 137487168, 139942296, 140192640, 142746240, 143530560, 145125344, 147307680, 150707088, 151875360, 152763520, 155491440, 158639040, 160589520, 163266012, 165857536, 167452320, 171295488, 171858960, 172236672, 173571840, 174927870, 181406680, 182250432, 183316224, 183530880, 186589728, 188383860, 191374080, 191842560, 196410240, 197648640, 200942784, 202500480, 204082515, 206230752, 207321920, 211518720, 214119360, 215295840, 217688016, 223269760, 227813040, 229145280, 233237160, 235692288, 243000576, 244899018, 248786304, 251178480, 256943232, 257788440, 260357760, 267923712, 272110020, 274974336, 279884592, 280385280, 285492480, 287061120, 290250688, 294615360, 301414176, 303750720, 305527040, 310982880, 317278080, 321179040, 326532024, 334904640, 343717920, 344473344, 349855740, 362813360, 364500864, 367061760, 373179456, 376767720, 392820480, 401885568, 405000960, 408165030, 412461504, 414643840, 428238720, 430591680, 435376032, 446539520, 455626080, 458290560, 466474320, 489798036, 497572608, 502356960, 513886464, 515576880, 520715520, 544220040, 549948672, 559769184, 574122240, 580501376, 589230720, 602828352, 607501440, 612247545, 621965760, 634556160, 642358080, 653064048, 669809280, 687435840, 699711480, 725626720, 729001728, 746358912, 753535440, 803771136, 816330060, 824923008, 829287680, 856477440, 861183360, 870752064, 911252160, 916581120, 932948640, 979596072, 1004713920, 1031153760, 1088440080, 1119538368, 1161002752, 1178461440, 1205656704, 1215002880, 1224495090, 1243931520, 1284716160, 1306128096, 1339618560, 1374871680, 1399422960, 1451253440, 1492717824, 1507070880, 1632660120, 1649846016, 1722366720, 1741504128, 1822504320, 1865897280, 1959192144, 2009427840, 2062307520, 2176880160, 2239076736, 2411313408, 2448990180, 2487863040, 2569432320, 2612256192, 2749743360, 2798845920, 2902506880, 3014141760, 3265320240, 3483008256, 3645008640, 3731794560, 3918384288, 4018855680, 4124615040, 4353760320, 4478153472, 4897980360, 5224512384, 5597691840, 5805013760, 6028283520, 6530640480, 7463589120, 7836768576, 8249230080, 8707520640, 9795960720, 10449024768, 11195383680, 12056567040, 13061280960, 15673537152, 17415041280, 19591921440, 22390767360, 26122561920, 31347074304, 39183842880, 52245123840, 78367685760, 156735371520]

約数ペア:

[(1, 156735371520), (2, 78367685760), (3, 52245123840), (4, 39183842880), (5, 31347074304), (6, 26122561920), (7, 22390767360), (8, 19591921440), (9, 17415041280), (10, 15673537152), (12, 13061280960), (13, 12056567040), (14, 11195383680), (15, 10449024768), (16, 9795960720), (18, 8707520640), (19, 8249230080), (20, 7836768576), (21, 7463589120), (24, 6530640480), (26, 6028283520), (27, 5805013760), (28, 5597691840), (30, 5224512384), (32, 4897980360), (35, 4478153472), (36, 4353760320), (38, 4124615040), (39, 4018855680), (40, 3918384288), (42, 3731794560), (43, 3645008640), (45, 3483008256), (48, 3265320240), (52, 3014141760), (54, 2902506880), (56, 2798845920), (57, 2749743360), (60, 2612256192), (61, 2569432320), (63, 2487863040), (64, 2448990180), (65, 2411313408), (70, 2239076736), (72, 2176880160), (76, 2062307520), (78, 2009427840), (80, 1959192144), (84, 1865897280), (86, 1822504320), (90, 1741504128), (91, 1722366720), (95, 1649846016), (96, 1632660120), (104, 1507070880), (105, 1492717824), (108, 1451253440), (112, 1399422960), (114, 1374871680), (117, 1339618560), (120, 1306128096), (122, 1284716160), (126, 1243931520), (128, 1224495090), (129, 1215002880), (130, 1205656704), (133, 1178461440), (135, 1161002752), (140, 1119538368), (144, 1088440080), (152, 1031153760), (156, 1004713920), (160, 979596072), (168, 932948640), (171, 916581120), (172, 911252160), (180, 870752064), (182, 861183360), (183, 856477440), (189, 829287680), (190, 824923008), (192, 816330060), (195, 803771136), (208, 753535440), (210, 746358912), (215, 729001728), (216, 725626720), (224, 699711480), (228, 687435840), (234, 669809280), (240, 653064048), (244, 642358080), (247, 634556160), (252, 621965760), (256, 612247545), (258, 607501440), (260, 602828352), (266, 589230720), (270, 580501376), (273, 574122240), (280, 559769184), (285, 549948672), (288, 544220040), (301, 520715520), (304, 515576880), (305, 513886464), (312, 502356960), (315, 497572608), (320, 489798036), (336, 466474320), (342, 458290560), (344, 455626080), (351, 446539520), (360, 435376032), (364, 430591680), (366, 428238720), (378, 414643840), (380, 412461504), (384, 408165030), (387, 405000960), (390, 401885568), (399, 392820480), (416, 376767720), (420, 373179456), (427, 367061760), (430, 364500864), (432, 362813360), (448, 349855740), (455, 344473344), (456, 343717920), (468, 334904640), (480, 326532024), (488, 321179040), (494, 317278080), (504, 310982880), (513, 305527040), (516, 303750720), (520, 301414176), (532, 294615360), (540, 290250688), (546, 287061120), (549, 285492480), (559, 280385280), (560, 279884592), (570, 274974336), (576, 272110020), (585, 267923712), (602, 260357760), (608, 257788440), (610, 256943232), (624, 251178480), (630, 248786304), (640, 244899018), (645, 243000576), (665, 235692288), (672, 233237160), (684, 229145280), (688, 227813040), (702, 223269760), (720, 217688016), (728, 215295840), (732, 214119360), (741, 211518720), (756, 207321920), (760, 206230752), (768, 204082515), (774, 202500480), (780, 200942784), (793, 197648640), (798, 196410240), (817, 191842560), (819, 191374080), (832, 188383860), (840, 186589728), (854, 183530880), (855, 183316224), (860, 182250432), (864, 181406680), (896, 174927870), (903, 173571840), (910, 172236672), (912, 171858960), (915, 171295488), (936, 167452320), (945, 165857536), (960, 163266012), (976, 160589520), (988, 158639040), (1008, 155491440), (1026, 152763520), (1032, 151875360), (1040, 150707088), (1064, 147307680), (1080, 145125344), (1092, 143530560), (1098, 142746240), (1118, 140192640), (1120, 139942296), (1140, 137487168), (1152, 136055010), (1159, 135233280), (1161, 135000320), (1170, 133961856), (1197, 130940160), (1204, 130178880), (1216, 128894220), (1220, 128471616), (1235, 126911232), (1248, 125589240), (1260, 124393152), (1280, 122449509), (1281, 122353920), (1290, 121500288), (1330, 117846144), (1344, 116618580), (1365, 114824448), (1368, 114572640), (1376, 113906520), (1404, 111634880), (1440, 108844008), (1456, 107647920), (1464, 107059680), (1482, 105759360), (1505, 104143104), (1512, 103660960), (1520, 103115376), (1548, 101250240), (1560, 100471392), (1586, 98824320), (1596, 98205120), (1634, 95921280), (1638, 95687040), (1647, 95164160), (1664, 94191930), (1677, 93461760), (1680, 93294864), (1708, 91765440), (1710, 91658112), (1720, 91125216), (1728, 90703340), (1729, 90650880), (1755, 89307904), (1792, 87463935), (1806, 86785920), (1820, 86118336), (1824, 85929480), (1830, 85647744), (1872, 83726160), (1890, 82928768), (1920, 81633006), (1935, 81000192), (1952, 80294760), (1976, 79319520), (1995, 78564096), (2016, 77745720), (2052, 76381760), (2064, 75937680), (2080, 75353544), (2128, 73653840), (2135, 73412352), (2160, 72562672), (2184, 71765280), (2196, 71373120), (2223, 70506240), (2236, 70096320), (2240, 69971148), (2280, 68743584), (2304, 68027505), (2318, 67616640), (2322, 67500160), (2340, 66980928), (2379, 65882880), (2394, 65470080), (2408, 65089440), (2432, 64447110), (2440, 64235808), (2451, 63947520), (2457, 63791360), (2470, 63455616), (2496, 62794620), (2520, 62196576), (2562, 61176960), (2565, 61105408), (2580, 60750144), (2623, 59754240), (2660, 58923072), (2688, 58309290), (2709, 57857280), (2730, 57412224), (2736, 57286320), (2745, 57098496), (2752, 56953260), (2795, 56077056), (2808, 55817440), (2880, 54422004), (2912, 53823960), (2928, 53529840), (2964, 52879680), (3010, 52071552), (3024, 51830480), (3040, 51557688), (3096, 50625120), (3120, 50235696), (3172, 49412160), (3192, 49102560), (3268, 47960640), (3276, 47843520), (3294, 47582080), (3328, 47095965), (3354, 46730880), (3360, 46647432), (3416, 45882720), (3420, 45829056), (3440, 45562608), (3456, 45351670), (3458, 45325440), (3477, 45077760), (3510, 44653952), (3591, 43646720), (3612, 43392960), (3640, 43059168), (3648, 42964740), (3660, 42823872), (3705, 42303744), (3744, 41863080), (3780, 41464384), (3840, 40816503), (3843, 40784640), (3870, 40500096), (3904, 40147380), (3913, 40055040), (3952, 39659760), (3965, 39529728), (3990, 39282048), (4032, 38872860), (4085, 38368512), (4095, 38274816), (4104, 38190880), (4128, 37968840), (4160, 37676772), (4256, 36826920), (4270, 36706176), (4320, 36281336), (4368, 35882640), (4392, 35686560), (4446, 35253120), (4472, 35048160), (4480, 34985574), (4515, 34714368), (4560, 34371792), (4636, 33808320), (4644, 33750080), (4680, 33490464), (4758, 32941440), (4788, 32735040), (4816, 32544720), (4864, 32223555), (4880, 32117904), (4902, 31973760), (4914, 31895680), (4940, 31727808), (4992, 31397310), (5031, 31153920), (5040, 31098288), (5124, 30588480), (5130, 30552704), (5160, 30375072), (5187, 30216960), (5246, 29877120), (5320, 29461536), (5376, 29154645), (5418, 28928640), (5460, 28706112), (5472, 28643160), (5490, 28549248), (5504, 28476630), (5551, 28235520), (5590, 28038528), (5616, 27908720), (5719, 27406080), (5760, 27211002), (5795, 27046656), (5805, 27000064), (5824, 26911980), (5856, 26764920), (5928, 26439840), (5985, 26188032), (6020, 26035776), (6048, 25915240), (6080, 25778844), (6192, 25312560), (6240, 25117848), (6344, 24706080), (6384, 24551280), (6405, 24470784), (6536, 23980320), (6552, 23921760), (6588, 23791040), (6669, 23502080), (6708, 23365440), (6720, 23323716), (6832, 22941360), (6840, 22914528), (6880, 22781304), (6912, 22675835), (6916, 22662720), (6954, 22538880), (7020, 22326976), (7137, 21960960), (7182, 21823360), (7224, 21696480), (7280, 21529584), (7296, 21482370), (7320, 21411936), (7353, 21315840), (7410, 21151872), (7488, 20931540), (7560, 20732192), (7686, 20392320), (7740, 20250048), (7808, 20073690), (7826, 20027520), (7869, 19918080), (7904, 19829880), (7930, 19764864), (7980, 19641024), (8064, 19436430), (8113, 19319040), (8127, 19285760), (8170, 19184256), (8190, 19137408), (8208, 19095440), (8235, 19032832), (8256, 18984420), (8320, 18838386), (8385, 18692352), (8512, 18413460), (8540, 18353088), (8640, 18140668), (8645, 18130176), (8736, 17941320), (8784, 17843280), (8892, 17626560), (8944, 17524080), (8960, 17492787), (9030, 17357184), (9120, 17185896), (9272, 16904160), (9288, 16875040), (9360, 16745232), (9516, 16470720), (9576, 16367520), (9632, 16272360), (9760, 16058952), (9804, 15986880), (9828, 15947840), (9880, 15863904), (9984, 15698655), (10062, 15576960), (10080, 15549144), (10248, 15294240), (10260, 15276352), (10320, 15187536), (10374, 15108480), (10431, 15025920), (10492, 14938560), (10621, 14757120), (10640, 14730768), (10836, 14464320), (10920, 14353056), (10944, 14321580), (10980, 14274624), (11008, 14238315), (11102, 14117760), (11115, 14101248), (11180, 14019264), (11232, 13954360), (11438, 13703040), (11520, 13605501), (11529, 13594880), (11590, 13523328), (11610, 13500032), (11648, 13455990), (11712, 13382460), (11739, 13351680), (11856, 13219920), (11895, 13176576), (11970, 13094016), (12040, 13017888), (12096, 12957620), (12160, 12889422), (12255, 12789504), (12285, 12758272), (12384, 12656280), (12480, 12558924), (12688, 12353040), (12768, 12275640), (12810, 12235392), (13072, 11990160), (13104, 11960880), (13115, 11950848), (13176, 11895520), (13338, 11751040), (13416, 11682720), (13440, 11661858), (13545, 11571456), (13664, 11470680), (13680, 11457264), (13760, 11390652), (13832, 11331360), (13908, 11269440), (14040, 11163488), (14274, 10980480), (14364, 10911680), (14448, 10848240), (14560, 10764792), (14592, 10741185), (14640, 10705968), (14706, 10657920), (14820, 10575936), (14976, 10465770), (15067, 10402560), (15093, 10384640), (15120, 10366096), (15372, 10196160), (15480, 10125024), (15561, 10072320), (15616, 10036845), (15652, 10013760), (15738, 9959040), (15808, 9914940), (15860, 9882432), (15960, 9820512), (16128, 9718215), (16226, 9659520), (16254, 9642880), (16340, 9592128), (16380, 9568704), (16416, 9547720), (16470, 9516416), (16512, 9492210), (16640, 9419193), (16653, 9411840), (16770, 9346176), (17024, 9206730), (17080, 9176544), (17157, 9135360), (17280, 9070334), (17290, 9065088), (17385, 9015552), (17472, 8970660), (17568, 8921640), (17784, 8813280), (17888, 8762040), (17955, 8729344), (18060, 8678592), (18240, 8592948), (18361, 8536320), (18544, 8452080), (18576, 8437520), (18720, 8372616), (19032, 8235360), (19152, 8183760), (19215, 8156928), (19264, 8136180), (19520, 8029476), (19565, 8011008), (19608, 7993440), (19656, 7973920), (19760, 7931952), (20124, 7788480), (20160, 7774572), (20496, 7647120), (20520, 7638176), (20640, 7593768), (20748, 7554240), (20862, 7512960), (20984, 7469280), (21242, 7378560), (21280, 7365384), (21411, 7320320), (21672, 7232160), (21840, 7176528), (21888, 7160790), (21960, 7137312), (22059, 7105280), (22204, 7058880), (22230, 7050624), (22360, 7009632), (22464, 6977180), (22876, 6851520), (23058, 6797440), (23180, 6761664), (23220, 6750016), (23296, 6727995), (23424, 6691230), (23478, 6675840), (23607, 6639360), (23712, 6609960), (23790, 6588288), (23940, 6547008), (24080, 6508944), (24192, 6478810), (24320, 6444711), (24339, 6439680), (24510, 6394752), (24570, 6379136), (24768, 6328140), (24960, 6279462), (25155, 6230784), (25376, 6176520), (25536, 6137820), (25620, 6117696), (25935, 6043392), (26144, 5995080), (26208, 5980440), (26230, 5975424), (26352, 5947760), (26676, 5875520), (26832, 5841360), (26880, 5830929), (27090, 5785728), (27328, 5735340), (27360, 5728632), (27520, 5695326), (27664, 5665680), (27755, 5647104), (27816, 5634720), (28080, 5581744), (28548, 5490240), (28595, 5481216), (28728, 5455840), (28896, 5424120), (29120, 5382396), (29280, 5352984), (29412, 5328960), (29640, 5287968), (29952, 5232885), (30134, 5201280), (30186, 5192320), (30240, 5183048), (30744, 5098080), (30960, 5062512), (31122, 5036160), (31293, 5008640), (31304, 5006880), (31476, 4979520), (31616, 4957470), (31720, 4941216), (31863, 4919040), (31920, 4910256), (32452, 4829760), (32508, 4821440), (32680, 4796064), (32760, 4784352), (32832, 4773860), (32940, 4758208), (33024, 4746105), (33306, 4705920), (33345, 4700416), (33540, 4673088), (34048, 4603365), (34099, 4596480), (34160, 4588272), (34314, 4567680), (34560, 4535167), (34580, 4532544), (34770, 4507776), (34944, 4485330), (35136, 4460820), (35217, 4450560), (35568, 4406640), (35685, 4392192), (35776, 4381020), (35910, 4364672), (36120, 4339296), (36480, 4296474), (36722, 4268160), (36765, 4263168), (37088, 4226040), (37152, 4218760), (37440, 4186308), (38064, 4117680), (38304, 4091880), (38430, 4078464), (38528, 4068090), (39040, 4014738), (39130, 4005504), (39216, 3996720), (39312, 3986960), (39345, 3983616), (39520, 3965976), (40248, 3894240), (40320, 3887286), (40565, 3863808), (40635, 3857152), (40992, 3823560), (41040, 3819088), (41280, 3796884), (41496, 3777120), (41724, 3756480), (41968, 3734640), (42484, 3689280), (42560, 3682692), (42822, 3660160), (43344, 3616080), (43680, 3588264), (43776, 3580395), (43920, 3568656), (44118, 3552640), (44408, 3529440), (44460, 3525312), (44720, 3504816), (44928, 3488590), (45201, 3467520), (45752, 3425760), (46116, 3398720), (46360, 3380832), (46440, 3375008), (46683, 3357440), (46848, 3345615), (46956, 3337920), (47214, 3319680), (47424, 3304980), (47580, 3294144), (47880, 3273504), (48160, 3254472), (48384, 3239405), (48678, 3219840), (49020, 3197376), (49140, 3189568), (49536, 3164070), (49837, 3144960), (49920, 3139731), (49959, 3137280), (50310, 3115392), (50752, 3088260), (51072, 3068910), (51240, 3058848), (51471, 3045120), (51870, 3021696), (52155, 3005184), (52288, 2997540), (52416, 2990220), (52460, 2987712), (52704, 2973880), (53105, 2951424), (53352, 2937760), (53664, 2920680), (54180, 2892864), (54656, 2867670), (54720, 2864316), (55040, 2847663), (55083, 2845440), (55328, 2832840), (55510, 2823552), (55632, 2817360), (56160, 2790872), (57096, 2745120), (57190, 2740608), (57456, 2727920), (57645, 2718976), (57792, 2712060), (58240, 2691198), (58560, 2676492), (58695, 2670336), (58824, 2664480), (59280, 2643984), (60268, 2600640), (60372, 2596160), (60480, 2591524), (61488, 2549040), (61920, 2531256), (62244, 2518080), (62586, 2504320), (62608, 2503440), (62952, 2489760), (63232, 2478735), (63440, 2470608), (63726, 2459520), (63840, 2455128), (64904, 2414880), (65016, 2410720), (65360, 2398032), (65520, 2392176), (65664, 2386930), (65880, 2379104), (66612, 2352960), (66690, 2350208), (67080, 2336544), (68198, 2298240), (68320, 2294136), (68628, 2283840), (69160, 2266272), (69540, 2253888), (69888, 2242665), (70272, 2230410), (70434, 2225280), (70821, 2213120), (71136, 2203320), (71370, 2196096), (71552, 2190510), (71820, 2182336), (72240, 2169648), (72960, 2148237), (73017, 2146560), (73444, 2134080), (73530, 2131584), (74176, 2113020), (74304, 2109380), (74347, 2108160), (74880, 2093154), (75335, 2080512), (75465, 2076928), (76128, 2058840), (76608, 2045940), (76860, 2039232), (77056, 2034045), (77805, 2014464), (78080, 2007369), (78260, 2002752), (78432, 1998360), (78624, 1993480), (78690, 1991808), (79040, 1982988), (80496, 1947120), (80640, 1943643), (81130, 1931904), (81270, 1928576), (81984, 1911780), (82080, 1909544), (82560, 1898442), (82992, 1888560), (83265, 1882368), (83448, 1878240), (83936, 1867320), (84968, 1844640), (85120, 1841346), (85644, 1830080), (85785, 1827072), (86688, 1808040), (87360, 1794132), (87840, 1784328), (88236, 1776320), (88816, 1764720), (88920, 1762656), (89440, 1752408), (89856, 1744295), (90402, 1733760), (91504, 1712880), (91805, 1707264), (92232, 1699360), (92720, 1690416), (92880, 1687504), (93366, 1678720), (93912, 1668960), (94428, 1659840), (94848, 1652490), (95160, 1647072), (95589, 1639680), (95760, 1636752), (96320, 1627236), (97356, 1609920), (98040, 1598688), (98280, 1594784), (99072, 1582035), (99674, 1572480), (99918, 1568640), (100620, 1557696), (101504, 1544130), (102144, 1534455), (102297, 1532160), (102480, 1529424), (102942, 1522560), (103740, 1510848), (104310, 1502592), (104576, 1498770), (104832, 1495110), (104920, 1493856), (105408, 1486940), (105469, 1486080), (105651, 1483520), (106210, 1475712), (106704, 1468880), (107055, 1464064), (107328, 1460340), (108360, 1446432), (109312, 1433835), (109440, 1432158), (110166, 1422720), (110295, 1421056), (110656, 1416420), (111020, 1411776), (111264, 1408680), (112320, 1395436), (114192, 1372560), (114380, 1370304), (114912, 1363960), (115290, 1359488), (115584, 1356030), (116480, 1345599), (117120, 1338246), (117390, 1335168), (117648, 1332240), (118035, 1327872), (118560, 1321992), (120536, 1300320), (120744, 1298080), (120960, 1295762), (121695, 1287936), (122976, 1274520), (123840, 1265628), (124488, 1259040), (125172, 1252160), (125216, 1251720), (125904, 1244880), (126880, 1235304), (127452, 1229760), (127680, 1227564), (129808, 1207440), (130032, 1205360), (130720, 1199016), (131040, 1196088), (131328, 1193465), (131760, 1189552), (133224, 1176480), (133380, 1175104), (134160, 1168272), (135603, 1155840), (136396, 1149120), (136640, 1147068), (137256, 1141920), (138320, 1133136), (139080, 1126944), (140544, 1115205), (140868, 1112640), (141642, 1106560), (142272, 1101660), (142740, 1098048), (143104, 1095255), (143640, 1091168), (144480, 1084824), (146034, 1073280), (146888, 1067040), (147060, 1065792), (148352, 1056510), (148608, 1054690), (148694, 1054080), (149511, 1048320), (149760, 1046577), (149877, 1045760), (150670, 1040256), (150930, 1038464), (152256, 1029420), (153216, 1022970), (153720, 1019616), (154413, 1015040), (155610, 1007232), (156465, 1001728), (156520, 1001376), (156864, 999180), (157248, 996740), (157380, 995904), (158080, 991494), (159315, 983808), (160992, 973560), (162260, 965952), (162540, 964288), (163968, 955890), (164160, 954772), (165120, 949221), (165249, 948480), (165984, 944280), (166530, 941184), (166896, 939120), (167872, 933660), (169936, 922320), (170240, 920673), (170495, 919296), (171288, 915040), (171570, 913536), (173376, 904020), (174720, 897066), (175680, 892164), (176085, 890112), (176472, 888160), (177632, 882360), (177840, 881328), (178880, 876204), (180804, 866880), (183008, 856440), (183610, 853632), (184464, 849680), (185440, 845208), (185760, 843752), (186732, 839360), (187824, 834480), (188856, 829920), (189696, 826245), (190320, 823536), (191178, 819840), (191520, 818376), (192640, 813618), (194712, 804960), (196080, 799344), (196560, 797392), (199348, 786240), (199836, 784320), (201240, 778848), (203008, 772065), (204594, 766080), (204960, 764712), (205884, 761280), (207480, 755424), (208620, 751296), (209152, 749385), (209664, 747555), (209840, 746928), (210816, 743470), (210938, 743040), (211302, 741760), (212420, 737856), (213408, 734440), (214110, 732032), (214656, 730170), (216720, 723216), (218880, 716079), (219051, 715520), (220332, 711360), (220590, 710528), (221312, 708210), (222040, 705888), (222528, 704340), (223041, 702720), (224640, 697718), (226005, 693504), (228384, 686280), (228760, 685152), (229824, 681980), (230580, 679744), (231168, 678015), (233415, 671488), (234240, 669123), (234780, 667584), (235296, 666120), (236070, 663936), (237120, 660996), (238693, 656640), (241072, 650160), (241488, 649040), (241920, 647881), (243390, 643968), (245952, 637260), (247680, 632814), (248976, 629520), (249185, 628992), (249795, 627456), (250344, 626080), (250432, 625860), (251808, 622440), (253760, 617652), (254904, 614880), (255360, 613782), (257355, 609024), (259616, 603720), (260064, 602680), (261440, 599508), (262080, 598044), (263520, 594776), (266448, 588240), (266760, 587552), (268320, 584136), (271206, 577920), (272792, 574560), (273280, 573534), (274512, 570960), (275415, 569088), (276640, 566568), (278160, 563472), (281736, 556320), (283284, 553280), (284544, 550830), (285480, 549024), (286767, 546560), (287280, 545584), (288960, 542412), (292068, 536640), (293776, 533520), (294120, 532896), (296704, 528255), (297216, 527345), (297388, 527040), (299022, 524160), (299754, 522880), (301340, 520128), (301860, 519232), (304512, 514710), (306432, 511485), (306891, 510720), (307440, 509808), (308826, 507520), (311220, 503616), (312930, 500864), (313040, 500688), (313728, 499590), (314496, 498370), (314760, 497952), (316160, 495747), (316407, 495360), (318630, 491904), (321984, 486780), (324520, 482976), (325080, 482144), (327936, 477945), (328320, 477386), (330498, 474240), (331968, 472140), (333060, 470592), (333792, 469560), (335744, 466830), (339872, 461160), (340990, 459648), (342576, 457520), (343140, 456768), (346752, 452010), (348859, 449280), (349440, 448533), (351360, 446082), (352170, 445056), (352944, 444080), (354105, 442624), (355264, 441180), (355680, 440664), (357760, 438102), (361608, 433440), (365085, 429312), (366016, 428220), (367220, 426816), (368928, 424840), (370880, 422604), (371520, 421876), (371735, 421632), (373464, 419680), (375648, 417240), (377712, 414960), (380640, 411768), (382356, 409920), (383040, 409188), (385280, 406809), (389424, 402480), (392160, 399672), (393120, 398696)]