12
 1378
 51202278
 989898989
 4
 7
 9
 6
 8
 12193721
 999999995
 999999999
 11
 999999996
 999999998
 3
 14
 15
 10
 999999994
 1000
 13781378
 5
 999999997
 1000000000
 13
 16
 0

6
 4
 4
 8
 6
 2
 8
 4
 6
 8
 2
 2
 2
 6
 4
 2
 4
 2
 4
 4
 6
 4
 8
 8
 6
 8
 6
 1

//package com.company;
import java.io.*;
import java.util.Scanner;
import static java.util.Arrays.*;

public class Main {
    static Scanner sc = new Scanner(System.in);
    public static void main(String[] args) throws IOException {
        int a, b;
        a = sc.nextInt();
        if (a==0) System.out.println(1);
        else
        {
            if (a%5== 0) System.out.println(6);
            if (a%1== 0) System.out.println(8);
            if (a%2== 0) System.out.println(4);
            if (a%3== 0) System.out.println(3);
            if (a%4== 0) System.out.println(2);
        }
    }
}


