16114390987968

素因数分解:

$2^6\times 3^2\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{97}}^1\times {\mathrm{5381}}^1$

素因数の和:5566

約数の個数: 1344

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 28, 31, 32, 36, 38, 39, 42, 48, 52, 56, 57, 62, 63, 64, 72, 76, 78, 84, 91, 93, 96, 97, 104, 112, 114, 117, 124, 126, 133, 144, 152, 156, 168, 171, 182, 186, 192, 194, 208, 217, 224, 228, 234, 247, 248, 252, 266, 273, 279, 288, 291, 304, 312, 336, 342, 364, 372, 388, 399, 403, 416, 434, 448, 456, 468, 494, 496, 504, 532, 546, 558, 576, 582, 589, 608, 624, 651, 672, 679, 684, 728, 741, 744, 776, 798, 806, 819, 832, 868, 873, 912, 936, 988, 992, 1008, 1064, 1092, 1116, 1164, 1178, 1197, 1209, 1216, 1248, 1261, 1302, 1344, 1358, 1368, 1456, 1482, 1488, 1552, 1596, 1612, 1638, 1729, 1736, 1746, 1767, 1824, 1843, 1872, 1953, 1976, 1984, 2016, 2037, 2128, 2184, 2223, 2232, 2328, 2356, 2394, 2418, 2496, 2522, 2604, 2716, 2736, 2821, 2912, 2964, 2976, 3007, 3104, 3192, 3224, 3276, 3458, 3472, 3492, 3534, 3627, 3648, 3686, 3744, 3783, 3906, 3952, 4032, 4074, 4123, 4256, 4368, 4446, 4464, 4656, 4712, 4788, 4836, 5044, 5187, 5208, 5301, 5381, 5432, 5472, 5529, 5642, 5824, 5928, 5952, 6014, 6111, 6208, 6384, 6448, 6552, 6916, 6944, 6984, 7068, 7254, 7372, 7488, 7566, 7657, 7812, 7904, 8148, 8246, 8463, 8512, 8736, 8827, 8892, 8928, 9021, 9312, 9424, 9576, 9672, 10088, 10374, 10416, 10602, 10762, 10864, 10944, 11058, 11284, 11349, 11856, 12028, 12222, 12369, 12768, 12896, 12901, 13104, 13832, 13888, 13968, 14136, 14508, 14744, 15132, 15314, 15561, 15624, 15808, 16143, 16296, 16492, 16587, 16926, 17472, 17654, 17784, 17856, 18042, 18624, 18848, 19152, 19344, 20176, 20748, 20832, 21049, 21204, 21524, 21728, 22116, 22568, 22698, 22971, 23712, 23959, 24056, 24444, 24738, 25389, 25536, 25792, 25802, 26208, 26481, 27063, 27664, 27936, 28272, 29016, 29488, 30264, 30628, 31122, 31248, 32286, 32592, 32984, 33174, 33852, 35308, 35568, 36084, 37107, 37667, 37696, 38304, 38688, 38703, 39091, 40352, 41496, 41664, 42098, 42408, 43048, 43456, 44232, 45136, 45396, 45942, 47424, 47918, 48112, 48429, 48888, 49476, 50778, 51604, 52416, 52962, 53599, 54126, 55328, 55872, 56544, 57133, 58032, 58976, 60528, 61256, 62244, 62496, 63147, 64572, 65184, 65968, 66348, 67704, 68913, 69953, 70616, 71136, 71877, 72168, 74214, 75334, 76608, 77376, 77406, 78182, 79443, 80704, 82992, 84196, 84816, 86096, 88464, 90272, 90792, 91884, 95836, 96224, 96858, 97776, 98952, 101556, 102239, 103208, 105924, 107198, 108252, 110656, 113001, 113088, 114266, 116064, 116109, 117273, 117952, 121056, 122512, 124488, 124992, 126294, 129144, 130368, 131936, 132696, 135408, 137826, 139906, 141232, 142272, 143754, 144336, 148428, 150668, 154812, 156364, 158886, 160797, 165984, 166811, 167713, 168392, 169632, 171399, 172192, 176928, 180544, 181584, 183768, 189441, 191672, 192448, 193716, 195552, 197904, 203112, 204478, 206416, 209859, 211848, 214396, 215631, 216504, 226002, 228532, 232128, 232218, 234546, 242112, 245024, 248976, 252588, 258288, 263872, 265392, 270816, 273637, 275652, 279812, 282464, 287508, 288672, 296856, 301336, 306717, 309624, 312728, 317772, 321594, 331968, 333622, 335426, 336784, 339003, 339264, 342798, 344384, 351819, 353856, 363168, 367536, 378882, 383344, 387432, 391104, 395808, 399931, 406224, 408956, 412832, 419718, 423696, 428792, 431262, 433008, 452004, 457064, 464436, 469092, 482391, 489671, 490048, 497952, 500433, 503139, 505176, 514197, 516576, 521957, 530784, 541632, 547274, 551304, 559624, 564928, 575016, 577344, 593712, 602672, 613434, 619248, 625456, 629577, 635544, 643188, 667244, 670852, 673568, 678006, 685596, 703638, 715673, 726336, 735072, 742729, 757764, 766688, 774864, 791616, 799862, 812448, 817912, 820911, 825664, 839436, 847392, 857584, 862524, 866016, 904008, 914128, 920151, 928872, 938184, 964782, 979342, 995904, 1000866, 1006278, 1010352, 1028394, 1033152, 1043914, 1061568, 1094548, 1102608, 1119248, 1150032, 1167677, 1187424, 1199793, 1205344, 1226868, 1238496, 1250912, 1259154, 1271088, 1286376, 1329107, 1334488, 1341704, 1347136, 1356012, 1371192, 1407276, 1431346, 1469013, 1470144, 1485458, 1501299, 1509417, 1515528, 1533376, 1549728, 1565871, 1599724, 1624896, 1635824, 1641822, 1678872, 1694784, 1715168, 1725048, 1732032, 1808016, 1828256, 1840302, 1857744, 1876368, 1929564, 1958684, 2001732, 2012556, 2020704, 2056788, 2087828, 2147019, 2168543, 2189096, 2205216, 2228187, 2238496, 2300064, 2335354, 2374848, 2399586, 2410688, 2453736, 2462733, 2476992, 2501824, 2518308, 2542176, 2572752, 2658214, 2668976, 2683408, 2712024, 2742384, 2814552, 2862692, 2938026, 2970916, 3002598, 3018834, 3031056, 3099456, 3131742, 3169409, 3199448, 3271648, 3283644, 3357744, 3430336, 3450096, 3503031, 3599379, 3616032, 3653699, 3656512, 3680604, 3715488, 3752736, 3859128, 3917368, 3987321, 4003464, 4025112, 4041408, 4113576, 4175656, 4294038, 4337086, 4378192, 4407039, 4410432, 4456374, 4476992, 4600128, 4670708, 4697613, 4799172, 4907472, 4925466, 5036616, 5084352, 5145504, 5199103, 5316428, 5337952, 5366816, 5424048, 5484768, 5629104, 5725384, 5876052, 5941832, 6005196, 6037668, 6062112, 6263484, 6338818, 6398896, 6441057, 6505629, 6543296, 6567288, 6684561, 6715488, 6785441, 6900192, 7006062, 7198758, 7232064, 7307398, 7361208, 7430976, 7505472, 7718256, 7834736, 7974642, 8006928, 8050224, 8227152, 8351312, 8588076, 8674172, 8756384, 8814078, 8912748, 9303749, 9341416, 9395226, 9508227, 9598344, 9814944, 9850932, 9917183, 10073232, 10291008, 10398206, 10509093, 10632856, 10675904, 10733632, 10848096, 10961097, 10969536, 11258208, 11450768, 11752104, 11883664, 11961963, 12010392, 12075336, 12124224, 12526968, 12677636, 12797792, 12882114, 13011258, 13134576, 13369122, 13430976, 13570882, 13800384, 14012124, 14397516, 14614796, 14722416, 15179801, 15436512, 15597309, 15669472, 15949284, 16013856, 16100448, 16180667, 16454304, 16702624, 17176152, 17348344, 17512768, 17628156, 17825496, 18607498, 18682832, 18790452, 19016454, 19196688, 19516887, 19629888, 19701864, 19834366, 20146464, 20356323, 20796412, 21018186, 21265712, 21696192, 21922194, 22185863, 22516416, 22901536, 23504208, 23767328, 23923926, 24020784, 24150672, 25053936, 25355272, 25595584, 25764228, 26022516, 26269152, 26738244, 27141764, 27911247, 28024248, 28524681, 28795032, 29229592, 29444832, 29751549, 30359602, 30873024, 31194618, 31338944, 31898568, 32027712, 32200896, 32361334, 32883291, 32908608, 33405248, 34352304, 34696688, 35256312, 35650992, 37214996, 37365664, 37580904, 38032908, 38393376, 39033774, 39403728, 39668732, 40292928, 40712646, 41202317, 41592824, 42036372, 42531424, 43844388, 44371726, 45539403, 45803072, 46791927, 47008416, 47498087, 47534656, 47847852, 48041568, 48301344, 48542001, 50107872, 50710544, 51528456, 52045032, 52538304, 53476488, 54283528, 55822494, 56048496, 57049362, 57590064, 58459184, 58889664, 59503098, 60719204, 61068969, 62389236, 63797136, 64722668, 65766582, 66557589, 68704608, 69393376, 69420281, 70512624, 71301984, 74429992, 74731328, 75161808, 76065816, 76786752, 78067548, 78807456, 79337464, 81425292, 82404634, 83185648, 83733741, 84072744, 85062848, 87688776, 88743452, 89254647, 91078806, 93583854, 94016832, 94996174, 95695704, 96083136, 96602688, 97084002, 100215744, 101421088, 103056912, 104090064, 106952976, 108567056, 111644988, 112096992, 113264669, 114098724, 115180128, 116918368, 119006196, 121438408, 122137938, 123606951, 124778472, 127594272, 128923379, 129445336, 131533164, 133115178, 136618209, 137409216, 138786752, 138840562, 141025248, 142494261, 142603968, 145626003, 148859984, 150323616, 152131632, 156135096, 157614912, 158674928, 162850584, 164809268, 166371296, 167467482, 168145488, 175377552, 177486904, 178509294, 182157612, 187167708, 189992348, 191391408, 194168004, 199672767, 202842176, 206113824, 208180128, 208260843, 210348671, 213905952, 217134112, 223289976, 224193984, 226529338, 228197448, 230360256, 233836736, 238012392, 242876816, 244275876, 247213902, 249556944, 255188544, 257846758, 258890672, 263066328, 266230356, 273236418, 277681124, 282050496, 284988522, 288416219, 291252006, 297719968, 300647232, 304263264, 307432673, 312270192, 317349856, 325701168, 329618536, 332742592, 334934964, 336290976, 339794007, 350755104, 354973808, 357018588, 364315224, 370820853, 374335416, 379984696, 382782816, 386770137, 388336008, 399345534, 412227648, 416360256, 416521686, 420697342, 427482783, 427811904, 434268224, 446579952, 453058676, 456394896, 476024784, 485753632, 488551752, 494427804, 499113888, 515693516, 517781344, 526132656, 532460712, 546472836, 555362248, 569977044, 576832438, 582504012, 595439936, 608526528, 614865346, 624540384, 624782529, 631046013, 634699712, 651402336, 659237072, 669869928, 672581952, 679588014, 701510208, 709947616, 714037176, 728630448, 741641706, 748670832, 759969392, 765565632, 773540274, 776672016, 798691068, 833043372, 841394684, 854965566, 865248657, 893159904, 902463653, 906117352, 912789792, 922298019, 952049568, 971507264, 977103504, 988855608, 998227776, 1019382021, 1031387032, 1035562688, 1052265312, 1064921424, 1092945672, 1110724496, 1139954088, 1153664876, 1160310411, 1165008024, 1229730692, 1249080768, 1249565058, 1262092026, 1302804672, 1318474144, 1339739856, 1359176028, 1419895232, 1428074352, 1457260896, 1472440697, 1483283412, 1497341664, 1519938784, 1547080548, 1553344032, 1597382136, 1666086744, 1682789368, 1709931132, 1730497314, 1786319808, 1804927306, 1812234704, 1825579584, 1844596038, 1893138039, 1904099136, 1954207008, 1977711216, 2038764042, 2062774064, 2104530624, 2129842848, 2152028711, 2185891344, 2221448992, 2279908176, 2307329752, 2320620822, 2330016048, 2459461384, 2499130116, 2524184052, 2595745971, 2636948288, 2679479712, 2707390959, 2718352056, 2766894057, 2856148704, 2914521792, 2944881394, 2966566824, 2994683328, 3039877568, 3094161096, 3106688064, 3194764272, 3332173488, 3365578736, 3419862264, 3460994628, 3609854612, 3624469408, 3689192076, 3786276078, 3908414016, 3955422432, 3996624749, 4077528084, 4125548128, 4259685696, 4304057422, 4371782688, 4417322091, 4442897984, 4559816352, 4614659504, 4641241644, 4660032096, 4918922768, 4998260232, 5048368104, 5191491942, 5358959424, 5414781918, 5436704112, 5533788114, 5712297408, 5889762788, 5933133648, 6188322192, 6389528544, 6456086133, 6664346976, 6731157472, 6839724528, 6921989256, 7219709224, 7248938816, 7378384152, 7572552156, 7910844864, 7993249498, 8122172877, 8155056168, 8251096256, 8608114844, 8743565376, 8834644182, 9119632704, 9229319008, 9282483288, 9320064192, 9837845536, 9996520464, 10096736208, 10382983884, 10829563836, 10873408224, 11067576228, 11779525576, 11866267296, 11989874247, 12376644384, 12779057088, 12912172266, 13251966273, 13328693952, 13462314944, 13679449056, 13843978512, 14439418448, 14756768304, 15145104312, 15986498996, 16244345754, 16310112336, 17216229688, 17669288364, 18458638016, 18564966576, 19368258399, 19675691072, 19993040928, 20193472416, 20765967768, 21659127672, 21746816448, 22135152456, 23559051152, 23732534592, 23979748494, 24753288768, 25824344532, 26503932546, 27358898112, 27687957024, 27976373243, 28878836896, 29513536608, 30290208624, 31972997992, 32488691508, 32620224672, 34432459376, 35338576728, 35969622741, 37129933152, 38736516798, 39986081856, 40386944832, 41531935536, 43318255344, 44270304912, 47118102304, 47959496988, 51648689064, 53007865092, 55375914048, 55952746486, 57757673792, 59027073216, 60580417248, 63945995984, 64977383016, 65240449344, 68864918752, 70677153456, 71939245482, 74259866304, 77473033596, 83063871072, 83929119729, 86636510688, 88540609824, 94236204608, 95918993976, 103297378128, 106015730184, 111905492972, 121160834496, 127891991968, 129954766032, 137729837504, 141354306912, 143878490964, 154946067192, 166127742144, 167858239458, 173273021376, 177081219648, 191837987952, 206594756256, 212031460368, 223810985944, 251787359187, 255783983936, 259909532064, 282708613824, 287756981928, 309892134384, 335716478916, 383675975904, 413189512512, 424062920736, 447621971888, 503574718374, 519819064128, 575513963856, 619784268768, 671432957832, 767351951808, 848125841472, 895243943776, 1007149436748, 1151027927712, 1239568537536, 1342865915664, 1790487887552, 2014298873496, 2302055855424, 2685731831328, 4028597746992, 5371463662656, 8057195493984, 16114390987968]

約数ペア:

[(1, 16114390987968), (2, 8057195493984), (3, 5371463662656), (4, 4028597746992), (6, 2685731831328), (7, 2302055855424), (8, 2014298873496), (9, 1790487887552), (12, 1342865915664), (13, 1239568537536), (14, 1151027927712), (16, 1007149436748), (18, 895243943776), (19, 848125841472), (21, 767351951808), (24, 671432957832), (26, 619784268768), (28, 575513963856), (31, 519819064128), (32, 503574718374), (36, 447621971888), (38, 424062920736), (39, 413189512512), (42, 383675975904), (48, 335716478916), (52, 309892134384), (56, 287756981928), (57, 282708613824), (62, 259909532064), (63, 255783983936), (64, 251787359187), (72, 223810985944), (76, 212031460368), (78, 206594756256), (84, 191837987952), (91, 177081219648), (93, 173273021376), (96, 167858239458), (97, 166127742144), (104, 154946067192), (112, 143878490964), (114, 141354306912), (117, 137729837504), (124, 129954766032), (126, 127891991968), (133, 121160834496), (144, 111905492972), (152, 106015730184), (156, 103297378128), (168, 95918993976), (171, 94236204608), (182, 88540609824), (186, 86636510688), (192, 83929119729), (194, 83063871072), (208, 77473033596), (217, 74259866304), (224, 71939245482), (228, 70677153456), (234, 68864918752), (247, 65240449344), (248, 64977383016), (252, 63945995984), (266, 60580417248), (273, 59027073216), (279, 57757673792), (288, 55952746486), (291, 55375914048), (304, 53007865092), (312, 51648689064), (336, 47959496988), (342, 47118102304), (364, 44270304912), (372, 43318255344), (388, 41531935536), (399, 40386944832), (403, 39986081856), (416, 38736516798), (434, 37129933152), (448, 35969622741), (456, 35338576728), (468, 34432459376), (494, 32620224672), (496, 32488691508), (504, 31972997992), (532, 30290208624), (546, 29513536608), (558, 28878836896), (576, 27976373243), (582, 27687957024), (589, 27358898112), (608, 26503932546), (624, 25824344532), (651, 24753288768), (672, 23979748494), (679, 23732534592), (684, 23559051152), (728, 22135152456), (741, 21746816448), (744, 21659127672), (776, 20765967768), (798, 20193472416), (806, 19993040928), (819, 19675691072), (832, 19368258399), (868, 18564966576), (873, 18458638016), (912, 17669288364), (936, 17216229688), (988, 16310112336), (992, 16244345754), (1008, 15986498996), (1064, 15145104312), (1092, 14756768304), (1116, 14439418448), (1164, 13843978512), (1178, 13679449056), (1197, 13462314944), (1209, 13328693952), (1216, 13251966273), (1248, 12912172266), (1261, 12779057088), (1302, 12376644384), (1344, 11989874247), (1358, 11866267296), (1368, 11779525576), (1456, 11067576228), (1482, 10873408224), (1488, 10829563836), (1552, 10382983884), (1596, 10096736208), (1612, 9996520464), (1638, 9837845536), (1729, 9320064192), (1736, 9282483288), (1746, 9229319008), (1767, 9119632704), (1824, 8834644182), (1843, 8743565376), (1872, 8608114844), (1953, 8251096256), (1976, 8155056168), (1984, 8122172877), (2016, 7993249498), (2037, 7910844864), (2128, 7572552156), (2184, 7378384152), (2223, 7248938816), (2232, 7219709224), (2328, 6921989256), (2356, 6839724528), (2394, 6731157472), (2418, 6664346976), (2496, 6456086133), (2522, 6389528544), (2604, 6188322192), (2716, 5933133648), (2736, 5889762788), (2821, 5712297408), (2912, 5533788114), (2964, 5436704112), (2976, 5414781918), (3007, 5358959424), (3104, 5191491942), (3192, 5048368104), (3224, 4998260232), (3276, 4918922768), (3458, 4660032096), (3472, 4641241644), (3492, 4614659504), (3534, 4559816352), (3627, 4442897984), (3648, 4417322091), (3686, 4371782688), (3744, 4304057422), (3783, 4259685696), (3906, 4125548128), (3952, 4077528084), (4032, 3996624749), (4074, 3955422432), (4123, 3908414016), (4256, 3786276078), (4368, 3689192076), (4446, 3624469408), (4464, 3609854612), (4656, 3460994628), (4712, 3419862264), (4788, 3365578736), (4836, 3332173488), (5044, 3194764272), (5187, 3106688064), (5208, 3094161096), (5301, 3039877568), (5381, 2994683328), (5432, 2966566824), (5472, 2944881394), (5529, 2914521792), (5642, 2856148704), (5824, 2766894057), (5928, 2718352056), (5952, 2707390959), (6014, 2679479712), (6111, 2636948288), (6208, 2595745971), (6384, 2524184052), (6448, 2499130116), (6552, 2459461384), (6916, 2330016048), (6944, 2320620822), (6984, 2307329752), (7068, 2279908176), (7254, 2221448992), (7372, 2185891344), (7488, 2152028711), (7566, 2129842848), (7657, 2104530624), (7812, 2062774064), (7904, 2038764042), (8148, 1977711216), (8246, 1954207008), (8463, 1904099136), (8512, 1893138039), (8736, 1844596038), (8827, 1825579584), (8892, 1812234704), (8928, 1804927306), (9021, 1786319808), (9312, 1730497314), (9424, 1709931132), (9576, 1682789368), (9672, 1666086744), (10088, 1597382136), (10374, 1553344032), (10416, 1547080548), (10602, 1519938784), (10762, 1497341664), (10864, 1483283412), (10944, 1472440697), (11058, 1457260896), (11284, 1428074352), (11349, 1419895232), (11856, 1359176028), (12028, 1339739856), (12222, 1318474144), (12369, 1302804672), (12768, 1262092026), (12896, 1249565058), (12901, 1249080768), (13104, 1229730692), (13832, 1165008024), (13888, 1160310411), (13968, 1153664876), (14136, 1139954088), (14508, 1110724496), (14744, 1092945672), (15132, 1064921424), (15314, 1052265312), (15561, 1035562688), (15624, 1031387032), (15808, 1019382021), (16143, 998227776), (16296, 988855608), (16492, 977103504), (16587, 971507264), (16926, 952049568), (17472, 922298019), (17654, 912789792), (17784, 906117352), (17856, 902463653), (18042, 893159904), (18624, 865248657), (18848, 854965566), (19152, 841394684), (19344, 833043372), (20176, 798691068), (20748, 776672016), (20832, 773540274), (21049, 765565632), (21204, 759969392), (21524, 748670832), (21728, 741641706), (22116, 728630448), (22568, 714037176), (22698, 709947616), (22971, 701510208), (23712, 679588014), (23959, 672581952), (24056, 669869928), (24444, 659237072), (24738, 651402336), (25389, 634699712), (25536, 631046013), (25792, 624782529), (25802, 624540384), (26208, 614865346), (26481, 608526528), (27063, 595439936), (27664, 582504012), (27936, 576832438), (28272, 569977044), (29016, 555362248), (29488, 546472836), (30264, 532460712), (30628, 526132656), (31122, 517781344), (31248, 515693516), (32286, 499113888), (32592, 494427804), (32984, 488551752), (33174, 485753632), (33852, 476024784), (35308, 456394896), (35568, 453058676), (36084, 446579952), (37107, 434268224), (37667, 427811904), (37696, 427482783), (38304, 420697342), (38688, 416521686), (38703, 416360256), (39091, 412227648), (40352, 399345534), (41496, 388336008), (41664, 386770137), (42098, 382782816), (42408, 379984696), (43048, 374335416), (43456, 370820853), (44232, 364315224), (45136, 357018588), (45396, 354973808), (45942, 350755104), (47424, 339794007), (47918, 336290976), (48112, 334934964), (48429, 332742592), (48888, 329618536), (49476, 325701168), (50778, 317349856), (51604, 312270192), (52416, 307432673), (52962, 304263264), (53599, 300647232), (54126, 297719968), (55328, 291252006), (55872, 288416219), (56544, 284988522), (57133, 282050496), (58032, 277681124), (58976, 273236418), (60528, 266230356), (61256, 263066328), (62244, 258890672), (62496, 257846758), (63147, 255188544), (64572, 249556944), (65184, 247213902), (65968, 244275876), (66348, 242876816), (67704, 238012392), (68913, 233836736), (69953, 230360256), (70616, 228197448), (71136, 226529338), (71877, 224193984), (72168, 223289976), (74214, 217134112), (75334, 213905952), (76608, 210348671), (77376, 208260843), (77406, 208180128), (78182, 206113824), (79443, 202842176), (80704, 199672767), (82992, 194168004), (84196, 191391408), (84816, 189992348), (86096, 187167708), (88464, 182157612), (90272, 178509294), (90792, 177486904), (91884, 175377552), (95836, 168145488), (96224, 167467482), (96858, 166371296), (97776, 164809268), (98952, 162850584), (101556, 158674928), (102239, 157614912), (103208, 156135096), (105924, 152131632), (107198, 150323616), (108252, 148859984), (110656, 145626003), (113001, 142603968), (113088, 142494261), (114266, 141025248), (116064, 138840562), (116109, 138786752), (117273, 137409216), (117952, 136618209), (121056, 133115178), (122512, 131533164), (124488, 129445336), (124992, 128923379), (126294, 127594272), (129144, 124778472), (130368, 123606951), (131936, 122137938), (132696, 121438408), (135408, 119006196), (137826, 116918368), (139906, 115180128), (141232, 114098724), (142272, 113264669), (143754, 112096992), (144336, 111644988), (148428, 108567056), (150668, 106952976), (154812, 104090064), (156364, 103056912), (158886, 101421088), (160797, 100215744), (165984, 97084002), (166811, 96602688), (167713, 96083136), (168392, 95695704), (169632, 94996174), (171399, 94016832), (172192, 93583854), (176928, 91078806), (180544, 89254647), (181584, 88743452), (183768, 87688776), (189441, 85062848), (191672, 84072744), (192448, 83733741), (193716, 83185648), (195552, 82404634), (197904, 81425292), (203112, 79337464), (204478, 78807456), (206416, 78067548), (209859, 76786752), (211848, 76065816), (214396, 75161808), (215631, 74731328), (216504, 74429992), (226002, 71301984), (228532, 70512624), (232128, 69420281), (232218, 69393376), (234546, 68704608), (242112, 66557589), (245024, 65766582), (248976, 64722668), (252588, 63797136), (258288, 62389236), (263872, 61068969), (265392, 60719204), (270816, 59503098), (273637, 58889664), (275652, 58459184), (279812, 57590064), (282464, 57049362), (287508, 56048496), (288672, 55822494), (296856, 54283528), (301336, 53476488), (306717, 52538304), (309624, 52045032), (312728, 51528456), (317772, 50710544), (321594, 50107872), (331968, 48542001), (333622, 48301344), (335426, 48041568), (336784, 47847852), (339003, 47534656), (339264, 47498087), (342798, 47008416), (344384, 46791927), (351819, 45803072), (353856, 45539403), (363168, 44371726), (367536, 43844388), (378882, 42531424), (383344, 42036372), (387432, 41592824), (391104, 41202317), (395808, 40712646), (399931, 40292928), (406224, 39668732), (408956, 39403728), (412832, 39033774), (419718, 38393376), (423696, 38032908), (428792, 37580904), (431262, 37365664), (433008, 37214996), (452004, 35650992), (457064, 35256312), (464436, 34696688), (469092, 34352304), (482391, 33405248), (489671, 32908608), (490048, 32883291), (497952, 32361334), (500433, 32200896), (503139, 32027712), (505176, 31898568), (514197, 31338944), (516576, 31194618), (521957, 30873024), (530784, 30359602), (541632, 29751549), (547274, 29444832), (551304, 29229592), (559624, 28795032), (564928, 28524681), (575016, 28024248), (577344, 27911247), (593712, 27141764), (602672, 26738244), (613434, 26269152), (619248, 26022516), (625456, 25764228), (629577, 25595584), (635544, 25355272), (643188, 25053936), (667244, 24150672), (670852, 24020784), (673568, 23923926), (678006, 23767328), (685596, 23504208), (703638, 22901536), (715673, 22516416), (726336, 22185863), (735072, 21922194), (742729, 21696192), (757764, 21265712), (766688, 21018186), (774864, 20796412), (791616, 20356323), (799862, 20146464), (812448, 19834366), (817912, 19701864), (820911, 19629888), (825664, 19516887), (839436, 19196688), (847392, 19016454), (857584, 18790452), (862524, 18682832), (866016, 18607498), (904008, 17825496), (914128, 17628156), (920151, 17512768), (928872, 17348344), (938184, 17176152), (964782, 16702624), (979342, 16454304), (995904, 16180667), (1000866, 16100448), (1006278, 16013856), (1010352, 15949284), (1028394, 15669472), (1033152, 15597309), (1043914, 15436512), (1061568, 15179801), (1094548, 14722416), (1102608, 14614796), (1119248, 14397516), (1150032, 14012124), (1167677, 13800384), (1187424, 13570882), (1199793, 13430976), (1205344, 13369122), (1226868, 13134576), (1238496, 13011258), (1250912, 12882114), (1259154, 12797792), (1271088, 12677636), (1286376, 12526968), (1329107, 12124224), (1334488, 12075336), (1341704, 12010392), (1347136, 11961963), (1356012, 11883664), (1371192, 11752104), (1407276, 11450768), (1431346, 11258208), (1469013, 10969536), (1470144, 10961097), (1485458, 10848096), (1501299, 10733632), (1509417, 10675904), (1515528, 10632856), (1533376, 10509093), (1549728, 10398206), (1565871, 10291008), (1599724, 10073232), (1624896, 9917183), (1635824, 9850932), (1641822, 9814944), (1678872, 9598344), (1694784, 9508227), (1715168, 9395226), (1725048, 9341416), (1732032, 9303749), (1808016, 8912748), (1828256, 8814078), (1840302, 8756384), (1857744, 8674172), (1876368, 8588076), (1929564, 8351312), (1958684, 8227152), (2001732, 8050224), (2012556, 8006928), (2020704, 7974642), (2056788, 7834736), (2087828, 7718256), (2147019, 7505472), (2168543, 7430976), (2189096, 7361208), (2205216, 7307398), (2228187, 7232064), (2238496, 7198758), (2300064, 7006062), (2335354, 6900192), (2374848, 6785441), (2399586, 6715488), (2410688, 6684561), (2453736, 6567288), (2462733, 6543296), (2476992, 6505629), (2501824, 6441057), (2518308, 6398896), (2542176, 6338818), (2572752, 6263484), (2658214, 6062112), (2668976, 6037668), (2683408, 6005196), (2712024, 5941832), (2742384, 5876052), (2814552, 5725384), (2862692, 5629104), (2938026, 5484768), (2970916, 5424048), (3002598, 5366816), (3018834, 5337952), (3031056, 5316428), (3099456, 5199103), (3131742, 5145504), (3169409, 5084352), (3199448, 5036616), (3271648, 4925466), (3283644, 4907472), (3357744, 4799172), (3430336, 4697613), (3450096, 4670708), (3503031, 4600128), (3599379, 4476992), (3616032, 4456374), (3653699, 4410432), (3656512, 4407039), (3680604, 4378192), (3715488, 4337086), (3752736, 4294038), (3859128, 4175656), (3917368, 4113576), (3987321, 4041408), (4003464, 4025112)]