1051859871972

素因数分解:

$2^2\times 3^3\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1\times {\mathrm{149}}^1$

素因数の和:306

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 9, 12, 13, 14, 17, 18, 21, 26, 27, 28, 29, 31, 34, 36, 39, 42, 47, 51, 52, 54, 58, 62, 63, 68, 78, 84, 87, 91, 93, 94, 102, 108, 116, 117, 119, 124, 126, 141, 149, 153, 156, 174, 182, 186, 188, 189, 203, 204, 217, 221, 234, 238, 252, 261, 273, 279, 282, 298, 306, 329, 348, 351, 357, 364, 372, 377, 378, 403, 406, 423, 434, 442, 447, 459, 468, 476, 493, 522, 527, 546, 558, 564, 596, 609, 611, 612, 651, 658, 663, 702, 714, 754, 756, 783, 799, 806, 812, 819, 837, 846, 868, 884, 894, 899, 918, 986, 987, 1043, 1044, 1054, 1071, 1092, 1116, 1131, 1209, 1218, 1222, 1269, 1302, 1316, 1326, 1341, 1363, 1404, 1428, 1457, 1479, 1508, 1547, 1566, 1581, 1598, 1612, 1638, 1674, 1692, 1788, 1798, 1827, 1833, 1836, 1937, 1953, 1972, 1974, 1989, 2086, 2108, 2142, 2262, 2397, 2418, 2436, 2444, 2457, 2533, 2538, 2604, 2639, 2652, 2682, 2697, 2726, 2821, 2914, 2958, 2961, 3094, 3129, 3132, 3162, 3196, 3213, 3276, 3348, 3393, 3451, 3596, 3627, 3654, 3666, 3689, 3874, 3906, 3948, 3978, 4023, 4089, 4172, 4277, 4284, 4321, 4371, 4437, 4524, 4619, 4641, 4743, 4794, 4836, 4914, 5066, 5076, 5278, 5364, 5394, 5452, 5481, 5499, 5593, 5642, 5811, 5828, 5859, 5916, 5922, 5967, 6188, 6258, 6293, 6324, 6409, 6426, 6786, 6851, 6902, 7003, 7191, 7254, 7308, 7332, 7378, 7599, 7748, 7812, 7917, 7956, 8046, 8091, 8178, 8463, 8554, 8642, 8742, 8874, 8883, 9238, 9282, 9387, 9486, 9541, 9588, 9828, 10132, 10179, 10199, 10353, 10387, 10556, 10788, 10881, 10962, 10998, 11067, 11186, 11284, 11622, 11687, 11718, 11844, 11934, 12267, 12516, 12586, 12818, 12831, 12852, 12963, 13113, 13311, 13559, 13572, 13702, 13804, 13857, 13923, 14006, 14229, 14382, 14508, 14756, 15198, 15283, 15834, 16092, 16182, 16356, 16497, 16779, 16926, 17108, 17284, 17433, 17484, 17719, 17731, 17748, 17766, 18476, 18564, 18774, 18879, 18941, 18972, 19082, 19227, 20358, 20398, 20553, 20706, 20774, 21009, 21573, 21762, 21924, 21996, 22134, 22372, 22797, 23171, 23244, 23374, 23436, 23751, 23868, 24273, 24534, 24769, 25172, 25389, 25636, 25662, 25926, 26226, 26622, 27118, 27404, 27714, 27846, 28012, 28161, 28458, 28623, 28764, 30247, 30396, 30566, 30597, 31059, 31161, 31668, 32333, 32364, 32929, 32994, 33201, 33558, 33852, 34866, 35061, 35438, 35462, 35532, 36801, 37548, 37758, 37882, 38164, 38454, 38493, 38889, 39339, 40677, 40716, 40796, 41106, 41412, 41548, 41571, 41769, 42018, 42253, 43146, 43524, 44268, 44863, 45594, 45849, 46342, 46748, 47502, 47957, 48546, 49021, 49068, 49538, 50337, 50778, 51324, 51852, 52299, 52452, 53157, 53193, 53244, 54236, 55428, 55692, 56173, 56322, 56637, 56823, 56916, 57246, 57681, 60047, 60494, 61132, 61194, 61659, 62118, 62322, 63027, 64666, 65858, 65988, 66402, 67116, 68391, 69513, 69732, 70122, 70876, 70924, 71253, 72709, 73457, 73602, 74307, 75516, 75764, 76167, 76908, 76986, 77778, 78523, 78678, 81354, 81809, 82212, 83142, 83538, 84036, 84506, 85869, 86292, 89726, 90741, 91039, 91188, 91698, 91791, 92684, 93177, 93483, 95004, 95914, 96999, 97092, 98042, 98787, 99076, 99603, 100674, 101556, 104598, 105183, 106314, 106386, 106981, 112346, 112644, 113274, 113646, 114492, 115362, 115479, 116667, 119051, 120094, 120988, 122031, 122388, 123318, 124033, 124236, 124644, 124713, 126054, 126759, 129332, 131716, 132587, 132804, 133951, 134589, 136782, 137547, 139026, 140244, 142506, 143871, 145418, 146914, 147063, 147204, 148614, 151011, 152334, 153972, 155556, 157046, 157356, 159471, 159579, 162197, 162708, 163618, 166284, 167076, 168519, 169012, 169911, 170469, 171738, 173043, 173383, 179452, 180141, 181482, 182078, 183396, 183582, 184977, 186354, 186966, 189081, 191828, 193998, 196084, 197574, 198679, 199206, 201348, 203087, 208539, 209196, 210366, 212628, 212772, 213962, 217093, 218127, 220371, 222921, 224692, 226548, 227292, 230503, 230724, 230958, 233334, 235569, 238102, 240188, 244062, 245427, 246636, 248066, 249426, 252108, 253518, 257607, 265174, 267902, 269178, 272223, 273117, 273564, 275094, 275373, 278052, 280449, 285012, 287742, 290836, 290997, 293828, 294126, 295771, 296361, 297228, 301223, 302022, 304668, 314092, 315549, 318942, 319158, 320943, 321997, 324394, 327236, 337038, 339822, 340938, 343476, 346086, 346766, 357153, 360282, 362964, 364156, 366093, 367164, 369954, 372099, 372708, 373932, 378162, 380277, 387996, 393211, 395148, 397358, 397761, 398412, 401853, 403767, 406174, 412641, 417078, 420329, 420732, 427924, 431613, 434186, 436254, 440742, 441189, 445842, 461006, 461916, 466668, 471138, 476204, 478413, 478737, 486591, 488124, 490854, 496132, 498852, 505557, 507036, 511407, 514199, 515214, 520149, 530348, 535804, 538356, 540423, 544446, 546234, 549289, 549661, 550188, 550746, 560898, 575484, 581994, 588252, 591542, 592722, 596037, 602446, 604044, 609261, 625617, 631098, 637273, 637884, 638316, 641886, 643994, 648788, 651279, 654381, 661113, 668763, 674076, 679644, 681876, 691509, 692172, 693532, 706707, 714306, 718301, 720564, 732186, 736281, 739908, 744198, 756324, 760554, 786422, 794716, 795522, 803706, 807534, 812348, 816669, 819351, 825282, 833357, 834156, 840658, 863226, 868372, 872508, 872991, 881484, 882378, 887313, 889083, 891684, 903669, 922012, 937657, 942276, 954941, 956826, 957474, 962829, 965991, 973182, 981708, 1011114, 1020799, 1022814, 1028398, 1030428, 1040298, 1071459, 1080846, 1088892, 1092468, 1098578, 1099322, 1101492, 1116297, 1121796, 1140831, 1163988, 1179633, 1183084, 1185444, 1192074, 1193283, 1204892, 1205559, 1211301, 1218522, 1251234, 1260987, 1262196, 1274546, 1283772, 1287988, 1294839, 1302558, 1308762, 1322226, 1323567, 1337526, 1383018, 1390753, 1413414, 1421609, 1428612, 1436602, 1459773, 1464372, 1472562, 1488396, 1516671, 1519651, 1521108, 1542597, 1547663, 1560447, 1572844, 1591044, 1607412, 1615068, 1621269, 1633338, 1638702, 1647867, 1648983, 1650564, 1666714, 1681316, 1726452, 1741363, 1745982, 1764756, 1774626, 1778166, 1788111, 1807338, 1827783, 1875314, 1909882, 1911819, 1913652, 1914948, 1925658, 1931982, 1946364, 1953837, 1963143, 1983339, 2022228, 2041598, 2045628, 2056796, 2074527, 2080596, 2108561, 2120121, 2142918, 2154903, 2161692, 2197156, 2198644, 2208843, 2232594, 2253979, 2277167, 2281662, 2359266, 2384148, 2386566, 2411118, 2422602, 2437044, 2458053, 2500071, 2502468, 2521974, 2549092, 2589678, 2605116, 2617524, 2640131, 2644452, 2647134, 2661939, 2675052, 2711007, 2766036, 2781506, 2812971, 2822209, 2826828, 2843218, 2864823, 2873204, 2888487, 2897973, 2919546, 2945124, 3033342, 3039302, 3062397, 3085194, 3095326, 3120894, 3214377, 3242538, 3266676, 3277404, 3295734, 3297966, 3333428, 3348891, 3452479, 3482726, 3491964, 3538899, 3549252, 3556332, 3576222, 3579849, 3614676, 3616677, 3655566, 3690581, 3750628, 3782961, 3819764, 3823638, 3845023, 3851316, 3863964, 3907674, 3926286, 3966678, 4083196, 4149054, 4172259, 4217122, 4240242, 4264827, 4285836, 4309806, 4379319, 4417686, 4465188, 4507958, 4554334, 4558953, 4563324, 4627791, 4642989, 4681341, 4718532, 4773132, 4822236, 4845204, 4916106, 4943601, 4946949, 5000142, 5028107, 5043948, 5179356, 5224089, 5280262, 5294268, 5323878, 5364333, 5422014, 5483349, 5563012, 5625942, 5644418, 5686436, 5729646, 5735457, 5776974, 5795946, 5839092, 5861511, 6066684, 6078604, 6124794, 6170388, 6190652, 6223581, 6241788, 6295697, 6325683, 6428754, 6464709, 6485076, 6591468, 6595932, 6684587, 6697782, 6761937, 6831501, 6904958, 6965452, 7077798, 7145593, 7152444, 7159698, 7233354, 7311132, 7381162, 7500213, 7565922, 7647276, 7690046, 7815348, 7852572, 7920393, 7933356, 7985817, 8133021, 8298108, 8344518, 8434244, 8438913, 8466627, 8480484, 8529654, 8594469, 8619612, 8693919, 8758638, 8835372, 9015916, 9108668, 9117906, 9187191, 9255582, 9285978, 9337913, 9362682, 9832212, 9887202, 9893898, 10000284, 10056214, 10357437, 10448178, 10560524, 10616697, 10647756, 10728666, 10833641, 10844028, 10966698, 11071743, 11251884, 11288836, 11348883, 11459292, 11470914, 11535069, 11553948, 11591892, 11723022, 12189541, 12249588, 12447162, 12516777, 12591394, 12651366, 12794481, 12857508, 12929418, 13369174, 13395564, 13523874, 13663002, 13676859, 13809916, 13883373, 13928967, 14155596, 14291186, 14319396, 14466708, 14762324, 14830803, 14840847, 15000426, 15084321, 15131844, 15380092, 15672267, 15840786, 15940169, 15971634, 16266042, 16689036, 16877826, 16933254, 17059308, 17188938, 17206371, 17387838, 17517276, 18235812, 18374382, 18480917, 18511164, 18571956, 18675826, 18725364, 18887091, 18977049, 19394127, 19755463, 19774404, 19787796, 20053761, 20112428, 20285811, 20494503, 20714874, 20896356, 21233394, 21436779, 21457332, 21667282, 21933396, 22143486, 22500639, 22697766, 22941828, 23070138, 23446044, 23761179, 24167353, 24379082, 24894324, 25033554, 25182788, 25302732, 25316739, 25399881, 25588962, 25783407, 25834067, 25858836, 26738348, 27047748, 27326004, 27353718, 27561573, 27766746, 27857934, 28013739, 28582372, 29603171, 29661606, 29681694, 30000852, 30168642, 31072311, 31344534, 31681572, 31880338, 31943268, 32500923, 32532084, 33215229, 33755652, 33866508, 34377876, 34412742, 34605207, 34775676, 36568623, 36748764, 36961834, 37351652, 37550331, 37774182, 37954098, 38383443, 38788254, 39510926, 40107522, 40571622, 40989006, 41030577, 41429748, 41786901, 42466788, 42873558, 43334564, 44069879, 44286972, 44882227, 45001278, 45252963, 45395532, 46140276, 47016801, 47522358, 47820507, 47977553, 48334706, 48758164, 50067108, 50633478, 50799762, 51177924, 51566814, 51668134, 54707436, 55123146, 55442751, 55533492, 55715868, 56027478, 56661273, 56931147, 59206342, 59266389, 59323212, 59363388, 60161283, 60337284, 60857433, 61483509, 62144622, 62689068, 63760676, 64310337, 65001846, 65365391, 66430458, 68825484, 69210414, 71283537, 72502059, 73137246, 73923668, 75100662, 75548364, 75908196, 76199643, 76766886, 77502201, 77576508, 79021852, 80215044, 81143244, 81844061, 81978012, 82061154, 83573802, 84041217, 85747116, 88139758, 88809513, 89764454, 90002556, 90505926, 93216933, 94033602, 95044716, 95641014, 95955106, 96669412, 97502769, 99645687, 101266956, 101599524, 103133628, 103336268, 103815621, 107026849, 109705869, 110246292, 110885502, 112054956, 113322546, 113862294, 118412684, 118532778, 120322566, 121714866, 122967018, 124289244, 128620674, 130003692, 130730782, 132209637, 132860916, 134646681, 135758889, 138420828, 142567074, 143461521, 143932659, 145004118, 146274492, 150201324, 152399286, 153533772, 155004402, 163688122, 164122308, 166328253, 167147604, 168082434, 169983819, 176279516, 177619026, 177799167, 179528908, 180483849, 181011852, 186433866, 188067204, 191282028, 191910212, 192931011, 195005538, 196096173, 199291374, 207222197, 207631242, 214053698, 217506177, 219411738, 221771004, 226645092, 227724588, 232506603, 237065556, 240645132, 243429732, 245532183, 245934036, 252123651, 257241348, 261461564, 264419274, 266428539, 269293362, 271517778, 285134148, 286923042, 287865318, 290008236, 292508307, 304798572, 310008804, 314175589, 321080547, 327376244, 329117607, 332656506, 335842871, 336164868, 339967638, 355238052, 355598334, 360967698, 372867732, 385862022, 390011076, 392192346, 396628911, 398582748, 403940043, 414444394, 415262484, 428107396, 430384563, 431797977, 435012354, 438823476, 465013206, 491064366, 498984759, 504247302, 528838548, 532857078, 533397501, 538586724, 543035556, 572908427, 573846084, 575730636, 585016614, 588288519, 621666591, 628351178, 642161094, 652518531, 658235214, 665313012, 671685742, 679935276, 697519809, 711196668, 721935396, 736596549, 749187943, 771724044, 784384692, 793257822, 799285617, 807880086, 828888788, 860769126, 863595954, 870024708, 930026412, 942526767, 963241641, 982128732, 997969518, 1007528613, 1008494604, 1065714156, 1066795002, 1145816854, 1170033228, 1176577038, 1189886733, 1211820129, 1243333182, 1256702356, 1284322188, 1295393931, 1305037062, 1316470428, 1343371484, 1391349037, 1395039618, 1473193098, 1498375886, 1586515644, 1598571234, 1615760172, 1718725281, 1721538252, 1727191908, 1764865557, 1864999773, 1885053534, 1926483282, 1995939036, 2015057226, 2133590004, 2209789647, 2247563829, 2291633708, 2353154076, 2379773466, 2423640258, 2486666364, 2590787862, 2610074124, 2782698074, 2790079236, 2827580301, 2889724923, 2946386196, 2996751772, 3022585839, 3197142468, 3437450562, 3529731114, 3729999546, 3770107068, 3852966564, 4030114452, 4174047111, 4419579294, 4495127658, 4759546932, 4847280516, 5156175843, 5181575724, 5565396148, 5594999319, 5655160602, 5779449846, 6045171678, 6742691487, 6874901124, 7059462228, 7459999092, 8348094222, 8482740903, 8839158588, 8990255316, 9067757517, 9739443259, 10312351686, 11189998638, 11310321204, 11558899692, 12090343356, 12522141333, 13485382974, 15468527529, 16696188444, 16965481806, 18135515034, 19478886518, 20228074461, 20624703372, 22379997276, 25044282666, 26970765948, 29218329777, 30937055058, 33930963612, 36271030068, 37566423999, 38957773036, 40456148922, 50088565332, 58436659554, 61874110116, 75132847998, 80912297844, 87654989331, 116873319108, 150265695996, 175309978662, 262964967993, 350619957324, 525929935986, 1051859871972]

約数ペア:

[(1, 1051859871972), (2, 525929935986), (3, 350619957324), (4, 262964967993), (6, 175309978662), (7, 150265695996), (9, 116873319108), (12, 87654989331), (13, 80912297844), (14, 75132847998), (17, 61874110116), (18, 58436659554), (21, 50088565332), (26, 40456148922), (27, 38957773036), (28, 37566423999), (29, 36271030068), (31, 33930963612), (34, 30937055058), (36, 29218329777), (39, 26970765948), (42, 25044282666), (47, 22379997276), (51, 20624703372), (52, 20228074461), (54, 19478886518), (58, 18135515034), (62, 16965481806), (63, 16696188444), (68, 15468527529), (78, 13485382974), (84, 12522141333), (87, 12090343356), (91, 11558899692), (93, 11310321204), (94, 11189998638), (102, 10312351686), (108, 9739443259), (116, 9067757517), (117, 8990255316), (119, 8839158588), (124, 8482740903), (126, 8348094222), (141, 7459999092), (149, 7059462228), (153, 6874901124), (156, 6742691487), (174, 6045171678), (182, 5779449846), (186, 5655160602), (188, 5594999319), (189, 5565396148), (203, 5181575724), (204, 5156175843), (217, 4847280516), (221, 4759546932), (234, 4495127658), (238, 4419579294), (252, 4174047111), (261, 4030114452), (273, 3852966564), (279, 3770107068), (282, 3729999546), (298, 3529731114), (306, 3437450562), (329, 3197142468), (348, 3022585839), (351, 2996751772), (357, 2946386196), (364, 2889724923), (372, 2827580301), (377, 2790079236), (378, 2782698074), (403, 2610074124), (406, 2590787862), (423, 2486666364), (434, 2423640258), (442, 2379773466), (447, 2353154076), (459, 2291633708), (468, 2247563829), (476, 2209789647), (493, 2133590004), (522, 2015057226), (527, 1995939036), (546, 1926483282), (558, 1885053534), (564, 1864999773), (596, 1764865557), (609, 1727191908), (611, 1721538252), (612, 1718725281), (651, 1615760172), (658, 1598571234), (663, 1586515644), (702, 1498375886), (714, 1473193098), (754, 1395039618), (756, 1391349037), (783, 1343371484), (799, 1316470428), (806, 1305037062), (812, 1295393931), (819, 1284322188), (837, 1256702356), (846, 1243333182), (868, 1211820129), (884, 1189886733), (894, 1176577038), (899, 1170033228), (918, 1145816854), (986, 1066795002), (987, 1065714156), (1043, 1008494604), (1044, 1007528613), (1054, 997969518), (1071, 982128732), (1092, 963241641), (1116, 942526767), (1131, 930026412), (1209, 870024708), (1218, 863595954), (1222, 860769126), (1269, 828888788), (1302, 807880086), (1316, 799285617), (1326, 793257822), (1341, 784384692), (1363, 771724044), (1404, 749187943), (1428, 736596549), (1457, 721935396), (1479, 711196668), (1508, 697519809), (1547, 679935276), (1566, 671685742), (1581, 665313012), (1598, 658235214), (1612, 652518531), (1638, 642161094), (1674, 628351178), (1692, 621666591), (1788, 588288519), (1798, 585016614), (1827, 575730636), (1833, 573846084), (1836, 572908427), (1937, 543035556), (1953, 538586724), (1972, 533397501), (1974, 532857078), (1989, 528838548), (2086, 504247302), (2108, 498984759), (2142, 491064366), (2262, 465013206), (2397, 438823476), (2418, 435012354), (2436, 431797977), (2444, 430384563), (2457, 428107396), (2533, 415262484), (2538, 414444394), (2604, 403940043), (2639, 398582748), (2652, 396628911), (2682, 392192346), (2697, 390011076), (2726, 385862022), (2821, 372867732), (2914, 360967698), (2958, 355598334), (2961, 355238052), (3094, 339967638), (3129, 336164868), (3132, 335842871), (3162, 332656506), (3196, 329117607), (3213, 327376244), (3276, 321080547), (3348, 314175589), (3393, 310008804), (3451, 304798572), (3596, 292508307), (3627, 290008236), (3654, 287865318), (3666, 286923042), (3689, 285134148), (3874, 271517778), (3906, 269293362), (3948, 266428539), (3978, 264419274), (4023, 261461564), (4089, 257241348), (4172, 252123651), (4277, 245934036), (4284, 245532183), (4321, 243429732), (4371, 240645132), (4437, 237065556), (4524, 232506603), (4619, 227724588), (4641, 226645092), (4743, 221771004), (4794, 219411738), (4836, 217506177), (4914, 214053698), (5066, 207631242), (5076, 207222197), (5278, 199291374), (5364, 196096173), (5394, 195005538), (5452, 192931011), (5481, 191910212), (5499, 191282028), (5593, 188067204), (5642, 186433866), (5811, 181011852), (5828, 180483849), (5859, 179528908), (5916, 177799167), (5922, 177619026), (5967, 176279516), (6188, 169983819), (6258, 168082434), (6293, 167147604), (6324, 166328253), (6409, 164122308), (6426, 163688122), (6786, 155004402), (6851, 153533772), (6902, 152399286), (7003, 150201324), (7191, 146274492), (7254, 145004118), (7308, 143932659), (7332, 143461521), (7378, 142567074), (7599, 138420828), (7748, 135758889), (7812, 134646681), (7917, 132860916), (7956, 132209637), (8046, 130730782), (8091, 130003692), (8178, 128620674), (8463, 124289244), (8554, 122967018), (8642, 121714866), (8742, 120322566), (8874, 118532778), (8883, 118412684), (9238, 113862294), (9282, 113322546), (9387, 112054956), (9486, 110885502), (9541, 110246292), (9588, 109705869), (9828, 107026849), (10132, 103815621), (10179, 103336268), (10199, 103133628), (10353, 101599524), (10387, 101266956), (10556, 99645687), (10788, 97502769), (10881, 96669412), (10962, 95955106), (10998, 95641014), (11067, 95044716), (11186, 94033602), (11284, 93216933), (11622, 90505926), (11687, 90002556), (11718, 89764454), (11844, 88809513), (11934, 88139758), (12267, 85747116), (12516, 84041217), (12586, 83573802), (12818, 82061154), (12831, 81978012), (12852, 81844061), (12963, 81143244), (13113, 80215044), (13311, 79021852), (13559, 77576508), (13572, 77502201), (13702, 76766886), (13804, 76199643), (13857, 75908196), (13923, 75548364), (14006, 75100662), (14229, 73923668), (14382, 73137246), (14508, 72502059), (14756, 71283537), (15198, 69210414), (15283, 68825484), (15834, 66430458), (16092, 65365391), (16182, 65001846), (16356, 64310337), (16497, 63760676), (16779, 62689068), (16926, 62144622), (17108, 61483509), (17284, 60857433), (17433, 60337284), (17484, 60161283), (17719, 59363388), (17731, 59323212), (17748, 59266389), (17766, 59206342), (18476, 56931147), (18564, 56661273), (18774, 56027478), (18879, 55715868), (18941, 55533492), (18972, 55442751), (19082, 55123146), (19227, 54707436), (20358, 51668134), (20398, 51566814), (20553, 51177924), (20706, 50799762), (20774, 50633478), (21009, 50067108), (21573, 48758164), (21762, 48334706), (21924, 47977553), (21996, 47820507), (22134, 47522358), (22372, 47016801), (22797, 46140276), (23171, 45395532), (23244, 45252963), (23374, 45001278), (23436, 44882227), (23751, 44286972), (23868, 44069879), (24273, 43334564), (24534, 42873558), (24769, 42466788), (25172, 41786901), (25389, 41429748), (25636, 41030577), (25662, 40989006), (25926, 40571622), (26226, 40107522), (26622, 39510926), (27118, 38788254), (27404, 38383443), (27714, 37954098), (27846, 37774182), (28012, 37550331), (28161, 37351652), (28458, 36961834), (28623, 36748764), (28764, 36568623), (30247, 34775676), (30396, 34605207), (30566, 34412742), (30597, 34377876), (31059, 33866508), (31161, 33755652), (31668, 33215229), (32333, 32532084), (32364, 32500923), (32929, 31943268), (32994, 31880338), (33201, 31681572), (33558, 31344534), (33852, 31072311), (34866, 30168642), (35061, 30000852), (35438, 29681694), (35462, 29661606), (35532, 29603171), (36801, 28582372), (37548, 28013739), (37758, 27857934), (37882, 27766746), (38164, 27561573), (38454, 27353718), (38493, 27326004), (38889, 27047748), (39339, 26738348), (40677, 25858836), (40716, 25834067), (40796, 25783407), (41106, 25588962), (41412, 25399881), (41548, 25316739), (41571, 25302732), (41769, 25182788), (42018, 25033554), (42253, 24894324), (43146, 24379082), (43524, 24167353), (44268, 23761179), (44863, 23446044), (45594, 23070138), (45849, 22941828), (46342, 22697766), (46748, 22500639), (47502, 22143486), (47957, 21933396), (48546, 21667282), (49021, 21457332), (49068, 21436779), (49538, 21233394), (50337, 20896356), (50778, 20714874), (51324, 20494503), (51852, 20285811), (52299, 20112428), (52452, 20053761), (53157, 19787796), (53193, 19774404), (53244, 19755463), (54236, 19394127), (55428, 18977049), (55692, 18887091), (56173, 18725364), (56322, 18675826), (56637, 18571956), (56823, 18511164), (56916, 18480917), (57246, 18374382), (57681, 18235812), (60047, 17517276), (60494, 17387838), (61132, 17206371), (61194, 17188938), (61659, 17059308), (62118, 16933254), (62322, 16877826), (63027, 16689036), (64666, 16266042), (65858, 15971634), (65988, 15940169), (66402, 15840786), (67116, 15672267), (68391, 15380092), (69513, 15131844), (69732, 15084321), (70122, 15000426), (70876, 14840847), (70924, 14830803), (71253, 14762324), (72709, 14466708), (73457, 14319396), (73602, 14291186), (74307, 14155596), (75516, 13928967), (75764, 13883373), (76167, 13809916), (76908, 13676859), (76986, 13663002), (77778, 13523874), (78523, 13395564), (78678, 13369174), (81354, 12929418), (81809, 12857508), (82212, 12794481), (83142, 12651366), (83538, 12591394), (84036, 12516777), (84506, 12447162), (85869, 12249588), (86292, 12189541), (89726, 11723022), (90741, 11591892), (91039, 11553948), (91188, 11535069), (91698, 11470914), (91791, 11459292), (92684, 11348883), (93177, 11288836), (93483, 11251884), (95004, 11071743), (95914, 10966698), (96999, 10844028), (97092, 10833641), (98042, 10728666), (98787, 10647756), (99076, 10616697), (99603, 10560524), (100674, 10448178), (101556, 10357437), (104598, 10056214), (105183, 10000284), (106314, 9893898), (106386, 9887202), (106981, 9832212), (112346, 9362682), (112644, 9337913), (113274, 9285978), (113646, 9255582), (114492, 9187191), (115362, 9117906), (115479, 9108668), (116667, 9015916), (119051, 8835372), (120094, 8758638), (120988, 8693919), (122031, 8619612), (122388, 8594469), (123318, 8529654), (124033, 8480484), (124236, 8466627), (124644, 8438913), (124713, 8434244), (126054, 8344518), (126759, 8298108), (129332, 8133021), (131716, 7985817), (132587, 7933356), (132804, 7920393), (133951, 7852572), (134589, 7815348), (136782, 7690046), (137547, 7647276), (139026, 7565922), (140244, 7500213), (142506, 7381162), (143871, 7311132), (145418, 7233354), (146914, 7159698), (147063, 7152444), (147204, 7145593), (148614, 7077798), (151011, 6965452), (152334, 6904958), (153972, 6831501), (155556, 6761937), (157046, 6697782), (157356, 6684587), (159471, 6595932), (159579, 6591468), (162197, 6485076), (162708, 6464709), (163618, 6428754), (166284, 6325683), (167076, 6295697), (168519, 6241788), (169012, 6223581), (169911, 6190652), (170469, 6170388), (171738, 6124794), (173043, 6078604), (173383, 6066684), (179452, 5861511), (180141, 5839092), (181482, 5795946), (182078, 5776974), (183396, 5735457), (183582, 5729646), (184977, 5686436), (186354, 5644418), (186966, 5625942), (189081, 5563012), (191828, 5483349), (193998, 5422014), (196084, 5364333), (197574, 5323878), (198679, 5294268), (199206, 5280262), (201348, 5224089), (203087, 5179356), (208539, 5043948), (209196, 5028107), (210366, 5000142), (212628, 4946949), (212772, 4943601), (213962, 4916106), (217093, 4845204), (218127, 4822236), (220371, 4773132), (222921, 4718532), (224692, 4681341), (226548, 4642989), (227292, 4627791), (230503, 4563324), (230724, 4558953), (230958, 4554334), (233334, 4507958), (235569, 4465188), (238102, 4417686), (240188, 4379319), (244062, 4309806), (245427, 4285836), (246636, 4264827), (248066, 4240242), (249426, 4217122), (252108, 4172259), (253518, 4149054), (257607, 4083196), (265174, 3966678), (267902, 3926286), (269178, 3907674), (272223, 3863964), (273117, 3851316), (273564, 3845023), (275094, 3823638), (275373, 3819764), (278052, 3782961), (280449, 3750628), (285012, 3690581), (287742, 3655566), (290836, 3616677), (290997, 3614676), (293828, 3579849), (294126, 3576222), (295771, 3556332), (296361, 3549252), (297228, 3538899), (301223, 3491964), (302022, 3482726), (304668, 3452479), (314092, 3348891), (315549, 3333428), (318942, 3297966), (319158, 3295734), (320943, 3277404), (321997, 3266676), (324394, 3242538), (327236, 3214377), (337038, 3120894), (339822, 3095326), (340938, 3085194), (343476, 3062397), (346086, 3039302), (346766, 3033342), (357153, 2945124), (360282, 2919546), (362964, 2897973), (364156, 2888487), (366093, 2873204), (367164, 2864823), (369954, 2843218), (372099, 2826828), (372708, 2822209), (373932, 2812971), (378162, 2781506), (380277, 2766036), (387996, 2711007), (393211, 2675052), (395148, 2661939), (397358, 2647134), (397761, 2644452), (398412, 2640131), (401853, 2617524), (403767, 2605116), (406174, 2589678), (412641, 2549092), (417078, 2521974), (420329, 2502468), (420732, 2500071), (427924, 2458053), (431613, 2437044), (434186, 2422602), (436254, 2411118), (440742, 2386566), (441189, 2384148), (445842, 2359266), (461006, 2281662), (461916, 2277167), (466668, 2253979), (471138, 2232594), (476204, 2208843), (478413, 2198644), (478737, 2197156), (486591, 2161692), (488124, 2154903), (490854, 2142918), (496132, 2120121), (498852, 2108561), (505557, 2080596), (507036, 2074527), (511407, 2056796), (514199, 2045628), (515214, 2041598), (520149, 2022228), (530348, 1983339), (535804, 1963143), (538356, 1953837), (540423, 1946364), (544446, 1931982), (546234, 1925658), (549289, 1914948), (549661, 1913652), (550188, 1911819), (550746, 1909882), (560898, 1875314), (575484, 1827783), (581994, 1807338), (588252, 1788111), (591542, 1778166), (592722, 1774626), (596037, 1764756), (602446, 1745982), (604044, 1741363), (609261, 1726452), (625617, 1681316), (631098, 1666714), (637273, 1650564), (637884, 1648983), (638316, 1647867), (641886, 1638702), (643994, 1633338), (648788, 1621269), (651279, 1615068), (654381, 1607412), (661113, 1591044), (668763, 1572844), (674076, 1560447), (679644, 1547663), (681876, 1542597), (691509, 1521108), (692172, 1519651), (693532, 1516671), (706707, 1488396), (714306, 1472562), (718301, 1464372), (720564, 1459773), (732186, 1436602), (736281, 1428612), (739908, 1421609), (744198, 1413414), (756324, 1390753), (760554, 1383018), (786422, 1337526), (794716, 1323567), (795522, 1322226), (803706, 1308762), (807534, 1302558), (812348, 1294839), (816669, 1287988), (819351, 1283772), (825282, 1274546), (833357, 1262196), (834156, 1260987), (840658, 1251234), (863226, 1218522), (868372, 1211301), (872508, 1205559), (872991, 1204892), (881484, 1193283), (882378, 1192074), (887313, 1185444), (889083, 1183084), (891684, 1179633), (903669, 1163988), (922012, 1140831), (937657, 1121796), (942276, 1116297), (954941, 1101492), (956826, 1099322), (957474, 1098578), (962829, 1092468), (965991, 1088892), (973182, 1080846), (981708, 1071459), (1011114, 1040298), (1020799, 1030428), (1022814, 1028398)]