141908614848

素因数分解:

$2^6\times 3^4\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{41}}^1$

素因数の和:148

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 23, 24, 26, 27, 28, 29, 32, 33, 36, 39, 41, 42, 44, 46, 48, 52, 54, 56, 58, 63, 64, 66, 69, 72, 77, 78, 81, 82, 84, 87, 88, 91, 92, 96, 99, 104, 108, 112, 116, 117, 123, 126, 132, 138, 143, 144, 154, 156, 161, 162, 164, 168, 174, 176, 182, 184, 189, 192, 198, 203, 207, 208, 216, 224, 231, 232, 234, 246, 252, 253, 261, 264, 273, 276, 286, 287, 288, 297, 299, 308, 312, 319, 322, 324, 328, 336, 348, 351, 352, 364, 368, 369, 377, 378, 396, 406, 414, 416, 429, 432, 448, 451, 462, 464, 468, 483, 492, 504, 506, 522, 528, 533, 546, 552, 567, 572, 574, 576, 594, 598, 609, 616, 621, 624, 638, 644, 648, 656, 667, 672, 693, 696, 702, 704, 728, 736, 738, 754, 756, 759, 783, 792, 812, 819, 828, 832, 858, 861, 864, 891, 897, 902, 924, 928, 936, 943, 957, 966, 984, 1001, 1008, 1012, 1044, 1053, 1056, 1066, 1092, 1104, 1107, 1131, 1134, 1144, 1148, 1188, 1189, 1196, 1218, 1232, 1242, 1248, 1276, 1287, 1288, 1296, 1312, 1334, 1344, 1353, 1386, 1392, 1404, 1449, 1456, 1472, 1476, 1508, 1512, 1518, 1566, 1584, 1599, 1624, 1638, 1656, 1716, 1722, 1728, 1771, 1782, 1794, 1804, 1827, 1848, 1856, 1863, 1872, 1886, 1914, 1932, 1968, 2001, 2002, 2016, 2024, 2079, 2088, 2093, 2106, 2112, 2132, 2184, 2208, 2214, 2233, 2262, 2268, 2277, 2288, 2296, 2349, 2376, 2378, 2392, 2436, 2457, 2464, 2484, 2496, 2552, 2574, 2576, 2583, 2592, 2624, 2639, 2668, 2691, 2706, 2772, 2784, 2808, 2829, 2871, 2898, 2912, 2952, 3003, 3016, 3024, 3036, 3132, 3157, 3168, 3198, 3248, 3276, 3289, 3312, 3321, 3393, 3432, 3444, 3542, 3564, 3567, 3588, 3608, 3654, 3696, 3726, 3731, 3744, 3772, 3828, 3861, 3864, 3936, 4002, 4004, 4032, 4048, 4059, 4147, 4158, 4176, 4186, 4212, 4264, 4347, 4368, 4416, 4428, 4466, 4524, 4536, 4554, 4576, 4592, 4669, 4698, 4752, 4756, 4784, 4797, 4872, 4914, 4928, 4968, 5104, 5148, 5152, 5166, 5184, 5278, 5313, 5336, 5382, 5412, 5481, 5544, 5568, 5616, 5658, 5742, 5796, 5824, 5863, 5904, 6003, 6006, 6032, 6048, 6072, 6237, 6264, 6279, 6314, 6336, 6396, 6496, 6552, 6578, 6601, 6624, 6642, 6699, 6786, 6831, 6864, 6888, 7084, 7128, 7134, 7176, 7216, 7308, 7337, 7371, 7392, 7452, 7462, 7488, 7544, 7656, 7722, 7728, 7749, 7872, 7917, 8004, 8008, 8073, 8096, 8118, 8294, 8316, 8323, 8352, 8372, 8424, 8487, 8528, 8613, 8671, 8694, 8736, 8856, 8932, 9009, 9048, 9072, 9108, 9152, 9184, 9338, 9396, 9471, 9504, 9512, 9568, 9594, 9744, 9828, 9867, 9936, 10179, 10208, 10296, 10304, 10332, 10373, 10556, 10626, 10672, 10701, 10764, 10824, 10962, 11088, 11193, 11232, 11316, 11484, 11583, 11592, 11726, 11808, 12006, 12012, 12064, 12096, 12144, 12177, 12259, 12441, 12474, 12528, 12558, 12628, 12792, 12992, 13041, 13079, 13104, 13156, 13202, 13248, 13284, 13398, 13572, 13662, 13728, 13776, 14007, 14168, 14256, 14268, 14352, 14391, 14432, 14616, 14674, 14742, 14784, 14904, 14924, 15088, 15312, 15444, 15456, 15457, 15498, 15834, 15939, 16008, 16016, 16146, 16192, 16236, 16443, 16588, 16632, 16646, 16704, 16744, 16848, 16974, 17056, 17226, 17342, 17388, 17472, 17589, 17712, 17864, 18009, 18018, 18096, 18144, 18216, 18368, 18676, 18792, 18837, 18942, 19008, 19024, 19136, 19188, 19488, 19656, 19734, 19803, 19872, 20097, 20358, 20416, 20493, 20592, 20664, 20746, 21112, 21252, 21344, 21402, 21528, 21648, 21924, 22011, 22176, 22386, 22464, 22632, 22968, 23023, 23166, 23184, 23247, 23452, 23616, 23751, 24012, 24024, 24128, 24219, 24288, 24354, 24518, 24882, 24948, 24969, 25056, 25116, 25256, 25461, 25584, 25839, 26013, 26082, 26158, 26208, 26312, 26404, 26568, 26796, 27027, 27144, 27324, 27347, 27456, 27552, 28014, 28336, 28413, 28512, 28536, 28704, 28782, 28864, 29029, 29232, 29348, 29484, 29601, 29808, 29848, 30176, 30537, 30624, 30888, 30912, 30914, 30996, 31119, 31668, 31878, 32016, 32032, 32103, 32292, 32472, 32886, 33176, 33264, 33292, 33488, 33579, 33696, 33948, 34112, 34452, 34684, 34776, 35178, 35424, 35728, 36018, 36036, 36192, 36288, 36432, 36531, 36777, 37323, 37352, 37584, 37674, 37884, 38048, 38376, 38976, 39237, 39312, 39468, 39606, 39744, 40194, 40716, 40986, 41041, 41184, 41328, 41492, 42021, 42224, 42504, 42688, 42804, 43056, 43173, 43296, 43848, 44022, 44352, 44772, 45264, 45936, 46046, 46332, 46368, 46371, 46494, 46904, 47502, 47817, 48024, 48048, 48438, 48576, 48708, 49036, 49764, 49896, 49938, 50112, 50232, 50512, 50922, 51168, 51359, 51678, 52026, 52164, 52316, 52416, 52624, 52767, 52808, 53136, 53592, 54027, 54054, 54288, 54648, 54694, 55104, 56028, 56511, 56672, 56826, 57024, 57072, 57408, 57564, 58058, 58464, 58696, 58968, 59202, 59409, 59616, 59696, 60291, 60352, 60697, 61074, 61248, 61776, 61828, 61992, 62238, 63336, 63756, 64032, 64064, 64206, 64584, 64944, 65772, 66033, 66352, 66528, 66584, 66976, 67158, 67392, 67896, 68904, 69069, 69368, 69552, 70356, 70848, 71253, 71456, 72036, 72072, 72384, 72611, 72864, 73062, 73554, 74646, 74704, 74907, 75168, 75348, 75768, 76096, 76383, 76752, 78039, 78474, 78624, 78936, 79212, 80388, 81081, 81432, 81972, 82041, 82082, 82368, 82656, 82984, 84042, 84448, 85008, 85239, 85608, 85813, 86112, 86346, 86592, 87087, 87696, 88044, 88803, 89544, 90528, 91553, 91872, 92092, 92664, 92736, 92742, 92988, 93357, 93808, 95004, 95381, 95634, 96048, 96096, 96309, 96876, 97416, 98072, 99528, 99792, 99876, 100464, 100737, 101024, 101844, 102336, 102718, 103356, 104052, 104328, 104632, 105248, 105534, 105616, 106272, 107184, 108054, 108108, 108199, 108576, 109296, 109388, 110331, 111969, 112056, 113022, 113344, 113652, 114144, 115128, 116116, 116928, 117392, 117711, 117936, 118404, 118818, 119232, 119392, 120582, 121394, 122148, 123123, 123552, 123656, 123984, 124476, 126063, 126672, 127512, 128064, 128412, 129168, 129888, 131544, 132066, 132704, 133056, 133168, 133952, 134316, 134849, 135792, 137808, 138138, 138736, 139104, 139113, 140712, 142506, 142912, 143451, 144072, 144144, 145222, 145728, 146124, 147108, 149292, 149408, 149814, 150336, 150696, 151536, 152766, 153504, 154077, 156078, 156948, 157248, 157872, 158301, 158424, 160776, 162162, 162864, 163944, 164082, 164164, 165312, 165968, 168084, 168896, 169533, 170016, 170027, 170478, 171216, 171626, 172224, 172692, 174174, 175392, 176088, 177606, 178227, 179088, 180873, 181056, 182091, 183106, 183744, 184184, 185328, 185484, 185976, 186714, 187616, 190008, 190762, 191268, 191429, 192096, 192192, 192618, 193752, 194832, 196144, 198099, 199056, 199584, 199752, 200928, 201474, 202048, 203688, 205436, 206712, 207207, 208104, 208656, 209264, 210496, 211068, 211232, 212544, 213759, 214368, 216108, 216216, 216398, 217152, 217833, 218592, 218776, 220662, 223938, 224112, 224721, 226044, 227304, 228288, 230256, 232232, 234117, 234784, 235422, 235872, 236808, 237636, 238784, 241164, 242788, 244296, 246123, 246246, 247104, 247312, 247968, 248952, 252126, 253344, 255024, 255717, 256824, 257439, 258336, 259776, 261261, 263088, 264132, 265408, 266336, 266409, 268632, 269698, 271584, 274659, 275616, 276276, 277472, 278208, 278226, 280071, 281424, 285012, 286143, 286902, 288144, 288288, 290444, 292248, 294216, 298584, 298816, 299628, 300817, 301392, 302211, 303072, 305532, 307008, 308154, 312156, 313896, 315744, 316602, 316848, 321552, 324324, 324597, 325728, 327888, 328164, 328328, 330993, 331936, 335907, 336168, 339066, 340032, 340054, 340956, 342432, 343252, 345384, 348348, 350784, 352176, 353133, 355212, 355511, 356454, 358176, 361746, 364182, 366212, 368368, 369369, 370656, 370968, 371952, 373428, 375232, 378189, 380016, 381524, 382536, 382858, 384192, 385236, 387504, 389664, 392288, 396198, 398112, 399168, 399504, 401856, 402948, 404547, 407376, 410872, 413424, 414414, 416208, 417312, 417339, 418528, 422136, 422464, 427518, 428736, 432216, 432432, 432796, 435666, 437184, 437552, 441324, 447876, 448224, 449442, 452088, 454608, 460512, 462231, 464464, 468234, 469568, 470844, 471744, 473616, 474903, 475272, 482328, 485576, 488592, 492246, 492492, 494624, 495936, 497904, 504252, 506688, 510048, 510081, 511434, 513648, 514878, 516672, 522522, 526176, 528264, 532672, 532818, 534681, 537264, 539396, 543168, 546273, 549318, 551232, 552552, 554944, 556452, 560142, 562848, 570024, 572286, 573804, 574287, 576288, 576576, 580888, 584496, 588432, 594297, 597168, 599256, 601634, 602784, 604422, 606144, 611064, 616308, 621621, 624312, 627792, 631488, 633204, 633696, 643104, 648648, 649194, 651456, 653499, 655776, 656328, 656656, 661986, 663872, 667667, 671814, 672336, 674163, 678132, 680108, 681912, 684864, 686504, 690768, 696696, 702351, 704352, 706266, 710424, 711022, 712908, 716352, 723492, 728364, 732424, 736736, 738369, 738738, 741312, 741936, 743904, 746856, 756378, 760032, 763048, 765072, 765716, 770472, 772317, 775008, 779328, 783783, 784576, 792396, 796224, 799008, 805896, 809094, 814752, 821744, 823977, 826848, 828828, 832416, 834624, 834678, 837056, 840213, 844272, 855036, 858429, 864432, 864864, 865592, 871332, 875104, 882648, 895752, 896448, 898884, 902451, 904176, 909216, 921024, 924462, 928928, 936468, 941688, 943943, 947232, 949806, 950544, 964656, 971152, 973791, 977184, 984492, 984984, 989248, 992979, 995808, 1008504, 1020096, 1020162, 1022868, 1027296, 1029756, 1045044, 1052352, 1056528, 1059399, 1065636, 1066533, 1069362, 1074528, 1078792, 1092546, 1098636, 1105104, 1108107, 1112904, 1120284, 1125696, 1140048, 1144572, 1147608, 1148574, 1152576, 1161776, 1168992, 1176864, 1188594, 1190189, 1194336, 1198512, 1203268, 1205568, 1208844, 1213641, 1222128, 1232616, 1243242, 1248624, 1252017, 1255584, 1266408, 1267392, 1286208, 1297296, 1298388, 1306998, 1311552, 1312656, 1313312, 1323972, 1335334, 1343628, 1344672, 1348326, 1356264, 1360216, 1363824, 1373008, 1381536, 1386693, 1393392, 1404702, 1408704, 1412532, 1420848, 1422044, 1425816, 1446984, 1456728, 1464848, 1473472, 1476738, 1477476, 1483872, 1487808, 1493712, 1512756, 1520064, 1526096, 1530144, 1530243, 1531432, 1540944, 1544634, 1550016, 1567566, 1584792, 1598016, 1611792, 1618188, 1629504, 1638819, 1643488, 1647954, 1653696, 1657656, 1664832, 1669356, 1680426, 1688544, 1710072, 1716858, 1722861, 1728864, 1729728, 1731184, 1742664, 1750208, 1765296, 1791504, 1797768, 1804902, 1808352, 1818432, 1848924, 1857856, 1864863, 1872936, 1883376, 1887886, 1894464, 1899612, 1901088, 1929312, 1942304, 1947582, 1954368, 1960497, 1968984, 1969968, 1985958, 1991616, 2003001, 2017008, 2040324, 2045736, 2054592, 2059512, 2090088, 2105719, 2113056, 2118798, 2131272, 2133066, 2138724, 2149056, 2157584, 2185092, 2197272, 2210208, 2215107, 2216214, 2225808, 2240568, 2280096, 2289144, 2295216, 2297148, 2316951, 2323552, 2337984, 2351349, 2353728, 2377188, 2380378, 2388672, 2397024, 2406536, 2417688, 2427282, 2444256, 2465232, 2471931, 2486484, 2488577, 2497248, 2504034, 2511168, 2532816, 2575287, 2594592, 2596776, 2613996, 2625312, 2626624, 2647944, 2670668, 2687256, 2689344, 2696652, 2707353, 2712528, 2720432, 2727648, 2746016, 2763072, 2773386, 2786784, 2809404, 2825064, 2831829, 2841696, 2844088, 2851632, 2893968, 2913456, 2921373, 2929696, 2953476, 2954952, 2967744, 2987424, 3025512, 3052192, 3060288, 3060486, 3062864, 3081888, 3089268, 3135132, 3169584, 3199599, 3223584, 3236376, 3277638, 3286976, 3295908, 3315312, 3324321, 3338712, 3360852, 3377088, 3420144, 3433716, 3445722, 3457728, 3462368, 3485328, 3530592, 3570567, 3583008, 3595536, 3609804, 3616704, 3640923, 3697848, 3729726, 3745872, 3766752, 3775772, 3799224, 3802176, 3858624, 3884608, 3895164, 3910621, 3920994, 3937968, 3939936, 3971916, 4006002, 4034016, 4080648, 4091472, 4119024, 4160079, 4180176, 4211438, 4226112, 4237596, 4262544, 4266132, 4277448, 4315168, 4370184, 4394544, 4420416, 4430214, 4432428, 4451616, 4481136, 4560192, 4578288, 4590432, 4590729, 4594296, 4633902, 4647104, 4702698, 4754376, 4760756, 4794048, 4813072, 4835376, 4854564, 4888512, 4916457, 4930464, 4943862, 4972968, 4977154, 4994496, 5008068, 5065632, 5150574, 5168583, 5189184, 5193552, 5227992, 5250624, 5295888, 5341336, 5374512, 5393304, 5414706, 5425056, 5440864, 5455296, 5492032, 5546772, 5573568, 5618808, 5650128, 5663658, 5683392, 5688176, 5703264, 5787936, 5826912, 5842746, 5859392, 5881491, 5906952, 5909904, 5974848, 6009003, 6051024, 6104384, 6120972, 6125728, 6163776, 6178536, 6270264, 6317157, 6339168, 6399198, 6447168, 6472752, 6555276, 6591816, 6630624, 6648642, 6677424, 6721704, 6840288, 6867432, 6891444, 6924736, 6950853, 6970656, 7061184, 7141134, 7166016, 7191072, 7219608, 7281846, 7395696, 7415793, 7459452, 7465731, 7491744, 7533504, 7551544, 7598448, 7725861, 7790328, 7821242, 7841988, 7875936, 7879872, 7943832, 8012004, 8068032, 8122059, 8161296, 8182944, 8238048, 8320158, 8360352, 8422876, 8475192, 8495487, 8525088, 8532264, 8554896, 8630336, 8740368, 8764119, 8789088, 8860428, 8864856, 8903232, 8962272, 9156576, 9180864, 9181458, 9188592, 9267804, 9405396, 9508752, 9521512, 9598797, 9626144, 9670752, 9709128, 9832914, 9860928, 9887724, 9945936, 9954308, 10016136, 10131264, 10301148, 10337166, 10387104, 10455984, 10591776, 10682672, 10711701, 10749024, 10786608, 10829412, 10850112, 10881728, 10922769, 11093544, 11237616, 11300256, 11327316, 11376352, 11406528, 11575872, 11653824, 11685492, 11731863, 11762982, 11813904, 11819808, 12018006, 12102048, 12241944, 12251456, 12357072, 12540528, 12634314, 12678336, 12798396, 12945504, 13110552, 13183632, 13261248, 13297284, 13354848, 13443408, 13680576, 13734864, 13772187, 13782888, 13901706, 13941312, 14282268, 14382144, 14439216, 14563692, 14791392, 14831586, 14918904, 14931462, 14983488, 15103088, 15196896, 15451722, 15505749, 15580656, 15642484, 15683976, 15751872, 15887664, 16024008, 16244118, 16322592, 16365888, 16476096, 16640316, 16720704, 16845752, 16950384, 16990974, 17050176, 17064528, 17109792, 17480736, 17528238, 17578176, 17720856, 17729712, 17924544, 18027009, 18313152, 18362916, 18377184, 18535608, 18810792, 18951471, 19017504, 19043024, 19197594, 19252288, 19341504, 19418256, 19665828, 19775448, 19891872, 19908616, 20032272, 20602296, 20674332, 20774208, 20911968, 21183552, 21365344, 21423402, 21498048, 21573216, 21658824, 21845538, 22187088, 22397193, 22475232, 22600512, 22654632, 22752704, 23370984, 23463726, 23525964, 23627808, 23639616, 24036012, 24204096, 24366177, 24483888, 24714144, 25081056, 25268628, 25486461, 25596792, 25891008, 26221104, 26367264, 26594568, 26709696, 26886816, 27374347, 27469728, 27544374, 27565776, 27803412, 28564536, 28796391, 28878432, 29127384, 29582784, 29663172, 29837808, 29862924, 30206176, 30393792, 30903444, 31011498, 31161312, 31284968, 31367952, 31775328, 32048016, 32135103, 32488236, 32645184, 33280632, 33691504, 33900768, 33981948, 34129056, 34219584, 34961472, 35056476, 35195589, 35441712, 35459424, 36054018, 36725832, 36754368, 37071216, 37621584, 37902942, 38035008, 38086048, 38395188, 38836512, 39331656, 39550896, 39783744, 39817232, 40064544, 41204592, 41348664, 41823936, 42730688, 42846804, 43146432, 43317648, 43691076, 44374176, 44794386, 44950464, 45309264, 46741968, 46927452, 47051928, 47255616, 48072024, 48732354, 48967776, 49428288, 50162112, 50537256, 50972922, 51193584, 52442208, 52734528, 53189136, 53773632, 54081027, 54748694, 54939456, 55088748, 55131552, 55606824, 56854413, 57129072, 57592782, 57756864, 58254768, 59326344, 59675616, 59725848, 60412352, 61806888, 62022996, 62322624, 62569936, 62735904, 63550656, 64096032, 64270206, 64976472, 66561264, 67191579, 67383008, 67801536, 67963896, 68258112, 70112952, 70391178, 70883424, 70918848, 72108036, 73451664, 74142432, 75243168, 75805884, 76172096, 76459383, 76790376, 77673024, 78663312, 79101792, 79634464, 80129088, 82123041, 82409184, 82697328, 85693608, 86635296, 87382152, 88748352, 89588772, 90618528, 93483936, 93854904, 94103856, 96144048, 96405309, 97464708, 97935552, 101074512, 101945844, 102387168, 104884416, 105586767, 106378272, 108162054, 109497388, 110177496, 110263104, 111213648, 113708826, 114258144, 115185564, 116509536, 118652688, 119351232, 119451696, 123613776, 124045992, 125139872, 125471808, 128192064, 128540412, 129952944, 133122528, 134383158, 134766016, 135927792, 140225904, 140782356, 141766848, 144216072, 146903328, 148284864, 150486336, 151611768, 152918766, 153580752, 157326624, 158203584, 159268928, 164246082, 164818368, 165394656, 170563239, 171387216, 173270592, 174764304, 179177544, 181237056, 186967872, 187709808, 188207712, 192288096, 192810618, 194929416, 201574737, 202149024, 203891688, 204774336, 211173534, 212756544, 216324108, 218994776, 220354992, 222427296, 227417652, 228516288, 230371128, 233019072, 237305376, 238903392, 246369123, 247227552, 248091984, 250279744, 257080824, 259905888, 266245056, 268766316, 271855584, 280451808, 281564712, 288432144, 293806656, 303223536, 305837532, 307161504, 314653248, 316760301, 328492164, 330789312, 341126478, 342774432, 349528608, 358355088, 375419616, 376415424, 384576192, 385621236, 389858832, 403149474, 404298048, 407783376, 422347068, 432648216, 437989552, 440709984, 444854592, 454835304, 460742256, 474610752, 477806784, 492738246, 494455104, 496183968, 514161648, 519811776, 537532632, 543711168, 560903616, 563129424, 576864288, 606447072, 611675064, 614323008, 633520602, 656984328, 682252956, 685548864, 699057216, 716710176, 739107369, 750839232, 771242472, 779717664, 806298948, 815566752, 844694136, 865296432, 875979104, 881419968, 909670608, 921484512, 985476492, 992367936, 1028323296, 1075065264, 1126258848, 1153728576, 1212894144, 1223350128, 1267041204, 1313968656, 1364505912, 1433420352, 1478214738, 1542484944, 1559435328, 1612597896, 1631133504, 1689388272, 1730592864, 1751958208, 1819341216, 1842969024, 1970952984, 2056646592, 2150130528, 2217322107, 2252517696, 2446700256, 2534082408, 2627937312, 2729011824, 2956429476, 3084969888, 3225195792, 3378776544, 3461185728, 3638682432, 3941905968, 4300261056, 4434644214, 4893400512, 5068164816, 5255874624, 5458023648, 5912858952, 6169939776, 6450391584, 6757553088, 7883811936, 8869288428, 10136329632, 10916047296, 11825717904, 12900783168, 15767623872, 17738576856, 20272659264, 23651435808, 35477153712, 47302871616, 70954307424, 141908614848]

約数ペア:

[(1, 141908614848), (2, 70954307424), (3, 47302871616), (4, 35477153712), (6, 23651435808), (7, 20272659264), (8, 17738576856), (9, 15767623872), (11, 12900783168), (12, 11825717904), (13, 10916047296), (14, 10136329632), (16, 8869288428), (18, 7883811936), (21, 6757553088), (22, 6450391584), (23, 6169939776), (24, 5912858952), (26, 5458023648), (27, 5255874624), (28, 5068164816), (29, 4893400512), (32, 4434644214), (33, 4300261056), (36, 3941905968), (39, 3638682432), (41, 3461185728), (42, 3378776544), (44, 3225195792), (46, 3084969888), (48, 2956429476), (52, 2729011824), (54, 2627937312), (56, 2534082408), (58, 2446700256), (63, 2252517696), (64, 2217322107), (66, 2150130528), (69, 2056646592), (72, 1970952984), (77, 1842969024), (78, 1819341216), (81, 1751958208), (82, 1730592864), (84, 1689388272), (87, 1631133504), (88, 1612597896), (91, 1559435328), (92, 1542484944), (96, 1478214738), (99, 1433420352), (104, 1364505912), (108, 1313968656), (112, 1267041204), (116, 1223350128), (117, 1212894144), (123, 1153728576), (126, 1126258848), (132, 1075065264), (138, 1028323296), (143, 992367936), (144, 985476492), (154, 921484512), (156, 909670608), (161, 881419968), (162, 875979104), (164, 865296432), (168, 844694136), (174, 815566752), (176, 806298948), (182, 779717664), (184, 771242472), (189, 750839232), (192, 739107369), (198, 716710176), (203, 699057216), (207, 685548864), (208, 682252956), (216, 656984328), (224, 633520602), (231, 614323008), (232, 611675064), (234, 606447072), (246, 576864288), (252, 563129424), (253, 560903616), (261, 543711168), (264, 537532632), (273, 519811776), (276, 514161648), (286, 496183968), (287, 494455104), (288, 492738246), (297, 477806784), (299, 474610752), (308, 460742256), (312, 454835304), (319, 444854592), (322, 440709984), (324, 437989552), (328, 432648216), (336, 422347068), (348, 407783376), (351, 404298048), (352, 403149474), (364, 389858832), (368, 385621236), (369, 384576192), (377, 376415424), (378, 375419616), (396, 358355088), (406, 349528608), (414, 342774432), (416, 341126478), (429, 330789312), (432, 328492164), (448, 316760301), (451, 314653248), (462, 307161504), (464, 305837532), (468, 303223536), (483, 293806656), (492, 288432144), (504, 281564712), (506, 280451808), (522, 271855584), (528, 268766316), (533, 266245056), (546, 259905888), (552, 257080824), (567, 250279744), (572, 248091984), (574, 247227552), (576, 246369123), (594, 238903392), (598, 237305376), (609, 233019072), (616, 230371128), (621, 228516288), (624, 227417652), (638, 222427296), (644, 220354992), (648, 218994776), (656, 216324108), (667, 212756544), (672, 211173534), (693, 204774336), (696, 203891688), (702, 202149024), (704, 201574737), (728, 194929416), (736, 192810618), (738, 192288096), (754, 188207712), (756, 187709808), (759, 186967872), (783, 181237056), (792, 179177544), (812, 174764304), (819, 173270592), (828, 171387216), (832, 170563239), (858, 165394656), (861, 164818368), (864, 164246082), (891, 159268928), (897, 158203584), (902, 157326624), (924, 153580752), (928, 152918766), (936, 151611768), (943, 150486336), (957, 148284864), (966, 146903328), (984, 144216072), (1001, 141766848), (1008, 140782356), (1012, 140225904), (1044, 135927792), (1053, 134766016), (1056, 134383158), (1066, 133122528), (1092, 129952944), (1104, 128540412), (1107, 128192064), (1131, 125471808), (1134, 125139872), (1144, 124045992), (1148, 123613776), (1188, 119451696), (1189, 119351232), (1196, 118652688), (1218, 116509536), (1232, 115185564), (1242, 114258144), (1248, 113708826), (1276, 111213648), (1287, 110263104), (1288, 110177496), (1296, 109497388), (1312, 108162054), (1334, 106378272), (1344, 105586767), (1353, 104884416), (1386, 102387168), (1392, 101945844), (1404, 101074512), (1449, 97935552), (1456, 97464708), (1472, 96405309), (1476, 96144048), (1508, 94103856), (1512, 93854904), (1518, 93483936), (1566, 90618528), (1584, 89588772), (1599, 88748352), (1624, 87382152), (1638, 86635296), (1656, 85693608), (1716, 82697328), (1722, 82409184), (1728, 82123041), (1771, 80129088), (1782, 79634464), (1794, 79101792), (1804, 78663312), (1827, 77673024), (1848, 76790376), (1856, 76459383), (1863, 76172096), (1872, 75805884), (1886, 75243168), (1914, 74142432), (1932, 73451664), (1968, 72108036), (2001, 70918848), (2002, 70883424), (2016, 70391178), (2024, 70112952), (2079, 68258112), (2088, 67963896), (2093, 67801536), (2106, 67383008), (2112, 67191579), (2132, 66561264), (2184, 64976472), (2208, 64270206), (2214, 64096032), (2233, 63550656), (2262, 62735904), (2268, 62569936), (2277, 62322624), (2288, 62022996), (2296, 61806888), (2349, 60412352), (2376, 59725848), (2378, 59675616), (2392, 59326344), (2436, 58254768), (2457, 57756864), (2464, 57592782), (2484, 57129072), (2496, 56854413), (2552, 55606824), (2574, 55131552), (2576, 55088748), (2583, 54939456), (2592, 54748694), (2624, 54081027), (2639, 53773632), (2668, 53189136), (2691, 52734528), (2706, 52442208), (2772, 51193584), (2784, 50972922), (2808, 50537256), (2829, 50162112), (2871, 49428288), (2898, 48967776), (2912, 48732354), (2952, 48072024), (3003, 47255616), (3016, 47051928), (3024, 46927452), (3036, 46741968), (3132, 45309264), (3157, 44950464), (3168, 44794386), (3198, 44374176), (3248, 43691076), (3276, 43317648), (3289, 43146432), (3312, 42846804), (3321, 42730688), (3393, 41823936), (3432, 41348664), (3444, 41204592), (3542, 40064544), (3564, 39817232), (3567, 39783744), (3588, 39550896), (3608, 39331656), (3654, 38836512), (3696, 38395188), (3726, 38086048), (3731, 38035008), (3744, 37902942), (3772, 37621584), (3828, 37071216), (3861, 36754368), (3864, 36725832), (3936, 36054018), (4002, 35459424), (4004, 35441712), (4032, 35195589), (4048, 35056476), (4059, 34961472), (4147, 34219584), (4158, 34129056), (4176, 33981948), (4186, 33900768), (4212, 33691504), (4264, 33280632), (4347, 32645184), (4368, 32488236), (4416, 32135103), (4428, 32048016), (4466, 31775328), (4524, 31367952), (4536, 31284968), (4554, 31161312), (4576, 31011498), (4592, 30903444), (4669, 30393792), (4698, 30206176), (4752, 29862924), (4756, 29837808), (4784, 29663172), (4797, 29582784), (4872, 29127384), (4914, 28878432), (4928, 28796391), (4968, 28564536), (5104, 27803412), (5148, 27565776), (5152, 27544374), (5166, 27469728), (5184, 27374347), (5278, 26886816), (5313, 26709696), (5336, 26594568), (5382, 26367264), (5412, 26221104), (5481, 25891008), (5544, 25596792), (5568, 25486461), (5616, 25268628), (5658, 25081056), (5742, 24714144), (5796, 24483888), (5824, 24366177), (5863, 24204096), (5904, 24036012), (6003, 23639616), (6006, 23627808), (6032, 23525964), (6048, 23463726), (6072, 23370984), (6237, 22752704), (6264, 22654632), (6279, 22600512), (6314, 22475232), (6336, 22397193), (6396, 22187088), (6496, 21845538), (6552, 21658824), (6578, 21573216), (6601, 21498048), (6624, 21423402), (6642, 21365344), (6699, 21183552), (6786, 20911968), (6831, 20774208), (6864, 20674332), (6888, 20602296), (7084, 20032272), (7128, 19908616), (7134, 19891872), (7176, 19775448), (7216, 19665828), (7308, 19418256), (7337, 19341504), (7371, 19252288), (7392, 19197594), (7452, 19043024), (7462, 19017504), (7488, 18951471), (7544, 18810792), (7656, 18535608), (7722, 18377184), (7728, 18362916), (7749, 18313152), (7872, 18027009), (7917, 17924544), (8004, 17729712), (8008, 17720856), (8073, 17578176), (8096, 17528238), (8118, 17480736), (8294, 17109792), (8316, 17064528), (8323, 17050176), (8352, 16990974), (8372, 16950384), (8424, 16845752), (8487, 16720704), (8528, 16640316), (8613, 16476096), (8671, 16365888), (8694, 16322592), (8736, 16244118), (8856, 16024008), (8932, 15887664), (9009, 15751872), (9048, 15683976), (9072, 15642484), (9108, 15580656), (9152, 15505749), (9184, 15451722), (9338, 15196896), (9396, 15103088), (9471, 14983488), (9504, 14931462), (9512, 14918904), (9568, 14831586), (9594, 14791392), (9744, 14563692), (9828, 14439216), (9867, 14382144), (9936, 14282268), (10179, 13941312), (10208, 13901706), (10296, 13782888), (10304, 13772187), (10332, 13734864), (10373, 13680576), (10556, 13443408), (10626, 13354848), (10672, 13297284), (10701, 13261248), (10764, 13183632), (10824, 13110552), (10962, 12945504), (11088, 12798396), (11193, 12678336), (11232, 12634314), (11316, 12540528), (11484, 12357072), (11583, 12251456), (11592, 12241944), (11726, 12102048), (11808, 12018006), (12006, 11819808), (12012, 11813904), (12064, 11762982), (12096, 11731863), (12144, 11685492), (12177, 11653824), (12259, 11575872), (12441, 11406528), (12474, 11376352), (12528, 11327316), (12558, 11300256), (12628, 11237616), (12792, 11093544), (12992, 10922769), (13041, 10881728), (13079, 10850112), (13104, 10829412), (13156, 10786608), (13202, 10749024), (13248, 10711701), (13284, 10682672), (13398, 10591776), (13572, 10455984), (13662, 10387104), (13728, 10337166), (13776, 10301148), (14007, 10131264), (14168, 10016136), (14256, 9954308), (14268, 9945936), (14352, 9887724), (14391, 9860928), (14432, 9832914), (14616, 9709128), (14674, 9670752), (14742, 9626144), (14784, 9598797), (14904, 9521512), (14924, 9508752), (15088, 9405396), (15312, 9267804), (15444, 9188592), (15456, 9181458), (15457, 9180864), (15498, 9156576), (15834, 8962272), (15939, 8903232), (16008, 8864856), (16016, 8860428), (16146, 8789088), (16192, 8764119), (16236, 8740368), (16443, 8630336), (16588, 8554896), (16632, 8532264), (16646, 8525088), (16704, 8495487), (16744, 8475192), (16848, 8422876), (16974, 8360352), (17056, 8320158), (17226, 8238048), (17342, 8182944), (17388, 8161296), (17472, 8122059), (17589, 8068032), (17712, 8012004), (17864, 7943832), (18009, 7879872), (18018, 7875936), (18096, 7841988), (18144, 7821242), (18216, 7790328), (18368, 7725861), (18676, 7598448), (18792, 7551544), (18837, 7533504), (18942, 7491744), (19008, 7465731), (19024, 7459452), (19136, 7415793), (19188, 7395696), (19488, 7281846), (19656, 7219608), (19734, 7191072), (19803, 7166016), (19872, 7141134), (20097, 7061184), (20358, 6970656), (20416, 6950853), (20493, 6924736), (20592, 6891444), (20664, 6867432), (20746, 6840288), (21112, 6721704), (21252, 6677424), (21344, 6648642), (21402, 6630624), (21528, 6591816), (21648, 6555276), (21924, 6472752), (22011, 6447168), (22176, 6399198), (22386, 6339168), (22464, 6317157), (22632, 6270264), (22968, 6178536), (23023, 6163776), (23166, 6125728), (23184, 6120972), (23247, 6104384), (23452, 6051024), (23616, 6009003), (23751, 5974848), (24012, 5909904), (24024, 5906952), (24128, 5881491), (24219, 5859392), (24288, 5842746), (24354, 5826912), (24518, 5787936), (24882, 5703264), (24948, 5688176), (24969, 5683392), (25056, 5663658), (25116, 5650128), (25256, 5618808), (25461, 5573568), (25584, 5546772), (25839, 5492032), (26013, 5455296), (26082, 5440864), (26158, 5425056), (26208, 5414706), (26312, 5393304), (26404, 5374512), (26568, 5341336), (26796, 5295888), (27027, 5250624), (27144, 5227992), (27324, 5193552), (27347, 5189184), (27456, 5168583), (27552, 5150574), (28014, 5065632), (28336, 5008068), (28413, 4994496), (28512, 4977154), (28536, 4972968), (28704, 4943862), (28782, 4930464), (28864, 4916457), (29029, 4888512), (29232, 4854564), (29348, 4835376), (29484, 4813072), (29601, 4794048), (29808, 4760756), (29848, 4754376), (30176, 4702698), (30537, 4647104), (30624, 4633902), (30888, 4594296), (30912, 4590729), (30914, 4590432), (30996, 4578288), (31119, 4560192), (31668, 4481136), (31878, 4451616), (32016, 4432428), (32032, 4430214), (32103, 4420416), (32292, 4394544), (32472, 4370184), (32886, 4315168), (33176, 4277448), (33264, 4266132), (33292, 4262544), (33488, 4237596), (33579, 4226112), (33696, 4211438), (33948, 4180176), (34112, 4160079), (34452, 4119024), (34684, 4091472), (34776, 4080648), (35178, 4034016), (35424, 4006002), (35728, 3971916), (36018, 3939936), (36036, 3937968), (36192, 3920994), (36288, 3910621), (36432, 3895164), (36531, 3884608), (36777, 3858624), (37323, 3802176), (37352, 3799224), (37584, 3775772), (37674, 3766752), (37884, 3745872), (38048, 3729726), (38376, 3697848), (38976, 3640923), (39237, 3616704), (39312, 3609804), (39468, 3595536), (39606, 3583008), (39744, 3570567), (40194, 3530592), (40716, 3485328), (40986, 3462368), (41041, 3457728), (41184, 3445722), (41328, 3433716), (41492, 3420144), (42021, 3377088), (42224, 3360852), (42504, 3338712), (42688, 3324321), (42804, 3315312), (43056, 3295908), (43173, 3286976), (43296, 3277638), (43848, 3236376), (44022, 3223584), (44352, 3199599), (44772, 3169584), (45264, 3135132), (45936, 3089268), (46046, 3081888), (46332, 3062864), (46368, 3060486), (46371, 3060288), (46494, 3052192), (46904, 3025512), (47502, 2987424), (47817, 2967744), (48024, 2954952), (48048, 2953476), (48438, 2929696), (48576, 2921373), (48708, 2913456), (49036, 2893968), (49764, 2851632), (49896, 2844088), (49938, 2841696), (50112, 2831829), (50232, 2825064), (50512, 2809404), (50922, 2786784), (51168, 2773386), (51359, 2763072), (51678, 2746016), (52026, 2727648), (52164, 2720432), (52316, 2712528), (52416, 2707353), (52624, 2696652), (52767, 2689344), (52808, 2687256), (53136, 2670668), (53592, 2647944), (54027, 2626624), (54054, 2625312), (54288, 2613996), (54648, 2596776), (54694, 2594592), (55104, 2575287), (56028, 2532816), (56511, 2511168), (56672, 2504034), (56826, 2497248), (57024, 2488577), (57072, 2486484), (57408, 2471931), (57564, 2465232), (58058, 2444256), (58464, 2427282), (58696, 2417688), (58968, 2406536), (59202, 2397024), (59409, 2388672), (59616, 2380378), (59696, 2377188), (60291, 2353728), (60352, 2351349), (60697, 2337984), (61074, 2323552), (61248, 2316951), (61776, 2297148), (61828, 2295216), (61992, 2289144), (62238, 2280096), (63336, 2240568), (63756, 2225808), (64032, 2216214), (64064, 2215107), (64206, 2210208), (64584, 2197272), (64944, 2185092), (65772, 2157584), (66033, 2149056), (66352, 2138724), (66528, 2133066), (66584, 2131272), (66976, 2118798), (67158, 2113056), (67392, 2105719), (67896, 2090088), (68904, 2059512), (69069, 2054592), (69368, 2045736), (69552, 2040324), (70356, 2017008), (70848, 2003001), (71253, 1991616), (71456, 1985958), (72036, 1969968), (72072, 1968984), (72384, 1960497), (72611, 1954368), (72864, 1947582), (73062, 1942304), (73554, 1929312), (74646, 1901088), (74704, 1899612), (74907, 1894464), (75168, 1887886), (75348, 1883376), (75768, 1872936), (76096, 1864863), (76383, 1857856), (76752, 1848924), (78039, 1818432), (78474, 1808352), (78624, 1804902), (78936, 1797768), (79212, 1791504), (80388, 1765296), (81081, 1750208), (81432, 1742664), (81972, 1731184), (82041, 1729728), (82082, 1728864), (82368, 1722861), (82656, 1716858), (82984, 1710072), (84042, 1688544), (84448, 1680426), (85008, 1669356), (85239, 1664832), (85608, 1657656), (85813, 1653696), (86112, 1647954), (86346, 1643488), (86592, 1638819), (87087, 1629504), (87696, 1618188), (88044, 1611792), (88803, 1598016), (89544, 1584792), (90528, 1567566), (91553, 1550016), (91872, 1544634), (92092, 1540944), (92664, 1531432), (92736, 1530243), (92742, 1530144), (92988, 1526096), (93357, 1520064), (93808, 1512756), (95004, 1493712), (95381, 1487808), (95634, 1483872), (96048, 1477476), (96096, 1476738), (96309, 1473472), (96876, 1464848), (97416, 1456728), (98072, 1446984), (99528, 1425816), (99792, 1422044), (99876, 1420848), (100464, 1412532), (100737, 1408704), (101024, 1404702), (101844, 1393392), (102336, 1386693), (102718, 1381536), (103356, 1373008), (104052, 1363824), (104328, 1360216), (104632, 1356264), (105248, 1348326), (105534, 1344672), (105616, 1343628), (106272, 1335334), (107184, 1323972), (108054, 1313312), (108108, 1312656), (108199, 1311552), (108576, 1306998), (109296, 1298388), (109388, 1297296), (110331, 1286208), (111969, 1267392), (112056, 1266408), (113022, 1255584), (113344, 1252017), (113652, 1248624), (114144, 1243242), (115128, 1232616), (116116, 1222128), (116928, 1213641), (117392, 1208844), (117711, 1205568), (117936, 1203268), (118404, 1198512), (118818, 1194336), (119232, 1190189), (119392, 1188594), (120582, 1176864), (121394, 1168992), (122148, 1161776), (123123, 1152576), (123552, 1148574), (123656, 1147608), (123984, 1144572), (124476, 1140048), (126063, 1125696), (126672, 1120284), (127512, 1112904), (128064, 1108107), (128412, 1105104), (129168, 1098636), (129888, 1092546), (131544, 1078792), (132066, 1074528), (132704, 1069362), (133056, 1066533), (133168, 1065636), (133952, 1059399), (134316, 1056528), (134849, 1052352), (135792, 1045044), (137808, 1029756), (138138, 1027296), (138736, 1022868), (139104, 1020162), (139113, 1020096), (140712, 1008504), (142506, 995808), (142912, 992979), (143451, 989248), (144072, 984984), (144144, 984492), (145222, 977184), (145728, 973791), (146124, 971152), (147108, 964656), (149292, 950544), (149408, 949806), (149814, 947232), (150336, 943943), (150696, 941688), (151536, 936468), (152766, 928928), (153504, 924462), (154077, 921024), (156078, 909216), (156948, 904176), (157248, 902451), (157872, 898884), (158301, 896448), (158424, 895752), (160776, 882648), (162162, 875104), (162864, 871332), (163944, 865592), (164082, 864864), (164164, 864432), (165312, 858429), (165968, 855036), (168084, 844272), (168896, 840213), (169533, 837056), (170016, 834678), (170027, 834624), (170478, 832416), (171216, 828828), (171626, 826848), (172224, 823977), (172692, 821744), (174174, 814752), (175392, 809094), (176088, 805896), (177606, 799008), (178227, 796224), (179088, 792396), (180873, 784576), (181056, 783783), (182091, 779328), (183106, 775008), (183744, 772317), (184184, 770472), (185328, 765716), (185484, 765072), (185976, 763048), (186714, 760032), (187616, 756378), (190008, 746856), (190762, 743904), (191268, 741936), (191429, 741312), (192096, 738738), (192192, 738369), (192618, 736736), (193752, 732424), (194832, 728364), (196144, 723492), (198099, 716352), (199056, 712908), (199584, 711022), (199752, 710424), (200928, 706266), (201474, 704352), (202048, 702351), (203688, 696696), (205436, 690768), (206712, 686504), (207207, 684864), (208104, 681912), (208656, 680108), (209264, 678132), (210496, 674163), (211068, 672336), (211232, 671814), (212544, 667667), (213759, 663872), (214368, 661986), (216108, 656656), (216216, 656328), (216398, 655776), (217152, 653499), (217833, 651456), (218592, 649194), (218776, 648648), (220662, 643104), (223938, 633696), (224112, 633204), (224721, 631488), (226044, 627792), (227304, 624312), (228288, 621621), (230256, 616308), (232232, 611064), (234117, 606144), (234784, 604422), (235422, 602784), (235872, 601634), (236808, 599256), (237636, 597168), (238784, 594297), (241164, 588432), (242788, 584496), (244296, 580888), (246123, 576576), (246246, 576288), (247104, 574287), (247312, 573804), (247968, 572286), (248952, 570024), (252126, 562848), (253344, 560142), (255024, 556452), (255717, 554944), (256824, 552552), (257439, 551232), (258336, 549318), (259776, 546273), (261261, 543168), (263088, 539396), (264132, 537264), (265408, 534681), (266336, 532818), (266409, 532672), (268632, 528264), (269698, 526176), (271584, 522522), (274659, 516672), (275616, 514878), (276276, 513648), (277472, 511434), (278208, 510081), (278226, 510048), (280071, 506688), (281424, 504252), (285012, 497904), (286143, 495936), (286902, 494624), (288144, 492492), (288288, 492246), (290444, 488592), (292248, 485576), (294216, 482328), (298584, 475272), (298816, 474903), (299628, 473616), (300817, 471744), (301392, 470844), (302211, 469568), (303072, 468234), (305532, 464464), (307008, 462231), (308154, 460512), (312156, 454608), (313896, 452088), (315744, 449442), (316602, 448224), (316848, 447876), (321552, 441324), (324324, 437552), (324597, 437184), (325728, 435666), (327888, 432796), (328164, 432432), (328328, 432216), (330993, 428736), (331936, 427518), (335907, 422464), (336168, 422136), (339066, 418528), (340032, 417339), (340054, 417312), (340956, 416208), (342432, 414414), (343252, 413424), (345384, 410872), (348348, 407376), (350784, 404547), (352176, 402948), (353133, 401856), (355212, 399504), (355511, 399168), (356454, 398112), (358176, 396198), (361746, 392288), (364182, 389664), (366212, 387504), (368368, 385236), (369369, 384192), (370656, 382858), (370968, 382536), (371952, 381524), (373428, 380016), (375232, 378189)]