Description

Given n positive integers, group them such that any two numbers in the same group are coprime. What is the minimum number of groups required?

Input Format

The first line contains a positive integer n, where 1 ≤ n ≤ 10.
The second line contains n positive integers, each no greater than 10000.

Output Format

A single positive integer representing the minimum number of groups needed.

6
14 20 33 117 143 175

3