import sys
from itertools import count
from typing import List, Tuple


def int1(x: str, /): return int(x) - 1


def input(): return sys.stdin.readline().rstrip('\n')


def main():
    k = int(input())
    if k == 1 or k == 3:
        return 40320
    if k == 2 or k == 6:
        return 20160
    if k == 4:
        return 10080
    if k == 5:
        return 5040
    a = 0
    for i in range(k, 87654321 + 1, k):
        if sorted(str(i)) == list('12345678'):
            a += 1
    return a


def _start():
    ret = main()

    if ret is not None:
        if isinstance(ret, List) or isinstance(ret, Tuple):
            print(*ret)
        else:
            print(ret)


if __name__ == '__main__':
    _start()