3115351819008

素因数分解:

$2^8\times 3^5\times {\mathrm{11}}^2\times {\mathrm{13}}^2\times {\mathrm{31}}^1\times {\mathrm{79}}^1$

素因数の和:189

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 18, 22, 24, 26, 27, 31, 32, 33, 36, 39, 44, 48, 52, 54, 62, 64, 66, 72, 78, 79, 81, 88, 93, 96, 99, 104, 108, 117, 121, 124, 128, 132, 143, 144, 156, 158, 162, 169, 176, 186, 192, 198, 208, 216, 234, 237, 242, 243, 248, 256, 264, 279, 286, 288, 297, 312, 316, 324, 338, 341, 351, 352, 363, 372, 384, 396, 403, 416, 429, 432, 468, 474, 484, 486, 496, 507, 528, 558, 572, 576, 594, 624, 632, 648, 676, 682, 702, 704, 711, 726, 744, 768, 792, 806, 832, 837, 858, 864, 869, 891, 936, 948, 968, 972, 992, 1014, 1023, 1027, 1053, 1056, 1089, 1116, 1144, 1152, 1188, 1209, 1248, 1264, 1287, 1296, 1352, 1364, 1404, 1408, 1422, 1452, 1488, 1521, 1573, 1584, 1612, 1664, 1674, 1716, 1728, 1738, 1782, 1859, 1872, 1896, 1936, 1944, 1984, 2028, 2046, 2054, 2106, 2112, 2133, 2178, 2232, 2288, 2304, 2376, 2418, 2449, 2496, 2511, 2528, 2574, 2592, 2607, 2673, 2704, 2728, 2808, 2816, 2844, 2904, 2976, 3042, 3069, 3081, 3146, 3159, 3168, 3224, 3267, 3328, 3348, 3432, 3456, 3476, 3564, 3627, 3718, 3744, 3751, 3792, 3861, 3872, 3888, 3968, 4056, 4092, 4108, 4212, 4224, 4266, 4356, 4433, 4464, 4563, 4576, 4719, 4752, 4836, 4898, 4992, 5022, 5056, 5148, 5184, 5214, 5239, 5346, 5408, 5456, 5577, 5616, 5688, 5808, 5952, 6084, 6138, 6162, 6292, 6318, 6336, 6399, 6448, 6534, 6696, 6864, 6912, 6952, 7128, 7254, 7347, 7436, 7488, 7502, 7533, 7584, 7722, 7744, 7776, 7821, 7936, 8112, 8184, 8216, 8424, 8448, 8532, 8712, 8866, 8928, 9126, 9152, 9207, 9243, 9438, 9504, 9559, 9672, 9796, 9801, 9984, 10044, 10112, 10296, 10368, 10428, 10478, 10692, 10816, 10881, 10912, 11154, 11232, 11253, 11297, 11376, 11583, 11616, 11904, 12168, 12276, 12324, 12584, 12636, 12672, 12798, 12896, 13068, 13299, 13351, 13392, 13689, 13728, 13904, 14157, 14256, 14508, 14694, 14872, 14976, 15004, 15066, 15168, 15444, 15488, 15552, 15642, 15717, 16224, 16368, 16432, 16731, 16848, 17064, 17424, 17732, 17856, 18252, 18304, 18414, 18486, 18876, 19008, 19118, 19197, 19344, 19592, 19602, 20088, 20224, 20449, 20592, 20736, 20856, 20956, 21384, 21632, 21762, 21824, 22041, 22308, 22464, 22506, 22594, 22752, 23166, 23232, 23463, 23808, 24336, 24552, 24648, 25168, 25272, 25344, 25596, 25792, 26136, 26598, 26702, 26784, 26939, 27378, 27456, 27621, 27729, 27808, 28314, 28512, 28677, 29016, 29388, 29403, 29744, 29952, 30008, 30132, 30336, 30888, 30976, 31104, 31284, 31434, 31837, 32448, 32643, 32736, 32864, 33462, 33696, 33759, 33891, 34128, 34749, 34848, 35464, 35712, 36504, 36608, 36828, 36972, 37752, 38016, 38236, 38394, 38688, 39184, 39204, 39897, 40053, 40176, 40898, 41067, 41184, 41712, 41912, 42471, 42768, 43264, 43524, 43648, 44082, 44616, 44928, 45012, 45188, 45504, 46332, 46464, 46926, 47151, 48672, 48763, 49104, 49296, 50193, 50336, 50544, 51192, 51584, 52272, 53196, 53404, 53568, 53878, 54756, 54912, 55242, 55458, 55616, 56628, 57024, 57354, 57629, 58032, 58776, 58806, 59488, 60016, 60264, 60672, 61347, 61776, 62208, 62568, 62868, 63674, 64896, 65286, 65472, 65728, 66123, 66924, 67392, 67518, 67782, 68256, 69498, 69696, 70389, 70928, 71424, 73008, 73656, 73944, 75504, 76032, 76472, 76788, 77376, 78368, 78408, 79794, 80106, 80352, 80817, 81796, 82134, 82368, 82863, 83187, 83424, 83824, 84942, 85536, 86031, 87048, 87296, 88164, 89232, 89856, 90024, 90376, 91008, 92664, 92928, 93852, 94302, 95511, 97344, 97526, 97929, 98208, 98592, 100386, 100672, 101088, 101277, 101673, 102384, 103168, 104544, 106392, 106808, 107136, 107756, 109512, 109824, 110484, 110916, 111232, 113256, 114048, 114708, 115258, 116064, 117552, 117612, 118976, 119691, 120032, 120159, 120528, 122694, 123552, 124267, 125136, 125736, 127348, 127413, 129792, 130572, 130944, 131456, 132246, 133848, 134784, 135036, 135564, 136512, 138996, 139392, 140778, 141453, 141856, 146016, 146289, 146861, 147312, 147888, 150579, 151008, 152944, 153576, 154752, 156736, 156816, 159588, 160212, 160704, 161634, 163592, 164268, 164736, 165726, 166374, 166848, 167648, 169884, 171072, 172062, 172887, 174096, 176328, 178464, 180048, 180752, 182016, 184041, 185328, 187704, 188604, 191022, 194688, 195052, 195858, 196416, 197184, 198369, 200772, 201344, 202176, 202554, 203346, 204768, 209088, 211167, 212784, 213616, 214272, 215512, 219024, 220968, 221832, 222464, 226512, 228096, 229416, 230516, 232128, 235104, 235224, 237952, 239382, 240064, 240318, 241056, 242451, 245388, 247104, 248534, 249561, 250272, 251472, 254696, 254826, 258093, 261144, 261888, 262912, 264492, 267696, 269568, 270072, 271128, 273024, 277992, 278784, 281556, 282906, 283712, 286533, 292032, 292578, 293722, 294624, 295776, 296329, 301158, 302016, 303831, 305019, 305888, 307152, 309504, 313472, 313632, 319176, 320424, 321408, 323268, 327184, 328536, 329472, 331452, 332748, 333696, 335296, 339768, 342144, 344124, 345774, 348192, 350207, 352656, 356928, 359073, 360096, 360477, 361504, 368082, 370656, 372801, 375408, 377208, 382044, 382239, 389376, 390104, 391716, 392832, 394368, 396738, 401544, 402688, 404352, 405108, 406692, 409536, 413881, 418176, 422334, 424359, 425568, 427232, 431024, 438048, 438867, 440583, 441936, 443664, 451737, 453024, 458832, 461032, 464256, 470208, 470448, 475904, 478764, 480128, 480636, 482112, 484902, 490776, 494208, 497068, 499122, 500544, 502944, 509392, 509652, 516186, 518661, 522288, 528984, 535392, 540144, 542256, 546048, 552123, 555984, 563112, 565812, 567424, 573066, 584064, 585156, 587444, 589248, 591552, 592658, 595107, 602316, 604032, 607662, 610038, 611776, 614304, 626944, 627264, 633919, 638352, 640848, 642816, 646536, 654368, 657072, 662904, 665496, 667392, 670592, 679536, 684288, 688248, 691548, 696384, 700414, 705312, 713856, 718146, 720192, 720954, 723008, 727353, 736164, 741312, 745602, 750816, 754416, 764088, 764478, 774279, 780208, 783432, 785664, 788736, 793476, 803088, 808704, 810216, 813384, 819072, 827762, 836352, 844668, 848718, 851136, 854464, 859599, 862048, 876096, 877734, 881166, 883872, 887328, 888987, 903474, 906048, 911493, 915057, 917664, 922064, 928512, 940416, 940896, 957528, 960256, 961272, 964224, 969804, 981552, 988416, 994136, 998244, 1001088, 1005888, 1018784, 1019304, 1032372, 1037322, 1044576, 1050621, 1057968, 1070784, 1077219, 1080288, 1081431, 1084512, 1104246, 1111968, 1118403, 1126224, 1131624, 1134848, 1146132, 1168128, 1170312, 1174888, 1178496, 1183104, 1185316, 1190214, 1204632, 1208064, 1215324, 1220076, 1223552, 1228608, 1241643, 1254528, 1267838, 1273077, 1276704, 1281696, 1293072, 1308736, 1314144, 1316601, 1321749, 1325808, 1330992, 1341184, 1359072, 1376496, 1383096, 1392768, 1400828, 1410624, 1427712, 1436292, 1440384, 1441908, 1446016, 1454706, 1472328, 1482624, 1491204, 1501632, 1508832, 1528176, 1528956, 1548558, 1555983, 1560416, 1566864, 1586952, 1606176, 1615471, 1620432, 1626768, 1638144, 1655524, 1656369, 1689336, 1697436, 1702272, 1708928, 1719198, 1724096, 1752192, 1755468, 1762332, 1767744, 1774656, 1777974, 1806948, 1812096, 1822986, 1830114, 1835328, 1844128, 1880832, 1881792, 1901757, 1915056, 1922544, 1928448, 1939608, 1963104, 1988272, 1996488, 2002176, 2011776, 2037568, 2038608, 2064744, 2074644, 2089152, 2101242, 2115936, 2141568, 2154438, 2160576, 2162862, 2169024, 2182059, 2208492, 2223936, 2236806, 2252448, 2263248, 2292264, 2322837, 2340624, 2349776, 2356992, 2366208, 2370632, 2380428, 2409264, 2430648, 2440152, 2447104, 2457216, 2483286, 2509056, 2535676, 2546154, 2553408, 2563392, 2578797, 2586144, 2617472, 2628288, 2633202, 2643498, 2651616, 2661984, 2666961, 2718144, 2745171, 2752992, 2766192, 2785536, 2801656, 2821248, 2872584, 2880768, 2883816, 2892032, 2909412, 2944656, 2965248, 2982408, 3003264, 3017664, 3056352, 3057912, 3097116, 3111966, 3120832, 3133728, 3151863, 3173904, 3212352, 3230942, 3240864, 3244293, 3253536, 3311048, 3312738, 3355209, 3378672, 3394872, 3404544, 3417856, 3438396, 3448192, 3504384, 3510936, 3524664, 3535488, 3549312, 3555948, 3613896, 3624192, 3645972, 3660228, 3670656, 3688256, 3724929, 3763584, 3803514, 3830112, 3845088, 3852277, 3879216, 3926208, 3949803, 3965247, 3976544, 3992976, 4023552, 4075136, 4077216, 4129488, 4149288, 4178304, 4202484, 4231872, 4283136, 4308876, 4321152, 4325724, 4338048, 4364118, 4416984, 4447872, 4473612, 4504896, 4526496, 4552691, 4584528, 4645674, 4667949, 4681248, 4699552, 4741264, 4760856, 4818528, 4846413, 4861296, 4880304, 4914432, 4966572, 4969107, 5071352, 5092308, 5106816, 5126784, 5157594, 5172288, 5234944, 5256576, 5266404, 5286996, 5303232, 5323968, 5333922, 5436288, 5490342, 5505984, 5532384, 5603312, 5642496, 5705271, 5745168, 5767632, 5818824, 5889312, 5964816, 6006528, 6035328, 6112704, 6115824, 6194232, 6223932, 6241664, 6267456, 6303726, 6347808, 6424704, 6461884, 6481728, 6488586, 6507072, 6546177, 6622096, 6625476, 6710418, 6757344, 6789744, 6876792, 6896384, 7021872, 7049328, 7070976, 7098624, 7111896, 7227792, 7291944, 7320456, 7341312, 7376512, 7449858, 7527168, 7607028, 7660224, 7690176, 7704554, 7736391, 7758432, 7852416, 7899606, 7930494, 7953088, 7985952, 8000883, 8150272, 8154432, 8258976, 8298576, 8356608, 8404968, 8463744, 8617752, 8642304, 8651448, 8676096, 8728236, 8833968, 8895744, 8947224, 9009792, 9052992, 9105382, 9169056, 9291348, 9335898, 9362496, 9399104, 9455589, 9482528, 9521712, 9637056, 9692826, 9722592, 9760608, 9933144, 9938214, 10065627, 10142704, 10184616, 10213632, 10253568, 10315188, 10344576, 10513152, 10532808, 10573992, 10606464, 10647936, 10667844, 10872576, 10980684, 11011968, 11064768, 11174787, 11206624, 11410542, 11490336, 11535264, 11556831, 11637648, 11778624, 11849409, 11895741, 11929632, 12070656, 12225408, 12231648, 12388464, 12447864, 12483328, 12534912, 12607452, 12695616, 12849408, 12923768, 12963456, 12977172, 13014144, 13092354, 13244192, 13250952, 13420836, 13514688, 13579488, 13658073, 13753584, 14003847, 14043744, 14098656, 14223792, 14455584, 14539239, 14583888, 14640912, 14753024, 14899716, 15214056, 15320448, 15380352, 15409108, 15472782, 15516864, 15704832, 15799212, 15860988, 15906176, 15971904, 16001766, 16308864, 16517952, 16597152, 16809936, 16927488, 17115813, 17235504, 17302896, 17456472, 17667936, 17894448, 18019584, 18105984, 18210764, 18338112, 18582696, 18671796, 18724992, 18798208, 18911178, 18965056, 19043424, 19274112, 19385652, 19445184, 19521216, 19866288, 19876428, 20131254, 20285408, 20369232, 20630376, 20689152, 21065616, 21147984, 21212928, 21295872, 21335688, 21961368, 22023936, 22129536, 22349574, 22413248, 22821084, 22980672, 23070528, 23113662, 23275296, 23557248, 23698818, 23791482, 23859264, 24002649, 24450816, 24463296, 24776928, 24895728, 25069824, 25214904, 25391232, 25847536, 25926912, 25954344, 26028288, 26184708, 26488384, 26501904, 26841672, 27029376, 27158976, 27316146, 27507168, 28007694, 28087488, 28197312, 28366767, 28447584, 28911168, 29078478, 29167776, 29281824, 29799432, 30196881, 30428112, 30640896, 30760704, 30818216, 30945564, 31033728, 31598424, 31721976, 31812352, 31943808, 32003532, 32617728, 33035904, 33194304, 33524361, 33619872, 34231626, 34471008, 34605792, 34670493, 34912944, 35335872, 35687223, 35788896, 36211968, 36421528, 36676224, 37165392, 37343592, 37449984, 37596416, 37822356, 37930112, 38086848, 38548224, 38771304, 38890368, 39042432, 39732576, 39752856, 40262508, 40570816, 40738464, 40974219, 41260752, 42131232, 42295968, 42671376, 43617717, 43922736, 44259072, 44699148, 44826496, 45642168, 45961344, 46141056, 46227324, 46550592, 47114496, 47397636, 47582964, 47718528, 48005298, 48926592, 49553856, 49791456, 50079601, 50429808, 50782464, 51347439, 51695072, 51908688, 52369416, 52976768, 53003808, 53683344, 54058752, 54317952, 54632292, 55014336, 56015388, 56174976, 56394624, 56733534, 56895168, 57822336, 58156956, 58335552, 58563648, 59598864, 60393762, 60856224, 61636432, 61891128, 62067456, 63196848, 63443952, 63887616, 64007064, 66071808, 66388608, 67048722, 67239744, 68463252, 68942016, 69211584, 69340986, 69825888, 70671744, 71374446, 71577792, 72007947, 72843056, 73352448, 74330784, 74687184, 75644712, 75860224, 76173696, 77542608, 77780736, 78084864, 79465152, 79505712, 80525016, 81141632, 81476928, 81948438, 82521504, 84262464, 84591936, 85100301, 85342752, 87235434, 87845472, 89398296, 89652992, 91284336, 91922688, 92282112, 92454648, 93101184, 94795272, 95165928, 95437056, 96010596, 97853184, 99107712, 99582912, 100159202, 100573083, 100859616, 102694878, 103390144, 103817376, 104011479, 104738832, 105953536, 106007616, 107366688, 108635904, 109264584, 110028672, 112030776, 112349952, 112789248, 113467068, 113790336, 115644672, 116313912, 116671104, 117127296, 119197728, 120787524, 121712448, 122922657, 123272864, 123782256, 126393696, 126887904, 128014128, 130853151, 132777216, 134097444, 134479488, 136926504, 137884032, 138423168, 138681972, 139651776, 141343488, 142748892, 143155584, 144015894, 145686112, 148661568, 149374368, 150238803, 151289424, 152347392, 154042317, 155085216, 158930304, 159011424, 161050032, 162283264, 162953856, 163896876, 165043008, 168524928, 169183872, 170200602, 170685504, 174470868, 175690944, 178796592, 182568672, 184909296, 186202368, 189590544, 190331856, 192021192, 198215424, 199165824, 200318404, 201146166, 201719232, 205389756, 206780288, 207634752, 208022958, 209477664, 212015232, 214733376, 218529168, 220057344, 224061552, 226934136, 227580672, 232627824, 233342208, 234254592, 238395456, 241575048, 243424896, 245845314, 246545728, 247564512, 252787392, 253775808, 256028256, 261706302, 268194888, 268958976, 273853008, 275768064, 276846336, 277363944, 279303552, 285497784, 286311168, 288031788, 291372224, 297323136, 298748736, 300477606, 302578848, 308084634, 310170432, 312034437, 317860608, 318022848, 322100064, 325907712, 327793752, 330086016, 337049856, 338367744, 340401204, 341371008, 348941736, 351381888, 357593184, 365137344, 368767971, 369818592, 379181088, 380663712, 384042384, 392559453, 398331648, 400636808, 402292332, 403438464, 410779512, 413560576, 415269504, 416045916, 418955328, 424030464, 429466752, 437058336, 448123104, 450716409, 453868272, 465255648, 476790912, 483150096, 486849792, 491690628, 493091456, 495129024, 505574784, 507551616, 512056512, 523412604, 536389776, 547706016, 554727888, 558607104, 570995568, 576063576, 582744448, 594646272, 597497472, 600955212, 605157696, 616169268, 620340864, 624068874, 636045696, 644200128, 655587504, 660172032, 680802408, 682742016, 697883472, 702763776, 715186368, 730274688, 737535942, 739637184, 758362176, 761327424, 768084768, 785118906, 801273616, 804584664, 806876928, 821559024, 830539008, 832091832, 837910656, 858933504, 874116672, 896246208, 901432818, 907736544, 930511296, 936103311, 953581824, 966300192, 983381256, 986182912, 990258048, 1011149568, 1015103232, 1024113024, 1046825208, 1072779552, 1095412032, 1106303913, 1109455776, 1141991136, 1152127152, 1165488896, 1194994944, 1201910424, 1210315392, 1232338536, 1240681728, 1248137748, 1272091392, 1288400256, 1311175008, 1352149227, 1361604816, 1395766944, 1430372736, 1460549376, 1475071884, 1479274368, 1516724352, 1522654848, 1536169536, 1570237812, 1602547232, 1609169328, 1643118048, 1664183664, 1675821312, 1748233344, 1792492416, 1802865636, 1815473088, 1861022592, 1872206622, 1932600384, 1966762512, 1980516096, 2048226048, 2093650416, 2145559104, 2190824064, 2212607826, 2218911552, 2283982272, 2304254304, 2403820848, 2420630784, 2464677072, 2496275496, 2576800512, 2622350016, 2704298454, 2723209632, 2791533888, 2860745472, 2950143768, 2958548736, 3033448704, 3045309696, 3072339072, 3140475624, 3205094464, 3218338656, 3286236096, 3328367328, 3496466688, 3584984832, 3605731272, 3630946176, 3722045184, 3744413244, 3865200768, 3933525024, 4056447681, 4187300832, 4291118208, 4381648128, 4425215652, 4437823104, 4567964544, 4608508608, 4807641696, 4929354144, 4992550992, 5244700032, 5408596908, 5446419264, 5583067776, 5900287536, 6144678144, 6280951248, 6410188928, 6436677312, 6572472192, 6656734656, 7211462544, 7261892352, 7488826488, 7730401536, 7867050048, 8112895362, 8374601664, 8582236416, 8850431304, 8875646208, 9135929088, 9217017216, 9615283392, 9858708288, 9985101984, 10489400064, 10817193816, 10892838528, 11166135552, 11800575072, 12169343043, 12561902496, 12820377856, 12873354624, 13144944384, 13313469312, 14422925088, 14977652976, 15734100096, 16225790724, 16749203328, 17700862608, 18434034432, 19230566784, 19717416576, 19970203968, 21634387632, 21785677056, 23601150144, 24338686086, 25123804992, 25746709248, 26626938624, 28845850176, 29955305952, 31468200192, 32451581448, 33498406656, 35401725216, 38461133568, 39434833152, 39940407936, 43268775264, 47202300288, 48677372172, 50247609984, 57691700352, 59910611904, 64903162896, 70803450432, 79880815872, 86537550528, 94404600576, 97354744344, 100495219968, 115383400704, 119821223808, 129806325792, 141606900864, 173075101056, 194709488688, 239642447616, 259612651584, 283213801728, 346150202112, 389418977376, 519225303168, 778837954752, 1038450606336, 1557675909504, 3115351819008]

約数ペア:

[(1, 3115351819008), (2, 1557675909504), (3, 1038450606336), (4, 778837954752), (6, 519225303168), (8, 389418977376), (9, 346150202112), (11, 283213801728), (12, 259612651584), (13, 239642447616), (16, 194709488688), (18, 173075101056), (22, 141606900864), (24, 129806325792), (26, 119821223808), (27, 115383400704), (31, 100495219968), (32, 97354744344), (33, 94404600576), (36, 86537550528), (39, 79880815872), (44, 70803450432), (48, 64903162896), (52, 59910611904), (54, 57691700352), (62, 50247609984), (64, 48677372172), (66, 47202300288), (72, 43268775264), (78, 39940407936), (79, 39434833152), (81, 38461133568), (88, 35401725216), (93, 33498406656), (96, 32451581448), (99, 31468200192), (104, 29955305952), (108, 28845850176), (117, 26626938624), (121, 25746709248), (124, 25123804992), (128, 24338686086), (132, 23601150144), (143, 21785677056), (144, 21634387632), (156, 19970203968), (158, 19717416576), (162, 19230566784), (169, 18434034432), (176, 17700862608), (186, 16749203328), (192, 16225790724), (198, 15734100096), (208, 14977652976), (216, 14422925088), (234, 13313469312), (237, 13144944384), (242, 12873354624), (243, 12820377856), (248, 12561902496), (256, 12169343043), (264, 11800575072), (279, 11166135552), (286, 10892838528), (288, 10817193816), (297, 10489400064), (312, 9985101984), (316, 9858708288), (324, 9615283392), (338, 9217017216), (341, 9135929088), (351, 8875646208), (352, 8850431304), (363, 8582236416), (372, 8374601664), (384, 8112895362), (396, 7867050048), (403, 7730401536), (416, 7488826488), (429, 7261892352), (432, 7211462544), (468, 6656734656), (474, 6572472192), (484, 6436677312), (486, 6410188928), (496, 6280951248), (507, 6144678144), (528, 5900287536), (558, 5583067776), (572, 5446419264), (576, 5408596908), (594, 5244700032), (624, 4992550992), (632, 4929354144), (648, 4807641696), (676, 4608508608), (682, 4567964544), (702, 4437823104), (704, 4425215652), (711, 4381648128), (726, 4291118208), (744, 4187300832), (768, 4056447681), (792, 3933525024), (806, 3865200768), (832, 3744413244), (837, 3722045184), (858, 3630946176), (864, 3605731272), (869, 3584984832), (891, 3496466688), (936, 3328367328), (948, 3286236096), (968, 3218338656), (972, 3205094464), (992, 3140475624), (1014, 3072339072), (1023, 3045309696), (1027, 3033448704), (1053, 2958548736), (1056, 2950143768), (1089, 2860745472), (1116, 2791533888), (1144, 2723209632), (1152, 2704298454), (1188, 2622350016), (1209, 2576800512), (1248, 2496275496), (1264, 2464677072), (1287, 2420630784), (1296, 2403820848), (1352, 2304254304), (1364, 2283982272), (1404, 2218911552), (1408, 2212607826), (1422, 2190824064), (1452, 2145559104), (1488, 2093650416), (1521, 2048226048), (1573, 1980516096), (1584, 1966762512), (1612, 1932600384), (1664, 1872206622), (1674, 1861022592), (1716, 1815473088), (1728, 1802865636), (1738, 1792492416), (1782, 1748233344), (1859, 1675821312), (1872, 1664183664), (1896, 1643118048), (1936, 1609169328), (1944, 1602547232), (1984, 1570237812), (2028, 1536169536), (2046, 1522654848), (2054, 1516724352), (2106, 1479274368), (2112, 1475071884), (2133, 1460549376), (2178, 1430372736), (2232, 1395766944), (2288, 1361604816), (2304, 1352149227), (2376, 1311175008), (2418, 1288400256), (2449, 1272091392), (2496, 1248137748), (2511, 1240681728), (2528, 1232338536), (2574, 1210315392), (2592, 1201910424), (2607, 1194994944), (2673, 1165488896), (2704, 1152127152), (2728, 1141991136), (2808, 1109455776), (2816, 1106303913), (2844, 1095412032), (2904, 1072779552), (2976, 1046825208), (3042, 1024113024), (3069, 1015103232), (3081, 1011149568), (3146, 990258048), (3159, 986182912), (3168, 983381256), (3224, 966300192), (3267, 953581824), (3328, 936103311), (3348, 930511296), (3432, 907736544), (3456, 901432818), (3476, 896246208), (3564, 874116672), (3627, 858933504), (3718, 837910656), (3744, 832091832), (3751, 830539008), (3792, 821559024), (3861, 806876928), (3872, 804584664), (3888, 801273616), (3968, 785118906), (4056, 768084768), (4092, 761327424), (4108, 758362176), (4212, 739637184), (4224, 737535942), (4266, 730274688), (4356, 715186368), (4433, 702763776), (4464, 697883472), (4563, 682742016), (4576, 680802408), (4719, 660172032), (4752, 655587504), (4836, 644200128), (4898, 636045696), (4992, 624068874), (5022, 620340864), (5056, 616169268), (5148, 605157696), (5184, 600955212), (5214, 597497472), (5239, 594646272), (5346, 582744448), (5408, 576063576), (5456, 570995568), (5577, 558607104), (5616, 554727888), (5688, 547706016), (5808, 536389776), (5952, 523412604), (6084, 512056512), (6138, 507551616), (6162, 505574784), (6292, 495129024), (6318, 493091456), (6336, 491690628), (6399, 486849792), (6448, 483150096), (6534, 476790912), (6696, 465255648), (6864, 453868272), (6912, 450716409), (6952, 448123104), (7128, 437058336), (7254, 429466752), (7347, 424030464), (7436, 418955328), (7488, 416045916), (7502, 415269504), (7533, 413560576), (7584, 410779512), (7722, 403438464), (7744, 402292332), (7776, 400636808), (7821, 398331648), (7936, 392559453), (8112, 384042384), (8184, 380663712), (8216, 379181088), (8424, 369818592), (8448, 368767971), (8532, 365137344), (8712, 357593184), (8866, 351381888), (8928, 348941736), (9126, 341371008), (9152, 340401204), (9207, 338367744), (9243, 337049856), (9438, 330086016), (9504, 327793752), (9559, 325907712), (9672, 322100064), (9796, 318022848), (9801, 317860608), (9984, 312034437), (10044, 310170432), (10112, 308084634), (10296, 302578848), (10368, 300477606), (10428, 298748736), (10478, 297323136), (10692, 291372224), (10816, 288031788), (10881, 286311168), (10912, 285497784), (11154, 279303552), (11232, 277363944), (11253, 276846336), (11297, 275768064), (11376, 273853008), (11583, 268958976), (11616, 268194888), (11904, 261706302), (12168, 256028256), (12276, 253775808), (12324, 252787392), (12584, 247564512), (12636, 246545728), (12672, 245845314), (12798, 243424896), (12896, 241575048), (13068, 238395456), (13299, 234254592), (13351, 233342208), (13392, 232627824), (13689, 227580672), (13728, 226934136), (13904, 224061552), (14157, 220057344), (14256, 218529168), (14508, 214733376), (14694, 212015232), (14872, 209477664), (14976, 208022958), (15004, 207634752), (15066, 206780288), (15168, 205389756), (15444, 201719232), (15488, 201146166), (15552, 200318404), (15642, 199165824), (15717, 198215424), (16224, 192021192), (16368, 190331856), (16432, 189590544), (16731, 186202368), (16848, 184909296), (17064, 182568672), (17424, 178796592), (17732, 175690944), (17856, 174470868), (18252, 170685504), (18304, 170200602), (18414, 169183872), (18486, 168524928), (18876, 165043008), (19008, 163896876), (19118, 162953856), (19197, 162283264), (19344, 161050032), (19592, 159011424), (19602, 158930304), (20088, 155085216), (20224, 154042317), (20449, 152347392), (20592, 151289424), (20736, 150238803), (20856, 149374368), (20956, 148661568), (21384, 145686112), (21632, 144015894), (21762, 143155584), (21824, 142748892), (22041, 141343488), (22308, 139651776), (22464, 138681972), (22506, 138423168), (22594, 137884032), (22752, 136926504), (23166, 134479488), (23232, 134097444), (23463, 132777216), (23808, 130853151), (24336, 128014128), (24552, 126887904), (24648, 126393696), (25168, 123782256), (25272, 123272864), (25344, 122922657), (25596, 121712448), (25792, 120787524), (26136, 119197728), (26598, 117127296), (26702, 116671104), (26784, 116313912), (26939, 115644672), (27378, 113790336), (27456, 113467068), (27621, 112789248), (27729, 112349952), (27808, 112030776), (28314, 110028672), (28512, 109264584), (28677, 108635904), (29016, 107366688), (29388, 106007616), (29403, 105953536), (29744, 104738832), (29952, 104011479), (30008, 103817376), (30132, 103390144), (30336, 102694878), (30888, 100859616), (30976, 100573083), (31104, 100159202), (31284, 99582912), (31434, 99107712), (31837, 97853184), (32448, 96010596), (32643, 95437056), (32736, 95165928), (32864, 94795272), (33462, 93101184), (33696, 92454648), (33759, 92282112), (33891, 91922688), (34128, 91284336), (34749, 89652992), (34848, 89398296), (35464, 87845472), (35712, 87235434), (36504, 85342752), (36608, 85100301), (36828, 84591936), (36972, 84262464), (37752, 82521504), (38016, 81948438), (38236, 81476928), (38394, 81141632), (38688, 80525016), (39184, 79505712), (39204, 79465152), (39897, 78084864), (40053, 77780736), (40176, 77542608), (40898, 76173696), (41067, 75860224), (41184, 75644712), (41712, 74687184), (41912, 74330784), (42471, 73352448), (42768, 72843056), (43264, 72007947), (43524, 71577792), (43648, 71374446), (44082, 70671744), (44616, 69825888), (44928, 69340986), (45012, 69211584), (45188, 68942016), (45504, 68463252), (46332, 67239744), (46464, 67048722), (46926, 66388608), (47151, 66071808), (48672, 64007064), (48763, 63887616), (49104, 63443952), (49296, 63196848), (50193, 62067456), (50336, 61891128), (50544, 61636432), (51192, 60856224), (51584, 60393762), (52272, 59598864), (53196, 58563648), (53404, 58335552), (53568, 58156956), (53878, 57822336), (54756, 56895168), (54912, 56733534), (55242, 56394624), (55458, 56174976), (55616, 56015388), (56628, 55014336), (57024, 54632292), (57354, 54317952), (57629, 54058752), (58032, 53683344), (58776, 53003808), (58806, 52976768), (59488, 52369416), (60016, 51908688), (60264, 51695072), (60672, 51347439), (61347, 50782464), (61776, 50429808), (62208, 50079601), (62568, 49791456), (62868, 49553856), (63674, 48926592), (64896, 48005298), (65286, 47718528), (65472, 47582964), (65728, 47397636), (66123, 47114496), (66924, 46550592), (67392, 46227324), (67518, 46141056), (67782, 45961344), (68256, 45642168), (69498, 44826496), (69696, 44699148), (70389, 44259072), (70928, 43922736), (71424, 43617717), (73008, 42671376), (73656, 42295968), (73944, 42131232), (75504, 41260752), (76032, 40974219), (76472, 40738464), (76788, 40570816), (77376, 40262508), (78368, 39752856), (78408, 39732576), (79794, 39042432), (80106, 38890368), (80352, 38771304), (80817, 38548224), (81796, 38086848), (82134, 37930112), (82368, 37822356), (82863, 37596416), (83187, 37449984), (83424, 37343592), (83824, 37165392), (84942, 36676224), (85536, 36421528), (86031, 36211968), (87048, 35788896), (87296, 35687223), (88164, 35335872), (89232, 34912944), (89856, 34670493), (90024, 34605792), (90376, 34471008), (91008, 34231626), (92664, 33619872), (92928, 33524361), (93852, 33194304), (94302, 33035904), (95511, 32617728), (97344, 32003532), (97526, 31943808), (97929, 31812352), (98208, 31721976), (98592, 31598424), (100386, 31033728), (100672, 30945564), (101088, 30818216), (101277, 30760704), (101673, 30640896), (102384, 30428112), (103168, 30196881), (104544, 29799432), (106392, 29281824), (106808, 29167776), (107136, 29078478), (107756, 28911168), (109512, 28447584), (109824, 28366767), (110484, 28197312), (110916, 28087488), (111232, 28007694), (113256, 27507168), (114048, 27316146), (114708, 27158976), (115258, 27029376), (116064, 26841672), (117552, 26501904), (117612, 26488384), (118976, 26184708), (119691, 26028288), (120032, 25954344), (120159, 25926912), (120528, 25847536), (122694, 25391232), (123552, 25214904), (124267, 25069824), (125136, 24895728), (125736, 24776928), (127348, 24463296), (127413, 24450816), (129792, 24002649), (130572, 23859264), (130944, 23791482), (131456, 23698818), (132246, 23557248), (133848, 23275296), (134784, 23113662), (135036, 23070528), (135564, 22980672), (136512, 22821084), (138996, 22413248), (139392, 22349574), (140778, 22129536), (141453, 22023936), (141856, 21961368), (146016, 21335688), (146289, 21295872), (146861, 21212928), (147312, 21147984), (147888, 21065616), (150579, 20689152), (151008, 20630376), (152944, 20369232), (153576, 20285408), (154752, 20131254), (156736, 19876428), (156816, 19866288), (159588, 19521216), (160212, 19445184), (160704, 19385652), (161634, 19274112), (163592, 19043424), (164268, 18965056), (164736, 18911178), (165726, 18798208), (166374, 18724992), (166848, 18671796), (167648, 18582696), (169884, 18338112), (171072, 18210764), (172062, 18105984), (172887, 18019584), (174096, 17894448), (176328, 17667936), (178464, 17456472), (180048, 17302896), (180752, 17235504), (182016, 17115813), (184041, 16927488), (185328, 16809936), (187704, 16597152), (188604, 16517952), (191022, 16308864), (194688, 16001766), (195052, 15971904), (195858, 15906176), (196416, 15860988), (197184, 15799212), (198369, 15704832), (200772, 15516864), (201344, 15472782), (202176, 15409108), (202554, 15380352), (203346, 15320448), (204768, 15214056), (209088, 14899716), (211167, 14753024), (212784, 14640912), (213616, 14583888), (214272, 14539239), (215512, 14455584), (219024, 14223792), (220968, 14098656), (221832, 14043744), (222464, 14003847), (226512, 13753584), (228096, 13658073), (229416, 13579488), (230516, 13514688), (232128, 13420836), (235104, 13250952), (235224, 13244192), (237952, 13092354), (239382, 13014144), (240064, 12977172), (240318, 12963456), (241056, 12923768), (242451, 12849408), (245388, 12695616), (247104, 12607452), (248534, 12534912), (249561, 12483328), (250272, 12447864), (251472, 12388464), (254696, 12231648), (254826, 12225408), (258093, 12070656), (261144, 11929632), (261888, 11895741), (262912, 11849409), (264492, 11778624), (267696, 11637648), (269568, 11556831), (270072, 11535264), (271128, 11490336), (273024, 11410542), (277992, 11206624), (278784, 11174787), (281556, 11064768), (282906, 11011968), (283712, 10980684), (286533, 10872576), (292032, 10667844), (292578, 10647936), (293722, 10606464), (294624, 10573992), (295776, 10532808), (296329, 10513152), (301158, 10344576), (302016, 10315188), (303831, 10253568), (305019, 10213632), (305888, 10184616), (307152, 10142704), (309504, 10065627), (313472, 9938214), (313632, 9933144), (319176, 9760608), (320424, 9722592), (321408, 9692826), (323268, 9637056), (327184, 9521712), (328536, 9482528), (329472, 9455589), (331452, 9399104), (332748, 9362496), (333696, 9335898), (335296, 9291348), (339768, 9169056), (342144, 9105382), (344124, 9052992), (345774, 9009792), (348192, 8947224), (350207, 8895744), (352656, 8833968), (356928, 8728236), (359073, 8676096), (360096, 8651448), (360477, 8642304), (361504, 8617752), (368082, 8463744), (370656, 8404968), (372801, 8356608), (375408, 8298576), (377208, 8258976), (382044, 8154432), (382239, 8150272), (389376, 8000883), (390104, 7985952), (391716, 7953088), (392832, 7930494), (394368, 7899606), (396738, 7852416), (401544, 7758432), (402688, 7736391), (404352, 7704554), (405108, 7690176), (406692, 7660224), (409536, 7607028), (413881, 7527168), (418176, 7449858), (422334, 7376512), (424359, 7341312), (425568, 7320456), (427232, 7291944), (431024, 7227792), (438048, 7111896), (438867, 7098624), (440583, 7070976), (441936, 7049328), (443664, 7021872), (451737, 6896384), (453024, 6876792), (458832, 6789744), (461032, 6757344), (464256, 6710418), (470208, 6625476), (470448, 6622096), (475904, 6546177), (478764, 6507072), (480128, 6488586), (480636, 6481728), (482112, 6461884), (484902, 6424704), (490776, 6347808), (494208, 6303726), (497068, 6267456), (499122, 6241664), (500544, 6223932), (502944, 6194232), (509392, 6115824), (509652, 6112704), (516186, 6035328), (518661, 6006528), (522288, 5964816), (528984, 5889312), (535392, 5818824), (540144, 5767632), (542256, 5745168), (546048, 5705271), (552123, 5642496), (555984, 5603312), (563112, 5532384), (565812, 5505984), (567424, 5490342), (573066, 5436288), (584064, 5333922), (585156, 5323968), (587444, 5303232), (589248, 5286996), (591552, 5266404), (592658, 5256576), (595107, 5234944), (602316, 5172288), (604032, 5157594), (607662, 5126784), (610038, 5106816), (611776, 5092308), (614304, 5071352), (626944, 4969107), (627264, 4966572), (633919, 4914432), (638352, 4880304), (640848, 4861296), (642816, 4846413), (646536, 4818528), (654368, 4760856), (657072, 4741264), (662904, 4699552), (665496, 4681248), (667392, 4667949), (670592, 4645674), (679536, 4584528), (684288, 4552691), (688248, 4526496), (691548, 4504896), (696384, 4473612), (700414, 4447872), (705312, 4416984), (713856, 4364118), (718146, 4338048), (720192, 4325724), (720954, 4321152), (723008, 4308876), (727353, 4283136), (736164, 4231872), (741312, 4202484), (745602, 4178304), (750816, 4149288), (754416, 4129488), (764088, 4077216), (764478, 4075136), (774279, 4023552), (780208, 3992976), (783432, 3976544), (785664, 3965247), (788736, 3949803), (793476, 3926208), (803088, 3879216), (808704, 3852277), (810216, 3845088), (813384, 3830112), (819072, 3803514), (827762, 3763584), (836352, 3724929), (844668, 3688256), (848718, 3670656), (851136, 3660228), (854464, 3645972), (859599, 3624192), (862048, 3613896), (876096, 3555948), (877734, 3549312), (881166, 3535488), (883872, 3524664), (887328, 3510936), (888987, 3504384), (903474, 3448192), (906048, 3438396), (911493, 3417856), (915057, 3404544), (917664, 3394872), (922064, 3378672), (928512, 3355209), (940416, 3312738), (940896, 3311048), (957528, 3253536), (960256, 3244293), (961272, 3240864), (964224, 3230942), (969804, 3212352), (981552, 3173904), (988416, 3151863), (994136, 3133728), (998244, 3120832), (1001088, 3111966), (1005888, 3097116), (1018784, 3057912), (1019304, 3056352), (1032372, 3017664), (1037322, 3003264), (1044576, 2982408), (1050621, 2965248), (1057968, 2944656), (1070784, 2909412), (1077219, 2892032), (1080288, 2883816), (1081431, 2880768), (1084512, 2872584), (1104246, 2821248), (1111968, 2801656), (1118403, 2785536), (1126224, 2766192), (1131624, 2752992), (1134848, 2745171), (1146132, 2718144), (1168128, 2666961), (1170312, 2661984), (1174888, 2651616), (1178496, 2643498), (1183104, 2633202), (1185316, 2628288), (1190214, 2617472), (1204632, 2586144), (1208064, 2578797), (1215324, 2563392), (1220076, 2553408), (1223552, 2546154), (1228608, 2535676), (1241643, 2509056), (1254528, 2483286), (1267838, 2457216), (1273077, 2447104), (1276704, 2440152), (1281696, 2430648), (1293072, 2409264), (1308736, 2380428), (1314144, 2370632), (1316601, 2366208), (1321749, 2356992), (1325808, 2349776), (1330992, 2340624), (1341184, 2322837), (1359072, 2292264), (1376496, 2263248), (1383096, 2252448), (1392768, 2236806), (1400828, 2223936), (1410624, 2208492), (1427712, 2182059), (1436292, 2169024), (1440384, 2162862), (1441908, 2160576), (1446016, 2154438), (1454706, 2141568), (1472328, 2115936), (1482624, 2101242), (1491204, 2089152), (1501632, 2074644), (1508832, 2064744), (1528176, 2038608), (1528956, 2037568), (1548558, 2011776), (1555983, 2002176), (1560416, 1996488), (1566864, 1988272), (1586952, 1963104), (1606176, 1939608), (1615471, 1928448), (1620432, 1922544), (1626768, 1915056), (1638144, 1901757), (1655524, 1881792), (1656369, 1880832), (1689336, 1844128), (1697436, 1835328), (1702272, 1830114), (1708928, 1822986), (1719198, 1812096), (1724096, 1806948), (1752192, 1777974), (1755468, 1774656), (1762332, 1767744)]