Bé Bi chỉ mới học thuộc bảng cửu chương (các phép nhân từ \(1 \cdot 1\) đến \(9 \cdot 9\)).

Cho trước số tự nhiên \(X\), nếu \(X\) là kết quả của một phép nhân trong bảng cửu chương, hãy tìm xem \(X\) nằm ở bảng cửu chương nào. Nếu \(X\) nằm ở nhiều bảng khác nhau, hãy đưa ra số thứ tự của bảng nhỏ nhất. Nếu \(X\) không có mặt trong bảng cửu chương, hãy đưa ra kết quả là \(0\).

Input

• Gồm một số tự nhiên \(X\) (\(1 \le X \le 100\)).

Output

• In ra một số tự nhiên duy nhất là số thứ tự của bảng cửu chương nhỏ nhất chứa \(X\). Nếu \(X\) không phải là kết quả của bất kỳ phép nhân nào trong bảng cửu chương, in ra \(0\).

Example

12

2

14

2

13

0