1036989076032

素因数分解:

$2^6\times 3^4\times 7^2\times {\mathrm{13}}^1\times {\mathrm{43}}^1\times {\mathrm{67}}^1\times {\mathrm{109}}^1$

素因数の和:270

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 32, 36, 39, 42, 43, 48, 49, 52, 54, 56, 63, 64, 67, 72, 78, 81, 84, 86, 91, 96, 98, 104, 108, 109, 112, 117, 126, 129, 134, 144, 147, 156, 162, 168, 172, 182, 189, 192, 196, 201, 208, 216, 218, 224, 234, 252, 258, 268, 273, 288, 294, 301, 312, 324, 327, 336, 344, 351, 364, 378, 387, 392, 402, 416, 432, 436, 441, 448, 468, 469, 504, 516, 536, 546, 559, 567, 576, 588, 602, 603, 624, 637, 648, 654, 672, 688, 702, 728, 756, 763, 774, 784, 804, 819, 832, 864, 871, 872, 882, 903, 936, 938, 981, 1008, 1032, 1053, 1072, 1092, 1118, 1134, 1161, 1176, 1204, 1206, 1248, 1274, 1296, 1308, 1323, 1344, 1376, 1404, 1407, 1417, 1456, 1512, 1526, 1548, 1568, 1608, 1638, 1677, 1728, 1742, 1744, 1764, 1806, 1809, 1872, 1876, 1911, 1962, 2016, 2064, 2106, 2107, 2144, 2184, 2236, 2268, 2289, 2322, 2352, 2408, 2412, 2457, 2496, 2548, 2592, 2613, 2616, 2646, 2709, 2752, 2808, 2814, 2834, 2881, 2912, 2943, 3024, 3052, 3096, 3136, 3216, 3276, 3283, 3354, 3483, 3484, 3488, 3528, 3612, 3618, 3744, 3752, 3822, 3913, 3924, 3969, 4032, 4128, 4212, 4214, 4221, 4251, 4288, 4368, 4472, 4536, 4578, 4644, 4687, 4704, 4816, 4824, 4914, 5031, 5096, 5184, 5226, 5232, 5292, 5341, 5418, 5427, 5616, 5628, 5668, 5733, 5762, 5824, 5886, 6048, 6097, 6104, 6192, 6321, 6432, 6552, 6566, 6708, 6867, 6966, 6968, 6976, 7056, 7224, 7236, 7303, 7371, 7488, 7504, 7644, 7826, 7839, 7848, 7938, 8127, 8256, 8424, 8428, 8442, 8502, 8643, 8736, 8829, 8944, 9072, 9156, 9288, 9374, 9408, 9632, 9648, 9828, 9849, 9919, 10062, 10192, 10452, 10464, 10584, 10682, 10836, 10854, 11232, 11256, 11336, 11466, 11524, 11739, 11772, 12096, 12194, 12208, 12384, 12642, 12663, 12753, 12864, 13104, 13132, 13416, 13734, 13932, 13936, 14061, 14112, 14448, 14472, 14606, 14742, 15008, 15093, 15288, 15652, 15678, 15696, 15876, 16023, 16254, 16848, 16856, 16884, 17004, 17199, 17286, 17472, 17658, 17888, 18144, 18291, 18312, 18576, 18748, 18963, 19264, 19296, 19656, 19698, 19838, 20124, 20167, 20384, 20601, 20904, 20928, 21168, 21364, 21672, 21708, 21909, 22464, 22512, 22672, 22932, 23048, 23478, 23517, 23544, 24381, 24388, 24416, 24768, 25284, 25326, 25506, 25929, 26208, 26264, 26832, 27391, 27468, 27864, 27872, 28122, 28224, 28896, 28944, 29212, 29484, 29547, 29757, 30016, 30186, 30576, 31304, 31356, 31392, 31752, 32046, 32508, 32809, 33696, 33712, 33768, 34008, 34398, 34572, 35217, 35316, 35776, 36288, 36582, 36624, 37152, 37453, 37496, 37926, 37989, 38259, 38592, 39312, 39396, 39676, 40248, 40334, 40768, 41202, 41808, 42183, 42336, 42679, 42728, 43344, 43416, 43818, 45024, 45279, 45344, 45864, 46096, 46956, 47034, 47088, 48069, 48762, 48776, 48832, 50568, 50652, 51012, 51121, 51597, 51858, 52416, 52528, 53664, 54782, 54873, 54936, 55728, 55744, 56244, 56889, 57792, 57888, 58424, 58968, 59094, 59514, 60372, 60501, 60931, 61152, 61803, 62608, 62712, 62784, 63504, 64092, 65016, 65618, 65727, 67392, 67424, 67536, 68016, 68796, 69144, 69433, 70434, 70551, 70632, 73164, 73248, 74304, 74906, 74992, 75852, 75978, 76518, 77787, 78624, 78792, 79352, 80496, 80668, 82173, 82404, 83616, 84366, 84672, 85358, 85456, 86688, 86832, 87636, 88641, 89271, 90048, 90558, 90688, 91728, 92192, 93912, 94068, 94176, 94939, 96138, 97524, 97552, 98427, 101136, 101304, 102024, 102242, 103194, 103716, 105056, 105651, 107328, 109564, 109746, 109872, 111456, 112359, 112488, 113778, 114777, 115776, 116848, 117936, 118188, 119028, 120744, 121002, 121862, 122304, 123606, 125216, 125424, 126549, 127008, 128037, 128184, 130032, 131236, 131454, 134848, 135072, 136032, 137592, 138288, 138866, 140868, 141102, 141169, 141264, 144207, 146328, 146496, 149812, 149984, 151704, 151956, 153036, 153363, 155574, 157248, 157584, 158704, 160992, 161336, 164346, 164619, 164808, 167232, 168732, 170667, 170716, 170912, 173376, 173664, 175272, 177282, 178542, 181116, 181503, 182793, 183456, 184384, 187824, 188136, 188352, 189878, 192276, 195048, 195104, 196854, 197181, 202272, 202608, 204048, 204484, 206388, 207432, 208299, 210112, 211302, 219128, 219492, 219744, 222912, 224718, 224976, 227556, 229554, 229663, 233361, 233696, 235872, 236376, 238056, 241488, 242004, 243724, 246519, 247212, 250432, 250848, 253098, 254016, 256074, 256368, 260064, 262171, 262472, 262908, 265923, 267813, 270144, 272064, 275184, 276576, 277732, 281736, 282204, 282338, 282528, 284817, 288414, 292656, 295281, 299624, 299968, 303408, 303912, 306072, 306726, 311148, 314029, 315168, 316953, 317408, 321984, 322672, 328692, 329238, 329616, 337077, 337464, 341334, 341432, 341824, 347328, 350544, 354564, 357084, 357847, 362232, 363006, 365586, 366912, 375648, 376272, 379647, 379756, 384111, 384552, 390096, 390208, 393708, 394362, 404544, 405216, 408096, 408968, 412776, 414864, 416598, 422604, 423507, 426517, 432621, 438256, 438984, 439488, 449436, 449952, 455112, 459108, 459326, 460089, 466722, 467392, 471744, 472752, 476112, 482976, 484008, 487448, 493038, 493857, 494424, 501696, 506196, 512148, 512736, 520128, 524342, 524944, 525816, 531846, 535626, 544509, 548379, 550368, 553152, 555464, 563472, 564408, 564676, 565056, 569634, 576828, 585312, 590562, 591543, 599248, 606816, 607824, 612144, 613452, 622296, 624897, 628058, 630336, 633906, 634816, 645344, 657384, 658476, 659232, 664573, 674154, 674928, 682668, 682864, 688989, 701088, 709128, 714168, 715694, 724464, 726012, 731172, 739557, 751296, 752544, 759294, 759512, 768222, 769104, 780192, 786513, 787416, 788724, 803439, 810432, 816192, 817936, 825552, 829728, 833196, 845208, 847014, 853034, 854451, 865242, 876512, 877968, 885843, 898872, 899904, 910224, 918216, 918652, 920178, 933444, 942087, 945504, 952224, 965952, 968016, 974896, 986076, 987714, 988848, 1011231, 1012392, 1024296, 1025472, 1048684, 1049888, 1051632, 1063692, 1071252, 1073541, 1089018, 1096758, 1100736, 1110928, 1126944, 1128816, 1129352, 1139268, 1152333, 1153656, 1170624, 1181124, 1183086, 1198496, 1213632, 1215648, 1224288, 1226904, 1244592, 1249794, 1256116, 1267812, 1270521, 1279551, 1290688, 1314768, 1316952, 1318464, 1329146, 1348308, 1349856, 1365336, 1365728, 1377978, 1380267, 1402176, 1418256, 1428336, 1431388, 1448928, 1452024, 1462344, 1479114, 1505088, 1518588, 1519024, 1536444, 1538208, 1560384, 1573026, 1574832, 1577448, 1606878, 1633527, 1635872, 1645137, 1651104, 1659456, 1666392, 1690416, 1694028, 1706068, 1708902, 1730484, 1753024, 1755936, 1771686, 1797744, 1820448, 1835197, 1836432, 1837304, 1840356, 1866888, 1874691, 1884174, 1891008, 1904448, 1936032, 1949792, 1972152, 1975428, 1977696, 1993719, 2022462, 2024784, 2048592, 2066967, 2097368, 2099776, 2103264, 2127384, 2142504, 2147082, 2178036, 2193516, 2198203, 2218671, 2221856, 2253888, 2257632, 2258704, 2278536, 2304666, 2307312, 2359539, 2362248, 2366172, 2396992, 2431296, 2448576, 2453808, 2489184, 2499588, 2512232, 2535624, 2541042, 2559102, 2563353, 2629536, 2633904, 2657529, 2658292, 2696616, 2699712, 2730672, 2731456, 2755956, 2760534, 2826261, 2836512, 2856672, 2862776, 2897856, 2904048, 2924688, 2958228, 2985619, 3033693, 3037176, 3038048, 3072888, 3076416, 3146052, 3149664, 3154896, 3213756, 3220623, 3267054, 3271744, 3290274, 3302208, 3332784, 3380832, 3388056, 3412136, 3417804, 3456999, 3460968, 3511872, 3543372, 3595488, 3640896, 3670394, 3672864, 3674608, 3680712, 3733776, 3749382, 3768348, 3811563, 3838653, 3872064, 3899584, 3944304, 3950856, 3955392, 3987438, 4044924, 4049568, 4082377, 4097184, 4133934, 4140801, 4194736, 4206528, 4254768, 4285008, 4294164, 4356072, 4387032, 4396406, 4437342, 4443712, 4515264, 4517408, 4557072, 4609332, 4614624, 4652011, 4719078, 4724496, 4732344, 4907616, 4935411, 4978368, 4999176, 5024464, 5071248, 5082084, 5118204, 5126706, 5259072, 5267808, 5315058, 5316584, 5393232, 5461344, 5505591, 5511912, 5521068, 5624073, 5652522, 5673024, 5713344, 5725552, 5808096, 5849376, 5916456, 5971238, 5981157, 6067386, 6074352, 6076096, 6145776, 6200901, 6292104, 6299328, 6309792, 6427512, 6441246, 6534108, 6580548, 6594609, 6665568, 6761664, 6776112, 6824272, 6835608, 6913998, 6921936, 7078617, 7086744, 7190976, 7340788, 7345728, 7349216, 7361424, 7467552, 7498764, 7536696, 7623126, 7677306, 7690059, 7888608, 7901712, 7974876, 8089848, 8099136, 8164754, 8194368, 8267868, 8281602, 8389472, 8478783, 8509536, 8570016, 8588328, 8712144, 8774064, 8792812, 8874684, 8956857, 9034816, 9114144, 9218664, 9229248, 9304022, 9438156, 9448992, 9464688, 9661869, 9815232, 9870822, 9998352, 10048928, 10142496, 10164168, 10236408, 10253412, 10535616, 10630116, 10633168, 10786464, 10922688, 11011182, 11023824, 11042136, 11248146, 11305044, 11434689, 11451104, 11515959, 11616192, 11698752, 11832912, 11942476, 11962314, 12134772, 12148704, 12247131, 12291552, 12401802, 12584208, 12619584, 12855024, 12882492, 13068216, 13161096, 13189218, 13331136, 13552224, 13648544, 13671216, 13827996, 13843872, 13956033, 14157234, 14173488, 14681576, 14698432, 14722848, 14935104, 14997528, 15073392, 15246252, 15354612, 15380118, 15387421, 15777216, 15803424, 15949752, 16179696, 16329508, 16516773, 16535736, 16563204, 16778944, 16957566, 17019072, 17140032, 17176656, 17424288, 17548128, 17585624, 17749368, 17913714, 17943471, 18228288, 18437328, 18602703, 18608044, 18876312, 18897984, 18929376, 19323738, 19741644, 19783827, 19996704, 20097856, 20284992, 20328336, 20472816, 20506824, 21235851, 21260232, 21266336, 21572928, 22022364, 22047648, 22084272, 22496292, 22610088, 22869378, 22902208, 23031918, 23665824, 23884952, 23924628, 24269544, 24297408, 24494262, 24583104, 24803604, 25168416, 25436349, 25710048, 25764984, 26136432, 26322192, 26378436, 26870571, 27104448, 27297088, 27342432, 27655992, 27687744, 27912066, 28314468, 28346976, 28576639, 28985607, 29363152, 29445696, 29995056, 30146784, 30492504, 30709224, 30760236, 30774842, 31606848, 31899504, 32359392, 32659016, 33033546, 33071472, 33126408, 33915132, 34353312, 34547877, 34848576, 35096256, 35171248, 35498736, 35827428, 35886942, 36741393, 36874656, 37205406, 37216088, 37752624, 37858752, 38647476, 39483288, 39567654, 39993408, 40656672, 40945632, 41013648, 41868099, 42471702, 42520464, 42532672, 44044728, 44095296, 44168544, 44992584, 45220176, 45738756, 46063836, 46162263, 47331648, 47769904, 47849256, 48539088, 48988524, 49550319, 49607208, 50336832, 50872698, 51420096, 51529968, 52272864, 52644384, 52756872, 53741142, 53830413, 54684864, 55311984, 55824132, 56628936, 56693952, 57153278, 57971214, 58726304, 59351481, 59990112, 60293568, 60985008, 61418448, 61520472, 61549684, 63799008, 64718784, 65318032, 66067092, 66142944, 66252816, 67830264, 68706624, 69095754, 70342496, 70997472, 71654856, 71773884, 73482786, 73749312, 74410812, 74432176, 75505248, 77294952, 78966576, 79135308, 80611713, 81313344, 81891264, 82027296, 83736198, 84943404, 85040928, 85729917, 88089456, 88337088, 89985168, 90440352, 91477512, 92127672, 92324526, 95539808, 95698512, 97078176, 97977048, 99100638, 99214416, 101745396, 103059936, 104545728, 105288768, 105513744, 107482284, 107660826, 110224179, 110623968, 111648264, 113257872, 114306556, 115942428, 117452608, 118702962, 119980224, 121970016, 122836896, 123040944, 123099368, 125604297, 127598016, 130636064, 132134184, 132285888, 132505632, 135660528, 138191508, 138486789, 140684992, 141994944, 143309712, 143547768, 146965572, 148650957, 148821624, 148864352, 151010496, 154589904, 157933152, 158270616, 161223426, 164054592, 167472396, 169886808, 170081856, 171459834, 176178912, 178054443, 179970336, 180880704, 182955024, 184255344, 184649052, 191079616, 191397024, 194156352, 195954096, 198201276, 198428832, 200036473, 203490792, 206119872, 211027488, 214964568, 215321652, 220448358, 221247936, 223296528, 226515744, 228613112, 231884856, 237405924, 241835139, 243940032, 245673792, 246081888, 246198736, 251208594, 257189751, 261272128, 264268368, 265011264, 271321056, 276383016, 276973578, 286619424, 287095536, 293931144, 297301914, 297643248, 297728704, 309179808, 315866304, 316541232, 322446852, 330672537, 334944792, 339773616, 342919668, 352357824, 356108886, 359940672, 365910048, 368510688, 369298104, 376812891, 382794048, 391908192, 396402552, 396857664, 400072946, 406981584, 415460367, 422054976, 429929136, 430643304, 440896716, 446593056, 453031488, 457226224, 463769712, 474811848, 483670278, 492163776, 492397472, 502417188, 514379502, 528536736, 542642112, 552766032, 553947156, 573238848, 574191072, 587862288, 594603828, 595286496, 600109419, 618359616, 633082464, 644893704, 661345074, 669889584, 679547232, 685839336, 712217772, 731820096, 737021376, 738596208, 753625782, 771569253, 783816384, 792805104, 800145892, 813963168, 830920734, 859858272, 861286608, 881793432, 893186112, 914452448, 927539424, 949623696, 967340556, 984794944, 1004834376, 1028759004, 1057073472, 1105532064, 1107894312, 1148382144, 1175724576, 1189207656, 1190572992, 1200218838, 1246381101, 1266164928, 1289787408, 1322690148, 1339779168, 1359094464, 1371678672, 1424435544, 1477192416, 1507251564, 1543138506, 1585610208, 1600291784, 1627926336, 1661841468, 1719716544, 1722573216, 1763586864, 1800328257, 1828904896, 1855078848, 1899247392, 1934681112, 2009668752, 2057518008, 2211064128, 2215788624, 2314707759, 2351449152, 2378415312, 2400437676, 2492762202, 2579574816, 2645380296, 2679558336, 2743357344, 2848871088, 2954384832, 3014503128, 3086277012, 3171220416, 3200583568, 3323682936, 3445146432, 3527173728, 3600656514, 3798494784, 3869362224, 4019337504, 4115036016, 4431577248, 4629415518, 4756830624, 4800875352, 4985524404, 5159149632, 5290760592, 5400984771, 5486714688, 5697742176, 6029006256, 6172554024, 6401167136, 6647365872, 7054347456, 7201313028, 7738724448, 8038675008, 8230072032, 8863154496, 9258831036, 9513661248, 9601750704, 9971048808, 10581521184, 10801969542, 11395484352, 12058012512, 12345108048, 12802334272, 13294731744, 14402626056, 15477448896, 16202954313, 16460144064, 18517662072, 19203501408, 19942097616, 21163042368, 21603939084, 24116025024, 24690216096, 26589463488, 28805252112, 32405908626, 37035324144, 38407002816, 39884195232, 43207878168, 49380432192, 57610504224, 64811817252, 74070648288, 79768390464, 86415756336, 115221008448, 129623634504, 148141296576, 172831512672, 259247269008, 345663025344, 518494538016, 1036989076032]

約数ペア:

[(1, 1036989076032), (2, 518494538016), (3, 345663025344), (4, 259247269008), (6, 172831512672), (7, 148141296576), (8, 129623634504), (9, 115221008448), (12, 86415756336), (13, 79768390464), (14, 74070648288), (16, 64811817252), (18, 57610504224), (21, 49380432192), (24, 43207878168), (26, 39884195232), (27, 38407002816), (28, 37035324144), (32, 32405908626), (36, 28805252112), (39, 26589463488), (42, 24690216096), (43, 24116025024), (48, 21603939084), (49, 21163042368), (52, 19942097616), (54, 19203501408), (56, 18517662072), (63, 16460144064), (64, 16202954313), (67, 15477448896), (72, 14402626056), (78, 13294731744), (81, 12802334272), (84, 12345108048), (86, 12058012512), (91, 11395484352), (96, 10801969542), (98, 10581521184), (104, 9971048808), (108, 9601750704), (109, 9513661248), (112, 9258831036), (117, 8863154496), (126, 8230072032), (129, 8038675008), (134, 7738724448), (144, 7201313028), (147, 7054347456), (156, 6647365872), (162, 6401167136), (168, 6172554024), (172, 6029006256), (182, 5697742176), (189, 5486714688), (192, 5400984771), (196, 5290760592), (201, 5159149632), (208, 4985524404), (216, 4800875352), (218, 4756830624), (224, 4629415518), (234, 4431577248), (252, 4115036016), (258, 4019337504), (268, 3869362224), (273, 3798494784), (288, 3600656514), (294, 3527173728), (301, 3445146432), (312, 3323682936), (324, 3200583568), (327, 3171220416), (336, 3086277012), (344, 3014503128), (351, 2954384832), (364, 2848871088), (378, 2743357344), (387, 2679558336), (392, 2645380296), (402, 2579574816), (416, 2492762202), (432, 2400437676), (436, 2378415312), (441, 2351449152), (448, 2314707759), (468, 2215788624), (469, 2211064128), (504, 2057518008), (516, 2009668752), (536, 1934681112), (546, 1899247392), (559, 1855078848), (567, 1828904896), (576, 1800328257), (588, 1763586864), (602, 1722573216), (603, 1719716544), (624, 1661841468), (637, 1627926336), (648, 1600291784), (654, 1585610208), (672, 1543138506), (688, 1507251564), (702, 1477192416), (728, 1424435544), (756, 1371678672), (763, 1359094464), (774, 1339779168), (784, 1322690148), (804, 1289787408), (819, 1266164928), (832, 1246381101), (864, 1200218838), (871, 1190572992), (872, 1189207656), (882, 1175724576), (903, 1148382144), (936, 1107894312), (938, 1105532064), (981, 1057073472), (1008, 1028759004), (1032, 1004834376), (1053, 984794944), (1072, 967340556), (1092, 949623696), (1118, 927539424), (1134, 914452448), (1161, 893186112), (1176, 881793432), (1204, 861286608), (1206, 859858272), (1248, 830920734), (1274, 813963168), (1296, 800145892), (1308, 792805104), (1323, 783816384), (1344, 771569253), (1376, 753625782), (1404, 738596208), (1407, 737021376), (1417, 731820096), (1456, 712217772), (1512, 685839336), (1526, 679547232), (1548, 669889584), (1568, 661345074), (1608, 644893704), (1638, 633082464), (1677, 618359616), (1728, 600109419), (1742, 595286496), (1744, 594603828), (1764, 587862288), (1806, 574191072), (1809, 573238848), (1872, 553947156), (1876, 552766032), (1911, 542642112), (1962, 528536736), (2016, 514379502), (2064, 502417188), (2106, 492397472), (2107, 492163776), (2144, 483670278), (2184, 474811848), (2236, 463769712), (2268, 457226224), (2289, 453031488), (2322, 446593056), (2352, 440896716), (2408, 430643304), (2412, 429929136), (2457, 422054976), (2496, 415460367), (2548, 406981584), (2592, 400072946), (2613, 396857664), (2616, 396402552), (2646, 391908192), (2709, 382794048), (2752, 376812891), (2808, 369298104), (2814, 368510688), (2834, 365910048), (2881, 359940672), (2912, 356108886), (2943, 352357824), (3024, 342919668), (3052, 339773616), (3096, 334944792), (3136, 330672537), (3216, 322446852), (3276, 316541232), (3283, 315866304), (3354, 309179808), (3483, 297728704), (3484, 297643248), (3488, 297301914), (3528, 293931144), (3612, 287095536), (3618, 286619424), (3744, 276973578), (3752, 276383016), (3822, 271321056), (3913, 265011264), (3924, 264268368), (3969, 261272128), (4032, 257189751), (4128, 251208594), (4212, 246198736), (4214, 246081888), (4221, 245673792), (4251, 243940032), (4288, 241835139), (4368, 237405924), (4472, 231884856), (4536, 228613112), (4578, 226515744), (4644, 223296528), (4687, 221247936), (4704, 220448358), (4816, 215321652), (4824, 214964568), (4914, 211027488), (5031, 206119872), (5096, 203490792), (5184, 200036473), (5226, 198428832), (5232, 198201276), (5292, 195954096), (5341, 194156352), (5418, 191397024), (5427, 191079616), (5616, 184649052), (5628, 184255344), (5668, 182955024), (5733, 180880704), (5762, 179970336), (5824, 178054443), (5886, 176178912), (6048, 171459834), (6097, 170081856), (6104, 169886808), (6192, 167472396), (6321, 164054592), (6432, 161223426), (6552, 158270616), (6566, 157933152), (6708, 154589904), (6867, 151010496), (6966, 148864352), (6968, 148821624), (6976, 148650957), (7056, 146965572), (7224, 143547768), (7236, 143309712), (7303, 141994944), (7371, 140684992), (7488, 138486789), (7504, 138191508), (7644, 135660528), (7826, 132505632), (7839, 132285888), (7848, 132134184), (7938, 130636064), (8127, 127598016), (8256, 125604297), (8424, 123099368), (8428, 123040944), (8442, 122836896), (8502, 121970016), (8643, 119980224), (8736, 118702962), (8829, 117452608), (8944, 115942428), (9072, 114306556), (9156, 113257872), (9288, 111648264), (9374, 110623968), (9408, 110224179), (9632, 107660826), (9648, 107482284), (9828, 105513744), (9849, 105288768), (9919, 104545728), (10062, 103059936), (10192, 101745396), (10452, 99214416), (10464, 99100638), (10584, 97977048), (10682, 97078176), (10836, 95698512), (10854, 95539808), (11232, 92324526), (11256, 92127672), (11336, 91477512), (11466, 90440352), (11524, 89985168), (11739, 88337088), (11772, 88089456), (12096, 85729917), (12194, 85040928), (12208, 84943404), (12384, 83736198), (12642, 82027296), (12663, 81891264), (12753, 81313344), (12864, 80611713), (13104, 79135308), (13132, 78966576), (13416, 77294952), (13734, 75505248), (13932, 74432176), (13936, 74410812), (14061, 73749312), (14112, 73482786), (14448, 71773884), (14472, 71654856), (14606, 70997472), (14742, 70342496), (15008, 69095754), (15093, 68706624), (15288, 67830264), (15652, 66252816), (15678, 66142944), (15696, 66067092), (15876, 65318032), (16023, 64718784), (16254, 63799008), (16848, 61549684), (16856, 61520472), (16884, 61418448), (17004, 60985008), (17199, 60293568), (17286, 59990112), (17472, 59351481), (17658, 58726304), (17888, 57971214), (18144, 57153278), (18291, 56693952), (18312, 56628936), (18576, 55824132), (18748, 55311984), (18963, 54684864), (19264, 53830413), (19296, 53741142), (19656, 52756872), (19698, 52644384), (19838, 52272864), (20124, 51529968), (20167, 51420096), (20384, 50872698), (20601, 50336832), (20904, 49607208), (20928, 49550319), (21168, 48988524), (21364, 48539088), (21672, 47849256), (21708, 47769904), (21909, 47331648), (22464, 46162263), (22512, 46063836), (22672, 45738756), (22932, 45220176), (23048, 44992584), (23478, 44168544), (23517, 44095296), (23544, 44044728), (24381, 42532672), (24388, 42520464), (24416, 42471702), (24768, 41868099), (25284, 41013648), (25326, 40945632), (25506, 40656672), (25929, 39993408), (26208, 39567654), (26264, 39483288), (26832, 38647476), (27391, 37858752), (27468, 37752624), (27864, 37216088), (27872, 37205406), (28122, 36874656), (28224, 36741393), (28896, 35886942), (28944, 35827428), (29212, 35498736), (29484, 35171248), (29547, 35096256), (29757, 34848576), (30016, 34547877), (30186, 34353312), (30576, 33915132), (31304, 33126408), (31356, 33071472), (31392, 33033546), (31752, 32659016), (32046, 32359392), (32508, 31899504), (32809, 31606848), (33696, 30774842), (33712, 30760236), (33768, 30709224), (34008, 30492504), (34398, 30146784), (34572, 29995056), (35217, 29445696), (35316, 29363152), (35776, 28985607), (36288, 28576639), (36582, 28346976), (36624, 28314468), (37152, 27912066), (37453, 27687744), (37496, 27655992), (37926, 27342432), (37989, 27297088), (38259, 27104448), (38592, 26870571), (39312, 26378436), (39396, 26322192), (39676, 26136432), (40248, 25764984), (40334, 25710048), (40768, 25436349), (41202, 25168416), (41808, 24803604), (42183, 24583104), (42336, 24494262), (42679, 24297408), (42728, 24269544), (43344, 23924628), (43416, 23884952), (43818, 23665824), (45024, 23031918), (45279, 22902208), (45344, 22869378), (45864, 22610088), (46096, 22496292), (46956, 22084272), (47034, 22047648), (47088, 22022364), (48069, 21572928), (48762, 21266336), (48776, 21260232), (48832, 21235851), (50568, 20506824), (50652, 20472816), (51012, 20328336), (51121, 20284992), (51597, 20097856), (51858, 19996704), (52416, 19783827), (52528, 19741644), (53664, 19323738), (54782, 18929376), (54873, 18897984), (54936, 18876312), (55728, 18608044), (55744, 18602703), (56244, 18437328), (56889, 18228288), (57792, 17943471), (57888, 17913714), (58424, 17749368), (58968, 17585624), (59094, 17548128), (59514, 17424288), (60372, 17176656), (60501, 17140032), (60931, 17019072), (61152, 16957566), (61803, 16778944), (62608, 16563204), (62712, 16535736), (62784, 16516773), (63504, 16329508), (64092, 16179696), (65016, 15949752), (65618, 15803424), (65727, 15777216), (67392, 15387421), (67424, 15380118), (67536, 15354612), (68016, 15246252), (68796, 15073392), (69144, 14997528), (69433, 14935104), (70434, 14722848), (70551, 14698432), (70632, 14681576), (73164, 14173488), (73248, 14157234), (74304, 13956033), (74906, 13843872), (74992, 13827996), (75852, 13671216), (75978, 13648544), (76518, 13552224), (77787, 13331136), (78624, 13189218), (78792, 13161096), (79352, 13068216), (80496, 12882492), (80668, 12855024), (82173, 12619584), (82404, 12584208), (83616, 12401802), (84366, 12291552), (84672, 12247131), (85358, 12148704), (85456, 12134772), (86688, 11962314), (86832, 11942476), (87636, 11832912), (88641, 11698752), (89271, 11616192), (90048, 11515959), (90558, 11451104), (90688, 11434689), (91728, 11305044), (92192, 11248146), (93912, 11042136), (94068, 11023824), (94176, 11011182), (94939, 10922688), (96138, 10786464), (97524, 10633168), (97552, 10630116), (98427, 10535616), (101136, 10253412), (101304, 10236408), (102024, 10164168), (102242, 10142496), (103194, 10048928), (103716, 9998352), (105056, 9870822), (105651, 9815232), (107328, 9661869), (109564, 9464688), (109746, 9448992), (109872, 9438156), (111456, 9304022), (112359, 9229248), (112488, 9218664), (113778, 9114144), (114777, 9034816), (115776, 8956857), (116848, 8874684), (117936, 8792812), (118188, 8774064), (119028, 8712144), (120744, 8588328), (121002, 8570016), (121862, 8509536), (122304, 8478783), (123606, 8389472), (125216, 8281602), (125424, 8267868), (126549, 8194368), (127008, 8164754), (128037, 8099136), (128184, 8089848), (130032, 7974876), (131236, 7901712), (131454, 7888608), (134848, 7690059), (135072, 7677306), (136032, 7623126), (137592, 7536696), (138288, 7498764), (138866, 7467552), (140868, 7361424), (141102, 7349216), (141169, 7345728), (141264, 7340788), (144207, 7190976), (146328, 7086744), (146496, 7078617), (149812, 6921936), (149984, 6913998), (151704, 6835608), (151956, 6824272), (153036, 6776112), (153363, 6761664), (155574, 6665568), (157248, 6594609), (157584, 6580548), (158704, 6534108), (160992, 6441246), (161336, 6427512), (164346, 6309792), (164619, 6299328), (164808, 6292104), (167232, 6200901), (168732, 6145776), (170667, 6076096), (170716, 6074352), (170912, 6067386), (173376, 5981157), (173664, 5971238), (175272, 5916456), (177282, 5849376), (178542, 5808096), (181116, 5725552), (181503, 5713344), (182793, 5673024), (183456, 5652522), (184384, 5624073), (187824, 5521068), (188136, 5511912), (188352, 5505591), (189878, 5461344), (192276, 5393232), (195048, 5316584), (195104, 5315058), (196854, 5267808), (197181, 5259072), (202272, 5126706), (202608, 5118204), (204048, 5082084), (204484, 5071248), (206388, 5024464), (207432, 4999176), (208299, 4978368), (210112, 4935411), (211302, 4907616), (219128, 4732344), (219492, 4724496), (219744, 4719078), (222912, 4652011), (224718, 4614624), (224976, 4609332), (227556, 4557072), (229554, 4517408), (229663, 4515264), (233361, 4443712), (233696, 4437342), (235872, 4396406), (236376, 4387032), (238056, 4356072), (241488, 4294164), (242004, 4285008), (243724, 4254768), (246519, 4206528), (247212, 4194736), (250432, 4140801), (250848, 4133934), (253098, 4097184), (254016, 4082377), (256074, 4049568), (256368, 4044924), (260064, 3987438), (262171, 3955392), (262472, 3950856), (262908, 3944304), (265923, 3899584), (267813, 3872064), (270144, 3838653), (272064, 3811563), (275184, 3768348), (276576, 3749382), (277732, 3733776), (281736, 3680712), (282204, 3674608), (282338, 3672864), (282528, 3670394), (284817, 3640896), (288414, 3595488), (292656, 3543372), (295281, 3511872), (299624, 3460968), (299968, 3456999), (303408, 3417804), (303912, 3412136), (306072, 3388056), (306726, 3380832), (311148, 3332784), (314029, 3302208), (315168, 3290274), (316953, 3271744), (317408, 3267054), (321984, 3220623), (322672, 3213756), (328692, 3154896), (329238, 3149664), (329616, 3146052), (337077, 3076416), (337464, 3072888), (341334, 3038048), (341432, 3037176), (341824, 3033693), (347328, 2985619), (350544, 2958228), (354564, 2924688), (357084, 2904048), (357847, 2897856), (362232, 2862776), (363006, 2856672), (365586, 2836512), (366912, 2826261), (375648, 2760534), (376272, 2755956), (379647, 2731456), (379756, 2730672), (384111, 2699712), (384552, 2696616), (390096, 2658292), (390208, 2657529), (393708, 2633904), (394362, 2629536), (404544, 2563353), (405216, 2559102), (408096, 2541042), (408968, 2535624), (412776, 2512232), (414864, 2499588), (416598, 2489184), (422604, 2453808), (423507, 2448576), (426517, 2431296), (432621, 2396992), (438256, 2366172), (438984, 2362248), (439488, 2359539), (449436, 2307312), (449952, 2304666), (455112, 2278536), (459108, 2258704), (459326, 2257632), (460089, 2253888), (466722, 2221856), (467392, 2218671), (471744, 2198203), (472752, 2193516), (476112, 2178036), (482976, 2147082), (484008, 2142504), (487448, 2127384), (493038, 2103264), (493857, 2099776), (494424, 2097368), (501696, 2066967), (506196, 2048592), (512148, 2024784), (512736, 2022462), (520128, 1993719), (524342, 1977696), (524944, 1975428), (525816, 1972152), (531846, 1949792), (535626, 1936032), (544509, 1904448), (548379, 1891008), (550368, 1884174), (553152, 1874691), (555464, 1866888), (563472, 1840356), (564408, 1837304), (564676, 1836432), (565056, 1835197), (569634, 1820448), (576828, 1797744), (585312, 1771686), (590562, 1755936), (591543, 1753024), (599248, 1730484), (606816, 1708902), (607824, 1706068), (612144, 1694028), (613452, 1690416), (622296, 1666392), (624897, 1659456), (628058, 1651104), (630336, 1645137), (633906, 1635872), (634816, 1633527), (645344, 1606878), (657384, 1577448), (658476, 1574832), (659232, 1573026), (664573, 1560384), (674154, 1538208), (674928, 1536444), (682668, 1519024), (682864, 1518588), (688989, 1505088), (701088, 1479114), (709128, 1462344), (714168, 1452024), (715694, 1448928), (724464, 1431388), (726012, 1428336), (731172, 1418256), (739557, 1402176), (751296, 1380267), (752544, 1377978), (759294, 1365728), (759512, 1365336), (768222, 1349856), (769104, 1348308), (780192, 1329146), (786513, 1318464), (787416, 1316952), (788724, 1314768), (803439, 1290688), (810432, 1279551), (816192, 1270521), (817936, 1267812), (825552, 1256116), (829728, 1249794), (833196, 1244592), (845208, 1226904), (847014, 1224288), (853034, 1215648), (854451, 1213632), (865242, 1198496), (876512, 1183086), (877968, 1181124), (885843, 1170624), (898872, 1153656), (899904, 1152333), (910224, 1139268), (918216, 1129352), (918652, 1128816), (920178, 1126944), (933444, 1110928), (942087, 1100736), (945504, 1096758), (952224, 1089018), (965952, 1073541), (968016, 1071252), (974896, 1063692), (986076, 1051632), (987714, 1049888), (988848, 1048684), (1011231, 1025472), (1012392, 1024296)]