978972583680

素因数分解:

$2^8\times 3^9\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{61}}^1$

素因数の和:136

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 61, 63, 64, 65, 70, 72, 78, 80, 81, 84, 90, 91, 96, 98, 104, 105, 108, 112, 117, 120, 122, 126, 128, 130, 135, 140, 144, 147, 156, 160, 162, 168, 180, 182, 183, 189, 192, 195, 196, 208, 210, 216, 224, 234, 240, 243, 244, 245, 252, 256, 260, 270, 273, 280, 288, 294, 305, 312, 315, 320, 324, 336, 351, 360, 364, 366, 378, 384, 390, 392, 405, 416, 420, 427, 432, 441, 448, 455, 468, 480, 486, 488, 490, 504, 520, 540, 546, 549, 560, 567, 576, 585, 588, 610, 624, 630, 637, 640, 648, 672, 702, 720, 728, 729, 732, 735, 756, 768, 780, 784, 793, 810, 819, 832, 840, 854, 864, 882, 896, 910, 915, 936, 945, 960, 972, 976, 980, 1008, 1040, 1053, 1080, 1092, 1098, 1120, 1134, 1152, 1170, 1176, 1215, 1220, 1248, 1260, 1274, 1280, 1281, 1296, 1323, 1344, 1365, 1404, 1440, 1456, 1458, 1464, 1470, 1512, 1560, 1568, 1586, 1620, 1638, 1647, 1664, 1680, 1701, 1708, 1728, 1755, 1764, 1792, 1820, 1830, 1872, 1890, 1911, 1920, 1944, 1952, 1960, 2016, 2080, 2106, 2135, 2160, 2184, 2187, 2196, 2205, 2240, 2268, 2304, 2340, 2352, 2379, 2430, 2440, 2457, 2496, 2520, 2548, 2562, 2592, 2646, 2688, 2730, 2745, 2808, 2835, 2880, 2912, 2916, 2928, 2940, 2989, 3024, 3120, 3136, 3159, 3172, 3185, 3240, 3276, 3294, 3328, 3360, 3402, 3416, 3456, 3510, 3528, 3640, 3645, 3660, 3744, 3780, 3822, 3840, 3843, 3888, 3904, 3920, 3965, 3969, 4032, 4095, 4160, 4212, 4270, 4320, 4368, 4374, 4392, 4410, 4480, 4536, 4680, 4704, 4758, 4860, 4880, 4914, 4941, 4992, 5040, 5096, 5103, 5124, 5184, 5265, 5292, 5376, 5460, 5490, 5551, 5616, 5670, 5733, 5760, 5824, 5832, 5856, 5880, 5978, 6048, 6240, 6272, 6318, 6344, 6370, 6405, 6480, 6552, 6561, 6588, 6615, 6720, 6804, 6832, 6912, 7020, 7056, 7137, 7280, 7290, 7320, 7371, 7488, 7560, 7644, 7686, 7776, 7808, 7840, 7930, 7938, 8064, 8190, 8235, 8320, 8424, 8505, 8540, 8640, 8736, 8748, 8784, 8820, 8960, 8967, 9072, 9360, 9408, 9477, 9516, 9555, 9720, 9760, 9828, 9882, 9984, 10080, 10192, 10206, 10248, 10368, 10530, 10584, 10920, 10935, 10980, 11102, 11232, 11340, 11466, 11520, 11529, 11648, 11664, 11712, 11760, 11895, 11907, 11956, 12096, 12285, 12480, 12544, 12636, 12688, 12740, 12810, 12960, 13104, 13122, 13176, 13230, 13440, 13608, 13664, 14040, 14112, 14274, 14560, 14580, 14640, 14742, 14823, 14945, 14976, 15120, 15288, 15309, 15372, 15552, 15616, 15680, 15795, 15860, 15876, 16128, 16380, 16470, 16640, 16653, 16848, 17010, 17080, 17199, 17280, 17472, 17496, 17568, 17640, 17934, 18144, 18720, 18816, 18954, 19032, 19110, 19215, 19440, 19520, 19656, 19683, 19764, 19845, 20160, 20384, 20412, 20496, 20736, 21060, 21168, 21411, 21840, 21870, 21960, 22113, 22204, 22464, 22680, 22932, 23058, 23296, 23328, 23424, 23520, 23790, 23814, 23912, 24192, 24570, 24705, 24960, 25272, 25376, 25480, 25515, 25620, 25920, 26208, 26244, 26352, 26460, 26880, 26901, 27216, 27328, 27755, 28080, 28224, 28431, 28548, 28665, 29120, 29160, 29280, 29484, 29646, 29890, 29952, 30240, 30576, 30618, 30744, 31104, 31360, 31590, 31720, 31752, 32760, 32805, 32940, 33306, 33696, 34020, 34160, 34398, 34560, 34587, 34944, 34992, 35136, 35280, 35685, 35721, 35868, 36288, 36855, 37440, 37632, 37908, 38064, 38220, 38430, 38857, 38880, 39040, 39312, 39366, 39528, 39690, 40320, 40768, 40824, 40992, 42120, 42336, 42822, 43680, 43740, 43920, 44226, 44408, 44469, 44835, 44928, 45360, 45864, 45927, 46116, 46656, 46848, 47040, 47385, 47580, 47628, 47824, 48384, 49140, 49410, 49920, 49959, 50544, 50752, 50960, 51030, 51240, 51597, 51840, 52416, 52488, 52704, 52920, 53802, 54432, 54656, 55510, 56160, 56448, 56862, 57096, 57330, 57645, 58240, 58320, 58560, 58968, 59292, 59535, 59780, 60480, 61152, 61236, 61488, 62208, 62720, 63180, 63440, 63504, 64233, 65520, 65610, 65880, 66339, 66612, 67392, 68040, 68320, 68796, 69174, 69888, 69984, 70272, 70560, 71370, 71442, 71736, 72576, 73710, 74115, 74880, 75816, 76128, 76440, 76545, 76860, 77714, 77760, 78080, 78624, 78732, 79056, 79380, 80640, 80703, 81536, 81648, 81984, 83265, 84240, 84672, 85293, 85644, 85995, 87360, 87480, 87840, 88452, 88816, 88938, 89670, 89856, 90720, 91728, 91854, 92232, 93312, 94080, 94770, 95160, 95256, 95648, 98280, 98415, 98820, 99918, 101088, 101504, 101920, 102060, 102480, 103194, 103680, 103761, 104832, 104976, 105408, 105840, 107055, 107163, 107604, 108864, 109312, 110565, 111020, 112320, 112896, 113724, 114192, 114660, 115290, 116480, 116571, 116640, 117120, 117936, 118584, 119070, 119560, 120960, 122304, 122472, 122976, 126360, 126880, 127008, 128466, 131040, 131220, 131760, 132678, 133224, 133407, 134505, 134784, 136080, 136640, 137592, 137781, 138348, 139968, 140544, 141120, 142155, 142740, 142884, 143472, 145152, 147420, 148230, 149760, 149877, 151632, 152256, 152880, 153090, 153720, 154791, 155428, 155520, 157248, 157464, 158112, 158760, 161406, 163072, 163296, 163968, 166530, 168480, 169344, 170586, 171288, 171990, 172935, 174720, 174960, 175680, 176904, 177632, 177876, 178605, 179340, 181440, 183456, 183708, 184464, 186624, 188160, 189540, 190320, 190512, 191296, 192699, 194285, 196560, 196830, 197640, 199017, 199836, 202176, 203008, 203840, 204120, 204960, 206388, 207522, 209664, 209952, 210816, 211680, 214110, 214326, 215208, 217728, 221130, 222040, 222345, 224640, 227448, 228384, 229320, 229635, 230580, 233142, 233280, 234240, 235872, 237168, 238140, 239120, 241920, 242109, 244608, 244944, 245952, 249795, 252720, 253760, 254016, 255879, 256932, 257985, 262080, 262440, 263520, 265356, 266448, 266814, 269010, 269568, 272160, 273280, 275184, 275562, 276696, 279936, 282240, 284310, 285480, 285768, 286944, 294840, 296460, 299754, 303264, 304512, 305760, 306180, 307440, 309582, 310856, 311040, 311283, 314496, 314928, 316224, 317520, 321165, 321489, 322812, 326592, 327936, 331695, 333060, 336960, 338688, 341172, 342576, 343980, 345870, 349440, 349713, 349920, 351360, 353808, 355264, 355752, 357210, 358680, 362880, 366912, 367416, 368928, 379080, 380640, 381024, 382592, 385398, 388570, 393120, 393660, 395280, 398034, 399672, 400221, 403515, 404352, 407680, 408240, 409920, 412776, 415044, 419904, 421632, 423360, 426465, 428220, 428652, 430416, 435456, 442260, 444080, 444690, 449280, 449631, 454896, 456768, 458640, 459270, 461160, 464373, 466284, 466560, 471744, 474336, 476280, 478240, 484218, 489216, 489888, 491904, 499590, 505440, 507520, 508032, 511758, 513864, 515970, 518805, 524160, 524880, 527040, 530712, 532896, 533628, 535815, 538020, 544320, 546560, 550368, 551124, 553392, 559872, 564480, 568620, 570960, 571536, 573888, 578097, 582855, 589680, 592920, 597051, 599508, 606528, 609024, 611520, 612360, 614880, 619164, 621712, 622566, 628992, 629856, 632448, 635040, 642330, 642978, 645624, 653184, 663390, 666120, 667035, 673920, 682344, 685152, 687960, 688905, 691740, 699426, 699840, 702720, 707616, 710528, 711504, 714420, 717360, 725760, 726327, 733824, 734832, 737856, 749385, 758160, 761280, 762048, 765184, 770796, 773955, 777140, 786240, 787320, 790560, 796068, 799344, 800442, 807030, 808704, 815360, 816480, 819840, 825552, 830088, 839808, 846720, 852930, 856440, 857304, 860832, 884520, 888160, 889380, 899262, 909792, 913536, 917280, 918540, 922320, 928746, 932568, 933120, 933849, 943488, 948672, 952560, 956480, 963495, 964467, 968436, 979776, 983808, 995085, 999180, 1010880, 1015040, 1016064, 1023516, 1027728, 1031940, 1037610, 1048320, 1049139, 1049760, 1054080, 1061424, 1065792, 1067256, 1071630, 1076040, 1088640, 1100736, 1102248, 1106784, 1137240, 1141920, 1143072, 1147776, 1156194, 1165710, 1179360, 1185840, 1194102, 1199016, 1200663, 1210545, 1213056, 1223040, 1224720, 1229760, 1238328, 1243424, 1245132, 1259712, 1264896, 1270080, 1279395, 1284660, 1285956, 1291248, 1306368, 1326780, 1332240, 1334070, 1347840, 1348893, 1364688, 1370304, 1375920, 1377810, 1383480, 1393119, 1398852, 1399680, 1415232, 1421056, 1423008, 1428840, 1434720, 1452654, 1467648, 1469664, 1475712, 1498770, 1516320, 1522560, 1524096, 1541592, 1547910, 1554280, 1556415, 1572480, 1574640, 1581120, 1592136, 1598688, 1600884, 1607445, 1614060, 1632960, 1639680, 1651104, 1660176, 1679616, 1693440, 1705860, 1712880, 1714608, 1721664, 1734291, 1748565, 1769040, 1776320, 1778760, 1791153, 1798524, 1819584, 1827072, 1834560, 1837080, 1844640, 1857492, 1865136, 1867698, 1886976, 1897344, 1905120, 1912960, 1926990, 1928934, 1936872, 1959552, 1990170, 1998360, 2001105, 2021760, 2047032, 2055456, 2063880, 2075220, 2098278, 2099520, 2108160, 2122848, 2131584, 2134512, 2143260, 2152080, 2177280, 2178981, 2201472, 2204496, 2213568, 2248155, 2274480, 2283840, 2286144, 2295552, 2312388, 2321865, 2331420, 2358720, 2371680, 2388204, 2398032, 2401326, 2421090, 2426112, 2446080, 2449440, 2459520, 2476656, 2486848, 2490264, 2519424, 2540160, 2558790, 2569320, 2571912, 2582496, 2653560, 2664480, 2668140, 2697786, 2729376, 2740608, 2751840, 2755620, 2766960, 2786238, 2797704, 2799360, 2801547, 2830464, 2846016, 2857680, 2869440, 2890485, 2905308, 2939328, 2951424, 2985255, 2997540, 3032640, 3045120, 3048192, 3083184, 3095820, 3108560, 3112830, 3144960, 3147417, 3149280, 3162240, 3184272, 3197376, 3201768, 3214890, 3228120, 3265920, 3302208, 3320352, 3411720, 3425760, 3429216, 3443328, 3468582, 3497130, 3538080, 3552640, 3557520, 3582306, 3597048, 3631635, 3639168, 3669120, 3674160, 3689280, 3714984, 3730272, 3735396, 3794688, 3810240, 3825920, 3853980, 3857868, 3873744, 3919104, 3980340, 3996720, 4002210, 4043520, 4046679, 4094064, 4110912, 4127760, 4150440, 4179357, 4196556, 4199040, 4245696, 4263168, 4269024, 4286520, 4304160, 4357962, 4402944, 4408992, 4427136, 4496310, 4548960, 4567680, 4572288, 4624776, 4643730, 4662840, 4669245, 4717440, 4743360, 4776408, 4796064, 4802652, 4822335, 4842180, 4898880, 4919040, 4953312, 4973696, 4980528, 5038848, 5080320, 5117580, 5138640, 5143824, 5164992, 5202873, 5245695, 5307120, 5328960, 5336280, 5395572, 5458752, 5481216, 5503680, 5511240, 5533920, 5572476, 5595408, 5603094, 5660928, 5692032, 5715360, 5738880, 5780970, 5810616, 5878656, 5970510, 5995080, 6003315, 6065280, 6166368, 6191640, 6217120, 6225660, 6294834, 6298560, 6324480, 6368544, 6394752, 6403536, 6429780, 6456240, 6531840, 6536943, 6604416, 6640704, 6744465, 6823440, 6851520, 6858432, 6886656, 6937164, 6965595, 6994260, 7076160, 7105280, 7115040, 7164612, 7194096, 7263270, 7278336, 7338240, 7348320, 7378560, 7429968, 7460544, 7470792, 7620480, 7707960, 7715736, 7747488, 7960680, 7993440, 8004420, 8093358, 8188128, 8221824, 8255520, 8300880, 8358714, 8393112, 8398080, 8404641, 8491392, 8538048, 8573040, 8608320, 8671455, 8715924, 8817984, 8854272, 8955765, 8992620, 9097920, 9135360, 9144576, 9249552, 9287460, 9325680, 9338490, 9434880, 9442251, 9486720, 9552816, 9592128, 9605304, 9644670, 9684360, 9797760, 9906624, 9947392, 9961056, 10235160, 10277280, 10287648, 10329984, 10405746, 10491390, 10614240, 10657920, 10672560, 10791144, 10894905, 10917504, 11007360, 11022480, 11067840, 11144952, 11190816, 11206188, 11384064, 11430720, 11477760, 11561940, 11621232, 11757312, 11941020, 11990160, 12006630, 12130560, 12140037, 12332736, 12383280, 12434240, 12451320, 12538071, 12589668, 12597120, 12737088, 12789504, 12807072, 12859560, 12912480, 13073886, 13208832, 13281408, 13488930, 13646880, 13703040, 13716864, 13874328, 13931190, 13988520, 14007735, 14152320, 14230080, 14329224, 14388192, 14526540, 14696640, 14757120, 14859936, 14921088, 14941584, 15240960, 15415920, 15431472, 15494976, 15608619, 15737085, 15921360, 15986880, 16008840, 16186716, 16376256, 16443648, 16511040, 16601760, 16717428, 16786224, 16809282, 16982784, 17076096, 17146080, 17216640, 17342910, 17431848, 17635968, 17911530, 17985240, 18195840, 18499104, 18574920, 18651360, 18676980, 18884502, 18973440, 19105632, 19184256, 19210608, 19289340, 19368720, 19595520, 19610829, 19813248, 19922112, 20233395, 20470320, 20554560, 20575296, 20659968, 20811492, 20896785, 20982780, 21228480, 21315840, 21345120, 21582288, 21789810, 21835008, 22014720, 22044960, 22135680, 22289904, 22381632, 22412376, 22861440, 23123880, 23242464, 23882040, 23980320, 24013260, 24280074, 24665472, 24766560, 24868480, 24902640, 25076142, 25179336, 25194240, 25474176, 25614144, 25719120, 25824960, 26014365, 26147772, 26562816, 26977860, 27293760, 27406080, 27433728, 27748656, 27862380, 27977040, 28015470, 28304640, 28326753, 28460160, 28658448, 28776384, 29053080, 29393280, 29719872, 29842176, 29883168, 30831840, 30862944, 30989952, 31217238, 31474170, 31842720, 31973760, 32017680, 32373432, 32684715, 32752512, 33022080, 33203520, 33434856, 33572448, 33618564, 34152192, 34292160, 34433280, 34685820, 34863696, 35271936, 35823060, 35970480, 36391680, 36420111, 36998208, 37149840, 37302720, 37353960, 37769004, 38211264, 38368512, 38421216, 38578680, 38737440, 39221658, 39626496, 39844224, 40466790, 40940640, 41109120, 41150592, 41622984, 41793570, 41965560, 42023205, 42456960, 42690240, 43164576, 43579620, 44089920, 44271360, 44579808, 44763264, 44824752, 45722880, 46247760, 46484928, 47211255, 47764080, 47960640, 48026520, 48560148, 49330944, 49533120, 49736960, 49805280, 50152284, 50358672, 50948352, 51228288, 51438240, 51649920, 52028730, 52295544, 53955720, 54587520, 55497312, 55724760, 55954080, 56030940, 56653506, 56920320, 57316896, 57552768, 58106160, 58786560, 58832487, 59439744, 59766336, 60700185, 61663680, 61725888, 61979904, 62434476, 62690355, 62948340, 63685440, 63947520, 64035360, 64746864, 65369430, 65505024, 66044160, 66407040, 66869712, 67144896, 67237128, 68584320, 69371640, 69727392, 71646120, 71940960, 72840222, 73996416, 74299680, 74605440, 74707920, 75538008, 76422528, 76842432, 77157360, 77474880, 78043095, 78443316, 79688448, 80933580, 81881280, 82218240, 82301184, 83245968, 83587140, 83931120, 84046410, 84913920, 84980259, 85380480, 86329152, 87159240, 88179840, 89159616, 89526528, 89649504, 92495520, 92969856, 94422510, 95528160, 95921280, 96053040, 97120296, 98054145, 99066240, 99610560, 100304568, 100717344, 102456576, 102876480, 103299840, 104057460, 104591088, 107911440, 109175040, 109260333, 110994624, 111449520, 111908160, 112061880, 113307012, 114633792, 115105536, 116212320, 117664974, 118879488, 119532672, 121400370, 123327360, 123451776, 124868952, 125380710, 125896680, 127370880, 128070720, 129493728, 130738860, 132814080, 133739424, 134289792, 134474256, 137168640, 138743280, 139454784, 141633765, 143292240, 143881920, 145680444, 147992832, 148599360, 149210880, 149415840, 151076016, 152845056, 153684864, 154314720, 154949760, 156086190, 156886632, 161867160, 163762560, 166491936, 167174280, 167862240, 168092820, 169960518, 170760960, 172658304, 174318480, 176359680, 178319232, 179299008, 182100555, 184991040, 185939712, 188845020, 191056320, 191842560, 192106080, 194240592, 196108290, 198132480, 199221120, 200609136, 201434688, 205752960, 208114920, 209182176, 215822880, 218520666, 221989248, 222899040, 223816320, 224123760, 226614024, 229267584, 232424640, 235329948, 239065344, 242800740, 246654720, 246903552, 249737904, 250761420, 251793360, 254741760, 254940777, 256141440, 258987456, 261477720, 267478848, 268579584, 268948512, 277486560, 278909568, 283267530, 286584480, 287763840, 291360888, 294162435, 297198720, 298831680, 302152032, 307369728, 308629440, 309899520, 312172380, 313773264, 323734320, 327525120, 332983872, 334348560, 335724480, 336185640, 339921036, 345316608, 348636960, 356638464, 358598016, 364201110, 369982080, 377690040, 382112640, 384212160, 388481184, 392216580, 398442240, 401218272, 402869376, 411505920, 416229840, 418364352, 424901295, 431645760, 437041332, 443978496, 445798080, 447632640, 448247520, 453228048, 458535168, 464849280, 470659896, 485601480, 499475808, 501522840, 503586720, 509881554, 512282880, 517974912, 522955440, 534957696, 537897024, 546301665, 554973120, 557819136, 566535060, 573168960, 575527680, 582721776, 588324870, 594397440, 597663360, 604304064, 617258880, 624344760, 627546528, 647468640, 665967744, 668697120, 671448960, 672371280, 679842072, 697273920, 717196032, 728402220, 739964160, 755380080, 764225280, 764822331, 768424320, 776962368, 784433160, 802436544, 805738752, 832459680, 836728704, 849802590, 863291520, 874082664, 891596160, 896495040, 906456096, 929698560, 941319792, 971202960, 998951616, 1003045680, 1007173440, 1019763108, 1035949824, 1045910880, 1069915392, 1075794048, 1092603330, 1109946240, 1133070120, 1146337920, 1165443552, 1176649740, 1195326720, 1208608128, 1234517760, 1248689520, 1255093056, 1274703885, 1294937280, 1331935488, 1337394240, 1342897920, 1344742560, 1359684144, 1394547840, 1456804440, 1510760160, 1529644662, 1536848640, 1553924736, 1568866320, 1604873088, 1664919360, 1673457408, 1699605180, 1726583040, 1748165328, 1783192320, 1792990080, 1812912192, 1882639584, 1942405920, 1997903232, 2006091360, 2014346880, 2039526216, 2091821760, 2151588096, 2185206660, 2219892480, 2266140240, 2292675840, 2330887104, 2353299480, 2417216256, 2497379040, 2510186112, 2549407770, 2589874560, 2674788480, 2689485120, 2719368288, 2789095680, 2913608880, 3021520320, 3059289324, 3107849472, 3137732640, 3209746176, 3329838720, 3399210360, 3496330656, 3585980160, 3625824384, 3765279168, 3824111655, 3884811840, 3995806464, 4012182720, 4028693760, 4079052432, 4183643520, 4370413320, 4532280480, 4661774208, 4706598960, 4994758080, 5020372224, 5098815540, 5179749120, 5349576960, 5378970240, 5438736576, 5827217760, 6043040640, 6118578648, 6275465280, 6659677440, 6798420720, 6992661312, 7251648768, 7530558336, 7648223310, 7769623680, 8024365440, 8158104864, 8367287040, 8740826640, 9064560960, 9323548416, 9413197920, 9989516160, 10197631080, 10757940480, 10877473152, 11654435520, 12086081280, 12237157296, 12550930560, 13596841440, 13985322624, 15061116672, 15296446620, 15539247360, 16048730880, 16316209728, 17481653280, 18129121920, 18826395840, 19979032320, 20395262160, 21754946304, 23308871040, 24474314592, 25101861120, 27193682880, 27970645248, 30592893240, 32632419456, 34963306560, 36258243840, 37652791680, 40790524320, 46617742080, 48948629184, 54387365760, 61185786480, 65264838912, 69926613120, 75305583360, 81581048640, 97897258368, 108774731520, 122371572960, 139853226240, 163162097280, 195794516736, 244743145920, 326324194560, 489486291840, 978972583680]

約数ペア:

[(1, 978972583680), (2, 489486291840), (3, 326324194560), (4, 244743145920), (5, 195794516736), (6, 163162097280), (7, 139853226240), (8, 122371572960), (9, 108774731520), (10, 97897258368), (12, 81581048640), (13, 75305583360), (14, 69926613120), (15, 65264838912), (16, 61185786480), (18, 54387365760), (20, 48948629184), (21, 46617742080), (24, 40790524320), (26, 37652791680), (27, 36258243840), (28, 34963306560), (30, 32632419456), (32, 30592893240), (35, 27970645248), (36, 27193682880), (39, 25101861120), (40, 24474314592), (42, 23308871040), (45, 21754946304), (48, 20395262160), (49, 19979032320), (52, 18826395840), (54, 18129121920), (56, 17481653280), (60, 16316209728), (61, 16048730880), (63, 15539247360), (64, 15296446620), (65, 15061116672), (70, 13985322624), (72, 13596841440), (78, 12550930560), (80, 12237157296), (81, 12086081280), (84, 11654435520), (90, 10877473152), (91, 10757940480), (96, 10197631080), (98, 9989516160), (104, 9413197920), (105, 9323548416), (108, 9064560960), (112, 8740826640), (117, 8367287040), (120, 8158104864), (122, 8024365440), (126, 7769623680), (128, 7648223310), (130, 7530558336), (135, 7251648768), (140, 6992661312), (144, 6798420720), (147, 6659677440), (156, 6275465280), (160, 6118578648), (162, 6043040640), (168, 5827217760), (180, 5438736576), (182, 5378970240), (183, 5349576960), (189, 5179749120), (192, 5098815540), (195, 5020372224), (196, 4994758080), (208, 4706598960), (210, 4661774208), (216, 4532280480), (224, 4370413320), (234, 4183643520), (240, 4079052432), (243, 4028693760), (244, 4012182720), (245, 3995806464), (252, 3884811840), (256, 3824111655), (260, 3765279168), (270, 3625824384), (273, 3585980160), (280, 3496330656), (288, 3399210360), (294, 3329838720), (305, 3209746176), (312, 3137732640), (315, 3107849472), (320, 3059289324), (324, 3021520320), (336, 2913608880), (351, 2789095680), (360, 2719368288), (364, 2689485120), (366, 2674788480), (378, 2589874560), (384, 2549407770), (390, 2510186112), (392, 2497379040), (405, 2417216256), (416, 2353299480), (420, 2330887104), (427, 2292675840), (432, 2266140240), (441, 2219892480), (448, 2185206660), (455, 2151588096), (468, 2091821760), (480, 2039526216), (486, 2014346880), (488, 2006091360), (490, 1997903232), (504, 1942405920), (520, 1882639584), (540, 1812912192), (546, 1792990080), (549, 1783192320), (560, 1748165328), (567, 1726583040), (576, 1699605180), (585, 1673457408), (588, 1664919360), (610, 1604873088), (624, 1568866320), (630, 1553924736), (637, 1536848640), (640, 1529644662), (648, 1510760160), (672, 1456804440), (702, 1394547840), (720, 1359684144), (728, 1344742560), (729, 1342897920), (732, 1337394240), (735, 1331935488), (756, 1294937280), (768, 1274703885), (780, 1255093056), (784, 1248689520), (793, 1234517760), (810, 1208608128), (819, 1195326720), (832, 1176649740), (840, 1165443552), (854, 1146337920), (864, 1133070120), (882, 1109946240), (896, 1092603330), (910, 1075794048), (915, 1069915392), (936, 1045910880), (945, 1035949824), (960, 1019763108), (972, 1007173440), (976, 1003045680), (980, 998951616), (1008, 971202960), (1040, 941319792), (1053, 929698560), (1080, 906456096), (1092, 896495040), (1098, 891596160), (1120, 874082664), (1134, 863291520), (1152, 849802590), (1170, 836728704), (1176, 832459680), (1215, 805738752), (1220, 802436544), (1248, 784433160), (1260, 776962368), (1274, 768424320), (1280, 764822331), (1281, 764225280), (1296, 755380080), (1323, 739964160), (1344, 728402220), (1365, 717196032), (1404, 697273920), (1440, 679842072), (1456, 672371280), (1458, 671448960), (1464, 668697120), (1470, 665967744), (1512, 647468640), (1560, 627546528), (1568, 624344760), (1586, 617258880), (1620, 604304064), (1638, 597663360), (1647, 594397440), (1664, 588324870), (1680, 582721776), (1701, 575527680), (1708, 573168960), (1728, 566535060), (1755, 557819136), (1764, 554973120), (1792, 546301665), (1820, 537897024), (1830, 534957696), (1872, 522955440), (1890, 517974912), (1911, 512282880), (1920, 509881554), (1944, 503586720), (1952, 501522840), (1960, 499475808), (2016, 485601480), (2080, 470659896), (2106, 464849280), (2135, 458535168), (2160, 453228048), (2184, 448247520), (2187, 447632640), (2196, 445798080), (2205, 443978496), (2240, 437041332), (2268, 431645760), (2304, 424901295), (2340, 418364352), (2352, 416229840), (2379, 411505920), (2430, 402869376), (2440, 401218272), (2457, 398442240), (2496, 392216580), (2520, 388481184), (2548, 384212160), (2562, 382112640), (2592, 377690040), (2646, 369982080), (2688, 364201110), (2730, 358598016), (2745, 356638464), (2808, 348636960), (2835, 345316608), (2880, 339921036), (2912, 336185640), (2916, 335724480), (2928, 334348560), (2940, 332983872), (2989, 327525120), (3024, 323734320), (3120, 313773264), (3136, 312172380), (3159, 309899520), (3172, 308629440), (3185, 307369728), (3240, 302152032), (3276, 298831680), (3294, 297198720), (3328, 294162435), (3360, 291360888), (3402, 287763840), (3416, 286584480), (3456, 283267530), (3510, 278909568), (3528, 277486560), (3640, 268948512), (3645, 268579584), (3660, 267478848), (3744, 261477720), (3780, 258987456), (3822, 256141440), (3840, 254940777), (3843, 254741760), (3888, 251793360), (3904, 250761420), (3920, 249737904), (3965, 246903552), (3969, 246654720), (4032, 242800740), (4095, 239065344), (4160, 235329948), (4212, 232424640), (4270, 229267584), (4320, 226614024), (4368, 224123760), (4374, 223816320), (4392, 222899040), (4410, 221989248), (4480, 218520666), (4536, 215822880), (4680, 209182176), (4704, 208114920), (4758, 205752960), (4860, 201434688), (4880, 200609136), (4914, 199221120), (4941, 198132480), (4992, 196108290), (5040, 194240592), (5096, 192106080), (5103, 191842560), (5124, 191056320), (5184, 188845020), (5265, 185939712), (5292, 184991040), (5376, 182100555), (5460, 179299008), (5490, 178319232), (5551, 176359680), (5616, 174318480), (5670, 172658304), (5733, 170760960), (5760, 169960518), (5824, 168092820), (5832, 167862240), (5856, 167174280), (5880, 166491936), (5978, 163762560), (6048, 161867160), (6240, 156886632), (6272, 156086190), (6318, 154949760), (6344, 154314720), (6370, 153684864), (6405, 152845056), (6480, 151076016), (6552, 149415840), (6561, 149210880), (6588, 148599360), (6615, 147992832), (6720, 145680444), (6804, 143881920), (6832, 143292240), (6912, 141633765), (7020, 139454784), (7056, 138743280), (7137, 137168640), (7280, 134474256), (7290, 134289792), (7320, 133739424), (7371, 132814080), (7488, 130738860), (7560, 129493728), (7644, 128070720), (7686, 127370880), (7776, 125896680), (7808, 125380710), (7840, 124868952), (7930, 123451776), (7938, 123327360), (8064, 121400370), (8190, 119532672), (8235, 118879488), (8320, 117664974), (8424, 116212320), (8505, 115105536), (8540, 114633792), (8640, 113307012), (8736, 112061880), (8748, 111908160), (8784, 111449520), (8820, 110994624), (8960, 109260333), (8967, 109175040), (9072, 107911440), (9360, 104591088), (9408, 104057460), (9477, 103299840), (9516, 102876480), (9555, 102456576), (9720, 100717344), (9760, 100304568), (9828, 99610560), (9882, 99066240), (9984, 98054145), (10080, 97120296), (10192, 96053040), (10206, 95921280), (10248, 95528160), (10368, 94422510), (10530, 92969856), (10584, 92495520), (10920, 89649504), (10935, 89526528), (10980, 89159616), (11102, 88179840), (11232, 87159240), (11340, 86329152), (11466, 85380480), (11520, 84980259), (11529, 84913920), (11648, 84046410), (11664, 83931120), (11712, 83587140), (11760, 83245968), (11895, 82301184), (11907, 82218240), (11956, 81881280), (12096, 80933580), (12285, 79688448), (12480, 78443316), (12544, 78043095), (12636, 77474880), (12688, 77157360), (12740, 76842432), (12810, 76422528), (12960, 75538008), (13104, 74707920), (13122, 74605440), (13176, 74299680), (13230, 73996416), (13440, 72840222), (13608, 71940960), (13664, 71646120), (14040, 69727392), (14112, 69371640), (14274, 68584320), (14560, 67237128), (14580, 67144896), (14640, 66869712), (14742, 66407040), (14823, 66044160), (14945, 65505024), (14976, 65369430), (15120, 64746864), (15288, 64035360), (15309, 63947520), (15372, 63685440), (15552, 62948340), (15616, 62690355), (15680, 62434476), (15795, 61979904), (15860, 61725888), (15876, 61663680), (16128, 60700185), (16380, 59766336), (16470, 59439744), (16640, 58832487), (16653, 58786560), (16848, 58106160), (17010, 57552768), (17080, 57316896), (17199, 56920320), (17280, 56653506), (17472, 56030940), (17496, 55954080), (17568, 55724760), (17640, 55497312), (17934, 54587520), (18144, 53955720), (18720, 52295544), (18816, 52028730), (18954, 51649920), (19032, 51438240), (19110, 51228288), (19215, 50948352), (19440, 50358672), (19520, 50152284), (19656, 49805280), (19683, 49736960), (19764, 49533120), (19845, 49330944), (20160, 48560148), (20384, 48026520), (20412, 47960640), (20496, 47764080), (20736, 47211255), (21060, 46484928), (21168, 46247760), (21411, 45722880), (21840, 44824752), (21870, 44763264), (21960, 44579808), (22113, 44271360), (22204, 44089920), (22464, 43579620), (22680, 43164576), (22932, 42690240), (23058, 42456960), (23296, 42023205), (23328, 41965560), (23424, 41793570), (23520, 41622984), (23790, 41150592), (23814, 41109120), (23912, 40940640), (24192, 40466790), (24570, 39844224), (24705, 39626496), (24960, 39221658), (25272, 38737440), (25376, 38578680), (25480, 38421216), (25515, 38368512), (25620, 38211264), (25920, 37769004), (26208, 37353960), (26244, 37302720), (26352, 37149840), (26460, 36998208), (26880, 36420111), (26901, 36391680), (27216, 35970480), (27328, 35823060), (27755, 35271936), (28080, 34863696), (28224, 34685820), (28431, 34433280), (28548, 34292160), (28665, 34152192), (29120, 33618564), (29160, 33572448), (29280, 33434856), (29484, 33203520), (29646, 33022080), (29890, 32752512), (29952, 32684715), (30240, 32373432), (30576, 32017680), (30618, 31973760), (30744, 31842720), (31104, 31474170), (31360, 31217238), (31590, 30989952), (31720, 30862944), (31752, 30831840), (32760, 29883168), (32805, 29842176), (32940, 29719872), (33306, 29393280), (33696, 29053080), (34020, 28776384), (34160, 28658448), (34398, 28460160), (34560, 28326753), (34587, 28304640), (34944, 28015470), (34992, 27977040), (35136, 27862380), (35280, 27748656), (35685, 27433728), (35721, 27406080), (35868, 27293760), (36288, 26977860), (36855, 26562816), (37440, 26147772), (37632, 26014365), (37908, 25824960), (38064, 25719120), (38220, 25614144), (38430, 25474176), (38857, 25194240), (38880, 25179336), (39040, 25076142), (39312, 24902640), (39366, 24868480), (39528, 24766560), (39690, 24665472), (40320, 24280074), (40768, 24013260), (40824, 23980320), (40992, 23882040), (42120, 23242464), (42336, 23123880), (42822, 22861440), (43680, 22412376), (43740, 22381632), (43920, 22289904), (44226, 22135680), (44408, 22044960), (44469, 22014720), (44835, 21835008), (44928, 21789810), (45360, 21582288), (45864, 21345120), (45927, 21315840), (46116, 21228480), (46656, 20982780), (46848, 20896785), (47040, 20811492), (47385, 20659968), (47580, 20575296), (47628, 20554560), (47824, 20470320), (48384, 20233395), (49140, 19922112), (49410, 19813248), (49920, 19610829), (49959, 19595520), (50544, 19368720), (50752, 19289340), (50960, 19210608), (51030, 19184256), (51240, 19105632), (51597, 18973440), (51840, 18884502), (52416, 18676980), (52488, 18651360), (52704, 18574920), (52920, 18499104), (53802, 18195840), (54432, 17985240), (54656, 17911530), (55510, 17635968), (56160, 17431848), (56448, 17342910), (56862, 17216640), (57096, 17146080), (57330, 17076096), (57645, 16982784), (58240, 16809282), (58320, 16786224), (58560, 16717428), (58968, 16601760), (59292, 16511040), (59535, 16443648), (59780, 16376256), (60480, 16186716), (61152, 16008840), (61236, 15986880), (61488, 15921360), (62208, 15737085), (62720, 15608619), (63180, 15494976), (63440, 15431472), (63504, 15415920), (64233, 15240960), (65520, 14941584), (65610, 14921088), (65880, 14859936), (66339, 14757120), (66612, 14696640), (67392, 14526540), (68040, 14388192), (68320, 14329224), (68796, 14230080), (69174, 14152320), (69888, 14007735), (69984, 13988520), (70272, 13931190), (70560, 13874328), (71370, 13716864), (71442, 13703040), (71736, 13646880), (72576, 13488930), (73710, 13281408), (74115, 13208832), (74880, 13073886), (75816, 12912480), (76128, 12859560), (76440, 12807072), (76545, 12789504), (76860, 12737088), (77714, 12597120), (77760, 12589668), (78080, 12538071), (78624, 12451320), (78732, 12434240), (79056, 12383280), (79380, 12332736), (80640, 12140037), (80703, 12130560), (81536, 12006630), (81648, 11990160), (81984, 11941020), (83265, 11757312), (84240, 11621232), (84672, 11561940), (85293, 11477760), (85644, 11430720), (85995, 11384064), (87360, 11206188), (87480, 11190816), (87840, 11144952), (88452, 11067840), (88816, 11022480), (88938, 11007360), (89670, 10917504), (89856, 10894905), (90720, 10791144), (91728, 10672560), (91854, 10657920), (92232, 10614240), (93312, 10491390), (94080, 10405746), (94770, 10329984), (95160, 10287648), (95256, 10277280), (95648, 10235160), (98280, 9961056), (98415, 9947392), (98820, 9906624), (99918, 9797760), (101088, 9684360), (101504, 9644670), (101920, 9605304), (102060, 9592128), (102480, 9552816), (103194, 9486720), (103680, 9442251), (103761, 9434880), (104832, 9338490), (104976, 9325680), (105408, 9287460), (105840, 9249552), (107055, 9144576), (107163, 9135360), (107604, 9097920), (108864, 8992620), (109312, 8955765), (110565, 8854272), (111020, 8817984), (112320, 8715924), (112896, 8671455), (113724, 8608320), (114192, 8573040), (114660, 8538048), (115290, 8491392), (116480, 8404641), (116571, 8398080), (116640, 8393112), (117120, 8358714), (117936, 8300880), (118584, 8255520), (119070, 8221824), (119560, 8188128), (120960, 8093358), (122304, 8004420), (122472, 7993440), (122976, 7960680), (126360, 7747488), (126880, 7715736), (127008, 7707960), (128466, 7620480), (131040, 7470792), (131220, 7460544), (131760, 7429968), (132678, 7378560), (133224, 7348320), (133407, 7338240), (134505, 7278336), (134784, 7263270), (136080, 7194096), (136640, 7164612), (137592, 7115040), (137781, 7105280), (138348, 7076160), (139968, 6994260), (140544, 6965595), (141120, 6937164), (142155, 6886656), (142740, 6858432), (142884, 6851520), (143472, 6823440), (145152, 6744465), (147420, 6640704), (148230, 6604416), (149760, 6536943), (149877, 6531840), (151632, 6456240), (152256, 6429780), (152880, 6403536), (153090, 6394752), (153720, 6368544), (154791, 6324480), (155428, 6298560), (155520, 6294834), (157248, 6225660), (157464, 6217120), (158112, 6191640), (158760, 6166368), (161406, 6065280), (163072, 6003315), (163296, 5995080), (163968, 5970510), (166530, 5878656), (168480, 5810616), (169344, 5780970), (170586, 5738880), (171288, 5715360), (171990, 5692032), (172935, 5660928), (174720, 5603094), (174960, 5595408), (175680, 5572476), (176904, 5533920), (177632, 5511240), (177876, 5503680), (178605, 5481216), (179340, 5458752), (181440, 5395572), (183456, 5336280), (183708, 5328960), (184464, 5307120), (186624, 5245695), (188160, 5202873), (189540, 5164992), (190320, 5143824), (190512, 5138640), (191296, 5117580), (192699, 5080320), (194285, 5038848), (196560, 4980528), (196830, 4973696), (197640, 4953312), (199017, 4919040), (199836, 4898880), (202176, 4842180), (203008, 4822335), (203840, 4802652), (204120, 4796064), (204960, 4776408), (206388, 4743360), (207522, 4717440), (209664, 4669245), (209952, 4662840), (210816, 4643730), (211680, 4624776), (214110, 4572288), (214326, 4567680), (215208, 4548960), (217728, 4496310), (221130, 4427136), (222040, 4408992), (222345, 4402944), (224640, 4357962), (227448, 4304160), (228384, 4286520), (229320, 4269024), (229635, 4263168), (230580, 4245696), (233142, 4199040), (233280, 4196556), (234240, 4179357), (235872, 4150440), (237168, 4127760), (238140, 4110912), (239120, 4094064), (241920, 4046679), (242109, 4043520), (244608, 4002210), (244944, 3996720), (245952, 3980340), (249795, 3919104), (252720, 3873744), (253760, 3857868), (254016, 3853980), (255879, 3825920), (256932, 3810240), (257985, 3794688), (262080, 3735396), (262440, 3730272), (263520, 3714984), (265356, 3689280), (266448, 3674160), (266814, 3669120), (269010, 3639168), (269568, 3631635), (272160, 3597048), (273280, 3582306), (275184, 3557520), (275562, 3552640), (276696, 3538080), (279936, 3497130), (282240, 3468582), (284310, 3443328), (285480, 3429216), (285768, 3425760), (286944, 3411720), (294840, 3320352), (296460, 3302208), (299754, 3265920), (303264, 3228120), (304512, 3214890), (305760, 3201768), (306180, 3197376), (307440, 3184272), (309582, 3162240), (310856, 3149280), (311040, 3147417), (311283, 3144960), (314496, 3112830), (314928, 3108560), (316224, 3095820), (317520, 3083184), (321165, 3048192), (321489, 3045120), (322812, 3032640), (326592, 2997540), (327936, 2985255), (331695, 2951424), (333060, 2939328), (336960, 2905308), (338688, 2890485), (341172, 2869440), (342576, 2857680), (343980, 2846016), (345870, 2830464), (349440, 2801547), (349713, 2799360), (349920, 2797704), (351360, 2786238), (353808, 2766960), (355264, 2755620), (355752, 2751840), (357210, 2740608), (358680, 2729376), (362880, 2697786), (366912, 2668140), (367416, 2664480), (368928, 2653560), (379080, 2582496), (380640, 2571912), (381024, 2569320), (382592, 2558790), (385398, 2540160), (388570, 2519424), (393120, 2490264), (393660, 2486848), (395280, 2476656), (398034, 2459520), (399672, 2449440), (400221, 2446080), (403515, 2426112), (404352, 2421090), (407680, 2401326), (408240, 2398032), (409920, 2388204), (412776, 2371680), (415044, 2358720), (419904, 2331420), (421632, 2321865), (423360, 2312388), (426465, 2295552), (428220, 2286144), (428652, 2283840), (430416, 2274480), (435456, 2248155), (442260, 2213568), (444080, 2204496), (444690, 2201472), (449280, 2178981), (449631, 2177280), (454896, 2152080), (456768, 2143260), (458640, 2134512), (459270, 2131584), (461160, 2122848), (464373, 2108160), (466284, 2099520), (466560, 2098278), (471744, 2075220), (474336, 2063880), (476280, 2055456), (478240, 2047032), (484218, 2021760), (489216, 2001105), (489888, 1998360), (491904, 1990170), (499590, 1959552), (505440, 1936872), (507520, 1928934), (508032, 1926990), (511758, 1912960), (513864, 1905120), (515970, 1897344), (518805, 1886976), (524160, 1867698), (524880, 1865136), (527040, 1857492), (530712, 1844640), (532896, 1837080), (533628, 1834560), (535815, 1827072), (538020, 1819584), (544320, 1798524), (546560, 1791153), (550368, 1778760), (551124, 1776320), (553392, 1769040), (559872, 1748565), (564480, 1734291), (568620, 1721664), (570960, 1714608), (571536, 1712880), (573888, 1705860), (578097, 1693440), (582855, 1679616), (589680, 1660176), (592920, 1651104), (597051, 1639680), (599508, 1632960), (606528, 1614060), (609024, 1607445), (611520, 1600884), (612360, 1598688), (614880, 1592136), (619164, 1581120), (621712, 1574640), (622566, 1572480), (628992, 1556415), (629856, 1554280), (632448, 1547910), (635040, 1541592), (642330, 1524096), (642978, 1522560), (645624, 1516320), (653184, 1498770), (663390, 1475712), (666120, 1469664), (667035, 1467648), (673920, 1452654), (682344, 1434720), (685152, 1428840), (687960, 1423008), (688905, 1421056), (691740, 1415232), (699426, 1399680), (699840, 1398852), (702720, 1393119), (707616, 1383480), (710528, 1377810), (711504, 1375920), (714420, 1370304), (717360, 1364688), (725760, 1348893), (726327, 1347840), (733824, 1334070), (734832, 1332240), (737856, 1326780), (749385, 1306368), (758160, 1291248), (761280, 1285956), (762048, 1284660), (765184, 1279395), (770796, 1270080), (773955, 1264896), (777140, 1259712), (786240, 1245132), (787320, 1243424), (790560, 1238328), (796068, 1229760), (799344, 1224720), (800442, 1223040), (807030, 1213056), (808704, 1210545), (815360, 1200663), (816480, 1199016), (819840, 1194102), (825552, 1185840), (830088, 1179360), (839808, 1165710), (846720, 1156194), (852930, 1147776), (856440, 1143072), (857304, 1141920), (860832, 1137240), (884520, 1106784), (888160, 1102248), (889380, 1100736), (899262, 1088640), (909792, 1076040), (913536, 1071630), (917280, 1067256), (918540, 1065792), (922320, 1061424), (928746, 1054080), (932568, 1049760), (933120, 1049139), (933849, 1048320), (943488, 1037610), (948672, 1031940), (952560, 1027728), (956480, 1023516), (963495, 1016064), (964467, 1015040), (968436, 1010880), (979776, 999180), (983808, 995085)]