907598659968

素因数分解:

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

素因数の和:139

約数の個数: 2160

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

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

約数列:

[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, 49, 52, 54, 56, 62, 63, 64, 66, 72, 77, 78, 81, 84, 88, 91, 93, 96, 98, 99, 104, 108, 112, 117, 124, 126, 128, 132, 143, 144, 147, 154, 156, 162, 168, 169, 176, 182, 186, 189, 192, 196, 198, 208, 216, 217, 224, 231, 234, 248, 252, 264, 273, 279, 286, 288, 294, 297, 308, 312, 324, 336, 338, 341, 351, 352, 364, 372, 378, 384, 392, 396, 403, 416, 429, 432, 434, 441, 448, 462, 468, 496, 504, 507, 528, 539, 546, 558, 567, 572, 576, 588, 594, 616, 624, 637, 648, 651, 672, 676, 682, 693, 702, 704, 728, 744, 756, 784, 792, 806, 819, 832, 837, 858, 864, 868, 882, 891, 896, 924, 936, 961, 992, 1001, 1008, 1014, 1023, 1053, 1056, 1078, 1092, 1116, 1134, 1144, 1152, 1176, 1183, 1188, 1209, 1232, 1248, 1274, 1287, 1296, 1302, 1323, 1344, 1352, 1364, 1386, 1404, 1408, 1456, 1488, 1512, 1519, 1521, 1568, 1584, 1612, 1617, 1638, 1664, 1674, 1716, 1728, 1736, 1764, 1782, 1848, 1859, 1872, 1911, 1922, 1953, 1984, 2002, 2016, 2028, 2046, 2079, 2106, 2112, 2156, 2184, 2232, 2268, 2288, 2352, 2366, 2376, 2387, 2418, 2457, 2464, 2496, 2511, 2548, 2574, 2592, 2604, 2646, 2688, 2704, 2728, 2772, 2808, 2821, 2883, 2912, 2976, 3003, 3024, 3038, 3042, 3069, 3136, 3168, 3224, 3234, 3276, 3348, 3432, 3456, 3472, 3528, 3549, 3564, 3627, 3696, 3718, 3744, 3822, 3844, 3861, 3906, 3968, 3969, 4004, 4032, 4056, 4092, 4158, 4212, 4224, 4312, 4368, 4433, 4464, 4536, 4557, 4563, 4576, 4704, 4732, 4752, 4774, 4836, 4851, 4914, 4928, 4992, 5022, 5096, 5148, 5184, 5208, 5239, 5292, 5408, 5456, 5544, 5577, 5616, 5642, 5733, 5766, 5824, 5859, 5952, 6006, 6048, 6076, 6084, 6138, 6237, 6272, 6336, 6448, 6468, 6552, 6696, 6727, 6864, 6944, 7007, 7056, 7098, 7128, 7161, 7254, 7371, 7392, 7436, 7488, 7644, 7688, 7722, 7812, 7938, 8008, 8064, 8112, 8184, 8281, 8316, 8424, 8463, 8624, 8649, 8736, 8866, 8928, 9009, 9072, 9114, 9126, 9152, 9207, 9408, 9464, 9504, 9548, 9672, 9702, 9828, 9856, 10044, 10192, 10296, 10368, 10416, 10478, 10571, 10584, 10647, 10816, 10881, 10912, 11088, 11154, 11232, 11284, 11466, 11532, 11583, 11648, 11718, 11904, 12012, 12096, 12152, 12168, 12276, 12474, 12493, 12672, 12896, 12936, 13013, 13104, 13299, 13392, 13454, 13671, 13689, 13728, 13888, 14014, 14112, 14196, 14256, 14322, 14508, 14553, 14742, 14784, 14872, 14976, 15288, 15376, 15444, 15624, 15717, 15876, 16016, 16224, 16368, 16562, 16632, 16709, 16731, 16848, 16926, 17199, 17248, 17298, 17472, 17577, 17732, 17856, 18018, 18144, 18228, 18252, 18304, 18414, 18816, 18928, 19008, 19096, 19344, 19404, 19656, 19747, 20088, 20181, 20384, 20592, 20832, 20956, 21021, 21142, 21168, 21294, 21483, 21632, 21762, 21824, 22176, 22308, 22464, 22568, 22932, 23064, 23166, 23436, 24024, 24192, 24304, 24336, 24552, 24843, 24948, 24986, 25389, 25792, 25872, 25947, 26026, 26208, 26598, 26784, 26908, 27027, 27342, 27378, 27456, 27621, 27776, 28028, 28224, 28392, 28512, 28644, 29016, 29106, 29484, 29568, 29744, 30576, 30752, 30888, 31031, 31248, 31434, 31713, 31752, 31941, 32032, 32448, 32643, 32736, 33124, 33264, 33418, 33462, 33696, 33852, 34398, 34496, 34596, 34944, 35154, 35464, 35712, 36036, 36288, 36456, 36504, 36673, 36828, 37479, 37856, 38016, 38192, 38688, 38808, 39039, 39312, 39494, 39897, 40176, 40362, 40768, 41013, 41184, 41664, 41912, 42042, 42284, 42336, 42588, 42966, 43524, 43648, 43659, 44352, 44616, 44928, 45136, 45864, 46128, 46332, 46872, 47089, 47151, 48048, 48608, 48672, 49104, 49686, 49896, 49972, 50127, 50193, 50778, 51584, 51597, 51744, 51894, 52052, 52416, 53196, 53568, 53816, 54054, 54684, 54756, 54912, 55242, 56056, 56448, 56784, 57024, 57288, 57629, 58032, 58212, 58968, 59241, 59488, 60543, 61152, 61504, 61776, 62062, 62496, 62868, 63063, 63426, 63504, 63882, 64064, 64449, 64896, 65286, 65472, 66248, 66528, 66836, 66924, 67392, 67704, 68796, 68992, 69192, 70308, 70928, 72072, 72576, 72912, 73008, 73346, 73656, 73997, 74529, 74958, 75712, 76167, 76384, 77376, 77616, 77841, 78078, 78624, 78988, 79794, 80352, 80724, 81081, 81536, 82026, 82368, 83328, 83824, 84084, 84568, 84672, 85176, 85932, 87048, 87318, 87451, 88704, 89232, 90272, 91091, 91728, 92256, 92664, 93093, 93744, 94178, 94302, 95139, 95823, 96096, 97216, 97344, 98208, 99372, 99792, 99944, 100254, 100386, 101556, 103194, 103488, 103788, 104104, 104832, 106392, 107136, 107632, 108108, 109368, 109512, 110019, 110484, 112112, 112437, 113568, 114048, 114576, 115258, 116064, 116424, 117117, 117936, 118482, 118976, 119691, 121086, 122304, 123008, 123039, 123552, 124124, 124992, 125736, 126126, 126852, 127008, 127764, 128128, 128898, 130572, 130944, 132496, 133056, 133672, 133848, 134784, 135408, 137423, 137592, 138384, 140616, 141267, 141453, 141856, 144144, 145824, 146016, 146692, 147312, 147994, 149058, 149916, 150381, 150579, 151424, 152334, 152768, 154752, 155232, 155682, 156156, 157248, 157976, 159588, 160704, 161448, 162162, 162409, 164052, 164736, 167648, 168168, 169136, 169344, 170352, 171864, 172887, 174096, 174636, 174902, 177723, 178464, 180544, 181629, 182182, 183456, 184512, 185328, 186186, 187488, 188356, 188604, 189189, 190278, 191646, 192192, 193347, 194432, 194688, 196416, 198744, 199584, 199888, 200508, 200772, 203112, 206388, 206976, 207576, 208208, 212784, 215264, 216216, 217217, 218736, 219024, 220038, 220968, 221991, 223587, 224224, 224874, 227136, 228501, 229152, 230516, 232128, 232848, 234234, 235872, 236964, 237952, 239382, 242172, 244608, 246078, 247104, 248248, 249984, 251472, 252252, 253704, 254016, 255528, 256711, 257796, 261144, 262353, 264992, 266112, 267344, 267696, 270816, 273273, 274846, 275184, 276768, 279279, 281232, 282534, 282906, 283712, 285417, 288288, 291648, 292032, 293384, 294624, 295988, 298116, 299832, 300762, 301158, 304668, 305536, 310464, 311364, 312312, 314496, 315952, 319176, 321408, 322896, 324324, 324818, 328104, 330057, 335296, 336336, 337311, 338272, 340704, 343728, 345774, 348192, 349272, 349804, 351351, 355446, 356928, 359073, 361088, 363258, 364364, 366912, 369024, 370656, 372372, 374976, 376712, 377208, 378378, 380556, 383292, 384384, 386694, 392832, 397488, 399168, 399776, 401016, 401544, 403403, 406224, 412269, 412776, 415152, 416416, 423801, 424359, 425568, 430528, 432432, 434434, 437472, 438048, 440076, 441936, 443982, 447174, 448448, 449748, 451143, 454272, 457002, 458304, 461032, 464256, 465696, 468468, 471744, 473928, 478764, 484344, 487227, 492156, 494208, 496496, 502944, 504504, 507408, 508032, 511056, 513422, 515592, 517979, 518661, 522288, 524706, 529984, 533169, 534688, 535392, 541632, 544887, 546546, 549692, 550368, 553536, 558558, 562464, 565068, 565812, 567424, 567567, 570834, 576576, 583296, 584064, 586768, 589248, 591976, 596232, 599664, 601524, 602316, 609336, 612157, 620928, 622728, 624624, 631904, 638352, 645792, 648648, 649636, 651651, 656208, 660114, 665973, 670592, 670761, 672672, 674622, 676544, 681408, 687456, 691548, 696384, 698544, 699608, 702702, 710892, 713856, 718146, 726516, 728728, 733824, 741312, 744744, 749952, 753424, 754416, 756756, 761112, 766584, 770133, 773388, 787059, 794976, 798336, 799552, 802032, 803088, 806806, 812448, 819819, 824538, 825552, 830304, 832832, 837837, 847602, 848718, 851136, 856251, 861056, 864864, 868868, 874944, 876096, 880152, 883872, 887964, 894348, 896896, 899496, 902286, 914004, 916608, 922064, 931392, 936936, 943488, 947856, 957528, 961961, 968688, 974454, 984312, 990171, 992992, 1005888, 1009008, 1011933, 1014816, 1022112, 1026844, 1031184, 1035958, 1037322, 1044576, 1049412, 1054053, 1059968, 1066338, 1069376, 1070784, 1083264, 1089774, 1093092, 1099384, 1100736, 1107072, 1117116, 1124928, 1130136, 1131624, 1135134, 1136863, 1141668, 1153152, 1173536, 1178496, 1183952, 1192464, 1199328, 1203048, 1204632, 1210209, 1218672, 1224314, 1236807, 1245456, 1249248, 1263808, 1271403, 1276704, 1291584, 1297296, 1299272, 1303302, 1312416, 1320228, 1331946, 1341522, 1345344, 1349244, 1353088, 1353429, 1362816, 1374912, 1383096, 1392768, 1397088, 1399216, 1405404, 1421784, 1436292, 1453032, 1457456, 1461681, 1482624, 1489488, 1506848, 1508832, 1513512, 1522224, 1533168, 1540266, 1546776, 1553937, 1555983, 1574118, 1589952, 1599104, 1599507, 1604064, 1606176, 1613612, 1624896, 1639638, 1649076, 1651104, 1660608, 1665664, 1675674, 1695204, 1697436, 1702272, 1712502, 1729728, 1737736, 1749888, 1752192, 1760304, 1767744, 1775928, 1786499, 1788696, 1798992, 1804572, 1828008, 1836471, 1844128, 1862784, 1873872, 1895712, 1915056, 1923922, 1937376, 1948908, 1954953, 1968624, 1980342, 1985984, 1997919, 2011776, 2018016, 2023866, 2029632, 2044224, 2053688, 2062368, 2071916, 2074644, 2089152, 2098824, 2108106, 2132676, 2138752, 2141568, 2179548, 2186184, 2198768, 2201472, 2234232, 2249856, 2260272, 2263248, 2270268, 2273726, 2283336, 2310399, 2347072, 2361177, 2367904, 2384928, 2398656, 2406096, 2409264, 2420418, 2437344, 2448628, 2459457, 2473614, 2490912, 2498496, 2513511, 2527616, 2542806, 2553408, 2583168, 2594592, 2598544, 2606604, 2624832, 2640456, 2663892, 2683044, 2690688, 2698488, 2706858, 2749824, 2766192, 2794176, 2798432, 2810808, 2823821, 2843568, 2872584, 2885883, 2906064, 2914912, 2923362, 2970513, 2978976, 3013696, 3017664, 3027024, 3044448, 3066336, 3080532, 3093552, 3107874, 3111966, 3148236, 3179904, 3199014, 3208128, 3212352, 3227224, 3249792, 3279276, 3298152, 3302208, 3321216, 3351348, 3390408, 3394872, 3410589, 3425004, 3459456, 3475472, 3520608, 3535488, 3551856, 3572998, 3577392, 3597984, 3609144, 3630627, 3656016, 3672942, 3688256, 3710421, 3747744, 3791424, 3814209, 3830112, 3847844, 3874752, 3897816, 3909906, 3937248, 3960684, 3971968, 3995838, 4036032, 4047732, 4059264, 4088448, 4107376, 4124736, 4143832, 4149288, 4178304, 4197648, 4216212, 4265352, 4359096, 4372368, 4385043, 4397536, 4468464, 4520544, 4526496, 4540536, 4547452, 4566672, 4620798, 4661811, 4667949, 4694144, 4722354, 4735808, 4769856, 4797312, 4812192, 4818528, 4840836, 4874688, 4897256, 4918914, 4947228, 4981824, 4996992, 5027022, 5085612, 5106816, 5189184, 5197088, 5213208, 5249664, 5280912, 5327784, 5359497, 5366088, 5396976, 5413716, 5509413, 5532384, 5588352, 5596864, 5621616, 5647642, 5687136, 5745168, 5771766, 5812128, 5829824, 5846724, 5864859, 5941026, 5957952, 5993757, 6027392, 6035328, 6054048, 6088896, 6132672, 6161064, 6187104, 6215748, 6223932, 6296472, 6398028, 6416256, 6424704, 6454448, 6558552, 6596304, 6604416, 6702696, 6733727, 6780816, 6789744, 6821178, 6850008, 6931197, 6950944, 7041216, 7083531, 7103712, 7145996, 7154784, 7195968, 7218288, 7261254, 7312032, 7345884, 7376512, 7378371, 7420842, 7495488, 7582848, 7628418, 7660224, 7695688, 7749504, 7795632, 7819812, 7874496, 7921368, 7958041, 7991676, 8072064, 8095464, 8214752, 8249472, 8287664, 8298576, 8395296, 8432424, 8471463, 8530704, 8657649, 8718192, 8744736, 8770086, 8795072, 8936928, 9041088, 9052992, 9081072, 9094904, 9133344, 9241596, 9323622, 9335898, 9444708, 9471616, 9539712, 9624384, 9637056, 9681672, 9749376, 9794512, 9837828, 9894456, 9963648, 10054044, 10171224, 10231767, 10378368, 10394176, 10426416, 10561824, 10655568, 10718994, 10732176, 10793952, 10827432, 10891881, 11018826, 11064768, 11131263, 11193728, 11243232, 11295284, 11374272, 11490336, 11543532, 11624256, 11659648, 11693448, 11729718, 11882052, 11915904, 11987514, 12108096, 12177792, 12265344, 12322128, 12374208, 12431496, 12447864, 12505493, 12592944, 12796056, 12908896, 13117104, 13155129, 13192608, 13405392, 13467454, 13561632, 13579488, 13642356, 13700016, 13862394, 13901888, 13985433, 14082432, 14167062, 14207424, 14291992, 14309568, 14391936, 14436576, 14522508, 14624064, 14691768, 14756742, 14841684, 14990976, 15256836, 15320448, 15391376, 15591264, 15639624, 15748992, 15842736, 15916082, 15983352, 16078491, 16190928, 16429504, 16528239, 16575328, 16597152, 16790592, 16864848, 16942926, 17061408, 17315298, 17436384, 17489472, 17540172, 17590144, 17594577, 17873856, 18082176, 18105984, 18162144, 18189808, 18266688, 18483192, 18647244, 18671796, 18889416, 19248768, 19274112, 19363344, 19589024, 19675656, 19788912, 20108088, 20201181, 20342448, 20463534, 20788352, 20793591, 20852832, 21123648, 21311136, 21437988, 21464352, 21587904, 21654864, 21783762, 22037652, 22129536, 22262526, 22486464, 22590568, 22748544, 22980672, 23087064, 23248512, 23386896, 23459436, 23764104, 23874123, 23975028, 24216192, 24644256, 24748416, 24862992, 24895728, 25010986, 25185888, 25414389, 25592112, 25817792, 25972947, 26234208, 26310258, 26385216, 26810784, 26934908, 27123264, 27158976, 27284712, 27400032, 27724788, 27803776, 27970866, 28334124, 28414848, 28583984, 28619136, 28873152, 29045016, 29248128, 29383536, 29513484, 29683368, 30513672, 30695301, 30782752, 31182528, 31279248, 31685472, 31832164, 31966704, 32156982, 32381856, 32675643, 32859008, 33056478, 33150656, 33194304, 33581184, 33729696, 33885852, 34122816, 34630596, 34872768, 34978944, 35080344, 35189154, 35747712, 36324288, 36379616, 36533376, 36966384, 37294488, 37343592, 37516479, 37778832, 38726688, 39178048, 39351312, 39577824, 40216176, 40402362, 40684896, 40927068, 41587182, 41705664, 41956299, 42247296, 42622272, 42875976, 42928704, 43175808, 43309728, 43567524, 44075304, 44525052, 44972928, 45181136, 45961344, 46174128, 46773792, 46918872, 47528208, 47748246, 47950056, 48235473, 49288512, 49584717, 49725984, 49791456, 50021972, 50371776, 50828778, 51184224, 51635584, 51945894, 52468416, 52620516, 52770432, 53621568, 53869816, 54246528, 54317952, 54569424, 54800064, 55449576, 55941732, 56668248, 57167968, 57746304, 58090032, 58767072, 59026968, 59366736, 60603543, 61027344, 61390602, 61565504, 62365056, 62558496, 63370944, 63664328, 63933408, 64313964, 64763712, 65351286, 66112956, 66301312, 66388608, 67459392, 67771704, 68245632, 69261192, 69745536, 70160688, 70378308, 71622369, 72648576, 72759232, 73932768, 74588976, 74687184, 75032958, 75557664, 76243167, 77453376, 77918841, 78356096, 78702624, 79155648, 80432352, 80804724, 81369792, 81854136, 83174364, 83411328, 83912598, 85244544, 85751952, 85857408, 86619456, 87135048, 87538451, 88150608, 89050104, 90362272, 92085903, 92348256, 93547584, 93837744, 95056416, 95496492, 95900112, 96470946, 98577024, 99169434, 99451968, 99582912, 100043944, 100743552, 101657556, 102368448, 103891788, 104936832, 105241032, 107243136, 107739632, 109138848, 109600128, 110899152, 111883464, 112549437, 113336496, 114335936, 116180064, 117534144, 118053936, 118733472, 121207086, 122054688, 122781204, 123131008, 125116992, 126741888, 127328656, 127866816, 128627928, 129527424, 130702572, 132225912, 134918784, 135543408, 138522384, 140321376, 140756616, 143244738, 144706419, 145518464, 147865536, 149177952, 149374368, 150065916, 151115328, 152486334, 154906752, 155837682, 157405248, 158311296, 160864704, 161609448, 162739584, 163708272, 166348728, 167825196, 171503904, 173238912, 174270096, 175076902, 176301216, 178100208, 180724544, 181810629, 184171806, 184696512, 187095168, 187675488, 190112832, 190992984, 191800224, 192941892, 198338868, 198903936, 199165824, 200087888, 203315112, 204736896, 207783576, 210482064, 214867107, 215479264, 218277696, 221798304, 223766928, 225098874, 226672992, 228671872, 228729501, 232360128, 235068288, 236107872, 237466944, 242414172, 244109376, 245562408, 250233984, 254657312, 255733632, 257255856, 261405144, 262615353, 264451824, 271086816, 277044768, 280642752, 281513232, 286489476, 289412838, 295731072, 298355904, 298748736, 300131832, 302230656, 304972668, 311675364, 314810496, 321729408, 323218896, 327416544, 332697456, 335650392, 337648311, 343007808, 348540192, 350153804, 352602432, 356200416, 361449088, 363621258, 368343612, 369393024, 375350976, 380225664, 381985968, 383600448, 385883784, 396677736, 400175776, 406630224, 415567152, 420964128, 429734214, 430958528, 436555392, 443596608, 447533856, 450197748, 453345984, 457459002, 464720256, 472215744, 474933888, 484828344, 488218752, 491124816, 509314624, 514511712, 522810288, 525230706, 528903648, 542173632, 545431887, 554089536, 561285504, 563026464, 572978952, 578825676, 596711808, 597497472, 600263664, 609945336, 623350728, 644601321, 646437792, 654833088, 665394912, 671300784, 675296622, 686015616, 697080384, 700307608, 705204864, 712400832, 727242516, 736687224, 750701952, 763971936, 767200896, 771767568, 787846059, 793355472, 800351552, 813260448, 831134304, 841928256, 859468428, 861917056, 887193216, 895067712, 900395496, 906691968, 914918004, 944431488, 969656688, 982249632, 1012944933, 1018629248, 1029023424, 1045620576, 1050461412, 1057807296, 1084347264, 1090863774, 1108179072, 1126052928, 1145957904, 1157651352, 1200527328, 1219890672, 1246701456, 1289202642, 1292875584, 1309666176, 1330789824, 1342601568, 1350593244, 1394160768, 1400615216, 1424801664, 1454485032, 1473374448, 1527943872, 1543535136, 1575692118, 1586710944, 1600703104, 1626520896, 1662268608, 1683856512, 1718936856, 1790135424, 1800790992, 1829836008, 1939313376, 1964499264, 2025889866, 2058046848, 2091241152, 2100922824, 2115614592, 2181727548, 2252105856, 2291915808, 2315302704, 2363538177, 2401054656, 2439781344, 2493402912, 2578405284, 2585751168, 2661579648, 2685203136, 2701186488, 2801230432, 2908970064, 2946748896, 3055887744, 3087070272, 3151384236, 3173421888, 3253041792, 3324537216, 3437873712, 3601581984, 3659672016, 3878626752, 3928998528, 4051779732, 4182482304, 4201845648, 4363455096, 4583831616, 4630605408, 4727076354, 4802109312, 4879562688, 4986805824, 5156810568, 5370406272, 5402372976, 5602460864, 5817940128, 5893497792, 6174140544, 6302768472, 6346843776, 6875747424, 7090614531, 7203163968, 7319344032, 7757253504, 8103559464, 8403691296, 8726910192, 9167663232, 9261210816, 9454152708, 9759125376, 9973611648, 10313621136, 10804745952, 11204921728, 11635880256, 11786995584, 12605536944, 13751494848, 14181229062, 14406327936, 14638688064, 16207118928, 16807382592, 17453820384, 18522421632, 18908305416, 20627242272, 21609491904, 23271760512, 25211073888, 27502989696, 28362458124, 29277376128, 32414237856, 33614765184, 34907640768, 37816610832, 41254484544, 43218983808, 50422147776, 56724916248, 64828475712, 69815281536, 75633221664, 82508969088, 100844295552, 113449832496, 129656951424, 151266443328, 226899664992, 302532886656, 453799329984, 907598659968]

約数ペア:

[(1, 907598659968), (2, 453799329984), (3, 302532886656), (4, 226899664992), (6, 151266443328), (7, 129656951424), (8, 113449832496), (9, 100844295552), (11, 82508969088), (12, 75633221664), (13, 69815281536), (14, 64828475712), (16, 56724916248), (18, 50422147776), (21, 43218983808), (22, 41254484544), (24, 37816610832), (26, 34907640768), (27, 33614765184), (28, 32414237856), (31, 29277376128), (32, 28362458124), (33, 27502989696), (36, 25211073888), (39, 23271760512), (42, 21609491904), (44, 20627242272), (48, 18908305416), (49, 18522421632), (52, 17453820384), (54, 16807382592), (56, 16207118928), (62, 14638688064), (63, 14406327936), (64, 14181229062), (66, 13751494848), (72, 12605536944), (77, 11786995584), (78, 11635880256), (81, 11204921728), (84, 10804745952), (88, 10313621136), (91, 9973611648), (93, 9759125376), (96, 9454152708), (98, 9261210816), (99, 9167663232), (104, 8726910192), (108, 8403691296), (112, 8103559464), (117, 7757253504), (124, 7319344032), (126, 7203163968), (128, 7090614531), (132, 6875747424), (143, 6346843776), (144, 6302768472), (147, 6174140544), (154, 5893497792), (156, 5817940128), (162, 5602460864), (168, 5402372976), (169, 5370406272), (176, 5156810568), (182, 4986805824), (186, 4879562688), (189, 4802109312), (192, 4727076354), (196, 4630605408), (198, 4583831616), (208, 4363455096), (216, 4201845648), (217, 4182482304), (224, 4051779732), (231, 3928998528), (234, 3878626752), (248, 3659672016), (252, 3601581984), (264, 3437873712), (273, 3324537216), (279, 3253041792), (286, 3173421888), (288, 3151384236), (294, 3087070272), (297, 3055887744), (308, 2946748896), (312, 2908970064), (324, 2801230432), (336, 2701186488), (338, 2685203136), (341, 2661579648), (351, 2585751168), (352, 2578405284), (364, 2493402912), (372, 2439781344), (378, 2401054656), (384, 2363538177), (392, 2315302704), (396, 2291915808), (403, 2252105856), (416, 2181727548), (429, 2115614592), (432, 2100922824), (434, 2091241152), (441, 2058046848), (448, 2025889866), (462, 1964499264), (468, 1939313376), (496, 1829836008), (504, 1800790992), (507, 1790135424), (528, 1718936856), (539, 1683856512), (546, 1662268608), (558, 1626520896), (567, 1600703104), (572, 1586710944), (576, 1575692118), (588, 1543535136), (594, 1527943872), (616, 1473374448), (624, 1454485032), (637, 1424801664), (648, 1400615216), (651, 1394160768), (672, 1350593244), (676, 1342601568), (682, 1330789824), (693, 1309666176), (702, 1292875584), (704, 1289202642), (728, 1246701456), (744, 1219890672), (756, 1200527328), (784, 1157651352), (792, 1145957904), (806, 1126052928), (819, 1108179072), (832, 1090863774), (837, 1084347264), (858, 1057807296), (864, 1050461412), (868, 1045620576), (882, 1029023424), (891, 1018629248), (896, 1012944933), (924, 982249632), (936, 969656688), (961, 944431488), (992, 914918004), (1001, 906691968), (1008, 900395496), (1014, 895067712), (1023, 887193216), (1053, 861917056), (1056, 859468428), (1078, 841928256), (1092, 831134304), (1116, 813260448), (1134, 800351552), (1144, 793355472), (1152, 787846059), (1176, 771767568), (1183, 767200896), (1188, 763971936), (1209, 750701952), (1232, 736687224), (1248, 727242516), (1274, 712400832), (1287, 705204864), (1296, 700307608), (1302, 697080384), (1323, 686015616), (1344, 675296622), (1352, 671300784), (1364, 665394912), (1386, 654833088), (1404, 646437792), (1408, 644601321), (1456, 623350728), (1488, 609945336), (1512, 600263664), (1519, 597497472), (1521, 596711808), (1568, 578825676), (1584, 572978952), (1612, 563026464), (1617, 561285504), (1638, 554089536), (1664, 545431887), (1674, 542173632), (1716, 528903648), (1728, 525230706), (1736, 522810288), (1764, 514511712), (1782, 509314624), (1848, 491124816), (1859, 488218752), (1872, 484828344), (1911, 474933888), (1922, 472215744), (1953, 464720256), (1984, 457459002), (2002, 453345984), (2016, 450197748), (2028, 447533856), (2046, 443596608), (2079, 436555392), (2106, 430958528), (2112, 429734214), (2156, 420964128), (2184, 415567152), (2232, 406630224), (2268, 400175776), (2288, 396677736), (2352, 385883784), (2366, 383600448), (2376, 381985968), (2387, 380225664), (2418, 375350976), (2457, 369393024), (2464, 368343612), (2496, 363621258), (2511, 361449088), (2548, 356200416), (2574, 352602432), (2592, 350153804), (2604, 348540192), (2646, 343007808), (2688, 337648311), (2704, 335650392), (2728, 332697456), (2772, 327416544), (2808, 323218896), (2821, 321729408), (2883, 314810496), (2912, 311675364), (2976, 304972668), (3003, 302230656), (3024, 300131832), (3038, 298748736), (3042, 298355904), (3069, 295731072), (3136, 289412838), (3168, 286489476), (3224, 281513232), (3234, 280642752), (3276, 277044768), (3348, 271086816), (3432, 264451824), (3456, 262615353), (3472, 261405144), (3528, 257255856), (3549, 255733632), (3564, 254657312), (3627, 250233984), (3696, 245562408), (3718, 244109376), (3744, 242414172), (3822, 237466944), (3844, 236107872), (3861, 235068288), (3906, 232360128), (3968, 228729501), (3969, 228671872), (4004, 226672992), (4032, 225098874), (4056, 223766928), (4092, 221798304), (4158, 218277696), (4212, 215479264), (4224, 214867107), (4312, 210482064), (4368, 207783576), (4433, 204736896), (4464, 203315112), (4536, 200087888), (4557, 199165824), (4563, 198903936), (4576, 198338868), (4704, 192941892), (4732, 191800224), (4752, 190992984), (4774, 190112832), (4836, 187675488), (4851, 187095168), (4914, 184696512), (4928, 184171806), (4992, 181810629), (5022, 180724544), (5096, 178100208), (5148, 176301216), (5184, 175076902), (5208, 174270096), (5239, 173238912), (5292, 171503904), (5408, 167825196), (5456, 166348728), (5544, 163708272), (5577, 162739584), (5616, 161609448), (5642, 160864704), (5733, 158311296), (5766, 157405248), (5824, 155837682), (5859, 154906752), (5952, 152486334), (6006, 151115328), (6048, 150065916), (6076, 149374368), (6084, 149177952), (6138, 147865536), (6237, 145518464), (6272, 144706419), (6336, 143244738), (6448, 140756616), (6468, 140321376), (6552, 138522384), (6696, 135543408), (6727, 134918784), (6864, 132225912), (6944, 130702572), (7007, 129527424), (7056, 128627928), (7098, 127866816), (7128, 127328656), (7161, 126741888), (7254, 125116992), (7371, 123131008), (7392, 122781204), (7436, 122054688), (7488, 121207086), (7644, 118733472), (7688, 118053936), (7722, 117534144), (7812, 116180064), (7938, 114335936), (8008, 113336496), (8064, 112549437), (8112, 111883464), (8184, 110899152), (8281, 109600128), (8316, 109138848), (8424, 107739632), (8463, 107243136), (8624, 105241032), (8649, 104936832), (8736, 103891788), (8866, 102368448), (8928, 101657556), (9009, 100743552), (9072, 100043944), (9114, 99582912), (9126, 99451968), (9152, 99169434), (9207, 98577024), (9408, 96470946), (9464, 95900112), (9504, 95496492), (9548, 95056416), (9672, 93837744), (9702, 93547584), (9828, 92348256), (9856, 92085903), (10044, 90362272), (10192, 89050104), (10296, 88150608), (10368, 87538451), (10416, 87135048), (10478, 86619456), (10571, 85857408), (10584, 85751952), (10647, 85244544), (10816, 83912598), (10881, 83411328), (10912, 83174364), (11088, 81854136), (11154, 81369792), (11232, 80804724), (11284, 80432352), (11466, 79155648), (11532, 78702624), (11583, 78356096), (11648, 77918841), (11718, 77453376), (11904, 76243167), (12012, 75557664), (12096, 75032958), (12152, 74687184), (12168, 74588976), (12276, 73932768), (12474, 72759232), (12493, 72648576), (12672, 71622369), (12896, 70378308), (12936, 70160688), (13013, 69745536), (13104, 69261192), (13299, 68245632), (13392, 67771704), (13454, 67459392), (13671, 66388608), (13689, 66301312), (13728, 66112956), (13888, 65351286), (14014, 64763712), (14112, 64313964), (14196, 63933408), (14256, 63664328), (14322, 63370944), (14508, 62558496), (14553, 62365056), (14742, 61565504), (14784, 61390602), (14872, 61027344), (14976, 60603543), (15288, 59366736), (15376, 59026968), (15444, 58767072), (15624, 58090032), (15717, 57746304), (15876, 57167968), (16016, 56668248), (16224, 55941732), (16368, 55449576), (16562, 54800064), (16632, 54569424), (16709, 54317952), (16731, 54246528), (16848, 53869816), (16926, 53621568), (17199, 52770432), (17248, 52620516), (17298, 52468416), (17472, 51945894), (17577, 51635584), (17732, 51184224), (17856, 50828778), (18018, 50371776), (18144, 50021972), (18228, 49791456), (18252, 49725984), (18304, 49584717), (18414, 49288512), (18816, 48235473), (18928, 47950056), (19008, 47748246), (19096, 47528208), (19344, 46918872), (19404, 46773792), (19656, 46174128), (19747, 45961344), (20088, 45181136), (20181, 44972928), (20384, 44525052), (20592, 44075304), (20832, 43567524), (20956, 43309728), (21021, 43175808), (21142, 42928704), (21168, 42875976), (21294, 42622272), (21483, 42247296), (21632, 41956299), (21762, 41705664), (21824, 41587182), (22176, 40927068), (22308, 40684896), (22464, 40402362), (22568, 40216176), (22932, 39577824), (23064, 39351312), (23166, 39178048), (23436, 38726688), (24024, 37778832), (24192, 37516479), (24304, 37343592), (24336, 37294488), (24552, 36966384), (24843, 36533376), (24948, 36379616), (24986, 36324288), (25389, 35747712), (25792, 35189154), (25872, 35080344), (25947, 34978944), (26026, 34872768), (26208, 34630596), (26598, 34122816), (26784, 33885852), (26908, 33729696), (27027, 33581184), (27342, 33194304), (27378, 33150656), (27456, 33056478), (27621, 32859008), (27776, 32675643), (28028, 32381856), (28224, 32156982), (28392, 31966704), (28512, 31832164), (28644, 31685472), (29016, 31279248), (29106, 31182528), (29484, 30782752), (29568, 30695301), (29744, 30513672), (30576, 29683368), (30752, 29513484), (30888, 29383536), (31031, 29248128), (31248, 29045016), (31434, 28873152), (31713, 28619136), (31752, 28583984), (31941, 28414848), (32032, 28334124), (32448, 27970866), (32643, 27803776), (32736, 27724788), (33124, 27400032), (33264, 27284712), (33418, 27158976), (33462, 27123264), (33696, 26934908), (33852, 26810784), (34398, 26385216), (34496, 26310258), (34596, 26234208), (34944, 25972947), (35154, 25817792), (35464, 25592112), (35712, 25414389), (36036, 25185888), (36288, 25010986), (36456, 24895728), (36504, 24862992), (36673, 24748416), (36828, 24644256), (37479, 24216192), (37856, 23975028), (38016, 23874123), (38192, 23764104), (38688, 23459436), (38808, 23386896), (39039, 23248512), (39312, 23087064), (39494, 22980672), (39897, 22748544), (40176, 22590568), (40362, 22486464), (40768, 22262526), (41013, 22129536), (41184, 22037652), (41664, 21783762), (41912, 21654864), (42042, 21587904), (42284, 21464352), (42336, 21437988), (42588, 21311136), (42966, 21123648), (43524, 20852832), (43648, 20793591), (43659, 20788352), (44352, 20463534), (44616, 20342448), (44928, 20201181), (45136, 20108088), (45864, 19788912), (46128, 19675656), (46332, 19589024), (46872, 19363344), (47089, 19274112), (47151, 19248768), (48048, 18889416), (48608, 18671796), (48672, 18647244), (49104, 18483192), (49686, 18266688), (49896, 18189808), (49972, 18162144), (50127, 18105984), (50193, 18082176), (50778, 17873856), (51584, 17594577), (51597, 17590144), (51744, 17540172), (51894, 17489472), (52052, 17436384), (52416, 17315298), (53196, 17061408), (53568, 16942926), (53816, 16864848), (54054, 16790592), (54684, 16597152), (54756, 16575328), (54912, 16528239), (55242, 16429504), (56056, 16190928), (56448, 16078491), (56784, 15983352), (57024, 15916082), (57288, 15842736), (57629, 15748992), (58032, 15639624), (58212, 15591264), (58968, 15391376), (59241, 15320448), (59488, 15256836), (60543, 14990976), (61152, 14841684), (61504, 14756742), (61776, 14691768), (62062, 14624064), (62496, 14522508), (62868, 14436576), (63063, 14391936), (63426, 14309568), (63504, 14291992), (63882, 14207424), (64064, 14167062), (64449, 14082432), (64896, 13985433), (65286, 13901888), (65472, 13862394), (66248, 13700016), (66528, 13642356), (66836, 13579488), (66924, 13561632), (67392, 13467454), (67704, 13405392), (68796, 13192608), (68992, 13155129), (69192, 13117104), (70308, 12908896), (70928, 12796056), (72072, 12592944), (72576, 12505493), (72912, 12447864), (73008, 12431496), (73346, 12374208), (73656, 12322128), (73997, 12265344), (74529, 12177792), (74958, 12108096), (75712, 11987514), (76167, 11915904), (76384, 11882052), (77376, 11729718), (77616, 11693448), (77841, 11659648), (78078, 11624256), (78624, 11543532), (78988, 11490336), (79794, 11374272), (80352, 11295284), (80724, 11243232), (81081, 11193728), (81536, 11131263), (82026, 11064768), (82368, 11018826), (83328, 10891881), (83824, 10827432), (84084, 10793952), (84568, 10732176), (84672, 10718994), (85176, 10655568), (85932, 10561824), (87048, 10426416), (87318, 10394176), (87451, 10378368), (88704, 10231767), (89232, 10171224), (90272, 10054044), (91091, 9963648), (91728, 9894456), (92256, 9837828), (92664, 9794512), (93093, 9749376), (93744, 9681672), (94178, 9637056), (94302, 9624384), (95139, 9539712), (95823, 9471616), (96096, 9444708), (97216, 9335898), (97344, 9323622), (98208, 9241596), (99372, 9133344), (99792, 9094904), (99944, 9081072), (100254, 9052992), (100386, 9041088), (101556, 8936928), (103194, 8795072), (103488, 8770086), (103788, 8744736), (104104, 8718192), (104832, 8657649), (106392, 8530704), (107136, 8471463), (107632, 8432424), (108108, 8395296), (109368, 8298576), (109512, 8287664), (110019, 8249472), (110484, 8214752), (112112, 8095464), (112437, 8072064), (113568, 7991676), (114048, 7958041), (114576, 7921368), (115258, 7874496), (116064, 7819812), (116424, 7795632), (117117, 7749504), (117936, 7695688), (118482, 7660224), (118976, 7628418), (119691, 7582848), (121086, 7495488), (122304, 7420842), (123008, 7378371), (123039, 7376512), (123552, 7345884), (124124, 7312032), (124992, 7261254), (125736, 7218288), (126126, 7195968), (126852, 7154784), (127008, 7145996), (127764, 7103712), (128128, 7083531), (128898, 7041216), (130572, 6950944), (130944, 6931197), (132496, 6850008), (133056, 6821178), (133672, 6789744), (133848, 6780816), (134784, 6733727), (135408, 6702696), (137423, 6604416), (137592, 6596304), (138384, 6558552), (140616, 6454448), (141267, 6424704), (141453, 6416256), (141856, 6398028), (144144, 6296472), (145824, 6223932), (146016, 6215748), (146692, 6187104), (147312, 6161064), (147994, 6132672), (149058, 6088896), (149916, 6054048), (150381, 6035328), (150579, 6027392), (151424, 5993757), (152334, 5957952), (152768, 5941026), (154752, 5864859), (155232, 5846724), (155682, 5829824), (156156, 5812128), (157248, 5771766), (157976, 5745168), (159588, 5687136), (160704, 5647642), (161448, 5621616), (162162, 5596864), (162409, 5588352), (164052, 5532384), (164736, 5509413), (167648, 5413716), (168168, 5396976), (169136, 5366088), (169344, 5359497), (170352, 5327784), (171864, 5280912), (172887, 5249664), (174096, 5213208), (174636, 5197088), (174902, 5189184), (177723, 5106816), (178464, 5085612), (180544, 5027022), (181629, 4996992), (182182, 4981824), (183456, 4947228), (184512, 4918914), (185328, 4897256), (186186, 4874688), (187488, 4840836), (188356, 4818528), (188604, 4812192), (189189, 4797312), (190278, 4769856), (191646, 4735808), (192192, 4722354), (193347, 4694144), (194432, 4667949), (194688, 4661811), (196416, 4620798), (198744, 4566672), (199584, 4547452), (199888, 4540536), (200508, 4526496), (200772, 4520544), (203112, 4468464), (206388, 4397536), (206976, 4385043), (207576, 4372368), (208208, 4359096), (212784, 4265352), (215264, 4216212), (216216, 4197648), (217217, 4178304), (218736, 4149288), (219024, 4143832), (220038, 4124736), (220968, 4107376), (221991, 4088448), (223587, 4059264), (224224, 4047732), (224874, 4036032), (227136, 3995838), (228501, 3971968), (229152, 3960684), (230516, 3937248), (232128, 3909906), (232848, 3897816), (234234, 3874752), (235872, 3847844), (236964, 3830112), (237952, 3814209), (239382, 3791424), (242172, 3747744), (244608, 3710421), (246078, 3688256), (247104, 3672942), (248248, 3656016), (249984, 3630627), (251472, 3609144), (252252, 3597984), (253704, 3577392), (254016, 3572998), (255528, 3551856), (256711, 3535488), (257796, 3520608), (261144, 3475472), (262353, 3459456), (264992, 3425004), (266112, 3410589), (267344, 3394872), (267696, 3390408), (270816, 3351348), (273273, 3321216), (274846, 3302208), (275184, 3298152), (276768, 3279276), (279279, 3249792), (281232, 3227224), (282534, 3212352), (282906, 3208128), (283712, 3199014), (285417, 3179904), (288288, 3148236), (291648, 3111966), (292032, 3107874), (293384, 3093552), (294624, 3080532), (295988, 3066336), (298116, 3044448), (299832, 3027024), (300762, 3017664), (301158, 3013696), (304668, 2978976), (305536, 2970513), (310464, 2923362), (311364, 2914912), (312312, 2906064), (314496, 2885883), (315952, 2872584), (319176, 2843568), (321408, 2823821), (322896, 2810808), (324324, 2798432), (324818, 2794176), (328104, 2766192), (330057, 2749824), (335296, 2706858), (336336, 2698488), (337311, 2690688), (338272, 2683044), (340704, 2663892), (343728, 2640456), (345774, 2624832), (348192, 2606604), (349272, 2598544), (349804, 2594592), (351351, 2583168), (355446, 2553408), (356928, 2542806), (359073, 2527616), (361088, 2513511), (363258, 2498496), (364364, 2490912), (366912, 2473614), (369024, 2459457), (370656, 2448628), (372372, 2437344), (374976, 2420418), (376712, 2409264), (377208, 2406096), (378378, 2398656), (380556, 2384928), (383292, 2367904), (384384, 2361177), (386694, 2347072), (392832, 2310399), (397488, 2283336), (399168, 2273726), (399776, 2270268), (401016, 2263248), (401544, 2260272), (403403, 2249856), (406224, 2234232), (412269, 2201472), (412776, 2198768), (415152, 2186184), (416416, 2179548), (423801, 2141568), (424359, 2138752), (425568, 2132676), (430528, 2108106), (432432, 2098824), (434434, 2089152), (437472, 2074644), (438048, 2071916), (440076, 2062368), (441936, 2053688), (443982, 2044224), (447174, 2029632), (448448, 2023866), (449748, 2018016), (451143, 2011776), (454272, 1997919), (457002, 1985984), (458304, 1980342), (461032, 1968624), (464256, 1954953), (465696, 1948908), (468468, 1937376), (471744, 1923922), (473928, 1915056), (478764, 1895712), (484344, 1873872), (487227, 1862784), (492156, 1844128), (494208, 1836471), (496496, 1828008), (502944, 1804572), (504504, 1798992), (507408, 1788696), (508032, 1786499), (511056, 1775928), (513422, 1767744), (515592, 1760304), (517979, 1752192), (518661, 1749888), (522288, 1737736), (524706, 1729728), (529984, 1712502), (533169, 1702272), (534688, 1697436), (535392, 1695204), (541632, 1675674), (544887, 1665664), (546546, 1660608), (549692, 1651104), (550368, 1649076), (553536, 1639638), (558558, 1624896), (562464, 1613612), (565068, 1606176), (565812, 1604064), (567424, 1599507), (567567, 1599104), (570834, 1589952), (576576, 1574118), (583296, 1555983), (584064, 1553937), (586768, 1546776), (589248, 1540266), (591976, 1533168), (596232, 1522224), (599664, 1513512), (601524, 1508832), (602316, 1506848), (609336, 1489488), (612157, 1482624), (620928, 1461681), (622728, 1457456), (624624, 1453032), (631904, 1436292), (638352, 1421784), (645792, 1405404), (648648, 1399216), (649636, 1397088), (651651, 1392768), (656208, 1383096), (660114, 1374912), (665973, 1362816), (670592, 1353429), (670761, 1353088), (672672, 1349244), (674622, 1345344), (676544, 1341522), (681408, 1331946), (687456, 1320228), (691548, 1312416), (696384, 1303302), (698544, 1299272), (699608, 1297296), (702702, 1291584), (710892, 1276704), (713856, 1271403), (718146, 1263808), (726516, 1249248), (728728, 1245456), (733824, 1236807), (741312, 1224314), (744744, 1218672), (749952, 1210209), (753424, 1204632), (754416, 1203048), (756756, 1199328), (761112, 1192464), (766584, 1183952), (770133, 1178496), (773388, 1173536), (787059, 1153152), (794976, 1141668), (798336, 1136863), (799552, 1135134), (802032, 1131624), (803088, 1130136), (806806, 1124928), (812448, 1117116), (819819, 1107072), (824538, 1100736), (825552, 1099384), (830304, 1093092), (832832, 1089774), (837837, 1083264), (847602, 1070784), (848718, 1069376), (851136, 1066338), (856251, 1059968), (861056, 1054053), (864864, 1049412), (868868, 1044576), (874944, 1037322), (876096, 1035958), (880152, 1031184), (883872, 1026844), (887964, 1022112), (894348, 1014816), (896896, 1011933), (899496, 1009008), (902286, 1005888), (914004, 992992), (916608, 990171), (922064, 984312), (931392, 974454), (936936, 968688), (943488, 961961), (947856, 957528)]