17471531105280

素因数分解:

$2^{10}\times 3^5\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{199}}^1\times {\mathrm{593}}^1$

素因数の和:856

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 40, 42, 45, 48, 51, 54, 56, 60, 63, 64, 68, 70, 72, 80, 81, 84, 85, 90, 96, 102, 105, 108, 112, 119, 120, 126, 128, 135, 136, 140, 144, 153, 160, 162, 168, 170, 180, 189, 192, 199, 204, 210, 216, 224, 238, 240, 243, 252, 255, 256, 270, 272, 280, 288, 306, 315, 320, 324, 336, 340, 357, 360, 378, 384, 398, 405, 408, 420, 432, 448, 459, 476, 480, 486, 504, 510, 512, 540, 544, 560, 567, 576, 593, 595, 597, 612, 630, 640, 648, 672, 680, 714, 720, 756, 765, 768, 796, 810, 816, 840, 864, 896, 918, 945, 952, 960, 972, 995, 1008, 1020, 1024, 1071, 1080, 1088, 1120, 1134, 1152, 1186, 1190, 1194, 1215, 1224, 1260, 1280, 1296, 1344, 1360, 1377, 1393, 1428, 1440, 1512, 1530, 1536, 1592, 1620, 1632, 1680, 1701, 1728, 1779, 1785, 1791, 1792, 1836, 1890, 1904, 1920, 1944, 1990, 2016, 2040, 2142, 2160, 2176, 2240, 2268, 2295, 2304, 2372, 2380, 2388, 2430, 2448, 2520, 2560, 2592, 2688, 2720, 2754, 2786, 2835, 2856, 2880, 2965, 2985, 3024, 3060, 3072, 3184, 3213, 3240, 3264, 3360, 3383, 3402, 3456, 3558, 3570, 3582, 3584, 3672, 3780, 3808, 3840, 3888, 3980, 4032, 4080, 4131, 4151, 4179, 4284, 4320, 4352, 4480, 4536, 4590, 4608, 4744, 4760, 4776, 4860, 4896, 5040, 5120, 5184, 5337, 5355, 5373, 5376, 5440, 5508, 5572, 5670, 5712, 5760, 5930, 5970, 6048, 6120, 6368, 6426, 6480, 6528, 6720, 6766, 6804, 6885, 6912, 6965, 7116, 7140, 7164, 7168, 7344, 7560, 7616, 7680, 7776, 7960, 8064, 8160, 8262, 8302, 8358, 8505, 8568, 8640, 8704, 8895, 8955, 8960, 9072, 9180, 9216, 9488, 9520, 9552, 9639, 9720, 9792, 10080, 10081, 10149, 10368, 10674, 10710, 10746, 10752, 10880, 11016, 11144, 11340, 11424, 11520, 11860, 11940, 12096, 12240, 12453, 12537, 12736, 12852, 12960, 13056, 13440, 13532, 13608, 13770, 13824, 13930, 14232, 14280, 14328, 14688, 15120, 15232, 15360, 15552, 15920, 16011, 16065, 16119, 16128, 16320, 16524, 16604, 16716, 16915, 17010, 17136, 17280, 17408, 17790, 17910, 17920, 18144, 18360, 18976, 19040, 19104, 19278, 19440, 19584, 20160, 20162, 20298, 20655, 20736, 20755, 20895, 21348, 21420, 21492, 21504, 21760, 22032, 22288, 22680, 22848, 23040, 23681, 23720, 23880, 24192, 24480, 24906, 25074, 25472, 25704, 25920, 26112, 26685, 26865, 26880, 27064, 27216, 27540, 27648, 27860, 28464, 28560, 28656, 28917, 29376, 30240, 30243, 30447, 30464, 31104, 31840, 32022, 32130, 32238, 32256, 32640, 33048, 33208, 33432, 33830, 34020, 34272, 34560, 35580, 35820, 35840, 36288, 36720, 37359, 37611, 37952, 38080, 38208, 38556, 38880, 39168, 40320, 40324, 40596, 41310, 41472, 41510, 41790, 42696, 42840, 42984, 43520, 44064, 44576, 45360, 45696, 46080, 47362, 47440, 47760, 48033, 48195, 48357, 48384, 48960, 49812, 50148, 50405, 50745, 50944, 51408, 51840, 52224, 53370, 53730, 53760, 54128, 54432, 55080, 55720, 56928, 57120, 57312, 57834, 58752, 60480, 60486, 60894, 60928, 62208, 62265, 62685, 63680, 64044, 64260, 64476, 64512, 65280, 66096, 66416, 66864, 67660, 68040, 68544, 69120, 70567, 71043, 71160, 71640, 72576, 73440, 74718, 75222, 75904, 76160, 76416, 77112, 77760, 78336, 80055, 80595, 80640, 80648, 81192, 82620, 82944, 83020, 83580, 85392, 85680, 85968, 87040, 88128, 89152, 90720, 90729, 91341, 91392, 94724, 94880, 95520, 96066, 96390, 96714, 96768, 97920, 99624, 100296, 100810, 101490, 101888, 102816, 103680, 106740, 107460, 107520, 108256, 108864, 110160, 111440, 112077, 112833, 113856, 114240, 114624, 115668, 117504, 118007, 118405, 120960, 120972, 121788, 121856, 124416, 124530, 125370, 127360, 128088, 128520, 128952, 130560, 132192, 132832, 133728, 135320, 136080, 137088, 138240, 141134, 142086, 142320, 143280, 144099, 144585, 145152, 146880, 149436, 150444, 151215, 151808, 152235, 152320, 152832, 154224, 155520, 156672, 160110, 161190, 161280, 161296, 162384, 165240, 166040, 167160, 170784, 171360, 171936, 176256, 178304, 181440, 181458, 182682, 182784, 186795, 188055, 189448, 189760, 191040, 192132, 192780, 193428, 193536, 195840, 199248, 200592, 201620, 202980, 203776, 205632, 207360, 211701, 213129, 213480, 214920, 216512, 217728, 220320, 222880, 224154, 225666, 227712, 228480, 229248, 231336, 235008, 236014, 236810, 240165, 241785, 241920, 241944, 243576, 248832, 249060, 250740, 254720, 256176, 257040, 257904, 261120, 264384, 265664, 267456, 270640, 272160, 272187, 274023, 274176, 282268, 284172, 284640, 286560, 288198, 289170, 290304, 293760, 298872, 300888, 302430, 303616, 304470, 304640, 305664, 308448, 311040, 320220, 322380, 322560, 322592, 324768, 330480, 332080, 334320, 336231, 338499, 341568, 342720, 343872, 352512, 352835, 354021, 355215, 356608, 362880, 362916, 365364, 365568, 373590, 376110, 378896, 379520, 382080, 384264, 385560, 386856, 391680, 398496, 401184, 403240, 405960, 411264, 414720, 423402, 426258, 426960, 429840, 433024, 435456, 440640, 445760, 448308, 451332, 453645, 455424, 456705, 456960, 458496, 462672, 470016, 472028, 473620, 480330, 483570, 483840, 483888, 487152, 498120, 501480, 509440, 512352, 514080, 515808, 528768, 531328, 534912, 541280, 544320, 544374, 548046, 548352, 560385, 564165, 564536, 568344, 569280, 573120, 576396, 578340, 580608, 587520, 590035, 597744, 601776, 604860, 607232, 608940, 609280, 611328, 616896, 622080, 635103, 639387, 640440, 644760, 645184, 649536, 660960, 664160, 668640, 672462, 676998, 683136, 685440, 687744, 705024, 705670, 708042, 710430, 713216, 720495, 725760, 725832, 730728, 747180, 752220, 757792, 759040, 764160, 768528, 771120, 773712, 783360, 796992, 802368, 806480, 811920, 816561, 822069, 822528, 826049, 846804, 852516, 853920, 859680, 866048, 870912, 881280, 891520, 896616, 902664, 907290, 910848, 913410, 913920, 916992, 925344, 944056, 947240, 960660, 967140, 967680, 967776, 974304, 996240, 1002960, 1008693, 1018880, 1024704, 1028160, 1031616, 1057536, 1058505, 1062063, 1062656, 1065645, 1069824, 1082560, 1088640, 1088748, 1096092, 1096704, 1120770, 1128330, 1129072, 1136688, 1138560, 1146240, 1152792, 1156680, 1175040, 1180070, 1195488, 1203552, 1209720, 1217880, 1233792, 1244160, 1270206, 1278774, 1280880, 1289520, 1290368, 1299072, 1321920, 1328320, 1337280, 1344924, 1353996, 1360935, 1366272, 1370115, 1370880, 1375488, 1410048, 1411340, 1416084, 1420860, 1426432, 1440990, 1451520, 1451664, 1461456, 1494360, 1504440, 1515584, 1518080, 1528320, 1537056, 1542240, 1547424, 1593984, 1604736, 1612960, 1623840, 1633122, 1644138, 1645056, 1652098, 1681155, 1692495, 1693608, 1705032, 1707840, 1719360, 1732096, 1741824, 1762560, 1770105, 1783040, 1793232, 1805328, 1814580, 1821696, 1826820, 1827840, 1833984, 1850688, 1888112, 1894480, 1905309, 1918161, 1921320, 1934280, 1935552, 1948608, 1992480, 2005920, 2006119, 2017386, 2049408, 2056320, 2063232, 2115072, 2117010, 2124126, 2125312, 2131290, 2139648, 2165120, 2177280, 2177496, 2192184, 2241540, 2256660, 2258144, 2273376, 2277120, 2292480, 2305584, 2313360, 2350080, 2360140, 2390976, 2407104, 2419440, 2435760, 2449683, 2467584, 2478147, 2540412, 2557548, 2561760, 2579040, 2580736, 2598144, 2643840, 2656640, 2674560, 2689848, 2707992, 2721870, 2732544, 2740230, 2741760, 2750976, 2822680, 2832168, 2841720, 2881980, 2903040, 2903328, 2922912, 2988720, 3008880, 3031168, 3036160, 3056640, 3074112, 3084480, 3094848, 3175515, 3186189, 3187968, 3196935, 3209472, 3225920, 3247680, 3266244, 3288276, 3290112, 3304196, 3362310, 3384990, 3387216, 3410064, 3415680, 3438720, 3464192, 3525120, 3540210, 3566080, 3586464, 3610656, 3629160, 3653640, 3701376, 3776224, 3788960, 3810618, 3836322, 3842640, 3868560, 3871104, 3897216, 3984960, 4011840, 4012238, 4034772, 4082805, 4098816, 4110345, 4112640, 4126464, 4130245, 4230144, 4234020, 4248252, 4250624, 4262580, 4279296, 4330240, 4354560, 4354992, 4384368, 4483080, 4513320, 4516288, 4546752, 4554240, 4584960, 4611168, 4626720, 4720280, 4781952, 4814208, 4838880, 4871520, 4899366, 4935168, 4956294, 5043465, 5080824, 5115096, 5123520, 5158080, 5161472, 5196288, 5287680, 5310315, 5313280, 5349120, 5379696, 5415984, 5443740, 5465088, 5480460, 5483520, 5501952, 5645360, 5664336, 5683440, 5715927, 5754483, 5763960, 5806656, 5845824, 5977440, 6017760, 6018357, 6062336, 6148224, 6168960, 6189696, 6351030, 6372378, 6375936, 6393870, 6418944, 6451840, 6495360, 6532488, 6576552, 6608392, 6724620, 6769980, 6774432, 6820128, 6831360, 6877440, 7050240, 7080420, 7132160, 7172928, 7221312, 7258320, 7307280, 7402752, 7434441, 7552448, 7577920, 7621236, 7672644, 7685280, 7737120, 7742208, 7794432, 7969920, 8023680, 8024476, 8069544, 8165610, 8197632, 8220690, 8225280, 8252928, 8260490, 8468040, 8496504, 8525160, 8660480, 8709120, 8709984, 8768736, 8966160, 9026640, 9032576, 9093504, 9108480, 9169920, 9222336, 9253440, 9440560, 9526545, 9558567, 9563904, 9590805, 9628416, 9677760, 9743040, 9798732, 9870336, 9912588, 10030595, 10086930, 10161648, 10230192, 10247040, 10316160, 10322944, 10392576, 10575360, 10620630, 10626560, 10698240, 10759392, 10831968, 10887480, 10960920, 11290720, 11328672, 11366880, 11431854, 11508966, 11527920, 11613312, 11691648, 11954880, 12035520, 12036714, 12124672, 12248415, 12296448, 12337920, 12379392, 12390735, 12702060, 12744756, 12751872, 12787740, 12837888, 12903680, 12990720, 13064976, 13153104, 13216784, 13449240, 13539960, 13548864, 13640256, 13662720, 13754880, 14042833, 14160840, 14345856, 14442624, 14516640, 14614560, 14805504, 14868882, 15104896, 15155840, 15242472, 15345288, 15370560, 15474240, 15484416, 15588864, 15930945, 15939840, 16047360, 16048952, 16139088, 16331220, 16395264, 16441380, 16450560, 16505856, 16520980, 16936080, 16993008, 17050320, 17147781, 17320960, 17419968, 17537472, 17932320, 18053280, 18055071, 18065152, 18187008, 18444672, 18506880, 18881120, 19053090, 19117134, 19127808, 19181610, 19256832, 19355520, 19486080, 19597464, 19825176, 20061190, 20173860, 20323296, 20460384, 20494080, 20632320, 21150720, 21241260, 21253120, 21396480, 21518784, 21663936, 21774960, 21921840, 22303323, 22581440, 22657344, 22733760, 22863708, 23017932, 23055840, 23226624, 23383296, 23909760, 24071040, 24073428, 24249344, 24496830, 24592896, 24675840, 24758784, 24781470, 25404120, 25489512, 25575480, 25807360, 25981440, 26129952, 26306208, 26433568, 26898480, 27079920, 27097728, 27280512, 27325440, 27509760, 28085666, 28321680, 28579635, 28675701, 28691712, 28772415, 28885248, 29033280, 29229120, 29611008, 29737764, 30091785, 30209792, 30311680, 30484944, 30690576, 30741120, 30948480, 30968832, 31177728, 31861890, 31879680, 32094720, 32097904, 32278176, 32662440, 32882760, 33041960, 33872160, 33986016, 34100640, 34295562, 34839936, 35074944, 35864640, 36106560, 36110142, 36130304, 36374016, 36889344, 37013760, 37172205, 37762240, 38106180, 38234268, 38255616, 38363220, 38513664, 38711040, 38972160, 39194928, 39650352, 40122380, 40347720, 40646592, 40920768, 40988160, 41264640, 42128499, 42482520, 43037568, 43327872, 43549920, 43843680, 44606646, 45162880, 45314688, 45467520, 45727416, 46035864, 46111680, 46453248, 46766592, 47792835, 47819520, 48142080, 48146856, 48993660, 49185792, 49351680, 49517568, 49562940, 50808240, 50979024, 51150960, 51614720, 51962880, 52259904, 52612416, 52867136, 53796960, 54159840, 54165213, 54195456, 54561024, 56171332, 56643360, 57159270, 57351402, 57383424, 57544830, 57770496, 58066560, 58458240, 59475528, 60183570, 60419584, 60623360, 60969888, 61381152, 61482240, 61896960, 63723780, 63759360, 64189440, 64195808, 64556352, 65324880, 65765520, 66083920, 66909969, 67744320, 67972032, 68201280, 68591124, 69679872, 70149888, 70214165, 71729280, 72213120, 72220284, 72260608, 72748032, 73778688, 74027520, 74344410, 75524480, 76212360, 76468536, 76726440, 77422080, 77944320, 78389856, 79300704, 80244760, 80695440, 81293184, 81841536, 81976320, 82529280, 84256998, 84965040, 85738905, 86075136, 86655744, 87099840, 87687360, 89213292, 90275355, 90325760, 90629376, 90935040, 91454832, 92071728, 92223360, 92906496, 93533184, 95585670, 95639040, 96284160, 96293712, 97987320, 99125880, 101616480, 101958048, 102301920, 104519808, 105224832, 105734272, 107593920, 108319680, 108330426, 108390912, 109122048, 111516615, 112342664, 113286720, 114318540, 114702804, 114766848, 115089660, 115540992, 116133120, 116916480, 118951056, 120367140, 120839168, 121246720, 121939776, 122762304, 122964480, 123793920, 126385497, 127447560, 128391616, 129112704, 130649760, 131531040, 132167840, 133819938, 135488640, 135944064, 136402560, 137182248, 139359744, 140299776, 140428330, 143378505, 143458560, 144426240, 144440568, 147557376, 148055040, 148688820, 151048960, 152424720, 152937072, 153452880, 154844160, 155888640, 156779712, 158601408, 160489520, 161390880, 162495639, 162586368, 163683072, 168513996, 169930080, 171477810, 172150272, 173311488, 174199680, 175374720, 178426584, 180550710, 180651520, 181258752, 181870080, 182909664, 184143456, 184446720, 191171340, 191278080, 192568320, 192587424, 195974640, 198251760, 200729907, 203232960, 203916096, 204603840, 209039616, 210449664, 210642495, 211468544, 215187840, 216639360, 216660852, 216781824, 218244096, 223033230, 224685328, 226573440, 228637080, 229405608, 230179320, 232266240, 233832960, 237902112, 240734280, 243879552, 245524608, 245928960, 247587840, 252770994, 254895120, 256783232, 258225408, 261299520, 263062080, 264335680, 267639876, 270826065, 270977280, 271888128, 272805120, 274364496, 278719488, 280599552, 280856660, 286757010, 286917120, 288852480, 288881136, 297377640, 302097920, 304849440, 305874144, 306905760, 313559424, 317202816, 320979040, 322781760, 324991278, 325172736, 327366144, 334549845, 337027992, 339860160, 342955620, 344300544, 346622976, 348399360, 350749440, 356853168, 361101420, 361303040, 362517504, 363740160, 365819328, 368286912, 368893440, 379156491, 382342680, 385174848, 391949280, 396503520, 401459814, 406465920, 407832192, 409207680, 418079232, 420899328, 421284990, 422937088, 430375680, 433278720, 433321704, 446066460, 449370656, 453146880, 457274160, 458811216, 460358640, 464532480, 467665920, 475804224, 481468560, 487486917, 487759104, 491049216, 505541988, 509790240, 513566464, 516450816, 522599040, 526124160, 528671360, 535279752, 541652130, 541954560, 543776256, 545610240, 548728992, 561713320, 573514020, 573834240, 577704960, 577762272, 594755280, 604195840, 609698880, 611748288, 613811520, 627118848, 631927485, 634405632, 641958080, 645563520, 649982556, 650345472, 654732288, 669099690, 674055984, 679720320, 685911240, 696798720, 701498880, 713706336, 722202840, 731638656, 736573824, 737786880, 758312982, 764685360, 770349696, 783898560, 793007040, 802919628, 812478195, 812931840, 815664384, 818415360, 836158464, 841798656, 842569980, 845874176, 860751360, 866557440, 866643408, 892132920, 898741312, 906293760, 914548320, 917622432, 920717280, 951608448, 962937120, 974973834, 975518208, 982098432, 1003649535, 1011083976, 1019580480, 1027132928, 1032901632, 1045198080, 1052248320, 1057342720, 1070559504, 1083304260, 1083909120, 1087552512, 1091220480, 1097457984, 1123426640, 1137469473, 1147028040, 1155524544, 1189510560, 1219397760, 1223496576, 1227623040, 1254237696, 1263854970, 1268811264, 1283916160, 1291127040, 1299965112, 1338199380, 1348111968, 1359440640, 1371822480, 1393597440, 1402997760, 1427412672, 1444405680, 1463277312, 1473147648, 1516625964, 1529370720, 1540699392, 1567797120, 1586014080, 1605839256, 1624956390, 1625863680, 1631328768, 1636830720, 1685139960, 1721502720, 1733114880, 1733286816, 1784265840, 1797482624, 1812587520, 1829096640, 1835244864, 1841434560, 1895782455, 1903216896, 1925874240, 1949947668, 1951036416, 1964196864, 2007299070, 2022167952, 2039160960, 2054265856, 2090396160, 2104496640, 2114685440, 2141119008, 2166608520, 2194915968, 2246853280, 2274938946, 2294056080, 2311049088, 2379021120, 2437434585, 2438795520, 2446993152, 2455246080, 2508475392, 2527709940, 2537622528, 2567832320, 2582254080, 2599930224, 2676398760, 2696223936, 2718881280, 2743644960, 2854825344, 2888811360, 2926554624, 2946295296, 3033251928, 3058741440, 3081398784, 3135594240, 3172028160, 3211678512, 3249912780, 3251727360, 3262657536, 3273661440, 3370279920, 3412408419, 3466573632, 3568531680, 3594965248, 3658193280, 3670489728, 3682869120, 3791564910, 3806433792, 3851748480, 3899895336, 4014598140, 4044335904, 4078321920, 4180792320, 4208993280, 4229370880, 4282238016, 4333217040, 4389831936, 4493706560, 4549877892, 4588112160, 4622098176, 4758042240, 4874869170, 4877591040, 4893986304, 4910492160, 5055419880, 5135664640, 5164508160, 5199860448, 5352797520, 5392447872, 5437762560, 5487289920, 5687347365, 5709650688, 5777622720, 5853109248, 5892590592, 6066503856, 6117482880, 6162797568, 6271188480, 6344056320, 6423357024, 6499825560, 6740559840, 6824816838, 6933147264, 7137063360, 7189930496, 7316386560, 7340979456, 7365738240, 7583129820, 7612867584, 7703496960, 7799790672, 8029196280, 8088671808, 8156643840, 8564476032, 8666434080, 8779663872, 8987413120, 9099755784, 9176224320, 9244196352, 9516084480, 9749738340, 9755182080, 9787972608, 9820984320, 10110839760, 10271329280, 10399720896, 10705595040, 10784895744, 10974579840, 11374694730, 11419301376, 11555245440, 12133007712, 12234965760, 12542376960, 12688112640, 12846714048, 12999651120, 13481119680, 13649633676, 13866294528, 14274126720, 14379860992, 14632773120, 14681958912, 14731476480, 15166259640, 15406993920, 15599581344, 16058392560, 16177343616, 16313287680, 17062042095, 17128952064, 17332868160, 17559327744, 17974826240, 18199511568, 18352448640, 18488392704, 19032168960, 19499476680, 20221679520, 20799441792, 21411190080, 21569791488, 21949159680, 22749389460, 22838602752, 23110490880, 24266015424, 24469931520, 25693428096, 25999302240, 26962239360, 27299267352, 27732589056, 28548253440, 29265546240, 29363917824, 29462952960, 30332519280, 30813987840, 31199162688, 32116785120, 32354687232, 34124084190, 34257904128, 34665736320, 35949652480, 36399023136, 36704897280, 38064337920, 38998953360, 40443359040, 41598883584, 42822380160, 43139582976, 43898319360, 45498778920, 46220981760, 48532030848, 48939863040, 51386856192, 51998604480, 53924478720, 54598534704, 55465178112, 57096506880, 60665038560, 62398325376, 64233570240, 64709374464, 68248168380, 68515808256, 69331472640, 71899304960, 72798046272, 73409794560, 77997906720, 80886718080, 83197767168, 85644760320, 87796638720, 90997557840, 92441963520, 97064061696, 102773712384, 103997208960, 107848957440, 109197069408, 114193013760, 121330077120, 124796650752, 128467140480, 129418748928, 136496336760, 138662945280, 145596092544, 146819589120, 155995813440, 161773436160, 166395534336, 171289520640, 181995115680, 194128123392, 205547424768, 207994417920, 215697914880, 218394138816, 242660154240, 249593301504, 256934280960, 272992673520, 277325890560, 291192185088, 311991626880, 323546872320, 342579041280, 363990231360, 388256246784, 415988835840, 436788277632, 485320308480, 499186603008, 513868561920, 545985347040, 582384370176, 623983253760, 647093744640, 727980462720, 831977671680, 873576555264, 970640616960, 1027737123840, 1091970694080, 1164768740352, 1247966507520, 1455960925440, 1747153110528, 1941281233920, 2183941388160, 2495933015040, 2911921850880, 3494306221056, 4367882776320, 5823843701760, 8735765552640, 17471531105280]

約数ペア:

[(1, 17471531105280), (2, 8735765552640), (3, 5823843701760), (4, 4367882776320), (5, 3494306221056), (6, 2911921850880), (7, 2495933015040), (8, 2183941388160), (9, 1941281233920), (10, 1747153110528), (12, 1455960925440), (14, 1247966507520), (15, 1164768740352), (16, 1091970694080), (17, 1027737123840), (18, 970640616960), (20, 873576555264), (21, 831977671680), (24, 727980462720), (27, 647093744640), (28, 623983253760), (30, 582384370176), (32, 545985347040), (34, 513868561920), (35, 499186603008), (36, 485320308480), (40, 436788277632), (42, 415988835840), (45, 388256246784), (48, 363990231360), (51, 342579041280), (54, 323546872320), (56, 311991626880), (60, 291192185088), (63, 277325890560), (64, 272992673520), (68, 256934280960), (70, 249593301504), (72, 242660154240), (80, 218394138816), (81, 215697914880), (84, 207994417920), (85, 205547424768), (90, 194128123392), (96, 181995115680), (102, 171289520640), (105, 166395534336), (108, 161773436160), (112, 155995813440), (119, 146819589120), (120, 145596092544), (126, 138662945280), (128, 136496336760), (135, 129418748928), (136, 128467140480), (140, 124796650752), (144, 121330077120), (153, 114193013760), (160, 109197069408), (162, 107848957440), (168, 103997208960), (170, 102773712384), (180, 97064061696), (189, 92441963520), (192, 90997557840), (199, 87796638720), (204, 85644760320), (210, 83197767168), (216, 80886718080), (224, 77997906720), (238, 73409794560), (240, 72798046272), (243, 71899304960), (252, 69331472640), (255, 68515808256), (256, 68248168380), (270, 64709374464), (272, 64233570240), (280, 62398325376), (288, 60665038560), (306, 57096506880), (315, 55465178112), (320, 54598534704), (324, 53924478720), (336, 51998604480), (340, 51386856192), (357, 48939863040), (360, 48532030848), (378, 46220981760), (384, 45498778920), (398, 43898319360), (405, 43139582976), (408, 42822380160), (420, 41598883584), (432, 40443359040), (448, 38998953360), (459, 38064337920), (476, 36704897280), (480, 36399023136), (486, 35949652480), (504, 34665736320), (510, 34257904128), (512, 34124084190), (540, 32354687232), (544, 32116785120), (560, 31199162688), (567, 30813987840), (576, 30332519280), (593, 29462952960), (595, 29363917824), (597, 29265546240), (612, 28548253440), (630, 27732589056), (640, 27299267352), (648, 26962239360), (672, 25999302240), (680, 25693428096), (714, 24469931520), (720, 24266015424), (756, 23110490880), (765, 22838602752), (768, 22749389460), (796, 21949159680), (810, 21569791488), (816, 21411190080), (840, 20799441792), (864, 20221679520), (896, 19499476680), (918, 19032168960), (945, 18488392704), (952, 18352448640), (960, 18199511568), (972, 17974826240), (995, 17559327744), (1008, 17332868160), (1020, 17128952064), (1024, 17062042095), (1071, 16313287680), (1080, 16177343616), (1088, 16058392560), (1120, 15599581344), (1134, 15406993920), (1152, 15166259640), (1186, 14731476480), (1190, 14681958912), (1194, 14632773120), (1215, 14379860992), (1224, 14274126720), (1260, 13866294528), (1280, 13649633676), (1296, 13481119680), (1344, 12999651120), (1360, 12846714048), (1377, 12688112640), (1393, 12542376960), (1428, 12234965760), (1440, 12133007712), (1512, 11555245440), (1530, 11419301376), (1536, 11374694730), (1592, 10974579840), (1620, 10784895744), (1632, 10705595040), (1680, 10399720896), (1701, 10271329280), (1728, 10110839760), (1779, 9820984320), (1785, 9787972608), (1791, 9755182080), (1792, 9749738340), (1836, 9516084480), (1890, 9244196352), (1904, 9176224320), (1920, 9099755784), (1944, 8987413120), (1990, 8779663872), (2016, 8666434080), (2040, 8564476032), (2142, 8156643840), (2160, 8088671808), (2176, 8029196280), (2240, 7799790672), (2268, 7703496960), (2295, 7612867584), (2304, 7583129820), (2372, 7365738240), (2380, 7340979456), (2388, 7316386560), (2430, 7189930496), (2448, 7137063360), (2520, 6933147264), (2560, 6824816838), (2592, 6740559840), (2688, 6499825560), (2720, 6423357024), (2754, 6344056320), (2786, 6271188480), (2835, 6162797568), (2856, 6117482880), (2880, 6066503856), (2965, 5892590592), (2985, 5853109248), (3024, 5777622720), (3060, 5709650688), (3072, 5687347365), (3184, 5487289920), (3213, 5437762560), (3240, 5392447872), (3264, 5352797520), (3360, 5199860448), (3383, 5164508160), (3402, 5135664640), (3456, 5055419880), (3558, 4910492160), (3570, 4893986304), (3582, 4877591040), (3584, 4874869170), (3672, 4758042240), (3780, 4622098176), (3808, 4588112160), (3840, 4549877892), (3888, 4493706560), (3980, 4389831936), (4032, 4333217040), (4080, 4282238016), (4131, 4229370880), (4151, 4208993280), (4179, 4180792320), (4284, 4078321920), (4320, 4044335904), (4352, 4014598140), (4480, 3899895336), (4536, 3851748480), (4590, 3806433792), (4608, 3791564910), (4744, 3682869120), (4760, 3670489728), (4776, 3658193280), (4860, 3594965248), (4896, 3568531680), (5040, 3466573632), (5120, 3412408419), (5184, 3370279920), (5337, 3273661440), (5355, 3262657536), (5373, 3251727360), (5376, 3249912780), (5440, 3211678512), (5508, 3172028160), (5572, 3135594240), (5670, 3081398784), (5712, 3058741440), (5760, 3033251928), (5930, 2946295296), (5970, 2926554624), (6048, 2888811360), (6120, 2854825344), (6368, 2743644960), (6426, 2718881280), (6480, 2696223936), (6528, 2676398760), (6720, 2599930224), (6766, 2582254080), (6804, 2567832320), (6885, 2537622528), (6912, 2527709940), (6965, 2508475392), (7116, 2455246080), (7140, 2446993152), (7164, 2438795520), (7168, 2437434585), (7344, 2379021120), (7560, 2311049088), (7616, 2294056080), (7680, 2274938946), (7776, 2246853280), (7960, 2194915968), (8064, 2166608520), (8160, 2141119008), (8262, 2114685440), (8302, 2104496640), (8358, 2090396160), (8505, 2054265856), (8568, 2039160960), (8640, 2022167952), (8704, 2007299070), (8895, 1964196864), (8955, 1951036416), (8960, 1949947668), (9072, 1925874240), (9180, 1903216896), (9216, 1895782455), (9488, 1841434560), (9520, 1835244864), (9552, 1829096640), (9639, 1812587520), (9720, 1797482624), (9792, 1784265840), (10080, 1733286816), (10081, 1733114880), (10149, 1721502720), (10368, 1685139960), (10674, 1636830720), (10710, 1631328768), (10746, 1625863680), (10752, 1624956390), (10880, 1605839256), (11016, 1586014080), (11144, 1567797120), (11340, 1540699392), (11424, 1529370720), (11520, 1516625964), (11860, 1473147648), (11940, 1463277312), (12096, 1444405680), (12240, 1427412672), (12453, 1402997760), (12537, 1393597440), (12736, 1371822480), (12852, 1359440640), (12960, 1348111968), (13056, 1338199380), (13440, 1299965112), (13532, 1291127040), (13608, 1283916160), (13770, 1268811264), (13824, 1263854970), (13930, 1254237696), (14232, 1227623040), (14280, 1223496576), (14328, 1219397760), (14688, 1189510560), (15120, 1155524544), (15232, 1147028040), (15360, 1137469473), (15552, 1123426640), (15920, 1097457984), (16011, 1091220480), (16065, 1087552512), (16119, 1083909120), (16128, 1083304260), (16320, 1070559504), (16524, 1057342720), (16604, 1052248320), (16716, 1045198080), (16915, 1032901632), (17010, 1027132928), (17136, 1019580480), (17280, 1011083976), (17408, 1003649535), (17790, 982098432), (17910, 975518208), (17920, 974973834), (18144, 962937120), (18360, 951608448), (18976, 920717280), (19040, 917622432), (19104, 914548320), (19278, 906293760), (19440, 898741312), (19584, 892132920), (20160, 866643408), (20162, 866557440), (20298, 860751360), (20655, 845874176), (20736, 842569980), (20755, 841798656), (20895, 836158464), (21348, 818415360), (21420, 815664384), (21492, 812931840), (21504, 812478195), (21760, 802919628), (22032, 793007040), (22288, 783898560), (22680, 770349696), (22848, 764685360), (23040, 758312982), (23681, 737786880), (23720, 736573824), (23880, 731638656), (24192, 722202840), (24480, 713706336), (24906, 701498880), (25074, 696798720), (25472, 685911240), (25704, 679720320), (25920, 674055984), (26112, 669099690), (26685, 654732288), (26865, 650345472), (26880, 649982556), (27064, 645563520), (27216, 641958080), (27540, 634405632), (27648, 631927485), (27860, 627118848), (28464, 613811520), (28560, 611748288), (28656, 609698880), (28917, 604195840), (29376, 594755280), (30240, 577762272), (30243, 577704960), (30447, 573834240), (30464, 573514020), (31104, 561713320), (31840, 548728992), (32022, 545610240), (32130, 543776256), (32238, 541954560), (32256, 541652130), (32640, 535279752), (33048, 528671360), (33208, 526124160), (33432, 522599040), (33830, 516450816), (34020, 513566464), (34272, 509790240), (34560, 505541988), (35580, 491049216), (35820, 487759104), (35840, 487486917), (36288, 481468560), (36720, 475804224), (37359, 467665920), (37611, 464532480), (37952, 460358640), (38080, 458811216), (38208, 457274160), (38556, 453146880), (38880, 449370656), (39168, 446066460), (40320, 433321704), (40324, 433278720), (40596, 430375680), (41310, 422937088), (41472, 421284990), (41510, 420899328), (41790, 418079232), (42696, 409207680), (42840, 407832192), (42984, 406465920), (43520, 401459814), (44064, 396503520), (44576, 391949280), (45360, 385174848), (45696, 382342680), (46080, 379156491), (47362, 368893440), (47440, 368286912), (47760, 365819328), (48033, 363740160), (48195, 362517504), (48357, 361303040), (48384, 361101420), (48960, 356853168), (49812, 350749440), (50148, 348399360), (50405, 346622976), (50745, 344300544), (50944, 342955620), (51408, 339860160), (51840, 337027992), (52224, 334549845), (53370, 327366144), (53730, 325172736), (53760, 324991278), (54128, 322781760), (54432, 320979040), (55080, 317202816), (55720, 313559424), (56928, 306905760), (57120, 305874144), (57312, 304849440), (57834, 302097920), (58752, 297377640), (60480, 288881136), (60486, 288852480), (60894, 286917120), (60928, 286757010), (62208, 280856660), (62265, 280599552), (62685, 278719488), (63680, 274364496), (64044, 272805120), (64260, 271888128), (64476, 270977280), (64512, 270826065), (65280, 267639876), (66096, 264335680), (66416, 263062080), (66864, 261299520), (67660, 258225408), (68040, 256783232), (68544, 254895120), (69120, 252770994), (70567, 247587840), (71043, 245928960), (71160, 245524608), (71640, 243879552), (72576, 240734280), (73440, 237902112), (74718, 233832960), (75222, 232266240), (75904, 230179320), (76160, 229405608), (76416, 228637080), (77112, 226573440), (77760, 224685328), (78336, 223033230), (80055, 218244096), (80595, 216781824), (80640, 216660852), (80648, 216639360), (81192, 215187840), (82620, 211468544), (82944, 210642495), (83020, 210449664), (83580, 209039616), (85392, 204603840), (85680, 203916096), (85968, 203232960), (87040, 200729907), (88128, 198251760), (89152, 195974640), (90720, 192587424), (90729, 192568320), (91341, 191278080), (91392, 191171340), (94724, 184446720), (94880, 184143456), (95520, 182909664), (96066, 181870080), (96390, 181258752), (96714, 180651520), (96768, 180550710), (97920, 178426584), (99624, 175374720), (100296, 174199680), (100810, 173311488), (101490, 172150272), (101888, 171477810), (102816, 169930080), (103680, 168513996), (106740, 163683072), (107460, 162586368), (107520, 162495639), (108256, 161390880), (108864, 160489520), (110160, 158601408), (111440, 156779712), (112077, 155888640), (112833, 154844160), (113856, 153452880), (114240, 152937072), (114624, 152424720), (115668, 151048960), (117504, 148688820), (118007, 148055040), (118405, 147557376), (120960, 144440568), (120972, 144426240), (121788, 143458560), (121856, 143378505), (124416, 140428330), (124530, 140299776), (125370, 139359744), (127360, 137182248), (128088, 136402560), (128520, 135944064), (128952, 135488640), (130560, 133819938), (132192, 132167840), (132832, 131531040), (133728, 130649760), (135320, 129112704), (136080, 128391616), (137088, 127447560), (138240, 126385497), (141134, 123793920), (142086, 122964480), (142320, 122762304), (143280, 121939776), (144099, 121246720), (144585, 120839168), (145152, 120367140), (146880, 118951056), (149436, 116916480), (150444, 116133120), (151215, 115540992), (151808, 115089660), (152235, 114766848), (152320, 114702804), (152832, 114318540), (154224, 113286720), (155520, 112342664), (156672, 111516615), (160110, 109122048), (161190, 108390912), (161280, 108330426), (161296, 108319680), (162384, 107593920), (165240, 105734272), (166040, 105224832), (167160, 104519808), (170784, 102301920), (171360, 101958048), (171936, 101616480), (176256, 99125880), (178304, 97987320), (181440, 96293712), (181458, 96284160), (182682, 95639040), (182784, 95585670), (186795, 93533184), (188055, 92906496), (189448, 92223360), (189760, 92071728), (191040, 91454832), (192132, 90935040), (192780, 90629376), (193428, 90325760), (193536, 90275355), (195840, 89213292), (199248, 87687360), (200592, 87099840), (201620, 86655744), (202980, 86075136), (203776, 85738905), (205632, 84965040), (207360, 84256998), (211701, 82529280), (213129, 81976320), (213480, 81841536), (214920, 81293184), (216512, 80695440), (217728, 80244760), (220320, 79300704), (222880, 78389856), (224154, 77944320), (225666, 77422080), (227712, 76726440), (228480, 76468536), (229248, 76212360), (231336, 75524480), (235008, 74344410), (236014, 74027520), (236810, 73778688), (240165, 72748032), (241785, 72260608), (241920, 72220284), (241944, 72213120), (243576, 71729280), (248832, 70214165), (249060, 70149888), (250740, 69679872), (254720, 68591124), (256176, 68201280), (257040, 67972032), (257904, 67744320), (261120, 66909969), (264384, 66083920), (265664, 65765520), (267456, 65324880), (270640, 64556352), (272160, 64195808), (272187, 64189440), (274023, 63759360), (274176, 63723780), (282268, 61896960), (284172, 61482240), (284640, 61381152), (286560, 60969888), (288198, 60623360), (289170, 60419584), (290304, 60183570), (293760, 59475528), (298872, 58458240), (300888, 58066560), (302430, 57770496), (303616, 57544830), (304470, 57383424), (304640, 57351402), (305664, 57159270), (308448, 56643360), (311040, 56171332), (320220, 54561024), (322380, 54195456), (322560, 54165213), (322592, 54159840), (324768, 53796960), (330480, 52867136), (332080, 52612416), (334320, 52259904), (336231, 51962880), (338499, 51614720), (341568, 51150960), (342720, 50979024), (343872, 50808240), (352512, 49562940), (352835, 49517568), (354021, 49351680), (355215, 49185792), (356608, 48993660), (362880, 48146856), (362916, 48142080), (365364, 47819520), (365568, 47792835), (373590, 46766592), (376110, 46453248), (378896, 46111680), (379520, 46035864), (382080, 45727416), (384264, 45467520), (385560, 45314688), (386856, 45162880), (391680, 44606646), (398496, 43843680), (401184, 43549920), (403240, 43327872), (405960, 43037568), (411264, 42482520), (414720, 42128499), (423402, 41264640), (426258, 40988160), (426960, 40920768), (429840, 40646592), (433024, 40347720), (435456, 40122380), (440640, 39650352), (445760, 39194928), (448308, 38972160), (451332, 38711040), (453645, 38513664), (455424, 38363220), (456705, 38255616), (456960, 38234268), (458496, 38106180), (462672, 37762240), (470016, 37172205), (472028, 37013760), (473620, 36889344), (480330, 36374016), (483570, 36130304), (483840, 36110142), (483888, 36106560), (487152, 35864640), (498120, 35074944), (501480, 34839936), (509440, 34295562), (512352, 34100640), (514080, 33986016), (515808, 33872160), (528768, 33041960), (531328, 32882760), (534912, 32662440), (541280, 32278176), (544320, 32097904), (544374, 32094720), (548046, 31879680), (548352, 31861890), (560385, 31177728), (564165, 30968832), (564536, 30948480), (568344, 30741120), (569280, 30690576), (573120, 30484944), (576396, 30311680), (578340, 30209792), (580608, 30091785), (587520, 29737764), (590035, 29611008), (597744, 29229120), (601776, 29033280), (604860, 28885248), (607232, 28772415), (608940, 28691712), (609280, 28675701), (611328, 28579635), (616896, 28321680), (622080, 28085666), (635103, 27509760), (639387, 27325440), (640440, 27280512), (644760, 27097728), (645184, 27079920), (649536, 26898480), (660960, 26433568), (664160, 26306208), (668640, 26129952), (672462, 25981440), (676998, 25807360), (683136, 25575480), (685440, 25489512), (687744, 25404120), (705024, 24781470), (705670, 24758784), (708042, 24675840), (710430, 24592896), (713216, 24496830), (720495, 24249344), (725760, 24073428), (725832, 24071040), (730728, 23909760), (747180, 23383296), (752220, 23226624), (757792, 23055840), (759040, 23017932), (764160, 22863708), (768528, 22733760), (771120, 22657344), (773712, 22581440), (783360, 22303323), (796992, 21921840), (802368, 21774960), (806480, 21663936), (811920, 21518784), (816561, 21396480), (822069, 21253120), (822528, 21241260), (826049, 21150720), (846804, 20632320), (852516, 20494080), (853920, 20460384), (859680, 20323296), (866048, 20173860), (870912, 20061190), (881280, 19825176), (891520, 19597464), (896616, 19486080), (902664, 19355520), (907290, 19256832), (910848, 19181610), (913410, 19127808), (913920, 19117134), (916992, 19053090), (925344, 18881120), (944056, 18506880), (947240, 18444672), (960660, 18187008), (967140, 18065152), (967680, 18055071), (967776, 18053280), (974304, 17932320), (996240, 17537472), (1002960, 17419968), (1008693, 17320960), (1018880, 17147781), (1024704, 17050320), (1028160, 16993008), (1031616, 16936080), (1057536, 16520980), (1058505, 16505856), (1062063, 16450560), (1062656, 16441380), (1065645, 16395264), (1069824, 16331220), (1082560, 16139088), (1088640, 16048952), (1088748, 16047360), (1096092, 15939840), (1096704, 15930945), (1120770, 15588864), (1128330, 15484416), (1129072, 15474240), (1136688, 15370560), (1138560, 15345288), (1146240, 15242472), (1152792, 15155840), (1156680, 15104896), (1175040, 14868882), (1180070, 14805504), (1195488, 14614560), (1203552, 14516640), (1209720, 14442624), (1217880, 14345856), (1233792, 14160840), (1244160, 14042833), (1270206, 13754880), (1278774, 13662720), (1280880, 13640256), (1289520, 13548864), (1290368, 13539960), (1299072, 13449240), (1321920, 13216784), (1328320, 13153104), (1337280, 13064976), (1344924, 12990720), (1353996, 12903680), (1360935, 12837888), (1366272, 12787740), (1370115, 12751872), (1370880, 12744756), (1375488, 12702060), (1410048, 12390735), (1411340, 12379392), (1416084, 12337920), (1420860, 12296448), (1426432, 12248415), (1440990, 12124672), (1451520, 12036714), (1451664, 12035520), (1461456, 11954880), (1494360, 11691648), (1504440, 11613312), (1515584, 11527920), (1518080, 11508966), (1528320, 11431854), (1537056, 11366880), (1542240, 11328672), (1547424, 11290720), (1593984, 10960920), (1604736, 10887480), (1612960, 10831968), (1623840, 10759392), (1633122, 10698240), (1644138, 10626560), (1645056, 10620630), (1652098, 10575360), (1681155, 10392576), (1692495, 10322944), (1693608, 10316160), (1705032, 10247040), (1707840, 10230192), (1719360, 10161648), (1732096, 10086930), (1741824, 10030595), (1762560, 9912588), (1770105, 9870336), (1783040, 9798732), (1793232, 9743040), (1805328, 9677760), (1814580, 9628416), (1821696, 9590805), (1826820, 9563904), (1827840, 9558567), (1833984, 9526545), (1850688, 9440560), (1888112, 9253440), (1894480, 9222336), (1905309, 9169920), (1918161, 9108480), (1921320, 9093504), (1934280, 9032576), (1935552, 9026640), (1948608, 8966160), (1992480, 8768736), (2005920, 8709984), (2006119, 8709120), (2017386, 8660480), (2049408, 8525160), (2056320, 8496504), (2063232, 8468040), (2115072, 8260490), (2117010, 8252928), (2124126, 8225280), (2125312, 8220690), (2131290, 8197632), (2139648, 8165610), (2165120, 8069544), (2177280, 8024476), (2177496, 8023680), (2192184, 7969920), (2241540, 7794432), (2256660, 7742208), (2258144, 7737120), (2273376, 7685280), (2277120, 7672644), (2292480, 7621236), (2305584, 7577920), (2313360, 7552448), (2350080, 7434441), (2360140, 7402752), (2390976, 7307280), (2407104, 7258320), (2419440, 7221312), (2435760, 7172928), (2449683, 7132160), (2467584, 7080420), (2478147, 7050240), (2540412, 6877440), (2557548, 6831360), (2561760, 6820128), (2579040, 6774432), (2580736, 6769980), (2598144, 6724620), (2643840, 6608392), (2656640, 6576552), (2674560, 6532488), (2689848, 6495360), (2707992, 6451840), (2721870, 6418944), (2732544, 6393870), (2740230, 6375936), (2741760, 6372378), (2750976, 6351030), (2822680, 6189696), (2832168, 6168960), (2841720, 6148224), (2881980, 6062336), (2903040, 6018357), (2903328, 6017760), (2922912, 5977440), (2988720, 5845824), (3008880, 5806656), (3031168, 5763960), (3036160, 5754483), (3056640, 5715927), (3074112, 5683440), (3084480, 5664336), (3094848, 5645360), (3175515, 5501952), (3186189, 5483520), (3187968, 5480460), (3196935, 5465088), (3209472, 5443740), (3225920, 5415984), (3247680, 5379696), (3266244, 5349120), (3288276, 5313280), (3290112, 5310315), (3304196, 5287680), (3362310, 5196288), (3384990, 5161472), (3387216, 5158080), (3410064, 5123520), (3415680, 5115096), (3438720, 5080824), (3464192, 5043465), (3525120, 4956294), (3540210, 4935168), (3566080, 4899366), (3586464, 4871520), (3610656, 4838880), (3629160, 4814208), (3653640, 4781952), (3701376, 4720280), (3776224, 4626720), (3788960, 4611168), (3810618, 4584960), (3836322, 4554240), (3842640, 4546752), (3868560, 4516288), (3871104, 4513320), (3897216, 4483080), (3984960, 4384368), (4011840, 4354992), (4012238, 4354560), (4034772, 4330240), (4082805, 4279296), (4098816, 4262580), (4110345, 4250624), (4112640, 4248252), (4126464, 4234020), (4130245, 4230144)]