2871017165016

素因数分解:

$2^3\times 3^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{269}}^1\times {\mathrm{281}}^1$

素因数の和:641

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 17, 18, 21, 22, 24, 26, 28, 31, 33, 34, 36, 39, 42, 44, 51, 52, 56, 62, 63, 66, 68, 72, 77, 78, 84, 88, 91, 93, 99, 102, 104, 117, 119, 124, 126, 132, 136, 143, 153, 154, 156, 168, 182, 186, 187, 198, 204, 217, 221, 231, 234, 238, 248, 252, 264, 269, 273, 279, 281, 286, 306, 308, 312, 341, 357, 364, 372, 374, 396, 403, 408, 429, 434, 442, 462, 468, 476, 504, 527, 538, 546, 558, 561, 562, 572, 612, 616, 651, 663, 682, 693, 714, 728, 744, 748, 792, 806, 807, 819, 843, 858, 868, 884, 924, 936, 952, 1001, 1023, 1054, 1071, 1076, 1092, 1116, 1122, 1124, 1144, 1209, 1224, 1287, 1302, 1309, 1326, 1364, 1386, 1428, 1496, 1547, 1581, 1612, 1614, 1638, 1683, 1686, 1716, 1736, 1768, 1848, 1883, 1953, 1967, 1989, 2002, 2046, 2108, 2142, 2152, 2184, 2232, 2244, 2248, 2387, 2418, 2421, 2431, 2529, 2574, 2604, 2618, 2652, 2728, 2772, 2821, 2856, 2959, 3003, 3069, 3091, 3094, 3162, 3224, 3228, 3276, 3366, 3372, 3432, 3497, 3627, 3653, 3689, 3766, 3906, 3927, 3934, 3978, 4004, 4092, 4216, 4284, 4433, 4488, 4573, 4641, 4743, 4774, 4777, 4836, 4842, 4862, 5058, 5148, 5208, 5236, 5304, 5544, 5642, 5649, 5797, 5901, 5918, 6006, 6138, 6182, 6188, 6324, 6456, 6552, 6732, 6744, 6851, 6994, 7161, 7254, 7293, 7306, 7378, 7532, 7812, 7854, 7868, 7956, 8008, 8184, 8339, 8463, 8568, 8711, 8866, 8877, 9009, 9146, 9273, 9282, 9486, 9548, 9554, 9672, 9684, 9724, 10116, 10296, 10472, 10491, 10959, 11067, 11284, 11298, 11594, 11781, 11802, 11836, 12012, 12276, 12364, 12376, 12648, 13299, 13464, 13702, 13719, 13923, 13988, 14322, 14331, 14508, 14586, 14612, 14756, 15064, 15624, 15708, 15736, 15912, 16678, 16926, 16947, 17017, 17391, 17422, 17703, 17732, 17754, 18018, 18292, 18546, 18564, 18972, 19096, 19108, 19368, 19448, 20232, 20553, 20713, 20982, 21483, 21637, 21879, 21918, 22134, 22568, 22596, 23188, 23562, 23604, 23672, 24024, 24479, 24552, 24728, 25017, 25389, 25571, 26133, 26598, 26631, 27404, 27438, 27819, 27846, 27976, 28644, 28662, 29016, 29172, 29224, 29512, 31031, 31416, 31473, 32011, 32877, 33201, 33356, 33439, 33852, 33894, 34034, 34782, 34844, 35406, 35464, 35508, 36036, 36584, 37092, 37128, 37944, 38216, 38467, 39897, 40183, 40579, 41106, 41157, 41426, 41964, 42966, 42993, 43274, 43758, 43836, 44268, 45192, 46376, 47124, 47208, 47957, 48958, 50034, 50303, 50778, 51051, 51142, 52173, 52266, 52547, 53196, 53262, 54808, 54876, 55638, 55692, 57288, 57324, 58344, 58373, 59449, 60977, 61659, 62062, 62101, 62139, 62946, 64022, 64911, 65754, 66402, 66712, 66878, 67704, 67788, 68068, 69564, 69688, 70812, 71016, 72072, 73437, 74184, 75051, 75361, 75589, 76713, 76934, 78399, 79794, 80366, 81158, 82212, 82314, 82852, 83928, 85932, 85986, 86548, 87516, 87672, 88536, 91729, 93093, 94248, 95821, 95914, 96033, 97916, 100068, 100317, 100606, 101556, 102102, 102284, 104346, 104532, 105094, 106392, 106524, 108407, 109752, 111276, 111384, 113243, 114648, 115401, 116746, 118898, 120549, 121737, 121954, 123318, 124124, 124202, 124278, 125892, 128044, 129822, 131508, 132804, 133756, 135576, 136136, 139128, 141624, 141763, 143871, 146874, 148087, 150102, 150722, 150909, 151178, 153153, 153426, 153868, 156798, 157641, 159588, 160732, 162316, 164424, 164628, 165704, 171864, 171972, 173096, 175032, 175119, 178347, 182931, 183458, 186186, 186303, 186417, 191642, 191828, 192066, 194733, 195832, 200136, 200634, 201212, 203112, 204204, 204568, 208692, 209064, 210188, 213048, 216814, 220311, 222552, 226083, 226486, 226767, 230139, 230802, 233492, 237796, 241098, 243474, 243908, 246636, 248248, 248404, 248556, 251784, 256088, 259644, 263016, 265608, 267512, 269269, 275187, 279279, 281281, 283526, 287463, 287742, 288099, 293748, 296174, 300204, 300951, 301444, 301818, 302356, 306306, 306852, 307736, 313596, 315282, 319176, 321464, 324632, 325221, 329256, 339729, 343944, 346203, 350238, 352121, 356694, 361647, 365211, 365862, 366916, 367829, 372372, 372606, 372834, 383284, 383656, 384132, 389466, 401268, 402424, 408408, 416143, 417384, 420376, 425289, 431613, 433628, 434707, 440622, 444261, 452166, 452727, 452972, 453534, 460278, 461604, 466984, 472923, 475592, 482196, 486948, 487816, 493272, 496808, 497112, 519288, 525357, 527527, 529123, 535041, 538538, 548793, 550374, 558558, 558909, 562562, 567052, 574926, 575484, 576198, 587496, 592348, 600408, 601902, 602888, 603636, 604712, 612612, 613704, 627192, 630564, 642103, 650442, 653939, 670747, 678249, 679458, 680301, 683111, 692406, 700476, 704242, 713388, 723294, 730422, 731724, 733832, 735658, 744744, 745212, 745668, 758849, 766568, 768264, 778932, 792701, 802536, 807807, 825561, 831479, 832286, 843843, 850578, 862389, 863226, 867256, 869414, 881244, 888522, 904332, 905454, 905944, 907068, 920556, 923208, 945846, 964392, 973896, 975663, 982657, 992341, 1019187, 1036609, 1050714, 1055054, 1056363, 1058246, 1070082, 1077076, 1097586, 1100748, 1103487, 1117116, 1117818, 1125124, 1134104, 1149852, 1150968, 1152396, 1184696, 1192477, 1203804, 1207272, 1225224, 1245673, 1248429, 1261128, 1275867, 1284206, 1285013, 1300884, 1304121, 1307878, 1332783, 1341494, 1356498, 1358916, 1360602, 1366222, 1384812, 1400952, 1408484, 1426776, 1446588, 1460844, 1463448, 1471316, 1490424, 1491336, 1517698, 1557864, 1559393, 1582581, 1585402, 1587369, 1615614, 1628957, 1651122, 1662958, 1664572, 1687686, 1701156, 1724778, 1726452, 1738828, 1762488, 1777044, 1808664, 1810908, 1814136, 1841112, 1842919, 1891692, 1925131, 1926309, 1951326, 1961817, 1965314, 1984682, 2012241, 2038374, 2049333, 2073218, 2101428, 2110108, 2112726, 2116492, 2140164, 2154152, 2195172, 2201496, 2206974, 2234232, 2235636, 2250248, 2276547, 2299704, 2304792, 2343259, 2378103, 2384954, 2407608, 2423421, 2491346, 2494437, 2496858, 2531529, 2551734, 2568412, 2570026, 2601768, 2608242, 2615756, 2665566, 2682988, 2712996, 2717832, 2721204, 2732444, 2769624, 2816968, 2893176, 2921688, 2942632, 2947971, 2977023, 3035396, 3109827, 3118786, 3165162, 3169089, 3170804, 3174738, 3231228, 3257914, 3302244, 3310461, 3325916, 3329144, 3375372, 3402312, 3449556, 3452904, 3477656, 3554088, 3577431, 3621816, 3685838, 3737019, 3745287, 3783384, 3850262, 3852618, 3855039, 3902652, 3912363, 3923634, 3930628, 3969364, 4024482, 4076748, 4098666, 4146436, 4202856, 4220216, 4225452, 4232984, 4280328, 4390344, 4413948, 4471272, 4553094, 4577573, 4678179, 4686518, 4747743, 4756206, 4762107, 4769908, 4781777, 4846842, 4886871, 4982692, 4988874, 4993716, 5063058, 5103468, 5136824, 5140052, 5216484, 5231512, 5331132, 5365976, 5425992, 5442408, 5464888, 5528757, 5775393, 5778927, 5820353, 5885451, 5895942, 5954046, 6036723, 6070792, 6147999, 6219654, 6237572, 6330324, 6338178, 6341608, 6349476, 6462456, 6515828, 6604488, 6620922, 6651832, 6750744, 6829641, 6878599, 6899112, 7029777, 7134309, 7154862, 7371676, 7474038, 7483311, 7490574, 7700524, 7705236, 7710078, 7805304, 7824726, 7847268, 7861256, 7938728, 8048964, 8153496, 8197332, 8292872, 8347339, 8450904, 8719711, 8827896, 8843913, 8931069, 8995091, 9106188, 9155146, 9329481, 9356358, 9373036, 9495486, 9512412, 9524214, 9539816, 9563554, 9693684, 9773742, 9965384, 9977748, 9987432, 10126116, 10206936, 10280104, 10432968, 10662264, 10732293, 10809227, 10915751, 11057514, 11211057, 11402699, 11550786, 11557854, 11565117, 11640706, 11770902, 11791884, 11908092, 12073446, 12295998, 12439308, 12475144, 12660648, 12676356, 12698952, 12900433, 13031656, 13241844, 13475917, 13659282, 13732719, 13757198, 14034537, 14059554, 14135143, 14268618, 14309724, 14345331, 14660613, 14743352, 14948076, 14966622, 14981148, 15401048, 15410472, 15420156, 15649452, 15694536, 16097928, 16394664, 16402813, 16586271, 16694678, 16705169, 17326179, 17439422, 17461059, 17687826, 17862138, 17990182, 18212376, 18310292, 18658962, 18712716, 18746072, 18990972, 19024824, 19048428, 19127108, 19387368, 19547484, 19955496, 20252232, 20272109, 20635797, 21089331, 21176441, 21464586, 21618454, 21831502, 22115028, 22422114, 22805398, 23101572, 23115708, 23130234, 23281412, 23541804, 23583768, 23816184, 24146892, 24591996, 24878616, 25042017, 25352712, 25775849, 25800866, 26159133, 26483688, 26951834, 26985273, 27318564, 27465438, 27514396, 28069074, 28119108, 28270286, 28537236, 28619448, 28690662, 29321226, 29896152, 29933244, 29962296, 30462367, 30840312, 31298904, 32427681, 32747253, 32805626, 33172542, 33389356, 33410338, 34208097, 34652358, 34878844, 34922118, 35375652, 35724276, 35980364, 36620584, 37317924, 37425432, 37981944, 38096856, 38254216, 38701299, 39094968, 39835403, 40427751, 40544218, 41198157, 41271594, 42178662, 42352882, 42405429, 42929172, 43035993, 43236908, 43663004, 44230056, 44844228, 45610796, 46203144, 46231416, 46260468, 46562824, 47083608, 48293784, 49183992, 49208439, 50084034, 50115507, 51551698, 51601732, 52318266, 52383177, 53903668, 53970546, 54637128, 54930876, 55028792, 56138148, 56238216, 56540572, 57074472, 57381324, 58642452, 59866488, 60816327, 60924734, 61907391, 63529323, 64855362, 65494506, 65611252, 66345084, 66778712, 66820676, 68416194, 69304716, 69757688, 69844236, 70751304, 71448552, 71960728, 74635848, 75126051, 75664589, 77327547, 77402598, 78477399, 79670806, 80855502, 80955819, 81088436, 82396314, 82543188, 84357324, 84705764, 84810858, 85858344, 86071986, 86473816, 87326008, 89688456, 91221592, 91387101, 92520936, 97283043, 98241759, 98416878, 98946001, 100168068, 100231014, 102624291, 103103396, 103203464, 104636532, 104766354, 107807336, 107941092, 109861752, 112276296, 113081144, 114762648, 116103897, 116936183, 117284904, 119506209, 121283253, 121632654, 121849468, 123814782, 127058646, 127216287, 129710724, 130989012, 131222504, 132690168, 133641352, 136832388, 138609432, 139688472, 141904763, 147625317, 148235087, 150252102, 150346521, 151329178, 154655094, 154805196, 156954798, 159341612, 161711004, 161911638, 162176872, 164792628, 165086376, 168714648, 169411528, 169621716, 172143972, 180430943, 182448981, 182774202, 183756859, 190587969, 194566086, 196483518, 196833756, 197892002, 200336136, 200462028, 205248582, 206206792, 209273064, 209532708, 213236569, 215882184, 226993767, 231982641, 232207794, 233872366, 239012418, 242566506, 243265308, 243698936, 247629564, 254117292, 254432574, 259421448, 261978024, 273664776, 274161303, 278847821, 283809526, 295250634, 296470174, 296838003, 300504204, 300693042, 302658356, 309310188, 309610392, 313909596, 318683224, 323422008, 323823276, 329585256, 335086037, 339243432, 344287944, 350808549, 358518627, 360861886, 364897962, 365548404, 367513718, 381175938, 389132172, 392967036, 393667512, 395784004, 400924056, 410497164, 419065416, 425714289, 426473138, 438189433, 444705261, 453987534, 463965282, 464415588, 467744732, 478024836, 485133012, 486530616, 495259128, 508234584, 508865148, 517860239, 541292829, 548322606, 551270577, 557695642, 567619052, 590501268, 592940348, 593676006, 601008408, 601386084, 605316712, 618620376, 627819192, 639709707, 647646552, 670172074, 680981301, 701617098, 717037254, 721723772, 729795924, 731096808, 735027436, 762351876, 778264344, 785934072, 791568008, 820994328, 836543463, 851428578, 852946276, 876378866, 889410522, 890514009, 907975068, 927930564, 928831176, 935489464, 956049672, 970266024, 1005258111, 1017730296, 1035720478, 1052425647, 1082585658, 1096645212, 1102541154, 1115391284, 1135238104, 1181002536, 1185880696, 1187352012, 1202772168, 1277142867, 1279419414, 1286298013, 1314568299, 1334115783, 1340344148, 1361962602, 1403234196, 1434074508, 1443447544, 1459591848, 1470054872, 1524703752, 1553580717, 1623878487, 1653811731, 1673086926, 1702857156, 1705892552, 1752757732, 1778821044, 1781028018, 1815950136, 1855861128, 1919129121, 2010516222, 2071440956, 2104851294, 2165171316, 2193290424, 2205082308, 2230782568, 2345602259, 2374704024, 2509630389, 2554285734, 2558838828, 2572596026, 2629136598, 2668231566, 2680688296, 2723925204, 2806468392, 2868149016, 3015774333, 3067326031, 3107161434, 3247756974, 3307623462, 3346173852, 3405714312, 3505515464, 3557642088, 3562056036, 3625021673, 3838258242, 3858894039, 3943704897, 4021032444, 4142881912, 4209702588, 4330342632, 4410164616, 4660742151, 4691204518, 5019260778, 5108571468, 5117677656, 5145192052, 5258273196, 5336463132, 5447850408, 5696462629, 6031548666, 6134652062, 6214322868, 6495513948, 6615246924, 6692347704, 7036806777, 7124112072, 7250043346, 7676516484, 7717788078, 7887409794, 8042064888, 8419405176, 9201978093, 9321484302, 9382409036, 10038521556, 10217142936, 10290384104, 10516546392, 10672926264, 10875065019, 11392925258, 11576682117, 12063097332, 12269304124, 12428645736, 12991027896, 13230493848, 14073613554, 14500086692, 15353032968, 15435576156, 15774819588, 17089387887, 18403956186, 18642968604, 18764818072, 20077043112, 21110420331, 21750130038, 22785850516, 23153364234, 24126194664, 24538608248, 27605934279, 28147227108, 29000173384, 30871152312, 31549639176, 32625195057, 34178775774, 36807912372, 37285937208, 39875238403, 42220840662, 43500260076, 45571701032, 46306728468, 51268163661, 55211868558, 56294454216, 65250390114, 68357551548, 73615824744, 79750476806, 84441681324, 87000520152, 92613456936, 102536327322, 110423737116, 119625715209, 130500780228, 136715103096, 159500953612, 168883362648, 205072654644, 220847474232, 239251430418, 261001560456, 319001907224, 358877145627, 410145309288, 478502860836, 717754291254, 957005721672, 1435508582508, 2871017165016]

約数ペア:

[(1, 2871017165016), (2, 1435508582508), (3, 957005721672), (4, 717754291254), (6, 478502860836), (7, 410145309288), (8, 358877145627), (9, 319001907224), (11, 261001560456), (12, 239251430418), (13, 220847474232), (14, 205072654644), (17, 168883362648), (18, 159500953612), (21, 136715103096), (22, 130500780228), (24, 119625715209), (26, 110423737116), (28, 102536327322), (31, 92613456936), (33, 87000520152), (34, 84441681324), (36, 79750476806), (39, 73615824744), (42, 68357551548), (44, 65250390114), (51, 56294454216), (52, 55211868558), (56, 51268163661), (62, 46306728468), (63, 45571701032), (66, 43500260076), (68, 42220840662), (72, 39875238403), (77, 37285937208), (78, 36807912372), (84, 34178775774), (88, 32625195057), (91, 31549639176), (93, 30871152312), (99, 29000173384), (102, 28147227108), (104, 27605934279), (117, 24538608248), (119, 24126194664), (124, 23153364234), (126, 22785850516), (132, 21750130038), (136, 21110420331), (143, 20077043112), (153, 18764818072), (154, 18642968604), (156, 18403956186), (168, 17089387887), (182, 15774819588), (186, 15435576156), (187, 15353032968), (198, 14500086692), (204, 14073613554), (217, 13230493848), (221, 12991027896), (231, 12428645736), (234, 12269304124), (238, 12063097332), (248, 11576682117), (252, 11392925258), (264, 10875065019), (269, 10672926264), (273, 10516546392), (279, 10290384104), (281, 10217142936), (286, 10038521556), (306, 9382409036), (308, 9321484302), (312, 9201978093), (341, 8419405176), (357, 8042064888), (364, 7887409794), (372, 7717788078), (374, 7676516484), (396, 7250043346), (403, 7124112072), (408, 7036806777), (429, 6692347704), (434, 6615246924), (442, 6495513948), (462, 6214322868), (468, 6134652062), (476, 6031548666), (504, 5696462629), (527, 5447850408), (538, 5336463132), (546, 5258273196), (558, 5145192052), (561, 5117677656), (562, 5108571468), (572, 5019260778), (612, 4691204518), (616, 4660742151), (651, 4410164616), (663, 4330342632), (682, 4209702588), (693, 4142881912), (714, 4021032444), (728, 3943704897), (744, 3858894039), (748, 3838258242), (792, 3625021673), (806, 3562056036), (807, 3557642088), (819, 3505515464), (843, 3405714312), (858, 3346173852), (868, 3307623462), (884, 3247756974), (924, 3107161434), (936, 3067326031), (952, 3015774333), (1001, 2868149016), (1023, 2806468392), (1054, 2723925204), (1071, 2680688296), (1076, 2668231566), (1092, 2629136598), (1116, 2572596026), (1122, 2558838828), (1124, 2554285734), (1144, 2509630389), (1209, 2374704024), (1224, 2345602259), (1287, 2230782568), (1302, 2205082308), (1309, 2193290424), (1326, 2165171316), (1364, 2104851294), (1386, 2071440956), (1428, 2010516222), (1496, 1919129121), (1547, 1855861128), (1581, 1815950136), (1612, 1781028018), (1614, 1778821044), (1638, 1752757732), (1683, 1705892552), (1686, 1702857156), (1716, 1673086926), (1736, 1653811731), (1768, 1623878487), (1848, 1553580717), (1883, 1524703752), (1953, 1470054872), (1967, 1459591848), (1989, 1443447544), (2002, 1434074508), (2046, 1403234196), (2108, 1361962602), (2142, 1340344148), (2152, 1334115783), (2184, 1314568299), (2232, 1286298013), (2244, 1279419414), (2248, 1277142867), (2387, 1202772168), (2418, 1187352012), (2421, 1185880696), (2431, 1181002536), (2529, 1135238104), (2574, 1115391284), (2604, 1102541154), (2618, 1096645212), (2652, 1082585658), (2728, 1052425647), (2772, 1035720478), (2821, 1017730296), (2856, 1005258111), (2959, 970266024), (3003, 956049672), (3069, 935489464), (3091, 928831176), (3094, 927930564), (3162, 907975068), (3224, 890514009), (3228, 889410522), (3276, 876378866), (3366, 852946276), (3372, 851428578), (3432, 836543463), (3497, 820994328), (3627, 791568008), (3653, 785934072), (3689, 778264344), (3766, 762351876), (3906, 735027436), (3927, 731096808), (3934, 729795924), (3978, 721723772), (4004, 717037254), (4092, 701617098), (4216, 680981301), (4284, 670172074), (4433, 647646552), (4488, 639709707), (4573, 627819192), (4641, 618620376), (4743, 605316712), (4774, 601386084), (4777, 601008408), (4836, 593676006), (4842, 592940348), (4862, 590501268), (5058, 567619052), (5148, 557695642), (5208, 551270577), (5236, 548322606), (5304, 541292829), (5544, 517860239), (5642, 508865148), (5649, 508234584), (5797, 495259128), (5901, 486530616), (5918, 485133012), (6006, 478024836), (6138, 467744732), (6182, 464415588), (6188, 463965282), (6324, 453987534), (6456, 444705261), (6552, 438189433), (6732, 426473138), (6744, 425714289), (6851, 419065416), (6994, 410497164), (7161, 400924056), (7254, 395784004), (7293, 393667512), (7306, 392967036), (7378, 389132172), (7532, 381175938), (7812, 367513718), (7854, 365548404), (7868, 364897962), (7956, 360861886), (8008, 358518627), (8184, 350808549), (8339, 344287944), (8463, 339243432), (8568, 335086037), (8711, 329585256), (8866, 323823276), (8877, 323422008), (9009, 318683224), (9146, 313909596), (9273, 309610392), (9282, 309310188), (9486, 302658356), (9548, 300693042), (9554, 300504204), (9672, 296838003), (9684, 296470174), (9724, 295250634), (10116, 283809526), (10296, 278847821), (10472, 274161303), (10491, 273664776), (10959, 261978024), (11067, 259421448), (11284, 254432574), (11298, 254117292), (11594, 247629564), (11781, 243698936), (11802, 243265308), (11836, 242566506), (12012, 239012418), (12276, 233872366), (12364, 232207794), (12376, 231982641), (12648, 226993767), (13299, 215882184), (13464, 213236569), (13702, 209532708), (13719, 209273064), (13923, 206206792), (13988, 205248582), (14322, 200462028), (14331, 200336136), (14508, 197892002), (14586, 196833756), (14612, 196483518), (14756, 194566086), (15064, 190587969), (15624, 183756859), (15708, 182774202), (15736, 182448981), (15912, 180430943), (16678, 172143972), (16926, 169621716), (16947, 169411528), (17017, 168714648), (17391, 165086376), (17422, 164792628), (17703, 162176872), (17732, 161911638), (17754, 161711004), (18018, 159341612), (18292, 156954798), (18546, 154805196), (18564, 154655094), (18972, 151329178), (19096, 150346521), (19108, 150252102), (19368, 148235087), (19448, 147625317), (20232, 141904763), (20553, 139688472), (20713, 138609432), (20982, 136832388), (21483, 133641352), (21637, 132690168), (21879, 131222504), (21918, 130989012), (22134, 129710724), (22568, 127216287), (22596, 127058646), (23188, 123814782), (23562, 121849468), (23604, 121632654), (23672, 121283253), (24024, 119506209), (24479, 117284904), (24552, 116936183), (24728, 116103897), (25017, 114762648), (25389, 113081144), (25571, 112276296), (26133, 109861752), (26598, 107941092), (26631, 107807336), (27404, 104766354), (27438, 104636532), (27819, 103203464), (27846, 103103396), (27976, 102624291), (28644, 100231014), (28662, 100168068), (29016, 98946001), (29172, 98416878), (29224, 98241759), (29512, 97283043), (31031, 92520936), (31416, 91387101), (31473, 91221592), (32011, 89688456), (32877, 87326008), (33201, 86473816), (33356, 86071986), (33439, 85858344), (33852, 84810858), (33894, 84705764), (34034, 84357324), (34782, 82543188), (34844, 82396314), (35406, 81088436), (35464, 80955819), (35508, 80855502), (36036, 79670806), (36584, 78477399), (37092, 77402598), (37128, 77327547), (37944, 75664589), (38216, 75126051), (38467, 74635848), (39897, 71960728), (40183, 71448552), (40579, 70751304), (41106, 69844236), (41157, 69757688), (41426, 69304716), (41964, 68416194), (42966, 66820676), (42993, 66778712), (43274, 66345084), (43758, 65611252), (43836, 65494506), (44268, 64855362), (45192, 63529323), (46376, 61907391), (47124, 60924734), (47208, 60816327), (47957, 59866488), (48958, 58642452), (50034, 57381324), (50303, 57074472), (50778, 56540572), (51051, 56238216), (51142, 56138148), (52173, 55028792), (52266, 54930876), (52547, 54637128), (53196, 53970546), (53262, 53903668), (54808, 52383177), (54876, 52318266), (55638, 51601732), (55692, 51551698), (57288, 50115507), (57324, 50084034), (58344, 49208439), (58373, 49183992), (59449, 48293784), (60977, 47083608), (61659, 46562824), (62062, 46260468), (62101, 46231416), (62139, 46203144), (62946, 45610796), (64022, 44844228), (64911, 44230056), (65754, 43663004), (66402, 43236908), (66712, 43035993), (66878, 42929172), (67704, 42405429), (67788, 42352882), (68068, 42178662), (69564, 41271594), (69688, 41198157), (70812, 40544218), (71016, 40427751), (72072, 39835403), (73437, 39094968), (74184, 38701299), (75051, 38254216), (75361, 38096856), (75589, 37981944), (76713, 37425432), (76934, 37317924), (78399, 36620584), (79794, 35980364), (80366, 35724276), (81158, 35375652), (82212, 34922118), (82314, 34878844), (82852, 34652358), (83928, 34208097), (85932, 33410338), (85986, 33389356), (86548, 33172542), (87516, 32805626), (87672, 32747253), (88536, 32427681), (91729, 31298904), (93093, 30840312), (94248, 30462367), (95821, 29962296), (95914, 29933244), (96033, 29896152), (97916, 29321226), (100068, 28690662), (100317, 28619448), (100606, 28537236), (101556, 28270286), (102102, 28119108), (102284, 28069074), (104346, 27514396), (104532, 27465438), (105094, 27318564), (106392, 26985273), (106524, 26951834), (108407, 26483688), (109752, 26159133), (111276, 25800866), (111384, 25775849), (113243, 25352712), (114648, 25042017), (115401, 24878616), (116746, 24591996), (118898, 24146892), (120549, 23816184), (121737, 23583768), (121954, 23541804), (123318, 23281412), (124124, 23130234), (124202, 23115708), (124278, 23101572), (125892, 22805398), (128044, 22422114), (129822, 22115028), (131508, 21831502), (132804, 21618454), (133756, 21464586), (135576, 21176441), (136136, 21089331), (139128, 20635797), (141624, 20272109), (141763, 20252232), (143871, 19955496), (146874, 19547484), (148087, 19387368), (150102, 19127108), (150722, 19048428), (150909, 19024824), (151178, 18990972), (153153, 18746072), (153426, 18712716), (153868, 18658962), (156798, 18310292), (157641, 18212376), (159588, 17990182), (160732, 17862138), (162316, 17687826), (164424, 17461059), (164628, 17439422), (165704, 17326179), (171864, 16705169), (171972, 16694678), (173096, 16586271), (175032, 16402813), (175119, 16394664), (178347, 16097928), (182931, 15694536), (183458, 15649452), (186186, 15420156), (186303, 15410472), (186417, 15401048), (191642, 14981148), (191828, 14966622), (192066, 14948076), (194733, 14743352), (195832, 14660613), (200136, 14345331), (200634, 14309724), (201212, 14268618), (203112, 14135143), (204204, 14059554), (204568, 14034537), (208692, 13757198), (209064, 13732719), (210188, 13659282), (213048, 13475917), (216814, 13241844), (220311, 13031656), (222552, 12900433), (226083, 12698952), (226486, 12676356), (226767, 12660648), (230139, 12475144), (230802, 12439308), (233492, 12295998), (237796, 12073446), (241098, 11908092), (243474, 11791884), (243908, 11770902), (246636, 11640706), (248248, 11565117), (248404, 11557854), (248556, 11550786), (251784, 11402699), (256088, 11211057), (259644, 11057514), (263016, 10915751), (265608, 10809227), (267512, 10732293), (269269, 10662264), (275187, 10432968), (279279, 10280104), (281281, 10206936), (283526, 10126116), (287463, 9987432), (287742, 9977748), (288099, 9965384), (293748, 9773742), (296174, 9693684), (300204, 9563554), (300951, 9539816), (301444, 9524214), (301818, 9512412), (302356, 9495486), (306306, 9373036), (306852, 9356358), (307736, 9329481), (313596, 9155146), (315282, 9106188), (319176, 8995091), (321464, 8931069), (324632, 8843913), (325221, 8827896), (329256, 8719711), (339729, 8450904), (343944, 8347339), (346203, 8292872), (350238, 8197332), (352121, 8153496), (356694, 8048964), (361647, 7938728), (365211, 7861256), (365862, 7847268), (366916, 7824726), (367829, 7805304), (372372, 7710078), (372606, 7705236), (372834, 7700524), (383284, 7490574), (383656, 7483311), (384132, 7474038), (389466, 7371676), (401268, 7154862), (402424, 7134309), (408408, 7029777), (416143, 6899112), (417384, 6878599), (420376, 6829641), (425289, 6750744), (431613, 6651832), (433628, 6620922), (434707, 6604488), (440622, 6515828), (444261, 6462456), (452166, 6349476), (452727, 6341608), (452972, 6338178), (453534, 6330324), (460278, 6237572), (461604, 6219654), (466984, 6147999), (472923, 6070792), (475592, 6036723), (482196, 5954046), (486948, 5895942), (487816, 5885451), (493272, 5820353), (496808, 5778927), (497112, 5775393), (519288, 5528757), (525357, 5464888), (527527, 5442408), (529123, 5425992), (535041, 5365976), (538538, 5331132), (548793, 5231512), (550374, 5216484), (558558, 5140052), (558909, 5136824), (562562, 5103468), (567052, 5063058), (574926, 4993716), (575484, 4988874), (576198, 4982692), (587496, 4886871), (592348, 4846842), (600408, 4781777), (601902, 4769908), (602888, 4762107), (603636, 4756206), (604712, 4747743), (612612, 4686518), (613704, 4678179), (627192, 4577573), (630564, 4553094), (642103, 4471272), (650442, 4413948), (653939, 4390344), (670747, 4280328), (678249, 4232984), (679458, 4225452), (680301, 4220216), (683111, 4202856), (692406, 4146436), (700476, 4098666), (704242, 4076748), (713388, 4024482), (723294, 3969364), (730422, 3930628), (731724, 3923634), (733832, 3912363), (735658, 3902652), (744744, 3855039), (745212, 3852618), (745668, 3850262), (758849, 3783384), (766568, 3745287), (768264, 3737019), (778932, 3685838), (792701, 3621816), (802536, 3577431), (807807, 3554088), (825561, 3477656), (831479, 3452904), (832286, 3449556), (843843, 3402312), (850578, 3375372), (862389, 3329144), (863226, 3325916), (867256, 3310461), (869414, 3302244), (881244, 3257914), (888522, 3231228), (904332, 3174738), (905454, 3170804), (905944, 3169089), (907068, 3165162), (920556, 3118786), (923208, 3109827), (945846, 3035396), (964392, 2977023), (973896, 2947971), (975663, 2942632), (982657, 2921688), (992341, 2893176), (1019187, 2816968), (1036609, 2769624), (1050714, 2732444), (1055054, 2721204), (1056363, 2717832), (1058246, 2712996), (1070082, 2682988), (1077076, 2665566), (1097586, 2615756), (1100748, 2608242), (1103487, 2601768), (1117116, 2570026), (1117818, 2568412), (1125124, 2551734), (1134104, 2531529), (1149852, 2496858), (1150968, 2494437), (1152396, 2491346), (1184696, 2423421), (1192477, 2407608), (1203804, 2384954), (1207272, 2378103), (1225224, 2343259), (1245673, 2304792), (1248429, 2299704), (1261128, 2276547), (1275867, 2250248), (1284206, 2235636), (1285013, 2234232), (1300884, 2206974), (1304121, 2201496), (1307878, 2195172), (1332783, 2154152), (1341494, 2140164), (1356498, 2116492), (1358916, 2112726), (1360602, 2110108), (1366222, 2101428), (1384812, 2073218), (1400952, 2049333), (1408484, 2038374), (1426776, 2012241), (1446588, 1984682), (1460844, 1965314), (1463448, 1961817), (1471316, 1951326), (1490424, 1926309), (1491336, 1925131), (1517698, 1891692), (1557864, 1842919), (1559393, 1841112), (1582581, 1814136), (1585402, 1810908), (1587369, 1808664), (1615614, 1777044), (1628957, 1762488), (1651122, 1738828), (1662958, 1726452), (1664572, 1724778), (1687686, 1701156)]