3793353769296

素因数分解:

$2^4\times 3^4\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1\times {\mathrm{827}}^1$

素因数の和:998

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 23, 24, 26, 27, 28, 36, 38, 39, 42, 46, 48, 52, 54, 56, 57, 63, 69, 72, 76, 78, 81, 84, 89, 91, 92, 104, 108, 112, 114, 117, 126, 133, 138, 144, 152, 156, 161, 162, 168, 171, 178, 182, 184, 189, 207, 208, 216, 228, 234, 247, 252, 266, 267, 273, 276, 299, 304, 312, 322, 324, 336, 342, 351, 356, 364, 368, 378, 399, 414, 432, 437, 456, 468, 483, 494, 504, 513, 532, 534, 546, 552, 567, 598, 621, 623, 624, 644, 648, 684, 702, 712, 728, 741, 756, 798, 801, 819, 827, 828, 874, 897, 912, 936, 966, 988, 1008, 1026, 1053, 1064, 1068, 1092, 1104, 1134, 1157, 1196, 1197, 1242, 1246, 1288, 1296, 1311, 1368, 1404, 1424, 1449, 1456, 1482, 1512, 1539, 1596, 1602, 1638, 1654, 1656, 1691, 1729, 1748, 1794, 1863, 1869, 1872, 1932, 1976, 2047, 2052, 2093, 2106, 2128, 2136, 2184, 2223, 2268, 2314, 2392, 2394, 2403, 2457, 2481, 2484, 2492, 2576, 2622, 2691, 2736, 2808, 2898, 2964, 3024, 3059, 3078, 3192, 3204, 3276, 3308, 3312, 3382, 3458, 3471, 3496, 3588, 3591, 3726, 3738, 3864, 3933, 3952, 4094, 4104, 4186, 4212, 4272, 4347, 4368, 4446, 4536, 4628, 4784, 4788, 4806, 4914, 4962, 4968, 4984, 5073, 5187, 5244, 5382, 5607, 5616, 5681, 5789, 5796, 5928, 6118, 6141, 6156, 6279, 6384, 6408, 6552, 6616, 6669, 6764, 6916, 6942, 6992, 7176, 7182, 7209, 7371, 7443, 7452, 7476, 7728, 7866, 8073, 8099, 8188, 8208, 8372, 8424, 8694, 8892, 9072, 9177, 9256, 9576, 9612, 9828, 9924, 9936, 9968, 10146, 10374, 10413, 10488, 10751, 10764, 10773, 11214, 11362, 11578, 11592, 11799, 11837, 11856, 12236, 12282, 12312, 12558, 12816, 13041, 13104, 13232, 13338, 13528, 13832, 13884, 14329, 14352, 14364, 14418, 14742, 14886, 14904, 14952, 15219, 15561, 15713, 15732, 16146, 16198, 16376, 16744, 16821, 16848, 17043, 17367, 17388, 17784, 18354, 18423, 18512, 18837, 19021, 19152, 19224, 19656, 19848, 20007, 20292, 20748, 20826, 20976, 21502, 21528, 21546, 21983, 22329, 22428, 22724, 23156, 23184, 23598, 23674, 24219, 24297, 24472, 24564, 24624, 25116, 26082, 26611, 26676, 27056, 27531, 27664, 27768, 28658, 28728, 28836, 29484, 29772, 29808, 29904, 30438, 31122, 31239, 31426, 31464, 32253, 32292, 32396, 32752, 33488, 33642, 34086, 34734, 34776, 35397, 35511, 35568, 36708, 36846, 37674, 38042, 38448, 38893, 39312, 39696, 39767, 40014, 40584, 41496, 41652, 42987, 43004, 43056, 43092, 43966, 44658, 44856, 45448, 45657, 46312, 46683, 47139, 47196, 47348, 48438, 48594, 48944, 49128, 50232, 50463, 51129, 52101, 52164, 53222, 53352, 55062, 55269, 55536, 56511, 57063, 57316, 57456, 57672, 58968, 59544, 60876, 62244, 62478, 62852, 62928, 64506, 64584, 64792, 65949, 66987, 67284, 68172, 69468, 69552, 70794, 71022, 72891, 73416, 73603, 73692, 75257, 75348, 76084, 77786, 79534, 79833, 80028, 81168, 82593, 82992, 83304, 85974, 86008, 86184, 87932, 89316, 89712, 90896, 91314, 92624, 93366, 93717, 94278, 94392, 94696, 96759, 96876, 97188, 98256, 100464, 100926, 102258, 104202, 104328, 106444, 106533, 106704, 109991, 110124, 110538, 113022, 114126, 114632, 115344, 116679, 117936, 119088, 119301, 121752, 124488, 124956, 125704, 128961, 129012, 129168, 129584, 131898, 133147, 133974, 134568, 136344, 136971, 138936, 140049, 141417, 141588, 142044, 145782, 146832, 147206, 147384, 150514, 150696, 152168, 153387, 153881, 155572, 156303, 159068, 159666, 160056, 165186, 165807, 166608, 169533, 171189, 171948, 172016, 172368, 175864, 178632, 182628, 186277, 186732, 187434, 188556, 188784, 189392, 193518, 193752, 194376, 197847, 201852, 204269, 204516, 208404, 208656, 212888, 213066, 218673, 219982, 220248, 220809, 221076, 225771, 226044, 228252, 229264, 233358, 238602, 239499, 243504, 247273, 247779, 248976, 249912, 251408, 257922, 258024, 263796, 266294, 267948, 269136, 272251, 272688, 273942, 277872, 280098, 282834, 283176, 284088, 290277, 291564, 294412, 294768, 301028, 301392, 304336, 306774, 307762, 311144, 312606, 318136, 319332, 319599, 320112, 329973, 330372, 331614, 339066, 342378, 343896, 350037, 351728, 357264, 357903, 361399, 365256, 372554, 373464, 374868, 377112, 386883, 387036, 387504, 388752, 395694, 399441, 403704, 408538, 409032, 416808, 424251, 425776, 426132, 437346, 439964, 440496, 441618, 442152, 451542, 452088, 456504, 460161, 461643, 466716, 468909, 477204, 478998, 494546, 495558, 499824, 505609, 513567, 515221, 515844, 516048, 527592, 532588, 535896, 544502, 547884, 558831, 560196, 565668, 566352, 568176, 580554, 583128, 588824, 593541, 602056, 612807, 613548, 615524, 622288, 625212, 636272, 638664, 639198, 656019, 659946, 660744, 662427, 663228, 677313, 678132, 684756, 687792, 700074, 715806, 718497, 722798, 730512, 741819, 745108, 746928, 749736, 754224, 773766, 774072, 791388, 798882, 807408, 816753, 817076, 818064, 833616, 848502, 852264, 870831, 874692, 879928, 883236, 884304, 903084, 904176, 913008, 920322, 923286, 933432, 937818, 954408, 956839, 957996, 958797, 989092, 989919, 991116, 1011218, 1027134, 1030442, 1031688, 1050111, 1055184, 1065176, 1071792, 1073709, 1084197, 1089004, 1095768, 1117662, 1120392, 1131336, 1160649, 1161108, 1166256, 1177648, 1187082, 1198323, 1204112, 1225614, 1227096, 1231048, 1250424, 1272753, 1277328, 1278396, 1312038, 1319892, 1321488, 1324854, 1326456, 1354626, 1356264, 1369512, 1384929, 1398457, 1400148, 1429883, 1431612, 1436994, 1445596, 1483638, 1490216, 1499472, 1516827, 1540701, 1545663, 1547532, 1548144, 1582776, 1597764, 1633506, 1634152, 1676493, 1692869, 1697004, 1704528, 1730911, 1741662, 1749384, 1759856, 1766472, 1780623, 1806168, 1838421, 1840644, 1846572, 1866864, 1875636, 1908816, 1913678, 1915992, 1917594, 1978184, 1979838, 1982232, 1987281, 2022436, 2031939, 2054268, 2060884, 2063376, 2100222, 2130352, 2147418, 2155491, 2168394, 2178008, 2191536, 2225457, 2235324, 2240784, 2262672, 2321298, 2322216, 2374164, 2396646, 2450259, 2451228, 2454192, 2462096, 2500848, 2529793, 2545506, 2556792, 2624076, 2639784, 2649708, 2652912, 2709252, 2712528, 2739024, 2769858, 2796914, 2800296, 2859766, 2863224, 2870517, 2873988, 2891192, 2967276, 2969757, 2980432, 3033654, 3081402, 3091326, 3095064, 3150333, 3165552, 3195528, 3221127, 3252591, 3267012, 3268304, 3352986, 3385738, 3394008, 3461822, 3483324, 3498768, 3532944, 3539263, 3561246, 3594969, 3612336, 3676842, 3681288, 3693144, 3751272, 3827356, 3831984, 3835188, 3956368, 3959676, 3964464, 3974562, 4044872, 4063878, 4108536, 4121768, 4154787, 4195371, 4200444, 4289649, 4294836, 4310982, 4336788, 4356016, 4450914, 4470648, 4550481, 4636989, 4642596, 4644432, 4698187, 4748328, 4793292, 4900518, 4902456, 5029479, 5059586, 5078607, 5091012, 5113584, 5192733, 5248152, 5279568, 5299416, 5418504, 5515263, 5539716, 5593828, 5600592, 5719532, 5726448, 5741034, 5747976, 5782384, 5934552, 5939514, 5961843, 6067308, 6095817, 6162804, 6182652, 6190128, 6300666, 6391056, 6442254, 6505182, 6534024, 6676371, 6697873, 6705972, 6771476, 6788016, 6923644, 6966648, 7078526, 7122492, 7189938, 7350777, 7353684, 7362576, 7386288, 7502544, 7589379, 7654712, 7670376, 7919352, 7949124, 8089744, 8127756, 8217072, 8243536, 8309574, 8390742, 8400888, 8579298, 8589672, 8611551, 8621964, 8673576, 8901828, 8909271, 8941296, 9100962, 9273978, 9285192, 9396374, 9496656, 9586584, 9757773, 9789199, 9801036, 9804912, 10058958, 10119172, 10157214, 10182024, 10385466, 10496304, 10598832, 10617789, 10784907, 10837008, 11030526, 11079432, 11187656, 11439064, 11482068, 11495952, 11850083, 11869104, 11879028, 11923686, 12134616, 12191634, 12325608, 12365304, 12464361, 12586113, 12601332, 12868947, 12884508, 13010364, 13068048, 13352742, 13395746, 13411944, 13542952, 13651443, 13847288, 13910967, 13933296, 14094561, 14157052, 14244984, 14379876, 14701554, 14707368, 15088437, 15178758, 15235821, 15309424, 15340752, 15578199, 15838704, 15898248, 16255512, 16545789, 16619148, 16781484, 16801776, 17158596, 17179344, 17223102, 17243928, 17347152, 17803656, 17818542, 18179941, 18201924, 18547956, 18570384, 18792748, 19173168, 19515546, 19578398, 19602072, 20029113, 20093619, 20117916, 20238344, 20314428, 20364048, 20770932, 21235578, 21569814, 22007297, 22052331, 22061052, 22158864, 22375312, 22768137, 22878128, 22964136, 23700166, 23758056, 23847372, 24269232, 24383268, 24651216, 24730608, 24928722, 25172226, 25202664, 25737894, 25769016, 25834653, 26020728, 26705484, 26791492, 26823888, 27085904, 27302886, 27694576, 27821934, 28189122, 28314104, 28489968, 28759752, 29273319, 29367597, 29403108, 29414736, 30176874, 30357516, 30471642, 31156398, 31796496, 31853367, 32164511, 32511024, 32887309, 33091578, 33238296, 33562968, 34317192, 34446204, 34487856, 35550249, 35607312, 35637084, 36359882, 36403848, 37095912, 37585496, 37758339, 38606841, 39031092, 39156796, 39204144, 40058226, 40187238, 40235832, 40476688, 40628856, 40954329, 41541864, 41732901, 42283683, 42471156, 43139628, 44014594, 44104662, 44122104, 45536274, 45707463, 45928272, 46734597, 47400332, 47516112, 47694744, 48766536, 49857444, 50344452, 50405328, 51475788, 51538032, 51669306, 52041456, 53410968, 53582984, 54539823, 54605772, 55643868, 56378244, 56628208, 57519504, 58546638, 58735194, 58806216, 60280857, 60353748, 60715032, 60943284, 62312796, 63706734, 64329022, 65774618, 66021891, 66183156, 66476592, 67125936, 68304411, 68634384, 68892408, 71100498, 71274168, 72719764, 72807696, 74191824, 75170992, 75516678, 77213682, 77503959, 78062184, 78313592, 80116452, 80374476, 80471664, 81257712, 81908658, 83083728, 83465802, 84567366, 84942312, 86279256, 88029188, 88102791, 88209324, 88244208, 91072548, 91414926, 93469194, 94800664, 95389488, 95560101, 96493533, 97533072, 98661927, 99714888, 100688904, 102951576, 103338612, 106650747, 106821936, 107165968, 109079646, 109211544, 111287736, 112756488, 113275017, 115820523, 117093276, 117470388, 117612432, 120561714, 120707496, 121430064, 121886568, 124625592, 126851049, 127259587, 127413468, 128658044, 131549236, 132043782, 132366312, 136608822, 137122389, 137784816, 140203791, 142200996, 142548336, 145439528, 151033356, 154051079, 154427364, 155007918, 156124368, 156627184, 160232904, 160748952, 163619469, 163817316, 166931604, 169134732, 169884624, 172558512, 176058376, 176205582, 176418648, 180842571, 182145096, 182829852, 186938388, 189601328, 191120202, 192987066, 197323854, 198065673, 199429776, 201377808, 204913233, 205903152, 206677224, 213301494, 218159292, 218423088, 222575472, 225151577, 225512976, 226550034, 231641046, 234186552, 234940776, 241123428, 241414992, 243773136, 249251184, 253702098, 254519174, 254826936, 257316088, 263098472, 264087564, 264308373, 264732624, 273217644, 274244778, 280407582, 284401992, 286680303, 289480599, 290879056, 295985781, 302066712, 308102158, 308854728, 310015836, 319952241, 320465808, 321497904, 327238938, 327634632, 333863208, 338269464, 352116752, 352411164, 352837296, 361685142, 364290192, 365659704, 373876776, 380553147, 381778761, 382240404, 385974132, 394647708, 396131346, 409826466, 413354448, 418138643, 426602988, 436318584, 450303154, 453100068, 462153237, 463282092, 468373104, 469881552, 482246856, 490858407, 507404196, 509038348, 509653872, 514632176, 526196944, 528175128, 528616746, 542527713, 546435288, 548489556, 560815164, 568803984, 573360606, 578961198, 591971562, 594197019, 604133424, 616204316, 617709456, 620031672, 639904482, 654477876, 655269264, 667726416, 675454731, 676538928, 704822328, 723370284, 731319408, 747753552, 761106294, 763557522, 764480808, 771948264, 789295416, 792262692, 792925119, 819652932, 836277286, 853205976, 868441797, 872637168, 887957343, 900606308, 906200136, 924306474, 926564184, 959856723, 964493712, 981716814, 1014808392, 1018076696, 1056350256, 1057233492, 1085055426, 1092870576, 1096979112, 1121630328, 1145336283, 1146721212, 1157922396, 1183943124, 1188394038, 1232408632, 1240063344, 1254415929, 1279808964, 1308955752, 1350909462, 1386459711, 1409644656, 1446740568, 1472575221, 1522212588, 1527115044, 1528961616, 1543896528, 1578590832, 1584525384, 1585850238, 1639305864, 1672554572, 1706411952, 1736883594, 1775914686, 1782591057, 1801212616, 1812400272, 1848612948, 1853128368, 1919713446, 1963433628, 2026364193, 2029616784, 2036153392, 2114466984, 2170110852, 2193958224, 2243260656, 2290672566, 2293442424, 2315844792, 2367886248, 2376788076, 2464817264, 2508831858, 2559617928, 2605325391, 2617911504, 2663872029, 2701818924, 2772919422, 2893481136, 2926970501, 2945150442, 3044425176, 3054230088, 3169050768, 3171700476, 3278611728, 3345109144, 3436008849, 3473767188, 3551829372, 3565182114, 3602425232, 3697225896, 3763247787, 3839426892, 3926867256, 4052728386, 4159379133, 4228933968, 4340221704, 4581345132, 4586884848, 4631689584, 4735772496, 4753576152, 5017663716, 5119235856, 5210650782, 5327744058, 5403637848, 5545838844, 5853941002, 5890300884, 6079092579, 6088850352, 6108460176, 6343400952, 6690218288, 6872017698, 6947534376, 7103658744, 7130364228, 7394451792, 7526495574, 7678853784, 7853734512, 8105456772, 8318758266, 8680443408, 8780911503, 9162690264, 9507152304, 10035327432, 10308026547, 10421301564, 10655488116, 10807275696, 11091677688, 11289743361, 11707882004, 11780601768, 12158185158, 12478137399, 12686801904, 13744035396, 13895068752, 14207317488, 14260728456, 15052991148, 15357707568, 16210913544, 16637516532, 17561823006, 18237277737, 18325380528, 20070654864, 20616053094, 20842603128, 21310976232, 22183355376, 22579486722, 23415764008, 23561203536, 24316370316, 24956274798, 26342734509, 27488070792, 28521456912, 30105982296, 32421827088, 33275033064, 33869230083, 35123646012, 36474555474, 41232106188, 41685206256, 42621952464, 45158973444, 46831528016, 48632740632, 49912549596, 52685469018, 54976141584, 60211964592, 66550066128, 67738460166, 70247292024, 72949110948, 79028203527, 82464212376, 90317946888, 97265481264, 99825099192, 105370938036, 135476920332, 140494584048, 145898221896, 158056407054, 164928424752, 180635893776, 199650198384, 210741876072, 237084610581, 270953840664, 291796443792, 316112814108, 421483752144, 474169221162, 541907681328, 632225628216, 948338442324, 1264451256432, 1896676884648, 3793353769296]

約数ペア:

[(1, 3793353769296), (2, 1896676884648), (3, 1264451256432), (4, 948338442324), (6, 632225628216), (7, 541907681328), (8, 474169221162), (9, 421483752144), (12, 316112814108), (13, 291796443792), (14, 270953840664), (16, 237084610581), (18, 210741876072), (19, 199650198384), (21, 180635893776), (23, 164928424752), (24, 158056407054), (26, 145898221896), (27, 140494584048), (28, 135476920332), (36, 105370938036), (38, 99825099192), (39, 97265481264), (42, 90317946888), (46, 82464212376), (48, 79028203527), (52, 72949110948), (54, 70247292024), (56, 67738460166), (57, 66550066128), (63, 60211964592), (69, 54976141584), (72, 52685469018), (76, 49912549596), (78, 48632740632), (81, 46831528016), (84, 45158973444), (89, 42621952464), (91, 41685206256), (92, 41232106188), (104, 36474555474), (108, 35123646012), (112, 33869230083), (114, 33275033064), (117, 32421827088), (126, 30105982296), (133, 28521456912), (138, 27488070792), (144, 26342734509), (152, 24956274798), (156, 24316370316), (161, 23561203536), (162, 23415764008), (168, 22579486722), (171, 22183355376), (178, 21310976232), (182, 20842603128), (184, 20616053094), (189, 20070654864), (207, 18325380528), (208, 18237277737), (216, 17561823006), (228, 16637516532), (234, 16210913544), (247, 15357707568), (252, 15052991148), (266, 14260728456), (267, 14207317488), (273, 13895068752), (276, 13744035396), (299, 12686801904), (304, 12478137399), (312, 12158185158), (322, 11780601768), (324, 11707882004), (336, 11289743361), (342, 11091677688), (351, 10807275696), (356, 10655488116), (364, 10421301564), (368, 10308026547), (378, 10035327432), (399, 9507152304), (414, 9162690264), (432, 8780911503), (437, 8680443408), (456, 8318758266), (468, 8105456772), (483, 7853734512), (494, 7678853784), (504, 7526495574), (513, 7394451792), (532, 7130364228), (534, 7103658744), (546, 6947534376), (552, 6872017698), (567, 6690218288), (598, 6343400952), (621, 6108460176), (623, 6088850352), (624, 6079092579), (644, 5890300884), (648, 5853941002), (684, 5545838844), (702, 5403637848), (712, 5327744058), (728, 5210650782), (741, 5119235856), (756, 5017663716), (798, 4753576152), (801, 4735772496), (819, 4631689584), (827, 4586884848), (828, 4581345132), (874, 4340221704), (897, 4228933968), (912, 4159379133), (936, 4052728386), (966, 3926867256), (988, 3839426892), (1008, 3763247787), (1026, 3697225896), (1053, 3602425232), (1064, 3565182114), (1068, 3551829372), (1092, 3473767188), (1104, 3436008849), (1134, 3345109144), (1157, 3278611728), (1196, 3171700476), (1197, 3169050768), (1242, 3054230088), (1246, 3044425176), (1288, 2945150442), (1296, 2926970501), (1311, 2893481136), (1368, 2772919422), (1404, 2701818924), (1424, 2663872029), (1449, 2617911504), (1456, 2605325391), (1482, 2559617928), (1512, 2508831858), (1539, 2464817264), (1596, 2376788076), (1602, 2367886248), (1638, 2315844792), (1654, 2293442424), (1656, 2290672566), (1691, 2243260656), (1729, 2193958224), (1748, 2170110852), (1794, 2114466984), (1863, 2036153392), (1869, 2029616784), (1872, 2026364193), (1932, 1963433628), (1976, 1919713446), (2047, 1853128368), (2052, 1848612948), (2093, 1812400272), (2106, 1801212616), (2128, 1782591057), (2136, 1775914686), (2184, 1736883594), (2223, 1706411952), (2268, 1672554572), (2314, 1639305864), (2392, 1585850238), (2394, 1584525384), (2403, 1578590832), (2457, 1543896528), (2481, 1528961616), (2484, 1527115044), (2492, 1522212588), (2576, 1472575221), (2622, 1446740568), (2691, 1409644656), (2736, 1386459711), (2808, 1350909462), (2898, 1308955752), (2964, 1279808964), (3024, 1254415929), (3059, 1240063344), (3078, 1232408632), (3192, 1188394038), (3204, 1183943124), (3276, 1157922396), (3308, 1146721212), (3312, 1145336283), (3382, 1121630328), (3458, 1096979112), (3471, 1092870576), (3496, 1085055426), (3588, 1057233492), (3591, 1056350256), (3726, 1018076696), (3738, 1014808392), (3864, 981716814), (3933, 964493712), (3952, 959856723), (4094, 926564184), (4104, 924306474), (4186, 906200136), (4212, 900606308), (4272, 887957343), (4347, 872637168), (4368, 868441797), (4446, 853205976), (4536, 836277286), (4628, 819652932), (4784, 792925119), (4788, 792262692), (4806, 789295416), (4914, 771948264), (4962, 764480808), (4968, 763557522), (4984, 761106294), (5073, 747753552), (5187, 731319408), (5244, 723370284), (5382, 704822328), (5607, 676538928), (5616, 675454731), (5681, 667726416), (5789, 655269264), (5796, 654477876), (5928, 639904482), (6118, 620031672), (6141, 617709456), (6156, 616204316), (6279, 604133424), (6384, 594197019), (6408, 591971562), (6552, 578961198), (6616, 573360606), (6669, 568803984), (6764, 560815164), (6916, 548489556), (6942, 546435288), (6992, 542527713), (7176, 528616746), (7182, 528175128), (7209, 526196944), (7371, 514632176), (7443, 509653872), (7452, 509038348), (7476, 507404196), (7728, 490858407), (7866, 482246856), (8073, 469881552), (8099, 468373104), (8188, 463282092), (8208, 462153237), (8372, 453100068), (8424, 450303154), (8694, 436318584), (8892, 426602988), (9072, 418138643), (9177, 413354448), (9256, 409826466), (9576, 396131346), (9612, 394647708), (9828, 385974132), (9924, 382240404), (9936, 381778761), (9968, 380553147), (10146, 373876776), (10374, 365659704), (10413, 364290192), (10488, 361685142), (10751, 352837296), (10764, 352411164), (10773, 352116752), (11214, 338269464), (11362, 333863208), (11578, 327634632), (11592, 327238938), (11799, 321497904), (11837, 320465808), (11856, 319952241), (12236, 310015836), (12282, 308854728), (12312, 308102158), (12558, 302066712), (12816, 295985781), (13041, 290879056), (13104, 289480599), (13232, 286680303), (13338, 284401992), (13528, 280407582), (13832, 274244778), (13884, 273217644), (14329, 264732624), (14352, 264308373), (14364, 264087564), (14418, 263098472), (14742, 257316088), (14886, 254826936), (14904, 254519174), (14952, 253702098), (15219, 249251184), (15561, 243773136), (15713, 241414992), (15732, 241123428), (16146, 234940776), (16198, 234186552), (16376, 231641046), (16744, 226550034), (16821, 225512976), (16848, 225151577), (17043, 222575472), (17367, 218423088), (17388, 218159292), (17784, 213301494), (18354, 206677224), (18423, 205903152), (18512, 204913233), (18837, 201377808), (19021, 199429776), (19152, 198065673), (19224, 197323854), (19656, 192987066), (19848, 191120202), (20007, 189601328), (20292, 186938388), (20748, 182829852), (20826, 182145096), (20976, 180842571), (21502, 176418648), (21528, 176205582), (21546, 176058376), (21983, 172558512), (22329, 169884624), (22428, 169134732), (22724, 166931604), (23156, 163817316), (23184, 163619469), (23598, 160748952), (23674, 160232904), (24219, 156627184), (24297, 156124368), (24472, 155007918), (24564, 154427364), (24624, 154051079), (25116, 151033356), (26082, 145439528), (26611, 142548336), (26676, 142200996), (27056, 140203791), (27531, 137784816), (27664, 137122389), (27768, 136608822), (28658, 132366312), (28728, 132043782), (28836, 131549236), (29484, 128658044), (29772, 127413468), (29808, 127259587), (29904, 126851049), (30438, 124625592), (31122, 121886568), (31239, 121430064), (31426, 120707496), (31464, 120561714), (32253, 117612432), (32292, 117470388), (32396, 117093276), (32752, 115820523), (33488, 113275017), (33642, 112756488), (34086, 111287736), (34734, 109211544), (34776, 109079646), (35397, 107165968), (35511, 106821936), (35568, 106650747), (36708, 103338612), (36846, 102951576), (37674, 100688904), (38042, 99714888), (38448, 98661927), (38893, 97533072), (39312, 96493533), (39696, 95560101), (39767, 95389488), (40014, 94800664), (40584, 93469194), (41496, 91414926), (41652, 91072548), (42987, 88244208), (43004, 88209324), (43056, 88102791), (43092, 88029188), (43966, 86279256), (44658, 84942312), (44856, 84567366), (45448, 83465802), (45657, 83083728), (46312, 81908658), (46683, 81257712), (47139, 80471664), (47196, 80374476), (47348, 80116452), (48438, 78313592), (48594, 78062184), (48944, 77503959), (49128, 77213682), (50232, 75516678), (50463, 75170992), (51129, 74191824), (52101, 72807696), (52164, 72719764), (53222, 71274168), (53352, 71100498), (55062, 68892408), (55269, 68634384), (55536, 68304411), (56511, 67125936), (57063, 66476592), (57316, 66183156), (57456, 66021891), (57672, 65774618), (58968, 64329022), (59544, 63706734), (60876, 62312796), (62244, 60943284), (62478, 60715032), (62852, 60353748), (62928, 60280857), (64506, 58806216), (64584, 58735194), (64792, 58546638), (65949, 57519504), (66987, 56628208), (67284, 56378244), (68172, 55643868), (69468, 54605772), (69552, 54539823), (70794, 53582984), (71022, 53410968), (72891, 52041456), (73416, 51669306), (73603, 51538032), (73692, 51475788), (75257, 50405328), (75348, 50344452), (76084, 49857444), (77786, 48766536), (79534, 47694744), (79833, 47516112), (80028, 47400332), (81168, 46734597), (82593, 45928272), (82992, 45707463), (83304, 45536274), (85974, 44122104), (86008, 44104662), (86184, 44014594), (87932, 43139628), (89316, 42471156), (89712, 42283683), (90896, 41732901), (91314, 41541864), (92624, 40954329), (93366, 40628856), (93717, 40476688), (94278, 40235832), (94392, 40187238), (94696, 40058226), (96759, 39204144), (96876, 39156796), (97188, 39031092), (98256, 38606841), (100464, 37758339), (100926, 37585496), (102258, 37095912), (104202, 36403848), (104328, 36359882), (106444, 35637084), (106533, 35607312), (106704, 35550249), (109991, 34487856), (110124, 34446204), (110538, 34317192), (113022, 33562968), (114126, 33238296), (114632, 33091578), (115344, 32887309), (116679, 32511024), (117936, 32164511), (119088, 31853367), (119301, 31796496), (121752, 31156398), (124488, 30471642), (124956, 30357516), (125704, 30176874), (128961, 29414736), (129012, 29403108), (129168, 29367597), (129584, 29273319), (131898, 28759752), (133147, 28489968), (133974, 28314104), (134568, 28189122), (136344, 27821934), (136971, 27694576), (138936, 27302886), (140049, 27085904), (141417, 26823888), (141588, 26791492), (142044, 26705484), (145782, 26020728), (146832, 25834653), (147206, 25769016), (147384, 25737894), (150514, 25202664), (150696, 25172226), (152168, 24928722), (153387, 24730608), (153881, 24651216), (155572, 24383268), (156303, 24269232), (159068, 23847372), (159666, 23758056), (160056, 23700166), (165186, 22964136), (165807, 22878128), (166608, 22768137), (169533, 22375312), (171189, 22158864), (171948, 22061052), (172016, 22052331), (172368, 22007297), (175864, 21569814), (178632, 21235578), (182628, 20770932), (186277, 20364048), (186732, 20314428), (187434, 20238344), (188556, 20117916), (188784, 20093619), (189392, 20029113), (193518, 19602072), (193752, 19578398), (194376, 19515546), (197847, 19173168), (201852, 18792748), (204269, 18570384), (204516, 18547956), (208404, 18201924), (208656, 18179941), (212888, 17818542), (213066, 17803656), (218673, 17347152), (219982, 17243928), (220248, 17223102), (220809, 17179344), (221076, 17158596), (225771, 16801776), (226044, 16781484), (228252, 16619148), (229264, 16545789), (233358, 16255512), (238602, 15898248), (239499, 15838704), (243504, 15578199), (247273, 15340752), (247779, 15309424), (248976, 15235821), (249912, 15178758), (251408, 15088437), (257922, 14707368), (258024, 14701554), (263796, 14379876), (266294, 14244984), (267948, 14157052), (269136, 14094561), (272251, 13933296), (272688, 13910967), (273942, 13847288), (277872, 13651443), (280098, 13542952), (282834, 13411944), (283176, 13395746), (284088, 13352742), (290277, 13068048), (291564, 13010364), (294412, 12884508), (294768, 12868947), (301028, 12601332), (301392, 12586113), (304336, 12464361), (306774, 12365304), (307762, 12325608), (311144, 12191634), (312606, 12134616), (318136, 11923686), (319332, 11879028), (319599, 11869104), (320112, 11850083), (329973, 11495952), (330372, 11482068), (331614, 11439064), (339066, 11187656), (342378, 11079432), (343896, 11030526), (350037, 10837008), (351728, 10784907), (357264, 10617789), (357903, 10598832), (361399, 10496304), (365256, 10385466), (372554, 10182024), (373464, 10157214), (374868, 10119172), (377112, 10058958), (386883, 9804912), (387036, 9801036), (387504, 9789199), (388752, 9757773), (395694, 9586584), (399441, 9496656), (403704, 9396374), (408538, 9285192), (409032, 9273978), (416808, 9100962), (424251, 8941296), (425776, 8909271), (426132, 8901828), (437346, 8673576), (439964, 8621964), (440496, 8611551), (441618, 8589672), (442152, 8579298), (451542, 8400888), (452088, 8390742), (456504, 8309574), (460161, 8243536), (461643, 8217072), (466716, 8127756), (468909, 8089744), (477204, 7949124), (478998, 7919352), (494546, 7670376), (495558, 7654712), (499824, 7589379), (505609, 7502544), (513567, 7386288), (515221, 7362576), (515844, 7353684), (516048, 7350777), (527592, 7189938), (532588, 7122492), (535896, 7078526), (544502, 6966648), (547884, 6923644), (558831, 6788016), (560196, 6771476), (565668, 6705972), (566352, 6697873), (568176, 6676371), (580554, 6534024), (583128, 6505182), (588824, 6442254), (593541, 6391056), (602056, 6300666), (612807, 6190128), (613548, 6182652), (615524, 6162804), (622288, 6095817), (625212, 6067308), (636272, 5961843), (638664, 5939514), (639198, 5934552), (656019, 5782384), (659946, 5747976), (660744, 5741034), (662427, 5726448), (663228, 5719532), (677313, 5600592), (678132, 5593828), (684756, 5539716), (687792, 5515263), (700074, 5418504), (715806, 5299416), (718497, 5279568), (722798, 5248152), (730512, 5192733), (741819, 5113584), (745108, 5091012), (746928, 5078607), (749736, 5059586), (754224, 5029479), (773766, 4902456), (774072, 4900518), (791388, 4793292), (798882, 4748328), (807408, 4698187), (816753, 4644432), (817076, 4642596), (818064, 4636989), (833616, 4550481), (848502, 4470648), (852264, 4450914), (870831, 4356016), (874692, 4336788), (879928, 4310982), (883236, 4294836), (884304, 4289649), (903084, 4200444), (904176, 4195371), (913008, 4154787), (920322, 4121768), (923286, 4108536), (933432, 4063878), (937818, 4044872), (954408, 3974562), (956839, 3964464), (957996, 3959676), (958797, 3956368), (989092, 3835188), (989919, 3831984), (991116, 3827356), (1011218, 3751272), (1027134, 3693144), (1030442, 3681288), (1031688, 3676842), (1050111, 3612336), (1055184, 3594969), (1065176, 3561246), (1071792, 3539263), (1073709, 3532944), (1084197, 3498768), (1089004, 3483324), (1095768, 3461822), (1117662, 3394008), (1120392, 3385738), (1131336, 3352986), (1160649, 3268304), (1161108, 3267012), (1166256, 3252591), (1177648, 3221127), (1187082, 3195528), (1198323, 3165552), (1204112, 3150333), (1225614, 3095064), (1227096, 3091326), (1231048, 3081402), (1250424, 3033654), (1272753, 2980432), (1277328, 2969757), (1278396, 2967276), (1312038, 2891192), (1319892, 2873988), (1321488, 2870517), (1324854, 2863224), (1326456, 2859766), (1354626, 2800296), (1356264, 2796914), (1369512, 2769858), (1384929, 2739024), (1398457, 2712528), (1400148, 2709252), (1429883, 2652912), (1431612, 2649708), (1436994, 2639784), (1445596, 2624076), (1483638, 2556792), (1490216, 2545506), (1499472, 2529793), (1516827, 2500848), (1540701, 2462096), (1545663, 2454192), (1547532, 2451228), (1548144, 2450259), (1582776, 2396646), (1597764, 2374164), (1633506, 2322216), (1634152, 2321298), (1676493, 2262672), (1692869, 2240784), (1697004, 2235324), (1704528, 2225457), (1730911, 2191536), (1741662, 2178008), (1749384, 2168394), (1759856, 2155491), (1766472, 2147418), (1780623, 2130352), (1806168, 2100222), (1838421, 2063376), (1840644, 2060884), (1846572, 2054268), (1866864, 2031939), (1875636, 2022436), (1908816, 1987281), (1913678, 1982232), (1915992, 1979838), (1917594, 1978184)]