428514323328

素因数分解:

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

素因数の和:127

約数の個数: 1920

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

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

約数列:

[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, 273, 276, 279, 288, 294, 299, 312, 322, 324, 336, 338, 343, 351, 364, 368, 372, 378, 384, 392, 403, 414, 416, 432, 434, 441, 448, 468, 483, 496, 504, 507, 546, 552, 558, 567, 576, 588, 598, 621, 624, 637, 644, 648, 651, 672, 676, 686, 702, 713, 728, 736, 744, 756, 784, 806, 819, 828, 832, 837, 864, 868, 882, 896, 897, 936, 966, 992, 1008, 1014, 1029, 1053, 1092, 1104, 1116, 1127, 1134, 1152, 1176, 1183, 1196, 1209, 1242, 1248, 1274, 1288, 1296, 1302, 1323, 1344, 1352, 1372, 1404, 1426, 1449, 1456, 1472, 1488, 1512, 1519, 1521, 1568, 1612, 1638, 1656, 1664, 1674, 1728, 1736, 1764, 1794, 1863, 1872, 1911, 1932, 1953, 1984, 2016, 2028, 2058, 2093, 2106, 2139, 2184, 2208, 2232, 2254, 2268, 2352, 2366, 2392, 2418, 2457, 2484, 2496, 2511, 2548, 2576, 2592, 2604, 2646, 2688, 2691, 2704, 2744, 2808, 2821, 2852, 2898, 2912, 2944, 2976, 3024, 3038, 3042, 3087, 3136, 3224, 3276, 3312, 3348, 3381, 3456, 3472, 3528, 3549, 3588, 3627, 3726, 3744, 3822, 3864, 3887, 3906, 3968, 3969, 4032, 4056, 4116, 4186, 4212, 4278, 4347, 4368, 4416, 4459, 4464, 4508, 4536, 4557, 4563, 4704, 4732, 4784, 4836, 4914, 4968, 4991, 4992, 5022, 5096, 5152, 5184, 5208, 5239, 5292, 5382, 5408, 5488, 5616, 5642, 5704, 5733, 5796, 5824, 5859, 5952, 6048, 6076, 6084, 6174, 6272, 6279, 6417, 6448, 6552, 6624, 6696, 6762, 6944, 7056, 7098, 7176, 7254, 7371, 7452, 7488, 7644, 7728, 7774, 7812, 7889, 7938, 8064, 8073, 8112, 8232, 8281, 8372, 8424, 8463, 8556, 8694, 8736, 8832, 8918, 8928, 9016, 9072, 9114, 9126, 9261, 9269, 9408, 9464, 9568, 9672, 9828, 9936, 9982, 10044, 10143, 10192, 10304, 10368, 10416, 10478, 10584, 10633, 10647, 10764, 10816, 10881, 10976, 11232, 11284, 11408, 11466, 11592, 11648, 11661, 11718, 11904, 12096, 12152, 12168, 12348, 12558, 12834, 12896, 13041, 13104, 13248, 13377, 13392, 13524, 13671, 13689, 13888, 14112, 14196, 14352, 14508, 14651, 14742, 14904, 14973, 14976, 15288, 15456, 15548, 15624, 15717, 15778, 15876, 16146, 16224, 16464, 16562, 16744, 16848, 16926, 17112, 17199, 17388, 17472, 17577, 17836, 17856, 18032, 18144, 18228, 18252, 18522, 18538, 18816, 18837, 18928, 19136, 19251, 19344, 19656, 19747, 19872, 19964, 20088, 20286, 20384, 20608, 20832, 20956, 21168, 21266, 21294, 21528, 21632, 21762, 21952, 22464, 22568, 22816, 22932, 23184, 23322, 23436, 23667, 24192, 24219, 24304, 24336, 24696, 24843, 25116, 25389, 25668, 25792, 26082, 26208, 26496, 26754, 26784, 27048, 27209, 27342, 27378, 27776, 27783, 27807, 28224, 28392, 28704, 29016, 29302, 29484, 29808, 29946, 30429, 30576, 30912, 31096, 31248, 31434, 31556, 31752, 31899, 31941, 32292, 32448, 32643, 32928, 33124, 33488, 33696, 33852, 34224, 34398, 34776, 34937, 34944, 34983, 35154, 35672, 35712, 36064, 36288, 36456, 36504, 36673, 37044, 37076, 37674, 37856, 38272, 38502, 38688, 39312, 39494, 39744, 39928, 40131, 40176, 40572, 40768, 41013, 41664, 41912, 42336, 42532, 42588, 43056, 43524, 43904, 43953, 44919, 44928, 45136, 45632, 45864, 46368, 46644, 46872, 47151, 47334, 48438, 48608, 48672, 49392, 49686, 50232, 50778, 51336, 51584, 51597, 52164, 52416, 53508, 53568, 54096, 54418, 54684, 54756, 55566, 55614, 56448, 56511, 56784, 57408, 57753, 57967, 58032, 58604, 58968, 59241, 59616, 59892, 60858, 61152, 61824, 62192, 62496, 62868, 63112, 63504, 63798, 63882, 64584, 64883, 64896, 65286, 65856, 66248, 66976, 67392, 67704, 68448, 68796, 69552, 69874, 69966, 70308, 71001, 71344, 72128, 72576, 72912, 73008, 73346, 74088, 74152, 74529, 75348, 75712, 76167, 77004, 77376, 78624, 78988, 79488, 79856, 80262, 80352, 81144, 81536, 81627, 82026, 83328, 83421, 83824, 84672, 85064, 85176, 86112, 87048, 87906, 89838, 90272, 91264, 91287, 91728, 92736, 93288, 93744, 94302, 94668, 95697, 95823, 96876, 97216, 97344, 98784, 99372, 100464, 101556, 102557, 102672, 103194, 104328, 104811, 104832, 104949, 107016, 107136, 108192, 108836, 109368, 109512, 110019, 111132, 111228, 113022, 113568, 114816, 115506, 115934, 116064, 117208, 117936, 118482, 119232, 119784, 120393, 120497, 121716, 122304, 123039, 124384, 124992, 125736, 126224, 127008, 127596, 127764, 129168, 129766, 130572, 131712, 131859, 132496, 133952, 134757, 134784, 135408, 136896, 137592, 138229, 139104, 139748, 139932, 140616, 141453, 142002, 142688, 144256, 145824, 146016, 146692, 148176, 148304, 149058, 150696, 151424, 152334, 154008, 154752, 157248, 157976, 159712, 160524, 160704, 162288, 163254, 164052, 166842, 167648, 169344, 169533, 170128, 170352, 172224, 173901, 174096, 175812, 177723, 179676, 180544, 182574, 183456, 185472, 186576, 187488, 188604, 189336, 190463, 191394, 191646, 193752, 194432, 194649, 194688, 197568, 198744, 200928, 203112, 205114, 205344, 206388, 208656, 209622, 209898, 213003, 214032, 216384, 217672, 218736, 219024, 220038, 222264, 222456, 223587, 226044, 227136, 228501, 231012, 231868, 232128, 234416, 235872, 236964, 238464, 239568, 240786, 240994, 243432, 244559, 244608, 244881, 246078, 248768, 249984, 250263, 251472, 252448, 254016, 255192, 255528, 256711, 258336, 259532, 261144, 263718, 264992, 267904, 269514, 270816, 273792, 275184, 276458, 278208, 279496, 279864, 281232, 282906, 284004, 285376, 287091, 291648, 292032, 293384, 296352, 296608, 298116, 301392, 304668, 307671, 308016, 314433, 314496, 314847, 315952, 319424, 321048, 321408, 324576, 326508, 328104, 330057, 333684, 335296, 339066, 340256, 340704, 344448, 347802, 348192, 351624, 355446, 359352, 361088, 361179, 361491, 365148, 366912, 373152, 374976, 377208, 378672, 380926, 382788, 383292, 387504, 389298, 395136, 395577, 397488, 401856, 404271, 406224, 410228, 410688, 412776, 414687, 417312, 419244, 419796, 424359, 426006, 428064, 432768, 435344, 437472, 438048, 440076, 444528, 444912, 447174, 452088, 454181, 454272, 457002, 462024, 463736, 464256, 468832, 471744, 473928, 479136, 481572, 481988, 486864, 489118, 489762, 492156, 497536, 500526, 502944, 504896, 508032, 510384, 511056, 513422, 516672, 519064, 521703, 522288, 527436, 529984, 533169, 539028, 541632, 550368, 552916, 556416, 558992, 559728, 562464, 565812, 568008, 570752, 571389, 574182, 583296, 583947, 584064, 586768, 592704, 593216, 596232, 602784, 609336, 615342, 616032, 628866, 629694, 631904, 638848, 639009, 642096, 649152, 653016, 656208, 660114, 667368, 670592, 670761, 678132, 680512, 681408, 695604, 696384, 703248, 710892, 718704, 722358, 722982, 730296, 733677, 733824, 734643, 746304, 749952, 750789, 754416, 757344, 761852, 765576, 766584, 770133, 775008, 778596, 791154, 794976, 803712, 808542, 812448, 820456, 821376, 825552, 829374, 834624, 838488, 839592, 843479, 848718, 852012, 856128, 861273, 870688, 874944, 876096, 880152, 889056, 889824, 894348, 904176, 908362, 914004, 923013, 924048, 927472, 937664, 943299, 943488, 947856, 958272, 963144, 963976, 973728, 978236, 979524, 984312, 990171, 1001052, 1005888, 1009792, 1020768, 1022112, 1026844, 1033344, 1038128, 1043406, 1044576, 1054872, 1059968, 1066338, 1078056, 1083264, 1084473, 1100736, 1105832, 1117984, 1119456, 1124928, 1131624, 1136016, 1142778, 1148364, 1167894, 1173536, 1185408, 1186432, 1186731, 1192464, 1205568, 1218672, 1230684, 1232064, 1244061, 1257732, 1259388, 1263808, 1278018, 1284192, 1298304, 1306032, 1312416, 1320228, 1333241, 1334736, 1341522, 1356264, 1361024, 1362543, 1362816, 1391208, 1392768, 1406496, 1421784, 1437408, 1444716, 1445964, 1460592, 1467354, 1469286, 1492608, 1501578, 1508832, 1514688, 1523704, 1531152, 1533168, 1540266, 1550016, 1557192, 1565109, 1582308, 1589952, 1599507, 1617084, 1624896, 1640912, 1651104, 1658748, 1669248, 1676976, 1679184, 1686958, 1697436, 1704024, 1712256, 1714167, 1722546, 1741376, 1749888, 1751841, 1752192, 1760304, 1778112, 1779648, 1788696, 1796977, 1808352, 1816724, 1828008, 1846026, 1848096, 1854944, 1875328, 1886598, 1895712, 1916544, 1926288, 1927952, 1947456, 1956472, 1959048, 1968624, 1980342, 2002104, 2011776, 2041536, 2044224, 2053688, 2076256, 2086812, 2089152, 2109744, 2132676, 2156112, 2168946, 2201031, 2201472, 2203929, 2211664, 2235968, 2238912, 2249856, 2263248, 2272032, 2285556, 2296728, 2310399, 2335788, 2347072, 2373462, 2384928, 2411136, 2437344, 2461368, 2464128, 2488122, 2515464, 2518776, 2527616, 2530437, 2556036, 2568384, 2612064, 2624832, 2640456, 2666482, 2669472, 2683044, 2712528, 2725086, 2769039, 2782416, 2812992, 2829897, 2843568, 2874816, 2889432, 2891928, 2921184, 2934708, 2938572, 2970513, 3003156, 3017664, 3029376, 3047408, 3062304, 3066336, 3080532, 3100032, 3114384, 3130218, 3164616, 3179267, 3179904, 3199014, 3234168, 3249792, 3253419, 3281824, 3302208, 3317496, 3353952, 3358368, 3373916, 3394872, 3408048, 3428334, 3445092, 3482752, 3503682, 3520608, 3556224, 3559296, 3577392, 3593954, 3616704, 3633448, 3656016, 3692052, 3696192, 3709888, 3732183, 3773196, 3791424, 3852576, 3855904, 3894912, 3912944, 3918096, 3937248, 3960684, 3999723, 4004208, 4083072, 4087629, 4088448, 4107376, 4152512, 4173624, 4178304, 4219488, 4265352, 4312224, 4337892, 4402062, 4407858, 4423328, 4471936, 4477824, 4526496, 4544064, 4571112, 4593456, 4620798, 4671576, 4694144, 4695327, 4746924, 4769856, 4874688, 4922736, 4976244, 5030928, 5037552, 5060874, 5112072, 5136768, 5142501, 5224128, 5249664, 5255523, 5280912, 5332964, 5338944, 5366088, 5390931, 5425056, 5450172, 5538078, 5564832, 5625984, 5659794, 5687136, 5749632, 5778864, 5783856, 5842368, 5869416, 5877144, 5904353, 5941026, 6006312, 6035328, 6094816, 6124608, 6132672, 6161064, 6228768, 6260436, 6329232, 6358534, 6398028, 6468336, 6506838, 6563648, 6603093, 6604416, 6634992, 6707904, 6716736, 6747832, 6789744, 6816096, 6856668, 6890184, 6931197, 7007364, 7041216, 7154784, 7187908, 7233408, 7266896, 7312032, 7384104, 7392384, 7419776, 7464366, 7546392, 7582848, 7591311, 7705152, 7711808, 7825888, 7836192, 7874496, 7921368, 7999446, 8008416, 8175258, 8214752, 8305024, 8307117, 8347248, 8438976, 8530704, 8624448, 8675784, 8804124, 8815716, 8846656, 9052992, 9088128, 9142224, 9186912, 9241596, 9343152, 9390654, 9493848, 9537801, 9539712, 9749376, 9760257, 9845472, 9952488, 10061856, 10075104, 10121748, 10224144, 10285002, 10448256, 10511046, 10561824, 10665928, 10677888, 10732176, 10781862, 10850112, 10900344, 11076156, 11129664, 11196549, 11319588, 11374272, 11557728, 11567712, 11684736, 11738832, 11754288, 11808706, 11882052, 11999169, 12012624, 12189632, 12249216, 12262887, 12265344, 12322128, 12457536, 12520872, 12658464, 12717068, 12796056, 12936672, 13013676, 13127296, 13206186, 13269984, 13415808, 13433472, 13495664, 13579488, 13632192, 13713336, 13780368, 13862394, 14014728, 14082432, 14309568, 14375816, 14533792, 14624064, 14768208, 14928732, 15092784, 15182622, 15410304, 15423616, 15427503, 15651776, 15672384, 15748992, 15842736, 15998892, 16016832, 16172793, 16350516, 16429504, 16614234, 16694496, 16877952, 17061408, 17248896, 17351568, 17608248, 17631432, 17693312, 17713059, 18105984, 18284448, 18373824, 18483192, 18686304, 18781308, 18987696, 19075602, 19520514, 19690944, 19809279, 19904976, 20123712, 20150208, 20243496, 20448288, 20570004, 20793591, 21022092, 21123648, 21331856, 21464352, 21563724, 21700224, 21800688, 22152312, 22259328, 22393098, 22639176, 22748544, 22773933, 23115456, 23135424, 23477664, 23508576, 23617412, 23764104, 23998338, 24025248, 24379264, 24525774, 24644256, 24915072, 25041744, 25316928, 25434136, 25592112, 25873344, 26027352, 26412372, 26539968, 26991328, 27158976, 27264384, 27426672, 27560736, 27724788, 28029456, 28613403, 28619136, 28751632, 29067584, 29248128, 29536416, 29857464, 30185568, 30365244, 30855006, 31303552, 31344768, 31685472, 31997784, 32033664, 32345586, 32701032, 32859008, 33228468, 33388992, 34122816, 34703136, 35216496, 35262864, 35426118, 35997507, 36568896, 36747648, 36788661, 36966384, 37372608, 37562616, 37975392, 38151204, 39041028, 39381888, 39618558, 39809952, 40247424, 40300416, 40486992, 40896576, 41140008, 41330471, 41587182, 42044184, 42247296, 42663712, 42928704, 43127448, 43601376, 44304624, 44786196, 45278352, 45547866, 46230912, 46270848, 46955328, 47017152, 47234824, 47528208, 47996676, 48050496, 48518379, 49051548, 49288512, 50083488, 50633856, 50868272, 51184224, 51746688, 52054704, 52824744, 53079936, 53139177, 53982656, 54317952, 54853344, 55121472, 55449576, 56058912, 57226806, 57503264, 58135168, 59072832, 59714928, 60371136, 60730488, 61710012, 63370944, 63995568, 64691172, 65402064, 66456936, 66777984, 68245632, 68321799, 69406272, 70432992, 70525728, 70852236, 71995014, 73137792, 73577322, 73932768, 74745216, 75125232, 75950784, 76302408, 78082056, 79237116, 79619904, 80973984, 81793152, 82280016, 82660942, 83174364, 84088368, 85327424, 85840209, 85857408, 86254896, 87202752, 88609248, 89572392, 90556704, 91095732, 93910656, 94034304, 94469648, 95056416, 95993352, 96100992, 97036758, 98103096, 98577024, 100166976, 101736544, 102368448, 104109408, 105649488, 106278354, 107965312, 107992521, 109706688, 110242944, 110899152, 112117824, 114453612, 115006528, 118145664, 119429856, 120742272, 121460976, 123420024, 123991413, 126741888, 127991136, 129382344, 130804128, 132913872, 136643598, 138812544, 140865984, 141051456, 141704472, 143990028, 145555137, 147154644, 147865536, 150250464, 151901568, 152604816, 156164112, 158474232, 159239808, 159417531, 161947968, 164560032, 165321884, 166348728, 168176736, 170654848, 171680418, 172509792, 174405504, 177218496, 179144784, 181113408, 182191464, 188939296, 190112832, 191986704, 194073516, 196206192, 200333952, 203473088, 204736896, 208218816, 211298976, 212556708, 215985042, 219413376, 221798304, 224235648, 228907224, 230013056, 238859712, 242921952, 246840048, 247982826, 255982272, 257520627, 258764688, 261608256, 265827744, 273287196, 281731968, 282102912, 283408944, 287980056, 291110274, 294309288, 295731072, 300500928, 305209632, 312328224, 316948464, 318835062, 323895936, 329120064, 330643768, 332697456, 336353472, 343360836, 345019584, 354436992, 358289568, 362226816, 364382928, 371974239, 377878592, 380225664, 383973408, 388147032, 392412384, 406946176, 416437632, 422597952, 425113416, 431970084, 443596608, 457814448, 477719424, 478252593, 485843904, 493680096, 495965652, 511964544, 515041254, 517529376, 523216512, 531655488, 546574392, 566817888, 575960112, 582220548, 588618576, 601001856, 610419264, 624656448, 633896928, 637670124, 658240128, 661287536, 665394912, 672706944, 686721672, 690039168, 716579136, 728765856, 743948478, 755757184, 767946816, 776294064, 784824768, 845195904, 850226832, 863940168, 887193216, 915628896, 956505186, 971687808, 987360192, 991931304, 1030082508, 1035058752, 1063310976, 1093148784, 1115922717, 1133635776, 1151920224, 1164441096, 1177237152, 1220838528, 1249312896, 1267793856, 1275340248, 1322575072, 1330789824, 1373443344, 1433158272, 1457531712, 1487896956, 1535893632, 1552588128, 1569649536, 1700453664, 1727880336, 1831257792, 1913010372, 1974720384, 1983862608, 2060165016, 2070117504, 2186297568, 2231845434, 2267271552, 2303840448, 2328882192, 2354474304, 2535587712, 2550680496, 2645150144, 2661579648, 2746886688, 2915063424, 2975793912, 3105176256, 3347768151, 3400907328, 3455760672, 3662515584, 3826020744, 3967725216, 4120330032, 4372595136, 4463690868, 4607680896, 4657764384, 4708948608, 5101360992, 5290300288, 5493773376, 5951587824, 6210352512, 6695536302, 6801814656, 6911521344, 7652041488, 7935450432, 8240660064, 8745190272, 8927381736, 9315528768, 10202721984, 10987546752, 11903175648, 13391072604, 13823042688, 15304082976, 15870900864, 16481320128, 17854763472, 18631057536, 20405443968, 23806351296, 26782145208, 30608165952, 32962640256, 35709526944, 47612702592, 53564290416, 61216331904, 71419053888, 107128580832, 142838107776, 214257161664, 428514323328]

約数ペア:

[(1, 428514323328), (2, 214257161664), (3, 142838107776), (4, 107128580832), (6, 71419053888), (7, 61216331904), (8, 53564290416), (9, 47612702592), (12, 35709526944), (13, 32962640256), (14, 30608165952), (16, 26782145208), (18, 23806351296), (21, 20405443968), (23, 18631057536), (24, 17854763472), (26, 16481320128), (27, 15870900864), (28, 15304082976), (31, 13823042688), (32, 13391072604), (36, 11903175648), (39, 10987546752), (42, 10202721984), (46, 9315528768), (48, 8927381736), (49, 8745190272), (52, 8240660064), (54, 7935450432), (56, 7652041488), (62, 6911521344), (63, 6801814656), (64, 6695536302), (69, 6210352512), (72, 5951587824), (78, 5493773376), (81, 5290300288), (84, 5101360992), (91, 4708948608), (92, 4657764384), (93, 4607680896), (96, 4463690868), (98, 4372595136), (104, 4120330032), (108, 3967725216), (112, 3826020744), (117, 3662515584), (124, 3455760672), (126, 3400907328), (128, 3347768151), (138, 3105176256), (144, 2975793912), (147, 2915063424), (156, 2746886688), (161, 2661579648), (162, 2645150144), (168, 2550680496), (169, 2535587712), (182, 2354474304), (184, 2328882192), (186, 2303840448), (189, 2267271552), (192, 2231845434), (196, 2186297568), (207, 2070117504), (208, 2060165016), (216, 1983862608), (217, 1974720384), (224, 1913010372), (234, 1831257792), (248, 1727880336), (252, 1700453664), (273, 1569649536), (276, 1552588128), (279, 1535893632), (288, 1487896956), (294, 1457531712), (299, 1433158272), (312, 1373443344), (322, 1330789824), (324, 1322575072), (336, 1275340248), (338, 1267793856), (343, 1249312896), (351, 1220838528), (364, 1177237152), (368, 1164441096), (372, 1151920224), (378, 1133635776), (384, 1115922717), (392, 1093148784), (403, 1063310976), (414, 1035058752), (416, 1030082508), (432, 991931304), (434, 987360192), (441, 971687808), (448, 956505186), (468, 915628896), (483, 887193216), (496, 863940168), (504, 850226832), (507, 845195904), (546, 784824768), (552, 776294064), (558, 767946816), (567, 755757184), (576, 743948478), (588, 728765856), (598, 716579136), (621, 690039168), (624, 686721672), (637, 672706944), (644, 665394912), (648, 661287536), (651, 658240128), (672, 637670124), (676, 633896928), (686, 624656448), (702, 610419264), (713, 601001856), (728, 588618576), (736, 582220548), (744, 575960112), (756, 566817888), (784, 546574392), (806, 531655488), (819, 523216512), (828, 517529376), (832, 515041254), (837, 511964544), (864, 495965652), (868, 493680096), (882, 485843904), (896, 478252593), (897, 477719424), (936, 457814448), (966, 443596608), (992, 431970084), (1008, 425113416), (1014, 422597952), (1029, 416437632), (1053, 406946176), (1092, 392412384), (1104, 388147032), (1116, 383973408), (1127, 380225664), (1134, 377878592), (1152, 371974239), (1176, 364382928), (1183, 362226816), (1196, 358289568), (1209, 354436992), (1242, 345019584), (1248, 343360836), (1274, 336353472), (1288, 332697456), (1296, 330643768), (1302, 329120064), (1323, 323895936), (1344, 318835062), (1352, 316948464), (1372, 312328224), (1404, 305209632), (1426, 300500928), (1449, 295731072), (1456, 294309288), (1472, 291110274), (1488, 287980056), (1512, 283408944), (1519, 282102912), (1521, 281731968), (1568, 273287196), (1612, 265827744), (1638, 261608256), (1656, 258764688), (1664, 257520627), (1674, 255982272), (1728, 247982826), (1736, 246840048), (1764, 242921952), (1794, 238859712), (1863, 230013056), (1872, 228907224), (1911, 224235648), (1932, 221798304), (1953, 219413376), (1984, 215985042), (2016, 212556708), (2028, 211298976), (2058, 208218816), (2093, 204736896), (2106, 203473088), (2139, 200333952), (2184, 196206192), (2208, 194073516), (2232, 191986704), (2254, 190112832), (2268, 188939296), (2352, 182191464), (2366, 181113408), (2392, 179144784), (2418, 177218496), (2457, 174405504), (2484, 172509792), (2496, 171680418), (2511, 170654848), (2548, 168176736), (2576, 166348728), (2592, 165321884), (2604, 164560032), (2646, 161947968), (2688, 159417531), (2691, 159239808), (2704, 158474232), (2744, 156164112), (2808, 152604816), (2821, 151901568), (2852, 150250464), (2898, 147865536), (2912, 147154644), (2944, 145555137), (2976, 143990028), (3024, 141704472), (3038, 141051456), (3042, 140865984), (3087, 138812544), (3136, 136643598), (3224, 132913872), (3276, 130804128), (3312, 129382344), (3348, 127991136), (3381, 126741888), (3456, 123991413), (3472, 123420024), (3528, 121460976), (3549, 120742272), (3588, 119429856), (3627, 118145664), (3726, 115006528), (3744, 114453612), (3822, 112117824), (3864, 110899152), (3887, 110242944), (3906, 109706688), (3968, 107992521), (3969, 107965312), (4032, 106278354), (4056, 105649488), (4116, 104109408), (4186, 102368448), (4212, 101736544), (4278, 100166976), (4347, 98577024), (4368, 98103096), (4416, 97036758), (4459, 96100992), (4464, 95993352), (4508, 95056416), (4536, 94469648), (4557, 94034304), (4563, 93910656), (4704, 91095732), (4732, 90556704), (4784, 89572392), (4836, 88609248), (4914, 87202752), (4968, 86254896), (4991, 85857408), (4992, 85840209), (5022, 85327424), (5096, 84088368), (5152, 83174364), (5184, 82660942), (5208, 82280016), (5239, 81793152), (5292, 80973984), (5382, 79619904), (5408, 79237116), (5488, 78082056), (5616, 76302408), (5642, 75950784), (5704, 75125232), (5733, 74745216), (5796, 73932768), (5824, 73577322), (5859, 73137792), (5952, 71995014), (6048, 70852236), (6076, 70525728), (6084, 70432992), (6174, 69406272), (6272, 68321799), (6279, 68245632), (6417, 66777984), (6448, 66456936), (6552, 65402064), (6624, 64691172), (6696, 63995568), (6762, 63370944), (6944, 61710012), (7056, 60730488), (7098, 60371136), (7176, 59714928), (7254, 59072832), (7371, 58135168), (7452, 57503264), (7488, 57226806), (7644, 56058912), (7728, 55449576), (7774, 55121472), (7812, 54853344), (7889, 54317952), (7938, 53982656), (8064, 53139177), (8073, 53079936), (8112, 52824744), (8232, 52054704), (8281, 51746688), (8372, 51184224), (8424, 50868272), (8463, 50633856), (8556, 50083488), (8694, 49288512), (8736, 49051548), (8832, 48518379), (8918, 48050496), (8928, 47996676), (9016, 47528208), (9072, 47234824), (9114, 47017152), (9126, 46955328), (9261, 46270848), (9269, 46230912), (9408, 45547866), (9464, 45278352), (9568, 44786196), (9672, 44304624), (9828, 43601376), (9936, 43127448), (9982, 42928704), (10044, 42663712), (10143, 42247296), (10192, 42044184), (10304, 41587182), (10368, 41330471), (10416, 41140008), (10478, 40896576), (10584, 40486992), (10633, 40300416), (10647, 40247424), (10764, 39809952), (10816, 39618558), (10881, 39381888), (10976, 39041028), (11232, 38151204), (11284, 37975392), (11408, 37562616), (11466, 37372608), (11592, 36966384), (11648, 36788661), (11661, 36747648), (11718, 36568896), (11904, 35997507), (12096, 35426118), (12152, 35262864), (12168, 35216496), (12348, 34703136), (12558, 34122816), (12834, 33388992), (12896, 33228468), (13041, 32859008), (13104, 32701032), (13248, 32345586), (13377, 32033664), (13392, 31997784), (13524, 31685472), (13671, 31344768), (13689, 31303552), (13888, 30855006), (14112, 30365244), (14196, 30185568), (14352, 29857464), (14508, 29536416), (14651, 29248128), (14742, 29067584), (14904, 28751632), (14973, 28619136), (14976, 28613403), (15288, 28029456), (15456, 27724788), (15548, 27560736), (15624, 27426672), (15717, 27264384), (15778, 27158976), (15876, 26991328), (16146, 26539968), (16224, 26412372), (16464, 26027352), (16562, 25873344), (16744, 25592112), (16848, 25434136), (16926, 25316928), (17112, 25041744), (17199, 24915072), (17388, 24644256), (17472, 24525774), (17577, 24379264), (17836, 24025248), (17856, 23998338), (18032, 23764104), (18144, 23617412), (18228, 23508576), (18252, 23477664), (18522, 23135424), (18538, 23115456), (18816, 22773933), (18837, 22748544), (18928, 22639176), (19136, 22393098), (19251, 22259328), (19344, 22152312), (19656, 21800688), (19747, 21700224), (19872, 21563724), (19964, 21464352), (20088, 21331856), (20286, 21123648), (20384, 21022092), (20608, 20793591), (20832, 20570004), (20956, 20448288), (21168, 20243496), (21266, 20150208), (21294, 20123712), (21528, 19904976), (21632, 19809279), (21762, 19690944), (21952, 19520514), (22464, 19075602), (22568, 18987696), (22816, 18781308), (22932, 18686304), (23184, 18483192), (23322, 18373824), (23436, 18284448), (23667, 18105984), (24192, 17713059), (24219, 17693312), (24304, 17631432), (24336, 17608248), (24696, 17351568), (24843, 17248896), (25116, 17061408), (25389, 16877952), (25668, 16694496), (25792, 16614234), (26082, 16429504), (26208, 16350516), (26496, 16172793), (26754, 16016832), (26784, 15998892), (27048, 15842736), (27209, 15748992), (27342, 15672384), (27378, 15651776), (27776, 15427503), (27783, 15423616), (27807, 15410304), (28224, 15182622), (28392, 15092784), (28704, 14928732), (29016, 14768208), (29302, 14624064), (29484, 14533792), (29808, 14375816), (29946, 14309568), (30429, 14082432), (30576, 14014728), (30912, 13862394), (31096, 13780368), (31248, 13713336), (31434, 13632192), (31556, 13579488), (31752, 13495664), (31899, 13433472), (31941, 13415808), (32292, 13269984), (32448, 13206186), (32643, 13127296), (32928, 13013676), (33124, 12936672), (33488, 12796056), (33696, 12717068), (33852, 12658464), (34224, 12520872), (34398, 12457536), (34776, 12322128), (34937, 12265344), (34944, 12262887), (34983, 12249216), (35154, 12189632), (35672, 12012624), (35712, 11999169), (36064, 11882052), (36288, 11808706), (36456, 11754288), (36504, 11738832), (36673, 11684736), (37044, 11567712), (37076, 11557728), (37674, 11374272), (37856, 11319588), (38272, 11196549), (38502, 11129664), (38688, 11076156), (39312, 10900344), (39494, 10850112), (39744, 10781862), (39928, 10732176), (40131, 10677888), (40176, 10665928), (40572, 10561824), (40768, 10511046), (41013, 10448256), (41664, 10285002), (41912, 10224144), (42336, 10121748), (42532, 10075104), (42588, 10061856), (43056, 9952488), (43524, 9845472), (43904, 9760257), (43953, 9749376), (44919, 9539712), (44928, 9537801), (45136, 9493848), (45632, 9390654), (45864, 9343152), (46368, 9241596), (46644, 9186912), (46872, 9142224), (47151, 9088128), (47334, 9052992), (48438, 8846656), (48608, 8815716), (48672, 8804124), (49392, 8675784), (49686, 8624448), (50232, 8530704), (50778, 8438976), (51336, 8347248), (51584, 8307117), (51597, 8305024), (52164, 8214752), (52416, 8175258), (53508, 8008416), (53568, 7999446), (54096, 7921368), (54418, 7874496), (54684, 7836192), (54756, 7825888), (55566, 7711808), (55614, 7705152), (56448, 7591311), (56511, 7582848), (56784, 7546392), (57408, 7464366), (57753, 7419776), (57967, 7392384), (58032, 7384104), (58604, 7312032), (58968, 7266896), (59241, 7233408), (59616, 7187908), (59892, 7154784), (60858, 7041216), (61152, 7007364), (61824, 6931197), (62192, 6890184), (62496, 6856668), (62868, 6816096), (63112, 6789744), (63504, 6747832), (63798, 6716736), (63882, 6707904), (64584, 6634992), (64883, 6604416), (64896, 6603093), (65286, 6563648), (65856, 6506838), (66248, 6468336), (66976, 6398028), (67392, 6358534), (67704, 6329232), (68448, 6260436), (68796, 6228768), (69552, 6161064), (69874, 6132672), (69966, 6124608), (70308, 6094816), (71001, 6035328), (71344, 6006312), (72128, 5941026), (72576, 5904353), (72912, 5877144), (73008, 5869416), (73346, 5842368), (74088, 5783856), (74152, 5778864), (74529, 5749632), (75348, 5687136), (75712, 5659794), (76167, 5625984), (77004, 5564832), (77376, 5538078), (78624, 5450172), (78988, 5425056), (79488, 5390931), (79856, 5366088), (80262, 5338944), (80352, 5332964), (81144, 5280912), (81536, 5255523), (81627, 5249664), (82026, 5224128), (83328, 5142501), (83421, 5136768), (83824, 5112072), (84672, 5060874), (85064, 5037552), (85176, 5030928), (86112, 4976244), (87048, 4922736), (87906, 4874688), (89838, 4769856), (90272, 4746924), (91264, 4695327), (91287, 4694144), (91728, 4671576), (92736, 4620798), (93288, 4593456), (93744, 4571112), (94302, 4544064), (94668, 4526496), (95697, 4477824), (95823, 4471936), (96876, 4423328), (97216, 4407858), (97344, 4402062), (98784, 4337892), (99372, 4312224), (100464, 4265352), (101556, 4219488), (102557, 4178304), (102672, 4173624), (103194, 4152512), (104328, 4107376), (104811, 4088448), (104832, 4087629), (104949, 4083072), (107016, 4004208), (107136, 3999723), (108192, 3960684), (108836, 3937248), (109368, 3918096), (109512, 3912944), (110019, 3894912), (111132, 3855904), (111228, 3852576), (113022, 3791424), (113568, 3773196), (114816, 3732183), (115506, 3709888), (115934, 3696192), (116064, 3692052), (117208, 3656016), (117936, 3633448), (118482, 3616704), (119232, 3593954), (119784, 3577392), (120393, 3559296), (120497, 3556224), (121716, 3520608), (122304, 3503682), (123039, 3482752), (124384, 3445092), (124992, 3428334), (125736, 3408048), (126224, 3394872), (127008, 3373916), (127596, 3358368), (127764, 3353952), (129168, 3317496), (129766, 3302208), (130572, 3281824), (131712, 3253419), (131859, 3249792), (132496, 3234168), (133952, 3199014), (134757, 3179904), (134784, 3179267), (135408, 3164616), (136896, 3130218), (137592, 3114384), (138229, 3100032), (139104, 3080532), (139748, 3066336), (139932, 3062304), (140616, 3047408), (141453, 3029376), (142002, 3017664), (142688, 3003156), (144256, 2970513), (145824, 2938572), (146016, 2934708), (146692, 2921184), (148176, 2891928), (148304, 2889432), (149058, 2874816), (150696, 2843568), (151424, 2829897), (152334, 2812992), (154008, 2782416), (154752, 2769039), (157248, 2725086), (157976, 2712528), (159712, 2683044), (160524, 2669472), (160704, 2666482), (162288, 2640456), (163254, 2624832), (164052, 2612064), (166842, 2568384), (167648, 2556036), (169344, 2530437), (169533, 2527616), (170128, 2518776), (170352, 2515464), (172224, 2488122), (173901, 2464128), (174096, 2461368), (175812, 2437344), (177723, 2411136), (179676, 2384928), (180544, 2373462), (182574, 2347072), (183456, 2335788), (185472, 2310399), (186576, 2296728), (187488, 2285556), (188604, 2272032), (189336, 2263248), (190463, 2249856), (191394, 2238912), (191646, 2235968), (193752, 2211664), (194432, 2203929), (194649, 2201472), (194688, 2201031), (197568, 2168946), (198744, 2156112), (200928, 2132676), (203112, 2109744), (205114, 2089152), (205344, 2086812), (206388, 2076256), (208656, 2053688), (209622, 2044224), (209898, 2041536), (213003, 2011776), (214032, 2002104), (216384, 1980342), (217672, 1968624), (218736, 1959048), (219024, 1956472), (220038, 1947456), (222264, 1927952), (222456, 1926288), (223587, 1916544), (226044, 1895712), (227136, 1886598), (228501, 1875328), (231012, 1854944), (231868, 1848096), (232128, 1846026), (234416, 1828008), (235872, 1816724), (236964, 1808352), (238464, 1796977), (239568, 1788696), (240786, 1779648), (240994, 1778112), (243432, 1760304), (244559, 1752192), (244608, 1751841), (244881, 1749888), (246078, 1741376), (248768, 1722546), (249984, 1714167), (250263, 1712256), (251472, 1704024), (252448, 1697436), (254016, 1686958), (255192, 1679184), (255528, 1676976), (256711, 1669248), (258336, 1658748), (259532, 1651104), (261144, 1640912), (263718, 1624896), (264992, 1617084), (267904, 1599507), (269514, 1589952), (270816, 1582308), (273792, 1565109), (275184, 1557192), (276458, 1550016), (278208, 1540266), (279496, 1533168), (279864, 1531152), (281232, 1523704), (282906, 1514688), (284004, 1508832), (285376, 1501578), (287091, 1492608), (291648, 1469286), (292032, 1467354), (293384, 1460592), (296352, 1445964), (296608, 1444716), (298116, 1437408), (301392, 1421784), (304668, 1406496), (307671, 1392768), (308016, 1391208), (314433, 1362816), (314496, 1362543), (314847, 1361024), (315952, 1356264), (319424, 1341522), (321048, 1334736), (321408, 1333241), (324576, 1320228), (326508, 1312416), (328104, 1306032), (330057, 1298304), (333684, 1284192), (335296, 1278018), (339066, 1263808), (340256, 1259388), (340704, 1257732), (344448, 1244061), (347802, 1232064), (348192, 1230684), (351624, 1218672), (355446, 1205568), (359352, 1192464), (361088, 1186731), (361179, 1186432), (361491, 1185408), (365148, 1173536), (366912, 1167894), (373152, 1148364), (374976, 1142778), (377208, 1136016), (378672, 1131624), (380926, 1124928), (382788, 1119456), (383292, 1117984), (387504, 1105832), (389298, 1100736), (395136, 1084473), (395577, 1083264), (397488, 1078056), (401856, 1066338), (404271, 1059968), (406224, 1054872), (410228, 1044576), (410688, 1043406), (412776, 1038128), (414687, 1033344), (417312, 1026844), (419244, 1022112), (419796, 1020768), (424359, 1009792), (426006, 1005888), (428064, 1001052), (432768, 990171), (435344, 984312), (437472, 979524), (438048, 978236), (440076, 973728), (444528, 963976), (444912, 963144), (447174, 958272), (452088, 947856), (454181, 943488), (454272, 943299), (457002, 937664), (462024, 927472), (463736, 924048), (464256, 923013), (468832, 914004), (471744, 908362), (473928, 904176), (479136, 894348), (481572, 889824), (481988, 889056), (486864, 880152), (489118, 876096), (489762, 874944), (492156, 870688), (497536, 861273), (500526, 856128), (502944, 852012), (504896, 848718), (508032, 843479), (510384, 839592), (511056, 838488), (513422, 834624), (516672, 829374), (519064, 825552), (521703, 821376), (522288, 820456), (527436, 812448), (529984, 808542), (533169, 803712), (539028, 794976), (541632, 791154), (550368, 778596), (552916, 775008), (556416, 770133), (558992, 766584), (559728, 765576), (562464, 761852), (565812, 757344), (568008, 754416), (570752, 750789), (571389, 749952), (574182, 746304), (583296, 734643), (583947, 733824), (584064, 733677), (586768, 730296), (592704, 722982), (593216, 722358), (596232, 718704), (602784, 710892), (609336, 703248), (615342, 696384), (616032, 695604), (628866, 681408), (629694, 680512), (631904, 678132), (638848, 670761), (639009, 670592), (642096, 667368), (649152, 660114), (653016, 656208)]