372772517040

素因数分解:

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

素因数の和:342

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 27, 28, 30, 33, 34, 35, 36, 38, 40, 42, 44, 45, 48, 51, 54, 55, 56, 57, 60, 63, 66, 68, 70, 72, 76, 77, 80, 81, 84, 85, 88, 90, 95, 99, 102, 105, 108, 110, 112, 114, 119, 120, 126, 132, 133, 135, 136, 140, 144, 152, 153, 154, 162, 165, 168, 170, 171, 176, 180, 187, 189, 190, 198, 204, 209, 210, 216, 220, 228, 231, 238, 240, 243, 252, 255, 257, 264, 266, 270, 272, 280, 285, 297, 304, 306, 308, 315, 323, 324, 330, 336, 340, 342, 357, 360, 374, 378, 380, 385, 396, 399, 405, 408, 418, 420, 432, 440, 456, 459, 462, 476, 486, 495, 504, 510, 513, 514, 528, 532, 540, 560, 561, 567, 570, 594, 595, 612, 616, 627, 630, 646, 648, 660, 665, 680, 684, 693, 714, 720, 729, 748, 756, 760, 765, 770, 771, 792, 798, 810, 816, 836, 840, 855, 880, 891, 912, 918, 924, 935, 945, 952, 969, 972, 990, 1008, 1020, 1026, 1028, 1045, 1064, 1071, 1080, 1122, 1134, 1140, 1155, 1188, 1190, 1197, 1215, 1224, 1232, 1254, 1260, 1285, 1292, 1296, 1309, 1320, 1330, 1360, 1368, 1377, 1386, 1428, 1458, 1463, 1485, 1496, 1512, 1520, 1530, 1539, 1540, 1542, 1584, 1596, 1615, 1620, 1672, 1680, 1683, 1701, 1710, 1782, 1785, 1799, 1836, 1848, 1870, 1881, 1890, 1904, 1938, 1944, 1980, 1995, 2040, 2052, 2056, 2079, 2090, 2128, 2142, 2160, 2244, 2261, 2268, 2280, 2295, 2310, 2313, 2376, 2380, 2394, 2430, 2448, 2508, 2520, 2565, 2570, 2584, 2618, 2640, 2660, 2673, 2736, 2754, 2772, 2805, 2827, 2835, 2856, 2907, 2916, 2926, 2970, 2992, 3024, 3060, 3078, 3080, 3084, 3135, 3192, 3213, 3230, 3240, 3344, 3366, 3402, 3420, 3465, 3553, 3564, 3570, 3591, 3598, 3645, 3672, 3696, 3740, 3762, 3780, 3855, 3876, 3888, 3927, 3960, 3990, 4080, 4104, 4112, 4131, 4158, 4180, 4284, 4369, 4389, 4455, 4488, 4522, 4536, 4560, 4590, 4617, 4620, 4626, 4752, 4760, 4788, 4845, 4860, 4883, 5016, 5040, 5049, 5103, 5130, 5140, 5168, 5236, 5320, 5346, 5355, 5397, 5508, 5544, 5610, 5643, 5654, 5670, 5712, 5814, 5832, 5852, 5940, 5985, 6120, 6156, 6160, 6168, 6237, 6270, 6384, 6426, 6460, 6480, 6545, 6732, 6783, 6804, 6840, 6885, 6930, 6939, 7106, 7128, 7140, 7182, 7196, 7290, 7315, 7344, 7480, 7524, 7560, 7695, 7710, 7752, 7854, 7920, 7980, 8019, 8208, 8262, 8316, 8360, 8415, 8481, 8505, 8568, 8721, 8738, 8778, 8910, 8976, 8995, 9044, 9072, 9180, 9234, 9240, 9252, 9405, 9520, 9576, 9639, 9690, 9720, 9766, 10032, 10098, 10206, 10260, 10280, 10395, 10472, 10640, 10659, 10692, 10710, 10773, 10794, 11016, 11088, 11220, 11286, 11305, 11308, 11340, 11565, 11628, 11664, 11704, 11781, 11880, 11970, 12240, 12312, 12336, 12393, 12474, 12540, 12852, 12920, 13090, 13107, 13167, 13365, 13464, 13566, 13608, 13680, 13770, 13851, 13860, 13878, 14135, 14212, 14256, 14280, 14364, 14392, 14535, 14580, 14630, 14649, 14960, 15048, 15120, 15147, 15390, 15420, 15504, 15708, 15960, 16038, 16065, 16191, 16524, 16632, 16720, 16830, 16929, 16962, 17010, 17136, 17442, 17476, 17556, 17765, 17820, 17955, 17990, 18088, 18360, 18468, 18480, 18504, 18711, 18810, 19152, 19278, 19380, 19440, 19532, 19635, 19789, 20196, 20349, 20412, 20520, 20560, 20655, 20790, 20817, 20944, 21318, 21384, 21420, 21546, 21588, 21845, 21945, 22032, 22440, 22572, 22610, 22616, 22680, 23085, 23130, 23256, 23408, 23562, 23760, 23940, 24415, 24624, 24786, 24871, 24948, 25080, 25245, 25443, 25515, 25704, 25840, 26163, 26180, 26214, 26334, 26730, 26928, 26985, 27132, 27216, 27540, 27702, 27720, 27756, 28215, 28270, 28424, 28560, 28728, 28784, 28917, 29070, 29160, 29260, 29298, 30096, 30294, 30583, 30780, 30840, 31185, 31416, 31920, 31977, 32076, 32130, 32319, 32382, 33048, 33264, 33660, 33858, 33915, 33924, 34020, 34181, 34695, 34884, 34952, 35112, 35343, 35530, 35640, 35910, 35980, 36176, 36720, 36936, 37008, 37422, 37620, 38556, 38760, 39064, 39270, 39321, 39501, 39578, 40095, 40392, 40698, 40824, 41040, 41310, 41580, 41634, 42405, 42636, 42768, 42840, 43092, 43176, 43605, 43690, 43890, 43947, 44880, 45144, 45220, 45232, 45360, 45441, 46170, 46260, 46512, 47124, 47880, 48059, 48195, 48573, 48830, 49572, 49742, 49896, 50160, 50490, 50787, 50886, 51030, 51408, 52326, 52360, 52428, 52668, 53295, 53460, 53713, 53865, 53970, 54264, 55080, 55404, 55440, 55512, 56133, 56430, 56540, 56848, 57456, 57834, 58140, 58320, 58520, 58596, 58905, 59367, 60588, 61047, 61166, 61560, 61680, 61965, 62370, 62451, 62832, 63954, 64152, 64260, 64638, 64764, 65535, 65835, 66096, 67320, 67716, 67830, 67848, 68040, 68362, 69255, 69390, 69768, 69904, 70224, 70686, 71060, 71280, 71820, 71960, 73245, 73872, 74613, 74844, 75240, 75735, 76329, 77112, 77520, 78128, 78489, 78540, 78642, 79002, 79156, 80190, 80784, 80955, 81396, 81648, 82620, 83011, 83160, 83268, 84645, 84810, 85272, 85680, 86184, 86352, 86751, 87210, 87380, 87780, 87894, 90288, 90440, 90882, 91749, 92340, 92520, 93555, 94248, 95760, 95931, 96118, 96390, 96957, 97146, 97660, 98945, 99144, 99484, 99792, 100980, 101574, 101745, 101772, 102060, 102543, 104085, 104652, 104720, 104856, 105336, 106029, 106590, 106920, 107426, 107730, 107940, 108528, 110160, 110808, 111024, 112266, 112860, 113080, 115668, 116280, 117040, 117192, 117810, 117963, 118503, 118734, 121176, 122094, 122332, 123120, 123930, 124355, 124740, 124902, 127215, 127908, 128304, 128520, 129276, 129528, 130815, 131070, 131670, 131841, 134640, 135432, 135660, 135696, 136080, 136323, 136724, 138510, 138780, 139536, 141372, 142120, 143640, 143920, 144177, 144585, 145719, 146490, 149226, 149688, 150480, 151470, 152361, 152658, 152915, 154224, 156978, 157080, 157284, 158004, 158312, 159885, 160380, 161139, 161595, 161910, 162792, 165240, 166022, 166320, 166536, 169290, 169620, 170544, 170905, 172368, 173502, 174420, 174760, 175560, 175788, 176715, 178101, 180880, 181764, 183141, 183498, 184680, 185040, 187110, 187353, 188496, 191862, 192236, 192780, 193914, 194292, 195320, 196605, 197505, 197890, 198288, 198968, 201960, 203148, 203490, 203544, 204120, 205086, 208170, 209304, 209712, 210672, 212058, 213180, 213840, 214852, 215460, 215880, 219735, 221616, 223839, 224532, 225720, 226160, 227205, 228987, 231336, 232560, 234384, 235467, 235620, 235926, 237006, 237468, 240295, 242352, 242865, 244188, 244664, 247860, 248710, 249033, 249480, 249804, 253935, 254430, 255816, 257040, 258552, 259056, 261630, 262140, 263340, 263682, 268565, 270864, 271320, 272646, 273448, 275247, 277020, 277560, 280665, 282744, 284240, 287280, 287793, 288354, 289170, 291438, 292980, 296835, 298452, 299376, 302940, 304722, 305235, 305316, 305830, 307629, 312255, 313956, 314160, 314568, 316008, 316624, 318087, 319770, 320760, 322278, 323190, 323820, 325584, 330480, 332044, 333072, 336413, 338580, 339240, 341810, 347004, 348840, 349520, 351120, 351576, 353430, 353889, 355509, 356202, 363528, 366282, 366996, 369360, 373065, 374220, 374706, 375991, 381645, 383724, 384472, 385560, 387828, 388584, 390640, 392445, 393210, 395010, 395523, 395780, 397936, 403920, 406296, 406980, 407088, 408240, 410172, 415055, 416340, 418608, 424116, 426360, 429704, 430920, 431760, 432531, 433755, 437157, 439470, 447678, 449064, 451440, 454410, 457974, 458745, 462672, 470934, 471240, 471852, 474012, 474936, 479655, 480590, 483417, 484785, 485730, 488376, 489328, 495720, 497420, 498066, 498960, 499608, 507870, 508860, 511632, 512715, 517104, 523260, 524280, 526680, 527364, 530145, 534303, 537130, 542640, 545292, 546896, 549423, 550494, 554040, 555120, 561330, 565488, 575586, 576708, 578340, 581077, 582876, 585960, 589815, 592515, 593670, 596904, 605880, 609444, 610470, 610632, 611660, 615258, 624510, 627912, 629136, 632016, 636174, 639540, 641520, 644556, 646380, 647640, 659205, 664088, 671517, 672826, 677160, 678480, 681615, 683620, 686961, 694008, 697680, 703152, 706860, 707778, 711018, 712404, 720885, 727056, 728595, 732564, 733992, 746130, 747099, 748440, 749412, 751982, 761805, 763290, 767448, 768944, 771120, 775656, 777168, 784890, 786420, 790020, 791046, 791560, 805695, 812592, 813960, 820344, 825741, 830110, 832680, 848232, 852720, 859408, 861840, 863379, 865062, 867510, 874314, 878940, 890505, 895356, 898128, 908820, 913121, 915705, 915948, 917490, 922887, 936765, 941868, 942480, 943704, 948024, 949872, 954261, 959310, 961180, 966834, 969570, 971460, 976752, 991440, 994840, 996132, 999216, 1009239, 1015740, 1017720, 1025430, 1046520, 1048560, 1053360, 1054728, 1060290, 1061667, 1066527, 1068606, 1074260, 1090584, 1098846, 1100988, 1108080, 1119195, 1122660, 1127973, 1144935, 1151172, 1153416, 1156680, 1162154, 1165752, 1171920, 1177335, 1179630, 1185030, 1186569, 1187340, 1193808, 1211760, 1218888, 1220940, 1221264, 1223320, 1230516, 1245165, 1249020, 1255824, 1272348, 1279080, 1289112, 1292760, 1295280, 1297593, 1311471, 1318410, 1328176, 1343034, 1345652, 1354320, 1363230, 1367240, 1373922, 1376235, 1388016, 1413720, 1415556, 1422036, 1424808, 1438965, 1441770, 1450251, 1457190, 1465128, 1467984, 1492260, 1494198, 1496880, 1498824, 1503964, 1523610, 1526580, 1534896, 1538145, 1551312, 1569780, 1572840, 1580040, 1582092, 1583120, 1590435, 1602909, 1611390, 1627920, 1640688, 1648269, 1651482, 1660220, 1665360, 1682065, 1696464, 1726758, 1730124, 1735020, 1743231, 1748628, 1757880, 1769445, 1777545, 1781010, 1790712, 1817640, 1826242, 1831410, 1831896, 1834980, 1845774, 1873530, 1879955, 1883736, 1887408, 1896048, 1908522, 1918620, 1922360, 1933668, 1939140, 1942920, 1977615, 1989680, 1992264, 2014551, 2018478, 2031480, 2035440, 2050860, 2060883, 2093040, 2109456, 2120580, 2123334, 2133054, 2137212, 2148520, 2162655, 2181168, 2185785, 2197692, 2201976, 2238390, 2241297, 2245320, 2255946, 2289870, 2302344, 2306832, 2313360, 2324308, 2331504, 2354670, 2359260, 2370060, 2373138, 2374680, 2417085, 2437776, 2441880, 2446640, 2461032, 2477223, 2490330, 2498040, 2544696, 2558160, 2578224, 2585520, 2590137, 2595186, 2622942, 2636820, 2671515, 2686068, 2691304, 2726460, 2734480, 2739363, 2747115, 2747844, 2752470, 2768661, 2827440, 2831112, 2844072, 2849616, 2877930, 2883540, 2900502, 2905385, 2914380, 2930256, 2984520, 2988396, 2997648, 3007928, 3027717, 3047220, 3053160, 3076290, 3139560, 3145680, 3160080, 3164184, 3180870, 3185001, 3205818, 3222780, 3296538, 3302964, 3320440, 3357585, 3364130, 3383919, 3434805, 3453516, 3460248, 3470040, 3486462, 3497256, 3515760, 3538890, 3555090, 3559707, 3562020, 3581424, 3635280, 3652484, 3662820, 3663792, 3669960, 3691548, 3735495, 3747060, 3759910, 3767472, 3817044, 3837240, 3844720, 3867336, 3878280, 3885840, 3892779, 3955230, 3984528, 4029102, 4036956, 4062960, 4101720, 4121766, 4128705, 4241160, 4246668, 4266108, 4274424, 4297040, 4316895, 4325310, 4350753, 4371570, 4395384, 4403952, 4476780, 4482594, 4490640, 4511892, 4565605, 4579740, 4604688, 4614435, 4648616, 4709340, 4718520, 4740120, 4746276, 4749360, 4771305, 4808727, 4834170, 4883760, 4922064, 4954446, 4980660, 4996080, 5046195, 5089392, 5180274, 5190372, 5229693, 5245884, 5273640, 5308335, 5332635, 5343030, 5372136, 5382608, 5452920, 5478726, 5494230, 5495688, 5504940, 5537322, 5639865, 5662224, 5688144, 5755860, 5767080, 5801004, 5810770, 5828760, 5932845, 5969040, 5976792, 6015856, 6043653, 6055434, 6094440, 6106320, 6152580, 6279120, 6328368, 6361740, 6370002, 6391847, 6411636, 6445560, 6487965, 6557355, 6593076, 6605928, 6640880, 6715170, 6723891, 6728260, 6767838, 6869610, 6907032, 6920496, 6940080, 6972924, 6994512, 7077780, 7110180, 7119414, 7124040, 7251255, 7304968, 7325640, 7339920, 7383096, 7431669, 7470990, 7494120, 7519820, 7634088, 7674480, 7734672, 7756560, 7785558, 7910460, 8014545, 8058204, 8073912, 8203440, 8218089, 8241345, 8243532, 8257410, 8305983, 8482320, 8493336, 8532216, 8548848, 8633790, 8650620, 8701506, 8716155, 8743140, 8790768, 8953560, 8965188, 9023784, 9083151, 9131210, 9159480, 9228870, 9297232, 9418680, 9437040, 9480240, 9492552, 9542610, 9617454, 9668340, 9908892, 9961320, 10072755, 10092390, 10151757, 10304415, 10360548, 10380744, 10459386, 10491768, 10547280, 10616670, 10665270, 10686060, 10744272, 10905840, 10957452, 10988460, 10991376, 11009880, 11074644, 11206485, 11279730, 11511720, 11534160, 11602008, 11621540, 11657520, 11678337, 11865690, 11953584, 12087306, 12110868, 12188880, 12305160, 12386115, 12723480, 12740004, 12783694, 12823272, 12891120, 12950685, 12975930, 13052259, 13114710, 13186152, 13211856, 13430340, 13447782, 13456520, 13535676, 13696815, 13739220, 13814064, 13843305, 13945848, 14155560, 14220360, 14238828, 14248080, 14426181, 14502510, 14609936, 14651280, 14766192, 14863338, 14941980, 14988240, 15039640, 15138585, 15268176, 15571116, 15689079, 15820920, 15925005, 16029090, 16116408, 16147824, 16436178, 16482690, 16487064, 16514820, 16611966, 16919595, 16986672, 17064432, 17267580, 17301240, 17403012, 17432310, 17486280, 17798535, 17907120, 17930376, 18047568, 18130959, 18166302, 18262420, 18318960, 18457740, 18837360, 18985104, 19085220, 19175541, 19234908, 19336680, 19463895, 19817784, 19922640, 20145510, 20171673, 20184780, 20303514, 20608830, 20721096, 20761488, 20918772, 20983536, 21233340, 21330540, 21372120, 21753765, 21914904, 21976920, 22019760, 22149288, 22295007, 22412970, 22559460, 23023440, 23204016, 23243080, 23356674, 23731380, 24043635, 24174612, 24221736, 24610320, 24654267, 24772230, 24917949, 25446960, 25480008, 25567388, 25646544, 25901370, 25951860, 26104518, 26148465, 26229420, 26372304, 26860680, 26895564, 26913040, 27071352, 27249453, 27393630, 27478440, 27686610, 27891696, 28311120, 28440720, 28477656, 28852362, 29005020, 29726676, 29883960, 30079280, 30218265, 30277170, 30455271, 31142232, 31378158, 31641840, 31850010, 31959235, 32058180, 32232816, 32872356, 32965380, 32974128, 33029640, 33223932, 33619455, 33839190, 34535160, 34602480, 34806024, 34864620, 34972560, 35035011, 35597070, 35860752, 36261918, 36332604, 36524840, 36915480, 37158345, 38170440, 38351082, 38469816, 38673360, 38927790, 39156777, 39635568, 40291020, 40343346, 40369560, 40607028, 41090445, 41217660, 41442192, 41529915, 41837544, 42466680, 42661080, 42744240, 43507530, 43829808, 43953840, 44298576, 44590014, 44825940, 45118920, 45415755, 46486160, 46713348, 47067237, 47462760, 48087270, 48349224, 48443472, 49308534, 49544460, 49835898, 50758785, 50960016, 51134776, 51802740, 51903720, 52209036, 52296930, 52458840, 53721360, 53791128, 54142704, 54498906, 54787260, 54956880, 55373220, 56955312, 57526623, 57704724, 58010040, 58391685, 59453352, 59767920, 60436530, 60515019, 60554340, 60910542, 62284464, 62756316, 63700020, 63918470, 64116360, 65261295, 65744712, 65930760, 66059280, 66447864, 67238910, 67678380, 69070320, 69612048, 69729240, 70070022, 71194140, 72130905, 72523836, 72665208, 73049680, 73830960, 73962801, 74316690, 76340880, 76702164, 76939632, 77855580, 78313554, 78445395, 80582040, 80686692, 80739120, 81214056, 81748359, 82180890, 82435320, 83059830, 83675088, 84933360, 85322160, 87015060, 89180028, 89651880, 90237840, 90654795, 90831510, 91365813, 93426696, 94134474, 94925520, 95877705, 96174540, 96698448, 98617068, 99088920, 99671796, 100858365, 101517570, 102269552, 103605480, 103807440, 104418072, 104593860, 104917680, 107582256, 108997812, 109574520, 110746440, 111475035, 115053246, 115409448, 116020080, 116783370, 118906704, 120873060, 121030038, 121108680, 121821084, 123271335, 124589745, 125512632, 127400040, 127836940, 128232720, 130522590, 131489424, 131861520, 132895728, 134477820, 135356760, 136247265, 139458480, 140140044, 141201711, 142388280, 144261810, 145047672, 145330416, 147925602, 148633380, 152276355, 153404328, 155711160, 156627108, 156890790, 161164080, 161373384, 162428112, 163496718, 164361780, 164870640, 166119660, 172579869, 174030120, 175175055, 178360056, 179303760, 181309590, 181663020, 182731626, 186853392, 188268948, 191755410, 192349080, 195783885, 197234136, 198177840, 199343592, 201716730, 203035140, 207210960, 208836144, 209187720, 217995624, 219149040, 221492880, 221888403, 222950070, 230106492, 230818896, 233566740, 235336185, 241746120, 242060076, 242217360, 243642168, 245245077, 246542670, 249179490, 251025264, 254800080, 255673880, 261045180, 268955640, 270713520, 272494530, 274097439, 280280088, 282403422, 284776560, 287633115, 288523620, 290095344, 295851204, 297266760, 302575095, 304552710, 306808656, 311422320, 313254216, 313781580, 322746768, 326993436, 328723560, 332239320, 345159738, 348060240, 350350110, 356720112, 362619180, 363326040, 365463252, 369814005, 376537896, 383510820, 384698160, 391567770, 394468272, 398687184, 403433460, 406070280, 408741795, 418375440, 423605133, 435991248, 443776806, 445900140, 456829065, 460212984, 467133480, 470672370, 483492240, 484120152, 487284336, 490490154, 493085340, 498358980, 511347760, 517739607, 522090360, 537911280, 544989060, 548194878, 560560176, 564806844, 575266230, 577047240, 591702408, 594533520, 605150190, 609105420, 626508432, 627563160, 653986872, 657447120, 664478640, 665665209, 690319476, 700700220, 706008555, 725238360, 726652080, 730926504, 739628010, 753075792, 767021640, 783135540, 806866920, 812140560, 817483590, 847210266, 862899345, 887553612, 891800280, 913658130, 920425968, 934266960, 941344740, 968240304, 980980308, 986170680, 996717960, 1035479214, 1044180720, 1089978120, 1096389756, 1109442015, 1129613688, 1150532460, 1154094480, 1183404816, 1210300380, 1218210840, 1226225385, 1255126320, 1307973744, 1331330418, 1370487195, 1380638952, 1401400440, 1412017110, 1450476720, 1461853008, 1479256020, 1534043280, 1553218821, 1566271080, 1613733840, 1634967180, 1694420532, 1725798690, 1775107224, 1783600560, 1827316260, 1882689480, 1961960616, 1972341360, 1993435920, 2070958428, 2118025665, 2179956240, 2192779512, 2218884030, 2259227376, 2301064920, 2420600760, 2436421680, 2452450770, 2588698035, 2662660836, 2740974390, 2761277904, 2802800880, 2824034220, 2958512040, 3106437642, 3132542160, 3269934360, 3328326045, 3388841064, 3451597380, 3550214448, 3654632520, 3765378960, 3923921232, 4141916856, 4236051330, 4385559024, 4437768060, 4602129840, 4659656463, 4841201520, 4904901540, 5177396070, 5325321672, 5481948780, 5648068440, 5917024080, 6212875284, 6539868720, 6656652090, 6777682128, 6903194760, 7309265040, 7766094105, 8283833712, 8472102660, 8875536120, 9319312926, 9809803080, 10354792140, 10650643344, 10963897560, 11296136880, 12425750568, 13313304180, 13806389520, 15532188210, 16944205320, 17751072240, 18638625852, 19619606160, 20709584280, 21927795120, 23298282315, 24851501136, 26626608360, 31064376420, 33888410640, 37277251704, 41419168560, 46596564630, 53253216720, 62128752840, 74554503408, 93193129260, 124257505680, 186386258520, 372772517040]

約数ペア:

[(1, 372772517040), (2, 186386258520), (3, 124257505680), (4, 93193129260), (5, 74554503408), (6, 62128752840), (7, 53253216720), (8, 46596564630), (9, 41419168560), (10, 37277251704), (11, 33888410640), (12, 31064376420), (14, 26626608360), (15, 24851501136), (16, 23298282315), (17, 21927795120), (18, 20709584280), (19, 19619606160), (20, 18638625852), (21, 17751072240), (22, 16944205320), (24, 15532188210), (27, 13806389520), (28, 13313304180), (30, 12425750568), (33, 11296136880), (34, 10963897560), (35, 10650643344), (36, 10354792140), (38, 9809803080), (40, 9319312926), (42, 8875536120), (44, 8472102660), (45, 8283833712), (48, 7766094105), (51, 7309265040), (54, 6903194760), (55, 6777682128), (56, 6656652090), (57, 6539868720), (60, 6212875284), (63, 5917024080), (66, 5648068440), (68, 5481948780), (70, 5325321672), (72, 5177396070), (76, 4904901540), (77, 4841201520), (80, 4659656463), (81, 4602129840), (84, 4437768060), (85, 4385559024), (88, 4236051330), (90, 4141916856), (95, 3923921232), (99, 3765378960), (102, 3654632520), (105, 3550214448), (108, 3451597380), (110, 3388841064), (112, 3328326045), (114, 3269934360), (119, 3132542160), (120, 3106437642), (126, 2958512040), (132, 2824034220), (133, 2802800880), (135, 2761277904), (136, 2740974390), (140, 2662660836), (144, 2588698035), (152, 2452450770), (153, 2436421680), (154, 2420600760), (162, 2301064920), (165, 2259227376), (168, 2218884030), (170, 2192779512), (171, 2179956240), (176, 2118025665), (180, 2070958428), (187, 1993435920), (189, 1972341360), (190, 1961960616), (198, 1882689480), (204, 1827316260), (209, 1783600560), (210, 1775107224), (216, 1725798690), (220, 1694420532), (228, 1634967180), (231, 1613733840), (238, 1566271080), (240, 1553218821), (243, 1534043280), (252, 1479256020), (255, 1461853008), (257, 1450476720), (264, 1412017110), (266, 1401400440), (270, 1380638952), (272, 1370487195), (280, 1331330418), (285, 1307973744), (297, 1255126320), (304, 1226225385), (306, 1218210840), (308, 1210300380), (315, 1183404816), (323, 1154094480), (324, 1150532460), (330, 1129613688), (336, 1109442015), (340, 1096389756), (342, 1089978120), (357, 1044180720), (360, 1035479214), (374, 996717960), (378, 986170680), (380, 980980308), (385, 968240304), (396, 941344740), (399, 934266960), (405, 920425968), (408, 913658130), (418, 891800280), (420, 887553612), (432, 862899345), (440, 847210266), (456, 817483590), (459, 812140560), (462, 806866920), (476, 783135540), (486, 767021640), (495, 753075792), (504, 739628010), (510, 730926504), (513, 726652080), (514, 725238360), (528, 706008555), (532, 700700220), (540, 690319476), (560, 665665209), (561, 664478640), (567, 657447120), (570, 653986872), (594, 627563160), (595, 626508432), (612, 609105420), (616, 605150190), (627, 594533520), (630, 591702408), (646, 577047240), (648, 575266230), (660, 564806844), (665, 560560176), (680, 548194878), (684, 544989060), (693, 537911280), (714, 522090360), (720, 517739607), (729, 511347760), (748, 498358980), (756, 493085340), (760, 490490154), (765, 487284336), (770, 484120152), (771, 483492240), (792, 470672370), (798, 467133480), (810, 460212984), (816, 456829065), (836, 445900140), (840, 443776806), (855, 435991248), (880, 423605133), (891, 418375440), (912, 408741795), (918, 406070280), (924, 403433460), (935, 398687184), (945, 394468272), (952, 391567770), (969, 384698160), (972, 383510820), (990, 376537896), (1008, 369814005), (1020, 365463252), (1026, 363326040), (1028, 362619180), (1045, 356720112), (1064, 350350110), (1071, 348060240), (1080, 345159738), (1122, 332239320), (1134, 328723560), (1140, 326993436), (1155, 322746768), (1188, 313781580), (1190, 313254216), (1197, 311422320), (1215, 306808656), (1224, 304552710), (1232, 302575095), (1254, 297266760), (1260, 295851204), (1285, 290095344), (1292, 288523620), (1296, 287633115), (1309, 284776560), (1320, 282403422), (1330, 280280088), (1360, 274097439), (1368, 272494530), (1377, 270713520), (1386, 268955640), (1428, 261045180), (1458, 255673880), (1463, 254800080), (1485, 251025264), (1496, 249179490), (1512, 246542670), (1520, 245245077), (1530, 243642168), (1539, 242217360), (1540, 242060076), (1542, 241746120), (1584, 235336185), (1596, 233566740), (1615, 230818896), (1620, 230106492), (1672, 222950070), (1680, 221888403), (1683, 221492880), (1701, 219149040), (1710, 217995624), (1782, 209187720), (1785, 208836144), (1799, 207210960), (1836, 203035140), (1848, 201716730), (1870, 199343592), (1881, 198177840), (1890, 197234136), (1904, 195783885), (1938, 192349080), (1944, 191755410), (1980, 188268948), (1995, 186853392), (2040, 182731626), (2052, 181663020), (2056, 181309590), (2079, 179303760), (2090, 178360056), (2128, 175175055), (2142, 174030120), (2160, 172579869), (2244, 166119660), (2261, 164870640), (2268, 164361780), (2280, 163496718), (2295, 162428112), (2310, 161373384), (2313, 161164080), (2376, 156890790), (2380, 156627108), (2394, 155711160), (2430, 153404328), (2448, 152276355), (2508, 148633380), (2520, 147925602), (2565, 145330416), (2570, 145047672), (2584, 144261810), (2618, 142388280), (2640, 141201711), (2660, 140140044), (2673, 139458480), (2736, 136247265), (2754, 135356760), (2772, 134477820), (2805, 132895728), (2827, 131861520), (2835, 131489424), (2856, 130522590), (2907, 128232720), (2916, 127836940), (2926, 127400040), (2970, 125512632), (2992, 124589745), (3024, 123271335), (3060, 121821084), (3078, 121108680), (3080, 121030038), (3084, 120873060), (3135, 118906704), (3192, 116783370), (3213, 116020080), (3230, 115409448), (3240, 115053246), (3344, 111475035), (3366, 110746440), (3402, 109574520), (3420, 108997812), (3465, 107582256), (3553, 104917680), (3564, 104593860), (3570, 104418072), (3591, 103807440), (3598, 103605480), (3645, 102269552), (3672, 101517570), (3696, 100858365), (3740, 99671796), (3762, 99088920), (3780, 98617068), (3855, 96698448), (3876, 96174540), (3888, 95877705), (3927, 94925520), (3960, 94134474), (3990, 93426696), (4080, 91365813), (4104, 90831510), (4112, 90654795), (4131, 90237840), (4158, 89651880), (4180, 89180028), (4284, 87015060), (4369, 85322160), (4389, 84933360), (4455, 83675088), (4488, 83059830), (4522, 82435320), (4536, 82180890), (4560, 81748359), (4590, 81214056), (4617, 80739120), (4620, 80686692), (4626, 80582040), (4752, 78445395), (4760, 78313554), (4788, 77855580), (4845, 76939632), (4860, 76702164), (4883, 76340880), (5016, 74316690), (5040, 73962801), (5049, 73830960), (5103, 73049680), (5130, 72665208), (5140, 72523836), (5168, 72130905), (5236, 71194140), (5320, 70070022), (5346, 69729240), (5355, 69612048), (5397, 69070320), (5508, 67678380), (5544, 67238910), (5610, 66447864), (5643, 66059280), (5654, 65930760), (5670, 65744712), (5712, 65261295), (5814, 64116360), (5832, 63918470), (5852, 63700020), (5940, 62756316), (5985, 62284464), (6120, 60910542), (6156, 60554340), (6160, 60515019), (6168, 60436530), (6237, 59767920), (6270, 59453352), (6384, 58391685), (6426, 58010040), (6460, 57704724), (6480, 57526623), (6545, 56955312), (6732, 55373220), (6783, 54956880), (6804, 54787260), (6840, 54498906), (6885, 54142704), (6930, 53791128), (6939, 53721360), (7106, 52458840), (7128, 52296930), (7140, 52209036), (7182, 51903720), (7196, 51802740), (7290, 51134776), (7315, 50960016), (7344, 50758785), (7480, 49835898), (7524, 49544460), (7560, 49308534), (7695, 48443472), (7710, 48349224), (7752, 48087270), (7854, 47462760), (7920, 47067237), (7980, 46713348), (8019, 46486160), (8208, 45415755), (8262, 45118920), (8316, 44825940), (8360, 44590014), (8415, 44298576), (8481, 43953840), (8505, 43829808), (8568, 43507530), (8721, 42744240), (8738, 42661080), (8778, 42466680), (8910, 41837544), (8976, 41529915), (8995, 41442192), (9044, 41217660), (9072, 41090445), (9180, 40607028), (9234, 40369560), (9240, 40343346), (9252, 40291020), (9405, 39635568), (9520, 39156777), (9576, 38927790), (9639, 38673360), (9690, 38469816), (9720, 38351082), (9766, 38170440), (10032, 37158345), (10098, 36915480), (10206, 36524840), (10260, 36332604), (10280, 36261918), (10395, 35860752), (10472, 35597070), (10640, 35035011), (10659, 34972560), (10692, 34864620), (10710, 34806024), (10773, 34602480), (10794, 34535160), (11016, 33839190), (11088, 33619455), (11220, 33223932), (11286, 33029640), (11305, 32974128), (11308, 32965380), (11340, 32872356), (11565, 32232816), (11628, 32058180), (11664, 31959235), (11704, 31850010), (11781, 31641840), (11880, 31378158), (11970, 31142232), (12240, 30455271), (12312, 30277170), (12336, 30218265), (12393, 30079280), (12474, 29883960), (12540, 29726676), (12852, 29005020), (12920, 28852362), (13090, 28477656), (13107, 28440720), (13167, 28311120), (13365, 27891696), (13464, 27686610), (13566, 27478440), (13608, 27393630), (13680, 27249453), (13770, 27071352), (13851, 26913040), (13860, 26895564), (13878, 26860680), (14135, 26372304), (14212, 26229420), (14256, 26148465), (14280, 26104518), (14364, 25951860), (14392, 25901370), (14535, 25646544), (14580, 25567388), (14630, 25480008), (14649, 25446960), (14960, 24917949), (15048, 24772230), (15120, 24654267), (15147, 24610320), (15390, 24221736), (15420, 24174612), (15504, 24043635), (15708, 23731380), (15960, 23356674), (16038, 23243080), (16065, 23204016), (16191, 23023440), (16524, 22559460), (16632, 22412970), (16720, 22295007), (16830, 22149288), (16929, 22019760), (16962, 21976920), (17010, 21914904), (17136, 21753765), (17442, 21372120), (17476, 21330540), (17556, 21233340), (17765, 20983536), (17820, 20918772), (17955, 20761488), (17990, 20721096), (18088, 20608830), (18360, 20303514), (18468, 20184780), (18480, 20171673), (18504, 20145510), (18711, 19922640), (18810, 19817784), (19152, 19463895), (19278, 19336680), (19380, 19234908), (19440, 19175541), (19532, 19085220), (19635, 18985104), (19789, 18837360), (20196, 18457740), (20349, 18318960), (20412, 18262420), (20520, 18166302), (20560, 18130959), (20655, 18047568), (20790, 17930376), (20817, 17907120), (20944, 17798535), (21318, 17486280), (21384, 17432310), (21420, 17403012), (21546, 17301240), (21588, 17267580), (21845, 17064432), (21945, 16986672), (22032, 16919595), (22440, 16611966), (22572, 16514820), (22610, 16487064), (22616, 16482690), (22680, 16436178), (23085, 16147824), (23130, 16116408), (23256, 16029090), (23408, 15925005), (23562, 15820920), (23760, 15689079), (23940, 15571116), (24415, 15268176), (24624, 15138585), (24786, 15039640), (24871, 14988240), (24948, 14941980), (25080, 14863338), (25245, 14766192), (25443, 14651280), (25515, 14609936), (25704, 14502510), (25840, 14426181), (26163, 14248080), (26180, 14238828), (26214, 14220360), (26334, 14155560), (26730, 13945848), (26928, 13843305), (26985, 13814064), (27132, 13739220), (27216, 13696815), (27540, 13535676), (27702, 13456520), (27720, 13447782), (27756, 13430340), (28215, 13211856), (28270, 13186152), (28424, 13114710), (28560, 13052259), (28728, 12975930), (28784, 12950685), (28917, 12891120), (29070, 12823272), (29160, 12783694), (29260, 12740004), (29298, 12723480), (30096, 12386115), (30294, 12305160), (30583, 12188880), (30780, 12110868), (30840, 12087306), (31185, 11953584), (31416, 11865690), (31920, 11678337), (31977, 11657520), (32076, 11621540), (32130, 11602008), (32319, 11534160), (32382, 11511720), (33048, 11279730), (33264, 11206485), (33660, 11074644), (33858, 11009880), (33915, 10991376), (33924, 10988460), (34020, 10957452), (34181, 10905840), (34695, 10744272), (34884, 10686060), (34952, 10665270), (35112, 10616670), (35343, 10547280), (35530, 10491768), (35640, 10459386), (35910, 10380744), (35980, 10360548), (36176, 10304415), (36720, 10151757), (36936, 10092390), (37008, 10072755), (37422, 9961320), (37620, 9908892), (38556, 9668340), (38760, 9617454), (39064, 9542610), (39270, 9492552), (39321, 9480240), (39501, 9437040), (39578, 9418680), (40095, 9297232), (40392, 9228870), (40698, 9159480), (40824, 9131210), (41040, 9083151), (41310, 9023784), (41580, 8965188), (41634, 8953560), (42405, 8790768), (42636, 8743140), (42768, 8716155), (42840, 8701506), (43092, 8650620), (43176, 8633790), (43605, 8548848), (43690, 8532216), (43890, 8493336), (43947, 8482320), (44880, 8305983), (45144, 8257410), (45220, 8243532), (45232, 8241345), (45360, 8218089), (45441, 8203440), (46170, 8073912), (46260, 8058204), (46512, 8014545), (47124, 7910460), (47880, 7785558), (48059, 7756560), (48195, 7734672), (48573, 7674480), (48830, 7634088), (49572, 7519820), (49742, 7494120), (49896, 7470990), (50160, 7431669), (50490, 7383096), (50787, 7339920), (50886, 7325640), (51030, 7304968), (51408, 7251255), (52326, 7124040), (52360, 7119414), (52428, 7110180), (52668, 7077780), (53295, 6994512), (53460, 6972924), (53713, 6940080), (53865, 6920496), (53970, 6907032), (54264, 6869610), (55080, 6767838), (55404, 6728260), (55440, 6723891), (55512, 6715170), (56133, 6640880), (56430, 6605928), (56540, 6593076), (56848, 6557355), (57456, 6487965), (57834, 6445560), (58140, 6411636), (58320, 6391847), (58520, 6370002), (58596, 6361740), (58905, 6328368), (59367, 6279120), (60588, 6152580), (61047, 6106320), (61166, 6094440), (61560, 6055434), (61680, 6043653), (61965, 6015856), (62370, 5976792), (62451, 5969040), (62832, 5932845), (63954, 5828760), (64152, 5810770), (64260, 5801004), (64638, 5767080), (64764, 5755860), (65535, 5688144), (65835, 5662224), (66096, 5639865), (67320, 5537322), (67716, 5504940), (67830, 5495688), (67848, 5494230), (68040, 5478726), (68362, 5452920), (69255, 5382608), (69390, 5372136), (69768, 5343030), (69904, 5332635), (70224, 5308335), (70686, 5273640), (71060, 5245884), (71280, 5229693), (71820, 5190372), (71960, 5180274), (73245, 5089392), (73872, 5046195), (74613, 4996080), (74844, 4980660), (75240, 4954446), (75735, 4922064), (76329, 4883760), (77112, 4834170), (77520, 4808727), (78128, 4771305), (78489, 4749360), (78540, 4746276), (78642, 4740120), (79002, 4718520), (79156, 4709340), (80190, 4648616), (80784, 4614435), (80955, 4604688), (81396, 4579740), (81648, 4565605), (82620, 4511892), (83011, 4490640), (83160, 4482594), (83268, 4476780), (84645, 4403952), (84810, 4395384), (85272, 4371570), (85680, 4350753), (86184, 4325310), (86352, 4316895), (86751, 4297040), (87210, 4274424), (87380, 4266108), (87780, 4246668), (87894, 4241160), (90288, 4128705), (90440, 4121766), (90882, 4101720), (91749, 4062960), (92340, 4036956), (92520, 4029102), (93555, 3984528), (94248, 3955230), (95760, 3892779), (95931, 3885840), (96118, 3878280), (96390, 3867336), (96957, 3844720), (97146, 3837240), (97660, 3817044), (98945, 3767472), (99144, 3759910), (99484, 3747060), (99792, 3735495), (100980, 3691548), (101574, 3669960), (101745, 3663792), (101772, 3662820), (102060, 3652484), (102543, 3635280), (104085, 3581424), (104652, 3562020), (104720, 3559707), (104856, 3555090), (105336, 3538890), (106029, 3515760), (106590, 3497256), (106920, 3486462), (107426, 3470040), (107730, 3460248), (107940, 3453516), (108528, 3434805), (110160, 3383919), (110808, 3364130), (111024, 3357585), (112266, 3320440), (112860, 3302964), (113080, 3296538), (115668, 3222780), (116280, 3205818), (117040, 3185001), (117192, 3180870), (117810, 3164184), (117963, 3160080), (118503, 3145680), (118734, 3139560), (121176, 3076290), (122094, 3053160), (122332, 3047220), (123120, 3027717), (123930, 3007928), (124355, 2997648), (124740, 2988396), (124902, 2984520), (127215, 2930256), (127908, 2914380), (128304, 2905385), (128520, 2900502), (129276, 2883540), (129528, 2877930), (130815, 2849616), (131070, 2844072), (131670, 2831112), (131841, 2827440), (134640, 2768661), (135432, 2752470), (135660, 2747844), (135696, 2747115), (136080, 2739363), (136323, 2734480), (136724, 2726460), (138510, 2691304), (138780, 2686068), (139536, 2671515), (141372, 2636820), (142120, 2622942), (143640, 2595186), (143920, 2590137), (144177, 2585520), (144585, 2578224), (145719, 2558160), (146490, 2544696), (149226, 2498040), (149688, 2490330), (150480, 2477223), (151470, 2461032), (152361, 2446640), (152658, 2441880), (152915, 2437776), (154224, 2417085), (156978, 2374680), (157080, 2373138), (157284, 2370060), (158004, 2359260), (158312, 2354670), (159885, 2331504), (160380, 2324308), (161139, 2313360), (161595, 2306832), (161910, 2302344), (162792, 2289870), (165240, 2255946), (166022, 2245320), (166320, 2241297), (166536, 2238390), (169290, 2201976), (169620, 2197692), (170544, 2185785), (170905, 2181168), (172368, 2162655), (173502, 2148520), (174420, 2137212), (174760, 2133054), (175560, 2123334), (175788, 2120580), (176715, 2109456), (178101, 2093040), (180880, 2060883), (181764, 2050860), (183141, 2035440), (183498, 2031480), (184680, 2018478), (185040, 2014551), (187110, 1992264), (187353, 1989680), (188496, 1977615), (191862, 1942920), (192236, 1939140), (192780, 1933668), (193914, 1922360), (194292, 1918620), (195320, 1908522), (196605, 1896048), (197505, 1887408), (197890, 1883736), (198288, 1879955), (198968, 1873530), (201960, 1845774), (203148, 1834980), (203490, 1831896), (203544, 1831410), (204120, 1826242), (205086, 1817640), (208170, 1790712), (209304, 1781010), (209712, 1777545), (210672, 1769445), (212058, 1757880), (213180, 1748628), (213840, 1743231), (214852, 1735020), (215460, 1730124), (215880, 1726758), (219735, 1696464), (221616, 1682065), (223839, 1665360), (224532, 1660220), (225720, 1651482), (226160, 1648269), (227205, 1640688), (228987, 1627920), (231336, 1611390), (232560, 1602909), (234384, 1590435), (235467, 1583120), (235620, 1582092), (235926, 1580040), (237006, 1572840), (237468, 1569780), (240295, 1551312), (242352, 1538145), (242865, 1534896), (244188, 1526580), (244664, 1523610), (247860, 1503964), (248710, 1498824), (249033, 1496880), (249480, 1494198), (249804, 1492260), (253935, 1467984), (254430, 1465128), (255816, 1457190), (257040, 1450251), (258552, 1441770), (259056, 1438965), (261630, 1424808), (262140, 1422036), (263340, 1415556), (263682, 1413720), (268565, 1388016), (270864, 1376235), (271320, 1373922), (272646, 1367240), (273448, 1363230), (275247, 1354320), (277020, 1345652), (277560, 1343034), (280665, 1328176), (282744, 1318410), (284240, 1311471), (287280, 1297593), (287793, 1295280), (288354, 1292760), (289170, 1289112), (291438, 1279080), (292980, 1272348), (296835, 1255824), (298452, 1249020), (299376, 1245165), (302940, 1230516), (304722, 1223320), (305235, 1221264), (305316, 1220940), (305830, 1218888), (307629, 1211760), (312255, 1193808), (313956, 1187340), (314160, 1186569), (314568, 1185030), (316008, 1179630), (316624, 1177335), (318087, 1171920), (319770, 1165752), (320760, 1162154), (322278, 1156680), (323190, 1153416), (323820, 1151172), (325584, 1144935), (330480, 1127973), (332044, 1122660), (333072, 1119195), (336413, 1108080), (338580, 1100988), (339240, 1098846), (341810, 1090584), (347004, 1074260), (348840, 1068606), (349520, 1066527), (351120, 1061667), (351576, 1060290), (353430, 1054728), (353889, 1053360), (355509, 1048560), (356202, 1046520), (363528, 1025430), (366282, 1017720), (366996, 1015740), (369360, 1009239), (373065, 999216), (374220, 996132), (374706, 994840), (375991, 991440), (381645, 976752), (383724, 971460), (384472, 969570), (385560, 966834), (387828, 961180), (388584, 959310), (390640, 954261), (392445, 949872), (393210, 948024), (395010, 943704), (395523, 942480), (395780, 941868), (397936, 936765), (403920, 922887), (406296, 917490), (406980, 915948), (407088, 915705), (408240, 913121), (410172, 908820), (415055, 898128), (416340, 895356), (418608, 890505), (424116, 878940), (426360, 874314), (429704, 867510), (430920, 865062), (431760, 863379), (432531, 861840), (433755, 859408), (437157, 852720), (439470, 848232), (447678, 832680), (449064, 830110), (451440, 825741), (454410, 820344), (457974, 813960), (458745, 812592), (462672, 805695), (470934, 791560), (471240, 791046), (471852, 790020), (474012, 786420), (474936, 784890), (479655, 777168), (480590, 775656), (483417, 771120), (484785, 768944), (485730, 767448), (488376, 763290), (489328, 761805), (495720, 751982), (497420, 749412), (498066, 748440), (498960, 747099), (499608, 746130), (507870, 733992), (508860, 732564), (511632, 728595), (512715, 727056), (517104, 720885), (523260, 712404), (524280, 711018), (526680, 707778), (527364, 706860), (530145, 703152), (534303, 697680), (537130, 694008), (542640, 686961), (545292, 683620), (546896, 681615), (549423, 678480), (550494, 677160), (554040, 672826), (555120, 671517), (561330, 664088), (565488, 659205), (575586, 647640), (576708, 646380), (578340, 644556), (581077, 641520), (582876, 639540), (585960, 636174), (589815, 632016), (592515, 629136), (593670, 627912), (596904, 624510), (605880, 615258), (609444, 611660), (610470, 610632)]