1501740866808

素因数分解:

$2^3\times 3^3\times 7^3\times {\mathrm{13}}^2\times {\mathrm{31}}^1\times {\mathrm{53}}^1\times {\mathrm{73}}^1$

素因数の和:219

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 18, 21, 24, 26, 27, 28, 31, 36, 39, 42, 49, 52, 53, 54, 56, 62, 63, 72, 73, 78, 84, 91, 93, 98, 104, 106, 108, 117, 124, 126, 146, 147, 156, 159, 168, 169, 182, 186, 189, 196, 212, 216, 217, 219, 234, 248, 252, 273, 279, 292, 294, 312, 318, 338, 343, 351, 364, 371, 372, 378, 392, 403, 424, 434, 438, 441, 468, 477, 504, 507, 511, 546, 558, 584, 588, 636, 637, 651, 657, 676, 686, 689, 702, 728, 742, 744, 756, 806, 819, 837, 868, 876, 882, 936, 949, 954, 1014, 1022, 1029, 1092, 1113, 1116, 1176, 1183, 1209, 1272, 1274, 1302, 1314, 1323, 1352, 1372, 1378, 1404, 1431, 1484, 1512, 1519, 1521, 1533, 1612, 1638, 1643, 1674, 1736, 1752, 1764, 1898, 1908, 1911, 1953, 1971, 2028, 2044, 2058, 2067, 2184, 2226, 2232, 2263, 2366, 2418, 2457, 2548, 2597, 2604, 2628, 2646, 2744, 2756, 2808, 2821, 2847, 2862, 2968, 3038, 3042, 3066, 3087, 3224, 3276, 3286, 3339, 3348, 3528, 3549, 3577, 3627, 3796, 3816, 3822, 3869, 3906, 3942, 4056, 4088, 4116, 4134, 4452, 4459, 4526, 4557, 4563, 4599, 4732, 4823, 4836, 4914, 4929, 5096, 5194, 5208, 5239, 5256, 5292, 5512, 5642, 5694, 5724, 5733, 5859, 6076, 6084, 6132, 6174, 6201, 6552, 6572, 6643, 6678, 6696, 6789, 7098, 7154, 7254, 7592, 7644, 7738, 7791, 7812, 7884, 8232, 8268, 8281, 8463, 8541, 8904, 8918, 8957, 9052, 9114, 9126, 9198, 9261, 9464, 9646, 9672, 9828, 9858, 10017, 10388, 10478, 10584, 10633, 10647, 10731, 10881, 11284, 11388, 11448, 11466, 11501, 11607, 11718, 12152, 12168, 12264, 12337, 12348, 12402, 13144, 13286, 13356, 13377, 13578, 13671, 13797, 14196, 14308, 14469, 14508, 14787, 15288, 15476, 15582, 15624, 15717, 15768, 15841, 16536, 16562, 16926, 17082, 17199, 17836, 17914, 18104, 18179, 18228, 18252, 18396, 18522, 18603, 19292, 19656, 19716, 19747, 19929, 20034, 20367, 20776, 20956, 21266, 21294, 21359, 21462, 21762, 22568, 22776, 22932, 23002, 23214, 23373, 23436, 24674, 24696, 24804, 24843, 25039, 25389, 25623, 26572, 26712, 26754, 26871, 27083, 27156, 27342, 27594, 28392, 28616, 28938, 29016, 29419, 29574, 30952, 31164, 31434, 31682, 31899, 31941, 32193, 33124, 33761, 33852, 34164, 34398, 34503, 34821, 35672, 35828, 36358, 36456, 36504, 36673, 36792, 37011, 37044, 37206, 38584, 39432, 39494, 39858, 40068, 40131, 40734, 41013, 41912, 42532, 42588, 42718, 42924, 43407, 43524, 44361, 45864, 46004, 46428, 46501, 46746, 46872, 47151, 47523, 49348, 49608, 49686, 50078, 50297, 50778, 51246, 53144, 53508, 53742, 54166, 54312, 54537, 54684, 55188, 57876, 57967, 58838, 59148, 59241, 59787, 61101, 62328, 62699, 62868, 63364, 63798, 63882, 64077, 64386, 66248, 67522, 67704, 68328, 68796, 69006, 69642, 70119, 71656, 72716, 73346, 74022, 74088, 74412, 74529, 75117, 76167, 78988, 79716, 80136, 80262, 80507, 80613, 81249, 81468, 82026, 85064, 85176, 85436, 85848, 86359, 86814, 87048, 88257, 88722, 92008, 92856, 93002, 93492, 94302, 95046, 95697, 96579, 98696, 99372, 100156, 100594, 101283, 101556, 102492, 103509, 104463, 107016, 107484, 108332, 109074, 109368, 110019, 110376, 110887, 111033, 115752, 115934, 117676, 118296, 118482, 119574, 119939, 120393, 122202, 125398, 125736, 126728, 127596, 127764, 128154, 128772, 130221, 135044, 137592, 138012, 138229, 139284, 139503, 140238, 141453, 142569, 145432, 146692, 148044, 148824, 149058, 149513, 150234, 150891, 152334, 157976, 159432, 160524, 161014, 161226, 162498, 162936, 163611, 164052, 170872, 172718, 173628, 173901, 176514, 177444, 177723, 179361, 186004, 186984, 188097, 188604, 189581, 190092, 191394, 192231, 193158, 198744, 200312, 201188, 202566, 203112, 204984, 205933, 207018, 208926, 214968, 216664, 218148, 220038, 221774, 222066, 223587, 225351, 231868, 235352, 236327, 236964, 239148, 239878, 240786, 241521, 241839, 243747, 244404, 250796, 255192, 255528, 256308, 256711, 257544, 259077, 260442, 264771, 270088, 276024, 276458, 277667, 278568, 279006, 280476, 282906, 285138, 287091, 293384, 296088, 298116, 299026, 300468, 301782, 303849, 304668, 310527, 321048, 322028, 322452, 324996, 325507, 327222, 328104, 330057, 332661, 333099, 345436, 347256, 347802, 352079, 353028, 354888, 355446, 358722, 359817, 372008, 376194, 377208, 379162, 380184, 382447, 382788, 384462, 386316, 402376, 405132, 411866, 414036, 414687, 417852, 418509, 427707, 436296, 438893, 440076, 443548, 444132, 447174, 448539, 450702, 452673, 463736, 472654, 473928, 478296, 479756, 481572, 483042, 483678, 487494, 488808, 490833, 501592, 512616, 513422, 518154, 520884, 521703, 529542, 533169, 552916, 555334, 558012, 560952, 563549, 564291, 565812, 568743, 570276, 574182, 576693, 596232, 598052, 600936, 603564, 604513, 607698, 609336, 617799, 621054, 644056, 644904, 649992, 651014, 653861, 654444, 660114, 665322, 666198, 676053, 690872, 695604, 704158, 706056, 708981, 710892, 717444, 719634, 724563, 731241, 752388, 758324, 764894, 765576, 768924, 770133, 772632, 776209, 777231, 794313, 810264, 823732, 828072, 829374, 833001, 835704, 837018, 839573, 855414, 877786, 880152, 887096, 888264, 894348, 897078, 901404, 905346, 911547, 945308, 959512, 963144, 966084, 967356, 974988, 976521, 981666, 990171, 997983, 1026844, 1036308, 1041768, 1043406, 1046591, 1056237, 1059084, 1066338, 1079451, 1105832, 1110668, 1116024, 1127098, 1128582, 1131624, 1137486, 1140552, 1147341, 1148364, 1153386, 1196104, 1207128, 1209026, 1215396, 1235598, 1242108, 1244061, 1255527, 1302028, 1307722, 1308888, 1316679, 1320228, 1327067, 1330644, 1332396, 1345617, 1352106, 1358019, 1391208, 1408316, 1417962, 1421784, 1434888, 1439268, 1441531, 1449126, 1462482, 1504776, 1516648, 1529788, 1537848, 1540266, 1552418, 1554462, 1559207, 1565109, 1588626, 1647464, 1658748, 1666002, 1674036, 1679146, 1690647, 1692873, 1706229, 1710828, 1755572, 1788696, 1794156, 1796977, 1802808, 1810692, 1813539, 1823094, 1853397, 1890616, 1932168, 1934712, 1943669, 1949976, 1953042, 1961583, 1963332, 1980342, 1995966, 2053688, 2072616, 2086812, 2093182, 2112474, 2118168, 2126943, 2132676, 2158902, 2173689, 2221336, 2254196, 2257164, 2274972, 2294682, 2296728, 2306772, 2310399, 2328627, 2331693, 2418052, 2430792, 2464553, 2471196, 2484216, 2488122, 2499003, 2511054, 2518719, 2604056, 2615444, 2633358, 2640456, 2654134, 2661288, 2664792, 2677129, 2691234, 2704212, 2716038, 2816632, 2835924, 2878536, 2883062, 2898252, 2924964, 2929563, 2993949, 3059576, 3072251, 3080532, 3104836, 3108924, 3118414, 3130218, 3139773, 3168711, 3177252, 3238353, 3317496, 3332004, 3348072, 3358292, 3381294, 3385746, 3412458, 3421656, 3442023, 3511144, 3588312, 3593954, 3621384, 3627078, 3646188, 3706794, 3732183, 3887338, 3906084, 3923166, 3926664, 3950037, 3960684, 3981201, 3991932, 4036851, 4173624, 4186364, 4224948, 4231591, 4253886, 4265352, 4317804, 4324593, 4347378, 4508392, 4514328, 4549944, 4577027, 4589364, 4613544, 4620798, 4657254, 4663386, 4677621, 4836104, 4929106, 4942392, 4976244, 4998006, 5022108, 5037438, 5071941, 5118687, 5230888, 5266716, 5308268, 5354258, 5382468, 5390931, 5408424, 5432076, 5440617, 5560191, 5671848, 5766124, 5796504, 5831007, 5849928, 5859126, 5877011, 5884749, 5987898, 6144502, 6161064, 6209672, 6217848, 6236828, 6260436, 6279546, 6337422, 6354504, 6380829, 6476706, 6664008, 6716584, 6762588, 6771492, 6824916, 6884046, 6931197, 6985881, 7187908, 7254156, 7292376, 7326137, 7393659, 7413588, 7464366, 7497009, 7556157, 7774676, 7812168, 7846332, 7900074, 7921368, 7962402, 7983864, 8031387, 8073702, 8372728, 8449896, 8463182, 8507772, 8635608, 8649186, 8694756, 8788689, 9154054, 9178728, 9216753, 9241596, 9314508, 9326772, 9355242, 9419319, 9506133, 9858212, 9952488, 9996012, 10044216, 10074876, 10090717, 10143882, 10237374, 10326069, 10533432, 10616536, 10708516, 10764936, 10781862, 10864152, 10881234, 10914449, 11120382, 11532248, 11662014, 11718252, 11754022, 11769498, 11850111, 11943603, 11975796, 12289004, 12473656, 12520872, 12559092, 12674844, 12694773, 12761658, 12953412, 12973779, 13525176, 13542984, 13605683, 13649832, 13731081, 13768092, 13862394, 13971762, 14032863, 14375816, 14508312, 14652274, 14787318, 14827176, 14928732, 14994018, 15112314, 15215823, 15549352, 15692664, 15800148, 15924804, 16062774, 16147404, 16172793, 16321851, 16926364, 17015544, 17251871, 17298372, 17389512, 17493021, 17577378, 17631033, 17654247, 18308108, 18433506, 18483192, 18629016, 18653544, 18710484, 18739903, 18838638, 19012266, 19716424, 19992024, 20149752, 20181434, 20269691, 20287764, 20474748, 20652138, 20957643, 21417032, 21563724, 21762468, 21828898, 21978411, 22180977, 22240764, 22668471, 23324028, 23436504, 23508044, 23538996, 23700222, 23887206, 23951592, 24094161, 24578008, 25118184, 25349688, 25389546, 25523316, 25906824, 25947558, 27211366, 27462162, 27536184, 27650259, 27724788, 27943524, 28065726, 28257957, 29304548, 29574636, 29857464, 29988036, 30224628, 30272151, 30431646, 31600296, 31849608, 32039189, 32125548, 32294808, 32345586, 32643702, 32743347, 33852728, 34503742, 34596744, 34986042, 35154756, 35262066, 35308494, 35830809, 36616216, 36867012, 37420968, 37479806, 37677276, 38024532, 38084319, 38921337, 40362868, 40539382, 40575528, 40817049, 40949496, 41139077, 41193243, 41304276, 41915286, 42098589, 43127448, 43524936, 43657796, 43956822, 44361954, 44481528, 45336942, 46648056, 47016088, 47077992, 47400444, 47774412, 48188322, 48518379, 50779092, 51046632, 51755613, 51895116, 52479063, 52893099, 54422732, 54924324, 55300518, 55449576, 55887048, 56131452, 56219709, 56515914, 58609096, 59149272, 59976072, 60449256, 60544302, 60809073, 60863292, 64078378, 64251096, 64691172, 65287404, 65486694, 65935233, 66542931, 69007484, 69972084, 70309512, 70524132, 70616988, 71661618, 72282483, 73734024, 74959612, 75354552, 76049064, 76168638, 76401143, 77842674, 80725736, 81078764, 81634098, 82278154, 82386486, 82608552, 82950777, 83830572, 84197178, 87315592, 87913644, 88723908, 90673884, 90816453, 94800888, 95239781, 95548824, 96117567, 96376644, 97036758, 98230041, 101558184, 103511226, 103790232, 104958126, 105786198, 108845464, 109848648, 110601036, 112262904, 112439418, 113031828, 114252957, 121088604, 121618146, 121726584, 122451147, 123417231, 123579729, 128156756, 129382344, 130574808, 130973388, 131179321, 131870466, 133085862, 138014968, 139944168, 141048264, 141233976, 141887837, 143323236, 144564966, 149919224, 152337276, 152802286, 155266839, 155685348, 158679297, 162157528, 163268196, 164556308, 164772972, 165901554, 167661144, 168394356, 168659127, 175827288, 177447816, 181347768, 181632906, 182427219, 190479562, 192235134, 192753288, 194073516, 196460082, 197805699, 207022452, 209916252, 211572396, 221202072, 224274323, 224878836, 226063656, 228505914, 229203429, 242177208, 243236292, 244902294, 246834462, 247159458, 256313512, 261946776, 262358642, 263740932, 266171724, 272449359, 283775674, 285719343, 286646472, 288352701, 289129932, 294690123, 304674552, 305604572, 310533678, 311370696, 317358594, 326536392, 329112616, 329545944, 331803108, 336788712, 337318254, 363265812, 364854438, 367353441, 370251693, 380959124, 384470268, 388147032, 392920164, 393537963, 395611398, 414044904, 419832504, 423144792, 425663511, 448548646, 449757672, 457011828, 458406858, 465800517, 486472584, 489804588, 493668924, 494318916, 505977381, 524717284, 527481864, 532343448, 534808001, 544898718, 547281657, 567551348, 571438686, 576705402, 578259864, 589380246, 611209144, 621067356, 634717188, 663606216, 672822969, 674636508, 687610287, 726531624, 729708876, 734706882, 740503386, 761918248, 768940536, 785840328, 787075926, 791222796, 851327022, 857158029, 865058103, 897097292, 914023656, 916813716, 931601034, 979609176, 987337848, 988637832, 993214859, 1011954762, 1049434568, 1069616002, 1089797436, 1094563314, 1110755079, 1135102696, 1142877372, 1153410804, 1178760492, 1180613889, 1242134712, 1269434376, 1276990533, 1345645938, 1349273016, 1375220574, 1459417752, 1469413764, 1481006772, 1574151852, 1582445592, 1604424003, 1702654044, 1714316058, 1730116206, 1794194584, 1833627432, 1863202068, 1986429718, 2018468907, 2023909524, 2062830861, 2139232004, 2179594872, 2189126628, 2221510158, 2285754744, 2306821608, 2357520984, 2361227778, 2553981066, 2571474087, 2691291876, 2750441148, 2938827528, 2962013544, 2979644577, 3148303704, 3208848006, 3405308088, 3428632116, 3460232412, 3541841667, 3726404136, 3830971599, 3972859436, 4036937814, 4047819048, 4125661722, 4278464008, 4378253256, 4443020316, 4722455556, 4813272009, 5107962132, 5142948174, 5382583752, 5500882296, 5959289154, 6055406721, 6417696012, 6857264232, 6920464824, 6952504013, 7083683334, 7661943198, 7945718872, 8073875628, 8251323444, 8886040632, 8938933731, 9444911112, 9626544018, 10215924264, 10285896348, 11918578308, 12110813442, 12835392024, 13905008026, 14167366668, 14439816027, 15323886396, 16147751256, 16502646888, 17877867462, 19253088036, 20571792696, 20857512039, 23837156616, 24221626884, 26816801193, 27810016052, 28334733336, 28879632054, 30647772792, 35755734924, 38506176072, 41715024078, 48443253768, 53633602386, 55620032104, 57759264108, 62572536117, 71511469848, 83430048156, 107267204772, 115518528216, 125145072234, 166860096312, 187717608351, 214534409544, 250290144468, 375435216702, 500580288936, 750870433404, 1501740866808]

約数ペア:

[(1, 1501740866808), (2, 750870433404), (3, 500580288936), (4, 375435216702), (6, 250290144468), (7, 214534409544), (8, 187717608351), (9, 166860096312), (12, 125145072234), (13, 115518528216), (14, 107267204772), (18, 83430048156), (21, 71511469848), (24, 62572536117), (26, 57759264108), (27, 55620032104), (28, 53633602386), (31, 48443253768), (36, 41715024078), (39, 38506176072), (42, 35755734924), (49, 30647772792), (52, 28879632054), (53, 28334733336), (54, 27810016052), (56, 26816801193), (62, 24221626884), (63, 23837156616), (72, 20857512039), (73, 20571792696), (78, 19253088036), (84, 17877867462), (91, 16502646888), (93, 16147751256), (98, 15323886396), (104, 14439816027), (106, 14167366668), (108, 13905008026), (117, 12835392024), (124, 12110813442), (126, 11918578308), (146, 10285896348), (147, 10215924264), (156, 9626544018), (159, 9444911112), (168, 8938933731), (169, 8886040632), (182, 8251323444), (186, 8073875628), (189, 7945718872), (196, 7661943198), (212, 7083683334), (216, 6952504013), (217, 6920464824), (219, 6857264232), (234, 6417696012), (248, 6055406721), (252, 5959289154), (273, 5500882296), (279, 5382583752), (292, 5142948174), (294, 5107962132), (312, 4813272009), (318, 4722455556), (338, 4443020316), (343, 4378253256), (351, 4278464008), (364, 4125661722), (371, 4047819048), (372, 4036937814), (378, 3972859436), (392, 3830971599), (403, 3726404136), (424, 3541841667), (434, 3460232412), (438, 3428632116), (441, 3405308088), (468, 3208848006), (477, 3148303704), (504, 2979644577), (507, 2962013544), (511, 2938827528), (546, 2750441148), (558, 2691291876), (584, 2571474087), (588, 2553981066), (636, 2361227778), (637, 2357520984), (651, 2306821608), (657, 2285754744), (676, 2221510158), (686, 2189126628), (689, 2179594872), (702, 2139232004), (728, 2062830861), (742, 2023909524), (744, 2018468907), (756, 1986429718), (806, 1863202068), (819, 1833627432), (837, 1794194584), (868, 1730116206), (876, 1714316058), (882, 1702654044), (936, 1604424003), (949, 1582445592), (954, 1574151852), (1014, 1481006772), (1022, 1469413764), (1029, 1459417752), (1092, 1375220574), (1113, 1349273016), (1116, 1345645938), (1176, 1276990533), (1183, 1269434376), (1209, 1242134712), (1272, 1180613889), (1274, 1178760492), (1302, 1153410804), (1314, 1142877372), (1323, 1135102696), (1352, 1110755079), (1372, 1094563314), (1378, 1089797436), (1404, 1069616002), (1431, 1049434568), (1484, 1011954762), (1512, 993214859), (1519, 988637832), (1521, 987337848), (1533, 979609176), (1612, 931601034), (1638, 916813716), (1643, 914023656), (1674, 897097292), (1736, 865058103), (1752, 857158029), (1764, 851327022), (1898, 791222796), (1908, 787075926), (1911, 785840328), (1953, 768940536), (1971, 761918248), (2028, 740503386), (2044, 734706882), (2058, 729708876), (2067, 726531624), (2184, 687610287), (2226, 674636508), (2232, 672822969), (2263, 663606216), (2366, 634717188), (2418, 621067356), (2457, 611209144), (2548, 589380246), (2597, 578259864), (2604, 576705402), (2628, 571438686), (2646, 567551348), (2744, 547281657), (2756, 544898718), (2808, 534808001), (2821, 532343448), (2847, 527481864), (2862, 524717284), (2968, 505977381), (3038, 494318916), (3042, 493668924), (3066, 489804588), (3087, 486472584), (3224, 465800517), (3276, 458406858), (3286, 457011828), (3339, 449757672), (3348, 448548646), (3528, 425663511), (3549, 423144792), (3577, 419832504), (3627, 414044904), (3796, 395611398), (3816, 393537963), (3822, 392920164), (3869, 388147032), (3906, 384470268), (3942, 380959124), (4056, 370251693), (4088, 367353441), (4116, 364854438), (4134, 363265812), (4452, 337318254), (4459, 336788712), (4526, 331803108), (4557, 329545944), (4563, 329112616), (4599, 326536392), (4732, 317358594), (4823, 311370696), (4836, 310533678), (4914, 305604572), (4929, 304674552), (5096, 294690123), (5194, 289129932), (5208, 288352701), (5239, 286646472), (5256, 285719343), (5292, 283775674), (5512, 272449359), (5642, 266171724), (5694, 263740932), (5724, 262358642), (5733, 261946776), (5859, 256313512), (6076, 247159458), (6084, 246834462), (6132, 244902294), (6174, 243236292), (6201, 242177208), (6552, 229203429), (6572, 228505914), (6643, 226063656), (6678, 224878836), (6696, 224274323), (6789, 221202072), (7098, 211572396), (7154, 209916252), (7254, 207022452), (7592, 197805699), (7644, 196460082), (7738, 194073516), (7791, 192753288), (7812, 192235134), (7884, 190479562), (8232, 182427219), (8268, 181632906), (8281, 181347768), (8463, 177447816), (8541, 175827288), (8904, 168659127), (8918, 168394356), (8957, 167661144), (9052, 165901554), (9114, 164772972), (9126, 164556308), (9198, 163268196), (9261, 162157528), (9464, 158679297), (9646, 155685348), (9672, 155266839), (9828, 152802286), (9858, 152337276), (10017, 149919224), (10388, 144564966), (10478, 143323236), (10584, 141887837), (10633, 141233976), (10647, 141048264), (10731, 139944168), (10881, 138014968), (11284, 133085862), (11388, 131870466), (11448, 131179321), (11466, 130973388), (11501, 130574808), (11607, 129382344), (11718, 128156756), (12152, 123579729), (12168, 123417231), (12264, 122451147), (12337, 121726584), (12348, 121618146), (12402, 121088604), (13144, 114252957), (13286, 113031828), (13356, 112439418), (13377, 112262904), (13578, 110601036), (13671, 109848648), (13797, 108845464), (14196, 105786198), (14308, 104958126), (14469, 103790232), (14508, 103511226), (14787, 101558184), (15288, 98230041), (15476, 97036758), (15582, 96376644), (15624, 96117567), (15717, 95548824), (15768, 95239781), (15841, 94800888), (16536, 90816453), (16562, 90673884), (16926, 88723908), (17082, 87913644), (17199, 87315592), (17836, 84197178), (17914, 83830572), (18104, 82950777), (18179, 82608552), (18228, 82386486), (18252, 82278154), (18396, 81634098), (18522, 81078764), (18603, 80725736), (19292, 77842674), (19656, 76401143), (19716, 76168638), (19747, 76049064), (19929, 75354552), (20034, 74959612), (20367, 73734024), (20776, 72282483), (20956, 71661618), (21266, 70616988), (21294, 70524132), (21359, 70309512), (21462, 69972084), (21762, 69007484), (22568, 66542931), (22776, 65935233), (22932, 65486694), (23002, 65287404), (23214, 64691172), (23373, 64251096), (23436, 64078378), (24674, 60863292), (24696, 60809073), (24804, 60544302), (24843, 60449256), (25039, 59976072), (25389, 59149272), (25623, 58609096), (26572, 56515914), (26712, 56219709), (26754, 56131452), (26871, 55887048), (27083, 55449576), (27156, 55300518), (27342, 54924324), (27594, 54422732), (28392, 52893099), (28616, 52479063), (28938, 51895116), (29016, 51755613), (29419, 51046632), (29574, 50779092), (30952, 48518379), (31164, 48188322), (31434, 47774412), (31682, 47400444), (31899, 47077992), (31941, 47016088), (32193, 46648056), (33124, 45336942), (33761, 44481528), (33852, 44361954), (34164, 43956822), (34398, 43657796), (34503, 43524936), (34821, 43127448), (35672, 42098589), (35828, 41915286), (36358, 41304276), (36456, 41193243), (36504, 41139077), (36673, 40949496), (36792, 40817049), (37011, 40575528), (37044, 40539382), (37206, 40362868), (38584, 38921337), (39432, 38084319), (39494, 38024532), (39858, 37677276), (40068, 37479806), (40131, 37420968), (40734, 36867012), (41013, 36616216), (41912, 35830809), (42532, 35308494), (42588, 35262066), (42718, 35154756), (42924, 34986042), (43407, 34596744), (43524, 34503742), (44361, 33852728), (45864, 32743347), (46004, 32643702), (46428, 32345586), (46501, 32294808), (46746, 32125548), (46872, 32039189), (47151, 31849608), (47523, 31600296), (49348, 30431646), (49608, 30272151), (49686, 30224628), (50078, 29988036), (50297, 29857464), (50778, 29574636), (51246, 29304548), (53144, 28257957), (53508, 28065726), (53742, 27943524), (54166, 27724788), (54312, 27650259), (54537, 27536184), (54684, 27462162), (55188, 27211366), (57876, 25947558), (57967, 25906824), (58838, 25523316), (59148, 25389546), (59241, 25349688), (59787, 25118184), (61101, 24578008), (62328, 24094161), (62699, 23951592), (62868, 23887206), (63364, 23700222), (63798, 23538996), (63882, 23508044), (64077, 23436504), (64386, 23324028), (66248, 22668471), (67522, 22240764), (67704, 22180977), (68328, 21978411), (68796, 21828898), (69006, 21762468), (69642, 21563724), (70119, 21417032), (71656, 20957643), (72716, 20652138), (73346, 20474748), (74022, 20287764), (74088, 20269691), (74412, 20181434), (74529, 20149752), (75117, 19992024), (76167, 19716424), (78988, 19012266), (79716, 18838638), (80136, 18739903), (80262, 18710484), (80507, 18653544), (80613, 18629016), (81249, 18483192), (81468, 18433506), (82026, 18308108), (85064, 17654247), (85176, 17631033), (85436, 17577378), (85848, 17493021), (86359, 17389512), (86814, 17298372), (87048, 17251871), (88257, 17015544), (88722, 16926364), (92008, 16321851), (92856, 16172793), (93002, 16147404), (93492, 16062774), (94302, 15924804), (95046, 15800148), (95697, 15692664), (96579, 15549352), (98696, 15215823), (99372, 15112314), (100156, 14994018), (100594, 14928732), (101283, 14827176), (101556, 14787318), (102492, 14652274), (103509, 14508312), (104463, 14375816), (107016, 14032863), (107484, 13971762), (108332, 13862394), (109074, 13768092), (109368, 13731081), (110019, 13649832), (110376, 13605683), (110887, 13542984), (111033, 13525176), (115752, 12973779), (115934, 12953412), (117676, 12761658), (118296, 12694773), (118482, 12674844), (119574, 12559092), (119939, 12520872), (120393, 12473656), (122202, 12289004), (125398, 11975796), (125736, 11943603), (126728, 11850111), (127596, 11769498), (127764, 11754022), (128154, 11718252), (128772, 11662014), (130221, 11532248), (135044, 11120382), (137592, 10914449), (138012, 10881234), (138229, 10864152), (139284, 10781862), (139503, 10764936), (140238, 10708516), (141453, 10616536), (142569, 10533432), (145432, 10326069), (146692, 10237374), (148044, 10143882), (148824, 10090717), (149058, 10074876), (149513, 10044216), (150234, 9996012), (150891, 9952488), (152334, 9858212), (157976, 9506133), (159432, 9419319), (160524, 9355242), (161014, 9326772), (161226, 9314508), (162498, 9241596), (162936, 9216753), (163611, 9178728), (164052, 9154054), (170872, 8788689), (172718, 8694756), (173628, 8649186), (173901, 8635608), (176514, 8507772), (177444, 8463182), (177723, 8449896), (179361, 8372728), (186004, 8073702), (186984, 8031387), (188097, 7983864), (188604, 7962402), (189581, 7921368), (190092, 7900074), (191394, 7846332), (192231, 7812168), (193158, 7774676), (198744, 7556157), (200312, 7497009), (201188, 7464366), (202566, 7413588), (203112, 7393659), (204984, 7326137), (205933, 7292376), (207018, 7254156), (208926, 7187908), (214968, 6985881), (216664, 6931197), (218148, 6884046), (220038, 6824916), (221774, 6771492), (222066, 6762588), (223587, 6716584), (225351, 6664008), (231868, 6476706), (235352, 6380829), (236327, 6354504), (236964, 6337422), (239148, 6279546), (239878, 6260436), (240786, 6236828), (241521, 6217848), (241839, 6209672), (243747, 6161064), (244404, 6144502), (250796, 5987898), (255192, 5884749), (255528, 5877011), (256308, 5859126), (256711, 5849928), (257544, 5831007), (259077, 5796504), (260442, 5766124), (264771, 5671848), (270088, 5560191), (276024, 5440617), (276458, 5432076), (277667, 5408424), (278568, 5390931), (279006, 5382468), (280476, 5354258), (282906, 5308268), (285138, 5266716), (287091, 5230888), (293384, 5118687), (296088, 5071941), (298116, 5037438), (299026, 5022108), (300468, 4998006), (301782, 4976244), (303849, 4942392), (304668, 4929106), (310527, 4836104), (321048, 4677621), (322028, 4663386), (322452, 4657254), (324996, 4620798), (325507, 4613544), (327222, 4589364), (328104, 4577027), (330057, 4549944), (332661, 4514328), (333099, 4508392), (345436, 4347378), (347256, 4324593), (347802, 4317804), (352079, 4265352), (353028, 4253886), (354888, 4231591), (355446, 4224948), (358722, 4186364), (359817, 4173624), (372008, 4036851), (376194, 3991932), (377208, 3981201), (379162, 3960684), (380184, 3950037), (382447, 3926664), (382788, 3923166), (384462, 3906084), (386316, 3887338), (402376, 3732183), (405132, 3706794), (411866, 3646188), (414036, 3627078), (414687, 3621384), (417852, 3593954), (418509, 3588312), (427707, 3511144), (436296, 3442023), (438893, 3421656), (440076, 3412458), (443548, 3385746), (444132, 3381294), (447174, 3358292), (448539, 3348072), (450702, 3332004), (452673, 3317496), (463736, 3238353), (472654, 3177252), (473928, 3168711), (478296, 3139773), (479756, 3130218), (481572, 3118414), (483042, 3108924), (483678, 3104836), (487494, 3080532), (488808, 3072251), (490833, 3059576), (501592, 2993949), (512616, 2929563), (513422, 2924964), (518154, 2898252), (520884, 2883062), (521703, 2878536), (529542, 2835924), (533169, 2816632), (552916, 2716038), (555334, 2704212), (558012, 2691234), (560952, 2677129), (563549, 2664792), (564291, 2661288), (565812, 2654134), (568743, 2640456), (570276, 2633358), (574182, 2615444), (576693, 2604056), (596232, 2518719), (598052, 2511054), (600936, 2499003), (603564, 2488122), (604513, 2484216), (607698, 2471196), (609336, 2464553), (617799, 2430792), (621054, 2418052), (644056, 2331693), (644904, 2328627), (649992, 2310399), (651014, 2306772), (653861, 2296728), (654444, 2294682), (660114, 2274972), (665322, 2257164), (666198, 2254196), (676053, 2221336), (690872, 2173689), (695604, 2158902), (704158, 2132676), (706056, 2126943), (708981, 2118168), (710892, 2112474), (717444, 2093182), (719634, 2086812), (724563, 2072616), (731241, 2053688), (752388, 1995966), (758324, 1980342), (764894, 1963332), (765576, 1961583), (768924, 1953042), (770133, 1949976), (772632, 1943669), (776209, 1934712), (777231, 1932168), (794313, 1890616), (810264, 1853397), (823732, 1823094), (828072, 1813539), (829374, 1810692), (833001, 1802808), (835704, 1796977), (837018, 1794156), (839573, 1788696), (855414, 1755572), (877786, 1710828), (880152, 1706229), (887096, 1692873), (888264, 1690647), (894348, 1679146), (897078, 1674036), (901404, 1666002), (905346, 1658748), (911547, 1647464), (945308, 1588626), (959512, 1565109), (963144, 1559207), (966084, 1554462), (967356, 1552418), (974988, 1540266), (976521, 1537848), (981666, 1529788), (990171, 1516648), (997983, 1504776), (1026844, 1462482), (1036308, 1449126), (1041768, 1441531), (1043406, 1439268), (1046591, 1434888), (1056237, 1421784), (1059084, 1417962), (1066338, 1408316), (1079451, 1391208), (1105832, 1358019), (1110668, 1352106), (1116024, 1345617), (1127098, 1332396), (1128582, 1330644), (1131624, 1327067), (1137486, 1320228), (1140552, 1316679), (1147341, 1308888), (1148364, 1307722), (1153386, 1302028), (1196104, 1255527), (1207128, 1244061), (1209026, 1242108), (1215396, 1235598)]