379406716416

素因数分解:

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

素因数の和:154

約数の個数: 1920

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

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

約数列:

[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, 52, 54, 56, 62, 63, 64, 69, 72, 78, 81, 84, 91, 92, 93, 94, 96, 104, 108, 112, 117, 124, 126, 128, 138, 141, 144, 156, 161, 162, 168, 182, 184, 186, 188, 189, 192, 207, 208, 216, 217, 224, 234, 243, 248, 252, 256, 273, 276, 279, 282, 288, 299, 312, 322, 324, 329, 336, 351, 364, 368, 372, 376, 378, 384, 403, 414, 416, 423, 432, 434, 448, 468, 483, 486, 496, 504, 512, 546, 552, 558, 564, 567, 576, 598, 611, 621, 624, 644, 648, 651, 658, 672, 702, 713, 728, 736, 744, 752, 756, 768, 806, 819, 828, 832, 837, 846, 864, 868, 896, 897, 936, 966, 972, 987, 992, 1008, 1053, 1081, 1092, 1104, 1116, 1128, 1134, 1152, 1196, 1209, 1222, 1242, 1248, 1269, 1288, 1296, 1302, 1316, 1344, 1404, 1426, 1449, 1456, 1457, 1472, 1488, 1504, 1512, 1536, 1612, 1638, 1656, 1664, 1674, 1692, 1701, 1728, 1736, 1792, 1794, 1833, 1863, 1872, 1932, 1944, 1953, 1974, 1984, 2016, 2093, 2106, 2139, 2162, 2184, 2208, 2232, 2256, 2268, 2304, 2392, 2418, 2444, 2457, 2484, 2496, 2511, 2538, 2576, 2592, 2604, 2632, 2688, 2691, 2808, 2821, 2852, 2898, 2912, 2914, 2944, 2961, 2976, 3008, 3024, 3159, 3224, 3243, 3276, 3312, 3328, 3348, 3384, 3402, 3456, 3472, 3584, 3588, 3627, 3666, 3726, 3744, 3807, 3864, 3888, 3906, 3948, 3968, 4032, 4186, 4212, 4277, 4278, 4324, 4347, 4368, 4371, 4416, 4464, 4512, 4536, 4608, 4784, 4836, 4888, 4914, 4968, 4991, 4992, 5022, 5076, 5152, 5184, 5208, 5264, 5376, 5382, 5499, 5589, 5616, 5642, 5704, 5796, 5824, 5828, 5859, 5888, 5922, 5952, 6016, 6048, 6279, 6318, 6417, 6448, 6486, 6552, 6624, 6656, 6696, 6768, 6804, 6912, 6944, 7176, 7254, 7332, 7371, 7452, 7488, 7533, 7567, 7614, 7728, 7776, 7812, 7896, 7936, 8064, 8073, 8372, 8424, 8463, 8554, 8556, 8648, 8694, 8736, 8742, 8832, 8883, 8928, 9024, 9072, 9269, 9568, 9672, 9729, 9776, 9828, 9936, 9982, 9984, 10044, 10152, 10199, 10304, 10368, 10416, 10528, 10752, 10764, 10881, 10998, 11178, 11232, 11284, 11408, 11421, 11592, 11648, 11656, 11718, 11776, 11844, 11904, 12032, 12096, 12558, 12636, 12831, 12834, 12896, 12972, 13041, 13104, 13113, 13248, 13392, 13536, 13608, 13824, 13888, 14053, 14352, 14508, 14664, 14742, 14904, 14973, 14976, 15066, 15134, 15228, 15456, 15552, 15624, 15792, 15872, 16128, 16146, 16497, 16744, 16848, 16926, 17108, 17112, 17296, 17388, 17472, 17484, 17577, 17664, 17766, 17856, 18048, 18144, 18538, 18837, 18941, 19136, 19251, 19344, 19458, 19552, 19656, 19872, 19964, 19968, 20088, 20304, 20398, 20608, 20736, 20832, 21056, 21528, 21762, 21996, 22113, 22356, 22464, 22568, 22701, 22816, 22842, 23184, 23296, 23312, 23436, 23688, 23808, 24064, 24192, 24219, 25116, 25272, 25389, 25662, 25668, 25792, 25944, 26082, 26208, 26226, 26496, 26649, 26784, 27072, 27216, 27776, 27807, 28106, 28704, 29016, 29187, 29328, 29484, 29808, 29946, 29952, 30132, 30268, 30456, 30597, 30912, 31104, 31248, 31584, 32256, 32292, 32643, 32994, 33488, 33511, 33696, 33852, 34216, 34224, 34592, 34776, 34944, 34968, 35154, 35328, 35532, 35712, 36096, 36288, 37076, 37674, 37882, 38272, 38493, 38502, 38688, 38916, 39104, 39123, 39312, 39339, 39744, 39928, 40176, 40608, 40796, 41216, 41472, 41664, 42112, 42159, 43056, 43524, 43992, 44226, 44712, 44919, 44928, 45136, 45402, 45632, 45684, 46368, 46592, 46624, 46872, 47376, 47616, 48384, 48438, 49491, 50232, 50544, 50778, 51324, 51336, 51584, 51888, 52164, 52416, 52452, 52731, 52992, 53298, 53568, 54144, 54432, 55552, 55614, 56212, 56511, 56823, 57408, 57753, 58032, 58374, 58656, 58968, 59616, 59892, 59904, 60264, 60536, 60912, 61194, 61824, 62208, 62496, 63168, 64584, 64883, 65286, 65988, 66976, 67022, 67392, 67704, 68103, 68432, 68448, 69184, 69552, 69888, 69936, 70308, 71064, 71424, 72192, 72576, 72657, 74152, 75348, 75764, 76167, 76544, 76986, 77004, 77376, 77832, 78208, 78246, 78624, 78678, 79488, 79856, 79947, 80352, 81216, 81592, 82432, 83328, 83421, 84224, 84318, 86112, 87048, 87561, 87984, 88452, 89424, 89838, 89856, 90272, 90804, 91264, 91368, 91791, 92736, 93248, 93744, 94752, 96768, 96876, 97929, 98371, 98982, 100464, 100533, 101088, 101556, 102648, 102672, 103168, 103776, 104328, 104832, 104904, 105462, 105984, 106596, 107136, 108288, 108864, 111104, 111228, 112424, 113022, 113646, 114816, 115479, 115506, 116064, 116748, 117312, 117936, 118017, 119232, 119784, 120528, 121072, 121824, 122388, 123648, 124416, 124992, 126336, 126477, 129168, 129766, 130572, 131976, 132587, 133952, 134044, 134757, 134784, 135408, 136206, 136864, 136896, 138368, 139104, 139776, 139872, 140616, 142128, 142848, 145152, 145314, 148304, 148473, 150696, 151528, 152334, 153088, 153972, 154008, 154752, 155664, 156416, 156492, 157248, 157356, 158976, 159712, 159894, 160704, 162432, 163184, 166656, 166842, 168448, 168636, 169533, 170469, 172224, 173259, 174096, 175122, 175968, 176904, 178848, 179676, 179712, 180544, 181608, 182528, 182736, 183582, 185472, 186496, 187488, 189504, 193752, 194649, 195858, 196742, 197964, 200928, 201066, 202176, 203112, 204309, 205296, 205344, 206336, 207552, 208656, 209664, 209808, 210924, 213192, 214272, 216576, 217728, 222456, 224848, 226044, 227292, 228501, 229632, 230958, 231012, 232128, 233496, 234577, 234624, 235872, 236034, 238464, 239568, 241056, 242144, 243648, 244776, 247296, 249984, 250263, 252672, 252954, 258336, 259532, 261144, 262683, 263952, 265174, 267904, 268088, 269514, 269568, 270816, 272412, 273728, 273792, 275373, 276736, 278208, 279744, 281232, 284256, 290304, 290628, 295113, 296608, 296946, 301392, 301599, 303056, 304668, 307944, 308016, 309504, 311328, 312832, 312984, 314496, 314712, 317952, 319424, 319788, 321408, 324864, 326368, 333312, 333684, 337272, 339066, 340938, 344448, 346437, 346518, 348192, 350244, 351936, 353808, 354051, 357696, 359352, 361088, 363216, 365056, 365472, 367164, 370944, 372992, 374976, 379008, 379431, 387504, 389298, 391716, 393484, 395928, 397761, 401856, 402132, 404271, 404352, 406224, 408618, 410592, 410688, 415104, 417312, 419328, 419616, 421848, 426384, 428544, 435456, 435643, 444912, 449696, 452088, 454584, 457002, 459264, 461916, 462024, 464256, 466992, 469154, 469248, 471744, 472068, 476928, 479136, 482112, 484288, 487296, 489552, 499968, 500526, 505344, 505908, 508599, 511407, 516672, 519064, 522288, 525366, 527904, 530348, 535808, 536176, 539028, 539136, 541632, 544824, 547456, 547584, 550746, 553472, 556416, 559488, 562464, 568512, 581256, 583947, 590226, 593216, 593892, 602784, 603198, 606112, 609336, 612927, 615888, 616032, 619008, 622656, 625968, 628992, 629424, 638848, 639576, 642816, 649728, 652736, 667368, 674544, 678132, 681876, 685503, 688896, 692874, 693036, 696384, 700488, 703731, 703872, 707616, 708102, 715392, 718704, 722176, 726432, 730944, 734328, 741888, 745984, 749952, 750789, 758016, 758862, 775008, 778596, 783432, 786968, 791856, 795522, 803712, 804264, 808542, 808704, 812448, 817236, 821184, 821376, 826119, 830208, 834624, 839232, 843696, 852768, 870912, 871286, 885339, 889824, 899392, 904176, 904797, 909168, 914004, 923832, 924048, 928512, 933984, 938308, 938496, 943488, 944136, 953856, 958272, 964224, 968576, 974592, 979104, 999936, 1001052, 1011816, 1017198, 1022814, 1033344, 1038128, 1039311, 1044576, 1050732, 1055808, 1060696, 1071616, 1072352, 1078056, 1083264, 1089648, 1094912, 1095168, 1101492, 1112832, 1118976, 1124928, 1137024, 1138293, 1162512, 1167894, 1180452, 1186432, 1187784, 1193283, 1205568, 1206396, 1212224, 1212813, 1218672, 1225854, 1231776, 1232064, 1245312, 1251936, 1257984, 1258848, 1277696, 1279152, 1285632, 1305472, 1306929, 1334736, 1349088, 1356264, 1363752, 1371006, 1377792, 1385748, 1386072, 1392768, 1400976, 1407462, 1407744, 1415232, 1416204, 1430784, 1437408, 1444352, 1452864, 1461888, 1468656, 1499904, 1501578, 1516032, 1517724, 1534221, 1550016, 1557192, 1566864, 1573936, 1583712, 1591044, 1607424, 1608528, 1617084, 1617408, 1624896, 1634472, 1642368, 1642752, 1652238, 1660416, 1669248, 1678464, 1687392, 1705536, 1742572, 1751841, 1770678, 1779648, 1798784, 1808352, 1809594, 1818336, 1828008, 1838781, 1847664, 1848096, 1857024, 1867968, 1876616, 1886976, 1888272, 1916544, 1928448, 1937152, 1949184, 1958208, 2002104, 2023632, 2034396, 2045628, 2066688, 2076256, 2078622, 2089152, 2101464, 2111193, 2111616, 2121392, 2144704, 2156112, 2166528, 2179296, 2189824, 2202984, 2225664, 2237952, 2249856, 2252367, 2274048, 2276586, 2325024, 2335788, 2360904, 2372864, 2375568, 2386566, 2411136, 2412792, 2424448, 2425626, 2437344, 2451708, 2463552, 2464128, 2478357, 2490624, 2503872, 2517696, 2555392, 2558304, 2610944, 2613858, 2656017, 2669472, 2698176, 2712528, 2714391, 2727504, 2742012, 2771496, 2772144, 2785536, 2801952, 2814924, 2815488, 2830464, 2832408, 2861568, 2874816, 2905728, 2923776, 2937312, 2999808, 3003156, 3035448, 3049501, 3068442, 3100032, 3114384, 3133728, 3147872, 3167424, 3182088, 3214848, 3217056, 3234168, 3249792, 3268944, 3284736, 3285504, 3304476, 3338496, 3356928, 3374784, 3411072, 3414879, 3485144, 3503682, 3541356, 3559296, 3579849, 3597568, 3616704, 3619188, 3636672, 3656016, 3677562, 3695328, 3696192, 3735936, 3753232, 3773952, 3776544, 3833088, 3856896, 3874304, 3916416, 3920787, 4004208, 4047264, 4068792, 4091256, 4133376, 4152512, 4157244, 4178304, 4202928, 4222386, 4223232, 4242784, 4289408, 4312224, 4333056, 4358592, 4405968, 4499712, 4504734, 4548096, 4553172, 4602663, 4650048, 4671576, 4721808, 4745728, 4751136, 4773132, 4822272, 4825584, 4848896, 4851252, 4874688, 4903416, 4927104, 4928256, 4956714, 4981248, 5007744, 5035392, 5116608, 5221888, 5227716, 5255523, 5312034, 5338944, 5396352, 5425056, 5428782, 5455008, 5484024, 5542992, 5544288, 5571072, 5603904, 5629848, 5660928, 5664816, 5749632, 5811456, 5847552, 5874624, 6006312, 6070896, 6099002, 6136884, 6200064, 6228768, 6267456, 6295744, 6333579, 6334848, 6364176, 6434112, 6468336, 6499584, 6537888, 6569472, 6608952, 6676992, 6713856, 6749568, 6822144, 6829758, 6970288, 7007364, 7082712, 7118592, 7159698, 7195136, 7233408, 7238376, 7273344, 7312032, 7355124, 7390656, 7392384, 7471872, 7506464, 7553088, 7666176, 7832832, 7841574, 7968051, 8008416, 8094528, 8137584, 8143173, 8182512, 8305024, 8314488, 8356608, 8405856, 8444772, 8446464, 8485568, 8578816, 8624448, 8717184, 8811936, 8999424, 9009468, 9106344, 9148503, 9205326, 9300096, 9343152, 9443616, 9502272, 9546264, 9644544, 9651168, 9697792, 9702504, 9749376, 9806832, 9854208, 9856512, 9913428, 10015488, 10070784, 10233216, 10455432, 10511046, 10624068, 10677888, 10739547, 10792704, 10850112, 10857564, 10910016, 10968048, 11085984, 11088576, 11207808, 11259696, 11321856, 11329632, 11499264, 11622912, 11749248, 11762361, 12012624, 12141792, 12198004, 12273768, 12400128, 12457536, 12534912, 12591488, 12667158, 12669696, 12728352, 12868224, 12936672, 12999168, 13075776, 13217904, 13499136, 13644288, 13659516, 13940576, 14014728, 14165424, 14237184, 14319396, 14466816, 14476752, 14546688, 14624064, 14710248, 14781312, 14784768, 14943744, 15012928, 15106176, 15665664, 15683148, 15766569, 15936102, 16016832, 16189056, 16275168, 16286346, 16365024, 16610048, 16628976, 16713216, 16811712, 16889544, 16971136, 17157632, 17248896, 17434368, 17623872, 18018936, 18212688, 18297006, 18410652, 18600192, 18686304, 18887232, 19000737, 19004544, 19092528, 19302336, 19405008, 19498752, 19613664, 19708416, 19826856, 20030976, 20141568, 20466432, 20910864, 21022092, 21248136, 21355776, 21479094, 21585408, 21700224, 21715128, 21820032, 21936096, 22171968, 22177152, 22415616, 22519392, 22659264, 22998528, 23498496, 23524722, 23904153, 24025248, 24283584, 24396008, 24547536, 24915072, 25069824, 25182976, 25334316, 25339392, 25456704, 25736448, 25873344, 26151552, 26435808, 26998272, 27319032, 27445509, 27881152, 28029456, 28330848, 28638792, 28933632, 28953504, 29093376, 29248128, 29420496, 29562624, 29569536, 30025856, 30212352, 31366296, 31533138, 31872204, 32033664, 32218641, 32378112, 32550336, 32572692, 32730048, 33220096, 33257952, 33623424, 33779088, 33942272, 34497792, 34868736, 35247744, 35287083, 36037872, 36425376, 36594012, 36821304, 37200384, 37372608, 37774464, 38001474, 38009088, 38185056, 38604672, 38810016, 38997504, 39227328, 39653712, 40932864, 41821728, 42044184, 42496272, 42711552, 42958188, 43400448, 43430256, 43640064, 43872192, 44343936, 44354304, 44831232, 45038784, 45318528, 46996992, 47049444, 47808306, 48050496, 48567168, 48792016, 49095072, 49830144, 50139648, 50365952, 50668632, 50913408, 51472896, 51746688, 52303104, 52871616, 54638064, 54891018, 55762304, 56058912, 56661696, 57002211, 57277584, 57907008, 58496256, 58840992, 59125248, 60051712, 60424704, 62732592, 63066276, 63744408, 64067328, 64437282, 64756224, 65100672, 65145384, 65460096, 66515904, 67246848, 67558176, 67884544, 68995584, 70495488, 70574166, 72075744, 72850752, 73188024, 73642608, 74745216, 75548928, 76002948, 76018176, 76370112, 77209344, 77620032, 78454656, 79307424, 82336527, 83643456, 84088368, 84992544, 85916376, 86800896, 86860512, 87280128, 87744384, 88687872, 88708608, 90077568, 90637056, 94098888, 95616612, 96100992, 97134336, 97584032, 98190144, 99660288, 101337264, 101826816, 103493376, 104606208, 105743232, 105861249, 109276128, 109782036, 111524608, 112117824, 113323392, 114004422, 114555168, 115814016, 116992512, 117681984, 120103424, 125465184, 126132552, 127488816, 128134656, 128874564, 130201344, 130290768, 130920192, 133031808, 134493696, 135116352, 140990976, 141148332, 144151488, 145701504, 146376048, 147285216, 149490432, 151097856, 152005896, 152740224, 154418688, 155240064, 156909312, 158614848, 164673054, 167286912, 168176736, 169985088, 171832752, 173721024, 175488768, 177375744, 180155136, 181274112, 188197776, 191233224, 192201984, 194268672, 195168064, 196380288, 202674528, 203653632, 206986752, 211486464, 211722498, 218552256, 219564072, 223049216, 224235648, 226646784, 228008844, 229110336, 231628032, 235363968, 247009581, 250930368, 252265104, 254977632, 257749128, 260402688, 260581536, 261840384, 266063616, 270232704, 282296664, 288302976, 291403008, 292752096, 294570432, 298980864, 304011792, 305480448, 310480128, 313818624, 317229696, 329346108, 334573824, 336353472, 339970176, 343665504, 347442048, 350977536, 360310272, 376395552, 382466448, 384403968, 390336128, 392760576, 405349056, 422972928, 423444996, 437104512, 439128144, 448471296, 453293568, 456017688, 458220672, 463256064, 470727936, 494019162, 501860736, 504530208, 509955264, 515498256, 521163072, 532127232, 540465408, 564593328, 576605952, 582806016, 585504192, 589140864, 608023584, 610960896, 620960256, 634459392, 658692216, 669147648, 672706944, 679940352, 687331008, 694884096, 741028743, 752791104, 764932896, 780672256, 785521152, 810698112, 846889992, 874209024, 878256288, 896942592, 912035376, 916441344, 941455872, 988038324, 1003721472, 1009060416, 1019910528, 1030996512, 1042326144, 1080930816, 1129186656, 1153211904, 1171008384, 1178281728, 1216047168, 1268918784, 1317384432, 1345413888, 1359880704, 1374662016, 1389768192, 1482057486, 1505582208, 1529865792, 1561344512, 1621396224, 1693779984, 1748418048, 1756512576, 1824070752, 1832882688, 1976076648, 2007442944, 2018120832, 2039821056, 2061993024, 2084652288, 2258373312, 2342016768, 2356563456, 2432094336, 2634768864, 2690827776, 2749324032, 2964114972, 3011164416, 3059731584, 3242792448, 3387559968, 3513025152, 3648141504, 3952153296, 4036241664, 4079642112, 4123986048, 4169304576, 4516746624, 4684033536, 4864188672, 5269537728, 5498648064, 5928229944, 6022328832, 6119463168, 6775119936, 7026050304, 7296283008, 7904306592, 8072483328, 8247972096, 9033493248, 9728377344, 10539075456, 11856459888, 12238926336, 13550239872, 14052100608, 14592566016, 15808613184, 16495944192, 18066986496, 21078150912, 23712919776, 27100479744, 29185132032, 31617226368, 42156301824, 47425839552, 54200959488, 63234452736, 94851679104, 126468905472, 189703358208, 379406716416]

約数ペア:

[(1, 379406716416), (2, 189703358208), (3, 126468905472), (4, 94851679104), (6, 63234452736), (7, 54200959488), (8, 47425839552), (9, 42156301824), (12, 31617226368), (13, 29185132032), (14, 27100479744), (16, 23712919776), (18, 21078150912), (21, 18066986496), (23, 16495944192), (24, 15808613184), (26, 14592566016), (27, 14052100608), (28, 13550239872), (31, 12238926336), (32, 11856459888), (36, 10539075456), (39, 9728377344), (42, 9033493248), (46, 8247972096), (47, 8072483328), (48, 7904306592), (52, 7296283008), (54, 7026050304), (56, 6775119936), (62, 6119463168), (63, 6022328832), (64, 5928229944), (69, 5498648064), (72, 5269537728), (78, 4864188672), (81, 4684033536), (84, 4516746624), (91, 4169304576), (92, 4123986048), (93, 4079642112), (94, 4036241664), (96, 3952153296), (104, 3648141504), (108, 3513025152), (112, 3387559968), (117, 3242792448), (124, 3059731584), (126, 3011164416), (128, 2964114972), (138, 2749324032), (141, 2690827776), (144, 2634768864), (156, 2432094336), (161, 2356563456), (162, 2342016768), (168, 2258373312), (182, 2084652288), (184, 2061993024), (186, 2039821056), (188, 2018120832), (189, 2007442944), (192, 1976076648), (207, 1832882688), (208, 1824070752), (216, 1756512576), (217, 1748418048), (224, 1693779984), (234, 1621396224), (243, 1561344512), (248, 1529865792), (252, 1505582208), (256, 1482057486), (273, 1389768192), (276, 1374662016), (279, 1359880704), (282, 1345413888), (288, 1317384432), (299, 1268918784), (312, 1216047168), (322, 1178281728), (324, 1171008384), (329, 1153211904), (336, 1129186656), (351, 1080930816), (364, 1042326144), (368, 1030996512), (372, 1019910528), (376, 1009060416), (378, 1003721472), (384, 988038324), (403, 941455872), (414, 916441344), (416, 912035376), (423, 896942592), (432, 878256288), (434, 874209024), (448, 846889992), (468, 810698112), (483, 785521152), (486, 780672256), (496, 764932896), (504, 752791104), (512, 741028743), (546, 694884096), (552, 687331008), (558, 679940352), (564, 672706944), (567, 669147648), (576, 658692216), (598, 634459392), (611, 620960256), (621, 610960896), (624, 608023584), (644, 589140864), (648, 585504192), (651, 582806016), (658, 576605952), (672, 564593328), (702, 540465408), (713, 532127232), (728, 521163072), (736, 515498256), (744, 509955264), (752, 504530208), (756, 501860736), (768, 494019162), (806, 470727936), (819, 463256064), (828, 458220672), (832, 456017688), (837, 453293568), (846, 448471296), (864, 439128144), (868, 437104512), (896, 423444996), (897, 422972928), (936, 405349056), (966, 392760576), (972, 390336128), (987, 384403968), (992, 382466448), (1008, 376395552), (1053, 360310272), (1081, 350977536), (1092, 347442048), (1104, 343665504), (1116, 339970176), (1128, 336353472), (1134, 334573824), (1152, 329346108), (1196, 317229696), (1209, 313818624), (1222, 310480128), (1242, 305480448), (1248, 304011792), (1269, 298980864), (1288, 294570432), (1296, 292752096), (1302, 291403008), (1316, 288302976), (1344, 282296664), (1404, 270232704), (1426, 266063616), (1449, 261840384), (1456, 260581536), (1457, 260402688), (1472, 257749128), (1488, 254977632), (1504, 252265104), (1512, 250930368), (1536, 247009581), (1612, 235363968), (1638, 231628032), (1656, 229110336), (1664, 228008844), (1674, 226646784), (1692, 224235648), (1701, 223049216), (1728, 219564072), (1736, 218552256), (1792, 211722498), (1794, 211486464), (1833, 206986752), (1863, 203653632), (1872, 202674528), (1932, 196380288), (1944, 195168064), (1953, 194268672), (1974, 192201984), (1984, 191233224), (2016, 188197776), (2093, 181274112), (2106, 180155136), (2139, 177375744), (2162, 175488768), (2184, 173721024), (2208, 171832752), (2232, 169985088), (2256, 168176736), (2268, 167286912), (2304, 164673054), (2392, 158614848), (2418, 156909312), (2444, 155240064), (2457, 154418688), (2484, 152740224), (2496, 152005896), (2511, 151097856), (2538, 149490432), (2576, 147285216), (2592, 146376048), (2604, 145701504), (2632, 144151488), (2688, 141148332), (2691, 140990976), (2808, 135116352), (2821, 134493696), (2852, 133031808), (2898, 130920192), (2912, 130290768), (2914, 130201344), (2944, 128874564), (2961, 128134656), (2976, 127488816), (3008, 126132552), (3024, 125465184), (3159, 120103424), (3224, 117681984), (3243, 116992512), (3276, 115814016), (3312, 114555168), (3328, 114004422), (3348, 113323392), (3384, 112117824), (3402, 111524608), (3456, 109782036), (3472, 109276128), (3584, 105861249), (3588, 105743232), (3627, 104606208), (3666, 103493376), (3726, 101826816), (3744, 101337264), (3807, 99660288), (3864, 98190144), (3888, 97584032), (3906, 97134336), (3948, 96100992), (3968, 95616612), (4032, 94098888), (4186, 90637056), (4212, 90077568), (4277, 88708608), (4278, 88687872), (4324, 87744384), (4347, 87280128), (4368, 86860512), (4371, 86800896), (4416, 85916376), (4464, 84992544), (4512, 84088368), (4536, 83643456), (4608, 82336527), (4784, 79307424), (4836, 78454656), (4888, 77620032), (4914, 77209344), (4968, 76370112), (4991, 76018176), (4992, 76002948), (5022, 75548928), (5076, 74745216), (5152, 73642608), (5184, 73188024), (5208, 72850752), (5264, 72075744), (5376, 70574166), (5382, 70495488), (5499, 68995584), (5589, 67884544), (5616, 67558176), (5642, 67246848), (5704, 66515904), (5796, 65460096), (5824, 65145384), (5828, 65100672), (5859, 64756224), (5888, 64437282), (5922, 64067328), (5952, 63744408), (6016, 63066276), (6048, 62732592), (6279, 60424704), (6318, 60051712), (6417, 59125248), (6448, 58840992), (6486, 58496256), (6552, 57907008), (6624, 57277584), (6656, 57002211), (6696, 56661696), (6768, 56058912), (6804, 55762304), (6912, 54891018), (6944, 54638064), (7176, 52871616), (7254, 52303104), (7332, 51746688), (7371, 51472896), (7452, 50913408), (7488, 50668632), (7533, 50365952), (7567, 50139648), (7614, 49830144), (7728, 49095072), (7776, 48792016), (7812, 48567168), (7896, 48050496), (7936, 47808306), (8064, 47049444), (8073, 46996992), (8372, 45318528), (8424, 45038784), (8463, 44831232), (8554, 44354304), (8556, 44343936), (8648, 43872192), (8694, 43640064), (8736, 43430256), (8742, 43400448), (8832, 42958188), (8883, 42711552), (8928, 42496272), (9024, 42044184), (9072, 41821728), (9269, 40932864), (9568, 39653712), (9672, 39227328), (9729, 38997504), (9776, 38810016), (9828, 38604672), (9936, 38185056), (9982, 38009088), (9984, 38001474), (10044, 37774464), (10152, 37372608), (10199, 37200384), (10304, 36821304), (10368, 36594012), (10416, 36425376), (10528, 36037872), (10752, 35287083), (10764, 35247744), (10881, 34868736), (10998, 34497792), (11178, 33942272), (11232, 33779088), (11284, 33623424), (11408, 33257952), (11421, 33220096), (11592, 32730048), (11648, 32572692), (11656, 32550336), (11718, 32378112), (11776, 32218641), (11844, 32033664), (11904, 31872204), (12032, 31533138), (12096, 31366296), (12558, 30212352), (12636, 30025856), (12831, 29569536), (12834, 29562624), (12896, 29420496), (12972, 29248128), (13041, 29093376), (13104, 28953504), (13113, 28933632), (13248, 28638792), (13392, 28330848), (13536, 28029456), (13608, 27881152), (13824, 27445509), (13888, 27319032), (14053, 26998272), (14352, 26435808), (14508, 26151552), (14664, 25873344), (14742, 25736448), (14904, 25456704), (14973, 25339392), (14976, 25334316), (15066, 25182976), (15134, 25069824), (15228, 24915072), (15456, 24547536), (15552, 24396008), (15624, 24283584), (15792, 24025248), (15872, 23904153), (16128, 23524722), (16146, 23498496), (16497, 22998528), (16744, 22659264), (16848, 22519392), (16926, 22415616), (17108, 22177152), (17112, 22171968), (17296, 21936096), (17388, 21820032), (17472, 21715128), (17484, 21700224), (17577, 21585408), (17664, 21479094), (17766, 21355776), (17856, 21248136), (18048, 21022092), (18144, 20910864), (18538, 20466432), (18837, 20141568), (18941, 20030976), (19136, 19826856), (19251, 19708416), (19344, 19613664), (19458, 19498752), (19552, 19405008), (19656, 19302336), (19872, 19092528), (19964, 19004544), (19968, 19000737), (20088, 18887232), (20304, 18686304), (20398, 18600192), (20608, 18410652), (20736, 18297006), (20832, 18212688), (21056, 18018936), (21528, 17623872), (21762, 17434368), (21996, 17248896), (22113, 17157632), (22356, 16971136), (22464, 16889544), (22568, 16811712), (22701, 16713216), (22816, 16628976), (22842, 16610048), (23184, 16365024), (23296, 16286346), (23312, 16275168), (23436, 16189056), (23688, 16016832), (23808, 15936102), (24064, 15766569), (24192, 15683148), (24219, 15665664), (25116, 15106176), (25272, 15012928), (25389, 14943744), (25662, 14784768), (25668, 14781312), (25792, 14710248), (25944, 14624064), (26082, 14546688), (26208, 14476752), (26226, 14466816), (26496, 14319396), (26649, 14237184), (26784, 14165424), (27072, 14014728), (27216, 13940576), (27776, 13659516), (27807, 13644288), (28106, 13499136), (28704, 13217904), (29016, 13075776), (29187, 12999168), (29328, 12936672), (29484, 12868224), (29808, 12728352), (29946, 12669696), (29952, 12667158), (30132, 12591488), (30268, 12534912), (30456, 12457536), (30597, 12400128), (30912, 12273768), (31104, 12198004), (31248, 12141792), (31584, 12012624), (32256, 11762361), (32292, 11749248), (32643, 11622912), (32994, 11499264), (33488, 11329632), (33511, 11321856), (33696, 11259696), (33852, 11207808), (34216, 11088576), (34224, 11085984), (34592, 10968048), (34776, 10910016), (34944, 10857564), (34968, 10850112), (35154, 10792704), (35328, 10739547), (35532, 10677888), (35712, 10624068), (36096, 10511046), (36288, 10455432), (37076, 10233216), (37674, 10070784), (37882, 10015488), (38272, 9913428), (38493, 9856512), (38502, 9854208), (38688, 9806832), (38916, 9749376), (39104, 9702504), (39123, 9697792), (39312, 9651168), (39339, 9644544), (39744, 9546264), (39928, 9502272), (40176, 9443616), (40608, 9343152), (40796, 9300096), (41216, 9205326), (41472, 9148503), (41664, 9106344), (42112, 9009468), (42159, 8999424), (43056, 8811936), (43524, 8717184), (43992, 8624448), (44226, 8578816), (44712, 8485568), (44919, 8446464), (44928, 8444772), (45136, 8405856), (45402, 8356608), (45632, 8314488), (45684, 8305024), (46368, 8182512), (46592, 8143173), (46624, 8137584), (46872, 8094528), (47376, 8008416), (47616, 7968051), (48384, 7841574), (48438, 7832832), (49491, 7666176), (50232, 7553088), (50544, 7506464), (50778, 7471872), (51324, 7392384), (51336, 7390656), (51584, 7355124), (51888, 7312032), (52164, 7273344), (52416, 7238376), (52452, 7233408), (52731, 7195136), (52992, 7159698), (53298, 7118592), (53568, 7082712), (54144, 7007364), (54432, 6970288), (55552, 6829758), (55614, 6822144), (56212, 6749568), (56511, 6713856), (56823, 6676992), (57408, 6608952), (57753, 6569472), (58032, 6537888), (58374, 6499584), (58656, 6468336), (58968, 6434112), (59616, 6364176), (59892, 6334848), (59904, 6333579), (60264, 6295744), (60536, 6267456), (60912, 6228768), (61194, 6200064), (61824, 6136884), (62208, 6099002), (62496, 6070896), (63168, 6006312), (64584, 5874624), (64883, 5847552), (65286, 5811456), (65988, 5749632), (66976, 5664816), (67022, 5660928), (67392, 5629848), (67704, 5603904), (68103, 5571072), (68432, 5544288), (68448, 5542992), (69184, 5484024), (69552, 5455008), (69888, 5428782), (69936, 5425056), (70308, 5396352), (71064, 5338944), (71424, 5312034), (72192, 5255523), (72576, 5227716), (72657, 5221888), (74152, 5116608), (75348, 5035392), (75764, 5007744), (76167, 4981248), (76544, 4956714), (76986, 4928256), (77004, 4927104), (77376, 4903416), (77832, 4874688), (78208, 4851252), (78246, 4848896), (78624, 4825584), (78678, 4822272), (79488, 4773132), (79856, 4751136), (79947, 4745728), (80352, 4721808), (81216, 4671576), (81592, 4650048), (82432, 4602663), (83328, 4553172), (83421, 4548096), (84224, 4504734), (84318, 4499712), (86112, 4405968), (87048, 4358592), (87561, 4333056), (87984, 4312224), (88452, 4289408), (89424, 4242784), (89838, 4223232), (89856, 4222386), (90272, 4202928), (90804, 4178304), (91264, 4157244), (91368, 4152512), (91791, 4133376), (92736, 4091256), (93248, 4068792), (93744, 4047264), (94752, 4004208), (96768, 3920787), (96876, 3916416), (97929, 3874304), (98371, 3856896), (98982, 3833088), (100464, 3776544), (100533, 3773952), (101088, 3753232), (101556, 3735936), (102648, 3696192), (102672, 3695328), (103168, 3677562), (103776, 3656016), (104328, 3636672), (104832, 3619188), (104904, 3616704), (105462, 3597568), (105984, 3579849), (106596, 3559296), (107136, 3541356), (108288, 3503682), (108864, 3485144), (111104, 3414879), (111228, 3411072), (112424, 3374784), (113022, 3356928), (113646, 3338496), (114816, 3304476), (115479, 3285504), (115506, 3284736), (116064, 3268944), (116748, 3249792), (117312, 3234168), (117936, 3217056), (118017, 3214848), (119232, 3182088), (119784, 3167424), (120528, 3147872), (121072, 3133728), (121824, 3114384), (122388, 3100032), (123648, 3068442), (124416, 3049501), (124992, 3035448), (126336, 3003156), (126477, 2999808), (129168, 2937312), (129766, 2923776), (130572, 2905728), (131976, 2874816), (132587, 2861568), (133952, 2832408), (134044, 2830464), (134757, 2815488), (134784, 2814924), (135408, 2801952), (136206, 2785536), (136864, 2772144), (136896, 2771496), (138368, 2742012), (139104, 2727504), (139776, 2714391), (139872, 2712528), (140616, 2698176), (142128, 2669472), (142848, 2656017), (145152, 2613858), (145314, 2610944), (148304, 2558304), (148473, 2555392), (150696, 2517696), (151528, 2503872), (152334, 2490624), (153088, 2478357), (153972, 2464128), (154008, 2463552), (154752, 2451708), (155664, 2437344), (156416, 2425626), (156492, 2424448), (157248, 2412792), (157356, 2411136), (158976, 2386566), (159712, 2375568), (159894, 2372864), (160704, 2360904), (162432, 2335788), (163184, 2325024), (166656, 2276586), (166842, 2274048), (168448, 2252367), (168636, 2249856), (169533, 2237952), (170469, 2225664), (172224, 2202984), (173259, 2189824), (174096, 2179296), (175122, 2166528), (175968, 2156112), (176904, 2144704), (178848, 2121392), (179676, 2111616), (179712, 2111193), (180544, 2101464), (181608, 2089152), (182528, 2078622), (182736, 2076256), (183582, 2066688), (185472, 2045628), (186496, 2034396), (187488, 2023632), (189504, 2002104), (193752, 1958208), (194649, 1949184), (195858, 1937152), (196742, 1928448), (197964, 1916544), (200928, 1888272), (201066, 1886976), (202176, 1876616), (203112, 1867968), (204309, 1857024), (205296, 1848096), (205344, 1847664), (206336, 1838781), (207552, 1828008), (208656, 1818336), (209664, 1809594), (209808, 1808352), (210924, 1798784), (213192, 1779648), (214272, 1770678), (216576, 1751841), (217728, 1742572), (222456, 1705536), (224848, 1687392), (226044, 1678464), (227292, 1669248), (228501, 1660416), (229632, 1652238), (230958, 1642752), (231012, 1642368), (232128, 1634472), (233496, 1624896), (234577, 1617408), (234624, 1617084), (235872, 1608528), (236034, 1607424), (238464, 1591044), (239568, 1583712), (241056, 1573936), (242144, 1566864), (243648, 1557192), (244776, 1550016), (247296, 1534221), (249984, 1517724), (250263, 1516032), (252672, 1501578), (252954, 1499904), (258336, 1468656), (259532, 1461888), (261144, 1452864), (262683, 1444352), (263952, 1437408), (265174, 1430784), (267904, 1416204), (268088, 1415232), (269514, 1407744), (269568, 1407462), (270816, 1400976), (272412, 1392768), (273728, 1386072), (273792, 1385748), (275373, 1377792), (276736, 1371006), (278208, 1363752), (279744, 1356264), (281232, 1349088), (284256, 1334736), (290304, 1306929), (290628, 1305472), (295113, 1285632), (296608, 1279152), (296946, 1277696), (301392, 1258848), (301599, 1257984), (303056, 1251936), (304668, 1245312), (307944, 1232064), (308016, 1231776), (309504, 1225854), (311328, 1218672), (312832, 1212813), (312984, 1212224), (314496, 1206396), (314712, 1205568), (317952, 1193283), (319424, 1187784), (319788, 1186432), (321408, 1180452), (324864, 1167894), (326368, 1162512), (333312, 1138293), (333684, 1137024), (337272, 1124928), (339066, 1118976), (340938, 1112832), (344448, 1101492), (346437, 1095168), (346518, 1094912), (348192, 1089648), (350244, 1083264), (351936, 1078056), (353808, 1072352), (354051, 1071616), (357696, 1060696), (359352, 1055808), (361088, 1050732), (363216, 1044576), (365056, 1039311), (365472, 1038128), (367164, 1033344), (370944, 1022814), (372992, 1017198), (374976, 1011816), (379008, 1001052), (379431, 999936), (387504, 979104), (389298, 974592), (391716, 968576), (393484, 964224), (395928, 958272), (397761, 953856), (401856, 944136), (402132, 943488), (404271, 938496), (404352, 938308), (406224, 933984), (408618, 928512), (410592, 924048), (410688, 923832), (415104, 914004), (417312, 909168), (419328, 904797), (419616, 904176), (421848, 899392), (426384, 889824), (428544, 885339), (435456, 871286), (435643, 870912), (444912, 852768), (449696, 843696), (452088, 839232), (454584, 834624), (457002, 830208), (459264, 826119), (461916, 821376), (462024, 821184), (464256, 817236), (466992, 812448), (469154, 808704), (469248, 808542), (471744, 804264), (472068, 803712), (476928, 795522), (479136, 791856), (482112, 786968), (484288, 783432), (487296, 778596), (489552, 775008), (499968, 758862), (500526, 758016), (505344, 750789), (505908, 749952), (508599, 745984), (511407, 741888), (516672, 734328), (519064, 730944), (522288, 726432), (525366, 722176), (527904, 718704), (530348, 715392), (535808, 708102), (536176, 707616), (539028, 703872), (539136, 703731), (541632, 700488), (544824, 696384), (547456, 693036), (547584, 692874), (550746, 688896), (553472, 685503), (556416, 681876), (559488, 678132), (562464, 674544), (568512, 667368), (581256, 652736), (583947, 649728), (590226, 642816), (593216, 639576), (593892, 638848), (602784, 629424), (603198, 628992), (606112, 625968), (609336, 622656), (612927, 619008), (615888, 616032)]