612397304064

素因数分解:

$2^8\times 3^4\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^2\times {\mathrm{29}}^1\times {\mathrm{31}}^1$

素因数の和:146

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 29, 31, 32, 36, 38, 39, 42, 48, 52, 54, 56, 57, 58, 62, 63, 64, 72, 76, 78, 81, 84, 87, 91, 93, 96, 104, 108, 112, 114, 116, 117, 124, 126, 128, 133, 144, 152, 156, 162, 168, 171, 174, 182, 186, 189, 192, 203, 208, 216, 217, 224, 228, 232, 234, 247, 248, 252, 256, 261, 266, 273, 279, 288, 304, 312, 324, 336, 342, 348, 351, 361, 364, 372, 377, 378, 384, 399, 403, 406, 416, 432, 434, 448, 456, 464, 468, 494, 496, 504, 513, 522, 532, 546, 551, 558, 567, 576, 589, 608, 609, 624, 648, 651, 672, 684, 696, 702, 722, 728, 741, 744, 754, 756, 768, 783, 798, 806, 812, 819, 832, 837, 864, 868, 896, 899, 912, 928, 936, 988, 992, 1008, 1026, 1044, 1053, 1064, 1083, 1092, 1102, 1116, 1131, 1134, 1152, 1178, 1197, 1209, 1216, 1218, 1248, 1296, 1302, 1344, 1368, 1392, 1404, 1444, 1456, 1482, 1488, 1508, 1512, 1539, 1566, 1596, 1612, 1624, 1638, 1653, 1664, 1674, 1728, 1729, 1736, 1767, 1792, 1798, 1824, 1827, 1856, 1872, 1953, 1976, 1984, 2016, 2052, 2088, 2106, 2128, 2166, 2184, 2204, 2223, 2232, 2262, 2268, 2304, 2349, 2356, 2394, 2418, 2432, 2436, 2457, 2496, 2511, 2527, 2592, 2604, 2639, 2688, 2697, 2736, 2784, 2808, 2821, 2888, 2912, 2964, 2976, 3016, 3024, 3078, 3132, 3192, 3224, 3248, 3249, 3276, 3306, 3328, 3348, 3393, 3456, 3458, 3472, 3534, 3591, 3596, 3627, 3648, 3654, 3712, 3744, 3857, 3906, 3952, 3968, 4032, 4104, 4123, 4176, 4212, 4256, 4332, 4368, 4408, 4446, 4464, 4524, 4536, 4693, 4698, 4712, 4788, 4836, 4864, 4872, 4914, 4959, 4992, 5022, 5054, 5184, 5187, 5208, 5278, 5301, 5376, 5394, 5472, 5481, 5568, 5616, 5642, 5776, 5824, 5859, 5928, 5952, 6032, 6048, 6156, 6264, 6293, 6384, 6448, 6496, 6498, 6552, 6612, 6669, 6696, 6786, 6912, 6916, 6944, 7068, 7163, 7182, 7192, 7254, 7296, 7308, 7371, 7424, 7488, 7581, 7657, 7714, 7812, 7904, 7917, 7936, 8064, 8091, 8208, 8246, 8352, 8424, 8463, 8512, 8664, 8736, 8816, 8892, 8928, 9048, 9072, 9386, 9396, 9424, 9576, 9672, 9744, 9747, 9828, 9918, 9984, 10044, 10108, 10179, 10368, 10374, 10416, 10469, 10556, 10602, 10773, 10788, 10881, 10944, 10962, 11136, 11191, 11232, 11284, 11552, 11571, 11648, 11687, 11718, 11856, 11904, 12064, 12096, 12312, 12369, 12528, 12586, 12768, 12896, 12992, 12996, 13104, 13224, 13338, 13392, 13572, 13832, 13888, 14079, 14136, 14326, 14364, 14384, 14508, 14592, 14616, 14742, 14877, 14976, 15162, 15314, 15428, 15561, 15624, 15808, 15834, 15903, 16128, 16182, 16416, 16443, 16492, 16704, 16848, 16926, 17024, 17081, 17328, 17472, 17577, 17632, 17784, 17856, 18096, 18144, 18772, 18792, 18848, 18879, 19152, 19344, 19488, 19494, 19656, 19836, 20007, 20088, 20216, 20358, 20736, 20748, 20832, 20938, 21112, 21204, 21489, 21546, 21576, 21762, 21888, 21924, 22272, 22382, 22464, 22568, 22743, 22971, 23104, 23142, 23296, 23374, 23436, 23712, 23751, 23808, 24128, 24192, 24273, 24624, 24738, 25056, 25172, 25389, 25536, 25792, 25984, 25992, 26208, 26448, 26676, 26784, 27144, 27664, 27776, 28158, 28272, 28652, 28728, 28768, 29016, 29232, 29241, 29484, 29754, 29952, 30324, 30537, 30628, 30856, 31122, 31248, 31407, 31616, 31668, 31806, 32364, 32643, 32832, 32851, 32886, 32984, 33408, 33573, 33696, 33852, 34048, 34162, 34656, 34713, 34944, 35061, 35154, 35264, 35568, 35712, 36192, 36288, 37107, 37544, 37584, 37696, 37758, 38304, 38688, 38976, 38988, 39312, 39672, 40014, 40176, 40432, 40716, 41496, 41664, 41876, 42224, 42237, 42408, 42978, 43092, 43152, 43524, 43776, 43848, 44631, 44764, 44928, 45136, 45486, 45942, 46208, 46284, 46683, 46748, 46872, 47424, 47502, 47709, 48256, 48384, 48546, 49248, 49476, 50112, 50141, 50344, 50778, 51072, 51243, 51584, 51968, 51984, 52416, 52896, 53352, 53568, 53599, 54288, 55328, 55552, 56316, 56544, 56637, 57304, 57456, 57536, 58032, 58464, 58482, 58968, 59508, 60648, 61074, 61256, 61712, 62244, 62496, 62814, 63232, 63336, 63612, 64467, 64728, 65286, 65664, 65702, 65772, 65968, 66816, 67146, 67392, 67704, 68229, 68324, 68913, 69312, 69426, 69888, 70122, 70308, 70528, 71136, 71253, 71424, 72384, 72576, 72819, 73283, 74214, 75088, 75168, 75392, 75516, 76167, 76608, 77376, 77952, 77976, 78337, 78624, 79344, 80028, 80352, 80864, 81432, 81809, 82992, 83328, 83752, 84448, 84474, 84816, 85956, 86184, 86304, 87048, 87696, 89262, 89528, 89856, 90272, 90972, 91884, 92416, 92568, 93366, 93496, 93744, 94221, 94848, 95004, 95418, 96512, 97092, 98496, 98553, 98952, 100224, 100282, 100688, 100719, 101556, 102144, 102486, 103168, 103968, 104139, 104832, 105183, 105792, 106704, 107136, 107198, 108576, 110656, 111321, 112632, 113088, 113274, 114608, 114912, 115072, 116064, 116928, 116964, 117936, 119016, 119567, 121296, 122148, 122512, 123424, 124488, 124992, 125628, 126672, 126711, 127224, 128934, 129456, 130572, 131328, 131404, 131544, 131936, 134292, 134784, 135408, 136097, 136458, 136648, 137826, 138624, 138852, 140049, 140244, 140616, 141056, 142272, 142506, 144768, 145152, 145483, 145638, 146566, 148428, 150176, 150336, 150423, 150784, 151032, 152334, 153216, 153729, 154752, 155904, 155952, 156674, 157248, 158688, 160056, 160704, 160797, 161728, 162864, 163618, 165984, 166656, 167504, 168896, 168948, 169632, 169911, 171912, 172368, 172608, 174096, 175392, 178524, 179056, 180544, 181944, 183768, 185136, 186732, 186992, 187488, 188442, 189696, 190008, 190836, 193401, 194184, 196992, 197106, 197904, 200448, 200564, 201376, 201438, 203112, 204687, 204972, 206739, 207936, 208278, 209664, 210366, 211584, 213408, 213759, 214272, 214396, 217152, 219849, 221312, 222053, 222642, 225264, 226176, 226548, 228501, 229216, 229824, 230144, 232128, 233856, 233928, 235011, 235872, 238032, 239134, 242592, 244296, 245024, 245427, 246848, 248976, 249984, 251256, 253344, 253422, 254448, 257868, 258912, 261144, 262808, 263088, 263872, 268584, 269568, 270816, 272194, 272916, 273296, 275652, 277248, 277704, 280098, 280488, 281232, 282663, 284544, 285012, 289536, 290966, 291276, 293132, 295659, 296856, 300352, 300672, 300846, 302064, 302157, 304668, 306432, 307458, 309504, 311904, 312417, 313348, 314496, 315549, 317376, 320112, 321408, 321594, 323456, 324539, 325728, 327236, 331968, 333963, 335008, 337792, 337896, 339264, 339822, 343824, 344736, 345216, 348192, 350784, 357048, 358112, 358701, 361088, 363888, 367536, 370272, 373464, 373984, 374976, 376884, 380016, 380133, 381672, 386802, 388368, 393984, 394212, 395808, 401128, 402752, 402876, 406224, 408291, 409374, 409944, 413478, 415872, 416556, 420732, 423168, 426816, 427518, 428792, 434304, 436449, 439698, 442624, 444106, 445284, 450528, 451269, 452352, 453096, 457002, 458432, 459648, 461187, 464256, 467712, 467856, 470022, 471744, 476064, 478268, 482391, 485184, 488592, 490048, 490854, 493696, 497952, 499968, 502512, 506688, 506844, 508896, 509733, 515736, 517824, 522288, 525616, 526176, 527744, 537168, 541632, 544388, 545832, 546592, 551304, 555408, 560196, 560976, 562464, 565326, 569088, 570024, 580203, 581932, 582552, 586264, 591318, 593712, 600704, 601344, 601692, 604128, 604314, 609336, 614916, 620217, 623808, 624834, 626696, 628992, 631098, 634752, 640224, 642816, 643188, 646912, 649078, 651456, 654472, 659547, 663936, 666159, 667926, 670016, 675584, 675792, 678528, 679644, 687648, 689472, 690432, 696384, 701568, 705033, 714096, 716224, 717402, 722176, 727776, 735072, 736281, 740544, 746928, 747968, 749952, 753768, 760032, 760266, 763344, 773604, 776736, 788424, 791616, 802256, 805504, 805752, 812448, 816582, 818748, 819888, 826956, 831744, 833112, 841464, 847989, 853632, 855036, 857584, 868608, 872898, 879396, 886977, 888212, 890568, 901056, 902538, 906192, 906471, 914004, 916864, 919296, 922374, 928512, 935712, 940044, 943488, 946647, 952128, 952679, 956536, 964782, 970368, 973617, 977184, 980096, 981708, 987392, 995904, 1005024, 1013376, 1013688, 1017792, 1018381, 1019466, 1031472, 1035648, 1044576, 1051232, 1052352, 1055488, 1074336, 1076103, 1083264, 1088776, 1091664, 1093184, 1102608, 1110816, 1120392, 1121952, 1124928, 1130652, 1140048, 1160406, 1163864, 1165104, 1172528, 1182636, 1187424, 1201408, 1203384, 1208256, 1208628, 1218672, 1224873, 1229832, 1240434, 1247616, 1249668, 1253392, 1262196, 1269504, 1280448, 1286376, 1298156, 1302912, 1308944, 1309347, 1319094, 1327872, 1332318, 1335852, 1340032, 1351584, 1353807, 1357056, 1359288, 1375296, 1378944, 1383561, 1392768, 1403136, 1410066, 1428192, 1432448, 1434804, 1447173, 1455552, 1470144, 1472562, 1481088, 1493856, 1495936, 1499904, 1507536, 1520064, 1520532, 1526688, 1547208, 1553472, 1554371, 1576848, 1583232, 1604512, 1611008, 1611504, 1624896, 1633164, 1637496, 1639776, 1653912, 1666224, 1682928, 1695978, 1707264, 1710072, 1715168, 1745796, 1758792, 1773954, 1776424, 1781136, 1802112, 1805076, 1812384, 1812942, 1828008, 1833728, 1844748, 1871424, 1880088, 1886976, 1893294, 1904256, 1905358, 1913072, 1929564, 1940736, 1947234, 1954368, 1960192, 1963416, 1978641, 1991808, 1998477, 2010048, 2026752, 2027376, 2035584, 2036762, 2038932, 2062944, 2071296, 2089152, 2102464, 2104704, 2115099, 2148672, 2152206, 2166528, 2177552, 2183328, 2186368, 2205216, 2208843, 2221632, 2240784, 2243904, 2249856, 2261304, 2271773, 2280096, 2320812, 2327728, 2330208, 2345056, 2365272, 2374848, 2406768, 2416512, 2417256, 2437344, 2449746, 2459664, 2480868, 2495232, 2499336, 2506784, 2524392, 2560896, 2572752, 2596312, 2605824, 2617888, 2618694, 2638188, 2660931, 2664636, 2671704, 2680064, 2703168, 2707614, 2718576, 2750592, 2757888, 2767122, 2785536, 2820132, 2856384, 2858037, 2864896, 2869608, 2894346, 2911104, 2920851, 2940288, 2945124, 2962176, 2987712, 2991872, 3015072, 3040128, 3041064, 3053376, 3055143, 3094416, 3106944, 3108742, 3153696, 3166464, 3209024, 3223008, 3228309, 3249792, 3266328, 3274992, 3279552, 3307824, 3332448, 3365856, 3391956, 3420144, 3430336, 3491592, 3517584, 3547908, 3552848, 3562272, 3604224, 3610152, 3624768, 3625884, 3656016, 3674619, 3689496, 3742848, 3760176, 3786588, 3808512, 3810716, 3826144, 3859128, 3894468, 3908736, 3926832, 3928041, 3957282, 3983616, 3996954, 4020096, 4054752, 4061421, 4071168, 4073524, 4077864, 4125888, 4178304, 4204928, 4209408, 4219007, 4230198, 4297344, 4304412, 4341519, 4355104, 4366656, 4372736, 4410432, 4417686, 4443264, 4481568, 4487808, 4499712, 4522608, 4543546, 4560192, 4641624, 4655456, 4660416, 4663113, 4690112, 4730544, 4749696, 4813536, 4833024, 4834512, 4874688, 4899492, 4919328, 4961736, 4998672, 5013568, 5048784, 5121792, 5145504, 5192624, 5235776, 5237388, 5276376, 5321862, 5329272, 5343408, 5406336, 5415228, 5437152, 5501184, 5534244, 5640264, 5712768, 5716074, 5739216, 5788692, 5822208, 5841702, 5880576, 5890248, 5935923, 5975424, 5995431, 6030144, 6080256, 6082128, 6106752, 6110286, 6188832, 6213888, 6217484, 6307392, 6345297, 6418048, 6446016, 6456618, 6499584, 6532656, 6549984, 6559104, 6615648, 6626529, 6664896, 6731712, 6783912, 6815319, 6840288, 6860672, 6983184, 7035168, 7095816, 7105696, 7124544, 7220304, 7249536, 7251768, 7312032, 7349238, 7378992, 7485696, 7520352, 7573176, 7621432, 7652288, 7718256, 7788936, 7817472, 7853664, 7856082, 7914564, 7993908, 8040192, 8109504, 8122842, 8147048, 8155728, 8251776, 8356608, 8409856, 8438014, 8460396, 8574111, 8594688, 8608824, 8683038, 8710208, 8733312, 8762553, 8820864, 8835372, 8886528, 8963136, 8975616, 9045216, 9087092, 9120384, 9165429, 9283248, 9310912, 9320832, 9326226, 9380224, 9461088, 9499392, 9627072, 9669024, 9684927, 9749376, 9798984, 9838656, 9923472, 9997344, 10027136, 10097568, 10291008, 10385248, 10471552, 10474776, 10552752, 10643724, 10658544, 10686816, 10812672, 10830456, 10874304, 11023857, 11068488, 11280528, 11425536, 11432148, 11478432, 11577384, 11683404, 11780496, 11784123, 11871846, 11950848, 11990862, 12060288, 12164256, 12213504, 12220572, 12377664, 12434968, 12614784, 12657021, 12690594, 12836096, 12892032, 12913236, 13065312, 13099968, 13118208, 13231296, 13253058, 13329792, 13463424, 13567824, 13630638, 13680576, 13721344, 13966368, 13989339, 14070336, 14191632, 14211392, 14249088, 14440608, 14499072, 14503536, 14624064, 14698476, 14757984, 15040704, 15146352, 15242864, 15304576, 15436512, 15577872, 15707328, 15712164, 15829128, 15987816, 16219008, 16245684, 16294096, 16311456, 16503552, 16876028, 16920792, 17148222, 17217648, 17366076, 17420416, 17466624, 17525106, 17641728, 17670744, 17926272, 17986293, 18090432, 18174184, 18240768, 18330858, 18566496, 18621824, 18641664, 18652452, 18760448, 18922176, 19254144, 19338048, 19369854, 19498752, 19597968, 19677312, 19846944, 19994688, 20054272, 20195136, 20445957, 20582016, 20770496, 20943104, 20949552, 21105504, 21287448, 21317088, 21373632, 21660912, 21748608, 22047714, 22136976, 22561056, 22864296, 22956864, 23154768, 23366808, 23560992, 23568246, 23743692, 23981724, 24120576, 24328512, 24441144, 24755328, 24869936, 25229568, 25314042, 25381188, 25722333, 25784064, 25826472, 26130624, 26199936, 26287659, 26462592, 26506116, 26659584, 26926848, 27135648, 27261276, 27361152, 27496287, 27932736, 27978678, 28140672, 28383264, 28422784, 28498176, 28881216, 29007072, 29248128, 29396952, 29515968, 29533049, 30081408, 30292704, 30485728, 30609152, 30873024, 31155744, 31414656, 31424328, 31658256, 31975632, 32438016, 32491368, 32588192, 32622912, 33752056, 33841584, 34296444, 34435296, 34732152, 34840832, 35050212, 35341488, 35852544, 35972586, 36180864, 36348368, 36661716, 37132992, 37243648, 37304904, 37844352, 37971063, 38508288, 38676096, 38739708, 39195936, 39354624, 39693888, 39989376, 40390272, 40891914, 41164032, 41540992, 41899104, 41968017, 42211008, 42574896, 42634176, 42747264, 43321824, 43497216, 44095428, 44273952, 45122112, 45728592, 45913728, 46309536, 46733616, 47121984, 47136492, 47487384, 47963448, 48657024, 48882288, 49510656, 49739872, 50628084, 50762376, 51444666, 51652944, 52261248, 52399872, 52575318, 52925184, 53012232, 54271296, 54522552, 54722304, 54992574, 55865472, 55957356, 56281344, 56766528, 56845568, 57762432, 58014144, 58496256, 58793904, 59031936, 59066098, 60162816, 60585408, 60971456, 61337871, 61746048, 62311488, 62829312, 62848656, 63316512, 63951264, 64982736, 65176384, 65245824, 67504112, 67683168, 68592888, 68870592, 69464304, 70100424, 70682976, 71945172, 72361728, 72696736, 73323432, 74265984, 74609808, 75688704, 75942126, 77166999, 77352192, 77479416, 78391872, 79387776, 79978752, 80780544, 81783828, 82488861, 83081984, 83798208, 83936034, 84422016, 85149792, 85268352, 85494528, 86643648, 88190856, 88547904, 88599147, 90244224, 91457184, 91827456, 92619072, 93467232, 94243968, 94272984, 94974768, 95926896, 97314048, 97764576, 99479744, 101256168, 101524752, 102889332, 103305888, 104522496, 105150636, 106024464, 108542592, 109045104, 109985148, 111730944, 111914712, 113533056, 113913189, 115524864, 116028288, 117587808, 118063872, 118132196, 121170816, 121942912, 122675742, 123492096, 124622976, 125697312, 125904051, 126633024, 127902528, 129965472, 130352768, 130491648, 135008224, 135366336, 137185776, 137741184, 138928608, 140200848, 141365952, 143890344, 145393472, 146646864, 148531968, 149219616, 151884252, 154333998, 154958832, 156783744, 158775552, 163567656, 164977722, 167596416, 167872068, 168844032, 170299584, 170536704, 173287296, 176381712, 177095808, 177198294, 180488448, 182914368, 184013613, 185238144, 186934464, 188487936, 188545968, 189949536, 191853792, 195529152, 198959488, 202512336, 203049504, 205778664, 206611776, 210301272, 212048928, 217085184, 218090208, 219970296, 223829424, 227066112, 227826378, 232056576, 235175616, 236264392, 242341632, 243885824, 245351484, 249245952, 251394624, 251808102, 253266048, 255805056, 259930944, 260705536, 265797441, 270016448, 270732672, 274371552, 275482368, 277857216, 280401696, 282731904, 287780688, 290786944, 293293728, 298439232, 303768504, 308667996, 309917664, 313567488, 327135312, 329955444, 335192832, 335744136, 340599168, 341739567, 346574592, 352763424, 354191616, 354396588, 365828736, 368027226, 370476288, 373868928, 377091936, 379899072, 383707584, 391058304, 397918976, 405024672, 406099008, 411557328, 413223552, 420602544, 424097856, 436180416, 439940592, 447658848, 455652756, 470351232, 472528784, 490702968, 502789248, 503616204, 506532096, 511610112, 519861888, 531594882, 540032896, 541465344, 548743104, 555714432, 560803392, 565463808, 575561376, 581573888, 586587456, 596878464, 607537008, 617335992, 619835328, 654270624, 659910888, 671488272, 681198336, 683479134, 705526848, 708793176, 731657472, 736054452, 747737856, 754183872, 759798144, 767415168, 782116608, 797392323, 810049344, 812198016, 823114656, 826447104, 841205088, 848195712, 872360832, 879881184, 895317696, 911305512, 940702464, 945057568, 981405936, 1005578496, 1007232408, 1039723776, 1063189764, 1080065792, 1097486208, 1111428864, 1121606784, 1151122752, 1173174912, 1193756928, 1215074016, 1234671984, 1239670656, 1308541248, 1319821776, 1342976544, 1366958268, 1411053696, 1417586352, 1472108904, 1508367744, 1519596288, 1534830336, 1594784646, 1620098688, 1624396032, 1646229312, 1682410176, 1696391424, 1744721664, 1759762368, 1790635392, 1822611024, 1890115136, 1962811872, 2014464816, 2126379528, 2194972416, 2243213568, 2302245504, 2346349824, 2392176969, 2430148032, 2469343968, 2479341312, 2617082496, 2639643552, 2685953088, 2733916536, 2822107392, 2835172704, 2944217808, 3016735488, 3189569292, 3240197376, 3292458624, 3364820352, 3519524736, 3581270784, 3645222048, 3780230272, 3925623744, 4028929632, 4252759056, 4604491008, 4784353938, 4860296064, 4938687936, 5234164992, 5279287104, 5371906176, 5467833072, 5670345408, 5888435616, 6379138584, 6584917248, 6729640704, 7039049472, 7290444096, 7560460544, 7851247488, 8057859264, 8505518112, 9568707876, 9720592128, 9877375872, 10558574208, 10743812352, 10935666144, 11340690816, 11776871232, 12758277168, 14580888192, 15702494976, 16115718528, 17011036224, 19137415752, 19754751744, 21117148416, 21871332288, 22681381632, 23553742464, 25516554336, 29161776384, 32231437056, 34022072448, 38274831504, 43742664576, 47107484928, 51033108672, 68044144896, 76549663008, 87485329152, 102066217344, 153099326016, 204132434688, 306198652032, 612397304064]

約数ペア:

[(1, 612397304064), (2, 306198652032), (3, 204132434688), (4, 153099326016), (6, 102066217344), (7, 87485329152), (8, 76549663008), (9, 68044144896), (12, 51033108672), (13, 47107484928), (14, 43742664576), (16, 38274831504), (18, 34022072448), (19, 32231437056), (21, 29161776384), (24, 25516554336), (26, 23553742464), (27, 22681381632), (28, 21871332288), (29, 21117148416), (31, 19754751744), (32, 19137415752), (36, 17011036224), (38, 16115718528), (39, 15702494976), (42, 14580888192), (48, 12758277168), (52, 11776871232), (54, 11340690816), (56, 10935666144), (57, 10743812352), (58, 10558574208), (62, 9877375872), (63, 9720592128), (64, 9568707876), (72, 8505518112), (76, 8057859264), (78, 7851247488), (81, 7560460544), (84, 7290444096), (87, 7039049472), (91, 6729640704), (93, 6584917248), (96, 6379138584), (104, 5888435616), (108, 5670345408), (112, 5467833072), (114, 5371906176), (116, 5279287104), (117, 5234164992), (124, 4938687936), (126, 4860296064), (128, 4784353938), (133, 4604491008), (144, 4252759056), (152, 4028929632), (156, 3925623744), (162, 3780230272), (168, 3645222048), (171, 3581270784), (174, 3519524736), (182, 3364820352), (186, 3292458624), (189, 3240197376), (192, 3189569292), (203, 3016735488), (208, 2944217808), (216, 2835172704), (217, 2822107392), (224, 2733916536), (228, 2685953088), (232, 2639643552), (234, 2617082496), (247, 2479341312), (248, 2469343968), (252, 2430148032), (256, 2392176969), (261, 2346349824), (266, 2302245504), (273, 2243213568), (279, 2194972416), (288, 2126379528), (304, 2014464816), (312, 1962811872), (324, 1890115136), (336, 1822611024), (342, 1790635392), (348, 1759762368), (351, 1744721664), (361, 1696391424), (364, 1682410176), (372, 1646229312), (377, 1624396032), (378, 1620098688), (384, 1594784646), (399, 1534830336), (403, 1519596288), (406, 1508367744), (416, 1472108904), (432, 1417586352), (434, 1411053696), (448, 1366958268), (456, 1342976544), (464, 1319821776), (468, 1308541248), (494, 1239670656), (496, 1234671984), (504, 1215074016), (513, 1193756928), (522, 1173174912), (532, 1151122752), (546, 1121606784), (551, 1111428864), (558, 1097486208), (567, 1080065792), (576, 1063189764), (589, 1039723776), (608, 1007232408), (609, 1005578496), (624, 981405936), (648, 945057568), (651, 940702464), (672, 911305512), (684, 895317696), (696, 879881184), (702, 872360832), (722, 848195712), (728, 841205088), (741, 826447104), (744, 823114656), (754, 812198016), (756, 810049344), (768, 797392323), (783, 782116608), (798, 767415168), (806, 759798144), (812, 754183872), (819, 747737856), (832, 736054452), (837, 731657472), (864, 708793176), (868, 705526848), (896, 683479134), (899, 681198336), (912, 671488272), (928, 659910888), (936, 654270624), (988, 619835328), (992, 617335992), (1008, 607537008), (1026, 596878464), (1044, 586587456), (1053, 581573888), (1064, 575561376), (1083, 565463808), (1092, 560803392), (1102, 555714432), (1116, 548743104), (1131, 541465344), (1134, 540032896), (1152, 531594882), (1178, 519861888), (1197, 511610112), (1209, 506532096), (1216, 503616204), (1218, 502789248), (1248, 490702968), (1296, 472528784), (1302, 470351232), (1344, 455652756), (1368, 447658848), (1392, 439940592), (1404, 436180416), (1444, 424097856), (1456, 420602544), (1482, 413223552), (1488, 411557328), (1508, 406099008), (1512, 405024672), (1539, 397918976), (1566, 391058304), (1596, 383707584), (1612, 379899072), (1624, 377091936), (1638, 373868928), (1653, 370476288), (1664, 368027226), (1674, 365828736), (1728, 354396588), (1729, 354191616), (1736, 352763424), (1767, 346574592), (1792, 341739567), (1798, 340599168), (1824, 335744136), (1827, 335192832), (1856, 329955444), (1872, 327135312), (1953, 313567488), (1976, 309917664), (1984, 308667996), (2016, 303768504), (2052, 298439232), (2088, 293293728), (2106, 290786944), (2128, 287780688), (2166, 282731904), (2184, 280401696), (2204, 277857216), (2223, 275482368), (2232, 274371552), (2262, 270732672), (2268, 270016448), (2304, 265797441), (2349, 260705536), (2356, 259930944), (2394, 255805056), (2418, 253266048), (2432, 251808102), (2436, 251394624), (2457, 249245952), (2496, 245351484), (2511, 243885824), (2527, 242341632), (2592, 236264392), (2604, 235175616), (2639, 232056576), (2688, 227826378), (2697, 227066112), (2736, 223829424), (2784, 219970296), (2808, 218090208), (2821, 217085184), (2888, 212048928), (2912, 210301272), (2964, 206611776), (2976, 205778664), (3016, 203049504), (3024, 202512336), (3078, 198959488), (3132, 195529152), (3192, 191853792), (3224, 189949536), (3248, 188545968), (3249, 188487936), (3276, 186934464), (3306, 185238144), (3328, 184013613), (3348, 182914368), (3393, 180488448), (3456, 177198294), (3458, 177095808), (3472, 176381712), (3534, 173287296), (3591, 170536704), (3596, 170299584), (3627, 168844032), (3648, 167872068), (3654, 167596416), (3712, 164977722), (3744, 163567656), (3857, 158775552), (3906, 156783744), (3952, 154958832), (3968, 154333998), (4032, 151884252), (4104, 149219616), (4123, 148531968), (4176, 146646864), (4212, 145393472), (4256, 143890344), (4332, 141365952), (4368, 140200848), (4408, 138928608), (4446, 137741184), (4464, 137185776), (4524, 135366336), (4536, 135008224), (4693, 130491648), (4698, 130352768), (4712, 129965472), (4788, 127902528), (4836, 126633024), (4864, 125904051), (4872, 125697312), (4914, 124622976), (4959, 123492096), (4992, 122675742), (5022, 121942912), (5054, 121170816), (5184, 118132196), (5187, 118063872), (5208, 117587808), (5278, 116028288), (5301, 115524864), (5376, 113913189), (5394, 113533056), (5472, 111914712), (5481, 111730944), (5568, 109985148), (5616, 109045104), (5642, 108542592), (5776, 106024464), (5824, 105150636), (5859, 104522496), (5928, 103305888), (5952, 102889332), (6032, 101524752), (6048, 101256168), (6156, 99479744), (6264, 97764576), (6293, 97314048), (6384, 95926896), (6448, 94974768), (6496, 94272984), (6498, 94243968), (6552, 93467232), (6612, 92619072), (6669, 91827456), (6696, 91457184), (6786, 90244224), (6912, 88599147), (6916, 88547904), (6944, 88190856), (7068, 86643648), (7163, 85494528), (7182, 85268352), (7192, 85149792), (7254, 84422016), (7296, 83936034), (7308, 83798208), (7371, 83081984), (7424, 82488861), (7488, 81783828), (7581, 80780544), (7657, 79978752), (7714, 79387776), (7812, 78391872), (7904, 77479416), (7917, 77352192), (7936, 77166999), (8064, 75942126), (8091, 75688704), (8208, 74609808), (8246, 74265984), (8352, 73323432), (8424, 72696736), (8463, 72361728), (8512, 71945172), (8664, 70682976), (8736, 70100424), (8816, 69464304), (8892, 68870592), (8928, 68592888), (9048, 67683168), (9072, 67504112), (9386, 65245824), (9396, 65176384), (9424, 64982736), (9576, 63951264), (9672, 63316512), (9744, 62848656), (9747, 62829312), (9828, 62311488), (9918, 61746048), (9984, 61337871), (10044, 60971456), (10108, 60585408), (10179, 60162816), (10368, 59066098), (10374, 59031936), (10416, 58793904), (10469, 58496256), (10556, 58014144), (10602, 57762432), (10773, 56845568), (10788, 56766528), (10881, 56281344), (10944, 55957356), (10962, 55865472), (11136, 54992574), (11191, 54722304), (11232, 54522552), (11284, 54271296), (11552, 53012232), (11571, 52925184), (11648, 52575318), (11687, 52399872), (11718, 52261248), (11856, 51652944), (11904, 51444666), (12064, 50762376), (12096, 50628084), (12312, 49739872), (12369, 49510656), (12528, 48882288), (12586, 48657024), (12768, 47963448), (12896, 47487384), (12992, 47136492), (12996, 47121984), (13104, 46733616), (13224, 46309536), (13338, 45913728), (13392, 45728592), (13572, 45122112), (13832, 44273952), (13888, 44095428), (14079, 43497216), (14136, 43321824), (14326, 42747264), (14364, 42634176), (14384, 42574896), (14508, 42211008), (14592, 41968017), (14616, 41899104), (14742, 41540992), (14877, 41164032), (14976, 40891914), (15162, 40390272), (15314, 39989376), (15428, 39693888), (15561, 39354624), (15624, 39195936), (15808, 38739708), (15834, 38676096), (15903, 38508288), (16128, 37971063), (16182, 37844352), (16416, 37304904), (16443, 37243648), (16492, 37132992), (16704, 36661716), (16848, 36348368), (16926, 36180864), (17024, 35972586), (17081, 35852544), (17328, 35341488), (17472, 35050212), (17577, 34840832), (17632, 34732152), (17784, 34435296), (17856, 34296444), (18096, 33841584), (18144, 33752056), (18772, 32622912), (18792, 32588192), (18848, 32491368), (18879, 32438016), (19152, 31975632), (19344, 31658256), (19488, 31424328), (19494, 31414656), (19656, 31155744), (19836, 30873024), (20007, 30609152), (20088, 30485728), (20216, 30292704), (20358, 30081408), (20736, 29533049), (20748, 29515968), (20832, 29396952), (20938, 29248128), (21112, 29007072), (21204, 28881216), (21489, 28498176), (21546, 28422784), (21576, 28383264), (21762, 28140672), (21888, 27978678), (21924, 27932736), (22272, 27496287), (22382, 27361152), (22464, 27261276), (22568, 27135648), (22743, 26926848), (22971, 26659584), (23104, 26506116), (23142, 26462592), (23296, 26287659), (23374, 26199936), (23436, 26130624), (23712, 25826472), (23751, 25784064), (23808, 25722333), (24128, 25381188), (24192, 25314042), (24273, 25229568), (24624, 24869936), (24738, 24755328), (25056, 24441144), (25172, 24328512), (25389, 24120576), (25536, 23981724), (25792, 23743692), (25984, 23568246), (25992, 23560992), (26208, 23366808), (26448, 23154768), (26676, 22956864), (26784, 22864296), (27144, 22561056), (27664, 22136976), (27776, 22047714), (28158, 21748608), (28272, 21660912), (28652, 21373632), (28728, 21317088), (28768, 21287448), (29016, 21105504), (29232, 20949552), (29241, 20943104), (29484, 20770496), (29754, 20582016), (29952, 20445957), (30324, 20195136), (30537, 20054272), (30628, 19994688), (30856, 19846944), (31122, 19677312), (31248, 19597968), (31407, 19498752), (31616, 19369854), (31668, 19338048), (31806, 19254144), (32364, 18922176), (32643, 18760448), (32832, 18652452), (32851, 18641664), (32886, 18621824), (32984, 18566496), (33408, 18330858), (33573, 18240768), (33696, 18174184), (33852, 18090432), (34048, 17986293), (34162, 17926272), (34656, 17670744), (34713, 17641728), (34944, 17525106), (35061, 17466624), (35154, 17420416), (35264, 17366076), (35568, 17217648), (35712, 17148222), (36192, 16920792), (36288, 16876028), (37107, 16503552), (37544, 16311456), (37584, 16294096), (37696, 16245684), (37758, 16219008), (38304, 15987816), (38688, 15829128), (38976, 15712164), (38988, 15707328), (39312, 15577872), (39672, 15436512), (40014, 15304576), (40176, 15242864), (40432, 15146352), (40716, 15040704), (41496, 14757984), (41664, 14698476), (41876, 14624064), (42224, 14503536), (42237, 14499072), (42408, 14440608), (42978, 14249088), (43092, 14211392), (43152, 14191632), (43524, 14070336), (43776, 13989339), (43848, 13966368), (44631, 13721344), (44764, 13680576), (44928, 13630638), (45136, 13567824), (45486, 13463424), (45942, 13329792), (46208, 13253058), (46284, 13231296), (46683, 13118208), (46748, 13099968), (46872, 13065312), (47424, 12913236), (47502, 12892032), (47709, 12836096), (48256, 12690594), (48384, 12657021), (48546, 12614784), (49248, 12434968), (49476, 12377664), (50112, 12220572), (50141, 12213504), (50344, 12164256), (50778, 12060288), (51072, 11990862), (51243, 11950848), (51584, 11871846), (51968, 11784123), (51984, 11780496), (52416, 11683404), (52896, 11577384), (53352, 11478432), (53568, 11432148), (53599, 11425536), (54288, 11280528), (55328, 11068488), (55552, 11023857), (56316, 10874304), (56544, 10830456), (56637, 10812672), (57304, 10686816), (57456, 10658544), (57536, 10643724), (58032, 10552752), (58464, 10474776), (58482, 10471552), (58968, 10385248), (59508, 10291008), (60648, 10097568), (61074, 10027136), (61256, 9997344), (61712, 9923472), (62244, 9838656), (62496, 9798984), (62814, 9749376), (63232, 9684927), (63336, 9669024), (63612, 9627072), (64467, 9499392), (64728, 9461088), (65286, 9380224), (65664, 9326226), (65702, 9320832), (65772, 9310912), (65968, 9283248), (66816, 9165429), (67146, 9120384), (67392, 9087092), (67704, 9045216), (68229, 8975616), (68324, 8963136), (68913, 8886528), (69312, 8835372), (69426, 8820864), (69888, 8762553), (70122, 8733312), (70308, 8710208), (70528, 8683038), (71136, 8608824), (71253, 8594688), (71424, 8574111), (72384, 8460396), (72576, 8438014), (72819, 8409856), (73283, 8356608), (74214, 8251776), (75088, 8155728), (75168, 8147048), (75392, 8122842), (75516, 8109504), (76167, 8040192), (76608, 7993908), (77376, 7914564), (77952, 7856082), (77976, 7853664), (78337, 7817472), (78624, 7788936), (79344, 7718256), (80028, 7652288), (80352, 7621432), (80864, 7573176), (81432, 7520352), (81809, 7485696), (82992, 7378992), (83328, 7349238), (83752, 7312032), (84448, 7251768), (84474, 7249536), (84816, 7220304), (85956, 7124544), (86184, 7105696), (86304, 7095816), (87048, 7035168), (87696, 6983184), (89262, 6860672), (89528, 6840288), (89856, 6815319), (90272, 6783912), (90972, 6731712), (91884, 6664896), (92416, 6626529), (92568, 6615648), (93366, 6559104), (93496, 6549984), (93744, 6532656), (94221, 6499584), (94848, 6456618), (95004, 6446016), (95418, 6418048), (96512, 6345297), (97092, 6307392), (98496, 6217484), (98553, 6213888), (98952, 6188832), (100224, 6110286), (100282, 6106752), (100688, 6082128), (100719, 6080256), (101556, 6030144), (102144, 5995431), (102486, 5975424), (103168, 5935923), (103968, 5890248), (104139, 5880576), (104832, 5841702), (105183, 5822208), (105792, 5788692), (106704, 5739216), (107136, 5716074), (107198, 5712768), (108576, 5640264), (110656, 5534244), (111321, 5501184), (112632, 5437152), (113088, 5415228), (113274, 5406336), (114608, 5343408), (114912, 5329272), (115072, 5321862), (116064, 5276376), (116928, 5237388), (116964, 5235776), (117936, 5192624), (119016, 5145504), (119567, 5121792), (121296, 5048784), (122148, 5013568), (122512, 4998672), (123424, 4961736), (124488, 4919328), (124992, 4899492), (125628, 4874688), (126672, 4834512), (126711, 4833024), (127224, 4813536), (128934, 4749696), (129456, 4730544), (130572, 4690112), (131328, 4663113), (131404, 4660416), (131544, 4655456), (131936, 4641624), (134292, 4560192), (134784, 4543546), (135408, 4522608), (136097, 4499712), (136458, 4487808), (136648, 4481568), (137826, 4443264), (138624, 4417686), (138852, 4410432), (140049, 4372736), (140244, 4366656), (140616, 4355104), (141056, 4341519), (142272, 4304412), (142506, 4297344), (144768, 4230198), (145152, 4219007), (145483, 4209408), (145638, 4204928), (146566, 4178304), (148428, 4125888), (150176, 4077864), (150336, 4073524), (150423, 4071168), (150784, 4061421), (151032, 4054752), (152334, 4020096), (153216, 3996954), (153729, 3983616), (154752, 3957282), (155904, 3928041), (155952, 3926832), (156674, 3908736), (157248, 3894468), (158688, 3859128), (160056, 3826144), (160704, 3810716), (160797, 3808512), (161728, 3786588), (162864, 3760176), (163618, 3742848), (165984, 3689496), (166656, 3674619), (167504, 3656016), (168896, 3625884), (168948, 3624768), (169632, 3610152), (169911, 3604224), (171912, 3562272), (172368, 3552848), (172608, 3547908), (174096, 3517584), (175392, 3491592), (178524, 3430336), (179056, 3420144), (180544, 3391956), (181944, 3365856), (183768, 3332448), (185136, 3307824), (186732, 3279552), (186992, 3274992), (187488, 3266328), (188442, 3249792), (189696, 3228309), (190008, 3223008), (190836, 3209024), (193401, 3166464), (194184, 3153696), (196992, 3108742), (197106, 3106944), (197904, 3094416), (200448, 3055143), (200564, 3053376), (201376, 3041064), (201438, 3040128), (203112, 3015072), (204687, 2991872), (204972, 2987712), (206739, 2962176), (207936, 2945124), (208278, 2940288), (209664, 2920851), (210366, 2911104), (211584, 2894346), (213408, 2869608), (213759, 2864896), (214272, 2858037), (214396, 2856384), (217152, 2820132), (219849, 2785536), (221312, 2767122), (222053, 2757888), (222642, 2750592), (225264, 2718576), (226176, 2707614), (226548, 2703168), (228501, 2680064), (229216, 2671704), (229824, 2664636), (230144, 2660931), (232128, 2638188), (233856, 2618694), (233928, 2617888), (235011, 2605824), (235872, 2596312), (238032, 2572752), (239134, 2560896), (242592, 2524392), (244296, 2506784), (245024, 2499336), (245427, 2495232), (246848, 2480868), (248976, 2459664), (249984, 2449746), (251256, 2437344), (253344, 2417256), (253422, 2416512), (254448, 2406768), (257868, 2374848), (258912, 2365272), (261144, 2345056), (262808, 2330208), (263088, 2327728), (263872, 2320812), (268584, 2280096), (269568, 2271773), (270816, 2261304), (272194, 2249856), (272916, 2243904), (273296, 2240784), (275652, 2221632), (277248, 2208843), (277704, 2205216), (280098, 2186368), (280488, 2183328), (281232, 2177552), (282663, 2166528), (284544, 2152206), (285012, 2148672), (289536, 2115099), (290966, 2104704), (291276, 2102464), (293132, 2089152), (295659, 2071296), (296856, 2062944), (300352, 2038932), (300672, 2036762), (300846, 2035584), (302064, 2027376), (302157, 2026752), (304668, 2010048), (306432, 1998477), (307458, 1991808), (309504, 1978641), (311904, 1963416), (312417, 1960192), (313348, 1954368), (314496, 1947234), (315549, 1940736), (317376, 1929564), (320112, 1913072), (321408, 1905358), (321594, 1904256), (323456, 1893294), (324539, 1886976), (325728, 1880088), (327236, 1871424), (331968, 1844748), (333963, 1833728), (335008, 1828008), (337792, 1812942), (337896, 1812384), (339264, 1805076), (339822, 1802112), (343824, 1781136), (344736, 1776424), (345216, 1773954), (348192, 1758792), (350784, 1745796), (357048, 1715168), (358112, 1710072), (358701, 1707264), (361088, 1695978), (363888, 1682928), (367536, 1666224), (370272, 1653912), (373464, 1639776), (373984, 1637496), (374976, 1633164), (376884, 1624896), (380016, 1611504), (380133, 1611008), (381672, 1604512), (386802, 1583232), (388368, 1576848), (393984, 1554371), (394212, 1553472), (395808, 1547208), (401128, 1526688), (402752, 1520532), (402876, 1520064), (406224, 1507536), (408291, 1499904), (409374, 1495936), (409944, 1493856), (413478, 1481088), (415872, 1472562), (416556, 1470144), (420732, 1455552), (423168, 1447173), (426816, 1434804), (427518, 1432448), (428792, 1428192), (434304, 1410066), (436449, 1403136), (439698, 1392768), (442624, 1383561), (444106, 1378944), (445284, 1375296), (450528, 1359288), (451269, 1357056), (452352, 1353807), (453096, 1351584), (457002, 1340032), (458432, 1335852), (459648, 1332318), (461187, 1327872), (464256, 1319094), (467712, 1309347), (467856, 1308944), (470022, 1302912), (471744, 1298156), (476064, 1286376), (478268, 1280448), (482391, 1269504), (485184, 1262196), (488592, 1253392), (490048, 1249668), (490854, 1247616), (493696, 1240434), (497952, 1229832), (499968, 1224873), (502512, 1218672), (506688, 1208628), (506844, 1208256), (508896, 1203384), (509733, 1201408), (515736, 1187424), (517824, 1182636), (522288, 1172528), (525616, 1165104), (526176, 1163864), (527744, 1160406), (537168, 1140048), (541632, 1130652), (544388, 1124928), (545832, 1121952), (546592, 1120392), (551304, 1110816), (555408, 1102608), (560196, 1093184), (560976, 1091664), (562464, 1088776), (565326, 1083264), (569088, 1076103), (570024, 1074336), (580203, 1055488), (581932, 1052352), (582552, 1051232), (586264, 1044576), (591318, 1035648), (593712, 1031472), (600704, 1019466), (601344, 1018381), (601692, 1017792), (604128, 1013688), (604314, 1013376), (609336, 1005024), (614916, 995904), (620217, 987392), (623808, 981708), (624834, 980096), (626696, 977184), (628992, 973617), (631098, 970368), (634752, 964782), (640224, 956536), (642816, 952679), (643188, 952128), (646912, 946647), (649078, 943488), (651456, 940044), (654472, 935712), (659547, 928512), (663936, 922374), (666159, 919296), (667926, 916864), (670016, 914004), (675584, 906471), (675792, 906192), (678528, 902538), (679644, 901056), (687648, 890568), (689472, 888212), (690432, 886977), (696384, 879396), (701568, 872898), (705033, 868608), (714096, 857584), (716224, 855036), (717402, 853632), (722176, 847989), (727776, 841464), (735072, 833112), (736281, 831744), (740544, 826956), (746928, 819888), (747968, 818748), (749952, 816582), (753768, 812448), (760032, 805752), (760266, 805504), (763344, 802256), (773604, 791616), (776736, 788424)]