896710218768

素因数分解:

$2^4\times 3^4\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{127}}^1\times {\mathrm{137}}^1$

素因数の和:346

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 23, 24, 26, 27, 28, 36, 38, 39, 42, 46, 48, 52, 54, 56, 57, 63, 69, 72, 76, 78, 81, 84, 91, 92, 104, 108, 112, 114, 117, 126, 127, 133, 137, 138, 144, 152, 156, 161, 162, 168, 171, 182, 184, 189, 207, 208, 216, 228, 234, 247, 252, 254, 266, 273, 274, 276, 299, 304, 312, 322, 324, 336, 342, 351, 364, 368, 378, 381, 399, 411, 414, 432, 437, 456, 468, 483, 494, 504, 508, 513, 532, 546, 548, 552, 567, 598, 621, 624, 644, 648, 684, 702, 728, 741, 756, 762, 798, 819, 822, 828, 874, 889, 897, 912, 936, 959, 966, 988, 1008, 1016, 1026, 1053, 1064, 1092, 1096, 1104, 1134, 1143, 1196, 1197, 1233, 1242, 1288, 1296, 1311, 1368, 1404, 1449, 1456, 1482, 1512, 1524, 1539, 1596, 1638, 1644, 1651, 1656, 1729, 1748, 1778, 1781, 1794, 1863, 1872, 1918, 1932, 1976, 2032, 2052, 2093, 2106, 2128, 2184, 2192, 2223, 2268, 2286, 2392, 2394, 2413, 2457, 2466, 2484, 2576, 2603, 2622, 2667, 2691, 2736, 2808, 2877, 2898, 2921, 2964, 3024, 3048, 3059, 3078, 3151, 3192, 3276, 3288, 3302, 3312, 3429, 3458, 3496, 3556, 3562, 3588, 3591, 3699, 3726, 3836, 3864, 3933, 3952, 4104, 4186, 4212, 4347, 4368, 4446, 4536, 4572, 4784, 4788, 4826, 4914, 4932, 4953, 4968, 5187, 5206, 5244, 5334, 5343, 5382, 5616, 5681, 5754, 5796, 5842, 5928, 6096, 6118, 6156, 6279, 6302, 6384, 6552, 6576, 6604, 6669, 6858, 6916, 6992, 7112, 7124, 7176, 7182, 7239, 7371, 7398, 7452, 7672, 7728, 7809, 7866, 8001, 8073, 8208, 8372, 8424, 8631, 8694, 8763, 8892, 9072, 9144, 9177, 9453, 9576, 9652, 9828, 9864, 9906, 9936, 10287, 10374, 10412, 10488, 10668, 10686, 10764, 10773, 11097, 11362, 11508, 11557, 11592, 11684, 11799, 11856, 12236, 12312, 12467, 12558, 12604, 13041, 13104, 13208, 13338, 13716, 13832, 14224, 14248, 14352, 14364, 14478, 14742, 14796, 14859, 14904, 15344, 15561, 15618, 15732, 16002, 16029, 16146, 16744, 16848, 16891, 17043, 17262, 17388, 17399, 17526, 17784, 18221, 18288, 18354, 18837, 18906, 19152, 19304, 19656, 19728, 19812, 20007, 20447, 20574, 20748, 20824, 20976, 21336, 21372, 21528, 21546, 21717, 22057, 22194, 22724, 23016, 23114, 23184, 23368, 23427, 23598, 24003, 24219, 24472, 24624, 24934, 25116, 25208, 25893, 26082, 26289, 26416, 26676, 27432, 27531, 27664, 28359, 28496, 28728, 28956, 29484, 29592, 29718, 29808, 31122, 31236, 31369, 31464, 32004, 32058, 32292, 33488, 33782, 33839, 34086, 34524, 34671, 34776, 34798, 35052, 35397, 35568, 36442, 36708, 37401, 37674, 37812, 37973, 38608, 39312, 39624, 39767, 40014, 40894, 40963, 41148, 41496, 41648, 42672, 42744, 43056, 43092, 43434, 44114, 44388, 44577, 45448, 46032, 46228, 46683, 46736, 46854, 47196, 48006, 48087, 48438, 48944, 49868, 50232, 50416, 50673, 51129, 51786, 52164, 52197, 52578, 53352, 54663, 54864, 55062, 55499, 56511, 56718, 57456, 57912, 58968, 59184, 59436, 59869, 61341, 62244, 62472, 62738, 62928, 64008, 64116, 64584, 65151, 66171, 67564, 67678, 68172, 69048, 69342, 69552, 69596, 70104, 70281, 70794, 72009, 72884, 73416, 74802, 75348, 75624, 75946, 77679, 78867, 79248, 79534, 80028, 81788, 81926, 82296, 82593, 82992, 85077, 85488, 86184, 86868, 88228, 88776, 89154, 90896, 92456, 93366, 93708, 94107, 94392, 96012, 96174, 96876, 99736, 100464, 101346, 101517, 102258, 103572, 104013, 104328, 104394, 105156, 106704, 109326, 110124, 110998, 112203, 113022, 113436, 113919, 115824, 117936, 118872, 119301, 119738, 121793, 122682, 122889, 124488, 124944, 125476, 128016, 128232, 129168, 130302, 132342, 133731, 135128, 135356, 136344, 138096, 138684, 139192, 140049, 140208, 140562, 141588, 144018, 144261, 145768, 146832, 149604, 150696, 151248, 151892, 152019, 153387, 155358, 156591, 157734, 159068, 160056, 163576, 163852, 163989, 164592, 165186, 166497, 169533, 170154, 172368, 173736, 176456, 177552, 178308, 179607, 184023, 184912, 186732, 187416, 188214, 188784, 192024, 192348, 193752, 195453, 198513, 199472, 202692, 203034, 204516, 207144, 208026, 208656, 208788, 210312, 210843, 218652, 219583, 220248, 221996, 224406, 226044, 226187, 226872, 227838, 236601, 236873, 237744, 238602, 239476, 243586, 245364, 245778, 247779, 248976, 250952, 255231, 256464, 260604, 264684, 265811, 267462, 270256, 270712, 272688, 277368, 278384, 280098, 281124, 282321, 283176, 286741, 288036, 288522, 291536, 299208, 301392, 303784, 304038, 304551, 306774, 310716, 312039, 313182, 315468, 318136, 320112, 327152, 327704, 327978, 330372, 330581, 332994, 336609, 339066, 340308, 341757, 347472, 352912, 356616, 357903, 359214, 365379, 368046, 368667, 373464, 374832, 376428, 384048, 384696, 387504, 388493, 390906, 397026, 400177, 405384, 406068, 409032, 414288, 416052, 417576, 419083, 420624, 421686, 437304, 439166, 440496, 443992, 448812, 452088, 452374, 453744, 455676, 456057, 460161, 469773, 473202, 473746, 477204, 478952, 487172, 490728, 491556, 491967, 495558, 499491, 501904, 510462, 521208, 529368, 531622, 534924, 538821, 541424, 552069, 554736, 560196, 562248, 564642, 566352, 573482, 576072, 577044, 595539, 598416, 607568, 608076, 609102, 613548, 621432, 624078, 626364, 630936, 636272, 655408, 655956, 658749, 660744, 661162, 665988, 673218, 678132, 678561, 680616, 683514, 710619, 713232, 715806, 718428, 721487, 730758, 736092, 737334, 746928, 752856, 769392, 776986, 778297, 781812, 794052, 797433, 800354, 810768, 812136, 818064, 832104, 835152, 838166, 843372, 846963, 860223, 874608, 878332, 887984, 897624, 904176, 904748, 911352, 912114, 913653, 920322, 936117, 939546, 946404, 947492, 954408, 957904, 974344, 981456, 983112, 983934, 991116, 991743, 998982, 1009827, 1020924, 1025271, 1042416, 1058736, 1063244, 1069848, 1073709, 1077642, 1096137, 1104138, 1106001, 1120392, 1124496, 1129284, 1146964, 1152144, 1154088, 1165479, 1191078, 1200531, 1216152, 1218204, 1227096, 1242864, 1248156, 1252728, 1257249, 1261872, 1311912, 1317498, 1321488, 1322324, 1331976, 1346436, 1356264, 1357122, 1361232, 1367028, 1368171, 1409319, 1421238, 1431612, 1436856, 1442974, 1461516, 1472184, 1474668, 1475901, 1498473, 1505712, 1553972, 1556594, 1563624, 1583309, 1588104, 1594866, 1600708, 1616463, 1624272, 1656207, 1664208, 1676332, 1686744, 1693926, 1720446, 1756664, 1786617, 1795248, 1809496, 1822704, 1824228, 1827306, 1840644, 1872234, 1879092, 1892808, 1894984, 1908816, 1948688, 1966224, 1967868, 1976247, 1982232, 1983486, 1997964, 2019654, 2035683, 2041848, 2050542, 2126488, 2131857, 2139696, 2147418, 2155284, 2164461, 2192274, 2208276, 2212002, 2240784, 2258568, 2293928, 2308176, 2314067, 2330958, 2334891, 2382156, 2392299, 2401062, 2432304, 2436408, 2454192, 2496312, 2505456, 2514498, 2540889, 2580669, 2623824, 2634996, 2644648, 2663952, 2692872, 2712528, 2714244, 2734056, 2736342, 2740959, 2801239, 2818638, 2842476, 2863224, 2873712, 2885948, 2923032, 2944368, 2949336, 2951802, 2975229, 2996946, 3075813, 3107944, 3113188, 3127248, 3166618, 3176208, 3189732, 3201416, 3221127, 3232926, 3288411, 3312414, 3318003, 3352664, 3373488, 3387852, 3440892, 3496437, 3513328, 3573234, 3601593, 3618992, 3648456, 3654612, 3681288, 3744468, 3758184, 3771747, 3785616, 3789968, 3935736, 3952494, 3964464, 3966972, 3995928, 4039308, 4071366, 4083696, 4101084, 4252976, 4263714, 4294836, 4297553, 4310568, 4328922, 4384548, 4416552, 4424004, 4495419, 4517136, 4587856, 4628134, 4661916, 4669782, 4749927, 4764312, 4784598, 4802124, 4849389, 4872816, 4992624, 5028996, 5050409, 5081778, 5161338, 5202301, 5269992, 5289296, 5385744, 5428488, 5448079, 5468112, 5472684, 5481918, 5602478, 5637276, 5684952, 5726448, 5771896, 5846064, 5898672, 5903604, 5928741, 5950458, 5993892, 6107049, 6151626, 6215888, 6226376, 6333236, 6379464, 6395571, 6402832, 6442254, 6465852, 6493383, 6576822, 6624828, 6636006, 6705328, 6775704, 6881784, 6942201, 6992874, 7004673, 7146468, 7176897, 7203186, 7296912, 7309224, 7362576, 7488936, 7516368, 7543494, 7603363, 7742007, 7871472, 7904988, 7933944, 7991856, 8078616, 8142732, 8202168, 8403717, 8527428, 8589672, 8595106, 8621136, 8657844, 8769096, 8833104, 8848008, 8925687, 8990838, 9256268, 9323832, 9339564, 9499854, 9528624, 9569196, 9604248, 9698778, 9865233, 10057992, 10100818, 10163556, 10322676, 10404602, 10489311, 10539984, 10804779, 10856976, 10896158, 10945368, 10963836, 11204956, 11274552, 11315241, 11369904, 11543792, 11807208, 11857482, 11900916, 11987784, 12214098, 12303252, 12452752, 12666472, 12758928, 12791142, 12884508, 12892659, 12931704, 12986766, 13153644, 13249656, 13272012, 13551408, 13763568, 13884402, 13985748, 14009346, 14249781, 14292936, 14353794, 14406372, 14618448, 14977872, 15086988, 15151227, 15206726, 15484014, 15606903, 15809976, 15867888, 16157232, 16285464, 16344237, 16404336, 16807434, 17054856, 17179344, 17190212, 17315688, 17538192, 17696016, 17786223, 17851374, 17981676, 18321147, 18512536, 18647664, 18679128, 18999708, 19138392, 19186713, 19208496, 19397556, 19480149, 19730466, 20115984, 20201636, 20327112, 20645352, 20809204, 20826603, 20978622, 21014019, 21530691, 21609558, 21792316, 21890736, 21927672, 22409912, 22549104, 22630482, 22810089, 23226021, 23614416, 23714964, 23801832, 23975568, 24428196, 24606504, 25211151, 25332944, 25582284, 25769016, 25785318, 25863408, 25973532, 26307288, 26499312, 26544024, 26777061, 27768804, 27971496, 28018692, 28499562, 28585872, 28707588, 28812744, 30082871, 30173976, 30302454, 30413452, 30968028, 31213806, 31467933, 31619952, 32414337, 32570928, 32688474, 33614868, 33945723, 34109712, 34380424, 34631376, 35572446, 35702748, 35963352, 36416107, 36642294, 37025072, 37358256, 37999416, 38276784, 38373426, 38677977, 38795112, 38960298, 39460932, 40403272, 40654224, 41290704, 41618408, 41653206, 41957244, 42028038, 42749343, 43061382, 43219116, 43584632, 43855344, 44819824, 45260964, 45453681, 45620178, 46452042, 46820709, 47429928, 47603664, 48856392, 49032711, 49213008, 50422302, 51164568, 51538032, 51570636, 51947064, 52614576, 53088048, 53223541, 53554122, 55537608, 55942992, 56037384, 56999124, 57415176, 57625488, 58440447, 60165742, 60347952, 60604908, 60826904, 61936056, 62427612, 62479809, 62935866, 63042057, 64828674, 65376948, 67229736, 67891446, 68430267, 68760848, 71144892, 71405496, 71926704, 72832214, 73284588, 75633453, 75998832, 76746852, 77355954, 77590224, 77920596, 78921864, 80806544, 83236816, 83306412, 83914488, 84056076, 85498686, 86122764, 86438232, 87169264, 90248613, 90521928, 90907362, 91240356, 92904084, 93641418, 94859856, 97712784, 98065422, 98843719, 100844604, 102329136, 103141272, 103894128, 106447082, 107108244, 109248321, 111075216, 112074768, 113998248, 114830352, 116033931, 116880894, 120331484, 121209816, 121653808, 123872112, 124855224, 124959618, 125871732, 126084114, 128248029, 129657348, 130753896, 134459472, 135782892, 136361043, 136860534, 140462127, 142289784, 142810992, 145664428, 146569176, 147098133, 151266906, 153493704, 154711908, 155841192, 157843728, 159670623, 166612824, 167828976, 168112152, 170997372, 172245528, 172876464, 180497226, 181043856, 181814724, 182480712, 185808168, 187282836, 187439427, 196130844, 197687438, 201689208, 205290801, 206282544, 212894164, 214216488, 218496642, 226900359, 227996496, 232067862, 233761788, 240662968, 242419632, 249710448, 249919236, 251743464, 252168228, 256496058, 259314696, 261507792, 270745839, 271565784, 272722086, 273721068, 280924254, 284579568, 291328856, 293138352, 294196266, 296531157, 302533812, 306987408, 309423816, 311682384, 319341246, 327744963, 333225648, 336224304, 341994744, 344491056, 348101793, 360994452, 363629448, 364961424, 371616336, 374565672, 374878854, 392261688, 395374876, 403378416, 409083129, 410581602, 421386381, 425788328, 428432976, 436993284, 441294399, 453800718, 464135724, 467523576, 479011869, 481325936, 499838472, 503486928, 504336456, 512992116, 518629392, 541491678, 543131568, 545444172, 547442136, 561848508, 582657712, 588392532, 593062314, 605067624, 615872403, 618847632, 638682492, 655489926, 683989488, 691906033, 696203586, 721988904, 727258896, 749131344, 749757708, 784523376, 790749752, 812237517, 818166258, 821163204, 842772762, 851576656, 873986568, 882588798, 889593471, 907601436, 928271448, 935047152, 958023738, 983234889, 999676944, 1008672912, 1025984232, 1082983356, 1090888344, 1094884272, 1123697016, 1176785064, 1186124628, 1210135248, 1231744806, 1277364984, 1310979852, 1383812066, 1392407172, 1437035607, 1443977808, 1499515416, 1581499504, 1624475034, 1636332516, 1642326408, 1685545524, 1747973136, 1765177596, 1779186942, 1815202872, 1856542896, 1916047476, 1966469778, 2051968464, 2075718099, 2165966712, 2181776688, 2247394032, 2353570128, 2372249256, 2436712551, 2463489612, 2554729968, 2621959704, 2668780413, 2767624132, 2784814344, 2874071214, 2949704667, 2999030832, 3248950068, 3272665032, 3284652816, 3371091048, 3530355192, 3558373884, 3630405744, 3832094952, 3932939556, 4151436198, 4311106821, 4331933424, 4744498512, 4873425102, 4926979224, 5243919408, 5337560826, 5535248264, 5569628688, 5748142428, 5899409334, 6227154297, 6497900136, 6545330064, 6742182096, 7060710384, 7116747768, 7664189904, 7865879112, 8006341239, 8302872396, 8622213642, 9746850204, 9853958448, 10675121652, 11070496528, 11496284856, 11798818668, 12454308594, 12995800272, 14233495536, 15731758224, 16012682478, 16605744792, 17244427284, 18681462891, 19493700408, 21350243304, 22992569712, 23597637336, 24908617188, 32025364956, 33211489584, 34488854568, 37362925782, 38987400816, 42700486608, 47195274672, 49817234376, 56044388673, 64050729912, 68977709136, 74725851564, 99634468752, 112088777346, 128101459824, 149451703128, 224177554692, 298903406256, 448355109384, 896710218768]

約数ペア:

[(1, 896710218768), (2, 448355109384), (3, 298903406256), (4, 224177554692), (6, 149451703128), (7, 128101459824), (8, 112088777346), (9, 99634468752), (12, 74725851564), (13, 68977709136), (14, 64050729912), (16, 56044388673), (18, 49817234376), (19, 47195274672), (21, 42700486608), (23, 38987400816), (24, 37362925782), (26, 34488854568), (27, 33211489584), (28, 32025364956), (36, 24908617188), (38, 23597637336), (39, 22992569712), (42, 21350243304), (46, 19493700408), (48, 18681462891), (52, 17244427284), (54, 16605744792), (56, 16012682478), (57, 15731758224), (63, 14233495536), (69, 12995800272), (72, 12454308594), (76, 11798818668), (78, 11496284856), (81, 11070496528), (84, 10675121652), (91, 9853958448), (92, 9746850204), (104, 8622213642), (108, 8302872396), (112, 8006341239), (114, 7865879112), (117, 7664189904), (126, 7116747768), (127, 7060710384), (133, 6742182096), (137, 6545330064), (138, 6497900136), (144, 6227154297), (152, 5899409334), (156, 5748142428), (161, 5569628688), (162, 5535248264), (168, 5337560826), (171, 5243919408), (182, 4926979224), (184, 4873425102), (189, 4744498512), (207, 4331933424), (208, 4311106821), (216, 4151436198), (228, 3932939556), (234, 3832094952), (247, 3630405744), (252, 3558373884), (254, 3530355192), (266, 3371091048), (273, 3284652816), (274, 3272665032), (276, 3248950068), (299, 2999030832), (304, 2949704667), (312, 2874071214), (322, 2784814344), (324, 2767624132), (336, 2668780413), (342, 2621959704), (351, 2554729968), (364, 2463489612), (368, 2436712551), (378, 2372249256), (381, 2353570128), (399, 2247394032), (411, 2181776688), (414, 2165966712), (432, 2075718099), (437, 2051968464), (456, 1966469778), (468, 1916047476), (483, 1856542896), (494, 1815202872), (504, 1779186942), (508, 1765177596), (513, 1747973136), (532, 1685545524), (546, 1642326408), (548, 1636332516), (552, 1624475034), (567, 1581499504), (598, 1499515416), (621, 1443977808), (624, 1437035607), (644, 1392407172), (648, 1383812066), (684, 1310979852), (702, 1277364984), (728, 1231744806), (741, 1210135248), (756, 1186124628), (762, 1176785064), (798, 1123697016), (819, 1094884272), (822, 1090888344), (828, 1082983356), (874, 1025984232), (889, 1008672912), (897, 999676944), (912, 983234889), (936, 958023738), (959, 935047152), (966, 928271448), (988, 907601436), (1008, 889593471), (1016, 882588798), (1026, 873986568), (1053, 851576656), (1064, 842772762), (1092, 821163204), (1096, 818166258), (1104, 812237517), (1134, 790749752), (1143, 784523376), (1196, 749757708), (1197, 749131344), (1233, 727258896), (1242, 721988904), (1288, 696203586), (1296, 691906033), (1311, 683989488), (1368, 655489926), (1404, 638682492), (1449, 618847632), (1456, 615872403), (1482, 605067624), (1512, 593062314), (1524, 588392532), (1539, 582657712), (1596, 561848508), (1638, 547442136), (1644, 545444172), (1651, 543131568), (1656, 541491678), (1729, 518629392), (1748, 512992116), (1778, 504336456), (1781, 503486928), (1794, 499838472), (1863, 481325936), (1872, 479011869), (1918, 467523576), (1932, 464135724), (1976, 453800718), (2032, 441294399), (2052, 436993284), (2093, 428432976), (2106, 425788328), (2128, 421386381), (2184, 410581602), (2192, 409083129), (2223, 403378416), (2268, 395374876), (2286, 392261688), (2392, 374878854), (2394, 374565672), (2413, 371616336), (2457, 364961424), (2466, 363629448), (2484, 360994452), (2576, 348101793), (2603, 344491056), (2622, 341994744), (2667, 336224304), (2691, 333225648), (2736, 327744963), (2808, 319341246), (2877, 311682384), (2898, 309423816), (2921, 306987408), (2964, 302533812), (3024, 296531157), (3048, 294196266), (3059, 293138352), (3078, 291328856), (3151, 284579568), (3192, 280924254), (3276, 273721068), (3288, 272722086), (3302, 271565784), (3312, 270745839), (3429, 261507792), (3458, 259314696), (3496, 256496058), (3556, 252168228), (3562, 251743464), (3588, 249919236), (3591, 249710448), (3699, 242419632), (3726, 240662968), (3836, 233761788), (3864, 232067862), (3933, 227996496), (3952, 226900359), (4104, 218496642), (4186, 214216488), (4212, 212894164), (4347, 206282544), (4368, 205290801), (4446, 201689208), (4536, 197687438), (4572, 196130844), (4784, 187439427), (4788, 187282836), (4826, 185808168), (4914, 182480712), (4932, 181814724), (4953, 181043856), (4968, 180497226), (5187, 172876464), (5206, 172245528), (5244, 170997372), (5334, 168112152), (5343, 167828976), (5382, 166612824), (5616, 159670623), (5681, 157843728), (5754, 155841192), (5796, 154711908), (5842, 153493704), (5928, 151266906), (6096, 147098133), (6118, 146569176), (6156, 145664428), (6279, 142810992), (6302, 142289784), (6384, 140462127), (6552, 136860534), (6576, 136361043), (6604, 135782892), (6669, 134459472), (6858, 130753896), (6916, 129657348), (6992, 128248029), (7112, 126084114), (7124, 125871732), (7176, 124959618), (7182, 124855224), (7239, 123872112), (7371, 121653808), (7398, 121209816), (7452, 120331484), (7672, 116880894), (7728, 116033931), (7809, 114830352), (7866, 113998248), (8001, 112074768), (8073, 111075216), (8208, 109248321), (8372, 107108244), (8424, 106447082), (8631, 103894128), (8694, 103141272), (8763, 102329136), (8892, 100844604), (9072, 98843719), (9144, 98065422), (9177, 97712784), (9453, 94859856), (9576, 93641418), (9652, 92904084), (9828, 91240356), (9864, 90907362), (9906, 90521928), (9936, 90248613), (10287, 87169264), (10374, 86438232), (10412, 86122764), (10488, 85498686), (10668, 84056076), (10686, 83914488), (10764, 83306412), (10773, 83236816), (11097, 80806544), (11362, 78921864), (11508, 77920596), (11557, 77590224), (11592, 77355954), (11684, 76746852), (11799, 75998832), (11856, 75633453), (12236, 73284588), (12312, 72832214), (12467, 71926704), (12558, 71405496), (12604, 71144892), (13041, 68760848), (13104, 68430267), (13208, 67891446), (13338, 67229736), (13716, 65376948), (13832, 64828674), (14224, 63042057), (14248, 62935866), (14352, 62479809), (14364, 62427612), (14478, 61936056), (14742, 60826904), (14796, 60604908), (14859, 60347952), (14904, 60165742), (15344, 58440447), (15561, 57625488), (15618, 57415176), (15732, 56999124), (16002, 56037384), (16029, 55942992), (16146, 55537608), (16744, 53554122), (16848, 53223541), (16891, 53088048), (17043, 52614576), (17262, 51947064), (17388, 51570636), (17399, 51538032), (17526, 51164568), (17784, 50422302), (18221, 49213008), (18288, 49032711), (18354, 48856392), (18837, 47603664), (18906, 47429928), (19152, 46820709), (19304, 46452042), (19656, 45620178), (19728, 45453681), (19812, 45260964), (20007, 44819824), (20447, 43855344), (20574, 43584632), (20748, 43219116), (20824, 43061382), (20976, 42749343), (21336, 42028038), (21372, 41957244), (21528, 41653206), (21546, 41618408), (21717, 41290704), (22057, 40654224), (22194, 40403272), (22724, 39460932), (23016, 38960298), (23114, 38795112), (23184, 38677977), (23368, 38373426), (23427, 38276784), (23598, 37999416), (24003, 37358256), (24219, 37025072), (24472, 36642294), (24624, 36416107), (24934, 35963352), (25116, 35702748), (25208, 35572446), (25893, 34631376), (26082, 34380424), (26289, 34109712), (26416, 33945723), (26676, 33614868), (27432, 32688474), (27531, 32570928), (27664, 32414337), (28359, 31619952), (28496, 31467933), (28728, 31213806), (28956, 30968028), (29484, 30413452), (29592, 30302454), (29718, 30173976), (29808, 30082871), (31122, 28812744), (31236, 28707588), (31369, 28585872), (31464, 28499562), (32004, 28018692), (32058, 27971496), (32292, 27768804), (33488, 26777061), (33782, 26544024), (33839, 26499312), (34086, 26307288), (34524, 25973532), (34671, 25863408), (34776, 25785318), (34798, 25769016), (35052, 25582284), (35397, 25332944), (35568, 25211151), (36442, 24606504), (36708, 24428196), (37401, 23975568), (37674, 23801832), (37812, 23714964), (37973, 23614416), (38608, 23226021), (39312, 22810089), (39624, 22630482), (39767, 22549104), (40014, 22409912), (40894, 21927672), (40963, 21890736), (41148, 21792316), (41496, 21609558), (41648, 21530691), (42672, 21014019), (42744, 20978622), (43056, 20826603), (43092, 20809204), (43434, 20645352), (44114, 20327112), (44388, 20201636), (44577, 20115984), (45448, 19730466), (46032, 19480149), (46228, 19397556), (46683, 19208496), (46736, 19186713), (46854, 19138392), (47196, 18999708), (48006, 18679128), (48087, 18647664), (48438, 18512536), (48944, 18321147), (49868, 17981676), (50232, 17851374), (50416, 17786223), (50673, 17696016), (51129, 17538192), (51786, 17315688), (52164, 17190212), (52197, 17179344), (52578, 17054856), (53352, 16807434), (54663, 16404336), (54864, 16344237), (55062, 16285464), (55499, 16157232), (56511, 15867888), (56718, 15809976), (57456, 15606903), (57912, 15484014), (58968, 15206726), (59184, 15151227), (59436, 15086988), (59869, 14977872), (61341, 14618448), (62244, 14406372), (62472, 14353794), (62738, 14292936), (62928, 14249781), (64008, 14009346), (64116, 13985748), (64584, 13884402), (65151, 13763568), (66171, 13551408), (67564, 13272012), (67678, 13249656), (68172, 13153644), (69048, 12986766), (69342, 12931704), (69552, 12892659), (69596, 12884508), (70104, 12791142), (70281, 12758928), (70794, 12666472), (72009, 12452752), (72884, 12303252), (73416, 12214098), (74802, 11987784), (75348, 11900916), (75624, 11857482), (75946, 11807208), (77679, 11543792), (78867, 11369904), (79248, 11315241), (79534, 11274552), (80028, 11204956), (81788, 10963836), (81926, 10945368), (82296, 10896158), (82593, 10856976), (82992, 10804779), (85077, 10539984), (85488, 10489311), (86184, 10404602), (86868, 10322676), (88228, 10163556), (88776, 10100818), (89154, 10057992), (90896, 9865233), (92456, 9698778), (93366, 9604248), (93708, 9569196), (94107, 9528624), (94392, 9499854), (96012, 9339564), (96174, 9323832), (96876, 9256268), (99736, 8990838), (100464, 8925687), (101346, 8848008), (101517, 8833104), (102258, 8769096), (103572, 8657844), (104013, 8621136), (104328, 8595106), (104394, 8589672), (105156, 8527428), (106704, 8403717), (109326, 8202168), (110124, 8142732), (110998, 8078616), (112203, 7991856), (113022, 7933944), (113436, 7904988), (113919, 7871472), (115824, 7742007), (117936, 7603363), (118872, 7543494), (119301, 7516368), (119738, 7488936), (121793, 7362576), (122682, 7309224), (122889, 7296912), (124488, 7203186), (124944, 7176897), (125476, 7146468), (128016, 7004673), (128232, 6992874), (129168, 6942201), (130302, 6881784), (132342, 6775704), (133731, 6705328), (135128, 6636006), (135356, 6624828), (136344, 6576822), (138096, 6493383), (138684, 6465852), (139192, 6442254), (140049, 6402832), (140208, 6395571), (140562, 6379464), (141588, 6333236), (144018, 6226376), (144261, 6215888), (145768, 6151626), (146832, 6107049), (149604, 5993892), (150696, 5950458), (151248, 5928741), (151892, 5903604), (152019, 5898672), (153387, 5846064), (155358, 5771896), (156591, 5726448), (157734, 5684952), (159068, 5637276), (160056, 5602478), (163576, 5481918), (163852, 5472684), (163989, 5468112), (164592, 5448079), (165186, 5428488), (166497, 5385744), (169533, 5289296), (170154, 5269992), (172368, 5202301), (173736, 5161338), (176456, 5081778), (177552, 5050409), (178308, 5028996), (179607, 4992624), (184023, 4872816), (184912, 4849389), (186732, 4802124), (187416, 4784598), (188214, 4764312), (188784, 4749927), (192024, 4669782), (192348, 4661916), (193752, 4628134), (195453, 4587856), (198513, 4517136), (199472, 4495419), (202692, 4424004), (203034, 4416552), (204516, 4384548), (207144, 4328922), (208026, 4310568), (208656, 4297553), (208788, 4294836), (210312, 4263714), (210843, 4252976), (218652, 4101084), (219583, 4083696), (220248, 4071366), (221996, 4039308), (224406, 3995928), (226044, 3966972), (226187, 3964464), (226872, 3952494), (227838, 3935736), (236601, 3789968), (236873, 3785616), (237744, 3771747), (238602, 3758184), (239476, 3744468), (243586, 3681288), (245364, 3654612), (245778, 3648456), (247779, 3618992), (248976, 3601593), (250952, 3573234), (255231, 3513328), (256464, 3496437), (260604, 3440892), (264684, 3387852), (265811, 3373488), (267462, 3352664), (270256, 3318003), (270712, 3312414), (272688, 3288411), (277368, 3232926), (278384, 3221127), (280098, 3201416), (281124, 3189732), (282321, 3176208), (283176, 3166618), (286741, 3127248), (288036, 3113188), (288522, 3107944), (291536, 3075813), (299208, 2996946), (301392, 2975229), (303784, 2951802), (304038, 2949336), (304551, 2944368), (306774, 2923032), (310716, 2885948), (312039, 2873712), (313182, 2863224), (315468, 2842476), (318136, 2818638), (320112, 2801239), (327152, 2740959), (327704, 2736342), (327978, 2734056), (330372, 2714244), (330581, 2712528), (332994, 2692872), (336609, 2663952), (339066, 2644648), (340308, 2634996), (341757, 2623824), (347472, 2580669), (352912, 2540889), (356616, 2514498), (357903, 2505456), (359214, 2496312), (365379, 2454192), (368046, 2436408), (368667, 2432304), (373464, 2401062), (374832, 2392299), (376428, 2382156), (384048, 2334891), (384696, 2330958), (387504, 2314067), (388493, 2308176), (390906, 2293928), (397026, 2258568), (400177, 2240784), (405384, 2212002), (406068, 2208276), (409032, 2192274), (414288, 2164461), (416052, 2155284), (417576, 2147418), (419083, 2139696), (420624, 2131857), (421686, 2126488), (437304, 2050542), (439166, 2041848), (440496, 2035683), (443992, 2019654), (448812, 1997964), (452088, 1983486), (452374, 1982232), (453744, 1976247), (455676, 1967868), (456057, 1966224), (460161, 1948688), (469773, 1908816), (473202, 1894984), (473746, 1892808), (477204, 1879092), (478952, 1872234), (487172, 1840644), (490728, 1827306), (491556, 1824228), (491967, 1822704), (495558, 1809496), (499491, 1795248), (501904, 1786617), (510462, 1756664), (521208, 1720446), (529368, 1693926), (531622, 1686744), (534924, 1676332), (538821, 1664208), (541424, 1656207), (552069, 1624272), (554736, 1616463), (560196, 1600708), (562248, 1594866), (564642, 1588104), (566352, 1583309), (573482, 1563624), (576072, 1556594), (577044, 1553972), (595539, 1505712), (598416, 1498473), (607568, 1475901), (608076, 1474668), (609102, 1472184), (613548, 1461516), (621432, 1442974), (624078, 1436856), (626364, 1431612), (630936, 1421238), (636272, 1409319), (655408, 1368171), (655956, 1367028), (658749, 1361232), (660744, 1357122), (661162, 1356264), (665988, 1346436), (673218, 1331976), (678132, 1322324), (678561, 1321488), (680616, 1317498), (683514, 1311912), (710619, 1261872), (713232, 1257249), (715806, 1252728), (718428, 1248156), (721487, 1242864), (730758, 1227096), (736092, 1218204), (737334, 1216152), (746928, 1200531), (752856, 1191078), (769392, 1165479), (776986, 1154088), (778297, 1152144), (781812, 1146964), (794052, 1129284), (797433, 1124496), (800354, 1120392), (810768, 1106001), (812136, 1104138), (818064, 1096137), (832104, 1077642), (835152, 1073709), (838166, 1069848), (843372, 1063244), (846963, 1058736), (860223, 1042416), (874608, 1025271), (878332, 1020924), (887984, 1009827), (897624, 998982), (904176, 991743), (904748, 991116), (911352, 983934), (912114, 983112), (913653, 981456), (920322, 974344), (936117, 957904), (939546, 954408), (946404, 947492)]