173535826464

素因数分解:

$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{37}}^1$

素因数の和:144

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 24, 26, 27, 28, 29, 32, 33, 34, 36, 37, 39, 42, 44, 48, 51, 52, 54, 56, 58, 63, 66, 68, 72, 74, 77, 78, 84, 87, 88, 91, 96, 99, 102, 104, 108, 111, 112, 116, 117, 119, 121, 126, 132, 136, 143, 144, 148, 153, 154, 156, 168, 174, 176, 182, 187, 189, 198, 203, 204, 208, 216, 221, 222, 224, 231, 232, 234, 238, 242, 252, 259, 261, 264, 272, 273, 286, 288, 296, 297, 306, 308, 312, 319, 333, 336, 348, 351, 352, 357, 363, 364, 374, 377, 378, 396, 406, 407, 408, 416, 429, 432, 442, 444, 459, 462, 464, 468, 476, 481, 484, 493, 504, 518, 522, 528, 544, 546, 561, 572, 592, 594, 609, 612, 616, 624, 629, 638, 663, 666, 672, 693, 696, 702, 714, 726, 728, 748, 754, 756, 777, 783, 792, 812, 814, 816, 819, 847, 858, 864, 884, 888, 918, 924, 928, 936, 952, 957, 962, 968, 986, 999, 1001, 1008, 1036, 1044, 1056, 1071, 1073, 1089, 1092, 1122, 1131, 1144, 1184, 1188, 1218, 1221, 1224, 1232, 1248, 1258, 1276, 1287, 1309, 1326, 1332, 1386, 1392, 1404, 1428, 1443, 1452, 1456, 1479, 1496, 1508, 1512, 1547, 1554, 1566, 1573, 1584, 1624, 1628, 1632, 1638, 1683, 1694, 1716, 1768, 1776, 1827, 1836, 1848, 1872, 1887, 1904, 1914, 1924, 1936, 1972, 1989, 1998, 2002, 2016, 2057, 2072, 2079, 2088, 2142, 2146, 2178, 2184, 2233, 2244, 2262, 2288, 2331, 2376, 2431, 2436, 2442, 2448, 2457, 2464, 2516, 2541, 2552, 2574, 2618, 2639, 2652, 2664, 2772, 2784, 2808, 2849, 2856, 2871, 2886, 2904, 2912, 2958, 2992, 3003, 3016, 3024, 3094, 3108, 3132, 3146, 3168, 3213, 3219, 3248, 3256, 3267, 3276, 3366, 3367, 3388, 3393, 3432, 3451, 3509, 3536, 3552, 3654, 3663, 3672, 3696, 3744, 3774, 3808, 3828, 3848, 3861, 3872, 3927, 3944, 3978, 3996, 4004, 4114, 4144, 4147, 4158, 4176, 4284, 4292, 4329, 4356, 4368, 4403, 4437, 4466, 4477, 4488, 4524, 4576, 4641, 4662, 4719, 4752, 4862, 4872, 4884, 4896, 4914, 5032, 5049, 5082, 5104, 5148, 5236, 5278, 5291, 5304, 5328, 5423, 5481, 5544, 5616, 5661, 5698, 5712, 5742, 5772, 5808, 5916, 5967, 5984, 6006, 6032, 6048, 6171, 6188, 6216, 6264, 6292, 6409, 6426, 6438, 6496, 6512, 6534, 6552, 6699, 6732, 6734, 6776, 6786, 6864, 6902, 6919, 6993, 7018, 7072, 7293, 7308, 7326, 7344, 7392, 7511, 7548, 7623, 7656, 7696, 7722, 7854, 7888, 7917, 7956, 7992, 8008, 8177, 8228, 8288, 8294, 8316, 8352, 8547, 8568, 8584, 8613, 8658, 8712, 8736, 8806, 8874, 8932, 8954, 8976, 9009, 9048, 9282, 9324, 9438, 9504, 9657, 9724, 9744, 9768, 9828, 10064, 10098, 10101, 10164, 10179, 10208, 10296, 10353, 10472, 10527, 10556, 10582, 10608, 10656, 10846, 10962, 10989, 11011, 11088, 11232, 11322, 11396, 11424, 11484, 11544, 11616, 11781, 11803, 11832, 11934, 12012, 12064, 12342, 12376, 12432, 12441, 12528, 12584, 12818, 12852, 12876, 12987, 13024, 13068, 13104, 13209, 13311, 13398, 13431, 13464, 13468, 13552, 13572, 13728, 13804, 13838, 13923, 13949, 13986, 14036, 14157, 14399, 14586, 14616, 14652, 14688, 15022, 15096, 15246, 15312, 15392, 15444, 15708, 15776, 15834, 15873, 15912, 15984, 16016, 16269, 16354, 16456, 16588, 16632, 16983, 17017, 17094, 17136, 17168, 17226, 17316, 17424, 17612, 17748, 17864, 17908, 17952, 18018, 18096, 18241, 18513, 18564, 18648, 18876, 19227, 19314, 19448, 19488, 19536, 19656, 20097, 20128, 20196, 20202, 20328, 20358, 20592, 20706, 20757, 20944, 21054, 21112, 21164, 21216, 21692, 21879, 21924, 21978, 22022, 22176, 22533, 22644, 22792, 22869, 22968, 23088, 23562, 23606, 23664, 23751, 23868, 24024, 24531, 24563, 24684, 24752, 24864, 24882, 25056, 25168, 25636, 25641, 25704, 25752, 25974, 26136, 26208, 26418, 26622, 26741, 26796, 26862, 26928, 26936, 27027, 27104, 27144, 27608, 27676, 27846, 27898, 27972, 28072, 28314, 28798, 28971, 29029, 29172, 29232, 29304, 30044, 30192, 30303, 30492, 30624, 30888, 31059, 31339, 31416, 31581, 31668, 31746, 31824, 31968, 32032, 32538, 32708, 32912, 33033, 33176, 33264, 33966, 34034, 34188, 34272, 34336, 34452, 34632, 34848, 35224, 35343, 35409, 35496, 35728, 35816, 36036, 36192, 36482, 37026, 37037, 37128, 37296, 37323, 37752, 37961, 38454, 38628, 38896, 39072, 39312, 39627, 40194, 40293, 40392, 40404, 40656, 40716, 41184, 41412, 41514, 41769, 41847, 41888, 42108, 42224, 42328, 42471, 43197, 43384, 43758, 43848, 43956, 44044, 44863, 45066, 45288, 45584, 45617, 45738, 45936, 46176, 47124, 47212, 47328, 47502, 47619, 47736, 48048, 48433, 48807, 49062, 49126, 49368, 49504, 49764, 50336, 51051, 51272, 51282, 51408, 51504, 51948, 52272, 52836, 53244, 53482, 53592, 53724, 53856, 53872, 54054, 54288, 54723, 55216, 55352, 55539, 55692, 55796, 55944, 56144, 56628, 57239, 57596, 57681, 57942, 58058, 58201, 58344, 58464, 58608, 59653, 60088, 60291, 60384, 60606, 60984, 61776, 62118, 62271, 62678, 62832, 63162, 63336, 63492, 63648, 65076, 65416, 65637, 65824, 66066, 66352, 66528, 67599, 67932, 68068, 68376, 68904, 69264, 70448, 70499, 70686, 70818, 70992, 71253, 71456, 71632, 72072, 72964, 73593, 73689, 74052, 74074, 74256, 74592, 74646, 75504, 75922, 76109, 76908, 76923, 77256, 77792, 78624, 79254, 80223, 80388, 80586, 80784, 80808, 81312, 81432, 82621, 82824, 83028, 83538, 83694, 84216, 84448, 84656, 84942, 86394, 86768, 87087, 87516, 87696, 87912, 88088, 89726, 89947, 90132, 90576, 90909, 91168, 91234, 91476, 91872, 93177, 94017, 94248, 94424, 94743, 95004, 95238, 95472, 96096, 96866, 97614, 97643, 98124, 98252, 98736, 99099, 99528, 102102, 102544, 102564, 102816, 103008, 103896, 104544, 105672, 106227, 106488, 106964, 107184, 107448, 107744, 108108, 108576, 109446, 110432, 110704, 111078, 111111, 111384, 111592, 111888, 111969, 112288, 113256, 113883, 114478, 115192, 115362, 115884, 116116, 116402, 116688, 117216, 118881, 119306, 120176, 120582, 120879, 121212, 121968, 123552, 124236, 124542, 125356, 125541, 125664, 126324, 126672, 126984, 127687, 129591, 129833, 130152, 130832, 131274, 132132, 132704, 134589, 135198, 135864, 136136, 136752, 136851, 137808, 138528, 140896, 140998, 141372, 141636, 141984, 142506, 142857, 143264, 144144, 145299, 145928, 146421, 147186, 147378, 148104, 148148, 148512, 149292, 151008, 151844, 152218, 153153, 153439, 153816, 153846, 154512, 158508, 160446, 160776, 161172, 161568, 161616, 162864, 164169, 165242, 165648, 166056, 167076, 167388, 168432, 169312, 169884, 171717, 172788, 173043, 173536, 174174, 174603, 175032, 175392, 175824, 176176, 178959, 179452, 179894, 180264, 181152, 181818, 182468, 182952, 186354, 186813, 187187, 188034, 188496, 188848, 189486, 190008, 190476, 190944, 193732, 195228, 195286, 196248, 196504, 197472, 198198, 199056, 200651, 202797, 204204, 205088, 205128, 207792, 211344, 211497, 212454, 212976, 213928, 214368, 214896, 216216, 218892, 220779, 221067, 221408, 222156, 222222, 222768, 223184, 223776, 223938, 226512, 227766, 228327, 228956, 230384, 230724, 231768, 232232, 232804, 233376, 237133, 237762, 238612, 240352, 240669, 241164, 241758, 242424, 243936, 247863, 248472, 249084, 250712, 251082, 252648, 253344, 253968, 255374, 259182, 259666, 260304, 261261, 261664, 262548, 264264, 269178, 269841, 270396, 271728, 272272, 273504, 273702, 275616, 281996, 282051, 282744, 283272, 285012, 285714, 288288, 290598, 291856, 292842, 292929, 294372, 294756, 296208, 296296, 297297, 298584, 303688, 304436, 306306, 306878, 307632, 307692, 309024, 317016, 318681, 319319, 320892, 321552, 322344, 323232, 325728, 328338, 330484, 331296, 332112, 333333, 334152, 334776, 336864, 339768, 341649, 343434, 345576, 346086, 348348, 349206, 350064, 351648, 352352, 357918, 358904, 359788, 360528, 363636, 364936, 365904, 372708, 373626, 374374, 376068, 376623, 376992, 377696, 378972, 380016, 380952, 383061, 387464, 388773, 389499, 390456, 390572, 392496, 393008, 396396, 398112, 401302, 403767, 405594, 407407, 408408, 410256, 410553, 415584, 417571, 422688, 422994, 424908, 425952, 427856, 429792, 432432, 435897, 437784, 441558, 442134, 444312, 444444, 445536, 446368, 447876, 453024, 455532, 456654, 457912, 459459, 460317, 460768, 461448, 463536, 464464, 465608, 474266, 475524, 477224, 481338, 482328, 483516, 484848, 492507, 493493, 495726, 496944, 498168, 501424, 502164, 505296, 507936, 510748, 515151, 518364, 519332, 520608, 522522, 523809, 525096, 528528, 532763, 536877, 538356, 539682, 540792, 543456, 544544, 547404, 561561, 563992, 564102, 565488, 566544, 570024, 571428, 581196, 583712, 585684, 585858, 588744, 589512, 592416, 592592, 594594, 597168, 601953, 607376, 608872, 612612, 613756, 615264, 615384, 629629, 634032, 634491, 637362, 638638, 641784, 643104, 644688, 656676, 660968, 663201, 664224, 666666, 668304, 669552, 679536, 683298, 684981, 686868, 691152, 692172, 696696, 698412, 700128, 711399, 715836, 717808, 719576, 721056, 722007, 727272, 729872, 731808, 743589, 745416, 747252, 748748, 752136, 753246, 757944, 760032, 761904, 766122, 774928, 775489, 777546, 778998, 780912, 781144, 783783, 784992, 786016, 792792, 802604, 807534, 809523, 811188, 814814, 816816, 820512, 821106, 835142, 845988, 846153, 849816, 855712, 864864, 871794, 875568, 878787, 883116, 884268, 888624, 888888, 895752, 908831, 911064, 913308, 915824, 918918, 920634, 922896, 927072, 928928, 931216, 948532, 951048, 954448, 957957, 962676, 964656, 967032, 969696, 985014, 986986, 989417, 991452, 993888, 996336, 999999, 1002848, 1004328, 1010592, 1021496, 1024947, 1030302, 1036728, 1038664, 1045044, 1047618, 1050192, 1057056, 1065526, 1073754, 1074073, 1076712, 1079364, 1081584, 1094808, 1123122, 1127984, 1128204, 1130976, 1133088, 1140048, 1142856, 1149183, 1162392, 1168497, 1171368, 1171716, 1177488, 1179024, 1185184, 1189188, 1194336, 1203906, 1211301, 1214752, 1217744, 1222221, 1225224, 1227512, 1230768, 1231659, 1252713, 1259258, 1268064, 1268982, 1274724, 1277276, 1283568, 1289376, 1307691, 1313352, 1321936, 1326402, 1333332, 1336608, 1339104, 1359072, 1366596, 1369962, 1373736, 1380951, 1382304, 1384344, 1393392, 1396824, 1404557, 1422798, 1431672, 1435616, 1439152, 1444014, 1454544, 1459744, 1480479, 1487178, 1490832, 1494504, 1497496, 1504272, 1506492, 1515888, 1523808, 1532244, 1545453, 1549856, 1550978, 1555092, 1557996, 1561824, 1562288, 1567566, 1571427, 1585584, 1598289, 1605208, 1610631, 1615068, 1619046, 1622376, 1629628, 1633632, 1642212, 1659931, 1670284, 1684683, 1687829, 1691976, 1692306, 1699632, 1743588, 1751136, 1757574, 1766232, 1768536, 1777248, 1777776, 1791504, 1805859, 1817662, 1822128, 1826616, 1831648, 1837836, 1841268, 1845792, 1862432, 1888887, 1897064, 1902096, 1903473, 1908896, 1915914, 1925352, 1929312, 1934064, 1970028, 1973972, 1978834, 1982904, 1992672, 1999998, 2008656, 2042992, 2049894, 2054943, 2060604, 2073456, 2077328, 2090088, 2095236, 2100384, 2131052, 2134197, 2147508, 2148146, 2153424, 2158728, 2163168, 2189616, 2207161, 2230767, 2246244, 2255968, 2256408, 2280096, 2285712, 2298366, 2324784, 2326467, 2336994, 2342736, 2343432, 2354976, 2358048, 2378376, 2407812, 2422602, 2428569, 2435488, 2444442, 2450448, 2455024, 2461536, 2463318, 2505426, 2518516, 2537964, 2549448, 2554552, 2567136, 2608463, 2615382, 2626704, 2636361, 2643872, 2652804, 2666664, 2726493, 2733192, 2739924, 2747472, 2761902, 2768688, 2786784, 2793648, 2809114, 2845596, 2863344, 2873871, 2878304, 2888028, 2909088, 2960958, 2968251, 2974356, 2981664, 2989008, 2994992, 3008544, 3012984, 3031776, 3064488, 3090906, 3101956, 3110184, 3115992, 3124576, 3135132, 3142854, 3171168, 3196578, 3210416, 3221262, 3222219, 3230136, 3238092, 3244752, 3259256, 3284424, 3319862, 3340568, 3369366, 3375658, 3383952, 3384612, 3399264, 3447549, 3487176, 3505491, 3515148, 3532464, 3537072, 3555552, 3583008, 3611718, 3635324, 3644256, 3653232, 3666663, 3675672, 3682536, 3758139, 3777774, 3794128, 3804192, 3806946, 3831828, 3850704, 3868128, 3940056, 3947944, 3957668, 3965808, 3999996, 4017312, 4085984, 4099788, 4109886, 4121208, 4142853, 4146912, 4154656, 4180176, 4190472, 4213671, 4262104, 4268394, 4295016, 4296292, 4306848, 4317456, 4379232, 4414322, 4441437, 4461534, 4492488, 4512816, 4571424, 4596732, 4649568, 4652934, 4673988, 4685472, 4686864, 4756752, 4794867, 4815624, 4845204, 4857138, 4888884, 4900896, 4910048, 4926636, 4979793, 5010852, 5037032, 5054049, 5063487, 5075928, 5098896, 5109104, 5216926, 5230764, 5253408, 5272722, 5305608, 5333328, 5417577, 5428423, 5452986, 5466384, 5479848, 5494944, 5523804, 5537376, 5587296, 5618228, 5666661, 5691192, 5726688, 5747742, 5776056, 5921916, 5936502, 5948712, 5978016, 5989984, 6025968, 6128976, 6181812, 6203912, 6220368, 6231984, 6270264, 6285708, 6393156, 6402591, 6420832, 6442524, 6444438, 6460272, 6476184, 6489504, 6518512, 6568848, 6621483, 6639724, 6681136, 6738732, 6751316, 6767904, 6769224, 6895098, 6925919, 6974352, 6979401, 7010982, 7030296, 7064928, 7074144, 7223436, 7270648, 7306464, 7333326, 7351344, 7365072, 7516278, 7555548, 7588256, 7613892, 7663656, 7701408, 7825389, 7880112, 7895888, 7915336, 7931616, 7999992, 8179479, 8199576, 8219772, 8242416, 8285706, 8360352, 8380944, 8427342, 8524208, 8536788, 8590032, 8592584, 8621613, 8634912, 8828644, 8882874, 8904753, 8923068, 8984976, 9025632, 9193464, 9305868, 9347976, 9373728, 9513504, 9589734, 9631248, 9666657, 9690408, 9714276, 9777768, 9853272, 9959586, 10021704, 10074064, 10108098, 10126974, 10151856, 10197792, 10218208, 10433852, 10461528, 10545444, 10611216, 10666656, 10835154, 10856846, 10905972, 10932768, 10959696, 10999989, 11047608, 11236456, 11274417, 11333322, 11382384, 11495484, 11552112, 11814803, 11843832, 11873004, 11897424, 12051936, 12257952, 12363624, 12407824, 12440736, 12463968, 12540528, 12571416, 12641013, 12786312, 12805182, 12885048, 12888876, 12920544, 12952368, 13037024, 13137696, 13242966, 13279448, 13324311, 13362272, 13477464, 13502632, 13538448, 13790196, 13851838, 13948704, 13958802, 14021964, 14060592, 14384601, 14446872, 14541296, 14666652, 14702688, 14730144, 14939379, 15032556, 15111096, 15190461, 15227784, 15327312, 15450127, 15650778, 15760224, 15791776, 15830672, 15999984, 16285269, 16358958, 16399152, 16439544, 16484832, 16571412, 16761888, 16854684, 16999983, 17048416, 17073576, 17180064, 17185168, 17243226, 17657288, 17765748, 17809506, 17846136, 17969952, 18259241, 18386928, 18611736, 18695952, 19179468, 19262496, 19333314, 19380816, 19428552, 19555536, 19706544, 19864449, 19919172, 20043408, 20148128, 20216196, 20253948, 20303712, 20777757, 20867704, 20923056, 20938203, 21090888, 21222432, 21670308, 21713692, 21811944, 21919392, 21999978, 22095216, 22472912, 22548834, 22666644, 22764768, 22990968, 23104224, 23476167, 23629606, 23687664, 23746008, 23794848, 24538437, 24727248, 24815648, 25081056, 25142832, 25282026, 25572624, 25610364, 25770096, 25777752, 25904736, 26485932, 26558896, 26648622, 26714259, 26954928, 27005264, 27076896, 27580392, 27703676, 27917604, 28043928, 28121184, 28693093, 28769202, 28893744, 28999971, 29082592, 29333304, 29878758, 30065112, 30222192, 30380922, 30455568, 30654624, 30900254, 31301556, 31661344, 31999968, 32570538, 32717916, 32798304, 32879088, 33142824, 33709368, 33999966, 34147152, 34370336, 34486452, 35314576, 35444409, 35531496, 35619012, 35692272, 36518482, 36773856, 37223472, 37391904, 37923039, 38358936, 38666628, 38761632, 38857104, 39111072, 39413088, 39728898, 39838344, 40086816, 40432392, 40507896, 41555514, 41735408, 41846112, 41876406, 42181776, 43340616, 43427384, 43623888, 43999956, 44190432, 44818137, 44945824, 45097668, 45333288, 45571383, 45981936, 46350381, 46952334, 47259212, 47375328, 47492016, 48855807, 49076874, 49454496, 50285664, 50564052, 51145248, 51220728, 51540192, 51555504, 52971864, 53117792, 53297244, 53428518, 53909856, 54010528, 54777723, 55160784, 55407352, 55835208, 56087856, 57386186, 57538404, 57787488, 57999942, 58666608, 59593347, 59757516, 60130224, 60444384, 60761844, 60911136, 61800508, 62333271, 62603112, 65141076, 65435832, 65758176, 66285648, 67418736, 67999932, 68294304, 68972904, 70428501, 70629152, 70888818, 71062992, 71238024, 71384544, 73036964, 74446944, 75846078, 76717872, 77333256, 77714208, 79457796, 79676688, 80864784, 81015792, 83111028, 83470816, 83752812, 84363552, 86079279, 86681232, 86854768, 87247776, 87999912, 89636274, 90195336, 90666576, 91142766, 91963872, 92700762, 93904668, 94518424, 94984032, 97711614, 98153748, 101128104, 102441456, 103111008, 105943728, 106333227, 106594488, 106857036, 109555446, 110321568, 110814704, 111670416, 112175712, 114772372, 115076808, 115999884, 117333216, 119186694, 119515032, 120260448, 121523688, 123601016, 124666542, 125206224, 130282152, 130871664, 132571296, 134837472, 135999864, 137945808, 139051143, 140857002, 141777636, 142125984, 142476048, 146073928, 146567421, 151692156, 153435744, 154666512, 158915592, 159353376, 161729568, 162031584, 164333169, 166222056, 167505624, 172158558, 173362464, 173709536, 175999824, 179272548, 180390672, 181333152, 182285532, 185401524, 186999813, 187809336, 189036848, 195423228, 196307496, 200851651, 202256208, 204882912, 211887456, 212666454, 213188976, 213714072, 219110892, 221629408, 223340832, 229544744, 230153616, 231999768, 238373388, 239030064, 243047376, 247202032, 249333084, 250412448, 258237837, 260564304, 261743328, 271999728, 275891616, 278102286, 281714004, 283555272, 284952096, 292147856, 293134842, 303384312, 309333024, 317831184, 318999681, 328666338, 332444112, 335011248, 344317116, 351999648, 358545096, 360781344, 364571064, 370803048, 373999626, 375618672, 378073696, 390846456, 392614992, 401703302, 404512416, 417153429, 425332908, 426377952, 427428144, 438221784, 459089488, 460307232, 463999536, 476746776, 478060128, 486094752, 492999507, 494404064, 498666168, 516475674, 521128608, 543999456, 556204572, 563428008, 567110544, 584295712, 586269684, 602554953, 606768624, 635662368, 637999362, 657332676, 664888224, 670022496, 688634232, 717090192, 729142128, 741606096, 747999252, 751237344, 774713511, 781692912, 785229984, 803406604, 834306858, 850665816, 854856288, 876443568, 918178976, 927999072, 953493552, 985999014, 997332336, 1032951348, 1112409144, 1126856016, 1134221088, 1172539368, 1205109906, 1213537248, 1275998724, 1314665352, 1377268464, 1434180384, 1458284256, 1483212192, 1495998504, 1549427022, 1563385824, 1606813208, 1668613716, 1701331632, 1752887136, 1807664859, 1906987104, 1971998028, 1994664672, 2065902696, 2224818288, 2253712032, 2345078736, 2410219812, 2551997448, 2629330704, 2754536928, 2991997008, 3098854044, 3213626416, 3337227432, 3402663264, 3615329718, 3943996056, 4131805392, 4449636576, 4690157472, 4820439624, 5103994896, 5258661408, 5422994577, 5983994016, 6197708088, 6427252832, 6674454864, 7230659436, 7887992112, 8263610784, 9640879248, 10207989792, 10845989154, 12395416176, 13348909728, 14461318872, 15775984224, 19281758496, 21691978308, 24790832352, 28922637744, 43383956616, 57845275488, 86767913232, 173535826464]

約数ペア:

[(1, 173535826464), (2, 86767913232), (3, 57845275488), (4, 43383956616), (6, 28922637744), (7, 24790832352), (8, 21691978308), (9, 19281758496), (11, 15775984224), (12, 14461318872), (13, 13348909728), (14, 12395416176), (16, 10845989154), (17, 10207989792), (18, 9640879248), (21, 8263610784), (22, 7887992112), (24, 7230659436), (26, 6674454864), (27, 6427252832), (28, 6197708088), (29, 5983994016), (32, 5422994577), (33, 5258661408), (34, 5103994896), (36, 4820439624), (37, 4690157472), (39, 4449636576), (42, 4131805392), (44, 3943996056), (48, 3615329718), (51, 3402663264), (52, 3337227432), (54, 3213626416), (56, 3098854044), (58, 2991997008), (63, 2754536928), (66, 2629330704), (68, 2551997448), (72, 2410219812), (74, 2345078736), (77, 2253712032), (78, 2224818288), (84, 2065902696), (87, 1994664672), (88, 1971998028), (91, 1906987104), (96, 1807664859), (99, 1752887136), (102, 1701331632), (104, 1668613716), (108, 1606813208), (111, 1563385824), (112, 1549427022), (116, 1495998504), (117, 1483212192), (119, 1458284256), (121, 1434180384), (126, 1377268464), (132, 1314665352), (136, 1275998724), (143, 1213537248), (144, 1205109906), (148, 1172539368), (153, 1134221088), (154, 1126856016), (156, 1112409144), (168, 1032951348), (174, 997332336), (176, 985999014), (182, 953493552), (187, 927999072), (189, 918178976), (198, 876443568), (203, 854856288), (204, 850665816), (208, 834306858), (216, 803406604), (221, 785229984), (222, 781692912), (224, 774713511), (231, 751237344), (232, 747999252), (234, 741606096), (238, 729142128), (242, 717090192), (252, 688634232), (259, 670022496), (261, 664888224), (264, 657332676), (272, 637999362), (273, 635662368), (286, 606768624), (288, 602554953), (296, 586269684), (297, 584295712), (306, 567110544), (308, 563428008), (312, 556204572), (319, 543999456), (333, 521128608), (336, 516475674), (348, 498666168), (351, 494404064), (352, 492999507), (357, 486094752), (363, 478060128), (364, 476746776), (374, 463999536), (377, 460307232), (378, 459089488), (396, 438221784), (406, 427428144), (407, 426377952), (408, 425332908), (416, 417153429), (429, 404512416), (432, 401703302), (442, 392614992), (444, 390846456), (459, 378073696), (462, 375618672), (464, 373999626), (468, 370803048), (476, 364571064), (481, 360781344), (484, 358545096), (493, 351999648), (504, 344317116), (518, 335011248), (522, 332444112), (528, 328666338), (544, 318999681), (546, 317831184), (561, 309333024), (572, 303384312), (592, 293134842), (594, 292147856), (609, 284952096), (612, 283555272), (616, 281714004), (624, 278102286), (629, 275891616), (638, 271999728), (663, 261743328), (666, 260564304), (672, 258237837), (693, 250412448), (696, 249333084), (702, 247202032), (714, 243047376), (726, 239030064), (728, 238373388), (748, 231999768), (754, 230153616), (756, 229544744), (777, 223340832), (783, 221629408), (792, 219110892), (812, 213714072), (814, 213188976), (816, 212666454), (819, 211887456), (847, 204882912), (858, 202256208), (864, 200851651), (884, 196307496), (888, 195423228), (918, 189036848), (924, 187809336), (928, 186999813), (936, 185401524), (952, 182285532), (957, 181333152), (962, 180390672), (968, 179272548), (986, 175999824), (999, 173709536), (1001, 173362464), (1008, 172158558), (1036, 167505624), (1044, 166222056), (1056, 164333169), (1071, 162031584), (1073, 161729568), (1089, 159353376), (1092, 158915592), (1122, 154666512), (1131, 153435744), (1144, 151692156), (1184, 146567421), (1188, 146073928), (1218, 142476048), (1221, 142125984), (1224, 141777636), (1232, 140857002), (1248, 139051143), (1258, 137945808), (1276, 135999864), (1287, 134837472), (1309, 132571296), (1326, 130871664), (1332, 130282152), (1386, 125206224), (1392, 124666542), (1404, 123601016), (1428, 121523688), (1443, 120260448), (1452, 119515032), (1456, 119186694), (1479, 117333216), (1496, 115999884), (1508, 115076808), (1512, 114772372), (1547, 112175712), (1554, 111670416), (1566, 110814704), (1573, 110321568), (1584, 109555446), (1624, 106857036), (1628, 106594488), (1632, 106333227), (1638, 105943728), (1683, 103111008), (1694, 102441456), (1716, 101128104), (1768, 98153748), (1776, 97711614), (1827, 94984032), (1836, 94518424), (1848, 93904668), (1872, 92700762), (1887, 91963872), (1904, 91142766), (1914, 90666576), (1924, 90195336), (1936, 89636274), (1972, 87999912), (1989, 87247776), (1998, 86854768), (2002, 86681232), (2016, 86079279), (2057, 84363552), (2072, 83752812), (2079, 83470816), (2088, 83111028), (2142, 81015792), (2146, 80864784), (2178, 79676688), (2184, 79457796), (2233, 77714208), (2244, 77333256), (2262, 76717872), (2288, 75846078), (2331, 74446944), (2376, 73036964), (2431, 71384544), (2436, 71238024), (2442, 71062992), (2448, 70888818), (2457, 70629152), (2464, 70428501), (2516, 68972904), (2541, 68294304), (2552, 67999932), (2574, 67418736), (2618, 66285648), (2639, 65758176), (2652, 65435832), (2664, 65141076), (2772, 62603112), (2784, 62333271), (2808, 61800508), (2849, 60911136), (2856, 60761844), (2871, 60444384), (2886, 60130224), (2904, 59757516), (2912, 59593347), (2958, 58666608), (2992, 57999942), (3003, 57787488), (3016, 57538404), (3024, 57386186), (3094, 56087856), (3108, 55835208), (3132, 55407352), (3146, 55160784), (3168, 54777723), (3213, 54010528), (3219, 53909856), (3248, 53428518), (3256, 53297244), (3267, 53117792), (3276, 52971864), (3366, 51555504), (3367, 51540192), (3388, 51220728), (3393, 51145248), (3432, 50564052), (3451, 50285664), (3509, 49454496), (3536, 49076874), (3552, 48855807), (3654, 47492016), (3663, 47375328), (3672, 47259212), (3696, 46952334), (3744, 46350381), (3774, 45981936), (3808, 45571383), (3828, 45333288), (3848, 45097668), (3861, 44945824), (3872, 44818137), (3927, 44190432), (3944, 43999956), (3978, 43623888), (3996, 43427384), (4004, 43340616), (4114, 42181776), (4144, 41876406), (4147, 41846112), (4158, 41735408), (4176, 41555514), (4284, 40507896), (4292, 40432392), (4329, 40086816), (4356, 39838344), (4368, 39728898), (4403, 39413088), (4437, 39111072), (4466, 38857104), (4477, 38761632), (4488, 38666628), (4524, 38358936), (4576, 37923039), (4641, 37391904), (4662, 37223472), (4719, 36773856), (4752, 36518482), (4862, 35692272), (4872, 35619012), (4884, 35531496), (4896, 35444409), (4914, 35314576), (5032, 34486452), (5049, 34370336), (5082, 34147152), (5104, 33999966), (5148, 33709368), (5236, 33142824), (5278, 32879088), (5291, 32798304), (5304, 32717916), (5328, 32570538), (5423, 31999968), (5481, 31661344), (5544, 31301556), (5616, 30900254), (5661, 30654624), (5698, 30455568), (5712, 30380922), (5742, 30222192), (5772, 30065112), (5808, 29878758), (5916, 29333304), (5967, 29082592), (5984, 28999971), (6006, 28893744), (6032, 28769202), (6048, 28693093), (6171, 28121184), (6188, 28043928), (6216, 27917604), (6264, 27703676), (6292, 27580392), (6409, 27076896), (6426, 27005264), (6438, 26954928), (6496, 26714259), (6512, 26648622), (6534, 26558896), (6552, 26485932), (6699, 25904736), (6732, 25777752), (6734, 25770096), (6776, 25610364), (6786, 25572624), (6864, 25282026), (6902, 25142832), (6919, 25081056), (6993, 24815648), (7018, 24727248), (7072, 24538437), (7293, 23794848), (7308, 23746008), (7326, 23687664), (7344, 23629606), (7392, 23476167), (7511, 23104224), (7548, 22990968), (7623, 22764768), (7656, 22666644), (7696, 22548834), (7722, 22472912), (7854, 22095216), (7888, 21999978), (7917, 21919392), (7956, 21811944), (7992, 21713692), (8008, 21670308), (8177, 21222432), (8228, 21090888), (8288, 20938203), (8294, 20923056), (8316, 20867704), (8352, 20777757), (8547, 20303712), (8568, 20253948), (8584, 20216196), (8613, 20148128), (8658, 20043408), (8712, 19919172), (8736, 19864449), (8806, 19706544), (8874, 19555536), (8932, 19428552), (8954, 19380816), (8976, 19333314), (9009, 19262496), (9048, 19179468), (9282, 18695952), (9324, 18611736), (9438, 18386928), (9504, 18259241), (9657, 17969952), (9724, 17846136), (9744, 17809506), (9768, 17765748), (9828, 17657288), (10064, 17243226), (10098, 17185168), (10101, 17180064), (10164, 17073576), (10179, 17048416), (10208, 16999983), (10296, 16854684), (10353, 16761888), (10472, 16571412), (10527, 16484832), (10556, 16439544), (10582, 16399152), (10608, 16358958), (10656, 16285269), (10846, 15999984), (10962, 15830672), (10989, 15791776), (11011, 15760224), (11088, 15650778), (11232, 15450127), (11322, 15327312), (11396, 15227784), (11424, 15190461), (11484, 15111096), (11544, 15032556), (11616, 14939379), (11781, 14730144), (11803, 14702688), (11832, 14666652), (11934, 14541296), (12012, 14446872), (12064, 14384601), (12342, 14060592), (12376, 14021964), (12432, 13958802), (12441, 13948704), (12528, 13851838), (12584, 13790196), (12818, 13538448), (12852, 13502632), (12876, 13477464), (12987, 13362272), (13024, 13324311), (13068, 13279448), (13104, 13242966), (13209, 13137696), (13311, 13037024), (13398, 12952368), (13431, 12920544), (13464, 12888876), (13468, 12885048), (13552, 12805182), (13572, 12786312), (13728, 12641013), (13804, 12571416), (13838, 12540528), (13923, 12463968), (13949, 12440736), (13986, 12407824), (14036, 12363624), (14157, 12257952), (14399, 12051936), (14586, 11897424), (14616, 11873004), (14652, 11843832), (14688, 11814803), (15022, 11552112), (15096, 11495484), (15246, 11382384), (15312, 11333322), (15392, 11274417), (15444, 11236456), (15708, 11047608), (15776, 10999989), (15834, 10959696), (15873, 10932768), (15912, 10905972), (15984, 10856846), (16016, 10835154), (16269, 10666656), (16354, 10611216), (16456, 10545444), (16588, 10461528), (16632, 10433852), (16983, 10218208), (17017, 10197792), (17094, 10151856), (17136, 10126974), (17168, 10108098), (17226, 10074064), (17316, 10021704), (17424, 9959586), (17612, 9853272), (17748, 9777768), (17864, 9714276), (17908, 9690408), (17952, 9666657), (18018, 9631248), (18096, 9589734), (18241, 9513504), (18513, 9373728), (18564, 9347976), (18648, 9305868), (18876, 9193464), (19227, 9025632), (19314, 8984976), (19448, 8923068), (19488, 8904753), (19536, 8882874), (19656, 8828644), (20097, 8634912), (20128, 8621613), (20196, 8592584), (20202, 8590032), (20328, 8536788), (20358, 8524208), (20592, 8427342), (20706, 8380944), (20757, 8360352), (20944, 8285706), (21054, 8242416), (21112, 8219772), (21164, 8199576), (21216, 8179479), (21692, 7999992), (21879, 7931616), (21924, 7915336), (21978, 7895888), (22022, 7880112), (22176, 7825389), (22533, 7701408), (22644, 7663656), (22792, 7613892), (22869, 7588256), (22968, 7555548), (23088, 7516278), (23562, 7365072), (23606, 7351344), (23664, 7333326), (23751, 7306464), (23868, 7270648), (24024, 7223436), (24531, 7074144), (24563, 7064928), (24684, 7030296), (24752, 7010982), (24864, 6979401), (24882, 6974352), (25056, 6925919), (25168, 6895098), (25636, 6769224), (25641, 6767904), (25704, 6751316), (25752, 6738732), (25974, 6681136), (26136, 6639724), (26208, 6621483), (26418, 6568848), (26622, 6518512), (26741, 6489504), (26796, 6476184), (26862, 6460272), (26928, 6444438), (26936, 6442524), (27027, 6420832), (27104, 6402591), (27144, 6393156), (27608, 6285708), (27676, 6270264), (27846, 6231984), (27898, 6220368), (27972, 6203912), (28072, 6181812), (28314, 6128976), (28798, 6025968), (28971, 5989984), (29029, 5978016), (29172, 5948712), (29232, 5936502), (29304, 5921916), (30044, 5776056), (30192, 5747742), (30303, 5726688), (30492, 5691192), (30624, 5666661), (30888, 5618228), (31059, 5587296), (31339, 5537376), (31416, 5523804), (31581, 5494944), (31668, 5479848), (31746, 5466384), (31824, 5452986), (31968, 5428423), (32032, 5417577), (32538, 5333328), (32708, 5305608), (32912, 5272722), (33033, 5253408), (33176, 5230764), (33264, 5216926), (33966, 5109104), (34034, 5098896), (34188, 5075928), (34272, 5063487), (34336, 5054049), (34452, 5037032), (34632, 5010852), (34848, 4979793), (35224, 4926636), (35343, 4910048), (35409, 4900896), (35496, 4888884), (35728, 4857138), (35816, 4845204), (36036, 4815624), (36192, 4794867), (36482, 4756752), (37026, 4686864), (37037, 4685472), (37128, 4673988), (37296, 4652934), (37323, 4649568), (37752, 4596732), (37961, 4571424), (38454, 4512816), (38628, 4492488), (38896, 4461534), (39072, 4441437), (39312, 4414322), (39627, 4379232), (40194, 4317456), (40293, 4306848), (40392, 4296292), (40404, 4295016), (40656, 4268394), (40716, 4262104), (41184, 4213671), (41412, 4190472), (41514, 4180176), (41769, 4154656), (41847, 4146912), (41888, 4142853), (42108, 4121208), (42224, 4109886), (42328, 4099788), (42471, 4085984), (43197, 4017312), (43384, 3999996), (43758, 3965808), (43848, 3957668), (43956, 3947944), (44044, 3940056), (44863, 3868128), (45066, 3850704), (45288, 3831828), (45584, 3806946), (45617, 3804192), (45738, 3794128), (45936, 3777774), (46176, 3758139), (47124, 3682536), (47212, 3675672), (47328, 3666663), (47502, 3653232), (47619, 3644256), (47736, 3635324), (48048, 3611718), (48433, 3583008), (48807, 3555552), (49062, 3537072), (49126, 3532464), (49368, 3515148), (49504, 3505491), (49764, 3487176), (50336, 3447549), (51051, 3399264), (51272, 3384612), (51282, 3383952), (51408, 3375658), (51504, 3369366), (51948, 3340568), (52272, 3319862), (52836, 3284424), (53244, 3259256), (53482, 3244752), (53592, 3238092), (53724, 3230136), (53856, 3222219), (53872, 3221262), (54054, 3210416), (54288, 3196578), (54723, 3171168), (55216, 3142854), (55352, 3135132), (55539, 3124576), (55692, 3115992), (55796, 3110184), (55944, 3101956), (56144, 3090906), (56628, 3064488), (57239, 3031776), (57596, 3012984), (57681, 3008544), (57942, 2994992), (58058, 2989008), (58201, 2981664), (58344, 2974356), (58464, 2968251), (58608, 2960958), (59653, 2909088), (60088, 2888028), (60291, 2878304), (60384, 2873871), (60606, 2863344), (60984, 2845596), (61776, 2809114), (62118, 2793648), (62271, 2786784), (62678, 2768688), (62832, 2761902), (63162, 2747472), (63336, 2739924), (63492, 2733192), (63648, 2726493), (65076, 2666664), (65416, 2652804), (65637, 2643872), (65824, 2636361), (66066, 2626704), (66352, 2615382), (66528, 2608463), (67599, 2567136), (67932, 2554552), (68068, 2549448), (68376, 2537964), (68904, 2518516), (69264, 2505426), (70448, 2463318), (70499, 2461536), (70686, 2455024), (70818, 2450448), (70992, 2444442), (71253, 2435488), (71456, 2428569), (71632, 2422602), (72072, 2407812), (72964, 2378376), (73593, 2358048), (73689, 2354976), (74052, 2343432), (74074, 2342736), (74256, 2336994), (74592, 2326467), (74646, 2324784), (75504, 2298366), (75922, 2285712), (76109, 2280096), (76908, 2256408), (76923, 2255968), (77256, 2246244), (77792, 2230767), (78624, 2207161), (79254, 2189616), (80223, 2163168), (80388, 2158728), (80586, 2153424), (80784, 2148146), (80808, 2147508), (81312, 2134197), (81432, 2131052), (82621, 2100384), (82824, 2095236), (83028, 2090088), (83538, 2077328), (83694, 2073456), (84216, 2060604), (84448, 2054943), (84656, 2049894), (84942, 2042992), (86394, 2008656), (86768, 1999998), (87087, 1992672), (87516, 1982904), (87696, 1978834), (87912, 1973972), (88088, 1970028), (89726, 1934064), (89947, 1929312), (90132, 1925352), (90576, 1915914), (90909, 1908896), (91168, 1903473), (91234, 1902096), (91476, 1897064), (91872, 1888887), (93177, 1862432), (94017, 1845792), (94248, 1841268), (94424, 1837836), (94743, 1831648), (95004, 1826616), (95238, 1822128), (95472, 1817662), (96096, 1805859), (96866, 1791504), (97614, 1777776), (97643, 1777248), (98124, 1768536), (98252, 1766232), (98736, 1757574), (99099, 1751136), (99528, 1743588), (102102, 1699632), (102544, 1692306), (102564, 1691976), (102816, 1687829), (103008, 1684683), (103896, 1670284), (104544, 1659931), (105672, 1642212), (106227, 1633632), (106488, 1629628), (106964, 1622376), (107184, 1619046), (107448, 1615068), (107744, 1610631), (108108, 1605208), (108576, 1598289), (109446, 1585584), (110432, 1571427), (110704, 1567566), (111078, 1562288), (111111, 1561824), (111384, 1557996), (111592, 1555092), (111888, 1550978), (111969, 1549856), (112288, 1545453), (113256, 1532244), (113883, 1523808), (114478, 1515888), (115192, 1506492), (115362, 1504272), (115884, 1497496), (116116, 1494504), (116402, 1490832), (116688, 1487178), (117216, 1480479), (118881, 1459744), (119306, 1454544), (120176, 1444014), (120582, 1439152), (120879, 1435616), (121212, 1431672), (121968, 1422798), (123552, 1404557), (124236, 1396824), (124542, 1393392), (125356, 1384344), (125541, 1382304), (125664, 1380951), (126324, 1373736), (126672, 1369962), (126984, 1366596), (127687, 1359072), (129591, 1339104), (129833, 1336608), (130152, 1333332), (130832, 1326402), (131274, 1321936), (132132, 1313352), (132704, 1307691), (134589, 1289376), (135198, 1283568), (135864, 1277276), (136136, 1274724), (136752, 1268982), (136851, 1268064), (137808, 1259258), (138528, 1252713), (140896, 1231659), (140998, 1230768), (141372, 1227512), (141636, 1225224), (141984, 1222221), (142506, 1217744), (142857, 1214752), (143264, 1211301), (144144, 1203906), (145299, 1194336), (145928, 1189188), (146421, 1185184), (147186, 1179024), (147378, 1177488), (148104, 1171716), (148148, 1171368), (148512, 1168497), (149292, 1162392), (151008, 1149183), (151844, 1142856), (152218, 1140048), (153153, 1133088), (153439, 1130976), (153816, 1128204), (153846, 1127984), (154512, 1123122), (158508, 1094808), (160446, 1081584), (160776, 1079364), (161172, 1076712), (161568, 1074073), (161616, 1073754), (162864, 1065526), (164169, 1057056), (165242, 1050192), (165648, 1047618), (166056, 1045044), (167076, 1038664), (167388, 1036728), (168432, 1030302), (169312, 1024947), (169884, 1021496), (171717, 1010592), (172788, 1004328), (173043, 1002848), (173536, 999999), (174174, 996336), (174603, 993888), (175032, 991452), (175392, 989417), (175824, 986986), (176176, 985014), (178959, 969696), (179452, 967032), (179894, 964656), (180264, 962676), (181152, 957957), (181818, 954448), (182468, 951048), (182952, 948532), (186354, 931216), (186813, 928928), (187187, 927072), (188034, 922896), (188496, 920634), (188848, 918918), (189486, 915824), (190008, 913308), (190476, 911064), (190944, 908831), (193732, 895752), (195228, 888888), (195286, 888624), (196248, 884268), (196504, 883116), (197472, 878787), (198198, 875568), (199056, 871794), (200651, 864864), (202797, 855712), (204204, 849816), (205088, 846153), (205128, 845988), (207792, 835142), (211344, 821106), (211497, 820512), (212454, 816816), (212976, 814814), (213928, 811188), (214368, 809523), (214896, 807534), (216216, 802604), (218892, 792792), (220779, 786016), (221067, 784992), (221408, 783783), (222156, 781144), (222222, 780912), (222768, 778998), (223184, 777546), (223776, 775489), (223938, 774928), (226512, 766122), (227766, 761904), (228327, 760032), (228956, 757944), (230384, 753246), (230724, 752136), (231768, 748748), (232232, 747252), (232804, 745416), (233376, 743589), (237133, 731808), (237762, 729872), (238612, 727272), (240352, 722007), (240669, 721056), (241164, 719576), (241758, 717808), (242424, 715836), (243936, 711399), (247863, 700128), (248472, 698412), (249084, 696696), (250712, 692172), (251082, 691152), (252648, 686868), (253344, 684981), (253968, 683298), (255374, 679536), (259182, 669552), (259666, 668304), (260304, 666666), (261261, 664224), (261664, 663201), (262548, 660968), (264264, 656676), (269178, 644688), (269841, 643104), (270396, 641784), (271728, 638638), (272272, 637362), (273504, 634491), (273702, 634032), (275616, 629629), (281996, 615384), (282051, 615264), (282744, 613756), (283272, 612612), (285012, 608872), (285714, 607376), (288288, 601953), (290598, 597168), (291856, 594594), (292842, 592592), (292929, 592416), (294372, 589512), (294756, 588744), (296208, 585858), (296296, 585684), (297297, 583712), (298584, 581196), (303688, 571428), (304436, 570024), (306306, 566544), (306878, 565488), (307632, 564102), (307692, 563992), (309024, 561561), (317016, 547404), (318681, 544544), (319319, 543456), (320892, 540792), (321552, 539682), (322344, 538356), (323232, 536877), (325728, 532763), (328338, 528528), (330484, 525096), (331296, 523809), (332112, 522522), (333333, 520608), (334152, 519332), (334776, 518364), (336864, 515151), (339768, 510748), (341649, 507936), (343434, 505296), (345576, 502164), (346086, 501424), (348348, 498168), (349206, 496944), (350064, 495726), (351648, 493493), (352352, 492507), (357918, 484848), (358904, 483516), (359788, 482328), (360528, 481338), (363636, 477224), (364936, 475524), (365904, 474266), (372708, 465608), (373626, 464464), (374374, 463536), (376068, 461448), (376623, 460768), (376992, 460317), (377696, 459459), (378972, 457912), (380016, 456654), (380952, 455532), (383061, 453024), (387464, 447876), (388773, 446368), (389499, 445536), (390456, 444444), (390572, 444312), (392496, 442134), (393008, 441558), (396396, 437784), (398112, 435897), (401302, 432432), (403767, 429792), (405594, 427856), (407407, 425952), (408408, 424908), (410256, 422994), (410553, 422688), (415584, 417571)]