979461310464

素因数分解:

$2^{11}\times 3^4\times 7^2\times {\mathrm{13}}^2\times {\mathrm{23}}^1\times {\mathrm{31}}^1$

素因数の和:128

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 23, 24, 26, 27, 28, 31, 32, 36, 39, 42, 46, 48, 49, 52, 54, 56, 62, 63, 64, 69, 72, 78, 81, 84, 91, 92, 93, 96, 98, 104, 108, 112, 117, 124, 126, 128, 138, 144, 147, 156, 161, 162, 168, 169, 182, 184, 186, 189, 192, 196, 207, 208, 216, 217, 224, 234, 248, 252, 256, 273, 276, 279, 288, 294, 299, 312, 322, 324, 336, 338, 351, 364, 368, 372, 378, 384, 392, 403, 414, 416, 432, 434, 441, 448, 468, 483, 496, 504, 507, 512, 546, 552, 558, 567, 576, 588, 598, 621, 624, 637, 644, 648, 651, 672, 676, 702, 713, 728, 736, 744, 756, 768, 784, 806, 819, 828, 832, 837, 864, 868, 882, 896, 897, 936, 966, 992, 1008, 1014, 1024, 1053, 1092, 1104, 1116, 1127, 1134, 1152, 1176, 1183, 1196, 1209, 1242, 1248, 1274, 1288, 1296, 1302, 1323, 1344, 1352, 1404, 1426, 1449, 1456, 1472, 1488, 1512, 1519, 1521, 1536, 1568, 1612, 1638, 1656, 1664, 1674, 1728, 1736, 1764, 1792, 1794, 1863, 1872, 1911, 1932, 1953, 1984, 2016, 2028, 2048, 2093, 2106, 2139, 2184, 2208, 2232, 2254, 2268, 2304, 2352, 2366, 2392, 2418, 2457, 2484, 2496, 2511, 2548, 2576, 2592, 2604, 2646, 2688, 2691, 2704, 2808, 2821, 2852, 2898, 2912, 2944, 2976, 3024, 3038, 3042, 3072, 3136, 3224, 3276, 3312, 3328, 3348, 3381, 3456, 3472, 3528, 3549, 3584, 3588, 3627, 3726, 3744, 3822, 3864, 3887, 3906, 3968, 3969, 4032, 4056, 4186, 4212, 4278, 4347, 4368, 4416, 4464, 4508, 4536, 4557, 4563, 4608, 4704, 4732, 4784, 4836, 4914, 4968, 4991, 4992, 5022, 5096, 5152, 5184, 5208, 5239, 5292, 5376, 5382, 5408, 5616, 5642, 5704, 5733, 5796, 5824, 5859, 5888, 5952, 6048, 6076, 6084, 6144, 6272, 6279, 6417, 6448, 6552, 6624, 6656, 6696, 6762, 6912, 6944, 7056, 7098, 7168, 7176, 7254, 7371, 7452, 7488, 7644, 7728, 7774, 7812, 7936, 7938, 8064, 8073, 8112, 8281, 8372, 8424, 8463, 8556, 8694, 8736, 8832, 8928, 9016, 9072, 9114, 9126, 9216, 9269, 9408, 9464, 9568, 9672, 9828, 9936, 9982, 9984, 10044, 10143, 10192, 10304, 10368, 10416, 10478, 10584, 10647, 10752, 10764, 10816, 10881, 11232, 11284, 11408, 11466, 11592, 11648, 11661, 11718, 11776, 11904, 12096, 12152, 12168, 12544, 12558, 12834, 12896, 13041, 13104, 13248, 13312, 13392, 13524, 13671, 13689, 13824, 13888, 14112, 14196, 14336, 14352, 14508, 14651, 14742, 14904, 14973, 14976, 15288, 15456, 15548, 15624, 15717, 15872, 15876, 16128, 16146, 16224, 16562, 16744, 16848, 16926, 17112, 17199, 17388, 17472, 17577, 17664, 17856, 18032, 18144, 18228, 18252, 18432, 18538, 18816, 18837, 18928, 19136, 19251, 19344, 19656, 19747, 19872, 19964, 19968, 20088, 20286, 20384, 20608, 20736, 20832, 20956, 21168, 21294, 21504, 21528, 21632, 21762, 22464, 22568, 22816, 22932, 23184, 23296, 23322, 23436, 23552, 23808, 24192, 24219, 24304, 24336, 24843, 25088, 25116, 25389, 25668, 25792, 26082, 26208, 26496, 26624, 26784, 27048, 27209, 27342, 27378, 27648, 27776, 27807, 28224, 28392, 28704, 29016, 29302, 29484, 29808, 29946, 29952, 30429, 30576, 30912, 31096, 31248, 31434, 31744, 31752, 31941, 32256, 32292, 32448, 32643, 33124, 33488, 33696, 33852, 34224, 34398, 34776, 34937, 34944, 34983, 35154, 35328, 35712, 36064, 36288, 36456, 36504, 36673, 37076, 37632, 37674, 37856, 38272, 38502, 38688, 39312, 39494, 39744, 39928, 39936, 40176, 40572, 40768, 41013, 41216, 41472, 41664, 41912, 42336, 42588, 43008, 43056, 43264, 43524, 43953, 44919, 44928, 45136, 45632, 45864, 46368, 46592, 46644, 46872, 47104, 47151, 47616, 48384, 48438, 48608, 48672, 49686, 50176, 50232, 50778, 51336, 51584, 51597, 52164, 52416, 52992, 53568, 54096, 54418, 54684, 54756, 55296, 55552, 55614, 56448, 56511, 56784, 57408, 57753, 58032, 58604, 58968, 59241, 59616, 59892, 59904, 60858, 61152, 61824, 62192, 62496, 62868, 63488, 63504, 63882, 64512, 64584, 64883, 64896, 65286, 66248, 66976, 67392, 67704, 68448, 68796, 69552, 69874, 69888, 69966, 70308, 70656, 71424, 72128, 72576, 72912, 73008, 73346, 74152, 74529, 75264, 75348, 75712, 76167, 76544, 77004, 77376, 78624, 78988, 79488, 79856, 79872, 80352, 81144, 81536, 81627, 82026, 82432, 82944, 83328, 83421, 83824, 84672, 85176, 86112, 86528, 87048, 87906, 89838, 89856, 90272, 91264, 91287, 91728, 92736, 93184, 93288, 93744, 94302, 95232, 95823, 96768, 96876, 97216, 97344, 99372, 100352, 100464, 101556, 102672, 103168, 103194, 104328, 104811, 104832, 104949, 105984, 107136, 108192, 108836, 109368, 109512, 110019, 111104, 111228, 112896, 113022, 113568, 114816, 115506, 116064, 117208, 117936, 118482, 119232, 119784, 119808, 120497, 121716, 122304, 123039, 123648, 124384, 124992, 125736, 127008, 127764, 129024, 129168, 129766, 129792, 130572, 131859, 132496, 133952, 134757, 134784, 135408, 136896, 137592, 139104, 139748, 139776, 139932, 140616, 141312, 141453, 142848, 144256, 145152, 145824, 146016, 146692, 148304, 149058, 150528, 150696, 151424, 152334, 153088, 154008, 154752, 157248, 157976, 158976, 159712, 160704, 162288, 163072, 163254, 164052, 164864, 165888, 166656, 166842, 167648, 169344, 169533, 170352, 172224, 173056, 174096, 175812, 177723, 179676, 179712, 180544, 182528, 182574, 183456, 185472, 186368, 186576, 187488, 188604, 190463, 190464, 191646, 193536, 193752, 194432, 194649, 194688, 198744, 200928, 203112, 205344, 206336, 206388, 208656, 209622, 209664, 209898, 211968, 214272, 216384, 217672, 218736, 219024, 220038, 222208, 222456, 223587, 225792, 226044, 227136, 228501, 229632, 231012, 232128, 234416, 235872, 236964, 238464, 239568, 239616, 240994, 243432, 244608, 244881, 246078, 247296, 248768, 249984, 250263, 251472, 254016, 255528, 256711, 258336, 259532, 259584, 261144, 263718, 264992, 267904, 269514, 269568, 270816, 273792, 275184, 278208, 279496, 279552, 279864, 281232, 282906, 285696, 288512, 290304, 291648, 292032, 293384, 296608, 298116, 301056, 301392, 302848, 304668, 306176, 308016, 309504, 314433, 314496, 314847, 315952, 317952, 319424, 321408, 324576, 326144, 326508, 328104, 329728, 330057, 333312, 333684, 335296, 338688, 339066, 340704, 344448, 346112, 348192, 351624, 355446, 359352, 359424, 361088, 361491, 365056, 365148, 366912, 370944, 373152, 374976, 377208, 380926, 383292, 387072, 387504, 388864, 389298, 389376, 395577, 397488, 401856, 404271, 406224, 410688, 412672, 412776, 417312, 419244, 419328, 419796, 423936, 424359, 428544, 432768, 435344, 437472, 438048, 440076, 444416, 444912, 447174, 451584, 452088, 454181, 454272, 457002, 459264, 462024, 464256, 468832, 471744, 473928, 476928, 479136, 481988, 486864, 489216, 489762, 492156, 494592, 497536, 499968, 500526, 502944, 508032, 511056, 513422, 516672, 519064, 519168, 522288, 527436, 529984, 533169, 535808, 539028, 539136, 541632, 547584, 550368, 556416, 558992, 559104, 559728, 562464, 565812, 571389, 571392, 577024, 580608, 583296, 583947, 584064, 586768, 593216, 596232, 602784, 605696, 609336, 612352, 616032, 619008, 628866, 628992, 629694, 631904, 635904, 638848, 642816, 649152, 652288, 653016, 656208, 660114, 666624, 667368, 670592, 670761, 677376, 678132, 681408, 688896, 696384, 703248, 710892, 718704, 718848, 722176, 722982, 730112, 730296, 733824, 734643, 741888, 746304, 749952, 750789, 754416, 761852, 766584, 770133, 775008, 777728, 778596, 778752, 791154, 794976, 803712, 808542, 812448, 821376, 825344, 825552, 834624, 838488, 838656, 839592, 843479, 848718, 857088, 865536, 870688, 874944, 876096, 880152, 889824, 894348, 903168, 904176, 908362, 908544, 914004, 918528, 924048, 928512, 937664, 943299, 943488, 947856, 953856, 958272, 963976, 973728, 978432, 979524, 984312, 989184, 990171, 995072, 999936, 1001052, 1005888, 1016064, 1022112, 1026844, 1033344, 1038128, 1038336, 1044576, 1054872, 1059968, 1066338, 1071616, 1078056, 1078272, 1083264, 1084473, 1095168, 1100736, 1112832, 1117984, 1119456, 1124928, 1131624, 1142778, 1154048, 1161216, 1166592, 1167894, 1168128, 1173536, 1186432, 1186731, 1192464, 1205568, 1211392, 1218672, 1232064, 1238016, 1257732, 1257984, 1259388, 1263808, 1271808, 1277696, 1285632, 1298304, 1304576, 1306032, 1312416, 1320228, 1333248, 1334736, 1341184, 1341522, 1354752, 1356264, 1362543, 1362816, 1377792, 1392768, 1406496, 1421784, 1437408, 1444352, 1445964, 1460224, 1460592, 1467648, 1469286, 1483776, 1492608, 1499904, 1501578, 1508832, 1523704, 1533168, 1540266, 1550016, 1555456, 1557192, 1557504, 1582308, 1589952, 1599507, 1607424, 1617084, 1624896, 1642752, 1651104, 1669248, 1676976, 1677312, 1679184, 1686958, 1697436, 1714167, 1714176, 1731072, 1741376, 1749888, 1751841, 1752192, 1760304, 1779648, 1788696, 1808352, 1816724, 1817088, 1828008, 1837056, 1848096, 1857024, 1875328, 1886598, 1886976, 1895712, 1907712, 1916544, 1927952, 1947456, 1956864, 1959048, 1968624, 1980342, 1990144, 1999872, 2002104, 2011776, 2032128, 2044224, 2053688, 2066688, 2076256, 2089152, 2109744, 2119936, 2132676, 2143232, 2156112, 2156544, 2166528, 2168946, 2190336, 2201472, 2203929, 2225664, 2235968, 2238912, 2249856, 2263248, 2285556, 2308096, 2310399, 2333184, 2335788, 2336256, 2347072, 2372864, 2373462, 2384928, 2411136, 2422784, 2437344, 2464128, 2476032, 2515464, 2515968, 2518776, 2527616, 2530437, 2555392, 2571264, 2596608, 2612064, 2624832, 2640456, 2669472, 2682368, 2683044, 2709504, 2712528, 2725086, 2725632, 2755584, 2785536, 2812992, 2829897, 2843568, 2874816, 2888704, 2891928, 2921184, 2935296, 2938572, 2967552, 2970513, 2985216, 2999808, 3003156, 3017664, 3047408, 3066336, 3080532, 3100032, 3110912, 3114384, 3115008, 3164616, 3179904, 3199014, 3214848, 3234168, 3249792, 3253419, 3285504, 3302208, 3338496, 3353952, 3358368, 3373916, 3394872, 3428334, 3462144, 3482752, 3499776, 3503682, 3504384, 3520608, 3559296, 3577392, 3616704, 3633448, 3634176, 3656016, 3696192, 3714048, 3750656, 3773196, 3773952, 3791424, 3815424, 3833088, 3855904, 3894912, 3913728, 3918096, 3937248, 3960684, 3980288, 3999744, 4004208, 4023552, 4064256, 4087629, 4088448, 4107376, 4133376, 4152512, 4178304, 4219488, 4239872, 4265352, 4286464, 4312224, 4333056, 4337892, 4380672, 4402944, 4407858, 4451328, 4471936, 4477824, 4499712, 4526496, 4571112, 4620798, 4666368, 4671576, 4672512, 4694144, 4745728, 4746924, 4769856, 4822272, 4874688, 4928256, 5030928, 5031936, 5037552, 5055232, 5060874, 5110784, 5142501, 5142528, 5193216, 5224128, 5249664, 5255523, 5280912, 5338944, 5364736, 5366088, 5425056, 5450172, 5451264, 5511168, 5571072, 5625984, 5659794, 5687136, 5749632, 5777408, 5783856, 5842368, 5870592, 5877144, 5904353, 5941026, 5970432, 5999616, 6006312, 6035328, 6094816, 6132672, 6161064, 6200064, 6228768, 6329232, 6359808, 6398028, 6429696, 6468336, 6499584, 6506838, 6571008, 6604416, 6676992, 6707904, 6716736, 6747832, 6789744, 6856668, 6924288, 6931197, 6965504, 6999552, 7007364, 7008768, 7041216, 7118592, 7154784, 7233408, 7266896, 7268352, 7312032, 7392384, 7428096, 7501312, 7546392, 7547904, 7582848, 7591311, 7666176, 7711808, 7789824, 7836192, 7874496, 7921368, 7960576, 8008416, 8047104, 8128512, 8175258, 8176896, 8214752, 8266752, 8305024, 8356608, 8438976, 8479744, 8530704, 8624448, 8666112, 8675784, 8805888, 8815716, 8902656, 8943872, 8955648, 8999424, 9052992, 9142224, 9241596, 9332736, 9343152, 9345024, 9388288, 9491456, 9493848, 9539712, 9644544, 9749376, 9760257, 9856512, 10061856, 10075104, 10110464, 10121748, 10221568, 10285002, 10386432, 10448256, 10499328, 10511046, 10561824, 10677888, 10729472, 10732176, 10850112, 10900344, 10902528, 11142144, 11251968, 11319588, 11374272, 11499264, 11567712, 11684736, 11741184, 11754288, 11808706, 11882052, 11940864, 11999232, 12012624, 12070656, 12189632, 12262887, 12265344, 12322128, 12400128, 12457536, 12658464, 12719616, 12796056, 12859392, 12936672, 12999168, 13013676, 13142016, 13208832, 13353984, 13415808, 13433472, 13495664, 13579488, 13713336, 13862394, 13931008, 13999104, 14014728, 14017536, 14082432, 14237184, 14309568, 14466816, 14533792, 14624064, 14784768, 15002624, 15092784, 15095808, 15165696, 15182622, 15332352, 15423616, 15427503, 15579648, 15672384, 15748992, 15842736, 16016832, 16094208, 16350516, 16353792, 16429504, 16533504, 16610048, 16713216, 16877952, 16959488, 17061408, 17248896, 17332224, 17351568, 17611776, 17631432, 17713059, 17887744, 17911296, 17998848, 18105984, 18284448, 18483192, 18686304, 18776576, 18982912, 18987696, 19079424, 19289088, 19498752, 19520514, 19713024, 20123712, 20150208, 20220928, 20243496, 20570004, 20772864, 20793591, 20896512, 20998656, 21022092, 21123648, 21355776, 21464352, 21700224, 21800688, 21805056, 22284288, 22503936, 22639176, 22748544, 22773933, 22998528, 23135424, 23369472, 23508576, 23617412, 23764104, 23881728, 24025248, 24141312, 24379264, 24525774, 24530688, 24644256, 24800256, 24915072, 25316928, 25439232, 25592112, 25873344, 25998336, 26027352, 26417664, 26707968, 26831616, 26866944, 26991328, 27158976, 27426672, 27724788, 27862016, 27998208, 28029456, 28035072, 28164864, 28474368, 28619136, 28933632, 29067584, 29248128, 29569536, 30005248, 30185568, 30331392, 30365244, 30664704, 30847232, 30855006, 31159296, 31344768, 31497984, 31685472, 32033664, 32188416, 32701032, 32707584, 32859008, 33220096, 33426432, 33755904, 34122816, 34497792, 34703136, 35223552, 35262864, 35426118, 35775488, 35822592, 35997696, 36211968, 36568896, 36788661, 36966384, 37372608, 37553152, 37975392, 38158848, 38578176, 38997504, 39041028, 39426048, 40247424, 40300416, 40441856, 40486992, 41140008, 41587182, 41793024, 41997312, 42044184, 42247296, 42711552, 42928704, 43400448, 43601376, 45007872, 45278352, 45497088, 45547866, 45997056, 46270848, 46738944, 47017152, 47234824, 47528208, 48050496, 48282624, 48758528, 49051548, 49061376, 49288512, 49600512, 49830144, 50633856, 50878464, 51184224, 51746688, 51996672, 52054704, 52835328, 53139177, 53663232, 53733888, 53982656, 54317952, 54853344, 55449576, 55724032, 56058912, 56329728, 56948736, 57238272, 57867264, 58135168, 58496256, 59139072, 60371136, 60662784, 60730488, 61694464, 61710012, 62318592, 62689536, 62995968, 63370944, 64067328, 65402064, 65415168, 65718016, 66440192, 66852864, 67511808, 68245632, 68321799, 68995584, 69406272, 70525728, 70852236, 71550976, 71645184, 72423936, 73137792, 73577322, 73932768, 74745216, 75106304, 75950784, 76317696, 77995008, 78082056, 80494848, 80600832, 80973984, 82280016, 83174364, 83586048, 83994624, 84088368, 84494592, 85423104, 85857408, 86800896, 87202752, 90015744, 90556704, 90994176, 91095732, 91994112, 92541696, 93477888, 94034304, 94469648, 95056416, 96100992, 96565248, 97517056, 98103096, 98122752, 98577024, 99660288, 101267712, 102368448, 103493376, 104109408, 105670656, 106278354, 107326464, 107467776, 107965312, 108635904, 109706688, 110899152, 112117824, 112659456, 114476544, 115734528, 116270336, 116992512, 118278144, 120742272, 121325568, 121460976, 123388928, 123420024, 125379072, 125991936, 126741888, 128134656, 130804128, 131436032, 132880384, 135023616, 136491264, 136643598, 137991168, 138812544, 141051456, 141704472, 144847872, 146275584, 147154644, 147865536, 149490432, 151901568, 152635392, 155990016, 156164112, 159417531, 160989696, 161201664, 161947968, 164560032, 166348728, 167172096, 168176736, 168989184, 170846208, 171714816, 173601792, 174405504, 181113408, 181988352, 182191464, 185083392, 186955776, 188068608, 188939296, 190112832, 192201984, 195034112, 196206192, 196245504, 197154048, 199320576, 202535424, 204736896, 206986752, 208218816, 212556708, 214652928, 214935552, 215930624, 217271808, 219413376, 221798304, 224235648, 225318912, 228953088, 232540672, 233985024, 241484544, 242921952, 246777856, 246840048, 250758144, 251983872, 253483776, 256269312, 261608256, 262872064, 270047232, 272982528, 273287196, 275982336, 277625088, 282102912, 283408944, 289695744, 292551168, 294309288, 295731072, 298980864, 303803136, 312328224, 318835062, 321979392, 322403328, 323895936, 329120064, 332697456, 336353472, 337978368, 343429632, 347203584, 348811008, 362226816, 363976704, 364382928, 370166784, 376137216, 377878592, 380225664, 384403968, 390068224, 392412384, 394308096, 398641152, 405070848, 409473792, 413973504, 416437632, 425113416, 431861248, 434543616, 438826752, 443596608, 448471296, 457906176, 465081344, 467970048, 478252593, 482969088, 485843904, 493680096, 501516288, 506967552, 512538624, 523216512, 525744128, 545965056, 546574392, 555250176, 564205824, 566817888, 585102336, 588618576, 591462144, 597961728, 607606272, 624656448, 637670124, 643958784, 644806656, 647791872, 658240128, 665394912, 672706944, 675956736, 686859264, 697622016, 724453632, 728765856, 740333568, 752274432, 755757184, 760451328, 768807936, 784824768, 788616192, 810141696, 818947584, 827947008, 832875264, 850226832, 863722496, 869087232, 877653504, 887193216, 896942592, 930162688, 956505186, 965938176, 971687808, 987360192, 1013935104, 1046433024, 1091930112, 1093148784, 1110500352, 1128411648, 1133635776, 1170204672, 1177237152, 1182924288, 1195923456, 1215212544, 1249312896, 1275340248, 1295583744, 1316480256, 1330789824, 1345413888, 1373718528, 1395244032, 1448907264, 1457531712, 1504548864, 1511514368, 1520902656, 1537615872, 1569649536, 1577232384, 1637895168, 1665750528, 1700453664, 1727444992, 1755307008, 1774386432, 1793885184, 1913010372, 1931876352, 1943375616, 1974720384, 2027870208, 2092866048, 2186297568, 2221000704, 2256823296, 2267271552, 2354474304, 2365848576, 2430425088, 2498625792, 2550680496, 2591167488, 2632960512, 2661579648, 2690827776, 2790488064, 2897814528, 2915063424, 3023028736, 3041805312, 3139299072, 3275790336, 3331501056, 3400907328, 3510614016, 3548772864, 3587770368, 3826020744, 3886751232, 3949440768, 4185732096, 4372595136, 4513646592, 4534543104, 4708948608, 4731697152, 4997251584, 5101360992, 5182334976, 5265921024, 5323159296, 5381655552, 5795629056, 5830126848, 6046057472, 6083610624, 6278598144, 6663002112, 6801814656, 7097545728, 7652041488, 7773502464, 7898881536, 8371464192, 8745190272, 9069086208, 9417897216, 9994503168, 10202721984, 10531842048, 10646318592, 10763311104, 11660253696, 12092114944, 12557196288, 13603629312, 14195091456, 15304082976, 15547004928, 15797763072, 17490380544, 18138172416, 18835794432, 19989006336, 20405443968, 21292637184, 23320507392, 25114392576, 27207258624, 30608165952, 31595526144, 34980761088, 36276344832, 37671588864, 40810887936, 42585274368, 46641014784, 54414517248, 61216331904, 69961522176, 75343177728, 81621775872, 108829034496, 122432663808, 139923044352, 163243551744, 244865327616, 326487103488, 489730655232, 979461310464]

約数ペア:

[(1, 979461310464), (2, 489730655232), (3, 326487103488), (4, 244865327616), (6, 163243551744), (7, 139923044352), (8, 122432663808), (9, 108829034496), (12, 81621775872), (13, 75343177728), (14, 69961522176), (16, 61216331904), (18, 54414517248), (21, 46641014784), (23, 42585274368), (24, 40810887936), (26, 37671588864), (27, 36276344832), (28, 34980761088), (31, 31595526144), (32, 30608165952), (36, 27207258624), (39, 25114392576), (42, 23320507392), (46, 21292637184), (48, 20405443968), (49, 19989006336), (52, 18835794432), (54, 18138172416), (56, 17490380544), (62, 15797763072), (63, 15547004928), (64, 15304082976), (69, 14195091456), (72, 13603629312), (78, 12557196288), (81, 12092114944), (84, 11660253696), (91, 10763311104), (92, 10646318592), (93, 10531842048), (96, 10202721984), (98, 9994503168), (104, 9417897216), (108, 9069086208), (112, 8745190272), (117, 8371464192), (124, 7898881536), (126, 7773502464), (128, 7652041488), (138, 7097545728), (144, 6801814656), (147, 6663002112), (156, 6278598144), (161, 6083610624), (162, 6046057472), (168, 5830126848), (169, 5795629056), (182, 5381655552), (184, 5323159296), (186, 5265921024), (189, 5182334976), (192, 5101360992), (196, 4997251584), (207, 4731697152), (208, 4708948608), (216, 4534543104), (217, 4513646592), (224, 4372595136), (234, 4185732096), (248, 3949440768), (252, 3886751232), (256, 3826020744), (273, 3587770368), (276, 3548772864), (279, 3510614016), (288, 3400907328), (294, 3331501056), (299, 3275790336), (312, 3139299072), (322, 3041805312), (324, 3023028736), (336, 2915063424), (338, 2897814528), (351, 2790488064), (364, 2690827776), (368, 2661579648), (372, 2632960512), (378, 2591167488), (384, 2550680496), (392, 2498625792), (403, 2430425088), (414, 2365848576), (416, 2354474304), (432, 2267271552), (434, 2256823296), (441, 2221000704), (448, 2186297568), (468, 2092866048), (483, 2027870208), (496, 1974720384), (504, 1943375616), (507, 1931876352), (512, 1913010372), (546, 1793885184), (552, 1774386432), (558, 1755307008), (567, 1727444992), (576, 1700453664), (588, 1665750528), (598, 1637895168), (621, 1577232384), (624, 1569649536), (637, 1537615872), (644, 1520902656), (648, 1511514368), (651, 1504548864), (672, 1457531712), (676, 1448907264), (702, 1395244032), (713, 1373718528), (728, 1345413888), (736, 1330789824), (744, 1316480256), (756, 1295583744), (768, 1275340248), (784, 1249312896), (806, 1215212544), (819, 1195923456), (828, 1182924288), (832, 1177237152), (837, 1170204672), (864, 1133635776), (868, 1128411648), (882, 1110500352), (896, 1093148784), (897, 1091930112), (936, 1046433024), (966, 1013935104), (992, 987360192), (1008, 971687808), (1014, 965938176), (1024, 956505186), (1053, 930162688), (1092, 896942592), (1104, 887193216), (1116, 877653504), (1127, 869087232), (1134, 863722496), (1152, 850226832), (1176, 832875264), (1183, 827947008), (1196, 818947584), (1209, 810141696), (1242, 788616192), (1248, 784824768), (1274, 768807936), (1288, 760451328), (1296, 755757184), (1302, 752274432), (1323, 740333568), (1344, 728765856), (1352, 724453632), (1404, 697622016), (1426, 686859264), (1449, 675956736), (1456, 672706944), (1472, 665394912), (1488, 658240128), (1512, 647791872), (1519, 644806656), (1521, 643958784), (1536, 637670124), (1568, 624656448), (1612, 607606272), (1638, 597961728), (1656, 591462144), (1664, 588618576), (1674, 585102336), (1728, 566817888), (1736, 564205824), (1764, 555250176), (1792, 546574392), (1794, 545965056), (1863, 525744128), (1872, 523216512), (1911, 512538624), (1932, 506967552), (1953, 501516288), (1984, 493680096), (2016, 485843904), (2028, 482969088), (2048, 478252593), (2093, 467970048), (2106, 465081344), (2139, 457906176), (2184, 448471296), (2208, 443596608), (2232, 438826752), (2254, 434543616), (2268, 431861248), (2304, 425113416), (2352, 416437632), (2366, 413973504), (2392, 409473792), (2418, 405070848), (2457, 398641152), (2484, 394308096), (2496, 392412384), (2511, 390068224), (2548, 384403968), (2576, 380225664), (2592, 377878592), (2604, 376137216), (2646, 370166784), (2688, 364382928), (2691, 363976704), (2704, 362226816), (2808, 348811008), (2821, 347203584), (2852, 343429632), (2898, 337978368), (2912, 336353472), (2944, 332697456), (2976, 329120064), (3024, 323895936), (3038, 322403328), (3042, 321979392), (3072, 318835062), (3136, 312328224), (3224, 303803136), (3276, 298980864), (3312, 295731072), (3328, 294309288), (3348, 292551168), (3381, 289695744), (3456, 283408944), (3472, 282102912), (3528, 277625088), (3549, 275982336), (3584, 273287196), (3588, 272982528), (3627, 270047232), (3726, 262872064), (3744, 261608256), (3822, 256269312), (3864, 253483776), (3887, 251983872), (3906, 250758144), (3968, 246840048), (3969, 246777856), (4032, 242921952), (4056, 241484544), (4186, 233985024), (4212, 232540672), (4278, 228953088), (4347, 225318912), (4368, 224235648), (4416, 221798304), (4464, 219413376), (4508, 217271808), (4536, 215930624), (4557, 214935552), (4563, 214652928), (4608, 212556708), (4704, 208218816), (4732, 206986752), (4784, 204736896), (4836, 202535424), (4914, 199320576), (4968, 197154048), (4991, 196245504), (4992, 196206192), (5022, 195034112), (5096, 192201984), (5152, 190112832), (5184, 188939296), (5208, 188068608), (5239, 186955776), (5292, 185083392), (5376, 182191464), (5382, 181988352), (5408, 181113408), (5616, 174405504), (5642, 173601792), (5704, 171714816), (5733, 170846208), (5796, 168989184), (5824, 168176736), (5859, 167172096), (5888, 166348728), (5952, 164560032), (6048, 161947968), (6076, 161201664), (6084, 160989696), (6144, 159417531), (6272, 156164112), (6279, 155990016), (6417, 152635392), (6448, 151901568), (6552, 149490432), (6624, 147865536), (6656, 147154644), (6696, 146275584), (6762, 144847872), (6912, 141704472), (6944, 141051456), (7056, 138812544), (7098, 137991168), (7168, 136643598), (7176, 136491264), (7254, 135023616), (7371, 132880384), (7452, 131436032), (7488, 130804128), (7644, 128134656), (7728, 126741888), (7774, 125991936), (7812, 125379072), (7936, 123420024), (7938, 123388928), (8064, 121460976), (8073, 121325568), (8112, 120742272), (8281, 118278144), (8372, 116992512), (8424, 116270336), (8463, 115734528), (8556, 114476544), (8694, 112659456), (8736, 112117824), (8832, 110899152), (8928, 109706688), (9016, 108635904), (9072, 107965312), (9114, 107467776), (9126, 107326464), (9216, 106278354), (9269, 105670656), (9408, 104109408), (9464, 103493376), (9568, 102368448), (9672, 101267712), (9828, 99660288), (9936, 98577024), (9982, 98122752), (9984, 98103096), (10044, 97517056), (10143, 96565248), (10192, 96100992), (10304, 95056416), (10368, 94469648), (10416, 94034304), (10478, 93477888), (10584, 92541696), (10647, 91994112), (10752, 91095732), (10764, 90994176), (10816, 90556704), (10881, 90015744), (11232, 87202752), (11284, 86800896), (11408, 85857408), (11466, 85423104), (11592, 84494592), (11648, 84088368), (11661, 83994624), (11718, 83586048), (11776, 83174364), (11904, 82280016), (12096, 80973984), (12152, 80600832), (12168, 80494848), (12544, 78082056), (12558, 77995008), (12834, 76317696), (12896, 75950784), (13041, 75106304), (13104, 74745216), (13248, 73932768), (13312, 73577322), (13392, 73137792), (13524, 72423936), (13671, 71645184), (13689, 71550976), (13824, 70852236), (13888, 70525728), (14112, 69406272), (14196, 68995584), (14336, 68321799), (14352, 68245632), (14508, 67511808), (14651, 66852864), (14742, 66440192), (14904, 65718016), (14973, 65415168), (14976, 65402064), (15288, 64067328), (15456, 63370944), (15548, 62995968), (15624, 62689536), (15717, 62318592), (15872, 61710012), (15876, 61694464), (16128, 60730488), (16146, 60662784), (16224, 60371136), (16562, 59139072), (16744, 58496256), (16848, 58135168), (16926, 57867264), (17112, 57238272), (17199, 56948736), (17388, 56329728), (17472, 56058912), (17577, 55724032), (17664, 55449576), (17856, 54853344), (18032, 54317952), (18144, 53982656), (18228, 53733888), (18252, 53663232), (18432, 53139177), (18538, 52835328), (18816, 52054704), (18837, 51996672), (18928, 51746688), (19136, 51184224), (19251, 50878464), (19344, 50633856), (19656, 49830144), (19747, 49600512), (19872, 49288512), (19964, 49061376), (19968, 49051548), (20088, 48758528), (20286, 48282624), (20384, 48050496), (20608, 47528208), (20736, 47234824), (20832, 47017152), (20956, 46738944), (21168, 46270848), (21294, 45997056), (21504, 45547866), (21528, 45497088), (21632, 45278352), (21762, 45007872), (22464, 43601376), (22568, 43400448), (22816, 42928704), (22932, 42711552), (23184, 42247296), (23296, 42044184), (23322, 41997312), (23436, 41793024), (23552, 41587182), (23808, 41140008), (24192, 40486992), (24219, 40441856), (24304, 40300416), (24336, 40247424), (24843, 39426048), (25088, 39041028), (25116, 38997504), (25389, 38578176), (25668, 38158848), (25792, 37975392), (26082, 37553152), (26208, 37372608), (26496, 36966384), (26624, 36788661), (26784, 36568896), (27048, 36211968), (27209, 35997696), (27342, 35822592), (27378, 35775488), (27648, 35426118), (27776, 35262864), (27807, 35223552), (28224, 34703136), (28392, 34497792), (28704, 34122816), (29016, 33755904), (29302, 33426432), (29484, 33220096), (29808, 32859008), (29946, 32707584), (29952, 32701032), (30429, 32188416), (30576, 32033664), (30912, 31685472), (31096, 31497984), (31248, 31344768), (31434, 31159296), (31744, 30855006), (31752, 30847232), (31941, 30664704), (32256, 30365244), (32292, 30331392), (32448, 30185568), (32643, 30005248), (33124, 29569536), (33488, 29248128), (33696, 29067584), (33852, 28933632), (34224, 28619136), (34398, 28474368), (34776, 28164864), (34937, 28035072), (34944, 28029456), (34983, 27998208), (35154, 27862016), (35328, 27724788), (35712, 27426672), (36064, 27158976), (36288, 26991328), (36456, 26866944), (36504, 26831616), (36673, 26707968), (37076, 26417664), (37632, 26027352), (37674, 25998336), (37856, 25873344), (38272, 25592112), (38502, 25439232), (38688, 25316928), (39312, 24915072), (39494, 24800256), (39744, 24644256), (39928, 24530688), (39936, 24525774), (40176, 24379264), (40572, 24141312), (40768, 24025248), (41013, 23881728), (41216, 23764104), (41472, 23617412), (41664, 23508576), (41912, 23369472), (42336, 23135424), (42588, 22998528), (43008, 22773933), (43056, 22748544), (43264, 22639176), (43524, 22503936), (43953, 22284288), (44919, 21805056), (44928, 21800688), (45136, 21700224), (45632, 21464352), (45864, 21355776), (46368, 21123648), (46592, 21022092), (46644, 20998656), (46872, 20896512), (47104, 20793591), (47151, 20772864), (47616, 20570004), (48384, 20243496), (48438, 20220928), (48608, 20150208), (48672, 20123712), (49686, 19713024), (50176, 19520514), (50232, 19498752), (50778, 19289088), (51336, 19079424), (51584, 18987696), (51597, 18982912), (52164, 18776576), (52416, 18686304), (52992, 18483192), (53568, 18284448), (54096, 18105984), (54418, 17998848), (54684, 17911296), (54756, 17887744), (55296, 17713059), (55552, 17631432), (55614, 17611776), (56448, 17351568), (56511, 17332224), (56784, 17248896), (57408, 17061408), (57753, 16959488), (58032, 16877952), (58604, 16713216), (58968, 16610048), (59241, 16533504), (59616, 16429504), (59892, 16353792), (59904, 16350516), (60858, 16094208), (61152, 16016832), (61824, 15842736), (62192, 15748992), (62496, 15672384), (62868, 15579648), (63488, 15427503), (63504, 15423616), (63882, 15332352), (64512, 15182622), (64584, 15165696), (64883, 15095808), (64896, 15092784), (65286, 15002624), (66248, 14784768), (66976, 14624064), (67392, 14533792), (67704, 14466816), (68448, 14309568), (68796, 14237184), (69552, 14082432), (69874, 14017536), (69888, 14014728), (69966, 13999104), (70308, 13931008), (70656, 13862394), (71424, 13713336), (72128, 13579488), (72576, 13495664), (72912, 13433472), (73008, 13415808), (73346, 13353984), (74152, 13208832), (74529, 13142016), (75264, 13013676), (75348, 12999168), (75712, 12936672), (76167, 12859392), (76544, 12796056), (77004, 12719616), (77376, 12658464), (78624, 12457536), (78988, 12400128), (79488, 12322128), (79856, 12265344), (79872, 12262887), (80352, 12189632), (81144, 12070656), (81536, 12012624), (81627, 11999232), (82026, 11940864), (82432, 11882052), (82944, 11808706), (83328, 11754288), (83421, 11741184), (83824, 11684736), (84672, 11567712), (85176, 11499264), (86112, 11374272), (86528, 11319588), (87048, 11251968), (87906, 11142144), (89838, 10902528), (89856, 10900344), (90272, 10850112), (91264, 10732176), (91287, 10729472), (91728, 10677888), (92736, 10561824), (93184, 10511046), (93288, 10499328), (93744, 10448256), (94302, 10386432), (95232, 10285002), (95823, 10221568), (96768, 10121748), (96876, 10110464), (97216, 10075104), (97344, 10061856), (99372, 9856512), (100352, 9760257), (100464, 9749376), (101556, 9644544), (102672, 9539712), (103168, 9493848), (103194, 9491456), (104328, 9388288), (104811, 9345024), (104832, 9343152), (104949, 9332736), (105984, 9241596), (107136, 9142224), (108192, 9052992), (108836, 8999424), (109368, 8955648), (109512, 8943872), (110019, 8902656), (111104, 8815716), (111228, 8805888), (112896, 8675784), (113022, 8666112), (113568, 8624448), (114816, 8530704), (115506, 8479744), (116064, 8438976), (117208, 8356608), (117936, 8305024), (118482, 8266752), (119232, 8214752), (119784, 8176896), (119808, 8175258), (120497, 8128512), (121716, 8047104), (122304, 8008416), (123039, 7960576), (123648, 7921368), (124384, 7874496), (124992, 7836192), (125736, 7789824), (127008, 7711808), (127764, 7666176), (129024, 7591311), (129168, 7582848), (129766, 7547904), (129792, 7546392), (130572, 7501312), (131859, 7428096), (132496, 7392384), (133952, 7312032), (134757, 7268352), (134784, 7266896), (135408, 7233408), (136896, 7154784), (137592, 7118592), (139104, 7041216), (139748, 7008768), (139776, 7007364), (139932, 6999552), (140616, 6965504), (141312, 6931197), (141453, 6924288), (142848, 6856668), (144256, 6789744), (145152, 6747832), (145824, 6716736), (146016, 6707904), (146692, 6676992), (148304, 6604416), (149058, 6571008), (150528, 6506838), (150696, 6499584), (151424, 6468336), (152334, 6429696), (153088, 6398028), (154008, 6359808), (154752, 6329232), (157248, 6228768), (157976, 6200064), (158976, 6161064), (159712, 6132672), (160704, 6094816), (162288, 6035328), (163072, 6006312), (163254, 5999616), (164052, 5970432), (164864, 5941026), (165888, 5904353), (166656, 5877144), (166842, 5870592), (167648, 5842368), (169344, 5783856), (169533, 5777408), (170352, 5749632), (172224, 5687136), (173056, 5659794), (174096, 5625984), (175812, 5571072), (177723, 5511168), (179676, 5451264), (179712, 5450172), (180544, 5425056), (182528, 5366088), (182574, 5364736), (183456, 5338944), (185472, 5280912), (186368, 5255523), (186576, 5249664), (187488, 5224128), (188604, 5193216), (190463, 5142528), (190464, 5142501), (191646, 5110784), (193536, 5060874), (193752, 5055232), (194432, 5037552), (194649, 5031936), (194688, 5030928), (198744, 4928256), (200928, 4874688), (203112, 4822272), (205344, 4769856), (206336, 4746924), (206388, 4745728), (208656, 4694144), (209622, 4672512), (209664, 4671576), (209898, 4666368), (211968, 4620798), (214272, 4571112), (216384, 4526496), (217672, 4499712), (218736, 4477824), (219024, 4471936), (220038, 4451328), (222208, 4407858), (222456, 4402944), (223587, 4380672), (225792, 4337892), (226044, 4333056), (227136, 4312224), (228501, 4286464), (229632, 4265352), (231012, 4239872), (232128, 4219488), (234416, 4178304), (235872, 4152512), (236964, 4133376), (238464, 4107376), (239568, 4088448), (239616, 4087629), (240994, 4064256), (243432, 4023552), (244608, 4004208), (244881, 3999744), (246078, 3980288), (247296, 3960684), (248768, 3937248), (249984, 3918096), (250263, 3913728), (251472, 3894912), (254016, 3855904), (255528, 3833088), (256711, 3815424), (258336, 3791424), (259532, 3773952), (259584, 3773196), (261144, 3750656), (263718, 3714048), (264992, 3696192), (267904, 3656016), (269514, 3634176), (269568, 3633448), (270816, 3616704), (273792, 3577392), (275184, 3559296), (278208, 3520608), (279496, 3504384), (279552, 3503682), (279864, 3499776), (281232, 3482752), (282906, 3462144), (285696, 3428334), (288512, 3394872), (290304, 3373916), (291648, 3358368), (292032, 3353952), (293384, 3338496), (296608, 3302208), (298116, 3285504), (301056, 3253419), (301392, 3249792), (302848, 3234168), (304668, 3214848), (306176, 3199014), (308016, 3179904), (309504, 3164616), (314433, 3115008), (314496, 3114384), (314847, 3110912), (315952, 3100032), (317952, 3080532), (319424, 3066336), (321408, 3047408), (324576, 3017664), (326144, 3003156), (326508, 2999808), (328104, 2985216), (329728, 2970513), (330057, 2967552), (333312, 2938572), (333684, 2935296), (335296, 2921184), (338688, 2891928), (339066, 2888704), (340704, 2874816), (344448, 2843568), (346112, 2829897), (348192, 2812992), (351624, 2785536), (355446, 2755584), (359352, 2725632), (359424, 2725086), (361088, 2712528), (361491, 2709504), (365056, 2683044), (365148, 2682368), (366912, 2669472), (370944, 2640456), (373152, 2624832), (374976, 2612064), (377208, 2596608), (380926, 2571264), (383292, 2555392), (387072, 2530437), (387504, 2527616), (388864, 2518776), (389298, 2515968), (389376, 2515464), (395577, 2476032), (397488, 2464128), (401856, 2437344), (404271, 2422784), (406224, 2411136), (410688, 2384928), (412672, 2373462), (412776, 2372864), (417312, 2347072), (419244, 2336256), (419328, 2335788), (419796, 2333184), (423936, 2310399), (424359, 2308096), (428544, 2285556), (432768, 2263248), (435344, 2249856), (437472, 2238912), (438048, 2235968), (440076, 2225664), (444416, 2203929), (444912, 2201472), (447174, 2190336), (451584, 2168946), (452088, 2166528), (454181, 2156544), (454272, 2156112), (457002, 2143232), (459264, 2132676), (462024, 2119936), (464256, 2109744), (468832, 2089152), (471744, 2076256), (473928, 2066688), (476928, 2053688), (479136, 2044224), (481988, 2032128), (486864, 2011776), (489216, 2002104), (489762, 1999872), (492156, 1990144), (494592, 1980342), (497536, 1968624), (499968, 1959048), (500526, 1956864), (502944, 1947456), (508032, 1927952), (511056, 1916544), (513422, 1907712), (516672, 1895712), (519064, 1886976), (519168, 1886598), (522288, 1875328), (527436, 1857024), (529984, 1848096), (533169, 1837056), (535808, 1828008), (539028, 1817088), (539136, 1816724), (541632, 1808352), (547584, 1788696), (550368, 1779648), (556416, 1760304), (558992, 1752192), (559104, 1751841), (559728, 1749888), (562464, 1741376), (565812, 1731072), (571389, 1714176), (571392, 1714167), (577024, 1697436), (580608, 1686958), (583296, 1679184), (583947, 1677312), (584064, 1676976), (586768, 1669248), (593216, 1651104), (596232, 1642752), (602784, 1624896), (605696, 1617084), (609336, 1607424), (612352, 1599507), (616032, 1589952), (619008, 1582308), (628866, 1557504), (628992, 1557192), (629694, 1555456), (631904, 1550016), (635904, 1540266), (638848, 1533168), (642816, 1523704), (649152, 1508832), (652288, 1501578), (653016, 1499904), (656208, 1492608), (660114, 1483776), (666624, 1469286), (667368, 1467648), (670592, 1460592), (670761, 1460224), (677376, 1445964), (678132, 1444352), (681408, 1437408), (688896, 1421784), (696384, 1406496), (703248, 1392768), (710892, 1377792), (718704, 1362816), (718848, 1362543), (722176, 1356264), (722982, 1354752), (730112, 1341522), (730296, 1341184), (733824, 1334736), (734643, 1333248), (741888, 1320228), (746304, 1312416), (749952, 1306032), (750789, 1304576), (754416, 1298304), (761852, 1285632), (766584, 1277696), (770133, 1271808), (775008, 1263808), (777728, 1259388), (778596, 1257984), (778752, 1257732), (791154, 1238016), (794976, 1232064), (803712, 1218672), (808542, 1211392), (812448, 1205568), (821376, 1192464), (825344, 1186731), (825552, 1186432), (834624, 1173536), (838488, 1168128), (838656, 1167894), (839592, 1166592), (843479, 1161216), (848718, 1154048), (857088, 1142778), (865536, 1131624), (870688, 1124928), (874944, 1119456), (876096, 1117984), (880152, 1112832), (889824, 1100736), (894348, 1095168), (903168, 1084473), (904176, 1083264), (908362, 1078272), (908544, 1078056), (914004, 1071616), (918528, 1066338), (924048, 1059968), (928512, 1054872), (937664, 1044576), (943299, 1038336), (943488, 1038128), (947856, 1033344), (953856, 1026844), (958272, 1022112), (963976, 1016064), (973728, 1005888), (978432, 1001052), (979524, 999936), (984312, 995072), (989184, 990171)]