871990951104

素因数分解:

$2^6\times 3^5\times 7^2\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{43}}^1\times {\mathrm{89}}^1$

素因数の和:209

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 23, 24, 26, 27, 28, 32, 36, 39, 42, 43, 46, 48, 49, 52, 54, 56, 63, 64, 69, 72, 78, 81, 84, 86, 89, 91, 92, 96, 98, 104, 108, 112, 117, 126, 129, 138, 144, 147, 156, 161, 162, 168, 172, 178, 182, 184, 189, 192, 196, 207, 208, 216, 224, 234, 243, 252, 258, 267, 273, 276, 288, 294, 299, 301, 312, 322, 324, 336, 344, 351, 356, 364, 368, 378, 387, 392, 414, 416, 432, 441, 448, 468, 483, 486, 504, 516, 534, 546, 552, 559, 567, 576, 588, 598, 602, 621, 623, 624, 637, 644, 648, 672, 688, 702, 712, 728, 736, 756, 774, 784, 801, 819, 828, 832, 864, 882, 897, 903, 936, 966, 972, 989, 1008, 1032, 1053, 1068, 1092, 1104, 1118, 1127, 1134, 1157, 1161, 1176, 1196, 1204, 1242, 1246, 1248, 1274, 1288, 1296, 1323, 1344, 1376, 1404, 1424, 1449, 1456, 1472, 1512, 1548, 1568, 1602, 1638, 1656, 1677, 1701, 1728, 1764, 1794, 1806, 1863, 1869, 1872, 1911, 1932, 1944, 1978, 2016, 2047, 2064, 2093, 2106, 2107, 2136, 2184, 2208, 2236, 2254, 2268, 2314, 2322, 2352, 2392, 2403, 2408, 2457, 2484, 2492, 2496, 2548, 2576, 2592, 2646, 2691, 2709, 2752, 2808, 2848, 2898, 2912, 2967, 3024, 3096, 3136, 3159, 3204, 3276, 3312, 3354, 3381, 3402, 3471, 3483, 3528, 3588, 3612, 3726, 3738, 3744, 3822, 3827, 3864, 3888, 3913, 3956, 3969, 4032, 4094, 4128, 4186, 4212, 4214, 4272, 4347, 4361, 4368, 4416, 4472, 4508, 4536, 4628, 4644, 4704, 4784, 4806, 4816, 4914, 4968, 4984, 5031, 5096, 5152, 5184, 5292, 5382, 5418, 5589, 5607, 5616, 5696, 5733, 5796, 5824, 5934, 6048, 6141, 6192, 6279, 6318, 6321, 6408, 6552, 6624, 6708, 6762, 6804, 6923, 6942, 6966, 7056, 7176, 7209, 7224, 7371, 7452, 7476, 7488, 7644, 7654, 7728, 7776, 7826, 7912, 7938, 8073, 8099, 8127, 8188, 8256, 8372, 8424, 8428, 8544, 8694, 8722, 8736, 8901, 8944, 9016, 9072, 9256, 9288, 9408, 9568, 9612, 9632, 9828, 9936, 9968, 10062, 10143, 10192, 10304, 10413, 10449, 10584, 10764, 10836, 11178, 11214, 11232, 11466, 11481, 11592, 11739, 11868, 11907, 12096, 12282, 12384, 12558, 12636, 12642, 12816, 12857, 13041, 13083, 13104, 13248, 13416, 13524, 13608, 13846, 13884, 13932, 14112, 14329, 14352, 14418, 14448, 14651, 14742, 14904, 14952, 15093, 15288, 15308, 15456, 15552, 15652, 15824, 15876, 16146, 16198, 16254, 16376, 16744, 16821, 16848, 16856, 17088, 17199, 17388, 17444, 17472, 17802, 17888, 18032, 18144, 18423, 18512, 18576, 18837, 18963, 19136, 19224, 19264, 19656, 19872, 19936, 20124, 20286, 20384, 20769, 20826, 20898, 21168, 21528, 21627, 21672, 22113, 22356, 22428, 22464, 22932, 22962, 23184, 23478, 23736, 23814, 24219, 24297, 24381, 24564, 24768, 25116, 25272, 25284, 25632, 25714, 26082, 26166, 26208, 26611, 26703, 26789, 26832, 27048, 27216, 27391, 27692, 27768, 27864, 28224, 28658, 28704, 28836, 28896, 29302, 29484, 29808, 29904, 30186, 30429, 30576, 30616, 30912, 31239, 31304, 31648, 31752, 32292, 32396, 32508, 32752, 33488, 33642, 33696, 33712, 34398, 34443, 34776, 34888, 35217, 35604, 35776, 36064, 36288, 36846, 37024, 37152, 37674, 37926, 38448, 38571, 39123, 39249, 39312, 39744, 39872, 40248, 40572, 40768, 41538, 41652, 41796, 42336, 42987, 43056, 43254, 43344, 43953, 44226, 44712, 44856, 45279, 45864, 45924, 46368, 46956, 47472, 47628, 48438, 48461, 48594, 48762, 49128, 49751, 50232, 50463, 50544, 50568, 51264, 51428, 51597, 52164, 52332, 52416, 53222, 53406, 53578, 53664, 54096, 54432, 54782, 55269, 55384, 55536, 55728, 56511, 56693, 56889, 57316, 57408, 57672, 57792, 58604, 58968, 59616, 59808, 60372, 60858, 61152, 61232, 62307, 62478, 62608, 63296, 63504, 64584, 64792, 65016, 65504, 66976, 67284, 67392, 67424, 68796, 68886, 69552, 69776, 70434, 71208, 72128, 72657, 72891, 73143, 73692, 74048, 74304, 75348, 75852, 76896, 77142, 78246, 78498, 78624, 79833, 80109, 80367, 80496, 81144, 82173, 83076, 83304, 83592, 84672, 85974, 86112, 86508, 86688, 87906, 88021, 88452, 89424, 89712, 89999, 90558, 91287, 91728, 91848, 92736, 93717, 93912, 94944, 95256, 96876, 96922, 97188, 97524, 98256, 99502, 100303, 100464, 100926, 101088, 101136, 102856, 103194, 103329, 104328, 104664, 105651, 106444, 106812, 107156, 107328, 108192, 108864, 109564, 110538, 110768, 111072, 111456, 113022, 113386, 113778, 114632, 115344, 115713, 117208, 117747, 117936, 119232, 119616, 120744, 121716, 122304, 122464, 124614, 124956, 125216, 127008, 128961, 129168, 129584, 130032, 131008, 131859, 133952, 134568, 134848, 135837, 137592, 137772, 139104, 139552, 140868, 142416, 145314, 145383, 145782, 146286, 147384, 149253, 150696, 151389, 151704, 153792, 154284, 154791, 156492, 156996, 157248, 159666, 160218, 160734, 160992, 162288, 164346, 165807, 166152, 166608, 167184, 169533, 170079, 170667, 171948, 172224, 173016, 173376, 175812, 176042, 176904, 178848, 179424, 179998, 181116, 182574, 183456, 183696, 186277, 186921, 187434, 187523, 187824, 189888, 190512, 193752, 193844, 194376, 195048, 196512, 199004, 200606, 200928, 201852, 202176, 202272, 205712, 206388, 206658, 208656, 209328, 211302, 212888, 213624, 214312, 216384, 218673, 219128, 221076, 221536, 222144, 222912, 226044, 226772, 227556, 229264, 230688, 231426, 234416, 235494, 235872, 239499, 240327, 241101, 241488, 243432, 244928, 246519, 249228, 249912, 250432, 254016, 257922, 258336, 259168, 260064, 263718, 264063, 269136, 269997, 271674, 273861, 275184, 275544, 278208, 279104, 281151, 281736, 284832, 290628, 290766, 291564, 292572, 294768, 298506, 300909, 301392, 302778, 303408, 308568, 309582, 309987, 312984, 313992, 316953, 319332, 320436, 321468, 321984, 324576, 328692, 331614, 332304, 333216, 334368, 339066, 340158, 341334, 343896, 346032, 347139, 348257, 351624, 352084, 353241, 353808, 357696, 358848, 359996, 362232, 365148, 366912, 367392, 372554, 373842, 374868, 375046, 375648, 381024, 386883, 387504, 387688, 388752, 390096, 393024, 395577, 398008, 401212, 401856, 403704, 404544, 411424, 412776, 413316, 417312, 418656, 422604, 425776, 427248, 428624, 436149, 437346, 438256, 442152, 443072, 447759, 452088, 453544, 455112, 458528, 461376, 462852, 468832, 470988, 471744, 478998, 480654, 482202, 482976, 486864, 493038, 497421, 498456, 499824, 508599, 510237, 512001, 515844, 516672, 518336, 520128, 527436, 528126, 538272, 539994, 543348, 547722, 550368, 551088, 558831, 560763, 562302, 562569, 563472, 569664, 581256, 581532, 583128, 585144, 589536, 597012, 601818, 602784, 605556, 606816, 616147, 617136, 619164, 619974, 625968, 627984, 629993, 633906, 638664, 640872, 642936, 649152, 656019, 657384, 663228, 664608, 666432, 668736, 678132, 680316, 682668, 687792, 692064, 694278, 696514, 703248, 704168, 706482, 707616, 718497, 719992, 723303, 724464, 730296, 734784, 739557, 745108, 747684, 749736, 750092, 751296, 762048, 773766, 775008, 775376, 777504, 780192, 791154, 792189, 796016, 802424, 807408, 809991, 822848, 825552, 826632, 834624, 837312, 845208, 851552, 854496, 857248, 872298, 874692, 876512, 884304, 895518, 902727, 904176, 907088, 910224, 917056, 925704, 929961, 937664, 941976, 950859, 957996, 961308, 964404, 965952, 973728, 986076, 994842, 996912, 999648, 1017198, 1020474, 1024002, 1031688, 1041417, 1044771, 1054872, 1056252, 1059723, 1076544, 1079988, 1086696, 1095444, 1100736, 1102176, 1117662, 1121526, 1124604, 1125138, 1126944, 1144273, 1160649, 1162512, 1163064, 1166256, 1170288, 1179072, 1186731, 1194024, 1203636, 1205568, 1211112, 1213632, 1232294, 1234272, 1238328, 1239948, 1251936, 1255968, 1259986, 1267812, 1277328, 1281744, 1285872, 1303939, 1308447, 1312038, 1314768, 1326456, 1329216, 1343277, 1356264, 1360632, 1365336, 1375584, 1384128, 1388556, 1393028, 1406496, 1408336, 1412964, 1415232, 1436994, 1439984, 1446606, 1448928, 1460592, 1479114, 1490216, 1495368, 1499472, 1500184, 1530711, 1547532, 1550016, 1550752, 1555008, 1560384, 1582308, 1584378, 1592032, 1604848, 1614816, 1619982, 1651104, 1653264, 1676493, 1682289, 1687707, 1690416, 1703104, 1708992, 1714496, 1744596, 1749384, 1753024, 1768608, 1791036, 1805454, 1808352, 1814176, 1820448, 1848441, 1851408, 1859922, 1883952, 1889979, 1901718, 1915992, 1922616, 1928808, 1947456, 1968057, 1972152, 1989684, 1993824, 1999296, 2034396, 2040948, 2048004, 2063376, 2082834, 2089542, 2109744, 2112504, 2119446, 2155491, 2159976, 2169909, 2173392, 2190888, 2204352, 2218671, 2235324, 2243052, 2249208, 2250276, 2253888, 2288546, 2321298, 2325024, 2326128, 2332512, 2340576, 2373462, 2376567, 2388048, 2407272, 2422224, 2429973, 2437799, 2464588, 2468544, 2476656, 2479896, 2503872, 2511936, 2519972, 2535624, 2554656, 2563488, 2571744, 2607878, 2616894, 2624076, 2629536, 2652912, 2686554, 2708181, 2712528, 2721264, 2730672, 2751168, 2777112, 2786056, 2812992, 2816672, 2825928, 2873988, 2879968, 2893212, 2897856, 2921184, 2958228, 2980432, 2990736, 2998944, 3000368, 3061422, 3095064, 3101504, 3124251, 3134313, 3164616, 3168756, 3184064, 3209696, 3229632, 3239964, 3302208, 3306528, 3352986, 3364578, 3375414, 3380832, 3432819, 3481947, 3489192, 3498768, 3537216, 3560193, 3582072, 3610908, 3616704, 3628352, 3640896, 3696882, 3702816, 3719844, 3767904, 3779958, 3803436, 3831984, 3845232, 3857616, 3911817, 3925341, 3936114, 3944304, 3979368, 3987648, 4029831, 4068792, 4081896, 4096008, 4126752, 4165668, 4179084, 4219488, 4225008, 4238892, 4310982, 4313029, 4319952, 4339818, 4346784, 4381776, 4437342, 4470648, 4486104, 4498416, 4500552, 4577092, 4592133, 4642596, 4650048, 4652256, 4665024, 4681152, 4746924, 4753134, 4776096, 4814544, 4844448, 4859946, 4875598, 4929176, 4953312, 4959792, 5029479, 5039944, 5063121, 5071248, 5109312, 5126976, 5143488, 5215756, 5233788, 5248152, 5259072, 5305824, 5373108, 5416362, 5425056, 5442528, 5461344, 5545323, 5554224, 5572112, 5633344, 5651856, 5669937, 5747976, 5759936, 5786424, 5842368, 5916456, 5960864, 5981472, 5997888, 6000736, 6122844, 6190128, 6248502, 6268626, 6329232, 6337512, 6419392, 6466473, 6479928, 6509727, 6613056, 6656013, 6705972, 6729156, 6750828, 6761664, 6865638, 6963894, 6978384, 6997536, 7120386, 7129701, 7164144, 7221816, 7289919, 7313397, 7393764, 7405632, 7439688, 7535808, 7559916, 7606872, 7663968, 7690464, 7715232, 7823634, 7850682, 7872228, 7888608, 7958736, 8009911, 8059662, 8124543, 8137584, 8163792, 8192016, 8253504, 8331336, 8358168, 8438976, 8450016, 8477784, 8621964, 8626058, 8639904, 8679636, 8693568, 8763552, 8874684, 8941296, 8972208, 8996832, 9001104, 9154184, 9184266, 9285192, 9304512, 9402939, 9493848, 9506268, 9552192, 9629088, 9688896, 9719892, 9751196, 9858352, 9906624, 9919584, 10058958, 10079888, 10126242, 10142496, 10298457, 10431512, 10467576, 10496304, 10611648, 10746216, 10832724, 10850112, 10885056, 10922688, 11090646, 11108448, 11144224, 11303712, 11339874, 11495952, 11572848, 11735451, 11776023, 11832912, 11921728, 11962944, 12001472, 12089493, 12245688, 12380256, 12497004, 12537252, 12658464, 12675024, 12932946, 12939087, 12959856, 13019454, 13312026, 13411944, 13458312, 13501656, 13731276, 13776399, 13927788, 13956768, 13995072, 14240772, 14259402, 14328288, 14443632, 14579838, 14626794, 14787528, 14879376, 15088437, 15119832, 15189363, 15213744, 15327936, 15380928, 15430464, 15647268, 15701364, 15744456, 15777216, 15917472, 16019822, 16119324, 16249086, 16275168, 16327584, 16384032, 16635969, 16662672, 16716336, 16900032, 16955568, 17009811, 17243928, 17252116, 17279808, 17359272, 17527104, 17749368, 17882592, 17944416, 17993664, 18002208, 18308368, 18368532, 18570384, 18805878, 18987696, 19012536, 19258176, 19439784, 19502392, 19716704, 19839168, 20117916, 20159776, 20252484, 20284992, 20596914, 20863024, 20935152, 20992608, 21389103, 21492432, 21665448, 21869757, 21940191, 22181292, 22216896, 22288448, 22607424, 22679748, 22991904, 23145696, 23470902, 23552046, 23665824, 24029733, 24178986, 24373629, 24491376, 24760512, 24994008, 25074504, 25316928, 25350048, 25865892, 25878174, 25919712, 26038908, 26624052, 26823888, 26916624, 27003312, 27462552, 27552798, 27855576, 27913536, 28208817, 28481544, 28518804, 28656576, 28887264, 29159676, 29253588, 29575056, 29758752, 30176874, 30239664, 30378726, 30427488, 30895371, 31294536, 31402728, 31488912, 31834944, 32039644, 32238648, 32498172, 32550336, 32655168, 32768064, 33271938, 33325344, 33432672, 33911136, 34019622, 34487856, 34504232, 34718544, 35206353, 35498736, 35765184, 35888832, 36004416, 36616736, 36737064, 37140768, 37611756, 37975392, 38025072, 38817261, 38879568, 39004784, 39433408, 40235832, 40319552, 40504968, 41193828, 41726048, 41870304, 41985216, 42778206, 42984864, 43330896, 43739514, 43880382, 44362584, 45265311, 45359496, 45568089, 45983808, 46291392, 46941804, 47104092, 47331648, 48059466, 48357972, 48747258, 48982752, 49907907, 49988016, 50149008, 50700096, 51029433, 51731784, 51756348, 51839424, 52077816, 53248104, 53647776, 53833248, 54006624, 54925104, 55105596, 55711152, 56069377, 56417634, 56963088, 57037608, 57774528, 58319352, 58507176, 59150112, 59517504, 60353748, 60479328, 60757452, 60854976, 61790742, 62589072, 62805456, 62977824, 64079288, 64477296, 64996344, 65820573, 66543876, 66650688, 66865344, 67822272, 68039244, 68975712, 69008464, 69437088, 70412706, 70997472, 72089199, 73233472, 73474128, 74281536, 75223512, 75950784, 76050144, 77634522, 77759136, 78009568, 80471664, 81009936, 82387656, 83452096, 83740608, 84626451, 85556412, 85969728, 86661792, 87479028, 87760764, 88725168, 90530622, 90718992, 91136178, 92686113, 93883608, 94208184, 96118932, 96715944, 97494516, 97965504, 99815814, 99976032, 100298016, 102058866, 103463568, 103512696, 104155632, 105619059, 106496208, 107295552, 107666496, 108013248, 109850208, 110211192, 111422304, 112138754, 112835268, 113926176, 114075216, 116451783, 116638704, 117014352, 118300224, 120707496, 120958656, 121514904, 123581484, 125178144, 125610912, 125955648, 128158576, 128954592, 129992688, 131641146, 133087752, 136078488, 137951424, 138016928, 138874176, 140825412, 141994944, 144178398, 146948256, 149723721, 150447024, 152100288, 153088299, 155269044, 155518272, 156019136, 160943328, 162019872, 164775312, 168208131, 169252902, 171112824, 173323584, 174958056, 175521528, 177450336, 181061244, 181437984, 182272356, 185372226, 187767216, 188416368, 192237864, 193431888, 194989032, 197461719, 199631628, 199952064, 200596032, 204117732, 206927136, 207025392, 208311264, 211238118, 212992416, 216267597, 219700416, 220422384, 222844608, 224277508, 225670536, 227852352, 228150432, 232903566, 233277408, 234028704, 241414992, 243029808, 247162968, 250356288, 251221824, 256317152, 257909184, 259985376, 263282292, 266175504, 272156976, 276033856, 278058339, 281650824, 288356796, 293896512, 299447442, 300894048, 306176598, 310538088, 316857177, 321886656, 324039744, 329550624, 336416262, 338505804, 342225648, 349355349, 349916112, 351043056, 354900672, 362122488, 362875968, 364544712, 370744452, 375534432, 376832736, 384475728, 386863776, 389978064, 394923438, 399263256, 408235464, 413854272, 414050784, 416622528, 422476236, 425984832, 432535194, 440844768, 448555016, 451341072, 456300864, 465807132, 466554816, 468057408, 482829984, 486059616, 494325936, 504624393, 512634304, 519970752, 526564584, 532351008, 544313952, 556116678, 563301648, 576713592, 592385157, 598894884, 601788096, 612353196, 621076176, 633714354, 648802791, 659101248, 672832524, 677011608, 684451296, 698710698, 699832224, 702086112, 724244976, 729089424, 741488904, 751068864, 753665472, 768951456, 773727552, 779956128, 789846876, 798526512, 816470928, 828101568, 844952472, 865070388, 881689536, 897110032, 902682144, 931614264, 965659968, 972119232, 988651872, 1009248786, 1048066047, 1053129168, 1064702016, 1088627904, 1112233356, 1126603296, 1153427184, 1184770314, 1197789768, 1224706392, 1242152352, 1267428708, 1297605582, 1345665048, 1354023216, 1368902592, 1397421396, 1399664448, 1404172224, 1448489952, 1458178848, 1482977808, 1513873179, 1537902912, 1559912256, 1579693752, 1597053024, 1632941856, 1689904944, 1730140776, 1794220064, 1805364288, 1863228528, 1946408373, 1977303744, 2018497572, 2096132094, 2106258336, 2224466712, 2253206592, 2306854368, 2369540628, 2395579536, 2449412784, 2484304704, 2534857416, 2595211164, 2691330096, 2708046432, 2794842792, 2896979904, 2916357696, 2965955616, 3027746358, 3159387504, 3194106048, 3265883712, 3379809888, 3460281552, 3588440128, 3726457056, 3892816746, 4036995144, 4192264188, 4212516672, 4448933424, 4541619537, 4613708736, 4739081256, 4791159072, 4898825568, 5069714832, 5190422328, 5382660192, 5416092864, 5589685584, 5931911232, 6055492716, 6318775008, 6759619776, 6920563104, 7452914112, 7785633492, 8073990288, 8384528376, 8897866848, 9083239074, 9478162512, 9582318144, 9797651136, 10139429664, 10380844656, 10765320384, 11179371168, 12110985432, 12637550016, 13624858611, 13841126208, 15571266984, 16147980576, 16769056752, 17795733696, 18166478148, 18956325024, 20278859328, 20761689312, 22358742336, 24221970864, 27249717222, 31142533968, 32295961152, 33538113504, 36332956296, 37912650048, 41523378624, 48443941728, 54499434444, 62285067936, 67076227008, 72665912592, 96887883456, 108998868888, 124570135872, 145331825184, 217997737776, 290663650368, 435995475552, 871990951104]

約数ペア:

[(1, 871990951104), (2, 435995475552), (3, 290663650368), (4, 217997737776), (6, 145331825184), (7, 124570135872), (8, 108998868888), (9, 96887883456), (12, 72665912592), (13, 67076227008), (14, 62285067936), (16, 54499434444), (18, 48443941728), (21, 41523378624), (23, 37912650048), (24, 36332956296), (26, 33538113504), (27, 32295961152), (28, 31142533968), (32, 27249717222), (36, 24221970864), (39, 22358742336), (42, 20761689312), (43, 20278859328), (46, 18956325024), (48, 18166478148), (49, 17795733696), (52, 16769056752), (54, 16147980576), (56, 15571266984), (63, 13841126208), (64, 13624858611), (69, 12637550016), (72, 12110985432), (78, 11179371168), (81, 10765320384), (84, 10380844656), (86, 10139429664), (89, 9797651136), (91, 9582318144), (92, 9478162512), (96, 9083239074), (98, 8897866848), (104, 8384528376), (108, 8073990288), (112, 7785633492), (117, 7452914112), (126, 6920563104), (129, 6759619776), (138, 6318775008), (144, 6055492716), (147, 5931911232), (156, 5589685584), (161, 5416092864), (162, 5382660192), (168, 5190422328), (172, 5069714832), (178, 4898825568), (182, 4791159072), (184, 4739081256), (189, 4613708736), (192, 4541619537), (196, 4448933424), (207, 4212516672), (208, 4192264188), (216, 4036995144), (224, 3892816746), (234, 3726457056), (243, 3588440128), (252, 3460281552), (258, 3379809888), (267, 3265883712), (273, 3194106048), (276, 3159387504), (288, 3027746358), (294, 2965955616), (299, 2916357696), (301, 2896979904), (312, 2794842792), (322, 2708046432), (324, 2691330096), (336, 2595211164), (344, 2534857416), (351, 2484304704), (356, 2449412784), (364, 2395579536), (368, 2369540628), (378, 2306854368), (387, 2253206592), (392, 2224466712), (414, 2106258336), (416, 2096132094), (432, 2018497572), (441, 1977303744), (448, 1946408373), (468, 1863228528), (483, 1805364288), (486, 1794220064), (504, 1730140776), (516, 1689904944), (534, 1632941856), (546, 1597053024), (552, 1579693752), (559, 1559912256), (567, 1537902912), (576, 1513873179), (588, 1482977808), (598, 1458178848), (602, 1448489952), (621, 1404172224), (623, 1399664448), (624, 1397421396), (637, 1368902592), (644, 1354023216), (648, 1345665048), (672, 1297605582), (688, 1267428708), (702, 1242152352), (712, 1224706392), (728, 1197789768), (736, 1184770314), (756, 1153427184), (774, 1126603296), (784, 1112233356), (801, 1088627904), (819, 1064702016), (828, 1053129168), (832, 1048066047), (864, 1009248786), (882, 988651872), (897, 972119232), (903, 965659968), (936, 931614264), (966, 902682144), (972, 897110032), (989, 881689536), (1008, 865070388), (1032, 844952472), (1053, 828101568), (1068, 816470928), (1092, 798526512), (1104, 789846876), (1118, 779956128), (1127, 773727552), (1134, 768951456), (1157, 753665472), (1161, 751068864), (1176, 741488904), (1196, 729089424), (1204, 724244976), (1242, 702086112), (1246, 699832224), (1248, 698710698), (1274, 684451296), (1288, 677011608), (1296, 672832524), (1323, 659101248), (1344, 648802791), (1376, 633714354), (1404, 621076176), (1424, 612353196), (1449, 601788096), (1456, 598894884), (1472, 592385157), (1512, 576713592), (1548, 563301648), (1568, 556116678), (1602, 544313952), (1638, 532351008), (1656, 526564584), (1677, 519970752), (1701, 512634304), (1728, 504624393), (1764, 494325936), (1794, 486059616), (1806, 482829984), (1863, 468057408), (1869, 466554816), (1872, 465807132), (1911, 456300864), (1932, 451341072), (1944, 448555016), (1978, 440844768), (2016, 432535194), (2047, 425984832), (2064, 422476236), (2093, 416622528), (2106, 414050784), (2107, 413854272), (2136, 408235464), (2184, 399263256), (2208, 394923438), (2236, 389978064), (2254, 386863776), (2268, 384475728), (2314, 376832736), (2322, 375534432), (2352, 370744452), (2392, 364544712), (2403, 362875968), (2408, 362122488), (2457, 354900672), (2484, 351043056), (2492, 349916112), (2496, 349355349), (2548, 342225648), (2576, 338505804), (2592, 336416262), (2646, 329550624), (2691, 324039744), (2709, 321886656), (2752, 316857177), (2808, 310538088), (2848, 306176598), (2898, 300894048), (2912, 299447442), (2967, 293896512), (3024, 288356796), (3096, 281650824), (3136, 278058339), (3159, 276033856), (3204, 272156976), (3276, 266175504), (3312, 263282292), (3354, 259985376), (3381, 257909184), (3402, 256317152), (3471, 251221824), (3483, 250356288), (3528, 247162968), (3588, 243029808), (3612, 241414992), (3726, 234028704), (3738, 233277408), (3744, 232903566), (3822, 228150432), (3827, 227852352), (3864, 225670536), (3888, 224277508), (3913, 222844608), (3956, 220422384), (3969, 219700416), (4032, 216267597), (4094, 212992416), (4128, 211238118), (4186, 208311264), (4212, 207025392), (4214, 206927136), (4272, 204117732), (4347, 200596032), (4361, 199952064), (4368, 199631628), (4416, 197461719), (4472, 194989032), (4508, 193431888), (4536, 192237864), (4628, 188416368), (4644, 187767216), (4704, 185372226), (4784, 182272356), (4806, 181437984), (4816, 181061244), (4914, 177450336), (4968, 175521528), (4984, 174958056), (5031, 173323584), (5096, 171112824), (5152, 169252902), (5184, 168208131), (5292, 164775312), (5382, 162019872), (5418, 160943328), (5589, 156019136), (5607, 155518272), (5616, 155269044), (5696, 153088299), (5733, 152100288), (5796, 150447024), (5824, 149723721), (5934, 146948256), (6048, 144178398), (6141, 141994944), (6192, 140825412), (6279, 138874176), (6318, 138016928), (6321, 137951424), (6408, 136078488), (6552, 133087752), (6624, 131641146), (6708, 129992688), (6762, 128954592), (6804, 128158576), (6923, 125955648), (6942, 125610912), (6966, 125178144), (7056, 123581484), (7176, 121514904), (7209, 120958656), (7224, 120707496), (7371, 118300224), (7452, 117014352), (7476, 116638704), (7488, 116451783), (7644, 114075216), (7654, 113926176), (7728, 112835268), (7776, 112138754), (7826, 111422304), (7912, 110211192), (7938, 109850208), (8073, 108013248), (8099, 107666496), (8127, 107295552), (8188, 106496208), (8256, 105619059), (8372, 104155632), (8424, 103512696), (8428, 103463568), (8544, 102058866), (8694, 100298016), (8722, 99976032), (8736, 99815814), (8901, 97965504), (8944, 97494516), (9016, 96715944), (9072, 96118932), (9256, 94208184), (9288, 93883608), (9408, 92686113), (9568, 91136178), (9612, 90718992), (9632, 90530622), (9828, 88725168), (9936, 87760764), (9968, 87479028), (10062, 86661792), (10143, 85969728), (10192, 85556412), (10304, 84626451), (10413, 83740608), (10449, 83452096), (10584, 82387656), (10764, 81009936), (10836, 80471664), (11178, 78009568), (11214, 77759136), (11232, 77634522), (11466, 76050144), (11481, 75950784), (11592, 75223512), (11739, 74281536), (11868, 73474128), (11907, 73233472), (12096, 72089199), (12282, 70997472), (12384, 70412706), (12558, 69437088), (12636, 69008464), (12642, 68975712), (12816, 68039244), (12857, 67822272), (13041, 66865344), (13083, 66650688), (13104, 66543876), (13248, 65820573), (13416, 64996344), (13524, 64477296), (13608, 64079288), (13846, 62977824), (13884, 62805456), (13932, 62589072), (14112, 61790742), (14329, 60854976), (14352, 60757452), (14418, 60479328), (14448, 60353748), (14651, 59517504), (14742, 59150112), (14904, 58507176), (14952, 58319352), (15093, 57774528), (15288, 57037608), (15308, 56963088), (15456, 56417634), (15552, 56069377), (15652, 55711152), (15824, 55105596), (15876, 54925104), (16146, 54006624), (16198, 53833248), (16254, 53647776), (16376, 53248104), (16744, 52077816), (16821, 51839424), (16848, 51756348), (16856, 51731784), (17088, 51029433), (17199, 50700096), (17388, 50149008), (17444, 49988016), (17472, 49907907), (17802, 48982752), (17888, 48747258), (18032, 48357972), (18144, 48059466), (18423, 47331648), (18512, 47104092), (18576, 46941804), (18837, 46291392), (18963, 45983808), (19136, 45568089), (19224, 45359496), (19264, 45265311), (19656, 44362584), (19872, 43880382), (19936, 43739514), (20124, 43330896), (20286, 42984864), (20384, 42778206), (20769, 41985216), (20826, 41870304), (20898, 41726048), (21168, 41193828), (21528, 40504968), (21627, 40319552), (21672, 40235832), (22113, 39433408), (22356, 39004784), (22428, 38879568), (22464, 38817261), (22932, 38025072), (22962, 37975392), (23184, 37611756), (23478, 37140768), (23736, 36737064), (23814, 36616736), (24219, 36004416), (24297, 35888832), (24381, 35765184), (24564, 35498736), (24768, 35206353), (25116, 34718544), (25272, 34504232), (25284, 34487856), (25632, 34019622), (25714, 33911136), (26082, 33432672), (26166, 33325344), (26208, 33271938), (26611, 32768064), (26703, 32655168), (26789, 32550336), (26832, 32498172), (27048, 32238648), (27216, 32039644), (27391, 31834944), (27692, 31488912), (27768, 31402728), (27864, 31294536), (28224, 30895371), (28658, 30427488), (28704, 30378726), (28836, 30239664), (28896, 30176874), (29302, 29758752), (29484, 29575056), (29808, 29253588), (29904, 29159676), (30186, 28887264), (30429, 28656576), (30576, 28518804), (30616, 28481544), (30912, 28208817), (31239, 27913536), (31304, 27855576), (31648, 27552798), (31752, 27462552), (32292, 27003312), (32396, 26916624), (32508, 26823888), (32752, 26624052), (33488, 26038908), (33642, 25919712), (33696, 25878174), (33712, 25865892), (34398, 25350048), (34443, 25316928), (34776, 25074504), (34888, 24994008), (35217, 24760512), (35604, 24491376), (35776, 24373629), (36064, 24178986), (36288, 24029733), (36846, 23665824), (37024, 23552046), (37152, 23470902), (37674, 23145696), (37926, 22991904), (38448, 22679748), (38571, 22607424), (39123, 22288448), (39249, 22216896), (39312, 22181292), (39744, 21940191), (39872, 21869757), (40248, 21665448), (40572, 21492432), (40768, 21389103), (41538, 20992608), (41652, 20935152), (41796, 20863024), (42336, 20596914), (42987, 20284992), (43056, 20252484), (43254, 20159776), (43344, 20117916), (43953, 19839168), (44226, 19716704), (44712, 19502392), (44856, 19439784), (45279, 19258176), (45864, 19012536), (45924, 18987696), (46368, 18805878), (46956, 18570384), (47472, 18368532), (47628, 18308368), (48438, 18002208), (48461, 17993664), (48594, 17944416), (48762, 17882592), (49128, 17749368), (49751, 17527104), (50232, 17359272), (50463, 17279808), (50544, 17252116), (50568, 17243928), (51264, 17009811), (51428, 16955568), (51597, 16900032), (52164, 16716336), (52332, 16662672), (52416, 16635969), (53222, 16384032), (53406, 16327584), (53578, 16275168), (53664, 16249086), (54096, 16119324), (54432, 16019822), (54782, 15917472), (55269, 15777216), (55384, 15744456), (55536, 15701364), (55728, 15647268), (56511, 15430464), (56693, 15380928), (56889, 15327936), (57316, 15213744), (57408, 15189363), (57672, 15119832), (57792, 15088437), (58604, 14879376), (58968, 14787528), (59616, 14626794), (59808, 14579838), (60372, 14443632), (60858, 14328288), (61152, 14259402), (61232, 14240772), (62307, 13995072), (62478, 13956768), (62608, 13927788), (63296, 13776399), (63504, 13731276), (64584, 13501656), (64792, 13458312), (65016, 13411944), (65504, 13312026), (66976, 13019454), (67284, 12959856), (67392, 12939087), (67424, 12932946), (68796, 12675024), (68886, 12658464), (69552, 12537252), (69776, 12497004), (70434, 12380256), (71208, 12245688), (72128, 12089493), (72657, 12001472), (72891, 11962944), (73143, 11921728), (73692, 11832912), (74048, 11776023), (74304, 11735451), (75348, 11572848), (75852, 11495952), (76896, 11339874), (77142, 11303712), (78246, 11144224), (78498, 11108448), (78624, 11090646), (79833, 10922688), (80109, 10885056), (80367, 10850112), (80496, 10832724), (81144, 10746216), (82173, 10611648), (83076, 10496304), (83304, 10467576), (83592, 10431512), (84672, 10298457), (85974, 10142496), (86112, 10126242), (86508, 10079888), (86688, 10058958), (87906, 9919584), (88021, 9906624), (88452, 9858352), (89424, 9751196), (89712, 9719892), (89999, 9688896), (90558, 9629088), (91287, 9552192), (91728, 9506268), (91848, 9493848), (92736, 9402939), (93717, 9304512), (93912, 9285192), (94944, 9184266), (95256, 9154184), (96876, 9001104), (96922, 8996832), (97188, 8972208), (97524, 8941296), (98256, 8874684), (99502, 8763552), (100303, 8693568), (100464, 8679636), (100926, 8639904), (101088, 8626058), (101136, 8621964), (102856, 8477784), (103194, 8450016), (103329, 8438976), (104328, 8358168), (104664, 8331336), (105651, 8253504), (106444, 8192016), (106812, 8163792), (107156, 8137584), (107328, 8124543), (108192, 8059662), (108864, 8009911), (109564, 7958736), (110538, 7888608), (110768, 7872228), (111072, 7850682), (111456, 7823634), (113022, 7715232), (113386, 7690464), (113778, 7663968), (114632, 7606872), (115344, 7559916), (115713, 7535808), (117208, 7439688), (117747, 7405632), (117936, 7393764), (119232, 7313397), (119616, 7289919), (120744, 7221816), (121716, 7164144), (122304, 7129701), (122464, 7120386), (124614, 6997536), (124956, 6978384), (125216, 6963894), (127008, 6865638), (128961, 6761664), (129168, 6750828), (129584, 6729156), (130032, 6705972), (131008, 6656013), (131859, 6613056), (133952, 6509727), (134568, 6479928), (134848, 6466473), (135837, 6419392), (137592, 6337512), (137772, 6329232), (139104, 6268626), (139552, 6248502), (140868, 6190128), (142416, 6122844), (145314, 6000736), (145383, 5997888), (145782, 5981472), (146286, 5960864), (147384, 5916456), (149253, 5842368), (150696, 5786424), (151389, 5759936), (151704, 5747976), (153792, 5669937), (154284, 5651856), (154791, 5633344), (156492, 5572112), (156996, 5554224), (157248, 5545323), (159666, 5461344), (160218, 5442528), (160734, 5425056), (160992, 5416362), (162288, 5373108), (164346, 5305824), (165807, 5259072), (166152, 5248152), (166608, 5233788), (167184, 5215756), (169533, 5143488), (170079, 5126976), (170667, 5109312), (171948, 5071248), (172224, 5063121), (173016, 5039944), (173376, 5029479), (175812, 4959792), (176042, 4953312), (176904, 4929176), (178848, 4875598), (179424, 4859946), (179998, 4844448), (181116, 4814544), (182574, 4776096), (183456, 4753134), (183696, 4746924), (186277, 4681152), (186921, 4665024), (187434, 4652256), (187523, 4650048), (187824, 4642596), (189888, 4592133), (190512, 4577092), (193752, 4500552), (193844, 4498416), (194376, 4486104), (195048, 4470648), (196512, 4437342), (199004, 4381776), (200606, 4346784), (200928, 4339818), (201852, 4319952), (202176, 4313029), (202272, 4310982), (205712, 4238892), (206388, 4225008), (206658, 4219488), (208656, 4179084), (209328, 4165668), (211302, 4126752), (212888, 4096008), (213624, 4081896), (214312, 4068792), (216384, 4029831), (218673, 3987648), (219128, 3979368), (221076, 3944304), (221536, 3936114), (222144, 3925341), (222912, 3911817), (226044, 3857616), (226772, 3845232), (227556, 3831984), (229264, 3803436), (230688, 3779958), (231426, 3767904), (234416, 3719844), (235494, 3702816), (235872, 3696882), (239499, 3640896), (240327, 3628352), (241101, 3616704), (241488, 3610908), (243432, 3582072), (244928, 3560193), (246519, 3537216), (249228, 3498768), (249912, 3489192), (250432, 3481947), (254016, 3432819), (257922, 3380832), (258336, 3375414), (259168, 3364578), (260064, 3352986), (263718, 3306528), (264063, 3302208), (269136, 3239964), (269997, 3229632), (271674, 3209696), (273861, 3184064), (275184, 3168756), (275544, 3164616), (278208, 3134313), (279104, 3124251), (281151, 3101504), (281736, 3095064), (284832, 3061422), (290628, 3000368), (290766, 2998944), (291564, 2990736), (292572, 2980432), (294768, 2958228), (298506, 2921184), (300909, 2897856), (301392, 2893212), (302778, 2879968), (303408, 2873988), (308568, 2825928), (309582, 2816672), (309987, 2812992), (312984, 2786056), (313992, 2777112), (316953, 2751168), (319332, 2730672), (320436, 2721264), (321468, 2712528), (321984, 2708181), (324576, 2686554), (328692, 2652912), (331614, 2629536), (332304, 2624076), (333216, 2616894), (334368, 2607878), (339066, 2571744), (340158, 2563488), (341334, 2554656), (343896, 2535624), (346032, 2519972), (347139, 2511936), (348257, 2503872), (351624, 2479896), (352084, 2476656), (353241, 2468544), (353808, 2464588), (357696, 2437799), (358848, 2429973), (359996, 2422224), (362232, 2407272), (365148, 2388048), (366912, 2376567), (367392, 2373462), (372554, 2340576), (373842, 2332512), (374868, 2326128), (375046, 2325024), (375648, 2321298), (381024, 2288546), (386883, 2253888), (387504, 2250276), (387688, 2249208), (388752, 2243052), (390096, 2235324), (393024, 2218671), (395577, 2204352), (398008, 2190888), (401212, 2173392), (401856, 2169909), (403704, 2159976), (404544, 2155491), (411424, 2119446), (412776, 2112504), (413316, 2109744), (417312, 2089542), (418656, 2082834), (422604, 2063376), (425776, 2048004), (427248, 2040948), (428624, 2034396), (436149, 1999296), (437346, 1993824), (438256, 1989684), (442152, 1972152), (443072, 1968057), (447759, 1947456), (452088, 1928808), (453544, 1922616), (455112, 1915992), (458528, 1901718), (461376, 1889979), (462852, 1883952), (468832, 1859922), (470988, 1851408), (471744, 1848441), (478998, 1820448), (480654, 1814176), (482202, 1808352), (482976, 1805454), (486864, 1791036), (493038, 1768608), (497421, 1753024), (498456, 1749384), (499824, 1744596), (508599, 1714496), (510237, 1708992), (512001, 1703104), (515844, 1690416), (516672, 1687707), (518336, 1682289), (520128, 1676493), (527436, 1653264), (528126, 1651104), (538272, 1619982), (539994, 1614816), (543348, 1604848), (547722, 1592032), (550368, 1584378), (551088, 1582308), (558831, 1560384), (560763, 1555008), (562302, 1550752), (562569, 1550016), (563472, 1547532), (569664, 1530711), (581256, 1500184), (581532, 1499472), (583128, 1495368), (585144, 1490216), (589536, 1479114), (597012, 1460592), (601818, 1448928), (602784, 1446606), (605556, 1439984), (606816, 1436994), (616147, 1415232), (617136, 1412964), (619164, 1408336), (619974, 1406496), (625968, 1393028), (627984, 1388556), (629993, 1384128), (633906, 1375584), (638664, 1365336), (640872, 1360632), (642936, 1356264), (649152, 1343277), (656019, 1329216), (657384, 1326456), (663228, 1314768), (664608, 1312038), (666432, 1308447), (668736, 1303939), (678132, 1285872), (680316, 1281744), (682668, 1277328), (687792, 1267812), (692064, 1259986), (694278, 1255968), (696514, 1251936), (703248, 1239948), (704168, 1238328), (706482, 1234272), (707616, 1232294), (718497, 1213632), (719992, 1211112), (723303, 1205568), (724464, 1203636), (730296, 1194024), (734784, 1186731), (739557, 1179072), (745108, 1170288), (747684, 1166256), (749736, 1163064), (750092, 1162512), (751296, 1160649), (762048, 1144273), (773766, 1126944), (775008, 1125138), (775376, 1124604), (777504, 1121526), (780192, 1117662), (791154, 1102176), (792189, 1100736), (796016, 1095444), (802424, 1086696), (807408, 1079988), (809991, 1076544), (822848, 1059723), (825552, 1056252), (826632, 1054872), (834624, 1044771), (837312, 1041417), (845208, 1031688), (851552, 1024002), (854496, 1020474), (857248, 1017198), (872298, 999648), (874692, 996912), (876512, 994842), (884304, 986076), (895518, 973728), (902727, 965952), (904176, 964404), (907088, 961308), (910224, 957996), (917056, 950859), (925704, 941976), (929961, 937664)]