1852566678144

素因数分解:

$2^7\times 3^3\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1\times {\mathrm{137}}^1$

素因数の和:303

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 31, 32, 36, 38, 39, 42, 48, 52, 54, 56, 57, 62, 63, 64, 72, 73, 76, 78, 84, 91, 93, 96, 104, 108, 112, 114, 117, 124, 126, 128, 133, 137, 144, 146, 152, 156, 168, 171, 182, 186, 189, 192, 208, 216, 217, 219, 224, 228, 234, 247, 248, 252, 266, 273, 274, 279, 288, 292, 304, 312, 336, 342, 351, 364, 372, 378, 384, 399, 403, 411, 416, 432, 434, 438, 448, 456, 468, 494, 496, 504, 511, 513, 532, 546, 548, 558, 576, 584, 589, 608, 624, 651, 657, 672, 684, 702, 728, 741, 744, 756, 798, 806, 819, 822, 832, 837, 864, 868, 876, 896, 912, 936, 949, 959, 988, 992, 1008, 1022, 1026, 1064, 1092, 1096, 1116, 1152, 1168, 1178, 1197, 1209, 1216, 1233, 1248, 1302, 1314, 1344, 1368, 1387, 1404, 1456, 1482, 1488, 1512, 1533, 1596, 1612, 1638, 1644, 1664, 1674, 1728, 1729, 1736, 1752, 1767, 1781, 1824, 1872, 1898, 1918, 1953, 1971, 1976, 1984, 2016, 2044, 2052, 2128, 2184, 2192, 2223, 2232, 2263, 2336, 2356, 2394, 2418, 2432, 2457, 2466, 2496, 2603, 2604, 2628, 2688, 2736, 2774, 2808, 2821, 2847, 2877, 2912, 2964, 2976, 3024, 3066, 3192, 3224, 3276, 3288, 3348, 3456, 3458, 3472, 3504, 3534, 3562, 3591, 3627, 3648, 3699, 3744, 3796, 3836, 3906, 3942, 3952, 3968, 4032, 4088, 4104, 4123, 4161, 4247, 4256, 4368, 4384, 4446, 4464, 4526, 4599, 4672, 4712, 4788, 4836, 4914, 4932, 4992, 5187, 5206, 5208, 5256, 5301, 5343, 5472, 5548, 5616, 5642, 5694, 5754, 5824, 5859, 5928, 5952, 6048, 6132, 6384, 6448, 6552, 6576, 6643, 6669, 6696, 6789, 6916, 6944, 7008, 7068, 7124, 7182, 7254, 7296, 7398, 7488, 7592, 7657, 7672, 7809, 7812, 7884, 7904, 8064, 8176, 8208, 8246, 8322, 8463, 8494, 8512, 8541, 8631, 8736, 8768, 8892, 8928, 9052, 9198, 9344, 9424, 9576, 9672, 9709, 9828, 9864, 10001, 10374, 10412, 10416, 10512, 10602, 10686, 10881, 10944, 11096, 11232, 11284, 11388, 11508, 11648, 11718, 11856, 11904, 12096, 12264, 12369, 12467, 12483, 12741, 12768, 12896, 13104, 13152, 13286, 13338, 13392, 13578, 13797, 13832, 13888, 14016, 14136, 14248, 14364, 14508, 14796, 14976, 15184, 15314, 15344, 15561, 15618, 15624, 15768, 15808, 15841, 15903, 16029, 16352, 16416, 16492, 16644, 16926, 16988, 17024, 17082, 17262, 17472, 17536, 17784, 17856, 18031, 18104, 18221, 18396, 18848, 19152, 19344, 19418, 19656, 19728, 19929, 20002, 20367, 20748, 20824, 20832, 21024, 21204, 21372, 21762, 21888, 22192, 22464, 22568, 22776, 22971, 23016, 23427, 23436, 23712, 24192, 24528, 24738, 24934, 24966, 25389, 25482, 25536, 25623, 25792, 25893, 26208, 26304, 26572, 26676, 26784, 27156, 27594, 27664, 27776, 28032, 28272, 28496, 28728, 29016, 29127, 29419, 29592, 29729, 30003, 30368, 30628, 30688, 31122, 31236, 31248, 31536, 31616, 31682, 31806, 32058, 32704, 32832, 32984, 33288, 33839, 33852, 33976, 34164, 34524, 34944, 35568, 35712, 36062, 36208, 36442, 36792, 37107, 37401, 37449, 37696, 38223, 38304, 38688, 38836, 39312, 39456, 39858, 40004, 40734, 41496, 41648, 41664, 42048, 42408, 42744, 42997, 43524, 44384, 44928, 45136, 45552, 45942, 46032, 46683, 46854, 46872, 47424, 47523, 48087, 49056, 49476, 49868, 49932, 50778, 50964, 51072, 51246, 51584, 51786, 52416, 52608, 53144, 53352, 53568, 53599, 54093, 54312, 54663, 55188, 55211, 55328, 56544, 56992, 57456, 58032, 58254, 58838, 59184, 59458, 59787, 60006, 60736, 61101, 61256, 61376, 62244, 62472, 62496, 63072, 63364, 63612, 64116, 65408, 65664, 65968, 66576, 67678, 67704, 67952, 68328, 68913, 69048, 70007, 70281, 71136, 72124, 72416, 72884, 73584, 74214, 74802, 74898, 75392, 76167, 76446, 76608, 77376, 77672, 78624, 78912, 79716, 80008, 80693, 81468, 82992, 83296, 83328, 84096, 84816, 85488, 85994, 87048, 87381, 88257, 88768, 89187, 90009, 90272, 91104, 91884, 92064, 93366, 93708, 93744, 94848, 95046, 96174, 98112, 98952, 99736, 99864, 101517, 101556, 101928, 102492, 103572, 104832, 106288, 106704, 107136, 107198, 108186, 108624, 109326, 110376, 110422, 110656, 111321, 112203, 113088, 113984, 114669, 114912, 116064, 116508, 117676, 118368, 118916, 119574, 120012, 121472, 122202, 122512, 122752, 124488, 124944, 124992, 126144, 126217, 126728, 127224, 128232, 128991, 130013, 131936, 133152, 135356, 135408, 135904, 136656, 137826, 138096, 140014, 140562, 142272, 142569, 144248, 144832, 145768, 147168, 148428, 149604, 149796, 152334, 152892, 153216, 154752, 155344, 157248, 157824, 159432, 160016, 160797, 161386, 162279, 162936, 163989, 165633, 165984, 166592, 169632, 170976, 171988, 174096, 174762, 176514, 177536, 178374, 179361, 180018, 180544, 182208, 183768, 184128, 186732, 187416, 187488, 190019, 190092, 192348, 196224, 197904, 199472, 199728, 203034, 203112, 203856, 204984, 205933, 206739, 207144, 210021, 212576, 213408, 214396, 216372, 217248, 218652, 220752, 220844, 221312, 222642, 224406, 226176, 227968, 229338, 229824, 232128, 233016, 235352, 236736, 236873, 237832, 239148, 240024, 242079, 244404, 245024, 248976, 249888, 249984, 252288, 252434, 253456, 254448, 256464, 257982, 260026, 262143, 263872, 264771, 266304, 267561, 270027, 270712, 270816, 271808, 273312, 275652, 276192, 280028, 281124, 284544, 285138, 288496, 289664, 291536, 294336, 296856, 299208, 299592, 300979, 304551, 304668, 305784, 310031, 310688, 314496, 318864, 320032, 321594, 322772, 324558, 325872, 327978, 331266, 331968, 333184, 336609, 339264, 341952, 343976, 348192, 349524, 353028, 356748, 358722, 360036, 361088, 364416, 367536, 368256, 373464, 374832, 374976, 378651, 380038, 380184, 384696, 386477, 386973, 390039, 395808, 398944, 399456, 406068, 406224, 407712, 409968, 411866, 413478, 414288, 420042, 425152, 426816, 427707, 428792, 432744, 434496, 437304, 441504, 441688, 445284, 448812, 458676, 459648, 464256, 466032, 470704, 473472, 473746, 475664, 478296, 480048, 482391, 484158, 486837, 488808, 490048, 491967, 496899, 497952, 499776, 504868, 506912, 508896, 512928, 515964, 520052, 524286, 527744, 529542, 532608, 535122, 540054, 541424, 541632, 543616, 546624, 551304, 552384, 558961, 560056, 562248, 564851, 570057, 570276, 576992, 583072, 588672, 593712, 598416, 599184, 601958, 609102, 609336, 611568, 617799, 620062, 621376, 630063, 637728, 640064, 643188, 645544, 649116, 651744, 655956, 662532, 663936, 673218, 678528, 683904, 687952, 696384, 699048, 706056, 710619, 713496, 717444, 720072, 726237, 735072, 746928, 749664, 749952, 757302, 760076, 760368, 769392, 772954, 773946, 780078, 791616, 794313, 797888, 798912, 802683, 812136, 812448, 815424, 819936, 823732, 826956, 828576, 840084, 850304, 853632, 855414, 857584, 865488, 868992, 874608, 883008, 883376, 890568, 897624, 902937, 910091, 913653, 917352, 930093, 932064, 941408, 947492, 951328, 956592, 960096, 964782, 968316, 973674, 977616, 980096, 983934, 993798, 995904, 999552, 1009736, 1013824, 1017792, 1025856, 1031928, 1040104, 1048572, 1049009, 1059084, 1070244, 1080108, 1082848, 1083264, 1093248, 1102608, 1104768, 1117922, 1120112, 1124496, 1129702, 1135953, 1140114, 1140552, 1153984, 1159431, 1160919, 1166144, 1170117, 1187424, 1196832, 1198368, 1203916, 1218204, 1218672, 1223136, 1235598, 1240124, 1242752, 1260126, 1275456, 1280128, 1286376, 1291088, 1298232, 1303488, 1311912, 1325064, 1330133, 1346436, 1375904, 1392768, 1398096, 1412112, 1421238, 1426992, 1434888, 1440144, 1447173, 1452474, 1470144, 1490697, 1493856, 1499328, 1514604, 1520152, 1520736, 1538784, 1545908, 1547892, 1560156, 1583232, 1588626, 1595776, 1597824, 1605366, 1624272, 1624896, 1630848, 1639872, 1647464, 1653912, 1657152, 1676883, 1680168, 1694553, 1710171, 1710828, 1715168, 1730976, 1749216, 1766016, 1766752, 1781136, 1795248, 1805874, 1820182, 1827306, 1834704, 1853397, 1860186, 1864128, 1882816, 1890189, 1894984, 1902656, 1913184, 1920192, 1929564, 1936632, 1947348, 1955232, 1967868, 1987596, 1991808, 2019472, 2027648, 2035584, 2051712, 2063856, 2080208, 2097144, 2098018, 2118168, 2131857, 2140488, 2160216, 2165696, 2170217, 2178711, 2205216, 2235844, 2240224, 2248992, 2259404, 2271906, 2280228, 2281104, 2307968, 2318862, 2321838, 2332288, 2340234, 2374848, 2393664, 2396736, 2407832, 2436408, 2437344, 2446272, 2470247, 2471196, 2480248, 2520252, 2550912, 2572752, 2582176, 2596464, 2606976, 2623824, 2650128, 2660266, 2692872, 2708811, 2730273, 2751808, 2790279, 2796192, 2824224, 2842476, 2853984, 2869776, 2880288, 2894346, 2904948, 2940288, 2981394, 2987712, 2998656, 3029208, 3040304, 3041472, 3077568, 3091816, 3095784, 3120312, 3147027, 3177252, 3210732, 3248544, 3249792, 3279744, 3294928, 3307824, 3314304, 3353766, 3360336, 3389106, 3407859, 3420342, 3421656, 3430336, 3461952, 3478293, 3498432, 3510351, 3533504, 3562272, 3590496, 3611748, 3640364, 3654612, 3669408, 3706794, 3720372, 3728256, 3765632, 3780378, 3789968, 3805312, 3826368, 3840384, 3859128, 3873264, 3894696, 3910464, 3912727, 3935736, 3975192, 3990399, 4030403, 4038944, 4127712, 4160416, 4194288, 4196036, 4236336, 4263714, 4280976, 4320432, 4331392, 4340434, 4357422, 4410432, 4471688, 4480448, 4497984, 4518808, 4543812, 4560456, 4562208, 4637724, 4643676, 4680468, 4749696, 4787328, 4793472, 4815664, 4872816, 4874688, 4892544, 4940494, 4942392, 4960496, 5030649, 5040504, 5083659, 5130513, 5145504, 5164352, 5192928, 5247648, 5300256, 5320532, 5385744, 5417622, 5460546, 5503616, 5560191, 5580558, 5592384, 5648448, 5684952, 5707968, 5739552, 5760576, 5788692, 5809896, 5890589, 5962788, 5975424, 6058416, 6080608, 6082944, 6155136, 6183632, 6191568, 6240624, 6294054, 6354504, 6395571, 6421464, 6497088, 6510651, 6589856, 6615648, 6707532, 6720672, 6778212, 6815718, 6840684, 6843312, 6860672, 6923904, 6956586, 6996864, 7020702, 7067008, 7124544, 7180992, 7223496, 7280728, 7309224, 7338816, 7343063, 7410741, 7413588, 7440744, 7560756, 7579936, 7652736, 7718256, 7746528, 7789392, 7820928, 7825454, 7871472, 7950384, 7980798, 8060806, 8077888, 8126433, 8190819, 8255424, 8320832, 8370837, 8388576, 8392072, 8472672, 8527428, 8561952, 8640864, 8680868, 8714844, 8820864, 8943376, 8960896, 8995968, 9037616, 9087624, 9120912, 9124416, 9275448, 9287352, 9360936, 9441081, 9631328, 9745632, 9749376, 9880988, 9884784, 9920992, 10061298, 10081008, 10167318, 10261026, 10291008, 10328704, 10385856, 10434879, 10495296, 10600512, 10641064, 10771488, 10835244, 10921092, 11120382, 11161116, 11184768, 11296896, 11369904, 11415936, 11479104, 11521152, 11577384, 11619792, 11738181, 11781178, 11925576, 11971197, 12091209, 12116832, 12161216, 12367264, 12383136, 12481248, 12588108, 12709008, 12791142, 12842928, 12994176, 13021302, 13179712, 13231296, 13415064, 13441344, 13556424, 13631436, 13681368, 13686624, 13913172, 14041404, 14249088, 14361984, 14446992, 14561456, 14618448, 14677632, 14686126, 14821482, 14827176, 14881488, 15091947, 15121512, 15159872, 15250977, 15436512, 15493056, 15578784, 15650908, 15742944, 15900768, 15961596, 16121612, 16155776, 16252866, 16381638, 16510848, 16641664, 16741674, 16777152, 16784144, 16945344, 17054856, 17123904, 17281728, 17291729, 17361736, 17429688, 17671767, 17886752, 18075232, 18175248, 18241824, 18248832, 18550896, 18574704, 18721872, 18882162, 19262656, 19491264, 19531953, 19761976, 19769568, 19841984, 20122596, 20162016, 20334636, 20522052, 20582016, 20771712, 20869758, 20990592, 21201024, 21282128, 21542976, 21670488, 21842184, 22029189, 22232223, 22240764, 22322232, 22739808, 22958208, 23154768, 23239584, 23476362, 23562356, 23851152, 23942394, 24182418, 24233664, 24322432, 24572457, 24734528, 24766272, 24962496, 25176216, 25418016, 25582284, 25685856, 26042604, 26359424, 26462592, 26830128, 26882688, 27112848, 27262872, 27362736, 27373248, 27826344, 28082808, 28212821, 28323243, 28893984, 29122912, 29236896, 29372252, 29642964, 29654352, 29762976, 30183894, 30243024, 30319744, 30501954, 30873024, 30986112, 31157568, 31301816, 31485888, 31801536, 31923192, 32243224, 32505732, 32763276, 33483348, 33554304, 33568288, 33890688, 34109712, 34247808, 34563456, 34583458, 34723472, 34859376, 35214543, 35343534, 35773504, 35913591, 36150464, 36273627, 36350496, 36483648, 37101792, 37149408, 37443744, 37764324, 38525312, 38982528, 39063906, 39523952, 39539136, 39683968, 40245192, 40324032, 40669272, 41044104, 41234123, 41739516, 42564256, 43085952, 43340976, 43684368, 44058378, 44464446, 44481528, 44644464, 45479616, 46309536, 46479168, 46952724, 47124712, 47702304, 47884788, 48364836, 48467328, 49144914, 49469056, 49532544, 49924992, 50352432, 50836032, 51164568, 51371712, 51875187, 52085208, 53015301, 53660256, 54225696, 54525744, 54725472, 54746496, 55652688, 56165616, 56425642, 56646486, 57787968, 58245824, 58473792, 58595859, 58744504, 59285928, 59308704, 59525952, 60367788, 60486048, 61003908, 61746048, 62315136, 62603632, 62971776, 63603072, 63846384, 64486448, 65011464, 65526552, 66087567, 66696669, 66966696, 67136576, 68219424, 69166916, 69446944, 69718752, 70429086, 70687068, 71547008, 71827182, 72300928, 72547254, 72700992, 72967296, 74203584, 74298816, 74887488, 75528648, 76577657, 78127812, 79047904, 79078272, 80490384, 80648064, 81338544, 82088208, 82468246, 83479032, 84638463, 85128512, 86681952, 87368736, 88116756, 88928892, 88963056, 89288928, 90959232, 92619072, 92958336, 93905448, 94249424, 95404608, 95769576, 96729672, 98289828, 100704864, 101672064, 102329136, 102743424, 103750374, 104170416, 105643629, 106030602, 107320512, 108451392, 108820881, 109051488, 109450944, 111305376, 112331232, 112851284, 113292972, 115575936, 116491648, 116947584, 117191718, 117489008, 118571856, 118617408, 119051904, 120735576, 120972096, 122007816, 123702369, 125207264, 127692768, 128972896, 130022928, 131053104, 132175134, 133393338, 133933392, 134273152, 136438848, 138333832, 138893888, 139437504, 140858172, 141374136, 143654364, 145094508, 145401984, 148407168, 148597632, 149774976, 151057296, 153155314, 155625561, 156255624, 158095808, 159045903, 160980768, 162677088, 164176416, 164936492, 166958064, 169276926, 170257024, 173363904, 174737472, 176233512, 177857784, 177926112, 178577856, 185238144, 187810896, 188498848, 190809216, 191539152, 193459344, 196579656, 198262701, 201409728, 204658272, 207500748, 208340832, 211287258, 212061204, 214641024, 216902784, 217641762, 218102976, 218901888, 222610752, 224662464, 225702568, 226585944, 229732971, 234383436, 234978016, 237143712, 237234816, 241471152, 241944192, 244015632, 247404738, 250414528, 253915389, 255385536, 257945792, 260045856, 262106208, 264350268, 266786676, 267866784, 272877696, 276667664, 277787776, 278875008, 281716344, 282748272, 287308728, 290189016, 302114592, 306310628, 311251122, 312511248, 316191616, 318091806, 321961536, 325354176, 328352832, 329872984, 333916128, 338553852, 346727808, 349474944, 352467024, 355715568, 355852224, 357155712, 371107107, 375621792, 376997696, 383078304, 386918688, 393159312, 396525402, 402819456, 409316544, 415001496, 416681664, 422574516, 424122408, 435283524, 436205952, 445221504, 449324928, 451405136, 453171888, 459465942, 466876683, 468766872, 469956032, 474287424, 482942304, 488031264, 494809476, 500829056, 507830778, 510771072, 515891584, 520091712, 524212416, 528700536, 533573352, 535733568, 536043599, 553335328, 563432688, 565496544, 574617456, 580378032, 604229184, 612621256, 622502244, 625022496, 636183612, 643923072, 650708352, 656705664, 659745968, 667832256, 677107704, 689198913, 704934048, 711431136, 711704448, 742214214, 751243584, 753995392, 761746167, 766156608, 773837376, 786318624, 793050804, 818633088, 830002992, 833363328, 845149032, 848244816, 870567048, 902810272, 906343776, 918931884, 933753366, 937533744, 939912064, 948574848, 965884608, 976062528, 989618952, 1015661556, 1040183424, 1048424832, 1057401072, 1067146704, 1071467136, 1072087198, 1106670656, 1113321321, 1126865376, 1130993088, 1149234912, 1160756064, 1208458368, 1225242512, 1245004488, 1250044992, 1272367224, 1319491936, 1335664512, 1354215408, 1378397826, 1409868096, 1422862272, 1484428428, 1502487168, 1523492334, 1532313216, 1547674752, 1572637248, 1586101608, 1608130797, 1660005984, 1690298064, 1696489632, 1741134096, 1805620544, 1812687552, 1837863768, 1867506732, 1875067488, 1931769216, 1952125056, 1979237904, 2031323112, 2067596739, 2114802144, 2134293408, 2144174396, 2213341312, 2226642642, 2253730752, 2261986176, 2298469824, 2321512128, 2450485024, 2490008976, 2500089984, 2544734448, 2638983872, 2708430816, 2756795652, 2819736192, 2845724544, 2968856856, 3046984668, 3145274496, 3172203216, 3216261594, 3320011968, 3380596128, 3392979264, 3482268192, 3611241088, 3625375104, 3675727536, 3735013464, 3750134976, 3958475808, 4062646224, 4135193478, 4229604288, 4268586816, 4288348792, 4453285284, 4507461504, 4596939648, 4643024256, 4824392391, 4900970048, 4980017952, 5089468896, 5277967744, 5416861632, 5513591304, 5937713712, 6093969336, 6344406432, 6432523188, 6640023936, 6761192256, 6785958528, 6964536384, 7351455072, 7470026928, 7500269952, 7916951616, 8125292448, 8270386956, 8459208576, 8537173632, 8576697584, 8906570568, 9648784782, 9801940096, 9960035904, 10178937792, 10833723264, 11027182608, 11875427424, 12187938672, 12688812864, 12865046376, 13522384512, 13929072768, 14473177173, 14702910144, 14940053856, 15833903232, 16250584896, 16540773912, 17153395168, 17813141136, 19297569564, 19920071808, 20357875584, 22054365216, 23750854848, 24375877344, 25377625728, 25730092752, 28946354346, 29405820288, 29880107712, 32501169792, 33081547824, 34306790336, 35626282272, 38595139128, 44108730432, 47501709696, 48751754688, 51460185504, 57892708692, 59760215424, 66163095648, 68613580672, 71252564544, 77190278256, 88217460864, 97503509376, 102920371008, 115785417384, 132326191296, 142505129088, 154380556512, 205840742016, 231570834768, 264652382592, 308761113024, 463141669536, 617522226048, 926283339072, 1852566678144]

約数ペア:

[(1, 1852566678144), (2, 926283339072), (3, 617522226048), (4, 463141669536), (6, 308761113024), (7, 264652382592), (8, 231570834768), (9, 205840742016), (12, 154380556512), (13, 142505129088), (14, 132326191296), (16, 115785417384), (18, 102920371008), (19, 97503509376), (21, 88217460864), (24, 77190278256), (26, 71252564544), (27, 68613580672), (28, 66163095648), (31, 59760215424), (32, 57892708692), (36, 51460185504), (38, 48751754688), (39, 47501709696), (42, 44108730432), (48, 38595139128), (52, 35626282272), (54, 34306790336), (56, 33081547824), (57, 32501169792), (62, 29880107712), (63, 29405820288), (64, 28946354346), (72, 25730092752), (73, 25377625728), (76, 24375877344), (78, 23750854848), (84, 22054365216), (91, 20357875584), (93, 19920071808), (96, 19297569564), (104, 17813141136), (108, 17153395168), (112, 16540773912), (114, 16250584896), (117, 15833903232), (124, 14940053856), (126, 14702910144), (128, 14473177173), (133, 13929072768), (137, 13522384512), (144, 12865046376), (146, 12688812864), (152, 12187938672), (156, 11875427424), (168, 11027182608), (171, 10833723264), (182, 10178937792), (186, 9960035904), (189, 9801940096), (192, 9648784782), (208, 8906570568), (216, 8576697584), (217, 8537173632), (219, 8459208576), (224, 8270386956), (228, 8125292448), (234, 7916951616), (247, 7500269952), (248, 7470026928), (252, 7351455072), (266, 6964536384), (273, 6785958528), (274, 6761192256), (279, 6640023936), (288, 6432523188), (292, 6344406432), (304, 6093969336), (312, 5937713712), (336, 5513591304), (342, 5416861632), (351, 5277967744), (364, 5089468896), (372, 4980017952), (378, 4900970048), (384, 4824392391), (399, 4643024256), (403, 4596939648), (411, 4507461504), (416, 4453285284), (432, 4288348792), (434, 4268586816), (438, 4229604288), (448, 4135193478), (456, 4062646224), (468, 3958475808), (494, 3750134976), (496, 3735013464), (504, 3675727536), (511, 3625375104), (513, 3611241088), (532, 3482268192), (546, 3392979264), (548, 3380596128), (558, 3320011968), (576, 3216261594), (584, 3172203216), (589, 3145274496), (608, 3046984668), (624, 2968856856), (651, 2845724544), (657, 2819736192), (672, 2756795652), (684, 2708430816), (702, 2638983872), (728, 2544734448), (741, 2500089984), (744, 2490008976), (756, 2450485024), (798, 2321512128), (806, 2298469824), (819, 2261986176), (822, 2253730752), (832, 2226642642), (837, 2213341312), (864, 2144174396), (868, 2134293408), (876, 2114802144), (896, 2067596739), (912, 2031323112), (936, 1979237904), (949, 1952125056), (959, 1931769216), (988, 1875067488), (992, 1867506732), (1008, 1837863768), (1022, 1812687552), (1026, 1805620544), (1064, 1741134096), (1092, 1696489632), (1096, 1690298064), (1116, 1660005984), (1152, 1608130797), (1168, 1586101608), (1178, 1572637248), (1197, 1547674752), (1209, 1532313216), (1216, 1523492334), (1233, 1502487168), (1248, 1484428428), (1302, 1422862272), (1314, 1409868096), (1344, 1378397826), (1368, 1354215408), (1387, 1335664512), (1404, 1319491936), (1456, 1272367224), (1482, 1250044992), (1488, 1245004488), (1512, 1225242512), (1533, 1208458368), (1596, 1160756064), (1612, 1149234912), (1638, 1130993088), (1644, 1126865376), (1664, 1113321321), (1674, 1106670656), (1728, 1072087198), (1729, 1071467136), (1736, 1067146704), (1752, 1057401072), (1767, 1048424832), (1781, 1040183424), (1824, 1015661556), (1872, 989618952), (1898, 976062528), (1918, 965884608), (1953, 948574848), (1971, 939912064), (1976, 937533744), (1984, 933753366), (2016, 918931884), (2044, 906343776), (2052, 902810272), (2128, 870567048), (2184, 848244816), (2192, 845149032), (2223, 833363328), (2232, 830002992), (2263, 818633088), (2336, 793050804), (2356, 786318624), (2394, 773837376), (2418, 766156608), (2432, 761746167), (2457, 753995392), (2466, 751243584), (2496, 742214214), (2603, 711704448), (2604, 711431136), (2628, 704934048), (2688, 689198913), (2736, 677107704), (2774, 667832256), (2808, 659745968), (2821, 656705664), (2847, 650708352), (2877, 643923072), (2912, 636183612), (2964, 625022496), (2976, 622502244), (3024, 612621256), (3066, 604229184), (3192, 580378032), (3224, 574617456), (3276, 565496544), (3288, 563432688), (3348, 553335328), (3456, 536043599), (3458, 535733568), (3472, 533573352), (3504, 528700536), (3534, 524212416), (3562, 520091712), (3591, 515891584), (3627, 510771072), (3648, 507830778), (3699, 500829056), (3744, 494809476), (3796, 488031264), (3836, 482942304), (3906, 474287424), (3942, 469956032), (3952, 468766872), (3968, 466876683), (4032, 459465942), (4088, 453171888), (4104, 451405136), (4123, 449324928), (4161, 445221504), (4247, 436205952), (4256, 435283524), (4368, 424122408), (4384, 422574516), (4446, 416681664), (4464, 415001496), (4526, 409316544), (4599, 402819456), (4672, 396525402), (4712, 393159312), (4788, 386918688), (4836, 383078304), (4914, 376997696), (4932, 375621792), (4992, 371107107), (5187, 357155712), (5206, 355852224), (5208, 355715568), (5256, 352467024), (5301, 349474944), (5343, 346727808), (5472, 338553852), (5548, 333916128), (5616, 329872984), (5642, 328352832), (5694, 325354176), (5754, 321961536), (5824, 318091806), (5859, 316191616), (5928, 312511248), (5952, 311251122), (6048, 306310628), (6132, 302114592), (6384, 290189016), (6448, 287308728), (6552, 282748272), (6576, 281716344), (6643, 278875008), (6669, 277787776), (6696, 276667664), (6789, 272877696), (6916, 267866784), (6944, 266786676), (7008, 264350268), (7068, 262106208), (7124, 260045856), (7182, 257945792), (7254, 255385536), (7296, 253915389), (7398, 250414528), (7488, 247404738), (7592, 244015632), (7657, 241944192), (7672, 241471152), (7809, 237234816), (7812, 237143712), (7884, 234978016), (7904, 234383436), (8064, 229732971), (8176, 226585944), (8208, 225702568), (8246, 224662464), (8322, 222610752), (8463, 218901888), (8494, 218102976), (8512, 217641762), (8541, 216902784), (8631, 214641024), (8736, 212061204), (8768, 211287258), (8892, 208340832), (8928, 207500748), (9052, 204658272), (9198, 201409728), (9344, 198262701), (9424, 196579656), (9576, 193459344), (9672, 191539152), (9709, 190809216), (9828, 188498848), (9864, 187810896), (10001, 185238144), (10374, 178577856), (10412, 177926112), (10416, 177857784), (10512, 176233512), (10602, 174737472), (10686, 173363904), (10881, 170257024), (10944, 169276926), (11096, 166958064), (11232, 164936492), (11284, 164176416), (11388, 162677088), (11508, 160980768), (11648, 159045903), (11718, 158095808), (11856, 156255624), (11904, 155625561), (12096, 153155314), (12264, 151057296), (12369, 149774976), (12467, 148597632), (12483, 148407168), (12741, 145401984), (12768, 145094508), (12896, 143654364), (13104, 141374136), (13152, 140858172), (13286, 139437504), (13338, 138893888), (13392, 138333832), (13578, 136438848), (13797, 134273152), (13832, 133933392), (13888, 133393338), (14016, 132175134), (14136, 131053104), (14248, 130022928), (14364, 128972896), (14508, 127692768), (14796, 125207264), (14976, 123702369), (15184, 122007816), (15314, 120972096), (15344, 120735576), (15561, 119051904), (15618, 118617408), (15624, 118571856), (15768, 117489008), (15808, 117191718), (15841, 116947584), (15903, 116491648), (16029, 115575936), (16352, 113292972), (16416, 112851284), (16492, 112331232), (16644, 111305376), (16926, 109450944), (16988, 109051488), (17024, 108820881), (17082, 108451392), (17262, 107320512), (17472, 106030602), (17536, 105643629), (17784, 104170416), (17856, 103750374), (18031, 102743424), (18104, 102329136), (18221, 101672064), (18396, 100704864), (18848, 98289828), (19152, 96729672), (19344, 95769576), (19418, 95404608), (19656, 94249424), (19728, 93905448), (19929, 92958336), (20002, 92619072), (20367, 90959232), (20748, 89288928), (20824, 88963056), (20832, 88928892), (21024, 88116756), (21204, 87368736), (21372, 86681952), (21762, 85128512), (21888, 84638463), (22192, 83479032), (22464, 82468246), (22568, 82088208), (22776, 81338544), (22971, 80648064), (23016, 80490384), (23427, 79078272), (23436, 79047904), (23712, 78127812), (24192, 76577657), (24528, 75528648), (24738, 74887488), (24934, 74298816), (24966, 74203584), (25389, 72967296), (25482, 72700992), (25536, 72547254), (25623, 72300928), (25792, 71827182), (25893, 71547008), (26208, 70687068), (26304, 70429086), (26572, 69718752), (26676, 69446944), (26784, 69166916), (27156, 68219424), (27594, 67136576), (27664, 66966696), (27776, 66696669), (28032, 66087567), (28272, 65526552), (28496, 65011464), (28728, 64486448), (29016, 63846384), (29127, 63603072), (29419, 62971776), (29592, 62603632), (29729, 62315136), (30003, 61746048), (30368, 61003908), (30628, 60486048), (30688, 60367788), (31122, 59525952), (31236, 59308704), (31248, 59285928), (31536, 58744504), (31616, 58595859), (31682, 58473792), (31806, 58245824), (32058, 57787968), (32704, 56646486), (32832, 56425642), (32984, 56165616), (33288, 55652688), (33839, 54746496), (33852, 54725472), (33976, 54525744), (34164, 54225696), (34524, 53660256), (34944, 53015301), (35568, 52085208), (35712, 51875187), (36062, 51371712), (36208, 51164568), (36442, 50836032), (36792, 50352432), (37107, 49924992), (37401, 49532544), (37449, 49469056), (37696, 49144914), (38223, 48467328), (38304, 48364836), (38688, 47884788), (38836, 47702304), (39312, 47124712), (39456, 46952724), (39858, 46479168), (40004, 46309536), (40734, 45479616), (41496, 44644464), (41648, 44481528), (41664, 44464446), (42048, 44058378), (42408, 43684368), (42744, 43340976), (42997, 43085952), (43524, 42564256), (44384, 41739516), (44928, 41234123), (45136, 41044104), (45552, 40669272), (45942, 40324032), (46032, 40245192), (46683, 39683968), (46854, 39539136), (46872, 39523952), (47424, 39063906), (47523, 38982528), (48087, 38525312), (49056, 37764324), (49476, 37443744), (49868, 37149408), (49932, 37101792), (50778, 36483648), (50964, 36350496), (51072, 36273627), (51246, 36150464), (51584, 35913591), (51786, 35773504), (52416, 35343534), (52608, 35214543), (53144, 34859376), (53352, 34723472), (53568, 34583458), (53599, 34563456), (54093, 34247808), (54312, 34109712), (54663, 33890688), (55188, 33568288), (55211, 33554304), (55328, 33483348), (56544, 32763276), (56992, 32505732), (57456, 32243224), (58032, 31923192), (58254, 31801536), (58838, 31485888), (59184, 31301816), (59458, 31157568), (59787, 30986112), (60006, 30873024), (60736, 30501954), (61101, 30319744), (61256, 30243024), (61376, 30183894), (62244, 29762976), (62472, 29654352), (62496, 29642964), (63072, 29372252), (63364, 29236896), (63612, 29122912), (64116, 28893984), (65408, 28323243), (65664, 28212821), (65968, 28082808), (66576, 27826344), (67678, 27373248), (67704, 27362736), (67952, 27262872), (68328, 27112848), (68913, 26882688), (69048, 26830128), (70007, 26462592), (70281, 26359424), (71136, 26042604), (72124, 25685856), (72416, 25582284), (72884, 25418016), (73584, 25176216), (74214, 24962496), (74802, 24766272), (74898, 24734528), (75392, 24572457), (76167, 24322432), (76446, 24233664), (76608, 24182418), (77376, 23942394), (77672, 23851152), (78624, 23562356), (78912, 23476362), (79716, 23239584), (80008, 23154768), (80693, 22958208), (81468, 22739808), (82992, 22322232), (83296, 22240764), (83328, 22232223), (84096, 22029189), (84816, 21842184), (85488, 21670488), (85994, 21542976), (87048, 21282128), (87381, 21201024), (88257, 20990592), (88768, 20869758), (89187, 20771712), (90009, 20582016), (90272, 20522052), (91104, 20334636), (91884, 20162016), (92064, 20122596), (93366, 19841984), (93708, 19769568), (93744, 19761976), (94848, 19531953), (95046, 19491264), (96174, 19262656), (98112, 18882162), (98952, 18721872), (99736, 18574704), (99864, 18550896), (101517, 18248832), (101556, 18241824), (101928, 18175248), (102492, 18075232), (103572, 17886752), (104832, 17671767), (106288, 17429688), (106704, 17361736), (107136, 17291729), (107198, 17281728), (108186, 17123904), (108624, 17054856), (109326, 16945344), (110376, 16784144), (110422, 16777152), (110656, 16741674), (111321, 16641664), (112203, 16510848), (113088, 16381638), (113984, 16252866), (114669, 16155776), (114912, 16121612), (116064, 15961596), (116508, 15900768), (117676, 15742944), (118368, 15650908), (118916, 15578784), (119574, 15493056), (120012, 15436512), (121472, 15250977), (122202, 15159872), (122512, 15121512), (122752, 15091947), (124488, 14881488), (124944, 14827176), (124992, 14821482), (126144, 14686126), (126217, 14677632), (126728, 14618448), (127224, 14561456), (128232, 14446992), (128991, 14361984), (130013, 14249088), (131936, 14041404), (133152, 13913172), (135356, 13686624), (135408, 13681368), (135904, 13631436), (136656, 13556424), (137826, 13441344), (138096, 13415064), (140014, 13231296), (140562, 13179712), (142272, 13021302), (142569, 12994176), (144248, 12842928), (144832, 12791142), (145768, 12709008), (147168, 12588108), (148428, 12481248), (149604, 12383136), (149796, 12367264), (152334, 12161216), (152892, 12116832), (153216, 12091209), (154752, 11971197), (155344, 11925576), (157248, 11781178), (157824, 11738181), (159432, 11619792), (160016, 11577384), (160797, 11521152), (161386, 11479104), (162279, 11415936), (162936, 11369904), (163989, 11296896), (165633, 11184768), (165984, 11161116), (166592, 11120382), (169632, 10921092), (170976, 10835244), (171988, 10771488), (174096, 10641064), (174762, 10600512), (176514, 10495296), (177536, 10434879), (178374, 10385856), (179361, 10328704), (180018, 10291008), (180544, 10261026), (182208, 10167318), (183768, 10081008), (184128, 10061298), (186732, 9920992), (187416, 9884784), (187488, 9880988), (190019, 9749376), (190092, 9745632), (192348, 9631328), (196224, 9441081), (197904, 9360936), (199472, 9287352), (199728, 9275448), (203034, 9124416), (203112, 9120912), (203856, 9087624), (204984, 9037616), (205933, 8995968), (206739, 8960896), (207144, 8943376), (210021, 8820864), (212576, 8714844), (213408, 8680868), (214396, 8640864), (216372, 8561952), (217248, 8527428), (218652, 8472672), (220752, 8392072), (220844, 8388576), (221312, 8370837), (222642, 8320832), (224406, 8255424), (226176, 8190819), (227968, 8126433), (229338, 8077888), (229824, 8060806), (232128, 7980798), (233016, 7950384), (235352, 7871472), (236736, 7825454), (236873, 7820928), (237832, 7789392), (239148, 7746528), (240024, 7718256), (242079, 7652736), (244404, 7579936), (245024, 7560756), (248976, 7440744), (249888, 7413588), (249984, 7410741), (252288, 7343063), (252434, 7338816), (253456, 7309224), (254448, 7280728), (256464, 7223496), (257982, 7180992), (260026, 7124544), (262143, 7067008), (263872, 7020702), (264771, 6996864), (266304, 6956586), (267561, 6923904), (270027, 6860672), (270712, 6843312), (270816, 6840684), (271808, 6815718), (273312, 6778212), (275652, 6720672), (276192, 6707532), (280028, 6615648), (281124, 6589856), (284544, 6510651), (285138, 6497088), (288496, 6421464), (289664, 6395571), (291536, 6354504), (294336, 6294054), (296856, 6240624), (299208, 6191568), (299592, 6183632), (300979, 6155136), (304551, 6082944), (304668, 6080608), (305784, 6058416), (310031, 5975424), (310688, 5962788), (314496, 5890589), (318864, 5809896), (320032, 5788692), (321594, 5760576), (322772, 5739552), (324558, 5707968), (325872, 5684952), (327978, 5648448), (331266, 5592384), (331968, 5580558), (333184, 5560191), (336609, 5503616), (339264, 5460546), (341952, 5417622), (343976, 5385744), (348192, 5320532), (349524, 5300256), (353028, 5247648), (356748, 5192928), (358722, 5164352), (360036, 5145504), (361088, 5130513), (364416, 5083659), (367536, 5040504), (368256, 5030649), (373464, 4960496), (374832, 4942392), (374976, 4940494), (378651, 4892544), (380038, 4874688), (380184, 4872816), (384696, 4815664), (386477, 4793472), (386973, 4787328), (390039, 4749696), (395808, 4680468), (398944, 4643676), (399456, 4637724), (406068, 4562208), (406224, 4560456), (407712, 4543812), (409968, 4518808), (411866, 4497984), (413478, 4480448), (414288, 4471688), (420042, 4410432), (425152, 4357422), (426816, 4340434), (427707, 4331392), (428792, 4320432), (432744, 4280976), (434496, 4263714), (437304, 4236336), (441504, 4196036), (441688, 4194288), (445284, 4160416), (448812, 4127712), (458676, 4038944), (459648, 4030403), (464256, 3990399), (466032, 3975192), (470704, 3935736), (473472, 3912727), (473746, 3910464), (475664, 3894696), (478296, 3873264), (480048, 3859128), (482391, 3840384), (484158, 3826368), (486837, 3805312), (488808, 3789968), (490048, 3780378), (491967, 3765632), (496899, 3728256), (497952, 3720372), (499776, 3706794), (504868, 3669408), (506912, 3654612), (508896, 3640364), (512928, 3611748), (515964, 3590496), (520052, 3562272), (524286, 3533504), (527744, 3510351), (529542, 3498432), (532608, 3478293), (535122, 3461952), (540054, 3430336), (541424, 3421656), (541632, 3420342), (543616, 3407859), (546624, 3389106), (551304, 3360336), (552384, 3353766), (558961, 3314304), (560056, 3307824), (562248, 3294928), (564851, 3279744), (570057, 3249792), (570276, 3248544), (576992, 3210732), (583072, 3177252), (588672, 3147027), (593712, 3120312), (598416, 3095784), (599184, 3091816), (601958, 3077568), (609102, 3041472), (609336, 3040304), (611568, 3029208), (617799, 2998656), (620062, 2987712), (621376, 2981394), (630063, 2940288), (637728, 2904948), (640064, 2894346), (643188, 2880288), (645544, 2869776), (649116, 2853984), (651744, 2842476), (655956, 2824224), (662532, 2796192), (663936, 2790279), (673218, 2751808), (678528, 2730273), (683904, 2708811), (687952, 2692872), (696384, 2660266), (699048, 2650128), (706056, 2623824), (710619, 2606976), (713496, 2596464), (717444, 2582176), (720072, 2572752), (726237, 2550912), (735072, 2520252), (746928, 2480248), (749664, 2471196), (749952, 2470247), (757302, 2446272), (760076, 2437344), (760368, 2436408), (769392, 2407832), (772954, 2396736), (773946, 2393664), (780078, 2374848), (791616, 2340234), (794313, 2332288), (797888, 2321838), (798912, 2318862), (802683, 2307968), (812136, 2281104), (812448, 2280228), (815424, 2271906), (819936, 2259404), (823732, 2248992), (826956, 2240224), (828576, 2235844), (840084, 2205216), (850304, 2178711), (853632, 2170217), (855414, 2165696), (857584, 2160216), (865488, 2140488), (868992, 2131857), (874608, 2118168), (883008, 2098018), (883376, 2097144), (890568, 2080208), (897624, 2063856), (902937, 2051712), (910091, 2035584), (913653, 2027648), (917352, 2019472), (930093, 1991808), (932064, 1987596), (941408, 1967868), (947492, 1955232), (951328, 1947348), (956592, 1936632), (960096, 1929564), (964782, 1920192), (968316, 1913184), (973674, 1902656), (977616, 1894984), (980096, 1890189), (983934, 1882816), (993798, 1864128), (995904, 1860186), (999552, 1853397), (1009736, 1834704), (1013824, 1827306), (1017792, 1820182), (1025856, 1805874), (1031928, 1795248), (1040104, 1781136), (1048572, 1766752), (1049009, 1766016), (1059084, 1749216), (1070244, 1730976), (1080108, 1715168), (1082848, 1710828), (1083264, 1710171), (1093248, 1694553), (1102608, 1680168), (1104768, 1676883), (1117922, 1657152), (1120112, 1653912), (1124496, 1647464), (1129702, 1639872), (1135953, 1630848), (1140114, 1624896), (1140552, 1624272), (1153984, 1605366), (1159431, 1597824), (1160919, 1595776), (1166144, 1588626), (1170117, 1583232), (1187424, 1560156), (1196832, 1547892), (1198368, 1545908), (1203916, 1538784), (1218204, 1520736), (1218672, 1520152), (1223136, 1514604), (1235598, 1499328), (1240124, 1493856), (1242752, 1490697), (1260126, 1470144), (1275456, 1452474), (1280128, 1447173), (1286376, 1440144), (1291088, 1434888), (1298232, 1426992), (1303488, 1421238), (1311912, 1412112), (1325064, 1398096), (1330133, 1392768), (1346436, 1375904)]