648454584960

素因数分解:

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

素因数の和:400

約数の個数: 1920

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

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

約数列:

[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, 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, 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, 1296, 1314, 1323, 1344, 1345, 1365, 1404, 1440, 1456, 1460, 1470, 1512, 1533, 1560, 1568, 1614, 1620, 1638, 1664, 1680, 1728, 1752, 1755, 1764, 1820, 1872, 1883, 1890, 1898, 1911, 1920, 1960, 1971, 2016, 2044, 2080, 2106, 2152, 2160, 2184, 2190, 2205, 2240, 2268, 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, 3360, 3456, 3497, 3504, 3510, 3528, 3577, 3640, 3744, 3766, 3780, 3796, 3822, 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, 5380, 5460, 5616, 5649, 5670, 5694, 5733, 5760, 5824, 5840, 5880, 5913, 6048, 6132, 6240, 6272, 6370, 6456, 6480, 6552, 6570, 6615, 6643, 6720, 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, 9072, 9198, 9344, 9360, 9408, 9415, 9490, 9555, 9684, 9828, 9855, 10080, 10192, 10220, 10368, 10491, 10512, 10530, 10584, 10731, 10760, 10920, 11232, 11298, 11340, 11388, 11466, 11648, 11680, 11760, 11826, 12096, 12105, 12264, 12285, 12480, 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, 16140, 16352, 16380, 16848, 16947, 17082, 17199, 17216, 17280, 17472, 17485, 17520, 17640, 17885, 18144, 18396, 18720, 18816, 18830, 18980, 19110, 19368, 19637, 19656, 19710, 19845, 19929, 20160, 20384, 20440, 20982, 21024, 21060, 21168, 21462, 21520, 21789, 21840, 22464, 22596, 22680, 22776, 22932, 22995, 23360, 23520, 23652, 24192, 24210, 24479, 24528, 24570, 24960, 25480, 25623, 25824, 25920, 26208, 26280, 26362, 26460, 26572, 27594, 27976, 28032, 28080, 28224, 28245, 28470, 28616, 28665, 29052, 29120, 29484, 29565, 30128, 30240, 30368, 30576, 30660, 31360, 31473, 31536, 31752, 32193, 32280, 32704, 32760, 33215, 33696, 33894, 34164, 34398, 34432, 34944, 34970, 35040, 35280, 35770, 36288, 36315, 36792, 36855, 37440, 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, 48420, 48958, 49056, 49140, 50841, 50960, 51246, 51597, 51648, 51840, 52416, 52455, 52560, 52724, 52920, 53144, 53655, 55188, 55952, 56160, 56448, 56490, 56940, 57232, 57330, 58104, 58240, 58911, 58968, 59130, 59787, 60256, 60480, 60736, 61152, 61320, 62946, 63072, 63504, 64386, 64560, 65408, 65520, 65905, 66430, 67392, 67788, 68328, 68796, 68985, 69940, 70080, 70560, 71540, 72576, 72630, 73437, 73584, 73710, 74880, 75320, 75920, 76440, 76869, 77472, 78548, 78624, 78840, 79086, 79380, 79716, 81536, 81760, 82782, 83928, 84096, 84240, 84672, 84735, 85410, 85848, 85995, 86080, 87156, 87360, 90384, 90720, 91104, 91728, 91980, 93002, 94080, 94419, 94608, 96579, 96840, 97916, 98112, 98185, 98280, 99645, 101682, 101920, 102492, 103194, 103296, 104832, 104910, 105120, 105448, 105840, 106288, 107310, 108945, 110376, 111904, 112320, 112980, 113880, 114464, 114660, 116208, 117822, 117936, 118260, 118629, 119574, 120512, 120960, 121472, 122304, 122395, 122640, 125892, 126144, 127008, 128115, 128772, 129120, 131040, 131810, 132860, 134784, 135576, 136656, 137459, 137592, 137970, 139503, 139880, 140160, 141120, 143080, 145260, 146874, 147168, 147420, 150640, 151840, 152523, 152880, 153738, 154944, 157096, 157248, 157365, 157680, 158172, 158760, 159432, 160965, 163520, 165564, 167856, 168480, 169344, 169470, 170820, 171353, 171696, 171990, 172160, 174312, 174720, 176733, 179361, 180768, 181440, 182208, 183456, 183960, 186004, 188838, 189216, 193158, 193680, 195832, 196224, 196370, 196560, 197715, 199290, 203364, 203840, 204984, 206388, 206955, 209820, 210240, 210896, 211680, 212576, 214620, 217890, 220311, 220752, 223808, 224640, 225960, 227760, 228928, 229320, 232416, 232505, 235644, 235872, 236520, 237258, 239148, 241024, 244608, 244790, 245280, 251784, 252288, 254016, 254205, 255281, 256230, 257544, 257985, 258240, 262080, 263620, 265720, 271152, 273312, 274918, 275184, 275940, 279006, 279760, 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, 338940, 341640, 342706, 343392, 343980, 348624, 353466, 355887, 358722, 361536, 362880, 364416, 366912, 367185, 367920, 372008, 377676, 378432, 384345, 386316, 387360, 391664, 392740, 393120, 395430, 398580, 406728, 407680, 409968, 412377, 412776, 413910, 418509, 419640, 420480, 421792, 423360, 425152, 429240, 435780, 440622, 441504, 447616, 451920, 455520, 457856, 458640, 464832, 465010, 471288, 471744, 472095, 473040, 474516, 478296, 482895, 489580, 490560, 503568, 508032, 508410, 510562, 512460, 514059, 515088, 515970, 516480, 524160, 527240, 530199, 531440, 538083, 542304, 546624, 549836, 550368, 551880, 558012, 559520, 566514, 572320, 579474, 581040, 587496, 588672, 589110, 589680, 593145, 597870, 602560, 607360, 610092, 611520, 614952, 628384, 629460, 630720, 632688, 635040, 637728, 643860, 660933, 662256, 671424, 673920, 677880, 683280, 685412, 686784, 687295, 687960, 697248, 697515, 706932, 711774, 717444, 723072, 733824, 734370, 735840, 744016, 755352, 756864, 762615, 765843, 768690, 772632, 774720, 783328, 785480, 786240, 790860, 797160, 813456, 819936, 824754, 825552, 827820, 837018, 839280, 843584, 846720, 850304, 856765, 858480, 871560, 881244, 883008, 883665, 896805, 903840, 911040, 917280, 929664, 930020, 942576, 943488, 944190, 946080, 949032, 956592, 962213, 965790, 979160, 981120, 1007136, 1016820, 1021124, 1024920, 1028118, 1030176, 1031940, 1054480, 1060398, 1062880, 1067661, 1076166, 1084608, 1093248, 1099672, 1100736, 1101555, 1103760, 1116024, 1119040, 1133028, 1144640, 1158948, 1162080, 1174992, 1178220, 1179360, 1186290, 1195740, 1205120, 1220184, 1223040, 1229904, 1237131, 1255527, 1256768, 1258920, 1261440, 1265376, 1270080, 1275456, 1276405, 1287720, 1321866, 1324512, 1342848, 1355760, 1366560, 1370824, 1373568, 1374590, 1375920, 1394496, 1395030, 1413864, 1416285, 1423548, 1434888, 1448685, 1468740, 1471680, 1488032, 1510704, 1525230, 1531686, 1537380, 1542177, 1545264, 1549440, 1566656, 1570960, 1572480, 1581720, 1590597, 1594320, 1626912, 1639872, 1649508, 1651104, 1655640, 1674036, 1678560, 1687168, 1713530, 1716960, 1743120, 1762488, 1766016, 1767330, 1779435, 1786967, 1793610, 1807680, 1822080, 1834560, 1860040, 1885152, 1888380, 1892160, 1898064, 1913184, 1924426, 1931580, 1958320, 1982799, 2014272, 2033640, 2042248, 2049840, 2056236, 2060352, 2061885, 2063880, 2092545, 2108960, 2120796, 2125760, 2135322, 2152332, 2169216, 2199344, 2201472, 2203110, 2207520, 2232048, 2238080, 2266056, 2289280, 2297529, 2317896, 2324160, 2349984, 2356440, 2358720, 2372580, 2391480, 2440368, 2459808, 2474262, 2511054, 2513536, 2517840, 2530752, 2540160, 2550912, 2552810, 2570295, 2575440, 2643732, 2649024, 2650995, 2690415, 2711520, 2733120, 2741648, 2749180, 2751840, 2788992, 2790060, 2827728, 2832570, 2847096, 2869776, 2886639, 2897370, 2937480, 2943360, 2976064, 3021408, 3050460, 3063372, 3074760, 3084354, 3090528, 3133312, 3141920, 3163440, 3181194, 3188640, 3253824, 3279744, 3299016, 3302208, 3304665, 3311280, 3348072, 3357120, 3427060, 3433920, 3486240, 3524976, 3534660, 3558870, 3573934, 3587220, 3615360, 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, 4398688, 4406220, 4415040, 4464096, 4532112, 4595058, 4626531, 4635792, 4648320, 4699968, 4712880, 4717440, 4745160, 4782960, 4811065, 4880736, 4919616, 4948524, 5022108, 5035680, 5061504, 5105620, 5140590, 5150880, 5287464, 5298048, 5301990, 5338305, 5360901, 5380830, 5423040, 5466240, 5483296, 5498360, 5503680, 5580120, 5655456, 5665140, 5694192, 5739552, 5773278, 5794740, 5874960, 5952128, 6042816, 6100920, 6126744, 6149520, 6168708, 6181056, 6185655, 6277635, 6283840, 6326880, 6362388, 6377280, 6507648, 6598032, 6604416, 6609330, 6622560, 6696144, 6714240, 6854120, 6867840, 6892587, 6972480, 7049952, 7069320, 7117740, 7147868, 7174440, 7422786, 7440160, 7533162, 7540608, 7553520, 7592256, 7652736, 7658430, 7697704, 7710885, 7726320, 7833280, 7931196, 7952985, 8134560, 8168992, 8199360, 8224944, 8247540, 8255520, 8370180, 8435840, 8483184, 8541288, 8609328, 8659917, 8797376, 8812440, 8830080, 8928192, 8934835, 9064224, 9190116, 9253062, 9271584, 9399936, 9425760, 9490320, 9565920, 9622130, 9761472, 9839232, 9897048, 9913995, 10044216, 10071360, 10211240, 10281180, 10301760, 10574928, 10603980, 10676610, 10721802, 10761660, 10846080, 10966592, 10996720, 11007360, 11134179, 11160240, 11310912, 11330280, 11388384, 11479104, 11487645, 11546556, 11589480, 11749920, 12085632, 12201840, 12253488, 12299040, 12337416, 12362112, 12371310, 12508769, 12555270, 12567680, 12653760, 12724776, 12754560, 13196064, 13218660, 13245120, 13392288, 13708240, 13785174, 13879593, 13944960, 14099904, 14138640, 14235480, 14295736, 14348880, 14433195, 14845572, 14880320, 15066324, 15107040, 15184512, 15316860, 15395408, 15421770, 15452640, 15666560, 15862392, 15905970, 16082703, 16269120, 16337984, 16398720, 16449888, 16495080, 16511040, 16740360, 16966368, 17082576, 17218656, 17319834, 17594752, 17624880, 17856384, 17869670, 18128448, 18380232, 18506124, 18543168, 18556965, 18832905, 18851520, 18980640, 19131840, 19244260, 19522944, 19794096, 19827990, 20088432, 20142720, 20422480, 20562360, 20603520, 20677761, 21149856, 21207960, 21353220, 21443604, 21523320, 21933184, 21993440, 22268358, 22320480, 22621824, 22660560, 22776768, 22958208, 22975290, 23093112, 23132655, 23178960, 23499840, 24403680, 24506976, 24598080, 24674832, 24742620, 25017538, 25110540, 25307520, 25449552, 25979751, 26392128, 26437320, 26490240, 26784576, 26804505, 27416480, 27570348, 27759186, 28199808, 28277280, 28470960, 28591472, 28697760, 28866390, 29691144, 29760640, 30132648, 30214080, 30633720, 30790816, 30843540, 30905280, 31724784, 31811940, 32165406, 32538240, 32675968, 32899776, 32990160, 33022080, 33480720, 33932736, 34165152, 34437312, 34462935, 34639668, 35249760, 35739340, 36256896, 36760464, 37012248, 37086336, 37113930, 37526307, 37665810, 37703040, 37961280, 38263680, 38488520, 39588192, 39655980, 40176864, 40844960, 41124720, 41355522, 42299712, 42415920, 42706440, 42887208, 43046640, 43299585, 43986880, 44536716, 44640960, 45321120, 45553536, 45950580, 46186224, 46265310, 46357920, 46999680, 48248109, 48807360, 49013952, 49196160, 49349664, 49485240, 50035076, 50221080, 50899104, 51959502, 52784256, 52874640, 53569152, 53609010, 54832960, 55140696, 55518372, 55670895, 56554560, 56941920, 57182944, 57395520, 57732780, 59382288, 60265296, 60428160, 61267440, 61581632, 61687080, 61810560, 62543845, 63449568, 63623880, 64330812, 65799552, 65980320, 66961440, 67865472, 68330304, 68874624, 68925870, 69279336, 69397965, 70499520, 71478680, 73520928, 74024496, 74227860, 75052614, 75331620, 75922560, 76977040, 77939253, 79176384, 79311960, 80353728, 80413515, 81689920, 82249440, 82711044, 84599424, 84831840, 85412880, 85774416, 86093280, 86599170, 87973760, 89073432, 89281920, 90642240, 91901160, 92372448, 92530620, 92715840, 96496218, 97614720, 98027904, 98699328, 98970480, 100070152, 100442160, 101798208, 103388805, 103919004, 105749280, 107218020, 109665920, 110281392, 111036744, 111341790, 112578921, 113109120, 113883840, 114365888, 114791040, 115465560, 118764576, 120530592, 122534880, 123163264, 123374160, 125087690, 126899136, 127247760, 128661624, 129898755, 131960640, 133922880, 136660608, 137851740, 138558672, 138795930, 140999040, 142957360, 144744327, 147041856, 148048992, 148455720, 150105228, 150663240, 153954080, 155878506, 158352768, 158623920, 160707456, 160827030, 163379840, 164498880, 165422088, 169663680, 170825760, 171548832, 172186560, 173198340, 178146864, 181284480, 183802320, 184744896, 185061240, 185431680, 187631535, 192992436, 197398656, 197940960, 200140304, 200884320, 203596416, 206777610, 207838008, 211498560, 214436040, 220562784, 222073488, 222683580, 225157842, 227767680, 228731776, 230931120, 237529152, 241061184, 241240545, 245069760, 246748320, 250175380, 253798272, 254495520, 257323248, 259797510, 263921280, 267845760, 275703480, 277117344, 277591860, 285914720, 289488654, 294083712, 296097984, 296911440, 300210456, 301326480, 307908160, 311757012, 317247840, 321654060, 328997760, 330844176, 337736763, 339327360, 341651520, 343097664, 344373120, 346396680, 356293728, 367604640, 369489792, 370122480, 375263070, 385984872, 389696265, 395881920, 400280608, 401768640, 413555220, 415676016, 422997120, 428872080, 441125568, 444146976, 445367160, 450315684, 461862240, 475058304, 482122368, 482481090, 490139520, 493496640, 500350760, 508991040, 514646496, 519595020, 551406960, 554234688, 555183720, 562894605, 571829440, 578977308, 592195968, 593822880, 600420912, 602652960, 615816320, 623514024, 634495680, 643308120, 661688352, 675473526, 683303040, 686195328, 692793360, 712587456, 723721635, 735209280, 740244960, 750526140, 771969744, 779392530, 791763840, 800561216, 803537280, 827110440, 831352032, 857744160, 882251136, 888293952, 890734320, 900631368, 923724480, 964962180, 986993280, 1000701520, 1013210289, 1017982080, 1029292992, 1039190040, 1102813920, 1108469376, 1110367440, 1125789210, 1143658880, 1157954616, 1187645760, 1200841824, 1205305920, 1247028048, 1268991360, 1286616240, 1323376704, 1350947052, 1385586720, 1425174912, 1447443270, 1470418560, 1480489920, 1501052280, 1543939488, 1558785060, 1601122432, 1654220880, 1662704064, 1688683815, 1715488320, 1776587904, 1781468640, 1801262736, 1847448960, 1929924360, 2001403040, 2026420578, 2058585984, 2078380080, 2205627840, 2220734880, 2251578420, 2315909232, 2375291520, 2401683648, 2410611840, 2494056096, 2573232480, 2646753408, 2701894104, 2771173440, 2894886540, 2960979840, 3002104560, 3087878976, 3117570120, 3308441760, 3325408128, 3377367630, 3430976640, 3562937280, 3602525472, 3859848720, 4002806080, 4052841156, 4156760160, 4411255680, 4441469760, 4503156840, 4631818464, 4803367296, 4988112192, 5066051445, 5146464960, 5403788208, 5542346880, 5789773080, 6004209120, 6175757952, 6235140240, 6616883520, 6754735260, 7125874560, 7205050944, 7719697440, 8005612160, 8105682312, 8313520320, 8882939520, 9006313680, 9263636928, 9976224384, 10132102890, 10292929920, 10807576416, 11579546160, 12008418240, 12470280480, 13233767040, 13509470520, 14410101888, 15439394880, 16211364624, 16627040640, 18012627360, 18527273856, 20264205780, 21615152832, 23159092320, 24016836480, 24940560960, 27018941040, 30878789760, 32422729248, 36025254720, 40528411560, 43230305664, 46318184640, 49881121920, 54037882080, 64845458496, 72050509440, 81056823120, 92636369280, 108075764160, 129690916992, 162113646240, 216151528320, 324227292480, 648454584960]

約数ペア:

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