2724911594496

素因数分解:

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

素因数の和:148

約数の個数: 2112

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

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

約数列:

[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, 182, 184, 186, 189, 192, 196, 207, 208, 216, 217, 224, 234, 248, 252, 256, 273, 276, 279, 288, 294, 299, 312, 322, 336, 343, 351, 364, 368, 372, 378, 384, 392, 403, 414, 416, 432, 434, 441, 448, 468, 483, 496, 504, 512, 546, 552, 558, 576, 588, 598, 621, 624, 637, 644, 651, 672, 686, 702, 713, 728, 736, 744, 756, 768, 784, 806, 819, 828, 832, 837, 864, 868, 882, 896, 897, 936, 961, 966, 992, 1008, 1024, 1029, 1092, 1104, 1116, 1127, 1152, 1176, 1196, 1209, 1242, 1248, 1274, 1288, 1302, 1323, 1344, 1372, 1404, 1426, 1449, 1456, 1472, 1488, 1512, 1519, 1536, 1568, 1612, 1638, 1656, 1664, 1674, 1728, 1736, 1764, 1792, 1794, 1872, 1911, 1922, 1932, 1953, 1984, 2016, 2058, 2093, 2139, 2184, 2208, 2232, 2254, 2304, 2352, 2392, 2418, 2457, 2484, 2496, 2548, 2576, 2604, 2646, 2688, 2691, 2744, 2808, 2821, 2852, 2883, 2898, 2912, 2944, 2976, 3024, 3038, 3072, 3087, 3136, 3224, 3276, 3312, 3328, 3348, 3381, 3456, 3472, 3528, 3584, 3588, 3627, 3744, 3822, 3844, 3864, 3906, 3968, 4032, 4116, 4186, 4278, 4347, 4368, 4416, 4459, 4464, 4508, 4557, 4608, 4704, 4784, 4836, 4914, 4968, 4991, 4992, 5096, 5152, 5208, 5292, 5376, 5382, 5488, 5616, 5642, 5704, 5733, 5766, 5796, 5824, 5859, 5888, 5952, 6048, 6076, 6174, 6272, 6279, 6417, 6448, 6552, 6624, 6656, 6696, 6727, 6762, 6912, 6944, 7056, 7168, 7176, 7254, 7488, 7644, 7688, 7728, 7812, 7889, 7936, 8064, 8073, 8232, 8372, 8463, 8556, 8649, 8694, 8736, 8832, 8918, 8928, 9016, 9114, 9216, 9261, 9269, 9408, 9568, 9672, 9828, 9936, 9982, 9984, 10143, 10192, 10304, 10416, 10584, 10633, 10752, 10764, 10881, 10976, 11232, 11284, 11408, 11466, 11532, 11592, 11648, 11718, 11776, 11904, 12096, 12152, 12348, 12493, 12544, 12558, 12834, 12896, 13104, 13248, 13312, 13377, 13392, 13454, 13524, 13671, 13824, 13888, 14112, 14352, 14508, 14651, 14973, 14976, 15288, 15376, 15456, 15624, 15778, 15872, 16128, 16146, 16464, 16744, 16926, 17112, 17199, 17298, 17388, 17472, 17664, 17836, 17856, 18032, 18228, 18522, 18538, 18816, 18837, 19136, 19251, 19344, 19656, 19747, 19872, 19964, 19968, 20181, 20286, 20384, 20608, 20832, 21168, 21266, 21504, 21528, 21762, 21952, 22103, 22464, 22568, 22816, 22932, 23064, 23184, 23296, 23436, 23552, 23667, 23808, 24192, 24304, 24696, 24986, 25088, 25116, 25389, 25668, 25792, 25947, 26208, 26496, 26754, 26784, 26908, 27048, 27342, 27648, 27776, 27807, 28224, 28704, 29016, 29302, 29946, 29952, 30429, 30576, 30752, 30912, 31248, 31556, 31744, 31899, 32256, 32292, 32928, 33488, 33852, 34224, 34398, 34596, 34776, 34937, 34944, 35328, 35672, 35712, 36064, 36456, 37044, 37076, 37479, 37632, 37674, 38272, 38502, 38688, 39312, 39494, 39744, 39928, 39936, 40131, 40362, 40572, 40768, 41013, 41216, 41664, 42336, 42532, 43056, 43524, 43904, 43953, 44206, 44919, 44928, 45136, 45632, 45864, 46128, 46368, 46592, 46872, 47089, 47334, 47616, 48384, 48608, 49392, 49972, 50176, 50232, 50778, 51336, 51584, 51894, 52416, 52992, 53508, 53568, 53816, 54096, 54684, 55552, 55614, 56448, 56511, 57408, 58032, 58604, 59241, 59892, 59904, 60543, 60858, 61152, 61504, 61824, 62496, 63112, 63798, 64512, 64584, 64883, 65856, 66309, 66976, 67704, 68448, 68796, 69192, 69552, 69874, 69888, 70656, 71001, 71344, 71424, 72128, 72912, 74088, 74152, 74958, 75264, 75348, 76167, 76544, 77004, 77376, 78624, 78988, 79488, 79856, 80262, 80724, 81144, 81536, 82026, 82432, 83328, 83421, 84672, 85064, 86112, 87048, 87451, 87808, 87906, 88412, 89838, 89856, 90272, 91264, 91728, 92256, 92736, 93184, 93744, 94178, 94668, 95232, 95697, 96768, 97216, 98784, 99944, 100464, 101556, 102557, 102672, 103168, 103788, 104811, 104832, 105984, 107016, 107136, 107632, 108192, 109368, 111104, 111228, 112437, 112896, 113022, 114816, 116064, 117208, 118482, 119784, 119808, 120393, 121086, 121716, 122304, 123008, 123648, 124992, 126224, 127596, 129168, 129766, 131712, 131859, 132618, 133952, 134757, 135408, 136896, 137592, 138229, 138384, 139104, 139748, 139776, 141267, 142002, 142688, 142848, 144256, 145824, 148176, 148304, 149916, 150528, 150696, 152334, 153088, 154008, 154721, 154752, 157248, 157976, 158976, 159712, 160524, 161448, 162288, 163072, 164052, 164864, 166656, 166842, 169344, 170128, 172224, 174096, 174902, 175616, 175812, 176824, 177723, 179676, 179712, 180544, 181629, 182528, 183456, 184512, 185472, 187488, 188356, 189336, 191394, 193536, 194432, 194649, 197568, 198927, 199888, 200928, 203112, 205114, 205344, 206336, 207576, 209622, 209664, 211968, 213003, 214032, 214272, 215264, 216384, 218736, 222208, 222456, 224874, 225792, 226044, 229632, 232128, 234416, 236964, 239568, 240786, 242172, 243432, 244559, 244608, 246016, 247296, 249984, 250263, 252448, 255192, 258336, 259532, 262353, 263424, 263718, 265236, 267904, 269514, 270816, 273792, 275184, 276458, 276768, 278208, 279496, 279552, 282534, 284004, 285376, 285696, 287091, 287339, 288512, 291648, 296352, 296608, 299832, 301392, 304668, 306176, 307671, 308016, 309442, 309504, 314433, 314496, 315952, 317952, 319424, 321048, 322896, 324576, 326144, 328104, 329623, 333312, 333684, 337311, 338688, 340256, 344448, 348192, 349804, 351232, 351624, 353648, 355446, 359352, 359424, 361088, 363258, 365056, 366912, 369024, 370944, 374976, 376712, 378672, 382788, 388864, 389298, 395136, 395577, 397854, 399776, 401856, 406224, 410228, 410688, 412672, 414687, 415152, 419244, 419328, 423801, 426006, 428064, 428544, 430528, 432768, 437472, 444912, 449748, 451584, 452088, 454181, 459264, 464163, 464256, 468832, 473928, 479136, 481572, 484344, 486864, 489118, 489216, 492032, 494592, 499968, 500526, 504896, 510384, 516672, 519064, 524706, 526848, 527436, 530472, 533169, 535808, 539028, 541632, 547584, 550368, 552916, 553536, 556416, 558992, 565068, 568008, 570752, 574182, 574678, 577024, 583296, 583947, 592704, 593216, 596781, 599664, 602784, 609336, 612157, 615342, 616032, 618884, 619008, 628866, 628992, 631904, 635904, 638848, 642096, 645792, 649152, 652288, 656208, 659246, 666624, 667368, 674622, 677376, 680512, 688896, 696384, 699608, 703248, 707296, 710892, 718704, 722176, 726516, 730112, 733677, 733824, 738048, 741888, 749952, 753424, 757344, 765576, 777728, 778596, 787059, 790272, 791154, 795708, 799552, 803712, 812448, 820456, 821376, 829374, 830304, 838488, 838656, 847602, 852012, 856128, 857088, 861056, 862017, 865536, 874944, 889824, 899496, 904176, 908362, 918528, 923013, 928326, 928512, 937664, 943299, 947856, 958272, 963144, 968688, 973728, 978236, 978432, 984064, 988869, 999936, 1001052, 1009792, 1020768, 1033344, 1038128, 1049412, 1053696, 1054872, 1060944, 1066338, 1071616, 1078056, 1083047, 1083264, 1095168, 1100736, 1105832, 1107072, 1112832, 1117984, 1130136, 1136016, 1141504, 1148364, 1149356, 1154048, 1166592, 1167894, 1185408, 1186432, 1193562, 1199328, 1205568, 1218672, 1224314, 1230684, 1232064, 1237768, 1238016, 1244061, 1257732, 1257984, 1263808, 1271403, 1277696, 1284192, 1291584, 1298304, 1312416, 1318492, 1334736, 1349244, 1354752, 1361024, 1362543, 1377792, 1392489, 1392768, 1399216, 1406496, 1414592, 1421784, 1437408, 1444352, 1453032, 1467354, 1467648, 1476096, 1483776, 1499904, 1506848, 1514688, 1531152, 1555456, 1557192, 1574118, 1580544, 1582308, 1591416, 1599104, 1607424, 1624896, 1640912, 1642752, 1658748, 1660608, 1676976, 1695204, 1704024, 1712256, 1722112, 1724034, 1731072, 1749888, 1751841, 1779648, 1798992, 1808352, 1816724, 1836471, 1846026, 1856652, 1857024, 1875328, 1886598, 1895712, 1916544, 1926288, 1937376, 1947456, 1956472, 1956864, 1977738, 1999872, 2002104, 2011373, 2019584, 2041536, 2066688, 2076256, 2098824, 2109744, 2121888, 2132676, 2143232, 2156112, 2166094, 2166528, 2190336, 2201031, 2201472, 2211664, 2214144, 2225664, 2235968, 2260272, 2272032, 2283008, 2296728, 2298712, 2333184, 2335788, 2361177, 2370816, 2372864, 2387124, 2398656, 2411136, 2437344, 2448628, 2461368, 2464128, 2475536, 2488122, 2515464, 2515968, 2527616, 2542806, 2555392, 2568384, 2583168, 2586051, 2596608, 2624832, 2636984, 2669472, 2698488, 2722048, 2725086, 2755584, 2769039, 2784978, 2785536, 2798432, 2812992, 2829184, 2843568, 2874816, 2888704, 2906064, 2934708, 2935296, 2952192, 2966607, 2999808, 3013696, 3029376, 3062304, 3114384, 3148236, 3161088, 3164616, 3179267, 3182832, 3198208, 3214848, 3249141, 3249792, 3281824, 3285504, 3317496, 3321216, 3353952, 3390408, 3408048, 3424512, 3444224, 3448068, 3462144, 3499776, 3503682, 3559296, 3597984, 3616704, 3633448, 3672942, 3692052, 3713304, 3714048, 3732183, 3750656, 3773196, 3791424, 3833088, 3852576, 3874752, 3894912, 3912944, 3955476, 4004208, 4022746, 4039168, 4083072, 4087629, 4133376, 4152512, 4177467, 4197648, 4219488, 4243776, 4265352, 4285099, 4312224, 4332188, 4333056, 4402062, 4402944, 4423328, 4428288, 4451328, 4471936, 4520544, 4544064, 4566016, 4593456, 4597424, 4666368, 4671576, 4722354, 4741632, 4745728, 4774248, 4797312, 4822272, 4874688, 4897256, 4922736, 4928256, 4951072, 4976244, 5030928, 5055232, 5085612, 5110784, 5136768, 5166336, 5172102, 5193216, 5249664, 5273968, 5338944, 5396976, 5444096, 5450172, 5509413, 5538078, 5569956, 5571072, 5596864, 5625984, 5658368, 5687136, 5749632, 5812128, 5869416, 5870592, 5933214, 5999616, 6027392, 6034119, 6058752, 6124608, 6228768, 6296472, 6329232, 6358534, 6365664, 6396416, 6429696, 6498282, 6499584, 6563648, 6571008, 6603093, 6634992, 6642432, 6707904, 6780816, 6816096, 6849024, 6888448, 6896136, 6999552, 7007364, 7118592, 7195968, 7233408, 7266896, 7345884, 7384104, 7426608, 7464366, 7501312, 7546392, 7581329, 7582848, 7666176, 7705152, 7749504, 7758153, 7789824, 7825888, 7910952, 8008416, 8045492, 8078336, 8166144, 8175258, 8266752, 8305024, 8354934, 8395296, 8438976, 8487552, 8530704, 8570198, 8624448, 8664376, 8666112, 8804124, 8805888, 8846656, 8856576, 8899821, 8943872, 9041088, 9088128, 9186912, 9194848, 9343152, 9444708, 9483264, 9491456, 9537801, 9548496, 9594624, 9644544, 9747423, 9749376, 9794512, 9845472, 9856512, 9902144, 9952488, 10061856, 10110464, 10171224, 10273536, 10332672, 10344204, 10386432, 10499328, 10547936, 10677888, 10793952, 10888192, 10900344, 11018826, 11076156, 11139912, 11142144, 11193728, 11251968, 11316736, 11374272, 11499264, 11624256, 11738832, 11866428, 12054784, 12068238, 12117504, 12249216, 12262887, 12457536, 12592944, 12658464, 12717068, 12731328, 12792832, 12855297, 12996564, 12999168, 13127296, 13206186, 13269984, 13284864, 13415808, 13561632, 13632192, 13698048, 13792272, 13999104, 14014728, 14079611, 14237184, 14391936, 14466816, 14533792, 14691768, 14768208, 14853216, 14928732, 15002624, 15092784, 15162658, 15165696, 15332352, 15410304, 15499008, 15516306, 15579648, 15651776, 15821904, 16016832, 16090984, 16332288, 16350516, 16528239, 16610048, 16709868, 16790592, 16877952, 16975104, 17061408, 17140396, 17248896, 17328752, 17608248, 17611776, 17693312, 17799642, 17887744, 18082176, 18102357, 18176256, 18373824, 18389696, 18686304, 18889416, 19075602, 19096992, 19189248, 19289088, 19494846, 19498752, 19589024, 19690944, 19713024, 19804288, 19904976, 20123712, 20220928, 20342448, 20547072, 20665344, 20688408, 20998656, 21095872, 21355776, 21587904, 21800688, 22037652, 22152312, 22279824, 22387456, 22503936, 22633472, 22743987, 22748544, 22998528, 23248512, 23477664, 23732856, 24109568, 24136476, 24235008, 24498432, 24525774, 24915072, 25185888, 25316928, 25434136, 25462656, 25710594, 25993128, 25998336, 26254592, 26412372, 26539968, 26569728, 26831616, 27123264, 27264384, 27584544, 28029456, 28159222, 28474368, 28613403, 28783872, 28933632, 29067584, 29242269, 29383536, 29536416, 29706432, 29857464, 30185568, 30325316, 30331392, 30820608, 30998016, 31032612, 31159296, 31303552, 31643808, 32033664, 32181968, 32664576, 32701032, 33056478, 33220096, 33419736, 33581184, 33755904, 33950208, 34122816, 34280792, 34497792, 34657504, 35216496, 35386624, 35599284, 35775488, 36164352, 36204714, 36352512, 36747648, 36779392, 37372608, 37778832, 38151204, 38193984, 38378496, 38565891, 38989692, 38997504, 39178048, 39381888, 39608576, 39809952, 40247424, 40684896, 41094144, 41376816, 41997312, 42191744, 42238833, 42711552, 43175808, 43601376, 44075304, 44304624, 44559648, 44774912, 45007872, 45487974, 45497088, 45997056, 46497024, 46955328, 47465712, 48219136, 48272952, 48996864, 49051548, 49830144, 50371776, 50633856, 50868272, 50925312, 51421188, 51986256, 52509184, 52824744, 53079936, 53663232, 54246528, 54307071, 54528768, 55169088, 56058912, 56318444, 57226806, 57567744, 57867264, 58135168, 58484538, 58767072, 59072832, 59412864, 59714928, 60371136, 60650632, 60662784, 61641216, 61996032, 62065224, 62607104, 63287616, 64067328, 64363936, 65402064, 66112956, 66440192, 66839472, 67162368, 67511808, 67900416, 68231961, 68245632, 68561584, 68995584, 69315008, 70432992, 70773248, 71198568, 72328704, 72409428, 72705024, 73495296, 73558784, 74745216, 75557664, 76302408, 76387968, 77131782, 77979384, 77995008, 78356096, 78763776, 79217152, 79619904, 80494848, 81369792, 82753632, 84383488, 84477666, 85423104, 85840209, 86351616, 87202752, 88150608, 88609248, 89119296, 89549824, 90975948, 90994176, 92994048, 93910656, 94931424, 96545904, 97993728, 98103096, 98557277, 99660288, 100743552, 101267712, 101736544, 101850624, 102842376, 103972512, 105018368, 105649488, 106159872, 107326464, 108493056, 108614142, 109057536, 110338176, 112117824, 112636888, 114453612, 115135488, 115697673, 116270336, 116969076, 117534144, 118145664, 118825728, 119429856, 120742272, 121301264, 123282432, 124130448, 125214208, 126575232, 126716499, 128134656, 128727872, 130804128, 132225912, 133678944, 134324736, 135023616, 136463922, 136491264, 137123168, 137991168, 138630016, 140865984, 141546496, 142397136, 144657408, 144818856, 146990592, 147117568, 149490432, 151115328, 152604816, 152775936, 154263564, 155958768, 156712192, 157527552, 158434304, 159239808, 160989696, 162739584, 165507264, 168766976, 168955332, 171680418, 172703232, 174405504, 176301216, 177218496, 178238592, 181951896, 181988352, 185988096, 187821312, 189862848, 193091808, 196206192, 197114554, 199320576, 201487104, 202535424, 203473088, 203701248, 204695883, 205684752, 207945024, 211298976, 212319744, 216986112, 217228284, 218115072, 220676352, 224235648, 225273776, 228907224, 231395346, 232540672, 233938152, 235068288, 236291328, 237651456, 238859712, 241484544, 242602528, 248260896, 250428416, 253150464, 253432998, 256269312, 257455744, 261608256, 264451824, 267357888, 268649472, 272927844, 272982528, 274246336, 277260032, 281731968, 284794272, 289637712, 293981184, 294235136, 295671831, 298980864, 302230656, 305209632, 305551872, 308527128, 311917536, 313424384, 315055104, 318479616, 321979392, 325479168, 331014528, 337533952, 337910664, 343360836, 345406464, 348811008, 352602432, 354436992, 356477184, 363903792, 375642624, 379725696, 380149497, 386183616, 392412384, 394229108, 402974208, 405070848, 406946176, 409391766, 411369504, 415890048, 422597952, 424639488, 433972224, 434456568, 441352704, 448471296, 450547552, 457814448, 462790692, 465081344, 467876304, 470136576, 472582656, 475302912, 477719424, 482969088, 485205056, 496521792, 506300928, 506865996, 514911488, 523216512, 528903648, 534715776, 545855688, 545965056, 548492672, 554520064, 563463936, 569588544, 579275424, 591343662, 597961728, 604461312, 610419264, 611103744, 617054256, 623835072, 626848768, 636959232, 650958336, 662029056, 675821328, 686721672, 697622016, 705204864, 708873984, 712954368, 727807584, 751285248, 759451392, 760298994, 772367232, 784824768, 788458216, 805948416, 813892352, 818783532, 822739008, 831780096, 845195904, 868913136, 882705408, 887015493, 896942592, 901095104, 915628896, 925581384, 935752608, 940273152, 945165312, 955438848, 965938176, 970410112, 993043584, 1012601856, 1013731992, 1029822976, 1046433024, 1057807296, 1069431552, 1091711376, 1096985344, 1109040128, 1126927872, 1139177088, 1158550848, 1182687324, 1208922624, 1220838528, 1234108512, 1247670144, 1273918464, 1301916672, 1324058112, 1351642656, 1373443344, 1395244032, 1410409728, 1417747968, 1425908736, 1455615168, 1518902784, 1520597988, 1544734464, 1569649536, 1576916432, 1627784704, 1637567064, 1645478016, 1663560192, 1690391808, 1737826272, 1774030986, 1793885184, 1802190208, 1831257792, 1851162768, 1871505216, 1880546304, 1910877696, 1940820224, 1986087168, 2027463984, 2059645952, 2092866048, 2115614592, 2138863104, 2183422752, 2193970688, 2253855744, 2278354176, 2317101696, 2365374648, 2417845248, 2441677056, 2468217024, 2495340288, 2648116224, 2661046479, 2703285312, 2746886688, 2820819456, 2835495936, 2911230336, 3037805568, 3041195976, 3089468928, 3139299072, 3153832864, 3255569408, 3275134128, 3290956032, 3327120384, 3380783616, 3475652544, 3548061972, 3604380416, 3662515584, 3702325536, 3743010432, 3821755392, 3881640448, 3972174336, 4054927968, 4185732096, 4231229184, 4277726208, 4366845504, 4387941376, 4556708352, 4634203392, 4730749296, 4883354112, 4936434048, 4990680576, 5322092958, 5406570624, 5493773376, 5641638912, 5822460672, 6082391952, 6178937856, 6278598144, 6307665728, 6550268256, 6581912064, 6761567232, 6951305088, 7096123944, 7208760832, 7325031168, 7404651072, 7486020864, 7763280896, 7944348672, 8109855936, 8462458368, 8733691008, 9113416704, 9268406784, 9461498592, 9766708224, 9872868096, 9981361152, 10644185916, 10813141248, 10987546752, 11644921344, 12164783904, 12557196288, 12615331456, 13100536512, 13163824128, 13902610176, 14192247888, 14417521664, 14650062336, 14809302144, 14972041728, 16219711872, 16924916736, 17467382016, 18536813568, 18922997184, 19745736192, 21288371832, 21626282496, 21975093504, 23289842688, 24329567808, 25230662912, 26201073024, 27805220352, 28384495776, 29300124672, 29618604288, 29944083456, 32439423744, 34934764032, 37845994368, 39491472384, 42576743664, 43252564992, 43950187008, 48659135616, 50461325824, 52402146048, 55610440704, 56768991552, 59237208576, 64878847488, 69869528064, 75691988736, 85153487328, 87900374016, 97318271232, 100922651648, 104804292096, 113537983104, 118474417152, 129757694976, 151383977472, 170306974656, 194636542464, 209608584192, 227075966208, 302767954944, 340613949312, 389273084928, 454151932416, 681227898624, 908303864832, 1362455797248, 2724911594496]

約数ペア:

[(1, 2724911594496), (2, 1362455797248), (3, 908303864832), (4, 681227898624), (6, 454151932416), (7, 389273084928), (8, 340613949312), (9, 302767954944), (12, 227075966208), (13, 209608584192), (14, 194636542464), (16, 170306974656), (18, 151383977472), (21, 129757694976), (23, 118474417152), (24, 113537983104), (26, 104804292096), (27, 100922651648), (28, 97318271232), (31, 87900374016), (32, 85153487328), (36, 75691988736), (39, 69869528064), (42, 64878847488), (46, 59237208576), (48, 56768991552), (49, 55610440704), (52, 52402146048), (54, 50461325824), (56, 48659135616), (62, 43950187008), (63, 43252564992), (64, 42576743664), (69, 39491472384), (72, 37845994368), (78, 34934764032), (84, 32439423744), (91, 29944083456), (92, 29618604288), (93, 29300124672), (96, 28384495776), (98, 27805220352), (104, 26201073024), (108, 25230662912), (112, 24329567808), (117, 23289842688), (124, 21975093504), (126, 21626282496), (128, 21288371832), (138, 19745736192), (144, 18922997184), (147, 18536813568), (156, 17467382016), (161, 16924916736), (168, 16219711872), (182, 14972041728), (184, 14809302144), (186, 14650062336), (189, 14417521664), (192, 14192247888), (196, 13902610176), (207, 13163824128), (208, 13100536512), (216, 12615331456), (217, 12557196288), (224, 12164783904), (234, 11644921344), (248, 10987546752), (252, 10813141248), (256, 10644185916), (273, 9981361152), (276, 9872868096), (279, 9766708224), (288, 9461498592), (294, 9268406784), (299, 9113416704), (312, 8733691008), (322, 8462458368), (336, 8109855936), (343, 7944348672), (351, 7763280896), (364, 7486020864), (368, 7404651072), (372, 7325031168), (378, 7208760832), (384, 7096123944), (392, 6951305088), (403, 6761567232), (414, 6581912064), (416, 6550268256), (432, 6307665728), (434, 6278598144), (441, 6178937856), (448, 6082391952), (468, 5822460672), (483, 5641638912), (496, 5493773376), (504, 5406570624), (512, 5322092958), (546, 4990680576), (552, 4936434048), (558, 4883354112), (576, 4730749296), (588, 4634203392), (598, 4556708352), (621, 4387941376), (624, 4366845504), (637, 4277726208), (644, 4231229184), (651, 4185732096), (672, 4054927968), (686, 3972174336), (702, 3881640448), (713, 3821755392), (728, 3743010432), (736, 3702325536), (744, 3662515584), (756, 3604380416), (768, 3548061972), (784, 3475652544), (806, 3380783616), (819, 3327120384), (828, 3290956032), (832, 3275134128), (837, 3255569408), (864, 3153832864), (868, 3139299072), (882, 3089468928), (896, 3041195976), (897, 3037805568), (936, 2911230336), (961, 2835495936), (966, 2820819456), (992, 2746886688), (1008, 2703285312), (1024, 2661046479), (1029, 2648116224), (1092, 2495340288), (1104, 2468217024), (1116, 2441677056), (1127, 2417845248), (1152, 2365374648), (1176, 2317101696), (1196, 2278354176), (1209, 2253855744), (1242, 2193970688), (1248, 2183422752), (1274, 2138863104), (1288, 2115614592), (1302, 2092866048), (1323, 2059645952), (1344, 2027463984), (1372, 1986087168), (1404, 1940820224), (1426, 1910877696), (1449, 1880546304), (1456, 1871505216), (1472, 1851162768), (1488, 1831257792), (1512, 1802190208), (1519, 1793885184), (1536, 1774030986), (1568, 1737826272), (1612, 1690391808), (1638, 1663560192), (1656, 1645478016), (1664, 1637567064), (1674, 1627784704), (1728, 1576916432), (1736, 1569649536), (1764, 1544734464), (1792, 1520597988), (1794, 1518902784), (1872, 1455615168), (1911, 1425908736), (1922, 1417747968), (1932, 1410409728), (1953, 1395244032), (1984, 1373443344), (2016, 1351642656), (2058, 1324058112), (2093, 1301916672), (2139, 1273918464), (2184, 1247670144), (2208, 1234108512), (2232, 1220838528), (2254, 1208922624), (2304, 1182687324), (2352, 1158550848), (2392, 1139177088), (2418, 1126927872), (2457, 1109040128), (2484, 1096985344), (2496, 1091711376), (2548, 1069431552), (2576, 1057807296), (2604, 1046433024), (2646, 1029822976), (2688, 1013731992), (2691, 1012601856), (2744, 993043584), (2808, 970410112), (2821, 965938176), (2852, 955438848), (2883, 945165312), (2898, 940273152), (2912, 935752608), (2944, 925581384), (2976, 915628896), (3024, 901095104), (3038, 896942592), (3072, 887015493), (3087, 882705408), (3136, 868913136), (3224, 845195904), (3276, 831780096), (3312, 822739008), (3328, 818783532), (3348, 813892352), (3381, 805948416), (3456, 788458216), (3472, 784824768), (3528, 772367232), (3584, 760298994), (3588, 759451392), (3627, 751285248), (3744, 727807584), (3822, 712954368), (3844, 708873984), (3864, 705204864), (3906, 697622016), (3968, 686721672), (4032, 675821328), (4116, 662029056), (4186, 650958336), (4278, 636959232), (4347, 626848768), (4368, 623835072), (4416, 617054256), (4459, 611103744), (4464, 610419264), (4508, 604461312), (4557, 597961728), (4608, 591343662), (4704, 579275424), (4784, 569588544), (4836, 563463936), (4914, 554520064), (4968, 548492672), (4991, 545965056), (4992, 545855688), (5096, 534715776), (5152, 528903648), (5208, 523216512), (5292, 514911488), (5376, 506865996), (5382, 506300928), (5488, 496521792), (5616, 485205056), (5642, 482969088), (5704, 477719424), (5733, 475302912), (5766, 472582656), (5796, 470136576), (5824, 467876304), (5859, 465081344), (5888, 462790692), (5952, 457814448), (6048, 450547552), (6076, 448471296), (6174, 441352704), (6272, 434456568), (6279, 433972224), (6417, 424639488), (6448, 422597952), (6552, 415890048), (6624, 411369504), (6656, 409391766), (6696, 406946176), (6727, 405070848), (6762, 402974208), (6912, 394229108), (6944, 392412384), (7056, 386183616), (7168, 380149497), (7176, 379725696), (7254, 375642624), (7488, 363903792), (7644, 356477184), (7688, 354436992), (7728, 352602432), (7812, 348811008), (7889, 345406464), (7936, 343360836), (8064, 337910664), (8073, 337533952), (8232, 331014528), (8372, 325479168), (8463, 321979392), (8556, 318479616), (8649, 315055104), (8694, 313424384), (8736, 311917536), (8832, 308527128), (8918, 305551872), (8928, 305209632), (9016, 302230656), (9114, 298980864), (9216, 295671831), (9261, 294235136), (9269, 293981184), (9408, 289637712), (9568, 284794272), (9672, 281731968), (9828, 277260032), (9936, 274246336), (9982, 272982528), (9984, 272927844), (10143, 268649472), (10192, 267357888), (10304, 264451824), (10416, 261608256), (10584, 257455744), (10633, 256269312), (10752, 253432998), (10764, 253150464), (10881, 250428416), (10976, 248260896), (11232, 242602528), (11284, 241484544), (11408, 238859712), (11466, 237651456), (11532, 236291328), (11592, 235068288), (11648, 233938152), (11718, 232540672), (11776, 231395346), (11904, 228907224), (12096, 225273776), (12152, 224235648), (12348, 220676352), (12493, 218115072), (12544, 217228284), (12558, 216986112), (12834, 212319744), (12896, 211298976), (13104, 207945024), (13248, 205684752), (13312, 204695883), (13377, 203701248), (13392, 203473088), (13454, 202535424), (13524, 201487104), (13671, 199320576), (13824, 197114554), (13888, 196206192), (14112, 193091808), (14352, 189862848), (14508, 187821312), (14651, 185988096), (14973, 181988352), (14976, 181951896), (15288, 178238592), (15376, 177218496), (15456, 176301216), (15624, 174405504), (15778, 172703232), (15872, 171680418), (16128, 168955332), (16146, 168766976), (16464, 165507264), (16744, 162739584), (16926, 160989696), (17112, 159239808), (17199, 158434304), (17298, 157527552), (17388, 156712192), (17472, 155958768), (17664, 154263564), (17836, 152775936), (17856, 152604816), (18032, 151115328), (18228, 149490432), (18522, 147117568), (18538, 146990592), (18816, 144818856), (18837, 144657408), (19136, 142397136), (19251, 141546496), (19344, 140865984), (19656, 138630016), (19747, 137991168), (19872, 137123168), (19964, 136491264), (19968, 136463922), (20181, 135023616), (20286, 134324736), (20384, 133678944), (20608, 132225912), (20832, 130804128), (21168, 128727872), (21266, 128134656), (21504, 126716499), (21528, 126575232), (21762, 125214208), (21952, 124130448), (22103, 123282432), (22464, 121301264), (22568, 120742272), (22816, 119429856), (22932, 118825728), (23064, 118145664), (23184, 117534144), (23296, 116969076), (23436, 116270336), (23552, 115697673), (23667, 115135488), (23808, 114453612), (24192, 112636888), (24304, 112117824), (24696, 110338176), (24986, 109057536), (25088, 108614142), (25116, 108493056), (25389, 107326464), (25668, 106159872), (25792, 105649488), (25947, 105018368), (26208, 103972512), (26496, 102842376), (26754, 101850624), (26784, 101736544), (26908, 101267712), (27048, 100743552), (27342, 99660288), (27648, 98557277), (27776, 98103096), (27807, 97993728), (28224, 96545904), (28704, 94931424), (29016, 93910656), (29302, 92994048), (29946, 90994176), (29952, 90975948), (30429, 89549824), (30576, 89119296), (30752, 88609248), (30912, 88150608), (31248, 87202752), (31556, 86351616), (31744, 85840209), (31899, 85423104), (32256, 84477666), (32292, 84383488), (32928, 82753632), (33488, 81369792), (33852, 80494848), (34224, 79619904), (34398, 79217152), (34596, 78763776), (34776, 78356096), (34937, 77995008), (34944, 77979384), (35328, 77131782), (35672, 76387968), (35712, 76302408), (36064, 75557664), (36456, 74745216), (37044, 73558784), (37076, 73495296), (37479, 72705024), (37632, 72409428), (37674, 72328704), (38272, 71198568), (38502, 70773248), (38688, 70432992), (39312, 69315008), (39494, 68995584), (39744, 68561584), (39928, 68245632), (39936, 68231961), (40131, 67900416), (40362, 67511808), (40572, 67162368), (40768, 66839472), (41013, 66440192), (41216, 66112956), (41664, 65402064), (42336, 64363936), (42532, 64067328), (43056, 63287616), (43524, 62607104), (43904, 62065224), (43953, 61996032), (44206, 61641216), (44919, 60662784), (44928, 60650632), (45136, 60371136), (45632, 59714928), (45864, 59412864), (46128, 59072832), (46368, 58767072), (46592, 58484538), (46872, 58135168), (47089, 57867264), (47334, 57567744), (47616, 57226806), (48384, 56318444), (48608, 56058912), (49392, 55169088), (49972, 54528768), (50176, 54307071), (50232, 54246528), (50778, 53663232), (51336, 53079936), (51584, 52824744), (51894, 52509184), (52416, 51986256), (52992, 51421188), (53508, 50925312), (53568, 50868272), (53816, 50633856), (54096, 50371776), (54684, 49830144), (55552, 49051548), (55614, 48996864), (56448, 48272952), (56511, 48219136), (57408, 47465712), (58032, 46955328), (58604, 46497024), (59241, 45997056), (59892, 45497088), (59904, 45487974), (60543, 45007872), (60858, 44774912), (61152, 44559648), (61504, 44304624), (61824, 44075304), (62496, 43601376), (63112, 43175808), (63798, 42711552), (64512, 42238833), (64584, 42191744), (64883, 41997312), (65856, 41376816), (66309, 41094144), (66976, 40684896), (67704, 40247424), (68448, 39809952), (68796, 39608576), (69192, 39381888), (69552, 39178048), (69874, 38997504), (69888, 38989692), (70656, 38565891), (71001, 38378496), (71344, 38193984), (71424, 38151204), (72128, 37778832), (72912, 37372608), (74088, 36779392), (74152, 36747648), (74958, 36352512), (75264, 36204714), (75348, 36164352), (76167, 35775488), (76544, 35599284), (77004, 35386624), (77376, 35216496), (78624, 34657504), (78988, 34497792), (79488, 34280792), (79856, 34122816), (80262, 33950208), (80724, 33755904), (81144, 33581184), (81536, 33419736), (82026, 33220096), (82432, 33056478), (83328, 32701032), (83421, 32664576), (84672, 32181968), (85064, 32033664), (86112, 31643808), (87048, 31303552), (87451, 31159296), (87808, 31032612), (87906, 30998016), (88412, 30820608), (89838, 30331392), (89856, 30325316), (90272, 30185568), (91264, 29857464), (91728, 29706432), (92256, 29536416), (92736, 29383536), (93184, 29242269), (93744, 29067584), (94178, 28933632), (94668, 28783872), (95232, 28613403), (95697, 28474368), (96768, 28159222), (97216, 28029456), (98784, 27584544), (99944, 27264384), (100464, 27123264), (101556, 26831616), (102557, 26569728), (102672, 26539968), (103168, 26412372), (103788, 26254592), (104811, 25998336), (104832, 25993128), (105984, 25710594), (107016, 25462656), (107136, 25434136), (107632, 25316928), (108192, 25185888), (109368, 24915072), (111104, 24525774), (111228, 24498432), (112437, 24235008), (112896, 24136476), (113022, 24109568), (114816, 23732856), (116064, 23477664), (117208, 23248512), (118482, 22998528), (119784, 22748544), (119808, 22743987), (120393, 22633472), (121086, 22503936), (121716, 22387456), (122304, 22279824), (123008, 22152312), (123648, 22037652), (124992, 21800688), (126224, 21587904), (127596, 21355776), (129168, 21095872), (129766, 20998656), (131712, 20688408), (131859, 20665344), (132618, 20547072), (133952, 20342448), (134757, 20220928), (135408, 20123712), (136896, 19904976), (137592, 19804288), (138229, 19713024), (138384, 19690944), (139104, 19589024), (139748, 19498752), (139776, 19494846), (141267, 19289088), (142002, 19189248), (142688, 19096992), (142848, 19075602), (144256, 18889416), (145824, 18686304), (148176, 18389696), (148304, 18373824), (149916, 18176256), (150528, 18102357), (150696, 18082176), (152334, 17887744), (153088, 17799642), (154008, 17693312), (154721, 17611776), (154752, 17608248), (157248, 17328752), (157976, 17248896), (158976, 17140396), (159712, 17061408), (160524, 16975104), (161448, 16877952), (162288, 16790592), (163072, 16709868), (164052, 16610048), (164864, 16528239), (166656, 16350516), (166842, 16332288), (169344, 16090984), (170128, 16016832), (172224, 15821904), (174096, 15651776), (174902, 15579648), (175616, 15516306), (175812, 15499008), (176824, 15410304), (177723, 15332352), (179676, 15165696), (179712, 15162658), (180544, 15092784), (181629, 15002624), (182528, 14928732), (183456, 14853216), (184512, 14768208), (185472, 14691768), (187488, 14533792), (188356, 14466816), (189336, 14391936), (191394, 14237184), (193536, 14079611), (194432, 14014728), (194649, 13999104), (197568, 13792272), (198927, 13698048), (199888, 13632192), (200928, 13561632), (203112, 13415808), (205114, 13284864), (205344, 13269984), (206336, 13206186), (207576, 13127296), (209622, 12999168), (209664, 12996564), (211968, 12855297), (213003, 12792832), (214032, 12731328), (214272, 12717068), (215264, 12658464), (216384, 12592944), (218736, 12457536), (222208, 12262887), (222456, 12249216), (224874, 12117504), (225792, 12068238), (226044, 12054784), (229632, 11866428), (232128, 11738832), (234416, 11624256), (236964, 11499264), (239568, 11374272), (240786, 11316736), (242172, 11251968), (243432, 11193728), (244559, 11142144), (244608, 11139912), (246016, 11076156), (247296, 11018826), (249984, 10900344), (250263, 10888192), (252448, 10793952), (255192, 10677888), (258336, 10547936), (259532, 10499328), (262353, 10386432), (263424, 10344204), (263718, 10332672), (265236, 10273536), (267904, 10171224), (269514, 10110464), (270816, 10061856), (273792, 9952488), (275184, 9902144), (276458, 9856512), (276768, 9845472), (278208, 9794512), (279496, 9749376), (279552, 9747423), (282534, 9644544), (284004, 9594624), (285376, 9548496), (285696, 9537801), (287091, 9491456), (287339, 9483264), (288512, 9444708), (291648, 9343152), (296352, 9194848), (296608, 9186912), (299832, 9088128), (301392, 9041088), (304668, 8943872), (306176, 8899821), (307671, 8856576), (308016, 8846656), (309442, 8805888), (309504, 8804124), (314433, 8666112), (314496, 8664376), (315952, 8624448), (317952, 8570198), (319424, 8530704), (321048, 8487552), (322896, 8438976), (324576, 8395296), (326144, 8354934), (328104, 8305024), (329623, 8266752), (333312, 8175258), (333684, 8166144), (337311, 8078336), (338688, 8045492), (340256, 8008416), (344448, 7910952), (348192, 7825888), (349804, 7789824), (351232, 7758153), (351624, 7749504), (353648, 7705152), (355446, 7666176), (359352, 7582848), (359424, 7581329), (361088, 7546392), (363258, 7501312), (365056, 7464366), (366912, 7426608), (369024, 7384104), (370944, 7345884), (374976, 7266896), (376712, 7233408), (378672, 7195968), (382788, 7118592), (388864, 7007364), (389298, 6999552), (395136, 6896136), (395577, 6888448), (397854, 6849024), (399776, 6816096), (401856, 6780816), (406224, 6707904), (410228, 6642432), (410688, 6634992), (412672, 6603093), (414687, 6571008), (415152, 6563648), (419244, 6499584), (419328, 6498282), (423801, 6429696), (426006, 6396416), (428064, 6365664), (428544, 6358534), (430528, 6329232), (432768, 6296472), (437472, 6228768), (444912, 6124608), (449748, 6058752), (451584, 6034119), (452088, 6027392), (454181, 5999616), (459264, 5933214), (464163, 5870592), (464256, 5869416), (468832, 5812128), (473928, 5749632), (479136, 5687136), (481572, 5658368), (484344, 5625984), (486864, 5596864), (489118, 5571072), (489216, 5569956), (492032, 5538078), (494592, 5509413), (499968, 5450172), (500526, 5444096), (504896, 5396976), (510384, 5338944), (516672, 5273968), (519064, 5249664), (524706, 5193216), (526848, 5172102), (527436, 5166336), (530472, 5136768), (533169, 5110784), (535808, 5085612), (539028, 5055232), (541632, 5030928), (547584, 4976244), (550368, 4951072), (552916, 4928256), (553536, 4922736), (556416, 4897256), (558992, 4874688), (565068, 4822272), (568008, 4797312), (570752, 4774248), (574182, 4745728), (574678, 4741632), (577024, 4722354), (583296, 4671576), (583947, 4666368), (592704, 4597424), (593216, 4593456), (596781, 4566016), (599664, 4544064), (602784, 4520544), (609336, 4471936), (612157, 4451328), (615342, 4428288), (616032, 4423328), (618884, 4402944), (619008, 4402062), (628866, 4333056), (628992, 4332188), (631904, 4312224), (635904, 4285099), (638848, 4265352), (642096, 4243776), (645792, 4219488), (649152, 4197648), (652288, 4177467), (656208, 4152512), (659246, 4133376), (666624, 4087629), (667368, 4083072), (674622, 4039168), (677376, 4022746), (680512, 4004208), (688896, 3955476), (696384, 3912944), (699608, 3894912), (703248, 3874752), (707296, 3852576), (710892, 3833088), (718704, 3791424), (722176, 3773196), (726516, 3750656), (730112, 3732183), (733677, 3714048), (733824, 3713304), (738048, 3692052), (741888, 3672942), (749952, 3633448), (753424, 3616704), (757344, 3597984), (765576, 3559296), (777728, 3503682), (778596, 3499776), (787059, 3462144), (790272, 3448068), (791154, 3444224), (795708, 3424512), (799552, 3408048), (803712, 3390408), (812448, 3353952), (820456, 3321216), (821376, 3317496), (829374, 3285504), (830304, 3281824), (838488, 3249792), (838656, 3249141), (847602, 3214848), (852012, 3198208), (856128, 3182832), (857088, 3179267), (861056, 3164616), (862017, 3161088), (865536, 3148236), (874944, 3114384), (889824, 3062304), (899496, 3029376), (904176, 3013696), (908362, 2999808), (918528, 2966607), (923013, 2952192), (928326, 2935296), (928512, 2934708), (937664, 2906064), (943299, 2888704), (947856, 2874816), (958272, 2843568), (963144, 2829184), (968688, 2812992), (973728, 2798432), (978236, 2785536), (978432, 2784978), (984064, 2769039), (988869, 2755584), (999936, 2725086), (1001052, 2722048), (1009792, 2698488), (1020768, 2669472), (1033344, 2636984), (1038128, 2624832), (1049412, 2596608), (1053696, 2586051), (1054872, 2583168), (1060944, 2568384), (1066338, 2555392), (1071616, 2542806), (1078056, 2527616), (1083047, 2515968), (1083264, 2515464), (1095168, 2488122), (1100736, 2475536), (1105832, 2464128), (1107072, 2461368), (1112832, 2448628), (1117984, 2437344), (1130136, 2411136), (1136016, 2398656), (1141504, 2387124), (1148364, 2372864), (1149356, 2370816), (1154048, 2361177), (1166592, 2335788), (1167894, 2333184), (1185408, 2298712), (1186432, 2296728), (1193562, 2283008), (1199328, 2272032), (1205568, 2260272), (1218672, 2235968), (1224314, 2225664), (1230684, 2214144), (1232064, 2211664), (1237768, 2201472), (1238016, 2201031), (1244061, 2190336), (1257732, 2166528), (1257984, 2166094), (1263808, 2156112), (1271403, 2143232), (1277696, 2132676), (1284192, 2121888), (1291584, 2109744), (1298304, 2098824), (1312416, 2076256), (1318492, 2066688), (1334736, 2041536), (1349244, 2019584), (1354752, 2011373), (1361024, 2002104), (1362543, 1999872), (1377792, 1977738), (1392489, 1956864), (1392768, 1956472), (1399216, 1947456), (1406496, 1937376), (1414592, 1926288), (1421784, 1916544), (1437408, 1895712), (1444352, 1886598), (1453032, 1875328), (1467354, 1857024), (1467648, 1856652), (1476096, 1846026), (1483776, 1836471), (1499904, 1816724), (1506848, 1808352), (1514688, 1798992), (1531152, 1779648), (1555456, 1751841), (1557192, 1749888), (1574118, 1731072), (1580544, 1724034), (1582308, 1722112), (1591416, 1712256), (1599104, 1704024), (1607424, 1695204), (1624896, 1676976), (1640912, 1660608), (1642752, 1658748)]