2526401299968

素因数分解:

$2^9\times 3^2\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{53}}^1\times {\mathrm{193}}^1$

素因数の和:340

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 28, 31, 32, 36, 38, 39, 42, 48, 52, 53, 56, 57, 62, 63, 64, 72, 76, 78, 84, 91, 93, 96, 104, 106, 112, 114, 117, 124, 126, 128, 133, 144, 152, 156, 159, 168, 171, 182, 186, 192, 193, 208, 212, 217, 224, 228, 234, 247, 248, 252, 256, 266, 273, 279, 288, 304, 312, 318, 336, 342, 364, 371, 372, 384, 386, 399, 403, 416, 424, 434, 448, 456, 468, 477, 494, 496, 504, 512, 532, 546, 558, 576, 579, 589, 608, 624, 636, 651, 672, 684, 689, 728, 741, 742, 744, 768, 772, 798, 806, 819, 832, 848, 868, 896, 912, 936, 954, 988, 992, 1007, 1008, 1064, 1092, 1113, 1116, 1152, 1158, 1178, 1197, 1209, 1216, 1248, 1272, 1302, 1344, 1351, 1368, 1378, 1456, 1482, 1484, 1488, 1536, 1544, 1596, 1612, 1638, 1643, 1664, 1696, 1729, 1736, 1737, 1767, 1792, 1824, 1872, 1908, 1953, 1976, 1984, 2014, 2016, 2067, 2128, 2184, 2223, 2226, 2232, 2304, 2316, 2356, 2394, 2418, 2432, 2496, 2509, 2544, 2604, 2688, 2702, 2736, 2756, 2821, 2912, 2964, 2968, 2976, 3021, 3088, 3192, 3224, 3276, 3286, 3328, 3339, 3392, 3458, 3472, 3474, 3534, 3584, 3627, 3648, 3667, 3744, 3816, 3906, 3952, 3968, 4028, 4032, 4053, 4123, 4134, 4256, 4368, 4446, 4452, 4464, 4608, 4632, 4712, 4788, 4823, 4836, 4864, 4929, 4992, 5018, 5088, 5187, 5208, 5301, 5376, 5404, 5472, 5512, 5642, 5824, 5928, 5936, 5952, 5983, 6042, 6176, 6201, 6384, 6448, 6552, 6572, 6656, 6678, 6784, 6916, 6944, 6948, 7049, 7068, 7254, 7296, 7334, 7488, 7527, 7632, 7657, 7812, 7904, 7936, 8056, 8064, 8106, 8246, 8268, 8463, 8512, 8736, 8892, 8904, 8928, 9063, 9264, 9424, 9576, 9646, 9672, 9728, 9858, 9984, 10036, 10176, 10229, 10374, 10416, 10602, 10752, 10808, 10944, 11001, 11024, 11284, 11501, 11648, 11856, 11872, 11904, 11966, 12084, 12159, 12352, 12369, 12402, 12768, 12896, 13091, 13104, 13144, 13356, 13568, 13832, 13888, 13896, 14098, 14136, 14469, 14508, 14592, 14668, 14787, 14976, 15054, 15264, 15314, 15561, 15624, 15808, 15872, 16112, 16128, 16212, 16492, 16536, 16926, 17024, 17472, 17563, 17784, 17808, 17856, 17949, 18126, 18528, 18848, 19152, 19292, 19344, 19716, 19968, 20072, 20352, 20458, 20748, 20832, 21147, 21204, 21359, 21616, 21888, 22002, 22048, 22568, 22581, 22971, 23002, 23296, 23712, 23744, 23808, 23932, 24168, 24318, 24704, 24738, 24804, 25389, 25536, 25669, 25792, 26182, 26208, 26288, 26712, 27136, 27664, 27776, 27792, 28196, 28272, 28938, 29016, 29184, 29336, 29574, 29952, 30108, 30528, 30628, 30687, 31122, 31217, 31248, 31616, 32224, 32256, 32424, 32984, 33003, 33072, 33852, 34048, 34503, 34944, 35126, 35568, 35616, 35712, 35898, 36252, 37056, 37107, 37696, 38304, 38584, 38688, 39273, 39432, 40144, 40704, 40916, 41496, 41664, 41881, 42294, 42408, 42718, 43232, 43407, 43776, 44004, 44096, 45136, 45162, 45942, 46004, 46592, 47424, 47488, 47616, 47671, 47864, 48336, 48636, 49408, 49476, 49608, 50778, 51072, 51338, 51584, 52364, 52416, 52576, 52689, 53424, 53599, 53847, 55328, 55552, 55584, 56392, 56544, 57876, 58032, 58672, 59148, 59904, 60216, 61056, 61256, 61374, 62244, 62434, 62496, 63232, 63441, 64077, 64448, 64848, 65968, 66006, 66144, 67704, 68096, 68913, 69006, 69888, 70252, 71136, 71232, 71424, 71603, 71796, 72504, 74112, 74214, 75392, 76608, 77007, 77168, 77376, 77779, 78546, 78864, 80288, 81408, 81832, 82992, 83328, 83762, 84588, 84816, 85436, 86464, 86814, 87552, 88008, 88192, 90272, 90324, 91637, 91884, 92008, 92061, 93651, 94848, 94976, 95342, 95728, 96672, 97272, 98816, 98952, 99216, 101556, 102144, 102676, 103168, 103509, 104728, 104832, 105152, 105378, 106848, 107198, 107694, 110656, 111104, 111168, 112784, 113088, 113677, 115752, 116064, 117344, 117819, 118296, 120432, 122112, 122512, 122748, 124488, 124868, 124992, 125643, 126464, 126882, 128154, 128896, 129696, 131936, 132012, 132288, 132977, 135408, 137826, 138012, 139776, 140504, 142272, 142464, 142848, 143013, 143206, 143592, 145008, 148224, 148428, 149513, 150784, 153216, 154014, 154336, 154752, 155558, 157092, 157728, 158067, 160576, 160797, 163664, 165984, 166656, 167524, 169176, 169632, 170872, 172928, 173628, 176016, 176384, 180544, 180648, 183274, 183768, 184016, 184122, 187302, 189696, 189952, 190684, 191456, 192231, 193344, 194351, 194544, 197904, 198432, 203112, 204288, 205352, 206336, 207018, 209456, 209664, 210304, 210756, 213696, 214396, 214809, 215388, 218519, 221312, 222336, 225568, 226176, 227354, 231021, 231504, 232128, 233337, 234688, 235638, 236592, 240864, 244224, 245024, 245496, 248976, 249736, 249984, 251286, 253764, 256308, 257792, 259392, 263872, 264024, 264576, 265954, 270816, 274911, 275652, 276024, 280953, 281008, 284544, 284928, 286026, 286412, 287184, 290016, 296448, 296856, 299026, 301568, 306432, 308028, 308672, 309504, 311116, 314184, 315456, 316134, 317099, 321152, 321594, 327328, 331968, 333312, 333697, 335048, 338352, 339264, 341031, 341744, 345856, 347256, 352032, 352768, 361088, 361296, 366548, 367536, 368032, 368244, 374604, 376929, 379392, 381368, 382912, 384462, 386688, 388702, 389088, 395808, 396864, 398931, 405821, 406224, 410704, 414036, 418912, 419328, 420608, 421512, 427392, 428792, 429039, 429618, 430776, 437038, 442624, 444672, 448539, 451136, 452352, 454708, 462042, 463008, 464256, 466674, 469376, 471276, 473184, 481728, 482391, 490048, 490992, 497952, 499472, 499968, 502572, 507528, 512616, 515584, 518784, 527744, 528048, 529152, 531908, 541632, 544453, 549822, 551304, 552048, 561906, 562016, 569088, 569856, 572052, 572824, 574368, 580032, 583053, 593712, 598052, 612864, 616056, 617344, 619008, 622232, 628368, 630912, 632268, 634198, 642304, 643188, 644427, 654656, 655557, 663936, 667394, 670096, 676704, 678528, 682062, 683488, 691712, 694512, 700011, 704064, 722176, 722592, 733096, 735072, 736064, 736488, 749208, 753858, 762736, 765824, 768924, 773376, 777404, 778176, 791616, 793728, 795739, 797862, 811642, 812448, 821408, 824733, 828072, 837824, 841216, 843024, 854784, 857584, 858078, 859236, 861552, 874076, 885248, 889344, 897078, 902272, 904704, 909416, 924084, 926016, 928512, 930839, 933348, 938752, 942552, 946368, 951297, 963456, 964782, 980096, 981984, 995904, 998944, 999936, 1001091, 1005144, 1015056, 1023093, 1025232, 1037568, 1055488, 1056096, 1058304, 1063816, 1083264, 1088906, 1099644, 1102608, 1104096, 1123812, 1124032, 1138176, 1144104, 1145648, 1148736, 1160064, 1166106, 1187424, 1196104, 1196793, 1217463, 1232112, 1234688, 1244464, 1256736, 1261824, 1264536, 1268396, 1284608, 1286376, 1288854, 1309312, 1311114, 1327872, 1334788, 1340192, 1345617, 1353408, 1357056, 1360457, 1364124, 1366976, 1389024, 1400022, 1408128, 1444352, 1445184, 1466192, 1470144, 1472128, 1472976, 1477801, 1498416, 1507716, 1525472, 1531648, 1537848, 1546752, 1554808, 1556352, 1583232, 1587456, 1591478, 1595724, 1623284, 1624896, 1633359, 1642816, 1649466, 1656144, 1675648, 1686048, 1709568, 1715168, 1716156, 1718472, 1723104, 1748152, 1749159, 1794156, 1804544, 1818832, 1848168, 1852032, 1857024, 1861678, 1866696, 1877504, 1885104, 1892736, 1902594, 1926912, 1929564, 1960192, 1963968, 1966671, 1991808, 1997888, 2002182, 2010288, 2030112, 2046186, 2050464, 2075136, 2110976, 2112192, 2127632, 2166528, 2177812, 2199288, 2205216, 2208192, 2219693, 2247624, 2248064, 2288208, 2291296, 2297472, 2320128, 2332212, 2374848, 2387217, 2392208, 2393586, 2434926, 2464224, 2469376, 2488928, 2513472, 2523648, 2526563, 2529072, 2536792, 2572752, 2577708, 2618624, 2622228, 2655744, 2669576, 2680384, 2691234, 2706816, 2714112, 2720914, 2728248, 2733952, 2778048, 2792517, 2800044, 2816256, 2840747, 2853891, 2890368, 2932384, 2940288, 2944256, 2945952, 2955602, 2996832, 3003273, 3015432, 3050944, 3063296, 3075696, 3109616, 3112704, 3166464, 3174912, 3182956, 3191448, 3246568, 3249792, 3266718, 3285632, 3298932, 3312288, 3351296, 3372096, 3430336, 3432312, 3436944, 3446208, 3496304, 3498318, 3588312, 3609088, 3637664, 3652389, 3696336, 3704064, 3723356, 3733392, 3770208, 3785472, 3805188, 3853824, 3859128, 3920384, 3927936, 3933342, 3983616, 3995776, 4004364, 4020576, 4060224, 4081371, 4092372, 4100928, 4122287, 4224384, 4255264, 4333056, 4355624, 4398576, 4410432, 4416384, 4433403, 4439386, 4495248, 4496128, 4576416, 4582592, 4594944, 4640256, 4664424, 4749696, 4774434, 4784416, 4787172, 4869852, 4900077, 4928448, 4977856, 5026944, 5053126, 5058144, 5073584, 5145504, 5155416, 5237248, 5244456, 5339152, 5360768, 5382468, 5413632, 5441828, 5456496, 5467904, 5556096, 5585034, 5600088, 5632512, 5681494, 5707782, 5780736, 5864768, 5880576, 5888512, 5891904, 5911204, 5993664, 6006546, 6024881, 6030864, 6101888, 6151392, 6219232, 6225408, 6332928, 6365912, 6382896, 6493136, 6499584, 6533436, 6571264, 6597864, 6624576, 6659079, 6702592, 6744192, 6860672, 6864624, 6873888, 6892416, 6992608, 6996636, 7161651, 7176624, 7275328, 7304778, 7392672, 7408128, 7446712, 7466784, 7540416, 7570944, 7579689, 7610376, 7718256, 7855872, 7866684, 7967232, 7991552, 8008728, 8041152, 8120448, 8162742, 8184744, 8201856, 8244574, 8377551, 8448768, 8510528, 8522241, 8711248, 8797152, 8820864, 8832768, 8866806, 8878772, 8990496, 8992256, 9152832, 9165184, 9189888, 9328848, 9499392, 9548868, 9568832, 9574344, 9739704, 9800154, 9856896, 9955712, 10053888, 10106252, 10116288, 10147168, 10291008, 10310832, 10344607, 10488912, 10678304, 10721536, 10764936, 10827264, 10883656, 10912992, 10935808, 11112192, 11170068, 11200176, 11362988, 11415564, 11561472, 11729536, 11761152, 11783808, 11822408, 11987328, 12013092, 12049762, 12061728, 12203776, 12244113, 12302784, 12366861, 12438464, 12731824, 12765792, 12986272, 12999168, 13066872, 13142528, 13195728, 13249152, 13300209, 13318158, 13488384, 13721344, 13729248, 13747776, 13784832, 13985216, 13993272, 14323302, 14353248, 14550656, 14609556, 14785344, 14893424, 14933568, 15080832, 15159378, 15220752, 15436512, 15711744, 15733368, 15983104, 16017456, 16082304, 16240896, 16325484, 16369488, 16403712, 16489148, 16755102, 16897536, 17021056, 17044482, 17422496, 17594304, 17641728, 17665536, 17685941, 17733612, 17757544, 17980992, 18074643, 18305664, 18330368, 18657696, 18998784, 19097736, 19137664, 19148688, 19479408, 19600308, 19713792, 19911424, 19977237, 20107776, 20212504, 20232576, 20294336, 20582016, 20621664, 20689214, 20977824, 21356608, 21443072, 21529872, 21767312, 21825984, 22224384, 22340136, 22400352, 22725976, 22739067, 22831128, 23459072, 23567616, 23644816, 23974656, 24026184, 24099524, 24123456, 24407552, 24488226, 24605568, 24733722, 24876928, 25463648, 25531584, 25566723, 25972544, 26133744, 26391456, 26498304, 26600418, 26636316, 26976768, 27442688, 27458496, 27495552, 27569664, 27970432, 27986544, 28646604, 28706496, 28856009, 29101312, 29219112, 29570688, 29786848, 29867136, 30161664, 30318756, 30441504, 30873024, 31033821, 31466736, 32034912, 32164608, 32481792, 32650968, 32738976, 32807424, 32978296, 33510204, 34042112, 34088964, 34844992, 35188608, 35283456, 35371882, 35467224, 35515088, 35961984, 36149286, 36611328, 36660736, 37100583, 37315392, 38195472, 38275328, 38297376, 38958816, 39200616, 39427584, 39822848, 39954474, 40425008, 40465152, 40588672, 41164032, 41243328, 41378428, 41955648, 42174167, 42713216, 43059744, 43534624, 43651968, 44680272, 44800704, 45451952, 45478134, 45662256, 46918144, 47135232, 47289632, 47949312, 48052368, 48199048, 48246912, 48976452, 49211136, 49467444, 49753856, 50927296, 51063168, 51133446, 51945088, 52267488, 52782912, 52996608, 53057823, 53200836, 53272632, 54223929, 54916992, 54991104, 55940864, 55973088, 57293208, 57412992, 57712018, 58202624, 58438224, 59141376, 59573696, 59734272, 60323328, 60637512, 60883008, 61746048, 62067642, 62933472, 64069824, 64329216, 65301936, 65477952, 65956592, 67020408, 68084224, 68177928, 69689984, 70377216, 70743764, 70934448, 71030176, 71923968, 72298572, 73222656, 74201166, 74630784, 76390944, 76550656, 76594752, 77917632, 78323453, 78401232, 79908948, 80850016, 80930304, 81177344, 82328064, 82486656, 82756856, 83911296, 84348334, 85426432, 86119488, 86568027, 87069248, 87303936, 89360544, 89601408, 90903904, 90956268, 91324512, 93101463, 94579264, 96104736, 96398096, 96493824, 97952904, 98422272, 98934888, 99507712, 101854592, 102126336, 102266892, 103890176, 104534976, 105565824, 106115646, 106401672, 106545264, 108447858, 109833984, 109982208, 111881728, 111946176, 114586416, 114825984, 115424036, 116876448, 118282752, 119147392, 119468544, 121275024, 121766016, 123492096, 124135284, 125866944, 126522501, 128139648, 130603872, 130955904, 131913184, 134040816, 136355856, 139379968, 140754432, 141487528, 141868896, 142060352, 143847936, 144597144, 148402332, 149261568, 152781888, 153189504, 155835264, 156646906, 156802464, 159173469, 159817896, 161700032, 162354688, 164973312, 165513712, 167822592, 168696668, 170852864, 172238976, 173136054, 174138496, 174607872, 178721088, 179202816, 181807808, 181912536, 182649024, 186202926, 189158528, 192209472, 192796192, 192987648, 195905808, 197869776, 203709184, 204252672, 204533784, 207780352, 209069952, 211131648, 212231292, 212803344, 213090528, 216895716, 219667968, 223892352, 229172832, 229651968, 230848072, 233752896, 234970359, 238294784, 242550048, 243532032, 246984192, 248270568, 251733888, 253045002, 256279296, 259704081, 261207744, 261911808, 263826368, 268081632, 272711712, 278759936, 282975056, 283737792, 284120704, 289194288, 296804664, 298523136, 305563776, 306379008, 311670528, 313293812, 313604928, 318346938, 319635792, 323400064, 329946624, 331027424, 335645184, 337393336, 344477952, 346272108, 348276992, 357442176, 358405632, 363615616, 363825072, 365298048, 372405852, 378317056, 379567503, 384418944, 385592384, 391811616, 395739552, 407418368, 409067568, 418139904, 422263296, 424462584, 425606688, 426181056, 433791432, 447784704, 458345664, 461696144, 467505792, 469940718, 476589568, 485100096, 487064064, 496541136, 503467776, 506090004, 512558592, 519408162, 522415488, 523823616, 527652736, 536163264, 545423424, 548264171, 565950112, 567475584, 568241408, 578388576, 593609328, 611127552, 612758016, 623341056, 626587624, 627209856, 636693876, 639271584, 646800128, 662054848, 674786672, 688955904, 692544216, 696553984, 704911077, 714884352, 727231232, 727650144, 730596096, 744811704, 756634112, 759135006, 768837888, 771184768, 783623232, 791479104, 818135136, 836279808, 848925168, 851213376, 852362112, 867582864, 895569408, 916691328, 923392288, 935011584, 939881436, 970200192, 993082272, 1006935552, 1012180008, 1038816324, 1044830976, 1055305472, 1072326528, 1090846848, 1096528342, 1131900224, 1134951168, 1136482816, 1156777152, 1187218656, 1222255104, 1253175248, 1254419712, 1273387752, 1278543168, 1293600256, 1324109696, 1349573344, 1385088432, 1409822154, 1429768704, 1454462464, 1455300288, 1461192192, 1489623408, 1518270012, 1537675776, 1542369536, 1567246464, 1582958208, 1636270272, 1644792513, 1697850336, 1702426752, 1704724224, 1735165728, 1833382656, 1846784576, 1870023168, 1879762872, 1940400384, 1986164544, 2024360016, 2077632648, 2089661952, 2110610944, 2144653056, 2181693696, 2193056684, 2263800448, 2269902336, 2313554304, 2374437312, 2506350496, 2508839424, 2546775504, 2557086336, 2648219392, 2699146688, 2770176864, 2819644308, 2910600576, 2979246816, 3036540024, 3084739072, 3134492928, 3165916416, 3272540544, 3289585026, 3395700672, 3404853504, 3409448448, 3470331456, 3666765312, 3693569152, 3759525744, 3880800768, 3972329088, 4048720032, 4155265296, 4289306112, 4363387392, 4386113368, 4527600896, 4627108608, 4748874624, 4934377539, 5012700992, 5093551008, 5114172672, 5296438784, 5398293376, 5540353728, 5639288616, 5821201152, 5958493632, 6073080048, 6268985856, 6331832832, 6545081088, 6579170052, 6791401344, 6809707008, 6940662912, 7387138304, 7519051488, 7944658176, 8097440064, 8310530592, 8772226736, 9055201792, 9254217216, 9497749248, 9868755078, 10025401984, 10187102016, 10228345344, 10796586752, 11080707456, 11278577232, 11642402304, 11916987264, 12146160096, 13090162176, 13158340104, 13582802688, 13881325824, 14774276608, 15038102976, 15889316352, 16194880128, 16621061184, 17544453472, 18995498496, 19737510156, 20050803968, 20374204032, 21593173504, 22161414912, 22557154464, 23833974528, 24292320192, 26316680208, 27165605376, 27762651648, 30076205952, 32389760256, 33242122368, 35088906944, 39475020312, 40101607936, 40748408064, 44322829824, 45114308928, 47667949056, 48584640384, 52633360416, 60152411904, 64779520512, 66484244736, 70177813888, 78950040624, 81496816128, 90228617856, 97169280768, 105266720832, 120304823808, 132968489472, 140355627776, 157900081248, 180457235712, 194338561536, 210533441664, 280711255552, 315800162496, 360914471424, 421066883328, 631600324992, 842133766656, 1263200649984, 2526401299968]

約数ペア:

[(1, 2526401299968), (2, 1263200649984), (3, 842133766656), (4, 631600324992), (6, 421066883328), (7, 360914471424), (8, 315800162496), (9, 280711255552), (12, 210533441664), (13, 194338561536), (14, 180457235712), (16, 157900081248), (18, 140355627776), (19, 132968489472), (21, 120304823808), (24, 105266720832), (26, 97169280768), (28, 90228617856), (31, 81496816128), (32, 78950040624), (36, 70177813888), (38, 66484244736), (39, 64779520512), (42, 60152411904), (48, 52633360416), (52, 48584640384), (53, 47667949056), (56, 45114308928), (57, 44322829824), (62, 40748408064), (63, 40101607936), (64, 39475020312), (72, 35088906944), (76, 33242122368), (78, 32389760256), (84, 30076205952), (91, 27762651648), (93, 27165605376), (96, 26316680208), (104, 24292320192), (106, 23833974528), (112, 22557154464), (114, 22161414912), (117, 21593173504), (124, 20374204032), (126, 20050803968), (128, 19737510156), (133, 18995498496), (144, 17544453472), (152, 16621061184), (156, 16194880128), (159, 15889316352), (168, 15038102976), (171, 14774276608), (182, 13881325824), (186, 13582802688), (192, 13158340104), (193, 13090162176), (208, 12146160096), (212, 11916987264), (217, 11642402304), (224, 11278577232), (228, 11080707456), (234, 10796586752), (247, 10228345344), (248, 10187102016), (252, 10025401984), (256, 9868755078), (266, 9497749248), (273, 9254217216), (279, 9055201792), (288, 8772226736), (304, 8310530592), (312, 8097440064), (318, 7944658176), (336, 7519051488), (342, 7387138304), (364, 6940662912), (371, 6809707008), (372, 6791401344), (384, 6579170052), (386, 6545081088), (399, 6331832832), (403, 6268985856), (416, 6073080048), (424, 5958493632), (434, 5821201152), (448, 5639288616), (456, 5540353728), (468, 5398293376), (477, 5296438784), (494, 5114172672), (496, 5093551008), (504, 5012700992), (512, 4934377539), (532, 4748874624), (546, 4627108608), (558, 4527600896), (576, 4386113368), (579, 4363387392), (589, 4289306112), (608, 4155265296), (624, 4048720032), (636, 3972329088), (651, 3880800768), (672, 3759525744), (684, 3693569152), (689, 3666765312), (728, 3470331456), (741, 3409448448), (742, 3404853504), (744, 3395700672), (768, 3289585026), (772, 3272540544), (798, 3165916416), (806, 3134492928), (819, 3084739072), (832, 3036540024), (848, 2979246816), (868, 2910600576), (896, 2819644308), (912, 2770176864), (936, 2699146688), (954, 2648219392), (988, 2557086336), (992, 2546775504), (1007, 2508839424), (1008, 2506350496), (1064, 2374437312), (1092, 2313554304), (1113, 2269902336), (1116, 2263800448), (1152, 2193056684), (1158, 2181693696), (1178, 2144653056), (1197, 2110610944), (1209, 2089661952), (1216, 2077632648), (1248, 2024360016), (1272, 1986164544), (1302, 1940400384), (1344, 1879762872), (1351, 1870023168), (1368, 1846784576), (1378, 1833382656), (1456, 1735165728), (1482, 1704724224), (1484, 1702426752), (1488, 1697850336), (1536, 1644792513), (1544, 1636270272), (1596, 1582958208), (1612, 1567246464), (1638, 1542369536), (1643, 1537675776), (1664, 1518270012), (1696, 1489623408), (1729, 1461192192), (1736, 1455300288), (1737, 1454462464), (1767, 1429768704), (1792, 1409822154), (1824, 1385088432), (1872, 1349573344), (1908, 1324109696), (1953, 1293600256), (1976, 1278543168), (1984, 1273387752), (2014, 1254419712), (2016, 1253175248), (2067, 1222255104), (2128, 1187218656), (2184, 1156777152), (2223, 1136482816), (2226, 1134951168), (2232, 1131900224), (2304, 1096528342), (2316, 1090846848), (2356, 1072326528), (2394, 1055305472), (2418, 1044830976), (2432, 1038816324), (2496, 1012180008), (2509, 1006935552), (2544, 993082272), (2604, 970200192), (2688, 939881436), (2702, 935011584), (2736, 923392288), (2756, 916691328), (2821, 895569408), (2912, 867582864), (2964, 852362112), (2968, 851213376), (2976, 848925168), (3021, 836279808), (3088, 818135136), (3192, 791479104), (3224, 783623232), (3276, 771184768), (3286, 768837888), (3328, 759135006), (3339, 756634112), (3392, 744811704), (3458, 730596096), (3472, 727650144), (3474, 727231232), (3534, 714884352), (3584, 704911077), (3627, 696553984), (3648, 692544216), (3667, 688955904), (3744, 674786672), (3816, 662054848), (3906, 646800128), (3952, 639271584), (3968, 636693876), (4028, 627209856), (4032, 626587624), (4053, 623341056), (4123, 612758016), (4134, 611127552), (4256, 593609328), (4368, 578388576), (4446, 568241408), (4452, 567475584), (4464, 565950112), (4608, 548264171), (4632, 545423424), (4712, 536163264), (4788, 527652736), (4823, 523823616), (4836, 522415488), (4864, 519408162), (4929, 512558592), (4992, 506090004), (5018, 503467776), (5088, 496541136), (5187, 487064064), (5208, 485100096), (5301, 476589568), (5376, 469940718), (5404, 467505792), (5472, 461696144), (5512, 458345664), (5642, 447784704), (5824, 433791432), (5928, 426181056), (5936, 425606688), (5952, 424462584), (5983, 422263296), (6042, 418139904), (6176, 409067568), (6201, 407418368), (6384, 395739552), (6448, 391811616), (6552, 385592384), (6572, 384418944), (6656, 379567503), (6678, 378317056), (6784, 372405852), (6916, 365298048), (6944, 363825072), (6948, 363615616), (7049, 358405632), (7068, 357442176), (7254, 348276992), (7296, 346272108), (7334, 344477952), (7488, 337393336), (7527, 335645184), (7632, 331027424), (7657, 329946624), (7812, 323400064), (7904, 319635792), (7936, 318346938), (8056, 313604928), (8064, 313293812), (8106, 311670528), (8246, 306379008), (8268, 305563776), (8463, 298523136), (8512, 296804664), (8736, 289194288), (8892, 284120704), (8904, 283737792), (8928, 282975056), (9063, 278759936), (9264, 272711712), (9424, 268081632), (9576, 263826368), (9646, 261911808), (9672, 261207744), (9728, 259704081), (9858, 256279296), (9984, 253045002), (10036, 251733888), (10176, 248270568), (10229, 246984192), (10374, 243532032), (10416, 242550048), (10602, 238294784), (10752, 234970359), (10808, 233752896), (10944, 230848072), (11001, 229651968), (11024, 229172832), (11284, 223892352), (11501, 219667968), (11648, 216895716), (11856, 213090528), (11872, 212803344), (11904, 212231292), (11966, 211131648), (12084, 209069952), (12159, 207780352), (12352, 204533784), (12369, 204252672), (12402, 203709184), (12768, 197869776), (12896, 195905808), (13091, 192987648), (13104, 192796192), (13144, 192209472), (13356, 189158528), (13568, 186202926), (13832, 182649024), (13888, 181912536), (13896, 181807808), (14098, 179202816), (14136, 178721088), (14469, 174607872), (14508, 174138496), (14592, 173136054), (14668, 172238976), (14787, 170852864), (14976, 168696668), (15054, 167822592), (15264, 165513712), (15314, 164973312), (15561, 162354688), (15624, 161700032), (15808, 159817896), (15872, 159173469), (16112, 156802464), (16128, 156646906), (16212, 155835264), (16492, 153189504), (16536, 152781888), (16926, 149261568), (17024, 148402332), (17472, 144597144), (17563, 143847936), (17784, 142060352), (17808, 141868896), (17856, 141487528), (17949, 140754432), (18126, 139379968), (18528, 136355856), (18848, 134040816), (19152, 131913184), (19292, 130955904), (19344, 130603872), (19716, 128139648), (19968, 126522501), (20072, 125866944), (20352, 124135284), (20458, 123492096), (20748, 121766016), (20832, 121275024), (21147, 119468544), (21204, 119147392), (21359, 118282752), (21616, 116876448), (21888, 115424036), (22002, 114825984), (22048, 114586416), (22568, 111946176), (22581, 111881728), (22971, 109982208), (23002, 109833984), (23296, 108447858), (23712, 106545264), (23744, 106401672), (23808, 106115646), (23932, 105565824), (24168, 104534976), (24318, 103890176), (24704, 102266892), (24738, 102126336), (24804, 101854592), (25389, 99507712), (25536, 98934888), (25669, 98422272), (25792, 97952904), (26182, 96493824), (26208, 96398096), (26288, 96104736), (26712, 94579264), (27136, 93101463), (27664, 91324512), (27776, 90956268), (27792, 90903904), (28196, 89601408), (28272, 89360544), (28938, 87303936), (29016, 87069248), (29184, 86568027), (29336, 86119488), (29574, 85426432), (29952, 84348334), (30108, 83911296), (30528, 82756856), (30628, 82486656), (30687, 82328064), (31122, 81177344), (31217, 80930304), (31248, 80850016), (31616, 79908948), (32224, 78401232), (32256, 78323453), (32424, 77917632), (32984, 76594752), (33003, 76550656), (33072, 76390944), (33852, 74630784), (34048, 74201166), (34503, 73222656), (34944, 72298572), (35126, 71923968), (35568, 71030176), (35616, 70934448), (35712, 70743764), (35898, 70377216), (36252, 69689984), (37056, 68177928), (37107, 68084224), (37696, 67020408), (38304, 65956592), (38584, 65477952), (38688, 65301936), (39273, 64329216), (39432, 64069824), (40144, 62933472), (40704, 62067642), (40916, 61746048), (41496, 60883008), (41664, 60637512), (41881, 60323328), (42294, 59734272), (42408, 59573696), (42718, 59141376), (43232, 58438224), (43407, 58202624), (43776, 57712018), (44004, 57412992), (44096, 57293208), (45136, 55973088), (45162, 55940864), (45942, 54991104), (46004, 54916992), (46592, 54223929), (47424, 53272632), (47488, 53200836), (47616, 53057823), (47671, 52996608), (47864, 52782912), (48336, 52267488), (48636, 51945088), (49408, 51133446), (49476, 51063168), (49608, 50927296), (50778, 49753856), (51072, 49467444), (51338, 49211136), (51584, 48976452), (52364, 48246912), (52416, 48199048), (52576, 48052368), (52689, 47949312), (53424, 47289632), (53599, 47135232), (53847, 46918144), (55328, 45662256), (55552, 45478134), (55584, 45451952), (56392, 44800704), (56544, 44680272), (57876, 43651968), (58032, 43534624), (58672, 43059744), (59148, 42713216), (59904, 42174167), (60216, 41955648), (61056, 41378428), (61256, 41243328), (61374, 41164032), (62244, 40588672), (62434, 40465152), (62496, 40425008), (63232, 39954474), (63441, 39822848), (64077, 39427584), (64448, 39200616), (64848, 38958816), (65968, 38297376), (66006, 38275328), (66144, 38195472), (67704, 37315392), (68096, 37100583), (68913, 36660736), (69006, 36611328), (69888, 36149286), (70252, 35961984), (71136, 35515088), (71232, 35467224), (71424, 35371882), (71603, 35283456), (71796, 35188608), (72504, 34844992), (74112, 34088964), (74214, 34042112), (75392, 33510204), (76608, 32978296), (77007, 32807424), (77168, 32738976), (77376, 32650968), (77779, 32481792), (78546, 32164608), (78864, 32034912), (80288, 31466736), (81408, 31033821), (81832, 30873024), (82992, 30441504), (83328, 30318756), (83762, 30161664), (84588, 29867136), (84816, 29786848), (85436, 29570688), (86464, 29219112), (86814, 29101312), (87552, 28856009), (88008, 28706496), (88192, 28646604), (90272, 27986544), (90324, 27970432), (91637, 27569664), (91884, 27495552), (92008, 27458496), (92061, 27442688), (93651, 26976768), (94848, 26636316), (94976, 26600418), (95342, 26498304), (95728, 26391456), (96672, 26133744), (97272, 25972544), (98816, 25566723), (98952, 25531584), (99216, 25463648), (101556, 24876928), (102144, 24733722), (102676, 24605568), (103168, 24488226), (103509, 24407552), (104728, 24123456), (104832, 24099524), (105152, 24026184), (105378, 23974656), (106848, 23644816), (107198, 23567616), (107694, 23459072), (110656, 22831128), (111104, 22739067), (111168, 22725976), (112784, 22400352), (113088, 22340136), (113677, 22224384), (115752, 21825984), (116064, 21767312), (117344, 21529872), (117819, 21443072), (118296, 21356608), (120432, 20977824), (122112, 20689214), (122512, 20621664), (122748, 20582016), (124488, 20294336), (124868, 20232576), (124992, 20212504), (125643, 20107776), (126464, 19977237), (126882, 19911424), (128154, 19713792), (128896, 19600308), (129696, 19479408), (131936, 19148688), (132012, 19137664), (132288, 19097736), (132977, 18998784), (135408, 18657696), (137826, 18330368), (138012, 18305664), (139776, 18074643), (140504, 17980992), (142272, 17757544), (142464, 17733612), (142848, 17685941), (143013, 17665536), (143206, 17641728), (143592, 17594304), (145008, 17422496), (148224, 17044482), (148428, 17021056), (149513, 16897536), (150784, 16755102), (153216, 16489148), (154014, 16403712), (154336, 16369488), (154752, 16325484), (155558, 16240896), (157092, 16082304), (157728, 16017456), (158067, 15983104), (160576, 15733368), (160797, 15711744), (163664, 15436512), (165984, 15220752), (166656, 15159378), (167524, 15080832), (169176, 14933568), (169632, 14893424), (170872, 14785344), (172928, 14609556), (173628, 14550656), (176016, 14353248), (176384, 14323302), (180544, 13993272), (180648, 13985216), (183274, 13784832), (183768, 13747776), (184016, 13729248), (184122, 13721344), (187302, 13488384), (189696, 13318158), (189952, 13300209), (190684, 13249152), (191456, 13195728), (192231, 13142528), (193344, 13066872), (194351, 12999168), (194544, 12986272), (197904, 12765792), (198432, 12731824), (203112, 12438464), (204288, 12366861), (205352, 12302784), (206336, 12244113), (207018, 12203776), (209456, 12061728), (209664, 12049762), (210304, 12013092), (210756, 11987328), (213696, 11822408), (214396, 11783808), (214809, 11761152), (215388, 11729536), (218519, 11561472), (221312, 11415564), (222336, 11362988), (225568, 11200176), (226176, 11170068), (227354, 11112192), (231021, 10935808), (231504, 10912992), (232128, 10883656), (233337, 10827264), (234688, 10764936), (235638, 10721536), (236592, 10678304), (240864, 10488912), (244224, 10344607), (245024, 10310832), (245496, 10291008), (248976, 10147168), (249736, 10116288), (249984, 10106252), (251286, 10053888), (253764, 9955712), (256308, 9856896), (257792, 9800154), (259392, 9739704), (263872, 9574344), (264024, 9568832), (264576, 9548868), (265954, 9499392), (270816, 9328848), (274911, 9189888), (275652, 9165184), (276024, 9152832), (280953, 8992256), (281008, 8990496), (284544, 8878772), (284928, 8866806), (286026, 8832768), (286412, 8820864), (287184, 8797152), (290016, 8711248), (296448, 8522241), (296856, 8510528), (299026, 8448768), (301568, 8377551), (306432, 8244574), (308028, 8201856), (308672, 8184744), (309504, 8162742), (311116, 8120448), (314184, 8041152), (315456, 8008728), (316134, 7991552), (317099, 7967232), (321152, 7866684), (321594, 7855872), (327328, 7718256), (331968, 7610376), (333312, 7579689), (333697, 7570944), (335048, 7540416), (338352, 7466784), (339264, 7446712), (341031, 7408128), (341744, 7392672), (345856, 7304778), (347256, 7275328), (352032, 7176624), (352768, 7161651), (361088, 6996636), (361296, 6992608), (366548, 6892416), (367536, 6873888), (368032, 6864624), (368244, 6860672), (374604, 6744192), (376929, 6702592), (379392, 6659079), (381368, 6624576), (382912, 6597864), (384462, 6571264), (386688, 6533436), (388702, 6499584), (389088, 6493136), (395808, 6382896), (396864, 6365912), (398931, 6332928), (405821, 6225408), (406224, 6219232), (410704, 6151392), (414036, 6101888), (418912, 6030864), (419328, 6024881), (420608, 6006546), (421512, 5993664), (427392, 5911204), (428792, 5891904), (429039, 5888512), (429618, 5880576), (430776, 5864768), (437038, 5780736), (442624, 5707782), (444672, 5681494), (448539, 5632512), (451136, 5600088), (452352, 5585034), (454708, 5556096), (462042, 5467904), (463008, 5456496), (464256, 5441828), (466674, 5413632), (469376, 5382468), (471276, 5360768), (473184, 5339152), (481728, 5244456), (482391, 5237248), (490048, 5155416), (490992, 5145504), (497952, 5073584), (499472, 5058144), (499968, 5053126), (502572, 5026944), (507528, 4977856), (512616, 4928448), (515584, 4900077), (518784, 4869852), (527744, 4787172), (528048, 4784416), (529152, 4774434), (531908, 4749696), (541632, 4664424), (544453, 4640256), (549822, 4594944), (551304, 4582592), (552048, 4576416), (561906, 4496128), (562016, 4495248), (569088, 4439386), (569856, 4433403), (572052, 4416384), (572824, 4410432), (574368, 4398576), (580032, 4355624), (583053, 4333056), (593712, 4255264), (598052, 4224384), (612864, 4122287), (616056, 4100928), (617344, 4092372), (619008, 4081371), (622232, 4060224), (628368, 4020576), (630912, 4004364), (632268, 3995776), (634198, 3983616), (642304, 3933342), (643188, 3927936), (644427, 3920384), (654656, 3859128), (655557, 3853824), (663936, 3805188), (667394, 3785472), (670096, 3770208), (676704, 3733392), (678528, 3723356), (682062, 3704064), (683488, 3696336), (691712, 3652389), (694512, 3637664), (700011, 3609088), (704064, 3588312), (722176, 3498318), (722592, 3496304), (733096, 3446208), (735072, 3436944), (736064, 3432312), (736488, 3430336), (749208, 3372096), (753858, 3351296), (762736, 3312288), (765824, 3298932), (768924, 3285632), (773376, 3266718), (777404, 3249792), (778176, 3246568), (791616, 3191448), (793728, 3182956), (795739, 3174912), (797862, 3166464), (811642, 3112704), (812448, 3109616), (821408, 3075696), (824733, 3063296), (828072, 3050944), (837824, 3015432), (841216, 3003273), (843024, 2996832), (854784, 2955602), (857584, 2945952), (858078, 2944256), (859236, 2940288), (861552, 2932384), (874076, 2890368), (885248, 2853891), (889344, 2840747), (897078, 2816256), (902272, 2800044), (904704, 2792517), (909416, 2778048), (924084, 2733952), (926016, 2728248), (928512, 2720914), (930839, 2714112), (933348, 2706816), (938752, 2691234), (942552, 2680384), (946368, 2669576), (951297, 2655744), (963456, 2622228), (964782, 2618624), (980096, 2577708), (981984, 2572752), (995904, 2536792), (998944, 2529072), (999936, 2526563), (1001091, 2523648), (1005144, 2513472), (1015056, 2488928), (1023093, 2469376), (1025232, 2464224), (1037568, 2434926), (1055488, 2393586), (1056096, 2392208), (1058304, 2387217), (1063816, 2374848), (1083264, 2332212), (1088906, 2320128), (1099644, 2297472), (1102608, 2291296), (1104096, 2288208), (1123812, 2248064), (1124032, 2247624), (1138176, 2219693), (1144104, 2208192), (1145648, 2205216), (1148736, 2199288), (1160064, 2177812), (1166106, 2166528), (1187424, 2127632), (1196104, 2112192), (1196793, 2110976), (1217463, 2075136), (1232112, 2050464), (1234688, 2046186), (1244464, 2030112), (1256736, 2010288), (1261824, 2002182), (1264536, 1997888), (1268396, 1991808), (1284608, 1966671), (1286376, 1963968), (1288854, 1960192), (1309312, 1929564), (1311114, 1926912), (1327872, 1902594), (1334788, 1892736), (1340192, 1885104), (1345617, 1877504), (1353408, 1866696), (1357056, 1861678), (1360457, 1857024), (1364124, 1852032), (1366976, 1848168), (1389024, 1818832), (1400022, 1804544), (1408128, 1794156), (1444352, 1749159), (1445184, 1748152), (1466192, 1723104), (1470144, 1718472), (1472128, 1716156), (1472976, 1715168), (1477801, 1709568), (1498416, 1686048), (1507716, 1675648), (1525472, 1656144), (1531648, 1649466), (1537848, 1642816), (1546752, 1633359), (1554808, 1624896), (1556352, 1623284), (1583232, 1595724), (1587456, 1591478)]