683263893312

素因数分解:

$2^6\times 3^2\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{127}}^1$

素因数の和:257

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 28, 31, 32, 33, 36, 39, 42, 43, 44, 48, 49, 52, 56, 62, 63, 64, 66, 72, 77, 78, 84, 86, 88, 91, 93, 96, 98, 99, 104, 112, 117, 124, 126, 127, 129, 132, 143, 144, 147, 154, 156, 168, 172, 176, 182, 186, 192, 196, 198, 208, 217, 224, 231, 234, 248, 252, 254, 258, 264, 273, 279, 286, 288, 294, 301, 308, 312, 336, 341, 344, 352, 364, 372, 381, 387, 392, 396, 403, 416, 429, 434, 441, 448, 462, 468, 473, 496, 504, 508, 516, 528, 539, 546, 558, 559, 572, 576, 588, 602, 616, 624, 637, 651, 672, 682, 688, 693, 704, 728, 744, 762, 774, 784, 792, 806, 819, 832, 858, 868, 882, 889, 903, 924, 936, 946, 992, 1001, 1008, 1016, 1023, 1032, 1056, 1078, 1092, 1116, 1118, 1143, 1144, 1176, 1204, 1209, 1232, 1248, 1274, 1287, 1302, 1333, 1344, 1364, 1376, 1386, 1397, 1419, 1456, 1488, 1519, 1524, 1548, 1568, 1584, 1612, 1617, 1638, 1651, 1677, 1716, 1736, 1764, 1778, 1806, 1848, 1872, 1892, 1911, 1953, 1984, 2002, 2016, 2032, 2046, 2064, 2107, 2112, 2156, 2184, 2232, 2236, 2286, 2288, 2352, 2387, 2408, 2418, 2464, 2496, 2548, 2574, 2604, 2666, 2667, 2709, 2728, 2752, 2772, 2794, 2821, 2838, 2912, 2976, 3003, 3038, 3048, 3069, 3096, 3136, 3168, 3224, 3234, 3276, 3302, 3311, 3354, 3432, 3472, 3528, 3556, 3612, 3627, 3696, 3744, 3784, 3822, 3906, 3913, 3937, 3999, 4004, 4032, 4064, 4092, 4128, 4191, 4214, 4257, 4312, 4368, 4433, 4464, 4472, 4557, 4572, 4576, 4704, 4774, 4816, 4836, 4851, 4928, 4953, 5031, 5096, 5148, 5208, 5332, 5334, 5418, 5456, 5461, 5544, 5588, 5642, 5676, 5733, 5824, 5952, 6006, 6076, 6096, 6138, 6149, 6192, 6223, 6321, 6336, 6448, 6468, 6552, 6604, 6622, 6708, 6864, 6944, 7007, 7056, 7112, 7161, 7224, 7254, 7392, 7488, 7568, 7644, 7812, 7826, 7874, 7998, 8001, 8008, 8128, 8184, 8256, 8382, 8428, 8463, 8514, 8624, 8736, 8866, 8928, 8944, 9009, 9114, 9144, 9152, 9331, 9408, 9548, 9632, 9672, 9702, 9779, 9906, 9933, 10062, 10192, 10296, 10416, 10664, 10668, 10836, 10912, 10922, 11088, 11176, 11284, 11352, 11466, 11557, 11739, 11811, 11997, 12012, 12152, 12192, 12276, 12298, 12384, 12446, 12573, 12642, 12896, 12936, 13104, 13208, 13244, 13299, 13416, 13671, 13728, 13888, 14014, 14112, 14224, 14322, 14448, 14508, 14663, 14784, 14859, 15136, 15288, 15624, 15652, 15748, 15996, 16002, 16016, 16368, 16383, 16709, 16764, 16856, 16926, 17028, 17248, 17329, 17472, 17732, 17856, 17888, 18018, 18161, 18228, 18288, 18447, 18662, 18669, 18963, 19096, 19264, 19344, 19404, 19558, 19747, 19812, 19866, 20124, 20384, 20592, 20832, 21021, 21328, 21336, 21483, 21672, 21824, 21844, 22176, 22352, 22568, 22704, 22932, 23114, 23177, 23478, 23622, 23994, 24024, 24304, 24384, 24552, 24596, 24768, 24892, 25146, 25284, 25389, 25792, 25872, 26208, 26416, 26488, 26598, 26832, 27342, 27391, 27456, 27559, 27993, 28028, 28224, 28448, 28644, 28896, 29016, 29326, 29337, 29718, 29799, 30272, 30576, 31031, 31248, 31304, 31496, 31992, 32004, 32032, 32736, 32766, 33418, 33528, 33712, 33852, 34056, 34496, 34658, 34671, 35217, 35433, 35464, 35776, 36036, 36322, 36456, 36576, 36894, 37324, 37338, 37926, 38192, 38227, 38688, 38808, 39116, 39494, 39624, 39732, 39897, 40248, 40768, 41184, 41664, 42042, 42656, 42672, 42966, 43043, 43307, 43344, 43688, 43989, 44352, 44704, 45136, 45408, 45864, 46228, 46354, 46956, 47244, 47988, 48048, 48608, 49104, 49149, 49192, 49784, 50127, 50292, 50568, 50778, 51181, 51744, 51987, 52416, 52832, 52976, 53196, 53664, 54483, 54684, 54782, 55118, 55341, 55986, 56007, 56056, 56896, 57288, 57792, 58032, 58652, 58674, 59241, 59436, 59598, 60071, 61152, 62062, 62496, 62608, 62992, 63063, 63984, 64008, 64064, 65317, 65472, 65532, 66836, 67056, 67424, 67704, 68112, 68453, 69316, 69342, 69531, 70434, 70866, 70928, 70993, 72072, 72644, 72912, 73152, 73788, 74648, 74676, 75852, 76384, 76454, 77376, 77616, 78232, 78988, 79248, 79464, 79794, 80496, 80899, 82173, 82368, 82677, 83979, 84084, 85312, 85344, 85932, 86086, 86614, 86688, 87376, 87978, 88011, 89408, 90272, 90816, 91728, 92456, 92708, 93093, 93912, 94488, 95976, 96096, 97216, 98208, 98298, 98384, 99568, 100254, 100584, 101136, 101556, 102362, 102641, 103488, 103974, 104013, 105664, 105952, 106392, 107328, 108966, 109368, 109564, 110236, 110682, 111972, 112014, 112112, 114576, 114681, 116064, 117304, 117348, 118482, 118872, 119196, 120142, 121303, 122304, 124124, 124992, 125216, 125984, 126126, 127127, 127968, 128016, 129129, 129921, 130634, 131064, 131967, 133672, 134112, 134848, 135408, 136224, 136906, 138632, 138684, 139062, 140868, 141732, 141856, 141986, 144144, 145288, 145824, 147576, 149296, 149352, 150381, 151704, 152768, 152908, 153543, 155232, 155961, 156464, 157976, 158496, 158928, 159588, 160992, 161798, 163449, 164346, 165354, 167958, 168168, 169291, 170688, 171864, 172172, 173228, 173376, 174752, 175956, 176022, 177723, 180213, 180544, 183456, 184912, 185416, 186186, 187824, 188976, 190619, 191952, 192192, 192913, 195951, 196416, 196596, 196768, 199136, 200508, 201168, 202272, 203112, 204724, 205282, 205359, 207948, 208026, 208593, 211904, 212784, 212979, 217217, 217932, 218736, 219128, 220472, 221364, 223944, 224028, 224224, 229152, 229362, 232128, 234608, 234696, 236964, 237744, 238392, 240284, 242606, 242697, 246519, 248031, 248248, 250432, 251968, 252252, 254254, 255936, 256032, 258258, 259842, 261268, 262128, 263934, 267344, 267589, 268224, 270816, 272448, 273812, 277264, 277368, 278124, 279279, 281736, 283464, 283712, 283972, 288288, 290576, 291648, 295152, 298592, 298704, 300762, 301301, 303149, 303408, 305816, 307086, 307923, 310464, 311922, 312928, 315952, 316992, 317856, 319176, 321984, 323596, 326898, 328692, 330708, 335916, 336336, 338582, 343728, 344043, 344344, 346456, 349504, 351912, 352044, 355446, 358267, 360426, 363909, 366912, 369824, 370832, 372372, 375648, 377952, 381238, 381381, 383904, 385826, 387387, 389763, 391902, 393192, 393536, 398272, 401016, 402336, 404544, 406224, 409448, 410564, 410718, 415896, 416052, 417186, 420497, 425568, 425958, 434434, 435864, 437472, 438256, 440944, 442728, 447888, 448056, 448448, 458304, 458724, 460629, 469216, 469392, 473928, 475488, 476784, 480568, 485212, 485394, 493038, 496062, 496496, 496951, 504504, 507873, 508508, 512064, 516516, 519684, 522536, 524256, 527868, 534688, 535178, 540639, 541632, 547624, 554528, 554736, 556248, 558558, 562991, 563472, 566928, 567944, 571857, 576576, 578739, 581152, 587853, 590304, 597184, 597408, 601524, 602602, 606298, 606816, 611632, 614172, 615846, 616077, 623844, 625856, 631904, 635712, 638352, 638937, 647192, 651651, 653796, 657384, 661416, 671832, 672672, 677164, 687456, 688086, 688688, 692912, 703824, 704088, 710892, 716534, 718487, 720852, 727818, 728091, 739648, 741664, 744744, 751296, 755904, 762476, 762762, 767808, 771652, 774774, 779526, 780923, 783804, 786384, 802032, 802767, 804672, 812448, 818896, 821128, 821436, 831792, 832104, 834372, 840994, 849121, 851136, 851916, 868868, 871728, 874944, 876512, 881888, 885456, 889889, 895776, 896112, 903903, 909447, 917448, 921258, 923769, 938432, 938784, 947856, 950976, 953568, 961136, 970424, 970788, 986076, 992124, 992992, 993902, 1009008, 1015746, 1017016, 1033032, 1039368, 1045072, 1048512, 1055736, 1069376, 1070356, 1074801, 1081278, 1091727, 1095248, 1109056, 1109472, 1112496, 1117116, 1125982, 1126944, 1133856, 1135888, 1143714, 1144143, 1157478, 1162304, 1175706, 1180608, 1185037, 1194816, 1203048, 1205204, 1212596, 1213632, 1223264, 1228344, 1231692, 1232154, 1247688, 1261491, 1263808, 1276704, 1277874, 1294384, 1303302, 1307592, 1314768, 1322832, 1334333, 1343664, 1345344, 1354328, 1374912, 1376172, 1377376, 1385824, 1407648, 1408176, 1421784, 1433068, 1436974, 1441704, 1455636, 1456182, 1483328, 1489488, 1490853, 1523619, 1524952, 1525524, 1543304, 1549548, 1559052, 1561846, 1567608, 1572768, 1604064, 1605534, 1624896, 1637792, 1642256, 1642872, 1663584, 1664208, 1668744, 1681988, 1688973, 1698242, 1703832, 1715571, 1736217, 1737736, 1743456, 1753024, 1763776, 1770912, 1779778, 1791552, 1792224, 1807806, 1818894, 1834896, 1842516, 1847538, 1862201, 1877568, 1895712, 1907136, 1922272, 1940848, 1941576, 1954953, 1972152, 1984248, 1985984, 1987804, 2018016, 2031492, 2034032, 2066064, 2078736, 2090144, 2111472, 2122043, 2140712, 2149602, 2155461, 2162556, 2183454, 2190496, 2200783, 2218944, 2224992, 2234232, 2251964, 2253888, 2267712, 2271776, 2287428, 2288286, 2314956, 2342769, 2351412, 2370074, 2406096, 2408301, 2410408, 2425192, 2446528, 2456688, 2463384, 2464308, 2495376, 2507869, 2522982, 2547363, 2553408, 2555748, 2588768, 2606604, 2615184, 2629536, 2645664, 2668666, 2669667, 2687328, 2708656, 2711709, 2728341, 2752344, 2754752, 2771648, 2815296, 2816352, 2843568, 2866136, 2873948, 2883408, 2911272, 2912364, 2943479, 2978976, 2981706, 3047238, 3049904, 3051048, 3086608, 3099096, 3118104, 3123692, 3135216, 3145536, 3208128, 3211068, 3224403, 3275584, 3284512, 3285744, 3327168, 3328416, 3337488, 3363976, 3377946, 3396484, 3407664, 3431142, 3472434, 3475472, 3478657, 3486912, 3541824, 3555111, 3559556, 3584448, 3615612, 3637788, 3669792, 3685032, 3695076, 3724402, 3784473, 3791424, 3844544, 3881696, 3883152, 3909906, 3940937, 3944304, 3968496, 3975608, 4002999, 4036032, 4062984, 4068064, 4132128, 4157472, 4180288, 4222944, 4244086, 4281424, 4299204, 4310922, 4325112, 4366908, 4380992, 4401566, 4449984, 4468464, 4472559, 4503928, 4543552, 4574856, 4576572, 4629912, 4685538, 4702824, 4740148, 4812192, 4816602, 4820816, 4850384, 4913376, 4926768, 4928616, 4990752, 5015738, 5045964, 5066919, 5094726, 5111496, 5177536, 5213208, 5230368, 5259072, 5291328, 5337332, 5339334, 5374656, 5417312, 5423418, 5456682, 5466461, 5504688, 5586603, 5632704, 5687136, 5732272, 5747896, 5766816, 5822544, 5824728, 5886958, 5957952, 5963412, 6094476, 6099808, 6102096, 6173216, 6198192, 6236208, 6247384, 6270432, 6366129, 6422136, 6448806, 6466383, 6569024, 6571488, 6602349, 6656832, 6674976, 6727952, 6755892, 6792968, 6815328, 6862284, 6944868, 6950944, 6957314, 7028307, 7110222, 7119112, 7231224, 7275576, 7339584, 7370064, 7390152, 7448804, 7523607, 7568946, 7642089, 7763392, 7766304, 7819812, 7881874, 7888608, 7936992, 7951216, 8005998, 8009001, 8125968, 8136128, 8264256, 8295259, 8314944, 8445888, 8488172, 8562848, 8598408, 8621844, 8650224, 8733816, 8803132, 8830437, 8936928, 8945118, 9007856, 9149712, 9153144, 9259824, 9340331, 9371076, 9405648, 9480296, 9624384, 9633204, 9641632, 9700768, 9826752, 9853536, 9857232, 9981504, 10031476, 10091928, 10133838, 10189452, 10222992, 10426416, 10435971, 10460736, 10665333, 10674664, 10678668, 10834624, 10846836, 10913364, 10932922, 11009376, 11173206, 11374272, 11464544, 11495792, 11533632, 11645088, 11649456, 11773916, 11822811, 11926824, 12008997, 12188952, 12199616, 12204192, 12346432, 12396384, 12472416, 12494768, 12540864, 12732258, 12844272, 12897612, 12932766, 13035407, 13142976, 13204698, 13349952, 13455904, 13511784, 13585936, 13630656, 13724568, 13889736, 13901888, 13914628, 14056614, 14220444, 14238224, 14462448, 14551152, 14740128, 14780304, 14897608, 15047214, 15137892, 15284178, 15405481, 15532608, 15639624, 15763748, 15777216, 15873984, 15902432, 16011996, 16018002, 16251936, 16399383, 16590518, 16759809, 16976344, 17125696, 17196816, 17243688, 17300448, 17467632, 17606264, 17660874, 17873856, 17890236, 18015712, 18299424, 18306288, 18519648, 18680662, 18742152, 18811296, 18960592, 19098387, 19266408, 19283264, 19401536, 19707072, 19714464, 19807047, 20062952, 20183856, 20267676, 20378904, 20445984, 20852832, 20871942, 21330666, 21349328, 21357336, 21693672, 21826728, 21865844, 22018752, 22346412, 22570821, 22929088, 22991584, 23290176, 23298912, 23547832, 23645622, 23853648, 24017994, 24208613, 24377904, 24408384, 24792768, 24885777, 24944832, 24989536, 25464516, 25688544, 25795224, 25865532, 26070814, 26409396, 26491311, 26911808, 27023568, 27171872, 27449136, 27586559, 27779472, 27829256, 28020993, 28113228, 28440888, 28476448, 28924896, 29102304, 29480256, 29560608, 29795216, 30094428, 30275784, 30568356, 30810962, 31279248, 31307913, 31527496, 31804864, 32023992, 32036004, 32503872, 32798766, 33181036, 33519618, 33952688, 34393632, 34487376, 34600896, 34935264, 35212528, 35321748, 35468433, 35780472, 36031424, 36598848, 36612576, 37039296, 37361324, 37484304, 37622592, 37921184, 38196774, 38265227, 38532816, 39106221, 39428928, 39614094, 40125904, 40367712, 40535352, 40757808, 40891968, 41705664, 41743884, 42661332, 42698656, 42714672, 43387344, 43653456, 43731688, 44692824, 45141642, 45983168, 46216443, 46597824, 47095664, 47291244, 47707296, 48035988, 48417226, 48755808, 49198149, 49771554, 49979072, 50929032, 51377088, 51590448, 51731064, 52141628, 52818792, 52982622, 54047136, 54343744, 54898272, 55173118, 55558944, 55658512, 56041986, 56226456, 56881776, 56952896, 57849792, 58204608, 59121216, 59590432, 60188856, 60551568, 61136712, 61621924, 62558496, 62615826, 63054992, 64047984, 64072008, 65597532, 66362072, 67039236, 67905376, 68787264, 68974752, 69870528, 70425056, 70643496, 70936866, 71560944, 72625839, 73225152, 74657331, 74722648, 74968608, 75842368, 76393548, 76530454, 77065632, 78212442, 79228188, 80251808, 80735424, 81070704, 81515616, 82759677, 83487768, 84062979, 85322664, 85397312, 85429344, 86774688, 87306912, 87463376, 89385648, 90283284, 91247849, 92432886, 94191328, 94582488, 95414592, 96071976, 96834452, 97511616, 98396298, 99543108, 101858064, 103180896, 103462128, 104283256, 105637584, 105965244, 107838367, 108094272, 109796544, 110346236, 111117888, 111317024, 112083972, 112452912, 113763552, 114795681, 117318663, 119180864, 120377712, 121103136, 122273424, 123243848, 125116992, 125231652, 126109984, 128095968, 128144016, 131195064, 132724144, 134078472, 135810752, 137949504, 138649329, 140850112, 141286992, 141873732, 143121888, 145251678, 149314662, 149445296, 149937216, 152787096, 153060908, 154131264, 156424884, 158456376, 160503616, 162141408, 163031232, 165519354, 166975536, 168125958, 169460291, 170645328, 170858688, 173549376, 174613824, 174926752, 178771296, 180566568, 182495698, 184865772, 188382656, 189164976, 192143952, 193668904, 196792596, 199086216, 203716128, 206361792, 206924256, 208566512, 211275168, 211930488, 215676734, 217877517, 220692472, 222634048, 224167944, 224905824, 227527104, 229591362, 234637326, 240755424, 242206272, 244546848, 246487696, 248279031, 250463304, 252219968, 256191936, 256288032, 262390128, 265448288, 268156944, 273743547, 277298658, 282573984, 283747464, 286243776, 290503356, 298629324, 298890592, 305574192, 306121816, 312849768, 316912752, 323515101, 324282816, 331038708, 333951072, 336251916, 338920582, 341290656, 344387043, 349853504, 357542592, 361133136, 364991396, 369731544, 378329952, 384287904, 387337808, 393585192, 398172432, 407432256, 413848512, 417133024, 422550336, 423860976, 431353468, 435755034, 441384944, 448335888, 449811648, 459182724, 469274652, 481510848, 489093696, 492975392, 496558062, 500926608, 508380873, 512576064, 524780256, 530896576, 536313888, 547487094, 554597316, 565147968, 567494928, 581006712, 597258648, 597781184, 611148384, 612243632, 625699536, 633825504, 647030202, 662077416, 667902144, 672503832, 677841164, 682581312, 688774086, 722266272, 729982792, 739463088, 756659904, 768575808, 774675616, 787170384, 796344864, 821230641, 834266048, 847721952, 862706936, 871510068, 882769888, 896671776, 918365448, 938549304, 970545303, 985950784, 993116124, 1001853216, 1016761746, 1049560512, 1072627776, 1094974188, 1109194632, 1134989856, 1162013424, 1186222037, 1194517296, 1222296768, 1224487264, 1251399072, 1267651008, 1294060404, 1324154832, 1345007664, 1355682328, 1377548172, 1444532544, 1459965584, 1478926176, 1525142619, 1549351232, 1574340768, 1592689728, 1642461282, 1695443904, 1725413872, 1743020136, 1765539776, 1793343552, 1836730896, 1877098608, 1941090606, 1986232248, 2003706432, 2033523492, 2189948376, 2218389264, 2269979712, 2324026848, 2372444074, 2389034592, 2448974528, 2502798144, 2588120808, 2648309664, 2690015328, 2711364656, 2755096344, 2919931168, 2957852352, 3050285238, 3148681536, 3284922564, 3450827744, 3486040272, 3558666111, 3673461792, 3754197216, 3882181212, 3972464496, 4067046984, 4379896752, 4436778528, 4648053696, 4744888148, 4778069184, 5176241616, 5296619328, 5380030656, 5422729312, 5510192688, 5839862336, 6100570476, 6569845128, 6901655488, 6972080544, 7117332222, 7346923584, 7508394432, 7764362424, 7944928992, 8134093968, 8759793504, 8873557056, 9489776296, 10352483232, 10675998333, 10845458624, 11020385376, 12201140952, 13139690256, 13944161088, 14234664444, 15528724848, 15889857984, 16268187936, 17519587008, 18979552592, 20704966464, 21351996666, 22040770752, 24402281904, 26279380512, 28469328888, 31057449696, 32536375872, 37959105184, 42703993332, 48804563808, 52558761024, 56938657776, 62114899392, 75918210368, 85407986664, 97609127616, 113877315552, 170815973328, 227754631104, 341631946656, 683263893312]

約数ペア:

[(1, 683263893312), (2, 341631946656), (3, 227754631104), (4, 170815973328), (6, 113877315552), (7, 97609127616), (8, 85407986664), (9, 75918210368), (11, 62114899392), (12, 56938657776), (13, 52558761024), (14, 48804563808), (16, 42703993332), (18, 37959105184), (21, 32536375872), (22, 31057449696), (24, 28469328888), (26, 26279380512), (28, 24402281904), (31, 22040770752), (32, 21351996666), (33, 20704966464), (36, 18979552592), (39, 17519587008), (42, 16268187936), (43, 15889857984), (44, 15528724848), (48, 14234664444), (49, 13944161088), (52, 13139690256), (56, 12201140952), (62, 11020385376), (63, 10845458624), (64, 10675998333), (66, 10352483232), (72, 9489776296), (77, 8873557056), (78, 8759793504), (84, 8134093968), (86, 7944928992), (88, 7764362424), (91, 7508394432), (93, 7346923584), (96, 7117332222), (98, 6972080544), (99, 6901655488), (104, 6569845128), (112, 6100570476), (117, 5839862336), (124, 5510192688), (126, 5422729312), (127, 5380030656), (129, 5296619328), (132, 5176241616), (143, 4778069184), (144, 4744888148), (147, 4648053696), (154, 4436778528), (156, 4379896752), (168, 4067046984), (172, 3972464496), (176, 3882181212), (182, 3754197216), (186, 3673461792), (192, 3558666111), (196, 3486040272), (198, 3450827744), (208, 3284922564), (217, 3148681536), (224, 3050285238), (231, 2957852352), (234, 2919931168), (248, 2755096344), (252, 2711364656), (254, 2690015328), (258, 2648309664), (264, 2588120808), (273, 2502798144), (279, 2448974528), (286, 2389034592), (288, 2372444074), (294, 2324026848), (301, 2269979712), (308, 2218389264), (312, 2189948376), (336, 2033523492), (341, 2003706432), (344, 1986232248), (352, 1941090606), (364, 1877098608), (372, 1836730896), (381, 1793343552), (387, 1765539776), (392, 1743020136), (396, 1725413872), (403, 1695443904), (416, 1642461282), (429, 1592689728), (434, 1574340768), (441, 1549351232), (448, 1525142619), (462, 1478926176), (468, 1459965584), (473, 1444532544), (496, 1377548172), (504, 1355682328), (508, 1345007664), (516, 1324154832), (528, 1294060404), (539, 1267651008), (546, 1251399072), (558, 1224487264), (559, 1222296768), (572, 1194517296), (576, 1186222037), (588, 1162013424), (602, 1134989856), (616, 1109194632), (624, 1094974188), (637, 1072627776), (651, 1049560512), (672, 1016761746), (682, 1001853216), (688, 993116124), (693, 985950784), (704, 970545303), (728, 938549304), (744, 918365448), (762, 896671776), (774, 882769888), (784, 871510068), (792, 862706936), (806, 847721952), (819, 834266048), (832, 821230641), (858, 796344864), (868, 787170384), (882, 774675616), (889, 768575808), (903, 756659904), (924, 739463088), (936, 729982792), (946, 722266272), (992, 688774086), (1001, 682581312), (1008, 677841164), (1016, 672503832), (1023, 667902144), (1032, 662077416), (1056, 647030202), (1078, 633825504), (1092, 625699536), (1116, 612243632), (1118, 611148384), (1143, 597781184), (1144, 597258648), (1176, 581006712), (1204, 567494928), (1209, 565147968), (1232, 554597316), (1248, 547487094), (1274, 536313888), (1287, 530896576), (1302, 524780256), (1333, 512576064), (1344, 508380873), (1364, 500926608), (1376, 496558062), (1386, 492975392), (1397, 489093696), (1419, 481510848), (1456, 469274652), (1488, 459182724), (1519, 449811648), (1524, 448335888), (1548, 441384944), (1568, 435755034), (1584, 431353468), (1612, 423860976), (1617, 422550336), (1638, 417133024), (1651, 413848512), (1677, 407432256), (1716, 398172432), (1736, 393585192), (1764, 387337808), (1778, 384287904), (1806, 378329952), (1848, 369731544), (1872, 364991396), (1892, 361133136), (1911, 357542592), (1953, 349853504), (1984, 344387043), (2002, 341290656), (2016, 338920582), (2032, 336251916), (2046, 333951072), (2064, 331038708), (2107, 324282816), (2112, 323515101), (2156, 316912752), (2184, 312849768), (2232, 306121816), (2236, 305574192), (2286, 298890592), (2288, 298629324), (2352, 290503356), (2387, 286243776), (2408, 283747464), (2418, 282573984), (2464, 277298658), (2496, 273743547), (2548, 268156944), (2574, 265448288), (2604, 262390128), (2666, 256288032), (2667, 256191936), (2709, 252219968), (2728, 250463304), (2752, 248279031), (2772, 246487696), (2794, 244546848), (2821, 242206272), (2838, 240755424), (2912, 234637326), (2976, 229591362), (3003, 227527104), (3038, 224905824), (3048, 224167944), (3069, 222634048), (3096, 220692472), (3136, 217877517), (3168, 215676734), (3224, 211930488), (3234, 211275168), (3276, 208566512), (3302, 206924256), (3311, 206361792), (3354, 203716128), (3432, 199086216), (3472, 196792596), (3528, 193668904), (3556, 192143952), (3612, 189164976), (3627, 188382656), (3696, 184865772), (3744, 182495698), (3784, 180566568), (3822, 178771296), (3906, 174926752), (3913, 174613824), (3937, 173549376), (3999, 170858688), (4004, 170645328), (4032, 169460291), (4064, 168125958), (4092, 166975536), (4128, 165519354), (4191, 163031232), (4214, 162141408), (4257, 160503616), (4312, 158456376), (4368, 156424884), (4433, 154131264), (4464, 153060908), (4472, 152787096), (4557, 149937216), (4572, 149445296), (4576, 149314662), (4704, 145251678), (4774, 143121888), (4816, 141873732), (4836, 141286992), (4851, 140850112), (4928, 138649329), (4953, 137949504), (5031, 135810752), (5096, 134078472), (5148, 132724144), (5208, 131195064), (5332, 128144016), (5334, 128095968), (5418, 126109984), (5456, 125231652), (5461, 125116992), (5544, 123243848), (5588, 122273424), (5642, 121103136), (5676, 120377712), (5733, 119180864), (5824, 117318663), (5952, 114795681), (6006, 113763552), (6076, 112452912), (6096, 112083972), (6138, 111317024), (6149, 111117888), (6192, 110346236), (6223, 109796544), (6321, 108094272), (6336, 107838367), (6448, 105965244), (6468, 105637584), (6552, 104283256), (6604, 103462128), (6622, 103180896), (6708, 101858064), (6864, 99543108), (6944, 98396298), (7007, 97511616), (7056, 96834452), (7112, 96071976), (7161, 95414592), (7224, 94582488), (7254, 94191328), (7392, 92432886), (7488, 91247849), (7568, 90283284), (7644, 89385648), (7812, 87463376), (7826, 87306912), (7874, 86774688), (7998, 85429344), (8001, 85397312), (8008, 85322664), (8128, 84062979), (8184, 83487768), (8256, 82759677), (8382, 81515616), (8428, 81070704), (8463, 80735424), (8514, 80251808), (8624, 79228188), (8736, 78212442), (8866, 77065632), (8928, 76530454), (8944, 76393548), (9009, 75842368), (9114, 74968608), (9144, 74722648), (9152, 74657331), (9331, 73225152), (9408, 72625839), (9548, 71560944), (9632, 70936866), (9672, 70643496), (9702, 70425056), (9779, 69870528), (9906, 68974752), (9933, 68787264), (10062, 67905376), (10192, 67039236), (10296, 66362072), (10416, 65597532), (10664, 64072008), (10668, 64047984), (10836, 63054992), (10912, 62615826), (10922, 62558496), (11088, 61621924), (11176, 61136712), (11284, 60551568), (11352, 60188856), (11466, 59590432), (11557, 59121216), (11739, 58204608), (11811, 57849792), (11997, 56952896), (12012, 56881776), (12152, 56226456), (12192, 56041986), (12276, 55658512), (12298, 55558944), (12384, 55173118), (12446, 54898272), (12573, 54343744), (12642, 54047136), (12896, 52982622), (12936, 52818792), (13104, 52141628), (13208, 51731064), (13244, 51590448), (13299, 51377088), (13416, 50929032), (13671, 49979072), (13728, 49771554), (13888, 49198149), (14014, 48755808), (14112, 48417226), (14224, 48035988), (14322, 47707296), (14448, 47291244), (14508, 47095664), (14663, 46597824), (14784, 46216443), (14859, 45983168), (15136, 45141642), (15288, 44692824), (15624, 43731688), (15652, 43653456), (15748, 43387344), (15996, 42714672), (16002, 42698656), (16016, 42661332), (16368, 41743884), (16383, 41705664), (16709, 40891968), (16764, 40757808), (16856, 40535352), (16926, 40367712), (17028, 40125904), (17248, 39614094), (17329, 39428928), (17472, 39106221), (17732, 38532816), (17856, 38265227), (17888, 38196774), (18018, 37921184), (18161, 37622592), (18228, 37484304), (18288, 37361324), (18447, 37039296), (18662, 36612576), (18669, 36598848), (18963, 36031424), (19096, 35780472), (19264, 35468433), (19344, 35321748), (19404, 35212528), (19558, 34935264), (19747, 34600896), (19812, 34487376), (19866, 34393632), (20124, 33952688), (20384, 33519618), (20592, 33181036), (20832, 32798766), (21021, 32503872), (21328, 32036004), (21336, 32023992), (21483, 31804864), (21672, 31527496), (21824, 31307913), (21844, 31279248), (22176, 30810962), (22352, 30568356), (22568, 30275784), (22704, 30094428), (22932, 29795216), (23114, 29560608), (23177, 29480256), (23478, 29102304), (23622, 28924896), (23994, 28476448), (24024, 28440888), (24304, 28113228), (24384, 28020993), (24552, 27829256), (24596, 27779472), (24768, 27586559), (24892, 27449136), (25146, 27171872), (25284, 27023568), (25389, 26911808), (25792, 26491311), (25872, 26409396), (26208, 26070814), (26416, 25865532), (26488, 25795224), (26598, 25688544), (26832, 25464516), (27342, 24989536), (27391, 24944832), (27456, 24885777), (27559, 24792768), (27993, 24408384), (28028, 24377904), (28224, 24208613), (28448, 24017994), (28644, 23853648), (28896, 23645622), (29016, 23547832), (29326, 23298912), (29337, 23290176), (29718, 22991584), (29799, 22929088), (30272, 22570821), (30576, 22346412), (31031, 22018752), (31248, 21865844), (31304, 21826728), (31496, 21693672), (31992, 21357336), (32004, 21349328), (32032, 21330666), (32736, 20871942), (32766, 20852832), (33418, 20445984), (33528, 20378904), (33712, 20267676), (33852, 20183856), (34056, 20062952), (34496, 19807047), (34658, 19714464), (34671, 19707072), (35217, 19401536), (35433, 19283264), (35464, 19266408), (35776, 19098387), (36036, 18960592), (36322, 18811296), (36456, 18742152), (36576, 18680662), (36894, 18519648), (37324, 18306288), (37338, 18299424), (37926, 18015712), (38192, 17890236), (38227, 17873856), (38688, 17660874), (38808, 17606264), (39116, 17467632), (39494, 17300448), (39624, 17243688), (39732, 17196816), (39897, 17125696), (40248, 16976344), (40768, 16759809), (41184, 16590518), (41664, 16399383), (42042, 16251936), (42656, 16018002), (42672, 16011996), (42966, 15902432), (43043, 15873984), (43307, 15777216), (43344, 15763748), (43688, 15639624), (43989, 15532608), (44352, 15405481), (44704, 15284178), (45136, 15137892), (45408, 15047214), (45864, 14897608), (46228, 14780304), (46354, 14740128), (46956, 14551152), (47244, 14462448), (47988, 14238224), (48048, 14220444), (48608, 14056614), (49104, 13914628), (49149, 13901888), (49192, 13889736), (49784, 13724568), (50127, 13630656), (50292, 13585936), (50568, 13511784), (50778, 13455904), (51181, 13349952), (51744, 13204698), (51987, 13142976), (52416, 13035407), (52832, 12932766), (52976, 12897612), (53196, 12844272), (53664, 12732258), (54483, 12540864), (54684, 12494768), (54782, 12472416), (55118, 12396384), (55341, 12346432), (55986, 12204192), (56007, 12199616), (56056, 12188952), (56896, 12008997), (57288, 11926824), (57792, 11822811), (58032, 11773916), (58652, 11649456), (58674, 11645088), (59241, 11533632), (59436, 11495792), (59598, 11464544), (60071, 11374272), (61152, 11173206), (62062, 11009376), (62496, 10932922), (62608, 10913364), (62992, 10846836), (63063, 10834624), (63984, 10678668), (64008, 10674664), (64064, 10665333), (65317, 10460736), (65472, 10435971), (65532, 10426416), (66836, 10222992), (67056, 10189452), (67424, 10133838), (67704, 10091928), (68112, 10031476), (68453, 9981504), (69316, 9857232), (69342, 9853536), (69531, 9826752), (70434, 9700768), (70866, 9641632), (70928, 9633204), (70993, 9624384), (72072, 9480296), (72644, 9405648), (72912, 9371076), (73152, 9340331), (73788, 9259824), (74648, 9153144), (74676, 9149712), (75852, 9007856), (76384, 8945118), (76454, 8936928), (77376, 8830437), (77616, 8803132), (78232, 8733816), (78988, 8650224), (79248, 8621844), (79464, 8598408), (79794, 8562848), (80496, 8488172), (80899, 8445888), (82173, 8314944), (82368, 8295259), (82677, 8264256), (83979, 8136128), (84084, 8125968), (85312, 8009001), (85344, 8005998), (85932, 7951216), (86086, 7936992), (86614, 7888608), (86688, 7881874), (87376, 7819812), (87978, 7766304), (88011, 7763392), (89408, 7642089), (90272, 7568946), (90816, 7523607), (91728, 7448804), (92456, 7390152), (92708, 7370064), (93093, 7339584), (93912, 7275576), (94488, 7231224), (95976, 7119112), (96096, 7110222), (97216, 7028307), (98208, 6957314), (98298, 6950944), (98384, 6944868), (99568, 6862284), (100254, 6815328), (100584, 6792968), (101136, 6755892), (101556, 6727952), (102362, 6674976), (102641, 6656832), (103488, 6602349), (103974, 6571488), (104013, 6569024), (105664, 6466383), (105952, 6448806), (106392, 6422136), (107328, 6366129), (108966, 6270432), (109368, 6247384), (109564, 6236208), (110236, 6198192), (110682, 6173216), (111972, 6102096), (112014, 6099808), (112112, 6094476), (114576, 5963412), (114681, 5957952), (116064, 5886958), (117304, 5824728), (117348, 5822544), (118482, 5766816), (118872, 5747896), (119196, 5732272), (120142, 5687136), (121303, 5632704), (122304, 5586603), (124124, 5504688), (124992, 5466461), (125216, 5456682), (125984, 5423418), (126126, 5417312), (127127, 5374656), (127968, 5339334), (128016, 5337332), (129129, 5291328), (129921, 5259072), (130634, 5230368), (131064, 5213208), (131967, 5177536), (133672, 5111496), (134112, 5094726), (134848, 5066919), (135408, 5045964), (136224, 5015738), (136906, 4990752), (138632, 4928616), (138684, 4926768), (139062, 4913376), (140868, 4850384), (141732, 4820816), (141856, 4816602), (141986, 4812192), (144144, 4740148), (145288, 4702824), (145824, 4685538), (147576, 4629912), (149296, 4576572), (149352, 4574856), (150381, 4543552), (151704, 4503928), (152768, 4472559), (152908, 4468464), (153543, 4449984), (155232, 4401566), (155961, 4380992), (156464, 4366908), (157976, 4325112), (158496, 4310922), (158928, 4299204), (159588, 4281424), (160992, 4244086), (161798, 4222944), (163449, 4180288), (164346, 4157472), (165354, 4132128), (167958, 4068064), (168168, 4062984), (169291, 4036032), (170688, 4002999), (171864, 3975608), (172172, 3968496), (173228, 3944304), (173376, 3940937), (174752, 3909906), (175956, 3883152), (176022, 3881696), (177723, 3844544), (180213, 3791424), (180544, 3784473), (183456, 3724402), (184912, 3695076), (185416, 3685032), (186186, 3669792), (187824, 3637788), (188976, 3615612), (190619, 3584448), (191952, 3559556), (192192, 3555111), (192913, 3541824), (195951, 3486912), (196416, 3478657), (196596, 3475472), (196768, 3472434), (199136, 3431142), (200508, 3407664), (201168, 3396484), (202272, 3377946), (203112, 3363976), (204724, 3337488), (205282, 3328416), (205359, 3327168), (207948, 3285744), (208026, 3284512), (208593, 3275584), (211904, 3224403), (212784, 3211068), (212979, 3208128), (217217, 3145536), (217932, 3135216), (218736, 3123692), (219128, 3118104), (220472, 3099096), (221364, 3086608), (223944, 3051048), (224028, 3049904), (224224, 3047238), (229152, 2981706), (229362, 2978976), (232128, 2943479), (234608, 2912364), (234696, 2911272), (236964, 2883408), (237744, 2873948), (238392, 2866136), (240284, 2843568), (242606, 2816352), (242697, 2815296), (246519, 2771648), (248031, 2754752), (248248, 2752344), (250432, 2728341), (251968, 2711709), (252252, 2708656), (254254, 2687328), (255936, 2669667), (256032, 2668666), (258258, 2645664), (259842, 2629536), (261268, 2615184), (262128, 2606604), (263934, 2588768), (267344, 2555748), (267589, 2553408), (268224, 2547363), (270816, 2522982), (272448, 2507869), (273812, 2495376), (277264, 2464308), (277368, 2463384), (278124, 2456688), (279279, 2446528), (281736, 2425192), (283464, 2410408), (283712, 2408301), (283972, 2406096), (288288, 2370074), (290576, 2351412), (291648, 2342769), (295152, 2314956), (298592, 2288286), (298704, 2287428), (300762, 2271776), (301301, 2267712), (303149, 2253888), (303408, 2251964), (305816, 2234232), (307086, 2224992), (307923, 2218944), (310464, 2200783), (311922, 2190496), (312928, 2183454), (315952, 2162556), (316992, 2155461), (317856, 2149602), (319176, 2140712), (321984, 2122043), (323596, 2111472), (326898, 2090144), (328692, 2078736), (330708, 2066064), (335916, 2034032), (336336, 2031492), (338582, 2018016), (343728, 1987804), (344043, 1985984), (344344, 1984248), (346456, 1972152), (349504, 1954953), (351912, 1941576), (352044, 1940848), (355446, 1922272), (358267, 1907136), (360426, 1895712), (363909, 1877568), (366912, 1862201), (369824, 1847538), (370832, 1842516), (372372, 1834896), (375648, 1818894), (377952, 1807806), (381238, 1792224), (381381, 1791552), (383904, 1779778), (385826, 1770912), (387387, 1763776), (389763, 1753024), (391902, 1743456), (393192, 1737736), (393536, 1736217), (398272, 1715571), (401016, 1703832), (402336, 1698242), (404544, 1688973), (406224, 1681988), (409448, 1668744), (410564, 1664208), (410718, 1663584), (415896, 1642872), (416052, 1642256), (417186, 1637792), (420497, 1624896), (425568, 1605534), (425958, 1604064), (434434, 1572768), (435864, 1567608), (437472, 1561846), (438256, 1559052), (440944, 1549548), (442728, 1543304), (447888, 1525524), (448056, 1524952), (448448, 1523619), (458304, 1490853), (458724, 1489488), (460629, 1483328), (469216, 1456182), (469392, 1455636), (473928, 1441704), (475488, 1436974), (476784, 1433068), (480568, 1421784), (485212, 1408176), (485394, 1407648), (493038, 1385824), (496062, 1377376), (496496, 1376172), (496951, 1374912), (504504, 1354328), (507873, 1345344), (508508, 1343664), (512064, 1334333), (516516, 1322832), (519684, 1314768), (522536, 1307592), (524256, 1303302), (527868, 1294384), (534688, 1277874), (535178, 1276704), (540639, 1263808), (541632, 1261491), (547624, 1247688), (554528, 1232154), (554736, 1231692), (556248, 1228344), (558558, 1223264), (562991, 1213632), (563472, 1212596), (566928, 1205204), (567944, 1203048), (571857, 1194816), (576576, 1185037), (578739, 1180608), (581152, 1175706), (587853, 1162304), (590304, 1157478), (597184, 1144143), (597408, 1143714), (601524, 1135888), (602602, 1133856), (606298, 1126944), (606816, 1125982), (611632, 1117116), (614172, 1112496), (615846, 1109472), (616077, 1109056), (623844, 1095248), (625856, 1091727), (631904, 1081278), (635712, 1074801), (638352, 1070356), (638937, 1069376), (647192, 1055736), (651651, 1048512), (653796, 1045072), (657384, 1039368), (661416, 1033032), (671832, 1017016), (672672, 1015746), (677164, 1009008), (687456, 993902), (688086, 992992), (688688, 992124), (692912, 986076), (703824, 970788), (704088, 970424), (710892, 961136), (716534, 953568), (718487, 950976), (720852, 947856), (727818, 938784), (728091, 938432), (739648, 923769), (741664, 921258), (744744, 917448), (751296, 909447), (755904, 903903), (762476, 896112), (762762, 895776), (767808, 889889), (771652, 885456), (774774, 881888), (779526, 876512), (780923, 874944), (783804, 871728), (786384, 868868), (802032, 851916), (802767, 851136), (804672, 849121), (812448, 840994), (818896, 834372), (821128, 832104), (821436, 831792)]