49566142080

素因数分解:

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

素因数の和:156

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 79, 80, 81, 84, 90, 91, 95, 96, 98, 104, 105, 108, 112, 114, 117, 120, 126, 128, 130, 133, 135, 140, 144, 147, 152, 156, 158, 160, 162, 168, 171, 180, 182, 189, 190, 192, 195, 196, 208, 210, 216, 224, 228, 234, 237, 240, 245, 247, 252, 260, 266, 270, 273, 280, 285, 288, 294, 304, 312, 315, 316, 320, 324, 336, 342, 351, 360, 364, 378, 380, 384, 390, 392, 395, 399, 405, 416, 420, 432, 441, 448, 455, 456, 468, 474, 480, 490, 494, 504, 513, 520, 532, 540, 546, 553, 560, 567, 570, 576, 585, 588, 608, 624, 630, 632, 637, 640, 648, 665, 672, 684, 702, 711, 720, 728, 735, 741, 756, 760, 780, 784, 790, 798, 810, 819, 832, 840, 855, 864, 882, 896, 910, 912, 931, 936, 945, 948, 960, 980, 988, 1008, 1026, 1027, 1040, 1053, 1064, 1080, 1092, 1106, 1120, 1134, 1140, 1152, 1170, 1176, 1185, 1197, 1216, 1235, 1248, 1260, 1264, 1274, 1296, 1323, 1330, 1344, 1365, 1368, 1404, 1422, 1440, 1456, 1470, 1482, 1501, 1512, 1520, 1539, 1560, 1568, 1580, 1596, 1620, 1638, 1659, 1664, 1680, 1710, 1728, 1729, 1755, 1764, 1820, 1824, 1862, 1872, 1890, 1896, 1911, 1920, 1960, 1976, 1995, 2016, 2052, 2054, 2080, 2106, 2128, 2133, 2160, 2184, 2205, 2212, 2223, 2240, 2268, 2280, 2340, 2352, 2370, 2394, 2432, 2457, 2470, 2496, 2520, 2528, 2548, 2565, 2592, 2646, 2660, 2688, 2730, 2736, 2765, 2793, 2808, 2835, 2844, 2880, 2912, 2940, 2964, 3002, 3024, 3040, 3078, 3081, 3120, 3136, 3160, 3185, 3192, 3240, 3276, 3318, 3360, 3420, 3456, 3458, 3510, 3528, 3555, 3591, 3640, 3648, 3705, 3724, 3744, 3780, 3792, 3822, 3871, 3920, 3952, 3969, 3990, 4032, 4095, 4104, 4108, 4160, 4212, 4256, 4266, 4320, 4368, 4410, 4424, 4446, 4480, 4503, 4536, 4560, 4655, 4680, 4704, 4740, 4788, 4914, 4940, 4977, 4992, 5040, 5056, 5096, 5130, 5135, 5184, 5187, 5265, 5292, 5320, 5460, 5472, 5530, 5586, 5616, 5670, 5688, 5733, 5760, 5824, 5880, 5928, 5985, 6004, 6048, 6080, 6156, 6162, 6240, 6272, 6320, 6370, 6384, 6399, 6480, 6552, 6615, 6636, 6669, 6720, 6840, 6916, 7020, 7056, 7110, 7182, 7189, 7280, 7296, 7371, 7410, 7448, 7488, 7505, 7560, 7584, 7644, 7695, 7742, 7840, 7904, 7938, 7980, 8064, 8190, 8208, 8216, 8295, 8320, 8379, 8424, 8512, 8532, 8640, 8645, 8736, 8820, 8848, 8892, 9006, 9072, 9120, 9243, 9310, 9360, 9408, 9480, 9555, 9576, 9828, 9880, 9954, 10080, 10112, 10192, 10260, 10270, 10368, 10374, 10507, 10530, 10584, 10640, 10665, 10773, 10920, 10944, 11060, 11115, 11172, 11232, 11340, 11376, 11466, 11613, 11648, 11760, 11856, 11970, 12008, 12096, 12103, 12160, 12285, 12312, 12324, 12480, 12640, 12740, 12768, 12798, 12960, 13104, 13230, 13272, 13338, 13440, 13509, 13680, 13832, 13965, 14040, 14112, 14220, 14364, 14378, 14560, 14742, 14820, 14896, 14931, 14976, 15010, 15120, 15168, 15288, 15390, 15405, 15484, 15561, 15680, 15808, 15876, 15960, 16380, 16416, 16432, 16590, 16758, 16848, 17024, 17064, 17199, 17280, 17290, 17472, 17640, 17696, 17784, 17955, 18012, 18144, 18240, 18486, 18620, 18720, 18816, 18960, 19110, 19152, 19355, 19513, 19656, 19760, 19845, 19908, 20007, 20160, 20384, 20520, 20540, 20748, 21014, 21060, 21168, 21280, 21330, 21546, 21567, 21840, 21888, 22120, 22230, 22344, 22464, 22515, 22680, 22752, 22932, 23226, 23520, 23712, 23940, 24016, 24192, 24206, 24570, 24624, 24648, 24885, 24960, 25137, 25280, 25480, 25536, 25596, 25920, 25935, 26208, 26460, 26544, 26676, 27018, 27360, 27664, 27729, 27930, 28080, 28224, 28440, 28665, 28728, 28756, 29120, 29484, 29640, 29792, 29862, 30020, 30240, 30336, 30576, 30780, 30810, 30968, 31122, 31360, 31521, 31616, 31752, 31920, 31995, 32760, 32832, 32864, 33180, 33345, 33516, 33696, 34128, 34398, 34580, 34839, 34944, 35280, 35392, 35568, 35910, 35945, 36024, 36288, 36309, 36480, 36855, 36972, 37240, 37440, 37920, 38220, 38304, 38710, 39026, 39312, 39520, 39690, 39816, 40014, 40320, 40527, 40768, 41040, 41080, 41496, 41895, 42028, 42120, 42336, 42560, 42660, 43092, 43134, 43680, 44240, 44460, 44688, 44793, 44928, 45030, 45360, 45504, 45864, 46215, 46452, 46683, 47040, 47424, 47880, 48032, 48412, 49140, 49248, 49296, 49770, 50274, 50323, 50560, 50960, 51072, 51192, 51597, 51840, 51870, 52416, 52535, 52920, 53088, 53352, 53865, 54036, 54720, 55328, 55458, 55860, 56160, 56448, 56880, 57330, 57456, 57512, 58065, 58240, 58539, 58968, 59280, 59584, 59724, 60040, 60480, 60515, 61152, 61560, 61620, 61936, 62244, 63042, 63504, 63840, 63990, 64701, 65520, 65664, 65728, 66360, 66690, 67032, 67392, 67545, 68256, 68796, 69160, 69678, 70560, 70784, 71136, 71820, 71890, 72048, 72576, 72618, 73549, 73710, 73944, 74480, 74655, 74880, 75411, 75840, 76440, 76608, 77420, 77805, 78052, 78624, 79040, 79380, 79632, 80028, 81054, 81536, 82080, 82160, 82992, 83187, 83790, 84056, 84240, 84672, 85120, 85320, 85995, 86184, 86268, 87360, 88480, 88920, 89376, 89586, 90060, 90720, 91008, 91728, 92430, 92904, 93366, 94080, 94563, 94848, 95760, 96064, 96824, 97565, 98280, 98496, 98592, 99540, 100035, 100548, 100646, 101920, 102384, 103194, 103740, 104517, 104832, 105070, 105840, 106176, 106704, 107730, 107835, 108072, 108927, 109440, 110656, 110916, 111720, 112320, 113760, 114660, 114912, 115024, 116130, 117078, 117936, 118560, 119168, 119448, 120080, 120960, 121030, 121581, 122304, 123120, 123240, 123872, 124488, 125685, 126084, 127008, 127680, 127980, 129402, 131040, 131456, 132720, 133380, 134064, 134784, 135090, 136512, 136591, 137592, 138320, 138645, 139356, 140049, 141120, 142272, 143640, 143780, 144096, 145236, 147098, 147420, 147888, 148960, 149310, 150822, 150969, 151680, 152880, 153216, 154840, 155610, 156104, 157248, 157605, 158080, 158760, 159264, 160056, 162108, 164160, 164320, 165984, 166374, 167580, 168112, 168480, 169344, 170640, 171990, 172368, 172536, 174195, 174720, 175617, 176960, 177840, 178752, 179172, 180120, 181440, 181545, 183456, 184860, 185808, 186732, 189126, 191520, 192128, 193648, 194103, 195130, 196560, 196992, 197184, 199080, 200070, 201096, 201292, 202635, 203840, 204768, 206388, 207480, 209034, 210140, 211680, 212352, 213408, 215460, 215670, 216144, 217854, 220647, 221312, 221832, 223440, 223965, 224640, 227520, 229320, 229824, 230048, 232260, 233415, 234156, 235872, 237120, 238896, 240160, 242060, 243162, 244608, 246240, 246480, 247744, 248976, 251370, 251615, 252168, 254016, 255360, 255960, 257985, 258804, 262080, 265440, 266760, 268128, 270180, 273024, 273182, 275184, 276640, 277290, 278712, 280098, 282240, 283689, 284544, 287280, 287560, 288192, 290472, 292695, 294196, 294840, 295776, 297920, 298620, 301644, 301938, 305760, 309680, 311220, 312208, 313551, 314496, 315210, 317520, 318528, 320112, 323505, 324216, 326781, 328320, 328640, 331968, 332748, 335160, 336224, 336960, 341280, 343980, 344736, 345072, 348390, 351234, 353920, 355680, 357504, 358344, 360240, 362880, 363090, 366912, 367745, 369720, 371616, 373464, 377055, 378252, 383040, 387296, 388206, 390260, 393120, 394368, 398160, 400140, 402192, 402584, 405270, 407680, 409536, 409773, 412776, 414960, 415935, 418068, 420280, 423360, 426816, 430920, 431340, 432288, 435708, 441294, 443664, 446880, 447930, 452907, 455040, 458640, 459648, 460096, 464520, 466830, 468312, 471744, 472815, 474240, 477792, 480320, 484120, 486324, 492480, 492960, 495488, 497952, 502740, 503230, 504336, 508032, 511920, 515970, 517608, 522585, 524160, 526851, 530880, 533520, 536256, 540360, 544635, 546364, 550368, 553280, 554580, 557424, 560196, 567378, 574560, 575120, 576384, 580944, 582309, 585390, 588392, 589680, 591552, 595840, 597240, 603288, 603876, 607905, 611520, 619360, 622440, 624416, 627102, 630420, 635040, 637056, 640224, 647010, 648432, 653562, 657280, 661941, 663936, 665496, 670320, 672448, 673920, 682560, 682955, 687960, 689472, 690144, 696780, 700245, 702468, 711360, 716688, 720480, 726180, 733824, 735490, 739440, 743232, 746928, 754110, 754845, 756504, 766080, 774592, 776412, 780520, 786240, 796320, 800280, 804384, 805168, 810540, 819072, 819546, 825552, 829920, 831870, 836136, 840560, 846720, 851067, 853632, 861840, 862680, 864576, 871416, 878085, 882588, 887328, 893760, 895860, 905814, 917280, 920192, 929040, 933660, 936624, 943488, 945630, 955584, 956137, 960640, 968240, 970515, 972648, 980343, 984960, 985920, 995904, 1005480, 1006460, 1008672, 1023840, 1031940, 1035216, 1045170, 1053702, 1061760, 1067040, 1072512, 1080720, 1089270, 1092728, 1100736, 1103235, 1106560, 1109160, 1114848, 1120392, 1134756, 1149120, 1150240, 1161888, 1164618, 1170780, 1176784, 1179360, 1183104, 1194480, 1206576, 1207752, 1215810, 1223040, 1229319, 1238720, 1244880, 1248832, 1254204, 1260840, 1270080, 1280448, 1294020, 1296864, 1307124, 1323882, 1330992, 1340640, 1344896, 1358721, 1365120, 1365910, 1375920, 1378944, 1380288, 1393560, 1400490, 1404936, 1418445, 1422720, 1433376, 1440960, 1452360, 1470980, 1478880, 1486464, 1493856, 1508220, 1509690, 1513008, 1549184, 1552824, 1561040, 1567755, 1572480, 1580553, 1592640, 1600560, 1608768, 1610336, 1621080, 1633905, 1639092, 1651104, 1659840, 1663740, 1672272, 1681120, 1702134, 1723680, 1725360, 1729152, 1742832, 1756170, 1765176, 1774656, 1787520, 1791720, 1811628, 1834560, 1858080, 1867320, 1873248, 1891260, 1911168, 1912274, 1936480, 1941030, 1945296, 1960686, 1971840, 1985823, 1991808, 2010960, 2012920, 2017344, 2047680, 2048865, 2063880, 2070432, 2090340, 2107404, 2134080, 2161440, 2178540, 2185456, 2201472, 2206470, 2218320, 2229696, 2240784, 2264535, 2269512, 2298240, 2300480, 2323776, 2329236, 2341560, 2353568, 2358720, 2388960, 2413152, 2415504, 2431620, 2458638, 2477440, 2489760, 2497664, 2508408, 2521680, 2540160, 2560896, 2588040, 2593728, 2614248, 2634255, 2647764, 2661984, 2681280, 2717442, 2731820, 2751840, 2760576, 2787120, 2800980, 2809872, 2836890, 2866752, 2868411, 2881920, 2904720, 2911545, 2941960, 2957760, 2987712, 3016440, 3019380, 3026016, 3105648, 3122080, 3135510, 3161106, 3185280, 3201120, 3217536, 3220672, 3242160, 3267810, 3278184, 3302208, 3309705, 3319680, 3327480, 3344544, 3362240, 3404268, 3447360, 3450720, 3485664, 3512340, 3530352, 3549312, 3583440, 3623256, 3669120, 3687957, 3716160, 3734640, 3746496, 3782520, 3824548, 3872960, 3882060, 3890592, 3921372, 3971646, 4021920, 4025840, 4034688, 4076163, 4095360, 4097730, 4127760, 4140864, 4180680, 4214808, 4255335, 4268160, 4322880, 4357080, 4370912, 4412940, 4436640, 4459392, 4481568, 4529070, 4539024, 4600960, 4647552, 4658472, 4683120, 4707136, 4717440, 4777920, 4780685, 4826304, 4831008, 4863240, 4901715, 4917276, 4979520, 5016816, 5043360, 5176080, 5187456, 5228496, 5268510, 5295528, 5323968, 5362560, 5434884, 5463640, 5503680, 5574240, 5601960, 5619744, 5673780, 5733504, 5736822, 5809440, 5823090, 5883920, 5915520, 5957469, 5975424, 6032880, 6038760, 6052032, 6146595, 6211296, 6244160, 6271020, 6322212, 6402240, 6441344, 6484320, 6535620, 6556368, 6604416, 6619410, 6654960, 6689088, 6724480, 6793605, 6808536, 6894720, 6901440, 6971328, 7024680, 7060704, 7166880, 7246512, 7375914, 7432320, 7469280, 7492992, 7565040, 7649096, 7745920, 7764120, 7781184, 7842744, 7902765, 7943292, 8043840, 8051680, 8152326, 8195460, 8255520, 8281728, 8361360, 8429616, 8510670, 8605233, 8645760, 8714160, 8741824, 8825880, 8873280, 8963136, 9058140, 9078048, 9316944, 9366240, 9414272, 9555840, 9561370, 9652608, 9662016, 9726480, 9803430, 9834552, 9929115, 9959040, 10033632, 10086720, 10352160, 10456992, 10537020, 10591056, 10647936, 10869768, 10927280, 11007360, 11063871, 11148480, 11203920, 11239488, 11347560, 11473644, 11618880, 11646180, 11767840, 11914938, 12065760, 12077520, 12104064, 12293190, 12422592, 12488320, 12542040, 12644424, 12804480, 12968640, 13071240, 13112736, 13238820, 13309920, 13378176, 13587210, 13617072, 13802880, 13942656, 14049360, 14121408, 14333760, 14342055, 14493024, 14751828, 14938560, 15130080, 15298192, 15528240, 15562368, 15685488, 15805530, 15886584, 16087680, 16103360, 16304652, 16390920, 16511040, 16722720, 16859232, 17021340, 17210466, 17428320, 17483648, 17651760, 17746560, 17926272, 18116280, 18156096, 18439785, 18633888, 18732480, 19122740, 19324032, 19452960, 19606860, 19669104, 19858230, 20067264, 20173440, 20380815, 20704320, 20913984, 21074040, 21182112, 21739536, 21854560, 22127742, 22296960, 22407840, 22478976, 22695120, 22947288, 23237760, 23292360, 23535680, 23829876, 24131520, 24155040, 24586380, 24845184, 25084080, 25288848, 25815699, 25937280, 26142480, 26225472, 26477640, 26619840, 27174420, 27234144, 28098720, 28242816, 28667520, 28684110, 28986048, 29503656, 29787345, 29877120, 30260160, 30596384, 31056480, 31370976, 31611060, 31773168, 32206720, 32609304, 32781840, 33022080, 33445440, 33718464, 34042680, 34420932, 34856640, 35303520, 36232560, 36312192, 36879570, 37267776, 37464960, 38245480, 38905920, 39213720, 39338208, 39716460, 40134528, 40761630, 41408640, 41827968, 42148080, 42364224, 43026165, 43479072, 43709120, 44255484, 44815680, 45390240, 45894576, 46584720, 47071360, 47659752, 48263040, 48310080, 49172760, 50168160, 50577696, 51631398, 52284960, 52450944, 52955280, 53239680, 54348840, 54468288, 55319355, 56197440, 57368220, 57972096, 59007312, 59574690, 60520320, 61192768, 62112960, 62741952, 63222120, 63546336, 65218608, 65563680, 66890880, 67436928, 68085360, 68841864, 69713280, 70607040, 72465120, 73759140, 74535552, 76490960, 77447097, 77811840, 78427440, 78676416, 79432920, 81523260, 84296160, 84728448, 86052330, 86958144, 87418240, 88510968, 89631360, 90780480, 91789152, 93169440, 95319504, 96620160, 98345520, 100336320, 101155392, 103262796, 104569920, 105910560, 108697680, 108936576, 110638710, 112394880, 114736440, 118014624, 119149380, 122385536, 124225920, 125483904, 126444240, 127092672, 129078495, 130437216, 131127360, 136170720, 137683728, 141214080, 144930240, 147518280, 152981920, 154894194, 156854880, 157352832, 158865840, 163046520, 168592320, 172104660, 173916288, 177021936, 181560960, 183578304, 186338880, 190639008, 196691040, 200672640, 202310784, 206525592, 209139840, 211821120, 217395360, 221277420, 229472880, 236029248, 238298760, 252888480, 254185344, 258156990, 260874432, 262254720, 272341440, 275367456, 289860480, 295036560, 305963840, 309788388, 313709760, 317731680, 326093040, 337184640, 344209320, 354043872, 367156608, 372677760, 381278016, 387235485, 393382080, 413051184, 423642240, 434790720, 442554840, 458945760, 472058496, 476597520, 505776960, 516313980, 521748864, 544682880, 550734912, 590073120, 611927680, 619576776, 627419520, 635463360, 652186080, 688418640, 708087744, 762556032, 774470970, 786764160, 826102368, 869581440, 885109680, 917891520, 953195040, 1011553920, 1032627960, 1101469824, 1180146240, 1239153552, 1270926720, 1304372160, 1376837280, 1416175488, 1548941940, 1652204736, 1770219360, 1835783040, 1906390080, 2065255920, 2360292480, 2478307104, 2608744320, 2753674560, 3097883880, 3304409472, 3540438720, 3812780160, 4130511840, 4956614208, 5507349120, 6195767760, 7080877440, 8261023680, 9913228416, 12391535520, 16522047360, 24783071040, 49566142080]

約数ペア:

[(1, 49566142080), (2, 24783071040), (3, 16522047360), (4, 12391535520), (5, 9913228416), (6, 8261023680), (7, 7080877440), (8, 6195767760), (9, 5507349120), (10, 4956614208), (12, 4130511840), (13, 3812780160), (14, 3540438720), (15, 3304409472), (16, 3097883880), (18, 2753674560), (19, 2608744320), (20, 2478307104), (21, 2360292480), (24, 2065255920), (26, 1906390080), (27, 1835783040), (28, 1770219360), (30, 1652204736), (32, 1548941940), (35, 1416175488), (36, 1376837280), (38, 1304372160), (39, 1270926720), (40, 1239153552), (42, 1180146240), (45, 1101469824), (48, 1032627960), (49, 1011553920), (52, 953195040), (54, 917891520), (56, 885109680), (57, 869581440), (60, 826102368), (63, 786764160), (64, 774470970), (65, 762556032), (70, 708087744), (72, 688418640), (76, 652186080), (78, 635463360), (79, 627419520), (80, 619576776), (81, 611927680), (84, 590073120), (90, 550734912), (91, 544682880), (95, 521748864), (96, 516313980), (98, 505776960), (104, 476597520), (105, 472058496), (108, 458945760), (112, 442554840), (114, 434790720), (117, 423642240), (120, 413051184), (126, 393382080), (128, 387235485), (130, 381278016), (133, 372677760), (135, 367156608), (140, 354043872), (144, 344209320), (147, 337184640), (152, 326093040), (156, 317731680), (158, 313709760), (160, 309788388), (162, 305963840), (168, 295036560), (171, 289860480), (180, 275367456), (182, 272341440), (189, 262254720), (190, 260874432), (192, 258156990), (195, 254185344), (196, 252888480), (208, 238298760), (210, 236029248), (216, 229472880), (224, 221277420), (228, 217395360), (234, 211821120), (237, 209139840), (240, 206525592), (245, 202310784), (247, 200672640), (252, 196691040), (260, 190639008), (266, 186338880), (270, 183578304), (273, 181560960), (280, 177021936), (285, 173916288), (288, 172104660), (294, 168592320), (304, 163046520), (312, 158865840), (315, 157352832), (316, 156854880), (320, 154894194), (324, 152981920), (336, 147518280), (342, 144930240), (351, 141214080), (360, 137683728), (364, 136170720), (378, 131127360), (380, 130437216), (384, 129078495), (390, 127092672), (392, 126444240), (395, 125483904), (399, 124225920), (405, 122385536), (416, 119149380), (420, 118014624), (432, 114736440), (441, 112394880), (448, 110638710), (455, 108936576), (456, 108697680), (468, 105910560), (474, 104569920), (480, 103262796), (490, 101155392), (494, 100336320), (504, 98345520), (513, 96620160), (520, 95319504), (532, 93169440), (540, 91789152), (546, 90780480), (553, 89631360), (560, 88510968), (567, 87418240), (570, 86958144), (576, 86052330), (585, 84728448), (588, 84296160), (608, 81523260), (624, 79432920), (630, 78676416), (632, 78427440), (637, 77811840), (640, 77447097), (648, 76490960), (665, 74535552), (672, 73759140), (684, 72465120), (702, 70607040), (711, 69713280), (720, 68841864), (728, 68085360), (735, 67436928), (741, 66890880), (756, 65563680), (760, 65218608), (780, 63546336), (784, 63222120), (790, 62741952), (798, 62112960), (810, 61192768), (819, 60520320), (832, 59574690), (840, 59007312), (855, 57972096), (864, 57368220), (882, 56197440), (896, 55319355), (910, 54468288), (912, 54348840), (931, 53239680), (936, 52955280), (945, 52450944), (948, 52284960), (960, 51631398), (980, 50577696), (988, 50168160), (1008, 49172760), (1026, 48310080), (1027, 48263040), (1040, 47659752), (1053, 47071360), (1064, 46584720), (1080, 45894576), (1092, 45390240), (1106, 44815680), (1120, 44255484), (1134, 43709120), (1140, 43479072), (1152, 43026165), (1170, 42364224), (1176, 42148080), (1185, 41827968), (1197, 41408640), (1216, 40761630), (1235, 40134528), (1248, 39716460), (1260, 39338208), (1264, 39213720), (1274, 38905920), (1296, 38245480), (1323, 37464960), (1330, 37267776), (1344, 36879570), (1365, 36312192), (1368, 36232560), (1404, 35303520), (1422, 34856640), (1440, 34420932), (1456, 34042680), (1470, 33718464), (1482, 33445440), (1501, 33022080), (1512, 32781840), (1520, 32609304), (1539, 32206720), (1560, 31773168), (1568, 31611060), (1580, 31370976), (1596, 31056480), (1620, 30596384), (1638, 30260160), (1659, 29877120), (1664, 29787345), (1680, 29503656), (1710, 28986048), (1728, 28684110), (1729, 28667520), (1755, 28242816), (1764, 28098720), (1820, 27234144), (1824, 27174420), (1862, 26619840), (1872, 26477640), (1890, 26225472), (1896, 26142480), (1911, 25937280), (1920, 25815699), (1960, 25288848), (1976, 25084080), (1995, 24845184), (2016, 24586380), (2052, 24155040), (2054, 24131520), (2080, 23829876), (2106, 23535680), (2128, 23292360), (2133, 23237760), (2160, 22947288), (2184, 22695120), (2205, 22478976), (2212, 22407840), (2223, 22296960), (2240, 22127742), (2268, 21854560), (2280, 21739536), (2340, 21182112), (2352, 21074040), (2370, 20913984), (2394, 20704320), (2432, 20380815), (2457, 20173440), (2470, 20067264), (2496, 19858230), (2520, 19669104), (2528, 19606860), (2548, 19452960), (2565, 19324032), (2592, 19122740), (2646, 18732480), (2660, 18633888), (2688, 18439785), (2730, 18156096), (2736, 18116280), (2765, 17926272), (2793, 17746560), (2808, 17651760), (2835, 17483648), (2844, 17428320), (2880, 17210466), (2912, 17021340), (2940, 16859232), (2964, 16722720), (3002, 16511040), (3024, 16390920), (3040, 16304652), (3078, 16103360), (3081, 16087680), (3120, 15886584), (3136, 15805530), (3160, 15685488), (3185, 15562368), (3192, 15528240), (3240, 15298192), (3276, 15130080), (3318, 14938560), (3360, 14751828), (3420, 14493024), (3456, 14342055), (3458, 14333760), (3510, 14121408), (3528, 14049360), (3555, 13942656), (3591, 13802880), (3640, 13617072), (3648, 13587210), (3705, 13378176), (3724, 13309920), (3744, 13238820), (3780, 13112736), (3792, 13071240), (3822, 12968640), (3871, 12804480), (3920, 12644424), (3952, 12542040), (3969, 12488320), (3990, 12422592), (4032, 12293190), (4095, 12104064), (4104, 12077520), (4108, 12065760), (4160, 11914938), (4212, 11767840), (4256, 11646180), (4266, 11618880), (4320, 11473644), (4368, 11347560), (4410, 11239488), (4424, 11203920), (4446, 11148480), (4480, 11063871), (4503, 11007360), (4536, 10927280), (4560, 10869768), (4655, 10647936), (4680, 10591056), (4704, 10537020), (4740, 10456992), (4788, 10352160), (4914, 10086720), (4940, 10033632), (4977, 9959040), (4992, 9929115), (5040, 9834552), (5056, 9803430), (5096, 9726480), (5130, 9662016), (5135, 9652608), (5184, 9561370), (5187, 9555840), (5265, 9414272), (5292, 9366240), (5320, 9316944), (5460, 9078048), (5472, 9058140), (5530, 8963136), (5586, 8873280), (5616, 8825880), (5670, 8741824), (5688, 8714160), (5733, 8645760), (5760, 8605233), (5824, 8510670), (5880, 8429616), (5928, 8361360), (5985, 8281728), (6004, 8255520), (6048, 8195460), (6080, 8152326), (6156, 8051680), (6162, 8043840), (6240, 7943292), (6272, 7902765), (6320, 7842744), (6370, 7781184), (6384, 7764120), (6399, 7745920), (6480, 7649096), (6552, 7565040), (6615, 7492992), (6636, 7469280), (6669, 7432320), (6720, 7375914), (6840, 7246512), (6916, 7166880), (7020, 7060704), (7056, 7024680), (7110, 6971328), (7182, 6901440), (7189, 6894720), (7280, 6808536), (7296, 6793605), (7371, 6724480), (7410, 6689088), (7448, 6654960), (7488, 6619410), (7505, 6604416), (7560, 6556368), (7584, 6535620), (7644, 6484320), (7695, 6441344), (7742, 6402240), (7840, 6322212), (7904, 6271020), (7938, 6244160), (7980, 6211296), (8064, 6146595), (8190, 6052032), (8208, 6038760), (8216, 6032880), (8295, 5975424), (8320, 5957469), (8379, 5915520), (8424, 5883920), (8512, 5823090), (8532, 5809440), (8640, 5736822), (8645, 5733504), (8736, 5673780), (8820, 5619744), (8848, 5601960), (8892, 5574240), (9006, 5503680), (9072, 5463640), (9120, 5434884), (9243, 5362560), (9310, 5323968), (9360, 5295528), (9408, 5268510), (9480, 5228496), (9555, 5187456), (9576, 5176080), (9828, 5043360), (9880, 5016816), (9954, 4979520), (10080, 4917276), (10112, 4901715), (10192, 4863240), (10260, 4831008), (10270, 4826304), (10368, 4780685), (10374, 4777920), (10507, 4717440), (10530, 4707136), (10584, 4683120), (10640, 4658472), (10665, 4647552), (10773, 4600960), (10920, 4539024), (10944, 4529070), (11060, 4481568), (11115, 4459392), (11172, 4436640), (11232, 4412940), (11340, 4370912), (11376, 4357080), (11466, 4322880), (11613, 4268160), (11648, 4255335), (11760, 4214808), (11856, 4180680), (11970, 4140864), (12008, 4127760), (12096, 4097730), (12103, 4095360), (12160, 4076163), (12285, 4034688), (12312, 4025840), (12324, 4021920), (12480, 3971646), (12640, 3921372), (12740, 3890592), (12768, 3882060), (12798, 3872960), (12960, 3824548), (13104, 3782520), (13230, 3746496), (13272, 3734640), (13338, 3716160), (13440, 3687957), (13509, 3669120), (13680, 3623256), (13832, 3583440), (13965, 3549312), (14040, 3530352), (14112, 3512340), (14220, 3485664), (14364, 3450720), (14378, 3447360), (14560, 3404268), (14742, 3362240), (14820, 3344544), (14896, 3327480), (14931, 3319680), (14976, 3309705), (15010, 3302208), (15120, 3278184), (15168, 3267810), (15288, 3242160), (15390, 3220672), (15405, 3217536), (15484, 3201120), (15561, 3185280), (15680, 3161106), (15808, 3135510), (15876, 3122080), (15960, 3105648), (16380, 3026016), (16416, 3019380), (16432, 3016440), (16590, 2987712), (16758, 2957760), (16848, 2941960), (17024, 2911545), (17064, 2904720), (17199, 2881920), (17280, 2868411), (17290, 2866752), (17472, 2836890), (17640, 2809872), (17696, 2800980), (17784, 2787120), (17955, 2760576), (18012, 2751840), (18144, 2731820), (18240, 2717442), (18486, 2681280), (18620, 2661984), (18720, 2647764), (18816, 2634255), (18960, 2614248), (19110, 2593728), (19152, 2588040), (19355, 2560896), (19513, 2540160), (19656, 2521680), (19760, 2508408), (19845, 2497664), (19908, 2489760), (20007, 2477440), (20160, 2458638), (20384, 2431620), (20520, 2415504), (20540, 2413152), (20748, 2388960), (21014, 2358720), (21060, 2353568), (21168, 2341560), (21280, 2329236), (21330, 2323776), (21546, 2300480), (21567, 2298240), (21840, 2269512), (21888, 2264535), (22120, 2240784), (22230, 2229696), (22344, 2218320), (22464, 2206470), (22515, 2201472), (22680, 2185456), (22752, 2178540), (22932, 2161440), (23226, 2134080), (23520, 2107404), (23712, 2090340), (23940, 2070432), (24016, 2063880), (24192, 2048865), (24206, 2047680), (24570, 2017344), (24624, 2012920), (24648, 2010960), (24885, 1991808), (24960, 1985823), (25137, 1971840), (25280, 1960686), (25480, 1945296), (25536, 1941030), (25596, 1936480), (25920, 1912274), (25935, 1911168), (26208, 1891260), (26460, 1873248), (26544, 1867320), (26676, 1858080), (27018, 1834560), (27360, 1811628), (27664, 1791720), (27729, 1787520), (27930, 1774656), (28080, 1765176), (28224, 1756170), (28440, 1742832), (28665, 1729152), (28728, 1725360), (28756, 1723680), (29120, 1702134), (29484, 1681120), (29640, 1672272), (29792, 1663740), (29862, 1659840), (30020, 1651104), (30240, 1639092), (30336, 1633905), (30576, 1621080), (30780, 1610336), (30810, 1608768), (30968, 1600560), (31122, 1592640), (31360, 1580553), (31521, 1572480), (31616, 1567755), (31752, 1561040), (31920, 1552824), (31995, 1549184), (32760, 1513008), (32832, 1509690), (32864, 1508220), (33180, 1493856), (33345, 1486464), (33516, 1478880), (33696, 1470980), (34128, 1452360), (34398, 1440960), (34580, 1433376), (34839, 1422720), (34944, 1418445), (35280, 1404936), (35392, 1400490), (35568, 1393560), (35910, 1380288), (35945, 1378944), (36024, 1375920), (36288, 1365910), (36309, 1365120), (36480, 1358721), (36855, 1344896), (36972, 1340640), (37240, 1330992), (37440, 1323882), (37920, 1307124), (38220, 1296864), (38304, 1294020), (38710, 1280448), (39026, 1270080), (39312, 1260840), (39520, 1254204), (39690, 1248832), (39816, 1244880), (40014, 1238720), (40320, 1229319), (40527, 1223040), (40768, 1215810), (41040, 1207752), (41080, 1206576), (41496, 1194480), (41895, 1183104), (42028, 1179360), (42120, 1176784), (42336, 1170780), (42560, 1164618), (42660, 1161888), (43092, 1150240), (43134, 1149120), (43680, 1134756), (44240, 1120392), (44460, 1114848), (44688, 1109160), (44793, 1106560), (44928, 1103235), (45030, 1100736), (45360, 1092728), (45504, 1089270), (45864, 1080720), (46215, 1072512), (46452, 1067040), (46683, 1061760), (47040, 1053702), (47424, 1045170), (47880, 1035216), (48032, 1031940), (48412, 1023840), (49140, 1008672), (49248, 1006460), (49296, 1005480), (49770, 995904), (50274, 985920), (50323, 984960), (50560, 980343), (50960, 972648), (51072, 970515), (51192, 968240), (51597, 960640), (51840, 956137), (51870, 955584), (52416, 945630), (52535, 943488), (52920, 936624), (53088, 933660), (53352, 929040), (53865, 920192), (54036, 917280), (54720, 905814), (55328, 895860), (55458, 893760), (55860, 887328), (56160, 882588), (56448, 878085), (56880, 871416), (57330, 864576), (57456, 862680), (57512, 861840), (58065, 853632), (58240, 851067), (58539, 846720), (58968, 840560), (59280, 836136), (59584, 831870), (59724, 829920), (60040, 825552), (60480, 819546), (60515, 819072), (61152, 810540), (61560, 805168), (61620, 804384), (61936, 800280), (62244, 796320), (63042, 786240), (63504, 780520), (63840, 776412), (63990, 774592), (64701, 766080), (65520, 756504), (65664, 754845), (65728, 754110), (66360, 746928), (66690, 743232), (67032, 739440), (67392, 735490), (67545, 733824), (68256, 726180), (68796, 720480), (69160, 716688), (69678, 711360), (70560, 702468), (70784, 700245), (71136, 696780), (71820, 690144), (71890, 689472), (72048, 687960), (72576, 682955), (72618, 682560), (73549, 673920), (73710, 672448), (73944, 670320), (74480, 665496), (74655, 663936), (74880, 661941), (75411, 657280), (75840, 653562), (76440, 648432), (76608, 647010), (77420, 640224), (77805, 637056), (78052, 635040), (78624, 630420), (79040, 627102), (79380, 624416), (79632, 622440), (80028, 619360), (81054, 611520), (81536, 607905), (82080, 603876), (82160, 603288), (82992, 597240), (83187, 595840), (83790, 591552), (84056, 589680), (84240, 588392), (84672, 585390), (85120, 582309), (85320, 580944), (85995, 576384), (86184, 575120), (86268, 574560), (87360, 567378), (88480, 560196), (88920, 557424), (89376, 554580), (89586, 553280), (90060, 550368), (90720, 546364), (91008, 544635), (91728, 540360), (92430, 536256), (92904, 533520), (93366, 530880), (94080, 526851), (94563, 524160), (94848, 522585), (95760, 517608), (96064, 515970), (96824, 511920), (97565, 508032), (98280, 504336), (98496, 503230), (98592, 502740), (99540, 497952), (100035, 495488), (100548, 492960), (100646, 492480), (101920, 486324), (102384, 484120), (103194, 480320), (103740, 477792), (104517, 474240), (104832, 472815), (105070, 471744), (105840, 468312), (106176, 466830), (106704, 464520), (107730, 460096), (107835, 459648), (108072, 458640), (108927, 455040), (109440, 452907), (110656, 447930), (110916, 446880), (111720, 443664), (112320, 441294), (113760, 435708), (114660, 432288), (114912, 431340), (115024, 430920), (116130, 426816), (117078, 423360), (117936, 420280), (118560, 418068), (119168, 415935), (119448, 414960), (120080, 412776), (120960, 409773), (121030, 409536), (121581, 407680), (122304, 405270), (123120, 402584), (123240, 402192), (123872, 400140), (124488, 398160), (125685, 394368), (126084, 393120), (127008, 390260), (127680, 388206), (127980, 387296), (129402, 383040), (131040, 378252), (131456, 377055), (132720, 373464), (133380, 371616), (134064, 369720), (134784, 367745), (135090, 366912), (136512, 363090), (136591, 362880), (137592, 360240), (138320, 358344), (138645, 357504), (139356, 355680), (140049, 353920), (141120, 351234), (142272, 348390), (143640, 345072), (143780, 344736), (144096, 343980), (145236, 341280), (147098, 336960), (147420, 336224), (147888, 335160), (148960, 332748), (149310, 331968), (150822, 328640), (150969, 328320), (151680, 326781), (152880, 324216), (153216, 323505), (154840, 320112), (155610, 318528), (156104, 317520), (157248, 315210), (157605, 314496), (158080, 313551), (158760, 312208), (159264, 311220), (160056, 309680), (162108, 305760), (164160, 301938), (164320, 301644), (165984, 298620), (166374, 297920), (167580, 295776), (168112, 294840), (168480, 294196), (169344, 292695), (170640, 290472), (171990, 288192), (172368, 287560), (172536, 287280), (174195, 284544), (174720, 283689), (175617, 282240), (176960, 280098), (177840, 278712), (178752, 277290), (179172, 276640), (180120, 275184), (181440, 273182), (181545, 273024), (183456, 270180), (184860, 268128), (185808, 266760), (186732, 265440), (189126, 262080), (191520, 258804), (192128, 257985), (193648, 255960), (194103, 255360), (195130, 254016), (196560, 252168), (196992, 251615), (197184, 251370), (199080, 248976), (200070, 247744), (201096, 246480), (201292, 246240), (202635, 244608), (203840, 243162), (204768, 242060), (206388, 240160), (207480, 238896), (209034, 237120), (210140, 235872), (211680, 234156), (212352, 233415), (213408, 232260), (215460, 230048), (215670, 229824), (216144, 229320), (217854, 227520), (220647, 224640), (221312, 223965), (221832, 223440)]