215259954624

素因数分解:

$2^6\times 3^4\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1$

素因数の和:144

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 17, 18, 19, 22, 24, 26, 27, 29, 31, 32, 33, 34, 36, 38, 39, 44, 48, 51, 52, 54, 57, 58, 62, 64, 66, 68, 72, 76, 78, 81, 87, 88, 93, 96, 99, 102, 104, 108, 114, 116, 117, 124, 132, 136, 143, 144, 152, 153, 156, 162, 171, 174, 176, 186, 187, 192, 198, 204, 208, 209, 216, 221, 228, 232, 234, 247, 248, 261, 264, 272, 279, 286, 288, 297, 304, 306, 312, 319, 323, 324, 341, 342, 348, 351, 352, 372, 374, 377, 396, 403, 408, 416, 418, 429, 432, 442, 456, 459, 464, 468, 493, 494, 496, 513, 522, 527, 528, 544, 551, 558, 561, 572, 576, 589, 594, 608, 612, 624, 627, 638, 646, 648, 663, 682, 684, 696, 702, 704, 741, 744, 748, 754, 783, 792, 806, 816, 832, 836, 837, 858, 864, 884, 891, 899, 912, 918, 928, 936, 957, 969, 986, 988, 992, 1023, 1026, 1044, 1053, 1054, 1056, 1088, 1102, 1116, 1122, 1131, 1144, 1178, 1188, 1209, 1216, 1224, 1248, 1254, 1276, 1287, 1292, 1296, 1326, 1364, 1368, 1377, 1392, 1404, 1479, 1482, 1488, 1496, 1508, 1539, 1566, 1581, 1584, 1612, 1632, 1653, 1672, 1674, 1683, 1716, 1728, 1767, 1768, 1782, 1798, 1824, 1836, 1856, 1872, 1881, 1914, 1938, 1972, 1976, 1984, 1989, 2046, 2052, 2088, 2106, 2108, 2112, 2204, 2223, 2232, 2244, 2262, 2288, 2349, 2356, 2376, 2418, 2431, 2448, 2496, 2508, 2511, 2552, 2574, 2584, 2592, 2652, 2697, 2717, 2728, 2736, 2754, 2784, 2808, 2871, 2907, 2958, 2964, 2976, 2992, 3016, 3069, 3078, 3132, 3162, 3168, 3224, 3264, 3306, 3344, 3348, 3366, 3393, 3432, 3534, 3536, 3553, 3564, 3596, 3627, 3648, 3672, 3744, 3762, 3828, 3861, 3876, 3944, 3952, 3978, 4092, 4104, 4147, 4176, 4199, 4212, 4216, 4408, 4433, 4437, 4446, 4464, 4488, 4524, 4576, 4698, 4712, 4743, 4752, 4836, 4862, 4896, 4959, 5016, 5022, 5049, 5104, 5148, 5168, 5184, 5301, 5304, 5394, 5423, 5434, 5456, 5472, 5508, 5568, 5616, 5643, 5742, 5797, 5814, 5916, 5928, 5952, 5967, 5984, 6032, 6061, 6138, 6156, 6264, 6324, 6336, 6409, 6448, 6479, 6612, 6669, 6688, 6696, 6732, 6786, 6851, 6864, 7068, 7072, 7106, 7128, 7163, 7192, 7254, 7293, 7344, 7488, 7524, 7656, 7657, 7722, 7752, 7888, 7904, 7956, 8091, 8151, 8184, 8208, 8294, 8352, 8398, 8424, 8432, 8613, 8721, 8816, 8866, 8874, 8892, 8928, 8976, 9048, 9152, 9207, 9367, 9396, 9424, 9486, 9504, 9672, 9724, 9792, 9889, 9918, 10013, 10032, 10044, 10098, 10179, 10208, 10296, 10336, 10602, 10608, 10659, 10788, 10846, 10868, 10881, 10912, 10944, 11016, 11232, 11286, 11484, 11583, 11594, 11628, 11687, 11832, 11856, 11934, 11968, 12064, 12122, 12276, 12312, 12441, 12528, 12597, 12648, 12818, 12896, 12958, 13224, 13299, 13311, 13338, 13376, 13392, 13464, 13572, 13702, 13728, 14136, 14144, 14212, 14229, 14256, 14326, 14384, 14508, 14586, 14688, 14877, 15048, 15147, 15283, 15312, 15314, 15444, 15504, 15776, 15808, 15903, 15912, 16182, 16269, 16302, 16368, 16416, 16588, 16704, 16796, 16848, 16864, 16929, 17081, 17226, 17391, 17442, 17632, 17732, 17748, 17784, 17856, 17901, 17952, 18096, 18183, 18414, 18734, 18792, 18848, 18972, 19008, 19227, 19344, 19437, 19448, 19778, 19836, 20007, 20026, 20064, 20088, 20196, 20358, 20416, 20553, 20592, 20672, 21204, 21216, 21318, 21489, 21576, 21692, 21736, 21762, 21824, 21879, 22032, 22464, 22572, 22968, 22971, 23166, 23188, 23256, 23374, 23664, 23712, 23868, 24128, 24244, 24273, 24453, 24552, 24624, 24882, 25056, 25194, 25296, 25636, 25792, 25839, 25916, 26163, 26448, 26598, 26622, 26676, 26784, 26928, 27144, 27404, 27456, 27621, 28101, 28272, 28424, 28458, 28512, 28652, 28768, 29016, 29172, 29376, 29667, 29754, 30039, 30096, 30294, 30537, 30566, 30624, 30628, 30888, 31008, 31552, 31806, 31824, 31977, 32364, 32538, 32604, 32643, 32736, 32832, 33176, 33592, 33696, 33728, 33858, 34162, 34452, 34782, 34884, 35061, 35264, 35464, 35496, 35568, 35802, 35904, 36192, 36366, 36828, 37323, 37468, 37584, 37696, 37791, 37944, 38454, 38688, 38874, 38896, 39556, 39672, 39897, 39933, 40014, 40052, 40128, 40176, 40392, 40716, 41106, 41184, 42408, 42432, 42636, 42687, 42978, 43152, 43384, 43472, 43524, 43758, 44064, 44631, 45144, 45849, 45936, 45942, 46189, 46332, 46376, 46512, 46748, 47328, 47424, 47709, 47736, 48488, 48546, 48807, 48906, 49104, 49248, 49764, 50112, 50388, 50592, 51243, 51272, 51678, 51832, 52173, 52326, 52896, 53196, 53244, 53352, 53568, 53856, 54288, 54549, 54808, 55242, 56202, 56544, 56848, 56916, 57024, 57304, 57536, 57681, 58032, 58311, 58344, 59334, 59508, 60078, 60192, 60588, 61074, 61132, 61248, 61256, 61659, 61776, 62016, 63612, 63648, 63954, 64467, 64728, 65076, 65208, 65286, 65472, 65637, 66352, 67184, 67392, 67716, 68324, 68904, 68913, 69564, 69768, 70122, 70499, 70928, 70992, 71136, 71604, 72384, 72732, 72819, 73359, 73656, 74646, 74936, 75168, 75361, 75582, 75888, 76908, 77376, 77748, 77792, 78793, 79112, 79344, 79794, 79866, 80028, 80104, 80352, 80784, 81432, 82212, 82368, 84227, 84303, 84816, 85272, 85374, 85956, 86304, 86768, 86944, 87048, 87516, 88128, 89001, 89262, 90117, 90288, 91698, 91872, 91884, 92378, 92664, 92752, 93024, 93496, 94656, 95418, 95472, 95931, 96976, 97092, 97614, 97812, 98208, 98496, 99528, 100776, 101184, 102486, 102544, 103037, 103356, 103664, 104346, 104652, 105183, 105792, 106392, 106488, 106704, 107712, 108576, 109098, 109616, 110143, 110484, 111969, 112404, 113088, 113373, 113696, 113832, 114608, 115362, 116064, 116622, 116688, 118668, 119016, 119691, 120156, 120384, 121176, 121771, 122148, 122264, 122512, 123318, 123552, 127224, 127296, 127908, 128557, 128934, 129456, 130152, 130169, 130416, 130572, 131274, 132704, 134368, 135432, 136648, 137547, 137808, 137826, 138567, 139128, 139536, 140244, 140998, 141856, 141984, 142272, 143208, 145464, 145638, 146421, 146718, 147312, 149292, 149872, 150336, 150722, 151164, 151776, 153729, 153816, 155496, 155584, 156519, 157586, 158224, 158688, 159588, 159732, 160056, 160208, 160704, 161568, 162864, 163647, 164424, 168113, 168454, 168606, 169632, 170544, 170748, 171912, 172608, 173043, 173536, 173888, 174096, 174933, 175032, 178002, 178524, 180234, 180576, 183396, 183744, 183768, 184756, 184977, 185328, 185504, 186048, 186992, 187891, 190836, 190944, 191862, 193401, 193952, 194184, 195228, 195624, 196416, 196911, 198679, 199056, 201552, 204972, 205088, 206074, 206712, 206739, 207328, 208692, 209304, 210366, 211497, 212784, 212976, 213408, 217152, 218196, 219232, 220077, 220286, 220968, 222053, 223938, 224808, 226083, 226746, 227392, 227664, 229216, 230724, 232128, 233244, 233376, 236379, 237336, 238032, 239382, 240312, 242352, 243542, 244296, 244528, 245024, 246636, 247104, 252681, 252909, 254448, 255816, 257114, 257868, 258912, 260304, 260338, 260832, 261144, 262548, 265408, 267003, 268736, 270351, 270864, 273296, 275094, 275616, 275652, 277134, 278256, 279072, 280488, 281996, 283712, 283968, 286416, 287793, 290377, 290928, 291276, 292842, 293436, 294624, 298584, 299744, 301444, 302328, 303552, 307458, 307632, 309111, 310992, 313038, 315172, 315549, 316448, 317376, 319176, 319464, 320112, 320416, 323136, 325728, 327294, 328848, 330429, 335907, 336226, 336908, 337212, 339264, 340119, 341088, 341496, 343824, 346086, 347072, 348192, 349866, 350064, 356004, 357048, 359073, 360468, 361152, 365313, 366792, 367536, 369512, 369954, 370656, 371008, 373984, 375782, 381672, 381888, 383724, 385671, 386802, 387904, 388368, 390456, 390507, 391248, 393822, 397358, 398112, 403104, 409944, 410176, 412148, 412641, 413424, 413478, 414656, 415701, 417384, 418608, 420732, 422994, 425568, 425952, 426816, 436392, 438464, 439263, 440154, 440572, 441936, 444106, 447876, 449616, 452166, 453492, 455328, 458432, 461187, 461448, 466488, 466752, 469557, 472758, 474672, 476064, 478764, 480624, 484704, 487084, 488592, 489056, 490048, 490941, 493272, 504339, 505362, 505818, 508896, 511632, 514228, 515736, 517824, 519129, 520608, 520676, 521664, 522288, 524799, 525096, 534006, 540702, 541728, 546592, 550188, 551232, 551304, 554268, 554931, 556512, 558144, 560976, 563673, 563992, 572832, 575586, 580203, 580754, 581856, 582552, 585684, 586872, 589248, 596037, 597168, 599488, 602888, 604656, 614916, 615264, 618222, 620217, 621984, 626076, 630344, 631098, 632896, 634491, 638352, 638928, 640224, 640832, 651456, 654588, 657696, 660858, 666159, 671814, 672452, 673816, 674424, 678249, 680238, 682176, 682992, 687648, 692172, 696384, 699732, 700128, 709137, 712008, 714096, 718146, 720936, 730626, 733584, 735072, 739024, 739908, 741312, 747968, 751564, 758043, 758727, 763344, 767448, 771342, 773604, 776736, 780912, 781014, 782496, 787644, 794716, 796224, 801009, 806208, 811053, 819888, 824296, 825282, 826848, 826956, 831402, 834768, 837216, 841464, 845988, 851136, 851904, 871131, 872784, 878526, 880308, 881144, 883872, 888212, 895752, 899232, 904332, 906984, 910656, 922374, 922896, 927333, 932976, 939114, 945516, 946647, 949344, 952128, 957528, 961248, 969408, 974168, 977184, 978112, 981882, 986544, 991287, 1008678, 1010724, 1011636, 1017792, 1023264, 1028456, 1031472, 1038258, 1041216, 1041352, 1044576, 1049598, 1050192, 1068012, 1081404, 1083456, 1093184, 1095939, 1100376, 1102608, 1108536, 1109862, 1113024, 1121952, 1127346, 1127984, 1145664, 1151172, 1157013, 1160406, 1161508, 1163712, 1165104, 1171368, 1171521, 1173744, 1192074, 1194336, 1205776, 1209312, 1229832, 1230528, 1236444, 1237923, 1240434, 1243968, 1247103, 1252152, 1260688, 1262196, 1268982, 1276704, 1277856, 1280448, 1309176, 1315392, 1321716, 1332318, 1339481, 1343628, 1344904, 1347632, 1348848, 1356498, 1360476, 1365984, 1375296, 1383561, 1384344, 1399464, 1400256, 1418274, 1424016, 1428192, 1431859, 1436292, 1441872, 1461252, 1467168, 1470144, 1478048, 1479816, 1503128, 1513017, 1516086, 1517454, 1526688, 1534896, 1542684, 1547208, 1553472, 1561824, 1562028, 1564992, 1575288, 1589432, 1602018, 1622106, 1639776, 1648592, 1650564, 1653696, 1653912, 1662804, 1669536, 1674432, 1682928, 1691019, 1691976, 1742262, 1745568, 1757052, 1760616, 1762288, 1767744, 1776424, 1788111, 1791504, 1798464, 1808664, 1813968, 1844748, 1845792, 1854666, 1865952, 1878228, 1891032, 1893294, 1898688, 1903473, 1915056, 1922496, 1948336, 1954368, 1963764, 1973088, 1982574, 1998477, 2017356, 2021448, 2023272, 2034747, 2046528, 2056912, 2062944, 2076516, 2082704, 2089152, 2099196, 2100384, 2127411, 2136024, 2162808, 2185469, 2191878, 2200752, 2205216, 2217072, 2219724, 2243904, 2254692, 2255968, 2274129, 2302344, 2314026, 2320812, 2323016, 2330208, 2342736, 2343042, 2347488, 2384148, 2388672, 2411552, 2418624, 2442583, 2459664, 2472888, 2475846, 2480868, 2494206, 2504304, 2521376, 2524392, 2537964, 2553408, 2555712, 2613393, 2618352, 2643432, 2664636, 2678962, 2687256, 2689808, 2695264, 2697696, 2712996, 2720952, 2731968, 2767122, 2768688, 2781999, 2798928, 2836548, 2848032, 2856384, 2863718, 2872584, 2883744, 2922504, 2934336, 2956096, 2959632, 2973861, 3006256, 3026034, 3032172, 3034908, 3053376, 3069792, 3085368, 3094416, 3123648, 3124056, 3150576, 3178864, 3194147, 3204036, 3244212, 3279552, 3287817, 3297184, 3301128, 3307824, 3325608, 3339072, 3365856, 3382038, 3383952, 3471039, 3484524, 3491136, 3514104, 3514563, 3521232, 3524576, 3552848, 3576222, 3583008, 3617328, 3627936, 3689496, 3691584, 3709332, 3731904, 3741309, 3756456, 3774901, 3782064, 3786588, 3806946, 3830112, 3896672, 3927528, 3946176, 3965148, 3996954, 4018443, 4034712, 4042896, 4046544, 4069494, 4113824, 4125888, 4153032, 4165408, 4198392, 4200768, 4254822, 4272048, 4295577, 4325616, 4370938, 4383756, 4401504, 4410432, 4434144, 4439448, 4509384, 4511936, 4539051, 4548258, 4604688, 4628052, 4641624, 4646032, 4660416, 4685472, 4686084, 4694976, 4768296, 4823104, 4885166, 4919328, 4945776, 4951692, 4961736, 4988412, 5008608, 5042752, 5048784, 5073057, 5075928, 5226786, 5236704, 5286864, 5329272, 5357924, 5364333, 5374512, 5379616, 5390528, 5395392, 5425992, 5441904, 5534244, 5537376, 5563998, 5597856, 5673096, 5696064, 5710419, 5727436, 5745168, 5767488, 5845008, 5919264, 5947722, 5995431, 6012512, 6052068, 6064344, 6069816, 6104241, 6139584, 6170736, 6188832, 6248112, 6301152, 6357728, 6382233, 6388294, 6408072, 6488424, 6556407, 6575634, 6594368, 6602256, 6615648, 6651216, 6731712, 6764076, 6767904, 6822387, 6942078, 6969048, 7028208, 7029126, 7042464, 7049152, 7105696, 7152444, 7166016, 7234656, 7255872, 7327749, 7378992, 7418664, 7482618, 7512912, 7549802, 7564128, 7573176, 7613892, 7660224, 7793344, 7840179, 7855056, 7930296, 7993908, 8036886, 8069424, 8085792, 8093088, 8138988, 8227648, 8306064, 8330816, 8345997, 8396784, 8509644, 8544096, 8591154, 8651232, 8741876, 8767512, 8803008, 8868288, 8878896, 8921583, 9018768, 9078102, 9096516, 9209376, 9256104, 9283248, 9292064, 9370944, 9372168, 9536592, 9582441, 9770332, 9838656, 9863451, 9891552, 9903384, 9923472, 9976824, 10017216, 10097568, 10146114, 10151856, 10413117, 10453572, 10473408, 10543689, 10573728, 10658544, 10715848, 10728666, 10749024, 10759232, 10851984, 10883808, 11068488, 11074752, 11127996, 11195712, 11324703, 11346192, 11420838, 11454872, 11490336, 11690016, 11838528, 11895444, 11990862, 12025024, 12055329, 12104136, 12128688, 12139632, 12208482, 12341472, 12377664, 12496224, 12602304, 12715456, 12764466, 12776588, 12816144, 12886731, 12976848, 13112814, 13151268, 13204512, 13231296, 13302432, 13528152, 13535808, 13617153, 13644774, 13884156, 13938096, 14056416, 14058252, 14084928, 14211392, 14304888, 14469312, 14655498, 14757984, 14837328, 14965236, 15025824, 15099604, 15128256, 15146352, 15219171, 15227784, 15680358, 15710112, 15860592, 15987816, 16073772, 16092999, 16138848, 16171584, 16186176, 16277976, 16612128, 16691994, 16793568, 17019288, 17088192, 17182308, 17302464, 17483752, 17535024, 17757792, 17843166, 17986293, 18037536, 18156204, 18193032, 18418752, 18512208, 18566496, 18584128, 18744336, 19073184, 19164882, 19540664, 19669221, 19726902, 19783104, 19806768, 19846944, 19953648, 20195136, 20292228, 20303712, 20826234, 20907144, 21087378, 21147456, 21317088, 21431696, 21457332, 21498048, 21703968, 21767616, 21983247, 22136976, 22255992, 22649406, 22692384, 22841676, 22909744, 22980672, 23380032, 23520537, 23790888, 23981724, 24110658, 24208272, 24257376, 24279264, 24416964, 24682944, 24992448, 25528932, 25553176, 25632288, 25773462, 25953696, 26225628, 26302536, 26409024, 26604864, 27056304, 27234306, 27289548, 27768312, 27876192, 28112832, 28116504, 28609776, 28747323, 29310996, 29515968, 29674656, 29930472, 30051648, 30199208, 30292704, 30438342, 30455568, 31360716, 31420224, 31721184, 31975632, 32147544, 32185998, 32277696, 32555952, 33224256, 33383988, 33587136, 33974109, 34038576, 34364616, 34967504, 35070048, 35515584, 35686332, 35972586, 36075072, 36165987, 36312408, 36386064, 37024416, 37132992, 37488672, 38146368, 38329764, 38660193, 39081328, 39338442, 39453804, 39613536, 39693888, 39907296, 40584456, 40607424, 41523911, 41652468, 41814288, 42174756, 42634176, 42863392, 42914664, 43407936, 43966494, 44273952, 44511984, 45298812, 45384768, 45683352, 45819488, 47041074, 47581776, 47963448, 48221316, 48416544, 48514752, 48558528, 48833928, 51057864, 51106352, 51264576, 51546924, 51907392, 52451256, 52605072, 54112608, 54468612, 54579096, 55536624, 55752384, 56233008, 57219552, 57494646, 58621992, 59007663, 59349312, 59860944, 60398416, 60585408, 60876684, 60911136, 62721432, 63442368, 63951264, 64295088, 64371996, 65111904, 65949741, 66767976, 67948218, 68077152, 68729232, 69935008, 70140096, 71372664, 71945172, 72331974, 72624816, 72772128, 74048832, 74977344, 76659528, 77320386, 78162656, 78676884, 78907608, 79227072, 79814592, 81168912, 83047822, 83304936, 83628576, 84349512, 85726784, 85829328, 86241969, 87932988, 88547904, 89023968, 90597624, 91366704, 91638976, 94082148, 95163552, 95926896, 96442632, 96833088, 97667856, 101922327, 102115728, 102212704, 103093848, 104902512, 105210144, 108225216, 108497961, 108937224, 109158192, 111073248, 112466016, 114439104, 114989292, 115980579, 117243984, 118015326, 119721888, 120796832, 121753368, 121822272, 124571733, 125442864, 127902528, 128590176, 128743992, 130223808, 131899482, 133535952, 135896436, 136154304, 137458464, 139870016, 142745328, 143890344, 144663948, 145249632, 145544256, 153319056, 154640772, 156325312, 157353768, 157815216, 162337824, 166095644, 166609872, 167257152, 168699024, 171658656, 172483938, 175865976, 177022989, 178047936, 181195248, 182733408, 188164296, 190327104, 191853792, 192885264, 195335712, 197849223, 203844654, 204231456, 204425408, 206187696, 209805024, 210420288, 216995922, 217874448, 218316384, 222146496, 224932032, 229978584, 231961158, 234487968, 236030652, 239443776, 241593664, 243506736, 249143466, 250885728, 257180352, 257487984, 258725907, 263798964, 267071904, 271792872, 274916928, 285490656, 287780688, 289327896, 290499264, 305766981, 306638112, 309281544, 314707536, 315630432, 324675648, 332191288, 333219744, 337398048, 343317312, 344967876, 351731952, 354045978, 362390496, 365466816, 373715199, 376328592, 383707584, 385770528, 390671424, 395698446, 407689308, 408462912, 412375392, 419610048, 433991844, 435748896, 436632768, 459957168, 463922316, 468975936, 472061304, 487013472, 498286932, 501771456, 514975968, 517451814, 527597928, 534143808, 543585744, 570981312, 575561376, 578655792, 611533962, 613276224, 618563088, 629415072, 631260864, 664382576, 666439488, 674796096, 689935752, 703463904, 708091956, 724780992, 747430398, 752657184, 771541056, 791396892, 815378616, 824750784, 867983688, 871497792, 919914336, 927844632, 944122608, 974026944, 996573864, 1029951936, 1034903628, 1055195856, 1087171488, 1121145597, 1151122752, 1157311584, 1223067924, 1237126176, 1258830144, 1328765152, 1379871504, 1406927808, 1416183912, 1494860796, 1505314368, 1582793784, 1630757232, 1735967376, 1839828672, 1855689264, 1888245216, 1993147728, 2069807256, 2110391712, 2174342976, 2242291194, 2314623168, 2446135848, 2474252352, 2657530304, 2759743008, 2832367824, 2989721592, 3165587568, 3261514464, 3363436791, 3471934752, 3711378528, 3776490432, 3986295456, 4139614512, 4220783424, 4484582388, 4892271696, 5519486016, 5664735648, 5979443184, 6331175136, 6523028928, 6726873582, 6943869504, 7422757056, 7972590912, 8279229024, 8969164776, 9784543392, 11329471296, 11958886368, 12662350272, 13453747164, 16558458048, 17938329552, 19569086784, 23917772736, 26907494328, 35876659104, 53814988656, 71753318208, 107629977312, 215259954624]

約数ペア:

[(1, 215259954624), (2, 107629977312), (3, 71753318208), (4, 53814988656), (6, 35876659104), (8, 26907494328), (9, 23917772736), (11, 19569086784), (12, 17938329552), (13, 16558458048), (16, 13453747164), (17, 12662350272), (18, 11958886368), (19, 11329471296), (22, 9784543392), (24, 8969164776), (26, 8279229024), (27, 7972590912), (29, 7422757056), (31, 6943869504), (32, 6726873582), (33, 6523028928), (34, 6331175136), (36, 5979443184), (38, 5664735648), (39, 5519486016), (44, 4892271696), (48, 4484582388), (51, 4220783424), (52, 4139614512), (54, 3986295456), (57, 3776490432), (58, 3711378528), (62, 3471934752), (64, 3363436791), (66, 3261514464), (68, 3165587568), (72, 2989721592), (76, 2832367824), (78, 2759743008), (81, 2657530304), (87, 2474252352), (88, 2446135848), (93, 2314623168), (96, 2242291194), (99, 2174342976), (102, 2110391712), (104, 2069807256), (108, 1993147728), (114, 1888245216), (116, 1855689264), (117, 1839828672), (124, 1735967376), (132, 1630757232), (136, 1582793784), (143, 1505314368), (144, 1494860796), (152, 1416183912), (153, 1406927808), (156, 1379871504), (162, 1328765152), (171, 1258830144), (174, 1237126176), (176, 1223067924), (186, 1157311584), (187, 1151122752), (192, 1121145597), (198, 1087171488), (204, 1055195856), (208, 1034903628), (209, 1029951936), (216, 996573864), (221, 974026944), (228, 944122608), (232, 927844632), (234, 919914336), (247, 871497792), (248, 867983688), (261, 824750784), (264, 815378616), (272, 791396892), (279, 771541056), (286, 752657184), (288, 747430398), (297, 724780992), (304, 708091956), (306, 703463904), (312, 689935752), (319, 674796096), (323, 666439488), (324, 664382576), (341, 631260864), (342, 629415072), (348, 618563088), (351, 613276224), (352, 611533962), (372, 578655792), (374, 575561376), (377, 570981312), (396, 543585744), (403, 534143808), (408, 527597928), (416, 517451814), (418, 514975968), (429, 501771456), (432, 498286932), (442, 487013472), (456, 472061304), (459, 468975936), (464, 463922316), (468, 459957168), (493, 436632768), (494, 435748896), (496, 433991844), (513, 419610048), (522, 412375392), (527, 408462912), (528, 407689308), (544, 395698446), (551, 390671424), (558, 385770528), (561, 383707584), (572, 376328592), (576, 373715199), (589, 365466816), (594, 362390496), (608, 354045978), (612, 351731952), (624, 344967876), (627, 343317312), (638, 337398048), (646, 333219744), (648, 332191288), (663, 324675648), (682, 315630432), (684, 314707536), (696, 309281544), (702, 306638112), (704, 305766981), (741, 290499264), (744, 289327896), (748, 287780688), (754, 285490656), (783, 274916928), (792, 271792872), (806, 267071904), (816, 263798964), (832, 258725907), (836, 257487984), (837, 257180352), (858, 250885728), (864, 249143466), (884, 243506736), (891, 241593664), (899, 239443776), (912, 236030652), (918, 234487968), (928, 231961158), (936, 229978584), (957, 224932032), (969, 222146496), (986, 218316384), (988, 217874448), (992, 216995922), (1023, 210420288), (1026, 209805024), (1044, 206187696), (1053, 204425408), (1054, 204231456), (1056, 203844654), (1088, 197849223), (1102, 195335712), (1116, 192885264), (1122, 191853792), (1131, 190327104), (1144, 188164296), (1178, 182733408), (1188, 181195248), (1209, 178047936), (1216, 177022989), (1224, 175865976), (1248, 172483938), (1254, 171658656), (1276, 168699024), (1287, 167257152), (1292, 166609872), (1296, 166095644), (1326, 162337824), (1364, 157815216), (1368, 157353768), (1377, 156325312), (1392, 154640772), (1404, 153319056), (1479, 145544256), (1482, 145249632), (1488, 144663948), (1496, 143890344), (1508, 142745328), (1539, 139870016), (1566, 137458464), (1581, 136154304), (1584, 135896436), (1612, 133535952), (1632, 131899482), (1653, 130223808), (1672, 128743992), (1674, 128590176), (1683, 127902528), (1716, 125442864), (1728, 124571733), (1767, 121822272), (1768, 121753368), (1782, 120796832), (1798, 119721888), (1824, 118015326), (1836, 117243984), (1856, 115980579), (1872, 114989292), (1881, 114439104), (1914, 112466016), (1938, 111073248), (1972, 109158192), (1976, 108937224), (1984, 108497961), (1989, 108225216), (2046, 105210144), (2052, 104902512), (2088, 103093848), (2106, 102212704), (2108, 102115728), (2112, 101922327), (2204, 97667856), (2223, 96833088), (2232, 96442632), (2244, 95926896), (2262, 95163552), (2288, 94082148), (2349, 91638976), (2356, 91366704), (2376, 90597624), (2418, 89023968), (2431, 88547904), (2448, 87932988), (2496, 86241969), (2508, 85829328), (2511, 85726784), (2552, 84349512), (2574, 83628576), (2584, 83304936), (2592, 83047822), (2652, 81168912), (2697, 79814592), (2717, 79227072), (2728, 78907608), (2736, 78676884), (2754, 78162656), (2784, 77320386), (2808, 76659528), (2871, 74977344), (2907, 74048832), (2958, 72772128), (2964, 72624816), (2976, 72331974), (2992, 71945172), (3016, 71372664), (3069, 70140096), (3078, 69935008), (3132, 68729232), (3162, 68077152), (3168, 67948218), (3224, 66767976), (3264, 65949741), (3306, 65111904), (3344, 64371996), (3348, 64295088), (3366, 63951264), (3393, 63442368), (3432, 62721432), (3534, 60911136), (3536, 60876684), (3553, 60585408), (3564, 60398416), (3596, 59860944), (3627, 59349312), (3648, 59007663), (3672, 58621992), (3744, 57494646), (3762, 57219552), (3828, 56233008), (3861, 55752384), (3876, 55536624), (3944, 54579096), (3952, 54468612), (3978, 54112608), (4092, 52605072), (4104, 52451256), (4147, 51907392), (4176, 51546924), (4199, 51264576), (4212, 51106352), (4216, 51057864), (4408, 48833928), (4433, 48558528), (4437, 48514752), (4446, 48416544), (4464, 48221316), (4488, 47963448), (4524, 47581776), (4576, 47041074), (4698, 45819488), (4712, 45683352), (4743, 45384768), (4752, 45298812), (4836, 44511984), (4862, 44273952), (4896, 43966494), (4959, 43407936), (5016, 42914664), (5022, 42863392), (5049, 42634176), (5104, 42174756), (5148, 41814288), (5168, 41652468), (5184, 41523911), (5301, 40607424), (5304, 40584456), (5394, 39907296), (5423, 39693888), (5434, 39613536), (5456, 39453804), (5472, 39338442), (5508, 39081328), (5568, 38660193), (5616, 38329764), (5643, 38146368), (5742, 37488672), (5797, 37132992), (5814, 37024416), (5916, 36386064), (5928, 36312408), (5952, 36165987), (5967, 36075072), (5984, 35972586), (6032, 35686332), (6061, 35515584), (6138, 35070048), (6156, 34967504), (6264, 34364616), (6324, 34038576), (6336, 33974109), (6409, 33587136), (6448, 33383988), (6479, 33224256), (6612, 32555952), (6669, 32277696), (6688, 32185998), (6696, 32147544), (6732, 31975632), (6786, 31721184), (6851, 31420224), (6864, 31360716), (7068, 30455568), (7072, 30438342), (7106, 30292704), (7128, 30199208), (7163, 30051648), (7192, 29930472), (7254, 29674656), (7293, 29515968), (7344, 29310996), (7488, 28747323), (7524, 28609776), (7656, 28116504), (7657, 28112832), (7722, 27876192), (7752, 27768312), (7888, 27289548), (7904, 27234306), (7956, 27056304), (8091, 26604864), (8151, 26409024), (8184, 26302536), (8208, 26225628), (8294, 25953696), (8352, 25773462), (8398, 25632288), (8424, 25553176), (8432, 25528932), (8613, 24992448), (8721, 24682944), (8816, 24416964), (8866, 24279264), (8874, 24257376), (8892, 24208272), (8928, 24110658), (8976, 23981724), (9048, 23790888), (9152, 23520537), (9207, 23380032), (9367, 22980672), (9396, 22909744), (9424, 22841676), (9486, 22692384), (9504, 22649406), (9672, 22255992), (9724, 22136976), (9792, 21983247), (9889, 21767616), (9918, 21703968), (10013, 21498048), (10032, 21457332), (10044, 21431696), (10098, 21317088), (10179, 21147456), (10208, 21087378), (10296, 20907144), (10336, 20826234), (10602, 20303712), (10608, 20292228), (10659, 20195136), (10788, 19953648), (10846, 19846944), (10868, 19806768), (10881, 19783104), (10912, 19726902), (10944, 19669221), (11016, 19540664), (11232, 19164882), (11286, 19073184), (11484, 18744336), (11583, 18584128), (11594, 18566496), (11628, 18512208), (11687, 18418752), (11832, 18193032), (11856, 18156204), (11934, 18037536), (11968, 17986293), (12064, 17843166), (12122, 17757792), (12276, 17535024), (12312, 17483752), (12441, 17302464), (12528, 17182308), (12597, 17088192), (12648, 17019288), (12818, 16793568), (12896, 16691994), (12958, 16612128), (13224, 16277976), (13299, 16186176), (13311, 16171584), (13338, 16138848), (13376, 16092999), (13392, 16073772), (13464, 15987816), (13572, 15860592), (13702, 15710112), (13728, 15680358), (14136, 15227784), (14144, 15219171), (14212, 15146352), (14229, 15128256), (14256, 15099604), (14326, 15025824), (14384, 14965236), (14508, 14837328), (14586, 14757984), (14688, 14655498), (14877, 14469312), (15048, 14304888), (15147, 14211392), (15283, 14084928), (15312, 14058252), (15314, 14056416), (15444, 13938096), (15504, 13884156), (15776, 13644774), (15808, 13617153), (15903, 13535808), (15912, 13528152), (16182, 13302432), (16269, 13231296), (16302, 13204512), (16368, 13151268), (16416, 13112814), (16588, 12976848), (16704, 12886731), (16796, 12816144), (16848, 12776588), (16864, 12764466), (16929, 12715456), (17081, 12602304), (17226, 12496224), (17391, 12377664), (17442, 12341472), (17632, 12208482), (17732, 12139632), (17748, 12128688), (17784, 12104136), (17856, 12055329), (17901, 12025024), (17952, 11990862), (18096, 11895444), (18183, 11838528), (18414, 11690016), (18734, 11490336), (18792, 11454872), (18848, 11420838), (18972, 11346192), (19008, 11324703), (19227, 11195712), (19344, 11127996), (19437, 11074752), (19448, 11068488), (19778, 10883808), (19836, 10851984), (20007, 10759232), (20026, 10749024), (20064, 10728666), (20088, 10715848), (20196, 10658544), (20358, 10573728), (20416, 10543689), (20553, 10473408), (20592, 10453572), (20672, 10413117), (21204, 10151856), (21216, 10146114), (21318, 10097568), (21489, 10017216), (21576, 9976824), (21692, 9923472), (21736, 9903384), (21762, 9891552), (21824, 9863451), (21879, 9838656), (22032, 9770332), (22464, 9582441), (22572, 9536592), (22968, 9372168), (22971, 9370944), (23166, 9292064), (23188, 9283248), (23256, 9256104), (23374, 9209376), (23664, 9096516), (23712, 9078102), (23868, 9018768), (24128, 8921583), (24244, 8878896), (24273, 8868288), (24453, 8803008), (24552, 8767512), (24624, 8741876), (24882, 8651232), (25056, 8591154), (25194, 8544096), (25296, 8509644), (25636, 8396784), (25792, 8345997), (25839, 8330816), (25916, 8306064), (26163, 8227648), (26448, 8138988), (26598, 8093088), (26622, 8085792), (26676, 8069424), (26784, 8036886), (26928, 7993908), (27144, 7930296), (27404, 7855056), (27456, 7840179), (27621, 7793344), (28101, 7660224), (28272, 7613892), (28424, 7573176), (28458, 7564128), (28512, 7549802), (28652, 7512912), (28768, 7482618), (29016, 7418664), (29172, 7378992), (29376, 7327749), (29667, 7255872), (29754, 7234656), (30039, 7166016), (30096, 7152444), (30294, 7105696), (30537, 7049152), (30566, 7042464), (30624, 7029126), (30628, 7028208), (30888, 6969048), (31008, 6942078), (31552, 6822387), (31806, 6767904), (31824, 6764076), (31977, 6731712), (32364, 6651216), (32538, 6615648), (32604, 6602256), (32643, 6594368), (32736, 6575634), (32832, 6556407), (33176, 6488424), (33592, 6408072), (33696, 6388294), (33728, 6382233), (33858, 6357728), (34162, 6301152), (34452, 6248112), (34782, 6188832), (34884, 6170736), (35061, 6139584), (35264, 6104241), (35464, 6069816), (35496, 6064344), (35568, 6052068), (35802, 6012512), (35904, 5995431), (36192, 5947722), (36366, 5919264), (36828, 5845008), (37323, 5767488), (37468, 5745168), (37584, 5727436), (37696, 5710419), (37791, 5696064), (37944, 5673096), (38454, 5597856), (38688, 5563998), (38874, 5537376), (38896, 5534244), (39556, 5441904), (39672, 5425992), (39897, 5395392), (39933, 5390528), (40014, 5379616), (40052, 5374512), (40128, 5364333), (40176, 5357924), (40392, 5329272), (40716, 5286864), (41106, 5236704), (41184, 5226786), (42408, 5075928), (42432, 5073057), (42636, 5048784), (42687, 5042752), (42978, 5008608), (43152, 4988412), (43384, 4961736), (43472, 4951692), (43524, 4945776), (43758, 4919328), (44064, 4885166), (44631, 4823104), (45144, 4768296), (45849, 4694976), (45936, 4686084), (45942, 4685472), (46189, 4660416), (46332, 4646032), (46376, 4641624), (46512, 4628052), (46748, 4604688), (47328, 4548258), (47424, 4539051), (47709, 4511936), (47736, 4509384), (48488, 4439448), (48546, 4434144), (48807, 4410432), (48906, 4401504), (49104, 4383756), (49248, 4370938), (49764, 4325616), (50112, 4295577), (50388, 4272048), (50592, 4254822), (51243, 4200768), (51272, 4198392), (51678, 4165408), (51832, 4153032), (52173, 4125888), (52326, 4113824), (52896, 4069494), (53196, 4046544), (53244, 4042896), (53352, 4034712), (53568, 4018443), (53856, 3996954), (54288, 3965148), (54549, 3946176), (54808, 3927528), (55242, 3896672), (56202, 3830112), (56544, 3806946), (56848, 3786588), (56916, 3782064), (57024, 3774901), (57304, 3756456), (57536, 3741309), (57681, 3731904), (58032, 3709332), (58311, 3691584), (58344, 3689496), (59334, 3627936), (59508, 3617328), (60078, 3583008), (60192, 3576222), (60588, 3552848), (61074, 3524576), (61132, 3521232), (61248, 3514563), (61256, 3514104), (61659, 3491136), (61776, 3484524), (62016, 3471039), (63612, 3383952), (63648, 3382038), (63954, 3365856), (64467, 3339072), (64728, 3325608), (65076, 3307824), (65208, 3301128), (65286, 3297184), (65472, 3287817), (65637, 3279552), (66352, 3244212), (67184, 3204036), (67392, 3194147), (67716, 3178864), (68324, 3150576), (68904, 3124056), (68913, 3123648), (69564, 3094416), (69768, 3085368), (70122, 3069792), (70499, 3053376), (70928, 3034908), (70992, 3032172), (71136, 3026034), (71604, 3006256), (72384, 2973861), (72732, 2959632), (72819, 2956096), (73359, 2934336), (73656, 2922504), (74646, 2883744), (74936, 2872584), (75168, 2863718), (75361, 2856384), (75582, 2848032), (75888, 2836548), (76908, 2798928), (77376, 2781999), (77748, 2768688), (77792, 2767122), (78793, 2731968), (79112, 2720952), (79344, 2712996), (79794, 2697696), (79866, 2695264), (80028, 2689808), (80104, 2687256), (80352, 2678962), (80784, 2664636), (81432, 2643432), (82212, 2618352), (82368, 2613393), (84227, 2555712), (84303, 2553408), (84816, 2537964), (85272, 2524392), (85374, 2521376), (85956, 2504304), (86304, 2494206), (86768, 2480868), (86944, 2475846), (87048, 2472888), (87516, 2459664), (88128, 2442583), (89001, 2418624), (89262, 2411552), (90117, 2388672), (90288, 2384148), (91698, 2347488), (91872, 2343042), (91884, 2342736), (92378, 2330208), (92664, 2323016), (92752, 2320812), (93024, 2314026), (93496, 2302344), (94656, 2274129), (95418, 2255968), (95472, 2254692), (95931, 2243904), (96976, 2219724), (97092, 2217072), (97614, 2205216), (97812, 2200752), (98208, 2191878), (98496, 2185469), (99528, 2162808), (100776, 2136024), (101184, 2127411), (102486, 2100384), (102544, 2099196), (103037, 2089152), (103356, 2082704), (103664, 2076516), (104346, 2062944), (104652, 2056912), (105183, 2046528), (105792, 2034747), (106392, 2023272), (106488, 2021448), (106704, 2017356), (107712, 1998477), (108576, 1982574), (109098, 1973088), (109616, 1963764), (110143, 1954368), (110484, 1948336), (111969, 1922496), (112404, 1915056), (113088, 1903473), (113373, 1898688), (113696, 1893294), (113832, 1891032), (114608, 1878228), (115362, 1865952), (116064, 1854666), (116622, 1845792), (116688, 1844748), (118668, 1813968), (119016, 1808664), (119691, 1798464), (120156, 1791504), (120384, 1788111), (121176, 1776424), (121771, 1767744), (122148, 1762288), (122264, 1760616), (122512, 1757052), (123318, 1745568), (123552, 1742262), (127224, 1691976), (127296, 1691019), (127908, 1682928), (128557, 1674432), (128934, 1669536), (129456, 1662804), (130152, 1653912), (130169, 1653696), (130416, 1650564), (130572, 1648592), (131274, 1639776), (132704, 1622106), (134368, 1602018), (135432, 1589432), (136648, 1575288), (137547, 1564992), (137808, 1562028), (137826, 1561824), (138567, 1553472), (139128, 1547208), (139536, 1542684), (140244, 1534896), (140998, 1526688), (141856, 1517454), (141984, 1516086), (142272, 1513017), (143208, 1503128), (145464, 1479816), (145638, 1478048), (146421, 1470144), (146718, 1467168), (147312, 1461252), (149292, 1441872), (149872, 1436292), (150336, 1431859), (150722, 1428192), (151164, 1424016), (151776, 1418274), (153729, 1400256), (153816, 1399464), (155496, 1384344), (155584, 1383561), (156519, 1375296), (157586, 1365984), (158224, 1360476), (158688, 1356498), (159588, 1348848), (159732, 1347632), (160056, 1344904), (160208, 1343628), (160704, 1339481), (161568, 1332318), (162864, 1321716), (163647, 1315392), (164424, 1309176), (168113, 1280448), (168454, 1277856), (168606, 1276704), (169632, 1268982), (170544, 1262196), (170748, 1260688), (171912, 1252152), (172608, 1247103), (173043, 1243968), (173536, 1240434), (173888, 1237923), (174096, 1236444), (174933, 1230528), (175032, 1229832), (178002, 1209312), (178524, 1205776), (180234, 1194336), (180576, 1192074), (183396, 1173744), (183744, 1171521), (183768, 1171368), (184756, 1165104), (184977, 1163712), (185328, 1161508), (185504, 1160406), (186048, 1157013), (186992, 1151172), (187891, 1145664), (190836, 1127984), (190944, 1127346), (191862, 1121952), (193401, 1113024), (193952, 1109862), (194184, 1108536), (195228, 1102608), (195624, 1100376), (196416, 1095939), (196911, 1093184), (198679, 1083456), (199056, 1081404), (201552, 1068012), (204972, 1050192), (205088, 1049598), (206074, 1044576), (206712, 1041352), (206739, 1041216), (207328, 1038258), (208692, 1031472), (209304, 1028456), (210366, 1023264), (211497, 1017792), (212784, 1011636), (212976, 1010724), (213408, 1008678), (217152, 991287), (218196, 986544), (219232, 981882), (220077, 978112), (220286, 977184), (220968, 974168), (222053, 969408), (223938, 961248), (224808, 957528), (226083, 952128), (226746, 949344), (227392, 946647), (227664, 945516), (229216, 939114), (230724, 932976), (232128, 927333), (233244, 922896), (233376, 922374), (236379, 910656), (237336, 906984), (238032, 904332), (239382, 899232), (240312, 895752), (242352, 888212), (243542, 883872), (244296, 881144), (244528, 880308), (245024, 878526), (246636, 872784), (247104, 871131), (252681, 851904), (252909, 851136), (254448, 845988), (255816, 841464), (257114, 837216), (257868, 834768), (258912, 831402), (260304, 826956), (260338, 826848), (260832, 825282), (261144, 824296), (262548, 819888), (265408, 811053), (267003, 806208), (268736, 801009), (270351, 796224), (270864, 794716), (273296, 787644), (275094, 782496), (275616, 781014), (275652, 780912), (277134, 776736), (278256, 773604), (279072, 771342), (280488, 767448), (281996, 763344), (283712, 758727), (283968, 758043), (286416, 751564), (287793, 747968), (290377, 741312), (290928, 739908), (291276, 739024), (292842, 735072), (293436, 733584), (294624, 730626), (298584, 720936), (299744, 718146), (301444, 714096), (302328, 712008), (303552, 709137), (307458, 700128), (307632, 699732), (309111, 696384), (310992, 692172), (313038, 687648), (315172, 682992), (315549, 682176), (316448, 680238), (317376, 678249), (319176, 674424), (319464, 673816), (320112, 672452), (320416, 671814), (323136, 666159), (325728, 660858), (327294, 657696), (328848, 654588), (330429, 651456), (335907, 640832), (336226, 640224), (336908, 638928), (337212, 638352), (339264, 634491), (340119, 632896), (341088, 631098), (341496, 630344), (343824, 626076), (346086, 621984), (347072, 620217), (348192, 618222), (349866, 615264), (350064, 614916), (356004, 604656), (357048, 602888), (359073, 599488), (360468, 597168), (361152, 596037), (365313, 589248), (366792, 586872), (367536, 585684), (369512, 582552), (369954, 581856), (370656, 580754), (371008, 580203), (373984, 575586), (375782, 572832), (381672, 563992), (381888, 563673), (383724, 560976), (385671, 558144), (386802, 556512), (387904, 554931), (388368, 554268), (390456, 551304), (390507, 551232), (391248, 550188), (393822, 546592), (397358, 541728), (398112, 540702), (403104, 534006), (409944, 525096), (410176, 524799), (412148, 522288), (412641, 521664), (413424, 520676), (413478, 520608), (414656, 519129), (415701, 517824), (417384, 515736), (418608, 514228), (420732, 511632), (422994, 508896), (425568, 505818), (425952, 505362), (426816, 504339), (436392, 493272), (438464, 490941), (439263, 490048), (440154, 489056), (440572, 488592), (441936, 487084), (444106, 484704), (447876, 480624), (449616, 478764), (452166, 476064), (453492, 474672), (455328, 472758), (458432, 469557), (461187, 466752), (461448, 466488)]