78545769120

素因数分解:

$2^5\times 3^3\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{73}}^1$

素因数の和:164

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 23, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 46, 48, 49, 51, 52, 54, 56, 60, 63, 65, 68, 69, 70, 72, 73, 78, 80, 84, 85, 90, 91, 92, 96, 98, 102, 104, 105, 108, 112, 115, 117, 119, 120, 126, 130, 135, 136, 138, 140, 144, 146, 147, 153, 156, 160, 161, 168, 170, 180, 182, 184, 189, 195, 196, 204, 207, 208, 210, 216, 219, 221, 224, 230, 234, 238, 240, 245, 252, 255, 260, 270, 272, 273, 276, 280, 288, 292, 294, 299, 306, 312, 315, 322, 336, 340, 345, 351, 357, 360, 364, 365, 368, 378, 390, 391, 392, 408, 414, 416, 420, 432, 438, 441, 442, 455, 459, 460, 468, 476, 480, 483, 490, 504, 510, 511, 520, 540, 544, 546, 552, 560, 584, 585, 588, 595, 598, 612, 621, 624, 630, 637, 644, 657, 663, 672, 680, 690, 702, 714, 720, 728, 730, 735, 736, 756, 765, 780, 782, 784, 805, 816, 819, 828, 833, 840, 864, 876, 882, 884, 897, 910, 918, 920, 936, 945, 949, 952, 966, 980, 1008, 1020, 1022, 1035, 1040, 1071, 1080, 1092, 1095, 1104, 1105, 1120, 1127, 1168, 1170, 1173, 1176, 1190, 1196, 1224, 1241, 1242, 1248, 1260, 1274, 1288, 1314, 1323, 1326, 1360, 1365, 1380, 1404, 1428, 1440, 1449, 1456, 1460, 1470, 1495, 1512, 1530, 1533, 1547, 1560, 1564, 1568, 1610, 1632, 1638, 1656, 1666, 1679, 1680, 1752, 1755, 1764, 1768, 1785, 1794, 1820, 1836, 1840, 1872, 1890, 1898, 1904, 1911, 1932, 1955, 1960, 1971, 1989, 2016, 2040, 2044, 2070, 2080, 2093, 2142, 2160, 2184, 2190, 2205, 2208, 2210, 2254, 2295, 2336, 2340, 2346, 2352, 2380, 2392, 2415, 2448, 2457, 2482, 2484, 2499, 2520, 2548, 2555, 2576, 2628, 2646, 2652, 2691, 2720, 2730, 2737, 2760, 2808, 2847, 2856, 2898, 2912, 2920, 2940, 2990, 3024, 3060, 3066, 3094, 3105, 3120, 3128, 3185, 3213, 3220, 3276, 3285, 3312, 3315, 3332, 3358, 3360, 3381, 3504, 3510, 3519, 3528, 3536, 3570, 3577, 3588, 3640, 3672, 3680, 3723, 3744, 3780, 3796, 3808, 3822, 3864, 3910, 3920, 3942, 3978, 4080, 4088, 4095, 4140, 4165, 4186, 4284, 4320, 4347, 4368, 4380, 4410, 4420, 4485, 4508, 4590, 4599, 4641, 4680, 4692, 4704, 4745, 4760, 4784, 4830, 4896, 4914, 4964, 4968, 4998, 5037, 5040, 5083, 5096, 5110, 5152, 5256, 5292, 5304, 5355, 5382, 5460, 5474, 5520, 5616, 5635, 5694, 5712, 5733, 5796, 5840, 5865, 5880, 5967, 5980, 6048, 6120, 6132, 6188, 6205, 6210, 6240, 6256, 6279, 6370, 6426, 6440, 6552, 6570, 6615, 6624, 6630, 6643, 6664, 6716, 6762, 7008, 7020, 7038, 7056, 7072, 7140, 7154, 7176, 7245, 7280, 7344, 7446, 7497, 7560, 7592, 7644, 7665, 7728, 7735, 7820, 7840, 7884, 7956, 8073, 8160, 8176, 8190, 8211, 8280, 8330, 8372, 8395, 8541, 8568, 8687, 8694, 8736, 8760, 8820, 8840, 8970, 9016, 9180, 9198, 9282, 9360, 9384, 9490, 9520, 9555, 9568, 9660, 9828, 9855, 9928, 9936, 9945, 9996, 10074, 10080, 10143, 10166, 10192, 10220, 10465, 10512, 10557, 10584, 10608, 10710, 10731, 10764, 10829, 10920, 10948, 11040, 11169, 11232, 11270, 11388, 11424, 11466, 11592, 11680, 11730, 11753, 11760, 11934, 11960, 12240, 12264, 12285, 12376, 12410, 12420, 12495, 12512, 12558, 12740, 12852, 12880, 13104, 13140, 13230, 13260, 13286, 13328, 13432, 13455, 13524, 13685, 13797, 13923, 14040, 14076, 14112, 14235, 14280, 14308, 14352, 14490, 14560, 14651, 14688, 14892, 14994, 15111, 15120, 15184, 15249, 15288, 15330, 15456, 15470, 15640, 15768, 15912, 16065, 16133, 16146, 16352, 16380, 16422, 16560, 16660, 16744, 16790, 16905, 17082, 17136, 17199, 17374, 17388, 17520, 17595, 17640, 17680, 17885, 17940, 18032, 18360, 18396, 18564, 18615, 18720, 18768, 18837, 18980, 19040, 19110, 19159, 19320, 19656, 19710, 19856, 19872, 19890, 19929, 19992, 20148, 20286, 20332, 20384, 20440, 20930, 21024, 21114, 21168, 21216, 21420, 21462, 21528, 21658, 21735, 21827, 21840, 21896, 22338, 22491, 22540, 22776, 22932, 22995, 23184, 23205, 23460, 23506, 23520, 23868, 23920, 24480, 24528, 24570, 24633, 24752, 24820, 24840, 24990, 25116, 25185, 25415, 25480, 25623, 25704, 25760, 26061, 26208, 26280, 26460, 26520, 26572, 26656, 26864, 26910, 27048, 27370, 27594, 27846, 28080, 28152, 28470, 28543, 28560, 28616, 28665, 28704, 28980, 29302, 29784, 29835, 29988, 30222, 30240, 30368, 30429, 30498, 30576, 30660, 30940, 31280, 31395, 31536, 31824, 32130, 32193, 32266, 32292, 32487, 32760, 32844, 33120, 33215, 33320, 33488, 33507, 33580, 33810, 34164, 34272, 34398, 34748, 34776, 35040, 35190, 35259, 35280, 35360, 35581, 35770, 35880, 36064, 36720, 36792, 37128, 37230, 37485, 37536, 37674, 37960, 38220, 38318, 38640, 39312, 39420, 39712, 39780, 39858, 39984, 40296, 40365, 40572, 40664, 40880, 41055, 41769, 41860, 42228, 42336, 42705, 42840, 42924, 43056, 43316, 43435, 43470, 43654, 43680, 43792, 43953, 44676, 44982, 45080, 45333, 45552, 45747, 45864, 45990, 46368, 46410, 46501, 46920, 47012, 47736, 47840, 48399, 49056, 49140, 49266, 49504, 49640, 49680, 49980, 50232, 50370, 50715, 50830, 50960, 51246, 51408, 52122, 52560, 52785, 52920, 53040, 53144, 53655, 53728, 53820, 54096, 54145, 54740, 55188, 55692, 55845, 56160, 56304, 56511, 56940, 57086, 57120, 57232, 57330, 57477, 57960, 58604, 58765, 59568, 59670, 59787, 59976, 60444, 60809, 60858, 60996, 61152, 61320, 61880, 62560, 62790, 63072, 63648, 64260, 64386, 64532, 64584, 64974, 65481, 65520, 65688, 66430, 66640, 66976, 67014, 67160, 67620, 68328, 68796, 68985, 69496, 69552, 69615, 70380, 70518, 70560, 71162, 71540, 71760, 73255, 73440, 73584, 73899, 74256, 74460, 74970, 75348, 75555, 75920, 76245, 76440, 76636, 77280, 78183, 78624, 78840, 79560, 79716, 79968, 80592, 80665, 80730, 81144, 81328, 81760, 82110, 82271, 83538, 83720, 84456, 85410, 85629, 85680, 85848, 85995, 86112, 86632, 86870, 86940, 87308, 87584, 87906, 89352, 89964, 90160, 90666, 91104, 91494, 91728, 91980, 92820, 93002, 93840, 94024, 94185, 95472, 95795, 96579, 96798, 97461, 98280, 98532, 99280, 99360, 99645, 99960, 100464, 100740, 101430, 101660, 101920, 102492, 102816, 104244, 105120, 105570, 105777, 105840, 106080, 106288, 106743, 107310, 107640, 108192, 108290, 109135, 109480, 110376, 111384, 111690, 112455, 112608, 112931, 113022, 113880, 114172, 114464, 114660, 114954, 115920, 117208, 117530, 119136, 119340, 119574, 119952, 120888, 121618, 121716, 121992, 122640, 123165, 123760, 125580, 128115, 128520, 128772, 129064, 129168, 129948, 130305, 130962, 131040, 131376, 131859, 132860, 133280, 134028, 134320, 135240, 136656, 137241, 137592, 137970, 138992, 139104, 139230, 139503, 140760, 141036, 142324, 142715, 143080, 143520, 145197, 146510, 147168, 147798, 148512, 148920, 149940, 150696, 151110, 151840, 152145, 152490, 152789, 152880, 153272, 156366, 157680, 159120, 159432, 160965, 161184, 161330, 161460, 162288, 162435, 162656, 164220, 164542, 167076, 167440, 167535, 168912, 170820, 171258, 171360, 171696, 171990, 172431, 173264, 173740, 173880, 174616, 175812, 176295, 177905, 178704, 179361, 179928, 180320, 181332, 182427, 182988, 183456, 183960, 185640, 186004, 187680, 188048, 188370, 190944, 191590, 193158, 193596, 194922, 196443, 196560, 197064, 198560, 199290, 199801, 199920, 200928, 201480, 202860, 203320, 204984, 208488, 208845, 211140, 211554, 211680, 212576, 213486, 214620, 215280, 216580, 218270, 218960, 219765, 220752, 222768, 223380, 224910, 225862, 226044, 226665, 227760, 228344, 228735, 229320, 229908, 231840, 232505, 234416, 234549, 235060, 238680, 239148, 239904, 241776, 241995, 243236, 243432, 243984, 245280, 246330, 246813, 247520, 249067, 251160, 256230, 256887, 257040, 257544, 258128, 258336, 259896, 260610, 261924, 262752, 263718, 265720, 268056, 268640, 270480, 273312, 274482, 275184, 275940, 277984, 278460, 279006, 281520, 282072, 282555, 284648, 285430, 286160, 287385, 290394, 292383, 293020, 295596, 297840, 298935, 299880, 301392, 302220, 304045, 304290, 304980, 305578, 305760, 306544, 312732, 315360, 317331, 318240, 318864, 320229, 321930, 322660, 322920, 324576, 324870, 327405, 328440, 329084, 334152, 334880, 335070, 337824, 338793, 341640, 342516, 343392, 343980, 344862, 346528, 347480, 347760, 349232, 351624, 352590, 355810, 357408, 358722, 359856, 362664, 364854, 365976, 367920, 369495, 371059, 371280, 372008, 376096, 376740, 383180, 386316, 387192, 389844, 390915, 392886, 393120, 394128, 395577, 398580, 399602, 399840, 402960, 405720, 406640, 409968, 411355, 416976, 417690, 418509, 422280, 423108, 426972, 428145, 429240, 430560, 433160, 435591, 436540, 437920, 439530, 441504, 445536, 446760, 449820, 451724, 452088, 453330, 455520, 456688, 457470, 458367, 458640, 459816, 465010, 468832, 469098, 470120, 477360, 478296, 482895, 483552, 483990, 486472, 486864, 487305, 487968, 492660, 493626, 498134, 502320, 512460, 513774, 514080, 515088, 516256, 517293, 519792, 521220, 523848, 527436, 528885, 531440, 533715, 536112, 540960, 547281, 548964, 550368, 551880, 556920, 558012, 563040, 564144, 564655, 565110, 569296, 570860, 572320, 574770, 580788, 584766, 586040, 589329, 591192, 595680, 597870, 599403, 599760, 602784, 604440, 608090, 608580, 609960, 611156, 613088, 625464, 634662, 637728, 640458, 643860, 645320, 645840, 649740, 654810, 656880, 658168, 659295, 668304, 670140, 677586, 683280, 685032, 686205, 687960, 689724, 694960, 695520, 697515, 698464, 703248, 705180, 711620, 717444, 719712, 725328, 725985, 729708, 731952, 735840, 738990, 740439, 742118, 742560, 744016, 747201, 753480, 763945, 766360, 770661, 772632, 774384, 779688, 781830, 785772, 788256, 790517, 791154, 797160, 799204, 805920, 811440, 813280, 819936, 822710, 833952, 835380, 837018, 844560, 846216, 853944, 856290, 858480, 862155, 866320, 871182, 873080, 879060, 893520, 896805, 899640, 903448, 904176, 906660, 912135, 913376, 914940, 916734, 917280, 919632, 930020, 938196, 940240, 954720, 956592, 960687, 965790, 967980, 972944, 973728, 974610, 982215, 985320, 987252, 996268, 999005, 1004640, 1016379, 1024920, 1027548, 1030176, 1034586, 1039584, 1042440, 1047696, 1054872, 1057770, 1062880, 1067430, 1069523, 1072224, 1094562, 1097928, 1103760, 1113177, 1113840, 1116024, 1128288, 1129310, 1130220, 1138592, 1141720, 1149540, 1161576, 1169532, 1172080, 1172745, 1178658, 1182384, 1195740, 1198806, 1199520, 1208880, 1216180, 1217160, 1219920, 1222312, 1234065, 1245335, 1250928, 1255527, 1269324, 1280916, 1284435, 1287720, 1290640, 1291680, 1299480, 1309620, 1313760, 1316336, 1318590, 1336608, 1340280, 1355172, 1366560, 1370064, 1372410, 1375101, 1375920, 1379448, 1389920, 1395030, 1398607, 1406496, 1410360, 1423240, 1434888, 1450656, 1451970, 1459416, 1461915, 1463904, 1477980, 1480878, 1484236, 1488032, 1494402, 1506960, 1527890, 1532720, 1541322, 1545264, 1548768, 1559376, 1563660, 1571544, 1581034, 1582308, 1586655, 1594320, 1598408, 1601145, 1622880, 1641843, 1645420, 1670760, 1674036, 1689120, 1692432, 1693965, 1707888, 1712580, 1716960, 1724310, 1732640, 1742364, 1746160, 1758120, 1787040, 1793610, 1798209, 1799280, 1806896, 1808352, 1813320, 1824270, 1829880, 1833468, 1839264, 1855295, 1860040, 1876392, 1880480, 1913184, 1921374, 1931580, 1935960, 1945888, 1949220, 1964430, 1970640, 1974504, 1977885, 1992536, 1998010, 2032758, 2049840, 2055096, 2069172, 2084880, 2092545, 2095392, 2109744, 2115540, 2134860, 2139046, 2177955, 2189124, 2195856, 2207520, 2221317, 2226354, 2227680, 2232048, 2241603, 2258620, 2260440, 2283440, 2291835, 2299080, 2323152, 2339064, 2344160, 2345490, 2357316, 2364768, 2371551, 2391480, 2397612, 2417760, 2432360, 2434320, 2439840, 2444624, 2468130, 2490670, 2501856, 2511054, 2538648, 2561832, 2568870, 2575440, 2581280, 2586465, 2597413, 2598960, 2619240, 2632672, 2637180, 2680560, 2710344, 2736405, 2740128, 2744820, 2750202, 2751840, 2758896, 2790060, 2797214, 2820720, 2846480, 2869776, 2903940, 2918832, 2923830, 2946645, 2955960, 2961756, 2968472, 2988804, 2997015, 3013920, 3049137, 3055780, 3065440, 3082644, 3090528, 3118752, 3127320, 3143088, 3162068, 3164616, 3173310, 3188640, 3196816, 3202290, 3208569, 3283686, 3290840, 3339531, 3341520, 3348072, 3384864, 3387930, 3415776, 3425160, 3448620, 3484728, 3492320, 3516240, 3587220, 3596418, 3598560, 3613792, 3626640, 3648540, 3659760, 3666936, 3702195, 3710590, 3720080, 3736005, 3752784, 3842748, 3853305, 3863160, 3871920, 3898440, 3928860, 3941280, 3949008, 3952585, 3955770, 3985072, 3996020, 4065516, 4099680, 4110192, 4125303, 4138344, 4169760, 4185090, 4195821, 4219488, 4231080, 4269720, 4278092, 4355910, 4378248, 4391712, 4442634, 4452708, 4464096, 4483206, 4517240, 4520880, 4566880, 4583670, 4598160, 4646304, 4678128, 4690980, 4714632, 4743102, 4782960, 4795224, 4803435, 4864720, 4868640, 4889248, 4936260, 4981340, 5022108, 5077296, 5081895, 5123664, 5137740, 5150880, 5172930, 5194826, 5197920, 5238480, 5274360, 5347615, 5361120, 5394627, 5420688, 5472810, 5489640, 5500404, 5517792, 5565885, 5580120, 5594428, 5641440, 5692960, 5739552, 5807880, 5837664, 5847660, 5893290, 5911920, 5923512, 5936944, 5977608, 5994030, 6098274, 6111560, 6165288, 6254640, 6277635, 6286176, 6324136, 6329232, 6346620, 6393632, 6404580, 6417138, 6567372, 6581680, 6679062, 6683040, 6696144, 6724809, 6775860, 6850320, 6875505, 6897240, 6969456, 6993035, 7032480, 7114653, 7174440, 7192836, 7253280, 7297080, 7319520, 7333872, 7404390, 7421180, 7440160, 7472010, 7505568, 7685496, 7706610, 7726320, 7743840, 7792239, 7796880, 7857720, 7898016, 7905170, 7911540, 7970144, 7992040, 8131032, 8209215, 8220384, 8250606, 8276688, 8370180, 8391642, 8462160, 8539440, 8556184, 8711820, 8756496, 8885268, 8905416, 8966412, 8991045, 9034480, 9041760, 9167340, 9196320, 9356256, 9381960, 9429264, 9486204, 9565920, 9590448, 9606870, 9625707, 9729440, 9872520, 9962680, 10018593, 10044216, 10154592, 10163790, 10247328, 10275480, 10345860, 10389652, 10476960, 10548720, 10695230, 10789254, 10841376, 10945620, 10979280, 11000808, 11106585, 11131770, 11160240, 11188856, 11208015, 11615760, 11695320, 11786580, 11823840, 11847024, 11857755, 11873888, 11955216, 11988060, 12196548, 12223120, 12330576, 12509280, 12555270, 12587463, 12648272, 12658464, 12693240, 12809160, 12834276, 12987065, 13134744, 13163360, 13358124, 13392288, 13449618, 13551720, 13700640, 13751010, 13794480, 13938912, 13986070, 14229306, 14348880, 14385672, 14594160, 14667744, 14808780, 14842360, 14944020, 15245685, 15370992, 15413220, 15452640, 15584478, 15593760, 15715440, 15810340, 15823080, 15984080, 16042845, 16262064, 16418430, 16501212, 16553376, 16697655, 16740360, 16783284, 16924320, 17078880, 17112368, 17423640, 17512992, 17770536, 17810832, 17932824, 17982090, 18068960, 18181891, 18334680, 18763920, 18858528, 18972408, 19180896, 19213740, 19251414, 19745040, 19925360, 20037186, 20088432, 20327580, 20550960, 20626515, 20691720, 20779304, 20979105, 21097440, 21343959, 21390460, 21578508, 21891240, 21958560, 22001616, 22213170, 22263540, 22320480, 22377712, 22416030, 23231520, 23376717, 23390640, 23573160, 23694048, 23715510, 23910432, 23976120, 24393096, 24446240, 24661152, 25110540, 25174926, 25296544, 25386480, 25618320, 25668552, 25974130, 26269488, 26716248, 26899236, 26973135, 27103440, 27502020, 27588960, 27972140, 28458612, 28697760, 28771344, 28877121, 29188320, 29617560, 29684720, 29888040, 30491370, 30741984, 30826440, 31168956, 31430880, 31620680, 31646160, 31968160, 32085690, 32524128, 32836860, 33002424, 33395310, 33480720, 33566568, 33624045, 34224736, 34847280, 35541072, 35573265, 35621664, 35865648, 35964180, 36363782, 36669360, 37527840, 37762389, 37944816, 38427480, 38502828, 38961195, 39490080, 39850720, 40074372, 40176864, 40655160, 41101920, 41253030, 41383440, 41558608, 41958210, 42687918, 42780920, 43157016, 43782480, 44003232, 44426340, 44527080, 44755424, 44832060, 46753434, 46781280, 47146320, 47431020, 47952240, 48128535, 48786192, 50092965, 50221080, 50349852, 50772960, 51236640, 51337104, 51948260, 52538976, 53432496, 53798472, 53946270, 54206880, 54545673, 55004040, 55944280, 56917224, 57542688, 57754242, 59235120, 59369440, 59776080, 60982740, 61652880, 62337912, 62937315, 63241360, 63292320, 64171380, 65673720, 66004848, 66790620, 66961440, 67133136, 67248090, 69694560, 70130151, 71082144, 71146530, 71731296, 71928360, 72727564, 73338720, 75524778, 75889632, 76854960, 77005656, 77922390, 80148744, 81310320, 82506060, 82766880, 83117216, 83916420, 85375836, 85561840, 86314032, 87564960, 88852680, 89054160, 89664120, 90909455, 93506868, 94292640, 94862040, 95904480, 96257070, 97572384, 100185930, 100442160, 100699704, 102674208, 103896520, 106719795, 106864992, 107596944, 107892540, 109091346, 110008080, 111888560, 113834448, 115508484, 116883585, 118470240, 119552160, 121965480, 123305760, 124675824, 125874630, 126482720, 128342760, 131347440, 132009696, 133581240, 134266272, 134496180, 140260302, 142293060, 143856720, 144385605, 145455128, 151049556, 153709920, 154011312, 155844780, 160297488, 162620640, 163637019, 165012120, 167832840, 170751672, 171123680, 172628064, 177705360, 178108320, 179328240, 181818910, 187013736, 188811945, 189724080, 192514140, 200371860, 200884320, 201399408, 207793040, 213439590, 215193888, 215785080, 218182692, 220016160, 223777120, 227668896, 231016968, 233767170, 243930960, 249351648, 251749260, 256685520, 262694880, 267162480, 268992360, 272728365, 280520604, 284586120, 287713440, 288771210, 290910256, 302099112, 308022624, 311689560, 320594976, 327274038, 330024240, 335665680, 341503344, 350650755, 355410720, 358656480, 363637820, 374027472, 377623890, 379448160, 385028280, 400743720, 402798816, 415586080, 426879180, 431570160, 436365384, 462033936, 467534340, 487861920, 490911057, 503498520, 513371040, 534324960, 537984720, 545456730, 561041208, 569172240, 577542420, 581820512, 604198224, 623379120, 654548076, 660048480, 671331360, 683006688, 701301510, 727275640, 748054944, 755247780, 770056560, 801487440, 818185095, 853758360, 863140320, 872730768, 924067872, 935068680, 981822114, 1006997040, 1075969440, 1090913460, 1122082416, 1138344480, 1155084840, 1208396448, 1246758240, 1309096152, 1402603020, 1454551280, 1510495560, 1540113120, 1602974880, 1636370190, 1707516720, 1745461536, 1870137360, 1963644228, 2013994080, 2181826920, 2244164832, 2310169680, 2454555285, 2618192304, 2805206040, 2909102560, 3020991120, 3272740380, 3415033440, 3740274720, 3927288456, 4363653840, 4620339360, 4909110570, 5236384608, 5610412080, 6041982240, 6545480760, 7854576912, 8727307680, 9818221140, 11220824160, 13090961520, 15709153824, 19636442280, 26181923040, 39272884560, 78545769120]

約数ペア:

[(1, 78545769120), (2, 39272884560), (3, 26181923040), (4, 19636442280), (5, 15709153824), (6, 13090961520), (7, 11220824160), (8, 9818221140), (9, 8727307680), (10, 7854576912), (12, 6545480760), (13, 6041982240), (14, 5610412080), (15, 5236384608), (16, 4909110570), (17, 4620339360), (18, 4363653840), (20, 3927288456), (21, 3740274720), (23, 3415033440), (24, 3272740380), (26, 3020991120), (27, 2909102560), (28, 2805206040), (30, 2618192304), (32, 2454555285), (34, 2310169680), (35, 2244164832), (36, 2181826920), (39, 2013994080), (40, 1963644228), (42, 1870137360), (45, 1745461536), (46, 1707516720), (48, 1636370190), (49, 1602974880), (51, 1540113120), (52, 1510495560), (54, 1454551280), (56, 1402603020), (60, 1309096152), (63, 1246758240), (65, 1208396448), (68, 1155084840), (69, 1138344480), (70, 1122082416), (72, 1090913460), (73, 1075969440), (78, 1006997040), (80, 981822114), (84, 935068680), (85, 924067872), (90, 872730768), (91, 863140320), (92, 853758360), (96, 818185095), (98, 801487440), (102, 770056560), (104, 755247780), (105, 748054944), (108, 727275640), (112, 701301510), (115, 683006688), (117, 671331360), (119, 660048480), (120, 654548076), (126, 623379120), (130, 604198224), (135, 581820512), (136, 577542420), (138, 569172240), (140, 561041208), (144, 545456730), (146, 537984720), (147, 534324960), (153, 513371040), (156, 503498520), (160, 490911057), (161, 487861920), (168, 467534340), (170, 462033936), (180, 436365384), (182, 431570160), (184, 426879180), (189, 415586080), (195, 402798816), (196, 400743720), (204, 385028280), (207, 379448160), (208, 377623890), (210, 374027472), (216, 363637820), (219, 358656480), (221, 355410720), (224, 350650755), (230, 341503344), (234, 335665680), (238, 330024240), (240, 327274038), (245, 320594976), (252, 311689560), (255, 308022624), (260, 302099112), (270, 290910256), (272, 288771210), (273, 287713440), (276, 284586120), (280, 280520604), (288, 272728365), (292, 268992360), (294, 267162480), (299, 262694880), (306, 256685520), (312, 251749260), (315, 249351648), (322, 243930960), (336, 233767170), (340, 231016968), (345, 227668896), (351, 223777120), (357, 220016160), (360, 218182692), (364, 215785080), (365, 215193888), (368, 213439590), (378, 207793040), (390, 201399408), (391, 200884320), (392, 200371860), (408, 192514140), (414, 189724080), (416, 188811945), (420, 187013736), (432, 181818910), (438, 179328240), (441, 178108320), (442, 177705360), (455, 172628064), (459, 171123680), (460, 170751672), (468, 167832840), (476, 165012120), (480, 163637019), (483, 162620640), (490, 160297488), (504, 155844780), (510, 154011312), (511, 153709920), (520, 151049556), (540, 145455128), (544, 144385605), (546, 143856720), (552, 142293060), (560, 140260302), (584, 134496180), (585, 134266272), (588, 133581240), (595, 132009696), (598, 131347440), (612, 128342760), (621, 126482720), (624, 125874630), (630, 124675824), (637, 123305760), (644, 121965480), (657, 119552160), (663, 118470240), (672, 116883585), (680, 115508484), (690, 113834448), (702, 111888560), (714, 110008080), (720, 109091346), (728, 107892540), (730, 107596944), (735, 106864992), (736, 106719795), (756, 103896520), (765, 102674208), (780, 100699704), (782, 100442160), (784, 100185930), (805, 97572384), (816, 96257070), (819, 95904480), (828, 94862040), (833, 94292640), (840, 93506868), (864, 90909455), (876, 89664120), (882, 89054160), (884, 88852680), (897, 87564960), (910, 86314032), (918, 85561840), (920, 85375836), (936, 83916420), (945, 83117216), (949, 82766880), (952, 82506060), (966, 81310320), (980, 80148744), (1008, 77922390), (1020, 77005656), (1022, 76854960), (1035, 75889632), (1040, 75524778), (1071, 73338720), (1080, 72727564), (1092, 71928360), (1095, 71731296), (1104, 71146530), (1105, 71082144), (1120, 70130151), (1127, 69694560), (1168, 67248090), (1170, 67133136), (1173, 66961440), (1176, 66790620), (1190, 66004848), (1196, 65673720), (1224, 64171380), (1241, 63292320), (1242, 63241360), (1248, 62937315), (1260, 62337912), (1274, 61652880), (1288, 60982740), (1314, 59776080), (1323, 59369440), (1326, 59235120), (1360, 57754242), (1365, 57542688), (1380, 56917224), (1404, 55944280), (1428, 55004040), (1440, 54545673), (1449, 54206880), (1456, 53946270), (1460, 53798472), (1470, 53432496), (1495, 52538976), (1512, 51948260), (1530, 51337104), (1533, 51236640), (1547, 50772960), (1560, 50349852), (1564, 50221080), (1568, 50092965), (1610, 48786192), (1632, 48128535), (1638, 47952240), (1656, 47431020), (1666, 47146320), (1679, 46781280), (1680, 46753434), (1752, 44832060), (1755, 44755424), (1764, 44527080), (1768, 44426340), (1785, 44003232), (1794, 43782480), (1820, 43157016), (1836, 42780920), (1840, 42687918), (1872, 41958210), (1890, 41558608), (1898, 41383440), (1904, 41253030), (1911, 41101920), (1932, 40655160), (1955, 40176864), (1960, 40074372), (1971, 39850720), (1989, 39490080), (2016, 38961195), (2040, 38502828), (2044, 38427480), (2070, 37944816), (2080, 37762389), (2093, 37527840), (2142, 36669360), (2160, 36363782), (2184, 35964180), (2190, 35865648), (2205, 35621664), (2208, 35573265), (2210, 35541072), (2254, 34847280), (2295, 34224736), (2336, 33624045), (2340, 33566568), (2346, 33480720), (2352, 33395310), (2380, 33002424), (2392, 32836860), (2415, 32524128), (2448, 32085690), (2457, 31968160), (2482, 31646160), (2484, 31620680), (2499, 31430880), (2520, 31168956), (2548, 30826440), (2555, 30741984), (2576, 30491370), (2628, 29888040), (2646, 29684720), (2652, 29617560), (2691, 29188320), (2720, 28877121), (2730, 28771344), (2737, 28697760), (2760, 28458612), (2808, 27972140), (2847, 27588960), (2856, 27502020), (2898, 27103440), (2912, 26973135), (2920, 26899236), (2940, 26716248), (2990, 26269488), (3024, 25974130), (3060, 25668552), (3066, 25618320), (3094, 25386480), (3105, 25296544), (3120, 25174926), (3128, 25110540), (3185, 24661152), (3213, 24446240), (3220, 24393096), (3276, 23976120), (3285, 23910432), (3312, 23715510), (3315, 23694048), (3332, 23573160), (3358, 23390640), (3360, 23376717), (3381, 23231520), (3504, 22416030), (3510, 22377712), (3519, 22320480), (3528, 22263540), (3536, 22213170), (3570, 22001616), (3577, 21958560), (3588, 21891240), (3640, 21578508), (3672, 21390460), (3680, 21343959), (3723, 21097440), (3744, 20979105), (3780, 20779304), (3796, 20691720), (3808, 20626515), (3822, 20550960), (3864, 20327580), (3910, 20088432), (3920, 20037186), (3942, 19925360), (3978, 19745040), (4080, 19251414), (4088, 19213740), (4095, 19180896), (4140, 18972408), (4165, 18858528), (4186, 18763920), (4284, 18334680), (4320, 18181891), (4347, 18068960), (4368, 17982090), (4380, 17932824), (4410, 17810832), (4420, 17770536), (4485, 17512992), (4508, 17423640), (4590, 17112368), (4599, 17078880), (4641, 16924320), (4680, 16783284), (4692, 16740360), (4704, 16697655), (4745, 16553376), (4760, 16501212), (4784, 16418430), (4830, 16262064), (4896, 16042845), (4914, 15984080), (4964, 15823080), (4968, 15810340), (4998, 15715440), (5037, 15593760), (5040, 15584478), (5083, 15452640), (5096, 15413220), (5110, 15370992), (5152, 15245685), (5256, 14944020), (5292, 14842360), (5304, 14808780), (5355, 14667744), (5382, 14594160), (5460, 14385672), (5474, 14348880), (5520, 14229306), (5616, 13986070), (5635, 13938912), (5694, 13794480), (5712, 13751010), (5733, 13700640), (5796, 13551720), (5840, 13449618), (5865, 13392288), (5880, 13358124), (5967, 13163360), (5980, 13134744), (6048, 12987065), (6120, 12834276), (6132, 12809160), (6188, 12693240), (6205, 12658464), (6210, 12648272), (6240, 12587463), (6256, 12555270), (6279, 12509280), (6370, 12330576), (6426, 12223120), (6440, 12196548), (6552, 11988060), (6570, 11955216), (6615, 11873888), (6624, 11857755), (6630, 11847024), (6643, 11823840), (6664, 11786580), (6716, 11695320), (6762, 11615760), (7008, 11208015), (7020, 11188856), (7038, 11160240), (7056, 11131770), (7072, 11106585), (7140, 11000808), (7154, 10979280), (7176, 10945620), (7245, 10841376), (7280, 10789254), (7344, 10695230), (7446, 10548720), (7497, 10476960), (7560, 10389652), (7592, 10345860), (7644, 10275480), (7665, 10247328), (7728, 10163790), (7735, 10154592), (7820, 10044216), (7840, 10018593), (7884, 9962680), (7956, 9872520), (8073, 9729440), (8160, 9625707), (8176, 9606870), (8190, 9590448), (8211, 9565920), (8280, 9486204), (8330, 9429264), (8372, 9381960), (8395, 9356256), (8541, 9196320), (8568, 9167340), (8687, 9041760), (8694, 9034480), (8736, 8991045), (8760, 8966412), (8820, 8905416), (8840, 8885268), (8970, 8756496), (9016, 8711820), (9180, 8556184), (9198, 8539440), (9282, 8462160), (9360, 8391642), (9384, 8370180), (9490, 8276688), (9520, 8250606), (9555, 8220384), (9568, 8209215), (9660, 8131032), (9828, 7992040), (9855, 7970144), (9928, 7911540), (9936, 7905170), (9945, 7898016), (9996, 7857720), (10074, 7796880), (10080, 7792239), (10143, 7743840), (10166, 7726320), (10192, 7706610), (10220, 7685496), (10465, 7505568), (10512, 7472010), (10557, 7440160), (10584, 7421180), (10608, 7404390), (10710, 7333872), (10731, 7319520), (10764, 7297080), (10829, 7253280), (10920, 7192836), (10948, 7174440), (11040, 7114653), (11169, 7032480), (11232, 6993035), (11270, 6969456), (11388, 6897240), (11424, 6875505), (11466, 6850320), (11592, 6775860), (11680, 6724809), (11730, 6696144), (11753, 6683040), (11760, 6679062), (11934, 6581680), (11960, 6567372), (12240, 6417138), (12264, 6404580), (12285, 6393632), (12376, 6346620), (12410, 6329232), (12420, 6324136), (12495, 6286176), (12512, 6277635), (12558, 6254640), (12740, 6165288), (12852, 6111560), (12880, 6098274), (13104, 5994030), (13140, 5977608), (13230, 5936944), (13260, 5923512), (13286, 5911920), (13328, 5893290), (13432, 5847660), (13455, 5837664), (13524, 5807880), (13685, 5739552), (13797, 5692960), (13923, 5641440), (14040, 5594428), (14076, 5580120), (14112, 5565885), (14235, 5517792), (14280, 5500404), (14308, 5489640), (14352, 5472810), (14490, 5420688), (14560, 5394627), (14651, 5361120), (14688, 5347615), (14892, 5274360), (14994, 5238480), (15111, 5197920), (15120, 5194826), (15184, 5172930), (15249, 5150880), (15288, 5137740), (15330, 5123664), (15456, 5081895), (15470, 5077296), (15640, 5022108), (15768, 4981340), (15912, 4936260), (16065, 4889248), (16133, 4868640), (16146, 4864720), (16352, 4803435), (16380, 4795224), (16422, 4782960), (16560, 4743102), (16660, 4714632), (16744, 4690980), (16790, 4678128), (16905, 4646304), (17082, 4598160), (17136, 4583670), (17199, 4566880), (17374, 4520880), (17388, 4517240), (17520, 4483206), (17595, 4464096), (17640, 4452708), (17680, 4442634), (17885, 4391712), (17940, 4378248), (18032, 4355910), (18360, 4278092), (18396, 4269720), (18564, 4231080), (18615, 4219488), (18720, 4195821), (18768, 4185090), (18837, 4169760), (18980, 4138344), (19040, 4125303), (19110, 4110192), (19159, 4099680), (19320, 4065516), (19656, 3996020), (19710, 3985072), (19856, 3955770), (19872, 3952585), (19890, 3949008), (19929, 3941280), (19992, 3928860), (20148, 3898440), (20286, 3871920), (20332, 3863160), (20384, 3853305), (20440, 3842748), (20930, 3752784), (21024, 3736005), (21114, 3720080), (21168, 3710590), (21216, 3702195), (21420, 3666936), (21462, 3659760), (21528, 3648540), (21658, 3626640), (21735, 3613792), (21827, 3598560), (21840, 3596418), (21896, 3587220), (22338, 3516240), (22491, 3492320), (22540, 3484728), (22776, 3448620), (22932, 3425160), (22995, 3415776), (23184, 3387930), (23205, 3384864), (23460, 3348072), (23506, 3341520), (23520, 3339531), (23868, 3290840), (23920, 3283686), (24480, 3208569), (24528, 3202290), (24570, 3196816), (24633, 3188640), (24752, 3173310), (24820, 3164616), (24840, 3162068), (24990, 3143088), (25116, 3127320), (25185, 3118752), (25415, 3090528), (25480, 3082644), (25623, 3065440), (25704, 3055780), (25760, 3049137), (26061, 3013920), (26208, 2997015), (26280, 2988804), (26460, 2968472), (26520, 2961756), (26572, 2955960), (26656, 2946645), (26864, 2923830), (26910, 2918832), (27048, 2903940), (27370, 2869776), (27594, 2846480), (27846, 2820720), (28080, 2797214), (28152, 2790060), (28470, 2758896), (28543, 2751840), (28560, 2750202), (28616, 2744820), (28665, 2740128), (28704, 2736405), (28980, 2710344), (29302, 2680560), (29784, 2637180), (29835, 2632672), (29988, 2619240), (30222, 2598960), (30240, 2597413), (30368, 2586465), (30429, 2581280), (30498, 2575440), (30576, 2568870), (30660, 2561832), (30940, 2538648), (31280, 2511054), (31395, 2501856), (31536, 2490670), (31824, 2468130), (32130, 2444624), (32193, 2439840), (32266, 2434320), (32292, 2432360), (32487, 2417760), (32760, 2397612), (32844, 2391480), (33120, 2371551), (33215, 2364768), (33320, 2357316), (33488, 2345490), (33507, 2344160), (33580, 2339064), (33810, 2323152), (34164, 2299080), (34272, 2291835), (34398, 2283440), (34748, 2260440), (34776, 2258620), (35040, 2241603), (35190, 2232048), (35259, 2227680), (35280, 2226354), (35360, 2221317), (35581, 2207520), (35770, 2195856), (35880, 2189124), (36064, 2177955), (36720, 2139046), (36792, 2134860), (37128, 2115540), (37230, 2109744), (37485, 2095392), (37536, 2092545), (37674, 2084880), (37960, 2069172), (38220, 2055096), (38318, 2049840), (38640, 2032758), (39312, 1998010), (39420, 1992536), (39712, 1977885), (39780, 1974504), (39858, 1970640), (39984, 1964430), (40296, 1949220), (40365, 1945888), (40572, 1935960), (40664, 1931580), (40880, 1921374), (41055, 1913184), (41769, 1880480), (41860, 1876392), (42228, 1860040), (42336, 1855295), (42705, 1839264), (42840, 1833468), (42924, 1829880), (43056, 1824270), (43316, 1813320), (43435, 1808352), (43470, 1806896), (43654, 1799280), (43680, 1798209), (43792, 1793610), (43953, 1787040), (44676, 1758120), (44982, 1746160), (45080, 1742364), (45333, 1732640), (45552, 1724310), (45747, 1716960), (45864, 1712580), (45990, 1707888), (46368, 1693965), (46410, 1692432), (46501, 1689120), (46920, 1674036), (47012, 1670760), (47736, 1645420), (47840, 1641843), (48399, 1622880), (49056, 1601145), (49140, 1598408), (49266, 1594320), (49504, 1586655), (49640, 1582308), (49680, 1581034), (49980, 1571544), (50232, 1563660), (50370, 1559376), (50715, 1548768), (50830, 1545264), (50960, 1541322), (51246, 1532720), (51408, 1527890), (52122, 1506960), (52560, 1494402), (52785, 1488032), (52920, 1484236), (53040, 1480878), (53144, 1477980), (53655, 1463904), (53728, 1461915), (53820, 1459416), (54096, 1451970), (54145, 1450656), (54740, 1434888), (55188, 1423240), (55692, 1410360), (55845, 1406496), (56160, 1398607), (56304, 1395030), (56511, 1389920), (56940, 1379448), (57086, 1375920), (57120, 1375101), (57232, 1372410), (57330, 1370064), (57477, 1366560), (57960, 1355172), (58604, 1340280), (58765, 1336608), (59568, 1318590), (59670, 1316336), (59787, 1313760), (59976, 1309620), (60444, 1299480), (60809, 1291680), (60858, 1290640), (60996, 1287720), (61152, 1284435), (61320, 1280916), (61880, 1269324), (62560, 1255527), (62790, 1250928), (63072, 1245335), (63648, 1234065), (64260, 1222312), (64386, 1219920), (64532, 1217160), (64584, 1216180), (64974, 1208880), (65481, 1199520), (65520, 1198806), (65688, 1195740), (66430, 1182384), (66640, 1178658), (66976, 1172745), (67014, 1172080), (67160, 1169532), (67620, 1161576), (68328, 1149540), (68796, 1141720), (68985, 1138592), (69496, 1130220), (69552, 1129310), (69615, 1128288), (70380, 1116024), (70518, 1113840), (70560, 1113177), (71162, 1103760), (71540, 1097928), (71760, 1094562), (73255, 1072224), (73440, 1069523), (73584, 1067430), (73899, 1062880), (74256, 1057770), (74460, 1054872), (74970, 1047696), (75348, 1042440), (75555, 1039584), (75920, 1034586), (76245, 1030176), (76440, 1027548), (76636, 1024920), (77280, 1016379), (78183, 1004640), (78624, 999005), (78840, 996268), (79560, 987252), (79716, 985320), (79968, 982215), (80592, 974610), (80665, 973728), (80730, 972944), (81144, 967980), (81328, 965790), (81760, 960687), (82110, 956592), (82271, 954720), (83538, 940240), (83720, 938196), (84456, 930020), (85410, 919632), (85629, 917280), (85680, 916734), (85848, 914940), (85995, 913376), (86112, 912135), (86632, 906660), (86870, 904176), (86940, 903448), (87308, 899640), (87584, 896805), (87906, 893520), (89352, 879060), (89964, 873080), (90160, 871182), (90666, 866320), (91104, 862155), (91494, 858480), (91728, 856290), (91980, 853944), (92820, 846216), (93002, 844560), (93840, 837018), (94024, 835380), (94185, 833952), (95472, 822710), (95795, 819936), (96579, 813280), (96798, 811440), (97461, 805920), (98280, 799204), (98532, 797160), (99280, 791154), (99360, 790517), (99645, 788256), (99960, 785772), (100464, 781830), (100740, 779688), (101430, 774384), (101660, 772632), (101920, 770661), (102492, 766360), (102816, 763945), (104244, 753480), (105120, 747201), (105570, 744016), (105777, 742560), (105840, 742118), (106080, 740439), (106288, 738990), (106743, 735840), (107310, 731952), (107640, 729708), (108192, 725985), (108290, 725328), (109135, 719712), (109480, 717444), (110376, 711620), (111384, 705180), (111690, 703248), (112455, 698464), (112608, 697515), (112931, 695520), (113022, 694960), (113880, 689724), (114172, 687960), (114464, 686205), (114660, 685032), (114954, 683280), (115920, 677586), (117208, 670140), (117530, 668304), (119136, 659295), (119340, 658168), (119574, 656880), (119952, 654810), (120888, 649740), (121618, 645840), (121716, 645320), (121992, 643860), (122640, 640458), (123165, 637728), (123760, 634662), (125580, 625464), (128115, 613088), (128520, 611156), (128772, 609960), (129064, 608580), (129168, 608090), (129948, 604440), (130305, 602784), (130962, 599760), (131040, 599403), (131376, 597870), (131859, 595680), (132860, 591192), (133280, 589329), (134028, 586040), (134320, 584766), (135240, 580788), (136656, 574770), (137241, 572320), (137592, 570860), (137970, 569296), (138992, 565110), (139104, 564655), (139230, 564144), (139503, 563040), (140760, 558012), (141036, 556920), (142324, 551880), (142715, 550368), (143080, 548964), (143520, 547281), (145197, 540960), (146510, 536112), (147168, 533715), (147798, 531440), (148512, 528885), (148920, 527436), (149940, 523848), (150696, 521220), (151110, 519792), (151840, 517293), (152145, 516256), (152490, 515088), (152789, 514080), (152880, 513774), (153272, 512460), (156366, 502320), (157680, 498134), (159120, 493626), (159432, 492660), (160965, 487968), (161184, 487305), (161330, 486864), (161460, 486472), (162288, 483990), (162435, 483552), (162656, 482895), (164220, 478296), (164542, 477360), (167076, 470120), (167440, 469098), (167535, 468832), (168912, 465010), (170820, 459816), (171258, 458640), (171360, 458367), (171696, 457470), (171990, 456688), (172431, 455520), (173264, 453330), (173740, 452088), (173880, 451724), (174616, 449820), (175812, 446760), (176295, 445536), (177905, 441504), (178704, 439530), (179361, 437920), (179928, 436540), (180320, 435591), (181332, 433160), (182427, 430560), (182988, 429240), (183456, 428145), (183960, 426972), (185640, 423108), (186004, 422280), (187680, 418509), (188048, 417690), (188370, 416976), (190944, 411355), (191590, 409968), (193158, 406640), (193596, 405720), (194922, 402960), (196443, 399840), (196560, 399602), (197064, 398580), (198560, 395577), (199290, 394128), (199801, 393120), (199920, 392886), (200928, 390915), (201480, 389844), (202860, 387192), (203320, 386316), (204984, 383180), (208488, 376740), (208845, 376096), (211140, 372008), (211554, 371280), (211680, 371059), (212576, 369495), (213486, 367920), (214620, 365976), (215280, 364854), (216580, 362664), (218270, 359856), (218960, 358722), (219765, 357408), (220752, 355810), (222768, 352590), (223380, 351624), (224910, 349232), (225862, 347760), (226044, 347480), (226665, 346528), (227760, 344862), (228344, 343980), (228735, 343392), (229320, 342516), (229908, 341640), (231840, 338793), (232505, 337824), (234416, 335070), (234549, 334880), (235060, 334152), (238680, 329084), (239148, 328440), (239904, 327405), (241776, 324870), (241995, 324576), (243236, 322920), (243432, 322660), (243984, 321930), (245280, 320229), (246330, 318864), (246813, 318240), (247520, 317331), (249067, 315360), (251160, 312732), (256230, 306544), (256887, 305760), (257040, 305578), (257544, 304980), (258128, 304290), (258336, 304045), (259896, 302220), (260610, 301392), (261924, 299880), (262752, 298935), (263718, 297840), (265720, 295596), (268056, 293020), (268640, 292383), (270480, 290394), (273312, 287385), (274482, 286160), (275184, 285430), (275940, 284648), (277984, 282555), (278460, 282072), (279006, 281520)]