#!/usr/bin/env python3
# from typing import *
import itertools

def solve(k: int) -> int:
    cnt = 0
    for p in itertools.permutations('12345678'):
        if int(''.join(p)) % k == 0:
            cnt += 1
    return cnt




# generated by oj-template v4.8.0 (https://github.com/online-judge-tools/template-generator)
def main():
    K = int(input())
    a = solve(K)
    print(a)


if __name__ == '__main__':
    main()