#!/usr/bin/env python3
import sys
import collections

def main():
    K = int(input())
    l = set([str(i) for i in range(1, 9)])
    ans = 0
    for i in range(K, 87654321 + 1, K):
        if set(collections.Counter(str(i))) == l:
            ans += 1
    print(ans)
    return 
    
        
if __name__ == '__main__':
    main()