2840372490240

素因数分解:

$2^{12}\times 3^6\times 5^1\times {\mathrm{17}}^1\times {\mathrm{19}}^2\times {\mathrm{31}}^1$

素因数の和:133

約数の個数: 2184

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 17, 18, 19, 20, 24, 27, 30, 31, 32, 34, 36, 38, 40, 45, 48, 51, 54, 57, 60, 62, 64, 68, 72, 76, 80, 81, 85, 90, 93, 95, 96, 102, 108, 114, 120, 124, 128, 135, 136, 144, 152, 153, 155, 160, 162, 170, 171, 180, 186, 190, 192, 204, 216, 228, 240, 243, 248, 255, 256, 270, 272, 279, 285, 288, 304, 306, 310, 320, 323, 324, 340, 342, 360, 361, 372, 380, 384, 405, 408, 432, 456, 459, 465, 480, 486, 496, 510, 512, 513, 527, 540, 544, 558, 570, 576, 589, 608, 612, 620, 640, 646, 648, 680, 684, 720, 722, 729, 744, 760, 765, 768, 810, 816, 837, 855, 864, 912, 918, 930, 960, 969, 972, 992, 1020, 1024, 1026, 1054, 1080, 1083, 1088, 1116, 1140, 1152, 1178, 1215, 1216, 1224, 1240, 1280, 1292, 1296, 1360, 1368, 1377, 1395, 1440, 1444, 1458, 1488, 1520, 1530, 1536, 1539, 1581, 1615, 1620, 1632, 1674, 1710, 1728, 1767, 1805, 1824, 1836, 1860, 1920, 1938, 1944, 1984, 2040, 2048, 2052, 2108, 2160, 2166, 2176, 2232, 2280, 2295, 2304, 2356, 2430, 2432, 2448, 2480, 2511, 2560, 2565, 2584, 2592, 2635, 2720, 2736, 2754, 2790, 2880, 2888, 2907, 2916, 2945, 2976, 3040, 3060, 3072, 3078, 3162, 3230, 3240, 3249, 3264, 3348, 3420, 3456, 3534, 3610, 3645, 3648, 3672, 3720, 3840, 3876, 3888, 3968, 4080, 4096, 4104, 4131, 4185, 4216, 4320, 4332, 4352, 4464, 4560, 4590, 4608, 4617, 4712, 4743, 4845, 4860, 4864, 4896, 4960, 5022, 5120, 5130, 5168, 5184, 5270, 5301, 5415, 5440, 5472, 5508, 5580, 5760, 5776, 5814, 5832, 5890, 5952, 6080, 6120, 6137, 6144, 6156, 6324, 6460, 6480, 6498, 6528, 6696, 6840, 6885, 6912, 7068, 7220, 7290, 7296, 7344, 7440, 7533, 7680, 7695, 7752, 7776, 7905, 7936, 8160, 8208, 8262, 8370, 8432, 8640, 8664, 8704, 8721, 8835, 8928, 9120, 9180, 9216, 9234, 9424, 9486, 9690, 9720, 9728, 9747, 9792, 9920, 10013, 10044, 10240, 10260, 10336, 10368, 10540, 10602, 10830, 10880, 10944, 11016, 11160, 11191, 11520, 11552, 11628, 11664, 11780, 11904, 12160, 12240, 12274, 12288, 12312, 12393, 12555, 12648, 12920, 12960, 12996, 13056, 13392, 13680, 13770, 13824, 13851, 14136, 14229, 14440, 14535, 14580, 14592, 14688, 14880, 15066, 15360, 15390, 15504, 15552, 15810, 15872, 15903, 16245, 16320, 16416, 16524, 16740, 16864, 17280, 17328, 17408, 17442, 17670, 17856, 18240, 18360, 18411, 18432, 18468, 18848, 18972, 19380, 19440, 19456, 19494, 19584, 19840, 20026, 20088, 20480, 20520, 20655, 20672, 20736, 21080, 21204, 21660, 21760, 21888, 22032, 22320, 22382, 22599, 23040, 23085, 23104, 23256, 23328, 23560, 23715, 23808, 24320, 24480, 24548, 24624, 24786, 25110, 25296, 25840, 25920, 25992, 26112, 26163, 26505, 26784, 27360, 27540, 27648, 27702, 28272, 28458, 28880, 29070, 29160, 29184, 29241, 29376, 29760, 30039, 30132, 30685, 30720, 30780, 31008, 31104, 31620, 31744, 31806, 32490, 32640, 32832, 33048, 33480, 33573, 33728, 34560, 34656, 34816, 34884, 35340, 35712, 36480, 36720, 36822, 36864, 36936, 37665, 37696, 37944, 38760, 38880, 38912, 38988, 39168, 39680, 40052, 40176, 41040, 41310, 41344, 41472, 42160, 42408, 42687, 43320, 43520, 43605, 43776, 44064, 44640, 44764, 45198, 46080, 46170, 46208, 46512, 46656, 47120, 47430, 47616, 47709, 48640, 48735, 48960, 49096, 49248, 49572, 50065, 50220, 50592, 51680, 51840, 51984, 52224, 52326, 53010, 53568, 54720, 55080, 55233, 55296, 55404, 55955, 56544, 56916, 57760, 58140, 58320, 58368, 58482, 58752, 59520, 60078, 60264, 61370, 61440, 61560, 61965, 62016, 62208, 63240, 63488, 63612, 64980, 65280, 65664, 66096, 66960, 67146, 67456, 69120, 69255, 69312, 69632, 69768, 70680, 71145, 71424, 72960, 73440, 73644, 73872, 75330, 75392, 75888, 77520, 77760, 77824, 77976, 78336, 78489, 79360, 79515, 80104, 80352, 82080, 82620, 82688, 82944, 84320, 84816, 85374, 86640, 87040, 87210, 87552, 87723, 88128, 89280, 89528, 90117, 90396, 92055, 92160, 92340, 92416, 93024, 93312, 94240, 94860, 95232, 95418, 97280, 97470, 97920, 98192, 98496, 99144, 100130, 100440, 100719, 101184, 103360, 103680, 103968, 104448, 104652, 106020, 107136, 109440, 110160, 110466, 110592, 110808, 111910, 112995, 113088, 113832, 115520, 116280, 116640, 116736, 116964, 117504, 119040, 120156, 120528, 122740, 123120, 123930, 124032, 124416, 126480, 126976, 127224, 128061, 129960, 130560, 130815, 131328, 132192, 133920, 134292, 134912, 138240, 138510, 138624, 139536, 141360, 142290, 142848, 143127, 145920, 146205, 146880, 147288, 147744, 150195, 150660, 150784, 151776, 155040, 155520, 155952, 156672, 156978, 158720, 159030, 160208, 160704, 164160, 165240, 165376, 165699, 165888, 167865, 168640, 169632, 170748, 173280, 174080, 174420, 175104, 175446, 176256, 178560, 179056, 180234, 180792, 184110, 184320, 184680, 184832, 186048, 186624, 188480, 189720, 190247, 190464, 190836, 194560, 194940, 195840, 196384, 196992, 198288, 200260, 200880, 201438, 202368, 206720, 207360, 207936, 208896, 209304, 212040, 213435, 214272, 218880, 220320, 220932, 221616, 223820, 225990, 226176, 227664, 231040, 232560, 233280, 233472, 233928, 235008, 235467, 238080, 238545, 240312, 241056, 245480, 246240, 247860, 248064, 248832, 252960, 254448, 256122, 259920, 261120, 261630, 262656, 263169, 264384, 267840, 268584, 269824, 270351, 276165, 276480, 277020, 277248, 279072, 282720, 284580, 285696, 286254, 291840, 292410, 293760, 294576, 295488, 300390, 301320, 301568, 302157, 303552, 310080, 311040, 311904, 313344, 313956, 317440, 318060, 320416, 321408, 328320, 330480, 330752, 331398, 331776, 335730, 337280, 339264, 341496, 346560, 348160, 348840, 350208, 350892, 352512, 357120, 358112, 360468, 361584, 368220, 369360, 369664, 372096, 373248, 376960, 379440, 380494, 380928, 381672, 384183, 389120, 389880, 391680, 392445, 392768, 393984, 396576, 400520, 401760, 402876, 404736, 413440, 414720, 415872, 418608, 424080, 426870, 428544, 429381, 437760, 438615, 440640, 441864, 443232, 447640, 450585, 451980, 452352, 455328, 462080, 465120, 466560, 467856, 470016, 470934, 476160, 477090, 480624, 482112, 490960, 492480, 495720, 496128, 497097, 497664, 503595, 505920, 508896, 512244, 519840, 522240, 523260, 525312, 526338, 528768, 535680, 537168, 539648, 540702, 552330, 552960, 554040, 554496, 558144, 565440, 569160, 570741, 571392, 572508, 583680, 584820, 587520, 589152, 590976, 600780, 602640, 603136, 604314, 607104, 620160, 622080, 623808, 626688, 627912, 634880, 636120, 640305, 640832, 642816, 656640, 660960, 661504, 662796, 671460, 674560, 678528, 682992, 693120, 697680, 700416, 701784, 705024, 714240, 715635, 716224, 720936, 723168, 736440, 738720, 739328, 744192, 746496, 753920, 758880, 760988, 763344, 768366, 779760, 783360, 784890, 785536, 787968, 793152, 801040, 803520, 805752, 809472, 811053, 826880, 828495, 829440, 831744, 837216, 848160, 853740, 857088, 858762, 875520, 877230, 881280, 883728, 886464, 895280, 901170, 903960, 904704, 906471, 910656, 924160, 930240, 933120, 935712, 940032, 941868, 951235, 952320, 954180, 961248, 964224, 981920, 984960, 991440, 992256, 994194, 995328, 1007190, 1011840, 1017792, 1024488, 1039680, 1044480, 1046520, 1050624, 1052676, 1057536, 1071360, 1074336, 1079296, 1081404, 1104660, 1108080, 1108992, 1116288, 1130880, 1138320, 1141482, 1142784, 1145016, 1167360, 1169640, 1175040, 1177335, 1178304, 1181952, 1201560, 1205280, 1206272, 1208628, 1214208, 1240320, 1244160, 1247616, 1255824, 1272240, 1280610, 1281664, 1285632, 1313280, 1315845, 1321920, 1323008, 1325592, 1342920, 1349120, 1351755, 1357056, 1365984, 1386240, 1395360, 1403568, 1410048, 1428480, 1431270, 1432448, 1441872, 1446336, 1472880, 1477440, 1478656, 1488384, 1491291, 1492992, 1507840, 1510785, 1517760, 1521976, 1526688, 1536732, 1559520, 1566720, 1569780, 1571072, 1575936, 1586304, 1602080, 1607040, 1611504, 1618944, 1622106, 1653760, 1656990, 1658880, 1663488, 1674432, 1696320, 1707480, 1712223, 1714176, 1717524, 1751040, 1754460, 1762560, 1767456, 1772928, 1790560, 1802340, 1807920, 1809408, 1812942, 1821312, 1848320, 1860480, 1866240, 1871424, 1880064, 1883736, 1902470, 1904640, 1908360, 1920915, 1922496, 1928448, 1963840, 1969920, 1982880, 1984512, 1988388, 2014380, 2023680, 2035584, 2048976, 2079360, 2093040, 2101248, 2105352, 2115072, 2142720, 2146905, 2148672, 2158592, 2162808, 2209320, 2216160, 2217984, 2232576, 2261760, 2276640, 2282964, 2290032, 2339280, 2350080, 2354670, 2356608, 2363904, 2403120, 2410560, 2412544, 2417256, 2428416, 2433159, 2480640, 2485485, 2488320, 2495232, 2511648, 2544480, 2561220, 2563328, 2571264, 2626560, 2631690, 2643840, 2651184, 2685840, 2698240, 2703510, 2714112, 2719413, 2731968, 2772480, 2790720, 2807136, 2820096, 2853705, 2856960, 2862540, 2864896, 2883744, 2892672, 2945760, 2954880, 2976768, 2982582, 2985984, 3015680, 3021570, 3035520, 3043952, 3053376, 3073464, 3119040, 3133440, 3139560, 3142144, 3151872, 3172608, 3204160, 3214080, 3223008, 3237888, 3244212, 3307520, 3313980, 3326976, 3348864, 3392640, 3414960, 3424446, 3428352, 3435048, 3502080, 3508920, 3525120, 3534912, 3545856, 3581120, 3604680, 3615840, 3618816, 3625884, 3642624, 3696640, 3720960, 3732480, 3742848, 3767472, 3804940, 3816720, 3841830, 3844992, 3856896, 3927680, 3939840, 3965760, 3969024, 3976776, 4028760, 4047360, 4055265, 4071168, 4097952, 4158720, 4186080, 4210704, 4230144, 4285440, 4293810, 4297344, 4325616, 4418640, 4432320, 4435968, 4465152, 4473873, 4523520, 4532355, 4553280, 4565928, 4580064, 4678560, 4700160, 4709340, 4713216, 4727808, 4806240, 4821120, 4834512, 4856832, 4866318, 4961280, 4970970, 4976640, 4990464, 5023296, 5088960, 5122440, 5126656, 5136669, 5142528, 5253120, 5263380, 5287680, 5302368, 5371680, 5396480, 5407020, 5428224, 5438826, 5463936, 5544960, 5581440, 5614272, 5640192, 5707410, 5713920, 5725080, 5729792, 5767488, 5785344, 5891520, 5909760, 5953536, 5965164, 6031360, 6043140, 6071040, 6087904, 6106752, 6146928, 6238080, 6279120, 6284288, 6303744, 6345216, 6408320, 6428160, 6446016, 6475776, 6488424, 6615040, 6627960, 6653952, 6697728, 6785280, 6829920, 6848892, 6870096, 7017840, 7050240, 7069824, 7091712, 7162240, 7209360, 7231680, 7237632, 7251768, 7285248, 7299477, 7393280, 7441920, 7456455, 7464960, 7485696, 7534944, 7609880, 7633440, 7683660, 7689984, 7713792, 7855360, 7879680, 7931520, 7953552, 8057520, 8094720, 8110530, 8142336, 8158239, 8195904, 8317440, 8372160, 8421408, 8460288, 8561115, 8570880, 8587620, 8594688, 8651232, 8837280, 8864640, 8930304, 8947746, 9047040, 9064710, 9106560, 9131856, 9160128, 9357120, 9400320, 9418680, 9426432, 9455616, 9612480, 9642240, 9669024, 9713664, 9732636, 9922560, 9941940, 9980928, 10046592, 10177920, 10244880, 10253312, 10273338, 10285056, 10506240, 10526760, 10575360, 10604736, 10743360, 10792960, 10814040, 10856448, 10877652, 10927872, 11089920, 11162880, 11228544, 11414820, 11450160, 11459584, 11534976, 11570688, 11783040, 11819520, 11907072, 11930328, 12062720, 12086280, 12142080, 12165795, 12175808, 12213504, 12293856, 12476160, 12558240, 12568576, 12690432, 12816640, 12856320, 12892032, 12976848, 13255920, 13307904, 13395456, 13570560, 13597065, 13659840, 13697784, 13740192, 14035680, 14100480, 14139648, 14183424, 14324480, 14418720, 14463360, 14503536, 14570496, 14598954, 14883840, 14912910, 14929920, 14971392, 15069888, 15219760, 15266880, 15367320, 15379968, 15410007, 15427584, 15710720, 15759360, 15863040, 15907104, 16115040, 16189440, 16221060, 16284672, 16316478, 16391808, 16634880, 16744320, 16842816, 16920576, 17122230, 17141760, 17175240, 17189376, 17302464, 17674560, 17729280, 17860608, 17895492, 18094080, 18129420, 18213120, 18263712, 18320256, 18714240, 18837360, 18852864, 18911232, 19224960, 19284480, 19338048, 19427328, 19465272, 19845120, 19883880, 19961856, 20093184, 20355840, 20489760, 20506624, 20546676, 21053520, 21150720, 21209472, 21486720, 21628080, 21712896, 21755304, 21855744, 22179840, 22325760, 22369365, 22457088, 22829640, 22900320, 22919168, 23069952, 23141376, 23566080, 23639040, 23860656, 24172560, 24284160, 24331590, 24351616, 24427008, 24587712, 24952320, 25116480, 25137152, 25380864, 25633280, 25683345, 25712640, 25784064, 25953696, 26511840, 26790912, 27141120, 27194130, 27319680, 27395568, 27480384, 28071360, 28200960, 28279296, 28366848, 28648960, 28837440, 28926720, 29007072, 29140992, 29197908, 29767680, 29825820, 29942784, 30139776, 30439520, 30533760, 30734640, 30759936, 30820014, 30855168, 31421440, 31518720, 31726080, 31814208, 32230080, 32378880, 32442120, 32569344, 32632956, 32783616, 33269760, 33488640, 33685632, 34244460, 34350480, 34378752, 34604928, 35349120, 35458560, 35721216, 35790984, 36188160, 36258840, 36426240, 36497385, 36527424, 36640512, 37428480, 37674720, 37705728, 38449920, 38568960, 38676096, 38930544, 39767760, 39923712, 40186368, 40711680, 40791195, 40979520, 41013248, 41093352, 42107040, 42301440, 42418944, 42973440, 43256160, 43510608, 43711488, 44651520, 44738730, 44914176, 45659280, 45800640, 45838336, 46139904, 46230021, 46282752, 47132160, 47278080, 47721312, 48345120, 48568320, 48663180, 48703232, 48854016, 49175424, 49904640, 50232960, 50761728, 51266560, 51366690, 51425280, 51568128, 51907392, 53023680, 53581824, 54282240, 54388260, 54639360, 54791136, 54960768, 56142720, 56558592, 56733696, 57297920, 57674880, 57853440, 58014144, 58281984, 58395816, 59535360, 59651640, 59885568, 60279552, 60879040, 61067520, 61469280, 61519872, 61640028, 62842880, 63452160, 63628416, 64460160, 64884240, 65138688, 65265912, 65567232, 66539520, 66977280, 67371264, 68488920, 68700960, 68757504, 69209856, 70698240, 70917120, 71581968, 72517680, 72852480, 72994770, 73054848, 73281024, 74856960, 75349440, 75411456, 76899840, 77050035, 77137920, 77352192, 77861088, 79535520, 80372736, 81423360, 81582390, 81959040, 82186704, 84214080, 84602880, 84837888, 85946880, 86512320, 87021216, 87422976, 89303040, 89477460, 89828352, 91318560, 91601280, 92279808, 92460042, 92565504, 94264320, 94556160, 95442624, 96690240, 97136640, 97326360, 97406464, 97708032, 98350848, 99809280, 100465920, 102533120, 102733380, 103136256, 103814784, 106047360, 107163648, 108564480, 108776520, 109278720, 109582272, 109921536, 112285440, 113117184, 114595840, 115349760, 115706880, 116028288, 116791632, 119303280, 119771136, 120559104, 121758080, 122135040, 122938560, 123039744, 123280056, 125685760, 126904320, 127256832, 128920320, 129768480, 130531824, 131134464, 133954560, 134742528, 136977840, 137401920, 137515008, 138419712, 138690063, 141396480, 141834240, 143163936, 145035360, 145704960, 145989540, 146109696, 146562048, 149713920, 150698880, 153799680, 154100070, 154275840, 154704384, 155722176, 159071040, 160745472, 162846720, 163164780, 163918080, 164373408, 168428160, 169675776, 171893760, 173024640, 174042432, 174845952, 178606080, 178954920, 179656704, 182637120, 183202560, 184559616, 184920084, 188528640, 190885248, 193380480, 194652720, 194812928, 195416064, 196701696, 199618560, 200931840, 205066240, 205466760, 206272512, 207629568, 212094720, 217553040, 218557440, 219164544, 219843072, 224570880, 226234368, 229191680, 230699520, 231150105, 231413760, 232056576, 233583264, 238606560, 241118208, 243516160, 244270080, 245877120, 246560112, 253808640, 254513664, 257840640, 259536960, 261063648, 262268928, 267909120, 269485056, 273955680, 274803840, 276839424, 277380126, 282792960, 283668480, 286327872, 290070720, 291409920, 291979080, 292219392, 293124096, 299427840, 301397760, 307599360, 308200140, 309408768, 311444352, 318142080, 321490944, 325693440, 326329560, 327836160, 328746816, 336856320, 339351552, 343787520, 346049280, 348084864, 357909840, 359313408, 365274240, 366405120, 369119232, 369840168, 377057280, 381770496, 386760960, 389305440, 389625856, 393403392, 401863680, 410933520, 412545024, 415259136, 424189440, 435106080, 437114880, 438329088, 439686144, 449141760, 461399040, 462300210, 462827520, 464113152, 467166528, 477213120, 482236416, 487032320, 488540160, 491754240, 493120224, 509027328, 515681280, 519073920, 522127296, 524537856, 535818240, 538970112, 547911360, 549607680, 553678848, 554760252, 565585920, 572655744, 580141440, 583958160, 584438784, 586248192, 598855680, 602795520, 615198720, 616400280, 618817536, 622888704, 636284160, 652659120, 655672320, 657493632, 673712640, 678703104, 687575040, 692098560, 693450315, 696169728, 715819680, 730548480, 732810240, 739680336, 763540992, 773521920, 778610880, 779251712, 786806784, 803727360, 821867040, 830518272, 848378880, 870212160, 874229760, 876658176, 879372288, 898283520, 922798080, 924600420, 928226304, 934333056, 954426240, 964472832, 974064640, 977080320, 983508480, 986240448, 1018054656, 1031362560, 1038147840, 1044254592, 1077940224, 1095822720, 1099215360, 1107357696, 1109520504, 1131171840, 1145311488, 1160282880, 1167916320, 1168877568, 1205591040, 1232800560, 1237635072, 1245777408, 1272568320, 1305318240, 1311344640, 1314987264, 1347425280, 1384197120, 1386900630, 1392339456, 1431639360, 1461096960, 1465620480, 1479360672, 1527081984, 1547043840, 1557221760, 1573613568, 1607454720, 1643734080, 1661036544, 1696757760, 1740424320, 1753316352, 1758744576, 1796567040, 1845596160, 1849200840, 1856452608, 1868666112, 1908852480, 1948129280, 1967016960, 1972480896, 2036109312, 2062725120, 2076295680, 2088509184, 2191645440, 2198430720, 2219041008, 2290622976, 2320565760, 2335832640, 2337755136, 2411182080, 2465601120, 2491554816, 2545136640, 2610636480, 2622689280, 2629974528, 2694850560, 2768394240, 2773801260, 2784678912, 2863278720, 2922193920, 2931240960, 2958721344, 3054163968, 3094087680, 3114443520, 3287468160, 3322073088, 3393515520, 3480848640, 3506632704, 3698401680, 3712905216, 3737332224, 3817704960, 3896258560, 3934033920, 3944961792, 4152591360, 4177018368, 4383290880, 4396861440, 4438082016, 4581245952, 4641131520, 4671665280, 4822364160, 4931202240, 4983109632, 5090273280, 5221272960, 5259949056, 5389701120, 5536788480, 5547602520, 5569357824, 5726557440, 5844387840, 5917442688, 6108327936, 6188175360, 6228887040, 6574936320, 6961697280, 7013265408, 7396803360, 7474664448, 7635409920, 7868067840, 7889923584, 8305182720, 8354036736, 8766581760, 8793722880, 8876164032, 9162491904, 9282263040, 9343330560, 9862404480, 9966219264, 10180546560, 10442545920, 10519898112, 11095205040, 11138715648, 11453114880, 11688775680, 11834885376, 12457774080, 13149872640, 13923394560, 14793606720, 14949328896, 15270819840, 15779847168, 16610365440, 16708073472, 17533163520, 17752328064, 18324983808, 18564526080, 18686661120, 19724808960, 20885091840, 21039796224, 22190410080, 22906229760, 23669770752, 24915548160, 26299745280, 27846789120, 29587213440, 29898657792, 30541639680, 31559694336, 33416146944, 35066327040, 35504656128, 37373322240, 39449617920, 41770183680, 44380820160, 45812459520, 47339541504, 49831096320, 52599490560, 55693578240, 59174426880, 63119388672, 71009312256, 74746644480, 78899235840, 83540367360, 88761640320, 91624919040, 94679083008, 105198981120, 118348853760, 142018624512, 149493288960, 157798471680, 167080734720, 177523280640, 189358166016, 236697707520, 284037249024, 315596943360, 355046561280, 473395415040, 568074498048, 710093122560, 946790830080, 1420186245120, 2840372490240]

約数ペア:

[(1, 2840372490240), (2, 1420186245120), (3, 946790830080), (4, 710093122560), (5, 568074498048), (6, 473395415040), (8, 355046561280), (9, 315596943360), (10, 284037249024), (12, 236697707520), (15, 189358166016), (16, 177523280640), (17, 167080734720), (18, 157798471680), (19, 149493288960), (20, 142018624512), (24, 118348853760), (27, 105198981120), (30, 94679083008), (31, 91624919040), (32, 88761640320), (34, 83540367360), (36, 78899235840), (38, 74746644480), (40, 71009312256), (45, 63119388672), (48, 59174426880), (51, 55693578240), (54, 52599490560), (57, 49831096320), (60, 47339541504), (62, 45812459520), (64, 44380820160), (68, 41770183680), (72, 39449617920), (76, 37373322240), (80, 35504656128), (81, 35066327040), (85, 33416146944), (90, 31559694336), (93, 30541639680), (95, 29898657792), (96, 29587213440), (102, 27846789120), (108, 26299745280), (114, 24915548160), (120, 23669770752), (124, 22906229760), (128, 22190410080), (135, 21039796224), (136, 20885091840), (144, 19724808960), (152, 18686661120), (153, 18564526080), (155, 18324983808), (160, 17752328064), (162, 17533163520), (170, 16708073472), (171, 16610365440), (180, 15779847168), (186, 15270819840), (190, 14949328896), (192, 14793606720), (204, 13923394560), (216, 13149872640), (228, 12457774080), (240, 11834885376), (243, 11688775680), (248, 11453114880), (255, 11138715648), (256, 11095205040), (270, 10519898112), (272, 10442545920), (279, 10180546560), (285, 9966219264), (288, 9862404480), (304, 9343330560), (306, 9282263040), (310, 9162491904), (320, 8876164032), (323, 8793722880), (324, 8766581760), (340, 8354036736), (342, 8305182720), (360, 7889923584), (361, 7868067840), (372, 7635409920), (380, 7474664448), (384, 7396803360), (405, 7013265408), (408, 6961697280), (432, 6574936320), (456, 6228887040), (459, 6188175360), (465, 6108327936), (480, 5917442688), (486, 5844387840), (496, 5726557440), (510, 5569357824), (512, 5547602520), (513, 5536788480), (527, 5389701120), (540, 5259949056), (544, 5221272960), (558, 5090273280), (570, 4983109632), (576, 4931202240), (589, 4822364160), (608, 4671665280), (612, 4641131520), (620, 4581245952), (640, 4438082016), (646, 4396861440), (648, 4383290880), (680, 4177018368), (684, 4152591360), (720, 3944961792), (722, 3934033920), (729, 3896258560), (744, 3817704960), (760, 3737332224), (765, 3712905216), (768, 3698401680), (810, 3506632704), (816, 3480848640), (837, 3393515520), (855, 3322073088), (864, 3287468160), (912, 3114443520), (918, 3094087680), (930, 3054163968), (960, 2958721344), (969, 2931240960), (972, 2922193920), (992, 2863278720), (1020, 2784678912), (1024, 2773801260), (1026, 2768394240), (1054, 2694850560), (1080, 2629974528), (1083, 2622689280), (1088, 2610636480), (1116, 2545136640), (1140, 2491554816), (1152, 2465601120), (1178, 2411182080), (1215, 2337755136), (1216, 2335832640), (1224, 2320565760), (1240, 2290622976), (1280, 2219041008), (1292, 2198430720), (1296, 2191645440), (1360, 2088509184), (1368, 2076295680), (1377, 2062725120), (1395, 2036109312), (1440, 1972480896), (1444, 1967016960), (1458, 1948129280), (1488, 1908852480), (1520, 1868666112), (1530, 1856452608), (1536, 1849200840), (1539, 1845596160), (1581, 1796567040), (1615, 1758744576), (1620, 1753316352), (1632, 1740424320), (1674, 1696757760), (1710, 1661036544), (1728, 1643734080), (1767, 1607454720), (1805, 1573613568), (1824, 1557221760), (1836, 1547043840), (1860, 1527081984), (1920, 1479360672), (1938, 1465620480), (1944, 1461096960), (1984, 1431639360), (2040, 1392339456), (2048, 1386900630), (2052, 1384197120), (2108, 1347425280), (2160, 1314987264), (2166, 1311344640), (2176, 1305318240), (2232, 1272568320), (2280, 1245777408), (2295, 1237635072), (2304, 1232800560), (2356, 1205591040), (2430, 1168877568), (2432, 1167916320), (2448, 1160282880), (2480, 1145311488), (2511, 1131171840), (2560, 1109520504), (2565, 1107357696), (2584, 1099215360), (2592, 1095822720), (2635, 1077940224), (2720, 1044254592), (2736, 1038147840), (2754, 1031362560), (2790, 1018054656), (2880, 986240448), (2888, 983508480), (2907, 977080320), (2916, 974064640), (2945, 964472832), (2976, 954426240), (3040, 934333056), (3060, 928226304), (3072, 924600420), (3078, 922798080), (3162, 898283520), (3230, 879372288), (3240, 876658176), (3249, 874229760), (3264, 870212160), (3348, 848378880), (3420, 830518272), (3456, 821867040), (3534, 803727360), (3610, 786806784), (3645, 779251712), (3648, 778610880), (3672, 773521920), (3720, 763540992), (3840, 739680336), (3876, 732810240), (3888, 730548480), (3968, 715819680), (4080, 696169728), (4096, 693450315), (4104, 692098560), (4131, 687575040), (4185, 678703104), (4216, 673712640), (4320, 657493632), (4332, 655672320), (4352, 652659120), (4464, 636284160), (4560, 622888704), (4590, 618817536), (4608, 616400280), (4617, 615198720), (4712, 602795520), (4743, 598855680), (4845, 586248192), (4860, 584438784), (4864, 583958160), (4896, 580141440), (4960, 572655744), (5022, 565585920), (5120, 554760252), (5130, 553678848), (5168, 549607680), (5184, 547911360), (5270, 538970112), (5301, 535818240), (5415, 524537856), (5440, 522127296), (5472, 519073920), (5508, 515681280), (5580, 509027328), (5760, 493120224), (5776, 491754240), (5814, 488540160), (5832, 487032320), (5890, 482236416), (5952, 477213120), (6080, 467166528), (6120, 464113152), (6137, 462827520), (6144, 462300210), (6156, 461399040), (6324, 449141760), (6460, 439686144), (6480, 438329088), (6498, 437114880), (6528, 435106080), (6696, 424189440), (6840, 415259136), (6885, 412545024), (6912, 410933520), (7068, 401863680), (7220, 393403392), (7290, 389625856), (7296, 389305440), (7344, 386760960), (7440, 381770496), (7533, 377057280), (7680, 369840168), (7695, 369119232), (7752, 366405120), (7776, 365274240), (7905, 359313408), (7936, 357909840), (8160, 348084864), (8208, 346049280), (8262, 343787520), (8370, 339351552), (8432, 336856320), (8640, 328746816), (8664, 327836160), (8704, 326329560), (8721, 325693440), (8835, 321490944), (8928, 318142080), (9120, 311444352), (9180, 309408768), (9216, 308200140), (9234, 307599360), (9424, 301397760), (9486, 299427840), (9690, 293124096), (9720, 292219392), (9728, 291979080), (9747, 291409920), (9792, 290070720), (9920, 286327872), (10013, 283668480), (10044, 282792960), (10240, 277380126), (10260, 276839424), (10336, 274803840), (10368, 273955680), (10540, 269485056), (10602, 267909120), (10830, 262268928), (10880, 261063648), (10944, 259536960), (11016, 257840640), (11160, 254513664), (11191, 253808640), (11520, 246560112), (11552, 245877120), (11628, 244270080), (11664, 243516160), (11780, 241118208), (11904, 238606560), (12160, 233583264), (12240, 232056576), (12274, 231413760), (12288, 231150105), (12312, 230699520), (12393, 229191680), (12555, 226234368), (12648, 224570880), (12920, 219843072), (12960, 219164544), (12996, 218557440), (13056, 217553040), (13392, 212094720), (13680, 207629568), (13770, 206272512), (13824, 205466760), (13851, 205066240), (14136, 200931840), (14229, 199618560), (14440, 196701696), (14535, 195416064), (14580, 194812928), (14592, 194652720), (14688, 193380480), (14880, 190885248), (15066, 188528640), (15360, 184920084), (15390, 184559616), (15504, 183202560), (15552, 182637120), (15810, 179656704), (15872, 178954920), (15903, 178606080), (16245, 174845952), (16320, 174042432), (16416, 173024640), (16524, 171893760), (16740, 169675776), (16864, 168428160), (17280, 164373408), (17328, 163918080), (17408, 163164780), (17442, 162846720), (17670, 160745472), (17856, 159071040), (18240, 155722176), (18360, 154704384), (18411, 154275840), (18432, 154100070), (18468, 153799680), (18848, 150698880), (18972, 149713920), (19380, 146562048), (19440, 146109696), (19456, 145989540), (19494, 145704960), (19584, 145035360), (19840, 143163936), (20026, 141834240), (20088, 141396480), (20480, 138690063), (20520, 138419712), (20655, 137515008), (20672, 137401920), (20736, 136977840), (21080, 134742528), (21204, 133954560), (21660, 131134464), (21760, 130531824), (21888, 129768480), (22032, 128920320), (22320, 127256832), (22382, 126904320), (22599, 125685760), (23040, 123280056), (23085, 123039744), (23104, 122938560), (23256, 122135040), (23328, 121758080), (23560, 120559104), (23715, 119771136), (23808, 119303280), (24320, 116791632), (24480, 116028288), (24548, 115706880), (24624, 115349760), (24786, 114595840), (25110, 113117184), (25296, 112285440), (25840, 109921536), (25920, 109582272), (25992, 109278720), (26112, 108776520), (26163, 108564480), (26505, 107163648), (26784, 106047360), (27360, 103814784), (27540, 103136256), (27648, 102733380), (27702, 102533120), (28272, 100465920), (28458, 99809280), (28880, 98350848), (29070, 97708032), (29160, 97406464), (29184, 97326360), (29241, 97136640), (29376, 96690240), (29760, 95442624), (30039, 94556160), (30132, 94264320), (30685, 92565504), (30720, 92460042), (30780, 92279808), (31008, 91601280), (31104, 91318560), (31620, 89828352), (31744, 89477460), (31806, 89303040), (32490, 87422976), (32640, 87021216), (32832, 86512320), (33048, 85946880), (33480, 84837888), (33573, 84602880), (33728, 84214080), (34560, 82186704), (34656, 81959040), (34816, 81582390), (34884, 81423360), (35340, 80372736), (35712, 79535520), (36480, 77861088), (36720, 77352192), (36822, 77137920), (36864, 77050035), (36936, 76899840), (37665, 75411456), (37696, 75349440), (37944, 74856960), (38760, 73281024), (38880, 73054848), (38912, 72994770), (38988, 72852480), (39168, 72517680), (39680, 71581968), (40052, 70917120), (40176, 70698240), (41040, 69209856), (41310, 68757504), (41344, 68700960), (41472, 68488920), (42160, 67371264), (42408, 66977280), (42687, 66539520), (43320, 65567232), (43520, 65265912), (43605, 65138688), (43776, 64884240), (44064, 64460160), (44640, 63628416), (44764, 63452160), (45198, 62842880), (46080, 61640028), (46170, 61519872), (46208, 61469280), (46512, 61067520), (46656, 60879040), (47120, 60279552), (47430, 59885568), (47616, 59651640), (47709, 59535360), (48640, 58395816), (48735, 58281984), (48960, 58014144), (49096, 57853440), (49248, 57674880), (49572, 57297920), (50065, 56733696), (50220, 56558592), (50592, 56142720), (51680, 54960768), (51840, 54791136), (51984, 54639360), (52224, 54388260), (52326, 54282240), (53010, 53581824), (53568, 53023680), (54720, 51907392), (55080, 51568128), (55233, 51425280), (55296, 51366690), (55404, 51266560), (55955, 50761728), (56544, 50232960), (56916, 49904640), (57760, 49175424), (58140, 48854016), (58320, 48703232), (58368, 48663180), (58482, 48568320), (58752, 48345120), (59520, 47721312), (60078, 47278080), (60264, 47132160), (61370, 46282752), (61440, 46230021), (61560, 46139904), (61965, 45838336), (62016, 45800640), (62208, 45659280), (63240, 44914176), (63488, 44738730), (63612, 44651520), (64980, 43711488), (65280, 43510608), (65664, 43256160), (66096, 42973440), (66960, 42418944), (67146, 42301440), (67456, 42107040), (69120, 41093352), (69255, 41013248), (69312, 40979520), (69632, 40791195), (69768, 40711680), (70680, 40186368), (71145, 39923712), (71424, 39767760), (72960, 38930544), (73440, 38676096), (73644, 38568960), (73872, 38449920), (75330, 37705728), (75392, 37674720), (75888, 37428480), (77520, 36640512), (77760, 36527424), (77824, 36497385), (77976, 36426240), (78336, 36258840), (78489, 36188160), (79360, 35790984), (79515, 35721216), (80104, 35458560), (80352, 35349120), (82080, 34604928), (82620, 34378752), (82688, 34350480), (82944, 34244460), (84320, 33685632), (84816, 33488640), (85374, 33269760), (86640, 32783616), (87040, 32632956), (87210, 32569344), (87552, 32442120), (87723, 32378880), (88128, 32230080), (89280, 31814208), (89528, 31726080), (90117, 31518720), (90396, 31421440), (92055, 30855168), (92160, 30820014), (92340, 30759936), (92416, 30734640), (93024, 30533760), (93312, 30439520), (94240, 30139776), (94860, 29942784), (95232, 29825820), (95418, 29767680), (97280, 29197908), (97470, 29140992), (97920, 29007072), (98192, 28926720), (98496, 28837440), (99144, 28648960), (100130, 28366848), (100440, 28279296), (100719, 28200960), (101184, 28071360), (103360, 27480384), (103680, 27395568), (103968, 27319680), (104448, 27194130), (104652, 27141120), (106020, 26790912), (107136, 26511840), (109440, 25953696), (110160, 25784064), (110466, 25712640), (110592, 25683345), (110808, 25633280), (111910, 25380864), (112995, 25137152), (113088, 25116480), (113832, 24952320), (115520, 24587712), (116280, 24427008), (116640, 24351616), (116736, 24331590), (116964, 24284160), (117504, 24172560), (119040, 23860656), (120156, 23639040), (120528, 23566080), (122740, 23141376), (123120, 23069952), (123930, 22919168), (124032, 22900320), (124416, 22829640), (126480, 22457088), (126976, 22369365), (127224, 22325760), (128061, 22179840), (129960, 21855744), (130560, 21755304), (130815, 21712896), (131328, 21628080), (132192, 21486720), (133920, 21209472), (134292, 21150720), (134912, 21053520), (138240, 20546676), (138510, 20506624), (138624, 20489760), (139536, 20355840), (141360, 20093184), (142290, 19961856), (142848, 19883880), (143127, 19845120), (145920, 19465272), (146205, 19427328), (146880, 19338048), (147288, 19284480), (147744, 19224960), (150195, 18911232), (150660, 18852864), (150784, 18837360), (151776, 18714240), (155040, 18320256), (155520, 18263712), (155952, 18213120), (156672, 18129420), (156978, 18094080), (158720, 17895492), (159030, 17860608), (160208, 17729280), (160704, 17674560), (164160, 17302464), (165240, 17189376), (165376, 17175240), (165699, 17141760), (165888, 17122230), (167865, 16920576), (168640, 16842816), (169632, 16744320), (170748, 16634880), (173280, 16391808), (174080, 16316478), (174420, 16284672), (175104, 16221060), (175446, 16189440), (176256, 16115040), (178560, 15907104), (179056, 15863040), (180234, 15759360), (180792, 15710720), (184110, 15427584), (184320, 15410007), (184680, 15379968), (184832, 15367320), (186048, 15266880), (186624, 15219760), (188480, 15069888), (189720, 14971392), (190247, 14929920), (190464, 14912910), (190836, 14883840), (194560, 14598954), (194940, 14570496), (195840, 14503536), (196384, 14463360), (196992, 14418720), (198288, 14324480), (200260, 14183424), (200880, 14139648), (201438, 14100480), (202368, 14035680), (206720, 13740192), (207360, 13697784), (207936, 13659840), (208896, 13597065), (209304, 13570560), (212040, 13395456), (213435, 13307904), (214272, 13255920), (218880, 12976848), (220320, 12892032), (220932, 12856320), (221616, 12816640), (223820, 12690432), (225990, 12568576), (226176, 12558240), (227664, 12476160), (231040, 12293856), (232560, 12213504), (233280, 12175808), (233472, 12165795), (233928, 12142080), (235008, 12086280), (235467, 12062720), (238080, 11930328), (238545, 11907072), (240312, 11819520), (241056, 11783040), (245480, 11570688), (246240, 11534976), (247860, 11459584), (248064, 11450160), (248832, 11414820), (252960, 11228544), (254448, 11162880), (256122, 11089920), (259920, 10927872), (261120, 10877652), (261630, 10856448), (262656, 10814040), (263169, 10792960), (264384, 10743360), (267840, 10604736), (268584, 10575360), (269824, 10526760), (270351, 10506240), (276165, 10285056), (276480, 10273338), (277020, 10253312), (277248, 10244880), (279072, 10177920), (282720, 10046592), (284580, 9980928), (285696, 9941940), (286254, 9922560), (291840, 9732636), (292410, 9713664), (293760, 9669024), (294576, 9642240), (295488, 9612480), (300390, 9455616), (301320, 9426432), (301568, 9418680), (302157, 9400320), (303552, 9357120), (310080, 9160128), (311040, 9131856), (311904, 9106560), (313344, 9064710), (313956, 9047040), (317440, 8947746), (318060, 8930304), (320416, 8864640), (321408, 8837280), (328320, 8651232), (330480, 8594688), (330752, 8587620), (331398, 8570880), (331776, 8561115), (335730, 8460288), (337280, 8421408), (339264, 8372160), (341496, 8317440), (346560, 8195904), (348160, 8158239), (348840, 8142336), (350208, 8110530), (350892, 8094720), (352512, 8057520), (357120, 7953552), (358112, 7931520), (360468, 7879680), (361584, 7855360), (368220, 7713792), (369360, 7689984), (369664, 7683660), (372096, 7633440), (373248, 7609880), (376960, 7534944), (379440, 7485696), (380494, 7464960), (380928, 7456455), (381672, 7441920), (384183, 7393280), (389120, 7299477), (389880, 7285248), (391680, 7251768), (392445, 7237632), (392768, 7231680), (393984, 7209360), (396576, 7162240), (400520, 7091712), (401760, 7069824), (402876, 7050240), (404736, 7017840), (413440, 6870096), (414720, 6848892), (415872, 6829920), (418608, 6785280), (424080, 6697728), (426870, 6653952), (428544, 6627960), (429381, 6615040), (437760, 6488424), (438615, 6475776), (440640, 6446016), (441864, 6428160), (443232, 6408320), (447640, 6345216), (450585, 6303744), (451980, 6284288), (452352, 6279120), (455328, 6238080), (462080, 6146928), (465120, 6106752), (466560, 6087904), (467856, 6071040), (470016, 6043140), (470934, 6031360), (476160, 5965164), (477090, 5953536), (480624, 5909760), (482112, 5891520), (490960, 5785344), (492480, 5767488), (495720, 5729792), (496128, 5725080), (497097, 5713920), (497664, 5707410), (503595, 5640192), (505920, 5614272), (508896, 5581440), (512244, 5544960), (519840, 5463936), (522240, 5438826), (523260, 5428224), (525312, 5407020), (526338, 5396480), (528768, 5371680), (535680, 5302368), (537168, 5287680), (539648, 5263380), (540702, 5253120), (552330, 5142528), (552960, 5136669), (554040, 5126656), (554496, 5122440), (558144, 5088960), (565440, 5023296), (569160, 4990464), (570741, 4976640), (571392, 4970970), (572508, 4961280), (583680, 4866318), (584820, 4856832), (587520, 4834512), (589152, 4821120), (590976, 4806240), (600780, 4727808), (602640, 4713216), (603136, 4709340), (604314, 4700160), (607104, 4678560), (620160, 4580064), (622080, 4565928), (623808, 4553280), (626688, 4532355), (627912, 4523520), (634880, 4473873), (636120, 4465152), (640305, 4435968), (640832, 4432320), (642816, 4418640), (656640, 4325616), (660960, 4297344), (661504, 4293810), (662796, 4285440), (671460, 4230144), (674560, 4210704), (678528, 4186080), (682992, 4158720), (693120, 4097952), (697680, 4071168), (700416, 4055265), (701784, 4047360), (705024, 4028760), (714240, 3976776), (715635, 3969024), (716224, 3965760), (720936, 3939840), (723168, 3927680), (736440, 3856896), (738720, 3844992), (739328, 3841830), (744192, 3816720), (746496, 3804940), (753920, 3767472), (758880, 3742848), (760988, 3732480), (763344, 3720960), (768366, 3696640), (779760, 3642624), (783360, 3625884), (784890, 3618816), (785536, 3615840), (787968, 3604680), (793152, 3581120), (801040, 3545856), (803520, 3534912), (805752, 3525120), (809472, 3508920), (811053, 3502080), (826880, 3435048), (828495, 3428352), (829440, 3424446), (831744, 3414960), (837216, 3392640), (848160, 3348864), (853740, 3326976), (857088, 3313980), (858762, 3307520), (875520, 3244212), (877230, 3237888), (881280, 3223008), (883728, 3214080), (886464, 3204160), (895280, 3172608), (901170, 3151872), (903960, 3142144), (904704, 3139560), (906471, 3133440), (910656, 3119040), (924160, 3073464), (930240, 3053376), (933120, 3043952), (935712, 3035520), (940032, 3021570), (941868, 3015680), (951235, 2985984), (952320, 2982582), (954180, 2976768), (961248, 2954880), (964224, 2945760), (981920, 2892672), (984960, 2883744), (991440, 2864896), (992256, 2862540), (994194, 2856960), (995328, 2853705), (1007190, 2820096), (1011840, 2807136), (1017792, 2790720), (1024488, 2772480), (1039680, 2731968), (1044480, 2719413), (1046520, 2714112), (1050624, 2703510), (1052676, 2698240), (1057536, 2685840), (1071360, 2651184), (1074336, 2643840), (1079296, 2631690), (1081404, 2626560), (1104660, 2571264), (1108080, 2563328), (1108992, 2561220), (1116288, 2544480), (1130880, 2511648), (1138320, 2495232), (1141482, 2488320), (1142784, 2485485), (1145016, 2480640), (1167360, 2433159), (1169640, 2428416), (1175040, 2417256), (1177335, 2412544), (1178304, 2410560), (1181952, 2403120), (1201560, 2363904), (1205280, 2356608), (1206272, 2354670), (1208628, 2350080), (1214208, 2339280), (1240320, 2290032), (1244160, 2282964), (1247616, 2276640), (1255824, 2261760), (1272240, 2232576), (1280610, 2217984), (1281664, 2216160), (1285632, 2209320), (1313280, 2162808), (1315845, 2158592), (1321920, 2148672), (1323008, 2146905), (1325592, 2142720), (1342920, 2115072), (1349120, 2105352), (1351755, 2101248), (1357056, 2093040), (1365984, 2079360), (1386240, 2048976), (1395360, 2035584), (1403568, 2023680), (1410048, 2014380), (1428480, 1988388), (1431270, 1984512), (1432448, 1982880), (1441872, 1969920), (1446336, 1963840), (1472880, 1928448), (1477440, 1922496), (1478656, 1920915), (1488384, 1908360), (1491291, 1904640), (1492992, 1902470), (1507840, 1883736), (1510785, 1880064), (1517760, 1871424), (1521976, 1866240), (1526688, 1860480), (1536732, 1848320), (1559520, 1821312), (1566720, 1812942), (1569780, 1809408), (1571072, 1807920), (1575936, 1802340), (1586304, 1790560), (1602080, 1772928), (1607040, 1767456), (1611504, 1762560), (1618944, 1754460), (1622106, 1751040), (1653760, 1717524), (1656990, 1714176), (1658880, 1712223), (1663488, 1707480), (1674432, 1696320)]