161059691520

素因数分解:

$2^{10}\times 3^3\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{59}}^1$

素因数の和:151

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 59, 60, 62, 63, 64, 65, 70, 72, 78, 80, 84, 90, 91, 93, 96, 98, 104, 105, 108, 112, 117, 118, 120, 124, 126, 128, 130, 135, 140, 144, 147, 155, 156, 160, 168, 177, 180, 182, 186, 189, 192, 195, 196, 208, 210, 216, 217, 224, 234, 236, 240, 245, 248, 252, 256, 260, 270, 273, 279, 280, 288, 294, 295, 310, 312, 315, 320, 336, 351, 354, 360, 364, 372, 378, 384, 390, 392, 403, 413, 416, 420, 432, 434, 441, 448, 455, 465, 468, 472, 480, 490, 496, 504, 512, 520, 531, 540, 546, 558, 560, 576, 585, 588, 590, 620, 624, 630, 637, 640, 651, 672, 702, 708, 720, 728, 735, 744, 756, 767, 768, 780, 784, 806, 819, 826, 832, 837, 840, 864, 868, 882, 885, 896, 910, 930, 936, 944, 945, 960, 980, 992, 1008, 1024, 1040, 1062, 1080, 1085, 1092, 1116, 1120, 1152, 1170, 1176, 1180, 1209, 1239, 1240, 1248, 1260, 1274, 1280, 1302, 1323, 1344, 1365, 1395, 1404, 1416, 1440, 1456, 1470, 1488, 1512, 1519, 1534, 1536, 1560, 1568, 1593, 1612, 1638, 1652, 1664, 1674, 1680, 1728, 1736, 1755, 1764, 1770, 1792, 1820, 1829, 1860, 1872, 1888, 1890, 1911, 1920, 1953, 1960, 1984, 2015, 2016, 2065, 2080, 2124, 2160, 2170, 2184, 2205, 2232, 2240, 2301, 2304, 2340, 2352, 2360, 2418, 2457, 2478, 2480, 2496, 2520, 2548, 2560, 2604, 2646, 2655, 2688, 2730, 2790, 2808, 2821, 2832, 2880, 2891, 2912, 2940, 2976, 3024, 3038, 3068, 3072, 3120, 3136, 3185, 3186, 3224, 3255, 3276, 3304, 3328, 3348, 3360, 3456, 3472, 3510, 3528, 3540, 3584, 3627, 3640, 3658, 3717, 3720, 3744, 3776, 3780, 3822, 3835, 3840, 3906, 3920, 3968, 4030, 4032, 4095, 4130, 4160, 4185, 4248, 4320, 4340, 4368, 4410, 4464, 4480, 4557, 4602, 4608, 4680, 4704, 4720, 4836, 4914, 4956, 4960, 4992, 5040, 5096, 5120, 5208, 5292, 5310, 5369, 5376, 5460, 5487, 5580, 5616, 5642, 5664, 5733, 5760, 5782, 5824, 5859, 5880, 5952, 6045, 6048, 6076, 6136, 6195, 6240, 6272, 6370, 6372, 6448, 6510, 6552, 6608, 6615, 6656, 6696, 6720, 6903, 6912, 6944, 7020, 7056, 7080, 7168, 7254, 7280, 7316, 7434, 7440, 7488, 7552, 7560, 7595, 7644, 7670, 7680, 7812, 7840, 7936, 7965, 8060, 8064, 8190, 8260, 8320, 8370, 8463, 8496, 8640, 8673, 8680, 8736, 8820, 8928, 8960, 9114, 9145, 9204, 9216, 9360, 9408, 9440, 9555, 9672, 9765, 9828, 9912, 9920, 9984, 10080, 10192, 10416, 10584, 10620, 10738, 10752, 10881, 10920, 10974, 11151, 11160, 11232, 11284, 11328, 11466, 11505, 11520, 11564, 11648, 11718, 11760, 11904, 12090, 12096, 12152, 12272, 12285, 12390, 12480, 12544, 12740, 12744, 12803, 12896, 13020, 13104, 13216, 13230, 13312, 13392, 13440, 13671, 13806, 13824, 13888, 14040, 14105, 14112, 14160, 14455, 14508, 14560, 14632, 14868, 14880, 14976, 15104, 15120, 15190, 15288, 15340, 15360, 15624, 15680, 15872, 15930, 16107, 16120, 16128, 16380, 16461, 16520, 16640, 16740, 16926, 16992, 17199, 17280, 17346, 17360, 17472, 17640, 17856, 17920, 18135, 18228, 18290, 18408, 18585, 18720, 18816, 18880, 19110, 19344, 19530, 19656, 19747, 19824, 19840, 19968, 20160, 20384, 20709, 20832, 21168, 21240, 21476, 21504, 21762, 21840, 21948, 22302, 22320, 22464, 22568, 22656, 22785, 22932, 23010, 23040, 23128, 23296, 23436, 23520, 23777, 23808, 24180, 24192, 24304, 24544, 24570, 24780, 24960, 25088, 25389, 25480, 25488, 25606, 25792, 26019, 26040, 26208, 26432, 26460, 26784, 26845, 26880, 27342, 27435, 27612, 27648, 27776, 28080, 28210, 28224, 28320, 28665, 28910, 29016, 29120, 29264, 29295, 29736, 29760, 29952, 30208, 30240, 30380, 30576, 30680, 31248, 31360, 31744, 31860, 32214, 32240, 32256, 32760, 32922, 33040, 33280, 33480, 33852, 33984, 34398, 34515, 34560, 34692, 34720, 34944, 35280, 35712, 35840, 36270, 36456, 36580, 36816, 37170, 37440, 37583, 37632, 37760, 38220, 38409, 38688, 39060, 39312, 39494, 39648, 39680, 39936, 40320, 40768, 41013, 41418, 41664, 42315, 42336, 42480, 42952, 43365, 43524, 43680, 43896, 44604, 44640, 44928, 45136, 45312, 45570, 45864, 46020, 46080, 46256, 46592, 46872, 47040, 47554, 47616, 48321, 48360, 48384, 48608, 49088, 49140, 49383, 49560, 49920, 50176, 50778, 50960, 50976, 51212, 51584, 52038, 52080, 52416, 52864, 52920, 53568, 53690, 53760, 54405, 54684, 54870, 55224, 55552, 55755, 56160, 56420, 56448, 56640, 57330, 57820, 58032, 58240, 58528, 58590, 59241, 59472, 59520, 59904, 60416, 60480, 60760, 61152, 61360, 62496, 62720, 63720, 64015, 64428, 64480, 64512, 65520, 65844, 66080, 66560, 66960, 67704, 67968, 68355, 68796, 69030, 69120, 69384, 69440, 69888, 70560, 71331, 71424, 72540, 72912, 73160, 73632, 74340, 74880, 75166, 75264, 75520, 76167, 76440, 76818, 77376, 78057, 78120, 78624, 78988, 79296, 79360, 80535, 80640, 81536, 82026, 82305, 82836, 83328, 84630, 84672, 84960, 85904, 85995, 86730, 87048, 87360, 87792, 89208, 89280, 89621, 89856, 90272, 90624, 91140, 91728, 92040, 92512, 93184, 93744, 94080, 95108, 95232, 96642, 96720, 96768, 97216, 98176, 98280, 98735, 98766, 99120, 99840, 101556, 101920, 101952, 102424, 103168, 103545, 104076, 104160, 104832, 105728, 105840, 107136, 107380, 107520, 108810, 109368, 109740, 110448, 111104, 111510, 112320, 112749, 112840, 112896, 113280, 114660, 115227, 115640, 116064, 116480, 117056, 117180, 118482, 118885, 118944, 119040, 119808, 120960, 121520, 122304, 122720, 124992, 125440, 126945, 127440, 128030, 128856, 128960, 130095, 131040, 131688, 132160, 133920, 135408, 135936, 136710, 137592, 138060, 138240, 138768, 138880, 139776, 141120, 142662, 142848, 144963, 145080, 145824, 146320, 147264, 148680, 149760, 150332, 150528, 151040, 152334, 152880, 153636, 154752, 156114, 156240, 157248, 157976, 158592, 158720, 161070, 161280, 163072, 164052, 164610, 165672, 166439, 166656, 169260, 169344, 169920, 171808, 171990, 173460, 174096, 174720, 175584, 177723, 178416, 178560, 179242, 179712, 180544, 181248, 182280, 183456, 184080, 185024, 187488, 187915, 188160, 190216, 192045, 193284, 193440, 193536, 194432, 196352, 196560, 197470, 197532, 198240, 199680, 203112, 203840, 203904, 204848, 205065, 206336, 207090, 208152, 208320, 209664, 211456, 211680, 213993, 214272, 214760, 217620, 218736, 219480, 220896, 222208, 223020, 224640, 225498, 225680, 225792, 226560, 229320, 230454, 231280, 232128, 232960, 234112, 234360, 236964, 237770, 237888, 238080, 241605, 241920, 243040, 244608, 245440, 246915, 249984, 250880, 253890, 254880, 256060, 257712, 257920, 260190, 262080, 263376, 264320, 267840, 268863, 270816, 271872, 273420, 275184, 276120, 277536, 277760, 279552, 282240, 285324, 285696, 289926, 290160, 291648, 292640, 294528, 296205, 297360, 299520, 300664, 302080, 304668, 305760, 307272, 309504, 312228, 312480, 314496, 315952, 317184, 322140, 322560, 326144, 328104, 329220, 331344, 332878, 333312, 338247, 338520, 338688, 339840, 343616, 343980, 345681, 346920, 348192, 349440, 351168, 355446, 356655, 356832, 357120, 358484, 359424, 361088, 364560, 366912, 368160, 370048, 374976, 375830, 376320, 380432, 380835, 384090, 386568, 386880, 388864, 390285, 392704, 393120, 394940, 395064, 396480, 406224, 407680, 407808, 409696, 410130, 412672, 414180, 416304, 416640, 419328, 422912, 423360, 427986, 428544, 429520, 435240, 437472, 438960, 441792, 446040, 448105, 449280, 450996, 451360, 451584, 453120, 458640, 460908, 462560, 464256, 465920, 468224, 468720, 473928, 475540, 475776, 476160, 483210, 483840, 486080, 489216, 490880, 493830, 499317, 499968, 507780, 509760, 512120, 515424, 515840, 520380, 524160, 526752, 528640, 533169, 535680, 537726, 541632, 543744, 546840, 550368, 552240, 555072, 555520, 563745, 564480, 570648, 576135, 579852, 580320, 583296, 585280, 589056, 592410, 594720, 599040, 601328, 609336, 611520, 614544, 619008, 624456, 624960, 628992, 631904, 634368, 641979, 644280, 652288, 656208, 658440, 662688, 665756, 666624, 676494, 677040, 677376, 679680, 687232, 687960, 691362, 693840, 696384, 698880, 702336, 710892, 713310, 713664, 714240, 716968, 722176, 724815, 729120, 733824, 736320, 740096, 749952, 751660, 752640, 760864, 761670, 768180, 773136, 773760, 777728, 780570, 785408, 786240, 789880, 790128, 792960, 806589, 812448, 815360, 815616, 819392, 820260, 828360, 832195, 832608, 833280, 838656, 846720, 855972, 857088, 859040, 870480, 874944, 877920, 883584, 888615, 892080, 896210, 898560, 901992, 902720, 906240, 917280, 921816, 925120, 928512, 936448, 937440, 947856, 951080, 951552, 966420, 967680, 972160, 978432, 981760, 987660, 998634, 999936, 1014741, 1015560, 1019520, 1024240, 1030848, 1031680, 1040760, 1048320, 1053504, 1057280, 1066338, 1069965, 1071360, 1075452, 1083264, 1093680, 1100736, 1104480, 1110144, 1111040, 1127490, 1128960, 1141296, 1152270, 1159704, 1160640, 1165073, 1166592, 1170560, 1178112, 1184820, 1189440, 1202656, 1218672, 1223040, 1229088, 1238016, 1248912, 1249920, 1257984, 1263808, 1268736, 1283958, 1288560, 1312416, 1316880, 1325376, 1331512, 1344315, 1352988, 1354080, 1354752, 1359360, 1374464, 1375920, 1382724, 1387680, 1392768, 1397760, 1404672, 1421784, 1426620, 1427328, 1428480, 1433936, 1444352, 1449630, 1458240, 1467648, 1472640, 1480192, 1497951, 1499904, 1503320, 1521728, 1523340, 1536360, 1546272, 1547520, 1555456, 1561140, 1572480, 1579760, 1580256, 1585920, 1613178, 1624896, 1630720, 1631232, 1638784, 1640520, 1656720, 1664390, 1665216, 1666560, 1691235, 1693440, 1711944, 1718080, 1728405, 1740960, 1749888, 1755840, 1767168, 1777230, 1784160, 1792420, 1797120, 1803984, 1805440, 1834560, 1843632, 1850240, 1857024, 1872896, 1874880, 1895712, 1902160, 1903104, 1932840, 1944320, 1956864, 1963520, 1975320, 1997268, 1999872, 2029482, 2031120, 2039040, 2048480, 2061696, 2063360, 2081520, 2096640, 2107008, 2114560, 2132676, 2139930, 2142720, 2150904, 2166528, 2187360, 2201472, 2208960, 2220288, 2254980, 2257920, 2282592, 2304540, 2319408, 2321280, 2330146, 2333184, 2341120, 2356224, 2369640, 2378880, 2405312, 2419767, 2437344, 2446080, 2458176, 2496585, 2497824, 2499840, 2515968, 2527616, 2567916, 2577120, 2624832, 2633760, 2650752, 2663024, 2665845, 2688630, 2705976, 2708160, 2718720, 2748928, 2751840, 2765448, 2775360, 2785536, 2809344, 2843568, 2853240, 2854656, 2867872, 2888704, 2899260, 2916480, 2935296, 2945280, 2960384, 2995902, 2999808, 3006640, 3043456, 3046680, 3072720, 3092544, 3095040, 3122280, 3144960, 3159520, 3160512, 3171840, 3209895, 3226356, 3249792, 3261440, 3277568, 3281040, 3313440, 3328780, 3330432, 3333120, 3382470, 3386880, 3423888, 3436160, 3456810, 3481920, 3495219, 3499776, 3511680, 3534336, 3554460, 3568320, 3584840, 3607968, 3610880, 3669120, 3687264, 3700480, 3714048, 3749760, 3791424, 3804320, 3806208, 3865680, 3888640, 3927040, 3950640, 3994536, 4032945, 4058964, 4062240, 4078080, 4096960, 4123392, 4163040, 4193280, 4214016, 4265352, 4279860, 4285440, 4301808, 4333056, 4374720, 4402944, 4417920, 4440576, 4493853, 4509960, 4565184, 4609080, 4638816, 4642560, 4660292, 4666368, 4682240, 4739280, 4757760, 4810624, 4839534, 4874688, 4892160, 4916352, 4993170, 4995648, 4999680, 5055232, 5073705, 5135832, 5154240, 5249664, 5267520, 5301504, 5326048, 5331690, 5377260, 5411952, 5416320, 5497856, 5503680, 5530896, 5550720, 5571072, 5618688, 5687136, 5706480, 5709312, 5735744, 5798520, 5825365, 5832960, 5870592, 5890560, 5991804, 5999616, 6013280, 6086912, 6093360, 6145440, 6185088, 6190080, 6244560, 6289920, 6319040, 6321024, 6343680, 6419790, 6452712, 6499584, 6555136, 6562080, 6626880, 6657560, 6660864, 6764940, 6773760, 6847776, 6872320, 6913620, 6963840, 6990438, 6999552, 7023360, 7068672, 7108920, 7136640, 7169680, 7215936, 7221760, 7338240, 7374528, 7400960, 7489755, 7499520, 7582848, 7608640, 7731360, 7777280, 7901280, 7989072, 8065890, 8117928, 8124480, 8156160, 8193920, 8246784, 8326080, 8428032, 8530704, 8559720, 8603616, 8666112, 8749440, 8805888, 8835840, 8881152, 8987706, 9019920, 9130368, 9218160, 9277632, 9285120, 9320584, 9364480, 9478560, 9515520, 9621248, 9679068, 9749376, 9784320, 9832704, 9986340, 9991296, 9999360, 10110464, 10147410, 10271664, 10308480, 10485657, 10499328, 10535040, 10603008, 10652096, 10663380, 10754520, 10823904, 10832640, 11007360, 11061792, 11101440, 11142144, 11374272, 11412960, 11418624, 11471488, 11597040, 11650730, 11665920, 11781120, 11983608, 12026560, 12098835, 12173824, 12186720, 12290880, 12370176, 12489120, 12579840, 12638080, 12642048, 12839580, 12905424, 12999168, 13110272, 13124160, 13253760, 13315120, 13321728, 13529880, 13695552, 13744640, 13827240, 13927680, 13980876, 13999104, 14046720, 14217840, 14273280, 14339360, 14431872, 14443520, 14676480, 14749056, 14801920, 14979510, 14999040, 15165696, 15217280, 15462720, 15802560, 15978144, 16131780, 16235856, 16248960, 16387840, 16493568, 16652160, 16856064, 17061408, 17119440, 17207232, 17476095, 17498880, 17611776, 17671680, 17975412, 18039840, 18260736, 18436320, 18555264, 18570240, 18641168, 18957120, 19031040, 19242496, 19358136, 19498752, 19665408, 19972680, 19982592, 20220928, 20294820, 20543328, 20616960, 20971314, 20998656, 21070080, 21206016, 21304192, 21326760, 21509040, 21647808, 21665280, 22014720, 22123584, 22202880, 22469265, 22748544, 22825920, 22942976, 23194080, 23301460, 23331840, 23967216, 24053120, 24197670, 24347648, 24373440, 24581760, 24740352, 24978240, 25276160, 25284096, 25679160, 25810848, 25998336, 26248320, 26507520, 26630240, 26643456, 27059760, 27391104, 27489280, 27654480, 27855360, 27961752, 28093440, 28435680, 28546560, 28678720, 28863744, 29352960, 29498112, 29959020, 29998080, 30331392, 30434560, 30925440, 31456971, 31605120, 31956288, 32263560, 32471712, 32497920, 32775680, 33304320, 34122816, 34238880, 34414464, 34952190, 34997760, 35343360, 35950824, 36079680, 36521472, 36872640, 37110528, 37282336, 37914240, 38484992, 38716272, 38997504, 39330816, 39945360, 39965184, 40589640, 41086656, 41233920, 41942628, 41997312, 42140160, 42608384, 42653520, 43018080, 43295616, 43330560, 44029440, 44247168, 44405760, 44938530, 45497088, 45651840, 45885952, 46388160, 46602920, 47934432, 48106240, 48395340, 48746880, 49163520, 49480704, 49956480, 50552320, 50568192, 51358320, 51621696, 52428285, 52496640, 53015040, 53260480, 54119520, 54782208, 55308960, 55710720, 55923504, 56871360, 57093120, 57357440, 57727488, 58996224, 59918040, 60662784, 60869120, 61850880, 62913942, 63210240, 63912576, 64527120, 64943424, 64995840, 65551360, 66608640, 68245632, 68477760, 68828928, 69904380, 69995520, 71901648, 72159360, 73042944, 73745280, 74221056, 74564672, 75828480, 77432544, 77995008, 79890720, 79930368, 81179280, 82173312, 82467840, 83885256, 84280320, 85216768, 85307040, 86036160, 86591232, 88058880, 88494336, 89877060, 90994176, 91303680, 91771904, 92776320, 93205840, 95868864, 96212480, 96790680, 97493760, 98327040, 99912960, 101104640, 102716640, 103243392, 104856570, 104993280, 106030080, 106520960, 108239040, 109564416, 110617920, 111847008, 113742720, 114714880, 115454976, 117992448, 119836080, 121738240, 123701760, 125827884, 126420480, 127825152, 129054240, 129886848, 129991680, 133217280, 136491264, 136955520, 137657856, 139808760, 143803296, 144318720, 147490560, 148442112, 149129344, 151656960, 154865088, 157284855, 159781440, 162358560, 164346624, 167770512, 170433536, 170614080, 172072320, 173182464, 176988672, 179754120, 181988352, 182607360, 185552640, 186411680, 191737728, 192424960, 193581360, 194987520, 196654080, 199825920, 205433280, 206486784, 209713140, 209986560, 213041920, 216478080, 219128832, 221235840, 223694016, 227485440, 229429760, 239672160, 247403520, 251655768, 252840960, 255650304, 258108480, 259773696, 272982528, 273911040, 275315712, 279617520, 287606592, 288637440, 294981120, 298258688, 303313920, 309730176, 314569710, 319562880, 324717120, 328693248, 335541024, 341228160, 344144640, 346364928, 353977344, 359508240, 365214720, 371105280, 372823360, 383475456, 387162720, 389975040, 399651840, 410866560, 412973568, 419426280, 426083840, 432956160, 442471680, 447388032, 454970880, 458859520, 479344320, 503311536, 511300608, 516216960, 519547392, 545965056, 547822080, 559235040, 575213184, 577274880, 589962240, 596517376, 619460352, 629139420, 639125760, 649434240, 657386496, 671082048, 682456320, 688289280, 719016480, 742210560, 745646720, 766950912, 774325440, 821733120, 825947136, 838852560, 852167680, 865912320, 884943360, 894776064, 909941760, 958688640, 1006623072, 1032433920, 1039094784, 1095644160, 1118470080, 1150426368, 1193034752, 1238920704, 1258278840, 1278251520, 1298868480, 1342164096, 1364912640, 1376578560, 1438032960, 1491293440, 1533901824, 1548650880, 1643466240, 1677705120, 1731824640, 1769886720, 1789552128, 1917377280, 2013246144, 2064867840, 2236940160, 2300852736, 2477841408, 2516557680, 2556503040, 2597736960, 2684328192, 2729825280, 2876065920, 2982586880, 3097301760, 3286932480, 3355410240, 3579104256, 3834754560, 4026492288, 4129735680, 4473880320, 4601705472, 5033115360, 5195473920, 5368656384, 5752131840, 5965173760, 6194603520, 6710820480, 7669509120, 8052984576, 8947760640, 10066230720, 10737312768, 11504263680, 12389207040, 13421640960, 16105969152, 17895521280, 20132461440, 23008527360, 26843281920, 32211938304, 40264922880, 53686563840, 80529845760, 161059691520]

約数ペア:

[(1, 161059691520), (2, 80529845760), (3, 53686563840), (4, 40264922880), (5, 32211938304), (6, 26843281920), (7, 23008527360), (8, 20132461440), (9, 17895521280), (10, 16105969152), (12, 13421640960), (13, 12389207040), (14, 11504263680), (15, 10737312768), (16, 10066230720), (18, 8947760640), (20, 8052984576), (21, 7669509120), (24, 6710820480), (26, 6194603520), (27, 5965173760), (28, 5752131840), (30, 5368656384), (31, 5195473920), (32, 5033115360), (35, 4601705472), (36, 4473880320), (39, 4129735680), (40, 4026492288), (42, 3834754560), (45, 3579104256), (48, 3355410240), (49, 3286932480), (52, 3097301760), (54, 2982586880), (56, 2876065920), (59, 2729825280), (60, 2684328192), (62, 2597736960), (63, 2556503040), (64, 2516557680), (65, 2477841408), (70, 2300852736), (72, 2236940160), (78, 2064867840), (80, 2013246144), (84, 1917377280), (90, 1789552128), (91, 1769886720), (93, 1731824640), (96, 1677705120), (98, 1643466240), (104, 1548650880), (105, 1533901824), (108, 1491293440), (112, 1438032960), (117, 1376578560), (118, 1364912640), (120, 1342164096), (124, 1298868480), (126, 1278251520), (128, 1258278840), (130, 1238920704), (135, 1193034752), (140, 1150426368), (144, 1118470080), (147, 1095644160), (155, 1039094784), (156, 1032433920), (160, 1006623072), (168, 958688640), (177, 909941760), (180, 894776064), (182, 884943360), (186, 865912320), (189, 852167680), (192, 838852560), (195, 825947136), (196, 821733120), (208, 774325440), (210, 766950912), (216, 745646720), (217, 742210560), (224, 719016480), (234, 688289280), (236, 682456320), (240, 671082048), (245, 657386496), (248, 649434240), (252, 639125760), (256, 629139420), (260, 619460352), (270, 596517376), (273, 589962240), (279, 577274880), (280, 575213184), (288, 559235040), (294, 547822080), (295, 545965056), (310, 519547392), (312, 516216960), (315, 511300608), (320, 503311536), (336, 479344320), (351, 458859520), (354, 454970880), (360, 447388032), (364, 442471680), (372, 432956160), (378, 426083840), (384, 419426280), (390, 412973568), (392, 410866560), (403, 399651840), (413, 389975040), (416, 387162720), (420, 383475456), (432, 372823360), (434, 371105280), (441, 365214720), (448, 359508240), (455, 353977344), (465, 346364928), (468, 344144640), (472, 341228160), (480, 335541024), (490, 328693248), (496, 324717120), (504, 319562880), (512, 314569710), (520, 309730176), (531, 303313920), (540, 298258688), (546, 294981120), (558, 288637440), (560, 287606592), (576, 279617520), (585, 275315712), (588, 273911040), (590, 272982528), (620, 259773696), (624, 258108480), (630, 255650304), (637, 252840960), (640, 251655768), (651, 247403520), (672, 239672160), (702, 229429760), (708, 227485440), (720, 223694016), (728, 221235840), (735, 219128832), (744, 216478080), (756, 213041920), (767, 209986560), (768, 209713140), (780, 206486784), (784, 205433280), (806, 199825920), (819, 196654080), (826, 194987520), (832, 193581360), (837, 192424960), (840, 191737728), (864, 186411680), (868, 185552640), (882, 182607360), (885, 181988352), (896, 179754120), (910, 176988672), (930, 173182464), (936, 172072320), (944, 170614080), (945, 170433536), (960, 167770512), (980, 164346624), (992, 162358560), (1008, 159781440), (1024, 157284855), (1040, 154865088), (1062, 151656960), (1080, 149129344), (1085, 148442112), (1092, 147490560), (1116, 144318720), (1120, 143803296), (1152, 139808760), (1170, 137657856), (1176, 136955520), (1180, 136491264), (1209, 133217280), (1239, 129991680), (1240, 129886848), (1248, 129054240), (1260, 127825152), (1274, 126420480), (1280, 125827884), (1302, 123701760), (1323, 121738240), (1344, 119836080), (1365, 117992448), (1395, 115454976), (1404, 114714880), (1416, 113742720), (1440, 111847008), (1456, 110617920), (1470, 109564416), (1488, 108239040), (1512, 106520960), (1519, 106030080), (1534, 104993280), (1536, 104856570), (1560, 103243392), (1568, 102716640), (1593, 101104640), (1612, 99912960), (1638, 98327040), (1652, 97493760), (1664, 96790680), (1674, 96212480), (1680, 95868864), (1728, 93205840), (1736, 92776320), (1755, 91771904), (1764, 91303680), (1770, 90994176), (1792, 89877060), (1820, 88494336), (1829, 88058880), (1860, 86591232), (1872, 86036160), (1888, 85307040), (1890, 85216768), (1911, 84280320), (1920, 83885256), (1953, 82467840), (1960, 82173312), (1984, 81179280), (2015, 79930368), (2016, 79890720), (2065, 77995008), (2080, 77432544), (2124, 75828480), (2160, 74564672), (2170, 74221056), (2184, 73745280), (2205, 73042944), (2232, 72159360), (2240, 71901648), (2301, 69995520), (2304, 69904380), (2340, 68828928), (2352, 68477760), (2360, 68245632), (2418, 66608640), (2457, 65551360), (2478, 64995840), (2480, 64943424), (2496, 64527120), (2520, 63912576), (2548, 63210240), (2560, 62913942), (2604, 61850880), (2646, 60869120), (2655, 60662784), (2688, 59918040), (2730, 58996224), (2790, 57727488), (2808, 57357440), (2821, 57093120), (2832, 56871360), (2880, 55923504), (2891, 55710720), (2912, 55308960), (2940, 54782208), (2976, 54119520), (3024, 53260480), (3038, 53015040), (3068, 52496640), (3072, 52428285), (3120, 51621696), (3136, 51358320), (3185, 50568192), (3186, 50552320), (3224, 49956480), (3255, 49480704), (3276, 49163520), (3304, 48746880), (3328, 48395340), (3348, 48106240), (3360, 47934432), (3456, 46602920), (3472, 46388160), (3510, 45885952), (3528, 45651840), (3540, 45497088), (3584, 44938530), (3627, 44405760), (3640, 44247168), (3658, 44029440), (3717, 43330560), (3720, 43295616), (3744, 43018080), (3776, 42653520), (3780, 42608384), (3822, 42140160), (3835, 41997312), (3840, 41942628), (3906, 41233920), (3920, 41086656), (3968, 40589640), (4030, 39965184), (4032, 39945360), (4095, 39330816), (4130, 38997504), (4160, 38716272), (4185, 38484992), (4248, 37914240), (4320, 37282336), (4340, 37110528), (4368, 36872640), (4410, 36521472), (4464, 36079680), (4480, 35950824), (4557, 35343360), (4602, 34997760), (4608, 34952190), (4680, 34414464), (4704, 34238880), (4720, 34122816), (4836, 33304320), (4914, 32775680), (4956, 32497920), (4960, 32471712), (4992, 32263560), (5040, 31956288), (5096, 31605120), (5120, 31456971), (5208, 30925440), (5292, 30434560), (5310, 30331392), (5369, 29998080), (5376, 29959020), (5460, 29498112), (5487, 29352960), (5580, 28863744), (5616, 28678720), (5642, 28546560), (5664, 28435680), (5733, 28093440), (5760, 27961752), (5782, 27855360), (5824, 27654480), (5859, 27489280), (5880, 27391104), (5952, 27059760), (6045, 26643456), (6048, 26630240), (6076, 26507520), (6136, 26248320), (6195, 25998336), (6240, 25810848), (6272, 25679160), (6370, 25284096), (6372, 25276160), (6448, 24978240), (6510, 24740352), (6552, 24581760), (6608, 24373440), (6615, 24347648), (6656, 24197670), (6696, 24053120), (6720, 23967216), (6903, 23331840), (6912, 23301460), (6944, 23194080), (7020, 22942976), (7056, 22825920), (7080, 22748544), (7168, 22469265), (7254, 22202880), (7280, 22123584), (7316, 22014720), (7434, 21665280), (7440, 21647808), (7488, 21509040), (7552, 21326760), (7560, 21304192), (7595, 21206016), (7644, 21070080), (7670, 20998656), (7680, 20971314), (7812, 20616960), (7840, 20543328), (7936, 20294820), (7965, 20220928), (8060, 19982592), (8064, 19972680), (8190, 19665408), (8260, 19498752), (8320, 19358136), (8370, 19242496), (8463, 19031040), (8496, 18957120), (8640, 18641168), (8673, 18570240), (8680, 18555264), (8736, 18436320), (8820, 18260736), (8928, 18039840), (8960, 17975412), (9114, 17671680), (9145, 17611776), (9204, 17498880), (9216, 17476095), (9360, 17207232), (9408, 17119440), (9440, 17061408), (9555, 16856064), (9672, 16652160), (9765, 16493568), (9828, 16387840), (9912, 16248960), (9920, 16235856), (9984, 16131780), (10080, 15978144), (10192, 15802560), (10416, 15462720), (10584, 15217280), (10620, 15165696), (10738, 14999040), (10752, 14979510), (10881, 14801920), (10920, 14749056), (10974, 14676480), (11151, 14443520), (11160, 14431872), (11232, 14339360), (11284, 14273280), (11328, 14217840), (11466, 14046720), (11505, 13999104), (11520, 13980876), (11564, 13927680), (11648, 13827240), (11718, 13744640), (11760, 13695552), (11904, 13529880), (12090, 13321728), (12096, 13315120), (12152, 13253760), (12272, 13124160), (12285, 13110272), (12390, 12999168), (12480, 12905424), (12544, 12839580), (12740, 12642048), (12744, 12638080), (12803, 12579840), (12896, 12489120), (13020, 12370176), (13104, 12290880), (13216, 12186720), (13230, 12173824), (13312, 12098835), (13392, 12026560), (13440, 11983608), (13671, 11781120), (13806, 11665920), (13824, 11650730), (13888, 11597040), (14040, 11471488), (14105, 11418624), (14112, 11412960), (14160, 11374272), (14455, 11142144), (14508, 11101440), (14560, 11061792), (14632, 11007360), (14868, 10832640), (14880, 10823904), (14976, 10754520), (15104, 10663380), (15120, 10652096), (15190, 10603008), (15288, 10535040), (15340, 10499328), (15360, 10485657), (15624, 10308480), (15680, 10271664), (15872, 10147410), (15930, 10110464), (16107, 9999360), (16120, 9991296), (16128, 9986340), (16380, 9832704), (16461, 9784320), (16520, 9749376), (16640, 9679068), (16740, 9621248), (16926, 9515520), (16992, 9478560), (17199, 9364480), (17280, 9320584), (17346, 9285120), (17360, 9277632), (17472, 9218160), (17640, 9130368), (17856, 9019920), (17920, 8987706), (18135, 8881152), (18228, 8835840), (18290, 8805888), (18408, 8749440), (18585, 8666112), (18720, 8603616), (18816, 8559720), (18880, 8530704), (19110, 8428032), (19344, 8326080), (19530, 8246784), (19656, 8193920), (19747, 8156160), (19824, 8124480), (19840, 8117928), (19968, 8065890), (20160, 7989072), (20384, 7901280), (20709, 7777280), (20832, 7731360), (21168, 7608640), (21240, 7582848), (21476, 7499520), (21504, 7489755), (21762, 7400960), (21840, 7374528), (21948, 7338240), (22302, 7221760), (22320, 7215936), (22464, 7169680), (22568, 7136640), (22656, 7108920), (22785, 7068672), (22932, 7023360), (23010, 6999552), (23040, 6990438), (23128, 6963840), (23296, 6913620), (23436, 6872320), (23520, 6847776), (23777, 6773760), (23808, 6764940), (24180, 6660864), (24192, 6657560), (24304, 6626880), (24544, 6562080), (24570, 6555136), (24780, 6499584), (24960, 6452712), (25088, 6419790), (25389, 6343680), (25480, 6321024), (25488, 6319040), (25606, 6289920), (25792, 6244560), (26019, 6190080), (26040, 6185088), (26208, 6145440), (26432, 6093360), (26460, 6086912), (26784, 6013280), (26845, 5999616), (26880, 5991804), (27342, 5890560), (27435, 5870592), (27612, 5832960), (27648, 5825365), (27776, 5798520), (28080, 5735744), (28210, 5709312), (28224, 5706480), (28320, 5687136), (28665, 5618688), (28910, 5571072), (29016, 5550720), (29120, 5530896), (29264, 5503680), (29295, 5497856), (29736, 5416320), (29760, 5411952), (29952, 5377260), (30208, 5331690), (30240, 5326048), (30380, 5301504), (30576, 5267520), (30680, 5249664), (31248, 5154240), (31360, 5135832), (31744, 5073705), (31860, 5055232), (32214, 4999680), (32240, 4995648), (32256, 4993170), (32760, 4916352), (32922, 4892160), (33040, 4874688), (33280, 4839534), (33480, 4810624), (33852, 4757760), (33984, 4739280), (34398, 4682240), (34515, 4666368), (34560, 4660292), (34692, 4642560), (34720, 4638816), (34944, 4609080), (35280, 4565184), (35712, 4509960), (35840, 4493853), (36270, 4440576), (36456, 4417920), (36580, 4402944), (36816, 4374720), (37170, 4333056), (37440, 4301808), (37583, 4285440), (37632, 4279860), (37760, 4265352), (38220, 4214016), (38409, 4193280), (38688, 4163040), (39060, 4123392), (39312, 4096960), (39494, 4078080), (39648, 4062240), (39680, 4058964), (39936, 4032945), (40320, 3994536), (40768, 3950640), (41013, 3927040), (41418, 3888640), (41664, 3865680), (42315, 3806208), (42336, 3804320), (42480, 3791424), (42952, 3749760), (43365, 3714048), (43524, 3700480), (43680, 3687264), (43896, 3669120), (44604, 3610880), (44640, 3607968), (44928, 3584840), (45136, 3568320), (45312, 3554460), (45570, 3534336), (45864, 3511680), (46020, 3499776), (46080, 3495219), (46256, 3481920), (46592, 3456810), (46872, 3436160), (47040, 3423888), (47554, 3386880), (47616, 3382470), (48321, 3333120), (48360, 3330432), (48384, 3328780), (48608, 3313440), (49088, 3281040), (49140, 3277568), (49383, 3261440), (49560, 3249792), (49920, 3226356), (50176, 3209895), (50778, 3171840), (50960, 3160512), (50976, 3159520), (51212, 3144960), (51584, 3122280), (52038, 3095040), (52080, 3092544), (52416, 3072720), (52864, 3046680), (52920, 3043456), (53568, 3006640), (53690, 2999808), (53760, 2995902), (54405, 2960384), (54684, 2945280), (54870, 2935296), (55224, 2916480), (55552, 2899260), (55755, 2888704), (56160, 2867872), (56420, 2854656), (56448, 2853240), (56640, 2843568), (57330, 2809344), (57820, 2785536), (58032, 2775360), (58240, 2765448), (58528, 2751840), (58590, 2748928), (59241, 2718720), (59472, 2708160), (59520, 2705976), (59904, 2688630), (60416, 2665845), (60480, 2663024), (60760, 2650752), (61152, 2633760), (61360, 2624832), (62496, 2577120), (62720, 2567916), (63720, 2527616), (64015, 2515968), (64428, 2499840), (64480, 2497824), (64512, 2496585), (65520, 2458176), (65844, 2446080), (66080, 2437344), (66560, 2419767), (66960, 2405312), (67704, 2378880), (67968, 2369640), (68355, 2356224), (68796, 2341120), (69030, 2333184), (69120, 2330146), (69384, 2321280), (69440, 2319408), (69888, 2304540), (70560, 2282592), (71331, 2257920), (71424, 2254980), (72540, 2220288), (72912, 2208960), (73160, 2201472), (73632, 2187360), (74340, 2166528), (74880, 2150904), (75166, 2142720), (75264, 2139930), (75520, 2132676), (76167, 2114560), (76440, 2107008), (76818, 2096640), (77376, 2081520), (78057, 2063360), (78120, 2061696), (78624, 2048480), (78988, 2039040), (79296, 2031120), (79360, 2029482), (80535, 1999872), (80640, 1997268), (81536, 1975320), (82026, 1963520), (82305, 1956864), (82836, 1944320), (83328, 1932840), (84630, 1903104), (84672, 1902160), (84960, 1895712), (85904, 1874880), (85995, 1872896), (86730, 1857024), (87048, 1850240), (87360, 1843632), (87792, 1834560), (89208, 1805440), (89280, 1803984), (89621, 1797120), (89856, 1792420), (90272, 1784160), (90624, 1777230), (91140, 1767168), (91728, 1755840), (92040, 1749888), (92512, 1740960), (93184, 1728405), (93744, 1718080), (94080, 1711944), (95108, 1693440), (95232, 1691235), (96642, 1666560), (96720, 1665216), (96768, 1664390), (97216, 1656720), (98176, 1640520), (98280, 1638784), (98735, 1631232), (98766, 1630720), (99120, 1624896), (99840, 1613178), (101556, 1585920), (101920, 1580256), (101952, 1579760), (102424, 1572480), (103168, 1561140), (103545, 1555456), (104076, 1547520), (104160, 1546272), (104832, 1536360), (105728, 1523340), (105840, 1521728), (107136, 1503320), (107380, 1499904), (107520, 1497951), (108810, 1480192), (109368, 1472640), (109740, 1467648), (110448, 1458240), (111104, 1449630), (111510, 1444352), (112320, 1433936), (112749, 1428480), (112840, 1427328), (112896, 1426620), (113280, 1421784), (114660, 1404672), (115227, 1397760), (115640, 1392768), (116064, 1387680), (116480, 1382724), (117056, 1375920), (117180, 1374464), (118482, 1359360), (118885, 1354752), (118944, 1354080), (119040, 1352988), (119808, 1344315), (120960, 1331512), (121520, 1325376), (122304, 1316880), (122720, 1312416), (124992, 1288560), (125440, 1283958), (126945, 1268736), (127440, 1263808), (128030, 1257984), (128856, 1249920), (128960, 1248912), (130095, 1238016), (131040, 1229088), (131688, 1223040), (132160, 1218672), (133920, 1202656), (135408, 1189440), (135936, 1184820), (136710, 1178112), (137592, 1170560), (138060, 1166592), (138240, 1165073), (138768, 1160640), (138880, 1159704), (139776, 1152270), (141120, 1141296), (142662, 1128960), (142848, 1127490), (144963, 1111040), (145080, 1110144), (145824, 1104480), (146320, 1100736), (147264, 1093680), (148680, 1083264), (149760, 1075452), (150332, 1071360), (150528, 1069965), (151040, 1066338), (152334, 1057280), (152880, 1053504), (153636, 1048320), (154752, 1040760), (156114, 1031680), (156240, 1030848), (157248, 1024240), (157976, 1019520), (158592, 1015560), (158720, 1014741), (161070, 999936), (161280, 998634), (163072, 987660), (164052, 981760), (164610, 978432), (165672, 972160), (166439, 967680), (166656, 966420), (169260, 951552), (169344, 951080), (169920, 947856), (171808, 937440), (171990, 936448), (173460, 928512), (174096, 925120), (174720, 921816), (175584, 917280), (177723, 906240), (178416, 902720), (178560, 901992), (179242, 898560), (179712, 896210), (180544, 892080), (181248, 888615), (182280, 883584), (183456, 877920), (184080, 874944), (185024, 870480), (187488, 859040), (187915, 857088), (188160, 855972), (190216, 846720), (192045, 838656), (193284, 833280), (193440, 832608), (193536, 832195), (194432, 828360), (196352, 820260), (196560, 819392), (197470, 815616), (197532, 815360), (198240, 812448), (199680, 806589), (203112, 792960), (203840, 790128), (203904, 789880), (204848, 786240), (205065, 785408), (206336, 780570), (207090, 777728), (208152, 773760), (208320, 773136), (209664, 768180), (211456, 761670), (211680, 760864), (213993, 752640), (214272, 751660), (214760, 749952), (217620, 740096), (218736, 736320), (219480, 733824), (220896, 729120), (222208, 724815), (223020, 722176), (224640, 716968), (225498, 714240), (225680, 713664), (225792, 713310), (226560, 710892), (229320, 702336), (230454, 698880), (231280, 696384), (232128, 693840), (232960, 691362), (234112, 687960), (234360, 687232), (236964, 679680), (237770, 677376), (237888, 677040), (238080, 676494), (241605, 666624), (241920, 665756), (243040, 662688), (244608, 658440), (245440, 656208), (246915, 652288), (249984, 644280), (250880, 641979), (253890, 634368), (254880, 631904), (256060, 628992), (257712, 624960), (257920, 624456), (260190, 619008), (262080, 614544), (263376, 611520), (264320, 609336), (267840, 601328), (268863, 599040), (270816, 594720), (271872, 592410), (273420, 589056), (275184, 585280), (276120, 583296), (277536, 580320), (277760, 579852), (279552, 576135), (282240, 570648), (285324, 564480), (285696, 563745), (289926, 555520), (290160, 555072), (291648, 552240), (292640, 550368), (294528, 546840), (296205, 543744), (297360, 541632), (299520, 537726), (300664, 535680), (302080, 533169), (304668, 528640), (305760, 526752), (307272, 524160), (309504, 520380), (312228, 515840), (312480, 515424), (314496, 512120), (315952, 509760), (317184, 507780), (322140, 499968), (322560, 499317), (326144, 493830), (328104, 490880), (329220, 489216), (331344, 486080), (332878, 483840), (333312, 483210), (338247, 476160), (338520, 475776), (338688, 475540), (339840, 473928), (343616, 468720), (343980, 468224), (345681, 465920), (346920, 464256), (348192, 462560), (349440, 460908), (351168, 458640), (355446, 453120), (356655, 451584), (356832, 451360), (357120, 450996), (358484, 449280), (359424, 448105), (361088, 446040), (364560, 441792), (366912, 438960), (368160, 437472), (370048, 435240), (374976, 429520), (375830, 428544), (376320, 427986), (380432, 423360), (380835, 422912), (384090, 419328), (386568, 416640), (386880, 416304), (388864, 414180), (390285, 412672), (392704, 410130), (393120, 409696), (394940, 407808), (395064, 407680), (396480, 406224)]