25947188857980

素因数分解:

$2^2\times 3^3\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{37}}^1\times {\mathrm{73}}^1\times {\mathrm{101}}^1\times {\mathrm{797}}^1$

素因数の和:1056

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 9, 10, 12, 13, 15, 17, 18, 20, 26, 27, 30, 34, 36, 37, 39, 45, 51, 52, 54, 60, 65, 68, 73, 74, 78, 85, 90, 101, 102, 108, 111, 117, 130, 135, 146, 148, 153, 156, 170, 180, 185, 195, 202, 204, 219, 221, 222, 234, 255, 260, 270, 292, 303, 306, 333, 340, 351, 365, 370, 390, 404, 438, 442, 444, 459, 468, 481, 505, 510, 540, 555, 585, 606, 612, 629, 657, 663, 666, 702, 730, 740, 765, 780, 797, 876, 884, 909, 918, 949, 962, 999, 1010, 1020, 1095, 1105, 1110, 1170, 1212, 1241, 1258, 1313, 1314, 1326, 1332, 1404, 1443, 1460, 1515, 1530, 1594, 1665, 1717, 1755, 1818, 1836, 1887, 1898, 1924, 1971, 1989, 1998, 2020, 2190, 2210, 2220, 2295, 2340, 2391, 2405, 2482, 2516, 2626, 2628, 2652, 2701, 2727, 2847, 2886, 3030, 3060, 3145, 3188, 3285, 3315, 3330, 3434, 3510, 3636, 3723, 3737, 3774, 3796, 3939, 3942, 3978, 3985, 3996, 4329, 4380, 4420, 4545, 4590, 4745, 4782, 4810, 4964, 4995, 5151, 5252, 5402, 5454, 5661, 5694, 5772, 5967, 6060, 6205, 6290, 6565, 6570, 6630, 6660, 6868, 7020, 7173, 7215, 7373, 7446, 7474, 7548, 7878, 7884, 7956, 7970, 8103, 8177, 8541, 8585, 8658, 9090, 9180, 9435, 9490, 9564, 9620, 9855, 9945, 9990, 10302, 10361, 10804, 10908, 11169, 11211, 11322, 11388, 11817, 11934, 11955, 12410, 12580, 12987, 13130, 13140, 13260, 13505, 13549, 13635, 14235, 14346, 14430, 14746, 14892, 14948, 15453, 15756, 15940, 16133, 16206, 16354, 16983, 17082, 17170, 17316, 18180, 18615, 18685, 18870, 18980, 19695, 19710, 19890, 19980, 20604, 20722, 21519, 21645, 22119, 22321, 22338, 22422, 22644, 23634, 23868, 23910, 24309, 24531, 24820, 25623, 25755, 25974, 26260, 27010, 27098, 27270, 28305, 28470, 28692, 28860, 29489, 29492, 29835, 30906, 31083, 32266, 32412, 32708, 33507, 33633, 33966, 34164, 34340, 35113, 35451, 35865, 36865, 37230, 37370, 37740, 39390, 39420, 39780, 40515, 40647, 40885, 41444, 42705, 43038, 43290, 44238, 44642, 44676, 44844, 45917, 46359, 47268, 47820, 48399, 48581, 48618, 49062, 51246, 51510, 51805, 51948, 54020, 54196, 54540, 55845, 56055, 56610, 56940, 58181, 58978, 59085, 59670, 61812, 62166, 63529, 64532, 64935, 66357, 66963, 67014, 67266, 67745, 67932, 70226, 70902, 71730, 72927, 73593, 73730, 74460, 74740, 77265, 78780, 80497, 80665, 81030, 81294, 81770, 84915, 85410, 86076, 86580, 88467, 88476, 89284, 91834, 92718, 93249, 95849, 96798, 97162, 97236, 98124, 100899, 102492, 103020, 103610, 105339, 107595, 110595, 111605, 111690, 112110, 113220, 116362, 117956, 118170, 119340, 121545, 121941, 122655, 124332, 125341, 127058, 128115, 129870, 132714, 133926, 134028, 134532, 135490, 137751, 140452, 141804, 143460, 145197, 145743, 145854, 147186, 147445, 147460, 154530, 155415, 160994, 161330, 162060, 162588, 163540, 167535, 168165, 169830, 170820, 174543, 175565, 176137, 176934, 177255, 183668, 185436, 186498, 190587, 191698, 193596, 194324, 199071, 200889, 201798, 203235, 207220, 210678, 215190, 220779, 221190, 223210, 223380, 224220, 229585, 231795, 232724, 236340, 241491, 241995, 242905, 243090, 243882, 245310, 250682, 254116, 256230, 259740, 265401, 265428, 267852, 270980, 272801, 275502, 279747, 287547, 290394, 290905, 291486, 291708, 294372, 294890, 309060, 310830, 316017, 317645, 321988, 322660, 331785, 334815, 335070, 336330, 339660, 349086, 351130, 352274, 353868, 354510, 364635, 365823, 367965, 372996, 376023, 381174, 383357, 383396, 398142, 401778, 402485, 403596, 406470, 413253, 421356, 430380, 435591, 437229, 441558, 442335, 442380, 446420, 459170, 463590, 466245, 479245, 482982, 483990, 485810, 486180, 487764, 490620, 501313, 501364, 504495, 512460, 523629, 526695, 528411, 530802, 545602, 551004, 559494, 571761, 575094, 580788, 581810, 582972, 589780, 596921, 602667, 609705, 621660, 626705, 632034, 635290, 663570, 669630, 670140, 672660, 688755, 698172, 702260, 704548, 709020, 724473, 725985, 728715, 729270, 731646, 735930, 752046, 756353, 762348, 766714, 796203, 796284, 803556, 804970, 812940, 818403, 825877, 826506, 862641, 871182, 872715, 874458, 880685, 883116, 884670, 918340, 927180, 932490, 948051, 952935, 958490, 965964, 967980, 971620, 989077, 995355, 1002626, 1004445, 1008990, 1046461, 1047258, 1053390, 1056822, 1061604, 1091204, 1103895, 1118988, 1128069, 1143522, 1150071, 1150188, 1163620, 1193842, 1205334, 1207455, 1219410, 1239759, 1253410, 1264068, 1270580, 1311687, 1327005, 1327140, 1339260, 1364005, 1368449, 1377510, 1398735, 1437735, 1448946, 1451970, 1457430, 1458540, 1463292, 1471860, 1503939, 1504092, 1512706, 1533428, 1570887, 1580085, 1585233, 1592406, 1609940, 1629433, 1636806, 1651754, 1653012, 1715283, 1725282, 1742364, 1745430, 1748916, 1761370, 1769340, 1790763, 1829115, 1864980, 1880115, 1896102, 1905870, 1916785, 1916980, 1978154, 1990710, 2005252, 2008890, 2017980, 2066265, 2092922, 2094516, 2106780, 2113644, 2152697, 2173419, 2177955, 2186145, 2207790, 2256138, 2269059, 2287044, 2300142, 2387684, 2410668, 2414910, 2438820, 2455209, 2477631, 2479518, 2506565, 2506820, 2587923, 2618145, 2623374, 2642055, 2654010, 2728010, 2736898, 2755020, 2797470, 2858805, 2875470, 2897892, 2903940, 2914860, 2967231, 2978389, 2984605, 3007878, 3013335, 3025412, 3139383, 3141774, 3160170, 3170466, 3184812, 3258866, 3273612, 3303508, 3384207, 3430566, 3450213, 3450564, 3490860, 3522740, 3546413, 3581526, 3622365, 3658230, 3760230, 3781765, 3792204, 3811740, 3833570, 3956308, 3981015, 3981420, 4017780, 4092015, 4105347, 4129385, 4132530, 4185844, 4305394, 4313205, 4346838, 4355910, 4372290, 4415580, 4511817, 4512276, 4538118, 4600284, 4637617, 4740255, 4755699, 4829820, 4888299, 4910418, 4945385, 4955262, 4959036, 5013130, 5175846, 5232305, 5236290, 5246748, 5284110, 5308020, 5372289, 5456020, 5473796, 5594940, 5640345, 5717610, 5750355, 5750940, 5876281, 5934462, 5956778, 5969210, 6015756, 6026670, 6198795, 6278766, 6283548, 6320340, 6340932, 6458091, 6517069, 6517732, 6558435, 6768414, 6807177, 6842245, 6861132, 6900426, 7092826, 7163052, 7244730, 7316460, 7365627, 7432893, 7519695, 7520460, 7563530, 7667140, 7854435, 7926165, 7962030, 8147165, 8184030, 8210694, 8258770, 8265060, 8576415, 8610788, 8626410, 8693676, 8711820, 8744580, 8901693, 8935167, 8953815, 9023634, 9076236, 9275234, 9418149, 9480510, 9511398, 9776598, 9820836, 9890770, 9910524, 10026260, 10350639, 10351692, 10464610, 10472580, 10568220, 10639239, 10744578, 10763485, 10867095, 11280690, 11345295, 11435220, 11500710, 11752562, 11868924, 11913556, 11938420, 12053340, 12276045, 12316041, 12388155, 12397590, 12557532, 12858001, 12916182, 12939615, 13034138, 13116870, 13535451, 13536828, 13614354, 13684490, 13800852, 13912851, 14185652, 14489460, 14664897, 14731254, 14836155, 14865786, 14891945, 15039390, 15127060, 15696915, 15708870, 15852330, 15924060, 16116867, 16294330, 16368060, 16421388, 16517540, 16921035, 17152830, 17251065, 17252820, 17628843, 17732065, 17789837, 17803386, 17870334, 17907630, 18047268, 18550468, 18836298, 18961020, 19022796, 19374273, 19551207, 19553196, 19781540, 20421531, 20526735, 20701278, 20929220, 21278478, 21489156, 21526970, 21734190, 22298679, 22559085, 22561380, 22690590, 23001420, 23188085, 23505124, 23778495, 24441495, 24552090, 24632082, 24776310, 24795180, 25716002, 25832364, 25879230, 26068276, 26233740, 26705079, 26805501, 26861445, 27070902, 27228708, 27368980, 27825702, 27985061, 28254447, 29329794, 29381405, 29462508, 29672310, 29731572, 29783890, 30078780, 31393830, 31417740, 31704660, 31917717, 32233734, 32290455, 32585345, 32588660, 33842070, 34035885, 34305660, 34502130, 35257686, 35464130, 35579674, 35606772, 35740668, 35815260, 36595849, 36828135, 36948123, 37164465, 37672596, 38574003, 38719057, 38748546, 39102414, 40843062, 41053470, 41402556, 41738553, 42556956, 43053940, 43468380, 43994691, 44508465, 44597358, 44675835, 45118170, 45381180, 46376170, 47090745, 47556990, 48882990, 49104180, 49264164, 49552620, 50632613, 51432004, 51753195, 51758460, 52886529, 53196195, 53369511, 53410158, 53611002, 53722890, 54141804, 55651404, 55970122, 56508894, 58122819, 58653621, 58659588, 58762810, 59344620, 59567780, 60289021, 61580205, 62787660, 63835434, 64290005, 64467468, 64580910, 65170690, 67677255, 67684140, 68071770, 69004260, 69564255, 70515372, 70928260, 71159348, 73191698, 73324485, 73656270, 73896246, 74328930, 76391653, 77148006, 77438114, 77497092, 78204828, 80416503, 80584335, 81686124, 82106940, 83477106, 83955183, 87989382, 88144215, 88949185, 89016930, 89194716, 89351670, 90236340, 92752340, 94181490, 95113980, 95753151, 96871365, 97756035, 97765980, 99896777, 101265226, 102107655, 103506390, 105773058, 106392390, 106739022, 106820316, 107222004, 107445780, 109787547, 111493395, 111940244, 113017788, 115722009, 116157171, 116245638, 117307242, 117525620, 120578042, 123160410, 125215659, 127670868, 128580010, 129161820, 130341380, 133525395, 134027505, 135354510, 136143540, 139128510, 139925305, 141272235, 146383396, 146648970, 147312540, 147792492, 148657860, 151897839, 152783306, 154296012, 154876228, 158659587, 159588585, 160108533, 160833006, 161168670, 166954212, 167910366, 175960863, 175978764, 176288430, 177898370, 178033860, 178703340, 180867063, 182979245, 184740615, 188362980, 191506302, 192870015, 193595285, 193742730, 195512070, 199793554, 202530452, 204215310, 207012780, 208692765, 211546116, 212784780, 213478044, 217422397, 219575094, 219973455, 222986790, 229174959, 231444018, 232314342, 232491276, 234614484, 241156084, 246320820, 250431318, 251865549, 253163065, 257160020, 264432645, 266847555, 267050790, 268055010, 270709020, 278257020, 279850610, 282544470, 290614095, 293268105, 293297940, 299690331, 301445105, 303795678, 305566612, 317319174, 319177170, 320217066, 321666012, 322337340, 329362641, 335820732, 347166027, 348471513, 351921726, 352576860, 355796740, 361734126, 365958490, 369481230, 381958265, 383012604, 385740030, 387190570, 387485460, 391024140, 399587108, 402082515, 408430620, 417385530, 419775915, 434844794, 439150188, 439946910, 445973580, 455693517, 458349918, 462888036, 464628684, 475746037, 478765755, 480325599, 499483885, 500862636, 503731098, 506326130, 528865290, 533695110, 534101580, 536110020, 542601189, 548937735, 559701220, 565088940, 578610045, 580785855, 581228190, 586536210, 599380662, 602890210, 607591356, 626078295, 634638348, 638354340, 640434132, 652267191, 658223969, 658725282, 687524877, 694332054, 696943026, 703843452, 723468252, 731916980, 738962460, 755596647, 759489195, 763916530, 771480060, 774381140, 793297935, 800542665, 804165030, 834771060, 839551830, 869689588, 879804315, 879893820, 899070993, 904335315, 911387034, 916699836, 951492074, 957531510, 960651198, 988087923, 998967770, 1007462196, 1012652260, 1045414539, 1057730580, 1067390220, 1085202378, 1087111985, 1097875470, 1145874795, 1157220090, 1161571710, 1162456380, 1173072420, 1198761324, 1205780420, 1252156590, 1259327745, 1298658101, 1304534382, 1316447938, 1317450564, 1367080551, 1375049754, 1388664108, 1393886052, 1427238111, 1498451655, 1511193294, 1518978390, 1527833060, 1586595870, 1601085330, 1608330060, 1627803567, 1646813205, 1679103660, 1735830135, 1742357565, 1759608630, 1798141986, 1808670630, 1822774068, 1902984148, 1915063020, 1921302396, 1956801573, 1974671907, 1976175846, 1997935540, 2062574631, 2090829078, 2170404756, 2174223970, 2195750940, 2278467585, 2291749590, 2314440180, 2323143420, 2378730185, 2401627995, 2504313180, 2518655490, 2597316202, 2609068764, 2632895876, 2697212979, 2713005945, 2734161102, 2750099508, 2826491161, 2854476222, 2996903310, 3022386588, 3037956780, 3173191740, 3202170660, 3255607134, 3261335955, 3291119845, 3293626410, 3437624385, 3471660270, 3484715130, 3519217260, 3596283972, 3617341260, 3696180749, 3777983235, 3895974303, 3913603146, 3949343814, 3952351692, 4125149262, 4181658156, 4281714333, 4348447940, 4495354965, 4556935170, 4583499180, 4757460370, 4803255990, 4940439615, 5037310980, 5194632404, 5227072695, 5394425958, 5426011890, 5468322204, 5652982322, 5708952444, 5870404719, 5924015721, 5993806620, 6493290505, 6511214268, 6522671910, 6582239690, 6587252820, 6835402755, 6875248770, 6943320540, 6969430260, 7136190555, 7392361498, 7555966470, 7791948606, 7827206292, 7898687628, 8139017835, 8250298524, 8479473483, 8563428666, 8990709930, 9113870340, 9514920740, 9606511980, 9784007865, 9873359535, 9880879230, 10312873155, 10454145390, 10788851916, 10852023780, 11088542247, 11305964644, 11687922909, 11740809438, 11848031442, 12845142999, 12986581010, 13045343820, 13164479380, 13486064895, 13670805510, 13750497540, 14132455805, 14272381110, 14784722996, 15111932940, 15583897212, 16278035670, 16958946966, 17126857332, 17772047163, 17981419860, 18480903745, 19479871515, 19568015730, 19746719070, 19761758460, 20625746310, 20908290780, 21408571665, 22177084494, 23375845818, 23481618876, 23696062884, 25438420449, 25690285998, 25973162020, 26972129790, 27341611020, 28264911610, 28544762220, 29352023595, 29620078605, 32556071340, 33265626741, 33917893932, 35063768727, 35544094326, 36961807490, 38959743030, 39136031460, 39493438140, 41251492620, 42397367415, 42817143330, 44354168988, 46751691636, 48050349737, 50876840898, 51380571996, 53944259580, 55442711235, 56529823220, 58439614545, 58704047190, 59240157210, 64225714995, 66531253482, 70127537454, 71088188652, 73923614980, 76315261347, 77919486060, 84794734830, 85634286660, 88860235815, 96100699474, 99796880223, 101753681796, 110885422470, 116879229090, 117408094380, 118480314420, 127192102245, 128451429990, 133062506964, 140255074908, 144151049211, 152630522694, 166328133705, 169589469660, 175318843635, 177720471630, 192201398948, 199593760446, 221770844940, 233758458180, 240251748685, 254384204490, 256902859980, 288302098422, 305261045388, 332656267410, 350637687270, 355440943260, 381576306735, 399187520892, 432453147633, 480503497370, 498984401115, 508768408980, 576604196844, 665312534820, 701275374540, 720755246055, 763152613470, 864906295266, 961006994740, 997968802230, 1297359442899, 1441510492110, 1526305226940, 1729812590532, 1995937604460, 2162265738165, 2594718885798, 2883020984220, 4324531476330, 5189437771596, 6486797214495, 8649062952660, 12973594428990, 25947188857980]

約数ペア:

[(1, 25947188857980), (2, 12973594428990), (3, 8649062952660), (4, 6486797214495), (5, 5189437771596), (6, 4324531476330), (9, 2883020984220), (10, 2594718885798), (12, 2162265738165), (13, 1995937604460), (15, 1729812590532), (17, 1526305226940), (18, 1441510492110), (20, 1297359442899), (26, 997968802230), (27, 961006994740), (30, 864906295266), (34, 763152613470), (36, 720755246055), (37, 701275374540), (39, 665312534820), (45, 576604196844), (51, 508768408980), (52, 498984401115), (54, 480503497370), (60, 432453147633), (65, 399187520892), (68, 381576306735), (73, 355440943260), (74, 350637687270), (78, 332656267410), (85, 305261045388), (90, 288302098422), (101, 256902859980), (102, 254384204490), (108, 240251748685), (111, 233758458180), (117, 221770844940), (130, 199593760446), (135, 192201398948), (146, 177720471630), (148, 175318843635), (153, 169589469660), (156, 166328133705), (170, 152630522694), (180, 144151049211), (185, 140255074908), (195, 133062506964), (202, 128451429990), (204, 127192102245), (219, 118480314420), (221, 117408094380), (222, 116879229090), (234, 110885422470), (255, 101753681796), (260, 99796880223), (270, 96100699474), (292, 88860235815), (303, 85634286660), (306, 84794734830), (333, 77919486060), (340, 76315261347), (351, 73923614980), (365, 71088188652), (370, 70127537454), (390, 66531253482), (404, 64225714995), (438, 59240157210), (442, 58704047190), (444, 58439614545), (459, 56529823220), (468, 55442711235), (481, 53944259580), (505, 51380571996), (510, 50876840898), (540, 48050349737), (555, 46751691636), (585, 44354168988), (606, 42817143330), (612, 42397367415), (629, 41251492620), (657, 39493438140), (663, 39136031460), (666, 38959743030), (702, 36961807490), (730, 35544094326), (740, 35063768727), (765, 33917893932), (780, 33265626741), (797, 32556071340), (876, 29620078605), (884, 29352023595), (909, 28544762220), (918, 28264911610), (949, 27341611020), (962, 26972129790), (999, 25973162020), (1010, 25690285998), (1020, 25438420449), (1095, 23696062884), (1105, 23481618876), (1110, 23375845818), (1170, 22177084494), (1212, 21408571665), (1241, 20908290780), (1258, 20625746310), (1313, 19761758460), (1314, 19746719070), (1326, 19568015730), (1332, 19479871515), (1404, 18480903745), (1443, 17981419860), (1460, 17772047163), (1515, 17126857332), (1530, 16958946966), (1594, 16278035670), (1665, 15583897212), (1717, 15111932940), (1755, 14784722996), (1818, 14272381110), (1836, 14132455805), (1887, 13750497540), (1898, 13670805510), (1924, 13486064895), (1971, 13164479380), (1989, 13045343820), (1998, 12986581010), (2020, 12845142999), (2190, 11848031442), (2210, 11740809438), (2220, 11687922909), (2295, 11305964644), (2340, 11088542247), (2391, 10852023780), (2405, 10788851916), (2482, 10454145390), (2516, 10312873155), (2626, 9880879230), (2628, 9873359535), (2652, 9784007865), (2701, 9606511980), (2727, 9514920740), (2847, 9113870340), (2886, 8990709930), (3030, 8563428666), (3060, 8479473483), (3145, 8250298524), (3188, 8139017835), (3285, 7898687628), (3315, 7827206292), (3330, 7791948606), (3434, 7555966470), (3510, 7392361498), (3636, 7136190555), (3723, 6969430260), (3737, 6943320540), (3774, 6875248770), (3796, 6835402755), (3939, 6587252820), (3942, 6582239690), (3978, 6522671910), (3985, 6511214268), (3996, 6493290505), (4329, 5993806620), (4380, 5924015721), (4420, 5870404719), (4545, 5708952444), (4590, 5652982322), (4745, 5468322204), (4782, 5426011890), (4810, 5394425958), (4964, 5227072695), (4995, 5194632404), (5151, 5037310980), (5252, 4940439615), (5402, 4803255990), (5454, 4757460370), (5661, 4583499180), (5694, 4556935170), (5772, 4495354965), (5967, 4348447940), (6060, 4281714333), (6205, 4181658156), (6290, 4125149262), (6565, 3952351692), (6570, 3949343814), (6630, 3913603146), (6660, 3895974303), (6868, 3777983235), (7020, 3696180749), (7173, 3617341260), (7215, 3596283972), (7373, 3519217260), (7446, 3484715130), (7474, 3471660270), (7548, 3437624385), (7878, 3293626410), (7884, 3291119845), (7956, 3261335955), (7970, 3255607134), (8103, 3202170660), (8177, 3173191740), (8541, 3037956780), (8585, 3022386588), (8658, 2996903310), (9090, 2854476222), (9180, 2826491161), (9435, 2750099508), (9490, 2734161102), (9564, 2713005945), (9620, 2697212979), (9855, 2632895876), (9945, 2609068764), (9990, 2597316202), (10302, 2518655490), (10361, 2504313180), (10804, 2401627995), (10908, 2378730185), (11169, 2323143420), (11211, 2314440180), (11322, 2291749590), (11388, 2278467585), (11817, 2195750940), (11934, 2174223970), (11955, 2170404756), (12410, 2090829078), (12580, 2062574631), (12987, 1997935540), (13130, 1976175846), (13140, 1974671907), (13260, 1956801573), (13505, 1921302396), (13549, 1915063020), (13635, 1902984148), (14235, 1822774068), (14346, 1808670630), (14430, 1798141986), (14746, 1759608630), (14892, 1742357565), (14948, 1735830135), (15453, 1679103660), (15756, 1646813205), (15940, 1627803567), (16133, 1608330060), (16206, 1601085330), (16354, 1586595870), (16983, 1527833060), (17082, 1518978390), (17170, 1511193294), (17316, 1498451655), (18180, 1427238111), (18615, 1393886052), (18685, 1388664108), (18870, 1375049754), (18980, 1367080551), (19695, 1317450564), (19710, 1316447938), (19890, 1304534382), (19980, 1298658101), (20604, 1259327745), (20722, 1252156590), (21519, 1205780420), (21645, 1198761324), (22119, 1173072420), (22321, 1162456380), (22338, 1161571710), (22422, 1157220090), (22644, 1145874795), (23634, 1097875470), (23868, 1087111985), (23910, 1085202378), (24309, 1067390220), (24531, 1057730580), (24820, 1045414539), (25623, 1012652260), (25755, 1007462196), (25974, 998967770), (26260, 988087923), (27010, 960651198), (27098, 957531510), (27270, 951492074), (28305, 916699836), (28470, 911387034), (28692, 904335315), (28860, 899070993), (29489, 879893820), (29492, 879804315), (29835, 869689588), (30906, 839551830), (31083, 834771060), (32266, 804165030), (32412, 800542665), (32708, 793297935), (33507, 774381140), (33633, 771480060), (33966, 763916530), (34164, 759489195), (34340, 755596647), (35113, 738962460), (35451, 731916980), (35865, 723468252), (36865, 703843452), (37230, 696943026), (37370, 694332054), (37740, 687524877), (39390, 658725282), (39420, 658223969), (39780, 652267191), (40515, 640434132), (40647, 638354340), (40885, 634638348), (41444, 626078295), (42705, 607591356), (43038, 602890210), (43290, 599380662), (44238, 586536210), (44642, 581228190), (44676, 580785855), (44844, 578610045), (45917, 565088940), (46359, 559701220), (47268, 548937735), (47820, 542601189), (48399, 536110020), (48581, 534101580), (48618, 533695110), (49062, 528865290), (51246, 506326130), (51510, 503731098), (51805, 500862636), (51948, 499483885), (54020, 480325599), (54196, 478765755), (54540, 475746037), (55845, 464628684), (56055, 462888036), (56610, 458349918), (56940, 455693517), (58181, 445973580), (58978, 439946910), (59085, 439150188), (59670, 434844794), (61812, 419775915), (62166, 417385530), (63529, 408430620), (64532, 402082515), (64935, 399587108), (66357, 391024140), (66963, 387485460), (67014, 387190570), (67266, 385740030), (67745, 383012604), (67932, 381958265), (70226, 369481230), (70902, 365958490), (71730, 361734126), (72927, 355796740), (73593, 352576860), (73730, 351921726), (74460, 348471513), (74740, 347166027), (77265, 335820732), (78780, 329362641), (80497, 322337340), (80665, 321666012), (81030, 320217066), (81294, 319177170), (81770, 317319174), (84915, 305566612), (85410, 303795678), (86076, 301445105), (86580, 299690331), (88467, 293297940), (88476, 293268105), (89284, 290614095), (91834, 282544470), (92718, 279850610), (93249, 278257020), (95849, 270709020), (96798, 268055010), (97162, 267050790), (97236, 266847555), (98124, 264432645), (100899, 257160020), (102492, 253163065), (103020, 251865549), (103610, 250431318), (105339, 246320820), (107595, 241156084), (110595, 234614484), (111605, 232491276), (111690, 232314342), (112110, 231444018), (113220, 229174959), (116362, 222986790), (117956, 219973455), (118170, 219575094), (119340, 217422397), (121545, 213478044), (121941, 212784780), (122655, 211546116), (124332, 208692765), (125341, 207012780), (127058, 204215310), (128115, 202530452), (129870, 199793554), (132714, 195512070), (133926, 193742730), (134028, 193595285), (134532, 192870015), (135490, 191506302), (137751, 188362980), (140452, 184740615), (141804, 182979245), (143460, 180867063), (145197, 178703340), (145743, 178033860), (145854, 177898370), (147186, 176288430), (147445, 175978764), (147460, 175960863), (154530, 167910366), (155415, 166954212), (160994, 161168670), (161330, 160833006), (162060, 160108533), (162588, 159588585), (163540, 158659587), (167535, 154876228), (168165, 154296012), (169830, 152783306), (170820, 151897839), (174543, 148657860), (175565, 147792492), (176137, 147312540), (176934, 146648970), (177255, 146383396), (183668, 141272235), (185436, 139925305), (186498, 139128510), (190587, 136143540), (191698, 135354510), (193596, 134027505), (194324, 133525395), (199071, 130341380), (200889, 129161820), (201798, 128580010), (203235, 127670868), (207220, 125215659), (210678, 123160410), (215190, 120578042), (220779, 117525620), (221190, 117307242), (223210, 116245638), (223380, 116157171), (224220, 115722009), (229585, 113017788), (231795, 111940244), (232724, 111493395), (236340, 109787547), (241491, 107445780), (241995, 107222004), (242905, 106820316), (243090, 106739022), (243882, 106392390), (245310, 105773058), (250682, 103506390), (254116, 102107655), (256230, 101265226), (259740, 99896777), (265401, 97765980), (265428, 97756035), (267852, 96871365), (270980, 95753151), (272801, 95113980), (275502, 94181490), (279747, 92752340), (287547, 90236340), (290394, 89351670), (290905, 89194716), (291486, 89016930), (291708, 88949185), (294372, 88144215), (294890, 87989382), (309060, 83955183), (310830, 83477106), (316017, 82106940), (317645, 81686124), (321988, 80584335), (322660, 80416503), (331785, 78204828), (334815, 77497092), (335070, 77438114), (336330, 77148006), (339660, 76391653), (349086, 74328930), (351130, 73896246), (352274, 73656270), (353868, 73324485), (354510, 73191698), (364635, 71159348), (365823, 70928260), (367965, 70515372), (372996, 69564255), (376023, 69004260), (381174, 68071770), (383357, 67684140), (383396, 67677255), (398142, 65170690), (401778, 64580910), (402485, 64467468), (403596, 64290005), (406470, 63835434), (413253, 62787660), (421356, 61580205), (430380, 60289021), (435591, 59567780), (437229, 59344620), (441558, 58762810), (442335, 58659588), (442380, 58653621), (446420, 58122819), (459170, 56508894), (463590, 55970122), (466245, 55651404), (479245, 54141804), (482982, 53722890), (483990, 53611002), (485810, 53410158), (486180, 53369511), (487764, 53196195), (490620, 52886529), (501313, 51758460), (501364, 51753195), (504495, 51432004), (512460, 50632613), (523629, 49552620), (526695, 49264164), (528411, 49104180), (530802, 48882990), (545602, 47556990), (551004, 47090745), (559494, 46376170), (571761, 45381180), (575094, 45118170), (580788, 44675835), (581810, 44597358), (582972, 44508465), (589780, 43994691), (596921, 43468380), (602667, 43053940), (609705, 42556956), (621660, 41738553), (626705, 41402556), (632034, 41053470), (635290, 40843062), (663570, 39102414), (669630, 38748546), (670140, 38719057), (672660, 38574003), (688755, 37672596), (698172, 37164465), (702260, 36948123), (704548, 36828135), (709020, 36595849), (724473, 35815260), (725985, 35740668), (728715, 35606772), (729270, 35579674), (731646, 35464130), (735930, 35257686), (752046, 34502130), (756353, 34305660), (762348, 34035885), (766714, 33842070), (796203, 32588660), (796284, 32585345), (803556, 32290455), (804970, 32233734), (812940, 31917717), (818403, 31704660), (825877, 31417740), (826506, 31393830), (862641, 30078780), (871182, 29783890), (872715, 29731572), (874458, 29672310), (880685, 29462508), (883116, 29381405), (884670, 29329794), (918340, 28254447), (927180, 27985061), (932490, 27825702), (948051, 27368980), (952935, 27228708), (958490, 27070902), (965964, 26861445), (967980, 26805501), (971620, 26705079), (989077, 26233740), (995355, 26068276), (1002626, 25879230), (1004445, 25832364), (1008990, 25716002), (1046461, 24795180), (1047258, 24776310), (1053390, 24632082), (1056822, 24552090), (1061604, 24441495), (1091204, 23778495), (1103895, 23505124), (1118988, 23188085), (1128069, 23001420), (1143522, 22690590), (1150071, 22561380), (1150188, 22559085), (1163620, 22298679), (1193842, 21734190), (1205334, 21526970), (1207455, 21489156), (1219410, 21278478), (1239759, 20929220), (1253410, 20701278), (1264068, 20526735), (1270580, 20421531), (1311687, 19781540), (1327005, 19553196), (1327140, 19551207), (1339260, 19374273), (1364005, 19022796), (1368449, 18961020), (1377510, 18836298), (1398735, 18550468), (1437735, 18047268), (1448946, 17907630), (1451970, 17870334), (1457430, 17803386), (1458540, 17789837), (1463292, 17732065), (1471860, 17628843), (1503939, 17252820), (1504092, 17251065), (1512706, 17152830), (1533428, 16921035), (1570887, 16517540), (1580085, 16421388), (1585233, 16368060), (1592406, 16294330), (1609940, 16116867), (1629433, 15924060), (1636806, 15852330), (1651754, 15708870), (1653012, 15696915), (1715283, 15127060), (1725282, 15039390), (1742364, 14891945), (1745430, 14865786), (1748916, 14836155), (1761370, 14731254), (1769340, 14664897), (1790763, 14489460), (1829115, 14185652), (1864980, 13912851), (1880115, 13800852), (1896102, 13684490), (1905870, 13614354), (1916785, 13536828), (1916980, 13535451), (1978154, 13116870), (1990710, 13034138), (2005252, 12939615), (2008890, 12916182), (2017980, 12858001), (2066265, 12557532), (2092922, 12397590), (2094516, 12388155), (2106780, 12316041), (2113644, 12276045), (2152697, 12053340), (2173419, 11938420), (2177955, 11913556), (2186145, 11868924), (2207790, 11752562), (2256138, 11500710), (2269059, 11435220), (2287044, 11345295), (2300142, 11280690), (2387684, 10867095), (2410668, 10763485), (2414910, 10744578), (2438820, 10639239), (2455209, 10568220), (2477631, 10472580), (2479518, 10464610), (2506565, 10351692), (2506820, 10350639), (2587923, 10026260), (2618145, 9910524), (2623374, 9890770), (2642055, 9820836), (2654010, 9776598), (2728010, 9511398), (2736898, 9480510), (2755020, 9418149), (2797470, 9275234), (2858805, 9076236), (2875470, 9023634), (2897892, 8953815), (2903940, 8935167), (2914860, 8901693), (2967231, 8744580), (2978389, 8711820), (2984605, 8693676), (3007878, 8626410), (3013335, 8610788), (3025412, 8576415), (3139383, 8265060), (3141774, 8258770), (3160170, 8210694), (3170466, 8184030), (3184812, 8147165), (3258866, 7962030), (3273612, 7926165), (3303508, 7854435), (3384207, 7667140), (3430566, 7563530), (3450213, 7520460), (3450564, 7519695), (3490860, 7432893), (3522740, 7365627), (3546413, 7316460), (3581526, 7244730), (3622365, 7163052), (3658230, 7092826), (3760230, 6900426), (3781765, 6861132), (3792204, 6842245), (3811740, 6807177), (3833570, 6768414), (3956308, 6558435), (3981015, 6517732), (3981420, 6517069), (4017780, 6458091), (4092015, 6340932), (4105347, 6320340), (4129385, 6283548), (4132530, 6278766), (4185844, 6198795), (4305394, 6026670), (4313205, 6015756), (4346838, 5969210), (4355910, 5956778), (4372290, 5934462), (4415580, 5876281), (4511817, 5750940), (4512276, 5750355), (4538118, 5717610), (4600284, 5640345), (4637617, 5594940), (4740255, 5473796), (4755699, 5456020), (4829820, 5372289), (4888299, 5308020), (4910418, 5284110), (4945385, 5246748), (4955262, 5236290), (4959036, 5232305), (5013130, 5175846)]