4093833477888

素因数分解:

$2^8\times 3^4\times 7^1\times {\mathrm{11}}^2\times {\mathrm{31}}^1\times {\mathrm{73}}^1\times {\mathrm{103}}^1$

素因数の和:264

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 31, 32, 33, 36, 42, 44, 48, 54, 56, 62, 63, 64, 66, 72, 73, 77, 81, 84, 88, 93, 96, 99, 103, 108, 112, 121, 124, 126, 128, 132, 144, 146, 154, 162, 168, 176, 186, 189, 192, 198, 206, 216, 217, 219, 224, 231, 242, 248, 252, 256, 264, 279, 288, 292, 297, 308, 309, 324, 336, 341, 352, 363, 372, 378, 384, 396, 412, 432, 434, 438, 448, 462, 484, 496, 504, 511, 528, 558, 567, 576, 584, 594, 616, 618, 648, 651, 657, 672, 682, 693, 704, 721, 726, 744, 756, 768, 792, 803, 824, 837, 847, 864, 868, 876, 891, 896, 924, 927, 968, 992, 1008, 1022, 1023, 1056, 1089, 1116, 1133, 1134, 1152, 1168, 1188, 1232, 1236, 1296, 1302, 1314, 1344, 1364, 1386, 1408, 1442, 1452, 1488, 1512, 1533, 1584, 1606, 1648, 1674, 1694, 1728, 1736, 1752, 1782, 1792, 1848, 1854, 1936, 1953, 1971, 1984, 2016, 2044, 2046, 2079, 2112, 2163, 2178, 2232, 2263, 2266, 2268, 2304, 2336, 2376, 2387, 2409, 2464, 2472, 2511, 2541, 2592, 2604, 2628, 2688, 2728, 2772, 2781, 2816, 2884, 2904, 2976, 3024, 3066, 3069, 3168, 3193, 3212, 3267, 3296, 3348, 3388, 3399, 3456, 3472, 3504, 3564, 3696, 3708, 3751, 3872, 3906, 3942, 3968, 4032, 4088, 4092, 4158, 4224, 4326, 4356, 4464, 4526, 4532, 4536, 4599, 4672, 4752, 4774, 4818, 4928, 4944, 5022, 5082, 5184, 5208, 5256, 5376, 5456, 5544, 5562, 5621, 5768, 5808, 5859, 5913, 5952, 6048, 6132, 6138, 6237, 6336, 6386, 6424, 6489, 6534, 6592, 6696, 6776, 6789, 6798, 6912, 6944, 7008, 7128, 7161, 7227, 7392, 7416, 7502, 7519, 7623, 7744, 7812, 7884, 7931, 7936, 8064, 8176, 8184, 8316, 8343, 8448, 8652, 8712, 8833, 8928, 9052, 9064, 9072, 9198, 9207, 9344, 9504, 9548, 9579, 9636, 9801, 9856, 9888, 10044, 10164, 10197, 10368, 10416, 10512, 10912, 11088, 11124, 11242, 11253, 11536, 11616, 11718, 11826, 11904, 12096, 12264, 12276, 12463, 12474, 12672, 12772, 12848, 12978, 13068, 13184, 13392, 13552, 13578, 13596, 13797, 13888, 14016, 14256, 14322, 14454, 14784, 14832, 15004, 15038, 15246, 15488, 15624, 15768, 15841, 15862, 16128, 16352, 16368, 16632, 16686, 16863, 17304, 17424, 17577, 17666, 17856, 18104, 18128, 18144, 18396, 18414, 18688, 19008, 19096, 19158, 19272, 19467, 19602, 19712, 19776, 20088, 20328, 20367, 20394, 20736, 20832, 21024, 21483, 21681, 21824, 22176, 22248, 22351, 22484, 22506, 22557, 22869, 23072, 23232, 23436, 23652, 23793, 23808, 24192, 24528, 24552, 24893, 24926, 24948, 25344, 25544, 25696, 25956, 26136, 26257, 26368, 26499, 26784, 27104, 27156, 27192, 27594, 27621, 27776, 28032, 28512, 28644, 28737, 28908, 29568, 29664, 30008, 30076, 30492, 30591, 30976, 31248, 31536, 31682, 31724, 32704, 32736, 33264, 33372, 33726, 33759, 34608, 34848, 35123, 35154, 35332, 35712, 36208, 36256, 36288, 36792, 36828, 37389, 38016, 38192, 38316, 38544, 38934, 39204, 39552, 40176, 40656, 40734, 40788, 41391, 41664, 42048, 42966, 43362, 43648, 44352, 44496, 44702, 44968, 45012, 45114, 45738, 46144, 46464, 46872, 47304, 47523, 47586, 48384, 49056, 49104, 49786, 49852, 49896, 50589, 51088, 51392, 51912, 52272, 52514, 52633, 52998, 53568, 54208, 54312, 54384, 55188, 55242, 55552, 56064, 57024, 57288, 57474, 57816, 58401, 59136, 59328, 60016, 60152, 60984, 61101, 61182, 61831, 62496, 63072, 63364, 63448, 64449, 65043, 65408, 65472, 66528, 66744, 67053, 67452, 67518, 67671, 68607, 69216, 69696, 70246, 70308, 70664, 71379, 71424, 72416, 72512, 72576, 73584, 73656, 74679, 74778, 76032, 76384, 76632, 77088, 77868, 78408, 78771, 79104, 79497, 80352, 81312, 81468, 81576, 82709, 82782, 83328, 84096, 85932, 86211, 86724, 87241, 87296, 88704, 88992, 89404, 89936, 90024, 90228, 91476, 91773, 92288, 92928, 93744, 94608, 95046, 95172, 98112, 98208, 99572, 99704, 99792, 101178, 101277, 102176, 102784, 103824, 104544, 105028, 105266, 105369, 105996, 107136, 108416, 108624, 108768, 110376, 110484, 112167, 114048, 114576, 114948, 115632, 116802, 118656, 120032, 120304, 121968, 122202, 122364, 123662, 124992, 126144, 126728, 126896, 128898, 130086, 130816, 130944, 133056, 133488, 134106, 134904, 135036, 135342, 137214, 138432, 139392, 140492, 140616, 141328, 142569, 142758, 144832, 145024, 145152, 147168, 147312, 149358, 149556, 151767, 152768, 153264, 154176, 155736, 156816, 157542, 157899, 158994, 160704, 162624, 162936, 163152, 165418, 165564, 166656, 168192, 171864, 172422, 173448, 174251, 174482, 177408, 177984, 178808, 179872, 180048, 180456, 182952, 183303, 183546, 184576, 185493, 187488, 189216, 190092, 190344, 193347, 196224, 196416, 199144, 199408, 199584, 201159, 202356, 202554, 203013, 204352, 205568, 207648, 209088, 210056, 210532, 210738, 211992, 214137, 214272, 216832, 217248, 217536, 220752, 220968, 224037, 224334, 228096, 229152, 229896, 231264, 233089, 233604, 236313, 237312, 238491, 240064, 240608, 243936, 244404, 244728, 245861, 247324, 248127, 249984, 252288, 253456, 253792, 257796, 258633, 260172, 261723, 261888, 266112, 266976, 268212, 269808, 270072, 270684, 273823, 274428, 276864, 278784, 280984, 281232, 282656, 285138, 285516, 289664, 290048, 294336, 294624, 298716, 299112, 303534, 303831, 305536, 306528, 308352, 311472, 313632, 315084, 315798, 316107, 317988, 321408, 325248, 325872, 326304, 330836, 331128, 336501, 343728, 344844, 346896, 348502, 348964, 355968, 357616, 359744, 360096, 360912, 365904, 366606, 367092, 370986, 374976, 378432, 380184, 380688, 386353, 386694, 392448, 392832, 398288, 398816, 399168, 402318, 404712, 405108, 406026, 408704, 415296, 418176, 420112, 421064, 421476, 423984, 427707, 428274, 434496, 435072, 441504, 441936, 448074, 448668, 455301, 458304, 459792, 462528, 466178, 467208, 472626, 473697, 476982, 480128, 481216, 487872, 488808, 489456, 491722, 494648, 496254, 499968, 504576, 506912, 507584, 515592, 517266, 520344, 522753, 523446, 532224, 533952, 536424, 539616, 540144, 541368, 547646, 548856, 553728, 556479, 561968, 562464, 565312, 570276, 571032, 578963, 579328, 588672, 589248, 597432, 598224, 603477, 607068, 607662, 609039, 611072, 613056, 616704, 622944, 627264, 630168, 631596, 632214, 635976, 642411, 642816, 650496, 651744, 652608, 661672, 662256, 672111, 673002, 687456, 689688, 693792, 697004, 697928, 699267, 708939, 711936, 715232, 715473, 719488, 720192, 721824, 731808, 733212, 734184, 737583, 741972, 744381, 749952, 756864, 760368, 761376, 772706, 773388, 785169, 785664, 796576, 797632, 798336, 804636, 809424, 810216, 812052, 817408, 821469, 830592, 836352, 840224, 842128, 842952, 847968, 855414, 856548, 868992, 870144, 883008, 883872, 896148, 897336, 909799, 910602, 916608, 919584, 925056, 932356, 934416, 945252, 947394, 948321, 953964, 960256, 962432, 975744, 977616, 978912, 983444, 989296, 992508, 1009503, 1013824, 1015168, 1031184, 1034532, 1040688, 1045506, 1046892, 1067904, 1072848, 1079232, 1080288, 1082736, 1095292, 1097712, 1112958, 1123936, 1124928, 1130624, 1140552, 1142064, 1157926, 1159059, 1177344, 1178496, 1194864, 1196448, 1206954, 1214136, 1215324, 1218078, 1226112, 1245888, 1254528, 1260336, 1263192, 1264428, 1271952, 1283121, 1284822, 1303488, 1305216, 1323344, 1324512, 1344222, 1346004, 1374912, 1379376, 1387584, 1394008, 1395856, 1398534, 1417878, 1421091, 1430464, 1430946, 1438976, 1440384, 1443648, 1463616, 1466424, 1468368, 1475166, 1483944, 1488762, 1499904, 1513728, 1520736, 1522752, 1545412, 1546776, 1568259, 1570338, 1593152, 1595264, 1596672, 1609272, 1618848, 1620432, 1624104, 1631623, 1642938, 1661184, 1669437, 1680448, 1684256, 1685904, 1695936, 1710828, 1713096, 1736889, 1737984, 1766016, 1767744, 1792296, 1794672, 1810431, 1819598, 1821204, 1833216, 1839168, 1850112, 1864712, 1868832, 1890504, 1894788, 1896642, 1907928, 1916761, 1924864, 1951488, 1955232, 1957824, 1966888, 1978592, 1985016, 2016333, 2019006, 2027648, 2030336, 2062368, 2069064, 2081376, 2091012, 2093784, 2097801, 2126817, 2135808, 2145696, 2158464, 2160576, 2165472, 2190584, 2195424, 2212749, 2225916, 2233143, 2247872, 2249856, 2261248, 2281104, 2284128, 2315852, 2318118, 2355507, 2356992, 2389728, 2392896, 2413908, 2428272, 2430648, 2436156, 2452224, 2464407, 2491776, 2509056, 2520672, 2526384, 2528856, 2543904, 2563979, 2566242, 2569644, 2606976, 2610432, 2646688, 2649024, 2688444, 2692008, 2704471, 2729397, 2749824, 2758752, 2775168, 2788016, 2791712, 2797068, 2835756, 2842182, 2844963, 2860928, 2861892, 2880768, 2887296, 2927232, 2932848, 2936736, 2950332, 2967888, 2977524, 3041472, 3045504, 3090824, 3093552, 3136518, 3140676, 3186304, 3190528, 3218544, 3237696, 3240864, 3248208, 3263246, 3285876, 3338874, 3360896, 3368512, 3371808, 3391872, 3421656, 3426192, 3473778, 3477177, 3532032, 3535488, 3584592, 3589344, 3620862, 3639196, 3642408, 3678336, 3729424, 3737664, 3781008, 3789576, 3793284, 3815856, 3833522, 3910464, 3915648, 3933776, 3957184, 3970032, 4032666, 4038012, 4055296, 4124736, 4138128, 4162752, 4182024, 4187568, 4195602, 4253634, 4263273, 4291392, 4316928, 4321152, 4330944, 4381168, 4390848, 4425498, 4451832, 4466286, 4495744, 4499712, 4562208, 4568256, 4631704, 4636236, 4704777, 4711014, 4779456, 4785792, 4827816, 4856544, 4861296, 4872312, 4894869, 4928814, 4983552, 5008311, 5041344, 5052768, 5057712, 5087808, 5127958, 5132484, 5139288, 5210667, 5213952, 5293376, 5298048, 5376888, 5384016, 5408942, 5458794, 5499648, 5517504, 5550336, 5576032, 5583424, 5594136, 5671512, 5684364, 5689926, 5721856, 5723784, 5750283, 5774592, 5854464, 5865696, 5873472, 5900664, 5935776, 5955048, 6082944, 6091008, 6181648, 6187104, 6273036, 6281352, 6293403, 6368593, 6372608, 6437088, 6475392, 6481728, 6496416, 6526492, 6571752, 6638247, 6677748, 6699429, 6721792, 6737024, 6743616, 6783744, 6843312, 6852384, 6947556, 6954354, 7066521, 7070976, 7169184, 7178688, 7241724, 7278392, 7284816, 7356672, 7393221, 7458848, 7475328, 7562016, 7579152, 7586568, 7631712, 7667044, 7691937, 7820928, 7831296, 7867552, 7914368, 7940064, 8065332, 8076024, 8113413, 8188191, 8249472, 8276256, 8325504, 8364048, 8375136, 8391204, 8507268, 8526546, 8582784, 8642304, 8661888, 8762336, 8781696, 8850996, 8903664, 8932572, 8991488, 9124416, 9136512, 9263408, 9272472, 9409554, 9422028, 9558912, 9571584, 9655632, 9713088, 9722592, 9744624, 9789738, 9857628, 10016622, 10082688, 10105536, 10115424, 10175616, 10255916, 10264968, 10278576, 10421334, 10431531, 10586752, 10596096, 10753776, 10768032, 10817884, 10917588, 11035008, 11152064, 11166848, 11188272, 11343024, 11368728, 11379852, 11447568, 11500566, 11731392, 11746944, 11801328, 11871552, 11910096, 12165888, 12363296, 12374208, 12546072, 12562704, 12586806, 12737186, 12874176, 12950784, 12963456, 12992832, 13052984, 13143504, 13276494, 13355496, 13398858, 13474048, 13487232, 13686624, 13704768, 13895112, 13908708, 14114331, 14133042, 14338368, 14357376, 14483448, 14556784, 14569632, 14684607, 14786442, 14917696, 14950656, 15124032, 15158304, 15173136, 15263424, 15334088, 15383874, 15632001, 15641856, 15735104, 15828736, 15880128, 16130664, 16152048, 16226826, 16376382, 16498944, 16552512, 16651008, 16728096, 16750272, 16782408, 17014536, 17053092, 17165568, 17250849, 17323776, 17524672, 17563392, 17701992, 17807328, 17865144, 17947853, 18248832, 18273024, 18526816, 18544944, 18819108, 18844056, 18880209, 19105779, 19117824, 19311264, 19426176, 19445184, 19489248, 19579476, 19715256, 19914741, 20033244, 20165376, 20211072, 20230848, 20351232, 20511832, 20529936, 20557152, 20842668, 20863062, 21173504, 21507552, 21536064, 21635768, 21835176, 22070016, 22179663, 22304128, 22333696, 22376544, 22686048, 22737456, 22759704, 22895136, 23001132, 23075811, 23462784, 23493888, 23602656, 23743104, 23820192, 24340239, 24564573, 24726592, 24748416, 25092144, 25125408, 25173612, 25474372, 25748352, 25926912, 25985664, 26105968, 26287008, 26552988, 26710992, 26797716, 26974464, 27373248, 27409536, 27790224, 27817416, 28203769, 28228662, 28266084, 28676736, 28714752, 28966896, 29113568, 29139264, 29369214, 29572884, 29835392, 30248064, 30316608, 30346272, 30526848, 30668176, 30767748, 31264002, 31294593, 31470208, 31760256, 32261328, 32304096, 32453652, 32752764, 33105024, 33456192, 33500544, 33564816, 34029072, 34106184, 34501698, 35049344, 35403984, 35614656, 35730288, 35895706, 36497664, 37053632, 37089888, 37638216, 37688112, 37760418, 38211558, 38622528, 38852352, 38890368, 38978496, 39158952, 39430512, 39829482, 40066488, 40422144, 40461696, 41023664, 41059872, 41114304, 41685336, 41726124, 43015104, 43072128, 43271536, 43670352, 44053821, 44359326, 44608256, 44753088, 45372096, 45474912, 45519408, 45790272, 46002264, 46151622, 46896003, 46925568, 47205312, 47486208, 47640384, 48680478, 49129146, 49453184, 49496832, 50184288, 50250816, 50347224, 50948744, 51496704, 51752547, 51971328, 52211936, 52574016, 53105976, 53421984, 53595432, 53843559, 54746496, 54819072, 55580448, 55634832, 56407538, 56457324, 56532168, 57317337, 57353472, 57933792, 58227136, 58278528, 58738428, 59145768, 59670784, 60496128, 60633216, 60692544, 61053696, 61336352, 61535496, 62528004, 62589186, 62940416, 63520512, 64522656, 64608192, 64907304, 65505528, 66210048, 66912384, 67001088, 67129632, 68058144, 68212368, 69003396, 69227433, 70098688, 70807968, 71229312, 71460576, 71791412, 73020717, 73693719, 74107264, 74179776, 75276432, 75376224, 75520836, 76423116, 77245056, 77780736, 77956992, 78317904, 78861024, 79658964, 80132976, 80923392, 82047328, 82119744, 82228608, 83370672, 83452248, 84611307, 86030208, 86144256, 86543072, 87340704, 88107642, 88718652, 89506176, 90744192, 90949824, 91038816, 91580544, 92004528, 92303244, 93792006, 94410624, 95280768, 97360956, 98258292, 98906368, 100368576, 100501632, 100694448, 101897488, 103505094, 104423872, 105148032, 106211952, 106843968, 107190864, 107687118, 109492992, 111160896, 111269664, 112815076, 112914648, 113064336, 114634674, 115867584, 116454272, 116557056, 117476856, 118291536, 121266432, 121385088, 122672704, 123070992, 125056008, 125178372, 129045312, 129216384, 129814608, 131011056, 132161463, 133824768, 134259264, 136116288, 136424736, 138006792, 138454866, 141615936, 142458624, 142921152, 143582824, 146041434, 147387438, 148214528, 148359552, 150552864, 150752448, 151041672, 152846232, 154490112, 155257641, 155913984, 156635808, 157722048, 159317928, 160265952, 161530677, 164094656, 164239488, 164457216, 166741344, 166904496, 169222614, 171952011, 172060416, 173086144, 174681408, 176215284, 177437304, 179012352, 181488384, 181899648, 182077632, 183161088, 184009056, 184606488, 187584012, 188821248, 190561536, 194721912, 196516584, 197426383, 200737152, 201003264, 201388896, 203794976, 207010188, 207682299, 208847744, 210296064, 212423904, 213687936, 214381728, 215374236, 219062151, 222321792, 222539328, 225630152, 225829296, 226128672, 229269348, 231735168, 232908544, 234953712, 236583072, 242770176, 245345408, 246141984, 250112016, 250356744, 253833921, 258090624, 258432768, 259629216, 262022112, 264322926, 268518528, 272232576, 272849472, 276013584, 276909732, 283231872, 285842304, 287165648, 292082868, 294774876, 296719104, 301105728, 301504896, 302083344, 305692464, 310515282, 313271616, 315444096, 318635856, 320531904, 323061354, 328189312, 328478976, 333482688, 333808992, 338445228, 343904022, 346172288, 349362816, 352430568, 354874608, 363799296, 364155264, 368018112, 369212976, 375168024, 389443824, 393033168, 394852766, 401474304, 402777792, 407589952, 414020376, 415364598, 417695488, 424847808, 427375872, 428763456, 430748472, 438124302, 444643584, 445078656, 451260304, 451658592, 452257344, 458538696, 463470336, 469907424, 473166144, 484592031, 490690816, 492283968, 500224032, 500713488, 507667842, 515856033, 516181248, 519258432, 524044224, 528645852, 537037056, 544465152, 545698944, 552027168, 553819464, 566463744, 571684608, 574331296, 584165736, 589549752, 592279149, 602211456, 603009792, 604166688, 611384928, 621030564, 626543232, 630888192, 637271712, 641063808, 646122708, 656378624, 666965376, 667617984, 676890456, 687808044, 692344576, 698725632, 704861136, 709749216, 728310528, 736036224, 738425952, 750336048, 761501763, 778887648, 786066336, 789705532, 805555584, 815179904, 828040752, 830729196, 849695616, 857526912, 861496944, 876248604, 890157312, 902520608, 903317184, 904514688, 917077392, 939814848, 946332288, 969184062, 984567936, 1000448064, 1001426976, 1015335684, 1031712066, 1038516864, 1048088448, 1057291704, 1091397888, 1104054336, 1107638928, 1148662592, 1168331472, 1179099504, 1184558298, 1204422912, 1208333376, 1222769856, 1242061128, 1253086464, 1274543424, 1282127616, 1292245416, 1333930752, 1335235968, 1353780912, 1375616088, 1409722272, 1419498432, 1453776093, 1472072448, 1476851904, 1500672096, 1523003526, 1557775296, 1572132672, 1579411064, 1611111168, 1630359808, 1656081504, 1661458392, 1699391232, 1715053824, 1722993888, 1752497208, 1776837447, 1805041216, 1806634368, 1809029376, 1834154784, 1879629696, 1892664576, 1938368124, 1969135872, 2000896128, 2002853952, 2030671368, 2063424132, 2077033728, 2096176896, 2114583408, 2208108672, 2215277856, 2284505289, 2297325184, 2336662944, 2358199008, 2369116596, 2416666752, 2445539712, 2484122256, 2549086848, 2584490832, 2670471936, 2707561824, 2751232176, 2819444544, 2838996864, 2907552186, 2953703808, 3001344192, 3046007052, 3115550592, 3144265344, 3158822128, 3312163008, 3322916784, 3445987776, 3504994416, 3553674894, 3610082432, 3613268736, 3668309568, 3759259392, 3876736248, 4001792256, 4005707904, 4061342736, 4126848264, 4229166816, 4416217344, 4430555712, 4569010578, 4594650368, 4673325888, 4716398016, 4738233192, 4833333504, 4891079424, 4968244512, 5098173696, 5168981664, 5330512341, 5415123648, 5502464352, 5638889088, 5677993728, 5815104372, 5907407616, 6002688384, 6092014104, 6231101184, 6288530688, 6317644256, 6624326016, 6645833568, 6891975552, 7009988832, 7107349788, 7220164864, 7336619136, 7753472496, 8011415808, 8122685472, 8253696528, 8458333632, 8861111424, 9138021156, 9346651776, 9432796032, 9476466384, 9936489024, 10337963328, 10661024682, 10830247296, 11004928704, 11277778176, 11630208744, 12005376768, 12184028208, 12635288512, 13248652032, 13291667136, 13783951104, 14019977664, 14214699576, 14673238272, 15506944992, 15991537023, 16245370944, 16507393056, 16916667264, 17722222848, 18276042312, 18693303552, 18865592064, 18952932768, 19872978048, 20675926656, 21322049364, 21660494592, 22009857408, 23260417488, 24368056416, 25270577024, 26583334272, 28039955328, 28429399152, 31013889984, 31983074046, 32490741888, 33014786112, 33833334528, 36552084624, 37905865536, 39745956096, 41351853312, 42644098728, 44019714816, 46520834976, 48736112832, 50541154048, 53166668544, 56079910656, 56858798304, 62027779968, 63966148092, 64981483776, 66029572224, 73104169248, 75811731072, 85288197456, 93041669952, 97472225664, 113717596608, 124055559936, 127932296184, 132059144448, 146208338496, 151623462144, 170576394912, 186083339904, 194944451328, 227435193216, 255864592368, 292416676992, 341152789824, 372166679808, 454870386432, 511729184736, 584833353984, 682305579648, 1023458369472, 1364611159296, 2046916738944, 4093833477888]

約数ペア:

[(1, 4093833477888), (2, 2046916738944), (3, 1364611159296), (4, 1023458369472), (6, 682305579648), (7, 584833353984), (8, 511729184736), (9, 454870386432), (11, 372166679808), (12, 341152789824), (14, 292416676992), (16, 255864592368), (18, 227435193216), (21, 194944451328), (22, 186083339904), (24, 170576394912), (27, 151623462144), (28, 146208338496), (31, 132059144448), (32, 127932296184), (33, 124055559936), (36, 113717596608), (42, 97472225664), (44, 93041669952), (48, 85288197456), (54, 75811731072), (56, 73104169248), (62, 66029572224), (63, 64981483776), (64, 63966148092), (66, 62027779968), (72, 56858798304), (73, 56079910656), (77, 53166668544), (81, 50541154048), (84, 48736112832), (88, 46520834976), (93, 44019714816), (96, 42644098728), (99, 41351853312), (103, 39745956096), (108, 37905865536), (112, 36552084624), (121, 33833334528), (124, 33014786112), (126, 32490741888), (128, 31983074046), (132, 31013889984), (144, 28429399152), (146, 28039955328), (154, 26583334272), (162, 25270577024), (168, 24368056416), (176, 23260417488), (186, 22009857408), (189, 21660494592), (192, 21322049364), (198, 20675926656), (206, 19872978048), (216, 18952932768), (217, 18865592064), (219, 18693303552), (224, 18276042312), (231, 17722222848), (242, 16916667264), (248, 16507393056), (252, 16245370944), (256, 15991537023), (264, 15506944992), (279, 14673238272), (288, 14214699576), (292, 14019977664), (297, 13783951104), (308, 13291667136), (309, 13248652032), (324, 12635288512), (336, 12184028208), (341, 12005376768), (352, 11630208744), (363, 11277778176), (372, 11004928704), (378, 10830247296), (384, 10661024682), (396, 10337963328), (412, 9936489024), (432, 9476466384), (434, 9432796032), (438, 9346651776), (448, 9138021156), (462, 8861111424), (484, 8458333632), (496, 8253696528), (504, 8122685472), (511, 8011415808), (528, 7753472496), (558, 7336619136), (567, 7220164864), (576, 7107349788), (584, 7009988832), (594, 6891975552), (616, 6645833568), (618, 6624326016), (648, 6317644256), (651, 6288530688), (657, 6231101184), (672, 6092014104), (682, 6002688384), (693, 5907407616), (704, 5815104372), (721, 5677993728), (726, 5638889088), (744, 5502464352), (756, 5415123648), (768, 5330512341), (792, 5168981664), (803, 5098173696), (824, 4968244512), (837, 4891079424), (847, 4833333504), (864, 4738233192), (868, 4716398016), (876, 4673325888), (891, 4594650368), (896, 4569010578), (924, 4430555712), (927, 4416217344), (968, 4229166816), (992, 4126848264), (1008, 4061342736), (1022, 4005707904), (1023, 4001792256), (1056, 3876736248), (1089, 3759259392), (1116, 3668309568), (1133, 3613268736), (1134, 3610082432), (1152, 3553674894), (1168, 3504994416), (1188, 3445987776), (1232, 3322916784), (1236, 3312163008), (1296, 3158822128), (1302, 3144265344), (1314, 3115550592), (1344, 3046007052), (1364, 3001344192), (1386, 2953703808), (1408, 2907552186), (1442, 2838996864), (1452, 2819444544), (1488, 2751232176), (1512, 2707561824), (1533, 2670471936), (1584, 2584490832), (1606, 2549086848), (1648, 2484122256), (1674, 2445539712), (1694, 2416666752), (1728, 2369116596), (1736, 2358199008), (1752, 2336662944), (1782, 2297325184), (1792, 2284505289), (1848, 2215277856), (1854, 2208108672), (1936, 2114583408), (1953, 2096176896), (1971, 2077033728), (1984, 2063424132), (2016, 2030671368), (2044, 2002853952), (2046, 2000896128), (2079, 1969135872), (2112, 1938368124), (2163, 1892664576), (2178, 1879629696), (2232, 1834154784), (2263, 1809029376), (2266, 1806634368), (2268, 1805041216), (2304, 1776837447), (2336, 1752497208), (2376, 1722993888), (2387, 1715053824), (2409, 1699391232), (2464, 1661458392), (2472, 1656081504), (2511, 1630359808), (2541, 1611111168), (2592, 1579411064), (2604, 1572132672), (2628, 1557775296), (2688, 1523003526), (2728, 1500672096), (2772, 1476851904), (2781, 1472072448), (2816, 1453776093), (2884, 1419498432), (2904, 1409722272), (2976, 1375616088), (3024, 1353780912), (3066, 1335235968), (3069, 1333930752), (3168, 1292245416), (3193, 1282127616), (3212, 1274543424), (3267, 1253086464), (3296, 1242061128), (3348, 1222769856), (3388, 1208333376), (3399, 1204422912), (3456, 1184558298), (3472, 1179099504), (3504, 1168331472), (3564, 1148662592), (3696, 1107638928), (3708, 1104054336), (3751, 1091397888), (3872, 1057291704), (3906, 1048088448), (3942, 1038516864), (3968, 1031712066), (4032, 1015335684), (4088, 1001426976), (4092, 1000448064), (4158, 984567936), (4224, 969184062), (4326, 946332288), (4356, 939814848), (4464, 917077392), (4526, 904514688), (4532, 903317184), (4536, 902520608), (4599, 890157312), (4672, 876248604), (4752, 861496944), (4774, 857526912), (4818, 849695616), (4928, 830729196), (4944, 828040752), (5022, 815179904), (5082, 805555584), (5184, 789705532), (5208, 786066336), (5256, 778887648), (5376, 761501763), (5456, 750336048), (5544, 738425952), (5562, 736036224), (5621, 728310528), (5768, 709749216), (5808, 704861136), (5859, 698725632), (5913, 692344576), (5952, 687808044), (6048, 676890456), (6132, 667617984), (6138, 666965376), (6237, 656378624), (6336, 646122708), (6386, 641063808), (6424, 637271712), (6489, 630888192), (6534, 626543232), (6592, 621030564), (6696, 611384928), (6776, 604166688), (6789, 603009792), (6798, 602211456), (6912, 592279149), (6944, 589549752), (7008, 584165736), (7128, 574331296), (7161, 571684608), (7227, 566463744), (7392, 553819464), (7416, 552027168), (7502, 545698944), (7519, 544465152), (7623, 537037056), (7744, 528645852), (7812, 524044224), (7884, 519258432), (7931, 516181248), (7936, 515856033), (8064, 507667842), (8176, 500713488), (8184, 500224032), (8316, 492283968), (8343, 490690816), (8448, 484592031), (8652, 473166144), (8712, 469907424), (8833, 463470336), (8928, 458538696), (9052, 452257344), (9064, 451658592), (9072, 451260304), (9198, 445078656), (9207, 444643584), (9344, 438124302), (9504, 430748472), (9548, 428763456), (9579, 427375872), (9636, 424847808), (9801, 417695488), (9856, 415364598), (9888, 414020376), (10044, 407589952), (10164, 402777792), (10197, 401474304), (10368, 394852766), (10416, 393033168), (10512, 389443824), (10912, 375168024), (11088, 369212976), (11124, 368018112), (11242, 364155264), (11253, 363799296), (11536, 354874608), (11616, 352430568), (11718, 349362816), (11826, 346172288), (11904, 343904022), (12096, 338445228), (12264, 333808992), (12276, 333482688), (12463, 328478976), (12474, 328189312), (12672, 323061354), (12772, 320531904), (12848, 318635856), (12978, 315444096), (13068, 313271616), (13184, 310515282), (13392, 305692464), (13552, 302083344), (13578, 301504896), (13596, 301105728), (13797, 296719104), (13888, 294774876), (14016, 292082868), (14256, 287165648), (14322, 285842304), (14454, 283231872), (14784, 276909732), (14832, 276013584), (15004, 272849472), (15038, 272232576), (15246, 268518528), (15488, 264322926), (15624, 262022112), (15768, 259629216), (15841, 258432768), (15862, 258090624), (16128, 253833921), (16352, 250356744), (16368, 250112016), (16632, 246141984), (16686, 245345408), (16863, 242770176), (17304, 236583072), (17424, 234953712), (17577, 232908544), (17666, 231735168), (17856, 229269348), (18104, 226128672), (18128, 225829296), (18144, 225630152), (18396, 222539328), (18414, 222321792), (18688, 219062151), (19008, 215374236), (19096, 214381728), (19158, 213687936), (19272, 212423904), (19467, 210296064), (19602, 208847744), (19712, 207682299), (19776, 207010188), (20088, 203794976), (20328, 201388896), (20367, 201003264), (20394, 200737152), (20736, 197426383), (20832, 196516584), (21024, 194721912), (21483, 190561536), (21681, 188821248), (21824, 187584012), (22176, 184606488), (22248, 184009056), (22351, 183161088), (22484, 182077632), (22506, 181899648), (22557, 181488384), (22869, 179012352), (23072, 177437304), (23232, 176215284), (23436, 174681408), (23652, 173086144), (23793, 172060416), (23808, 171952011), (24192, 169222614), (24528, 166904496), (24552, 166741344), (24893, 164457216), (24926, 164239488), (24948, 164094656), (25344, 161530677), (25544, 160265952), (25696, 159317928), (25956, 157722048), (26136, 156635808), (26257, 155913984), (26368, 155257641), (26499, 154490112), (26784, 152846232), (27104, 151041672), (27156, 150752448), (27192, 150552864), (27594, 148359552), (27621, 148214528), (27776, 147387438), (28032, 146041434), (28512, 143582824), (28644, 142921152), (28737, 142458624), (28908, 141615936), (29568, 138454866), (29664, 138006792), (30008, 136424736), (30076, 136116288), (30492, 134259264), (30591, 133824768), (30976, 132161463), (31248, 131011056), (31536, 129814608), (31682, 129216384), (31724, 129045312), (32704, 125178372), (32736, 125056008), (33264, 123070992), (33372, 122672704), (33726, 121385088), (33759, 121266432), (34608, 118291536), (34848, 117476856), (35123, 116557056), (35154, 116454272), (35332, 115867584), (35712, 114634674), (36208, 113064336), (36256, 112914648), (36288, 112815076), (36792, 111269664), (36828, 111160896), (37389, 109492992), (38016, 107687118), (38192, 107190864), (38316, 106843968), (38544, 106211952), (38934, 105148032), (39204, 104423872), (39552, 103505094), (40176, 101897488), (40656, 100694448), (40734, 100501632), (40788, 100368576), (41391, 98906368), (41664, 98258292), (42048, 97360956), (42966, 95280768), (43362, 94410624), (43648, 93792006), (44352, 92303244), (44496, 92004528), (44702, 91580544), (44968, 91038816), (45012, 90949824), (45114, 90744192), (45738, 89506176), (46144, 88718652), (46464, 88107642), (46872, 87340704), (47304, 86543072), (47523, 86144256), (47586, 86030208), (48384, 84611307), (49056, 83452248), (49104, 83370672), (49786, 82228608), (49852, 82119744), (49896, 82047328), (50589, 80923392), (51088, 80132976), (51392, 79658964), (51912, 78861024), (52272, 78317904), (52514, 77956992), (52633, 77780736), (52998, 77245056), (53568, 76423116), (54208, 75520836), (54312, 75376224), (54384, 75276432), (55188, 74179776), (55242, 74107264), (55552, 73693719), (56064, 73020717), (57024, 71791412), (57288, 71460576), (57474, 71229312), (57816, 70807968), (58401, 70098688), (59136, 69227433), (59328, 69003396), (60016, 68212368), (60152, 68058144), (60984, 67129632), (61101, 67001088), (61182, 66912384), (61831, 66210048), (62496, 65505528), (63072, 64907304), (63364, 64608192), (63448, 64522656), (64449, 63520512), (65043, 62940416), (65408, 62589186), (65472, 62528004), (66528, 61535496), (66744, 61336352), (67053, 61053696), (67452, 60692544), (67518, 60633216), (67671, 60496128), (68607, 59670784), (69216, 59145768), (69696, 58738428), (70246, 58278528), (70308, 58227136), (70664, 57933792), (71379, 57353472), (71424, 57317337), (72416, 56532168), (72512, 56457324), (72576, 56407538), (73584, 55634832), (73656, 55580448), (74679, 54819072), (74778, 54746496), (76032, 53843559), (76384, 53595432), (76632, 53421984), (77088, 53105976), (77868, 52574016), (78408, 52211936), (78771, 51971328), (79104, 51752547), (79497, 51496704), (80352, 50948744), (81312, 50347224), (81468, 50250816), (81576, 50184288), (82709, 49496832), (82782, 49453184), (83328, 49129146), (84096, 48680478), (85932, 47640384), (86211, 47486208), (86724, 47205312), (87241, 46925568), (87296, 46896003), (88704, 46151622), (88992, 46002264), (89404, 45790272), (89936, 45519408), (90024, 45474912), (90228, 45372096), (91476, 44753088), (91773, 44608256), (92288, 44359326), (92928, 44053821), (93744, 43670352), (94608, 43271536), (95046, 43072128), (95172, 43015104), (98112, 41726124), (98208, 41685336), (99572, 41114304), (99704, 41059872), (99792, 41023664), (101178, 40461696), (101277, 40422144), (102176, 40066488), (102784, 39829482), (103824, 39430512), (104544, 39158952), (105028, 38978496), (105266, 38890368), (105369, 38852352), (105996, 38622528), (107136, 38211558), (108416, 37760418), (108624, 37688112), (108768, 37638216), (110376, 37089888), (110484, 37053632), (112167, 36497664), (114048, 35895706), (114576, 35730288), (114948, 35614656), (115632, 35403984), (116802, 35049344), (118656, 34501698), (120032, 34106184), (120304, 34029072), (121968, 33564816), (122202, 33500544), (122364, 33456192), (123662, 33105024), (124992, 32752764), (126144, 32453652), (126728, 32304096), (126896, 32261328), (128898, 31760256), (130086, 31470208), (130816, 31294593), (130944, 31264002), (133056, 30767748), (133488, 30668176), (134106, 30526848), (134904, 30346272), (135036, 30316608), (135342, 30248064), (137214, 29835392), (138432, 29572884), (139392, 29369214), (140492, 29139264), (140616, 29113568), (141328, 28966896), (142569, 28714752), (142758, 28676736), (144832, 28266084), (145024, 28228662), (145152, 28203769), (147168, 27817416), (147312, 27790224), (149358, 27409536), (149556, 27373248), (151767, 26974464), (152768, 26797716), (153264, 26710992), (154176, 26552988), (155736, 26287008), (156816, 26105968), (157542, 25985664), (157899, 25926912), (158994, 25748352), (160704, 25474372), (162624, 25173612), (162936, 25125408), (163152, 25092144), (165418, 24748416), (165564, 24726592), (166656, 24564573), (168192, 24340239), (171864, 23820192), (172422, 23743104), (173448, 23602656), (174251, 23493888), (174482, 23462784), (177408, 23075811), (177984, 23001132), (178808, 22895136), (179872, 22759704), (180048, 22737456), (180456, 22686048), (182952, 22376544), (183303, 22333696), (183546, 22304128), (184576, 22179663), (185493, 22070016), (187488, 21835176), (189216, 21635768), (190092, 21536064), (190344, 21507552), (193347, 21173504), (196224, 20863062), (196416, 20842668), (199144, 20557152), (199408, 20529936), (199584, 20511832), (201159, 20351232), (202356, 20230848), (202554, 20211072), (203013, 20165376), (204352, 20033244), (205568, 19914741), (207648, 19715256), (209088, 19579476), (210056, 19489248), (210532, 19445184), (210738, 19426176), (211992, 19311264), (214137, 19117824), (214272, 19105779), (216832, 18880209), (217248, 18844056), (217536, 18819108), (220752, 18544944), (220968, 18526816), (224037, 18273024), (224334, 18248832), (228096, 17947853), (229152, 17865144), (229896, 17807328), (231264, 17701992), (233089, 17563392), (233604, 17524672), (236313, 17323776), (237312, 17250849), (238491, 17165568), (240064, 17053092), (240608, 17014536), (243936, 16782408), (244404, 16750272), (244728, 16728096), (245861, 16651008), (247324, 16552512), (248127, 16498944), (249984, 16376382), (252288, 16226826), (253456, 16152048), (253792, 16130664), (257796, 15880128), (258633, 15828736), (260172, 15735104), (261723, 15641856), (261888, 15632001), (266112, 15383874), (266976, 15334088), (268212, 15263424), (269808, 15173136), (270072, 15158304), (270684, 15124032), (273823, 14950656), (274428, 14917696), (276864, 14786442), (278784, 14684607), (280984, 14569632), (281232, 14556784), (282656, 14483448), (285138, 14357376), (285516, 14338368), (289664, 14133042), (290048, 14114331), (294336, 13908708), (294624, 13895112), (298716, 13704768), (299112, 13686624), (303534, 13487232), (303831, 13474048), (305536, 13398858), (306528, 13355496), (308352, 13276494), (311472, 13143504), (313632, 13052984), (315084, 12992832), (315798, 12963456), (316107, 12950784), (317988, 12874176), (321408, 12737186), (325248, 12586806), (325872, 12562704), (326304, 12546072), (330836, 12374208), (331128, 12363296), (336501, 12165888), (343728, 11910096), (344844, 11871552), (346896, 11801328), (348502, 11746944), (348964, 11731392), (355968, 11500566), (357616, 11447568), (359744, 11379852), (360096, 11368728), (360912, 11343024), (365904, 11188272), (366606, 11166848), (367092, 11152064), (370986, 11035008), (374976, 10917588), (378432, 10817884), (380184, 10768032), (380688, 10753776), (386353, 10596096), (386694, 10586752), (392448, 10431531), (392832, 10421334), (398288, 10278576), (398816, 10264968), (399168, 10255916), (402318, 10175616), (404712, 10115424), (405108, 10105536), (406026, 10082688), (408704, 10016622), (415296, 9857628), (418176, 9789738), (420112, 9744624), (421064, 9722592), (421476, 9713088), (423984, 9655632), (427707, 9571584), (428274, 9558912), (434496, 9422028), (435072, 9409554), (441504, 9272472), (441936, 9263408), (448074, 9136512), (448668, 9124416), (455301, 8991488), (458304, 8932572), (459792, 8903664), (462528, 8850996), (466178, 8781696), (467208, 8762336), (472626, 8661888), (473697, 8642304), (476982, 8582784), (480128, 8526546), (481216, 8507268), (487872, 8391204), (488808, 8375136), (489456, 8364048), (491722, 8325504), (494648, 8276256), (496254, 8249472), (499968, 8188191), (504576, 8113413), (506912, 8076024), (507584, 8065332), (515592, 7940064), (517266, 7914368), (520344, 7867552), (522753, 7831296), (523446, 7820928), (532224, 7691937), (533952, 7667044), (536424, 7631712), (539616, 7586568), (540144, 7579152), (541368, 7562016), (547646, 7475328), (548856, 7458848), (553728, 7393221), (556479, 7356672), (561968, 7284816), (562464, 7278392), (565312, 7241724), (570276, 7178688), (571032, 7169184), (578963, 7070976), (579328, 7066521), (588672, 6954354), (589248, 6947556), (597432, 6852384), (598224, 6843312), (603477, 6783744), (607068, 6743616), (607662, 6737024), (609039, 6721792), (611072, 6699429), (613056, 6677748), (616704, 6638247), (622944, 6571752), (627264, 6526492), (630168, 6496416), (631596, 6481728), (632214, 6475392), (635976, 6437088), (642411, 6372608), (642816, 6368593), (650496, 6293403), (651744, 6281352), (652608, 6273036), (661672, 6187104), (662256, 6181648), (672111, 6091008), (673002, 6082944), (687456, 5955048), (689688, 5935776), (693792, 5900664), (697004, 5873472), (697928, 5865696), (699267, 5854464), (708939, 5774592), (711936, 5750283), (715232, 5723784), (715473, 5721856), (719488, 5689926), (720192, 5684364), (721824, 5671512), (731808, 5594136), (733212, 5583424), (734184, 5576032), (737583, 5550336), (741972, 5517504), (744381, 5499648), (749952, 5458794), (756864, 5408942), (760368, 5384016), (761376, 5376888), (772706, 5298048), (773388, 5293376), (785169, 5213952), (785664, 5210667), (796576, 5139288), (797632, 5132484), (798336, 5127958), (804636, 5087808), (809424, 5057712), (810216, 5052768), (812052, 5041344), (817408, 5008311), (821469, 4983552), (830592, 4928814), (836352, 4894869), (840224, 4872312), (842128, 4861296), (842952, 4856544), (847968, 4827816), (855414, 4785792), (856548, 4779456), (868992, 4711014), (870144, 4704777), (883008, 4636236), (883872, 4631704), (896148, 4568256), (897336, 4562208), (909799, 4499712), (910602, 4495744), (916608, 4466286), (919584, 4451832), (925056, 4425498), (932356, 4390848), (934416, 4381168), (945252, 4330944), (947394, 4321152), (948321, 4316928), (953964, 4291392), (960256, 4263273), (962432, 4253634), (975744, 4195602), (977616, 4187568), (978912, 4182024), (983444, 4162752), (989296, 4138128), (992508, 4124736), (1009503, 4055296), (1013824, 4038012), (1015168, 4032666), (1031184, 3970032), (1034532, 3957184), (1040688, 3933776), (1045506, 3915648), (1046892, 3910464), (1067904, 3833522), (1072848, 3815856), (1079232, 3793284), (1080288, 3789576), (1082736, 3781008), (1095292, 3737664), (1097712, 3729424), (1112958, 3678336), (1123936, 3642408), (1124928, 3639196), (1130624, 3620862), (1140552, 3589344), (1142064, 3584592), (1157926, 3535488), (1159059, 3532032), (1177344, 3477177), (1178496, 3473778), (1194864, 3426192), (1196448, 3421656), (1206954, 3391872), (1214136, 3371808), (1215324, 3368512), (1218078, 3360896), (1226112, 3338874), (1245888, 3285876), (1254528, 3263246), (1260336, 3248208), (1263192, 3240864), (1264428, 3237696), (1271952, 3218544), (1283121, 3190528), (1284822, 3186304), (1303488, 3140676), (1305216, 3136518), (1323344, 3093552), (1324512, 3090824), (1344222, 3045504), (1346004, 3041472), (1374912, 2977524), (1379376, 2967888), (1387584, 2950332), (1394008, 2936736), (1395856, 2932848), (1398534, 2927232), (1417878, 2887296), (1421091, 2880768), (1430464, 2861892), (1430946, 2860928), (1438976, 2844963), (1440384, 2842182), (1443648, 2835756), (1463616, 2797068), (1466424, 2791712), (1468368, 2788016), (1475166, 2775168), (1483944, 2758752), (1488762, 2749824), (1499904, 2729397), (1513728, 2704471), (1520736, 2692008), (1522752, 2688444), (1545412, 2649024), (1546776, 2646688), (1568259, 2610432), (1570338, 2606976), (1593152, 2569644), (1595264, 2566242), (1596672, 2563979), (1609272, 2543904), (1618848, 2528856), (1620432, 2526384), (1624104, 2520672), (1631623, 2509056), (1642938, 2491776), (1661184, 2464407), (1669437, 2452224), (1680448, 2436156), (1684256, 2430648), (1685904, 2428272), (1695936, 2413908), (1710828, 2392896), (1713096, 2389728), (1736889, 2356992), (1737984, 2355507), (1766016, 2318118), (1767744, 2315852), (1792296, 2284128), (1794672, 2281104), (1810431, 2261248), (1819598, 2249856), (1821204, 2247872), (1833216, 2233143), (1839168, 2225916), (1850112, 2212749), (1864712, 2195424), (1868832, 2190584), (1890504, 2165472), (1894788, 2160576), (1896642, 2158464), (1907928, 2145696), (1916761, 2135808), (1924864, 2126817), (1951488, 2097801), (1955232, 2093784), (1957824, 2091012), (1966888, 2081376), (1978592, 2069064), (1985016, 2062368), (2016333, 2030336), (2019006, 2027648)]