891560936448

素因数分解:

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

素因数の和:181

約数の個数: 2112

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

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

約数列:

[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, 71, 72, 78, 84, 91, 92, 93, 96, 98, 104, 108, 112, 117, 124, 126, 128, 138, 142, 144, 147, 156, 161, 168, 182, 184, 186, 189, 192, 196, 207, 208, 213, 216, 217, 224, 234, 248, 252, 256, 273, 276, 279, 284, 288, 294, 299, 312, 322, 336, 351, 364, 368, 372, 378, 384, 392, 403, 414, 416, 426, 432, 434, 441, 448, 468, 483, 496, 497, 504, 512, 546, 552, 558, 568, 576, 588, 598, 621, 624, 637, 639, 644, 651, 672, 702, 713, 728, 736, 744, 756, 768, 784, 806, 819, 828, 832, 837, 852, 864, 868, 882, 896, 897, 923, 936, 966, 992, 994, 1008, 1024, 1092, 1104, 1116, 1127, 1136, 1152, 1176, 1196, 1209, 1242, 1248, 1274, 1278, 1288, 1302, 1323, 1344, 1404, 1426, 1449, 1456, 1472, 1488, 1491, 1512, 1519, 1536, 1568, 1612, 1633, 1638, 1656, 1664, 1674, 1704, 1728, 1736, 1764, 1792, 1794, 1846, 1872, 1911, 1917, 1932, 1953, 1984, 1988, 2016, 2093, 2139, 2184, 2201, 2208, 2232, 2254, 2272, 2304, 2352, 2392, 2418, 2457, 2484, 2496, 2548, 2556, 2576, 2604, 2646, 2688, 2691, 2769, 2808, 2821, 2852, 2898, 2912, 2944, 2976, 2982, 3024, 3038, 3072, 3136, 3224, 3266, 3276, 3312, 3328, 3348, 3381, 3408, 3456, 3472, 3479, 3528, 3584, 3588, 3627, 3692, 3744, 3822, 3834, 3864, 3906, 3968, 3976, 4032, 4186, 4278, 4347, 4368, 4402, 4416, 4464, 4473, 4508, 4544, 4557, 4608, 4704, 4784, 4836, 4899, 4914, 4968, 4991, 4992, 5096, 5112, 5152, 5208, 5292, 5376, 5382, 5538, 5616, 5642, 5704, 5733, 5796, 5824, 5859, 5888, 5952, 5964, 6048, 6076, 6272, 6279, 6417, 6448, 6461, 6532, 6552, 6603, 6624, 6656, 6696, 6762, 6816, 6912, 6944, 6958, 7056, 7168, 7176, 7254, 7384, 7488, 7644, 7668, 7728, 7812, 7936, 7952, 8064, 8073, 8307, 8372, 8463, 8556, 8694, 8736, 8804, 8832, 8928, 8946, 9016, 9088, 9114, 9216, 9269, 9408, 9568, 9672, 9798, 9828, 9936, 9982, 9984, 10143, 10192, 10224, 10304, 10416, 10437, 10584, 10752, 10764, 10881, 11076, 11232, 11284, 11408, 11431, 11466, 11592, 11648, 11718, 11776, 11904, 11928, 12096, 12152, 12544, 12558, 12834, 12896, 12922, 13064, 13104, 13206, 13248, 13312, 13392, 13419, 13524, 13632, 13671, 13824, 13888, 13916, 14112, 14352, 14508, 14651, 14697, 14768, 14973, 14976, 15288, 15336, 15407, 15456, 15624, 15872, 15904, 16128, 16146, 16614, 16744, 16926, 17112, 17199, 17388, 17472, 17608, 17664, 17856, 17892, 18032, 18176, 18228, 18538, 18816, 18837, 19136, 19251, 19344, 19383, 19596, 19656, 19747, 19809, 19872, 19964, 19968, 20286, 20384, 20448, 20608, 20832, 20874, 21168, 21229, 21504, 21528, 21762, 22152, 22464, 22568, 22816, 22862, 22932, 23184, 23296, 23436, 23552, 23808, 23856, 24192, 24304, 24921, 25088, 25116, 25389, 25668, 25792, 25844, 26128, 26208, 26412, 26496, 26784, 26838, 27048, 27264, 27342, 27648, 27776, 27807, 27832, 28224, 28613, 28704, 29016, 29302, 29394, 29536, 29946, 29952, 30429, 30576, 30672, 30814, 30912, 31248, 31311, 31744, 31808, 32256, 32292, 33228, 33488, 33852, 34224, 34293, 34398, 34776, 34937, 34944, 35216, 35328, 35712, 35784, 36064, 36352, 36456, 37076, 37632, 37674, 38272, 38502, 38688, 38766, 39192, 39312, 39494, 39618, 39744, 39928, 39936, 40572, 40768, 40896, 41013, 41216, 41664, 41748, 42336, 42458, 43056, 43524, 43953, 44091, 44304, 44919, 44928, 45136, 45227, 45632, 45724, 45864, 46221, 46368, 46592, 46872, 47616, 47712, 48384, 48608, 49842, 50176, 50232, 50623, 50778, 51336, 51584, 51688, 52256, 52416, 52824, 52992, 53568, 53676, 54096, 54528, 54684, 55552, 55614, 55664, 56448, 56511, 57226, 57408, 58032, 58149, 58604, 58788, 59072, 59241, 59427, 59892, 59904, 60858, 61152, 61344, 61628, 61824, 62496, 62622, 63616, 63687, 64512, 64584, 64883, 66456, 66976, 67704, 68448, 68586, 68796, 69552, 69874, 69888, 70432, 70656, 71424, 71568, 72128, 72704, 72912, 74152, 75264, 75348, 76167, 76544, 77004, 77376, 77532, 78384, 78624, 78988, 79236, 79488, 79856, 80017, 81144, 81536, 81792, 82026, 82432, 83328, 83421, 83496, 84672, 84916, 85839, 86112, 87048, 87906, 88182, 88608, 89838, 89856, 90272, 90454, 91264, 91448, 91728, 92442, 92736, 93184, 93744, 93933, 95232, 95424, 96768, 97216, 99684, 100464, 101246, 101556, 102672, 102879, 103168, 103376, 104512, 104811, 104832, 105648, 105984, 107136, 107352, 107849, 108192, 109056, 109368, 111104, 111228, 111328, 112896, 113022, 114452, 114816, 116064, 116298, 117208, 117576, 118144, 118482, 118854, 119784, 119808, 121716, 122304, 122688, 123256, 123648, 124992, 125244, 127232, 127374, 129168, 129766, 131859, 132912, 133952, 134757, 135408, 135681, 136896, 137172, 137592, 138663, 139104, 139748, 139776, 140864, 142848, 143136, 144256, 145824, 148304, 148603, 150528, 150696, 151869, 152334, 153088, 154008, 154752, 155064, 156768, 157248, 157976, 158472, 158976, 159712, 160034, 162288, 163072, 163584, 164052, 164864, 166656, 166842, 166992, 169344, 169832, 171678, 172224, 174096, 174447, 175812, 176364, 177216, 177723, 179676, 179712, 180544, 180908, 182528, 182896, 183456, 184884, 185472, 187488, 187866, 190848, 191061, 193536, 194432, 194649, 199368, 200291, 200928, 202492, 203112, 205344, 205758, 206336, 206752, 209024, 209622, 209664, 211296, 211968, 214272, 214704, 215698, 216384, 218112, 218736, 222208, 222456, 222656, 225792, 226044, 228904, 229632, 232128, 232596, 234416, 235152, 236288, 236964, 237708, 239568, 240051, 243432, 244608, 245376, 246512, 247296, 249984, 250263, 250488, 254464, 254748, 257517, 258336, 259532, 263718, 265824, 267904, 269514, 270816, 271362, 273792, 274344, 275184, 277326, 278208, 279496, 279552, 281728, 285696, 286272, 288512, 291648, 296608, 297206, 301392, 303738, 304668, 306176, 308016, 308637, 309504, 310128, 313536, 314433, 314496, 315952, 316944, 317952, 319424, 320068, 323547, 324576, 326144, 327168, 328104, 333312, 333684, 333984, 338688, 339664, 343356, 344448, 348192, 348894, 351624, 352728, 354361, 354432, 355446, 359352, 359424, 361088, 361816, 365056, 365792, 366912, 369768, 370944, 374976, 375732, 381696, 382122, 388864, 389298, 395577, 398736, 400582, 401856, 404984, 406224, 407043, 410688, 411516, 412672, 413504, 415989, 418048, 419244, 419328, 422592, 428544, 429408, 431396, 432768, 437472, 444912, 445312, 445809, 451584, 452088, 454181, 455607, 457808, 459264, 464256, 465192, 468832, 470304, 472576, 473928, 475416, 479136, 480102, 486864, 489216, 490752, 493024, 494592, 499968, 500526, 500976, 508928, 509496, 515034, 516672, 519064, 527436, 531648, 533169, 535808, 539028, 541632, 542724, 547584, 548688, 550368, 554652, 556416, 558992, 563456, 572544, 573183, 577024, 583296, 583947, 593216, 594412, 600873, 602784, 607476, 609336, 616032, 617274, 619008, 620256, 627072, 628866, 628992, 631904, 633888, 635904, 638848, 640136, 647094, 649152, 652288, 654336, 656208, 658099, 666624, 667368, 667968, 677376, 679328, 686712, 688896, 696384, 697788, 703248, 705456, 708722, 708864, 710892, 718704, 720153, 722176, 723632, 730112, 731584, 733824, 739536, 741888, 749952, 751464, 763392, 764244, 772551, 777728, 778596, 791154, 797472, 801164, 803712, 809968, 812448, 814086, 821376, 823032, 827008, 831978, 836096, 838488, 838656, 845184, 857088, 858816, 862792, 865536, 874944, 889824, 890624, 891618, 904176, 908362, 911214, 915616, 918528, 928512, 930384, 937664, 940608, 943299, 945152, 947856, 950832, 958272, 960204, 970641, 973728, 978432, 981504, 986048, 999936, 1001052, 1001952, 1018992, 1030068, 1033344, 1038128, 1040221, 1054872, 1063083, 1063296, 1066338, 1071616, 1078056, 1083264, 1085448, 1095168, 1097376, 1100736, 1109304, 1112832, 1117984, 1126912, 1145088, 1146366, 1154048, 1166592, 1167894, 1186432, 1188824, 1201746, 1205568, 1214952, 1218672, 1221129, 1232064, 1234548, 1238016, 1240512, 1254144, 1257732, 1257984, 1263808, 1267776, 1277696, 1280272, 1294188, 1298304, 1312416, 1316198, 1334736, 1335936, 1337427, 1354752, 1358656, 1362543, 1366821, 1373424, 1377792, 1392768, 1395576, 1402037, 1406496, 1410912, 1417444, 1417728, 1421784, 1437408, 1440306, 1444352, 1447264, 1463168, 1467648, 1479072, 1483776, 1499904, 1502928, 1526784, 1528488, 1545102, 1555456, 1557192, 1582308, 1594944, 1602328, 1607424, 1619936, 1624896, 1628172, 1642752, 1646064, 1654016, 1663956, 1672192, 1676976, 1690368, 1717632, 1725584, 1731072, 1749888, 1751841, 1779648, 1781248, 1783236, 1802619, 1808352, 1816724, 1822428, 1831232, 1857024, 1860768, 1875328, 1881216, 1886598, 1895712, 1901664, 1916544, 1920408, 1941282, 1947456, 1956864, 1963008, 1972096, 1974297, 1999872, 2002104, 2003904, 2037984, 2060136, 2066688, 2076256, 2080442, 2109744, 2126166, 2126592, 2132676, 2143232, 2156112, 2160459, 2166528, 2170896, 2190336, 2194752, 2201472, 2218608, 2225664, 2235968, 2253824, 2290176, 2292732, 2333184, 2335788, 2372864, 2377648, 2403492, 2411136, 2429904, 2437344, 2442258, 2464128, 2469096, 2480527, 2481024, 2508288, 2515464, 2515968, 2527616, 2535552, 2555392, 2560544, 2588376, 2596608, 2624832, 2632396, 2669472, 2671872, 2674854, 2717312, 2725086, 2733642, 2746848, 2755584, 2785536, 2791152, 2804074, 2812992, 2821824, 2834888, 2835456, 2843568, 2874816, 2880612, 2888704, 2894528, 2911923, 2926336, 2935296, 2958144, 2999808, 3005856, 3056976, 3090204, 3114384, 3120663, 3164616, 3189249, 3189888, 3204656, 3214848, 3239872, 3249792, 3256344, 3285504, 3292128, 3308032, 3327912, 3353952, 3380736, 3435264, 3451168, 3462144, 3499776, 3503682, 3559296, 3562496, 3566472, 3605238, 3616704, 3633448, 3644856, 3662464, 3714048, 3721536, 3750656, 3762432, 3773196, 3791424, 3803328, 3833088, 3840816, 3882564, 3894912, 3944192, 3948594, 4004208, 4007808, 4012281, 4075968, 4087629, 4120272, 4133376, 4152512, 4160884, 4206111, 4219488, 4252332, 4253184, 4265352, 4312224, 4320918, 4333056, 4341792, 4389504, 4402944, 4437216, 4451328, 4471936, 4580352, 4585464, 4606693, 4666368, 4671576, 4745728, 4755296, 4806984, 4822272, 4859808, 4874688, 4884516, 4928256, 4938192, 4961054, 4962048, 5016576, 5030928, 5055232, 5071104, 5110784, 5121088, 5176752, 5193216, 5249664, 5264792, 5338944, 5343744, 5349708, 5407857, 5434624, 5450172, 5467284, 5493696, 5571072, 5582304, 5608148, 5625984, 5643648, 5669776, 5687136, 5749632, 5761224, 5789056, 5823846, 5852672, 5870592, 5916288, 5922891, 5999616, 6011712, 6113952, 6180408, 6228768, 6241326, 6329232, 6378498, 6379776, 6409312, 6429696, 6479744, 6499584, 6512688, 6571008, 6584256, 6616064, 6655824, 6707904, 6761472, 6870528, 6902336, 6999552, 7007364, 7118592, 7132944, 7210476, 7233408, 7266896, 7289712, 7324928, 7441581, 7443072, 7501312, 7524864, 7546392, 7582848, 7606656, 7666176, 7681632, 7765128, 7789824, 7888384, 7897188, 8008416, 8015616, 8024562, 8151936, 8175258, 8240544, 8266752, 8305024, 8321768, 8412222, 8438976, 8504664, 8506368, 8530704, 8624448, 8641836, 8666112, 8683584, 8779008, 8805888, 8874432, 8943872, 9170928, 9213386, 9343152, 9361989, 9491456, 9510592, 9567747, 9613968, 9644544, 9719616, 9749376, 9769032, 9856512, 9876384, 9922108, 9924096, 10061856, 10110464, 10142208, 10242176, 10353504, 10386432, 10499328, 10529584, 10677888, 10687488, 10699416, 10815714, 10869248, 10900344, 10934568, 10987392, 11142144, 11164608, 11216296, 11251968, 11287296, 11339552, 11374272, 11499264, 11522448, 11578112, 11647692, 11705344, 11832576, 11845782, 12023424, 12227904, 12262887, 12360816, 12457536, 12482652, 12618333, 12658464, 12756996, 12759552, 12818624, 12959488, 12999168, 13025376, 13168512, 13311648, 13415808, 13741056, 13804672, 13820079, 13999104, 14014728, 14237184, 14265888, 14420952, 14466816, 14533792, 14579424, 14649856, 14883162, 14886144, 15002624, 15049728, 15092784, 15165696, 15213312, 15332352, 15363264, 15530256, 15579648, 15776768, 15794376, 16016832, 16031232, 16049124, 16303872, 16350516, 16481088, 16610048, 16643536, 16824444, 16877952, 17009328, 17061408, 17248896, 17283672, 17367168, 17558016, 17611776, 17748864, 17768673, 17887744, 18341856, 18426772, 18686304, 18723978, 19021184, 19135494, 19227936, 19289088, 19439232, 19498752, 19538064, 19713024, 19752768, 19844216, 19848192, 20123712, 20220928, 20284416, 20484352, 20707008, 20998656, 21059168, 21355776, 21398832, 21631428, 21738496, 21800688, 21869136, 21974784, 22324743, 22329216, 22432592, 22503936, 22574592, 22679104, 22748544, 22998528, 23044896, 23156224, 23295384, 23665152, 23691564, 24046848, 24455808, 24525774, 24721632, 24915072, 24965304, 25236666, 25316928, 25513992, 25519104, 25637248, 25918976, 25998336, 26050752, 26337024, 26623296, 26831616, 27609344, 27640158, 28029456, 28085967, 28474368, 28531776, 28841904, 28933632, 29067584, 29158848, 29299712, 29766324, 29772288, 30185568, 30331392, 30426624, 30726528, 31060512, 31159296, 31588752, 32033664, 32062464, 32098248, 32246851, 32607744, 32701032, 32962176, 33220096, 33287072, 33648888, 33755904, 34018656, 34122816, 34497792, 34567344, 34734336, 35116032, 35497728, 35537346, 35775488, 36683712, 36853544, 37372608, 37447956, 37854999, 38042368, 38270988, 38455872, 38878464, 38997504, 39076128, 39505536, 39688432, 40247424, 40968704, 41414016, 41460237, 41997312, 42118336, 42711552, 42797664, 43262856, 43601376, 43738272, 43949568, 44649486, 44658432, 44865184, 45007872, 45149184, 45358208, 45497088, 45997056, 46089792, 46312448, 46590768, 47330304, 47383128, 48093696, 48911616, 49051548, 49443264, 49830144, 49930608, 50473332, 50633856, 51027984, 51274496, 51837952, 52101504, 52674048, 53246592, 53663232, 55218688, 55280316, 56058912, 56171934, 57063552, 57683808, 57867264, 58135168, 58317696, 59532648, 59544576, 60371136, 60662784, 60853248, 61453056, 62121024, 63177504, 64067328, 64196496, 64493702, 65215488, 65402064, 65924352, 66440192, 66574144, 66974229, 67297776, 67511808, 68037312, 68245632, 68995584, 69134688, 69468672, 70995456, 71074692, 73367424, 73707088, 74745216, 74895912, 75709998, 76084736, 76541976, 76911744, 77756928, 77995008, 78152256, 79011072, 79376864, 80494848, 81937408, 82828032, 82920474, 84236672, 85423104, 85595328, 86525712, 87202752, 87476544, 87899136, 89298972, 89316864, 89730368, 90716416, 90994176, 92179584, 93181536, 94766256, 96187392, 96740553, 97823232, 98103096, 98886528, 99660288, 99861216, 100946664, 101267712, 102055968, 102548992, 104203008, 105348096, 106493184, 107326464, 110437376, 110560632, 112117824, 112343868, 114127104, 115367616, 116270336, 116635392, 119065296, 120742272, 122906112, 124242048, 124380711, 126355008, 128134656, 128392992, 128987404, 130804128, 131848704, 133148288, 133948458, 134595552, 135023616, 136074624, 136491264, 137991168, 138269376, 138937344, 141990912, 142149384, 146734848, 147414176, 149490432, 149791824, 151419996, 152169472, 153083952, 153823488, 155513856, 156304512, 158022144, 158753728, 160989696, 165656064, 165840948, 168473344, 171190656, 173051424, 174405504, 174953088, 178597944, 178633728, 179460736, 181432832, 181988352, 184359168, 186363072, 189532512, 193481106, 195646464, 196206192, 197773056, 199320576, 199722432, 201893328, 202535424, 204111936, 205097984, 208406016, 212986368, 221121264, 224235648, 224687736, 228254208, 230735232, 232540672, 233270784, 238130592, 241484544, 245812224, 248484096, 248761422, 252710016, 256269312, 256785984, 257974808, 261608256, 263697408, 266296576, 267896916, 269191104, 272149248, 272982528, 276538752, 284298768, 290221659, 293469696, 294828352, 298980864, 299583648, 302839992, 306167904, 307646976, 312609024, 316044288, 317507456, 321979392, 331312128, 331681896, 336946688, 342381312, 346102848, 348811008, 349906176, 357195888, 358921472, 362865664, 368718336, 372726144, 379065024, 386962212, 392412384, 395546112, 399444864, 403786656, 405070848, 408223872, 416812032, 425972736, 442242528, 448471296, 449375472, 456508416, 461470464, 465081344, 466541568, 476261184, 482969088, 496968192, 497522844, 505420032, 513571968, 515949616, 523216512, 532593152, 535793832, 538382208, 544298496, 545965056, 553077504, 568597536, 580443318, 586939392, 589656704, 597961728, 599167296, 605679984, 612335808, 615293952, 625218048, 635014912, 663363792, 673893376, 684762624, 692205696, 697622016, 699812352, 714391776, 717842944, 737436672, 745452288, 758130048, 773924424, 784824768, 791092224, 798889728, 807573312, 816447744, 870664977, 884485056, 896942592, 898750944, 922940928, 952522368, 965938176, 993936384, 995045688, 1010840064, 1027143936, 1031899232, 1046433024, 1065186304, 1071587664, 1076764416, 1088596992, 1106155008, 1137195072, 1160886636, 1179313408, 1198334592, 1211359968, 1224671616, 1250436096, 1270029824, 1326727584, 1369525248, 1384411392, 1395244032, 1399624704, 1428783552, 1435685888, 1490904576, 1516260096, 1547848848, 1569649536, 1597779456, 1615146624, 1632895488, 1741329954, 1768970112, 1793885184, 1797501888, 1845881856, 1905044736, 1990091376, 2021680128, 2054287872, 2063798464, 2092866048, 2143175328, 2153528832, 2212310016, 2274390144, 2321773272, 2358626816, 2396669184, 2422719936, 2449343232, 2540059648, 2653455168, 2768822784, 2857567104, 2981809152, 3032520192, 3095697696, 3139299072, 3195558912, 3230293248, 3265790976, 3482659908, 3537940224, 3595003776, 3810089472, 3980182752, 4108575744, 4127596928, 4185732096, 4286350656, 4307057664, 4548780288, 4643546544, 4717253632, 4793338368, 4845439872, 4898686464, 5306910336, 5537645568, 5715134208, 6065040384, 6191395392, 6278598144, 6460586496, 6965319816, 7075880448, 7190007552, 7620178944, 7960365504, 8255193856, 8572701312, 9097560576, 9287093088, 9586676736, 9690879744, 9797372928, 10613820672, 11430268416, 12382790784, 12557196288, 12921172992, 13930639632, 14151760896, 14380015104, 15920731008, 16510387712, 17145402624, 18195121152, 18574186176, 19381759488, 21227641344, 22860536832, 24765581568, 27861279264, 28760030208, 31841462016, 33020775424, 34290805248, 37148372352, 38763518976, 42455282688, 49531163136, 55722558528, 63682924032, 68581610496, 74296744704, 99062326272, 111445117056, 127365848064, 148593489408, 222890234112, 297186978816, 445780468224, 891560936448]

約数ペア:

[(1, 891560936448), (2, 445780468224), (3, 297186978816), (4, 222890234112), (6, 148593489408), (7, 127365848064), (8, 111445117056), (9, 99062326272), (12, 74296744704), (13, 68581610496), (14, 63682924032), (16, 55722558528), (18, 49531163136), (21, 42455282688), (23, 38763518976), (24, 37148372352), (26, 34290805248), (27, 33020775424), (28, 31841462016), (31, 28760030208), (32, 27861279264), (36, 24765581568), (39, 22860536832), (42, 21227641344), (46, 19381759488), (48, 18574186176), (49, 18195121152), (52, 17145402624), (54, 16510387712), (56, 15920731008), (62, 14380015104), (63, 14151760896), (64, 13930639632), (69, 12921172992), (71, 12557196288), (72, 12382790784), (78, 11430268416), (84, 10613820672), (91, 9797372928), (92, 9690879744), (93, 9586676736), (96, 9287093088), (98, 9097560576), (104, 8572701312), (108, 8255193856), (112, 7960365504), (117, 7620178944), (124, 7190007552), (126, 7075880448), (128, 6965319816), (138, 6460586496), (142, 6278598144), (144, 6191395392), (147, 6065040384), (156, 5715134208), (161, 5537645568), (168, 5306910336), (182, 4898686464), (184, 4845439872), (186, 4793338368), (189, 4717253632), (192, 4643546544), (196, 4548780288), (207, 4307057664), (208, 4286350656), (213, 4185732096), (216, 4127596928), (217, 4108575744), (224, 3980182752), (234, 3810089472), (248, 3595003776), (252, 3537940224), (256, 3482659908), (273, 3265790976), (276, 3230293248), (279, 3195558912), (284, 3139299072), (288, 3095697696), (294, 3032520192), (299, 2981809152), (312, 2857567104), (322, 2768822784), (336, 2653455168), (351, 2540059648), (364, 2449343232), (368, 2422719936), (372, 2396669184), (378, 2358626816), (384, 2321773272), (392, 2274390144), (403, 2212310016), (414, 2153528832), (416, 2143175328), (426, 2092866048), (432, 2063798464), (434, 2054287872), (441, 2021680128), (448, 1990091376), (468, 1905044736), (483, 1845881856), (496, 1797501888), (497, 1793885184), (504, 1768970112), (512, 1741329954), (546, 1632895488), (552, 1615146624), (558, 1597779456), (568, 1569649536), (576, 1547848848), (588, 1516260096), (598, 1490904576), (621, 1435685888), (624, 1428783552), (637, 1399624704), (639, 1395244032), (644, 1384411392), (651, 1369525248), (672, 1326727584), (702, 1270029824), (713, 1250436096), (728, 1224671616), (736, 1211359968), (744, 1198334592), (756, 1179313408), (768, 1160886636), (784, 1137195072), (806, 1106155008), (819, 1088596992), (828, 1076764416), (832, 1071587664), (837, 1065186304), (852, 1046433024), (864, 1031899232), (868, 1027143936), (882, 1010840064), (896, 995045688), (897, 993936384), (923, 965938176), (936, 952522368), (966, 922940928), (992, 898750944), (994, 896942592), (1008, 884485056), (1024, 870664977), (1092, 816447744), (1104, 807573312), (1116, 798889728), (1127, 791092224), (1136, 784824768), (1152, 773924424), (1176, 758130048), (1196, 745452288), (1209, 737436672), (1242, 717842944), (1248, 714391776), (1274, 699812352), (1278, 697622016), (1288, 692205696), (1302, 684762624), (1323, 673893376), (1344, 663363792), (1404, 635014912), (1426, 625218048), (1449, 615293952), (1456, 612335808), (1472, 605679984), (1488, 599167296), (1491, 597961728), (1512, 589656704), (1519, 586939392), (1536, 580443318), (1568, 568597536), (1612, 553077504), (1633, 545965056), (1638, 544298496), (1656, 538382208), (1664, 535793832), (1674, 532593152), (1704, 523216512), (1728, 515949616), (1736, 513571968), (1764, 505420032), (1792, 497522844), (1794, 496968192), (1846, 482969088), (1872, 476261184), (1911, 466541568), (1917, 465081344), (1932, 461470464), (1953, 456508416), (1984, 449375472), (1988, 448471296), (2016, 442242528), (2093, 425972736), (2139, 416812032), (2184, 408223872), (2201, 405070848), (2208, 403786656), (2232, 399444864), (2254, 395546112), (2272, 392412384), (2304, 386962212), (2352, 379065024), (2392, 372726144), (2418, 368718336), (2457, 362865664), (2484, 358921472), (2496, 357195888), (2548, 349906176), (2556, 348811008), (2576, 346102848), (2604, 342381312), (2646, 336946688), (2688, 331681896), (2691, 331312128), (2769, 321979392), (2808, 317507456), (2821, 316044288), (2852, 312609024), (2898, 307646976), (2912, 306167904), (2944, 302839992), (2976, 299583648), (2982, 298980864), (3024, 294828352), (3038, 293469696), (3072, 290221659), (3136, 284298768), (3224, 276538752), (3266, 272982528), (3276, 272149248), (3312, 269191104), (3328, 267896916), (3348, 266296576), (3381, 263697408), (3408, 261608256), (3456, 257974808), (3472, 256785984), (3479, 256269312), (3528, 252710016), (3584, 248761422), (3588, 248484096), (3627, 245812224), (3692, 241484544), (3744, 238130592), (3822, 233270784), (3834, 232540672), (3864, 230735232), (3906, 228254208), (3968, 224687736), (3976, 224235648), (4032, 221121264), (4186, 212986368), (4278, 208406016), (4347, 205097984), (4368, 204111936), (4402, 202535424), (4416, 201893328), (4464, 199722432), (4473, 199320576), (4508, 197773056), (4544, 196206192), (4557, 195646464), (4608, 193481106), (4704, 189532512), (4784, 186363072), (4836, 184359168), (4899, 181988352), (4914, 181432832), (4968, 179460736), (4991, 178633728), (4992, 178597944), (5096, 174953088), (5112, 174405504), (5152, 173051424), (5208, 171190656), (5292, 168473344), (5376, 165840948), (5382, 165656064), (5538, 160989696), (5616, 158753728), (5642, 158022144), (5704, 156304512), (5733, 155513856), (5796, 153823488), (5824, 153083952), (5859, 152169472), (5888, 151419996), (5952, 149791824), (5964, 149490432), (6048, 147414176), (6076, 146734848), (6272, 142149384), (6279, 141990912), (6417, 138937344), (6448, 138269376), (6461, 137991168), (6532, 136491264), (6552, 136074624), (6603, 135023616), (6624, 134595552), (6656, 133948458), (6696, 133148288), (6762, 131848704), (6816, 130804128), (6912, 128987404), (6944, 128392992), (6958, 128134656), (7056, 126355008), (7168, 124380711), (7176, 124242048), (7254, 122906112), (7384, 120742272), (7488, 119065296), (7644, 116635392), (7668, 116270336), (7728, 115367616), (7812, 114127104), (7936, 112343868), (7952, 112117824), (8064, 110560632), (8073, 110437376), (8307, 107326464), (8372, 106493184), (8463, 105348096), (8556, 104203008), (8694, 102548992), (8736, 102055968), (8804, 101267712), (8832, 100946664), (8928, 99861216), (8946, 99660288), (9016, 98886528), (9088, 98103096), (9114, 97823232), (9216, 96740553), (9269, 96187392), (9408, 94766256), (9568, 93181536), (9672, 92179584), (9798, 90994176), (9828, 90716416), (9936, 89730368), (9982, 89316864), (9984, 89298972), (10143, 87899136), (10192, 87476544), (10224, 87202752), (10304, 86525712), (10416, 85595328), (10437, 85423104), (10584, 84236672), (10752, 82920474), (10764, 82828032), (10881, 81937408), (11076, 80494848), (11232, 79376864), (11284, 79011072), (11408, 78152256), (11431, 77995008), (11466, 77756928), (11592, 76911744), (11648, 76541976), (11718, 76084736), (11776, 75709998), (11904, 74895912), (11928, 74745216), (12096, 73707088), (12152, 73367424), (12544, 71074692), (12558, 70995456), (12834, 69468672), (12896, 69134688), (12922, 68995584), (13064, 68245632), (13104, 68037312), (13206, 67511808), (13248, 67297776), (13312, 66974229), (13392, 66574144), (13419, 66440192), (13524, 65924352), (13632, 65402064), (13671, 65215488), (13824, 64493702), (13888, 64196496), (13916, 64067328), (14112, 63177504), (14352, 62121024), (14508, 61453056), (14651, 60853248), (14697, 60662784), (14768, 60371136), (14973, 59544576), (14976, 59532648), (15288, 58317696), (15336, 58135168), (15407, 57867264), (15456, 57683808), (15624, 57063552), (15872, 56171934), (15904, 56058912), (16128, 55280316), (16146, 55218688), (16614, 53663232), (16744, 53246592), (16926, 52674048), (17112, 52101504), (17199, 51837952), (17388, 51274496), (17472, 51027984), (17608, 50633856), (17664, 50473332), (17856, 49930608), (17892, 49830144), (18032, 49443264), (18176, 49051548), (18228, 48911616), (18538, 48093696), (18816, 47383128), (18837, 47330304), (19136, 46590768), (19251, 46312448), (19344, 46089792), (19383, 45997056), (19596, 45497088), (19656, 45358208), (19747, 45149184), (19809, 45007872), (19872, 44865184), (19964, 44658432), (19968, 44649486), (20286, 43949568), (20384, 43738272), (20448, 43601376), (20608, 43262856), (20832, 42797664), (20874, 42711552), (21168, 42118336), (21229, 41997312), (21504, 41460237), (21528, 41414016), (21762, 40968704), (22152, 40247424), (22464, 39688432), (22568, 39505536), (22816, 39076128), (22862, 38997504), (22932, 38878464), (23184, 38455872), (23296, 38270988), (23436, 38042368), (23552, 37854999), (23808, 37447956), (23856, 37372608), (24192, 36853544), (24304, 36683712), (24921, 35775488), (25088, 35537346), (25116, 35497728), (25389, 35116032), (25668, 34734336), (25792, 34567344), (25844, 34497792), (26128, 34122816), (26208, 34018656), (26412, 33755904), (26496, 33648888), (26784, 33287072), (26838, 33220096), (27048, 32962176), (27264, 32701032), (27342, 32607744), (27648, 32246851), (27776, 32098248), (27807, 32062464), (27832, 32033664), (28224, 31588752), (28613, 31159296), (28704, 31060512), (29016, 30726528), (29302, 30426624), (29394, 30331392), (29536, 30185568), (29946, 29772288), (29952, 29766324), (30429, 29299712), (30576, 29158848), (30672, 29067584), (30814, 28933632), (30912, 28841904), (31248, 28531776), (31311, 28474368), (31744, 28085967), (31808, 28029456), (32256, 27640158), (32292, 27609344), (33228, 26831616), (33488, 26623296), (33852, 26337024), (34224, 26050752), (34293, 25998336), (34398, 25918976), (34776, 25637248), (34937, 25519104), (34944, 25513992), (35216, 25316928), (35328, 25236666), (35712, 24965304), (35784, 24915072), (36064, 24721632), (36352, 24525774), (36456, 24455808), (37076, 24046848), (37632, 23691564), (37674, 23665152), (38272, 23295384), (38502, 23156224), (38688, 23044896), (38766, 22998528), (39192, 22748544), (39312, 22679104), (39494, 22574592), (39618, 22503936), (39744, 22432592), (39928, 22329216), (39936, 22324743), (40572, 21974784), (40768, 21869136), (40896, 21800688), (41013, 21738496), (41216, 21631428), (41664, 21398832), (41748, 21355776), (42336, 21059168), (42458, 20998656), (43056, 20707008), (43524, 20484352), (43953, 20284416), (44091, 20220928), (44304, 20123712), (44919, 19848192), (44928, 19844216), (45136, 19752768), (45227, 19713024), (45632, 19538064), (45724, 19498752), (45864, 19439232), (46221, 19289088), (46368, 19227936), (46592, 19135494), (46872, 19021184), (47616, 18723978), (47712, 18686304), (48384, 18426772), (48608, 18341856), (49842, 17887744), (50176, 17768673), (50232, 17748864), (50623, 17611776), (50778, 17558016), (51336, 17367168), (51584, 17283672), (51688, 17248896), (52256, 17061408), (52416, 17009328), (52824, 16877952), (52992, 16824444), (53568, 16643536), (53676, 16610048), (54096, 16481088), (54528, 16350516), (54684, 16303872), (55552, 16049124), (55614, 16031232), (55664, 16016832), (56448, 15794376), (56511, 15776768), (57226, 15579648), (57408, 15530256), (58032, 15363264), (58149, 15332352), (58604, 15213312), (58788, 15165696), (59072, 15092784), (59241, 15049728), (59427, 15002624), (59892, 14886144), (59904, 14883162), (60858, 14649856), (61152, 14579424), (61344, 14533792), (61628, 14466816), (61824, 14420952), (62496, 14265888), (62622, 14237184), (63616, 14014728), (63687, 13999104), (64512, 13820079), (64584, 13804672), (64883, 13741056), (66456, 13415808), (66976, 13311648), (67704, 13168512), (68448, 13025376), (68586, 12999168), (68796, 12959488), (69552, 12818624), (69874, 12759552), (69888, 12756996), (70432, 12658464), (70656, 12618333), (71424, 12482652), (71568, 12457536), (72128, 12360816), (72704, 12262887), (72912, 12227904), (74152, 12023424), (75264, 11845782), (75348, 11832576), (76167, 11705344), (76544, 11647692), (77004, 11578112), (77376, 11522448), (77532, 11499264), (78384, 11374272), (78624, 11339552), (78988, 11287296), (79236, 11251968), (79488, 11216296), (79856, 11164608), (80017, 11142144), (81144, 10987392), (81536, 10934568), (81792, 10900344), (82026, 10869248), (82432, 10815714), (83328, 10699416), (83421, 10687488), (83496, 10677888), (84672, 10529584), (84916, 10499328), (85839, 10386432), (86112, 10353504), (87048, 10242176), (87906, 10142208), (88182, 10110464), (88608, 10061856), (89838, 9924096), (89856, 9922108), (90272, 9876384), (90454, 9856512), (91264, 9769032), (91448, 9749376), (91728, 9719616), (92442, 9644544), (92736, 9613968), (93184, 9567747), (93744, 9510592), (93933, 9491456), (95232, 9361989), (95424, 9343152), (96768, 9213386), (97216, 9170928), (99684, 8943872), (100464, 8874432), (101246, 8805888), (101556, 8779008), (102672, 8683584), (102879, 8666112), (103168, 8641836), (103376, 8624448), (104512, 8530704), (104811, 8506368), (104832, 8504664), (105648, 8438976), (105984, 8412222), (107136, 8321768), (107352, 8305024), (107849, 8266752), (108192, 8240544), (109056, 8175258), (109368, 8151936), (111104, 8024562), (111228, 8015616), (111328, 8008416), (112896, 7897188), (113022, 7888384), (114452, 7789824), (114816, 7765128), (116064, 7681632), (116298, 7666176), (117208, 7606656), (117576, 7582848), (118144, 7546392), (118482, 7524864), (118854, 7501312), (119784, 7443072), (119808, 7441581), (121716, 7324928), (122304, 7289712), (122688, 7266896), (123256, 7233408), (123648, 7210476), (124992, 7132944), (125244, 7118592), (127232, 7007364), (127374, 6999552), (129168, 6902336), (129766, 6870528), (131859, 6761472), (132912, 6707904), (133952, 6655824), (134757, 6616064), (135408, 6584256), (135681, 6571008), (136896, 6512688), (137172, 6499584), (137592, 6479744), (138663, 6429696), (139104, 6409312), (139748, 6379776), (139776, 6378498), (140864, 6329232), (142848, 6241326), (143136, 6228768), (144256, 6180408), (145824, 6113952), (148304, 6011712), (148603, 5999616), (150528, 5922891), (150696, 5916288), (151869, 5870592), (152334, 5852672), (153088, 5823846), (154008, 5789056), (154752, 5761224), (155064, 5749632), (156768, 5687136), (157248, 5669776), (157976, 5643648), (158472, 5625984), (158976, 5608148), (159712, 5582304), (160034, 5571072), (162288, 5493696), (163072, 5467284), (163584, 5450172), (164052, 5434624), (164864, 5407857), (166656, 5349708), (166842, 5343744), (166992, 5338944), (169344, 5264792), (169832, 5249664), (171678, 5193216), (172224, 5176752), (174096, 5121088), (174447, 5110784), (175812, 5071104), (176364, 5055232), (177216, 5030928), (177723, 5016576), (179676, 4962048), (179712, 4961054), (180544, 4938192), (180908, 4928256), (182528, 4884516), (182896, 4874688), (183456, 4859808), (184884, 4822272), (185472, 4806984), (187488, 4755296), (187866, 4745728), (190848, 4671576), (191061, 4666368), (193536, 4606693), (194432, 4585464), (194649, 4580352), (199368, 4471936), (200291, 4451328), (200928, 4437216), (202492, 4402944), (203112, 4389504), (205344, 4341792), (205758, 4333056), (206336, 4320918), (206752, 4312224), (209024, 4265352), (209622, 4253184), (209664, 4252332), (211296, 4219488), (211968, 4206111), (214272, 4160884), (214704, 4152512), (215698, 4133376), (216384, 4120272), (218112, 4087629), (218736, 4075968), (222208, 4012281), (222456, 4007808), (222656, 4004208), (225792, 3948594), (226044, 3944192), (228904, 3894912), (229632, 3882564), (232128, 3840816), (232596, 3833088), (234416, 3803328), (235152, 3791424), (236288, 3773196), (236964, 3762432), (237708, 3750656), (239568, 3721536), (240051, 3714048), (243432, 3662464), (244608, 3644856), (245376, 3633448), (246512, 3616704), (247296, 3605238), (249984, 3566472), (250263, 3562496), (250488, 3559296), (254464, 3503682), (254748, 3499776), (257517, 3462144), (258336, 3451168), (259532, 3435264), (263718, 3380736), (265824, 3353952), (267904, 3327912), (269514, 3308032), (270816, 3292128), (271362, 3285504), (273792, 3256344), (274344, 3249792), (275184, 3239872), (277326, 3214848), (278208, 3204656), (279496, 3189888), (279552, 3189249), (281728, 3164616), (285696, 3120663), (286272, 3114384), (288512, 3090204), (291648, 3056976), (296608, 3005856), (297206, 2999808), (301392, 2958144), (303738, 2935296), (304668, 2926336), (306176, 2911923), (308016, 2894528), (308637, 2888704), (309504, 2880612), (310128, 2874816), (313536, 2843568), (314433, 2835456), (314496, 2834888), (315952, 2821824), (316944, 2812992), (317952, 2804074), (319424, 2791152), (320068, 2785536), (323547, 2755584), (324576, 2746848), (326144, 2733642), (327168, 2725086), (328104, 2717312), (333312, 2674854), (333684, 2671872), (333984, 2669472), (338688, 2632396), (339664, 2624832), (343356, 2596608), (344448, 2588376), (348192, 2560544), (348894, 2555392), (351624, 2535552), (352728, 2527616), (354361, 2515968), (354432, 2515464), (355446, 2508288), (359352, 2481024), (359424, 2480527), (361088, 2469096), (361816, 2464128), (365056, 2442258), (365792, 2437344), (366912, 2429904), (369768, 2411136), (370944, 2403492), (374976, 2377648), (375732, 2372864), (381696, 2335788), (382122, 2333184), (388864, 2292732), (389298, 2290176), (395577, 2253824), (398736, 2235968), (400582, 2225664), (401856, 2218608), (404984, 2201472), (406224, 2194752), (407043, 2190336), (410688, 2170896), (411516, 2166528), (412672, 2160459), (413504, 2156112), (415989, 2143232), (418048, 2132676), (419244, 2126592), (419328, 2126166), (422592, 2109744), (428544, 2080442), (429408, 2076256), (431396, 2066688), (432768, 2060136), (437472, 2037984), (444912, 2003904), (445312, 2002104), (445809, 1999872), (451584, 1974297), (452088, 1972096), (454181, 1963008), (455607, 1956864), (457808, 1947456), (459264, 1941282), (464256, 1920408), (465192, 1916544), (468832, 1901664), (470304, 1895712), (472576, 1886598), (473928, 1881216), (475416, 1875328), (479136, 1860768), (480102, 1857024), (486864, 1831232), (489216, 1822428), (490752, 1816724), (493024, 1808352), (494592, 1802619), (499968, 1783236), (500526, 1781248), (500976, 1779648), (508928, 1751841), (509496, 1749888), (515034, 1731072), (516672, 1725584), (519064, 1717632), (527436, 1690368), (531648, 1676976), (533169, 1672192), (535808, 1663956), (539028, 1654016), (541632, 1646064), (542724, 1642752), (547584, 1628172), (548688, 1624896), (550368, 1619936), (554652, 1607424), (556416, 1602328), (558992, 1594944), (563456, 1582308), (572544, 1557192), (573183, 1555456), (577024, 1545102), (583296, 1528488), (583947, 1526784), (593216, 1502928), (594412, 1499904), (600873, 1483776), (602784, 1479072), (607476, 1467648), (609336, 1463168), (616032, 1447264), (617274, 1444352), (619008, 1440306), (620256, 1437408), (627072, 1421784), (628866, 1417728), (628992, 1417444), (631904, 1410912), (633888, 1406496), (635904, 1402037), (638848, 1395576), (640136, 1392768), (647094, 1377792), (649152, 1373424), (652288, 1366821), (654336, 1362543), (656208, 1358656), (658099, 1354752), (666624, 1337427), (667368, 1335936), (667968, 1334736), (677376, 1316198), (679328, 1312416), (686712, 1298304), (688896, 1294188), (696384, 1280272), (697788, 1277696), (703248, 1267776), (705456, 1263808), (708722, 1257984), (708864, 1257732), (710892, 1254144), (718704, 1240512), (720153, 1238016), (722176, 1234548), (723632, 1232064), (730112, 1221129), (731584, 1218672), (733824, 1214952), (739536, 1205568), (741888, 1201746), (749952, 1188824), (751464, 1186432), (763392, 1167894), (764244, 1166592), (772551, 1154048), (777728, 1146366), (778596, 1145088), (791154, 1126912), (797472, 1117984), (801164, 1112832), (803712, 1109304), (809968, 1100736), (812448, 1097376), (814086, 1095168), (821376, 1085448), (823032, 1083264), (827008, 1078056), (831978, 1071616), (836096, 1066338), (838488, 1063296), (838656, 1063083), (845184, 1054872), (857088, 1040221), (858816, 1038128), (862792, 1033344), (865536, 1030068), (874944, 1018992), (889824, 1001952), (890624, 1001052), (891618, 999936), (904176, 986048), (908362, 981504), (911214, 978432), (915616, 973728), (918528, 970641), (928512, 960204), (930384, 958272), (937664, 950832), (940608, 947856), (943299, 945152)]