622845961920

素因数分解:

$2^6\times 3^4\times 5^1\times 7^3\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{317}}^1$

素因数の和:397

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 49, 51, 52, 54, 56, 60, 63, 64, 65, 68, 70, 72, 78, 80, 81, 84, 85, 90, 91, 96, 98, 102, 104, 105, 108, 112, 117, 119, 120, 126, 130, 135, 136, 140, 144, 147, 153, 156, 160, 162, 168, 170, 180, 182, 189, 192, 195, 196, 204, 208, 210, 216, 221, 224, 234, 238, 240, 245, 252, 255, 260, 270, 272, 273, 280, 288, 294, 306, 312, 315, 317, 320, 324, 336, 340, 343, 351, 357, 360, 364, 378, 390, 392, 405, 408, 416, 420, 432, 441, 442, 448, 455, 459, 468, 476, 480, 490, 504, 510, 520, 540, 544, 546, 560, 567, 576, 585, 588, 595, 612, 624, 630, 634, 637, 648, 663, 672, 680, 686, 702, 714, 720, 728, 735, 756, 765, 780, 784, 810, 816, 819, 832, 833, 840, 864, 882, 884, 910, 918, 936, 945, 951, 952, 960, 980, 1008, 1020, 1029, 1040, 1053, 1071, 1080, 1088, 1092, 1105, 1120, 1134, 1170, 1176, 1190, 1224, 1248, 1260, 1268, 1274, 1296, 1323, 1326, 1344, 1360, 1365, 1372, 1377, 1404, 1428, 1440, 1456, 1470, 1512, 1530, 1547, 1560, 1568, 1585, 1620, 1632, 1638, 1666, 1680, 1715, 1728, 1755, 1764, 1768, 1785, 1820, 1836, 1872, 1890, 1902, 1904, 1911, 1960, 1989, 2016, 2040, 2058, 2080, 2106, 2142, 2160, 2184, 2205, 2210, 2219, 2240, 2268, 2295, 2340, 2352, 2380, 2448, 2457, 2496, 2499, 2520, 2536, 2548, 2592, 2646, 2652, 2720, 2730, 2744, 2754, 2808, 2835, 2853, 2856, 2880, 2912, 2940, 3024, 3060, 3087, 3094, 3120, 3136, 3170, 3185, 3213, 3240, 3264, 3276, 3315, 3332, 3360, 3430, 3510, 3528, 3536, 3570, 3640, 3672, 3744, 3780, 3804, 3808, 3822, 3920, 3969, 3978, 4032, 4080, 4095, 4116, 4121, 4160, 4165, 4212, 4284, 4320, 4368, 4410, 4420, 4438, 4459, 4536, 4590, 4641, 4680, 4704, 4755, 4760, 4896, 4914, 4998, 5040, 5072, 5096, 5145, 5184, 5265, 5292, 5304, 5355, 5389, 5440, 5460, 5488, 5508, 5616, 5670, 5706, 5712, 5733, 5824, 5831, 5880, 5967, 6048, 6120, 6174, 6188, 6240, 6340, 6370, 6426, 6480, 6552, 6615, 6630, 6657, 6664, 6720, 6860, 6885, 7020, 7056, 7072, 7140, 7280, 7344, 7371, 7488, 7497, 7560, 7608, 7616, 7644, 7735, 7840, 7938, 7956, 8160, 8190, 8232, 8242, 8330, 8424, 8559, 8568, 8640, 8736, 8820, 8840, 8876, 8918, 9072, 9180, 9261, 9282, 9360, 9408, 9510, 9520, 9555, 9639, 9792, 9828, 9945, 9996, 10080, 10144, 10192, 10290, 10530, 10584, 10608, 10710, 10778, 10829, 10920, 10976, 11016, 11095, 11232, 11340, 11412, 11424, 11466, 11662, 11760, 11934, 12096, 12240, 12285, 12348, 12363, 12376, 12480, 12495, 12680, 12740, 12852, 12960, 13104, 13230, 13260, 13314, 13328, 13377, 13720, 13770, 13923, 14040, 14112, 14144, 14265, 14280, 14560, 14688, 14742, 14994, 15120, 15216, 15288, 15435, 15470, 15533, 15680, 15876, 15912, 16065, 16167, 16320, 16380, 16464, 16484, 16660, 16848, 17118, 17136, 17199, 17472, 17493, 17640, 17680, 17752, 17836, 17901, 18144, 18360, 18522, 18564, 18720, 19020, 19040, 19110, 19278, 19656, 19845, 19890, 19971, 19992, 20160, 20288, 20384, 20580, 20605, 21060, 21168, 21216, 21420, 21556, 21658, 21840, 21952, 22032, 22190, 22295, 22464, 22491, 22680, 22824, 22848, 22932, 23205, 23324, 23520, 23868, 24480, 24570, 24696, 24726, 24752, 24990, 25360, 25480, 25677, 25704, 25920, 26208, 26460, 26520, 26628, 26656, 26754, 26945, 27440, 27540, 27783, 27846, 28080, 28224, 28530, 28560, 28665, 28847, 29120, 29155, 29376, 29484, 29835, 29988, 30240, 30432, 30576, 30870, 30940, 31066, 31752, 31824, 32130, 32334, 32487, 32760, 32928, 32968, 33285, 33320, 33696, 34236, 34272, 34398, 34986, 35280, 35360, 35504, 35672, 35802, 36288, 36720, 36855, 37044, 37089, 37128, 37440, 37485, 37723, 38040, 38080, 38220, 38556, 39312, 39690, 39780, 39942, 39984, 40131, 40768, 41160, 41210, 41769, 42120, 42336, 42432, 42795, 42840, 43112, 43316, 43680, 44064, 44380, 44590, 44982, 45360, 45648, 45864, 46305, 46410, 46599, 46648, 47040, 47736, 48195, 48501, 48960, 49140, 49392, 49452, 49504, 49980, 50720, 50960, 51354, 51408, 51597, 52416, 52479, 52920, 53040, 53256, 53312, 53508, 53890, 54145, 54880, 55080, 55566, 55692, 56160, 57060, 57120, 57330, 57694, 58310, 58968, 59670, 59913, 59976, 60480, 60864, 61152, 61740, 61815, 61880, 62132, 63504, 63648, 64260, 64668, 64974, 65520, 65856, 65936, 66570, 66640, 66885, 67392, 67473, 68472, 68544, 68796, 69615, 69972, 70057, 70560, 70720, 71008, 71344, 71604, 73440, 73710, 74088, 74178, 74256, 74970, 75446, 75803, 76080, 76440, 77112, 77665, 78624, 79380, 79560, 79884, 79968, 80262, 80835, 82320, 82420, 83538, 84240, 84672, 85590, 85680, 85995, 86224, 86541, 86632, 87360, 87465, 88128, 88760, 89180, 89505, 89964, 90720, 91296, 91728, 92610, 92820, 93198, 93296, 95472, 96390, 97002, 97461, 98280, 98784, 98904, 99008, 99855, 99960, 101440, 101920, 102708, 102816, 103194, 104958, 105840, 106080, 106512, 107016, 107780, 108290, 108731, 109760, 110160, 111132, 111267, 111384, 112320, 112455, 113169, 114120, 114240, 114660, 115388, 116620, 117936, 119340, 119826, 119952, 120393, 122304, 123480, 123630, 123760, 124264, 125307, 127008, 127296, 128385, 128520, 129336, 129948, 131040, 131872, 133140, 133280, 133770, 134946, 136944, 137592, 138915, 139230, 139797, 139944, 140114, 141120, 142016, 142688, 143208, 144235, 145503, 146880, 147420, 148176, 148356, 148512, 149940, 150892, 151606, 152160, 152880, 154224, 155330, 157248, 157437, 158760, 159120, 159768, 159936, 160524, 161670, 162435, 164640, 164840, 167076, 168480, 171180, 171360, 171990, 172448, 173082, 173264, 174930, 177520, 178360, 179010, 179739, 179928, 181440, 182592, 183456, 185220, 185445, 185640, 186396, 186592, 188615, 190944, 192780, 194004, 194922, 196560, 197568, 197808, 199710, 199920, 200655, 201929, 203840, 205416, 205632, 206388, 208845, 209916, 210171, 211680, 212160, 213024, 214032, 215560, 216580, 217462, 220320, 222264, 222534, 222768, 224910, 226338, 227409, 228240, 229320, 230776, 232995, 233240, 235872, 238680, 239652, 239904, 240786, 242505, 246960, 247260, 247520, 248528, 250614, 254016, 256770, 257040, 257985, 258672, 259623, 259896, 262080, 262395, 263744, 264061, 266280, 266560, 267540, 269892, 273888, 275184, 277830, 278460, 279594, 279888, 280228, 285376, 286416, 288470, 291006, 292383, 294840, 296352, 296712, 297024, 299565, 299880, 301784, 303212, 304320, 305760, 308448, 310660, 314874, 317520, 318240, 319536, 321048, 323340, 324870, 326193, 329280, 329680, 333801, 334152, 336960, 337365, 339507, 342360, 342720, 343980, 344896, 346164, 346528, 349860, 350285, 355040, 356720, 358020, 359478, 359856, 361179, 366912, 370440, 370890, 371280, 372792, 373184, 377230, 379015, 381888, 385560, 388008, 389844, 393120, 395616, 399420, 399840, 401310, 403858, 410832, 412776, 417690, 419391, 419832, 420342, 423360, 426048, 428064, 431120, 432705, 433160, 434924, 436509, 440640, 444528, 445068, 445536, 449820, 452676, 454818, 456480, 458640, 461552, 465990, 466480, 471744, 472311, 477360, 479304, 479808, 481572, 485010, 487305, 490399, 493920, 494520, 495040, 497056, 501228, 513540, 514080, 515970, 517344, 519246, 519792, 524790, 528122, 532560, 535080, 539784, 543655, 547776, 550368, 555660, 556335, 556920, 559188, 559776, 560456, 565845, 572832, 576940, 582012, 584766, 589680, 592704, 593424, 599130, 599760, 601965, 603568, 605787, 606424, 611520, 616896, 621320, 626535, 629748, 630513, 635040, 636480, 639072, 642096, 646680, 649740, 652386, 659360, 667602, 668304, 674730, 679014, 682227, 684720, 687960, 692328, 693056, 698985, 699720, 700570, 710080, 713440, 716040, 718956, 719712, 722358, 727515, 740880, 741780, 742560, 745584, 754460, 758030, 771120, 776016, 778869, 779688, 786240, 787185, 791232, 792183, 798840, 799680, 802620, 807716, 821664, 825552, 835380, 838782, 839664, 840684, 856128, 862240, 865410, 866320, 869848, 873018, 877149, 889056, 890136, 891072, 898695, 899640, 905352, 909636, 912960, 917280, 923104, 931980, 932960, 944622, 954720, 958608, 963144, 970020, 974610, 978579, 980798, 987840, 989040, 994112, 1002456, 1009645, 1018521, 1027080, 1028160, 1031940, 1034688, 1038492, 1039584, 1049580, 1050855, 1056244, 1065120, 1070160, 1079568, 1087310, 1100736, 1111320, 1112670, 1113840, 1118376, 1119552, 1120912, 1131690, 1137045, 1145664, 1153880, 1164024, 1169532, 1179360, 1186848, 1198260, 1199520, 1203930, 1207136, 1211574, 1212848, 1242640, 1253070, 1258173, 1259496, 1261026, 1270080, 1278144, 1284192, 1293360, 1298115, 1299480, 1304772, 1318720, 1320305, 1335204, 1336608, 1349460, 1358028, 1364454, 1369440, 1375920, 1384656, 1397970, 1399440, 1401140, 1413503, 1426880, 1432080, 1437912, 1439424, 1444716, 1455030, 1461915, 1471197, 1481760, 1483560, 1485120, 1491168, 1508920, 1516060, 1542240, 1552032, 1557738, 1559376, 1574370, 1584366, 1597680, 1605240, 1615432, 1630965, 1643328, 1651104, 1669005, 1670760, 1677564, 1679328, 1681368, 1697535, 1724480, 1730820, 1732640, 1739696, 1746036, 1754298, 1778112, 1780272, 1797390, 1799280, 1805895, 1810704, 1817361, 1819272, 1834560, 1846208, 1848427, 1863960, 1865920, 1889244, 1891539, 1909440, 1917216, 1926288, 1940040, 1949220, 1957158, 1961596, 1978080, 2004912, 2019290, 2037042, 2046681, 2054160, 2063880, 2076984, 2079168, 2096955, 2099160, 2101710, 2112488, 2130240, 2140320, 2159136, 2174620, 2182545, 2222640, 2225340, 2227680, 2236752, 2241824, 2263380, 2274090, 2307760, 2328048, 2336607, 2339064, 2358720, 2361555, 2373696, 2376549, 2396520, 2399040, 2407860, 2414272, 2423148, 2425696, 2451995, 2485280, 2506140, 2516346, 2518992, 2522052, 2568384, 2586720, 2596230, 2598960, 2609544, 2640610, 2670408, 2673216, 2698920, 2716056, 2728908, 2738880, 2751840, 2769312, 2795940, 2798880, 2802280, 2827006, 2864160, 2875824, 2889432, 2910060, 2923830, 2935737, 2942394, 2963520, 2967120, 2982336, 3017840, 3028935, 3032120, 3055563, 3084480, 3104064, 3115476, 3118752, 3148740, 3152565, 3168732, 3195360, 3210480, 3230864, 3261930, 3302208, 3338010, 3341520, 3355128, 3358656, 3362736, 3395070, 3411135, 3432793, 3461640, 3465280, 3479392, 3492072, 3508596, 3560544, 3594780, 3598560, 3611790, 3621408, 3634722, 3638544, 3696854, 3727920, 3778488, 3783078, 3834432, 3852576, 3880080, 3894345, 3898440, 3914316, 3923192, 3956160, 3960915, 4009824, 4038580, 4074084, 4093362, 4108320, 4127760, 4153968, 4193910, 4198320, 4203420, 4224976, 4240509, 4280640, 4318272, 4349240, 4365090, 4385745, 4413591, 4445280, 4450680, 4455360, 4473504, 4483648, 4526760, 4548180, 4615520, 4656096, 4673214, 4678128, 4723110, 4753098, 4793040, 4815720, 4846296, 4851392, 4892895, 4903990, 4970560, 5012280, 5032692, 5037984, 5044104, 5092605, 5173440, 5192460, 5197920, 5219088, 5281220, 5340816, 5397840, 5432112, 5452083, 5457816, 5503680, 5538624, 5545281, 5591880, 5597760, 5604560, 5654012, 5674617, 5728320, 5751648, 5778864, 5820120, 5847660, 5871474, 5884788, 5934240, 6035680, 6057870, 6064240, 6111126, 6140043, 6230952, 6237504, 6290865, 6297480, 6305130, 6337464, 6390720, 6420960, 6461728, 6523860, 6676020, 6683040, 6710256, 6725472, 6790140, 6822270, 6865586, 6923280, 6958784, 6984144, 7017192, 7067515, 7121088, 7129647, 7189560, 7197120, 7223580, 7242816, 7269444, 7277088, 7355985, 7393708, 7455840, 7556976, 7566156, 7705152, 7760160, 7788690, 7796880, 7828632, 7846384, 7921830, 8019648, 8077160, 8148168, 8186724, 8216640, 8255520, 8307936, 8387820, 8396640, 8406840, 8449952, 8481018, 8698480, 8730180, 8771490, 8807211, 8827182, 8890560, 8901360, 8947008, 9053520, 9086805, 9096360, 9231040, 9242135, 9312192, 9346428, 9356256, 9446220, 9457695, 9506196, 9586080, 9631440, 9692592, 9785790, 9807980, 10024560, 10065384, 10075968, 10088208, 10185210, 10233405, 10298379, 10384920, 10395840, 10438176, 10562440, 10681632, 10795680, 10864224, 10904166, 10915632, 11090562, 11183760, 11209120, 11308024, 11349234, 11503296, 11557728, 11640240, 11683035, 11695320, 11742948, 11769576, 11868480, 11882745, 12071360, 12115740, 12128480, 12222252, 12280086, 12461904, 12581730, 12594960, 12610260, 12674928, 12721527, 12841920, 12923456, 13047720, 13240773, 13352040, 13366080, 13420512, 13450944, 13580280, 13644540, 13731172, 13846560, 13968288, 14034384, 14135030, 14259294, 14379120, 14447160, 14538888, 14554176, 14678685, 14711970, 14787416, 14911680, 15113952, 15132312, 15277815, 15520320, 15577380, 15593760, 15657264, 15692768, 15843660, 16154320, 16296336, 16356249, 16373448, 16511040, 16615872, 16635843, 16775640, 16793280, 16813680, 16899904, 16962036, 17163965, 17396960, 17460360, 17542980, 17614422, 17654364, 17802720, 18107040, 18173610, 18192720, 18484270, 18692856, 18712512, 18892440, 18915390, 19012392, 19172160, 19262880, 19385184, 19571580, 19615960, 20049120, 20130768, 20176416, 20370420, 20466810, 20596758, 20769840, 20876352, 21124880, 21202545, 21363264, 21388941, 21591360, 21728448, 21808332, 21831264, 22067955, 22181124, 22367520, 22418240, 22616048, 22698468, 23115456, 23280480, 23366070, 23390640, 23485896, 23539152, 23765490, 24029551, 24231480, 24256960, 24444504, 24560172, 24923808, 25163460, 25189920, 25220520, 25349856, 25443054, 26095440, 26481546, 26704080, 26841024, 27160560, 27260415, 27289080, 27462344, 27693120, 27726405, 27936576, 28068768, 28270060, 28373085, 28518588, 28758240, 28894320, 29077776, 29357370, 29423940, 29574832, 30227904, 30264624, 30555630, 30700215, 30895137, 31154760, 31187520, 31314528, 31385536, 31687320, 32308640, 32592672, 32712498, 32746896, 33271686, 33551280, 33627360, 33924072, 34327930, 34793920, 34920720, 35085960, 35228844, 35308728, 35605440, 35648235, 36214080, 36347220, 36385440, 36968540, 37385712, 37784880, 37830780, 38024784, 38164581, 38525760, 38770368, 39143160, 39231920, 39722319, 40098240, 40261536, 40352832, 40740840, 40933620, 41193516, 41539680, 42249760, 42405090, 42777882, 43616664, 43662528, 44036055, 44135910, 44362248, 44735040, 45232096, 45396936, 46560960, 46732140, 46781280, 46971792, 47078304, 47530980, 48059102, 48462960, 48889008, 49120344, 49847616, 49907529, 50326920, 50379840, 50441040, 50699712, 50886108, 51491895, 52190880, 52963092, 53408160, 54321120, 54520830, 54578160, 54924688, 55452810, 56137536, 56540120, 56746170, 57037176, 57516480, 57788640, 58155552, 58714740, 58847880, 59149664, 60529248, 61111260, 61400430, 61790274, 62309520, 62629056, 63374640, 63607635, 64617280, 65185344, 65424996, 65493792, 66203865, 66543372, 67102560, 67254720, 67848144, 68655860, 69841440, 70171920, 70457688, 70617456, 71296470, 72088653, 72694440, 72770880, 73937080, 74771424, 75569760, 75661560, 76049568, 76329162, 78286320, 78463840, 79444638, 80523072, 81481680, 81781245, 81867240, 82387032, 83079360, 83179215, 84499520, 84810180, 85555764, 87233328, 88072110, 88271820, 88724496, 90464192, 90793872, 92685411, 93464280, 93562560, 93943584, 94156608, 95061960, 96118204, 96925920, 97778016, 98240688, 99815058, 100653840, 100882080, 101772216, 102983790, 104381760, 105926184, 106816320, 106944705, 108642240, 109041660, 109156320, 109849376, 110905620, 113080240, 113492340, 114074352, 114493743, 115577280, 116311104, 117429480, 117695760, 118299328, 120147755, 121058496, 122222520, 122800860, 123580548, 124619040, 126749280, 127215270, 130849992, 130987584, 132407730, 133086744, 134205120, 135696288, 137311720, 139682880, 140343840, 140915376, 141234912, 142592940, 144177306, 145388880, 147874160, 149542848, 149722587, 151139520, 151323120, 152099136, 152658324, 154475685, 156572640, 156927680, 158889276, 162963360, 163562490, 163734480, 164774064, 166358430, 169620360, 171111528, 174466656, 176144220, 176543640, 177448992, 181587744, 185370822, 186928560, 187887168, 190123920, 190822905, 192236408, 193851840, 195556032, 196481376, 198611595, 199630116, 201307680, 201764160, 203544432, 205967580, 211852368, 213889410, 216265959, 218083320, 218312640, 219698752, 221811240, 226160480, 226984680, 228148704, 228987486, 234858960, 235391520, 240295510, 244445040, 245601720, 247161096, 249238080, 249537645, 253498560, 254430540, 261699984, 264815460, 266173488, 271392576, 274623440, 278056233, 280687680, 281830752, 282469824, 285185880, 288354612, 290777760, 295748320, 299445174, 302646240, 305316648, 308951370, 313145280, 317778552, 325926720, 327124980, 327468960, 329548128, 332716860, 339240720, 342223056, 348933312, 352288440, 353087280, 354897984, 360443265, 363175488, 370741644, 373857120, 380247840, 381645810, 384472816, 392962752, 397223190, 399260232, 402615360, 407088864, 411935160, 423704736, 427778820, 432531918, 436166640, 443622480, 452320960, 453969360, 456297408, 457974972, 463427055, 469717920, 470783040, 480591020, 488890080, 491203440, 494322192, 499075290, 508861080, 523399968, 529630920, 532346976, 549246880, 556112466, 563661504, 570371760, 572468715, 576709224, 581555520, 591496640, 598890348, 605292480, 610633296, 617902740, 635557104, 648797877, 654249960, 654937920, 659096256, 665433720, 678481440, 684446112, 704576880, 706174560, 720886530, 741483288, 747714240, 748612935, 760495680, 763291620, 768945632, 794446380, 798520464, 814177728, 823870320, 847409472, 855557640, 865063836, 872333280, 887244960, 907938720, 915949944, 926854110, 939435840, 961182040, 977780160, 982406880, 988644384, 998150580, 1017722160, 1046799936, 1059261840, 1064693952, 1081329795, 1098493760, 1112224932, 1140743520, 1144937430, 1153418448, 1197780696, 1221266592, 1235805480, 1271114208, 1297595754, 1308499920, 1330867440, 1356962880, 1368892224, 1390281165, 1409153760, 1412349120, 1441773060, 1482966576, 1497225870, 1526583240, 1537891264, 1588892760, 1597040928, 1647740640, 1711115280, 1730127672, 1744666560, 1774489920, 1815877440, 1831899888, 1853708220, 1922364080, 1946393631, 1964813760, 1977288768, 1996301160, 2035444320, 2118523680, 2162659590, 2224449864, 2281487040, 2289874860, 2306836896, 2395561392, 2442533184, 2471610960, 2542228416, 2595191508, 2616999840, 2661734880, 2780562330, 2818307520, 2883546120, 2965933152, 2994451740, 3053166480, 3177785520, 3194081856, 3243989385, 3295481280, 3422230560, 3460255344, 3663799776, 3707416440, 3844728160, 3892787262, 3992602320, 4070888640, 4237047360, 4325319180, 4448899728, 4579749720, 4613673792, 4791122784, 4943221920, 5190383016, 5233999680, 5323469760, 5561124660, 5767092240, 5931866304, 5988903480, 6106332960, 6355571040, 6487978770, 6844461120, 6920510688, 7327599552, 7414832880, 7689456320, 7785574524, 7985204640, 8650638360, 8897799456, 9159499440, 9582245568, 9731968155, 9886443840, 10380766032, 11122249320, 11534184480, 11977806960, 12212665920, 12711142080, 12975957540, 13841021376, 14829665760, 15571149048, 15970409280, 17301276720, 17795598912, 18318998880, 19463936310, 20761532064, 22244498640, 23068368960, 23955613920, 25951915080, 29659331520, 31142298096, 34602553440, 36637997760, 38927872620, 41523064128, 44488997280, 47911227840, 51903830160, 62284596192, 69205106880, 77855745240, 88977994560, 103807660320, 124569192384, 155711490480, 207615320640, 311422980960, 622845961920]

約数ペア:

[(1, 622845961920), (2, 311422980960), (3, 207615320640), (4, 155711490480), (5, 124569192384), (6, 103807660320), (7, 88977994560), (8, 77855745240), (9, 69205106880), (10, 62284596192), (12, 51903830160), (13, 47911227840), (14, 44488997280), (15, 41523064128), (16, 38927872620), (17, 36637997760), (18, 34602553440), (20, 31142298096), (21, 29659331520), (24, 25951915080), (26, 23955613920), (27, 23068368960), (28, 22244498640), (30, 20761532064), (32, 19463936310), (34, 18318998880), (35, 17795598912), (36, 17301276720), (39, 15970409280), (40, 15571149048), (42, 14829665760), (45, 13841021376), (48, 12975957540), (49, 12711142080), (51, 12212665920), (52, 11977806960), (54, 11534184480), (56, 11122249320), (60, 10380766032), (63, 9886443840), (64, 9731968155), (65, 9582245568), (68, 9159499440), (70, 8897799456), (72, 8650638360), (78, 7985204640), (80, 7785574524), (81, 7689456320), (84, 7414832880), (85, 7327599552), (90, 6920510688), (91, 6844461120), (96, 6487978770), (98, 6355571040), (102, 6106332960), (104, 5988903480), (105, 5931866304), (108, 5767092240), (112, 5561124660), (117, 5323469760), (119, 5233999680), (120, 5190383016), (126, 4943221920), (130, 4791122784), (135, 4613673792), (136, 4579749720), (140, 4448899728), (144, 4325319180), (147, 4237047360), (153, 4070888640), (156, 3992602320), (160, 3892787262), (162, 3844728160), (168, 3707416440), (170, 3663799776), (180, 3460255344), (182, 3422230560), (189, 3295481280), (192, 3243989385), (195, 3194081856), (196, 3177785520), (204, 3053166480), (208, 2994451740), (210, 2965933152), (216, 2883546120), (221, 2818307520), (224, 2780562330), (234, 2661734880), (238, 2616999840), (240, 2595191508), (245, 2542228416), (252, 2471610960), (255, 2442533184), (260, 2395561392), (270, 2306836896), (272, 2289874860), (273, 2281487040), (280, 2224449864), (288, 2162659590), (294, 2118523680), (306, 2035444320), (312, 1996301160), (315, 1977288768), (317, 1964813760), (320, 1946393631), (324, 1922364080), (336, 1853708220), (340, 1831899888), (343, 1815877440), (351, 1774489920), (357, 1744666560), (360, 1730127672), (364, 1711115280), (378, 1647740640), (390, 1597040928), (392, 1588892760), (405, 1537891264), (408, 1526583240), (416, 1497225870), (420, 1482966576), (432, 1441773060), (441, 1412349120), (442, 1409153760), (448, 1390281165), (455, 1368892224), (459, 1356962880), (468, 1330867440), (476, 1308499920), (480, 1297595754), (490, 1271114208), (504, 1235805480), (510, 1221266592), (520, 1197780696), (540, 1153418448), (544, 1144937430), (546, 1140743520), (560, 1112224932), (567, 1098493760), (576, 1081329795), (585, 1064693952), (588, 1059261840), (595, 1046799936), (612, 1017722160), (624, 998150580), (630, 988644384), (634, 982406880), (637, 977780160), (648, 961182040), (663, 939435840), (672, 926854110), (680, 915949944), (686, 907938720), (702, 887244960), (714, 872333280), (720, 865063836), (728, 855557640), (735, 847409472), (756, 823870320), (765, 814177728), (780, 798520464), (784, 794446380), (810, 768945632), (816, 763291620), (819, 760495680), (832, 748612935), (833, 747714240), (840, 741483288), (864, 720886530), (882, 706174560), (884, 704576880), (910, 684446112), (918, 678481440), (936, 665433720), (945, 659096256), (951, 654937920), (952, 654249960), (960, 648797877), (980, 635557104), (1008, 617902740), (1020, 610633296), (1029, 605292480), (1040, 598890348), (1053, 591496640), (1071, 581555520), (1080, 576709224), (1088, 572468715), (1092, 570371760), (1105, 563661504), (1120, 556112466), (1134, 549246880), (1170, 532346976), (1176, 529630920), (1190, 523399968), (1224, 508861080), (1248, 499075290), (1260, 494322192), (1268, 491203440), (1274, 488890080), (1296, 480591020), (1323, 470783040), (1326, 469717920), (1344, 463427055), (1360, 457974972), (1365, 456297408), (1372, 453969360), (1377, 452320960), (1404, 443622480), (1428, 436166640), (1440, 432531918), (1456, 427778820), (1470, 423704736), (1512, 411935160), (1530, 407088864), (1547, 402615360), (1560, 399260232), (1568, 397223190), (1585, 392962752), (1620, 384472816), (1632, 381645810), (1638, 380247840), (1666, 373857120), (1680, 370741644), (1715, 363175488), (1728, 360443265), (1755, 354897984), (1764, 353087280), (1768, 352288440), (1785, 348933312), (1820, 342223056), (1836, 339240720), (1872, 332716860), (1890, 329548128), (1902, 327468960), (1904, 327124980), (1911, 325926720), (1960, 317778552), (1989, 313145280), (2016, 308951370), (2040, 305316648), (2058, 302646240), (2080, 299445174), (2106, 295748320), (2142, 290777760), (2160, 288354612), (2184, 285185880), (2205, 282469824), (2210, 281830752), (2219, 280687680), (2240, 278056233), (2268, 274623440), (2295, 271392576), (2340, 266173488), (2352, 264815460), (2380, 261699984), (2448, 254430540), (2457, 253498560), (2496, 249537645), (2499, 249238080), (2520, 247161096), (2536, 245601720), (2548, 244445040), (2592, 240295510), (2646, 235391520), (2652, 234858960), (2720, 228987486), (2730, 228148704), (2744, 226984680), (2754, 226160480), (2808, 221811240), (2835, 219698752), (2853, 218312640), (2856, 218083320), (2880, 216265959), (2912, 213889410), (2940, 211852368), (3024, 205967580), (3060, 203544432), (3087, 201764160), (3094, 201307680), (3120, 199630116), (3136, 198611595), (3170, 196481376), (3185, 195556032), (3213, 193851840), (3240, 192236408), (3264, 190822905), (3276, 190123920), (3315, 187887168), (3332, 186928560), (3360, 185370822), (3430, 181587744), (3510, 177448992), (3528, 176543640), (3536, 176144220), (3570, 174466656), (3640, 171111528), (3672, 169620360), (3744, 166358430), (3780, 164774064), (3804, 163734480), (3808, 163562490), (3822, 162963360), (3920, 158889276), (3969, 156927680), (3978, 156572640), (4032, 154475685), (4080, 152658324), (4095, 152099136), (4116, 151323120), (4121, 151139520), (4160, 149722587), (4165, 149542848), (4212, 147874160), (4284, 145388880), (4320, 144177306), (4368, 142592940), (4410, 141234912), (4420, 140915376), (4438, 140343840), (4459, 139682880), (4536, 137311720), (4590, 135696288), (4641, 134205120), (4680, 133086744), (4704, 132407730), (4755, 130987584), (4760, 130849992), (4896, 127215270), (4914, 126749280), (4998, 124619040), (5040, 123580548), (5072, 122800860), (5096, 122222520), (5145, 121058496), (5184, 120147755), (5265, 118299328), (5292, 117695760), (5304, 117429480), (5355, 116311104), (5389, 115577280), (5440, 114493743), (5460, 114074352), (5488, 113492340), (5508, 113080240), (5616, 110905620), (5670, 109849376), (5706, 109156320), (5712, 109041660), (5733, 108642240), (5824, 106944705), (5831, 106816320), (5880, 105926184), (5967, 104381760), (6048, 102983790), (6120, 101772216), (6174, 100882080), (6188, 100653840), (6240, 99815058), (6340, 98240688), (6370, 97778016), (6426, 96925920), (6480, 96118204), (6552, 95061960), (6615, 94156608), (6630, 93943584), (6657, 93562560), (6664, 93464280), (6720, 92685411), (6860, 90793872), (6885, 90464192), (7020, 88724496), (7056, 88271820), (7072, 88072110), (7140, 87233328), (7280, 85555764), (7344, 84810180), (7371, 84499520), (7488, 83179215), (7497, 83079360), (7560, 82387032), (7608, 81867240), (7616, 81781245), (7644, 81481680), (7735, 80523072), (7840, 79444638), (7938, 78463840), (7956, 78286320), (8160, 76329162), (8190, 76049568), (8232, 75661560), (8242, 75569760), (8330, 74771424), (8424, 73937080), (8559, 72770880), (8568, 72694440), (8640, 72088653), (8736, 71296470), (8820, 70617456), (8840, 70457688), (8876, 70171920), (8918, 69841440), (9072, 68655860), (9180, 67848144), (9261, 67254720), (9282, 67102560), (9360, 66543372), (9408, 66203865), (9510, 65493792), (9520, 65424996), (9555, 65185344), (9639, 64617280), (9792, 63607635), (9828, 63374640), (9945, 62629056), (9996, 62309520), (10080, 61790274), (10144, 61400430), (10192, 61111260), (10290, 60529248), (10530, 59149664), (10584, 58847880), (10608, 58714740), (10710, 58155552), (10778, 57788640), (10829, 57516480), (10920, 57037176), (10976, 56746170), (11016, 56540120), (11095, 56137536), (11232, 55452810), (11340, 54924688), (11412, 54578160), (11424, 54520830), (11466, 54321120), (11662, 53408160), (11760, 52963092), (11934, 52190880), (12096, 51491895), (12240, 50886108), (12285, 50699712), (12348, 50441040), (12363, 50379840), (12376, 50326920), (12480, 49907529), (12495, 49847616), (12680, 49120344), (12740, 48889008), (12852, 48462960), (12960, 48059102), (13104, 47530980), (13230, 47078304), (13260, 46971792), (13314, 46781280), (13328, 46732140), (13377, 46560960), (13720, 45396936), (13770, 45232096), (13923, 44735040), (14040, 44362248), (14112, 44135910), (14144, 44036055), (14265, 43662528), (14280, 43616664), (14560, 42777882), (14688, 42405090), (14742, 42249760), (14994, 41539680), (15120, 41193516), (15216, 40933620), (15288, 40740840), (15435, 40352832), (15470, 40261536), (15533, 40098240), (15680, 39722319), (15876, 39231920), (15912, 39143160), (16065, 38770368), (16167, 38525760), (16320, 38164581), (16380, 38024784), (16464, 37830780), (16484, 37784880), (16660, 37385712), (16848, 36968540), (17118, 36385440), (17136, 36347220), (17199, 36214080), (17472, 35648235), (17493, 35605440), (17640, 35308728), (17680, 35228844), (17752, 35085960), (17836, 34920720), (17901, 34793920), (18144, 34327930), (18360, 33924072), (18522, 33627360), (18564, 33551280), (18720, 33271686), (19020, 32746896), (19040, 32712498), (19110, 32592672), (19278, 32308640), (19656, 31687320), (19845, 31385536), (19890, 31314528), (19971, 31187520), (19992, 31154760), (20160, 30895137), (20288, 30700215), (20384, 30555630), (20580, 30264624), (20605, 30227904), (21060, 29574832), (21168, 29423940), (21216, 29357370), (21420, 29077776), (21556, 28894320), (21658, 28758240), (21840, 28518588), (21952, 28373085), (22032, 28270060), (22190, 28068768), (22295, 27936576), (22464, 27726405), (22491, 27693120), (22680, 27462344), (22824, 27289080), (22848, 27260415), (22932, 27160560), (23205, 26841024), (23324, 26704080), (23520, 26481546), (23868, 26095440), (24480, 25443054), (24570, 25349856), (24696, 25220520), (24726, 25189920), (24752, 25163460), (24990, 24923808), (25360, 24560172), (25480, 24444504), (25677, 24256960), (25704, 24231480), (25920, 24029551), (26208, 23765490), (26460, 23539152), (26520, 23485896), (26628, 23390640), (26656, 23366070), (26754, 23280480), (26945, 23115456), (27440, 22698468), (27540, 22616048), (27783, 22418240), (27846, 22367520), (28080, 22181124), (28224, 22067955), (28530, 21831264), (28560, 21808332), (28665, 21728448), (28847, 21591360), (29120, 21388941), (29155, 21363264), (29376, 21202545), (29484, 21124880), (29835, 20876352), (29988, 20769840), (30240, 20596758), (30432, 20466810), (30576, 20370420), (30870, 20176416), (30940, 20130768), (31066, 20049120), (31752, 19615960), (31824, 19571580), (32130, 19385184), (32334, 19262880), (32487, 19172160), (32760, 19012392), (32928, 18915390), (32968, 18892440), (33285, 18712512), (33320, 18692856), (33696, 18484270), (34236, 18192720), (34272, 18173610), (34398, 18107040), (34986, 17802720), (35280, 17654364), (35360, 17614422), (35504, 17542980), (35672, 17460360), (35802, 17396960), (36288, 17163965), (36720, 16962036), (36855, 16899904), (37044, 16813680), (37089, 16793280), (37128, 16775640), (37440, 16635843), (37485, 16615872), (37723, 16511040), (38040, 16373448), (38080, 16356249), (38220, 16296336), (38556, 16154320), (39312, 15843660), (39690, 15692768), (39780, 15657264), (39942, 15593760), (39984, 15577380), (40131, 15520320), (40768, 15277815), (41160, 15132312), (41210, 15113952), (41769, 14911680), (42120, 14787416), (42336, 14711970), (42432, 14678685), (42795, 14554176), (42840, 14538888), (43112, 14447160), (43316, 14379120), (43680, 14259294), (44064, 14135030), (44380, 14034384), (44590, 13968288), (44982, 13846560), (45360, 13731172), (45648, 13644540), (45864, 13580280), (46305, 13450944), (46410, 13420512), (46599, 13366080), (46648, 13352040), (47040, 13240773), (47736, 13047720), (48195, 12923456), (48501, 12841920), (48960, 12721527), (49140, 12674928), (49392, 12610260), (49452, 12594960), (49504, 12581730), (49980, 12461904), (50720, 12280086), (50960, 12222252), (51354, 12128480), (51408, 12115740), (51597, 12071360), (52416, 11882745), (52479, 11868480), (52920, 11769576), (53040, 11742948), (53256, 11695320), (53312, 11683035), (53508, 11640240), (53890, 11557728), (54145, 11503296), (54880, 11349234), (55080, 11308024), (55566, 11209120), (55692, 11183760), (56160, 11090562), (57060, 10915632), (57120, 10904166), (57330, 10864224), (57694, 10795680), (58310, 10681632), (58968, 10562440), (59670, 10438176), (59913, 10395840), (59976, 10384920), (60480, 10298379), (60864, 10233405), (61152, 10185210), (61740, 10088208), (61815, 10075968), (61880, 10065384), (62132, 10024560), (63504, 9807980), (63648, 9785790), (64260, 9692592), (64668, 9631440), (64974, 9586080), (65520, 9506196), (65856, 9457695), (65936, 9446220), (66570, 9356256), (66640, 9346428), (66885, 9312192), (67392, 9242135), (67473, 9231040), (68472, 9096360), (68544, 9086805), (68796, 9053520), (69615, 8947008), (69972, 8901360), (70057, 8890560), (70560, 8827182), (70720, 8807211), (71008, 8771490), (71344, 8730180), (71604, 8698480), (73440, 8481018), (73710, 8449952), (74088, 8406840), (74178, 8396640), (74256, 8387820), (74970, 8307936), (75446, 8255520), (75803, 8216640), (76080, 8186724), (76440, 8148168), (77112, 8077160), (77665, 8019648), (78624, 7921830), (79380, 7846384), (79560, 7828632), (79884, 7796880), (79968, 7788690), (80262, 7760160), (80835, 7705152), (82320, 7566156), (82420, 7556976), (83538, 7455840), (84240, 7393708), (84672, 7355985), (85590, 7277088), (85680, 7269444), (85995, 7242816), (86224, 7223580), (86541, 7197120), (86632, 7189560), (87360, 7129647), (87465, 7121088), (88128, 7067515), (88760, 7017192), (89180, 6984144), (89505, 6958784), (89964, 6923280), (90720, 6865586), (91296, 6822270), (91728, 6790140), (92610, 6725472), (92820, 6710256), (93198, 6683040), (93296, 6676020), (95472, 6523860), (96390, 6461728), (97002, 6420960), (97461, 6390720), (98280, 6337464), (98784, 6305130), (98904, 6297480), (99008, 6290865), (99855, 6237504), (99960, 6230952), (101440, 6140043), (101920, 6111126), (102708, 6064240), (102816, 6057870), (103194, 6035680), (104958, 5934240), (105840, 5884788), (106080, 5871474), (106512, 5847660), (107016, 5820120), (107780, 5778864), (108290, 5751648), (108731, 5728320), (109760, 5674617), (110160, 5654012), (111132, 5604560), (111267, 5597760), (111384, 5591880), (112320, 5545281), (112455, 5538624), (113169, 5503680), (114120, 5457816), (114240, 5452083), (114660, 5432112), (115388, 5397840), (116620, 5340816), (117936, 5281220), (119340, 5219088), (119826, 5197920), (119952, 5192460), (120393, 5173440), (122304, 5092605), (123480, 5044104), (123630, 5037984), (123760, 5032692), (124264, 5012280), (125307, 4970560), (127008, 4903990), (127296, 4892895), (128385, 4851392), (128520, 4846296), (129336, 4815720), (129948, 4793040), (131040, 4753098), (131872, 4723110), (133140, 4678128), (133280, 4673214), (133770, 4656096), (134946, 4615520), (136944, 4548180), (137592, 4526760), (138915, 4483648), (139230, 4473504), (139797, 4455360), (139944, 4450680), (140114, 4445280), (141120, 4413591), (142016, 4385745), (142688, 4365090), (143208, 4349240), (144235, 4318272), (145503, 4280640), (146880, 4240509), (147420, 4224976), (148176, 4203420), (148356, 4198320), (148512, 4193910), (149940, 4153968), (150892, 4127760), (151606, 4108320), (152160, 4093362), (152880, 4074084), (154224, 4038580), (155330, 4009824), (157248, 3960915), (157437, 3956160), (158760, 3923192), (159120, 3914316), (159768, 3898440), (159936, 3894345), (160524, 3880080), (161670, 3852576), (162435, 3834432), (164640, 3783078), (164840, 3778488), (167076, 3727920), (168480, 3696854), (171180, 3638544), (171360, 3634722), (171990, 3621408), (172448, 3611790), (173082, 3598560), (173264, 3594780), (174930, 3560544), (177520, 3508596), (178360, 3492072), (179010, 3479392), (179739, 3465280), (179928, 3461640), (181440, 3432793), (182592, 3411135), (183456, 3395070), (185220, 3362736), (185445, 3358656), (185640, 3355128), (186396, 3341520), (186592, 3338010), (188615, 3302208), (190944, 3261930), (192780, 3230864), (194004, 3210480), (194922, 3195360), (196560, 3168732), (197568, 3152565), (197808, 3148740), (199710, 3118752), (199920, 3115476), (200655, 3104064), (201929, 3084480), (203840, 3055563), (205416, 3032120), (205632, 3028935), (206388, 3017840), (208845, 2982336), (209916, 2967120), (210171, 2963520), (211680, 2942394), (212160, 2935737), (213024, 2923830), (214032, 2910060), (215560, 2889432), (216580, 2875824), (217462, 2864160), (220320, 2827006), (222264, 2802280), (222534, 2798880), (222768, 2795940), (224910, 2769312), (226338, 2751840), (227409, 2738880), (228240, 2728908), (229320, 2716056), (230776, 2698920), (232995, 2673216), (233240, 2670408), (235872, 2640610), (238680, 2609544), (239652, 2598960), (239904, 2596230), (240786, 2586720), (242505, 2568384), (246960, 2522052), (247260, 2518992), (247520, 2516346), (248528, 2506140), (250614, 2485280), (254016, 2451995), (256770, 2425696), (257040, 2423148), (257985, 2414272), (258672, 2407860), (259623, 2399040), (259896, 2396520), (262080, 2376549), (262395, 2373696), (263744, 2361555), (264061, 2358720), (266280, 2339064), (266560, 2336607), (267540, 2328048), (269892, 2307760), (273888, 2274090), (275184, 2263380), (277830, 2241824), (278460, 2236752), (279594, 2227680), (279888, 2225340), (280228, 2222640), (285376, 2182545), (286416, 2174620), (288470, 2159136), (291006, 2140320), (292383, 2130240), (294840, 2112488), (296352, 2101710), (296712, 2099160), (297024, 2096955), (299565, 2079168), (299880, 2076984), (301784, 2063880), (303212, 2054160), (304320, 2046681), (305760, 2037042), (308448, 2019290), (310660, 2004912), (314874, 1978080), (317520, 1961596), (318240, 1957158), (319536, 1949220), (321048, 1940040), (323340, 1926288), (324870, 1917216), (326193, 1909440), (329280, 1891539), (329680, 1889244), (333801, 1865920), (334152, 1863960), (336960, 1848427), (337365, 1846208), (339507, 1834560), (342360, 1819272), (342720, 1817361), (343980, 1810704), (344896, 1805895), (346164, 1799280), (346528, 1797390), (349860, 1780272), (350285, 1778112), (355040, 1754298), (356720, 1746036), (358020, 1739696), (359478, 1732640), (359856, 1730820), (361179, 1724480), (366912, 1697535), (370440, 1681368), (370890, 1679328), (371280, 1677564), (372792, 1670760), (373184, 1669005), (377230, 1651104), (379015, 1643328), (381888, 1630965), (385560, 1615432), (388008, 1605240), (389844, 1597680), (393120, 1584366), (395616, 1574370), (399420, 1559376), (399840, 1557738), (401310, 1552032), (403858, 1542240), (410832, 1516060), (412776, 1508920), (417690, 1491168), (419391, 1485120), (419832, 1483560), (420342, 1481760), (423360, 1471197), (426048, 1461915), (428064, 1455030), (431120, 1444716), (432705, 1439424), (433160, 1437912), (434924, 1432080), (436509, 1426880), (440640, 1413503), (444528, 1401140), (445068, 1399440), (445536, 1397970), (449820, 1384656), (452676, 1375920), (454818, 1369440), (456480, 1364454), (458640, 1358028), (461552, 1349460), (465990, 1336608), (466480, 1335204), (471744, 1320305), (472311, 1318720), (477360, 1304772), (479304, 1299480), (479808, 1298115), (481572, 1293360), (485010, 1284192), (487305, 1278144), (490399, 1270080), (493920, 1261026), (494520, 1259496), (495040, 1258173), (497056, 1253070), (501228, 1242640), (513540, 1212848), (514080, 1211574), (515970, 1207136), (517344, 1203930), (519246, 1199520), (519792, 1198260), (524790, 1186848), (528122, 1179360), (532560, 1169532), (535080, 1164024), (539784, 1153880), (543655, 1145664), (547776, 1137045), (550368, 1131690), (555660, 1120912), (556335, 1119552), (556920, 1118376), (559188, 1113840), (559776, 1112670), (560456, 1111320), (565845, 1100736), (572832, 1087310), (576940, 1079568), (582012, 1070160), (584766, 1065120), (589680, 1056244), (592704, 1050855), (593424, 1049580), (599130, 1039584), (599760, 1038492), (601965, 1034688), (603568, 1031940), (605787, 1028160), (606424, 1027080), (611520, 1018521), (616896, 1009645), (621320, 1002456), (626535, 994112), (629748, 989040), (630513, 987840), (635040, 980798), (636480, 978579), (639072, 974610), (642096, 970020), (646680, 963144), (649740, 958608), (652386, 954720), (659360, 944622), (667602, 932960), (668304, 931980), (674730, 923104), (679014, 917280), (682227, 912960), (684720, 909636), (687960, 905352), (692328, 899640), (693056, 898695), (698985, 891072), (699720, 890136), (700570, 889056), (710080, 877149), (713440, 873018), (716040, 869848), (718956, 866320), (719712, 865410), (722358, 862240), (727515, 856128), (740880, 840684), (741780, 839664), (742560, 838782), (745584, 835380), (754460, 825552), (758030, 821664), (771120, 807716), (776016, 802620), (778869, 799680), (779688, 798840), (786240, 792183), (787185, 791232)]