1028627413632

素因数分解:

$2^7\times 3^5\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{617}}^1$

素因数の和:716

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 31, 32, 36, 38, 39, 42, 48, 52, 54, 56, 57, 62, 63, 64, 72, 76, 78, 81, 84, 91, 93, 96, 104, 108, 112, 114, 117, 124, 126, 128, 133, 144, 152, 156, 162, 168, 171, 182, 186, 189, 192, 208, 216, 217, 224, 228, 234, 243, 247, 248, 252, 266, 273, 279, 288, 304, 312, 324, 336, 342, 351, 364, 372, 378, 384, 399, 403, 416, 432, 434, 448, 456, 468, 486, 494, 496, 504, 513, 532, 546, 558, 567, 576, 589, 608, 617, 624, 648, 651, 672, 684, 702, 728, 741, 744, 756, 798, 806, 819, 832, 837, 864, 868, 896, 912, 936, 972, 988, 992, 1008, 1026, 1053, 1064, 1092, 1116, 1134, 1152, 1178, 1197, 1209, 1216, 1234, 1248, 1296, 1302, 1344, 1368, 1404, 1456, 1482, 1488, 1512, 1539, 1596, 1612, 1638, 1664, 1674, 1701, 1728, 1729, 1736, 1767, 1824, 1851, 1872, 1944, 1953, 1976, 1984, 2016, 2052, 2106, 2128, 2184, 2223, 2232, 2268, 2356, 2394, 2418, 2432, 2457, 2468, 2496, 2511, 2592, 2604, 2688, 2736, 2808, 2821, 2912, 2964, 2976, 3024, 3078, 3159, 3192, 3224, 3276, 3348, 3402, 3456, 3458, 3472, 3534, 3591, 3627, 3648, 3702, 3744, 3888, 3906, 3952, 3968, 4032, 4104, 4123, 4212, 4256, 4319, 4368, 4446, 4464, 4536, 4617, 4712, 4788, 4836, 4914, 4936, 4992, 5022, 5184, 5187, 5208, 5301, 5472, 5553, 5616, 5642, 5824, 5859, 5928, 5952, 6048, 6156, 6318, 6384, 6448, 6552, 6669, 6696, 6804, 6916, 6944, 7068, 7182, 7254, 7296, 7371, 7404, 7488, 7533, 7657, 7776, 7812, 7904, 8021, 8064, 8208, 8246, 8424, 8463, 8512, 8638, 8736, 8892, 8928, 9072, 9234, 9424, 9576, 9672, 9828, 9872, 10044, 10368, 10374, 10416, 10602, 10773, 10881, 10944, 11106, 11232, 11284, 11648, 11718, 11723, 11856, 11904, 12096, 12312, 12369, 12636, 12768, 12896, 12957, 13104, 13338, 13392, 13608, 13832, 13888, 14136, 14364, 14508, 14742, 14808, 14976, 15066, 15314, 15552, 15561, 15624, 15808, 15903, 16042, 16416, 16492, 16659, 16848, 16926, 17024, 17276, 17472, 17577, 17784, 17856, 18144, 18468, 18848, 19127, 19152, 19344, 19656, 19744, 20007, 20088, 20748, 20832, 21204, 21546, 21762, 21888, 22113, 22212, 22464, 22568, 22971, 23436, 23446, 23712, 24063, 24192, 24624, 24738, 25272, 25389, 25536, 25792, 25914, 26208, 26676, 26784, 27216, 27664, 27776, 28272, 28728, 29016, 29484, 29616, 30132, 30628, 31104, 31122, 31248, 31616, 31806, 32084, 32319, 32643, 32832, 32984, 33318, 33696, 33852, 34552, 34944, 35154, 35169, 35568, 35712, 36288, 36936, 37107, 37696, 38254, 38304, 38688, 38871, 39312, 39488, 40014, 40176, 41496, 41664, 42408, 43092, 43524, 44226, 44424, 44928, 45136, 45942, 46683, 46872, 46892, 47424, 47709, 48126, 49248, 49476, 49977, 50544, 50778, 51072, 51584, 51828, 52416, 52731, 53352, 53568, 53599, 54432, 55328, 56147, 56544, 57381, 57456, 58032, 58968, 59232, 60021, 60264, 61256, 62244, 62496, 63612, 64168, 64638, 65286, 65664, 65968, 66636, 67392, 67704, 68913, 69104, 70308, 70338, 71136, 72189, 72576, 73872, 74214, 75392, 76167, 76508, 76608, 77376, 77742, 78624, 78976, 80028, 80352, 82061, 82992, 83328, 84816, 86184, 87048, 88452, 88848, 90272, 91884, 93366, 93744, 93784, 94848, 95418, 96252, 97929, 98496, 98952, 99954, 101088, 101556, 103656, 104832, 105462, 105507, 106704, 107136, 107198, 108864, 110656, 111321, 112294, 113088, 114762, 114912, 116064, 116613, 117936, 118464, 120042, 120528, 122512, 124488, 124992, 127224, 128336, 129276, 130572, 131936, 133272, 133889, 134784, 135408, 137826, 138208, 140049, 140616, 140676, 142272, 143127, 144378, 147744, 148428, 149931, 152334, 152399, 153016, 153216, 154752, 155484, 157248, 160056, 160704, 160797, 164122, 165984, 168441, 169632, 172143, 172368, 174096, 176904, 177696, 180544, 183768, 186732, 187488, 187568, 190836, 192504, 195858, 196992, 197904, 199908, 202176, 203112, 206739, 207312, 210924, 211014, 213408, 214396, 216567, 217728, 221312, 222642, 224588, 226176, 228501, 229524, 229824, 232128, 233226, 235872, 236928, 240084, 241056, 245024, 246183, 248651, 248976, 249984, 254448, 256672, 258552, 261144, 263872, 266544, 267778, 270816, 275652, 276416, 280098, 281232, 281352, 284544, 286254, 288756, 295488, 296856, 299862, 304668, 304798, 306032, 310968, 314496, 316521, 320112, 321408, 321594, 328244, 331968, 333963, 336882, 339264, 344286, 344736, 348192, 349839, 353808, 355392, 361088, 363413, 367536, 373464, 374976, 375136, 381672, 385008, 391716, 395808, 399816, 401667, 404352, 406224, 413478, 414624, 420147, 421848, 422028, 426816, 428792, 433134, 445284, 449176, 457002, 457197, 459048, 459648, 464256, 466452, 471744, 480168, 482112, 482391, 490048, 492366, 497302, 497952, 505323, 508896, 513344, 516429, 517104, 522288, 527744, 533088, 535556, 541632, 551304, 552832, 560196, 562464, 562704, 572508, 577512, 590976, 593712, 599724, 609336, 609596, 612064, 620217, 621936, 633042, 640224, 643188, 649701, 656488, 663936, 667926, 673764, 678528, 685503, 688572, 689472, 696384, 699678, 707616, 710784, 726826, 735072, 738549, 745953, 746928, 749952, 750272, 763344, 770016, 783432, 791616, 799632, 803334, 812448, 826956, 829248, 840294, 843696, 844056, 853632, 857584, 866268, 890568, 898352, 914004, 914394, 918096, 932904, 943488, 949563, 960336, 964224, 964782, 980096, 984732, 994604, 995904, 1001889, 1010646, 1017792, 1026688, 1032858, 1034208, 1044576, 1049517, 1066176, 1066793, 1071112, 1083264, 1090239, 1102608, 1120392, 1124928, 1125408, 1145016, 1155024, 1187424, 1199448, 1205001, 1218672, 1219192, 1224128, 1240434, 1243872, 1266084, 1280448, 1286376, 1299402, 1312976, 1335852, 1347528, 1371006, 1371591, 1377144, 1378944, 1392768, 1399356, 1415232, 1447173, 1453652, 1470144, 1477098, 1491906, 1493856, 1500544, 1515969, 1526688, 1540032, 1549287, 1566864, 1583232, 1599264, 1606668, 1624896, 1653912, 1658496, 1680588, 1687392, 1688112, 1715168, 1732536, 1740557, 1781136, 1796704, 1828008, 1828788, 1836192, 1860651, 1865808, 1899126, 1920672, 1929564, 1949103, 1969464, 1989208, 1991808, 2003778, 2021292, 2035584, 2065716, 2068416, 2089152, 2099034, 2132352, 2133586, 2142224, 2180478, 2205216, 2215647, 2237859, 2240784, 2249856, 2250816, 2290032, 2310048, 2374848, 2398896, 2410002, 2437344, 2438384, 2448256, 2480868, 2487744, 2532168, 2543891, 2560896, 2572752, 2598804, 2625952, 2671704, 2695056, 2742012, 2743182, 2754288, 2798712, 2830464, 2848689, 2894346, 2907304, 2940288, 2954196, 2983812, 2987712, 3031938, 3053376, 3080064, 3098574, 3133728, 3198528, 3200379, 3213336, 3249792, 3270717, 3307824, 3361176, 3374784, 3376224, 3430336, 3465072, 3481114, 3562272, 3593408, 3615003, 3656016, 3657576, 3672384, 3721302, 3731616, 3798252, 3841344, 3859128, 3898206, 3938928, 3978416, 4007556, 4042584, 4114773, 4131432, 4136832, 4178304, 4198068, 4267172, 4284448, 4341519, 4360956, 4410432, 4431294, 4475718, 4481568, 4501632, 4547907, 4580064, 4620096, 4647861, 4724369, 4749696, 4797792, 4820004, 4874688, 4876768, 4961736, 4975488, 5064336, 5087782, 5145504, 5197608, 5221671, 5251904, 5343408, 5390112, 5484024, 5486364, 5508576, 5597424, 5697378, 5788692, 5814608, 5908392, 5967624, 5975424, 6063876, 6106752, 6197148, 6267456, 6397056, 6400758, 6426672, 6541434, 6615648, 6646941, 6713577, 6722352, 6749568, 6752448, 6860672, 6930144, 6962228, 7124544, 7186816, 7230006, 7312032, 7315152, 7344768, 7442604, 7463232, 7596504, 7631673, 7682688, 7718256, 7796412, 7877856, 7956832, 8015112, 8085168, 8229546, 8262864, 8396136, 8534344, 8568896, 8683038, 8721912, 8820864, 8862588, 8951436, 8963136, 9095814, 9160128, 9240192, 9295722, 9448738, 9595584, 9601137, 9640008, 9749376, 9753536, 9812151, 9923472, 10128672, 10175564, 10291008, 10395216, 10443342, 10503808, 10686816, 10780224, 10845009, 10968048, 10972728, 11017152, 11194848, 11394756, 11577384, 11629216, 11816784, 11935248, 12127752, 12344319, 12394296, 12534912, 12801516, 12853344, 13024557, 13082868, 13231296, 13293882, 13427154, 13444704, 13504896, 13643721, 13860288, 13924456, 14173107, 14249088, 14460012, 14624064, 14630304, 14885208, 14926464, 15193008, 15263346, 15436512, 15592824, 15665013, 15755712, 15913664, 16030224, 16170336, 16459092, 16525728, 16792272, 17068688, 17137792, 17366076, 17443824, 17725176, 17902872, 17926272, 18191628, 18320256, 18591444, 18897476, 19191168, 19202274, 19280016, 19507072, 19624302, 19846944, 19940823, 20140731, 20257344, 20351128, 20582016, 20790432, 20886684, 21373632, 21560448, 21690018, 21936096, 21945456, 22034304, 22389696, 22789512, 22895019, 23154768, 23258432, 23633568, 23870496, 24255504, 24688638, 24788592, 25603032, 25706688, 26049114, 26165736, 26462592, 26587764, 26854308, 26889408, 27287442, 27720576, 27848912, 28346214, 28803411, 28920024, 29248128, 29260608, 29436453, 29770416, 30386016, 30526692, 30873024, 31185648, 31330026, 31511424, 31827328, 32060448, 32340672, 32535027, 32918184, 33051456, 33070583, 33584544, 34137376, 34732152, 34887648, 35450352, 35805744, 36383256, 37032957, 37182888, 37794952, 38404548, 38560032, 39248604, 39693888, 39881646, 40281462, 40514688, 40702256, 41580864, 41773368, 42519321, 42747264, 43380036, 43872192, 43890912, 44779392, 45579024, 45790038, 46309536, 46516864, 46995039, 47267136, 47740992, 48511008, 49377276, 49577184, 51206064, 51413376, 52098228, 52331472, 53175528, 53708616, 53778816, 54574884, 55697824, 56692428, 57606822, 57840048, 58521216, 58872906, 59540832, 60422193, 60772032, 61053384, 61746048, 62371296, 62660052, 64120896, 64681344, 65070054, 65836368, 66102912, 66141166, 67169088, 68274752, 68685057, 69464304, 69775296, 70900704, 71611488, 72766512, 74065914, 74365776, 75589904, 76809096, 77120064, 78497208, 79387776, 79763292, 80562924, 81404512, 83161728, 83546736, 85038642, 86410233, 86760072, 87744384, 87781824, 88309359, 91158048, 91580076, 92619072, 93990078, 94534272, 95481984, 97022016, 98754552, 99154368, 99211749, 102412128, 104196456, 104662944, 106351056, 107417232, 109149768, 111395648, 113384856, 115213644, 115680096, 117745812, 119081664, 120844386, 121544064, 122106768, 124742592, 125320104, 127557963, 128241792, 130140108, 131672736, 132282332, 134338176, 136549504, 137370114, 138928608, 139550592, 140985117, 141801408, 143222976, 145533024, 148131828, 148731552, 151179808, 153618192, 154240128, 156994416, 159526584, 161125848, 162809024, 167093472, 170077284, 172820466, 173520144, 175563648, 176618718, 182316096, 183160152, 185238144, 187980156, 194044032, 197509104, 198308736, 198423498, 204824256, 206055171, 208392912, 209325888, 212702112, 214834464, 218299536, 222791296, 226769712, 230427288, 231360192, 235491624, 238163328, 241688772, 244213536, 249485184, 250640208, 255115926, 259230699, 260280216, 263345472, 264564664, 274740228, 277857216, 281970234, 283602816, 286445952, 291066048, 296263656, 297463104, 297635247, 302359616, 307236384, 313988832, 319053168, 322251696, 325618048, 334186944, 340154568, 345640932, 347040288, 353237436, 364632192, 366320304, 375960312, 382673889, 395018208, 396846996, 409648512, 412110342, 416785824, 418651776, 422955351, 425404224, 429668928, 436599072, 453539424, 460854576, 462720384, 470983248, 483377544, 488427072, 501280416, 510231852, 518461398, 520560432, 526690944, 529129328, 549480456, 555714432, 563940468, 582132096, 592527312, 594926208, 595270494, 604719232, 614472768, 618165513, 627977664, 638106336, 644503392, 668373888, 680309136, 691281864, 694080576, 706474872, 732640608, 751920624, 765347778, 790036416, 793693992, 824220684, 833571648, 845910702, 850808448, 859337856, 873198144, 892905741, 907078848, 921709152, 941966496, 966755088, 976854144, 1002560832, 1020463704, 1036922796, 1041120864, 1058258656, 1098960912, 1127880936, 1148021667, 1185054624, 1190540988, 1228945536, 1236331026, 1255955328, 1276212672, 1289006784, 1360618272, 1382563728, 1388161152, 1412949744, 1465281216, 1503841248, 1530695556, 1580072832, 1587387984, 1648441368, 1667143296, 1691821404, 1746396288, 1785811482, 1814157696, 1843418304, 1883932992, 1933510176, 2005121664, 2040927408, 2073845592, 2082241728, 2116517312, 2197921824, 2255761872, 2296043334, 2370109248, 2381081976, 2472662052, 2552425344, 2578013568, 2678717223, 2721236544, 2765127456, 2825899488, 2930562432, 3007682496, 3061391112, 3174775968, 3296882736, 3383642808, 3571622964, 3686836608, 3767865984, 3867020352, 4081854816, 4147691184, 4164483456, 4233034624, 4395843648, 4511523744, 4592086668, 4740218496, 4762163952, 4945324104, 5357434446, 5442473088, 5530254912, 5651798976, 6015364992, 6122782224, 6349551936, 6593765472, 6767285616, 7143245928, 7734040704, 8036151669, 8163709632, 8295382368, 8791687296, 9023047488, 9184173336, 9524327904, 9890648208, 10714868892, 11060509824, 11303597952, 12245564448, 12699103872, 13187530944, 13534571232, 14286491856, 16072303338, 16327419264, 16590764736, 18046094976, 18368346672, 19048655808, 19781296416, 21429737784, 24491128896, 26375061888, 27069142464, 28572983712, 32144606676, 33181529472, 36736693344, 38097311616, 39562592832, 42859475568, 48982257792, 54138284928, 57145967424, 64289213352, 73473386688, 79125185664, 85718951136, 114291934848, 128578426704, 146946773376, 171437902272, 257156853408, 342875804544, 514313706816, 1028627413632]

約数ペア:

[(1, 1028627413632), (2, 514313706816), (3, 342875804544), (4, 257156853408), (6, 171437902272), (7, 146946773376), (8, 128578426704), (9, 114291934848), (12, 85718951136), (13, 79125185664), (14, 73473386688), (16, 64289213352), (18, 57145967424), (19, 54138284928), (21, 48982257792), (24, 42859475568), (26, 39562592832), (27, 38097311616), (28, 36736693344), (31, 33181529472), (32, 32144606676), (36, 28572983712), (38, 27069142464), (39, 26375061888), (42, 24491128896), (48, 21429737784), (52, 19781296416), (54, 19048655808), (56, 18368346672), (57, 18046094976), (62, 16590764736), (63, 16327419264), (64, 16072303338), (72, 14286491856), (76, 13534571232), (78, 13187530944), (81, 12699103872), (84, 12245564448), (91, 11303597952), (93, 11060509824), (96, 10714868892), (104, 9890648208), (108, 9524327904), (112, 9184173336), (114, 9023047488), (117, 8791687296), (124, 8295382368), (126, 8163709632), (128, 8036151669), (133, 7734040704), (144, 7143245928), (152, 6767285616), (156, 6593765472), (162, 6349551936), (168, 6122782224), (171, 6015364992), (182, 5651798976), (186, 5530254912), (189, 5442473088), (192, 5357434446), (208, 4945324104), (216, 4762163952), (217, 4740218496), (224, 4592086668), (228, 4511523744), (234, 4395843648), (243, 4233034624), (247, 4164483456), (248, 4147691184), (252, 4081854816), (266, 3867020352), (273, 3767865984), (279, 3686836608), (288, 3571622964), (304, 3383642808), (312, 3296882736), (324, 3174775968), (336, 3061391112), (342, 3007682496), (351, 2930562432), (364, 2825899488), (372, 2765127456), (378, 2721236544), (384, 2678717223), (399, 2578013568), (403, 2552425344), (416, 2472662052), (432, 2381081976), (434, 2370109248), (448, 2296043334), (456, 2255761872), (468, 2197921824), (486, 2116517312), (494, 2082241728), (496, 2073845592), (504, 2040927408), (513, 2005121664), (532, 1933510176), (546, 1883932992), (558, 1843418304), (567, 1814157696), (576, 1785811482), (589, 1746396288), (608, 1691821404), (617, 1667143296), (624, 1648441368), (648, 1587387984), (651, 1580072832), (672, 1530695556), (684, 1503841248), (702, 1465281216), (728, 1412949744), (741, 1388161152), (744, 1382563728), (756, 1360618272), (798, 1289006784), (806, 1276212672), (819, 1255955328), (832, 1236331026), (837, 1228945536), (864, 1190540988), (868, 1185054624), (896, 1148021667), (912, 1127880936), (936, 1098960912), (972, 1058258656), (988, 1041120864), (992, 1036922796), (1008, 1020463704), (1026, 1002560832), (1053, 976854144), (1064, 966755088), (1092, 941966496), (1116, 921709152), (1134, 907078848), (1152, 892905741), (1178, 873198144), (1197, 859337856), (1209, 850808448), (1216, 845910702), (1234, 833571648), (1248, 824220684), (1296, 793693992), (1302, 790036416), (1344, 765347778), (1368, 751920624), (1404, 732640608), (1456, 706474872), (1482, 694080576), (1488, 691281864), (1512, 680309136), (1539, 668373888), (1596, 644503392), (1612, 638106336), (1638, 627977664), (1664, 618165513), (1674, 614472768), (1701, 604719232), (1728, 595270494), (1729, 594926208), (1736, 592527312), (1767, 582132096), (1824, 563940468), (1851, 555714432), (1872, 549480456), (1944, 529129328), (1953, 526690944), (1976, 520560432), (1984, 518461398), (2016, 510231852), (2052, 501280416), (2106, 488427072), (2128, 483377544), (2184, 470983248), (2223, 462720384), (2232, 460854576), (2268, 453539424), (2356, 436599072), (2394, 429668928), (2418, 425404224), (2432, 422955351), (2457, 418651776), (2468, 416785824), (2496, 412110342), (2511, 409648512), (2592, 396846996), (2604, 395018208), (2688, 382673889), (2736, 375960312), (2808, 366320304), (2821, 364632192), (2912, 353237436), (2964, 347040288), (2976, 345640932), (3024, 340154568), (3078, 334186944), (3159, 325618048), (3192, 322251696), (3224, 319053168), (3276, 313988832), (3348, 307236384), (3402, 302359616), (3456, 297635247), (3458, 297463104), (3472, 296263656), (3534, 291066048), (3591, 286445952), (3627, 283602816), (3648, 281970234), (3702, 277857216), (3744, 274740228), (3888, 264564664), (3906, 263345472), (3952, 260280216), (3968, 259230699), (4032, 255115926), (4104, 250640208), (4123, 249485184), (4212, 244213536), (4256, 241688772), (4319, 238163328), (4368, 235491624), (4446, 231360192), (4464, 230427288), (4536, 226769712), (4617, 222791296), (4712, 218299536), (4788, 214834464), (4836, 212702112), (4914, 209325888), (4936, 208392912), (4992, 206055171), (5022, 204824256), (5184, 198423498), (5187, 198308736), (5208, 197509104), (5301, 194044032), (5472, 187980156), (5553, 185238144), (5616, 183160152), (5642, 182316096), (5824, 176618718), (5859, 175563648), (5928, 173520144), (5952, 172820466), (6048, 170077284), (6156, 167093472), (6318, 162809024), (6384, 161125848), (6448, 159526584), (6552, 156994416), (6669, 154240128), (6696, 153618192), (6804, 151179808), (6916, 148731552), (6944, 148131828), (7068, 145533024), (7182, 143222976), (7254, 141801408), (7296, 140985117), (7371, 139550592), (7404, 138928608), (7488, 137370114), (7533, 136549504), (7657, 134338176), (7776, 132282332), (7812, 131672736), (7904, 130140108), (8021, 128241792), (8064, 127557963), (8208, 125320104), (8246, 124742592), (8424, 122106768), (8463, 121544064), (8512, 120844386), (8638, 119081664), (8736, 117745812), (8892, 115680096), (8928, 115213644), (9072, 113384856), (9234, 111395648), (9424, 109149768), (9576, 107417232), (9672, 106351056), (9828, 104662944), (9872, 104196456), (10044, 102412128), (10368, 99211749), (10374, 99154368), (10416, 98754552), (10602, 97022016), (10773, 95481984), (10881, 94534272), (10944, 93990078), (11106, 92619072), (11232, 91580076), (11284, 91158048), (11648, 88309359), (11718, 87781824), (11723, 87744384), (11856, 86760072), (11904, 86410233), (12096, 85038642), (12312, 83546736), (12369, 83161728), (12636, 81404512), (12768, 80562924), (12896, 79763292), (12957, 79387776), (13104, 78497208), (13338, 77120064), (13392, 76809096), (13608, 75589904), (13832, 74365776), (13888, 74065914), (14136, 72766512), (14364, 71611488), (14508, 70900704), (14742, 69775296), (14808, 69464304), (14976, 68685057), (15066, 68274752), (15314, 67169088), (15552, 66141166), (15561, 66102912), (15624, 65836368), (15808, 65070054), (15903, 64681344), (16042, 64120896), (16416, 62660052), (16492, 62371296), (16659, 61746048), (16848, 61053384), (16926, 60772032), (17024, 60422193), (17276, 59540832), (17472, 58872906), (17577, 58521216), (17784, 57840048), (17856, 57606822), (18144, 56692428), (18468, 55697824), (18848, 54574884), (19127, 53778816), (19152, 53708616), (19344, 53175528), (19656, 52331472), (19744, 52098228), (20007, 51413376), (20088, 51206064), (20748, 49577184), (20832, 49377276), (21204, 48511008), (21546, 47740992), (21762, 47267136), (21888, 46995039), (22113, 46516864), (22212, 46309536), (22464, 45790038), (22568, 45579024), (22971, 44779392), (23436, 43890912), (23446, 43872192), (23712, 43380036), (24063, 42747264), (24192, 42519321), (24624, 41773368), (24738, 41580864), (25272, 40702256), (25389, 40514688), (25536, 40281462), (25792, 39881646), (25914, 39693888), (26208, 39248604), (26676, 38560032), (26784, 38404548), (27216, 37794952), (27664, 37182888), (27776, 37032957), (28272, 36383256), (28728, 35805744), (29016, 35450352), (29484, 34887648), (29616, 34732152), (30132, 34137376), (30628, 33584544), (31104, 33070583), (31122, 33051456), (31248, 32918184), (31616, 32535027), (31806, 32340672), (32084, 32060448), (32319, 31827328), (32643, 31511424), (32832, 31330026), (32984, 31185648), (33318, 30873024), (33696, 30526692), (33852, 30386016), (34552, 29770416), (34944, 29436453), (35154, 29260608), (35169, 29248128), (35568, 28920024), (35712, 28803411), (36288, 28346214), (36936, 27848912), (37107, 27720576), (37696, 27287442), (38254, 26889408), (38304, 26854308), (38688, 26587764), (38871, 26462592), (39312, 26165736), (39488, 26049114), (40014, 25706688), (40176, 25603032), (41496, 24788592), (41664, 24688638), (42408, 24255504), (43092, 23870496), (43524, 23633568), (44226, 23258432), (44424, 23154768), (44928, 22895019), (45136, 22789512), (45942, 22389696), (46683, 22034304), (46872, 21945456), (46892, 21936096), (47424, 21690018), (47709, 21560448), (48126, 21373632), (49248, 20886684), (49476, 20790432), (49977, 20582016), (50544, 20351128), (50778, 20257344), (51072, 20140731), (51584, 19940823), (51828, 19846944), (52416, 19624302), (52731, 19507072), (53352, 19280016), (53568, 19202274), (53599, 19191168), (54432, 18897476), (55328, 18591444), (56147, 18320256), (56544, 18191628), (57381, 17926272), (57456, 17902872), (58032, 17725176), (58968, 17443824), (59232, 17366076), (60021, 17137792), (60264, 17068688), (61256, 16792272), (62244, 16525728), (62496, 16459092), (63612, 16170336), (64168, 16030224), (64638, 15913664), (65286, 15755712), (65664, 15665013), (65968, 15592824), (66636, 15436512), (67392, 15263346), (67704, 15193008), (68913, 14926464), (69104, 14885208), (70308, 14630304), (70338, 14624064), (71136, 14460012), (72189, 14249088), (72576, 14173107), (73872, 13924456), (74214, 13860288), (75392, 13643721), (76167, 13504896), (76508, 13444704), (76608, 13427154), (77376, 13293882), (77742, 13231296), (78624, 13082868), (78976, 13024557), (80028, 12853344), (80352, 12801516), (82061, 12534912), (82992, 12394296), (83328, 12344319), (84816, 12127752), (86184, 11935248), (87048, 11816784), (88452, 11629216), (88848, 11577384), (90272, 11394756), (91884, 11194848), (93366, 11017152), (93744, 10972728), (93784, 10968048), (94848, 10845009), (95418, 10780224), (96252, 10686816), (97929, 10503808), (98496, 10443342), (98952, 10395216), (99954, 10291008), (101088, 10175564), (101556, 10128672), (103656, 9923472), (104832, 9812151), (105462, 9753536), (105507, 9749376), (106704, 9640008), (107136, 9601137), (107198, 9595584), (108864, 9448738), (110656, 9295722), (111321, 9240192), (112294, 9160128), (113088, 9095814), (114762, 8963136), (114912, 8951436), (116064, 8862588), (116613, 8820864), (117936, 8721912), (118464, 8683038), (120042, 8568896), (120528, 8534344), (122512, 8396136), (124488, 8262864), (124992, 8229546), (127224, 8085168), (128336, 8015112), (129276, 7956832), (130572, 7877856), (131936, 7796412), (133272, 7718256), (133889, 7682688), (134784, 7631673), (135408, 7596504), (137826, 7463232), (138208, 7442604), (140049, 7344768), (140616, 7315152), (140676, 7312032), (142272, 7230006), (143127, 7186816), (144378, 7124544), (147744, 6962228), (148428, 6930144), (149931, 6860672), (152334, 6752448), (152399, 6749568), (153016, 6722352), (153216, 6713577), (154752, 6646941), (155484, 6615648), (157248, 6541434), (160056, 6426672), (160704, 6400758), (160797, 6397056), (164122, 6267456), (165984, 6197148), (168441, 6106752), (169632, 6063876), (172143, 5975424), (172368, 5967624), (174096, 5908392), (176904, 5814608), (177696, 5788692), (180544, 5697378), (183768, 5597424), (186732, 5508576), (187488, 5486364), (187568, 5484024), (190836, 5390112), (192504, 5343408), (195858, 5251904), (196992, 5221671), (197904, 5197608), (199908, 5145504), (202176, 5087782), (203112, 5064336), (206739, 4975488), (207312, 4961736), (210924, 4876768), (211014, 4874688), (213408, 4820004), (214396, 4797792), (216567, 4749696), (217728, 4724369), (221312, 4647861), (222642, 4620096), (224588, 4580064), (226176, 4547907), (228501, 4501632), (229524, 4481568), (229824, 4475718), (232128, 4431294), (233226, 4410432), (235872, 4360956), (236928, 4341519), (240084, 4284448), (241056, 4267172), (245024, 4198068), (246183, 4178304), (248651, 4136832), (248976, 4131432), (249984, 4114773), (254448, 4042584), (256672, 4007556), (258552, 3978416), (261144, 3938928), (263872, 3898206), (266544, 3859128), (267778, 3841344), (270816, 3798252), (275652, 3731616), (276416, 3721302), (280098, 3672384), (281232, 3657576), (281352, 3656016), (284544, 3615003), (286254, 3593408), (288756, 3562272), (295488, 3481114), (296856, 3465072), (299862, 3430336), (304668, 3376224), (304798, 3374784), (306032, 3361176), (310968, 3307824), (314496, 3270717), (316521, 3249792), (320112, 3213336), (321408, 3200379), (321594, 3198528), (328244, 3133728), (331968, 3098574), (333963, 3080064), (336882, 3053376), (339264, 3031938), (344286, 2987712), (344736, 2983812), (348192, 2954196), (349839, 2940288), (353808, 2907304), (355392, 2894346), (361088, 2848689), (363413, 2830464), (367536, 2798712), (373464, 2754288), (374976, 2743182), (375136, 2742012), (381672, 2695056), (385008, 2671704), (391716, 2625952), (395808, 2598804), (399816, 2572752), (401667, 2560896), (404352, 2543891), (406224, 2532168), (413478, 2487744), (414624, 2480868), (420147, 2448256), (421848, 2438384), (422028, 2437344), (426816, 2410002), (428792, 2398896), (433134, 2374848), (445284, 2310048), (449176, 2290032), (457002, 2250816), (457197, 2249856), (459048, 2240784), (459648, 2237859), (464256, 2215647), (466452, 2205216), (471744, 2180478), (480168, 2142224), (482112, 2133586), (482391, 2132352), (490048, 2099034), (492366, 2089152), (497302, 2068416), (497952, 2065716), (505323, 2035584), (508896, 2021292), (513344, 2003778), (516429, 1991808), (517104, 1989208), (522288, 1969464), (527744, 1949103), (533088, 1929564), (535556, 1920672), (541632, 1899126), (551304, 1865808), (552832, 1860651), (560196, 1836192), (562464, 1828788), (562704, 1828008), (572508, 1796704), (577512, 1781136), (590976, 1740557), (593712, 1732536), (599724, 1715168), (609336, 1688112), (609596, 1687392), (612064, 1680588), (620217, 1658496), (621936, 1653912), (633042, 1624896), (640224, 1606668), (643188, 1599264), (649701, 1583232), (656488, 1566864), (663936, 1549287), (667926, 1540032), (673764, 1526688), (678528, 1515969), (685503, 1500544), (688572, 1493856), (689472, 1491906), (696384, 1477098), (699678, 1470144), (707616, 1453652), (710784, 1447173), (726826, 1415232), (735072, 1399356), (738549, 1392768), (745953, 1378944), (746928, 1377144), (749952, 1371591), (750272, 1371006), (763344, 1347528), (770016, 1335852), (783432, 1312976), (791616, 1299402), (799632, 1286376), (803334, 1280448), (812448, 1266084), (826956, 1243872), (829248, 1240434), (840294, 1224128), (843696, 1219192), (844056, 1218672), (853632, 1205001), (857584, 1199448), (866268, 1187424), (890568, 1155024), (898352, 1145016), (914004, 1125408), (914394, 1124928), (918096, 1120392), (932904, 1102608), (943488, 1090239), (949563, 1083264), (960336, 1071112), (964224, 1066793), (964782, 1066176), (980096, 1049517), (984732, 1044576), (994604, 1034208), (995904, 1032858), (1001889, 1026688), (1010646, 1017792)]