20189428010136

素因数分解:

$2^3\times 3^4\times 7^3\times {\mathrm{11}}^1\times {\mathrm{23}}^1\times {\mathrm{47}}^1\times {\mathrm{7639}}^1$

素因数の和:7759

約数の個数: 1280

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 18, 21, 22, 23, 24, 27, 28, 33, 36, 42, 44, 46, 47, 49, 54, 56, 63, 66, 69, 72, 77, 81, 84, 88, 92, 94, 98, 99, 108, 126, 132, 138, 141, 147, 154, 161, 162, 168, 184, 188, 189, 196, 198, 207, 216, 231, 252, 253, 264, 276, 282, 294, 297, 308, 322, 324, 329, 343, 376, 378, 392, 396, 414, 423, 441, 462, 483, 504, 506, 517, 539, 552, 564, 567, 588, 594, 616, 621, 644, 648, 658, 686, 693, 756, 759, 792, 828, 846, 882, 891, 924, 966, 987, 1012, 1029, 1034, 1078, 1081, 1127, 1128, 1134, 1176, 1188, 1242, 1269, 1288, 1316, 1323, 1372, 1386, 1449, 1512, 1518, 1551, 1617, 1656, 1692, 1764, 1771, 1782, 1848, 1863, 1932, 1974, 2024, 2058, 2068, 2079, 2156, 2162, 2254, 2268, 2277, 2303, 2376, 2484, 2538, 2632, 2646, 2744, 2772, 2898, 2961, 3036, 3087, 3102, 3234, 3243, 3381, 3384, 3528, 3542, 3564, 3619, 3726, 3773, 3807, 3864, 3948, 3969, 4116, 4136, 4158, 4312, 4324, 4347, 4508, 4536, 4554, 4606, 4653, 4851, 4968, 5076, 5292, 5313, 5544, 5796, 5922, 6072, 6174, 6204, 6237, 6468, 6486, 6762, 6831, 6909, 7084, 7128, 7238, 7452, 7546, 7567, 7614, 7639, 7889, 7896, 7938, 8232, 8316, 8648, 8694, 8883, 9016, 9108, 9212, 9261, 9306, 9702, 9729, 10143, 10152, 10584, 10626, 10857, 11319, 11592, 11844, 11891, 12348, 12397, 12408, 12474, 12936, 12972, 13041, 13524, 13662, 13818, 13959, 14168, 14476, 14553, 14904, 15092, 15134, 15228, 15278, 15778, 15876, 15939, 16121, 16632, 17388, 17766, 18216, 18424, 18522, 18612, 19404, 19458, 20286, 20493, 20727, 21252, 21714, 22638, 22701, 22917, 23667, 23688, 23782, 24696, 24794, 24948, 25333, 25944, 26082, 26649, 27048, 27324, 27636, 27783, 27918, 28952, 29106, 29187, 30184, 30268, 30429, 30456, 30556, 31556, 31752, 31878, 32242, 32571, 33957, 34776, 35532, 35673, 37044, 37191, 37224, 38808, 38916, 40572, 40986, 41454, 41877, 42504, 43428, 43659, 45276, 45402, 45834, 47334, 47564, 47817, 48363, 49588, 49896, 50666, 52164, 52969, 53298, 53473, 54648, 55272, 55566, 55836, 58212, 58374, 60536, 60858, 61112, 62181, 63112, 63756, 64484, 65142, 67914, 68103, 68751, 71001, 71064, 71346, 74088, 74382, 75999, 77832, 81144, 81972, 82908, 83237, 83754, 84029, 86779, 86856, 87318, 87561, 90552, 90804, 91287, 91668, 94668, 95128, 95634, 96726, 97713, 99176, 101332, 101871, 104328, 105938, 106596, 106946, 107019, 111132, 111573, 111672, 116424, 116748, 121716, 124362, 127512, 128968, 130284, 135828, 136206, 137502, 142002, 142692, 143451, 145089, 148764, 151998, 158907, 160419, 163944, 165816, 166474, 167508, 168058, 173558, 174636, 175122, 175697, 177331, 181608, 182574, 183336, 186543, 189336, 191268, 193452, 195426, 202664, 203742, 204309, 206253, 211876, 213003, 213192, 213892, 214038, 222264, 223146, 227997, 233496, 243432, 248724, 249711, 252087, 260337, 260568, 271656, 272412, 275004, 284004, 285384, 286902, 290178, 293139, 297528, 303996, 305613, 317814, 320838, 321057, 332948, 334719, 335016, 336116, 347116, 349272, 350244, 351394, 354662, 359033, 365148, 370783, 373086, 374311, 382536, 386904, 390852, 407484, 408618, 412506, 423752, 426006, 427784, 428076, 435267, 446292, 455994, 476721, 481257, 497448, 499422, 504174, 520674, 527091, 531993, 544824, 550008, 568008, 573804, 580356, 582659, 586278, 588203, 607992, 611226, 612927, 618759, 635628, 639009, 641676, 642114, 665896, 669438, 672232, 683991, 694232, 700488, 702788, 709324, 718066, 730296, 741566, 746172, 748622, 749133, 756261, 781011, 781704, 814968, 817236, 825012, 852012, 856152, 870534, 892584, 911988, 953442, 962514, 963171, 998844, 1004157, 1008348, 1041348, 1054182, 1063986, 1077099, 1112349, 1122933, 1147608, 1160712, 1165318, 1172556, 1176406, 1222452, 1225854, 1229879, 1237518, 1271256, 1278018, 1283352, 1284228, 1305801, 1338876, 1367982, 1405576, 1418648, 1430163, 1436132, 1443771, 1483132, 1492344, 1497244, 1498266, 1512522, 1562022, 1581273, 1595979, 1634472, 1650024, 1704024, 1741068, 1747977, 1764609, 1823976, 1906884, 1925028, 1926342, 1932667, 1997688, 2008314, 2016696, 2051973, 2082696, 2108364, 2127972, 2154198, 2224698, 2245866, 2247399, 2268783, 2330636, 2343033, 2345112, 2352812, 2444904, 2451708, 2459758, 2475036, 2513231, 2556036, 2568456, 2611602, 2620177, 2677752, 2735964, 2860326, 2872264, 2887542, 2966264, 2994488, 2996532, 3025044, 3124044, 3162546, 3191958, 3231297, 3337047, 3368799, 3482136, 3495954, 3529218, 3689637, 3813768, 3850056, 3852684, 3865334, 3949363, 4016628, 4078613, 4103946, 4117421, 4216728, 4255944, 4290489, 4308396, 4331313, 4449396, 4491732, 4494798, 4537566, 4661272, 4686066, 4705624, 4743819, 4787937, 4903416, 4919516, 4950072, 5026462, 5112072, 5223204, 5240354, 5243931, 5293827, 5471928, 5720652, 5775084, 5798001, 5993064, 6050088, 6248088, 6325092, 6383916, 6462594, 6674094, 6737598, 6742197, 6806349, 6991908, 7029099, 7058436, 7379274, 7539693, 7705368, 7730668, 7860531, 7898726, 8033256, 8157226, 8207892, 8234842, 8257759, 8580978, 8609153, 8616792, 8662626, 8898792, 8983464, 8989596, 9075132, 9372132, 9487638, 9575874, 9693891, 9839032, 10011141, 10052924, 10106397, 10446408, 10480708, 10487862, 10587654, 11068911, 11441304, 11550168, 11596002, 11848089, 12235839, 12352263, 12650184, 12767832, 12925188, 13348188, 13475196, 13484394, 13528669, 13612698, 13983816, 14058198, 14116872, 14231457, 14363811, 14758548, 15079386, 15461336, 15721062, 15731793, 15797452, 15881481, 16314452, 16415784, 16469684, 16515518, 17161956, 17218306, 17325252, 17394003, 17592617, 17979192, 18150264, 18744264, 18975276, 19151748, 19387782, 20022282, 20105848, 20212794, 20961416, 20975724, 21175308, 22137822, 22619079, 23192004, 23581593, 23696178, 24471678, 24704526, 24773277, 25827459, 25850376, 26696376, 26950392, 26968788, 27057338, 27225396, 27645541, 28116396, 28462914, 28727622, 28821947, 29081673, 29517096, 30033423, 30158772, 30319191, 31442124, 31463586, 31594904, 31762962, 32628904, 32939368, 33031036, 33206733, 34323912, 34436612, 34650504, 34788006, 35185234, 35544267, 36707517, 37056789, 37950552, 38303496, 38775564, 40044564, 40425588, 40586007, 41951448, 42350616, 44275644, 45238158, 46384008, 47163186, 47195379, 47392356, 47644443, 48943356, 49409052, 49546554, 51654918, 52182009, 52777851, 53937576, 54114676, 54450792, 55291082, 56232792, 56925828, 57455244, 57643894, 57804313, 58163346, 60066846, 60264071, 60317544, 60638382, 62884248, 62927172, 63525924, 66062072, 66413466, 67857237, 68873224, 69576012, 70370468, 70744779, 71088534, 73415034, 74113578, 74319831, 77482377, 77551128, 80089128, 80851176, 81172014, 82936623, 86465841, 88551288, 90476316, 90835349, 94326372, 94390758, 94700683, 94784712, 95288886, 97886712, 98818104, 99093108, 99620199, 103309836, 104364018, 105555702, 106632801, 108229352, 110122551, 110582164, 111170367, 113851656, 114910488, 115287788, 115608626, 116326692, 120133692, 120528142, 121276764, 121758021, 123148319, 125854344, 127051848, 132826932, 135714474, 139152024, 140740936, 141489558, 142177068, 146830068, 148227156, 148639662, 154964754, 156546027, 158333553, 162344028, 165873246, 172931682, 173412939, 180792213, 180952632, 181670698, 188652744, 188781516, 189401366, 190577772, 193518787, 198186216, 199240398, 203571711, 206619672, 208728036, 211111404, 212234337, 213265602, 220245102, 221164328, 222340734, 222959493, 230575576, 231217252, 232447131, 232653384, 240267384, 241056284, 242553528, 243516042, 246296638, 248809869, 259397523, 265653864, 271428948, 272506047, 282979116, 284102049, 284354136, 293660136, 296454312, 297279324, 309929508, 313092054, 316667106, 319898403, 324688056, 330367653, 331746492, 333511101, 345863364, 346825878, 361584426, 363341396, 365274063, 369444957, 377563032, 378802732, 381155544, 387037574, 398480796, 404630191, 407143422, 417456072, 422222808, 424468674, 426531204, 440490204, 444681468, 445918986, 462434504, 464894262, 475000659, 482112568, 487032084, 492593276, 497619738, 518795046, 520238817, 542376639, 542857896, 545012094, 565958232, 568204098, 580556361, 594558648, 619859016, 626184108, 633334212, 635847443, 639796806, 660735306, 662904781, 663492984, 667022202, 668878479, 691726728, 693651756, 697341393, 723168852, 726682792, 730548126, 738889914, 746429607, 757605464, 774075148, 778192569, 796961592, 809260382, 814286844, 817518141, 848937348, 852306147, 853062408, 880980408, 889362936, 891837972, 929788524, 950001318, 974064168, 985186552, 995239476, 1037590092, 1040477634, 1084753278, 1090024188, 1095822189, 1108334871, 1136408196, 1161112722, 1213890573, 1252368216, 1266668424, 1271694886, 1279593612, 1321470612, 1325809562, 1334044404, 1337756958, 1354631509, 1387303512, 1394682786, 1425001977, 1446337704, 1461096252, 1477779828, 1492859214, 1548150296, 1556385138, 1560716451, 1618520764, 1627129917, 1628573688, 1635036282, 1697874696, 1704612294, 1741669083, 1783675944, 1859577048, 1900002636, 1907542329, 1988714343, 1990478952, 2075180184, 2080955268, 2169506556, 2180048376, 2191644378, 2216669742, 2239288821, 2272816392, 2322225444, 2334577707, 2427781146, 2452554423, 2543389772, 2556918441, 2559187224, 2642941224, 2651619124, 2668088808, 2675513916, 2709263018, 2789365572, 2832411337, 2850003954, 2922192504, 2955559656, 2985718428, 3112770276, 3121432902, 3237041528, 3254259834, 3270072564, 3325004613, 3409224588, 3483338166, 3641671719, 3800005272, 3815084658, 3977428686, 4063894527, 4161910536, 4339013112, 4383288756, 4433339484, 4450932101, 4478577642, 4644450888, 4669155414, 4682149353, 4855562292, 4881389751, 4905108846, 5086779544, 5113836882, 5225007249, 5303238248, 5351027832, 5418526036, 5578731144, 5664822674, 5700007908, 5722626987, 5966143029, 5971436856, 6225540552, 6242865804, 6508519668, 6540145128, 6650009226, 6818449176, 6966676332, 7283343438, 7357663269, 7630169316, 7670755323, 7954857372, 8127789054, 8497234011, 8766577512, 8866678968, 8901864202, 8957155284, 9338310828, 9364298706, 9711124584, 9762779502, 9810217692, 9975013839, 10227673764, 10450014498, 10837052072, 10925015157, 11329645348, 11400015816, 11445253974, 11932286058, 12191683581, 12485731608, 13017039336, 13300018452, 13352796303, 13933352664, 14566686876, 14715326538, 15260338632, 15341510646, 15675021747, 15909714744, 16255578108, 16994468022, 17167880961, 17803728404, 17898429087, 17914310568, 18676621656, 18728597412, 19525559004, 19620435384, 19950027678, 20455347528, 20900028996, 21850030314, 22659290696, 22890507948, 23864572116, 24383367162, 25491702033, 26600036904, 26705592606, 29133373752, 29430653076, 30683021292, 31156524707, 31350043494, 32511156216, 32775045471, 33988936044, 34335761922, 35607456808, 35796858174, 36575050743, 37457194824, 39051118008, 39900055356, 40058388909, 41800057992, 43700060628, 45781015896, 47729144232, 48766734324, 50983404066, 51503642883, 53411185212, 53695287261, 58861306152, 61366042584, 62313049414, 62700086988, 65550090942, 67977872088, 68671523844, 71593716348, 73150101486, 76475106099, 79800110712, 80116777818, 87400121256, 93469574121, 97533468648, 101966808132, 103007285766, 106822370424, 107390574522, 109725152229, 120175166727, 124626098828, 125400173976, 131100181884, 137343047688, 143187432696, 146300202972, 152950212198, 160233555636, 186939148242, 203933616264, 206014571532, 214781149044, 219450304458, 229425318297, 240350333454, 249252197656, 262200363768, 280408722363, 292600405944, 305900424396, 320467111272, 360525500181, 373878296484, 412029143064, 429562298088, 438900608916, 458850636594, 480700666908, 560817444726, 611800848792, 721051000362, 747756592968, 841226167089, 877801217832, 917701273188, 961401333816, 1121634889452, 1442102000724, 1682452334178, 1835402546376, 2243269778904, 2523678501267, 2884204001448, 3364904668356, 5047357002534, 6729809336712, 10094714005068, 20189428010136]

約数ペア:

[(1, 20189428010136), (2, 10094714005068), (3, 6729809336712), (4, 5047357002534), (6, 3364904668356), (7, 2884204001448), (8, 2523678501267), (9, 2243269778904), (11, 1835402546376), (12, 1682452334178), (14, 1442102000724), (18, 1121634889452), (21, 961401333816), (22, 917701273188), (23, 877801217832), (24, 841226167089), (27, 747756592968), (28, 721051000362), (33, 611800848792), (36, 560817444726), (42, 480700666908), (44, 458850636594), (46, 438900608916), (47, 429562298088), (49, 412029143064), (54, 373878296484), (56, 360525500181), (63, 320467111272), (66, 305900424396), (69, 292600405944), (72, 280408722363), (77, 262200363768), (81, 249252197656), (84, 240350333454), (88, 229425318297), (92, 219450304458), (94, 214781149044), (98, 206014571532), (99, 203933616264), (108, 186939148242), (126, 160233555636), (132, 152950212198), (138, 146300202972), (141, 143187432696), (147, 137343047688), (154, 131100181884), (161, 125400173976), (162, 124626098828), (168, 120175166727), (184, 109725152229), (188, 107390574522), (189, 106822370424), (196, 103007285766), (198, 101966808132), (207, 97533468648), (216, 93469574121), (231, 87400121256), (252, 80116777818), (253, 79800110712), (264, 76475106099), (276, 73150101486), (282, 71593716348), (294, 68671523844), (297, 67977872088), (308, 65550090942), (322, 62700086988), (324, 62313049414), (329, 61366042584), (343, 58861306152), (376, 53695287261), (378, 53411185212), (392, 51503642883), (396, 50983404066), (414, 48766734324), (423, 47729144232), (441, 45781015896), (462, 43700060628), (483, 41800057992), (504, 40058388909), (506, 39900055356), (517, 39051118008), (539, 37457194824), (552, 36575050743), (564, 35796858174), (567, 35607456808), (588, 34335761922), (594, 33988936044), (616, 32775045471), (621, 32511156216), (644, 31350043494), (648, 31156524707), (658, 30683021292), (686, 29430653076), (693, 29133373752), (756, 26705592606), (759, 26600036904), (792, 25491702033), (828, 24383367162), (846, 23864572116), (882, 22890507948), (891, 22659290696), (924, 21850030314), (966, 20900028996), (987, 20455347528), (1012, 19950027678), (1029, 19620435384), (1034, 19525559004), (1078, 18728597412), (1081, 18676621656), (1127, 17914310568), (1128, 17898429087), (1134, 17803728404), (1176, 17167880961), (1188, 16994468022), (1242, 16255578108), (1269, 15909714744), (1288, 15675021747), (1316, 15341510646), (1323, 15260338632), (1372, 14715326538), (1386, 14566686876), (1449, 13933352664), (1512, 13352796303), (1518, 13300018452), (1551, 13017039336), (1617, 12485731608), (1656, 12191683581), (1692, 11932286058), (1764, 11445253974), (1771, 11400015816), (1782, 11329645348), (1848, 10925015157), (1863, 10837052072), (1932, 10450014498), (1974, 10227673764), (2024, 9975013839), (2058, 9810217692), (2068, 9762779502), (2079, 9711124584), (2156, 9364298706), (2162, 9338310828), (2254, 8957155284), (2268, 8901864202), (2277, 8866678968), (2303, 8766577512), (2376, 8497234011), (2484, 8127789054), (2538, 7954857372), (2632, 7670755323), (2646, 7630169316), (2744, 7357663269), (2772, 7283343438), (2898, 6966676332), (2961, 6818449176), (3036, 6650009226), (3087, 6540145128), (3102, 6508519668), (3234, 6242865804), (3243, 6225540552), (3381, 5971436856), (3384, 5966143029), (3528, 5722626987), (3542, 5700007908), (3564, 5664822674), (3619, 5578731144), (3726, 5418526036), (3773, 5351027832), (3807, 5303238248), (3864, 5225007249), (3948, 5113836882), (3969, 5086779544), (4116, 4905108846), (4136, 4881389751), (4158, 4855562292), (4312, 4682149353), (4324, 4669155414), (4347, 4644450888), (4508, 4478577642), (4536, 4450932101), (4554, 4433339484), (4606, 4383288756), (4653, 4339013112), (4851, 4161910536), (4968, 4063894527), (5076, 3977428686), (5292, 3815084658), (5313, 3800005272), (5544, 3641671719), (5796, 3483338166), (5922, 3409224588), (6072, 3325004613), (6174, 3270072564), (6204, 3254259834), (6237, 3237041528), (6468, 3121432902), (6486, 3112770276), (6762, 2985718428), (6831, 2955559656), (6909, 2922192504), (7084, 2850003954), (7128, 2832411337), (7238, 2789365572), (7452, 2709263018), (7546, 2675513916), (7567, 2668088808), (7614, 2651619124), (7639, 2642941224), (7889, 2559187224), (7896, 2556918441), (7938, 2543389772), (8232, 2452554423), (8316, 2427781146), (8648, 2334577707), (8694, 2322225444), (8883, 2272816392), (9016, 2239288821), (9108, 2216669742), (9212, 2191644378), (9261, 2180048376), (9306, 2169506556), (9702, 2080955268), (9729, 2075180184), (10143, 1990478952), (10152, 1988714343), (10584, 1907542329), (10626, 1900002636), (10857, 1859577048), (11319, 1783675944), (11592, 1741669083), (11844, 1704612294), (11891, 1697874696), (12348, 1635036282), (12397, 1628573688), (12408, 1627129917), (12474, 1618520764), (12936, 1560716451), (12972, 1556385138), (13041, 1548150296), (13524, 1492859214), (13662, 1477779828), (13818, 1461096252), (13959, 1446337704), (14168, 1425001977), (14476, 1394682786), (14553, 1387303512), (14904, 1354631509), (15092, 1337756958), (15134, 1334044404), (15228, 1325809562), (15278, 1321470612), (15778, 1279593612), (15876, 1271694886), (15939, 1266668424), (16121, 1252368216), (16632, 1213890573), (17388, 1161112722), (17766, 1136408196), (18216, 1108334871), (18424, 1095822189), (18522, 1090024188), (18612, 1084753278), (19404, 1040477634), (19458, 1037590092), (20286, 995239476), (20493, 985186552), (20727, 974064168), (21252, 950001318), (21714, 929788524), (22638, 891837972), (22701, 889362936), (22917, 880980408), (23667, 853062408), (23688, 852306147), (23782, 848937348), (24696, 817518141), (24794, 814286844), (24948, 809260382), (25333, 796961592), (25944, 778192569), (26082, 774075148), (26649, 757605464), (27048, 746429607), (27324, 738889914), (27636, 730548126), (27783, 726682792), (27918, 723168852), (28952, 697341393), (29106, 693651756), (29187, 691726728), (30184, 668878479), (30268, 667022202), (30429, 663492984), (30456, 662904781), (30556, 660735306), (31556, 639796806), (31752, 635847443), (31878, 633334212), (32242, 626184108), (32571, 619859016), (33957, 594558648), (34776, 580556361), (35532, 568204098), (35673, 565958232), (37044, 545012094), (37191, 542857896), (37224, 542376639), (38808, 520238817), (38916, 518795046), (40572, 497619738), (40986, 492593276), (41454, 487032084), (41877, 482112568), (42504, 475000659), (43428, 464894262), (43659, 462434504), (45276, 445918986), (45402, 444681468), (45834, 440490204), (47334, 426531204), (47564, 424468674), (47817, 422222808), (48363, 417456072), (49588, 407143422), (49896, 404630191), (50666, 398480796), (52164, 387037574), (52969, 381155544), (53298, 378802732), (53473, 377563032), (54648, 369444957), (55272, 365274063), (55566, 363341396), (55836, 361584426), (58212, 346825878), (58374, 345863364), (60536, 333511101), (60858, 331746492), (61112, 330367653), (62181, 324688056), (63112, 319898403), (63756, 316667106), (64484, 313092054), (65142, 309929508), (67914, 297279324), (68103, 296454312), (68751, 293660136), (71001, 284354136), (71064, 284102049), (71346, 282979116), (74088, 272506047), (74382, 271428948), (75999, 265653864), (77832, 259397523), (81144, 248809869), (81972, 246296638), (82908, 243516042), (83237, 242553528), (83754, 241056284), (84029, 240267384), (86779, 232653384), (86856, 232447131), (87318, 231217252), (87561, 230575576), (90552, 222959493), (90804, 222340734), (91287, 221164328), (91668, 220245102), (94668, 213265602), (95128, 212234337), (95634, 211111404), (96726, 208728036), (97713, 206619672), (99176, 203571711), (101332, 199240398), (101871, 198186216), (104328, 193518787), (105938, 190577772), (106596, 189401366), (106946, 188781516), (107019, 188652744), (111132, 181670698), (111573, 180952632), (111672, 180792213), (116424, 173412939), (116748, 172931682), (121716, 165873246), (124362, 162344028), (127512, 158333553), (128968, 156546027), (130284, 154964754), (135828, 148639662), (136206, 148227156), (137502, 146830068), (142002, 142177068), (142692, 141489558), (143451, 140740936), (145089, 139152024), (148764, 135714474), (151998, 132826932), (158907, 127051848), (160419, 125854344), (163944, 123148319), (165816, 121758021), (166474, 121276764), (167508, 120528142), (168058, 120133692), (173558, 116326692), (174636, 115608626), (175122, 115287788), (175697, 114910488), (177331, 113851656), (181608, 111170367), (182574, 110582164), (183336, 110122551), (186543, 108229352), (189336, 106632801), (191268, 105555702), (193452, 104364018), (195426, 103309836), (202664, 99620199), (203742, 99093108), (204309, 98818104), (206253, 97886712), (211876, 95288886), (213003, 94784712), (213192, 94700683), (213892, 94390758), (214038, 94326372), (222264, 90835349), (223146, 90476316), (227997, 88551288), (233496, 86465841), (243432, 82936623), (248724, 81172014), (249711, 80851176), (252087, 80089128), (260337, 77551128), (260568, 77482377), (271656, 74319831), (272412, 74113578), (275004, 73415034), (284004, 71088534), (285384, 70744779), (286902, 70370468), (290178, 69576012), (293139, 68873224), (297528, 67857237), (303996, 66413466), (305613, 66062072), (317814, 63525924), (320838, 62927172), (321057, 62884248), (332948, 60638382), (334719, 60317544), (335016, 60264071), (336116, 60066846), (347116, 58163346), (349272, 57804313), (350244, 57643894), (351394, 57455244), (354662, 56925828), (359033, 56232792), (365148, 55291082), (370783, 54450792), (373086, 54114676), (374311, 53937576), (382536, 52777851), (386904, 52182009), (390852, 51654918), (407484, 49546554), (408618, 49409052), (412506, 48943356), (423752, 47644443), (426006, 47392356), (427784, 47195379), (428076, 47163186), (435267, 46384008), (446292, 45238158), (455994, 44275644), (476721, 42350616), (481257, 41951448), (497448, 40586007), (499422, 40425588), (504174, 40044564), (520674, 38775564), (527091, 38303496), (531993, 37950552), (544824, 37056789), (550008, 36707517), (568008, 35544267), (573804, 35185234), (580356, 34788006), (582659, 34650504), (586278, 34436612), (588203, 34323912), (607992, 33206733), (611226, 33031036), (612927, 32939368), (618759, 32628904), (635628, 31762962), (639009, 31594904), (641676, 31463586), (642114, 31442124), (665896, 30319191), (669438, 30158772), (672232, 30033423), (683991, 29517096), (694232, 29081673), (700488, 28821947), (702788, 28727622), (709324, 28462914), (718066, 28116396), (730296, 27645541), (741566, 27225396), (746172, 27057338), (748622, 26968788), (749133, 26950392), (756261, 26696376), (781011, 25850376), (781704, 25827459), (814968, 24773277), (817236, 24704526), (825012, 24471678), (852012, 23696178), (856152, 23581593), (870534, 23192004), (892584, 22619079), (911988, 22137822), (953442, 21175308), (962514, 20975724), (963171, 20961416), (998844, 20212794), (1004157, 20105848), (1008348, 20022282), (1041348, 19387782), (1054182, 19151748), (1063986, 18975276), (1077099, 18744264), (1112349, 18150264), (1122933, 17979192), (1147608, 17592617), (1160712, 17394003), (1165318, 17325252), (1172556, 17218306), (1176406, 17161956), (1222452, 16515518), (1225854, 16469684), (1229879, 16415784), (1237518, 16314452), (1271256, 15881481), (1278018, 15797452), (1283352, 15731793), (1284228, 15721062), (1305801, 15461336), (1338876, 15079386), (1367982, 14758548), (1405576, 14363811), (1418648, 14231457), (1430163, 14116872), (1436132, 14058198), (1443771, 13983816), (1483132, 13612698), (1492344, 13528669), (1497244, 13484394), (1498266, 13475196), (1512522, 13348188), (1562022, 12925188), (1581273, 12767832), (1595979, 12650184), (1634472, 12352263), (1650024, 12235839), (1704024, 11848089), (1741068, 11596002), (1747977, 11550168), (1764609, 11441304), (1823976, 11068911), (1906884, 10587654), (1925028, 10487862), (1926342, 10480708), (1932667, 10446408), (1997688, 10106397), (2008314, 10052924), (2016696, 10011141), (2051973, 9839032), (2082696, 9693891), (2108364, 9575874), (2127972, 9487638), (2154198, 9372132), (2224698, 9075132), (2245866, 8989596), (2247399, 8983464), (2268783, 8898792), (2330636, 8662626), (2343033, 8616792), (2345112, 8609153), (2352812, 8580978), (2444904, 8257759), (2451708, 8234842), (2459758, 8207892), (2475036, 8157226), (2513231, 8033256), (2556036, 7898726), (2568456, 7860531), (2611602, 7730668), (2620177, 7705368), (2677752, 7539693), (2735964, 7379274), (2860326, 7058436), (2872264, 7029099), (2887542, 6991908), (2966264, 6806349), (2994488, 6742197), (2996532, 6737598), (3025044, 6674094), (3124044, 6462594), (3162546, 6383916), (3191958, 6325092), (3231297, 6248088), (3337047, 6050088), (3368799, 5993064), (3482136, 5798001), (3495954, 5775084), (3529218, 5720652), (3689637, 5471928), (3813768, 5293827), (3850056, 5243931), (3852684, 5240354), (3865334, 5223204), (3949363, 5112072), (4016628, 5026462), (4078613, 4950072), (4103946, 4919516), (4117421, 4903416), (4216728, 4787937), (4255944, 4743819), (4290489, 4705624), (4308396, 4686066), (4331313, 4661272), (4449396, 4537566), (4491732, 4494798)]