294081435648

素因数分解:

$2^{11}\times 3^4\times 7^2\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{23}}^1$

素因数の和:106

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 23, 24, 26, 27, 28, 32, 33, 36, 39, 42, 44, 46, 48, 49, 52, 54, 56, 63, 64, 66, 69, 72, 77, 78, 81, 84, 88, 91, 92, 96, 98, 99, 104, 108, 112, 117, 121, 126, 128, 132, 138, 143, 144, 147, 154, 156, 161, 162, 168, 176, 182, 184, 189, 192, 196, 198, 207, 208, 216, 224, 231, 234, 242, 252, 253, 256, 264, 273, 276, 286, 288, 294, 297, 299, 308, 312, 322, 324, 336, 351, 352, 363, 364, 368, 378, 384, 392, 396, 414, 416, 429, 432, 441, 448, 462, 468, 483, 484, 504, 506, 512, 528, 539, 546, 552, 567, 572, 576, 588, 594, 598, 616, 621, 624, 637, 644, 648, 672, 693, 702, 704, 726, 728, 736, 756, 759, 768, 784, 792, 819, 828, 832, 847, 858, 864, 882, 891, 896, 897, 924, 936, 966, 968, 1001, 1008, 1012, 1024, 1053, 1056, 1078, 1089, 1092, 1104, 1127, 1134, 1144, 1152, 1176, 1188, 1196, 1232, 1242, 1248, 1274, 1287, 1288, 1296, 1323, 1344, 1386, 1404, 1408, 1449, 1452, 1456, 1472, 1512, 1518, 1536, 1568, 1573, 1584, 1617, 1638, 1656, 1664, 1694, 1716, 1728, 1764, 1771, 1782, 1792, 1794, 1848, 1863, 1872, 1911, 1932, 1936, 2002, 2016, 2024, 2048, 2079, 2093, 2106, 2112, 2156, 2178, 2184, 2208, 2254, 2268, 2277, 2288, 2304, 2352, 2376, 2392, 2457, 2464, 2484, 2496, 2541, 2548, 2574, 2576, 2592, 2646, 2688, 2691, 2772, 2783, 2808, 2816, 2898, 2904, 2912, 2944, 3003, 3024, 3036, 3072, 3136, 3146, 3168, 3234, 3267, 3276, 3289, 3312, 3328, 3381, 3388, 3432, 3456, 3528, 3542, 3564, 3584, 3588, 3696, 3726, 3744, 3822, 3861, 3864, 3872, 3969, 4004, 4032, 4048, 4158, 4186, 4212, 4224, 4312, 4347, 4356, 4368, 4416, 4508, 4536, 4554, 4576, 4608, 4704, 4719, 4752, 4784, 4851, 4914, 4928, 4968, 4992, 5082, 5096, 5148, 5152, 5184, 5292, 5313, 5376, 5382, 5544, 5566, 5616, 5632, 5733, 5796, 5808, 5824, 5888, 5929, 6006, 6048, 6072, 6144, 6237, 6272, 6279, 6292, 6336, 6468, 6534, 6552, 6578, 6624, 6656, 6762, 6776, 6831, 6864, 6912, 7007, 7056, 7084, 7128, 7168, 7176, 7371, 7392, 7452, 7488, 7623, 7644, 7722, 7728, 7744, 7938, 8008, 8064, 8073, 8096, 8316, 8349, 8372, 8424, 8448, 8624, 8694, 8712, 8736, 8832, 9009, 9016, 9072, 9108, 9152, 9216, 9408, 9438, 9504, 9568, 9702, 9801, 9828, 9856, 9867, 9936, 9984, 10143, 10164, 10192, 10296, 10304, 10368, 10584, 10626, 10752, 10764, 11011, 11088, 11132, 11232, 11264, 11466, 11583, 11592, 11616, 11648, 11776, 11858, 12012, 12096, 12144, 12397, 12474, 12544, 12558, 12584, 12672, 12936, 13041, 13068, 13104, 13156, 13248, 13312, 13524, 13552, 13662, 13728, 13824, 14014, 14112, 14157, 14168, 14256, 14336, 14352, 14553, 14651, 14742, 14784, 14904, 14976, 15246, 15288, 15444, 15456, 15488, 15876, 15939, 16016, 16128, 16146, 16192, 16632, 16698, 16744, 16848, 16896, 17199, 17248, 17388, 17424, 17472, 17664, 17787, 18018, 18032, 18144, 18216, 18304, 18432, 18816, 18837, 18876, 19008, 19136, 19404, 19481, 19602, 19656, 19712, 19734, 19872, 19968, 20286, 20328, 20384, 20493, 20592, 20608, 20736, 21021, 21168, 21252, 21504, 21528, 22022, 22176, 22264, 22464, 22528, 22869, 22932, 23023, 23166, 23184, 23232, 23296, 23552, 23716, 24024, 24192, 24219, 24288, 24794, 24948, 25047, 25088, 25116, 25168, 25344, 25872, 26082, 26136, 26208, 26312, 26496, 26624, 27027, 27048, 27104, 27324, 27456, 27648, 28028, 28224, 28314, 28336, 28512, 28704, 29106, 29302, 29484, 29568, 29601, 29808, 29952, 30429, 30492, 30576, 30888, 30912, 30976, 31752, 31878, 32032, 32256, 32292, 32384, 33033, 33264, 33396, 33488, 33696, 33792, 34398, 34496, 34776, 34848, 34944, 35328, 35574, 36036, 36064, 36179, 36288, 36432, 36608, 37191, 37632, 37674, 37752, 38016, 38272, 38808, 38962, 39204, 39312, 39424, 39468, 39744, 39936, 40572, 40656, 40768, 40986, 41184, 41216, 41472, 42042, 42336, 42471, 42504, 43008, 43056, 43659, 43953, 44044, 44352, 44528, 44928, 45738, 45864, 46046, 46332, 46368, 46464, 46592, 47104, 47432, 47817, 48048, 48384, 48438, 48576, 49588, 49896, 50094, 50176, 50232, 50336, 50688, 51597, 51744, 52164, 52272, 52416, 52624, 52992, 53361, 54054, 54096, 54208, 54648, 54912, 55296, 56056, 56448, 56511, 56628, 56672, 57024, 57408, 58212, 58443, 58604, 58968, 59136, 59202, 59616, 59904, 60858, 60984, 61152, 61776, 61824, 61952, 63063, 63504, 63756, 64064, 64512, 64584, 64768, 66066, 66528, 66792, 66976, 67392, 67584, 68607, 68796, 68992, 69069, 69552, 69696, 69888, 70656, 71148, 72072, 72128, 72358, 72576, 72864, 73216, 74382, 75141, 75264, 75348, 75504, 76032, 76544, 77077, 77616, 77924, 78408, 78624, 78848, 78936, 79488, 79872, 81081, 81144, 81312, 81536, 81972, 82368, 82432, 82944, 84084, 84672, 84942, 85008, 86112, 87318, 87906, 88088, 88704, 88803, 89056, 89856, 91287, 91476, 91728, 92092, 92664, 92736, 92928, 93184, 94864, 95634, 96096, 96768, 96876, 97152, 99099, 99176, 99792, 100188, 100352, 100464, 100672, 101376, 103194, 103488, 104328, 104544, 104832, 105248, 105984, 106722, 108108, 108192, 108416, 108537, 109296, 109824, 111573, 112112, 112896, 113022, 113256, 113344, 114048, 114816, 116424, 116886, 117208, 117936, 118272, 118404, 119232, 119808, 121716, 121968, 122304, 123552, 123648, 123904, 126126, 127008, 127413, 127512, 128128, 129024, 129168, 129536, 131859, 132132, 133056, 133584, 133952, 134784, 136367, 137214, 137592, 137984, 138138, 139104, 139392, 139776, 141312, 142296, 143451, 144144, 144256, 144716, 145152, 145728, 146432, 148764, 150282, 150528, 150696, 151008, 152064, 153088, 154154, 155232, 155848, 156816, 157248, 157696, 157872, 158976, 160083, 161161, 162162, 162288, 162624, 163072, 163944, 164736, 164864, 165888, 168168, 169344, 169533, 169884, 170016, 172224, 174636, 175329, 175812, 176176, 177408, 177606, 178112, 179712, 182574, 182952, 183456, 184184, 185328, 185472, 185856, 186368, 189189, 189728, 191268, 192192, 193536, 193752, 194304, 198198, 198352, 199584, 200376, 200928, 201344, 202752, 206388, 206976, 207207, 208656, 209088, 209664, 210496, 211968, 213444, 216216, 216384, 216832, 217074, 218592, 219648, 223146, 224224, 225423, 225792, 226044, 226512, 226688, 228096, 229632, 231231, 232848, 233772, 234416, 235872, 236544, 236808, 238464, 239616, 243432, 243936, 244608, 247104, 247296, 247808, 252252, 253253, 254016, 254826, 255024, 256256, 258336, 259072, 263718, 264264, 266112, 266409, 267168, 267904, 269568, 272734, 274428, 275184, 275968, 276276, 278208, 278784, 279552, 284592, 286902, 288288, 288512, 289432, 290304, 291456, 292864, 297297, 297528, 300564, 301056, 301392, 302016, 304128, 306176, 308308, 310464, 311696, 313632, 314496, 315744, 317952, 320166, 322322, 324324, 324576, 325248, 325611, 326144, 327888, 329472, 329728, 334719, 336336, 338688, 339066, 339768, 340032, 344448, 349272, 350658, 351624, 352352, 354816, 355212, 356224, 359424, 365148, 365904, 366912, 368368, 370656, 370944, 371712, 378378, 379456, 382536, 384384, 387072, 387504, 388608, 395577, 396396, 396704, 399168, 400752, 401856, 402688, 409101, 412776, 413952, 414414, 417312, 418176, 419328, 420992, 423936, 426888, 432432, 432768, 433664, 434148, 437184, 439296, 446292, 448448, 450846, 451584, 452088, 453024, 453376, 456192, 459264, 462462, 465696, 467544, 468832, 471744, 473088, 473616, 476928, 480249, 483483, 486864, 487872, 489216, 494208, 494592, 504504, 506506, 508032, 509652, 510048, 512512, 516672, 518144, 525987, 527436, 528528, 532224, 532818, 534336, 535808, 539136, 545468, 548856, 550368, 551936, 552552, 556416, 557568, 559104, 567567, 569184, 573804, 576576, 577024, 578864, 580608, 582912, 594594, 595056, 601128, 602784, 604032, 608256, 612352, 616616, 620928, 621621, 623392, 627264, 628992, 631488, 635904, 640332, 644644, 648648, 649152, 650496, 651222, 652288, 655776, 658944, 669438, 672672, 677376, 678132, 679536, 680064, 688896, 693693, 698544, 701316, 703248, 704704, 709632, 710424, 712448, 718848, 730296, 731808, 733824, 736736, 741312, 741888, 743424, 756756, 758912, 759759, 765072, 768768, 775008, 777216, 791154, 792792, 793408, 798336, 801504, 803712, 805376, 818202, 825552, 827904, 828828, 834624, 836352, 838656, 841984, 853776, 864864, 865536, 867328, 868296, 874368, 878592, 891891, 892584, 896896, 901692, 903168, 904176, 906048, 906752, 912384, 918528, 924924, 931392, 935088, 937664, 943488, 947232, 953856, 960498, 966966, 973728, 975744, 976833, 978432, 988416, 989184, 1004157, 1009008, 1013012, 1016064, 1019304, 1020096, 1025024, 1033344, 1051974, 1054872, 1057056, 1064448, 1065636, 1068672, 1071616, 1078272, 1090936, 1097712, 1100736, 1103872, 1105104, 1112832, 1115136, 1135134, 1138368, 1147608, 1153152, 1154048, 1157728, 1161216, 1165824, 1186731, 1189188, 1190112, 1202256, 1205568, 1208064, 1227303, 1233232, 1241856, 1243242, 1246784, 1254528, 1257984, 1262976, 1271808, 1280664, 1289288, 1297296, 1298304, 1300992, 1302444, 1304576, 1311552, 1317888, 1338876, 1345344, 1354752, 1356264, 1359072, 1360128, 1377792, 1387386, 1397088, 1402632, 1406496, 1409408, 1419264, 1420848, 1424896, 1450449, 1460592, 1463616, 1467648, 1473472, 1482624, 1483776, 1513512, 1517824, 1519518, 1530144, 1537536, 1550016, 1554432, 1577961, 1582308, 1585584, 1586816, 1596672, 1603008, 1607424, 1610752, 1636404, 1651104, 1655808, 1657656, 1669248, 1672704, 1677312, 1683968, 1707552, 1729728, 1731072, 1734656, 1736592, 1748736, 1772771, 1783782, 1785168, 1793792, 1803384, 1808352, 1812096, 1813504, 1824768, 1837056, 1849848, 1862784, 1864863, 1870176, 1875328, 1886976, 1894464, 1907712, 1920996, 1933932, 1947456, 1951488, 1953666, 1956864, 1976832, 2008314, 2018016, 2026024, 2032128, 2038608, 2040192, 2050048, 2066688, 2081079, 2103948, 2109744, 2114112, 2128896, 2131272, 2137344, 2143232, 2156544, 2181872, 2195424, 2201472, 2210208, 2225664, 2230272, 2270268, 2276736, 2279277, 2295216, 2306304, 2308096, 2315456, 2331648, 2373462, 2378376, 2380224, 2404512, 2411136, 2416128, 2454606, 2466464, 2483712, 2486484, 2493568, 2509056, 2515968, 2525952, 2561328, 2578576, 2594592, 2596608, 2601984, 2604888, 2623104, 2635776, 2677752, 2690688, 2709504, 2712528, 2718144, 2720256, 2755584, 2774772, 2794176, 2805264, 2812992, 2818816, 2841696, 2849792, 2900898, 2921184, 2927232, 2930499, 2935296, 2946944, 2965248, 2967552, 3027024, 3035648, 3039036, 3060288, 3075072, 3100032, 3155922, 3164616, 3171168, 3173632, 3193344, 3206016, 3214848, 3221504, 3272808, 3302208, 3311616, 3315312, 3338496, 3345408, 3367936, 3415104, 3459456, 3462144, 3473184, 3497472, 3545542, 3567564, 3570336, 3587584, 3606768, 3616704, 3624192, 3627008, 3681909, 3699696, 3725568, 3729726, 3740352, 3750656, 3773952, 3788928, 3815424, 3841992, 3867864, 3894912, 3902976, 3907332, 3913728, 3953664, 4016628, 4036032, 4052048, 4064256, 4077216, 4080384, 4133376, 4162158, 4207896, 4219488, 4228224, 4257792, 4262544, 4274688, 4286464, 4351347, 4363744, 4390848, 4402944, 4420416, 4451328, 4540536, 4553472, 4558554, 4590432, 4612608, 4630912, 4663296, 4746924, 4756752, 4760448, 4809024, 4822272, 4832256, 4909212, 4932928, 4967424, 4972968, 4987136, 5018112, 5031936, 5051904, 5122656, 5157152, 5189184, 5193216, 5203968, 5209776, 5246208, 5318313, 5355504, 5381376, 5425056, 5436288, 5440512, 5511168, 5549544, 5588352, 5610528, 5625984, 5637632, 5683392, 5699584, 5801796, 5842368, 5854464, 5860998, 5870592, 5893888, 5930496, 6054048, 6071296, 6078072, 6120576, 6150144, 6200064, 6243237, 6311844, 6329232, 6342336, 6347264, 6386688, 6412032, 6429696, 6545616, 6604416, 6630624, 6676992, 6690816, 6735872, 6830208, 6837831, 6918912, 6924288, 6946368, 6994944, 7091084, 7135128, 7140672, 7175168, 7213536, 7233408, 7248384, 7363818, 7399392, 7451136, 7459452, 7480704, 7501312, 7547904, 7577856, 7683984, 7735728, 7789824, 7805952, 7814664, 7907328, 8033256, 8072064, 8104096, 8128512, 8154432, 8160768, 8266752, 8324316, 8415792, 8438976, 8456448, 8525088, 8549376, 8702694, 8727488, 8781696, 8805888, 8840832, 8902656, 9081072, 9106944, 9117108, 9180864, 9225216, 9261824, 9493848, 9513504, 9520896, 9618048, 9644544, 9664512, 9818424, 9865856, 9934848, 9945936, 9974272, 10036224, 10103808, 10245312, 10314304, 10378368, 10386432, 10419552, 10492416, 10636626, 10711008, 10762752, 10850112, 10872576, 10881024, 11045727, 11099088, 11176704, 11221056, 11251968, 11275264, 11366784, 11603592, 11684736, 11708928, 11721996, 11741184, 11787776, 11860992, 12108096, 12142592, 12156144, 12241152, 12400128, 12486474, 12623688, 12658464, 12684672, 12694528, 12773376, 12824064, 12859392, 13054041, 13091232, 13208832, 13261248, 13353984, 13660416, 13675662, 13837824, 13892736, 13989888, 14182168, 14270256, 14281344, 14350336, 14427072, 14466816, 14496768, 14727636, 14798784, 14902272, 14918904, 14961408, 15002624, 15095808, 15155712, 15367968, 15471456, 15579648, 15611904, 15629328, 15954939, 16066512, 16144128, 16208192, 16308864, 16321536, 16533504, 16648632, 16831584, 16877952, 16912896, 17050176, 17098752, 17405388, 17454976, 17563392, 17611776, 17681664, 18162144, 18213888, 18234216, 18361728, 18450432, 18523648, 18987696, 19027008, 19041792, 19236096, 19289088, 19636848, 19731712, 19891872, 19948544, 20072448, 20207616, 20490624, 20513493, 20628608, 20756736, 20772864, 20839104, 20984832, 21273252, 21422016, 21525504, 21700224, 21745152, 22091454, 22198176, 22353408, 22442112, 22503936, 22550528, 22733568, 23207184, 23369472, 23417856, 23443992, 23575552, 23721984, 24216192, 24312288, 24482304, 24800256, 24972948, 25247376, 25316928, 25369344, 25389056, 25648128, 26108082, 26182464, 26417664, 26522496, 26707968, 27320832, 27351324, 27675648, 27785472, 28364336, 28540512, 28562688, 28854144, 28933632, 28993536, 29455272, 29597568, 29804544, 29837808, 29922816, 30005248, 30311424, 30735936, 30942912, 31159296, 31258656, 31909878, 32133024, 32288256, 32416384, 32617728, 32643072, 33297264, 33663168, 33755904, 33825792, 34100352, 34810776, 34909952, 35126784, 35223552, 35363328, 36324288, 36427776, 36468432, 36723456, 37047296, 37975392, 38054016, 38083584, 38472192, 38578176, 39273696, 39463424, 39783744, 39897088, 40981248, 41026986, 41257216, 41513472, 41678208, 41969664, 42546504, 42844032, 43051008, 43400448, 43490304, 44182908, 44396352, 44706816, 44884224, 45007872, 45467136, 46414368, 46738944, 46835712, 46887984, 47151104, 47864817, 48432384, 48624576, 48964608, 49600512, 49945896, 50494752, 50633856, 50738688, 51296256, 52216164, 52364928, 52835328, 53044992, 54641664, 54702648, 55351296, 55570944, 56728672, 57081024, 57125376, 57708288, 57867264, 58910544, 59195136, 59675616, 59845632, 60622848, 61471872, 61885824, 62318592, 62517312, 63819756, 64266048, 64576512, 64832768, 65235456, 66594528, 67326336, 67511808, 67651584, 68200704, 69621552, 69819904, 70253568, 70726656, 72648576, 72936864, 73446912, 74094592, 75950784, 76108032, 76167168, 76944384, 78547392, 78926848, 79567488, 81962496, 82053972, 82514432, 83026944, 83356416, 85093008, 85688064, 86800896, 86980608, 88365816, 88792704, 89413632, 89768448, 90015744, 90934272, 92828736, 93477888, 93775968, 95729634, 96864768, 97249152, 97929216, 99891792, 100989504, 101267712, 101477376, 104432328, 104729856, 105670656, 106089984, 109283328, 109405296, 111141888, 113457344, 114162048, 114250752, 115416576, 115734528, 117821088, 118390272, 119351232, 119691264, 122943744, 123771648, 125034624, 127639512, 128532096, 129153024, 129665536, 130470912, 133189056, 134652672, 135023616, 136401408, 139243104, 139639808, 140507136, 141453312, 143594451, 145297152, 145873728, 146893824, 151901568, 152216064, 153888768, 157094784, 157853696, 159134976, 163924992, 164107944, 165028864, 166053888, 166712832, 170186016, 171376128, 173601792, 176731632, 177585408, 179536896, 181868544, 185657472, 186955776, 187551936, 191459268, 193729536, 194498304, 199783584, 201979008, 202535424, 202954752, 208864656, 209459712, 212179968, 218810592, 222283776, 226914688, 228324096, 228501504, 230833152, 235642176, 236780544, 238702464, 245887488, 247543296, 250069248, 255279024, 257064192, 259331072, 260941824, 266378112, 269305344, 270047232, 272802816, 278486208, 279279616, 287188902, 290594304, 291747456, 293787648, 303803136, 304432128, 314189568, 318269952, 327849984, 328215888, 330057728, 333425664, 340372032, 342752256, 347203584, 353463264, 355170816, 359073792, 371314944, 375103872, 382918536, 387459072, 388996608, 399567168, 403958016, 405070848, 417729312, 418919424, 424359936, 437621184, 453829376, 456648192, 461666304, 471284352, 473561088, 477404928, 491774976, 495086592, 500138496, 510558048, 514128384, 518662144, 532756224, 538610688, 545605632, 556972416, 574377804, 581188608, 583494912, 607606272, 608864256, 628379136, 636539904, 656431776, 666851328, 680744064, 685504512, 706926528, 710341632, 742629888, 750207744, 765837072, 777993216, 799134336, 807916032, 810141696, 835458624, 837838848, 875242368, 907658752, 913296384, 942568704, 954809856, 983549952, 990173184, 1000276992, 1021116096, 1028256768, 1065512448, 1077221376, 1113944832, 1148755608, 1162377216, 1166989824, 1215212544, 1256758272, 1273079808, 1312863552, 1361488128, 1413853056, 1420683264, 1485259776, 1500415488, 1531674144, 1555986432, 1598268672, 1615832064, 1670917248, 1750484736, 1815317504, 1826592768, 1885137408, 1909619712, 2000553984, 2042232192, 2056513536, 2131024896, 2227889664, 2297511216, 2333979648, 2430425088, 2513516544, 2625727104, 2722976256, 2827706112, 2970519552, 3000830976, 3063348288, 3196537344, 3231664128, 3341834496, 3500969472, 3630635008, 3770274816, 3819239424, 4084464384, 4262049792, 4455779328, 4595022432, 4667959296, 5251454208, 5445952512, 5655412224, 6001661952, 6126696576, 6393074688, 6683668992, 7001938944, 7540549632, 8168928768, 8911558656, 9190044864, 10502908416, 10891905024, 11310824448, 12253393152, 12786149376, 13367337984, 14003877888, 16337857536, 18380089728, 21005816832, 22621648896, 24506786304, 26734675968, 32675715072, 36760179456, 42011633664, 49013572608, 73520358912, 98027145216, 147040717824, 294081435648]

約数ペア:

[(1, 294081435648), (2, 147040717824), (3, 98027145216), (4, 73520358912), (6, 49013572608), (7, 42011633664), (8, 36760179456), (9, 32675715072), (11, 26734675968), (12, 24506786304), (13, 22621648896), (14, 21005816832), (16, 18380089728), (18, 16337857536), (21, 14003877888), (22, 13367337984), (23, 12786149376), (24, 12253393152), (26, 11310824448), (27, 10891905024), (28, 10502908416), (32, 9190044864), (33, 8911558656), (36, 8168928768), (39, 7540549632), (42, 7001938944), (44, 6683668992), (46, 6393074688), (48, 6126696576), (49, 6001661952), (52, 5655412224), (54, 5445952512), (56, 5251454208), (63, 4667959296), (64, 4595022432), (66, 4455779328), (69, 4262049792), (72, 4084464384), (77, 3819239424), (78, 3770274816), (81, 3630635008), (84, 3500969472), (88, 3341834496), (91, 3231664128), (92, 3196537344), (96, 3063348288), (98, 3000830976), (99, 2970519552), (104, 2827706112), (108, 2722976256), (112, 2625727104), (117, 2513516544), (121, 2430425088), (126, 2333979648), (128, 2297511216), (132, 2227889664), (138, 2131024896), (143, 2056513536), (144, 2042232192), (147, 2000553984), (154, 1909619712), (156, 1885137408), (161, 1826592768), (162, 1815317504), (168, 1750484736), (176, 1670917248), (182, 1615832064), (184, 1598268672), (189, 1555986432), (192, 1531674144), (196, 1500415488), (198, 1485259776), (207, 1420683264), (208, 1413853056), (216, 1361488128), (224, 1312863552), (231, 1273079808), (234, 1256758272), (242, 1215212544), (252, 1166989824), (253, 1162377216), (256, 1148755608), (264, 1113944832), (273, 1077221376), (276, 1065512448), (286, 1028256768), (288, 1021116096), (294, 1000276992), (297, 990173184), (299, 983549952), (308, 954809856), (312, 942568704), (322, 913296384), (324, 907658752), (336, 875242368), (351, 837838848), (352, 835458624), (363, 810141696), (364, 807916032), (368, 799134336), (378, 777993216), (384, 765837072), (392, 750207744), (396, 742629888), (414, 710341632), (416, 706926528), (429, 685504512), (432, 680744064), (441, 666851328), (448, 656431776), (462, 636539904), (468, 628379136), (483, 608864256), (484, 607606272), (504, 583494912), (506, 581188608), (512, 574377804), (528, 556972416), (539, 545605632), (546, 538610688), (552, 532756224), (567, 518662144), (572, 514128384), (576, 510558048), (588, 500138496), (594, 495086592), (598, 491774976), (616, 477404928), (621, 473561088), (624, 471284352), (637, 461666304), (644, 456648192), (648, 453829376), (672, 437621184), (693, 424359936), (702, 418919424), (704, 417729312), (726, 405070848), (728, 403958016), (736, 399567168), (756, 388996608), (759, 387459072), (768, 382918536), (784, 375103872), (792, 371314944), (819, 359073792), (828, 355170816), (832, 353463264), (847, 347203584), (858, 342752256), (864, 340372032), (882, 333425664), (891, 330057728), (896, 328215888), (897, 327849984), (924, 318269952), (936, 314189568), (966, 304432128), (968, 303803136), (1001, 293787648), (1008, 291747456), (1012, 290594304), (1024, 287188902), (1053, 279279616), (1056, 278486208), (1078, 272802816), (1089, 270047232), (1092, 269305344), (1104, 266378112), (1127, 260941824), (1134, 259331072), (1144, 257064192), (1152, 255279024), (1176, 250069248), (1188, 247543296), (1196, 245887488), (1232, 238702464), (1242, 236780544), (1248, 235642176), (1274, 230833152), (1287, 228501504), (1288, 228324096), (1296, 226914688), (1323, 222283776), (1344, 218810592), (1386, 212179968), (1404, 209459712), (1408, 208864656), (1449, 202954752), (1452, 202535424), (1456, 201979008), (1472, 199783584), (1512, 194498304), (1518, 193729536), (1536, 191459268), (1568, 187551936), (1573, 186955776), (1584, 185657472), (1617, 181868544), (1638, 179536896), (1656, 177585408), (1664, 176731632), (1694, 173601792), (1716, 171376128), (1728, 170186016), (1764, 166712832), (1771, 166053888), (1782, 165028864), (1792, 164107944), (1794, 163924992), (1848, 159134976), (1863, 157853696), (1872, 157094784), (1911, 153888768), (1932, 152216064), (1936, 151901568), (2002, 146893824), (2016, 145873728), (2024, 145297152), (2048, 143594451), (2079, 141453312), (2093, 140507136), (2106, 139639808), (2112, 139243104), (2156, 136401408), (2178, 135023616), (2184, 134652672), (2208, 133189056), (2254, 130470912), (2268, 129665536), (2277, 129153024), (2288, 128532096), (2304, 127639512), (2352, 125034624), (2376, 123771648), (2392, 122943744), (2457, 119691264), (2464, 119351232), (2484, 118390272), (2496, 117821088), (2541, 115734528), (2548, 115416576), (2574, 114250752), (2576, 114162048), (2592, 113457344), (2646, 111141888), (2688, 109405296), (2691, 109283328), (2772, 106089984), (2783, 105670656), (2808, 104729856), (2816, 104432328), (2898, 101477376), (2904, 101267712), (2912, 100989504), (2944, 99891792), (3003, 97929216), (3024, 97249152), (3036, 96864768), (3072, 95729634), (3136, 93775968), (3146, 93477888), (3168, 92828736), (3234, 90934272), (3267, 90015744), (3276, 89768448), (3289, 89413632), (3312, 88792704), (3328, 88365816), (3381, 86980608), (3388, 86800896), (3432, 85688064), (3456, 85093008), (3528, 83356416), (3542, 83026944), (3564, 82514432), (3584, 82053972), (3588, 81962496), (3696, 79567488), (3726, 78926848), (3744, 78547392), (3822, 76944384), (3861, 76167168), (3864, 76108032), (3872, 75950784), (3969, 74094592), (4004, 73446912), (4032, 72936864), (4048, 72648576), (4158, 70726656), (4186, 70253568), (4212, 69819904), (4224, 69621552), (4312, 68200704), (4347, 67651584), (4356, 67511808), (4368, 67326336), (4416, 66594528), (4508, 65235456), (4536, 64832768), (4554, 64576512), (4576, 64266048), (4608, 63819756), (4704, 62517312), (4719, 62318592), (4752, 61885824), (4784, 61471872), (4851, 60622848), (4914, 59845632), (4928, 59675616), (4968, 59195136), (4992, 58910544), (5082, 57867264), (5096, 57708288), (5148, 57125376), (5152, 57081024), (5184, 56728672), (5292, 55570944), (5313, 55351296), (5376, 54702648), (5382, 54641664), (5544, 53044992), (5566, 52835328), (5616, 52364928), (5632, 52216164), (5733, 51296256), (5796, 50738688), (5808, 50633856), (5824, 50494752), (5888, 49945896), (5929, 49600512), (6006, 48964608), (6048, 48624576), (6072, 48432384), (6144, 47864817), (6237, 47151104), (6272, 46887984), (6279, 46835712), (6292, 46738944), (6336, 46414368), (6468, 45467136), (6534, 45007872), (6552, 44884224), (6578, 44706816), (6624, 44396352), (6656, 44182908), (6762, 43490304), (6776, 43400448), (6831, 43051008), (6864, 42844032), (6912, 42546504), (7007, 41969664), (7056, 41678208), (7084, 41513472), (7128, 41257216), (7168, 41026986), (7176, 40981248), (7371, 39897088), (7392, 39783744), (7452, 39463424), (7488, 39273696), (7623, 38578176), (7644, 38472192), (7722, 38083584), (7728, 38054016), (7744, 37975392), (7938, 37047296), (8008, 36723456), (8064, 36468432), (8073, 36427776), (8096, 36324288), (8316, 35363328), (8349, 35223552), (8372, 35126784), (8424, 34909952), (8448, 34810776), (8624, 34100352), (8694, 33825792), (8712, 33755904), (8736, 33663168), (8832, 33297264), (9009, 32643072), (9016, 32617728), (9072, 32416384), (9108, 32288256), (9152, 32133024), (9216, 31909878), (9408, 31258656), (9438, 31159296), (9504, 30942912), (9568, 30735936), (9702, 30311424), (9801, 30005248), (9828, 29922816), (9856, 29837808), (9867, 29804544), (9936, 29597568), (9984, 29455272), (10143, 28993536), (10164, 28933632), (10192, 28854144), (10296, 28562688), (10304, 28540512), (10368, 28364336), (10584, 27785472), (10626, 27675648), (10752, 27351324), (10764, 27320832), (11011, 26707968), (11088, 26522496), (11132, 26417664), (11232, 26182464), (11264, 26108082), (11466, 25648128), (11583, 25389056), (11592, 25369344), (11616, 25316928), (11648, 25247376), (11776, 24972948), (11858, 24800256), (12012, 24482304), (12096, 24312288), (12144, 24216192), (12397, 23721984), (12474, 23575552), (12544, 23443992), (12558, 23417856), (12584, 23369472), (12672, 23207184), (12936, 22733568), (13041, 22550528), (13068, 22503936), (13104, 22442112), (13156, 22353408), (13248, 22198176), (13312, 22091454), (13524, 21745152), (13552, 21700224), (13662, 21525504), (13728, 21422016), (13824, 21273252), (14014, 20984832), (14112, 20839104), (14157, 20772864), (14168, 20756736), (14256, 20628608), (14336, 20513493), (14352, 20490624), (14553, 20207616), (14651, 20072448), (14742, 19948544), (14784, 19891872), (14904, 19731712), (14976, 19636848), (15246, 19289088), (15288, 19236096), (15444, 19041792), (15456, 19027008), (15488, 18987696), (15876, 18523648), (15939, 18450432), (16016, 18361728), (16128, 18234216), (16146, 18213888), (16192, 18162144), (16632, 17681664), (16698, 17611776), (16744, 17563392), (16848, 17454976), (16896, 17405388), (17199, 17098752), (17248, 17050176), (17388, 16912896), (17424, 16877952), (17472, 16831584), (17664, 16648632), (17787, 16533504), (18018, 16321536), (18032, 16308864), (18144, 16208192), (18216, 16144128), (18304, 16066512), (18432, 15954939), (18816, 15629328), (18837, 15611904), (18876, 15579648), (19008, 15471456), (19136, 15367968), (19404, 15155712), (19481, 15095808), (19602, 15002624), (19656, 14961408), (19712, 14918904), (19734, 14902272), (19872, 14798784), (19968, 14727636), (20286, 14496768), (20328, 14466816), (20384, 14427072), (20493, 14350336), (20592, 14281344), (20608, 14270256), (20736, 14182168), (21021, 13989888), (21168, 13892736), (21252, 13837824), (21504, 13675662), (21528, 13660416), (22022, 13353984), (22176, 13261248), (22264, 13208832), (22464, 13091232), (22528, 13054041), (22869, 12859392), (22932, 12824064), (23023, 12773376), (23166, 12694528), (23184, 12684672), (23232, 12658464), (23296, 12623688), (23552, 12486474), (23716, 12400128), (24024, 12241152), (24192, 12156144), (24219, 12142592), (24288, 12108096), (24794, 11860992), (24948, 11787776), (25047, 11741184), (25088, 11721996), (25116, 11708928), (25168, 11684736), (25344, 11603592), (25872, 11366784), (26082, 11275264), (26136, 11251968), (26208, 11221056), (26312, 11176704), (26496, 11099088), (26624, 11045727), (27027, 10881024), (27048, 10872576), (27104, 10850112), (27324, 10762752), (27456, 10711008), (27648, 10636626), (28028, 10492416), (28224, 10419552), (28314, 10386432), (28336, 10378368), (28512, 10314304), (28704, 10245312), (29106, 10103808), (29302, 10036224), (29484, 9974272), (29568, 9945936), (29601, 9934848), (29808, 9865856), (29952, 9818424), (30429, 9664512), (30492, 9644544), (30576, 9618048), (30888, 9520896), (30912, 9513504), (30976, 9493848), (31752, 9261824), (31878, 9225216), (32032, 9180864), (32256, 9117108), (32292, 9106944), (32384, 9081072), (33033, 8902656), (33264, 8840832), (33396, 8805888), (33488, 8781696), (33696, 8727488), (33792, 8702694), (34398, 8549376), (34496, 8525088), (34776, 8456448), (34848, 8438976), (34944, 8415792), (35328, 8324316), (35574, 8266752), (36036, 8160768), (36064, 8154432), (36179, 8128512), (36288, 8104096), (36432, 8072064), (36608, 8033256), (37191, 7907328), (37632, 7814664), (37674, 7805952), (37752, 7789824), (38016, 7735728), (38272, 7683984), (38808, 7577856), (38962, 7547904), (39204, 7501312), (39312, 7480704), (39424, 7459452), (39468, 7451136), (39744, 7399392), (39936, 7363818), (40572, 7248384), (40656, 7233408), (40768, 7213536), (40986, 7175168), (41184, 7140672), (41216, 7135128), (41472, 7091084), (42042, 6994944), (42336, 6946368), (42471, 6924288), (42504, 6918912), (43008, 6837831), (43056, 6830208), (43659, 6735872), (43953, 6690816), (44044, 6676992), (44352, 6630624), (44528, 6604416), (44928, 6545616), (45738, 6429696), (45864, 6412032), (46046, 6386688), (46332, 6347264), (46368, 6342336), (46464, 6329232), (46592, 6311844), (47104, 6243237), (47432, 6200064), (47817, 6150144), (48048, 6120576), (48384, 6078072), (48438, 6071296), (48576, 6054048), (49588, 5930496), (49896, 5893888), (50094, 5870592), (50176, 5860998), (50232, 5854464), (50336, 5842368), (50688, 5801796), (51597, 5699584), (51744, 5683392), (52164, 5637632), (52272, 5625984), (52416, 5610528), (52624, 5588352), (52992, 5549544), (53361, 5511168), (54054, 5440512), (54096, 5436288), (54208, 5425056), (54648, 5381376), (54912, 5355504), (55296, 5318313), (56056, 5246208), (56448, 5209776), (56511, 5203968), (56628, 5193216), (56672, 5189184), (57024, 5157152), (57408, 5122656), (58212, 5051904), (58443, 5031936), (58604, 5018112), (58968, 4987136), (59136, 4972968), (59202, 4967424), (59616, 4932928), (59904, 4909212), (60858, 4832256), (60984, 4822272), (61152, 4809024), (61776, 4760448), (61824, 4756752), (61952, 4746924), (63063, 4663296), (63504, 4630912), (63756, 4612608), (64064, 4590432), (64512, 4558554), (64584, 4553472), (64768, 4540536), (66066, 4451328), (66528, 4420416), (66792, 4402944), (66976, 4390848), (67392, 4363744), (67584, 4351347), (68607, 4286464), (68796, 4274688), (68992, 4262544), (69069, 4257792), (69552, 4228224), (69696, 4219488), (69888, 4207896), (70656, 4162158), (71148, 4133376), (72072, 4080384), (72128, 4077216), (72358, 4064256), (72576, 4052048), (72864, 4036032), (73216, 4016628), (74382, 3953664), (75141, 3913728), (75264, 3907332), (75348, 3902976), (75504, 3894912), (76032, 3867864), (76544, 3841992), (77077, 3815424), (77616, 3788928), (77924, 3773952), (78408, 3750656), (78624, 3740352), (78848, 3729726), (78936, 3725568), (79488, 3699696), (79872, 3681909), (81081, 3627008), (81144, 3624192), (81312, 3616704), (81536, 3606768), (81972, 3587584), (82368, 3570336), (82432, 3567564), (82944, 3545542), (84084, 3497472), (84672, 3473184), (84942, 3462144), (85008, 3459456), (86112, 3415104), (87318, 3367936), (87906, 3345408), (88088, 3338496), (88704, 3315312), (88803, 3311616), (89056, 3302208), (89856, 3272808), (91287, 3221504), (91476, 3214848), (91728, 3206016), (92092, 3193344), (92664, 3173632), (92736, 3171168), (92928, 3164616), (93184, 3155922), (94864, 3100032), (95634, 3075072), (96096, 3060288), (96768, 3039036), (96876, 3035648), (97152, 3027024), (99099, 2967552), (99176, 2965248), (99792, 2946944), (100188, 2935296), (100352, 2930499), (100464, 2927232), (100672, 2921184), (101376, 2900898), (103194, 2849792), (103488, 2841696), (104328, 2818816), (104544, 2812992), (104832, 2805264), (105248, 2794176), (105984, 2774772), (106722, 2755584), (108108, 2720256), (108192, 2718144), (108416, 2712528), (108537, 2709504), (109296, 2690688), (109824, 2677752), (111573, 2635776), (112112, 2623104), (112896, 2604888), (113022, 2601984), (113256, 2596608), (113344, 2594592), (114048, 2578576), (114816, 2561328), (116424, 2525952), (116886, 2515968), (117208, 2509056), (117936, 2493568), (118272, 2486484), (118404, 2483712), (119232, 2466464), (119808, 2454606), (121716, 2416128), (121968, 2411136), (122304, 2404512), (123552, 2380224), (123648, 2378376), (123904, 2373462), (126126, 2331648), (127008, 2315456), (127413, 2308096), (127512, 2306304), (128128, 2295216), (129024, 2279277), (129168, 2276736), (129536, 2270268), (131859, 2230272), (132132, 2225664), (133056, 2210208), (133584, 2201472), (133952, 2195424), (134784, 2181872), (136367, 2156544), (137214, 2143232), (137592, 2137344), (137984, 2131272), (138138, 2128896), (139104, 2114112), (139392, 2109744), (139776, 2103948), (141312, 2081079), (142296, 2066688), (143451, 2050048), (144144, 2040192), (144256, 2038608), (144716, 2032128), (145152, 2026024), (145728, 2018016), (146432, 2008314), (148764, 1976832), (150282, 1956864), (150528, 1953666), (150696, 1951488), (151008, 1947456), (152064, 1933932), (153088, 1920996), (154154, 1907712), (155232, 1894464), (155848, 1886976), (156816, 1875328), (157248, 1870176), (157696, 1864863), (157872, 1862784), (158976, 1849848), (160083, 1837056), (161161, 1824768), (162162, 1813504), (162288, 1812096), (162624, 1808352), (163072, 1803384), (163944, 1793792), (164736, 1785168), (164864, 1783782), (165888, 1772771), (168168, 1748736), (169344, 1736592), (169533, 1734656), (169884, 1731072), (170016, 1729728), (172224, 1707552), (174636, 1683968), (175329, 1677312), (175812, 1672704), (176176, 1669248), (177408, 1657656), (177606, 1655808), (178112, 1651104), (179712, 1636404), (182574, 1610752), (182952, 1607424), (183456, 1603008), (184184, 1596672), (185328, 1586816), (185472, 1585584), (185856, 1582308), (186368, 1577961), (189189, 1554432), (189728, 1550016), (191268, 1537536), (192192, 1530144), (193536, 1519518), (193752, 1517824), (194304, 1513512), (198198, 1483776), (198352, 1482624), (199584, 1473472), (200376, 1467648), (200928, 1463616), (201344, 1460592), (202752, 1450449), (206388, 1424896), (206976, 1420848), (207207, 1419264), (208656, 1409408), (209088, 1406496), (209664, 1402632), (210496, 1397088), (211968, 1387386), (213444, 1377792), (216216, 1360128), (216384, 1359072), (216832, 1356264), (217074, 1354752), (218592, 1345344), (219648, 1338876), (223146, 1317888), (224224, 1311552), (225423, 1304576), (225792, 1302444), (226044, 1300992), (226512, 1298304), (226688, 1297296), (228096, 1289288), (229632, 1280664), (231231, 1271808), (232848, 1262976), (233772, 1257984), (234416, 1254528), (235872, 1246784), (236544, 1243242), (236808, 1241856), (238464, 1233232), (239616, 1227303), (243432, 1208064), (243936, 1205568), (244608, 1202256), (247104, 1190112), (247296, 1189188), (247808, 1186731), (252252, 1165824), (253253, 1161216), (254016, 1157728), (254826, 1154048), (255024, 1153152), (256256, 1147608), (258336, 1138368), (259072, 1135134), (263718, 1115136), (264264, 1112832), (266112, 1105104), (266409, 1103872), (267168, 1100736), (267904, 1097712), (269568, 1090936), (272734, 1078272), (274428, 1071616), (275184, 1068672), (275968, 1065636), (276276, 1064448), (278208, 1057056), (278784, 1054872), (279552, 1051974), (284592, 1033344), (286902, 1025024), (288288, 1020096), (288512, 1019304), (289432, 1016064), (290304, 1013012), (291456, 1009008), (292864, 1004157), (297297, 989184), (297528, 988416), (300564, 978432), (301056, 976833), (301392, 975744), (302016, 973728), (304128, 966966), (306176, 960498), (308308, 953856), (310464, 947232), (311696, 943488), (313632, 937664), (314496, 935088), (315744, 931392), (317952, 924924), (320166, 918528), (322322, 912384), (324324, 906752), (324576, 906048), (325248, 904176), (325611, 903168), (326144, 901692), (327888, 896896), (329472, 892584), (329728, 891891), (334719, 878592), (336336, 874368), (338688, 868296), (339066, 867328), (339768, 865536), (340032, 864864), (344448, 853776), (349272, 841984), (350658, 838656), (351624, 836352), (352352, 834624), (354816, 828828), (355212, 827904), (356224, 825552), (359424, 818202), (365148, 805376), (365904, 803712), (366912, 801504), (368368, 798336), (370656, 793408), (370944, 792792), (371712, 791154), (378378, 777216), (379456, 775008), (382536, 768768), (384384, 765072), (387072, 759759), (387504, 758912), (388608, 756756), (395577, 743424), (396396, 741888), (396704, 741312), (399168, 736736), (400752, 733824), (401856, 731808), (402688, 730296), (409101, 718848), (412776, 712448), (413952, 710424), (414414, 709632), (417312, 704704), (418176, 703248), (419328, 701316), (420992, 698544), (423936, 693693), (426888, 688896), (432432, 680064), (432768, 679536), (433664, 678132), (434148, 677376), (437184, 672672), (439296, 669438), (446292, 658944), (448448, 655776), (450846, 652288), (451584, 651222), (452088, 650496), (453024, 649152), (453376, 648648), (456192, 644644), (459264, 640332), (462462, 635904), (465696, 631488), (467544, 628992), (468832, 627264), (471744, 623392), (473088, 621621), (473616, 620928), (476928, 616616), (480249, 612352), (483483, 608256), (486864, 604032), (487872, 602784), (489216, 601128), (494208, 595056), (494592, 594594), (504504, 582912), (506506, 580608), (508032, 578864), (509652, 577024), (510048, 576576), (512512, 573804), (516672, 569184), (518144, 567567), (525987, 559104), (527436, 557568), (528528, 556416), (532224, 552552), (532818, 551936), (534336, 550368), (535808, 548856), (539136, 545468)]