331980876864

素因数分解:

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

素因数の和:155

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 23, 24, 26, 27, 28, 31, 32, 36, 39, 42, 46, 47, 48, 49, 52, 54, 56, 62, 63, 64, 69, 72, 78, 81, 84, 91, 92, 93, 94, 96, 98, 104, 108, 112, 117, 124, 126, 138, 141, 144, 147, 156, 161, 162, 168, 182, 184, 186, 188, 189, 192, 196, 207, 208, 216, 217, 224, 234, 243, 248, 252, 273, 276, 279, 282, 288, 294, 299, 312, 322, 324, 329, 336, 351, 364, 368, 372, 376, 378, 392, 403, 414, 416, 423, 432, 434, 441, 448, 468, 483, 486, 496, 504, 546, 552, 558, 564, 567, 576, 588, 598, 611, 621, 624, 637, 644, 648, 651, 658, 672, 702, 713, 728, 736, 744, 752, 756, 784, 806, 819, 828, 832, 837, 846, 864, 868, 882, 897, 936, 966, 972, 987, 992, 1008, 1053, 1081, 1092, 1104, 1116, 1127, 1128, 1134, 1176, 1196, 1209, 1222, 1242, 1248, 1269, 1274, 1288, 1296, 1302, 1316, 1323, 1344, 1404, 1426, 1449, 1456, 1457, 1472, 1488, 1504, 1512, 1519, 1568, 1612, 1638, 1656, 1674, 1692, 1701, 1728, 1736, 1764, 1794, 1833, 1863, 1872, 1911, 1932, 1944, 1953, 1974, 1984, 2016, 2093, 2106, 2139, 2162, 2184, 2208, 2232, 2254, 2256, 2268, 2303, 2352, 2392, 2418, 2444, 2457, 2484, 2496, 2511, 2538, 2548, 2576, 2592, 2604, 2632, 2646, 2691, 2808, 2821, 2852, 2898, 2912, 2914, 2961, 2976, 3008, 3024, 3038, 3136, 3159, 3224, 3243, 3276, 3312, 3348, 3381, 3384, 3402, 3472, 3528, 3588, 3627, 3666, 3726, 3744, 3807, 3822, 3864, 3888, 3906, 3948, 3969, 4032, 4186, 4212, 4277, 4278, 4324, 4347, 4368, 4371, 4416, 4464, 4508, 4512, 4536, 4557, 4606, 4704, 4784, 4836, 4888, 4914, 4968, 4991, 5022, 5076, 5096, 5152, 5184, 5208, 5264, 5292, 5382, 5499, 5589, 5616, 5642, 5704, 5733, 5796, 5824, 5828, 5859, 5922, 5952, 6048, 6076, 6279, 6318, 6417, 6448, 6486, 6552, 6624, 6696, 6762, 6768, 6804, 6909, 6944, 7056, 7176, 7254, 7332, 7371, 7452, 7488, 7533, 7567, 7614, 7644, 7728, 7776, 7812, 7896, 7938, 8073, 8372, 8424, 8463, 8554, 8556, 8648, 8694, 8736, 8742, 8883, 8928, 9016, 9024, 9072, 9114, 9212, 9269, 9408, 9568, 9672, 9729, 9776, 9828, 9936, 9982, 10044, 10143, 10152, 10192, 10199, 10304, 10416, 10528, 10584, 10764, 10881, 10998, 11178, 11232, 11284, 11408, 11421, 11466, 11592, 11656, 11718, 11844, 11907, 12096, 12152, 12558, 12636, 12831, 12834, 12896, 12972, 13041, 13104, 13113, 13248, 13392, 13524, 13536, 13608, 13671, 13818, 13888, 14053, 14112, 14352, 14508, 14651, 14664, 14742, 14904, 14973, 15066, 15134, 15228, 15288, 15456, 15552, 15624, 15792, 15876, 16146, 16497, 16744, 16848, 16926, 17108, 17112, 17199, 17296, 17388, 17472, 17484, 17577, 17766, 17856, 18032, 18144, 18228, 18424, 18538, 18837, 18941, 19136, 19251, 19344, 19458, 19552, 19656, 19747, 19872, 19964, 20088, 20286, 20304, 20384, 20398, 20727, 20832, 21056, 21168, 21528, 21762, 21996, 22113, 22356, 22464, 22568, 22701, 22816, 22842, 22932, 23184, 23312, 23436, 23688, 23814, 24219, 24304, 25116, 25272, 25389, 25662, 25668, 25792, 25944, 26082, 26208, 26226, 26649, 26784, 27048, 27072, 27216, 27342, 27636, 27807, 28106, 28224, 28704, 29016, 29187, 29302, 29328, 29484, 29808, 29939, 29946, 30132, 30268, 30429, 30456, 30576, 30597, 30912, 31248, 31584, 31752, 32292, 32643, 32994, 33488, 33511, 33696, 33852, 34216, 34224, 34398, 34592, 34776, 34937, 34968, 35154, 35532, 36064, 36288, 36456, 36848, 37076, 37674, 37882, 38493, 38502, 38688, 38916, 39104, 39123, 39312, 39339, 39494, 39744, 39928, 40176, 40572, 40608, 40768, 40796, 41013, 41454, 41664, 42159, 42336, 43056, 43524, 43953, 43992, 44226, 44712, 44919, 45136, 45402, 45632, 45684, 45864, 46368, 46624, 46872, 47376, 47628, 48438, 48608, 49491, 50232, 50544, 50778, 51324, 51336, 51597, 51888, 52164, 52416, 52452, 52731, 52969, 53298, 53568, 54096, 54432, 54684, 55272, 55614, 56212, 56511, 56823, 57408, 57753, 58032, 58374, 58604, 58656, 58968, 59241, 59616, 59878, 59892, 60264, 60536, 60858, 60912, 61152, 61194, 62181, 62496, 63168, 63504, 64584, 64883, 65286, 65988, 66976, 67022, 67392, 67704, 68103, 68432, 68448, 68796, 69184, 69552, 69874, 69936, 70308, 71064, 71393, 72128, 72657, 72912, 73696, 74152, 75348, 75764, 76167, 76986, 77004, 77376, 77832, 78246, 78624, 78678, 78988, 79856, 79947, 80352, 81144, 81216, 81592, 82026, 82908, 83421, 84318, 84672, 86112, 87048, 87561, 87906, 87984, 88452, 89424, 89817, 89838, 90272, 90804, 91287, 91368, 91728, 91791, 92736, 93248, 93744, 94752, 95256, 96876, 97216, 97929, 98371, 98982, 100464, 100533, 101088, 101556, 102648, 102672, 103194, 103776, 104328, 104811, 104904, 105462, 105938, 106596, 108192, 108864, 109368, 110544, 111228, 112424, 113022, 113646, 115479, 115506, 116064, 116748, 117208, 117312, 117936, 118017, 118482, 119232, 119756, 119784, 120528, 121072, 121716, 121824, 122304, 122388, 123039, 124362, 124992, 126477, 127008, 129168, 129766, 130572, 131859, 131976, 132587, 133952, 134044, 134757, 135408, 136206, 136864, 136896, 137592, 139104, 139748, 139872, 140616, 142128, 142786, 145314, 145824, 147392, 148304, 148473, 150696, 151528, 152334, 153972, 154008, 154791, 155664, 156492, 157248, 157356, 157976, 158907, 159712, 159894, 160704, 162288, 163184, 164052, 165816, 166842, 168636, 169533, 170469, 172224, 173259, 174096, 175122, 175812, 175968, 176904, 177723, 178848, 179634, 179676, 180544, 181608, 182574, 182736, 183456, 183582, 186543, 187488, 189504, 190512, 193752, 194649, 195858, 196742, 197964, 200928, 201066, 202176, 203112, 204309, 205296, 205344, 206388, 207552, 208656, 209622, 209808, 210924, 211876, 213192, 214179, 216384, 218736, 221088, 222456, 224848, 226044, 227292, 228501, 230958, 231012, 232128, 233496, 234416, 234577, 235872, 236034, 236964, 239512, 239568, 241056, 242144, 243432, 243648, 244776, 246078, 248724, 250263, 252954, 254016, 258336, 259532, 261144, 262683, 263718, 263952, 265174, 268088, 269451, 269514, 270816, 272412, 273728, 273861, 275184, 275373, 278208, 279496, 279744, 281232, 284256, 285572, 290628, 291648, 295113, 296608, 296946, 301392, 301599, 303056, 304668, 307944, 308016, 309582, 311328, 312984, 314433, 314712, 315952, 317814, 319424, 319788, 324576, 326368, 328104, 331632, 333684, 337272, 339066, 340938, 346437, 346518, 348192, 350244, 351624, 351936, 353808, 354051, 355446, 357696, 359268, 359352, 363216, 365148, 365472, 366912, 367164, 369117, 373086, 374976, 379431, 381024, 387504, 389298, 391716, 393484, 395577, 395928, 397761, 401856, 402132, 404271, 406224, 408618, 410592, 410688, 412776, 417312, 419244, 419616, 421848, 423752, 426384, 428358, 435643, 437472, 442176, 444912, 449696, 452088, 454181, 454584, 457002, 461916, 462024, 466992, 468832, 469154, 471744, 472068, 473928, 476721, 479024, 479136, 482112, 484288, 486864, 489552, 492156, 497448, 500526, 505908, 508599, 511407, 516672, 519064, 522288, 525366, 527436, 527904, 530348, 533169, 536176, 538902, 539028, 541632, 544824, 547722, 550368, 550746, 558992, 559629, 562464, 568512, 571144, 581256, 583947, 590226, 593216, 593892, 602784, 603198, 606112, 609336, 612927, 615888, 616032, 619164, 622656, 625968, 628866, 629424, 631904, 635628, 639576, 642537, 649152, 652736, 656208, 663264, 667368, 674544, 678132, 681876, 685503, 688597, 692874, 693036, 696384, 700488, 703248, 703731, 707616, 708102, 710892, 718536, 718704, 726432, 730296, 730944, 734328, 738234, 746172, 750789, 758862, 762048, 775008, 778596, 783432, 786968, 791154, 791856, 795522, 804264, 808353, 808542, 812448, 817236, 821184, 825552, 826119, 834624, 838488, 839232, 843696, 847504, 852768, 856716, 871286, 874944, 885339, 889824, 899392, 904176, 904797, 908362, 909168, 914004, 923832, 924048, 928109, 933984, 937664, 938308, 943299, 944136, 947856, 953442, 958048, 958272, 973728, 979104, 984312, 994896, 1001052, 1011816, 1017198, 1022814, 1038128, 1039311, 1044576, 1050732, 1054872, 1055808, 1060696, 1066338, 1072352, 1077804, 1078056, 1089648, 1095444, 1100736, 1101492, 1117984, 1119258, 1124928, 1138293, 1142288, 1162512, 1167894, 1180452, 1186731, 1187784, 1193283, 1205568, 1206396, 1212224, 1212813, 1218672, 1225854, 1231776, 1232064, 1238328, 1251936, 1257732, 1258848, 1263808, 1271256, 1279152, 1285074, 1306929, 1312416, 1326528, 1334736, 1349088, 1356264, 1362543, 1363752, 1371006, 1377194, 1385748, 1386072, 1400976, 1406496, 1407462, 1415232, 1416204, 1421784, 1430163, 1437072, 1437408, 1452864, 1460592, 1468656, 1476468, 1492344, 1501578, 1517724, 1534221, 1550016, 1557192, 1566864, 1573936, 1582308, 1583712, 1591044, 1599507, 1608528, 1616706, 1617084, 1624896, 1634472, 1642039, 1651104, 1652238, 1676976, 1687392, 1695008, 1705536, 1713432, 1742572, 1751841, 1770678, 1779648, 1808352, 1809594, 1816724, 1818336, 1828008, 1838781, 1847664, 1848096, 1856218, 1867968, 1876616, 1886598, 1888272, 1895712, 1906884, 1916096, 1927611, 1947456, 1958208, 1968624, 1989792, 2002104, 2023632, 2034396, 2045628, 2065791, 2076256, 2078622, 2089152, 2101464, 2109744, 2111193, 2121392, 2132676, 2144704, 2155608, 2156112, 2179296, 2190888, 2202984, 2235968, 2238516, 2252367, 2276586, 2284576, 2325024, 2335788, 2360904, 2373462, 2375568, 2386566, 2412792, 2425059, 2425626, 2437344, 2451708, 2463552, 2476656, 2478357, 2503872, 2515464, 2517696, 2542512, 2558304, 2570148, 2613858, 2624832, 2656017, 2669472, 2698176, 2712528, 2714391, 2725086, 2727504, 2742012, 2754388, 2771496, 2772144, 2784327, 2801952, 2812992, 2814924, 2829897, 2832408, 2843568, 2860326, 2874144, 2874816, 2921184, 2937312, 2952936, 2984688, 3003156, 3035448, 3049501, 3068442, 3114384, 3133728, 3147872, 3164616, 3167424, 3182088, 3199014, 3217056, 3233412, 3234168, 3268944, 3284078, 3302208, 3304476, 3353952, 3374784, 3390016, 3414879, 3426864, 3485144, 3503682, 3541356, 3560193, 3579849, 3616704, 3619188, 3633448, 3636672, 3656016, 3677562, 3695328, 3696192, 3712436, 3753232, 3773196, 3776544, 3791424, 3813768, 3855222, 3920787, 3937248, 3979584, 4004208, 4047264, 4068792, 4087629, 4091256, 4131582, 4152512, 4157244, 4202928, 4219488, 4222386, 4242784, 4265352, 4290489, 4311216, 4312224, 4358592, 4381776, 4405968, 4477032, 4504734, 4553172, 4569152, 4602663, 4650048, 4671576, 4721808, 4746924, 4751136, 4773132, 4798521, 4825584, 4850118, 4851252, 4874688, 4903416, 4926117, 4953312, 4956714, 5030928, 5085024, 5116608, 5140296, 5227716, 5255523, 5312034, 5338944, 5425056, 5428782, 5450172, 5455008, 5484024, 5508776, 5542992, 5544288, 5568654, 5603904, 5629848, 5659794, 5664816, 5687136, 5720652, 5748288, 5782833, 5842368, 5874624, 5905872, 5969376, 6006312, 6070896, 6099002, 6136884, 6197373, 6228768, 6267456, 6295744, 6329232, 6333579, 6364176, 6398028, 6434112, 6466824, 6468336, 6537888, 6568156, 6608952, 6707904, 6829758, 6853728, 6970288, 7007364, 7082712, 7120386, 7159698, 7238376, 7266896, 7275177, 7312032, 7355124, 7390656, 7424872, 7506464, 7546392, 7553088, 7627536, 7710444, 7841574, 7874496, 7968051, 8008416, 8094528, 8137584, 8143173, 8175258, 8182512, 8263164, 8314488, 8352981, 8405856, 8438976, 8444772, 8485568, 8489691, 8530704, 8580978, 8622432, 8624448, 8763552, 8811936, 8954064, 9009468, 9106344, 9148503, 9205326, 9343152, 9443616, 9493848, 9502272, 9546264, 9597042, 9651168, 9700236, 9702504, 9806832, 9852234, 9906624, 9913428, 10061856, 10170048, 10280592, 10455432, 10511046, 10624068, 10739547, 10850112, 10857564, 10900344, 10910016, 10968048, 11017552, 11085984, 11088576, 11137308, 11259696, 11319588, 11329632, 11374272, 11441304, 11565666, 11762361, 11811744, 11938752, 12012624, 12141792, 12198004, 12262887, 12273768, 12394746, 12457536, 12658464, 12667158, 12728352, 12796056, 12871467, 12933648, 12936672, 13075776, 13136312, 13217904, 13659516, 13707456, 13940576, 14014728, 14165424, 14240772, 14319396, 14476752, 14533792, 14550354, 14624064, 14710248, 14778351, 14849744, 15012928, 15092784, 15255072, 15420888, 15683148, 15766569, 15936102, 16016832, 16275168, 16286346, 16350516, 16365024, 16526328, 16628976, 16705962, 16811712, 16889544, 16979382, 17061408, 17161956, 17244864, 17348499, 17527104, 17623872, 17908128, 18018936, 18212688, 18297006, 18410652, 18592119, 18686304, 18887232, 18987696, 19000737, 19092528, 19194084, 19302336, 19400472, 19405008, 19613664, 19704468, 19826856, 20123712, 20561184, 20910864, 21022092, 21248136, 21346507, 21479094, 21715128, 21800688, 21936096, 22035104, 22171968, 22274616, 22519392, 22639176, 22659264, 22882608, 23131332, 23524722, 23623488, 23904153, 24025248, 24283584, 24396008, 24525774, 24547536, 24789492, 25058943, 25316928, 25334316, 25456704, 25592112, 25742934, 25867296, 25873344, 26272624, 26435808, 27319032, 27445509, 27881152, 28029456, 28330848, 28481544, 28638792, 28953504, 29067584, 29100708, 29420496, 29556702, 29699488, 30185568, 30510144, 30841776, 31366296, 31533138, 31872204, 32218641, 32550336, 32572692, 32701032, 32730048, 33052656, 33257952, 33411924, 33779088, 33958764, 34122816, 34323912, 34696998, 35287083, 35816256, 36037872, 36425376, 36594012, 36788661, 36821304, 37184238, 37372608, 37975392, 38001474, 38185056, 38388168, 38800944, 38810016, 39227328, 39408936, 39653712, 41122368, 41821728, 42044184, 42496272, 42693014, 42958188, 43430256, 43601376, 43872192, 44070208, 44335053, 44549232, 45038784, 45278352, 45765216, 46262664, 47049444, 47808306, 48050496, 48792016, 49051548, 49095072, 49578984, 50117886, 50668632, 51184224, 51485868, 51734592, 52545248, 52871616, 54638064, 54891018, 55776357, 56058912, 56661696, 56963088, 57002211, 57277584, 57907008, 58201416, 58840992, 59113404, 59398976, 60371136, 61683552, 62732592, 63066276, 63744408, 64039521, 64437282, 65145384, 65402064, 66105312, 66515904, 66823848, 67558176, 67917528, 68647824, 69393996, 70574166, 72075744, 72850752, 73188024, 73577322, 73642608, 74368476, 75176829, 75950784, 76002948, 76370112, 76776336, 77601888, 77620032, 78817872, 79307424, 82336527, 83643456, 84088368, 84992544, 85386028, 85916376, 86860512, 87202752, 88670106, 89098464, 90556704, 91530432, 92525328, 94098888, 95616612, 97584032, 98103096, 98190144, 99157968, 100235772, 101337264, 102368448, 102971736, 105090496, 105861249, 109276128, 109782036, 110365983, 111552714, 112117824, 113926176, 114004422, 114555168, 116402832, 117681984, 118226808, 123367104, 125465184, 126132552, 127488816, 128079042, 128874564, 130290768, 130804128, 132210624, 133005159, 133647696, 135116352, 135835056, 137295648, 138787992, 141148332, 144151488, 146376048, 147154644, 147285216, 148736952, 150353658, 152005896, 153552672, 155203776, 157635744, 158614848, 164673054, 167329071, 168176736, 169985088, 170772056, 171832752, 173721024, 177340212, 178196928, 181113408, 185050656, 188197776, 191233224, 192118563, 195168064, 196206192, 198315936, 200471544, 202674528, 205943472, 211722498, 218552256, 219564072, 220731966, 223105428, 225530487, 227852352, 228008844, 229110336, 232805664, 236453616, 247009581, 250930368, 252265104, 254977632, 256158084, 257749128, 260581536, 261608256, 266010318, 267295392, 271670112, 274591296, 277575984, 282296664, 292752096, 294309288, 294570432, 297473904, 300707316, 304011792, 307105344, 315271488, 329346108, 334658142, 336353472, 341544112, 343665504, 354680424, 370101312, 376395552, 382466448, 384237126, 392412384, 396631872, 399015477, 400943088, 405349056, 411886944, 423444996, 439128144, 441463932, 446210856, 451060974, 456017688, 465611328, 472907232, 494019162, 504530208, 509955264, 512316168, 515498256, 521163072, 532020636, 534590784, 543340224, 555151968, 564593328, 576355689, 585504192, 588618576, 594947808, 601414632, 608023584, 658692216, 669316284, 683088224, 687331008, 709360848, 741028743, 752791104, 764932896, 768474252, 784824768, 798030954, 801886176, 823773888, 846889992, 878256288, 882927864, 892421712, 902121948, 912035376, 945814464, 988038324, 1009060416, 1024632336, 1030996512, 1064041272, 1110303936, 1129186656, 1152711378, 1177237152, 1189895616, 1202829264, 1216047168, 1317384432, 1338632568, 1366176448, 1418721696, 1482057486, 1529865792, 1536948504, 1596061908, 1603772352, 1693779984, 1729067067, 1756512576, 1765855728, 1784843424, 1804243896, 1824070752, 1976076648, 2049264672, 2061993024, 2128082544, 2258373312, 2305422756, 2354474304, 2405658528, 2634768864, 2677265136, 2837443392, 2964114972, 3073897008, 3192123816, 3387559968, 3458134134, 3531711456, 3569686848, 3608487792, 3648141504, 3952153296, 4098529344, 4256165088, 4610845512, 4811317056, 5187201201, 5269537728, 5354530272, 5928229944, 6147794016, 6384247632, 6775119936, 6916268268, 7063422912, 7216975584, 7904306592, 8512330176, 9221691024, 10374402402, 10709060544, 11856459888, 12295588032, 12768495264, 13832536536, 14433951168, 15808613184, 18443382048, 20748804804, 23712919776, 25536990528, 27665073072, 36886764096, 41497609608, 47425839552, 55330146144, 82995219216, 110660292288, 165990438432, 331980876864]

約数ペア:

[(1, 331980876864), (2, 165990438432), (3, 110660292288), (4, 82995219216), (6, 55330146144), (7, 47425839552), (8, 41497609608), (9, 36886764096), (12, 27665073072), (13, 25536990528), (14, 23712919776), (16, 20748804804), (18, 18443382048), (21, 15808613184), (23, 14433951168), (24, 13832536536), (26, 12768495264), (27, 12295588032), (28, 11856459888), (31, 10709060544), (32, 10374402402), (36, 9221691024), (39, 8512330176), (42, 7904306592), (46, 7216975584), (47, 7063422912), (48, 6916268268), (49, 6775119936), (52, 6384247632), (54, 6147794016), (56, 5928229944), (62, 5354530272), (63, 5269537728), (64, 5187201201), (69, 4811317056), (72, 4610845512), (78, 4256165088), (81, 4098529344), (84, 3952153296), (91, 3648141504), (92, 3608487792), (93, 3569686848), (94, 3531711456), (96, 3458134134), (98, 3387559968), (104, 3192123816), (108, 3073897008), (112, 2964114972), (117, 2837443392), (124, 2677265136), (126, 2634768864), (138, 2405658528), (141, 2354474304), (144, 2305422756), (147, 2258373312), (156, 2128082544), (161, 2061993024), (162, 2049264672), (168, 1976076648), (182, 1824070752), (184, 1804243896), (186, 1784843424), (188, 1765855728), (189, 1756512576), (192, 1729067067), (196, 1693779984), (207, 1603772352), (208, 1596061908), (216, 1536948504), (217, 1529865792), (224, 1482057486), (234, 1418721696), (243, 1366176448), (248, 1338632568), (252, 1317384432), (273, 1216047168), (276, 1202829264), (279, 1189895616), (282, 1177237152), (288, 1152711378), (294, 1129186656), (299, 1110303936), (312, 1064041272), (322, 1030996512), (324, 1024632336), (329, 1009060416), (336, 988038324), (351, 945814464), (364, 912035376), (368, 902121948), (372, 892421712), (376, 882927864), (378, 878256288), (392, 846889992), (403, 823773888), (414, 801886176), (416, 798030954), (423, 784824768), (432, 768474252), (434, 764932896), (441, 752791104), (448, 741028743), (468, 709360848), (483, 687331008), (486, 683088224), (496, 669316284), (504, 658692216), (546, 608023584), (552, 601414632), (558, 594947808), (564, 588618576), (567, 585504192), (576, 576355689), (588, 564593328), (598, 555151968), (611, 543340224), (621, 534590784), (624, 532020636), (637, 521163072), (644, 515498256), (648, 512316168), (651, 509955264), (658, 504530208), (672, 494019162), (702, 472907232), (713, 465611328), (728, 456017688), (736, 451060974), (744, 446210856), (752, 441463932), (756, 439128144), (784, 423444996), (806, 411886944), (819, 405349056), (828, 400943088), (832, 399015477), (837, 396631872), (846, 392412384), (864, 384237126), (868, 382466448), (882, 376395552), (897, 370101312), (936, 354680424), (966, 343665504), (972, 341544112), (987, 336353472), (992, 334658142), (1008, 329346108), (1053, 315271488), (1081, 307105344), (1092, 304011792), (1104, 300707316), (1116, 297473904), (1127, 294570432), (1128, 294309288), (1134, 292752096), (1176, 282296664), (1196, 277575984), (1209, 274591296), (1222, 271670112), (1242, 267295392), (1248, 266010318), (1269, 261608256), (1274, 260581536), (1288, 257749128), (1296, 256158084), (1302, 254977632), (1316, 252265104), (1323, 250930368), (1344, 247009581), (1404, 236453616), (1426, 232805664), (1449, 229110336), (1456, 228008844), (1457, 227852352), (1472, 225530487), (1488, 223105428), (1504, 220731966), (1512, 219564072), (1519, 218552256), (1568, 211722498), (1612, 205943472), (1638, 202674528), (1656, 200471544), (1674, 198315936), (1692, 196206192), (1701, 195168064), (1728, 192118563), (1736, 191233224), (1764, 188197776), (1794, 185050656), (1833, 181113408), (1863, 178196928), (1872, 177340212), (1911, 173721024), (1932, 171832752), (1944, 170772056), (1953, 169985088), (1974, 168176736), (1984, 167329071), (2016, 164673054), (2093, 158614848), (2106, 157635744), (2139, 155203776), (2162, 153552672), (2184, 152005896), (2208, 150353658), (2232, 148736952), (2254, 147285216), (2256, 147154644), (2268, 146376048), (2303, 144151488), (2352, 141148332), (2392, 138787992), (2418, 137295648), (2444, 135835056), (2457, 135116352), (2484, 133647696), (2496, 133005159), (2511, 132210624), (2538, 130804128), (2548, 130290768), (2576, 128874564), (2592, 128079042), (2604, 127488816), (2632, 126132552), (2646, 125465184), (2691, 123367104), (2808, 118226808), (2821, 117681984), (2852, 116402832), (2898, 114555168), (2912, 114004422), (2914, 113926176), (2961, 112117824), (2976, 111552714), (3008, 110365983), (3024, 109782036), (3038, 109276128), (3136, 105861249), (3159, 105090496), (3224, 102971736), (3243, 102368448), (3276, 101337264), (3312, 100235772), (3348, 99157968), (3381, 98190144), (3384, 98103096), (3402, 97584032), (3472, 95616612), (3528, 94098888), (3588, 92525328), (3627, 91530432), (3666, 90556704), (3726, 89098464), (3744, 88670106), (3807, 87202752), (3822, 86860512), (3864, 85916376), (3888, 85386028), (3906, 84992544), (3948, 84088368), (3969, 83643456), (4032, 82336527), (4186, 79307424), (4212, 78817872), (4277, 77620032), (4278, 77601888), (4324, 76776336), (4347, 76370112), (4368, 76002948), (4371, 75950784), (4416, 75176829), (4464, 74368476), (4508, 73642608), (4512, 73577322), (4536, 73188024), (4557, 72850752), (4606, 72075744), (4704, 70574166), (4784, 69393996), (4836, 68647824), (4888, 67917528), (4914, 67558176), (4968, 66823848), (4991, 66515904), (5022, 66105312), (5076, 65402064), (5096, 65145384), (5152, 64437282), (5184, 64039521), (5208, 63744408), (5264, 63066276), (5292, 62732592), (5382, 61683552), (5499, 60371136), (5589, 59398976), (5616, 59113404), (5642, 58840992), (5704, 58201416), (5733, 57907008), (5796, 57277584), (5824, 57002211), (5828, 56963088), (5859, 56661696), (5922, 56058912), (5952, 55776357), (6048, 54891018), (6076, 54638064), (6279, 52871616), (6318, 52545248), (6417, 51734592), (6448, 51485868), (6486, 51184224), (6552, 50668632), (6624, 50117886), (6696, 49578984), (6762, 49095072), (6768, 49051548), (6804, 48792016), (6909, 48050496), (6944, 47808306), (7056, 47049444), (7176, 46262664), (7254, 45765216), (7332, 45278352), (7371, 45038784), (7452, 44549232), (7488, 44335053), (7533, 44070208), (7567, 43872192), (7614, 43601376), (7644, 43430256), (7728, 42958188), (7776, 42693014), (7812, 42496272), (7896, 42044184), (7938, 41821728), (8073, 41122368), (8372, 39653712), (8424, 39408936), (8463, 39227328), (8554, 38810016), (8556, 38800944), (8648, 38388168), (8694, 38185056), (8736, 38001474), (8742, 37975392), (8883, 37372608), (8928, 37184238), (9016, 36821304), (9024, 36788661), (9072, 36594012), (9114, 36425376), (9212, 36037872), (9269, 35816256), (9408, 35287083), (9568, 34696998), (9672, 34323912), (9729, 34122816), (9776, 33958764), (9828, 33779088), (9936, 33411924), (9982, 33257952), (10044, 33052656), (10143, 32730048), (10152, 32701032), (10192, 32572692), (10199, 32550336), (10304, 32218641), (10416, 31872204), (10528, 31533138), (10584, 31366296), (10764, 30841776), (10881, 30510144), (10998, 30185568), (11178, 29699488), (11232, 29556702), (11284, 29420496), (11408, 29100708), (11421, 29067584), (11466, 28953504), (11592, 28638792), (11656, 28481544), (11718, 28330848), (11844, 28029456), (11907, 27881152), (12096, 27445509), (12152, 27319032), (12558, 26435808), (12636, 26272624), (12831, 25873344), (12834, 25867296), (12896, 25742934), (12972, 25592112), (13041, 25456704), (13104, 25334316), (13113, 25316928), (13248, 25058943), (13392, 24789492), (13524, 24547536), (13536, 24525774), (13608, 24396008), (13671, 24283584), (13818, 24025248), (13888, 23904153), (14053, 23623488), (14112, 23524722), (14352, 23131332), (14508, 22882608), (14651, 22659264), (14664, 22639176), (14742, 22519392), (14904, 22274616), (14973, 22171968), (15066, 22035104), (15134, 21936096), (15228, 21800688), (15288, 21715128), (15456, 21479094), (15552, 21346507), (15624, 21248136), (15792, 21022092), (15876, 20910864), (16146, 20561184), (16497, 20123712), (16744, 19826856), (16848, 19704468), (16926, 19613664), (17108, 19405008), (17112, 19400472), (17199, 19302336), (17296, 19194084), (17388, 19092528), (17472, 19000737), (17484, 18987696), (17577, 18887232), (17766, 18686304), (17856, 18592119), (18032, 18410652), (18144, 18297006), (18228, 18212688), (18424, 18018936), (18538, 17908128), (18837, 17623872), (18941, 17527104), (19136, 17348499), (19251, 17244864), (19344, 17161956), (19458, 17061408), (19552, 16979382), (19656, 16889544), (19747, 16811712), (19872, 16705962), (19964, 16628976), (20088, 16526328), (20286, 16365024), (20304, 16350516), (20384, 16286346), (20398, 16275168), (20727, 16016832), (20832, 15936102), (21056, 15766569), (21168, 15683148), (21528, 15420888), (21762, 15255072), (21996, 15092784), (22113, 15012928), (22356, 14849744), (22464, 14778351), (22568, 14710248), (22701, 14624064), (22816, 14550354), (22842, 14533792), (22932, 14476752), (23184, 14319396), (23312, 14240772), (23436, 14165424), (23688, 14014728), (23814, 13940576), (24219, 13707456), (24304, 13659516), (25116, 13217904), (25272, 13136312), (25389, 13075776), (25662, 12936672), (25668, 12933648), (25792, 12871467), (25944, 12796056), (26082, 12728352), (26208, 12667158), (26226, 12658464), (26649, 12457536), (26784, 12394746), (27048, 12273768), (27072, 12262887), (27216, 12198004), (27342, 12141792), (27636, 12012624), (27807, 11938752), (28106, 11811744), (28224, 11762361), (28704, 11565666), (29016, 11441304), (29187, 11374272), (29302, 11329632), (29328, 11319588), (29484, 11259696), (29808, 11137308), (29939, 11088576), (29946, 11085984), (30132, 11017552), (30268, 10968048), (30429, 10910016), (30456, 10900344), (30576, 10857564), (30597, 10850112), (30912, 10739547), (31248, 10624068), (31584, 10511046), (31752, 10455432), (32292, 10280592), (32643, 10170048), (32994, 10061856), (33488, 9913428), (33511, 9906624), (33696, 9852234), (33852, 9806832), (34216, 9702504), (34224, 9700236), (34398, 9651168), (34592, 9597042), (34776, 9546264), (34937, 9502272), (34968, 9493848), (35154, 9443616), (35532, 9343152), (36064, 9205326), (36288, 9148503), (36456, 9106344), (36848, 9009468), (37076, 8954064), (37674, 8811936), (37882, 8763552), (38493, 8624448), (38502, 8622432), (38688, 8580978), (38916, 8530704), (39104, 8489691), (39123, 8485568), (39312, 8444772), (39339, 8438976), (39494, 8405856), (39744, 8352981), (39928, 8314488), (40176, 8263164), (40572, 8182512), (40608, 8175258), (40768, 8143173), (40796, 8137584), (41013, 8094528), (41454, 8008416), (41664, 7968051), (42159, 7874496), (42336, 7841574), (43056, 7710444), (43524, 7627536), (43953, 7553088), (43992, 7546392), (44226, 7506464), (44712, 7424872), (44919, 7390656), (45136, 7355124), (45402, 7312032), (45632, 7275177), (45684, 7266896), (45864, 7238376), (46368, 7159698), (46624, 7120386), (46872, 7082712), (47376, 7007364), (47628, 6970288), (48438, 6853728), (48608, 6829758), (49491, 6707904), (50232, 6608952), (50544, 6568156), (50778, 6537888), (51324, 6468336), (51336, 6466824), (51597, 6434112), (51888, 6398028), (52164, 6364176), (52416, 6333579), (52452, 6329232), (52731, 6295744), (52969, 6267456), (53298, 6228768), (53568, 6197373), (54096, 6136884), (54432, 6099002), (54684, 6070896), (55272, 6006312), (55614, 5969376), (56212, 5905872), (56511, 5874624), (56823, 5842368), (57408, 5782833), (57753, 5748288), (58032, 5720652), (58374, 5687136), (58604, 5664816), (58656, 5659794), (58968, 5629848), (59241, 5603904), (59616, 5568654), (59878, 5544288), (59892, 5542992), (60264, 5508776), (60536, 5484024), (60858, 5455008), (60912, 5450172), (61152, 5428782), (61194, 5425056), (62181, 5338944), (62496, 5312034), (63168, 5255523), (63504, 5227716), (64584, 5140296), (64883, 5116608), (65286, 5085024), (65988, 5030928), (66976, 4956714), (67022, 4953312), (67392, 4926117), (67704, 4903416), (68103, 4874688), (68432, 4851252), (68448, 4850118), (68796, 4825584), (69184, 4798521), (69552, 4773132), (69874, 4751136), (69936, 4746924), (70308, 4721808), (71064, 4671576), (71393, 4650048), (72128, 4602663), (72657, 4569152), (72912, 4553172), (73696, 4504734), (74152, 4477032), (75348, 4405968), (75764, 4381776), (76167, 4358592), (76986, 4312224), (77004, 4311216), (77376, 4290489), (77832, 4265352), (78246, 4242784), (78624, 4222386), (78678, 4219488), (78988, 4202928), (79856, 4157244), (79947, 4152512), (80352, 4131582), (81144, 4091256), (81216, 4087629), (81592, 4068792), (82026, 4047264), (82908, 4004208), (83421, 3979584), (84318, 3937248), (84672, 3920787), (86112, 3855222), (87048, 3813768), (87561, 3791424), (87906, 3776544), (87984, 3773196), (88452, 3753232), (89424, 3712436), (89817, 3696192), (89838, 3695328), (90272, 3677562), (90804, 3656016), (91287, 3636672), (91368, 3633448), (91728, 3619188), (91791, 3616704), (92736, 3579849), (93248, 3560193), (93744, 3541356), (94752, 3503682), (95256, 3485144), (96876, 3426864), (97216, 3414879), (97929, 3390016), (98371, 3374784), (98982, 3353952), (100464, 3304476), (100533, 3302208), (101088, 3284078), (101556, 3268944), (102648, 3234168), (102672, 3233412), (103194, 3217056), (103776, 3199014), (104328, 3182088), (104811, 3167424), (104904, 3164616), (105462, 3147872), (105938, 3133728), (106596, 3114384), (108192, 3068442), (108864, 3049501), (109368, 3035448), (110544, 3003156), (111228, 2984688), (112424, 2952936), (113022, 2937312), (113646, 2921184), (115479, 2874816), (115506, 2874144), (116064, 2860326), (116748, 2843568), (117208, 2832408), (117312, 2829897), (117936, 2814924), (118017, 2812992), (118482, 2801952), (119232, 2784327), (119756, 2772144), (119784, 2771496), (120528, 2754388), (121072, 2742012), (121716, 2727504), (121824, 2725086), (122304, 2714391), (122388, 2712528), (123039, 2698176), (124362, 2669472), (124992, 2656017), (126477, 2624832), (127008, 2613858), (129168, 2570148), (129766, 2558304), (130572, 2542512), (131859, 2517696), (131976, 2515464), (132587, 2503872), (133952, 2478357), (134044, 2476656), (134757, 2463552), (135408, 2451708), (136206, 2437344), (136864, 2425626), (136896, 2425059), (137592, 2412792), (139104, 2386566), (139748, 2375568), (139872, 2373462), (140616, 2360904), (142128, 2335788), (142786, 2325024), (145314, 2284576), (145824, 2276586), (147392, 2252367), (148304, 2238516), (148473, 2235968), (150696, 2202984), (151528, 2190888), (152334, 2179296), (153972, 2156112), (154008, 2155608), (154791, 2144704), (155664, 2132676), (156492, 2121392), (157248, 2111193), (157356, 2109744), (157976, 2101464), (158907, 2089152), (159712, 2078622), (159894, 2076256), (160704, 2065791), (162288, 2045628), (163184, 2034396), (164052, 2023632), (165816, 2002104), (166842, 1989792), (168636, 1968624), (169533, 1958208), (170469, 1947456), (172224, 1927611), (173259, 1916096), (174096, 1906884), (175122, 1895712), (175812, 1888272), (175968, 1886598), (176904, 1876616), (177723, 1867968), (178848, 1856218), (179634, 1848096), (179676, 1847664), (180544, 1838781), (181608, 1828008), (182574, 1818336), (182736, 1816724), (183456, 1809594), (183582, 1808352), (186543, 1779648), (187488, 1770678), (189504, 1751841), (190512, 1742572), (193752, 1713432), (194649, 1705536), (195858, 1695008), (196742, 1687392), (197964, 1676976), (200928, 1652238), (201066, 1651104), (202176, 1642039), (203112, 1634472), (204309, 1624896), (205296, 1617084), (205344, 1616706), (206388, 1608528), (207552, 1599507), (208656, 1591044), (209622, 1583712), (209808, 1582308), (210924, 1573936), (211876, 1566864), (213192, 1557192), (214179, 1550016), (216384, 1534221), (218736, 1517724), (221088, 1501578), (222456, 1492344), (224848, 1476468), (226044, 1468656), (227292, 1460592), (228501, 1452864), (230958, 1437408), (231012, 1437072), (232128, 1430163), (233496, 1421784), (234416, 1416204), (234577, 1415232), (235872, 1407462), (236034, 1406496), (236964, 1400976), (239512, 1386072), (239568, 1385748), (241056, 1377194), (242144, 1371006), (243432, 1363752), (243648, 1362543), (244776, 1356264), (246078, 1349088), (248724, 1334736), (250263, 1326528), (252954, 1312416), (254016, 1306929), (258336, 1285074), (259532, 1279152), (261144, 1271256), (262683, 1263808), (263718, 1258848), (263952, 1257732), (265174, 1251936), (268088, 1238328), (269451, 1232064), (269514, 1231776), (270816, 1225854), (272412, 1218672), (273728, 1212813), (273861, 1212224), (275184, 1206396), (275373, 1205568), (278208, 1193283), (279496, 1187784), (279744, 1186731), (281232, 1180452), (284256, 1167894), (285572, 1162512), (290628, 1142288), (291648, 1138293), (295113, 1124928), (296608, 1119258), (296946, 1117984), (301392, 1101492), (301599, 1100736), (303056, 1095444), (304668, 1089648), (307944, 1078056), (308016, 1077804), (309582, 1072352), (311328, 1066338), (312984, 1060696), (314433, 1055808), (314712, 1054872), (315952, 1050732), (317814, 1044576), (319424, 1039311), (319788, 1038128), (324576, 1022814), (326368, 1017198), (328104, 1011816), (331632, 1001052), (333684, 994896), (337272, 984312), (339066, 979104), (340938, 973728), (346437, 958272), (346518, 958048), (348192, 953442), (350244, 947856), (351624, 944136), (351936, 943299), (353808, 938308), (354051, 937664), (355446, 933984), (357696, 928109), (359268, 924048), (359352, 923832), (363216, 914004), (365148, 909168), (365472, 908362), (366912, 904797), (367164, 904176), (369117, 899392), (373086, 889824), (374976, 885339), (379431, 874944), (381024, 871286), (387504, 856716), (389298, 852768), (391716, 847504), (393484, 843696), (395577, 839232), (395928, 838488), (397761, 834624), (401856, 826119), (402132, 825552), (404271, 821184), (406224, 817236), (408618, 812448), (410592, 808542), (410688, 808353), (412776, 804264), (417312, 795522), (419244, 791856), (419616, 791154), (421848, 786968), (423752, 783432), (426384, 778596), (428358, 775008), (435643, 762048), (437472, 758862), (442176, 750789), (444912, 746172), (449696, 738234), (452088, 734328), (454181, 730944), (454584, 730296), (457002, 726432), (461916, 718704), (462024, 718536), (466992, 710892), (468832, 708102), (469154, 707616), (471744, 703731), (472068, 703248), (473928, 700488), (476721, 696384), (479024, 693036), (479136, 692874), (482112, 688597), (484288, 685503), (486864, 681876), (489552, 678132), (492156, 674544), (497448, 667368), (500526, 663264), (505908, 656208), (508599, 652736), (511407, 649152), (516672, 642537), (519064, 639576), (522288, 635628), (525366, 631904), (527436, 629424), (527904, 628866), (530348, 625968), (533169, 622656), (536176, 619164), (538902, 616032), (539028, 615888), (541632, 612927), (544824, 609336), (547722, 606112), (550368, 603198), (550746, 602784), (558992, 593892), (559629, 593216), (562464, 590226), (568512, 583947), (571144, 581256)]