35147790397440

素因数分解:

$2^{12}\times 3^4\times 5^1\times 7^1\times {\mathrm{31}}^1\times {\mathrm{251}}^1\times {\mathrm{389}}^1$

素因数の和:719

約数の個数: 2080

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 40, 42, 45, 48, 54, 56, 60, 62, 63, 64, 70, 72, 80, 81, 84, 90, 93, 96, 105, 108, 112, 120, 124, 126, 128, 135, 140, 144, 155, 160, 162, 168, 180, 186, 189, 192, 210, 216, 217, 224, 240, 248, 251, 252, 256, 270, 279, 280, 288, 310, 315, 320, 324, 336, 360, 372, 378, 384, 389, 405, 420, 432, 434, 448, 465, 480, 496, 502, 504, 512, 540, 558, 560, 567, 576, 620, 630, 640, 648, 651, 672, 720, 744, 753, 756, 768, 778, 810, 837, 840, 864, 868, 896, 930, 945, 960, 992, 1004, 1008, 1024, 1080, 1085, 1116, 1120, 1134, 1152, 1167, 1240, 1255, 1260, 1280, 1296, 1302, 1344, 1395, 1440, 1488, 1506, 1512, 1536, 1556, 1620, 1674, 1680, 1728, 1736, 1757, 1792, 1860, 1890, 1920, 1945, 1953, 1984, 2008, 2016, 2048, 2160, 2170, 2232, 2240, 2259, 2268, 2304, 2334, 2480, 2510, 2511, 2520, 2560, 2592, 2604, 2688, 2723, 2790, 2835, 2880, 2976, 3012, 3024, 3072, 3112, 3240, 3255, 3348, 3360, 3456, 3472, 3501, 3514, 3584, 3720, 3765, 3780, 3840, 3890, 3906, 3968, 4016, 4032, 4096, 4185, 4320, 4340, 4464, 4480, 4518, 4536, 4608, 4668, 4960, 5020, 5022, 5040, 5120, 5184, 5208, 5271, 5376, 5446, 5580, 5670, 5760, 5835, 5859, 5952, 6024, 6048, 6144, 6224, 6480, 6510, 6696, 6720, 6777, 6912, 6944, 7002, 7028, 7168, 7440, 7530, 7560, 7680, 7780, 7781, 7812, 7936, 8032, 8064, 8169, 8370, 8640, 8680, 8785, 8928, 8960, 9036, 9072, 9216, 9336, 9765, 9920, 10040, 10044, 10080, 10240, 10368, 10416, 10503, 10542, 10752, 10892, 11160, 11295, 11340, 11520, 11670, 11718, 11904, 12048, 12059, 12096, 12288, 12448, 12555, 12960, 13020, 13392, 13440, 13554, 13615, 13824, 13888, 14004, 14056, 14336, 14880, 15060, 15120, 15360, 15560, 15562, 15624, 15813, 15872, 16064, 16128, 16338, 16740, 17280, 17360, 17505, 17570, 17577, 17856, 17920, 18072, 18144, 18432, 18672, 19530, 19840, 20080, 20088, 20160, 20331, 20480, 20736, 20832, 21006, 21084, 21504, 21784, 22320, 22590, 22680, 23040, 23340, 23343, 23436, 23808, 24096, 24118, 24192, 24507, 24896, 25110, 25920, 26040, 26355, 26784, 26880, 27108, 27230, 27648, 27776, 28008, 28112, 28672, 29295, 29760, 30120, 30240, 30720, 31120, 31124, 31248, 31509, 31626, 31744, 32128, 32256, 32676, 33480, 33885, 34560, 34720, 35010, 35140, 35154, 35712, 35840, 36144, 36177, 36288, 36864, 37344, 38905, 39060, 39680, 40160, 40176, 40320, 40662, 40845, 41472, 41664, 42012, 42168, 43008, 43568, 44640, 45180, 45360, 46080, 46680, 46686, 46872, 47439, 47616, 48192, 48236, 48384, 49014, 49792, 50220, 51840, 52080, 52515, 52710, 53568, 53760, 54216, 54460, 54467, 55296, 55552, 56016, 56224, 58590, 59520, 60240, 60295, 60480, 61440, 62240, 62248, 62496, 63018, 63252, 63488, 64256, 64512, 65352, 66960, 67770, 69120, 69440, 70020, 70029, 70280, 70308, 71424, 71680, 72288, 72354, 72576, 73521, 74688, 77810, 78120, 79065, 79360, 80320, 80352, 80640, 81324, 81690, 82944, 83328, 84024, 84336, 84413, 86016, 87136, 87885, 89280, 90360, 90720, 92160, 93360, 93372, 93744, 94878, 95232, 96384, 96472, 96768, 97639, 98028, 99584, 100440, 101655, 103680, 104160, 105030, 105420, 107136, 107520, 108432, 108531, 108920, 108934, 110592, 111104, 112032, 112448, 116715, 117180, 119040, 120480, 120590, 120960, 122535, 124480, 124496, 124992, 126036, 126504, 126976, 128512, 129024, 130704, 133920, 135540, 138240, 138880, 140040, 140058, 140560, 140616, 142317, 142848, 143360, 144576, 144708, 145152, 147042, 149376, 155620, 156240, 157545, 158130, 158720, 160640, 160704, 161280, 162648, 163380, 163401, 165888, 166656, 168048, 168672, 168826, 174272, 175770, 178560, 180720, 180885, 181440, 184320, 186720, 186744, 187488, 189756, 190464, 192768, 192944, 193536, 195278, 196056, 199168, 200880, 203310, 207360, 208320, 210060, 210087, 210840, 214272, 215040, 216864, 217062, 217840, 217868, 220563, 222208, 224064, 224896, 233430, 234360, 237195, 238080, 240960, 241180, 241920, 245070, 248960, 248992, 249984, 252072, 253008, 253239, 257024, 258048, 261408, 267840, 271080, 272335, 276480, 277760, 280080, 280116, 281120, 281232, 284634, 285696, 289152, 289416, 290304, 292917, 294084, 298752, 311240, 312480, 315090, 316260, 317440, 321280, 321408, 322560, 325296, 325593, 326760, 326802, 331776, 333312, 336096, 337344, 337652, 348544, 350145, 351540, 357120, 361440, 361770, 362880, 367605, 373440, 373488, 374976, 379512, 380928, 385536, 385888, 387072, 390556, 392112, 398336, 401760, 406620, 414720, 416640, 420120, 420174, 421680, 422065, 428544, 430080, 433728, 434124, 435680, 435736, 441126, 444416, 448128, 449792, 466860, 468720, 474390, 476160, 481920, 482360, 483840, 488195, 490140, 490203, 497920, 497984, 499968, 504144, 506016, 506478, 514048, 522816, 535680, 542160, 542655, 544670, 552960, 555520, 560160, 560232, 562240, 562464, 569268, 571392, 578304, 578832, 580608, 585834, 588168, 597504, 622480, 624960, 630180, 630261, 632520, 634880, 642560, 642816, 645120, 650592, 651186, 653520, 653604, 666624, 672192, 674688, 675304, 683473, 697088, 700290, 703080, 711585, 714240, 722880, 723540, 725760, 735210, 746880, 746976, 749952, 759024, 759717, 771072, 771776, 774144, 781112, 784224, 796672, 803520, 813240, 817005, 829440, 833280, 840240, 840348, 843360, 844130, 857088, 867456, 868248, 871360, 871472, 878751, 882252, 888832, 896256, 899584, 933720, 937440, 948780, 952320, 963840, 964720, 967680, 976390, 976779, 980280, 980406, 995840, 995968, 999936, 1008288, 1012032, 1012956, 1028096, 1045632, 1050435, 1071360, 1084320, 1085310, 1089340, 1102815, 1111040, 1120320, 1120464, 1124480, 1124928, 1138536, 1142784, 1156608, 1157664, 1161216, 1171668, 1176336, 1195008, 1244960, 1249920, 1260360, 1260522, 1265040, 1266195, 1285120, 1285632, 1290240, 1301184, 1302372, 1307040, 1307208, 1333248, 1344384, 1349376, 1350608, 1366946, 1394176, 1400580, 1406160, 1423170, 1428480, 1445760, 1447080, 1451520, 1464585, 1470420, 1470609, 1493760, 1493952, 1499904, 1518048, 1519434, 1542144, 1543552, 1562224, 1568448, 1593344, 1607040, 1626480, 1627965, 1634010, 1658880, 1666560, 1680480, 1680696, 1686720, 1688260, 1714176, 1734912, 1736496, 1742720, 1742944, 1757502, 1764504, 1792512, 1799168, 1867440, 1874880, 1897560, 1904640, 1927680, 1929440, 1935360, 1952780, 1953558, 1960560, 1960812, 1991680, 1991936, 1999872, 2016576, 2024064, 2025912, 2050419, 2091264, 2100870, 2142720, 2168640, 2170620, 2178680, 2205630, 2222080, 2240640, 2240928, 2248960, 2249856, 2277072, 2279151, 2313216, 2315328, 2322432, 2343336, 2352672, 2390016, 2451015, 2489920, 2499840, 2520720, 2521044, 2530080, 2532390, 2570240, 2571264, 2602368, 2604744, 2614080, 2614416, 2636253, 2666496, 2688768, 2698752, 2701216, 2733892, 2788352, 2801160, 2812320, 2846340, 2856960, 2891520, 2894160, 2903040, 2929170, 2940840, 2941218, 2987520, 2987904, 2999808, 3026809, 3036096, 3038868, 3084288, 3087104, 3124448, 3136896, 3151305, 3214080, 3252960, 3255930, 3268020, 3333120, 3360960, 3361392, 3373440, 3376520, 3417365, 3428352, 3469824, 3472992, 3485440, 3485888, 3515004, 3529008, 3585024, 3598336, 3734880, 3749760, 3795120, 3798585, 3855360, 3858880, 3870720, 3905560, 3907116, 3921120, 3921624, 3983360, 3983872, 3999744, 4033152, 4048128, 4051824, 4100838, 4182528, 4201740, 4285440, 4337280, 4341240, 4357360, 4393755, 4411260, 4411827, 4444160, 4481280, 4481856, 4497920, 4499712, 4554144, 4558302, 4626432, 4630656, 4686672, 4705344, 4780032, 4883895, 4902030, 4979840, 4999680, 5041440, 5042088, 5060160, 5064780, 5140480, 5142528, 5204736, 5209488, 5228160, 5228832, 5272506, 5377536, 5397504, 5402432, 5467784, 5576704, 5602320, 5624640, 5692680, 5713920, 5783040, 5788320, 5806080, 5858340, 5881680, 5882436, 5975040, 5975808, 5999616, 6053618, 6072192, 6077736, 6151257, 6174208, 6248896, 6273792, 6302610, 6428160, 6505920, 6511860, 6536040, 6666240, 6721920, 6722784, 6746880, 6753040, 6834730, 6837453, 6939648, 6945984, 6970880, 6971776, 7030008, 7058016, 7170048, 7196672, 7353045, 7469760, 7499520, 7590240, 7597170, 7710720, 7717760, 7811120, 7814232, 7842240, 7843248, 7908759, 7966720, 7967744, 7999488, 8066304, 8096256, 8103648, 8201676, 8365056, 8403480, 8570880, 8674560, 8682480, 8714720, 8787510, 8822520, 8823654, 8962560, 8963712, 8995840, 8999424, 9080427, 9108288, 9116604, 9252864, 9261312, 9373344, 9410688, 9767790, 9804060, 9959680, 9999360, 10082880, 10084176, 10120320, 10129560, 10252095, 10285056, 10409472, 10418976, 10456320, 10457664, 10545012, 10755072, 10795008, 10804864, 10935568, 11153408, 11204640, 11249280, 11385360, 11395755, 11566080, 11576640, 11612160, 11716680, 11763360, 11764872, 11950080, 11951616, 11999232, 12107236, 12144384, 12155472, 12302514, 12348416, 12497792, 12547584, 12605220, 12856320, 13011840, 13023720, 13072080, 13181265, 13332480, 13443840, 13445568, 13493760, 13506080, 13669460, 13674906, 13879296, 13891968, 13941760, 13943552, 14060016, 14116032, 14340096, 14706090, 14939520, 14999040, 15134045, 15180480, 15194340, 15421440, 15435520, 15622240, 15628464, 15684480, 15686496, 15817518, 15935488, 16132608, 16192512, 16207296, 16403352, 16730112, 16806960, 17141760, 17349120, 17364960, 17429440, 17575020, 17645040, 17647308, 17925120, 17927424, 17991680, 17998848, 18160854, 18216576, 18233208, 18453771, 18522624, 18746688, 18821376, 19535580, 19608120, 19919360, 19998720, 20165760, 20168352, 20240640, 20259120, 20504190, 20818944, 20837952, 20912640, 20915328, 21090024, 21187663, 21510144, 21590016, 21609728, 21871136, 22059135, 22409280, 22498560, 22770720, 22791510, 23132160, 23153280, 23433360, 23526720, 23529744, 23900160, 23903232, 23998464, 24214472, 24288768, 24310944, 24605028, 24696832, 24995584, 25095168, 25210440, 25712640, 26023680, 26047440, 26144160, 26362530, 26887680, 26891136, 26987520, 27012160, 27241281, 27338920, 27349812, 27758592, 27783936, 27883520, 27887104, 28120032, 28232064, 29412180, 29879040, 29998080, 30268090, 30360960, 30388680, 30756285, 30871040, 31244480, 31256928, 31368960, 31372992, 31635036, 31870976, 32265216, 32385024, 32414592, 32806704, 33460224, 33613920, 34187265, 34698240, 34729920, 34858880, 35150040, 35290080, 35294616, 35850240, 35854848, 35983360, 35997696, 36321708, 36433152, 36466416, 36907542, 37045248, 37493376, 37642752, 39071160, 39216240, 39543795, 39838720, 39997440, 40331520, 40336704, 40481280, 40518240, 41008380, 41637888, 41675904, 41825280, 41830656, 42180048, 42375326, 43020288, 43219456, 43742272, 44118270, 44818560, 44997120, 45402135, 45541440, 45583020, 46264320, 46306560, 46866720, 47053440, 47059488, 47806464, 48428944, 48577536, 48621888, 49210056, 49393664, 49991168, 50190336, 50420880, 51425280, 52047360, 52094880, 52288320, 52725060, 53775360, 53782272, 53975040, 54024320, 54482562, 54677840, 54699624, 55361313, 55567872, 55767040, 55774208, 56240064, 56464128, 58824360, 59758080, 59996160, 60536180, 60721920, 60777360, 61512570, 61742080, 62488960, 62513856, 62737920, 62745984, 63270072, 63562989, 64530432, 64770048, 64829184, 65613408, 67227840, 68374530, 69396480, 69459840, 69717760, 70300080, 70580160, 70589232, 71700480, 71709696, 71995392, 72643416, 72866304, 72932832, 73815084, 74090496, 74986752, 75285504, 78142320, 78432480, 79087590, 79677440, 80663040, 80673408, 80962560, 81036480, 81723843, 82016760, 83275776, 83351808, 83650560, 83661312, 84360096, 84750652, 86438912, 87484544, 88236540, 89637120, 89994240, 90804270, 91082880, 91166040, 92268855, 92613120, 93733440, 94106880, 94118976, 95612928, 96857888, 97155072, 97243776, 98420112, 99982336, 100380672, 100841760, 104094720, 104189760, 104576640, 105450120, 105938315, 107550720, 107564544, 107950080, 108048640, 108965124, 109355680, 109399248, 110722626, 111135744, 111548416, 112480128, 112928256, 117648720, 119516160, 119992320, 121072360, 121443840, 121554720, 123025140, 123484160, 124977920, 125027712, 125475840, 125491968, 126540144, 127125978, 129060864, 129658368, 131226816, 134455680, 136206405, 136749060, 138792960, 138919680, 139435520, 140600160, 141160320, 141178464, 143419392, 145286832, 145732608, 145865664, 147630168, 148180992, 149973504, 150571008, 156284640, 156864960, 158175180, 159354880, 161326080, 161346816, 161925120, 162072960, 163447686, 164033520, 166703616, 167301120, 167322624, 168720192, 169501304, 172877824, 174969088, 176473080, 179274240, 179988480, 181608540, 182165760, 182332080, 184537710, 185226240, 187466880, 188213760, 188237952, 190688967, 193715776, 194310144, 194487552, 196840224, 199964672, 201683520, 208189440, 208379520, 209153280, 210900240, 211876630, 215101440, 215129088, 216097280, 217930248, 218711360, 218798496, 221445252, 222271488, 223096832, 224960256, 225856512, 235297440, 239032320, 242144720, 242887680, 243109440, 245171529, 246050280, 246968320, 249955840, 250055424, 250951680, 250983936, 253080288, 254251956, 259316736, 262453632, 268911360, 272412810, 273498120, 276806565, 277839360, 278871040, 281200320, 282320640, 282356928, 286838784, 290573664, 291465216, 291731328, 295260336, 299947008, 301142016, 312569280, 313729920, 316350360, 317814945, 322652160, 322693632, 323850240, 324145920, 326895372, 328067040, 333407232, 334645248, 337440384, 339002608, 345755648, 349938176, 352946160, 358548480, 359976960, 363217080, 364331520, 364664160, 369075420, 370452480, 374933760, 376427520, 376475904, 381377934, 387431552, 388975104, 393680448, 399929344, 403367040, 408619215, 416378880, 416759040, 418306560, 421800480, 423753260, 430258176, 432194560, 435860496, 437422720, 437596992, 442890504, 444542976, 449920512, 451713024, 470594880, 478064640, 484289440, 485775360, 486218880, 490343058, 492100560, 499911680, 500110848, 501903360, 501967872, 506160576, 508503912, 518633472, 524907264, 537822720, 544825620, 546996240, 553613130, 555678720, 557742080, 562400640, 564641280, 564713856, 572066901, 581147328, 582930432, 583462656, 590520672, 599894016, 625138560, 627459840, 632700720, 635629890, 645304320, 645387264, 648291840, 653790744, 656134080, 666814464, 669290496, 674880768, 678005216, 699876352, 705892320, 717096960, 726434160, 728663040, 729328320, 738150840, 740904960, 749867520, 752855040, 752951808, 762755868, 774863104, 777950208, 787360896, 806734080, 817238430, 833518080, 836613120, 843600960, 847506520, 860516352, 864389120, 871720992, 874845440, 875193984, 885781008, 899841024, 903426048, 941189760, 953444835, 968578880, 971550720, 972437760, 980686116, 984201120, 999823360, 1000221696, 1003935744, 1012321152, 1017007824, 1037266944, 1049814528, 1075645440, 1089651240, 1093992480, 1107226260, 1111357440, 1115484160, 1124801280, 1129282560, 1129427712, 1144133802, 1162294656, 1166925312, 1181041344, 1199788032, 1225857645, 1250277120, 1254919680, 1265401440, 1271259780, 1290774528, 1296583680, 1307581488, 1312268160, 1333628928, 1349761536, 1356010432, 1399752704, 1411784640, 1434193920, 1452868320, 1457326080, 1458656640, 1476301680, 1499735040, 1505710080, 1505903616, 1525511736, 1549726208, 1555900416, 1574721792, 1613468160, 1634476860, 1667036160, 1673226240, 1687201920, 1695013040, 1716200703, 1728778240, 1743441984, 1749690880, 1750387968, 1771562016, 1799682048, 1882379520, 1906889670, 1937157760, 1944875520, 1961372232, 1968402240, 1999646720, 2000443392, 2007871488, 2024642304, 2034015648, 2099629056, 2151290880, 2179302480, 2187984960, 2214452520, 2222714880, 2249602560, 2258565120, 2258855424, 2288267604, 2324589312, 2333850624, 2362082688, 2451715290, 2500554240, 2509839360, 2530802880, 2542519560, 2581549056, 2593167360, 2615162976, 2624536320, 2699523072, 2712020864, 2799505408, 2823569280, 2860334505, 2905736640, 2914652160, 2917313280, 2952603360, 2999470080, 3011807232, 3051023472, 3099452416, 3111800832, 3149443584, 3226936320, 3268953720, 3334072320, 3346452480, 3374403840, 3390026080, 3432401406, 3486883968, 3499381760, 3500775936, 3543124032, 3599364096, 3764759040, 3813779340, 3874315520, 3889751040, 3922744464, 3936804480, 4000886784, 4049284608, 4068031296, 4199258112, 4302581760, 4358604960, 4375969920, 4428905040, 4499205120, 4517130240, 4517710848, 4576535208, 4649178624, 4667701248, 4724165376, 4903430580, 5001108480, 5019678720, 5061605760, 5085039120, 5186334720, 5230325952, 5249072640, 5399046144, 5424041728, 5647138560, 5720669010, 5811473280, 5834626560, 5905206720, 5998940160, 6023614464, 6102046944, 6198904832, 6298887168, 6453872640, 6537907440, 6668144640, 6748807680, 6780052160, 6864802812, 6973767936, 6998763520, 7001551872, 7086248064, 7529518080, 7627558680, 7748631040, 7779502080, 7845488928, 7873608960, 8098569216, 8136062592, 8398516224, 8581003515, 8717209920, 8751939840, 8857810080, 8998410240, 9035421696, 9153070416, 9298357248, 9335402496, 9448330752, 9806861160, 10002216960, 10039357440, 10123211520, 10170078240, 10460651904, 10498145280, 10798092288, 10848083456, 11294277120, 11441338020, 11622946560, 11669253120, 11810413440, 12204093888, 12397809664, 12597774336, 12907745280, 13075814880, 13497615360, 13560104320, 13729605624, 13947535872, 13997527040, 14003103744, 14172496128, 15059036160, 15255117360, 15497262080, 15559004160, 15690977856, 15747217920, 16197138432, 16272125184, 17162007030, 17434419840, 17503879680, 17715620160, 17996820480, 18070843392, 18306140832, 18596714496, 18896661504, 19613722320, 20004433920, 20246423040, 20340156480, 20921303808, 20996290560, 21696166912, 22588554240, 22882676040, 23245893120, 23338506240, 23620826880, 24408187776, 25195548672, 26151629760, 26995230720, 27120208640, 27459211248, 27895071744, 28006207488, 28344992256, 30118072320, 30510234720, 30994524160, 31381955712, 31494435840, 32394276864, 32544250368, 34324014060, 34868839680, 35007759360, 35431240320, 36612281664, 37193428992, 37793323008, 39227444640, 40492846080, 40680312960, 41842607616, 41992581120, 43392333824, 45177108480, 45765352080, 46491786240, 46677012480, 47241653760, 48816375552, 52303259520, 53990461440, 54240417280, 54918422496, 55790143488, 56689984512, 61020469440, 61989048320, 62763911424, 62988871680, 65088500736, 68648028120, 69737679360, 70015518720, 70862480640, 73224563328, 75586646016, 78454889280, 80985692160, 81360625920, 83685215232, 86784667648, 90354216960, 91530704160, 92983572480, 94483307520, 97632751104, 104606519040, 108480834560, 109836844992, 111580286976, 113379969024, 122040938880, 125527822848, 125977743360, 130177001472, 137296056240, 139475358720, 140031037440, 141724961280, 146449126656, 156909778560, 161971384320, 162721251840, 167370430464, 183061408320, 185967144960, 188966615040, 195265502208, 209213038080, 216961669120, 219673689984, 226759938048, 244081877760, 251055645696, 260354002944, 274592112480, 278950717440, 283449922560, 292898253312, 313819557120, 325442503680, 334740860928, 366122816640, 377933230080, 390531004416, 418426076160, 433923338240, 439347379968, 488163755520, 502111291392, 549184224960, 557901434880, 566899845120, 585796506624, 627639114240, 650885007360, 732245633280, 781062008832, 836852152320, 878694759936, 976327511040, 1004222582784, 1098368449920, 1133799690240, 1171593013248, 1255278228480, 1301770014720, 1464491266560, 1673704304640, 1757389519872, 1952655022080, 2196736899840, 2343186026496, 2510556456960, 2928982533120, 3514779039744, 3905310044160, 4393473799680, 5021112913920, 5857965066240, 7029558079488, 8786947599360, 11715930132480, 17573895198720, 35147790397440]

約数ペア:

[(1, 35147790397440), (2, 17573895198720), (3, 11715930132480), (4, 8786947599360), (5, 7029558079488), (6, 5857965066240), (7, 5021112913920), (8, 4393473799680), (9, 3905310044160), (10, 3514779039744), (12, 2928982533120), (14, 2510556456960), (15, 2343186026496), (16, 2196736899840), (18, 1952655022080), (20, 1757389519872), (21, 1673704304640), (24, 1464491266560), (27, 1301770014720), (28, 1255278228480), (30, 1171593013248), (31, 1133799690240), (32, 1098368449920), (35, 1004222582784), (36, 976327511040), (40, 878694759936), (42, 836852152320), (45, 781062008832), (48, 732245633280), (54, 650885007360), (56, 627639114240), (60, 585796506624), (62, 566899845120), (63, 557901434880), (64, 549184224960), (70, 502111291392), (72, 488163755520), (80, 439347379968), (81, 433923338240), (84, 418426076160), (90, 390531004416), (93, 377933230080), (96, 366122816640), (105, 334740860928), (108, 325442503680), (112, 313819557120), (120, 292898253312), (124, 283449922560), (126, 278950717440), (128, 274592112480), (135, 260354002944), (140, 251055645696), (144, 244081877760), (155, 226759938048), (160, 219673689984), (162, 216961669120), (168, 209213038080), (180, 195265502208), (186, 188966615040), (189, 185967144960), (192, 183061408320), (210, 167370430464), (216, 162721251840), (217, 161971384320), (224, 156909778560), (240, 146449126656), (248, 141724961280), (251, 140031037440), (252, 139475358720), (256, 137296056240), (270, 130177001472), (279, 125977743360), (280, 125527822848), (288, 122040938880), (310, 113379969024), (315, 111580286976), (320, 109836844992), (324, 108480834560), (336, 104606519040), (360, 97632751104), (372, 94483307520), (378, 92983572480), (384, 91530704160), (389, 90354216960), (405, 86784667648), (420, 83685215232), (432, 81360625920), (434, 80985692160), (448, 78454889280), (465, 75586646016), (480, 73224563328), (496, 70862480640), (502, 70015518720), (504, 69737679360), (512, 68648028120), (540, 65088500736), (558, 62988871680), (560, 62763911424), (567, 61989048320), (576, 61020469440), (620, 56689984512), (630, 55790143488), (640, 54918422496), (648, 54240417280), (651, 53990461440), (672, 52303259520), (720, 48816375552), (744, 47241653760), (753, 46677012480), (756, 46491786240), (768, 45765352080), (778, 45177108480), (810, 43392333824), (837, 41992581120), (840, 41842607616), (864, 40680312960), (868, 40492846080), (896, 39227444640), (930, 37793323008), (945, 37193428992), (960, 36612281664), (992, 35431240320), (1004, 35007759360), (1008, 34868839680), (1024, 34324014060), (1080, 32544250368), (1085, 32394276864), (1116, 31494435840), (1120, 31381955712), (1134, 30994524160), (1152, 30510234720), (1167, 30118072320), (1240, 28344992256), (1255, 28006207488), (1260, 27895071744), (1280, 27459211248), (1296, 27120208640), (1302, 26995230720), (1344, 26151629760), (1395, 25195548672), (1440, 24408187776), (1488, 23620826880), (1506, 23338506240), (1512, 23245893120), (1536, 22882676040), (1556, 22588554240), (1620, 21696166912), (1674, 20996290560), (1680, 20921303808), (1728, 20340156480), (1736, 20246423040), (1757, 20004433920), (1792, 19613722320), (1860, 18896661504), (1890, 18596714496), (1920, 18306140832), (1945, 18070843392), (1953, 17996820480), (1984, 17715620160), (2008, 17503879680), (2016, 17434419840), (2048, 17162007030), (2160, 16272125184), (2170, 16197138432), (2232, 15747217920), (2240, 15690977856), (2259, 15559004160), (2268, 15497262080), (2304, 15255117360), (2334, 15059036160), (2480, 14172496128), (2510, 14003103744), (2511, 13997527040), (2520, 13947535872), (2560, 13729605624), (2592, 13560104320), (2604, 13497615360), (2688, 13075814880), (2723, 12907745280), (2790, 12597774336), (2835, 12397809664), (2880, 12204093888), (2976, 11810413440), (3012, 11669253120), (3024, 11622946560), (3072, 11441338020), (3112, 11294277120), (3240, 10848083456), (3255, 10798092288), (3348, 10498145280), (3360, 10460651904), (3456, 10170078240), (3472, 10123211520), (3501, 10039357440), (3514, 10002216960), (3584, 9806861160), (3720, 9448330752), (3765, 9335402496), (3780, 9298357248), (3840, 9153070416), (3890, 9035421696), (3906, 8998410240), (3968, 8857810080), (4016, 8751939840), (4032, 8717209920), (4096, 8581003515), (4185, 8398516224), (4320, 8136062592), (4340, 8098569216), (4464, 7873608960), (4480, 7845488928), (4518, 7779502080), (4536, 7748631040), (4608, 7627558680), (4668, 7529518080), (4960, 7086248064), (5020, 7001551872), (5022, 6998763520), (5040, 6973767936), (5120, 6864802812), (5184, 6780052160), (5208, 6748807680), (5271, 6668144640), (5376, 6537907440), (5446, 6453872640), (5580, 6298887168), (5670, 6198904832), (5760, 6102046944), (5835, 6023614464), (5859, 5998940160), (5952, 5905206720), (6024, 5834626560), (6048, 5811473280), (6144, 5720669010), (6224, 5647138560), (6480, 5424041728), (6510, 5399046144), (6696, 5249072640), (6720, 5230325952), (6777, 5186334720), (6912, 5085039120), (6944, 5061605760), (7002, 5019678720), (7028, 5001108480), (7168, 4903430580), (7440, 4724165376), (7530, 4667701248), (7560, 4649178624), (7680, 4576535208), (7780, 4517710848), (7781, 4517130240), (7812, 4499205120), (7936, 4428905040), (8032, 4375969920), (8064, 4358604960), (8169, 4302581760), (8370, 4199258112), (8640, 4068031296), (8680, 4049284608), (8785, 4000886784), (8928, 3936804480), (8960, 3922744464), (9036, 3889751040), (9072, 3874315520), (9216, 3813779340), (9336, 3764759040), (9765, 3599364096), (9920, 3543124032), (10040, 3500775936), (10044, 3499381760), (10080, 3486883968), (10240, 3432401406), (10368, 3390026080), (10416, 3374403840), (10503, 3346452480), (10542, 3334072320), (10752, 3268953720), (10892, 3226936320), (11160, 3149443584), (11295, 3111800832), (11340, 3099452416), (11520, 3051023472), (11670, 3011807232), (11718, 2999470080), (11904, 2952603360), (12048, 2917313280), (12059, 2914652160), (12096, 2905736640), (12288, 2860334505), (12448, 2823569280), (12555, 2799505408), (12960, 2712020864), (13020, 2699523072), (13392, 2624536320), (13440, 2615162976), (13554, 2593167360), (13615, 2581549056), (13824, 2542519560), (13888, 2530802880), (14004, 2509839360), (14056, 2500554240), (14336, 2451715290), (14880, 2362082688), (15060, 2333850624), (15120, 2324589312), (15360, 2288267604), (15560, 2258855424), (15562, 2258565120), (15624, 2249602560), (15813, 2222714880), (15872, 2214452520), (16064, 2187984960), (16128, 2179302480), (16338, 2151290880), (16740, 2099629056), (17280, 2034015648), (17360, 2024642304), (17505, 2007871488), (17570, 2000443392), (17577, 1999646720), (17856, 1968402240), (17920, 1961372232), (18072, 1944875520), (18144, 1937157760), (18432, 1906889670), (18672, 1882379520), (19530, 1799682048), (19840, 1771562016), (20080, 1750387968), (20088, 1749690880), (20160, 1743441984), (20331, 1728778240), (20480, 1716200703), (20736, 1695013040), (20832, 1687201920), (21006, 1673226240), (21084, 1667036160), (21504, 1634476860), (21784, 1613468160), (22320, 1574721792), (22590, 1555900416), (22680, 1549726208), (23040, 1525511736), (23340, 1505903616), (23343, 1505710080), (23436, 1499735040), (23808, 1476301680), (24096, 1458656640), (24118, 1457326080), (24192, 1452868320), (24507, 1434193920), (24896, 1411784640), (25110, 1399752704), (25920, 1356010432), (26040, 1349761536), (26355, 1333628928), (26784, 1312268160), (26880, 1307581488), (27108, 1296583680), (27230, 1290774528), (27648, 1271259780), (27776, 1265401440), (28008, 1254919680), (28112, 1250277120), (28672, 1225857645), (29295, 1199788032), (29760, 1181041344), (30120, 1166925312), (30240, 1162294656), (30720, 1144133802), (31120, 1129427712), (31124, 1129282560), (31248, 1124801280), (31509, 1115484160), (31626, 1111357440), (31744, 1107226260), (32128, 1093992480), (32256, 1089651240), (32676, 1075645440), (33480, 1049814528), (33885, 1037266944), (34560, 1017007824), (34720, 1012321152), (35010, 1003935744), (35140, 1000221696), (35154, 999823360), (35712, 984201120), (35840, 980686116), (36144, 972437760), (36177, 971550720), (36288, 968578880), (36864, 953444835), (37344, 941189760), (38905, 903426048), (39060, 899841024), (39680, 885781008), (40160, 875193984), (40176, 874845440), (40320, 871720992), (40662, 864389120), (40845, 860516352), (41472, 847506520), (41664, 843600960), (42012, 836613120), (42168, 833518080), (43008, 817238430), (43568, 806734080), (44640, 787360896), (45180, 777950208), (45360, 774863104), (46080, 762755868), (46680, 752951808), (46686, 752855040), (46872, 749867520), (47439, 740904960), (47616, 738150840), (48192, 729328320), (48236, 728663040), (48384, 726434160), (49014, 717096960), (49792, 705892320), (50220, 699876352), (51840, 678005216), (52080, 674880768), (52515, 669290496), (52710, 666814464), (53568, 656134080), (53760, 653790744), (54216, 648291840), (54460, 645387264), (54467, 645304320), (55296, 635629890), (55552, 632700720), (56016, 627459840), (56224, 625138560), (58590, 599894016), (59520, 590520672), (60240, 583462656), (60295, 582930432), (60480, 581147328), (61440, 572066901), (62240, 564713856), (62248, 564641280), (62496, 562400640), (63018, 557742080), (63252, 555678720), (63488, 553613130), (64256, 546996240), (64512, 544825620), (65352, 537822720), (66960, 524907264), (67770, 518633472), (69120, 508503912), (69440, 506160576), (70020, 501967872), (70029, 501903360), (70280, 500110848), (70308, 499911680), (71424, 492100560), (71680, 490343058), (72288, 486218880), (72354, 485775360), (72576, 484289440), (73521, 478064640), (74688, 470594880), (77810, 451713024), (78120, 449920512), (79065, 444542976), (79360, 442890504), (80320, 437596992), (80352, 437422720), (80640, 435860496), (81324, 432194560), (81690, 430258176), (82944, 423753260), (83328, 421800480), (84024, 418306560), (84336, 416759040), (84413, 416378880), (86016, 408619215), (87136, 403367040), (87885, 399929344), (89280, 393680448), (90360, 388975104), (90720, 387431552), (92160, 381377934), (93360, 376475904), (93372, 376427520), (93744, 374933760), (94878, 370452480), (95232, 369075420), (96384, 364664160), (96472, 364331520), (96768, 363217080), (97639, 359976960), (98028, 358548480), (99584, 352946160), (100440, 349938176), (101655, 345755648), (103680, 339002608), (104160, 337440384), (105030, 334645248), (105420, 333407232), (107136, 328067040), (107520, 326895372), (108432, 324145920), (108531, 323850240), (108920, 322693632), (108934, 322652160), (110592, 317814945), (111104, 316350360), (112032, 313729920), (112448, 312569280), (116715, 301142016), (117180, 299947008), (119040, 295260336), (120480, 291731328), (120590, 291465216), (120960, 290573664), (122535, 286838784), (124480, 282356928), (124496, 282320640), (124992, 281200320), (126036, 278871040), (126504, 277839360), (126976, 276806565), (128512, 273498120), (129024, 272412810), (130704, 268911360), (133920, 262453632), (135540, 259316736), (138240, 254251956), (138880, 253080288), (140040, 250983936), (140058, 250951680), (140560, 250055424), (140616, 249955840), (142317, 246968320), (142848, 246050280), (143360, 245171529), (144576, 243109440), (144708, 242887680), (145152, 242144720), (147042, 239032320), (149376, 235297440), (155620, 225856512), (156240, 224960256), (157545, 223096832), (158130, 222271488), (158720, 221445252), (160640, 218798496), (160704, 218711360), (161280, 217930248), (162648, 216097280), (163380, 215129088), (163401, 215101440), (165888, 211876630), (166656, 210900240), (168048, 209153280), (168672, 208379520), (168826, 208189440), (174272, 201683520), (175770, 199964672), (178560, 196840224), (180720, 194487552), (180885, 194310144), (181440, 193715776), (184320, 190688967), (186720, 188237952), (186744, 188213760), (187488, 187466880), (189756, 185226240), (190464, 184537710), (192768, 182332080), (192944, 182165760), (193536, 181608540), (195278, 179988480), (196056, 179274240), (199168, 176473080), (200880, 174969088), (203310, 172877824), (207360, 169501304), (208320, 168720192), (210060, 167322624), (210087, 167301120), (210840, 166703616), (214272, 164033520), (215040, 163447686), (216864, 162072960), (217062, 161925120), (217840, 161346816), (217868, 161326080), (220563, 159354880), (222208, 158175180), (224064, 156864960), (224896, 156284640), (233430, 150571008), (234360, 149973504), (237195, 148180992), (238080, 147630168), (240960, 145865664), (241180, 145732608), (241920, 145286832), (245070, 143419392), (248960, 141178464), (248992, 141160320), (249984, 140600160), (252072, 139435520), (253008, 138919680), (253239, 138792960), (257024, 136749060), (258048, 136206405), (261408, 134455680), (267840, 131226816), (271080, 129658368), (272335, 129060864), (276480, 127125978), (277760, 126540144), (280080, 125491968), (280116, 125475840), (281120, 125027712), (281232, 124977920), (284634, 123484160), (285696, 123025140), (289152, 121554720), (289416, 121443840), (290304, 121072360), (292917, 119992320), (294084, 119516160), (298752, 117648720), (311240, 112928256), (312480, 112480128), (315090, 111548416), (316260, 111135744), (317440, 110722626), (321280, 109399248), (321408, 109355680), (322560, 108965124), (325296, 108048640), (325593, 107950080), (326760, 107564544), (326802, 107550720), (331776, 105938315), (333312, 105450120), (336096, 104576640), (337344, 104189760), (337652, 104094720), (348544, 100841760), (350145, 100380672), (351540, 99982336), (357120, 98420112), (361440, 97243776), (361770, 97155072), (362880, 96857888), (367605, 95612928), (373440, 94118976), (373488, 94106880), (374976, 93733440), (379512, 92613120), (380928, 92268855), (385536, 91166040), (385888, 91082880), (387072, 90804270), (390556, 89994240), (392112, 89637120), (398336, 88236540), (401760, 87484544), (406620, 86438912), (414720, 84750652), (416640, 84360096), (420120, 83661312), (420174, 83650560), (421680, 83351808), (422065, 83275776), (428544, 82016760), (430080, 81723843), (433728, 81036480), (434124, 80962560), (435680, 80673408), (435736, 80663040), (441126, 79677440), (444416, 79087590), (448128, 78432480), (449792, 78142320), (466860, 75285504), (468720, 74986752), (474390, 74090496), (476160, 73815084), (481920, 72932832), (482360, 72866304), (483840, 72643416), (488195, 71995392), (490140, 71709696), (490203, 71700480), (497920, 70589232), (497984, 70580160), (499968, 70300080), (504144, 69717760), (506016, 69459840), (506478, 69396480), (514048, 68374530), (522816, 67227840), (535680, 65613408), (542160, 64829184), (542655, 64770048), (544670, 64530432), (552960, 63562989), (555520, 63270072), (560160, 62745984), (560232, 62737920), (562240, 62513856), (562464, 62488960), (569268, 61742080), (571392, 61512570), (578304, 60777360), (578832, 60721920), (580608, 60536180), (585834, 59996160), (588168, 59758080), (597504, 58824360), (622480, 56464128), (624960, 56240064), (630180, 55774208), (630261, 55767040), (632520, 55567872), (634880, 55361313), (642560, 54699624), (642816, 54677840), (645120, 54482562), (650592, 54024320), (651186, 53975040), (653520, 53782272), (653604, 53775360), (666624, 52725060), (672192, 52288320), (674688, 52094880), (675304, 52047360), (683473, 51425280), (697088, 50420880), (700290, 50190336), (703080, 49991168), (711585, 49393664), (714240, 49210056), (722880, 48621888), (723540, 48577536), (725760, 48428944), (735210, 47806464), (746880, 47059488), (746976, 47053440), (749952, 46866720), (759024, 46306560), (759717, 46264320), (771072, 45583020), (771776, 45541440), (774144, 45402135), (781112, 44997120), (784224, 44818560), (796672, 44118270), (803520, 43742272), (813240, 43219456), (817005, 43020288), (829440, 42375326), (833280, 42180048), (840240, 41830656), (840348, 41825280), (843360, 41675904), (844130, 41637888), (857088, 41008380), (867456, 40518240), (868248, 40481280), (871360, 40336704), (871472, 40331520), (878751, 39997440), (882252, 39838720), (888832, 39543795), (896256, 39216240), (899584, 39071160), (933720, 37642752), (937440, 37493376), (948780, 37045248), (952320, 36907542), (963840, 36466416), (964720, 36433152), (967680, 36321708), (976390, 35997696), (976779, 35983360), (980280, 35854848), (980406, 35850240), (995840, 35294616), (995968, 35290080), (999936, 35150040), (1008288, 34858880), (1012032, 34729920), (1012956, 34698240), (1028096, 34187265), (1045632, 33613920), (1050435, 33460224), (1071360, 32806704), (1084320, 32414592), (1085310, 32385024), (1089340, 32265216), (1102815, 31870976), (1111040, 31635036), (1120320, 31372992), (1120464, 31368960), (1124480, 31256928), (1124928, 31244480), (1138536, 30871040), (1142784, 30756285), (1156608, 30388680), (1157664, 30360960), (1161216, 30268090), (1171668, 29998080), (1176336, 29879040), (1195008, 29412180), (1244960, 28232064), (1249920, 28120032), (1260360, 27887104), (1260522, 27883520), (1265040, 27783936), (1266195, 27758592), (1285120, 27349812), (1285632, 27338920), (1290240, 27241281), (1301184, 27012160), (1302372, 26987520), (1307040, 26891136), (1307208, 26887680), (1333248, 26362530), (1344384, 26144160), (1349376, 26047440), (1350608, 26023680), (1366946, 25712640), (1394176, 25210440), (1400580, 25095168), (1406160, 24995584), (1423170, 24696832), (1428480, 24605028), (1445760, 24310944), (1447080, 24288768), (1451520, 24214472), (1464585, 23998464), (1470420, 23903232), (1470609, 23900160), (1493760, 23529744), (1493952, 23526720), (1499904, 23433360), (1518048, 23153280), (1519434, 23132160), (1542144, 22791510), (1543552, 22770720), (1562224, 22498560), (1568448, 22409280), (1593344, 22059135), (1607040, 21871136), (1626480, 21609728), (1627965, 21590016), (1634010, 21510144), (1658880, 21187663), (1666560, 21090024), (1680480, 20915328), (1680696, 20912640), (1686720, 20837952), (1688260, 20818944), (1714176, 20504190), (1734912, 20259120), (1736496, 20240640), (1742720, 20168352), (1742944, 20165760), (1757502, 19998720), (1764504, 19919360), (1792512, 19608120), (1799168, 19535580), (1867440, 18821376), (1874880, 18746688), (1897560, 18522624), (1904640, 18453771), (1927680, 18233208), (1929440, 18216576), (1935360, 18160854), (1952780, 17998848), (1953558, 17991680), (1960560, 17927424), (1960812, 17925120), (1991680, 17647308), (1991936, 17645040), (1999872, 17575020), (2016576, 17429440), (2024064, 17364960), (2025912, 17349120), (2050419, 17141760), (2091264, 16806960), (2100870, 16730112), (2142720, 16403352), (2168640, 16207296), (2170620, 16192512), (2178680, 16132608), (2205630, 15935488), (2222080, 15817518), (2240640, 15686496), (2240928, 15684480), (2248960, 15628464), (2249856, 15622240), (2277072, 15435520), (2279151, 15421440), (2313216, 15194340), (2315328, 15180480), (2322432, 15134045), (2343336, 14999040), (2352672, 14939520), (2390016, 14706090), (2451015, 14340096), (2489920, 14116032), (2499840, 14060016), (2520720, 13943552), (2521044, 13941760), (2530080, 13891968), (2532390, 13879296), (2570240, 13674906), (2571264, 13669460), (2602368, 13506080), (2604744, 13493760), (2614080, 13445568), (2614416, 13443840), (2636253, 13332480), (2666496, 13181265), (2688768, 13072080), (2698752, 13023720), (2701216, 13011840), (2733892, 12856320), (2788352, 12605220), (2801160, 12547584), (2812320, 12497792), (2846340, 12348416), (2856960, 12302514), (2891520, 12155472), (2894160, 12144384), (2903040, 12107236), (2929170, 11999232), (2940840, 11951616), (2941218, 11950080), (2987520, 11764872), (2987904, 11763360), (2999808, 11716680), (3026809, 11612160), (3036096, 11576640), (3038868, 11566080), (3084288, 11395755), (3087104, 11385360), (3124448, 11249280), (3136896, 11204640), (3151305, 11153408), (3214080, 10935568), (3252960, 10804864), (3255930, 10795008), (3268020, 10755072), (3333120, 10545012), (3360960, 10457664), (3361392, 10456320), (3373440, 10418976), (3376520, 10409472), (3417365, 10285056), (3428352, 10252095), (3469824, 10129560), (3472992, 10120320), (3485440, 10084176), (3485888, 10082880), (3515004, 9999360), (3529008, 9959680), (3585024, 9804060), (3598336, 9767790), (3734880, 9410688), (3749760, 9373344), (3795120, 9261312), (3798585, 9252864), (3855360, 9116604), (3858880, 9108288), (3870720, 9080427), (3905560, 8999424), (3907116, 8995840), (3921120, 8963712), (3921624, 8962560), (3983360, 8823654), (3983872, 8822520), (3999744, 8787510), (4033152, 8714720), (4048128, 8682480), (4051824, 8674560), (4100838, 8570880), (4182528, 8403480), (4201740, 8365056), (4285440, 8201676), (4337280, 8103648), (4341240, 8096256), (4357360, 8066304), (4393755, 7999488), (4411260, 7967744), (4411827, 7966720), (4444160, 7908759), (4481280, 7843248), (4481856, 7842240), (4497920, 7814232), (4499712, 7811120), (4554144, 7717760), (4558302, 7710720), (4626432, 7597170), (4630656, 7590240), (4686672, 7499520), (4705344, 7469760), (4780032, 7353045), (4883895, 7196672), (4902030, 7170048), (4979840, 7058016), (4999680, 7030008), (5041440, 6971776), (5042088, 6970880), (5060160, 6945984), (5064780, 6939648), (5140480, 6837453), (5142528, 6834730), (5204736, 6753040), (5209488, 6746880), (5228160, 6722784), (5228832, 6721920), (5272506, 6666240), (5377536, 6536040), (5397504, 6511860), (5402432, 6505920), (5467784, 6428160), (5576704, 6302610), (5602320, 6273792), (5624640, 6248896), (5692680, 6174208), (5713920, 6151257), (5783040, 6077736), (5788320, 6072192), (5806080, 6053618), (5858340, 5999616), (5881680, 5975808), (5882436, 5975040)]