869690137680

素因数分解:

$2^4\times 3^5\times 5^1\times 7^3\times {\mathrm{13}}^1\times {\mathrm{79}}^1\times {\mathrm{127}}^1$

素因数の和:268

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 63, 65, 70, 72, 78, 79, 80, 81, 84, 90, 91, 98, 104, 105, 108, 112, 117, 120, 126, 127, 130, 135, 140, 144, 147, 156, 158, 162, 168, 180, 182, 189, 195, 196, 208, 210, 216, 234, 237, 240, 243, 245, 252, 254, 260, 270, 273, 280, 294, 312, 315, 316, 324, 336, 343, 351, 360, 364, 378, 381, 390, 392, 395, 405, 420, 432, 441, 455, 468, 474, 486, 490, 504, 508, 520, 540, 546, 553, 560, 567, 585, 588, 624, 630, 632, 635, 637, 648, 686, 702, 711, 720, 728, 735, 756, 762, 780, 784, 790, 810, 819, 840, 882, 889, 910, 936, 945, 948, 972, 980, 1008, 1016, 1027, 1029, 1040, 1053, 1080, 1092, 1106, 1134, 1143, 1170, 1176, 1185, 1215, 1260, 1264, 1270, 1274, 1296, 1323, 1365, 1372, 1404, 1422, 1456, 1470, 1512, 1524, 1560, 1580, 1620, 1638, 1651, 1659, 1680, 1701, 1715, 1755, 1764, 1778, 1820, 1872, 1890, 1896, 1905, 1911, 1944, 1960, 2032, 2054, 2058, 2106, 2133, 2160, 2184, 2205, 2212, 2268, 2286, 2340, 2352, 2370, 2430, 2457, 2520, 2540, 2548, 2646, 2667, 2730, 2744, 2765, 2808, 2835, 2844, 2940, 3024, 3048, 3081, 3087, 3120, 3159, 3160, 3185, 3240, 3276, 3302, 3318, 3402, 3429, 3430, 3510, 3528, 3555, 3556, 3640, 3780, 3792, 3810, 3822, 3871, 3888, 3920, 3969, 4095, 4108, 4116, 4212, 4266, 4368, 4410, 4424, 4445, 4459, 4536, 4572, 4680, 4740, 4860, 4914, 4953, 4977, 5040, 5080, 5096, 5135, 5145, 5265, 5292, 5334, 5460, 5488, 5530, 5616, 5670, 5688, 5715, 5733, 5880, 6096, 6162, 6174, 6223, 6318, 6320, 6370, 6399, 6480, 6552, 6604, 6615, 6636, 6804, 6858, 6860, 7020, 7056, 7110, 7112, 7189, 7280, 7371, 7560, 7620, 7644, 7742, 7938, 8001, 8190, 8216, 8232, 8255, 8295, 8424, 8505, 8532, 8820, 8848, 8890, 8918, 9072, 9144, 9243, 9261, 9360, 9480, 9555, 9720, 9828, 9906, 9954, 10033, 10160, 10192, 10270, 10287, 10290, 10530, 10584, 10665, 10668, 10920, 11060, 11340, 11376, 11430, 11466, 11557, 11613, 11760, 11907, 12285, 12324, 12348, 12446, 12636, 12740, 12798, 13104, 13208, 13230, 13272, 13335, 13377, 13608, 13716, 13720, 14040, 14220, 14224, 14378, 14742, 14859, 14931, 15120, 15240, 15288, 15405, 15435, 15484, 15795, 15876, 16002, 16380, 16432, 16464, 16510, 16590, 16848, 17010, 17064, 17145, 17199, 17640, 17780, 17836, 18288, 18486, 18522, 18669, 18960, 19110, 19197, 19355, 19440, 19656, 19812, 19845, 19908, 20066, 20540, 20574, 20580, 21060, 21168, 21330, 21336, 21567, 21840, 22113, 22120, 22295, 22680, 22860, 22932, 23114, 23226, 23814, 24003, 24570, 24648, 24696, 24765, 24885, 24892, 25272, 25480, 25596, 26416, 26460, 26544, 26670, 26754, 27097, 27216, 27432, 27440, 27729, 27783, 28080, 28440, 28665, 28756, 29484, 29718, 29862, 30099, 30480, 30576, 30810, 30861, 30870, 30968, 31115, 31590, 31752, 31995, 32004, 32760, 33020, 33180, 34020, 34128, 34290, 34398, 34671, 34839, 35280, 35560, 35672, 35945, 36855, 36972, 37044, 37338, 38220, 38394, 38710, 39312, 39624, 39690, 39816, 40005, 40131, 40132, 41080, 41148, 41160, 42120, 42660, 42672, 43134, 43561, 44226, 44240, 44577, 44590, 44793, 45360, 45720, 45864, 46215, 46228, 46305, 46452, 47628, 48006, 49140, 49296, 49392, 49530, 49770, 49784, 50165, 50323, 50544, 50960, 51192, 51435, 51597, 52920, 53340, 53508, 54194, 54864, 55458, 55566, 56007, 56880, 57330, 57512, 57785, 58065, 58968, 59436, 59535, 59724, 60198, 61620, 61722, 61740, 61936, 62230, 63180, 63504, 63990, 64008, 64701, 65520, 66040, 66360, 66885, 68040, 68580, 68796, 69342, 69678, 70231, 71120, 71344, 71890, 72009, 73710, 73944, 74088, 74295, 74655, 74676, 76440, 76788, 77420, 79248, 79380, 79632, 80010, 80262, 80264, 80899, 81291, 82160, 82296, 82320, 83187, 83349, 84240, 85320, 85995, 86268, 87122, 88452, 89154, 89180, 89586, 90297, 91440, 91728, 92430, 92456, 92610, 92904, 93345, 95256, 95985, 96012, 98280, 99060, 99540, 99568, 100330, 100646, 102384, 102870, 103194, 104013, 104517, 105840, 106680, 107016, 107835, 108388, 110565, 110916, 111132, 112014, 114660, 115024, 115570, 116130, 117936, 118872, 119070, 119448, 120015, 120393, 120396, 123240, 123444, 123480, 124460, 126360, 127980, 128016, 129402, 130429, 130683, 132080, 132720, 133731, 133770, 134379, 135485, 136080, 137160, 137592, 138645, 138684, 138915, 139356, 140462, 143780, 144018, 147420, 147888, 148176, 148590, 149310, 149352, 150495, 150969, 152880, 153576, 154305, 154791, 154840, 158760, 160020, 160524, 160528, 161798, 162582, 164592, 166374, 166698, 168021, 170640, 171990, 172536, 173355, 174195, 174244, 176904, 178308, 178360, 179172, 180594, 184860, 184912, 185220, 185808, 186690, 190512, 191970, 192024, 194103, 196560, 198120, 199080, 200655, 200660, 201292, 205740, 206388, 208026, 209034, 210693, 213360, 214032, 215670, 216027, 216776, 217805, 221130, 221832, 222264, 222885, 223965, 224028, 229320, 231140, 232260, 237744, 238140, 238896, 240030, 240786, 240792, 242697, 243873, 246480, 246888, 246960, 248920, 249561, 251615, 252720, 255960, 257985, 258804, 260858, 261366, 267462, 267540, 268758, 270891, 270970, 274320, 275184, 277290, 277368, 277830, 278712, 280035, 280924, 287560, 288036, 294840, 297180, 298620, 298704, 300990, 301938, 307152, 308610, 309582, 309680, 312039, 313551, 317520, 320040, 321048, 323505, 323596, 325164, 332748, 333396, 336042, 343980, 345072, 346710, 348390, 348488, 351155, 352261, 353808, 356616, 356720, 358344, 360045, 361179, 361188, 369720, 370440, 373380, 383940, 384048, 388206, 391287, 392049, 396240, 398160, 401193, 401310, 401320, 402584, 404495, 406455, 411480, 412776, 415935, 416052, 416745, 418068, 421386, 431340, 432054, 433552, 435610, 442260, 443664, 444528, 445770, 447930, 448056, 451485, 452907, 458640, 462280, 464520, 476280, 480060, 481572, 481584, 485394, 487746, 491617, 493776, 497840, 499122, 503230, 504063, 511920, 515970, 517608, 520065, 521716, 522585, 522732, 534924, 535080, 537516, 541782, 541940, 554580, 554736, 555660, 557424, 560070, 561848, 566293, 575120, 576072, 582309, 589680, 594360, 597240, 601965, 601980, 603876, 617220, 619164, 624078, 627102, 632079, 640080, 642096, 647010, 647192, 650328, 652145, 653415, 665496, 666792, 668655, 671895, 672084, 687960, 693420, 696780, 696976, 702310, 704522, 713232, 716688, 720090, 722358, 722376, 728091, 731619, 739440, 740880, 746760, 754845, 767880, 773955, 776412, 782574, 784098, 802386, 802620, 802640, 805168, 808990, 812673, 812910, 822960, 825552, 831870, 832104, 833490, 836136, 840105, 842772, 862680, 864108, 871220, 884520, 891540, 895860, 896112, 902970, 905814, 913003, 924560, 929040, 936117, 940653, 952560, 960120, 963144, 970515, 970788, 975492, 983234, 998244, 1006460, 1008126, 1031940, 1035216, 1040130, 1043432, 1045170, 1045464, 1053465, 1056783, 1069848, 1070160, 1075032, 1080135, 1083537, 1083564, 1083880, 1109160, 1111320, 1120140, 1123696, 1132586, 1152144, 1164618, 1173861, 1176147, 1188720, 1194480, 1203930, 1203960, 1207752, 1213485, 1219365, 1234440, 1238328, 1247805, 1248156, 1254204, 1264158, 1294020, 1294384, 1300656, 1304290, 1306830, 1330992, 1333584, 1337310, 1343790, 1344168, 1354455, 1358721, 1375920, 1386840, 1393560, 1404620, 1409044, 1440180, 1444716, 1444752, 1456182, 1463238, 1474851, 1493520, 1509690, 1512189, 1535760, 1547910, 1552824, 1560195, 1565148, 1567755, 1568196, 1604772, 1605240, 1617980, 1625346, 1625820, 1663740, 1664208, 1666980, 1672272, 1680210, 1685544, 1698879, 1725360, 1728216, 1742440, 1746927, 1761305, 1769040, 1783080, 1791720, 1805895, 1805940, 1811628, 1826006, 1872234, 1881306, 1896237, 1920240, 1926288, 1941030, 1941576, 1950984, 1956435, 1960245, 1966468, 1996488, 2005965, 2012920, 2016252, 2063880, 2080260, 2086864, 2090340, 2090928, 2106930, 2113566, 2139696, 2150064, 2160270, 2167074, 2167128, 2167760, 2184273, 2194857, 2218320, 2222640, 2240280, 2264535, 2265172, 2329236, 2347722, 2352294, 2407860, 2407920, 2415504, 2426970, 2438019, 2438730, 2458085, 2468880, 2476656, 2495610, 2496312, 2508408, 2520315, 2528316, 2588040, 2608580, 2613660, 2674620, 2687580, 2688336, 2708910, 2717442, 2739009, 2773680, 2787120, 2808351, 2809240, 2818088, 2831465, 2880360, 2889432, 2911545, 2912364, 2926476, 2949702, 3019380, 3024378, 3095820, 3105648, 3120390, 3130296, 3135510, 3136392, 3160395, 3170349, 3209544, 3210480, 3235960, 3250692, 3251640, 3327480, 3333960, 3360420, 3371088, 3397758, 3441319, 3456432, 3484880, 3493854, 3521583, 3522610, 3528441, 3566160, 3583440, 3611790, 3611880, 3623256, 3640455, 3652012, 3658095, 3744468, 3762612, 3792474, 3882060, 3883152, 3901968, 3912870, 3920490, 3932936, 3992976, 4011930, 4025840, 4032504, 4063365, 4076163, 4127760, 4160520, 4180680, 4213860, 4227132, 4320540, 4334148, 4334256, 4368546, 4389714, 4424553, 4480560, 4529070, 4530344, 4565015, 4658472, 4680585, 4695444, 4703265, 4704588, 4815720, 4853940, 4876038, 4877460, 4916170, 4991220, 4992624, 5016816, 5040630, 5056632, 5096637, 5176080, 5217160, 5227320, 5283915, 5349240, 5375160, 5417685, 5417820, 5434884, 5478018, 5616702, 5618480, 5636176, 5662930, 5688711, 5760720, 5778864, 5823090, 5824728, 5852952, 5869305, 5880735, 5899404, 6038760, 6048756, 6191640, 6240780, 6260592, 6271020, 6272784, 6320790, 6340698, 6391021, 6419088, 6471920, 6501384, 6503280, 6552819, 6584571, 6654960, 6667920, 6720840, 6793605, 6795516, 6882638, 6987708, 7043166, 7045220, 7056882, 7223580, 7223760, 7246512, 7280910, 7304024, 7316190, 7374255, 7488936, 7525224, 7560945, 7584948, 7764120, 7825740, 7840980, 7865872, 8023860, 8065008, 8126730, 8152326, 8217027, 8321040, 8361360, 8427720, 8454264, 8494395, 8641080, 8668296, 8734635, 8737092, 8779428, 8849106, 9058140, 9060688, 9130030, 9316944, 9361170, 9390888, 9406530, 9409176, 9481185, 9511047, 9631440, 9707880, 9752076, 9754920, 9832340, 9982440, 10081260, 10113264, 10193274, 10323957, 10434320, 10454640, 10564749, 10567830, 10585323, 10698480, 10750320, 10835370, 10835640, 10869768, 10921365, 10956036, 10974285, 11233404, 11325860, 11377422, 11646180, 11649456, 11705904, 11738610, 11761470, 11798808, 12077520, 12097512, 12190095, 12228489, 12383280, 12481560, 12542040, 12641580, 12681396, 12782042, 13002768, 13105638, 13169142, 13273659, 13441680, 13587210, 13591032, 13695045, 13765276, 13975416, 14041755, 14086332, 14090440, 14113764, 14447160, 14561820, 14608048, 14632380, 14748510, 14977872, 15050448, 15121890, 15169896, 15289911, 15528240, 15651480, 15681960, 15851745, 16047720, 16253460, 16304652, 16434054, 16855440, 16908528, 16988790, 17066133, 17206595, 17282160, 17336592, 17469270, 17474184, 17558856, 17607915, 17642205, 17698212, 18116280, 18260060, 18722340, 18781776, 18813060, 18818352, 18962370, 19022094, 19173063, 19415760, 19504152, 19509840, 19658457, 19664680, 19964880, 20162520, 20380815, 20386548, 20647914, 21129498, 21135660, 21170646, 21670740, 21671280, 21739536, 21842730, 21912072, 21948570, 22122765, 22466808, 22651720, 22754844, 23292360, 23477220, 23522940, 23597616, 24195024, 24380190, 24456978, 24651081, 24963120, 25084080, 25283160, 25362792, 25483185, 25564084, 26211276, 26338284, 26547318, 27174420, 27182064, 27390090, 27530552, 27950832, 28083510, 28172664, 28180880, 28227528, 28443555, 28533141, 28894320, 29123640, 29264760, 29497020, 30243780, 30339792, 30579822, 30971871, 31302960, 31363920, 31694247, 31703490, 31955105, 32095440, 32506920, 32609304, 32764095, 32868108, 32922855, 33977580, 34132266, 34413190, 34938540, 34948368, 35117712, 35215830, 35284410, 35396424, 36232560, 36520120, 37444680, 37626120, 37924740, 38044188, 38346126, 39008304, 39316914, 39329360, 39820977, 40325040, 40761630, 40773096, 41085135, 41295828, 42258996, 42271320, 42341292, 43341480, 43685460, 43824144, 43897140, 44245530, 44737147, 44933616, 45303440, 45509688, 45869733, 46584720, 46954440, 47045880, 47555235, 48760380, 48913956, 49302162, 50566320, 50725584, 50966370, 51128168, 51619785, 52422552, 52676568, 52823745, 52926615, 53094636, 54348840, 54780180, 55061104, 56167020, 56345328, 56455056, 56887110, 57066282, 57519189, 58247280, 58529520, 58994040, 60487560, 61142445, 61159644, 61943742, 63388494, 63406980, 63910210, 65013840, 65218608, 65528190, 65736216, 65845710, 66368295, 67955160, 68264532, 68826380, 69877080, 70431660, 70568820, 70792848, 73040240, 73953243, 74889360, 75252240, 75849480, 76088376, 76449555, 76692252, 78633828, 79641954, 81523260, 81546192, 82170270, 82591656, 84517992, 84542640, 84682584, 85330665, 85599423, 86682960, 87370920, 87794280, 88491060, 89474294, 91019376, 91739466, 92915613, 93908880, 94091760, 95110470, 95865315, 97520760, 97827912, 98292285, 98604324, 101932740, 102256336, 103239570, 104845104, 105353136, 105647490, 105853230, 106189272, 108697680, 109560360, 112334040, 113774220, 114132564, 115038378, 117988080, 119462931, 120975120, 122284890, 122319288, 123255405, 123887484, 126776988, 126813960, 127820420, 131056380, 131472432, 131691420, 132736590, 134211441, 135910320, 136529064, 137609199, 137652760, 139754160, 140863320, 141137640, 142665705, 147906486, 151698960, 152176752, 152899110, 153384504, 154859355, 157267656, 158471235, 159283908, 163046520, 164340540, 165183312, 169035984, 169365168, 170661330, 171198846, 172557567, 174741840, 175588560, 176982120, 178948588, 183478932, 185831226, 190220940, 191730630, 195041520, 195655824, 196584570, 197208648, 199104885, 203865480, 206479140, 211294980, 211706460, 212378544, 219120720, 221859729, 223685735, 224668080, 227548440, 228265128, 229348665, 230076756, 238925862, 244569780, 244638576, 246510810, 247774968, 253553976, 253627920, 255640840, 262112760, 263382840, 265473180, 268422882, 273058128, 275218398, 275305520, 278746839, 281726640, 282275280, 285331410, 287595945, 295812972, 305798220, 306769008, 309718710, 314535312, 316942470, 318567816, 326093040, 328681080, 341322660, 342397692, 345115134, 353964240, 357897176, 366957864, 369766215, 371662452, 380441880, 383461260, 393169140, 394417296, 398209770, 402634323, 407730960, 412958280, 422589960, 423412920, 427997115, 443719458, 447371470, 455096880, 456530256, 458697330, 460153512, 464578065, 477851724, 489139560, 493021620, 495549936, 507107952, 511281680, 517672701, 524225520, 526765680, 530946360, 536845764, 550436796, 557493678, 570662820, 575191890, 591625944, 597314655, 611596440, 619437420, 633884940, 637135632, 657362160, 671057205, 682645320, 684795384, 688045995, 690230268, 715794352, 733915728, 739532430, 743324904, 760883760, 766922520, 786338280, 796419540, 805268646, 825916560, 836240517, 845179920, 846825840, 855994230, 862787835, 887438916, 894742940, 917394660, 920307024, 929156130, 955703448, 978279120, 986043240, 1035345402, 1061892720, 1073691528, 1100873592, 1109298645, 1114987356, 1141325640, 1150383780, 1183251888, 1194629310, 1207902969, 1223192880, 1238874840, 1267769880, 1342114410, 1365290640, 1369590768, 1376091990, 1380460536, 1393734195, 1479064860, 1486649808, 1533845040, 1553018103, 1572676560, 1592839080, 1610537292, 1672481034, 1711988460, 1725575670, 1774877832, 1789485880, 1834789320, 1858312260, 1911406896, 1972086480, 2013171615, 2070690804, 2147383056, 2201747184, 2218597290, 2229974712, 2282651280, 2300767560, 2389258620, 2415805938, 2477749680, 2535539760, 2588363505, 2684228820, 2752183980, 2760921072, 2787468390, 2958129720, 3106036206, 3185678160, 3221074584, 3344962068, 3423976920, 3451151340, 3549755664, 3578971760, 3623708907, 3669578640, 3716624520, 4026343230, 4141381608, 4181202585, 4437194580, 4459949424, 4601535120, 4778517240, 4831611876, 5176727010, 5368457640, 5504367960, 5574936780, 5916259440, 6039514845, 6212072412, 6442149168, 6689924136, 6847953840, 6902302680, 7247417814, 7433249040, 7765090515, 8052686460, 8282763216, 8362405170, 8874389160, 9557034480, 9663223752, 10353454020, 10736915280, 10871126721, 11008735920, 11149873560, 12079029690, 12424144824, 13379848272, 13804605360, 14494835628, 15530181030, 16105372920, 16724810340, 17748778320, 18118544535, 19326447504, 20706908040, 21742253442, 22299747120, 24158059380, 24848289648, 28989671256, 31060362060, 32210745840, 33449620680, 36237089070, 41413816080, 43484506884, 48316118760, 54355633605, 57979342512, 62120724120, 66899241360, 72474178140, 86969013768, 96632237520, 108711267210, 124241448240, 144948356280, 173938027536, 217422534420, 289896712560, 434845068840, 869690137680]

約数ペア:

[(1, 869690137680), (2, 434845068840), (3, 289896712560), (4, 217422534420), (5, 173938027536), (6, 144948356280), (7, 124241448240), (8, 108711267210), (9, 96632237520), (10, 86969013768), (12, 72474178140), (13, 66899241360), (14, 62120724120), (15, 57979342512), (16, 54355633605), (18, 48316118760), (20, 43484506884), (21, 41413816080), (24, 36237089070), (26, 33449620680), (27, 32210745840), (28, 31060362060), (30, 28989671256), (35, 24848289648), (36, 24158059380), (39, 22299747120), (40, 21742253442), (42, 20706908040), (45, 19326447504), (48, 18118544535), (49, 17748778320), (52, 16724810340), (54, 16105372920), (56, 15530181030), (60, 14494835628), (63, 13804605360), (65, 13379848272), (70, 12424144824), (72, 12079029690), (78, 11149873560), (79, 11008735920), (80, 10871126721), (81, 10736915280), (84, 10353454020), (90, 9663223752), (91, 9557034480), (98, 8874389160), (104, 8362405170), (105, 8282763216), (108, 8052686460), (112, 7765090515), (117, 7433249040), (120, 7247417814), (126, 6902302680), (127, 6847953840), (130, 6689924136), (135, 6442149168), (140, 6212072412), (144, 6039514845), (147, 5916259440), (156, 5574936780), (158, 5504367960), (162, 5368457640), (168, 5176727010), (180, 4831611876), (182, 4778517240), (189, 4601535120), (195, 4459949424), (196, 4437194580), (208, 4181202585), (210, 4141381608), (216, 4026343230), (234, 3716624520), (237, 3669578640), (240, 3623708907), (243, 3578971760), (245, 3549755664), (252, 3451151340), (254, 3423976920), (260, 3344962068), (270, 3221074584), (273, 3185678160), (280, 3106036206), (294, 2958129720), (312, 2787468390), (315, 2760921072), (316, 2752183980), (324, 2684228820), (336, 2588363505), (343, 2535539760), (351, 2477749680), (360, 2415805938), (364, 2389258620), (378, 2300767560), (381, 2282651280), (390, 2229974712), (392, 2218597290), (395, 2201747184), (405, 2147383056), (420, 2070690804), (432, 2013171615), (441, 1972086480), (455, 1911406896), (468, 1858312260), (474, 1834789320), (486, 1789485880), (490, 1774877832), (504, 1725575670), (508, 1711988460), (520, 1672481034), (540, 1610537292), (546, 1592839080), (553, 1572676560), (560, 1553018103), (567, 1533845040), (585, 1486649808), (588, 1479064860), (624, 1393734195), (630, 1380460536), (632, 1376091990), (635, 1369590768), (637, 1365290640), (648, 1342114410), (686, 1267769880), (702, 1238874840), (711, 1223192880), (720, 1207902969), (728, 1194629310), (735, 1183251888), (756, 1150383780), (762, 1141325640), (780, 1114987356), (784, 1109298645), (790, 1100873592), (810, 1073691528), (819, 1061892720), (840, 1035345402), (882, 986043240), (889, 978279120), (910, 955703448), (936, 929156130), (945, 920307024), (948, 917394660), (972, 894742940), (980, 887438916), (1008, 862787835), (1016, 855994230), (1027, 846825840), (1029, 845179920), (1040, 836240517), (1053, 825916560), (1080, 805268646), (1092, 796419540), (1106, 786338280), (1134, 766922520), (1143, 760883760), (1170, 743324904), (1176, 739532430), (1185, 733915728), (1215, 715794352), (1260, 690230268), (1264, 688045995), (1270, 684795384), (1274, 682645320), (1296, 671057205), (1323, 657362160), (1365, 637135632), (1372, 633884940), (1404, 619437420), (1422, 611596440), (1456, 597314655), (1470, 591625944), (1512, 575191890), (1524, 570662820), (1560, 557493678), (1580, 550436796), (1620, 536845764), (1638, 530946360), (1651, 526765680), (1659, 524225520), (1680, 517672701), (1701, 511281680), (1715, 507107952), (1755, 495549936), (1764, 493021620), (1778, 489139560), (1820, 477851724), (1872, 464578065), (1890, 460153512), (1896, 458697330), (1905, 456530256), (1911, 455096880), (1944, 447371470), (1960, 443719458), (2032, 427997115), (2054, 423412920), (2058, 422589960), (2106, 412958280), (2133, 407730960), (2160, 402634323), (2184, 398209770), (2205, 394417296), (2212, 393169140), (2268, 383461260), (2286, 380441880), (2340, 371662452), (2352, 369766215), (2370, 366957864), (2430, 357897176), (2457, 353964240), (2520, 345115134), (2540, 342397692), (2548, 341322660), (2646, 328681080), (2667, 326093040), (2730, 318567816), (2744, 316942470), (2765, 314535312), (2808, 309718710), (2835, 306769008), (2844, 305798220), (2940, 295812972), (3024, 287595945), (3048, 285331410), (3081, 282275280), (3087, 281726640), (3120, 278746839), (3159, 275305520), (3160, 275218398), (3185, 273058128), (3240, 268422882), (3276, 265473180), (3302, 263382840), (3318, 262112760), (3402, 255640840), (3429, 253627920), (3430, 253553976), (3510, 247774968), (3528, 246510810), (3555, 244638576), (3556, 244569780), (3640, 238925862), (3780, 230076756), (3792, 229348665), (3810, 228265128), (3822, 227548440), (3871, 224668080), (3888, 223685735), (3920, 221859729), (3969, 219120720), (4095, 212378544), (4108, 211706460), (4116, 211294980), (4212, 206479140), (4266, 203865480), (4368, 199104885), (4410, 197208648), (4424, 196584570), (4445, 195655824), (4459, 195041520), (4536, 191730630), (4572, 190220940), (4680, 185831226), (4740, 183478932), (4860, 178948588), (4914, 176982120), (4953, 175588560), (4977, 174741840), (5040, 172557567), (5080, 171198846), (5096, 170661330), (5135, 169365168), (5145, 169035984), (5265, 165183312), (5292, 164340540), (5334, 163046520), (5460, 159283908), (5488, 158471235), (5530, 157267656), (5616, 154859355), (5670, 153384504), (5688, 152899110), (5715, 152176752), (5733, 151698960), (5880, 147906486), (6096, 142665705), (6162, 141137640), (6174, 140863320), (6223, 139754160), (6318, 137652760), (6320, 137609199), (6370, 136529064), (6399, 135910320), (6480, 134211441), (6552, 132736590), (6604, 131691420), (6615, 131472432), (6636, 131056380), (6804, 127820420), (6858, 126813960), (6860, 126776988), (7020, 123887484), (7056, 123255405), (7110, 122319288), (7112, 122284890), (7189, 120975120), (7280, 119462931), (7371, 117988080), (7560, 115038378), (7620, 114132564), (7644, 113774220), (7742, 112334040), (7938, 109560360), (8001, 108697680), (8190, 106189272), (8216, 105853230), (8232, 105647490), (8255, 105353136), (8295, 104845104), (8424, 103239570), (8505, 102256336), (8532, 101932740), (8820, 98604324), (8848, 98292285), (8890, 97827912), (8918, 97520760), (9072, 95865315), (9144, 95110470), (9243, 94091760), (9261, 93908880), (9360, 92915613), (9480, 91739466), (9555, 91019376), (9720, 89474294), (9828, 88491060), (9906, 87794280), (9954, 87370920), (10033, 86682960), (10160, 85599423), (10192, 85330665), (10270, 84682584), (10287, 84542640), (10290, 84517992), (10530, 82591656), (10584, 82170270), (10665, 81546192), (10668, 81523260), (10920, 79641954), (11060, 78633828), (11340, 76692252), (11376, 76449555), (11430, 76088376), (11466, 75849480), (11557, 75252240), (11613, 74889360), (11760, 73953243), (11907, 73040240), (12285, 70792848), (12324, 70568820), (12348, 70431660), (12446, 69877080), (12636, 68826380), (12740, 68264532), (12798, 67955160), (13104, 66368295), (13208, 65845710), (13230, 65736216), (13272, 65528190), (13335, 65218608), (13377, 65013840), (13608, 63910210), (13716, 63406980), (13720, 63388494), (14040, 61943742), (14220, 61159644), (14224, 61142445), (14378, 60487560), (14742, 58994040), (14859, 58529520), (14931, 58247280), (15120, 57519189), (15240, 57066282), (15288, 56887110), (15405, 56455056), (15435, 56345328), (15484, 56167020), (15795, 55061104), (15876, 54780180), (16002, 54348840), (16380, 53094636), (16432, 52926615), (16464, 52823745), (16510, 52676568), (16590, 52422552), (16848, 51619785), (17010, 51128168), (17064, 50966370), (17145, 50725584), (17199, 50566320), (17640, 49302162), (17780, 48913956), (17836, 48760380), (18288, 47555235), (18486, 47045880), (18522, 46954440), (18669, 46584720), (18960, 45869733), (19110, 45509688), (19197, 45303440), (19355, 44933616), (19440, 44737147), (19656, 44245530), (19812, 43897140), (19845, 43824144), (19908, 43685460), (20066, 43341480), (20540, 42341292), (20574, 42271320), (20580, 42258996), (21060, 41295828), (21168, 41085135), (21330, 40773096), (21336, 40761630), (21567, 40325040), (21840, 39820977), (22113, 39329360), (22120, 39316914), (22295, 39008304), (22680, 38346126), (22860, 38044188), (22932, 37924740), (23114, 37626120), (23226, 37444680), (23814, 36520120), (24003, 36232560), (24570, 35396424), (24648, 35284410), (24696, 35215830), (24765, 35117712), (24885, 34948368), (24892, 34938540), (25272, 34413190), (25480, 34132266), (25596, 33977580), (26416, 32922855), (26460, 32868108), (26544, 32764095), (26670, 32609304), (26754, 32506920), (27097, 32095440), (27216, 31955105), (27432, 31703490), (27440, 31694247), (27729, 31363920), (27783, 31302960), (28080, 30971871), (28440, 30579822), (28665, 30339792), (28756, 30243780), (29484, 29497020), (29718, 29264760), (29862, 29123640), (30099, 28894320), (30480, 28533141), (30576, 28443555), (30810, 28227528), (30861, 28180880), (30870, 28172664), (30968, 28083510), (31115, 27950832), (31590, 27530552), (31752, 27390090), (31995, 27182064), (32004, 27174420), (32760, 26547318), (33020, 26338284), (33180, 26211276), (34020, 25564084), (34128, 25483185), (34290, 25362792), (34398, 25283160), (34671, 25084080), (34839, 24963120), (35280, 24651081), (35560, 24456978), (35672, 24380190), (35945, 24195024), (36855, 23597616), (36972, 23522940), (37044, 23477220), (37338, 23292360), (38220, 22754844), (38394, 22651720), (38710, 22466808), (39312, 22122765), (39624, 21948570), (39690, 21912072), (39816, 21842730), (40005, 21739536), (40131, 21671280), (40132, 21670740), (41080, 21170646), (41148, 21135660), (41160, 21129498), (42120, 20647914), (42660, 20386548), (42672, 20380815), (43134, 20162520), (43561, 19964880), (44226, 19664680), (44240, 19658457), (44577, 19509840), (44590, 19504152), (44793, 19415760), (45360, 19173063), (45720, 19022094), (45864, 18962370), (46215, 18818352), (46228, 18813060), (46305, 18781776), (46452, 18722340), (47628, 18260060), (48006, 18116280), (49140, 17698212), (49296, 17642205), (49392, 17607915), (49530, 17558856), (49770, 17474184), (49784, 17469270), (50165, 17336592), (50323, 17282160), (50544, 17206595), (50960, 17066133), (51192, 16988790), (51435, 16908528), (51597, 16855440), (52920, 16434054), (53340, 16304652), (53508, 16253460), (54194, 16047720), (54864, 15851745), (55458, 15681960), (55566, 15651480), (56007, 15528240), (56880, 15289911), (57330, 15169896), (57512, 15121890), (57785, 15050448), (58065, 14977872), (58968, 14748510), (59436, 14632380), (59535, 14608048), (59724, 14561820), (60198, 14447160), (61620, 14113764), (61722, 14090440), (61740, 14086332), (61936, 14041755), (62230, 13975416), (63180, 13765276), (63504, 13695045), (63990, 13591032), (64008, 13587210), (64701, 13441680), (65520, 13273659), (66040, 13169142), (66360, 13105638), (66885, 13002768), (68040, 12782042), (68580, 12681396), (68796, 12641580), (69342, 12542040), (69678, 12481560), (70231, 12383280), (71120, 12228489), (71344, 12190095), (71890, 12097512), (72009, 12077520), (73710, 11798808), (73944, 11761470), (74088, 11738610), (74295, 11705904), (74655, 11649456), (74676, 11646180), (76440, 11377422), (76788, 11325860), (77420, 11233404), (79248, 10974285), (79380, 10956036), (79632, 10921365), (80010, 10869768), (80262, 10835640), (80264, 10835370), (80899, 10750320), (81291, 10698480), (82160, 10585323), (82296, 10567830), (82320, 10564749), (83187, 10454640), (83349, 10434320), (84240, 10323957), (85320, 10193274), (85995, 10113264), (86268, 10081260), (87122, 9982440), (88452, 9832340), (89154, 9754920), (89180, 9752076), (89586, 9707880), (90297, 9631440), (91440, 9511047), (91728, 9481185), (92430, 9409176), (92456, 9406530), (92610, 9390888), (92904, 9361170), (93345, 9316944), (95256, 9130030), (95985, 9060688), (96012, 9058140), (98280, 8849106), (99060, 8779428), (99540, 8737092), (99568, 8734635), (100330, 8668296), (100646, 8641080), (102384, 8494395), (102870, 8454264), (103194, 8427720), (104013, 8361360), (104517, 8321040), (105840, 8217027), (106680, 8152326), (107016, 8126730), (107835, 8065008), (108388, 8023860), (110565, 7865872), (110916, 7840980), (111132, 7825740), (112014, 7764120), (114660, 7584948), (115024, 7560945), (115570, 7525224), (116130, 7488936), (117936, 7374255), (118872, 7316190), (119070, 7304024), (119448, 7280910), (120015, 7246512), (120393, 7223760), (120396, 7223580), (123240, 7056882), (123444, 7045220), (123480, 7043166), (124460, 6987708), (126360, 6882638), (127980, 6795516), (128016, 6793605), (129402, 6720840), (130429, 6667920), (130683, 6654960), (132080, 6584571), (132720, 6552819), (133731, 6503280), (133770, 6501384), (134379, 6471920), (135485, 6419088), (136080, 6391021), (137160, 6340698), (137592, 6320790), (138645, 6272784), (138684, 6271020), (138915, 6260592), (139356, 6240780), (140462, 6191640), (143780, 6048756), (144018, 6038760), (147420, 5899404), (147888, 5880735), (148176, 5869305), (148590, 5852952), (149310, 5824728), (149352, 5823090), (150495, 5778864), (150969, 5760720), (152880, 5688711), (153576, 5662930), (154305, 5636176), (154791, 5618480), (154840, 5616702), (158760, 5478018), (160020, 5434884), (160524, 5417820), (160528, 5417685), (161798, 5375160), (162582, 5349240), (164592, 5283915), (166374, 5227320), (166698, 5217160), (168021, 5176080), (170640, 5096637), (171990, 5056632), (172536, 5040630), (173355, 5016816), (174195, 4992624), (174244, 4991220), (176904, 4916170), (178308, 4877460), (178360, 4876038), (179172, 4853940), (180594, 4815720), (184860, 4704588), (184912, 4703265), (185220, 4695444), (185808, 4680585), (186690, 4658472), (190512, 4565015), (191970, 4530344), (192024, 4529070), (194103, 4480560), (196560, 4424553), (198120, 4389714), (199080, 4368546), (200655, 4334256), (200660, 4334148), (201292, 4320540), (205740, 4227132), (206388, 4213860), (208026, 4180680), (209034, 4160520), (210693, 4127760), (213360, 4076163), (214032, 4063365), (215670, 4032504), (216027, 4025840), (216776, 4011930), (217805, 3992976), (221130, 3932936), (221832, 3920490), (222264, 3912870), (222885, 3901968), (223965, 3883152), (224028, 3882060), (229320, 3792474), (231140, 3762612), (232260, 3744468), (237744, 3658095), (238140, 3652012), (238896, 3640455), (240030, 3623256), (240786, 3611880), (240792, 3611790), (242697, 3583440), (243873, 3566160), (246480, 3528441), (246888, 3522610), (246960, 3521583), (248920, 3493854), (249561, 3484880), (251615, 3456432), (252720, 3441319), (255960, 3397758), (257985, 3371088), (258804, 3360420), (260858, 3333960), (261366, 3327480), (267462, 3251640), (267540, 3250692), (268758, 3235960), (270891, 3210480), (270970, 3209544), (274320, 3170349), (275184, 3160395), (277290, 3136392), (277368, 3135510), (277830, 3130296), (278712, 3120390), (280035, 3105648), (280924, 3095820), (287560, 3024378), (288036, 3019380), (294840, 2949702), (297180, 2926476), (298620, 2912364), (298704, 2911545), (300990, 2889432), (301938, 2880360), (307152, 2831465), (308610, 2818088), (309582, 2809240), (309680, 2808351), (312039, 2787120), (313551, 2773680), (317520, 2739009), (320040, 2717442), (321048, 2708910), (323505, 2688336), (323596, 2687580), (325164, 2674620), (332748, 2613660), (333396, 2608580), (336042, 2588040), (343980, 2528316), (345072, 2520315), (346710, 2508408), (348390, 2496312), (348488, 2495610), (351155, 2476656), (352261, 2468880), (353808, 2458085), (356616, 2438730), (356720, 2438019), (358344, 2426970), (360045, 2415504), (361179, 2407920), (361188, 2407860), (369720, 2352294), (370440, 2347722), (373380, 2329236), (383940, 2265172), (384048, 2264535), (388206, 2240280), (391287, 2222640), (392049, 2218320), (396240, 2194857), (398160, 2184273), (401193, 2167760), (401310, 2167128), (401320, 2167074), (402584, 2160270), (404495, 2150064), (406455, 2139696), (411480, 2113566), (412776, 2106930), (415935, 2090928), (416052, 2090340), (416745, 2086864), (418068, 2080260), (421386, 2063880), (431340, 2016252), (432054, 2012920), (433552, 2005965), (435610, 1996488), (442260, 1966468), (443664, 1960245), (444528, 1956435), (445770, 1950984), (447930, 1941576), (448056, 1941030), (451485, 1926288), (452907, 1920240), (458640, 1896237), (462280, 1881306), (464520, 1872234), (476280, 1826006), (480060, 1811628), (481572, 1805940), (481584, 1805895), (485394, 1791720), (487746, 1783080), (491617, 1769040), (493776, 1761305), (497840, 1746927), (499122, 1742440), (503230, 1728216), (504063, 1725360), (511920, 1698879), (515970, 1685544), (517608, 1680210), (520065, 1672272), (521716, 1666980), (522585, 1664208), (522732, 1663740), (534924, 1625820), (535080, 1625346), (537516, 1617980), (541782, 1605240), (541940, 1604772), (554580, 1568196), (554736, 1567755), (555660, 1565148), (557424, 1560195), (560070, 1552824), (561848, 1547910), (566293, 1535760), (575120, 1512189), (576072, 1509690), (582309, 1493520), (589680, 1474851), (594360, 1463238), (597240, 1456182), (601965, 1444752), (601980, 1444716), (603876, 1440180), (617220, 1409044), (619164, 1404620), (624078, 1393560), (627102, 1386840), (632079, 1375920), (640080, 1358721), (642096, 1354455), (647010, 1344168), (647192, 1343790), (650328, 1337310), (652145, 1333584), (653415, 1330992), (665496, 1306830), (666792, 1304290), (668655, 1300656), (671895, 1294384), (672084, 1294020), (687960, 1264158), (693420, 1254204), (696780, 1248156), (696976, 1247805), (702310, 1238328), (704522, 1234440), (713232, 1219365), (716688, 1213485), (720090, 1207752), (722358, 1203960), (722376, 1203930), (728091, 1194480), (731619, 1188720), (739440, 1176147), (740880, 1173861), (746760, 1164618), (754845, 1152144), (767880, 1132586), (773955, 1123696), (776412, 1120140), (782574, 1111320), (784098, 1109160), (802386, 1083880), (802620, 1083564), (802640, 1083537), (805168, 1080135), (808990, 1075032), (812673, 1070160), (812910, 1069848), (822960, 1056783), (825552, 1053465), (831870, 1045464), (832104, 1045170), (833490, 1043432), (836136, 1040130), (840105, 1035216), (842772, 1031940), (862680, 1008126), (864108, 1006460), (871220, 998244), (884520, 983234), (891540, 975492), (895860, 970788), (896112, 970515), (902970, 963144), (905814, 960120), (913003, 952560), (924560, 940653), (929040, 936117)]