104530124160

素因数分解:

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

素因数の和:131

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 29, 30, 32, 33, 35, 36, 40, 42, 43, 44, 45, 48, 49, 54, 55, 56, 58, 60, 63, 64, 66, 70, 72, 77, 80, 81, 84, 86, 87, 88, 90, 96, 98, 99, 105, 108, 110, 112, 116, 120, 126, 128, 129, 132, 135, 140, 144, 145, 147, 154, 160, 162, 165, 168, 172, 174, 176, 180, 189, 192, 196, 198, 203, 210, 215, 216, 220, 224, 231, 232, 240, 243, 245, 252, 258, 261, 264, 270, 280, 288, 290, 294, 297, 301, 308, 315, 319, 320, 324, 330, 336, 344, 348, 352, 360, 378, 384, 385, 387, 392, 396, 405, 406, 420, 430, 432, 435, 440, 441, 448, 462, 464, 473, 480, 486, 490, 495, 504, 516, 522, 528, 539, 540, 560, 567, 576, 580, 588, 594, 602, 609, 616, 630, 638, 640, 645, 648, 660, 672, 688, 693, 696, 704, 720, 735, 756, 770, 774, 783, 784, 792, 810, 812, 840, 860, 864, 870, 880, 882, 891, 896, 903, 924, 928, 945, 946, 957, 960, 972, 980, 990, 1008, 1015, 1032, 1044, 1056, 1078, 1080, 1120, 1134, 1152, 1155, 1160, 1161, 1176, 1188, 1204, 1215, 1218, 1232, 1247, 1260, 1276, 1290, 1296, 1305, 1320, 1323, 1344, 1376, 1386, 1392, 1408, 1419, 1421, 1440, 1470, 1485, 1505, 1512, 1540, 1548, 1566, 1568, 1584, 1595, 1617, 1620, 1624, 1680, 1701, 1720, 1728, 1740, 1760, 1764, 1782, 1806, 1827, 1848, 1856, 1890, 1892, 1914, 1920, 1935, 1944, 1960, 1980, 2016, 2030, 2064, 2079, 2088, 2107, 2112, 2156, 2160, 2205, 2233, 2240, 2268, 2310, 2320, 2322, 2349, 2352, 2365, 2376, 2408, 2430, 2436, 2464, 2494, 2520, 2552, 2580, 2592, 2610, 2640, 2646, 2673, 2688, 2695, 2709, 2752, 2772, 2784, 2835, 2838, 2842, 2871, 2880, 2940, 2970, 3010, 3024, 3045, 3080, 3096, 3132, 3136, 3168, 3190, 3234, 3240, 3248, 3311, 3360, 3402, 3440, 3456, 3465, 3480, 3483, 3520, 3528, 3564, 3612, 3654, 3696, 3712, 3741, 3780, 3784, 3828, 3870, 3888, 3915, 3920, 3960, 3969, 4032, 4060, 4128, 4158, 4176, 4214, 4224, 4257, 4263, 4312, 4320, 4410, 4455, 4466, 4480, 4515, 4536, 4620, 4640, 4644, 4698, 4704, 4730, 4752, 4785, 4816, 4851, 4860, 4872, 4928, 4988, 5040, 5104, 5160, 5184, 5220, 5280, 5292, 5346, 5390, 5418, 5481, 5504, 5544, 5568, 5670, 5676, 5684, 5742, 5760, 5805, 5880, 5940, 6020, 6048, 6090, 6160, 6192, 6235, 6237, 6264, 6272, 6321, 6336, 6380, 6468, 6480, 6496, 6615, 6622, 6699, 6720, 6804, 6880, 6930, 6960, 6966, 7040, 7047, 7056, 7095, 7105, 7128, 7224, 7308, 7392, 7482, 7560, 7568, 7656, 7740, 7776, 7830, 7840, 7920, 7938, 8064, 8085, 8120, 8127, 8256, 8316, 8352, 8428, 8505, 8514, 8526, 8613, 8624, 8640, 8729, 8820, 8910, 8932, 9030, 9072, 9135, 9240, 9280, 9288, 9396, 9408, 9460, 9504, 9570, 9632, 9702, 9720, 9744, 9856, 9933, 9976, 10080, 10208, 10320, 10368, 10395, 10440, 10449, 10535, 10560, 10584, 10692, 10780, 10836, 10962, 11088, 11136, 11165, 11223, 11340, 11352, 11368, 11484, 11610, 11745, 11760, 11880, 11907, 12040, 12096, 12180, 12320, 12384, 12470, 12474, 12528, 12642, 12672, 12760, 12771, 12789, 12936, 12960, 12992, 13230, 13244, 13365, 13398, 13440, 13545, 13608, 13717, 13760, 13860, 13920, 13932, 14094, 14112, 14190, 14210, 14256, 14355, 14448, 14553, 14616, 14784, 14964, 15120, 15136, 15312, 15480, 15552, 15631, 15660, 15680, 15840, 15876, 16170, 16240, 16254, 16443, 16512, 16555, 16632, 16704, 16856, 17010, 17028, 17052, 17226, 17248, 17280, 17415, 17458, 17640, 17820, 17864, 18060, 18144, 18270, 18480, 18560, 18576, 18705, 18711, 18792, 18816, 18920, 18963, 19008, 19140, 19264, 19404, 19440, 19488, 19845, 19866, 19952, 20097, 20160, 20416, 20640, 20790, 20880, 20898, 21070, 21120, 21168, 21285, 21315, 21384, 21560, 21672, 21924, 22176, 22330, 22446, 22680, 22704, 22736, 22968, 23177, 23220, 23490, 23520, 23760, 23814, 24080, 24192, 24255, 24360, 24381, 24640, 24768, 24940, 24948, 25056, 25284, 25520, 25542, 25578, 25839, 25872, 25920, 25984, 26187, 26460, 26488, 26730, 26796, 27090, 27216, 27405, 27434, 27520, 27720, 27840, 27864, 28188, 28224, 28380, 28420, 28512, 28710, 28896, 29106, 29232, 29568, 29799, 29928, 30240, 30272, 30624, 30960, 31104, 31185, 31262, 31320, 31360, 31605, 31680, 31752, 32340, 32480, 32508, 32886, 33110, 33264, 33408, 33495, 33669, 33712, 34020, 34056, 34104, 34452, 34496, 34830, 34916, 35235, 35280, 35640, 35728, 36120, 36288, 36540, 36960, 37152, 37410, 37422, 37584, 37840, 37926, 38016, 38280, 38313, 38367, 38528, 38808, 38880, 38976, 39690, 39732, 39904, 40194, 40320, 40635, 40832, 41151, 41280, 41580, 41760, 41796, 42140, 42336, 42570, 42630, 42768, 43065, 43120, 43344, 43645, 43659, 43848, 44352, 44660, 44892, 45360, 45408, 45472, 45936, 46354, 46440, 46893, 46980, 47040, 47520, 47628, 48160, 48510, 48720, 48762, 49280, 49329, 49536, 49665, 49880, 49896, 50112, 50568, 51040, 51084, 51156, 51678, 51744, 51840, 52245, 52374, 52920, 52976, 53460, 53592, 54180, 54432, 54810, 54868, 55440, 55680, 55728, 56115, 56376, 56448, 56760, 56840, 56889, 57024, 57420, 57792, 58212, 58464, 59535, 59598, 59856, 60291, 60480, 60544, 61103, 61248, 61920, 62370, 62524, 62640, 63210, 63360, 63504, 63855, 63945, 64680, 64960, 65016, 65772, 66220, 66528, 66990, 67338, 67424, 68040, 68112, 68208, 68585, 68904, 68992, 69531, 69660, 69832, 70470, 70560, 71280, 71456, 72240, 72576, 72765, 73080, 73143, 73920, 74304, 74820, 74844, 75168, 75680, 75852, 76560, 76626, 76734, 77517, 77616, 77760, 77952, 78155, 78561, 79380, 79464, 79808, 80388, 81270, 82215, 82302, 82560, 83160, 83520, 83592, 84280, 84672, 85140, 85260, 85536, 86130, 86240, 86688, 87290, 87318, 87696, 88704, 89320, 89397, 89784, 90720, 90816, 90944, 91872, 92708, 92880, 93555, 93786, 93960, 94080, 94815, 95040, 95256, 96019, 96320, 97020, 97440, 97524, 98658, 99330, 99760, 99792, 100224, 100485, 101007, 101136, 102080, 102168, 102312, 103356, 103488, 104490, 104748, 105840, 105952, 106920, 107184, 108360, 108864, 109620, 109736, 110880, 111456, 112230, 112752, 113520, 113680, 113778, 114048, 114840, 114939, 115101, 115584, 115885, 116424, 116928, 119070, 119196, 119712, 120582, 120960, 121905, 122206, 122496, 123453, 123840, 124740, 125048, 125280, 126420, 127008, 127710, 127890, 129195, 129360, 129920, 130032, 130935, 130977, 131544, 132440, 133056, 133980, 134676, 134848, 136080, 136224, 136416, 137170, 137808, 139062, 139320, 139664, 140679, 140940, 141120, 142560, 142912, 144480, 145530, 146160, 146286, 147840, 148608, 148995, 149640, 149688, 150336, 151360, 151704, 153120, 153252, 153468, 155034, 155232, 155520, 156310, 157122, 158760, 158928, 159616, 160776, 162540, 164430, 164604, 166320, 167040, 167184, 168345, 168560, 169344, 170280, 170520, 170667, 171072, 172260, 172480, 173376, 174580, 174636, 175392, 178640, 178794, 179568, 180873, 181440, 181632, 181888, 183309, 183744, 185416, 185760, 187110, 187572, 187920, 189630, 190080, 190512, 191565, 191835, 192038, 192640, 194040, 194880, 195048, 197316, 198660, 199520, 199584, 200970, 202014, 202272, 204160, 204336, 204624, 205755, 206712, 206976, 208593, 208980, 209496, 211680, 211904, 213840, 214368, 216720, 217728, 218295, 219240, 219472, 221760, 222912, 224460, 225504, 227040, 227360, 227556, 229680, 229878, 230202, 231770, 232848, 233856, 234465, 235683, 238140, 238392, 239424, 241164, 243810, 244412, 246645, 246906, 247680, 249480, 250096, 250560, 252840, 254016, 255420, 255780, 258390, 258720, 260064, 261870, 261954, 263088, 264880, 266112, 267960, 268191, 269352, 269696, 272160, 272448, 272832, 274340, 275616, 278124, 278640, 279328, 281358, 281880, 282240, 284445, 285120, 285824, 288057, 288960, 291060, 292320, 292572, 297990, 299280, 299376, 300672, 301455, 302720, 303021, 303408, 305515, 306240, 306504, 306936, 310068, 310464, 312620, 314244, 317520, 317856, 321552, 325080, 328860, 329208, 332640, 334368, 336690, 337120, 340560, 341040, 341334, 342144, 344520, 344960, 345303, 346752, 347655, 349160, 349272, 350784, 357280, 357588, 359136, 361746, 362880, 365715, 366618, 367488, 370359, 370832, 371520, 374220, 375144, 375840, 379260, 381024, 383130, 383670, 384076, 387585, 388080, 389760, 390096, 392805, 394632, 397320, 399040, 399168, 401940, 404028, 404544, 408672, 409248, 411510, 413424, 417186, 417960, 418992, 422037, 423360, 423808, 427680, 428736, 433440, 436590, 438480, 438944, 443520, 445824, 446985, 448920, 451008, 454080, 454720, 455112, 459360, 459756, 460404, 463540, 465696, 468930, 471366, 476280, 476784, 478848, 480095, 482328, 487620, 488824, 493290, 493812, 498960, 500192, 501120, 505035, 505680, 508032, 510840, 511560, 512001, 516780, 517440, 520128, 523740, 523908, 526176, 529760, 535920, 536382, 538704, 542619, 544320, 544896, 545664, 548680, 549927, 551232, 556248, 557280, 558656, 562716, 563760, 568890, 570240, 574695, 575505, 576114, 577920, 582120, 584640, 585144, 595980, 598560, 598752, 602910, 606042, 606816, 611030, 612480, 613008, 613872, 617265, 620136, 620928, 625240, 625779, 628488, 635040, 635712, 643104, 650160, 654885, 657720, 658416, 665280, 668736, 672133, 673380, 674240, 681120, 682080, 682668, 689040, 690606, 695310, 698320, 698544, 701568, 703395, 707049, 714560, 715176, 718272, 723492, 731430, 733236, 740718, 741664, 743040, 748440, 750288, 751680, 758520, 762048, 766260, 767340, 768152, 775170, 776160, 780192, 785610, 789264, 794640, 798080, 798336, 803880, 804573, 808056, 809088, 817344, 818496, 823020, 826848, 834372, 835920, 837984, 844074, 846720, 853335, 855360, 857472, 864171, 866880, 873180, 876960, 877888, 893970, 897840, 902016, 904365, 908160, 909440, 910224, 916545, 918720, 919512, 920808, 927080, 931392, 937860, 942732, 952560, 953568, 960190, 964656, 975240, 977648, 986580, 987624, 997920, 1000384, 1010070, 1011360, 1021680, 1023120, 1024002, 1033560, 1034880, 1040256, 1042965, 1047480, 1047816, 1052352, 1059520, 1071840, 1072764, 1077408, 1085238, 1088640, 1097360, 1099854, 1102464, 1111077, 1112496, 1114560, 1117312, 1125432, 1127520, 1137780, 1149390, 1151010, 1152228, 1164240, 1169280, 1170288, 1178415, 1191960, 1197120, 1197504, 1205820, 1212084, 1213632, 1222060, 1226016, 1227744, 1234530, 1240272, 1250480, 1251558, 1256976, 1266111, 1270080, 1271424, 1286208, 1300320, 1309770, 1315440, 1316832, 1330560, 1337472, 1340955, 1344266, 1346760, 1348480, 1362240, 1364160, 1365336, 1378080, 1381212, 1390620, 1396640, 1397088, 1406790, 1414098, 1429120, 1430352, 1436544, 1440285, 1446984, 1462860, 1466472, 1481436, 1483328, 1496880, 1500576, 1503360, 1515105, 1517040, 1524096, 1532520, 1534680, 1536304, 1550340, 1552320, 1560384, 1571220, 1578528, 1589280, 1607760, 1609146, 1616112, 1634688, 1636992, 1646040, 1649781, 1653696, 1668744, 1671840, 1675968, 1688148, 1706670, 1710720, 1726515, 1728342, 1733760, 1746360, 1753920, 1755776, 1787940, 1795680, 1808730, 1820448, 1833090, 1837440, 1839024, 1841616, 1851795, 1854160, 1862784, 1875720, 1877337, 1885464, 1905120, 1907136, 1920380, 1929312, 1950480, 1955296, 1973160, 1975248, 1995840, 2000768, 2016399, 2020140, 2022720, 2043360, 2046240, 2048004, 2067120, 2085930, 2094960, 2095632, 2104704, 2110185, 2119040, 2121147, 2143680, 2145528, 2154816, 2170476, 2194720, 2199708, 2222154, 2224992, 2229120, 2250864, 2255040, 2275560, 2298780, 2302020, 2304456, 2328480, 2340576, 2356830, 2383920, 2394240, 2395008, 2411640, 2424168, 2427264, 2444120, 2452032, 2455488, 2469060, 2480544, 2500960, 2503116, 2513952, 2532222, 2540160, 2560005, 2572416, 2592513, 2600640, 2619540, 2630880, 2633664, 2681910, 2688532, 2693520, 2713095, 2724480, 2728320, 2730672, 2749635, 2756160, 2762424, 2781240, 2793280, 2794176, 2813580, 2828196, 2860704, 2880570, 2893968, 2925720, 2932944, 2962872, 2966656, 2993760, 3001152, 3030210, 3034080, 3065040, 3069360, 3072608, 3100680, 3104640, 3120768, 3128895, 3142440, 3157056, 3178560, 3215520, 3218292, 3232224, 3292080, 3299562, 3307392, 3333231, 3337488, 3343680, 3351936, 3360665, 3376296, 3413340, 3453030, 3456684, 3492720, 3507840, 3535245, 3575880, 3591360, 3617460, 3640896, 3666180, 3678048, 3683232, 3703590, 3708320, 3751440, 3754674, 3770928, 3798333, 3810240, 3814272, 3840760, 3858624, 3900960, 3910592, 3946320, 3950496, 3991680, 4022865, 4032798, 4040280, 4045440, 4086720, 4092480, 4096008, 4134240, 4171860, 4189920, 4191264, 4220370, 4242294, 4287360, 4291056, 4309632, 4320855, 4340952, 4389440, 4399416, 4444308, 4449984, 4501728, 4510080, 4551120, 4597560, 4604040, 4608912, 4656960, 4681152, 4713660, 4767840, 4823280, 4848336, 4888240, 4904064, 4910976, 4938120, 4949343, 4961088, 5001920, 5006232, 5027904, 5064444, 5120010, 5185026, 5201280, 5239080, 5261760, 5267328, 5363820, 5377064, 5387040, 5426190, 5461344, 5499270, 5512320, 5524848, 5555385, 5562480, 5586560, 5588352, 5627160, 5632011, 5656392, 5721408, 5761140, 5787936, 5851440, 5865888, 5925744, 5987520, 6002304, 6049197, 6060420, 6068160, 6130080, 6138720, 6145216, 6201360, 6257790, 6284880, 6314112, 6330555, 6357120, 6431040, 6436584, 6464448, 6584160, 6599124, 6666462, 6674976, 6687360, 6721330, 6752592, 6826680, 6906060, 6913368, 6985440, 7070490, 7151760, 7182720, 7234920, 7281792, 7332360, 7356096, 7366464, 7407180, 7416640, 7502880, 7509348, 7541856, 7596666, 7620480, 7681520, 7717248, 7777539, 7801920, 7821184, 7892640, 7900992, 8045730, 8065596, 8080560, 8173440, 8184960, 8192016, 8248905, 8268480, 8343720, 8379840, 8382528, 8440740, 8484588, 8582112, 8641710, 8681904, 8778880, 8798832, 8888616, 8899968, 9003456, 9102240, 9195120, 9208080, 9217824, 9313920, 9362304, 9386685, 9427320, 9535680, 9646560, 9696672, 9776480, 9876240, 9898686, 9922176, 10003840, 10012464, 10055808, 10081995, 10128888, 10240020, 10370052, 10478160, 10523520, 10605735, 10727640, 10754128, 10774080, 10852380, 10922688, 10998540, 11049696, 11110770, 11124960, 11254320, 11264022, 11312784, 11442816, 11522280, 11575872, 11702880, 11731776, 11851488, 11975040, 12098394, 12120840, 12136320, 12260160, 12277440, 12290432, 12402720, 12515580, 12569760, 12661110, 12862080, 12873168, 12928896, 12962565, 13168320, 13198248, 13332924, 13349952, 13442660, 13505184, 13653360, 13812120, 13826736, 13970880, 14140980, 14303520, 14469840, 14664720, 14712192, 14732928, 14814360, 14833280, 14848029, 15005760, 15018696, 15083712, 15193332, 15363040, 15555078, 15603840, 15785280, 15801984, 16091460, 16131192, 16161120, 16384032, 16497810, 16536960, 16666155, 16687440, 16759680, 16765056, 16881480, 16969176, 17164224, 17283420, 17363808, 17597664, 17777232, 18006912, 18147591, 18204480, 18390240, 18416160, 18435648, 18773370, 18854640, 18991665, 19071360, 19293120, 19393344, 19552960, 19752480, 19797372, 20024928, 20163990, 20257776, 20480040, 20740104, 20956320, 21211470, 21455280, 21508256, 21548160, 21704760, 21845376, 21997080, 22099392, 22221540, 22249920, 22508640, 22528044, 22625568, 23044560, 23151744, 23332617, 23405760, 23463552, 23702976, 24196788, 24241680, 24520320, 24554880, 24746715, 24805440, 25031160, 25139520, 25322220, 25746336, 25925130, 26336640, 26396496, 26665848, 26699904, 26885320, 27010368, 27306720, 27624240, 27653472, 27941760, 28160055, 28281960, 28607040, 28939680, 29329440, 29628720, 29696058, 30011520, 30037392, 30167424, 30245985, 30386664, 30726080, 31110156, 31570560, 32182920, 32262384, 32322240, 32768064, 32995620, 33332310, 33374880, 33762960, 33938352, 34328448, 34566840, 34727616, 35195328, 35554464, 36295182, 36408960, 36780480, 36832320, 36871296, 37546740, 37709280, 37983330, 38586240, 38786688, 38887695, 39105920, 39504960, 39594744, 40049856, 40327980, 40515552, 40960080, 41480208, 41912640, 42422940, 42910560, 43016512, 43409520, 43994160, 44198784, 44443080, 44499840, 45017280, 45056088, 45251136, 46089120, 46665234, 46811520, 47405952, 48393576, 48483360, 49493430, 49610880, 50062320, 50279040, 50644440, 51492672, 51850260, 52792992, 53331696, 53770640, 54020736, 54442773, 54613440, 55248480, 55306944, 56320110, 56563920, 57214080, 57879360, 58658880, 59257440, 59392116, 60074784, 60491970, 60773328, 61452160, 62220312, 64365840, 64524768, 64644480, 65536128, 65991240, 66664620, 66749760, 67525920, 67876704, 69133680, 69455232, 70390656, 71108928, 72590364, 73560960, 73664640, 74240145, 75093480, 75418560, 75966660, 77775390, 79009920, 79189488, 80099712, 80655960, 81031104, 81920160, 82960416, 83825280, 84845880, 85821120, 86033024, 86819040, 87988320, 88886160, 90034560, 90112176, 90502272, 90737955, 92178240, 93330468, 96787152, 96966720, 98986860, 100124640, 101288880, 102985344, 103700520, 105585984, 106663392, 107541280, 108885546, 109226880, 110496960, 110613888, 112640220, 113127840, 115758720, 116663085, 117317760, 118514880, 118784232, 120149568, 120983940, 121546656, 124440624, 128731680, 129049536, 131982480, 133329240, 133499520, 135051840, 135753408, 138267360, 142217856, 145180728, 148480290, 150186960, 150837120, 151933320, 155550780, 158378976, 161311920, 162062208, 163328319, 163840320, 165920832, 169691760, 171642240, 173638080, 175976640, 177772320, 180224352, 181475910, 184356480, 186660936, 193574304, 193933440, 197973720, 200249280, 202577760, 207401040, 211171968, 213326784, 215082560, 217771092, 220993920, 225280440, 226255680, 233326170, 237029760, 237568464, 240299136, 241967880, 243093312, 248881248, 257463360, 258099072, 263964960, 266658480, 270103680, 271506816, 272213865, 276534720, 290361456, 296960580, 300373920, 303866640, 311101560, 316757952, 322623840, 326656638, 327680640, 331841664, 339383520, 347276160, 351953280, 355544640, 360448704, 362951820, 373321872, 387148608, 395947440, 400498560, 405155520, 414802080, 426653568, 430165120, 435542184, 450560880, 452511360, 466652340, 475136928, 483935760, 486186624, 497762496, 514926720, 527929920, 533316960, 544427730, 553069440, 580722912, 593921160, 600747840, 607733280, 622203120, 633515904, 645247680, 653313276, 678767040, 711089280, 720897408, 725903640, 746643744, 774297216, 791894880, 810311040, 816641595, 829604160, 871084368, 901121760, 933304680, 950273856, 967871520, 995524992, 1055859840, 1066633920, 1088855460, 1161445824, 1187842320, 1201495680, 1215466560, 1244406240, 1290495360, 1306626552, 1357534080, 1451807280, 1493287488, 1583789760, 1633283190, 1659208320, 1742168736, 1802243520, 1866609360, 1900547712, 1935743040, 2133267840, 2177710920, 2322891648, 2375684640, 2430933120, 2488812480, 2613253104, 2903614560, 2986574976, 3167579520, 3266566380, 3484337472, 3604487040, 3733218720, 3871486080, 4355421840, 4751369280, 4977624960, 5226506208, 5807229120, 6533132760, 6968674944, 7466437440, 8710843680, 9502738560, 10453012416, 11614458240, 13066265520, 14932874880, 17421687360, 20906024832, 26132531040, 34843374720, 52265062080, 104530124160]

約数ペア:

[(1, 104530124160), (2, 52265062080), (3, 34843374720), (4, 26132531040), (5, 20906024832), (6, 17421687360), (7, 14932874880), (8, 13066265520), (9, 11614458240), (10, 10453012416), (11, 9502738560), (12, 8710843680), (14, 7466437440), (15, 6968674944), (16, 6533132760), (18, 5807229120), (20, 5226506208), (21, 4977624960), (22, 4751369280), (24, 4355421840), (27, 3871486080), (28, 3733218720), (29, 3604487040), (30, 3484337472), (32, 3266566380), (33, 3167579520), (35, 2986574976), (36, 2903614560), (40, 2613253104), (42, 2488812480), (43, 2430933120), (44, 2375684640), (45, 2322891648), (48, 2177710920), (49, 2133267840), (54, 1935743040), (55, 1900547712), (56, 1866609360), (58, 1802243520), (60, 1742168736), (63, 1659208320), (64, 1633283190), (66, 1583789760), (70, 1493287488), (72, 1451807280), (77, 1357534080), (80, 1306626552), (81, 1290495360), (84, 1244406240), (86, 1215466560), (87, 1201495680), (88, 1187842320), (90, 1161445824), (96, 1088855460), (98, 1066633920), (99, 1055859840), (105, 995524992), (108, 967871520), (110, 950273856), (112, 933304680), (116, 901121760), (120, 871084368), (126, 829604160), (128, 816641595), (129, 810311040), (132, 791894880), (135, 774297216), (140, 746643744), (144, 725903640), (145, 720897408), (147, 711089280), (154, 678767040), (160, 653313276), (162, 645247680), (165, 633515904), (168, 622203120), (172, 607733280), (174, 600747840), (176, 593921160), (180, 580722912), (189, 553069440), (192, 544427730), (196, 533316960), (198, 527929920), (203, 514926720), (210, 497762496), (215, 486186624), (216, 483935760), (220, 475136928), (224, 466652340), (231, 452511360), (232, 450560880), (240, 435542184), (243, 430165120), (245, 426653568), (252, 414802080), (258, 405155520), (261, 400498560), (264, 395947440), (270, 387148608), (280, 373321872), (288, 362951820), (290, 360448704), (294, 355544640), (297, 351953280), (301, 347276160), (308, 339383520), (315, 331841664), (319, 327680640), (320, 326656638), (324, 322623840), (330, 316757952), (336, 311101560), (344, 303866640), (348, 300373920), (352, 296960580), (360, 290361456), (378, 276534720), (384, 272213865), (385, 271506816), (387, 270103680), (392, 266658480), (396, 263964960), (405, 258099072), (406, 257463360), (420, 248881248), (430, 243093312), (432, 241967880), (435, 240299136), (440, 237568464), (441, 237029760), (448, 233326170), (462, 226255680), (464, 225280440), (473, 220993920), (480, 217771092), (486, 215082560), (490, 213326784), (495, 211171968), (504, 207401040), (516, 202577760), (522, 200249280), (528, 197973720), (539, 193933440), (540, 193574304), (560, 186660936), (567, 184356480), (576, 181475910), (580, 180224352), (588, 177772320), (594, 175976640), (602, 173638080), (609, 171642240), (616, 169691760), (630, 165920832), (638, 163840320), (640, 163328319), (645, 162062208), (648, 161311920), (660, 158378976), (672, 155550780), (688, 151933320), (693, 150837120), (696, 150186960), (704, 148480290), (720, 145180728), (735, 142217856), (756, 138267360), (770, 135753408), (774, 135051840), (783, 133499520), (784, 133329240), (792, 131982480), (810, 129049536), (812, 128731680), (840, 124440624), (860, 121546656), (864, 120983940), (870, 120149568), (880, 118784232), (882, 118514880), (891, 117317760), (896, 116663085), (903, 115758720), (924, 113127840), (928, 112640220), (945, 110613888), (946, 110496960), (957, 109226880), (960, 108885546), (972, 107541280), (980, 106663392), (990, 105585984), (1008, 103700520), (1015, 102985344), (1032, 101288880), (1044, 100124640), (1056, 98986860), (1078, 96966720), (1080, 96787152), (1120, 93330468), (1134, 92178240), (1152, 90737955), (1155, 90502272), (1160, 90112176), (1161, 90034560), (1176, 88886160), (1188, 87988320), (1204, 86819040), (1215, 86033024), (1218, 85821120), (1232, 84845880), (1247, 83825280), (1260, 82960416), (1276, 81920160), (1290, 81031104), (1296, 80655960), (1305, 80099712), (1320, 79189488), (1323, 79009920), (1344, 77775390), (1376, 75966660), (1386, 75418560), (1392, 75093480), (1408, 74240145), (1419, 73664640), (1421, 73560960), (1440, 72590364), (1470, 71108928), (1485, 70390656), (1505, 69455232), (1512, 69133680), (1540, 67876704), (1548, 67525920), (1566, 66749760), (1568, 66664620), (1584, 65991240), (1595, 65536128), (1617, 64644480), (1620, 64524768), (1624, 64365840), (1680, 62220312), (1701, 61452160), (1720, 60773328), (1728, 60491970), (1740, 60074784), (1760, 59392116), (1764, 59257440), (1782, 58658880), (1806, 57879360), (1827, 57214080), (1848, 56563920), (1856, 56320110), (1890, 55306944), (1892, 55248480), (1914, 54613440), (1920, 54442773), (1935, 54020736), (1944, 53770640), (1960, 53331696), (1980, 52792992), (2016, 51850260), (2030, 51492672), (2064, 50644440), (2079, 50279040), (2088, 50062320), (2107, 49610880), (2112, 49493430), (2156, 48483360), (2160, 48393576), (2205, 47405952), (2233, 46811520), (2240, 46665234), (2268, 46089120), (2310, 45251136), (2320, 45056088), (2322, 45017280), (2349, 44499840), (2352, 44443080), (2365, 44198784), (2376, 43994160), (2408, 43409520), (2430, 43016512), (2436, 42910560), (2464, 42422940), (2494, 41912640), (2520, 41480208), (2552, 40960080), (2580, 40515552), (2592, 40327980), (2610, 40049856), (2640, 39594744), (2646, 39504960), (2673, 39105920), (2688, 38887695), (2695, 38786688), (2709, 38586240), (2752, 37983330), (2772, 37709280), (2784, 37546740), (2835, 36871296), (2838, 36832320), (2842, 36780480), (2871, 36408960), (2880, 36295182), (2940, 35554464), (2970, 35195328), (3010, 34727616), (3024, 34566840), (3045, 34328448), (3080, 33938352), (3096, 33762960), (3132, 33374880), (3136, 33332310), (3168, 32995620), (3190, 32768064), (3234, 32322240), (3240, 32262384), (3248, 32182920), (3311, 31570560), (3360, 31110156), (3402, 30726080), (3440, 30386664), (3456, 30245985), (3465, 30167424), (3480, 30037392), (3483, 30011520), (3520, 29696058), (3528, 29628720), (3564, 29329440), (3612, 28939680), (3654, 28607040), (3696, 28281960), (3712, 28160055), (3741, 27941760), (3780, 27653472), (3784, 27624240), (3828, 27306720), (3870, 27010368), (3888, 26885320), (3915, 26699904), (3920, 26665848), (3960, 26396496), (3969, 26336640), (4032, 25925130), (4060, 25746336), (4128, 25322220), (4158, 25139520), (4176, 25031160), (4214, 24805440), (4224, 24746715), (4257, 24554880), (4263, 24520320), (4312, 24241680), (4320, 24196788), (4410, 23702976), (4455, 23463552), (4466, 23405760), (4480, 23332617), (4515, 23151744), (4536, 23044560), (4620, 22625568), (4640, 22528044), (4644, 22508640), (4698, 22249920), (4704, 22221540), (4730, 22099392), (4752, 21997080), (4785, 21845376), (4816, 21704760), (4851, 21548160), (4860, 21508256), (4872, 21455280), (4928, 21211470), (4988, 20956320), (5040, 20740104), (5104, 20480040), (5160, 20257776), (5184, 20163990), (5220, 20024928), (5280, 19797372), (5292, 19752480), (5346, 19552960), (5390, 19393344), (5418, 19293120), (5481, 19071360), (5504, 18991665), (5544, 18854640), (5568, 18773370), (5670, 18435648), (5676, 18416160), (5684, 18390240), (5742, 18204480), (5760, 18147591), (5805, 18006912), (5880, 17777232), (5940, 17597664), (6020, 17363808), (6048, 17283420), (6090, 17164224), (6160, 16969176), (6192, 16881480), (6235, 16765056), (6237, 16759680), (6264, 16687440), (6272, 16666155), (6321, 16536960), (6336, 16497810), (6380, 16384032), (6468, 16161120), (6480, 16131192), (6496, 16091460), (6615, 15801984), (6622, 15785280), (6699, 15603840), (6720, 15555078), (6804, 15363040), (6880, 15193332), (6930, 15083712), (6960, 15018696), (6966, 15005760), (7040, 14848029), (7047, 14833280), (7056, 14814360), (7095, 14732928), (7105, 14712192), (7128, 14664720), (7224, 14469840), (7308, 14303520), (7392, 14140980), (7482, 13970880), (7560, 13826736), (7568, 13812120), (7656, 13653360), (7740, 13505184), (7776, 13442660), (7830, 13349952), (7840, 13332924), (7920, 13198248), (7938, 13168320), (8064, 12962565), (8085, 12928896), (8120, 12873168), (8127, 12862080), (8256, 12661110), (8316, 12569760), (8352, 12515580), (8428, 12402720), (8505, 12290432), (8514, 12277440), (8526, 12260160), (8613, 12136320), (8624, 12120840), (8640, 12098394), (8729, 11975040), (8820, 11851488), (8910, 11731776), (8932, 11702880), (9030, 11575872), (9072, 11522280), (9135, 11442816), (9240, 11312784), (9280, 11264022), (9288, 11254320), (9396, 11124960), (9408, 11110770), (9460, 11049696), (9504, 10998540), (9570, 10922688), (9632, 10852380), (9702, 10774080), (9720, 10754128), (9744, 10727640), (9856, 10605735), (9933, 10523520), (9976, 10478160), (10080, 10370052), (10208, 10240020), (10320, 10128888), (10368, 10081995), (10395, 10055808), (10440, 10012464), (10449, 10003840), (10535, 9922176), (10560, 9898686), (10584, 9876240), (10692, 9776480), (10780, 9696672), (10836, 9646560), (10962, 9535680), (11088, 9427320), (11136, 9386685), (11165, 9362304), (11223, 9313920), (11340, 9217824), (11352, 9208080), (11368, 9195120), (11484, 9102240), (11610, 9003456), (11745, 8899968), (11760, 8888616), (11880, 8798832), (11907, 8778880), (12040, 8681904), (12096, 8641710), (12180, 8582112), (12320, 8484588), (12384, 8440740), (12470, 8382528), (12474, 8379840), (12528, 8343720), (12642, 8268480), (12672, 8248905), (12760, 8192016), (12771, 8184960), (12789, 8173440), (12936, 8080560), (12960, 8065596), (12992, 8045730), (13230, 7900992), (13244, 7892640), (13365, 7821184), (13398, 7801920), (13440, 7777539), (13545, 7717248), (13608, 7681520), (13717, 7620480), (13760, 7596666), (13860, 7541856), (13920, 7509348), (13932, 7502880), (14094, 7416640), (14112, 7407180), (14190, 7366464), (14210, 7356096), (14256, 7332360), (14355, 7281792), (14448, 7234920), (14553, 7182720), (14616, 7151760), (14784, 7070490), (14964, 6985440), (15120, 6913368), (15136, 6906060), (15312, 6826680), (15480, 6752592), (15552, 6721330), (15631, 6687360), (15660, 6674976), (15680, 6666462), (15840, 6599124), (15876, 6584160), (16170, 6464448), (16240, 6436584), (16254, 6431040), (16443, 6357120), (16512, 6330555), (16555, 6314112), (16632, 6284880), (16704, 6257790), (16856, 6201360), (17010, 6145216), (17028, 6138720), (17052, 6130080), (17226, 6068160), (17248, 6060420), (17280, 6049197), (17415, 6002304), (17458, 5987520), (17640, 5925744), (17820, 5865888), (17864, 5851440), (18060, 5787936), (18144, 5761140), (18270, 5721408), (18480, 5656392), (18560, 5632011), (18576, 5627160), (18705, 5588352), (18711, 5586560), (18792, 5562480), (18816, 5555385), (18920, 5524848), (18963, 5512320), (19008, 5499270), (19140, 5461344), (19264, 5426190), (19404, 5387040), (19440, 5377064), (19488, 5363820), (19845, 5267328), (19866, 5261760), (19952, 5239080), (20097, 5201280), (20160, 5185026), (20416, 5120010), (20640, 5064444), (20790, 5027904), (20880, 5006232), (20898, 5001920), (21070, 4961088), (21120, 4949343), (21168, 4938120), (21285, 4910976), (21315, 4904064), (21384, 4888240), (21560, 4848336), (21672, 4823280), (21924, 4767840), (22176, 4713660), (22330, 4681152), (22446, 4656960), (22680, 4608912), (22704, 4604040), (22736, 4597560), (22968, 4551120), (23177, 4510080), (23220, 4501728), (23490, 4449984), (23520, 4444308), (23760, 4399416), (23814, 4389440), (24080, 4340952), (24192, 4320855), (24255, 4309632), (24360, 4291056), (24381, 4287360), (24640, 4242294), (24768, 4220370), (24940, 4191264), (24948, 4189920), (25056, 4171860), (25284, 4134240), (25520, 4096008), (25542, 4092480), (25578, 4086720), (25839, 4045440), (25872, 4040280), (25920, 4032798), (25984, 4022865), (26187, 3991680), (26460, 3950496), (26488, 3946320), (26730, 3910592), (26796, 3900960), (27090, 3858624), (27216, 3840760), (27405, 3814272), (27434, 3810240), (27520, 3798333), (27720, 3770928), (27840, 3754674), (27864, 3751440), (28188, 3708320), (28224, 3703590), (28380, 3683232), (28420, 3678048), (28512, 3666180), (28710, 3640896), (28896, 3617460), (29106, 3591360), (29232, 3575880), (29568, 3535245), (29799, 3507840), (29928, 3492720), (30240, 3456684), (30272, 3453030), (30624, 3413340), (30960, 3376296), (31104, 3360665), (31185, 3351936), (31262, 3343680), (31320, 3337488), (31360, 3333231), (31605, 3307392), (31680, 3299562), (31752, 3292080), (32340, 3232224), (32480, 3218292), (32508, 3215520), (32886, 3178560), (33110, 3157056), (33264, 3142440), (33408, 3128895), (33495, 3120768), (33669, 3104640), (33712, 3100680), (34020, 3072608), (34056, 3069360), (34104, 3065040), (34452, 3034080), (34496, 3030210), (34830, 3001152), (34916, 2993760), (35235, 2966656), (35280, 2962872), (35640, 2932944), (35728, 2925720), (36120, 2893968), (36288, 2880570), (36540, 2860704), (36960, 2828196), (37152, 2813580), (37410, 2794176), (37422, 2793280), (37584, 2781240), (37840, 2762424), (37926, 2756160), (38016, 2749635), (38280, 2730672), (38313, 2728320), (38367, 2724480), (38528, 2713095), (38808, 2693520), (38880, 2688532), (38976, 2681910), (39690, 2633664), (39732, 2630880), (39904, 2619540), (40194, 2600640), (40320, 2592513), (40635, 2572416), (40832, 2560005), (41151, 2540160), (41280, 2532222), (41580, 2513952), (41760, 2503116), (41796, 2500960), (42140, 2480544), (42336, 2469060), (42570, 2455488), (42630, 2452032), (42768, 2444120), (43065, 2427264), (43120, 2424168), (43344, 2411640), (43645, 2395008), (43659, 2394240), (43848, 2383920), (44352, 2356830), (44660, 2340576), (44892, 2328480), (45360, 2304456), (45408, 2302020), (45472, 2298780), (45936, 2275560), (46354, 2255040), (46440, 2250864), (46893, 2229120), (46980, 2224992), (47040, 2222154), (47520, 2199708), (47628, 2194720), (48160, 2170476), (48510, 2154816), (48720, 2145528), (48762, 2143680), (49280, 2121147), (49329, 2119040), (49536, 2110185), (49665, 2104704), (49880, 2095632), (49896, 2094960), (50112, 2085930), (50568, 2067120), (51040, 2048004), (51084, 2046240), (51156, 2043360), (51678, 2022720), (51744, 2020140), (51840, 2016399), (52245, 2000768), (52374, 1995840), (52920, 1975248), (52976, 1973160), (53460, 1955296), (53592, 1950480), (54180, 1929312), (54432, 1920380), (54810, 1907136), (54868, 1905120), (55440, 1885464), (55680, 1877337), (55728, 1875720), (56115, 1862784), (56376, 1854160), (56448, 1851795), (56760, 1841616), (56840, 1839024), (56889, 1837440), (57024, 1833090), (57420, 1820448), (57792, 1808730), (58212, 1795680), (58464, 1787940), (59535, 1755776), (59598, 1753920), (59856, 1746360), (60291, 1733760), (60480, 1728342), (60544, 1726515), (61103, 1710720), (61248, 1706670), (61920, 1688148), (62370, 1675968), (62524, 1671840), (62640, 1668744), (63210, 1653696), (63360, 1649781), (63504, 1646040), (63855, 1636992), (63945, 1634688), (64680, 1616112), (64960, 1609146), (65016, 1607760), (65772, 1589280), (66220, 1578528), (66528, 1571220), (66990, 1560384), (67338, 1552320), (67424, 1550340), (68040, 1536304), (68112, 1534680), (68208, 1532520), (68585, 1524096), (68904, 1517040), (68992, 1515105), (69531, 1503360), (69660, 1500576), (69832, 1496880), (70470, 1483328), (70560, 1481436), (71280, 1466472), (71456, 1462860), (72240, 1446984), (72576, 1440285), (72765, 1436544), (73080, 1430352), (73143, 1429120), (73920, 1414098), (74304, 1406790), (74820, 1397088), (74844, 1396640), (75168, 1390620), (75680, 1381212), (75852, 1378080), (76560, 1365336), (76626, 1364160), (76734, 1362240), (77517, 1348480), (77616, 1346760), (77760, 1344266), (77952, 1340955), (78155, 1337472), (78561, 1330560), (79380, 1316832), (79464, 1315440), (79808, 1309770), (80388, 1300320), (81270, 1286208), (82215, 1271424), (82302, 1270080), (82560, 1266111), (83160, 1256976), (83520, 1251558), (83592, 1250480), (84280, 1240272), (84672, 1234530), (85140, 1227744), (85260, 1226016), (85536, 1222060), (86130, 1213632), (86240, 1212084), (86688, 1205820), (87290, 1197504), (87318, 1197120), (87696, 1191960), (88704, 1178415), (89320, 1170288), (89397, 1169280), (89784, 1164240), (90720, 1152228), (90816, 1151010), (90944, 1149390), (91872, 1137780), (92708, 1127520), (92880, 1125432), (93555, 1117312), (93786, 1114560), (93960, 1112496), (94080, 1111077), (94815, 1102464), (95040, 1099854), (95256, 1097360), (96019, 1088640), (96320, 1085238), (97020, 1077408), (97440, 1072764), (97524, 1071840), (98658, 1059520), (99330, 1052352), (99760, 1047816), (99792, 1047480), (100224, 1042965), (100485, 1040256), (101007, 1034880), (101136, 1033560), (102080, 1024002), (102168, 1023120), (102312, 1021680), (103356, 1011360), (103488, 1010070), (104490, 1000384), (104748, 997920), (105840, 987624), (105952, 986580), (106920, 977648), (107184, 975240), (108360, 964656), (108864, 960190), (109620, 953568), (109736, 952560), (110880, 942732), (111456, 937860), (112230, 931392), (112752, 927080), (113520, 920808), (113680, 919512), (113778, 918720), (114048, 916545), (114840, 910224), (114939, 909440), (115101, 908160), (115584, 904365), (115885, 902016), (116424, 897840), (116928, 893970), (119070, 877888), (119196, 876960), (119712, 873180), (120582, 866880), (120960, 864171), (121905, 857472), (122206, 855360), (122496, 853335), (123453, 846720), (123840, 844074), (124740, 837984), (125048, 835920), (125280, 834372), (126420, 826848), (127008, 823020), (127710, 818496), (127890, 817344), (129195, 809088), (129360, 808056), (129920, 804573), (130032, 803880), (130935, 798336), (130977, 798080), (131544, 794640), (132440, 789264), (133056, 785610), (133980, 780192), (134676, 776160), (134848, 775170), (136080, 768152), (136224, 767340), (136416, 766260), (137170, 762048), (137808, 758520), (139062, 751680), (139320, 750288), (139664, 748440), (140679, 743040), (140940, 741664), (141120, 740718), (142560, 733236), (142912, 731430), (144480, 723492), (145530, 718272), (146160, 715176), (146286, 714560), (147840, 707049), (148608, 703395), (148995, 701568), (149640, 698544), (149688, 698320), (150336, 695310), (151360, 690606), (151704, 689040), (153120, 682668), (153252, 682080), (153468, 681120), (155034, 674240), (155232, 673380), (155520, 672133), (156310, 668736), (157122, 665280), (158760, 658416), (158928, 657720), (159616, 654885), (160776, 650160), (162540, 643104), (164430, 635712), (164604, 635040), (166320, 628488), (167040, 625779), (167184, 625240), (168345, 620928), (168560, 620136), (169344, 617265), (170280, 613872), (170520, 613008), (170667, 612480), (171072, 611030), (172260, 606816), (172480, 606042), (173376, 602910), (174580, 598752), (174636, 598560), (175392, 595980), (178640, 585144), (178794, 584640), (179568, 582120), (180873, 577920), (181440, 576114), (181632, 575505), (181888, 574695), (183309, 570240), (183744, 568890), (185416, 563760), (185760, 562716), (187110, 558656), (187572, 557280), (187920, 556248), (189630, 551232), (190080, 549927), (190512, 548680), (191565, 545664), (191835, 544896), (192038, 544320), (192640, 542619), (194040, 538704), (194880, 536382), (195048, 535920), (197316, 529760), (198660, 526176), (199520, 523908), (199584, 523740), (200970, 520128), (202014, 517440), (202272, 516780), (204160, 512001), (204336, 511560), (204624, 510840), (205755, 508032), (206712, 505680), (206976, 505035), (208593, 501120), (208980, 500192), (209496, 498960), (211680, 493812), (211904, 493290), (213840, 488824), (214368, 487620), (216720, 482328), (217728, 480095), (218295, 478848), (219240, 476784), (219472, 476280), (221760, 471366), (222912, 468930), (224460, 465696), (225504, 463540), (227040, 460404), (227360, 459756), (227556, 459360), (229680, 455112), (229878, 454720), (230202, 454080), (231770, 451008), (232848, 448920), (233856, 446985), (234465, 445824), (235683, 443520), (238140, 438944), (238392, 438480), (239424, 436590), (241164, 433440), (243810, 428736), (244412, 427680), (246645, 423808), (246906, 423360), (247680, 422037), (249480, 418992), (250096, 417960), (250560, 417186), (252840, 413424), (254016, 411510), (255420, 409248), (255780, 408672), (258390, 404544), (258720, 404028), (260064, 401940), (261870, 399168), (261954, 399040), (263088, 397320), (264880, 394632), (266112, 392805), (267960, 390096), (268191, 389760), (269352, 388080), (269696, 387585), (272160, 384076), (272448, 383670), (272832, 383130), (274340, 381024), (275616, 379260), (278124, 375840), (278640, 375144), (279328, 374220), (281358, 371520), (281880, 370832), (282240, 370359), (284445, 367488), (285120, 366618), (285824, 365715), (288057, 362880), (288960, 361746), (291060, 359136), (292320, 357588), (292572, 357280), (297990, 350784), (299280, 349272), (299376, 349160), (300672, 347655), (301455, 346752), (302720, 345303), (303021, 344960), (303408, 344520), (305515, 342144), (306240, 341334), (306504, 341040), (306936, 340560), (310068, 337120), (310464, 336690), (312620, 334368), (314244, 332640), (317520, 329208), (317856, 328860), (321552, 325080)]