571352431104

素因数分解:

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

素因数の和:128

約数の個数: 1920

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

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

約数列:

[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, 84, 91, 92, 93, 96, 98, 104, 108, 112, 117, 124, 126, 128, 138, 144, 147, 156, 161, 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, 336, 338, 343, 351, 364, 368, 372, 378, 384, 392, 403, 414, 416, 432, 434, 441, 448, 468, 483, 496, 504, 507, 512, 546, 552, 558, 576, 588, 598, 621, 624, 637, 644, 651, 672, 676, 686, 702, 713, 728, 736, 744, 756, 768, 784, 806, 819, 828, 832, 837, 864, 868, 882, 896, 897, 936, 966, 992, 1008, 1014, 1029, 1092, 1104, 1116, 1127, 1152, 1176, 1183, 1196, 1209, 1242, 1248, 1274, 1288, 1302, 1323, 1344, 1352, 1372, 1404, 1426, 1449, 1456, 1472, 1488, 1512, 1519, 1521, 1536, 1568, 1612, 1638, 1656, 1664, 1674, 1728, 1736, 1764, 1792, 1794, 1872, 1911, 1932, 1953, 1984, 2016, 2028, 2058, 2093, 2139, 2184, 2208, 2232, 2254, 2304, 2352, 2366, 2392, 2418, 2457, 2484, 2496, 2548, 2576, 2604, 2646, 2688, 2691, 2704, 2744, 2808, 2821, 2852, 2898, 2912, 2944, 2976, 3024, 3038, 3042, 3087, 3136, 3224, 3276, 3312, 3328, 3348, 3381, 3456, 3472, 3528, 3549, 3584, 3588, 3627, 3744, 3822, 3864, 3887, 3906, 3968, 4032, 4056, 4116, 4186, 4278, 4347, 4368, 4416, 4459, 4464, 4508, 4557, 4563, 4608, 4704, 4732, 4784, 4836, 4914, 4968, 4991, 4992, 5096, 5152, 5208, 5239, 5292, 5376, 5382, 5408, 5488, 5616, 5642, 5704, 5733, 5796, 5824, 5859, 5888, 5952, 6048, 6076, 6084, 6174, 6272, 6279, 6417, 6448, 6552, 6624, 6656, 6696, 6762, 6912, 6944, 7056, 7098, 7176, 7254, 7488, 7644, 7728, 7774, 7812, 7889, 7936, 8064, 8073, 8112, 8232, 8281, 8372, 8463, 8556, 8694, 8736, 8832, 8918, 8928, 9016, 9114, 9126, 9261, 9269, 9408, 9464, 9568, 9672, 9828, 9936, 9982, 9984, 10143, 10192, 10304, 10416, 10478, 10584, 10633, 10647, 10752, 10764, 10816, 10881, 10976, 11232, 11284, 11408, 11466, 11592, 11648, 11661, 11718, 11776, 11904, 12096, 12152, 12168, 12348, 12544, 12558, 12834, 12896, 13104, 13248, 13377, 13392, 13524, 13671, 13824, 13888, 14112, 14196, 14352, 14508, 14651, 14973, 14976, 15288, 15456, 15548, 15624, 15717, 15778, 15872, 16128, 16146, 16224, 16464, 16562, 16744, 16926, 17112, 17199, 17388, 17472, 17664, 17836, 17856, 18032, 18228, 18252, 18522, 18538, 18816, 18837, 18928, 19136, 19251, 19344, 19656, 19747, 19872, 19964, 19968, 20286, 20384, 20608, 20832, 20956, 21168, 21266, 21294, 21528, 21632, 21762, 21952, 22464, 22568, 22816, 22932, 23184, 23296, 23322, 23436, 23667, 23808, 24192, 24304, 24336, 24696, 24843, 25088, 25116, 25389, 25668, 25792, 26208, 26496, 26754, 26784, 27048, 27209, 27342, 27776, 27807, 28224, 28392, 28704, 29016, 29302, 29946, 29952, 30429, 30576, 30912, 31096, 31248, 31434, 31556, 31899, 31941, 32256, 32292, 32448, 32928, 33124, 33488, 33852, 34224, 34398, 34776, 34937, 34944, 34983, 35328, 35672, 35712, 36064, 36456, 36504, 36673, 37044, 37076, 37632, 37674, 37856, 38272, 38502, 38688, 39312, 39494, 39744, 39928, 40131, 40572, 40768, 41013, 41216, 41664, 41912, 42336, 42532, 42588, 43056, 43264, 43524, 43904, 43953, 44919, 44928, 45136, 45632, 45864, 46368, 46592, 46644, 46872, 47151, 47334, 47616, 48384, 48608, 48672, 49392, 49686, 50232, 50778, 51336, 51584, 52416, 52992, 53508, 53568, 54096, 54418, 54684, 55552, 55614, 56448, 56511, 56784, 57408, 57967, 58032, 58604, 59241, 59892, 59904, 60858, 61152, 61824, 62192, 62496, 62868, 63112, 63798, 63882, 64584, 64883, 64896, 65856, 66248, 66976, 67704, 68448, 68796, 69552, 69874, 69888, 69966, 71001, 71344, 71424, 72128, 72912, 73008, 73346, 74088, 74152, 74529, 75264, 75348, 75712, 76167, 76544, 77004, 77376, 78624, 78988, 79488, 79856, 80262, 81144, 81536, 81627, 82026, 82432, 83328, 83421, 83824, 84672, 85064, 85176, 86112, 86528, 87048, 87808, 87906, 89838, 89856, 90272, 91264, 91728, 92736, 93288, 93744, 94302, 94668, 95697, 96768, 97216, 97344, 98784, 99372, 100464, 101556, 102557, 102672, 103168, 104811, 104832, 104949, 105984, 107016, 107136, 108192, 108836, 109368, 110019, 111104, 111228, 112896, 113022, 113568, 114816, 115934, 116064, 117208, 118482, 119784, 120393, 120497, 121716, 122304, 123648, 124384, 124992, 125736, 126224, 127596, 127764, 129168, 129766, 129792, 131712, 131859, 132496, 133952, 134757, 135408, 136896, 137592, 138229, 139104, 139748, 139776, 139932, 141453, 142002, 142688, 142848, 144256, 145824, 146016, 146692, 148176, 148304, 149058, 150696, 151424, 152334, 153088, 154008, 154752, 157248, 157976, 158976, 159712, 160524, 162288, 163072, 163254, 164052, 166656, 166842, 167648, 169344, 170128, 170352, 172224, 173901, 174096, 175616, 175812, 177723, 179676, 179712, 180544, 182528, 183456, 185472, 186576, 187488, 188604, 189336, 190463, 191394, 194432, 194649, 194688, 197568, 198744, 200928, 203112, 205114, 205344, 206336, 209622, 209664, 209898, 213003, 214032, 214272, 216384, 217672, 218736, 220038, 222456, 223587, 225792, 226044, 227136, 229632, 231868, 232128, 234416, 236964, 239568, 240786, 240994, 243432, 244559, 244608, 244881, 247296, 248768, 249984, 250263, 251472, 252448, 255192, 255528, 256711, 258336, 259532, 259584, 263424, 263718, 264992, 267904, 269514, 270816, 273792, 275184, 276458, 278208, 279496, 279864, 282906, 284004, 285376, 287091, 288512, 291648, 292032, 293384, 296352, 296608, 298116, 301392, 302848, 304668, 307671, 308016, 309504, 314433, 314496, 315952, 317952, 319424, 321048, 324576, 326144, 326508, 328104, 330057, 333312, 333684, 335296, 338688, 340256, 340704, 344448, 347802, 348192, 351624, 355446, 359352, 361088, 361491, 365056, 366912, 370944, 373152, 374976, 377208, 378672, 380926, 382788, 388864, 389298, 389376, 395136, 395577, 397488, 401856, 406224, 410228, 410688, 414687, 419244, 419328, 419796, 426006, 428064, 428544, 432768, 435344, 437472, 440076, 444912, 447174, 452088, 454181, 454272, 459264, 463736, 464256, 468832, 473928, 479136, 481572, 481988, 486864, 489118, 489216, 489762, 497536, 499968, 500526, 502944, 504896, 510384, 511056, 513422, 516672, 519064, 521703, 526848, 527436, 529984, 533169, 535808, 539028, 541632, 547584, 550368, 552916, 556416, 558992, 559728, 565812, 568008, 570752, 571389, 574182, 577024, 583296, 583947, 584064, 586768, 592704, 593216, 596232, 602784, 605696, 609336, 615342, 616032, 619008, 628866, 628992, 631904, 638848, 642096, 649152, 653016, 656208, 660114, 667368, 670592, 677376, 680512, 681408, 688896, 695604, 696384, 703248, 710892, 718704, 722176, 722982, 733677, 733824, 734643, 741888, 746304, 749952, 754416, 757344, 761852, 765576, 770133, 777728, 778596, 778752, 790272, 791154, 794976, 803712, 812448, 820456, 821376, 829374, 838488, 839592, 843479, 852012, 856128, 865536, 870688, 874944, 880152, 889824, 894348, 904176, 908362, 908544, 923013, 927472, 928512, 937664, 943299, 947856, 958272, 963144, 963976, 973728, 978236, 978432, 979524, 990171, 995072, 999936, 1001052, 1005888, 1009792, 1020768, 1022112, 1026844, 1033344, 1038128, 1043406, 1054872, 1059968, 1066338, 1071616, 1078056, 1083264, 1084473, 1095168, 1100736, 1105832, 1112832, 1117984, 1119456, 1131624, 1136016, 1141504, 1142778, 1148364, 1166592, 1167894, 1168128, 1173536, 1185408, 1186432, 1192464, 1205568, 1218672, 1230684, 1232064, 1244061, 1257732, 1257984, 1263808, 1277696, 1284192, 1298304, 1306032, 1312416, 1320228, 1333241, 1334736, 1341184, 1361024, 1362543, 1362816, 1377792, 1391208, 1392768, 1406496, 1421784, 1437408, 1444352, 1445964, 1467354, 1467648, 1469286, 1492608, 1499904, 1508832, 1514688, 1523704, 1531152, 1540266, 1557192, 1565109, 1580544, 1582308, 1589952, 1607424, 1624896, 1640912, 1642752, 1658748, 1676976, 1679184, 1686958, 1704024, 1712256, 1714167, 1731072, 1741376, 1749888, 1751841, 1760304, 1779648, 1788696, 1796977, 1808352, 1816724, 1817088, 1846026, 1854944, 1857024, 1875328, 1886598, 1895712, 1916544, 1926288, 1927952, 1947456, 1956472, 1959048, 1980342, 1990144, 2002104, 2011776, 2019584, 2041536, 2044224, 2053688, 2066688, 2076256, 2086812, 2109744, 2119936, 2132676, 2156112, 2166528, 2168946, 2201031, 2201472, 2211664, 2225664, 2235968, 2238912, 2263248, 2272032, 2283008, 2285556, 2296728, 2310399, 2333184, 2335788, 2336256, 2347072, 2370816, 2372864, 2384928, 2411136, 2437344, 2461368, 2464128, 2488122, 2515464, 2527616, 2530437, 2555392, 2568384, 2596608, 2612064, 2624832, 2640456, 2666482, 2669472, 2682368, 2722048, 2725086, 2725632, 2769039, 2782416, 2785536, 2812992, 2843568, 2874816, 2891928, 2934708, 2935296, 2938572, 2985216, 2999808, 3017664, 3029376, 3047408, 3062304, 3080532, 3114384, 3130218, 3164616, 3179267, 3179904, 3214848, 3249792, 3253419, 3281824, 3285504, 3317496, 3353952, 3358368, 3373916, 3408048, 3424512, 3428334, 3482752, 3499776, 3503682, 3520608, 3559296, 3577392, 3593954, 3616704, 3633448, 3692052, 3709888, 3732183, 3750656, 3773196, 3791424, 3833088, 3852576, 3855904, 3894912, 3912944, 3918096, 3960684, 3999723, 4004208, 4023552, 4039168, 4083072, 4087629, 4088448, 4107376, 4133376, 4152512, 4173624, 4219488, 4239872, 4265352, 4312224, 4333056, 4337892, 4402062, 4402944, 4423328, 4471936, 4477824, 4526496, 4544064, 4571112, 4593456, 4620798, 4671576, 4694144, 4741632, 4745728, 4769856, 4822272, 4874688, 4922736, 4928256, 4976244, 5030928, 5055232, 5060874, 5136768, 5142501, 5193216, 5224128, 5249664, 5280912, 5332964, 5338944, 5390931, 5444096, 5450172, 5451264, 5538078, 5564832, 5571072, 5625984, 5687136, 5749632, 5783856, 5869416, 5877144, 5904353, 5970432, 6035328, 6058752, 6094816, 6124608, 6161064, 6228768, 6260436, 6329232, 6358534, 6359808, 6499584, 6506838, 6563648, 6603093, 6634992, 6707904, 6716736, 6747832, 6816096, 6849024, 6856668, 6931197, 6965504, 6999552, 7007364, 7041216, 7118592, 7154784, 7187908, 7233408, 7266896, 7384104, 7419776, 7464366, 7501312, 7546392, 7582848, 7591311, 7666176, 7705152, 7711808, 7789824, 7825888, 7836192, 7921368, 7999446, 8008416, 8047104, 8166144, 8175258, 8176896, 8214752, 8305024, 8347248, 8438976, 8530704, 8624448, 8675784, 8804124, 8805888, 8846656, 8943872, 8955648, 9052992, 9088128, 9142224, 9186912, 9241596, 9343152, 9388288, 9537801, 9539712, 9644544, 9749376, 9845472, 9856512, 9952488, 10061856, 10110464, 10121748, 10273536, 10285002, 10448256, 10499328, 10561824, 10665928, 10677888, 10781862, 10900344, 11076156, 11129664, 11251968, 11374272, 11499264, 11567712, 11738832, 11754288, 11808706, 11999169, 12070656, 12117504, 12189632, 12249216, 12262887, 12322128, 12457536, 12520872, 12658464, 12717068, 12719616, 12999168, 13013676, 13127296, 13206186, 13269984, 13415808, 13433472, 13495664, 13632192, 13713336, 13862394, 13931008, 14014728, 14082432, 14237184, 14309568, 14375816, 14466816, 14533792, 14768208, 14839552, 14928732, 15092784, 15165696, 15182622, 15410304, 15423616, 15579648, 15651776, 15672384, 15842736, 15998892, 16016832, 16172793, 16332288, 16350516, 16353792, 16429504, 16610048, 16694496, 16877952, 17061408, 17248896, 17351568, 17608248, 17693312, 17713059, 17887744, 17911296, 18105984, 18176256, 18284448, 18373824, 18483192, 18686304, 18776576, 19075602, 19079424, 19498752, 19690944, 19904976, 20123712, 20243496, 20547072, 20570004, 20896512, 20998656, 21123648, 21331856, 21355776, 21563724, 21800688, 22152312, 22259328, 22503936, 22748544, 22773933, 22998528, 23135424, 23477664, 23508576, 23617412, 23998338, 24141312, 24379264, 24498432, 24525774, 24644256, 24915072, 25041744, 25316928, 25434136, 26027352, 26254592, 26412372, 26539968, 26831616, 26866944, 26991328, 27264384, 27426672, 27724788, 28029456, 28164864, 28613403, 28619136, 28751632, 28933632, 29067584, 29536416, 29679104, 29857464, 30185568, 30331392, 30365244, 30820608, 30847232, 31303552, 31344768, 31685472, 31997784, 32033664, 32345586, 32701032, 32859008, 33220096, 33388992, 33755904, 34122816, 34497792, 34703136, 35216496, 35386624, 35426118, 35997507, 36211968, 36352512, 36568896, 36747648, 36966384, 37372608, 38151204, 38158848, 38997504, 39381888, 39809952, 40247424, 40486992, 41140008, 41330471, 41793024, 42247296, 42663712, 42711552, 43127448, 43601376, 44304624, 44518656, 45497088, 45547866, 46270848, 46955328, 47017152, 47234824, 47996676, 48518379, 48758528, 48996864, 49051548, 49288512, 49830144, 50083488, 50633856, 50868272, 52054704, 52509184, 52824744, 53079936, 53139177, 53663232, 53733888, 53982656, 54528768, 54853344, 55449576, 56058912, 56329728, 57226806, 57238272, 57503264, 58135168, 59072832, 59714928, 60371136, 60730488, 61641216, 61694464, 62607104, 62689536, 63370944, 63995568, 64067328, 64691172, 65402064, 65718016, 66777984, 67511808, 68245632, 68995584, 69406272, 70432992, 70773248, 70852236, 71995014, 72423936, 73137792, 73495296, 73932768, 74745216, 76302408, 78763776, 79619904, 80494848, 80973984, 82280016, 82660942, 84494592, 85327424, 85840209, 86254896, 87202752, 88609248, 89037312, 90994176, 91095732, 92541696, 93910656, 94034304, 94469648, 95993352, 97036758, 97517056, 98103096, 98577024, 99660288, 100166976, 101267712, 101736544, 104109408, 105649488, 106159872, 106278354, 107965312, 109057536, 109706688, 110899152, 112117824, 114453612, 114476544, 115006528, 116270336, 118145664, 119429856, 120742272, 121460976, 123991413, 125214208, 125379072, 126741888, 127991136, 128134656, 129382344, 130804128, 131436032, 133555968, 136491264, 138812544, 140865984, 141704472, 143990028, 146275584, 146990592, 147865536, 149490432, 152604816, 157527552, 159239808, 159417531, 160989696, 161947968, 164560032, 165321884, 168989184, 170654848, 171680418, 172509792, 174405504, 177218496, 182191464, 185083392, 187821312, 188068608, 188939296, 191986704, 194073516, 196206192, 197154048, 200333952, 202535424, 203473088, 208218816, 211298976, 212319744, 212556708, 215930624, 219413376, 221798304, 224235648, 228907224, 230013056, 232540672, 236291328, 238859712, 241484544, 242921952, 247982826, 253483776, 255982272, 258764688, 261608256, 267111936, 272982528, 277625088, 281731968, 283408944, 287980056, 292551168, 295731072, 298980864, 305209632, 318479616, 318835062, 323895936, 329120064, 330643768, 341309696, 343360836, 345019584, 348811008, 354436992, 364382928, 371974239, 375642624, 376137216, 377878592, 383973408, 388147032, 392412384, 394308096, 400667904, 406946176, 416437632, 422597952, 425113416, 431861248, 438826752, 443596608, 448471296, 457814448, 460026112, 472582656, 477719424, 482969088, 485843904, 495965652, 506967552, 511964544, 517529376, 523216512, 555250176, 563463936, 566817888, 575960112, 591462144, 610419264, 636959232, 637670124, 647791872, 658240128, 661287536, 682619392, 686721672, 690039168, 697622016, 708873984, 728765856, 743948478, 755757184, 767946816, 776294064, 784824768, 801335808, 813892352, 832875264, 845195904, 850226832, 877653504, 887193216, 896942592, 915628896, 920052224, 955438848, 971687808, 991931304, 1023929088, 1035058752, 1046433024, 1115922717, 1126927872, 1133635776, 1151920224, 1182924288, 1220838528, 1275340248, 1295583744, 1316480256, 1322575072, 1373443344, 1380078336, 1417747968, 1457531712, 1487896956, 1511514368, 1535893632, 1552588128, 1569649536, 1627784704, 1665750528, 1690391808, 1700453664, 1774386432, 1831257792, 1910877696, 1943375616, 1983862608, 2047858176, 2070117504, 2092866048, 2231845434, 2267271552, 2303840448, 2441677056, 2550680496, 2632960512, 2645150144, 2746886688, 2760156672, 2915063424, 2975793912, 3023028736, 3071787264, 3105176256, 3139299072, 3380783616, 3400907328, 3548772864, 3662515584, 3886751232, 3967725216, 4140235008, 4463690868, 4534543104, 4607680896, 4883354112, 5101360992, 5290300288, 5493773376, 5830126848, 5951587824, 6143574528, 6210352512, 6278598144, 6801814656, 7325031168, 7935450432, 8280470016, 8927381736, 9069086208, 9215361792, 10202721984, 10580600576, 10987546752, 11660253696, 11903175648, 12420705024, 13603629312, 14650062336, 15870900864, 17854763472, 18430723584, 20405443968, 21161201152, 21975093504, 23806351296, 24841410048, 27207258624, 31741801728, 35709526944, 40810887936, 43950187008, 47612702592, 63483603456, 71419053888, 81621775872, 95225405184, 142838107776, 190450810368, 285676215552, 571352431104]

約数ペア:

[(1, 571352431104), (2, 285676215552), (3, 190450810368), (4, 142838107776), (6, 95225405184), (7, 81621775872), (8, 71419053888), (9, 63483603456), (12, 47612702592), (13, 43950187008), (14, 40810887936), (16, 35709526944), (18, 31741801728), (21, 27207258624), (23, 24841410048), (24, 23806351296), (26, 21975093504), (27, 21161201152), (28, 20405443968), (31, 18430723584), (32, 17854763472), (36, 15870900864), (39, 14650062336), (42, 13603629312), (46, 12420705024), (48, 11903175648), (49, 11660253696), (52, 10987546752), (54, 10580600576), (56, 10202721984), (62, 9215361792), (63, 9069086208), (64, 8927381736), (69, 8280470016), (72, 7935450432), (78, 7325031168), (84, 6801814656), (91, 6278598144), (92, 6210352512), (93, 6143574528), (96, 5951587824), (98, 5830126848), (104, 5493773376), (108, 5290300288), (112, 5101360992), (117, 4883354112), (124, 4607680896), (126, 4534543104), (128, 4463690868), (138, 4140235008), (144, 3967725216), (147, 3886751232), (156, 3662515584), (161, 3548772864), (168, 3400907328), (169, 3380783616), (182, 3139299072), (184, 3105176256), (186, 3071787264), (189, 3023028736), (192, 2975793912), (196, 2915063424), (207, 2760156672), (208, 2746886688), (216, 2645150144), (217, 2632960512), (224, 2550680496), (234, 2441677056), (248, 2303840448), (252, 2267271552), (256, 2231845434), (273, 2092866048), (276, 2070117504), (279, 2047858176), (288, 1983862608), (294, 1943375616), (299, 1910877696), (312, 1831257792), (322, 1774386432), (336, 1700453664), (338, 1690391808), (343, 1665750528), (351, 1627784704), (364, 1569649536), (368, 1552588128), (372, 1535893632), (378, 1511514368), (384, 1487896956), (392, 1457531712), (403, 1417747968), (414, 1380078336), (416, 1373443344), (432, 1322575072), (434, 1316480256), (441, 1295583744), (448, 1275340248), (468, 1220838528), (483, 1182924288), (496, 1151920224), (504, 1133635776), (507, 1126927872), (512, 1115922717), (546, 1046433024), (552, 1035058752), (558, 1023929088), (576, 991931304), (588, 971687808), (598, 955438848), (621, 920052224), (624, 915628896), (637, 896942592), (644, 887193216), (651, 877653504), (672, 850226832), (676, 845195904), (686, 832875264), (702, 813892352), (713, 801335808), (728, 784824768), (736, 776294064), (744, 767946816), (756, 755757184), (768, 743948478), (784, 728765856), (806, 708873984), (819, 697622016), (828, 690039168), (832, 686721672), (837, 682619392), (864, 661287536), (868, 658240128), (882, 647791872), (896, 637670124), (897, 636959232), (936, 610419264), (966, 591462144), (992, 575960112), (1008, 566817888), (1014, 563463936), (1029, 555250176), (1092, 523216512), (1104, 517529376), (1116, 511964544), (1127, 506967552), (1152, 495965652), (1176, 485843904), (1183, 482969088), (1196, 477719424), (1209, 472582656), (1242, 460026112), (1248, 457814448), (1274, 448471296), (1288, 443596608), (1302, 438826752), (1323, 431861248), (1344, 425113416), (1352, 422597952), (1372, 416437632), (1404, 406946176), (1426, 400667904), (1449, 394308096), (1456, 392412384), (1472, 388147032), (1488, 383973408), (1512, 377878592), (1519, 376137216), (1521, 375642624), (1536, 371974239), (1568, 364382928), (1612, 354436992), (1638, 348811008), (1656, 345019584), (1664, 343360836), (1674, 341309696), (1728, 330643768), (1736, 329120064), (1764, 323895936), (1792, 318835062), (1794, 318479616), (1872, 305209632), (1911, 298980864), (1932, 295731072), (1953, 292551168), (1984, 287980056), (2016, 283408944), (2028, 281731968), (2058, 277625088), (2093, 272982528), (2139, 267111936), (2184, 261608256), (2208, 258764688), (2232, 255982272), (2254, 253483776), (2304, 247982826), (2352, 242921952), (2366, 241484544), (2392, 238859712), (2418, 236291328), (2457, 232540672), (2484, 230013056), (2496, 228907224), (2548, 224235648), (2576, 221798304), (2604, 219413376), (2646, 215930624), (2688, 212556708), (2691, 212319744), (2704, 211298976), (2744, 208218816), (2808, 203473088), (2821, 202535424), (2852, 200333952), (2898, 197154048), (2912, 196206192), (2944, 194073516), (2976, 191986704), (3024, 188939296), (3038, 188068608), (3042, 187821312), (3087, 185083392), (3136, 182191464), (3224, 177218496), (3276, 174405504), (3312, 172509792), (3328, 171680418), (3348, 170654848), (3381, 168989184), (3456, 165321884), (3472, 164560032), (3528, 161947968), (3549, 160989696), (3584, 159417531), (3588, 159239808), (3627, 157527552), (3744, 152604816), (3822, 149490432), (3864, 147865536), (3887, 146990592), (3906, 146275584), (3968, 143990028), (4032, 141704472), (4056, 140865984), (4116, 138812544), (4186, 136491264), (4278, 133555968), (4347, 131436032), (4368, 130804128), (4416, 129382344), (4459, 128134656), (4464, 127991136), (4508, 126741888), (4557, 125379072), (4563, 125214208), (4608, 123991413), (4704, 121460976), (4732, 120742272), (4784, 119429856), (4836, 118145664), (4914, 116270336), (4968, 115006528), (4991, 114476544), (4992, 114453612), (5096, 112117824), (5152, 110899152), (5208, 109706688), (5239, 109057536), (5292, 107965312), (5376, 106278354), (5382, 106159872), (5408, 105649488), (5488, 104109408), (5616, 101736544), (5642, 101267712), (5704, 100166976), (5733, 99660288), (5796, 98577024), (5824, 98103096), (5859, 97517056), (5888, 97036758), (5952, 95993352), (6048, 94469648), (6076, 94034304), (6084, 93910656), (6174, 92541696), (6272, 91095732), (6279, 90994176), (6417, 89037312), (6448, 88609248), (6552, 87202752), (6624, 86254896), (6656, 85840209), (6696, 85327424), (6762, 84494592), (6912, 82660942), (6944, 82280016), (7056, 80973984), (7098, 80494848), (7176, 79619904), (7254, 78763776), (7488, 76302408), (7644, 74745216), (7728, 73932768), (7774, 73495296), (7812, 73137792), (7889, 72423936), (7936, 71995014), (8064, 70852236), (8073, 70773248), (8112, 70432992), (8232, 69406272), (8281, 68995584), (8372, 68245632), (8463, 67511808), (8556, 66777984), (8694, 65718016), (8736, 65402064), (8832, 64691172), (8918, 64067328), (8928, 63995568), (9016, 63370944), (9114, 62689536), (9126, 62607104), (9261, 61694464), (9269, 61641216), (9408, 60730488), (9464, 60371136), (9568, 59714928), (9672, 59072832), (9828, 58135168), (9936, 57503264), (9982, 57238272), (9984, 57226806), (10143, 56329728), (10192, 56058912), (10304, 55449576), (10416, 54853344), (10478, 54528768), (10584, 53982656), (10633, 53733888), (10647, 53663232), (10752, 53139177), (10764, 53079936), (10816, 52824744), (10881, 52509184), (10976, 52054704), (11232, 50868272), (11284, 50633856), (11408, 50083488), (11466, 49830144), (11592, 49288512), (11648, 49051548), (11661, 48996864), (11718, 48758528), (11776, 48518379), (11904, 47996676), (12096, 47234824), (12152, 47017152), (12168, 46955328), (12348, 46270848), (12544, 45547866), (12558, 45497088), (12834, 44518656), (12896, 44304624), (13104, 43601376), (13248, 43127448), (13377, 42711552), (13392, 42663712), (13524, 42247296), (13671, 41793024), (13824, 41330471), (13888, 41140008), (14112, 40486992), (14196, 40247424), (14352, 39809952), (14508, 39381888), (14651, 38997504), (14973, 38158848), (14976, 38151204), (15288, 37372608), (15456, 36966384), (15548, 36747648), (15624, 36568896), (15717, 36352512), (15778, 36211968), (15872, 35997507), (16128, 35426118), (16146, 35386624), (16224, 35216496), (16464, 34703136), (16562, 34497792), (16744, 34122816), (16926, 33755904), (17112, 33388992), (17199, 33220096), (17388, 32859008), (17472, 32701032), (17664, 32345586), (17836, 32033664), (17856, 31997784), (18032, 31685472), (18228, 31344768), (18252, 31303552), (18522, 30847232), (18538, 30820608), (18816, 30365244), (18837, 30331392), (18928, 30185568), (19136, 29857464), (19251, 29679104), (19344, 29536416), (19656, 29067584), (19747, 28933632), (19872, 28751632), (19964, 28619136), (19968, 28613403), (20286, 28164864), (20384, 28029456), (20608, 27724788), (20832, 27426672), (20956, 27264384), (21168, 26991328), (21266, 26866944), (21294, 26831616), (21528, 26539968), (21632, 26412372), (21762, 26254592), (21952, 26027352), (22464, 25434136), (22568, 25316928), (22816, 25041744), (22932, 24915072), (23184, 24644256), (23296, 24525774), (23322, 24498432), (23436, 24379264), (23667, 24141312), (23808, 23998338), (24192, 23617412), (24304, 23508576), (24336, 23477664), (24696, 23135424), (24843, 22998528), (25088, 22773933), (25116, 22748544), (25389, 22503936), (25668, 22259328), (25792, 22152312), (26208, 21800688), (26496, 21563724), (26754, 21355776), (26784, 21331856), (27048, 21123648), (27209, 20998656), (27342, 20896512), (27776, 20570004), (27807, 20547072), (28224, 20243496), (28392, 20123712), (28704, 19904976), (29016, 19690944), (29302, 19498752), (29946, 19079424), (29952, 19075602), (30429, 18776576), (30576, 18686304), (30912, 18483192), (31096, 18373824), (31248, 18284448), (31434, 18176256), (31556, 18105984), (31899, 17911296), (31941, 17887744), (32256, 17713059), (32292, 17693312), (32448, 17608248), (32928, 17351568), (33124, 17248896), (33488, 17061408), (33852, 16877952), (34224, 16694496), (34398, 16610048), (34776, 16429504), (34937, 16353792), (34944, 16350516), (34983, 16332288), (35328, 16172793), (35672, 16016832), (35712, 15998892), (36064, 15842736), (36456, 15672384), (36504, 15651776), (36673, 15579648), (37044, 15423616), (37076, 15410304), (37632, 15182622), (37674, 15165696), (37856, 15092784), (38272, 14928732), (38502, 14839552), (38688, 14768208), (39312, 14533792), (39494, 14466816), (39744, 14375816), (39928, 14309568), (40131, 14237184), (40572, 14082432), (40768, 14014728), (41013, 13931008), (41216, 13862394), (41664, 13713336), (41912, 13632192), (42336, 13495664), (42532, 13433472), (42588, 13415808), (43056, 13269984), (43264, 13206186), (43524, 13127296), (43904, 13013676), (43953, 12999168), (44919, 12719616), (44928, 12717068), (45136, 12658464), (45632, 12520872), (45864, 12457536), (46368, 12322128), (46592, 12262887), (46644, 12249216), (46872, 12189632), (47151, 12117504), (47334, 12070656), (47616, 11999169), (48384, 11808706), (48608, 11754288), (48672, 11738832), (49392, 11567712), (49686, 11499264), (50232, 11374272), (50778, 11251968), (51336, 11129664), (51584, 11076156), (52416, 10900344), (52992, 10781862), (53508, 10677888), (53568, 10665928), (54096, 10561824), (54418, 10499328), (54684, 10448256), (55552, 10285002), (55614, 10273536), (56448, 10121748), (56511, 10110464), (56784, 10061856), (57408, 9952488), (57967, 9856512), (58032, 9845472), (58604, 9749376), (59241, 9644544), (59892, 9539712), (59904, 9537801), (60858, 9388288), (61152, 9343152), (61824, 9241596), (62192, 9186912), (62496, 9142224), (62868, 9088128), (63112, 9052992), (63798, 8955648), (63882, 8943872), (64584, 8846656), (64883, 8805888), (64896, 8804124), (65856, 8675784), (66248, 8624448), (66976, 8530704), (67704, 8438976), (68448, 8347248), (68796, 8305024), (69552, 8214752), (69874, 8176896), (69888, 8175258), (69966, 8166144), (71001, 8047104), (71344, 8008416), (71424, 7999446), (72128, 7921368), (72912, 7836192), (73008, 7825888), (73346, 7789824), (74088, 7711808), (74152, 7705152), (74529, 7666176), (75264, 7591311), (75348, 7582848), (75712, 7546392), (76167, 7501312), (76544, 7464366), (77004, 7419776), (77376, 7384104), (78624, 7266896), (78988, 7233408), (79488, 7187908), (79856, 7154784), (80262, 7118592), (81144, 7041216), (81536, 7007364), (81627, 6999552), (82026, 6965504), (82432, 6931197), (83328, 6856668), (83421, 6849024), (83824, 6816096), (84672, 6747832), (85064, 6716736), (85176, 6707904), (86112, 6634992), (86528, 6603093), (87048, 6563648), (87808, 6506838), (87906, 6499584), (89838, 6359808), (89856, 6358534), (90272, 6329232), (91264, 6260436), (91728, 6228768), (92736, 6161064), (93288, 6124608), (93744, 6094816), (94302, 6058752), (94668, 6035328), (95697, 5970432), (96768, 5904353), (97216, 5877144), (97344, 5869416), (98784, 5783856), (99372, 5749632), (100464, 5687136), (101556, 5625984), (102557, 5571072), (102672, 5564832), (103168, 5538078), (104811, 5451264), (104832, 5450172), (104949, 5444096), (105984, 5390931), (107016, 5338944), (107136, 5332964), (108192, 5280912), (108836, 5249664), (109368, 5224128), (110019, 5193216), (111104, 5142501), (111228, 5136768), (112896, 5060874), (113022, 5055232), (113568, 5030928), (114816, 4976244), (115934, 4928256), (116064, 4922736), (117208, 4874688), (118482, 4822272), (119784, 4769856), (120393, 4745728), (120497, 4741632), (121716, 4694144), (122304, 4671576), (123648, 4620798), (124384, 4593456), (124992, 4571112), (125736, 4544064), (126224, 4526496), (127596, 4477824), (127764, 4471936), (129168, 4423328), (129766, 4402944), (129792, 4402062), (131712, 4337892), (131859, 4333056), (132496, 4312224), (133952, 4265352), (134757, 4239872), (135408, 4219488), (136896, 4173624), (137592, 4152512), (138229, 4133376), (139104, 4107376), (139748, 4088448), (139776, 4087629), (139932, 4083072), (141453, 4039168), (142002, 4023552), (142688, 4004208), (142848, 3999723), (144256, 3960684), (145824, 3918096), (146016, 3912944), (146692, 3894912), (148176, 3855904), (148304, 3852576), (149058, 3833088), (150696, 3791424), (151424, 3773196), (152334, 3750656), (153088, 3732183), (154008, 3709888), (154752, 3692052), (157248, 3633448), (157976, 3616704), (158976, 3593954), (159712, 3577392), (160524, 3559296), (162288, 3520608), (163072, 3503682), (163254, 3499776), (164052, 3482752), (166656, 3428334), (166842, 3424512), (167648, 3408048), (169344, 3373916), (170128, 3358368), (170352, 3353952), (172224, 3317496), (173901, 3285504), (174096, 3281824), (175616, 3253419), (175812, 3249792), (177723, 3214848), (179676, 3179904), (179712, 3179267), (180544, 3164616), (182528, 3130218), (183456, 3114384), (185472, 3080532), (186576, 3062304), (187488, 3047408), (188604, 3029376), (189336, 3017664), (190463, 2999808), (191394, 2985216), (194432, 2938572), (194649, 2935296), (194688, 2934708), (197568, 2891928), (198744, 2874816), (200928, 2843568), (203112, 2812992), (205114, 2785536), (205344, 2782416), (206336, 2769039), (209622, 2725632), (209664, 2725086), (209898, 2722048), (213003, 2682368), (214032, 2669472), (214272, 2666482), (216384, 2640456), (217672, 2624832), (218736, 2612064), (220038, 2596608), (222456, 2568384), (223587, 2555392), (225792, 2530437), (226044, 2527616), (227136, 2515464), (229632, 2488122), (231868, 2464128), (232128, 2461368), (234416, 2437344), (236964, 2411136), (239568, 2384928), (240786, 2372864), (240994, 2370816), (243432, 2347072), (244559, 2336256), (244608, 2335788), (244881, 2333184), (247296, 2310399), (248768, 2296728), (249984, 2285556), (250263, 2283008), (251472, 2272032), (252448, 2263248), (255192, 2238912), (255528, 2235968), (256711, 2225664), (258336, 2211664), (259532, 2201472), (259584, 2201031), (263424, 2168946), (263718, 2166528), (264992, 2156112), (267904, 2132676), (269514, 2119936), (270816, 2109744), (273792, 2086812), (275184, 2076256), (276458, 2066688), (278208, 2053688), (279496, 2044224), (279864, 2041536), (282906, 2019584), (284004, 2011776), (285376, 2002104), (287091, 1990144), (288512, 1980342), (291648, 1959048), (292032, 1956472), (293384, 1947456), (296352, 1927952), (296608, 1926288), (298116, 1916544), (301392, 1895712), (302848, 1886598), (304668, 1875328), (307671, 1857024), (308016, 1854944), (309504, 1846026), (314433, 1817088), (314496, 1816724), (315952, 1808352), (317952, 1796977), (319424, 1788696), (321048, 1779648), (324576, 1760304), (326144, 1751841), (326508, 1749888), (328104, 1741376), (330057, 1731072), (333312, 1714167), (333684, 1712256), (335296, 1704024), (338688, 1686958), (340256, 1679184), (340704, 1676976), (344448, 1658748), (347802, 1642752), (348192, 1640912), (351624, 1624896), (355446, 1607424), (359352, 1589952), (361088, 1582308), (361491, 1580544), (365056, 1565109), (366912, 1557192), (370944, 1540266), (373152, 1531152), (374976, 1523704), (377208, 1514688), (378672, 1508832), (380926, 1499904), (382788, 1492608), (388864, 1469286), (389298, 1467648), (389376, 1467354), (395136, 1445964), (395577, 1444352), (397488, 1437408), (401856, 1421784), (406224, 1406496), (410228, 1392768), (410688, 1391208), (414687, 1377792), (419244, 1362816), (419328, 1362543), (419796, 1361024), (426006, 1341184), (428064, 1334736), (428544, 1333241), (432768, 1320228), (435344, 1312416), (437472, 1306032), (440076, 1298304), (444912, 1284192), (447174, 1277696), (452088, 1263808), (454181, 1257984), (454272, 1257732), (459264, 1244061), (463736, 1232064), (464256, 1230684), (468832, 1218672), (473928, 1205568), (479136, 1192464), (481572, 1186432), (481988, 1185408), (486864, 1173536), (489118, 1168128), (489216, 1167894), (489762, 1166592), (497536, 1148364), (499968, 1142778), (500526, 1141504), (502944, 1136016), (504896, 1131624), (510384, 1119456), (511056, 1117984), (513422, 1112832), (516672, 1105832), (519064, 1100736), (521703, 1095168), (526848, 1084473), (527436, 1083264), (529984, 1078056), (533169, 1071616), (535808, 1066338), (539028, 1059968), (541632, 1054872), (547584, 1043406), (550368, 1038128), (552916, 1033344), (556416, 1026844), (558992, 1022112), (559728, 1020768), (565812, 1009792), (568008, 1005888), (570752, 1001052), (571389, 999936), (574182, 995072), (577024, 990171), (583296, 979524), (583947, 978432), (584064, 978236), (586768, 973728), (592704, 963976), (593216, 963144), (596232, 958272), (602784, 947856), (605696, 943299), (609336, 937664), (615342, 928512), (616032, 927472), (619008, 923013), (628866, 908544), (628992, 908362), (631904, 904176), (638848, 894348), (642096, 889824), (649152, 880152), (653016, 874944), (656208, 870688), (660114, 865536), (667368, 856128), (670592, 852012), (677376, 843479), (680512, 839592), (681408, 838488), (688896, 829374), (695604, 821376), (696384, 820456), (703248, 812448), (710892, 803712), (718704, 794976), (722176, 791154), (722982, 790272), (733677, 778752), (733824, 778596), (734643, 777728), (741888, 770133), (746304, 765576), (749952, 761852), (754416, 757344)]