338914558080

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{67}}^1\times {\mathrm{71}}^1$

素因数の和:223

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 38, 40, 42, 45, 48, 54, 56, 57, 60, 62, 63, 64, 67, 70, 71, 72, 76, 80, 84, 90, 93, 95, 96, 105, 108, 112, 114, 120, 124, 126, 128, 133, 134, 135, 140, 142, 144, 152, 155, 160, 168, 171, 180, 186, 189, 190, 192, 201, 210, 213, 216, 217, 224, 228, 240, 248, 252, 266, 268, 270, 279, 280, 284, 285, 288, 304, 310, 315, 320, 335, 336, 342, 355, 360, 372, 378, 380, 384, 399, 402, 420, 426, 432, 434, 448, 456, 465, 469, 480, 496, 497, 504, 513, 532, 536, 540, 558, 560, 568, 570, 576, 589, 603, 608, 620, 630, 639, 640, 651, 665, 670, 672, 684, 710, 720, 744, 756, 760, 798, 804, 837, 840, 852, 855, 864, 868, 896, 912, 930, 938, 945, 960, 992, 994, 1005, 1008, 1026, 1064, 1065, 1072, 1080, 1085, 1116, 1120, 1136, 1140, 1152, 1178, 1197, 1206, 1216, 1240, 1260, 1273, 1278, 1302, 1330, 1340, 1344, 1349, 1368, 1395, 1407, 1420, 1440, 1488, 1491, 1512, 1520, 1596, 1608, 1674, 1680, 1704, 1710, 1728, 1736, 1767, 1809, 1824, 1860, 1876, 1890, 1917, 1920, 1953, 1984, 1988, 1995, 2010, 2016, 2052, 2077, 2128, 2130, 2144, 2160, 2170, 2201, 2232, 2240, 2272, 2280, 2345, 2356, 2394, 2412, 2432, 2480, 2485, 2520, 2546, 2556, 2565, 2604, 2660, 2680, 2688, 2698, 2736, 2790, 2814, 2840, 2880, 2945, 2976, 2982, 3015, 3024, 3040, 3192, 3195, 3216, 3255, 3348, 3360, 3408, 3420, 3456, 3472, 3534, 3591, 3618, 3648, 3720, 3752, 3780, 3819, 3834, 3906, 3968, 3976, 3990, 4020, 4032, 4047, 4104, 4123, 4154, 4185, 4221, 4256, 4260, 4288, 4320, 4340, 4402, 4464, 4473, 4480, 4544, 4560, 4690, 4712, 4757, 4788, 4824, 4960, 4970, 5040, 5092, 5112, 5130, 5208, 5301, 5320, 5360, 5396, 5472, 5580, 5628, 5680, 5760, 5859, 5890, 5952, 5964, 5985, 6030, 6048, 6080, 6231, 6365, 6384, 6390, 6432, 6510, 6603, 6696, 6720, 6745, 6816, 6840, 6944, 7035, 7068, 7182, 7236, 7296, 7440, 7455, 7504, 7560, 7638, 7668, 7812, 7952, 7980, 8040, 8064, 8094, 8208, 8246, 8308, 8370, 8442, 8512, 8520, 8576, 8640, 8680, 8804, 8835, 8911, 8928, 8946, 9045, 9088, 9120, 9380, 9424, 9443, 9514, 9576, 9585, 9648, 9765, 9920, 9940, 10080, 10184, 10224, 10260, 10385, 10416, 10602, 10640, 10720, 10792, 10944, 11005, 11160, 11256, 11360, 11457, 11718, 11780, 11904, 11928, 11970, 12060, 12096, 12141, 12160, 12369, 12462, 12663, 12730, 12768, 12780, 12864, 13020, 13206, 13392, 13419, 13440, 13490, 13632, 13680, 13888, 14070, 14136, 14271, 14364, 14472, 14539, 14880, 14910, 15008, 15120, 15276, 15336, 15407, 15624, 15903, 15904, 15960, 16080, 16188, 16416, 16492, 16616, 16740, 16884, 17024, 17040, 17280, 17360, 17608, 17670, 17822, 17856, 17892, 17955, 18090, 18240, 18693, 18760, 18848, 18886, 19028, 19095, 19152, 19170, 19296, 19530, 19809, 19840, 19880, 20160, 20235, 20368, 20448, 20520, 20615, 20770, 20832, 21105, 21204, 21280, 21440, 21584, 21888, 22010, 22320, 22365, 22512, 22720, 22914, 23436, 23560, 23785, 23856, 23940, 24120, 24192, 24282, 24738, 24924, 25326, 25460, 25536, 25560, 25728, 26040, 26412, 26505, 26733, 26784, 26838, 26980, 27264, 27360, 27776, 28140, 28272, 28329, 28542, 28728, 28944, 29078, 29295, 29760, 29820, 30016, 30240, 30552, 30672, 30814, 31155, 31248, 31806, 31808, 31920, 32160, 32376, 32832, 32984, 33015, 33232, 33299, 33480, 33768, 34080, 34371, 34720, 35216, 35340, 35644, 35712, 35784, 35910, 36180, 36423, 36480, 37107, 37386, 37520, 37696, 37772, 38056, 38190, 38304, 38340, 38592, 39060, 39463, 39618, 39760, 40320, 40470, 40736, 40896, 41040, 41230, 41540, 41664, 41819, 42210, 42408, 42560, 42813, 42880, 43168, 43617, 44020, 44555, 44640, 44730, 45024, 45440, 45828, 46221, 46872, 47120, 47215, 47570, 47712, 47880, 48240, 48564, 49476, 49848, 50652, 50920, 51072, 51120, 52080, 52824, 53010, 53466, 53568, 53676, 53960, 54720, 56079, 56280, 56544, 56658, 57084, 57285, 57456, 57888, 58156, 58590, 59427, 59520, 59640, 60032, 60480, 60705, 61104, 61344, 61628, 61845, 62310, 62496, 63315, 63612, 63616, 63840, 64320, 64752, 65664, 65968, 66030, 66464, 66598, 66960, 67095, 67536, 68160, 68742, 69440, 70432, 70680, 71288, 71355, 71568, 71820, 72360, 72695, 72846, 74214, 74772, 75040, 75392, 75544, 76112, 76380, 76608, 76680, 77035, 77184, 78120, 78926, 79236, 79515, 79520, 80199, 80940, 81472, 81792, 82080, 82460, 83080, 83328, 83638, 84420, 84816, 84987, 85120, 85626, 86336, 87234, 88040, 89110, 89280, 89460, 90048, 90383, 91656, 92442, 93465, 93744, 94240, 94430, 95140, 95424, 95760, 96480, 97128, 98952, 99045, 99696, 99897, 101304, 101840, 102240, 104160, 105648, 106020, 106932, 107136, 107352, 107920, 109440, 111321, 112158, 112560, 113088, 113316, 114168, 114570, 114912, 115776, 116312, 117180, 118389, 118854, 119280, 120960, 121410, 122208, 122688, 123256, 123690, 124620, 124992, 125457, 126630, 127224, 127680, 128439, 128640, 129504, 130851, 131936, 132060, 132928, 133196, 133665, 133920, 134190, 135072, 136320, 137484, 138663, 138880, 140864, 141360, 141645, 142576, 142710, 143136, 143640, 144720, 145390, 145692, 147467, 148428, 149544, 150080, 151088, 152224, 152760, 153216, 153360, 154070, 156240, 157852, 158472, 159030, 159040, 160398, 161880, 162944, 164160, 164920, 166160, 166495, 167276, 168840, 169632, 169974, 171252, 171855, 172672, 174468, 176080, 178220, 178560, 178920, 180096, 180766, 182115, 183312, 184884, 185535, 186930, 187488, 188480, 188860, 190280, 190848, 191520, 192960, 194256, 197315, 197904, 198090, 199392, 199794, 202608, 203680, 204480, 208320, 209095, 211296, 212040, 213864, 214065, 214704, 215840, 218085, 222642, 224316, 225120, 226176, 226632, 228336, 229140, 229824, 231105, 231552, 232624, 234360, 236778, 237708, 238560, 240597, 242820, 244416, 245376, 246512, 247380, 249240, 249984, 250914, 253260, 254448, 254961, 255360, 256878, 259008, 261702, 263872, 264120, 265856, 266392, 267330, 267840, 268380, 270144, 271149, 274968, 276241, 277326, 280395, 281728, 282720, 283290, 285152, 285420, 286272, 287280, 289440, 290780, 291384, 292733, 294934, 296856, 297135, 299088, 299691, 300160, 302176, 304448, 305520, 306720, 308140, 312480, 315704, 316944, 318060, 318080, 320796, 323760, 328320, 329840, 332320, 332990, 334552, 337680, 339264, 339948, 342504, 343710, 348936, 352160, 355167, 356440, 357840, 361532, 364230, 366624, 369768, 371070, 373860, 374976, 376371, 376960, 377720, 380560, 383040, 385920, 388512, 392553, 394630, 395808, 396180, 398784, 399588, 400995, 405216, 407360, 408960, 415989, 416640, 418190, 422592, 424080, 424935, 427728, 428130, 429408, 431680, 436170, 442401, 445284, 448632, 450240, 451915, 453264, 456672, 458280, 459648, 462210, 465248, 468720, 473556, 475416, 477120, 481194, 485640, 488832, 493024, 494760, 498480, 499485, 501828, 506520, 508896, 509922, 513756, 518016, 523404, 527744, 528240, 532784, 534660, 535680, 536760, 540288, 542298, 549936, 552482, 554652, 556605, 560790, 565440, 566580, 570304, 570840, 572544, 574560, 578880, 581560, 582768, 585466, 589868, 591945, 593712, 594270, 598176, 599382, 604352, 608896, 611040, 613440, 616280, 624960, 627285, 631408, 632681, 633888, 636120, 641592, 642195, 647520, 654255, 659680, 664640, 665980, 669104, 675360, 678528, 679896, 685008, 687420, 693315, 697872, 704320, 710334, 712880, 715680, 723064, 728460, 733248, 737335, 739536, 742140, 747720, 749952, 752742, 755440, 761120, 766080, 777024, 785106, 789260, 791616, 792360, 797568, 799176, 801990, 810432, 813447, 814720, 828723, 831978, 836380, 845184, 848160, 849870, 855456, 856260, 858816, 863360, 872340, 878199, 884802, 890568, 897264, 899073, 900480, 903830, 906528, 913344, 916560, 924420, 930496, 937440, 947112, 950832, 954240, 962388, 971280, 986048, 989520, 996960, 998970, 1003656, 1013040, 1017792, 1019844, 1027512, 1032269, 1046808, 1056480, 1065501, 1065568, 1069320, 1073520, 1084596, 1099872, 1104964, 1109304, 1113210, 1121580, 1129113, 1130880, 1133160, 1140608, 1141680, 1149120, 1157760, 1163120, 1165536, 1170932, 1179736, 1183890, 1187424, 1188540, 1196352, 1198764, 1202985, 1208704, 1222080, 1226880, 1232560, 1249920, 1254570, 1262816, 1265362, 1267776, 1272240, 1274805, 1283184, 1284390, 1295040, 1308510, 1319360, 1327203, 1329280, 1331960, 1338208, 1350720, 1355745, 1359792, 1370016, 1374840, 1381205, 1386630, 1395744, 1408640, 1420668, 1425760, 1431360, 1446128, 1456920, 1463665, 1466496, 1474670, 1479072, 1484280, 1495440, 1498455, 1505484, 1510880, 1522240, 1554048, 1570212, 1578520, 1583232, 1584720, 1598352, 1603980, 1620864, 1626894, 1657446, 1663956, 1672760, 1696320, 1699740, 1710912, 1712520, 1717632, 1744680, 1756398, 1769604, 1775835, 1781136, 1794528, 1798146, 1807660, 1813056, 1826688, 1833120, 1848840, 1860992, 1874880, 1881855, 1894224, 1898043, 1901664, 1924776, 1942560, 1962765, 1972096, 1979040, 1993920, 1997940, 2007312, 2026080, 2035584, 2039688, 2055024, 2064538, 2079945, 2093616, 2112960, 2131002, 2131136, 2138640, 2147040, 2169192, 2199744, 2209928, 2212005, 2218608, 2226420, 2243160, 2258226, 2266320, 2283360, 2298240, 2326240, 2331072, 2341864, 2359472, 2367780, 2374848, 2377080, 2392704, 2397528, 2405970, 2440341, 2444160, 2465120, 2486169, 2509140, 2525632, 2530724, 2535552, 2544480, 2549610, 2566368, 2568780, 2590080, 2617020, 2634597, 2638720, 2654406, 2663920, 2676416, 2701440, 2711490, 2719584, 2740032, 2749680, 2762410, 2773260, 2791488, 2801873, 2841336, 2851520, 2862720, 2892256, 2913840, 2927330, 2949340, 2958144, 2968560, 2990880, 2996910, 3010968, 3021760, 3044480, 3096807, 3140424, 3157040, 3163405, 3169440, 3196704, 3207960, 3253788, 3314892, 3327912, 3345520, 3392640, 3399480, 3421824, 3425040, 3489360, 3512796, 3539208, 3551670, 3562272, 3589056, 3596292, 3615320, 3626112, 3666240, 3697680, 3749760, 3763710, 3788448, 3796086, 3803328, 3849552, 3885120, 3925530, 3958080, 3981609, 3987840, 3995880, 4014624, 4052160, 4067235, 4079376, 4110048, 4129076, 4143615, 4159890, 4187232, 4225920, 4262004, 4262272, 4277280, 4294080, 4338384, 4390995, 4399488, 4419856, 4424010, 4437216, 4452840, 4486320, 4495365, 4516452, 4532640, 4566720, 4652480, 4662144, 4683728, 4718944, 4735560, 4749696, 4754160, 4795056, 4811940, 4880682, 4930240, 4972338, 5018280, 5051264, 5061448, 5088960, 5099220, 5132736, 5137560, 5161345, 5234040, 5269194, 5308812, 5327505, 5327840, 5352832, 5422980, 5439168, 5480064, 5499360, 5524820, 5546520, 5582976, 5603746, 5645565, 5682672, 5694129, 5703040, 5784512, 5827680, 5854660, 5898680, 5916288, 5937120, 5981760, 5993820, 6021936, 6043520, 6193614, 6280848, 6314080, 6326810, 6338880, 6393408, 6415920, 6507576, 6629784, 6636015, 6655824, 6691040, 6798960, 6850080, 6978720, 7025592, 7078416, 7103340, 7124544, 7178112, 7192584, 7230640, 7332480, 7395360, 7458507, 7527420, 7576896, 7592172, 7606656, 7699104, 7770240, 7851060, 7903791, 7916160, 7963218, 7991760, 8029248, 8104320, 8134470, 8158752, 8220096, 8258152, 8287230, 8319780, 8374464, 8405619, 8524008, 8554560, 8588160, 8676768, 8781990, 8839712, 8848020, 8874432, 8905680, 8972640, 8990730, 9032904, 9065280, 9133440, 9290421, 9304960, 9367456, 9437888, 9471120, 9490215, 9508320, 9590112, 9623880, 9761364, 9860480, 9944676, 10036560, 10122896, 10177920, 10198440, 10265472, 10275120, 10322690, 10468080, 10538388, 10617624, 10655010, 10655680, 10845960, 10878336, 10998720, 11049640, 11093040, 11207492, 11291130, 11365344, 11388258, 11569024, 11655360, 11709320, 11797360, 11874240, 11963520, 11987640, 12043872, 12201705, 12387228, 12430845, 12561696, 12628160, 12653620, 12677760, 12786816, 12831840, 13015152, 13172985, 13259568, 13272030, 13311648, 13382080, 13597920, 13700160, 13957440, 14009365, 14051184, 14156832, 14206680, 14249088, 14385168, 14461280, 14790720, 14917014, 15054840, 15153792, 15184344, 15398208, 15484035, 15702120, 15807582, 15926436, 15983520, 16058496, 16268940, 16317504, 16440192, 16516304, 16574460, 16639560, 16748928, 16811238, 17048016, 17082387, 17109120, 17353536, 17563980, 17679424, 17696040, 17748864, 17811360, 17945280, 17981460, 18065808, 18130560, 18580842, 18734912, 18875776, 18942240, 18980430, 19016640, 19180224, 19247760, 19522728, 19613111, 19889352, 19908045, 20073120, 20245792, 20396880, 20550240, 20645380, 20936160, 21076776, 21235248, 21310020, 21311360, 21691920, 21997440, 22099280, 22186080, 22414984, 22582260, 22730688, 22776516, 23310720, 23418640, 23594720, 23748480, 23975280, 24087744, 24403410, 24774456, 24861690, 25123392, 25216857, 25256320, 25307240, 25663680, 26030304, 26345970, 26519136, 26544060, 26623296, 26764160, 27195840, 27400320, 27871263, 27914880, 28018730, 28102368, 28313664, 28413360, 28470645, 28770336, 28922560, 29581440, 29834028, 30109680, 30368688, 30796416, 30968070, 31404240, 31615164, 31852872, 31967040, 32537880, 32635008, 33032608, 33148920, 33279120, 33622476, 34096032, 34164774, 34707072, 35127960, 35358848, 35392080, 35622720, 35890560, 35962920, 36131616, 37161684, 37292535, 37469824, 37884480, 37960860, 38033280, 38360448, 38495520, 39045456, 39226222, 39518955, 39778704, 39816090, 40146240, 40491584, 40793760, 41100480, 41290760, 41872320, 42028095, 42153552, 42470496, 42620040, 43383840, 44198560, 44372160, 44829968, 45164520, 45461376, 45553032, 46452105, 46837280, 47189440, 47950560, 48175488, 48806820, 49548912, 49723380, 50246784, 50433714, 50614480, 51327360, 52060608, 52691940, 53038272, 53088120, 53246592, 54391680, 55742526, 56037460, 56204736, 56627328, 56826720, 56941290, 57540672, 57845120, 58839333, 59668056, 60219360, 60737376, 61936140, 62808480, 63230328, 63705744, 63934080, 65075760, 66065216, 66297840, 66558240, 67244952, 68192064, 68329548, 70255920, 70784160, 71245440, 71925840, 72263232, 74323368, 74585070, 75650571, 75768960, 75921720, 76991040, 78090912, 78452444, 79037910, 79557408, 79632180, 80292480, 80983168, 81587520, 82200960, 82581520, 83744640, 84056190, 84307104, 84940992, 85240080, 85411935, 86767680, 88397120, 88744320, 89659936, 90329040, 91106064, 92904210, 93674560, 94378880, 95901120, 97613640, 98065555, 99097824, 99446760, 100867428, 101228960, 104121216, 105383880, 106076544, 106176240, 111485052, 112074920, 112409472, 113653440, 113882580, 115081344, 117678666, 119336112, 120438720, 121474752, 123872280, 125616960, 126084285, 126460656, 127411488, 130151520, 132130432, 132595680, 133116480, 134489904, 136384128, 136659096, 139356315, 140511840, 141568320, 143851680, 144526464, 148646736, 149170140, 151301142, 151843440, 153982080, 156181824, 156904888, 158075820, 159114816, 159264360, 163175040, 165163040, 168112380, 168614208, 169881984, 170480160, 170823870, 173535360, 176517999, 176794240, 179319872, 180658080, 182212128, 185808420, 187349120, 191802240, 195227280, 196131110, 198195648, 198893520, 201734856, 202457920, 210767760, 212352480, 222970104, 224149840, 227306880, 227765160, 235357332, 238672224, 240877440, 242949504, 247744560, 251233920, 252168570, 252921312, 254822976, 260303040, 265191360, 266232960, 268979808, 273318192, 278712630, 281023680, 283136640, 287703360, 294196665, 297293472, 298340280, 302602284, 303686880, 312363648, 313809776, 316151640, 318229632, 318528720, 330326080, 336224760, 337228416, 340960320, 341647740, 353035998, 358639744, 361316160, 364424256, 371616840, 378252855, 390454560, 392262220, 396391296, 397787040, 403469712, 404915840, 421535520, 424704960, 445940208, 448299680, 455530320, 470714664, 477344448, 495489120, 504337140, 505842624, 509645952, 520606080, 529553997, 530382720, 537959616, 546636384, 557425260, 562047360, 575406720, 588393330, 594586944, 596680560, 605204568, 607373760, 627619552, 632303280, 637057440, 660652160, 672449520, 681920640, 683295480, 706071996, 722632320, 728848512, 743233680, 756505710, 780909120, 784524440, 795574080, 806939424, 843071040, 849409920, 882589995, 891880416, 896599360, 911060640, 941429328, 954688896, 990978240, 1008674280, 1011685248, 1059107994, 1075919232, 1093272768, 1114850520, 1176786660, 1189173888, 1193361120, 1210409136, 1214747520, 1255239104, 1264606560, 1274114880, 1344899040, 1366590960, 1412143992, 1486467360, 1513011420, 1561818240, 1569048880, 1591148160, 1613878848, 1686142080, 1765179990, 1783760832, 1793198720, 1822121280, 1882858656, 1981956480, 2017348560, 2118215988, 2186545536, 2229701040, 2353573320, 2386722240, 2420818272, 2510478208, 2529213120, 2548229760, 2647769985, 2689798080, 2733181920, 2824287984, 2972934720, 3026022840, 3138097760, 3227757696, 3530359980, 3567521664, 3644242560, 3765717312, 4034697120, 4236431976, 4459402080, 4707146640, 4773444480, 4841636544, 5058426240, 5295539970, 5379596160, 5466363840, 5648575968, 5945869440, 6052045680, 6276195520, 7060719960, 7531434624, 8069394240, 8472863952, 8918804160, 9414293280, 9683273088, 10591079940, 10932727680, 11297151936, 12104091360, 12552391040, 14121439920, 16138788480, 16945727904, 17837608320, 18828586560, 21182159880, 22594303872, 24208182720, 28242879840, 33891455808, 37657173120, 42364319760, 48416365440, 56485759680, 67782911616, 84728639520, 112971519360, 169457279040, 338914558080]

約数ペア:

[(1, 338914558080), (2, 169457279040), (3, 112971519360), (4, 84728639520), (5, 67782911616), (6, 56485759680), (7, 48416365440), (8, 42364319760), (9, 37657173120), (10, 33891455808), (12, 28242879840), (14, 24208182720), (15, 22594303872), (16, 21182159880), (18, 18828586560), (19, 17837608320), (20, 16945727904), (21, 16138788480), (24, 14121439920), (27, 12552391040), (28, 12104091360), (30, 11297151936), (31, 10932727680), (32, 10591079940), (35, 9683273088), (36, 9414293280), (38, 8918804160), (40, 8472863952), (42, 8069394240), (45, 7531434624), (48, 7060719960), (54, 6276195520), (56, 6052045680), (57, 5945869440), (60, 5648575968), (62, 5466363840), (63, 5379596160), (64, 5295539970), (67, 5058426240), (70, 4841636544), (71, 4773444480), (72, 4707146640), (76, 4459402080), (80, 4236431976), (84, 4034697120), (90, 3765717312), (93, 3644242560), (95, 3567521664), (96, 3530359980), (105, 3227757696), (108, 3138097760), (112, 3026022840), (114, 2972934720), (120, 2824287984), (124, 2733181920), (126, 2689798080), (128, 2647769985), (133, 2548229760), (134, 2529213120), (135, 2510478208), (140, 2420818272), (142, 2386722240), (144, 2353573320), (152, 2229701040), (155, 2186545536), (160, 2118215988), (168, 2017348560), (171, 1981956480), (180, 1882858656), (186, 1822121280), (189, 1793198720), (190, 1783760832), (192, 1765179990), (201, 1686142080), (210, 1613878848), (213, 1591148160), (216, 1569048880), (217, 1561818240), (224, 1513011420), (228, 1486467360), (240, 1412143992), (248, 1366590960), (252, 1344899040), (266, 1274114880), (268, 1264606560), (270, 1255239104), (279, 1214747520), (280, 1210409136), (284, 1193361120), (285, 1189173888), (288, 1176786660), (304, 1114850520), (310, 1093272768), (315, 1075919232), (320, 1059107994), (335, 1011685248), (336, 1008674280), (342, 990978240), (355, 954688896), (360, 941429328), (372, 911060640), (378, 896599360), (380, 891880416), (384, 882589995), (399, 849409920), (402, 843071040), (420, 806939424), (426, 795574080), (432, 784524440), (434, 780909120), (448, 756505710), (456, 743233680), (465, 728848512), (469, 722632320), (480, 706071996), (496, 683295480), (497, 681920640), (504, 672449520), (513, 660652160), (532, 637057440), (536, 632303280), (540, 627619552), (558, 607373760), (560, 605204568), (568, 596680560), (570, 594586944), (576, 588393330), (589, 575406720), (603, 562047360), (608, 557425260), (620, 546636384), (630, 537959616), (639, 530382720), (640, 529553997), (651, 520606080), (665, 509645952), (670, 505842624), (672, 504337140), (684, 495489120), (710, 477344448), (720, 470714664), (744, 455530320), (756, 448299680), (760, 445940208), (798, 424704960), (804, 421535520), (837, 404915840), (840, 403469712), (852, 397787040), (855, 396391296), (864, 392262220), (868, 390454560), (896, 378252855), (912, 371616840), (930, 364424256), (938, 361316160), (945, 358639744), (960, 353035998), (992, 341647740), (994, 340960320), (1005, 337228416), (1008, 336224760), (1026, 330326080), (1064, 318528720), (1065, 318229632), (1072, 316151640), (1080, 313809776), (1085, 312363648), (1116, 303686880), (1120, 302602284), (1136, 298340280), (1140, 297293472), (1152, 294196665), (1178, 287703360), (1197, 283136640), (1206, 281023680), (1216, 278712630), (1240, 273318192), (1260, 268979808), (1273, 266232960), (1278, 265191360), (1302, 260303040), (1330, 254822976), (1340, 252921312), (1344, 252168570), (1349, 251233920), (1368, 247744560), (1395, 242949504), (1407, 240877440), (1420, 238672224), (1440, 235357332), (1488, 227765160), (1491, 227306880), (1512, 224149840), (1520, 222970104), (1596, 212352480), (1608, 210767760), (1674, 202457920), (1680, 201734856), (1704, 198893520), (1710, 198195648), (1728, 196131110), (1736, 195227280), (1767, 191802240), (1809, 187349120), (1824, 185808420), (1860, 182212128), (1876, 180658080), (1890, 179319872), (1917, 176794240), (1920, 176517999), (1953, 173535360), (1984, 170823870), (1988, 170480160), (1995, 169881984), (2010, 168614208), (2016, 168112380), (2052, 165163040), (2077, 163175040), (2128, 159264360), (2130, 159114816), (2144, 158075820), (2160, 156904888), (2170, 156181824), (2201, 153982080), (2232, 151843440), (2240, 151301142), (2272, 149170140), (2280, 148646736), (2345, 144526464), (2356, 143851680), (2394, 141568320), (2412, 140511840), (2432, 139356315), (2480, 136659096), (2485, 136384128), (2520, 134489904), (2546, 133116480), (2556, 132595680), (2565, 132130432), (2604, 130151520), (2660, 127411488), (2680, 126460656), (2688, 126084285), (2698, 125616960), (2736, 123872280), (2790, 121474752), (2814, 120438720), (2840, 119336112), (2880, 117678666), (2945, 115081344), (2976, 113882580), (2982, 113653440), (3015, 112409472), (3024, 112074920), (3040, 111485052), (3192, 106176240), (3195, 106076544), (3216, 105383880), (3255, 104121216), (3348, 101228960), (3360, 100867428), (3408, 99446760), (3420, 99097824), (3456, 98065555), (3472, 97613640), (3534, 95901120), (3591, 94378880), (3618, 93674560), (3648, 92904210), (3720, 91106064), (3752, 90329040), (3780, 89659936), (3819, 88744320), (3834, 88397120), (3906, 86767680), (3968, 85411935), (3976, 85240080), (3990, 84940992), (4020, 84307104), (4032, 84056190), (4047, 83744640), (4104, 82581520), (4123, 82200960), (4154, 81587520), (4185, 80983168), (4221, 80292480), (4256, 79632180), (4260, 79557408), (4288, 79037910), (4320, 78452444), (4340, 78090912), (4402, 76991040), (4464, 75921720), (4473, 75768960), (4480, 75650571), (4544, 74585070), (4560, 74323368), (4690, 72263232), (4712, 71925840), (4757, 71245440), (4788, 70784160), (4824, 70255920), (4960, 68329548), (4970, 68192064), (5040, 67244952), (5092, 66558240), (5112, 66297840), (5130, 66065216), (5208, 65075760), (5301, 63934080), (5320, 63705744), (5360, 63230328), (5396, 62808480), (5472, 61936140), (5580, 60737376), (5628, 60219360), (5680, 59668056), (5760, 58839333), (5859, 57845120), (5890, 57540672), (5952, 56941290), (5964, 56826720), (5985, 56627328), (6030, 56204736), (6048, 56037460), (6080, 55742526), (6231, 54391680), (6365, 53246592), (6384, 53088120), (6390, 53038272), (6432, 52691940), (6510, 52060608), (6603, 51327360), (6696, 50614480), (6720, 50433714), (6745, 50246784), (6816, 49723380), (6840, 49548912), (6944, 48806820), (7035, 48175488), (7068, 47950560), (7182, 47189440), (7236, 46837280), (7296, 46452105), (7440, 45553032), (7455, 45461376), (7504, 45164520), (7560, 44829968), (7638, 44372160), (7668, 44198560), (7812, 43383840), (7952, 42620040), (7980, 42470496), (8040, 42153552), (8064, 42028095), (8094, 41872320), (8208, 41290760), (8246, 41100480), (8308, 40793760), (8370, 40491584), (8442, 40146240), (8512, 39816090), (8520, 39778704), (8576, 39518955), (8640, 39226222), (8680, 39045456), (8804, 38495520), (8835, 38360448), (8911, 38033280), (8928, 37960860), (8946, 37884480), (9045, 37469824), (9088, 37292535), (9120, 37161684), (9380, 36131616), (9424, 35962920), (9443, 35890560), (9514, 35622720), (9576, 35392080), (9585, 35358848), (9648, 35127960), (9765, 34707072), (9920, 34164774), (9940, 34096032), (10080, 33622476), (10184, 33279120), (10224, 33148920), (10260, 33032608), (10385, 32635008), (10416, 32537880), (10602, 31967040), (10640, 31852872), (10720, 31615164), (10792, 31404240), (10944, 30968070), (11005, 30796416), (11160, 30368688), (11256, 30109680), (11360, 29834028), (11457, 29581440), (11718, 28922560), (11780, 28770336), (11904, 28470645), (11928, 28413360), (11970, 28313664), (12060, 28102368), (12096, 28018730), (12141, 27914880), (12160, 27871263), (12369, 27400320), (12462, 27195840), (12663, 26764160), (12730, 26623296), (12768, 26544060), (12780, 26519136), (12864, 26345970), (13020, 26030304), (13206, 25663680), (13392, 25307240), (13419, 25256320), (13440, 25216857), (13490, 25123392), (13632, 24861690), (13680, 24774456), (13888, 24403410), (14070, 24087744), (14136, 23975280), (14271, 23748480), (14364, 23594720), (14472, 23418640), (14539, 23310720), (14880, 22776516), (14910, 22730688), (15008, 22582260), (15120, 22414984), (15276, 22186080), (15336, 22099280), (15407, 21997440), (15624, 21691920), (15903, 21311360), (15904, 21310020), (15960, 21235248), (16080, 21076776), (16188, 20936160), (16416, 20645380), (16492, 20550240), (16616, 20396880), (16740, 20245792), (16884, 20073120), (17024, 19908045), (17040, 19889352), (17280, 19613111), (17360, 19522728), (17608, 19247760), (17670, 19180224), (17822, 19016640), (17856, 18980430), (17892, 18942240), (17955, 18875776), (18090, 18734912), (18240, 18580842), (18693, 18130560), (18760, 18065808), (18848, 17981460), (18886, 17945280), (19028, 17811360), (19095, 17748864), (19152, 17696040), (19170, 17679424), (19296, 17563980), (19530, 17353536), (19809, 17109120), (19840, 17082387), (19880, 17048016), (20160, 16811238), (20235, 16748928), (20368, 16639560), (20448, 16574460), (20520, 16516304), (20615, 16440192), (20770, 16317504), (20832, 16268940), (21105, 16058496), (21204, 15983520), (21280, 15926436), (21440, 15807582), (21584, 15702120), (21888, 15484035), (22010, 15398208), (22320, 15184344), (22365, 15153792), (22512, 15054840), (22720, 14917014), (22914, 14790720), (23436, 14461280), (23560, 14385168), (23785, 14249088), (23856, 14206680), (23940, 14156832), (24120, 14051184), (24192, 14009365), (24282, 13957440), (24738, 13700160), (24924, 13597920), (25326, 13382080), (25460, 13311648), (25536, 13272030), (25560, 13259568), (25728, 13172985), (26040, 13015152), (26412, 12831840), (26505, 12786816), (26733, 12677760), (26784, 12653620), (26838, 12628160), (26980, 12561696), (27264, 12430845), (27360, 12387228), (27776, 12201705), (28140, 12043872), (28272, 11987640), (28329, 11963520), (28542, 11874240), (28728, 11797360), (28944, 11709320), (29078, 11655360), (29295, 11569024), (29760, 11388258), (29820, 11365344), (30016, 11291130), (30240, 11207492), (30552, 11093040), (30672, 11049640), (30814, 10998720), (31155, 10878336), (31248, 10845960), (31806, 10655680), (31808, 10655010), (31920, 10617624), (32160, 10538388), (32376, 10468080), (32832, 10322690), (32984, 10275120), (33015, 10265472), (33232, 10198440), (33299, 10177920), (33480, 10122896), (33768, 10036560), (34080, 9944676), (34371, 9860480), (34720, 9761364), (35216, 9623880), (35340, 9590112), (35644, 9508320), (35712, 9490215), (35784, 9471120), (35910, 9437888), (36180, 9367456), (36423, 9304960), (36480, 9290421), (37107, 9133440), (37386, 9065280), (37520, 9032904), (37696, 8990730), (37772, 8972640), (38056, 8905680), (38190, 8874432), (38304, 8848020), (38340, 8839712), (38592, 8781990), (39060, 8676768), (39463, 8588160), (39618, 8554560), (39760, 8524008), (40320, 8405619), (40470, 8374464), (40736, 8319780), (40896, 8287230), (41040, 8258152), (41230, 8220096), (41540, 8158752), (41664, 8134470), (41819, 8104320), (42210, 8029248), (42408, 7991760), (42560, 7963218), (42813, 7916160), (42880, 7903791), (43168, 7851060), (43617, 7770240), (44020, 7699104), (44555, 7606656), (44640, 7592172), (44730, 7576896), (45024, 7527420), (45440, 7458507), (45828, 7395360), (46221, 7332480), (46872, 7230640), (47120, 7192584), (47215, 7178112), (47570, 7124544), (47712, 7103340), (47880, 7078416), (48240, 7025592), (48564, 6978720), (49476, 6850080), (49848, 6798960), (50652, 6691040), (50920, 6655824), (51072, 6636015), (51120, 6629784), (52080, 6507576), (52824, 6415920), (53010, 6393408), (53466, 6338880), (53568, 6326810), (53676, 6314080), (53960, 6280848), (54720, 6193614), (56079, 6043520), (56280, 6021936), (56544, 5993820), (56658, 5981760), (57084, 5937120), (57285, 5916288), (57456, 5898680), (57888, 5854660), (58156, 5827680), (58590, 5784512), (59427, 5703040), (59520, 5694129), (59640, 5682672), (60032, 5645565), (60480, 5603746), (60705, 5582976), (61104, 5546520), (61344, 5524820), (61628, 5499360), (61845, 5480064), (62310, 5439168), (62496, 5422980), (63315, 5352832), (63612, 5327840), (63616, 5327505), (63840, 5308812), (64320, 5269194), (64752, 5234040), (65664, 5161345), (65968, 5137560), (66030, 5132736), (66464, 5099220), (66598, 5088960), (66960, 5061448), (67095, 5051264), (67536, 5018280), (68160, 4972338), (68742, 4930240), (69440, 4880682), (70432, 4811940), (70680, 4795056), (71288, 4754160), (71355, 4749696), (71568, 4735560), (71820, 4718944), (72360, 4683728), (72695, 4662144), (72846, 4652480), (74214, 4566720), (74772, 4532640), (75040, 4516452), (75392, 4495365), (75544, 4486320), (76112, 4452840), (76380, 4437216), (76608, 4424010), (76680, 4419856), (77035, 4399488), (77184, 4390995), (78120, 4338384), (78926, 4294080), (79236, 4277280), (79515, 4262272), (79520, 4262004), (80199, 4225920), (80940, 4187232), (81472, 4159890), (81792, 4143615), (82080, 4129076), (82460, 4110048), (83080, 4079376), (83328, 4067235), (83638, 4052160), (84420, 4014624), (84816, 3995880), (84987, 3987840), (85120, 3981609), (85626, 3958080), (86336, 3925530), (87234, 3885120), (88040, 3849552), (89110, 3803328), (89280, 3796086), (89460, 3788448), (90048, 3763710), (90383, 3749760), (91656, 3697680), (92442, 3666240), (93465, 3626112), (93744, 3615320), (94240, 3596292), (94430, 3589056), (95140, 3562272), (95424, 3551670), (95760, 3539208), (96480, 3512796), (97128, 3489360), (98952, 3425040), (99045, 3421824), (99696, 3399480), (99897, 3392640), (101304, 3345520), (101840, 3327912), (102240, 3314892), (104160, 3253788), (105648, 3207960), (106020, 3196704), (106932, 3169440), (107136, 3163405), (107352, 3157040), (107920, 3140424), (109440, 3096807), (111321, 3044480), (112158, 3021760), (112560, 3010968), (113088, 2996910), (113316, 2990880), (114168, 2968560), (114570, 2958144), (114912, 2949340), (115776, 2927330), (116312, 2913840), (117180, 2892256), (118389, 2862720), (118854, 2851520), (119280, 2841336), (120960, 2801873), (121410, 2791488), (122208, 2773260), (122688, 2762410), (123256, 2749680), (123690, 2740032), (124620, 2719584), (124992, 2711490), (125457, 2701440), (126630, 2676416), (127224, 2663920), (127680, 2654406), (128439, 2638720), (128640, 2634597), (129504, 2617020), (130851, 2590080), (131936, 2568780), (132060, 2566368), (132928, 2549610), (133196, 2544480), (133665, 2535552), (133920, 2530724), (134190, 2525632), (135072, 2509140), (136320, 2486169), (137484, 2465120), (138663, 2444160), (138880, 2440341), (140864, 2405970), (141360, 2397528), (141645, 2392704), (142576, 2377080), (142710, 2374848), (143136, 2367780), (143640, 2359472), (144720, 2341864), (145390, 2331072), (145692, 2326240), (147467, 2298240), (148428, 2283360), (149544, 2266320), (150080, 2258226), (151088, 2243160), (152224, 2226420), (152760, 2218608), (153216, 2212005), (153360, 2209928), (154070, 2199744), (156240, 2169192), (157852, 2147040), (158472, 2138640), (159030, 2131136), (159040, 2131002), (160398, 2112960), (161880, 2093616), (162944, 2079945), (164160, 2064538), (164920, 2055024), (166160, 2039688), (166495, 2035584), (167276, 2026080), (168840, 2007312), (169632, 1997940), (169974, 1993920), (171252, 1979040), (171855, 1972096), (172672, 1962765), (174468, 1942560), (176080, 1924776), (178220, 1901664), (178560, 1898043), (178920, 1894224), (180096, 1881855), (180766, 1874880), (182115, 1860992), (183312, 1848840), (184884, 1833120), (185535, 1826688), (186930, 1813056), (187488, 1807660), (188480, 1798146), (188860, 1794528), (190280, 1781136), (190848, 1775835), (191520, 1769604), (192960, 1756398), (194256, 1744680), (197315, 1717632), (197904, 1712520), (198090, 1710912), (199392, 1699740), (199794, 1696320), (202608, 1672760), (203680, 1663956), (204480, 1657446), (208320, 1626894), (209095, 1620864), (211296, 1603980), (212040, 1598352), (213864, 1584720), (214065, 1583232), (214704, 1578520), (215840, 1570212), (218085, 1554048), (222642, 1522240), (224316, 1510880), (225120, 1505484), (226176, 1498455), (226632, 1495440), (228336, 1484280), (229140, 1479072), (229824, 1474670), (231105, 1466496), (231552, 1463665), (232624, 1456920), (234360, 1446128), (236778, 1431360), (237708, 1425760), (238560, 1420668), (240597, 1408640), (242820, 1395744), (244416, 1386630), (245376, 1381205), (246512, 1374840), (247380, 1370016), (249240, 1359792), (249984, 1355745), (250914, 1350720), (253260, 1338208), (254448, 1331960), (254961, 1329280), (255360, 1327203), (256878, 1319360), (259008, 1308510), (261702, 1295040), (263872, 1284390), (264120, 1283184), (265856, 1274805), (266392, 1272240), (267330, 1267776), (267840, 1265362), (268380, 1262816), (270144, 1254570), (271149, 1249920), (274968, 1232560), (276241, 1226880), (277326, 1222080), (280395, 1208704), (281728, 1202985), (282720, 1198764), (283290, 1196352), (285152, 1188540), (285420, 1187424), (286272, 1183890), (287280, 1179736), (289440, 1170932), (290780, 1165536), (291384, 1163120), (292733, 1157760), (294934, 1149120), (296856, 1141680), (297135, 1140608), (299088, 1133160), (299691, 1130880), (300160, 1129113), (302176, 1121580), (304448, 1113210), (305520, 1109304), (306720, 1104964), (308140, 1099872), (312480, 1084596), (315704, 1073520), (316944, 1069320), (318060, 1065568), (318080, 1065501), (320796, 1056480), (323760, 1046808), (328320, 1032269), (329840, 1027512), (332320, 1019844), (332990, 1017792), (334552, 1013040), (337680, 1003656), (339264, 998970), (339948, 996960), (342504, 989520), (343710, 986048), (348936, 971280), (352160, 962388), (355167, 954240), (356440, 950832), (357840, 947112), (361532, 937440), (364230, 930496), (366624, 924420), (369768, 916560), (371070, 913344), (373860, 906528), (374976, 903830), (376371, 900480), (376960, 899073), (377720, 897264), (380560, 890568), (383040, 884802), (385920, 878199), (388512, 872340), (392553, 863360), (394630, 858816), (395808, 856260), (396180, 855456), (398784, 849870), (399588, 848160), (400995, 845184), (405216, 836380), (407360, 831978), (408960, 828723), (415989, 814720), (416640, 813447), (418190, 810432), (422592, 801990), (424080, 799176), (424935, 797568), (427728, 792360), (428130, 791616), (429408, 789260), (431680, 785106), (436170, 777024), (442401, 766080), (445284, 761120), (448632, 755440), (450240, 752742), (451915, 749952), (453264, 747720), (456672, 742140), (458280, 739536), (459648, 737335), (462210, 733248), (465248, 728460), (468720, 723064), (473556, 715680), (475416, 712880), (477120, 710334), (481194, 704320), (485640, 697872), (488832, 693315), (493024, 687420), (494760, 685008), (498480, 679896), (499485, 678528), (501828, 675360), (506520, 669104), (508896, 665980), (509922, 664640), (513756, 659680), (518016, 654255), (523404, 647520), (527744, 642195), (528240, 641592), (532784, 636120), (534660, 633888), (535680, 632681), (536760, 631408), (540288, 627285), (542298, 624960), (549936, 616280), (552482, 613440), (554652, 611040), (556605, 608896), (560790, 604352), (565440, 599382), (566580, 598176), (570304, 594270), (570840, 593712), (572544, 591945), (574560, 589868), (578880, 585466), (581560, 582768)]