9352300960080

素因数分解:

$2^4\times 3^4\times 5^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{127}}^1\times {\mathrm{139}}^1\times {\mathrm{331}}^1$

素因数の和:654

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 19, 20, 24, 26, 27, 30, 36, 38, 39, 40, 45, 48, 52, 54, 57, 60, 65, 72, 76, 78, 80, 81, 90, 95, 104, 108, 114, 117, 120, 127, 130, 135, 139, 144, 152, 156, 162, 171, 180, 190, 195, 208, 216, 228, 234, 240, 247, 254, 260, 270, 278, 285, 304, 312, 324, 331, 342, 351, 360, 380, 381, 390, 405, 417, 432, 456, 468, 494, 508, 513, 520, 540, 556, 570, 585, 624, 635, 648, 662, 684, 695, 702, 720, 741, 760, 762, 780, 810, 834, 855, 912, 936, 988, 993, 1016, 1026, 1040, 1053, 1080, 1112, 1140, 1143, 1170, 1235, 1251, 1270, 1296, 1324, 1368, 1390, 1404, 1482, 1520, 1524, 1539, 1560, 1620, 1651, 1655, 1668, 1710, 1755, 1807, 1872, 1905, 1976, 1986, 2032, 2052, 2085, 2106, 2160, 2223, 2224, 2280, 2286, 2340, 2413, 2470, 2502, 2540, 2565, 2641, 2648, 2736, 2780, 2808, 2964, 2979, 3048, 3078, 3120, 3240, 3302, 3310, 3336, 3420, 3429, 3510, 3614, 3705, 3753, 3810, 3952, 3972, 4104, 4170, 4212, 4303, 4446, 4560, 4572, 4680, 4826, 4940, 4953, 4965, 5004, 5080, 5130, 5265, 5282, 5296, 5421, 5560, 5616, 5715, 5928, 5958, 6096, 6156, 6255, 6289, 6480, 6604, 6620, 6669, 6672, 6840, 6858, 7020, 7228, 7239, 7410, 7506, 7620, 7695, 7923, 7944, 8208, 8255, 8340, 8424, 8606, 8892, 8937, 9035, 9144, 9360, 9652, 9880, 9906, 9930, 10008, 10160, 10260, 10287, 10530, 10564, 10842, 11115, 11120, 11259, 11430, 11856, 11916, 12065, 12312, 12510, 12578, 12909, 13205, 13208, 13240, 13338, 13680, 13716, 14040, 14456, 14478, 14820, 14859, 14895, 15012, 15240, 15390, 15846, 15888, 16263, 16510, 16680, 16848, 17145, 17212, 17653, 17784, 17874, 18070, 18288, 18765, 18867, 19304, 19760, 19812, 19860, 20007, 20016, 20520, 20574, 21060, 21128, 21515, 21684, 21717, 22230, 22518, 22860, 23769, 23832, 24130, 24624, 24765, 25020, 25156, 25818, 26410, 26416, 26480, 26676, 26811, 27105, 27432, 28080, 28912, 28956, 29640, 29718, 29790, 30024, 30480, 30780, 31369, 31445, 31692, 32526, 33020, 33345, 33360, 34290, 34333, 34424, 35306, 35568, 35748, 36140, 36195, 37530, 37734, 38608, 38727, 39615, 39624, 39720, 40014, 41040, 41148, 42037, 42120, 42256, 43030, 43368, 43434, 44460, 44577, 44685, 45036, 45720, 46009, 47538, 47664, 48260, 48789, 49530, 50040, 50312, 51435, 51636, 52820, 52959, 53352, 53622, 54210, 54864, 56295, 56601, 57912, 59280, 59436, 59580, 60048, 61560, 62738, 62890, 63384, 64545, 65052, 65151, 66040, 66690, 68580, 68666, 68848, 70612, 71307, 71496, 72280, 72390, 74295, 75060, 75468, 77454, 79230, 79248, 79440, 80028, 81315, 81757, 82296, 84074, 84240, 86060, 86736, 86868, 88265, 88920, 89154, 89370, 90072, 91440, 92018, 94107, 94335, 95076, 96520, 97578, 99060, 100035, 100080, 100624, 102870, 102999, 103272, 105640, 105918, 106704, 107244, 108420, 108585, 112590, 113202, 115824, 116181, 118845, 118872, 119160, 123120, 125476, 125780, 126111, 126768, 129090, 130104, 130302, 132080, 133380, 133731, 134055, 137160, 137332, 138027, 141224, 142614, 142992, 144560, 144780, 146367, 148590, 150120, 150936, 154908, 156845, 158460, 158877, 160056, 162630, 163514, 164592, 168148, 169803, 171665, 172120, 173736, 176530, 177840, 178308, 178740, 180144, 184036, 188214, 188670, 190152, 193040, 193635, 195156, 195453, 198120, 200070, 205740, 205998, 206544, 210185, 211280, 211836, 213921, 214488, 216840, 217170, 222885, 225180, 226404, 229489, 230045, 232362, 237690, 237744, 238320, 243945, 245271, 250952, 251560, 252222, 258180, 260208, 260604, 264795, 266760, 267462, 268110, 274320, 274664, 276054, 282321, 282448, 283005, 285228, 289560, 292734, 297180, 300240, 301872, 308997, 309816, 313690, 316920, 317754, 320112, 325260, 325755, 327028, 335407, 336296, 339606, 343330, 344240, 347472, 348543, 353060, 356535, 356616, 357480, 368072, 376428, 377340, 378333, 380304, 387270, 390312, 390906, 396240, 400140, 408785, 411480, 411996, 414081, 420370, 423672, 427842, 428976, 433680, 434340, 445770, 450360, 452808, 458978, 460090, 464724, 470535, 475380, 476631, 487890, 490542, 501904, 503120, 504444, 509409, 514995, 516360, 521208, 529590, 533520, 534924, 536220, 546481, 549328, 552108, 564642, 566010, 570456, 579120, 580905, 585468, 594360, 598117, 617994, 619632, 627380, 630555, 633840, 635508, 650520, 651510, 654056, 668655, 670814, 672592, 679212, 686660, 688467, 690135, 697086, 706120, 713070, 713232, 714960, 731835, 735813, 736144, 752856, 754680, 756666, 774540, 780624, 781812, 794385, 798703, 800280, 817570, 822960, 823992, 828162, 840740, 846963, 847344, 849015, 855684, 868680, 874171, 891540, 900720, 905616, 917956, 920180, 926991, 929448, 941070, 950760, 953262, 975780, 977265, 981084, 1006221, 1008888, 1018818, 1029990, 1032720, 1042416, 1059180, 1069605, 1069848, 1072440, 1092962, 1104216, 1129284, 1132020, 1134999, 1140912, 1147445, 1161810, 1170936, 1188720, 1196234, 1226355, 1235988, 1242243, 1254760, 1261110, 1271016, 1301040, 1303020, 1308112, 1337310, 1341628, 1358424, 1373320, 1376934, 1380270, 1394172, 1411605, 1412240, 1426140, 1429893, 1463670, 1471626, 1505712, 1509360, 1513332, 1544985, 1549080, 1563624, 1588770, 1597406, 1600560, 1635140, 1639443, 1647984, 1656324, 1677035, 1681480, 1693926, 1698030, 1711368, 1737360, 1742715, 1748342, 1783080, 1794351, 1835912, 1840360, 1853982, 1858896, 1882140, 1891665, 1901520, 1906524, 1951560, 1954530, 1962168, 2012442, 2017776, 2037636, 2059980, 2065401, 2070405, 2118360, 2139210, 2139696, 2144880, 2185924, 2207439, 2208432, 2258568, 2264040, 2269998, 2294890, 2323620, 2341872, 2383155, 2392468, 2396109, 2452710, 2471976, 2484486, 2509520, 2522220, 2540889, 2542032, 2547045, 2606040, 2622513, 2674620, 2683256, 2716848, 2732405, 2746640, 2753868, 2760540, 2780973, 2788344, 2823210, 2852280, 2859786, 2927340, 2943252, 2990585, 3018663, 3026664, 3089970, 3098160, 3127248, 3177540, 3194812, 3270280, 3278886, 3312648, 3354070, 3362960, 3387852, 3396060, 3404997, 3422736, 3442335, 3485430, 3496684, 3566160, 3588702, 3671824, 3679065, 3680720, 3707964, 3726729, 3764280, 3783330, 3813048, 3903120, 3909060, 3924336, 3993515, 4024884, 4075272, 4119960, 4130802, 4140810, 4234815, 4236720, 4278420, 4360291, 4370855, 4371848, 4414878, 4517136, 4528080, 4539996, 4589780, 4634955, 4647240, 4766310, 4784936, 4792218, 4905420, 4918329, 4943952, 4968972, 5031105, 5044440, 5081778, 5094090, 5212080, 5245026, 5349240, 5366512, 5383053, 5464810, 5507736, 5521080, 5561946, 5576688, 5646420, 5674995, 5704560, 5719572, 5843143, 5854680, 5886504, 5981170, 6037326, 6053328, 6179940, 6196203, 6211215, 6355080, 6389624, 6540560, 6557772, 6622317, 6625296, 6708140, 6775704, 6792120, 6809994, 6884670, 6970860, 6993368, 7149465, 7177404, 7188327, 7358130, 7415928, 7453458, 7528560, 7566660, 7626096, 7818120, 7867539, 7987030, 8049768, 8150544, 8197215, 8239920, 8261604, 8281620, 8469630, 8556840, 8720582, 8741710, 8743696, 8829756, 8971755, 9055989, 9079992, 9179560, 9269910, 9294480, 9532620, 9569872, 9584436, 9810840, 9836658, 9937944, 10062210, 10088880, 10163556, 10188180, 10327005, 10383139, 10490052, 10698480, 10766106, 10929620, 11015472, 11037195, 11042160, 11123892, 11292840, 11349990, 11364223, 11439144, 11686286, 11709360, 11773008, 11962340, 11980545, 12074652, 12359880, 12392406, 12422430, 12704445, 12710160, 12779248, 13080873, 13112565, 13115544, 13244634, 13416280, 13551408, 13584240, 13619988, 13769340, 13904865, 13941720, 13986736, 14298930, 14354808, 14376654, 14716260, 14754987, 14831856, 14906916, 15093315, 15133320, 15636240, 15735078, 15974060, 16099536, 16149159, 16394430, 16523208, 16563240, 16939260, 17024985, 17113680, 17441164, 17483420, 17529429, 17659512, 17943510, 18111978, 18159984, 18359120, 18539820, 18588609, 18633645, 19065240, 19168872, 19621680, 19673316, 19875888, 20124420, 20327112, 20376360, 20654010, 20766278, 20980104, 21532212, 21564981, 21801455, 21859240, 22074390, 22247784, 22585680, 22699980, 22728446, 22878288, 23372572, 23602617, 23924680, 23961090, 24149304, 24591645, 24719760, 24784812, 24844860, 25408890, 26161746, 26225130, 26231088, 26489268, 26832560, 26915265, 27167967, 27239976, 27538680, 27809730, 27883440, 28597860, 28709616, 28753308, 29215715, 29432520, 29509974, 29813832, 30186630, 30266640, 30981015, 31149417, 31470156, 31948120, 32298318, 32788860, 33046416, 33111585, 33126480, 33878520, 34049970, 34092669, 34882328, 34966840, 35058858, 35319024, 35887020, 35941635, 36223956, 37079640, 37177218, 37267290, 38130480, 38337744, 39242619, 39337695, 39346632, 40248840, 40654224, 40752720, 41308020, 41532556, 41960208, 43064424, 43129962, 43602910, 43718480, 44148780, 44264961, 44495568, 45279945, 45399960, 45456892, 46745144, 47205234, 47849360, 47922180, 48298608, 48447477, 49183290, 49569624, 49689720, 50817780, 51915695, 52323492, 52450260, 52588287, 52978536, 53830530, 54335934, 54479952, 55077360, 55619460, 56821115, 57195720, 57506616, 58431430, 58865040, 59019948, 59627664, 60373260, 61962030, 62298834, 62940312, 63896240, 64596636, 64694943, 65404365, 65577720, 66223170, 67757040, 68099940, 68185338, 69764656, 69933680, 70117716, 70807851, 71774040, 71883270, 72447912, 73774935, 74159280, 74354436, 74534580, 75960859, 78485238, 78675390, 78693264, 80497680, 80745795, 82616040, 83065112, 86128848, 86259924, 87205820, 87647145, 88297560, 88529922, 90559890, 90799920, 90913784, 92943045, 93448251, 93490288, 94410468, 95844360, 96894954, 98366580, 99139248, 99379440, 101635560, 102278007, 103831390, 104646984, 104900520, 105176574, 105957072, 107661060, 107824905, 108671868, 111019717, 111238920, 113642230, 114391440, 115013232, 116862860, 117727857, 118013085, 118039896, 120746520, 123924060, 124597668, 125880624, 129193272, 129389886, 130808730, 131155440, 132446340, 135839835, 136199880, 136370676, 140235432, 141615702, 143548080, 143766540, 144895824, 147549870, 148708872, 149069160, 151921718, 155747085, 156970476, 157350780, 157764861, 161491590, 165232080, 166130224, 170463345, 172519848, 174411640, 175294290, 176595120, 177059844, 181119780, 181827568, 185886090, 186896502, 188820936, 191688720, 193789908, 196213095, 196733160, 203271120, 204556014, 207662780, 209293968, 209801040, 210353148, 215322120, 215649810, 217343736, 221324805, 222039434, 222477840, 227284460, 227882577, 233725720, 235455714, 236026170, 236079792, 241493040, 242237385, 247848120, 249195336, 258386544, 258779772, 261617460, 262941435, 264892680, 271679670, 272399760, 272741352, 280344753, 280470864, 283231404, 287533080, 295099740, 297417744, 298138320, 303843436, 306834021, 311494170, 313940952, 314701560, 315529722, 322983180, 323474715, 333059151, 340926690, 345039696, 348823280, 350588580, 353183571, 354039255, 354119688, 362239560, 371772180, 373793004, 377641872, 379804295, 387579816, 392426190, 393466320, 409112028, 415325560, 420706296, 430644240, 431299620, 434687472, 442649610, 444078868, 454568920, 455765154, 467241255, 467451440, 470911428, 472052340, 473294583, 484474770, 495696240, 498390672, 511390035, 517559544, 523234920, 525882870, 529785360, 543359340, 545482704, 555098585, 560689506, 566462808, 575066160, 588639285, 590199480, 607686872, 613668042, 622988340, 627881904, 629403120, 631059444, 645966360, 646949430, 666118302, 681853380, 683647731, 701177160, 706367142, 708078510, 708239376, 724479120, 743544360, 747586008, 759608590, 775159632, 784852380, 788824305, 818224056, 830651120, 841034259, 841412592, 862599240, 885299220, 888157736, 909137840, 911530308, 920502063, 934482510, 941822856, 944104680, 946589166, 968949540, 999177453, 1022780070, 1035119088, 1046469840, 1051765740, 1086718680, 1110197170, 1121379012, 1132925616, 1139412885, 1177278570, 1180398960, 1215373744, 1227336084, 1245976680, 1262118888, 1291932720, 1293898860, 1332236604, 1363706760, 1367295462, 1401723765, 1402354320, 1412734284, 1416157020, 1443256321, 1487088720, 1495172016, 1519217180, 1534170105, 1569704760, 1577648610, 1636448112, 1665295755, 1682068518, 1725198480, 1765917855, 1770598440, 1776315472, 1823060616, 1841004126, 1868965020, 1883645712, 1888209360, 1893178332, 1937899080, 1998354906, 2045560140, 2050943193, 2103531480, 2173437360, 2220394340, 2242758024, 2278825770, 2354557140, 2366472915, 2454672168, 2491953360, 2524237776, 2587797720, 2664473208, 2727413520, 2734590924, 2803447530, 2825468568, 2832314040, 2886512642, 2997532359, 3038434360, 3068340210, 3139409520, 3155297220, 3330591510, 3364137036, 3418238655, 3531835710, 3541196880, 3646121232, 3682008252, 3737930040, 3786356664, 3875798160, 3996709812, 4091120280, 4101886386, 4205171295, 4207062960, 4329768963, 4440788680, 4485516048, 4557651540, 4602510315, 4709114280, 4732945830, 4909344336, 4995887265, 5175595440, 5328946416, 5469181848, 5606895060, 5650937136, 5664628080, 5773025284, 5995064718, 6076868720, 6136680420, 6152829579, 6310594440, 6661183020, 6728274072, 6836477310, 7063671420, 7216281605, 7364016504, 7475860080, 7572713328, 7993419624, 8182240560, 8203772772, 8410342590, 8659537926, 8881577360, 8992597077, 9115303080, 9205020630, 9418228560, 9465891660, 9991774530, 10254715965, 10938363696, 11213790120, 11546050568, 11990129436, 12273360840, 12305659158, 12621188880, 12989306889, 13322366040, 13456548144, 13672954620, 14127342840, 14432563210, 14728033008, 14987661795, 15986839248, 16407545544, 16820685180, 17319075852, 17985194154, 18230606160, 18410041260, 18931783320, 19983549060, 20509431930, 21648844815, 22427580240, 23092101136, 23980258872, 24546721680, 24611318316, 25978613778, 26644732080, 27345909240, 28254685680, 28865126420, 29975323590, 30764147895, 32815091088, 33641370360, 34638151704, 35970388308, 36820082520, 37863566640, 38967920667, 39967098120, 41018863860, 43297689630, 44962985385, 47960517744, 49222636632, 51957227556, 54691818480, 57730252840, 59950647180, 61528295790, 64946534445, 67282740720, 69276303408, 71940776616, 73640165040, 77935841334, 79934196240, 82037727720, 86595379260, 89925970770, 98445273264, 103914455112, 115460505680, 116903762001, 119901294360, 123056591580, 129893068890, 143881553232, 155871682668, 164075455440, 173190758520, 179851941540, 194839603335, 207828910224, 233807524002, 239802588720, 246113183160, 259786137780, 311743365336, 346381517040, 359703883080, 389679206670, 467615048004, 492226366320, 519572275560, 584518810005, 623486730672, 719407766160, 779358413340, 935230096008, 1039144551120, 1169037620010, 1558716826680, 1870460192016, 2338075240020, 3117433653360, 4676150480040, 9352300960080]

約数ペア:

[(1, 9352300960080), (2, 4676150480040), (3, 3117433653360), (4, 2338075240020), (5, 1870460192016), (6, 1558716826680), (8, 1169037620010), (9, 1039144551120), (10, 935230096008), (12, 779358413340), (13, 719407766160), (15, 623486730672), (16, 584518810005), (18, 519572275560), (19, 492226366320), (20, 467615048004), (24, 389679206670), (26, 359703883080), (27, 346381517040), (30, 311743365336), (36, 259786137780), (38, 246113183160), (39, 239802588720), (40, 233807524002), (45, 207828910224), (48, 194839603335), (52, 179851941540), (54, 173190758520), (57, 164075455440), (60, 155871682668), (65, 143881553232), (72, 129893068890), (76, 123056591580), (78, 119901294360), (80, 116903762001), (81, 115460505680), (90, 103914455112), (95, 98445273264), (104, 89925970770), (108, 86595379260), (114, 82037727720), (117, 79934196240), (120, 77935841334), (127, 73640165040), (130, 71940776616), (135, 69276303408), (139, 67282740720), (144, 64946534445), (152, 61528295790), (156, 59950647180), (162, 57730252840), (171, 54691818480), (180, 51957227556), (190, 49222636632), (195, 47960517744), (208, 44962985385), (216, 43297689630), (228, 41018863860), (234, 39967098120), (240, 38967920667), (247, 37863566640), (254, 36820082520), (260, 35970388308), (270, 34638151704), (278, 33641370360), (285, 32815091088), (304, 30764147895), (312, 29975323590), (324, 28865126420), (331, 28254685680), (342, 27345909240), (351, 26644732080), (360, 25978613778), (380, 24611318316), (381, 24546721680), (390, 23980258872), (405, 23092101136), (417, 22427580240), (432, 21648844815), (456, 20509431930), (468, 19983549060), (494, 18931783320), (508, 18410041260), (513, 18230606160), (520, 17985194154), (540, 17319075852), (556, 16820685180), (570, 16407545544), (585, 15986839248), (624, 14987661795), (635, 14728033008), (648, 14432563210), (662, 14127342840), (684, 13672954620), (695, 13456548144), (702, 13322366040), (720, 12989306889), (741, 12621188880), (760, 12305659158), (762, 12273360840), (780, 11990129436), (810, 11546050568), (834, 11213790120), (855, 10938363696), (912, 10254715965), (936, 9991774530), (988, 9465891660), (993, 9418228560), (1016, 9205020630), (1026, 9115303080), (1040, 8992597077), (1053, 8881577360), (1080, 8659537926), (1112, 8410342590), (1140, 8203772772), (1143, 8182240560), (1170, 7993419624), (1235, 7572713328), (1251, 7475860080), (1270, 7364016504), (1296, 7216281605), (1324, 7063671420), (1368, 6836477310), (1390, 6728274072), (1404, 6661183020), (1482, 6310594440), (1520, 6152829579), (1524, 6136680420), (1539, 6076868720), (1560, 5995064718), (1620, 5773025284), (1651, 5664628080), (1655, 5650937136), (1668, 5606895060), (1710, 5469181848), (1755, 5328946416), (1807, 5175595440), (1872, 4995887265), (1905, 4909344336), (1976, 4732945830), (1986, 4709114280), (2032, 4602510315), (2052, 4557651540), (2085, 4485516048), (2106, 4440788680), (2160, 4329768963), (2223, 4207062960), (2224, 4205171295), (2280, 4101886386), (2286, 4091120280), (2340, 3996709812), (2413, 3875798160), (2470, 3786356664), (2502, 3737930040), (2540, 3682008252), (2565, 3646121232), (2641, 3541196880), (2648, 3531835710), (2736, 3418238655), (2780, 3364137036), (2808, 3330591510), (2964, 3155297220), (2979, 3139409520), (3048, 3068340210), (3078, 3038434360), (3120, 2997532359), (3240, 2886512642), (3302, 2832314040), (3310, 2825468568), (3336, 2803447530), (3420, 2734590924), (3429, 2727413520), (3510, 2664473208), (3614, 2587797720), (3705, 2524237776), (3753, 2491953360), (3810, 2454672168), (3952, 2366472915), (3972, 2354557140), (4104, 2278825770), (4170, 2242758024), (4212, 2220394340), (4303, 2173437360), (4446, 2103531480), (4560, 2050943193), (4572, 2045560140), (4680, 1998354906), (4826, 1937899080), (4940, 1893178332), (4953, 1888209360), (4965, 1883645712), (5004, 1868965020), (5080, 1841004126), (5130, 1823060616), (5265, 1776315472), (5282, 1770598440), (5296, 1765917855), (5421, 1725198480), (5560, 1682068518), (5616, 1665295755), (5715, 1636448112), (5928, 1577648610), (5958, 1569704760), (6096, 1534170105), (6156, 1519217180), (6255, 1495172016), (6289, 1487088720), (6480, 1443256321), (6604, 1416157020), (6620, 1412734284), (6669, 1402354320), (6672, 1401723765), (6840, 1367295462), (6858, 1363706760), (7020, 1332236604), (7228, 1293898860), (7239, 1291932720), (7410, 1262118888), (7506, 1245976680), (7620, 1227336084), (7695, 1215373744), (7923, 1180398960), (7944, 1177278570), (8208, 1139412885), (8255, 1132925616), (8340, 1121379012), (8424, 1110197170), (8606, 1086718680), (8892, 1051765740), (8937, 1046469840), (9035, 1035119088), (9144, 1022780070), (9360, 999177453), (9652, 968949540), (9880, 946589166), (9906, 944104680), (9930, 941822856), (10008, 934482510), (10160, 920502063), (10260, 911530308), (10287, 909137840), (10530, 888157736), (10564, 885299220), (10842, 862599240), (11115, 841412592), (11120, 841034259), (11259, 830651120), (11430, 818224056), (11856, 788824305), (11916, 784852380), (12065, 775159632), (12312, 759608590), (12510, 747586008), (12578, 743544360), (12909, 724479120), (13205, 708239376), (13208, 708078510), (13240, 706367142), (13338, 701177160), (13680, 683647731), (13716, 681853380), (14040, 666118302), (14456, 646949430), (14478, 645966360), (14820, 631059444), (14859, 629403120), (14895, 627881904), (15012, 622988340), (15240, 613668042), (15390, 607686872), (15846, 590199480), (15888, 588639285), (16263, 575066160), (16510, 566462808), (16680, 560689506), (16848, 555098585), (17145, 545482704), (17212, 543359340), (17653, 529785360), (17784, 525882870), (17874, 523234920), (18070, 517559544), (18288, 511390035), (18765, 498390672), (18867, 495696240), (19304, 484474770), (19760, 473294583), (19812, 472052340), (19860, 470911428), (20007, 467451440), (20016, 467241255), (20520, 455765154), (20574, 454568920), (21060, 444078868), (21128, 442649610), (21515, 434687472), (21684, 431299620), (21717, 430644240), (22230, 420706296), (22518, 415325560), (22860, 409112028), (23769, 393466320), (23832, 392426190), (24130, 387579816), (24624, 379804295), (24765, 377641872), (25020, 373793004), (25156, 371772180), (25818, 362239560), (26410, 354119688), (26416, 354039255), (26480, 353183571), (26676, 350588580), (26811, 348823280), (27105, 345039696), (27432, 340926690), (28080, 333059151), (28912, 323474715), (28956, 322983180), (29640, 315529722), (29718, 314701560), (29790, 313940952), (30024, 311494170), (30480, 306834021), (30780, 303843436), (31369, 298138320), (31445, 297417744), (31692, 295099740), (32526, 287533080), (33020, 283231404), (33345, 280470864), (33360, 280344753), (34290, 272741352), (34333, 272399760), (34424, 271679670), (35306, 264892680), (35568, 262941435), (35748, 261617460), (36140, 258779772), (36195, 258386544), (37530, 249195336), (37734, 247848120), (38608, 242237385), (38727, 241493040), (39615, 236079792), (39624, 236026170), (39720, 235455714), (40014, 233725720), (41040, 227882577), (41148, 227284460), (42037, 222477840), (42120, 222039434), (42256, 221324805), (43030, 217343736), (43368, 215649810), (43434, 215322120), (44460, 210353148), (44577, 209801040), (44685, 209293968), (45036, 207662780), (45720, 204556014), (46009, 203271120), (47538, 196733160), (47664, 196213095), (48260, 193789908), (48789, 191688720), (49530, 188820936), (50040, 186896502), (50312, 185886090), (51435, 181827568), (51636, 181119780), (52820, 177059844), (52959, 176595120), (53352, 175294290), (53622, 174411640), (54210, 172519848), (54864, 170463345), (56295, 166130224), (56601, 165232080), (57912, 161491590), (59280, 157764861), (59436, 157350780), (59580, 156970476), (60048, 155747085), (61560, 151921718), (62738, 149069160), (62890, 148708872), (63384, 147549870), (64545, 144895824), (65052, 143766540), (65151, 143548080), (66040, 141615702), (66690, 140235432), (68580, 136370676), (68666, 136199880), (68848, 135839835), (70612, 132446340), (71307, 131155440), (71496, 130808730), (72280, 129389886), (72390, 129193272), (74295, 125880624), (75060, 124597668), (75468, 123924060), (77454, 120746520), (79230, 118039896), (79248, 118013085), (79440, 117727857), (80028, 116862860), (81315, 115013232), (81757, 114391440), (82296, 113642230), (84074, 111238920), (84240, 111019717), (86060, 108671868), (86736, 107824905), (86868, 107661060), (88265, 105957072), (88920, 105176574), (89154, 104900520), (89370, 104646984), (90072, 103831390), (91440, 102278007), (92018, 101635560), (94107, 99379440), (94335, 99139248), (95076, 98366580), (96520, 96894954), (97578, 95844360), (99060, 94410468), (100035, 93490288), (100080, 93448251), (100624, 92943045), (102870, 90913784), (102999, 90799920), (103272, 90559890), (105640, 88529922), (105918, 88297560), (106704, 87647145), (107244, 87205820), (108420, 86259924), (108585, 86128848), (112590, 83065112), (113202, 82616040), (115824, 80745795), (116181, 80497680), (118845, 78693264), (118872, 78675390), (119160, 78485238), (123120, 75960859), (125476, 74534580), (125780, 74354436), (126111, 74159280), (126768, 73774935), (129090, 72447912), (130104, 71883270), (130302, 71774040), (132080, 70807851), (133380, 70117716), (133731, 69933680), (134055, 69764656), (137160, 68185338), (137332, 68099940), (138027, 67757040), (141224, 66223170), (142614, 65577720), (142992, 65404365), (144560, 64694943), (144780, 64596636), (146367, 63896240), (148590, 62940312), (150120, 62298834), (150936, 61962030), (154908, 60373260), (156845, 59627664), (158460, 59019948), (158877, 58865040), (160056, 58431430), (162630, 57506616), (163514, 57195720), (164592, 56821115), (168148, 55619460), (169803, 55077360), (171665, 54479952), (172120, 54335934), (173736, 53830530), (176530, 52978536), (177840, 52588287), (178308, 52450260), (178740, 52323492), (180144, 51915695), (184036, 50817780), (188214, 49689720), (188670, 49569624), (190152, 49183290), (193040, 48447477), (193635, 48298608), (195156, 47922180), (195453, 47849360), (198120, 47205234), (200070, 46745144), (205740, 45456892), (205998, 45399960), (206544, 45279945), (210185, 44495568), (211280, 44264961), (211836, 44148780), (213921, 43718480), (214488, 43602910), (216840, 43129962), (217170, 43064424), (222885, 41960208), (225180, 41532556), (226404, 41308020), (229489, 40752720), (230045, 40654224), (232362, 40248840), (237690, 39346632), (237744, 39337695), (238320, 39242619), (243945, 38337744), (245271, 38130480), (250952, 37267290), (251560, 37177218), (252222, 37079640), (258180, 36223956), (260208, 35941635), (260604, 35887020), (264795, 35319024), (266760, 35058858), (267462, 34966840), (268110, 34882328), (274320, 34092669), (274664, 34049970), (276054, 33878520), (282321, 33126480), (282448, 33111585), (283005, 33046416), (285228, 32788860), (289560, 32298318), (292734, 31948120), (297180, 31470156), (300240, 31149417), (301872, 30981015), (308997, 30266640), (309816, 30186630), (313690, 29813832), (316920, 29509974), (317754, 29432520), (320112, 29215715), (325260, 28753308), (325755, 28709616), (327028, 28597860), (335407, 27883440), (336296, 27809730), (339606, 27538680), (343330, 27239976), (344240, 27167967), (347472, 26915265), (348543, 26832560), (353060, 26489268), (356535, 26231088), (356616, 26225130), (357480, 26161746), (368072, 25408890), (376428, 24844860), (377340, 24784812), (378333, 24719760), (380304, 24591645), (387270, 24149304), (390312, 23961090), (390906, 23924680), (396240, 23602617), (400140, 23372572), (408785, 22878288), (411480, 22728446), (411996, 22699980), (414081, 22585680), (420370, 22247784), (423672, 22074390), (427842, 21859240), (428976, 21801455), (433680, 21564981), (434340, 21532212), (445770, 20980104), (450360, 20766278), (452808, 20654010), (458978, 20376360), (460090, 20327112), (464724, 20124420), (470535, 19875888), (475380, 19673316), (476631, 19621680), (487890, 19168872), (490542, 19065240), (501904, 18633645), (503120, 18588609), (504444, 18539820), (509409, 18359120), (514995, 18159984), (516360, 18111978), (521208, 17943510), (529590, 17659512), (533520, 17529429), (534924, 17483420), (536220, 17441164), (546481, 17113680), (549328, 17024985), (552108, 16939260), (564642, 16563240), (566010, 16523208), (570456, 16394430), (579120, 16149159), (580905, 16099536), (585468, 15974060), (594360, 15735078), (598117, 15636240), (617994, 15133320), (619632, 15093315), (627380, 14906916), (630555, 14831856), (633840, 14754987), (635508, 14716260), (650520, 14376654), (651510, 14354808), (654056, 14298930), (668655, 13986736), (670814, 13941720), (672592, 13904865), (679212, 13769340), (686660, 13619988), (688467, 13584240), (690135, 13551408), (697086, 13416280), (706120, 13244634), (713070, 13115544), (713232, 13112565), (714960, 13080873), (731835, 12779248), (735813, 12710160), (736144, 12704445), (752856, 12422430), (754680, 12392406), (756666, 12359880), (774540, 12074652), (780624, 11980545), (781812, 11962340), (794385, 11773008), (798703, 11709360), (800280, 11686286), (817570, 11439144), (822960, 11364223), (823992, 11349990), (828162, 11292840), (840740, 11123892), (846963, 11042160), (847344, 11037195), (849015, 11015472), (855684, 10929620), (868680, 10766106), (874171, 10698480), (891540, 10490052), (900720, 10383139), (905616, 10327005), (917956, 10188180), (920180, 10163556), (926991, 10088880), (929448, 10062210), (941070, 9937944), (950760, 9836658), (953262, 9810840), (975780, 9584436), (977265, 9569872), (981084, 9532620), (1006221, 9294480), (1008888, 9269910), (1018818, 9179560), (1029990, 9079992), (1032720, 9055989), (1042416, 8971755), (1059180, 8829756), (1069605, 8743696), (1069848, 8741710), (1072440, 8720582), (1092962, 8556840), (1104216, 8469630), (1129284, 8281620), (1132020, 8261604), (1134999, 8239920), (1140912, 8197215), (1147445, 8150544), (1161810, 8049768), (1170936, 7987030), (1188720, 7867539), (1196234, 7818120), (1226355, 7626096), (1235988, 7566660), (1242243, 7528560), (1254760, 7453458), (1261110, 7415928), (1271016, 7358130), (1301040, 7188327), (1303020, 7177404), (1308112, 7149465), (1337310, 6993368), (1341628, 6970860), (1358424, 6884670), (1373320, 6809994), (1376934, 6792120), (1380270, 6775704), (1394172, 6708140), (1411605, 6625296), (1412240, 6622317), (1426140, 6557772), (1429893, 6540560), (1463670, 6389624), (1471626, 6355080), (1505712, 6211215), (1509360, 6196203), (1513332, 6179940), (1544985, 6053328), (1549080, 6037326), (1563624, 5981170), (1588770, 5886504), (1597406, 5854680), (1600560, 5843143), (1635140, 5719572), (1639443, 5704560), (1647984, 5674995), (1656324, 5646420), (1677035, 5576688), (1681480, 5561946), (1693926, 5521080), (1698030, 5507736), (1711368, 5464810), (1737360, 5383053), (1742715, 5366512), (1748342, 5349240), (1783080, 5245026), (1794351, 5212080), (1835912, 5094090), (1840360, 5081778), (1853982, 5044440), (1858896, 5031105), (1882140, 4968972), (1891665, 4943952), (1901520, 4918329), (1906524, 4905420), (1951560, 4792218), (1954530, 4784936), (1962168, 4766310), (2012442, 4647240), (2017776, 4634955), (2037636, 4589780), (2059980, 4539996), (2065401, 4528080), (2070405, 4517136), (2118360, 4414878), (2139210, 4371848), (2139696, 4370855), (2144880, 4360291), (2185924, 4278420), (2207439, 4236720), (2208432, 4234815), (2258568, 4140810), (2264040, 4130802), (2269998, 4119960), (2294890, 4075272), (2323620, 4024884), (2341872, 3993515), (2383155, 3924336), (2392468, 3909060), (2396109, 3903120), (2452710, 3813048), (2471976, 3783330), (2484486, 3764280), (2509520, 3726729), (2522220, 3707964), (2540889, 3680720), (2542032, 3679065), (2547045, 3671824), (2606040, 3588702), (2622513, 3566160), (2674620, 3496684), (2683256, 3485430), (2716848, 3442335), (2732405, 3422736), (2746640, 3404997), (2753868, 3396060), (2760540, 3387852), (2780973, 3362960), (2788344, 3354070), (2823210, 3312648), (2852280, 3278886), (2859786, 3270280), (2927340, 3194812), (2943252, 3177540), (2990585, 3127248), (3018663, 3098160), (3026664, 3089970)]