64940641920

素因数分解:

$2^7\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{29}}^1$

素因数の和:109

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 29, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 54, 55, 56, 58, 60, 63, 64, 66, 68, 70, 72, 77, 80, 81, 84, 85, 87, 88, 90, 96, 99, 102, 105, 108, 110, 112, 116, 119, 120, 121, 126, 128, 132, 135, 136, 140, 144, 145, 153, 154, 160, 162, 165, 168, 170, 174, 176, 180, 187, 189, 192, 198, 203, 204, 210, 216, 220, 224, 231, 232, 238, 240, 242, 243, 252, 255, 261, 264, 270, 272, 280, 288, 290, 297, 306, 308, 315, 319, 320, 324, 330, 336, 340, 348, 352, 357, 360, 363, 374, 378, 384, 385, 396, 405, 406, 408, 420, 432, 435, 440, 448, 459, 462, 464, 476, 480, 484, 486, 493, 495, 504, 510, 522, 528, 540, 544, 560, 561, 567, 576, 580, 594, 595, 605, 609, 612, 616, 630, 638, 640, 648, 660, 672, 680, 693, 696, 704, 714, 720, 726, 748, 756, 765, 770, 783, 792, 810, 812, 816, 840, 847, 864, 870, 880, 891, 896, 918, 924, 928, 935, 945, 952, 957, 960, 968, 972, 986, 990, 1008, 1015, 1020, 1044, 1056, 1071, 1080, 1088, 1089, 1120, 1122, 1134, 1152, 1155, 1160, 1188, 1190, 1210, 1215, 1218, 1224, 1232, 1260, 1276, 1296, 1305, 1309, 1320, 1344, 1360, 1377, 1386, 1392, 1408, 1428, 1440, 1452, 1479, 1485, 1496, 1512, 1530, 1540, 1566, 1584, 1595, 1620, 1624, 1632, 1680, 1683, 1694, 1701, 1728, 1740, 1760, 1782, 1785, 1815, 1827, 1836, 1848, 1856, 1870, 1890, 1904, 1914, 1920, 1936, 1944, 1972, 1980, 2016, 2030, 2040, 2057, 2079, 2088, 2112, 2142, 2160, 2176, 2178, 2233, 2240, 2244, 2268, 2295, 2310, 2320, 2349, 2376, 2380, 2420, 2430, 2436, 2448, 2464, 2465, 2520, 2541, 2552, 2592, 2610, 2618, 2640, 2673, 2688, 2720, 2754, 2772, 2784, 2805, 2835, 2856, 2871, 2880, 2904, 2958, 2970, 2992, 3024, 3045, 3060, 3080, 3132, 3168, 3190, 3213, 3240, 3248, 3264, 3267, 3360, 3366, 3388, 3402, 3451, 3456, 3465, 3480, 3509, 3520, 3564, 3570, 3630, 3654, 3672, 3696, 3712, 3740, 3780, 3808, 3828, 3872, 3888, 3915, 3927, 3944, 3960, 4032, 4060, 4080, 4114, 4131, 4158, 4176, 4224, 4235, 4284, 4320, 4356, 4437, 4455, 4466, 4480, 4488, 4536, 4590, 4620, 4640, 4698, 4752, 4760, 4785, 4840, 4860, 4872, 4896, 4928, 4930, 5040, 5049, 5082, 5104, 5184, 5220, 5236, 5280, 5346, 5355, 5423, 5440, 5445, 5481, 5508, 5544, 5568, 5610, 5670, 5712, 5742, 5760, 5808, 5916, 5940, 5984, 6048, 6090, 6120, 6160, 6171, 6237, 6264, 6336, 6380, 6426, 6480, 6496, 6528, 6534, 6545, 6699, 6720, 6732, 6776, 6804, 6885, 6902, 6930, 6960, 7018, 7040, 7047, 7128, 7140, 7260, 7308, 7344, 7392, 7395, 7480, 7560, 7616, 7623, 7656, 7744, 7776, 7830, 7854, 7888, 7920, 8064, 8120, 8160, 8228, 8262, 8316, 8352, 8415, 8470, 8505, 8568, 8613, 8640, 8712, 8874, 8910, 8932, 8976, 9072, 9135, 9180, 9240, 9280, 9396, 9504, 9520, 9570, 9639, 9680, 9720, 9744, 9792, 9801, 9856, 9860, 10080, 10098, 10164, 10208, 10285, 10353, 10368, 10395, 10440, 10472, 10527, 10560, 10692, 10710, 10846, 10880, 10890, 10962, 11016, 11088, 11136, 11165, 11220, 11340, 11424, 11484, 11616, 11745, 11781, 11832, 11880, 11968, 12096, 12180, 12240, 12320, 12342, 12474, 12528, 12672, 12705, 12760, 12852, 12960, 12992, 13068, 13090, 13311, 13365, 13398, 13440, 13464, 13552, 13608, 13770, 13804, 13860, 13920, 14036, 14094, 14256, 14280, 14355, 14399, 14520, 14616, 14688, 14784, 14790, 14960, 15120, 15147, 15232, 15246, 15312, 15488, 15552, 15660, 15708, 15776, 15840, 16065, 16240, 16269, 16320, 16335, 16443, 16456, 16524, 16632, 16704, 16830, 16940, 17010, 17136, 17226, 17255, 17280, 17424, 17545, 17748, 17820, 17864, 17952, 18144, 18270, 18360, 18480, 18513, 18560, 18711, 18792, 19008, 19040, 19140, 19278, 19360, 19440, 19488, 19584, 19602, 19635, 19720, 20097, 20160, 20196, 20328, 20416, 20570, 20655, 20706, 20790, 20880, 20944, 21054, 21120, 21384, 21420, 21692, 21780, 21924, 22032, 22176, 22185, 22330, 22440, 22680, 22848, 22869, 22968, 23232, 23490, 23562, 23664, 23760, 23936, 24192, 24360, 24480, 24563, 24640, 24684, 24948, 25056, 25245, 25410, 25520, 25704, 25839, 25920, 25984, 26136, 26180, 26622, 26730, 26796, 26928, 27104, 27115, 27216, 27405, 27540, 27608, 27720, 27840, 28072, 28188, 28512, 28560, 28710, 28798, 28917, 29040, 29232, 29376, 29403, 29568, 29580, 29920, 30240, 30294, 30492, 30624, 30855, 31059, 31104, 31185, 31320, 31416, 31552, 31581, 31680, 32130, 32480, 32538, 32640, 32670, 32886, 32912, 33048, 33264, 33408, 33495, 33660, 33880, 34020, 34272, 34452, 34510, 34848, 35090, 35235, 35343, 35496, 35640, 35728, 35904, 36288, 36540, 36720, 36960, 37026, 37422, 37584, 37961, 38016, 38080, 38115, 38280, 38556, 38720, 38880, 38976, 39204, 39270, 39440, 39933, 40194, 40320, 40392, 40656, 40832, 41140, 41310, 41412, 41580, 41760, 41888, 42108, 42768, 42840, 43065, 43197, 43384, 43560, 43848, 44064, 44352, 44370, 44660, 44880, 45360, 45441, 45696, 45738, 45936, 46464, 46980, 47124, 47328, 47520, 48195, 48720, 48807, 48960, 49005, 49126, 49280, 49329, 49368, 49896, 50112, 50490, 50820, 51040, 51408, 51678, 51765, 51840, 52272, 52360, 52635, 53244, 53460, 53592, 53856, 54208, 54230, 54432, 54810, 55080, 55216, 55440, 55539, 55680, 56144, 56376, 57024, 57120, 57420, 57596, 57834, 58080, 58464, 58752, 58806, 58905, 59160, 59653, 59840, 60291, 60480, 60588, 60984, 61248, 61710, 62118, 62370, 62640, 62832, 63104, 63162, 63360, 64260, 64960, 65076, 65340, 65772, 65824, 66096, 66528, 66555, 66990, 67320, 67760, 68040, 68544, 68607, 68904, 69020, 69696, 70180, 70470, 70686, 70992, 71280, 71456, 71808, 71995, 72576, 73080, 73440, 73689, 73920, 74052, 74844, 75168, 75735, 75922, 76160, 76230, 76560, 77112, 77440, 77517, 77760, 77952, 78408, 78540, 78880, 79866, 80388, 80784, 81312, 81345, 82215, 82280, 82620, 82824, 83160, 83520, 83776, 84216, 85536, 85680, 86130, 86394, 86768, 87120, 87696, 88128, 88704, 88740, 89320, 89760, 90720, 90882, 91476, 91872, 92565, 93177, 93555, 93960, 94248, 94656, 94743, 95040, 96390, 97440, 97614, 97920, 98010, 98252, 98658, 98736, 99792, 100224, 100485, 100980, 101640, 102080, 102816, 103356, 103530, 104544, 104720, 105270, 106029, 106488, 106920, 107184, 107712, 108416, 108460, 108864, 109620, 110160, 110432, 110880, 111078, 112288, 112752, 113883, 114048, 114240, 114345, 114840, 115192, 115668, 116160, 116928, 117612, 117810, 118320, 119306, 119680, 119799, 120582, 120960, 121176, 121968, 122496, 122815, 123420, 124236, 124740, 125280, 125664, 126324, 128520, 129195, 129591, 129920, 130152, 130680, 131544, 131648, 132192, 133056, 133110, 133980, 134640, 135520, 136080, 137088, 137214, 137808, 138040, 139392, 140360, 140940, 141372, 141984, 142560, 142912, 143990, 144585, 146160, 146421, 146880, 147015, 147378, 147840, 148104, 149688, 150336, 151470, 151844, 152460, 153120, 154224, 155034, 155295, 155520, 156816, 157080, 157760, 157905, 159732, 160776, 161568, 162624, 162690, 164430, 164560, 165240, 165648, 166320, 166617, 167040, 167552, 168432, 171072, 171360, 172260, 172788, 173536, 174240, 175392, 176256, 176715, 177480, 178640, 178959, 179520, 180873, 181440, 181764, 182952, 183744, 185130, 186354, 187110, 187920, 188496, 189312, 189486, 189805, 190080, 192780, 194880, 195228, 196020, 196504, 197316, 197472, 199584, 199665, 200970, 201960, 203280, 204160, 205632, 205821, 206712, 207060, 209088, 209440, 210540, 212058, 212976, 213840, 214368, 215424, 215985, 216920, 217728, 219240, 220320, 220864, 221067, 221760, 222156, 224576, 225504, 227205, 227766, 228480, 228690, 229680, 230384, 231336, 232320, 233856, 235224, 235620, 236640, 238612, 239598, 241164, 242352, 243936, 244035, 245630, 246645, 246840, 248472, 249480, 250560, 251328, 252648, 257040, 258390, 259182, 260304, 261360, 263088, 263296, 264384, 266112, 266220, 267960, 269280, 271040, 272160, 274428, 275616, 276080, 277695, 279531, 280720, 281880, 282744, 283968, 284229, 285120, 285824, 287980, 289170, 292320, 292842, 293760, 294030, 294756, 296208, 298265, 299376, 300672, 301455, 302940, 303688, 304920, 306240, 308448, 310068, 310590, 313632, 314160, 315520, 315810, 318087, 319464, 321552, 323136, 325248, 325380, 328860, 329120, 330480, 331296, 332640, 333234, 336864, 341649, 342144, 342720, 343035, 344520, 345576, 347072, 348480, 350784, 353430, 354960, 357280, 357918, 359040, 361746, 362880, 363528, 365904, 367488, 368445, 370260, 372708, 374220, 375840, 376992, 378972, 379610, 385560, 387585, 388773, 389760, 390456, 392040, 393008, 394632, 394944, 399168, 399330, 401940, 403920, 406560, 411264, 411642, 413424, 414120, 417571, 418176, 418880, 421080, 424116, 425952, 427680, 428736, 431970, 433840, 438480, 439263, 440640, 441728, 442134, 443520, 444312, 449152, 451008, 454410, 455532, 457380, 459360, 460768, 462672, 465885, 470448, 471240, 473280, 473715, 477224, 479196, 482328, 484704, 487872, 488070, 491260, 493290, 493680, 496944, 498960, 499851, 501120, 502656, 505296, 514080, 516780, 518364, 520608, 522720, 526176, 528768, 530145, 532440, 535920, 536877, 538560, 542080, 542619, 544320, 548856, 551232, 552160, 555390, 559062, 561440, 563760, 565488, 567936, 568458, 569415, 570240, 575960, 578340, 584640, 585684, 588060, 589512, 592416, 596530, 598752, 598995, 602910, 605880, 607376, 609840, 612480, 616896, 620136, 621180, 627264, 628320, 631620, 636174, 638928, 643104, 646272, 647955, 650760, 657720, 658240, 660960, 662592, 663201, 665280, 666468, 673728, 683298, 685440, 686070, 689040, 691152, 694144, 696960, 701568, 706860, 709920, 714560, 715836, 723492, 727056, 731808, 732105, 736890, 740520, 745416, 748440, 751680, 753984, 757944, 759220, 771120, 775170, 777546, 780912, 784080, 786016, 789264, 789888, 798336, 798660, 803880, 807840, 813120, 823284, 826848, 828240, 833085, 835142, 837760, 838593, 842160, 848232, 851904, 852687, 855360, 857472, 863940, 867680, 876960, 878526, 881280, 884268, 888624, 894795, 902016, 904365, 908820, 911064, 914760, 918720, 921536, 925344, 931770, 940896, 942480, 946560, 947430, 954448, 958392, 964656, 969408, 975744, 976140, 982520, 986580, 987360, 993888, 997920, 999702, 1010592, 1024947, 1028160, 1029105, 1033560, 1036728, 1041216, 1045440, 1052352, 1060290, 1064880, 1071840, 1073754, 1077120, 1085238, 1088640, 1097712, 1102464, 1104320, 1105335, 1110780, 1118124, 1122880, 1127520, 1130976, 1136916, 1138830, 1151920, 1156680, 1166319, 1169280, 1171368, 1176120, 1179024, 1184832, 1193060, 1197504, 1197990, 1205820, 1211760, 1214752, 1219680, 1233792, 1240272, 1242360, 1252713, 1254528, 1256640, 1263240, 1272348, 1277856, 1286208, 1295910, 1301520, 1315440, 1316480, 1317789, 1321920, 1325184, 1326402, 1330560, 1332936, 1347456, 1366596, 1372140, 1378080, 1382304, 1397655, 1413720, 1419840, 1421145, 1429120, 1431672, 1446984, 1454112, 1463616, 1464210, 1473780, 1481040, 1490832, 1496880, 1503360, 1507968, 1515888, 1518440, 1542240, 1550340, 1555092, 1561824, 1568160, 1572032, 1578528, 1590435, 1597320, 1607760, 1610631, 1615680, 1626240, 1646568, 1653696, 1656480, 1666170, 1670284, 1677186, 1684320, 1696464, 1703808, 1705374, 1708245, 1710720, 1727880, 1735360, 1753920, 1757052, 1768536, 1777248, 1789590, 1808730, 1817640, 1822128, 1829520, 1837440, 1843072, 1850688, 1863540, 1881792, 1884960, 1894860, 1908896, 1916784, 1929312, 1938816, 1943865, 1952280, 1965040, 1973160, 1974720, 1987776, 1989603, 1995840, 1999404, 2021184, 2049894, 2056320, 2058210, 2067120, 2073456, 2082432, 2087855, 2090880, 2104704, 2120580, 2129760, 2143680, 2147508, 2170476, 2195424, 2196315, 2208640, 2210670, 2221560, 2236248, 2245760, 2255040, 2261952, 2273832, 2277660, 2303840, 2313360, 2332638, 2342736, 2352240, 2358048, 2369664, 2386120, 2395008, 2395980, 2411640, 2423520, 2429504, 2439360, 2480544, 2484720, 2499255, 2505426, 2513280, 2526480, 2544696, 2555712, 2572416, 2591820, 2603040, 2630880, 2635578, 2643840, 2652804, 2665872, 2684385, 2713095, 2733192, 2744280, 2756160, 2764608, 2795310, 2827440, 2839680, 2842290, 2863344, 2893968, 2908224, 2927232, 2928420, 2947560, 2962080, 2981664, 2993760, 3031776, 3036880, 3074841, 3084480, 3100680, 3110184, 3123648, 3136320, 3144064, 3157056, 3180870, 3194640, 3215520, 3221262, 3231360, 3293136, 3307392, 3312960, 3316005, 3332340, 3340568, 3354372, 3368640, 3392928, 3410748, 3416490, 3455760, 3470720, 3498957, 3507840, 3514104, 3537072, 3554496, 3579180, 3617460, 3635280, 3644256, 3659040, 3701376, 3727080, 3758139, 3763584, 3769920, 3789720, 3817792, 3833568, 3858624, 3887730, 3904560, 3930080, 3946320, 3949440, 3975552, 3979206, 3991680, 3998808, 4042368, 4099788, 4116420, 4134240, 4146912, 4175710, 4192965, 4241160, 4259520, 4263435, 4287360, 4295016, 4340952, 4390848, 4392630, 4421340, 4443120, 4472496, 4510080, 4523904, 4547664, 4555320, 4607680, 4626720, 4665276, 4685472, 4704480, 4716096, 4772240, 4791960, 4823280, 4831893, 4847040, 4859008, 4878720, 4961088, 4969440, 4998510, 5010852, 5052960, 5089392, 5111424, 5124735, 5183640, 5206080, 5261760, 5271156, 5305608, 5331744, 5368770, 5426190, 5466384, 5488560, 5512320, 5529216, 5590620, 5654880, 5684580, 5726688, 5787936, 5816448, 5831595, 5856840, 5895120, 5924160, 5963328, 5968809, 5987520, 6063552, 6073760, 6149682, 6168960, 6201360, 6220368, 6247296, 6263565, 6272640, 6314112, 6361740, 6389280, 6431040, 6442524, 6586272, 6588945, 6625920, 6632010, 6664680, 6681136, 6708744, 6737280, 6785856, 6821496, 6832980, 6911520, 6997914, 7028208, 7074144, 7108992, 7158360, 7234920, 7270560, 7288512, 7318080, 7454160, 7516278, 7539840, 7579440, 7635584, 7667136, 7717248, 7775460, 7809120, 7860160, 7892640, 7958412, 7997616, 8053155, 8199576, 8232840, 8268480, 8293824, 8351420, 8385930, 8482320, 8519040, 8526870, 8590032, 8681904, 8781696, 8785260, 8842680, 8886240, 8944992, 9095328, 9110640, 9215360, 9224523, 9253440, 9330552, 9370944, 9408960, 9432192, 9544480, 9583920, 9646560, 9663786, 9694080, 9922176, 9938880, 9948015, 9997020, 10021704, 10105920, 10178784, 10249470, 10367280, 10412160, 10523520, 10542312, 10611216, 10663488, 10737540, 10852380, 10932768, 10977120, 11181240, 11274417, 11309760, 11369160, 11453376, 11575872, 11663190, 11713680, 11790240, 11848320, 11926656, 11937618, 11975040, 12127104, 12147520, 12299364, 12402720, 12440736, 12527130, 12723480, 12778560, 12862080, 12885048, 13172544, 13177890, 13264020, 13329360, 13362272, 13417488, 13571712, 13642992, 13665960, 13823040, 13995828, 14056416, 14148288, 14316720, 14469840, 14495679, 14541120, 14577024, 14636160, 14908320, 15032556, 15158880, 15334272, 15374205, 15550920, 15618240, 15720320, 15785280, 15916824, 15995232, 16106310, 16399152, 16465680, 16536960, 16587648, 16702840, 16771860, 16964640, 17053740, 17180064, 17363808, 17494785, 17570520, 17685360, 17772480, 17889984, 18190656, 18221280, 18449046, 18506880, 18661104, 18741888, 18790695, 18817920, 19088960, 19167840, 19293120, 19327572, 19877760, 19896030, 19994040, 20043408, 20211840, 20357568, 20498940, 20734560, 21084624, 21222432, 21326976, 21475080, 21704760, 21865536, 21954240, 22362480, 22548834, 22619520, 22738320, 22906752, 23151744, 23326380, 23427360, 23580480, 23875236, 24159465, 24295040, 24598728, 24805440, 24881472, 25054260, 25446960, 25557120, 25770096, 26345088, 26355780, 26528040, 26658720, 26724544, 26834976, 27285984, 27331920, 27646080, 27991656, 28112832, 28296576, 28633440, 28939680, 28991358, 29082240, 29816640, 29844045, 30065112, 30317760, 30748410, 31101840, 31236480, 31570560, 31833648, 31990464, 32212620, 32798304, 32931360, 33405680, 33543720, 33823251, 33929280, 34107480, 34360128, 34727616, 34989570, 35141040, 35370720, 35544960, 35779968, 36381312, 36442560, 36898092, 37322208, 37581390, 38177920, 38335680, 38586240, 38655144, 39792060, 39988080, 40086816, 40715136, 40997880, 41469120, 42169248, 42444864, 42950160, 43409520, 43731072, 43908480, 44724960, 45097668, 45476640, 46122615, 46652760, 46854720, 47160960, 47750472, 48318930, 49197456, 49610880, 49762944, 50108520, 50893920, 51540192, 52711560, 53056080, 53317440, 53449088, 53669952, 54571968, 54663840, 55983312, 56225664, 56372085, 57266880, 57879360, 57982716, 59633280, 59688090, 60130224, 60635520, 61496820, 62203680, 63667296, 63980928, 64425240, 65596608, 65862720, 66811360, 67087440, 67646502, 67858560, 68214960, 68720256, 69455232, 69979140, 70282080, 70741440, 72478395, 72885120, 73796184, 74644416, 75162780, 76671360, 77310288, 79584120, 79976160, 80173632, 81995760, 82938240, 84338496, 84889728, 85900320, 86819040, 89449920, 90195336, 90953280, 92245230, 93305520, 93709440, 95500944, 96637860, 98394912, 100217040, 101469753, 101787840, 103080384, 105423120, 106112160, 106634880, 107339904, 109143936, 109327680, 111966624, 112744170, 114533760, 115758720, 115965432, 119376180, 120260448, 122993640, 124407360, 127334592, 128850480, 131193216, 131725440, 133622720, 134174880, 135293004, 136429920, 139958280, 140564160, 141482880, 144956790, 147592368, 149288832, 150325560, 154620576, 159168240, 159952320, 160347264, 163991520, 168676992, 169116255, 171800640, 173638080, 178899840, 180390672, 181906560, 184490460, 186611040, 191001888, 193275720, 196789824, 200434080, 202939506, 203575680, 206160768, 210846240, 212224320, 218655360, 223933248, 225488340, 231930864, 238752360, 240520896, 245987280, 248814720, 254669184, 257700960, 267245440, 268349760, 270586008, 272859840, 279916560, 281128320, 289913580, 295184736, 300651120, 309241152, 318336480, 319904640, 327983040, 338232510, 343601280, 347276160, 360781344, 368980920, 373222080, 382003776, 386551440, 393579648, 400868160, 405879012, 421692480, 424448640, 447866496, 450976680, 463861728, 477504720, 481041792, 491974560, 507348765, 515401920, 536699520, 541172016, 545719680, 559833120, 579827160, 590369472, 601302240, 618482304, 636672960, 655966080, 676465020, 721562688, 737961840, 746444160, 764007552, 773102880, 801736320, 811758024, 843384960, 901953360, 927723456, 955009440, 983949120, 1014697530, 1030803840, 1082344032, 1119666240, 1159654320, 1180738944, 1202604480, 1273345920, 1352930040, 1443125376, 1475923680, 1546205760, 1623516048, 1803906720, 1855446912, 1910018880, 1967898240, 2029395060, 2164688064, 2239332480, 2319308640, 2405208960, 2705860080, 2951847360, 3092411520, 3247032096, 3607813440, 3820037760, 4058790120, 4329376128, 4638617280, 5411720160, 5903694720, 6494064192, 7215626880, 8117580240, 9277234560, 10823440320, 12988128384, 16235160480, 21646880640, 32470320960, 64940641920]

約数ペア:

[(1, 64940641920), (2, 32470320960), (3, 21646880640), (4, 16235160480), (5, 12988128384), (6, 10823440320), (7, 9277234560), (8, 8117580240), (9, 7215626880), (10, 6494064192), (11, 5903694720), (12, 5411720160), (14, 4638617280), (15, 4329376128), (16, 4058790120), (17, 3820037760), (18, 3607813440), (20, 3247032096), (21, 3092411520), (22, 2951847360), (24, 2705860080), (27, 2405208960), (28, 2319308640), (29, 2239332480), (30, 2164688064), (32, 2029395060), (33, 1967898240), (34, 1910018880), (35, 1855446912), (36, 1803906720), (40, 1623516048), (42, 1546205760), (44, 1475923680), (45, 1443125376), (48, 1352930040), (51, 1273345920), (54, 1202604480), (55, 1180738944), (56, 1159654320), (58, 1119666240), (60, 1082344032), (63, 1030803840), (64, 1014697530), (66, 983949120), (68, 955009440), (70, 927723456), (72, 901953360), (77, 843384960), (80, 811758024), (81, 801736320), (84, 773102880), (85, 764007552), (87, 746444160), (88, 737961840), (90, 721562688), (96, 676465020), (99, 655966080), (102, 636672960), (105, 618482304), (108, 601302240), (110, 590369472), (112, 579827160), (116, 559833120), (119, 545719680), (120, 541172016), (121, 536699520), (126, 515401920), (128, 507348765), (132, 491974560), (135, 481041792), (136, 477504720), (140, 463861728), (144, 450976680), (145, 447866496), (153, 424448640), (154, 421692480), (160, 405879012), (162, 400868160), (165, 393579648), (168, 386551440), (170, 382003776), (174, 373222080), (176, 368980920), (180, 360781344), (187, 347276160), (189, 343601280), (192, 338232510), (198, 327983040), (203, 319904640), (204, 318336480), (210, 309241152), (216, 300651120), (220, 295184736), (224, 289913580), (231, 281128320), (232, 279916560), (238, 272859840), (240, 270586008), (242, 268349760), (243, 267245440), (252, 257700960), (255, 254669184), (261, 248814720), (264, 245987280), (270, 240520896), (272, 238752360), (280, 231930864), (288, 225488340), (290, 223933248), (297, 218655360), (306, 212224320), (308, 210846240), (315, 206160768), (319, 203575680), (320, 202939506), (324, 200434080), (330, 196789824), (336, 193275720), (340, 191001888), (348, 186611040), (352, 184490460), (357, 181906560), (360, 180390672), (363, 178899840), (374, 173638080), (378, 171800640), (384, 169116255), (385, 168676992), (396, 163991520), (405, 160347264), (406, 159952320), (408, 159168240), (420, 154620576), (432, 150325560), (435, 149288832), (440, 147592368), (448, 144956790), (459, 141482880), (462, 140564160), (464, 139958280), (476, 136429920), (480, 135293004), (484, 134174880), (486, 133622720), (493, 131725440), (495, 131193216), (504, 128850480), (510, 127334592), (522, 124407360), (528, 122993640), (540, 120260448), (544, 119376180), (560, 115965432), (561, 115758720), (567, 114533760), (576, 112744170), (580, 111966624), (594, 109327680), (595, 109143936), (605, 107339904), (609, 106634880), (612, 106112160), (616, 105423120), (630, 103080384), (638, 101787840), (640, 101469753), (648, 100217040), (660, 98394912), (672, 96637860), (680, 95500944), (693, 93709440), (696, 93305520), (704, 92245230), (714, 90953280), (720, 90195336), (726, 89449920), (748, 86819040), (756, 85900320), (765, 84889728), (770, 84338496), (783, 82938240), (792, 81995760), (810, 80173632), (812, 79976160), (816, 79584120), (840, 77310288), (847, 76671360), (864, 75162780), (870, 74644416), (880, 73796184), (891, 72885120), (896, 72478395), (918, 70741440), (924, 70282080), (928, 69979140), (935, 69455232), (945, 68720256), (952, 68214960), (957, 67858560), (960, 67646502), (968, 67087440), (972, 66811360), (986, 65862720), (990, 65596608), (1008, 64425240), (1015, 63980928), (1020, 63667296), (1044, 62203680), (1056, 61496820), (1071, 60635520), (1080, 60130224), (1088, 59688090), (1089, 59633280), (1120, 57982716), (1122, 57879360), (1134, 57266880), (1152, 56372085), (1155, 56225664), (1160, 55983312), (1188, 54663840), (1190, 54571968), (1210, 53669952), (1215, 53449088), (1218, 53317440), (1224, 53056080), (1232, 52711560), (1260, 51540192), (1276, 50893920), (1296, 50108520), (1305, 49762944), (1309, 49610880), (1320, 49197456), (1344, 48318930), (1360, 47750472), (1377, 47160960), (1386, 46854720), (1392, 46652760), (1408, 46122615), (1428, 45476640), (1440, 45097668), (1452, 44724960), (1479, 43908480), (1485, 43731072), (1496, 43409520), (1512, 42950160), (1530, 42444864), (1540, 42169248), (1566, 41469120), (1584, 40997880), (1595, 40715136), (1620, 40086816), (1624, 39988080), (1632, 39792060), (1680, 38655144), (1683, 38586240), (1694, 38335680), (1701, 38177920), (1728, 37581390), (1740, 37322208), (1760, 36898092), (1782, 36442560), (1785, 36381312), (1815, 35779968), (1827, 35544960), (1836, 35370720), (1848, 35141040), (1856, 34989570), (1870, 34727616), (1890, 34360128), (1904, 34107480), (1914, 33929280), (1920, 33823251), (1936, 33543720), (1944, 33405680), (1972, 32931360), (1980, 32798304), (2016, 32212620), (2030, 31990464), (2040, 31833648), (2057, 31570560), (2079, 31236480), (2088, 31101840), (2112, 30748410), (2142, 30317760), (2160, 30065112), (2176, 29844045), (2178, 29816640), (2233, 29082240), (2240, 28991358), (2244, 28939680), (2268, 28633440), (2295, 28296576), (2310, 28112832), (2320, 27991656), (2349, 27646080), (2376, 27331920), (2380, 27285984), (2420, 26834976), (2430, 26724544), (2436, 26658720), (2448, 26528040), (2464, 26355780), (2465, 26345088), (2520, 25770096), (2541, 25557120), (2552, 25446960), (2592, 25054260), (2610, 24881472), (2618, 24805440), (2640, 24598728), (2673, 24295040), (2688, 24159465), (2720, 23875236), (2754, 23580480), (2772, 23427360), (2784, 23326380), (2805, 23151744), (2835, 22906752), (2856, 22738320), (2871, 22619520), (2880, 22548834), (2904, 22362480), (2958, 21954240), (2970, 21865536), (2992, 21704760), (3024, 21475080), (3045, 21326976), (3060, 21222432), (3080, 21084624), (3132, 20734560), (3168, 20498940), (3190, 20357568), (3213, 20211840), (3240, 20043408), (3248, 19994040), (3264, 19896030), (3267, 19877760), (3360, 19327572), (3366, 19293120), (3388, 19167840), (3402, 19088960), (3451, 18817920), (3456, 18790695), (3465, 18741888), (3480, 18661104), (3509, 18506880), (3520, 18449046), (3564, 18221280), (3570, 18190656), (3630, 17889984), (3654, 17772480), (3672, 17685360), (3696, 17570520), (3712, 17494785), (3740, 17363808), (3780, 17180064), (3808, 17053740), (3828, 16964640), (3872, 16771860), (3888, 16702840), (3915, 16587648), (3927, 16536960), (3944, 16465680), (3960, 16399152), (4032, 16106310), (4060, 15995232), (4080, 15916824), (4114, 15785280), (4131, 15720320), (4158, 15618240), (4176, 15550920), (4224, 15374205), (4235, 15334272), (4284, 15158880), (4320, 15032556), (4356, 14908320), (4437, 14636160), (4455, 14577024), (4466, 14541120), (4480, 14495679), (4488, 14469840), (4536, 14316720), (4590, 14148288), (4620, 14056416), (4640, 13995828), (4698, 13823040), (4752, 13665960), (4760, 13642992), (4785, 13571712), (4840, 13417488), (4860, 13362272), (4872, 13329360), (4896, 13264020), (4928, 13177890), (4930, 13172544), (5040, 12885048), (5049, 12862080), (5082, 12778560), (5104, 12723480), (5184, 12527130), (5220, 12440736), (5236, 12402720), (5280, 12299364), (5346, 12147520), (5355, 12127104), (5423, 11975040), (5440, 11937618), (5445, 11926656), (5481, 11848320), (5508, 11790240), (5544, 11713680), (5568, 11663190), (5610, 11575872), (5670, 11453376), (5712, 11369160), (5742, 11309760), (5760, 11274417), (5808, 11181240), (5916, 10977120), (5940, 10932768), (5984, 10852380), (6048, 10737540), (6090, 10663488), (6120, 10611216), (6160, 10542312), (6171, 10523520), (6237, 10412160), (6264, 10367280), (6336, 10249470), (6380, 10178784), (6426, 10105920), (6480, 10021704), (6496, 9997020), (6528, 9948015), (6534, 9938880), (6545, 9922176), (6699, 9694080), (6720, 9663786), (6732, 9646560), (6776, 9583920), (6804, 9544480), (6885, 9432192), (6902, 9408960), (6930, 9370944), (6960, 9330552), (7018, 9253440), (7040, 9224523), (7047, 9215360), (7128, 9110640), (7140, 9095328), (7260, 8944992), (7308, 8886240), (7344, 8842680), (7392, 8785260), (7395, 8781696), (7480, 8681904), (7560, 8590032), (7616, 8526870), (7623, 8519040), (7656, 8482320), (7744, 8385930), (7776, 8351420), (7830, 8293824), (7854, 8268480), (7888, 8232840), (7920, 8199576), (8064, 8053155), (8120, 7997616), (8160, 7958412), (8228, 7892640), (8262, 7860160), (8316, 7809120), (8352, 7775460), (8415, 7717248), (8470, 7667136), (8505, 7635584), (8568, 7579440), (8613, 7539840), (8640, 7516278), (8712, 7454160), (8874, 7318080), (8910, 7288512), (8932, 7270560), (8976, 7234920), (9072, 7158360), (9135, 7108992), (9180, 7074144), (9240, 7028208), (9280, 6997914), (9396, 6911520), (9504, 6832980), (9520, 6821496), (9570, 6785856), (9639, 6737280), (9680, 6708744), (9720, 6681136), (9744, 6664680), (9792, 6632010), (9801, 6625920), (9856, 6588945), (9860, 6586272), (10080, 6442524), (10098, 6431040), (10164, 6389280), (10208, 6361740), (10285, 6314112), (10353, 6272640), (10368, 6263565), (10395, 6247296), (10440, 6220368), (10472, 6201360), (10527, 6168960), (10560, 6149682), (10692, 6073760), (10710, 6063552), (10846, 5987520), (10880, 5968809), (10890, 5963328), (10962, 5924160), (11016, 5895120), (11088, 5856840), (11136, 5831595), (11165, 5816448), (11220, 5787936), (11340, 5726688), (11424, 5684580), (11484, 5654880), (11616, 5590620), (11745, 5529216), (11781, 5512320), (11832, 5488560), (11880, 5466384), (11968, 5426190), (12096, 5368770), (12180, 5331744), (12240, 5305608), (12320, 5271156), (12342, 5261760), (12474, 5206080), (12528, 5183640), (12672, 5124735), (12705, 5111424), (12760, 5089392), (12852, 5052960), (12960, 5010852), (12992, 4998510), (13068, 4969440), (13090, 4961088), (13311, 4878720), (13365, 4859008), (13398, 4847040), (13440, 4831893), (13464, 4823280), (13552, 4791960), (13608, 4772240), (13770, 4716096), (13804, 4704480), (13860, 4685472), (13920, 4665276), (14036, 4626720), (14094, 4607680), (14256, 4555320), (14280, 4547664), (14355, 4523904), (14399, 4510080), (14520, 4472496), (14616, 4443120), (14688, 4421340), (14784, 4392630), (14790, 4390848), (14960, 4340952), (15120, 4295016), (15147, 4287360), (15232, 4263435), (15246, 4259520), (15312, 4241160), (15488, 4192965), (15552, 4175710), (15660, 4146912), (15708, 4134240), (15776, 4116420), (15840, 4099788), (16065, 4042368), (16240, 3998808), (16269, 3991680), (16320, 3979206), (16335, 3975552), (16443, 3949440), (16456, 3946320), (16524, 3930080), (16632, 3904560), (16704, 3887730), (16830, 3858624), (16940, 3833568), (17010, 3817792), (17136, 3789720), (17226, 3769920), (17255, 3763584), (17280, 3758139), (17424, 3727080), (17545, 3701376), (17748, 3659040), (17820, 3644256), (17864, 3635280), (17952, 3617460), (18144, 3579180), (18270, 3554496), (18360, 3537072), (18480, 3514104), (18513, 3507840), (18560, 3498957), (18711, 3470720), (18792, 3455760), (19008, 3416490), (19040, 3410748), (19140, 3392928), (19278, 3368640), (19360, 3354372), (19440, 3340568), (19488, 3332340), (19584, 3316005), (19602, 3312960), (19635, 3307392), (19720, 3293136), (20097, 3231360), (20160, 3221262), (20196, 3215520), (20328, 3194640), (20416, 3180870), (20570, 3157056), (20655, 3144064), (20706, 3136320), (20790, 3123648), (20880, 3110184), (20944, 3100680), (21054, 3084480), (21120, 3074841), (21384, 3036880), (21420, 3031776), (21692, 2993760), (21780, 2981664), (21924, 2962080), (22032, 2947560), (22176, 2928420), (22185, 2927232), (22330, 2908224), (22440, 2893968), (22680, 2863344), (22848, 2842290), (22869, 2839680), (22968, 2827440), (23232, 2795310), (23490, 2764608), (23562, 2756160), (23664, 2744280), (23760, 2733192), (23936, 2713095), (24192, 2684385), (24360, 2665872), (24480, 2652804), (24563, 2643840), (24640, 2635578), (24684, 2630880), (24948, 2603040), (25056, 2591820), (25245, 2572416), (25410, 2555712), (25520, 2544696), (25704, 2526480), (25839, 2513280), (25920, 2505426), (25984, 2499255), (26136, 2484720), (26180, 2480544), (26622, 2439360), (26730, 2429504), (26796, 2423520), (26928, 2411640), (27104, 2395980), (27115, 2395008), (27216, 2386120), (27405, 2369664), (27540, 2358048), (27608, 2352240), (27720, 2342736), (27840, 2332638), (28072, 2313360), (28188, 2303840), (28512, 2277660), (28560, 2273832), (28710, 2261952), (28798, 2255040), (28917, 2245760), (29040, 2236248), (29232, 2221560), (29376, 2210670), (29403, 2208640), (29568, 2196315), (29580, 2195424), (29920, 2170476), (30240, 2147508), (30294, 2143680), (30492, 2129760), (30624, 2120580), (30855, 2104704), (31059, 2090880), (31104, 2087855), (31185, 2082432), (31320, 2073456), (31416, 2067120), (31552, 2058210), (31581, 2056320), (31680, 2049894), (32130, 2021184), (32480, 1999404), (32538, 1995840), (32640, 1989603), (32670, 1987776), (32886, 1974720), (32912, 1973160), (33048, 1965040), (33264, 1952280), (33408, 1943865), (33495, 1938816), (33660, 1929312), (33880, 1916784), (34020, 1908896), (34272, 1894860), (34452, 1884960), (34510, 1881792), (34848, 1863540), (35090, 1850688), (35235, 1843072), (35343, 1837440), (35496, 1829520), (35640, 1822128), (35728, 1817640), (35904, 1808730), (36288, 1789590), (36540, 1777248), (36720, 1768536), (36960, 1757052), (37026, 1753920), (37422, 1735360), (37584, 1727880), (37961, 1710720), (38016, 1708245), (38080, 1705374), (38115, 1703808), (38280, 1696464), (38556, 1684320), (38720, 1677186), (38880, 1670284), (38976, 1666170), (39204, 1656480), (39270, 1653696), (39440, 1646568), (39933, 1626240), (40194, 1615680), (40320, 1610631), (40392, 1607760), (40656, 1597320), (40832, 1590435), (41140, 1578528), (41310, 1572032), (41412, 1568160), (41580, 1561824), (41760, 1555092), (41888, 1550340), (42108, 1542240), (42768, 1518440), (42840, 1515888), (43065, 1507968), (43197, 1503360), (43384, 1496880), (43560, 1490832), (43848, 1481040), (44064, 1473780), (44352, 1464210), (44370, 1463616), (44660, 1454112), (44880, 1446984), (45360, 1431672), (45441, 1429120), (45696, 1421145), (45738, 1419840), (45936, 1413720), (46464, 1397655), (46980, 1382304), (47124, 1378080), (47328, 1372140), (47520, 1366596), (48195, 1347456), (48720, 1332936), (48807, 1330560), (48960, 1326402), (49005, 1325184), (49126, 1321920), (49280, 1317789), (49329, 1316480), (49368, 1315440), (49896, 1301520), (50112, 1295910), (50490, 1286208), (50820, 1277856), (51040, 1272348), (51408, 1263240), (51678, 1256640), (51765, 1254528), (51840, 1252713), (52272, 1242360), (52360, 1240272), (52635, 1233792), (53244, 1219680), (53460, 1214752), (53592, 1211760), (53856, 1205820), (54208, 1197990), (54230, 1197504), (54432, 1193060), (54810, 1184832), (55080, 1179024), (55216, 1176120), (55440, 1171368), (55539, 1169280), (55680, 1166319), (56144, 1156680), (56376, 1151920), (57024, 1138830), (57120, 1136916), (57420, 1130976), (57596, 1127520), (57834, 1122880), (58080, 1118124), (58464, 1110780), (58752, 1105335), (58806, 1104320), (58905, 1102464), (59160, 1097712), (59653, 1088640), (59840, 1085238), (60291, 1077120), (60480, 1073754), (60588, 1071840), (60984, 1064880), (61248, 1060290), (61710, 1052352), (62118, 1045440), (62370, 1041216), (62640, 1036728), (62832, 1033560), (63104, 1029105), (63162, 1028160), (63360, 1024947), (64260, 1010592), (64960, 999702), (65076, 997920), (65340, 993888), (65772, 987360), (65824, 986580), (66096, 982520), (66528, 976140), (66555, 975744), (66990, 969408), (67320, 964656), (67760, 958392), (68040, 954448), (68544, 947430), (68607, 946560), (68904, 942480), (69020, 940896), (69696, 931770), (70180, 925344), (70470, 921536), (70686, 918720), (70992, 914760), (71280, 911064), (71456, 908820), (71808, 904365), (71995, 902016), (72576, 894795), (73080, 888624), (73440, 884268), (73689, 881280), (73920, 878526), (74052, 876960), (74844, 867680), (75168, 863940), (75735, 857472), (75922, 855360), (76160, 852687), (76230, 851904), (76560, 848232), (77112, 842160), (77440, 838593), (77517, 837760), (77760, 835142), (77952, 833085), (78408, 828240), (78540, 826848), (78880, 823284), (79866, 813120), (80388, 807840), (80784, 803880), (81312, 798660), (81345, 798336), (82215, 789888), (82280, 789264), (82620, 786016), (82824, 784080), (83160, 780912), (83520, 777546), (83776, 775170), (84216, 771120), (85536, 759220), (85680, 757944), (86130, 753984), (86394, 751680), (86768, 748440), (87120, 745416), (87696, 740520), (88128, 736890), (88704, 732105), (88740, 731808), (89320, 727056), (89760, 723492), (90720, 715836), (90882, 714560), (91476, 709920), (91872, 706860), (92565, 701568), (93177, 696960), (93555, 694144), (93960, 691152), (94248, 689040), (94656, 686070), (94743, 685440), (95040, 683298), (96390, 673728), (97440, 666468), (97614, 665280), (97920, 663201), (98010, 662592), (98252, 660960), (98658, 658240), (98736, 657720), (99792, 650760), (100224, 647955), (100485, 646272), (100980, 643104), (101640, 638928), (102080, 636174), (102816, 631620), (103356, 628320), (103530, 627264), (104544, 621180), (104720, 620136), (105270, 616896), (106029, 612480), (106488, 609840), (106920, 607376), (107184, 605880), (107712, 602910), (108416, 598995), (108460, 598752), (108864, 596530), (109620, 592416), (110160, 589512), (110432, 588060), (110880, 585684), (111078, 584640), (112288, 578340), (112752, 575960), (113883, 570240), (114048, 569415), (114240, 568458), (114345, 567936), (114840, 565488), (115192, 563760), (115668, 561440), (116160, 559062), (116928, 555390), (117612, 552160), (117810, 551232), (118320, 548856), (119306, 544320), (119680, 542619), (119799, 542080), (120582, 538560), (120960, 536877), (121176, 535920), (121968, 532440), (122496, 530145), (122815, 528768), (123420, 526176), (124236, 522720), (124740, 520608), (125280, 518364), (125664, 516780), (126324, 514080), (128520, 505296), (129195, 502656), (129591, 501120), (129920, 499851), (130152, 498960), (130680, 496944), (131544, 493680), (131648, 493290), (132192, 491260), (133056, 488070), (133110, 487872), (133980, 484704), (134640, 482328), (135520, 479196), (136080, 477224), (137088, 473715), (137214, 473280), (137808, 471240), (138040, 470448), (139392, 465885), (140360, 462672), (140940, 460768), (141372, 459360), (141984, 457380), (142560, 455532), (142912, 454410), (143990, 451008), (144585, 449152), (146160, 444312), (146421, 443520), (146880, 442134), (147015, 441728), (147378, 440640), (147840, 439263), (148104, 438480), (149688, 433840), (150336, 431970), (151470, 428736), (151844, 427680), (152460, 425952), (153120, 424116), (154224, 421080), (155034, 418880), (155295, 418176), (155520, 417571), (156816, 414120), (157080, 413424), (157760, 411642), (157905, 411264), (159732, 406560), (160776, 403920), (161568, 401940), (162624, 399330), (162690, 399168), (164430, 394944), (164560, 394632), (165240, 393008), (165648, 392040), (166320, 390456), (166617, 389760), (167040, 388773), (167552, 387585), (168432, 385560), (171072, 379610), (171360, 378972), (172260, 376992), (172788, 375840), (173536, 374220), (174240, 372708), (175392, 370260), (176256, 368445), (176715, 367488), (177480, 365904), (178640, 363528), (178959, 362880), (179520, 361746), (180873, 359040), (181440, 357918), (181764, 357280), (182952, 354960), (183744, 353430), (185130, 350784), (186354, 348480), (187110, 347072), (187920, 345576), (188496, 344520), (189312, 343035), (189486, 342720), (189805, 342144), (190080, 341649), (192780, 336864), (194880, 333234), (195228, 332640), (196020, 331296), (196504, 330480), (197316, 329120), (197472, 328860), (199584, 325380), (199665, 325248), (200970, 323136), (201960, 321552), (203280, 319464), (204160, 318087), (205632, 315810), (205821, 315520), (206712, 314160), (207060, 313632), (209088, 310590), (209440, 310068), (210540, 308448), (212058, 306240), (212976, 304920), (213840, 303688), (214368, 302940), (215424, 301455), (215985, 300672), (216920, 299376), (217728, 298265), (219240, 296208), (220320, 294756), (220864, 294030), (221067, 293760), (221760, 292842), (222156, 292320), (224576, 289170), (225504, 287980), (227205, 285824), (227766, 285120), (228480, 284229), (228690, 283968), (229680, 282744), (230384, 281880), (231336, 280720), (232320, 279531), (233856, 277695), (235224, 276080), (235620, 275616), (236640, 274428), (238612, 272160), (239598, 271040), (241164, 269280), (242352, 267960), (243936, 266220), (244035, 266112), (245630, 264384), (246645, 263296), (246840, 263088), (248472, 261360), (249480, 260304), (250560, 259182), (251328, 258390), (252648, 257040)]