403406055360

素因数分解:

$2^6\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{83}}^1\times {\mathrm{101}}^1$

素因数の和:263

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 55, 56, 60, 62, 63, 64, 66, 70, 72, 77, 80, 83, 84, 88, 90, 93, 96, 98, 99, 101, 105, 110, 112, 120, 124, 126, 132, 140, 144, 147, 154, 155, 160, 165, 166, 168, 176, 180, 186, 192, 196, 198, 202, 210, 217, 220, 224, 231, 240, 245, 248, 249, 252, 264, 279, 280, 288, 294, 303, 308, 310, 315, 320, 330, 332, 336, 341, 352, 360, 372, 385, 392, 396, 404, 415, 420, 434, 440, 441, 448, 462, 465, 480, 490, 495, 496, 498, 504, 505, 528, 539, 558, 560, 576, 581, 588, 606, 616, 620, 630, 651, 660, 664, 672, 682, 693, 704, 707, 720, 735, 744, 747, 770, 784, 792, 808, 830, 840, 868, 880, 882, 909, 913, 924, 930, 960, 980, 990, 992, 996, 1008, 1010, 1023, 1056, 1078, 1085, 1111, 1116, 1120, 1155, 1162, 1176, 1212, 1232, 1240, 1245, 1260, 1302, 1320, 1328, 1344, 1364, 1386, 1395, 1414, 1440, 1470, 1488, 1494, 1515, 1519, 1540, 1568, 1584, 1616, 1617, 1660, 1680, 1705, 1736, 1743, 1760, 1764, 1818, 1826, 1848, 1860, 1953, 1960, 1980, 1984, 1992, 2016, 2020, 2046, 2112, 2121, 2156, 2170, 2205, 2222, 2232, 2240, 2310, 2324, 2352, 2387, 2424, 2464, 2480, 2490, 2520, 2573, 2604, 2640, 2656, 2695, 2728, 2739, 2772, 2790, 2828, 2880, 2905, 2940, 2976, 2988, 3030, 3038, 3069, 3080, 3131, 3136, 3168, 3232, 3234, 3255, 3320, 3333, 3360, 3410, 3465, 3472, 3486, 3520, 3528, 3535, 3636, 3652, 3696, 3720, 3735, 3906, 3920, 3960, 3984, 4032, 4040, 4067, 4092, 4242, 4312, 4340, 4410, 4444, 4464, 4545, 4557, 4565, 4620, 4648, 4704, 4774, 4848, 4851, 4928, 4949, 4960, 4980, 5040, 5115, 5146, 5208, 5229, 5280, 5312, 5390, 5456, 5478, 5544, 5555, 5580, 5656, 5810, 5880, 5952, 5976, 6060, 6076, 6138, 6160, 6262, 6336, 6363, 6391, 6464, 6468, 6510, 6640, 6666, 6720, 6820, 6930, 6944, 6972, 7056, 7070, 7161, 7272, 7304, 7392, 7440, 7470, 7595, 7719, 7777, 7812, 7840, 7920, 7968, 8080, 8085, 8134, 8184, 8217, 8383, 8484, 8624, 8680, 8715, 8820, 8888, 8928, 9090, 9114, 9130, 9240, 9296, 9393, 9408, 9548, 9696, 9702, 9765, 9898, 9920, 9960, 9999, 10080, 10230, 10292, 10416, 10458, 10560, 10605, 10780, 10912, 10956, 11088, 11110, 11160, 11312, 11620, 11760, 11935, 11952, 12120, 12152, 12201, 12276, 12320, 12524, 12726, 12782, 12865, 12936, 13020, 13280, 13332, 13640, 13671, 13695, 13860, 13888, 13944, 14112, 14140, 14322, 14544, 14608, 14784, 14847, 14880, 14940, 15190, 15345, 15438, 15554, 15624, 15655, 15680, 15840, 15936, 16160, 16170, 16268, 16368, 16434, 16665, 16709, 16766, 16968, 17248, 17360, 17430, 17640, 17776, 17856, 18011, 18180, 18228, 18260, 18480, 18592, 18786, 19096, 19173, 19392, 19404, 19530, 19796, 19920, 19998, 20160, 20335, 20460, 20584, 20832, 20916, 21210, 21483, 21560, 21824, 21912, 21917, 22176, 22220, 22320, 22624, 22785, 23157, 23240, 23331, 23520, 23870, 23904, 24240, 24255, 24304, 24402, 24552, 24640, 24745, 25048, 25149, 25452, 25564, 25730, 25872, 26040, 26145, 26560, 26664, 27280, 27342, 27390, 27720, 27888, 28179, 28224, 28280, 28303, 28644, 29088, 29216, 29694, 29760, 29880, 30380, 30690, 30876, 31108, 31248, 31310, 31680, 31815, 31955, 32320, 32340, 32536, 32736, 32868, 33330, 33418, 33532, 33936, 34441, 34496, 34720, 34860, 35280, 35552, 35805, 36022, 36360, 36456, 36520, 36603, 36960, 37184, 37572, 38192, 38346, 38595, 38808, 38885, 39060, 39592, 39840, 39996, 40670, 40920, 41085, 41168, 41664, 41832, 41915, 42420, 42966, 43120, 43824, 43834, 44352, 44440, 44541, 44640, 44737, 45248, 45570, 46314, 46480, 46662, 46965, 47040, 47740, 47808, 48480, 48510, 48608, 48804, 49104, 49490, 49995, 50096, 50127, 50298, 50904, 51128, 51460, 51744, 52080, 52290, 53328, 54033, 54439, 54560, 54684, 54780, 55440, 55776, 56358, 56560, 56606, 57288, 57519, 58176, 58432, 58681, 59388, 59760, 60760, 61005, 61380, 61752, 62216, 62496, 62620, 63630, 63910, 64680, 65072, 65472, 65736, 65751, 66660, 66836, 67064, 67872, 68355, 68882, 69440, 69720, 69993, 70560, 71104, 71610, 72044, 72720, 72912, 73040, 73206, 73920, 74235, 75144, 75447, 76384, 76692, 77190, 77616, 77770, 78120, 79184, 79680, 79992, 81340, 81840, 82170, 82336, 83545, 83664, 83830, 84840, 84909, 85932, 86240, 87648, 87668, 88880, 89082, 89280, 89474, 90055, 91140, 92213, 92628, 92960, 93324, 93930, 95480, 95865, 96960, 97020, 97216, 97608, 98208, 98980, 99990, 100192, 100254, 100596, 101808, 102256, 102920, 103323, 103488, 104160, 104580, 106656, 107415, 108066, 108878, 109120, 109368, 109560, 109585, 110880, 111552, 112716, 113120, 113212, 114576, 115038, 115785, 116655, 117362, 118776, 119520, 121520, 122010, 122760, 123504, 124432, 124992, 125240, 125745, 126077, 127260, 127820, 129360, 130144, 131472, 131502, 133320, 133672, 134128, 134211, 135744, 136710, 137764, 139440, 139986, 140895, 141120, 141515, 143220, 144088, 145440, 145824, 146080, 146412, 148470, 150288, 150381, 150894, 152768, 153384, 153419, 154380, 155232, 155540, 156240, 158368, 159984, 162099, 162680, 163317, 163680, 164340, 164672, 167090, 167328, 167660, 169680, 169818, 171864, 172205, 172480, 175296, 175336, 176043, 177760, 178164, 178948, 180110, 182280, 183015, 184426, 185256, 185920, 186648, 187860, 190960, 191730, 194040, 195216, 196416, 197253, 197960, 198121, 199980, 200384, 200508, 201192, 203616, 204512, 205840, 206646, 208320, 209160, 213312, 214830, 216132, 217756, 218736, 219120, 219170, 221760, 222705, 223685, 225432, 226240, 226424, 229152, 230076, 231570, 233310, 234724, 237552, 239040, 241087, 243040, 244020, 245520, 247008, 248864, 250480, 250635, 251490, 252154, 254520, 254727, 255640, 258720, 259873, 260288, 262944, 263004, 266640, 267344, 268256, 268422, 270165, 272195, 273420, 275528, 276639, 278880, 279972, 281790, 283030, 286440, 287595, 288176, 290880, 291648, 292160, 292824, 293405, 296940, 300576, 300762, 301788, 306768, 306838, 308760, 309969, 310464, 311080, 312480, 316736, 319968, 324198, 325360, 326634, 327360, 328680, 328755, 334180, 334656, 335320, 339360, 339636, 343728, 344410, 349965, 350672, 352086, 355520, 356328, 357896, 360220, 364560, 366030, 368852, 370512, 373296, 375720, 377235, 378231, 381920, 383460, 388080, 390432, 394506, 395920, 396242, 399960, 401016, 402384, 402633, 407232, 409024, 410767, 411680, 413292, 418320, 424545, 429660, 432264, 435512, 437472, 438240, 438340, 445410, 447370, 450864, 452848, 458304, 460152, 460257, 461065, 463140, 466620, 469448, 475104, 482174, 486080, 488040, 489951, 491040, 494016, 497728, 500960, 501270, 502980, 504308, 509040, 509454, 511280, 516615, 517440, 519746, 525888, 526008, 528129, 533280, 534688, 536512, 536844, 540330, 544390, 546840, 551056, 553278, 557760, 559944, 563580, 566060, 572880, 575190, 576352, 585648, 586810, 593880, 594363, 601152, 601524, 603576, 613536, 613676, 617520, 619938, 622160, 624960, 630385, 639936, 645491, 648396, 650720, 653268, 657360, 657510, 668360, 670640, 671055, 678720, 679272, 687456, 688820, 699930, 701344, 704172, 712656, 715792, 720440, 723261, 729120, 732060, 737704, 741024, 746592, 751440, 751905, 754470, 756462, 763840, 766920, 767095, 776160, 779619, 780864, 789012, 791840, 792484, 799920, 802032, 804768, 805266, 810495, 816585, 821534, 823360, 826584, 829917, 836640, 849090, 859320, 864528, 871024, 874944, 876480, 876680, 880215, 890820, 894740, 901728, 905696, 920304, 920514, 922130, 926280, 933240, 938896, 950208, 964348, 976080, 979902, 982080, 986265, 990605, 1001920, 1002540, 1005960, 1008616, 1018080, 1018908, 1022560, 1033230, 1039492, 1052016, 1056258, 1066560, 1069376, 1073688, 1080660, 1088780, 1093680, 1102112, 1106556, 1119888, 1127160, 1132120, 1134693, 1145760, 1150380, 1152704, 1171296, 1173620, 1187760, 1188726, 1203048, 1205435, 1207152, 1227072, 1227352, 1232301, 1235040, 1239876, 1244320, 1260770, 1273635, 1290982, 1296792, 1299365, 1301440, 1306536, 1314720, 1315020, 1336720, 1341280, 1342110, 1358544, 1374912, 1377640, 1380771, 1383195, 1386847, 1399860, 1402688, 1408344, 1425312, 1431584, 1440880, 1446522, 1458240, 1464120, 1475408, 1482048, 1493184, 1502880, 1503810, 1508940, 1512924, 1533840, 1534190, 1549845, 1552320, 1559238, 1578024, 1583680, 1584968, 1599840, 1604064, 1609536, 1610532, 1620990, 1633170, 1643068, 1653168, 1659834, 1673280, 1687609, 1698180, 1718640, 1729056, 1742048, 1753360, 1760430, 1781640, 1783089, 1789480, 1803456, 1811392, 1819111, 1840608, 1841028, 1844260, 1852560, 1866480, 1877792, 1891155, 1928696, 1936473, 1952160, 1959804, 1972530, 1981210, 2005080, 2011920, 2013165, 2017232, 2036160, 2037816, 2045120, 2053835, 2066460, 2078984, 2104032, 2112516, 2147376, 2161320, 2169783, 2177560, 2187360, 2204224, 2213112, 2239776, 2254320, 2264240, 2269386, 2291520, 2300760, 2301285, 2338857, 2342592, 2347240, 2375520, 2377452, 2406096, 2410870, 2414304, 2449755, 2454704, 2464602, 2470080, 2479752, 2488640, 2521540, 2547270, 2581964, 2593584, 2598730, 2613072, 2629440, 2630040, 2640645, 2673440, 2682560, 2684220, 2717088, 2755280, 2761542, 2766390, 2773694, 2799720, 2816688, 2850624, 2858603, 2863168, 2881760, 2893044, 2928240, 2950816, 2971815, 3005760, 3007620, 3017880, 3025848, 3067680, 3068380, 3099690, 3118476, 3156048, 3169936, 3199680, 3208128, 3221064, 3227455, 3241980, 3266340, 3286136, 3306336, 3319668, 3375218, 3396360, 3437280, 3458112, 3484096, 3506720, 3520860, 3563280, 3566178, 3578960, 3616305, 3638222, 3681216, 3682056, 3688520, 3696903, 3705120, 3732960, 3755584, 3782310, 3857392, 3872946, 3898095, 3904320, 3919608, 3945060, 3962420, 4010160, 4023840, 4026330, 4034464, 4075632, 4107670, 4132920, 4149585, 4157968, 4160541, 4208064, 4225032, 4294752, 4322640, 4339566, 4355120, 4374720, 4426224, 4479552, 4508640, 4518437, 4528480, 4538772, 4601520, 4602570, 4677714, 4694480, 4751040, 4754904, 4812192, 4821740, 4828608, 4899510, 4909408, 4929204, 4959504, 5043080, 5062827, 5094540, 5163928, 5187168, 5197460, 5226144, 5260080, 5281290, 5346880, 5368440, 5434176, 5457333, 5510560, 5523084, 5532780, 5547388, 5599440, 5633376, 5673465, 5717206, 5763520, 5786088, 5809419, 5856480, 5901632, 5943630, 6015240, 6035760, 6051696, 6135360, 6136760, 6161505, 6199380, 6236952, 6312096, 6339872, 6442128, 6454910, 6483960, 6532680, 6572272, 6612672, 6639336, 6750436, 6792720, 6874560, 6903855, 6934235, 7013440, 7041720, 7126560, 7132356, 7157920, 7232610, 7276444, 7364112, 7377040, 7393806, 7410240, 7465920, 7564620, 7714784, 7745892, 7796190, 7839216, 7890120, 7924840, 8020320, 8047680, 8052660, 8068928, 8151264, 8215340, 8265840, 8299170, 8315936, 8321082, 8438045, 8450064, 8575809, 8589504, 8645280, 8679132, 8710240, 8852448, 8915445, 9017280, 9036874, 9056960, 9077544, 9095555, 9203040, 9205140, 9355428, 9388960, 9509808, 9624384, 9643480, 9682365, 9799020, 9818816, 9858408, 9919008, 10086160, 10125654, 10189080, 10327856, 10374336, 10394920, 10452288, 10520160, 10562580, 10736880, 10848915, 10914666, 11021120, 11046168, 11065560, 11094776, 11198880, 11266752, 11346930, 11434412, 11572176, 11618838, 11694285, 11712960, 11887260, 12030480, 12071520, 12103392, 12273520, 12323010, 12398760, 12473904, 12481623, 12624192, 12679744, 12733777, 12884256, 12909820, 12967920, 13065360, 13144544, 13278672, 13500872, 13555311, 13585440, 13807710, 13868470, 14083440, 14253120, 14264712, 14293015, 14315840, 14465220, 14552888, 14728224, 14754080, 14787612, 15129240, 15188481, 15429568, 15491784, 15592380, 15678432, 15780240, 15849680, 16040640, 16105320, 16302528, 16371999, 16430680, 16531680, 16598340, 16631872, 16642164, 16876090, 16900128, 17151618, 17290560, 17358264, 17420480, 17704896, 17830890, 18073748, 18155088, 18191110, 18406080, 18410280, 18484515, 18710856, 18777920, 19019616, 19286960, 19364730, 19598040, 19716816, 19838016, 20010221, 20172320, 20251308, 20378160, 20655712, 20789840, 20802705, 21040320, 21125160, 21473760, 21697830, 21829332, 22092336, 22131120, 22189552, 22397760, 22592185, 22693860, 22868824, 23144352, 23237676, 23388570, 23774520, 24060960, 24143040, 24206784, 24547040, 24646020, 24797520, 24947808, 24963246, 25314135, 25467554, 25727427, 25768512, 25819640, 25935840, 26130720, 26289088, 26557344, 27001744, 27110622, 27170880, 27286665, 27615420, 27736940, 28166880, 28529424, 28586030, 28930440, 29047095, 29105776, 29456448, 29508160, 29575224, 30258480, 30376962, 30983568, 31184760, 31356864, 31560480, 31699360, 32210640, 32743998, 32861360, 33063360, 33196680, 33284328, 33752180, 33800256, 34303236, 34716528, 35661780, 36147496, 36310176, 36382220, 36820560, 36969030, 37421712, 38039232, 38201331, 38573920, 38729460, 39196080, 39433632, 40020442, 40344640, 40502616, 40665933, 40756320, 41311424, 41579680, 41605410, 42250320, 42879045, 42947520, 43395660, 43658664, 44184672, 44262240, 44379104, 45184370, 45387720, 45737648, 46288704, 46475352, 46777140, 47549040, 48121920, 49094080, 49292040, 49595040, 49895616, 49926492, 50628270, 50935108, 51454854, 51639280, 51871680, 52261440, 53114688, 54003488, 54221244, 54573330, 55230840, 55473880, 56333760, 57058848, 57172060, 57860880, 58094190, 58211552, 59150448, 60030663, 60516960, 60753924, 61967136, 62369520, 62408115, 63120960, 63398720, 63668885, 64421280, 65487996, 65722720, 66393360, 66568656, 67504360, 67776555, 68606472, 69433056, 71323560, 72294992, 72620352, 72764440, 73641120, 73938060, 74843424, 75942405, 76402662, 77147840, 77458920, 78392160, 78867264, 80040884, 81005232, 81331866, 81512640, 81859995, 83159360, 83210820, 84500640, 85758090, 86791320, 87317328, 88369344, 88524480, 88758208, 90368740, 90775440, 91475296, 92950704, 93554280, 95098080, 98584080, 99190080, 99852984, 100051105, 101256540, 101870216, 102909708, 103278560, 108006976, 108442488, 109146660, 110461680, 110947760, 114117696, 114344120, 114603993, 115721760, 116188380, 116423104, 118300896, 120061326, 121033920, 121507848, 123934272, 124739040, 124816230, 127337770, 128637135, 128842560, 130975992, 131445440, 132786720, 133137312, 135008720, 135553110, 137212944, 138866112, 140071547, 142647120, 144589984, 145528880, 147282240, 147876120, 149686848, 151884810, 152805324, 154917840, 156784320, 160081768, 162010464, 162663732, 163719990, 166421640, 169001280, 171516180, 173582640, 174634656, 180091989, 180737480, 181550880, 182950592, 185901408, 187108560, 190196160, 191006655, 197168160, 199705968, 200102210, 202513080, 203329665, 203740432, 205819416, 206557120, 216884976, 218293320, 220923360, 221895520, 228688240, 229207986, 231443520, 232376760, 236601792, 240122652, 243015696, 249478080, 249632460, 254675540, 257274270, 261951984, 265573440, 266274624, 270017440, 271106220, 274425888, 280143094, 285294240, 289179968, 291057760, 295752240, 300153315, 303769620, 305610648, 309835680, 320163536, 324020928, 325327464, 327439980, 332843280, 343032360, 347165280, 349269312, 360183978, 361474960, 363101760, 371802816, 374217120, 382013310, 394336320, 399411936, 400204420, 405026160, 406659330, 407480864, 411638832, 420214641, 433769952, 436586640, 441846720, 443791040, 457376480, 458415972, 464753520, 480245304, 486031392, 499264920, 509351080, 514548540, 523903968, 540034880, 542212440, 548851776, 560286188, 570588480, 573019965, 582115520, 591504480, 600306630, 607539240, 611221296, 619671360, 640327072, 650654928, 654879960, 665686560, 686064720, 694330560, 700357735, 720367956, 722949920, 748434240, 764026620, 798823872, 800408840, 810052320, 813318660, 814961728, 823277664, 840429282, 867539904, 873173280, 900459945, 914752960, 916831944, 929507040, 960490608, 972062784, 998529840, 1018702160, 1029097080, 1047807936, 1084424880, 1120572376, 1146039930, 1183008960, 1200613260, 1215078480, 1222442592, 1260643923, 1280654144, 1301309856, 1309759920, 1331373120, 1372129440, 1400715470, 1440735912, 1445899840, 1528053240, 1600817680, 1620104640, 1626637320, 1646555328, 1680858564, 1746346560, 1800919890, 1833663888, 1859014080, 1920981216, 1997059680, 2037404320, 2058194160, 2101073205, 2168849760, 2241144752, 2292079860, 2401226520, 2430156960, 2444885184, 2521287846, 2602619712, 2619519840, 2744258880, 2801430940, 2881471824, 3056106480, 3201635360, 3253274640, 3361717128, 3601839780, 3667327776, 3841962432, 3994119360, 4074808640, 4116388320, 4202146410, 4337699520, 4482289504, 4584159720, 4802453040, 4860313920, 5042575692, 5239039680, 5602861880, 5762943648, 6112212960, 6303219615, 6403270720, 6506549280, 6723434256, 7203679560, 7334655552, 8232776640, 8404292820, 8964579008, 9168319440, 9604906080, 10085151384, 11205723760, 11525887296, 12224425920, 12606439230, 13013098560, 13446868512, 14407359120, 16808585640, 18336638880, 19209812160, 20170302768, 22411447520, 25212878460, 26893737024, 28814718240, 33617171280, 36673277760, 40340605536, 44822895040, 50425756920, 57629436480, 67234342560, 80681211072, 100851513840, 134468685120, 201703027680, 403406055360]

約数ペア:

[(1, 403406055360), (2, 201703027680), (3, 134468685120), (4, 100851513840), (5, 80681211072), (6, 67234342560), (7, 57629436480), (8, 50425756920), (9, 44822895040), (10, 40340605536), (11, 36673277760), (12, 33617171280), (14, 28814718240), (15, 26893737024), (16, 25212878460), (18, 22411447520), (20, 20170302768), (21, 19209812160), (22, 18336638880), (24, 16808585640), (28, 14407359120), (30, 13446868512), (31, 13013098560), (32, 12606439230), (33, 12224425920), (35, 11525887296), (36, 11205723760), (40, 10085151384), (42, 9604906080), (44, 9168319440), (45, 8964579008), (48, 8404292820), (49, 8232776640), (55, 7334655552), (56, 7203679560), (60, 6723434256), (62, 6506549280), (63, 6403270720), (64, 6303219615), (66, 6112212960), (70, 5762943648), (72, 5602861880), (77, 5239039680), (80, 5042575692), (83, 4860313920), (84, 4802453040), (88, 4584159720), (90, 4482289504), (93, 4337699520), (96, 4202146410), (98, 4116388320), (99, 4074808640), (101, 3994119360), (105, 3841962432), (110, 3667327776), (112, 3601839780), (120, 3361717128), (124, 3253274640), (126, 3201635360), (132, 3056106480), (140, 2881471824), (144, 2801430940), (147, 2744258880), (154, 2619519840), (155, 2602619712), (160, 2521287846), (165, 2444885184), (166, 2430156960), (168, 2401226520), (176, 2292079860), (180, 2241144752), (186, 2168849760), (192, 2101073205), (196, 2058194160), (198, 2037404320), (202, 1997059680), (210, 1920981216), (217, 1859014080), (220, 1833663888), (224, 1800919890), (231, 1746346560), (240, 1680858564), (245, 1646555328), (248, 1626637320), (249, 1620104640), (252, 1600817680), (264, 1528053240), (279, 1445899840), (280, 1440735912), (288, 1400715470), (294, 1372129440), (303, 1331373120), (308, 1309759920), (310, 1301309856), (315, 1280654144), (320, 1260643923), (330, 1222442592), (332, 1215078480), (336, 1200613260), (341, 1183008960), (352, 1146039930), (360, 1120572376), (372, 1084424880), (385, 1047807936), (392, 1029097080), (396, 1018702160), (404, 998529840), (415, 972062784), (420, 960490608), (434, 929507040), (440, 916831944), (441, 914752960), (448, 900459945), (462, 873173280), (465, 867539904), (480, 840429282), (490, 823277664), (495, 814961728), (496, 813318660), (498, 810052320), (504, 800408840), (505, 798823872), (528, 764026620), (539, 748434240), (558, 722949920), (560, 720367956), (576, 700357735), (581, 694330560), (588, 686064720), (606, 665686560), (616, 654879960), (620, 650654928), (630, 640327072), (651, 619671360), (660, 611221296), (664, 607539240), (672, 600306630), (682, 591504480), (693, 582115520), (704, 573019965), (707, 570588480), (720, 560286188), (735, 548851776), (744, 542212440), (747, 540034880), (770, 523903968), (784, 514548540), (792, 509351080), (808, 499264920), (830, 486031392), (840, 480245304), (868, 464753520), (880, 458415972), (882, 457376480), (909, 443791040), (913, 441846720), (924, 436586640), (930, 433769952), (960, 420214641), (980, 411638832), (990, 407480864), (992, 406659330), (996, 405026160), (1008, 400204420), (1010, 399411936), (1023, 394336320), (1056, 382013310), (1078, 374217120), (1085, 371802816), (1111, 363101760), (1116, 361474960), (1120, 360183978), (1155, 349269312), (1162, 347165280), (1176, 343032360), (1212, 332843280), (1232, 327439980), (1240, 325327464), (1245, 324020928), (1260, 320163536), (1302, 309835680), (1320, 305610648), (1328, 303769620), (1344, 300153315), (1364, 295752240), (1386, 291057760), (1395, 289179968), (1414, 285294240), (1440, 280143094), (1470, 274425888), (1488, 271106220), (1494, 270017440), (1515, 266274624), (1519, 265573440), (1540, 261951984), (1568, 257274270), (1584, 254675540), (1616, 249632460), (1617, 249478080), (1660, 243015696), (1680, 240122652), (1705, 236601792), (1736, 232376760), (1743, 231443520), (1760, 229207986), (1764, 228688240), (1818, 221895520), (1826, 220923360), (1848, 218293320), (1860, 216884976), (1953, 206557120), (1960, 205819416), (1980, 203740432), (1984, 203329665), (1992, 202513080), (2016, 200102210), (2020, 199705968), (2046, 197168160), (2112, 191006655), (2121, 190196160), (2156, 187108560), (2170, 185901408), (2205, 182950592), (2222, 181550880), (2232, 180737480), (2240, 180091989), (2310, 174634656), (2324, 173582640), (2352, 171516180), (2387, 169001280), (2424, 166421640), (2464, 163719990), (2480, 162663732), (2490, 162010464), (2520, 160081768), (2573, 156784320), (2604, 154917840), (2640, 152805324), (2656, 151884810), (2695, 149686848), (2728, 147876120), (2739, 147282240), (2772, 145528880), (2790, 144589984), (2828, 142647120), (2880, 140071547), (2905, 138866112), (2940, 137212944), (2976, 135553110), (2988, 135008720), (3030, 133137312), (3038, 132786720), (3069, 131445440), (3080, 130975992), (3131, 128842560), (3136, 128637135), (3168, 127337770), (3232, 124816230), (3234, 124739040), (3255, 123934272), (3320, 121507848), (3333, 121033920), (3360, 120061326), (3410, 118300896), (3465, 116423104), (3472, 116188380), (3486, 115721760), (3520, 114603993), (3528, 114344120), (3535, 114117696), (3636, 110947760), (3652, 110461680), (3696, 109146660), (3720, 108442488), (3735, 108006976), (3906, 103278560), (3920, 102909708), (3960, 101870216), (3984, 101256540), (4032, 100051105), (4040, 99852984), (4067, 99190080), (4092, 98584080), (4242, 95098080), (4312, 93554280), (4340, 92950704), (4410, 91475296), (4444, 90775440), (4464, 90368740), (4545, 88758208), (4557, 88524480), (4565, 88369344), (4620, 87317328), (4648, 86791320), (4704, 85758090), (4774, 84500640), (4848, 83210820), (4851, 83159360), (4928, 81859995), (4949, 81512640), (4960, 81331866), (4980, 81005232), (5040, 80040884), (5115, 78867264), (5146, 78392160), (5208, 77458920), (5229, 77147840), (5280, 76402662), (5312, 75942405), (5390, 74843424), (5456, 73938060), (5478, 73641120), (5544, 72764440), (5555, 72620352), (5580, 72294992), (5656, 71323560), (5810, 69433056), (5880, 68606472), (5952, 67776555), (5976, 67504360), (6060, 66568656), (6076, 66393360), (6138, 65722720), (6160, 65487996), (6262, 64421280), (6336, 63668885), (6363, 63398720), (6391, 63120960), (6464, 62408115), (6468, 62369520), (6510, 61967136), (6640, 60753924), (6666, 60516960), (6720, 60030663), (6820, 59150448), (6930, 58211552), (6944, 58094190), (6972, 57860880), (7056, 57172060), (7070, 57058848), (7161, 56333760), (7272, 55473880), (7304, 55230840), (7392, 54573330), (7440, 54221244), (7470, 54003488), (7595, 53114688), (7719, 52261440), (7777, 51871680), (7812, 51639280), (7840, 51454854), (7920, 50935108), (7968, 50628270), (8080, 49926492), (8085, 49895616), (8134, 49595040), (8184, 49292040), (8217, 49094080), (8383, 48121920), (8484, 47549040), (8624, 46777140), (8680, 46475352), (8715, 46288704), (8820, 45737648), (8888, 45387720), (8928, 45184370), (9090, 44379104), (9114, 44262240), (9130, 44184672), (9240, 43658664), (9296, 43395660), (9393, 42947520), (9408, 42879045), (9548, 42250320), (9696, 41605410), (9702, 41579680), (9765, 41311424), (9898, 40756320), (9920, 40665933), (9960, 40502616), (9999, 40344640), (10080, 40020442), (10230, 39433632), (10292, 39196080), (10416, 38729460), (10458, 38573920), (10560, 38201331), (10605, 38039232), (10780, 37421712), (10912, 36969030), (10956, 36820560), (11088, 36382220), (11110, 36310176), (11160, 36147496), (11312, 35661780), (11620, 34716528), (11760, 34303236), (11935, 33800256), (11952, 33752180), (12120, 33284328), (12152, 33196680), (12201, 33063360), (12276, 32861360), (12320, 32743998), (12524, 32210640), (12726, 31699360), (12782, 31560480), (12865, 31356864), (12936, 31184760), (13020, 30983568), (13280, 30376962), (13332, 30258480), (13640, 29575224), (13671, 29508160), (13695, 29456448), (13860, 29105776), (13888, 29047095), (13944, 28930440), (14112, 28586030), (14140, 28529424), (14322, 28166880), (14544, 27736940), (14608, 27615420), (14784, 27286665), (14847, 27170880), (14880, 27110622), (14940, 27001744), (15190, 26557344), (15345, 26289088), (15438, 26130720), (15554, 25935840), (15624, 25819640), (15655, 25768512), (15680, 25727427), (15840, 25467554), (15936, 25314135), (16160, 24963246), (16170, 24947808), (16268, 24797520), (16368, 24646020), (16434, 24547040), (16665, 24206784), (16709, 24143040), (16766, 24060960), (16968, 23774520), (17248, 23388570), (17360, 23237676), (17430, 23144352), (17640, 22868824), (17776, 22693860), (17856, 22592185), (18011, 22397760), (18180, 22189552), (18228, 22131120), (18260, 22092336), (18480, 21829332), (18592, 21697830), (18786, 21473760), (19096, 21125160), (19173, 21040320), (19392, 20802705), (19404, 20789840), (19530, 20655712), (19796, 20378160), (19920, 20251308), (19998, 20172320), (20160, 20010221), (20335, 19838016), (20460, 19716816), (20584, 19598040), (20832, 19364730), (20916, 19286960), (21210, 19019616), (21483, 18777920), (21560, 18710856), (21824, 18484515), (21912, 18410280), (21917, 18406080), (22176, 18191110), (22220, 18155088), (22320, 18073748), (22624, 17830890), (22785, 17704896), (23157, 17420480), (23240, 17358264), (23331, 17290560), (23520, 17151618), (23870, 16900128), (23904, 16876090), (24240, 16642164), (24255, 16631872), (24304, 16598340), (24402, 16531680), (24552, 16430680), (24640, 16371999), (24745, 16302528), (25048, 16105320), (25149, 16040640), (25452, 15849680), (25564, 15780240), (25730, 15678432), (25872, 15592380), (26040, 15491784), (26145, 15429568), (26560, 15188481), (26664, 15129240), (27280, 14787612), (27342, 14754080), (27390, 14728224), (27720, 14552888), (27888, 14465220), (28179, 14315840), (28224, 14293015), (28280, 14264712), (28303, 14253120), (28644, 14083440), (29088, 13868470), (29216, 13807710), (29694, 13585440), (29760, 13555311), (29880, 13500872), (30380, 13278672), (30690, 13144544), (30876, 13065360), (31108, 12967920), (31248, 12909820), (31310, 12884256), (31680, 12733777), (31815, 12679744), (31955, 12624192), (32320, 12481623), (32340, 12473904), (32536, 12398760), (32736, 12323010), (32868, 12273520), (33330, 12103392), (33418, 12071520), (33532, 12030480), (33936, 11887260), (34441, 11712960), (34496, 11694285), (34720, 11618838), (34860, 11572176), (35280, 11434412), (35552, 11346930), (35805, 11266752), (36022, 11198880), (36360, 11094776), (36456, 11065560), (36520, 11046168), (36603, 11021120), (36960, 10914666), (37184, 10848915), (37572, 10736880), (38192, 10562580), (38346, 10520160), (38595, 10452288), (38808, 10394920), (38885, 10374336), (39060, 10327856), (39592, 10189080), (39840, 10125654), (39996, 10086160), (40670, 9919008), (40920, 9858408), (41085, 9818816), (41168, 9799020), (41664, 9682365), (41832, 9643480), (41915, 9624384), (42420, 9509808), (42966, 9388960), (43120, 9355428), (43824, 9205140), (43834, 9203040), (44352, 9095555), (44440, 9077544), (44541, 9056960), (44640, 9036874), (44737, 9017280), (45248, 8915445), (45570, 8852448), (46314, 8710240), (46480, 8679132), (46662, 8645280), (46965, 8589504), (47040, 8575809), (47740, 8450064), (47808, 8438045), (48480, 8321082), (48510, 8315936), (48608, 8299170), (48804, 8265840), (49104, 8215340), (49490, 8151264), (49995, 8068928), (50096, 8052660), (50127, 8047680), (50298, 8020320), (50904, 7924840), (51128, 7890120), (51460, 7839216), (51744, 7796190), (52080, 7745892), (52290, 7714784), (53328, 7564620), (54033, 7465920), (54439, 7410240), (54560, 7393806), (54684, 7377040), (54780, 7364112), (55440, 7276444), (55776, 7232610), (56358, 7157920), (56560, 7132356), (56606, 7126560), (57288, 7041720), (57519, 7013440), (58176, 6934235), (58432, 6903855), (58681, 6874560), (59388, 6792720), (59760, 6750436), (60760, 6639336), (61005, 6612672), (61380, 6572272), (61752, 6532680), (62216, 6483960), (62496, 6454910), (62620, 6442128), (63630, 6339872), (63910, 6312096), (64680, 6236952), (65072, 6199380), (65472, 6161505), (65736, 6136760), (65751, 6135360), (66660, 6051696), (66836, 6035760), (67064, 6015240), (67872, 5943630), (68355, 5901632), (68882, 5856480), (69440, 5809419), (69720, 5786088), (69993, 5763520), (70560, 5717206), (71104, 5673465), (71610, 5633376), (72044, 5599440), (72720, 5547388), (72912, 5532780), (73040, 5523084), (73206, 5510560), (73920, 5457333), (74235, 5434176), (75144, 5368440), (75447, 5346880), (76384, 5281290), (76692, 5260080), (77190, 5226144), (77616, 5197460), (77770, 5187168), (78120, 5163928), (79184, 5094540), (79680, 5062827), (79992, 5043080), (81340, 4959504), (81840, 4929204), (82170, 4909408), (82336, 4899510), (83545, 4828608), (83664, 4821740), (83830, 4812192), (84840, 4754904), (84909, 4751040), (85932, 4694480), (86240, 4677714), (87648, 4602570), (87668, 4601520), (88880, 4538772), (89082, 4528480), (89280, 4518437), (89474, 4508640), (90055, 4479552), (91140, 4426224), (92213, 4374720), (92628, 4355120), (92960, 4339566), (93324, 4322640), (93930, 4294752), (95480, 4225032), (95865, 4208064), (96960, 4160541), (97020, 4157968), (97216, 4149585), (97608, 4132920), (98208, 4107670), (98980, 4075632), (99990, 4034464), (100192, 4026330), (100254, 4023840), (100596, 4010160), (101808, 3962420), (102256, 3945060), (102920, 3919608), (103323, 3904320), (103488, 3898095), (104160, 3872946), (104580, 3857392), (106656, 3782310), (107415, 3755584), (108066, 3732960), (108878, 3705120), (109120, 3696903), (109368, 3688520), (109560, 3682056), (109585, 3681216), (110880, 3638222), (111552, 3616305), (112716, 3578960), (113120, 3566178), (113212, 3563280), (114576, 3520860), (115038, 3506720), (115785, 3484096), (116655, 3458112), (117362, 3437280), (118776, 3396360), (119520, 3375218), (121520, 3319668), (122010, 3306336), (122760, 3286136), (123504, 3266340), (124432, 3241980), (124992, 3227455), (125240, 3221064), (125745, 3208128), (126077, 3199680), (127260, 3169936), (127820, 3156048), (129360, 3118476), (130144, 3099690), (131472, 3068380), (131502, 3067680), (133320, 3025848), (133672, 3017880), (134128, 3007620), (134211, 3005760), (135744, 2971815), (136710, 2950816), (137764, 2928240), (139440, 2893044), (139986, 2881760), (140895, 2863168), (141120, 2858603), (141515, 2850624), (143220, 2816688), (144088, 2799720), (145440, 2773694), (145824, 2766390), (146080, 2761542), (146412, 2755280), (148470, 2717088), (150288, 2684220), (150381, 2682560), (150894, 2673440), (152768, 2640645), (153384, 2630040), (153419, 2629440), (154380, 2613072), (155232, 2598730), (155540, 2593584), (156240, 2581964), (158368, 2547270), (159984, 2521540), (162099, 2488640), (162680, 2479752), (163317, 2470080), (163680, 2464602), (164340, 2454704), (164672, 2449755), (167090, 2414304), (167328, 2410870), (167660, 2406096), (169680, 2377452), (169818, 2375520), (171864, 2347240), (172205, 2342592), (172480, 2338857), (175296, 2301285), (175336, 2300760), (176043, 2291520), (177760, 2269386), (178164, 2264240), (178948, 2254320), (180110, 2239776), (182280, 2213112), (183015, 2204224), (184426, 2187360), (185256, 2177560), (185920, 2169783), (186648, 2161320), (187860, 2147376), (190960, 2112516), (191730, 2104032), (194040, 2078984), (195216, 2066460), (196416, 2053835), (197253, 2045120), (197960, 2037816), (198121, 2036160), (199980, 2017232), (200384, 2013165), (200508, 2011920), (201192, 2005080), (203616, 1981210), (204512, 1972530), (205840, 1959804), (206646, 1952160), (208320, 1936473), (209160, 1928696), (213312, 1891155), (214830, 1877792), (216132, 1866480), (217756, 1852560), (218736, 1844260), (219120, 1841028), (219170, 1840608), (221760, 1819111), (222705, 1811392), (223685, 1803456), (225432, 1789480), (226240, 1783089), (226424, 1781640), (229152, 1760430), (230076, 1753360), (231570, 1742048), (233310, 1729056), (234724, 1718640), (237552, 1698180), (239040, 1687609), (241087, 1673280), (243040, 1659834), (244020, 1653168), (245520, 1643068), (247008, 1633170), (248864, 1620990), (250480, 1610532), (250635, 1609536), (251490, 1604064), (252154, 1599840), (254520, 1584968), (254727, 1583680), (255640, 1578024), (258720, 1559238), (259873, 1552320), (260288, 1549845), (262944, 1534190), (263004, 1533840), (266640, 1512924), (267344, 1508940), (268256, 1503810), (268422, 1502880), (270165, 1493184), (272195, 1482048), (273420, 1475408), (275528, 1464120), (276639, 1458240), (278880, 1446522), (279972, 1440880), (281790, 1431584), (283030, 1425312), (286440, 1408344), (287595, 1402688), (288176, 1399860), (290880, 1386847), (291648, 1383195), (292160, 1380771), (292824, 1377640), (293405, 1374912), (296940, 1358544), (300576, 1342110), (300762, 1341280), (301788, 1336720), (306768, 1315020), (306838, 1314720), (308760, 1306536), (309969, 1301440), (310464, 1299365), (311080, 1296792), (312480, 1290982), (316736, 1273635), (319968, 1260770), (324198, 1244320), (325360, 1239876), (326634, 1235040), (327360, 1232301), (328680, 1227352), (328755, 1227072), (334180, 1207152), (334656, 1205435), (335320, 1203048), (339360, 1188726), (339636, 1187760), (343728, 1173620), (344410, 1171296), (349965, 1152704), (350672, 1150380), (352086, 1145760), (355520, 1134693), (356328, 1132120), (357896, 1127160), (360220, 1119888), (364560, 1106556), (366030, 1102112), (368852, 1093680), (370512, 1088780), (373296, 1080660), (375720, 1073688), (377235, 1069376), (378231, 1066560), (381920, 1056258), (383460, 1052016), (388080, 1039492), (390432, 1033230), (394506, 1022560), (395920, 1018908), (396242, 1018080), (399960, 1008616), (401016, 1005960), (402384, 1002540), (402633, 1001920), (407232, 990605), (409024, 986265), (410767, 982080), (411680, 979902), (413292, 976080), (418320, 964348), (424545, 950208), (429660, 938896), (432264, 933240), (435512, 926280), (437472, 922130), (438240, 920514), (438340, 920304), (445410, 905696), (447370, 901728), (450864, 894740), (452848, 890820), (458304, 880215), (460152, 876680), (460257, 876480), (461065, 874944), (463140, 871024), (466620, 864528), (469448, 859320), (475104, 849090), (482174, 836640), (486080, 829917), (488040, 826584), (489951, 823360), (491040, 821534), (494016, 816585), (497728, 810495), (500960, 805266), (501270, 804768), (502980, 802032), (504308, 799920), (509040, 792484), (509454, 791840), (511280, 789012), (516615, 780864), (517440, 779619), (519746, 776160), (525888, 767095), (526008, 766920), (528129, 763840), (533280, 756462), (534688, 754470), (536512, 751905), (536844, 751440), (540330, 746592), (544390, 741024), (546840, 737704), (551056, 732060), (553278, 729120), (557760, 723261), (559944, 720440), (563580, 715792), (566060, 712656), (572880, 704172), (575190, 701344), (576352, 699930), (585648, 688820), (586810, 687456), (593880, 679272), (594363, 678720), (601152, 671055), (601524, 670640), (603576, 668360), (613536, 657510), (613676, 657360), (617520, 653268), (619938, 650720), (622160, 648396), (624960, 645491), (630385, 639936)]