194056454592

素因数分解:

$2^6\times 3^3\times 7^2\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1$

素因数の和:148

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 39, 42, 44, 47, 48, 49, 52, 54, 56, 62, 63, 64, 66, 72, 77, 78, 84, 88, 91, 93, 94, 96, 98, 99, 104, 108, 112, 117, 121, 124, 126, 132, 141, 143, 144, 147, 154, 156, 168, 176, 182, 186, 188, 189, 192, 196, 198, 208, 216, 217, 224, 231, 234, 242, 248, 252, 264, 273, 279, 282, 286, 288, 294, 297, 308, 312, 329, 336, 341, 351, 352, 363, 364, 372, 376, 378, 392, 396, 403, 416, 423, 429, 432, 434, 441, 448, 462, 468, 484, 496, 504, 517, 528, 539, 546, 558, 564, 572, 576, 588, 594, 611, 616, 624, 637, 651, 658, 672, 682, 693, 702, 704, 726, 728, 744, 752, 756, 784, 792, 806, 819, 832, 837, 846, 847, 858, 864, 868, 882, 924, 936, 968, 987, 992, 1001, 1008, 1023, 1034, 1056, 1078, 1089, 1092, 1116, 1128, 1144, 1176, 1188, 1209, 1222, 1232, 1248, 1269, 1274, 1287, 1302, 1316, 1323, 1344, 1364, 1386, 1404, 1452, 1456, 1457, 1488, 1504, 1512, 1519, 1551, 1568, 1573, 1584, 1612, 1617, 1638, 1674, 1692, 1694, 1716, 1728, 1736, 1764, 1833, 1848, 1872, 1911, 1936, 1953, 1974, 1984, 2002, 2016, 2046, 2068, 2079, 2112, 2156, 2178, 2184, 2232, 2256, 2288, 2303, 2352, 2376, 2387, 2418, 2444, 2457, 2464, 2496, 2538, 2541, 2548, 2574, 2604, 2632, 2646, 2728, 2772, 2808, 2821, 2904, 2912, 2914, 2961, 2976, 3003, 3008, 3024, 3038, 3069, 3102, 3136, 3146, 3168, 3224, 3234, 3267, 3276, 3348, 3384, 3388, 3432, 3472, 3528, 3619, 3627, 3666, 3696, 3744, 3751, 3822, 3861, 3872, 3906, 3948, 4004, 4032, 4092, 4136, 4158, 4277, 4312, 4356, 4368, 4371, 4433, 4464, 4512, 4557, 4576, 4606, 4653, 4704, 4719, 4752, 4774, 4836, 4851, 4888, 4914, 4928, 5076, 5082, 5096, 5148, 5208, 5264, 5292, 5456, 5499, 5544, 5616, 5642, 5687, 5733, 5808, 5824, 5828, 5859, 5922, 5929, 5952, 6006, 6048, 6076, 6138, 6204, 6292, 6336, 6448, 6468, 6534, 6552, 6696, 6721, 6768, 6776, 6864, 6909, 6944, 7007, 7056, 7161, 7238, 7254, 7332, 7392, 7488, 7502, 7623, 7644, 7722, 7744, 7812, 7896, 8008, 8184, 8272, 8316, 8463, 8554, 8624, 8712, 8736, 8742, 8866, 8883, 8928, 9009, 9024, 9114, 9152, 9207, 9212, 9306, 9408, 9438, 9504, 9548, 9672, 9702, 9776, 9828, 10152, 10164, 10192, 10199, 10296, 10416, 10528, 10584, 10857, 10881, 10912, 10998, 11011, 11088, 11232, 11253, 11284, 11374, 11466, 11616, 11656, 11718, 11844, 11858, 12012, 12096, 12152, 12276, 12408, 12584, 12831, 12896, 12936, 13068, 13104, 13113, 13299, 13392, 13442, 13536, 13552, 13671, 13728, 13818, 13888, 13959, 14014, 14112, 14157, 14322, 14476, 14508, 14553, 14664, 14784, 15004, 15246, 15288, 15444, 15624, 15792, 16016, 16027, 16368, 16497, 16544, 16632, 16709, 16926, 17061, 17108, 17199, 17248, 17424, 17472, 17484, 17732, 17766, 17787, 17856, 18018, 18228, 18414, 18424, 18612, 18876, 18941, 19008, 19096, 19344, 19404, 19552, 19656, 19747, 20163, 20304, 20328, 20384, 20398, 20592, 20727, 20832, 21021, 21056, 21168, 21483, 21714, 21762, 21824, 21996, 22022, 22176, 22464, 22506, 22568, 22748, 22869, 22932, 23232, 23312, 23436, 23688, 23716, 24024, 24304, 24552, 24816, 25168, 25333, 25389, 25662, 25792, 25872, 26136, 26208, 26226, 26257, 26598, 26784, 26884, 27027, 27072, 27104, 27342, 27456, 27636, 27918, 28028, 28224, 28314, 28644, 28952, 29016, 29106, 29328, 29939, 30008, 30492, 30576, 30597, 30888, 31031, 31248, 31584, 32032, 32054, 32571, 32736, 32994, 33033, 33088, 33264, 33418, 33759, 33852, 34122, 34216, 34398, 34496, 34848, 34968, 35464, 35532, 35574, 36036, 36456, 36828, 36848, 37224, 37752, 37882, 38192, 38493, 38688, 38808, 39104, 39312, 39339, 39494, 39809, 39897, 40326, 40608, 40656, 40768, 40796, 41013, 41184, 41454, 41664, 42042, 42336, 42471, 42966, 43428, 43524, 43992, 44044, 44352, 45012, 45136, 45496, 45738, 45864, 46624, 46872, 47047, 47376, 47432, 48048, 48081, 48608, 48763, 49104, 49632, 50127, 50336, 50666, 50778, 51183, 51324, 51744, 52272, 52416, 52452, 52514, 53196, 53361, 53568, 53768, 54054, 54208, 54684, 55272, 55836, 56056, 56628, 56823, 57288, 57904, 58032, 58212, 58656, 59241, 59878, 60016, 60489, 60984, 61152, 61194, 61776, 62062, 62181, 62496, 63063, 63168, 64064, 64108, 64449, 65142, 65472, 65988, 66066, 66528, 66836, 67518, 67704, 68244, 68432, 68796, 69696, 69936, 70928, 71064, 71148, 71393, 72072, 72912, 73656, 73696, 73931, 74448, 75504, 75764, 75999, 76167, 76384, 76986, 77077, 77376, 77616, 78624, 78678, 78771, 78988, 79618, 79794, 80652, 81216, 81312, 81592, 82026, 82368, 82908, 84084, 84672, 84942, 85932, 86856, 87048, 87984, 88088, 89817, 90024, 90272, 90992, 91476, 91728, 91791, 93093, 93248, 93744, 94094, 94752, 94864, 96096, 96162, 97216, 97526, 97713, 98208, 99099, 99264, 100254, 100672, 101277, 101332, 101556, 102366, 102648, 103488, 104544, 104904, 105028, 106392, 106722, 107536, 108108, 109368, 110544, 111672, 112112, 112189, 113256, 113646, 114576, 115479, 115808, 116064, 116424, 117312, 118482, 119427, 119691, 119756, 120032, 120978, 121968, 122304, 122388, 123552, 124124, 124362, 124992, 126126, 128216, 128898, 130284, 131976, 132132, 132587, 133056, 133672, 135036, 135408, 136488, 136864, 137592, 139872, 141141, 141856, 142128, 142296, 142786, 144144, 144243, 145824, 146289, 147312, 147392, 147862, 148896, 150381, 151008, 151528, 151998, 152334, 152768, 153549, 153972, 154154, 155232, 157248, 157356, 157542, 157976, 159236, 159588, 160083, 161304, 162624, 163184, 164052, 165816, 168168, 169884, 170469, 171864, 173712, 174096, 175968, 176176, 176297, 177723, 179634, 180048, 180544, 181467, 181984, 182952, 183456, 183582, 183799, 186186, 187488, 188188, 189189, 189504, 189728, 192192, 192324, 195052, 195426, 196416, 198198, 200508, 202554, 202664, 203112, 204732, 205296, 208351, 209088, 209808, 210056, 212784, 213444, 214179, 215072, 216216, 217217, 218736, 221088, 221793, 223344, 224224, 224378, 226512, 227292, 227997, 229152, 230958, 231231, 231616, 232128, 232848, 236313, 236964, 238854, 239382, 239512, 240064, 241956, 243936, 244776, 247104, 248248, 248724, 252252, 256432, 257796, 260568, 263952, 264264, 265174, 267344, 269451, 270072, 270816, 272976, 273728, 275184, 275373, 278663, 279279, 279744, 282282, 283712, 284256, 284592, 285572, 288288, 288486, 291648, 292578, 294624, 295724, 297297, 297792, 300762, 302016, 303056, 303996, 304668, 307098, 307944, 308308, 310464, 314712, 315084, 315952, 318472, 319176, 320166, 322608, 326368, 328104, 329329, 331632, 336336, 336567, 339768, 340938, 341341, 343728, 347424, 348192, 351936, 352352, 352594, 355446, 358281, 359268, 360096, 362934, 363968, 365904, 366912, 367164, 367598, 372372, 374976, 376376, 378378, 379456, 384648, 390104, 390852, 396396, 397761, 401016, 405108, 405328, 406224, 409464, 410592, 416702, 419616, 420112, 423423, 425568, 426888, 428358, 430144, 432432, 432729, 434434, 437472, 438867, 442176, 443586, 446688, 448448, 448756, 451143, 453024, 454584, 455994, 458304, 461916, 462462, 465696, 472626, 473928, 477708, 478764, 479024, 483912, 487872, 489552, 496496, 497448, 504504, 511407, 512864, 515592, 517517, 521136, 527904, 528528, 528891, 530348, 533169, 534688, 538902, 540144, 541632, 545952, 550368, 550746, 551397, 557326, 558558, 564564, 568512, 569184, 571144, 576576, 576972, 585156, 589248, 591448, 594594, 601524, 606112, 607992, 609336, 614196, 615888, 616616, 625053, 629424, 630168, 631904, 636944, 638352, 640332, 642537, 645216, 651651, 652736, 656208, 658658, 663264, 665379, 672672, 673134, 679536, 681876, 682682, 683991, 687456, 693693, 694848, 696384, 704704, 705188, 708939, 710892, 716562, 718536, 720192, 725868, 731808, 734328, 735196, 744744, 752752, 756756, 769296, 780208, 781704, 785323, 792792, 795522, 802032, 808353, 810216, 810656, 812448, 818928, 821184, 833404, 835989, 837837, 839232, 840224, 846846, 851136, 853776, 856716, 864864, 865458, 868868, 874944, 877734, 887172, 893376, 897512, 902286, 906048, 909168, 911988, 923832, 924924, 928109, 931392, 945252, 947856, 955416, 957528, 958048, 967824, 979104, 987987, 992992, 994896, 1009008, 1009701, 1022814, 1024023, 1025728, 1031184, 1035034, 1042272, 1055808, 1057056, 1057782, 1060696, 1066338, 1069376, 1074843, 1077804, 1080288, 1091904, 1100736, 1101492, 1102794, 1114652, 1117116, 1129128, 1138368, 1142288, 1153944, 1170312, 1182896, 1189188, 1193283, 1203048, 1212224, 1215984, 1218672, 1228392, 1231776, 1233232, 1234079, 1250106, 1258848, 1260336, 1263808, 1270269, 1273888, 1276704, 1280664, 1285074, 1290432, 1303302, 1312416, 1316601, 1317316, 1326528, 1330758, 1345344, 1346268, 1359072, 1363752, 1365364, 1367982, 1374912, 1387386, 1410376, 1417878, 1421784, 1433124, 1437072, 1451736, 1458457, 1463616, 1468656, 1470392, 1489488, 1505504, 1513512, 1538592, 1552551, 1560416, 1563408, 1570646, 1585584, 1586673, 1591044, 1604064, 1616706, 1620432, 1621312, 1624896, 1637856, 1654191, 1666808, 1671978, 1675674, 1680448, 1693692, 1707552, 1713432, 1729728, 1730916, 1737736, 1755468, 1774344, 1795024, 1804572, 1818336, 1823976, 1847664, 1849848, 1856218, 1875159, 1890504, 1895712, 1910832, 1915056, 1916096, 1927611, 1935648, 1954953, 1958208, 1975974, 1985984, 1989792, 1996137, 2018016, 2019402, 2045628, 2048046, 2062368, 2070068, 2081079, 2084544, 2114112, 2115564, 2121392, 2132676, 2149686, 2155608, 2160576, 2202984, 2205588, 2229304, 2234232, 2258256, 2284576, 2291861, 2307888, 2340624, 2355969, 2365792, 2378376, 2386566, 2389387, 2406096, 2431968, 2437344, 2456784, 2463552, 2466464, 2468158, 2500212, 2507967, 2517696, 2520672, 2540538, 2547776, 2553408, 2561328, 2570148, 2606604, 2624832, 2633202, 2634632, 2661516, 2692536, 2718144, 2727504, 2730728, 2735964, 2774772, 2784327, 2820752, 2835756, 2843568, 2866248, 2874144, 2903472, 2916914, 2937312, 2940784, 2963961, 2978976, 3011008, 3027024, 3029103, 3072069, 3077184, 3105102, 3120832, 3126816, 3141292, 3171168, 3173346, 3182088, 3208128, 3233412, 3240864, 3275712, 3308382, 3333616, 3343956, 3351348, 3387384, 3415104, 3426864, 3461832, 3475472, 3510936, 3548688, 3579849, 3590048, 3609144, 3622619, 3636672, 3647952, 3695328, 3699696, 3702237, 3712436, 3750318, 3781008, 3791424, 3821664, 3830112, 3855222, 3871296, 3909906, 3951948, 3979584, 3992274, 4036032, 4038804, 4091256, 4096092, 4124736, 4140136, 4162158, 4231128, 4242784, 4265352, 4299372, 4311216, 4375371, 4405968, 4411176, 4458608, 4468464, 4516512, 4569152, 4583722, 4615776, 4657653, 4681248, 4711938, 4731584, 4756752, 4760019, 4773132, 4778774, 4812192, 4863936, 4874688, 4913568, 4932928, 4936316, 4962573, 5000424, 5015934, 5041344, 5081076, 5122656, 5140296, 5213208, 5266404, 5269264, 5323032, 5385072, 5455008, 5461456, 5471928, 5549544, 5568654, 5625477, 5641504, 5671512, 5687136, 5732496, 5748288, 5806944, 5833828, 5864859, 5874624, 5881568, 5927922, 5957952, 6054048, 6058206, 6144138, 6210204, 6253632, 6282584, 6342336, 6346692, 6364176, 6466824, 6481728, 6616764, 6667232, 6687912, 6702696, 6774768, 6853728, 6875583, 6923664, 6950944, 7021872, 7067907, 7097376, 7159698, 7168161, 7180096, 7218288, 7245238, 7295904, 7390656, 7399392, 7404474, 7424872, 7500636, 7523901, 7562016, 7643328, 7660224, 7710444, 7819812, 7903896, 7984548, 8077608, 8182512, 8192184, 8280272, 8324316, 8352981, 8462256, 8485568, 8530704, 8598744, 8622432, 8638553, 8750742, 8811936, 8822352, 8891883, 8917216, 8936928, 9033024, 9167444, 9216207, 9231552, 9315306, 9362496, 9423876, 9513504, 9520038, 9546264, 9557548, 9624384, 9827136, 9872632, 9925146, 10000848, 10031868, 10162152, 10209199, 10245312, 10280592, 10426416, 10532808, 10538528, 10646064, 10770144, 10867857, 10910016, 10922912, 10943856, 11099088, 11106711, 11137308, 11250954, 11283008, 11343024, 11374272, 11464992, 11613888, 11667656, 11729718, 11763136, 11855844, 12108096, 12116412, 12288276, 12420408, 12565168, 12693384, 12728352, 12933648, 13126113, 13233528, 13334464, 13375824, 13405392, 13549536, 13707456, 13751166, 13847328, 13901888, 13972959, 14043744, 14135814, 14194752, 14319396, 14336322, 14436576, 14490476, 14591808, 14798784, 14808948, 14849744, 15001272, 15047802, 15124032, 15420888, 15639624, 15807792, 15969096, 16043027, 16155216, 16365024, 16384368, 16560544, 16648632, 16705962, 16924512, 17061408, 17197488, 17244864, 17277106, 17501484, 17623872, 17644704, 17783766, 17834432, 17873856, 18334888, 18432414, 18630612, 18847752, 19027008, 19040076, 19092528, 19115096, 19745264, 19850292, 20001696, 20063736, 20324304, 20418398, 20561184, 20626749, 20852832, 21065616, 21077056, 21203721, 21292128, 21504483, 21540288, 21735714, 21845824, 21887712, 22198176, 22213422, 22274616, 22501908, 22686048, 22929984, 23335312, 23459436, 23711688, 24232824, 24576552, 24840816, 25058943, 25130336, 25386768, 25456704, 25867296, 25915659, 26252226, 26467056, 26751648, 26810784, 27099072, 27502332, 27694656, 27945918, 28087488, 28271628, 28638792, 28672644, 28873152, 28980952, 29617896, 29699488, 30002544, 30095604, 30627597, 30841776, 31279248, 31615584, 31938192, 32086054, 32310432, 32603571, 32730048, 32768736, 33121088, 33297264, 33320133, 33411924, 33849024, 34122816, 34394976, 34554212, 35002968, 35289408, 35567532, 36669776, 36864828, 37261224, 37695504, 38080152, 38185056, 38230192, 39378339, 39490528, 39700584, 40003392, 40127472, 40648608, 40836796, 41122368, 41253498, 41705664, 42131232, 42407442, 42584256, 43008966, 43471428, 43775424, 44396352, 44426844, 44549232, 45003816, 45372096, 46670624, 46918872, 47423376, 48129081, 48465648, 49153104, 49681632, 50117886, 50260672, 50773536, 51734592, 51831318, 52504452, 52934112, 53503296, 53621568, 55004664, 55891836, 56543256, 57277584, 57345288, 57961904, 59235792, 59398976, 60005088, 60191208, 61255194, 61683552, 61880247, 62558496, 63231168, 63876384, 64172108, 64513449, 64620864, 65207142, 65537472, 66594528, 66640266, 66823848, 68789952, 69108424, 70005936, 71135064, 73339552, 73729656, 74522448, 75391008, 76160304, 76370112, 76460384, 77746977, 78756678, 78981056, 79401168, 80254944, 81297216, 81673592, 82506996, 84262464, 84814884, 86017932, 86942856, 88853688, 89098464, 90007632, 91882791, 93341248, 93837744, 94846752, 96258162, 96931296, 97810713, 98306208, 99363264, 100235772, 101547072, 103662636, 105008904, 105868224, 110009328, 111783672, 112301189, 113086512, 114555168, 114690576, 115923808, 118471584, 120010176, 120382416, 122510388, 123367104, 123760494, 125116992, 127752768, 128344216, 129026898, 130414284, 133189056, 133280532, 133647696, 138216848, 140011872, 142270128, 144387243, 146679104, 147459312, 149044896, 150782016, 152320608, 152920768, 155493954, 157513356, 158802336, 160509888, 163347184, 165013992, 169629768, 172035864, 173885712, 177707376, 178196928, 180015264, 183765582, 187675488, 189693504, 192516324, 193862592, 195621426, 196612416, 200471544, 207325272, 210017808, 220018656, 223567344, 224602378, 226173024, 229110336, 229381152, 231847616, 233240931, 236943168, 240764832, 245020776, 247520988, 256688432, 258053796, 260828568, 266561064, 267295392, 275648373, 276433696, 280023744, 284540256, 288774486, 294918624, 298089792, 304641216, 310987908, 315026712, 317604672, 326694368, 330027984, 336903567, 339259536, 344071728, 347771424, 355414752, 360030528, 367531164, 375350976, 385032648, 391242852, 400943088, 414650544, 420035616, 433161729, 440037312, 447134688, 449204756, 452346048, 458762304, 466481862, 481529664, 490041552, 495041976, 513376864, 516107592, 521657136, 533122128, 534590784, 551296746, 552867392, 569080512, 577548972, 589837248, 621975816, 630053424, 653388736, 660055968, 673807134, 678519072, 688143456, 695542848, 710829504, 735062328, 770065296, 782485704, 801886176, 829301088, 840071232, 866323458, 894269376, 898409512, 932963724, 980083104, 990083952, 1010710701, 1026753728, 1032215184, 1043314272, 1066244256, 1102593492, 1155097944, 1243951632, 1260106848, 1320111936, 1347614268, 1357038144, 1376286912, 1470124656, 1540130592, 1564971408, 1603772352, 1658602176, 1732646916, 1796819024, 1865927448, 1960166208, 1980167904, 2021421402, 2064430368, 2086628544, 2132488512, 2205186984, 2310195888, 2487903264, 2520213696, 2695228536, 2940249312, 3032132103, 3080261184, 3129942816, 3465293832, 3593638048, 3731854896, 3960335808, 4042842804, 4128860736, 4410373968, 4620391776, 4975806528, 5390457072, 5880498624, 6064264206, 6259885632, 6930587664, 7187276096, 7463709792, 8085685608, 8820747936, 9240783552, 10780914144, 12128528412, 13861175328, 14927419584, 16171371216, 17641495872, 21561828288, 24257056824, 27722350656, 32342742432, 48514113648, 64685484864, 97028227296, 194056454592]

約数ペア:

[(1, 194056454592), (2, 97028227296), (3, 64685484864), (4, 48514113648), (6, 32342742432), (7, 27722350656), (8, 24257056824), (9, 21561828288), (11, 17641495872), (12, 16171371216), (13, 14927419584), (14, 13861175328), (16, 12128528412), (18, 10780914144), (21, 9240783552), (22, 8820747936), (24, 8085685608), (26, 7463709792), (27, 7187276096), (28, 6930587664), (31, 6259885632), (32, 6064264206), (33, 5880498624), (36, 5390457072), (39, 4975806528), (42, 4620391776), (44, 4410373968), (47, 4128860736), (48, 4042842804), (49, 3960335808), (52, 3731854896), (54, 3593638048), (56, 3465293832), (62, 3129942816), (63, 3080261184), (64, 3032132103), (66, 2940249312), (72, 2695228536), (77, 2520213696), (78, 2487903264), (84, 2310195888), (88, 2205186984), (91, 2132488512), (93, 2086628544), (94, 2064430368), (96, 2021421402), (98, 1980167904), (99, 1960166208), (104, 1865927448), (108, 1796819024), (112, 1732646916), (117, 1658602176), (121, 1603772352), (124, 1564971408), (126, 1540130592), (132, 1470124656), (141, 1376286912), (143, 1357038144), (144, 1347614268), (147, 1320111936), (154, 1260106848), (156, 1243951632), (168, 1155097944), (176, 1102593492), (182, 1066244256), (186, 1043314272), (188, 1032215184), (189, 1026753728), (192, 1010710701), (196, 990083952), (198, 980083104), (208, 932963724), (216, 898409512), (217, 894269376), (224, 866323458), (231, 840071232), (234, 829301088), (242, 801886176), (248, 782485704), (252, 770065296), (264, 735062328), (273, 710829504), (279, 695542848), (282, 688143456), (286, 678519072), (288, 673807134), (294, 660055968), (297, 653388736), (308, 630053424), (312, 621975816), (329, 589837248), (336, 577548972), (341, 569080512), (351, 552867392), (352, 551296746), (363, 534590784), (364, 533122128), (372, 521657136), (376, 516107592), (378, 513376864), (392, 495041976), (396, 490041552), (403, 481529664), (416, 466481862), (423, 458762304), (429, 452346048), (432, 449204756), (434, 447134688), (441, 440037312), (448, 433161729), (462, 420035616), (468, 414650544), (484, 400943088), (496, 391242852), (504, 385032648), (517, 375350976), (528, 367531164), (539, 360030528), (546, 355414752), (558, 347771424), (564, 344071728), (572, 339259536), (576, 336903567), (588, 330027984), (594, 326694368), (611, 317604672), (616, 315026712), (624, 310987908), (637, 304641216), (651, 298089792), (658, 294918624), (672, 288774486), (682, 284540256), (693, 280023744), (702, 276433696), (704, 275648373), (726, 267295392), (728, 266561064), (744, 260828568), (752, 258053796), (756, 256688432), (784, 247520988), (792, 245020776), (806, 240764832), (819, 236943168), (832, 233240931), (837, 231847616), (846, 229381152), (847, 229110336), (858, 226173024), (864, 224602378), (868, 223567344), (882, 220018656), (924, 210017808), (936, 207325272), (968, 200471544), (987, 196612416), (992, 195621426), (1001, 193862592), (1008, 192516324), (1023, 189693504), (1034, 187675488), (1056, 183765582), (1078, 180015264), (1089, 178196928), (1092, 177707376), (1116, 173885712), (1128, 172035864), (1144, 169629768), (1176, 165013992), (1188, 163347184), (1209, 160509888), (1222, 158802336), (1232, 157513356), (1248, 155493954), (1269, 152920768), (1274, 152320608), (1287, 150782016), (1302, 149044896), (1316, 147459312), (1323, 146679104), (1344, 144387243), (1364, 142270128), (1386, 140011872), (1404, 138216848), (1452, 133647696), (1456, 133280532), (1457, 133189056), (1488, 130414284), (1504, 129026898), (1512, 128344216), (1519, 127752768), (1551, 125116992), (1568, 123760494), (1573, 123367104), (1584, 122510388), (1612, 120382416), (1617, 120010176), (1638, 118471584), (1674, 115923808), (1692, 114690576), (1694, 114555168), (1716, 113086512), (1728, 112301189), (1736, 111783672), (1764, 110009328), (1833, 105868224), (1848, 105008904), (1872, 103662636), (1911, 101547072), (1936, 100235772), (1953, 99363264), (1974, 98306208), (1984, 97810713), (2002, 96931296), (2016, 96258162), (2046, 94846752), (2068, 93837744), (2079, 93341248), (2112, 91882791), (2156, 90007632), (2178, 89098464), (2184, 88853688), (2232, 86942856), (2256, 86017932), (2288, 84814884), (2303, 84262464), (2352, 82506996), (2376, 81673592), (2387, 81297216), (2418, 80254944), (2444, 79401168), (2457, 78981056), (2464, 78756678), (2496, 77746977), (2538, 76460384), (2541, 76370112), (2548, 76160304), (2574, 75391008), (2604, 74522448), (2632, 73729656), (2646, 73339552), (2728, 71135064), (2772, 70005936), (2808, 69108424), (2821, 68789952), (2904, 66823848), (2912, 66640266), (2914, 66594528), (2961, 65537472), (2976, 65207142), (3003, 64620864), (3008, 64513449), (3024, 64172108), (3038, 63876384), (3069, 63231168), (3102, 62558496), (3136, 61880247), (3146, 61683552), (3168, 61255194), (3224, 60191208), (3234, 60005088), (3267, 59398976), (3276, 59235792), (3348, 57961904), (3384, 57345288), (3388, 57277584), (3432, 56543256), (3472, 55891836), (3528, 55004664), (3619, 53621568), (3627, 53503296), (3666, 52934112), (3696, 52504452), (3744, 51831318), (3751, 51734592), (3822, 50773536), (3861, 50260672), (3872, 50117886), (3906, 49681632), (3948, 49153104), (4004, 48465648), (4032, 48129081), (4092, 47423376), (4136, 46918872), (4158, 46670624), (4277, 45372096), (4312, 45003816), (4356, 44549232), (4368, 44426844), (4371, 44396352), (4433, 43775424), (4464, 43471428), (4512, 43008966), (4557, 42584256), (4576, 42407442), (4606, 42131232), (4653, 41705664), (4704, 41253498), (4719, 41122368), (4752, 40836796), (4774, 40648608), (4836, 40127472), (4851, 40003392), (4888, 39700584), (4914, 39490528), (4928, 39378339), (5076, 38230192), (5082, 38185056), (5096, 38080152), (5148, 37695504), (5208, 37261224), (5264, 36864828), (5292, 36669776), (5456, 35567532), (5499, 35289408), (5544, 35002968), (5616, 34554212), (5642, 34394976), (5687, 34122816), (5733, 33849024), (5808, 33411924), (5824, 33320133), (5828, 33297264), (5859, 33121088), (5922, 32768736), (5929, 32730048), (5952, 32603571), (6006, 32310432), (6048, 32086054), (6076, 31938192), (6138, 31615584), (6204, 31279248), (6292, 30841776), (6336, 30627597), (6448, 30095604), (6468, 30002544), (6534, 29699488), (6552, 29617896), (6696, 28980952), (6721, 28873152), (6768, 28672644), (6776, 28638792), (6864, 28271628), (6909, 28087488), (6944, 27945918), (7007, 27694656), (7056, 27502332), (7161, 27099072), (7238, 26810784), (7254, 26751648), (7332, 26467056), (7392, 26252226), (7488, 25915659), (7502, 25867296), (7623, 25456704), (7644, 25386768), (7722, 25130336), (7744, 25058943), (7812, 24840816), (7896, 24576552), (8008, 24232824), (8184, 23711688), (8272, 23459436), (8316, 23335312), (8463, 22929984), (8554, 22686048), (8624, 22501908), (8712, 22274616), (8736, 22213422), (8742, 22198176), (8866, 21887712), (8883, 21845824), (8928, 21735714), (9009, 21540288), (9024, 21504483), (9114, 21292128), (9152, 21203721), (9207, 21077056), (9212, 21065616), (9306, 20852832), (9408, 20626749), (9438, 20561184), (9504, 20418398), (9548, 20324304), (9672, 20063736), (9702, 20001696), (9776, 19850292), (9828, 19745264), (10152, 19115096), (10164, 19092528), (10192, 19040076), (10199, 19027008), (10296, 18847752), (10416, 18630612), (10528, 18432414), (10584, 18334888), (10857, 17873856), (10881, 17834432), (10912, 17783766), (10998, 17644704), (11011, 17623872), (11088, 17501484), (11232, 17277106), (11253, 17244864), (11284, 17197488), (11374, 17061408), (11466, 16924512), (11616, 16705962), (11656, 16648632), (11718, 16560544), (11844, 16384368), (11858, 16365024), (12012, 16155216), (12096, 16043027), (12152, 15969096), (12276, 15807792), (12408, 15639624), (12584, 15420888), (12831, 15124032), (12896, 15047802), (12936, 15001272), (13068, 14849744), (13104, 14808948), (13113, 14798784), (13299, 14591808), (13392, 14490476), (13442, 14436576), (13536, 14336322), (13552, 14319396), (13671, 14194752), (13728, 14135814), (13818, 14043744), (13888, 13972959), (13959, 13901888), (14014, 13847328), (14112, 13751166), (14157, 13707456), (14322, 13549536), (14476, 13405392), (14508, 13375824), (14553, 13334464), (14664, 13233528), (14784, 13126113), (15004, 12933648), (15246, 12728352), (15288, 12693384), (15444, 12565168), (15624, 12420408), (15792, 12288276), (16016, 12116412), (16027, 12108096), (16368, 11855844), (16497, 11763136), (16544, 11729718), (16632, 11667656), (16709, 11613888), (16926, 11464992), (17061, 11374272), (17108, 11343024), (17199, 11283008), (17248, 11250954), (17424, 11137308), (17472, 11106711), (17484, 11099088), (17732, 10943856), (17766, 10922912), (17787, 10910016), (17856, 10867857), (18018, 10770144), (18228, 10646064), (18414, 10538528), (18424, 10532808), (18612, 10426416), (18876, 10280592), (18941, 10245312), (19008, 10209199), (19096, 10162152), (19344, 10031868), (19404, 10000848), (19552, 9925146), (19656, 9872632), (19747, 9827136), (20163, 9624384), (20304, 9557548), (20328, 9546264), (20384, 9520038), (20398, 9513504), (20592, 9423876), (20727, 9362496), (20832, 9315306), (21021, 9231552), (21056, 9216207), (21168, 9167444), (21483, 9033024), (21714, 8936928), (21762, 8917216), (21824, 8891883), (21996, 8822352), (22022, 8811936), (22176, 8750742), (22464, 8638553), (22506, 8622432), (22568, 8598744), (22748, 8530704), (22869, 8485568), (22932, 8462256), (23232, 8352981), (23312, 8324316), (23436, 8280272), (23688, 8192184), (23716, 8182512), (24024, 8077608), (24304, 7984548), (24552, 7903896), (24816, 7819812), (25168, 7710444), (25333, 7660224), (25389, 7643328), (25662, 7562016), (25792, 7523901), (25872, 7500636), (26136, 7424872), (26208, 7404474), (26226, 7399392), (26257, 7390656), (26598, 7295904), (26784, 7245238), (26884, 7218288), (27027, 7180096), (27072, 7168161), (27104, 7159698), (27342, 7097376), (27456, 7067907), (27636, 7021872), (27918, 6950944), (28028, 6923664), (28224, 6875583), (28314, 6853728), (28644, 6774768), (28952, 6702696), (29016, 6687912), (29106, 6667232), (29328, 6616764), (29939, 6481728), (30008, 6466824), (30492, 6364176), (30576, 6346692), (30597, 6342336), (30888, 6282584), (31031, 6253632), (31248, 6210204), (31584, 6144138), (32032, 6058206), (32054, 6054048), (32571, 5957952), (32736, 5927922), (32994, 5881568), (33033, 5874624), (33088, 5864859), (33264, 5833828), (33418, 5806944), (33759, 5748288), (33852, 5732496), (34122, 5687136), (34216, 5671512), (34398, 5641504), (34496, 5625477), (34848, 5568654), (34968, 5549544), (35464, 5471928), (35532, 5461456), (35574, 5455008), (36036, 5385072), (36456, 5323032), (36828, 5269264), (36848, 5266404), (37224, 5213208), (37752, 5140296), (37882, 5122656), (38192, 5081076), (38493, 5041344), (38688, 5015934), (38808, 5000424), (39104, 4962573), (39312, 4936316), (39339, 4932928), (39494, 4913568), (39809, 4874688), (39897, 4863936), (40326, 4812192), (40608, 4778774), (40656, 4773132), (40768, 4760019), (40796, 4756752), (41013, 4731584), (41184, 4711938), (41454, 4681248), (41664, 4657653), (42042, 4615776), (42336, 4583722), (42471, 4569152), (42966, 4516512), (43428, 4468464), (43524, 4458608), (43992, 4411176), (44044, 4405968), (44352, 4375371), (45012, 4311216), (45136, 4299372), (45496, 4265352), (45738, 4242784), (45864, 4231128), (46624, 4162158), (46872, 4140136), (47047, 4124736), (47376, 4096092), (47432, 4091256), (48048, 4038804), (48081, 4036032), (48608, 3992274), (48763, 3979584), (49104, 3951948), (49632, 3909906), (50127, 3871296), (50336, 3855222), (50666, 3830112), (50778, 3821664), (51183, 3791424), (51324, 3781008), (51744, 3750318), (52272, 3712436), (52416, 3702237), (52452, 3699696), (52514, 3695328), (53196, 3647952), (53361, 3636672), (53568, 3622619), (53768, 3609144), (54054, 3590048), (54208, 3579849), (54684, 3548688), (55272, 3510936), (55836, 3475472), (56056, 3461832), (56628, 3426864), (56823, 3415104), (57288, 3387384), (57904, 3351348), (58032, 3343956), (58212, 3333616), (58656, 3308382), (59241, 3275712), (59878, 3240864), (60016, 3233412), (60489, 3208128), (60984, 3182088), (61152, 3173346), (61194, 3171168), (61776, 3141292), (62062, 3126816), (62181, 3120832), (62496, 3105102), (63063, 3077184), (63168, 3072069), (64064, 3029103), (64108, 3027024), (64449, 3011008), (65142, 2978976), (65472, 2963961), (65988, 2940784), (66066, 2937312), (66528, 2916914), (66836, 2903472), (67518, 2874144), (67704, 2866248), (68244, 2843568), (68432, 2835756), (68796, 2820752), (69696, 2784327), (69936, 2774772), (70928, 2735964), (71064, 2730728), (71148, 2727504), (71393, 2718144), (72072, 2692536), (72912, 2661516), (73656, 2634632), (73696, 2633202), (73931, 2624832), (74448, 2606604), (75504, 2570148), (75764, 2561328), (75999, 2553408), (76167, 2547776), (76384, 2540538), (76986, 2520672), (77077, 2517696), (77376, 2507967), (77616, 2500212), (78624, 2468158), (78678, 2466464), (78771, 2463552), (78988, 2456784), (79618, 2437344), (79794, 2431968), (80652, 2406096), (81216, 2389387), (81312, 2386566), (81592, 2378376), (82026, 2365792), (82368, 2355969), (82908, 2340624), (84084, 2307888), (84672, 2291861), (84942, 2284576), (85932, 2258256), (86856, 2234232), (87048, 2229304), (87984, 2205588), (88088, 2202984), (89817, 2160576), (90024, 2155608), (90272, 2149686), (90992, 2132676), (91476, 2121392), (91728, 2115564), (91791, 2114112), (93093, 2084544), (93248, 2081079), (93744, 2070068), (94094, 2062368), (94752, 2048046), (94864, 2045628), (96096, 2019402), (96162, 2018016), (97216, 1996137), (97526, 1989792), (97713, 1985984), (98208, 1975974), (99099, 1958208), (99264, 1954953), (100254, 1935648), (100672, 1927611), (101277, 1916096), (101332, 1915056), (101556, 1910832), (102366, 1895712), (102648, 1890504), (103488, 1875159), (104544, 1856218), (104904, 1849848), (105028, 1847664), (106392, 1823976), (106722, 1818336), (107536, 1804572), (108108, 1795024), (109368, 1774344), (110544, 1755468), (111672, 1737736), (112112, 1730916), (112189, 1729728), (113256, 1713432), (113646, 1707552), (114576, 1693692), (115479, 1680448), (115808, 1675674), (116064, 1671978), (116424, 1666808), (117312, 1654191), (118482, 1637856), (119427, 1624896), (119691, 1621312), (119756, 1620432), (120032, 1616706), (120978, 1604064), (121968, 1591044), (122304, 1586673), (122388, 1585584), (123552, 1570646), (124124, 1563408), (124362, 1560416), (124992, 1552551), (126126, 1538592), (128216, 1513512), (128898, 1505504), (130284, 1489488), (131976, 1470392), (132132, 1468656), (132587, 1463616), (133056, 1458457), (133672, 1451736), (135036, 1437072), (135408, 1433124), (136488, 1421784), (136864, 1417878), (137592, 1410376), (139872, 1387386), (141141, 1374912), (141856, 1367982), (142128, 1365364), (142296, 1363752), (142786, 1359072), (144144, 1346268), (144243, 1345344), (145824, 1330758), (146289, 1326528), (147312, 1317316), (147392, 1316601), (147862, 1312416), (148896, 1303302), (150381, 1290432), (151008, 1285074), (151528, 1280664), (151998, 1276704), (152334, 1273888), (152768, 1270269), (153549, 1263808), (153972, 1260336), (154154, 1258848), (155232, 1250106), (157248, 1234079), (157356, 1233232), (157542, 1231776), (157976, 1228392), (159236, 1218672), (159588, 1215984), (160083, 1212224), (161304, 1203048), (162624, 1193283), (163184, 1189188), (164052, 1182896), (165816, 1170312), (168168, 1153944), (169884, 1142288), (170469, 1138368), (171864, 1129128), (173712, 1117116), (174096, 1114652), (175968, 1102794), (176176, 1101492), (176297, 1100736), (177723, 1091904), (179634, 1080288), (180048, 1077804), (180544, 1074843), (181467, 1069376), (181984, 1066338), (182952, 1060696), (183456, 1057782), (183582, 1057056), (183799, 1055808), (186186, 1042272), (187488, 1035034), (188188, 1031184), (189189, 1025728), (189504, 1024023), (189728, 1022814), (192192, 1009701), (192324, 1009008), (195052, 994896), (195426, 992992), (196416, 987987), (198198, 979104), (200508, 967824), (202554, 958048), (202664, 957528), (203112, 955416), (204732, 947856), (205296, 945252), (208351, 931392), (209088, 928109), (209808, 924924), (210056, 923832), (212784, 911988), (213444, 909168), (214179, 906048), (215072, 902286), (216216, 897512), (217217, 893376), (218736, 887172), (221088, 877734), (221793, 874944), (223344, 868868), (224224, 865458), (224378, 864864), (226512, 856716), (227292, 853776), (227997, 851136), (229152, 846846), (230958, 840224), (231231, 839232), (231616, 837837), (232128, 835989), (232848, 833404), (236313, 821184), (236964, 818928), (238854, 812448), (239382, 810656), (239512, 810216), (240064, 808353), (241956, 802032), (243936, 795522), (244776, 792792), (247104, 785323), (248248, 781704), (248724, 780208), (252252, 769296), (256432, 756756), (257796, 752752), (260568, 744744), (263952, 735196), (264264, 734328), (265174, 731808), (267344, 725868), (269451, 720192), (270072, 718536), (270816, 716562), (272976, 710892), (273728, 708939), (275184, 705188), (275373, 704704), (278663, 696384), (279279, 694848), (279744, 693693), (282282, 687456), (283712, 683991), (284256, 682682), (284592, 681876), (285572, 679536), (288288, 673134), (288486, 672672), (291648, 665379), (292578, 663264), (294624, 658658), (295724, 656208), (297297, 652736), (297792, 651651), (300762, 645216), (302016, 642537), (303056, 640332), (303996, 638352), (304668, 636944), (307098, 631904), (307944, 630168), (308308, 629424), (310464, 625053), (314712, 616616), (315084, 615888), (315952, 614196), (318472, 609336), (319176, 607992), (320166, 606112), (322608, 601524), (326368, 594594), (328104, 591448), (329329, 589248), (331632, 585156), (336336, 576972), (336567, 576576), (339768, 571144), (340938, 569184), (341341, 568512), (343728, 564564), (347424, 558558), (348192, 557326), (351936, 551397), (352352, 550746), (352594, 550368), (355446, 545952), (358281, 541632), (359268, 540144), (360096, 538902), (362934, 534688), (363968, 533169), (365904, 530348), (366912, 528891), (367164, 528528), (367598, 527904), (372372, 521136), (374976, 517517), (376376, 515592), (378378, 512864), (379456, 511407), (384648, 504504), (390104, 497448), (390852, 496496), (396396, 489552), (397761, 487872), (401016, 483912), (405108, 479024), (405328, 478764), (406224, 477708), (409464, 473928), (410592, 472626), (416702, 465696), (419616, 462462), (420112, 461916), (423423, 458304), (425568, 455994), (426888, 454584), (428358, 453024), (430144, 451143), (432432, 448756), (432729, 448448), (434434, 446688), (437472, 443586), (438867, 442176)]