165990438432

素因数分解:

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

素因数の和:153

約数の個数: 1728

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

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

約数列:

[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, 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, 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, 468, 483, 486, 496, 504, 546, 552, 558, 564, 567, 588, 598, 611, 621, 624, 637, 644, 648, 651, 658, 672, 702, 713, 728, 736, 744, 752, 756, 784, 806, 819, 828, 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, 1404, 1426, 1449, 1456, 1457, 1488, 1504, 1512, 1519, 1568, 1612, 1638, 1656, 1674, 1692, 1701, 1736, 1764, 1794, 1833, 1863, 1872, 1911, 1932, 1944, 1953, 1974, 2016, 2093, 2106, 2139, 2162, 2184, 2208, 2232, 2254, 2256, 2268, 2303, 2352, 2392, 2418, 2444, 2457, 2484, 2511, 2538, 2548, 2576, 2592, 2604, 2632, 2646, 2691, 2808, 2821, 2852, 2898, 2912, 2914, 2961, 2976, 3024, 3038, 3159, 3224, 3243, 3276, 3312, 3348, 3381, 3384, 3402, 3472, 3528, 3588, 3627, 3666, 3726, 3744, 3807, 3822, 3864, 3888, 3906, 3948, 3969, 4186, 4212, 4277, 4278, 4324, 4347, 4368, 4371, 4464, 4508, 4512, 4536, 4557, 4606, 4704, 4784, 4836, 4888, 4914, 4968, 4991, 5022, 5076, 5096, 5152, 5208, 5264, 5292, 5382, 5499, 5589, 5616, 5642, 5704, 5733, 5796, 5828, 5859, 5922, 6048, 6076, 6279, 6318, 6417, 6448, 6486, 6552, 6624, 6696, 6762, 6768, 6804, 6909, 6944, 7056, 7176, 7254, 7332, 7371, 7452, 7533, 7567, 7614, 7644, 7728, 7776, 7812, 7896, 7938, 8073, 8372, 8424, 8463, 8554, 8556, 8648, 8694, 8736, 8742, 8883, 8928, 9016, 9072, 9114, 9212, 9269, 9568, 9672, 9729, 9776, 9828, 9936, 9982, 10044, 10143, 10152, 10192, 10199, 10416, 10528, 10584, 10764, 10881, 10998, 11178, 11232, 11284, 11408, 11421, 11466, 11592, 11656, 11718, 11844, 11907, 12152, 12558, 12636, 12831, 12834, 12896, 12972, 13041, 13104, 13113, 13392, 13524, 13536, 13608, 13671, 13818, 14053, 14112, 14352, 14508, 14651, 14664, 14742, 14904, 14973, 15066, 15134, 15228, 15288, 15456, 15624, 15792, 15876, 16146, 16497, 16744, 16848, 16926, 17108, 17112, 17199, 17296, 17388, 17484, 17577, 17766, 18032, 18144, 18228, 18424, 18538, 18837, 18941, 19251, 19344, 19458, 19552, 19656, 19747, 19872, 19964, 20088, 20286, 20304, 20384, 20398, 20727, 20832, 21168, 21528, 21762, 21996, 22113, 22356, 22568, 22701, 22816, 22842, 22932, 23184, 23312, 23436, 23688, 23814, 24219, 24304, 25116, 25272, 25389, 25662, 25668, 25944, 26082, 26208, 26226, 26649, 26784, 27048, 27216, 27342, 27636, 27807, 28106, 28704, 29016, 29187, 29302, 29328, 29484, 29808, 29939, 29946, 30132, 30268, 30429, 30456, 30576, 30597, 31248, 31584, 31752, 32292, 32643, 32994, 33488, 33511, 33696, 33852, 34216, 34224, 34398, 34592, 34776, 34937, 34968, 35154, 35532, 36064, 36456, 36848, 37076, 37674, 37882, 38493, 38502, 38688, 38916, 39123, 39312, 39339, 39494, 39928, 40176, 40572, 40608, 40796, 41013, 41454, 42159, 42336, 43056, 43524, 43953, 43992, 44226, 44712, 44919, 45136, 45402, 45684, 45864, 46368, 46624, 46872, 47376, 47628, 48438, 48608, 49491, 50232, 50544, 50778, 51324, 51336, 51597, 51888, 52164, 52452, 52731, 52969, 53298, 54096, 54432, 54684, 55272, 55614, 56212, 56511, 56823, 57753, 58032, 58374, 58604, 58656, 58968, 59241, 59616, 59878, 59892, 60264, 60536, 60858, 60912, 61152, 61194, 62181, 62496, 63504, 64584, 64883, 65286, 65988, 66976, 67022, 67704, 68103, 68432, 68448, 68796, 69552, 69874, 69936, 70308, 71064, 71393, 72657, 72912, 73696, 74152, 75348, 75764, 76167, 76986, 77004, 77832, 78246, 78624, 78678, 78988, 79856, 79947, 80352, 81144, 81592, 82026, 82908, 83421, 84318, 86112, 87048, 87561, 87906, 87984, 88452, 89424, 89817, 89838, 90272, 90804, 91287, 91368, 91728, 91791, 93744, 94752, 95256, 96876, 97929, 98371, 98982, 100464, 100533, 101088, 101556, 102648, 102672, 103194, 103776, 104328, 104811, 104904, 105462, 105938, 106596, 108192, 109368, 110544, 111228, 112424, 113022, 113646, 115479, 115506, 116064, 116748, 117208, 117936, 118017, 118482, 119756, 119784, 120528, 121072, 121716, 121824, 122388, 123039, 124362, 126477, 127008, 129168, 129766, 130572, 131859, 131976, 132587, 134044, 134757, 135408, 136206, 136864, 137592, 139104, 139748, 139872, 140616, 142128, 142786, 145314, 145824, 148304, 148473, 150696, 151528, 152334, 153972, 154008, 154791, 155664, 156492, 157356, 157976, 158907, 159712, 159894, 162288, 163184, 164052, 165816, 166842, 168636, 169533, 170469, 173259, 174096, 175122, 175812, 175968, 176904, 177723, 178848, 179634, 179676, 181608, 182574, 182736, 183456, 183582, 186543, 187488, 190512, 193752, 194649, 195858, 196742, 197964, 200928, 201066, 203112, 204309, 205296, 205344, 206388, 208656, 209622, 209808, 210924, 211876, 213192, 214179, 218736, 221088, 222456, 224848, 226044, 227292, 228501, 230958, 231012, 233496, 234416, 234577, 235872, 236034, 236964, 239512, 239568, 241056, 242144, 243432, 244776, 246078, 248724, 250263, 252954, 258336, 259532, 261144, 262683, 263718, 263952, 265174, 268088, 269451, 269514, 270816, 272412, 273861, 275184, 275373, 279496, 281232, 284256, 285572, 290628, 295113, 296608, 296946, 301392, 301599, 303056, 304668, 307944, 308016, 309582, 311328, 312984, 314433, 314712, 315952, 317814, 319788, 324576, 326368, 328104, 331632, 333684, 337272, 339066, 340938, 346437, 346518, 348192, 350244, 351624, 353808, 354051, 355446, 359268, 359352, 363216, 365148, 365472, 367164, 369117, 373086, 379431, 381024, 387504, 389298, 391716, 393484, 395577, 395928, 397761, 402132, 404271, 406224, 408618, 410592, 412776, 417312, 419244, 419616, 421848, 423752, 426384, 428358, 435643, 437472, 444912, 449696, 452088, 454181, 454584, 457002, 461916, 462024, 466992, 468832, 469154, 472068, 473928, 476721, 479024, 479136, 486864, 489552, 492156, 497448, 500526, 505908, 508599, 511407, 519064, 522288, 525366, 527436, 527904, 530348, 533169, 536176, 538902, 539028, 544824, 547722, 550368, 550746, 558992, 559629, 562464, 571144, 581256, 583947, 590226, 593892, 602784, 603198, 606112, 609336, 612927, 615888, 616032, 619164, 625968, 628866, 629424, 631904, 635628, 639576, 642537, 656208, 663264, 667368, 674544, 678132, 681876, 685503, 688597, 692874, 693036, 700488, 703248, 703731, 707616, 708102, 710892, 718536, 718704, 726432, 730296, 734328, 738234, 746172, 750789, 758862, 775008, 778596, 783432, 786968, 791154, 791856, 795522, 804264, 808353, 808542, 812448, 817236, 825552, 826119, 838488, 843696, 847504, 852768, 856716, 871286, 885339, 889824, 904176, 904797, 908362, 909168, 914004, 923832, 924048, 928109, 933984, 938308, 943299, 944136, 947856, 953442, 958048, 973728, 979104, 984312, 994896, 1001052, 1011816, 1017198, 1022814, 1038128, 1039311, 1044576, 1050732, 1054872, 1060696, 1066338, 1072352, 1077804, 1078056, 1089648, 1095444, 1101492, 1117984, 1119258, 1138293, 1142288, 1162512, 1167894, 1180452, 1186731, 1187784, 1193283, 1206396, 1212813, 1218672, 1225854, 1231776, 1238328, 1251936, 1257732, 1258848, 1271256, 1279152, 1285074, 1306929, 1312416, 1334736, 1349088, 1356264, 1362543, 1363752, 1371006, 1377194, 1385748, 1386072, 1400976, 1406496, 1407462, 1416204, 1421784, 1430163, 1437072, 1437408, 1460592, 1468656, 1476468, 1492344, 1501578, 1517724, 1534221, 1557192, 1566864, 1573936, 1582308, 1583712, 1591044, 1599507, 1608528, 1616706, 1617084, 1634472, 1642039, 1651104, 1652238, 1676976, 1687392, 1695008, 1713432, 1742572, 1751841, 1770678, 1808352, 1809594, 1816724, 1818336, 1828008, 1838781, 1847664, 1848096, 1856218, 1876616, 1886598, 1888272, 1895712, 1906884, 1927611, 1968624, 1989792, 2002104, 2023632, 2034396, 2045628, 2065791, 2076256, 2078622, 2101464, 2109744, 2111193, 2121392, 2132676, 2155608, 2156112, 2179296, 2190888, 2202984, 2238516, 2252367, 2276586, 2284576, 2325024, 2335788, 2360904, 2373462, 2375568, 2386566, 2412792, 2425059, 2425626, 2437344, 2451708, 2476656, 2478357, 2515464, 2542512, 2558304, 2570148, 2613858, 2656017, 2669472, 2712528, 2714391, 2725086, 2727504, 2742012, 2754388, 2771496, 2772144, 2784327, 2801952, 2814924, 2829897, 2832408, 2843568, 2860326, 2874144, 2921184, 2937312, 2952936, 2984688, 3003156, 3035448, 3049501, 3068442, 3114384, 3133728, 3147872, 3164616, 3182088, 3199014, 3217056, 3233412, 3234168, 3268944, 3284078, 3304476, 3353952, 3414879, 3426864, 3485144, 3503682, 3541356, 3560193, 3579849, 3619188, 3633448, 3656016, 3677562, 3695328, 3712436, 3753232, 3773196, 3776544, 3813768, 3855222, 3920787, 3937248, 4004208, 4047264, 4068792, 4087629, 4091256, 4131582, 4157244, 4202928, 4219488, 4222386, 4242784, 4265352, 4290489, 4311216, 4312224, 4381776, 4405968, 4477032, 4504734, 4553172, 4602663, 4671576, 4721808, 4746924, 4751136, 4773132, 4798521, 4825584, 4850118, 4851252, 4903416, 4926117, 4953312, 4956714, 5030928, 5085024, 5140296, 5227716, 5255523, 5312034, 5425056, 5428782, 5450172, 5455008, 5484024, 5508776, 5542992, 5544288, 5568654, 5629848, 5659794, 5664816, 5687136, 5720652, 5782833, 5905872, 5969376, 6006312, 6070896, 6099002, 6136884, 6197373, 6228768, 6329232, 6333579, 6364176, 6398028, 6466824, 6468336, 6537888, 6568156, 6608952, 6829758, 6853728, 6970288, 7007364, 7082712, 7120386, 7159698, 7238376, 7266896, 7275177, 7312032, 7355124, 7424872, 7506464, 7546392, 7627536, 7710444, 7841574, 7968051, 8008416, 8137584, 8143173, 8175258, 8182512, 8263164, 8314488, 8352981, 8405856, 8444772, 8489691, 8530704, 8580978, 8622432, 8763552, 8811936, 8954064, 9009468, 9106344, 9148503, 9205326, 9343152, 9443616, 9493848, 9546264, 9597042, 9651168, 9700236, 9702504, 9806832, 9852234, 9913428, 10061856, 10280592, 10455432, 10511046, 10624068, 10739547, 10857564, 10900344, 10968048, 11017552, 11085984, 11137308, 11259696, 11319588, 11329632, 11441304, 11565666, 11762361, 11811744, 12012624, 12141792, 12198004, 12262887, 12273768, 12394746, 12658464, 12667158, 12728352, 12796056, 12871467, 12933648, 12936672, 13136312, 13217904, 13659516, 13940576, 14014728, 14165424, 14240772, 14319396, 14476752, 14533792, 14550354, 14710248, 14778351, 14849744, 15092784, 15255072, 15420888, 15683148, 15766569, 15936102, 16275168, 16286346, 16350516, 16365024, 16526328, 16628976, 16705962, 16889544, 16979382, 17061408, 17161956, 17348499, 17908128, 18018936, 18212688, 18297006, 18410652, 18592119, 18686304, 18987696, 19000737, 19092528, 19194084, 19400472, 19405008, 19613664, 19704468, 19826856, 20561184, 20910864, 21022092, 21248136, 21346507, 21479094, 21715128, 21800688, 21936096, 22035104, 22274616, 22519392, 22639176, 22882608, 23131332, 23524722, 23904153, 24025248, 24396008, 24525774, 24547536, 24789492, 25058943, 25334316, 25592112, 25742934, 25867296, 26272624, 26435808, 27319032, 27445509, 28029456, 28330848, 28481544, 28638792, 28953504, 29100708, 29420496, 29556702, 29699488, 30185568, 30841776, 31366296, 31533138, 31872204, 32218641, 32572692, 32701032, 33052656, 33257952, 33411924, 33779088, 33958764, 34323912, 34696998, 35287083, 36037872, 36425376, 36594012, 36788661, 36821304, 37184238, 37975392, 38001474, 38185056, 38388168, 38800944, 38810016, 39408936, 39653712, 41821728, 42044184, 42496272, 42693014, 42958188, 43430256, 43601376, 44335053, 44549232, 45278352, 45765216, 46262664, 47049444, 47808306, 48792016, 49051548, 49095072, 49578984, 50117886, 50668632, 51184224, 51485868, 52545248, 54638064, 54891018, 55776357, 56058912, 56963088, 57002211, 57277584, 58201416, 58840992, 59113404, 61683552, 62732592, 63066276, 63744408, 64039521, 64437282, 65145384, 65402064, 66105312, 66823848, 67558176, 67917528, 68647824, 69393996, 70574166, 72075744, 73188024, 73577322, 73642608, 74368476, 75176829, 76002948, 76776336, 77601888, 78817872, 79307424, 82336527, 84088368, 84992544, 85386028, 85916376, 86860512, 88670106, 89098464, 90556704, 92525328, 94098888, 95616612, 97584032, 98103096, 99157968, 100235772, 101337264, 102971736, 105861249, 109276128, 109782036, 110365983, 111552714, 113926176, 114004422, 114555168, 116402832, 118226808, 125465184, 126132552, 127488816, 128079042, 128874564, 130290768, 130804128, 133005159, 133647696, 135835056, 137295648, 138787992, 141148332, 146376048, 147154644, 147285216, 148736952, 150353658, 152005896, 153552672, 157635744, 164673054, 167329071, 168176736, 170772056, 171832752, 177340212, 185050656, 188197776, 191233224, 192118563, 196206192, 198315936, 200471544, 202674528, 205943472, 211722498, 219564072, 220731966, 223105428, 225530487, 228008844, 232805664, 236453616, 247009581, 252265104, 254977632, 256158084, 257749128, 260581536, 266010318, 267295392, 271670112, 277575984, 282296664, 292752096, 294309288, 297473904, 300707316, 304011792, 329346108, 334658142, 341544112, 343665504, 354680424, 376395552, 382466448, 384237126, 392412384, 399015477, 400943088, 411886944, 423444996, 439128144, 441463932, 446210856, 451060974, 456017688, 472907232, 494019162, 504530208, 512316168, 515498256, 532020636, 555151968, 564593328, 576355689, 588618576, 594947808, 601414632, 608023584, 658692216, 669316284, 683088224, 709360848, 741028743, 764932896, 768474252, 798030954, 801886176, 846889992, 878256288, 882927864, 892421712, 902121948, 912035376, 988038324, 1024632336, 1030996512, 1064041272, 1129186656, 1152711378, 1177237152, 1202829264, 1317384432, 1338632568, 1418721696, 1482057486, 1536948504, 1596061908, 1693779984, 1729067067, 1765855728, 1784843424, 1804243896, 1824070752, 1976076648, 2049264672, 2128082544, 2305422756, 2405658528, 2634768864, 2677265136, 2964114972, 3073897008, 3192123816, 3387559968, 3458134134, 3531711456, 3608487792, 3952153296, 4256165088, 4610845512, 5187201201, 5354530272, 5928229944, 6147794016, 6384247632, 6916268268, 7216975584, 7904306592, 9221691024, 10374402402, 11856459888, 12768495264, 13832536536, 18443382048, 20748804804, 23712919776, 27665073072, 41497609608, 55330146144, 82995219216, 165990438432]

約数ペア:

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