2458003985580

素因数分解:

$2^2\times 3^1\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{47}}^1\times {\mathrm{113}}^1\times {\mathrm{167}}^1$

素因数の和:399

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 10, 11, 12, 13, 15, 17, 19, 20, 22, 26, 30, 33, 34, 38, 39, 44, 47, 51, 52, 55, 57, 60, 65, 66, 68, 76, 78, 85, 94, 95, 102, 110, 113, 114, 130, 132, 141, 143, 156, 165, 167, 170, 187, 188, 190, 195, 204, 209, 220, 221, 226, 228, 235, 247, 255, 260, 282, 285, 286, 323, 330, 334, 339, 340, 374, 380, 390, 418, 429, 442, 452, 470, 494, 501, 510, 517, 561, 564, 565, 570, 572, 611, 627, 646, 660, 663, 668, 678, 705, 715, 741, 748, 780, 799, 835, 836, 858, 884, 893, 935, 940, 969, 988, 1002, 1020, 1034, 1045, 1105, 1122, 1130, 1140, 1222, 1235, 1243, 1254, 1292, 1326, 1356, 1410, 1430, 1469, 1482, 1551, 1598, 1615, 1670, 1695, 1716, 1786, 1833, 1837, 1870, 1921, 1938, 2004, 2068, 2090, 2145, 2147, 2171, 2210, 2244, 2260, 2397, 2431, 2444, 2470, 2486, 2505, 2508, 2585, 2652, 2679, 2717, 2805, 2820, 2839, 2860, 2938, 2964, 3055, 3102, 3135, 3173, 3196, 3230, 3315, 3340, 3390, 3553, 3572, 3666, 3674, 3705, 3729, 3740, 3842, 3876, 3995, 4180, 4199, 4290, 4294, 4342, 4407, 4420, 4465, 4794, 4845, 4862, 4940, 4972, 5010, 5170, 5311, 5358, 5434, 5511, 5610, 5678, 5763, 5876, 6110, 6204, 6215, 6270, 6346, 6441, 6460, 6513, 6630, 6721, 6780, 7106, 7293, 7332, 7345, 7348, 7410, 7458, 7684, 7755, 7849, 7990, 8151, 8398, 8517, 8580, 8588, 8684, 8789, 8814, 8930, 9165, 9185, 9519, 9588, 9605, 9690, 9724, 9823, 10020, 10340, 10387, 10622, 10659, 10716, 10735, 10855, 10868, 11022, 11220, 11356, 11526, 11609, 11985, 12155, 12220, 12430, 12540, 12597, 12692, 12882, 13026, 13260, 13395, 13442, 13585, 14195, 14212, 14586, 14690, 14820, 14916, 15181, 15510, 15698, 15865, 15933, 15980, 16159, 16302, 16796, 17034, 17578, 17628, 17765, 17860, 18330, 18370, 18645, 18871, 19038, 19210, 19380, 19646, 20163, 20774, 20995, 21131, 21244, 21318, 21470, 21710, 22035, 22044, 23052, 23218, 23547, 23617, 23881, 23970, 24310, 24860, 24973, 25194, 25764, 26052, 26367, 26555, 26790, 26884, 27170, 27555, 27911, 28390, 28815, 29172, 29380, 29469, 30362, 31020, 31161, 31229, 31396, 31730, 31866, 32205, 32318, 32565, 32604, 33605, 34068, 34827, 34903, 35156, 35530, 36465, 36499, 36660, 36740, 36907, 37290, 37742, 38076, 38420, 39245, 39292, 40326, 40755, 41249, 41548, 41990, 42262, 42585, 42636, 42940, 43420, 43945, 44070, 45543, 46189, 46436, 47094, 47234, 47595, 47762, 47940, 48477, 48620, 49115, 49946, 50388, 51935, 52734, 53110, 53295, 53580, 53941, 54340, 55110, 55822, 56613, 56780, 57630, 58045, 58421, 58938, 60724, 62322, 62458, 62985, 63393, 63460, 63732, 64410, 64636, 65130, 67210, 69043, 69654, 69806, 70851, 71060, 71643, 72930, 72998, 73814, 74580, 74919, 75484, 75905, 78490, 79665, 80652, 80795, 81510, 82498, 83733, 83980, 84524, 85170, 86339, 87890, 88140, 90287, 91086, 92378, 93687, 94188, 94355, 94468, 95190, 95524, 96954, 98230, 99892, 100815, 100909, 102037, 103870, 104709, 105468, 105655, 106220, 106590, 107882, 109497, 110220, 110721, 111644, 113226, 114257, 115260, 116090, 116842, 117735, 117876, 118085, 119405, 123747, 124644, 124865, 124916, 125970, 126786, 127699, 128820, 130260, 131835, 133433, 134420, 138086, 138567, 139308, 139555, 139612, 141702, 143286, 145860, 145996, 147345, 147628, 149131, 149838, 151810, 155805, 156145, 156980, 159330, 161590, 161823, 163020, 164996, 166991, 167466, 170340, 172678, 174135, 174515, 175263, 175780, 180574, 182172, 182495, 184535, 184756, 187374, 188710, 190380, 193908, 196460, 197353, 201630, 201818, 204074, 206245, 207129, 207581, 207740, 209418, 211310, 213180, 215764, 218994, 221442, 226452, 227715, 228514, 230945, 232180, 233684, 235470, 236170, 238810, 242385, 245323, 247494, 249730, 251940, 253572, 255398, 259017, 263670, 266866, 269705, 270861, 274703, 276172, 277134, 279110, 283065, 283404, 286572, 292105, 294690, 298262, 299676, 302727, 303620, 306111, 307021, 311610, 312290, 316965, 318660, 320807, 323180, 323646, 333982, 334932, 342771, 345215, 345356, 348270, 349030, 350526, 354255, 358215, 358549, 361148, 364990, 369070, 374595, 374748, 377420, 383097, 394706, 400299, 401489, 403260, 403636, 405977, 408148, 412490, 414258, 415162, 418665, 418836, 422620, 431695, 437988, 442884, 447393, 451435, 453739, 455430, 457028, 461890, 468435, 470940, 472340, 474487, 477620, 484770, 490646, 494988, 499460, 500973, 504545, 510185, 510796, 518034, 523545, 527340, 533732, 539410, 541722, 547485, 549406, 553605, 554268, 558220, 566130, 571285, 584210, 589380, 592059, 593351, 596524, 605454, 612222, 614042, 618735, 622743, 623220, 624580, 633930, 638495, 641614, 647292, 667165, 667964, 685542, 690430, 692835, 696540, 698060, 701052, 701233, 708510, 716430, 717098, 729980, 735969, 738140, 745655, 749190, 759473, 766194, 789412, 800598, 802978, 809115, 811954, 824109, 824980, 828516, 830324, 834955, 837330, 863390, 876315, 886937, 894786, 902870, 907478, 910860, 921063, 923780, 936870, 948974, 962421, 969540, 981292, 986765, 993157, 1001946, 1009090, 1020370, 1035645, 1036068, 1037905, 1047090, 1075647, 1078820, 1083444, 1094970, 1098812, 1107210, 1109999, 1122407, 1132260, 1142570, 1168420, 1173731, 1184118, 1186702, 1204467, 1210908, 1217931, 1224444, 1226615, 1228084, 1237470, 1245486, 1267860, 1276990, 1283228, 1295085, 1311817, 1334330, 1354305, 1361217, 1371084, 1373515, 1380860, 1385670, 1402466, 1417020, 1423461, 1432860, 1434196, 1467763, 1471938, 1491310, 1498380, 1513635, 1518946, 1530555, 1532388, 1535105, 1601196, 1604035, 1605956, 1618230, 1623908, 1640441, 1648218, 1669910, 1674660, 1713855, 1715453, 1726780, 1734629, 1752630, 1773874, 1780053, 1789572, 1792745, 1805740, 1814956, 1842126, 1873740, 1897948, 1915485, 1924842, 1938703, 1973530, 1986314, 2001495, 2003892, 2007445, 2018180, 2029885, 2040740, 2071290, 2075810, 2094180, 2103699, 2151294, 2170883, 2189940, 2214420, 2219998, 2236965, 2244814, 2268695, 2278419, 2285140, 2347462, 2368236, 2372435, 2373404, 2408934, 2435862, 2453230, 2474940, 2490972, 2504865, 2535227, 2553980, 2590170, 2623634, 2660811, 2668660, 2698553, 2708610, 2722434, 2747030, 2771340, 2804932, 2846922, 2935526, 2943876, 2960295, 2966755, 2979471, 2982620, 3027270, 3037892, 3061110, 3070210, 3113715, 3208070, 3236460, 3280882, 3296436, 3329997, 3339820, 3367221, 3427710, 3430906, 3469258, 3505260, 3506165, 3521193, 3528877, 3547748, 3560106, 3585490, 3679845, 3684252, 3797365, 3830970, 3849684, 3877406, 3935451, 3944039, 3947060, 3972628, 4002990, 4014890, 4059770, 4120545, 4142580, 4151620, 4170491, 4207398, 4302588, 4341766, 4403289, 4434685, 4439996, 4473930, 4489628, 4537390, 4556838, 4605315, 4661137, 4694924, 4744870, 4812105, 4817868, 4871724, 4906460, 4921323, 4965785, 5009730, 5070454, 5146359, 5180340, 5203887, 5219357, 5247268, 5321622, 5378235, 5397106, 5417220, 5444868, 5494060, 5549995, 5612035, 5693844, 5816109, 5868655, 5871052, 5920590, 5933510, 5958942, 6022335, 6054540, 6089655, 6095333, 6122220, 6140420, 6227430, 6416140, 6512649, 6559085, 6561764, 6659994, 6734442, 6806085, 6855420, 6861812, 6938516, 7012330, 7042386, 7057754, 7117305, 7120212, 7170980, 7338815, 7359690, 7594730, 7605681, 7661940, 7713563, 7754812, 7870902, 7888078, 8005980, 8029780, 8095659, 8119540, 8202205, 8241090, 8340982, 8414796, 8577265, 8673145, 8683532, 8806578, 8869370, 8900265, 8947860, 9074780, 9113676, 9210630, 9322274, 9489740, 9624210, 9693515, 9756307, 9842646, 9931570, 10019460, 10140908, 10292718, 10407774, 10438714, 10518495, 10586631, 10643244, 10756470, 10794212, 10854415, 11099990, 11224070, 11392095, 11530181, 11632218, 11737310, 11832117, 11841180, 11867020, 11917884, 12044670, 12179310, 12190666, 12454860, 12511473, 12676135, 12911041, 13025298, 13118170, 13304055, 13319988, 13468884, 13492765, 13612170, 13983411, 14024660, 14084772, 14115508, 14234610, 14429987, 14677630, 14719380, 14897355, 15077929, 15189460, 15211362, 15427126, 15658071, 15741804, 15776156, 16191318, 16404410, 16482180, 16649985, 16681964, 16836105, 16851803, 17154530, 17346290, 17605965, 17613156, 17644385, 17738740, 17800530, 18285999, 18421260, 18644548, 18869983, 19080919, 19248420, 19387030, 19512614, 19677255, 19685292, 19720195, 19863140, 20585436, 20815548, 20852455, 20877428, 21036990, 21173262, 21325733, 21512940, 21708830, 22016445, 22199980, 22300889, 22448140, 22784190, 23060362, 23140689, 23264436, 23305685, 23474620, 23664234, 24089340, 24358620, 24381332, 24606615, 25022946, 25352270, 25731795, 25822082, 26019435, 26050596, 26096785, 26236340, 26608110, 26985530, 27224340, 27887497, 27966822, 28469220, 28859974, 29080545, 29268921, 29355260, 29794710, 30155858, 30422724, 30476665, 30854252, 31316142, 32382636, 32563245, 32808820, 32957951, 33299970, 33672210, 33703606, 34309060, 34590543, 34692580, 35211930, 35288770, 35601060, 36571998, 37739966, 38028405, 38161838, 38567815, 38733123, 38774060, 39025228, 39354510, 39440390, 40478295, 41704910, 42073980, 42346524, 42651466, 43289961, 43417660, 44032890, 44601778, 45233787, 45568380, 45875401, 46120724, 46281378, 46611370, 47328468, 48781535, 49213230, 50045892, 50555409, 50704540, 51272507, 51463590, 51644164, 52038870, 52193570, 52933155, 53216220, 53971060, 55774994, 55933644, 56609949, 57242757, 57650905, 57719948, 58161090, 58537842, 59160585, 59589420, 60311716, 60953330, 62557365, 62632284, 63977199, 64555205, 65126490, 65915902, 66599940, 66902667, 67048663, 67344420, 67407212, 69181086, 69917055, 70423860, 70577540, 72149935, 73143996, 75389645, 75479932, 76056810, 76323676, 77135630, 77466246, 78290355, 78709020, 78880780, 79239329, 80956590, 83409820, 83662491, 84259015, 85302932, 86579922, 88065780, 89203556, 90467574, 91429995, 91750802, 92562756, 93222740, 94349915, 95404595, 97563070, 98426460, 98873853, 101110818, 102545014, 102927180, 104077740, 104387140, 105866310, 106628665, 111504445, 111549988, 113219898, 114485514, 115301810, 115703445, 116322180, 117075684, 118321170, 121906660, 125114730, 126831991, 127954398, 129110410, 130252980, 131831804, 133805334, 134097326, 137626203, 138362172, 139437485, 139834110, 144299870, 146344605, 150779290, 152113620, 153817521, 154271260, 154932492, 156580710, 158478658, 161913180, 164789755, 165857219, 167324982, 168518030, 172952715, 173159844, 180935148, 182859990, 183501604, 185369833, 188699830, 190809190, 193665615, 195126140, 196013077, 197747706, 201145989, 202221636, 205090028, 211732620, 213257330, 216449805, 219073439, 223008890, 226168935, 226439796, 228971028, 229377005, 230603620, 231406890, 236642340, 237717987, 245309779, 250229460, 252777045, 253663982, 255908796, 256362535, 258220820, 267610668, 268194652, 275252406, 278874970, 279668220, 283049745, 286213785, 286480651, 288599740, 292689210, 301558580, 307635042, 313161420, 316957316, 319885995, 329579510, 331714438, 334513335, 334649964, 335243315, 337036060, 345905430, 362537461, 365719980, 370739666, 377399660, 380495973, 381618380, 387331230, 392026154, 395495412, 396196645, 402291978, 418312455, 426514660, 432899610, 438146878, 446017780, 452337870, 458754010, 462813780, 475435974, 490619558, 494369265, 497571657, 505554090, 507327964, 512725070, 550504812, 556109499, 557749940, 566099490, 572427570, 572961302, 585378420, 588039231, 615270084, 634159955, 639771990, 657220317, 659159020, 663428876, 669026670, 670486630, 688131015, 691810860, 725074922, 735929337, 741479332, 760991946, 769087605, 774662460, 784052308, 792393290, 804583956, 829286095, 836624910, 859441953, 865799220, 871632619, 876293756, 904675740, 917508020, 926849165, 950871948, 980065385, 981239116, 988738530, 995143314, 1005729945, 1011108180, 1025450140, 1087612383, 1095367195, 1112218998, 1132198980, 1144855140, 1145922604, 1176078462, 1188589935, 1226548895, 1268319910, 1279543980, 1314440634, 1338053340, 1340973260, 1376262030, 1432403255, 1450149844, 1471858674, 1521983892, 1538175210, 1584786580, 1658572190, 1673249820, 1718883906, 1743265238, 1812687305, 1853698330, 1902479865, 1960130770, 1977477060, 1990286628, 2011459890, 2156143847, 2175224766, 2190734390, 2224437996, 2352156924, 2377179870, 2409807829, 2453097790, 2487858285, 2536639820, 2614897857, 2628881268, 2752524060, 2780547495, 2864806510, 2940196155, 2943717348, 3076350420, 3151287161, 3286101585, 3317144380, 3437767812, 3486530476, 3625374610, 3679646685, 3707396660, 3724248463, 3804959730, 3920261540, 4022919780, 4297209765, 4312287694, 4350449532, 4358163095, 4381468780, 4754359740, 4819615658, 4906195580, 4975716570, 5229795714, 5438061915, 5561094990, 5729613020, 5880392310, 6302574322, 6468431541, 6572203170, 7229423487, 7250749220, 7359293370, 7448496926, 7609919460, 8594419530, 8624575388, 8716326190, 9453861483, 9639231316, 9951433140, 10459591428, 10780719235, 10876123830, 11122189980, 11172745389, 11760784620, 12049039145, 12605148644, 12936863082, 13074489285, 13144406340, 14458846974, 14718586740, 14896993852, 15756435805, 17188839060, 17432652380, 18621242315, 18907722966, 21561438470, 21752247660, 22345490778, 24098078290, 25873726164, 26148978570, 28917693948, 31512871610, 32342157705, 36147117435, 37242484630, 37815445932, 40966733093, 43122876940, 44690981556, 47269307415, 48196156580, 52297957140, 55863726945, 63025743220, 64684315410, 72294234870, 74484969260, 81933466186, 94538614830, 111727453890, 122900199279, 129368630820, 144588469740, 163866932372, 189077229660, 204833665465, 223454907780, 245800398558, 409667330930, 491600797116, 614500996395, 819334661860, 1229001992790, 2458003985580]

約数ペア:

[(1, 2458003985580), (2, 1229001992790), (3, 819334661860), (4, 614500996395), (5, 491600797116), (6, 409667330930), (10, 245800398558), (11, 223454907780), (12, 204833665465), (13, 189077229660), (15, 163866932372), (17, 144588469740), (19, 129368630820), (20, 122900199279), (22, 111727453890), (26, 94538614830), (30, 81933466186), (33, 74484969260), (34, 72294234870), (38, 64684315410), (39, 63025743220), (44, 55863726945), (47, 52297957140), (51, 48196156580), (52, 47269307415), (55, 44690981556), (57, 43122876940), (60, 40966733093), (65, 37815445932), (66, 37242484630), (68, 36147117435), (76, 32342157705), (78, 31512871610), (85, 28917693948), (94, 26148978570), (95, 25873726164), (102, 24098078290), (110, 22345490778), (113, 21752247660), (114, 21561438470), (130, 18907722966), (132, 18621242315), (141, 17432652380), (143, 17188839060), (156, 15756435805), (165, 14896993852), (167, 14718586740), (170, 14458846974), (187, 13144406340), (188, 13074489285), (190, 12936863082), (195, 12605148644), (204, 12049039145), (209, 11760784620), (220, 11172745389), (221, 11122189980), (226, 10876123830), (228, 10780719235), (235, 10459591428), (247, 9951433140), (255, 9639231316), (260, 9453861483), (282, 8716326190), (285, 8624575388), (286, 8594419530), (323, 7609919460), (330, 7448496926), (334, 7359293370), (339, 7250749220), (340, 7229423487), (374, 6572203170), (380, 6468431541), (390, 6302574322), (418, 5880392310), (429, 5729613020), (442, 5561094990), (452, 5438061915), (470, 5229795714), (494, 4975716570), (501, 4906195580), (510, 4819615658), (517, 4754359740), (561, 4381468780), (564, 4358163095), (565, 4350449532), (570, 4312287694), (572, 4297209765), (611, 4022919780), (627, 3920261540), (646, 3804959730), (660, 3724248463), (663, 3707396660), (668, 3679646685), (678, 3625374610), (705, 3486530476), (715, 3437767812), (741, 3317144380), (748, 3286101585), (780, 3151287161), (799, 3076350420), (835, 2943717348), (836, 2940196155), (858, 2864806510), (884, 2780547495), (893, 2752524060), (935, 2628881268), (940, 2614897857), (969, 2536639820), (988, 2487858285), (1002, 2453097790), (1020, 2409807829), (1034, 2377179870), (1045, 2352156924), (1105, 2224437996), (1122, 2190734390), (1130, 2175224766), (1140, 2156143847), (1222, 2011459890), (1235, 1990286628), (1243, 1977477060), (1254, 1960130770), (1292, 1902479865), (1326, 1853698330), (1356, 1812687305), (1410, 1743265238), (1430, 1718883906), (1469, 1673249820), (1482, 1658572190), (1551, 1584786580), (1598, 1538175210), (1615, 1521983892), (1670, 1471858674), (1695, 1450149844), (1716, 1432403255), (1786, 1376262030), (1833, 1340973260), (1837, 1338053340), (1870, 1314440634), (1921, 1279543980), (1938, 1268319910), (2004, 1226548895), (2068, 1188589935), (2090, 1176078462), (2145, 1145922604), (2147, 1144855140), (2171, 1132198980), (2210, 1112218998), (2244, 1095367195), (2260, 1087612383), (2397, 1025450140), (2431, 1011108180), (2444, 1005729945), (2470, 995143314), (2486, 988738530), (2505, 981239116), (2508, 980065385), (2585, 950871948), (2652, 926849165), (2679, 917508020), (2717, 904675740), (2805, 876293756), (2820, 871632619), (2839, 865799220), (2860, 859441953), (2938, 836624910), (2964, 829286095), (3055, 804583956), (3102, 792393290), (3135, 784052308), (3173, 774662460), (3196, 769087605), (3230, 760991946), (3315, 741479332), (3340, 735929337), (3390, 725074922), (3553, 691810860), (3572, 688131015), (3666, 670486630), (3674, 669026670), (3705, 663428876), (3729, 659159020), (3740, 657220317), (3842, 639771990), (3876, 634159955), (3995, 615270084), (4180, 588039231), (4199, 585378420), (4290, 572961302), (4294, 572427570), (4342, 566099490), (4407, 557749940), (4420, 556109499), (4465, 550504812), (4794, 512725070), (4845, 507327964), (4862, 505554090), (4940, 497571657), (4972, 494369265), (5010, 490619558), (5170, 475435974), (5311, 462813780), (5358, 458754010), (5434, 452337870), (5511, 446017780), (5610, 438146878), (5678, 432899610), (5763, 426514660), (5876, 418312455), (6110, 402291978), (6204, 396196645), (6215, 395495412), (6270, 392026154), (6346, 387331230), (6441, 381618380), (6460, 380495973), (6513, 377399660), (6630, 370739666), (6721, 365719980), (6780, 362537461), (7106, 345905430), (7293, 337036060), (7332, 335243315), (7345, 334649964), (7348, 334513335), (7410, 331714438), (7458, 329579510), (7684, 319885995), (7755, 316957316), (7849, 313161420), (7990, 307635042), (8151, 301558580), (8398, 292689210), (8517, 288599740), (8580, 286480651), (8588, 286213785), (8684, 283049745), (8789, 279668220), (8814, 278874970), (8930, 275252406), (9165, 268194652), (9185, 267610668), (9519, 258220820), (9588, 256362535), (9605, 255908796), (9690, 253663982), (9724, 252777045), (9823, 250229460), (10020, 245309779), (10340, 237717987), (10387, 236642340), (10622, 231406890), (10659, 230603620), (10716, 229377005), (10735, 228971028), (10855, 226439796), (10868, 226168935), (11022, 223008890), (11220, 219073439), (11356, 216449805), (11526, 213257330), (11609, 211732620), (11985, 205090028), (12155, 202221636), (12220, 201145989), (12430, 197747706), (12540, 196013077), (12597, 195126140), (12692, 193665615), (12882, 190809190), (13026, 188699830), (13260, 185369833), (13395, 183501604), (13442, 182859990), (13585, 180935148), (14195, 173159844), (14212, 172952715), (14586, 168518030), (14690, 167324982), (14820, 165857219), (14916, 164789755), (15181, 161913180), (15510, 158478658), (15698, 156580710), (15865, 154932492), (15933, 154271260), (15980, 153817521), (16159, 152113620), (16302, 150779290), (16796, 146344605), (17034, 144299870), (17578, 139834110), (17628, 139437485), (17765, 138362172), (17860, 137626203), (18330, 134097326), (18370, 133805334), (18645, 131831804), (18871, 130252980), (19038, 129110410), (19210, 127954398), (19380, 126831991), (19646, 125114730), (20163, 121906660), (20774, 118321170), (20995, 117075684), (21131, 116322180), (21244, 115703445), (21318, 115301810), (21470, 114485514), (21710, 113219898), (22035, 111549988), (22044, 111504445), (23052, 106628665), (23218, 105866310), (23547, 104387140), (23617, 104077740), (23881, 102927180), (23970, 102545014), (24310, 101110818), (24860, 98873853), (24973, 98426460), (25194, 97563070), (25764, 95404595), (26052, 94349915), (26367, 93222740), (26555, 92562756), (26790, 91750802), (26884, 91429995), (27170, 90467574), (27555, 89203556), (27911, 88065780), (28390, 86579922), (28815, 85302932), (29172, 84259015), (29380, 83662491), (29469, 83409820), (30362, 80956590), (31020, 79239329), (31161, 78880780), (31229, 78709020), (31396, 78290355), (31730, 77466246), (31866, 77135630), (32205, 76323676), (32318, 76056810), (32565, 75479932), (32604, 75389645), (33605, 73143996), (34068, 72149935), (34827, 70577540), (34903, 70423860), (35156, 69917055), (35530, 69181086), (36465, 67407212), (36499, 67344420), (36660, 67048663), (36740, 66902667), (36907, 66599940), (37290, 65915902), (37742, 65126490), (38076, 64555205), (38420, 63977199), (39245, 62632284), (39292, 62557365), (40326, 60953330), (40755, 60311716), (41249, 59589420), (41548, 59160585), (41990, 58537842), (42262, 58161090), (42585, 57719948), (42636, 57650905), (42940, 57242757), (43420, 56609949), (43945, 55933644), (44070, 55774994), (45543, 53971060), (46189, 53216220), (46436, 52933155), (47094, 52193570), (47234, 52038870), (47595, 51644164), (47762, 51463590), (47940, 51272507), (48477, 50704540), (48620, 50555409), (49115, 50045892), (49946, 49213230), (50388, 48781535), (51935, 47328468), (52734, 46611370), (53110, 46281378), (53295, 46120724), (53580, 45875401), (53941, 45568380), (54340, 45233787), (55110, 44601778), (55822, 44032890), (56613, 43417660), (56780, 43289961), (57630, 42651466), (58045, 42346524), (58421, 42073980), (58938, 41704910), (60724, 40478295), (62322, 39440390), (62458, 39354510), (62985, 39025228), (63393, 38774060), (63460, 38733123), (63732, 38567815), (64410, 38161838), (64636, 38028405), (65130, 37739966), (67210, 36571998), (69043, 35601060), (69654, 35288770), (69806, 35211930), (70851, 34692580), (71060, 34590543), (71643, 34309060), (72930, 33703606), (72998, 33672210), (73814, 33299970), (74580, 32957951), (74919, 32808820), (75484, 32563245), (75905, 32382636), (78490, 31316142), (79665, 30854252), (80652, 30476665), (80795, 30422724), (81510, 30155858), (82498, 29794710), (83733, 29355260), (83980, 29268921), (84524, 29080545), (85170, 28859974), (86339, 28469220), (87890, 27966822), (88140, 27887497), (90287, 27224340), (91086, 26985530), (92378, 26608110), (93687, 26236340), (94188, 26096785), (94355, 26050596), (94468, 26019435), (95190, 25822082), (95524, 25731795), (96954, 25352270), (98230, 25022946), (99892, 24606615), (100815, 24381332), (100909, 24358620), (102037, 24089340), (103870, 23664234), (104709, 23474620), (105468, 23305685), (105655, 23264436), (106220, 23140689), (106590, 23060362), (107882, 22784190), (109497, 22448140), (110220, 22300889), (110721, 22199980), (111644, 22016445), (113226, 21708830), (114257, 21512940), (115260, 21325733), (116090, 21173262), (116842, 21036990), (117735, 20877428), (117876, 20852455), (118085, 20815548), (119405, 20585436), (123747, 19863140), (124644, 19720195), (124865, 19685292), (124916, 19677255), (125970, 19512614), (126786, 19387030), (127699, 19248420), (128820, 19080919), (130260, 18869983), (131835, 18644548), (133433, 18421260), (134420, 18285999), (138086, 17800530), (138567, 17738740), (139308, 17644385), (139555, 17613156), (139612, 17605965), (141702, 17346290), (143286, 17154530), (145860, 16851803), (145996, 16836105), (147345, 16681964), (147628, 16649985), (149131, 16482180), (149838, 16404410), (151810, 16191318), (155805, 15776156), (156145, 15741804), (156980, 15658071), (159330, 15427126), (161590, 15211362), (161823, 15189460), (163020, 15077929), (164996, 14897355), (166991, 14719380), (167466, 14677630), (170340, 14429987), (172678, 14234610), (174135, 14115508), (174515, 14084772), (175263, 14024660), (175780, 13983411), (180574, 13612170), (182172, 13492765), (182495, 13468884), (184535, 13319988), (184756, 13304055), (187374, 13118170), (188710, 13025298), (190380, 12911041), (193908, 12676135), (196460, 12511473), (197353, 12454860), (201630, 12190666), (201818, 12179310), (204074, 12044670), (206245, 11917884), (207129, 11867020), (207581, 11841180), (207740, 11832117), (209418, 11737310), (211310, 11632218), (213180, 11530181), (215764, 11392095), (218994, 11224070), (221442, 11099990), (226452, 10854415), (227715, 10794212), (228514, 10756470), (230945, 10643244), (232180, 10586631), (233684, 10518495), (235470, 10438714), (236170, 10407774), (238810, 10292718), (242385, 10140908), (245323, 10019460), (247494, 9931570), (249730, 9842646), (251940, 9756307), (253572, 9693515), (255398, 9624210), (259017, 9489740), (263670, 9322274), (266866, 9210630), (269705, 9113676), (270861, 9074780), (274703, 8947860), (276172, 8900265), (277134, 8869370), (279110, 8806578), (283065, 8683532), (283404, 8673145), (286572, 8577265), (292105, 8414796), (294690, 8340982), (298262, 8241090), (299676, 8202205), (302727, 8119540), (303620, 8095659), (306111, 8029780), (307021, 8005980), (311610, 7888078), (312290, 7870902), (316965, 7754812), (318660, 7713563), (320807, 7661940), (323180, 7605681), (323646, 7594730), (333982, 7359690), (334932, 7338815), (342771, 7170980), (345215, 7120212), (345356, 7117305), (348270, 7057754), (349030, 7042386), (350526, 7012330), (354255, 6938516), (358215, 6861812), (358549, 6855420), (361148, 6806085), (364990, 6734442), (369070, 6659994), (374595, 6561764), (374748, 6559085), (377420, 6512649), (383097, 6416140), (394706, 6227430), (400299, 6140420), (401489, 6122220), (403260, 6095333), (403636, 6089655), (405977, 6054540), (408148, 6022335), (412490, 5958942), (414258, 5933510), (415162, 5920590), (418665, 5871052), (418836, 5868655), (422620, 5816109), (431695, 5693844), (437988, 5612035), (442884, 5549995), (447393, 5494060), (451435, 5444868), (453739, 5417220), (455430, 5397106), (457028, 5378235), (461890, 5321622), (468435, 5247268), (470940, 5219357), (472340, 5203887), (474487, 5180340), (477620, 5146359), (484770, 5070454), (490646, 5009730), (494988, 4965785), (499460, 4921323), (500973, 4906460), (504545, 4871724), (510185, 4817868), (510796, 4812105), (518034, 4744870), (523545, 4694924), (527340, 4661137), (533732, 4605315), (539410, 4556838), (541722, 4537390), (547485, 4489628), (549406, 4473930), (553605, 4439996), (554268, 4434685), (558220, 4403289), (566130, 4341766), (571285, 4302588), (584210, 4207398), (589380, 4170491), (592059, 4151620), (593351, 4142580), (596524, 4120545), (605454, 4059770), (612222, 4014890), (614042, 4002990), (618735, 3972628), (622743, 3947060), (623220, 3944039), (624580, 3935451), (633930, 3877406), (638495, 3849684), (641614, 3830970), (647292, 3797365), (667165, 3684252), (667964, 3679845), (685542, 3585490), (690430, 3560106), (692835, 3547748), (696540, 3528877), (698060, 3521193), (701052, 3506165), (701233, 3505260), (708510, 3469258), (716430, 3430906), (717098, 3427710), (729980, 3367221), (735969, 3339820), (738140, 3329997), (745655, 3296436), (749190, 3280882), (759473, 3236460), (766194, 3208070), (789412, 3113715), (800598, 3070210), (802978, 3061110), (809115, 3037892), (811954, 3027270), (824109, 2982620), (824980, 2979471), (828516, 2966755), (830324, 2960295), (834955, 2943876), (837330, 2935526), (863390, 2846922), (876315, 2804932), (886937, 2771340), (894786, 2747030), (902870, 2722434), (907478, 2708610), (910860, 2698553), (921063, 2668660), (923780, 2660811), (936870, 2623634), (948974, 2590170), (962421, 2553980), (969540, 2535227), (981292, 2504865), (986765, 2490972), (993157, 2474940), (1001946, 2453230), (1009090, 2435862), (1020370, 2408934), (1035645, 2373404), (1036068, 2372435), (1037905, 2368236), (1047090, 2347462), (1075647, 2285140), (1078820, 2278419), (1083444, 2268695), (1094970, 2244814), (1098812, 2236965), (1107210, 2219998), (1109999, 2214420), (1122407, 2189940), (1132260, 2170883), (1142570, 2151294), (1168420, 2103699), (1173731, 2094180), (1184118, 2075810), (1186702, 2071290), (1204467, 2040740), (1210908, 2029885), (1217931, 2018180), (1224444, 2007445), (1226615, 2003892), (1228084, 2001495), (1237470, 1986314), (1245486, 1973530), (1267860, 1938703), (1276990, 1924842), (1283228, 1915485), (1295085, 1897948), (1311817, 1873740), (1334330, 1842126), (1354305, 1814956), (1361217, 1805740), (1371084, 1792745), (1373515, 1789572), (1380860, 1780053), (1385670, 1773874), (1402466, 1752630), (1417020, 1734629), (1423461, 1726780), (1432860, 1715453), (1434196, 1713855), (1467763, 1674660), (1471938, 1669910), (1491310, 1648218), (1498380, 1640441), (1513635, 1623908), (1518946, 1618230), (1530555, 1605956), (1532388, 1604035), (1535105, 1601196)]