1209616657704

素因数分解:

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

素因数の和:170

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 18, 19, 21, 24, 26, 27, 28, 31, 36, 38, 39, 42, 47, 52, 54, 56, 57, 62, 63, 72, 76, 78, 81, 84, 91, 93, 94, 104, 108, 114, 117, 124, 126, 133, 141, 152, 156, 162, 168, 169, 171, 182, 186, 188, 189, 216, 217, 228, 234, 243, 247, 248, 252, 266, 273, 279, 282, 312, 324, 329, 338, 342, 351, 361, 364, 372, 376, 378, 399, 403, 423, 434, 456, 468, 486, 494, 504, 507, 513, 532, 546, 558, 564, 567, 589, 611, 648, 651, 658, 676, 684, 702, 722, 728, 741, 744, 756, 798, 806, 819, 837, 846, 868, 893, 936, 972, 987, 988, 1014, 1026, 1053, 1064, 1083, 1092, 1116, 1128, 1134, 1178, 1183, 1197, 1209, 1222, 1269, 1302, 1316, 1352, 1368, 1404, 1444, 1457, 1482, 1512, 1521, 1539, 1596, 1612, 1638, 1674, 1692, 1701, 1729, 1736, 1767, 1786, 1833, 1944, 1953, 1974, 1976, 2028, 2052, 2106, 2166, 2184, 2223, 2232, 2268, 2356, 2366, 2394, 2418, 2444, 2457, 2511, 2527, 2538, 2604, 2632, 2679, 2808, 2821, 2888, 2914, 2961, 2964, 3042, 3078, 3159, 3192, 3211, 3224, 3249, 3276, 3348, 3384, 3402, 3458, 3534, 3549, 3572, 3591, 3627, 3666, 3807, 3906, 3948, 4056, 4104, 4123, 4212, 4277, 4332, 4371, 4446, 4536, 4563, 4617, 4693, 4712, 4732, 4788, 4836, 4888, 4914, 5022, 5054, 5076, 5187, 5208, 5239, 5301, 5358, 5499, 5642, 5828, 5859, 5922, 5928, 6084, 6156, 6251, 6318, 6422, 6498, 6552, 6669, 6696, 6804, 6916, 7068, 7098, 7144, 7182, 7254, 7332, 7371, 7533, 7581, 7614, 7657, 7812, 7896, 7943, 8037, 8246, 8424, 8463, 8554, 8664, 8742, 8883, 8892, 9126, 9234, 9386, 9464, 9576, 9633, 9672, 9747, 9828, 10044, 10108, 10152, 10199, 10374, 10478, 10602, 10647, 10716, 10773, 10881, 10998, 11191, 11284, 11421, 11609, 11656, 11718, 11844, 12168, 12312, 12369, 12502, 12636, 12831, 12844, 12996, 13113, 13338, 13608, 13689, 13832, 14079, 14136, 14196, 14364, 14508, 14664, 14742, 15066, 15162, 15228, 15314, 15561, 15624, 15717, 15886, 15903, 16074, 16492, 16497, 16926, 16967, 17108, 17484, 17577, 17766, 17784, 18252, 18468, 18753, 18772, 18941, 19266, 19494, 19656, 20007, 20088, 20216, 20398, 20748, 20956, 21204, 21294, 21432, 21546, 21762, 21996, 22113, 22382, 22477, 22568, 22743, 22842, 22971, 23218, 23436, 23688, 23829, 24111, 24738, 25004, 25272, 25389, 25662, 25688, 25992, 26226, 26649, 26676, 27378, 27683, 28158, 28392, 28728, 28899, 29016, 29241, 29484, 30132, 30324, 30456, 30597, 30628, 31122, 31434, 31772, 31806, 31941, 32148, 32319, 32643, 32851, 32984, 32994, 33573, 33852, 33934, 34216, 34827, 34968, 35154, 35532, 36504, 36673, 36936, 37107, 37506, 37544, 37882, 38493, 38532, 38988, 39339, 40014, 40796, 41067, 41496, 41912, 42237, 42408, 42588, 43092, 43524, 43992, 44226, 44764, 44954, 45486, 45684, 45942, 46436, 46683, 46872, 47151, 47658, 47709, 48222, 49476, 49491, 50008, 50778, 50901, 51324, 52452, 52731, 53298, 53352, 53599, 54756, 55366, 55601, 56259, 56316, 56823, 57798, 58482, 58968, 60021, 60264, 60648, 61009, 61194, 61256, 62244, 62868, 63544, 63612, 63882, 64296, 64638, 65286, 65702, 65988, 67146, 67431, 67704, 67868, 68229, 68913, 69654, 70308, 71064, 71487, 72333, 73346, 74214, 75012, 75764, 76167, 76986, 77064, 77976, 78337, 78678, 79947, 80028, 81263, 81592, 82134, 83049, 84474, 85176, 86184, 86697, 87048, 87723, 88452, 89528, 89908, 90972, 91368, 91791, 91884, 92872, 93366, 94302, 95316, 95418, 95823, 96444, 97929, 98553, 98952, 98982, 99541, 100719, 101556, 101802, 102648, 104481, 104904, 105462, 106596, 107198, 109512, 110019, 110732, 111202, 111321, 112518, 112632, 113646, 115479, 115596, 116964, 118017, 118769, 120042, 122018, 122388, 124488, 125736, 126711, 127224, 127764, 129276, 130572, 131404, 131976, 132587, 134292, 134862, 135736, 136458, 137826, 139308, 140049, 140616, 141453, 142974, 143127, 144666, 145483, 146692, 148428, 148473, 150024, 150917, 151528, 152334, 152703, 153972, 156674, 157356, 159894, 160056, 160797, 162526, 164268, 166098, 166803, 168777, 168948, 170469, 173394, 175446, 176904, 179816, 181944, 183027, 183582, 183768, 186732, 188604, 190632, 190836, 191646, 192888, 193781, 195858, 197106, 197964, 199082, 201438, 202293, 203112, 203604, 204687, 206739, 208962, 210924, 213192, 214396, 214461, 216999, 220038, 220571, 221464, 222404, 222642, 225036, 227292, 228501, 230958, 231192, 233928, 235011, 236034, 237538, 240084, 243789, 244036, 244776, 246233, 249147, 253422, 255528, 258552, 260091, 261144, 262808, 265174, 268584, 269724, 272916, 275373, 275652, 278616, 280098, 282906, 285948, 286254, 287469, 289332, 290966, 293384, 295659, 296856, 296946, 298623, 301834, 302157, 304668, 305406, 307944, 313348, 313443, 314712, 319788, 321594, 325052, 328536, 330057, 332196, 333606, 333963, 337554, 337896, 340938, 346437, 346788, 350892, 354051, 356307, 359879, 366054, 367164, 373464, 377208, 380133, 381672, 383292, 387562, 391716, 394212, 395928, 397761, 398164, 402876, 404586, 407208, 409374, 413478, 417924, 420147, 421848, 424359, 427063, 428792, 428922, 433998, 436449, 440076, 441142, 444808, 445284, 450072, 452751, 454584, 457002, 458109, 461916, 470022, 472068, 475076, 480168, 482391, 487578, 488072, 492466, 498294, 500409, 506331, 506844, 511407, 520182, 525977, 530348, 539448, 545832, 549081, 550746, 551304, 560196, 565812, 571896, 572508, 574938, 578664, 581343, 581932, 591318, 593892, 597246, 603668, 604314, 606879, 609336, 610812, 614061, 620217, 626696, 626886, 639576, 643188, 643383, 650104, 660114, 661713, 664392, 667212, 667926, 675108, 681876, 685503, 692874, 693576, 696787, 701784, 705033, 708102, 712614, 719758, 731367, 732108, 734328, 738699, 747441, 760266, 766584, 775124, 780273, 783432, 788424, 795522, 796328, 805752, 809172, 818748, 826119, 826956, 835848, 840294, 848718, 854126, 857844, 867996, 872898, 880152, 882284, 886977, 890568, 895869, 905502, 906471, 914004, 916218, 923832, 940044, 940329, 944136, 950152, 964782, 975156, 984932, 990171, 996588, 1000818, 1001889, 1012662, 1013688, 1018381, 1022814, 1039311, 1040364, 1051954, 1056419, 1060696, 1068921, 1079637, 1098162, 1101492, 1120392, 1131624, 1140399, 1145016, 1149876, 1162686, 1163864, 1182636, 1187784, 1193283, 1194492, 1207336, 1208628, 1213758, 1221624, 1228122, 1240434, 1253772, 1273077, 1281189, 1286376, 1286766, 1309347, 1320228, 1323426, 1334424, 1335852, 1350216, 1358253, 1363752, 1371006, 1374327, 1385748, 1393574, 1410066, 1416204, 1425228, 1439516, 1447173, 1462734, 1464216, 1477398, 1494882, 1501227, 1518993, 1520532, 1534221, 1543997, 1550248, 1560546, 1577931, 1591044, 1618344, 1637496, 1647243, 1652238, 1653912, 1680588, 1697436, 1708252, 1715688, 1723631, 1735992, 1744029, 1745796, 1764568, 1773954, 1791738, 1811004, 1812942, 1820637, 1828008, 1832436, 1860651, 1880088, 1880658, 1891279, 1929564, 1930149, 1950312, 1969864, 1980342, 1985139, 1993176, 2001636, 2003778, 2025324, 2036762, 2045628, 2078622, 2080728, 2090361, 2103908, 2112838, 2115099, 2137842, 2159274, 2194101, 2196324, 2202984, 2216097, 2242323, 2280798, 2299752, 2325372, 2365272, 2386566, 2388984, 2417256, 2427516, 2456244, 2478357, 2480868, 2507544, 2519153, 2546154, 2562378, 2573532, 2618694, 2640456, 2646852, 2660931, 2671704, 2687607, 2716506, 2719413, 2742012, 2748654, 2771496, 2787148, 2820132, 2820987, 2832408, 2850456, 2867423, 2879032, 2894346, 2925468, 2954796, 2970513, 2989764, 3002454, 3037986, 3041064, 3055143, 3068442, 3087994, 3121092, 3155862, 3169257, 3182088, 3206763, 3238911, 3294486, 3304476, 3361176, 3394872, 3416504, 3447262, 3488058, 3491592, 3547908, 3579849, 3583476, 3622008, 3625884, 3641274, 3664872, 3681839, 3721302, 3761316, 3782558, 3843567, 3859128, 3860298, 3928041, 3960684, 3970278, 4003272, 4007556, 4050648, 4073524, 4074759, 4091256, 4122981, 4157244, 4180722, 4207816, 4225676, 4230198, 4275684, 4318548, 4341519, 4388202, 4392648, 4432194, 4484646, 4503681, 4561596, 4602663, 4631991, 4650744, 4678427, 4733793, 4773132, 4855032, 4912488, 4941729, 4956714, 4961736, 5038306, 5092308, 5124756, 5147064, 5170893, 5232087, 5237388, 5293704, 5321862, 5375214, 5433012, 5438826, 5461911, 5484024, 5497308, 5574296, 5640264, 5641974, 5673837, 5734846, 5788692, 5850936, 5909592, 5941026, 5955417, 5979528, 6004908, 6075972, 6110286, 6136884, 6175988, 6242184, 6271083, 6311724, 6338514, 6345297, 6413526, 6477822, 6582303, 6588972, 6608952, 6648291, 6726969, 6837701, 6894524, 6976116, 7095816, 7159698, 7166952, 7251768, 7282548, 7363678, 7442604, 7522632, 7557459, 7565116, 7687134, 7720596, 7856082, 7921368, 7940556, 7982793, 8015112, 8062821, 8147048, 8149518, 8245962, 8314488, 8361444, 8451352, 8460396, 8551368, 8602269, 8637096, 8683038, 8776404, 8864388, 8911539, 8969292, 9007362, 9123192, 9165429, 9205326, 9263982, 9356854, 9467586, 9507771, 9546264, 9620289, 9716733, 9883458, 9913428, 10076612, 10184616, 10249512, 10341786, 10464174, 10474776, 10643724, 10739547, 10750428, 10866024, 10877652, 10923822, 10994616, 11045517, 11283948, 11347674, 11469692, 11530701, 11577384, 11784123, 11882052, 11910834, 12009816, 12151944, 12220572, 12224277, 12273768, 12351976, 12542166, 12623448, 12677028, 12690594, 12827052, 12955644, 13024557, 13164606, 13177944, 13238953, 13296582, 13453938, 13511043, 13675402, 13789048, 13895973, 13952232, 14035281, 14201379, 14319396, 14565096, 14727356, 14825187, 14885208, 15114918, 15130232, 15374268, 15441192, 15512679, 15696261, 15712164, 15881112, 15965586, 16125642, 16299036, 16491924, 16722888, 16920792, 17021511, 17204538, 17366076, 17552808, 17728776, 17823078, 17866251, 17938584, 18014724, 18330858, 18410652, 18527964, 18713708, 18813249, 18935172, 19015542, 19035891, 19240578, 19433466, 19746909, 19766916, 19826856, 19944873, 20071961, 20153224, 20513103, 20683572, 20928348, 21287448, 21479094, 21500856, 21755304, 21847644, 22091034, 22567896, 22672377, 22695348, 22939384, 23061402, 23568246, 23764104, 23821668, 24188463, 24441144, 24448554, 25084332, 25354056, 25381188, 25654104, 25806807, 25911288, 26049114, 26329212, 26477906, 26593164, 26907876, 27022086, 27350804, 27496287, 27791946, 28070562, 28402758, 28523313, 28638792, 28860867, 29150199, 29454712, 29650374, 30229836, 30748536, 31025358, 31392522, 31424328, 31931172, 32218641, 32251284, 32598072, 32748989, 32983848, 33136551, 34043022, 34409076, 34592103, 34732152, 35352369, 35646156, 35732502, 36029448, 36661716, 36672831, 36821304, 37055928, 37427416, 37626498, 37870344, 38031084, 38071782, 38481156, 38866932, 39493818, 39533832, 39716859, 39889746, 40143922, 41026206, 41367144, 41687919, 41856696, 42105843, 42604137, 42958188, 43695288, 44182068, 45344754, 45390696, 46122804, 46538037, 47088783, 47136492, 47643336, 47863907, 48376926, 48897108, 50168664, 50762376, 51064533, 51613614, 52098228, 52658424, 52955812, 53186328, 53598753, 53815752, 54044172, 54701608, 54992574, 55583892, 56141124, 56439747, 56805516, 57046626, 57721734, 58300398, 59300748, 59834619, 60215883, 60459672, 61539309, 62050716, 62785044, 63862344, 64437282, 64502568, 65497978, 66273102, 68017131, 68086044, 68818152, 69184206, 70704738, 71292312, 71465004, 73323432, 73345662, 75252996, 76062168, 76143564, 76962312, 77420421, 77733864, 78987636, 79433718, 79779492, 80287844, 82052412, 82488861, 83375838, 84211686, 85208274, 85569939, 85916376, 87450597, 88364136, 88890113, 90689508, 92245608, 93076074, 94177566, 94272984, 95727814, 96753852, 97794216, 98246967, 99409653, 102129066, 103227228, 103776309, 104196456, 105911624, 107197506, 108088344, 109985148, 111167784, 112282248, 112879494, 113611032, 114093252, 115443468, 116600796, 118601496, 119150577, 119669238, 120431766, 123078618, 124101432, 125063757, 125570088, 126317529, 127812411, 128874564, 130995956, 132546204, 136034262, 136172088, 138368412, 139614111, 141409476, 142930008, 143591721, 146691324, 150505992, 152287128, 153193599, 154840842, 157975272, 158867436, 159558984, 160575688, 164104824, 164977722, 166751676, 168423372, 169319241, 170416548, 171139878, 174901194, 177780226, 180647649, 181379016, 184617927, 186152148, 188355132, 191455628, 193507704, 196493934, 198819306, 204051393, 204258132, 206454456, 207552618, 214395012, 219970296, 225758988, 228186504, 230886936, 232261263, 233201592, 238301154, 239338476, 240863532, 246157236, 247466583, 250127514, 252635058, 255624822, 256709817, 257749128, 261991912, 265092408, 266670339, 272068524, 276736824, 279228222, 282818952, 287183442, 293382648, 294740901, 298228959, 306387198, 309681684, 317734872, 329955444, 333503352, 336846744, 338638482, 340833096, 342279756, 349802388, 355560452, 357451731, 361295298, 369235854, 372304296, 375191271, 376710264, 378952587, 382911256, 392987868, 397638612, 408102786, 408516264, 415105236, 418842333, 428790024, 430775163, 451517976, 459580797, 464522526, 476602308, 478676952, 481727064, 492314472, 494933166, 500255028, 505270116, 511249644, 513419634, 533340678, 541942947, 544137048, 553853781, 558456444, 574366884, 589481802, 596457918, 612154179, 612774396, 619363368, 622230791, 659910888, 677276964, 684559512, 696783789, 699604776, 711120904, 714903462, 722590596, 738471708, 750382542, 757905174, 785975736, 795277224, 800011017, 816205572, 830210472, 837684666, 861550326, 884222703, 894686877, 919161594, 929045052, 953204616, 989866332, 1000510056, 1010540232, 1022499288, 1026839268, 1066681356, 1072355193, 1083885894, 1107707562, 1116912888, 1136857761, 1148733768, 1178963604, 1192915836, 1224308358, 1225548792, 1244461582, 1292325489, 1354553928, 1393567578, 1429806924, 1445181192, 1476943416, 1500765084, 1515810348, 1600022034, 1625828841, 1632411144, 1661561343, 1675369332, 1723100652, 1768445406, 1789373754, 1838323188, 1858090104, 1866692373, 1979732664, 2053678536, 2133362712, 2144710386, 2167771788, 2215415124, 2273715522, 2357927208, 2385831672, 2400033051, 2448616716, 2488923164, 2584650978, 2652668109, 2787135156, 2859613848, 3001530168, 3031620696, 3200044068, 3217065579, 3251657682, 3323122686, 3350738664, 3446201304, 3536890812, 3578747508, 3676646376, 3733384746, 3876976467, 4289420772, 4335543576, 4430830248, 4547431044, 4800066102, 4877486523, 4897233432, 4977846328, 5169301956, 5305336218, 5574270312, 5600077119, 6400088136, 6434131158, 6503315364, 6646245372, 7073781624, 7157495016, 7200099153, 7466769492, 7753952934, 7958004327, 8578841544, 9094862088, 9600132204, 9754973046, 10338603912, 10610672436, 11200154238, 11630929401, 12868262316, 13006630728, 13292490744, 14400198306, 14933538984, 15507905868, 15916008654, 16800231357, 19200264408, 19509946092, 21221344872, 21600297459, 22400308476, 23261858802, 25736524632, 28800396612, 31015811736, 31832017308, 33600462714, 39019892184, 43200594918, 44800616952, 46523717604, 50400694071, 57600793224, 63664034616, 67200925428, 86401189836, 93047435208, 100801388142, 134401850856, 151202082213, 172802379672, 201602776284, 302404164426, 403205552568, 604808328852, 1209616657704]

約数ペア:

[(1, 1209616657704), (2, 604808328852), (3, 403205552568), (4, 302404164426), (6, 201602776284), (7, 172802379672), (8, 151202082213), (9, 134401850856), (12, 100801388142), (13, 93047435208), (14, 86401189836), (18, 67200925428), (19, 63664034616), (21, 57600793224), (24, 50400694071), (26, 46523717604), (27, 44800616952), (28, 43200594918), (31, 39019892184), (36, 33600462714), (38, 31832017308), (39, 31015811736), (42, 28800396612), (47, 25736524632), (52, 23261858802), (54, 22400308476), (56, 21600297459), (57, 21221344872), (62, 19509946092), (63, 19200264408), (72, 16800231357), (76, 15916008654), (78, 15507905868), (81, 14933538984), (84, 14400198306), (91, 13292490744), (93, 13006630728), (94, 12868262316), (104, 11630929401), (108, 11200154238), (114, 10610672436), (117, 10338603912), (124, 9754973046), (126, 9600132204), (133, 9094862088), (141, 8578841544), (152, 7958004327), (156, 7753952934), (162, 7466769492), (168, 7200099153), (169, 7157495016), (171, 7073781624), (182, 6646245372), (186, 6503315364), (188, 6434131158), (189, 6400088136), (216, 5600077119), (217, 5574270312), (228, 5305336218), (234, 5169301956), (243, 4977846328), (247, 4897233432), (248, 4877486523), (252, 4800066102), (266, 4547431044), (273, 4430830248), (279, 4335543576), (282, 4289420772), (312, 3876976467), (324, 3733384746), (329, 3676646376), (338, 3578747508), (342, 3536890812), (351, 3446201304), (361, 3350738664), (364, 3323122686), (372, 3251657682), (376, 3217065579), (378, 3200044068), (399, 3031620696), (403, 3001530168), (423, 2859613848), (434, 2787135156), (456, 2652668109), (468, 2584650978), (486, 2488923164), (494, 2448616716), (504, 2400033051), (507, 2385831672), (513, 2357927208), (532, 2273715522), (546, 2215415124), (558, 2167771788), (564, 2144710386), (567, 2133362712), (589, 2053678536), (611, 1979732664), (648, 1866692373), (651, 1858090104), (658, 1838323188), (676, 1789373754), (684, 1768445406), (702, 1723100652), (722, 1675369332), (728, 1661561343), (741, 1632411144), (744, 1625828841), (756, 1600022034), (798, 1515810348), (806, 1500765084), (819, 1476943416), (837, 1445181192), (846, 1429806924), (868, 1393567578), (893, 1354553928), (936, 1292325489), (972, 1244461582), (987, 1225548792), (988, 1224308358), (1014, 1192915836), (1026, 1178963604), (1053, 1148733768), (1064, 1136857761), (1083, 1116912888), (1092, 1107707562), (1116, 1083885894), (1128, 1072355193), (1134, 1066681356), (1178, 1026839268), (1183, 1022499288), (1197, 1010540232), (1209, 1000510056), (1222, 989866332), (1269, 953204616), (1302, 929045052), (1316, 919161594), (1352, 894686877), (1368, 884222703), (1404, 861550326), (1444, 837684666), (1457, 830210472), (1482, 816205572), (1512, 800011017), (1521, 795277224), (1539, 785975736), (1596, 757905174), (1612, 750382542), (1638, 738471708), (1674, 722590596), (1692, 714903462), (1701, 711120904), (1729, 699604776), (1736, 696783789), (1767, 684559512), (1786, 677276964), (1833, 659910888), (1944, 622230791), (1953, 619363368), (1974, 612774396), (1976, 612154179), (2028, 596457918), (2052, 589481802), (2106, 574366884), (2166, 558456444), (2184, 553853781), (2223, 544137048), (2232, 541942947), (2268, 533340678), (2356, 513419634), (2366, 511249644), (2394, 505270116), (2418, 500255028), (2444, 494933166), (2457, 492314472), (2511, 481727064), (2527, 478676952), (2538, 476602308), (2604, 464522526), (2632, 459580797), (2679, 451517976), (2808, 430775163), (2821, 428790024), (2888, 418842333), (2914, 415105236), (2961, 408516264), (2964, 408102786), (3042, 397638612), (3078, 392987868), (3159, 382911256), (3192, 378952587), (3211, 376710264), (3224, 375191271), (3249, 372304296), (3276, 369235854), (3348, 361295298), (3384, 357451731), (3402, 355560452), (3458, 349802388), (3534, 342279756), (3549, 340833096), (3572, 338638482), (3591, 336846744), (3627, 333503352), (3666, 329955444), (3807, 317734872), (3906, 309681684), (3948, 306387198), (4056, 298228959), (4104, 294740901), (4123, 293382648), (4212, 287183442), (4277, 282818952), (4332, 279228222), (4371, 276736824), (4446, 272068524), (4536, 266670339), (4563, 265092408), (4617, 261991912), (4693, 257749128), (4712, 256709817), (4732, 255624822), (4788, 252635058), (4836, 250127514), (4888, 247466583), (4914, 246157236), (5022, 240863532), (5054, 239338476), (5076, 238301154), (5187, 233201592), (5208, 232261263), (5239, 230886936), (5301, 228186504), (5358, 225758988), (5499, 219970296), (5642, 214395012), (5828, 207552618), (5859, 206454456), (5922, 204258132), (5928, 204051393), (6084, 198819306), (6156, 196493934), (6251, 193507704), (6318, 191455628), (6422, 188355132), (6498, 186152148), (6552, 184617927), (6669, 181379016), (6696, 180647649), (6804, 177780226), (6916, 174901194), (7068, 171139878), (7098, 170416548), (7144, 169319241), (7182, 168423372), (7254, 166751676), (7332, 164977722), (7371, 164104824), (7533, 160575688), (7581, 159558984), (7614, 158867436), (7657, 157975272), (7812, 154840842), (7896, 153193599), (7943, 152287128), (8037, 150505992), (8246, 146691324), (8424, 143591721), (8463, 142930008), (8554, 141409476), (8664, 139614111), (8742, 138368412), (8883, 136172088), (8892, 136034262), (9126, 132546204), (9234, 130995956), (9386, 128874564), (9464, 127812411), (9576, 126317529), (9633, 125570088), (9672, 125063757), (9747, 124101432), (9828, 123078618), (10044, 120431766), (10108, 119669238), (10152, 119150577), (10199, 118601496), (10374, 116600796), (10478, 115443468), (10602, 114093252), (10647, 113611032), (10716, 112879494), (10773, 112282248), (10881, 111167784), (10998, 109985148), (11191, 108088344), (11284, 107197506), (11421, 105911624), (11609, 104196456), (11656, 103776309), (11718, 103227228), (11844, 102129066), (12168, 99409653), (12312, 98246967), (12369, 97794216), (12502, 96753852), (12636, 95727814), (12831, 94272984), (12844, 94177566), (12996, 93076074), (13113, 92245608), (13338, 90689508), (13608, 88890113), (13689, 88364136), (13832, 87450597), (14079, 85916376), (14136, 85569939), (14196, 85208274), (14364, 84211686), (14508, 83375838), (14664, 82488861), (14742, 82052412), (15066, 80287844), (15162, 79779492), (15228, 79433718), (15314, 78987636), (15561, 77733864), (15624, 77420421), (15717, 76962312), (15886, 76143564), (15903, 76062168), (16074, 75252996), (16492, 73345662), (16497, 73323432), (16926, 71465004), (16967, 71292312), (17108, 70704738), (17484, 69184206), (17577, 68818152), (17766, 68086044), (17784, 68017131), (18252, 66273102), (18468, 65497978), (18753, 64502568), (18772, 64437282), (18941, 63862344), (19266, 62785044), (19494, 62050716), (19656, 61539309), (20007, 60459672), (20088, 60215883), (20216, 59834619), (20398, 59300748), (20748, 58300398), (20956, 57721734), (21204, 57046626), (21294, 56805516), (21432, 56439747), (21546, 56141124), (21762, 55583892), (21996, 54992574), (22113, 54701608), (22382, 54044172), (22477, 53815752), (22568, 53598753), (22743, 53186328), (22842, 52955812), (22971, 52658424), (23218, 52098228), (23436, 51613614), (23688, 51064533), (23829, 50762376), (24111, 50168664), (24738, 48897108), (25004, 48376926), (25272, 47863907), (25389, 47643336), (25662, 47136492), (25688, 47088783), (25992, 46538037), (26226, 46122804), (26649, 45390696), (26676, 45344754), (27378, 44182068), (27683, 43695288), (28158, 42958188), (28392, 42604137), (28728, 42105843), (28899, 41856696), (29016, 41687919), (29241, 41367144), (29484, 41026206), (30132, 40143922), (30324, 39889746), (30456, 39716859), (30597, 39533832), (30628, 39493818), (31122, 38866932), (31434, 38481156), (31772, 38071782), (31806, 38031084), (31941, 37870344), (32148, 37626498), (32319, 37427416), (32643, 37055928), (32851, 36821304), (32984, 36672831), (32994, 36661716), (33573, 36029448), (33852, 35732502), (33934, 35646156), (34216, 35352369), (34827, 34732152), (34968, 34592103), (35154, 34409076), (35532, 34043022), (36504, 33136551), (36673, 32983848), (36936, 32748989), (37107, 32598072), (37506, 32251284), (37544, 32218641), (37882, 31931172), (38493, 31424328), (38532, 31392522), (38988, 31025358), (39339, 30748536), (40014, 30229836), (40796, 29650374), (41067, 29454712), (41496, 29150199), (41912, 28860867), (42237, 28638792), (42408, 28523313), (42588, 28402758), (43092, 28070562), (43524, 27791946), (43992, 27496287), (44226, 27350804), (44764, 27022086), (44954, 26907876), (45486, 26593164), (45684, 26477906), (45942, 26329212), (46436, 26049114), (46683, 25911288), (46872, 25806807), (47151, 25654104), (47658, 25381188), (47709, 25354056), (48222, 25084332), (49476, 24448554), (49491, 24441144), (50008, 24188463), (50778, 23821668), (50901, 23764104), (51324, 23568246), (52452, 23061402), (52731, 22939384), (53298, 22695348), (53352, 22672377), (53599, 22567896), (54756, 22091034), (55366, 21847644), (55601, 21755304), (56259, 21500856), (56316, 21479094), (56823, 21287448), (57798, 20928348), (58482, 20683572), (58968, 20513103), (60021, 20153224), (60264, 20071961), (60648, 19944873), (61009, 19826856), (61194, 19766916), (61256, 19746909), (62244, 19433466), (62868, 19240578), (63544, 19035891), (63612, 19015542), (63882, 18935172), (64296, 18813249), (64638, 18713708), (65286, 18527964), (65702, 18410652), (65988, 18330858), (67146, 18014724), (67431, 17938584), (67704, 17866251), (67868, 17823078), (68229, 17728776), (68913, 17552808), (69654, 17366076), (70308, 17204538), (71064, 17021511), (71487, 16920792), (72333, 16722888), (73346, 16491924), (74214, 16299036), (75012, 16125642), (75764, 15965586), (76167, 15881112), (76986, 15712164), (77064, 15696261), (77976, 15512679), (78337, 15441192), (78678, 15374268), (79947, 15130232), (80028, 15114918), (81263, 14885208), (81592, 14825187), (82134, 14727356), (83049, 14565096), (84474, 14319396), (85176, 14201379), (86184, 14035281), (86697, 13952232), (87048, 13895973), (87723, 13789048), (88452, 13675402), (89528, 13511043), (89908, 13453938), (90972, 13296582), (91368, 13238953), (91791, 13177944), (91884, 13164606), (92872, 13024557), (93366, 12955644), (94302, 12827052), (95316, 12690594), (95418, 12677028), (95823, 12623448), (96444, 12542166), (97929, 12351976), (98553, 12273768), (98952, 12224277), (98982, 12220572), (99541, 12151944), (100719, 12009816), (101556, 11910834), (101802, 11882052), (102648, 11784123), (104481, 11577384), (104904, 11530701), (105462, 11469692), (106596, 11347674), (107198, 11283948), (109512, 11045517), (110019, 10994616), (110732, 10923822), (111202, 10877652), (111321, 10866024), (112518, 10750428), (112632, 10739547), (113646, 10643724), (115479, 10474776), (115596, 10464174), (116964, 10341786), (118017, 10249512), (118769, 10184616), (120042, 10076612), (122018, 9913428), (122388, 9883458), (124488, 9716733), (125736, 9620289), (126711, 9546264), (127224, 9507771), (127764, 9467586), (129276, 9356854), (130572, 9263982), (131404, 9205326), (131976, 9165429), (132587, 9123192), (134292, 9007362), (134862, 8969292), (135736, 8911539), (136458, 8864388), (137826, 8776404), (139308, 8683038), (140049, 8637096), (140616, 8602269), (141453, 8551368), (142974, 8460396), (143127, 8451352), (144666, 8361444), (145483, 8314488), (146692, 8245962), (148428, 8149518), (148473, 8147048), (150024, 8062821), (150917, 8015112), (151528, 7982793), (152334, 7940556), (152703, 7921368), (153972, 7856082), (156674, 7720596), (157356, 7687134), (159894, 7565116), (160056, 7557459), (160797, 7522632), (162526, 7442604), (164268, 7363678), (166098, 7282548), (166803, 7251768), (168777, 7166952), (168948, 7159698), (170469, 7095816), (173394, 6976116), (175446, 6894524), (176904, 6837701), (179816, 6726969), (181944, 6648291), (183027, 6608952), (183582, 6588972), (183768, 6582303), (186732, 6477822), (188604, 6413526), (190632, 6345297), (190836, 6338514), (191646, 6311724), (192888, 6271083), (193781, 6242184), (195858, 6175988), (197106, 6136884), (197964, 6110286), (199082, 6075972), (201438, 6004908), (202293, 5979528), (203112, 5955417), (203604, 5941026), (204687, 5909592), (206739, 5850936), (208962, 5788692), (210924, 5734846), (213192, 5673837), (214396, 5641974), (214461, 5640264), (216999, 5574296), (220038, 5497308), (220571, 5484024), (221464, 5461911), (222404, 5438826), (222642, 5433012), (225036, 5375214), (227292, 5321862), (228501, 5293704), (230958, 5237388), (231192, 5232087), (233928, 5170893), (235011, 5147064), (236034, 5124756), (237538, 5092308), (240084, 5038306), (243789, 4961736), (244036, 4956714), (244776, 4941729), (246233, 4912488), (249147, 4855032), (253422, 4773132), (255528, 4733793), (258552, 4678427), (260091, 4650744), (261144, 4631991), (262808, 4602663), (265174, 4561596), (268584, 4503681), (269724, 4484646), (272916, 4432194), (275373, 4392648), (275652, 4388202), (278616, 4341519), (280098, 4318548), (282906, 4275684), (285948, 4230198), (286254, 4225676), (287469, 4207816), (289332, 4180722), (290966, 4157244), (293384, 4122981), (295659, 4091256), (296856, 4074759), (296946, 4073524), (298623, 4050648), (301834, 4007556), (302157, 4003272), (304668, 3970278), (305406, 3960684), (307944, 3928041), (313348, 3860298), (313443, 3859128), (314712, 3843567), (319788, 3782558), (321594, 3761316), (325052, 3721302), (328536, 3681839), (330057, 3664872), (332196, 3641274), (333606, 3625884), (333963, 3622008), (337554, 3583476), (337896, 3579849), (340938, 3547908), (346437, 3491592), (346788, 3488058), (350892, 3447262), (354051, 3416504), (356307, 3394872), (359879, 3361176), (366054, 3304476), (367164, 3294486), (373464, 3238911), (377208, 3206763), (380133, 3182088), (381672, 3169257), (383292, 3155862), (387562, 3121092), (391716, 3087994), (394212, 3068442), (395928, 3055143), (397761, 3041064), (398164, 3037986), (402876, 3002454), (404586, 2989764), (407208, 2970513), (409374, 2954796), (413478, 2925468), (417924, 2894346), (420147, 2879032), (421848, 2867423), (424359, 2850456), (427063, 2832408), (428792, 2820987), (428922, 2820132), (433998, 2787148), (436449, 2771496), (440076, 2748654), (441142, 2742012), (444808, 2719413), (445284, 2716506), (450072, 2687607), (452751, 2671704), (454584, 2660931), (457002, 2646852), (458109, 2640456), (461916, 2618694), (470022, 2573532), (472068, 2562378), (475076, 2546154), (480168, 2519153), (482391, 2507544), (487578, 2480868), (488072, 2478357), (492466, 2456244), (498294, 2427516), (500409, 2417256), (506331, 2388984), (506844, 2386566), (511407, 2365272), (520182, 2325372), (525977, 2299752), (530348, 2280798), (539448, 2242323), (545832, 2216097), (549081, 2202984), (550746, 2196324), (551304, 2194101), (560196, 2159274), (565812, 2137842), (571896, 2115099), (572508, 2112838), (574938, 2103908), (578664, 2090361), (581343, 2080728), (581932, 2078622), (591318, 2045628), (593892, 2036762), (597246, 2025324), (603668, 2003778), (604314, 2001636), (606879, 1993176), (609336, 1985139), (610812, 1980342), (614061, 1969864), (620217, 1950312), (626696, 1930149), (626886, 1929564), (639576, 1891279), (643188, 1880658), (643383, 1880088), (650104, 1860651), (660114, 1832436), (661713, 1828008), (664392, 1820637), (667212, 1812942), (667926, 1811004), (675108, 1791738), (681876, 1773954), (685503, 1764568), (692874, 1745796), (693576, 1744029), (696787, 1735992), (701784, 1723631), (705033, 1715688), (708102, 1708252), (712614, 1697436), (719758, 1680588), (731367, 1653912), (732108, 1652238), (734328, 1647243), (738699, 1637496), (747441, 1618344), (760266, 1591044), (766584, 1577931), (775124, 1560546), (780273, 1550248), (783432, 1543997), (788424, 1534221), (795522, 1520532), (796328, 1518993), (805752, 1501227), (809172, 1494882), (818748, 1477398), (826119, 1464216), (826956, 1462734), (835848, 1447173), (840294, 1439516), (848718, 1425228), (854126, 1416204), (857844, 1410066), (867996, 1393574), (872898, 1385748), (880152, 1374327), (882284, 1371006), (886977, 1363752), (890568, 1358253), (895869, 1350216), (905502, 1335852), (906471, 1334424), (914004, 1323426), (916218, 1320228), (923832, 1309347), (940044, 1286766), (940329, 1286376), (944136, 1281189), (950152, 1273077), (964782, 1253772), (975156, 1240434), (984932, 1228122), (990171, 1221624), (996588, 1213758), (1000818, 1208628), (1001889, 1207336), (1012662, 1194492), (1013688, 1193283), (1018381, 1187784), (1022814, 1182636), (1039311, 1163864), (1040364, 1162686), (1051954, 1149876), (1056419, 1145016), (1060696, 1140399), (1068921, 1131624), (1079637, 1120392), (1098162, 1101492)]