209548213056

素因数分解:

$2^6\times 3^4\times 7^2\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{89}}^1$

素因数の和:194

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 23, 24, 26, 27, 28, 31, 32, 36, 39, 42, 46, 48, 49, 52, 54, 56, 62, 63, 64, 69, 72, 78, 81, 84, 89, 91, 92, 93, 96, 98, 104, 108, 112, 117, 124, 126, 138, 144, 147, 156, 161, 162, 168, 178, 182, 184, 186, 189, 192, 196, 207, 208, 216, 217, 224, 234, 248, 252, 267, 273, 276, 279, 288, 294, 299, 312, 322, 324, 336, 351, 356, 364, 368, 372, 378, 392, 403, 414, 416, 432, 434, 441, 448, 468, 483, 496, 504, 534, 546, 552, 558, 567, 576, 588, 598, 621, 623, 624, 637, 644, 648, 651, 672, 702, 712, 713, 728, 736, 744, 756, 784, 801, 806, 819, 828, 832, 837, 864, 868, 882, 897, 936, 966, 992, 1008, 1053, 1068, 1092, 1104, 1116, 1127, 1134, 1157, 1176, 1196, 1209, 1242, 1246, 1248, 1274, 1288, 1296, 1302, 1323, 1344, 1404, 1424, 1426, 1449, 1456, 1472, 1488, 1512, 1519, 1568, 1602, 1612, 1638, 1656, 1674, 1728, 1736, 1764, 1794, 1863, 1869, 1872, 1911, 1932, 1953, 1984, 2016, 2047, 2093, 2106, 2136, 2139, 2184, 2208, 2232, 2254, 2268, 2314, 2352, 2392, 2403, 2418, 2457, 2484, 2492, 2496, 2511, 2548, 2576, 2592, 2604, 2646, 2691, 2759, 2808, 2821, 2848, 2852, 2898, 2912, 2976, 3024, 3038, 3136, 3204, 3224, 3276, 3312, 3348, 3381, 3471, 3472, 3528, 3588, 3627, 3726, 3738, 3744, 3822, 3864, 3906, 3969, 4032, 4094, 4186, 4212, 4272, 4278, 4347, 4361, 4368, 4416, 4464, 4508, 4536, 4557, 4628, 4704, 4784, 4806, 4836, 4914, 4968, 4984, 4991, 5022, 5096, 5152, 5184, 5208, 5292, 5382, 5518, 5607, 5616, 5642, 5696, 5704, 5733, 5796, 5824, 5859, 5952, 6048, 6076, 6141, 6279, 6408, 6417, 6448, 6552, 6624, 6696, 6762, 6942, 6944, 7056, 7176, 7209, 7254, 7371, 7452, 7476, 7488, 7644, 7728, 7812, 7938, 8073, 8099, 8188, 8277, 8372, 8424, 8463, 8544, 8556, 8694, 8722, 8736, 8928, 9016, 9072, 9114, 9256, 9269, 9408, 9568, 9612, 9672, 9828, 9936, 9968, 9982, 10044, 10143, 10192, 10304, 10413, 10416, 10584, 10764, 10881, 11036, 11214, 11232, 11284, 11408, 11466, 11592, 11718, 12096, 12152, 12282, 12558, 12816, 12834, 12896, 13041, 13083, 13104, 13248, 13392, 13524, 13671, 13884, 13888, 14112, 14329, 14352, 14418, 14508, 14651, 14742, 14904, 14952, 14973, 15288, 15456, 15624, 15876, 16146, 16198, 16376, 16554, 16744, 16821, 16848, 16926, 17088, 17112, 17199, 17388, 17444, 17472, 17577, 17856, 18032, 18144, 18228, 18423, 18512, 18538, 18837, 19136, 19224, 19251, 19313, 19344, 19656, 19747, 19872, 19936, 19964, 20088, 20286, 20384, 20826, 20832, 21168, 21528, 21762, 22072, 22428, 22464, 22568, 22816, 22932, 23184, 23436, 24219, 24297, 24304, 24564, 24831, 25116, 25389, 25632, 25668, 25792, 26082, 26166, 26208, 26611, 26784, 27048, 27342, 27768, 27807, 28224, 28658, 28704, 28836, 29016, 29302, 29484, 29808, 29904, 29946, 30429, 30576, 30912, 31239, 31248, 31752, 32292, 32396, 32643, 32752, 33108, 33488, 33642, 33696, 33852, 34224, 34398, 34776, 34888, 34937, 35154, 35867, 36064, 36288, 36456, 36846, 37024, 37076, 37674, 38448, 38502, 38626, 38688, 39249, 39312, 39494, 39744, 39872, 39928, 40176, 40572, 40768, 41013, 41652, 41664, 42336, 42987, 43056, 43524, 43953, 44144, 44856, 44919, 45136, 45632, 45864, 46368, 46872, 48438, 48594, 48608, 49128, 49662, 50232, 50463, 50778, 51264, 51336, 51597, 52164, 52332, 52416, 53222, 53568, 54096, 54684, 55269, 55536, 55614, 56511, 56693, 57316, 57408, 57672, 57753, 57939, 58032, 58604, 58968, 59241, 59616, 59808, 59892, 60858, 61152, 62478, 62496, 63457, 63504, 64584, 64792, 64883, 65286, 65504, 66216, 66976, 67284, 67392, 67704, 68448, 68796, 69552, 69776, 69874, 70308, 71734, 72128, 72891, 72912, 73692, 74048, 74152, 74493, 75348, 76167, 76896, 77004, 77252, 77376, 78498, 78624, 78988, 79833, 79856, 80352, 81144, 82026, 83304, 83421, 84672, 85974, 86112, 87048, 87906, 88288, 89712, 89838, 90272, 91287, 91728, 92736, 93717, 93744, 96876, 97188, 97216, 98256, 99324, 100303, 100464, 100926, 101556, 102672, 103194, 104328, 104664, 104811, 106444, 107601, 108192, 109368, 110538, 111072, 111228, 113022, 113386, 114632, 115344, 115506, 115878, 116064, 117208, 117747, 117936, 118482, 119232, 119616, 119784, 121716, 122304, 123039, 124956, 124992, 126914, 127008, 128961, 129168, 129584, 129766, 130572, 131008, 131859, 132432, 133952, 134568, 134757, 135191, 135408, 136896, 137592, 139104, 139552, 139748, 140616, 143468, 145782, 145824, 147384, 148304, 148986, 150696, 152334, 153792, 154008, 154504, 156996, 157248, 157976, 159666, 159712, 160704, 162288, 164052, 165807, 166608, 166842, 169533, 170079, 171948, 172224, 173817, 174096, 175812, 176576, 177723, 179424, 179676, 180544, 182574, 183456, 186277, 187434, 187488, 190371, 193752, 194376, 194649, 196512, 198648, 200606, 200928, 201852, 203112, 205344, 206388, 208656, 209328, 209622, 212888, 215202, 216384, 218673, 218736, 221076, 222144, 222456, 223479, 226044, 226772, 228501, 229264, 230688, 231012, 231756, 232128, 234416, 235494, 235872, 236964, 239499, 239568, 243432, 246078, 249912, 250263, 251069, 253828, 254016, 257922, 258336, 259168, 259532, 261144, 263718, 264864, 269136, 269514, 270382, 270816, 275184, 278208, 279104, 279496, 281232, 286936, 291564, 291648, 294768, 296608, 297972, 300909, 301392, 304668, 308016, 309008, 313992, 314433, 315952, 319332, 319424, 322803, 324576, 328104, 331614, 333216, 333684, 339066, 340158, 343896, 347634, 348192, 351624, 353241, 355446, 358848, 359352, 365148, 366912, 372554, 374868, 374976, 380742, 386883, 387504, 388752, 389298, 393024, 395577, 397296, 401212, 401856, 403704, 404271, 405573, 406224, 410688, 412776, 417312, 418656, 419244, 425776, 430404, 437346, 437472, 442152, 444199, 444912, 446958, 452088, 453544, 454181, 457002, 458528, 461376, 462024, 463512, 468832, 470988, 471744, 473928, 478998, 479136, 486864, 492156, 499824, 500526, 502138, 507656, 510237, 515844, 516672, 518336, 519064, 521451, 522288, 527436, 529728, 533169, 538272, 539028, 540764, 541632, 550368, 558831, 558992, 562464, 571113, 573872, 583128, 583947, 589536, 593216, 595944, 601818, 602784, 609336, 616032, 618016, 627984, 628866, 631904, 638664, 645606, 649152, 656019, 656208, 663228, 666432, 667368, 678132, 680316, 687792, 695268, 696384, 703248, 706482, 710892, 718497, 718704, 730296, 745108, 749736, 750789, 753207, 761484, 773766, 775008, 777504, 778596, 791154, 794592, 802424, 807408, 808542, 811146, 812448, 824941, 825552, 834624, 837312, 838488, 851552, 860808, 874692, 874944, 884304, 888398, 889824, 893916, 902727, 904176, 907088, 908362, 914004, 917056, 924048, 927024, 937664, 941976, 943299, 947856, 957996, 958272, 968409, 973728, 984312, 999648, 1001052, 1004276, 1015312, 1020474, 1031688, 1038128, 1042902, 1044576, 1054872, 1066338, 1076544, 1078056, 1081528, 1100736, 1117662, 1117984, 1124928, 1142226, 1147744, 1160649, 1166256, 1167894, 1179072, 1186731, 1191888, 1203636, 1205568, 1216719, 1218672, 1232064, 1236032, 1255968, 1257732, 1263808, 1277328, 1291212, 1303939, 1312038, 1312416, 1326456, 1332597, 1334736, 1356264, 1360632, 1362543, 1375584, 1390536, 1406496, 1412964, 1421784, 1436994, 1437408, 1460592, 1490216, 1499472, 1501578, 1506414, 1522968, 1530711, 1547532, 1550016, 1555008, 1557192, 1564353, 1582308, 1589184, 1599507, 1604848, 1614816, 1617084, 1622292, 1624896, 1649882, 1651104, 1676493, 1676976, 1703104, 1713339, 1721616, 1749384, 1751841, 1757483, 1768608, 1776796, 1779648, 1787832, 1805454, 1808352, 1814176, 1816724, 1828008, 1848096, 1854048, 1883952, 1886598, 1895712, 1915992, 1936818, 1947456, 1968624, 1999296, 2002104, 2008552, 2030624, 2040948, 2063376, 2076256, 2085804, 2089152, 2109744, 2132676, 2155491, 2156112, 2163056, 2235324, 2235968, 2259621, 2284452, 2295488, 2321298, 2332512, 2335788, 2373462, 2383776, 2407272, 2433438, 2437344, 2474823, 2511936, 2515464, 2554656, 2582424, 2607878, 2624076, 2624832, 2652912, 2665194, 2669472, 2708181, 2712528, 2721264, 2725086, 2751168, 2781072, 2812992, 2825928, 2829897, 2843568, 2873988, 2874816, 2905227, 2921184, 2980432, 2998944, 3003156, 3012828, 3045936, 3061422, 3095064, 3109393, 3114384, 3128706, 3164616, 3199014, 3209696, 3229632, 3234168, 3244584, 3299764, 3302208, 3352986, 3353952, 3426678, 3443232, 3498768, 3503682, 3514966, 3537216, 3553592, 3575664, 3610908, 3616704, 3628352, 3633448, 3650157, 3656016, 3696192, 3708096, 3767904, 3773196, 3791424, 3831984, 3873636, 3911817, 3937248, 3997791, 4004208, 4017104, 4061248, 4081896, 4087629, 4126752, 4152512, 4171608, 4219488, 4265352, 4310982, 4312224, 4326112, 4470648, 4519242, 4568904, 4592133, 4642596, 4665024, 4671576, 4746924, 4767552, 4814544, 4866876, 4874688, 4949646, 5029479, 5030928, 5109312, 5140017, 5164848, 5215756, 5248152, 5255523, 5272449, 5305824, 5330388, 5338944, 5416362, 5425056, 5442528, 5450172, 5562144, 5651856, 5659794, 5687136, 5747976, 5774587, 5810454, 5842368, 5960864, 5997888, 6006312, 6025656, 6091872, 6122844, 6190128, 6218786, 6228768, 6257412, 6329232, 6398028, 6419392, 6468336, 6489168, 6599528, 6705972, 6707904, 6778863, 6853356, 6886464, 6997536, 7007364, 7029932, 7107184, 7151328, 7221816, 7266896, 7300314, 7312032, 7424469, 7535808, 7546392, 7663968, 7747272, 7823634, 7874496, 7995582, 8008416, 8034208, 8124543, 8163792, 8175258, 8253504, 8343216, 8438976, 8530704, 8621964, 8624448, 8652224, 8941296, 9038484, 9137808, 9184266, 9285192, 9328179, 9343152, 9493848, 9629088, 9733752, 9899292, 10058958, 10061856, 10280034, 10329696, 10431512, 10496304, 10511046, 10544898, 10611648, 10660776, 10832724, 10850112, 10885056, 10900344, 10950471, 11124288, 11303712, 11319588, 11374272, 11495952, 11549174, 11620908, 11735451, 11921728, 11993373, 12012624, 12051312, 12183744, 12245688, 12262887, 12380256, 12437572, 12457536, 12514824, 12658464, 12796056, 12936672, 12978336, 13199056, 13411944, 13557726, 13706712, 13995072, 14014728, 14059864, 14214368, 14302656, 14443632, 14533792, 14600628, 14624064, 14848938, 15088437, 15092784, 15327936, 15494544, 15647268, 15817347, 15991164, 16016832, 16068416, 16249086, 16327584, 16350516, 16686432, 17061408, 17243928, 17323761, 17882592, 18076968, 18275616, 18368532, 18570384, 18656358, 18686304, 18987696, 19258176, 19467504, 19798584, 20117916, 20123712, 20336589, 20560068, 20659392, 20863024, 20992608, 21022092, 21089796, 21321552, 21665448, 21800688, 21900942, 22273407, 22607424, 22639176, 22991904, 23098348, 23241816, 23470902, 23986746, 24025248, 24102624, 24491376, 24525774, 24760512, 24875144, 25029648, 25316928, 25592112, 25873344, 25956672, 26398112, 26823888, 27115452, 27413424, 27984537, 28029456, 28119728, 28428736, 28887264, 29067584, 29201256, 29697876, 30176874, 30185568, 30989088, 31294536, 31634694, 31982328, 32498172, 32655168, 32701032, 33372864, 34122816, 34487856, 34647522, 35206353, 35765184, 35980119, 36153936, 36551232, 36737064, 36788661, 37140768, 37312716, 37372608, 37975392, 38935008, 39597168, 40235832, 40422109, 40673178, 41120136, 41726048, 41985216, 42044184, 42179592, 42643104, 43330896, 43601376, 43801884, 44546814, 45278352, 45983808, 46196696, 46483632, 46941804, 47452041, 47973492, 48050496, 48205248, 48982752, 49051548, 49750288, 50059296, 51184224, 51971283, 52796224, 53647776, 54230904, 54826848, 55969074, 56058912, 56239456, 57774528, 58402512, 59395752, 60353748, 60371136, 61978176, 62589072, 63269388, 63964656, 64996344, 65402064, 66820221, 68975712, 69295044, 70412706, 71960238, 72307872, 73474128, 73577322, 74281536, 74625432, 75950784, 77870016, 79194336, 80471664, 80844218, 81346356, 82240272, 83452096, 83953611, 84088368, 84359184, 85286208, 86661792, 87202752, 87603768, 89093628, 90556704, 92393392, 92967264, 93883608, 94904082, 95946984, 97965504, 98103096, 99500576, 100118592, 102368448, 103942566, 105619059, 107295552, 108461808, 109653696, 111938148, 112117824, 112478912, 116805024, 118791504, 120707496, 121266327, 125178144, 126538776, 127929312, 129992688, 130804128, 133640442, 137951424, 138590088, 140825412, 142356123, 143920476, 144615744, 146948256, 147154644, 149250864, 155913849, 158388672, 160943328, 161688436, 162692712, 164480544, 167907222, 168176736, 168718368, 173323584, 175207536, 178187256, 181113408, 184786784, 185934528, 187767216, 189808164, 191893968, 196206192, 199001152, 207885132, 211238118, 216923616, 223876296, 233610048, 237583008, 241414992, 242532654, 250356288, 251860833, 253077552, 255858624, 259985376, 261608256, 267280884, 277180176, 281650824, 284712246, 287840952, 293896512, 294309288, 298501728, 311827698, 321886656, 323376872, 325385424, 328961088, 335814444, 336353472, 337436736, 350415072, 356374512, 363798981, 369573568, 375534432, 379616328, 383787936, 392412384, 415770264, 422476236, 433847232, 447752592, 467741547, 475166016, 482829984, 485065308, 503721666, 506155104, 519970752, 534561768, 554360352, 563301648, 569424492, 575681904, 588618576, 597003456, 623655396, 646753744, 650770848, 671628888, 700830144, 712749024, 727597962, 751068864, 759232656, 767575872, 784824768, 831540528, 844952472, 895505184, 935483094, 965659968, 970130616, 1007443332, 1012310208, 1069123536, 1091396943, 1108720704, 1126603296, 1138848984, 1151363808, 1177237152, 1247310792, 1293507488, 1301541696, 1343257776, 1425498048, 1455195924, 1518465312, 1663081056, 1689904944, 1791010368, 1870966188, 1940261232, 2014886664, 2138247072, 2182793886, 2253206592, 2277697968, 2302727616, 2354474304, 2494621584, 2587014976, 2686515552, 2910391848, 3036930624, 3274190829, 3326162112, 3379809888, 3741932376, 3880522464, 4029773328, 4276494144, 4365587772, 4555395936, 4989243168, 5373031104, 5820783696, 6548381658, 6759619776, 7483864752, 7761044928, 8059546656, 8731175544, 9110791872, 9978486336, 11641567392, 13096763316, 14967729504, 16119093312, 17462351088, 23283134784, 26193526632, 29935459008, 34924702176, 52387053264, 69849404352, 104774106528, 209548213056]

約数ペア:

[(1, 209548213056), (2, 104774106528), (3, 69849404352), (4, 52387053264), (6, 34924702176), (7, 29935459008), (8, 26193526632), (9, 23283134784), (12, 17462351088), (13, 16119093312), (14, 14967729504), (16, 13096763316), (18, 11641567392), (21, 9978486336), (23, 9110791872), (24, 8731175544), (26, 8059546656), (27, 7761044928), (28, 7483864752), (31, 6759619776), (32, 6548381658), (36, 5820783696), (39, 5373031104), (42, 4989243168), (46, 4555395936), (48, 4365587772), (49, 4276494144), (52, 4029773328), (54, 3880522464), (56, 3741932376), (62, 3379809888), (63, 3326162112), (64, 3274190829), (69, 3036930624), (72, 2910391848), (78, 2686515552), (81, 2587014976), (84, 2494621584), (89, 2354474304), (91, 2302727616), (92, 2277697968), (93, 2253206592), (96, 2182793886), (98, 2138247072), (104, 2014886664), (108, 1940261232), (112, 1870966188), (117, 1791010368), (124, 1689904944), (126, 1663081056), (138, 1518465312), (144, 1455195924), (147, 1425498048), (156, 1343257776), (161, 1301541696), (162, 1293507488), (168, 1247310792), (178, 1177237152), (182, 1151363808), (184, 1138848984), (186, 1126603296), (189, 1108720704), (192, 1091396943), (196, 1069123536), (207, 1012310208), (208, 1007443332), (216, 970130616), (217, 965659968), (224, 935483094), (234, 895505184), (248, 844952472), (252, 831540528), (267, 784824768), (273, 767575872), (276, 759232656), (279, 751068864), (288, 727597962), (294, 712749024), (299, 700830144), (312, 671628888), (322, 650770848), (324, 646753744), (336, 623655396), (351, 597003456), (356, 588618576), (364, 575681904), (368, 569424492), (372, 563301648), (378, 554360352), (392, 534561768), (403, 519970752), (414, 506155104), (416, 503721666), (432, 485065308), (434, 482829984), (441, 475166016), (448, 467741547), (468, 447752592), (483, 433847232), (496, 422476236), (504, 415770264), (534, 392412384), (546, 383787936), (552, 379616328), (558, 375534432), (567, 369573568), (576, 363798981), (588, 356374512), (598, 350415072), (621, 337436736), (623, 336353472), (624, 335814444), (637, 328961088), (644, 325385424), (648, 323376872), (651, 321886656), (672, 311827698), (702, 298501728), (712, 294309288), (713, 293896512), (728, 287840952), (736, 284712246), (744, 281650824), (756, 277180176), (784, 267280884), (801, 261608256), (806, 259985376), (819, 255858624), (828, 253077552), (832, 251860833), (837, 250356288), (864, 242532654), (868, 241414992), (882, 237583008), (897, 233610048), (936, 223876296), (966, 216923616), (992, 211238118), (1008, 207885132), (1053, 199001152), (1068, 196206192), (1092, 191893968), (1104, 189808164), (1116, 187767216), (1127, 185934528), (1134, 184786784), (1157, 181113408), (1176, 178187256), (1196, 175207536), (1209, 173323584), (1242, 168718368), (1246, 168176736), (1248, 167907222), (1274, 164480544), (1288, 162692712), (1296, 161688436), (1302, 160943328), (1323, 158388672), (1344, 155913849), (1404, 149250864), (1424, 147154644), (1426, 146948256), (1449, 144615744), (1456, 143920476), (1472, 142356123), (1488, 140825412), (1512, 138590088), (1519, 137951424), (1568, 133640442), (1602, 130804128), (1612, 129992688), (1638, 127929312), (1656, 126538776), (1674, 125178144), (1728, 121266327), (1736, 120707496), (1764, 118791504), (1794, 116805024), (1863, 112478912), (1869, 112117824), (1872, 111938148), (1911, 109653696), (1932, 108461808), (1953, 107295552), (1984, 105619059), (2016, 103942566), (2047, 102368448), (2093, 100118592), (2106, 99500576), (2136, 98103096), (2139, 97965504), (2184, 95946984), (2208, 94904082), (2232, 93883608), (2254, 92967264), (2268, 92393392), (2314, 90556704), (2352, 89093628), (2392, 87603768), (2403, 87202752), (2418, 86661792), (2457, 85286208), (2484, 84359184), (2492, 84088368), (2496, 83953611), (2511, 83452096), (2548, 82240272), (2576, 81346356), (2592, 80844218), (2604, 80471664), (2646, 79194336), (2691, 77870016), (2759, 75950784), (2808, 74625432), (2821, 74281536), (2848, 73577322), (2852, 73474128), (2898, 72307872), (2912, 71960238), (2976, 70412706), (3024, 69295044), (3038, 68975712), (3136, 66820221), (3204, 65402064), (3224, 64996344), (3276, 63964656), (3312, 63269388), (3348, 62589072), (3381, 61978176), (3471, 60371136), (3472, 60353748), (3528, 59395752), (3588, 58402512), (3627, 57774528), (3726, 56239456), (3738, 56058912), (3744, 55969074), (3822, 54826848), (3864, 54230904), (3906, 53647776), (3969, 52796224), (4032, 51971283), (4094, 51184224), (4186, 50059296), (4212, 49750288), (4272, 49051548), (4278, 48982752), (4347, 48205248), (4361, 48050496), (4368, 47973492), (4416, 47452041), (4464, 46941804), (4508, 46483632), (4536, 46196696), (4557, 45983808), (4628, 45278352), (4704, 44546814), (4784, 43801884), (4806, 43601376), (4836, 43330896), (4914, 42643104), (4968, 42179592), (4984, 42044184), (4991, 41985216), (5022, 41726048), (5096, 41120136), (5152, 40673178), (5184, 40422109), (5208, 40235832), (5292, 39597168), (5382, 38935008), (5518, 37975392), (5607, 37372608), (5616, 37312716), (5642, 37140768), (5696, 36788661), (5704, 36737064), (5733, 36551232), (5796, 36153936), (5824, 35980119), (5859, 35765184), (5952, 35206353), (6048, 34647522), (6076, 34487856), (6141, 34122816), (6279, 33372864), (6408, 32701032), (6417, 32655168), (6448, 32498172), (6552, 31982328), (6624, 31634694), (6696, 31294536), (6762, 30989088), (6942, 30185568), (6944, 30176874), (7056, 29697876), (7176, 29201256), (7209, 29067584), (7254, 28887264), (7371, 28428736), (7452, 28119728), (7476, 28029456), (7488, 27984537), (7644, 27413424), (7728, 27115452), (7812, 26823888), (7938, 26398112), (8073, 25956672), (8099, 25873344), (8188, 25592112), (8277, 25316928), (8372, 25029648), (8424, 24875144), (8463, 24760512), (8544, 24525774), (8556, 24491376), (8694, 24102624), (8722, 24025248), (8736, 23986746), (8928, 23470902), (9016, 23241816), (9072, 23098348), (9114, 22991904), (9256, 22639176), (9269, 22607424), (9408, 22273407), (9568, 21900942), (9612, 21800688), (9672, 21665448), (9828, 21321552), (9936, 21089796), (9968, 21022092), (9982, 20992608), (10044, 20863024), (10143, 20659392), (10192, 20560068), (10304, 20336589), (10413, 20123712), (10416, 20117916), (10584, 19798584), (10764, 19467504), (10881, 19258176), (11036, 18987696), (11214, 18686304), (11232, 18656358), (11284, 18570384), (11408, 18368532), (11466, 18275616), (11592, 18076968), (11718, 17882592), (12096, 17323761), (12152, 17243928), (12282, 17061408), (12558, 16686432), (12816, 16350516), (12834, 16327584), (12896, 16249086), (13041, 16068416), (13083, 16016832), (13104, 15991164), (13248, 15817347), (13392, 15647268), (13524, 15494544), (13671, 15327936), (13884, 15092784), (13888, 15088437), (14112, 14848938), (14329, 14624064), (14352, 14600628), (14418, 14533792), (14508, 14443632), (14651, 14302656), (14742, 14214368), (14904, 14059864), (14952, 14014728), (14973, 13995072), (15288, 13706712), (15456, 13557726), (15624, 13411944), (15876, 13199056), (16146, 12978336), (16198, 12936672), (16376, 12796056), (16554, 12658464), (16744, 12514824), (16821, 12457536), (16848, 12437572), (16926, 12380256), (17088, 12262887), (17112, 12245688), (17199, 12183744), (17388, 12051312), (17444, 12012624), (17472, 11993373), (17577, 11921728), (17856, 11735451), (18032, 11620908), (18144, 11549174), (18228, 11495952), (18423, 11374272), (18512, 11319588), (18538, 11303712), (18837, 11124288), (19136, 10950471), (19224, 10900344), (19251, 10885056), (19313, 10850112), (19344, 10832724), (19656, 10660776), (19747, 10611648), (19872, 10544898), (19936, 10511046), (19964, 10496304), (20088, 10431512), (20286, 10329696), (20384, 10280034), (20826, 10061856), (20832, 10058958), (21168, 9899292), (21528, 9733752), (21762, 9629088), (22072, 9493848), (22428, 9343152), (22464, 9328179), (22568, 9285192), (22816, 9184266), (22932, 9137808), (23184, 9038484), (23436, 8941296), (24219, 8652224), (24297, 8624448), (24304, 8621964), (24564, 8530704), (24831, 8438976), (25116, 8343216), (25389, 8253504), (25632, 8175258), (25668, 8163792), (25792, 8124543), (26082, 8034208), (26166, 8008416), (26208, 7995582), (26611, 7874496), (26784, 7823634), (27048, 7747272), (27342, 7663968), (27768, 7546392), (27807, 7535808), (28224, 7424469), (28658, 7312032), (28704, 7300314), (28836, 7266896), (29016, 7221816), (29302, 7151328), (29484, 7107184), (29808, 7029932), (29904, 7007364), (29946, 6997536), (30429, 6886464), (30576, 6853356), (30912, 6778863), (31239, 6707904), (31248, 6705972), (31752, 6599528), (32292, 6489168), (32396, 6468336), (32643, 6419392), (32752, 6398028), (33108, 6329232), (33488, 6257412), (33642, 6228768), (33696, 6218786), (33852, 6190128), (34224, 6122844), (34398, 6091872), (34776, 6025656), (34888, 6006312), (34937, 5997888), (35154, 5960864), (35867, 5842368), (36064, 5810454), (36288, 5774587), (36456, 5747976), (36846, 5687136), (37024, 5659794), (37076, 5651856), (37674, 5562144), (38448, 5450172), (38502, 5442528), (38626, 5425056), (38688, 5416362), (39249, 5338944), (39312, 5330388), (39494, 5305824), (39744, 5272449), (39872, 5255523), (39928, 5248152), (40176, 5215756), (40572, 5164848), (40768, 5140017), (41013, 5109312), (41652, 5030928), (41664, 5029479), (42336, 4949646), (42987, 4874688), (43056, 4866876), (43524, 4814544), (43953, 4767552), (44144, 4746924), (44856, 4671576), (44919, 4665024), (45136, 4642596), (45632, 4592133), (45864, 4568904), (46368, 4519242), (46872, 4470648), (48438, 4326112), (48594, 4312224), (48608, 4310982), (49128, 4265352), (49662, 4219488), (50232, 4171608), (50463, 4152512), (50778, 4126752), (51264, 4087629), (51336, 4081896), (51597, 4061248), (52164, 4017104), (52332, 4004208), (52416, 3997791), (53222, 3937248), (53568, 3911817), (54096, 3873636), (54684, 3831984), (55269, 3791424), (55536, 3773196), (55614, 3767904), (56511, 3708096), (56693, 3696192), (57316, 3656016), (57408, 3650157), (57672, 3633448), (57753, 3628352), (57939, 3616704), (58032, 3610908), (58604, 3575664), (58968, 3553592), (59241, 3537216), (59616, 3514966), (59808, 3503682), (59892, 3498768), (60858, 3443232), (61152, 3426678), (62478, 3353952), (62496, 3352986), (63457, 3302208), (63504, 3299764), (64584, 3244584), (64792, 3234168), (64883, 3229632), (65286, 3209696), (65504, 3199014), (66216, 3164616), (66976, 3128706), (67284, 3114384), (67392, 3109393), (67704, 3095064), (68448, 3061422), (68796, 3045936), (69552, 3012828), (69776, 3003156), (69874, 2998944), (70308, 2980432), (71734, 2921184), (72128, 2905227), (72891, 2874816), (72912, 2873988), (73692, 2843568), (74048, 2829897), (74152, 2825928), (74493, 2812992), (75348, 2781072), (76167, 2751168), (76896, 2725086), (77004, 2721264), (77252, 2712528), (77376, 2708181), (78498, 2669472), (78624, 2665194), (78988, 2652912), (79833, 2624832), (79856, 2624076), (80352, 2607878), (81144, 2582424), (82026, 2554656), (83304, 2515464), (83421, 2511936), (84672, 2474823), (85974, 2437344), (86112, 2433438), (87048, 2407272), (87906, 2383776), (88288, 2373462), (89712, 2335788), (89838, 2332512), (90272, 2321298), (91287, 2295488), (91728, 2284452), (92736, 2259621), (93717, 2235968), (93744, 2235324), (96876, 2163056), (97188, 2156112), (97216, 2155491), (98256, 2132676), (99324, 2109744), (100303, 2089152), (100464, 2085804), (100926, 2076256), (101556, 2063376), (102672, 2040948), (103194, 2030624), (104328, 2008552), (104664, 2002104), (104811, 1999296), (106444, 1968624), (107601, 1947456), (108192, 1936818), (109368, 1915992), (110538, 1895712), (111072, 1886598), (111228, 1883952), (113022, 1854048), (113386, 1848096), (114632, 1828008), (115344, 1816724), (115506, 1814176), (115878, 1808352), (116064, 1805454), (117208, 1787832), (117747, 1779648), (117936, 1776796), (118482, 1768608), (119232, 1757483), (119616, 1751841), (119784, 1749384), (121716, 1721616), (122304, 1713339), (123039, 1703104), (124956, 1676976), (124992, 1676493), (126914, 1651104), (127008, 1649882), (128961, 1624896), (129168, 1622292), (129584, 1617084), (129766, 1614816), (130572, 1604848), (131008, 1599507), (131859, 1589184), (132432, 1582308), (133952, 1564353), (134568, 1557192), (134757, 1555008), (135191, 1550016), (135408, 1547532), (136896, 1530711), (137592, 1522968), (139104, 1506414), (139552, 1501578), (139748, 1499472), (140616, 1490216), (143468, 1460592), (145782, 1437408), (145824, 1436994), (147384, 1421784), (148304, 1412964), (148986, 1406496), (150696, 1390536), (152334, 1375584), (153792, 1362543), (154008, 1360632), (154504, 1356264), (156996, 1334736), (157248, 1332597), (157976, 1326456), (159666, 1312416), (159712, 1312038), (160704, 1303939), (162288, 1291212), (164052, 1277328), (165807, 1263808), (166608, 1257732), (166842, 1255968), (169533, 1236032), (170079, 1232064), (171948, 1218672), (172224, 1216719), (173817, 1205568), (174096, 1203636), (175812, 1191888), (176576, 1186731), (177723, 1179072), (179424, 1167894), (179676, 1166256), (180544, 1160649), (182574, 1147744), (183456, 1142226), (186277, 1124928), (187434, 1117984), (187488, 1117662), (190371, 1100736), (193752, 1081528), (194376, 1078056), (194649, 1076544), (196512, 1066338), (198648, 1054872), (200606, 1044576), (200928, 1042902), (201852, 1038128), (203112, 1031688), (205344, 1020474), (206388, 1015312), (208656, 1004276), (209328, 1001052), (209622, 999648), (212888, 984312), (215202, 973728), (216384, 968409), (218673, 958272), (218736, 957996), (221076, 947856), (222144, 943299), (222456, 941976), (223479, 937664), (226044, 927024), (226772, 924048), (228501, 917056), (229264, 914004), (230688, 908362), (231012, 907088), (231756, 904176), (232128, 902727), (234416, 893916), (235494, 889824), (235872, 888398), (236964, 884304), (239499, 874944), (239568, 874692), (243432, 860808), (246078, 851552), (249912, 838488), (250263, 837312), (251069, 834624), (253828, 825552), (254016, 824941), (257922, 812448), (258336, 811146), (259168, 808542), (259532, 807408), (261144, 802424), (263718, 794592), (264864, 791154), (269136, 778596), (269514, 777504), (270382, 775008), (270816, 773766), (275184, 761484), (278208, 753207), (279104, 750789), (279496, 749736), (281232, 745108), (286936, 730296), (291564, 718704), (291648, 718497), (294768, 710892), (296608, 706482), (297972, 703248), (300909, 696384), (301392, 695268), (304668, 687792), (308016, 680316), (309008, 678132), (313992, 667368), (314433, 666432), (315952, 663228), (319332, 656208), (319424, 656019), (322803, 649152), (324576, 645606), (328104, 638664), (331614, 631904), (333216, 628866), (333684, 627984), (339066, 618016), (340158, 616032), (343896, 609336), (347634, 602784), (348192, 601818), (351624, 595944), (353241, 593216), (355446, 589536), (358848, 583947), (359352, 583128), (365148, 573872), (366912, 571113), (372554, 562464), (374868, 558992), (374976, 558831), (380742, 550368), (386883, 541632), (387504, 540764), (388752, 539028), (389298, 538272), (393024, 533169), (395577, 529728), (397296, 527436), (401212, 522288), (401856, 521451), (403704, 519064), (404271, 518336), (405573, 516672), (406224, 515844), (410688, 510237), (412776, 507656), (417312, 502138), (418656, 500526), (419244, 499824), (425776, 492156), (430404, 486864), (437346, 479136), (437472, 478998), (442152, 473928), (444199, 471744), (444912, 470988), (446958, 468832), (452088, 463512), (453544, 462024), (454181, 461376), (457002, 458528)]