77997094560

素因数分解:

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

素因数の和:152

約数の個数: 2304

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

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

約数列:

[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, 43, 44, 45, 48, 49, 54, 55, 56, 57, 60, 63, 66, 70, 72, 76, 77, 80, 82, 84, 86, 88, 90, 95, 96, 98, 99, 105, 108, 110, 112, 114, 120, 123, 126, 129, 132, 133, 135, 140, 144, 147, 152, 154, 160, 164, 165, 168, 171, 172, 176, 180, 189, 190, 196, 198, 205, 209, 210, 215, 216, 220, 224, 228, 231, 240, 245, 246, 252, 258, 264, 266, 270, 280, 285, 287, 288, 294, 297, 301, 304, 308, 315, 328, 330, 336, 342, 344, 352, 360, 369, 378, 380, 385, 387, 392, 396, 399, 410, 418, 420, 430, 432, 440, 441, 451, 456, 462, 473, 480, 490, 492, 495, 504, 513, 516, 528, 532, 539, 540, 560, 570, 574, 588, 594, 602, 608, 615, 616, 627, 630, 645, 656, 660, 665, 672, 684, 688, 693, 720, 735, 738, 756, 760, 770, 774, 779, 784, 792, 798, 817, 820, 836, 840, 855, 860, 861, 864, 880, 882, 902, 903, 912, 924, 931, 945, 946, 980, 984, 990, 1008, 1026, 1032, 1045, 1056, 1064, 1078, 1080, 1107, 1120, 1140, 1148, 1155, 1161, 1176, 1188, 1197, 1204, 1230, 1232, 1254, 1260, 1290, 1312, 1320, 1323, 1330, 1353, 1368, 1376, 1386, 1419, 1435, 1440, 1463, 1470, 1476, 1485, 1505, 1512, 1520, 1540, 1548, 1558, 1568, 1584, 1596, 1617, 1634, 1640, 1672, 1680, 1710, 1720, 1722, 1760, 1763, 1764, 1804, 1806, 1824, 1845, 1848, 1862, 1881, 1890, 1892, 1935, 1960, 1968, 1980, 1995, 2009, 2016, 2052, 2064, 2079, 2090, 2107, 2128, 2156, 2160, 2205, 2214, 2255, 2280, 2296, 2310, 2322, 2337, 2352, 2365, 2376, 2394, 2408, 2451, 2460, 2464, 2508, 2520, 2565, 2580, 2583, 2640, 2646, 2660, 2695, 2706, 2709, 2736, 2772, 2793, 2838, 2870, 2926, 2940, 2952, 2970, 3010, 3024, 3040, 3080, 3096, 3116, 3135, 3157, 3168, 3192, 3234, 3268, 3280, 3311, 3344, 3360, 3420, 3440, 3444, 3465, 3526, 3528, 3591, 3608, 3612, 3690, 3696, 3724, 3762, 3780, 3784, 3870, 3895, 3920, 3936, 3960, 3990, 4018, 4059, 4085, 4104, 4128, 4158, 4180, 4214, 4256, 4257, 4305, 4312, 4320, 4389, 4410, 4428, 4510, 4515, 4560, 4592, 4620, 4644, 4655, 4674, 4704, 4730, 4752, 4788, 4816, 4851, 4902, 4920, 5016, 5040, 5130, 5160, 5166, 5280, 5289, 5292, 5320, 5390, 5412, 5418, 5453, 5472, 5535, 5544, 5586, 5643, 5676, 5719, 5740, 5805, 5852, 5880, 5904, 5940, 5985, 6020, 6027, 6048, 6160, 6192, 6232, 6270, 6314, 6321, 6384, 6468, 6536, 6560, 6615, 6622, 6688, 6765, 6840, 6880, 6888, 6930, 7011, 7052, 7056, 7095, 7182, 7216, 7224, 7315, 7353, 7380, 7392, 7448, 7524, 7560, 7568, 7740, 7749, 7790, 7840, 7920, 7980, 8036, 8085, 8118, 8127, 8170, 8208, 8316, 8360, 8379, 8428, 8514, 8569, 8610, 8624, 8778, 8815, 8820, 8856, 8987, 9020, 9030, 9120, 9184, 9240, 9288, 9310, 9348, 9405, 9460, 9471, 9504, 9576, 9632, 9702, 9804, 9840, 9933, 10032, 10045, 10080, 10241, 10260, 10320, 10332, 10395, 10535, 10578, 10584, 10640, 10780, 10824, 10836, 10906, 11070, 11088, 11172, 11286, 11352, 11438, 11480, 11610, 11685, 11704, 11760, 11808, 11880, 11970, 12040, 12054, 12177, 12255, 12320, 12341, 12384, 12464, 12540, 12628, 12642, 12768, 12771, 12915, 12936, 13072, 13167, 13230, 13244, 13530, 13545, 13680, 13776, 13860, 13965, 14022, 14104, 14112, 14190, 14364, 14432, 14448, 14553, 14630, 14706, 14760, 14896, 15048, 15120, 15136, 15480, 15498, 15580, 15785, 15840, 15867, 15960, 16072, 16170, 16236, 16254, 16340, 16359, 16416, 16555, 16632, 16720, 16758, 16856, 17028, 17138, 17157, 17220, 17248, 17556, 17630, 17640, 17712, 17955, 17974, 18040, 18060, 18081, 18480, 18576, 18620, 18696, 18810, 18920, 18942, 18963, 19152, 19393, 19404, 19608, 19680, 19866, 20064, 20090, 20295, 20482, 20520, 20640, 20664, 20790, 21033, 21070, 21156, 21168, 21280, 21285, 21560, 21648, 21672, 21812, 21945, 22059, 22099, 22140, 22176, 22344, 22572, 22704, 22876, 22960, 23177, 23220, 23370, 23408, 23520, 23760, 23940, 24080, 24108, 24255, 24354, 24510, 24682, 24928, 25080, 25137, 25256, 25284, 25542, 25707, 25830, 25872, 26144, 26334, 26445, 26460, 26488, 26961, 27060, 27090, 27265, 27360, 27552, 27720, 27930, 28044, 28208, 28215, 28380, 28413, 28595, 28728, 28896, 29106, 29260, 29412, 29520, 29792, 29799, 30096, 30135, 30240, 30723, 30960, 30996, 31160, 31570, 31605, 31734, 31920, 32144, 32340, 32472, 32508, 32680, 32718, 33110, 33264, 33440, 33497, 33516, 33712, 34056, 34276, 34314, 34440, 35055, 35112, 35260, 35280, 35424, 35910, 35948, 36080, 36120, 36162, 36765, 36960, 37023, 37152, 37240, 37392, 37620, 37840, 37884, 37926, 38171, 38304, 38745, 38786, 38808, 39216, 39501, 39732, 40033, 40180, 40590, 40635, 40964, 41040, 41328, 41580, 41895, 42066, 42140, 42312, 42336, 42570, 42845, 43120, 43296, 43344, 43624, 43890, 44118, 44198, 44280, 44688, 44935, 45144, 45408, 45752, 45920, 46354, 46440, 46740, 46816, 47355, 47520, 47601, 47880, 48160, 48216, 48510, 48708, 49020, 49077, 49364, 49665, 50160, 50274, 50512, 50568, 51084, 51205, 51414, 51471, 51660, 51744, 52668, 52890, 52920, 52976, 53922, 54120, 54180, 54243, 54530, 55440, 55860, 56088, 56416, 56430, 56760, 56826, 56889, 57190, 57456, 58179, 58212, 58520, 58824, 59040, 59598, 59983, 60192, 60270, 60885, 61446, 61705, 61920, 61992, 62320, 62909, 63140, 63210, 63468, 63840, 63855, 64288, 64680, 64944, 65016, 65360, 65436, 65835, 66220, 66297, 66528, 66994, 67032, 67424, 68112, 68552, 68628, 68880, 69531, 70110, 70224, 70520, 70560, 71820, 71896, 72160, 72240, 72324, 72765, 73530, 74046, 74480, 74784, 75240, 75680, 75768, 75852, 76342, 77121, 77490, 77572, 77616, 78432, 79002, 79335, 79464, 80066, 80360, 80883, 81180, 81270, 81795, 81928, 82080, 82656, 83160, 83790, 84132, 84280, 84624, 85140, 85239, 85690, 85785, 86240, 86387, 86688, 87248, 87780, 88236, 88396, 88560, 89376, 89397, 89870, 90288, 90405, 91504, 92169, 92708, 92880, 93480, 94710, 94815, 95202, 95760, 96432, 96965, 97020, 97416, 98040, 98154, 98728, 99330, 100320, 100491, 100548, 101024, 101136, 102168, 102410, 102828, 102942, 103320, 105165, 105336, 105780, 105840, 105952, 107844, 108240, 108360, 108486, 109060, 110295, 110495, 110880, 111069, 111720, 112176, 112860, 113520, 113652, 113778, 114380, 114513, 114912, 115885, 116358, 116424, 117040, 117648, 119196, 119966, 120099, 120540, 121770, 122892, 123410, 123984, 124640, 125685, 125818, 126280, 126420, 126936, 127710, 128535, 129360, 129888, 130032, 130720, 130872, 131670, 132440, 132594, 133988, 134064, 134805, 135751, 136224, 137104, 137256, 137760, 139062, 140220, 140448, 141040, 142065, 143640, 143792, 144480, 144648, 145530, 147060, 147231, 148092, 148960, 148995, 150480, 151536, 151704, 152684, 153615, 154242, 154413, 154980, 155144, 155232, 158004, 158670, 158928, 160132, 160720, 161766, 162360, 162540, 163590, 163856, 166320, 167485, 167580, 168264, 168560, 169248, 170280, 170478, 171380, 171570, 172774, 174496, 174537, 175560, 176472, 176792, 177120, 178794, 179740, 179949, 180576, 180810, 183008, 184338, 185115, 185416, 185760, 186960, 188727, 189420, 189630, 190404, 190855, 191520, 192864, 193930, 194040, 194832, 196080, 196308, 197456, 197505, 198660, 198891, 200165, 200982, 201096, 202272, 204336, 204820, 205656, 205884, 206640, 208593, 210330, 210672, 211560, 211680, 215688, 216480, 216720, 216972, 218120, 220590, 220990, 222138, 223440, 224352, 225720, 227040, 227304, 227556, 228760, 229026, 231363, 231770, 232716, 232848, 234080, 234479, 235296, 238005, 238392, 239932, 240198, 241080, 242649, 243540, 245385, 245784, 246820, 247968, 251370, 251636, 252560, 252840, 253872, 255420, 257070, 257355, 258720, 259161, 260064, 261744, 263340, 264880, 265188, 267976, 268128, 269610, 271215, 271502, 274208, 274512, 276507, 278124, 280440, 282080, 284130, 284445, 287280, 287584, 289296, 290895, 291060, 294120, 294462, 296184, 297990, 299915, 300960, 301473, 303072, 303408, 305368, 307230, 308484, 308826, 309960, 310288, 314545, 316008, 317340, 317856, 320264, 321440, 323532, 324720, 325080, 327180, 327712, 331485, 332640, 333207, 334970, 335160, 336528, 337120, 340560, 340956, 342760, 343140, 343539, 345548, 347655, 349074, 351120, 352944, 353584, 357588, 359480, 359898, 360297, 361620, 368467, 368676, 370230, 370832, 373920, 377454, 378840, 379260, 380808, 381710, 385605, 387860, 388080, 389664, 392160, 392616, 394912, 395010, 397320, 397782, 400330, 401964, 402192, 404415, 407253, 408672, 409640, 411312, 411768, 413280, 417186, 419881, 420660, 421344, 423120, 426195, 431376, 431935, 433440, 433944, 436240, 440363, 441180, 441980, 444276, 446880, 446985, 451440, 454608, 455112, 457520, 458052, 460845, 462726, 463540, 465432, 465696, 468958, 476010, 476784, 479864, 480396, 482160, 485298, 487080, 490770, 491568, 493640, 502455, 502740, 503272, 505120, 505680, 507744, 510840, 514140, 514710, 518322, 523488, 523611, 526680, 529760, 530376, 535952, 539220, 539847, 542430, 543004, 549024, 553014, 555345, 556248, 560880, 566181, 568260, 568890, 572565, 574560, 578592, 581790, 582120, 588240, 588924, 592368, 595980, 596673, 599830, 600495, 602946, 606816, 610736, 614460, 616968, 617652, 619920, 620576, 625779, 629090, 632016, 634680, 640528, 647064, 649440, 650160, 654360, 662970, 666414, 669940, 670320, 673056, 678755, 681120, 681912, 685520, 686280, 687078, 691096, 695310, 698148, 702240, 703437, 705888, 707168, 715176, 718960, 719796, 720594, 723240, 736155, 736934, 737352, 740460, 741664, 754908, 757680, 758520, 761616, 763420, 771210, 772065, 775720, 776160, 777483, 785232, 790020, 794640, 795564, 800660, 803928, 804384, 808830, 814506, 819280, 822624, 823536, 834372, 839762, 841320, 846240, 852390, 862752, 863870, 867888, 872480, 872685, 880726, 882360, 883960, 888552, 893970, 899745, 902880, 904419, 909216, 910224, 915040, 916104, 921690, 925452, 927080, 930864, 937916, 943635, 950257, 952020, 953568, 959728, 960792, 964320, 970596, 974160, 981540, 983136, 987280, 994455, 1004910, 1005480, 1006544, 1011360, 1021680, 1028280, 1029420, 1030617, 1036644, 1042965, 1047222, 1053360, 1060752, 1071904, 1078440, 1079694, 1080891, 1084860, 1086008, 1105401, 1106028, 1110690, 1112496, 1121760, 1132362, 1136520, 1137780, 1145130, 1156815, 1163580, 1164240, 1172395, 1176480, 1177848, 1184736, 1191960, 1193346, 1199660, 1200990, 1205892, 1213245, 1221472, 1221759, 1228920, 1233936, 1235304, 1239840, 1251558, 1258180, 1259643, 1264032, 1269360, 1281056, 1294128, 1295805, 1300320, 1308720, 1321089, 1325940, 1332828, 1339880, 1340640, 1357510, 1363824, 1371040, 1372560, 1374156, 1382192, 1382535, 1390620, 1396296, 1406874, 1430352, 1437920, 1439592, 1441188, 1446480, 1472310, 1473868, 1474704, 1480920, 1507365, 1509816, 1515360, 1517040, 1523232, 1526840, 1542420, 1544130, 1551440, 1554966, 1570464, 1580040, 1589280, 1591128, 1601320, 1607856, 1617660, 1619541, 1629012, 1638560, 1641353, 1647072, 1666035, 1668744, 1679524, 1682640, 1698543, 1704780, 1717695, 1727740, 1735776, 1745370, 1761452, 1764720, 1767920, 1777104, 1787940, 1799490, 1801485, 1808838, 1820448, 1832208, 1842335, 1843380, 1850904, 1854160, 1861728, 1875832, 1887270, 1900514, 1904040, 1919456, 1921584, 1941192, 1948320, 1963080, 1974560, 1988910, 2009820, 2010960, 2013088, 2036265, 2043360, 2056560, 2058840, 2061234, 2073288, 2085930, 2094444, 2099405, 2106720, 2110311, 2121504, 2156880, 2159388, 2161782, 2169720, 2172016, 2201815, 2210802, 2212056, 2221380, 2224992, 2264724, 2273040, 2275560, 2290260, 2313630, 2327160, 2328480, 2332449, 2344790, 2355696, 2383920, 2386692, 2399320, 2401980, 2411784, 2426490, 2443518, 2457840, 2467872, 2470608, 2503116, 2516360, 2519286, 2538720, 2579269, 2588256, 2591610, 2617440, 2618055, 2642178, 2651880, 2665656, 2679760, 2699235, 2715020, 2727648, 2745120, 2748312, 2764384, 2765070, 2781240, 2792592, 2813748, 2830905, 2850771, 2860704, 2879184, 2882376, 2892960, 2944620, 2947736, 2949408, 2961840, 2983365, 3014730, 3019632, 3034080, 3053680, 3084840, 3088260, 3102880, 3109932, 3128895, 3160080, 3182256, 3202640, 3215712, 3235320, 3239082, 3258024, 3282706, 3316203, 3332070, 3337488, 3359048, 3365280, 3397086, 3409560, 3435390, 3455480, 3490740, 3517185, 3522904, 3529440, 3535840, 3554208, 3575880, 3598980, 3602970, 3617676, 3664416, 3665277, 3684670, 3686760, 3701808, 3708320, 3751664, 3774540, 3778929, 3801028, 3808080, 3843168, 3882384, 3887415, 3926160, 3963267, 3977820, 4019640, 4021920, 4072530, 4113120, 4117680, 4122468, 4146576, 4171860, 4188888, 4198810, 4220622, 4313760, 4318776, 4323564, 4339440, 4344032, 4403630, 4421604, 4424112, 4442760, 4522095, 4529448, 4546080, 4551120, 4580520, 4627260, 4654320, 4664898, 4689580, 4711392, 4751285, 4767840, 4773384, 4798640, 4803960, 4823568, 4852980, 4887036, 4915680, 4924059, 4941216, 5006232, 5032720, 5038572, 5153085, 5158538, 5183220, 5236110, 5284356, 5303760, 5331312, 5359520, 5398470, 5404455, 5430040, 5496624, 5527005, 5530140, 5562480, 5585184, 5627496, 5661810, 5701542, 5758368, 5764752, 5889240, 5895472, 5923680, 5966730, 6029460, 6039264, 6107360, 6108795, 6169680, 6176520, 6219864, 6257790, 6298215, 6320160, 6330933, 6364512, 6405280, 6470640, 6478164, 6516048, 6565412, 6605445, 6632406, 6664140, 6674976, 6718096, 6794172, 6819120, 6870780, 6910960, 6981480, 7034370, 7045808, 7151760, 7197960, 7205940, 7235352, 7330554, 7369340, 7373520, 7403616, 7503328, 7549080, 7557858, 7602056, 7616160, 7737807, 7764768, 7774830, 7852320, 7926534, 7955640, 8039280, 8097705, 8145060, 8206765, 8235360, 8244936, 8293152, 8343720, 8377776, 8397620, 8441244, 8492715, 8552313, 8637552, 8647128, 8678880, 8807260, 8843208, 8848224, 8885520, 9044190, 9058896, 9102240, 9161040, 9254520, 9308640, 9329796, 9379160, 9502570, 9546768, 9597280, 9607920, 9647136, 9705960, 9774072, 9848118, 9948609, 10012464, 10065440, 10077144, 10306170, 10317076, 10366440, 10472220, 10551555, 10568712, 10607520, 10662624, 10796940, 10808910, 10860080, 10993248, 11054010, 11060280, 11124960, 11254992, 11323620, 11336787, 11403084, 11529504, 11662245, 11778480, 11790944, 11889801, 11933460, 12058920, 12217590, 12339360, 12353040, 12439728, 12515580, 12596430, 12661866, 12896345, 12941280, 12956328, 13032096, 13130824, 13210890, 13264812, 13328280, 13436192, 13588344, 13638240, 13741560, 13821920, 13962960, 14068740, 14091616, 14253855, 14303520, 14395920, 14411880, 14470704, 14661108, 14738680, 14747040, 14772177, 15098160, 15115716, 15204112, 15475614, 15549660, 15853068, 15911280, 16078560, 16195410, 16290120, 16413530, 16489872, 16581015, 16687440, 16755552, 16795240, 16882488, 16985430, 17104626, 17275104, 17294256, 17614520, 17686416, 17771040, 18054883, 18088380, 18117792, 18322080, 18326385, 18509040, 18659592, 18758320, 18894645, 19005140, 19093536, 19215840, 19411920, 19548144, 19696236, 19816335, 19897218, 20024928, 20154288, 20612340, 20634152, 20732880, 20944440, 21103110, 21137424, 21593880, 21617820, 21720160, 22108020, 22120560, 22509984, 22647240, 22673574, 22806168, 23213421, 23324490, 23556960, 23779602, 23866920, 24117840, 24435180, 24620295, 24706080, 24879456, 25031160, 25192860, 25323732, 25656939, 25792690, 25912656, 26261648, 26421780, 26529624, 26656560, 27176688, 27483120, 27925920, 28137480, 28507710, 28791840, 28823760, 28941408, 29322216, 29477360, 29544354, 30196320, 30231432, 30408224, 30951228, 31099320, 31654665, 31706136, 31822560, 32390820, 32580240, 32827060, 32979744, 33162030, 33374880, 33590480, 33764976, 33970860, 34209252, 34588512, 35229040, 35372832, 36109766, 36176760, 36652770, 37018080, 37319184, 37516640, 37789290, 38010280, 38689035, 38823840, 39096288, 39392472, 39632670, 39794436, 40308576, 41224680, 41268304, 41465760, 41888880, 42206220, 42274848, 42761565, 43187760, 43235640, 44216040, 44241120, 44316531, 45294480, 45347148, 45612336, 46426842, 46648980, 47559204, 47733840, 48235680, 48870360, 49240590, 49743045, 50062320, 50385720, 50647464, 51313878, 51585380, 51825312, 52523296, 52843560, 53059248, 53313120, 54164649, 54353376, 54966240, 56274960, 56683935, 57015420, 57647520, 58644432, 58954720, 59088708, 59449005, 60462864, 61902456, 62198640, 63309330, 63412272, 64781640, 65160480, 65654120, 66324060, 67180960, 67529952, 67941720, 68418504, 69640263, 70458080, 72219532, 72353520, 73305540, 73860885, 74638368, 75578580, 76020560, 77378070, 78784944, 79265340, 79588872, 82449360, 82536608, 83777760, 84412440, 85523130, 86375520, 86471280, 88432080, 88633062, 90274415, 90588960, 90694296, 91224672, 92853684, 93297960, 95118408, 95467680, 97740720, 98481180, 99486090, 100124640, 100771440, 101294928, 102627756, 103170760, 105687120, 106118496, 108329298, 112549920, 113367870, 114030840, 116067105, 117288864, 118177416, 118898010, 120925728, 123804912, 124397280, 126618660, 126824544, 128284695, 129563280, 131308240, 132648120, 135883440, 136837008, 139280526, 144439064, 144707040, 146611080, 147721770, 151157160, 152041120, 154756140, 157569888, 158530680, 159177744, 162493947, 164898720, 168824880, 171046260, 172942560, 176864160, 177266124, 180548830, 181388592, 185707368, 186595920, 190236816, 195481440, 196962360, 198972180, 201542880, 202589856, 205255512, 206341520, 211374240, 216658596, 221582655, 226735740, 228061680, 232134210, 236354832, 237796020, 247609824, 253237320, 256569390, 259126560, 262616480, 265296240, 270823245, 271766880, 273674016, 278561052, 288878128, 293222160, 295443540, 302314320, 309512280, 317061360, 318355488, 324987894, 337649760, 342092520, 348201315, 354532248, 361097660, 362777184, 371414736, 373191840, 380473632, 393924720, 397944360, 410511024, 412683040, 433317192, 443165310, 453471480, 456123360, 464268420, 472709664, 475592040, 487481841, 506474640, 513138780, 530592480, 541646490, 557122104, 577756256, 586444320, 590887080, 604628640, 619024560, 634122720, 649975788, 684185040, 696402630, 709064496, 722195320, 742829472, 787849440, 795888720, 812469735, 821022048, 866634384, 886330620, 906942960, 928536840, 951184080, 974963682, 1012949280, 1026277560, 1083292980, 1114244208, 1181774160, 1238049120, 1299951576, 1368370080, 1392805260, 1418128992, 1444390640, 1591777440, 1624939470, 1733268768, 1772661240, 1813885920, 1857073680, 1902368160, 1949927364, 2052555120, 2166585960, 2228488416, 2363548320, 2437409205, 2599903152, 2785610520, 2888781280, 3249878940, 3545322480, 3714147360, 3899854728, 4105110240, 4333171920, 4874818410, 5199806304, 5571221040, 6499757880, 7090644960, 7799709456, 8666343840, 9749636820, 11142442080, 12999515760, 15599418912, 19499273640, 25999031520, 38998547280, 77997094560]

約数ペア:

[(1, 77997094560), (2, 38998547280), (3, 25999031520), (4, 19499273640), (5, 15599418912), (6, 12999515760), (7, 11142442080), (8, 9749636820), (9, 8666343840), (10, 7799709456), (11, 7090644960), (12, 6499757880), (14, 5571221040), (15, 5199806304), (16, 4874818410), (18, 4333171920), (19, 4105110240), (20, 3899854728), (21, 3714147360), (22, 3545322480), (24, 3249878940), (27, 2888781280), (28, 2785610520), (30, 2599903152), (32, 2437409205), (33, 2363548320), (35, 2228488416), (36, 2166585960), (38, 2052555120), (40, 1949927364), (41, 1902368160), (42, 1857073680), (43, 1813885920), (44, 1772661240), (45, 1733268768), (48, 1624939470), (49, 1591777440), (54, 1444390640), (55, 1418128992), (56, 1392805260), (57, 1368370080), (60, 1299951576), (63, 1238049120), (66, 1181774160), (70, 1114244208), (72, 1083292980), (76, 1026277560), (77, 1012949280), (80, 974963682), (82, 951184080), (84, 928536840), (86, 906942960), (88, 886330620), (90, 866634384), (95, 821022048), (96, 812469735), (98, 795888720), (99, 787849440), (105, 742829472), (108, 722195320), (110, 709064496), (112, 696402630), (114, 684185040), (120, 649975788), (123, 634122720), (126, 619024560), (129, 604628640), (132, 590887080), (133, 586444320), (135, 577756256), (140, 557122104), (144, 541646490), (147, 530592480), (152, 513138780), (154, 506474640), (160, 487481841), (164, 475592040), (165, 472709664), (168, 464268420), (171, 456123360), (172, 453471480), (176, 443165310), (180, 433317192), (189, 412683040), (190, 410511024), (196, 397944360), (198, 393924720), (205, 380473632), (209, 373191840), (210, 371414736), (215, 362777184), (216, 361097660), (220, 354532248), (224, 348201315), (228, 342092520), (231, 337649760), (240, 324987894), (245, 318355488), (246, 317061360), (252, 309512280), (258, 302314320), (264, 295443540), (266, 293222160), (270, 288878128), (280, 278561052), (285, 273674016), (287, 271766880), (288, 270823245), (294, 265296240), (297, 262616480), (301, 259126560), (304, 256569390), (308, 253237320), (315, 247609824), (328, 237796020), (330, 236354832), (336, 232134210), (342, 228061680), (344, 226735740), (352, 221582655), (360, 216658596), (369, 211374240), (378, 206341520), (380, 205255512), (385, 202589856), (387, 201542880), (392, 198972180), (396, 196962360), (399, 195481440), (410, 190236816), (418, 186595920), (420, 185707368), (430, 181388592), (432, 180548830), (440, 177266124), (441, 176864160), (451, 172942560), (456, 171046260), (462, 168824880), (473, 164898720), (480, 162493947), (490, 159177744), (492, 158530680), (495, 157569888), (504, 154756140), (513, 152041120), (516, 151157160), (528, 147721770), (532, 146611080), (539, 144707040), (540, 144439064), (560, 139280526), (570, 136837008), (574, 135883440), (588, 132648120), (594, 131308240), (602, 129563280), (608, 128284695), (615, 126824544), (616, 126618660), (627, 124397280), (630, 123804912), (645, 120925728), (656, 118898010), (660, 118177416), (665, 117288864), (672, 116067105), (684, 114030840), (688, 113367870), (693, 112549920), (720, 108329298), (735, 106118496), (738, 105687120), (756, 103170760), (760, 102627756), (770, 101294928), (774, 100771440), (779, 100124640), (784, 99486090), (792, 98481180), (798, 97740720), (817, 95467680), (820, 95118408), (836, 93297960), (840, 92853684), (855, 91224672), (860, 90694296), (861, 90588960), (864, 90274415), (880, 88633062), (882, 88432080), (902, 86471280), (903, 86375520), (912, 85523130), (924, 84412440), (931, 83777760), (945, 82536608), (946, 82449360), (980, 79588872), (984, 79265340), (990, 78784944), (1008, 77378070), (1026, 76020560), (1032, 75578580), (1045, 74638368), (1056, 73860885), (1064, 73305540), (1078, 72353520), (1080, 72219532), (1107, 70458080), (1120, 69640263), (1140, 68418504), (1148, 67941720), (1155, 67529952), (1161, 67180960), (1176, 66324060), (1188, 65654120), (1197, 65160480), (1204, 64781640), (1230, 63412272), (1232, 63309330), (1254, 62198640), (1260, 61902456), (1290, 60462864), (1312, 59449005), (1320, 59088708), (1323, 58954720), (1330, 58644432), (1353, 57647520), (1368, 57015420), (1376, 56683935), (1386, 56274960), (1419, 54966240), (1435, 54353376), (1440, 54164649), (1463, 53313120), (1470, 53059248), (1476, 52843560), (1485, 52523296), (1505, 51825312), (1512, 51585380), (1520, 51313878), (1540, 50647464), (1548, 50385720), (1558, 50062320), (1568, 49743045), (1584, 49240590), (1596, 48870360), (1617, 48235680), (1634, 47733840), (1640, 47559204), (1672, 46648980), (1680, 46426842), (1710, 45612336), (1720, 45347148), (1722, 45294480), (1760, 44316531), (1763, 44241120), (1764, 44216040), (1804, 43235640), (1806, 43187760), (1824, 42761565), (1845, 42274848), (1848, 42206220), (1862, 41888880), (1881, 41465760), (1890, 41268304), (1892, 41224680), (1935, 40308576), (1960, 39794436), (1968, 39632670), (1980, 39392472), (1995, 39096288), (2009, 38823840), (2016, 38689035), (2052, 38010280), (2064, 37789290), (2079, 37516640), (2090, 37319184), (2107, 37018080), (2128, 36652770), (2156, 36176760), (2160, 36109766), (2205, 35372832), (2214, 35229040), (2255, 34588512), (2280, 34209252), (2296, 33970860), (2310, 33764976), (2322, 33590480), (2337, 33374880), (2352, 33162030), (2365, 32979744), (2376, 32827060), (2394, 32580240), (2408, 32390820), (2451, 31822560), (2460, 31706136), (2464, 31654665), (2508, 31099320), (2520, 30951228), (2565, 30408224), (2580, 30231432), (2583, 30196320), (2640, 29544354), (2646, 29477360), (2660, 29322216), (2695, 28941408), (2706, 28823760), (2709, 28791840), (2736, 28507710), (2772, 28137480), (2793, 27925920), (2838, 27483120), (2870, 27176688), (2926, 26656560), (2940, 26529624), (2952, 26421780), (2970, 26261648), (3010, 25912656), (3024, 25792690), (3040, 25656939), (3080, 25323732), (3096, 25192860), (3116, 25031160), (3135, 24879456), (3157, 24706080), (3168, 24620295), (3192, 24435180), (3234, 24117840), (3268, 23866920), (3280, 23779602), (3311, 23556960), (3344, 23324490), (3360, 23213421), (3420, 22806168), (3440, 22673574), (3444, 22647240), (3465, 22509984), (3526, 22120560), (3528, 22108020), (3591, 21720160), (3608, 21617820), (3612, 21593880), (3690, 21137424), (3696, 21103110), (3724, 20944440), (3762, 20732880), (3780, 20634152), (3784, 20612340), (3870, 20154288), (3895, 20024928), (3920, 19897218), (3936, 19816335), (3960, 19696236), (3990, 19548144), (4018, 19411920), (4059, 19215840), (4085, 19093536), (4104, 19005140), (4128, 18894645), (4158, 18758320), (4180, 18659592), (4214, 18509040), (4256, 18326385), (4257, 18322080), (4305, 18117792), (4312, 18088380), (4320, 18054883), (4389, 17771040), (4410, 17686416), (4428, 17614520), (4510, 17294256), (4515, 17275104), (4560, 17104626), (4592, 16985430), (4620, 16882488), (4644, 16795240), (4655, 16755552), (4674, 16687440), (4704, 16581015), (4730, 16489872), (4752, 16413530), (4788, 16290120), (4816, 16195410), (4851, 16078560), (4902, 15911280), (4920, 15853068), (5016, 15549660), (5040, 15475614), (5130, 15204112), (5160, 15115716), (5166, 15098160), (5280, 14772177), (5289, 14747040), (5292, 14738680), (5320, 14661108), (5390, 14470704), (5412, 14411880), (5418, 14395920), (5453, 14303520), (5472, 14253855), (5535, 14091616), (5544, 14068740), (5586, 13962960), (5643, 13821920), (5676, 13741560), (5719, 13638240), (5740, 13588344), (5805, 13436192), (5852, 13328280), (5880, 13264812), (5904, 13210890), (5940, 13130824), (5985, 13032096), (6020, 12956328), (6027, 12941280), (6048, 12896345), (6160, 12661866), (6192, 12596430), (6232, 12515580), (6270, 12439728), (6314, 12353040), (6321, 12339360), (6384, 12217590), (6468, 12058920), (6536, 11933460), (6560, 11889801), (6615, 11790944), (6622, 11778480), (6688, 11662245), (6765, 11529504), (6840, 11403084), (6880, 11336787), (6888, 11323620), (6930, 11254992), (7011, 11124960), (7052, 11060280), (7056, 11054010), (7095, 10993248), (7182, 10860080), (7216, 10808910), (7224, 10796940), (7315, 10662624), (7353, 10607520), (7380, 10568712), (7392, 10551555), (7448, 10472220), (7524, 10366440), (7560, 10317076), (7568, 10306170), (7740, 10077144), (7749, 10065440), (7790, 10012464), (7840, 9948609), (7920, 9848118), (7980, 9774072), (8036, 9705960), (8085, 9647136), (8118, 9607920), (8127, 9597280), (8170, 9546768), (8208, 9502570), (8316, 9379160), (8360, 9329796), (8379, 9308640), (8428, 9254520), (8514, 9161040), (8569, 9102240), (8610, 9058896), (8624, 9044190), (8778, 8885520), (8815, 8848224), (8820, 8843208), (8856, 8807260), (8987, 8678880), (9020, 8647128), (9030, 8637552), (9120, 8552313), (9184, 8492715), (9240, 8441244), (9288, 8397620), (9310, 8377776), (9348, 8343720), (9405, 8293152), (9460, 8244936), (9471, 8235360), (9504, 8206765), (9576, 8145060), (9632, 8097705), (9702, 8039280), (9804, 7955640), (9840, 7926534), (9933, 7852320), (10032, 7774830), (10045, 7764768), (10080, 7737807), (10241, 7616160), (10260, 7602056), (10320, 7557858), (10332, 7549080), (10395, 7503328), (10535, 7403616), (10578, 7373520), (10584, 7369340), (10640, 7330554), (10780, 7235352), (10824, 7205940), (10836, 7197960), (10906, 7151760), (11070, 7045808), (11088, 7034370), (11172, 6981480), (11286, 6910960), (11352, 6870780), (11438, 6819120), (11480, 6794172), (11610, 6718096), (11685, 6674976), (11704, 6664140), (11760, 6632406), (11808, 6605445), (11880, 6565412), (11970, 6516048), (12040, 6478164), (12054, 6470640), (12177, 6405280), (12255, 6364512), (12320, 6330933), (12341, 6320160), (12384, 6298215), (12464, 6257790), (12540, 6219864), (12628, 6176520), (12642, 6169680), (12768, 6108795), (12771, 6107360), (12915, 6039264), (12936, 6029460), (13072, 5966730), (13167, 5923680), (13230, 5895472), (13244, 5889240), (13530, 5764752), (13545, 5758368), (13680, 5701542), (13776, 5661810), (13860, 5627496), (13965, 5585184), (14022, 5562480), (14104, 5530140), (14112, 5527005), (14190, 5496624), (14364, 5430040), (14432, 5404455), (14448, 5398470), (14553, 5359520), (14630, 5331312), (14706, 5303760), (14760, 5284356), (14896, 5236110), (15048, 5183220), (15120, 5158538), (15136, 5153085), (15480, 5038572), (15498, 5032720), (15580, 5006232), (15785, 4941216), (15840, 4924059), (15867, 4915680), (15960, 4887036), (16072, 4852980), (16170, 4823568), (16236, 4803960), (16254, 4798640), (16340, 4773384), (16359, 4767840), (16416, 4751285), (16555, 4711392), (16632, 4689580), (16720, 4664898), (16758, 4654320), (16856, 4627260), (17028, 4580520), (17138, 4551120), (17157, 4546080), (17220, 4529448), (17248, 4522095), (17556, 4442760), (17630, 4424112), (17640, 4421604), (17712, 4403630), (17955, 4344032), (17974, 4339440), (18040, 4323564), (18060, 4318776), (18081, 4313760), (18480, 4220622), (18576, 4198810), (18620, 4188888), (18696, 4171860), (18810, 4146576), (18920, 4122468), (18942, 4117680), (18963, 4113120), (19152, 4072530), (19393, 4021920), (19404, 4019640), (19608, 3977820), (19680, 3963267), (19866, 3926160), (20064, 3887415), (20090, 3882384), (20295, 3843168), (20482, 3808080), (20520, 3801028), (20640, 3778929), (20664, 3774540), (20790, 3751664), (21033, 3708320), (21070, 3701808), (21156, 3686760), (21168, 3684670), (21280, 3665277), (21285, 3664416), (21560, 3617676), (21648, 3602970), (21672, 3598980), (21812, 3575880), (21945, 3554208), (22059, 3535840), (22099, 3529440), (22140, 3522904), (22176, 3517185), (22344, 3490740), (22572, 3455480), (22704, 3435390), (22876, 3409560), (22960, 3397086), (23177, 3365280), (23220, 3359048), (23370, 3337488), (23408, 3332070), (23520, 3316203), (23760, 3282706), (23940, 3258024), (24080, 3239082), (24108, 3235320), (24255, 3215712), (24354, 3202640), (24510, 3182256), (24682, 3160080), (24928, 3128895), (25080, 3109932), (25137, 3102880), (25256, 3088260), (25284, 3084840), (25542, 3053680), (25707, 3034080), (25830, 3019632), (25872, 3014730), (26144, 2983365), (26334, 2961840), (26445, 2949408), (26460, 2947736), (26488, 2944620), (26961, 2892960), (27060, 2882376), (27090, 2879184), (27265, 2860704), (27360, 2850771), (27552, 2830905), (27720, 2813748), (27930, 2792592), (28044, 2781240), (28208, 2765070), (28215, 2764384), (28380, 2748312), (28413, 2745120), (28595, 2727648), (28728, 2715020), (28896, 2699235), (29106, 2679760), (29260, 2665656), (29412, 2651880), (29520, 2642178), (29792, 2618055), (29799, 2617440), (30096, 2591610), (30135, 2588256), (30240, 2579269), (30723, 2538720), (30960, 2519286), (30996, 2516360), (31160, 2503116), (31570, 2470608), (31605, 2467872), (31734, 2457840), (31920, 2443518), (32144, 2426490), (32340, 2411784), (32472, 2401980), (32508, 2399320), (32680, 2386692), (32718, 2383920), (33110, 2355696), (33264, 2344790), (33440, 2332449), (33497, 2328480), (33516, 2327160), (33712, 2313630), (34056, 2290260), (34276, 2275560), (34314, 2273040), (34440, 2264724), (35055, 2224992), (35112, 2221380), (35260, 2212056), (35280, 2210802), (35424, 2201815), (35910, 2172016), (35948, 2169720), (36080, 2161782), (36120, 2159388), (36162, 2156880), (36765, 2121504), (36960, 2110311), (37023, 2106720), (37152, 2099405), (37240, 2094444), (37392, 2085930), (37620, 2073288), (37840, 2061234), (37884, 2058840), (37926, 2056560), (38171, 2043360), (38304, 2036265), (38745, 2013088), (38786, 2010960), (38808, 2009820), (39216, 1988910), (39501, 1974560), (39732, 1963080), (40033, 1948320), (40180, 1941192), (40590, 1921584), (40635, 1919456), (40964, 1904040), (41040, 1900514), (41328, 1887270), (41580, 1875832), (41895, 1861728), (42066, 1854160), (42140, 1850904), (42312, 1843380), (42336, 1842335), (42570, 1832208), (42845, 1820448), (43120, 1808838), (43296, 1801485), (43344, 1799490), (43624, 1787940), (43890, 1777104), (44118, 1767920), (44198, 1764720), (44280, 1761452), (44688, 1745370), (44935, 1735776), (45144, 1727740), (45408, 1717695), (45752, 1704780), (45920, 1698543), (46354, 1682640), (46440, 1679524), (46740, 1668744), (46816, 1666035), (47355, 1647072), (47520, 1641353), (47601, 1638560), (47880, 1629012), (48160, 1619541), (48216, 1617660), (48510, 1607856), (48708, 1601320), (49020, 1591128), (49077, 1589280), (49364, 1580040), (49665, 1570464), (50160, 1554966), (50274, 1551440), (50512, 1544130), (50568, 1542420), (51084, 1526840), (51205, 1523232), (51414, 1517040), (51471, 1515360), (51660, 1509816), (51744, 1507365), (52668, 1480920), (52890, 1474704), (52920, 1473868), (52976, 1472310), (53922, 1446480), (54120, 1441188), (54180, 1439592), (54243, 1437920), (54530, 1430352), (55440, 1406874), (55860, 1396296), (56088, 1390620), (56416, 1382535), (56430, 1382192), (56760, 1374156), (56826, 1372560), (56889, 1371040), (57190, 1363824), (57456, 1357510), (58179, 1340640), (58212, 1339880), (58520, 1332828), (58824, 1325940), (59040, 1321089), (59598, 1308720), (59983, 1300320), (60192, 1295805), (60270, 1294128), (60885, 1281056), (61446, 1269360), (61705, 1264032), (61920, 1259643), (61992, 1258180), (62320, 1251558), (62909, 1239840), (63140, 1235304), (63210, 1233936), (63468, 1228920), (63840, 1221759), (63855, 1221472), (64288, 1213245), (64680, 1205892), (64944, 1200990), (65016, 1199660), (65360, 1193346), (65436, 1191960), (65835, 1184736), (66220, 1177848), (66297, 1176480), (66528, 1172395), (66994, 1164240), (67032, 1163580), (67424, 1156815), (68112, 1145130), (68552, 1137780), (68628, 1136520), (68880, 1132362), (69531, 1121760), (70110, 1112496), (70224, 1110690), (70520, 1106028), (70560, 1105401), (71820, 1086008), (71896, 1084860), (72160, 1080891), (72240, 1079694), (72324, 1078440), (72765, 1071904), (73530, 1060752), (74046, 1053360), (74480, 1047222), (74784, 1042965), (75240, 1036644), (75680, 1030617), (75768, 1029420), (75852, 1028280), (76342, 1021680), (77121, 1011360), (77490, 1006544), (77572, 1005480), (77616, 1004910), (78432, 994455), (79002, 987280), (79335, 983136), (79464, 981540), (80066, 974160), (80360, 970596), (80883, 964320), (81180, 960792), (81270, 959728), (81795, 953568), (81928, 952020), (82080, 950257), (82656, 943635), (83160, 937916), (83790, 930864), (84132, 927080), (84280, 925452), (84624, 921690), (85140, 916104), (85239, 915040), (85690, 910224), (85785, 909216), (86240, 904419), (86387, 902880), (86688, 899745), (87248, 893970), (87780, 888552), (88236, 883960), (88396, 882360), (88560, 880726), (89376, 872685), (89397, 872480), (89870, 867888), (90288, 863870), (90405, 862752), (91504, 852390), (92169, 846240), (92708, 841320), (92880, 839762), (93480, 834372), (94710, 823536), (94815, 822624), (95202, 819280), (95760, 814506), (96432, 808830), (96965, 804384), (97020, 803928), (97416, 800660), (98040, 795564), (98154, 794640), (98728, 790020), (99330, 785232), (100320, 777483), (100491, 776160), (100548, 775720), (101024, 772065), (101136, 771210), (102168, 763420), (102410, 761616), (102828, 758520), (102942, 757680), (103320, 754908), (105165, 741664), (105336, 740460), (105780, 737352), (105840, 736934), (105952, 736155), (107844, 723240), (108240, 720594), (108360, 719796), (108486, 718960), (109060, 715176), (110295, 707168), (110495, 705888), (110880, 703437), (111069, 702240), (111720, 698148), (112176, 695310), (112860, 691096), (113520, 687078), (113652, 686280), (113778, 685520), (114380, 681912), (114513, 681120), (114912, 678755), (115885, 673056), (116358, 670320), (116424, 669940), (117040, 666414), (117648, 662970), (119196, 654360), (119966, 650160), (120099, 649440), (120540, 647064), (121770, 640528), (122892, 634680), (123410, 632016), (123984, 629090), (124640, 625779), (125685, 620576), (125818, 619920), (126280, 617652), (126420, 616968), (126936, 614460), (127710, 610736), (128535, 606816), (129360, 602946), (129888, 600495), (130032, 599830), (130720, 596673), (130872, 595980), (131670, 592368), (132440, 588924), (132594, 588240), (133988, 582120), (134064, 581790), (134805, 578592), (135751, 574560), (136224, 572565), (137104, 568890), (137256, 568260), (137760, 566181), (139062, 560880), (140220, 556248), (140448, 555345), (141040, 553014), (142065, 549024), (143640, 543004), (143792, 542430), (144480, 539847), (144648, 539220), (145530, 535952), (147060, 530376), (147231, 529760), (148092, 526680), (148960, 523611), (148995, 523488), (150480, 518322), (151536, 514710), (151704, 514140), (152684, 510840), (153615, 507744), (154242, 505680), (154413, 505120), (154980, 503272), (155144, 502740), (155232, 502455), (158004, 493640), (158670, 491568), (158928, 490770), (160132, 487080), (160720, 485298), (161766, 482160), (162360, 480396), (162540, 479864), (163590, 476784), (163856, 476010), (166320, 468958), (167485, 465696), (167580, 465432), (168264, 463540), (168560, 462726), (169248, 460845), (170280, 458052), (170478, 457520), (171380, 455112), (171570, 454608), (172774, 451440), (174496, 446985), (174537, 446880), (175560, 444276), (176472, 441980), (176792, 441180), (177120, 440363), (178794, 436240), (179740, 433944), (179949, 433440), (180576, 431935), (180810, 431376), (183008, 426195), (184338, 423120), (185115, 421344), (185416, 420660), (185760, 419881), (186960, 417186), (188727, 413280), (189420, 411768), (189630, 411312), (190404, 409640), (190855, 408672), (191520, 407253), (192864, 404415), (193930, 402192), (194040, 401964), (194832, 400330), (196080, 397782), (196308, 397320), (197456, 395010), (197505, 394912), (198660, 392616), (198891, 392160), (200165, 389664), (200982, 388080), (201096, 387860), (202272, 385605), (204336, 381710), (204820, 380808), (205656, 379260), (205884, 378840), (206640, 377454), (208593, 373920), (210330, 370832), (210672, 370230), (211560, 368676), (211680, 368467), (215688, 361620), (216480, 360297), (216720, 359898), (216972, 359480), (218120, 357588), (220590, 353584), (220990, 352944), (222138, 351120), (223440, 349074), (224352, 347655), (225720, 345548), (227040, 343539), (227304, 343140), (227556, 342760), (228760, 340956), (229026, 340560), (231363, 337120), (231770, 336528), (232716, 335160), (232848, 334970), (234080, 333207), (234479, 332640), (235296, 331485), (238005, 327712), (238392, 327180), (239932, 325080), (240198, 324720), (241080, 323532), (242649, 321440), (243540, 320264), (245385, 317856), (245784, 317340), (246820, 316008), (247968, 314545), (251370, 310288), (251636, 309960), (252560, 308826), (252840, 308484), (253872, 307230), (255420, 305368), (257070, 303408), (257355, 303072), (258720, 301473), (259161, 300960), (260064, 299915), (261744, 297990), (263340, 296184), (264880, 294462), (265188, 294120), (267976, 291060), (268128, 290895), (269610, 289296), (271215, 287584), (271502, 287280), (274208, 284445), (274512, 284130), (276507, 282080), (278124, 280440)]