145394881632

素因数分解:

$2^5\times 3^3\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1$

素因数の和:138

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 24, 26, 27, 28, 29, 31, 32, 33, 34, 36, 39, 42, 44, 48, 51, 52, 54, 56, 58, 62, 63, 66, 68, 72, 77, 78, 84, 87, 88, 91, 93, 96, 99, 102, 104, 108, 112, 116, 117, 119, 121, 124, 126, 132, 136, 143, 144, 153, 154, 156, 168, 174, 176, 182, 186, 187, 189, 198, 203, 204, 208, 216, 217, 221, 224, 231, 232, 234, 238, 242, 248, 252, 261, 264, 272, 273, 279, 286, 288, 297, 306, 308, 312, 319, 336, 341, 348, 351, 352, 357, 363, 364, 372, 374, 377, 378, 396, 403, 406, 408, 416, 429, 432, 434, 442, 459, 462, 464, 468, 476, 484, 493, 496, 504, 522, 527, 528, 544, 546, 558, 561, 572, 594, 609, 612, 616, 624, 638, 651, 663, 672, 682, 693, 696, 702, 714, 726, 728, 744, 748, 754, 756, 783, 792, 806, 812, 816, 819, 837, 847, 858, 864, 868, 884, 899, 918, 924, 928, 936, 952, 957, 968, 986, 992, 1001, 1008, 1023, 1044, 1054, 1056, 1071, 1089, 1092, 1116, 1122, 1131, 1144, 1188, 1209, 1218, 1224, 1232, 1248, 1276, 1287, 1302, 1309, 1326, 1364, 1386, 1392, 1404, 1428, 1452, 1456, 1479, 1488, 1496, 1508, 1512, 1547, 1566, 1573, 1581, 1584, 1612, 1624, 1632, 1638, 1674, 1683, 1694, 1716, 1736, 1768, 1798, 1827, 1836, 1848, 1872, 1904, 1914, 1936, 1953, 1972, 1989, 2002, 2016, 2046, 2057, 2079, 2088, 2108, 2142, 2178, 2184, 2232, 2233, 2244, 2262, 2288, 2376, 2387, 2418, 2431, 2436, 2448, 2457, 2464, 2541, 2552, 2574, 2604, 2618, 2639, 2652, 2697, 2728, 2772, 2784, 2808, 2821, 2856, 2871, 2904, 2912, 2958, 2976, 2992, 3003, 3016, 3024, 3069, 3094, 3132, 3146, 3162, 3168, 3213, 3224, 3248, 3267, 3276, 3348, 3366, 3388, 3393, 3432, 3451, 3472, 3509, 3536, 3596, 3627, 3654, 3672, 3689, 3696, 3744, 3751, 3808, 3828, 3861, 3872, 3906, 3927, 3944, 3978, 4004, 4092, 4114, 4147, 4158, 4176, 4216, 4284, 4356, 4368, 4433, 4437, 4464, 4466, 4488, 4524, 4576, 4641, 4719, 4743, 4752, 4774, 4836, 4862, 4872, 4896, 4914, 5049, 5082, 5104, 5148, 5208, 5236, 5278, 5304, 5394, 5423, 5456, 5481, 5544, 5616, 5642, 5712, 5742, 5797, 5808, 5859, 5916, 5967, 5984, 6006, 6032, 6048, 6138, 6171, 6188, 6264, 6292, 6293, 6324, 6409, 6426, 6448, 6496, 6534, 6552, 6696, 6699, 6732, 6776, 6786, 6851, 6864, 6902, 6944, 7018, 7072, 7161, 7192, 7254, 7293, 7308, 7344, 7378, 7392, 7502, 7623, 7656, 7722, 7812, 7854, 7888, 7917, 7956, 8008, 8091, 8184, 8228, 8294, 8316, 8352, 8432, 8463, 8568, 8613, 8712, 8736, 8866, 8874, 8928, 8932, 8976, 9009, 9048, 9207, 9282, 9438, 9486, 9504, 9548, 9672, 9724, 9744, 9828, 9889, 10098, 10164, 10179, 10208, 10296, 10353, 10416, 10472, 10527, 10556, 10608, 10788, 10846, 10881, 10912, 10962, 11011, 11067, 11088, 11232, 11253, 11284, 11424, 11484, 11594, 11616, 11687, 11718, 11781, 11832, 11934, 12012, 12064, 12276, 12342, 12376, 12441, 12528, 12584, 12586, 12648, 12818, 12852, 12896, 13068, 13104, 13299, 13311, 13392, 13398, 13464, 13552, 13572, 13702, 13728, 13804, 13923, 14036, 14157, 14229, 14322, 14384, 14399, 14508, 14586, 14616, 14688, 14756, 15004, 15246, 15283, 15312, 15444, 15624, 15708, 15776, 15834, 15912, 16016, 16182, 16269, 16368, 16456, 16588, 16632, 16864, 16926, 17017, 17136, 17226, 17391, 17424, 17732, 17748, 17864, 17952, 18018, 18096, 18414, 18513, 18564, 18876, 18879, 18972, 19096, 19227, 19344, 19448, 19488, 19656, 19778, 20097, 20196, 20328, 20358, 20553, 20592, 20706, 20832, 20944, 21054, 21112, 21216, 21483, 21576, 21692, 21762, 21879, 21924, 22022, 22134, 22176, 22506, 22568, 22869, 22968, 23188, 23374, 23436, 23562, 23664, 23751, 23868, 24024, 24273, 24552, 24563, 24684, 24752, 24882, 25056, 25168, 25172, 25296, 25389, 25636, 25704, 26136, 26208, 26257, 26598, 26622, 26741, 26784, 26796, 26928, 27027, 27104, 27144, 27404, 27608, 27846, 28072, 28314, 28458, 28644, 28768, 28798, 29016, 29029, 29172, 29232, 29512, 29667, 30008, 30492, 30566, 30624, 30888, 31031, 31059, 31248, 31416, 31581, 31668, 31824, 32032, 32364, 32538, 32736, 32912, 33033, 33176, 33201, 33264, 33759, 33852, 34034, 34272, 34452, 34782, 34848, 35061, 35343, 35464, 35496, 35728, 36036, 36192, 36828, 37026, 37128, 37323, 37752, 37758, 37944, 37961, 38192, 38454, 38688, 38896, 39312, 39556, 39897, 40194, 40392, 40579, 40656, 40716, 41106, 41184, 41412, 41769, 41888, 42108, 42224, 42471, 42966, 43152, 43197, 43384, 43524, 43758, 43848, 44044, 44268, 44863, 45012, 45136, 45617, 45738, 45849, 45936, 46376, 46748, 46872, 47124, 47328, 47502, 47736, 47957, 48048, 48546, 48763, 48807, 49104, 49126, 49368, 49504, 49764, 50336, 50344, 50592, 50778, 51051, 51272, 51408, 52173, 52272, 52514, 53196, 53244, 53482, 53592, 53856, 54054, 54288, 54808, 55216, 55539, 55692, 56144, 56628, 56637, 56916, 57288, 57596, 57681, 58032, 58058, 58344, 58464, 59024, 59334, 59653, 60016, 60291, 60984, 61132, 61659, 61776, 62062, 62118, 62496, 62832, 63162, 63336, 63648, 63767, 64449, 64728, 65076, 65637, 65824, 66066, 66352, 66402, 66528, 67518, 67704, 68068, 68904, 69223, 69564, 70122, 70499, 70686, 70928, 70992, 71253, 71456, 72072, 73656, 73689, 74052, 74256, 74646, 75361, 75504, 75516, 75888, 75922, 76167, 76384, 76908, 77792, 78624, 78771, 79112, 79794, 80223, 80388, 80784, 81158, 81312, 81432, 81809, 82212, 82824, 83538, 84216, 84448, 84942, 85932, 86304, 86394, 86768, 87048, 87087, 87516, 87696, 88088, 88536, 89001, 89726, 90024, 90272, 91234, 91476, 91698, 91872, 92752, 93093, 93177, 93496, 93744, 94248, 94743, 95004, 95472, 95914, 96096, 97092, 97526, 97614, 98208, 98252, 98736, 99099, 99528, 99603, 100688, 101277, 101556, 102102, 102544, 102816, 104346, 104544, 105028, 105183, 106392, 106488, 106964, 106981, 107184, 108108, 108576, 108779, 109616, 110432, 111078, 111384, 111969, 112288, 113256, 113274, 113832, 113883, 114576, 115192, 115362, 116064, 116116, 116688, 118048, 118668, 119306, 119691, 120032, 120582, 121737, 121968, 122264, 123318, 123552, 124124, 124236, 125664, 126324, 126672, 127534, 128557, 128898, 129456, 129591, 130152, 131274, 132132, 132704, 132804, 134589, 135036, 135408, 136136, 136851, 137547, 137808, 138446, 139128, 140244, 140998, 141372, 141856, 141984, 142506, 143871, 144144, 146289, 146421, 147312, 147378, 148104, 148512, 149292, 150722, 151008, 151032, 151776, 151844, 152334, 153153, 153816, 156519, 157542, 158224, 159588, 160446, 160776, 161568, 162316, 162864, 163618, 164424, 165648, 167076, 168113, 168432, 169884, 169911, 171864, 172788, 173043, 173536, 174096, 174174, 175032, 175392, 176176, 177072, 178002, 178959, 179452, 180048, 182468, 182952, 183396, 184977, 185504, 186186, 186354, 186992, 187187, 187488, 188496, 189486, 190008, 190944, 191301, 191828, 194184, 195052, 195228, 196504, 197472, 198198, 198679, 199056, 199206, 201376, 202554, 203112, 204204, 205088, 207669, 208692, 210056, 210366, 211497, 212784, 212976, 213928, 213962, 214368, 216216, 217558, 219232, 221067, 222156, 222768, 223938, 226083, 226512, 226548, 227664, 227766, 229152, 230384, 230724, 232232, 233376, 236313, 237336, 238612, 239382, 240669, 241164, 243474, 243936, 244528, 245427, 246636, 248248, 248472, 252648, 253344, 255068, 257114, 257796, 258912, 259182, 260304, 261261, 262548, 264264, 265608, 267003, 269178, 270072, 270816, 272272, 273702, 275094, 275616, 276892, 278256, 279279, 280488, 281996, 282744, 285012, 287742, 288288, 292578, 292842, 294624, 294756, 296208, 297297, 298584, 301444, 302064, 303688, 304668, 306306, 307632, 313038, 315084, 315549, 316448, 319176, 319319, 320892, 320943, 321552, 324632, 325728, 326337, 327236, 328848, 331296, 334152, 336226, 336864, 339768, 339822, 341341, 341649, 343728, 345576, 346086, 348192, 348348, 350064, 352352, 354144, 356004, 357918, 358904, 360096, 364936, 365211, 365904, 366792, 369954, 372372, 372708, 373984, 374374, 376992, 378972, 380016, 382602, 383656, 385671, 388368, 388773, 390104, 390456, 393008, 396396, 397358, 398112, 398412, 403767, 405108, 406224, 408408, 410553, 412641, 415338, 417384, 417571, 420112, 420732, 422994, 425568, 425952, 427856, 427924, 431613, 432432, 435116, 438867, 442134, 444312, 445536, 446369, 447876, 452166, 453024, 453096, 455328, 455532, 459459, 460768, 461448, 464464, 472626, 474672, 477224, 478764, 481338, 482328, 486948, 489056, 490854, 493272, 493493, 496496, 496944, 504339, 505296, 510136, 514228, 515592, 518364, 520608, 522522, 525096, 527527, 528528, 531216, 534006, 536877, 538356, 540144, 544544, 547404, 550188, 553784, 556512, 558558, 560976, 561561, 563992, 565488, 570024, 573903, 575484, 585156, 585684, 589512, 592416, 594594, 596037, 597168, 602888, 604128, 607376, 609336, 612612, 615264, 623007, 626076, 630168, 631098, 634491, 638352, 638638, 641784, 641886, 643104, 649264, 652674, 654472, 657696, 663201, 668304, 672452, 678249, 679536, 679644, 682682, 683298, 687456, 691152, 692172, 696696, 700128, 708939, 712008, 715836, 717808, 722007, 729872, 730422, 731808, 733584, 736281, 739908, 744744, 745416, 748748, 757944, 760032, 761453, 765204, 767312, 771342, 775489, 776736, 777546, 780208, 780912, 783783, 786016, 792792, 794716, 796824, 807534, 810216, 812448, 816816, 821106, 825282, 828971, 830676, 834768, 835142, 837837, 840224, 841464, 845988, 855712, 855848, 863226, 864864, 870232, 877734, 884268, 888624, 892738, 895752, 899899, 904332, 906192, 911064, 918918, 922896, 928928, 945252, 949344, 954448, 957528, 957957, 962676, 962829, 964656, 973896, 979011, 981708, 986544, 986986, 992992, 993888, 1008678, 1010592, 1020272, 1024023, 1024947, 1028456, 1031184, 1036728, 1045044, 1050192, 1055054, 1057056, 1062432, 1068012, 1073754, 1076712, 1080288, 1094808, 1095633, 1100376, 1107568, 1117116, 1121952, 1123122, 1127984, 1130976, 1140048, 1147806, 1150968, 1157013, 1170312, 1171368, 1176791, 1179024, 1189188, 1192074, 1194336, 1205776, 1211301, 1214752, 1218672, 1225224, 1231659, 1246014, 1252152, 1252713, 1260336, 1262196, 1268982, 1276704, 1277276, 1283568, 1283772, 1294839, 1298528, 1305348, 1308944, 1316601, 1326402, 1336608, 1339107, 1344904, 1356498, 1359072, 1359288, 1365364, 1366596, 1382304, 1384344, 1390753, 1393392, 1414127, 1417878, 1424016, 1431672, 1435616, 1444014, 1459744, 1460844, 1467168, 1472562, 1479816, 1480479, 1489488, 1490832, 1497496, 1513017, 1515888, 1522906, 1530408, 1534624, 1542684, 1550978, 1555092, 1560416, 1561824, 1567566, 1582581, 1585584, 1589432, 1593648, 1610631, 1615068, 1620432, 1633632, 1642212, 1650564, 1657942, 1661352, 1669536, 1670284, 1675674, 1682928, 1684683, 1691976, 1711696, 1721709, 1726452, 1740464, 1755468, 1768536, 1777248, 1785476, 1788111, 1791504, 1799798, 1808664, 1812384, 1822128, 1837836, 1845792, 1849243, 1869021, 1890504, 1903473, 1908896, 1915056, 1915914, 1925352, 1925658, 1929312, 1947792, 1958022, 1963416, 1973088, 1973972, 2017356, 2034747, 2040544, 2048046, 2049894, 2056912, 2062368, 2073456, 2090088, 2100384, 2110108, 2136024, 2147508, 2153424, 2185469, 2189616, 2191266, 2200752, 2208843, 2215136, 2234232, 2246244, 2255968, 2280096, 2284359, 2295612, 2301936, 2314026, 2326467, 2340624, 2342736, 2353582, 2358048, 2378376, 2384148, 2411552, 2422602, 2437344, 2450448, 2463318, 2486913, 2492028, 2504304, 2505426, 2520672, 2524392, 2537964, 2554552, 2567136, 2567544, 2589678, 2610696, 2617888, 2633202, 2652804, 2678214, 2689808, 2699697, 2712996, 2718576, 2730728, 2733192, 2768688, 2781506, 2786784, 2828254, 2835756, 2848032, 2863344, 2873871, 2888028, 2888487, 2921688, 2937033, 2945124, 2959632, 2960958, 2978976, 2981664, 2994992, 3026034, 3031776, 3045812, 3060816, 3072069, 3085368, 3101956, 3110184, 3135132, 3165162, 3171168, 3178864, 3187296, 3221262, 3230136, 3240864, 3284424, 3301128, 3315884, 3322704, 3340568, 3351348, 3365856, 3369366, 3383952, 3423392, 3443418, 3452904, 3471039, 3480928, 3510936, 3530373, 3537072, 3570952, 3576222, 3583008, 3599596, 3617328, 3644256, 3675672, 3698486, 3738042, 3758139, 3781008, 3806946, 3830112, 3831828, 3850704, 3851316, 3895584, 3916044, 3926832, 3947944, 4017321, 4034712, 4069494, 4096092, 4099788, 4113824, 4146912, 4172259, 4180176, 4220216, 4242381, 4272048, 4295016, 4306848, 4370938, 4379232, 4382532, 4401504, 4417686, 4441437, 4468464, 4492488, 4539051, 4568718, 4591224, 4603872, 4628052, 4652934, 4681248, 4685472, 4707164, 4747743, 4756752, 4768296, 4845204, 4900896, 4926636, 4973826, 4984056, 5008608, 5010852, 5048784, 5054049, 5075928, 5109104, 5135088, 5179356, 5221392, 5266404, 5305608, 5356428, 5364333, 5379616, 5399394, 5425992, 5428423, 5437152, 5461456, 5466384, 5537376, 5547729, 5563012, 5656508, 5671512, 5726688, 5747742, 5776056, 5776974, 5802797, 5843376, 5874066, 5890248, 5919264, 5921916, 5989984, 6052068, 6091624, 6121632, 6144138, 6170736, 6203912, 6220368, 6270264, 6330324, 6357728, 6442524, 6460272, 6556407, 6568848, 6602256, 6631768, 6645408, 6681136, 6702696, 6738732, 6767904, 6853077, 6886836, 6905808, 6942078, 6979401, 7021872, 7060746, 7074144, 7141904, 7152444, 7199192, 7234656, 7351344, 7396972, 7460739, 7476084, 7516278, 7562016, 7613892, 7663656, 7701408, 7702632, 7832088, 7853664, 7895888, 8034642, 8069424, 8099091, 8138988, 8192184, 8199576, 8344518, 8360352, 8440432, 8484762, 8544096, 8590032, 8621613, 8741876, 8765064, 8835372, 8882874, 8936928, 8984976, 9078102, 9137436, 9182448, 9216207, 9256104, 9305868, 9414328, 9495486, 9513504, 9536592, 9690408, 9853272, 9898889, 9947652, 9968112, 10021704, 10097568, 10108098, 10151856, 10218208, 10270176, 10358712, 10442784, 10532808, 10591119, 10611216, 10712856, 10728666, 10798788, 10851984, 10856846, 10922912, 10932768, 11095458, 11126024, 11274417, 11313016, 11343024, 11495484, 11552112, 11553948, 11605594, 11686752, 11748132, 11780496, 11843832, 12051963, 12104136, 12183248, 12288276, 12341472, 12407824, 12440736, 12516777, 12540528, 12660648, 12727143, 12885048, 12920544, 12944701, 13112814, 13137696, 13204512, 13263536, 13324311, 13362272, 13405392, 13477464, 13706154, 13773672, 13811616, 13884156, 13958802, 14043744, 14121492, 14243229, 14283808, 14304888, 14398384, 14702688, 14793944, 14921478, 14952168, 15032556, 15227784, 15298283, 15327312, 15405264, 15664176, 15791776, 16069284, 16138848, 16198182, 16277976, 16285269, 16384368, 16399152, 16643187, 16689036, 16880864, 16969524, 17180064, 17243226, 17408391, 17483752, 17530128, 17670744, 17765748, 17969952, 18156204, 18274872, 18364896, 18432414, 18512208, 18611736, 18828656, 18990972, 19073184, 19380816, 19669221, 19706544, 19797778, 19895304, 19936224, 20043408, 20216196, 20303712, 20559231, 20717424, 20938203, 21065616, 21182238, 21222432, 21425712, 21457332, 21597576, 21703968, 21713692, 22190916, 22252048, 22382217, 22548834, 22626032, 22686048, 22990968, 23104224, 23107896, 23211188, 23496264, 23560992, 23687664, 24040159, 24103926, 24208272, 24297273, 24366496, 24576552, 24815648, 25033554, 25081056, 25321296, 25454286, 25770096, 25889402, 26225628, 26527072, 26648622, 26810784, 26954928, 27412308, 27547344, 27768312, 27917604, 28242984, 28486458, 28609776, 28796768, 29587888, 29696667, 29842956, 29904336, 30065112, 30455568, 30596566, 30654624, 30810528, 31328352, 31773357, 32138568, 32396364, 32555952, 32570538, 32768736, 32798304, 33286374, 33378072, 33939048, 34486452, 34816782, 34967504, 35060256, 35341488, 35531496, 36312408, 36549744, 36864828, 37024416, 37223472, 37550331, 37657312, 37981944, 38181429, 38761632, 38834103, 39338442, 39413088, 39595556, 39790608, 40086816, 40432392, 41118462, 41434848, 41876406, 42131232, 42364476, 42851424, 42914664, 43195152, 43427384, 44381832, 44504096, 44764434, 45097668, 45252064, 45894849, 45981936, 46215792, 46422376, 46992528, 47375328, 48080318, 48207852, 48416544, 48594546, 48855807, 49153104, 49929561, 50067108, 50642592, 50908572, 51540192, 51778804, 52225173, 52451256, 53297244, 53909856, 54824616, 55094688, 55536624, 55835208, 56485968, 56972916, 57219552, 59007663, 59175776, 59393334, 59685912, 59808672, 60130224, 60911136, 61193132, 63546714, 64277136, 64792728, 65111904, 65141076, 66572748, 66756144, 67878096, 68972904, 69633564, 69935008, 70682976, 71062992, 72120477, 72624816, 73099488, 73729656, 74446944, 75100662, 75963888, 76362858, 77668206, 78676884, 79191112, 79581216, 80864784, 82236924, 83752812, 84728952, 85829328, 86390304, 86854768, 88763664, 89090001, 89528868, 90195336, 91789698, 91963872, 92431584, 92844752, 93985056, 96160636, 96415704, 97189092, 97711614, 98306208, 99859122, 100134216, 101817144, 103557608, 104450346, 104902512, 106594488, 109649232, 111073248, 111670416, 112971936, 113945832, 116502309, 118015326, 118786668, 119371824, 120260448, 122386264, 127093428, 128554272, 129585456, 130282152, 133145496, 133512288, 135756192, 137684547, 137945808, 139267128, 142125984, 144240954, 145249632, 146567421, 147459312, 150201324, 151927776, 152725716, 155336412, 156675519, 157353768, 158382224, 161729568, 164473848, 167505624, 168281113, 169457904, 171658656, 173709536, 177527328, 178180002, 179057736, 180390672, 183579396, 185689504, 192321272, 192831408, 194378184, 195423228, 199718244, 200268432, 203634288, 207115216, 208900692, 209805024, 213188976, 216361431, 219298464, 223340832, 227891664, 233004618, 236030652, 237573336, 238743648, 244772528, 254186856, 259170912, 260564304, 266290992, 267270003, 275369094, 275891616, 278534256, 288481908, 293134842, 294918624, 300402648, 305451432, 310672824, 313351038, 314707536, 316764448, 328947696, 335011248, 336562226, 338915808, 349506927, 356360004, 358115472, 360781344, 367158792, 384642544, 385662816, 388756368, 390846456, 399436488, 400536864, 407268576, 413053641, 414230432, 417801384, 426377952, 432722862, 455783328, 466009236, 472061304, 475146672, 489545056, 504843339, 508373712, 521128608, 532581984, 534540006, 550738188, 557068512, 576963816, 586269684, 600805296, 610902864, 621345648, 626702076, 629415072, 649084293, 657895392, 670022496, 673124452, 699013854, 712720008, 716230944, 734317584, 769285088, 777512736, 781692912, 798872976, 826107282, 835602768, 865445724, 932018472, 944122608, 950293344, 1009686678, 1016747424, 1069080012, 1101476376, 1153927632, 1172539368, 1201610592, 1221805728, 1242691296, 1253404152, 1298168586, 1346248904, 1398027708, 1425440016, 1468635168, 1514530017, 1563385824, 1597745952, 1652214564, 1671205536, 1730891448, 1864036944, 1888245216, 2019373356, 2138160024, 2202952752, 2307855264, 2345078736, 2506808304, 2596337172, 2692497808, 2796055416, 2850880032, 3029060034, 3304429128, 3461782896, 3728073888, 4038746712, 4276320048, 4405905504, 4543590051, 4690157472, 5013616608, 5192674344, 5384995616, 5592110832, 6058120068, 6608858256, 6923565792, 8077493424, 8552640096, 9087180102, 10385348688, 11184221664, 12116240136, 13217716512, 16154986848, 18174360204, 20770697376, 24232480272, 36348720408, 48464960544, 72697440816, 145394881632]

約数ペア:

[(1, 145394881632), (2, 72697440816), (3, 48464960544), (4, 36348720408), (6, 24232480272), (7, 20770697376), (8, 18174360204), (9, 16154986848), (11, 13217716512), (12, 12116240136), (13, 11184221664), (14, 10385348688), (16, 9087180102), (17, 8552640096), (18, 8077493424), (21, 6923565792), (22, 6608858256), (24, 6058120068), (26, 5592110832), (27, 5384995616), (28, 5192674344), (29, 5013616608), (31, 4690157472), (32, 4543590051), (33, 4405905504), (34, 4276320048), (36, 4038746712), (39, 3728073888), (42, 3461782896), (44, 3304429128), (48, 3029060034), (51, 2850880032), (52, 2796055416), (54, 2692497808), (56, 2596337172), (58, 2506808304), (62, 2345078736), (63, 2307855264), (66, 2202952752), (68, 2138160024), (72, 2019373356), (77, 1888245216), (78, 1864036944), (84, 1730891448), (87, 1671205536), (88, 1652214564), (91, 1597745952), (93, 1563385824), (96, 1514530017), (99, 1468635168), (102, 1425440016), (104, 1398027708), (108, 1346248904), (112, 1298168586), (116, 1253404152), (117, 1242691296), (119, 1221805728), (121, 1201610592), (124, 1172539368), (126, 1153927632), (132, 1101476376), (136, 1069080012), (143, 1016747424), (144, 1009686678), (153, 950293344), (154, 944122608), (156, 932018472), (168, 865445724), (174, 835602768), (176, 826107282), (182, 798872976), (186, 781692912), (187, 777512736), (189, 769285088), (198, 734317584), (203, 716230944), (204, 712720008), (208, 699013854), (216, 673124452), (217, 670022496), (221, 657895392), (224, 649084293), (231, 629415072), (232, 626702076), (234, 621345648), (238, 610902864), (242, 600805296), (248, 586269684), (252, 576963816), (261, 557068512), (264, 550738188), (272, 534540006), (273, 532581984), (279, 521128608), (286, 508373712), (288, 504843339), (297, 489545056), (306, 475146672), (308, 472061304), (312, 466009236), (319, 455783328), (336, 432722862), (341, 426377952), (348, 417801384), (351, 414230432), (352, 413053641), (357, 407268576), (363, 400536864), (364, 399436488), (372, 390846456), (374, 388756368), (377, 385662816), (378, 384642544), (396, 367158792), (403, 360781344), (406, 358115472), (408, 356360004), (416, 349506927), (429, 338915808), (432, 336562226), (434, 335011248), (442, 328947696), (459, 316764448), (462, 314707536), (464, 313351038), (468, 310672824), (476, 305451432), (484, 300402648), (493, 294918624), (496, 293134842), (504, 288481908), (522, 278534256), (527, 275891616), (528, 275369094), (544, 267270003), (546, 266290992), (558, 260564304), (561, 259170912), (572, 254186856), (594, 244772528), (609, 238743648), (612, 237573336), (616, 236030652), (624, 233004618), (638, 227891664), (651, 223340832), (663, 219298464), (672, 216361431), (682, 213188976), (693, 209805024), (696, 208900692), (702, 207115216), (714, 203634288), (726, 200268432), (728, 199718244), (744, 195423228), (748, 194378184), (754, 192831408), (756, 192321272), (783, 185689504), (792, 183579396), (806, 180390672), (812, 179057736), (816, 178180002), (819, 177527328), (837, 173709536), (847, 171658656), (858, 169457904), (864, 168281113), (868, 167505624), (884, 164473848), (899, 161729568), (918, 158382224), (924, 157353768), (928, 156675519), (936, 155336412), (952, 152725716), (957, 151927776), (968, 150201324), (986, 147459312), (992, 146567421), (1001, 145249632), (1008, 144240954), (1023, 142125984), (1044, 139267128), (1054, 137945808), (1056, 137684547), (1071, 135756192), (1089, 133512288), (1092, 133145496), (1116, 130282152), (1122, 129585456), (1131, 128554272), (1144, 127093428), (1188, 122386264), (1209, 120260448), (1218, 119371824), (1224, 118786668), (1232, 118015326), (1248, 116502309), (1276, 113945832), (1287, 112971936), (1302, 111670416), (1309, 111073248), (1326, 109649232), (1364, 106594488), (1386, 104902512), (1392, 104450346), (1404, 103557608), (1428, 101817144), (1452, 100134216), (1456, 99859122), (1479, 98306208), (1488, 97711614), (1496, 97189092), (1508, 96415704), (1512, 96160636), (1547, 93985056), (1566, 92844752), (1573, 92431584), (1581, 91963872), (1584, 91789698), (1612, 90195336), (1624, 89528868), (1632, 89090001), (1638, 88763664), (1674, 86854768), (1683, 86390304), (1694, 85829328), (1716, 84728952), (1736, 83752812), (1768, 82236924), (1798, 80864784), (1827, 79581216), (1836, 79191112), (1848, 78676884), (1872, 77668206), (1904, 76362858), (1914, 75963888), (1936, 75100662), (1953, 74446944), (1972, 73729656), (1989, 73099488), (2002, 72624816), (2016, 72120477), (2046, 71062992), (2057, 70682976), (2079, 69935008), (2088, 69633564), (2108, 68972904), (2142, 67878096), (2178, 66756144), (2184, 66572748), (2232, 65141076), (2233, 65111904), (2244, 64792728), (2262, 64277136), (2288, 63546714), (2376, 61193132), (2387, 60911136), (2418, 60130224), (2431, 59808672), (2436, 59685912), (2448, 59393334), (2457, 59175776), (2464, 59007663), (2541, 57219552), (2552, 56972916), (2574, 56485968), (2604, 55835208), (2618, 55536624), (2639, 55094688), (2652, 54824616), (2697, 53909856), (2728, 53297244), (2772, 52451256), (2784, 52225173), (2808, 51778804), (2821, 51540192), (2856, 50908572), (2871, 50642592), (2904, 50067108), (2912, 49929561), (2958, 49153104), (2976, 48855807), (2992, 48594546), (3003, 48416544), (3016, 48207852), (3024, 48080318), (3069, 47375328), (3094, 46992528), (3132, 46422376), (3146, 46215792), (3162, 45981936), (3168, 45894849), (3213, 45252064), (3224, 45097668), (3248, 44764434), (3267, 44504096), (3276, 44381832), (3348, 43427384), (3366, 43195152), (3388, 42914664), (3393, 42851424), (3432, 42364476), (3451, 42131232), (3472, 41876406), (3509, 41434848), (3536, 41118462), (3596, 40432392), (3627, 40086816), (3654, 39790608), (3672, 39595556), (3689, 39413088), (3696, 39338442), (3744, 38834103), (3751, 38761632), (3808, 38181429), (3828, 37981944), (3861, 37657312), (3872, 37550331), (3906, 37223472), (3927, 37024416), (3944, 36864828), (3978, 36549744), (4004, 36312408), (4092, 35531496), (4114, 35341488), (4147, 35060256), (4158, 34967504), (4176, 34816782), (4216, 34486452), (4284, 33939048), (4356, 33378072), (4368, 33286374), (4433, 32798304), (4437, 32768736), (4464, 32570538), (4466, 32555952), (4488, 32396364), (4524, 32138568), (4576, 31773357), (4641, 31328352), (4719, 30810528), (4743, 30654624), (4752, 30596566), (4774, 30455568), (4836, 30065112), (4862, 29904336), (4872, 29842956), (4896, 29696667), (4914, 29587888), (5049, 28796768), (5082, 28609776), (5104, 28486458), (5148, 28242984), (5208, 27917604), (5236, 27768312), (5278, 27547344), (5304, 27412308), (5394, 26954928), (5423, 26810784), (5456, 26648622), (5481, 26527072), (5544, 26225628), (5616, 25889402), (5642, 25770096), (5712, 25454286), (5742, 25321296), (5797, 25081056), (5808, 25033554), (5859, 24815648), (5916, 24576552), (5967, 24366496), (5984, 24297273), (6006, 24208272), (6032, 24103926), (6048, 24040159), (6138, 23687664), (6171, 23560992), (6188, 23496264), (6264, 23211188), (6292, 23107896), (6293, 23104224), (6324, 22990968), (6409, 22686048), (6426, 22626032), (6448, 22548834), (6496, 22382217), (6534, 22252048), (6552, 22190916), (6696, 21713692), (6699, 21703968), (6732, 21597576), (6776, 21457332), (6786, 21425712), (6851, 21222432), (6864, 21182238), (6902, 21065616), (6944, 20938203), (7018, 20717424), (7072, 20559231), (7161, 20303712), (7192, 20216196), (7254, 20043408), (7293, 19936224), (7308, 19895304), (7344, 19797778), (7378, 19706544), (7392, 19669221), (7502, 19380816), (7623, 19073184), (7656, 18990972), (7722, 18828656), (7812, 18611736), (7854, 18512208), (7888, 18432414), (7917, 18364896), (7956, 18274872), (8008, 18156204), (8091, 17969952), (8184, 17765748), (8228, 17670744), (8294, 17530128), (8316, 17483752), (8352, 17408391), (8432, 17243226), (8463, 17180064), (8568, 16969524), (8613, 16880864), (8712, 16689036), (8736, 16643187), (8866, 16399152), (8874, 16384368), (8928, 16285269), (8932, 16277976), (8976, 16198182), (9009, 16138848), (9048, 16069284), (9207, 15791776), (9282, 15664176), (9438, 15405264), (9486, 15327312), (9504, 15298283), (9548, 15227784), (9672, 15032556), (9724, 14952168), (9744, 14921478), (9828, 14793944), (9889, 14702688), (10098, 14398384), (10164, 14304888), (10179, 14283808), (10208, 14243229), (10296, 14121492), (10353, 14043744), (10416, 13958802), (10472, 13884156), (10527, 13811616), (10556, 13773672), (10608, 13706154), (10788, 13477464), (10846, 13405392), (10881, 13362272), (10912, 13324311), (10962, 13263536), (11011, 13204512), (11067, 13137696), (11088, 13112814), (11232, 12944701), (11253, 12920544), (11284, 12885048), (11424, 12727143), (11484, 12660648), (11594, 12540528), (11616, 12516777), (11687, 12440736), (11718, 12407824), (11781, 12341472), (11832, 12288276), (11934, 12183248), (12012, 12104136), (12064, 12051963), (12276, 11843832), (12342, 11780496), (12376, 11748132), (12441, 11686752), (12528, 11605594), (12584, 11553948), (12586, 11552112), (12648, 11495484), (12818, 11343024), (12852, 11313016), (12896, 11274417), (13068, 11126024), (13104, 11095458), (13299, 10932768), (13311, 10922912), (13392, 10856846), (13398, 10851984), (13464, 10798788), (13552, 10728666), (13572, 10712856), (13702, 10611216), (13728, 10591119), (13804, 10532808), (13923, 10442784), (14036, 10358712), (14157, 10270176), (14229, 10218208), (14322, 10151856), (14384, 10108098), (14399, 10097568), (14508, 10021704), (14586, 9968112), (14616, 9947652), (14688, 9898889), (14756, 9853272), (15004, 9690408), (15246, 9536592), (15283, 9513504), (15312, 9495486), (15444, 9414328), (15624, 9305868), (15708, 9256104), (15776, 9216207), (15834, 9182448), (15912, 9137436), (16016, 9078102), (16182, 8984976), (16269, 8936928), (16368, 8882874), (16456, 8835372), (16588, 8765064), (16632, 8741876), (16864, 8621613), (16926, 8590032), (17017, 8544096), (17136, 8484762), (17226, 8440432), (17391, 8360352), (17424, 8344518), (17732, 8199576), (17748, 8192184), (17864, 8138988), (17952, 8099091), (18018, 8069424), (18096, 8034642), (18414, 7895888), (18513, 7853664), (18564, 7832088), (18876, 7702632), (18879, 7701408), (18972, 7663656), (19096, 7613892), (19227, 7562016), (19344, 7516278), (19448, 7476084), (19488, 7460739), (19656, 7396972), (19778, 7351344), (20097, 7234656), (20196, 7199192), (20328, 7152444), (20358, 7141904), (20553, 7074144), (20592, 7060746), (20706, 7021872), (20832, 6979401), (20944, 6942078), (21054, 6905808), (21112, 6886836), (21216, 6853077), (21483, 6767904), (21576, 6738732), (21692, 6702696), (21762, 6681136), (21879, 6645408), (21924, 6631768), (22022, 6602256), (22134, 6568848), (22176, 6556407), (22506, 6460272), (22568, 6442524), (22869, 6357728), (22968, 6330324), (23188, 6270264), (23374, 6220368), (23436, 6203912), (23562, 6170736), (23664, 6144138), (23751, 6121632), (23868, 6091624), (24024, 6052068), (24273, 5989984), (24552, 5921916), (24563, 5919264), (24684, 5890248), (24752, 5874066), (24882, 5843376), (25056, 5802797), (25168, 5776974), (25172, 5776056), (25296, 5747742), (25389, 5726688), (25636, 5671512), (25704, 5656508), (26136, 5563012), (26208, 5547729), (26257, 5537376), (26598, 5466384), (26622, 5461456), (26741, 5437152), (26784, 5428423), (26796, 5425992), (26928, 5399394), (27027, 5379616), (27104, 5364333), (27144, 5356428), (27404, 5305608), (27608, 5266404), (27846, 5221392), (28072, 5179356), (28314, 5135088), (28458, 5109104), (28644, 5075928), (28768, 5054049), (28798, 5048784), (29016, 5010852), (29029, 5008608), (29172, 4984056), (29232, 4973826), (29512, 4926636), (29667, 4900896), (30008, 4845204), (30492, 4768296), (30566, 4756752), (30624, 4747743), (30888, 4707164), (31031, 4685472), (31059, 4681248), (31248, 4652934), (31416, 4628052), (31581, 4603872), (31668, 4591224), (31824, 4568718), (32032, 4539051), (32364, 4492488), (32538, 4468464), (32736, 4441437), (32912, 4417686), (33033, 4401504), (33176, 4382532), (33201, 4379232), (33264, 4370938), (33759, 4306848), (33852, 4295016), (34034, 4272048), (34272, 4242381), (34452, 4220216), (34782, 4180176), (34848, 4172259), (35061, 4146912), (35343, 4113824), (35464, 4099788), (35496, 4096092), (35728, 4069494), (36036, 4034712), (36192, 4017321), (36828, 3947944), (37026, 3926832), (37128, 3916044), (37323, 3895584), (37752, 3851316), (37758, 3850704), (37944, 3831828), (37961, 3830112), (38192, 3806946), (38454, 3781008), (38688, 3758139), (38896, 3738042), (39312, 3698486), (39556, 3675672), (39897, 3644256), (40194, 3617328), (40392, 3599596), (40579, 3583008), (40656, 3576222), (40716, 3570952), (41106, 3537072), (41184, 3530373), (41412, 3510936), (41769, 3480928), (41888, 3471039), (42108, 3452904), (42224, 3443418), (42471, 3423392), (42966, 3383952), (43152, 3369366), (43197, 3365856), (43384, 3351348), (43524, 3340568), (43758, 3322704), (43848, 3315884), (44044, 3301128), (44268, 3284424), (44863, 3240864), (45012, 3230136), (45136, 3221262), (45617, 3187296), (45738, 3178864), (45849, 3171168), (45936, 3165162), (46376, 3135132), (46748, 3110184), (46872, 3101956), (47124, 3085368), (47328, 3072069), (47502, 3060816), (47736, 3045812), (47957, 3031776), (48048, 3026034), (48546, 2994992), (48763, 2981664), (48807, 2978976), (49104, 2960958), (49126, 2959632), (49368, 2945124), (49504, 2937033), (49764, 2921688), (50336, 2888487), (50344, 2888028), (50592, 2873871), (50778, 2863344), (51051, 2848032), (51272, 2835756), (51408, 2828254), (52173, 2786784), (52272, 2781506), (52514, 2768688), (53196, 2733192), (53244, 2730728), (53482, 2718576), (53592, 2712996), (53856, 2699697), (54054, 2689808), (54288, 2678214), (54808, 2652804), (55216, 2633202), (55539, 2617888), (55692, 2610696), (56144, 2589678), (56628, 2567544), (56637, 2567136), (56916, 2554552), (57288, 2537964), (57596, 2524392), (57681, 2520672), (58032, 2505426), (58058, 2504304), (58344, 2492028), (58464, 2486913), (59024, 2463318), (59334, 2450448), (59653, 2437344), (60016, 2422602), (60291, 2411552), (60984, 2384148), (61132, 2378376), (61659, 2358048), (61776, 2353582), (62062, 2342736), (62118, 2340624), (62496, 2326467), (62832, 2314026), (63162, 2301936), (63336, 2295612), (63648, 2284359), (63767, 2280096), (64449, 2255968), (64728, 2246244), (65076, 2234232), (65637, 2215136), (65824, 2208843), (66066, 2200752), (66352, 2191266), (66402, 2189616), (66528, 2185469), (67518, 2153424), (67704, 2147508), (68068, 2136024), (68904, 2110108), (69223, 2100384), (69564, 2090088), (70122, 2073456), (70499, 2062368), (70686, 2056912), (70928, 2049894), (70992, 2048046), (71253, 2040544), (71456, 2034747), (72072, 2017356), (73656, 1973972), (73689, 1973088), (74052, 1963416), (74256, 1958022), (74646, 1947792), (75361, 1929312), (75504, 1925658), (75516, 1925352), (75888, 1915914), (75922, 1915056), (76167, 1908896), (76384, 1903473), (76908, 1890504), (77792, 1869021), (78624, 1849243), (78771, 1845792), (79112, 1837836), (79794, 1822128), (80223, 1812384), (80388, 1808664), (80784, 1799798), (81158, 1791504), (81312, 1788111), (81432, 1785476), (81809, 1777248), (82212, 1768536), (82824, 1755468), (83538, 1740464), (84216, 1726452), (84448, 1721709), (84942, 1711696), (85932, 1691976), (86304, 1684683), (86394, 1682928), (86768, 1675674), (87048, 1670284), (87087, 1669536), (87516, 1661352), (87696, 1657942), (88088, 1650564), (88536, 1642212), (89001, 1633632), (89726, 1620432), (90024, 1615068), (90272, 1610631), (91234, 1593648), (91476, 1589432), (91698, 1585584), (91872, 1582581), (92752, 1567566), (93093, 1561824), (93177, 1560416), (93496, 1555092), (93744, 1550978), (94248, 1542684), (94743, 1534624), (95004, 1530408), (95472, 1522906), (95914, 1515888), (96096, 1513017), (97092, 1497496), (97526, 1490832), (97614, 1489488), (98208, 1480479), (98252, 1479816), (98736, 1472562), (99099, 1467168), (99528, 1460844), (99603, 1459744), (100688, 1444014), (101277, 1435616), (101556, 1431672), (102102, 1424016), (102544, 1417878), (102816, 1414127), (104346, 1393392), (104544, 1390753), (105028, 1384344), (105183, 1382304), (106392, 1366596), (106488, 1365364), (106964, 1359288), (106981, 1359072), (107184, 1356498), (108108, 1344904), (108576, 1339107), (108779, 1336608), (109616, 1326402), (110432, 1316601), (111078, 1308944), (111384, 1305348), (111969, 1298528), (112288, 1294839), (113256, 1283772), (113274, 1283568), (113832, 1277276), (113883, 1276704), (114576, 1268982), (115192, 1262196), (115362, 1260336), (116064, 1252713), (116116, 1252152), (116688, 1246014), (118048, 1231659), (118668, 1225224), (119306, 1218672), (119691, 1214752), (120032, 1211301), (120582, 1205776), (121737, 1194336), (121968, 1192074), (122264, 1189188), (123318, 1179024), (123552, 1176791), (124124, 1171368), (124236, 1170312), (125664, 1157013), (126324, 1150968), (126672, 1147806), (127534, 1140048), (128557, 1130976), (128898, 1127984), (129456, 1123122), (129591, 1121952), (130152, 1117116), (131274, 1107568), (132132, 1100376), (132704, 1095633), (132804, 1094808), (134589, 1080288), (135036, 1076712), (135408, 1073754), (136136, 1068012), (136851, 1062432), (137547, 1057056), (137808, 1055054), (138446, 1050192), (139128, 1045044), (140244, 1036728), (140998, 1031184), (141372, 1028456), (141856, 1024947), (141984, 1024023), (142506, 1020272), (143871, 1010592), (144144, 1008678), (146289, 993888), (146421, 992992), (147312, 986986), (147378, 986544), (148104, 981708), (148512, 979011), (149292, 973896), (150722, 964656), (151008, 962829), (151032, 962676), (151776, 957957), (151844, 957528), (152334, 954448), (153153, 949344), (153816, 945252), (156519, 928928), (157542, 922896), (158224, 918918), (159588, 911064), (160446, 906192), (160776, 904332), (161568, 899899), (162316, 895752), (162864, 892738), (163618, 888624), (164424, 884268), (165648, 877734), (167076, 870232), (168113, 864864), (168432, 863226), (169884, 855848), (169911, 855712), (171864, 845988), (172788, 841464), (173043, 840224), (173536, 837837), (174096, 835142), (174174, 834768), (175032, 830676), (175392, 828971), (176176, 825282), (177072, 821106), (178002, 816816), (178959, 812448), (179452, 810216), (180048, 807534), (182468, 796824), (182952, 794716), (183396, 792792), (184977, 786016), (185504, 783783), (186186, 780912), (186354, 780208), (186992, 777546), (187187, 776736), (187488, 775489), (188496, 771342), (189486, 767312), (190008, 765204), (190944, 761453), (191301, 760032), (191828, 757944), (194184, 748748), (195052, 745416), (195228, 744744), (196504, 739908), (197472, 736281), (198198, 733584), (198679, 731808), (199056, 730422), (199206, 729872), (201376, 722007), (202554, 717808), (203112, 715836), (204204, 712008), (205088, 708939), (207669, 700128), (208692, 696696), (210056, 692172), (210366, 691152), (211497, 687456), (212784, 683298), (212976, 682682), (213928, 679644), (213962, 679536), (214368, 678249), (216216, 672452), (217558, 668304), (219232, 663201), (221067, 657696), (222156, 654472), (222768, 652674), (223938, 649264), (226083, 643104), (226512, 641886), (226548, 641784), (227664, 638638), (227766, 638352), (229152, 634491), (230384, 631098), (230724, 630168), (232232, 626076), (233376, 623007), (236313, 615264), (237336, 612612), (238612, 609336), (239382, 607376), (240669, 604128), (241164, 602888), (243474, 597168), (243936, 596037), (244528, 594594), (245427, 592416), (246636, 589512), (248248, 585684), (248472, 585156), (252648, 575484), (253344, 573903), (255068, 570024), (257114, 565488), (257796, 563992), (258912, 561561), (259182, 560976), (260304, 558558), (261261, 556512), (262548, 553784), (264264, 550188), (265608, 547404), (267003, 544544), (269178, 540144), (270072, 538356), (270816, 536877), (272272, 534006), (273702, 531216), (275094, 528528), (275616, 527527), (276892, 525096), (278256, 522522), (279279, 520608), (280488, 518364), (281996, 515592), (282744, 514228), (285012, 510136), (287742, 505296), (288288, 504339), (292578, 496944), (292842, 496496), (294624, 493493), (294756, 493272), (296208, 490854), (297297, 489056), (298584, 486948), (301444, 482328), (302064, 481338), (303688, 478764), (304668, 477224), (306306, 474672), (307632, 472626), (313038, 464464), (315084, 461448), (315549, 460768), (316448, 459459), (319176, 455532), (319319, 455328), (320892, 453096), (320943, 453024), (321552, 452166), (324632, 447876), (325728, 446369), (326337, 445536), (327236, 444312), (328848, 442134), (331296, 438867), (334152, 435116), (336226, 432432), (336864, 431613), (339768, 427924), (339822, 427856), (341341, 425952), (341649, 425568), (343728, 422994), (345576, 420732), (346086, 420112), (348192, 417571), (348348, 417384), (350064, 415338), (352352, 412641), (354144, 410553), (356004, 408408), (357918, 406224), (358904, 405108), (360096, 403767), (364936, 398412), (365211, 398112), (365904, 397358), (366792, 396396), (369954, 393008), (372372, 390456), (372708, 390104), (373984, 388773), (374374, 388368), (376992, 385671), (378972, 383656), (380016, 382602)]