4634916346368

素因数分解:

$2^9\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^2\times {\mathrm{197}}^1$

素因数の和:327

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 23, 24, 27, 28, 31, 32, 33, 36, 42, 44, 46, 48, 54, 56, 62, 63, 64, 66, 69, 72, 77, 84, 88, 92, 93, 96, 99, 108, 112, 124, 126, 128, 132, 138, 144, 154, 161, 168, 176, 184, 186, 189, 192, 197, 198, 207, 216, 217, 224, 231, 248, 252, 253, 256, 264, 276, 279, 288, 297, 308, 322, 336, 341, 352, 368, 372, 378, 384, 394, 396, 414, 432, 434, 448, 462, 483, 496, 504, 506, 512, 528, 552, 558, 576, 591, 594, 616, 621, 644, 651, 672, 682, 693, 704, 713, 736, 744, 756, 759, 768, 788, 792, 828, 837, 864, 868, 896, 924, 961, 966, 992, 1008, 1012, 1023, 1056, 1104, 1116, 1152, 1182, 1188, 1232, 1242, 1288, 1302, 1344, 1364, 1379, 1386, 1408, 1426, 1449, 1472, 1488, 1512, 1518, 1536, 1576, 1584, 1656, 1674, 1728, 1736, 1771, 1773, 1792, 1848, 1922, 1932, 1953, 1984, 2016, 2024, 2046, 2079, 2112, 2139, 2167, 2208, 2232, 2277, 2304, 2364, 2376, 2387, 2464, 2484, 2576, 2604, 2688, 2728, 2758, 2772, 2816, 2852, 2883, 2898, 2944, 2976, 3024, 3036, 3069, 3152, 3168, 3312, 3348, 3456, 3472, 3542, 3546, 3584, 3696, 3844, 3864, 3906, 3968, 4032, 4048, 4092, 4137, 4158, 4224, 4278, 4334, 4347, 4416, 4464, 4531, 4554, 4608, 4728, 4752, 4774, 4928, 4968, 4991, 5152, 5208, 5313, 5319, 5376, 5456, 5516, 5544, 5632, 5704, 5766, 5796, 5859, 5888, 5952, 6048, 6072, 6107, 6138, 6304, 6336, 6417, 6501, 6624, 6696, 6727, 6831, 6912, 6944, 7084, 7092, 7161, 7392, 7688, 7728, 7812, 7843, 7936, 8064, 8096, 8184, 8274, 8316, 8448, 8556, 8649, 8668, 8694, 8832, 8928, 9062, 9108, 9207, 9456, 9504, 9548, 9856, 9936, 9982, 10304, 10416, 10571, 10626, 10638, 10752, 10912, 11032, 11088, 11408, 11532, 11592, 11718, 11776, 11904, 12096, 12144, 12214, 12276, 12411, 12608, 12672, 12834, 13002, 13248, 13392, 13454, 13593, 13662, 13824, 13888, 14168, 14184, 14322, 14784, 14973, 15169, 15376, 15456, 15624, 15686, 15872, 15939, 16128, 16192, 16368, 16548, 16632, 16896, 17112, 17298, 17336, 17388, 17664, 17856, 18124, 18216, 18321, 18414, 18912, 19008, 19096, 19251, 19503, 19712, 19872, 19964, 20181, 20608, 20832, 21142, 21252, 21276, 21483, 21824, 22064, 22103, 22176, 22816, 23064, 23184, 23436, 23529, 23808, 24192, 24288, 24428, 24552, 24822, 25216, 25344, 25668, 25947, 26004, 26496, 26784, 26908, 27186, 27324, 27776, 28336, 28368, 28644, 29568, 29946, 30338, 30752, 30912, 31248, 31372, 31713, 31717, 31878, 32256, 32384, 32736, 33096, 33264, 34224, 34596, 34672, 34776, 35328, 35712, 36248, 36432, 36642, 36828, 37233, 37824, 38016, 38192, 38502, 39006, 39424, 39744, 39928, 40362, 40779, 41216, 41664, 42284, 42504, 42552, 42749, 42966, 43648, 44128, 44206, 44352, 44919, 45507, 45632, 46128, 46368, 46872, 47058, 47616, 47817, 48384, 48576, 48856, 49104, 49644, 49841, 50432, 50688, 51336, 51894, 52008, 52992, 53568, 53816, 54372, 54648, 54901, 54963, 55552, 56672, 56736, 57288, 58509, 59136, 59892, 60543, 60676, 61504, 61824, 62496, 62744, 63426, 63434, 63756, 64449, 64768, 65472, 66192, 66309, 66528, 67177, 68448, 69192, 69344, 69552, 70587, 71424, 72496, 72864, 73284, 73656, 73997, 74466, 75648, 76032, 76384, 77004, 78012, 79488, 79856, 80724, 81558, 82432, 83328, 84568, 85008, 85104, 85498, 85932, 87296, 88256, 88412, 88704, 89838, 91014, 91264, 92256, 92736, 93744, 94116, 95139, 95151, 95634, 96768, 97152, 97712, 98208, 99288, 99682, 100864, 102672, 103788, 104016, 105984, 107136, 107632, 108744, 109296, 109802, 109926, 111104, 113344, 113472, 114576, 117018, 118272, 119784, 121086, 121352, 122337, 123008, 123648, 124992, 125488, 126852, 126868, 127512, 128247, 128898, 129536, 130944, 132384, 132618, 133056, 134354, 134757, 136521, 136896, 138384, 138688, 139104, 140461, 141174, 142848, 144992, 145728, 146568, 147312, 147994, 148932, 149523, 151296, 152064, 152768, 154008, 154721, 156024, 158976, 159712, 161448, 163116, 164703, 164889, 166656, 169136, 170016, 170208, 170996, 171864, 174592, 176512, 176824, 177408, 179676, 181629, 182028, 182528, 184512, 185472, 187488, 188232, 189317, 190278, 190302, 191268, 194304, 195424, 196416, 198576, 198927, 199364, 201531, 205344, 207576, 208032, 211761, 214272, 215264, 217488, 218592, 219604, 219852, 221991, 226688, 226944, 229152, 234036, 239568, 242172, 242704, 243133, 244674, 246016, 247296, 249984, 250976, 253704, 253736, 255024, 256494, 257796, 261888, 264768, 265236, 266112, 268708, 269514, 273042, 273792, 276768, 277376, 278208, 280922, 282348, 285417, 285453, 289984, 291456, 293136, 294624, 295988, 297864, 299046, 302592, 305536, 308016, 309442, 312048, 317952, 319424, 322896, 326232, 329406, 329778, 333312, 338272, 340032, 340416, 341992, 343728, 348887, 353024, 353648, 354816, 359352, 363258, 364056, 365056, 369024, 370944, 374976, 376464, 378634, 380556, 380604, 382536, 384741, 388608, 390848, 392832, 397152, 397854, 398728, 403062, 409563, 410688, 415152, 416064, 421383, 423522, 428544, 430528, 434976, 437184, 439208, 439704, 443982, 448569, 453376, 453888, 458304, 464163, 468072, 470239, 479136, 484344, 485408, 486266, 489348, 492032, 494109, 499968, 501952, 507408, 507472, 510048, 512988, 515592, 523776, 529536, 530472, 532224, 537416, 539028, 546084, 547584, 553536, 554752, 556416, 561844, 564696, 567951, 570834, 570906, 579968, 582912, 586272, 589248, 591976, 595728, 596781, 598092, 604593, 611072, 616032, 618884, 624096, 638848, 645792, 652464, 658812, 659556, 665973, 676544, 680064, 680832, 683984, 687456, 697774, 706048, 707296, 718704, 726516, 728112, 729399, 738048, 741888, 749952, 752928, 757268, 761112, 761208, 765072, 769482, 781696, 785664, 794304, 795708, 797456, 806124, 819126, 821376, 830304, 832128, 842766, 847044, 856359, 861056, 869952, 874368, 878416, 879408, 887964, 897138, 906752, 907776, 916608, 928326, 936144, 940478, 958272, 968688, 970816, 972532, 978696, 983227, 988218, 999936, 1003904, 1014816, 1014944, 1020096, 1025976, 1031184, 1046661, 1059072, 1060944, 1064448, 1074832, 1078056, 1092168, 1095168, 1107072, 1109504, 1112832, 1123688, 1129392, 1135902, 1141668, 1141812, 1154223, 1159936, 1165824, 1172544, 1178496, 1183952, 1191456, 1193562, 1196184, 1209186, 1222144, 1232064, 1237768, 1248192, 1264149, 1277696, 1291584, 1304928, 1317624, 1319112, 1325219, 1331946, 1345707, 1353088, 1360128, 1361664, 1367968, 1374912, 1392489, 1395548, 1410717, 1414592, 1437408, 1453032, 1456224, 1458798, 1476096, 1482327, 1499904, 1505856, 1514536, 1522224, 1522416, 1530144, 1538964, 1545071, 1563392, 1571328, 1588608, 1591416, 1594912, 1612248, 1638252, 1642752, 1660608, 1664256, 1685532, 1694088, 1701931, 1703853, 1712718, 1722112, 1739904, 1748736, 1756832, 1758816, 1775928, 1794276, 1813779, 1833216, 1856652, 1872288, 1880956, 1916544, 1937376, 1941632, 1945064, 1957392, 1966454, 1976436, 1997919, 2007808, 2029632, 2029888, 2040192, 2051952, 2062368, 2082487, 2093322, 2118144, 2121888, 2149664, 2156112, 2184336, 2188197, 2214144, 2225664, 2247376, 2258784, 2271804, 2283336, 2283624, 2308446, 2319872, 2345088, 2356992, 2367904, 2382912, 2387124, 2392368, 2418372, 2464128, 2475536, 2496384, 2528298, 2555392, 2583168, 2609856, 2635248, 2638224, 2650438, 2663892, 2691414, 2706176, 2720256, 2723328, 2735936, 2749824, 2784978, 2791096, 2821434, 2829184, 2874816, 2906064, 2912448, 2917596, 2949681, 2964654, 2999808, 3011712, 3029072, 3044448, 3044832, 3060288, 3077928, 3090142, 3126784, 3139983, 3177216, 3182832, 3189824, 3224496, 3276504, 3285504, 3321216, 3328512, 3371064, 3388176, 3403862, 3407706, 3425436, 3444224, 3479808, 3497472, 3513664, 3517632, 3551856, 3588552, 3627558, 3666432, 3713304, 3744576, 3761912, 3792447, 3833088, 3874752, 3883264, 3890128, 3914784, 3932908, 3952872, 3975657, 3995838, 4015616, 4059264, 4059776, 4080384, 4103904, 4124736, 4164974, 4177467, 4186644, 4232151, 4243776, 4299328, 4312224, 4354291, 4368672, 4376394, 4428288, 4494752, 4517568, 4543608, 4566672, 4567248, 4616892, 4635213, 4690176, 4713984, 4735808, 4765824, 4774248, 4784736, 4836744, 4928256, 4951072, 4992768, 5056596, 5105793, 5111559, 5166336, 5219712, 5270496, 5276448, 5300876, 5327784, 5382828, 5412352, 5471872, 5499648, 5569956, 5582192, 5642868, 5658368, 5749632, 5812128, 5824896, 5835192, 5899362, 5929308, 6023424, 6058144, 6088896, 6089664, 6120576, 6155856, 6180284, 6247461, 6279966, 6354432, 6365664, 6379648, 6448992, 6553008, 6564591, 6642432, 6742128, 6776352, 6807724, 6815412, 6850872, 6959616, 7027328, 7035264, 7103712, 7177104, 7255116, 7426608, 7489152, 7523824, 7584894, 7666176, 7749504, 7766528, 7780256, 7829568, 7865816, 7905744, 7951314, 7991676, 8118528, 8119552, 8160768, 8207808, 8249472, 8329948, 8354934, 8373288, 8464302, 8487552, 8598656, 8624448, 8708582, 8737344, 8752788, 8849043, 8989504, 9035136, 9087216, 9133344, 9134496, 9233784, 9270426, 9380352, 9419949, 9471616, 9531648, 9548496, 9569472, 9673488, 9856512, 9902144, 9985536, 10113192, 10211586, 10223118, 10332672, 10439424, 10540992, 10552896, 10601752, 10655568, 10765656, 10815497, 10943744, 10999296, 11139912, 11164384, 11285736, 11316736, 11499264, 11624256, 11649792, 11670384, 11798724, 11858616, 11926971, 12046848, 12116288, 12177792, 12179328, 12241152, 12311712, 12360568, 12494922, 12559932, 12696453, 12731328, 12759296, 12897984, 13062873, 13106016, 13129182, 13284864, 13484256, 13552704, 13615448, 13630824, 13701744, 13905639, 14054656, 14070528, 14207424, 14354208, 14510232, 14577409, 14853216, 14978304, 15047648, 15169788, 15317379, 15499008, 15560512, 15659136, 15731632, 15811488, 15902628, 15983352, 16237056, 16239104, 16415616, 16498944, 16659896, 16709868, 16746576, 16928604, 16975104, 17197312, 17248896, 17417164, 17474688, 17505576, 17698086, 17979008, 18070272, 18174432, 18266688, 18268992, 18467568, 18540852, 18742383, 18839898, 18943232, 19063296, 19096992, 19138944, 19346976, 19804288, 20226384, 20423172, 20446236, 20878848, 21081984, 21105792, 21203504, 21311136, 21531312, 21630994, 21887488, 22279824, 22328768, 22571472, 22998528, 23248512, 23299584, 23340768, 23597448, 23717232, 23853942, 24232576, 24355584, 24358656, 24482304, 24623424, 24721136, 24989844, 25119864, 25392906, 25462656, 25518592, 25795968, 26125746, 26212032, 26258364, 26547129, 26968512, 27105408, 27230896, 27261648, 27403488, 27811278, 28109312, 28141056, 28414848, 28708416, 29020464, 29154818, 29706432, 29956608, 30095296, 30339576, 30480037, 30634758, 30998016, 31121024, 31318272, 31463264, 31622976, 31805256, 31966704, 32446491, 32831232, 32997888, 33319792, 33419736, 33493152, 33857208, 33950208, 34394624, 34497792, 34834328, 34949376, 35011152, 35396172, 35780913, 35958016, 36140544, 36348864, 36533376, 36537984, 36935136, 37081704, 37484766, 37679796, 37886464, 38193984, 38277888, 38693952, 39188619, 39608576, 40452768, 40846344, 40892472, 41716917, 42163968, 42211584, 42407008, 42622272, 43062624, 43261988, 43732227, 44559648, 44657536, 45142944, 45952137, 46497024, 46681536, 47194896, 47434464, 47707884, 47897201, 48465152, 48711168, 48717312, 49246848, 49442272, 49979688, 50239728, 50785812, 50925312, 51591936, 52251492, 52424064, 52516728, 53094258, 53937024, 54210816, 54461792, 54523296, 54806976, 55622556, 56227149, 56829696, 57416832, 58040928, 58309636, 59412864, 60190592, 60679152, 60960074, 61269516, 62242048, 62636544, 62926528, 63245952, 63610512, 63933408, 64892982, 65662464, 66639584, 66839472, 66986304, 67714416, 68995584, 69668656, 69898752, 70022304, 70792344, 71561826, 71916032, 72697728, 73066752, 73075968, 73870272, 74163408, 74969532, 75359592, 76387968, 76555776, 77387904, 78377238, 79217152, 80905536, 81692688, 81784944, 83433834, 84327936, 84423168, 84814016, 85244544, 86125248, 86523976, 87464454, 89119296, 89315072, 90285888, 91440111, 91904274, 92994048, 93363072, 94389792, 94868928, 95415768, 95794402, 96930304, 97339473, 98493696, 98884544, 99959376, 100479456, 101571624, 101850624, 103183872, 104502984, 104848128, 105033456, 106188516, 107874048, 108421632, 108923584, 109046592, 109613952, 111245112, 112454298, 113659392, 114833664, 116081856, 116619272, 117565857, 118825728, 120381184, 121358304, 121920148, 122539032, 124484096, 125853056, 126491904, 127221024, 127866816, 129785964, 131196681, 133279168, 133678944, 133972608, 135428832, 139337312, 140044608, 141584688, 143123652, 143691603, 145395456, 146133504, 146151936, 147740544, 148326816, 149939064, 150719184, 152775936, 154775808, 156754476, 161811072, 163385376, 163569888, 166867668, 169628032, 170489088, 172250496, 173047952, 174928908, 178238592, 178630144, 180571776, 182880222, 183808548, 186726144, 188779584, 189737856, 190831536, 191588804, 194678946, 196987392, 197769088, 199918752, 200958912, 203143248, 209005968, 209696256, 210066912, 212377032, 215748096, 217847168, 218093184, 219227904, 222490224, 224908596, 229667328, 232163712, 233238544, 235131714, 237651456, 240762368, 242716608, 243840296, 245078064, 251706112, 252983808, 254442048, 255733632, 259571928, 262393362, 266558336, 267357888, 267945216, 270857664, 274320333, 278674624, 280089216, 283169376, 286247304, 287383206, 290790912, 292018419, 295481088, 296653632, 299878128, 301438368, 305551872, 309551616, 313508952, 323622144, 326770752, 327139776, 333735336, 335280407, 339256064, 340978176, 344500992, 346095904, 349857816, 356477184, 361143552, 365760444, 367617096, 373452288, 377559168, 379475712, 381663072, 383177608, 389357892, 393590043, 395538176, 399837504, 401917824, 406286496, 418011936, 420133824, 424754064, 431074809, 435694336, 436186368, 438455808, 444980448, 449817192, 464327424, 466477088, 470263428, 485433216, 487680592, 490156128, 503412224, 508884096, 511467264, 519143856, 524786724, 533116672, 534715776, 535890432, 541715328, 548640666, 557349248, 560178432, 566338752, 572494608, 574766412, 584036838, 590962176, 593307264, 599756256, 602876736, 627017904, 647244288, 653541504, 654279552, 667470672, 670560814, 678512128, 689001984, 692191808, 699715632, 712954368, 722287104, 731520888, 735234192, 755118336, 758951424, 763326144, 766355216, 778715784, 787180086, 791076352, 799675008, 803835648, 812572992, 822960999, 836023872, 840267648, 849508128, 862149618, 871388672, 872372736, 889960896, 899634384, 928654848, 932954176, 940526856, 970866432, 975361184, 980312256, 1005841221, 1017768192, 1022934528, 1038287712, 1049573448, 1066233344, 1069431552, 1083430656, 1097281332, 1114698496, 1120356864, 1132677504, 1144989216, 1149532824, 1168073676, 1186614528, 1199512512, 1205753472, 1254035808, 1293224427, 1307083008, 1308559104, 1334941344, 1341121628, 1384383616, 1399431264, 1463041776, 1470468384, 1510236672, 1526652288, 1532710432, 1557431568, 1574360172, 1599350016, 1607671296, 1625145984, 1645921998, 1672047744, 1680535296, 1699016256, 1724299236, 1779921792, 1799268768, 1865908352, 1881053712, 1941732864, 1950722368, 1960624512, 2011682442, 2035536384, 2076575424, 2099146896, 2138863104, 2166861312, 2194562664, 2229396992, 2265355008, 2289978432, 2299065648, 2336147352, 2373229056, 2399025024, 2411506944, 2508071616, 2586448854, 2614166016, 2617118208, 2669882688, 2682243256, 2768767232, 2798862528, 2926083552, 2940936768, 3017523663, 3053304576, 3065420864, 3114863136, 3148720344, 3198700032, 3250291968, 3291843996, 3344095488, 3361070592, 3398032512, 3448598472, 3559843584, 3598537536, 3731816704, 3762107424, 3901444736, 3921249024, 4023364884, 4153150848, 4198293792, 4389125328, 4530710016, 4579956864, 4598131296, 4672294704, 4798050048, 4823013888, 5016143232, 5172897708, 5339765376, 5364486512, 5537534464, 5597725056, 5852167104, 5881873536, 6035047326, 6106609152, 6130841728, 6229726272, 6297440688, 6500583936, 6583687992, 6688190976, 6796065024, 6897196944, 7119687168, 7197075072, 7463633408, 7524214848, 7802889472, 7842498048, 8046729768, 8306301696, 8396587584, 8778250656, 9052570989, 9159913728, 9196262592, 9344589408, 9596100096, 10032286464, 10345795416, 10679530752, 10728973024, 11195450112, 11704334208, 11763747072, 12070094652, 12261683456, 12459452544, 12594881376, 13167375984, 13592130048, 13794393888, 14394150144, 15048429696, 15605778944, 16093459536, 16612603392, 16793175168, 17556501312, 18105141978, 18319827456, 18392525184, 18689178816, 20064572928, 20691590832, 21359061504, 21457946048, 22390900224, 23408668416, 23527494144, 24140189304, 24523366912, 24918905088, 25189762752, 26334751968, 27588787776, 28788300288, 30096859392, 32186919072, 33586350336, 35113002624, 36210283956, 36785050368, 37378357632, 41383181664, 42915892096, 46817336832, 48280378608, 49837810176, 50379525504, 52669503936, 55177575552, 60193718784, 64373838144, 67172700672, 70226005248, 72420567912, 73570100736, 74756715264, 82766363328, 85831784192, 96560757216, 100759051008, 105339007872, 110355151104, 128747676288, 140452010496, 144841135824, 149513430528, 165532726656, 171663568384, 193121514432, 201518102016, 210678015744, 220710302208, 257495352576, 289682271648, 331065453312, 386243028864, 421356031488, 514990705152, 579364543296, 662130906624, 772486057728, 1158729086592, 1544972115456, 2317458173184, 4634916346368]

約数ペア:

[(1, 4634916346368), (2, 2317458173184), (3, 1544972115456), (4, 1158729086592), (6, 772486057728), (7, 662130906624), (8, 579364543296), (9, 514990705152), (11, 421356031488), (12, 386243028864), (14, 331065453312), (16, 289682271648), (18, 257495352576), (21, 220710302208), (22, 210678015744), (23, 201518102016), (24, 193121514432), (27, 171663568384), (28, 165532726656), (31, 149513430528), (32, 144841135824), (33, 140452010496), (36, 128747676288), (42, 110355151104), (44, 105339007872), (46, 100759051008), (48, 96560757216), (54, 85831784192), (56, 82766363328), (62, 74756715264), (63, 73570100736), (64, 72420567912), (66, 70226005248), (69, 67172700672), (72, 64373838144), (77, 60193718784), (84, 55177575552), (88, 52669503936), (92, 50379525504), (93, 49837810176), (96, 48280378608), (99, 46817336832), (108, 42915892096), (112, 41383181664), (124, 37378357632), (126, 36785050368), (128, 36210283956), (132, 35113002624), (138, 33586350336), (144, 32186919072), (154, 30096859392), (161, 28788300288), (168, 27588787776), (176, 26334751968), (184, 25189762752), (186, 24918905088), (189, 24523366912), (192, 24140189304), (197, 23527494144), (198, 23408668416), (207, 22390900224), (216, 21457946048), (217, 21359061504), (224, 20691590832), (231, 20064572928), (248, 18689178816), (252, 18392525184), (253, 18319827456), (256, 18105141978), (264, 17556501312), (276, 16793175168), (279, 16612603392), (288, 16093459536), (297, 15605778944), (308, 15048429696), (322, 14394150144), (336, 13794393888), (341, 13592130048), (352, 13167375984), (368, 12594881376), (372, 12459452544), (378, 12261683456), (384, 12070094652), (394, 11763747072), (396, 11704334208), (414, 11195450112), (432, 10728973024), (434, 10679530752), (448, 10345795416), (462, 10032286464), (483, 9596100096), (496, 9344589408), (504, 9196262592), (506, 9159913728), (512, 9052570989), (528, 8778250656), (552, 8396587584), (558, 8306301696), (576, 8046729768), (591, 7842498048), (594, 7802889472), (616, 7524214848), (621, 7463633408), (644, 7197075072), (651, 7119687168), (672, 6897196944), (682, 6796065024), (693, 6688190976), (704, 6583687992), (713, 6500583936), (736, 6297440688), (744, 6229726272), (756, 6130841728), (759, 6106609152), (768, 6035047326), (788, 5881873536), (792, 5852167104), (828, 5597725056), (837, 5537534464), (864, 5364486512), (868, 5339765376), (896, 5172897708), (924, 5016143232), (961, 4823013888), (966, 4798050048), (992, 4672294704), (1008, 4598131296), (1012, 4579956864), (1023, 4530710016), (1056, 4389125328), (1104, 4198293792), (1116, 4153150848), (1152, 4023364884), (1182, 3921249024), (1188, 3901444736), (1232, 3762107424), (1242, 3731816704), (1288, 3598537536), (1302, 3559843584), (1344, 3448598472), (1364, 3398032512), (1379, 3361070592), (1386, 3344095488), (1408, 3291843996), (1426, 3250291968), (1449, 3198700032), (1472, 3148720344), (1488, 3114863136), (1512, 3065420864), (1518, 3053304576), (1536, 3017523663), (1576, 2940936768), (1584, 2926083552), (1656, 2798862528), (1674, 2768767232), (1728, 2682243256), (1736, 2669882688), (1771, 2617118208), (1773, 2614166016), (1792, 2586448854), (1848, 2508071616), (1922, 2411506944), (1932, 2399025024), (1953, 2373229056), (1984, 2336147352), (2016, 2299065648), (2024, 2289978432), (2046, 2265355008), (2079, 2229396992), (2112, 2194562664), (2139, 2166861312), (2167, 2138863104), (2208, 2099146896), (2232, 2076575424), (2277, 2035536384), (2304, 2011682442), (2364, 1960624512), (2376, 1950722368), (2387, 1941732864), (2464, 1881053712), (2484, 1865908352), (2576, 1799268768), (2604, 1779921792), (2688, 1724299236), (2728, 1699016256), (2758, 1680535296), (2772, 1672047744), (2816, 1645921998), (2852, 1625145984), (2883, 1607671296), (2898, 1599350016), (2944, 1574360172), (2976, 1557431568), (3024, 1532710432), (3036, 1526652288), (3069, 1510236672), (3152, 1470468384), (3168, 1463041776), (3312, 1399431264), (3348, 1384383616), (3456, 1341121628), (3472, 1334941344), (3542, 1308559104), (3546, 1307083008), (3584, 1293224427), (3696, 1254035808), (3844, 1205753472), (3864, 1199512512), (3906, 1186614528), (3968, 1168073676), (4032, 1149532824), (4048, 1144989216), (4092, 1132677504), (4137, 1120356864), (4158, 1114698496), (4224, 1097281332), (4278, 1083430656), (4334, 1069431552), (4347, 1066233344), (4416, 1049573448), (4464, 1038287712), (4531, 1022934528), (4554, 1017768192), (4608, 1005841221), (4728, 980312256), (4752, 975361184), (4774, 970866432), (4928, 940526856), (4968, 932954176), (4991, 928654848), (5152, 899634384), (5208, 889960896), (5313, 872372736), (5319, 871388672), (5376, 862149618), (5456, 849508128), (5516, 840267648), (5544, 836023872), (5632, 822960999), (5704, 812572992), (5766, 803835648), (5796, 799675008), (5859, 791076352), (5888, 787180086), (5952, 778715784), (6048, 766355216), (6072, 763326144), (6107, 758951424), (6138, 755118336), (6304, 735234192), (6336, 731520888), (6417, 722287104), (6501, 712954368), (6624, 699715632), (6696, 692191808), (6727, 689001984), (6831, 678512128), (6912, 670560814), (6944, 667470672), (7084, 654279552), (7092, 653541504), (7161, 647244288), (7392, 627017904), (7688, 602876736), (7728, 599756256), (7812, 593307264), (7843, 590962176), (7936, 584036838), (8064, 574766412), (8096, 572494608), (8184, 566338752), (8274, 560178432), (8316, 557349248), (8448, 548640666), (8556, 541715328), (8649, 535890432), (8668, 534715776), (8694, 533116672), (8832, 524786724), (8928, 519143856), (9062, 511467264), (9108, 508884096), (9207, 503412224), (9456, 490156128), (9504, 487680592), (9548, 485433216), (9856, 470263428), (9936, 466477088), (9982, 464327424), (10304, 449817192), (10416, 444980448), (10571, 438455808), (10626, 436186368), (10638, 435694336), (10752, 431074809), (10912, 424754064), (11032, 420133824), (11088, 418011936), (11408, 406286496), (11532, 401917824), (11592, 399837504), (11718, 395538176), (11776, 393590043), (11904, 389357892), (12096, 383177608), (12144, 381663072), (12214, 379475712), (12276, 377559168), (12411, 373452288), (12608, 367617096), (12672, 365760444), (12834, 361143552), (13002, 356477184), (13248, 349857816), (13392, 346095904), (13454, 344500992), (13593, 340978176), (13662, 339256064), (13824, 335280407), (13888, 333735336), (14168, 327139776), (14184, 326770752), (14322, 323622144), (14784, 313508952), (14973, 309551616), (15169, 305551872), (15376, 301438368), (15456, 299878128), (15624, 296653632), (15686, 295481088), (15872, 292018419), (15939, 290790912), (16128, 287383206), (16192, 286247304), (16368, 283169376), (16548, 280089216), (16632, 278674624), (16896, 274320333), (17112, 270857664), (17298, 267945216), (17336, 267357888), (17388, 266558336), (17664, 262393362), (17856, 259571928), (18124, 255733632), (18216, 254442048), (18321, 252983808), (18414, 251706112), (18912, 245078064), (19008, 243840296), (19096, 242716608), (19251, 240762368), (19503, 237651456), (19712, 235131714), (19872, 233238544), (19964, 232163712), (20181, 229667328), (20608, 224908596), (20832, 222490224), (21142, 219227904), (21252, 218093184), (21276, 217847168), (21483, 215748096), (21824, 212377032), (22064, 210066912), (22103, 209696256), (22176, 209005968), (22816, 203143248), (23064, 200958912), (23184, 199918752), (23436, 197769088), (23529, 196987392), (23808, 194678946), (24192, 191588804), (24288, 190831536), (24428, 189737856), (24552, 188779584), (24822, 186726144), (25216, 183808548), (25344, 182880222), (25668, 180571776), (25947, 178630144), (26004, 178238592), (26496, 174928908), (26784, 173047952), (26908, 172250496), (27186, 170489088), (27324, 169628032), (27776, 166867668), (28336, 163569888), (28368, 163385376), (28644, 161811072), (29568, 156754476), (29946, 154775808), (30338, 152775936), (30752, 150719184), (30912, 149939064), (31248, 148326816), (31372, 147740544), (31713, 146151936), (31717, 146133504), (31878, 145395456), (32256, 143691603), (32384, 143123652), (32736, 141584688), (33096, 140044608), (33264, 139337312), (34224, 135428832), (34596, 133972608), (34672, 133678944), (34776, 133279168), (35328, 131196681), (35712, 129785964), (36248, 127866816), (36432, 127221024), (36642, 126491904), (36828, 125853056), (37233, 124484096), (37824, 122539032), (38016, 121920148), (38192, 121358304), (38502, 120381184), (39006, 118825728), (39424, 117565857), (39744, 116619272), (39928, 116081856), (40362, 114833664), (40779, 113659392), (41216, 112454298), (41664, 111245112), (42284, 109613952), (42504, 109046592), (42552, 108923584), (42749, 108421632), (42966, 107874048), (43648, 106188516), (44128, 105033456), (44206, 104848128), (44352, 104502984), (44919, 103183872), (45507, 101850624), (45632, 101571624), (46128, 100479456), (46368, 99959376), (46872, 98884544), (47058, 98493696), (47616, 97339473), (47817, 96930304), (48384, 95794402), (48576, 95415768), (48856, 94868928), (49104, 94389792), (49644, 93363072), (49841, 92994048), (50432, 91904274), (50688, 91440111), (51336, 90285888), (51894, 89315072), (52008, 89119296), (52992, 87464454), (53568, 86523976), (53816, 86125248), (54372, 85244544), (54648, 84814016), (54901, 84423168), (54963, 84327936), (55552, 83433834), (56672, 81784944), (56736, 81692688), (57288, 80905536), (58509, 79217152), (59136, 78377238), (59892, 77387904), (60543, 76555776), (60676, 76387968), (61504, 75359592), (61824, 74969532), (62496, 74163408), (62744, 73870272), (63426, 73075968), (63434, 73066752), (63756, 72697728), (64449, 71916032), (64768, 71561826), (65472, 70792344), (66192, 70022304), (66309, 69898752), (66528, 69668656), (67177, 68995584), (68448, 67714416), (69192, 66986304), (69344, 66839472), (69552, 66639584), (70587, 65662464), (71424, 64892982), (72496, 63933408), (72864, 63610512), (73284, 63245952), (73656, 62926528), (73997, 62636544), (74466, 62242048), (75648, 61269516), (76032, 60960074), (76384, 60679152), (77004, 60190592), (78012, 59412864), (79488, 58309636), (79856, 58040928), (80724, 57416832), (81558, 56829696), (82432, 56227149), (83328, 55622556), (84568, 54806976), (85008, 54523296), (85104, 54461792), (85498, 54210816), (85932, 53937024), (87296, 53094258), (88256, 52516728), (88412, 52424064), (88704, 52251492), (89838, 51591936), (91014, 50925312), (91264, 50785812), (92256, 50239728), (92736, 49979688), (93744, 49442272), (94116, 49246848), (95139, 48717312), (95151, 48711168), (95634, 48465152), (96768, 47897201), (97152, 47707884), (97712, 47434464), (98208, 47194896), (99288, 46681536), (99682, 46497024), (100864, 45952137), (102672, 45142944), (103788, 44657536), (104016, 44559648), (105984, 43732227), (107136, 43261988), (107632, 43062624), (108744, 42622272), (109296, 42407008), (109802, 42211584), (109926, 42163968), (111104, 41716917), (113344, 40892472), (113472, 40846344), (114576, 40452768), (117018, 39608576), (118272, 39188619), (119784, 38693952), (121086, 38277888), (121352, 38193984), (122337, 37886464), (123008, 37679796), (123648, 37484766), (124992, 37081704), (125488, 36935136), (126852, 36537984), (126868, 36533376), (127512, 36348864), (128247, 36140544), (128898, 35958016), (129536, 35780913), (130944, 35396172), (132384, 35011152), (132618, 34949376), (133056, 34834328), (134354, 34497792), (134757, 34394624), (136521, 33950208), (136896, 33857208), (138384, 33493152), (138688, 33419736), (139104, 33319792), (140461, 32997888), (141174, 32831232), (142848, 32446491), (144992, 31966704), (145728, 31805256), (146568, 31622976), (147312, 31463264), (147994, 31318272), (148932, 31121024), (149523, 30998016), (151296, 30634758), (152064, 30480037), (152768, 30339576), (154008, 30095296), (154721, 29956608), (156024, 29706432), (158976, 29154818), (159712, 29020464), (161448, 28708416), (163116, 28414848), (164703, 28141056), (164889, 28109312), (166656, 27811278), (169136, 27403488), (170016, 27261648), (170208, 27230896), (170996, 27105408), (171864, 26968512), (174592, 26547129), (176512, 26258364), (176824, 26212032), (177408, 26125746), (179676, 25795968), (181629, 25518592), (182028, 25462656), (182528, 25392906), (184512, 25119864), (185472, 24989844), (187488, 24721136), (188232, 24623424), (189317, 24482304), (190278, 24358656), (190302, 24355584), (191268, 24232576), (194304, 23853942), (195424, 23717232), (196416, 23597448), (198576, 23340768), (198927, 23299584), (199364, 23248512), (201531, 22998528), (205344, 22571472), (207576, 22328768), (208032, 22279824), (211761, 21887488), (214272, 21630994), (215264, 21531312), (217488, 21311136), (218592, 21203504), (219604, 21105792), (219852, 21081984), (221991, 20878848), (226688, 20446236), (226944, 20423172), (229152, 20226384), (234036, 19804288), (239568, 19346976), (242172, 19138944), (242704, 19096992), (243133, 19063296), (244674, 18943232), (246016, 18839898), (247296, 18742383), (249984, 18540852), (250976, 18467568), (253704, 18268992), (253736, 18266688), (255024, 18174432), (256494, 18070272), (257796, 17979008), (261888, 17698086), (264768, 17505576), (265236, 17474688), (266112, 17417164), (268708, 17248896), (269514, 17197312), (273042, 16975104), (273792, 16928604), (276768, 16746576), (277376, 16709868), (278208, 16659896), (280922, 16498944), (282348, 16415616), (285417, 16239104), (285453, 16237056), (289984, 15983352), (291456, 15902628), (293136, 15811488), (294624, 15731632), (295988, 15659136), (297864, 15560512), (299046, 15499008), (302592, 15317379), (305536, 15169788), (308016, 15047648), (309442, 14978304), (312048, 14853216), (317952, 14577409), (319424, 14510232), (322896, 14354208), (326232, 14207424), (329406, 14070528), (329778, 14054656), (333312, 13905639), (338272, 13701744), (340032, 13630824), (340416, 13615448), (341992, 13552704), (343728, 13484256), (348887, 13284864), (353024, 13129182), (353648, 13106016), (354816, 13062873), (359352, 12897984), (363258, 12759296), (364056, 12731328), (365056, 12696453), (369024, 12559932), (370944, 12494922), (374976, 12360568), (376464, 12311712), (378634, 12241152), (380556, 12179328), (380604, 12177792), (382536, 12116288), (384741, 12046848), (388608, 11926971), (390848, 11858616), (392832, 11798724), (397152, 11670384), (397854, 11649792), (398728, 11624256), (403062, 11499264), (409563, 11316736), (410688, 11285736), (415152, 11164384), (416064, 11139912), (421383, 10999296), (423522, 10943744), (428544, 10815497), (430528, 10765656), (434976, 10655568), (437184, 10601752), (439208, 10552896), (439704, 10540992), (443982, 10439424), (448569, 10332672), (453376, 10223118), (453888, 10211586), (458304, 10113192), (464163, 9985536), (468072, 9902144), (470239, 9856512), (479136, 9673488), (484344, 9569472), (485408, 9548496), (486266, 9531648), (489348, 9471616), (492032, 9419949), (494109, 9380352), (499968, 9270426), (501952, 9233784), (507408, 9134496), (507472, 9133344), (510048, 9087216), (512988, 9035136), (515592, 8989504), (523776, 8849043), (529536, 8752788), (530472, 8737344), (532224, 8708582), (537416, 8624448), (539028, 8598656), (546084, 8487552), (547584, 8464302), (553536, 8373288), (554752, 8354934), (556416, 8329948), (561844, 8249472), (564696, 8207808), (567951, 8160768), (570834, 8119552), (570906, 8118528), (579968, 7991676), (582912, 7951314), (586272, 7905744), (589248, 7865816), (591976, 7829568), (595728, 7780256), (596781, 7766528), (598092, 7749504), (604593, 7666176), (611072, 7584894), (616032, 7523824), (618884, 7489152), (624096, 7426608), (638848, 7255116), (645792, 7177104), (652464, 7103712), (658812, 7035264), (659556, 7027328), (665973, 6959616), (676544, 6850872), (680064, 6815412), (680832, 6807724), (683984, 6776352), (687456, 6742128), (697774, 6642432), (706048, 6564591), (707296, 6553008), (718704, 6448992), (726516, 6379648), (728112, 6365664), (729399, 6354432), (738048, 6279966), (741888, 6247461), (749952, 6180284), (752928, 6155856), (757268, 6120576), (761112, 6089664), (761208, 6088896), (765072, 6058144), (769482, 6023424), (781696, 5929308), (785664, 5899362), (794304, 5835192), (795708, 5824896), (797456, 5812128), (806124, 5749632), (819126, 5658368), (821376, 5642868), (830304, 5582192), (832128, 5569956), (842766, 5499648), (847044, 5471872), (856359, 5412352), (861056, 5382828), (869952, 5327784), (874368, 5300876), (878416, 5276448), (879408, 5270496), (887964, 5219712), (897138, 5166336), (906752, 5111559), (907776, 5105793), (916608, 5056596), (928326, 4992768), (936144, 4951072), (940478, 4928256), (958272, 4836744), (968688, 4784736), (970816, 4774248), (972532, 4765824), (978696, 4735808), (983227, 4713984), (988218, 4690176), (999936, 4635213), (1003904, 4616892), (1014816, 4567248), (1014944, 4566672), (1020096, 4543608), (1025976, 4517568), (1031184, 4494752), (1046661, 4428288), (1059072, 4376394), (1060944, 4368672), (1064448, 4354291), (1074832, 4312224), (1078056, 4299328), (1092168, 4243776), (1095168, 4232151), (1107072, 4186644), (1109504, 4177467), (1112832, 4164974), (1123688, 4124736), (1129392, 4103904), (1135902, 4080384), (1141668, 4059776), (1141812, 4059264), (1154223, 4015616), (1159936, 3995838), (1165824, 3975657), (1172544, 3952872), (1178496, 3932908), (1183952, 3914784), (1191456, 3890128), (1193562, 3883264), (1196184, 3874752), (1209186, 3833088), (1222144, 3792447), (1232064, 3761912), (1237768, 3744576), (1248192, 3713304), (1264149, 3666432), (1277696, 3627558), (1291584, 3588552), (1304928, 3551856), (1317624, 3517632), (1319112, 3513664), (1325219, 3497472), (1331946, 3479808), (1345707, 3444224), (1353088, 3425436), (1360128, 3407706), (1361664, 3403862), (1367968, 3388176), (1374912, 3371064), (1392489, 3328512), (1395548, 3321216), (1410717, 3285504), (1414592, 3276504), (1437408, 3224496), (1453032, 3189824), (1456224, 3182832), (1458798, 3177216), (1476096, 3139983), (1482327, 3126784), (1499904, 3090142), (1505856, 3077928), (1514536, 3060288), (1522224, 3044832), (1522416, 3044448), (1530144, 3029072), (1538964, 3011712), (1545071, 2999808), (1563392, 2964654), (1571328, 2949681), (1588608, 2917596), (1591416, 2912448), (1594912, 2906064), (1612248, 2874816), (1638252, 2829184), (1642752, 2821434), (1660608, 2791096), (1664256, 2784978), (1685532, 2749824), (1694088, 2735936), (1701931, 2723328), (1703853, 2720256), (1712718, 2706176), (1722112, 2691414), (1739904, 2663892), (1748736, 2650438), (1756832, 2638224), (1758816, 2635248), (1775928, 2609856), (1794276, 2583168), (1813779, 2555392), (1833216, 2528298), (1856652, 2496384), (1872288, 2475536), (1880956, 2464128), (1916544, 2418372), (1937376, 2392368), (1941632, 2387124), (1945064, 2382912), (1957392, 2367904), (1966454, 2356992), (1976436, 2345088), (1997919, 2319872), (2007808, 2308446), (2029632, 2283624), (2029888, 2283336), (2040192, 2271804), (2051952, 2258784), (2062368, 2247376), (2082487, 2225664), (2093322, 2214144), (2118144, 2188197), (2121888, 2184336), (2149664, 2156112)]