9131645787264

素因数分解:

$2^7\times 3^5\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{9461}}^1$

素因数の和:9552

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 39, 42, 44, 48, 52, 54, 56, 62, 63, 64, 66, 72, 77, 78, 81, 84, 88, 91, 93, 96, 99, 104, 108, 112, 117, 124, 126, 128, 132, 143, 144, 154, 156, 162, 168, 176, 182, 186, 189, 192, 198, 208, 216, 217, 224, 231, 234, 243, 248, 252, 264, 273, 279, 286, 288, 297, 308, 312, 324, 336, 341, 351, 352, 364, 372, 378, 384, 396, 403, 416, 429, 432, 434, 448, 462, 468, 486, 496, 504, 528, 546, 558, 567, 572, 576, 594, 616, 624, 648, 651, 672, 682, 693, 702, 704, 728, 744, 756, 792, 806, 819, 832, 837, 858, 864, 868, 891, 896, 924, 936, 972, 992, 1001, 1008, 1023, 1053, 1056, 1092, 1116, 1134, 1144, 1152, 1188, 1209, 1232, 1248, 1287, 1296, 1302, 1344, 1364, 1386, 1404, 1408, 1456, 1488, 1512, 1584, 1612, 1638, 1664, 1674, 1701, 1716, 1728, 1736, 1782, 1848, 1872, 1944, 1953, 1984, 2002, 2016, 2046, 2079, 2106, 2112, 2184, 2232, 2268, 2288, 2376, 2387, 2418, 2457, 2464, 2496, 2511, 2574, 2592, 2604, 2673, 2688, 2728, 2772, 2808, 2821, 2912, 2976, 3003, 3024, 3069, 3159, 3168, 3224, 3276, 3348, 3402, 3432, 3456, 3472, 3564, 3627, 3696, 3744, 3861, 3888, 3906, 3968, 4004, 4032, 4092, 4158, 4212, 4224, 4368, 4433, 4464, 4536, 4576, 4752, 4774, 4836, 4914, 4928, 4992, 5022, 5148, 5184, 5208, 5346, 5456, 5544, 5616, 5642, 5824, 5859, 5952, 6006, 6048, 6138, 6237, 6318, 6336, 6448, 6552, 6696, 6804, 6864, 6944, 7128, 7161, 7254, 7371, 7392, 7488, 7533, 7722, 7776, 7812, 8008, 8064, 8184, 8316, 8424, 8463, 8736, 8866, 8928, 9009, 9072, 9152, 9207, 9461, 9504, 9548, 9672, 9828, 9856, 10044, 10296, 10368, 10416, 10692, 10881, 10912, 11088, 11232, 11284, 11583, 11648, 11718, 11904, 12012, 12096, 12276, 12474, 12636, 12672, 12896, 13104, 13299, 13392, 13608, 13728, 13888, 14256, 14322, 14508, 14742, 14784, 14976, 15066, 15444, 15552, 15624, 16016, 16368, 16632, 16848, 16926, 17472, 17577, 17732, 17856, 18018, 18144, 18304, 18414, 18711, 18922, 19008, 19096, 19344, 19656, 20088, 20592, 20832, 21384, 21483, 21762, 21824, 22113, 22176, 22464, 22568, 23166, 23436, 24024, 24192, 24552, 24948, 25272, 25389, 25792, 26208, 26598, 26784, 27027, 27216, 27456, 27621, 27776, 28383, 28512, 28644, 29016, 29484, 29568, 30132, 30888, 31031, 31104, 31248, 32032, 32643, 32736, 33264, 33696, 33852, 34749, 34944, 35154, 35464, 35712, 36036, 36288, 36828, 37422, 37844, 38016, 38192, 38688, 39312, 39897, 40176, 41184, 41664, 42768, 42966, 43524, 43648, 44226, 44352, 44928, 45136, 46332, 46872, 48048, 49104, 49896, 50544, 50778, 51584, 52416, 52731, 53196, 53568, 54054, 54432, 54912, 55242, 56766, 57024, 57288, 58032, 58968, 60264, 61776, 62062, 62496, 64064, 64449, 65286, 65472, 66227, 66528, 67392, 67704, 69498, 70308, 70928, 72072, 72576, 73656, 74844, 75688, 76167, 76384, 77376, 78624, 79794, 80352, 81081, 82368, 82863, 83328, 85149, 85536, 85932, 87048, 88452, 88704, 90272, 92664, 93093, 93744, 96096, 97929, 98208, 99792, 101088, 101556, 104071, 104832, 105462, 106392, 107136, 108108, 108864, 110484, 113532, 114048, 114576, 116064, 117936, 119691, 120528, 122993, 123552, 124124, 124992, 128128, 128898, 130572, 130944, 132454, 133056, 134784, 135408, 138996, 140616, 141856, 144144, 147312, 149688, 151376, 152334, 152768, 154752, 157248, 159588, 160704, 162162, 164736, 165726, 170298, 171072, 171864, 174096, 176904, 180544, 185328, 186186, 187488, 192192, 193347, 195858, 196416, 198681, 199584, 202176, 203112, 208142, 210924, 212784, 216216, 217728, 220968, 227064, 228501, 229152, 232128, 235872, 239382, 241056, 243243, 245986, 247104, 248248, 249984, 255447, 257796, 261144, 264908, 266112, 270816, 277992, 279279, 281232, 283712, 288288, 293291, 294624, 299376, 302752, 304668, 305536, 312213, 314496, 319176, 321408, 324324, 331452, 340596, 342144, 343728, 348192, 353808, 359073, 361088, 368979, 370656, 372372, 374976, 384384, 386694, 391716, 392832, 397362, 399168, 404352, 406224, 416284, 421848, 425568, 432432, 441936, 454128, 457002, 458304, 464256, 471744, 478764, 482112, 486486, 491972, 494208, 496496, 510894, 515592, 522288, 529816, 541632, 555984, 558558, 562464, 567424, 576576, 580041, 586582, 589248, 596043, 598752, 605504, 609336, 624426, 638352, 648648, 662904, 681192, 685503, 687456, 696384, 707616, 718146, 728497, 737958, 741312, 744744, 749952, 766341, 773388, 783432, 794724, 798336, 812448, 832568, 837837, 843696, 851136, 860951, 864864, 879873, 883872, 908256, 914004, 916608, 936639, 943488, 957528, 964224, 972972, 983944, 992992, 1021788, 1031184, 1044576, 1059632, 1077219, 1083264, 1106937, 1111968, 1117116, 1124928, 1153152, 1160082, 1173164, 1178496, 1192086, 1197504, 1211008, 1218672, 1248852, 1276704, 1297296, 1325808, 1352923, 1362384, 1371006, 1374912, 1392768, 1415232, 1436292, 1456994, 1475916, 1482624, 1489488, 1532682, 1546776, 1566864, 1589448, 1624896, 1665136, 1675674, 1687392, 1702272, 1721902, 1729728, 1759746, 1767744, 1788129, 1816512, 1828008, 1873278, 1915056, 1945944, 1967888, 1985984, 2043576, 2053037, 2062368, 2089152, 2119264, 2154438, 2185491, 2213874, 2223936, 2234232, 2249856, 2299023, 2320164, 2346328, 2384172, 2395008, 2437344, 2497704, 2513511, 2553408, 2582853, 2594592, 2639619, 2651616, 2705846, 2724768, 2742012, 2749824, 2809917, 2830464, 2872584, 2913988, 2951832, 2978976, 3065364, 3093552, 3133728, 3178896, 3226201, 3249792, 3320811, 3330272, 3351348, 3374784, 3443804, 3459456, 3519492, 3535488, 3576258, 3633024, 3656016, 3746556, 3812783, 3830112, 3891888, 3935776, 3971968, 4058769, 4087152, 4106074, 4124736, 4178304, 4238528, 4308876, 4370982, 4427748, 4447872, 4468464, 4598046, 4640328, 4692656, 4768344, 4874688, 4995408, 5027022, 5106816, 5165706, 5189184, 5279238, 5303232, 5364387, 5411692, 5449536, 5484024, 5619834, 5745168, 5827976, 5903664, 5957952, 6130728, 6159111, 6187104, 6267456, 6357792, 6452402, 6556473, 6641622, 6660544, 6702696, 6749568, 6887608, 7038984, 7152516, 7312032, 7493112, 7540533, 7625566, 7660224, 7748559, 7783776, 7871552, 7918857, 8117538, 8174304, 8212148, 8249472, 8429751, 8477056, 8617752, 8741964, 8855496, 8936928, 9196092, 9280656, 9385312, 9470461, 9536688, 9678603, 9749376, 9962433, 9990816, 10054044, 10331412, 10378368, 10558476, 10606464, 10728774, 10823384, 10899072, 10968048, 11239668, 11438349, 11490336, 11655952, 11807328, 11915904, 12176307, 12261456, 12318222, 12374208, 12534912, 12715584, 12904804, 13112946, 13283244, 13321088, 13405392, 13775216, 14077968, 14305032, 14624064, 14986224, 15081066, 15251132, 15320448, 15497118, 15567552, 15743104, 15837714, 16093161, 16235076, 16348608, 16424296, 16859502, 17235504, 17483928, 17710992, 17873856, 18392184, 18477333, 18561312, 18770624, 18940922, 19073376, 19357206, 19669419, 19924866, 19981632, 20108088, 20662824, 21116952, 21457548, 21646768, 21936096, 22479336, 22583407, 22876698, 22980672, 23245677, 23311904, 23614656, 23756571, 24352614, 24522912, 24636444, 24748416, 25289253, 25431168, 25809608, 26225892, 26566488, 26689481, 26810784, 27550432, 28155936, 28411383, 28610064, 29035809, 29248128, 29887299, 29972448, 30162132, 30502264, 30994236, 31135104, 31675428, 32186322, 32470152, 32697216, 32848592, 33719004, 34315047, 34471008, 34967856, 35421984, 35747712, 36528921, 36784368, 36954666, 37122624, 37541248, 37881844, 38146752, 38714412, 39338838, 39849732, 39963264, 40216176, 41325648, 41940613, 42233904, 42915096, 43293536, 43872192, 44958672, 45166814, 45753396, 45961344, 46491354, 46623808, 47229312, 47513142, 48705228, 49045824, 49272888, 50578506, 51619216, 52451784, 53132976, 53378962, 53621568, 55100864, 55431999, 56311872, 56822766, 57220128, 58071618, 59008257, 59774598, 59944896, 60324264, 61004528, 61988472, 63350856, 64372644, 64940304, 65697184, 67438008, 67750221, 68630094, 68942016, 69737031, 69935712, 70843968, 71269713, 73057842, 73568736, 73909332, 74245248, 75763688, 76293504, 77428824, 78677676, 79699464, 80068443, 80432352, 82651296, 83881226, 84467808, 85234149, 85830192, 86587072, 87107427, 87744384, 89917344, 90333628, 91506792, 92982708, 93247616, 95026284, 97410456, 98091648, 98545776, 101157012, 102945141, 103238432, 104903568, 106265952, 106757924, 107243136, 109586763, 110201728, 110863998, 112623744, 113645532, 114440256, 116143236, 118016514, 119549196, 119889792, 120648528, 122009056, 123976944, 125821839, 126701712, 128745288, 129880608, 131394368, 134876016, 135500442, 137260188, 137884032, 139474062, 139871424, 141687936, 142539426, 146115684, 147137472, 147818664, 151527376, 154857648, 157355352, 159398928, 160136886, 160864704, 165302592, 166295997, 167762452, 168935616, 170468298, 171660384, 173174144, 174214854, 177024771, 179834688, 180667256, 183013584, 185965416, 190052568, 194820912, 197091552, 202314024, 203250663, 205890282, 206476864, 209211093, 209807136, 212531904, 213515848, 219173526, 221727996, 227291064, 228880512, 232286472, 236033028, 239098392, 240205329, 241297056, 244018112, 247953888, 251643678, 253403424, 255702447, 257490576, 259761216, 261322281, 262788736, 269752032, 271000884, 274520376, 278948124, 279742848, 285078852, 292231368, 293584291, 294274944, 295637328, 303054752, 308835423, 309715296, 314710704, 318797856, 320273772, 321729408, 328760289, 330605184, 332591994, 335524904, 337871232, 340936596, 343320768, 348429708, 354049542, 359669376, 361334512, 366027168, 371930832, 377465517, 380105136, 389641824, 394183104, 404628048, 406501326, 411780564, 412953728, 418422186, 419614272, 425063808, 427031696, 438347052, 443455992, 454582128, 464572944, 472066056, 478196784, 480410658, 482594112, 488036224, 495907776, 498887991, 503287356, 506806848, 511404894, 514981152, 519522432, 522644562, 539504064, 542001768, 549040752, 557896248, 570157704, 584462736, 587168582, 591274656, 606109504, 609751989, 617670846, 619430592, 629421408, 637595712, 640547544, 657520578, 665183988, 671049808, 681873192, 686641536, 696859416, 708099084, 720615987, 722669024, 732054336, 743861664, 754931034, 760210272, 767107341, 779283648, 783966843, 788366208, 809256096, 813002652, 823561128, 836844372, 839228544, 854063392, 876694104, 880752873, 886911984, 909164256, 926506269, 929145888, 944132112, 956393568, 960821316, 965188224, 991815552, 997775982, 1006574712, 1013613696, 1022809788, 1029962304, 1045289124, 1079008128, 1084003536, 1098081504, 1115792496, 1132396551, 1140315408, 1168925472, 1174337164, 1182549312, 1212219008, 1219503978, 1235341692, 1238861184, 1258842816, 1275191424, 1281095088, 1315041156, 1330367976, 1342099616, 1363746384, 1393718832, 1416198168, 1441231974, 1445338048, 1464108672, 1487723328, 1509862068, 1520420544, 1534214682, 1558567296, 1567933686, 1618512192, 1626005304, 1647122256, 1673688744, 1708126784, 1753388208, 1761505746, 1773823968, 1818328512, 1829255967, 1853012538, 1858291776, 1888264224, 1912787136, 1921642632, 1995551964, 2013149424, 2045619576, 2059924608, 2090578248, 2161847961, 2168007072, 2196163008, 2231584992, 2264793102, 2280630816, 2301322023, 2337850944, 2348674328, 2365098624, 2439007956, 2470683384, 2517685632, 2562190176, 2630082312, 2642258619, 2660735952, 2684199232, 2727492768, 2787437664, 2832396336, 2882463948, 2890676096, 2975446656, 3019724136, 3040841088, 3068429364, 3135867372, 3237024384, 3252010608, 3294244512, 3347377488, 3397189653, 3416253568, 3506776416, 3523011492, 3547647936, 3636657024, 3658511934, 3706025076, 3716583552, 3776528448, 3825574272, 3843285264, 3991103928, 4026298848, 4091239152, 4181156496, 4323695922, 4336014144, 4392326016, 4463169984, 4529586204, 4561261632, 4602644046, 4675701888, 4697348656, 4878015912, 4941366768, 5124380352, 5260164624, 5284517238, 5321471904, 5368398464, 5454985536, 5487767901, 5574875328, 5664792672, 5764927896, 6039448272, 6136858728, 6271734744, 6485543883, 6504021216, 6588489024, 6694754976, 6794379306, 7013552832, 7046022984, 7095295872, 7317023868, 7412050152, 7553056896, 7686570528, 7926775857, 7982207856, 8052597696, 8182478304, 8362312992, 8647391844, 8672028288, 8926339968, 9059172408, 9122523264, 9205288092, 9394697312, 9756031824, 9882733536, 10191568959, 10248760704, 10520329248, 10569034476, 10642943808, 10909971072, 10975535802, 11149750656, 11329585344, 11529855792, 12078896544, 12273717456, 12543469488, 12971087766, 13008042432, 13176978048, 13389509952, 13588758612, 14027105664, 14092045968, 14634047736, 14824100304, 15373141056, 15853551714, 15964415712, 16105195392, 16364956608, 16724625984, 17294783688, 18118344816, 18410576184, 18789394624, 19512063648, 19765467072, 20383137918, 21040658496, 21138068952, 21285887616, 21951071604, 22659170688, 23059711584, 23780327571, 24157793088, 24547434912, 25086938976, 25942175532, 26016084864, 26779019904, 27177517224, 28184091936, 29268095472, 29648200608, 30746282112, 31707103428, 31928831424, 32729913216, 33449251968, 34589567376, 36236689632, 36821152368, 37578789248, 39024127296, 39530934144, 40766275836, 42081316992, 42276137904, 43902143208, 46119423168, 47560655142, 48315586176, 49094869824, 50173877952, 51884351064, 54355034448, 56368183872, 58536190944, 59296401216, 63414206856, 63857662848, 69179134752, 71340982713, 72473379264, 73642304736, 78048254592, 81532551672, 84552275808, 87804286416, 92238846336, 95121310284, 98189739648, 100347755904, 103768702128, 108710068896, 112736367744, 117072381888, 118592802432, 126828413712, 138358269504, 142681965426, 144946758528, 147284609472, 163065103344, 169104551616, 175608572832, 190242620568, 207537404256, 217420137792, 234144763776, 253656827424, 276716539008, 285363930852, 294569218944, 326130206688, 338209103232, 351217145664, 380485241136, 415074808512, 434840275584, 507313654848, 570727861704, 652260413376, 702434291328, 760970482272, 830149617024, 1014627309696, 1141455723408, 1304520826752, 1521940964544, 2282911446816, 3043881929088, 4565822893632, 9131645787264]

約数ペア:

[(1, 9131645787264), (2, 4565822893632), (3, 3043881929088), (4, 2282911446816), (6, 1521940964544), (7, 1304520826752), (8, 1141455723408), (9, 1014627309696), (11, 830149617024), (12, 760970482272), (13, 702434291328), (14, 652260413376), (16, 570727861704), (18, 507313654848), (21, 434840275584), (22, 415074808512), (24, 380485241136), (26, 351217145664), (27, 338209103232), (28, 326130206688), (31, 294569218944), (32, 285363930852), (33, 276716539008), (36, 253656827424), (39, 234144763776), (42, 217420137792), (44, 207537404256), (48, 190242620568), (52, 175608572832), (54, 169104551616), (56, 163065103344), (62, 147284609472), (63, 144946758528), (64, 142681965426), (66, 138358269504), (72, 126828413712), (77, 118592802432), (78, 117072381888), (81, 112736367744), (84, 108710068896), (88, 103768702128), (91, 100347755904), (93, 98189739648), (96, 95121310284), (99, 92238846336), (104, 87804286416), (108, 84552275808), (112, 81532551672), (117, 78048254592), (124, 73642304736), (126, 72473379264), (128, 71340982713), (132, 69179134752), (143, 63857662848), (144, 63414206856), (154, 59296401216), (156, 58536190944), (162, 56368183872), (168, 54355034448), (176, 51884351064), (182, 50173877952), (186, 49094869824), (189, 48315586176), (192, 47560655142), (198, 46119423168), (208, 43902143208), (216, 42276137904), (217, 42081316992), (224, 40766275836), (231, 39530934144), (234, 39024127296), (243, 37578789248), (248, 36821152368), (252, 36236689632), (264, 34589567376), (273, 33449251968), (279, 32729913216), (286, 31928831424), (288, 31707103428), (297, 30746282112), (308, 29648200608), (312, 29268095472), (324, 28184091936), (336, 27177517224), (341, 26779019904), (351, 26016084864), (352, 25942175532), (364, 25086938976), (372, 24547434912), (378, 24157793088), (384, 23780327571), (396, 23059711584), (403, 22659170688), (416, 21951071604), (429, 21285887616), (432, 21138068952), (434, 21040658496), (448, 20383137918), (462, 19765467072), (468, 19512063648), (486, 18789394624), (496, 18410576184), (504, 18118344816), (528, 17294783688), (546, 16724625984), (558, 16364956608), (567, 16105195392), (572, 15964415712), (576, 15853551714), (594, 15373141056), (616, 14824100304), (624, 14634047736), (648, 14092045968), (651, 14027105664), (672, 13588758612), (682, 13389509952), (693, 13176978048), (702, 13008042432), (704, 12971087766), (728, 12543469488), (744, 12273717456), (756, 12078896544), (792, 11529855792), (806, 11329585344), (819, 11149750656), (832, 10975535802), (837, 10909971072), (858, 10642943808), (864, 10569034476), (868, 10520329248), (891, 10248760704), (896, 10191568959), (924, 9882733536), (936, 9756031824), (972, 9394697312), (992, 9205288092), (1001, 9122523264), (1008, 9059172408), (1023, 8926339968), (1053, 8672028288), (1056, 8647391844), (1092, 8362312992), (1116, 8182478304), (1134, 8052597696), (1144, 7982207856), (1152, 7926775857), (1188, 7686570528), (1209, 7553056896), (1232, 7412050152), (1248, 7317023868), (1287, 7095295872), (1296, 7046022984), (1302, 7013552832), (1344, 6794379306), (1364, 6694754976), (1386, 6588489024), (1404, 6504021216), (1408, 6485543883), (1456, 6271734744), (1488, 6136858728), (1512, 6039448272), (1584, 5764927896), (1612, 5664792672), (1638, 5574875328), (1664, 5487767901), (1674, 5454985536), (1701, 5368398464), (1716, 5321471904), (1728, 5284517238), (1736, 5260164624), (1782, 5124380352), (1848, 4941366768), (1872, 4878015912), (1944, 4697348656), (1953, 4675701888), (1984, 4602644046), (2002, 4561261632), (2016, 4529586204), (2046, 4463169984), (2079, 4392326016), (2106, 4336014144), (2112, 4323695922), (2184, 4181156496), (2232, 4091239152), (2268, 4026298848), (2288, 3991103928), (2376, 3843285264), (2387, 3825574272), (2418, 3776528448), (2457, 3716583552), (2464, 3706025076), (2496, 3658511934), (2511, 3636657024), (2574, 3547647936), (2592, 3523011492), (2604, 3506776416), (2673, 3416253568), (2688, 3397189653), (2728, 3347377488), (2772, 3294244512), (2808, 3252010608), (2821, 3237024384), (2912, 3135867372), (2976, 3068429364), (3003, 3040841088), (3024, 3019724136), (3069, 2975446656), (3159, 2890676096), (3168, 2882463948), (3224, 2832396336), (3276, 2787437664), (3348, 2727492768), (3402, 2684199232), (3432, 2660735952), (3456, 2642258619), (3472, 2630082312), (3564, 2562190176), (3627, 2517685632), (3696, 2470683384), (3744, 2439007956), (3861, 2365098624), (3888, 2348674328), (3906, 2337850944), (3968, 2301322023), (4004, 2280630816), (4032, 2264793102), (4092, 2231584992), (4158, 2196163008), (4212, 2168007072), (4224, 2161847961), (4368, 2090578248), (4433, 2059924608), (4464, 2045619576), (4536, 2013149424), (4576, 1995551964), (4752, 1921642632), (4774, 1912787136), (4836, 1888264224), (4914, 1858291776), (4928, 1853012538), (4992, 1829255967), (5022, 1818328512), (5148, 1773823968), (5184, 1761505746), (5208, 1753388208), (5346, 1708126784), (5456, 1673688744), (5544, 1647122256), (5616, 1626005304), (5642, 1618512192), (5824, 1567933686), (5859, 1558567296), (5952, 1534214682), (6006, 1520420544), (6048, 1509862068), (6138, 1487723328), (6237, 1464108672), (6318, 1445338048), (6336, 1441231974), (6448, 1416198168), (6552, 1393718832), (6696, 1363746384), (6804, 1342099616), (6864, 1330367976), (6944, 1315041156), (7128, 1281095088), (7161, 1275191424), (7254, 1258842816), (7371, 1238861184), (7392, 1235341692), (7488, 1219503978), (7533, 1212219008), (7722, 1182549312), (7776, 1174337164), (7812, 1168925472), (8008, 1140315408), (8064, 1132396551), (8184, 1115792496), (8316, 1098081504), (8424, 1084003536), (8463, 1079008128), (8736, 1045289124), (8866, 1029962304), (8928, 1022809788), (9009, 1013613696), (9072, 1006574712), (9152, 997775982), (9207, 991815552), (9461, 965188224), (9504, 960821316), (9548, 956393568), (9672, 944132112), (9828, 929145888), (9856, 926506269), (10044, 909164256), (10296, 886911984), (10368, 880752873), (10416, 876694104), (10692, 854063392), (10881, 839228544), (10912, 836844372), (11088, 823561128), (11232, 813002652), (11284, 809256096), (11583, 788366208), (11648, 783966843), (11718, 779283648), (11904, 767107341), (12012, 760210272), (12096, 754931034), (12276, 743861664), (12474, 732054336), (12636, 722669024), (12672, 720615987), (12896, 708099084), (13104, 696859416), (13299, 686641536), (13392, 681873192), (13608, 671049808), (13728, 665183988), (13888, 657520578), (14256, 640547544), (14322, 637595712), (14508, 629421408), (14742, 619430592), (14784, 617670846), (14976, 609751989), (15066, 606109504), (15444, 591274656), (15552, 587168582), (15624, 584462736), (16016, 570157704), (16368, 557896248), (16632, 549040752), (16848, 542001768), (16926, 539504064), (17472, 522644562), (17577, 519522432), (17732, 514981152), (17856, 511404894), (18018, 506806848), (18144, 503287356), (18304, 498887991), (18414, 495907776), (18711, 488036224), (18922, 482594112), (19008, 480410658), (19096, 478196784), (19344, 472066056), (19656, 464572944), (20088, 454582128), (20592, 443455992), (20832, 438347052), (21384, 427031696), (21483, 425063808), (21762, 419614272), (21824, 418422186), (22113, 412953728), (22176, 411780564), (22464, 406501326), (22568, 404628048), (23166, 394183104), (23436, 389641824), (24024, 380105136), (24192, 377465517), (24552, 371930832), (24948, 366027168), (25272, 361334512), (25389, 359669376), (25792, 354049542), (26208, 348429708), (26598, 343320768), (26784, 340936596), (27027, 337871232), (27216, 335524904), (27456, 332591994), (27621, 330605184), (27776, 328760289), (28383, 321729408), (28512, 320273772), (28644, 318797856), (29016, 314710704), (29484, 309715296), (29568, 308835423), (30132, 303054752), (30888, 295637328), (31031, 294274944), (31104, 293584291), (31248, 292231368), (32032, 285078852), (32643, 279742848), (32736, 278948124), (33264, 274520376), (33696, 271000884), (33852, 269752032), (34749, 262788736), (34944, 261322281), (35154, 259761216), (35464, 257490576), (35712, 255702447), (36036, 253403424), (36288, 251643678), (36828, 247953888), (37422, 244018112), (37844, 241297056), (38016, 240205329), (38192, 239098392), (38688, 236033028), (39312, 232286472), (39897, 228880512), (40176, 227291064), (41184, 221727996), (41664, 219173526), (42768, 213515848), (42966, 212531904), (43524, 209807136), (43648, 209211093), (44226, 206476864), (44352, 205890282), (44928, 203250663), (45136, 202314024), (46332, 197091552), (46872, 194820912), (48048, 190052568), (49104, 185965416), (49896, 183013584), (50544, 180667256), (50778, 179834688), (51584, 177024771), (52416, 174214854), (52731, 173174144), (53196, 171660384), (53568, 170468298), (54054, 168935616), (54432, 167762452), (54912, 166295997), (55242, 165302592), (56766, 160864704), (57024, 160136886), (57288, 159398928), (58032, 157355352), (58968, 154857648), (60264, 151527376), (61776, 147818664), (62062, 147137472), (62496, 146115684), (64064, 142539426), (64449, 141687936), (65286, 139871424), (65472, 139474062), (66227, 137884032), (66528, 137260188), (67392, 135500442), (67704, 134876016), (69498, 131394368), (70308, 129880608), (70928, 128745288), (72072, 126701712), (72576, 125821839), (73656, 123976944), (74844, 122009056), (75688, 120648528), (76167, 119889792), (76384, 119549196), (77376, 118016514), (78624, 116143236), (79794, 114440256), (80352, 113645532), (81081, 112623744), (82368, 110863998), (82863, 110201728), (83328, 109586763), (85149, 107243136), (85536, 106757924), (85932, 106265952), (87048, 104903568), (88452, 103238432), (88704, 102945141), (90272, 101157012), (92664, 98545776), (93093, 98091648), (93744, 97410456), (96096, 95026284), (97929, 93247616), (98208, 92982708), (99792, 91506792), (101088, 90333628), (101556, 89917344), (104071, 87744384), (104832, 87107427), (105462, 86587072), (106392, 85830192), (107136, 85234149), (108108, 84467808), (108864, 83881226), (110484, 82651296), (113532, 80432352), (114048, 80068443), (114576, 79699464), (116064, 78677676), (117936, 77428824), (119691, 76293504), (120528, 75763688), (122993, 74245248), (123552, 73909332), (124124, 73568736), (124992, 73057842), (128128, 71269713), (128898, 70843968), (130572, 69935712), (130944, 69737031), (132454, 68942016), (133056, 68630094), (134784, 67750221), (135408, 67438008), (138996, 65697184), (140616, 64940304), (141856, 64372644), (144144, 63350856), (147312, 61988472), (149688, 61004528), (151376, 60324264), (152334, 59944896), (152768, 59774598), (154752, 59008257), (157248, 58071618), (159588, 57220128), (160704, 56822766), (162162, 56311872), (164736, 55431999), (165726, 55100864), (170298, 53621568), (171072, 53378962), (171864, 53132976), (174096, 52451784), (176904, 51619216), (180544, 50578506), (185328, 49272888), (186186, 49045824), (187488, 48705228), (192192, 47513142), (193347, 47229312), (195858, 46623808), (196416, 46491354), (198681, 45961344), (199584, 45753396), (202176, 45166814), (203112, 44958672), (208142, 43872192), (210924, 43293536), (212784, 42915096), (216216, 42233904), (217728, 41940613), (220968, 41325648), (227064, 40216176), (228501, 39963264), (229152, 39849732), (232128, 39338838), (235872, 38714412), (239382, 38146752), (241056, 37881844), (243243, 37541248), (245986, 37122624), (247104, 36954666), (248248, 36784368), (249984, 36528921), (255447, 35747712), (257796, 35421984), (261144, 34967856), (264908, 34471008), (266112, 34315047), (270816, 33719004), (277992, 32848592), (279279, 32697216), (281232, 32470152), (283712, 32186322), (288288, 31675428), (293291, 31135104), (294624, 30994236), (299376, 30502264), (302752, 30162132), (304668, 29972448), (305536, 29887299), (312213, 29248128), (314496, 29035809), (319176, 28610064), (321408, 28411383), (324324, 28155936), (331452, 27550432), (340596, 26810784), (342144, 26689481), (343728, 26566488), (348192, 26225892), (353808, 25809608), (359073, 25431168), (361088, 25289253), (368979, 24748416), (370656, 24636444), (372372, 24522912), (374976, 24352614), (384384, 23756571), (386694, 23614656), (391716, 23311904), (392832, 23245677), (397362, 22980672), (399168, 22876698), (404352, 22583407), (406224, 22479336), (416284, 21936096), (421848, 21646768), (425568, 21457548), (432432, 21116952), (441936, 20662824), (454128, 20108088), (457002, 19981632), (458304, 19924866), (464256, 19669419), (471744, 19357206), (478764, 19073376), (482112, 18940922), (486486, 18770624), (491972, 18561312), (494208, 18477333), (496496, 18392184), (510894, 17873856), (515592, 17710992), (522288, 17483928), (529816, 17235504), (541632, 16859502), (555984, 16424296), (558558, 16348608), (562464, 16235076), (567424, 16093161), (576576, 15837714), (580041, 15743104), (586582, 15567552), (589248, 15497118), (596043, 15320448), (598752, 15251132), (605504, 15081066), (609336, 14986224), (624426, 14624064), (638352, 14305032), (648648, 14077968), (662904, 13775216), (681192, 13405392), (685503, 13321088), (687456, 13283244), (696384, 13112946), (707616, 12904804), (718146, 12715584), (728497, 12534912), (737958, 12374208), (741312, 12318222), (744744, 12261456), (749952, 12176307), (766341, 11915904), (773388, 11807328), (783432, 11655952), (794724, 11490336), (798336, 11438349), (812448, 11239668), (832568, 10968048), (837837, 10899072), (843696, 10823384), (851136, 10728774), (860951, 10606464), (864864, 10558476), (879873, 10378368), (883872, 10331412), (908256, 10054044), (914004, 9990816), (916608, 9962433), (936639, 9749376), (943488, 9678603), (957528, 9536688), (964224, 9470461), (972972, 9385312), (983944, 9280656), (992992, 9196092), (1021788, 8936928), (1031184, 8855496), (1044576, 8741964), (1059632, 8617752), (1077219, 8477056), (1083264, 8429751), (1106937, 8249472), (1111968, 8212148), (1117116, 8174304), (1124928, 8117538), (1153152, 7918857), (1160082, 7871552), (1173164, 7783776), (1178496, 7748559), (1192086, 7660224), (1197504, 7625566), (1211008, 7540533), (1218672, 7493112), (1248852, 7312032), (1276704, 7152516), (1297296, 7038984), (1325808, 6887608), (1352923, 6749568), (1362384, 6702696), (1371006, 6660544), (1374912, 6641622), (1392768, 6556473), (1415232, 6452402), (1436292, 6357792), (1456994, 6267456), (1475916, 6187104), (1482624, 6159111), (1489488, 6130728), (1532682, 5957952), (1546776, 5903664), (1566864, 5827976), (1589448, 5745168), (1624896, 5619834), (1665136, 5484024), (1675674, 5449536), (1687392, 5411692), (1702272, 5364387), (1721902, 5303232), (1729728, 5279238), (1759746, 5189184), (1767744, 5165706), (1788129, 5106816), (1816512, 5027022), (1828008, 4995408), (1873278, 4874688), (1915056, 4768344), (1945944, 4692656), (1967888, 4640328), (1985984, 4598046), (2043576, 4468464), (2053037, 4447872), (2062368, 4427748), (2089152, 4370982), (2119264, 4308876), (2154438, 4238528), (2185491, 4178304), (2213874, 4124736), (2223936, 4106074), (2234232, 4087152), (2249856, 4058769), (2299023, 3971968), (2320164, 3935776), (2346328, 3891888), (2384172, 3830112), (2395008, 3812783), (2437344, 3746556), (2497704, 3656016), (2513511, 3633024), (2553408, 3576258), (2582853, 3535488), (2594592, 3519492), (2639619, 3459456), (2651616, 3443804), (2705846, 3374784), (2724768, 3351348), (2742012, 3330272), (2749824, 3320811), (2809917, 3249792), (2830464, 3226201), (2872584, 3178896), (2913988, 3133728), (2951832, 3093552), (2978976, 3065364)]