156939843060

素因数分解:

$2^2\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{59}}^1$

素因数の和:171

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 26, 27, 28, 30, 33, 35, 36, 37, 38, 39, 42, 44, 45, 49, 52, 54, 55, 57, 59, 60, 63, 65, 66, 70, 74, 76, 77, 78, 84, 90, 91, 95, 98, 99, 105, 108, 110, 111, 114, 117, 118, 126, 130, 132, 133, 135, 140, 143, 147, 148, 154, 156, 165, 171, 177, 180, 182, 185, 189, 190, 195, 196, 198, 209, 210, 220, 222, 228, 231, 234, 236, 245, 247, 252, 259, 260, 266, 270, 273, 285, 286, 294, 295, 297, 308, 315, 330, 333, 342, 351, 354, 364, 370, 378, 380, 385, 390, 396, 399, 407, 413, 418, 420, 429, 441, 444, 455, 462, 468, 481, 490, 494, 495, 513, 518, 531, 532, 539, 540, 546, 555, 570, 572, 585, 588, 590, 594, 627, 630, 637, 649, 660, 665, 666, 684, 693, 702, 703, 708, 715, 735, 740, 741, 756, 767, 770, 777, 780, 798, 814, 819, 826, 836, 855, 858, 882, 885, 910, 924, 931, 945, 962, 980, 988, 990, 999, 1001, 1026, 1036, 1045, 1062, 1078, 1092, 1110, 1121, 1140, 1155, 1170, 1180, 1188, 1197, 1221, 1235, 1239, 1254, 1260, 1274, 1287, 1295, 1298, 1323, 1330, 1332, 1365, 1386, 1404, 1406, 1430, 1443, 1463, 1470, 1482, 1485, 1534, 1540, 1554, 1593, 1596, 1617, 1628, 1638, 1652, 1665, 1710, 1716, 1729, 1755, 1764, 1770, 1813, 1820, 1862, 1881, 1890, 1911, 1924, 1947, 1980, 1995, 1998, 2002, 2035, 2052, 2065, 2079, 2090, 2109, 2124, 2145, 2156, 2183, 2205, 2220, 2223, 2242, 2301, 2310, 2331, 2340, 2394, 2405, 2442, 2457, 2470, 2478, 2508, 2548, 2565, 2574, 2590, 2596, 2646, 2655, 2660, 2695, 2717, 2730, 2772, 2793, 2812, 2849, 2860, 2886, 2891, 2926, 2940, 2964, 2970, 3003, 3068, 3108, 3135, 3185, 3186, 3234, 3245, 3276, 3330, 3363, 3367, 3420, 3458, 3465, 3510, 3515, 3540, 3591, 3626, 3663, 3705, 3717, 3724, 3762, 3780, 3822, 3835, 3861, 3885, 3894, 3990, 3996, 4004, 4070, 4095, 4130, 4158, 4180, 4218, 4290, 4329, 4366, 4389, 4410, 4446, 4484, 4543, 4602, 4620, 4655, 4662, 4788, 4810, 4851, 4884, 4914, 4921, 4940, 4956, 4995, 5005, 5130, 5148, 5180, 5187, 5291, 5292, 5310, 5369, 5390, 5434, 5439, 5460, 5586, 5605, 5643, 5698, 5733, 5772, 5782, 5841, 5852, 5940, 5985, 6006, 6105, 6195, 6270, 6327, 6370, 6372, 6435, 6468, 6490, 6549, 6615, 6660, 6669, 6726, 6734, 6903, 6916, 6930, 6993, 7007, 7020, 7030, 7182, 7215, 7252, 7315, 7326, 7410, 7434, 7524, 7644, 7670, 7722, 7733, 7770, 7788, 7847, 7965, 7980, 8085, 8140, 8151, 8190, 8260, 8316, 8379, 8436, 8437, 8547, 8580, 8645, 8658, 8673, 8732, 8778, 8820, 8892, 9009, 9065, 9086, 9139, 9204, 9310, 9324, 9405, 9555, 9620, 9702, 9735, 9828, 9842, 9990, 10010, 10089, 10101, 10241, 10260, 10374, 10395, 10545, 10582, 10620, 10738, 10780, 10868, 10878, 10915, 10989, 11115, 11151, 11172, 11210, 11286, 11396, 11466, 11505, 11564, 11655, 11682, 11970, 12012, 12103, 12210, 12285, 12331, 12390, 12540, 12654, 12740, 12870, 12980, 12987, 13098, 13167, 13230, 13338, 13452, 13468, 13585, 13629, 13806, 13860, 13965, 13986, 14014, 14060, 14245, 14364, 14430, 14455, 14553, 14573, 14630, 14652, 14763, 14820, 14868, 15015, 15281, 15340, 15444, 15466, 15540, 15561, 15694, 15873, 15930, 16107, 16170, 16302, 16317, 16380, 16758, 16815, 16835, 16874, 17094, 17199, 17290, 17316, 17346, 17523, 17556, 17955, 18018, 18130, 18172, 18278, 18315, 18585, 18620, 18810, 18981, 19019, 19110, 19305, 19404, 19470, 19647, 19684, 19943, 19980, 20020, 20178, 20202, 20482, 20709, 20748, 20790, 21021, 21090, 21164, 21476, 21645, 21756, 21830, 21945, 21978, 22230, 22302, 22420, 22572, 22715, 22932, 23010, 23199, 23310, 23364, 23541, 23569, 23940, 24013, 24206, 24255, 24420, 24453, 24570, 24605, 24662, 24780, 25137, 25308, 25311, 25641, 25740, 25935, 25974, 26019, 26196, 26334, 26455, 26460, 26676, 26845, 27027, 27170, 27195, 27258, 27417, 27612, 27930, 27972, 28028, 28215, 28379, 28490, 28665, 28860, 28910, 29106, 29146, 29205, 29260, 29526, 30030, 30267, 30303, 30562, 30723, 30932, 31122, 31388, 31635, 31746, 31801, 31860, 32214, 32340, 32604, 32634, 32745, 33345, 33516, 33630, 33670, 33748, 34188, 34398, 34447, 34515, 34580, 34692, 34965, 35035, 35046, 35910, 36036, 36260, 36309, 36556, 36630, 36993, 37037, 37170, 37583, 37620, 37962, 38038, 38220, 38610, 38665, 38940, 39235, 39294, 39501, 39886, 40356, 40404, 40755, 40887, 40964, 41418, 41477, 41580, 41895, 42042, 42180, 42185, 42735, 43290, 43365, 43660, 43719, 43890, 43956, 44289, 44460, 44604, 45045, 45430, 45695, 45843, 46020, 46398, 46620, 46683, 47082, 47138, 47619, 48026, 48321, 48412, 48510, 48906, 48951, 49140, 49210, 49324, 50274, 50445, 50505, 50622, 51205, 51282, 51870, 51948, 52038, 52668, 52910, 53690, 54054, 54131, 54340, 54390, 54516, 54834, 54929, 54945, 55755, 55860, 56430, 56758, 56980, 57057, 57330, 57820, 58212, 58292, 58410, 58941, 59052, 59059, 59829, 60060, 60515, 60534, 60606, 61124, 61446, 61655, 62244, 63063, 63270, 63492, 63602, 63973, 64428, 64935, 65268, 65490, 65835, 66690, 67260, 67340, 68145, 68796, 68894, 69030, 69597, 69930, 70070, 70092, 70623, 70707, 71820, 72039, 72618, 72765, 72865, 73260, 73359, 73815, 73986, 74074, 74340, 75166, 75924, 75933, 76076, 76405, 76923, 77220, 77330, 77805, 78057, 78470, 78588, 79002, 79365, 79772, 80535, 81510, 81585, 81774, 82251, 82836, 82954, 83790, 84084, 84370, 85137, 85470, 85995, 86317, 86580, 86730, 87438, 87615, 87780, 88578, 90090, 90860, 90909, 91390, 91686, 92169, 92796, 93366, 94164, 94276, 94905, 95095, 95238, 95403, 96052, 96642, 97020, 97812, 97902, 98235, 98420, 99715, 100529, 100548, 100890, 101010, 101244, 102011, 102410, 102564, 103341, 103545, 103740, 104076, 105105, 105820, 106967, 107380, 108108, 108262, 108780, 108927, 109668, 109858, 109890, 110979, 111111, 111510, 112749, 112860, 113516, 114114, 114660, 115995, 116820, 117705, 117845, 117882, 118118, 119658, 120065, 121030, 121068, 121212, 122265, 122661, 122892, 123310, 124431, 125685, 126126, 126540, 126555, 127204, 127946, 128205, 129870, 130095, 130980, 131157, 131670, 132867, 133133, 133380, 135135, 136290, 137085, 137529, 137788, 138060, 139194, 139860, 140140, 141246, 141414, 141895, 142857, 144078, 144963, 145236, 145530, 145730, 146718, 147630, 147972, 148148, 150332, 151335, 151515, 151866, 152810, 153615, 153846, 154660, 155610, 156114, 156940, 158004, 158730, 159005, 160303, 161070, 162393, 163020, 163170, 163548, 164502, 164787, 165908, 167580, 168091, 168740, 170274, 170940, 171171, 171990, 172235, 172634, 173460, 174876, 175230, 177156, 177177, 179487, 180180, 181545, 181818, 182780, 183372, 184338, 184965, 185185, 186732, 187915, 189189, 189810, 190190, 190476, 190806, 191919, 193284, 195804, 196470, 197505, 198653, 199430, 201058, 201780, 202020, 204022, 204435, 204820, 206682, 207090, 207385, 208791, 210210, 211869, 212121, 213934, 216117, 216524, 217854, 218595, 219716, 219780, 221445, 221958, 222222, 223020, 225498, 227799, 228228, 229215, 231990, 233415, 235410, 235690, 235764, 236236, 238095, 239316, 240130, 241605, 242060, 244530, 244755, 245322, 246620, 246753, 248862, 251370, 252252, 253110, 255411, 255892, 256410, 258951, 259259, 259740, 260190, 262314, 263340, 265734, 266266, 270270, 270655, 272580, 274170, 274645, 275058, 276507, 278388, 282492, 282828, 283790, 285285, 285714, 286209, 288156, 289926, 290339, 291060, 291460, 293436, 294705, 295260, 295295, 299145, 301587, 302670, 303030, 303732, 305620, 306033, 307230, 307692, 310023, 311220, 312169, 312228, 315315, 317460, 318010, 319865, 320606, 320901, 322140, 324786, 326340, 326781, 329004, 329574, 332937, 333333, 336182, 338247, 340548, 342342, 343980, 344470, 345268, 347985, 350460, 353115, 353535, 354354, 358974, 360195, 363090, 363636, 366795, 368676, 369930, 370370, 373293, 375830, 378378, 378917, 379620, 379665, 380380, 381612, 383838, 384615, 390285, 392940, 393471, 395010, 397306, 398860, 399399, 402116, 408044, 408870, 411255, 412587, 413364, 413413, 414180, 414770, 417582, 420420, 423738, 424242, 425685, 427868, 431585, 432234, 435708, 437190, 442890, 443916, 444444, 447811, 450996, 454545, 455598, 456247, 458430, 460845, 463980, 466830, 470820, 471380, 476190, 477015, 480260, 480909, 483210, 487179, 489060, 489510, 490644, 493506, 494361, 497724, 502645, 502740, 504273, 506220, 510055, 510822, 512820, 513513, 516705, 517902, 518518, 520380, 524628, 531468, 531531, 532532, 534835, 538461, 539201, 540540, 541310, 544635, 548340, 549290, 550116, 553014, 554895, 555555, 563745, 567580, 570570, 571428, 572418, 575757, 579852, 580678, 589410, 590590, 595959, 598290, 603174, 604219, 605340, 606060, 612066, 613305, 614460, 620046, 622155, 624338, 630630, 636020, 636363, 639730, 641212, 641802, 648351, 649572, 653562, 655785, 659148, 664335, 665665, 665874, 666666, 672364, 676494, 684684, 687645, 688940, 695970, 703703, 706230, 707070, 708708, 714077, 714285, 717948, 720390, 724815, 726180, 733590, 739860, 740740, 746586, 751660, 756756, 757834, 759330, 766233, 767676, 769230, 776853, 777777, 780570, 786942, 790020, 794612, 798798, 801515, 811965, 817740, 822510, 823935, 825174, 826826, 829540, 835164, 840455, 847476, 848484, 851370, 855855, 858627, 863170, 864468, 871017, 874380, 885780, 885885, 895622, 897435, 904761, 909090, 911196, 912494, 916860, 918099, 921690, 930069, 933660, 936507, 945945, 952380, 954030, 959595, 961818, 962703, 966420, 974358, 979020, 987012, 988722, 993265, 999999, 1005290, 1008546, 1014741, 1020110, 1021644, 1027026, 1033410, 1035804, 1037036, 1043955, 1059345, 1060605, 1063062, 1069670, 1076922, 1078402, 1080585, 1082620, 1089270, 1098580, 1106028, 1109790, 1111110, 1119879, 1122121, 1127490, 1136751, 1138995, 1141140, 1144836, 1151514, 1161356, 1176637, 1178820, 1181180, 1191918, 1196580, 1198197, 1206348, 1208438, 1224132, 1226610, 1233765, 1240092, 1240239, 1244310, 1248676, 1261260, 1272726, 1277055, 1279460, 1283604, 1294755, 1296295, 1296702, 1307124, 1311570, 1328670, 1331330, 1331748, 1333332, 1343433, 1352988, 1368741, 1375290, 1382535, 1390571, 1391940, 1407406, 1412460, 1414140, 1428154, 1428570, 1431045, 1440780, 1442727, 1449630, 1451695, 1461537, 1467180, 1483083, 1493172, 1507935, 1512819, 1515668, 1518660, 1530165, 1532466, 1538460, 1550115, 1553706, 1555554, 1560845, 1561140, 1573884, 1594593, 1597596, 1603030, 1604505, 1617603, 1623930, 1633905, 1645020, 1647870, 1650348, 1653652, 1664685, 1666665, 1680910, 1691235, 1702740, 1711710, 1717254, 1726340, 1727271, 1742034, 1771770, 1787877, 1791244, 1794870, 1809522, 1812657, 1818180, 1824988, 1836198, 1843380, 1860138, 1866465, 1873014, 1891890, 1894585, 1908060, 1919190, 1923636, 1925406, 1948716, 1967355, 1977444, 1986530, 1996995, 1999998, 2010580, 2017092, 2029482, 2032373, 2040220, 2054052, 2062935, 2066820, 2067065, 2087910, 2111109, 2118690, 2121210, 2126124, 2139340, 2142231, 2153844, 2156804, 2161170, 2178540, 2185183, 2219580, 2222220, 2239055, 2239758, 2244242, 2254980, 2273502, 2277990, 2281235, 2303028, 2330559, 2333331, 2353274, 2383836, 2396394, 2404545, 2416876, 2435895, 2453220, 2467530, 2471805, 2480478, 2488620, 2521365, 2545452, 2554110, 2567565, 2589510, 2592590, 2593404, 2613051, 2623140, 2657340, 2657655, 2662660, 2686866, 2692305, 2696005, 2714283, 2737482, 2750580, 2754297, 2765070, 2781142, 2809521, 2814812, 2856308, 2857140, 2862090, 2878785, 2885454, 2888109, 2899260, 2903390, 2923074, 2966166, 2979795, 3015870, 3021095, 3025638, 3060330, 3064932, 3100230, 3107412, 3111108, 3121690, 3181815, 3189186, 3193729, 3206060, 3209010, 3235206, 3241755, 3247860, 3267810, 3295740, 3329370, 3333330, 3361820, 3366363, 3382470, 3410253, 3423420, 3434508, 3454542, 3484068, 3518515, 3529911, 3543540, 3570385, 3575754, 3589740, 3594591, 3619044, 3625314, 3672396, 3720276, 3720717, 3732930, 3746028, 3774407, 3783780, 3789170, 3831165, 3838380, 3850812, 3884265, 3888885, 3934710, 3973060, 3993990, 3999996, 4030299, 4058964, 4064746, 4106223, 4125870, 4134130, 4171713, 4175820, 4222218, 4237380, 4242420, 4284462, 4293135, 4322340, 4328181, 4355085, 4370366, 4478110, 4479516, 4488484, 4523805, 4538457, 4547004, 4555980, 4562470, 4590495, 4650345, 4661118, 4666662, 4682535, 4706548, 4792788, 4809090, 4813515, 4852809, 4871790, 4925921, 4935060, 4943610, 4960956, 4999995, 5042730, 5073705, 5108220, 5135130, 5179020, 5185180, 5226102, 5315310, 5363631, 5373732, 5384610, 5392010, 5428566, 5437971, 5474964, 5508594, 5530140, 5562284, 5599395, 5610605, 5619042, 5683755, 5724180, 5757570, 5770908, 5776218, 5806780, 5846148, 5883185, 5931211, 5932332, 5959590, 5990985, 6031740, 6042190, 6051276, 6097119, 6120660, 6200460, 6201195, 6243380, 6333327, 6363630, 6378372, 6387458, 6418020, 6426693, 6470412, 6483510, 6535620, 6555549, 6658740, 6666660, 6717165, 6732726, 6764940, 6820506, 6843705, 6909084, 6952855, 6999993, 7037030, 7059822, 7140770, 7151508, 7189182, 7213635, 7250628, 7307685, 7415415, 7441434, 7465860, 7548814, 7564095, 7578340, 7662330, 7768530, 7777770, 7839153, 7854847, 7869420, 7972965, 7987980, 8060598, 8088015, 8129492, 8212446, 8251740, 8268260, 8343426, 8428563, 8444436, 8568924, 8586270, 8636355, 8656362, 8710170, 8740732, 8939385, 8956220, 9047610, 9063285, 9076914, 9124940, 9180990, 9300690, 9322236, 9333324, 9365070, 9581187, 9618180, 9627030, 9705618, 9743580, 9851842, 9887220, 9999990, 10085460, 10099089, 10147410, 10161865, 10230759, 10270260, 10452204, 10555545, 10589733, 10630620, 10711155, 10727262, 10769220, 10784020, 10857132, 10875942, 10925915, 11017188, 11162151, 11198790, 11221210, 11238084, 11323221, 11367510, 11515140, 11552436, 11652795, 11666655, 11766370, 11862422, 11919180, 11981970, 12084380, 12090897, 12194238, 12318669, 12402390, 12515139, 12666654, 12727260, 12774916, 12853386, 12967020, 13065255, 13111098, 13434330, 13465452, 13571415, 13641012, 13687410, 13771485, 13905710, 13999986, 14047605, 14074060, 14119644, 14281540, 14378364, 14427270, 14440545, 14558427, 14615370, 14777763, 14830830, 14882868, 15097628, 15128190, 15296281, 15324660, 15537060, 15555540, 15678306, 15709694, 15945930, 15968645, 16121196, 16176030, 16313913, 16424892, 16686852, 16831815, 16857126, 17051265, 17172540, 17272710, 17312724, 17420340, 17649555, 17793633, 17878770, 17972955, 18095220, 18126570, 18153828, 18291357, 18361980, 18601380, 18603585, 18730140, 18872035, 18999981, 19162374, 19254060, 19280079, 19411236, 19666647, 19703684, 19999980, 20151495, 20198178, 20294820, 20323730, 20461518, 20531115, 20858565, 21111090, 21179466, 21422310, 21454524, 21640905, 21751884, 21851830, 22324302, 22356103, 22397580, 22442420, 22646442, 22692285, 22735020, 23305590, 23333310, 23532740, 23564541, 23724844, 23963940, 24181794, 24264045, 24388476, 24629605, 24637338, 24804780, 25030278, 25333308, 25706772, 26130510, 26222196, 26420849, 26818155, 26868660, 27142830, 27189855, 27374820, 27542970, 27811420, 27999972, 28095210, 28743561, 28854540, 28881090, 29116854, 29230740, 29555526, 29656055, 29661660, 30256380, 30297267, 30485595, 30592562, 31356612, 31419388, 31666635, 31769199, 31891860, 31937290, 32133465, 32352060, 32627826, 32777745, 33663630, 33714252, 33969663, 34102530, 34545420, 34999965, 35299110, 35587266, 35757540, 35945910, 36253140, 36582714, 37207170, 37545417, 37744070, 37999962, 38324748, 38560158, 39195765, 39274235, 39333294, 40302990, 40396356, 40647460, 40923036, 41062230, 41518477, 41717130, 42142815, 42222180, 42358932, 42844620, 43281810, 43703660, 44333289, 44648604, 44712206, 45292884, 45384570, 45888843, 46611180, 46666620, 47129082, 47905935, 48363588, 48528090, 49259210, 49274676, 50060556, 50495445, 51153795, 52261020, 52841698, 52948665, 53380899, 53636310, 54285660, 54379710, 54874071, 55085940, 55810755, 56190420, 56616105, 57487122, 57762180, 58233708, 58999941, 59111052, 59312110, 60454485, 60594534, 60971190, 61185124, 61593345, 62575695, 63333270, 63538398, 63874580, 64266930, 65255652, 65555490, 67068309, 67327260, 67939326, 68205060, 69999930, 70598220, 70693623, 71174532, 71891820, 72792135, 73165428, 73888815, 74414340, 75090834, 75488140, 75999924, 76481405, 77120316, 78391530, 78548470, 78666588, 79262547, 80605980, 81569565, 82124460, 83036954, 83434260, 84285630, 86230683, 86563620, 88666578, 88968165, 89424412, 90769140, 91456785, 91777686, 94258164, 94999905, 95811870, 96400395, 97056180, 98333235, 98518420, 100990890, 101908989, 102307590, 105683396, 105897330, 106761798, 107272620, 108759420, 109748142, 111621510, 111780515, 113232210, 114974244, 117822705, 117999882, 118624220, 120908970, 121189068, 121942380, 123186690, 124555431, 125151390, 126666540, 127076796, 128533860, 131110980, 132104245, 132999867, 134136618, 135878652, 137666529, 139999860, 141387246, 143717805, 145584270, 147777630, 150181668, 151486335, 152962810, 156783060, 157096940, 158525094, 158845995, 160142697, 163139130, 166073908, 168571260, 169848315, 172461366, 177333156, 177936330, 182913570, 183555372, 187727085, 189999810, 191623740, 192800790, 196666470, 201204927, 201981780, 203817978, 204615180, 207592385, 211794660, 212080869, 213523596, 219496284, 221666445, 223243020, 223561030, 226464420, 229444215, 235645410, 235999764, 237787641, 241817940, 246373380, 249110862, 250302780, 264208490, 265999734, 266904495, 268273236, 274370355, 275333058, 282774492, 287435610, 290629339, 291168540, 294999705, 295555260, 302972670, 305925620, 317050188, 317691990, 320285394, 326278260, 335341545, 339696630, 344922732, 353468115, 355872660, 365827140, 373666293, 375454170, 379999620, 385601580, 393332940, 396312735, 402409854, 407635956, 412999587, 415184770, 424161738, 431153415, 443332890, 447122060, 458888430, 471290820, 475575282, 498221724, 509544945, 528416980, 531999468, 533808990, 548740710, 550666116, 574871220, 581258678, 589999410, 603614781, 605945340, 622777155, 635383980, 640570788, 664999335, 670683090, 679393260, 688332645, 706936230, 713362923, 747332586, 750908340, 792625470, 800713485, 804819708, 825999174, 830369540, 848323476, 862306830, 871888017, 886665780, 917776860, 951150564, 1006024635, 1019089890, 1060404345, 1067617980, 1097481420, 1120998879, 1162517356, 1179998820, 1188938205, 1207229562, 1245554310, 1329998670, 1341366180, 1376665290, 1413872460, 1426725846, 1453146695, 1494665172, 1585250940, 1601426970, 1651998348, 1724613660, 1743776034, 1868331465, 2012049270, 2038179780, 2064997935, 2120808690, 2241997758, 2377876410, 2414459124, 2491108620, 2615664051, 2659997340, 2753330580, 2853451692, 2906293390, 3018073905, 3202853940, 3487552068, 3566814615, 3736662930, 4024098540, 4129995870, 4241617380, 4359440085, 4483995516, 4755752820, 5231328102, 5604994395, 5812586780, 6036147810, 7133629230, 7473325860, 7846992153, 8259991740, 8718880170, 10462656204, 11209988790, 12072295620, 13078320255, 14267258460, 15693984306, 17437760340, 22419977580, 26156640510, 31387968612, 39234960765, 52313281020, 78469921530, 156939843060]

約数ペア:

[(1, 156939843060), (2, 78469921530), (3, 52313281020), (4, 39234960765), (5, 31387968612), (6, 26156640510), (7, 22419977580), (9, 17437760340), (10, 15693984306), (11, 14267258460), (12, 13078320255), (13, 12072295620), (14, 11209988790), (15, 10462656204), (18, 8718880170), (19, 8259991740), (20, 7846992153), (21, 7473325860), (22, 7133629230), (26, 6036147810), (27, 5812586780), (28, 5604994395), (30, 5231328102), (33, 4755752820), (35, 4483995516), (36, 4359440085), (37, 4241617380), (38, 4129995870), (39, 4024098540), (42, 3736662930), (44, 3566814615), (45, 3487552068), (49, 3202853940), (52, 3018073905), (54, 2906293390), (55, 2853451692), (57, 2753330580), (59, 2659997340), (60, 2615664051), (63, 2491108620), (65, 2414459124), (66, 2377876410), (70, 2241997758), (74, 2120808690), (76, 2064997935), (77, 2038179780), (78, 2012049270), (84, 1868331465), (90, 1743776034), (91, 1724613660), (95, 1651998348), (98, 1601426970), (99, 1585250940), (105, 1494665172), (108, 1453146695), (110, 1426725846), (111, 1413872460), (114, 1376665290), (117, 1341366180), (118, 1329998670), (126, 1245554310), (130, 1207229562), (132, 1188938205), (133, 1179998820), (135, 1162517356), (140, 1120998879), (143, 1097481420), (147, 1067617980), (148, 1060404345), (154, 1019089890), (156, 1006024635), (165, 951150564), (171, 917776860), (177, 886665780), (180, 871888017), (182, 862306830), (185, 848323476), (189, 830369540), (190, 825999174), (195, 804819708), (196, 800713485), (198, 792625470), (209, 750908340), (210, 747332586), (220, 713362923), (222, 706936230), (228, 688332645), (231, 679393260), (234, 670683090), (236, 664999335), (245, 640570788), (247, 635383980), (252, 622777155), (259, 605945340), (260, 603614781), (266, 589999410), (270, 581258678), (273, 574871220), (285, 550666116), (286, 548740710), (294, 533808990), (295, 531999468), (297, 528416980), (308, 509544945), (315, 498221724), (330, 475575282), (333, 471290820), (342, 458888430), (351, 447122060), (354, 443332890), (364, 431153415), (370, 424161738), (378, 415184770), (380, 412999587), (385, 407635956), (390, 402409854), (396, 396312735), (399, 393332940), (407, 385601580), (413, 379999620), (418, 375454170), (420, 373666293), (429, 365827140), (441, 355872660), (444, 353468115), (455, 344922732), (462, 339696630), (468, 335341545), (481, 326278260), (490, 320285394), (494, 317691990), (495, 317050188), (513, 305925620), (518, 302972670), (531, 295555260), (532, 294999705), (539, 291168540), (540, 290629339), (546, 287435610), (555, 282774492), (570, 275333058), (572, 274370355), (585, 268273236), (588, 266904495), (590, 265999734), (594, 264208490), (627, 250302780), (630, 249110862), (637, 246373380), (649, 241817940), (660, 237787641), (665, 235999764), (666, 235645410), (684, 229444215), (693, 226464420), (702, 223561030), (703, 223243020), (708, 221666445), (715, 219496284), (735, 213523596), (740, 212080869), (741, 211794660), (756, 207592385), (767, 204615180), (770, 203817978), (777, 201981780), (780, 201204927), (798, 196666470), (814, 192800790), (819, 191623740), (826, 189999810), (836, 187727085), (855, 183555372), (858, 182913570), (882, 177936330), (885, 177333156), (910, 172461366), (924, 169848315), (931, 168571260), (945, 166073908), (962, 163139130), (980, 160142697), (988, 158845995), (990, 158525094), (999, 157096940), (1001, 156783060), (1026, 152962810), (1036, 151486335), (1045, 150181668), (1062, 147777630), (1078, 145584270), (1092, 143717805), (1110, 141387246), (1121, 139999860), (1140, 137666529), (1155, 135878652), (1170, 134136618), (1180, 132999867), (1188, 132104245), (1197, 131110980), (1221, 128533860), (1235, 127076796), (1239, 126666540), (1254, 125151390), (1260, 124555431), (1274, 123186690), (1287, 121942380), (1295, 121189068), (1298, 120908970), (1323, 118624220), (1330, 117999882), (1332, 117822705), (1365, 114974244), (1386, 113232210), (1404, 111780515), (1406, 111621510), (1430, 109748142), (1443, 108759420), (1463, 107272620), (1470, 106761798), (1482, 105897330), (1485, 105683396), (1534, 102307590), (1540, 101908989), (1554, 100990890), (1593, 98518420), (1596, 98333235), (1617, 97056180), (1628, 96400395), (1638, 95811870), (1652, 94999905), (1665, 94258164), (1710, 91777686), (1716, 91456785), (1729, 90769140), (1755, 89424412), (1764, 88968165), (1770, 88666578), (1813, 86563620), (1820, 86230683), (1862, 84285630), (1881, 83434260), (1890, 83036954), (1911, 82124460), (1924, 81569565), (1947, 80605980), (1980, 79262547), (1995, 78666588), (1998, 78548470), (2002, 78391530), (2035, 77120316), (2052, 76481405), (2065, 75999924), (2079, 75488140), (2090, 75090834), (2109, 74414340), (2124, 73888815), (2145, 73165428), (2156, 72792135), (2183, 71891820), (2205, 71174532), (2220, 70693623), (2223, 70598220), (2242, 69999930), (2301, 68205060), (2310, 67939326), (2331, 67327260), (2340, 67068309), (2394, 65555490), (2405, 65255652), (2442, 64266930), (2457, 63874580), (2470, 63538398), (2478, 63333270), (2508, 62575695), (2548, 61593345), (2565, 61185124), (2574, 60971190), (2590, 60594534), (2596, 60454485), (2646, 59312110), (2655, 59111052), (2660, 58999941), (2695, 58233708), (2717, 57762180), (2730, 57487122), (2772, 56616105), (2793, 56190420), (2812, 55810755), (2849, 55085940), (2860, 54874071), (2886, 54379710), (2891, 54285660), (2926, 53636310), (2940, 53380899), (2964, 52948665), (2970, 52841698), (3003, 52261020), (3068, 51153795), (3108, 50495445), (3135, 50060556), (3185, 49274676), (3186, 49259210), (3234, 48528090), (3245, 48363588), (3276, 47905935), (3330, 47129082), (3363, 46666620), (3367, 46611180), (3420, 45888843), (3458, 45384570), (3465, 45292884), (3510, 44712206), (3515, 44648604), (3540, 44333289), (3591, 43703660), (3626, 43281810), (3663, 42844620), (3705, 42358932), (3717, 42222180), (3724, 42142815), (3762, 41717130), (3780, 41518477), (3822, 41062230), (3835, 40923036), (3861, 40647460), (3885, 40396356), (3894, 40302990), (3990, 39333294), (3996, 39274235), (4004, 39195765), (4070, 38560158), (4095, 38324748), (4130, 37999962), (4158, 37744070), (4180, 37545417), (4218, 37207170), (4290, 36582714), (4329, 36253140), (4366, 35945910), (4389, 35757540), (4410, 35587266), (4446, 35299110), (4484, 34999965), (4543, 34545420), (4602, 34102530), (4620, 33969663), (4655, 33714252), (4662, 33663630), (4788, 32777745), (4810, 32627826), (4851, 32352060), (4884, 32133465), (4914, 31937290), (4921, 31891860), (4940, 31769199), (4956, 31666635), (4995, 31419388), (5005, 31356612), (5130, 30592562), (5148, 30485595), (5180, 30297267), (5187, 30256380), (5291, 29661660), (5292, 29656055), (5310, 29555526), (5369, 29230740), (5390, 29116854), (5434, 28881090), (5439, 28854540), (5460, 28743561), (5586, 28095210), (5605, 27999972), (5643, 27811420), (5698, 27542970), (5733, 27374820), (5772, 27189855), (5782, 27142830), (5841, 26868660), (5852, 26818155), (5940, 26420849), (5985, 26222196), (6006, 26130510), (6105, 25706772), (6195, 25333308), (6270, 25030278), (6327, 24804780), (6370, 24637338), (6372, 24629605), (6435, 24388476), (6468, 24264045), (6490, 24181794), (6549, 23963940), (6615, 23724844), (6660, 23564541), (6669, 23532740), (6726, 23333310), (6734, 23305590), (6903, 22735020), (6916, 22692285), (6930, 22646442), (6993, 22442420), (7007, 22397580), (7020, 22356103), (7030, 22324302), (7182, 21851830), (7215, 21751884), (7252, 21640905), (7315, 21454524), (7326, 21422310), (7410, 21179466), (7434, 21111090), (7524, 20858565), (7644, 20531115), (7670, 20461518), (7722, 20323730), (7733, 20294820), (7770, 20198178), (7788, 20151495), (7847, 19999980), (7965, 19703684), (7980, 19666647), (8085, 19411236), (8140, 19280079), (8151, 19254060), (8190, 19162374), (8260, 18999981), (8316, 18872035), (8379, 18730140), (8436, 18603585), (8437, 18601380), (8547, 18361980), (8580, 18291357), (8645, 18153828), (8658, 18126570), (8673, 18095220), (8732, 17972955), (8778, 17878770), (8820, 17793633), (8892, 17649555), (9009, 17420340), (9065, 17312724), (9086, 17272710), (9139, 17172540), (9204, 17051265), (9310, 16857126), (9324, 16831815), (9405, 16686852), (9555, 16424892), (9620, 16313913), (9702, 16176030), (9735, 16121196), (9828, 15968645), (9842, 15945930), (9990, 15709694), (10010, 15678306), (10089, 15555540), (10101, 15537060), (10241, 15324660), (10260, 15296281), (10374, 15128190), (10395, 15097628), (10545, 14882868), (10582, 14830830), (10620, 14777763), (10738, 14615370), (10780, 14558427), (10868, 14440545), (10878, 14427270), (10915, 14378364), (10989, 14281540), (11115, 14119644), (11151, 14074060), (11172, 14047605), (11210, 13999986), (11286, 13905710), (11396, 13771485), (11466, 13687410), (11505, 13641012), (11564, 13571415), (11655, 13465452), (11682, 13434330), (11970, 13111098), (12012, 13065255), (12103, 12967020), (12210, 12853386), (12285, 12774916), (12331, 12727260), (12390, 12666654), (12540, 12515139), (12654, 12402390), (12740, 12318669), (12870, 12194238), (12980, 12090897), (12987, 12084380), (13098, 11981970), (13167, 11919180), (13230, 11862422), (13338, 11766370), (13452, 11666655), (13468, 11652795), (13585, 11552436), (13629, 11515140), (13806, 11367510), (13860, 11323221), (13965, 11238084), (13986, 11221210), (14014, 11198790), (14060, 11162151), (14245, 11017188), (14364, 10925915), (14430, 10875942), (14455, 10857132), (14553, 10784020), (14573, 10769220), (14630, 10727262), (14652, 10711155), (14763, 10630620), (14820, 10589733), (14868, 10555545), (15015, 10452204), (15281, 10270260), (15340, 10230759), (15444, 10161865), (15466, 10147410), (15540, 10099089), (15561, 10085460), (15694, 9999990), (15873, 9887220), (15930, 9851842), (16107, 9743580), (16170, 9705618), (16302, 9627030), (16317, 9618180), (16380, 9581187), (16758, 9365070), (16815, 9333324), (16835, 9322236), (16874, 9300690), (17094, 9180990), (17199, 9124940), (17290, 9076914), (17316, 9063285), (17346, 9047610), (17523, 8956220), (17556, 8939385), (17955, 8740732), (18018, 8710170), (18130, 8656362), (18172, 8636355), (18278, 8586270), (18315, 8568924), (18585, 8444436), (18620, 8428563), (18810, 8343426), (18981, 8268260), (19019, 8251740), (19110, 8212446), (19305, 8129492), (19404, 8088015), (19470, 8060598), (19647, 7987980), (19684, 7972965), (19943, 7869420), (19980, 7854847), (20020, 7839153), (20178, 7777770), (20202, 7768530), (20482, 7662330), (20709, 7578340), (20748, 7564095), (20790, 7548814), (21021, 7465860), (21090, 7441434), (21164, 7415415), (21476, 7307685), (21645, 7250628), (21756, 7213635), (21830, 7189182), (21945, 7151508), (21978, 7140770), (22230, 7059822), (22302, 7037030), (22420, 6999993), (22572, 6952855), (22715, 6909084), (22932, 6843705), (23010, 6820506), (23199, 6764940), (23310, 6732726), (23364, 6717165), (23541, 6666660), (23569, 6658740), (23940, 6555549), (24013, 6535620), (24206, 6483510), (24255, 6470412), (24420, 6426693), (24453, 6418020), (24570, 6387458), (24605, 6378372), (24662, 6363630), (24780, 6333327), (25137, 6243380), (25308, 6201195), (25311, 6200460), (25641, 6120660), (25740, 6097119), (25935, 6051276), (25974, 6042190), (26019, 6031740), (26196, 5990985), (26334, 5959590), (26455, 5932332), (26460, 5931211), (26676, 5883185), (26845, 5846148), (27027, 5806780), (27170, 5776218), (27195, 5770908), (27258, 5757570), (27417, 5724180), (27612, 5683755), (27930, 5619042), (27972, 5610605), (28028, 5599395), (28215, 5562284), (28379, 5530140), (28490, 5508594), (28665, 5474964), (28860, 5437971), (28910, 5428566), (29106, 5392010), (29146, 5384610), (29205, 5373732), (29260, 5363631), (29526, 5315310), (30030, 5226102), (30267, 5185180), (30303, 5179020), (30562, 5135130), (30723, 5108220), (30932, 5073705), (31122, 5042730), (31388, 4999995), (31635, 4960956), (31746, 4943610), (31801, 4935060), (31860, 4925921), (32214, 4871790), (32340, 4852809), (32604, 4813515), (32634, 4809090), (32745, 4792788), (33345, 4706548), (33516, 4682535), (33630, 4666662), (33670, 4661118), (33748, 4650345), (34188, 4590495), (34398, 4562470), (34447, 4555980), (34515, 4547004), (34580, 4538457), (34692, 4523805), (34965, 4488484), (35035, 4479516), (35046, 4478110), (35910, 4370366), (36036, 4355085), (36260, 4328181), (36309, 4322340), (36556, 4293135), (36630, 4284462), (36993, 4242420), (37037, 4237380), (37170, 4222218), (37583, 4175820), (37620, 4171713), (37962, 4134130), (38038, 4125870), (38220, 4106223), (38610, 4064746), (38665, 4058964), (38940, 4030299), (39235, 3999996), (39294, 3993990), (39501, 3973060), (39886, 3934710), (40356, 3888885), (40404, 3884265), (40755, 3850812), (40887, 3838380), (40964, 3831165), (41418, 3789170), (41477, 3783780), (41580, 3774407), (41895, 3746028), (42042, 3732930), (42180, 3720717), (42185, 3720276), (42735, 3672396), (43290, 3625314), (43365, 3619044), (43660, 3594591), (43719, 3589740), (43890, 3575754), (43956, 3570385), (44289, 3543540), (44460, 3529911), (44604, 3518515), (45045, 3484068), (45430, 3454542), (45695, 3434508), (45843, 3423420), (46020, 3410253), (46398, 3382470), (46620, 3366363), (46683, 3361820), (47082, 3333330), (47138, 3329370), (47619, 3295740), (48026, 3267810), (48321, 3247860), (48412, 3241755), (48510, 3235206), (48906, 3209010), (48951, 3206060), (49140, 3193729), (49210, 3189186), (49324, 3181815), (50274, 3121690), (50445, 3111108), (50505, 3107412), (50622, 3100230), (51205, 3064932), (51282, 3060330), (51870, 3025638), (51948, 3021095), (52038, 3015870), (52668, 2979795), (52910, 2966166), (53690, 2923074), (54054, 2903390), (54131, 2899260), (54340, 2888109), (54390, 2885454), (54516, 2878785), (54834, 2862090), (54929, 2857140), (54945, 2856308), (55755, 2814812), (55860, 2809521), (56430, 2781142), (56758, 2765070), (56980, 2754297), (57057, 2750580), (57330, 2737482), (57820, 2714283), (58212, 2696005), (58292, 2692305), (58410, 2686866), (58941, 2662660), (59052, 2657655), (59059, 2657340), (59829, 2623140), (60060, 2613051), (60515, 2593404), (60534, 2592590), (60606, 2589510), (61124, 2567565), (61446, 2554110), (61655, 2545452), (62244, 2521365), (63063, 2488620), (63270, 2480478), (63492, 2471805), (63602, 2467530), (63973, 2453220), (64428, 2435895), (64935, 2416876), (65268, 2404545), (65490, 2396394), (65835, 2383836), (66690, 2353274), (67260, 2333331), (67340, 2330559), (68145, 2303028), (68796, 2281235), (68894, 2277990), (69030, 2273502), (69597, 2254980), (69930, 2244242), (70070, 2239758), (70092, 2239055), (70623, 2222220), (70707, 2219580), (71820, 2185183), (72039, 2178540), (72618, 2161170), (72765, 2156804), (72865, 2153844), (73260, 2142231), (73359, 2139340), (73815, 2126124), (73986, 2121210), (74074, 2118690), (74340, 2111109), (75166, 2087910), (75924, 2067065), (75933, 2066820), (76076, 2062935), (76405, 2054052), (76923, 2040220), (77220, 2032373), (77330, 2029482), (77805, 2017092), (78057, 2010580), (78470, 1999998), (78588, 1996995), (79002, 1986530), (79365, 1977444), (79772, 1967355), (80535, 1948716), (81510, 1925406), (81585, 1923636), (81774, 1919190), (82251, 1908060), (82836, 1894585), (82954, 1891890), (83790, 1873014), (84084, 1866465), (84370, 1860138), (85137, 1843380), (85470, 1836198), (85995, 1824988), (86317, 1818180), (86580, 1812657), (86730, 1809522), (87438, 1794870), (87615, 1791244), (87780, 1787877), (88578, 1771770), (90090, 1742034), (90860, 1727271), (90909, 1726340), (91390, 1717254), (91686, 1711710), (92169, 1702740), (92796, 1691235), (93366, 1680910), (94164, 1666665), (94276, 1664685), (94905, 1653652), (95095, 1650348), (95238, 1647870), (95403, 1645020), (96052, 1633905), (96642, 1623930), (97020, 1617603), (97812, 1604505), (97902, 1603030), (98235, 1597596), (98420, 1594593), (99715, 1573884), (100529, 1561140), (100548, 1560845), (100890, 1555554), (101010, 1553706), (101244, 1550115), (102011, 1538460), (102410, 1532466), (102564, 1530165), (103341, 1518660), (103545, 1515668), (103740, 1512819), (104076, 1507935), (105105, 1493172), (105820, 1483083), (106967, 1467180), (107380, 1461537), (108108, 1451695), (108262, 1449630), (108780, 1442727), (108927, 1440780), (109668, 1431045), (109858, 1428570), (109890, 1428154), (110979, 1414140), (111111, 1412460), (111510, 1407406), (112749, 1391940), (112860, 1390571), (113516, 1382535), (114114, 1375290), (114660, 1368741), (115995, 1352988), (116820, 1343433), (117705, 1333332), (117845, 1331748), (117882, 1331330), (118118, 1328670), (119658, 1311570), (120065, 1307124), (121030, 1296702), (121068, 1296295), (121212, 1294755), (122265, 1283604), (122661, 1279460), (122892, 1277055), (123310, 1272726), (124431, 1261260), (125685, 1248676), (126126, 1244310), (126540, 1240239), (126555, 1240092), (127204, 1233765), (127946, 1226610), (128205, 1224132), (129870, 1208438), (130095, 1206348), (130980, 1198197), (131157, 1196580), (131670, 1191918), (132867, 1181180), (133133, 1178820), (133380, 1176637), (135135, 1161356), (136290, 1151514), (137085, 1144836), (137529, 1141140), (137788, 1138995), (138060, 1136751), (139194, 1127490), (139860, 1122121), (140140, 1119879), (141246, 1111110), (141414, 1109790), (141895, 1106028), (142857, 1098580), (144078, 1089270), (144963, 1082620), (145236, 1080585), (145530, 1078402), (145730, 1076922), (146718, 1069670), (147630, 1063062), (147972, 1060605), (148148, 1059345), (150332, 1043955), (151335, 1037036), (151515, 1035804), (151866, 1033410), (152810, 1027026), (153615, 1021644), (153846, 1020110), (154660, 1014741), (155610, 1008546), (156114, 1005290), (156940, 999999), (158004, 993265), (158730, 988722), (159005, 987012), (160303, 979020), (161070, 974358), (162393, 966420), (163020, 962703), (163170, 961818), (163548, 959595), (164502, 954030), (164787, 952380), (165908, 945945), (167580, 936507), (168091, 933660), (168740, 930069), (170274, 921690), (170940, 918099), (171171, 916860), (171990, 912494), (172235, 911196), (172634, 909090), (173460, 904761), (174876, 897435), (175230, 895622), (177156, 885885), (177177, 885780), (179487, 874380), (180180, 871017), (181545, 864468), (181818, 863170), (182780, 858627), (183372, 855855), (184338, 851370), (184965, 848484), (185185, 847476), (186732, 840455), (187915, 835164), (189189, 829540), (189810, 826826), (190190, 825174), (190476, 823935), (190806, 822510), (191919, 817740), (193284, 811965), (195804, 801515), (196470, 798798), (197505, 794612), (198653, 790020), (199430, 786942), (201058, 780570), (201780, 777777), (202020, 776853), (204022, 769230), (204435, 767676), (204820, 766233), (206682, 759330), (207090, 757834), (207385, 756756), (208791, 751660), (210210, 746586), (211869, 740740), (212121, 739860), (213934, 733590), (216117, 726180), (216524, 724815), (217854, 720390), (218595, 717948), (219716, 714285), (219780, 714077), (221445, 708708), (221958, 707070), (222222, 706230), (223020, 703703), (225498, 695970), (227799, 688940), (228228, 687645), (229215, 684684), (231990, 676494), (233415, 672364), (235410, 666666), (235690, 665874), (235764, 665665), (236236, 664335), (238095, 659148), (239316, 655785), (240130, 653562), (241605, 649572), (242060, 648351), (244530, 641802), (244755, 641212), (245322, 639730), (246620, 636363), (246753, 636020), (248862, 630630), (251370, 624338), (252252, 622155), (253110, 620046), (255411, 614460), (255892, 613305), (256410, 612066), (258951, 606060), (259259, 605340), (259740, 604219), (260190, 603174), (262314, 598290), (263340, 595959), (265734, 590590), (266266, 589410), (270270, 580678), (270655, 579852), (272580, 575757), (274170, 572418), (274645, 571428), (275058, 570570), (276507, 567580), (278388, 563745), (282492, 555555), (282828, 554895), (283790, 553014), (285285, 550116), (285714, 549290), (286209, 548340), (288156, 544635), (289926, 541310), (290339, 540540), (291060, 539201), (291460, 538461), (293436, 534835), (294705, 532532), (295260, 531531), (295295, 531468), (299145, 524628), (301587, 520380), (302670, 518518), (303030, 517902), (303732, 516705), (305620, 513513), (306033, 512820), (307230, 510822), (307692, 510055), (310023, 506220), (311220, 504273), (312169, 502740), (312228, 502645), (315315, 497724), (317460, 494361), (318010, 493506), (319865, 490644), (320606, 489510), (320901, 489060), (322140, 487179), (324786, 483210), (326340, 480909), (326781, 480260), (329004, 477015), (329574, 476190), (332937, 471380), (333333, 470820), (336182, 466830), (338247, 463980), (340548, 460845), (342342, 458430), (343980, 456247), (344470, 455598), (345268, 454545), (347985, 450996), (350460, 447811), (353115, 444444), (353535, 443916), (354354, 442890), (358974, 437190), (360195, 435708), (363090, 432234), (363636, 431585), (366795, 427868), (368676, 425685), (369930, 424242), (370370, 423738), (373293, 420420), (375830, 417582), (378378, 414770), (378917, 414180), (379620, 413413), (379665, 413364), (380380, 412587), (381612, 411255), (383838, 408870), (384615, 408044), (390285, 402116), (392940, 399399), (393471, 398860), (395010, 397306)]