802975423068

素因数分解:

$2^2\times 3^4\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{307}}^1$

素因数の和:421

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 6, 7, 9, 12, 13, 14, 18, 19, 21, 23, 26, 27, 28, 29, 36, 38, 39, 42, 46, 49, 52, 54, 57, 58, 63, 69, 76, 78, 81, 84, 87, 91, 92, 98, 108, 114, 116, 117, 126, 133, 138, 147, 156, 161, 162, 171, 174, 182, 189, 196, 203, 207, 228, 234, 247, 252, 261, 266, 273, 276, 294, 299, 307, 322, 324, 342, 348, 351, 364, 377, 378, 399, 406, 414, 437, 441, 468, 483, 494, 513, 522, 532, 546, 551, 567, 588, 598, 609, 614, 621, 637, 644, 667, 684, 702, 741, 754, 756, 783, 798, 812, 819, 828, 874, 882, 897, 921, 931, 966, 988, 1026, 1044, 1053, 1092, 1102, 1127, 1131, 1134, 1196, 1197, 1218, 1228, 1242, 1274, 1311, 1323, 1334, 1404, 1421, 1449, 1482, 1508, 1539, 1566, 1596, 1638, 1653, 1729, 1748, 1764, 1794, 1827, 1842, 1862, 1863, 1911, 1932, 2001, 2052, 2093, 2106, 2149, 2204, 2223, 2254, 2262, 2268, 2349, 2394, 2436, 2457, 2484, 2548, 2622, 2639, 2646, 2668, 2691, 2763, 2793, 2842, 2898, 2964, 3059, 3078, 3132, 3276, 3306, 3381, 3393, 3458, 3588, 3591, 3654, 3684, 3724, 3726, 3822, 3857, 3933, 3969, 3991, 4002, 4186, 4212, 4263, 4298, 4347, 4446, 4508, 4524, 4669, 4698, 4788, 4914, 4959, 5187, 5244, 5278, 5292, 5382, 5481, 5526, 5586, 5681, 5684, 5733, 5796, 5833, 6003, 6118, 6156, 6279, 6447, 6612, 6669, 6762, 6786, 6916, 7061, 7163, 7182, 7308, 7371, 7452, 7644, 7714, 7866, 7917, 7938, 7982, 8004, 8073, 8289, 8372, 8379, 8526, 8596, 8671, 8694, 8892, 8903, 9177, 9338, 9396, 9828, 9918, 10143, 10179, 10374, 10556, 10764, 10773, 10962, 11052, 11172, 11362, 11466, 11571, 11666, 11799, 11973, 12006, 12103, 12236, 12558, 12673, 12789, 12894, 13041, 13338, 13524, 13572, 14007, 14122, 14326, 14364, 14651, 14742, 14877, 15043, 15428, 15561, 15732, 15834, 15876, 15964, 16146, 16443, 16578, 16758, 17043, 17052, 17199, 17342, 17388, 17499, 17806, 18009, 18354, 18473, 18676, 18837, 19341, 19836, 20007, 20286, 20358, 20748, 21183, 21413, 21489, 21546, 21924, 22724, 22932, 23142, 23332, 23598, 23751, 23946, 24012, 24206, 24219, 24867, 25116, 25137, 25346, 25578, 25788, 26013, 26082, 26676, 26709, 26999, 27531, 27937, 28014, 28244, 28652, 29302, 29484, 29754, 30086, 30429, 30537, 31122, 31668, 32292, 32683, 32886, 33156, 33516, 34086, 34398, 34684, 34713, 34998, 35397, 35612, 35919, 36018, 36309, 36708, 36946, 37674, 38019, 38367, 38682, 39767, 40014, 40572, 40716, 40831, 42021, 42366, 42826, 42978, 43092, 43953, 44631, 45129, 46284, 46683, 47196, 47502, 47892, 48412, 48438, 49427, 49734, 50141, 50274, 50692, 51129, 51156, 51597, 52026, 52164, 52497, 53418, 53998, 54027, 55062, 55419, 55874, 56028, 56511, 58023, 58604, 59508, 60172, 60697, 60858, 61074, 62244, 62321, 63549, 64239, 64467, 65366, 65772, 68172, 68796, 69426, 69996, 70794, 71253, 71838, 72036, 72618, 73892, 75348, 75411, 75829, 76038, 76734, 77364, 78039, 79534, 80028, 80127, 80997, 81662, 82593, 83811, 84042, 84732, 85652, 85956, 87906, 88711, 89262, 90258, 91287, 91793, 93366, 95004, 96876, 98049, 98854, 99468, 100282, 100548, 102258, 103194, 104052, 104139, 104994, 106836, 107757, 107996, 108054, 108927, 110124, 110838, 111748, 113022, 114057, 115101, 115739, 116046, 119301, 121394, 121716, 122148, 122493, 124642, 126063, 127098, 128478, 128934, 130732, 131859, 134159, 135387, 138852, 140049, 141588, 142506, 143676, 145236, 148281, 150423, 150822, 151658, 152076, 153387, 153468, 156078, 157491, 159068, 160254, 161994, 163324, 164749, 165186, 166257, 167622, 168084, 169157, 169533, 174069, 175812, 177422, 178524, 180516, 182091, 182574, 183586, 186732, 186963, 190647, 192717, 193401, 195559, 196098, 197708, 200564, 204516, 204769, 206388, 208278, 209988, 213759, 215514, 216108, 217854, 221676, 226044, 227487, 228114, 230202, 231478, 232092, 234117, 238602, 240381, 242788, 242991, 244986, 247779, 249284, 251433, 252126, 254196, 256956, 257868, 263718, 266133, 268318, 270774, 275379, 278369, 280098, 285012, 285817, 294147, 296562, 300846, 301644, 303316, 306774, 312156, 312417, 314982, 320508, 323271, 323988, 326781, 329498, 330372, 332514, 335244, 338314, 339066, 342171, 345989, 347217, 348138, 350987, 354844, 357903, 364182, 365148, 367172, 367479, 373926, 378189, 381294, 385434, 386802, 391118, 392196, 395577, 402477, 406161, 409538, 416556, 424879, 427518, 431028, 435708, 436247, 444843, 451269, 454974, 456228, 460161, 460404, 462956, 468234, 472473, 477204, 480762, 485982, 489972, 494247, 495558, 498771, 502866, 504252, 507471, 527436, 530803, 532266, 536636, 541548, 546273, 550758, 556738, 560196, 560889, 571634, 571941, 578151, 580203, 586677, 588294, 593124, 601692, 613548, 614307, 620977, 624834, 629964, 642551, 646542, 653562, 658996, 665028, 676628, 678132, 682461, 684342, 691978, 694434, 696276, 701974, 702351, 715806, 721143, 728364, 728973, 734958, 747852, 754299, 756378, 762588, 770868, 773604, 782236, 791154, 798399, 804954, 810173, 812322, 819076, 826137, 835107, 849758, 855036, 857451, 872494, 882441, 889686, 902538, 909948, 920322, 936468, 939113, 944946, 961524, 971964, 980343, 988494, 991116, 997542, 1005732, 1014942, 1026513, 1037967, 1041651, 1052961, 1061606, 1064532, 1073709, 1092546, 1101516, 1102437, 1113476, 1121778, 1143268, 1143882, 1153243, 1156302, 1160406, 1173354, 1176588, 1184099, 1186731, 1207431, 1218483, 1228614, 1241954, 1249668, 1274637, 1285102, 1293084, 1307124, 1308741, 1334529, 1353807, 1364922, 1368684, 1383956, 1388868, 1403948, 1404702, 1431612, 1433383, 1442286, 1457946, 1469916, 1482741, 1496313, 1508598, 1512756, 1522413, 1582308, 1592409, 1596798, 1609908, 1620346, 1624644, 1638819, 1652274, 1670214, 1682667, 1699516, 1714902, 1734453, 1744067, 1744988, 1760031, 1764882, 1779372, 1805076, 1840644, 1842921, 1862931, 1878226, 1889892, 1927653, 1960686, 1976988, 1995084, 2029884, 2047383, 2053026, 2075934, 2083302, 2105922, 2123212, 2147418, 2185092, 2186919, 2199041, 2204874, 2243556, 2262897, 2287764, 2306486, 2312604, 2320812, 2346708, 2368198, 2373462, 2395197, 2414862, 2430519, 2436966, 2457228, 2478411, 2483908, 2505321, 2549274, 2570204, 2572353, 2617482, 2647323, 2661997, 2669058, 2707614, 2729844, 2809404, 2817339, 2866766, 2884572, 2915892, 2965482, 2992626, 3017196, 3044826, 3113901, 3124953, 3158883, 3184818, 3193596, 3221127, 3240692, 3277638, 3304548, 3307311, 3340428, 3365334, 3429804, 3459729, 3468906, 3488134, 3520062, 3529764, 3552297, 3622293, 3685842, 3715621, 3725862, 3756452, 3823911, 3855306, 3890611, 3921372, 3926223, 4003587, 4061421, 4094766, 4106052, 4151868, 4166604, 4211844, 4294836, 4300149, 4373838, 4398082, 4409748, 4448223, 4497857, 4525794, 4567239, 4612972, 4736396, 4746924, 4777227, 4790394, 4829724, 4861038, 4873932, 4916457, 4956822, 5010642, 5048001, 5098548, 5144706, 5232201, 5234964, 5280093, 5294646, 5323994, 5338116, 5415228, 5528763, 5588793, 5634678, 5671211, 5733532, 5782959, 5930964, 5985252, 6089652, 6142149, 6227802, 6249906, 6317766, 6369636, 6442254, 6555276, 6573791, 6597123, 6614622, 6730668, 6919458, 6937812, 6976268, 7040124, 7104594, 7185591, 7244586, 7291557, 7371684, 7431242, 7435233, 7451724, 7515963, 7647822, 7710612, 7717059, 7781222, 7852446, 7985991, 8007174, 8072701, 8122842, 8189532, 8288693, 8452017, 8600298, 8747676, 8796164, 8896446, 8995714, 9051588, 9134478, 9341703, 9374859, 9476649, 9554454, 9580788, 9722076, 9832914, 9913644, 10021284, 10033681, 10096002, 10289412, 10379187, 10464402, 10560186, 10589292, 10647988, 10656891, 10866879, 11057526, 11146863, 11177586, 11269356, 11342422, 11471733, 11565918, 11671833, 11778669, 12208469, 12284298, 12455604, 12499812, 12635532, 12884508, 12900447, 13147582, 13194246, 13229244, 13344669, 13493571, 13701717, 13838916, 14209188, 14331681, 14371182, 14489172, 14583114, 14862484, 14870466, 15031926, 15295644, 15393287, 15434118, 15562444, 15696603, 15704892, 15840279, 15971982, 16014348, 16145402, 16245684, 16577386, 16586289, 16766379, 16904034, 17013633, 17200596, 17348877, 17792892, 17991428, 18268956, 18633979, 18683406, 18749718, 18953298, 19108908, 19665828, 19721373, 19791369, 20067362, 20192004, 20758374, 20928804, 21120372, 21313782, 21733758, 21874671, 22115052, 22293726, 22355172, 22547889, 22684844, 22943466, 23131836, 23151177, 23343666, 23557338, 23957973, 24218103, 24416938, 24568596, 24866079, 25356051, 25800894, 26295164, 26388492, 26689338, 26987142, 27234277, 27403434, 28025109, 28429947, 28663362, 28742364, 29166228, 29740932, 30063852, 30101043, 30786574, 30868236, 31137561, 31393206, 31680558, 31943964, 31970673, 32290804, 33154772, 33172578, 33440589, 33532758, 33808068, 34027266, 34415199, 34697754, 35015499, 35336007, 36625407, 37267958, 37366812, 37499436, 37906596, 38701341, 39442746, 39582738, 40134724, 40480713, 41516748, 42627564, 42995043, 43467516, 43749342, 44587452, 45095778, 45886932, 46179861, 46302354, 46687332, 47089809, 47114676, 47915946, 48436206, 48833876, 49732158, 50299137, 50577943, 50712102, 51040899, 51601788, 52046631, 53378676, 53974284, 54468554, 54806868, 55901937, 56050218, 56859894, 57326724, 59164119, 59374107, 60202086, 61573148, 62275122, 62786412, 63361116, 63941346, 65624013, 66345156, 66881178, 67065516, 68054532, 68830398, 69395508, 70030998, 70672014, 71873919, 72654309, 73250814, 74535916, 74598237, 76068153, 77402682, 78885492, 79165476, 80961426, 81702831, 85459283, 85990086, 87498684, 90191556, 90303129, 92359722, 92604708, 93412683, 94179618, 95831892, 95912019, 96872412, 99464316, 100321767, 100598274, 101155886, 101424204, 102081798, 104093262, 105046497, 107753009, 108937108, 109876221, 111803874, 112100436, 113719788, 116104023, 118328238, 118748214, 120404172, 121442139, 124550244, 127882692, 130437853, 131248026, 133762356, 137660796, 138539583, 140061996, 141269427, 141344028, 143747838, 145308618, 146501628, 149196474, 151733829, 152136306, 153122697, 154805364, 161922852, 163405662, 167705811, 170918566, 171980172, 177492357, 178122321, 180606258, 184719444, 186825366, 188359236, 190639939, 191824038, 200643534, 201196548, 202311772, 204163596, 208186524, 210092994, 215506018, 215621757, 217962927, 219752442, 223607748, 223794711, 232208046, 236656476, 237496428, 242884278, 245108493, 256377849, 260875706, 262496052, 270909387, 277079166, 282538854, 287495676, 290617236, 298392948, 300965301, 303467658, 304272612, 306245394, 315139491, 323259027, 326811324, 329628663, 335411622, 341837132, 354045601, 354984714, 356244642, 361212516, 364326417, 373650732, 381279878, 383648076, 391313559, 401287068, 415618749, 420185988, 431012036, 431243514, 435925854, 439504884, 447589422, 455201487, 459368091, 464416092, 485768556, 490216986, 503117433, 512755698, 521751412, 532477071, 541818774, 554158332, 565077708, 571919817, 601930602, 606935316, 612490788, 630278982, 646518054, 653888781, 659257326, 670823244, 671384133, 708091202, 709969428, 712489284, 728652834, 735325479, 762559756, 769133547, 782627118, 812728161, 831237498, 862487028, 871851708, 895178844, 910402974, 918736182, 969777081, 980433972, 988885989, 1006234866, 1025511396, 1062136803, 1064954142, 1083637548, 1143839634, 1173940677, 1203861204, 1246856247, 1260557964, 1293036108, 1307777562, 1318514652, 1342768266, 1365604461, 1416182404, 1457305668, 1470650958, 1509352299, 1538267094, 1565254236, 1625456322, 1662474996, 1715759451, 1820805948, 1837472364, 1939554162, 1977771978, 2012469732, 2124273606, 2129908284, 2205976437, 2287679268, 2307400641, 2347881354, 2478319207, 2493712494, 2615555124, 2685536532, 2731208922, 2909331243, 2941301916, 3018704598, 3076534188, 3186410409, 3250912644, 3431518902, 3521822031, 3879108324, 3955543956, 4096813383, 4248547212, 4411952874, 4614801282, 4695762708, 4956638414, 4987424988, 5147278353, 5462417844, 5818662486, 6037409196, 6372820818, 6863037804, 6922201923, 7043644062, 7434957621, 8193626766, 8727993729, 8823905748, 9229602564, 9559231227, 9913276828, 10294556706, 10565466093, 11637324972, 12745641636, 13844403846, 14087288124, 14869915242, 15441835059, 16387253532, 17455987458, 19118462454, 20589113412, 21130932186, 22304872863, 27688807692, 28677693681, 29739830484, 30883670118, 34911974916, 38236924908, 42261864372, 44609745726, 57355387362, 61767340236, 66914618589, 89219491452, 114710774724, 133829237178, 200743855767, 267658474356, 401487711534, 802975423068]

約数ペア:

[(1, 802975423068), (2, 401487711534), (3, 267658474356), (4, 200743855767), (6, 133829237178), (7, 114710774724), (9, 89219491452), (12, 66914618589), (13, 61767340236), (14, 57355387362), (18, 44609745726), (19, 42261864372), (21, 38236924908), (23, 34911974916), (26, 30883670118), (27, 29739830484), (28, 28677693681), (29, 27688807692), (36, 22304872863), (38, 21130932186), (39, 20589113412), (42, 19118462454), (46, 17455987458), (49, 16387253532), (52, 15441835059), (54, 14869915242), (57, 14087288124), (58, 13844403846), (63, 12745641636), (69, 11637324972), (76, 10565466093), (78, 10294556706), (81, 9913276828), (84, 9559231227), (87, 9229602564), (91, 8823905748), (92, 8727993729), (98, 8193626766), (108, 7434957621), (114, 7043644062), (116, 6922201923), (117, 6863037804), (126, 6372820818), (133, 6037409196), (138, 5818662486), (147, 5462417844), (156, 5147278353), (161, 4987424988), (162, 4956638414), (171, 4695762708), (174, 4614801282), (182, 4411952874), (189, 4248547212), (196, 4096813383), (203, 3955543956), (207, 3879108324), (228, 3521822031), (234, 3431518902), (247, 3250912644), (252, 3186410409), (261, 3076534188), (266, 3018704598), (273, 2941301916), (276, 2909331243), (294, 2731208922), (299, 2685536532), (307, 2615555124), (322, 2493712494), (324, 2478319207), (342, 2347881354), (348, 2307400641), (351, 2287679268), (364, 2205976437), (377, 2129908284), (378, 2124273606), (399, 2012469732), (406, 1977771978), (414, 1939554162), (437, 1837472364), (441, 1820805948), (468, 1715759451), (483, 1662474996), (494, 1625456322), (513, 1565254236), (522, 1538267094), (532, 1509352299), (546, 1470650958), (551, 1457305668), (567, 1416182404), (588, 1365604461), (598, 1342768266), (609, 1318514652), (614, 1307777562), (621, 1293036108), (637, 1260557964), (644, 1246856247), (667, 1203861204), (684, 1173940677), (702, 1143839634), (741, 1083637548), (754, 1064954142), (756, 1062136803), (783, 1025511396), (798, 1006234866), (812, 988885989), (819, 980433972), (828, 969777081), (874, 918736182), (882, 910402974), (897, 895178844), (921, 871851708), (931, 862487028), (966, 831237498), (988, 812728161), (1026, 782627118), (1044, 769133547), (1053, 762559756), (1092, 735325479), (1102, 728652834), (1127, 712489284), (1131, 709969428), (1134, 708091202), (1196, 671384133), (1197, 670823244), (1218, 659257326), (1228, 653888781), (1242, 646518054), (1274, 630278982), (1311, 612490788), (1323, 606935316), (1334, 601930602), (1404, 571919817), (1421, 565077708), (1449, 554158332), (1482, 541818774), (1508, 532477071), (1539, 521751412), (1566, 512755698), (1596, 503117433), (1638, 490216986), (1653, 485768556), (1729, 464416092), (1748, 459368091), (1764, 455201487), (1794, 447589422), (1827, 439504884), (1842, 435925854), (1862, 431243514), (1863, 431012036), (1911, 420185988), (1932, 415618749), (2001, 401287068), (2052, 391313559), (2093, 383648076), (2106, 381279878), (2149, 373650732), (2204, 364326417), (2223, 361212516), (2254, 356244642), (2262, 354984714), (2268, 354045601), (2349, 341837132), (2394, 335411622), (2436, 329628663), (2457, 326811324), (2484, 323259027), (2548, 315139491), (2622, 306245394), (2639, 304272612), (2646, 303467658), (2668, 300965301), (2691, 298392948), (2763, 290617236), (2793, 287495676), (2842, 282538854), (2898, 277079166), (2964, 270909387), (3059, 262496052), (3078, 260875706), (3132, 256377849), (3276, 245108493), (3306, 242884278), (3381, 237496428), (3393, 236656476), (3458, 232208046), (3588, 223794711), (3591, 223607748), (3654, 219752442), (3684, 217962927), (3724, 215621757), (3726, 215506018), (3822, 210092994), (3857, 208186524), (3933, 204163596), (3969, 202311772), (3991, 201196548), (4002, 200643534), (4186, 191824038), (4212, 190639939), (4263, 188359236), (4298, 186825366), (4347, 184719444), (4446, 180606258), (4508, 178122321), (4524, 177492357), (4669, 171980172), (4698, 170918566), (4788, 167705811), (4914, 163405662), (4959, 161922852), (5187, 154805364), (5244, 153122697), (5278, 152136306), (5292, 151733829), (5382, 149196474), (5481, 146501628), (5526, 145308618), (5586, 143747838), (5681, 141344028), (5684, 141269427), (5733, 140061996), (5796, 138539583), (5833, 137660796), (6003, 133762356), (6118, 131248026), (6156, 130437853), (6279, 127882692), (6447, 124550244), (6612, 121442139), (6669, 120404172), (6762, 118748214), (6786, 118328238), (6916, 116104023), (7061, 113719788), (7163, 112100436), (7182, 111803874), (7308, 109876221), (7371, 108937108), (7452, 107753009), (7644, 105046497), (7714, 104093262), (7866, 102081798), (7917, 101424204), (7938, 101155886), (7982, 100598274), (8004, 100321767), (8073, 99464316), (8289, 96872412), (8372, 95912019), (8379, 95831892), (8526, 94179618), (8596, 93412683), (8671, 92604708), (8694, 92359722), (8892, 90303129), (8903, 90191556), (9177, 87498684), (9338, 85990086), (9396, 85459283), (9828, 81702831), (9918, 80961426), (10143, 79165476), (10179, 78885492), (10374, 77402682), (10556, 76068153), (10764, 74598237), (10773, 74535916), (10962, 73250814), (11052, 72654309), (11172, 71873919), (11362, 70672014), (11466, 70030998), (11571, 69395508), (11666, 68830398), (11799, 68054532), (11973, 67065516), (12006, 66881178), (12103, 66345156), (12236, 65624013), (12558, 63941346), (12673, 63361116), (12789, 62786412), (12894, 62275122), (13041, 61573148), (13338, 60202086), (13524, 59374107), (13572, 59164119), (14007, 57326724), (14122, 56859894), (14326, 56050218), (14364, 55901937), (14651, 54806868), (14742, 54468554), (14877, 53974284), (15043, 53378676), (15428, 52046631), (15561, 51601788), (15732, 51040899), (15834, 50712102), (15876, 50577943), (15964, 50299137), (16146, 49732158), (16443, 48833876), (16578, 48436206), (16758, 47915946), (17043, 47114676), (17052, 47089809), (17199, 46687332), (17342, 46302354), (17388, 46179861), (17499, 45886932), (17806, 45095778), (18009, 44587452), (18354, 43749342), (18473, 43467516), (18676, 42995043), (18837, 42627564), (19341, 41516748), (19836, 40480713), (20007, 40134724), (20286, 39582738), (20358, 39442746), (20748, 38701341), (21183, 37906596), (21413, 37499436), (21489, 37366812), (21546, 37267958), (21924, 36625407), (22724, 35336007), (22932, 35015499), (23142, 34697754), (23332, 34415199), (23598, 34027266), (23751, 33808068), (23946, 33532758), (24012, 33440589), (24206, 33172578), (24219, 33154772), (24867, 32290804), (25116, 31970673), (25137, 31943964), (25346, 31680558), (25578, 31393206), (25788, 31137561), (26013, 30868236), (26082, 30786574), (26676, 30101043), (26709, 30063852), (26999, 29740932), (27531, 29166228), (27937, 28742364), (28014, 28663362), (28244, 28429947), (28652, 28025109), (29302, 27403434), (29484, 27234277), (29754, 26987142), (30086, 26689338), (30429, 26388492), (30537, 26295164), (31122, 25800894), (31668, 25356051), (32292, 24866079), (32683, 24568596), (32886, 24416938), (33156, 24218103), (33516, 23957973), (34086, 23557338), (34398, 23343666), (34684, 23151177), (34713, 23131836), (34998, 22943466), (35397, 22684844), (35612, 22547889), (35919, 22355172), (36018, 22293726), (36309, 22115052), (36708, 21874671), (36946, 21733758), (37674, 21313782), (38019, 21120372), (38367, 20928804), (38682, 20758374), (39767, 20192004), (40014, 20067362), (40572, 19791369), (40716, 19721373), (40831, 19665828), (42021, 19108908), (42366, 18953298), (42826, 18749718), (42978, 18683406), (43092, 18633979), (43953, 18268956), (44631, 17991428), (45129, 17792892), (46284, 17348877), (46683, 17200596), (47196, 17013633), (47502, 16904034), (47892, 16766379), (48412, 16586289), (48438, 16577386), (49427, 16245684), (49734, 16145402), (50141, 16014348), (50274, 15971982), (50692, 15840279), (51129, 15704892), (51156, 15696603), (51597, 15562444), (52026, 15434118), (52164, 15393287), (52497, 15295644), (53418, 15031926), (53998, 14870466), (54027, 14862484), (55062, 14583114), (55419, 14489172), (55874, 14371182), (56028, 14331681), (56511, 14209188), (58023, 13838916), (58604, 13701717), (59508, 13493571), (60172, 13344669), (60697, 13229244), (60858, 13194246), (61074, 13147582), (62244, 12900447), (62321, 12884508), (63549, 12635532), (64239, 12499812), (64467, 12455604), (65366, 12284298), (65772, 12208469), (68172, 11778669), (68796, 11671833), (69426, 11565918), (69996, 11471733), (70794, 11342422), (71253, 11269356), (71838, 11177586), (72036, 11146863), (72618, 11057526), (73892, 10866879), (75348, 10656891), (75411, 10647988), (75829, 10589292), (76038, 10560186), (76734, 10464402), (77364, 10379187), (78039, 10289412), (79534, 10096002), (80028, 10033681), (80127, 10021284), (80997, 9913644), (81662, 9832914), (82593, 9722076), (83811, 9580788), (84042, 9554454), (84732, 9476649), (85652, 9374859), (85956, 9341703), (87906, 9134478), (88711, 9051588), (89262, 8995714), (90258, 8896446), (91287, 8796164), (91793, 8747676), (93366, 8600298), (95004, 8452017), (96876, 8288693), (98049, 8189532), (98854, 8122842), (99468, 8072701), (100282, 8007174), (100548, 7985991), (102258, 7852446), (103194, 7781222), (104052, 7717059), (104139, 7710612), (104994, 7647822), (106836, 7515963), (107757, 7451724), (107996, 7435233), (108054, 7431242), (108927, 7371684), (110124, 7291557), (110838, 7244586), (111748, 7185591), (113022, 7104594), (114057, 7040124), (115101, 6976268), (115739, 6937812), (116046, 6919458), (119301, 6730668), (121394, 6614622), (121716, 6597123), (122148, 6573791), (122493, 6555276), (124642, 6442254), (126063, 6369636), (127098, 6317766), (128478, 6249906), (128934, 6227802), (130732, 6142149), (131859, 6089652), (134159, 5985252), (135387, 5930964), (138852, 5782959), (140049, 5733532), (141588, 5671211), (142506, 5634678), (143676, 5588793), (145236, 5528763), (148281, 5415228), (150423, 5338116), (150822, 5323994), (151658, 5294646), (152076, 5280093), (153387, 5234964), (153468, 5232201), (156078, 5144706), (157491, 5098548), (159068, 5048001), (160254, 5010642), (161994, 4956822), (163324, 4916457), (164749, 4873932), (165186, 4861038), (166257, 4829724), (167622, 4790394), (168084, 4777227), (169157, 4746924), (169533, 4736396), (174069, 4612972), (175812, 4567239), (177422, 4525794), (178524, 4497857), (180516, 4448223), (182091, 4409748), (182574, 4398082), (183586, 4373838), (186732, 4300149), (186963, 4294836), (190647, 4211844), (192717, 4166604), (193401, 4151868), (195559, 4106052), (196098, 4094766), (197708, 4061421), (200564, 4003587), (204516, 3926223), (204769, 3921372), (206388, 3890611), (208278, 3855306), (209988, 3823911), (213759, 3756452), (215514, 3725862), (216108, 3715621), (217854, 3685842), (221676, 3622293), (226044, 3552297), (227487, 3529764), (228114, 3520062), (230202, 3488134), (231478, 3468906), (232092, 3459729), (234117, 3429804), (238602, 3365334), (240381, 3340428), (242788, 3307311), (242991, 3304548), (244986, 3277638), (247779, 3240692), (249284, 3221127), (251433, 3193596), (252126, 3184818), (254196, 3158883), (256956, 3124953), (257868, 3113901), (263718, 3044826), (266133, 3017196), (268318, 2992626), (270774, 2965482), (275379, 2915892), (278369, 2884572), (280098, 2866766), (285012, 2817339), (285817, 2809404), (294147, 2729844), (296562, 2707614), (300846, 2669058), (301644, 2661997), (303316, 2647323), (306774, 2617482), (312156, 2572353), (312417, 2570204), (314982, 2549274), (320508, 2505321), (323271, 2483908), (323988, 2478411), (326781, 2457228), (329498, 2436966), (330372, 2430519), (332514, 2414862), (335244, 2395197), (338314, 2373462), (339066, 2368198), (342171, 2346708), (345989, 2320812), (347217, 2312604), (348138, 2306486), (350987, 2287764), (354844, 2262897), (357903, 2243556), (364182, 2204874), (365148, 2199041), (367172, 2186919), (367479, 2185092), (373926, 2147418), (378189, 2123212), (381294, 2105922), (385434, 2083302), (386802, 2075934), (391118, 2053026), (392196, 2047383), (395577, 2029884), (402477, 1995084), (406161, 1976988), (409538, 1960686), (416556, 1927653), (424879, 1889892), (427518, 1878226), (431028, 1862931), (435708, 1842921), (436247, 1840644), (444843, 1805076), (451269, 1779372), (454974, 1764882), (456228, 1760031), (460161, 1744988), (460404, 1744067), (462956, 1734453), (468234, 1714902), (472473, 1699516), (477204, 1682667), (480762, 1670214), (485982, 1652274), (489972, 1638819), (494247, 1624644), (495558, 1620346), (498771, 1609908), (502866, 1596798), (504252, 1592409), (507471, 1582308), (527436, 1522413), (530803, 1512756), (532266, 1508598), (536636, 1496313), (541548, 1482741), (546273, 1469916), (550758, 1457946), (556738, 1442286), (560196, 1433383), (560889, 1431612), (571634, 1404702), (571941, 1403948), (578151, 1388868), (580203, 1383956), (586677, 1368684), (588294, 1364922), (593124, 1353807), (601692, 1334529), (613548, 1308741), (614307, 1307124), (620977, 1293084), (624834, 1285102), (629964, 1274637), (642551, 1249668), (646542, 1241954), (653562, 1228614), (658996, 1218483), (665028, 1207431), (676628, 1186731), (678132, 1184099), (682461, 1176588), (684342, 1173354), (691978, 1160406), (694434, 1156302), (696276, 1153243), (701974, 1143882), (702351, 1143268), (715806, 1121778), (721143, 1113476), (728364, 1102437), (728973, 1101516), (734958, 1092546), (747852, 1073709), (754299, 1064532), (756378, 1061606), (762588, 1052961), (770868, 1041651), (773604, 1037967), (782236, 1026513), (791154, 1014942), (798399, 1005732), (804954, 997542), (810173, 991116), (812322, 988494), (819076, 980343), (826137, 971964), (835107, 961524), (849758, 944946), (855036, 939113), (857451, 936468), (872494, 920322), (882441, 909948), (889686, 902538)]