1315325093940

素因数分解:

$2^2\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{59}}^1\times {\mathrm{67}}^1\times {\mathrm{139}}^1$

素因数の和:338

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 9, 10, 11, 12, 13, 15, 18, 20, 22, 26, 27, 30, 31, 33, 36, 39, 44, 45, 52, 54, 55, 59, 60, 62, 65, 66, 67, 78, 90, 93, 99, 108, 110, 117, 118, 124, 130, 132, 134, 135, 139, 143, 155, 156, 165, 177, 180, 186, 195, 198, 201, 220, 234, 236, 260, 268, 270, 278, 279, 286, 295, 297, 310, 330, 335, 341, 351, 354, 372, 390, 396, 402, 403, 417, 429, 465, 468, 495, 531, 540, 556, 558, 572, 585, 590, 594, 603, 620, 649, 660, 670, 682, 695, 702, 708, 715, 737, 767, 780, 804, 806, 834, 837, 858, 871, 885, 930, 990, 1005, 1023, 1062, 1116, 1170, 1180, 1188, 1206, 1209, 1251, 1287, 1298, 1340, 1364, 1390, 1395, 1404, 1430, 1474, 1485, 1529, 1534, 1593, 1612, 1668, 1674, 1705, 1716, 1742, 1755, 1770, 1807, 1809, 1829, 1860, 1947, 1980, 2010, 2015, 2046, 2077, 2085, 2124, 2145, 2211, 2301, 2340, 2412, 2418, 2502, 2574, 2596, 2613, 2655, 2780, 2790, 2860, 2948, 2970, 3015, 3058, 3068, 3069, 3186, 3245, 3348, 3410, 3484, 3510, 3540, 3614, 3618, 3627, 3658, 3685, 3753, 3835, 3861, 3894, 3953, 4020, 4030, 4092, 4154, 4170, 4185, 4290, 4309, 4355, 4422, 4433, 4587, 4602, 4836, 5004, 5115, 5148, 5226, 5310, 5421, 5487, 5580, 5841, 5940, 6030, 6045, 6116, 6138, 6231, 6255, 6372, 6435, 6490, 6633, 6820, 6903, 7020, 7228, 7236, 7254, 7316, 7370, 7506, 7645, 7670, 7722, 7788, 7839, 7906, 7965, 8060, 8201, 8308, 8340, 8370, 8437, 8580, 8618, 8710, 8844, 8866, 9035, 9045, 9145, 9174, 9204, 9207, 9313, 9581, 9735, 10230, 10385, 10452, 10620, 10842, 10881, 10974, 11055, 11505, 11682, 11859, 12060, 12090, 12276, 12462, 12510, 12870, 12927, 12980, 13065, 13266, 13299, 13761, 13806, 14508, 14740, 15012, 15290, 15340, 15345, 15444, 15678, 15812, 15930, 16263, 16402, 16461, 16740, 16874, 17236, 17420, 17523, 17732, 18070, 18090, 18135, 18290, 18348, 18414, 18626, 18693, 18765, 19162, 19305, 19470, 19765, 19877, 19899, 20119, 20460, 20709, 20770, 21545, 21684, 21762, 21948, 22110, 22165, 22847, 22935, 23010, 23364, 23517, 23718, 23777, 24180, 24603, 24924, 25020, 25311, 25740, 25854, 26130, 26532, 26598, 27001, 27105, 27435, 27522, 27612, 27939, 28743, 29205, 30580, 30690, 31155, 31356, 31860, 32526, 32804, 32922, 33165, 33748, 34515, 35046, 35577, 36140, 36180, 36270, 36580, 36828, 37252, 37386, 37530, 38324, 38610, 38781, 38940, 39195, 39530, 39754, 39798, 39897, 40238, 41005, 41283, 41418, 41540, 42185, 43090, 43483, 43524, 44220, 44330, 45694, 45870, 46020, 46035, 46565, 47034, 47399, 47436, 47554, 47905, 48789, 49206, 49383, 50622, 51389, 51708, 52260, 53196, 54002, 54210, 54405, 54870, 55044, 55878, 56017, 56079, 57486, 58410, 59295, 59631, 60357, 61380, 62310, 64635, 65052, 65844, 66330, 66495, 68541, 68805, 69030, 70092, 71154, 71331, 72540, 73809, 74772, 75060, 75933, 77220, 77562, 78390, 79060, 79508, 79596, 79794, 80476, 81003, 81315, 82010, 82305, 82566, 82836, 83817, 84370, 86180, 86229, 86966, 87615, 88660, 90211, 91388, 91740, 92070, 93130, 93465, 94068, 94798, 95108, 95810, 97578, 98412, 98766, 99385, 99495, 100595, 101244, 102443, 102778, 103545, 106613, 106731, 108004, 108420, 108810, 109740, 111756, 112034, 112158, 114235, 114972, 116343, 116820, 117585, 118590, 118885, 119262, 119691, 120714, 121069, 122543, 123015, 124620, 126555, 129270, 130449, 132660, 132990, 135005, 137082, 137610, 138060, 139695, 142197, 142308, 142662, 143715, 147618, 151866, 154167, 155124, 156780, 159588, 162006, 162630, 164020, 164610, 165132, 167634, 168051, 168740, 172458, 173932, 175230, 177885, 178893, 180422, 181071, 184140, 186260, 186930, 189596, 191620, 193905, 195156, 197532, 198770, 198990, 199485, 201190, 204886, 205556, 205623, 206415, 207090, 213226, 213462, 213993, 217415, 217620, 221427, 224068, 224316, 227799, 228470, 232686, 235170, 236995, 237180, 237770, 238524, 239382, 241428, 242138, 243009, 243945, 245086, 246030, 246915, 251451, 253110, 254231, 256945, 258540, 258687, 260898, 261547, 265980, 270010, 270633, 274164, 275220, 279390, 280085, 280395, 284394, 285324, 287430, 288703, 295236, 297011, 298155, 301785, 303732, 307329, 308334, 319839, 324012, 325260, 329220, 335268, 336102, 342705, 344916, 350460, 355770, 356655, 357786, 360844, 362142, 363207, 367629, 369045, 373860, 379665, 387810, 391347, 397540, 397980, 398970, 402380, 405015, 409772, 411246, 412830, 414180, 419085, 426452, 426591, 426924, 427986, 431145, 434830, 442854, 451055, 455598, 456940, 462501, 465372, 470340, 473990, 475540, 478764, 484276, 486018, 487890, 490172, 492060, 493830, 502902, 504153, 506220, 508462, 512215, 513890, 517374, 521796, 523094, 533065, 533655, 536679, 540020, 541266, 543213, 549467, 558780, 560170, 560790, 565279, 568788, 574860, 577406, 581715, 594022, 596310, 598455, 603570, 605345, 612715, 614658, 616187, 616668, 616869, 639678, 641979, 652245, 672204, 685410, 710985, 711540, 713310, 715572, 724284, 726414, 729027, 735258, 738090, 759330, 762693, 770835, 775620, 782694, 784641, 797940, 810030, 811899, 822492, 825660, 838170, 840255, 853182, 855972, 862290, 866109, 869660, 885708, 891033, 894465, 902110, 905355, 911196, 921987, 925002, 947980, 959517, 972036, 975780, 987660, 1005804, 1008306, 1016924, 1024430, 1027780, 1028115, 1034748, 1046188, 1066130, 1067310, 1069965, 1073358, 1082532, 1086426, 1089621, 1098934, 1102887, 1107135, 1120340, 1121580, 1130558, 1138995, 1154812, 1163430, 1172743, 1174041, 1188044, 1192620, 1196910, 1207140, 1210690, 1215045, 1225430, 1229316, 1232374, 1233738, 1257255, 1271155, 1279356, 1279773, 1283958, 1293435, 1304490, 1307735, 1331759, 1347973, 1353165, 1370820, 1387503, 1421970, 1426620, 1443515, 1452828, 1458054, 1470516, 1476180, 1485055, 1512459, 1518660, 1525386, 1536645, 1541670, 1565388, 1569282, 1593059, 1599195, 1620060, 1623798, 1648401, 1676340, 1680510, 1695837, 1706364, 1724580, 1732218, 1782066, 1788930, 1804220, 1810710, 1816035, 1838145, 1843974, 1848561, 1850004, 1919034, 1956735, 2016612, 2048860, 2056230, 2132260, 2132955, 2134620, 2139930, 2146716, 2172852, 2179242, 2197868, 2205774, 2214270, 2261116, 2277990, 2288079, 2312505, 2326860, 2345486, 2348082, 2353923, 2393820, 2421380, 2430090, 2435697, 2450860, 2464748, 2467476, 2514510, 2520765, 2542310, 2559546, 2567916, 2586870, 2598327, 2608980, 2615470, 2663518, 2673099, 2683395, 2695946, 2706330, 2716065, 2747335, 2765961, 2775006, 2796541, 2826395, 2843940, 2878551, 2887030, 2916108, 2970110, 3024918, 3050772, 3073290, 3080935, 3083340, 3084345, 3138564, 3175733, 3186118, 3198390, 3209895, 3247596, 3268863, 3296802, 3305003, 3308661, 3361020, 3391674, 3464436, 3518229, 3564132, 3577860, 3621420, 3632070, 3645135, 3676290, 3687948, 3697122, 3753139, 3813465, 3838068, 3913470, 3923205, 3995277, 4043919, 4059495, 4112460, 4265910, 4279860, 4330545, 4358484, 4411548, 4428540, 4455165, 4555980, 4576158, 4609935, 4625010, 4690972, 4696164, 4707846, 4779177, 4797585, 4860180, 4871394, 4945203, 5029020, 5041530, 5084620, 5087511, 5119092, 5173740, 5196654, 5230940, 5327036, 5346198, 5366790, 5391892, 5412660, 5432130, 5448105, 5494670, 5514435, 5531922, 5545683, 5550012, 5593082, 5652790, 5757102, 5774060, 5863715, 5870205, 5940220, 6044137, 6049836, 6146580, 6161870, 6168690, 6351466, 6372236, 6396780, 6398865, 6419790, 6537726, 6593604, 6610006, 6617322, 6658795, 6739865, 6783348, 6864237, 6937515, 7036458, 7061769, 7143071, 7264140, 7290270, 7352580, 7394244, 7506278, 7562295, 7626930, 7794981, 7826940, 7846410, 7965295, 7990554, 8019297, 8087838, 8118990, 8242005, 8389623, 8479185, 8531820, 8661090, 8910330, 9152316, 9219870, 9242805, 9250020, 9415692, 9527199, 9558354, 9595170, 9742788, 9890406, 9915009, 10083060, 10175022, 10393308, 10554687, 10692396, 10733580, 10864260, 10896210, 10989340, 11028870, 11063844, 11091366, 11186164, 11259417, 11305580, 11440395, 11514204, 11727430, 11740410, 11769615, 11985831, 12088274, 12131757, 12178485, 12323740, 12337380, 12702932, 12797730, 12839580, 12991635, 13075452, 13220012, 13234644, 13317590, 13365495, 13479730, 13728474, 13829805, 13875030, 13982705, 14072916, 14123538, 14286142, 14337531, 14392755, 14580540, 14835609, 15012556, 15124590, 15253860, 15262533, 15589962, 15692820, 15878665, 15930590, 15981108, 16038594, 16175676, 16237980, 16344315, 16484010, 16525015, 16543305, 16637049, 16779246, 16958370, 17033477, 17322180, 17523649, 17591145, 17820660, 18132411, 18439740, 18485610, 18765695, 19054398, 19116708, 19190340, 19780812, 19830018, 19976385, 20219595, 20350044, 21109374, 21429213, 21792420, 22057740, 22182732, 22518834, 22880790, 23454860, 23480820, 23539230, 23895885, 23971662, 24176548, 24263514, 24356970, 24726015, 25168869, 25437555, 25595460, 25983270, 26635180, 26730990, 26959460, 27456948, 27659610, 27728415, 27750060, 27965410, 28247076, 28572284, 28581597, 28675062, 28785510, 29671218, 29745027, 30220685, 30249180, 30525066, 31179924, 31664061, 31757330, 31861180, 32077188, 32688630, 32968020, 33050030, 33086610, 33274098, 33558492, 33778251, 33916740, 34066954, 34321185, 35047298, 35182290, 35308845, 35715355, 35957493, 36264822, 36355033, 36395271, 36971220, 37531390, 38108796, 38974905, 39660036, 39952770, 40096485, 40439190, 41284529, 41948115, 42218748, 42858426, 43012593, 45037668, 45761580, 47078460, 47635995, 47791770, 47943324, 48527028, 48713940, 49452030, 49575045, 50337738, 50875110, 51100431, 51966540, 52570947, 52773435, 53461980, 54397233, 55319220, 55456830, 55930820, 56297085, 57163194, 57350124, 57571020, 59342436, 59490054, 59929155, 60441370, 60658785, 61050132, 63328122, 63514660, 64287639, 65377260, 66100060, 66173220, 66548196, 67556502, 68133908, 68642370, 70094596, 70364580, 70617690, 71430710, 71687655, 71914986, 72529644, 72710066, 72790542, 74178045, 75062780, 75506607, 76312665, 77949810, 78573781, 79905540, 80192970, 80878380, 82569058, 83185245, 83896230, 85167385, 85716852, 85744791, 86025186, 87618245, 89235081, 90662055, 95271990, 95583540, 98904060, 99150090, 100675476, 101334753, 101750220, 102200862, 105141894, 105546870, 107146065, 108794466, 109065099, 110913660, 112594170, 114326388, 118980108, 119858310, 120882740, 121317570, 123853587, 125844345, 126656244, 128575278, 135113004, 137284740, 141235380, 142861420, 142907985, 143375310, 143829972, 145420132, 145581084, 148356090, 148725135, 151013214, 152625330, 153301293, 155899620, 157147562, 157712841, 158320305, 160385940, 163191699, 165138116, 166370490, 167792460, 168891255, 170334770, 171489582, 172050372, 175236490, 178470162, 179787465, 181324110, 181775165, 181976355, 187368247, 190543980, 192862917, 198300180, 202669506, 204401724, 206422645, 210283788, 211093740, 214292130, 215062965, 217588932, 218130198, 221435201, 225188340, 235721343, 239716620, 242635140, 247707174, 251688690, 255502155, 257150556, 262854735, 271986165, 285815970, 286750620, 296712180, 297450270, 302026428, 305250660, 306602586, 314295124, 315425682, 316640610, 321438195, 326383398, 327195297, 332740980, 337782510, 340669540, 342979164, 350472980, 356940324, 359574930, 362648220, 363550330, 363952710, 371560761, 374736494, 377533035, 385725834, 392868905, 405339012, 412845290, 428584260, 428723955, 430125930, 436260396, 442870402, 446175405, 459903879, 471442686, 473138523, 495414348, 503377380, 506673765, 511004310, 525709470, 543972330, 545325495, 562104741, 571631940, 594900540, 613205172, 619267935, 630851364, 633281220, 642876390, 652766796, 654390594, 664305603, 675565020, 707164029, 719149860, 727100660, 727905420, 743121522, 749472988, 755066070, 766506465, 771451668, 785737810, 788564205, 815958495, 825690580, 857447910, 860251860, 885740804, 892350810, 919807758, 936841235, 942885372, 946277046, 964314585, 981585891, 1013347530, 1022008620, 1051418940, 1087944660, 1090650990, 1107176005, 1114682283, 1124209482, 1178606715, 1238535870, 1285752780, 1308781188, 1328611206, 1414328058, 1486243044, 1510132140, 1533012930, 1571475620, 1577128410, 1631916990, 1635976485, 1686314223, 1714895820, 1784701620, 1839615516, 1857803805, 1873682470, 1892554092, 1928629170, 1963171782, 1992916809, 2026695060, 2121492087, 2181301980, 2214352010, 2229364566, 2248418964, 2299519395, 2357213430, 2365692615, 2435787211, 2477071740, 2657222412, 2810523705, 2828656116, 3066025860, 3154256820, 3263833980, 3271952970, 3321528015, 3372628446, 3535820145, 3715607610, 3747364940, 3857258340, 3926343564, 3985833618, 4242984174, 4428704020, 4458729132, 4599038790, 4714426860, 4731385230, 4871574422, 4907929455, 5058942669, 5573411415, 5621047410, 5978750427, 6543905940, 6643056030, 6745256892, 7071640290, 7307361633, 7431215220, 7971667236, 8431571115, 8485968348, 9198077580, 9462770460, 9743148844, 9815858910, 9964584045, 10117885338, 10607460435, 11146822830, 11242094820, 11957500854, 12178936055, 13286112060, 14143280580, 14614723266, 16863142230, 19631717820, 19929168090, 20235770676, 21214920870, 21922084899, 22293645660, 23915001708, 24357872110, 25294713345, 29229446532, 29893752135, 33726284460, 36536808165, 39858336180, 42429841740, 43844169798, 48715744220, 50589426690, 59787504270, 65766254697, 73073616330, 87688339596, 101178853380, 109610424495, 119575008540, 131532509394, 146147232660, 219220848990, 263065018788, 328831273485, 438441697980, 657662546970, 1315325093940]

約数ペア:

[(1, 1315325093940), (2, 657662546970), (3, 438441697980), (4, 328831273485), (5, 263065018788), (6, 219220848990), (9, 146147232660), (10, 131532509394), (11, 119575008540), (12, 109610424495), (13, 101178853380), (15, 87688339596), (18, 73073616330), (20, 65766254697), (22, 59787504270), (26, 50589426690), (27, 48715744220), (30, 43844169798), (31, 42429841740), (33, 39858336180), (36, 36536808165), (39, 33726284460), (44, 29893752135), (45, 29229446532), (52, 25294713345), (54, 24357872110), (55, 23915001708), (59, 22293645660), (60, 21922084899), (62, 21214920870), (65, 20235770676), (66, 19929168090), (67, 19631717820), (78, 16863142230), (90, 14614723266), (93, 14143280580), (99, 13286112060), (108, 12178936055), (110, 11957500854), (117, 11242094820), (118, 11146822830), (124, 10607460435), (130, 10117885338), (132, 9964584045), (134, 9815858910), (135, 9743148844), (139, 9462770460), (143, 9198077580), (155, 8485968348), (156, 8431571115), (165, 7971667236), (177, 7431215220), (180, 7307361633), (186, 7071640290), (195, 6745256892), (198, 6643056030), (201, 6543905940), (220, 5978750427), (234, 5621047410), (236, 5573411415), (260, 5058942669), (268, 4907929455), (270, 4871574422), (278, 4731385230), (279, 4714426860), (286, 4599038790), (295, 4458729132), (297, 4428704020), (310, 4242984174), (330, 3985833618), (335, 3926343564), (341, 3857258340), (351, 3747364940), (354, 3715607610), (372, 3535820145), (390, 3372628446), (396, 3321528015), (402, 3271952970), (403, 3263833980), (417, 3154256820), (429, 3066025860), (465, 2828656116), (468, 2810523705), (495, 2657222412), (531, 2477071740), (540, 2435787211), (556, 2365692615), (558, 2357213430), (572, 2299519395), (585, 2248418964), (590, 2229364566), (594, 2214352010), (603, 2181301980), (620, 2121492087), (649, 2026695060), (660, 1992916809), (670, 1963171782), (682, 1928629170), (695, 1892554092), (702, 1873682470), (708, 1857803805), (715, 1839615516), (737, 1784701620), (767, 1714895820), (780, 1686314223), (804, 1635976485), (806, 1631916990), (834, 1577128410), (837, 1571475620), (858, 1533012930), (871, 1510132140), (885, 1486243044), (930, 1414328058), (990, 1328611206), (1005, 1308781188), (1023, 1285752780), (1062, 1238535870), (1116, 1178606715), (1170, 1124209482), (1180, 1114682283), (1188, 1107176005), (1206, 1090650990), (1209, 1087944660), (1251, 1051418940), (1287, 1022008620), (1298, 1013347530), (1340, 981585891), (1364, 964314585), (1390, 946277046), (1395, 942885372), (1404, 936841235), (1430, 919807758), (1474, 892350810), (1485, 885740804), (1529, 860251860), (1534, 857447910), (1593, 825690580), (1612, 815958495), (1668, 788564205), (1674, 785737810), (1705, 771451668), (1716, 766506465), (1742, 755066070), (1755, 749472988), (1770, 743121522), (1807, 727905420), (1809, 727100660), (1829, 719149860), (1860, 707164029), (1947, 675565020), (1980, 664305603), (2010, 654390594), (2015, 652766796), (2046, 642876390), (2077, 633281220), (2085, 630851364), (2124, 619267935), (2145, 613205172), (2211, 594900540), (2301, 571631940), (2340, 562104741), (2412, 545325495), (2418, 543972330), (2502, 525709470), (2574, 511004310), (2596, 506673765), (2613, 503377380), (2655, 495414348), (2780, 473138523), (2790, 471442686), (2860, 459903879), (2948, 446175405), (2970, 442870402), (3015, 436260396), (3058, 430125930), (3068, 428723955), (3069, 428584260), (3186, 412845290), (3245, 405339012), (3348, 392868905), (3410, 385725834), (3484, 377533035), (3510, 374736494), (3540, 371560761), (3614, 363952710), (3618, 363550330), (3627, 362648220), (3658, 359574930), (3685, 356940324), (3753, 350472980), (3835, 342979164), (3861, 340669540), (3894, 337782510), (3953, 332740980), (4020, 327195297), (4030, 326383398), (4092, 321438195), (4154, 316640610), (4170, 315425682), (4185, 314295124), (4290, 306602586), (4309, 305250660), (4355, 302026428), (4422, 297450270), (4433, 296712180), (4587, 286750620), (4602, 285815970), (4836, 271986165), (5004, 262854735), (5115, 257150556), (5148, 255502155), (5226, 251688690), (5310, 247707174), (5421, 242635140), (5487, 239716620), (5580, 235721343), (5841, 225188340), (5940, 221435201), (6030, 218130198), (6045, 217588932), (6116, 215062965), (6138, 214292130), (6231, 211093740), (6255, 210283788), (6372, 206422645), (6435, 204401724), (6490, 202669506), (6633, 198300180), (6820, 192862917), (6903, 190543980), (7020, 187368247), (7228, 181976355), (7236, 181775165), (7254, 181324110), (7316, 179787465), (7370, 178470162), (7506, 175236490), (7645, 172050372), (7670, 171489582), (7722, 170334770), (7788, 168891255), (7839, 167792460), (7906, 166370490), (7965, 165138116), (8060, 163191699), (8201, 160385940), (8308, 158320305), (8340, 157712841), (8370, 157147562), (8437, 155899620), (8580, 153301293), (8618, 152625330), (8710, 151013214), (8844, 148725135), (8866, 148356090), (9035, 145581084), (9045, 145420132), (9145, 143829972), (9174, 143375310), (9204, 142907985), (9207, 142861420), (9313, 141235380), (9581, 137284740), (9735, 135113004), (10230, 128575278), (10385, 126656244), (10452, 125844345), (10620, 123853587), (10842, 121317570), (10881, 120882740), (10974, 119858310), (11055, 118980108), (11505, 114326388), (11682, 112594170), (11859, 110913660), (12060, 109065099), (12090, 108794466), (12276, 107146065), (12462, 105546870), (12510, 105141894), (12870, 102200862), (12927, 101750220), (12980, 101334753), (13065, 100675476), (13266, 99150090), (13299, 98904060), (13761, 95583540), (13806, 95271990), (14508, 90662055), (14740, 89235081), (15012, 87618245), (15290, 86025186), (15340, 85744791), (15345, 85716852), (15444, 85167385), (15678, 83896230), (15812, 83185245), (15930, 82569058), (16263, 80878380), (16402, 80192970), (16461, 79905540), (16740, 78573781), (16874, 77949810), (17236, 76312665), (17420, 75506607), (17523, 75062780), (17732, 74178045), (18070, 72790542), (18090, 72710066), (18135, 72529644), (18290, 71914986), (18348, 71687655), (18414, 71430710), (18626, 70617690), (18693, 70364580), (18765, 70094596), (19162, 68642370), (19305, 68133908), (19470, 67556502), (19765, 66548196), (19877, 66173220), (19899, 66100060), (20119, 65377260), (20460, 64287639), (20709, 63514660), (20770, 63328122), (21545, 61050132), (21684, 60658785), (21762, 60441370), (21948, 59929155), (22110, 59490054), (22165, 59342436), (22847, 57571020), (22935, 57350124), (23010, 57163194), (23364, 56297085), (23517, 55930820), (23718, 55456830), (23777, 55319220), (24180, 54397233), (24603, 53461980), (24924, 52773435), (25020, 52570947), (25311, 51966540), (25740, 51100431), (25854, 50875110), (26130, 50337738), (26532, 49575045), (26598, 49452030), (27001, 48713940), (27105, 48527028), (27435, 47943324), (27522, 47791770), (27612, 47635995), (27939, 47078460), (28743, 45761580), (29205, 45037668), (30580, 43012593), (30690, 42858426), (31155, 42218748), (31356, 41948115), (31860, 41284529), (32526, 40439190), (32804, 40096485), (32922, 39952770), (33165, 39660036), (33748, 38974905), (34515, 38108796), (35046, 37531390), (35577, 36971220), (36140, 36395271), (36180, 36355033), (36270, 36264822), (36580, 35957493), (36828, 35715355), (37252, 35308845), (37386, 35182290), (37530, 35047298), (38324, 34321185), (38610, 34066954), (38781, 33916740), (38940, 33778251), (39195, 33558492), (39530, 33274098), (39754, 33086610), (39798, 33050030), (39897, 32968020), (40238, 32688630), (41005, 32077188), (41283, 31861180), (41418, 31757330), (41540, 31664061), (42185, 31179924), (43090, 30525066), (43483, 30249180), (43524, 30220685), (44220, 29745027), (44330, 29671218), (45694, 28785510), (45870, 28675062), (46020, 28581597), (46035, 28572284), (46565, 28247076), (47034, 27965410), (47399, 27750060), (47436, 27728415), (47554, 27659610), (47905, 27456948), (48789, 26959460), (49206, 26730990), (49383, 26635180), (50622, 25983270), (51389, 25595460), (51708, 25437555), (52260, 25168869), (53196, 24726015), (54002, 24356970), (54210, 24263514), (54405, 24176548), (54870, 23971662), (55044, 23895885), (55878, 23539230), (56017, 23480820), (56079, 23454860), (57486, 22880790), (58410, 22518834), (59295, 22182732), (59631, 22057740), (60357, 21792420), (61380, 21429213), (62310, 21109374), (64635, 20350044), (65052, 20219595), (65844, 19976385), (66330, 19830018), (66495, 19780812), (68541, 19190340), (68805, 19116708), (69030, 19054398), (70092, 18765695), (71154, 18485610), (71331, 18439740), (72540, 18132411), (73809, 17820660), (74772, 17591145), (75060, 17523649), (75933, 17322180), (77220, 17033477), (77562, 16958370), (78390, 16779246), (79060, 16637049), (79508, 16543305), (79596, 16525015), (79794, 16484010), (80476, 16344315), (81003, 16237980), (81315, 16175676), (82010, 16038594), (82305, 15981108), (82566, 15930590), (82836, 15878665), (83817, 15692820), (84370, 15589962), (86180, 15262533), (86229, 15253860), (86966, 15124590), (87615, 15012556), (88660, 14835609), (90211, 14580540), (91388, 14392755), (91740, 14337531), (92070, 14286142), (93130, 14123538), (93465, 14072916), (94068, 13982705), (94798, 13875030), (95108, 13829805), (95810, 13728474), (97578, 13479730), (98412, 13365495), (98766, 13317590), (99385, 13234644), (99495, 13220012), (100595, 13075452), (101244, 12991635), (102443, 12839580), (102778, 12797730), (103545, 12702932), (106613, 12337380), (106731, 12323740), (108004, 12178485), (108420, 12131757), (108810, 12088274), (109740, 11985831), (111756, 11769615), (112034, 11740410), (112158, 11727430), (114235, 11514204), (114972, 11440395), (116343, 11305580), (116820, 11259417), (117585, 11186164), (118590, 11091366), (118885, 11063844), (119262, 11028870), (119691, 10989340), (120714, 10896210), (121069, 10864260), (122543, 10733580), (123015, 10692396), (124620, 10554687), (126555, 10393308), (129270, 10175022), (130449, 10083060), (132660, 9915009), (132990, 9890406), (135005, 9742788), (137082, 9595170), (137610, 9558354), (138060, 9527199), (139695, 9415692), (142197, 9250020), (142308, 9242805), (142662, 9219870), (143715, 9152316), (147618, 8910330), (151866, 8661090), (154167, 8531820), (155124, 8479185), (156780, 8389623), (159588, 8242005), (162006, 8118990), (162630, 8087838), (164020, 8019297), (164610, 7990554), (165132, 7965295), (167634, 7846410), (168051, 7826940), (168740, 7794981), (172458, 7626930), (173932, 7562295), (175230, 7506278), (177885, 7394244), (178893, 7352580), (180422, 7290270), (181071, 7264140), (184140, 7143071), (186260, 7061769), (186930, 7036458), (189596, 6937515), (191620, 6864237), (193905, 6783348), (195156, 6739865), (197532, 6658795), (198770, 6617322), (198990, 6610006), (199485, 6593604), (201190, 6537726), (204886, 6419790), (205556, 6398865), (205623, 6396780), (206415, 6372236), (207090, 6351466), (213226, 6168690), (213462, 6161870), (213993, 6146580), (217415, 6049836), (217620, 6044137), (221427, 5940220), (224068, 5870205), (224316, 5863715), (227799, 5774060), (228470, 5757102), (232686, 5652790), (235170, 5593082), (236995, 5550012), (237180, 5545683), (237770, 5531922), (238524, 5514435), (239382, 5494670), (241428, 5448105), (242138, 5432130), (243009, 5412660), (243945, 5391892), (245086, 5366790), (246030, 5346198), (246915, 5327036), (251451, 5230940), (253110, 5196654), (254231, 5173740), (256945, 5119092), (258540, 5087511), (258687, 5084620), (260898, 5041530), (261547, 5029020), (265980, 4945203), (270010, 4871394), (270633, 4860180), (274164, 4797585), (275220, 4779177), (279390, 4707846), (280085, 4696164), (280395, 4690972), (284394, 4625010), (285324, 4609935), (287430, 4576158), (288703, 4555980), (295236, 4455165), (297011, 4428540), (298155, 4411548), (301785, 4358484), (303732, 4330545), (307329, 4279860), (308334, 4265910), (319839, 4112460), (324012, 4059495), (325260, 4043919), (329220, 3995277), (335268, 3923205), (336102, 3913470), (342705, 3838068), (344916, 3813465), (350460, 3753139), (355770, 3697122), (356655, 3687948), (357786, 3676290), (360844, 3645135), (362142, 3632070), (363207, 3621420), (367629, 3577860), (369045, 3564132), (373860, 3518229), (379665, 3464436), (387810, 3391674), (391347, 3361020), (397540, 3308661), (397980, 3305003), (398970, 3296802), (402380, 3268863), (405015, 3247596), (409772, 3209895), (411246, 3198390), (412830, 3186118), (414180, 3175733), (419085, 3138564), (426452, 3084345), (426591, 3083340), (426924, 3080935), (427986, 3073290), (431145, 3050772), (434830, 3024918), (442854, 2970110), (451055, 2916108), (455598, 2887030), (456940, 2878551), (462501, 2843940), (465372, 2826395), (470340, 2796541), (473990, 2775006), (475540, 2765961), (478764, 2747335), (484276, 2716065), (486018, 2706330), (487890, 2695946), (490172, 2683395), (492060, 2673099), (493830, 2663518), (502902, 2615470), (504153, 2608980), (506220, 2598327), (508462, 2586870), (512215, 2567916), (513890, 2559546), (517374, 2542310), (521796, 2520765), (523094, 2514510), (533065, 2467476), (533655, 2464748), (536679, 2450860), (540020, 2435697), (541266, 2430090), (543213, 2421380), (549467, 2393820), (558780, 2353923), (560170, 2348082), (560790, 2345486), (565279, 2326860), (568788, 2312505), (574860, 2288079), (577406, 2277990), (581715, 2261116), (594022, 2214270), (596310, 2205774), (598455, 2197868), (603570, 2179242), (605345, 2172852), (612715, 2146716), (614658, 2139930), (616187, 2134620), (616668, 2132955), (616869, 2132260), (639678, 2056230), (641979, 2048860), (652245, 2016612), (672204, 1956735), (685410, 1919034), (710985, 1850004), (711540, 1848561), (713310, 1843974), (715572, 1838145), (724284, 1816035), (726414, 1810710), (729027, 1804220), (735258, 1788930), (738090, 1782066), (759330, 1732218), (762693, 1724580), (770835, 1706364), (775620, 1695837), (782694, 1680510), (784641, 1676340), (797940, 1648401), (810030, 1623798), (811899, 1620060), (822492, 1599195), (825660, 1593059), (838170, 1569282), (840255, 1565388), (853182, 1541670), (855972, 1536645), (862290, 1525386), (866109, 1518660), (869660, 1512459), (885708, 1485055), (891033, 1476180), (894465, 1470516), (902110, 1458054), (905355, 1452828), (911196, 1443515), (921987, 1426620), (925002, 1421970), (947980, 1387503), (959517, 1370820), (972036, 1353165), (975780, 1347973), (987660, 1331759), (1005804, 1307735), (1008306, 1304490), (1016924, 1293435), (1024430, 1283958), (1027780, 1279773), (1028115, 1279356), (1034748, 1271155), (1046188, 1257255), (1066130, 1233738), (1067310, 1232374), (1069965, 1229316), (1073358, 1225430), (1082532, 1215045), (1086426, 1210690), (1089621, 1207140), (1098934, 1196910), (1102887, 1192620), (1107135, 1188044), (1120340, 1174041), (1121580, 1172743), (1130558, 1163430), (1138995, 1154812)]