176756186880

素因数分解:

$2^8\times 3^3\times 5^1\times 7^3\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1$

素因数の和:132

約数の個数: 2304

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

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

約数列:

[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, 37, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 62, 63, 64, 65, 70, 72, 74, 78, 80, 84, 90, 91, 93, 96, 98, 104, 105, 108, 111, 112, 117, 120, 124, 126, 128, 130, 135, 140, 144, 147, 148, 155, 156, 160, 168, 180, 182, 185, 186, 189, 192, 195, 196, 208, 210, 216, 217, 222, 224, 234, 240, 245, 248, 252, 256, 259, 260, 270, 273, 279, 280, 288, 294, 296, 310, 312, 315, 320, 333, 336, 343, 351, 360, 364, 370, 372, 378, 384, 390, 392, 403, 416, 420, 432, 434, 441, 444, 448, 455, 465, 468, 480, 481, 490, 496, 504, 518, 520, 540, 546, 555, 558, 560, 576, 585, 588, 592, 620, 624, 630, 637, 640, 651, 666, 672, 686, 702, 720, 728, 735, 740, 744, 756, 768, 777, 780, 784, 806, 819, 832, 837, 840, 864, 868, 882, 888, 896, 910, 930, 936, 945, 960, 962, 980, 992, 999, 1008, 1029, 1036, 1040, 1080, 1085, 1092, 1110, 1116, 1120, 1147, 1152, 1170, 1176, 1184, 1209, 1240, 1248, 1260, 1274, 1280, 1295, 1302, 1323, 1332, 1344, 1365, 1372, 1395, 1404, 1440, 1443, 1456, 1470, 1480, 1488, 1512, 1519, 1554, 1560, 1568, 1612, 1638, 1664, 1665, 1674, 1680, 1715, 1728, 1736, 1755, 1764, 1776, 1792, 1813, 1820, 1860, 1872, 1890, 1911, 1920, 1924, 1953, 1960, 1984, 1998, 2015, 2016, 2058, 2072, 2080, 2160, 2170, 2184, 2205, 2220, 2232, 2240, 2294, 2304, 2331, 2340, 2352, 2368, 2405, 2418, 2457, 2480, 2496, 2520, 2548, 2590, 2604, 2646, 2664, 2688, 2730, 2744, 2790, 2808, 2821, 2880, 2886, 2912, 2940, 2960, 2976, 3024, 3038, 3087, 3108, 3120, 3136, 3185, 3224, 3255, 3276, 3328, 3330, 3348, 3360, 3367, 3430, 3441, 3456, 3472, 3510, 3528, 3552, 3626, 3627, 3640, 3720, 3744, 3780, 3822, 3840, 3848, 3885, 3906, 3920, 3968, 3996, 4030, 4032, 4095, 4116, 4144, 4160, 4185, 4320, 4329, 4340, 4368, 4410, 4440, 4459, 4464, 4480, 4557, 4588, 4662, 4680, 4704, 4736, 4810, 4836, 4914, 4960, 4992, 4995, 5040, 5096, 5145, 5180, 5208, 5292, 5328, 5376, 5439, 5460, 5488, 5580, 5616, 5642, 5733, 5735, 5760, 5772, 5824, 5859, 5880, 5920, 5952, 6045, 6048, 6076, 6174, 6216, 6240, 6272, 6370, 6448, 6510, 6552, 6615, 6660, 6696, 6720, 6734, 6860, 6882, 6912, 6944, 6993, 7020, 7056, 7104, 7215, 7252, 7254, 7280, 7440, 7488, 7560, 7595, 7644, 7696, 7770, 7812, 7840, 7936, 7992, 8029, 8060, 8064, 8190, 8232, 8288, 8320, 8370, 8463, 8640, 8658, 8680, 8736, 8820, 8880, 8918, 8928, 8960, 9065, 9114, 9176, 9261, 9324, 9360, 9408, 9472, 9555, 9620, 9672, 9765, 9828, 9920, 9984, 9990, 10080, 10101, 10192, 10290, 10323, 10360, 10416, 10584, 10633, 10656, 10878, 10881, 10920, 10976, 11160, 11232, 11284, 11466, 11470, 11520, 11544, 11648, 11655, 11718, 11760, 11840, 11904, 12090, 12096, 12152, 12285, 12348, 12432, 12480, 12544, 12691, 12740, 12896, 12987, 13020, 13104, 13230, 13320, 13377, 13392, 13440, 13468, 13671, 13720, 13764, 13888, 13986, 14040, 14105, 14112, 14208, 14430, 14504, 14508, 14560, 14880, 14911, 14976, 15120, 15190, 15288, 15392, 15435, 15540, 15624, 15680, 15984, 16058, 16120, 16128, 16317, 16380, 16464, 16576, 16640, 16740, 16835, 16926, 17199, 17205, 17280, 17316, 17360, 17472, 17640, 17760, 17836, 17856, 18130, 18135, 18228, 18352, 18522, 18648, 18720, 18816, 19110, 19240, 19344, 19530, 19656, 19747, 19840, 19980, 20160, 20202, 20384, 20580, 20646, 20720, 20832, 21168, 21266, 21312, 21645, 21756, 21762, 21840, 21952, 22295, 22320, 22464, 22568, 22785, 22932, 22940, 23088, 23296, 23310, 23436, 23520, 23569, 23680, 23808, 24087, 24180, 24192, 24304, 24570, 24696, 24864, 24960, 25382, 25389, 25480, 25792, 25974, 26040, 26208, 26460, 26640, 26754, 26784, 26880, 26936, 27195, 27342, 27440, 27528, 27776, 27972, 28080, 28210, 28224, 28416, 28665, 28860, 29008, 29016, 29120, 29295, 29760, 29822, 29952, 30240, 30303, 30380, 30576, 30784, 30870, 30969, 31080, 31248, 31360, 31899, 31968, 32116, 32240, 32634, 32760, 32928, 33152, 33480, 33670, 33852, 34398, 34410, 34560, 34632, 34720, 34944, 34965, 35280, 35520, 35672, 35712, 36260, 36270, 36456, 36704, 37044, 37296, 37440, 37632, 38073, 38220, 38480, 38688, 39060, 39312, 39494, 39680, 39960, 40131, 40145, 40320, 40404, 40768, 41013, 41160, 41292, 41440, 41664, 42315, 42336, 42532, 42624, 43290, 43512, 43524, 43680, 43904, 44590, 44640, 44733, 44928, 45136, 45570, 45864, 45880, 46176, 46305, 46620, 46872, 47040, 47138, 47360, 48174, 48360, 48384, 48608, 48951, 49140, 49392, 49728, 49920, 50505, 50764, 50778, 50960, 51584, 51615, 51948, 52080, 52416, 52920, 53165, 53280, 53508, 53568, 53872, 54390, 54405, 54684, 54880, 55056, 55552, 55944, 56160, 56203, 56420, 56448, 57330, 57720, 58016, 58032, 58240, 58590, 59241, 59520, 59644, 60480, 60606, 60760, 61152, 61568, 61740, 61938, 62160, 62496, 62720, 63455, 63798, 63936, 64232, 64480, 64935, 65268, 65520, 65856, 66304, 66885, 66960, 67340, 67704, 68355, 68796, 68820, 69264, 69440, 69888, 69930, 70560, 70707, 71040, 71344, 71424, 72261, 72520, 72540, 72912, 73408, 74088, 74555, 74592, 74880, 76146, 76167, 76440, 76960, 77376, 78120, 78624, 78988, 79920, 80262, 80290, 80640, 80808, 81536, 81585, 82026, 82320, 82584, 82880, 83328, 84630, 84672, 85064, 85248, 85995, 86580, 87024, 87048, 87360, 87808, 89180, 89280, 89466, 89856, 90272, 90909, 91140, 91728, 91760, 92352, 92610, 93240, 93744, 94080, 94276, 95697, 96348, 96720, 97216, 97902, 98280, 98735, 98784, 99456, 101010, 101528, 101556, 101920, 103168, 103230, 103896, 104160, 104377, 104832, 105840, 106330, 106560, 107016, 107136, 107744, 108780, 108810, 109368, 109760, 110112, 111888, 112320, 112406, 112840, 112896, 114219, 114660, 115440, 116032, 116064, 116480, 117180, 117845, 118482, 119040, 119288, 120393, 120435, 120960, 121212, 121520, 122304, 123136, 123480, 123876, 124320, 124992, 126910, 126945, 127596, 127872, 128464, 128960, 129870, 130536, 131040, 131712, 133770, 133920, 134199, 134680, 135408, 136710, 137592, 137640, 138229, 138528, 138880, 139860, 141120, 141414, 142080, 142688, 144522, 145040, 145080, 145824, 146816, 148176, 149110, 149184, 149760, 151515, 152292, 152334, 152880, 153920, 154752, 154845, 156240, 157248, 157976, 159495, 159840, 160524, 160580, 161616, 163072, 163170, 164052, 164640, 164983, 165168, 165760, 166656, 168609, 169260, 169344, 170128, 171990, 173160, 174048, 174096, 174720, 177723, 178360, 178560, 178932, 180544, 181818, 182280, 183456, 183520, 184704, 185220, 186480, 187488, 188160, 188552, 190365, 191394, 192696, 193440, 194432, 195804, 196560, 197470, 197568, 198912, 200655, 202020, 203056, 203112, 203840, 205065, 206460, 207792, 208320, 208754, 209664, 211680, 212121, 212660, 213120, 214032, 214272, 215488, 216783, 217560, 217620, 218736, 219520, 220224, 223665, 223776, 224640, 224812, 225680, 228438, 229320, 230880, 232064, 232128, 234360, 235690, 236964, 238576, 240786, 240870, 241920, 242424, 243040, 244608, 244755, 246960, 247752, 248640, 249984, 253820, 253890, 255192, 255744, 256928, 257920, 259740, 261072, 262080, 263424, 267540, 267840, 268398, 269360, 270816, 273420, 275184, 275280, 276458, 277056, 277760, 279720, 281015, 282240, 282828, 285376, 287091, 289044, 290080, 290160, 291648, 293632, 296205, 296352, 298220, 298368, 303030, 304584, 304668, 305760, 307840, 309504, 309690, 312480, 313131, 314496, 315952, 318990, 319680, 321048, 321160, 323232, 326340, 328104, 329280, 329966, 330336, 331520, 337218, 338520, 338688, 340256, 342657, 343980, 346320, 348096, 348192, 349440, 353535, 355446, 356720, 357120, 357864, 361088, 361305, 363636, 364560, 366912, 367040, 369408, 370440, 372960, 374976, 377104, 380730, 380835, 382788, 385392, 386880, 388864, 391608, 393120, 393421, 394940, 395136, 401310, 402597, 404040, 406112, 406224, 407680, 410130, 412920, 414687, 415584, 416640, 417508, 423360, 424242, 425320, 426240, 428064, 430976, 433566, 435120, 435240, 437472, 439040, 440448, 447330, 447552, 449280, 449624, 451360, 454545, 456876, 458640, 461760, 464128, 464256, 468720, 471380, 473928, 477152, 478485, 481572, 481740, 484848, 486080, 489216, 489510, 493920, 494949, 495504, 497280, 499968, 505827, 507640, 507780, 510384, 513856, 515840, 519480, 521885, 522144, 524160, 533169, 535080, 535680, 536796, 538720, 541632, 546840, 550368, 550560, 552916, 554112, 559440, 562030, 564480, 565656, 570752, 571095, 574182, 578088, 580160, 580320, 583296, 592410, 592704, 596440, 596736, 601965, 606060, 609168, 609336, 611520, 615680, 619380, 624960, 626262, 628992, 631904, 636363, 637980, 639360, 642096, 642320, 646464, 652680, 656208, 658560, 659932, 660672, 670995, 674436, 677040, 680512, 685314, 687960, 691145, 692640, 696192, 696384, 707070, 710892, 713440, 715728, 722176, 722610, 727272, 729120, 730639, 733824, 734080, 740880, 745920, 749952, 754208, 761460, 761670, 765576, 770784, 773760, 783216, 786240, 786842, 789880, 790272, 802620, 805194, 808080, 812224, 812448, 815360, 820260, 824915, 825840, 829374, 831168, 833280, 835016, 843045, 846720, 848484, 850640, 856128, 861952, 867132, 870240, 870480, 874944, 880896, 888615, 894660, 895104, 899248, 902720, 909090, 913752, 917280, 923520, 928512, 937440, 939393, 942760, 947856, 954304, 956970, 963144, 963480, 969696, 972160, 979020, 987840, 989898, 991008, 994560, 1011654, 1015280, 1015560, 1020768, 1027712, 1038960, 1043770, 1044288, 1048320, 1060605, 1066338, 1070160, 1071360, 1073592, 1077440, 1083264, 1083915, 1093680, 1100736, 1101120, 1105832, 1108224, 1118880, 1124060, 1131312, 1141504, 1142190, 1148364, 1156176, 1160320, 1160640, 1166592, 1180263, 1184820, 1185408, 1192880, 1203930, 1212120, 1218336, 1218672, 1223040, 1238760, 1244061, 1249920, 1252524, 1263808, 1272726, 1275960, 1278720, 1284192, 1284640, 1292928, 1305360, 1312416, 1317120, 1319864, 1321344, 1341990, 1348872, 1354080, 1361024, 1370628, 1375920, 1382290, 1385280, 1392384, 1392768, 1414140, 1421784, 1426880, 1431456, 1435455, 1445220, 1454544, 1458240, 1461278, 1467648, 1468160, 1481760, 1484847, 1491840, 1499904, 1508416, 1517481, 1522920, 1523340, 1531152, 1541568, 1547520, 1565655, 1566432, 1572480, 1573684, 1579760, 1605240, 1610388, 1616160, 1624448, 1624896, 1640520, 1649830, 1651680, 1658748, 1662336, 1670032, 1686090, 1693440, 1696968, 1701280, 1712256, 1713285, 1734264, 1740480, 1740960, 1749888, 1777230, 1789320, 1790208, 1798496, 1805440, 1818180, 1827504, 1834560, 1847040, 1874880, 1878786, 1885520, 1895712, 1908608, 1913940, 1926288, 1926960, 1939392, 1944320, 1958040, 1967105, 1975680, 1979796, 1982016, 2012985, 2023308, 2030560, 2031120, 2041536, 2055424, 2073435, 2077920, 2087540, 2088576, 2121210, 2132676, 2140320, 2147184, 2154880, 2166528, 2167830, 2187360, 2191917, 2201472, 2202240, 2211664, 2237760, 2248120, 2262624, 2284380, 2296728, 2312352, 2320640, 2321280, 2360526, 2369640, 2370816, 2385760, 2407860, 2424240, 2436672, 2437344, 2446080, 2474745, 2477520, 2488122, 2499840, 2505048, 2527616, 2529135, 2545452, 2551920, 2568384, 2569280, 2585856, 2610720, 2624832, 2639728, 2642688, 2665845, 2683980, 2697744, 2708160, 2722048, 2741256, 2751840, 2764580, 2770560, 2785536, 2818179, 2828280, 2843568, 2853760, 2862912, 2870910, 2890440, 2909088, 2916480, 2922556, 2963520, 2969694, 2983680, 3016832, 3034962, 3045840, 3046680, 3062304, 3083136, 3131310, 3132864, 3144960, 3147368, 3159520, 3181815, 3210480, 3220776, 3232320, 3248896, 3249792, 3281040, 3299660, 3303360, 3317496, 3324672, 3340064, 3372180, 3393936, 3402560, 3424512, 3426570, 3468528, 3480960, 3481920, 3499776, 3540789, 3554460, 3578640, 3596992, 3610880, 3636360, 3653195, 3655008, 3669120, 3732183, 3749760, 3757572, 3771040, 3791424, 3817216, 3827880, 3852576, 3853920, 3878784, 3916080, 3934210, 3951360, 3959592, 3964032, 4025970, 4046616, 4061120, 4062240, 4083072, 4146870, 4155840, 4175080, 4177152, 4242420, 4265352, 4280640, 4294368, 4309760, 4335660, 4374720, 4383834, 4402944, 4404480, 4423328, 4454541, 4475520, 4496240, 4525248, 4568760, 4593456, 4624704, 4642560, 4696965, 4721052, 4739280, 4771520, 4815720, 4848480, 4873344, 4874688, 4949490, 4955040, 4976244, 5010096, 5055232, 5058270, 5090904, 5103840, 5114473, 5136768, 5138560, 5221440, 5249664, 5279456, 5331690, 5367960, 5395488, 5416320, 5482512, 5503680, 5529160, 5541120, 5636358, 5656560, 5687136, 5707520, 5725824, 5741820, 5780880, 5818176, 5832960, 5845112, 5901315, 5927040, 5939388, 6033664, 6069924, 6091680, 6093360, 6124608, 6166272, 6220305, 6262620, 6265728, 6294736, 6319040, 6363630, 6420960, 6441552, 6464640, 6499584, 6562080, 6575751, 6599320, 6606720, 6634992, 6680128, 6744360, 6787872, 6805120, 6853140, 6937056, 6961920, 6963840, 7081578, 7108920, 7157280, 7193984, 7272720, 7306390, 7310016, 7338240, 7424235, 7464366, 7499520, 7515144, 7542080, 7582848, 7587405, 7655760, 7705152, 7707840, 7757568, 7832160, 7868420, 7919184, 7928064, 8051940, 8093232, 8122240, 8124480, 8166144, 8293740, 8311680, 8350160, 8484840, 8530704, 8561280, 8588736, 8671320, 8749440, 8767668, 8846656, 8909082, 8951040, 8992480, 9050496, 9137520, 9186912, 9249408, 9393930, 9442104, 9478560, 9543040, 9631440, 9696960, 9746688, 9749376, 9898980, 9910080, 9952488, 10020192, 10116540, 10181808, 10207680, 10228946, 10273536, 10277120, 10442880, 10499328, 10558912, 10622367, 10663380, 10735920, 10790976, 10832640, 10959585, 10965024, 11007360, 11058320, 11272716, 11313120, 11374272, 11451648, 11483640, 11561760, 11636352, 11690224, 11802630, 11854080, 11878776, 12139848, 12183360, 12186720, 12249216, 12440610, 12525240, 12531456, 12589472, 12638080, 12727260, 12841920, 12883104, 12929280, 13124160, 13151502, 13198640, 13213440, 13269984, 13360256, 13488720, 13575744, 13610240, 13706280, 13874112, 13927680, 14090895, 14163156, 14217840, 14314560, 14387968, 14545440, 14612780, 14620032, 14848470, 14928732, 15030288, 15084160, 15165696, 15174810, 15311520, 15343419, 15410304, 15415680, 15664320, 15736840, 15838368, 16103880, 16186464, 16244480, 16248960, 16587480, 16623360, 16700320, 16969680, 17061408, 17122560, 17177472, 17342640, 17498880, 17535336, 17693312, 17703945, 17818164, 17984960, 18100992, 18275040, 18373824, 18498816, 18660915, 18787860, 18884208, 18957120, 19086080, 19262880, 19393920, 19498752, 19727253, 19797960, 19820160, 19904976, 20040384, 20233080, 20363616, 20415360, 20457892, 20885760, 21117824, 21244734, 21326760, 21471840, 21581952, 21919170, 21930048, 22014720, 22116640, 22272705, 22545432, 22626240, 22748544, 22967280, 23123520, 23272704, 23380448, 23605260, 23757552, 24279696, 24366720, 24373440, 24498432, 24881220, 25050480, 25178944, 25276160, 25454520, 25572365, 25683840, 25766208, 26248320, 26303004, 26397280, 26539968, 26720512, 26977440, 27151488, 27412560, 27748224, 28181790, 28326312, 28435680, 28629120, 29090880, 29225560, 29240064, 29696940, 29857464, 30060576, 30168320, 30349620, 30623040, 30686838, 30820608, 30831360, 31328640, 31473680, 31676736, 32207760, 32372928, 32497920, 32878755, 33174960, 33400640, 33939360, 34122816, 34354944, 34685280, 35070672, 35386624, 35407890, 35636328, 35969920, 36550080, 36747648, 37321830, 37575720, 37768416, 37914240, 38525760, 38787840, 39454506, 39595920, 39640320, 39809952, 40080768, 40466160, 40727232, 40830720, 40915784, 42235648, 42489468, 42653520, 42943680, 43163904, 43838340, 43860096, 44233280, 44545410, 45090864, 45252480, 45497088, 45934560, 46030257, 46247040, 46760896, 47210520, 47515104, 48559392, 48733440, 48746880, 49762440, 50100960, 50357888, 50909040, 51144730, 51367680, 51532416, 52496640, 52606008, 52794560, 53079936, 53111835, 53954880, 54302976, 54825120, 55496448, 56363580, 56652624, 56871360, 57258240, 58181760, 58451120, 59393880, 59714928, 60121152, 60699240, 61246080, 61373676, 62657280, 62947360, 63353472, 64415520, 64745856, 65757510, 66349920, 66801280, 67878720, 68245632, 69370560, 70141344, 70815780, 71272656, 71939840, 73100160, 73495296, 74643660, 75151440, 75536832, 75828480, 76717095, 77051520, 78909012, 79191840, 79619904, 80161536, 80932320, 81454464, 81831568, 84978936, 85307040, 85887360, 87676680, 87720192, 88466560, 89090820, 90181728, 90504960, 91869120, 92060514, 92494080, 93521792, 94421040, 95030208, 97118784, 97493760, 98636265, 99524880, 100201920, 100715776, 101818080, 102289460, 103064832, 105212016, 105589120, 106159872, 106223670, 107909760, 109650240, 112727160, 113305248, 113742720, 116363520, 116902240, 118787760, 119429856, 120242304, 121398480, 122492160, 122747352, 125894720, 126706944, 128831040, 129491712, 131515020, 132699840, 133602560, 135757440, 136491264, 138090771, 138741120, 140282688, 141631560, 142545312, 146200320, 149287320, 150302880, 151073664, 153434190, 154103040, 157818024, 158383680, 159239808, 161864640, 162908928, 163663136, 169957872, 170614080, 171774720, 175353360, 176933120, 178181640, 180363456, 183738240, 184121028, 187043584, 188842080, 190060416, 194237568, 197272530, 199049760, 200403840, 203636160, 204578920, 210424032, 211178240, 212447340, 215819520, 219300480, 225454320, 226610496, 227485440, 230151285, 233804480, 237575520, 238859712, 240484608, 242796960, 245494704, 251789440, 257662080, 263030040, 265399680, 271514880, 276181542, 277482240, 280565376, 283263120, 285090624, 298574640, 300605760, 302147328, 306868380, 315636048, 316767360, 318479616, 323729280, 327326272, 339915744, 341228160, 350706720, 356363280, 360726912, 367476480, 368242056, 377684160, 380120832, 388475136, 394545060, 398099520, 400807680, 407272320, 409157840, 420848064, 424894680, 438600960, 450908640, 453220992, 460302570, 467608960, 475151040, 477719424, 485593920, 490989408, 503578880, 515324160, 526060080, 530799360, 552363084, 561130752, 566526240, 570181248, 597149280, 601211520, 613736760, 631272096, 633534720, 647458560, 654652544, 679831488, 682456320, 690453855, 701413440, 712726560, 721453824, 736484112, 755368320, 789090120, 796199040, 814544640, 818315680, 841696128, 849789360, 901817280, 906441984, 920605140, 935217920, 950302080, 955438848, 971187840, 981978816, 1052120160, 1104726168, 1133052480, 1140362496, 1194298560, 1202423040, 1227473520, 1262544192, 1309305088, 1359662976, 1380907710, 1402826880, 1425453120, 1472968224, 1510736640, 1578180240, 1592398080, 1636631360, 1683392256, 1699578720, 1803634560, 1841210280, 1900604160, 1942375680, 1963957632, 2104240320, 2209452336, 2266104960, 2388597120, 2454947040, 2525088384, 2719325952, 2761815420, 2805653760, 2850906240, 2945936448, 3156360480, 3273262720, 3399157440, 3607269120, 3682420560, 3927915264, 4208480640, 4418904672, 4532209920, 4777194240, 4909894080, 5050176768, 5523630840, 5701812480, 5891872896, 6312720960, 6546525440, 6798314880, 7364841120, 8416961280, 8837809344, 9819788160, 11047261680, 11783745792, 12625441920, 13596629760, 14729682240, 17675618688, 19639576320, 22094523360, 25250883840, 29459364480, 35351237376, 44189046720, 58918728960, 88378093440, 176756186880]

約数ペア:

[(1, 176756186880), (2, 88378093440), (3, 58918728960), (4, 44189046720), (5, 35351237376), (6, 29459364480), (7, 25250883840), (8, 22094523360), (9, 19639576320), (10, 17675618688), (12, 14729682240), (13, 13596629760), (14, 12625441920), (15, 11783745792), (16, 11047261680), (18, 9819788160), (20, 8837809344), (21, 8416961280), (24, 7364841120), (26, 6798314880), (27, 6546525440), (28, 6312720960), (30, 5891872896), (31, 5701812480), (32, 5523630840), (35, 5050176768), (36, 4909894080), (37, 4777194240), (39, 4532209920), (40, 4418904672), (42, 4208480640), (45, 3927915264), (48, 3682420560), (49, 3607269120), (52, 3399157440), (54, 3273262720), (56, 3156360480), (60, 2945936448), (62, 2850906240), (63, 2805653760), (64, 2761815420), (65, 2719325952), (70, 2525088384), (72, 2454947040), (74, 2388597120), (78, 2266104960), (80, 2209452336), (84, 2104240320), (90, 1963957632), (91, 1942375680), (93, 1900604160), (96, 1841210280), (98, 1803634560), (104, 1699578720), (105, 1683392256), (108, 1636631360), (111, 1592398080), (112, 1578180240), (117, 1510736640), (120, 1472968224), (124, 1425453120), (126, 1402826880), (128, 1380907710), (130, 1359662976), (135, 1309305088), (140, 1262544192), (144, 1227473520), (147, 1202423040), (148, 1194298560), (155, 1140362496), (156, 1133052480), (160, 1104726168), (168, 1052120160), (180, 981978816), (182, 971187840), (185, 955438848), (186, 950302080), (189, 935217920), (192, 920605140), (195, 906441984), (196, 901817280), (208, 849789360), (210, 841696128), (216, 818315680), (217, 814544640), (222, 796199040), (224, 789090120), (234, 755368320), (240, 736484112), (245, 721453824), (248, 712726560), (252, 701413440), (256, 690453855), (259, 682456320), (260, 679831488), (270, 654652544), (273, 647458560), (279, 633534720), (280, 631272096), (288, 613736760), (294, 601211520), (296, 597149280), (310, 570181248), (312, 566526240), (315, 561130752), (320, 552363084), (333, 530799360), (336, 526060080), (343, 515324160), (351, 503578880), (360, 490989408), (364, 485593920), (370, 477719424), (372, 475151040), (378, 467608960), (384, 460302570), (390, 453220992), (392, 450908640), (403, 438600960), (416, 424894680), (420, 420848064), (432, 409157840), (434, 407272320), (441, 400807680), (444, 398099520), (448, 394545060), (455, 388475136), (465, 380120832), (468, 377684160), (480, 368242056), (481, 367476480), (490, 360726912), (496, 356363280), (504, 350706720), (518, 341228160), (520, 339915744), (540, 327326272), (546, 323729280), (555, 318479616), (558, 316767360), (560, 315636048), (576, 306868380), (585, 302147328), (588, 300605760), (592, 298574640), (620, 285090624), (624, 283263120), (630, 280565376), (637, 277482240), (640, 276181542), (651, 271514880), (666, 265399680), (672, 263030040), (686, 257662080), (702, 251789440), (720, 245494704), (728, 242796960), (735, 240484608), (740, 238859712), (744, 237575520), (756, 233804480), (768, 230151285), (777, 227485440), (780, 226610496), (784, 225454320), (806, 219300480), (819, 215819520), (832, 212447340), (837, 211178240), (840, 210424032), (864, 204578920), (868, 203636160), (882, 200403840), (888, 199049760), (896, 197272530), (910, 194237568), (930, 190060416), (936, 188842080), (945, 187043584), (960, 184121028), (962, 183738240), (980, 180363456), (992, 178181640), (999, 176933120), (1008, 175353360), (1029, 171774720), (1036, 170614080), (1040, 169957872), (1080, 163663136), (1085, 162908928), (1092, 161864640), (1110, 159239808), (1116, 158383680), (1120, 157818024), (1147, 154103040), (1152, 153434190), (1170, 151073664), (1176, 150302880), (1184, 149287320), (1209, 146200320), (1240, 142545312), (1248, 141631560), (1260, 140282688), (1274, 138741120), (1280, 138090771), (1295, 136491264), (1302, 135757440), (1323, 133602560), (1332, 132699840), (1344, 131515020), (1365, 129491712), (1372, 128831040), (1395, 126706944), (1404, 125894720), (1440, 122747352), (1443, 122492160), (1456, 121398480), (1470, 120242304), (1480, 119429856), (1488, 118787760), (1512, 116902240), (1519, 116363520), (1554, 113742720), (1560, 113305248), (1568, 112727160), (1612, 109650240), (1638, 107909760), (1664, 106223670), (1665, 106159872), (1674, 105589120), (1680, 105212016), (1715, 103064832), (1728, 102289460), (1736, 101818080), (1755, 100715776), (1764, 100201920), (1776, 99524880), (1792, 98636265), (1813, 97493760), (1820, 97118784), (1860, 95030208), (1872, 94421040), (1890, 93521792), (1911, 92494080), (1920, 92060514), (1924, 91869120), (1953, 90504960), (1960, 90181728), (1984, 89090820), (1998, 88466560), (2015, 87720192), (2016, 87676680), (2058, 85887360), (2072, 85307040), (2080, 84978936), (2160, 81831568), (2170, 81454464), (2184, 80932320), (2205, 80161536), (2220, 79619904), (2232, 79191840), (2240, 78909012), (2294, 77051520), (2304, 76717095), (2331, 75828480), (2340, 75536832), (2352, 75151440), (2368, 74643660), (2405, 73495296), (2418, 73100160), (2457, 71939840), (2480, 71272656), (2496, 70815780), (2520, 70141344), (2548, 69370560), (2590, 68245632), (2604, 67878720), (2646, 66801280), (2664, 66349920), (2688, 65757510), (2730, 64745856), (2744, 64415520), (2790, 63353472), (2808, 62947360), (2821, 62657280), (2880, 61373676), (2886, 61246080), (2912, 60699240), (2940, 60121152), (2960, 59714928), (2976, 59393880), (3024, 58451120), (3038, 58181760), (3087, 57258240), (3108, 56871360), (3120, 56652624), (3136, 56363580), (3185, 55496448), (3224, 54825120), (3255, 54302976), (3276, 53954880), (3328, 53111835), (3330, 53079936), (3348, 52794560), (3360, 52606008), (3367, 52496640), (3430, 51532416), (3441, 51367680), (3456, 51144730), (3472, 50909040), (3510, 50357888), (3528, 50100960), (3552, 49762440), (3626, 48746880), (3627, 48733440), (3640, 48559392), (3720, 47515104), (3744, 47210520), (3780, 46760896), (3822, 46247040), (3840, 46030257), (3848, 45934560), (3885, 45497088), (3906, 45252480), (3920, 45090864), (3968, 44545410), (3996, 44233280), (4030, 43860096), (4032, 43838340), (4095, 43163904), (4116, 42943680), (4144, 42653520), (4160, 42489468), (4185, 42235648), (4320, 40915784), (4329, 40830720), (4340, 40727232), (4368, 40466160), (4410, 40080768), (4440, 39809952), (4459, 39640320), (4464, 39595920), (4480, 39454506), (4557, 38787840), (4588, 38525760), (4662, 37914240), (4680, 37768416), (4704, 37575720), (4736, 37321830), (4810, 36747648), (4836, 36550080), (4914, 35969920), (4960, 35636328), (4992, 35407890), (4995, 35386624), (5040, 35070672), (5096, 34685280), (5145, 34354944), (5180, 34122816), (5208, 33939360), (5292, 33400640), (5328, 33174960), (5376, 32878755), (5439, 32497920), (5460, 32372928), (5488, 32207760), (5580, 31676736), (5616, 31473680), (5642, 31328640), (5733, 30831360), (5735, 30820608), (5760, 30686838), (5772, 30623040), (5824, 30349620), (5859, 30168320), (5880, 30060576), (5920, 29857464), (5952, 29696940), (6045, 29240064), (6048, 29225560), (6076, 29090880), (6174, 28629120), (6216, 28435680), (6240, 28326312), (6272, 28181790), (6370, 27748224), (6448, 27412560), (6510, 27151488), (6552, 26977440), (6615, 26720512), (6660, 26539968), (6696, 26397280), (6720, 26303004), (6734, 26248320), (6860, 25766208), (6882, 25683840), (6912, 25572365), (6944, 25454520), (6993, 25276160), (7020, 25178944), (7056, 25050480), (7104, 24881220), (7215, 24498432), (7252, 24373440), (7254, 24366720), (7280, 24279696), (7440, 23757552), (7488, 23605260), (7560, 23380448), (7595, 23272704), (7644, 23123520), (7696, 22967280), (7770, 22748544), (7812, 22626240), (7840, 22545432), (7936, 22272705), (7992, 22116640), (8029, 22014720), (8060, 21930048), (8064, 21919170), (8190, 21581952), (8232, 21471840), (8288, 21326760), (8320, 21244734), (8370, 21117824), (8463, 20885760), (8640, 20457892), (8658, 20415360), (8680, 20363616), (8736, 20233080), (8820, 20040384), (8880, 19904976), (8918, 19820160), (8928, 19797960), (8960, 19727253), (9065, 19498752), (9114, 19393920), (9176, 19262880), (9261, 19086080), (9324, 18957120), (9360, 18884208), (9408, 18787860), (9472, 18660915), (9555, 18498816), (9620, 18373824), (9672, 18275040), (9765, 18100992), (9828, 17984960), (9920, 17818164), (9984, 17703945), (9990, 17693312), (10080, 17535336), (10101, 17498880), (10192, 17342640), (10290, 17177472), (10323, 17122560), (10360, 17061408), (10416, 16969680), (10584, 16700320), (10633, 16623360), (10656, 16587480), (10878, 16248960), (10881, 16244480), (10920, 16186464), (10976, 16103880), (11160, 15838368), (11232, 15736840), (11284, 15664320), (11466, 15415680), (11470, 15410304), (11520, 15343419), (11544, 15311520), (11648, 15174810), (11655, 15165696), (11718, 15084160), (11760, 15030288), (11840, 14928732), (11904, 14848470), (12090, 14620032), (12096, 14612780), (12152, 14545440), (12285, 14387968), (12348, 14314560), (12432, 14217840), (12480, 14163156), (12544, 14090895), (12691, 13927680), (12740, 13874112), (12896, 13706280), (12987, 13610240), (13020, 13575744), (13104, 13488720), (13230, 13360256), (13320, 13269984), (13377, 13213440), (13392, 13198640), (13440, 13151502), (13468, 13124160), (13671, 12929280), (13720, 12883104), (13764, 12841920), (13888, 12727260), (13986, 12638080), (14040, 12589472), (14105, 12531456), (14112, 12525240), (14208, 12440610), (14430, 12249216), (14504, 12186720), (14508, 12183360), (14560, 12139848), (14880, 11878776), (14911, 11854080), (14976, 11802630), (15120, 11690224), (15190, 11636352), (15288, 11561760), (15392, 11483640), (15435, 11451648), (15540, 11374272), (15624, 11313120), (15680, 11272716), (15984, 11058320), (16058, 11007360), (16120, 10965024), (16128, 10959585), (16317, 10832640), (16380, 10790976), (16464, 10735920), (16576, 10663380), (16640, 10622367), (16740, 10558912), (16835, 10499328), (16926, 10442880), (17199, 10277120), (17205, 10273536), (17280, 10228946), (17316, 10207680), (17360, 10181808), (17472, 10116540), (17640, 10020192), (17760, 9952488), (17836, 9910080), (17856, 9898980), (18130, 9749376), (18135, 9746688), (18228, 9696960), (18352, 9631440), (18522, 9543040), (18648, 9478560), (18720, 9442104), (18816, 9393930), (19110, 9249408), (19240, 9186912), (19344, 9137520), (19530, 9050496), (19656, 8992480), (19747, 8951040), (19840, 8909082), (19980, 8846656), (20160, 8767668), (20202, 8749440), (20384, 8671320), (20580, 8588736), (20646, 8561280), (20720, 8530704), (20832, 8484840), (21168, 8350160), (21266, 8311680), (21312, 8293740), (21645, 8166144), (21756, 8124480), (21762, 8122240), (21840, 8093232), (21952, 8051940), (22295, 7928064), (22320, 7919184), (22464, 7868420), (22568, 7832160), (22785, 7757568), (22932, 7707840), (22940, 7705152), (23088, 7655760), (23296, 7587405), (23310, 7582848), (23436, 7542080), (23520, 7515144), (23569, 7499520), (23680, 7464366), (23808, 7424235), (24087, 7338240), (24180, 7310016), (24192, 7306390), (24304, 7272720), (24570, 7193984), (24696, 7157280), (24864, 7108920), (24960, 7081578), (25382, 6963840), (25389, 6961920), (25480, 6937056), (25792, 6853140), (25974, 6805120), (26040, 6787872), (26208, 6744360), (26460, 6680128), (26640, 6634992), (26754, 6606720), (26784, 6599320), (26880, 6575751), (26936, 6562080), (27195, 6499584), (27342, 6464640), (27440, 6441552), (27528, 6420960), (27776, 6363630), (27972, 6319040), (28080, 6294736), (28210, 6265728), (28224, 6262620), (28416, 6220305), (28665, 6166272), (28860, 6124608), (29008, 6093360), (29016, 6091680), (29120, 6069924), (29295, 6033664), (29760, 5939388), (29822, 5927040), (29952, 5901315), (30240, 5845112), (30303, 5832960), (30380, 5818176), (30576, 5780880), (30784, 5741820), (30870, 5725824), (30969, 5707520), (31080, 5687136), (31248, 5656560), (31360, 5636358), (31899, 5541120), (31968, 5529160), (32116, 5503680), (32240, 5482512), (32634, 5416320), (32760, 5395488), (32928, 5367960), (33152, 5331690), (33480, 5279456), (33670, 5249664), (33852, 5221440), (34398, 5138560), (34410, 5136768), (34560, 5114473), (34632, 5103840), (34720, 5090904), (34944, 5058270), (34965, 5055232), (35280, 5010096), (35520, 4976244), (35672, 4955040), (35712, 4949490), (36260, 4874688), (36270, 4873344), (36456, 4848480), (36704, 4815720), (37044, 4771520), (37296, 4739280), (37440, 4721052), (37632, 4696965), (38073, 4642560), (38220, 4624704), (38480, 4593456), (38688, 4568760), (39060, 4525248), (39312, 4496240), (39494, 4475520), (39680, 4454541), (39960, 4423328), (40131, 4404480), (40145, 4402944), (40320, 4383834), (40404, 4374720), (40768, 4335660), (41013, 4309760), (41160, 4294368), (41292, 4280640), (41440, 4265352), (41664, 4242420), (42315, 4177152), (42336, 4175080), (42532, 4155840), (42624, 4146870), (43290, 4083072), (43512, 4062240), (43524, 4061120), (43680, 4046616), (43904, 4025970), (44590, 3964032), (44640, 3959592), (44733, 3951360), (44928, 3934210), (45136, 3916080), (45570, 3878784), (45864, 3853920), (45880, 3852576), (46176, 3827880), (46305, 3817216), (46620, 3791424), (46872, 3771040), (47040, 3757572), (47138, 3749760), (47360, 3732183), (48174, 3669120), (48360, 3655008), (48384, 3653195), (48608, 3636360), (48951, 3610880), (49140, 3596992), (49392, 3578640), (49728, 3554460), (49920, 3540789), (50505, 3499776), (50764, 3481920), (50778, 3480960), (50960, 3468528), (51584, 3426570), (51615, 3424512), (51948, 3402560), (52080, 3393936), (52416, 3372180), (52920, 3340064), (53165, 3324672), (53280, 3317496), (53508, 3303360), (53568, 3299660), (53872, 3281040), (54390, 3249792), (54405, 3248896), (54684, 3232320), (54880, 3220776), (55056, 3210480), (55552, 3181815), (55944, 3159520), (56160, 3147368), (56203, 3144960), (56420, 3132864), (56448, 3131310), (57330, 3083136), (57720, 3062304), (58016, 3046680), (58032, 3045840), (58240, 3034962), (58590, 3016832), (59241, 2983680), (59520, 2969694), (59644, 2963520), (60480, 2922556), (60606, 2916480), (60760, 2909088), (61152, 2890440), (61568, 2870910), (61740, 2862912), (61938, 2853760), (62160, 2843568), (62496, 2828280), (62720, 2818179), (63455, 2785536), (63798, 2770560), (63936, 2764580), (64232, 2751840), (64480, 2741256), (64935, 2722048), (65268, 2708160), (65520, 2697744), (65856, 2683980), (66304, 2665845), (66885, 2642688), (66960, 2639728), (67340, 2624832), (67704, 2610720), (68355, 2585856), (68796, 2569280), (68820, 2568384), (69264, 2551920), (69440, 2545452), (69888, 2529135), (69930, 2527616), (70560, 2505048), (70707, 2499840), (71040, 2488122), (71344, 2477520), (71424, 2474745), (72261, 2446080), (72520, 2437344), (72540, 2436672), (72912, 2424240), (73408, 2407860), (74088, 2385760), (74555, 2370816), (74592, 2369640), (74880, 2360526), (76146, 2321280), (76167, 2320640), (76440, 2312352), (76960, 2296728), (77376, 2284380), (78120, 2262624), (78624, 2248120), (78988, 2237760), (79920, 2211664), (80262, 2202240), (80290, 2201472), (80640, 2191917), (80808, 2187360), (81536, 2167830), (81585, 2166528), (82026, 2154880), (82320, 2147184), (82584, 2140320), (82880, 2132676), (83328, 2121210), (84630, 2088576), (84672, 2087540), (85064, 2077920), (85248, 2073435), (85995, 2055424), (86580, 2041536), (87024, 2031120), (87048, 2030560), (87360, 2023308), (87808, 2012985), (89180, 1982016), (89280, 1979796), (89466, 1975680), (89856, 1967105), (90272, 1958040), (90909, 1944320), (91140, 1939392), (91728, 1926960), (91760, 1926288), (92352, 1913940), (92610, 1908608), (93240, 1895712), (93744, 1885520), (94080, 1878786), (94276, 1874880), (95697, 1847040), (96348, 1834560), (96720, 1827504), (97216, 1818180), (97902, 1805440), (98280, 1798496), (98735, 1790208), (98784, 1789320), (99456, 1777230), (101010, 1749888), (101528, 1740960), (101556, 1740480), (101920, 1734264), (103168, 1713285), (103230, 1712256), (103896, 1701280), (104160, 1696968), (104377, 1693440), (104832, 1686090), (105840, 1670032), (106330, 1662336), (106560, 1658748), (107016, 1651680), (107136, 1649830), (107744, 1640520), (108780, 1624896), (108810, 1624448), (109368, 1616160), (109760, 1610388), (110112, 1605240), (111888, 1579760), (112320, 1573684), (112406, 1572480), (112840, 1566432), (112896, 1565655), (114219, 1547520), (114660, 1541568), (115440, 1531152), (116032, 1523340), (116064, 1522920), (116480, 1517481), (117180, 1508416), (117845, 1499904), (118482, 1491840), (119040, 1484847), (119288, 1481760), (120393, 1468160), (120435, 1467648), (120960, 1461278), (121212, 1458240), (121520, 1454544), (122304, 1445220), (123136, 1435455), (123480, 1431456), (123876, 1426880), (124320, 1421784), (124992, 1414140), (126910, 1392768), (126945, 1392384), (127596, 1385280), (127872, 1382290), (128464, 1375920), (128960, 1370628), (129870, 1361024), (130536, 1354080), (131040, 1348872), (131712, 1341990), (133770, 1321344), (133920, 1319864), (134199, 1317120), (134680, 1312416), (135408, 1305360), (136710, 1292928), (137592, 1284640), (137640, 1284192), (138229, 1278720), (138528, 1275960), (138880, 1272726), (139860, 1263808), (141120, 1252524), (141414, 1249920), (142080, 1244061), (142688, 1238760), (144522, 1223040), (145040, 1218672), (145080, 1218336), (145824, 1212120), (146816, 1203930), (148176, 1192880), (149110, 1185408), (149184, 1184820), (149760, 1180263), (151515, 1166592), (152292, 1160640), (152334, 1160320), (152880, 1156176), (153920, 1148364), (154752, 1142190), (154845, 1141504), (156240, 1131312), (157248, 1124060), (157976, 1118880), (159495, 1108224), (159840, 1105832), (160524, 1101120), (160580, 1100736), (161616, 1093680), (163072, 1083915), (163170, 1083264), (164052, 1077440), (164640, 1073592), (164983, 1071360), (165168, 1070160), (165760, 1066338), (166656, 1060605), (168609, 1048320), (169260, 1044288), (169344, 1043770), (170128, 1038960), (171990, 1027712), (173160, 1020768), (174048, 1015560), (174096, 1015280), (174720, 1011654), (177723, 994560), (178360, 991008), (178560, 989898), (178932, 987840), (180544, 979020), (181818, 972160), (182280, 969696), (183456, 963480), (183520, 963144), (184704, 956970), (185220, 954304), (186480, 947856), (187488, 942760), (188160, 939393), (188552, 937440), (190365, 928512), (191394, 923520), (192696, 917280), (193440, 913752), (194432, 909090), (195804, 902720), (196560, 899248), (197470, 895104), (197568, 894660), (198912, 888615), (200655, 880896), (202020, 874944), (203056, 870480), (203112, 870240), (203840, 867132), (205065, 861952), (206460, 856128), (207792, 850640), (208320, 848484), (208754, 846720), (209664, 843045), (211680, 835016), (212121, 833280), (212660, 831168), (213120, 829374), (214032, 825840), (214272, 824915), (215488, 820260), (216783, 815360), (217560, 812448), (217620, 812224), (218736, 808080), (219520, 805194), (220224, 802620), (223665, 790272), (223776, 789880), (224640, 786842), (224812, 786240), (225680, 783216), (228438, 773760), (229320, 770784), (230880, 765576), (232064, 761670), (232128, 761460), (234360, 754208), (235690, 749952), (236964, 745920), (238576, 740880), (240786, 734080), (240870, 733824), (241920, 730639), (242424, 729120), (243040, 727272), (244608, 722610), (244755, 722176), (246960, 715728), (247752, 713440), (248640, 710892), (249984, 707070), (253820, 696384), (253890, 696192), (255192, 692640), (255744, 691145), (256928, 687960), (257920, 685314), (259740, 680512), (261072, 677040), (262080, 674436), (263424, 670995), (267540, 660672), (267840, 659932), (268398, 658560), (269360, 656208), (270816, 652680), (273420, 646464), (275184, 642320), (275280, 642096), (276458, 639360), (277056, 637980), (277760, 636363), (279720, 631904), (281015, 628992), (282240, 626262), (282828, 624960), (285376, 619380), (287091, 615680), (289044, 611520), (290080, 609336), (290160, 609168), (291648, 606060), (293632, 601965), (296205, 596736), (296352, 596440), (298220, 592704), (298368, 592410), (303030, 583296), (304584, 580320), (304668, 580160), (305760, 578088), (307840, 574182), (309504, 571095), (309690, 570752), (312480, 565656), (313131, 564480), (314496, 562030), (315952, 559440), (318990, 554112), (319680, 552916), (321048, 550560), (321160, 550368), (323232, 546840), (326340, 541632), (328104, 538720), (329280, 536796), (329966, 535680), (330336, 535080), (331520, 533169), (337218, 524160), (338520, 522144), (338688, 521885), (340256, 519480), (342657, 515840), (343980, 513856), (346320, 510384), (348096, 507780), (348192, 507640), (349440, 505827), (353535, 499968), (355446, 497280), (356720, 495504), (357120, 494949), (357864, 493920), (361088, 489510), (361305, 489216), (363636, 486080), (364560, 484848), (366912, 481740), (367040, 481572), (369408, 478485), (370440, 477152), (372960, 473928), (374976, 471380), (377104, 468720), (380730, 464256), (380835, 464128), (382788, 461760), (385392, 458640), (386880, 456876), (388864, 454545), (391608, 451360), (393120, 449624), (393421, 449280), (394940, 447552), (395136, 447330), (401310, 440448), (402597, 439040), (404040, 437472), (406112, 435240), (406224, 435120), (407680, 433566), (410130, 430976), (412920, 428064), (414687, 426240), (415584, 425320), (416640, 424242), (417508, 423360)]