79810980480

素因数分解:

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

素因数の和:124

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 38, 40, 41, 42, 44, 45, 48, 49, 54, 55, 56, 57, 60, 63, 64, 66, 70, 72, 76, 77, 80, 82, 84, 88, 90, 95, 96, 98, 99, 105, 108, 110, 112, 114, 120, 121, 123, 126, 128, 132, 133, 135, 140, 144, 147, 152, 154, 160, 164, 165, 168, 171, 176, 180, 189, 190, 192, 196, 198, 205, 209, 210, 216, 220, 224, 228, 231, 240, 242, 245, 246, 252, 264, 266, 270, 280, 285, 287, 288, 294, 297, 304, 308, 315, 320, 328, 330, 336, 342, 352, 360, 363, 369, 378, 380, 384, 385, 392, 396, 399, 410, 418, 420, 432, 440, 441, 448, 451, 456, 462, 480, 484, 490, 492, 495, 504, 513, 528, 532, 539, 540, 560, 570, 574, 576, 588, 594, 605, 608, 615, 616, 627, 630, 640, 656, 660, 665, 672, 684, 693, 704, 720, 726, 735, 738, 756, 760, 770, 779, 784, 792, 798, 820, 836, 840, 847, 855, 861, 864, 880, 882, 896, 902, 912, 924, 931, 945, 960, 968, 980, 984, 990, 1008, 1026, 1045, 1056, 1064, 1078, 1080, 1089, 1107, 1120, 1140, 1148, 1152, 1155, 1176, 1188, 1197, 1210, 1216, 1230, 1232, 1254, 1260, 1312, 1320, 1323, 1330, 1344, 1353, 1368, 1386, 1408, 1435, 1440, 1452, 1463, 1470, 1476, 1485, 1512, 1520, 1540, 1558, 1568, 1584, 1596, 1617, 1640, 1672, 1680, 1694, 1710, 1722, 1728, 1760, 1764, 1804, 1815, 1824, 1845, 1848, 1862, 1881, 1890, 1920, 1936, 1960, 1968, 1980, 1995, 2009, 2016, 2052, 2079, 2090, 2112, 2128, 2156, 2160, 2178, 2205, 2214, 2240, 2255, 2280, 2296, 2299, 2310, 2337, 2352, 2376, 2394, 2420, 2432, 2460, 2464, 2508, 2520, 2541, 2565, 2583, 2624, 2640, 2646, 2660, 2688, 2695, 2706, 2736, 2772, 2793, 2870, 2880, 2904, 2926, 2940, 2952, 2970, 3024, 3040, 3080, 3116, 3135, 3136, 3157, 3168, 3192, 3234, 3267, 3280, 3344, 3360, 3388, 3420, 3444, 3456, 3465, 3520, 3528, 3591, 3608, 3630, 3648, 3690, 3696, 3724, 3762, 3780, 3872, 3895, 3920, 3936, 3960, 3990, 4018, 4032, 4059, 4104, 4158, 4180, 4224, 4235, 4256, 4305, 4312, 4320, 4356, 4389, 4410, 4428, 4480, 4510, 4560, 4592, 4598, 4620, 4655, 4674, 4704, 4752, 4788, 4840, 4851, 4920, 4928, 4961, 5016, 5040, 5082, 5130, 5166, 5248, 5280, 5292, 5320, 5390, 5412, 5445, 5453, 5472, 5535, 5544, 5586, 5643, 5740, 5760, 5808, 5852, 5880, 5904, 5929, 5940, 5985, 6027, 6048, 6080, 6160, 6232, 6270, 6272, 6314, 6336, 6384, 6468, 6534, 6560, 6615, 6688, 6720, 6765, 6776, 6840, 6888, 6897, 6930, 7011, 7040, 7056, 7182, 7216, 7260, 7296, 7315, 7380, 7392, 7448, 7524, 7560, 7623, 7744, 7749, 7790, 7840, 7872, 7920, 7980, 8036, 8064, 8085, 8118, 8208, 8316, 8360, 8379, 8470, 8512, 8569, 8610, 8624, 8640, 8712, 8778, 8820, 8856, 9020, 9120, 9184, 9196, 9240, 9310, 9348, 9405, 9408, 9471, 9504, 9576, 9680, 9702, 9840, 9856, 9922, 10032, 10045, 10080, 10164, 10241, 10260, 10332, 10395, 10560, 10584, 10640, 10780, 10824, 10890, 10906, 10944, 11070, 11088, 11172, 11286, 11480, 11495, 11616, 11685, 11704, 11760, 11808, 11858, 11880, 11970, 12054, 12096, 12160, 12177, 12320, 12464, 12540, 12628, 12672, 12705, 12768, 12915, 12936, 13068, 13120, 13167, 13230, 13376, 13440, 13530, 13552, 13680, 13776, 13794, 13860, 13965, 14022, 14112, 14364, 14432, 14520, 14553, 14630, 14760, 14784, 14883, 14896, 15048, 15120, 15246, 15488, 15498, 15580, 15680, 15744, 15785, 15840, 15960, 16072, 16093, 16170, 16236, 16335, 16359, 16416, 16632, 16720, 16758, 16940, 17024, 17138, 17220, 17248, 17280, 17424, 17556, 17640, 17712, 17787, 17955, 18040, 18081, 18240, 18368, 18392, 18480, 18620, 18696, 18810, 18816, 18942, 19008, 19152, 19360, 19404, 19680, 19844, 20064, 20090, 20160, 20295, 20328, 20482, 20520, 20664, 20691, 20790, 21033, 21120, 21168, 21280, 21560, 21648, 21780, 21812, 21888, 21945, 22099, 22140, 22176, 22344, 22572, 22869, 22960, 22990, 23232, 23370, 23408, 23520, 23616, 23716, 23760, 23940, 24108, 24192, 24255, 24354, 24640, 24805, 24928, 25080, 25137, 25256, 25410, 25536, 25707, 25830, 25872, 26136, 26240, 26334, 26460, 26752, 27060, 27104, 27265, 27360, 27552, 27588, 27720, 27930, 28044, 28215, 28224, 28413, 28728, 28864, 29040, 29106, 29260, 29520, 29568, 29645, 29766, 29792, 30096, 30135, 30240, 30492, 30723, 30996, 31160, 31360, 31570, 31680, 31920, 32144, 32186, 32340, 32472, 32670, 32718, 32832, 33264, 33440, 33516, 33880, 34276, 34440, 34485, 34496, 34727, 34848, 35055, 35112, 35280, 35424, 35574, 35910, 36080, 36162, 36480, 36736, 36784, 36960, 37240, 37392, 37620, 37884, 38016, 38115, 38171, 38304, 38720, 38745, 38808, 39360, 39501, 39688, 40128, 40180, 40320, 40590, 40656, 40964, 41040, 41328, 41382, 41580, 41895, 42066, 42336, 42560, 42845, 43120, 43296, 43560, 43624, 43890, 44198, 44280, 44352, 44649, 44688, 45144, 45738, 45920, 45980, 46464, 46740, 46816, 47040, 47232, 47355, 47432, 47520, 47880, 48216, 48279, 48510, 48708, 49077, 49280, 49610, 49856, 50160, 50274, 50512, 50820, 51072, 51205, 51414, 51660, 51744, 52272, 52668, 52920, 53361, 54120, 54208, 54243, 54530, 54720, 55104, 55176, 55440, 55860, 56088, 56430, 56448, 56826, 57456, 57728, 58080, 58212, 58520, 59040, 59290, 59532, 59584, 59983, 60192, 60270, 60480, 60885, 60984, 61446, 61992, 62073, 62320, 63140, 63360, 63840, 64288, 64372, 64680, 64944, 65340, 65436, 65664, 65835, 66297, 66528, 66880, 67032, 67760, 68552, 68880, 68970, 68992, 69454, 69696, 70110, 70224, 70560, 70848, 71148, 71820, 72160, 72324, 72765, 73568, 73920, 74415, 74480, 74784, 75240, 75768, 76230, 76342, 76608, 77121, 77440, 77490, 77616, 78720, 79002, 79376, 80256, 80360, 80465, 81180, 81312, 81795, 81928, 82080, 82656, 82764, 83160, 83790, 84132, 84672, 85120, 85239, 85690, 86240, 86592, 87120, 87248, 87780, 88396, 88560, 88704, 88935, 89298, 89376, 90288, 90405, 91476, 91840, 91960, 92169, 93480, 93632, 94080, 94259, 94710, 94864, 95040, 95760, 96432, 96558, 97020, 97416, 98154, 99220, 99712, 100320, 100548, 101024, 101640, 102410, 102828, 103320, 103455, 103488, 104181, 104544, 105165, 105336, 105840, 106722, 108240, 108416, 108486, 109060, 109440, 110208, 110352, 110495, 110880, 111720, 112176, 112651, 112860, 113652, 114345, 114513, 114912, 116160, 116424, 117040, 118080, 118580, 119064, 119168, 119966, 120384, 120540, 120960, 121770, 121968, 122892, 123984, 124146, 124640, 125685, 126280, 127680, 128535, 128576, 128744, 129360, 129888, 130680, 130872, 131670, 132594, 133056, 133760, 133947, 134064, 135520, 137104, 137760, 137940, 138908, 139392, 140220, 140448, 141120, 141696, 142065, 142296, 143640, 144320, 144648, 144837, 145530, 147136, 147231, 147840, 148830, 148960, 149568, 150480, 151536, 152460, 152684, 153216, 153615, 154242, 154980, 155232, 158004, 158752, 160083, 160720, 160930, 162360, 162624, 163590, 163856, 164160, 165312, 165528, 166320, 167580, 168264, 169344, 170478, 171380, 172480, 173184, 173635, 174240, 174496, 175560, 176792, 177120, 177870, 178596, 178752, 179949, 180576, 180810, 182952, 183680, 183920, 184338, 186960, 187264, 188518, 189420, 189728, 190080, 190855, 191520, 192864, 193116, 194040, 194832, 196308, 197505, 198440, 198891, 200640, 201096, 202048, 203280, 204820, 205656, 206640, 206910, 206976, 208362, 209088, 210330, 210672, 211680, 213444, 216480, 216972, 218120, 220704, 220990, 221760, 223245, 223440, 224352, 225302, 225720, 227304, 228690, 229026, 229824, 231363, 232320, 232848, 234080, 236160, 237160, 238128, 239932, 240768, 241080, 241395, 243089, 243540, 243936, 245385, 245784, 247968, 248292, 249280, 251370, 252560, 255360, 257070, 257152, 257488, 258720, 259776, 261360, 261744, 263340, 265188, 266112, 266805, 267894, 268128, 271040, 271215, 274208, 275520, 275880, 276507, 277816, 280440, 280896, 282240, 282777, 284130, 284592, 287280, 288640, 289296, 289674, 291060, 294272, 294462, 297660, 297920, 299136, 299915, 300960, 303072, 304920, 305368, 307230, 308484, 309960, 310365, 310464, 312543, 316008, 317504, 320166, 321440, 321860, 324720, 325248, 327180, 327712, 328320, 330624, 331056, 331485, 332640, 335160, 336528, 337953, 340956, 342760, 343539, 344960, 347270, 348480, 348992, 351120, 353584, 354240, 355740, 357192, 357504, 359898, 361152, 361620, 365904, 367840, 368676, 373920, 377036, 378840, 379456, 381710, 383040, 385605, 385728, 386232, 388080, 389664, 392616, 395010, 396880, 397782, 401280, 402192, 404096, 406560, 409640, 411312, 413280, 413820, 416724, 418176, 419881, 420660, 421344, 423360, 426195, 426888, 432960, 433944, 434511, 436240, 441408, 441980, 443520, 446490, 446880, 448704, 450604, 451440, 454608, 457380, 458052, 459648, 460845, 462726, 465696, 468160, 471295, 474320, 476256, 479864, 482160, 482790, 486178, 487080, 487872, 490770, 491568, 495936, 496584, 498560, 502740, 505120, 514140, 514976, 517440, 519552, 520905, 522720, 523488, 526680, 530376, 533610, 535788, 536256, 539847, 542080, 542430, 548416, 551040, 551760, 553014, 555632, 560880, 561792, 563255, 565554, 568260, 569184, 572565, 574560, 578592, 579348, 582120, 588924, 595320, 595840, 596673, 599830, 601920, 606144, 609840, 610736, 614460, 616968, 619920, 620730, 620928, 625086, 632016, 635008, 640332, 642880, 643720, 649440, 654360, 655424, 659813, 662112, 662970, 665280, 669735, 670320, 673056, 675906, 681912, 685520, 687078, 694540, 696960, 697984, 702240, 707168, 708480, 711480, 714384, 719796, 722304, 723240, 724185, 729267, 731808, 735680, 736155, 737352, 747840, 754072, 757680, 758912, 763420, 766080, 771210, 771456, 772464, 776160, 779328, 785232, 790020, 793760, 795564, 800415, 804384, 813120, 819280, 822624, 826560, 827640, 833448, 839762, 841320, 842688, 846720, 848331, 852390, 853776, 865920, 867888, 869022, 872480, 882816, 883960, 892980, 893760, 897408, 899745, 901208, 902880, 909216, 914760, 916104, 921690, 925452, 931392, 936320, 937629, 942590, 948640, 952512, 959728, 964320, 965580, 972356, 974160, 975744, 981540, 983136, 991872, 993168, 994455, 1005480, 1010240, 1013859, 1028280, 1029952, 1030617, 1034880, 1041810, 1045440, 1046976, 1053360, 1060752, 1067220, 1071576, 1072512, 1079694, 1084860, 1096832, 1103520, 1106028, 1111264, 1121760, 1126510, 1131108, 1136520, 1138368, 1145130, 1149120, 1156815, 1157184, 1158696, 1164240, 1177848, 1190640, 1193346, 1199660, 1203840, 1212288, 1215445, 1219680, 1221472, 1228920, 1233936, 1239840, 1241460, 1250172, 1259643, 1264032, 1280664, 1285760, 1287440, 1298880, 1308720, 1310848, 1319626, 1324224, 1325940, 1330560, 1339470, 1340640, 1346112, 1351812, 1363824, 1371040, 1374156, 1382535, 1389080, 1404480, 1413885, 1414336, 1422960, 1428768, 1439592, 1446480, 1448370, 1458534, 1463616, 1471360, 1472310, 1474704, 1495680, 1508144, 1515360, 1526840, 1542420, 1544928, 1552320, 1558656, 1562715, 1570464, 1580040, 1587520, 1591128, 1600830, 1608768, 1619541, 1626240, 1638560, 1645248, 1653120, 1655280, 1666896, 1679524, 1682640, 1685376, 1689765, 1696662, 1704780, 1707552, 1717695, 1735776, 1738044, 1744960, 1767920, 1785960, 1787520, 1799490, 1802416, 1805760, 1818432, 1829520, 1832208, 1843380, 1850904, 1862784, 1875258, 1885180, 1897280, 1905024, 1919456, 1928640, 1931160, 1944712, 1948320, 1963080, 1966272, 1979439, 1986336, 1988910, 2010960, 2020480, 2027718, 2056560, 2059904, 2061234, 2083620, 2090880, 2093952, 2099405, 2106720, 2121504, 2134440, 2143152, 2159388, 2169720, 2172555, 2187801, 2207040, 2212056, 2222528, 2243520, 2253020, 2262216, 2273040, 2276736, 2290260, 2298240, 2313630, 2314368, 2317392, 2328480, 2355696, 2381280, 2386692, 2399320, 2430890, 2439360, 2442944, 2457840, 2467872, 2479680, 2482920, 2500344, 2519286, 2528064, 2544993, 2561328, 2574880, 2597760, 2617440, 2639252, 2648448, 2651880, 2678940, 2681280, 2692224, 2699235, 2703624, 2727648, 2742080, 2748312, 2765070, 2778160, 2808960, 2827770, 2828672, 2845920, 2857536, 2879184, 2892960, 2896740, 2917068, 2927232, 2944620, 2949408, 2983365, 3016288, 3030720, 3041577, 3053680, 3084840, 3089856, 3104640, 3125430, 3140928, 3160080, 3175040, 3182256, 3201660, 3217536, 3239082, 3277120, 3290496, 3299065, 3310560, 3333792, 3359048, 3365280, 3379530, 3393324, 3409560, 3415104, 3435390, 3471552, 3476088, 3489920, 3535840, 3571920, 3598980, 3604832, 3611520, 3636864, 3646335, 3659040, 3664416, 3686760, 3701808, 3750516, 3770360, 3778929, 3794560, 3838912, 3857280, 3862320, 3889424, 3896640, 3926160, 3932544, 3958878, 3972672, 3977820, 4021920, 4055436, 4113120, 4122468, 4167240, 4198810, 4213440, 4241655, 4243008, 4268880, 4286304, 4318776, 4339440, 4345110, 4375602, 4414080, 4424112, 4445056, 4487040, 4506040, 4524432, 4546080, 4580520, 4618691, 4627260, 4634784, 4656960, 4688145, 4711392, 4762560, 4773384, 4798640, 4861780, 4878720, 4885888, 4915680, 4935744, 4959360, 4965840, 5000688, 5038572, 5056128, 5069295, 5089986, 5122656, 5149760, 5153085, 5234880, 5278504, 5303760, 5357880, 5362560, 5398470, 5407248, 5455296, 5484160, 5496624, 5530140, 5556320, 5655540, 5691840, 5715072, 5758368, 5785920, 5793480, 5834136, 5889240, 5898816, 5938317, 5966730, 6032576, 6061440, 6083154, 6107360, 6169680, 6179712, 6250860, 6281856, 6298215, 6320160, 6364512, 6403320, 6478164, 6554240, 6563403, 6598130, 6621120, 6667584, 6718096, 6730560, 6759060, 6786648, 6819120, 6830208, 6870780, 6943104, 6952176, 7071680, 7143840, 7197960, 7209664, 7292670, 7318080, 7328832, 7373520, 7403616, 7501032, 7540720, 7557858, 7677824, 7724640, 7778848, 7793280, 7852320, 7917756, 7945344, 7955640, 8043840, 8097705, 8110872, 8226240, 8244936, 8334480, 8397620, 8426880, 8483310, 8486016, 8537760, 8572608, 8637552, 8678880, 8690220, 8751204, 8848224, 9012080, 9048864, 9092160, 9161040, 9237382, 9254520, 9269568, 9313920, 9376290, 9422784, 9525120, 9546768, 9597280, 9723560, 9831360, 9871488, 9897195, 9931680, 10001376, 10077144, 10138590, 10179972, 10245312, 10299520, 10306170, 10469760, 10557008, 10607520, 10715760, 10796940, 10814496, 10910592, 10939005, 10993248, 11060280, 11112640, 11311080, 11336787, 11383680, 11516736, 11571840, 11586960, 11668272, 11778480, 11797632, 11876634, 11933460, 12065152, 12166308, 12214720, 12339360, 12501720, 12596430, 12640320, 12724965, 12729024, 12806640, 12956328, 13126806, 13196260, 13242240, 13335168, 13436192, 13461120, 13518120, 13573296, 13638240, 13741560, 13856073, 13904352, 14143360, 14287680, 14395920, 14419328, 14585340, 14636160, 14657664, 14747040, 14807232, 15002064, 15081440, 15115716, 15207885, 15449280, 15557696, 15704640, 15835512, 15911280, 16087680, 16195410, 16221744, 16452480, 16489872, 16668960, 16795240, 16966620, 17075520, 17145216, 17275104, 17357760, 17380440, 17502408, 17696448, 17814951, 18024160, 18097728, 18184320, 18322080, 18474764, 18509040, 18539136, 18752580, 18845568, 18894645, 19093536, 19194560, 19447120, 19662720, 19794390, 19863360, 20002752, 20154288, 20277180, 20359944, 20490624, 20612340, 21114016, 21215040, 21431520, 21593880, 21628992, 21878010, 21986496, 22120560, 22225280, 22622160, 22673574, 23033472, 23093455, 23173920, 23336544, 23556960, 23753268, 23866920, 24332616, 24429440, 24678720, 25003440, 25192860, 25280640, 25449930, 25458048, 25613280, 25912656, 26253612, 26392520, 26872384, 27036240, 27146592, 27276480, 27483120, 27712146, 27808704, 28575360, 28791840, 29170680, 29494080, 29614464, 29691585, 30004128, 30162880, 30231432, 30415770, 30898560, 31115392, 31409280, 31671024, 31822560, 32390820, 32443488, 32817015, 32979744, 33337920, 33590480, 33933240, 34151040, 34550208, 34715520, 34760880, 35004816, 35392896, 35629902, 36048320, 36195456, 36644160, 36949528, 37018080, 37505160, 37789290, 38187072, 38389120, 38894240, 39588780, 39726720, 40005504, 40308576, 40554360, 40719888, 41224680, 41568219, 42228032, 42430080, 42863040, 43187760, 43257984, 43756020, 43972992, 44241120, 45244320, 45347148, 46186910, 46347840, 46673088, 47113920, 47506536, 47733840, 48665232, 49357440, 50006880, 50385720, 50899860, 51226560, 51825312, 52507224, 52785040, 53744768, 54072480, 54293184, 54552960, 54966240, 55424292, 55617408, 56683935, 57583680, 58341360, 58988160, 59383170, 60008256, 60325760, 60462864, 60831540, 63342048, 63645120, 64781640, 64886976, 65634030, 65959488, 66675840, 67180960, 67866480, 69100416, 69280365, 69521760, 70009632, 71259804, 72096640, 73288320, 73899056, 74036160, 75010320, 75578580, 76374144, 77788480, 79177560, 80617152, 81108720, 81439776, 82449360, 83136438, 84456064, 85726080, 86375520, 87512040, 88482240, 89074755, 90488640, 90694296, 92373820, 92695680, 93346176, 94227840, 95013072, 95467680, 97330464, 100013760, 100771440, 101799720, 102453120, 103650624, 105014448, 105570080, 108144960, 108586368, 109932480, 110848584, 113367870, 115167360, 116682720, 118766340, 120016512, 120925728, 121663080, 124704657, 126684096, 127290240, 129563280, 129773952, 131268060, 131918976, 134361920, 135732960, 138560730, 139043520, 140019264, 142519608, 147798112, 148072320, 150020640, 151157160, 155576960, 158355120, 161234304, 162217440, 162879552, 164898720, 166272876, 172751040, 175024080, 176964480, 178149510, 180977280, 181388592, 184747640, 190026144, 190935360, 194660928, 200027520, 201542880, 203599440, 207301248, 207841095, 210028896, 211140160, 216289920, 219864960, 221697168, 226735740, 233365440, 237532680, 241851456, 243326160, 249409314, 253368192, 259126560, 262536120, 268723840, 271465920, 277121460, 278087040, 280038528, 285039216, 295596224, 300041280, 302314320, 316710240, 324434880, 325759104, 329797440, 332545752, 345502080, 350048160, 356299020, 362777184, 369495280, 380052288, 381870720, 389321856, 403085760, 407198880, 415682190, 420057792, 422280320, 443394336, 453471480, 466730880, 475065360, 483702912, 486652320, 498818628, 518253120, 525072240, 542931840, 554242920, 570078432, 591192448, 600082560, 604628640, 623523285, 633420480, 648869760, 659594880, 665091504, 700096320, 712598040, 725554368, 738990560, 760104576, 806171520, 814397760, 831364380, 840115584, 886788672, 906942960, 950130720, 973304640, 997637256, 1036506240, 1050144480, 1108485840, 1140156864, 1209257280, 1247046570, 1266840960, 1330183008, 1400192640, 1425196080, 1451108736, 1477981120, 1628795520, 1662728760, 1773577344, 1813885920, 1900261440, 1946609280, 1995274512, 2100288960, 2216971680, 2280313728, 2418514560, 2494093140, 2660366016, 2850392160, 2955962240, 3325457520, 3627771840, 3800522880, 3990549024, 4200577920, 4433943360, 4988186280, 5320732032, 5700784320, 6650915040, 7255543680, 7981098048, 8867886720, 9976372560, 11401568640, 13301830080, 15962196096, 19952745120, 26603660160, 39905490240, 79810980480]

約数ペア:

[(1, 79810980480), (2, 39905490240), (3, 26603660160), (4, 19952745120), (5, 15962196096), (6, 13301830080), (7, 11401568640), (8, 9976372560), (9, 8867886720), (10, 7981098048), (11, 7255543680), (12, 6650915040), (14, 5700784320), (15, 5320732032), (16, 4988186280), (18, 4433943360), (19, 4200577920), (20, 3990549024), (21, 3800522880), (22, 3627771840), (24, 3325457520), (27, 2955962240), (28, 2850392160), (30, 2660366016), (32, 2494093140), (33, 2418514560), (35, 2280313728), (36, 2216971680), (38, 2100288960), (40, 1995274512), (41, 1946609280), (42, 1900261440), (44, 1813885920), (45, 1773577344), (48, 1662728760), (49, 1628795520), (54, 1477981120), (55, 1451108736), (56, 1425196080), (57, 1400192640), (60, 1330183008), (63, 1266840960), (64, 1247046570), (66, 1209257280), (70, 1140156864), (72, 1108485840), (76, 1050144480), (77, 1036506240), (80, 997637256), (82, 973304640), (84, 950130720), (88, 906942960), (90, 886788672), (95, 840115584), (96, 831364380), (98, 814397760), (99, 806171520), (105, 760104576), (108, 738990560), (110, 725554368), (112, 712598040), (114, 700096320), (120, 665091504), (121, 659594880), (123, 648869760), (126, 633420480), (128, 623523285), (132, 604628640), (133, 600082560), (135, 591192448), (140, 570078432), (144, 554242920), (147, 542931840), (152, 525072240), (154, 518253120), (160, 498818628), (164, 486652320), (165, 483702912), (168, 475065360), (171, 466730880), (176, 453471480), (180, 443394336), (189, 422280320), (190, 420057792), (192, 415682190), (196, 407198880), (198, 403085760), (205, 389321856), (209, 381870720), (210, 380052288), (216, 369495280), (220, 362777184), (224, 356299020), (228, 350048160), (231, 345502080), (240, 332545752), (242, 329797440), (245, 325759104), (246, 324434880), (252, 316710240), (264, 302314320), (266, 300041280), (270, 295596224), (280, 285039216), (285, 280038528), (287, 278087040), (288, 277121460), (294, 271465920), (297, 268723840), (304, 262536120), (308, 259126560), (315, 253368192), (320, 249409314), (328, 243326160), (330, 241851456), (336, 237532680), (342, 233365440), (352, 226735740), (360, 221697168), (363, 219864960), (369, 216289920), (378, 211140160), (380, 210028896), (384, 207841095), (385, 207301248), (392, 203599440), (396, 201542880), (399, 200027520), (410, 194660928), (418, 190935360), (420, 190026144), (432, 184747640), (440, 181388592), (441, 180977280), (448, 178149510), (451, 176964480), (456, 175024080), (462, 172751040), (480, 166272876), (484, 164898720), (490, 162879552), (492, 162217440), (495, 161234304), (504, 158355120), (513, 155576960), (528, 151157160), (532, 150020640), (539, 148072320), (540, 147798112), (560, 142519608), (570, 140019264), (574, 139043520), (576, 138560730), (588, 135732960), (594, 134361920), (605, 131918976), (608, 131268060), (615, 129773952), (616, 129563280), (627, 127290240), (630, 126684096), (640, 124704657), (656, 121663080), (660, 120925728), (665, 120016512), (672, 118766340), (684, 116682720), (693, 115167360), (704, 113367870), (720, 110848584), (726, 109932480), (735, 108586368), (738, 108144960), (756, 105570080), (760, 105014448), (770, 103650624), (779, 102453120), (784, 101799720), (792, 100771440), (798, 100013760), (820, 97330464), (836, 95467680), (840, 95013072), (847, 94227840), (855, 93346176), (861, 92695680), (864, 92373820), (880, 90694296), (882, 90488640), (896, 89074755), (902, 88482240), (912, 87512040), (924, 86375520), (931, 85726080), (945, 84456064), (960, 83136438), (968, 82449360), (980, 81439776), (984, 81108720), (990, 80617152), (1008, 79177560), (1026, 77788480), (1045, 76374144), (1056, 75578580), (1064, 75010320), (1078, 74036160), (1080, 73899056), (1089, 73288320), (1107, 72096640), (1120, 71259804), (1140, 70009632), (1148, 69521760), (1152, 69280365), (1155, 69100416), (1176, 67866480), (1188, 67180960), (1197, 66675840), (1210, 65959488), (1216, 65634030), (1230, 64886976), (1232, 64781640), (1254, 63645120), (1260, 63342048), (1312, 60831540), (1320, 60462864), (1323, 60325760), (1330, 60008256), (1344, 59383170), (1353, 58988160), (1368, 58341360), (1386, 57583680), (1408, 56683935), (1435, 55617408), (1440, 55424292), (1452, 54966240), (1463, 54552960), (1470, 54293184), (1476, 54072480), (1485, 53744768), (1512, 52785040), (1520, 52507224), (1540, 51825312), (1558, 51226560), (1568, 50899860), (1584, 50385720), (1596, 50006880), (1617, 49357440), (1640, 48665232), (1672, 47733840), (1680, 47506536), (1694, 47113920), (1710, 46673088), (1722, 46347840), (1728, 46186910), (1760, 45347148), (1764, 45244320), (1804, 44241120), (1815, 43972992), (1824, 43756020), (1845, 43257984), (1848, 43187760), (1862, 42863040), (1881, 42430080), (1890, 42228032), (1920, 41568219), (1936, 41224680), (1960, 40719888), (1968, 40554360), (1980, 40308576), (1995, 40005504), (2009, 39726720), (2016, 39588780), (2052, 38894240), (2079, 38389120), (2090, 38187072), (2112, 37789290), (2128, 37505160), (2156, 37018080), (2160, 36949528), (2178, 36644160), (2205, 36195456), (2214, 36048320), (2240, 35629902), (2255, 35392896), (2280, 35004816), (2296, 34760880), (2299, 34715520), (2310, 34550208), (2337, 34151040), (2352, 33933240), (2376, 33590480), (2394, 33337920), (2420, 32979744), (2432, 32817015), (2460, 32443488), (2464, 32390820), (2508, 31822560), (2520, 31671024), (2541, 31409280), (2565, 31115392), (2583, 30898560), (2624, 30415770), (2640, 30231432), (2646, 30162880), (2660, 30004128), (2688, 29691585), (2695, 29614464), (2706, 29494080), (2736, 29170680), (2772, 28791840), (2793, 28575360), (2870, 27808704), (2880, 27712146), (2904, 27483120), (2926, 27276480), (2940, 27146592), (2952, 27036240), (2970, 26872384), (3024, 26392520), (3040, 26253612), (3080, 25912656), (3116, 25613280), (3135, 25458048), (3136, 25449930), (3157, 25280640), (3168, 25192860), (3192, 25003440), (3234, 24678720), (3267, 24429440), (3280, 24332616), (3344, 23866920), (3360, 23753268), (3388, 23556960), (3420, 23336544), (3444, 23173920), (3456, 23093455), (3465, 23033472), (3520, 22673574), (3528, 22622160), (3591, 22225280), (3608, 22120560), (3630, 21986496), (3648, 21878010), (3690, 21628992), (3696, 21593880), (3724, 21431520), (3762, 21215040), (3780, 21114016), (3872, 20612340), (3895, 20490624), (3920, 20359944), (3936, 20277180), (3960, 20154288), (3990, 20002752), (4018, 19863360), (4032, 19794390), (4059, 19662720), (4104, 19447120), (4158, 19194560), (4180, 19093536), (4224, 18894645), (4235, 18845568), (4256, 18752580), (4305, 18539136), (4312, 18509040), (4320, 18474764), (4356, 18322080), (4389, 18184320), (4410, 18097728), (4428, 18024160), (4480, 17814951), (4510, 17696448), (4560, 17502408), (4592, 17380440), (4598, 17357760), (4620, 17275104), (4655, 17145216), (4674, 17075520), (4704, 16966620), (4752, 16795240), (4788, 16668960), (4840, 16489872), (4851, 16452480), (4920, 16221744), (4928, 16195410), (4961, 16087680), (5016, 15911280), (5040, 15835512), (5082, 15704640), (5130, 15557696), (5166, 15449280), (5248, 15207885), (5280, 15115716), (5292, 15081440), (5320, 15002064), (5390, 14807232), (5412, 14747040), (5445, 14657664), (5453, 14636160), (5472, 14585340), (5535, 14419328), (5544, 14395920), (5586, 14287680), (5643, 14143360), (5740, 13904352), (5760, 13856073), (5808, 13741560), (5852, 13638240), (5880, 13573296), (5904, 13518120), (5929, 13461120), (5940, 13436192), (5985, 13335168), (6027, 13242240), (6048, 13196260), (6080, 13126806), (6160, 12956328), (6232, 12806640), (6270, 12729024), (6272, 12724965), (6314, 12640320), (6336, 12596430), (6384, 12501720), (6468, 12339360), (6534, 12214720), (6560, 12166308), (6615, 12065152), (6688, 11933460), (6720, 11876634), (6765, 11797632), (6776, 11778480), (6840, 11668272), (6888, 11586960), (6897, 11571840), (6930, 11516736), (7011, 11383680), (7040, 11336787), (7056, 11311080), (7182, 11112640), (7216, 11060280), (7260, 10993248), (7296, 10939005), (7315, 10910592), (7380, 10814496), (7392, 10796940), (7448, 10715760), (7524, 10607520), (7560, 10557008), (7623, 10469760), (7744, 10306170), (7749, 10299520), (7790, 10245312), (7840, 10179972), (7872, 10138590), (7920, 10077144), (7980, 10001376), (8036, 9931680), (8064, 9897195), (8085, 9871488), (8118, 9831360), (8208, 9723560), (8316, 9597280), (8360, 9546768), (8379, 9525120), (8470, 9422784), (8512, 9376290), (8569, 9313920), (8610, 9269568), (8624, 9254520), (8640, 9237382), (8712, 9161040), (8778, 9092160), (8820, 9048864), (8856, 9012080), (9020, 8848224), (9120, 8751204), (9184, 8690220), (9196, 8678880), (9240, 8637552), (9310, 8572608), (9348, 8537760), (9405, 8486016), (9408, 8483310), (9471, 8426880), (9504, 8397620), (9576, 8334480), (9680, 8244936), (9702, 8226240), (9840, 8110872), (9856, 8097705), (9922, 8043840), (10032, 7955640), (10045, 7945344), (10080, 7917756), (10164, 7852320), (10241, 7793280), (10260, 7778848), (10332, 7724640), (10395, 7677824), (10560, 7557858), (10584, 7540720), (10640, 7501032), (10780, 7403616), (10824, 7373520), (10890, 7328832), (10906, 7318080), (10944, 7292670), (11070, 7209664), (11088, 7197960), (11172, 7143840), (11286, 7071680), (11480, 6952176), (11495, 6943104), (11616, 6870780), (11685, 6830208), (11704, 6819120), (11760, 6786648), (11808, 6759060), (11858, 6730560), (11880, 6718096), (11970, 6667584), (12054, 6621120), (12096, 6598130), (12160, 6563403), (12177, 6554240), (12320, 6478164), (12464, 6403320), (12540, 6364512), (12628, 6320160), (12672, 6298215), (12705, 6281856), (12768, 6250860), (12915, 6179712), (12936, 6169680), (13068, 6107360), (13120, 6083154), (13167, 6061440), (13230, 6032576), (13376, 5966730), (13440, 5938317), (13530, 5898816), (13552, 5889240), (13680, 5834136), (13776, 5793480), (13794, 5785920), (13860, 5758368), (13965, 5715072), (14022, 5691840), (14112, 5655540), (14364, 5556320), (14432, 5530140), (14520, 5496624), (14553, 5484160), (14630, 5455296), (14760, 5407248), (14784, 5398470), (14883, 5362560), (14896, 5357880), (15048, 5303760), (15120, 5278504), (15246, 5234880), (15488, 5153085), (15498, 5149760), (15580, 5122656), (15680, 5089986), (15744, 5069295), (15785, 5056128), (15840, 5038572), (15960, 5000688), (16072, 4965840), (16093, 4959360), (16170, 4935744), (16236, 4915680), (16335, 4885888), (16359, 4878720), (16416, 4861780), (16632, 4798640), (16720, 4773384), (16758, 4762560), (16940, 4711392), (17024, 4688145), (17138, 4656960), (17220, 4634784), (17248, 4627260), (17280, 4618691), (17424, 4580520), (17556, 4546080), (17640, 4524432), (17712, 4506040), (17787, 4487040), (17955, 4445056), (18040, 4424112), (18081, 4414080), (18240, 4375602), (18368, 4345110), (18392, 4339440), (18480, 4318776), (18620, 4286304), (18696, 4268880), (18810, 4243008), (18816, 4241655), (18942, 4213440), (19008, 4198810), (19152, 4167240), (19360, 4122468), (19404, 4113120), (19680, 4055436), (19844, 4021920), (20064, 3977820), (20090, 3972672), (20160, 3958878), (20295, 3932544), (20328, 3926160), (20482, 3896640), (20520, 3889424), (20664, 3862320), (20691, 3857280), (20790, 3838912), (21033, 3794560), (21120, 3778929), (21168, 3770360), (21280, 3750516), (21560, 3701808), (21648, 3686760), (21780, 3664416), (21812, 3659040), (21888, 3646335), (21945, 3636864), (22099, 3611520), (22140, 3604832), (22176, 3598980), (22344, 3571920), (22572, 3535840), (22869, 3489920), (22960, 3476088), (22990, 3471552), (23232, 3435390), (23370, 3415104), (23408, 3409560), (23520, 3393324), (23616, 3379530), (23716, 3365280), (23760, 3359048), (23940, 3333792), (24108, 3310560), (24192, 3299065), (24255, 3290496), (24354, 3277120), (24640, 3239082), (24805, 3217536), (24928, 3201660), (25080, 3182256), (25137, 3175040), (25256, 3160080), (25410, 3140928), (25536, 3125430), (25707, 3104640), (25830, 3089856), (25872, 3084840), (26136, 3053680), (26240, 3041577), (26334, 3030720), (26460, 3016288), (26752, 2983365), (27060, 2949408), (27104, 2944620), (27265, 2927232), (27360, 2917068), (27552, 2896740), (27588, 2892960), (27720, 2879184), (27930, 2857536), (28044, 2845920), (28215, 2828672), (28224, 2827770), (28413, 2808960), (28728, 2778160), (28864, 2765070), (29040, 2748312), (29106, 2742080), (29260, 2727648), (29520, 2703624), (29568, 2699235), (29645, 2692224), (29766, 2681280), (29792, 2678940), (30096, 2651880), (30135, 2648448), (30240, 2639252), (30492, 2617440), (30723, 2597760), (30996, 2574880), (31160, 2561328), (31360, 2544993), (31570, 2528064), (31680, 2519286), (31920, 2500344), (32144, 2482920), (32186, 2479680), (32340, 2467872), (32472, 2457840), (32670, 2442944), (32718, 2439360), (32832, 2430890), (33264, 2399320), (33440, 2386692), (33516, 2381280), (33880, 2355696), (34276, 2328480), (34440, 2317392), (34485, 2314368), (34496, 2313630), (34727, 2298240), (34848, 2290260), (35055, 2276736), (35112, 2273040), (35280, 2262216), (35424, 2253020), (35574, 2243520), (35910, 2222528), (36080, 2212056), (36162, 2207040), (36480, 2187801), (36736, 2172555), (36784, 2169720), (36960, 2159388), (37240, 2143152), (37392, 2134440), (37620, 2121504), (37884, 2106720), (38016, 2099405), (38115, 2093952), (38171, 2090880), (38304, 2083620), (38720, 2061234), (38745, 2059904), (38808, 2056560), (39360, 2027718), (39501, 2020480), (39688, 2010960), (40128, 1988910), (40180, 1986336), (40320, 1979439), (40590, 1966272), (40656, 1963080), (40964, 1948320), (41040, 1944712), (41328, 1931160), (41382, 1928640), (41580, 1919456), (41895, 1905024), (42066, 1897280), (42336, 1885180), (42560, 1875258), (42845, 1862784), (43120, 1850904), (43296, 1843380), (43560, 1832208), (43624, 1829520), (43890, 1818432), (44198, 1805760), (44280, 1802416), (44352, 1799490), (44649, 1787520), (44688, 1785960), (45144, 1767920), (45738, 1744960), (45920, 1738044), (45980, 1735776), (46464, 1717695), (46740, 1707552), (46816, 1704780), (47040, 1696662), (47232, 1689765), (47355, 1685376), (47432, 1682640), (47520, 1679524), (47880, 1666896), (48216, 1655280), (48279, 1653120), (48510, 1645248), (48708, 1638560), (49077, 1626240), (49280, 1619541), (49610, 1608768), (49856, 1600830), (50160, 1591128), (50274, 1587520), (50512, 1580040), (50820, 1570464), (51072, 1562715), (51205, 1558656), (51414, 1552320), (51660, 1544928), (51744, 1542420), (52272, 1526840), (52668, 1515360), (52920, 1508144), (53361, 1495680), (54120, 1474704), (54208, 1472310), (54243, 1471360), (54530, 1463616), (54720, 1458534), (55104, 1448370), (55176, 1446480), (55440, 1439592), (55860, 1428768), (56088, 1422960), (56430, 1414336), (56448, 1413885), (56826, 1404480), (57456, 1389080), (57728, 1382535), (58080, 1374156), (58212, 1371040), (58520, 1363824), (59040, 1351812), (59290, 1346112), (59532, 1340640), (59584, 1339470), (59983, 1330560), (60192, 1325940), (60270, 1324224), (60480, 1319626), (60885, 1310848), (60984, 1308720), (61446, 1298880), (61992, 1287440), (62073, 1285760), (62320, 1280664), (63140, 1264032), (63360, 1259643), (63840, 1250172), (64288, 1241460), (64372, 1239840), (64680, 1233936), (64944, 1228920), (65340, 1221472), (65436, 1219680), (65664, 1215445), (65835, 1212288), (66297, 1203840), (66528, 1199660), (66880, 1193346), (67032, 1190640), (67760, 1177848), (68552, 1164240), (68880, 1158696), (68970, 1157184), (68992, 1156815), (69454, 1149120), (69696, 1145130), (70110, 1138368), (70224, 1136520), (70560, 1131108), (70848, 1126510), (71148, 1121760), (71820, 1111264), (72160, 1106028), (72324, 1103520), (72765, 1096832), (73568, 1084860), (73920, 1079694), (74415, 1072512), (74480, 1071576), (74784, 1067220), (75240, 1060752), (75768, 1053360), (76230, 1046976), (76342, 1045440), (76608, 1041810), (77121, 1034880), (77440, 1030617), (77490, 1029952), (77616, 1028280), (78720, 1013859), (79002, 1010240), (79376, 1005480), (80256, 994455), (80360, 993168), (80465, 991872), (81180, 983136), (81312, 981540), (81795, 975744), (81928, 974160), (82080, 972356), (82656, 965580), (82764, 964320), (83160, 959728), (83790, 952512), (84132, 948640), (84672, 942590), (85120, 937629), (85239, 936320), (85690, 931392), (86240, 925452), (86592, 921690), (87120, 916104), (87248, 914760), (87780, 909216), (88396, 902880), (88560, 901208), (88704, 899745), (88935, 897408), (89298, 893760), (89376, 892980), (90288, 883960), (90405, 882816), (91476, 872480), (91840, 869022), (91960, 867888), (92169, 865920), (93480, 853776), (93632, 852390), (94080, 848331), (94259, 846720), (94710, 842688), (94864, 841320), (95040, 839762), (95760, 833448), (96432, 827640), (96558, 826560), (97020, 822624), (97416, 819280), (98154, 813120), (99220, 804384), (99712, 800415), (100320, 795564), (100548, 793760), (101024, 790020), (101640, 785232), (102410, 779328), (102828, 776160), (103320, 772464), (103455, 771456), (103488, 771210), (104181, 766080), (104544, 763420), (105165, 758912), (105336, 757680), (105840, 754072), (106722, 747840), (108240, 737352), (108416, 736155), (108486, 735680), (109060, 731808), (109440, 729267), (110208, 724185), (110352, 723240), (110495, 722304), (110880, 719796), (111720, 714384), (112176, 711480), (112651, 708480), (112860, 707168), (113652, 702240), (114345, 697984), (114513, 696960), (114912, 694540), (116160, 687078), (116424, 685520), (117040, 681912), (118080, 675906), (118580, 673056), (119064, 670320), (119168, 669735), (119966, 665280), (120384, 662970), (120540, 662112), (120960, 659813), (121770, 655424), (121968, 654360), (122892, 649440), (123984, 643720), (124146, 642880), (124640, 640332), (125685, 635008), (126280, 632016), (127680, 625086), (128535, 620928), (128576, 620730), (128744, 619920), (129360, 616968), (129888, 614460), (130680, 610736), (130872, 609840), (131670, 606144), (132594, 601920), (133056, 599830), (133760, 596673), (133947, 595840), (134064, 595320), (135520, 588924), (137104, 582120), (137760, 579348), (137940, 578592), (138908, 574560), (139392, 572565), (140220, 569184), (140448, 568260), (141120, 565554), (141696, 563255), (142065, 561792), (142296, 560880), (143640, 555632), (144320, 553014), (144648, 551760), (144837, 551040), (145530, 548416), (147136, 542430), (147231, 542080), (147840, 539847), (148830, 536256), (148960, 535788), (149568, 533610), (150480, 530376), (151536, 526680), (152460, 523488), (152684, 522720), (153216, 520905), (153615, 519552), (154242, 517440), (154980, 514976), (155232, 514140), (158004, 505120), (158752, 502740), (160083, 498560), (160720, 496584), (160930, 495936), (162360, 491568), (162624, 490770), (163590, 487872), (163856, 487080), (164160, 486178), (165312, 482790), (165528, 482160), (166320, 479864), (167580, 476256), (168264, 474320), (169344, 471295), (170478, 468160), (171380, 465696), (172480, 462726), (173184, 460845), (173635, 459648), (174240, 458052), (174496, 457380), (175560, 454608), (176792, 451440), (177120, 450604), (177870, 448704), (178596, 446880), (178752, 446490), (179949, 443520), (180576, 441980), (180810, 441408), (182952, 436240), (183680, 434511), (183920, 433944), (184338, 432960), (186960, 426888), (187264, 426195), (188518, 423360), (189420, 421344), (189728, 420660), (190080, 419881), (190855, 418176), (191520, 416724), (192864, 413820), (193116, 413280), (194040, 411312), (194832, 409640), (196308, 406560), (197505, 404096), (198440, 402192), (198891, 401280), (200640, 397782), (201096, 396880), (202048, 395010), (203280, 392616), (204820, 389664), (205656, 388080), (206640, 386232), (206910, 385728), (206976, 385605), (208362, 383040), (209088, 381710), (210330, 379456), (210672, 378840), (211680, 377036), (213444, 373920), (216480, 368676), (216972, 367840), (218120, 365904), (220704, 361620), (220990, 361152), (221760, 359898), (223245, 357504), (223440, 357192), (224352, 355740), (225302, 354240), (225720, 353584), (227304, 351120), (228690, 348992), (229026, 348480), (229824, 347270), (231363, 344960), (232320, 343539), (232848, 342760), (234080, 340956), (236160, 337953), (237160, 336528), (238128, 335160), (239932, 332640), (240768, 331485), (241080, 331056), (241395, 330624), (243089, 328320), (243540, 327712), (243936, 327180), (245385, 325248), (245784, 324720), (247968, 321860), (248292, 321440), (249280, 320166), (251370, 317504), (252560, 316008), (255360, 312543), (257070, 310464), (257152, 310365), (257488, 309960), (258720, 308484), (259776, 307230), (261360, 305368), (261744, 304920), (263340, 303072), (265188, 300960), (266112, 299915), (266805, 299136), (267894, 297920), (268128, 297660), (271040, 294462), (271215, 294272), (274208, 291060), (275520, 289674), (275880, 289296), (276507, 288640), (277816, 287280), (280440, 284592), (280896, 284130), (282240, 282777)]