339668259840

素因数分解:

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

素因数の和:165

約数の個数: 2112

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

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

約数列:

[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, 67, 70, 72, 78, 80, 84, 90, 91, 93, 96, 104, 105, 108, 112, 117, 120, 124, 126, 128, 130, 134, 135, 140, 144, 155, 156, 160, 168, 169, 180, 182, 186, 189, 192, 195, 201, 208, 210, 216, 217, 224, 234, 240, 248, 252, 256, 260, 268, 270, 273, 279, 280, 288, 310, 312, 315, 320, 335, 336, 338, 351, 360, 364, 372, 378, 384, 390, 402, 403, 416, 420, 432, 434, 448, 455, 465, 468, 469, 480, 496, 504, 507, 512, 520, 536, 540, 546, 558, 560, 576, 585, 603, 620, 624, 630, 640, 651, 670, 672, 676, 702, 720, 728, 744, 756, 768, 780, 804, 806, 819, 832, 837, 840, 845, 864, 868, 871, 896, 910, 930, 936, 938, 945, 960, 992, 1005, 1008, 1014, 1024, 1040, 1072, 1080, 1085, 1092, 1116, 1120, 1152, 1170, 1183, 1206, 1209, 1240, 1248, 1260, 1280, 1302, 1340, 1344, 1352, 1365, 1395, 1404, 1407, 1440, 1456, 1488, 1512, 1521, 1536, 1560, 1608, 1612, 1638, 1664, 1674, 1680, 1690, 1728, 1736, 1742, 1755, 1792, 1809, 1820, 1860, 1872, 1876, 1890, 1920, 1953, 1984, 2010, 2015, 2016, 2028, 2077, 2080, 2144, 2160, 2170, 2184, 2232, 2240, 2304, 2340, 2345, 2366, 2412, 2418, 2457, 2480, 2496, 2520, 2535, 2560, 2604, 2613, 2680, 2688, 2704, 2730, 2790, 2808, 2814, 2821, 2880, 2912, 2976, 3015, 3024, 3042, 3072, 3120, 3216, 3224, 3255, 3276, 3328, 3348, 3360, 3380, 3456, 3472, 3484, 3510, 3549, 3584, 3618, 3627, 3640, 3720, 3744, 3752, 3780, 3840, 3906, 3968, 4020, 4030, 4032, 4056, 4095, 4154, 4160, 4185, 4221, 4288, 4320, 4340, 4355, 4368, 4464, 4480, 4563, 4608, 4680, 4690, 4732, 4824, 4836, 4914, 4960, 4992, 5040, 5070, 5120, 5208, 5226, 5239, 5360, 5376, 5408, 5460, 5580, 5616, 5628, 5642, 5760, 5824, 5859, 5915, 5952, 6030, 6045, 6048, 6084, 6097, 6231, 6240, 6432, 6448, 6510, 6552, 6656, 6696, 6720, 6760, 6912, 6944, 6968, 7020, 7035, 7098, 7168, 7236, 7254, 7280, 7440, 7488, 7504, 7560, 7605, 7680, 7812, 7839, 7936, 8040, 8060, 8064, 8112, 8190, 8308, 8320, 8370, 8442, 8463, 8576, 8640, 8680, 8710, 8736, 8928, 8960, 9045, 9126, 9216, 9360, 9380, 9464, 9648, 9672, 9765, 9828, 9920, 9984, 10080, 10140, 10385, 10416, 10452, 10478, 10647, 10720, 10752, 10816, 10881, 10920, 11160, 11232, 11256, 11284, 11323, 11520, 11648, 11718, 11830, 11904, 12060, 12090, 12096, 12168, 12194, 12285, 12462, 12480, 12663, 12864, 12896, 13020, 13065, 13104, 13312, 13392, 13440, 13520, 13824, 13888, 13936, 14040, 14070, 14105, 14196, 14472, 14508, 14539, 14560, 14880, 14976, 15008, 15120, 15210, 15360, 15624, 15678, 15717, 15872, 16080, 16120, 16128, 16224, 16380, 16616, 16640, 16740, 16884, 16926, 17152, 17280, 17360, 17420, 17472, 17745, 17856, 17920, 18090, 18135, 18252, 18291, 18693, 18720, 18760, 18928, 19296, 19344, 19530, 19656, 19840, 19968, 20160, 20280, 20770, 20832, 20904, 20956, 21105, 21294, 21440, 21504, 21632, 21762, 21840, 22320, 22464, 22512, 22568, 22646, 22815, 23040, 23296, 23436, 23517, 23660, 23808, 24120, 24180, 24192, 24336, 24388, 24570, 24924, 24960, 25326, 25389, 25728, 25792, 26040, 26130, 26195, 26208, 26784, 26880, 27001, 27040, 27648, 27776, 27872, 28080, 28140, 28210, 28392, 28944, 29016, 29078, 29120, 29295, 29760, 29952, 30016, 30240, 30420, 30485, 31155, 31248, 31356, 31434, 31744, 31941, 32160, 32240, 32256, 32448, 32760, 33232, 33280, 33480, 33768, 33852, 33969, 34304, 34560, 34720, 34840, 34944, 35490, 35712, 35840, 36180, 36270, 36504, 36582, 36673, 37386, 37440, 37520, 37856, 38592, 38688, 39060, 39195, 39312, 39680, 39936, 40320, 40560, 41540, 41664, 41808, 41912, 42210, 42315, 42588, 42880, 43264, 43524, 43617, 43680, 44640, 44928, 45024, 45136, 45292, 45630, 46080, 46592, 46872, 47034, 47151, 47320, 47616, 48240, 48360, 48384, 48672, 48776, 49140, 49848, 49920, 50652, 50778, 51456, 51584, 52080, 52260, 52390, 52416, 53235, 53568, 53760, 54002, 54080, 54405, 54873, 55552, 55744, 56079, 56160, 56280, 56420, 56615, 56784, 57888, 58032, 58156, 58240, 58590, 59520, 59904, 60032, 60480, 60840, 60970, 62310, 62496, 62712, 62868, 63315, 63882, 64320, 64480, 64512, 64896, 65520, 66464, 66560, 66960, 67536, 67704, 67938, 68608, 69120, 69440, 69680, 69888, 70980, 71424, 72360, 72540, 72695, 73008, 73164, 73346, 74772, 74880, 75040, 75712, 76167, 77184, 77376, 78120, 78390, 78585, 78624, 79261, 79360, 80640, 81003, 81120, 83080, 83328, 83616, 83824, 84420, 84630, 85176, 85760, 86528, 87048, 87234, 87360, 89280, 89856, 90048, 90272, 90584, 91260, 91455, 93184, 93465, 93744, 94068, 94302, 94640, 95232, 96480, 96720, 96768, 97344, 97552, 98280, 99696, 99840, 101304, 101556, 101907, 102912, 103168, 104160, 104520, 104780, 104832, 106470, 107136, 107520, 108004, 108160, 108810, 109746, 110019, 111104, 111488, 112158, 112320, 112560, 112840, 113230, 113568, 115776, 116064, 116312, 116480, 117180, 117585, 119040, 119808, 120064, 120960, 121680, 121940, 124620, 124992, 125424, 125736, 126630, 126945, 127764, 128640, 128960, 129792, 130851, 131040, 132928, 133920, 135005, 135072, 135408, 135876, 138240, 138880, 139360, 139776, 141453, 141960, 142848, 144720, 145080, 145390, 146016, 146328, 146692, 149544, 149760, 150080, 151424, 152334, 154368, 154752, 156240, 156780, 157170, 157248, 158522, 158720, 159705, 161280, 162006, 162240, 164619, 166160, 166656, 167232, 167648, 168840, 169260, 169845, 170352, 171520, 173056, 174096, 174468, 174720, 178560, 179712, 180096, 180544, 181168, 182520, 182910, 183365, 186930, 187488, 188136, 188604, 189007, 189280, 192960, 193440, 193536, 194688, 195104, 196560, 199392, 199680, 202608, 203112, 203814, 205824, 206336, 208320, 209040, 209560, 209664, 212940, 214272, 216008, 216320, 217620, 218085, 219492, 220038, 222208, 222976, 224316, 224640, 225120, 225680, 226460, 227136, 231552, 232128, 232624, 232960, 234360, 235170, 235755, 237783, 238080, 240128, 241920, 243009, 243360, 243880, 249240, 249984, 250848, 251472, 253260, 253890, 255528, 257280, 257920, 259584, 261702, 262080, 265856, 267840, 270010, 270144, 270816, 271752, 274365, 277760, 278720, 279552, 280395, 282906, 283920, 285696, 289440, 290160, 290780, 292032, 292656, 293384, 299088, 299520, 300160, 302848, 304668, 305721, 308736, 309504, 312480, 313560, 314340, 314496, 317044, 319410, 322560, 324012, 324480, 329238, 330057, 332320, 333312, 334464, 335296, 337680, 338520, 339690, 340704, 343040, 348192, 348936, 349440, 351013, 357120, 359424, 360192, 361088, 362336, 365040, 365820, 366730, 373860, 374976, 376272, 377208, 378014, 378560, 380835, 385920, 386880, 389376, 390208, 392553, 393120, 396305, 398784, 405015, 405216, 406224, 407628, 412672, 416640, 418080, 419120, 419328, 425880, 428544, 432016, 432640, 435240, 436170, 438984, 440076, 445952, 448632, 449280, 450240, 451360, 452920, 454272, 463104, 464256, 465248, 465920, 468720, 470340, 471510, 475566, 476160, 480256, 483840, 486018, 486720, 487760, 498480, 499968, 501696, 502944, 506520, 507780, 509535, 511056, 514560, 515840, 519168, 523404, 524160, 531712, 535680, 540020, 540288, 541632, 543504, 548730, 550095, 555520, 557440, 560790, 565812, 567021, 567840, 578880, 580320, 581560, 584064, 585312, 586768, 598176, 599040, 600320, 605696, 609336, 611442, 617472, 619008, 624960, 627120, 628680, 628992, 634088, 638820, 648024, 648960, 654255, 658476, 660114, 664640, 666624, 668928, 670592, 675360, 677040, 679380, 681408, 696384, 697872, 698880, 702026, 707265, 713349, 714240, 720384, 722176, 724672, 729027, 730080, 731640, 733460, 747720, 749952, 752544, 754416, 756028, 757120, 761670, 771840, 773760, 778752, 780416, 785106, 786240, 792610, 797568, 810030, 810432, 812448, 815256, 823095, 833280, 836160, 838240, 838656, 851760, 857088, 864032, 865280, 870480, 872340, 877968, 880152, 891904, 897264, 898560, 900480, 902720, 905840, 908544, 926208, 928512, 930496, 937440, 940680, 943020, 945035, 951132, 967680, 972036, 973440, 975520, 990171, 996960, 999936, 1003392, 1005888, 1013040, 1015560, 1019070, 1022112, 1029120, 1031680, 1046808, 1048320, 1053039, 1063424, 1071360, 1080040, 1080576, 1083264, 1087008, 1097460, 1100190, 1111040, 1114880, 1121580, 1131624, 1134042, 1135680, 1157760, 1160640, 1163120, 1168128, 1170624, 1173536, 1188915, 1196352, 1200640, 1211392, 1215045, 1218672, 1222884, 1238016, 1249920, 1254240, 1257360, 1257984, 1268176, 1277640, 1296048, 1297920, 1308510, 1316952, 1320228, 1329280, 1337856, 1341184, 1350720, 1354080, 1358760, 1362816, 1392768, 1395744, 1397760, 1404052, 1414530, 1426698, 1428480, 1440768, 1444352, 1449344, 1458054, 1460160, 1463280, 1466920, 1495440, 1499904, 1505088, 1508832, 1512056, 1514240, 1523340, 1528605, 1543680, 1547520, 1557504, 1560832, 1570212, 1572480, 1585220, 1595136, 1620060, 1620864, 1624896, 1630512, 1646190, 1650285, 1666560, 1672320, 1676480, 1701063, 1703520, 1728064, 1740960, 1744680, 1755065, 1755936, 1760304, 1794528, 1797120, 1800960, 1805440, 1811680, 1817088, 1852416, 1857024, 1860992, 1874880, 1881360, 1886040, 1890070, 1902264, 1944072, 1946880, 1951040, 1962765, 1980342, 1993920, 1999872, 2006784, 2011776, 2026080, 2031120, 2038140, 2044224, 2063360, 2093616, 2096640, 2106078, 2126848, 2140047, 2142720, 2160080, 2161152, 2166528, 2174016, 2194920, 2200380, 2229760, 2243160, 2263248, 2268084, 2271360, 2315520, 2321280, 2326240, 2336256, 2341248, 2347072, 2377830, 2392704, 2401280, 2430090, 2437344, 2445768, 2457091, 2499840, 2508480, 2514720, 2515968, 2536352, 2555280, 2592096, 2595840, 2617020, 2633904, 2640456, 2658560, 2675712, 2682368, 2701440, 2708160, 2717520, 2725632, 2785536, 2791488, 2808104, 2829060, 2835105, 2853396, 2888704, 2898688, 2916108, 2920320, 2926560, 2933840, 2990880, 2999808, 3010176, 3017664, 3024112, 3028480, 3046680, 3057210, 3087360, 3095040, 3121664, 3140424, 3144960, 3159117, 3170440, 3190272, 3240120, 3241728, 3249792, 3261024, 3292380, 3300570, 3333120, 3344640, 3352960, 3402126, 3407040, 3456128, 3481920, 3489360, 3510130, 3511872, 3520608, 3566745, 3589056, 3601920, 3610880, 3623360, 3634176, 3645135, 3714048, 3721984, 3749760, 3762720, 3772080, 3780140, 3804528, 3888144, 3893760, 3902080, 3925530, 3960684, 3987840, 4013568, 4023552, 4052160, 4062240, 4076280, 4088448, 4187232, 4193280, 4212156, 4280094, 4285440, 4320160, 4322304, 4333056, 4348032, 4389840, 4400760, 4459520, 4486320, 4526496, 4536168, 4542720, 4631040, 4642560, 4652480, 4672512, 4682496, 4694144, 4755660, 4785408, 4860180, 4874688, 4891536, 4914182, 4950855, 4999680, 5016960, 5029440, 5072704, 5103189, 5110560, 5184192, 5234040, 5265195, 5267808, 5280912, 5317120, 5364736, 5402880, 5416320, 5435040, 5451264, 5571072, 5582976, 5616208, 5658120, 5670210, 5706792, 5797376, 5832216, 5840640, 5853120, 5867680, 5981760, 5999616, 6020352, 6035328, 6048224, 6056960, 6093360, 6114420, 6190080, 6243328, 6280848, 6289920, 6318234, 6340880, 6380544, 6480240, 6483456, 6499584, 6522048, 6584760, 6601140, 6689280, 6705920, 6804252, 6814080, 6912256, 6963840, 6978720, 7020260, 7023744, 7041216, 7133490, 7178112, 7203840, 7221760, 7246720, 7290270, 7371273, 7443968, 7499520, 7525440, 7544160, 7560280, 7609056, 7776288, 7787520, 7804160, 7851060, 7921368, 7975680, 8027136, 8047104, 8104320, 8124480, 8152560, 8176896, 8374464, 8424312, 8505315, 8560188, 8640320, 8666112, 8696064, 8779680, 8801520, 8972640, 9052992, 9072336, 9085440, 9262080, 9285120, 9304960, 9364992, 9388288, 9477351, 9511320, 9570816, 9720360, 9749376, 9783072, 9828364, 9901710, 9999360, 10033920, 10058880, 10145408, 10206378, 10221120, 10368384, 10468080, 10530390, 10535616, 10561824, 10634240, 10700235, 10805760, 10832640, 10870080, 10902528, 11142144, 11165952, 11232416, 11316240, 11340420, 11413584, 11594752, 11664432, 11681280, 11706240, 11735360, 11963520, 12040704, 12070656, 12096448, 12186720, 12228840, 12285455, 12561696, 12579840, 12636468, 12681760, 12960480, 12966912, 12999168, 13044096, 13169520, 13202280, 13378560, 13411840, 13608504, 13628160, 13824512, 13927680, 13957440, 14040520, 14047488, 14082432, 14266980, 14356224, 14443520, 14493440, 14580540, 14742546, 14887936, 14999040, 15050880, 15088320, 15120560, 15218112, 15552576, 15608320, 15702120, 15795585, 15842736, 15951360, 16094208, 16208640, 16248960, 16305120, 16353792, 16748928, 16848624, 17010630, 17120376, 17280640, 17392128, 17559360, 17603040, 17945280, 18105984, 18144672, 18170880, 18570240, 18609920, 18729984, 18776576, 18954702, 19022640, 19141632, 19440720, 19498752, 19566144, 19656728, 19803420, 20067840, 20117760, 20290816, 20412756, 20442240, 20736768, 20936160, 21060780, 21071232, 21123648, 21400470, 21611520, 21665280, 21740160, 22113819, 22331904, 22464832, 22632480, 22680840, 22827168, 23328864, 23362560, 23412480, 23470720, 23927040, 24081408, 24141312, 24192896, 24373440, 24457680, 24570910, 25123392, 25272936, 25363520, 25515945, 25920960, 25998336, 26088192, 26339040, 26404560, 26823680, 27217008, 27256320, 27649024, 27855360, 27914880, 28081040, 28094976, 28164864, 28533960, 28712448, 28986880, 29161080, 29485092, 29998080, 30101760, 30176640, 30241120, 30436224, 31105152, 31216640, 31404240, 31591170, 31685472, 31902720, 32417280, 32497920, 32610240, 32707584, 33497856, 33697248, 34021260, 34240752, 34561280, 34784256, 35118720, 35206080, 35890560, 36211968, 36289344, 36856365, 37219840, 37553152, 37909404, 38045280, 38881440, 38997504, 39132288, 39313456, 39606840, 40135680, 40235520, 40581632, 40825512, 40884480, 41473536, 41872320, 42121560, 42142464, 42247296, 42800940, 43330560, 43480320, 44227638, 44663808, 44929664, 45264960, 45361680, 45654336, 46657728, 46824960, 46941440, 47386755, 47854080, 48282624, 48385792, 48746880, 48915360, 49141820, 50246784, 50545872, 50727040, 51031890, 51841920, 52176384, 52678080, 52809120, 54434016, 54512640, 55710720, 55829760, 56162080, 56189952, 56329728, 57067920, 57424896, 57973760, 58322160, 58970184, 60203520, 60353280, 60482240, 60872448, 62210304, 62808480, 63182340, 63370944, 64834560, 64995840, 65220480, 66341457, 66995712, 67394496, 68042520, 68481504, 69122560, 70237440, 70412160, 71781120, 72423936, 72578688, 73712730, 74439680, 75818808, 76090560, 77762880, 77995008, 78264576, 78626912, 79213680, 80471040, 81163264, 81651024, 81768960, 82947072, 83744640, 84243120, 84284928, 84494592, 85601880, 86960640, 88455276, 89859328, 90529920, 90723360, 91308672, 93315456, 93649920, 93882880, 94773510, 95708160, 96771584, 97493760, 97830720, 98283640, 100493568, 101091744, 101454080, 102063780, 103683840, 104352768, 105356160, 105618240, 108868032, 110569095, 111659520, 112324160, 112659456, 114135840, 116644320, 117940368, 120407040, 120706560, 120964480, 121744896, 124420608, 125616960, 126364680, 126741888, 129991680, 130440960, 132682914, 133991424, 134788992, 136085040, 136963008, 138245120, 140474880, 140824320, 143562240, 144847872, 145157376, 147425460, 151637616, 152181120, 155525760, 156529152, 157253824, 158427360, 163302048, 163537920, 167489280, 168486240, 168569856, 168989184, 171203760, 173921280, 176910552, 179718656, 181059840, 181446720, 182617344, 186630912, 187765760, 189547020, 193543168, 194987520, 195661440, 196567280, 200987136, 202183488, 202908160, 204127560, 207367680, 210712320, 211236480, 217736064, 221138190, 223319040, 224648320, 228271680, 233288640, 235880736, 241413120, 241928960, 243489792, 248841216, 251233920, 252729360, 253483776, 260881920, 265365828, 269577984, 272170080, 273926016, 280949760, 281648640, 287124480, 290314752, 294850920, 303275232, 304362240, 311051520, 313058304, 314507648, 316854720, 326604096, 331707285, 334978560, 336972480, 337978368, 342407520, 353821104, 359437312, 362119680, 362893440, 365234688, 373261824, 379094040, 389975040, 391322880, 393134560, 401974272, 404366976, 405816320, 408255120, 414735360, 421424640, 422472960, 435472128, 442276380, 449296640, 456543360, 466577280, 471761472, 483857920, 502467840, 505458720, 506967552, 521763840, 530731656, 539155968, 544340160, 547852032, 563297280, 580629504, 589701840, 606550464, 608724480, 622103040, 629015296, 633709440, 653208192, 663414570, 669957120, 673944960, 684815040, 707642208, 724239360, 725786880, 730469376, 746523648, 758188080, 782645760, 786269120, 808733952, 816510240, 842849280, 844945920, 870944256, 884552760, 898593280, 913086720, 933154560, 943522944, 967715840, 1004935680, 1010917440, 1013935104, 1061463312, 1078311936, 1088680320, 1095704064, 1179403680, 1213100928, 1217448960, 1244206080, 1258030592, 1267418880, 1306416384, 1326829140, 1347889920, 1369630080, 1415284416, 1451573760, 1516376160, 1565291520, 1572538240, 1617467904, 1633020480, 1689891840, 1741888512, 1769105520, 1797186560, 1826173440, 1866309120, 1887045888, 2009871360, 2021834880, 2122926624, 2177360640, 2191408128, 2358807360, 2426201856, 2516061184, 2534837760, 2612832768, 2653658280, 2695779840, 2739260160, 2830568832, 2903147520, 3032752320, 3145076480, 3234935808, 3266040960, 3538211040, 3652346880, 3732618240, 3774091776, 4043669760, 4245853248, 4354721280, 4717614720, 4852403712, 5069675520, 5225665536, 5307316560, 5391559680, 5478520320, 5661137664, 6065504640, 6290152960, 6532081920, 7076422080, 7548183552, 8087339520, 8491706496, 8709442560, 9435229440, 9704807424, 10614633120, 10957040640, 11322275328, 12131009280, 12580305920, 13064163840, 14152844160, 16174679040, 16983412992, 18870458880, 21229266240, 22644550656, 24262018560, 26128327680, 28305688320, 33966825984, 37740917760, 42458532480, 48524037120, 56611376640, 67933651968, 84917064960, 113222753280, 169834129920, 339668259840]

約数ペア:

[(1, 339668259840), (2, 169834129920), (3, 113222753280), (4, 84917064960), (5, 67933651968), (6, 56611376640), (7, 48524037120), (8, 42458532480), (9, 37740917760), (10, 33966825984), (12, 28305688320), (13, 26128327680), (14, 24262018560), (15, 22644550656), (16, 21229266240), (18, 18870458880), (20, 16983412992), (21, 16174679040), (24, 14152844160), (26, 13064163840), (27, 12580305920), (28, 12131009280), (30, 11322275328), (31, 10957040640), (32, 10614633120), (35, 9704807424), (36, 9435229440), (39, 8709442560), (40, 8491706496), (42, 8087339520), (45, 7548183552), (48, 7076422080), (52, 6532081920), (54, 6290152960), (56, 6065504640), (60, 5661137664), (62, 5478520320), (63, 5391559680), (64, 5307316560), (65, 5225665536), (67, 5069675520), (70, 4852403712), (72, 4717614720), (78, 4354721280), (80, 4245853248), (84, 4043669760), (90, 3774091776), (91, 3732618240), (93, 3652346880), (96, 3538211040), (104, 3266040960), (105, 3234935808), (108, 3145076480), (112, 3032752320), (117, 2903147520), (120, 2830568832), (124, 2739260160), (126, 2695779840), (128, 2653658280), (130, 2612832768), (134, 2534837760), (135, 2516061184), (140, 2426201856), (144, 2358807360), (155, 2191408128), (156, 2177360640), (160, 2122926624), (168, 2021834880), (169, 2009871360), (180, 1887045888), (182, 1866309120), (186, 1826173440), (189, 1797186560), (192, 1769105520), (195, 1741888512), (201, 1689891840), (208, 1633020480), (210, 1617467904), (216, 1572538240), (217, 1565291520), (224, 1516376160), (234, 1451573760), (240, 1415284416), (248, 1369630080), (252, 1347889920), (256, 1326829140), (260, 1306416384), (268, 1267418880), (270, 1258030592), (273, 1244206080), (279, 1217448960), (280, 1213100928), (288, 1179403680), (310, 1095704064), (312, 1088680320), (315, 1078311936), (320, 1061463312), (335, 1013935104), (336, 1010917440), (338, 1004935680), (351, 967715840), (360, 943522944), (364, 933154560), (372, 913086720), (378, 898593280), (384, 884552760), (390, 870944256), (402, 844945920), (403, 842849280), (416, 816510240), (420, 808733952), (432, 786269120), (434, 782645760), (448, 758188080), (455, 746523648), (465, 730469376), (468, 725786880), (469, 724239360), (480, 707642208), (496, 684815040), (504, 673944960), (507, 669957120), (512, 663414570), (520, 653208192), (536, 633709440), (540, 629015296), (546, 622103040), (558, 608724480), (560, 606550464), (576, 589701840), (585, 580629504), (603, 563297280), (620, 547852032), (624, 544340160), (630, 539155968), (640, 530731656), (651, 521763840), (670, 506967552), (672, 505458720), (676, 502467840), (702, 483857920), (720, 471761472), (728, 466577280), (744, 456543360), (756, 449296640), (768, 442276380), (780, 435472128), (804, 422472960), (806, 421424640), (819, 414735360), (832, 408255120), (837, 405816320), (840, 404366976), (845, 401974272), (864, 393134560), (868, 391322880), (871, 389975040), (896, 379094040), (910, 373261824), (930, 365234688), (936, 362893440), (938, 362119680), (945, 359437312), (960, 353821104), (992, 342407520), (1005, 337978368), (1008, 336972480), (1014, 334978560), (1024, 331707285), (1040, 326604096), (1072, 316854720), (1080, 314507648), (1085, 313058304), (1092, 311051520), (1116, 304362240), (1120, 303275232), (1152, 294850920), (1170, 290314752), (1183, 287124480), (1206, 281648640), (1209, 280949760), (1240, 273926016), (1248, 272170080), (1260, 269577984), (1280, 265365828), (1302, 260881920), (1340, 253483776), (1344, 252729360), (1352, 251233920), (1365, 248841216), (1395, 243489792), (1404, 241928960), (1407, 241413120), (1440, 235880736), (1456, 233288640), (1488, 228271680), (1512, 224648320), (1521, 223319040), (1536, 221138190), (1560, 217736064), (1608, 211236480), (1612, 210712320), (1638, 207367680), (1664, 204127560), (1674, 202908160), (1680, 202183488), (1690, 200987136), (1728, 196567280), (1736, 195661440), (1742, 194987520), (1755, 193543168), (1792, 189547020), (1809, 187765760), (1820, 186630912), (1860, 182617344), (1872, 181446720), (1876, 181059840), (1890, 179718656), (1920, 176910552), (1953, 173921280), (1984, 171203760), (2010, 168989184), (2015, 168569856), (2016, 168486240), (2028, 167489280), (2077, 163537920), (2080, 163302048), (2144, 158427360), (2160, 157253824), (2170, 156529152), (2184, 155525760), (2232, 152181120), (2240, 151637616), (2304, 147425460), (2340, 145157376), (2345, 144847872), (2366, 143562240), (2412, 140824320), (2418, 140474880), (2457, 138245120), (2480, 136963008), (2496, 136085040), (2520, 134788992), (2535, 133991424), (2560, 132682914), (2604, 130440960), (2613, 129991680), (2680, 126741888), (2688, 126364680), (2704, 125616960), (2730, 124420608), (2790, 121744896), (2808, 120964480), (2814, 120706560), (2821, 120407040), (2880, 117940368), (2912, 116644320), (2976, 114135840), (3015, 112659456), (3024, 112324160), (3042, 111659520), (3072, 110569095), (3120, 108868032), (3216, 105618240), (3224, 105356160), (3255, 104352768), (3276, 103683840), (3328, 102063780), (3348, 101454080), (3360, 101091744), (3380, 100493568), (3456, 98283640), (3472, 97830720), (3484, 97493760), (3510, 96771584), (3549, 95708160), (3584, 94773510), (3618, 93882880), (3627, 93649920), (3640, 93315456), (3720, 91308672), (3744, 90723360), (3752, 90529920), (3780, 89859328), (3840, 88455276), (3906, 86960640), (3968, 85601880), (4020, 84494592), (4030, 84284928), (4032, 84243120), (4056, 83744640), (4095, 82947072), (4154, 81768960), (4160, 81651024), (4185, 81163264), (4221, 80471040), (4288, 79213680), (4320, 78626912), (4340, 78264576), (4355, 77995008), (4368, 77762880), (4464, 76090560), (4480, 75818808), (4563, 74439680), (4608, 73712730), (4680, 72578688), (4690, 72423936), (4732, 71781120), (4824, 70412160), (4836, 70237440), (4914, 69122560), (4960, 68481504), (4992, 68042520), (5040, 67394496), (5070, 66995712), (5120, 66341457), (5208, 65220480), (5226, 64995840), (5239, 64834560), (5360, 63370944), (5376, 63182340), (5408, 62808480), (5460, 62210304), (5580, 60872448), (5616, 60482240), (5628, 60353280), (5642, 60203520), (5760, 58970184), (5824, 58322160), (5859, 57973760), (5915, 57424896), (5952, 57067920), (6030, 56329728), (6045, 56189952), (6048, 56162080), (6084, 55829760), (6097, 55710720), (6231, 54512640), (6240, 54434016), (6432, 52809120), (6448, 52678080), (6510, 52176384), (6552, 51841920), (6656, 51031890), (6696, 50727040), (6720, 50545872), (6760, 50246784), (6912, 49141820), (6944, 48915360), (6968, 48746880), (7020, 48385792), (7035, 48282624), (7098, 47854080), (7168, 47386755), (7236, 46941440), (7254, 46824960), (7280, 46657728), (7440, 45654336), (7488, 45361680), (7504, 45264960), (7560, 44929664), (7605, 44663808), (7680, 44227638), (7812, 43480320), (7839, 43330560), (7936, 42800940), (8040, 42247296), (8060, 42142464), (8064, 42121560), (8112, 41872320), (8190, 41473536), (8308, 40884480), (8320, 40825512), (8370, 40581632), (8442, 40235520), (8463, 40135680), (8576, 39606840), (8640, 39313456), (8680, 39132288), (8710, 38997504), (8736, 38881440), (8928, 38045280), (8960, 37909404), (9045, 37553152), (9126, 37219840), (9216, 36856365), (9360, 36289344), (9380, 36211968), (9464, 35890560), (9648, 35206080), (9672, 35118720), (9765, 34784256), (9828, 34561280), (9920, 34240752), (9984, 34021260), (10080, 33697248), (10140, 33497856), (10385, 32707584), (10416, 32610240), (10452, 32497920), (10478, 32417280), (10647, 31902720), (10720, 31685472), (10752, 31591170), (10816, 31404240), (10881, 31216640), (10920, 31105152), (11160, 30436224), (11232, 30241120), (11256, 30176640), (11284, 30101760), (11323, 29998080), (11520, 29485092), (11648, 29161080), (11718, 28986880), (11830, 28712448), (11904, 28533960), (12060, 28164864), (12090, 28094976), (12096, 28081040), (12168, 27914880), (12194, 27855360), (12285, 27649024), (12462, 27256320), (12480, 27217008), (12663, 26823680), (12864, 26404560), (12896, 26339040), (13020, 26088192), (13065, 25998336), (13104, 25920960), (13312, 25515945), (13392, 25363520), (13440, 25272936), (13520, 25123392), (13824, 24570910), (13888, 24457680), (13936, 24373440), (14040, 24192896), (14070, 24141312), (14105, 24081408), (14196, 23927040), (14472, 23470720), (14508, 23412480), (14539, 23362560), (14560, 23328864), (14880, 22827168), (14976, 22680840), (15008, 22632480), (15120, 22464832), (15210, 22331904), (15360, 22113819), (15624, 21740160), (15678, 21665280), (15717, 21611520), (15872, 21400470), (16080, 21123648), (16120, 21071232), (16128, 21060780), (16224, 20936160), (16380, 20736768), (16616, 20442240), (16640, 20412756), (16740, 20290816), (16884, 20117760), (16926, 20067840), (17152, 19803420), (17280, 19656728), (17360, 19566144), (17420, 19498752), (17472, 19440720), (17745, 19141632), (17856, 19022640), (17920, 18954702), (18090, 18776576), (18135, 18729984), (18252, 18609920), (18291, 18570240), (18693, 18170880), (18720, 18144672), (18760, 18105984), (18928, 17945280), (19296, 17603040), (19344, 17559360), (19530, 17392128), (19656, 17280640), (19840, 17120376), (19968, 17010630), (20160, 16848624), (20280, 16748928), (20770, 16353792), (20832, 16305120), (20904, 16248960), (20956, 16208640), (21105, 16094208), (21294, 15951360), (21440, 15842736), (21504, 15795585), (21632, 15702120), (21762, 15608320), (21840, 15552576), (22320, 15218112), (22464, 15120560), (22512, 15088320), (22568, 15050880), (22646, 14999040), (22815, 14887936), (23040, 14742546), (23296, 14580540), (23436, 14493440), (23517, 14443520), (23660, 14356224), (23808, 14266980), (24120, 14082432), (24180, 14047488), (24192, 14040520), (24336, 13957440), (24388, 13927680), (24570, 13824512), (24924, 13628160), (24960, 13608504), (25326, 13411840), (25389, 13378560), (25728, 13202280), (25792, 13169520), (26040, 13044096), (26130, 12999168), (26195, 12966912), (26208, 12960480), (26784, 12681760), (26880, 12636468), (27001, 12579840), (27040, 12561696), (27648, 12285455), (27776, 12228840), (27872, 12186720), (28080, 12096448), (28140, 12070656), (28210, 12040704), (28392, 11963520), (28944, 11735360), (29016, 11706240), (29078, 11681280), (29120, 11664432), (29295, 11594752), (29760, 11413584), (29952, 11340420), (30016, 11316240), (30240, 11232416), (30420, 11165952), (30485, 11142144), (31155, 10902528), (31248, 10870080), (31356, 10832640), (31434, 10805760), (31744, 10700235), (31941, 10634240), (32160, 10561824), (32240, 10535616), (32256, 10530390), (32448, 10468080), (32760, 10368384), (33232, 10221120), (33280, 10206378), (33480, 10145408), (33768, 10058880), (33852, 10033920), (33969, 9999360), (34304, 9901710), (34560, 9828364), (34720, 9783072), (34840, 9749376), (34944, 9720360), (35490, 9570816), (35712, 9511320), (35840, 9477351), (36180, 9388288), (36270, 9364992), (36504, 9304960), (36582, 9285120), (36673, 9262080), (37386, 9085440), (37440, 9072336), (37520, 9052992), (37856, 8972640), (38592, 8801520), (38688, 8779680), (39060, 8696064), (39195, 8666112), (39312, 8640320), (39680, 8560188), (39936, 8505315), (40320, 8424312), (40560, 8374464), (41540, 8176896), (41664, 8152560), (41808, 8124480), (41912, 8104320), (42210, 8047104), (42315, 8027136), (42588, 7975680), (42880, 7921368), (43264, 7851060), (43524, 7804160), (43617, 7787520), (43680, 7776288), (44640, 7609056), (44928, 7560280), (45024, 7544160), (45136, 7525440), (45292, 7499520), (45630, 7443968), (46080, 7371273), (46592, 7290270), (46872, 7246720), (47034, 7221760), (47151, 7203840), (47320, 7178112), (47616, 7133490), (48240, 7041216), (48360, 7023744), (48384, 7020260), (48672, 6978720), (48776, 6963840), (49140, 6912256), (49848, 6814080), (49920, 6804252), (50652, 6705920), (50778, 6689280), (51456, 6601140), (51584, 6584760), (52080, 6522048), (52260, 6499584), (52390, 6483456), (52416, 6480240), (53235, 6380544), (53568, 6340880), (53760, 6318234), (54002, 6289920), (54080, 6280848), (54405, 6243328), (54873, 6190080), (55552, 6114420), (55744, 6093360), (56079, 6056960), (56160, 6048224), (56280, 6035328), (56420, 6020352), (56615, 5999616), (56784, 5981760), (57888, 5867680), (58032, 5853120), (58156, 5840640), (58240, 5832216), (58590, 5797376), (59520, 5706792), (59904, 5670210), (60032, 5658120), (60480, 5616208), (60840, 5582976), (60970, 5571072), (62310, 5451264), (62496, 5435040), (62712, 5416320), (62868, 5402880), (63315, 5364736), (63882, 5317120), (64320, 5280912), (64480, 5267808), (64512, 5265195), (64896, 5234040), (65520, 5184192), (66464, 5110560), (66560, 5103189), (66960, 5072704), (67536, 5029440), (67704, 5016960), (67938, 4999680), (68608, 4950855), (69120, 4914182), (69440, 4891536), (69680, 4874688), (69888, 4860180), (70980, 4785408), (71424, 4755660), (72360, 4694144), (72540, 4682496), (72695, 4672512), (73008, 4652480), (73164, 4642560), (73346, 4631040), (74772, 4542720), (74880, 4536168), (75040, 4526496), (75712, 4486320), (76167, 4459520), (77184, 4400760), (77376, 4389840), (78120, 4348032), (78390, 4333056), (78585, 4322304), (78624, 4320160), (79261, 4285440), (79360, 4280094), (80640, 4212156), (81003, 4193280), (81120, 4187232), (83080, 4088448), (83328, 4076280), (83616, 4062240), (83824, 4052160), (84420, 4023552), (84630, 4013568), (85176, 3987840), (85760, 3960684), (86528, 3925530), (87048, 3902080), (87234, 3893760), (87360, 3888144), (89280, 3804528), (89856, 3780140), (90048, 3772080), (90272, 3762720), (90584, 3749760), (91260, 3721984), (91455, 3714048), (93184, 3645135), (93465, 3634176), (93744, 3623360), (94068, 3610880), (94302, 3601920), (94640, 3589056), (95232, 3566745), (96480, 3520608), (96720, 3511872), (96768, 3510130), (97344, 3489360), (97552, 3481920), (98280, 3456128), (99696, 3407040), (99840, 3402126), (101304, 3352960), (101556, 3344640), (101907, 3333120), (102912, 3300570), (103168, 3292380), (104160, 3261024), (104520, 3249792), (104780, 3241728), (104832, 3240120), (106470, 3190272), (107136, 3170440), (107520, 3159117), (108004, 3144960), (108160, 3140424), (108810, 3121664), (109746, 3095040), (110019, 3087360), (111104, 3057210), (111488, 3046680), (112158, 3028480), (112320, 3024112), (112560, 3017664), (112840, 3010176), (113230, 2999808), (113568, 2990880), (115776, 2933840), (116064, 2926560), (116312, 2920320), (116480, 2916108), (117180, 2898688), (117585, 2888704), (119040, 2853396), (119808, 2835105), (120064, 2829060), (120960, 2808104), (121680, 2791488), (121940, 2785536), (124620, 2725632), (124992, 2717520), (125424, 2708160), (125736, 2701440), (126630, 2682368), (126945, 2675712), (127764, 2658560), (128640, 2640456), (128960, 2633904), (129792, 2617020), (130851, 2595840), (131040, 2592096), (132928, 2555280), (133920, 2536352), (135005, 2515968), (135072, 2514720), (135408, 2508480), (135876, 2499840), (138240, 2457091), (138880, 2445768), (139360, 2437344), (139776, 2430090), (141453, 2401280), (141960, 2392704), (142848, 2377830), (144720, 2347072), (145080, 2341248), (145390, 2336256), (146016, 2326240), (146328, 2321280), (146692, 2315520), (149544, 2271360), (149760, 2268084), (150080, 2263248), (151424, 2243160), (152334, 2229760), (154368, 2200380), (154752, 2194920), (156240, 2174016), (156780, 2166528), (157170, 2161152), (157248, 2160080), (158522, 2142720), (158720, 2140047), (159705, 2126848), (161280, 2106078), (162006, 2096640), (162240, 2093616), (164619, 2063360), (166160, 2044224), (166656, 2038140), (167232, 2031120), (167648, 2026080), (168840, 2011776), (169260, 2006784), (169845, 1999872), (170352, 1993920), (171520, 1980342), (173056, 1962765), (174096, 1951040), (174468, 1946880), (174720, 1944072), (178560, 1902264), (179712, 1890070), (180096, 1886040), (180544, 1881360), (181168, 1874880), (182520, 1860992), (182910, 1857024), (183365, 1852416), (186930, 1817088), (187488, 1811680), (188136, 1805440), (188604, 1800960), (189007, 1797120), (189280, 1794528), (192960, 1760304), (193440, 1755936), (193536, 1755065), (194688, 1744680), (195104, 1740960), (196560, 1728064), (199392, 1703520), (199680, 1701063), (202608, 1676480), (203112, 1672320), (203814, 1666560), (205824, 1650285), (206336, 1646190), (208320, 1630512), (209040, 1624896), (209560, 1620864), (209664, 1620060), (212940, 1595136), (214272, 1585220), (216008, 1572480), (216320, 1570212), (217620, 1560832), (218085, 1557504), (219492, 1547520), (220038, 1543680), (222208, 1528605), (222976, 1523340), (224316, 1514240), (224640, 1512056), (225120, 1508832), (225680, 1505088), (226460, 1499904), (227136, 1495440), (231552, 1466920), (232128, 1463280), (232624, 1460160), (232960, 1458054), (234360, 1449344), (235170, 1444352), (235755, 1440768), (237783, 1428480), (238080, 1426698), (240128, 1414530), (241920, 1404052), (243009, 1397760), (243360, 1395744), (243880, 1392768), (249240, 1362816), (249984, 1358760), (250848, 1354080), (251472, 1350720), (253260, 1341184), (253890, 1337856), (255528, 1329280), (257280, 1320228), (257920, 1316952), (259584, 1308510), (261702, 1297920), (262080, 1296048), (265856, 1277640), (267840, 1268176), (270010, 1257984), (270144, 1257360), (270816, 1254240), (271752, 1249920), (274365, 1238016), (277760, 1222884), (278720, 1218672), (279552, 1215045), (280395, 1211392), (282906, 1200640), (283920, 1196352), (285696, 1188915), (289440, 1173536), (290160, 1170624), (290780, 1168128), (292032, 1163120), (292656, 1160640), (293384, 1157760), (299088, 1135680), (299520, 1134042), (300160, 1131624), (302848, 1121580), (304668, 1114880), (305721, 1111040), (308736, 1100190), (309504, 1097460), (312480, 1087008), (313560, 1083264), (314340, 1080576), (314496, 1080040), (317044, 1071360), (319410, 1063424), (322560, 1053039), (324012, 1048320), (324480, 1046808), (329238, 1031680), (330057, 1029120), (332320, 1022112), (333312, 1019070), (334464, 1015560), (335296, 1013040), (337680, 1005888), (338520, 1003392), (339690, 999936), (340704, 996960), (343040, 990171), (348192, 975520), (348936, 973440), (349440, 972036), (351013, 967680), (357120, 951132), (359424, 945035), (360192, 943020), (361088, 940680), (362336, 937440), (365040, 930496), (365820, 928512), (366730, 926208), (373860, 908544), (374976, 905840), (376272, 902720), (377208, 900480), (378014, 898560), (378560, 897264), (380835, 891904), (385920, 880152), (386880, 877968), (389376, 872340), (390208, 870480), (392553, 865280), (393120, 864032), (396305, 857088), (398784, 851760), (405015, 838656), (405216, 838240), (406224, 836160), (407628, 833280), (412672, 823095), (416640, 815256), (418080, 812448), (419120, 810432), (419328, 810030), (425880, 797568), (428544, 792610), (432016, 786240), (432640, 785106), (435240, 780416), (436170, 778752), (438984, 773760), (440076, 771840), (445952, 761670), (448632, 757120), (449280, 756028), (450240, 754416), (451360, 752544), (452920, 749952), (454272, 747720), (463104, 733460), (464256, 731640), (465248, 730080), (465920, 729027), (468720, 724672), (470340, 722176), (471510, 720384), (475566, 714240), (476160, 713349), (480256, 707265), (483840, 702026), (486018, 698880), (486720, 697872), (487760, 696384), (498480, 681408), (499968, 679380), (501696, 677040), (502944, 675360), (506520, 670592), (507780, 668928), (509535, 666624), (511056, 664640), (514560, 660114), (515840, 658476), (519168, 654255), (523404, 648960), (524160, 648024), (531712, 638820), (535680, 634088), (540020, 628992), (540288, 628680), (541632, 627120), (543504, 624960), (548730, 619008), (550095, 617472), (555520, 611442), (557440, 609336), (560790, 605696), (565812, 600320), (567021, 599040), (567840, 598176), (578880, 586768), (580320, 585312), (581560, 584064)]