21810872160

素因数分解:

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

素因数の和:114

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 27, 28, 29, 30, 32, 33, 34, 35, 36, 38, 40, 42, 44, 45, 48, 49, 51, 54, 55, 56, 57, 58, 60, 63, 66, 68, 70, 72, 76, 77, 80, 84, 85, 87, 88, 90, 95, 96, 98, 99, 102, 105, 108, 110, 112, 114, 116, 119, 120, 126, 132, 133, 135, 136, 140, 144, 145, 147, 152, 153, 154, 160, 165, 168, 170, 171, 174, 176, 180, 187, 189, 190, 196, 198, 203, 204, 209, 210, 216, 220, 224, 228, 231, 232, 238, 240, 245, 252, 255, 261, 264, 266, 270, 272, 280, 285, 288, 290, 294, 297, 304, 306, 308, 315, 319, 323, 330, 336, 340, 342, 348, 352, 357, 360, 374, 378, 380, 385, 392, 396, 399, 406, 408, 418, 420, 432, 435, 440, 441, 456, 459, 462, 464, 476, 480, 490, 493, 495, 504, 510, 513, 522, 528, 532, 539, 540, 544, 551, 560, 561, 570, 580, 588, 594, 595, 608, 609, 612, 616, 627, 630, 638, 646, 660, 665, 672, 680, 684, 693, 696, 714, 720, 735, 748, 756, 760, 765, 770, 783, 784, 792, 798, 812, 816, 833, 836, 840, 855, 864, 870, 880, 882, 912, 918, 924, 928, 931, 935, 945, 952, 957, 969, 980, 986, 990, 1008, 1015, 1020, 1026, 1044, 1045, 1056, 1064, 1071, 1078, 1080, 1102, 1120, 1122, 1140, 1155, 1160, 1176, 1188, 1190, 1197, 1218, 1224, 1232, 1254, 1260, 1276, 1292, 1305, 1309, 1320, 1323, 1330, 1360, 1368, 1386, 1392, 1421, 1428, 1440, 1463, 1470, 1479, 1485, 1496, 1512, 1520, 1530, 1540, 1566, 1568, 1584, 1595, 1596, 1615, 1617, 1624, 1632, 1653, 1666, 1672, 1680, 1683, 1710, 1740, 1760, 1764, 1785, 1824, 1827, 1836, 1848, 1862, 1870, 1881, 1890, 1904, 1914, 1938, 1960, 1972, 1980, 1995, 2016, 2030, 2040, 2052, 2079, 2088, 2090, 2128, 2142, 2156, 2160, 2204, 2205, 2233, 2244, 2261, 2280, 2295, 2310, 2320, 2352, 2376, 2380, 2394, 2436, 2448, 2464, 2465, 2499, 2508, 2520, 2552, 2565, 2584, 2610, 2618, 2640, 2646, 2660, 2695, 2720, 2736, 2755, 2772, 2784, 2793, 2805, 2842, 2856, 2871, 2907, 2926, 2940, 2958, 2970, 2992, 3024, 3040, 3045, 3060, 3080, 3132, 3135, 3168, 3190, 3192, 3213, 3230, 3234, 3248, 3306, 3332, 3344, 3360, 3366, 3420, 3451, 3465, 3480, 3528, 3553, 3570, 3591, 3654, 3672, 3696, 3724, 3740, 3762, 3780, 3808, 3828, 3857, 3876, 3915, 3920, 3927, 3944, 3960, 3990, 4060, 4080, 4104, 4158, 4165, 4176, 4180, 4256, 4263, 4284, 4312, 4320, 4389, 4408, 4410, 4437, 4466, 4488, 4522, 4560, 4590, 4620, 4640, 4655, 4704, 4752, 4760, 4785, 4788, 4845, 4851, 4872, 4896, 4930, 4959, 4998, 5016, 5040, 5049, 5104, 5130, 5168, 5220, 5236, 5280, 5292, 5320, 5355, 5390, 5423, 5472, 5481, 5510, 5544, 5586, 5610, 5643, 5684, 5712, 5742, 5814, 5852, 5880, 5916, 5940, 5984, 5985, 6048, 6061, 6090, 6120, 6160, 6264, 6270, 6380, 6384, 6426, 6460, 6468, 6496, 6545, 6612, 6615, 6664, 6688, 6699, 6732, 6783, 6840, 6902, 6930, 6960, 7056, 7105, 7106, 7140, 7182, 7308, 7315, 7344, 7392, 7395, 7448, 7480, 7497, 7524, 7560, 7656, 7714, 7752, 7830, 7840, 7854, 7888, 7920, 7980, 8085, 8120, 8160, 8208, 8265, 8316, 8330, 8352, 8360, 8379, 8415, 8526, 8568, 8613, 8624, 8721, 8778, 8816, 8820, 8874, 8932, 8976, 9044, 9120, 9135, 9163, 9180, 9240, 9310, 9367, 9405, 9504, 9520, 9570, 9576, 9690, 9702, 9744, 9860, 9918, 9996, 10032, 10080, 10098, 10208, 10241, 10260, 10336, 10353, 10395, 10440, 10472, 10584, 10640, 10659, 10710, 10780, 10846, 10962, 11020, 11088, 11165, 11172, 11220, 11286, 11305, 11368, 11424, 11484, 11571, 11628, 11704, 11760, 11781, 11832, 11880, 11970, 12122, 12180, 12240, 12320, 12495, 12528, 12540, 12760, 12768, 12789, 12852, 12920, 12936, 13090, 13167, 13224, 13230, 13311, 13328, 13398, 13464, 13566, 13680, 13804, 13860, 13920, 13965, 14112, 14210, 14212, 14280, 14355, 14364, 14535, 14553, 14616, 14630, 14688, 14790, 14877, 14896, 14960, 14994, 15048, 15120, 15312, 15428, 15504, 15631, 15660, 15708, 15776, 15827, 15840, 15960, 16065, 16170, 16240, 16269, 16416, 16530, 16632, 16660, 16720, 16758, 16830, 17052, 17136, 17226, 17248, 17255, 17442, 17556, 17632, 17640, 17748, 17765, 17864, 17952, 17955, 18088, 18183, 18270, 18326, 18360, 18480, 18620, 18734, 18810, 19040, 19140, 19152, 19285, 19380, 19404, 19488, 19635, 19720, 19836, 19992, 20064, 20097, 20196, 20349, 20482, 20520, 20706, 20790, 20880, 20944, 21168, 21280, 21315, 21318, 21420, 21560, 21692, 21924, 21945, 22040, 22176, 22185, 22330, 22344, 22440, 22491, 22572, 22610, 22736, 22968, 23142, 23256, 23408, 23520, 23562, 23664, 23760, 23940, 24157, 24244, 24255, 24360, 24480, 24795, 24871, 24990, 25056, 25080, 25137, 25245, 25520, 25578, 25704, 25840, 25872, 26180, 26334, 26448, 26460, 26622, 26656, 26796, 26928, 26999, 27115, 27132, 27360, 27405, 27489, 27608, 27720, 27930, 28101, 28215, 28420, 28424, 28560, 28710, 28728, 29070, 29106, 29232, 29260, 29580, 29754, 29792, 29920, 29988, 30096, 30240, 30305, 30624, 30723, 30856, 31008, 31059, 31262, 31320, 31416, 31654, 31920, 31977, 32130, 32340, 32480, 32538, 33060, 33264, 33320, 33440, 33495, 33516, 33660, 33915, 34104, 34272, 34452, 34510, 34713, 34884, 35112, 35280, 35343, 35496, 35530, 35728, 35910, 36176, 36366, 36540, 36652, 36720, 36960, 37240, 37468, 37485, 37620, 37961, 38280, 38304, 38367, 38570, 38760, 38808, 39270, 39440, 39501, 39672, 39984, 40194, 40392, 40698, 40964, 41040, 41412, 41580, 41760, 41888, 41895, 42336, 42427, 42630, 42636, 42840, 43065, 43120, 43384, 43605, 43848, 43890, 44080, 44370, 44660, 44688, 44880, 44982, 45144, 45220, 45472, 45815, 45936, 46284, 46512, 46816, 46835, 46893, 47124, 47328, 47481, 47520, 47880, 48314, 48488, 48510, 48720, 48807, 49590, 49742, 49980, 50160, 50274, 50490, 51040, 51156, 51205, 51408, 51680, 51744, 51765, 52360, 52668, 52896, 52920, 53244, 53295, 53592, 53856, 53998, 54230, 54264, 54549, 54810, 54978, 55216, 55440, 55860, 56202, 56430, 56840, 56848, 57120, 57420, 57456, 57855, 58140, 58212, 58464, 58520, 58905, 59160, 59508, 59976, 60192, 60291, 60610, 61047, 61446, 61712, 62118, 62524, 62640, 62832, 63308, 63840, 63945, 63954, 64260, 64680, 65076, 65569, 65835, 66120, 66528, 66555, 66640, 66990, 67032, 67320, 67830, 68208, 68904, 69020, 69426, 69768, 70224, 70560, 70686, 70992, 71060, 71456, 71820, 72352, 72471, 72732, 72765, 73080, 73304, 73440, 74385, 74480, 74613, 74936, 74970, 75240, 75922, 76560, 76734, 77140, 77520, 77616, 78155, 78540, 78880, 79002, 79135, 79344, 79968, 80388, 80784, 80997, 81345, 81396, 81928, 82080, 82467, 82824, 83160, 83790, 84303, 84854, 85260, 85272, 85680, 86130, 86240, 86768, 87210, 87696, 87780, 88160, 88740, 89320, 89376, 89760, 89964, 90288, 90440, 90915, 91630, 91872, 92169, 92568, 93024, 93177, 93670, 93786, 94248, 94962, 95760, 95931, 96628, 96976, 97020, 97440, 97614, 99180, 99484, 99960, 100320, 100485, 100548, 100980, 101745, 102312, 102410, 102816, 103037, 103530, 104139, 104720, 105336, 105840, 106488, 106590, 107184, 107996, 108460, 108528, 109098, 109620, 109956, 110432, 110880, 111720, 112404, 112455, 112860, 113680, 113696, 113883, 114840, 114912, 115710, 116280, 116424, 117040, 117810, 118320, 119016, 119952, 120582, 120785, 121220, 122094, 122892, 123424, 124236, 124355, 125048, 125280, 125664, 125685, 126616, 127281, 127890, 127908, 128520, 129360, 130152, 131138, 131670, 132240, 133110, 133280, 133980, 134064, 134640, 134995, 135660, 136416, 137445, 137808, 138040, 138852, 139536, 140448, 140505, 140679, 141372, 141984, 142120, 142443, 143640, 144942, 145464, 145530, 146160, 146421, 146608, 148770, 148960, 149226, 149872, 149940, 150480, 151844, 153120, 153468, 153615, 154280, 155040, 155232, 155295, 156310, 157080, 158004, 158270, 158688, 159885, 160776, 161568, 161994, 162690, 162792, 163647, 163856, 164934, 165648, 166320, 167580, 168606, 169708, 170520, 170544, 171360, 172260, 173536, 173565, 174097, 174420, 175392, 175560, 176715, 177480, 178640, 179928, 180576, 180880, 181830, 183260, 184338, 185136, 186354, 187340, 187572, 188496, 189805, 189924, 191520, 191835, 191862, 193256, 193952, 194040, 195228, 196707, 197505, 198360, 198968, 199920, 200970, 201096, 201960, 203490, 204624, 204820, 206074, 207060, 208278, 209440, 210672, 211680, 212135, 212976, 213180, 214368, 215992, 216920, 217056, 217413, 218196, 219240, 219912, 223440, 223839, 224808, 224910, 225720, 227360, 227766, 229680, 231420, 232560, 232848, 234080, 234465, 235620, 236640, 237405, 238032, 239904, 241164, 241570, 242440, 242991, 244035, 244188, 245784, 247401, 248472, 248710, 250096, 251370, 252909, 253232, 254562, 255780, 255816, 257040, 258720, 260304, 262276, 263340, 264480, 265727, 266220, 267960, 268128, 269280, 269990, 271320, 272745, 274890, 275616, 276080, 276507, 277704, 279072, 281010, 281358, 282744, 284240, 284886, 287280, 289884, 290928, 291060, 292320, 292842, 293216, 296989, 297540, 298452, 299744, 299880, 300960, 301455, 303688, 305235, 306936, 307230, 308560, 309111, 310590, 312620, 314160, 316008, 316540, 319770, 321552, 323988, 325380, 325584, 327294, 327712, 327845, 329868, 331296, 332640, 335160, 337212, 339416, 341040, 341088, 341649, 344520, 347130, 348194, 348840, 351120, 353430, 354960, 357280, 359856, 361760, 362355, 363660, 366520, 368676, 370272, 372708, 373065, 374680, 375144, 376992, 379610, 379848, 381843, 383670, 383724, 386512, 388080, 390456, 393414, 395010, 396720, 397936, 399840, 401940, 402192, 403920, 404985, 406980, 409248, 409640, 412148, 412335, 414120, 416556, 421344, 421515, 422037, 424270, 425952, 426360, 427329, 431984, 433840, 434826, 436392, 438480, 439824, 446880, 447678, 449616, 449820, 451440, 455532, 458983, 459360, 460845, 462840, 465120, 465696, 465885, 468930, 471240, 474810, 476064, 479655, 482328, 483140, 484880, 485982, 488070, 488376, 491568, 494802, 496944, 497420, 500192, 502740, 505818, 506464, 509124, 511560, 511632, 514080, 515185, 520608, 520695, 522291, 524552, 526680, 531454, 532440, 535920, 539980, 542640, 545490, 549780, 552160, 553014, 555408, 562020, 562716, 565488, 568480, 569415, 569772, 574560, 579768, 581856, 582120, 585684, 590121, 593978, 595080, 596904, 599760, 602910, 607376, 610470, 613872, 614460, 617120, 618222, 621180, 625240, 628320, 632016, 633080, 636405, 639540, 643104, 647976, 650760, 651168, 652239, 654588, 655690, 659736, 670320, 671517, 674424, 678832, 682080, 683298, 689040, 694260, 696388, 697680, 702240, 703395, 706860, 709920, 712215, 719712, 721259, 724710, 727320, 728973, 732105, 733040, 737352, 745416, 746130, 749360, 750288, 759220, 759696, 763686, 767340, 767448, 773024, 776160, 780912, 786828, 790020, 793440, 795872, 797181, 803880, 804384, 807840, 809970, 813960, 818235, 819280, 824296, 824670, 828240, 833112, 843030, 844074, 848540, 852720, 854658, 863968, 867680, 869652, 870485, 872784, 876960, 879648, 890967, 895356, 899232, 899640, 902880, 911064, 917966, 921690, 925680, 927333, 931770, 937860, 942480, 949620, 959310, 964656, 966280, 969760, 971964, 976140, 976752, 983136, 983535, 989604, 993888, 994840, 1005480, 1011636, 1018248, 1023120, 1023264, 1024947, 1030370, 1041390, 1044582, 1049104, 1053360, 1062908, 1064880, 1071840, 1079960, 1085280, 1087065, 1090980, 1099560, 1106028, 1110816, 1119195, 1124040, 1125432, 1130976, 1138830, 1139544, 1145529, 1159536, 1164240, 1171368, 1180242, 1187956, 1190160, 1193808, 1199520, 1205820, 1214752, 1214955, 1220940, 1227744, 1228920, 1236444, 1237005, 1242360, 1250480, 1264032, 1264545, 1266160, 1272810, 1279080, 1295952, 1301520, 1304478, 1309176, 1311380, 1319472, 1328635, 1340640, 1343034, 1348848, 1357664, 1366596, 1376949, 1378080, 1382535, 1388520, 1392776, 1395360, 1406790, 1413720, 1424430, 1442518, 1449420, 1454640, 1457946, 1464210, 1466080, 1474704, 1484945, 1490832, 1492260, 1498720, 1500576, 1518440, 1519392, 1527372, 1534680, 1534896, 1545555, 1561824, 1566873, 1573656, 1580040, 1594362, 1607760, 1619940, 1627920, 1636470, 1638560, 1648592, 1649340, 1656480, 1666224, 1686060, 1688148, 1697080, 1705440, 1708245, 1709316, 1739304, 1740970, 1745568, 1770363, 1781934, 1790712, 1799280, 1822128, 1835932, 1843380, 1851360, 1854666, 1863540, 1875720, 1884960, 1899240, 1909215, 1918620, 1929312, 1932560, 1943928, 1952280, 1953504, 1967070, 1979208, 1989680, 2010960, 2023272, 2036496, 2046240, 2049894, 2060740, 2082780, 2089164, 2098208, 2106720, 2110185, 2125816, 2129760, 2136645, 2159920, 2163777, 2174130, 2181960, 2199120, 2212056, 2238390, 2248080, 2250864, 2277660, 2279088, 2291058, 2294915, 2319072, 2328480, 2342736, 2360484, 2375912, 2380320, 2387616, 2391543, 2411640, 2429910, 2441880, 2457840, 2472888, 2474010, 2484720, 2500960, 2529090, 2532320, 2545620, 2558160, 2591904, 2603040, 2608956, 2611455, 2618352, 2622760, 2638944, 2657270, 2672901, 2686068, 2697696, 2733192, 2753898, 2765070, 2777040, 2781999, 2785552, 2813580, 2827440, 2848860, 2885036, 2898840, 2909280, 2915892, 2928420, 2949408, 2950605, 2969890, 2981664, 2984520, 3036880, 3054744, 3069360, 3069792, 3091110, 3133746, 3147312, 3160080, 3188724, 3215520, 3239880, 3255840, 3261195, 3272940, 3297184, 3298680, 3332448, 3357585, 3372120, 3376296, 3394160, 3416490, 3418632, 3478608, 3481940, 3540726, 3563868, 3581424, 3598560, 3606295, 3644256, 3644865, 3671864, 3686760, 3709332, 3727080, 3751440, 3798480, 3818430, 3837240, 3865120, 3887856, 3904560, 3934140, 3958416, 3979360, 3985905, 4021920, 4046544, 4072992, 4099788, 4121480, 4130847, 4165560, 4178328, 4220370, 4251632, 4273290, 4319840, 4327554, 4348260, 4363920, 4398240, 4424112, 4454835, 4476780, 4496160, 4501728, 4555320, 4558176, 4582116, 4589830, 4636665, 4685472, 4700619, 4720968, 4751824, 4783086, 4823280, 4859820, 4883760, 4915680, 4945776, 4948020, 4969440, 5048813, 5058180, 5091240, 5116320, 5124735, 5217912, 5222910, 5236704, 5245520, 5314540, 5345802, 5372136, 5466384, 5507796, 5530140, 5554080, 5563998, 5571104, 5627160, 5654880, 5697720, 5727645, 5770072, 5797680, 5831784, 5856840, 5901210, 5939780, 5969040, 6073760, 6109488, 6138720, 6182220, 6267492, 6294624, 6320160, 6377448, 6479760, 6491331, 6522390, 6545880, 6597360, 6715170, 6744240, 6752592, 6788320, 6832980, 6837264, 6884745, 6957216, 6963880, 7081452, 7127736, 7162848, 7174629, 7212590, 7289730, 7343728, 7373520, 7418664, 7454160, 7502880, 7596960, 7636860, 7674480, 7775712, 7809120, 7834365, 7868280, 7916832, 7971810, 8018703, 8093088, 8199576, 8242960, 8261694, 8331120, 8356656, 8440740, 8503264, 8546580, 8655108, 8696520, 8727840, 8848224, 8851815, 8909670, 8953560, 9110640, 9164232, 9179660, 9273330, 9401238, 9441936, 9503648, 9566172, 9646560, 9719640, 9767520, 9891552, 9896040, 10097626, 10116360, 10182480, 10249470, 10435824, 10445820, 10491040, 10629080, 10691604, 10744272, 10818885, 10932768, 11015592, 11060280, 11127996, 11254320, 11395440, 11455290, 11540144, 11595360, 11663568, 11713680, 11802420, 11879560, 11938080, 11957715, 12218976, 12364440, 12392541, 12534984, 12754896, 12959520, 12982662, 13044780, 13091760, 13194720, 13364505, 13430340, 13488480, 13505184, 13665960, 13674528, 13769490, 13909995, 13927760, 14162904, 14255472, 14349258, 14425180, 14579460, 14687456, 14747040, 14837328, 14908320, 15146439, 15273720, 15348960, 15668730, 15736560, 15943620, 16037406, 16399152, 16485920, 16523388, 16662240, 16713312, 16881480, 17093160, 17310216, 17393040, 17703630, 17819340, 17907120, 18221280, 18328464, 18359320, 18546660, 18802476, 18883872, 19132344, 19439280, 19473993, 19792080, 20195252, 20232720, 20364960, 20498940, 20654235, 20871648, 20891640, 21258160, 21383208, 21488544, 21637770, 22031184, 22120560, 22255992, 22508640, 22790880, 22910580, 23080288, 23327136, 23427360, 23503095, 23604840, 23759120, 23915430, 24728880, 24785082, 25069968, 25244065, 25509792, 25965324, 26089560, 26183520, 26729010, 26860680, 27331920, 27538980, 27819990, 27855520, 28325808, 28510944, 28698516, 28850360, 29158920, 29674656, 30292878, 30547440, 31337460, 31473120, 31887240, 32074812, 32456655, 32798304, 33046776, 33762960, 34186320, 34620432, 34786080, 35407260, 35638680, 35814240, 35873145, 36656928, 36718640, 37093320, 37604952, 38264688, 38878560, 38947986, 39584160, 40093515, 40390504, 40465440, 40997880, 41308470, 41783280, 42516320, 42766416, 43275540, 44062368, 44241120, 44511984, 45439317, 45821160, 47006190, 47209680, 47518240, 47830860, 49457760, 49570164, 50139936, 50488130, 51930648, 52179120, 53458020, 53721360, 54663840, 55077960, 55639980, 56651616, 57397032, 57700720, 58317840, 60585756, 61094880, 61962705, 62674920, 63774480, 64149624, 64913310, 66093552, 67525920, 68372640, 69240864, 70814520, 71277360, 71746290, 73437280, 74186640, 75209904, 75732195, 76529376, 77895972, 80187030, 80781008, 81995760, 82616940, 83566560, 85532832, 86551080, 89023968, 90878634, 91642320, 94012380, 94419360, 95661720, 97369965, 99140328, 100976260, 103861296, 104358240, 106916040, 107442720, 110155920, 111279960, 114794064, 115401440, 116635680, 121171512, 123925410, 125349840, 127548960, 128299248, 129826620, 132187104, 136317951, 141629040, 142554720, 143492580, 148373280, 150419808, 151464390, 155791944, 160374060, 161562016, 163991520, 165233880, 173102160, 181757268, 183284640, 188024760, 191323440, 194739930, 198280656, 201952520, 207722592, 213832080, 220311840, 222559920, 227196585, 229588128, 242343024, 247850820, 250699680, 256598496, 259653240, 272635902, 283258080, 286985160, 302928780, 311583888, 320748120, 330467760, 346204320, 363514536, 376049520, 382646880, 389479860, 396561312, 403905040, 427664160, 445119840, 454393170, 484686048, 495701640, 519306480, 545271804, 573970320, 605857560, 623167776, 641496240, 660935520, 681589755, 727029072, 752099040, 778959720, 807810080, 908786340, 991403280, 1038612960, 1090543608, 1147940640, 1211715120, 1282992480, 1363179510, 1454058144, 1557919440, 1817572680, 1982806560, 2181087216, 2423430240, 2726359020, 3115838880, 3635145360, 4362174432, 5452718040, 7270290720, 10905436080, 21810872160]

約数ペア:

[(1, 21810872160), (2, 10905436080), (3, 7270290720), (4, 5452718040), (5, 4362174432), (6, 3635145360), (7, 3115838880), (8, 2726359020), (9, 2423430240), (10, 2181087216), (11, 1982806560), (12, 1817572680), (14, 1557919440), (15, 1454058144), (16, 1363179510), (17, 1282992480), (18, 1211715120), (19, 1147940640), (20, 1090543608), (21, 1038612960), (22, 991403280), (24, 908786340), (27, 807810080), (28, 778959720), (29, 752099040), (30, 727029072), (32, 681589755), (33, 660935520), (34, 641496240), (35, 623167776), (36, 605857560), (38, 573970320), (40, 545271804), (42, 519306480), (44, 495701640), (45, 484686048), (48, 454393170), (49, 445119840), (51, 427664160), (54, 403905040), (55, 396561312), (56, 389479860), (57, 382646880), (58, 376049520), (60, 363514536), (63, 346204320), (66, 330467760), (68, 320748120), (70, 311583888), (72, 302928780), (76, 286985160), (77, 283258080), (80, 272635902), (84, 259653240), (85, 256598496), (87, 250699680), (88, 247850820), (90, 242343024), (95, 229588128), (96, 227196585), (98, 222559920), (99, 220311840), (102, 213832080), (105, 207722592), (108, 201952520), (110, 198280656), (112, 194739930), (114, 191323440), (116, 188024760), (119, 183284640), (120, 181757268), (126, 173102160), (132, 165233880), (133, 163991520), (135, 161562016), (136, 160374060), (140, 155791944), (144, 151464390), (145, 150419808), (147, 148373280), (152, 143492580), (153, 142554720), (154, 141629040), (160, 136317951), (165, 132187104), (168, 129826620), (170, 128299248), (171, 127548960), (174, 125349840), (176, 123925410), (180, 121171512), (187, 116635680), (189, 115401440), (190, 114794064), (196, 111279960), (198, 110155920), (203, 107442720), (204, 106916040), (209, 104358240), (210, 103861296), (216, 100976260), (220, 99140328), (224, 97369965), (228, 95661720), (231, 94419360), (232, 94012380), (238, 91642320), (240, 90878634), (245, 89023968), (252, 86551080), (255, 85532832), (261, 83566560), (264, 82616940), (266, 81995760), (270, 80781008), (272, 80187030), (280, 77895972), (285, 76529376), (288, 75732195), (290, 75209904), (294, 74186640), (297, 73437280), (304, 71746290), (306, 71277360), (308, 70814520), (315, 69240864), (319, 68372640), (323, 67525920), (330, 66093552), (336, 64913310), (340, 64149624), (342, 63774480), (348, 62674920), (352, 61962705), (357, 61094880), (360, 60585756), (374, 58317840), (378, 57700720), (380, 57397032), (385, 56651616), (392, 55639980), (396, 55077960), (399, 54663840), (406, 53721360), (408, 53458020), (418, 52179120), (420, 51930648), (432, 50488130), (435, 50139936), (440, 49570164), (441, 49457760), (456, 47830860), (459, 47518240), (462, 47209680), (464, 47006190), (476, 45821160), (480, 45439317), (490, 44511984), (493, 44241120), (495, 44062368), (504, 43275540), (510, 42766416), (513, 42516320), (522, 41783280), (528, 41308470), (532, 40997880), (539, 40465440), (540, 40390504), (544, 40093515), (551, 39584160), (560, 38947986), (561, 38878560), (570, 38264688), (580, 37604952), (588, 37093320), (594, 36718640), (595, 36656928), (608, 35873145), (609, 35814240), (612, 35638680), (616, 35407260), (627, 34786080), (630, 34620432), (638, 34186320), (646, 33762960), (660, 33046776), (665, 32798304), (672, 32456655), (680, 32074812), (684, 31887240), (693, 31473120), (696, 31337460), (714, 30547440), (720, 30292878), (735, 29674656), (748, 29158920), (756, 28850360), (760, 28698516), (765, 28510944), (770, 28325808), (783, 27855520), (784, 27819990), (792, 27538980), (798, 27331920), (812, 26860680), (816, 26729010), (833, 26183520), (836, 26089560), (840, 25965324), (855, 25509792), (864, 25244065), (870, 25069968), (880, 24785082), (882, 24728880), (912, 23915430), (918, 23759120), (924, 23604840), (928, 23503095), (931, 23427360), (935, 23327136), (945, 23080288), (952, 22910580), (957, 22790880), (969, 22508640), (980, 22255992), (986, 22120560), (990, 22031184), (1008, 21637770), (1015, 21488544), (1020, 21383208), (1026, 21258160), (1044, 20891640), (1045, 20871648), (1056, 20654235), (1064, 20498940), (1071, 20364960), (1078, 20232720), (1080, 20195252), (1102, 19792080), (1120, 19473993), (1122, 19439280), (1140, 19132344), (1155, 18883872), (1160, 18802476), (1176, 18546660), (1188, 18359320), (1190, 18328464), (1197, 18221280), (1218, 17907120), (1224, 17819340), (1232, 17703630), (1254, 17393040), (1260, 17310216), (1276, 17093160), (1292, 16881480), (1305, 16713312), (1309, 16662240), (1320, 16523388), (1323, 16485920), (1330, 16399152), (1360, 16037406), (1368, 15943620), (1386, 15736560), (1392, 15668730), (1421, 15348960), (1428, 15273720), (1440, 15146439), (1463, 14908320), (1470, 14837328), (1479, 14747040), (1485, 14687456), (1496, 14579460), (1512, 14425180), (1520, 14349258), (1530, 14255472), (1540, 14162904), (1566, 13927760), (1568, 13909995), (1584, 13769490), (1595, 13674528), (1596, 13665960), (1615, 13505184), (1617, 13488480), (1624, 13430340), (1632, 13364505), (1653, 13194720), (1666, 13091760), (1672, 13044780), (1680, 12982662), (1683, 12959520), (1710, 12754896), (1740, 12534984), (1760, 12392541), (1764, 12364440), (1785, 12218976), (1824, 11957715), (1827, 11938080), (1836, 11879560), (1848, 11802420), (1862, 11713680), (1870, 11663568), (1881, 11595360), (1890, 11540144), (1904, 11455290), (1914, 11395440), (1938, 11254320), (1960, 11127996), (1972, 11060280), (1980, 11015592), (1995, 10932768), (2016, 10818885), (2030, 10744272), (2040, 10691604), (2052, 10629080), (2079, 10491040), (2088, 10445820), (2090, 10435824), (2128, 10249470), (2142, 10182480), (2156, 10116360), (2160, 10097626), (2204, 9896040), (2205, 9891552), (2233, 9767520), (2244, 9719640), (2261, 9646560), (2280, 9566172), (2295, 9503648), (2310, 9441936), (2320, 9401238), (2352, 9273330), (2376, 9179660), (2380, 9164232), (2394, 9110640), (2436, 8953560), (2448, 8909670), (2464, 8851815), (2465, 8848224), (2499, 8727840), (2508, 8696520), (2520, 8655108), (2552, 8546580), (2565, 8503264), (2584, 8440740), (2610, 8356656), (2618, 8331120), (2640, 8261694), (2646, 8242960), (2660, 8199576), (2695, 8093088), (2720, 8018703), (2736, 7971810), (2755, 7916832), (2772, 7868280), (2784, 7834365), (2793, 7809120), (2805, 7775712), (2842, 7674480), (2856, 7636860), (2871, 7596960), (2907, 7502880), (2926, 7454160), (2940, 7418664), (2958, 7373520), (2970, 7343728), (2992, 7289730), (3024, 7212590), (3040, 7174629), (3045, 7162848), (3060, 7127736), (3080, 7081452), (3132, 6963880), (3135, 6957216), (3168, 6884745), (3190, 6837264), (3192, 6832980), (3213, 6788320), (3230, 6752592), (3234, 6744240), (3248, 6715170), (3306, 6597360), (3332, 6545880), (3344, 6522390), (3360, 6491331), (3366, 6479760), (3420, 6377448), (3451, 6320160), (3465, 6294624), (3480, 6267492), (3528, 6182220), (3553, 6138720), (3570, 6109488), (3591, 6073760), (3654, 5969040), (3672, 5939780), (3696, 5901210), (3724, 5856840), (3740, 5831784), (3762, 5797680), (3780, 5770072), (3808, 5727645), (3828, 5697720), (3857, 5654880), (3876, 5627160), (3915, 5571104), (3920, 5563998), (3927, 5554080), (3944, 5530140), (3960, 5507796), (3990, 5466384), (4060, 5372136), (4080, 5345802), (4104, 5314540), (4158, 5245520), (4165, 5236704), (4176, 5222910), (4180, 5217912), (4256, 5124735), (4263, 5116320), (4284, 5091240), (4312, 5058180), (4320, 5048813), (4389, 4969440), (4408, 4948020), (4410, 4945776), (4437, 4915680), (4466, 4883760), (4488, 4859820), (4522, 4823280), (4560, 4783086), (4590, 4751824), (4620, 4720968), (4640, 4700619), (4655, 4685472), (4704, 4636665), (4752, 4589830), (4760, 4582116), (4785, 4558176), (4788, 4555320), (4845, 4501728), (4851, 4496160), (4872, 4476780), (4896, 4454835), (4930, 4424112), (4959, 4398240), (4998, 4363920), (5016, 4348260), (5040, 4327554), (5049, 4319840), (5104, 4273290), (5130, 4251632), (5168, 4220370), (5220, 4178328), (5236, 4165560), (5280, 4130847), (5292, 4121480), (5320, 4099788), (5355, 4072992), (5390, 4046544), (5423, 4021920), (5472, 3985905), (5481, 3979360), (5510, 3958416), (5544, 3934140), (5586, 3904560), (5610, 3887856), (5643, 3865120), (5684, 3837240), (5712, 3818430), (5742, 3798480), (5814, 3751440), (5852, 3727080), (5880, 3709332), (5916, 3686760), (5940, 3671864), (5984, 3644865), (5985, 3644256), (6048, 3606295), (6061, 3598560), (6090, 3581424), (6120, 3563868), (6160, 3540726), (6264, 3481940), (6270, 3478608), (6380, 3418632), (6384, 3416490), (6426, 3394160), (6460, 3376296), (6468, 3372120), (6496, 3357585), (6545, 3332448), (6612, 3298680), (6615, 3297184), (6664, 3272940), (6688, 3261195), (6699, 3255840), (6732, 3239880), (6783, 3215520), (6840, 3188724), (6902, 3160080), (6930, 3147312), (6960, 3133746), (7056, 3091110), (7105, 3069792), (7106, 3069360), (7140, 3054744), (7182, 3036880), (7308, 2984520), (7315, 2981664), (7344, 2969890), (7392, 2950605), (7395, 2949408), (7448, 2928420), (7480, 2915892), (7497, 2909280), (7524, 2898840), (7560, 2885036), (7656, 2848860), (7714, 2827440), (7752, 2813580), (7830, 2785552), (7840, 2781999), (7854, 2777040), (7888, 2765070), (7920, 2753898), (7980, 2733192), (8085, 2697696), (8120, 2686068), (8160, 2672901), (8208, 2657270), (8265, 2638944), (8316, 2622760), (8330, 2618352), (8352, 2611455), (8360, 2608956), (8379, 2603040), (8415, 2591904), (8526, 2558160), (8568, 2545620), (8613, 2532320), (8624, 2529090), (8721, 2500960), (8778, 2484720), (8816, 2474010), (8820, 2472888), (8874, 2457840), (8932, 2441880), (8976, 2429910), (9044, 2411640), (9120, 2391543), (9135, 2387616), (9163, 2380320), (9180, 2375912), (9240, 2360484), (9310, 2342736), (9367, 2328480), (9405, 2319072), (9504, 2294915), (9520, 2291058), (9570, 2279088), (9576, 2277660), (9690, 2250864), (9702, 2248080), (9744, 2238390), (9860, 2212056), (9918, 2199120), (9996, 2181960), (10032, 2174130), (10080, 2163777), (10098, 2159920), (10208, 2136645), (10241, 2129760), (10260, 2125816), (10336, 2110185), (10353, 2106720), (10395, 2098208), (10440, 2089164), (10472, 2082780), (10584, 2060740), (10640, 2049894), (10659, 2046240), (10710, 2036496), (10780, 2023272), (10846, 2010960), (10962, 1989680), (11020, 1979208), (11088, 1967070), (11165, 1953504), (11172, 1952280), (11220, 1943928), (11286, 1932560), (11305, 1929312), (11368, 1918620), (11424, 1909215), (11484, 1899240), (11571, 1884960), (11628, 1875720), (11704, 1863540), (11760, 1854666), (11781, 1851360), (11832, 1843380), (11880, 1835932), (11970, 1822128), (12122, 1799280), (12180, 1790712), (12240, 1781934), (12320, 1770363), (12495, 1745568), (12528, 1740970), (12540, 1739304), (12760, 1709316), (12768, 1708245), (12789, 1705440), (12852, 1697080), (12920, 1688148), (12936, 1686060), (13090, 1666224), (13167, 1656480), (13224, 1649340), (13230, 1648592), (13311, 1638560), (13328, 1636470), (13398, 1627920), (13464, 1619940), (13566, 1607760), (13680, 1594362), (13804, 1580040), (13860, 1573656), (13920, 1566873), (13965, 1561824), (14112, 1545555), (14210, 1534896), (14212, 1534680), (14280, 1527372), (14355, 1519392), (14364, 1518440), (14535, 1500576), (14553, 1498720), (14616, 1492260), (14630, 1490832), (14688, 1484945), (14790, 1474704), (14877, 1466080), (14896, 1464210), (14960, 1457946), (14994, 1454640), (15048, 1449420), (15120, 1442518), (15312, 1424430), (15428, 1413720), (15504, 1406790), (15631, 1395360), (15660, 1392776), (15708, 1388520), (15776, 1382535), (15827, 1378080), (15840, 1376949), (15960, 1366596), (16065, 1357664), (16170, 1348848), (16240, 1343034), (16269, 1340640), (16416, 1328635), (16530, 1319472), (16632, 1311380), (16660, 1309176), (16720, 1304478), (16758, 1301520), (16830, 1295952), (17052, 1279080), (17136, 1272810), (17226, 1266160), (17248, 1264545), (17255, 1264032), (17442, 1250480), (17556, 1242360), (17632, 1237005), (17640, 1236444), (17748, 1228920), (17765, 1227744), (17864, 1220940), (17952, 1214955), (17955, 1214752), (18088, 1205820), (18183, 1199520), (18270, 1193808), (18326, 1190160), (18360, 1187956), (18480, 1180242), (18620, 1171368), (18734, 1164240), (18810, 1159536), (19040, 1145529), (19140, 1139544), (19152, 1138830), (19285, 1130976), (19380, 1125432), (19404, 1124040), (19488, 1119195), (19635, 1110816), (19720, 1106028), (19836, 1099560), (19992, 1090980), (20064, 1087065), (20097, 1085280), (20196, 1079960), (20349, 1071840), (20482, 1064880), (20520, 1062908), (20706, 1053360), (20790, 1049104), (20880, 1044582), (20944, 1041390), (21168, 1030370), (21280, 1024947), (21315, 1023264), (21318, 1023120), (21420, 1018248), (21560, 1011636), (21692, 1005480), (21924, 994840), (21945, 993888), (22040, 989604), (22176, 983535), (22185, 983136), (22330, 976752), (22344, 976140), (22440, 971964), (22491, 969760), (22572, 966280), (22610, 964656), (22736, 959310), (22968, 949620), (23142, 942480), (23256, 937860), (23408, 931770), (23520, 927333), (23562, 925680), (23664, 921690), (23760, 917966), (23940, 911064), (24157, 902880), (24244, 899640), (24255, 899232), (24360, 895356), (24480, 890967), (24795, 879648), (24871, 876960), (24990, 872784), (25056, 870485), (25080, 869652), (25137, 867680), (25245, 863968), (25520, 854658), (25578, 852720), (25704, 848540), (25840, 844074), (25872, 843030), (26180, 833112), (26334, 828240), (26448, 824670), (26460, 824296), (26622, 819280), (26656, 818235), (26796, 813960), (26928, 809970), (26999, 807840), (27115, 804384), (27132, 803880), (27360, 797181), (27405, 795872), (27489, 793440), (27608, 790020), (27720, 786828), (27930, 780912), (28101, 776160), (28215, 773024), (28420, 767448), (28424, 767340), (28560, 763686), (28710, 759696), (28728, 759220), (29070, 750288), (29106, 749360), (29232, 746130), (29260, 745416), (29580, 737352), (29754, 733040), (29792, 732105), (29920, 728973), (29988, 727320), (30096, 724710), (30240, 721259), (30305, 719712), (30624, 712215), (30723, 709920), (30856, 706860), (31008, 703395), (31059, 702240), (31262, 697680), (31320, 696388), (31416, 694260), (31654, 689040), (31920, 683298), (31977, 682080), (32130, 678832), (32340, 674424), (32480, 671517), (32538, 670320), (33060, 659736), (33264, 655690), (33320, 654588), (33440, 652239), (33495, 651168), (33516, 650760), (33660, 647976), (33915, 643104), (34104, 639540), (34272, 636405), (34452, 633080), (34510, 632016), (34713, 628320), (34884, 625240), (35112, 621180), (35280, 618222), (35343, 617120), (35496, 614460), (35530, 613872), (35728, 610470), (35910, 607376), (36176, 602910), (36366, 599760), (36540, 596904), (36652, 595080), (36720, 593978), (36960, 590121), (37240, 585684), (37468, 582120), (37485, 581856), (37620, 579768), (37961, 574560), (38280, 569772), (38304, 569415), (38367, 568480), (38570, 565488), (38760, 562716), (38808, 562020), (39270, 555408), (39440, 553014), (39501, 552160), (39672, 549780), (39984, 545490), (40194, 542640), (40392, 539980), (40698, 535920), (40964, 532440), (41040, 531454), (41412, 526680), (41580, 524552), (41760, 522291), (41888, 520695), (41895, 520608), (42336, 515185), (42427, 514080), (42630, 511632), (42636, 511560), (42840, 509124), (43065, 506464), (43120, 505818), (43384, 502740), (43605, 500192), (43848, 497420), (43890, 496944), (44080, 494802), (44370, 491568), (44660, 488376), (44688, 488070), (44880, 485982), (44982, 484880), (45144, 483140), (45220, 482328), (45472, 479655), (45815, 476064), (45936, 474810), (46284, 471240), (46512, 468930), (46816, 465885), (46835, 465696), (46893, 465120), (47124, 462840), (47328, 460845), (47481, 459360), (47520, 458983), (47880, 455532), (48314, 451440), (48488, 449820), (48510, 449616), (48720, 447678), (48807, 446880), (49590, 439824), (49742, 438480), (49980, 436392), (50160, 434826), (50274, 433840), (50490, 431984), (51040, 427329), (51156, 426360), (51205, 425952), (51408, 424270), (51680, 422037), (51744, 421515), (51765, 421344), (52360, 416556), (52668, 414120), (52896, 412335), (52920, 412148), (53244, 409640), (53295, 409248), (53592, 406980), (53856, 404985), (53998, 403920), (54230, 402192), (54264, 401940), (54549, 399840), (54810, 397936), (54978, 396720), (55216, 395010), (55440, 393414), (55860, 390456), (56202, 388080), (56430, 386512), (56840, 383724), (56848, 383670), (57120, 381843), (57420, 379848), (57456, 379610), (57855, 376992), (58140, 375144), (58212, 374680), (58464, 373065), (58520, 372708), (58905, 370272), (59160, 368676), (59508, 366520), (59976, 363660), (60192, 362355), (60291, 361760), (60610, 359856), (61047, 357280), (61446, 354960), (61712, 353430), (62118, 351120), (62524, 348840), (62640, 348194), (62832, 347130), (63308, 344520), (63840, 341649), (63945, 341088), (63954, 341040), (64260, 339416), (64680, 337212), (65076, 335160), (65569, 332640), (65835, 331296), (66120, 329868), (66528, 327845), (66555, 327712), (66640, 327294), (66990, 325584), (67032, 325380), (67320, 323988), (67830, 321552), (68208, 319770), (68904, 316540), (69020, 316008), (69426, 314160), (69768, 312620), (70224, 310590), (70560, 309111), (70686, 308560), (70992, 307230), (71060, 306936), (71456, 305235), (71820, 303688), (72352, 301455), (72471, 300960), (72732, 299880), (72765, 299744), (73080, 298452), (73304, 297540), (73440, 296989), (74385, 293216), (74480, 292842), (74613, 292320), (74936, 291060), (74970, 290928), (75240, 289884), (75922, 287280), (76560, 284886), (76734, 284240), (77140, 282744), (77520, 281358), (77616, 281010), (78155, 279072), (78540, 277704), (78880, 276507), (79002, 276080), (79135, 275616), (79344, 274890), (79968, 272745), (80388, 271320), (80784, 269990), (80997, 269280), (81345, 268128), (81396, 267960), (81928, 266220), (82080, 265727), (82467, 264480), (82824, 263340), (83160, 262276), (83790, 260304), (84303, 258720), (84854, 257040), (85260, 255816), (85272, 255780), (85680, 254562), (86130, 253232), (86240, 252909), (86768, 251370), (87210, 250096), (87696, 248710), (87780, 248472), (88160, 247401), (88740, 245784), (89320, 244188), (89376, 244035), (89760, 242991), (89964, 242440), (90288, 241570), (90440, 241164), (90915, 239904), (91630, 238032), (91872, 237405), (92169, 236640), (92568, 235620), (93024, 234465), (93177, 234080), (93670, 232848), (93786, 232560), (94248, 231420), (94962, 229680), (95760, 227766), (95931, 227360), (96628, 225720), (96976, 224910), (97020, 224808), (97440, 223839), (97614, 223440), (99180, 219912), (99484, 219240), (99960, 218196), (100320, 217413), (100485, 217056), (100548, 216920), (100980, 215992), (101745, 214368), (102312, 213180), (102410, 212976), (102816, 212135), (103037, 211680), (103530, 210672), (104139, 209440), (104720, 208278), (105336, 207060), (105840, 206074), (106488, 204820), (106590, 204624), (107184, 203490), (107996, 201960), (108460, 201096), (108528, 200970), (109098, 199920), (109620, 198968), (109956, 198360), (110432, 197505), (110880, 196707), (111720, 195228), (112404, 194040), (112455, 193952), (112860, 193256), (113680, 191862), (113696, 191835), (113883, 191520), (114840, 189924), (114912, 189805), (115710, 188496), (116280, 187572), (116424, 187340), (117040, 186354), (117810, 185136), (118320, 184338), (119016, 183260), (119952, 181830), (120582, 180880), (120785, 180576), (121220, 179928), (122094, 178640), (122892, 177480), (123424, 176715), (124236, 175560), (124355, 175392), (125048, 174420), (125280, 174097), (125664, 173565), (125685, 173536), (126616, 172260), (127281, 171360), (127890, 170544), (127908, 170520), (128520, 169708), (129360, 168606), (130152, 167580), (131138, 166320), (131670, 165648), (132240, 164934), (133110, 163856), (133280, 163647), (133980, 162792), (134064, 162690), (134640, 161994), (134995, 161568), (135660, 160776), (136416, 159885), (137445, 158688), (137808, 158270), (138040, 158004), (138852, 157080), (139536, 156310), (140448, 155295), (140505, 155232), (140679, 155040), (141372, 154280), (141984, 153615), (142120, 153468), (142443, 153120), (143640, 151844), (144942, 150480), (145464, 149940), (145530, 149872), (146160, 149226), (146421, 148960), (146608, 148770)]