314322319584

素因数分解:

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

素因数の和:195

約数の個数: 1728

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

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

約数列:

[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, 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, 196, 207, 208, 216, 217, 224, 234, 243, 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, 468, 483, 486, 496, 504, 534, 546, 552, 558, 567, 588, 598, 621, 623, 624, 637, 644, 648, 651, 672, 702, 712, 713, 728, 736, 744, 756, 784, 801, 806, 819, 828, 837, 864, 868, 882, 897, 936, 966, 972, 992, 1008, 1053, 1068, 1092, 1104, 1116, 1127, 1134, 1157, 1176, 1196, 1209, 1242, 1246, 1248, 1274, 1288, 1296, 1302, 1323, 1404, 1424, 1426, 1449, 1456, 1488, 1512, 1519, 1568, 1602, 1612, 1638, 1656, 1674, 1701, 1736, 1764, 1794, 1863, 1869, 1872, 1911, 1932, 1944, 1953, 2016, 2047, 2093, 2106, 2136, 2139, 2184, 2208, 2232, 2254, 2268, 2314, 2352, 2392, 2403, 2418, 2457, 2484, 2492, 2511, 2548, 2576, 2592, 2604, 2646, 2691, 2759, 2808, 2821, 2848, 2852, 2898, 2912, 2976, 3024, 3038, 3159, 3204, 3224, 3276, 3312, 3348, 3381, 3402, 3471, 3472, 3528, 3588, 3627, 3726, 3738, 3744, 3822, 3864, 3888, 3906, 3969, 4094, 4186, 4212, 4272, 4278, 4347, 4361, 4368, 4464, 4508, 4536, 4557, 4628, 4704, 4784, 4806, 4836, 4914, 4968, 4984, 4991, 5022, 5096, 5152, 5208, 5292, 5382, 5518, 5589, 5607, 5616, 5642, 5704, 5733, 5796, 5859, 6048, 6076, 6141, 6279, 6318, 6408, 6417, 6448, 6552, 6624, 6696, 6762, 6804, 6942, 6944, 7056, 7176, 7209, 7254, 7371, 7452, 7476, 7533, 7644, 7728, 7776, 7812, 7938, 8073, 8099, 8188, 8277, 8372, 8424, 8463, 8544, 8556, 8694, 8722, 8736, 8928, 9016, 9072, 9114, 9256, 9269, 9568, 9612, 9672, 9828, 9936, 9968, 9982, 10044, 10143, 10192, 10413, 10416, 10584, 10764, 10881, 11036, 11178, 11214, 11232, 11284, 11408, 11466, 11592, 11718, 11907, 12152, 12282, 12558, 12636, 12816, 12834, 12896, 13041, 13083, 13104, 13392, 13524, 13608, 13671, 13884, 14112, 14329, 14352, 14418, 14508, 14651, 14742, 14904, 14952, 14973, 15066, 15288, 15456, 15624, 15876, 16146, 16198, 16376, 16554, 16744, 16821, 16848, 16926, 17112, 17199, 17388, 17444, 17577, 18032, 18144, 18228, 18423, 18512, 18538, 18837, 19224, 19251, 19313, 19344, 19656, 19747, 19872, 19936, 19964, 20088, 20286, 20384, 20826, 20832, 21168, 21528, 21627, 21762, 22072, 22113, 22356, 22428, 22568, 22816, 22932, 23184, 23436, 23814, 24219, 24297, 24304, 24564, 24831, 25116, 25272, 25389, 25632, 25668, 26082, 26166, 26208, 26611, 26784, 27048, 27216, 27342, 27768, 27807, 28658, 28704, 28836, 29016, 29302, 29484, 29808, 29904, 29946, 30132, 30429, 30576, 31239, 31248, 31752, 32292, 32396, 32643, 32752, 33108, 33488, 33642, 33696, 33852, 34224, 34398, 34776, 34888, 34937, 35154, 35867, 36064, 36456, 36846, 37024, 37076, 37674, 38448, 38502, 38626, 38688, 39123, 39249, 39312, 39494, 39928, 40176, 40572, 41013, 41652, 42336, 42987, 43056, 43254, 43524, 43953, 44144, 44226, 44712, 44856, 44919, 45136, 45864, 46368, 46872, 47628, 48438, 48594, 48608, 49128, 49662, 50232, 50463, 50544, 50778, 51336, 51597, 52164, 52332, 52731, 53222, 54096, 54432, 54684, 55269, 55536, 55614, 56511, 56693, 57316, 57672, 57753, 57939, 58032, 58604, 58968, 59241, 59616, 59808, 59892, 60264, 60858, 61152, 62478, 62496, 63457, 63504, 64584, 64792, 64883, 65286, 65504, 66216, 66976, 67284, 67704, 68448, 68796, 69552, 69776, 69874, 70308, 71734, 72657, 72891, 72912, 73692, 74152, 74493, 75348, 76167, 76896, 77004, 77252, 78246, 78498, 78624, 78988, 79833, 79856, 80352, 81144, 82026, 83304, 83421, 85974, 86112, 86508, 87048, 87906, 88288, 88452, 89424, 89712, 89838, 90272, 91287, 91728, 93717, 93744, 95256, 96876, 97188, 97929, 98256, 99324, 100303, 100464, 100926, 101088, 101556, 102672, 103194, 104328, 104664, 104811, 105462, 106444, 107601, 108192, 109368, 110538, 111072, 111228, 113022, 113386, 114632, 115344, 115506, 115878, 116064, 117208, 117747, 117936, 118482, 119784, 120528, 121716, 123039, 124956, 126914, 127008, 128961, 129168, 129584, 129766, 130572, 131859, 132432, 134568, 134757, 135191, 135408, 137592, 139104, 139552, 139748, 140616, 143468, 145314, 145782, 145824, 147384, 148304, 148986, 150696, 151389, 152334, 154008, 154504, 154791, 156492, 156996, 157976, 159666, 159712, 162288, 164052, 165807, 166608, 166842, 169533, 170079, 171948, 173016, 173259, 173817, 174096, 175812, 176904, 177723, 178848, 179424, 179676, 182574, 183456, 186277, 187434, 187488, 190371, 190512, 193752, 194376, 194649, 195858, 196512, 198648, 200606, 200928, 201852, 203112, 205344, 206388, 208656, 209328, 209622, 210924, 212888, 215202, 218673, 218736, 221076, 222456, 223479, 226044, 226772, 228501, 229264, 230688, 231012, 231756, 234416, 235494, 235872, 236964, 239499, 239568, 241056, 243432, 246078, 249912, 250263, 251069, 253828, 257922, 258336, 259168, 259532, 261144, 263718, 264864, 269136, 269514, 270382, 270816, 273861, 275184, 279496, 281151, 281232, 286936, 290628, 291564, 294768, 296608, 297972, 300909, 301392, 302778, 304668, 308016, 309008, 309582, 312984, 313992, 314433, 315952, 319332, 322803, 324576, 328104, 331614, 333216, 333684, 339066, 340158, 343896, 346032, 346518, 347634, 348192, 351624, 353241, 353808, 355446, 359352, 365148, 369117, 372554, 374868, 380742, 381024, 386883, 387504, 388752, 389298, 391716, 395577, 397296, 401212, 403704, 404271, 405573, 406224, 412776, 417312, 418656, 419244, 421848, 425776, 430404, 437346, 437472, 442152, 444199, 444912, 446958, 452088, 453544, 454181, 457002, 458528, 462024, 463512, 468832, 470988, 473928, 478998, 479136, 486864, 492156, 497421, 499824, 500526, 502138, 507656, 508599, 510237, 515844, 519064, 521451, 522288, 527436, 533169, 538272, 539028, 540764, 547722, 550368, 558831, 558992, 562302, 562464, 571113, 573872, 581256, 583128, 583947, 589536, 595944, 601818, 602784, 605556, 609336, 616032, 618016, 619164, 625968, 627984, 628866, 631904, 638664, 645606, 656019, 656208, 663228, 667368, 670437, 678132, 680316, 685503, 687792, 692064, 693036, 695268, 703248, 706482, 707616, 710892, 718497, 718704, 730296, 738234, 745108, 749736, 750789, 753207, 761484, 773766, 775008, 777504, 778596, 783432, 791154, 794592, 802424, 807408, 808542, 811146, 812448, 824941, 825552, 838488, 843696, 851552, 860808, 874692, 884304, 888398, 889824, 893916, 902727, 904176, 907088, 908362, 914004, 924048, 927024, 941976, 943299, 947856, 957996, 968409, 973728, 984312, 994842, 999648, 1001052, 1004276, 1015312, 1017198, 1020474, 1031688, 1038128, 1042902, 1044576, 1054872, 1059723, 1066338, 1078056, 1081528, 1095444, 1117662, 1117984, 1124604, 1142226, 1147744, 1160649, 1162512, 1166256, 1167894, 1186731, 1191888, 1203636, 1211112, 1212813, 1216719, 1218672, 1238328, 1251936, 1255968, 1257732, 1277328, 1291212, 1303939, 1312038, 1312416, 1326456, 1332597, 1334736, 1340874, 1356264, 1360632, 1362543, 1371006, 1375584, 1386072, 1390536, 1406496, 1412964, 1421784, 1436994, 1437408, 1460592, 1476468, 1490216, 1499472, 1501578, 1506414, 1522968, 1530711, 1547532, 1557192, 1564353, 1566864, 1582308, 1599507, 1604848, 1614816, 1617084, 1622292, 1649882, 1651104, 1676493, 1676976, 1687392, 1713339, 1721616, 1749384, 1751841, 1757483, 1768608, 1776796, 1787832, 1805454, 1808352, 1814176, 1816724, 1828008, 1848096, 1854048, 1883952, 1886598, 1895712, 1915992, 1936818, 1968057, 1968624, 1989684, 2002104, 2008552, 2030624, 2034396, 2040948, 2063376, 2076256, 2085804, 2109744, 2119446, 2132676, 2155491, 2156112, 2163056, 2190888, 2235324, 2249208, 2252367, 2259621, 2284452, 2321298, 2325024, 2332512, 2335788, 2373462, 2383776, 2407272, 2422224, 2425626, 2433438, 2437344, 2474823, 2476656, 2515464, 2554656, 2582424, 2607878, 2624076, 2652912, 2665194, 2669472, 2681748, 2708181, 2712528, 2721264, 2725086, 2742012, 2772144, 2781072, 2825928, 2829897, 2843568, 2873988, 2905227, 2921184, 2952936, 2980432, 2998944, 3003156, 3012828, 3045936, 3061422, 3095064, 3109393, 3114384, 3128706, 3133728, 3164616, 3199014, 3209696, 3234168, 3244584, 3299764, 3352986, 3353952, 3426678, 3443232, 3481947, 3498768, 3503682, 3514966, 3553592, 3560193, 3575664, 3610908, 3633448, 3650157, 3656016, 3767904, 3773196, 3831984, 3873636, 3911817, 3936114, 3937248, 3979368, 3997791, 4004208, 4017104, 4068792, 4081896, 4087629, 4126752, 4171608, 4219488, 4238892, 4265352, 4310982, 4312224, 4326112, 4381776, 4470648, 4498416, 4504734, 4519242, 4568904, 4592133, 4642596, 4671576, 4693059, 4746924, 4798521, 4814544, 4844448, 4851252, 4866876, 4949646, 4953312, 5029479, 5030928, 5140017, 5164848, 5215756, 5248152, 5255523, 5272449, 5305824, 5330388, 5363496, 5416362, 5425056, 5442528, 5450172, 5484024, 5544288, 5562144, 5651856, 5659794, 5687136, 5747976, 5774587, 5810454, 5905872, 5960864, 6006312, 6025656, 6091872, 6122844, 6190128, 6218786, 6228768, 6257412, 6329232, 6398028, 6466473, 6468336, 6489168, 6599528, 6705972, 6778863, 6853356, 6963894, 6997536, 7007364, 7029932, 7107184, 7120386, 7151328, 7221816, 7266896, 7300314, 7312032, 7424469, 7546392, 7663968, 7747272, 7823634, 7872228, 7958736, 7995582, 8008416, 8034208, 8124543, 8137584, 8163792, 8175258, 8343216, 8477784, 8489691, 8530704, 8621964, 8715681, 8763552, 8941296, 8996832, 9009468, 9038484, 9137808, 9184266, 9285192, 9328179, 9343152, 9386118, 9493848, 9597042, 9629088, 9702504, 9733752, 9899292, 10058958, 10061856, 10280034, 10329696, 10431512, 10496304, 10511046, 10544898, 10660776, 10726992, 10832724, 10900344, 10950471, 10968048, 11303712, 11319588, 11495952, 11549174, 11620908, 11735451, 11811744, 11993373, 12012624, 12051312, 12245688, 12262887, 12380256, 12437572, 12514824, 12658464, 12796056, 12932946, 12936672, 12978336, 13199056, 13411944, 13557726, 13706712, 13776399, 13927788, 14014728, 14059864, 14214368, 14240772, 14443632, 14533792, 14600628, 14848938, 15088437, 15092784, 15420051, 15494544, 15647268, 15744456, 15766569, 15817347, 15917472, 15991164, 16249086, 16275168, 16327584, 16350516, 16686432, 16955568, 16979382, 17061408, 17243928, 17323761, 17431362, 17882592, 18018936, 18076968, 18275616, 18368532, 18570384, 18656358, 18686304, 18772236, 18987696, 19194084, 19405008, 19467504, 19798584, 20117916, 20336589, 20560068, 20863024, 20992608, 21022092, 21089796, 21321552, 21453984, 21665448, 21800688, 21900942, 21936096, 22273407, 22639176, 22991904, 23098348, 23241816, 23470902, 23986746, 24025248, 24102624, 24373629, 24491376, 24525774, 24875144, 25029648, 25592112, 25865892, 26398112, 26823888, 27115452, 27413424, 27552798, 27855576, 27984537, 28029456, 28119728, 28481544, 28887264, 29201256, 29697876, 30176874, 30185568, 30840102, 30989088, 31294536, 31488912, 31533138, 31634694, 31982328, 32498172, 32701032, 32851413, 33911136, 33958764, 34487856, 34647522, 34862724, 35206353, 35980119, 36037872, 36153936, 36737064, 36788661, 37140768, 37312716, 37544472, 37975392, 38388168, 38810016, 38935008, 39597168, 40235832, 40422109, 40673178, 41120136, 41726048, 42044184, 42179592, 42643104, 43330896, 43601376, 43801884, 44546814, 45265311, 45278352, 46196696, 46483632, 46941804, 47452041, 47973492, 48747258, 48982752, 49051548, 49750288, 50059296, 51184224, 51731784, 51971283, 53647776, 54230904, 54826848, 55105596, 55711152, 55969074, 56058912, 56239456, 56963088, 58402512, 59395752, 60353748, 61009767, 61680204, 62589072, 62977824, 63066276, 63269388, 63964656, 64996344, 65402064, 65702826, 66820221, 67917528, 68975712, 69295044, 69725448, 70412706, 71960238, 72075744, 72307872, 73474128, 73577322, 74625432, 75088944, 76776336, 79194336, 80471664, 80844218, 81346356, 82240272, 83953611, 84088368, 84359184, 86661792, 87603768, 89093628, 90530622, 90556704, 92393392, 92967264, 93883608, 94904082, 95946984, 97494516, 98103096, 99500576, 103463568, 103942566, 105619059, 107940357, 108461808, 110211192, 110365983, 111422304, 111938148, 113926176, 116805024, 118791504, 120707496, 121266327, 122019534, 123360408, 125178144, 126132552, 126538776, 127929312, 129992688, 130804128, 131405652, 133640442, 135835056, 138590088, 139450896, 140825412, 142356123, 143920476, 146948256, 147154644, 149250864, 150177888, 153552672, 155913849, 160943328, 161688436, 162692712, 164480544, 167907222, 168176736, 168718368, 175207536, 178187256, 181061244, 184786784, 187767216, 189808164, 191893968, 194989032, 196206192, 200460663, 206927136, 207885132, 211238118, 215880714, 216923616, 220422384, 220731966, 223876296, 237583008, 241414992, 242532654, 244039068, 246720816, 251860833, 252265104, 253077552, 259985376, 262811304, 267280884, 271670112, 277180176, 278901792, 281650824, 284712246, 287840952, 294309288, 298501728, 311827698, 316857177, 323376872, 325385424, 335814444, 350415072, 356374512, 362122488, 363798981, 375534432, 379616328, 383787936, 389978064, 392412384, 400921326, 415770264, 422476236, 427068369, 431761428, 440844768, 441463932, 447752592, 467741547, 482829984, 485065308, 488078136, 493441632, 503721666, 504530208, 506155104, 525622608, 534561768, 554360352, 563301648, 569424492, 575681904, 588618576, 623655396, 633714354, 646753744, 650770848, 671628888, 712749024, 724244976, 727597962, 755582499, 759232656, 779956128, 801842652, 831540528, 844952472, 854136738, 863522856, 882927864, 895505184, 935483094, 970130616, 976156272, 1007443332, 1051245216, 1069123536, 1091396943, 1126603296, 1138848984, 1151363808, 1177237152, 1247310792, 1267428708, 1293507488, 1343257776, 1403224641, 1448489952, 1455195924, 1511164998, 1518465312, 1603685304, 1663081056, 1689904944, 1708273476, 1727045712, 1765855728, 1870966188, 1940261232, 1952312544, 2014886664, 2138247072, 2182793886, 2277697968, 2494621584, 2534857416, 2686515552, 2806449282, 2910391848, 3022329996, 3207370608, 3274190829, 3379809888, 3416546952, 3454091424, 3531711456, 3741932376, 3880522464, 4029773328, 4365587772, 4555395936, 4989243168, 5069714832, 5612898564, 5820783696, 6044659992, 6414741216, 6548381658, 6833093904, 7483864752, 8059546656, 8731175544, 9822572487, 10139429664, 11225797128, 11641567392, 12089319984, 13096763316, 13666187808, 14967729504, 17462351088, 19645144974, 22451594256, 24178639968, 26193526632, 34924702176, 39290289948, 44903188512, 52387053264, 78580579896, 104774106528, 157161159792, 314322319584]

約数ペア:

[(1, 314322319584), (2, 157161159792), (3, 104774106528), (4, 78580579896), (6, 52387053264), (7, 44903188512), (8, 39290289948), (9, 34924702176), (12, 26193526632), (13, 24178639968), (14, 22451594256), (16, 19645144974), (18, 17462351088), (21, 14967729504), (23, 13666187808), (24, 13096763316), (26, 12089319984), (27, 11641567392), (28, 11225797128), (31, 10139429664), (32, 9822572487), (36, 8731175544), (39, 8059546656), (42, 7483864752), (46, 6833093904), (48, 6548381658), (49, 6414741216), (52, 6044659992), (54, 5820783696), (56, 5612898564), (62, 5069714832), (63, 4989243168), (69, 4555395936), (72, 4365587772), (78, 4029773328), (81, 3880522464), (84, 3741932376), (89, 3531711456), (91, 3454091424), (92, 3416546952), (93, 3379809888), (96, 3274190829), (98, 3207370608), (104, 3022329996), (108, 2910391848), (112, 2806449282), (117, 2686515552), (124, 2534857416), (126, 2494621584), (138, 2277697968), (144, 2182793886), (147, 2138247072), (156, 2014886664), (161, 1952312544), (162, 1940261232), (168, 1870966188), (178, 1765855728), (182, 1727045712), (184, 1708273476), (186, 1689904944), (189, 1663081056), (196, 1603685304), (207, 1518465312), (208, 1511164998), (216, 1455195924), (217, 1448489952), (224, 1403224641), (234, 1343257776), (243, 1293507488), (248, 1267428708), (252, 1247310792), (267, 1177237152), (273, 1151363808), (276, 1138848984), (279, 1126603296), (288, 1091396943), (294, 1069123536), (299, 1051245216), (312, 1007443332), (322, 976156272), (324, 970130616), (336, 935483094), (351, 895505184), (356, 882927864), (364, 863522856), (368, 854136738), (372, 844952472), (378, 831540528), (392, 801842652), (403, 779956128), (414, 759232656), (416, 755582499), (432, 727597962), (434, 724244976), (441, 712749024), (468, 671628888), (483, 650770848), (486, 646753744), (496, 633714354), (504, 623655396), (534, 588618576), (546, 575681904), (552, 569424492), (558, 563301648), (567, 554360352), (588, 534561768), (598, 525622608), (621, 506155104), (623, 504530208), (624, 503721666), (637, 493441632), (644, 488078136), (648, 485065308), (651, 482829984), (672, 467741547), (702, 447752592), (712, 441463932), (713, 440844768), (728, 431761428), (736, 427068369), (744, 422476236), (756, 415770264), (784, 400921326), (801, 392412384), (806, 389978064), (819, 383787936), (828, 379616328), (837, 375534432), (864, 363798981), (868, 362122488), (882, 356374512), (897, 350415072), (936, 335814444), (966, 325385424), (972, 323376872), (992, 316857177), (1008, 311827698), (1053, 298501728), (1068, 294309288), (1092, 287840952), (1104, 284712246), (1116, 281650824), (1127, 278901792), (1134, 277180176), (1157, 271670112), (1176, 267280884), (1196, 262811304), (1209, 259985376), (1242, 253077552), (1246, 252265104), (1248, 251860833), (1274, 246720816), (1288, 244039068), (1296, 242532654), (1302, 241414992), (1323, 237583008), (1404, 223876296), (1424, 220731966), (1426, 220422384), (1449, 216923616), (1456, 215880714), (1488, 211238118), (1512, 207885132), (1519, 206927136), (1568, 200460663), (1602, 196206192), (1612, 194989032), (1638, 191893968), (1656, 189808164), (1674, 187767216), (1701, 184786784), (1736, 181061244), (1764, 178187256), (1794, 175207536), (1863, 168718368), (1869, 168176736), (1872, 167907222), (1911, 164480544), (1932, 162692712), (1944, 161688436), (1953, 160943328), (2016, 155913849), (2047, 153552672), (2093, 150177888), (2106, 149250864), (2136, 147154644), (2139, 146948256), (2184, 143920476), (2208, 142356123), (2232, 140825412), (2254, 139450896), (2268, 138590088), (2314, 135835056), (2352, 133640442), (2392, 131405652), (2403, 130804128), (2418, 129992688), (2457, 127929312), (2484, 126538776), (2492, 126132552), (2511, 125178144), (2548, 123360408), (2576, 122019534), (2592, 121266327), (2604, 120707496), (2646, 118791504), (2691, 116805024), (2759, 113926176), (2808, 111938148), (2821, 111422304), (2848, 110365983), (2852, 110211192), (2898, 108461808), (2912, 107940357), (2976, 105619059), (3024, 103942566), (3038, 103463568), (3159, 99500576), (3204, 98103096), (3224, 97494516), (3276, 95946984), (3312, 94904082), (3348, 93883608), (3381, 92967264), (3402, 92393392), (3471, 90556704), (3472, 90530622), (3528, 89093628), (3588, 87603768), (3627, 86661792), (3726, 84359184), (3738, 84088368), (3744, 83953611), (3822, 82240272), (3864, 81346356), (3888, 80844218), (3906, 80471664), (3969, 79194336), (4094, 76776336), (4186, 75088944), (4212, 74625432), (4272, 73577322), (4278, 73474128), (4347, 72307872), (4361, 72075744), (4368, 71960238), (4464, 70412706), (4508, 69725448), (4536, 69295044), (4557, 68975712), (4628, 67917528), (4704, 66820221), (4784, 65702826), (4806, 65402064), (4836, 64996344), (4914, 63964656), (4968, 63269388), (4984, 63066276), (4991, 62977824), (5022, 62589072), (5096, 61680204), (5152, 61009767), (5208, 60353748), (5292, 59395752), (5382, 58402512), (5518, 56963088), (5589, 56239456), (5607, 56058912), (5616, 55969074), (5642, 55711152), (5704, 55105596), (5733, 54826848), (5796, 54230904), (5859, 53647776), (6048, 51971283), (6076, 51731784), (6141, 51184224), (6279, 50059296), (6318, 49750288), (6408, 49051548), (6417, 48982752), (6448, 48747258), (6552, 47973492), (6624, 47452041), (6696, 46941804), (6762, 46483632), (6804, 46196696), (6942, 45278352), (6944, 45265311), (7056, 44546814), (7176, 43801884), (7209, 43601376), (7254, 43330896), (7371, 42643104), (7452, 42179592), (7476, 42044184), (7533, 41726048), (7644, 41120136), (7728, 40673178), (7776, 40422109), (7812, 40235832), (7938, 39597168), (8073, 38935008), (8099, 38810016), (8188, 38388168), (8277, 37975392), (8372, 37544472), (8424, 37312716), (8463, 37140768), (8544, 36788661), (8556, 36737064), (8694, 36153936), (8722, 36037872), (8736, 35980119), (8928, 35206353), (9016, 34862724), (9072, 34647522), (9114, 34487856), (9256, 33958764), (9269, 33911136), (9568, 32851413), (9612, 32701032), (9672, 32498172), (9828, 31982328), (9936, 31634694), (9968, 31533138), (9982, 31488912), (10044, 31294536), (10143, 30989088), (10192, 30840102), (10413, 30185568), (10416, 30176874), (10584, 29697876), (10764, 29201256), (10881, 28887264), (11036, 28481544), (11178, 28119728), (11214, 28029456), (11232, 27984537), (11284, 27855576), (11408, 27552798), (11466, 27413424), (11592, 27115452), (11718, 26823888), (11907, 26398112), (12152, 25865892), (12282, 25592112), (12558, 25029648), (12636, 24875144), (12816, 24525774), (12834, 24491376), (12896, 24373629), (13041, 24102624), (13083, 24025248), (13104, 23986746), (13392, 23470902), (13524, 23241816), (13608, 23098348), (13671, 22991904), (13884, 22639176), (14112, 22273407), (14329, 21936096), (14352, 21900942), (14418, 21800688), (14508, 21665448), (14651, 21453984), (14742, 21321552), (14904, 21089796), (14952, 21022092), (14973, 20992608), (15066, 20863024), (15288, 20560068), (15456, 20336589), (15624, 20117916), (15876, 19798584), (16146, 19467504), (16198, 19405008), (16376, 19194084), (16554, 18987696), (16744, 18772236), (16821, 18686304), (16848, 18656358), (16926, 18570384), (17112, 18368532), (17199, 18275616), (17388, 18076968), (17444, 18018936), (17577, 17882592), (18032, 17431362), (18144, 17323761), (18228, 17243928), (18423, 17061408), (18512, 16979382), (18538, 16955568), (18837, 16686432), (19224, 16350516), (19251, 16327584), (19313, 16275168), (19344, 16249086), (19656, 15991164), (19747, 15917472), (19872, 15817347), (19936, 15766569), (19964, 15744456), (20088, 15647268), (20286, 15494544), (20384, 15420051), (20826, 15092784), (20832, 15088437), (21168, 14848938), (21528, 14600628), (21627, 14533792), (21762, 14443632), (22072, 14240772), (22113, 14214368), (22356, 14059864), (22428, 14014728), (22568, 13927788), (22816, 13776399), (22932, 13706712), (23184, 13557726), (23436, 13411944), (23814, 13199056), (24219, 12978336), (24297, 12936672), (24304, 12932946), (24564, 12796056), (24831, 12658464), (25116, 12514824), (25272, 12437572), (25389, 12380256), (25632, 12262887), (25668, 12245688), (26082, 12051312), (26166, 12012624), (26208, 11993373), (26611, 11811744), (26784, 11735451), (27048, 11620908), (27216, 11549174), (27342, 11495952), (27768, 11319588), (27807, 11303712), (28658, 10968048), (28704, 10950471), (28836, 10900344), (29016, 10832724), (29302, 10726992), (29484, 10660776), (29808, 10544898), (29904, 10511046), (29946, 10496304), (30132, 10431512), (30429, 10329696), (30576, 10280034), (31239, 10061856), (31248, 10058958), (31752, 9899292), (32292, 9733752), (32396, 9702504), (32643, 9629088), (32752, 9597042), (33108, 9493848), (33488, 9386118), (33642, 9343152), (33696, 9328179), (33852, 9285192), (34224, 9184266), (34398, 9137808), (34776, 9038484), (34888, 9009468), (34937, 8996832), (35154, 8941296), (35867, 8763552), (36064, 8715681), (36456, 8621964), (36846, 8530704), (37024, 8489691), (37076, 8477784), (37674, 8343216), (38448, 8175258), (38502, 8163792), (38626, 8137584), (38688, 8124543), (39123, 8034208), (39249, 8008416), (39312, 7995582), (39494, 7958736), (39928, 7872228), (40176, 7823634), (40572, 7747272), (41013, 7663968), (41652, 7546392), (42336, 7424469), (42987, 7312032), (43056, 7300314), (43254, 7266896), (43524, 7221816), (43953, 7151328), (44144, 7120386), (44226, 7107184), (44712, 7029932), (44856, 7007364), (44919, 6997536), (45136, 6963894), (45864, 6853356), (46368, 6778863), (46872, 6705972), (47628, 6599528), (48438, 6489168), (48594, 6468336), (48608, 6466473), (49128, 6398028), (49662, 6329232), (50232, 6257412), (50463, 6228768), (50544, 6218786), (50778, 6190128), (51336, 6122844), (51597, 6091872), (52164, 6025656), (52332, 6006312), (52731, 5960864), (53222, 5905872), (54096, 5810454), (54432, 5774587), (54684, 5747976), (55269, 5687136), (55536, 5659794), (55614, 5651856), (56511, 5562144), (56693, 5544288), (57316, 5484024), (57672, 5450172), (57753, 5442528), (57939, 5425056), (58032, 5416362), (58604, 5363496), (58968, 5330388), (59241, 5305824), (59616, 5272449), (59808, 5255523), (59892, 5248152), (60264, 5215756), (60858, 5164848), (61152, 5140017), (62478, 5030928), (62496, 5029479), (63457, 4953312), (63504, 4949646), (64584, 4866876), (64792, 4851252), (64883, 4844448), (65286, 4814544), (65504, 4798521), (66216, 4746924), (66976, 4693059), (67284, 4671576), (67704, 4642596), (68448, 4592133), (68796, 4568904), (69552, 4519242), (69776, 4504734), (69874, 4498416), (70308, 4470648), (71734, 4381776), (72657, 4326112), (72891, 4312224), (72912, 4310982), (73692, 4265352), (74152, 4238892), (74493, 4219488), (75348, 4171608), (76167, 4126752), (76896, 4087629), (77004, 4081896), (77252, 4068792), (78246, 4017104), (78498, 4004208), (78624, 3997791), (78988, 3979368), (79833, 3937248), (79856, 3936114), (80352, 3911817), (81144, 3873636), (82026, 3831984), (83304, 3773196), (83421, 3767904), (85974, 3656016), (86112, 3650157), (86508, 3633448), (87048, 3610908), (87906, 3575664), (88288, 3560193), (88452, 3553592), (89424, 3514966), (89712, 3503682), (89838, 3498768), (90272, 3481947), (91287, 3443232), (91728, 3426678), (93717, 3353952), (93744, 3352986), (95256, 3299764), (96876, 3244584), (97188, 3234168), (97929, 3209696), (98256, 3199014), (99324, 3164616), (100303, 3133728), (100464, 3128706), (100926, 3114384), (101088, 3109393), (101556, 3095064), (102672, 3061422), (103194, 3045936), (104328, 3012828), (104664, 3003156), (104811, 2998944), (105462, 2980432), (106444, 2952936), (107601, 2921184), (108192, 2905227), (109368, 2873988), (110538, 2843568), (111072, 2829897), (111228, 2825928), (113022, 2781072), (113386, 2772144), (114632, 2742012), (115344, 2725086), (115506, 2721264), (115878, 2712528), (116064, 2708181), (117208, 2681748), (117747, 2669472), (117936, 2665194), (118482, 2652912), (119784, 2624076), (120528, 2607878), (121716, 2582424), (123039, 2554656), (124956, 2515464), (126914, 2476656), (127008, 2474823), (128961, 2437344), (129168, 2433438), (129584, 2425626), (129766, 2422224), (130572, 2407272), (131859, 2383776), (132432, 2373462), (134568, 2335788), (134757, 2332512), (135191, 2325024), (135408, 2321298), (137592, 2284452), (139104, 2259621), (139552, 2252367), (139748, 2249208), (140616, 2235324), (143468, 2190888), (145314, 2163056), (145782, 2156112), (145824, 2155491), (147384, 2132676), (148304, 2119446), (148986, 2109744), (150696, 2085804), (151389, 2076256), (152334, 2063376), (154008, 2040948), (154504, 2034396), (154791, 2030624), (156492, 2008552), (156996, 2002104), (157976, 1989684), (159666, 1968624), (159712, 1968057), (162288, 1936818), (164052, 1915992), (165807, 1895712), (166608, 1886598), (166842, 1883952), (169533, 1854048), (170079, 1848096), (171948, 1828008), (173016, 1816724), (173259, 1814176), (173817, 1808352), (174096, 1805454), (175812, 1787832), (176904, 1776796), (177723, 1768608), (178848, 1757483), (179424, 1751841), (179676, 1749384), (182574, 1721616), (183456, 1713339), (186277, 1687392), (187434, 1676976), (187488, 1676493), (190371, 1651104), (190512, 1649882), (193752, 1622292), (194376, 1617084), (194649, 1614816), (195858, 1604848), (196512, 1599507), (198648, 1582308), (200606, 1566864), (200928, 1564353), (201852, 1557192), (203112, 1547532), (205344, 1530711), (206388, 1522968), (208656, 1506414), (209328, 1501578), (209622, 1499472), (210924, 1490216), (212888, 1476468), (215202, 1460592), (218673, 1437408), (218736, 1436994), (221076, 1421784), (222456, 1412964), (223479, 1406496), (226044, 1390536), (226772, 1386072), (228501, 1375584), (229264, 1371006), (230688, 1362543), (231012, 1360632), (231756, 1356264), (234416, 1340874), (235494, 1334736), (235872, 1332597), (236964, 1326456), (239499, 1312416), (239568, 1312038), (241056, 1303939), (243432, 1291212), (246078, 1277328), (249912, 1257732), (250263, 1255968), (251069, 1251936), (253828, 1238328), (257922, 1218672), (258336, 1216719), (259168, 1212813), (259532, 1211112), (261144, 1203636), (263718, 1191888), (264864, 1186731), (269136, 1167894), (269514, 1166256), (270382, 1162512), (270816, 1160649), (273861, 1147744), (275184, 1142226), (279496, 1124604), (281151, 1117984), (281232, 1117662), (286936, 1095444), (290628, 1081528), (291564, 1078056), (294768, 1066338), (296608, 1059723), (297972, 1054872), (300909, 1044576), (301392, 1042902), (302778, 1038128), (304668, 1031688), (308016, 1020474), (309008, 1017198), (309582, 1015312), (312984, 1004276), (313992, 1001052), (314433, 999648), (315952, 994842), (319332, 984312), (322803, 973728), (324576, 968409), (328104, 957996), (331614, 947856), (333216, 943299), (333684, 941976), (339066, 927024), (340158, 924048), (343896, 914004), (346032, 908362), (346518, 907088), (347634, 904176), (348192, 902727), (351624, 893916), (353241, 889824), (353808, 888398), (355446, 884304), (359352, 874692), (365148, 860808), (369117, 851552), (372554, 843696), (374868, 838488), (380742, 825552), (381024, 824941), (386883, 812448), (387504, 811146), (388752, 808542), (389298, 807408), (391716, 802424), (395577, 794592), (397296, 791154), (401212, 783432), (403704, 778596), (404271, 777504), (405573, 775008), (406224, 773766), (412776, 761484), (417312, 753207), (418656, 750789), (419244, 749736), (421848, 745108), (425776, 738234), (430404, 730296), (437346, 718704), (437472, 718497), (442152, 710892), (444199, 707616), (444912, 706482), (446958, 703248), (452088, 695268), (453544, 693036), (454181, 692064), (457002, 687792), (458528, 685503), (462024, 680316), (463512, 678132), (468832, 670437), (470988, 667368), (473928, 663228), (478998, 656208), (479136, 656019), (486864, 645606), (492156, 638664), (497421, 631904), (499824, 628866), (500526, 627984), (502138, 625968), (507656, 619164), (508599, 618016), (510237, 616032), (515844, 609336), (519064, 605556), (521451, 602784), (522288, 601818), (527436, 595944), (533169, 589536), (538272, 583947), (539028, 583128), (540764, 581256), (547722, 573872), (550368, 571113), (558831, 562464), (558992, 562302)]