170809067520

素因数分解:

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

素因数の和:163

約数の個数: 1920

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

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

約数列:

[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, 52, 54, 56, 60, 62, 63, 64, 65, 70, 72, 73, 78, 80, 81, 84, 90, 91, 93, 96, 104, 105, 108, 112, 117, 120, 124, 126, 128, 130, 135, 140, 144, 146, 155, 156, 160, 162, 168, 180, 182, 186, 189, 192, 195, 208, 210, 216, 217, 219, 224, 234, 240, 248, 252, 256, 260, 270, 273, 279, 280, 288, 292, 310, 312, 315, 320, 324, 336, 351, 360, 364, 365, 372, 378, 384, 390, 403, 405, 416, 420, 432, 434, 438, 448, 455, 465, 468, 480, 496, 504, 511, 512, 520, 540, 546, 558, 560, 567, 576, 584, 585, 620, 624, 630, 640, 648, 651, 657, 672, 702, 720, 728, 730, 744, 756, 768, 780, 806, 810, 819, 832, 837, 840, 864, 868, 876, 896, 910, 930, 936, 945, 949, 960, 992, 1008, 1022, 1024, 1040, 1053, 1080, 1085, 1092, 1095, 1116, 1120, 1134, 1152, 1168, 1170, 1209, 1240, 1248, 1260, 1280, 1296, 1302, 1314, 1344, 1365, 1395, 1404, 1440, 1456, 1460, 1488, 1512, 1533, 1536, 1560, 1612, 1620, 1638, 1664, 1674, 1680, 1728, 1736, 1752, 1755, 1792, 1820, 1860, 1872, 1890, 1898, 1920, 1953, 1971, 1984, 2015, 2016, 2044, 2048, 2080, 2106, 2160, 2170, 2184, 2190, 2232, 2240, 2263, 2268, 2304, 2336, 2340, 2418, 2457, 2480, 2496, 2511, 2520, 2555, 2560, 2592, 2604, 2628, 2688, 2730, 2790, 2808, 2821, 2835, 2847, 2880, 2912, 2920, 2976, 3024, 3066, 3072, 3120, 3224, 3240, 3255, 3276, 3285, 3328, 3348, 3360, 3456, 3472, 3504, 3510, 3584, 3627, 3640, 3720, 3744, 3780, 3796, 3840, 3906, 3942, 3968, 4030, 4032, 4088, 4095, 4160, 4185, 4212, 4320, 4340, 4368, 4380, 4464, 4480, 4526, 4536, 4599, 4608, 4672, 4680, 4745, 4836, 4914, 4960, 4992, 5022, 5040, 5110, 5120, 5184, 5208, 5256, 5265, 5376, 5460, 5580, 5616, 5642, 5670, 5694, 5760, 5824, 5840, 5859, 5913, 5952, 6045, 6048, 6132, 6144, 6240, 6448, 6480, 6510, 6552, 6570, 6643, 6656, 6696, 6720, 6789, 6912, 6944, 7008, 7020, 7168, 7254, 7280, 7371, 7440, 7488, 7560, 7592, 7665, 7680, 7812, 7884, 7936, 8060, 8064, 8176, 8190, 8320, 8370, 8424, 8463, 8541, 8640, 8680, 8736, 8760, 8928, 8960, 9052, 9072, 9198, 9216, 9344, 9360, 9490, 9672, 9765, 9828, 9855, 9920, 9984, 10044, 10080, 10220, 10240, 10368, 10416, 10512, 10530, 10752, 10881, 10920, 11160, 11232, 11284, 11315, 11340, 11388, 11520, 11648, 11680, 11718, 11826, 11904, 12090, 12096, 12264, 12285, 12480, 12555, 12896, 12960, 13020, 13104, 13140, 13286, 13312, 13392, 13440, 13578, 13797, 13824, 13888, 14016, 14040, 14105, 14235, 14336, 14508, 14560, 14742, 14880, 14976, 15120, 15184, 15330, 15360, 15624, 15768, 15841, 15872, 16120, 16128, 16352, 16380, 16640, 16740, 16848, 16926, 17082, 17280, 17360, 17472, 17520, 17577, 17856, 17920, 18104, 18135, 18144, 18396, 18432, 18688, 18720, 18980, 19344, 19530, 19656, 19710, 19840, 19929, 19968, 20088, 20160, 20367, 20440, 20736, 20832, 21024, 21060, 21504, 21762, 21840, 22320, 22464, 22568, 22630, 22680, 22776, 22995, 23040, 23296, 23360, 23436, 23652, 23808, 24180, 24192, 24528, 24570, 24960, 25110, 25389, 25623, 25792, 25920, 26040, 26208, 26280, 26572, 26624, 26784, 26880, 27156, 27594, 27648, 27776, 28032, 28080, 28210, 28470, 29016, 29120, 29295, 29419, 29484, 29565, 29760, 29952, 30240, 30368, 30660, 30720, 31248, 31536, 31682, 31744, 32240, 32256, 32643, 32704, 32760, 33215, 33280, 33480, 33696, 33852, 33945, 34164, 34560, 34720, 34944, 35040, 35154, 35712, 35840, 36208, 36270, 36288, 36792, 36855, 37376, 37440, 37960, 38688, 39060, 39312, 39420, 39680, 39858, 39936, 40176, 40320, 40734, 40880, 41391, 41472, 41664, 42048, 42120, 42315, 42705, 43008, 43524, 43680, 44640, 44928, 45136, 45260, 45360, 45552, 45990, 46080, 46592, 46720, 46872, 47304, 47523, 47616, 48360, 48384, 49056, 49140, 49920, 50220, 50778, 51246, 51584, 51840, 52080, 52416, 52560, 53144, 53568, 53760, 54312, 54405, 55188, 55296, 55552, 56064, 56160, 56420, 56940, 58032, 58240, 58590, 58838, 58968, 59130, 59520, 59787, 59904, 60480, 60736, 61101, 61320, 62496, 63072, 63364, 63488, 64480, 64512, 65286, 65408, 65520, 66430, 66560, 66960, 67392, 67704, 67890, 68328, 68985, 69120, 69440, 69888, 70080, 70308, 71424, 71680, 72416, 72540, 72576, 73584, 73710, 74752, 74880, 75920, 76167, 76869, 77376, 78120, 78624, 78840, 79205, 79360, 79716, 79872, 80352, 80640, 81468, 81760, 82782, 82944, 83328, 84096, 84240, 84630, 85410, 87048, 87360, 87885, 88257, 89280, 89856, 90272, 90520, 90720, 91104, 91980, 92160, 93184, 93440, 93744, 94608, 95046, 95232, 96720, 96768, 98112, 98280, 99645, 99840, 100440, 101556, 101835, 102492, 103168, 103680, 104160, 104832, 105120, 106288, 107136, 107520, 108624, 108810, 110376, 111104, 112128, 112320, 112840, 113880, 116064, 116480, 117180, 117676, 117936, 118260, 119040, 119574, 119808, 120960, 121472, 122202, 122640, 124992, 126144, 126728, 126945, 128115, 128960, 129024, 130572, 130816, 131040, 132860, 133120, 133920, 134784, 135408, 135780, 136656, 137970, 138240, 138880, 139776, 140160, 140616, 142569, 142848, 144832, 145080, 145152, 147095, 147168, 147420, 149504, 149760, 151840, 152334, 153738, 154752, 156240, 157248, 157680, 158410, 158720, 159432, 160704, 161280, 162936, 163215, 163520, 165564, 165888, 166656, 168192, 168480, 169260, 170820, 174096, 174720, 175770, 176514, 178560, 179361, 179712, 180544, 181040, 181440, 182208, 183303, 183960, 186368, 186880, 187488, 189216, 190092, 190464, 193440, 193536, 196224, 196560, 199290, 199680, 200880, 203112, 203670, 204984, 205933, 206336, 206955, 207360, 208320, 209664, 210240, 212576, 214272, 215040, 217248, 217620, 220752, 222208, 224256, 224640, 225680, 227760, 228501, 232128, 232960, 234360, 235352, 235872, 236520, 237615, 238080, 239148, 239616, 241920, 242944, 244404, 245280, 249984, 252288, 253456, 253890, 256230, 257920, 261144, 261632, 262080, 264771, 265720, 267840, 269568, 270816, 271560, 273312, 275940, 276480, 277760, 279552, 280320, 281232, 285138, 285696, 289664, 290160, 290304, 294190, 294336, 294840, 298935, 299520, 303680, 304668, 305505, 307476, 309504, 312480, 314496, 315360, 316820, 317440, 318864, 321408, 322560, 325872, 326430, 327040, 331128, 333312, 336384, 336960, 338520, 341640, 348192, 349440, 351540, 353028, 357120, 358722, 359424, 361088, 362080, 362880, 364416, 366606, 367920, 373760, 374976, 378432, 380184, 380835, 384345, 386880, 387072, 392448, 393120, 398580, 399360, 401760, 406224, 407340, 409968, 411866, 412672, 413910, 414720, 416640, 419328, 420480, 425152, 427707, 428544, 434496, 435240, 441285, 441504, 444416, 448512, 449280, 451360, 455520, 457002, 464256, 465920, 468720, 470704, 471744, 473040, 475230, 476160, 478296, 483840, 485888, 488808, 490560, 499968, 504576, 506912, 507780, 512460, 515840, 522288, 523264, 524160, 529542, 531440, 535680, 538083, 539136, 541632, 543120, 546624, 551880, 555520, 559104, 560640, 562464, 570276, 571392, 579328, 580320, 580608, 588380, 588672, 589680, 597870, 599040, 607360, 609336, 611010, 614952, 617799, 619008, 624960, 628992, 630720, 633640, 637728, 642816, 645120, 651744, 652860, 654080, 662256, 666624, 672768, 673920, 677040, 683280, 696384, 698880, 703080, 706056, 712845, 714240, 717444, 718848, 722176, 724160, 725760, 728832, 733212, 735840, 747520, 749952, 756864, 760368, 761670, 768690, 773760, 784896, 786240, 794313, 797160, 803520, 812448, 814680, 819936, 823732, 825344, 827820, 829440, 833280, 838656, 840960, 850304, 855414, 857088, 868992, 870480, 882570, 883008, 896805, 898560, 902720, 911040, 914004, 916515, 928512, 931840, 937440, 941408, 943488, 946080, 950460, 952320, 956592, 967680, 971776, 977616, 981120, 999936, 1009152, 1013824, 1015560, 1024920, 1029665, 1031680, 1044576, 1046528, 1048320, 1059084, 1062880, 1071360, 1076166, 1078272, 1083264, 1086240, 1093248, 1103760, 1111040, 1121280, 1124928, 1140552, 1142505, 1158656, 1160640, 1161216, 1176760, 1177344, 1179360, 1195740, 1198080, 1214720, 1218672, 1222020, 1229904, 1235598, 1238016, 1249920, 1257984, 1261440, 1267280, 1275456, 1283121, 1285632, 1303488, 1305720, 1308160, 1323855, 1324512, 1333248, 1345536, 1347840, 1354080, 1366560, 1392768, 1397760, 1406160, 1412112, 1425690, 1428480, 1434888, 1444352, 1448320, 1451520, 1457664, 1466424, 1471680, 1499904, 1513728, 1520736, 1523340, 1537380, 1547520, 1569792, 1572480, 1588626, 1594320, 1607040, 1624896, 1629360, 1639872, 1647464, 1655640, 1666560, 1677312, 1681920, 1700608, 1710828, 1714176, 1737984, 1740960, 1765140, 1766016, 1793610, 1797120, 1805440, 1822080, 1828008, 1833030, 1853397, 1857024, 1874880, 1882816, 1886976, 1892160, 1900920, 1913184, 1935360, 1943552, 1955232, 1962240, 1999872, 2018304, 2027648, 2031120, 2049840, 2059330, 2063360, 2089152, 2096640, 2118168, 2125760, 2138535, 2142720, 2152332, 2156544, 2166528, 2172480, 2186496, 2207520, 2222080, 2242560, 2249856, 2281104, 2285010, 2317312, 2321280, 2353520, 2354688, 2358720, 2382939, 2391480, 2429440, 2437344, 2444040, 2459808, 2471196, 2476032, 2499840, 2515968, 2522880, 2534560, 2550912, 2566242, 2571264, 2606976, 2611440, 2616320, 2647710, 2649024, 2690415, 2695680, 2708160, 2733120, 2785536, 2795520, 2812320, 2824224, 2851380, 2856960, 2869776, 2888704, 2896640, 2903040, 2915328, 2932848, 2943360, 2999808, 3027456, 3041472, 3046680, 3074760, 3088995, 3095040, 3139584, 3144960, 3177252, 3188640, 3214080, 3249792, 3258720, 3279744, 3294928, 3311280, 3333120, 3363840, 3401216, 3421656, 3475968, 3481920, 3530280, 3532032, 3587220, 3594240, 3610880, 3644160, 3656016, 3666060, 3706794, 3714048, 3749760, 3765632, 3773952, 3784320, 3801840, 3826368, 3910464, 3924480, 3971565, 3999744, 4036608, 4055296, 4062240, 4099680, 4118660, 4126720, 4178304, 4193280, 4236336, 4251520, 4277070, 4285440, 4304664, 4333056, 4344960, 4372992, 4415040, 4499712, 4562208, 4570020, 4634624, 4642560, 4707040, 4709376, 4717440, 4765878, 4782960, 4858880, 4874688, 4888080, 4919616, 4942392, 4999680, 5031936, 5045760, 5069120, 5101824, 5132484, 5142528, 5213952, 5222880, 5232640, 5295420, 5298048, 5380830, 5391360, 5416320, 5466240, 5560191, 5571072, 5624640, 5648448, 5702760, 5739552, 5777408, 5793280, 5806080, 5830656, 5865696, 5886720, 5999616, 6054912, 6082944, 6093360, 6149520, 6177990, 6190080, 6289920, 6354504, 6377280, 6415605, 6428160, 6499584, 6517440, 6559488, 6589856, 6622560, 6666240, 6727680, 6802432, 6843312, 6951936, 6963840, 7060560, 7064064, 7174440, 7221760, 7288320, 7312032, 7332120, 7413588, 7428096, 7499520, 7531264, 7547904, 7568640, 7603680, 7652736, 7820928, 7848960, 7943130, 8110592, 8124480, 8199360, 8237320, 8356608, 8386560, 8472672, 8503040, 8554140, 8570880, 8609328, 8666112, 8689920, 8745984, 8830080, 8999424, 9124416, 9140040, 9266985, 9285120, 9414080, 9418752, 9434880, 9531756, 9565920, 9717760, 9749376, 9776160, 9839232, 9884784, 9999360, 10091520, 10138240, 10203648, 10264968, 10427904, 10445760, 10590840, 10596096, 10761660, 10782720, 10832640, 10932480, 11120382, 11142144, 11249280, 11296896, 11405520, 11479104, 11586560, 11731392, 11773440, 11914695, 11999232, 12109824, 12165888, 12186720, 12299040, 12355980, 12380160, 12579840, 12709008, 12754560, 12831210, 12856320, 12999168, 13034880, 13118976, 13179712, 13245120, 13604864, 13686624, 13903872, 13927680, 14121120, 14128128, 14348880, 14443520, 14576640, 14624064, 14664240, 14827176, 14999040, 15062528, 15095808, 15137280, 15207360, 15305472, 15641856, 15697920, 15886260, 16221184, 16248960, 16398720, 16474640, 16680573, 16713216, 16945344, 17006080, 17108280, 17218656, 17332224, 17379840, 17491968, 17660160, 17998848, 18248832, 18280080, 18533970, 18570240, 18828160, 18869760, 19063512, 19131840, 19498752, 19552320, 19678464, 19769568, 19998720, 20183040, 20276480, 20407296, 20529936, 20855808, 20891520, 21181680, 21192192, 21523320, 21665280, 21864960, 22240764, 22284288, 22498560, 22593792, 22811040, 22958208, 23173120, 23462784, 23546880, 23829390, 24331776, 24373440, 24598080, 24711960, 25159680, 25418016, 25509120, 25662420, 25712640, 25998336, 26069760, 26237952, 26359424, 26490240, 27373248, 27800955, 27855360, 28242240, 28256256, 28697760, 28887040, 29153280, 29248128, 29328480, 29654352, 29998080, 30125056, 30274560, 30414720, 30610944, 31283712, 31772520, 32442368, 32497920, 32797440, 32949280, 33361146, 33426432, 33890688, 34012160, 34216560, 34437312, 34759680, 35320320, 35997696, 36497664, 36560160, 37067940, 37140480, 37656320, 37739520, 38127024, 38263680, 38997504, 39104640, 39356928, 39539136, 40552960, 40814592, 41059872, 41711616, 41783040, 42363360, 42384384, 43046640, 43330560, 43729920, 44481528, 44997120, 45187584, 45622080, 45916416, 46925568, 47093760, 47658780, 48663552, 48746880, 49196160, 49423920, 50836032, 51018240, 51324840, 51996672, 52139520, 52475904, 52718848, 52980480, 54746496, 55601910, 55710720, 56484480, 57395520, 58496256, 58656960, 59308704, 59996160, 60250112, 60549120, 60829440, 61221888, 62567424, 63545040, 64995840, 65594880, 65898560, 66722292, 66852864, 67781376, 68024320, 68433120, 68874624, 69519360, 70640640, 72995328, 73120320, 74135880, 75312640, 75479040, 76254048, 76527360, 77995008, 78209280, 78713856, 79078272, 81105920, 82119744, 83402865, 83566080, 84726720, 84768768, 86093280, 86661120, 87459840, 88963056, 89994240, 90375168, 91244160, 91832832, 93851136, 95317560, 97327104, 97493760, 98392320, 98847840, 101672064, 102036480, 102649680, 104279040, 105437696, 105960960, 109492992, 111203820, 111421440, 112968960, 114791040, 116992512, 117313920, 118617408, 121658880, 122443776, 125134848, 127090080, 129991680, 131189760, 131797120, 133444584, 135562752, 136866240, 137749248, 141281280, 145990656, 146240640, 148271760, 150625280, 152508096, 153054720, 155990016, 156418560, 157427712, 158156544, 162211840, 164239488, 166805730, 167132160, 169453440, 172186560, 177926112, 179988480, 180750336, 182488320, 183665664, 187702272, 190635120, 194987520, 196784640, 197695680, 203344128, 204072960, 205299360, 208558080, 210875392, 211921920, 218985984, 222407640, 225937920, 229582080, 233985024, 234627840, 237234816, 243317760, 254180160, 259983360, 262379520, 263594240, 266889168, 271125504, 273732480, 275498496, 291981312, 292481280, 296543520, 301250560, 305016192, 306109440, 312837120, 316313088, 328478976, 333611460, 334264320, 338906880, 344373120, 355852224, 364976640, 367331328, 375404544, 381270240, 389975040, 393569280, 395391360, 406688256, 410598720, 421750784, 423843840, 437971968, 444815280, 451875840, 459164160, 467970048, 469255680, 474469632, 486635520, 508360320, 527188480, 533778336, 542251008, 547464960, 550996992, 584962560, 593087040, 610032384, 612218880, 625674240, 632626176, 656957952, 667222920, 677813760, 688746240, 711704448, 729953280, 762540480, 779950080, 787138560, 790782720, 813376512, 821197440, 875943936, 889630560, 903751680, 918328320, 938511360, 948939264, 1016720640, 1054376960, 1067556672, 1094929920, 1101993984, 1169925120, 1186174080, 1220064768, 1265252352, 1313915904, 1334445840, 1355627520, 1377492480, 1423408896, 1459906560, 1525080960, 1581565440, 1626753024, 1642394880, 1779261120, 1836656640, 1877022720, 1897878528, 2033441280, 2108753920, 2135113344, 2189859840, 2339850240, 2372348160, 2440129536, 2627831808, 2668891680, 2711255040, 2754984960, 2846817792, 3050161920, 3163130880, 3284789760, 3558522240, 3795757056, 4066882560, 4270226688, 4379719680, 4744696320, 4880259072, 5337783360, 5509969920, 5693635584, 6100323840, 6326261760, 6569579520, 7117044480, 8133765120, 8540453376, 9489392640, 10675566720, 11387271168, 12200647680, 13139159040, 14234088960, 17080906752, 18978785280, 21351133440, 24401295360, 28468177920, 34161813504, 42702266880, 56936355840, 85404533760, 170809067520]

約数ペア:

[(1, 170809067520), (2, 85404533760), (3, 56936355840), (4, 42702266880), (5, 34161813504), (6, 28468177920), (7, 24401295360), (8, 21351133440), (9, 18978785280), (10, 17080906752), (12, 14234088960), (13, 13139159040), (14, 12200647680), (15, 11387271168), (16, 10675566720), (18, 9489392640), (20, 8540453376), (21, 8133765120), (24, 7117044480), (26, 6569579520), (27, 6326261760), (28, 6100323840), (30, 5693635584), (31, 5509969920), (32, 5337783360), (35, 4880259072), (36, 4744696320), (39, 4379719680), (40, 4270226688), (42, 4066882560), (45, 3795757056), (48, 3558522240), (52, 3284789760), (54, 3163130880), (56, 3050161920), (60, 2846817792), (62, 2754984960), (63, 2711255040), (64, 2668891680), (65, 2627831808), (70, 2440129536), (72, 2372348160), (73, 2339850240), (78, 2189859840), (80, 2135113344), (81, 2108753920), (84, 2033441280), (90, 1897878528), (91, 1877022720), (93, 1836656640), (96, 1779261120), (104, 1642394880), (105, 1626753024), (108, 1581565440), (112, 1525080960), (117, 1459906560), (120, 1423408896), (124, 1377492480), (126, 1355627520), (128, 1334445840), (130, 1313915904), (135, 1265252352), (140, 1220064768), (144, 1186174080), (146, 1169925120), (155, 1101993984), (156, 1094929920), (160, 1067556672), (162, 1054376960), (168, 1016720640), (180, 948939264), (182, 938511360), (186, 918328320), (189, 903751680), (192, 889630560), (195, 875943936), (208, 821197440), (210, 813376512), (216, 790782720), (217, 787138560), (219, 779950080), (224, 762540480), (234, 729953280), (240, 711704448), (248, 688746240), (252, 677813760), (256, 667222920), (260, 656957952), (270, 632626176), (273, 625674240), (279, 612218880), (280, 610032384), (288, 593087040), (292, 584962560), (310, 550996992), (312, 547464960), (315, 542251008), (320, 533778336), (324, 527188480), (336, 508360320), (351, 486635520), (360, 474469632), (364, 469255680), (365, 467970048), (372, 459164160), (378, 451875840), (384, 444815280), (390, 437971968), (403, 423843840), (405, 421750784), (416, 410598720), (420, 406688256), (432, 395391360), (434, 393569280), (438, 389975040), (448, 381270240), (455, 375404544), (465, 367331328), (468, 364976640), (480, 355852224), (496, 344373120), (504, 338906880), (511, 334264320), (512, 333611460), (520, 328478976), (540, 316313088), (546, 312837120), (558, 306109440), (560, 305016192), (567, 301250560), (576, 296543520), (584, 292481280), (585, 291981312), (620, 275498496), (624, 273732480), (630, 271125504), (640, 266889168), (648, 263594240), (651, 262379520), (657, 259983360), (672, 254180160), (702, 243317760), (720, 237234816), (728, 234627840), (730, 233985024), (744, 229582080), (756, 225937920), (768, 222407640), (780, 218985984), (806, 211921920), (810, 210875392), (819, 208558080), (832, 205299360), (837, 204072960), (840, 203344128), (864, 197695680), (868, 196784640), (876, 194987520), (896, 190635120), (910, 187702272), (930, 183665664), (936, 182488320), (945, 180750336), (949, 179988480), (960, 177926112), (992, 172186560), (1008, 169453440), (1022, 167132160), (1024, 166805730), (1040, 164239488), (1053, 162211840), (1080, 158156544), (1085, 157427712), (1092, 156418560), (1095, 155990016), (1116, 153054720), (1120, 152508096), (1134, 150625280), (1152, 148271760), (1168, 146240640), (1170, 145990656), (1209, 141281280), (1240, 137749248), (1248, 136866240), (1260, 135562752), (1280, 133444584), (1296, 131797120), (1302, 131189760), (1314, 129991680), (1344, 127090080), (1365, 125134848), (1395, 122443776), (1404, 121658880), (1440, 118617408), (1456, 117313920), (1460, 116992512), (1488, 114791040), (1512, 112968960), (1533, 111421440), (1536, 111203820), (1560, 109492992), (1612, 105960960), (1620, 105437696), (1638, 104279040), (1664, 102649680), (1674, 102036480), (1680, 101672064), (1728, 98847840), (1736, 98392320), (1752, 97493760), (1755, 97327104), (1792, 95317560), (1820, 93851136), (1860, 91832832), (1872, 91244160), (1890, 90375168), (1898, 89994240), (1920, 88963056), (1953, 87459840), (1971, 86661120), (1984, 86093280), (2015, 84768768), (2016, 84726720), (2044, 83566080), (2048, 83402865), (2080, 82119744), (2106, 81105920), (2160, 79078272), (2170, 78713856), (2184, 78209280), (2190, 77995008), (2232, 76527360), (2240, 76254048), (2263, 75479040), (2268, 75312640), (2304, 74135880), (2336, 73120320), (2340, 72995328), (2418, 70640640), (2457, 69519360), (2480, 68874624), (2496, 68433120), (2511, 68024320), (2520, 67781376), (2555, 66852864), (2560, 66722292), (2592, 65898560), (2604, 65594880), (2628, 64995840), (2688, 63545040), (2730, 62567424), (2790, 61221888), (2808, 60829440), (2821, 60549120), (2835, 60250112), (2847, 59996160), (2880, 59308704), (2912, 58656960), (2920, 58496256), (2976, 57395520), (3024, 56484480), (3066, 55710720), (3072, 55601910), (3120, 54746496), (3224, 52980480), (3240, 52718848), (3255, 52475904), (3276, 52139520), (3285, 51996672), (3328, 51324840), (3348, 51018240), (3360, 50836032), (3456, 49423920), (3472, 49196160), (3504, 48746880), (3510, 48663552), (3584, 47658780), (3627, 47093760), (3640, 46925568), (3720, 45916416), (3744, 45622080), (3780, 45187584), (3796, 44997120), (3840, 44481528), (3906, 43729920), (3942, 43330560), (3968, 43046640), (4030, 42384384), (4032, 42363360), (4088, 41783040), (4095, 41711616), (4160, 41059872), (4185, 40814592), (4212, 40552960), (4320, 39539136), (4340, 39356928), (4368, 39104640), (4380, 38997504), (4464, 38263680), (4480, 38127024), (4526, 37739520), (4536, 37656320), (4599, 37140480), (4608, 37067940), (4672, 36560160), (4680, 36497664), (4745, 35997696), (4836, 35320320), (4914, 34759680), (4960, 34437312), (4992, 34216560), (5022, 34012160), (5040, 33890688), (5110, 33426432), (5120, 33361146), (5184, 32949280), (5208, 32797440), (5256, 32497920), (5265, 32442368), (5376, 31772520), (5460, 31283712), (5580, 30610944), (5616, 30414720), (5642, 30274560), (5670, 30125056), (5694, 29998080), (5760, 29654352), (5824, 29328480), (5840, 29248128), (5859, 29153280), (5913, 28887040), (5952, 28697760), (6045, 28256256), (6048, 28242240), (6132, 27855360), (6144, 27800955), (6240, 27373248), (6448, 26490240), (6480, 26359424), (6510, 26237952), (6552, 26069760), (6570, 25998336), (6643, 25712640), (6656, 25662420), (6696, 25509120), (6720, 25418016), (6789, 25159680), (6912, 24711960), (6944, 24598080), (7008, 24373440), (7020, 24331776), (7168, 23829390), (7254, 23546880), (7280, 23462784), (7371, 23173120), (7440, 22958208), (7488, 22811040), (7560, 22593792), (7592, 22498560), (7665, 22284288), (7680, 22240764), (7812, 21864960), (7884, 21665280), (7936, 21523320), (8060, 21192192), (8064, 21181680), (8176, 20891520), (8190, 20855808), (8320, 20529936), (8370, 20407296), (8424, 20276480), (8463, 20183040), (8541, 19998720), (8640, 19769568), (8680, 19678464), (8736, 19552320), (8760, 19498752), (8928, 19131840), (8960, 19063512), (9052, 18869760), (9072, 18828160), (9198, 18570240), (9216, 18533970), (9344, 18280080), (9360, 18248832), (9490, 17998848), (9672, 17660160), (9765, 17491968), (9828, 17379840), (9855, 17332224), (9920, 17218656), (9984, 17108280), (10044, 17006080), (10080, 16945344), (10220, 16713216), (10240, 16680573), (10368, 16474640), (10416, 16398720), (10512, 16248960), (10530, 16221184), (10752, 15886260), (10881, 15697920), (10920, 15641856), (11160, 15305472), (11232, 15207360), (11284, 15137280), (11315, 15095808), (11340, 15062528), (11388, 14999040), (11520, 14827176), (11648, 14664240), (11680, 14624064), (11718, 14576640), (11826, 14443520), (11904, 14348880), (12090, 14128128), (12096, 14121120), (12264, 13927680), (12285, 13903872), (12480, 13686624), (12555, 13604864), (12896, 13245120), (12960, 13179712), (13020, 13118976), (13104, 13034880), (13140, 12999168), (13286, 12856320), (13312, 12831210), (13392, 12754560), (13440, 12709008), (13578, 12579840), (13797, 12380160), (13824, 12355980), (13888, 12299040), (14016, 12186720), (14040, 12165888), (14105, 12109824), (14235, 11999232), (14336, 11914695), (14508, 11773440), (14560, 11731392), (14742, 11586560), (14880, 11479104), (14976, 11405520), (15120, 11296896), (15184, 11249280), (15330, 11142144), (15360, 11120382), (15624, 10932480), (15768, 10832640), (15841, 10782720), (15872, 10761660), (16120, 10596096), (16128, 10590840), (16352, 10445760), (16380, 10427904), (16640, 10264968), (16740, 10203648), (16848, 10138240), (16926, 10091520), (17082, 9999360), (17280, 9884784), (17360, 9839232), (17472, 9776160), (17520, 9749376), (17577, 9717760), (17856, 9565920), (17920, 9531756), (18104, 9434880), (18135, 9418752), (18144, 9414080), (18396, 9285120), (18432, 9266985), (18688, 9140040), (18720, 9124416), (18980, 8999424), (19344, 8830080), (19530, 8745984), (19656, 8689920), (19710, 8666112), (19840, 8609328), (19929, 8570880), (19968, 8554140), (20088, 8503040), (20160, 8472672), (20367, 8386560), (20440, 8356608), (20736, 8237320), (20832, 8199360), (21024, 8124480), (21060, 8110592), (21504, 7943130), (21762, 7848960), (21840, 7820928), (22320, 7652736), (22464, 7603680), (22568, 7568640), (22630, 7547904), (22680, 7531264), (22776, 7499520), (22995, 7428096), (23040, 7413588), (23296, 7332120), (23360, 7312032), (23436, 7288320), (23652, 7221760), (23808, 7174440), (24180, 7064064), (24192, 7060560), (24528, 6963840), (24570, 6951936), (24960, 6843312), (25110, 6802432), (25389, 6727680), (25623, 6666240), (25792, 6622560), (25920, 6589856), (26040, 6559488), (26208, 6517440), (26280, 6499584), (26572, 6428160), (26624, 6415605), (26784, 6377280), (26880, 6354504), (27156, 6289920), (27594, 6190080), (27648, 6177990), (27776, 6149520), (28032, 6093360), (28080, 6082944), (28210, 6054912), (28470, 5999616), (29016, 5886720), (29120, 5865696), (29295, 5830656), (29419, 5806080), (29484, 5793280), (29565, 5777408), (29760, 5739552), (29952, 5702760), (30240, 5648448), (30368, 5624640), (30660, 5571072), (30720, 5560191), (31248, 5466240), (31536, 5416320), (31682, 5391360), (31744, 5380830), (32240, 5298048), (32256, 5295420), (32643, 5232640), (32704, 5222880), (32760, 5213952), (33215, 5142528), (33280, 5132484), (33480, 5101824), (33696, 5069120), (33852, 5045760), (33945, 5031936), (34164, 4999680), (34560, 4942392), (34720, 4919616), (34944, 4888080), (35040, 4874688), (35154, 4858880), (35712, 4782960), (35840, 4765878), (36208, 4717440), (36270, 4709376), (36288, 4707040), (36792, 4642560), (36855, 4634624), (37376, 4570020), (37440, 4562208), (37960, 4499712), (38688, 4415040), (39060, 4372992), (39312, 4344960), (39420, 4333056), (39680, 4304664), (39858, 4285440), (39936, 4277070), (40176, 4251520), (40320, 4236336), (40734, 4193280), (40880, 4178304), (41391, 4126720), (41472, 4118660), (41664, 4099680), (42048, 4062240), (42120, 4055296), (42315, 4036608), (42705, 3999744), (43008, 3971565), (43524, 3924480), (43680, 3910464), (44640, 3826368), (44928, 3801840), (45136, 3784320), (45260, 3773952), (45360, 3765632), (45552, 3749760), (45990, 3714048), (46080, 3706794), (46592, 3666060), (46720, 3656016), (46872, 3644160), (47304, 3610880), (47523, 3594240), (47616, 3587220), (48360, 3532032), (48384, 3530280), (49056, 3481920), (49140, 3475968), (49920, 3421656), (50220, 3401216), (50778, 3363840), (51246, 3333120), (51584, 3311280), (51840, 3294928), (52080, 3279744), (52416, 3258720), (52560, 3249792), (53144, 3214080), (53568, 3188640), (53760, 3177252), (54312, 3144960), (54405, 3139584), (55188, 3095040), (55296, 3088995), (55552, 3074760), (56064, 3046680), (56160, 3041472), (56420, 3027456), (56940, 2999808), (58032, 2943360), (58240, 2932848), (58590, 2915328), (58838, 2903040), (58968, 2896640), (59130, 2888704), (59520, 2869776), (59787, 2856960), (59904, 2851380), (60480, 2824224), (60736, 2812320), (61101, 2795520), (61320, 2785536), (62496, 2733120), (63072, 2708160), (63364, 2695680), (63488, 2690415), (64480, 2649024), (64512, 2647710), (65286, 2616320), (65408, 2611440), (65520, 2606976), (66430, 2571264), (66560, 2566242), (66960, 2550912), (67392, 2534560), (67704, 2522880), (67890, 2515968), (68328, 2499840), (68985, 2476032), (69120, 2471196), (69440, 2459808), (69888, 2444040), (70080, 2437344), (70308, 2429440), (71424, 2391480), (71680, 2382939), (72416, 2358720), (72540, 2354688), (72576, 2353520), (73584, 2321280), (73710, 2317312), (74752, 2285010), (74880, 2281104), (75920, 2249856), (76167, 2242560), (76869, 2222080), (77376, 2207520), (78120, 2186496), (78624, 2172480), (78840, 2166528), (79205, 2156544), (79360, 2152332), (79716, 2142720), (79872, 2138535), (80352, 2125760), (80640, 2118168), (81468, 2096640), (81760, 2089152), (82782, 2063360), (82944, 2059330), (83328, 2049840), (84096, 2031120), (84240, 2027648), (84630, 2018304), (85410, 1999872), (87048, 1962240), (87360, 1955232), (87885, 1943552), (88257, 1935360), (89280, 1913184), (89856, 1900920), (90272, 1892160), (90520, 1886976), (90720, 1882816), (91104, 1874880), (91980, 1857024), (92160, 1853397), (93184, 1833030), (93440, 1828008), (93744, 1822080), (94608, 1805440), (95046, 1797120), (95232, 1793610), (96720, 1766016), (96768, 1765140), (98112, 1740960), (98280, 1737984), (99645, 1714176), (99840, 1710828), (100440, 1700608), (101556, 1681920), (101835, 1677312), (102492, 1666560), (103168, 1655640), (103680, 1647464), (104160, 1639872), (104832, 1629360), (105120, 1624896), (106288, 1607040), (107136, 1594320), (107520, 1588626), (108624, 1572480), (108810, 1569792), (110376, 1547520), (111104, 1537380), (112128, 1523340), (112320, 1520736), (112840, 1513728), (113880, 1499904), (116064, 1471680), (116480, 1466424), (117180, 1457664), (117676, 1451520), (117936, 1448320), (118260, 1444352), (119040, 1434888), (119574, 1428480), (119808, 1425690), (120960, 1412112), (121472, 1406160), (122202, 1397760), (122640, 1392768), (124992, 1366560), (126144, 1354080), (126728, 1347840), (126945, 1345536), (128115, 1333248), (128960, 1324512), (129024, 1323855), (130572, 1308160), (130816, 1305720), (131040, 1303488), (132860, 1285632), (133120, 1283121), (133920, 1275456), (134784, 1267280), (135408, 1261440), (135780, 1257984), (136656, 1249920), (137970, 1238016), (138240, 1235598), (138880, 1229904), (139776, 1222020), (140160, 1218672), (140616, 1214720), (142569, 1198080), (142848, 1195740), (144832, 1179360), (145080, 1177344), (145152, 1176760), (147095, 1161216), (147168, 1160640), (147420, 1158656), (149504, 1142505), (149760, 1140552), (151840, 1124928), (152334, 1121280), (153738, 1111040), (154752, 1103760), (156240, 1093248), (157248, 1086240), (157680, 1083264), (158410, 1078272), (158720, 1076166), (159432, 1071360), (160704, 1062880), (161280, 1059084), (162936, 1048320), (163215, 1046528), (163520, 1044576), (165564, 1031680), (165888, 1029665), (166656, 1024920), (168192, 1015560), (168480, 1013824), (169260, 1009152), (170820, 999936), (174096, 981120), (174720, 977616), (175770, 971776), (176514, 967680), (178560, 956592), (179361, 952320), (179712, 950460), (180544, 946080), (181040, 943488), (181440, 941408), (182208, 937440), (183303, 931840), (183960, 928512), (186368, 916515), (186880, 914004), (187488, 911040), (189216, 902720), (190092, 898560), (190464, 896805), (193440, 883008), (193536, 882570), (196224, 870480), (196560, 868992), (199290, 857088), (199680, 855414), (200880, 850304), (203112, 840960), (203670, 838656), (204984, 833280), (205933, 829440), (206336, 827820), (206955, 825344), (207360, 823732), (208320, 819936), (209664, 814680), (210240, 812448), (212576, 803520), (214272, 797160), (215040, 794313), (217248, 786240), (217620, 784896), (220752, 773760), (222208, 768690), (224256, 761670), (224640, 760368), (225680, 756864), (227760, 749952), (228501, 747520), (232128, 735840), (232960, 733212), (234360, 728832), (235352, 725760), (235872, 724160), (236520, 722176), (237615, 718848), (238080, 717444), (239148, 714240), (239616, 712845), (241920, 706056), (242944, 703080), (244404, 698880), (245280, 696384), (249984, 683280), (252288, 677040), (253456, 673920), (253890, 672768), (256230, 666624), (257920, 662256), (261144, 654080), (261632, 652860), (262080, 651744), (264771, 645120), (265720, 642816), (267840, 637728), (269568, 633640), (270816, 630720), (271560, 628992), (273312, 624960), (275940, 619008), (276480, 617799), (277760, 614952), (279552, 611010), (280320, 609336), (281232, 607360), (285138, 599040), (285696, 597870), (289664, 589680), (290160, 588672), (290304, 588380), (294190, 580608), (294336, 580320), (294840, 579328), (298935, 571392), (299520, 570276), (303680, 562464), (304668, 560640), (305505, 559104), (307476, 555520), (309504, 551880), (312480, 546624), (314496, 543120), (315360, 541632), (316820, 539136), (317440, 538083), (318864, 535680), (321408, 531440), (322560, 529542), (325872, 524160), (326430, 523264), (327040, 522288), (331128, 515840), (333312, 512460), (336384, 507780), (336960, 506912), (338520, 504576), (341640, 499968), (348192, 490560), (349440, 488808), (351540, 485888), (353028, 483840), (357120, 478296), (358722, 476160), (359424, 475230), (361088, 473040), (362080, 471744), (362880, 470704), (364416, 468720), (366606, 465920), (367920, 464256), (373760, 457002), (374976, 455520), (378432, 451360), (380184, 449280), (380835, 448512), (384345, 444416), (386880, 441504), (387072, 441285), (392448, 435240), (393120, 434496), (398580, 428544), (399360, 427707), (401760, 425152), (406224, 420480), (407340, 419328), (409968, 416640), (411866, 414720), (412672, 413910)]