156295228320

素因数分解:

$2^5\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{37}}^1\times {\mathrm{83}}^1$

素因数の和:185

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 37, 40, 42, 44, 45, 48, 51, 54, 55, 56, 60, 63, 66, 68, 70, 72, 74, 77, 80, 81, 83, 84, 85, 88, 90, 96, 99, 102, 105, 108, 110, 111, 112, 119, 120, 126, 132, 135, 136, 140, 144, 148, 153, 154, 160, 162, 165, 166, 168, 170, 176, 180, 185, 187, 189, 198, 204, 210, 216, 220, 222, 224, 231, 238, 240, 243, 249, 252, 255, 259, 264, 270, 272, 280, 288, 296, 297, 306, 308, 315, 324, 330, 332, 333, 336, 340, 352, 357, 360, 370, 374, 378, 385, 396, 405, 407, 408, 415, 420, 432, 440, 444, 459, 462, 476, 480, 486, 495, 498, 504, 510, 518, 528, 540, 544, 555, 560, 561, 567, 581, 592, 594, 595, 612, 616, 629, 630, 648, 660, 664, 666, 672, 680, 693, 714, 720, 740, 747, 748, 756, 765, 770, 777, 792, 810, 814, 816, 830, 840, 864, 880, 888, 891, 913, 918, 924, 935, 945, 952, 972, 990, 996, 999, 1008, 1020, 1036, 1056, 1071, 1080, 1110, 1120, 1122, 1134, 1155, 1162, 1184, 1188, 1190, 1215, 1221, 1224, 1232, 1245, 1258, 1260, 1295, 1296, 1309, 1320, 1328, 1332, 1360, 1377, 1386, 1411, 1428, 1440, 1480, 1485, 1494, 1496, 1512, 1530, 1540, 1554, 1584, 1620, 1628, 1632, 1660, 1665, 1680, 1683, 1701, 1743, 1760, 1776, 1782, 1785, 1826, 1836, 1848, 1870, 1887, 1890, 1904, 1944, 1980, 1992, 1998, 2016, 2035, 2040, 2072, 2079, 2142, 2160, 2220, 2241, 2244, 2268, 2295, 2310, 2324, 2331, 2376, 2380, 2430, 2442, 2448, 2464, 2490, 2516, 2520, 2590, 2592, 2618, 2640, 2656, 2664, 2673, 2720, 2739, 2754, 2772, 2805, 2822, 2835, 2849, 2856, 2905, 2960, 2970, 2988, 2992, 2997, 3024, 3060, 3071, 3080, 3108, 3145, 3168, 3213, 3240, 3256, 3320, 3330, 3360, 3366, 3402, 3465, 3486, 3552, 3564, 3570, 3652, 3663, 3672, 3696, 3735, 3740, 3774, 3780, 3808, 3885, 3888, 3927, 3960, 3984, 3996, 4070, 4080, 4131, 4144, 4158, 4233, 4284, 4320, 4403, 4440, 4455, 4482, 4488, 4536, 4565, 4590, 4620, 4648, 4662, 4752, 4760, 4860, 4884, 4896, 4980, 4995, 5032, 5040, 5049, 5180, 5229, 5236, 5280, 5328, 5346, 5355, 5478, 5508, 5544, 5610, 5644, 5661, 5670, 5698, 5712, 5810, 5920, 5940, 5976, 5984, 5994, 6048, 6105, 6120, 6142, 6160, 6216, 6237, 6290, 6391, 6426, 6480, 6512, 6545, 6640, 6660, 6723, 6732, 6804, 6885, 6919, 6930, 6972, 6993, 7055, 7128, 7140, 7304, 7326, 7344, 7392, 7470, 7480, 7548, 7560, 7770, 7776, 7854, 7920, 7968, 7992, 8140, 8160, 8217, 8262, 8288, 8316, 8415, 8466, 8505, 8547, 8568, 8715, 8806, 8880, 8910, 8964, 8976, 8991, 9072, 9130, 9180, 9213, 9240, 9296, 9324, 9435, 9504, 9520, 9639, 9720, 9768, 9877, 9960, 9990, 10064, 10080, 10098, 10360, 10395, 10458, 10472, 10656, 10692, 10710, 10956, 10989, 11016, 11088, 11205, 11220, 11288, 11322, 11340, 11396, 11424, 11620, 11655, 11781, 11880, 11952, 11988, 12210, 12240, 12284, 12320, 12432, 12474, 12580, 12699, 12782, 12852, 12960, 13024, 13090, 13209, 13280, 13320, 13365, 13446, 13464, 13608, 13695, 13770, 13838, 13860, 13944, 13986, 14110, 14245, 14256, 14280, 14608, 14652, 14688, 14940, 14960, 14985, 15096, 15120, 15147, 15355, 15521, 15540, 15687, 15708, 15840, 15984, 16065, 16280, 16434, 16524, 16632, 16830, 16932, 16983, 17010, 17094, 17136, 17430, 17612, 17760, 17820, 17928, 17952, 17982, 18144, 18260, 18315, 18360, 18426, 18480, 18592, 18648, 18711, 18870, 19040, 19173, 19278, 19440, 19536, 19635, 19754, 19920, 19980, 20128, 20169, 20196, 20655, 20720, 20757, 20790, 20916, 20944, 20979, 21165, 21384, 21420, 21497, 21912, 21978, 22015, 22032, 22176, 22410, 22440, 22576, 22644, 22680, 22792, 23240, 23310, 23562, 23760, 23904, 23976, 24420, 24480, 24568, 24651, 24864, 24948, 25160, 25245, 25398, 25564, 25641, 25704, 26145, 26180, 26418, 26640, 26730, 26892, 26928, 27216, 27390, 27540, 27639, 27676, 27720, 27888, 27972, 28220, 28305, 28490, 28512, 28560, 28917, 29216, 29304, 29631, 29880, 29920, 29970, 30192, 30240, 30294, 30710, 31042, 31080, 31185, 31374, 31416, 31955, 31968, 32130, 32560, 32868, 32967, 33048, 33264, 33615, 33660, 33781, 33864, 33966, 34020, 34188, 34272, 34595, 34860, 34965, 35224, 35343, 35640, 35856, 35964, 36520, 36630, 36720, 36852, 36960, 37296, 37422, 37740, 38097, 38346, 38556, 38880, 39072, 39270, 39508, 39627, 39840, 39960, 40338, 40392, 41085, 41310, 41440, 41514, 41580, 41832, 41888, 41958, 42330, 42735, 42768, 42840, 42994, 43824, 43956, 44030, 44064, 44820, 44880, 44955, 45152, 45288, 45360, 45441, 45584, 46065, 46480, 46563, 46620, 47061, 47124, 47520, 47952, 48195, 48433, 48840, 49136, 49302, 49385, 49896, 50320, 50490, 50796, 50949, 51128, 51282, 51408, 52207, 52290, 52360, 52836, 53280, 53460, 53784, 53856, 54432, 54780, 54945, 55080, 55278, 55352, 55440, 55776, 55944, 56440, 56610, 56980, 57120, 57519, 57834, 58608, 58905, 59262, 59760, 59940, 60384, 60588, 61420, 62084, 62160, 62271, 62370, 62748, 62832, 62937, 63495, 63910, 64260, 64491, 65120, 65736, 65934, 66045, 66096, 66528, 67230, 67320, 67562, 67728, 67932, 68040, 68376, 69190, 69720, 69930, 70448, 70686, 71280, 71712, 71928, 73040, 73260, 73440, 73704, 73953, 74592, 74844, 75480, 75735, 76194, 76692, 76923, 77112, 77605, 78435, 78540, 79016, 79254, 79920, 80676, 80784, 82170, 82620, 82917, 83028, 83160, 83664, 83916, 84660, 84915, 85470, 85536, 85680, 85988, 87648, 87912, 88060, 88893, 89640, 89760, 89910, 90576, 90720, 90882, 91168, 92130, 92960, 93126, 93240, 93555, 94122, 94248, 95865, 95904, 96390, 96866, 97680, 98272, 98604, 98770, 98901, 99792, 100640, 100845, 100980, 101343, 101592, 101898, 102256, 102564, 102816, 103785, 104414, 104580, 104720, 104895, 105672, 106029, 106920, 107485, 107568, 108647, 109560, 109890, 110160, 110556, 110704, 110880, 111888, 112880, 113220, 113960, 114291, 115038, 115668, 117216, 117810, 118524, 118881, 119520, 119880, 121176, 122840, 123255, 124168, 124320, 124542, 124740, 125496, 125664, 125874, 126990, 127820, 128205, 128520, 128982, 131472, 131868, 132090, 132192, 134460, 134640, 135124, 135456, 135864, 136080, 136752, 138195, 138380, 139440, 139689, 139860, 140896, 141183, 141372, 142560, 143856, 144585, 145299, 146080, 146520, 147408, 147906, 148155, 149688, 150960, 151470, 152388, 152847, 153384, 153846, 154224, 155210, 156621, 156870, 157080, 158032, 158508, 159840, 161352, 161568, 164340, 164835, 165240, 165834, 166056, 166320, 167328, 167832, 168905, 169320, 169830, 170940, 171360, 171976, 172557, 175824, 176120, 176715, 177786, 179280, 179820, 181152, 181764, 184260, 186252, 186480, 186813, 187110, 188244, 188496, 190485, 191730, 192780, 193473, 193732, 195360, 197208, 197540, 197802, 198135, 199584, 201690, 201960, 202686, 203184, 203796, 204512, 205128, 207570, 208828, 209160, 209440, 209790, 211344, 212058, 213840, 214970, 215136, 217294, 219120, 219780, 220320, 221112, 221408, 221859, 223776, 225760, 226440, 227205, 227920, 228582, 230076, 230769, 231336, 232815, 235305, 235620, 236467, 237048, 237762, 239760, 242165, 242352, 245680, 246510, 248336, 248751, 249084, 249480, 250992, 251748, 253980, 254745, 255640, 256410, 257040, 257964, 261035, 262944, 263736, 264180, 266679, 268920, 269280, 270248, 271728, 272160, 273504, 276390, 276760, 278880, 279378, 279720, 282366, 282744, 287595, 287712, 289170, 290598, 293040, 294816, 295812, 296310, 299376, 301920, 302940, 304029, 304776, 305694, 306768, 307692, 308448, 310420, 311355, 313242, 313740, 314160, 314685, 316064, 317016, 318087, 322455, 322704, 325941, 328680, 329670, 330480, 331668, 332112, 332640, 335664, 337810, 338640, 339660, 341880, 342873, 343952, 345114, 351648, 352240, 353430, 355572, 356643, 358560, 359640, 363528, 365449, 368520, 369765, 372504, 372960, 373626, 374220, 376488, 376992, 380970, 383460, 384615, 385560, 386946, 387464, 394416, 395080, 395604, 396270, 403380, 403920, 405372, 406368, 407592, 410256, 414585, 415140, 417656, 418320, 419067, 419580, 422688, 424116, 427680, 429940, 434588, 435897, 438240, 439560, 442224, 443718, 444465, 452880, 454410, 455840, 457164, 460152, 461538, 462672, 465630, 469863, 470610, 471240, 472934, 474096, 475524, 479520, 484330, 484704, 491360, 493020, 494505, 496672, 497502, 498168, 498960, 501984, 503496, 506715, 507960, 509490, 511280, 512820, 514080, 515928, 517671, 522070, 527472, 528360, 530145, 533358, 537840, 540496, 543235, 543456, 552780, 553520, 558756, 559440, 560439, 564732, 565488, 571455, 574277, 575190, 578340, 580419, 581196, 586080, 591624, 592620, 594405, 598752, 605880, 608058, 609552, 611388, 613536, 615384, 620840, 622710, 626484, 627480, 628320, 629370, 634032, 636174, 644910, 645408, 651882, 657360, 659340, 660960, 663336, 664224, 671328, 675620, 677280, 679320, 683760, 685746, 687904, 690228, 692307, 698445, 704480, 705915, 706860, 709401, 711144, 713286, 719280, 726495, 727056, 730898, 737040, 739530, 745008, 746253, 747252, 748440, 752976, 761940, 764235, 766920, 769230, 771120, 773892, 774928, 783105, 788832, 790160, 791208, 792540, 800037, 806760, 807840, 810744, 815184, 820512, 829170, 830280, 835312, 836640, 838134, 839160, 848232, 859880, 862785, 869176, 871794, 879120, 884448, 887436, 888930, 905760, 908820, 912087, 914328, 920304, 923076, 925344, 931260, 934065, 939726, 941220, 942480, 945868, 948192, 951048, 967365, 968660, 977823, 986040, 989010, 995004, 996336, 997920, 1006992, 1013430, 1015920, 1018980, 1022560, 1025640, 1031856, 1035342, 1044140, 1054944, 1056720, 1060290, 1066716, 1069929, 1075680, 1080992, 1086470, 1096347, 1105560, 1107040, 1109295, 1117512, 1118880, 1120878, 1129464, 1130976, 1142910, 1148554, 1150380, 1153845, 1156680, 1160838, 1162392, 1182335, 1183248, 1185240, 1188810, 1211760, 1216116, 1219104, 1222776, 1230768, 1241680, 1243755, 1245420, 1252968, 1254960, 1257201, 1258740, 1268064, 1272348, 1289820, 1303764, 1307691, 1314720, 1318680, 1326672, 1333395, 1351240, 1358640, 1367520, 1371492, 1380456, 1384614, 1396890, 1409589, 1411830, 1413720, 1418802, 1422288, 1426572, 1438560, 1452990, 1454112, 1461796, 1474080, 1479060, 1490016, 1492506, 1494504, 1496880, 1505952, 1520145, 1523880, 1528470, 1533840, 1538460, 1542240, 1547784, 1549856, 1553013, 1566210, 1580320, 1582416, 1585080, 1590435, 1600074, 1613520, 1621488, 1629705, 1630368, 1658340, 1660560, 1670624, 1676268, 1678320, 1681317, 1696464, 1714365, 1719760, 1722831, 1725570, 1738352, 1741257, 1743588, 1758240, 1774872, 1777860, 1783215, 1817640, 1824174, 1827245, 1828656, 1840608, 1846152, 1862520, 1868130, 1879452, 1882440, 1884960, 1891736, 1902096, 1934730, 1937320, 1955646, 1972080, 1978020, 1990008, 1992672, 2013984, 2026860, 2031840, 2037960, 2051280, 2063712, 2070684, 2088280, 2095335, 2113440, 2120580, 2128203, 2133432, 2139858, 2172940, 2179485, 2192694, 2211120, 2218590, 2235024, 2241756, 2258928, 2285820, 2297108, 2300760, 2307690, 2313360, 2321676, 2324784, 2349315, 2364670, 2366496, 2370480, 2377620, 2400111, 2423520, 2432232, 2445552, 2461536, 2483360, 2487510, 2490840, 2505936, 2509920, 2514402, 2517480, 2544696, 2579640, 2588355, 2607528, 2615382, 2637360, 2653344, 2666790, 2702480, 2717280, 2736261, 2742984, 2760912, 2769228, 2793780, 2802195, 2819178, 2823660, 2827440, 2837604, 2844576, 2853144, 2871385, 2902095, 2905980, 2923592, 2933469, 2958120, 2985012, 2989008, 2993760, 3040290, 3047760, 3056940, 3067680, 3076920, 3095568, 3106026, 3132420, 3164832, 3170160, 3180870, 3200148, 3227040, 3242976, 3259410, 3289041, 3316680, 3321120, 3352536, 3356640, 3362634, 3392928, 3428730, 3439520, 3445662, 3451140, 3461535, 3476704, 3482514, 3487176, 3547005, 3549744, 3555720, 3566430, 3635280, 3648348, 3654490, 3657312, 3692304, 3725040, 3731265, 3736260, 3758904, 3764880, 3771603, 3783472, 3804192, 3869460, 3874640, 3911292, 3923073, 3944160, 3956040, 3980016, 4000185, 4019939, 4053720, 4075920, 4102560, 4141368, 4176560, 4190670, 4228767, 4241160, 4256406, 4266864, 4279716, 4345880, 4358970, 4385388, 4422240, 4437180, 4470048, 4483512, 4517856, 4560435, 4571640, 4594216, 4601520, 4615380, 4626720, 4643352, 4649568, 4698630, 4729340, 4740960, 4755240, 4800222, 4864464, 4889115, 4891104, 4975020, 4981680, 5011872, 5028804, 5034960, 5089392, 5159280, 5168493, 5176710, 5215056, 5223771, 5230764, 5274720, 5333580, 5349645, 5404960, 5472522, 5481735, 5485968, 5521824, 5538456, 5587560, 5604390, 5638356, 5647320, 5654880, 5675208, 5706288, 5742770, 5804190, 5811960, 5847184, 5866938, 5916240, 5970024, 5978016, 6080580, 6095520, 6113880, 6153840, 6191136, 6212052, 6264840, 6286005, 6340320, 6361740, 6384609, 6400296, 6518820, 6538455, 6578082, 6633360, 6705072, 6725268, 6857460, 6891324, 6902280, 6923070, 6965028, 6974352, 7047945, 7094010, 7099488, 7111440, 7132860, 7270560, 7296696, 7308980, 7384608, 7450080, 7462530, 7472520, 7517808, 7529760, 7543206, 7566944, 7738920, 7749280, 7765065, 7822584, 7846146, 7912080, 7960032, 8000370, 8039878, 8107440, 8151840, 8208783, 8282736, 8353120, 8381340, 8406585, 8457534, 8482320, 8512812, 8533728, 8559432, 8614155, 8691760, 8706285, 8717940, 8770776, 8800407, 8874360, 8967024, 9120870, 9143280, 9188432, 9203040, 9230760, 9286704, 9397260, 9458680, 9510480, 9600444, 9728928, 9778230, 9867123, 9950040, 9963360, 10057608, 10069920, 10178784, 10318560, 10336986, 10353420, 10430112, 10447542, 10461528, 10641015, 10667160, 10699290, 10945044, 10963470, 10971936, 11076912, 11175120, 11208780, 11276712, 11294640, 11350416, 11412576, 11485540, 11608380, 11623920, 11694368, 11733876, 11769219, 11832480, 11940048, 12000555, 12059817, 12161160, 12227760, 12307680, 12424104, 12529680, 12572010, 12686301, 12723480, 12769218, 12800592, 13037640, 13076910, 13156164, 13266720, 13410144, 13450536, 13681305, 13714920, 13782648, 13804560, 13846140, 13930056, 13948704, 14095890, 14188020, 14222880, 14265720, 14593392, 14617960, 14667345, 14925060, 14945040, 15035616, 15086412, 15477840, 15505479, 15530130, 15645168, 15692292, 15824160, 16000740, 16079756, 16214880, 16417566, 16445205, 16565472, 16762680, 16813170, 16915068, 16964640, 17025624, 17118864, 17228310, 17383520, 17412570, 17435880, 17541552, 17600814, 17748720, 17934048, 18241740, 18286560, 18376864, 18461520, 18573408, 18794520, 18858015, 18917360, 19020960, 19153827, 19200888, 19556460, 19615365, 19734246, 19900080, 20099695, 20115216, 20673972, 20706840, 20895084, 20923056, 21143835, 21282030, 21334320, 21398580, 21890088, 21926940, 22153824, 22350240, 22417560, 22553424, 22589280, 22700832, 22971080, 23216760, 23247840, 23467752, 23538438, 23880096, 24001110, 24119634, 24322320, 24455520, 24848208, 25059360, 25144020, 25372602, 25446960, 25538436, 25601184, 25842465, 26075280, 26118855, 26153820, 26312328, 26401221, 26901072, 27362610, 27429840, 27565296, 27609120, 27692280, 27860112, 28191780, 28376040, 28531440, 29186784, 29235920, 29334690, 29601369, 29850120, 29890080, 30172824, 30955680, 31010958, 31060260, 31290336, 31384584, 31923045, 32001480, 32159512, 32835132, 32890410, 33525360, 33626340, 33830136, 34051248, 34237728, 34456620, 34825140, 34871760, 35083104, 35201628, 35497440, 36179451, 36483480, 36923040, 37589040, 37716030, 37834720, 38307654, 38401776, 39112920, 39230730, 39468492, 39800160, 40199390, 40230432, 41043915, 41347944, 41413680, 41790168, 41846112, 42287670, 42564060, 42668640, 42797160, 43780176, 43853880, 44002035, 44835120, 45106848, 45942160, 46433520, 46516437, 46935504, 47076876, 48002220, 48239268, 48644640, 49335615, 49696416, 50288040, 50745204, 50893920, 51076872, 51684930, 52150560, 52237710, 52307640, 52624656, 52802442, 53802144, 54725220, 54859680, 55130592, 55384560, 55720224, 56383560, 56752080, 57062880, 57461481, 58471840, 58669380, 58846095, 59202738, 59700240, 60299085, 60345648, 62021916, 62120520, 62769168, 63431505, 63846090, 64002960, 64319024, 65670264, 65780820, 67050720, 67252680, 67660272, 68102496, 68913240, 69650280, 69743520, 70403256, 72358902, 72966960, 75178080, 75432060, 76615308, 76803552, 77527395, 78225840, 78461460, 78936984, 80398780, 82087830, 82695888, 82827360, 83580336, 84575340, 85128120, 85594320, 87560352, 87707760, 88004070, 88804107, 89670240, 91884320, 92867040, 93032874, 93871008, 94153752, 95769135, 96004440, 96478536, 98671230, 100576080, 101490408, 102153744, 103369860, 104475420, 104615280, 105249312, 105604884, 108538353, 109450440, 110769120, 112767120, 113504160, 114922962, 117338760, 117692190, 118405476, 119400480, 120598170, 120691296, 124043832, 124241040, 125538336, 126863010, 127692180, 128005920, 128638048, 131340528, 131561640, 132006105, 134505360, 135320544, 137826480, 139300560, 139549311, 140806512, 144717804, 145933920, 148006845, 150864120, 153230616, 155054790, 156451680, 156922920, 157873968, 160797560, 164175660, 165391776, 167160672, 169150680, 170256240, 171188640, 175415520, 176008140, 177608214, 180897255, 186065748, 188307504, 191538270, 192008880, 192957072, 197342460, 201152160, 202980816, 204307488, 206739720, 208950840, 209230560, 211209768, 217076706, 218900880, 225534240, 229845924, 232582185, 234677520, 235384380, 236810952, 241196340, 248087664, 248482080, 253726020, 255384360, 262681056, 263123280, 264012210, 269010720, 275652960, 278601120, 279098622, 281613024, 287307405, 289435608, 296013690, 301728240, 306461232, 310109580, 313845840, 315747936, 321595120, 325615059, 328351320, 338301360, 340512480, 352016280, 355216428, 361794510, 372131496, 376615008, 383076540, 384017760, 385914144, 394684920, 405961632, 413479440, 417901680, 422419536, 434153412, 437801760, 444020535, 459691848, 465164370, 469355040, 470768760, 473621904, 482392680, 496175328, 507452040, 510768720, 526246560, 528024420, 542691765, 558197244, 574614810, 578871216, 592027380, 603456480, 612922464, 620219160, 627691680, 643190240, 651230118, 656702640, 676602720, 697746555, 704032560, 710432856, 723589020, 744262992, 766153080, 789369840, 826958880, 835803360, 844839072, 868306824, 888041070, 919383696, 930328740, 941537520, 947243808, 964785360, 976845177, 1014904080, 1021537440, 1056048840, 1085383530, 1116394488, 1149229620, 1157742432, 1184054760, 1240438320, 1302460236, 1313405280, 1395493110, 1408065120, 1420865712, 1447178040, 1488525984, 1532306160, 1578739680, 1628075295, 1736613648, 1776082140, 1838767392, 1860657480, 1883075040, 1929570720, 1953690354, 2029808160, 2112097680, 2170767060, 2232788976, 2298459240, 2368109520, 2480876640, 2604920472, 2790986220, 2841731424, 2894356080, 3064612320, 3256150590, 3473227296, 3552164280, 3721314960, 3907380708, 4224195360, 4341534120, 4465577952, 4596918480, 4736219040, 4884225885, 5209840944, 5581972440, 5788712160, 6512301180, 7104328560, 7442629920, 7814761416, 8683068240, 9193836960, 9768451770, 10419681888, 11163944880, 13024602360, 14208657120, 15629522832, 17366136480, 19536903540, 22327889760, 26049204720, 31259045664, 39073807080, 52098409440, 78147614160, 156295228320]

約数ペア:

[(1, 156295228320), (2, 78147614160), (3, 52098409440), (4, 39073807080), (5, 31259045664), (6, 26049204720), (7, 22327889760), (8, 19536903540), (9, 17366136480), (10, 15629522832), (11, 14208657120), (12, 13024602360), (14, 11163944880), (15, 10419681888), (16, 9768451770), (17, 9193836960), (18, 8683068240), (20, 7814761416), (21, 7442629920), (22, 7104328560), (24, 6512301180), (27, 5788712160), (28, 5581972440), (30, 5209840944), (32, 4884225885), (33, 4736219040), (34, 4596918480), (35, 4465577952), (36, 4341534120), (37, 4224195360), (40, 3907380708), (42, 3721314960), (44, 3552164280), (45, 3473227296), (48, 3256150590), (51, 3064612320), (54, 2894356080), (55, 2841731424), (56, 2790986220), (60, 2604920472), (63, 2480876640), (66, 2368109520), (68, 2298459240), (70, 2232788976), (72, 2170767060), (74, 2112097680), (77, 2029808160), (80, 1953690354), (81, 1929570720), (83, 1883075040), (84, 1860657480), (85, 1838767392), (88, 1776082140), (90, 1736613648), (96, 1628075295), (99, 1578739680), (102, 1532306160), (105, 1488525984), (108, 1447178040), (110, 1420865712), (111, 1408065120), (112, 1395493110), (119, 1313405280), (120, 1302460236), (126, 1240438320), (132, 1184054760), (135, 1157742432), (136, 1149229620), (140, 1116394488), (144, 1085383530), (148, 1056048840), (153, 1021537440), (154, 1014904080), (160, 976845177), (162, 964785360), (165, 947243808), (166, 941537520), (168, 930328740), (170, 919383696), (176, 888041070), (180, 868306824), (185, 844839072), (187, 835803360), (189, 826958880), (198, 789369840), (204, 766153080), (210, 744262992), (216, 723589020), (220, 710432856), (222, 704032560), (224, 697746555), (231, 676602720), (238, 656702640), (240, 651230118), (243, 643190240), (249, 627691680), (252, 620219160), (255, 612922464), (259, 603456480), (264, 592027380), (270, 578871216), (272, 574614810), (280, 558197244), (288, 542691765), (296, 528024420), (297, 526246560), (306, 510768720), (308, 507452040), (315, 496175328), (324, 482392680), (330, 473621904), (332, 470768760), (333, 469355040), (336, 465164370), (340, 459691848), (352, 444020535), (357, 437801760), (360, 434153412), (370, 422419536), (374, 417901680), (378, 413479440), (385, 405961632), (396, 394684920), (405, 385914144), (407, 384017760), (408, 383076540), (415, 376615008), (420, 372131496), (432, 361794510), (440, 355216428), (444, 352016280), (459, 340512480), (462, 338301360), (476, 328351320), (480, 325615059), (486, 321595120), (495, 315747936), (498, 313845840), (504, 310109580), (510, 306461232), (518, 301728240), (528, 296013690), (540, 289435608), (544, 287307405), (555, 281613024), (560, 279098622), (561, 278601120), (567, 275652960), (581, 269010720), (592, 264012210), (594, 263123280), (595, 262681056), (612, 255384360), (616, 253726020), (629, 248482080), (630, 248087664), (648, 241196340), (660, 236810952), (664, 235384380), (666, 234677520), (672, 232582185), (680, 229845924), (693, 225534240), (714, 218900880), (720, 217076706), (740, 211209768), (747, 209230560), (748, 208950840), (756, 206739720), (765, 204307488), (770, 202980816), (777, 201152160), (792, 197342460), (810, 192957072), (814, 192008880), (816, 191538270), (830, 188307504), (840, 186065748), (864, 180897255), (880, 177608214), (888, 176008140), (891, 175415520), (913, 171188640), (918, 170256240), (924, 169150680), (935, 167160672), (945, 165391776), (952, 164175660), (972, 160797560), (990, 157873968), (996, 156922920), (999, 156451680), (1008, 155054790), (1020, 153230616), (1036, 150864120), (1056, 148006845), (1071, 145933920), (1080, 144717804), (1110, 140806512), (1120, 139549311), (1122, 139300560), (1134, 137826480), (1155, 135320544), (1162, 134505360), (1184, 132006105), (1188, 131561640), (1190, 131340528), (1215, 128638048), (1221, 128005920), (1224, 127692180), (1232, 126863010), (1245, 125538336), (1258, 124241040), (1260, 124043832), (1295, 120691296), (1296, 120598170), (1309, 119400480), (1320, 118405476), (1328, 117692190), (1332, 117338760), (1360, 114922962), (1377, 113504160), (1386, 112767120), (1411, 110769120), (1428, 109450440), (1440, 108538353), (1480, 105604884), (1485, 105249312), (1494, 104615280), (1496, 104475420), (1512, 103369860), (1530, 102153744), (1540, 101490408), (1554, 100576080), (1584, 98671230), (1620, 96478536), (1628, 96004440), (1632, 95769135), (1660, 94153752), (1665, 93871008), (1680, 93032874), (1683, 92867040), (1701, 91884320), (1743, 89670240), (1760, 88804107), (1776, 88004070), (1782, 87707760), (1785, 87560352), (1826, 85594320), (1836, 85128120), (1848, 84575340), (1870, 83580336), (1887, 82827360), (1890, 82695888), (1904, 82087830), (1944, 80398780), (1980, 78936984), (1992, 78461460), (1998, 78225840), (2016, 77527395), (2035, 76803552), (2040, 76615308), (2072, 75432060), (2079, 75178080), (2142, 72966960), (2160, 72358902), (2220, 70403256), (2241, 69743520), (2244, 69650280), (2268, 68913240), (2295, 68102496), (2310, 67660272), (2324, 67252680), (2331, 67050720), (2376, 65780820), (2380, 65670264), (2430, 64319024), (2442, 64002960), (2448, 63846090), (2464, 63431505), (2490, 62769168), (2516, 62120520), (2520, 62021916), (2590, 60345648), (2592, 60299085), (2618, 59700240), (2640, 59202738), (2656, 58846095), (2664, 58669380), (2673, 58471840), (2720, 57461481), (2739, 57062880), (2754, 56752080), (2772, 56383560), (2805, 55720224), (2822, 55384560), (2835, 55130592), (2849, 54859680), (2856, 54725220), (2905, 53802144), (2960, 52802442), (2970, 52624656), (2988, 52307640), (2992, 52237710), (2997, 52150560), (3024, 51684930), (3060, 51076872), (3071, 50893920), (3080, 50745204), (3108, 50288040), (3145, 49696416), (3168, 49335615), (3213, 48644640), (3240, 48239268), (3256, 48002220), (3320, 47076876), (3330, 46935504), (3360, 46516437), (3366, 46433520), (3402, 45942160), (3465, 45106848), (3486, 44835120), (3552, 44002035), (3564, 43853880), (3570, 43780176), (3652, 42797160), (3663, 42668640), (3672, 42564060), (3696, 42287670), (3735, 41846112), (3740, 41790168), (3774, 41413680), (3780, 41347944), (3808, 41043915), (3885, 40230432), (3888, 40199390), (3927, 39800160), (3960, 39468492), (3984, 39230730), (3996, 39112920), (4070, 38401776), (4080, 38307654), (4131, 37834720), (4144, 37716030), (4158, 37589040), (4233, 36923040), (4284, 36483480), (4320, 36179451), (4403, 35497440), (4440, 35201628), (4455, 35083104), (4482, 34871760), (4488, 34825140), (4536, 34456620), (4565, 34237728), (4590, 34051248), (4620, 33830136), (4648, 33626340), (4662, 33525360), (4752, 32890410), (4760, 32835132), (4860, 32159512), (4884, 32001480), (4896, 31923045), (4980, 31384584), (4995, 31290336), (5032, 31060260), (5040, 31010958), (5049, 30955680), (5180, 30172824), (5229, 29890080), (5236, 29850120), (5280, 29601369), (5328, 29334690), (5346, 29235920), (5355, 29186784), (5478, 28531440), (5508, 28376040), (5544, 28191780), (5610, 27860112), (5644, 27692280), (5661, 27609120), (5670, 27565296), (5698, 27429840), (5712, 27362610), (5810, 26901072), (5920, 26401221), (5940, 26312328), (5976, 26153820), (5984, 26118855), (5994, 26075280), (6048, 25842465), (6105, 25601184), (6120, 25538436), (6142, 25446960), (6160, 25372602), (6216, 25144020), (6237, 25059360), (6290, 24848208), (6391, 24455520), (6426, 24322320), (6480, 24119634), (6512, 24001110), (6545, 23880096), (6640, 23538438), (6660, 23467752), (6723, 23247840), (6732, 23216760), (6804, 22971080), (6885, 22700832), (6919, 22589280), (6930, 22553424), (6972, 22417560), (6993, 22350240), (7055, 22153824), (7128, 21926940), (7140, 21890088), (7304, 21398580), (7326, 21334320), (7344, 21282030), (7392, 21143835), (7470, 20923056), (7480, 20895084), (7548, 20706840), (7560, 20673972), (7770, 20115216), (7776, 20099695), (7854, 19900080), (7920, 19734246), (7968, 19615365), (7992, 19556460), (8140, 19200888), (8160, 19153827), (8217, 19020960), (8262, 18917360), (8288, 18858015), (8316, 18794520), (8415, 18573408), (8466, 18461520), (8505, 18376864), (8547, 18286560), (8568, 18241740), (8715, 17934048), (8806, 17748720), (8880, 17600814), (8910, 17541552), (8964, 17435880), (8976, 17412570), (8991, 17383520), (9072, 17228310), (9130, 17118864), (9180, 17025624), (9213, 16964640), (9240, 16915068), (9296, 16813170), (9324, 16762680), (9435, 16565472), (9504, 16445205), (9520, 16417566), (9639, 16214880), (9720, 16079756), (9768, 16000740), (9877, 15824160), (9960, 15692292), (9990, 15645168), (10064, 15530130), (10080, 15505479), (10098, 15477840), (10360, 15086412), (10395, 15035616), (10458, 14945040), (10472, 14925060), (10656, 14667345), (10692, 14617960), (10710, 14593392), (10956, 14265720), (10989, 14222880), (11016, 14188020), (11088, 14095890), (11205, 13948704), (11220, 13930056), (11288, 13846140), (11322, 13804560), (11340, 13782648), (11396, 13714920), (11424, 13681305), (11620, 13450536), (11655, 13410144), (11781, 13266720), (11880, 13156164), (11952, 13076910), (11988, 13037640), (12210, 12800592), (12240, 12769218), (12284, 12723480), (12320, 12686301), (12432, 12572010), (12474, 12529680), (12580, 12424104), (12699, 12307680), (12782, 12227760), (12852, 12161160), (12960, 12059817), (13024, 12000555), (13090, 11940048), (13209, 11832480), (13280, 11769219), (13320, 11733876), (13365, 11694368), (13446, 11623920), (13464, 11608380), (13608, 11485540), (13695, 11412576), (13770, 11350416), (13838, 11294640), (13860, 11276712), (13944, 11208780), (13986, 11175120), (14110, 11076912), (14245, 10971936), (14256, 10963470), (14280, 10945044), (14608, 10699290), (14652, 10667160), (14688, 10641015), (14940, 10461528), (14960, 10447542), (14985, 10430112), (15096, 10353420), (15120, 10336986), (15147, 10318560), (15355, 10178784), (15521, 10069920), (15540, 10057608), (15687, 9963360), (15708, 9950040), (15840, 9867123), (15984, 9778230), (16065, 9728928), (16280, 9600444), (16434, 9510480), (16524, 9458680), (16632, 9397260), (16830, 9286704), (16932, 9230760), (16983, 9203040), (17010, 9188432), (17094, 9143280), (17136, 9120870), (17430, 8967024), (17612, 8874360), (17760, 8800407), (17820, 8770776), (17928, 8717940), (17952, 8706285), (17982, 8691760), (18144, 8614155), (18260, 8559432), (18315, 8533728), (18360, 8512812), (18426, 8482320), (18480, 8457534), (18592, 8406585), (18648, 8381340), (18711, 8353120), (18870, 8282736), (19040, 8208783), (19173, 8151840), (19278, 8107440), (19440, 8039878), (19536, 8000370), (19635, 7960032), (19754, 7912080), (19920, 7846146), (19980, 7822584), (20128, 7765065), (20169, 7749280), (20196, 7738920), (20655, 7566944), (20720, 7543206), (20757, 7529760), (20790, 7517808), (20916, 7472520), (20944, 7462530), (20979, 7450080), (21165, 7384608), (21384, 7308980), (21420, 7296696), (21497, 7270560), (21912, 7132860), (21978, 7111440), (22015, 7099488), (22032, 7094010), (22176, 7047945), (22410, 6974352), (22440, 6965028), (22576, 6923070), (22644, 6902280), (22680, 6891324), (22792, 6857460), (23240, 6725268), (23310, 6705072), (23562, 6633360), (23760, 6578082), (23904, 6538455), (23976, 6518820), (24420, 6400296), (24480, 6384609), (24568, 6361740), (24651, 6340320), (24864, 6286005), (24948, 6264840), (25160, 6212052), (25245, 6191136), (25398, 6153840), (25564, 6113880), (25641, 6095520), (25704, 6080580), (26145, 5978016), (26180, 5970024), (26418, 5916240), (26640, 5866938), (26730, 5847184), (26892, 5811960), (26928, 5804190), (27216, 5742770), (27390, 5706288), (27540, 5675208), (27639, 5654880), (27676, 5647320), (27720, 5638356), (27888, 5604390), (27972, 5587560), (28220, 5538456), (28305, 5521824), (28490, 5485968), (28512, 5481735), (28560, 5472522), (28917, 5404960), (29216, 5349645), (29304, 5333580), (29631, 5274720), (29880, 5230764), (29920, 5223771), (29970, 5215056), (30192, 5176710), (30240, 5168493), (30294, 5159280), (30710, 5089392), (31042, 5034960), (31080, 5028804), (31185, 5011872), (31374, 4981680), (31416, 4975020), (31955, 4891104), (31968, 4889115), (32130, 4864464), (32560, 4800222), (32868, 4755240), (32967, 4740960), (33048, 4729340), (33264, 4698630), (33615, 4649568), (33660, 4643352), (33781, 4626720), (33864, 4615380), (33966, 4601520), (34020, 4594216), (34188, 4571640), (34272, 4560435), (34595, 4517856), (34860, 4483512), (34965, 4470048), (35224, 4437180), (35343, 4422240), (35640, 4385388), (35856, 4358970), (35964, 4345880), (36520, 4279716), (36630, 4266864), (36720, 4256406), (36852, 4241160), (36960, 4228767), (37296, 4190670), (37422, 4176560), (37740, 4141368), (38097, 4102560), (38346, 4075920), (38556, 4053720), (38880, 4019939), (39072, 4000185), (39270, 3980016), (39508, 3956040), (39627, 3944160), (39840, 3923073), (39960, 3911292), (40338, 3874640), (40392, 3869460), (41085, 3804192), (41310, 3783472), (41440, 3771603), (41514, 3764880), (41580, 3758904), (41832, 3736260), (41888, 3731265), (41958, 3725040), (42330, 3692304), (42735, 3657312), (42768, 3654490), (42840, 3648348), (42994, 3635280), (43824, 3566430), (43956, 3555720), (44030, 3549744), (44064, 3547005), (44820, 3487176), (44880, 3482514), (44955, 3476704), (45152, 3461535), (45288, 3451140), (45360, 3445662), (45441, 3439520), (45584, 3428730), (46065, 3392928), (46480, 3362634), (46563, 3356640), (46620, 3352536), (47061, 3321120), (47124, 3316680), (47520, 3289041), (47952, 3259410), (48195, 3242976), (48433, 3227040), (48840, 3200148), (49136, 3180870), (49302, 3170160), (49385, 3164832), (49896, 3132420), (50320, 3106026), (50490, 3095568), (50796, 3076920), (50949, 3067680), (51128, 3056940), (51282, 3047760), (51408, 3040290), (52207, 2993760), (52290, 2989008), (52360, 2985012), (52836, 2958120), (53280, 2933469), (53460, 2923592), (53784, 2905980), (53856, 2902095), (54432, 2871385), (54780, 2853144), (54945, 2844576), (55080, 2837604), (55278, 2827440), (55352, 2823660), (55440, 2819178), (55776, 2802195), (55944, 2793780), (56440, 2769228), (56610, 2760912), (56980, 2742984), (57120, 2736261), (57519, 2717280), (57834, 2702480), (58608, 2666790), (58905, 2653344), (59262, 2637360), (59760, 2615382), (59940, 2607528), (60384, 2588355), (60588, 2579640), (61420, 2544696), (62084, 2517480), (62160, 2514402), (62271, 2509920), (62370, 2505936), (62748, 2490840), (62832, 2487510), (62937, 2483360), (63495, 2461536), (63910, 2445552), (64260, 2432232), (64491, 2423520), (65120, 2400111), (65736, 2377620), (65934, 2370480), (66045, 2366496), (66096, 2364670), (66528, 2349315), (67230, 2324784), (67320, 2321676), (67562, 2313360), (67728, 2307690), (67932, 2300760), (68040, 2297108), (68376, 2285820), (69190, 2258928), (69720, 2241756), (69930, 2235024), (70448, 2218590), (70686, 2211120), (71280, 2192694), (71712, 2179485), (71928, 2172940), (73040, 2139858), (73260, 2133432), (73440, 2128203), (73704, 2120580), (73953, 2113440), (74592, 2095335), (74844, 2088280), (75480, 2070684), (75735, 2063712), (76194, 2051280), (76692, 2037960), (76923, 2031840), (77112, 2026860), (77605, 2013984), (78435, 1992672), (78540, 1990008), (79016, 1978020), (79254, 1972080), (79920, 1955646), (80676, 1937320), (80784, 1934730), (82170, 1902096), (82620, 1891736), (82917, 1884960), (83028, 1882440), (83160, 1879452), (83664, 1868130), (83916, 1862520), (84660, 1846152), (84915, 1840608), (85470, 1828656), (85536, 1827245), (85680, 1824174), (85988, 1817640), (87648, 1783215), (87912, 1777860), (88060, 1774872), (88893, 1758240), (89640, 1743588), (89760, 1741257), (89910, 1738352), (90576, 1725570), (90720, 1722831), (90882, 1719760), (91168, 1714365), (92130, 1696464), (92960, 1681317), (93126, 1678320), (93240, 1676268), (93555, 1670624), (94122, 1660560), (94248, 1658340), (95865, 1630368), (95904, 1629705), (96390, 1621488), (96866, 1613520), (97680, 1600074), (98272, 1590435), (98604, 1585080), (98770, 1582416), (98901, 1580320), (99792, 1566210), (100640, 1553013), (100845, 1549856), (100980, 1547784), (101343, 1542240), (101592, 1538460), (101898, 1533840), (102256, 1528470), (102564, 1523880), (102816, 1520145), (103785, 1505952), (104414, 1496880), (104580, 1494504), (104720, 1492506), (104895, 1490016), (105672, 1479060), (106029, 1474080), (106920, 1461796), (107485, 1454112), (107568, 1452990), (108647, 1438560), (109560, 1426572), (109890, 1422288), (110160, 1418802), (110556, 1413720), (110704, 1411830), (110880, 1409589), (111888, 1396890), (112880, 1384614), (113220, 1380456), (113960, 1371492), (114291, 1367520), (115038, 1358640), (115668, 1351240), (117216, 1333395), (117810, 1326672), (118524, 1318680), (118881, 1314720), (119520, 1307691), (119880, 1303764), (121176, 1289820), (122840, 1272348), (123255, 1268064), (124168, 1258740), (124320, 1257201), (124542, 1254960), (124740, 1252968), (125496, 1245420), (125664, 1243755), (125874, 1241680), (126990, 1230768), (127820, 1222776), (128205, 1219104), (128520, 1216116), (128982, 1211760), (131472, 1188810), (131868, 1185240), (132090, 1183248), (132192, 1182335), (134460, 1162392), (134640, 1160838), (135124, 1156680), (135456, 1153845), (135864, 1150380), (136080, 1148554), (136752, 1142910), (138195, 1130976), (138380, 1129464), (139440, 1120878), (139689, 1118880), (139860, 1117512), (140896, 1109295), (141183, 1107040), (141372, 1105560), (142560, 1096347), (143856, 1086470), (144585, 1080992), (145299, 1075680), (146080, 1069929), (146520, 1066716), (147408, 1060290), (147906, 1056720), (148155, 1054944), (149688, 1044140), (150960, 1035342), (151470, 1031856), (152388, 1025640), (152847, 1022560), (153384, 1018980), (153846, 1015920), (154224, 1013430), (155210, 1006992), (156621, 997920), (156870, 996336), (157080, 995004), (158032, 989010), (158508, 986040), (159840, 977823), (161352, 968660), (161568, 967365), (164340, 951048), (164835, 948192), (165240, 945868), (165834, 942480), (166056, 941220), (166320, 939726), (167328, 934065), (167832, 931260), (168905, 925344), (169320, 923076), (169830, 920304), (170940, 914328), (171360, 912087), (171976, 908820), (172557, 905760), (175824, 888930), (176120, 887436), (176715, 884448), (177786, 879120), (179280, 871794), (179820, 869176), (181152, 862785), (181764, 859880), (184260, 848232), (186252, 839160), (186480, 838134), (186813, 836640), (187110, 835312), (188244, 830280), (188496, 829170), (190485, 820512), (191730, 815184), (192780, 810744), (193473, 807840), (193732, 806760), (195360, 800037), (197208, 792540), (197540, 791208), (197802, 790160), (198135, 788832), (199584, 783105), (201690, 774928), (201960, 773892), (202686, 771120), (203184, 769230), (203796, 766920), (204512, 764235), (205128, 761940), (207570, 752976), (208828, 748440), (209160, 747252), (209440, 746253), (209790, 745008), (211344, 739530), (212058, 737040), (213840, 730898), (214970, 727056), (215136, 726495), (217294, 719280), (219120, 713286), (219780, 711144), (220320, 709401), (221112, 706860), (221408, 705915), (221859, 704480), (223776, 698445), (225760, 692307), (226440, 690228), (227205, 687904), (227920, 685746), (228582, 683760), (230076, 679320), (230769, 677280), (231336, 675620), (232815, 671328), (235305, 664224), (235620, 663336), (236467, 660960), (237048, 659340), (237762, 657360), (239760, 651882), (242165, 645408), (242352, 644910), (245680, 636174), (246510, 634032), (248336, 629370), (248751, 628320), (249084, 627480), (249480, 626484), (250992, 622710), (251748, 620840), (253980, 615384), (254745, 613536), (255640, 611388), (256410, 609552), (257040, 608058), (257964, 605880), (261035, 598752), (262944, 594405), (263736, 592620), (264180, 591624), (266679, 586080), (268920, 581196), (269280, 580419), (270248, 578340), (271728, 575190), (272160, 574277), (273504, 571455), (276390, 565488), (276760, 564732), (278880, 560439), (279378, 559440), (279720, 558756), (282366, 553520), (282744, 552780), (287595, 543456), (287712, 543235), (289170, 540496), (290598, 537840), (293040, 533358), (294816, 530145), (295812, 528360), (296310, 527472), (299376, 522070), (301920, 517671), (302940, 515928), (304029, 514080), (304776, 512820), (305694, 511280), (306768, 509490), (307692, 507960), (308448, 506715), (310420, 503496), (311355, 501984), (313242, 498960), (313740, 498168), (314160, 497502), (314685, 496672), (316064, 494505), (317016, 493020), (318087, 491360), (322455, 484704), (322704, 484330), (325941, 479520), (328680, 475524), (329670, 474096), (330480, 472934), (331668, 471240), (332112, 470610), (332640, 469863), (335664, 465630), (337810, 462672), (338640, 461538), (339660, 460152), (341880, 457164), (342873, 455840), (343952, 454410), (345114, 452880), (351648, 444465), (352240, 443718), (353430, 442224), (355572, 439560), (356643, 438240), (358560, 435897), (359640, 434588), (363528, 429940), (365449, 427680), (368520, 424116), (369765, 422688), (372504, 419580), (372960, 419067), (373626, 418320), (374220, 417656), (376488, 415140), (376992, 414585), (380970, 410256), (383460, 407592), (384615, 406368), (385560, 405372), (386946, 403920), (387464, 403380), (394416, 396270), (395080, 395604)]