342689937408

素因数分解:

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

素因数の和:134

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 23, 24, 26, 27, 28, 32, 36, 39, 42, 46, 47, 48, 49, 52, 54, 56, 63, 64, 69, 72, 78, 81, 84, 91, 92, 94, 96, 98, 104, 108, 112, 117, 126, 128, 138, 141, 144, 147, 156, 161, 162, 168, 182, 184, 188, 189, 192, 196, 207, 208, 216, 224, 234, 243, 252, 256, 273, 276, 282, 288, 294, 299, 312, 322, 324, 329, 336, 351, 364, 368, 376, 378, 384, 392, 414, 416, 423, 432, 441, 448, 468, 483, 486, 504, 512, 546, 552, 564, 567, 576, 588, 598, 611, 621, 624, 637, 644, 648, 658, 672, 702, 728, 736, 752, 756, 768, 784, 819, 828, 832, 846, 864, 882, 896, 897, 936, 966, 972, 987, 1008, 1024, 1053, 1081, 1092, 1104, 1127, 1128, 1134, 1152, 1176, 1196, 1222, 1242, 1248, 1269, 1274, 1288, 1296, 1316, 1323, 1344, 1404, 1449, 1456, 1472, 1504, 1512, 1536, 1568, 1638, 1656, 1664, 1692, 1701, 1728, 1764, 1792, 1794, 1833, 1863, 1872, 1911, 1932, 1944, 1974, 2016, 2048, 2093, 2106, 2162, 2184, 2208, 2254, 2256, 2268, 2303, 2304, 2352, 2392, 2444, 2457, 2484, 2496, 2538, 2548, 2576, 2592, 2632, 2646, 2688, 2691, 2808, 2898, 2912, 2944, 2961, 3008, 3024, 3072, 3136, 3159, 3243, 3276, 3312, 3328, 3381, 3384, 3402, 3456, 3528, 3584, 3588, 3666, 3726, 3744, 3807, 3822, 3864, 3888, 3948, 3969, 4032, 4186, 4212, 4277, 4324, 4347, 4368, 4416, 4508, 4512, 4536, 4606, 4608, 4704, 4784, 4888, 4914, 4968, 4992, 5076, 5096, 5152, 5184, 5264, 5292, 5376, 5382, 5499, 5589, 5616, 5733, 5796, 5824, 5888, 5922, 6016, 6048, 6144, 6272, 6279, 6318, 6486, 6552, 6624, 6656, 6762, 6768, 6804, 6909, 6912, 7056, 7168, 7176, 7332, 7371, 7452, 7488, 7567, 7614, 7644, 7728, 7776, 7896, 7938, 8064, 8073, 8372, 8424, 8554, 8648, 8694, 8736, 8832, 8883, 9016, 9024, 9072, 9212, 9216, 9408, 9568, 9729, 9776, 9828, 9936, 9984, 10143, 10152, 10192, 10304, 10368, 10528, 10584, 10752, 10764, 10998, 11178, 11232, 11421, 11466, 11592, 11648, 11776, 11844, 11907, 12032, 12096, 12544, 12558, 12636, 12831, 12972, 13041, 13104, 13248, 13312, 13524, 13536, 13608, 13818, 13824, 14053, 14112, 14336, 14352, 14651, 14664, 14742, 14904, 14976, 15134, 15228, 15288, 15456, 15552, 15792, 15876, 16128, 16146, 16497, 16744, 16848, 17108, 17199, 17296, 17388, 17472, 17664, 17766, 18032, 18048, 18144, 18424, 18432, 18816, 18837, 19136, 19458, 19552, 19656, 19872, 19968, 20286, 20304, 20384, 20608, 20727, 20736, 21056, 21168, 21504, 21528, 21996, 22113, 22356, 22464, 22701, 22842, 22932, 23184, 23296, 23552, 23688, 23814, 24064, 24192, 24219, 25088, 25116, 25272, 25662, 25944, 26082, 26208, 26496, 26624, 26649, 27048, 27072, 27216, 27636, 27648, 28106, 28224, 28704, 29187, 29302, 29328, 29484, 29808, 29939, 29952, 30268, 30429, 30456, 30576, 30912, 31104, 31584, 31752, 32256, 32292, 32994, 33488, 33696, 34216, 34398, 34592, 34776, 34944, 35328, 35532, 36064, 36096, 36288, 36848, 37632, 37674, 38272, 38493, 38916, 39104, 39123, 39312, 39744, 39936, 40572, 40608, 40768, 41216, 41454, 41472, 42112, 42159, 42336, 43008, 43056, 43953, 43992, 44226, 44712, 44928, 45402, 45684, 45864, 46368, 46592, 47104, 47376, 47628, 48128, 48384, 48438, 49491, 50176, 50232, 50544, 51324, 51597, 51888, 52164, 52416, 52969, 52992, 53298, 54096, 54144, 54432, 55272, 55296, 56212, 56448, 56511, 57408, 58374, 58604, 58656, 58968, 59616, 59878, 59904, 60536, 60858, 60912, 61152, 61824, 62181, 62208, 63168, 63504, 64512, 64584, 65988, 66976, 67392, 68103, 68432, 68796, 69184, 69552, 69888, 70656, 71064, 72128, 72192, 72576, 72657, 73696, 75264, 75348, 76544, 76986, 77832, 78208, 78246, 78624, 79488, 79872, 79947, 81144, 81216, 81536, 82432, 82908, 82944, 84224, 84318, 84672, 86112, 87561, 87906, 87984, 88452, 89424, 89817, 89856, 90804, 91287, 91368, 91728, 92736, 93184, 94752, 95256, 96256, 96768, 96876, 98371, 98982, 100352, 100464, 101088, 102648, 103194, 103776, 104328, 104832, 105938, 105984, 106596, 108192, 108288, 108864, 110544, 112424, 112896, 113022, 114816, 115479, 116748, 117208, 117312, 117936, 119232, 119756, 119808, 121072, 121716, 121824, 122304, 123648, 124362, 124416, 126336, 126477, 127008, 129024, 129168, 131859, 131976, 133952, 134784, 136206, 136864, 137592, 138368, 139104, 139776, 141312, 142128, 144256, 144384, 145152, 145314, 147392, 148473, 150528, 150696, 153088, 153972, 154791, 155664, 156416, 156492, 157248, 158907, 158976, 159894, 162288, 162432, 163072, 164864, 165816, 165888, 168448, 168636, 169344, 169533, 172224, 175122, 175812, 175968, 176904, 178848, 179634, 179712, 181608, 182574, 182736, 183456, 185472, 186368, 186543, 189504, 190512, 193536, 193752, 196742, 197964, 200928, 202176, 204309, 205296, 206388, 207552, 208656, 209664, 211876, 211968, 213192, 216384, 216576, 217728, 221088, 224848, 225792, 226044, 229632, 230958, 233496, 234416, 234624, 235872, 238464, 239512, 239616, 242144, 243432, 243648, 244608, 247296, 248724, 248832, 252672, 252954, 254016, 258336, 262683, 263718, 263952, 267904, 269451, 269568, 272412, 273728, 273861, 275184, 276736, 278208, 279552, 284256, 288512, 288768, 290304, 290628, 294784, 295113, 296946, 301056, 301392, 306176, 307944, 309582, 311328, 312832, 312984, 314496, 317814, 317952, 319788, 324576, 324864, 326144, 329728, 331632, 336896, 337272, 338688, 339066, 344448, 346437, 350244, 351624, 351936, 353808, 357696, 359268, 359424, 363216, 365148, 365472, 366912, 370944, 373086, 379008, 379431, 381024, 387072, 387504, 393484, 395577, 395928, 401856, 404352, 408618, 410592, 412776, 415104, 417312, 419328, 423752, 423936, 426384, 432768, 433152, 435456, 442176, 449696, 451584, 452088, 459264, 461916, 466992, 468832, 469248, 471744, 476721, 476928, 479024, 484288, 486864, 487296, 489216, 494592, 497448, 497664, 505344, 505908, 508032, 508599, 516672, 525366, 527436, 527904, 535808, 538902, 539136, 544824, 547456, 547722, 550368, 553472, 556416, 559104, 559629, 568512, 577024, 580608, 581256, 589568, 590226, 593892, 602784, 612352, 612927, 615888, 619164, 622656, 625664, 625968, 628992, 635628, 635904, 639576, 649152, 649728, 652288, 663264, 673792, 674544, 677376, 678132, 688597, 688896, 692874, 700488, 703248, 703872, 707616, 715392, 718536, 718848, 726432, 730296, 730944, 733824, 741888, 746172, 758016, 758862, 762048, 775008, 786968, 791154, 791856, 803712, 808353, 808704, 817236, 821184, 825552, 830208, 834624, 838656, 847504, 852768, 865536, 866304, 870912, 884352, 885339, 899392, 903168, 904176, 918528, 923832, 933984, 937664, 938496, 943488, 953442, 953856, 958048, 968576, 973728, 974592, 978432, 989184, 994896, 1010688, 1011816, 1016064, 1017198, 1033344, 1039311, 1050732, 1054872, 1055808, 1071616, 1077804, 1078272, 1089648, 1094912, 1095444, 1100736, 1106944, 1112832, 1119258, 1137024, 1138293, 1154048, 1161216, 1162512, 1179136, 1180452, 1186731, 1187784, 1205568, 1225854, 1231776, 1238328, 1245312, 1251328, 1251936, 1257984, 1271256, 1271808, 1279152, 1298304, 1299456, 1304576, 1326528, 1349088, 1354752, 1356264, 1377194, 1377792, 1385748, 1400976, 1406496, 1407744, 1415232, 1430163, 1430784, 1437072, 1452864, 1460592, 1461888, 1467648, 1483776, 1492344, 1516032, 1517724, 1524096, 1550016, 1573936, 1582308, 1583712, 1607424, 1616706, 1617408, 1634472, 1642368, 1651104, 1660416, 1669248, 1677312, 1695008, 1705536, 1731072, 1741824, 1768704, 1770678, 1798784, 1808352, 1837056, 1838781, 1847664, 1867968, 1875328, 1876992, 1886976, 1906884, 1907712, 1916096, 1937152, 1947456, 1949184, 1956864, 1989792, 2021376, 2023632, 2032128, 2034396, 2065791, 2066688, 2078622, 2101464, 2109744, 2111616, 2143232, 2155608, 2156544, 2179296, 2189824, 2190888, 2201472, 2213888, 2225664, 2238516, 2274048, 2276586, 2308096, 2325024, 2358272, 2360904, 2373462, 2375568, 2411136, 2425059, 2451708, 2463552, 2476656, 2490624, 2503872, 2515968, 2542512, 2558304, 2596608, 2598912, 2653056, 2656017, 2698176, 2709504, 2712528, 2754388, 2755584, 2771496, 2801952, 2812992, 2815488, 2830464, 2860326, 2861568, 2874144, 2905728, 2921184, 2923776, 2935296, 2967552, 2984688, 3032064, 3035448, 3048192, 3100032, 3147872, 3164616, 3167424, 3214848, 3233412, 3234816, 3268944, 3284736, 3302208, 3320832, 3338496, 3390016, 3411072, 3414879, 3462144, 3483648, 3537408, 3541356, 3560193, 3597568, 3616704, 3677562, 3695328, 3735936, 3750656, 3753984, 3773952, 3813768, 3815424, 3832192, 3874304, 3894912, 3898368, 3913728, 3979584, 4047264, 4064256, 4068792, 4131582, 4133376, 4157244, 4202928, 4219488, 4223232, 4286464, 4290489, 4311216, 4358592, 4379648, 4381776, 4402944, 4451328, 4477032, 4548096, 4553172, 4650048, 4716544, 4721808, 4746924, 4751136, 4822272, 4850118, 4903416, 4927104, 4953312, 4981248, 5007744, 5031936, 5085024, 5116608, 5193216, 5306112, 5312034, 5396352, 5425056, 5508776, 5511168, 5542992, 5603904, 5625984, 5630976, 5660928, 5720652, 5723136, 5748288, 5811456, 5842368, 5847552, 5870592, 5969376, 6064128, 6070896, 6096384, 6197373, 6200064, 6295744, 6329232, 6334848, 6429696, 6466824, 6469632, 6537888, 6569472, 6604416, 6641664, 6676992, 6780032, 6822144, 6829758, 6924288, 7074816, 7082712, 7120386, 7195136, 7233408, 7275177, 7355124, 7390656, 7471872, 7501312, 7547904, 7627536, 7664384, 7748608, 7789824, 7796736, 7959168, 7968051, 8094528, 8128512, 8137584, 8263164, 8266752, 8314488, 8405856, 8438976, 8446464, 8580978, 8622432, 8717184, 8759296, 8763552, 8805888, 8902656, 8954064, 9096192, 9106344, 9300096, 9443616, 9493848, 9502272, 9644544, 9700236, 9806832, 9854208, 9906624, 9962496, 10015488, 10170048, 10233216, 10386432, 10612224, 10624068, 10792704, 10850112, 11017552, 11085984, 11207808, 11251968, 11261952, 11321856, 11441304, 11446272, 11496576, 11622912, 11684736, 11695104, 11741184, 11938752, 12141792, 12192768, 12394746, 12400128, 12591488, 12658464, 12669696, 12859392, 12871467, 12933648, 13075776, 13138944, 13208832, 13353984, 13560064, 13644288, 13659516, 14149632, 14165424, 14240772, 14390272, 14466816, 14550354, 14710248, 14781312, 14943744, 15002624, 15095808, 15255072, 15328768, 15497216, 15579648, 15918336, 15936102, 16189056, 16275168, 16526328, 16533504, 16628976, 16811712, 16877952, 16892928, 17161956, 17244864, 17434368, 17527104, 17611776, 17908128, 18192384, 18212688, 18592119, 18600192, 18887232, 18987696, 19004544, 19289088, 19400472, 19613664, 19708416, 19813248, 19924992, 20030976, 20340096, 20466432, 20772864, 21224448, 21248136, 21585408, 21700224, 22035104, 22171968, 22415616, 22503936, 22643712, 22882608, 22993152, 23245824, 23369472, 23390208, 23877504, 23904153, 24283584, 24385536, 24789492, 24800256, 25182976, 25316928, 25339392, 25742934, 25867296, 26151552, 26277888, 26417664, 26707968, 27120128, 27288576, 27319032, 28330848, 28481544, 28780544, 28933632, 29100708, 29420496, 29562624, 29887488, 30005248, 30510144, 30657536, 31159296, 31836672, 31872204, 32378112, 32550336, 33052656, 33257952, 33623424, 33755904, 33785856, 34323912, 34489728, 34868736, 35054208, 35223552, 35816256, 36425376, 37184238, 37200384, 37774464, 37975392, 38009088, 38578176, 38800944, 39227328, 39416832, 39626496, 40061952, 40680192, 40932864, 42448896, 42496272, 43170816, 43400448, 44070208, 44343936, 44831232, 45007872, 45287424, 45765216, 45986304, 46491648, 46738944, 47755008, 47808306, 48567168, 49578984, 49600512, 50365952, 50633856, 50678784, 51485868, 51734592, 52303104, 52835328, 54240256, 54577152, 54638064, 55776357, 56661696, 56963088, 57867264, 58201416, 58840992, 59125248, 59774976, 61020288, 61315072, 62318592, 63673344, 63744408, 64756224, 65100672, 66105312, 66515904, 67246848, 67511808, 68647824, 68979456, 69737472, 70108416, 71632512, 72850752, 74368476, 74400768, 75548928, 75950784, 76018176, 77601888, 78454656, 78833664, 79252992, 80123904, 81360384, 81865728, 84992544, 86341632, 86800896, 88140416, 88687872, 89662464, 90015744, 91530432, 91972608, 93477888, 95510016, 95616612, 97134336, 99157968, 100731904, 101267712, 101357568, 102971736, 103469184, 104606208, 105670656, 108480512, 109276128, 111552714, 113323392, 113926176, 115734528, 116402832, 117681984, 118250496, 122040576, 127346688, 127488816, 129512448, 130201344, 132210624, 133031808, 134493696, 135023616, 137295648, 137958912, 139474944, 140216832, 143265024, 145701504, 148736952, 148801536, 151097856, 151901568, 152036352, 155203776, 156909312, 158505984, 162720768, 163731456, 167329071, 169985088, 173601792, 176280832, 177375744, 179324928, 183060864, 183945216, 186955776, 191020032, 191233224, 194268672, 198315936, 201463808, 202535424, 205943472, 206938368, 209212416, 218552256, 223105428, 226646784, 227852352, 232805664, 235363968, 236500992, 244081152, 254977632, 259024896, 260402688, 264421248, 266063616, 268987392, 270047232, 274591296, 275917824, 280433664, 286530048, 291403008, 297473904, 302195712, 303803136, 304072704, 310407552, 313818624, 317011968, 325441536, 334658142, 339970176, 347203584, 352561664, 354751488, 366121728, 382040064, 382466448, 388537344, 396631872, 405070848, 411886944, 413876736, 418424832, 437104512, 446210856, 453293568, 455704704, 465611328, 470727936, 488162304, 509955264, 520805376, 528842496, 532127232, 537974784, 549182592, 551835648, 560867328, 573060096, 582806016, 594947808, 604391424, 607606272, 620815104, 627637248, 669316284, 679940352, 705123328, 709502976, 732243456, 764932896, 777074688, 793263744, 810141696, 823773888, 827753472, 874209024, 892421712, 906587136, 911409408, 931222656, 941455872, 976324608, 1019910528, 1041610752, 1057684992, 1064254464, 1098365184, 1146120192, 1165612032, 1189895616, 1215212544, 1241630208, 1255274496, 1338632568, 1359880704, 1410246656, 1464486912, 1529865792, 1586527488, 1647547776, 1655506944, 1748418048, 1784843424, 1813174272, 1822818816, 1862445312, 1882911744, 2039821056, 2115369984, 2128508928, 2196730368, 2331224064, 2379791232, 2430425088, 2483260416, 2677265136, 2719761408, 2928973824, 3059731584, 3173054976, 3295095552, 3496836096, 3569686848, 3645637632, 3724890624, 3765823488, 4079642112, 4230739968, 4393460736, 4759582464, 4966520832, 5354530272, 5439522816, 6119463168, 6346109952, 6590191104, 6993672192, 7139373696, 7291275264, 7449781248, 8159284224, 8786921472, 9519164928, 10709060544, 12238926336, 12692219904, 13180382208, 14278747392, 14899562496, 16318568448, 19038329856, 21418121088, 24477852672, 26360764416, 28557494784, 38076659712, 42836242176, 48955705344, 57114989568, 85672484352, 114229979136, 171344968704, 342689937408]

約数ペア:

[(1, 342689937408), (2, 171344968704), (3, 114229979136), (4, 85672484352), (6, 57114989568), (7, 48955705344), (8, 42836242176), (9, 38076659712), (12, 28557494784), (13, 26360764416), (14, 24477852672), (16, 21418121088), (18, 19038329856), (21, 16318568448), (23, 14899562496), (24, 14278747392), (26, 13180382208), (27, 12692219904), (28, 12238926336), (32, 10709060544), (36, 9519164928), (39, 8786921472), (42, 8159284224), (46, 7449781248), (47, 7291275264), (48, 7139373696), (49, 6993672192), (52, 6590191104), (54, 6346109952), (56, 6119463168), (63, 5439522816), (64, 5354530272), (69, 4966520832), (72, 4759582464), (78, 4393460736), (81, 4230739968), (84, 4079642112), (91, 3765823488), (92, 3724890624), (94, 3645637632), (96, 3569686848), (98, 3496836096), (104, 3295095552), (108, 3173054976), (112, 3059731584), (117, 2928973824), (126, 2719761408), (128, 2677265136), (138, 2483260416), (141, 2430425088), (144, 2379791232), (147, 2331224064), (156, 2196730368), (161, 2128508928), (162, 2115369984), (168, 2039821056), (182, 1882911744), (184, 1862445312), (188, 1822818816), (189, 1813174272), (192, 1784843424), (196, 1748418048), (207, 1655506944), (208, 1647547776), (216, 1586527488), (224, 1529865792), (234, 1464486912), (243, 1410246656), (252, 1359880704), (256, 1338632568), (273, 1255274496), (276, 1241630208), (282, 1215212544), (288, 1189895616), (294, 1165612032), (299, 1146120192), (312, 1098365184), (322, 1064254464), (324, 1057684992), (329, 1041610752), (336, 1019910528), (351, 976324608), (364, 941455872), (368, 931222656), (376, 911409408), (378, 906587136), (384, 892421712), (392, 874209024), (414, 827753472), (416, 823773888), (423, 810141696), (432, 793263744), (441, 777074688), (448, 764932896), (468, 732243456), (483, 709502976), (486, 705123328), (504, 679940352), (512, 669316284), (546, 627637248), (552, 620815104), (564, 607606272), (567, 604391424), (576, 594947808), (588, 582806016), (598, 573060096), (611, 560867328), (621, 551835648), (624, 549182592), (637, 537974784), (644, 532127232), (648, 528842496), (658, 520805376), (672, 509955264), (702, 488162304), (728, 470727936), (736, 465611328), (752, 455704704), (756, 453293568), (768, 446210856), (784, 437104512), (819, 418424832), (828, 413876736), (832, 411886944), (846, 405070848), (864, 396631872), (882, 388537344), (896, 382466448), (897, 382040064), (936, 366121728), (966, 354751488), (972, 352561664), (987, 347203584), (1008, 339970176), (1024, 334658142), (1053, 325441536), (1081, 317011968), (1092, 313818624), (1104, 310407552), (1127, 304072704), (1128, 303803136), (1134, 302195712), (1152, 297473904), (1176, 291403008), (1196, 286530048), (1222, 280433664), (1242, 275917824), (1248, 274591296), (1269, 270047232), (1274, 268987392), (1288, 266063616), (1296, 264421248), (1316, 260402688), (1323, 259024896), (1344, 254977632), (1404, 244081152), (1449, 236500992), (1456, 235363968), (1472, 232805664), (1504, 227852352), (1512, 226646784), (1536, 223105428), (1568, 218552256), (1638, 209212416), (1656, 206938368), (1664, 205943472), (1692, 202535424), (1701, 201463808), (1728, 198315936), (1764, 194268672), (1792, 191233224), (1794, 191020032), (1833, 186955776), (1863, 183945216), (1872, 183060864), (1911, 179324928), (1932, 177375744), (1944, 176280832), (1974, 173601792), (2016, 169985088), (2048, 167329071), (2093, 163731456), (2106, 162720768), (2162, 158505984), (2184, 156909312), (2208, 155203776), (2254, 152036352), (2256, 151901568), (2268, 151097856), (2303, 148801536), (2304, 148736952), (2352, 145701504), (2392, 143265024), (2444, 140216832), (2457, 139474944), (2484, 137958912), (2496, 137295648), (2538, 135023616), (2548, 134493696), (2576, 133031808), (2592, 132210624), (2632, 130201344), (2646, 129512448), (2688, 127488816), (2691, 127346688), (2808, 122040576), (2898, 118250496), (2912, 117681984), (2944, 116402832), (2961, 115734528), (3008, 113926176), (3024, 113323392), (3072, 111552714), (3136, 109276128), (3159, 108480512), (3243, 105670656), (3276, 104606208), (3312, 103469184), (3328, 102971736), (3381, 101357568), (3384, 101267712), (3402, 100731904), (3456, 99157968), (3528, 97134336), (3584, 95616612), (3588, 95510016), (3666, 93477888), (3726, 91972608), (3744, 91530432), (3807, 90015744), (3822, 89662464), (3864, 88687872), (3888, 88140416), (3948, 86800896), (3969, 86341632), (4032, 84992544), (4186, 81865728), (4212, 81360384), (4277, 80123904), (4324, 79252992), (4347, 78833664), (4368, 78454656), (4416, 77601888), (4508, 76018176), (4512, 75950784), (4536, 75548928), (4606, 74400768), (4608, 74368476), (4704, 72850752), (4784, 71632512), (4888, 70108416), (4914, 69737472), (4968, 68979456), (4992, 68647824), (5076, 67511808), (5096, 67246848), (5152, 66515904), (5184, 66105312), (5264, 65100672), (5292, 64756224), (5376, 63744408), (5382, 63673344), (5499, 62318592), (5589, 61315072), (5616, 61020288), (5733, 59774976), (5796, 59125248), (5824, 58840992), (5888, 58201416), (5922, 57867264), (6016, 56963088), (6048, 56661696), (6144, 55776357), (6272, 54638064), (6279, 54577152), (6318, 54240256), (6486, 52835328), (6552, 52303104), (6624, 51734592), (6656, 51485868), (6762, 50678784), (6768, 50633856), (6804, 50365952), (6909, 49600512), (6912, 49578984), (7056, 48567168), (7168, 47808306), (7176, 47755008), (7332, 46738944), (7371, 46491648), (7452, 45986304), (7488, 45765216), (7567, 45287424), (7614, 45007872), (7644, 44831232), (7728, 44343936), (7776, 44070208), (7896, 43400448), (7938, 43170816), (8064, 42496272), (8073, 42448896), (8372, 40932864), (8424, 40680192), (8554, 40061952), (8648, 39626496), (8694, 39416832), (8736, 39227328), (8832, 38800944), (8883, 38578176), (9016, 38009088), (9024, 37975392), (9072, 37774464), (9212, 37200384), (9216, 37184238), (9408, 36425376), (9568, 35816256), (9729, 35223552), (9776, 35054208), (9828, 34868736), (9936, 34489728), (9984, 34323912), (10143, 33785856), (10152, 33755904), (10192, 33623424), (10304, 33257952), (10368, 33052656), (10528, 32550336), (10584, 32378112), (10752, 31872204), (10764, 31836672), (10998, 31159296), (11178, 30657536), (11232, 30510144), (11421, 30005248), (11466, 29887488), (11592, 29562624), (11648, 29420496), (11776, 29100708), (11844, 28933632), (11907, 28780544), (12032, 28481544), (12096, 28330848), (12544, 27319032), (12558, 27288576), (12636, 27120128), (12831, 26707968), (12972, 26417664), (13041, 26277888), (13104, 26151552), (13248, 25867296), (13312, 25742934), (13524, 25339392), (13536, 25316928), (13608, 25182976), (13818, 24800256), (13824, 24789492), (14053, 24385536), (14112, 24283584), (14336, 23904153), (14352, 23877504), (14651, 23390208), (14664, 23369472), (14742, 23245824), (14904, 22993152), (14976, 22882608), (15134, 22643712), (15228, 22503936), (15288, 22415616), (15456, 22171968), (15552, 22035104), (15792, 21700224), (15876, 21585408), (16128, 21248136), (16146, 21224448), (16497, 20772864), (16744, 20466432), (16848, 20340096), (17108, 20030976), (17199, 19924992), (17296, 19813248), (17388, 19708416), (17472, 19613664), (17664, 19400472), (17766, 19289088), (18032, 19004544), (18048, 18987696), (18144, 18887232), (18424, 18600192), (18432, 18592119), (18816, 18212688), (18837, 18192384), (19136, 17908128), (19458, 17611776), (19552, 17527104), (19656, 17434368), (19872, 17244864), (19968, 17161956), (20286, 16892928), (20304, 16877952), (20384, 16811712), (20608, 16628976), (20727, 16533504), (20736, 16526328), (21056, 16275168), (21168, 16189056), (21504, 15936102), (21528, 15918336), (21996, 15579648), (22113, 15497216), (22356, 15328768), (22464, 15255072), (22701, 15095808), (22842, 15002624), (22932, 14943744), (23184, 14781312), (23296, 14710248), (23552, 14550354), (23688, 14466816), (23814, 14390272), (24064, 14240772), (24192, 14165424), (24219, 14149632), (25088, 13659516), (25116, 13644288), (25272, 13560064), (25662, 13353984), (25944, 13208832), (26082, 13138944), (26208, 13075776), (26496, 12933648), (26624, 12871467), (26649, 12859392), (27048, 12669696), (27072, 12658464), (27216, 12591488), (27636, 12400128), (27648, 12394746), (28106, 12192768), (28224, 12141792), (28704, 11938752), (29187, 11741184), (29302, 11695104), (29328, 11684736), (29484, 11622912), (29808, 11496576), (29939, 11446272), (29952, 11441304), (30268, 11321856), (30429, 11261952), (30456, 11251968), (30576, 11207808), (30912, 11085984), (31104, 11017552), (31584, 10850112), (31752, 10792704), (32256, 10624068), (32292, 10612224), (32994, 10386432), (33488, 10233216), (33696, 10170048), (34216, 10015488), (34398, 9962496), (34592, 9906624), (34776, 9854208), (34944, 9806832), (35328, 9700236), (35532, 9644544), (36064, 9502272), (36096, 9493848), (36288, 9443616), (36848, 9300096), (37632, 9106344), (37674, 9096192), (38272, 8954064), (38493, 8902656), (38916, 8805888), (39104, 8763552), (39123, 8759296), (39312, 8717184), (39744, 8622432), (39936, 8580978), (40572, 8446464), (40608, 8438976), (40768, 8405856), (41216, 8314488), (41454, 8266752), (41472, 8263164), (42112, 8137584), (42159, 8128512), (42336, 8094528), (43008, 7968051), (43056, 7959168), (43953, 7796736), (43992, 7789824), (44226, 7748608), (44712, 7664384), (44928, 7627536), (45402, 7547904), (45684, 7501312), (45864, 7471872), (46368, 7390656), (46592, 7355124), (47104, 7275177), (47376, 7233408), (47628, 7195136), (48128, 7120386), (48384, 7082712), (48438, 7074816), (49491, 6924288), (50176, 6829758), (50232, 6822144), (50544, 6780032), (51324, 6676992), (51597, 6641664), (51888, 6604416), (52164, 6569472), (52416, 6537888), (52969, 6469632), (52992, 6466824), (53298, 6429696), (54096, 6334848), (54144, 6329232), (54432, 6295744), (55272, 6200064), (55296, 6197373), (56212, 6096384), (56448, 6070896), (56511, 6064128), (57408, 5969376), (58374, 5870592), (58604, 5847552), (58656, 5842368), (58968, 5811456), (59616, 5748288), (59878, 5723136), (59904, 5720652), (60536, 5660928), (60858, 5630976), (60912, 5625984), (61152, 5603904), (61824, 5542992), (62181, 5511168), (62208, 5508776), (63168, 5425056), (63504, 5396352), (64512, 5312034), (64584, 5306112), (65988, 5193216), (66976, 5116608), (67392, 5085024), (68103, 5031936), (68432, 5007744), (68796, 4981248), (69184, 4953312), (69552, 4927104), (69888, 4903416), (70656, 4850118), (71064, 4822272), (72128, 4751136), (72192, 4746924), (72576, 4721808), (72657, 4716544), (73696, 4650048), (75264, 4553172), (75348, 4548096), (76544, 4477032), (76986, 4451328), (77832, 4402944), (78208, 4381776), (78246, 4379648), (78624, 4358592), (79488, 4311216), (79872, 4290489), (79947, 4286464), (81144, 4223232), (81216, 4219488), (81536, 4202928), (82432, 4157244), (82908, 4133376), (82944, 4131582), (84224, 4068792), (84318, 4064256), (84672, 4047264), (86112, 3979584), (87561, 3913728), (87906, 3898368), (87984, 3894912), (88452, 3874304), (89424, 3832192), (89817, 3815424), (89856, 3813768), (90804, 3773952), (91287, 3753984), (91368, 3750656), (91728, 3735936), (92736, 3695328), (93184, 3677562), (94752, 3616704), (95256, 3597568), (96256, 3560193), (96768, 3541356), (96876, 3537408), (98371, 3483648), (98982, 3462144), (100352, 3414879), (100464, 3411072), (101088, 3390016), (102648, 3338496), (103194, 3320832), (103776, 3302208), (104328, 3284736), (104832, 3268944), (105938, 3234816), (105984, 3233412), (106596, 3214848), (108192, 3167424), (108288, 3164616), (108864, 3147872), (110544, 3100032), (112424, 3048192), (112896, 3035448), (113022, 3032064), (114816, 2984688), (115479, 2967552), (116748, 2935296), (117208, 2923776), (117312, 2921184), (117936, 2905728), (119232, 2874144), (119756, 2861568), (119808, 2860326), (121072, 2830464), (121716, 2815488), (121824, 2812992), (122304, 2801952), (123648, 2771496), (124362, 2755584), (124416, 2754388), (126336, 2712528), (126477, 2709504), (127008, 2698176), (129024, 2656017), (129168, 2653056), (131859, 2598912), (131976, 2596608), (133952, 2558304), (134784, 2542512), (136206, 2515968), (136864, 2503872), (137592, 2490624), (138368, 2476656), (139104, 2463552), (139776, 2451708), (141312, 2425059), (142128, 2411136), (144256, 2375568), (144384, 2373462), (145152, 2360904), (145314, 2358272), (147392, 2325024), (148473, 2308096), (150528, 2276586), (150696, 2274048), (153088, 2238516), (153972, 2225664), (154791, 2213888), (155664, 2201472), (156416, 2190888), (156492, 2189824), (157248, 2179296), (158907, 2156544), (158976, 2155608), (159894, 2143232), (162288, 2111616), (162432, 2109744), (163072, 2101464), (164864, 2078622), (165816, 2066688), (165888, 2065791), (168448, 2034396), (168636, 2032128), (169344, 2023632), (169533, 2021376), (172224, 1989792), (175122, 1956864), (175812, 1949184), (175968, 1947456), (176904, 1937152), (178848, 1916096), (179634, 1907712), (179712, 1906884), (181608, 1886976), (182574, 1876992), (182736, 1875328), (183456, 1867968), (185472, 1847664), (186368, 1838781), (186543, 1837056), (189504, 1808352), (190512, 1798784), (193536, 1770678), (193752, 1768704), (196742, 1741824), (197964, 1731072), (200928, 1705536), (202176, 1695008), (204309, 1677312), (205296, 1669248), (206388, 1660416), (207552, 1651104), (208656, 1642368), (209664, 1634472), (211876, 1617408), (211968, 1616706), (213192, 1607424), (216384, 1583712), (216576, 1582308), (217728, 1573936), (221088, 1550016), (224848, 1524096), (225792, 1517724), (226044, 1516032), (229632, 1492344), (230958, 1483776), (233496, 1467648), (234416, 1461888), (234624, 1460592), (235872, 1452864), (238464, 1437072), (239512, 1430784), (239616, 1430163), (242144, 1415232), (243432, 1407744), (243648, 1406496), (244608, 1400976), (247296, 1385748), (248724, 1377792), (248832, 1377194), (252672, 1356264), (252954, 1354752), (254016, 1349088), (258336, 1326528), (262683, 1304576), (263718, 1299456), (263952, 1298304), (267904, 1279152), (269451, 1271808), (269568, 1271256), (272412, 1257984), (273728, 1251936), (273861, 1251328), (275184, 1245312), (276736, 1238328), (278208, 1231776), (279552, 1225854), (284256, 1205568), (288512, 1187784), (288768, 1186731), (290304, 1180452), (290628, 1179136), (294784, 1162512), (295113, 1161216), (296946, 1154048), (301056, 1138293), (301392, 1137024), (306176, 1119258), (307944, 1112832), (309582, 1106944), (311328, 1100736), (312832, 1095444), (312984, 1094912), (314496, 1089648), (317814, 1078272), (317952, 1077804), (319788, 1071616), (324576, 1055808), (324864, 1054872), (326144, 1050732), (329728, 1039311), (331632, 1033344), (336896, 1017198), (337272, 1016064), (338688, 1011816), (339066, 1010688), (344448, 994896), (346437, 989184), (350244, 978432), (351624, 974592), (351936, 973728), (353808, 968576), (357696, 958048), (359268, 953856), (359424, 953442), (363216, 943488), (365148, 938496), (365472, 937664), (366912, 933984), (370944, 923832), (373086, 918528), (379008, 904176), (379431, 903168), (381024, 899392), (387072, 885339), (387504, 884352), (393484, 870912), (395577, 866304), (395928, 865536), (401856, 852768), (404352, 847504), (408618, 838656), (410592, 834624), (412776, 830208), (415104, 825552), (417312, 821184), (419328, 817236), (423752, 808704), (423936, 808353), (426384, 803712), (432768, 791856), (433152, 791154), (435456, 786968), (442176, 775008), (449696, 762048), (451584, 758862), (452088, 758016), (459264, 746172), (461916, 741888), (466992, 733824), (468832, 730944), (469248, 730296), (471744, 726432), (476721, 718848), (476928, 718536), (479024, 715392), (484288, 707616), (486864, 703872), (487296, 703248), (489216, 700488), (494592, 692874), (497448, 688896), (497664, 688597), (505344, 678132), (505908, 677376), (508032, 674544), (508599, 673792), (516672, 663264), (525366, 652288), (527436, 649728), (527904, 649152), (535808, 639576), (538902, 635904), (539136, 635628), (544824, 628992), (547456, 625968), (547722, 625664), (550368, 622656), (553472, 619164), (556416, 615888), (559104, 612927), (559629, 612352), (568512, 602784), (577024, 593892), (580608, 590226), (581256, 589568)]