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 8 * 7 * 6 * 5 * 4 * 3 * 2 * 1
    if k == 2:
        return 8 * 7 * 6 * 5 * 4 * 3 * 2 * 1 // 2
    a = 0
    for i in range(k, 87654321 + 1, k):
        if sorted(str(i)) == '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()