3506636689920

素因数分解:

$2^9\times 3^3\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{73}}^1\times {\mathrm{1091}}^1$

素因数の和:1223

約数の個数: 1920

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

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

約数列:

[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, 63, 64, 65, 70, 72, 73, 78, 80, 84, 90, 91, 96, 98, 104, 105, 108, 112, 117, 120, 126, 128, 130, 135, 140, 144, 146, 147, 156, 160, 168, 180, 182, 189, 192, 195, 196, 208, 210, 216, 219, 224, 234, 240, 245, 252, 256, 260, 270, 273, 280, 288, 292, 294, 312, 315, 320, 336, 351, 360, 364, 365, 378, 384, 390, 392, 416, 420, 432, 438, 441, 448, 455, 468, 480, 490, 504, 511, 512, 520, 540, 546, 560, 576, 584, 585, 588, 624, 630, 637, 640, 657, 672, 702, 720, 728, 730, 735, 756, 768, 780, 784, 819, 832, 840, 864, 876, 882, 896, 910, 936, 945, 949, 960, 980, 1008, 1022, 1040, 1080, 1091, 1092, 1095, 1120, 1152, 1168, 1170, 1176, 1248, 1260, 1274, 1280, 1314, 1323, 1344, 1365, 1404, 1440, 1456, 1460, 1470, 1512, 1533, 1536, 1560, 1568, 1638, 1664, 1680, 1728, 1752, 1755, 1764, 1792, 1820, 1872, 1890, 1898, 1911, 1920, 1960, 1971, 2016, 2044, 2080, 2160, 2182, 2184, 2190, 2205, 2240, 2304, 2336, 2340, 2352, 2457, 2496, 2520, 2548, 2555, 2560, 2628, 2646, 2688, 2730, 2808, 2847, 2880, 2912, 2920, 2940, 3024, 3066, 3120, 3136, 3185, 3273, 3276, 3285, 3328, 3360, 3456, 3504, 3510, 3528, 3577, 3584, 3640, 3744, 3780, 3796, 3822, 3840, 3920, 3942, 4032, 4088, 4095, 4160, 4320, 4364, 4368, 4380, 4410, 4480, 4599, 4608, 4672, 4680, 4704, 4745, 4914, 4992, 5040, 5096, 5110, 5256, 5292, 5376, 5455, 5460, 5616, 5694, 5733, 5760, 5824, 5840, 5880, 6048, 6132, 6240, 6272, 6370, 6546, 6552, 6570, 6615, 6643, 6656, 6720, 6912, 7008, 7020, 7056, 7154, 7280, 7488, 7560, 7592, 7637, 7644, 7665, 7680, 7840, 7884, 8064, 8176, 8190, 8320, 8541, 8640, 8728, 8736, 8760, 8820, 8960, 9198, 9344, 9360, 9408, 9490, 9555, 9819, 9828, 9855, 9984, 10080, 10192, 10220, 10512, 10584, 10731, 10752, 10910, 10920, 11232, 11388, 11466, 11520, 11648, 11680, 11760, 12096, 12264, 12285, 12480, 12544, 12740, 13092, 13104, 13140, 13230, 13286, 13440, 13797, 13824, 14016, 14040, 14112, 14183, 14235, 14308, 14560, 14976, 15120, 15184, 15274, 15288, 15330, 15680, 15768, 16128, 16352, 16365, 16380, 16640, 17082, 17199, 17280, 17456, 17472, 17520, 17640, 17885, 17920, 18396, 18688, 18720, 18816, 18980, 19110, 19638, 19656, 19710, 19929, 19968, 20160, 20384, 20440, 21024, 21168, 21462, 21820, 21840, 22464, 22776, 22911, 22932, 22995, 23040, 23296, 23360, 23520, 24192, 24528, 24570, 24960, 25088, 25480, 25623, 26184, 26208, 26280, 26460, 26572, 26880, 27594, 28032, 28080, 28224, 28366, 28470, 28616, 28665, 29120, 29457, 29952, 30240, 30368, 30548, 30576, 30660, 31360, 31536, 32193, 32256, 32704, 32730, 32760, 33215, 33280, 34164, 34398, 34560, 34912, 34944, 35040, 35280, 35770, 36792, 37376, 37440, 37632, 37960, 38185, 38220, 39276, 39312, 39420, 39858, 40320, 40768, 40880, 42048, 42336, 42549, 42705, 42924, 43640, 43680, 44928, 45552, 45822, 45864, 45990, 46501, 46592, 46720, 47040, 48384, 49056, 49095, 49140, 49920, 50960, 51246, 52368, 52416, 52560, 52920, 53144, 53459, 53655, 53760, 55188, 56064, 56160, 56448, 56732, 56940, 57232, 57330, 58240, 58914, 59787, 59904, 60480, 60736, 61096, 61152, 61320, 62720, 63072, 64386, 65408, 65460, 65520, 66430, 68328, 68733, 68796, 68985, 69120, 69824, 69888, 70080, 70560, 70915, 71540, 73584, 74880, 75264, 75920, 76370, 76440, 78552, 78624, 78840, 79643, 79716, 80640, 81536, 81760, 84096, 84672, 85098, 85410, 85848, 85995, 87280, 87360, 89856, 91104, 91644, 91728, 91980, 93002, 93440, 94080, 96579, 96768, 98112, 98190, 98280, 99281, 99645, 99840, 101920, 102492, 104736, 104832, 105120, 105840, 106288, 106918, 107310, 110376, 112128, 112320, 112896, 113464, 113880, 114464, 114555, 114660, 116480, 117828, 119574, 120960, 121472, 122192, 122304, 122640, 125440, 126144, 127647, 128115, 128772, 130816, 130920, 131040, 132860, 136656, 137466, 137592, 137970, 139503, 139648, 139776, 140160, 141120, 141830, 143080, 147168, 147285, 149760, 151840, 152740, 152880, 157104, 157248, 157680, 159286, 159432, 160377, 160965, 161280, 163072, 163520, 168192, 169344, 170196, 170820, 171696, 171990, 174560, 174720, 179361, 179712, 182208, 183288, 183456, 183960, 186004, 186880, 188160, 193158, 196224, 196380, 196560, 198562, 199290, 203840, 204984, 206199, 209472, 209664, 210240, 211680, 212576, 212745, 213836, 214620, 220752, 224640, 225792, 226928, 227760, 228928, 229110, 229320, 232505, 232960, 235656, 238929, 239148, 241920, 242944, 244384, 244608, 245280, 252288, 255294, 256230, 257544, 261632, 261840, 262080, 265720, 267295, 273312, 274932, 275184, 275940, 279006, 279296, 280320, 282240, 283660, 286160, 294336, 294570, 297843, 298935, 299520, 303680, 305480, 305760, 314208, 314496, 315360, 318572, 318864, 320754, 321930, 326144, 327040, 336384, 338688, 340392, 341640, 343392, 343665, 343980, 349120, 349440, 358722, 364416, 366576, 366912, 367920, 372008, 376320, 382941, 386316, 392448, 392760, 393120, 397124, 398215, 398580, 407680, 409968, 412398, 418509, 418944, 419328, 420480, 423360, 425152, 425490, 427672, 429240, 441504, 449280, 453856, 455520, 457856, 458220, 458640, 465010, 471312, 477858, 478296, 481131, 482895, 483840, 485888, 488768, 489216, 490560, 496405, 504576, 510588, 512460, 515088, 523680, 524160, 531440, 534590, 546624, 549864, 550368, 551880, 557501, 558012, 558592, 560640, 564480, 567320, 572320, 588672, 589140, 595686, 597870, 607360, 610960, 611520, 628416, 628992, 630720, 637144, 637728, 638235, 641508, 643860, 654080, 677376, 680784, 683280, 686784, 687330, 687960, 694967, 697515, 698240, 698880, 716787, 717444, 728832, 733152, 733824, 735840, 744016, 765882, 772632, 784896, 785520, 786240, 794248, 796430, 797160, 801885, 815360, 819936, 824796, 837018, 837888, 840960, 846720, 850304, 850980, 855344, 858480, 883008, 893529, 896805, 898560, 907712, 911040, 915712, 916440, 917280, 930020, 942624, 955716, 956592, 962262, 965790, 977536, 978432, 981120, 992810, 1009152, 1021176, 1024920, 1030176, 1030995, 1035359, 1047360, 1048320, 1062880, 1069180, 1093248, 1099728, 1100736, 1103760, 1115002, 1116024, 1128960, 1134640, 1144640, 1177344, 1178280, 1191372, 1194645, 1195740, 1214720, 1221920, 1223040, 1255527, 1256832, 1257984, 1261440, 1274288, 1275456, 1276470, 1283016, 1287720, 1308160, 1361568, 1366560, 1373568, 1374660, 1375920, 1389934, 1395030, 1396480, 1433574, 1434888, 1443393, 1457664, 1466304, 1467648, 1471680, 1488032, 1489215, 1531764, 1545264, 1571040, 1572480, 1588496, 1592860, 1594320, 1603770, 1630720, 1639872, 1649592, 1672503, 1674036, 1675776, 1681920, 1693440, 1700608, 1701960, 1710688, 1716960, 1766016, 1787058, 1793610, 1815424, 1822080, 1831424, 1832880, 1834560, 1860040, 1885248, 1911432, 1913184, 1914705, 1924524, 1931580, 1955072, 1962240, 1985620, 2042352, 2049840, 2060352, 2061990, 2070718, 2084901, 2092545, 2094720, 2096640, 2125760, 2138360, 2150361, 2186496, 2199456, 2201472, 2207520, 2230004, 2232048, 2269280, 2289280, 2354688, 2356560, 2382744, 2389290, 2391480, 2405655, 2429440, 2443840, 2446080, 2511054, 2513664, 2522880, 2548576, 2550912, 2552940, 2566032, 2575440, 2680587, 2723136, 2733120, 2747136, 2749320, 2751840, 2779868, 2787505, 2790060, 2792960, 2867148, 2869776, 2886786, 2932608, 2935296, 2943360, 2976064, 2978430, 3063528, 3090528, 3106077, 3142080, 3144960, 3176992, 3185720, 3188640, 3207540, 3279744, 3299184, 3345006, 3348072, 3386880, 3401216, 3403920, 3421376, 3433920, 3474835, 3532032, 3574116, 3583935, 3587220, 3630848, 3644160, 3665760, 3669120, 3720080, 3770496, 3822864, 3826368, 3829410, 3849048, 3863160, 3902507, 3910144, 3924480, 3971240, 4084704, 4099680, 4120704, 4123980, 4141436, 4169802, 4185090, 4189440, 4251520, 4276720, 4300722, 4372992, 4398912, 4402944, 4415040, 4460008, 4464096, 4467645, 4538560, 4578560, 4713120, 4765488, 4778580, 4782960, 4811310, 4887680, 4892160, 5017509, 5022108, 5027328, 5045760, 5097152, 5101824, 5105880, 5132064, 5150880, 5176795, 5361174, 5446272, 5466240, 5494272, 5498640, 5503680, 5559736, 5575010, 5580120, 5734296, 5739552, 5773572, 5865216, 5886720, 5952128, 5956860, 6127056, 6181056, 6212154, 6254703, 6277635, 6284160, 6289920, 6353984, 6371440, 6377280, 6415080, 6559488, 6598368, 6690012, 6696144, 6807840, 6842752, 6867840, 6949670, 7064064, 7148232, 7167870, 7174440, 7216965, 7247513, 7261696, 7288320, 7331520, 7338240, 7440160, 7540992, 7645728, 7652736, 7658820, 7698096, 7726320, 7805014, 7942480, 8169408, 8199360, 8241408, 8247960, 8282872, 8339604, 8362515, 8370180, 8378880, 8503040, 8553440, 8601444, 8797824, 8805888, 8830080, 8920016, 8928192, 8935290, 9077120, 9157120, 9318231, 9426240, 9530976, 9557160, 9565920, 9622620, 9775360, 10035018, 10044216, 10194304, 10203648, 10211760, 10264128, 10301760, 10353590, 10424505, 10722348, 10751805, 10892544, 10932480, 10997280, 11007360, 11119472, 11150020, 11160240, 11468592, 11479104, 11547144, 11707521, 11730432, 11773440, 11904256, 11913720, 12254112, 12362112, 12424308, 12509406, 12555270, 12568320, 12707968, 12742880, 12754560, 12830160, 13118976, 13196736, 13380024, 13392288, 13402935, 13615680, 13685504, 13735680, 13899340, 14296464, 14335740, 14348880, 14433930, 14495026, 14663040, 14676480, 14880320, 15052527, 15081984, 15291456, 15305472, 15317640, 15396192, 15452640, 15530385, 15610028, 15884960, 16338816, 16398720, 16482816, 16495920, 16565744, 16679208, 16725030, 16740360, 17006080, 17106880, 17202888, 17595648, 17660160, 17840032, 17856384, 17870580, 18154240, 18636462, 18764109, 18852480, 19061952, 19114320, 19131840, 19245240, 19512535, 19550720, 20070036, 20088432, 20388608, 20423520, 20528256, 20603520, 20707180, 20849010, 21444696, 21503610, 21742539, 21785088, 21864960, 21994560, 22014720, 22238944, 22300040, 22320480, 22937184, 22958208, 23094288, 23415042, 23808512, 23827440, 24508224, 24724224, 24848616, 25018812, 25087545, 25110540, 25136640, 25415936, 25485760, 25509120, 25660320, 26393472, 26760048, 26784576, 26805870, 27231360, 27371008, 27471360, 27798680, 27954693, 28592928, 28671480, 28697760, 28867860, 28990052, 29326080, 29760640, 30105054, 30582912, 30610944, 30635280, 30792384, 30905280, 31060770, 31220056, 31273515, 31769920, 32677632, 32797440, 32991840, 33131488, 33358416, 33450060, 33480720, 34213760, 34405776, 35122563, 35191296, 35320320, 35680064, 35712768, 35741160, 36237565, 36308480, 37272924, 37528218, 37704960, 38123904, 38228640, 38263680, 38490480, 39025070, 40140072, 40176864, 40777216, 40847040, 41056512, 41207040, 41414360, 41698020, 42889392, 43007220, 43485078, 43989120, 44029440, 44477888, 44600080, 44640960, 45874368, 45916416, 46188576, 46591155, 46830084, 47654880, 49016448, 49448448, 49697232, 50037624, 50175090, 50221080, 50732591, 50831872, 50971520, 51018240, 51320640, 52786944, 53520096, 53569152, 53611740, 54462720, 55597360, 55909386, 57185856, 57342960, 57395520, 57735720, 57980104, 58537605, 58652160, 59521280, 60210108, 61165824, 61270560, 61584768, 61810560, 62121540, 62440112, 62547030, 63539840, 65227617, 65355264, 65594880, 65983680, 66262976, 66716832, 66900120, 66961440, 68427520, 68811552, 70245126, 71360128, 71425536, 71482320, 72475130, 74545848, 75056436, 75262635, 75409920, 76247808, 76457280, 76527360, 76980960, 78050140, 80280144, 80353728, 81694080, 82113024, 82414080, 82828720, 83396040, 85778784, 86014440, 86970156, 87978240, 88955776, 89200160, 89281920, 91748736, 91832832, 92377152, 93182310, 93660168, 93820545, 95309760, 98032896, 99394464, 100075248, 100350180, 100442160, 101465182, 101943040, 102641280, 105367689, 105573888, 107040192, 107138304, 107223480, 108712695, 108925440, 111194720, 111818772, 114371712, 114685920, 114791040, 115471440, 115960208, 117075210, 119042560, 120420216, 122331648, 122541120, 123169536, 123621120, 124243080, 124880224, 125094060, 127079680, 130455234, 131967360, 132525952, 133433664, 133800240, 133922880, 136855040, 137623104, 139773465, 140490252, 142720256, 142964640, 144950260, 149091696, 150112872, 150525270, 152197773, 152495616, 152914560, 153054720, 153961920, 156100280, 160560288, 160707456, 163388160, 165657440, 166792080, 171557568, 172028880, 173940312, 175612815, 175956480, 177911552, 178400320, 178563840, 183497472, 184754304, 186364620, 187320336, 187641090, 190619520, 195682851, 196065792, 198788928, 200150496, 200700360, 200884320, 202930364, 203886080, 205282560, 210735378, 214080384, 214276608, 214446960, 217425390, 222389440, 223637544, 228743424, 229371840, 229582080, 230942880, 231920416, 234150420, 240840432, 245082240, 246339072, 247242240, 248486160, 249760448, 250188120, 253662955, 254159360, 260910468, 263934720, 265051904, 266867328, 267600480, 267845760, 275246208, 279546930, 280980504, 285440512, 285929280, 289900520, 298183392, 300225744, 301050540, 304395546, 305829120, 307923840, 312200560, 321120576, 321414912, 326138085, 326776320, 331314880, 333584160, 343115136, 344057760, 347880624, 351225630, 355823104, 356800640, 357127680, 366994944, 369508608, 372729240, 374640672, 375282180, 381239040, 391365702, 397577856, 400300992, 401400720, 401768640, 405860728, 410565120, 421470756, 428160768, 428893920, 434850780, 444778880, 447275088, 456593319, 457486848, 458743680, 459164160, 461885760, 463840832, 468300840, 481680864, 490164480, 496972320, 499520896, 500376240, 507325910, 521820936, 526838445, 527869440, 530103808, 533734656, 535200960, 535691520, 550492416, 559093860, 561961008, 571858560, 579801040, 596366784, 600451488, 602101080, 608791092, 611658240, 615847680, 624401120, 642241152, 642829824, 652276170, 662629760, 667168320, 686230272, 688115520, 695761248, 702451260, 713601280, 739017216, 745458480, 749281344, 750564360, 760988865, 762478080, 782731404, 795155712, 800601984, 802801440, 803537280, 811721456, 842941512, 856321536, 857787840, 869701560, 889557760, 894550176, 913186638, 917487360, 923771520, 927681664, 936601680, 963361728, 978414255, 980328960, 993944640, 999041792, 1000752480, 1014651820, 1043641872, 1053676890, 1067469312, 1070401920, 1071383040, 1100984832, 1118187720, 1123922016, 1143717120, 1159602080, 1192733568, 1200902976, 1204202160, 1217582184, 1231695360, 1248802240, 1284482304, 1304552340, 1325259520, 1334336640, 1369779957, 1372460544, 1376231040, 1391522496, 1404902520, 1427202560, 1490916960, 1498562688, 1501128720, 1521977730, 1565462808, 1590311424, 1601203968, 1605602880, 1607074560, 1623442912, 1685883024, 1715575680, 1739403120, 1779115520, 1789100352, 1826373276, 1834974720, 1847543040, 1855363328, 1873203360, 1926723456, 1956828510, 1987889280, 1998083584, 2001504960, 2029303640, 2087283744, 2107353780, 2140803840, 2236375440, 2247844032, 2282966595, 2287434240, 2319204160, 2385467136, 2401805952, 2408404320, 2435164368, 2497604480, 2568964608, 2609104680, 2650519040, 2668673280, 2739559914, 2752462080, 2783044992, 2809805040, 2981833920, 2997125376, 3002257440, 3043955460, 3130925616, 3202407936, 3211205760, 3214149120, 3246885824, 3371766048, 3431151360, 3478806240, 3578200704, 3652746552, 3695086080, 3710726656, 3746406720, 3853446912, 3913657020, 3975778560, 4003009920, 4058607280, 4174567488, 4214707560, 4281607680, 4472750880, 4495688064, 4565933190, 4638408320, 4770934272, 4803611904, 4816808640, 4870328736, 4995208960, 5218209360, 5337346560, 5479119828, 5504924160, 5566089984, 5619610080, 5963667840, 5994250752, 6004514880, 6087910920, 6261851232, 6422411520, 6493771648, 6743532096, 6848899785, 6862302720, 6957612480, 7156401408, 7305493104, 7492813440, 7706893824, 7827314040, 7951557120, 8006019840, 8117214560, 8349134976, 8429415120, 8945501760, 8991376128, 9131866380, 9276816640, 9607223808, 9633617280, 9740657472, 9990417920, 10436418720, 10958239656, 11132179968, 11239220160, 11927335680, 12009029760, 12175821840, 12523702464, 12844823040, 12987543296, 13487064192, 13697799570, 13915224960, 14312802816, 14610986208, 14985626880, 15654628080, 16012039680, 16234429120, 16698269952, 16858830240, 17891003520, 17982752256, 18263732760, 18553633280, 19267234560, 19481314944, 20872837440, 21916479312, 22478440320, 23854671360, 24018059520, 24351643680, 25047404928, 25975086592, 26974128384, 27395599140, 27830449920, 29221972416, 29971253760, 31309256160, 32468858240, 33396539904, 33717660480, 35782007040, 36527465520, 38534469120, 38962629888, 41745674880, 43832958624, 44956880640, 48036119040, 48703287360, 50094809856, 53948256768, 54791198280, 55660899840, 58443944832, 62618512320, 64937716480, 67435320960, 71564014080, 73054931040, 77925259776, 83491349760, 87665917248, 89913761280, 97406574720, 100189619712, 109582396560, 116887889664, 125237024640, 129875432960, 134870641920, 146109862080, 166982699520, 175331834496, 194813149440, 219164793120, 233775779328, 250474049280, 269741283840, 292219724160, 350663668992, 389626298880, 438329586240, 500948098560, 584439448320, 701327337984, 876659172480, 1168878896640, 1753318344960, 3506636689920]

約数ペア:

[(1, 3506636689920), (2, 1753318344960), (3, 1168878896640), (4, 876659172480), (5, 701327337984), (6, 584439448320), (7, 500948098560), (8, 438329586240), (9, 389626298880), (10, 350663668992), (12, 292219724160), (13, 269741283840), (14, 250474049280), (15, 233775779328), (16, 219164793120), (18, 194813149440), (20, 175331834496), (21, 166982699520), (24, 146109862080), (26, 134870641920), (27, 129875432960), (28, 125237024640), (30, 116887889664), (32, 109582396560), (35, 100189619712), (36, 97406574720), (39, 89913761280), (40, 87665917248), (42, 83491349760), (45, 77925259776), (48, 73054931040), (49, 71564014080), (52, 67435320960), (54, 64937716480), (56, 62618512320), (60, 58443944832), (63, 55660899840), (64, 54791198280), (65, 53948256768), (70, 50094809856), (72, 48703287360), (73, 48036119040), (78, 44956880640), (80, 43832958624), (84, 41745674880), (90, 38962629888), (91, 38534469120), (96, 36527465520), (98, 35782007040), (104, 33717660480), (105, 33396539904), (108, 32468858240), (112, 31309256160), (117, 29971253760), (120, 29221972416), (126, 27830449920), (128, 27395599140), (130, 26974128384), (135, 25975086592), (140, 25047404928), (144, 24351643680), (146, 24018059520), (147, 23854671360), (156, 22478440320), (160, 21916479312), (168, 20872837440), (180, 19481314944), (182, 19267234560), (189, 18553633280), (192, 18263732760), (195, 17982752256), (196, 17891003520), (208, 16858830240), (210, 16698269952), (216, 16234429120), (219, 16012039680), (224, 15654628080), (234, 14985626880), (240, 14610986208), (245, 14312802816), (252, 13915224960), (256, 13697799570), (260, 13487064192), (270, 12987543296), (273, 12844823040), (280, 12523702464), (288, 12175821840), (292, 12009029760), (294, 11927335680), (312, 11239220160), (315, 11132179968), (320, 10958239656), (336, 10436418720), (351, 9990417920), (360, 9740657472), (364, 9633617280), (365, 9607223808), (378, 9276816640), (384, 9131866380), (390, 8991376128), (392, 8945501760), (416, 8429415120), (420, 8349134976), (432, 8117214560), (438, 8006019840), (441, 7951557120), (448, 7827314040), (455, 7706893824), (468, 7492813440), (480, 7305493104), (490, 7156401408), (504, 6957612480), (511, 6862302720), (512, 6848899785), (520, 6743532096), (540, 6493771648), (546, 6422411520), (560, 6261851232), (576, 6087910920), (584, 6004514880), (585, 5994250752), (588, 5963667840), (624, 5619610080), (630, 5566089984), (637, 5504924160), (640, 5479119828), (657, 5337346560), (672, 5218209360), (702, 4995208960), (720, 4870328736), (728, 4816808640), (730, 4803611904), (735, 4770934272), (756, 4638408320), (768, 4565933190), (780, 4495688064), (784, 4472750880), (819, 4281607680), (832, 4214707560), (840, 4174567488), (864, 4058607280), (876, 4003009920), (882, 3975778560), (896, 3913657020), (910, 3853446912), (936, 3746406720), (945, 3710726656), (949, 3695086080), (960, 3652746552), (980, 3578200704), (1008, 3478806240), (1022, 3431151360), (1040, 3371766048), (1080, 3246885824), (1091, 3214149120), (1092, 3211205760), (1095, 3202407936), (1120, 3130925616), (1152, 3043955460), (1168, 3002257440), (1170, 2997125376), (1176, 2981833920), (1248, 2809805040), (1260, 2783044992), (1274, 2752462080), (1280, 2739559914), (1314, 2668673280), (1323, 2650519040), (1344, 2609104680), (1365, 2568964608), (1404, 2497604480), (1440, 2435164368), (1456, 2408404320), (1460, 2401805952), (1470, 2385467136), (1512, 2319204160), (1533, 2287434240), (1536, 2282966595), (1560, 2247844032), (1568, 2236375440), (1638, 2140803840), (1664, 2107353780), (1680, 2087283744), (1728, 2029303640), (1752, 2001504960), (1755, 1998083584), (1764, 1987889280), (1792, 1956828510), (1820, 1926723456), (1872, 1873203360), (1890, 1855363328), (1898, 1847543040), (1911, 1834974720), (1920, 1826373276), (1960, 1789100352), (1971, 1779115520), (2016, 1739403120), (2044, 1715575680), (2080, 1685883024), (2160, 1623442912), (2182, 1607074560), (2184, 1605602880), (2190, 1601203968), (2205, 1590311424), (2240, 1565462808), (2304, 1521977730), (2336, 1501128720), (2340, 1498562688), (2352, 1490916960), (2457, 1427202560), (2496, 1404902520), (2520, 1391522496), (2548, 1376231040), (2555, 1372460544), (2560, 1369779957), (2628, 1334336640), (2646, 1325259520), (2688, 1304552340), (2730, 1284482304), (2808, 1248802240), (2847, 1231695360), (2880, 1217582184), (2912, 1204202160), (2920, 1200902976), (2940, 1192733568), (3024, 1159602080), (3066, 1143717120), (3120, 1123922016), (3136, 1118187720), (3185, 1100984832), (3273, 1071383040), (3276, 1070401920), (3285, 1067469312), (3328, 1053676890), (3360, 1043641872), (3456, 1014651820), (3504, 1000752480), (3510, 999041792), (3528, 993944640), (3577, 980328960), (3584, 978414255), (3640, 963361728), (3744, 936601680), (3780, 927681664), (3796, 923771520), (3822, 917487360), (3840, 913186638), (3920, 894550176), (3942, 889557760), (4032, 869701560), (4088, 857787840), (4095, 856321536), (4160, 842941512), (4320, 811721456), (4364, 803537280), (4368, 802801440), (4380, 800601984), (4410, 795155712), (4480, 782731404), (4599, 762478080), (4608, 760988865), (4672, 750564360), (4680, 749281344), (4704, 745458480), (4745, 739017216), (4914, 713601280), (4992, 702451260), (5040, 695761248), (5096, 688115520), (5110, 686230272), (5256, 667168320), (5292, 662629760), (5376, 652276170), (5455, 642829824), (5460, 642241152), (5616, 624401120), (5694, 615847680), (5733, 611658240), (5760, 608791092), (5824, 602101080), (5840, 600451488), (5880, 596366784), (6048, 579801040), (6132, 571858560), (6240, 561961008), (6272, 559093860), (6370, 550492416), (6546, 535691520), (6552, 535200960), (6570, 533734656), (6615, 530103808), (6643, 527869440), (6656, 526838445), (6720, 521820936), (6912, 507325910), (7008, 500376240), (7020, 499520896), (7056, 496972320), (7154, 490164480), (7280, 481680864), (7488, 468300840), (7560, 463840832), (7592, 461885760), (7637, 459164160), (7644, 458743680), (7665, 457486848), (7680, 456593319), (7840, 447275088), (7884, 444778880), (8064, 434850780), (8176, 428893920), (8190, 428160768), (8320, 421470756), (8541, 410565120), (8640, 405860728), (8728, 401768640), (8736, 401400720), (8760, 400300992), (8820, 397577856), (8960, 391365702), (9198, 381239040), (9344, 375282180), (9360, 374640672), (9408, 372729240), (9490, 369508608), (9555, 366994944), (9819, 357127680), (9828, 356800640), (9855, 355823104), (9984, 351225630), (10080, 347880624), (10192, 344057760), (10220, 343115136), (10512, 333584160), (10584, 331314880), (10731, 326776320), (10752, 326138085), (10910, 321414912), (10920, 321120576), (11232, 312200560), (11388, 307923840), (11466, 305829120), (11520, 304395546), (11648, 301050540), (11680, 300225744), (11760, 298183392), (12096, 289900520), (12264, 285929280), (12285, 285440512), (12480, 280980504), (12544, 279546930), (12740, 275246208), (13092, 267845760), (13104, 267600480), (13140, 266867328), (13230, 265051904), (13286, 263934720), (13440, 260910468), (13797, 254159360), (13824, 253662955), (14016, 250188120), (14040, 249760448), (14112, 248486160), (14183, 247242240), (14235, 246339072), (14308, 245082240), (14560, 240840432), (14976, 234150420), (15120, 231920416), (15184, 230942880), (15274, 229582080), (15288, 229371840), (15330, 228743424), (15680, 223637544), (15768, 222389440), (16128, 217425390), (16352, 214446960), (16365, 214276608), (16380, 214080384), (16640, 210735378), (17082, 205282560), (17199, 203886080), (17280, 202930364), (17456, 200884320), (17472, 200700360), (17520, 200150496), (17640, 198788928), (17885, 196065792), (17920, 195682851), (18396, 190619520), (18688, 187641090), (18720, 187320336), (18816, 186364620), (18980, 184754304), (19110, 183497472), (19638, 178563840), (19656, 178400320), (19710, 177911552), (19929, 175956480), (19968, 175612815), (20160, 173940312), (20384, 172028880), (20440, 171557568), (21024, 166792080), (21168, 165657440), (21462, 163388160), (21820, 160707456), (21840, 160560288), (22464, 156100280), (22776, 153961920), (22911, 153054720), (22932, 152914560), (22995, 152495616), (23040, 152197773), (23296, 150525270), (23360, 150112872), (23520, 149091696), (24192, 144950260), (24528, 142964640), (24570, 142720256), (24960, 140490252), (25088, 139773465), (25480, 137623104), (25623, 136855040), (26184, 133922880), (26208, 133800240), (26280, 133433664), (26460, 132525952), (26572, 131967360), (26880, 130455234), (27594, 127079680), (28032, 125094060), (28080, 124880224), (28224, 124243080), (28366, 123621120), (28470, 123169536), (28616, 122541120), (28665, 122331648), (29120, 120420216), (29457, 119042560), (29952, 117075210), (30240, 115960208), (30368, 115471440), (30548, 114791040), (30576, 114685920), (30660, 114371712), (31360, 111818772), (31536, 111194720), (32193, 108925440), (32256, 108712695), (32704, 107223480), (32730, 107138304), (32760, 107040192), (33215, 105573888), (33280, 105367689), (34164, 102641280), (34398, 101943040), (34560, 101465182), (34912, 100442160), (34944, 100350180), (35040, 100075248), (35280, 99394464), (35770, 98032896), (36792, 95309760), (37376, 93820545), (37440, 93660168), (37632, 93182310), (37960, 92377152), (38185, 91832832), (38220, 91748736), (39276, 89281920), (39312, 89200160), (39420, 88955776), (39858, 87978240), (40320, 86970156), (40768, 86014440), (40880, 85778784), (42048, 83396040), (42336, 82828720), (42549, 82414080), (42705, 82113024), (42924, 81694080), (43640, 80353728), (43680, 80280144), (44928, 78050140), (45552, 76980960), (45822, 76527360), (45864, 76457280), (45990, 76247808), (46501, 75409920), (46592, 75262635), (46720, 75056436), (47040, 74545848), (48384, 72475130), (49056, 71482320), (49095, 71425536), (49140, 71360128), (49920, 70245126), (50960, 68811552), (51246, 68427520), (52368, 66961440), (52416, 66900120), (52560, 66716832), (52920, 66262976), (53144, 65983680), (53459, 65594880), (53655, 65355264), (53760, 65227617), (55188, 63539840), (56064, 62547030), (56160, 62440112), (56448, 62121540), (56732, 61810560), (56940, 61584768), (57232, 61270560), (57330, 61165824), (58240, 60210108), (58914, 59521280), (59787, 58652160), (59904, 58537605), (60480, 57980104), (60736, 57735720), (61096, 57395520), (61152, 57342960), (61320, 57185856), (62720, 55909386), (63072, 55597360), (64386, 54462720), (65408, 53611740), (65460, 53569152), (65520, 53520096), (66430, 52786944), (68328, 51320640), (68733, 51018240), (68796, 50971520), (68985, 50831872), (69120, 50732591), (69824, 50221080), (69888, 50175090), (70080, 50037624), (70560, 49697232), (70915, 49448448), (71540, 49016448), (73584, 47654880), (74880, 46830084), (75264, 46591155), (75920, 46188576), (76370, 45916416), (76440, 45874368), (78552, 44640960), (78624, 44600080), (78840, 44477888), (79643, 44029440), (79716, 43989120), (80640, 43485078), (81536, 43007220), (81760, 42889392), (84096, 41698020), (84672, 41414360), (85098, 41207040), (85410, 41056512), (85848, 40847040), (85995, 40777216), (87280, 40176864), (87360, 40140072), (89856, 39025070), (91104, 38490480), (91644, 38263680), (91728, 38228640), (91980, 38123904), (93002, 37704960), (93440, 37528218), (94080, 37272924), (96579, 36308480), (96768, 36237565), (98112, 35741160), (98190, 35712768), (98280, 35680064), (99281, 35320320), (99645, 35191296), (99840, 35122563), (101920, 34405776), (102492, 34213760), (104736, 33480720), (104832, 33450060), (105120, 33358416), (105840, 33131488), (106288, 32991840), (106918, 32797440), (107310, 32677632), (110376, 31769920), (112128, 31273515), (112320, 31220056), (112896, 31060770), (113464, 30905280), (113880, 30792384), (114464, 30635280), (114555, 30610944), (114660, 30582912), (116480, 30105054), (117828, 29760640), (119574, 29326080), (120960, 28990052), (121472, 28867860), (122192, 28697760), (122304, 28671480), (122640, 28592928), (125440, 27954693), (126144, 27798680), (127647, 27471360), (128115, 27371008), (128772, 27231360), (130816, 26805870), (130920, 26784576), (131040, 26760048), (132860, 26393472), (136656, 25660320), (137466, 25509120), (137592, 25485760), (137970, 25415936), (139503, 25136640), (139648, 25110540), (139776, 25087545), (140160, 25018812), (141120, 24848616), (141830, 24724224), (143080, 24508224), (147168, 23827440), (147285, 23808512), (149760, 23415042), (151840, 23094288), (152740, 22958208), (152880, 22937184), (157104, 22320480), (157248, 22300040), (157680, 22238944), (159286, 22014720), (159432, 21994560), (160377, 21864960), (160965, 21785088), (161280, 21742539), (163072, 21503610), (163520, 21444696), (168192, 20849010), (169344, 20707180), (170196, 20603520), (170820, 20528256), (171696, 20423520), (171990, 20388608), (174560, 20088432), (174720, 20070036), (179361, 19550720), (179712, 19512535), (182208, 19245240), (183288, 19131840), (183456, 19114320), (183960, 19061952), (186004, 18852480), (186880, 18764109), (188160, 18636462), (193158, 18154240), (196224, 17870580), (196380, 17856384), (196560, 17840032), (198562, 17660160), (199290, 17595648), (203840, 17202888), (204984, 17106880), (206199, 17006080), (209472, 16740360), (209664, 16725030), (210240, 16679208), (211680, 16565744), (212576, 16495920), (212745, 16482816), (213836, 16398720), (214620, 16338816), (220752, 15884960), (224640, 15610028), (225792, 15530385), (226928, 15452640), (227760, 15396192), (228928, 15317640), (229110, 15305472), (229320, 15291456), (232505, 15081984), (232960, 15052527), (235656, 14880320), (238929, 14676480), (239148, 14663040), (241920, 14495026), (242944, 14433930), (244384, 14348880), (244608, 14335740), (245280, 14296464), (252288, 13899340), (255294, 13735680), (256230, 13685504), (257544, 13615680), (261632, 13402935), (261840, 13392288), (262080, 13380024), (265720, 13196736), (267295, 13118976), (273312, 12830160), (274932, 12754560), (275184, 12742880), (275940, 12707968), (279006, 12568320), (279296, 12555270), (280320, 12509406), (282240, 12424308), (283660, 12362112), (286160, 12254112), (294336, 11913720), (294570, 11904256), (297843, 11773440), (298935, 11730432), (299520, 11707521), (303680, 11547144), (305480, 11479104), (305760, 11468592), (314208, 11160240), (314496, 11150020), (315360, 11119472), (318572, 11007360), (318864, 10997280), (320754, 10932480), (321930, 10892544), (326144, 10751805), (327040, 10722348), (336384, 10424505), (338688, 10353590), (340392, 10301760), (341640, 10264128), (343392, 10211760), (343665, 10203648), (343980, 10194304), (349120, 10044216), (349440, 10035018), (358722, 9775360), (364416, 9622620), (366576, 9565920), (366912, 9557160), (367920, 9530976), (372008, 9426240), (376320, 9318231), (382941, 9157120), (386316, 9077120), (392448, 8935290), (392760, 8928192), (393120, 8920016), (397124, 8830080), (398215, 8805888), (398580, 8797824), (407680, 8601444), (409968, 8553440), (412398, 8503040), (418509, 8378880), (418944, 8370180), (419328, 8362515), (420480, 8339604), (423360, 8282872), (425152, 8247960), (425490, 8241408), (427672, 8199360), (429240, 8169408), (441504, 7942480), (449280, 7805014), (453856, 7726320), (455520, 7698096), (457856, 7658820), (458220, 7652736), (458640, 7645728), (465010, 7540992), (471312, 7440160), (477858, 7338240), (478296, 7331520), (481131, 7288320), (482895, 7261696), (483840, 7247513), (485888, 7216965), (488768, 7174440), (489216, 7167870), (490560, 7148232), (496405, 7064064), (504576, 6949670), (510588, 6867840), (512460, 6842752), (515088, 6807840), (523680, 6696144), (524160, 6690012), (531440, 6598368), (534590, 6559488), (546624, 6415080), (549864, 6377280), (550368, 6371440), (551880, 6353984), (557501, 6289920), (558012, 6284160), (558592, 6277635), (560640, 6254703), (564480, 6212154), (567320, 6181056), (572320, 6127056), (588672, 5956860), (589140, 5952128), (595686, 5886720), (597870, 5865216), (607360, 5773572), (610960, 5739552), (611520, 5734296), (628416, 5580120), (628992, 5575010), (630720, 5559736), (637144, 5503680), (637728, 5498640), (638235, 5494272), (641508, 5466240), (643860, 5446272), (654080, 5361174), (677376, 5176795), (680784, 5150880), (683280, 5132064), (686784, 5105880), (687330, 5101824), (687960, 5097152), (694967, 5045760), (697515, 5027328), (698240, 5022108), (698880, 5017509), (716787, 4892160), (717444, 4887680), (728832, 4811310), (733152, 4782960), (733824, 4778580), (735840, 4765488), (744016, 4713120), (765882, 4578560), (772632, 4538560), (784896, 4467645), (785520, 4464096), (786240, 4460008), (794248, 4415040), (796430, 4402944), (797160, 4398912), (801885, 4372992), (815360, 4300722), (819936, 4276720), (824796, 4251520), (837018, 4189440), (837888, 4185090), (840960, 4169802), (846720, 4141436), (850304, 4123980), (850980, 4120704), (855344, 4099680), (858480, 4084704), (883008, 3971240), (893529, 3924480), (896805, 3910144), (898560, 3902507), (907712, 3863160), (911040, 3849048), (915712, 3829410), (916440, 3826368), (917280, 3822864), (930020, 3770496), (942624, 3720080), (955716, 3669120), (956592, 3665760), (962262, 3644160), (965790, 3630848), (977536, 3587220), (978432, 3583935), (981120, 3574116), (992810, 3532032), (1009152, 3474835), (1021176, 3433920), (1024920, 3421376), (1030176, 3403920), (1030995, 3401216), (1035359, 3386880), (1047360, 3348072), (1048320, 3345006), (1062880, 3299184), (1069180, 3279744), (1093248, 3207540), (1099728, 3188640), (1100736, 3185720), (1103760, 3176992), (1115002, 3144960), (1116024, 3142080), (1128960, 3106077), (1134640, 3090528), (1144640, 3063528), (1177344, 2978430), (1178280, 2976064), (1191372, 2943360), (1194645, 2935296), (1195740, 2932608), (1214720, 2886786), (1221920, 2869776), (1223040, 2867148), (1255527, 2792960), (1256832, 2790060), (1257984, 2787505), (1261440, 2779868), (1274288, 2751840), (1275456, 2749320), (1276470, 2747136), (1283016, 2733120), (1287720, 2723136), (1308160, 2680587), (1361568, 2575440), (1366560, 2566032), (1373568, 2552940), (1374660, 2550912), (1375920, 2548576), (1389934, 2522880), (1395030, 2513664), (1396480, 2511054), (1433574, 2446080), (1434888, 2443840), (1443393, 2429440), (1457664, 2405655), (1466304, 2391480), (1467648, 2389290), (1471680, 2382744), (1488032, 2356560), (1489215, 2354688), (1531764, 2289280), (1545264, 2269280), (1571040, 2232048), (1572480, 2230004), (1588496, 2207520), (1592860, 2201472), (1594320, 2199456), (1603770, 2186496), (1630720, 2150361), (1639872, 2138360), (1649592, 2125760), (1672503, 2096640), (1674036, 2094720), (1675776, 2092545), (1681920, 2084901), (1693440, 2070718), (1700608, 2061990), (1701960, 2060352), (1710688, 2049840), (1716960, 2042352), (1766016, 1985620), (1787058, 1962240), (1793610, 1955072), (1815424, 1931580), (1822080, 1924524), (1831424, 1914705), (1832880, 1913184), (1834560, 1911432), (1860040, 1885248)]