67321003680

素因数分解:

$2^5\times 3^2\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1$

素因数の和:147

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 23, 24, 28, 29, 30, 31, 32, 34, 35, 36, 38, 40, 42, 45, 46, 48, 51, 56, 57, 58, 60, 62, 63, 68, 69, 70, 72, 76, 80, 84, 85, 87, 90, 92, 93, 95, 96, 102, 105, 112, 114, 115, 116, 119, 120, 124, 126, 133, 136, 138, 140, 144, 145, 152, 153, 155, 160, 161, 168, 170, 171, 174, 180, 184, 186, 190, 203, 204, 207, 210, 217, 224, 228, 230, 232, 238, 240, 248, 252, 255, 261, 266, 272, 276, 279, 280, 285, 288, 290, 304, 306, 310, 315, 322, 323, 336, 340, 342, 345, 348, 357, 360, 368, 372, 380, 391, 399, 406, 408, 414, 420, 434, 435, 437, 456, 460, 464, 465, 476, 480, 483, 493, 496, 504, 510, 522, 527, 532, 544, 551, 552, 558, 560, 570, 580, 589, 595, 608, 609, 612, 620, 630, 644, 646, 651, 665, 667, 672, 680, 684, 690, 696, 713, 714, 720, 736, 744, 760, 765, 782, 798, 805, 812, 816, 828, 840, 855, 868, 870, 874, 899, 912, 920, 928, 930, 952, 966, 969, 986, 992, 1008, 1015, 1020, 1035, 1044, 1054, 1064, 1071, 1085, 1102, 1104, 1116, 1120, 1140, 1160, 1173, 1178, 1190, 1197, 1218, 1224, 1240, 1260, 1288, 1292, 1302, 1305, 1311, 1330, 1334, 1360, 1368, 1380, 1392, 1395, 1426, 1428, 1440, 1449, 1479, 1488, 1520, 1530, 1564, 1581, 1596, 1610, 1615, 1624, 1632, 1653, 1656, 1680, 1710, 1736, 1740, 1748, 1767, 1785, 1798, 1824, 1827, 1840, 1860, 1904, 1932, 1938, 1953, 1955, 1972, 1995, 2001, 2016, 2030, 2040, 2070, 2088, 2108, 2128, 2139, 2142, 2170, 2185, 2204, 2208, 2232, 2261, 2280, 2320, 2346, 2356, 2380, 2394, 2415, 2436, 2448, 2465, 2480, 2520, 2576, 2584, 2604, 2610, 2622, 2635, 2660, 2668, 2697, 2720, 2736, 2737, 2755, 2760, 2784, 2790, 2852, 2856, 2898, 2907, 2945, 2958, 2976, 3040, 3045, 3059, 3060, 3128, 3162, 3192, 3220, 3230, 3248, 3255, 3306, 3312, 3335, 3360, 3420, 3451, 3472, 3480, 3496, 3519, 3534, 3565, 3570, 3596, 3654, 3680, 3689, 3720, 3808, 3857, 3864, 3876, 3906, 3910, 3933, 3944, 3990, 4002, 4060, 4080, 4123, 4140, 4176, 4216, 4256, 4278, 4284, 4340, 4370, 4408, 4437, 4464, 4495, 4522, 4560, 4640, 4669, 4692, 4712, 4743, 4760, 4788, 4830, 4845, 4872, 4896, 4930, 4959, 4960, 4991, 5040, 5152, 5168, 5208, 5220, 5244, 5270, 5301, 5320, 5336, 5355, 5394, 5472, 5474, 5510, 5520, 5580, 5704, 5712, 5796, 5814, 5865, 5890, 5916, 5985, 6003, 6090, 6118, 6120, 6256, 6293, 6324, 6384, 6417, 6440, 6460, 6496, 6510, 6555, 6612, 6624, 6670, 6783, 6840, 6902, 6944, 6960, 6992, 7038, 7068, 7130, 7140, 7192, 7245, 7308, 7378, 7395, 7429, 7440, 7714, 7728, 7752, 7812, 7820, 7866, 7888, 7905, 7980, 8004, 8091, 8120, 8160, 8211, 8246, 8265, 8280, 8352, 8432, 8556, 8568, 8680, 8740, 8816, 8835, 8874, 8928, 8990, 9044, 9120, 9135, 9177, 9338, 9367, 9384, 9424, 9486, 9520, 9576, 9660, 9690, 9744, 9765, 9860, 9918, 9982, 10005, 10013, 10080, 10336, 10353, 10416, 10440, 10488, 10540, 10602, 10640, 10672, 10695, 10710, 10788, 10948, 11020, 11040, 11067, 11160, 11305, 11339, 11408, 11424, 11571, 11592, 11628, 11730, 11780, 11832, 11970, 12006, 12121, 12180, 12236, 12240, 12369, 12512, 12586, 12648, 12673, 12768, 12834, 12880, 12920, 13020, 13110, 13224, 13340, 13485, 13547, 13566, 13680, 13685, 13804, 13920, 13984, 14007, 14076, 14136, 14260, 14280, 14384, 14490, 14535, 14616, 14756, 14790, 14858, 14880, 14973, 15283, 15295, 15428, 15456, 15504, 15624, 15640, 15732, 15776, 15810, 15960, 16008, 16182, 16240, 16422, 16492, 16530, 16560, 16864, 17081, 17112, 17136, 17255, 17360, 17480, 17595, 17632, 17670, 17748, 17980, 18088, 18270, 18354, 18445, 18676, 18734, 18768, 18848, 18879, 18972, 19040, 19152, 19285, 19320, 19380, 19488, 19530, 19665, 19720, 19836, 19964, 20010, 20026, 20349, 20615, 20677, 20706, 20832, 20880, 20976, 21080, 21204, 21280, 21344, 21390, 21420, 21576, 21896, 22040, 22134, 22185, 22287, 22320, 22610, 22678, 22816, 23142, 23184, 23256, 23345, 23460, 23560, 23664, 23715, 23940, 24012, 24242, 24360, 24472, 24480, 24633, 24738, 24795, 24955, 25172, 25296, 25346, 25668, 25760, 25840, 26040, 26220, 26448, 26505, 26680, 26970, 27094, 27132, 27360, 27370, 27531, 27608, 28014, 28101, 28152, 28272, 28520, 28560, 28768, 28980, 29070, 29232, 29512, 29580, 29716, 29946, 30015, 30039, 30566, 30590, 30856, 31008, 31059, 31248, 31280, 31464, 31465, 31620, 31920, 32016, 32085, 32364, 32480, 32844, 32984, 33060, 33120, 33201, 33915, 34017, 34162, 34224, 34272, 34510, 34713, 34720, 34960, 35190, 35340, 35496, 35960, 36176, 36363, 36540, 36708, 36890, 37107, 37145, 37352, 37468, 37536, 37758, 37944, 38019, 38304, 38570, 38640, 38760, 39060, 39330, 39440, 39672, 39928, 40020, 40052, 40455, 40641, 40698, 41055, 41230, 41354, 41412, 41760, 41952, 42021, 42160, 42408, 42780, 42840, 43152, 43792, 44080, 44268, 44370, 44574, 44640, 44919, 45220, 45356, 45849, 45885, 46284, 46368, 46512, 46690, 46835, 46920, 47120, 47328, 47430, 47880, 48024, 48484, 48720, 48944, 49266, 49476, 49590, 49910, 50065, 50344, 50592, 50692, 51243, 51336, 51680, 51765, 52003, 52080, 52440, 52896, 53010, 53360, 53940, 54188, 54264, 54740, 55062, 55216, 55335, 56028, 56202, 56304, 56544, 56637, 56695, 57040, 57120, 57855, 57960, 58140, 58464, 59024, 59160, 59432, 59892, 60030, 60078, 60605, 61132, 61180, 61712, 61845, 62031, 62118, 62496, 62560, 62928, 62930, 63240, 63365, 63840, 64032, 64170, 64728, 65569, 65688, 65968, 66120, 66402, 66861, 67735, 67830, 68034, 68324, 68448, 69020, 69426, 69920, 70035, 70091, 70380, 70680, 70992, 71920, 72352, 72726, 73080, 73416, 73780, 74214, 74290, 74704, 74865, 74936, 75516, 75888, 76038, 76415, 77140, 77280, 77520, 78120, 78660, 78880, 79344, 79373, 79856, 80040, 80104, 80910, 81282, 81396, 82110, 82460, 82708, 82824, 84042, 84303, 84320, 84816, 84847, 85405, 85560, 85680, 86304, 87584, 88160, 88536, 88711, 88740, 89148, 89838, 90117, 90440, 90712, 91698, 91770, 92568, 93024, 93380, 93670, 93840, 94240, 94395, 94829, 94860, 95760, 96048, 96968, 97440, 97888, 98532, 98952, 99180, 99820, 100130, 100688, 101384, 101745, 102051, 102486, 102672, 103385, 103530, 104006, 104160, 104880, 106020, 106720, 106981, 107880, 108376, 108528, 109089, 109480, 110124, 110432, 110670, 111435, 112056, 112404, 112608, 113274, 113390, 114057, 114080, 115710, 115920, 116280, 118048, 118320, 118864, 119567, 119784, 120060, 120156, 121210, 121923, 122264, 122360, 123165, 123424, 123690, 124062, 124236, 125856, 125860, 126480, 126730, 128340, 129456, 131138, 131376, 131936, 132240, 132804, 133722, 135470, 135660, 136068, 136648, 137547, 137655, 138040, 138852, 140070, 140182, 140505, 140760, 141360, 141984, 143840, 144739, 145452, 146160, 146832, 147560, 148428, 148580, 149408, 149730, 149872, 150195, 151032, 151776, 152076, 152830, 153729, 154280, 155040, 155295, 156009, 156240, 157320, 158688, 158746, 159712, 160080, 160208, 161820, 162564, 162792, 164220, 164920, 165416, 165648, 166005, 168084, 168606, 169632, 169694, 170085, 170810, 171120, 171360, 173565, 177072, 177422, 177480, 178296, 179676, 180234, 180880, 181424, 181815, 183396, 183540, 185136, 185535, 186093, 186760, 187340, 187680, 188790, 189658, 189720, 190095, 191520, 192096, 193936, 196707, 197064, 197904, 198360, 199640, 200260, 201376, 202768, 203205, 203490, 204102, 204972, 205344, 206770, 207060, 208012, 209760, 210105, 210273, 212040, 213962, 215441, 215760, 216752, 217056, 218178, 218960, 220248, 221340, 222870, 224112, 224595, 224808, 226548, 226780, 228114, 229245, 230299, 231420, 231840, 232560, 236640, 237728, 238119, 239134, 239568, 240120, 240312, 242420, 243846, 244528, 244720, 246330, 247380, 248124, 248472, 251720, 252960, 253460, 254541, 256215, 256680, 258912, 260015, 262276, 262752, 264480, 265608, 266133, 267444, 270940, 271320, 272136, 273296, 275094, 275310, 276080, 277704, 280140, 280364, 281010, 281520, 282720, 283185, 284487, 289478, 290377, 290904, 292320, 293664, 295120, 296856, 297160, 299460, 299744, 300390, 302064, 304152, 305660, 307458, 308560, 310155, 310590, 312018, 312480, 314640, 317492, 320160, 320416, 320943, 323640, 325128, 325584, 327845, 328440, 329840, 330832, 331296, 332010, 334305, 336168, 337212, 339388, 340170, 341620, 342240, 347130, 350455, 351509, 354144, 354844, 354960, 356592, 358701, 359352, 360468, 361760, 362848, 363630, 366792, 367080, 370272, 371070, 372186, 373520, 374680, 377580, 379316, 379440, 380190, 387872, 392863, 393414, 394128, 395808, 396720, 396865, 399280, 400520, 405536, 406410, 406980, 408204, 409944, 413540, 414120, 416024, 420210, 420546, 421515, 424080, 424235, 427924, 430882, 431520, 433504, 434217, 436356, 437920, 440496, 442680, 443555, 445740, 448224, 449190, 449616, 450585, 453096, 453560, 456228, 458490, 460598, 462840, 465120, 468027, 474145, 476238, 478268, 479136, 480240, 480624, 484840, 487692, 489056, 489440, 492660, 494760, 496248, 496944, 503440, 506920, 509082, 510255, 512430, 513360, 520030, 524552, 531216, 532266, 534888, 534905, 541880, 542640, 544272, 545445, 546592, 550188, 550620, 552160, 555408, 560280, 560728, 562020, 563040, 566370, 568974, 570285, 578956, 580754, 581808, 590121, 590240, 593712, 594320, 597835, 598920, 600780, 604128, 608304, 609615, 611320, 614916, 617120, 620310, 621180, 624036, 629280, 630819, 634984, 641886, 646323, 647280, 650256, 651168, 655690, 656880, 659680, 661664, 664020, 668610, 672336, 674424, 678776, 680340, 683240, 687735, 690897, 694260, 700910, 703018, 709688, 709920, 713184, 714357, 717402, 718704, 720936, 723695, 727260, 733584, 734160, 742140, 744372, 747040, 749360, 755160, 758632, 758880, 760380, 763623, 768645, 780045, 785726, 786828, 788256, 793440, 793730, 798399, 798560, 801040, 812820, 813960, 816408, 819888, 827080, 828240, 832048, 840420, 841092, 843030, 848160, 848470, 853461, 855848, 861764, 868434, 871131, 872712, 880992, 885360, 887110, 891480, 898380, 899232, 901170, 906192, 907120, 912456, 916980, 921196, 925680, 930465, 936054, 948290, 952476, 956536, 960480, 961248, 962829, 969680, 975384, 983535, 985320, 989520, 992496, 993888, 1006880, 1013840, 1018164, 1020510, 1024860, 1026720, 1040060, 1049104, 1051365, 1054527, 1062432, 1064532, 1069776, 1069810, 1076103, 1077205, 1083760, 1085280, 1088544, 1090890, 1100376, 1101240, 1110816, 1120560, 1121456, 1124040, 1132740, 1137948, 1140570, 1151495, 1157912, 1161508, 1163616, 1178589, 1180242, 1187424, 1188640, 1190595, 1195670, 1197840, 1201560, 1216608, 1219230, 1222640, 1229832, 1240620, 1242360, 1248072, 1261638, 1269968, 1272705, 1283772, 1292646, 1294560, 1300512, 1302651, 1311380, 1313760, 1328040, 1330665, 1337220, 1344672, 1348848, 1357552, 1360680, 1366480, 1375470, 1381794, 1388520, 1401820, 1406036, 1419376, 1422435, 1428714, 1434804, 1437408, 1441872, 1447390, 1451885, 1454520, 1467168, 1468320, 1484280, 1488744, 1498720, 1508087, 1510320, 1517264, 1520760, 1527246, 1537290, 1560090, 1571452, 1573656, 1587460, 1596798, 1602080, 1604715, 1612093, 1625640, 1627920, 1632816, 1639776, 1654160, 1656480, 1664096, 1680840, 1682184, 1686060, 1696940, 1706922, 1711696, 1723528, 1736868, 1742262, 1745424, 1757545, 1770720, 1774220, 1782960, 1793505, 1796760, 1802340, 1812384, 1814240, 1824912, 1833960, 1842392, 1851360, 1860930, 1872108, 1896580, 1904952, 1913072, 1925658, 1938969, 1939360, 1950768, 1964315, 1967070, 1970640, 1979040, 1984992, 2027680, 2032639, 2036328, 2041020, 2049720, 2072691, 2080120, 2098208, 2102730, 2109054, 2129064, 2139552, 2139620, 2152206, 2154410, 2167520, 2171085, 2181780, 2200752, 2202480, 2241120, 2242912, 2248080, 2265480, 2275896, 2281140, 2302990, 2315824, 2323016, 2340135, 2357178, 2360484, 2381190, 2391340, 2395680, 2403120, 2438460, 2445280, 2459664, 2460563, 2481240, 2484720, 2496144, 2523276, 2539936, 2545410, 2567544, 2585292, 2605302, 2613393, 2622760, 2656080, 2661330, 2674440, 2697696, 2715104, 2721360, 2732960, 2750041, 2750940, 2763588, 2777040, 2803640, 2812072, 2838752, 2844870, 2857428, 2869608, 2883744, 2894780, 2903770, 2909040, 2950605, 2968560, 2977488, 3016174, 3020640, 3034528, 3041520, 3054492, 3074580, 3120180, 3142904, 3147312, 3154095, 3163581, 3174920, 3193596, 3209430, 3224186, 3231615, 3251280, 3255840, 3265632, 3308320, 3361680, 3364368, 3372120, 3393880, 3413844, 3423392, 3447056, 3454485, 3473736, 3484524, 3490848, 3515090, 3535767, 3548440, 3565920, 3571785, 3587010, 3593520, 3604680, 3649824, 3667920, 3684784, 3721860, 3744216, 3793160, 3809904, 3818115, 3826144, 3851316, 3877938, 3901536, 3928630, 3934140, 3941280, 3991995, 4065278, 4072656, 4082040, 4099440, 4145382, 4160240, 4205460, 4218108, 4258128, 4267305, 4279240, 4304412, 4308820, 4342170, 4355655, 4363560, 4401504, 4404960, 4496160, 4524261, 4530960, 4551792, 4562280, 4605980, 4631648, 4646032, 4680270, 4714356, 4720968, 4762380, 4782680, 4806240, 4814145, 4836279, 4876920, 4919328, 4921126, 4962480, 4969440, 4992288, 5046552, 5090820, 5135088, 5170584, 5210604, 5226786, 5245520, 5272635, 5312160, 5322660, 5348880, 5380515, 5442720, 5500082, 5501880, 5527176, 5554080, 5607280, 5624144, 5689740, 5714856, 5739216, 5789560, 5807540, 5818080, 5892945, 5901210, 5937120, 5954976, 6032348, 6083040, 6097917, 6108984, 6149160, 6240360, 6285808, 6294624, 6308190, 6327162, 6349840, 6387192, 6418860, 6448372, 6463230, 6502560, 6513255, 6678671, 6723360, 6728736, 6744240, 6787760, 6827688, 6894112, 6908970, 6947472, 6969048, 7030180, 7071534, 7096880, 7143570, 7174020, 7187040, 7209360, 7335840, 7369568, 7381689, 7443720, 7488432, 7540435, 7586320, 7619808, 7636230, 7702632, 7755876, 7857260, 7868280, 7983990, 8060465, 8130556, 8145312, 8164080, 8198880, 8250123, 8290764, 8320480, 8410920, 8436216, 8516256, 8534610, 8558480, 8608824, 8617640, 8684340, 8711310, 8727120, 9048522, 9061920, 9103584, 9124560, 9211960, 9292064, 9360540, 9428712, 9441936, 9524760, 9565360, 9628290, 9672558, 9694845, 9753840, 9842252, 9924960, 10093104, 10163195, 10181640, 10270176, 10341168, 10363455, 10421208, 10453572, 10491040, 10545270, 10645320, 10697760, 10761030, 11000164, 11003760, 11054352, 11214560, 11248288, 11379480, 11429712, 11478432, 11579120, 11615080, 11785890, 11802420, 12064696, 12195834, 12217968, 12298320, 12302815, 12480720, 12571616, 12616380, 12654324, 12699680, 12774384, 12837720, 12896744, 12926460, 13026510, 13066965, 13357342, 13488480, 13572783, 13575520, 13655376, 13750205, 13817940, 13894944, 13938096, 14060360, 14143068, 14193760, 14287140, 14348040, 14418720, 14508837, 14763378, 14887440, 14976864, 15080870, 15172640, 15272460, 15405264, 15511752, 15714520, 15736560, 15817905, 15967980, 16120930, 16261112, 16328160, 16500246, 16581528, 16821840, 16872432, 17069220, 17116960, 17217648, 17235280, 17368680, 17422620, 17454240, 17678835, 18097044, 18249120, 18293751, 18423920, 18721080, 18857424, 18883872, 19049520, 19130720, 19256580, 19345116, 19389690, 19507680, 19684504, 20036013, 20186208, 20326390, 20363280, 20682336, 20726910, 20842416, 20907144, 21090540, 21290640, 21522060, 22000328, 22007520, 22108704, 22145067, 22621305, 22758960, 22859424, 23158240, 23230160, 23571780, 23604840, 24129392, 24181395, 24391668, 24435936, 24596640, 24605630, 24750369, 24961440, 25232760, 25308648, 25548768, 25675440, 25793488, 25852920, 26053020, 26133930, 26714684, 27145566, 27310752, 27500410, 27635880, 27876192, 28120720, 28286136, 28574280, 28696080, 29017674, 29526756, 29774880, 30161740, 30489585, 30544920, 30810528, 31023504, 31429040, 31473120, 31635810, 31935960, 32241860, 32522224, 33000492, 33163056, 33393355, 33643680, 33744864, 34138440, 34435296, 34470560, 34737360, 34845240, 35357670, 36194088, 36587502, 36847840, 36908445, 37442160, 37714848, 38099040, 38513160, 38690232, 38779380, 39369008, 40072026, 40652780, 40726560, 41250615, 41453820, 41684832, 41814288, 42181080, 42581280, 43044120, 44000656, 44290134, 45242610, 45517920, 46460320, 46750697, 47143560, 47209680, 48258784, 48362790, 48783336, 49211260, 49500738, 50465520, 50617296, 51350880, 51586976, 51705840, 52106040, 52267860, 53429368, 54291132, 55000820, 55271760, 56241440, 56572272, 57148560, 57392160, 58035348, 59053512, 60108039, 60323480, 60979170, 61089840, 62047008, 62858080, 63271620, 63871920, 64483720, 65044448, 66000984, 66326112, 66786710, 67863915, 68276880, 69474720, 69690480, 70715340, 72388176, 72544185, 73175004, 73816890, 74884320, 77026320, 77380464, 77558760, 78738016, 80144052, 81305560, 82501230, 82907640, 83628576, 84362160, 86088240, 88001312, 88580268, 90485220, 91468755, 93501394, 94287120, 94419360, 96725580, 97566672, 98422520, 99001476, 100180065, 100931040, 101234592, 103411680, 104212080, 104535720, 106858736, 108582264, 110001640, 110543520, 110725335, 113144544, 114297120, 116070696, 118107024, 120216078, 120646960, 121958340, 122179680, 123751845, 126543240, 127743840, 128967440, 132001968, 133573420, 135727830, 136553760, 139380960, 140252091, 141430680, 144776352, 145088370, 146350008, 147633780, 154052640, 154760928, 155117520, 160288104, 162611120, 165002460, 165815280, 168724320, 172176480, 177160536, 180970440, 182937510, 187002788, 188574240, 193451160, 195133344, 196845040, 198002952, 200360130, 208424160, 209071440, 213717472, 217164528, 220003280, 221450670, 232141392, 233753485, 236214048, 240432156, 241293920, 243916680, 247503690, 253086480, 257934880, 264003936, 267146840, 271455660, 280504182, 282861360, 290176740, 292700016, 295267560, 300540195, 310235040, 320576208, 325222240, 330004920, 331630560, 354321072, 361940880, 365875020, 374005576, 386902320, 393690080, 396005904, 400720260, 418142880, 420756273, 434329056, 440006560, 442901340, 464282784, 467506970, 480864312, 487833360, 495007380, 506172960, 534293680, 542911320, 561008364, 565722720, 580353480, 585400032, 590535120, 601080390, 641152416, 660009840, 701260455, 708642144, 723881760, 731750040, 748011152, 773804640, 792011808, 801440520, 841512546, 885802680, 935013940, 961728624, 975666720, 990014760, 1068587360, 1085822640, 1122016728, 1160706960, 1181070240, 1202160780, 1320019680, 1402520910, 1463500080, 1496022304, 1602881040, 1683025092, 1771605360, 1870027880, 1923457248, 1980029520, 2103781365, 2171645280, 2244033456, 2321413920, 2404321560, 2805041820, 2927000160, 3205762080, 3366050184, 3543210720, 3740055760, 3960059040, 4207562730, 4488066912, 4808643120, 5610083640, 6732100368, 7480111520, 8415125460, 9617286240, 11220167280, 13464200736, 16830250920, 22440334560, 33660501840, 67321003680]

約数ペア:

[(1, 67321003680), (2, 33660501840), (3, 22440334560), (4, 16830250920), (5, 13464200736), (6, 11220167280), (7, 9617286240), (8, 8415125460), (9, 7480111520), (10, 6732100368), (12, 5610083640), (14, 4808643120), (15, 4488066912), (16, 4207562730), (17, 3960059040), (18, 3740055760), (19, 3543210720), (20, 3366050184), (21, 3205762080), (23, 2927000160), (24, 2805041820), (28, 2404321560), (29, 2321413920), (30, 2244033456), (31, 2171645280), (32, 2103781365), (34, 1980029520), (35, 1923457248), (36, 1870027880), (38, 1771605360), (40, 1683025092), (42, 1602881040), (45, 1496022304), (46, 1463500080), (48, 1402520910), (51, 1320019680), (56, 1202160780), (57, 1181070240), (58, 1160706960), (60, 1122016728), (62, 1085822640), (63, 1068587360), (68, 990014760), (69, 975666720), (70, 961728624), (72, 935013940), (76, 885802680), (80, 841512546), (84, 801440520), (85, 792011808), (87, 773804640), (90, 748011152), (92, 731750040), (93, 723881760), (95, 708642144), (96, 701260455), (102, 660009840), (105, 641152416), (112, 601080390), (114, 590535120), (115, 585400032), (116, 580353480), (119, 565722720), (120, 561008364), (124, 542911320), (126, 534293680), (133, 506172960), (136, 495007380), (138, 487833360), (140, 480864312), (144, 467506970), (145, 464282784), (152, 442901340), (153, 440006560), (155, 434329056), (160, 420756273), (161, 418142880), (168, 400720260), (170, 396005904), (171, 393690080), (174, 386902320), (180, 374005576), (184, 365875020), (186, 361940880), (190, 354321072), (203, 331630560), (204, 330004920), (207, 325222240), (210, 320576208), (217, 310235040), (224, 300540195), (228, 295267560), (230, 292700016), (232, 290176740), (238, 282861360), (240, 280504182), (248, 271455660), (252, 267146840), (255, 264003936), (261, 257934880), (266, 253086480), (272, 247503690), (276, 243916680), (279, 241293920), (280, 240432156), (285, 236214048), (288, 233753485), (290, 232141392), (304, 221450670), (306, 220003280), (310, 217164528), (315, 213717472), (322, 209071440), (323, 208424160), (336, 200360130), (340, 198002952), (342, 196845040), (345, 195133344), (348, 193451160), (357, 188574240), (360, 187002788), (368, 182937510), (372, 180970440), (380, 177160536), (391, 172176480), (399, 168724320), (406, 165815280), (408, 165002460), (414, 162611120), (420, 160288104), (434, 155117520), (435, 154760928), (437, 154052640), (456, 147633780), (460, 146350008), (464, 145088370), (465, 144776352), (476, 141430680), (480, 140252091), (483, 139380960), (493, 136553760), (496, 135727830), (504, 133573420), (510, 132001968), (522, 128967440), (527, 127743840), (532, 126543240), (544, 123751845), (551, 122179680), (552, 121958340), (558, 120646960), (560, 120216078), (570, 118107024), (580, 116070696), (589, 114297120), (595, 113144544), (608, 110725335), (609, 110543520), (612, 110001640), (620, 108582264), (630, 106858736), (644, 104535720), (646, 104212080), (651, 103411680), (665, 101234592), (667, 100931040), (672, 100180065), (680, 99001476), (684, 98422520), (690, 97566672), (696, 96725580), (713, 94419360), (714, 94287120), (720, 93501394), (736, 91468755), (744, 90485220), (760, 88580268), (765, 88001312), (782, 86088240), (798, 84362160), (805, 83628576), (812, 82907640), (816, 82501230), (828, 81305560), (840, 80144052), (855, 78738016), (868, 77558760), (870, 77380464), (874, 77026320), (899, 74884320), (912, 73816890), (920, 73175004), (928, 72544185), (930, 72388176), (952, 70715340), (966, 69690480), (969, 69474720), (986, 68276880), (992, 67863915), (1008, 66786710), (1015, 66326112), (1020, 66000984), (1035, 65044448), (1044, 64483720), (1054, 63871920), (1064, 63271620), (1071, 62858080), (1085, 62047008), (1102, 61089840), (1104, 60979170), (1116, 60323480), (1120, 60108039), (1140, 59053512), (1160, 58035348), (1173, 57392160), (1178, 57148560), (1190, 56572272), (1197, 56241440), (1218, 55271760), (1224, 55000820), (1240, 54291132), (1260, 53429368), (1288, 52267860), (1292, 52106040), (1302, 51705840), (1305, 51586976), (1311, 51350880), (1330, 50617296), (1334, 50465520), (1360, 49500738), (1368, 49211260), (1380, 48783336), (1392, 48362790), (1395, 48258784), (1426, 47209680), (1428, 47143560), (1440, 46750697), (1449, 46460320), (1479, 45517920), (1488, 45242610), (1520, 44290134), (1530, 44000656), (1564, 43044120), (1581, 42581280), (1596, 42181080), (1610, 41814288), (1615, 41684832), (1624, 41453820), (1632, 41250615), (1653, 40726560), (1656, 40652780), (1680, 40072026), (1710, 39369008), (1736, 38779380), (1740, 38690232), (1748, 38513160), (1767, 38099040), (1785, 37714848), (1798, 37442160), (1824, 36908445), (1827, 36847840), (1840, 36587502), (1860, 36194088), (1904, 35357670), (1932, 34845240), (1938, 34737360), (1953, 34470560), (1955, 34435296), (1972, 34138440), (1995, 33744864), (2001, 33643680), (2016, 33393355), (2030, 33163056), (2040, 33000492), (2070, 32522224), (2088, 32241860), (2108, 31935960), (2128, 31635810), (2139, 31473120), (2142, 31429040), (2170, 31023504), (2185, 30810528), (2204, 30544920), (2208, 30489585), (2232, 30161740), (2261, 29774880), (2280, 29526756), (2320, 29017674), (2346, 28696080), (2356, 28574280), (2380, 28286136), (2394, 28120720), (2415, 27876192), (2436, 27635880), (2448, 27500410), (2465, 27310752), (2480, 27145566), (2520, 26714684), (2576, 26133930), (2584, 26053020), (2604, 25852920), (2610, 25793488), (2622, 25675440), (2635, 25548768), (2660, 25308648), (2668, 25232760), (2697, 24961440), (2720, 24750369), (2736, 24605630), (2737, 24596640), (2755, 24435936), (2760, 24391668), (2784, 24181395), (2790, 24129392), (2852, 23604840), (2856, 23571780), (2898, 23230160), (2907, 23158240), (2945, 22859424), (2958, 22758960), (2976, 22621305), (3040, 22145067), (3045, 22108704), (3059, 22007520), (3060, 22000328), (3128, 21522060), (3162, 21290640), (3192, 21090540), (3220, 20907144), (3230, 20842416), (3248, 20726910), (3255, 20682336), (3306, 20363280), (3312, 20326390), (3335, 20186208), (3360, 20036013), (3420, 19684504), (3451, 19507680), (3472, 19389690), (3480, 19345116), (3496, 19256580), (3519, 19130720), (3534, 19049520), (3565, 18883872), (3570, 18857424), (3596, 18721080), (3654, 18423920), (3680, 18293751), (3689, 18249120), (3720, 18097044), (3808, 17678835), (3857, 17454240), (3864, 17422620), (3876, 17368680), (3906, 17235280), (3910, 17217648), (3933, 17116960), (3944, 17069220), (3990, 16872432), (4002, 16821840), (4060, 16581528), (4080, 16500246), (4123, 16328160), (4140, 16261112), (4176, 16120930), (4216, 15967980), (4256, 15817905), (4278, 15736560), (4284, 15714520), (4340, 15511752), (4370, 15405264), (4408, 15272460), (4437, 15172640), (4464, 15080870), (4495, 14976864), (4522, 14887440), (4560, 14763378), (4640, 14508837), (4669, 14418720), (4692, 14348040), (4712, 14287140), (4743, 14193760), (4760, 14143068), (4788, 14060360), (4830, 13938096), (4845, 13894944), (4872, 13817940), (4896, 13750205), (4930, 13655376), (4959, 13575520), (4960, 13572783), (4991, 13488480), (5040, 13357342), (5152, 13066965), (5168, 13026510), (5208, 12926460), (5220, 12896744), (5244, 12837720), (5270, 12774384), (5301, 12699680), (5320, 12654324), (5336, 12616380), (5355, 12571616), (5394, 12480720), (5472, 12302815), (5474, 12298320), (5510, 12217968), (5520, 12195834), (5580, 12064696), (5704, 11802420), (5712, 11785890), (5796, 11615080), (5814, 11579120), (5865, 11478432), (5890, 11429712), (5916, 11379480), (5985, 11248288), (6003, 11214560), (6090, 11054352), (6118, 11003760), (6120, 11000164), (6256, 10761030), (6293, 10697760), (6324, 10645320), (6384, 10545270), (6417, 10491040), (6440, 10453572), (6460, 10421208), (6496, 10363455), (6510, 10341168), (6555, 10270176), (6612, 10181640), (6624, 10163195), (6670, 10093104), (6783, 9924960), (6840, 9842252), (6902, 9753840), (6944, 9694845), (6960, 9672558), (6992, 9628290), (7038, 9565360), (7068, 9524760), (7130, 9441936), (7140, 9428712), (7192, 9360540), (7245, 9292064), (7308, 9211960), (7378, 9124560), (7395, 9103584), (7429, 9061920), (7440, 9048522), (7714, 8727120), (7728, 8711310), (7752, 8684340), (7812, 8617640), (7820, 8608824), (7866, 8558480), (7888, 8534610), (7905, 8516256), (7980, 8436216), (8004, 8410920), (8091, 8320480), (8120, 8290764), (8160, 8250123), (8211, 8198880), (8246, 8164080), (8265, 8145312), (8280, 8130556), (8352, 8060465), (8432, 7983990), (8556, 7868280), (8568, 7857260), (8680, 7755876), (8740, 7702632), (8816, 7636230), (8835, 7619808), (8874, 7586320), (8928, 7540435), (8990, 7488432), (9044, 7443720), (9120, 7381689), (9135, 7369568), (9177, 7335840), (9338, 7209360), (9367, 7187040), (9384, 7174020), (9424, 7143570), (9486, 7096880), (9520, 7071534), (9576, 7030180), (9660, 6969048), (9690, 6947472), (9744, 6908970), (9765, 6894112), (9860, 6827688), (9918, 6787760), (9982, 6744240), (10005, 6728736), (10013, 6723360), (10080, 6678671), (10336, 6513255), (10353, 6502560), (10416, 6463230), (10440, 6448372), (10488, 6418860), (10540, 6387192), (10602, 6349840), (10640, 6327162), (10672, 6308190), (10695, 6294624), (10710, 6285808), (10788, 6240360), (10948, 6149160), (11020, 6108984), (11040, 6097917), (11067, 6083040), (11160, 6032348), (11305, 5954976), (11339, 5937120), (11408, 5901210), (11424, 5892945), (11571, 5818080), (11592, 5807540), (11628, 5789560), (11730, 5739216), (11780, 5714856), (11832, 5689740), (11970, 5624144), (12006, 5607280), (12121, 5554080), (12180, 5527176), (12236, 5501880), (12240, 5500082), (12369, 5442720), (12512, 5380515), (12586, 5348880), (12648, 5322660), (12673, 5312160), (12768, 5272635), (12834, 5245520), (12880, 5226786), (12920, 5210604), (13020, 5170584), (13110, 5135088), (13224, 5090820), (13340, 5046552), (13485, 4992288), (13547, 4969440), (13566, 4962480), (13680, 4921126), (13685, 4919328), (13804, 4876920), (13920, 4836279), (13984, 4814145), (14007, 4806240), (14076, 4782680), (14136, 4762380), (14260, 4720968), (14280, 4714356), (14384, 4680270), (14490, 4646032), (14535, 4631648), (14616, 4605980), (14756, 4562280), (14790, 4551792), (14858, 4530960), (14880, 4524261), (14973, 4496160), (15283, 4404960), (15295, 4401504), (15428, 4363560), (15456, 4355655), (15504, 4342170), (15624, 4308820), (15640, 4304412), (15732, 4279240), (15776, 4267305), (15810, 4258128), (15960, 4218108), (16008, 4205460), (16182, 4160240), (16240, 4145382), (16422, 4099440), (16492, 4082040), (16530, 4072656), (16560, 4065278), (16864, 3991995), (17081, 3941280), (17112, 3934140), (17136, 3928630), (17255, 3901536), (17360, 3877938), (17480, 3851316), (17595, 3826144), (17632, 3818115), (17670, 3809904), (17748, 3793160), (17980, 3744216), (18088, 3721860), (18270, 3684784), (18354, 3667920), (18445, 3649824), (18676, 3604680), (18734, 3593520), (18768, 3587010), (18848, 3571785), (18879, 3565920), (18972, 3548440), (19040, 3535767), (19152, 3515090), (19285, 3490848), (19320, 3484524), (19380, 3473736), (19488, 3454485), (19530, 3447056), (19665, 3423392), (19720, 3413844), (19836, 3393880), (19964, 3372120), (20010, 3364368), (20026, 3361680), (20349, 3308320), (20615, 3265632), (20677, 3255840), (20706, 3251280), (20832, 3231615), (20880, 3224186), (20976, 3209430), (21080, 3193596), (21204, 3174920), (21280, 3163581), (21344, 3154095), (21390, 3147312), (21420, 3142904), (21576, 3120180), (21896, 3074580), (22040, 3054492), (22134, 3041520), (22185, 3034528), (22287, 3020640), (22320, 3016174), (22610, 2977488), (22678, 2968560), (22816, 2950605), (23142, 2909040), (23184, 2903770), (23256, 2894780), (23345, 2883744), (23460, 2869608), (23560, 2857428), (23664, 2844870), (23715, 2838752), (23940, 2812072), (24012, 2803640), (24242, 2777040), (24360, 2763588), (24472, 2750940), (24480, 2750041), (24633, 2732960), (24738, 2721360), (24795, 2715104), (24955, 2697696), (25172, 2674440), (25296, 2661330), (25346, 2656080), (25668, 2622760), (25760, 2613393), (25840, 2605302), (26040, 2585292), (26220, 2567544), (26448, 2545410), (26505, 2539936), (26680, 2523276), (26970, 2496144), (27094, 2484720), (27132, 2481240), (27360, 2460563), (27370, 2459664), (27531, 2445280), (27608, 2438460), (28014, 2403120), (28101, 2395680), (28152, 2391340), (28272, 2381190), (28520, 2360484), (28560, 2357178), (28768, 2340135), (28980, 2323016), (29070, 2315824), (29232, 2302990), (29512, 2281140), (29580, 2275896), (29716, 2265480), (29946, 2248080), (30015, 2242912), (30039, 2241120), (30566, 2202480), (30590, 2200752), (30856, 2181780), (31008, 2171085), (31059, 2167520), (31248, 2154410), (31280, 2152206), (31464, 2139620), (31465, 2139552), (31620, 2129064), (31920, 2109054), (32016, 2102730), (32085, 2098208), (32364, 2080120), (32480, 2072691), (32844, 2049720), (32984, 2041020), (33060, 2036328), (33120, 2032639), (33201, 2027680), (33915, 1984992), (34017, 1979040), (34162, 1970640), (34224, 1967070), (34272, 1964315), (34510, 1950768), (34713, 1939360), (34720, 1938969), (34960, 1925658), (35190, 1913072), (35340, 1904952), (35496, 1896580), (35960, 1872108), (36176, 1860930), (36363, 1851360), (36540, 1842392), (36708, 1833960), (36890, 1824912), (37107, 1814240), (37145, 1812384), (37352, 1802340), (37468, 1796760), (37536, 1793505), (37758, 1782960), (37944, 1774220), (38019, 1770720), (38304, 1757545), (38570, 1745424), (38640, 1742262), (38760, 1736868), (39060, 1723528), (39330, 1711696), (39440, 1706922), (39672, 1696940), (39928, 1686060), (40020, 1682184), (40052, 1680840), (40455, 1664096), (40641, 1656480), (40698, 1654160), (41055, 1639776), (41230, 1632816), (41354, 1627920), (41412, 1625640), (41760, 1612093), (41952, 1604715), (42021, 1602080), (42160, 1596798), (42408, 1587460), (42780, 1573656), (42840, 1571452), (43152, 1560090), (43792, 1537290), (44080, 1527246), (44268, 1520760), (44370, 1517264), (44574, 1510320), (44640, 1508087), (44919, 1498720), (45220, 1488744), (45356, 1484280), (45849, 1468320), (45885, 1467168), (46284, 1454520), (46368, 1451885), (46512, 1447390), (46690, 1441872), (46835, 1437408), (46920, 1434804), (47120, 1428714), (47328, 1422435), (47430, 1419376), (47880, 1406036), (48024, 1401820), (48484, 1388520), (48720, 1381794), (48944, 1375470), (49266, 1366480), (49476, 1360680), (49590, 1357552), (49910, 1348848), (50065, 1344672), (50344, 1337220), (50592, 1330665), (50692, 1328040), (51243, 1313760), (51336, 1311380), (51680, 1302651), (51765, 1300512), (52003, 1294560), (52080, 1292646), (52440, 1283772), (52896, 1272705), (53010, 1269968), (53360, 1261638), (53940, 1248072), (54188, 1242360), (54264, 1240620), (54740, 1229832), (55062, 1222640), (55216, 1219230), (55335, 1216608), (56028, 1201560), (56202, 1197840), (56304, 1195670), (56544, 1190595), (56637, 1188640), (56695, 1187424), (57040, 1180242), (57120, 1178589), (57855, 1163616), (57960, 1161508), (58140, 1157912), (58464, 1151495), (59024, 1140570), (59160, 1137948), (59432, 1132740), (59892, 1124040), (60030, 1121456), (60078, 1120560), (60605, 1110816), (61132, 1101240), (61180, 1100376), (61712, 1090890), (61845, 1088544), (62031, 1085280), (62118, 1083760), (62496, 1077205), (62560, 1076103), (62928, 1069810), (62930, 1069776), (63240, 1064532), (63365, 1062432), (63840, 1054527), (64032, 1051365), (64170, 1049104), (64728, 1040060), (65569, 1026720), (65688, 1024860), (65968, 1020510), (66120, 1018164), (66402, 1013840), (66861, 1006880), (67735, 993888), (67830, 992496), (68034, 989520), (68324, 985320), (68448, 983535), (69020, 975384), (69426, 969680), (69920, 962829), (70035, 961248), (70091, 960480), (70380, 956536), (70680, 952476), (70992, 948290), (71920, 936054), (72352, 930465), (72726, 925680), (73080, 921196), (73416, 916980), (73780, 912456), (74214, 907120), (74290, 906192), (74704, 901170), (74865, 899232), (74936, 898380), (75516, 891480), (75888, 887110), (76038, 885360), (76415, 880992), (77140, 872712), (77280, 871131), (77520, 868434), (78120, 861764), (78660, 855848), (78880, 853461), (79344, 848470), (79373, 848160), (79856, 843030), (80040, 841092), (80104, 840420), (80910, 832048), (81282, 828240), (81396, 827080), (82110, 819888), (82460, 816408), (82708, 813960), (82824, 812820), (84042, 801040), (84303, 798560), (84320, 798399), (84816, 793730), (84847, 793440), (85405, 788256), (85560, 786828), (85680, 785726), (86304, 780045), (87584, 768645), (88160, 763623), (88536, 760380), (88711, 758880), (88740, 758632), (89148, 755160), (89838, 749360), (90117, 747040), (90440, 744372), (90712, 742140), (91698, 734160), (91770, 733584), (92568, 727260), (93024, 723695), (93380, 720936), (93670, 718704), (93840, 717402), (94240, 714357), (94395, 713184), (94829, 709920), (94860, 709688), (95760, 703018), (96048, 700910), (96968, 694260), (97440, 690897), (97888, 687735), (98532, 683240), (98952, 680340), (99180, 678776), (99820, 674424), (100130, 672336), (100688, 668610), (101384, 664020), (101745, 661664), (102051, 659680), (102486, 656880), (102672, 655690), (103385, 651168), (103530, 650256), (104006, 647280), (104160, 646323), (104880, 641886), (106020, 634984), (106720, 630819), (106981, 629280), (107880, 624036), (108376, 621180), (108528, 620310), (109089, 617120), (109480, 614916), (110124, 611320), (110432, 609615), (110670, 608304), (111435, 604128), (112056, 600780), (112404, 598920), (112608, 597835), (113274, 594320), (113390, 593712), (114057, 590240), (114080, 590121), (115710, 581808), (115920, 580754), (116280, 578956), (118048, 570285), (118320, 568974), (118864, 566370), (119567, 563040), (119784, 562020), (120060, 560728), (120156, 560280), (121210, 555408), (121923, 552160), (122264, 550620), (122360, 550188), (123165, 546592), (123424, 545445), (123690, 544272), (124062, 542640), (124236, 541880), (125856, 534905), (125860, 534888), (126480, 532266), (126730, 531216), (128340, 524552), (129456, 520030), (131138, 513360), (131376, 512430), (131936, 510255), (132240, 509082), (132804, 506920), (133722, 503440), (135470, 496944), (135660, 496248), (136068, 494760), (136648, 492660), (137547, 489440), (137655, 489056), (138040, 487692), (138852, 484840), (140070, 480624), (140182, 480240), (140505, 479136), (140760, 478268), (141360, 476238), (141984, 474145), (143840, 468027), (144739, 465120), (145452, 462840), (146160, 460598), (146832, 458490), (147560, 456228), (148428, 453560), (148580, 453096), (149408, 450585), (149730, 449616), (149872, 449190), (150195, 448224), (151032, 445740), (151776, 443555), (152076, 442680), (152830, 440496), (153729, 437920), (154280, 436356), (155040, 434217), (155295, 433504), (156009, 431520), (156240, 430882), (157320, 427924), (158688, 424235), (158746, 424080), (159712, 421515), (160080, 420546), (160208, 420210), (161820, 416024), (162564, 414120), (162792, 413540), (164220, 409944), (164920, 408204), (165416, 406980), (165648, 406410), (166005, 405536), (168084, 400520), (168606, 399280), (169632, 396865), (169694, 396720), (170085, 395808), (170810, 394128), (171120, 393414), (171360, 392863), (173565, 387872), (177072, 380190), (177422, 379440), (177480, 379316), (178296, 377580), (179676, 374680), (180234, 373520), (180880, 372186), (181424, 371070), (181815, 370272), (183396, 367080), (183540, 366792), (185136, 363630), (185535, 362848), (186093, 361760), (186760, 360468), (187340, 359352), (187680, 358701), (188790, 356592), (189658, 354960), (189720, 354844), (190095, 354144), (191520, 351509), (192096, 350455), (193936, 347130), (196707, 342240), (197064, 341620), (197904, 340170), (198360, 339388), (199640, 337212), (200260, 336168), (201376, 334305), (202768, 332010), (203205, 331296), (203490, 330832), (204102, 329840), (204972, 328440), (205344, 327845), (206770, 325584), (207060, 325128), (208012, 323640), (209760, 320943), (210105, 320416), (210273, 320160), (212040, 317492), (213962, 314640), (215441, 312480), (215760, 312018), (216752, 310590), (217056, 310155), (218178, 308560), (218960, 307458), (220248, 305660), (221340, 304152), (222870, 302064), (224112, 300390), (224595, 299744), (224808, 299460), (226548, 297160), (226780, 296856), (228114, 295120), (229245, 293664), (230299, 292320), (231420, 290904), (231840, 290377), (232560, 289478), (236640, 284487), (237728, 283185), (238119, 282720), (239134, 281520), (239568, 281010), (240120, 280364), (240312, 280140), (242420, 277704), (243846, 276080), (244528, 275310), (244720, 275094), (246330, 273296), (247380, 272136), (248124, 271320), (248472, 270940), (251720, 267444), (252960, 266133), (253460, 265608), (254541, 264480), (256215, 262752), (256680, 262276), (258912, 260015)]