105036003072

素因数分解:

$2^8\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{47}}^1$

素因数の和:139

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 19, 21, 22, 24, 26, 27, 28, 32, 33, 34, 36, 38, 39, 42, 44, 47, 48, 51, 52, 54, 56, 57, 63, 64, 66, 68, 72, 76, 77, 78, 84, 88, 91, 94, 96, 99, 102, 104, 108, 112, 114, 117, 119, 126, 128, 132, 133, 136, 141, 143, 144, 152, 153, 154, 156, 168, 171, 176, 182, 187, 188, 189, 192, 198, 204, 208, 209, 216, 221, 224, 228, 231, 234, 238, 247, 252, 256, 264, 266, 272, 273, 282, 286, 288, 297, 304, 306, 308, 312, 323, 329, 336, 342, 351, 352, 357, 364, 374, 376, 378, 384, 396, 399, 408, 416, 418, 423, 429, 432, 442, 448, 456, 459, 462, 468, 476, 494, 504, 513, 517, 528, 532, 544, 546, 561, 564, 572, 576, 594, 608, 611, 612, 616, 624, 627, 646, 658, 663, 672, 684, 693, 702, 704, 714, 728, 741, 748, 752, 756, 768, 792, 798, 799, 816, 819, 832, 836, 846, 858, 864, 884, 893, 896, 912, 918, 924, 936, 952, 969, 987, 988, 1001, 1008, 1026, 1034, 1056, 1064, 1071, 1088, 1092, 1122, 1128, 1144, 1152, 1188, 1197, 1216, 1222, 1224, 1232, 1248, 1254, 1269, 1287, 1292, 1309, 1316, 1326, 1344, 1368, 1386, 1404, 1408, 1428, 1456, 1463, 1482, 1496, 1504, 1512, 1547, 1551, 1584, 1596, 1598, 1632, 1638, 1664, 1672, 1683, 1692, 1716, 1728, 1729, 1768, 1786, 1792, 1824, 1833, 1836, 1848, 1872, 1881, 1904, 1938, 1974, 1976, 1989, 2002, 2016, 2052, 2068, 2079, 2112, 2128, 2142, 2176, 2184, 2223, 2244, 2256, 2261, 2288, 2304, 2376, 2394, 2397, 2431, 2432, 2444, 2448, 2457, 2464, 2496, 2508, 2538, 2574, 2584, 2618, 2632, 2652, 2679, 2688, 2717, 2736, 2772, 2808, 2816, 2856, 2907, 2912, 2926, 2961, 2964, 2992, 3003, 3008, 3024, 3094, 3102, 3168, 3192, 3196, 3213, 3264, 3276, 3328, 3344, 3366, 3384, 3432, 3456, 3458, 3536, 3553, 3572, 3591, 3619, 3648, 3666, 3672, 3696, 3744, 3762, 3808, 3861, 3876, 3927, 3948, 3952, 3978, 4004, 4032, 4104, 4136, 4158, 4199, 4224, 4256, 4277, 4284, 4352, 4368, 4389, 4446, 4488, 4512, 4522, 4576, 4641, 4653, 4752, 4788, 4794, 4862, 4864, 4888, 4896, 4914, 4928, 4992, 5016, 5049, 5076, 5148, 5168, 5187, 5236, 5264, 5304, 5358, 5376, 5434, 5472, 5499, 5544, 5593, 5616, 5643, 5712, 5814, 5824, 5852, 5922, 5928, 5967, 5984, 6006, 6016, 6048, 6188, 6204, 6251, 6336, 6384, 6392, 6426, 6528, 6552, 6669, 6688, 6721, 6732, 6768, 6783, 6864, 6912, 6916, 7072, 7106, 7144, 7182, 7191, 7238, 7293, 7296, 7332, 7344, 7392, 7488, 7524, 7616, 7722, 7752, 7854, 7896, 7904, 7956, 8008, 8037, 8064, 8151, 8208, 8272, 8316, 8398, 8448, 8512, 8554, 8568, 8721, 8736, 8778, 8789, 8883, 8892, 8976, 9009, 9024, 9044, 9152, 9282, 9306, 9504, 9576, 9588, 9724, 9776, 9792, 9823, 9828, 9856, 9984, 10032, 10098, 10152, 10296, 10336, 10374, 10387, 10472, 10528, 10608, 10659, 10716, 10857, 10868, 10944, 10998, 11088, 11186, 11232, 11286, 11424, 11609, 11628, 11648, 11704, 11781, 11844, 11856, 11934, 11968, 12012, 12032, 12096, 12376, 12408, 12502, 12597, 12672, 12768, 12784, 12831, 12852, 13056, 13104, 13167, 13338, 13376, 13442, 13464, 13536, 13566, 13728, 13832, 13923, 13959, 14144, 14212, 14288, 14364, 14382, 14476, 14586, 14592, 14664, 14688, 14784, 14976, 15048, 15181, 15232, 15444, 15504, 15561, 15708, 15792, 15808, 15912, 16016, 16074, 16128, 16302, 16416, 16497, 16544, 16632, 16779, 16796, 17017, 17024, 17108, 17136, 17442, 17472, 17556, 17578, 17766, 17784, 17952, 18018, 18048, 18088, 18304, 18564, 18612, 18753, 19008, 19019, 19152, 19176, 19448, 19552, 19584, 19646, 19656, 19712, 20064, 20163, 20196, 20304, 20349, 20592, 20672, 20748, 20774, 20944, 21056, 21216, 21318, 21432, 21573, 21714, 21736, 21879, 21888, 21996, 22176, 22372, 22464, 22572, 22848, 23218, 23256, 23296, 23408, 23562, 23688, 23712, 23868, 23936, 24024, 24111, 24192, 24453, 24752, 24816, 24871, 25004, 25194, 25344, 25536, 25568, 25662, 25704, 26208, 26334, 26367, 26676, 26752, 26884, 26928, 27027, 27072, 27132, 27456, 27664, 27846, 27918, 28288, 28424, 28576, 28728, 28764, 28952, 29172, 29328, 29376, 29393, 29469, 29568, 29952, 30096, 30362, 30464, 30888, 31008, 31122, 31161, 31416, 31584, 31616, 31824, 31977, 32032, 32148, 32571, 32604, 32832, 32994, 33088, 33264, 33558, 33592, 34034, 34048, 34216, 34272, 34827, 34884, 34944, 35112, 35156, 35343, 35532, 35568, 35904, 36036, 36096, 36176, 36608, 37128, 37224, 37506, 37791, 38016, 38038, 38304, 38352, 38493, 38896, 39104, 39168, 39292, 39312, 39501, 40128, 40326, 40392, 40608, 40698, 41184, 41344, 41496, 41548, 41769, 41888, 42112, 42432, 42636, 42864, 43146, 43428, 43472, 43758, 43776, 43992, 44352, 44744, 44928, 45144, 45543, 45696, 46189, 46436, 46512, 46683, 46816, 47047, 47124, 47376, 47424, 47736, 47872, 48048, 48222, 48384, 48906, 49504, 49632, 49742, 50008, 50337, 50388, 51051, 51072, 51136, 51324, 51408, 52416, 52668, 52734, 53352, 53504, 53768, 53856, 54054, 54144, 54264, 54912, 55328, 55692, 55836, 56259, 56576, 56848, 57057, 57152, 57456, 57528, 57904, 58344, 58656, 58752, 58786, 58938, 59136, 60192, 60489, 60724, 61047, 61523, 61776, 62016, 62244, 62322, 62832, 63168, 63232, 63648, 63954, 64064, 64296, 65142, 65208, 65637, 65664, 65988, 66176, 66528, 67116, 67184, 68068, 68432, 68544, 68761, 69654, 69768, 69888, 70224, 70312, 70686, 71064, 71136, 71808, 72072, 72352, 72709, 73359, 74256, 74448, 74613, 75012, 75582, 76032, 76076, 76608, 76704, 76986, 77792, 78208, 78584, 78624, 79002, 79101, 80256, 80652, 80784, 81216, 81263, 81396, 82368, 82688, 82992, 83096, 83538, 83776, 84224, 84864, 85272, 85728, 86292, 86856, 86944, 87516, 87984, 88179, 88407, 88704, 89488, 89856, 90288, 91086, 91392, 92378, 92872, 93024, 93366, 93483, 93632, 94094, 94248, 94752, 94848, 95472, 95931, 96096, 96444, 97713, 97812, 99008, 99264, 99484, 100016, 100674, 100776, 102102, 102144, 102272, 102648, 102816, 104481, 104832, 105336, 105468, 106267, 106704, 107536, 107712, 108108, 108288, 108528, 109824, 110656, 111384, 111672, 112518, 113373, 113696, 114114, 114257, 114304, 114912, 115056, 115479, 115808, 116688, 117312, 117504, 117572, 117876, 120384, 120978, 121448, 122094, 123046, 123552, 124032, 124488, 124644, 125664, 126336, 127296, 127699, 127908, 128128, 128592, 130284, 130416, 131274, 131328, 131976, 132352, 133056, 134232, 134368, 136136, 136629, 136864, 137088, 137522, 138567, 139308, 139536, 140448, 140624, 141141, 141372, 142128, 142272, 143616, 144144, 144704, 145418, 146718, 148512, 148896, 149226, 150024, 151011, 151164, 152152, 153153, 153216, 153408, 153972, 155584, 156416, 157168, 157248, 158004, 158202, 160512, 161304, 161568, 162432, 162526, 162792, 164736, 165984, 166192, 166991, 167076, 167552, 168777, 169728, 170544, 171171, 171456, 172584, 173712, 173888, 175032, 175968, 176358, 176814, 177408, 178976, 180576, 181467, 182172, 184569, 184756, 185744, 186048, 186732, 186966, 187264, 188188, 188496, 189504, 189696, 190944, 191862, 192192, 192888, 195426, 195624, 197353, 198016, 198528, 198968, 200032, 201348, 201552, 204204, 204544, 205296, 205632, 206283, 208962, 209664, 210672, 210936, 212534, 213408, 215072, 215424, 216216, 217056, 218127, 221312, 222768, 223344, 223839, 225036, 226746, 227392, 228228, 228514, 228608, 229824, 230112, 230958, 231616, 233376, 234624, 235144, 235752, 237303, 240768, 241956, 242896, 243789, 244188, 246092, 247104, 248064, 248976, 249288, 251328, 252672, 254592, 255398, 255816, 256256, 257184, 260568, 260832, 262548, 263952, 264537, 265221, 266112, 268464, 268736, 272272, 273258, 273728, 274176, 275044, 277134, 278616, 279072, 280449, 280896, 281248, 282282, 282744, 284256, 284544, 288288, 289408, 290836, 293436, 297024, 297792, 298452, 300048, 302022, 302328, 304304, 306306, 306432, 306816, 307944, 311168, 313443, 314336, 314496, 316008, 316404, 318801, 322608, 323136, 323323, 324864, 325052, 325584, 329472, 331968, 332384, 333982, 334152, 335104, 337554, 341088, 342342, 342771, 342912, 345168, 347424, 347776, 350064, 351936, 352716, 353628, 357952, 361152, 362934, 364344, 369138, 369512, 371488, 372096, 373464, 373932, 374528, 376376, 376992, 379008, 381888, 383097, 383724, 384384, 385776, 390852, 391248, 394706, 396032, 397056, 397936, 400064, 402696, 403104, 408408, 409887, 410592, 411264, 412566, 415701, 417924, 421344, 421872, 423423, 425068, 426816, 430144, 430848, 432432, 434112, 436254, 442624, 445536, 446688, 447678, 450072, 453492, 454784, 456456, 457028, 459459, 459648, 460224, 461916, 463232, 466752, 469248, 470288, 471504, 474606, 481536, 483912, 485792, 487578, 488376, 492184, 494208, 497952, 498576, 500973, 502656, 509184, 510796, 511632, 513513, 514368, 521136, 521664, 525096, 527904, 529074, 530442, 532224, 536928, 537472, 544544, 546516, 547456, 550088, 553707, 554268, 557232, 558144, 560898, 561792, 562496, 564564, 565488, 568512, 569088, 576576, 578816, 581672, 586872, 592059, 594048, 595584, 596904, 600096, 604044, 604656, 608608, 612612, 613632, 615888, 618849, 622336, 626886, 628672, 628992, 632016, 632808, 637602, 645216, 646272, 646646, 650104, 651168, 654381, 663936, 664768, 667964, 668304, 671517, 675108, 682176, 684684, 685542, 685824, 690336, 694848, 695552, 700128, 703872, 705432, 707256, 715904, 722304, 725868, 728688, 731367, 738276, 739024, 742976, 744192, 746928, 747864, 752752, 753984, 758016, 763776, 766194, 767448, 768768, 771552, 781704, 782496, 789412, 793611, 795872, 799799, 800128, 805392, 806208, 816816, 819774, 821184, 822528, 825132, 831402, 835848, 842688, 843744, 846846, 850136, 853632, 860288, 864864, 868224, 872508, 891072, 893376, 893893, 895356, 900144, 906984, 909568, 912912, 914056, 918918, 919296, 920448, 923832, 926464, 933504, 940576, 943008, 949212, 956403, 967824, 969969, 971584, 975156, 976752, 984368, 988416, 995904, 997152, 1001946, 1005312, 1021592, 1023264, 1027026, 1028313, 1028736, 1042272, 1043328, 1050192, 1055808, 1058148, 1060884, 1073856, 1074944, 1089088, 1093032, 1094912, 1100176, 1107414, 1108536, 1114464, 1116288, 1121796, 1123584, 1124992, 1129128, 1130976, 1137024, 1149291, 1153152, 1163344, 1168937, 1173744, 1184118, 1188096, 1191168, 1193808, 1200192, 1208088, 1209312, 1217216, 1225224, 1231776, 1237698, 1247103, 1253772, 1257344, 1264032, 1265616, 1270269, 1275204, 1290432, 1292544, 1293292, 1300208, 1302336, 1308762, 1327872, 1329536, 1335928, 1336608, 1343034, 1350216, 1364352, 1369368, 1371084, 1380672, 1381471, 1389696, 1400256, 1407744, 1410864, 1414512, 1431808, 1444608, 1451736, 1457376, 1462734, 1476552, 1478048, 1485952, 1493856, 1495728, 1502919, 1505504, 1507968, 1527552, 1532388, 1534896, 1543104, 1563408, 1564992, 1578824, 1587222, 1591744, 1599598, 1600256, 1610784, 1612416, 1633632, 1639548, 1642368, 1650264, 1661121, 1662804, 1671696, 1685376, 1687488, 1693692, 1700272, 1707264, 1720576, 1729728, 1736448, 1745016, 1776177, 1782144, 1786752, 1787786, 1790712, 1800288, 1813968, 1825824, 1828112, 1837836, 1840896, 1847664, 1856547, 1867008, 1881152, 1886016, 1898424, 1912806, 1935648, 1939938, 1943168, 1950312, 1953504, 1963143, 1968736, 1991808, 1994304, 2003892, 2043184, 2046528, 2054052, 2056626, 2057472, 2084544, 2086656, 2100384, 2111616, 2116296, 2121768, 2147712, 2170883, 2178176, 2186064, 2194101, 2200352, 2214828, 2217072, 2228928, 2232576, 2243592, 2249984, 2258256, 2261952, 2274048, 2298582, 2306304, 2326688, 2337874, 2347488, 2368236, 2387616, 2399397, 2400384, 2416176, 2418624, 2434432, 2450448, 2463552, 2475396, 2494206, 2507544, 2514688, 2528064, 2531232, 2540538, 2550408, 2580864, 2586584, 2600416, 2604672, 2617524, 2659072, 2671856, 2673216, 2681679, 2686068, 2700432, 2728704, 2738736, 2742168, 2761344, 2762942, 2779392, 2800512, 2821728, 2829024, 2869209, 2903472, 2909907, 2914752, 2925468, 2953104, 2956096, 2971904, 2987712, 2991456, 3005838, 3011008, 3015936, 3064776, 3069792, 3084939, 3086208, 3126816, 3129984, 3157648, 3174444, 3183488, 3199196, 3221568, 3224832, 3267264, 3279096, 3284736, 3300528, 3322242, 3325608, 3343392, 3370752, 3374976, 3387384, 3400544, 3447873, 3459456, 3490032, 3506811, 3552354, 3564288, 3573504, 3575572, 3581424, 3600576, 3627936, 3651648, 3656224, 3675672, 3695328, 3713094, 3762304, 3772032, 3796848, 3825612, 3871296, 3879876, 3886336, 3900624, 3907008, 3926286, 3937472, 3983616, 3988608, 4007784, 4086368, 4093056, 4108104, 4113252, 4144413, 4169088, 4200768, 4223232, 4232592, 4243536, 4295424, 4341766, 4356352, 4372128, 4388202, 4400704, 4429656, 4434144, 4457856, 4487184, 4508757, 4516512, 4523904, 4597164, 4653376, 4675748, 4694976, 4736472, 4775232, 4798794, 4800768, 4832352, 4837248, 4868864, 4900896, 4927104, 4950792, 4988412, 5015088, 5056128, 5062464, 5081076, 5100816, 5161728, 5173168, 5200832, 5209344, 5235048, 5328531, 5343712, 5346432, 5363358, 5372136, 5400864, 5477472, 5484336, 5522688, 5525884, 5601024, 5643456, 5658048, 5738418, 5806944, 5819814, 5829504, 5850936, 5906208, 5912192, 5975424, 5982912, 6011676, 6022016, 6129552, 6139584, 6169878, 6172416, 6253632, 6259968, 6315296, 6348888, 6366976, 6398392, 6443136, 6512649, 6534528, 6558192, 6601056, 6644484, 6651216, 6686784, 6749952, 6774768, 6801088, 6895746, 6918912, 6980064, 7013622, 7104708, 7151144, 7162848, 7198191, 7201152, 7255872, 7303296, 7312448, 7351344, 7390656, 7426188, 7524608, 7544064, 7593696, 7651224, 7742592, 7759752, 7801248, 7814016, 7852572, 7874944, 7977216, 8015568, 8045037, 8172736, 8186112, 8216208, 8226504, 8288826, 8338176, 8401536, 8465184, 8487072, 8683532, 8729721, 8744256, 8776404, 8801408, 8859312, 8868288, 8915712, 8974368, 9017514, 9033024, 9047808, 9194328, 9306752, 9351496, 9389952, 9472944, 9550464, 9597588, 9664704, 9674496, 9801792, 9854208, 9901584, 9976824, 10030176, 10112256, 10124928, 10162152, 10201632, 10346336, 10401664, 10470096, 10520433, 10657062, 10687424, 10692864, 10726716, 10744272, 10801728, 10954944, 10968672, 11051768, 11286912, 11316096, 11476836, 11613888, 11639628, 11659008, 11701872, 11812416, 11824384, 11950848, 11965824, 12023352, 12044032, 12259104, 12279168, 12339756, 12433239, 12507264, 12630592, 12697776, 12796784, 12886272, 13025298, 13069056, 13116384, 13202112, 13288968, 13302432, 13373568, 13549536, 13602176, 13791492, 13960128, 14027244, 14209416, 14302288, 14325696, 14396382, 14402304, 14511744, 14606592, 14624896, 14702688, 14781312, 14852376, 15187392, 15196181, 15302448, 15485184, 15519504, 15602496, 15628032, 15705144, 15749888, 16031136, 16090074, 16345472, 16432416, 16453008, 16577652, 16803072, 16930368, 16974144, 17367064, 17459442, 17488512, 17552808, 17602816, 17718624, 17736576, 17948736, 18035028, 18066048, 18388656, 18613504, 18702992, 18779904, 18945888, 19100928, 19195176, 19329408, 19537947, 19603584, 19803168, 19953648, 20060352, 20249856, 20324304, 20403264, 20692672, 20803328, 20940192, 21040866, 21314124, 21374848, 21453432, 21488544, 21594573, 21603456, 21909888, 21937344, 22103536, 22573824, 22632192, 22953672, 23227776, 23279256, 23403744, 23624832, 23931648, 24046704, 24135111, 24518208, 24558336, 24679512, 24866478, 25014528, 25261184, 25395552, 25593568, 26050596, 26232768, 26404224, 26577936, 26604864, 26747136, 27099072, 27204352, 27582984, 27920256, 28054488, 28418832, 28604576, 28651392, 28792764, 29023488, 29249792, 29405376, 29562624, 29704752, 30374784, 30392362, 30604896, 31039008, 31204992, 31410288, 31561299, 32062272, 32180148, 32690944, 32864832, 32906016, 33155304, 33860736, 33948288, 34734128, 34918884, 34977024, 35105616, 35437248, 35473152, 35897472, 36070056, 36132096, 36777312, 37299717, 37405984, 37891776, 38390352, 38658816, 39075894, 39207168, 39606336, 39907296, 40120704, 40648608, 40806528, 41385344, 41880384, 42081732, 42628248, 42749696, 42906864, 42977088, 43189146, 43206912, 43819776, 43874688, 44207072, 45588543, 45907344, 46455552, 46558512, 46807488, 47249664, 48093408, 48270222, 49036416, 49359024, 49732956, 50522368, 50791104, 51187136, 52101192, 52465536, 52808448, 53155872, 53209728, 54198144, 55165968, 55840512, 56108976, 56837664, 57209152, 57302784, 57585528, 58613841, 58810752, 59409504, 60749568, 60784724, 61209792, 62078016, 62409984, 62820576, 63122598, 64124544, 64360296, 65729664, 65812032, 66310608, 67721472, 67896576, 69468256, 69837768, 70211232, 70874496, 71794944, 72140112, 73554624, 74599434, 74811968, 75783552, 76780704, 78151788, 79212672, 79814592, 80241408, 81297216, 81613056, 82770688, 83760768, 84163464, 85256496, 85813728, 85954176, 86378292, 87749376, 88414144, 91177086, 91814688, 93117024, 93614976, 96186816, 96540444, 98072832, 98718048, 99465912, 101582208, 102374272, 104202384, 104931072, 106311744, 106419456, 108396288, 110331936, 112217952, 113675328, 114418304, 115171056, 117227682, 117621504, 118819008, 121569448, 122419584, 124156032, 125641152, 126245196, 128249088, 128720592, 131459328, 131624064, 132621216, 136765629, 138936512, 139675536, 140422464, 141748992, 144280224, 147109248, 149198868, 149623936, 151567104, 153561408, 156303576, 158425344, 159629184, 162594432, 167521536, 168326928, 170512992, 171627456, 171908352, 172756584, 176828288, 182354172, 183629376, 186234048, 187229952, 192373632, 193080888, 197436096, 198931824, 203164416, 204748544, 208404768, 212623488, 220663872, 224435904, 227350656, 228836608, 230342112, 234455364, 237638016, 243138896, 244839168, 248312064, 251282304, 252490392, 257441184, 263248128, 265242432, 273531258, 277873024, 279351072, 280844928, 288560448, 294218496, 298397736, 299247872, 307122816, 312607152, 319258368, 325188864, 336653856, 341025984, 343254912, 345513168, 353656576, 364708344, 367258752, 372468096, 384747264, 386161776, 394872192, 397863648, 410296887, 416809536, 425246976, 441327744, 448871808, 454701312, 460684224, 468910728, 475276032, 486277792, 502564608, 504980784, 514882368, 530484864, 547062516, 555746048, 558702144, 561689856, 577120896, 596795472, 614245632, 625214304, 673307712, 682051968, 686509824, 691026336, 729416688, 734517504, 744936192, 772323552, 789744384, 795727296, 820593774, 833619072, 882655488, 897743616, 921368448, 937821456, 972555584, 1009961568, 1029764736, 1060969728, 1094125032, 1117404288, 1154241792, 1193590944, 1250428608, 1346615424, 1364103936, 1382052672, 1458833376, 1544647104, 1591454592, 1641187548, 1667238144, 1842736896, 1875642912, 1945111168, 2019923136, 2059529472, 2188250064, 2234808576, 2387181888, 2500857216, 2693230848, 2764105344, 2917666752, 3089294208, 3182909184, 3282375096, 3751285824, 3890222336, 4039846272, 4376500128, 4774363776, 5001714432, 5528210688, 5835333504, 6178588416, 6564750192, 7502571648, 8079692544, 8753000256, 9548727552, 11670667008, 13129500384, 15005143296, 17506000512, 26259000768, 35012001024, 52518001536, 105036003072]

約数ペア:

[(1, 105036003072), (2, 52518001536), (3, 35012001024), (4, 26259000768), (6, 17506000512), (7, 15005143296), (8, 13129500384), (9, 11670667008), (11, 9548727552), (12, 8753000256), (13, 8079692544), (14, 7502571648), (16, 6564750192), (17, 6178588416), (18, 5835333504), (19, 5528210688), (21, 5001714432), (22, 4774363776), (24, 4376500128), (26, 4039846272), (27, 3890222336), (28, 3751285824), (32, 3282375096), (33, 3182909184), (34, 3089294208), (36, 2917666752), (38, 2764105344), (39, 2693230848), (42, 2500857216), (44, 2387181888), (47, 2234808576), (48, 2188250064), (51, 2059529472), (52, 2019923136), (54, 1945111168), (56, 1875642912), (57, 1842736896), (63, 1667238144), (64, 1641187548), (66, 1591454592), (68, 1544647104), (72, 1458833376), (76, 1382052672), (77, 1364103936), (78, 1346615424), (84, 1250428608), (88, 1193590944), (91, 1154241792), (94, 1117404288), (96, 1094125032), (99, 1060969728), (102, 1029764736), (104, 1009961568), (108, 972555584), (112, 937821456), (114, 921368448), (117, 897743616), (119, 882655488), (126, 833619072), (128, 820593774), (132, 795727296), (133, 789744384), (136, 772323552), (141, 744936192), (143, 734517504), (144, 729416688), (152, 691026336), (153, 686509824), (154, 682051968), (156, 673307712), (168, 625214304), (171, 614245632), (176, 596795472), (182, 577120896), (187, 561689856), (188, 558702144), (189, 555746048), (192, 547062516), (198, 530484864), (204, 514882368), (208, 504980784), (209, 502564608), (216, 486277792), (221, 475276032), (224, 468910728), (228, 460684224), (231, 454701312), (234, 448871808), (238, 441327744), (247, 425246976), (252, 416809536), (256, 410296887), (264, 397863648), (266, 394872192), (272, 386161776), (273, 384747264), (282, 372468096), (286, 367258752), (288, 364708344), (297, 353656576), (304, 345513168), (306, 343254912), (308, 341025984), (312, 336653856), (323, 325188864), (329, 319258368), (336, 312607152), (342, 307122816), (351, 299247872), (352, 298397736), (357, 294218496), (364, 288560448), (374, 280844928), (376, 279351072), (378, 277873024), (384, 273531258), (396, 265242432), (399, 263248128), (408, 257441184), (416, 252490392), (418, 251282304), (423, 248312064), (429, 244839168), (432, 243138896), (442, 237638016), (448, 234455364), (456, 230342112), (459, 228836608), (462, 227350656), (468, 224435904), (476, 220663872), (494, 212623488), (504, 208404768), (513, 204748544), (517, 203164416), (528, 198931824), (532, 197436096), (544, 193080888), (546, 192373632), (561, 187229952), (564, 186234048), (572, 183629376), (576, 182354172), (594, 176828288), (608, 172756584), (611, 171908352), (612, 171627456), (616, 170512992), (624, 168326928), (627, 167521536), (646, 162594432), (658, 159629184), (663, 158425344), (672, 156303576), (684, 153561408), (693, 151567104), (702, 149623936), (704, 149198868), (714, 147109248), (728, 144280224), (741, 141748992), (748, 140422464), (752, 139675536), (756, 138936512), (768, 136765629), (792, 132621216), (798, 131624064), (799, 131459328), (816, 128720592), (819, 128249088), (832, 126245196), (836, 125641152), (846, 124156032), (858, 122419584), (864, 121569448), (884, 118819008), (893, 117621504), (896, 117227682), (912, 115171056), (918, 114418304), (924, 113675328), (936, 112217952), (952, 110331936), (969, 108396288), (987, 106419456), (988, 106311744), (1001, 104931072), (1008, 104202384), (1026, 102374272), (1034, 101582208), (1056, 99465912), (1064, 98718048), (1071, 98072832), (1088, 96540444), (1092, 96186816), (1122, 93614976), (1128, 93117024), (1144, 91814688), (1152, 91177086), (1188, 88414144), (1197, 87749376), (1216, 86378292), (1222, 85954176), (1224, 85813728), (1232, 85256496), (1248, 84163464), (1254, 83760768), (1269, 82770688), (1287, 81613056), (1292, 81297216), (1309, 80241408), (1316, 79814592), (1326, 79212672), (1344, 78151788), (1368, 76780704), (1386, 75783552), (1404, 74811968), (1408, 74599434), (1428, 73554624), (1456, 72140112), (1463, 71794944), (1482, 70874496), (1496, 70211232), (1504, 69837768), (1512, 69468256), (1547, 67896576), (1551, 67721472), (1584, 66310608), (1596, 65812032), (1598, 65729664), (1632, 64360296), (1638, 64124544), (1664, 63122598), (1672, 62820576), (1683, 62409984), (1692, 62078016), (1716, 61209792), (1728, 60784724), (1729, 60749568), (1768, 59409504), (1786, 58810752), (1792, 58613841), (1824, 57585528), (1833, 57302784), (1836, 57209152), (1848, 56837664), (1872, 56108976), (1881, 55840512), (1904, 55165968), (1938, 54198144), (1974, 53209728), (1976, 53155872), (1989, 52808448), (2002, 52465536), (2016, 52101192), (2052, 51187136), (2068, 50791104), (2079, 50522368), (2112, 49732956), (2128, 49359024), (2142, 49036416), (2176, 48270222), (2184, 48093408), (2223, 47249664), (2244, 46807488), (2256, 46558512), (2261, 46455552), (2288, 45907344), (2304, 45588543), (2376, 44207072), (2394, 43874688), (2397, 43819776), (2431, 43206912), (2432, 43189146), (2444, 42977088), (2448, 42906864), (2457, 42749696), (2464, 42628248), (2496, 42081732), (2508, 41880384), (2538, 41385344), (2574, 40806528), (2584, 40648608), (2618, 40120704), (2632, 39907296), (2652, 39606336), (2679, 39207168), (2688, 39075894), (2717, 38658816), (2736, 38390352), (2772, 37891776), (2808, 37405984), (2816, 37299717), (2856, 36777312), (2907, 36132096), (2912, 36070056), (2926, 35897472), (2961, 35473152), (2964, 35437248), (2992, 35105616), (3003, 34977024), (3008, 34918884), (3024, 34734128), (3094, 33948288), (3102, 33860736), (3168, 33155304), (3192, 32906016), (3196, 32864832), (3213, 32690944), (3264, 32180148), (3276, 32062272), (3328, 31561299), (3344, 31410288), (3366, 31204992), (3384, 31039008), (3432, 30604896), (3456, 30392362), (3458, 30374784), (3536, 29704752), (3553, 29562624), (3572, 29405376), (3591, 29249792), (3619, 29023488), (3648, 28792764), (3666, 28651392), (3672, 28604576), (3696, 28418832), (3744, 28054488), (3762, 27920256), (3808, 27582984), (3861, 27204352), (3876, 27099072), (3927, 26747136), (3948, 26604864), (3952, 26577936), (3978, 26404224), (4004, 26232768), (4032, 26050596), (4104, 25593568), (4136, 25395552), (4158, 25261184), (4199, 25014528), (4224, 24866478), (4256, 24679512), (4277, 24558336), (4284, 24518208), (4352, 24135111), (4368, 24046704), (4389, 23931648), (4446, 23624832), (4488, 23403744), (4512, 23279256), (4522, 23227776), (4576, 22953672), (4641, 22632192), (4653, 22573824), (4752, 22103536), (4788, 21937344), (4794, 21909888), (4862, 21603456), (4864, 21594573), (4888, 21488544), (4896, 21453432), (4914, 21374848), (4928, 21314124), (4992, 21040866), (5016, 20940192), (5049, 20803328), (5076, 20692672), (5148, 20403264), (5168, 20324304), (5187, 20249856), (5236, 20060352), (5264, 19953648), (5304, 19803168), (5358, 19603584), (5376, 19537947), (5434, 19329408), (5472, 19195176), (5499, 19100928), (5544, 18945888), (5593, 18779904), (5616, 18702992), (5643, 18613504), (5712, 18388656), (5814, 18066048), (5824, 18035028), (5852, 17948736), (5922, 17736576), (5928, 17718624), (5967, 17602816), (5984, 17552808), (6006, 17488512), (6016, 17459442), (6048, 17367064), (6188, 16974144), (6204, 16930368), (6251, 16803072), (6336, 16577652), (6384, 16453008), (6392, 16432416), (6426, 16345472), (6528, 16090074), (6552, 16031136), (6669, 15749888), (6688, 15705144), (6721, 15628032), (6732, 15602496), (6768, 15519504), (6783, 15485184), (6864, 15302448), (6912, 15196181), (6916, 15187392), (7072, 14852376), (7106, 14781312), (7144, 14702688), (7182, 14624896), (7191, 14606592), (7238, 14511744), (7293, 14402304), (7296, 14396382), (7332, 14325696), (7344, 14302288), (7392, 14209416), (7488, 14027244), (7524, 13960128), (7616, 13791492), (7722, 13602176), (7752, 13549536), (7854, 13373568), (7896, 13302432), (7904, 13288968), (7956, 13202112), (8008, 13116384), (8037, 13069056), (8064, 13025298), (8151, 12886272), (8208, 12796784), (8272, 12697776), (8316, 12630592), (8398, 12507264), (8448, 12433239), (8512, 12339756), (8554, 12279168), (8568, 12259104), (8721, 12044032), (8736, 12023352), (8778, 11965824), (8789, 11950848), (8883, 11824384), (8892, 11812416), (8976, 11701872), (9009, 11659008), (9024, 11639628), (9044, 11613888), (9152, 11476836), (9282, 11316096), (9306, 11286912), (9504, 11051768), (9576, 10968672), (9588, 10954944), (9724, 10801728), (9776, 10744272), (9792, 10726716), (9823, 10692864), (9828, 10687424), (9856, 10657062), (9984, 10520433), (10032, 10470096), (10098, 10401664), (10152, 10346336), (10296, 10201632), (10336, 10162152), (10374, 10124928), (10387, 10112256), (10472, 10030176), (10528, 9976824), (10608, 9901584), (10659, 9854208), (10716, 9801792), (10857, 9674496), (10868, 9664704), (10944, 9597588), (10998, 9550464), (11088, 9472944), (11186, 9389952), (11232, 9351496), (11286, 9306752), (11424, 9194328), (11609, 9047808), (11628, 9033024), (11648, 9017514), (11704, 8974368), (11781, 8915712), (11844, 8868288), (11856, 8859312), (11934, 8801408), (11968, 8776404), (12012, 8744256), (12032, 8729721), (12096, 8683532), (12376, 8487072), (12408, 8465184), (12502, 8401536), (12597, 8338176), (12672, 8288826), (12768, 8226504), (12784, 8216208), (12831, 8186112), (12852, 8172736), (13056, 8045037), (13104, 8015568), (13167, 7977216), (13338, 7874944), (13376, 7852572), (13442, 7814016), (13464, 7801248), (13536, 7759752), (13566, 7742592), (13728, 7651224), (13832, 7593696), (13923, 7544064), (13959, 7524608), (14144, 7426188), (14212, 7390656), (14288, 7351344), (14364, 7312448), (14382, 7303296), (14476, 7255872), (14586, 7201152), (14592, 7198191), (14664, 7162848), (14688, 7151144), (14784, 7104708), (14976, 7013622), (15048, 6980064), (15181, 6918912), (15232, 6895746), (15444, 6801088), (15504, 6774768), (15561, 6749952), (15708, 6686784), (15792, 6651216), (15808, 6644484), (15912, 6601056), (16016, 6558192), (16074, 6534528), (16128, 6512649), (16302, 6443136), (16416, 6398392), (16497, 6366976), (16544, 6348888), (16632, 6315296), (16779, 6259968), (16796, 6253632), (17017, 6172416), (17024, 6169878), (17108, 6139584), (17136, 6129552), (17442, 6022016), (17472, 6011676), (17556, 5982912), (17578, 5975424), (17766, 5912192), (17784, 5906208), (17952, 5850936), (18018, 5829504), (18048, 5819814), (18088, 5806944), (18304, 5738418), (18564, 5658048), (18612, 5643456), (18753, 5601024), (19008, 5525884), (19019, 5522688), (19152, 5484336), (19176, 5477472), (19448, 5400864), (19552, 5372136), (19584, 5363358), (19646, 5346432), (19656, 5343712), (19712, 5328531), (20064, 5235048), (20163, 5209344), (20196, 5200832), (20304, 5173168), (20349, 5161728), (20592, 5100816), (20672, 5081076), (20748, 5062464), (20774, 5056128), (20944, 5015088), (21056, 4988412), (21216, 4950792), (21318, 4927104), (21432, 4900896), (21573, 4868864), (21714, 4837248), (21736, 4832352), (21879, 4800768), (21888, 4798794), (21996, 4775232), (22176, 4736472), (22372, 4694976), (22464, 4675748), (22572, 4653376), (22848, 4597164), (23218, 4523904), (23256, 4516512), (23296, 4508757), (23408, 4487184), (23562, 4457856), (23688, 4434144), (23712, 4429656), (23868, 4400704), (23936, 4388202), (24024, 4372128), (24111, 4356352), (24192, 4341766), (24453, 4295424), (24752, 4243536), (24816, 4232592), (24871, 4223232), (25004, 4200768), (25194, 4169088), (25344, 4144413), (25536, 4113252), (25568, 4108104), (25662, 4093056), (25704, 4086368), (26208, 4007784), (26334, 3988608), (26367, 3983616), (26676, 3937472), (26752, 3926286), (26884, 3907008), (26928, 3900624), (27027, 3886336), (27072, 3879876), (27132, 3871296), (27456, 3825612), (27664, 3796848), (27846, 3772032), (27918, 3762304), (28288, 3713094), (28424, 3695328), (28576, 3675672), (28728, 3656224), (28764, 3651648), (28952, 3627936), (29172, 3600576), (29328, 3581424), (29376, 3575572), (29393, 3573504), (29469, 3564288), (29568, 3552354), (29952, 3506811), (30096, 3490032), (30362, 3459456), (30464, 3447873), (30888, 3400544), (31008, 3387384), (31122, 3374976), (31161, 3370752), (31416, 3343392), (31584, 3325608), (31616, 3322242), (31824, 3300528), (31977, 3284736), (32032, 3279096), (32148, 3267264), (32571, 3224832), (32604, 3221568), (32832, 3199196), (32994, 3183488), (33088, 3174444), (33264, 3157648), (33558, 3129984), (33592, 3126816), (34034, 3086208), (34048, 3084939), (34216, 3069792), (34272, 3064776), (34827, 3015936), (34884, 3011008), (34944, 3005838), (35112, 2991456), (35156, 2987712), (35343, 2971904), (35532, 2956096), (35568, 2953104), (35904, 2925468), (36036, 2914752), (36096, 2909907), (36176, 2903472), (36608, 2869209), (37128, 2829024), (37224, 2821728), (37506, 2800512), (37791, 2779392), (38016, 2762942), (38038, 2761344), (38304, 2742168), (38352, 2738736), (38493, 2728704), (38896, 2700432), (39104, 2686068), (39168, 2681679), (39292, 2673216), (39312, 2671856), (39501, 2659072), (40128, 2617524), (40326, 2604672), (40392, 2600416), (40608, 2586584), (40698, 2580864), (41184, 2550408), (41344, 2540538), (41496, 2531232), (41548, 2528064), (41769, 2514688), (41888, 2507544), (42112, 2494206), (42432, 2475396), (42636, 2463552), (42864, 2450448), (43146, 2434432), (43428, 2418624), (43472, 2416176), (43758, 2400384), (43776, 2399397), (43992, 2387616), (44352, 2368236), (44744, 2347488), (44928, 2337874), (45144, 2326688), (45543, 2306304), (45696, 2298582), (46189, 2274048), (46436, 2261952), (46512, 2258256), (46683, 2249984), (46816, 2243592), (47047, 2232576), (47124, 2228928), (47376, 2217072), (47424, 2214828), (47736, 2200352), (47872, 2194101), (48048, 2186064), (48222, 2178176), (48384, 2170883), (48906, 2147712), (49504, 2121768), (49632, 2116296), (49742, 2111616), (50008, 2100384), (50337, 2086656), (50388, 2084544), (51051, 2057472), (51072, 2056626), (51136, 2054052), (51324, 2046528), (51408, 2043184), (52416, 2003892), (52668, 1994304), (52734, 1991808), (53352, 1968736), (53504, 1963143), (53768, 1953504), (53856, 1950312), (54054, 1943168), (54144, 1939938), (54264, 1935648), (54912, 1912806), (55328, 1898424), (55692, 1886016), (55836, 1881152), (56259, 1867008), (56576, 1856547), (56848, 1847664), (57057, 1840896), (57152, 1837836), (57456, 1828112), (57528, 1825824), (57904, 1813968), (58344, 1800288), (58656, 1790712), (58752, 1787786), (58786, 1786752), (58938, 1782144), (59136, 1776177), (60192, 1745016), (60489, 1736448), (60724, 1729728), (61047, 1720576), (61523, 1707264), (61776, 1700272), (62016, 1693692), (62244, 1687488), (62322, 1685376), (62832, 1671696), (63168, 1662804), (63232, 1661121), (63648, 1650264), (63954, 1642368), (64064, 1639548), (64296, 1633632), (65142, 1612416), (65208, 1610784), (65637, 1600256), (65664, 1599598), (65988, 1591744), (66176, 1587222), (66528, 1578824), (67116, 1564992), (67184, 1563408), (68068, 1543104), (68432, 1534896), (68544, 1532388), (68761, 1527552), (69654, 1507968), (69768, 1505504), (69888, 1502919), (70224, 1495728), (70312, 1493856), (70686, 1485952), (71064, 1478048), (71136, 1476552), (71808, 1462734), (72072, 1457376), (72352, 1451736), (72709, 1444608), (73359, 1431808), (74256, 1414512), (74448, 1410864), (74613, 1407744), (75012, 1400256), (75582, 1389696), (76032, 1381471), (76076, 1380672), (76608, 1371084), (76704, 1369368), (76986, 1364352), (77792, 1350216), (78208, 1343034), (78584, 1336608), (78624, 1335928), (79002, 1329536), (79101, 1327872), (80256, 1308762), (80652, 1302336), (80784, 1300208), (81216, 1293292), (81263, 1292544), (81396, 1290432), (82368, 1275204), (82688, 1270269), (82992, 1265616), (83096, 1264032), (83538, 1257344), (83776, 1253772), (84224, 1247103), (84864, 1237698), (85272, 1231776), (85728, 1225224), (86292, 1217216), (86856, 1209312), (86944, 1208088), (87516, 1200192), (87984, 1193808), (88179, 1191168), (88407, 1188096), (88704, 1184118), (89488, 1173744), (89856, 1168937), (90288, 1163344), (91086, 1153152), (91392, 1149291), (92378, 1137024), (92872, 1130976), (93024, 1129128), (93366, 1124992), (93483, 1123584), (93632, 1121796), (94094, 1116288), (94248, 1114464), (94752, 1108536), (94848, 1107414), (95472, 1100176), (95931, 1094912), (96096, 1093032), (96444, 1089088), (97713, 1074944), (97812, 1073856), (99008, 1060884), (99264, 1058148), (99484, 1055808), (100016, 1050192), (100674, 1043328), (100776, 1042272), (102102, 1028736), (102144, 1028313), (102272, 1027026), (102648, 1023264), (102816, 1021592), (104481, 1005312), (104832, 1001946), (105336, 997152), (105468, 995904), (106267, 988416), (106704, 984368), (107536, 976752), (107712, 975156), (108108, 971584), (108288, 969969), (108528, 967824), (109824, 956403), (110656, 949212), (111384, 943008), (111672, 940576), (112518, 933504), (113373, 926464), (113696, 923832), (114114, 920448), (114257, 919296), (114304, 918918), (114912, 914056), (115056, 912912), (115479, 909568), (115808, 906984), (116688, 900144), (117312, 895356), (117504, 893893), (117572, 893376), (117876, 891072), (120384, 872508), (120978, 868224), (121448, 864864), (122094, 860288), (123046, 853632), (123552, 850136), (124032, 846846), (124488, 843744), (124644, 842688), (125664, 835848), (126336, 831402), (127296, 825132), (127699, 822528), (127908, 821184), (128128, 819774), (128592, 816816), (130284, 806208), (130416, 805392), (131274, 800128), (131328, 799799), (131976, 795872), (132352, 793611), (133056, 789412), (134232, 782496), (134368, 781704), (136136, 771552), (136629, 768768), (136864, 767448), (137088, 766194), (137522, 763776), (138567, 758016), (139308, 753984), (139536, 752752), (140448, 747864), (140624, 746928), (141141, 744192), (141372, 742976), (142128, 739024), (142272, 738276), (143616, 731367), (144144, 728688), (144704, 725868), (145418, 722304), (146718, 715904), (148512, 707256), (148896, 705432), (149226, 703872), (150024, 700128), (151011, 695552), (151164, 694848), (152152, 690336), (153153, 685824), (153216, 685542), (153408, 684684), (153972, 682176), (155584, 675108), (156416, 671517), (157168, 668304), (157248, 667964), (158004, 664768), (158202, 663936), (160512, 654381), (161304, 651168), (161568, 650104), (162432, 646646), (162526, 646272), (162792, 645216), (164736, 637602), (165984, 632808), (166192, 632016), (166991, 628992), (167076, 628672), (167552, 626886), (168777, 622336), (169728, 618849), (170544, 615888), (171171, 613632), (171456, 612612), (172584, 608608), (173712, 604656), (173888, 604044), (175032, 600096), (175968, 596904), (176358, 595584), (176814, 594048), (177408, 592059), (178976, 586872), (180576, 581672), (181467, 578816), (182172, 576576), (184569, 569088), (184756, 568512), (185744, 565488), (186048, 564564), (186732, 562496), (186966, 561792), (187264, 560898), (188188, 558144), (188496, 557232), (189504, 554268), (189696, 553707), (190944, 550088), (191862, 547456), (192192, 546516), (192888, 544544), (195426, 537472), (195624, 536928), (197353, 532224), (198016, 530442), (198528, 529074), (198968, 527904), (200032, 525096), (201348, 521664), (201552, 521136), (204204, 514368), (204544, 513513), (205296, 511632), (205632, 510796), (206283, 509184), (208962, 502656), (209664, 500973), (210672, 498576), (210936, 497952), (212534, 494208), (213408, 492184), (215072, 488376), (215424, 487578), (216216, 485792), (217056, 483912), (218127, 481536), (221312, 474606), (222768, 471504), (223344, 470288), (223839, 469248), (225036, 466752), (226746, 463232), (227392, 461916), (228228, 460224), (228514, 459648), (228608, 459459), (229824, 457028), (230112, 456456), (230958, 454784), (231616, 453492), (233376, 450072), (234624, 447678), (235144, 446688), (235752, 445536), (237303, 442624), (240768, 436254), (241956, 434112), (242896, 432432), (243789, 430848), (244188, 430144), (246092, 426816), (247104, 425068), (248064, 423423), (248976, 421872), (249288, 421344), (251328, 417924), (252672, 415701), (254592, 412566), (255398, 411264), (255816, 410592), (256256, 409887), (257184, 408408), (260568, 403104), (260832, 402696), (262548, 400064), (263952, 397936), (264537, 397056), (265221, 396032), (266112, 394706), (268464, 391248), (268736, 390852), (272272, 385776), (273258, 384384), (273728, 383724), (274176, 383097), (275044, 381888), (277134, 379008), (278616, 376992), (279072, 376376), (280449, 374528), (280896, 373932), (281248, 373464), (282282, 372096), (282744, 371488), (284256, 369512), (284544, 369138), (288288, 364344), (289408, 362934), (290836, 361152), (293436, 357952), (297024, 353628), (297792, 352716), (298452, 351936), (300048, 350064), (302022, 347776), (302328, 347424), (304304, 345168), (306306, 342912), (306432, 342771), (306816, 342342), (307944, 341088), (311168, 337554), (313443, 335104), (314336, 334152), (314496, 333982), (316008, 332384), (316404, 331968), (318801, 329472), (322608, 325584), (323136, 325052), (323323, 324864)]