연산자 파티

정수를 담는 변수 $X$의 초기값은 $0$이다.

$i$를 $1$부터 $N$까지 $1$씩 늘려 가면서 아래 조건에 맞는 연산을 진행한다. $N$까지 모든 연산을 마쳤을 때 최종 $X$값을 출력하시오.

• $i$가 $A$의 배수라면 $X$ = $X$ + $i$를 한다. (+는 더하기 연산자이다.)
• $i$가 $B$의 배수라면 $X$ = $X$ % $i$를 한다. (%는 나머지 연산자이다.)
• $i$가 $C$의 배수라면 $X$ = $X$ & $i$를 한다. (&는 비트 AND 연산자이다.)
• $i$가 $D$의 배수라면 $X$ = $X$ ⊕ $i$를 한다. (⊕는 비트 XOR 연산자이다.)
• $i$가 $E$의 배수라면 $X$ = $X$ | $i$를 한다. (|는 비트 OR 연산자이다.)
• $i$가 $F$의 배수라면 $X$ = $X$ >> $i$를 한다. (>>는 비트 오른쪽 시프트 연산자이다.)
• 한 번에 여러 연산을 시행해야 한다면 +, %, &, ⊕, |, >> 순으로 우선순위를 두고 연산을 진행한다.

첫 번째 줄에 $N$이 주어진다.

두 번째 줄에 $A$, $B$, $C$, $D$, $E$, $F$가 공백으로 구분되어 주어진다.

최종 $X$값을 출력한다.

• $1 \le N \le 10^{12}$
• $1 \le A \le B \le C \le D \le E \le F \le 1\,000\,000$
• $N$, $A$, $B$, $C$, $D$, $E$, $F$는 양의 정수다.

비트 연산자는 수를 비트 단위로 계산한다.

비트 AND

각 자리의 두 비트가 모두 $1$이면 결과 비트는 $1$이고, 그렇지 않으면 $0$이다.

예시: $\begin{aligned} 0110_{2} &= 6 \\ \text{\&} \ \ 1100_{2} &= 12 \\ \text{────} \\ 0100_{2} &= 4 \end{aligned}$

비트 XOR

각 자리의 두 비트가 서로 다르면 결과 비트는 $1$이고, 그렇지 않으면 $0$이다.

예시: $\begin{aligned} 0110_{2} &= 6 \\ \text{⊕} \ \ 1100_{2} &= 12 \\ \text{────} \\ 1010_{2} &= 10 \end{aligned}$

비트 OR

각 자리의 두 비트 중 하나라도 $1$이면 결과 비트는 $1$이고, 그렇지 않으면 $0$이다.

예시: $\begin{aligned} 0110_{2} &= 6 \\ \text{|} \ \ 1100_{2} &= 12 \\ \text{────} \\ 1110_{2} &= 14 \end{aligned}$

비트 오른쪽 시프트

$a$ >> $b$는 $a$의 비트를 $b$번 오른쪽으로 옮긴다. 왼쪽에서 비게 되는 비트는 $0$으로 채운다.

예시: $\begin{aligned} & 0110_{2} \ \text{>>} \ 2 \\ & \downarrow \\ & 0001_{2} \end{aligned}$