1121056941312

素因数分解:

$2^8\times 3^4\times 7^4\times {\mathrm{11}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1$

素因数の和:179

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 23, 24, 27, 28, 32, 33, 36, 42, 44, 46, 48, 49, 54, 56, 63, 64, 66, 69, 72, 77, 81, 84, 88, 89, 92, 96, 98, 99, 108, 112, 126, 128, 132, 138, 144, 147, 154, 161, 162, 168, 176, 178, 184, 189, 192, 196, 198, 207, 216, 224, 231, 252, 253, 256, 264, 267, 276, 288, 294, 297, 308, 322, 324, 336, 343, 352, 356, 368, 378, 384, 392, 396, 414, 432, 441, 448, 462, 483, 504, 506, 528, 534, 539, 552, 567, 576, 588, 594, 616, 621, 623, 644, 648, 672, 686, 693, 704, 712, 736, 756, 759, 768, 784, 792, 801, 828, 864, 882, 891, 896, 924, 966, 979, 1008, 1012, 1029, 1056, 1068, 1078, 1104, 1127, 1134, 1152, 1176, 1188, 1232, 1242, 1246, 1288, 1296, 1323, 1344, 1372, 1386, 1408, 1424, 1449, 1472, 1512, 1518, 1568, 1584, 1602, 1617, 1656, 1728, 1764, 1771, 1782, 1792, 1848, 1863, 1869, 1932, 1958, 2016, 2024, 2047, 2058, 2079, 2112, 2136, 2156, 2208, 2254, 2268, 2277, 2304, 2352, 2376, 2401, 2403, 2464, 2484, 2492, 2576, 2592, 2646, 2688, 2744, 2772, 2816, 2848, 2898, 2937, 2944, 3024, 3036, 3087, 3136, 3168, 3204, 3234, 3312, 3381, 3456, 3528, 3542, 3564, 3696, 3726, 3738, 3773, 3864, 3916, 3969, 4032, 4048, 4094, 4116, 4158, 4224, 4272, 4312, 4347, 4361, 4416, 4508, 4536, 4554, 4704, 4752, 4802, 4806, 4851, 4928, 4968, 4984, 5152, 5184, 5292, 5313, 5376, 5488, 5544, 5607, 5696, 5796, 5874, 5888, 6048, 6072, 6141, 6174, 6237, 6272, 6336, 6408, 6468, 6624, 6762, 6831, 6853, 6912, 7056, 7084, 7128, 7203, 7209, 7392, 7452, 7476, 7546, 7728, 7832, 7889, 7938, 8064, 8096, 8188, 8232, 8316, 8448, 8544, 8624, 8694, 8722, 8811, 8832, 9016, 9072, 9108, 9261, 9408, 9504, 9604, 9612, 9702, 9856, 9936, 9968, 10143, 10304, 10368, 10584, 10626, 10976, 11088, 11214, 11319, 11392, 11592, 11748, 12096, 12144, 12282, 12348, 12397, 12474, 12544, 12672, 12816, 12936, 13041, 13083, 13248, 13524, 13662, 13706, 14112, 14168, 14256, 14329, 14406, 14418, 14553, 14784, 14904, 14952, 15092, 15456, 15664, 15778, 15876, 15939, 16128, 16192, 16376, 16464, 16632, 16821, 17088, 17248, 17388, 17444, 17622, 17664, 18032, 18144, 18216, 18423, 18522, 18816, 19008, 19208, 19224, 19404, 19712, 19872, 19936, 20286, 20493, 20559, 20608, 20736, 21168, 21252, 21609, 21952, 22176, 22428, 22517, 22638, 22784, 23184, 23496, 23667, 24192, 24288, 24564, 24696, 24794, 24948, 25344, 25632, 25872, 26082, 26166, 26411, 26433, 26496, 27048, 27324, 27412, 27783, 28224, 28336, 28512, 28658, 28812, 28836, 29106, 29568, 29808, 29904, 30184, 30429, 30527, 30912, 31328, 31556, 31752, 31878, 32384, 32752, 32928, 33264, 33642, 33957, 34176, 34496, 34776, 34888, 35244, 36064, 36288, 36432, 36846, 37044, 37191, 37632, 38016, 38416, 38448, 38808, 39249, 39744, 39872, 40572, 40986, 41118, 41216, 42336, 42504, 42987, 43218, 43659, 43904, 44352, 44856, 45034, 45276, 46368, 46992, 47334, 47817, 47971, 48384, 48576, 49128, 49392, 49588, 49896, 50463, 51264, 51744, 52164, 52332, 52822, 52866, 52992, 54096, 54648, 54824, 55223, 55269, 55566, 56448, 56672, 57024, 57316, 57624, 57672, 58212, 59136, 59616, 59808, 60368, 60858, 61054, 61677, 61824, 62656, 63112, 63504, 63756, 64768, 64827, 65504, 65856, 66528, 67284, 67551, 67914, 68352, 68992, 69552, 69776, 70488, 71001, 72128, 72576, 72864, 73692, 74088, 74382, 76032, 76832, 76896, 77616, 78498, 79233, 79299, 79488, 79744, 81144, 81972, 82236, 84672, 85008, 85974, 86436, 86779, 87318, 87808, 88704, 89712, 90068, 90552, 91287, 91581, 92736, 93984, 94668, 95634, 95942, 97152, 98256, 98784, 99176, 99792, 100303, 100926, 101871, 102528, 103488, 104328, 104664, 105644, 105732, 108192, 109296, 109648, 110446, 110538, 111132, 111573, 112896, 113344, 114048, 114632, 115248, 115344, 116424, 117747, 119232, 119616, 120736, 121716, 122108, 123354, 123648, 125312, 126224, 127008, 127512, 128961, 129654, 131008, 131712, 133056, 134568, 135102, 135828, 137984, 139104, 139552, 140976, 142002, 143451, 143913, 144256, 145152, 145728, 147384, 148176, 148764, 153664, 153792, 155232, 156996, 157619, 158466, 158598, 158976, 159488, 162288, 163944, 164472, 165669, 165807, 169344, 170016, 171948, 172872, 173558, 174636, 177408, 179424, 180136, 181104, 182574, 183162, 185031, 185472, 187968, 189336, 191268, 191884, 194304, 194481, 196512, 197568, 198352, 199584, 200606, 201852, 202653, 203742, 205056, 206976, 208656, 209328, 211288, 211464, 213003, 213689, 216384, 218592, 219296, 220892, 221076, 222264, 223146, 226688, 228096, 229264, 230496, 230688, 232848, 235494, 237699, 238464, 239232, 241472, 243432, 244216, 246708, 250624, 252448, 254016, 255024, 257922, 259308, 260337, 262016, 263424, 266112, 269136, 270204, 271656, 274743, 278208, 279104, 281952, 284004, 286902, 287826, 288512, 291456, 294768, 296352, 297528, 300909, 305613, 307328, 307584, 310464, 313992, 315238, 316932, 317196, 324576, 327888, 328944, 331338, 331614, 334719, 335797, 338688, 340032, 343896, 345744, 347116, 349272, 353241, 358848, 360272, 362208, 365148, 366324, 370062, 370944, 375936, 378672, 382536, 383768, 386883, 388962, 393024, 395136, 396704, 399168, 401212, 403704, 405306, 407484, 413952, 417312, 418656, 422576, 422928, 426006, 427378, 431739, 432768, 437184, 438592, 441784, 442152, 444528, 446292, 453376, 458528, 460992, 461376, 465696, 470988, 472857, 475398, 476928, 478464, 482944, 486864, 488432, 493416, 497007, 504896, 508032, 510048, 515844, 518616, 520674, 524032, 532224, 538272, 540408, 543312, 549486, 555093, 556416, 558208, 563904, 568008, 573804, 575652, 582912, 589536, 592704, 595056, 601818, 607453, 607959, 611226, 614656, 615168, 620928, 627984, 630476, 633864, 634392, 639009, 641067, 649152, 655776, 657888, 662676, 663228, 669438, 671594, 680064, 687792, 691488, 694232, 698544, 702121, 706482, 713097, 717696, 720544, 724416, 730296, 732648, 740124, 751872, 757344, 765072, 767536, 773766, 777924, 781011, 786048, 790272, 793408, 798336, 802424, 807408, 810612, 814968, 824229, 834624, 837312, 845152, 845856, 852012, 854756, 863478, 865536, 874368, 877184, 883568, 884304, 889056, 892584, 902727, 917056, 921984, 922752, 931392, 941976, 945714, 950796, 965888, 973728, 976864, 986832, 994014, 1004157, 1007391, 1009792, 1016064, 1020096, 1031688, 1037232, 1041348, 1076544, 1080816, 1086624, 1098972, 1103333, 1110186, 1112832, 1116416, 1127808, 1136016, 1147608, 1151304, 1160649, 1179072, 1185408, 1190112, 1203636, 1214906, 1215918, 1222452, 1241856, 1255968, 1260952, 1267728, 1268784, 1278018, 1282134, 1295217, 1298304, 1311552, 1315776, 1325352, 1326456, 1338876, 1343188, 1360128, 1375584, 1382976, 1388464, 1397088, 1404242, 1412964, 1418571, 1426194, 1435392, 1441088, 1448832, 1460592, 1465296, 1480248, 1491021, 1514688, 1530144, 1535072, 1547532, 1555848, 1562022, 1572096, 1586816, 1596672, 1604848, 1614816, 1621224, 1629936, 1648458, 1669248, 1674624, 1690304, 1691712, 1704024, 1709512, 1726956, 1748736, 1754368, 1767136, 1768608, 1778112, 1785168, 1805454, 1822359, 1823877, 1834112, 1843968, 1845504, 1862784, 1883952, 1891428, 1901592, 1923201, 1947456, 1953728, 1973664, 1988028, 2008314, 2014782, 2019584, 2040192, 2063376, 2074464, 2082696, 2106363, 2139291, 2153088, 2161632, 2173248, 2197944, 2206666, 2220372, 2255616, 2272032, 2295216, 2302608, 2321298, 2343033, 2350579, 2358144, 2370816, 2380224, 2407272, 2429812, 2431836, 2444904, 2472687, 2511936, 2521904, 2535456, 2537568, 2556036, 2564268, 2590434, 2596608, 2623104, 2631552, 2650704, 2652912, 2677752, 2686376, 2708181, 2751168, 2765952, 2776928, 2794176, 2808484, 2825928, 2837142, 2852388, 2882176, 2897664, 2921184, 2930592, 2960496, 2982042, 3022173, 3029376, 3060288, 3070144, 3095064, 3111696, 3124044, 3173632, 3209696, 3229632, 3242448, 3259872, 3296916, 3309999, 3338496, 3349248, 3380608, 3383424, 3408048, 3419024, 3453912, 3534272, 3537216, 3556224, 3570336, 3610908, 3644718, 3647754, 3668224, 3725568, 3767904, 3782856, 3803184, 3846402, 3885651, 3894912, 3907456, 3947328, 3976056, 4016628, 4029564, 4080384, 4126752, 4148928, 4165392, 4212726, 4255713, 4278582, 4306176, 4323264, 4346496, 4395888, 4413332, 4440744, 4473063, 4544064, 4590432, 4605216, 4642596, 4686066, 4701158, 4716288, 4760448, 4814544, 4859624, 4863672, 4889808, 4914847, 4945374, 5023872, 5043808, 5070912, 5075136, 5112072, 5128536, 5180868, 5246208, 5263104, 5301408, 5305824, 5355504, 5372752, 5416362, 5467077, 5502336, 5531904, 5553856, 5588352, 5616968, 5651856, 5674284, 5704776, 5764352, 5769603, 5842368, 5861184, 5920992, 5964084, 6044346, 6058752, 6120576, 6140288, 6190128, 6223392, 6248088, 6319089, 6419392, 6459264, 6484896, 6519744, 6593832, 6619998, 6761216, 6766848, 6816096, 6838048, 6907824, 7029099, 7051737, 7068544, 7074432, 7112448, 7140672, 7221816, 7289436, 7295508, 7535808, 7565712, 7606368, 7692804, 7723331, 7771302, 7789824, 7814912, 7894656, 7952112, 8033256, 8059128, 8124543, 8253504, 8297856, 8330784, 8425452, 8511426, 8557164, 8646528, 8692992, 8791776, 8826664, 8881488, 8946126, 9066519, 9088128, 9180864, 9210432, 9285192, 9372132, 9402316, 9520896, 9629088, 9719248, 9727344, 9779616, 9829694, 9890748, 9929997, 10047744, 10087616, 10141824, 10150272, 10224144, 10257072, 10361736, 10602816, 10611648, 10711008, 10745504, 10832724, 10934154, 11004672, 11107712, 11176704, 11233936, 11303712, 11348568, 11409552, 11539206, 11684736, 11722368, 11841984, 11928168, 12088692, 12241152, 12280576, 12380256, 12446784, 12496176, 12638178, 12767139, 12838784, 12918528, 12969792, 13039488, 13187664, 13239996, 13632192, 13676096, 13815648, 14058198, 14103474, 14137088, 14148864, 14281344, 14443632, 14578872, 14591016, 14744541, 15071616, 15131424, 15212736, 15385608, 15446662, 15542604, 15789312, 15904224, 16066512, 16118256, 16249086, 16401231, 16507008, 16595712, 16661568, 16850904, 17022852, 17114328, 17293056, 17308809, 17583552, 17653328, 17762976, 17892252, 18133038, 18176256, 18361728, 18420864, 18570384, 18744264, 18804632, 18957267, 19258176, 19438496, 19454688, 19559232, 19659388, 19781496, 19859994, 20175232, 20283648, 20300544, 20448288, 20514144, 20723472, 21155211, 21205632, 21223296, 21422016, 21491008, 21665448, 21868308, 22215424, 22467872, 22607424, 22697136, 22819104, 23078412, 23169993, 23369472, 23444736, 23683968, 23856336, 24177384, 24760512, 24893568, 24992352, 25276356, 25534278, 25677568, 25939584, 26078976, 26375328, 26479992, 27199557, 27264384, 27352192, 27631296, 28116396, 28206948, 28562688, 28887264, 29157744, 29182032, 29489082, 29789991, 30143232, 30262848, 30425472, 30771216, 30893324, 31085208, 31808448, 32133024, 32236512, 32498172, 32802462, 33014016, 33323136, 33701808, 34045704, 34228656, 34617618, 35167104, 35306656, 35525952, 35784504, 36266076, 36723456, 36841728, 37140768, 37488528, 37609264, 37914534, 38516352, 38876992, 38909376, 39118464, 39318776, 39562992, 39719988, 40350464, 40896576, 41028288, 41446944, 42310422, 42411264, 42446592, 42844032, 42982016, 43330896, 43736616, 44233623, 44935744, 45214848, 45394272, 45638208, 46156824, 46339986, 47367936, 47712672, 48354768, 49203693, 49521024, 49787136, 49984704, 50552712, 51068556, 51879168, 52750656, 52959984, 54063317, 54399114, 54528768, 54704384, 55262592, 56232792, 56413896, 56871801, 57774528, 58315488, 58364064, 58978164, 59579982, 60525696, 60850944, 61542432, 61786648, 62170416, 63465633, 63616896, 64266048, 64473024, 64996344, 65604924, 66646272, 67403616, 68091408, 68457312, 69235236, 69509979, 70334208, 70613312, 71051904, 71569008, 72532152, 74281536, 74977056, 75218528, 75829068, 77032704, 77753984, 77818752, 78236928, 78637552, 79125984, 79439976, 81793152, 82056576, 82893888, 84620844, 85688064, 85964032, 86661792, 87473232, 88467246, 89369973, 89871488, 90429696, 90788544, 91276416, 92313648, 92679972, 95425344, 96709536, 98407386, 99042048, 99969408, 101105424, 102137112, 105501312, 105919968, 108126634, 108798228, 110525184, 112465584, 112827792, 113743602, 115549056, 116630976, 116728128, 117956328, 119159964, 121051392, 123084864, 123573296, 124340832, 126931266, 127233792, 128532096, 128946048, 129992688, 131209848, 132700869, 134807232, 136182816, 136914624, 138470472, 139019958, 141226624, 142103808, 143138016, 145064304, 148563072, 149954112, 150437056, 151658136, 155507968, 155637504, 157275104, 158251968, 158879952, 162189951, 163586304, 164113152, 165787776, 169241688, 173323584, 174946464, 176934492, 178739946, 179742976, 181577088, 182552832, 184627296, 185359944, 190396899, 190850688, 193419072, 196814772, 199938816, 202210848, 204274224, 208529937, 211002624, 211839936, 216253268, 217596456, 224931168, 225655584, 227487204, 231098112, 233261952, 233456256, 235912656, 238319928, 246169728, 247146592, 248681664, 253862532, 257064192, 257892096, 259985376, 262419696, 265401738, 269614464, 272365632, 273829248, 276940944, 278039916, 282453248, 286276032, 290128608, 297126144, 299908224, 300874112, 303316272, 314550208, 316503936, 317759904, 324379902, 331575552, 338483376, 346647168, 349892928, 353868984, 357479892, 363154176, 369254592, 370719888, 380793798, 381701376, 386838144, 393629544, 398102607, 404421696, 408548448, 417059874, 423679872, 432506536, 435192912, 449862336, 451311168, 454974408, 466523904, 466912512, 471825312, 476639856, 486569853, 492339456, 494293184, 497363328, 507725064, 519970752, 524839392, 530803476, 539228928, 544731264, 547658496, 553881888, 556079832, 572552064, 580257216, 599816448, 601748224, 606632544, 625589811, 629100416, 633007872, 635519808, 648759804, 676966752, 693294336, 699785856, 707737968, 714959784, 738509184, 741439776, 761587596, 773676288, 787259088, 796205214, 808843392, 817096896, 834119748, 847359744, 865013072, 870385824, 899724672, 902622336, 909948816, 943650624, 953279712, 973139706, 988586368, 994726656, 1015450128, 1039941504, 1049678784, 1061606952, 1089462528, 1107763776, 1112159664, 1145104128, 1160514432, 1213265088, 1251179622, 1258200832, 1271039616, 1297519608, 1353933504, 1399571712, 1415475936, 1429919568, 1459709559, 1477018368, 1482879552, 1523175192, 1574518176, 1592410428, 1617686784, 1634193792, 1668239496, 1730026144, 1740771648, 1799449344, 1805244672, 1819897632, 1887301248, 1906559424, 1946279412, 1977172736, 2030900256, 2079883008, 2099357568, 2123213904, 2215527552, 2224319328, 2321028864, 2426530176, 2502359244, 2542079232, 2595039216, 2707867008, 2830951872, 2859839136, 2919419118, 2965759104, 3046350384, 3149036352, 3184820856, 3268387584, 3336478992, 3460052288, 3481543296, 3639795264, 3774602496, 3813118848, 3892558824, 4061800512, 4198715136, 4246427808, 4379128677, 4431055104, 4448638656, 4853060352, 5004718488, 5190078432, 5415734016, 5661903744, 5719678272, 5838838236, 5931518208, 6092700768, 6298072704, 6369641712, 6672957984, 6920104576, 6963086592, 7279590528, 7626237696, 7785117648, 8123601024, 8492855616, 8758257354, 8897277312, 10009436976, 10380156864, 11323807488, 11439356544, 11677676472, 12185401536, 12596145408, 12739283424, 13345915968, 13840209152, 14559181056, 15570235296, 16247202048, 16985711232, 17516514708, 17794554624, 20018873952, 20760313728, 22878713088, 23355352944, 24370803072, 25478566848, 26691831936, 31140470592, 33971422464, 35033029416, 40037747904, 41520627456, 46710705888, 48741606144, 50957133696, 53383663872, 62280941184, 70066058832, 80075495808, 93421411776, 101914267392, 124561882368, 140132117664, 160150991616, 186842823552, 280264235328, 373685647104, 560528470656, 1121056941312]

約数ペア:

[(1, 1121056941312), (2, 560528470656), (3, 373685647104), (4, 280264235328), (6, 186842823552), (7, 160150991616), (8, 140132117664), (9, 124561882368), (11, 101914267392), (12, 93421411776), (14, 80075495808), (16, 70066058832), (18, 62280941184), (21, 53383663872), (22, 50957133696), (23, 48741606144), (24, 46710705888), (27, 41520627456), (28, 40037747904), (32, 35033029416), (33, 33971422464), (36, 31140470592), (42, 26691831936), (44, 25478566848), (46, 24370803072), (48, 23355352944), (49, 22878713088), (54, 20760313728), (56, 20018873952), (63, 17794554624), (64, 17516514708), (66, 16985711232), (69, 16247202048), (72, 15570235296), (77, 14559181056), (81, 13840209152), (84, 13345915968), (88, 12739283424), (89, 12596145408), (92, 12185401536), (96, 11677676472), (98, 11439356544), (99, 11323807488), (108, 10380156864), (112, 10009436976), (126, 8897277312), (128, 8758257354), (132, 8492855616), (138, 8123601024), (144, 7785117648), (147, 7626237696), (154, 7279590528), (161, 6963086592), (162, 6920104576), (168, 6672957984), (176, 6369641712), (178, 6298072704), (184, 6092700768), (189, 5931518208), (192, 5838838236), (196, 5719678272), (198, 5661903744), (207, 5415734016), (216, 5190078432), (224, 5004718488), (231, 4853060352), (252, 4448638656), (253, 4431055104), (256, 4379128677), (264, 4246427808), (267, 4198715136), (276, 4061800512), (288, 3892558824), (294, 3813118848), (297, 3774602496), (308, 3639795264), (322, 3481543296), (324, 3460052288), (336, 3336478992), (343, 3268387584), (352, 3184820856), (356, 3149036352), (368, 3046350384), (378, 2965759104), (384, 2919419118), (392, 2859839136), (396, 2830951872), (414, 2707867008), (432, 2595039216), (441, 2542079232), (448, 2502359244), (462, 2426530176), (483, 2321028864), (504, 2224319328), (506, 2215527552), (528, 2123213904), (534, 2099357568), (539, 2079883008), (552, 2030900256), (567, 1977172736), (576, 1946279412), (588, 1906559424), (594, 1887301248), (616, 1819897632), (621, 1805244672), (623, 1799449344), (644, 1740771648), (648, 1730026144), (672, 1668239496), (686, 1634193792), (693, 1617686784), (704, 1592410428), (712, 1574518176), (736, 1523175192), (756, 1482879552), (759, 1477018368), (768, 1459709559), (784, 1429919568), (792, 1415475936), (801, 1399571712), (828, 1353933504), (864, 1297519608), (882, 1271039616), (891, 1258200832), (896, 1251179622), (924, 1213265088), (966, 1160514432), (979, 1145104128), (1008, 1112159664), (1012, 1107763776), (1029, 1089462528), (1056, 1061606952), (1068, 1049678784), (1078, 1039941504), (1104, 1015450128), (1127, 994726656), (1134, 988586368), (1152, 973139706), (1176, 953279712), (1188, 943650624), (1232, 909948816), (1242, 902622336), (1246, 899724672), (1288, 870385824), (1296, 865013072), (1323, 847359744), (1344, 834119748), (1372, 817096896), (1386, 808843392), (1408, 796205214), (1424, 787259088), (1449, 773676288), (1472, 761587596), (1512, 741439776), (1518, 738509184), (1568, 714959784), (1584, 707737968), (1602, 699785856), (1617, 693294336), (1656, 676966752), (1728, 648759804), (1764, 635519808), (1771, 633007872), (1782, 629100416), (1792, 625589811), (1848, 606632544), (1863, 601748224), (1869, 599816448), (1932, 580257216), (1958, 572552064), (2016, 556079832), (2024, 553881888), (2047, 547658496), (2058, 544731264), (2079, 539228928), (2112, 530803476), (2136, 524839392), (2156, 519970752), (2208, 507725064), (2254, 497363328), (2268, 494293184), (2277, 492339456), (2304, 486569853), (2352, 476639856), (2376, 471825312), (2401, 466912512), (2403, 466523904), (2464, 454974408), (2484, 451311168), (2492, 449862336), (2576, 435192912), (2592, 432506536), (2646, 423679872), (2688, 417059874), (2744, 408548448), (2772, 404421696), (2816, 398102607), (2848, 393629544), (2898, 386838144), (2937, 381701376), (2944, 380793798), (3024, 370719888), (3036, 369254592), (3087, 363154176), (3136, 357479892), (3168, 353868984), (3204, 349892928), (3234, 346647168), (3312, 338483376), (3381, 331575552), (3456, 324379902), (3528, 317759904), (3542, 316503936), (3564, 314550208), (3696, 303316272), (3726, 300874112), (3738, 299908224), (3773, 297126144), (3864, 290128608), (3916, 286276032), (3969, 282453248), (4032, 278039916), (4048, 276940944), (4094, 273829248), (4116, 272365632), (4158, 269614464), (4224, 265401738), (4272, 262419696), (4312, 259985376), (4347, 257892096), (4361, 257064192), (4416, 253862532), (4508, 248681664), (4536, 247146592), (4554, 246169728), (4704, 238319928), (4752, 235912656), (4802, 233456256), (4806, 233261952), (4851, 231098112), (4928, 227487204), (4968, 225655584), (4984, 224931168), (5152, 217596456), (5184, 216253268), (5292, 211839936), (5313, 211002624), (5376, 208529937), (5488, 204274224), (5544, 202210848), (5607, 199938816), (5696, 196814772), (5796, 193419072), (5874, 190850688), (5888, 190396899), (6048, 185359944), (6072, 184627296), (6141, 182552832), (6174, 181577088), (6237, 179742976), (6272, 178739946), (6336, 176934492), (6408, 174946464), (6468, 173323584), (6624, 169241688), (6762, 165787776), (6831, 164113152), (6853, 163586304), (6912, 162189951), (7056, 158879952), (7084, 158251968), (7128, 157275104), (7203, 155637504), (7209, 155507968), (7392, 151658136), (7452, 150437056), (7476, 149954112), (7546, 148563072), (7728, 145064304), (7832, 143138016), (7889, 142103808), (7938, 141226624), (8064, 139019958), (8096, 138470472), (8188, 136914624), (8232, 136182816), (8316, 134807232), (8448, 132700869), (8544, 131209848), (8624, 129992688), (8694, 128946048), (8722, 128532096), (8811, 127233792), (8832, 126931266), (9016, 124340832), (9072, 123573296), (9108, 123084864), (9261, 121051392), (9408, 119159964), (9504, 117956328), (9604, 116728128), (9612, 116630976), (9702, 115549056), (9856, 113743602), (9936, 112827792), (9968, 112465584), (10143, 110525184), (10304, 108798228), (10368, 108126634), (10584, 105919968), (10626, 105501312), (10976, 102137112), (11088, 101105424), (11214, 99969408), (11319, 99042048), (11392, 98407386), (11592, 96709536), (11748, 95425344), (12096, 92679972), (12144, 92313648), (12282, 91276416), (12348, 90788544), (12397, 90429696), (12474, 89871488), (12544, 89369973), (12672, 88467246), (12816, 87473232), (12936, 86661792), (13041, 85964032), (13083, 85688064), (13248, 84620844), (13524, 82893888), (13662, 82056576), (13706, 81793152), (14112, 79439976), (14168, 79125984), (14256, 78637552), (14329, 78236928), (14406, 77818752), (14418, 77753984), (14553, 77032704), (14784, 75829068), (14904, 75218528), (14952, 74977056), (15092, 74281536), (15456, 72532152), (15664, 71569008), (15778, 71051904), (15876, 70613312), (15939, 70334208), (16128, 69509979), (16192, 69235236), (16376, 68457312), (16464, 68091408), (16632, 67403616), (16821, 66646272), (17088, 65604924), (17248, 64996344), (17388, 64473024), (17444, 64266048), (17622, 63616896), (17664, 63465633), (18032, 62170416), (18144, 61786648), (18216, 61542432), (18423, 60850944), (18522, 60525696), (18816, 59579982), (19008, 58978164), (19208, 58364064), (19224, 58315488), (19404, 57774528), (19712, 56871801), (19872, 56413896), (19936, 56232792), (20286, 55262592), (20493, 54704384), (20559, 54528768), (20608, 54399114), (20736, 54063317), (21168, 52959984), (21252, 52750656), (21609, 51879168), (21952, 51068556), (22176, 50552712), (22428, 49984704), (22517, 49787136), (22638, 49521024), (22784, 49203693), (23184, 48354768), (23496, 47712672), (23667, 47367936), (24192, 46339986), (24288, 46156824), (24564, 45638208), (24696, 45394272), (24794, 45214848), (24948, 44935744), (25344, 44233623), (25632, 43736616), (25872, 43330896), (26082, 42982016), (26166, 42844032), (26411, 42446592), (26433, 42411264), (26496, 42310422), (27048, 41446944), (27324, 41028288), (27412, 40896576), (27783, 40350464), (28224, 39719988), (28336, 39562992), (28512, 39318776), (28658, 39118464), (28812, 38909376), (28836, 38876992), (29106, 38516352), (29568, 37914534), (29808, 37609264), (29904, 37488528), (30184, 37140768), (30429, 36841728), (30527, 36723456), (30912, 36266076), (31328, 35784504), (31556, 35525952), (31752, 35306656), (31878, 35167104), (32384, 34617618), (32752, 34228656), (32928, 34045704), (33264, 33701808), (33642, 33323136), (33957, 33014016), (34176, 32802462), (34496, 32498172), (34776, 32236512), (34888, 32133024), (35244, 31808448), (36064, 31085208), (36288, 30893324), (36432, 30771216), (36846, 30425472), (37044, 30262848), (37191, 30143232), (37632, 29789991), (38016, 29489082), (38416, 29182032), (38448, 29157744), (38808, 28887264), (39249, 28562688), (39744, 28206948), (39872, 28116396), (40572, 27631296), (40986, 27352192), (41118, 27264384), (41216, 27199557), (42336, 26479992), (42504, 26375328), (42987, 26078976), (43218, 25939584), (43659, 25677568), (43904, 25534278), (44352, 25276356), (44856, 24992352), (45034, 24893568), (45276, 24760512), (46368, 24177384), (46992, 23856336), (47334, 23683968), (47817, 23444736), (47971, 23369472), (48384, 23169993), (48576, 23078412), (49128, 22819104), (49392, 22697136), (49588, 22607424), (49896, 22467872), (50463, 22215424), (51264, 21868308), (51744, 21665448), (52164, 21491008), (52332, 21422016), (52822, 21223296), (52866, 21205632), (52992, 21155211), (54096, 20723472), (54648, 20514144), (54824, 20448288), (55223, 20300544), (55269, 20283648), (55566, 20175232), (56448, 19859994), (56672, 19781496), (57024, 19659388), (57316, 19559232), (57624, 19454688), (57672, 19438496), (58212, 19258176), (59136, 18957267), (59616, 18804632), (59808, 18744264), (60368, 18570384), (60858, 18420864), (61054, 18361728), (61677, 18176256), (61824, 18133038), (62656, 17892252), (63112, 17762976), (63504, 17653328), (63756, 17583552), (64768, 17308809), (64827, 17293056), (65504, 17114328), (65856, 17022852), (66528, 16850904), (67284, 16661568), (67551, 16595712), (67914, 16507008), (68352, 16401231), (68992, 16249086), (69552, 16118256), (69776, 16066512), (70488, 15904224), (71001, 15789312), (72128, 15542604), (72576, 15446662), (72864, 15385608), (73692, 15212736), (74088, 15131424), (74382, 15071616), (76032, 14744541), (76832, 14591016), (76896, 14578872), (77616, 14443632), (78498, 14281344), (79233, 14148864), (79299, 14137088), (79488, 14103474), (79744, 14058198), (81144, 13815648), (81972, 13676096), (82236, 13632192), (84672, 13239996), (85008, 13187664), (85974, 13039488), (86436, 12969792), (86779, 12918528), (87318, 12838784), (87808, 12767139), (88704, 12638178), (89712, 12496176), (90068, 12446784), (90552, 12380256), (91287, 12280576), (91581, 12241152), (92736, 12088692), (93984, 11928168), (94668, 11841984), (95634, 11722368), (95942, 11684736), (97152, 11539206), (98256, 11409552), (98784, 11348568), (99176, 11303712), (99792, 11233936), (100303, 11176704), (100926, 11107712), (101871, 11004672), (102528, 10934154), (103488, 10832724), (104328, 10745504), (104664, 10711008), (105644, 10611648), (105732, 10602816), (108192, 10361736), (109296, 10257072), (109648, 10224144), (110446, 10150272), (110538, 10141824), (111132, 10087616), (111573, 10047744), (112896, 9929997), (113344, 9890748), (114048, 9829694), (114632, 9779616), (115248, 9727344), (115344, 9719248), (116424, 9629088), (117747, 9520896), (119232, 9402316), (119616, 9372132), (120736, 9285192), (121716, 9210432), (122108, 9180864), (123354, 9088128), (123648, 9066519), (125312, 8946126), (126224, 8881488), (127008, 8826664), (127512, 8791776), (128961, 8692992), (129654, 8646528), (131008, 8557164), (131712, 8511426), (133056, 8425452), (134568, 8330784), (135102, 8297856), (135828, 8253504), (137984, 8124543), (139104, 8059128), (139552, 8033256), (140976, 7952112), (142002, 7894656), (143451, 7814912), (143913, 7789824), (144256, 7771302), (145152, 7723331), (145728, 7692804), (147384, 7606368), (148176, 7565712), (148764, 7535808), (153664, 7295508), (153792, 7289436), (155232, 7221816), (156996, 7140672), (157619, 7112448), (158466, 7074432), (158598, 7068544), (158976, 7051737), (159488, 7029099), (162288, 6907824), (163944, 6838048), (164472, 6816096), (165669, 6766848), (165807, 6761216), (169344, 6619998), (170016, 6593832), (171948, 6519744), (172872, 6484896), (173558, 6459264), (174636, 6419392), (177408, 6319089), (179424, 6248088), (180136, 6223392), (181104, 6190128), (182574, 6140288), (183162, 6120576), (185031, 6058752), (185472, 6044346), (187968, 5964084), (189336, 5920992), (191268, 5861184), (191884, 5842368), (194304, 5769603), (194481, 5764352), (196512, 5704776), (197568, 5674284), (198352, 5651856), (199584, 5616968), (200606, 5588352), (201852, 5553856), (202653, 5531904), (203742, 5502336), (205056, 5467077), (206976, 5416362), (208656, 5372752), (209328, 5355504), (211288, 5305824), (211464, 5301408), (213003, 5263104), (213689, 5246208), (216384, 5180868), (218592, 5128536), (219296, 5112072), (220892, 5075136), (221076, 5070912), (222264, 5043808), (223146, 5023872), (226688, 4945374), (228096, 4914847), (229264, 4889808), (230496, 4863672), (230688, 4859624), (232848, 4814544), (235494, 4760448), (237699, 4716288), (238464, 4701158), (239232, 4686066), (241472, 4642596), (243432, 4605216), (244216, 4590432), (246708, 4544064), (250624, 4473063), (252448, 4440744), (254016, 4413332), (255024, 4395888), (257922, 4346496), (259308, 4323264), (260337, 4306176), (262016, 4278582), (263424, 4255713), (266112, 4212726), (269136, 4165392), (270204, 4148928), (271656, 4126752), (274743, 4080384), (278208, 4029564), (279104, 4016628), (281952, 3976056), (284004, 3947328), (286902, 3907456), (287826, 3894912), (288512, 3885651), (291456, 3846402), (294768, 3803184), (296352, 3782856), (297528, 3767904), (300909, 3725568), (305613, 3668224), (307328, 3647754), (307584, 3644718), (310464, 3610908), (313992, 3570336), (315238, 3556224), (316932, 3537216), (317196, 3534272), (324576, 3453912), (327888, 3419024), (328944, 3408048), (331338, 3383424), (331614, 3380608), (334719, 3349248), (335797, 3338496), (338688, 3309999), (340032, 3296916), (343896, 3259872), (345744, 3242448), (347116, 3229632), (349272, 3209696), (353241, 3173632), (358848, 3124044), (360272, 3111696), (362208, 3095064), (365148, 3070144), (366324, 3060288), (370062, 3029376), (370944, 3022173), (375936, 2982042), (378672, 2960496), (382536, 2930592), (383768, 2921184), (386883, 2897664), (388962, 2882176), (393024, 2852388), (395136, 2837142), (396704, 2825928), (399168, 2808484), (401212, 2794176), (403704, 2776928), (405306, 2765952), (407484, 2751168), (413952, 2708181), (417312, 2686376), (418656, 2677752), (422576, 2652912), (422928, 2650704), (426006, 2631552), (427378, 2623104), (431739, 2596608), (432768, 2590434), (437184, 2564268), (438592, 2556036), (441784, 2537568), (442152, 2535456), (444528, 2521904), (446292, 2511936), (453376, 2472687), (458528, 2444904), (460992, 2431836), (461376, 2429812), (465696, 2407272), (470988, 2380224), (472857, 2370816), (475398, 2358144), (476928, 2350579), (478464, 2343033), (482944, 2321298), (486864, 2302608), (488432, 2295216), (493416, 2272032), (497007, 2255616), (504896, 2220372), (508032, 2206666), (510048, 2197944), (515844, 2173248), (518616, 2161632), (520674, 2153088), (524032, 2139291), (532224, 2106363), (538272, 2082696), (540408, 2074464), (543312, 2063376), (549486, 2040192), (555093, 2019584), (556416, 2014782), (558208, 2008314), (563904, 1988028), (568008, 1973664), (573804, 1953728), (575652, 1947456), (582912, 1923201), (589536, 1901592), (592704, 1891428), (595056, 1883952), (601818, 1862784), (607453, 1845504), (607959, 1843968), (611226, 1834112), (614656, 1823877), (615168, 1822359), (620928, 1805454), (627984, 1785168), (630476, 1778112), (633864, 1768608), (634392, 1767136), (639009, 1754368), (641067, 1748736), (649152, 1726956), (655776, 1709512), (657888, 1704024), (662676, 1691712), (663228, 1690304), (669438, 1674624), (671594, 1669248), (680064, 1648458), (687792, 1629936), (691488, 1621224), (694232, 1614816), (698544, 1604848), (702121, 1596672), (706482, 1586816), (713097, 1572096), (717696, 1562022), (720544, 1555848), (724416, 1547532), (730296, 1535072), (732648, 1530144), (740124, 1514688), (751872, 1491021), (757344, 1480248), (765072, 1465296), (767536, 1460592), (773766, 1448832), (777924, 1441088), (781011, 1435392), (786048, 1426194), (790272, 1418571), (793408, 1412964), (798336, 1404242), (802424, 1397088), (807408, 1388464), (810612, 1382976), (814968, 1375584), (824229, 1360128), (834624, 1343188), (837312, 1338876), (845152, 1326456), (845856, 1325352), (852012, 1315776), (854756, 1311552), (863478, 1298304), (865536, 1295217), (874368, 1282134), (877184, 1278018), (883568, 1268784), (884304, 1267728), (889056, 1260952), (892584, 1255968), (902727, 1241856), (917056, 1222452), (921984, 1215918), (922752, 1214906), (931392, 1203636), (941976, 1190112), (945714, 1185408), (950796, 1179072), (965888, 1160649), (973728, 1151304), (976864, 1147608), (986832, 1136016), (994014, 1127808), (1004157, 1116416), (1007391, 1112832), (1009792, 1110186), (1016064, 1103333), (1020096, 1098972), (1031688, 1086624), (1037232, 1080816), (1041348, 1076544)]