1716905194368

素因数分解:

$2^7\times 3^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^2\times {\mathrm{41}}^1\times {\mathrm{43}}^1$

素因数の和:212

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 12, 13, 14, 16, 21, 24, 26, 28, 29, 31, 32, 39, 41, 42, 43, 48, 52, 56, 58, 62, 64, 78, 82, 84, 86, 87, 91, 93, 96, 104, 112, 116, 123, 124, 128, 129, 156, 164, 168, 172, 174, 182, 186, 192, 203, 208, 217, 224, 232, 246, 248, 258, 273, 287, 301, 312, 328, 336, 344, 348, 364, 372, 377, 384, 403, 406, 416, 434, 448, 464, 492, 496, 516, 533, 546, 559, 574, 602, 609, 624, 651, 656, 672, 688, 696, 728, 744, 754, 806, 812, 832, 861, 868, 896, 899, 903, 928, 961, 984, 992, 1032, 1066, 1092, 1118, 1131, 1148, 1189, 1204, 1209, 1218, 1247, 1248, 1271, 1302, 1312, 1333, 1344, 1376, 1392, 1456, 1488, 1508, 1599, 1612, 1624, 1664, 1677, 1722, 1736, 1763, 1798, 1806, 1856, 1922, 1968, 1984, 2064, 2132, 2184, 2236, 2262, 2296, 2378, 2408, 2418, 2436, 2494, 2496, 2542, 2604, 2624, 2639, 2666, 2688, 2697, 2752, 2784, 2821, 2883, 2912, 2976, 3016, 3198, 3224, 3248, 3354, 3444, 3472, 3526, 3567, 3596, 3612, 3712, 3731, 3741, 3813, 3844, 3913, 3936, 3968, 3999, 4128, 4264, 4368, 4472, 4524, 4592, 4756, 4816, 4836, 4872, 4988, 4992, 5084, 5208, 5248, 5278, 5289, 5332, 5394, 5504, 5568, 5642, 5766, 5824, 5952, 6032, 6293, 6396, 6448, 6496, 6708, 6727, 6888, 6944, 7052, 7134, 7192, 7224, 7462, 7482, 7626, 7688, 7826, 7872, 7917, 7998, 8256, 8323, 8463, 8528, 8729, 8736, 8897, 8944, 9048, 9184, 9331, 9512, 9632, 9672, 9744, 9976, 10168, 10416, 10556, 10578, 10664, 10788, 11136, 11193, 11284, 11532, 11648, 11687, 11739, 11904, 12064, 12341, 12493, 12586, 12792, 12896, 12992, 13416, 13454, 13776, 13888, 14104, 14268, 14384, 14448, 14924, 14964, 15252, 15376, 15457, 15652, 15744, 15834, 15996, 16211, 16512, 16523, 16646, 16926, 17056, 17329, 17458, 17472, 17794, 17888, 18096, 18368, 18662, 18879, 19024, 19264, 19344, 19488, 19952, 20181, 20336, 20832, 21112, 21156, 21328, 21576, 22386, 22568, 22919, 23064, 23374, 23478, 24128, 24682, 24969, 24986, 25172, 25584, 25792, 25984, 26187, 26691, 26832, 26908, 27552, 27776, 27869, 27993, 28208, 28536, 28768, 28896, 29848, 29928, 30504, 30752, 30914, 31304, 31668, 31992, 32422, 33046, 33292, 33852, 34112, 34658, 34916, 34944, 35061, 35588, 35776, 36192, 36736, 36859, 37023, 37324, 37479, 37758, 38048, 38528, 38657, 38688, 38976, 39401, 39904, 40362, 40672, 41323, 41664, 42224, 42312, 42656, 43152, 44772, 45136, 45838, 46128, 46371, 46748, 46956, 48256, 48633, 49364, 49569, 49938, 49972, 50344, 51127, 51168, 51584, 51987, 52374, 53382, 53664, 53816, 54653, 55104, 55738, 55986, 56416, 57072, 57536, 57792, 59696, 59856, 61008, 61504, 61828, 62608, 63336, 63984, 64844, 66092, 66584, 67704, 68224, 68757, 69316, 69832, 70122, 71176, 71552, 72384, 73718, 74046, 74648, 74958, 75516, 76096, 77314, 77376, 77952, 78802, 79808, 80724, 81344, 81809, 82646, 83328, 83607, 84448, 84624, 85312, 86304, 87451, 89544, 90272, 91676, 92256, 92742, 93496, 93912, 97266, 98728, 99138, 99876, 99944, 100688, 102254, 102336, 103974, 104748, 106764, 107328, 107632, 108199, 109306, 110208, 110577, 111476, 111972, 112832, 113477, 114144, 115072, 115584, 115661, 115971, 118203, 119392, 119712, 121303, 122016, 123008, 123656, 123969, 125216, 126672, 127968, 129688, 132184, 133168, 135408, 137514, 138632, 139664, 140244, 142352, 144768, 147436, 148092, 149296, 149916, 151032, 152192, 153381, 154628, 154752, 157604, 159616, 160433, 161448, 162688, 163618, 163959, 165292, 167214, 168896, 169248, 170624, 172608, 174902, 179088, 180544, 183352, 184512, 185484, 186992, 187824, 194532, 195083, 197456, 198276, 199752, 199888, 201376, 204508, 204672, 207948, 209496, 213528, 214656, 215264, 216398, 218612, 221154, 222952, 223944, 225664, 226954, 228288, 231322, 231942, 236406, 238784, 239424, 242606, 244032, 245427, 247312, 247938, 250432, 253344, 255936, 258013, 259376, 262353, 264368, 266336, 270599, 270816, 275028, 275807, 277264, 279328, 280488, 284704, 289261, 294872, 296184, 298592, 299832, 302064, 306762, 309256, 315208, 320866, 322896, 324597, 327236, 327918, 330584, 334428, 337792, 338496, 340431, 345216, 346983, 349804, 357889, 358176, 361088, 362297, 363909, 366704, 369024, 370968, 373984, 375648, 382571, 389064, 390166, 394912, 396552, 399504, 399776, 402752, 409016, 415896, 418992, 427056, 430528, 432796, 437224, 442308, 445904, 447888, 453908, 456576, 462644, 463884, 472812, 477568, 478848, 479167, 481299, 485212, 488064, 490854, 494624, 495876, 500864, 502541, 506688, 511872, 512213, 516026, 518752, 524706, 528736, 532672, 537199, 541198, 541632, 550056, 551614, 554528, 558656, 560976, 569408, 578522, 585249, 589744, 592368, 597184, 599664, 604128, 613524, 618512, 630416, 641732, 645792, 649194, 654472, 655836, 661168, 664651, 668856, 676992, 680862, 693966, 699608, 710489, 715778, 716352, 724594, 727818, 733408, 741936, 747968, 751296, 765142, 774039, 778128, 780332, 789824, 793104, 799008, 799552, 805504, 811797, 818032, 827421, 831792, 837984, 854112, 861056, 865592, 867783, 874448, 884616, 891808, 895776, 907816, 925288, 927768, 945624, 958334, 962598, 970424, 981708, 989248, 991752, 1005082, 1013376, 1024426, 1032052, 1037504, 1049412, 1057472, 1065344, 1073667, 1074398, 1082396, 1083264, 1086891, 1100112, 1103228, 1109056, 1117312, 1121952, 1138816, 1142629, 1147713, 1157044, 1170498, 1179488, 1184736, 1194368, 1198367, 1199328, 1208256, 1227048, 1237024, 1260832, 1283464, 1291584, 1298388, 1308944, 1311672, 1322336, 1329302, 1337712, 1361724, 1387932, 1399216, 1420978, 1431556, 1432704, 1437501, 1449188, 1455636, 1466816, 1483872, 1495936, 1502592, 1507623, 1530284, 1536639, 1548078, 1556256, 1560664, 1579648, 1584937, 1586208, 1598016, 1599104, 1611597, 1623594, 1636064, 1654842, 1663584, 1675968, 1694243, 1708224, 1731184, 1735566, 1748896, 1769232, 1783616, 1791552, 1815632, 1850576, 1855536, 1891248, 1916668, 1925196, 1940848, 1963416, 1978496, 1983504, 1993953, 2010164, 2048852, 2064104, 2075008, 2098824, 2114944, 2131467, 2147334, 2148796, 2164792, 2173782, 2200224, 2206456, 2218112, 2243904, 2285258, 2295426, 2314088, 2340996, 2358976, 2369472, 2396734, 2398656, 2416512, 2454096, 2474048, 2521664, 2536079, 2566928, 2583168, 2596776, 2617888, 2623344, 2644672, 2658604, 2675424, 2723448, 2775864, 2798432, 2841956, 2863112, 2875002, 2898376, 2911272, 2933632, 2967744, 3015246, 3060568, 3073278, 3096156, 3112512, 3121328, 3169874, 3172416, 3196032, 3223194, 3247188, 3272128, 3309684, 3327168, 3351936, 3354169, 3388486, 3416448, 3427887, 3462368, 3471132, 3497792, 3517787, 3538464, 3567232, 3583104, 3585491, 3595101, 3631264, 3701152, 3711072, 3760393, 3782496, 3833336, 3850392, 3881696, 3926832, 3967008, 3987906, 4020328, 4097704, 4128208, 4197648, 4262934, 4294668, 4297592, 4329584, 4347564, 4400448, 4412912, 4487808, 4570516, 4590852, 4628176, 4652557, 4681992, 4717952, 4738944, 4754811, 4793468, 4797312, 4908192, 4948096, 4973423, 5043328, 5072158, 5082729, 5133856, 5193552, 5235776, 5246688, 5289344, 5317208, 5350848, 5446896, 5551728, 5596864, 5683912, 5726224, 5750004, 5796752, 5822544, 5935488, 6030492, 6121136, 6146556, 6192312, 6225024, 6242656, 6339748, 6344832, 6446388, 6494376, 6544256, 6619368, 6654336, 6708338, 6776972, 6855774, 6924736, 6942264, 6995584, 7035574, 7076928, 7170982, 7190202, 7262528, 7402304, 7422144, 7520786, 7564992, 7608237, 7666672, 7700784, 7763392, 7853664, 7934016, 7975812, 7998403, 8040656, 8195408, 8256416, 8388569, 8395296, 8525868, 8589336, 8595184, 8659168, 8695128, 8800896, 8825824, 9141032, 9181704, 9256352, 9305114, 9363984, 9509622, 9586936, 9816384, 9946846, 10062507, 10144316, 10165458, 10267712, 10387104, 10471552, 10493376, 10553361, 10634416, 10701696, 10756473, 10893792, 11094559, 11103456, 11193728, 11281179, 11367824, 11452448, 11500008, 11593504, 11645088, 11859701, 12060984, 12242272, 12293112, 12384624, 12485312, 12679496, 12892776, 12988752, 13238736, 13416676, 13553944, 13711548, 13849472, 13884528, 13957671, 14071148, 14153856, 14341964, 14380404, 14525056, 14804608, 14844288, 14854177, 14920269, 15041572, 15129984, 15216474, 15333344, 15401568, 15526784, 15578771, 15707328, 15868032, 15951624, 15996806, 16081312, 16390816, 16512832, 16777138, 16790592, 17051736, 17178672, 17190368, 17318336, 17390256, 17651648, 18282064, 18363408, 18512704, 18610228, 18727968, 19019244, 19173872, 19632768, 19893692, 20125014, 20288632, 20330916, 20535424, 20604181, 20774208, 20986752, 21106722, 21268832, 21512946, 21787584, 22025159, 22189118, 22206912, 22562358, 22735648, 22904896, 23000016, 23187008, 23290176, 23719402, 23995209, 24121968, 24484544, 24586224, 24769248, 24970624, 25165707, 25358992, 25785552, 25977504, 26477472, 26833352, 27107888, 27423096, 27769056, 27915342, 28142296, 28683928, 28760808, 29708354, 29840538, 30083144, 30432948, 30666688, 30803136, 31157542, 31414656, 31903248, 31993612, 32162624, 32781632, 33025664, 33283677, 33554276, 33581184, 34103472, 34357344, 34380736, 34636672, 34780512, 35303296, 35579103, 36564128, 36726816, 37025408, 37220456, 37455936, 38038488, 38347744, 39787384, 40250028, 40577264, 40661832, 41208362, 41548416, 42213444, 42537664, 43025892, 43575168, 44050318, 44378236, 44413824, 44562531, 45124716, 45471296, 45809792, 46000032, 46374016, 46580352, 46736313, 47438804, 47990418, 48243936, 48969088, 49133047, 49172448, 49538496, 50331414, 50717984, 51571104, 51955008, 52954944, 53666704, 54215776, 54846192, 55538112, 55830684, 56284592, 57367856, 57521616, 59416708, 59681076, 60166288, 60865896, 61333376, 61606272, 61812543, 62315084, 63806496, 63987224, 64325248, 65563264, 66075477, 66567354, 67108552, 68206944, 68714688, 68761472, 69561024, 71158206, 73128256, 73453632, 74440912, 74911872, 76076976, 76695488, 79574768, 80500056, 81154528, 81323664, 82416724, 84426888, 85075328, 86051784, 88100636, 88756472, 89125062, 90249432, 90942592, 92000064, 93472626, 94877608, 95980836, 96487872, 98266094, 98344896, 99076992, 100662828, 101435968, 103142208, 103910016, 103979239, 105909888, 107333408, 108431552, 109051397, 109692384, 111076224, 111661368, 112569184, 114735712, 115043232, 118833416, 119362152, 120332576, 121731792, 123625086, 124630168, 127612992, 127974448, 132150954, 133134708, 134217104, 136413888, 137429376, 139122048, 142316412, 144229267, 146256512, 146907264, 147399141, 148881824, 152153952, 153390976, 154176113, 159149536, 161000112, 162309056, 162647328, 164833448, 168853776, 172103568, 176201272, 177512944, 178250124, 180498864, 184000128, 186945252, 189755216, 191961672, 192975744, 196532188, 196689792, 201325656, 202871936, 206284416, 207958478, 214666816, 216863104, 218102794, 219384768, 223322736, 225138368, 229471424, 230086464, 237666832, 238724304, 240665152, 243463584, 247250172, 249260336, 255225984, 255948896, 264301908, 266269416, 268434208, 272827776, 284632824, 288458534, 294798282, 297763648, 304307904, 308352226, 311937717, 318299072, 322000224, 324618112, 325294656, 327154191, 329666896, 337707552, 343931329, 344207136, 352402544, 355025888, 356500248, 360997728, 373890504, 379510432, 383923344, 393064376, 402651312, 415916956, 429333632, 432687801, 436205588, 438769536, 446645472, 450276736, 458942848, 460172928, 462528339, 475333664, 477448608, 481330304, 486927168, 494500344, 498520672, 511897792, 528603816, 532538832, 536868416, 569265648, 576917068, 589596564, 595527296, 608615808, 616704452, 623875434, 636598144, 638729611, 644000448, 650589312, 654308382, 659333792, 675415104, 687862658, 688414272, 704805088, 710051776, 713000496, 721995456, 747781008, 759020864, 767846688, 786128752, 805302624, 831833912, 865375602, 872411176, 893290944, 925056678, 950667328, 954897216, 973854336, 989000688, 997041344, 1023795584, 1031793987, 1057207632, 1065077664, 1073736832, 1138531296, 1153834136, 1179193128, 1233408904, 1247750868, 1277459222, 1288000896, 1308616764, 1318667584, 1350830208, 1375725316, 1376828544, 1409610176, 1420103552, 1426000992, 1443990912, 1495562016, 1518041728, 1535693376, 1572257504, 1610605248, 1663667824, 1730751204, 1744822352, 1786581888, 1850113356, 1901334656, 1909794432, 1916188833, 1978001376, 1994082688, 2063587974, 2114415264, 2130155328, 2277062592, 2307668272, 2358386256, 2466817808, 2495501736, 2554918444, 2617233528, 2637335168, 2751450632, 2819220352, 2852001984, 2991124032, 3071386752, 3144515008, 3221210496, 3327335648, 3461502408, 3489644704, 3700226712, 3832377666, 3956002752, 4127175948, 4228830528, 4260310656, 4471107277, 4554125184, 4615336544, 4716772512, 4933635616, 4991003472, 5109836888, 5234467056, 5502901264, 5704003968, 5982248064, 6289030016, 6654671296, 6923004816, 6979289408, 7400453424, 7664755332, 7912005504, 8254351896, 8457661056, 8942214554, 9230673088, 9433545024, 9867271232, 9982006944, 10219673776, 10468934112, 11005802528, 13309342592, 13413321831, 13846009632, 13958578816, 14800906848, 15329510664, 16508703792, 17884429108, 18461346176, 18867090048, 19734542464, 19964013888, 20439347552, 20937868224, 22011605056, 26826643662, 27692019264, 29601813696, 30659021328, 33017407584, 35768858216, 39928027776, 40878695104, 41875736448, 44023210112, 53653287324, 55384038528, 59203627392, 61318042656, 66034815168, 71537716432, 81757390208, 107306574648, 122636085312, 132069630336, 143075432864, 214613149296, 245272170624, 286150865728, 429226298592, 572301731456, 858452597184, 1716905194368]

約数ペア:

[(1, 1716905194368), (2, 858452597184), (3, 572301731456), (4, 429226298592), (6, 286150865728), (7, 245272170624), (8, 214613149296), (12, 143075432864), (13, 132069630336), (14, 122636085312), (16, 107306574648), (21, 81757390208), (24, 71537716432), (26, 66034815168), (28, 61318042656), (29, 59203627392), (31, 55384038528), (32, 53653287324), (39, 44023210112), (41, 41875736448), (42, 40878695104), (43, 39928027776), (48, 35768858216), (52, 33017407584), (56, 30659021328), (58, 29601813696), (62, 27692019264), (64, 26826643662), (78, 22011605056), (82, 20937868224), (84, 20439347552), (86, 19964013888), (87, 19734542464), (91, 18867090048), (93, 18461346176), (96, 17884429108), (104, 16508703792), (112, 15329510664), (116, 14800906848), (123, 13958578816), (124, 13846009632), (128, 13413321831), (129, 13309342592), (156, 11005802528), (164, 10468934112), (168, 10219673776), (172, 9982006944), (174, 9867271232), (182, 9433545024), (186, 9230673088), (192, 8942214554), (203, 8457661056), (208, 8254351896), (217, 7912005504), (224, 7664755332), (232, 7400453424), (246, 6979289408), (248, 6923004816), (258, 6654671296), (273, 6289030016), (287, 5982248064), (301, 5704003968), (312, 5502901264), (328, 5234467056), (336, 5109836888), (344, 4991003472), (348, 4933635616), (364, 4716772512), (372, 4615336544), (377, 4554125184), (384, 4471107277), (403, 4260310656), (406, 4228830528), (416, 4127175948), (434, 3956002752), (448, 3832377666), (464, 3700226712), (492, 3489644704), (496, 3461502408), (516, 3327335648), (533, 3221210496), (546, 3144515008), (559, 3071386752), (574, 2991124032), (602, 2852001984), (609, 2819220352), (624, 2751450632), (651, 2637335168), (656, 2617233528), (672, 2554918444), (688, 2495501736), (696, 2466817808), (728, 2358386256), (744, 2307668272), (754, 2277062592), (806, 2130155328), (812, 2114415264), (832, 2063587974), (861, 1994082688), (868, 1978001376), (896, 1916188833), (899, 1909794432), (903, 1901334656), (928, 1850113356), (961, 1786581888), (984, 1744822352), (992, 1730751204), (1032, 1663667824), (1066, 1610605248), (1092, 1572257504), (1118, 1535693376), (1131, 1518041728), (1148, 1495562016), (1189, 1443990912), (1204, 1426000992), (1209, 1420103552), (1218, 1409610176), (1247, 1376828544), (1248, 1375725316), (1271, 1350830208), (1302, 1318667584), (1312, 1308616764), (1333, 1288000896), (1344, 1277459222), (1376, 1247750868), (1392, 1233408904), (1456, 1179193128), (1488, 1153834136), (1508, 1138531296), (1599, 1073736832), (1612, 1065077664), (1624, 1057207632), (1664, 1031793987), (1677, 1023795584), (1722, 997041344), (1736, 989000688), (1763, 973854336), (1798, 954897216), (1806, 950667328), (1856, 925056678), (1922, 893290944), (1968, 872411176), (1984, 865375602), (2064, 831833912), (2132, 805302624), (2184, 786128752), (2236, 767846688), (2262, 759020864), (2296, 747781008), (2378, 721995456), (2408, 713000496), (2418, 710051776), (2436, 704805088), (2494, 688414272), (2496, 687862658), (2542, 675415104), (2604, 659333792), (2624, 654308382), (2639, 650589312), (2666, 644000448), (2688, 638729611), (2697, 636598144), (2752, 623875434), (2784, 616704452), (2821, 608615808), (2883, 595527296), (2912, 589596564), (2976, 576917068), (3016, 569265648), (3198, 536868416), (3224, 532538832), (3248, 528603816), (3354, 511897792), (3444, 498520672), (3472, 494500344), (3526, 486927168), (3567, 481330304), (3596, 477448608), (3612, 475333664), (3712, 462528339), (3731, 460172928), (3741, 458942848), (3813, 450276736), (3844, 446645472), (3913, 438769536), (3936, 436205588), (3968, 432687801), (3999, 429333632), (4128, 415916956), (4264, 402651312), (4368, 393064376), (4472, 383923344), (4524, 379510432), (4592, 373890504), (4756, 360997728), (4816, 356500248), (4836, 355025888), (4872, 352402544), (4988, 344207136), (4992, 343931329), (5084, 337707552), (5208, 329666896), (5248, 327154191), (5278, 325294656), (5289, 324618112), (5332, 322000224), (5394, 318299072), (5504, 311937717), (5568, 308352226), (5642, 304307904), (5766, 297763648), (5824, 294798282), (5952, 288458534), (6032, 284632824), (6293, 272827776), (6396, 268434208), (6448, 266269416), (6496, 264301908), (6708, 255948896), (6727, 255225984), (6888, 249260336), (6944, 247250172), (7052, 243463584), (7134, 240665152), (7192, 238724304), (7224, 237666832), (7462, 230086464), (7482, 229471424), (7626, 225138368), (7688, 223322736), (7826, 219384768), (7872, 218102794), (7917, 216863104), (7998, 214666816), (8256, 207958478), (8323, 206284416), (8463, 202871936), (8528, 201325656), (8729, 196689792), (8736, 196532188), (8897, 192975744), (8944, 191961672), (9048, 189755216), (9184, 186945252), (9331, 184000128), (9512, 180498864), (9632, 178250124), (9672, 177512944), (9744, 176201272), (9976, 172103568), (10168, 168853776), (10416, 164833448), (10556, 162647328), (10578, 162309056), (10664, 161000112), (10788, 159149536), (11136, 154176113), (11193, 153390976), (11284, 152153952), (11532, 148881824), (11648, 147399141), (11687, 146907264), (11739, 146256512), (11904, 144229267), (12064, 142316412), (12341, 139122048), (12493, 137429376), (12586, 136413888), (12792, 134217104), (12896, 133134708), (12992, 132150954), (13416, 127974448), (13454, 127612992), (13776, 124630168), (13888, 123625086), (14104, 121731792), (14268, 120332576), (14384, 119362152), (14448, 118833416), (14924, 115043232), (14964, 114735712), (15252, 112569184), (15376, 111661368), (15457, 111076224), (15652, 109692384), (15744, 109051397), (15834, 108431552), (15996, 107333408), (16211, 105909888), (16512, 103979239), (16523, 103910016), (16646, 103142208), (16926, 101435968), (17056, 100662828), (17329, 99076992), (17458, 98344896), (17472, 98266094), (17794, 96487872), (17888, 95980836), (18096, 94877608), (18368, 93472626), (18662, 92000064), (18879, 90942592), (19024, 90249432), (19264, 89125062), (19344, 88756472), (19488, 88100636), (19952, 86051784), (20181, 85075328), (20336, 84426888), (20832, 82416724), (21112, 81323664), (21156, 81154528), (21328, 80500056), (21576, 79574768), (22386, 76695488), (22568, 76076976), (22919, 74911872), (23064, 74440912), (23374, 73453632), (23478, 73128256), (24128, 71158206), (24682, 69561024), (24969, 68761472), (24986, 68714688), (25172, 68206944), (25584, 67108552), (25792, 66567354), (25984, 66075477), (26187, 65563264), (26691, 64325248), (26832, 63987224), (26908, 63806496), (27552, 62315084), (27776, 61812543), (27869, 61606272), (27993, 61333376), (28208, 60865896), (28536, 60166288), (28768, 59681076), (28896, 59416708), (29848, 57521616), (29928, 57367856), (30504, 56284592), (30752, 55830684), (30914, 55538112), (31304, 54846192), (31668, 54215776), (31992, 53666704), (32422, 52954944), (33046, 51955008), (33292, 51571104), (33852, 50717984), (34112, 50331414), (34658, 49538496), (34916, 49172448), (34944, 49133047), (35061, 48969088), (35588, 48243936), (35776, 47990418), (36192, 47438804), (36736, 46736313), (36859, 46580352), (37023, 46374016), (37324, 46000032), (37479, 45809792), (37758, 45471296), (38048, 45124716), (38528, 44562531), (38657, 44413824), (38688, 44378236), (38976, 44050318), (39401, 43575168), (39904, 43025892), (40362, 42537664), (40672, 42213444), (41323, 41548416), (41664, 41208362), (42224, 40661832), (42312, 40577264), (42656, 40250028), (43152, 39787384), (44772, 38347744), (45136, 38038488), (45838, 37455936), (46128, 37220456), (46371, 37025408), (46748, 36726816), (46956, 36564128), (48256, 35579103), (48633, 35303296), (49364, 34780512), (49569, 34636672), (49938, 34380736), (49972, 34357344), (50344, 34103472), (51127, 33581184), (51168, 33554276), (51584, 33283677), (51987, 33025664), (52374, 32781632), (53382, 32162624), (53664, 31993612), (53816, 31903248), (54653, 31414656), (55104, 31157542), (55738, 30803136), (55986, 30666688), (56416, 30432948), (57072, 30083144), (57536, 29840538), (57792, 29708354), (59696, 28760808), (59856, 28683928), (61008, 28142296), (61504, 27915342), (61828, 27769056), (62608, 27423096), (63336, 27107888), (63984, 26833352), (64844, 26477472), (66092, 25977504), (66584, 25785552), (67704, 25358992), (68224, 25165707), (68757, 24970624), (69316, 24769248), (69832, 24586224), (70122, 24484544), (71176, 24121968), (71552, 23995209), (72384, 23719402), (73718, 23290176), (74046, 23187008), (74648, 23000016), (74958, 22904896), (75516, 22735648), (76096, 22562358), (77314, 22206912), (77376, 22189118), (77952, 22025159), (78802, 21787584), (79808, 21512946), (80724, 21268832), (81344, 21106722), (81809, 20986752), (82646, 20774208), (83328, 20604181), (83607, 20535424), (84448, 20330916), (84624, 20288632), (85312, 20125014), (86304, 19893692), (87451, 19632768), (89544, 19173872), (90272, 19019244), (91676, 18727968), (92256, 18610228), (92742, 18512704), (93496, 18363408), (93912, 18282064), (97266, 17651648), (98728, 17390256), (99138, 17318336), (99876, 17190368), (99944, 17178672), (100688, 17051736), (102254, 16790592), (102336, 16777138), (103974, 16512832), (104748, 16390816), (106764, 16081312), (107328, 15996806), (107632, 15951624), (108199, 15868032), (109306, 15707328), (110208, 15578771), (110577, 15526784), (111476, 15401568), (111972, 15333344), (112832, 15216474), (113477, 15129984), (114144, 15041572), (115072, 14920269), (115584, 14854177), (115661, 14844288), (115971, 14804608), (118203, 14525056), (119392, 14380404), (119712, 14341964), (121303, 14153856), (122016, 14071148), (123008, 13957671), (123656, 13884528), (123969, 13849472), (125216, 13711548), (126672, 13553944), (127968, 13416676), (129688, 13238736), (132184, 12988752), (133168, 12892776), (135408, 12679496), (137514, 12485312), (138632, 12384624), (139664, 12293112), (140244, 12242272), (142352, 12060984), (144768, 11859701), (147436, 11645088), (148092, 11593504), (149296, 11500008), (149916, 11452448), (151032, 11367824), (152192, 11281179), (153381, 11193728), (154628, 11103456), (154752, 11094559), (157604, 10893792), (159616, 10756473), (160433, 10701696), (161448, 10634416), (162688, 10553361), (163618, 10493376), (163959, 10471552), (165292, 10387104), (167214, 10267712), (168896, 10165458), (169248, 10144316), (170624, 10062507), (172608, 9946846), (174902, 9816384), (179088, 9586936), (180544, 9509622), (183352, 9363984), (184512, 9305114), (185484, 9256352), (186992, 9181704), (187824, 9141032), (194532, 8825824), (195083, 8800896), (197456, 8695128), (198276, 8659168), (199752, 8595184), (199888, 8589336), (201376, 8525868), (204508, 8395296), (204672, 8388569), (207948, 8256416), (209496, 8195408), (213528, 8040656), (214656, 7998403), (215264, 7975812), (216398, 7934016), (218612, 7853664), (221154, 7763392), (222952, 7700784), (223944, 7666672), (225664, 7608237), (226954, 7564992), (228288, 7520786), (231322, 7422144), (231942, 7402304), (236406, 7262528), (238784, 7190202), (239424, 7170982), (242606, 7076928), (244032, 7035574), (245427, 6995584), (247312, 6942264), (247938, 6924736), (250432, 6855774), (253344, 6776972), (255936, 6708338), (258013, 6654336), (259376, 6619368), (262353, 6544256), (264368, 6494376), (266336, 6446388), (270599, 6344832), (270816, 6339748), (275028, 6242656), (275807, 6225024), (277264, 6192312), (279328, 6146556), (280488, 6121136), (284704, 6030492), (289261, 5935488), (294872, 5822544), (296184, 5796752), (298592, 5750004), (299832, 5726224), (302064, 5683912), (306762, 5596864), (309256, 5551728), (315208, 5446896), (320866, 5350848), (322896, 5317208), (324597, 5289344), (327236, 5246688), (327918, 5235776), (330584, 5193552), (334428, 5133856), (337792, 5082729), (338496, 5072158), (340431, 5043328), (345216, 4973423), (346983, 4948096), (349804, 4908192), (357889, 4797312), (358176, 4793468), (361088, 4754811), (362297, 4738944), (363909, 4717952), (366704, 4681992), (369024, 4652557), (370968, 4628176), (373984, 4590852), (375648, 4570516), (382571, 4487808), (389064, 4412912), (390166, 4400448), (394912, 4347564), (396552, 4329584), (399504, 4297592), (399776, 4294668), (402752, 4262934), (409016, 4197648), (415896, 4128208), (418992, 4097704), (427056, 4020328), (430528, 3987906), (432796, 3967008), (437224, 3926832), (442308, 3881696), (445904, 3850392), (447888, 3833336), (453908, 3782496), (456576, 3760393), (462644, 3711072), (463884, 3701152), (472812, 3631264), (477568, 3595101), (478848, 3585491), (479167, 3583104), (481299, 3567232), (485212, 3538464), (488064, 3517787), (490854, 3497792), (494624, 3471132), (495876, 3462368), (500864, 3427887), (502541, 3416448), (506688, 3388486), (511872, 3354169), (512213, 3351936), (516026, 3327168), (518752, 3309684), (524706, 3272128), (528736, 3247188), (532672, 3223194), (537199, 3196032), (541198, 3172416), (541632, 3169874), (550056, 3121328), (551614, 3112512), (554528, 3096156), (558656, 3073278), (560976, 3060568), (569408, 3015246), (578522, 2967744), (585249, 2933632), (589744, 2911272), (592368, 2898376), (597184, 2875002), (599664, 2863112), (604128, 2841956), (613524, 2798432), (618512, 2775864), (630416, 2723448), (641732, 2675424), (645792, 2658604), (649194, 2644672), (654472, 2623344), (655836, 2617888), (661168, 2596776), (664651, 2583168), (668856, 2566928), (676992, 2536079), (680862, 2521664), (693966, 2474048), (699608, 2454096), (710489, 2416512), (715778, 2398656), (716352, 2396734), (724594, 2369472), (727818, 2358976), (733408, 2340996), (741936, 2314088), (747968, 2295426), (751296, 2285258), (765142, 2243904), (774039, 2218112), (778128, 2206456), (780332, 2200224), (789824, 2173782), (793104, 2164792), (799008, 2148796), (799552, 2147334), (805504, 2131467), (811797, 2114944), (818032, 2098824), (827421, 2075008), (831792, 2064104), (837984, 2048852), (854112, 2010164), (861056, 1993953), (865592, 1983504), (867783, 1978496), (874448, 1963416), (884616, 1940848), (891808, 1925196), (895776, 1916668), (907816, 1891248), (925288, 1855536), (927768, 1850576), (945624, 1815632), (958334, 1791552), (962598, 1783616), (970424, 1769232), (981708, 1748896), (989248, 1735566), (991752, 1731184), (1005082, 1708224), (1013376, 1694243), (1024426, 1675968), (1032052, 1663584), (1037504, 1654842), (1049412, 1636064), (1057472, 1623594), (1065344, 1611597), (1073667, 1599104), (1074398, 1598016), (1082396, 1586208), (1083264, 1584937), (1086891, 1579648), (1100112, 1560664), (1103228, 1556256), (1109056, 1548078), (1117312, 1536639), (1121952, 1530284), (1138816, 1507623), (1142629, 1502592), (1147713, 1495936), (1157044, 1483872), (1170498, 1466816), (1179488, 1455636), (1184736, 1449188), (1194368, 1437501), (1198367, 1432704), (1199328, 1431556), (1208256, 1420978), (1227048, 1399216), (1237024, 1387932), (1260832, 1361724), (1283464, 1337712), (1291584, 1329302), (1298388, 1322336), (1308944, 1311672)]