5198125524480

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{19}}^3\times {\mathrm{37}}^1\times {\mathrm{127}}^1$

素因数の和:257

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 28, 30, 32, 35, 36, 37, 38, 40, 42, 45, 48, 56, 57, 60, 63, 64, 70, 72, 74, 76, 80, 84, 90, 95, 96, 105, 111, 112, 114, 120, 126, 127, 128, 133, 140, 144, 148, 152, 160, 168, 171, 180, 185, 190, 192, 210, 222, 224, 228, 240, 252, 254, 256, 259, 266, 280, 285, 288, 296, 304, 315, 320, 333, 336, 342, 360, 361, 370, 380, 381, 384, 399, 420, 444, 448, 456, 480, 504, 508, 512, 518, 532, 555, 560, 570, 576, 592, 608, 630, 635, 640, 665, 666, 672, 684, 703, 720, 722, 740, 760, 762, 768, 777, 798, 840, 855, 888, 889, 896, 912, 960, 1008, 1016, 1036, 1064, 1083, 1110, 1120, 1140, 1143, 1152, 1184, 1197, 1216, 1260, 1270, 1280, 1295, 1330, 1332, 1344, 1368, 1406, 1440, 1444, 1480, 1520, 1524, 1536, 1554, 1596, 1665, 1680, 1710, 1776, 1778, 1792, 1805, 1824, 1905, 1920, 1995, 2016, 2032, 2072, 2109, 2128, 2166, 2220, 2240, 2280, 2286, 2304, 2331, 2368, 2394, 2413, 2432, 2520, 2527, 2540, 2560, 2590, 2660, 2664, 2667, 2688, 2736, 2812, 2880, 2888, 2960, 3040, 3048, 3108, 3192, 3249, 3330, 3360, 3420, 3515, 3552, 3556, 3584, 3610, 3648, 3810, 3840, 3885, 3990, 4032, 4064, 4144, 4218, 4256, 4332, 4440, 4445, 4480, 4560, 4572, 4608, 4662, 4699, 4736, 4788, 4826, 4864, 4921, 5040, 5054, 5080, 5180, 5320, 5328, 5334, 5376, 5415, 5472, 5624, 5715, 5760, 5776, 5920, 5985, 6080, 6096, 6216, 6327, 6384, 6498, 6660, 6720, 6840, 6859, 7030, 7104, 7112, 7220, 7239, 7296, 7581, 7620, 7680, 7770, 7980, 8001, 8064, 8128, 8288, 8436, 8512, 8664, 8880, 8890, 8960, 9120, 9144, 9324, 9398, 9472, 9576, 9652, 9728, 9842, 10080, 10108, 10160, 10360, 10545, 10640, 10656, 10668, 10752, 10830, 10944, 11248, 11430, 11520, 11552, 11655, 11840, 11970, 12065, 12160, 12192, 12432, 12635, 12654, 12768, 12996, 13320, 13335, 13357, 13440, 13680, 13718, 14060, 14097, 14208, 14224, 14440, 14478, 14592, 14763, 15162, 15240, 15540, 15960, 16002, 16128, 16245, 16256, 16576, 16872, 16891, 17024, 17328, 17760, 17780, 17920, 18240, 18288, 18648, 18796, 18944, 19152, 19304, 19684, 20160, 20216, 20320, 20577, 20720, 21090, 21280, 21312, 21336, 21660, 21717, 21888, 22496, 22743, 22860, 23040, 23104, 23310, 23495, 23680, 23940, 24130, 24320, 24384, 24605, 24864, 25270, 25308, 25536, 25992, 26640, 26670, 26714, 26880, 27360, 27436, 28120, 28194, 28416, 28448, 28880, 28956, 29184, 29526, 30324, 30480, 31080, 31635, 31920, 32004, 32256, 32490, 32512, 32893, 33152, 33744, 33782, 34048, 34295, 34656, 35520, 35560, 36195, 36480, 36576, 37296, 37592, 37905, 38304, 38608, 39368, 40005, 40071, 40320, 40432, 40640, 41154, 41440, 42180, 42291, 42560, 42624, 42672, 43320, 43434, 43776, 44289, 44992, 45486, 45720, 45847, 46208, 46620, 46990, 47360, 47880, 48013, 48260, 48640, 48768, 49210, 49728, 50540, 50616, 50673, 51072, 51984, 53280, 53340, 53428, 53760, 54720, 54872, 56240, 56388, 56832, 56896, 57760, 57912, 59052, 60648, 60960, 61731, 62160, 63270, 63840, 64008, 64980, 65024, 65786, 66304, 66785, 67488, 67564, 68096, 68590, 69312, 70485, 71040, 71120, 72390, 72960, 73152, 73815, 74592, 75184, 75810, 76608, 77216, 78736, 80010, 80142, 80640, 80864, 81280, 82308, 82880, 84360, 84455, 84582, 85120, 85248, 85344, 86640, 86868, 87552, 88578, 89281, 89984, 90972, 91440, 91694, 92416, 93240, 93499, 93980, 94720, 95760, 96026, 96520, 97536, 98420, 98679, 99456, 101080, 101232, 101346, 102144, 102885, 103968, 106560, 106680, 106856, 108585, 109440, 109744, 112480, 112776, 113715, 113792, 115520, 115824, 118104, 120213, 121296, 121920, 123462, 124320, 126540, 127680, 128016, 129960, 131572, 132608, 133570, 134976, 135128, 137180, 137541, 138624, 140970, 142080, 142240, 144039, 144780, 145920, 146304, 147630, 149184, 150368, 151620, 152019, 153216, 154432, 157472, 160020, 160284, 161280, 161728, 162560, 164465, 164616, 165760, 168720, 168910, 169164, 170240, 170496, 170688, 173280, 173736, 177156, 178562, 179968, 181944, 182880, 183388, 184832, 186480, 186998, 187960, 191520, 192052, 193040, 195072, 196840, 197358, 198912, 200355, 202160, 202464, 202692, 204288, 205770, 207936, 211455, 213120, 213360, 213712, 217170, 218880, 219488, 221445, 224960, 225552, 227430, 227584, 229235, 231040, 231648, 236208, 240065, 240426, 242592, 243840, 246924, 248640, 253080, 253365, 253783, 255360, 256032, 259920, 263144, 267140, 267843, 269952, 270256, 274360, 275082, 277248, 280497, 281940, 284160, 284480, 288078, 289560, 292608, 295260, 296037, 298368, 300736, 303240, 304038, 306432, 308655, 308864, 314944, 320040, 320568, 320929, 323456, 325120, 328930, 329232, 331520, 337440, 337820, 338328, 340480, 341376, 346560, 347472, 354312, 357124, 359936, 363888, 365760, 366776, 372960, 373996, 375920, 383040, 384104, 386080, 393680, 394716, 397824, 400710, 404320, 404928, 405384, 411540, 412623, 415872, 422910, 426240, 426720, 427424, 432117, 434340, 437760, 438976, 442890, 446405, 449920, 451104, 454860, 455168, 458470, 462080, 463296, 467495, 472416, 480130, 480852, 485184, 487680, 493395, 493848, 497280, 506160, 506730, 507566, 510720, 512064, 519840, 526288, 534280, 535686, 539904, 540512, 548720, 550164, 554496, 560994, 563880, 568960, 576156, 579120, 585216, 590520, 592074, 596736, 601065, 601472, 606480, 608076, 612864, 617310, 617728, 624967, 629888, 640080, 641136, 641858, 646912, 657860, 658464, 663040, 674880, 675640, 676656, 682752, 687705, 693120, 694944, 708624, 714248, 720195, 727776, 731520, 733552, 745920, 747992, 751840, 760095, 761349, 766080, 768208, 772160, 787360, 789432, 801420, 803529, 808640, 809856, 810768, 823080, 825246, 831744, 841491, 845820, 852480, 853440, 854848, 864234, 868680, 871093, 877952, 885780, 892810, 899840, 902208, 909720, 916940, 924160, 926592, 934990, 944832, 960260, 961704, 962787, 970368, 975360, 986790, 987696, 994560, 1012320, 1013460, 1015132, 1021440, 1024128, 1039680, 1052576, 1068560, 1071372, 1079808, 1081024, 1097440, 1100328, 1121988, 1127760, 1137920, 1152312, 1158240, 1181040, 1184148, 1193472, 1202130, 1202944, 1212960, 1216152, 1234620, 1235456, 1249934, 1259776, 1268915, 1280160, 1282272, 1283716, 1293824, 1315720, 1316928, 1339215, 1349760, 1351280, 1353312, 1365504, 1375410, 1386240, 1389888, 1402485, 1417248, 1428496, 1440390, 1455552, 1463040, 1467104, 1480185, 1491840, 1495984, 1503680, 1520190, 1522698, 1532160, 1536416, 1544320, 1574720, 1578864, 1602840, 1604645, 1607058, 1617280, 1619712, 1621536, 1646160, 1650492, 1663488, 1682982, 1691640, 1696339, 1706880, 1709696, 1728468, 1737360, 1742186, 1755904, 1771560, 1776481, 1785620, 1799680, 1804416, 1819440, 1833880, 1853184, 1869980, 1874901, 1889664, 1920520, 1923408, 1925574, 1940736, 1973580, 1975392, 1989120, 2024640, 2026920, 2030264, 2048256, 2063115, 2079360, 2105152, 2137120, 2142744, 2160585, 2162048, 2194880, 2200656, 2243976, 2255520, 2275840, 2284047, 2304624, 2316480, 2362080, 2368296, 2404260, 2405888, 2425920, 2432304, 2469240, 2499868, 2519552, 2537830, 2560320, 2564544, 2567432, 2613279, 2631440, 2633856, 2678430, 2699520, 2702560, 2706624, 2750820, 2772480, 2779776, 2804970, 2834496, 2856992, 2880780, 2888361, 2911104, 2926080, 2934208, 2960370, 2983680, 2991968, 3007360, 3040380, 3045396, 3064320, 3072832, 3088640, 3124835, 3149440, 3157728, 3205680, 3209290, 3214116, 3234560, 3239424, 3243072, 3292320, 3300984, 3365964, 3383280, 3392678, 3413760, 3419392, 3456936, 3474720, 3484372, 3511808, 3543120, 3552962, 3571240, 3608832, 3638880, 3667760, 3706368, 3739960, 3749802, 3779328, 3806745, 3841040, 3846816, 3851148, 3881472, 3947160, 3950784, 4017645, 4049280, 4053840, 4060528, 4096512, 4126230, 4158720, 4207455, 4210304, 4274240, 4285488, 4321170, 4324096, 4355465, 4389760, 4401312, 4487952, 4511040, 4568094, 4609248, 4632960, 4724160, 4736592, 4808520, 4813935, 4851840, 4864608, 4938480, 4999736, 5075660, 5089017, 5120640, 5129088, 5134864, 5226558, 5262880, 5267712, 5329443, 5356860, 5399040, 5405120, 5413248, 5501640, 5559552, 5609940, 5624703, 5668992, 5713984, 5761560, 5776722, 5822208, 5868416, 5920740, 5967360, 5983936, 6014720, 6080760, 6090792, 6097651, 6145664, 6177280, 6249670, 6298880, 6315456, 6411360, 6418580, 6428232, 6469120, 6486144, 6584640, 6601968, 6731928, 6766560, 6785356, 6827520, 6838784, 6913872, 6949440, 6968744, 7086240, 7105924, 7142480, 7217664, 7277760, 7335520, 7479920, 7499604, 7558656, 7613490, 7682080, 7693632, 7702296, 7839837, 7894320, 7901568, 8035290, 8098560, 8107680, 8121056, 8252460, 8317440, 8414910, 8420608, 8481695, 8548480, 8570976, 8642340, 8648192, 8710930, 8779520, 8802624, 8882405, 8975904, 9022080, 9136188, 9218496, 9265920, 9374505, 9448320, 9473184, 9617040, 9627870, 9703680, 9729216, 9876960, 9999472, 10151320, 10178034, 10241280, 10258176, 10269728, 10453116, 10525760, 10535424, 10658886, 10713720, 10810240, 10826496, 11003280, 11119104, 11219880, 11249406, 11337984, 11420235, 11427968, 11523120, 11553444, 11644416, 11736832, 11841480, 11874373, 11967872, 12029440, 12161520, 12181584, 12195302, 12291328, 12499340, 12597760, 12630912, 12822720, 12837160, 12856464, 12972288, 13066395, 13169280, 13203936, 13463856, 13533120, 13570712, 13827744, 13898880, 13937488, 14172480, 14211848, 14284960, 14441805, 14555520, 14671040, 14959840, 14999208, 15226980, 15267051, 15364160, 15387264, 15404592, 15679674, 15788640, 15803136, 15988329, 16070580, 16197120, 16215360, 16242112, 16504920, 16829820, 16841216, 16963390, 17096960, 17141952, 17284680, 17421860, 17559040, 17605248, 17764810, 17951808, 18044160, 18272376, 18292953, 18436992, 18531840, 18749010, 18896640, 18946368, 19234080, 19255740, 19407360, 19458432, 19753920, 19998944, 20302640, 20356068, 20482560, 20516352, 20539456, 20906232, 21051520, 21317772, 21427440, 21620480, 21652992, 22006560, 22439760, 22498812, 22675968, 22840470, 22855936, 23046240, 23106888, 23473664, 23682960, 23748746, 23935744, 24323040, 24363168, 24390604, 24582656, 24998680, 25261824, 25445085, 25645440, 25674320, 25712928, 25944576, 26132790, 26338560, 26407872, 26647215, 26927712, 27066240, 27141424, 27655488, 27797760, 27874976, 28123515, 28344960, 28423696, 28569920, 28883610, 29111040, 29342080, 29919680, 29998416, 30453960, 30488255, 30534102, 30728320, 30774528, 30809184, 31359348, 31577280, 31606272, 31976658, 32141160, 32230441, 32430720, 32484224, 33009840, 33659640, 33926780, 34193920, 34283904, 34569360, 34843720, 35210496, 35529620, 35623119, 35903616, 36088320, 36544752, 36585906, 36873984, 37498020, 37793280, 37892736, 38468160, 38511480, 38916864, 39199185, 39507840, 39997888, 40605280, 40712136, 41078912, 41812464, 42103040, 42635544, 42854880, 43240960, 44013120, 44879520, 44997624, 45680940, 45711872, 46092480, 46213776, 47365920, 47497492, 47871488, 48646080, 48726336, 48781208, 49997360, 50523648, 50890170, 51290880, 51348640, 51425856, 52265580, 52677120, 52815744, 53294430, 53855424, 54132480, 54282848, 54878859, 55310976, 55595520, 55749952, 56247030, 56689920, 56847392, 57139840, 57767220, 58222080, 58684160, 59371865, 59839360, 59996832, 60907920, 60976510, 61068204, 61456640, 61549056, 61618368, 62718696, 63154560, 63953316, 64282320, 64460882, 64861440, 64968448, 66019680, 67319280, 67853560, 68567808, 69138720, 69687440, 70420992, 71059240, 71246238, 71807232, 73089504, 73171812, 73747968, 74996040, 75785472, 76335255, 76936320, 77022960, 77833728, 78398370, 79015680, 79941645, 79995776, 81210560, 81424272, 82157824, 83624928, 84206080, 85271088, 85709760, 88026240, 89759040, 89995248, 91361880, 91464765, 92184960, 92427552, 94731840, 94994984, 96691323, 97292160, 97452672, 97562416, 99994720, 101780340, 102581760, 102697280, 102851712, 104531160, 105631488, 106588860, 106869357, 107710848, 108264960, 108565696, 109757718, 110621952, 111499904, 112494060, 113379840, 113694784, 114279680, 115534440, 117368320, 118743730, 119678720, 119993664, 121815840, 121953020, 122136408, 122913280, 123236736, 125437392, 126309120, 127906632, 128564640, 128921764, 129722880, 129936896, 132039360, 134638560, 135707120, 137135616, 138277440, 139374880, 142118480, 142492476, 143614464, 146179008, 146343624, 149992080, 151570944, 152670510, 153872640, 154045920, 156796740, 158031360, 159883290, 159991552, 161152205, 162421120, 162848544, 164315648, 167249856, 170542176, 171419520, 176052480, 178115595, 179518080, 179990496, 182723760, 182929530, 184369920, 184855104, 189463680, 189989968, 193382646, 194584320, 194905344, 195124832, 199989440, 203560680, 205394560, 205703424, 209062320, 211262976, 213177720, 213738714, 215421696, 217131392, 219515436, 221243904, 222999808, 224988120, 225613087, 227389568, 228559360, 231068880, 237487460, 239357440, 239987328, 243631680, 243906040, 244272816, 246473472, 250874784, 252618240, 255813264, 257129280, 257843528, 264078720, 269277120, 271414240, 274394295, 276554880, 278749760, 284236960, 284984952, 290073969, 292358016, 292687248, 299984160, 305341020, 307745280, 308091840, 313593480, 319766580, 319983104, 322304410, 324842240, 325697088, 334499712, 341084352, 342839040, 352104960, 356231190, 359036160, 359980992, 365447520, 365859060, 368739840, 369710208, 378927360, 379979936, 386765292, 389168640, 389810688, 390249664, 399978880, 407121360, 410789120, 411406848, 418124640, 426355440, 427477428, 430843392, 434262784, 439030872, 445999616, 449976240, 451226174, 454779136, 462137760, 474974920, 479974656, 483456615, 487263360, 487812080, 488545632, 492946944, 501749568, 511626528, 514258560, 515687056, 528157440, 534346785, 538554240, 542828480, 548788590, 553109760, 557499520, 568473920, 569969904, 580147938, 584716032, 585374496, 599968320, 610682040, 616183680, 627186960, 639533160, 644608820, 649684480, 651394176, 668999424, 676839261, 682168704, 685678080, 712462380, 718072320, 719961984, 730895040, 731718120, 739420416, 757854720, 759959872, 773530584, 780499328, 799957760, 814242720, 821578240, 836249280, 852710880, 854954856, 868525568, 878061744, 899952480, 902452348, 909558272, 924275520, 949949840, 959949312, 966913230, 974526720, 975624160, 977091264, 1003499136, 1023253056, 1028517120, 1031374112, 1056314880, 1068693570, 1077108480, 1085656960, 1097577180, 1106219520, 1114999040, 1128065435, 1136947840, 1139939808, 1160295876, 1169432064, 1170748992, 1199936640, 1221364080, 1232367360, 1254373920, 1279066320, 1289217640, 1302788352, 1337998848, 1353678522, 1364337408, 1424924760, 1439923968, 1450369845, 1461790080, 1463436240, 1478840832, 1519919744, 1547061168, 1560998656, 1599915520, 1628485440, 1672498560, 1705421760, 1709909712, 1756123488, 1799904960, 1804904696, 1848551040, 1899899680, 1933826460, 1949053440, 1951248320, 1954182528, 2006998272, 2030517783, 2046506112, 2057034240, 2062748224, 2137387140, 2154216960, 2171313920, 2195154360, 2229998080, 2256130870, 2273895680, 2279879616, 2320591752, 2341497984, 2399873280, 2442728160, 2464734720, 2508747840, 2558132640, 2578435280, 2605576704, 2707357044, 2728674816, 2849849520, 2879847936, 2900739690, 2923580160, 2926872480, 3039839488, 3094122336, 3121997312, 3256970880, 3344997120, 3384196305, 3410843520, 3419819424, 3512246976, 3599809920, 3609809392, 3697102080, 3799799360, 3867652920, 3902496640, 3908365056, 4013996544, 4061035566, 4093012224, 4125496448, 4274774280, 4342627840, 4390308720, 4512261740, 4547791360, 4559759232, 4641183504, 4682995968, 4799746560, 4885456320, 5017495680, 5116265280, 5156870560, 5414714088, 5699699040, 5801479380, 5847160320, 5853744960, 6079678976, 6188244672, 6513941760, 6689994240, 6768392610, 6821687040, 6839638848, 7024493952, 7199619840, 7219618784, 7394204160, 7599598720, 7735305840, 7804993280, 7816730112, 8122071132, 8186024448, 8250992896, 8549548560, 8780617440, 9024523480, 9119518464, 9282367008, 9365991936, 9770912640, 10034991360, 10152588915, 10232530560, 10313741120, 10829428176, 11399398080, 11602958760, 11707489920, 12376489344, 13027883520, 13536785220, 13643374080, 13679277696, 14048987904, 14399239680, 14439237568, 15199197440, 15470611680, 15609986560, 16244142264, 16501985792, 17099097120, 17561234880, 18049046960, 18239036928, 18564734016, 19541825280, 20069982720, 20305177830, 20465061120, 20627482240, 21658856352, 22798796160, 23205917520, 23414979840, 24752978688, 27073570440, 27358555392, 28097975808, 28878475136, 30398394880, 30941223360, 32488284528, 34198194240, 35122469760, 36098093920, 37129468032, 39083650560, 40610355660, 40930122240, 41254964480, 43317712704, 45597592320, 46411835040, 46829959680, 49505957376, 54147140880, 54717110784, 57756950272, 61882446720, 64976569056, 68396388480, 70244939520, 72196187840, 74258936064, 81220711320, 82509928960, 86635425408, 91195184640, 92823670080, 108294281760, 115513900544, 123764893440, 129953138112, 136792776960, 140489879040, 144392375680, 148517872128, 162441422640, 173270850816, 185647340160, 216588563520, 247529786880, 259906276224, 273585553920, 288784751360, 324882845280, 346541701632, 371294680320, 433177127040, 519812552448, 577569502720, 649765690560, 742589360640, 866354254080, 1039625104896, 1299531381120, 1732708508160, 2599062762240, 5198125524480]

約数ペア:

[(1, 5198125524480), (2, 2599062762240), (3, 1732708508160), (4, 1299531381120), (5, 1039625104896), (6, 866354254080), (7, 742589360640), (8, 649765690560), (9, 577569502720), (10, 519812552448), (12, 433177127040), (14, 371294680320), (15, 346541701632), (16, 324882845280), (18, 288784751360), (19, 273585553920), (20, 259906276224), (21, 247529786880), (24, 216588563520), (28, 185647340160), (30, 173270850816), (32, 162441422640), (35, 148517872128), (36, 144392375680), (37, 140489879040), (38, 136792776960), (40, 129953138112), (42, 123764893440), (45, 115513900544), (48, 108294281760), (56, 92823670080), (57, 91195184640), (60, 86635425408), (63, 82509928960), (64, 81220711320), (70, 74258936064), (72, 72196187840), (74, 70244939520), (76, 68396388480), (80, 64976569056), (84, 61882446720), (90, 57756950272), (95, 54717110784), (96, 54147140880), (105, 49505957376), (111, 46829959680), (112, 46411835040), (114, 45597592320), (120, 43317712704), (126, 41254964480), (127, 40930122240), (128, 40610355660), (133, 39083650560), (140, 37129468032), (144, 36098093920), (148, 35122469760), (152, 34198194240), (160, 32488284528), (168, 30941223360), (171, 30398394880), (180, 28878475136), (185, 28097975808), (190, 27358555392), (192, 27073570440), (210, 24752978688), (222, 23414979840), (224, 23205917520), (228, 22798796160), (240, 21658856352), (252, 20627482240), (254, 20465061120), (256, 20305177830), (259, 20069982720), (266, 19541825280), (280, 18564734016), (285, 18239036928), (288, 18049046960), (296, 17561234880), (304, 17099097120), (315, 16501985792), (320, 16244142264), (333, 15609986560), (336, 15470611680), (342, 15199197440), (360, 14439237568), (361, 14399239680), (370, 14048987904), (380, 13679277696), (381, 13643374080), (384, 13536785220), (399, 13027883520), (420, 12376489344), (444, 11707489920), (448, 11602958760), (456, 11399398080), (480, 10829428176), (504, 10313741120), (508, 10232530560), (512, 10152588915), (518, 10034991360), (532, 9770912640), (555, 9365991936), (560, 9282367008), (570, 9119518464), (576, 9024523480), (592, 8780617440), (608, 8549548560), (630, 8250992896), (635, 8186024448), (640, 8122071132), (665, 7816730112), (666, 7804993280), (672, 7735305840), (684, 7599598720), (703, 7394204160), (720, 7219618784), (722, 7199619840), (740, 7024493952), (760, 6839638848), (762, 6821687040), (768, 6768392610), (777, 6689994240), (798, 6513941760), (840, 6188244672), (855, 6079678976), (888, 5853744960), (889, 5847160320), (896, 5801479380), (912, 5699699040), (960, 5414714088), (1008, 5156870560), (1016, 5116265280), (1036, 5017495680), (1064, 4885456320), (1083, 4799746560), (1110, 4682995968), (1120, 4641183504), (1140, 4559759232), (1143, 4547791360), (1152, 4512261740), (1184, 4390308720), (1197, 4342627840), (1216, 4274774280), (1260, 4125496448), (1270, 4093012224), (1280, 4061035566), (1295, 4013996544), (1330, 3908365056), (1332, 3902496640), (1344, 3867652920), (1368, 3799799360), (1406, 3697102080), (1440, 3609809392), (1444, 3599809920), (1480, 3512246976), (1520, 3419819424), (1524, 3410843520), (1536, 3384196305), (1554, 3344997120), (1596, 3256970880), (1665, 3121997312), (1680, 3094122336), (1710, 3039839488), (1776, 2926872480), (1778, 2923580160), (1792, 2900739690), (1805, 2879847936), (1824, 2849849520), (1905, 2728674816), (1920, 2707357044), (1995, 2605576704), (2016, 2578435280), (2032, 2558132640), (2072, 2508747840), (2109, 2464734720), (2128, 2442728160), (2166, 2399873280), (2220, 2341497984), (2240, 2320591752), (2280, 2279879616), (2286, 2273895680), (2304, 2256130870), (2331, 2229998080), (2368, 2195154360), (2394, 2171313920), (2413, 2154216960), (2432, 2137387140), (2520, 2062748224), (2527, 2057034240), (2540, 2046506112), (2560, 2030517783), (2590, 2006998272), (2660, 1954182528), (2664, 1951248320), (2667, 1949053440), (2688, 1933826460), (2736, 1899899680), (2812, 1848551040), (2880, 1804904696), (2888, 1799904960), (2960, 1756123488), (3040, 1709909712), (3048, 1705421760), (3108, 1672498560), (3192, 1628485440), (3249, 1599915520), (3330, 1560998656), (3360, 1547061168), (3420, 1519919744), (3515, 1478840832), (3552, 1463436240), (3556, 1461790080), (3584, 1450369845), (3610, 1439923968), (3648, 1424924760), (3810, 1364337408), (3840, 1353678522), (3885, 1337998848), (3990, 1302788352), (4032, 1289217640), (4064, 1279066320), (4144, 1254373920), (4218, 1232367360), (4256, 1221364080), (4332, 1199936640), (4440, 1170748992), (4445, 1169432064), (4480, 1160295876), (4560, 1139939808), (4572, 1136947840), (4608, 1128065435), (4662, 1114999040), (4699, 1106219520), (4736, 1097577180), (4788, 1085656960), (4826, 1077108480), (4864, 1068693570), (4921, 1056314880), (5040, 1031374112), (5054, 1028517120), (5080, 1023253056), (5180, 1003499136), (5320, 977091264), (5328, 975624160), (5334, 974526720), (5376, 966913230), (5415, 959949312), (5472, 949949840), (5624, 924275520), (5715, 909558272), (5760, 902452348), (5776, 899952480), (5920, 878061744), (5985, 868525568), (6080, 854954856), (6096, 852710880), (6216, 836249280), (6327, 821578240), (6384, 814242720), (6498, 799957760), (6660, 780499328), (6720, 773530584), (6840, 759959872), (6859, 757854720), (7030, 739420416), (7104, 731718120), (7112, 730895040), (7220, 719961984), (7239, 718072320), (7296, 712462380), (7581, 685678080), (7620, 682168704), (7680, 676839261), (7770, 668999424), (7980, 651394176), (8001, 649684480), (8064, 644608820), (8128, 639533160), (8288, 627186960), (8436, 616183680), (8512, 610682040), (8664, 599968320), (8880, 585374496), (8890, 584716032), (8960, 580147938), (9120, 569969904), (9144, 568473920), (9324, 557499520), (9398, 553109760), (9472, 548788590), (9576, 542828480), (9652, 538554240), (9728, 534346785), (9842, 528157440), (10080, 515687056), (10108, 514258560), (10160, 511626528), (10360, 501749568), (10545, 492946944), (10640, 488545632), (10656, 487812080), (10668, 487263360), (10752, 483456615), (10830, 479974656), (10944, 474974920), (11248, 462137760), (11430, 454779136), (11520, 451226174), (11552, 449976240), (11655, 445999616), (11840, 439030872), (11970, 434262784), (12065, 430843392), (12160, 427477428), (12192, 426355440), (12432, 418124640), (12635, 411406848), (12654, 410789120), (12768, 407121360), (12996, 399978880), (13320, 390249664), (13335, 389810688), (13357, 389168640), (13440, 386765292), (13680, 379979936), (13718, 378927360), (14060, 369710208), (14097, 368739840), (14208, 365859060), (14224, 365447520), (14440, 359980992), (14478, 359036160), (14592, 356231190), (14763, 352104960), (15162, 342839040), (15240, 341084352), (15540, 334499712), (15960, 325697088), (16002, 324842240), (16128, 322304410), (16245, 319983104), (16256, 319766580), (16576, 313593480), (16872, 308091840), (16891, 307745280), (17024, 305341020), (17328, 299984160), (17760, 292687248), (17780, 292358016), (17920, 290073969), (18240, 284984952), (18288, 284236960), (18648, 278749760), (18796, 276554880), (18944, 274394295), (19152, 271414240), (19304, 269277120), (19684, 264078720), (20160, 257843528), (20216, 257129280), (20320, 255813264), (20577, 252618240), (20720, 250874784), (21090, 246473472), (21280, 244272816), (21312, 243906040), (21336, 243631680), (21660, 239987328), (21717, 239357440), (21888, 237487460), (22496, 231068880), (22743, 228559360), (22860, 227389568), (23040, 225613087), (23104, 224988120), (23310, 222999808), (23495, 221243904), (23680, 219515436), (23940, 217131392), (24130, 215421696), (24320, 213738714), (24384, 213177720), (24605, 211262976), (24864, 209062320), (25270, 205703424), (25308, 205394560), (25536, 203560680), (25992, 199989440), (26640, 195124832), (26670, 194905344), (26714, 194584320), (26880, 193382646), (27360, 189989968), (27436, 189463680), (28120, 184855104), (28194, 184369920), (28416, 182929530), (28448, 182723760), (28880, 179990496), (28956, 179518080), (29184, 178115595), (29526, 176052480), (30324, 171419520), (30480, 170542176), (31080, 167249856), (31635, 164315648), (31920, 162848544), (32004, 162421120), (32256, 161152205), (32490, 159991552), (32512, 159883290), (32893, 158031360), (33152, 156796740), (33744, 154045920), (33782, 153872640), (34048, 152670510), (34295, 151570944), (34656, 149992080), (35520, 146343624), (35560, 146179008), (36195, 143614464), (36480, 142492476), (36576, 142118480), (37296, 139374880), (37592, 138277440), (37905, 137135616), (38304, 135707120), (38608, 134638560), (39368, 132039360), (40005, 129936896), (40071, 129722880), (40320, 128921764), (40432, 128564640), (40640, 127906632), (41154, 126309120), (41440, 125437392), (42180, 123236736), (42291, 122913280), (42560, 122136408), (42624, 121953020), (42672, 121815840), (43320, 119993664), (43434, 119678720), (43776, 118743730), (44289, 117368320), (44992, 115534440), (45486, 114279680), (45720, 113694784), (45847, 113379840), (46208, 112494060), (46620, 111499904), (46990, 110621952), (47360, 109757718), (47880, 108565696), (48013, 108264960), (48260, 107710848), (48640, 106869357), (48768, 106588860), (49210, 105631488), (49728, 104531160), (50540, 102851712), (50616, 102697280), (50673, 102581760), (51072, 101780340), (51984, 99994720), (53280, 97562416), (53340, 97452672), (53428, 97292160), (53760, 96691323), (54720, 94994984), (54872, 94731840), (56240, 92427552), (56388, 92184960), (56832, 91464765), (56896, 91361880), (57760, 89995248), (57912, 89759040), (59052, 88026240), (60648, 85709760), (60960, 85271088), (61731, 84206080), (62160, 83624928), (63270, 82157824), (63840, 81424272), (64008, 81210560), (64980, 79995776), (65024, 79941645), (65786, 79015680), (66304, 78398370), (66785, 77833728), (67488, 77022960), (67564, 76936320), (68096, 76335255), (68590, 75785472), (69312, 74996040), (70485, 73747968), (71040, 73171812), (71120, 73089504), (72390, 71807232), (72960, 71246238), (73152, 71059240), (73815, 70420992), (74592, 69687440), (75184, 69138720), (75810, 68567808), (76608, 67853560), (77216, 67319280), (78736, 66019680), (80010, 64968448), (80142, 64861440), (80640, 64460882), (80864, 64282320), (81280, 63953316), (82308, 63154560), (82880, 62718696), (84360, 61618368), (84455, 61549056), (84582, 61456640), (85120, 61068204), (85248, 60976510), (85344, 60907920), (86640, 59996832), (86868, 59839360), (87552, 59371865), (88578, 58684160), (89281, 58222080), (89984, 57767220), (90972, 57139840), (91440, 56847392), (91694, 56689920), (92416, 56247030), (93240, 55749952), (93499, 55595520), (93980, 55310976), (94720, 54878859), (95760, 54282848), (96026, 54132480), (96520, 53855424), (97536, 53294430), (98420, 52815744), (98679, 52677120), (99456, 52265580), (101080, 51425856), (101232, 51348640), (101346, 51290880), (102144, 50890170), (102885, 50523648), (103968, 49997360), (106560, 48781208), (106680, 48726336), (106856, 48646080), (108585, 47871488), (109440, 47497492), (109744, 47365920), (112480, 46213776), (112776, 46092480), (113715, 45711872), (113792, 45680940), (115520, 44997624), (115824, 44879520), (118104, 44013120), (120213, 43240960), (121296, 42854880), (121920, 42635544), (123462, 42103040), (124320, 41812464), (126540, 41078912), (127680, 40712136), (128016, 40605280), (129960, 39997888), (131572, 39507840), (132608, 39199185), (133570, 38916864), (134976, 38511480), (135128, 38468160), (137180, 37892736), (137541, 37793280), (138624, 37498020), (140970, 36873984), (142080, 36585906), (142240, 36544752), (144039, 36088320), (144780, 35903616), (145920, 35623119), (146304, 35529620), (147630, 35210496), (149184, 34843720), (150368, 34569360), (151620, 34283904), (152019, 34193920), (153216, 33926780), (154432, 33659640), (157472, 33009840), (160020, 32484224), (160284, 32430720), (161280, 32230441), (161728, 32141160), (162560, 31976658), (164465, 31606272), (164616, 31577280), (165760, 31359348), (168720, 30809184), (168910, 30774528), (169164, 30728320), (170240, 30534102), (170496, 30488255), (170688, 30453960), (173280, 29998416), (173736, 29919680), (177156, 29342080), (178562, 29111040), (179968, 28883610), (181944, 28569920), (182880, 28423696), (183388, 28344960), (184832, 28123515), (186480, 27874976), (186998, 27797760), (187960, 27655488), (191520, 27141424), (192052, 27066240), (193040, 26927712), (195072, 26647215), (196840, 26407872), (197358, 26338560), (198912, 26132790), (200355, 25944576), (202160, 25712928), (202464, 25674320), (202692, 25645440), (204288, 25445085), (205770, 25261824), (207936, 24998680), (211455, 24582656), (213120, 24390604), (213360, 24363168), (213712, 24323040), (217170, 23935744), (218880, 23748746), (219488, 23682960), (221445, 23473664), (224960, 23106888), (225552, 23046240), (227430, 22855936), (227584, 22840470), (229235, 22675968), (231040, 22498812), (231648, 22439760), (236208, 22006560), (240065, 21652992), (240426, 21620480), (242592, 21427440), (243840, 21317772), (246924, 21051520), (248640, 20906232), (253080, 20539456), (253365, 20516352), (253783, 20482560), (255360, 20356068), (256032, 20302640), (259920, 19998944), (263144, 19753920), (267140, 19458432), (267843, 19407360), (269952, 19255740), (270256, 19234080), (274360, 18946368), (275082, 18896640), (277248, 18749010), (280497, 18531840), (281940, 18436992), (284160, 18292953), (284480, 18272376), (288078, 18044160), (289560, 17951808), (292608, 17764810), (295260, 17605248), (296037, 17559040), (298368, 17421860), (300736, 17284680), (303240, 17141952), (304038, 17096960), (306432, 16963390), (308655, 16841216), (308864, 16829820), (314944, 16504920), (320040, 16242112), (320568, 16215360), (320929, 16197120), (323456, 16070580), (325120, 15988329), (328930, 15803136), (329232, 15788640), (331520, 15679674), (337440, 15404592), (337820, 15387264), (338328, 15364160), (340480, 15267051), (341376, 15226980), (346560, 14999208), (347472, 14959840), (354312, 14671040), (357124, 14555520), (359936, 14441805), (363888, 14284960), (365760, 14211848), (366776, 14172480), (372960, 13937488), (373996, 13898880), (375920, 13827744), (383040, 13570712), (384104, 13533120), (386080, 13463856), (393680, 13203936), (394716, 13169280), (397824, 13066395), (400710, 12972288), (404320, 12856464), (404928, 12837160), (405384, 12822720), (411540, 12630912), (412623, 12597760), (415872, 12499340), (422910, 12291328), (426240, 12195302), (426720, 12181584), (427424, 12161520), (432117, 12029440), (434340, 11967872), (437760, 11874373), (438976, 11841480), (442890, 11736832), (446405, 11644416), (449920, 11553444), (451104, 11523120), (454860, 11427968), (455168, 11420235), (458470, 11337984), (462080, 11249406), (463296, 11219880), (467495, 11119104), (472416, 11003280), (480130, 10826496), (480852, 10810240), (485184, 10713720), (487680, 10658886), (493395, 10535424), (493848, 10525760), (497280, 10453116), (506160, 10269728), (506730, 10258176), (507566, 10241280), (510720, 10178034), (512064, 10151320), (519840, 9999472), (526288, 9876960), (534280, 9729216), (535686, 9703680), (539904, 9627870), (540512, 9617040), (548720, 9473184), (550164, 9448320), (554496, 9374505), (560994, 9265920), (563880, 9218496), (568960, 9136188), (576156, 9022080), (579120, 8975904), (585216, 8882405), (590520, 8802624), (592074, 8779520), (596736, 8710930), (601065, 8648192), (601472, 8642340), (606480, 8570976), (608076, 8548480), (612864, 8481695), (617310, 8420608), (617728, 8414910), (624967, 8317440), (629888, 8252460), (640080, 8121056), (641136, 8107680), (641858, 8098560), (646912, 8035290), (657860, 7901568), (658464, 7894320), (663040, 7839837), (674880, 7702296), (675640, 7693632), (676656, 7682080), (682752, 7613490), (687705, 7558656), (693120, 7499604), (694944, 7479920), (708624, 7335520), (714248, 7277760), (720195, 7217664), (727776, 7142480), (731520, 7105924), (733552, 7086240), (745920, 6968744), (747992, 6949440), (751840, 6913872), (760095, 6838784), (761349, 6827520), (766080, 6785356), (768208, 6766560), (772160, 6731928), (787360, 6601968), (789432, 6584640), (801420, 6486144), (803529, 6469120), (808640, 6428232), (809856, 6418580), (810768, 6411360), (823080, 6315456), (825246, 6298880), (831744, 6249670), (841491, 6177280), (845820, 6145664), (852480, 6097651), (853440, 6090792), (854848, 6080760), (864234, 6014720), (868680, 5983936), (871093, 5967360), (877952, 5920740), (885780, 5868416), (892810, 5822208), (899840, 5776722), (902208, 5761560), (909720, 5713984), (916940, 5668992), (924160, 5624703), (926592, 5609940), (934990, 5559552), (944832, 5501640), (960260, 5413248), (961704, 5405120), (962787, 5399040), (970368, 5356860), (975360, 5329443), (986790, 5267712), (987696, 5262880), (994560, 5226558), (1012320, 5134864), (1013460, 5129088), (1015132, 5120640), (1021440, 5089017), (1024128, 5075660), (1039680, 4999736), (1052576, 4938480), (1068560, 4864608), (1071372, 4851840), (1079808, 4813935), (1081024, 4808520), (1097440, 4736592), (1100328, 4724160), (1121988, 4632960), (1127760, 4609248), (1137920, 4568094), (1152312, 4511040), (1158240, 4487952), (1181040, 4401312), (1184148, 4389760), (1193472, 4355465), (1202130, 4324096), (1202944, 4321170), (1212960, 4285488), (1216152, 4274240), (1234620, 4210304), (1235456, 4207455), (1249934, 4158720), (1259776, 4126230), (1268915, 4096512), (1280160, 4060528), (1282272, 4053840), (1283716, 4049280), (1293824, 4017645), (1315720, 3950784), (1316928, 3947160), (1339215, 3881472), (1349760, 3851148), (1351280, 3846816), (1353312, 3841040), (1365504, 3806745), (1375410, 3779328), (1386240, 3749802), (1389888, 3739960), (1402485, 3706368), (1417248, 3667760), (1428496, 3638880), (1440390, 3608832), (1455552, 3571240), (1463040, 3552962), (1467104, 3543120), (1480185, 3511808), (1491840, 3484372), (1495984, 3474720), (1503680, 3456936), (1520190, 3419392), (1522698, 3413760), (1532160, 3392678), (1536416, 3383280), (1544320, 3365964), (1574720, 3300984), (1578864, 3292320), (1602840, 3243072), (1604645, 3239424), (1607058, 3234560), (1617280, 3214116), (1619712, 3209290), (1621536, 3205680), (1646160, 3157728), (1650492, 3149440), (1663488, 3124835), (1682982, 3088640), (1691640, 3072832), (1696339, 3064320), (1706880, 3045396), (1709696, 3040380), (1728468, 3007360), (1737360, 2991968), (1742186, 2983680), (1755904, 2960370), (1771560, 2934208), (1776481, 2926080), (1785620, 2911104), (1799680, 2888361), (1804416, 2880780), (1819440, 2856992), (1833880, 2834496), (1853184, 2804970), (1869980, 2779776), (1874901, 2772480), (1889664, 2750820), (1920520, 2706624), (1923408, 2702560), (1925574, 2699520), (1940736, 2678430), (1973580, 2633856), (1975392, 2631440), (1989120, 2613279), (2024640, 2567432), (2026920, 2564544), (2030264, 2560320), (2048256, 2537830), (2063115, 2519552), (2079360, 2499868), (2105152, 2469240), (2137120, 2432304), (2142744, 2425920), (2160585, 2405888), (2162048, 2404260), (2194880, 2368296), (2200656, 2362080), (2243976, 2316480), (2255520, 2304624), (2275840, 2284047)]