3415485429720

素因数分解:

$2^3\times 3^3\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{47}}^1\times {\mathrm{73}}^1\times {\mathrm{1447}}^1$

素因数の和:1614

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 20, 21, 24, 26, 27, 28, 30, 35, 36, 39, 40, 42, 45, 47, 49, 52, 54, 56, 60, 63, 65, 70, 72, 73, 78, 84, 90, 91, 94, 98, 104, 105, 108, 117, 120, 126, 130, 135, 140, 141, 146, 147, 156, 168, 180, 182, 188, 189, 195, 196, 210, 216, 219, 234, 235, 245, 252, 260, 270, 273, 280, 282, 292, 294, 312, 315, 329, 351, 360, 364, 365, 376, 378, 390, 392, 420, 423, 438, 441, 455, 468, 470, 490, 504, 511, 520, 540, 546, 564, 584, 585, 588, 611, 630, 637, 657, 658, 702, 705, 728, 730, 735, 756, 780, 819, 840, 846, 876, 882, 910, 936, 940, 945, 949, 980, 987, 1022, 1080, 1092, 1095, 1128, 1170, 1176, 1222, 1260, 1269, 1274, 1314, 1316, 1323, 1365, 1404, 1410, 1447, 1460, 1470, 1512, 1533, 1560, 1638, 1645, 1692, 1752, 1755, 1764, 1820, 1833, 1880, 1890, 1898, 1911, 1960, 1971, 1974, 2044, 2115, 2184, 2190, 2205, 2303, 2340, 2444, 2457, 2520, 2538, 2548, 2555, 2628, 2632, 2646, 2730, 2808, 2820, 2847, 2894, 2920, 2940, 2961, 3055, 3066, 3185, 3276, 3285, 3290, 3384, 3431, 3510, 3528, 3577, 3640, 3666, 3780, 3796, 3822, 3942, 3948, 4088, 4095, 4230, 4277, 4341, 4380, 4410, 4599, 4606, 4680, 4745, 4888, 4914, 4935, 5076, 5096, 5110, 5256, 5292, 5460, 5499, 5640, 5694, 5733, 5788, 5880, 5922, 6110, 6132, 6345, 6370, 6552, 6570, 6580, 6615, 6643, 6862, 6909, 7020, 7154, 7235, 7332, 7560, 7592, 7644, 7665, 7884, 7896, 8190, 8460, 8541, 8554, 8682, 8760, 8820, 8883, 9165, 9198, 9212, 9490, 9555, 9828, 9855, 9870, 10129, 10152, 10220, 10293, 10584, 10731, 10920, 10998, 11388, 11466, 11515, 11576, 11844, 12220, 12264, 12285, 12690, 12740, 12831, 13023, 13140, 13160, 13230, 13286, 13724, 13797, 13818, 14040, 14235, 14308, 14470, 14664, 14805, 15288, 15330, 15768, 16380, 16497, 16920, 17082, 17108, 17155, 17199, 17364, 17640, 17766, 17885, 18330, 18396, 18424, 18811, 18980, 19110, 19656, 19710, 19740, 19929, 20258, 20440, 20586, 20727, 21385, 21462, 21705, 21996, 22776, 22932, 22995, 23030, 23688, 24017, 24440, 24570, 25380, 25480, 25623, 25662, 26046, 26280, 26460, 26572, 27448, 27495, 27594, 27636, 28470, 28616, 28665, 28940, 29610, 29939, 30387, 30660, 30879, 32193, 32760, 32994, 33215, 34164, 34216, 34310, 34398, 34545, 34728, 35532, 35770, 36660, 36792, 37622, 37960, 38220, 38493, 39069, 39420, 39480, 39858, 40516, 41172, 41454, 42705, 42770, 42924, 43410, 43992, 44415, 44603, 45864, 45990, 46060, 46501, 48034, 49140, 50645, 50760, 51246, 51324, 51465, 52092, 52920, 53144, 53655, 54990, 55188, 55272, 56433, 56940, 57330, 57880, 59220, 59787, 59878, 60774, 61320, 61758, 62181, 64155, 64386, 65115, 65988, 66430, 68009, 68328, 68620, 68796, 68985, 69090, 70903, 71064, 71540, 72051, 73320, 75244, 76440, 76986, 78138, 78840, 79716, 81032, 82344, 82485, 82908, 85410, 85540, 85848, 85995, 86820, 88830, 89206, 89817, 91161, 91980, 92120, 92637, 93002, 94055, 96068, 96579, 98280, 99645, 101290, 102492, 102648, 102930, 103635, 104184, 105631, 107310, 109980, 110376, 112866, 113880, 114660, 115479, 118440, 119574, 119756, 120085, 121548, 123516, 124362, 128115, 128310, 128772, 130230, 131677, 131976, 132860, 133809, 136018, 137240, 137592, 137970, 138180, 139503, 141806, 143080, 144102, 149695, 150488, 151935, 153972, 154395, 156276, 159432, 160965, 164970, 165816, 168119, 169299, 170820, 171080, 171990, 173640, 177660, 178412, 179361, 179634, 182322, 183960, 185274, 186004, 188110, 192136, 192465, 193158, 195345, 199290, 202580, 204027, 204984, 205860, 207270, 211262, 212709, 214620, 216153, 219960, 223015, 225732, 229320, 230958, 232505, 239148, 239512, 240170, 243096, 247032, 248724, 256230, 256620, 257544, 260460, 263354, 265720, 267618, 269451, 272036, 273483, 275940, 276360, 279006, 282165, 283612, 288204, 298935, 299390, 303870, 307944, 308790, 310905, 312221, 312552, 316893, 321930, 329940, 336238, 338598, 340045, 341640, 343980, 354515, 355320, 356824, 358722, 359268, 360255, 364644, 370548, 372008, 376220, 384930, 386316, 390690, 395031, 398580, 401427, 405160, 408054, 411720, 414540, 418509, 422524, 425418, 429240, 432306, 446030, 449085, 451464, 455805, 461916, 463185, 465010, 476063, 478296, 480340, 482895, 497448, 504357, 507897, 512460, 513240, 520920, 526708, 528155, 535236, 538902, 544072, 546966, 551880, 558012, 564330, 567224, 576408, 577395, 597870, 598780, 607740, 612081, 617580, 621810, 624442, 633786, 638127, 643860, 648459, 658385, 659880, 669045, 672476, 677196, 680090, 687960, 697515, 709030, 717444, 718536, 720510, 729288, 739417, 741096, 752440, 769860, 772632, 781380, 790062, 797160, 802854, 808353, 816108, 829080, 837018, 840595, 845048, 846495, 850836, 864612, 884117, 892060, 896805, 898170, 911610, 921739, 923832, 926370, 930020, 936663, 950679, 952126, 960680, 965790, 1008714, 1015794, 1020135, 1024920, 1053416, 1056310, 1063545, 1070472, 1077804, 1080765, 1093932, 1116024, 1128660, 1154790, 1185093, 1195740, 1197560, 1204281, 1215480, 1224162, 1235160, 1243620, 1248884, 1255527, 1267572, 1276254, 1287720, 1296918, 1316770, 1338090, 1344952, 1347255, 1354392, 1360180, 1367415, 1373203, 1395030, 1418060, 1428189, 1434888, 1441020, 1478834, 1513071, 1539720, 1561105, 1562760, 1580124, 1584465, 1605708, 1616706, 1632216, 1674036, 1681190, 1692990, 1701672, 1729224, 1768234, 1784120, 1793610, 1796340, 1823220, 1836243, 1843478, 1852740, 1860040, 1873326, 1901358, 1904252, 1914381, 1931580, 1975155, 2007135, 2017428, 2031588, 2040270, 2092545, 2112620, 2127090, 2155608, 2161530, 2185547, 2187864, 2218251, 2257320, 2309580, 2370186, 2380315, 2391480, 2408562, 2448324, 2487240, 2497768, 2511054, 2521785, 2535144, 2539485, 2552508, 2593836, 2633540, 2652351, 2676180, 2694510, 2720360, 2734830, 2746406, 2765217, 2790060, 2809989, 2836120, 2852037, 2856378, 2882040, 2957668, 3026142, 3060405, 3122210, 3160248, 3168930, 3190635, 3211416, 3233412, 3242295, 3332441, 3348072, 3362380, 3385980, 3536468, 3555279, 3587220, 3592680, 3646440, 3672486, 3686956, 3697085, 3705480, 3746652, 3802716, 3808504, 3828762, 3863160, 3950310, 4014270, 4034856, 4041765, 4063176, 4080540, 4119609, 4185090, 4225240, 4254180, 4284567, 4323060, 4371094, 4420585, 4436502, 4539213, 4608695, 4619160, 4683315, 4740372, 4753395, 4760630, 4817124, 4896648, 4964657, 5022108, 5043570, 5078970, 5105016, 5175919, 5187672, 5267080, 5304702, 5352360, 5389020, 5469660, 5492812, 5530434, 5580120, 5619978, 5704074, 5712756, 5915336, 5925465, 6021405, 6052284, 6120810, 6188819, 6244420, 6277635, 6337860, 6381270, 6466824, 6484590, 6556641, 6654753, 6664882, 6724760, 6771960, 6866015, 7072936, 7110558, 7140945, 7174440, 7344972, 7373912, 7394170, 7493304, 7565355, 7605432, 7657524, 7900620, 7957053, 8028540, 8083530, 8161080, 8239218, 8295651, 8370180, 8429967, 8508360, 8569134, 8646120, 8742188, 8841170, 8873004, 9078426, 9181215, 9217390, 9366630, 9480744, 9506790, 9521260, 9571905, 9612421, 9634248, 9929314, 9997323, 10044216, 10087140, 10157940, 10351838, 10609404, 10778040, 10927735, 10939320, 10985624, 11060868, 11091255, 11239956, 11408148, 11425512, 11850930, 12042810, 12104568, 12241620, 12358827, 12377638, 12488840, 12555270, 12675720, 12762540, 12853701, 12969180, 13113282, 13261755, 13309506, 13329764, 13732030, 13826085, 14049945, 14221116, 14260185, 14281890, 14689944, 14788340, 14893971, 15130710, 15315048, 15527757, 15801240, 15914106, 16057080, 16167060, 16478436, 16591302, 16662205, 16740360, 16859934, 17138268, 17484376, 17682340, 17746008, 17776395, 18156852, 18362430, 18434780, 18566457, 18733260, 19013580, 19042520, 19143810, 19224842, 19669923, 19858628, 19964259, 19994646, 20174280, 20315880, 20598045, 20703676, 21218808, 21422835, 21855470, 22121736, 22182510, 22479912, 22696065, 22816296, 23701860, 23871159, 24085620, 24483240, 24717654, 24755276, 24823285, 24886953, 25110540, 25525080, 25707402, 25879595, 25938360, 26226564, 26523510, 26619012, 26659528, 27464060, 27652170, 28099890, 28442232, 28520370, 28563780, 28837263, 29576680, 29787942, 29991969, 30261420, 30944095, 31055514, 31828212, 32334120, 32783205, 32956872, 33182604, 33273765, 33324410, 33719868, 34276536, 34752599, 35364680, 35552790, 36313704, 36724860, 36869560, 37076481, 37132914, 37466520, 38027160, 38287620, 38449684, 39339846, 39717256, 39785265, 39928518, 39989292, 41196090, 41407352, 41478255, 42149835, 42845670, 43321733, 43710940, 44365020, 44681913, 45392130, 46583271, 47403720, 47742318, 48062105, 48171240, 49435308, 49510552, 49646570, 49773906, 49986615, 50221080, 51414804, 51759190, 52453128, 53047020, 53238024, 54928120, 55304340, 55699371, 56199780, 57040740, 57127560, 57674526, 59009769, 59575884, 59983938, 60522840, 61794135, 61888190, 62111028, 63656424, 64268505, 64540541, 65566410, 66365208, 66547530, 66648820, 67286947, 67439736, 69505198, 71105580, 73449720, 74152962, 74265828, 74469855, 76575240, 76899368, 77638785, 78679692, 79570530, 79857036, 79978584, 82392180, 82956510, 84299670, 85691340, 86511789, 86643466, 87421880, 88730040, 89363826, 89975907, 90784260, 92832285, 93166542, 95484636, 96124210, 98349615, 98870616, 99293140, 99547812, 99821295, 99973230, 102829608, 103518380, 104257797, 106094040, 110608680, 111398742, 112399560, 114081480, 115349052, 118019538, 119151768, 119355795, 119967876, 123588270, 123776380, 124222056, 124434765, 128537010, 129081082, 129965199, 131132820, 133095060, 133297640, 134045739, 134573894, 139010396, 139749813, 142211160, 144186315, 148305924, 148531656, 148939710, 149959845, 155277570, 157359384, 159141060, 159714072, 164784360, 165913020, 167098113, 168599340, 171382680, 173023578, 173286932, 173762995, 178727652, 179951814, 181568520, 185382405, 185664570, 186333084, 190969272, 192248420, 193621623, 196699230, 198586280, 199095624, 199642590, 199946460, 201860841, 207036760, 208515594, 216608665, 222797484, 223409565, 230698104, 232916355, 236039076, 238711590, 239935752, 243268193, 247176540, 247552760, 248869530, 257074020, 258162164, 259535367, 259930398, 262265640, 266190120, 268091478, 269147788, 278020792, 278496855, 279499626, 288372630, 295048845, 296611848, 297879420, 299919690, 310555140, 312773391, 318282120, 322702705, 331826040, 334196226, 336434735, 337198680, 346047156, 346573864, 347525990, 357455304, 359903628, 370764810, 371329140, 372666168, 384496840, 387243246, 389895597, 393398460, 399285180, 399892920, 403721682, 417031188, 432558945, 433217330, 445594968, 446819130, 449879535, 451783787, 465832710, 472078152, 477423180, 486536386, 494353080, 497739060, 514148040, 516324328, 519070734, 519860796, 521288985, 536182956, 538295576, 556993710, 558999252, 576745260, 580864869, 590097690, 595758840, 599839380, 605582523, 621110280, 625546782, 645405410, 649825995, 668392452, 670228695, 672869470, 692094312, 695051980, 698749065, 719807256, 729804579, 741529620, 742658280, 774486492, 779791194, 786796920, 798570360, 807443364, 834062376, 835490565, 865117890, 866434660, 893638260, 899759070, 903567574, 931665420, 938320173, 954846360, 968108115, 973072772, 995478120, 1009304205, 1038141468, 1039721592, 1042577970, 1072365912, 1113987420, 1117998504, 1153490520, 1161729738, 1169686791, 1180195380, 1199678760, 1211165046, 1216340965, 1251093564, 1290810820, 1297676835, 1299651990, 1336784904, 1340457390, 1345738940, 1355351361, 1390103960, 1397498130, 1459609158, 1483059240, 1548972984, 1559582388, 1563866955, 1614886728, 1670981130, 1730235780, 1732869320, 1742594607, 1787276520, 1799518140, 1807135148, 1816747569, 1863330840, 1876640346, 1936216230, 1946145544, 1949477985, 2018608410, 2076282936, 2085155940, 2189413737, 2227974840, 2258918935, 2323459476, 2339373582, 2360390760, 2422330092, 2432681930, 2502187128, 2581621640, 2595353670, 2599303980, 2680914780, 2691477880, 2710702722, 2794996260, 2904324345, 2919218316, 3027912615, 3119164776, 3127733910, 3162486509, 3341962260, 3460471560, 3485189214, 3599036280, 3614270296, 3633495138, 3649022895, 3753280692, 3872432460, 3898955970, 4037216820, 4066054083, 4170311880, 4378827474, 4517837870, 4646918952, 4678747164, 4691600865, 4844660184, 4865363860, 5190707340, 5198607960, 5361829560, 5421405444, 5589992520, 5808648690, 5838436632, 5848433955, 6055825230, 6255467820, 6324973018, 6568241211, 6683924520, 6776756805, 6970378428, 7266990276, 7298045790, 7506561384, 7744864920, 7797911940, 8074433640, 8132108166, 8712973035, 8757654948, 9035675740, 9083737845, 9357494328, 9383201730, 9487459527, 9730727720, 10381414680, 10842810888, 10947068685, 11617297380, 11696867910, 12111650460, 12198162249, 12510935640, 12649946036, 13136482422, 13553513610, 13940756856, 14533980552, 14596091580, 15595823880, 15812432545, 16264216332, 17425946070, 17515309896, 18071351480, 18167475690, 18766403460, 18974919054, 20330270415, 21894137370, 23234594760, 23393735820, 24223300920, 24396324498, 25299892072, 26272964844, 27107027220, 28462378581, 29192183160, 31624865090, 32528432664, 32841206055, 34851892140, 36334951380, 37532806920, 37949838108, 40660540830, 43788274740, 46787471640, 47437297635, 48792648996, 52545929688, 54214054440, 56924757162, 60990811245, 63249730180, 65682412110, 69703784280, 72669902760, 75899676216, 81321081660, 85387135743, 87576549480, 94874595270, 97585297992, 113849514324, 121981622490, 126499460360, 131364824220, 142311892905, 162642163320, 170774271486, 189749190540, 227699028648, 243963244980, 262729648440, 284623785810, 341548542972, 379498381080, 426935678715, 487926489960, 569247571620, 683097085944, 853871357430, 1138495143240, 1707742714860, 3415485429720]

約数ペア:

[(1, 3415485429720), (2, 1707742714860), (3, 1138495143240), (4, 853871357430), (5, 683097085944), (6, 569247571620), (7, 487926489960), (8, 426935678715), (9, 379498381080), (10, 341548542972), (12, 284623785810), (13, 262729648440), (14, 243963244980), (15, 227699028648), (18, 189749190540), (20, 170774271486), (21, 162642163320), (24, 142311892905), (26, 131364824220), (27, 126499460360), (28, 121981622490), (30, 113849514324), (35, 97585297992), (36, 94874595270), (39, 87576549480), (40, 85387135743), (42, 81321081660), (45, 75899676216), (47, 72669902760), (49, 69703784280), (52, 65682412110), (54, 63249730180), (56, 60990811245), (60, 56924757162), (63, 54214054440), (65, 52545929688), (70, 48792648996), (72, 47437297635), (73, 46787471640), (78, 43788274740), (84, 40660540830), (90, 37949838108), (91, 37532806920), (94, 36334951380), (98, 34851892140), (104, 32841206055), (105, 32528432664), (108, 31624865090), (117, 29192183160), (120, 28462378581), (126, 27107027220), (130, 26272964844), (135, 25299892072), (140, 24396324498), (141, 24223300920), (146, 23393735820), (147, 23234594760), (156, 21894137370), (168, 20330270415), (180, 18974919054), (182, 18766403460), (188, 18167475690), (189, 18071351480), (195, 17515309896), (196, 17425946070), (210, 16264216332), (216, 15812432545), (219, 15595823880), (234, 14596091580), (235, 14533980552), (245, 13940756856), (252, 13553513610), (260, 13136482422), (270, 12649946036), (273, 12510935640), (280, 12198162249), (282, 12111650460), (292, 11696867910), (294, 11617297380), (312, 10947068685), (315, 10842810888), (329, 10381414680), (351, 9730727720), (360, 9487459527), (364, 9383201730), (365, 9357494328), (376, 9083737845), (378, 9035675740), (390, 8757654948), (392, 8712973035), (420, 8132108166), (423, 8074433640), (438, 7797911940), (441, 7744864920), (455, 7506561384), (468, 7298045790), (470, 7266990276), (490, 6970378428), (504, 6776756805), (511, 6683924520), (520, 6568241211), (540, 6324973018), (546, 6255467820), (564, 6055825230), (584, 5848433955), (585, 5838436632), (588, 5808648690), (611, 5589992520), (630, 5421405444), (637, 5361829560), (657, 5198607960), (658, 5190707340), (702, 4865363860), (705, 4844660184), (728, 4691600865), (730, 4678747164), (735, 4646918952), (756, 4517837870), (780, 4378827474), (819, 4170311880), (840, 4066054083), (846, 4037216820), (876, 3898955970), (882, 3872432460), (910, 3753280692), (936, 3649022895), (940, 3633495138), (945, 3614270296), (949, 3599036280), (980, 3485189214), (987, 3460471560), (1022, 3341962260), (1080, 3162486509), (1092, 3127733910), (1095, 3119164776), (1128, 3027912615), (1170, 2919218316), (1176, 2904324345), (1222, 2794996260), (1260, 2710702722), (1269, 2691477880), (1274, 2680914780), (1314, 2599303980), (1316, 2595353670), (1323, 2581621640), (1365, 2502187128), (1404, 2432681930), (1410, 2422330092), (1447, 2360390760), (1460, 2339373582), (1470, 2323459476), (1512, 2258918935), (1533, 2227974840), (1560, 2189413737), (1638, 2085155940), (1645, 2076282936), (1692, 2018608410), (1752, 1949477985), (1755, 1946145544), (1764, 1936216230), (1820, 1876640346), (1833, 1863330840), (1880, 1816747569), (1890, 1807135148), (1898, 1799518140), (1911, 1787276520), (1960, 1742594607), (1971, 1732869320), (1974, 1730235780), (2044, 1670981130), (2115, 1614886728), (2184, 1563866955), (2190, 1559582388), (2205, 1548972984), (2303, 1483059240), (2340, 1459609158), (2444, 1397498130), (2457, 1390103960), (2520, 1355351361), (2538, 1345738940), (2548, 1340457390), (2555, 1336784904), (2628, 1299651990), (2632, 1297676835), (2646, 1290810820), (2730, 1251093564), (2808, 1216340965), (2820, 1211165046), (2847, 1199678760), (2894, 1180195380), (2920, 1169686791), (2940, 1161729738), (2961, 1153490520), (3055, 1117998504), (3066, 1113987420), (3185, 1072365912), (3276, 1042577970), (3285, 1039721592), (3290, 1038141468), (3384, 1009304205), (3431, 995478120), (3510, 973072772), (3528, 968108115), (3577, 954846360), (3640, 938320173), (3666, 931665420), (3780, 903567574), (3796, 899759070), (3822, 893638260), (3942, 866434660), (3948, 865117890), (4088, 835490565), (4095, 834062376), (4230, 807443364), (4277, 798570360), (4341, 786796920), (4380, 779791194), (4410, 774486492), (4599, 742658280), (4606, 741529620), (4680, 729804579), (4745, 719807256), (4888, 698749065), (4914, 695051980), (4935, 692094312), (5076, 672869470), (5096, 670228695), (5110, 668392452), (5256, 649825995), (5292, 645405410), (5460, 625546782), (5499, 621110280), (5640, 605582523), (5694, 599839380), (5733, 595758840), (5788, 590097690), (5880, 580864869), (5922, 576745260), (6110, 558999252), (6132, 556993710), (6345, 538295576), (6370, 536182956), (6552, 521288985), (6570, 519860796), (6580, 519070734), (6615, 516324328), (6643, 514148040), (6862, 497739060), (6909, 494353080), (7020, 486536386), (7154, 477423180), (7235, 472078152), (7332, 465832710), (7560, 451783787), (7592, 449879535), (7644, 446819130), (7665, 445594968), (7884, 433217330), (7896, 432558945), (8190, 417031188), (8460, 403721682), (8541, 399892920), (8554, 399285180), (8682, 393398460), (8760, 389895597), (8820, 387243246), (8883, 384496840), (9165, 372666168), (9198, 371329140), (9212, 370764810), (9490, 359903628), (9555, 357455304), (9828, 347525990), (9855, 346573864), (9870, 346047156), (10129, 337198680), (10152, 336434735), (10220, 334196226), (10293, 331826040), (10584, 322702705), (10731, 318282120), (10920, 312773391), (10998, 310555140), (11388, 299919690), (11466, 297879420), (11515, 296611848), (11576, 295048845), (11844, 288372630), (12220, 279499626), (12264, 278496855), (12285, 278020792), (12690, 269147788), (12740, 268091478), (12831, 266190120), (13023, 262265640), (13140, 259930398), (13160, 259535367), (13230, 258162164), (13286, 257074020), (13724, 248869530), (13797, 247552760), (13818, 247176540), (14040, 243268193), (14235, 239935752), (14308, 238711590), (14470, 236039076), (14664, 232916355), (14805, 230698104), (15288, 223409565), (15330, 222797484), (15768, 216608665), (16380, 208515594), (16497, 207036760), (16920, 201860841), (17082, 199946460), (17108, 199642590), (17155, 199095624), (17199, 198586280), (17364, 196699230), (17640, 193621623), (17766, 192248420), (17885, 190969272), (18330, 186333084), (18396, 185664570), (18424, 185382405), (18811, 181568520), (18980, 179951814), (19110, 178727652), (19656, 173762995), (19710, 173286932), (19740, 173023578), (19929, 171382680), (20258, 168599340), (20440, 167098113), (20586, 165913020), (20727, 164784360), (21385, 159714072), (21462, 159141060), (21705, 157359384), (21996, 155277570), (22776, 149959845), (22932, 148939710), (22995, 148531656), (23030, 148305924), (23688, 144186315), (24017, 142211160), (24440, 139749813), (24570, 139010396), (25380, 134573894), (25480, 134045739), (25623, 133297640), (25662, 133095060), (26046, 131132820), (26280, 129965199), (26460, 129081082), (26572, 128537010), (27448, 124434765), (27495, 124222056), (27594, 123776380), (27636, 123588270), (28470, 119967876), (28616, 119355795), (28665, 119151768), (28940, 118019538), (29610, 115349052), (29939, 114081480), (30387, 112399560), (30660, 111398742), (30879, 110608680), (32193, 106094040), (32760, 104257797), (32994, 103518380), (33215, 102829608), (34164, 99973230), (34216, 99821295), (34310, 99547812), (34398, 99293140), (34545, 98870616), (34728, 98349615), (35532, 96124210), (35770, 95484636), (36660, 93166542), (36792, 92832285), (37622, 90784260), (37960, 89975907), (38220, 89363826), (38493, 88730040), (39069, 87421880), (39420, 86643466), (39480, 86511789), (39858, 85691340), (40516, 84299670), (41172, 82956510), (41454, 82392180), (42705, 79978584), (42770, 79857036), (42924, 79570530), (43410, 78679692), (43992, 77638785), (44415, 76899368), (44603, 76575240), (45864, 74469855), (45990, 74265828), (46060, 74152962), (46501, 73449720), (48034, 71105580), (49140, 69505198), (50645, 67439736), (50760, 67286947), (51246, 66648820), (51324, 66547530), (51465, 66365208), (52092, 65566410), (52920, 64540541), (53144, 64268505), (53655, 63656424), (54990, 62111028), (55188, 61888190), (55272, 61794135), (56433, 60522840), (56940, 59983938), (57330, 59575884), (57880, 59009769), (59220, 57674526), (59787, 57127560), (59878, 57040740), (60774, 56199780), (61320, 55699371), (61758, 55304340), (62181, 54928120), (64155, 53238024), (64386, 53047020), (65115, 52453128), (65988, 51759190), (66430, 51414804), (68009, 50221080), (68328, 49986615), (68620, 49773906), (68796, 49646570), (68985, 49510552), (69090, 49435308), (70903, 48171240), (71064, 48062105), (71540, 47742318), (72051, 47403720), (73320, 46583271), (75244, 45392130), (76440, 44681913), (76986, 44365020), (78138, 43710940), (78840, 43321733), (79716, 42845670), (81032, 42149835), (82344, 41478255), (82485, 41407352), (82908, 41196090), (85410, 39989292), (85540, 39928518), (85848, 39785265), (85995, 39717256), (86820, 39339846), (88830, 38449684), (89206, 38287620), (89817, 38027160), (91161, 37466520), (91980, 37132914), (92120, 37076481), (92637, 36869560), (93002, 36724860), (94055, 36313704), (96068, 35552790), (96579, 35364680), (98280, 34752599), (99645, 34276536), (101290, 33719868), (102492, 33324410), (102648, 33273765), (102930, 33182604), (103635, 32956872), (104184, 32783205), (105631, 32334120), (107310, 31828212), (109980, 31055514), (110376, 30944095), (112866, 30261420), (113880, 29991969), (114660, 29787942), (115479, 29576680), (118440, 28837263), (119574, 28563780), (119756, 28520370), (120085, 28442232), (121548, 28099890), (123516, 27652170), (124362, 27464060), (128115, 26659528), (128310, 26619012), (128772, 26523510), (130230, 26226564), (131677, 25938360), (131976, 25879595), (132860, 25707402), (133809, 25525080), (136018, 25110540), (137240, 24886953), (137592, 24823285), (137970, 24755276), (138180, 24717654), (139503, 24483240), (141806, 24085620), (143080, 23871159), (144102, 23701860), (149695, 22816296), (150488, 22696065), (151935, 22479912), (153972, 22182510), (154395, 22121736), (156276, 21855470), (159432, 21422835), (160965, 21218808), (164970, 20703676), (165816, 20598045), (168119, 20315880), (169299, 20174280), (170820, 19994646), (171080, 19964259), (171990, 19858628), (173640, 19669923), (177660, 19224842), (178412, 19143810), (179361, 19042520), (179634, 19013580), (182322, 18733260), (183960, 18566457), (185274, 18434780), (186004, 18362430), (188110, 18156852), (192136, 17776395), (192465, 17746008), (193158, 17682340), (195345, 17484376), (199290, 17138268), (202580, 16859934), (204027, 16740360), (204984, 16662205), (205860, 16591302), (207270, 16478436), (211262, 16167060), (212709, 16057080), (214620, 15914106), (216153, 15801240), (219960, 15527757), (223015, 15315048), (225732, 15130710), (229320, 14893971), (230958, 14788340), (232505, 14689944), (239148, 14281890), (239512, 14260185), (240170, 14221116), (243096, 14049945), (247032, 13826085), (248724, 13732030), (256230, 13329764), (256620, 13309506), (257544, 13261755), (260460, 13113282), (263354, 12969180), (265720, 12853701), (267618, 12762540), (269451, 12675720), (272036, 12555270), (273483, 12488840), (275940, 12377638), (276360, 12358827), (279006, 12241620), (282165, 12104568), (283612, 12042810), (288204, 11850930), (298935, 11425512), (299390, 11408148), (303870, 11239956), (307944, 11091255), (308790, 11060868), (310905, 10985624), (312221, 10939320), (312552, 10927735), (316893, 10778040), (321930, 10609404), (329940, 10351838), (336238, 10157940), (338598, 10087140), (340045, 10044216), (341640, 9997323), (343980, 9929314), (354515, 9634248), (355320, 9612421), (356824, 9571905), (358722, 9521260), (359268, 9506790), (360255, 9480744), (364644, 9366630), (370548, 9217390), (372008, 9181215), (376220, 9078426), (384930, 8873004), (386316, 8841170), (390690, 8742188), (395031, 8646120), (398580, 8569134), (401427, 8508360), (405160, 8429967), (408054, 8370180), (411720, 8295651), (414540, 8239218), (418509, 8161080), (422524, 8083530), (425418, 8028540), (429240, 7957053), (432306, 7900620), (446030, 7657524), (449085, 7605432), (451464, 7565355), (455805, 7493304), (461916, 7394170), (463185, 7373912), (465010, 7344972), (476063, 7174440), (478296, 7140945), (480340, 7110558), (482895, 7072936), (497448, 6866015), (504357, 6771960), (507897, 6724760), (512460, 6664882), (513240, 6654753), (520920, 6556641), (526708, 6484590), (528155, 6466824), (535236, 6381270), (538902, 6337860), (544072, 6277635), (546966, 6244420), (551880, 6188819), (558012, 6120810), (564330, 6052284), (567224, 6021405), (576408, 5925465), (577395, 5915336), (597870, 5712756), (598780, 5704074), (607740, 5619978), (612081, 5580120), (617580, 5530434), (621810, 5492812), (624442, 5469660), (633786, 5389020), (638127, 5352360), (643860, 5304702), (648459, 5267080), (658385, 5187672), (659880, 5175919), (669045, 5105016), (672476, 5078970), (677196, 5043570), (680090, 5022108), (687960, 4964657), (697515, 4896648), (709030, 4817124), (717444, 4760630), (718536, 4753395), (720510, 4740372), (729288, 4683315), (739417, 4619160), (741096, 4608695), (752440, 4539213), (769860, 4436502), (772632, 4420585), (781380, 4371094), (790062, 4323060), (797160, 4284567), (802854, 4254180), (808353, 4225240), (816108, 4185090), (829080, 4119609), (837018, 4080540), (840595, 4063176), (845048, 4041765), (846495, 4034856), (850836, 4014270), (864612, 3950310), (884117, 3863160), (892060, 3828762), (896805, 3808504), (898170, 3802716), (911610, 3746652), (921739, 3705480), (923832, 3697085), (926370, 3686956), (930020, 3672486), (936663, 3646440), (950679, 3592680), (952126, 3587220), (960680, 3555279), (965790, 3536468), (1008714, 3385980), (1015794, 3362380), (1020135, 3348072), (1024920, 3332441), (1053416, 3242295), (1056310, 3233412), (1063545, 3211416), (1070472, 3190635), (1077804, 3168930), (1080765, 3160248), (1093932, 3122210), (1116024, 3060405), (1128660, 3026142), (1154790, 2957668), (1185093, 2882040), (1195740, 2856378), (1197560, 2852037), (1204281, 2836120), (1215480, 2809989), (1224162, 2790060), (1235160, 2765217), (1243620, 2746406), (1248884, 2734830), (1255527, 2720360), (1267572, 2694510), (1276254, 2676180), (1287720, 2652351), (1296918, 2633540), (1316770, 2593836), (1338090, 2552508), (1344952, 2539485), (1347255, 2535144), (1354392, 2521785), (1360180, 2511054), (1367415, 2497768), (1373203, 2487240), (1395030, 2448324), (1418060, 2408562), (1428189, 2391480), (1434888, 2380315), (1441020, 2370186), (1478834, 2309580), (1513071, 2257320), (1539720, 2218251), (1561105, 2187864), (1562760, 2185547), (1580124, 2161530), (1584465, 2155608), (1605708, 2127090), (1616706, 2112620), (1632216, 2092545), (1674036, 2040270), (1681190, 2031588), (1692990, 2017428), (1701672, 2007135), (1729224, 1975155), (1768234, 1931580), (1784120, 1914381), (1793610, 1904252), (1796340, 1901358), (1823220, 1873326), (1836243, 1860040), (1843478, 1852740)]