1296909169920

素因数分解:

$2^8\times 3^4\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{73}}^1\times {\mathrm{269}}^1$

素因数の和:402

約数の個数: 2160

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

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

約数列:

[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, 81, 84, 90, 91, 96, 98, 104, 105, 108, 112, 117, 120, 126, 128, 130, 135, 140, 144, 146, 147, 156, 160, 162, 168, 180, 182, 189, 192, 195, 196, 208, 210, 216, 219, 224, 234, 240, 245, 252, 256, 260, 269, 270, 273, 280, 288, 292, 294, 312, 315, 320, 324, 336, 351, 360, 364, 365, 378, 384, 390, 392, 405, 416, 420, 432, 438, 441, 448, 455, 468, 480, 490, 504, 511, 520, 538, 540, 546, 560, 567, 576, 584, 585, 588, 624, 630, 637, 640, 648, 657, 672, 702, 720, 728, 730, 735, 756, 768, 780, 784, 807, 810, 819, 832, 840, 864, 876, 882, 896, 910, 936, 945, 949, 960, 980, 1008, 1022, 1040, 1053, 1076, 1080, 1092, 1095, 1120, 1134, 1152, 1168, 1170, 1176, 1248, 1260, 1274, 1280, 1296, 1314, 1323, 1344, 1345, 1365, 1404, 1440, 1456, 1460, 1470, 1512, 1533, 1560, 1568, 1614, 1620, 1638, 1664, 1680, 1728, 1752, 1755, 1764, 1792, 1820, 1872, 1883, 1890, 1898, 1911, 1920, 1960, 1971, 2016, 2044, 2080, 2106, 2152, 2160, 2184, 2190, 2205, 2240, 2268, 2304, 2336, 2340, 2352, 2421, 2457, 2496, 2520, 2548, 2555, 2592, 2628, 2646, 2688, 2690, 2730, 2808, 2835, 2847, 2880, 2912, 2920, 2940, 3024, 3066, 3120, 3136, 3185, 3228, 3240, 3276, 3285, 3328, 3360, 3456, 3497, 3504, 3510, 3528, 3577, 3640, 3744, 3766, 3780, 3796, 3822, 3840, 3920, 3942, 3969, 4032, 4035, 4088, 4095, 4160, 4212, 4304, 4320, 4368, 4380, 4410, 4480, 4536, 4599, 4672, 4680, 4704, 4745, 4842, 4914, 4992, 5040, 5096, 5110, 5184, 5256, 5265, 5292, 5376, 5380, 5460, 5616, 5649, 5670, 5694, 5733, 5760, 5824, 5840, 5880, 5913, 6048, 6132, 6240, 6272, 6370, 6456, 6480, 6552, 6570, 6615, 6643, 6720, 6912, 6994, 7008, 7020, 7056, 7154, 7263, 7280, 7371, 7488, 7532, 7560, 7592, 7644, 7665, 7840, 7884, 7938, 8064, 8070, 8176, 8190, 8320, 8424, 8541, 8608, 8640, 8736, 8760, 8820, 8960, 9072, 9198, 9344, 9360, 9408, 9415, 9490, 9555, 9684, 9828, 9855, 9984, 10080, 10192, 10220, 10368, 10491, 10512, 10530, 10584, 10731, 10760, 10920, 11232, 11298, 11340, 11388, 11466, 11520, 11648, 11680, 11760, 11826, 12096, 12105, 12264, 12285, 12480, 12544, 12740, 12912, 12960, 13104, 13140, 13181, 13230, 13286, 13440, 13797, 13988, 14016, 14040, 14112, 14235, 14308, 14526, 14560, 14742, 14976, 15064, 15120, 15184, 15288, 15330, 15680, 15768, 15876, 16128, 16140, 16352, 16380, 16640, 16848, 16947, 17082, 17199, 17216, 17280, 17472, 17485, 17520, 17640, 17885, 18144, 18396, 18688, 18720, 18816, 18830, 18980, 19110, 19368, 19637, 19656, 19710, 19845, 19929, 20160, 20384, 20440, 20736, 20982, 21024, 21060, 21168, 21462, 21520, 21789, 21840, 22464, 22596, 22680, 22776, 22932, 22995, 23296, 23360, 23520, 23652, 24192, 24210, 24479, 24528, 24570, 24960, 25480, 25623, 25824, 25920, 26208, 26280, 26362, 26460, 26572, 26880, 27594, 27976, 28032, 28080, 28224, 28245, 28470, 28616, 28665, 29052, 29120, 29484, 29565, 29952, 30128, 30240, 30368, 30576, 30660, 31360, 31473, 31536, 31752, 32193, 32280, 32704, 32760, 33215, 33696, 33894, 34164, 34398, 34432, 34560, 34944, 34970, 35040, 35280, 35770, 36288, 36315, 36792, 36855, 37440, 37632, 37660, 37960, 38220, 38736, 39274, 39312, 39420, 39543, 39690, 39858, 40320, 40768, 40880, 41391, 41964, 42048, 42120, 42336, 42705, 42924, 43040, 43578, 43680, 44928, 45192, 45360, 45552, 45864, 45990, 46501, 46720, 47040, 47304, 48384, 48420, 48958, 49056, 49140, 49920, 50841, 50960, 51246, 51597, 51648, 51840, 52416, 52455, 52560, 52724, 52920, 53144, 53655, 55188, 55952, 56064, 56160, 56448, 56490, 56940, 57232, 57330, 58104, 58240, 58911, 58968, 59130, 59787, 60256, 60480, 60736, 61152, 61320, 62720, 62946, 63072, 63504, 64386, 64560, 65408, 65520, 65905, 66430, 67392, 67788, 68328, 68796, 68864, 68985, 69888, 69940, 70080, 70560, 71540, 72576, 72630, 73437, 73584, 73710, 74880, 75320, 75920, 76440, 76869, 77472, 78548, 78624, 78840, 79086, 79380, 79716, 80640, 81536, 81760, 82782, 83928, 84096, 84240, 84672, 84735, 85410, 85848, 85995, 86080, 87156, 87360, 89856, 90384, 90720, 91104, 91728, 91980, 93002, 93440, 94080, 94419, 94608, 96579, 96840, 97916, 98112, 98185, 98280, 99645, 101682, 101920, 102492, 103194, 103296, 103680, 104832, 104910, 105120, 105448, 105840, 106288, 107310, 108945, 110376, 111904, 112320, 112896, 112980, 113880, 114464, 114660, 116208, 116480, 117822, 117936, 118260, 118629, 119574, 120512, 120960, 121472, 122304, 122395, 122640, 125892, 126144, 127008, 128115, 128772, 129120, 130816, 131040, 131810, 132860, 134784, 135576, 136656, 137459, 137592, 137970, 139503, 139880, 140160, 141120, 143080, 145152, 145260, 146874, 147168, 147420, 149760, 150640, 151840, 152523, 152880, 153738, 154944, 157096, 157248, 157365, 157680, 158172, 158760, 159432, 160965, 163072, 163520, 165564, 167856, 168192, 168480, 169344, 169470, 170820, 171353, 171696, 171990, 172160, 174312, 174720, 176733, 179361, 180768, 181440, 182208, 183456, 183960, 186004, 188160, 188838, 189216, 193158, 193680, 195832, 196224, 196370, 196560, 197715, 199290, 203364, 203840, 204984, 206388, 206592, 206955, 209664, 209820, 210240, 210896, 211680, 212576, 214620, 217890, 220311, 220752, 223808, 224640, 225960, 227760, 228928, 229320, 232416, 232505, 235644, 235872, 236520, 237258, 239148, 241024, 241920, 242944, 244608, 244790, 245280, 251784, 252288, 254016, 254205, 255281, 256230, 257544, 257985, 258240, 262080, 263620, 265720, 269568, 271152, 273312, 274918, 275184, 275940, 279006, 279760, 280320, 282240, 283257, 286160, 289737, 290520, 293748, 294336, 294555, 294840, 298935, 301280, 303680, 305046, 305760, 307476, 309888, 314192, 314496, 314730, 315360, 316344, 317520, 318864, 321930, 327040, 331128, 335712, 336960, 338688, 338940, 341640, 342706, 343392, 343980, 344320, 348624, 349440, 353466, 355887, 358722, 361536, 362880, 364416, 366912, 367185, 367920, 372008, 377676, 378432, 384345, 386316, 387360, 391664, 392448, 392740, 393120, 395430, 398580, 406728, 407680, 409968, 412377, 412776, 413910, 418509, 419640, 420480, 421792, 423360, 425152, 429240, 435780, 440622, 441504, 447616, 449280, 451920, 455520, 457856, 458640, 464832, 465010, 471288, 471744, 472095, 473040, 474516, 478296, 482048, 482895, 489216, 489580, 490560, 503568, 504576, 508032, 508410, 510562, 512460, 514059, 515088, 515970, 516480, 524160, 527240, 530199, 531440, 538083, 542304, 546624, 549836, 550368, 551880, 558012, 559520, 564480, 566514, 572320, 579474, 581040, 587496, 588672, 589110, 589680, 593145, 597870, 602560, 607360, 610092, 611520, 614952, 619776, 628384, 628992, 629460, 630720, 632688, 635040, 637728, 643860, 654080, 660933, 662256, 671424, 673920, 677880, 683280, 685412, 686784, 687295, 687960, 697248, 697515, 706932, 711774, 717444, 723072, 725760, 728832, 733824, 734370, 735840, 744016, 755352, 756864, 762615, 765843, 768690, 772632, 774720, 783328, 785480, 786240, 790860, 797160, 813456, 815360, 819936, 824754, 825552, 827820, 837018, 839280, 840960, 843584, 846720, 850304, 856765, 858480, 871560, 881244, 883008, 883665, 895232, 896805, 903840, 911040, 915712, 917280, 929664, 930020, 942576, 943488, 944190, 946080, 949032, 956592, 962213, 965790, 979160, 981120, 1007136, 1016064, 1016820, 1021124, 1024920, 1028118, 1030176, 1031940, 1032960, 1048320, 1054480, 1060398, 1062880, 1067661, 1076166, 1084608, 1093248, 1099672, 1100736, 1101555, 1103760, 1116024, 1119040, 1133028, 1144640, 1158948, 1162080, 1174992, 1177344, 1178220, 1179360, 1186290, 1195740, 1205120, 1214720, 1220184, 1223040, 1229904, 1237131, 1255527, 1256768, 1258920, 1261440, 1265376, 1270080, 1275456, 1276405, 1287720, 1321866, 1324512, 1342848, 1347840, 1355760, 1366560, 1370824, 1373568, 1374590, 1375920, 1394496, 1395030, 1413864, 1416285, 1423548, 1434888, 1446144, 1448685, 1467648, 1468740, 1471680, 1488032, 1510704, 1513728, 1525230, 1531686, 1537380, 1542177, 1545264, 1549440, 1566656, 1570960, 1572480, 1581720, 1590597, 1594320, 1626912, 1639872, 1649508, 1651104, 1655640, 1674036, 1678560, 1687168, 1693440, 1700608, 1713530, 1716960, 1743120, 1762488, 1766016, 1767330, 1779435, 1786967, 1793610, 1807680, 1822080, 1834560, 1859328, 1860040, 1885152, 1886976, 1888380, 1892160, 1898064, 1913184, 1924426, 1931580, 1958320, 1962240, 1982799, 2014272, 2033640, 2042248, 2049840, 2056236, 2060352, 2061885, 2063880, 2092545, 2108960, 2120796, 2125760, 2135322, 2152332, 2169216, 2186496, 2199344, 2201472, 2203110, 2207520, 2232048, 2238080, 2266056, 2289280, 2297529, 2317896, 2324160, 2349984, 2356440, 2358720, 2372580, 2391480, 2410240, 2440368, 2446080, 2459808, 2474262, 2511054, 2513536, 2517840, 2522880, 2530752, 2540160, 2550912, 2552810, 2570295, 2575440, 2643732, 2649024, 2650995, 2685696, 2690415, 2711520, 2733120, 2741648, 2747136, 2749180, 2751840, 2788992, 2790060, 2827728, 2832570, 2847096, 2869776, 2886639, 2897370, 2937480, 2943360, 2976064, 3021408, 3050460, 3063372, 3074760, 3084354, 3090528, 3098880, 3133312, 3141920, 3144960, 3163440, 3181194, 3188640, 3253824, 3279744, 3299016, 3302208, 3304665, 3311280, 3348072, 3357120, 3374336, 3427060, 3433920, 3486240, 3524976, 3532032, 3534660, 3558870, 3573934, 3587220, 3615360, 3644160, 3669120, 3711393, 3720080, 3766581, 3770304, 3776760, 3784320, 3796128, 3826368, 3829215, 3848852, 3863160, 3916640, 3965598, 4028544, 4067280, 4084496, 4099680, 4112472, 4120704, 4123770, 4127760, 4185090, 4217920, 4241592, 4251520, 4270644, 4304664, 4338432, 4398688, 4402944, 4406220, 4415040, 4464096, 4476160, 4532112, 4578560, 4595058, 4626531, 4635792, 4648320, 4699968, 4712880, 4717440, 4745160, 4782960, 4811065, 4880736, 4919616, 4948524, 5022108, 5027072, 5035680, 5061504, 5080320, 5101824, 5105620, 5140590, 5150880, 5287464, 5298048, 5301990, 5338305, 5360901, 5380830, 5423040, 5466240, 5483296, 5498360, 5503680, 5577984, 5580120, 5655456, 5665140, 5694192, 5739552, 5773278, 5794740, 5874960, 5886720, 5952128, 6042816, 6100920, 6126744, 6149520, 6168708, 6181056, 6185655, 6266624, 6277635, 6283840, 6326880, 6362388, 6377280, 6507648, 6559488, 6598032, 6604416, 6609330, 6622560, 6696144, 6714240, 6854120, 6867840, 6892587, 6972480, 7049952, 7069320, 7117740, 7147868, 7174440, 7230720, 7338240, 7422786, 7440160, 7533162, 7540608, 7553520, 7568640, 7592256, 7652736, 7658430, 7697704, 7710885, 7726320, 7833280, 7931196, 7952985, 8057088, 8134560, 8168992, 8199360, 8224944, 8241408, 8247540, 8255520, 8370180, 8435840, 8483184, 8503040, 8541288, 8609328, 8659917, 8797376, 8812440, 8830080, 8928192, 8934835, 9064224, 9190116, 9253062, 9271584, 9296640, 9399936, 9425760, 9434880, 9490320, 9565920, 9622130, 9761472, 9839232, 9897048, 9913995, 10044216, 10071360, 10123008, 10211240, 10281180, 10301760, 10574928, 10596096, 10603980, 10676610, 10721802, 10761660, 10846080, 10932480, 10966592, 10996720, 11007360, 11134179, 11160240, 11310912, 11330280, 11388384, 11479104, 11487645, 11546556, 11589480, 11749920, 11904256, 12085632, 12201840, 12253488, 12299040, 12337416, 12362112, 12371310, 12508769, 12555270, 12567680, 12653760, 12724776, 12754560, 13015296, 13196064, 13208832, 13218660, 13245120, 13392288, 13428480, 13708240, 13735680, 13785174, 13879593, 13944960, 14099904, 14138640, 14235480, 14295736, 14348880, 14433195, 14845572, 14880320, 15066324, 15081216, 15107040, 15184512, 15305472, 15316860, 15395408, 15421770, 15452640, 15666560, 15862392, 15905970, 16082703, 16269120, 16337984, 16398720, 16449888, 16495080, 16511040, 16740360, 16871680, 16966368, 17082576, 17218656, 17319834, 17594752, 17624880, 17660160, 17856384, 17869670, 18128448, 18380232, 18506124, 18543168, 18556965, 18799872, 18832905, 18851520, 18980640, 19131840, 19244260, 19522944, 19678464, 19794096, 19827990, 20088432, 20142720, 20422480, 20562360, 20603520, 20677761, 21149856, 21207960, 21353220, 21443604, 21523320, 21692160, 21933184, 21993440, 22014720, 22268358, 22320480, 22621824, 22660560, 22776768, 22958208, 22975290, 23093112, 23132655, 23178960, 23499840, 24171264, 24403680, 24506976, 24598080, 24674832, 24724224, 24742620, 25017538, 25110540, 25135360, 25307520, 25449552, 25509120, 25979751, 26392128, 26437320, 26490240, 26784576, 26804505, 27416480, 27570348, 27759186, 27889920, 28199808, 28277280, 28470960, 28591472, 28697760, 28866390, 29691144, 29760640, 30132648, 30214080, 30369024, 30633720, 30790816, 30843540, 30905280, 31333120, 31724784, 31811940, 32165406, 32538240, 32675968, 32797440, 32899776, 32990160, 33022080, 33480720, 33932736, 34165152, 34437312, 34462935, 34639668, 35189504, 35249760, 35712768, 35739340, 36256896, 36760464, 37012248, 37086336, 37113930, 37526307, 37665810, 37703040, 37961280, 38263680, 38488520, 39045888, 39588192, 39655980, 40176864, 40285440, 40844960, 41124720, 41207040, 41355522, 42299712, 42415920, 42706440, 42887208, 43046640, 43299585, 43866368, 43986880, 44536716, 44640960, 45243648, 45321120, 45553536, 45916416, 45950580, 46186224, 46265310, 46357920, 46999680, 48248109, 48807360, 49013952, 49196160, 49349664, 49485240, 50035076, 50221080, 50615040, 50899104, 51959502, 52784256, 52874640, 52980480, 53569152, 53609010, 54832960, 55140696, 55518372, 55670895, 56399616, 56554560, 56941920, 57182944, 57395520, 57732780, 59382288, 59521280, 60265296, 60428160, 61267440, 61581632, 61687080, 61810560, 62543845, 63449568, 63623880, 64330812, 65076480, 65351936, 65799552, 65980320, 66044160, 66961440, 67865472, 68330304, 68874624, 68925870, 69279336, 69397965, 70499520, 71478680, 72513792, 73520928, 74024496, 74172672, 74227860, 75052614, 75331620, 75406080, 75922560, 76527360, 76977040, 77939253, 79176384, 79311960, 80353728, 80413515, 81689920, 82249440, 82711044, 84599424, 84831840, 85412880, 85774416, 86093280, 86599170, 87973760, 89073432, 89281920, 90642240, 91107072, 91901160, 92372448, 92530620, 92715840, 93999360, 96496218, 97614720, 98027904, 98392320, 98699328, 98970480, 100070152, 100442160, 101798208, 103388805, 103919004, 105568512, 105749280, 107138304, 107218020, 109665920, 110281392, 111036744, 111341790, 112578921, 113109120, 113883840, 114365888, 114791040, 115465560, 118764576, 120530592, 120856320, 122534880, 123163264, 123374160, 123621120, 125087690, 126899136, 127247760, 128661624, 129898755, 131599104, 131960640, 133922880, 135730944, 136660608, 137749248, 137851740, 138558672, 138795930, 140999040, 142957360, 144744327, 147041856, 148048992, 148455720, 150105228, 150663240, 151845120, 153954080, 155878506, 158352768, 158623920, 160707456, 160827030, 163379840, 164498880, 165422088, 169198848, 169663680, 170825760, 171548832, 172186560, 173198340, 175947520, 178146864, 178563840, 181284480, 183802320, 184744896, 185061240, 185431680, 187631535, 192992436, 195229440, 196055808, 197398656, 197940960, 200140304, 200884320, 203596416, 206777610, 207838008, 211498560, 214436040, 219331840, 220562784, 222073488, 222683580, 225157842, 226218240, 227767680, 228731776, 229582080, 230931120, 237529152, 241061184, 241240545, 245069760, 246326528, 246748320, 250175380, 253798272, 254495520, 257323248, 259797510, 263921280, 267845760, 273321216, 275703480, 277117344, 277591860, 281998080, 285914720, 289488654, 294083712, 296097984, 296911440, 300210456, 301326480, 307908160, 311757012, 316705536, 317247840, 321414912, 321654060, 326759680, 328997760, 330844176, 337736763, 339327360, 341651520, 343097664, 344373120, 346396680, 356293728, 362568960, 367604640, 369489792, 370122480, 370863360, 375263070, 385984872, 389696265, 394797312, 395881920, 400280608, 401768640, 407192832, 413555220, 415676016, 422997120, 428872080, 441125568, 444146976, 445367160, 450315684, 455535360, 457463552, 461862240, 475058304, 482122368, 482481090, 490139520, 493496640, 500350760, 507596544, 508991040, 514646496, 519595020, 527842560, 535691520, 551406960, 554234688, 555183720, 562894605, 571829440, 578977308, 588167424, 592195968, 593822880, 600420912, 602652960, 615816320, 623514024, 634495680, 643308120, 657995520, 661688352, 675473526, 678654720, 683303040, 686195328, 688746240, 692793360, 712587456, 723721635, 735209280, 738979584, 740244960, 750526140, 771969744, 779392530, 791763840, 800561216, 803537280, 827110440, 831352032, 845994240, 857744160, 882251136, 888293952, 890734320, 900631368, 923724480, 950116608, 964244736, 964962180, 980279040, 986993280, 1000701520, 1013210289, 1017982080, 1029292992, 1039190040, 1102813920, 1108469376, 1110367440, 1125789210, 1143658880, 1157954616, 1184391936, 1187645760, 1200841824, 1205305920, 1231632640, 1247028048, 1268991360, 1286616240, 1323376704, 1350947052, 1366606080, 1372390656, 1385586720, 1425174912, 1447443270, 1470418560, 1480489920, 1501052280, 1543939488, 1558785060, 1583527680, 1601122432, 1607074560, 1654220880, 1662704064, 1688683815, 1715488320, 1764502272, 1776587904, 1781468640, 1801262736, 1847448960, 1929924360, 1973986560, 2001403040, 2026420578, 2035964160, 2058585984, 2078380080, 2205627840, 2216938752, 2220734880, 2251578420, 2287317760, 2315909232, 2375291520, 2401683648, 2410611840, 2494056096, 2537982720, 2573232480, 2646753408, 2701894104, 2771173440, 2850349824, 2894886540, 2940837120, 2960979840, 3002104560, 3087878976, 3117570120, 3202244864, 3308441760, 3325408128, 3377367630, 3430976640, 3553175808, 3562937280, 3602525472, 3694897920, 3859848720, 4002806080, 4052841156, 4117171968, 4156760160, 4411255680, 4441469760, 4503156840, 4631818464, 4750583040, 4803367296, 4821223680, 4988112192, 5066051445, 5146464960, 5293506816, 5403788208, 5542346880, 5789773080, 5921959680, 6004209120, 6175757952, 6235140240, 6616883520, 6650816256, 6754735260, 6861953280, 7125874560, 7205050944, 7719697440, 8005612160, 8105682312, 8313520320, 8822511360, 8882939520, 9006313680, 9263636928, 9606734592, 9976224384, 10132102890, 10292929920, 10807576416, 11084693760, 11579546160, 12008418240, 12351515904, 12470280480, 13233767040, 13509470520, 14251749120, 14410101888, 15439394880, 16011224320, 16211364624, 16627040640, 17765879040, 18012627360, 18527273856, 19952448768, 20264205780, 20585859840, 21615152832, 23159092320, 24016836480, 24940560960, 26467534080, 27018941040, 28820203776, 30878789760, 32422729248, 33254081280, 36025254720, 37054547712, 40528411560, 43230305664, 46318184640, 48033672960, 49881121920, 54037882080, 61757579520, 64845458496, 72050509440, 81056823120, 86460611328, 92636369280, 99762243840, 108075764160, 129690916992, 144101018880, 162113646240, 185272738560, 216151528320, 259381833984, 324227292480, 432303056640, 648454584960, 1296909169920]

約数ペア:

[(1, 1296909169920), (2, 648454584960), (3, 432303056640), (4, 324227292480), (5, 259381833984), (6, 216151528320), (7, 185272738560), (8, 162113646240), (9, 144101018880), (10, 129690916992), (12, 108075764160), (13, 99762243840), (14, 92636369280), (15, 86460611328), (16, 81056823120), (18, 72050509440), (20, 64845458496), (21, 61757579520), (24, 54037882080), (26, 49881121920), (27, 48033672960), (28, 46318184640), (30, 43230305664), (32, 40528411560), (35, 37054547712), (36, 36025254720), (39, 33254081280), (40, 32422729248), (42, 30878789760), (45, 28820203776), (48, 27018941040), (49, 26467534080), (52, 24940560960), (54, 24016836480), (56, 23159092320), (60, 21615152832), (63, 20585859840), (64, 20264205780), (65, 19952448768), (70, 18527273856), (72, 18012627360), (73, 17765879040), (78, 16627040640), (80, 16211364624), (81, 16011224320), (84, 15439394880), (90, 14410101888), (91, 14251749120), (96, 13509470520), (98, 13233767040), (104, 12470280480), (105, 12351515904), (108, 12008418240), (112, 11579546160), (117, 11084693760), (120, 10807576416), (126, 10292929920), (128, 10132102890), (130, 9976224384), (135, 9606734592), (140, 9263636928), (144, 9006313680), (146, 8882939520), (147, 8822511360), (156, 8313520320), (160, 8105682312), (162, 8005612160), (168, 7719697440), (180, 7205050944), (182, 7125874560), (189, 6861953280), (192, 6754735260), (195, 6650816256), (196, 6616883520), (208, 6235140240), (210, 6175757952), (216, 6004209120), (219, 5921959680), (224, 5789773080), (234, 5542346880), (240, 5403788208), (245, 5293506816), (252, 5146464960), (256, 5066051445), (260, 4988112192), (269, 4821223680), (270, 4803367296), (273, 4750583040), (280, 4631818464), (288, 4503156840), (292, 4441469760), (294, 4411255680), (312, 4156760160), (315, 4117171968), (320, 4052841156), (324, 4002806080), (336, 3859848720), (351, 3694897920), (360, 3602525472), (364, 3562937280), (365, 3553175808), (378, 3430976640), (384, 3377367630), (390, 3325408128), (392, 3308441760), (405, 3202244864), (416, 3117570120), (420, 3087878976), (432, 3002104560), (438, 2960979840), (441, 2940837120), (448, 2894886540), (455, 2850349824), (468, 2771173440), (480, 2701894104), (490, 2646753408), (504, 2573232480), (511, 2537982720), (520, 2494056096), (538, 2410611840), (540, 2401683648), (546, 2375291520), (560, 2315909232), (567, 2287317760), (576, 2251578420), (584, 2220734880), (585, 2216938752), (588, 2205627840), (624, 2078380080), (630, 2058585984), (637, 2035964160), (640, 2026420578), (648, 2001403040), (657, 1973986560), (672, 1929924360), (702, 1847448960), (720, 1801262736), (728, 1781468640), (730, 1776587904), (735, 1764502272), (756, 1715488320), (768, 1688683815), (780, 1662704064), (784, 1654220880), (807, 1607074560), (810, 1601122432), (819, 1583527680), (832, 1558785060), (840, 1543939488), (864, 1501052280), (876, 1480489920), (882, 1470418560), (896, 1447443270), (910, 1425174912), (936, 1385586720), (945, 1372390656), (949, 1366606080), (960, 1350947052), (980, 1323376704), (1008, 1286616240), (1022, 1268991360), (1040, 1247028048), (1053, 1231632640), (1076, 1205305920), (1080, 1200841824), (1092, 1187645760), (1095, 1184391936), (1120, 1157954616), (1134, 1143658880), (1152, 1125789210), (1168, 1110367440), (1170, 1108469376), (1176, 1102813920), (1248, 1039190040), (1260, 1029292992), (1274, 1017982080), (1280, 1013210289), (1296, 1000701520), (1314, 986993280), (1323, 980279040), (1344, 964962180), (1345, 964244736), (1365, 950116608), (1404, 923724480), (1440, 900631368), (1456, 890734320), (1460, 888293952), (1470, 882251136), (1512, 857744160), (1533, 845994240), (1560, 831352032), (1568, 827110440), (1614, 803537280), (1620, 800561216), (1638, 791763840), (1664, 779392530), (1680, 771969744), (1728, 750526140), (1752, 740244960), (1755, 738979584), (1764, 735209280), (1792, 723721635), (1820, 712587456), (1872, 692793360), (1883, 688746240), (1890, 686195328), (1898, 683303040), (1911, 678654720), (1920, 675473526), (1960, 661688352), (1971, 657995520), (2016, 643308120), (2044, 634495680), (2080, 623514024), (2106, 615816320), (2152, 602652960), (2160, 600420912), (2184, 593822880), (2190, 592195968), (2205, 588167424), (2240, 578977308), (2268, 571829440), (2304, 562894605), (2336, 555183720), (2340, 554234688), (2352, 551406960), (2421, 535691520), (2457, 527842560), (2496, 519595020), (2520, 514646496), (2548, 508991040), (2555, 507596544), (2592, 500350760), (2628, 493496640), (2646, 490139520), (2688, 482481090), (2690, 482122368), (2730, 475058304), (2808, 461862240), (2835, 457463552), (2847, 455535360), (2880, 450315684), (2912, 445367160), (2920, 444146976), (2940, 441125568), (3024, 428872080), (3066, 422997120), (3120, 415676016), (3136, 413555220), (3185, 407192832), (3228, 401768640), (3240, 400280608), (3276, 395881920), (3285, 394797312), (3328, 389696265), (3360, 385984872), (3456, 375263070), (3497, 370863360), (3504, 370122480), (3510, 369489792), (3528, 367604640), (3577, 362568960), (3640, 356293728), (3744, 346396680), (3766, 344373120), (3780, 343097664), (3796, 341651520), (3822, 339327360), (3840, 337736763), (3920, 330844176), (3942, 328997760), (3969, 326759680), (4032, 321654060), (4035, 321414912), (4088, 317247840), (4095, 316705536), (4160, 311757012), (4212, 307908160), (4304, 301326480), (4320, 300210456), (4368, 296911440), (4380, 296097984), (4410, 294083712), (4480, 289488654), (4536, 285914720), (4599, 281998080), (4672, 277591860), (4680, 277117344), (4704, 275703480), (4745, 273321216), (4842, 267845760), (4914, 263921280), (4992, 259797510), (5040, 257323248), (5096, 254495520), (5110, 253798272), (5184, 250175380), (5256, 246748320), (5265, 246326528), (5292, 245069760), (5376, 241240545), (5380, 241061184), (5460, 237529152), (5616, 230931120), (5649, 229582080), (5670, 228731776), (5694, 227767680), (5733, 226218240), (5760, 225157842), (5824, 222683580), (5840, 222073488), (5880, 220562784), (5913, 219331840), (6048, 214436040), (6132, 211498560), (6240, 207838008), (6272, 206777610), (6370, 203596416), (6456, 200884320), (6480, 200140304), (6552, 197940960), (6570, 197398656), (6615, 196055808), (6643, 195229440), (6720, 192992436), (6912, 187631535), (6994, 185431680), (7008, 185061240), (7020, 184744896), (7056, 183802320), (7154, 181284480), (7263, 178563840), (7280, 178146864), (7371, 175947520), (7488, 173198340), (7532, 172186560), (7560, 171548832), (7592, 170825760), (7644, 169663680), (7665, 169198848), (7840, 165422088), (7884, 164498880), (7938, 163379840), (8064, 160827030), (8070, 160707456), (8176, 158623920), (8190, 158352768), (8320, 155878506), (8424, 153954080), (8541, 151845120), (8608, 150663240), (8640, 150105228), (8736, 148455720), (8760, 148048992), (8820, 147041856), (8960, 144744327), (9072, 142957360), (9198, 140999040), (9344, 138795930), (9360, 138558672), (9408, 137851740), (9415, 137749248), (9490, 136660608), (9555, 135730944), (9684, 133922880), (9828, 131960640), (9855, 131599104), (9984, 129898755), (10080, 128661624), (10192, 127247760), (10220, 126899136), (10368, 125087690), (10491, 123621120), (10512, 123374160), (10530, 123163264), (10584, 122534880), (10731, 120856320), (10760, 120530592), (10920, 118764576), (11232, 115465560), (11298, 114791040), (11340, 114365888), (11388, 113883840), (11466, 113109120), (11520, 112578921), (11648, 111341790), (11680, 111036744), (11760, 110281392), (11826, 109665920), (12096, 107218020), (12105, 107138304), (12264, 105749280), (12285, 105568512), (12480, 103919004), (12544, 103388805), (12740, 101798208), (12912, 100442160), (12960, 100070152), (13104, 98970480), (13140, 98699328), (13181, 98392320), (13230, 98027904), (13286, 97614720), (13440, 96496218), (13797, 93999360), (13988, 92715840), (14016, 92530620), (14040, 92372448), (14112, 91901160), (14235, 91107072), (14308, 90642240), (14526, 89281920), (14560, 89073432), (14742, 87973760), (14976, 86599170), (15064, 86093280), (15120, 85774416), (15184, 85412880), (15288, 84831840), (15330, 84599424), (15680, 82711044), (15768, 82249440), (15876, 81689920), (16128, 80413515), (16140, 80353728), (16352, 79311960), (16380, 79176384), (16640, 77939253), (16848, 76977040), (16947, 76527360), (17082, 75922560), (17199, 75406080), (17216, 75331620), (17280, 75052614), (17472, 74227860), (17485, 74172672), (17520, 74024496), (17640, 73520928), (17885, 72513792), (18144, 71478680), (18396, 70499520), (18688, 69397965), (18720, 69279336), (18816, 68925870), (18830, 68874624), (18980, 68330304), (19110, 67865472), (19368, 66961440), (19637, 66044160), (19656, 65980320), (19710, 65799552), (19845, 65351936), (19929, 65076480), (20160, 64330812), (20384, 63623880), (20440, 63449568), (20736, 62543845), (20982, 61810560), (21024, 61687080), (21060, 61581632), (21168, 61267440), (21462, 60428160), (21520, 60265296), (21789, 59521280), (21840, 59382288), (22464, 57732780), (22596, 57395520), (22680, 57182944), (22776, 56941920), (22932, 56554560), (22995, 56399616), (23296, 55670895), (23360, 55518372), (23520, 55140696), (23652, 54832960), (24192, 53609010), (24210, 53569152), (24479, 52980480), (24528, 52874640), (24570, 52784256), (24960, 51959502), (25480, 50899104), (25623, 50615040), (25824, 50221080), (25920, 50035076), (26208, 49485240), (26280, 49349664), (26362, 49196160), (26460, 49013952), (26572, 48807360), (26880, 48248109), (27594, 46999680), (27976, 46357920), (28032, 46265310), (28080, 46186224), (28224, 45950580), (28245, 45916416), (28470, 45553536), (28616, 45321120), (28665, 45243648), (29052, 44640960), (29120, 44536716), (29484, 43986880), (29565, 43866368), (29952, 43299585), (30128, 43046640), (30240, 42887208), (30368, 42706440), (30576, 42415920), (30660, 42299712), (31360, 41355522), (31473, 41207040), (31536, 41124720), (31752, 40844960), (32193, 40285440), (32280, 40176864), (32704, 39655980), (32760, 39588192), (33215, 39045888), (33696, 38488520), (33894, 38263680), (34164, 37961280), (34398, 37703040), (34432, 37665810), (34560, 37526307), (34944, 37113930), (34970, 37086336), (35040, 37012248), (35280, 36760464), (35770, 36256896), (36288, 35739340), (36315, 35712768), (36792, 35249760), (36855, 35189504), (37440, 34639668), (37632, 34462935), (37660, 34437312), (37960, 34165152), (38220, 33932736), (38736, 33480720), (39274, 33022080), (39312, 32990160), (39420, 32899776), (39543, 32797440), (39690, 32675968), (39858, 32538240), (40320, 32165406), (40768, 31811940), (40880, 31724784), (41391, 31333120), (41964, 30905280), (42048, 30843540), (42120, 30790816), (42336, 30633720), (42705, 30369024), (42924, 30214080), (43040, 30132648), (43578, 29760640), (43680, 29691144), (44928, 28866390), (45192, 28697760), (45360, 28591472), (45552, 28470960), (45864, 28277280), (45990, 28199808), (46501, 27889920), (46720, 27759186), (47040, 27570348), (47304, 27416480), (48384, 26804505), (48420, 26784576), (48958, 26490240), (49056, 26437320), (49140, 26392128), (49920, 25979751), (50841, 25509120), (50960, 25449552), (51246, 25307520), (51597, 25135360), (51648, 25110540), (51840, 25017538), (52416, 24742620), (52455, 24724224), (52560, 24674832), (52724, 24598080), (52920, 24506976), (53144, 24403680), (53655, 24171264), (55188, 23499840), (55952, 23178960), (56064, 23132655), (56160, 23093112), (56448, 22975290), (56490, 22958208), (56940, 22776768), (57232, 22660560), (57330, 22621824), (58104, 22320480), (58240, 22268358), (58911, 22014720), (58968, 21993440), (59130, 21933184), (59787, 21692160), (60256, 21523320), (60480, 21443604), (60736, 21353220), (61152, 21207960), (61320, 21149856), (62720, 20677761), (62946, 20603520), (63072, 20562360), (63504, 20422480), (64386, 20142720), (64560, 20088432), (65408, 19827990), (65520, 19794096), (65905, 19678464), (66430, 19522944), (67392, 19244260), (67788, 19131840), (68328, 18980640), (68796, 18851520), (68864, 18832905), (68985, 18799872), (69888, 18556965), (69940, 18543168), (70080, 18506124), (70560, 18380232), (71540, 18128448), (72576, 17869670), (72630, 17856384), (73437, 17660160), (73584, 17624880), (73710, 17594752), (74880, 17319834), (75320, 17218656), (75920, 17082576), (76440, 16966368), (76869, 16871680), (77472, 16740360), (78548, 16511040), (78624, 16495080), (78840, 16449888), (79086, 16398720), (79380, 16337984), (79716, 16269120), (80640, 16082703), (81536, 15905970), (81760, 15862392), (82782, 15666560), (83928, 15452640), (84096, 15421770), (84240, 15395408), (84672, 15316860), (84735, 15305472), (85410, 15184512), (85848, 15107040), (85995, 15081216), (86080, 15066324), (87156, 14880320), (87360, 14845572), (89856, 14433195), (90384, 14348880), (90720, 14295736), (91104, 14235480), (91728, 14138640), (91980, 14099904), (93002, 13944960), (93440, 13879593), (94080, 13785174), (94419, 13735680), (94608, 13708240), (96579, 13428480), (96840, 13392288), (97916, 13245120), (98112, 13218660), (98185, 13208832), (98280, 13196064), (99645, 13015296), (101682, 12754560), (101920, 12724776), (102492, 12653760), (103194, 12567680), (103296, 12555270), (103680, 12508769), (104832, 12371310), (104910, 12362112), (105120, 12337416), (105448, 12299040), (105840, 12253488), (106288, 12201840), (107310, 12085632), (108945, 11904256), (110376, 11749920), (111904, 11589480), (112320, 11546556), (112896, 11487645), (112980, 11479104), (113880, 11388384), (114464, 11330280), (114660, 11310912), (116208, 11160240), (116480, 11134179), (117822, 11007360), (117936, 10996720), (118260, 10966592), (118629, 10932480), (119574, 10846080), (120512, 10761660), (120960, 10721802), (121472, 10676610), (122304, 10603980), (122395, 10596096), (122640, 10574928), (125892, 10301760), (126144, 10281180), (127008, 10211240), (128115, 10123008), (128772, 10071360), (129120, 10044216), (130816, 9913995), (131040, 9897048), (131810, 9839232), (132860, 9761472), (134784, 9622130), (135576, 9565920), (136656, 9490320), (137459, 9434880), (137592, 9425760), (137970, 9399936), (139503, 9296640), (139880, 9271584), (140160, 9253062), (141120, 9190116), (143080, 9064224), (145152, 8934835), (145260, 8928192), (146874, 8830080), (147168, 8812440), (147420, 8797376), (149760, 8659917), (150640, 8609328), (151840, 8541288), (152523, 8503040), (152880, 8483184), (153738, 8435840), (154944, 8370180), (157096, 8255520), (157248, 8247540), (157365, 8241408), (157680, 8224944), (158172, 8199360), (158760, 8168992), (159432, 8134560), (160965, 8057088), (163072, 7952985), (163520, 7931196), (165564, 7833280), (167856, 7726320), (168192, 7710885), (168480, 7697704), (169344, 7658430), (169470, 7652736), (170820, 7592256), (171353, 7568640), (171696, 7553520), (171990, 7540608), (172160, 7533162), (174312, 7440160), (174720, 7422786), (176733, 7338240), (179361, 7230720), (180768, 7174440), (181440, 7147868), (182208, 7117740), (183456, 7069320), (183960, 7049952), (186004, 6972480), (188160, 6892587), (188838, 6867840), (189216, 6854120), (193158, 6714240), (193680, 6696144), (195832, 6622560), (196224, 6609330), (196370, 6604416), (196560, 6598032), (197715, 6559488), (199290, 6507648), (203364, 6377280), (203840, 6362388), (204984, 6326880), (206388, 6283840), (206592, 6277635), (206955, 6266624), (209664, 6185655), (209820, 6181056), (210240, 6168708), (210896, 6149520), (211680, 6126744), (212576, 6100920), (214620, 6042816), (217890, 5952128), (220311, 5886720), (220752, 5874960), (223808, 5794740), (224640, 5773278), (225960, 5739552), (227760, 5694192), (228928, 5665140), (229320, 5655456), (232416, 5580120), (232505, 5577984), (235644, 5503680), (235872, 5498360), (236520, 5483296), (237258, 5466240), (239148, 5423040), (241024, 5380830), (241920, 5360901), (242944, 5338305), (244608, 5301990), (244790, 5298048), (245280, 5287464), (251784, 5150880), (252288, 5140590), (254016, 5105620), (254205, 5101824), (255281, 5080320), (256230, 5061504), (257544, 5035680), (257985, 5027072), (258240, 5022108), (262080, 4948524), (263620, 4919616), (265720, 4880736), (269568, 4811065), (271152, 4782960), (273312, 4745160), (274918, 4717440), (275184, 4712880), (275940, 4699968), (279006, 4648320), (279760, 4635792), (280320, 4626531), (282240, 4595058), (283257, 4578560), (286160, 4532112), (289737, 4476160), (290520, 4464096), (293748, 4415040), (294336, 4406220), (294555, 4402944), (294840, 4398688), (298935, 4338432), (301280, 4304664), (303680, 4270644), (305046, 4251520), (305760, 4241592), (307476, 4217920), (309888, 4185090), (314192, 4127760), (314496, 4123770), (314730, 4120704), (315360, 4112472), (316344, 4099680), (317520, 4084496), (318864, 4067280), (321930, 4028544), (327040, 3965598), (331128, 3916640), (335712, 3863160), (336960, 3848852), (338688, 3829215), (338940, 3826368), (341640, 3796128), (342706, 3784320), (343392, 3776760), (343980, 3770304), (344320, 3766581), (348624, 3720080), (349440, 3711393), (353466, 3669120), (355887, 3644160), (358722, 3615360), (361536, 3587220), (362880, 3573934), (364416, 3558870), (366912, 3534660), (367185, 3532032), (367920, 3524976), (372008, 3486240), (377676, 3433920), (378432, 3427060), (384345, 3374336), (386316, 3357120), (387360, 3348072), (391664, 3311280), (392448, 3304665), (392740, 3302208), (393120, 3299016), (395430, 3279744), (398580, 3253824), (406728, 3188640), (407680, 3181194), (409968, 3163440), (412377, 3144960), (412776, 3141920), (413910, 3133312), (418509, 3098880), (419640, 3090528), (420480, 3084354), (421792, 3074760), (423360, 3063372), (425152, 3050460), (429240, 3021408), (435780, 2976064), (440622, 2943360), (441504, 2937480), (447616, 2897370), (449280, 2886639), (451920, 2869776), (455520, 2847096), (457856, 2832570), (458640, 2827728), (464832, 2790060), (465010, 2788992), (471288, 2751840), (471744, 2749180), (472095, 2747136), (473040, 2741648), (474516, 2733120), (478296, 2711520), (482048, 2690415), (482895, 2685696), (489216, 2650995), (489580, 2649024), (490560, 2643732), (503568, 2575440), (504576, 2570295), (508032, 2552810), (508410, 2550912), (510562, 2540160), (512460, 2530752), (514059, 2522880), (515088, 2517840), (515970, 2513536), (516480, 2511054), (524160, 2474262), (527240, 2459808), (530199, 2446080), (531440, 2440368), (538083, 2410240), (542304, 2391480), (546624, 2372580), (549836, 2358720), (550368, 2356440), (551880, 2349984), (558012, 2324160), (559520, 2317896), (564480, 2297529), (566514, 2289280), (572320, 2266056), (579474, 2238080), (581040, 2232048), (587496, 2207520), (588672, 2203110), (589110, 2201472), (589680, 2199344), (593145, 2186496), (597870, 2169216), (602560, 2152332), (607360, 2135322), (610092, 2125760), (611520, 2120796), (614952, 2108960), (619776, 2092545), (628384, 2063880), (628992, 2061885), (629460, 2060352), (630720, 2056236), (632688, 2049840), (635040, 2042248), (637728, 2033640), (643860, 2014272), (654080, 1982799), (660933, 1962240), (662256, 1958320), (671424, 1931580), (673920, 1924426), (677880, 1913184), (683280, 1898064), (685412, 1892160), (686784, 1888380), (687295, 1886976), (687960, 1885152), (697248, 1860040), (697515, 1859328), (706932, 1834560), (711774, 1822080), (717444, 1807680), (723072, 1793610), (725760, 1786967), (728832, 1779435), (733824, 1767330), (734370, 1766016), (735840, 1762488), (744016, 1743120), (755352, 1716960), (756864, 1713530), (762615, 1700608), (765843, 1693440), (768690, 1687168), (772632, 1678560), (774720, 1674036), (783328, 1655640), (785480, 1651104), (786240, 1649508), (790860, 1639872), (797160, 1626912), (813456, 1594320), (815360, 1590597), (819936, 1581720), (824754, 1572480), (825552, 1570960), (827820, 1566656), (837018, 1549440), (839280, 1545264), (840960, 1542177), (843584, 1537380), (846720, 1531686), (850304, 1525230), (856765, 1513728), (858480, 1510704), (871560, 1488032), (881244, 1471680), (883008, 1468740), (883665, 1467648), (895232, 1448685), (896805, 1446144), (903840, 1434888), (911040, 1423548), (915712, 1416285), (917280, 1413864), (929664, 1395030), (930020, 1394496), (942576, 1375920), (943488, 1374590), (944190, 1373568), (946080, 1370824), (949032, 1366560), (956592, 1355760), (962213, 1347840), (965790, 1342848), (979160, 1324512), (981120, 1321866), (1007136, 1287720), (1016064, 1276405), (1016820, 1275456), (1021124, 1270080), (1024920, 1265376), (1028118, 1261440), (1030176, 1258920), (1031940, 1256768), (1032960, 1255527), (1048320, 1237131), (1054480, 1229904), (1060398, 1223040), (1062880, 1220184), (1067661, 1214720), (1076166, 1205120), (1084608, 1195740), (1093248, 1186290), (1099672, 1179360), (1100736, 1178220), (1101555, 1177344), (1103760, 1174992), (1116024, 1162080), (1119040, 1158948), (1133028, 1144640)]