313539932160

素因数分解:

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

素因数の和:159

約数の個数: 2080

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

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

約数列:

[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, 81, 84, 90, 91, 93, 96, 104, 105, 108, 112, 117, 120, 124, 126, 128, 130, 134, 135, 140, 144, 155, 156, 160, 162, 168, 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, 324, 335, 336, 351, 360, 364, 372, 378, 384, 390, 402, 403, 405, 416, 420, 432, 434, 448, 455, 465, 468, 469, 480, 496, 504, 512, 520, 536, 540, 546, 558, 560, 567, 576, 585, 603, 620, 624, 630, 640, 648, 651, 670, 672, 702, 720, 728, 744, 756, 768, 780, 804, 806, 810, 819, 832, 837, 840, 864, 868, 871, 896, 910, 930, 936, 938, 945, 960, 992, 1005, 1008, 1024, 1040, 1053, 1072, 1080, 1085, 1092, 1116, 1120, 1134, 1152, 1170, 1206, 1209, 1240, 1248, 1260, 1280, 1296, 1302, 1340, 1344, 1365, 1395, 1404, 1407, 1440, 1456, 1488, 1512, 1536, 1560, 1608, 1612, 1620, 1638, 1664, 1674, 1680, 1728, 1736, 1742, 1755, 1792, 1809, 1820, 1860, 1872, 1876, 1890, 1920, 1953, 1984, 2010, 2015, 2016, 2048, 2077, 2080, 2106, 2144, 2160, 2170, 2184, 2232, 2240, 2268, 2304, 2340, 2345, 2412, 2418, 2457, 2480, 2496, 2511, 2520, 2560, 2592, 2604, 2613, 2680, 2688, 2730, 2790, 2808, 2814, 2821, 2835, 2880, 2912, 2976, 3015, 3024, 3072, 3120, 3216, 3224, 3240, 3255, 3276, 3328, 3348, 3360, 3456, 3472, 3484, 3510, 3584, 3618, 3627, 3640, 3720, 3744, 3752, 3780, 3840, 3906, 3968, 4020, 4030, 4032, 4095, 4096, 4154, 4160, 4185, 4212, 4221, 4288, 4320, 4340, 4355, 4368, 4464, 4480, 4536, 4608, 4680, 4690, 4824, 4836, 4914, 4960, 4992, 5022, 5040, 5120, 5184, 5208, 5226, 5265, 5360, 5376, 5427, 5460, 5580, 5616, 5628, 5642, 5670, 5760, 5824, 5859, 5952, 6030, 6045, 6048, 6097, 6144, 6231, 6240, 6432, 6448, 6480, 6510, 6552, 6656, 6696, 6720, 6912, 6944, 6968, 7020, 7035, 7168, 7236, 7254, 7280, 7371, 7440, 7488, 7504, 7560, 7680, 7812, 7839, 7936, 8040, 8060, 8064, 8190, 8308, 8320, 8370, 8424, 8442, 8463, 8576, 8640, 8680, 8710, 8736, 8928, 8960, 9045, 9072, 9216, 9360, 9380, 9648, 9672, 9765, 9828, 9920, 9984, 10044, 10080, 10240, 10368, 10385, 10416, 10452, 10530, 10720, 10752, 10854, 10881, 10920, 11160, 11232, 11256, 11284, 11340, 11520, 11648, 11718, 11904, 12060, 12090, 12096, 12194, 12285, 12288, 12462, 12480, 12555, 12663, 12864, 12896, 12960, 13020, 13065, 13104, 13312, 13392, 13440, 13824, 13888, 13936, 14040, 14070, 14105, 14336, 14472, 14508, 14539, 14560, 14742, 14880, 14976, 15008, 15120, 15360, 15624, 15678, 15872, 16080, 16120, 16128, 16380, 16616, 16640, 16740, 16848, 16884, 16926, 17152, 17280, 17360, 17420, 17472, 17577, 17856, 17920, 18090, 18135, 18144, 18291, 18432, 18693, 18720, 18760, 19296, 19344, 19530, 19656, 19840, 19968, 20088, 20160, 20480, 20736, 20770, 20832, 20904, 21060, 21105, 21440, 21504, 21708, 21762, 21840, 22320, 22464, 22512, 22568, 22680, 23040, 23296, 23436, 23517, 23808, 24120, 24180, 24192, 24388, 24570, 24924, 24960, 25110, 25326, 25389, 25728, 25792, 25920, 26040, 26130, 26208, 26624, 26784, 26880, 27001, 27135, 27648, 27776, 27872, 28080, 28140, 28210, 28672, 28944, 29016, 29078, 29120, 29295, 29484, 29760, 29952, 30016, 30240, 30485, 30720, 31155, 31248, 31356, 31744, 32160, 32240, 32256, 32643, 32760, 33232, 33280, 33480, 33696, 33768, 33852, 34304, 34560, 34720, 34840, 34944, 35154, 35712, 35840, 36180, 36270, 36288, 36582, 36855, 36864, 37386, 37440, 37520, 37989, 38592, 38688, 39060, 39195, 39312, 39680, 39936, 40176, 40320, 41472, 41540, 41664, 41808, 42120, 42210, 42315, 42880, 43008, 43416, 43524, 43617, 43680, 44640, 44928, 45024, 45136, 45360, 46080, 46592, 46872, 47034, 47616, 48240, 48360, 48384, 48776, 49140, 49848, 49920, 50220, 50652, 50778, 51456, 51584, 51840, 52080, 52260, 52416, 53248, 53568, 53760, 54002, 54270, 54405, 54873, 55296, 55552, 55744, 56079, 56160, 56280, 56420, 57888, 58032, 58156, 58240, 58590, 58968, 59520, 59904, 60032, 60480, 60970, 61440, 62310, 62496, 62712, 63315, 63488, 64320, 64480, 64512, 65286, 65520, 66464, 66560, 66960, 67392, 67536, 67704, 68608, 69120, 69440, 69680, 69888, 70308, 70551, 71424, 71680, 72360, 72540, 72576, 72695, 73164, 73710, 74772, 74880, 75040, 75978, 76167, 77184, 77376, 78120, 78390, 78624, 79360, 79872, 80352, 80640, 81003, 82944, 83080, 83328, 83616, 84240, 84420, 84630, 85760, 86016, 86832, 87048, 87234, 87360, 87885, 89280, 89856, 90048, 90272, 90720, 91455, 92160, 93184, 93465, 93744, 94068, 95232, 96480, 96720, 96768, 97552, 98280, 99696, 99840, 100440, 101304, 101556, 102912, 103168, 103680, 104160, 104520, 104832, 107136, 107520, 108004, 108540, 108810, 109746, 110592, 111104, 111488, 112158, 112320, 112560, 112840, 115776, 116064, 116312, 116480, 117180, 117585, 117936, 119040, 119808, 120064, 120960, 121940, 124620, 124992, 125424, 126630, 126945, 126976, 128640, 128960, 129024, 130572, 130851, 131040, 132928, 133120, 133920, 134784, 135005, 135072, 135408, 137216, 138240, 138880, 139360, 139776, 140616, 141102, 142848, 143360, 144720, 145080, 145152, 145390, 146328, 147420, 149544, 149760, 150080, 151956, 152334, 154368, 154752, 156240, 156780, 157248, 158720, 159744, 160704, 161280, 162006, 163215, 164619, 165888, 166160, 166656, 167232, 168237, 168480, 168840, 169260, 171520, 173664, 174096, 174468, 174720, 175770, 178560, 179712, 180096, 180544, 181440, 182910, 184320, 186368, 186930, 187488, 188136, 189007, 189945, 190464, 192960, 193440, 193536, 195104, 196560, 199392, 199680, 200880, 202608, 203112, 205824, 206336, 207360, 208320, 209040, 209664, 214272, 215040, 216008, 217080, 217620, 218085, 219492, 222208, 222976, 224316, 224640, 225120, 225680, 228501, 231552, 232128, 232624, 232960, 234360, 235170, 235872, 238080, 239616, 240128, 241920, 243009, 243880, 249240, 249984, 250848, 253260, 253890, 257280, 257920, 258048, 261144, 261702, 262080, 265856, 266240, 267840, 269568, 270010, 270144, 270816, 274365, 274432, 276480, 277760, 278720, 279552, 280395, 281232, 282204, 285696, 289440, 290160, 290304, 290780, 292656, 294840, 299088, 299520, 300160, 303912, 304668, 308736, 309504, 312480, 313560, 314496, 317440, 321408, 322560, 324012, 326430, 329238, 331776, 332320, 333312, 334464, 336474, 336960, 337680, 338520, 343040, 347328, 348192, 348936, 349440, 351540, 352755, 357120, 359424, 360192, 361088, 362880, 365820, 372736, 373860, 374976, 376272, 378014, 379890, 380835, 380928, 385920, 386880, 387072, 390208, 392553, 393120, 398784, 399360, 401760, 405015, 405216, 406224, 411648, 412672, 414720, 416640, 418080, 419328, 428544, 430080, 432016, 434160, 435240, 436170, 438984, 444416, 445952, 448632, 449280, 450240, 451360, 457002, 463104, 464256, 465248, 465920, 468720, 470340, 471744, 476160, 479232, 480256, 483840, 486018, 487760, 493857, 498480, 499968, 501696, 506520, 507780, 514560, 515840, 522288, 523404, 524160, 531712, 535680, 539136, 540020, 540288, 541632, 548730, 552960, 555520, 557440, 559104, 560790, 562464, 564408, 567021, 571392, 578880, 580320, 580608, 581560, 585312, 589680, 598176, 599040, 600320, 607824, 609336, 617472, 619008, 624960, 627120, 628992, 634880, 642816, 645120, 648024, 652860, 654255, 658476, 664640, 666624, 668928, 672948, 673920, 675360, 677040, 686080, 694656, 696384, 697872, 698880, 703080, 705510, 714240, 718848, 720384, 722176, 725760, 729027, 731640, 747720, 749952, 752544, 756028, 759780, 761670, 771840, 773760, 774144, 780416, 785106, 786240, 797568, 798720, 803520, 810030, 810432, 812448, 823095, 823296, 825344, 829440, 833280, 836160, 838656, 841185, 857088, 864032, 868320, 870480, 872340, 877968, 888832, 891904, 897264, 898560, 900480, 902720, 914004, 926208, 928512, 930496, 931840, 937440, 940680, 943488, 945035, 952320, 960512, 967680, 972036, 975520, 987714, 996960, 999936, 1003392, 1013040, 1015560, 1029120, 1031680, 1044576, 1046808, 1048320, 1063424, 1071360, 1078272, 1080040, 1080576, 1083264, 1097460, 1111040, 1114880, 1118208, 1121580, 1124928, 1128816, 1134042, 1142505, 1142784, 1157760, 1160640, 1161216, 1163120, 1170624, 1177659, 1179360, 1196352, 1198080, 1200640, 1215045, 1215648, 1218672, 1234944, 1238016, 1249920, 1254240, 1257984, 1285632, 1290240, 1296048, 1305720, 1308510, 1316952, 1329280, 1333248, 1337856, 1345896, 1347840, 1350720, 1354080, 1372160, 1389312, 1392768, 1395744, 1397760, 1406160, 1411020, 1428480, 1437696, 1440768, 1444352, 1451520, 1458054, 1463280, 1495440, 1499904, 1505088, 1512056, 1519560, 1523340, 1543680, 1547520, 1560832, 1570212, 1572480, 1595136, 1607040, 1620060, 1620864, 1624896, 1646190, 1650688, 1658880, 1666560, 1672320, 1677312, 1682370, 1701063, 1714176, 1728064, 1736640, 1740960, 1744680, 1755936, 1783808, 1794528, 1797120, 1800960, 1805440, 1828008, 1852416, 1857024, 1860992, 1863680, 1874880, 1881360, 1886976, 1890070, 1904640, 1921024, 1935360, 1944072, 1951040, 1962765, 1975428, 1993920, 1999872, 2006784, 2026080, 2031120, 2058240, 2063360, 2089152, 2093616, 2096640, 2126848, 2142720, 2156544, 2160080, 2161152, 2166528, 2187081, 2194920, 2222080, 2229760, 2243160, 2249856, 2257632, 2268084, 2285010, 2315520, 2321280, 2322432, 2326240, 2341248, 2355318, 2358720, 2392704, 2396160, 2401280, 2430090, 2431296, 2437344, 2469285, 2469888, 2476032, 2499840, 2508480, 2515968, 2571264, 2592096, 2611440, 2617020, 2633904, 2658560, 2666496, 2675712, 2691792, 2695680, 2701440, 2708160, 2778624, 2785536, 2791488, 2795520, 2812320, 2822040, 2835105, 2856960, 2881536, 2888704, 2903040, 2916108, 2926560, 2990880, 2999808, 3010176, 3024112, 3039120, 3046680, 3087360, 3095040, 3121664, 3140424, 3144960, 3190272, 3214080, 3240120, 3241728, 3249792, 3292380, 3333120, 3344640, 3354624, 3364740, 3402126, 3428352, 3456128, 3473280, 3481920, 3489360, 3511872, 3567616, 3589056, 3594240, 3601920, 3610880, 3645135, 3656016, 3704832, 3714048, 3721984, 3749760, 3762720, 3773952, 3780140, 3870720, 3888144, 3902080, 3925530, 3950856, 3987840, 3999744, 4013568, 4052160, 4062240, 4116480, 4126720, 4178304, 4187232, 4193280, 4253696, 4285440, 4313088, 4320160, 4322304, 4333056, 4374162, 4389840, 4444160, 4459520, 4486320, 4499712, 4515264, 4536168, 4570020, 4631040, 4642560, 4652480, 4682496, 4710636, 4717440, 4785408, 4802560, 4860180, 4862592, 4874688, 4938570, 4952064, 4999680, 5016960, 5031936, 5103189, 5142528, 5184192, 5222880, 5234040, 5267808, 5317120, 5351424, 5383584, 5391360, 5402880, 5416320, 5557248, 5571072, 5582976, 5591040, 5624640, 5644080, 5670210, 5713920, 5763072, 5777408, 5806080, 5832216, 5853120, 5888295, 5981760, 5999616, 6020352, 6048224, 6078240, 6093360, 6174720, 6190080, 6243328, 6280848, 6289920, 6380544, 6428160, 6480240, 6483456, 6499584, 6584760, 6666240, 6689280, 6729480, 6804252, 6912256, 6946560, 6963840, 6978720, 7023744, 7178112, 7188480, 7203840, 7221760, 7290270, 7312032, 7409664, 7428096, 7443968, 7499520, 7525440, 7547904, 7560280, 7776288, 7804160, 7851060, 7901712, 7975680, 7999488, 8027136, 8104320, 8124480, 8253440, 8356608, 8374464, 8386560, 8505315, 8507392, 8570880, 8640320, 8644608, 8666112, 8748324, 8779680, 8919040, 8972640, 8999424, 9030528, 9072336, 9140040, 9262080, 9285120, 9304960, 9364992, 9421272, 9434880, 9570816, 9605120, 9720360, 9725184, 9749376, 9877140, 9999360, 10033920, 10063872, 10206378, 10285056, 10368384, 10445760, 10468080, 10535616, 10634240, 10702848, 10767168, 10782720, 10805760, 10832640, 10935405, 11114496, 11142144, 11165952, 11249280, 11288160, 11340420, 11554816, 11612160, 11664432, 11706240, 11776590, 11963520, 11999232, 12040704, 12096448, 12156480, 12186720, 12349440, 12380160, 12486656, 12561696, 12579840, 12761088, 12856320, 12960480, 12966912, 12999168, 13169520, 13332480, 13378560, 13458960, 13608504, 13824512, 13893120, 13927680, 13957440, 14047488, 14356224, 14407680, 14443520, 14580540, 14624064, 14856192, 14887936, 14999040, 15050880, 15095808, 15120560, 15309567, 15552576, 15608320, 15702120, 15803424, 15951360, 16054272, 16208640, 16248960, 16713216, 16748928, 16773120, 17010630, 17141760, 17280640, 17289216, 17332224, 17496648, 17559360, 17838080, 17945280, 17998848, 18061056, 18144672, 18280080, 18524160, 18570240, 18609920, 18729984, 18842544, 18869760, 19141632, 19440720, 19450368, 19498752, 19754280, 19998720, 20067840, 20412756, 20736768, 20891520, 20936160, 21071232, 21268480, 21534336, 21565440, 21611520, 21665280, 21870810, 22228992, 22284288, 22331904, 22498560, 22576320, 22680840, 23328864, 23412480, 23553180, 23927040, 23998464, 24081408, 24192896, 24312960, 24373440, 24760320, 24973312, 25123392, 25159680, 25515945, 25522176, 25712640, 25920960, 25933824, 25998336, 26339040, 26757120, 26917920, 27217008, 27649024, 27786240, 27855360, 27914880, 28094976, 28712448, 28815360, 28887040, 29161080, 29248128, 29775872, 29998080, 30101760, 30191616, 30241120, 30619134, 31105152, 31216640, 31404240, 31606848, 31902720, 32108544, 32417280, 32497920, 33426432, 33497856, 34021260, 34561280, 34664448, 34993296, 35118720, 35890560, 35997696, 36122112, 36289344, 36560160, 37048320, 37140480, 37219840, 37459968, 37685088, 37739520, 38283264, 38881440, 38900736, 38997504, 39508560, 39997440, 40135680, 40825512, 41473536, 41783040, 41872320, 42142464, 42536960, 43068672, 43223040, 43330560, 43741620, 44568576, 44663808, 44997120, 45152640, 45361680, 46657728, 46824960, 47106360, 47854080, 48162816, 48385792, 48625920, 48746880, 50246784, 50319360, 51031890, 51425280, 51841920, 51867648, 51996672, 52678080, 53514240, 53835840, 54434016, 55298048, 55572480, 55710720, 55829760, 56189952, 57424896, 57774080, 58322160, 58496256, 59551744, 59996160, 60203520, 60482240, 61238268, 62210304, 62433280, 62808480, 63213696, 63805440, 64834560, 64995840, 66852864, 66995712, 68042520, 69122560, 69986592, 70237440, 71781120, 71995392, 72244224, 72578688, 73120320, 74280960, 74439680, 74919936, 75370176, 75479040, 76547835, 76566528, 77762880, 77801472, 77995008, 79017120, 80271360, 81651024, 82947072, 83566080, 83744640, 84284928, 86137344, 86446080, 86661120, 87483240, 89327616, 89994240, 90305280, 90723360, 93315456, 93649920, 94212720, 95708160, 96325632, 96771584, 97251840, 97493760, 100493568, 102063780, 103683840, 103993344, 105356160, 107671680, 108868032, 110596096, 111144960, 111421440, 111659520, 112379904, 114849792, 116644320, 116992512, 119992320, 120407040, 120964480, 122476536, 124420608, 124866560, 125616960, 126427392, 127610880, 129669120, 129991680, 133705728, 133991424, 136085040, 138245120, 139973184, 140474880, 143562240, 144488448, 145157376, 146240640, 148879360, 150740352, 150958080, 153095670, 155525760, 155602944, 155990016, 158034240, 160542720, 163302048, 165894144, 167132160, 167489280, 168569856, 172274688, 173322240, 174966480, 178655232, 179988480, 180610560, 181446720, 186630912, 187299840, 188425440, 191416320, 193543168, 194503680, 194987520, 200987136, 204127560, 207367680, 210712320, 215343360, 217736064, 222842880, 223319040, 224759808, 229699584, 233288640, 233985024, 240814080, 241928960, 244953072, 248841216, 251233920, 252854784, 259338240, 259983360, 267982848, 272170080, 276490240, 279946368, 280949760, 287124480, 288976896, 290314752, 292481280, 297758720, 301480704, 306191340, 311051520, 311980032, 316068480, 326604096, 331788288, 334264320, 334978560, 337139712, 344549376, 349932960, 359976960, 361221120, 362893440, 373261824, 374599680, 376850880, 382832640, 387086336, 389007360, 389975040, 401974272, 408255120, 414735360, 421424640, 430686720, 435472128, 446638080, 466577280, 467970048, 481628160, 483857920, 489906144, 497682432, 502467840, 505709568, 519966720, 535965696, 544340160, 552980480, 559892736, 561899520, 574248960, 580629504, 584962560, 602961408, 612382680, 622103040, 632136960, 653208192, 668528640, 669957120, 674279424, 689098752, 699865920, 722442240, 725786880, 746523648, 753701760, 774172672, 778014720, 779950080, 803948544, 816510240, 829470720, 842849280, 861373440, 870944256, 893276160, 933154560, 935940096, 967715840, 979812288, 995364864, 1004935680, 1011419136, 1088680320, 1119785472, 1123799040, 1148497920, 1161259008, 1169925120, 1205922816, 1224765360, 1244206080, 1264273920, 1306416384, 1339914240, 1399731840, 1444884480, 1451573760, 1493047296, 1507403520, 1559900160, 1607897088, 1633020480, 1658941440, 1685698560, 1722746880, 1741888512, 1866309120, 1935431680, 1959624576, 2009871360, 2022838272, 2177360640, 2239570944, 2322518016, 2339850240, 2411845632, 2449530720, 2488412160, 2528547840, 2612832768, 2679828480, 2799463680, 2903147520, 2986094592, 3014807040, 3266040960, 3371397120, 3445493760, 3483777024, 3732618240, 3870863360, 3919249152, 4019742720, 4354721280, 4479141888, 4679700480, 4823691264, 4899061440, 4976824320, 5057095680, 5225665536, 5598927360, 5806295040, 6029614080, 6532081920, 6967554048, 7465236480, 7838498304, 8039485440, 8709442560, 8958283776, 9798122880, 10114191360, 10451331072, 11197854720, 11612590080, 12059228160, 13064163840, 14930472960, 15676996608, 17418885120, 19596245760, 20902662144, 22395709440, 24118456320, 26128327680, 31353993216, 34837770240, 39192491520, 44791418880, 52256655360, 62707986432, 78384983040, 104513310720, 156769966080, 313539932160]

約数ペア:

[(1, 313539932160), (2, 156769966080), (3, 104513310720), (4, 78384983040), (5, 62707986432), (6, 52256655360), (7, 44791418880), (8, 39192491520), (9, 34837770240), (10, 31353993216), (12, 26128327680), (13, 24118456320), (14, 22395709440), (15, 20902662144), (16, 19596245760), (18, 17418885120), (20, 15676996608), (21, 14930472960), (24, 13064163840), (26, 12059228160), (27, 11612590080), (28, 11197854720), (30, 10451331072), (31, 10114191360), (32, 9798122880), (35, 8958283776), (36, 8709442560), (39, 8039485440), (40, 7838498304), (42, 7465236480), (45, 6967554048), (48, 6532081920), (52, 6029614080), (54, 5806295040), (56, 5598927360), (60, 5225665536), (62, 5057095680), (63, 4976824320), (64, 4899061440), (65, 4823691264), (67, 4679700480), (70, 4479141888), (72, 4354721280), (78, 4019742720), (80, 3919249152), (81, 3870863360), (84, 3732618240), (90, 3483777024), (91, 3445493760), (93, 3371397120), (96, 3266040960), (104, 3014807040), (105, 2986094592), (108, 2903147520), (112, 2799463680), (117, 2679828480), (120, 2612832768), (124, 2528547840), (126, 2488412160), (128, 2449530720), (130, 2411845632), (134, 2339850240), (135, 2322518016), (140, 2239570944), (144, 2177360640), (155, 2022838272), (156, 2009871360), (160, 1959624576), (162, 1935431680), (168, 1866309120), (180, 1741888512), (182, 1722746880), (186, 1685698560), (189, 1658941440), (192, 1633020480), (195, 1607897088), (201, 1559900160), (208, 1507403520), (210, 1493047296), (216, 1451573760), (217, 1444884480), (224, 1399731840), (234, 1339914240), (240, 1306416384), (248, 1264273920), (252, 1244206080), (256, 1224765360), (260, 1205922816), (268, 1169925120), (270, 1161259008), (273, 1148497920), (279, 1123799040), (280, 1119785472), (288, 1088680320), (310, 1011419136), (312, 1004935680), (315, 995364864), (320, 979812288), (324, 967715840), (335, 935940096), (336, 933154560), (351, 893276160), (360, 870944256), (364, 861373440), (372, 842849280), (378, 829470720), (384, 816510240), (390, 803948544), (402, 779950080), (403, 778014720), (405, 774172672), (416, 753701760), (420, 746523648), (432, 725786880), (434, 722442240), (448, 699865920), (455, 689098752), (465, 674279424), (468, 669957120), (469, 668528640), (480, 653208192), (496, 632136960), (504, 622103040), (512, 612382680), (520, 602961408), (536, 584962560), (540, 580629504), (546, 574248960), (558, 561899520), (560, 559892736), (567, 552980480), (576, 544340160), (585, 535965696), (603, 519966720), (620, 505709568), (624, 502467840), (630, 497682432), (640, 489906144), (648, 483857920), (651, 481628160), (670, 467970048), (672, 466577280), (702, 446638080), (720, 435472128), (728, 430686720), (744, 421424640), (756, 414735360), (768, 408255120), (780, 401974272), (804, 389975040), (806, 389007360), (810, 387086336), (819, 382832640), (832, 376850880), (837, 374599680), (840, 373261824), (864, 362893440), (868, 361221120), (871, 359976960), (896, 349932960), (910, 344549376), (930, 337139712), (936, 334978560), (938, 334264320), (945, 331788288), (960, 326604096), (992, 316068480), (1005, 311980032), (1008, 311051520), (1024, 306191340), (1040, 301480704), (1053, 297758720), (1072, 292481280), (1080, 290314752), (1085, 288976896), (1092, 287124480), (1116, 280949760), (1120, 279946368), (1134, 276490240), (1152, 272170080), (1170, 267982848), (1206, 259983360), (1209, 259338240), (1240, 252854784), (1248, 251233920), (1260, 248841216), (1280, 244953072), (1296, 241928960), (1302, 240814080), (1340, 233985024), (1344, 233288640), (1365, 229699584), (1395, 224759808), (1404, 223319040), (1407, 222842880), (1440, 217736064), (1456, 215343360), (1488, 210712320), (1512, 207367680), (1536, 204127560), (1560, 200987136), (1608, 194987520), (1612, 194503680), (1620, 193543168), (1638, 191416320), (1664, 188425440), (1674, 187299840), (1680, 186630912), (1728, 181446720), (1736, 180610560), (1742, 179988480), (1755, 178655232), (1792, 174966480), (1809, 173322240), (1820, 172274688), (1860, 168569856), (1872, 167489280), (1876, 167132160), (1890, 165894144), (1920, 163302048), (1953, 160542720), (1984, 158034240), (2010, 155990016), (2015, 155602944), (2016, 155525760), (2048, 153095670), (2077, 150958080), (2080, 150740352), (2106, 148879360), (2144, 146240640), (2160, 145157376), (2170, 144488448), (2184, 143562240), (2232, 140474880), (2240, 139973184), (2268, 138245120), (2304, 136085040), (2340, 133991424), (2345, 133705728), (2412, 129991680), (2418, 129669120), (2457, 127610880), (2480, 126427392), (2496, 125616960), (2511, 124866560), (2520, 124420608), (2560, 122476536), (2592, 120964480), (2604, 120407040), (2613, 119992320), (2680, 116992512), (2688, 116644320), (2730, 114849792), (2790, 112379904), (2808, 111659520), (2814, 111421440), (2821, 111144960), (2835, 110596096), (2880, 108868032), (2912, 107671680), (2976, 105356160), (3015, 103993344), (3024, 103683840), (3072, 102063780), (3120, 100493568), (3216, 97493760), (3224, 97251840), (3240, 96771584), (3255, 96325632), (3276, 95708160), (3328, 94212720), (3348, 93649920), (3360, 93315456), (3456, 90723360), (3472, 90305280), (3484, 89994240), (3510, 89327616), (3584, 87483240), (3618, 86661120), (3627, 86446080), (3640, 86137344), (3720, 84284928), (3744, 83744640), (3752, 83566080), (3780, 82947072), (3840, 81651024), (3906, 80271360), (3968, 79017120), (4020, 77995008), (4030, 77801472), (4032, 77762880), (4095, 76566528), (4096, 76547835), (4154, 75479040), (4160, 75370176), (4185, 74919936), (4212, 74439680), (4221, 74280960), (4288, 73120320), (4320, 72578688), (4340, 72244224), (4355, 71995392), (4368, 71781120), (4464, 70237440), (4480, 69986592), (4536, 69122560), (4608, 68042520), (4680, 66995712), (4690, 66852864), (4824, 64995840), (4836, 64834560), (4914, 63805440), (4960, 63213696), (4992, 62808480), (5022, 62433280), (5040, 62210304), (5120, 61238268), (5184, 60482240), (5208, 60203520), (5226, 59996160), (5265, 59551744), (5360, 58496256), (5376, 58322160), (5427, 57774080), (5460, 57424896), (5580, 56189952), (5616, 55829760), (5628, 55710720), (5642, 55572480), (5670, 55298048), (5760, 54434016), (5824, 53835840), (5859, 53514240), (5952, 52678080), (6030, 51996672), (6045, 51867648), (6048, 51841920), (6097, 51425280), (6144, 51031890), (6231, 50319360), (6240, 50246784), (6432, 48746880), (6448, 48625920), (6480, 48385792), (6510, 48162816), (6552, 47854080), (6656, 47106360), (6696, 46824960), (6720, 46657728), (6912, 45361680), (6944, 45152640), (6968, 44997120), (7020, 44663808), (7035, 44568576), (7168, 43741620), (7236, 43330560), (7254, 43223040), (7280, 43068672), (7371, 42536960), (7440, 42142464), (7488, 41872320), (7504, 41783040), (7560, 41473536), (7680, 40825512), (7812, 40135680), (7839, 39997440), (7936, 39508560), (8040, 38997504), (8060, 38900736), (8064, 38881440), (8190, 38283264), (8308, 37739520), (8320, 37685088), (8370, 37459968), (8424, 37219840), (8442, 37140480), (8463, 37048320), (8576, 36560160), (8640, 36289344), (8680, 36122112), (8710, 35997696), (8736, 35890560), (8928, 35118720), (8960, 34993296), (9045, 34664448), (9072, 34561280), (9216, 34021260), (9360, 33497856), (9380, 33426432), (9648, 32497920), (9672, 32417280), (9765, 32108544), (9828, 31902720), (9920, 31606848), (9984, 31404240), (10044, 31216640), (10080, 31105152), (10240, 30619134), (10368, 30241120), (10385, 30191616), (10416, 30101760), (10452, 29998080), (10530, 29775872), (10720, 29248128), (10752, 29161080), (10854, 28887040), (10881, 28815360), (10920, 28712448), (11160, 28094976), (11232, 27914880), (11256, 27855360), (11284, 27786240), (11340, 27649024), (11520, 27217008), (11648, 26917920), (11718, 26757120), (11904, 26339040), (12060, 25998336), (12090, 25933824), (12096, 25920960), (12194, 25712640), (12285, 25522176), (12288, 25515945), (12462, 25159680), (12480, 25123392), (12555, 24973312), (12663, 24760320), (12864, 24373440), (12896, 24312960), (12960, 24192896), (13020, 24081408), (13065, 23998464), (13104, 23927040), (13312, 23553180), (13392, 23412480), (13440, 23328864), (13824, 22680840), (13888, 22576320), (13936, 22498560), (14040, 22331904), (14070, 22284288), (14105, 22228992), (14336, 21870810), (14472, 21665280), (14508, 21611520), (14539, 21565440), (14560, 21534336), (14742, 21268480), (14880, 21071232), (14976, 20936160), (15008, 20891520), (15120, 20736768), (15360, 20412756), (15624, 20067840), (15678, 19998720), (15872, 19754280), (16080, 19498752), (16120, 19450368), (16128, 19440720), (16380, 19141632), (16616, 18869760), (16640, 18842544), (16740, 18729984), (16848, 18609920), (16884, 18570240), (16926, 18524160), (17152, 18280080), (17280, 18144672), (17360, 18061056), (17420, 17998848), (17472, 17945280), (17577, 17838080), (17856, 17559360), (17920, 17496648), (18090, 17332224), (18135, 17289216), (18144, 17280640), (18291, 17141760), (18432, 17010630), (18693, 16773120), (18720, 16748928), (18760, 16713216), (19296, 16248960), (19344, 16208640), (19530, 16054272), (19656, 15951360), (19840, 15803424), (19968, 15702120), (20088, 15608320), (20160, 15552576), (20480, 15309567), (20736, 15120560), (20770, 15095808), (20832, 15050880), (20904, 14999040), (21060, 14887936), (21105, 14856192), (21440, 14624064), (21504, 14580540), (21708, 14443520), (21762, 14407680), (21840, 14356224), (22320, 14047488), (22464, 13957440), (22512, 13927680), (22568, 13893120), (22680, 13824512), (23040, 13608504), (23296, 13458960), (23436, 13378560), (23517, 13332480), (23808, 13169520), (24120, 12999168), (24180, 12966912), (24192, 12960480), (24388, 12856320), (24570, 12761088), (24924, 12579840), (24960, 12561696), (25110, 12486656), (25326, 12380160), (25389, 12349440), (25728, 12186720), (25792, 12156480), (25920, 12096448), (26040, 12040704), (26130, 11999232), (26208, 11963520), (26624, 11776590), (26784, 11706240), (26880, 11664432), (27001, 11612160), (27135, 11554816), (27648, 11340420), (27776, 11288160), (27872, 11249280), (28080, 11165952), (28140, 11142144), (28210, 11114496), (28672, 10935405), (28944, 10832640), (29016, 10805760), (29078, 10782720), (29120, 10767168), (29295, 10702848), (29484, 10634240), (29760, 10535616), (29952, 10468080), (30016, 10445760), (30240, 10368384), (30485, 10285056), (30720, 10206378), (31155, 10063872), (31248, 10033920), (31356, 9999360), (31744, 9877140), (32160, 9749376), (32240, 9725184), (32256, 9720360), (32643, 9605120), (32760, 9570816), (33232, 9434880), (33280, 9421272), (33480, 9364992), (33696, 9304960), (33768, 9285120), (33852, 9262080), (34304, 9140040), (34560, 9072336), (34720, 9030528), (34840, 8999424), (34944, 8972640), (35154, 8919040), (35712, 8779680), (35840, 8748324), (36180, 8666112), (36270, 8644608), (36288, 8640320), (36582, 8570880), (36855, 8507392), (36864, 8505315), (37386, 8386560), (37440, 8374464), (37520, 8356608), (37989, 8253440), (38592, 8124480), (38688, 8104320), (39060, 8027136), (39195, 7999488), (39312, 7975680), (39680, 7901712), (39936, 7851060), (40176, 7804160), (40320, 7776288), (41472, 7560280), (41540, 7547904), (41664, 7525440), (41808, 7499520), (42120, 7443968), (42210, 7428096), (42315, 7409664), (42880, 7312032), (43008, 7290270), (43416, 7221760), (43524, 7203840), (43617, 7188480), (43680, 7178112), (44640, 7023744), (44928, 6978720), (45024, 6963840), (45136, 6946560), (45360, 6912256), (46080, 6804252), (46592, 6729480), (46872, 6689280), (47034, 6666240), (47616, 6584760), (48240, 6499584), (48360, 6483456), (48384, 6480240), (48776, 6428160), (49140, 6380544), (49848, 6289920), (49920, 6280848), (50220, 6243328), (50652, 6190080), (50778, 6174720), (51456, 6093360), (51584, 6078240), (51840, 6048224), (52080, 6020352), (52260, 5999616), (52416, 5981760), (53248, 5888295), (53568, 5853120), (53760, 5832216), (54002, 5806080), (54270, 5777408), (54405, 5763072), (54873, 5713920), (55296, 5670210), (55552, 5644080), (55744, 5624640), (56079, 5591040), (56160, 5582976), (56280, 5571072), (56420, 5557248), (57888, 5416320), (58032, 5402880), (58156, 5391360), (58240, 5383584), (58590, 5351424), (58968, 5317120), (59520, 5267808), (59904, 5234040), (60032, 5222880), (60480, 5184192), (60970, 5142528), (61440, 5103189), (62310, 5031936), (62496, 5016960), (62712, 4999680), (63315, 4952064), (63488, 4938570), (64320, 4874688), (64480, 4862592), (64512, 4860180), (65286, 4802560), (65520, 4785408), (66464, 4717440), (66560, 4710636), (66960, 4682496), (67392, 4652480), (67536, 4642560), (67704, 4631040), (68608, 4570020), (69120, 4536168), (69440, 4515264), (69680, 4499712), (69888, 4486320), (70308, 4459520), (70551, 4444160), (71424, 4389840), (71680, 4374162), (72360, 4333056), (72540, 4322304), (72576, 4320160), (72695, 4313088), (73164, 4285440), (73710, 4253696), (74772, 4193280), (74880, 4187232), (75040, 4178304), (75978, 4126720), (76167, 4116480), (77184, 4062240), (77376, 4052160), (78120, 4013568), (78390, 3999744), (78624, 3987840), (79360, 3950856), (79872, 3925530), (80352, 3902080), (80640, 3888144), (81003, 3870720), (82944, 3780140), (83080, 3773952), (83328, 3762720), (83616, 3749760), (84240, 3721984), (84420, 3714048), (84630, 3704832), (85760, 3656016), (86016, 3645135), (86832, 3610880), (87048, 3601920), (87234, 3594240), (87360, 3589056), (87885, 3567616), (89280, 3511872), (89856, 3489360), (90048, 3481920), (90272, 3473280), (90720, 3456128), (91455, 3428352), (92160, 3402126), (93184, 3364740), (93465, 3354624), (93744, 3344640), (94068, 3333120), (95232, 3292380), (96480, 3249792), (96720, 3241728), (96768, 3240120), (97552, 3214080), (98280, 3190272), (99696, 3144960), (99840, 3140424), (100440, 3121664), (101304, 3095040), (101556, 3087360), (102912, 3046680), (103168, 3039120), (103680, 3024112), (104160, 3010176), (104520, 2999808), (104832, 2990880), (107136, 2926560), (107520, 2916108), (108004, 2903040), (108540, 2888704), (108810, 2881536), (109746, 2856960), (110592, 2835105), (111104, 2822040), (111488, 2812320), (112158, 2795520), (112320, 2791488), (112560, 2785536), (112840, 2778624), (115776, 2708160), (116064, 2701440), (116312, 2695680), (116480, 2691792), (117180, 2675712), (117585, 2666496), (117936, 2658560), (119040, 2633904), (119808, 2617020), (120064, 2611440), (120960, 2592096), (121940, 2571264), (124620, 2515968), (124992, 2508480), (125424, 2499840), (126630, 2476032), (126945, 2469888), (126976, 2469285), (128640, 2437344), (128960, 2431296), (129024, 2430090), (130572, 2401280), (130851, 2396160), (131040, 2392704), (132928, 2358720), (133120, 2355318), (133920, 2341248), (134784, 2326240), (135005, 2322432), (135072, 2321280), (135408, 2315520), (137216, 2285010), (138240, 2268084), (138880, 2257632), (139360, 2249856), (139776, 2243160), (140616, 2229760), (141102, 2222080), (142848, 2194920), (143360, 2187081), (144720, 2166528), (145080, 2161152), (145152, 2160080), (145390, 2156544), (146328, 2142720), (147420, 2126848), (149544, 2096640), (149760, 2093616), (150080, 2089152), (151956, 2063360), (152334, 2058240), (154368, 2031120), (154752, 2026080), (156240, 2006784), (156780, 1999872), (157248, 1993920), (158720, 1975428), (159744, 1962765), (160704, 1951040), (161280, 1944072), (162006, 1935360), (163215, 1921024), (164619, 1904640), (165888, 1890070), (166160, 1886976), (166656, 1881360), (167232, 1874880), (168237, 1863680), (168480, 1860992), (168840, 1857024), (169260, 1852416), (171520, 1828008), (173664, 1805440), (174096, 1800960), (174468, 1797120), (174720, 1794528), (175770, 1783808), (178560, 1755936), (179712, 1744680), (180096, 1740960), (180544, 1736640), (181440, 1728064), (182910, 1714176), (184320, 1701063), (186368, 1682370), (186930, 1677312), (187488, 1672320), (188136, 1666560), (189007, 1658880), (189945, 1650688), (190464, 1646190), (192960, 1624896), (193440, 1620864), (193536, 1620060), (195104, 1607040), (196560, 1595136), (199392, 1572480), (199680, 1570212), (200880, 1560832), (202608, 1547520), (203112, 1543680), (205824, 1523340), (206336, 1519560), (207360, 1512056), (208320, 1505088), (209040, 1499904), (209664, 1495440), (214272, 1463280), (215040, 1458054), (216008, 1451520), (217080, 1444352), (217620, 1440768), (218085, 1437696), (219492, 1428480), (222208, 1411020), (222976, 1406160), (224316, 1397760), (224640, 1395744), (225120, 1392768), (225680, 1389312), (228501, 1372160), (231552, 1354080), (232128, 1350720), (232624, 1347840), (232960, 1345896), (234360, 1337856), (235170, 1333248), (235872, 1329280), (238080, 1316952), (239616, 1308510), (240128, 1305720), (241920, 1296048), (243009, 1290240), (243880, 1285632), (249240, 1257984), (249984, 1254240), (250848, 1249920), (253260, 1238016), (253890, 1234944), (257280, 1218672), (257920, 1215648), (258048, 1215045), (261144, 1200640), (261702, 1198080), (262080, 1196352), (265856, 1179360), (266240, 1177659), (267840, 1170624), (269568, 1163120), (270010, 1161216), (270144, 1160640), (270816, 1157760), (274365, 1142784), (274432, 1142505), (276480, 1134042), (277760, 1128816), (278720, 1124928), (279552, 1121580), (280395, 1118208), (281232, 1114880), (282204, 1111040), (285696, 1097460), (289440, 1083264), (290160, 1080576), (290304, 1080040), (290780, 1078272), (292656, 1071360), (294840, 1063424), (299088, 1048320), (299520, 1046808), (300160, 1044576), (303912, 1031680), (304668, 1029120), (308736, 1015560), (309504, 1013040), (312480, 1003392), (313560, 999936), (314496, 996960), (317440, 987714), (321408, 975520), (322560, 972036), (324012, 967680), (326430, 960512), (329238, 952320), (331776, 945035), (332320, 943488), (333312, 940680), (334464, 937440), (336474, 931840), (336960, 930496), (337680, 928512), (338520, 926208), (343040, 914004), (347328, 902720), (348192, 900480), (348936, 898560), (349440, 897264), (351540, 891904), (352755, 888832), (357120, 877968), (359424, 872340), (360192, 870480), (361088, 868320), (362880, 864032), (365820, 857088), (372736, 841185), (373860, 838656), (374976, 836160), (376272, 833280), (378014, 829440), (379890, 825344), (380835, 823296), (380928, 823095), (385920, 812448), (386880, 810432), (387072, 810030), (390208, 803520), (392553, 798720), (393120, 797568), (398784, 786240), (399360, 785106), (401760, 780416), (405015, 774144), (405216, 773760), (406224, 771840), (411648, 761670), (412672, 759780), (414720, 756028), (416640, 752544), (418080, 749952), (419328, 747720), (428544, 731640), (430080, 729027), (432016, 725760), (434160, 722176), (435240, 720384), (436170, 718848), (438984, 714240), (444416, 705510), (445952, 703080), (448632, 698880), (449280, 697872), (450240, 696384), (451360, 694656), (457002, 686080), (463104, 677040), (464256, 675360), (465248, 673920), (465920, 672948), (468720, 668928), (470340, 666624), (471744, 664640), (476160, 658476), (479232, 654255), (480256, 652860), (483840, 648024), (486018, 645120), (487760, 642816), (493857, 634880), (498480, 628992), (499968, 627120), (501696, 624960), (506520, 619008), (507780, 617472), (514560, 609336), (515840, 607824), (522288, 600320), (523404, 599040), (524160, 598176), (531712, 589680), (535680, 585312), (539136, 581560), (540020, 580608), (540288, 580320), (541632, 578880), (548730, 571392), (552960, 567021), (555520, 564408), (557440, 562464), (559104, 560790)]