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

Yêu cầu: 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~.

Ví dụ