372724344720

素因数分解:

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

素因数の和:264

約数の個数: 1680

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

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

約数列:

[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, 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, 702, 711, 720, 728, 729, 735, 756, 762, 780, 784, 790, 810, 819, 840, 882, 889, 910, 936, 945, 948, 972, 980, 1008, 1016, 1027, 1040, 1053, 1080, 1092, 1106, 1134, 1143, 1170, 1176, 1185, 1215, 1260, 1264, 1270, 1274, 1296, 1323, 1365, 1404, 1422, 1456, 1458, 1470, 1512, 1524, 1560, 1580, 1620, 1638, 1651, 1659, 1680, 1701, 1755, 1764, 1778, 1820, 1872, 1890, 1896, 1905, 1911, 1944, 1960, 2032, 2054, 2106, 2133, 2160, 2184, 2205, 2212, 2268, 2286, 2340, 2352, 2370, 2430, 2457, 2520, 2540, 2548, 2646, 2667, 2730, 2765, 2808, 2835, 2844, 2916, 2940, 3024, 3048, 3081, 3120, 3159, 3160, 3185, 3240, 3276, 3302, 3318, 3402, 3429, 3510, 3528, 3555, 3556, 3640, 3645, 3780, 3792, 3810, 3822, 3871, 3888, 3920, 3969, 4095, 4108, 4212, 4266, 4368, 4410, 4424, 4445, 4536, 4572, 4680, 4740, 4860, 4914, 4953, 4977, 5040, 5080, 5096, 5103, 5135, 5265, 5292, 5334, 5460, 5530, 5616, 5670, 5688, 5715, 5733, 5832, 5880, 6096, 6162, 6223, 6318, 6320, 6370, 6399, 6480, 6552, 6604, 6615, 6636, 6804, 6858, 7020, 7056, 7110, 7112, 7189, 7280, 7290, 7371, 7560, 7620, 7644, 7742, 7938, 8001, 8190, 8216, 8255, 8295, 8424, 8505, 8532, 8820, 8848, 8890, 9072, 9144, 9243, 9360, 9477, 9480, 9555, 9720, 9828, 9906, 9954, 10033, 10160, 10192, 10206, 10270, 10287, 10530, 10584, 10665, 10668, 10920, 11060, 11340, 11376, 11430, 11466, 11557, 11613, 11664, 11760, 11907, 12285, 12324, 12446, 12636, 12740, 12798, 13104, 13208, 13230, 13272, 13335, 13608, 13716, 14040, 14220, 14224, 14378, 14580, 14742, 14859, 14931, 15120, 15240, 15288, 15405, 15484, 15795, 15876, 16002, 16380, 16432, 16510, 16590, 16848, 17010, 17064, 17145, 17199, 17640, 17780, 18288, 18486, 18669, 18954, 18960, 19110, 19197, 19355, 19440, 19656, 19812, 19845, 19908, 20066, 20412, 20540, 20574, 21060, 21168, 21330, 21336, 21567, 21840, 22113, 22120, 22680, 22860, 22932, 23114, 23226, 23814, 24003, 24570, 24648, 24765, 24885, 24892, 25272, 25480, 25515, 25596, 26416, 26460, 26544, 26670, 27216, 27432, 27729, 28080, 28440, 28665, 28756, 29160, 29484, 29718, 29862, 30099, 30480, 30576, 30810, 30861, 30968, 31115, 31590, 31752, 31995, 32004, 32760, 33020, 33180, 34020, 34128, 34290, 34398, 34671, 34839, 35280, 35560, 35721, 35945, 36855, 36972, 37338, 37908, 38220, 38394, 38710, 39312, 39624, 39690, 39816, 40005, 40132, 40824, 41080, 41148, 42120, 42660, 42672, 43134, 44226, 44240, 44577, 44793, 45360, 45720, 45864, 46215, 46228, 46452, 47385, 47628, 48006, 49140, 49296, 49530, 49770, 49784, 50165, 50323, 50544, 50960, 51030, 51192, 51435, 51597, 52920, 53340, 54864, 55458, 56007, 56880, 57330, 57512, 57591, 57785, 58065, 58320, 58968, 59436, 59535, 59724, 60198, 61620, 61722, 61936, 62230, 63180, 63504, 63990, 64008, 64701, 65520, 66040, 66339, 66360, 68040, 68580, 68796, 69342, 69678, 70231, 71120, 71442, 71890, 72009, 73710, 73944, 74295, 74655, 74676, 75816, 76440, 76788, 77420, 79248, 79380, 79632, 80010, 80264, 80899, 81648, 82160, 82296, 83187, 84240, 85320, 85995, 86268, 88452, 89154, 89586, 90297, 91440, 91728, 92430, 92456, 92583, 92904, 93345, 94770, 95256, 95985, 96012, 98280, 99060, 99540, 99568, 100330, 100646, 102060, 102384, 102870, 103194, 104013, 104517, 105840, 106680, 107835, 110565, 110916, 112014, 114660, 115024, 115182, 115570, 116130, 117936, 118872, 119070, 119448, 120015, 120396, 123240, 123444, 124460, 126360, 127980, 128016, 129402, 130429, 132080, 132678, 132720, 133731, 134379, 136080, 137160, 137592, 138645, 138684, 139356, 140462, 142884, 143780, 144018, 147420, 147888, 148590, 149310, 149352, 150495, 150969, 151632, 152880, 153576, 154305, 154791, 154840, 158760, 160020, 160528, 161798, 164592, 166374, 168021, 170640, 171990, 172536, 173355, 174195, 176904, 178308, 178605, 179172, 180594, 184860, 184912, 185166, 185808, 186690, 189540, 190512, 191970, 192024, 194103, 196560, 198120, 199080, 200660, 201292, 204120, 205740, 206388, 208026, 209034, 210693, 213360, 215670, 216027, 221130, 221832, 222885, 223965, 224028, 229320, 230364, 231140, 232260, 237744, 238140, 238896, 240030, 240792, 242697, 246480, 246888, 248920, 249561, 251615, 252720, 255960, 257985, 258804, 260858, 265356, 267462, 268758, 270891, 274320, 275184, 277290, 277368, 278712, 280035, 280924, 285768, 287560, 287955, 288036, 294840, 297180, 298620, 298704, 300990, 301938, 307152, 308610, 309582, 309680, 312039, 313551, 317520, 320040, 323505, 323596, 331695, 332748, 336042, 343980, 345072, 346710, 348390, 351155, 353808, 356616, 357210, 358344, 360045, 361188, 369720, 370332, 373380, 379080, 383940, 384048, 388206, 391287, 396240, 398160, 401193, 401320, 402584, 403137, 404495, 408240, 411480, 412776, 415935, 416052, 418068, 421386, 431340, 432054, 442260, 443664, 445770, 447930, 448056, 451485, 452907, 458640, 460728, 462280, 462915, 464373, 464520, 476280, 480060, 481584, 485394, 491617, 493776, 497840, 499122, 503230, 504063, 511920, 515970, 517608, 520065, 521716, 522585, 530712, 534924, 537516, 541782, 554580, 554736, 557424, 560070, 561848, 571536, 575120, 575910, 576072, 582309, 589680, 594360, 597240, 601980, 603876, 617220, 619164, 624078, 627102, 632079, 640080, 647010, 647192, 648081, 652145, 663390, 665496, 668655, 671895, 672084, 687960, 693420, 696780, 702310, 713232, 714420, 716688, 720090, 722376, 728091, 739440, 740664, 746760, 748683, 754845, 758160, 767880, 773955, 776412, 782574, 802386, 802640, 805168, 806274, 808990, 812673, 822960, 825552, 831870, 832104, 836136, 840105, 842772, 862680, 864108, 884520, 891540, 895860, 896112, 902970, 905814, 913003, 921456, 924560, 925830, 928746, 929040, 936117, 940653, 952560, 960120, 970515, 970788, 983234, 998244, 1006460, 1008126, 1031940, 1035216, 1040130, 1043432, 1045170, 1053465, 1061424, 1069848, 1075032, 1080135, 1083564, 1109160, 1120140, 1123696, 1151820, 1152144, 1164618, 1173861, 1188720, 1194480, 1203579, 1203960, 1207752, 1213485, 1234440, 1238328, 1247805, 1248156, 1254204, 1264158, 1294020, 1294384, 1296162, 1304290, 1326780, 1330992, 1337310, 1343790, 1344168, 1354455, 1358721, 1375920, 1386840, 1393560, 1404620, 1428840, 1440180, 1444752, 1456182, 1474851, 1481328, 1493520, 1497366, 1509690, 1512189, 1535760, 1547910, 1552824, 1560195, 1565148, 1567755, 1604772, 1612548, 1617980, 1625346, 1663740, 1664208, 1672272, 1680210, 1685544, 1725360, 1728216, 1746927, 1769040, 1783080, 1791720, 1805940, 1811628, 1826006, 1851660, 1857492, 1872234, 1881306, 1896237, 1920240, 1941030, 1941576, 1956435, 1966468, 1996488, 2005965, 2012920, 2015685, 2016252, 2063880, 2080260, 2086864, 2090340, 2106930, 2139696, 2150064, 2160270, 2167128, 2184273, 2218320, 2240280, 2264535, 2303640, 2321865, 2329236, 2347722, 2407158, 2407920, 2415504, 2426970, 2438019, 2458085, 2468880, 2476656, 2495610, 2496312, 2508408, 2520315, 2528316, 2588040, 2592324, 2608580, 2653560, 2674620, 2687580, 2688336, 2708910, 2717442, 2739009, 2773680, 2787120, 2808351, 2809240, 2821959, 2857680, 2880360, 2911545, 2912364, 2949702, 2994732, 3019380, 3024378, 3095820, 3105648, 3120390, 3130296, 3135510, 3160395, 3209544, 3225096, 3235960, 3240405, 3250692, 3327480, 3360420, 3371088, 3456432, 3493854, 3521583, 3566160, 3583440, 3611880, 3623256, 3640455, 3652012, 3703320, 3714984, 3743415, 3744468, 3762612, 3792474, 3882060, 3883152, 3912870, 3932936, 3992976, 4011930, 4025840, 4031370, 4032504, 4063365, 4076163, 4127760, 4160520, 4180680, 4213860, 4320540, 4334256, 4368546, 4424553, 4480560, 4529070, 4536567, 4565015, 4607280, 4643730, 4658472, 4680585, 4695444, 4703265, 4814316, 4853940, 4876038, 4916170, 4991220, 4992624, 5016816, 5040630, 5056632, 5176080, 5184648, 5217160, 5240781, 5307120, 5349240, 5375160, 5417820, 5434884, 5478018, 5616702, 5618480, 5643918, 5688711, 5760720, 5823090, 5824728, 5869305, 5899404, 5989464, 6017895, 6038760, 6048756, 6191640, 6240780, 6260592, 6271020, 6320790, 6391021, 6419088, 6450192, 6471920, 6480810, 6501384, 6552819, 6654960, 6720840, 6793605, 6987708, 7043166, 7223760, 7246512, 7280910, 7304024, 7314057, 7374255, 7406640, 7429968, 7486830, 7488936, 7525224, 7560945, 7584948, 7764120, 7825740, 7865872, 8023860, 8062740, 8065008, 8126730, 8152326, 8217027, 8321040, 8361360, 8425053, 8427720, 8641080, 8734635, 8737092, 8849106, 9058140, 9073134, 9130030, 9287460, 9316944, 9361170, 9390888, 9406530, 9481185, 9628632, 9707880, 9752076, 9832340, 9982440, 10081260, 10113264, 10369296, 10434320, 10481562, 10564749, 10698480, 10750320, 10835640, 10869768, 10921365, 10956036, 11233404, 11287836, 11377422, 11646180, 11649456, 11738610, 11798808, 11978928, 12035790, 12077520, 12097512, 12190095, 12228489, 12383280, 12481560, 12542040, 12641580, 12782042, 12961620, 13002768, 13105638, 13273659, 13441680, 13587210, 13695045, 13975416, 14041755, 14086332, 14109795, 14561820, 14608048, 14628114, 14748510, 14973660, 14977872, 15050448, 15121890, 15169896, 15528240, 15651480, 16047720, 16125480, 16253460, 16304652, 16434054, 16850106, 16855440, 17066133, 17282160, 17469270, 17474184, 17607915, 17698212, 18116280, 18146268, 18260060, 18574920, 18722340, 18781776, 18813060, 18962370, 19173063, 19257264, 19415760, 19504152, 19658457, 19664680, 19964880, 20162520, 20380815, 20963124, 21129498, 21671280, 21739536, 21842730, 21912072, 22122765, 22466808, 22575672, 22682835, 22754844, 23292360, 23477220, 23597616, 24071580, 24195024, 24380190, 24456978, 24651081, 24963120, 25084080, 25283160, 25564084, 25923240, 26203905, 26211276, 26547318, 27174420, 27390090, 27950832, 28083510, 28172664, 28219590, 28443555, 29123640, 29256228, 29497020, 29947320, 30243780, 30339792, 31302960, 31694247, 31955105, 32095440, 32250960, 32506920, 32609304, 32764095, 32868108, 33700212, 34132266, 34938540, 34948368, 35215830, 35396424, 36232560, 36292536, 36520120, 36570285, 36685467, 37149840, 37444680, 37626120, 37924740, 38346126, 39008304, 39316914, 39329360, 39820977, 40325040, 40761630, 41085135, 41926248, 42125265, 42258996, 43685460, 43824144, 44245530, 44933616, 45151344, 45365670, 45509688, 46584720, 46954440, 48143160, 48760380, 48913956, 49302162, 50566320, 51128168, 51198399, 51846480, 52407810, 52422552, 52823745, 53094636, 54348840, 54780180, 56167020, 56345328, 56439180, 56887110, 57519189, 58247280, 58512456, 58975371, 58994040, 59894640, 60487560, 61142445, 63388494, 63910210, 65013840, 65218608, 65528190, 65736216, 66368295, 67400424, 68264532, 69877080, 70431660, 70792848, 72585072, 73040240, 73140570, 73370934, 73953243, 74889360, 75252240, 75849480, 76692252, 78633828, 79641954, 81523260, 82170270, 83852496, 84250530, 84517992, 85330665, 87370920, 88491060, 90731340, 91019376, 93908880, 95082741, 95865315, 96286320, 97520760, 97827912, 98292285, 98604324, 102256336, 102396798, 104815620, 104845104, 105647490, 106189272, 108697680, 109560360, 112334040, 112878360, 113774220, 115038378, 117024912, 117950742, 117988080, 119462931, 120975120, 122284890, 123255405, 126776988, 127820420, 131056380, 131472432, 132736590, 134800848, 136529064, 139754160, 140863320, 146281140, 146741868, 147906486, 151698960, 153384504, 157267656, 158471235, 159283908, 163046520, 164340540, 168501060, 169035984, 170661330, 172557567, 174741840, 176982120, 181462680, 183427335, 190165482, 191730630, 195041520, 195655824, 196584570, 197208648, 199104885, 204793596, 209631240, 211294980, 212378544, 219120720, 221859729, 224668080, 225756720, 227548440, 230076756, 235901484, 238925862, 244569780, 246510810, 253553976, 255640840, 255991995, 262112760, 265473180, 273058128, 281726640, 287595945, 292562280, 293483736, 294876855, 295812972, 306769008, 314535312, 316942470, 318567816, 326093040, 328681080, 337002120, 341322660, 345115134, 353964240, 358388793, 362925360, 366854670, 369766215, 380330964, 383461260, 393169140, 394417296, 398209770, 409587192, 419262480, 422589960, 443719458, 455096880, 460153512, 471802968, 475413705, 477851724, 489139560, 493021620, 507107952, 511281680, 511983990, 517672701, 524225520, 530946360, 575191890, 585124560, 586967472, 589753710, 591625944, 597314655, 633884940, 637135632, 657362160, 665579187, 674004240, 682645320, 690230268, 716777586, 733709340, 739532430, 760661928, 766922520, 786338280, 796419540, 819174384, 845179920, 862787835, 887438916, 920307024, 943605936, 950827410, 955703448, 978279120, 986043240, 1023967980, 1035345402, 1061892720, 1109298645, 1150383780, 1179507420, 1183251888, 1194629310, 1267769880, 1331158374, 1365290640, 1380460536, 1433555172, 1467418680, 1479064860, 1521323856, 1533845040, 1553018103, 1572676560, 1592839080, 1725575670, 1774877832, 1791943965, 1901654820, 1911406896, 1972086480, 2047935960, 2070690804, 2218597290, 2300767560, 2359014840, 2389258620, 2535539760, 2588363505, 2662316748, 2760921072, 2867110344, 2934837360, 2958129720, 3106036206, 3185678160, 3327895935, 3451151340, 3549755664, 3583887930, 3803309640, 4095871920, 4141381608, 4437194580, 4601535120, 4659054309, 4718029680, 4778517240, 5176727010, 5324633496, 5734220688, 5916259440, 6212072412, 6655791870, 6902302680, 7167775860, 7606619280, 7765090515, 8282763216, 8874389160, 9318108618, 9557034480, 10353454020, 10649266992, 12424144824, 13311583740, 13804605360, 14335551720, 15530181030, 17748778320, 18636217236, 20706908040, 23295271545, 24848289648, 26623167480, 28671103440, 31060362060, 37272434472, 41413816080, 46590543090, 53246334960, 62120724120, 74544868944, 93181086180, 124241448240, 186362172360, 372724344720]

約数ペア:

[(1, 372724344720), (2, 186362172360), (3, 124241448240), (4, 93181086180), (5, 74544868944), (6, 62120724120), (7, 53246334960), (8, 46590543090), (9, 41413816080), (10, 37272434472), (12, 31060362060), (13, 28671103440), (14, 26623167480), (15, 24848289648), (16, 23295271545), (18, 20706908040), (20, 18636217236), (21, 17748778320), (24, 15530181030), (26, 14335551720), (27, 13804605360), (28, 13311583740), (30, 12424144824), (35, 10649266992), (36, 10353454020), (39, 9557034480), (40, 9318108618), (42, 8874389160), (45, 8282763216), (48, 7765090515), (49, 7606619280), (52, 7167775860), (54, 6902302680), (56, 6655791870), (60, 6212072412), (63, 5916259440), (65, 5734220688), (70, 5324633496), (72, 5176727010), (78, 4778517240), (79, 4718029680), (80, 4659054309), (81, 4601535120), (84, 4437194580), (90, 4141381608), (91, 4095871920), (98, 3803309640), (104, 3583887930), (105, 3549755664), (108, 3451151340), (112, 3327895935), (117, 3185678160), (120, 3106036206), (126, 2958129720), (127, 2934837360), (130, 2867110344), (135, 2760921072), (140, 2662316748), (144, 2588363505), (147, 2535539760), (156, 2389258620), (158, 2359014840), (162, 2300767560), (168, 2218597290), (180, 2070690804), (182, 2047935960), (189, 1972086480), (195, 1911406896), (196, 1901654820), (208, 1791943965), (210, 1774877832), (216, 1725575670), (234, 1592839080), (237, 1572676560), (240, 1553018103), (243, 1533845040), (245, 1521323856), (252, 1479064860), (254, 1467418680), (260, 1433555172), (270, 1380460536), (273, 1365290640), (280, 1331158374), (294, 1267769880), (312, 1194629310), (315, 1183251888), (316, 1179507420), (324, 1150383780), (336, 1109298645), (351, 1061892720), (360, 1035345402), (364, 1023967980), (378, 986043240), (381, 978279120), (390, 955703448), (392, 950827410), (395, 943605936), (405, 920307024), (420, 887438916), (432, 862787835), (441, 845179920), (455, 819174384), (468, 796419540), (474, 786338280), (486, 766922520), (490, 760661928), (504, 739532430), (508, 733709340), (520, 716777586), (540, 690230268), (546, 682645320), (553, 674004240), (560, 665579187), (567, 657362160), (585, 637135632), (588, 633884940), (624, 597314655), (630, 591625944), (632, 589753710), (635, 586967472), (637, 585124560), (648, 575191890), (702, 530946360), (711, 524225520), (720, 517672701), (728, 511983990), (729, 511281680), (735, 507107952), (756, 493021620), (762, 489139560), (780, 477851724), (784, 475413705), (790, 471802968), (810, 460153512), (819, 455096880), (840, 443719458), (882, 422589960), (889, 419262480), (910, 409587192), (936, 398209770), (945, 394417296), (948, 393169140), (972, 383461260), (980, 380330964), (1008, 369766215), (1016, 366854670), (1027, 362925360), (1040, 358388793), (1053, 353964240), (1080, 345115134), (1092, 341322660), (1106, 337002120), (1134, 328681080), (1143, 326093040), (1170, 318567816), (1176, 316942470), (1185, 314535312), (1215, 306769008), (1260, 295812972), (1264, 294876855), (1270, 293483736), (1274, 292562280), (1296, 287595945), (1323, 281726640), (1365, 273058128), (1404, 265473180), (1422, 262112760), (1456, 255991995), (1458, 255640840), (1470, 253553976), (1512, 246510810), (1524, 244569780), (1560, 238925862), (1580, 235901484), (1620, 230076756), (1638, 227548440), (1651, 225756720), (1659, 224668080), (1680, 221859729), (1701, 219120720), (1755, 212378544), (1764, 211294980), (1778, 209631240), (1820, 204793596), (1872, 199104885), (1890, 197208648), (1896, 196584570), (1905, 195655824), (1911, 195041520), (1944, 191730630), (1960, 190165482), (2032, 183427335), (2054, 181462680), (2106, 176982120), (2133, 174741840), (2160, 172557567), (2184, 170661330), (2205, 169035984), (2212, 168501060), (2268, 164340540), (2286, 163046520), (2340, 159283908), (2352, 158471235), (2370, 157267656), (2430, 153384504), (2457, 151698960), (2520, 147906486), (2540, 146741868), (2548, 146281140), (2646, 140863320), (2667, 139754160), (2730, 136529064), (2765, 134800848), (2808, 132736590), (2835, 131472432), (2844, 131056380), (2916, 127820420), (2940, 126776988), (3024, 123255405), (3048, 122284890), (3081, 120975120), (3120, 119462931), (3159, 117988080), (3160, 117950742), (3185, 117024912), (3240, 115038378), (3276, 113774220), (3302, 112878360), (3318, 112334040), (3402, 109560360), (3429, 108697680), (3510, 106189272), (3528, 105647490), (3555, 104845104), (3556, 104815620), (3640, 102396798), (3645, 102256336), (3780, 98604324), (3792, 98292285), (3810, 97827912), (3822, 97520760), (3871, 96286320), (3888, 95865315), (3920, 95082741), (3969, 93908880), (4095, 91019376), (4108, 90731340), (4212, 88491060), (4266, 87370920), (4368, 85330665), (4410, 84517992), (4424, 84250530), (4445, 83852496), (4536, 82170270), (4572, 81523260), (4680, 79641954), (4740, 78633828), (4860, 76692252), (4914, 75849480), (4953, 75252240), (4977, 74889360), (5040, 73953243), (5080, 73370934), (5096, 73140570), (5103, 73040240), (5135, 72585072), (5265, 70792848), (5292, 70431660), (5334, 69877080), (5460, 68264532), (5530, 67400424), (5616, 66368295), (5670, 65736216), (5688, 65528190), (5715, 65218608), (5733, 65013840), (5832, 63910210), (5880, 63388494), (6096, 61142445), (6162, 60487560), (6223, 59894640), (6318, 58994040), (6320, 58975371), (6370, 58512456), (6399, 58247280), (6480, 57519189), (6552, 56887110), (6604, 56439180), (6615, 56345328), (6636, 56167020), (6804, 54780180), (6858, 54348840), (7020, 53094636), (7056, 52823745), (7110, 52422552), (7112, 52407810), (7189, 51846480), (7280, 51198399), (7290, 51128168), (7371, 50566320), (7560, 49302162), (7620, 48913956), (7644, 48760380), (7742, 48143160), (7938, 46954440), (8001, 46584720), (8190, 45509688), (8216, 45365670), (8255, 45151344), (8295, 44933616), (8424, 44245530), (8505, 43824144), (8532, 43685460), (8820, 42258996), (8848, 42125265), (8890, 41926248), (9072, 41085135), (9144, 40761630), (9243, 40325040), (9360, 39820977), (9477, 39329360), (9480, 39316914), (9555, 39008304), (9720, 38346126), (9828, 37924740), (9906, 37626120), (9954, 37444680), (10033, 37149840), (10160, 36685467), (10192, 36570285), (10206, 36520120), (10270, 36292536), (10287, 36232560), (10530, 35396424), (10584, 35215830), (10665, 34948368), (10668, 34938540), (10920, 34132266), (11060, 33700212), (11340, 32868108), (11376, 32764095), (11430, 32609304), (11466, 32506920), (11557, 32250960), (11613, 32095440), (11664, 31955105), (11760, 31694247), (11907, 31302960), (12285, 30339792), (12324, 30243780), (12446, 29947320), (12636, 29497020), (12740, 29256228), (12798, 29123640), (13104, 28443555), (13208, 28219590), (13230, 28172664), (13272, 28083510), (13335, 27950832), (13608, 27390090), (13716, 27174420), (14040, 26547318), (14220, 26211276), (14224, 26203905), (14378, 25923240), (14580, 25564084), (14742, 25283160), (14859, 25084080), (14931, 24963120), (15120, 24651081), (15240, 24456978), (15288, 24380190), (15405, 24195024), (15484, 24071580), (15795, 23597616), (15876, 23477220), (16002, 23292360), (16380, 22754844), (16432, 22682835), (16510, 22575672), (16590, 22466808), (16848, 22122765), (17010, 21912072), (17064, 21842730), (17145, 21739536), (17199, 21671280), (17640, 21129498), (17780, 20963124), (18288, 20380815), (18486, 20162520), (18669, 19964880), (18954, 19664680), (18960, 19658457), (19110, 19504152), (19197, 19415760), (19355, 19257264), (19440, 19173063), (19656, 18962370), (19812, 18813060), (19845, 18781776), (19908, 18722340), (20066, 18574920), (20412, 18260060), (20540, 18146268), (20574, 18116280), (21060, 17698212), (21168, 17607915), (21330, 17474184), (21336, 17469270), (21567, 17282160), (21840, 17066133), (22113, 16855440), (22120, 16850106), (22680, 16434054), (22860, 16304652), (22932, 16253460), (23114, 16125480), (23226, 16047720), (23814, 15651480), (24003, 15528240), (24570, 15169896), (24648, 15121890), (24765, 15050448), (24885, 14977872), (24892, 14973660), (25272, 14748510), (25480, 14628114), (25515, 14608048), (25596, 14561820), (26416, 14109795), (26460, 14086332), (26544, 14041755), (26670, 13975416), (27216, 13695045), (27432, 13587210), (27729, 13441680), (28080, 13273659), (28440, 13105638), (28665, 13002768), (28756, 12961620), (29160, 12782042), (29484, 12641580), (29718, 12542040), (29862, 12481560), (30099, 12383280), (30480, 12228489), (30576, 12190095), (30810, 12097512), (30861, 12077520), (30968, 12035790), (31115, 11978928), (31590, 11798808), (31752, 11738610), (31995, 11649456), (32004, 11646180), (32760, 11377422), (33020, 11287836), (33180, 11233404), (34020, 10956036), (34128, 10921365), (34290, 10869768), (34398, 10835640), (34671, 10750320), (34839, 10698480), (35280, 10564749), (35560, 10481562), (35721, 10434320), (35945, 10369296), (36855, 10113264), (36972, 10081260), (37338, 9982440), (37908, 9832340), (38220, 9752076), (38394, 9707880), (38710, 9628632), (39312, 9481185), (39624, 9406530), (39690, 9390888), (39816, 9361170), (40005, 9316944), (40132, 9287460), (40824, 9130030), (41080, 9073134), (41148, 9058140), (42120, 8849106), (42660, 8737092), (42672, 8734635), (43134, 8641080), (44226, 8427720), (44240, 8425053), (44577, 8361360), (44793, 8321040), (45360, 8217027), (45720, 8152326), (45864, 8126730), (46215, 8065008), (46228, 8062740), (46452, 8023860), (47385, 7865872), (47628, 7825740), (48006, 7764120), (49140, 7584948), (49296, 7560945), (49530, 7525224), (49770, 7488936), (49784, 7486830), (50165, 7429968), (50323, 7406640), (50544, 7374255), (50960, 7314057), (51030, 7304024), (51192, 7280910), (51435, 7246512), (51597, 7223760), (52920, 7043166), (53340, 6987708), (54864, 6793605), (55458, 6720840), (56007, 6654960), (56880, 6552819), (57330, 6501384), (57512, 6480810), (57591, 6471920), (57785, 6450192), (58065, 6419088), (58320, 6391021), (58968, 6320790), (59436, 6271020), (59535, 6260592), (59724, 6240780), (60198, 6191640), (61620, 6048756), (61722, 6038760), (61936, 6017895), (62230, 5989464), (63180, 5899404), (63504, 5869305), (63990, 5824728), (64008, 5823090), (64701, 5760720), (65520, 5688711), (66040, 5643918), (66339, 5618480), (66360, 5616702), (68040, 5478018), (68580, 5434884), (68796, 5417820), (69342, 5375160), (69678, 5349240), (70231, 5307120), (71120, 5240781), (71442, 5217160), (71890, 5184648), (72009, 5176080), (73710, 5056632), (73944, 5040630), (74295, 5016816), (74655, 4992624), (74676, 4991220), (75816, 4916170), (76440, 4876038), (76788, 4853940), (77420, 4814316), (79248, 4703265), (79380, 4695444), (79632, 4680585), (80010, 4658472), (80264, 4643730), (80899, 4607280), (81648, 4565015), (82160, 4536567), (82296, 4529070), (83187, 4480560), (84240, 4424553), (85320, 4368546), (85995, 4334256), (86268, 4320540), (88452, 4213860), (89154, 4180680), (89586, 4160520), (90297, 4127760), (91440, 4076163), (91728, 4063365), (92430, 4032504), (92456, 4031370), (92583, 4025840), (92904, 4011930), (93345, 3992976), (94770, 3932936), (95256, 3912870), (95985, 3883152), (96012, 3882060), (98280, 3792474), (99060, 3762612), (99540, 3744468), (99568, 3743415), (100330, 3714984), (100646, 3703320), (102060, 3652012), (102384, 3640455), (102870, 3623256), (103194, 3611880), (104013, 3583440), (104517, 3566160), (105840, 3521583), (106680, 3493854), (107835, 3456432), (110565, 3371088), (110916, 3360420), (112014, 3327480), (114660, 3250692), (115024, 3240405), (115182, 3235960), (115570, 3225096), (116130, 3209544), (117936, 3160395), (118872, 3135510), (119070, 3130296), (119448, 3120390), (120015, 3105648), (120396, 3095820), (123240, 3024378), (123444, 3019380), (124460, 2994732), (126360, 2949702), (127980, 2912364), (128016, 2911545), (129402, 2880360), (130429, 2857680), (132080, 2821959), (132678, 2809240), (132720, 2808351), (133731, 2787120), (134379, 2773680), (136080, 2739009), (137160, 2717442), (137592, 2708910), (138645, 2688336), (138684, 2687580), (139356, 2674620), (140462, 2653560), (142884, 2608580), (143780, 2592324), (144018, 2588040), (147420, 2528316), (147888, 2520315), (148590, 2508408), (149310, 2496312), (149352, 2495610), (150495, 2476656), (150969, 2468880), (151632, 2458085), (152880, 2438019), (153576, 2426970), (154305, 2415504), (154791, 2407920), (154840, 2407158), (158760, 2347722), (160020, 2329236), (160528, 2321865), (161798, 2303640), (164592, 2264535), (166374, 2240280), (168021, 2218320), (170640, 2184273), (171990, 2167128), (172536, 2160270), (173355, 2150064), (174195, 2139696), (176904, 2106930), (178308, 2090340), (178605, 2086864), (179172, 2080260), (180594, 2063880), (184860, 2016252), (184912, 2015685), (185166, 2012920), (185808, 2005965), (186690, 1996488), (189540, 1966468), (190512, 1956435), (191970, 1941576), (192024, 1941030), (194103, 1920240), (196560, 1896237), (198120, 1881306), (199080, 1872234), (200660, 1857492), (201292, 1851660), (204120, 1826006), (205740, 1811628), (206388, 1805940), (208026, 1791720), (209034, 1783080), (210693, 1769040), (213360, 1746927), (215670, 1728216), (216027, 1725360), (221130, 1685544), (221832, 1680210), (222885, 1672272), (223965, 1664208), (224028, 1663740), (229320, 1625346), (230364, 1617980), (231140, 1612548), (232260, 1604772), (237744, 1567755), (238140, 1565148), (238896, 1560195), (240030, 1552824), (240792, 1547910), (242697, 1535760), (246480, 1512189), (246888, 1509690), (248920, 1497366), (249561, 1493520), (251615, 1481328), (252720, 1474851), (255960, 1456182), (257985, 1444752), (258804, 1440180), (260858, 1428840), (265356, 1404620), (267462, 1393560), (268758, 1386840), (270891, 1375920), (274320, 1358721), (275184, 1354455), (277290, 1344168), (277368, 1343790), (278712, 1337310), (280035, 1330992), (280924, 1326780), (285768, 1304290), (287560, 1296162), (287955, 1294384), (288036, 1294020), (294840, 1264158), (297180, 1254204), (298620, 1248156), (298704, 1247805), (300990, 1238328), (301938, 1234440), (307152, 1213485), (308610, 1207752), (309582, 1203960), (309680, 1203579), (312039, 1194480), (313551, 1188720), (317520, 1173861), (320040, 1164618), (323505, 1152144), (323596, 1151820), (331695, 1123696), (332748, 1120140), (336042, 1109160), (343980, 1083564), (345072, 1080135), (346710, 1075032), (348390, 1069848), (351155, 1061424), (353808, 1053465), (356616, 1045170), (357210, 1043432), (358344, 1040130), (360045, 1035216), (361188, 1031940), (369720, 1008126), (370332, 1006460), (373380, 998244), (379080, 983234), (383940, 970788), (384048, 970515), (388206, 960120), (391287, 952560), (396240, 940653), (398160, 936117), (401193, 929040), (401320, 928746), (402584, 925830), (403137, 924560), (404495, 921456), (408240, 913003), (411480, 905814), (412776, 902970), (415935, 896112), (416052, 895860), (418068, 891540), (421386, 884520), (431340, 864108), (432054, 862680), (442260, 842772), (443664, 840105), (445770, 836136), (447930, 832104), (448056, 831870), (451485, 825552), (452907, 822960), (458640, 812673), (460728, 808990), (462280, 806274), (462915, 805168), (464373, 802640), (464520, 802386), (476280, 782574), (480060, 776412), (481584, 773955), (485394, 767880), (491617, 758160), (493776, 754845), (497840, 748683), (499122, 746760), (503230, 740664), (504063, 739440), (511920, 728091), (515970, 722376), (517608, 720090), (520065, 716688), (521716, 714420), (522585, 713232), (530712, 702310), (534924, 696780), (537516, 693420), (541782, 687960), (554580, 672084), (554736, 671895), (557424, 668655), (560070, 665496), (561848, 663390), (571536, 652145), (575120, 648081), (575910, 647192), (576072, 647010), (582309, 640080), (589680, 632079), (594360, 627102), (597240, 624078), (601980, 619164), (603876, 617220)]