111818843136

素因数分解:

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

素因数の和:128

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 23, 24, 26, 28, 31, 32, 33, 34, 36, 39, 42, 44, 46, 48, 51, 52, 56, 62, 63, 64, 66, 68, 69, 72, 77, 78, 84, 88, 91, 92, 93, 96, 99, 102, 104, 112, 117, 119, 124, 126, 128, 132, 136, 138, 143, 144, 153, 154, 156, 161, 168, 176, 182, 184, 186, 187, 192, 198, 204, 207, 208, 217, 221, 224, 231, 234, 238, 248, 252, 253, 256, 264, 272, 273, 276, 279, 286, 288, 299, 306, 308, 312, 322, 336, 341, 352, 357, 364, 368, 372, 374, 384, 391, 396, 403, 408, 414, 416, 429, 434, 442, 448, 462, 468, 476, 483, 496, 504, 506, 512, 527, 528, 544, 546, 552, 558, 561, 572, 576, 598, 612, 616, 624, 644, 651, 663, 672, 682, 693, 704, 713, 714, 728, 736, 744, 748, 759, 768, 782, 792, 806, 816, 819, 828, 832, 858, 868, 884, 896, 897, 924, 936, 952, 966, 992, 1001, 1008, 1012, 1023, 1024, 1054, 1056, 1071, 1088, 1092, 1104, 1116, 1122, 1144, 1152, 1173, 1196, 1209, 1224, 1232, 1248, 1287, 1288, 1302, 1309, 1326, 1344, 1364, 1386, 1408, 1426, 1428, 1449, 1456, 1472, 1488, 1496, 1518, 1536, 1547, 1564, 1581, 1584, 1612, 1632, 1638, 1656, 1664, 1683, 1716, 1736, 1768, 1771, 1792, 1794, 1848, 1872, 1904, 1932, 1953, 1984, 1989, 2002, 2016, 2024, 2046, 2093, 2108, 2112, 2139, 2142, 2176, 2184, 2208, 2232, 2244, 2277, 2288, 2304, 2346, 2387, 2392, 2418, 2431, 2448, 2464, 2496, 2574, 2576, 2604, 2618, 2652, 2688, 2691, 2728, 2737, 2772, 2816, 2821, 2852, 2856, 2898, 2912, 2944, 2976, 2992, 3003, 3036, 3069, 3072, 3094, 3128, 3162, 3168, 3224, 3264, 3276, 3289, 3312, 3328, 3366, 3432, 3472, 3519, 3536, 3542, 3584, 3588, 3627, 3689, 3696, 3744, 3808, 3864, 3906, 3927, 3968, 3978, 4004, 4032, 4048, 4092, 4186, 4216, 4224, 4278, 4284, 4301, 4352, 4368, 4416, 4433, 4464, 4488, 4554, 4576, 4608, 4641, 4692, 4743, 4774, 4784, 4836, 4862, 4896, 4928, 4991, 4992, 5083, 5148, 5152, 5208, 5236, 5304, 5313, 5376, 5382, 5456, 5474, 5544, 5632, 5642, 5704, 5712, 5796, 5797, 5824, 5888, 5952, 5984, 6006, 6072, 6138, 6188, 6256, 6279, 6324, 6336, 6417, 6448, 6528, 6552, 6578, 6624, 6656, 6732, 6851, 6864, 6944, 7038, 7072, 7084, 7161, 7168, 7176, 7254, 7293, 7378, 7392, 7488, 7616, 7728, 7812, 7843, 7854, 7936, 7956, 8008, 8064, 8096, 8184, 8211, 8372, 8432, 8448, 8463, 8556, 8568, 8602, 8704, 8736, 8832, 8866, 8928, 8976, 9009, 9108, 9152, 9216, 9269, 9282, 9384, 9486, 9548, 9568, 9672, 9724, 9792, 9856, 9867, 9982, 9984, 10166, 10296, 10304, 10416, 10472, 10608, 10626, 10752, 10764, 10912, 10948, 11067, 11088, 11264, 11284, 11408, 11424, 11592, 11594, 11648, 11776, 11781, 11904, 11968, 12012, 12121, 12144, 12276, 12376, 12512, 12558, 12648, 12672, 12834, 12896, 12903, 13056, 13104, 13156, 13248, 13299, 13312, 13464, 13702, 13728, 13888, 13923, 14076, 14144, 14168, 14322, 14352, 14508, 14586, 14756, 14784, 14973, 14976, 15232, 15249, 15456, 15624, 15686, 15708, 15872, 15912, 15939, 16016, 16128, 16192, 16368, 16422, 16744, 16864, 16896, 16926, 17017, 17112, 17136, 17204, 17391, 17408, 17472, 17664, 17732, 17856, 17952, 18018, 18216, 18304, 18538, 18564, 18768, 18837, 18972, 19096, 19136, 19344, 19448, 19584, 19712, 19734, 19964, 19968, 20332, 20553, 20592, 20608, 20832, 20944, 21216, 21252, 21483, 21504, 21528, 21824, 21879, 21896, 22134, 22176, 22568, 22816, 22848, 23023, 23184, 23188, 23296, 23529, 23552, 23562, 23808, 23936, 24024, 24242, 24288, 24552, 24633, 24752, 25024, 25116, 25296, 25344, 25389, 25668, 25792, 25806, 26112, 26208, 26312, 26496, 26598, 26928, 27404, 27456, 27776, 27807, 27846, 28152, 28288, 28336, 28644, 28704, 29016, 29172, 29512, 29568, 29601, 29946, 29952, 30107, 30464, 30498, 30912, 31031, 31248, 31372, 31416, 31744, 31824, 31878, 32032, 32256, 32384, 32736, 32844, 33201, 33488, 33728, 33792, 33852, 34034, 34224, 34272, 34408, 34782, 34944, 35328, 35464, 35581, 35712, 35904, 36036, 36363, 36432, 36608, 37076, 37128, 37536, 37674, 37944, 38192, 38272, 38688, 38709, 38896, 39168, 39424, 39468, 39897, 39928, 39936, 40579, 40664, 41106, 41184, 41216, 41664, 41888, 42432, 42504, 42966, 43056, 43648, 43758, 43792, 44268, 44352, 44919, 45136, 45632, 45696, 45747, 46046, 46368, 46376, 46592, 47058, 47124, 47616, 47872, 47957, 48048, 48484, 48576, 49104, 49266, 49504, 50048, 50232, 50592, 50688, 50778, 51051, 51336, 51584, 51612, 52173, 52224, 52416, 52624, 52992, 53196, 53856, 54808, 54901, 54912, 55552, 55614, 55692, 55913, 56304, 56576, 56672, 57288, 57408, 58032, 58344, 59024, 59136, 59202, 59892, 59904, 60214, 60928, 60996, 61659, 61824, 62062, 62496, 62744, 62832, 63648, 63756, 64064, 64512, 64768, 64883, 65472, 65688, 66402, 66976, 67456, 67704, 68068, 68448, 68544, 68816, 69069, 69564, 69888, 70587, 70656, 70928, 71162, 71424, 71808, 72072, 72726, 72864, 73216, 74152, 74256, 75072, 75348, 75361, 75888, 76384, 76544, 77376, 77418, 77792, 78336, 78848, 78936, 79794, 79856, 81158, 81328, 82212, 82368, 82432, 83328, 83421, 83776, 84847, 84864, 85008, 85932, 86112, 87296, 87516, 87584, 88536, 88704, 89838, 90272, 90321, 91264, 91392, 91494, 92092, 92736, 92752, 93093, 93184, 94116, 94248, 95232, 95744, 95914, 96096, 96968, 97152, 98208, 98532, 99008, 100096, 100464, 101184, 101376, 101556, 101959, 102102, 102672, 103168, 103224, 104346, 104832, 105248, 105984, 106392, 106743, 107712, 109089, 109616, 109802, 109824, 111104, 111228, 111384, 111826, 112608, 113152, 113344, 114576, 114816, 116064, 116688, 118048, 118272, 118404, 119784, 119808, 120428, 121737, 121856, 121992, 123318, 123648, 124124, 124992, 125488, 125664, 127296, 127512, 128128, 129536, 129766, 130944, 131376, 132804, 133331, 133952, 134912, 135408, 136136, 136896, 137088, 137632, 138138, 139128, 139776, 141174, 141856, 142324, 142848, 143616, 143871, 144144, 145452, 145728, 146432, 148304, 148512, 150144, 150696, 150722, 151776, 152768, 153088, 153153, 154752, 154836, 155584, 156672, 157573, 157872, 159588, 159712, 162316, 162656, 164424, 164703, 164736, 164864, 166656, 166842, 167552, 167739, 169694, 169728, 170016, 171864, 172224, 174592, 175032, 175168, 177072, 177408, 179676, 180544, 180642, 182528, 182784, 182988, 184184, 185472, 185504, 186186, 188232, 188496, 191488, 191828, 192192, 193936, 194304, 194649, 196416, 197064, 198016, 200192, 200928, 202368, 203112, 203918, 204204, 205344, 206336, 206448, 207207, 208692, 209664, 210496, 211968, 212784, 213486, 215424, 218178, 219232, 219604, 219648, 222208, 222456, 222768, 223652, 225216, 226083, 226304, 226688, 229152, 229632, 232128, 233376, 236096, 236544, 236808, 239568, 240856, 243474, 243984, 246636, 247296, 248248, 249984, 250976, 251328, 254541, 254592, 255024, 256256, 259072, 259532, 261888, 262752, 265608, 266662, 267904, 269824, 270816, 270963, 272272, 273792, 274176, 275264, 276276, 278256, 279279, 279552, 282348, 283712, 284648, 285696, 287232, 287742, 288288, 290904, 291456, 296608, 297024, 300288, 301392, 301444, 303552, 305536, 305877, 306176, 306306, 309504, 309672, 311168, 315146, 315744, 319176, 319424, 320229, 324632, 325312, 328848, 329406, 329472, 333312, 333684, 335104, 335478, 339388, 339456, 340032, 343728, 344448, 349184, 350064, 350336, 354144, 354816, 359352, 361088, 361284, 365056, 365211, 365568, 365976, 368368, 370944, 371008, 372372, 376464, 376992, 383656, 384384, 387872, 388608, 389298, 391391, 392832, 394128, 396032, 399993, 400384, 401856, 404736, 406224, 407836, 408408, 410688, 412672, 412896, 414414, 417384, 419328, 420992, 425568, 426972, 430848, 431613, 436356, 438464, 439208, 439296, 444912, 445536, 447304, 450432, 452166, 453376, 458304, 459264, 464256, 466752, 472192, 472719, 473616, 479136, 481712, 486948, 487968, 493272, 494109, 494592, 496496, 499968, 501952, 502656, 503217, 509082, 509184, 510048, 512512, 519064, 523776, 525504, 527527, 531216, 533324, 535808, 539648, 541632, 541926, 544544, 547584, 548352, 550528, 552552, 556512, 558558, 564696, 567424, 569296, 574464, 575484, 576576, 581808, 582912, 583947, 593216, 594048, 600576, 602784, 602888, 607104, 611072, 611754, 612612, 619008, 619344, 622336, 630292, 631488, 638352, 638848, 640458, 649264, 650624, 657696, 658812, 658944, 666624, 667368, 670208, 670956, 678249, 678776, 678912, 680064, 687456, 688896, 700128, 700672, 708288, 709632, 713713, 718704, 722176, 722568, 730112, 730422, 731952, 736736, 741888, 742016, 744744, 752928, 753984, 763623, 767312, 768768, 775744, 777216, 778596, 782782, 785664, 788256, 792064, 799986, 803712, 809472, 812448, 815672, 816816, 821376, 825792, 828828, 834768, 838656, 841984, 851136, 853944, 861696, 863226, 872712, 876928, 878416, 889824, 891072, 894608, 900864, 904332, 906752, 916608, 917631, 918528, 928512, 933317, 933504, 944384, 945438, 947232, 958272, 963424, 973896, 975936, 986544, 988218, 992992, 999936, 1003904, 1005312, 1006434, 1018164, 1018368, 1020096, 1025024, 1038128, 1047552, 1051008, 1055054, 1062432, 1066648, 1071616, 1083264, 1083852, 1089088, 1095168, 1096704, 1101056, 1103011, 1105104, 1113024, 1117116, 1129392, 1134848, 1138592, 1150968, 1153152, 1163616, 1165824, 1167894, 1174173, 1186432, 1188096, 1199979, 1201152, 1205568, 1205776, 1214208, 1222144, 1223508, 1225224, 1238016, 1238688, 1244672, 1260584, 1262976, 1276704, 1277696, 1280916, 1298528, 1301248, 1315392, 1317624, 1317888, 1334736, 1340416, 1341912, 1356498, 1357552, 1360128, 1374912, 1377792, 1400256, 1401344, 1416576, 1418157, 1427426, 1437408, 1444352, 1445136, 1460844, 1463904, 1473472, 1483776, 1484032, 1489488, 1505856, 1507968, 1527246, 1534624, 1537536, 1551488, 1557192, 1565564, 1571328, 1576512, 1582581, 1584128, 1599972, 1607424, 1618944, 1624896, 1631344, 1633632, 1642752, 1651584, 1657656, 1669536, 1683968, 1702272, 1707888, 1723392, 1726452, 1733303, 1745424, 1753856, 1756832, 1779648, 1782144, 1789216, 1801728, 1808664, 1813504, 1833216, 1835262, 1857024, 1866634, 1867008, 1888768, 1890876, 1894464, 1916544, 1926848, 1947792, 1951872, 1973088, 1976436, 1985984, 1999872, 2007808, 2010624, 2012868, 2036328, 2036736, 2040192, 2076256, 2102016, 2110108, 2124864, 2133296, 2141139, 2143232, 2166528, 2167704, 2178176, 2190336, 2202112, 2206022, 2210208, 2226048, 2234232, 2258784, 2269696, 2277184, 2301936, 2306304, 2327232, 2331648, 2335788, 2348346, 2372864, 2376192, 2399958, 2411136, 2411552, 2428416, 2444288, 2447016, 2450448, 2477376, 2489344, 2521168, 2525952, 2553408, 2555392, 2561832, 2597056, 2602496, 2630784, 2635248, 2669472, 2683824, 2712996, 2715104, 2720256, 2749824, 2755584, 2799951, 2800512, 2802688, 2833152, 2836314, 2854852, 2874816, 2888704, 2890272, 2921688, 2927808, 2946944, 2968064, 2978976, 3011712, 3015936, 3054492, 3069248, 3075072, 3102976, 3114384, 3131128, 3142656, 3153024, 3165162, 3199944, 3214848, 3249792, 3262688, 3267264, 3285504, 3303168, 3309033, 3315312, 3339072, 3367936, 3404544, 3415776, 3452904, 3466606, 3490848, 3507712, 3513664, 3522519, 3559296, 3564288, 3578432, 3603456, 3617328, 3666432, 3670524, 3714048, 3733268, 3734016, 3777536, 3781752, 3788928, 3833088, 3853696, 3895584, 3903744, 3946176, 3952872, 3971968, 4015616, 4021248, 4025736, 4072656, 4080384, 4152512, 4204032, 4220216, 4249728, 4266592, 4282278, 4333056, 4335408, 4356352, 4404224, 4412044, 4420416, 4452096, 4468464, 4517568, 4539392, 4554368, 4603872, 4612608, 4654464, 4671576, 4696692, 4745728, 4747743, 4752384, 4799916, 4822272, 4823104, 4856832, 4894032, 4900896, 4954752, 5042336, 5051904, 5106816, 5110784, 5123664, 5194112, 5199909, 5204992, 5261568, 5270496, 5338944, 5367648, 5425992, 5430208, 5440512, 5499648, 5599902, 5601024, 5666304, 5672628, 5709704, 5749632, 5780544, 5843376, 5855616, 5893888, 5936128, 5957952, 6023424, 6031872, 6108984, 6138496, 6205952, 6228768, 6262256, 6306048, 6330324, 6399888, 6423417, 6429696, 6499584, 6525376, 6534528, 6571008, 6606336, 6618066, 6630624, 6678144, 6809088, 6831552, 6905808, 6933212, 6981696, 7015424, 7027328, 7045038, 7118592, 7128576, 7156864, 7234656, 7332864, 7341048, 7466536, 7468032, 7563504, 7577856, 7666176, 7707392, 7791168, 7807488, 7892352, 7905744, 7943936, 8031232, 8051472, 8145312, 8160768, 8305024, 8399853, 8408064, 8440432, 8499456, 8533184, 8564556, 8666112, 8670816, 8712704, 8824088, 8840832, 8904192, 8936928, 9035136, 9108736, 9207744, 9225216, 9308928, 9343152, 9393384, 9491456, 9495486, 9599832, 9644544, 9646208, 9788064, 9801792, 9909504, 9927099, 10084672, 10103808, 10213632, 10247328, 10388224, 10399818, 10523136, 10540992, 10677888, 10735296, 10851984, 10860416, 10999296, 11199804, 11202048, 11332608, 11345256, 11419408, 11499264, 11561088, 11686752, 11711232, 11787776, 11915904, 12046848, 12063744, 12133121, 12217968, 12276992, 12411904, 12457536, 12524512, 12612096, 12660648, 12799776, 12846834, 12999168, 13050752, 13069056, 13212672, 13236132, 13261248, 13356288, 13618176, 13663104, 13811616, 13866424, 13963392, 14054656, 14090076, 14237184, 14257152, 14313728, 14469312, 14682096, 14933072, 15127008, 15155712, 15332352, 15414784, 15582336, 15599727, 15614976, 15784704, 15811488, 15887872, 16102944, 16290624, 16321536, 16610048, 16799706, 16880864, 16998912, 17066368, 17129112, 17341632, 17425408, 17648176, 17681664, 17808384, 17873856, 18070272, 18217472, 18415488, 18617856, 18686304, 18786768, 18990972, 19199664, 19289088, 19292416, 19576128, 19603584, 19819008, 19854198, 20169344, 20427264, 20494656, 20776448, 20799636, 21046272, 21081984, 21355776, 21470592, 21703968, 21720832, 21998592, 22399608, 22404096, 22690512, 22838816, 22998528, 23122176, 23373504, 23422464, 23575552, 23831808, 24093696, 24266242, 24435936, 24553984, 24915072, 25049024, 25224192, 25321296, 25599552, 25693668, 25998336, 26101504, 26138112, 26472264, 26522496, 26712576, 27326208, 27623232, 27732848, 27926784, 28109312, 28180152, 28474368, 28627456, 28938624, 29364192, 29866144, 30254016, 30311424, 30829568, 31164672, 31199454, 31569408, 31622976, 31775744, 32205888, 32581248, 33220096, 33599412, 33761728, 33997824, 34132736, 34258224, 34683264, 35296352, 35363328, 35747712, 36140544, 36399363, 36434944, 36830976, 37235712, 37372608, 37573536, 37981944, 38399328, 38584832, 39152256, 39207168, 39638016, 39708396, 40338688, 40854528, 40989312, 41552896, 41599272, 42163968, 42711552, 42941184, 43407936, 43441664, 44799216, 45381024, 45677632, 45997056, 46244352, 46747008, 46844928, 47663616, 48532484, 48871872, 49107968, 49830144, 50098048, 50642592, 51199104, 51387336, 52203008, 52276224, 52944528, 53044992, 53425152, 54652416, 55246464, 55465696, 55853568, 56218624, 56360304, 57254912, 57877248, 58728384, 59732288, 60508032, 62329344, 62398908, 63138816, 63245952, 64411776, 65162496, 66440192, 67198824, 67523456, 68265472, 68516448, 69366528, 70592704, 70726656, 71495424, 72281088, 72798726, 73661952, 74745216, 75147072, 75963888, 76798656, 77169664, 78304512, 78414336, 79416792, 80677376, 81978624, 83198544, 84327936, 85423104, 85882368, 86815872, 86883328, 89598432, 90762048, 91355264, 92488704, 93494016, 95327232, 97064968, 97743744, 99660288, 100196096, 101285184, 102398208, 102774672, 104406016, 105889056, 106089984, 109198089, 109304832, 110492928, 110931392, 111707136, 112720608, 115754496, 117456768, 119464576, 121016064, 124658688, 124797816, 126491904, 128823552, 130324992, 134397648, 135046912, 136530944, 137032896, 138733056, 141185408, 142990848, 145597452, 147323904, 149490432, 150294144, 151927776, 153597312, 156609024, 156828672, 158833584, 161354752, 163957248, 166397088, 168655872, 171764736, 173631744, 179196864, 181524096, 182710528, 186988032, 194129936, 195487488, 199320576, 200392192, 202570368, 204796416, 205549344, 211778112, 212179968, 218396178, 220985856, 221862784, 225441216, 231508992, 234913536, 238929152, 242032128, 249595632, 252983808, 257647104, 260649984, 268795296, 270093824, 274065792, 277466112, 282370816, 285981696, 291194904, 298980864, 300588288, 303855552, 307194624, 313218048, 317667168, 327914496, 332794176, 347263488, 358393728, 363048192, 365421056, 373976064, 388259872, 390974976, 400784384, 405140736, 409592832, 411098688, 423556224, 436792356, 441971712, 443725568, 450882432, 469827072, 477858304, 484064256, 499191264, 505967616, 515294208, 537590592, 540187648, 548131584, 564741632, 582389808, 597961728, 601176576, 607711104, 614389248, 635334336, 665588352, 694526976, 716787456, 726096384, 730842112, 776519744, 781949952, 810281472, 822197376, 847112448, 873584712, 887451136, 901764864, 939654144, 955716608, 998382528, 1075181184, 1096263168, 1129483264, 1164779616, 1202353152, 1215422208, 1228778496, 1270668672, 1331176704, 1433574912, 1452192768, 1553039488, 1620562944, 1644394752, 1694224896, 1747169424, 1774902272, 1803529728, 1996765056, 2150362368, 2192526336, 2329559232, 2430844416, 2541337344, 2662353408, 2867149824, 3106078976, 3288789504, 3388449792, 3494338848, 3607059456, 3993530112, 4300724736, 4659118464, 4861688832, 5082674688, 5324706816, 6212157952, 6577579008, 6988677696, 7987060224, 8601449472, 9318236928, 10165349376, 12424315904, 13977355392, 15974120448, 18636473856, 27954710784, 37272947712, 55909421568, 111818843136]

約数ペア:

[(1, 111818843136), (2, 55909421568), (3, 37272947712), (4, 27954710784), (6, 18636473856), (7, 15974120448), (8, 13977355392), (9, 12424315904), (11, 10165349376), (12, 9318236928), (13, 8601449472), (14, 7987060224), (16, 6988677696), (17, 6577579008), (18, 6212157952), (21, 5324706816), (22, 5082674688), (23, 4861688832), (24, 4659118464), (26, 4300724736), (28, 3993530112), (31, 3607059456), (32, 3494338848), (33, 3388449792), (34, 3288789504), (36, 3106078976), (39, 2867149824), (42, 2662353408), (44, 2541337344), (46, 2430844416), (48, 2329559232), (51, 2192526336), (52, 2150362368), (56, 1996765056), (62, 1803529728), (63, 1774902272), (64, 1747169424), (66, 1694224896), (68, 1644394752), (69, 1620562944), (72, 1553039488), (77, 1452192768), (78, 1433574912), (84, 1331176704), (88, 1270668672), (91, 1228778496), (92, 1215422208), (93, 1202353152), (96, 1164779616), (99, 1129483264), (102, 1096263168), (104, 1075181184), (112, 998382528), (117, 955716608), (119, 939654144), (124, 901764864), (126, 887451136), (128, 873584712), (132, 847112448), (136, 822197376), (138, 810281472), (143, 781949952), (144, 776519744), (153, 730842112), (154, 726096384), (156, 716787456), (161, 694526976), (168, 665588352), (176, 635334336), (182, 614389248), (184, 607711104), (186, 601176576), (187, 597961728), (192, 582389808), (198, 564741632), (204, 548131584), (207, 540187648), (208, 537590592), (217, 515294208), (221, 505967616), (224, 499191264), (231, 484064256), (234, 477858304), (238, 469827072), (248, 450882432), (252, 443725568), (253, 441971712), (256, 436792356), (264, 423556224), (272, 411098688), (273, 409592832), (276, 405140736), (279, 400784384), (286, 390974976), (288, 388259872), (299, 373976064), (306, 365421056), (308, 363048192), (312, 358393728), (322, 347263488), (336, 332794176), (341, 327914496), (352, 317667168), (357, 313218048), (364, 307194624), (368, 303855552), (372, 300588288), (374, 298980864), (384, 291194904), (391, 285981696), (396, 282370816), (403, 277466112), (408, 274065792), (414, 270093824), (416, 268795296), (429, 260649984), (434, 257647104), (442, 252983808), (448, 249595632), (462, 242032128), (468, 238929152), (476, 234913536), (483, 231508992), (496, 225441216), (504, 221862784), (506, 220985856), (512, 218396178), (527, 212179968), (528, 211778112), (544, 205549344), (546, 204796416), (552, 202570368), (558, 200392192), (561, 199320576), (572, 195487488), (576, 194129936), (598, 186988032), (612, 182710528), (616, 181524096), (624, 179196864), (644, 173631744), (651, 171764736), (663, 168655872), (672, 166397088), (682, 163957248), (693, 161354752), (704, 158833584), (713, 156828672), (714, 156609024), (728, 153597312), (736, 151927776), (744, 150294144), (748, 149490432), (759, 147323904), (768, 145597452), (782, 142990848), (792, 141185408), (806, 138733056), (816, 137032896), (819, 136530944), (828, 135046912), (832, 134397648), (858, 130324992), (868, 128823552), (884, 126491904), (896, 124797816), (897, 124658688), (924, 121016064), (936, 119464576), (952, 117456768), (966, 115754496), (992, 112720608), (1001, 111707136), (1008, 110931392), (1012, 110492928), (1023, 109304832), (1024, 109198089), (1054, 106089984), (1056, 105889056), (1071, 104406016), (1088, 102774672), (1092, 102398208), (1104, 101285184), (1116, 100196096), (1122, 99660288), (1144, 97743744), (1152, 97064968), (1173, 95327232), (1196, 93494016), (1209, 92488704), (1224, 91355264), (1232, 90762048), (1248, 89598432), (1287, 86883328), (1288, 86815872), (1302, 85882368), (1309, 85423104), (1326, 84327936), (1344, 83198544), (1364, 81978624), (1386, 80677376), (1408, 79416792), (1426, 78414336), (1428, 78304512), (1449, 77169664), (1456, 76798656), (1472, 75963888), (1488, 75147072), (1496, 74745216), (1518, 73661952), (1536, 72798726), (1547, 72281088), (1564, 71495424), (1581, 70726656), (1584, 70592704), (1612, 69366528), (1632, 68516448), (1638, 68265472), (1656, 67523456), (1664, 67198824), (1683, 66440192), (1716, 65162496), (1736, 64411776), (1768, 63245952), (1771, 63138816), (1792, 62398908), (1794, 62329344), (1848, 60508032), (1872, 59732288), (1904, 58728384), (1932, 57877248), (1953, 57254912), (1984, 56360304), (1989, 56218624), (2002, 55853568), (2016, 55465696), (2024, 55246464), (2046, 54652416), (2093, 53425152), (2108, 53044992), (2112, 52944528), (2139, 52276224), (2142, 52203008), (2176, 51387336), (2184, 51199104), (2208, 50642592), (2232, 50098048), (2244, 49830144), (2277, 49107968), (2288, 48871872), (2304, 48532484), (2346, 47663616), (2387, 46844928), (2392, 46747008), (2418, 46244352), (2431, 45997056), (2448, 45677632), (2464, 45381024), (2496, 44799216), (2574, 43441664), (2576, 43407936), (2604, 42941184), (2618, 42711552), (2652, 42163968), (2688, 41599272), (2691, 41552896), (2728, 40989312), (2737, 40854528), (2772, 40338688), (2816, 39708396), (2821, 39638016), (2852, 39207168), (2856, 39152256), (2898, 38584832), (2912, 38399328), (2944, 37981944), (2976, 37573536), (2992, 37372608), (3003, 37235712), (3036, 36830976), (3069, 36434944), (3072, 36399363), (3094, 36140544), (3128, 35747712), (3162, 35363328), (3168, 35296352), (3224, 34683264), (3264, 34258224), (3276, 34132736), (3289, 33997824), (3312, 33761728), (3328, 33599412), (3366, 33220096), (3432, 32581248), (3472, 32205888), (3519, 31775744), (3536, 31622976), (3542, 31569408), (3584, 31199454), (3588, 31164672), (3627, 30829568), (3689, 30311424), (3696, 30254016), (3744, 29866144), (3808, 29364192), (3864, 28938624), (3906, 28627456), (3927, 28474368), (3968, 28180152), (3978, 28109312), (4004, 27926784), (4032, 27732848), (4048, 27623232), (4092, 27326208), (4186, 26712576), (4216, 26522496), (4224, 26472264), (4278, 26138112), (4284, 26101504), (4301, 25998336), (4352, 25693668), (4368, 25599552), (4416, 25321296), (4433, 25224192), (4464, 25049024), (4488, 24915072), (4554, 24553984), (4576, 24435936), (4608, 24266242), (4641, 24093696), (4692, 23831808), (4743, 23575552), (4774, 23422464), (4784, 23373504), (4836, 23122176), (4862, 22998528), (4896, 22838816), (4928, 22690512), (4991, 22404096), (4992, 22399608), (5083, 21998592), (5148, 21720832), (5152, 21703968), (5208, 21470592), (5236, 21355776), (5304, 21081984), (5313, 21046272), (5376, 20799636), (5382, 20776448), (5456, 20494656), (5474, 20427264), (5544, 20169344), (5632, 19854198), (5642, 19819008), (5704, 19603584), (5712, 19576128), (5796, 19292416), (5797, 19289088), (5824, 19199664), (5888, 18990972), (5952, 18786768), (5984, 18686304), (6006, 18617856), (6072, 18415488), (6138, 18217472), (6188, 18070272), (6256, 17873856), (6279, 17808384), (6324, 17681664), (6336, 17648176), (6417, 17425408), (6448, 17341632), (6528, 17129112), (6552, 17066368), (6578, 16998912), (6624, 16880864), (6656, 16799706), (6732, 16610048), (6851, 16321536), (6864, 16290624), (6944, 16102944), (7038, 15887872), (7072, 15811488), (7084, 15784704), (7161, 15614976), (7168, 15599727), (7176, 15582336), (7254, 15414784), (7293, 15332352), (7378, 15155712), (7392, 15127008), (7488, 14933072), (7616, 14682096), (7728, 14469312), (7812, 14313728), (7843, 14257152), (7854, 14237184), (7936, 14090076), (7956, 14054656), (8008, 13963392), (8064, 13866424), (8096, 13811616), (8184, 13663104), (8211, 13618176), (8372, 13356288), (8432, 13261248), (8448, 13236132), (8463, 13212672), (8556, 13069056), (8568, 13050752), (8602, 12999168), (8704, 12846834), (8736, 12799776), (8832, 12660648), (8866, 12612096), (8928, 12524512), (8976, 12457536), (9009, 12411904), (9108, 12276992), (9152, 12217968), (9216, 12133121), (9269, 12063744), (9282, 12046848), (9384, 11915904), (9486, 11787776), (9548, 11711232), (9568, 11686752), (9672, 11561088), (9724, 11499264), (9792, 11419408), (9856, 11345256), (9867, 11332608), (9982, 11202048), (9984, 11199804), (10166, 10999296), (10296, 10860416), (10304, 10851984), (10416, 10735296), (10472, 10677888), (10608, 10540992), (10626, 10523136), (10752, 10399818), (10764, 10388224), (10912, 10247328), (10948, 10213632), (11067, 10103808), (11088, 10084672), (11264, 9927099), (11284, 9909504), (11408, 9801792), (11424, 9788064), (11592, 9646208), (11594, 9644544), (11648, 9599832), (11776, 9495486), (11781, 9491456), (11904, 9393384), (11968, 9343152), (12012, 9308928), (12121, 9225216), (12144, 9207744), (12276, 9108736), (12376, 9035136), (12512, 8936928), (12558, 8904192), (12648, 8840832), (12672, 8824088), (12834, 8712704), (12896, 8670816), (12903, 8666112), (13056, 8564556), (13104, 8533184), (13156, 8499456), (13248, 8440432), (13299, 8408064), (13312, 8399853), (13464, 8305024), (13702, 8160768), (13728, 8145312), (13888, 8051472), (13923, 8031232), (14076, 7943936), (14144, 7905744), (14168, 7892352), (14322, 7807488), (14352, 7791168), (14508, 7707392), (14586, 7666176), (14756, 7577856), (14784, 7563504), (14973, 7468032), (14976, 7466536), (15232, 7341048), (15249, 7332864), (15456, 7234656), (15624, 7156864), (15686, 7128576), (15708, 7118592), (15872, 7045038), (15912, 7027328), (15939, 7015424), (16016, 6981696), (16128, 6933212), (16192, 6905808), (16368, 6831552), (16422, 6809088), (16744, 6678144), (16864, 6630624), (16896, 6618066), (16926, 6606336), (17017, 6571008), (17112, 6534528), (17136, 6525376), (17204, 6499584), (17391, 6429696), (17408, 6423417), (17472, 6399888), (17664, 6330324), (17732, 6306048), (17856, 6262256), (17952, 6228768), (18018, 6205952), (18216, 6138496), (18304, 6108984), (18538, 6031872), (18564, 6023424), (18768, 5957952), (18837, 5936128), (18972, 5893888), (19096, 5855616), (19136, 5843376), (19344, 5780544), (19448, 5749632), (19584, 5709704), (19712, 5672628), (19734, 5666304), (19964, 5601024), (19968, 5599902), (20332, 5499648), (20553, 5440512), (20592, 5430208), (20608, 5425992), (20832, 5367648), (20944, 5338944), (21216, 5270496), (21252, 5261568), (21483, 5204992), (21504, 5199909), (21528, 5194112), (21824, 5123664), (21879, 5110784), (21896, 5106816), (22134, 5051904), (22176, 5042336), (22568, 4954752), (22816, 4900896), (22848, 4894032), (23023, 4856832), (23184, 4823104), (23188, 4822272), (23296, 4799916), (23529, 4752384), (23552, 4747743), (23562, 4745728), (23808, 4696692), (23936, 4671576), (24024, 4654464), (24242, 4612608), (24288, 4603872), (24552, 4554368), (24633, 4539392), (24752, 4517568), (25024, 4468464), (25116, 4452096), (25296, 4420416), (25344, 4412044), (25389, 4404224), (25668, 4356352), (25792, 4335408), (25806, 4333056), (26112, 4282278), (26208, 4266592), (26312, 4249728), (26496, 4220216), (26598, 4204032), (26928, 4152512), (27404, 4080384), (27456, 4072656), (27776, 4025736), (27807, 4021248), (27846, 4015616), (28152, 3971968), (28288, 3952872), (28336, 3946176), (28644, 3903744), (28704, 3895584), (29016, 3853696), (29172, 3833088), (29512, 3788928), (29568, 3781752), (29601, 3777536), (29946, 3734016), (29952, 3733268), (30107, 3714048), (30464, 3670524), (30498, 3666432), (30912, 3617328), (31031, 3603456), (31248, 3578432), (31372, 3564288), (31416, 3559296), (31744, 3522519), (31824, 3513664), (31878, 3507712), (32032, 3490848), (32256, 3466606), (32384, 3452904), (32736, 3415776), (32844, 3404544), (33201, 3367936), (33488, 3339072), (33728, 3315312), (33792, 3309033), (33852, 3303168), (34034, 3285504), (34224, 3267264), (34272, 3262688), (34408, 3249792), (34782, 3214848), (34944, 3199944), (35328, 3165162), (35464, 3153024), (35581, 3142656), (35712, 3131128), (35904, 3114384), (36036, 3102976), (36363, 3075072), (36432, 3069248), (36608, 3054492), (37076, 3015936), (37128, 3011712), (37536, 2978976), (37674, 2968064), (37944, 2946944), (38192, 2927808), (38272, 2921688), (38688, 2890272), (38709, 2888704), (38896, 2874816), (39168, 2854852), (39424, 2836314), (39468, 2833152), (39897, 2802688), (39928, 2800512), (39936, 2799951), (40579, 2755584), (40664, 2749824), (41106, 2720256), (41184, 2715104), (41216, 2712996), (41664, 2683824), (41888, 2669472), (42432, 2635248), (42504, 2630784), (42966, 2602496), (43056, 2597056), (43648, 2561832), (43758, 2555392), (43792, 2553408), (44268, 2525952), (44352, 2521168), (44919, 2489344), (45136, 2477376), (45632, 2450448), (45696, 2447016), (45747, 2444288), (46046, 2428416), (46368, 2411552), (46376, 2411136), (46592, 2399958), (47058, 2376192), (47124, 2372864), (47616, 2348346), (47872, 2335788), (47957, 2331648), (48048, 2327232), (48484, 2306304), (48576, 2301936), (49104, 2277184), (49266, 2269696), (49504, 2258784), (50048, 2234232), (50232, 2226048), (50592, 2210208), (50688, 2206022), (50778, 2202112), (51051, 2190336), (51336, 2178176), (51584, 2167704), (51612, 2166528), (52173, 2143232), (52224, 2141139), (52416, 2133296), (52624, 2124864), (52992, 2110108), (53196, 2102016), (53856, 2076256), (54808, 2040192), (54901, 2036736), (54912, 2036328), (55552, 2012868), (55614, 2010624), (55692, 2007808), (55913, 1999872), (56304, 1985984), (56576, 1976436), (56672, 1973088), (57288, 1951872), (57408, 1947792), (58032, 1926848), (58344, 1916544), (59024, 1894464), (59136, 1890876), (59202, 1888768), (59892, 1867008), (59904, 1866634), (60214, 1857024), (60928, 1835262), (60996, 1833216), (61659, 1813504), (61824, 1808664), (62062, 1801728), (62496, 1789216), (62744, 1782144), (62832, 1779648), (63648, 1756832), (63756, 1753856), (64064, 1745424), (64512, 1733303), (64768, 1726452), (64883, 1723392), (65472, 1707888), (65688, 1702272), (66402, 1683968), (66976, 1669536), (67456, 1657656), (67704, 1651584), (68068, 1642752), (68448, 1633632), (68544, 1631344), (68816, 1624896), (69069, 1618944), (69564, 1607424), (69888, 1599972), (70587, 1584128), (70656, 1582581), (70928, 1576512), (71162, 1571328), (71424, 1565564), (71808, 1557192), (72072, 1551488), (72726, 1537536), (72864, 1534624), (73216, 1527246), (74152, 1507968), (74256, 1505856), (75072, 1489488), (75348, 1484032), (75361, 1483776), (75888, 1473472), (76384, 1463904), (76544, 1460844), (77376, 1445136), (77418, 1444352), (77792, 1437408), (78336, 1427426), (78848, 1418157), (78936, 1416576), (79794, 1401344), (79856, 1400256), (81158, 1377792), (81328, 1374912), (82212, 1360128), (82368, 1357552), (82432, 1356498), (83328, 1341912), (83421, 1340416), (83776, 1334736), (84847, 1317888), (84864, 1317624), (85008, 1315392), (85932, 1301248), (86112, 1298528), (87296, 1280916), (87516, 1277696), (87584, 1276704), (88536, 1262976), (88704, 1260584), (89838, 1244672), (90272, 1238688), (90321, 1238016), (91264, 1225224), (91392, 1223508), (91494, 1222144), (92092, 1214208), (92736, 1205776), (92752, 1205568), (93093, 1201152), (93184, 1199979), (94116, 1188096), (94248, 1186432), (95232, 1174173), (95744, 1167894), (95914, 1165824), (96096, 1163616), (96968, 1153152), (97152, 1150968), (98208, 1138592), (98532, 1134848), (99008, 1129392), (100096, 1117116), (100464, 1113024), (101184, 1105104), (101376, 1103011), (101556, 1101056), (101959, 1096704), (102102, 1095168), (102672, 1089088), (103168, 1083852), (103224, 1083264), (104346, 1071616), (104832, 1066648), (105248, 1062432), (105984, 1055054), (106392, 1051008), (106743, 1047552), (107712, 1038128), (109089, 1025024), (109616, 1020096), (109802, 1018368), (109824, 1018164), (111104, 1006434), (111228, 1005312), (111384, 1003904), (111826, 999936), (112608, 992992), (113152, 988218), (113344, 986544), (114576, 975936), (114816, 973896), (116064, 963424), (116688, 958272), (118048, 947232), (118272, 945438), (118404, 944384), (119784, 933504), (119808, 933317), (120428, 928512), (121737, 918528), (121856, 917631), (121992, 916608), (123318, 906752), (123648, 904332), (124124, 900864), (124992, 894608), (125488, 891072), (125664, 889824), (127296, 878416), (127512, 876928), (128128, 872712), (129536, 863226), (129766, 861696), (130944, 853944), (131376, 851136), (132804, 841984), (133331, 838656), (133952, 834768), (134912, 828828), (135408, 825792), (136136, 821376), (136896, 816816), (137088, 815672), (137632, 812448), (138138, 809472), (139128, 803712), (139776, 799986), (141174, 792064), (141856, 788256), (142324, 785664), (142848, 782782), (143616, 778596), (143871, 777216), (144144, 775744), (145452, 768768), (145728, 767312), (146432, 763623), (148304, 753984), (148512, 752928), (150144, 744744), (150696, 742016), (150722, 741888), (151776, 736736), (152768, 731952), (153088, 730422), (153153, 730112), (154752, 722568), (154836, 722176), (155584, 718704), (156672, 713713), (157573, 709632), (157872, 708288), (159588, 700672), (159712, 700128), (162316, 688896), (162656, 687456), (164424, 680064), (164703, 678912), (164736, 678776), (164864, 678249), (166656, 670956), (166842, 670208), (167552, 667368), (167739, 666624), (169694, 658944), (169728, 658812), (170016, 657696), (171864, 650624), (172224, 649264), (174592, 640458), (175032, 638848), (175168, 638352), (177072, 631488), (177408, 630292), (179676, 622336), (180544, 619344), (180642, 619008), (182528, 612612), (182784, 611754), (182988, 611072), (184184, 607104), (185472, 602888), (185504, 602784), (186186, 600576), (188232, 594048), (188496, 593216), (191488, 583947), (191828, 582912), (192192, 581808), (193936, 576576), (194304, 575484), (194649, 574464), (196416, 569296), (197064, 567424), (198016, 564696), (200192, 558558), (200928, 556512), (202368, 552552), (203112, 550528), (203918, 548352), (204204, 547584), (205344, 544544), (206336, 541926), (206448, 541632), (207207, 539648), (208692, 535808), (209664, 533324), (210496, 531216), (211968, 527527), (212784, 525504), (213486, 523776), (215424, 519064), (218178, 512512), (219232, 510048), (219604, 509184), (219648, 509082), (222208, 503217), (222456, 502656), (222768, 501952), (223652, 499968), (225216, 496496), (226083, 494592), (226304, 494109), (226688, 493272), (229152, 487968), (229632, 486948), (232128, 481712), (233376, 479136), (236096, 473616), (236544, 472719), (236808, 472192), (239568, 466752), (240856, 464256), (243474, 459264), (243984, 458304), (246636, 453376), (247296, 452166), (248248, 450432), (249984, 447304), (250976, 445536), (251328, 444912), (254541, 439296), (254592, 439208), (255024, 438464), (256256, 436356), (259072, 431613), (259532, 430848), (261888, 426972), (262752, 425568), (265608, 420992), (266662, 419328), (267904, 417384), (269824, 414414), (270816, 412896), (270963, 412672), (272272, 410688), (273792, 408408), (274176, 407836), (275264, 406224), (276276, 404736), (278256, 401856), (279279, 400384), (279552, 399993), (282348, 396032), (283712, 394128), (284648, 392832), (285696, 391391), (287232, 389298), (287742, 388608), (288288, 387872), (290904, 384384), (291456, 383656), (296608, 376992), (297024, 376464), (300288, 372372), (301392, 371008), (301444, 370944), (303552, 368368), (305536, 365976), (305877, 365568), (306176, 365211), (306306, 365056), (309504, 361284), (309672, 361088), (311168, 359352), (315146, 354816), (315744, 354144), (319176, 350336), (319424, 350064), (320229, 349184), (324632, 344448), (325312, 343728), (328848, 340032), (329406, 339456), (329472, 339388), (333312, 335478), (333684, 335104)]