Trò chơi lũy thừa

Hai người chơi viết ra tất cả các số nguyên từ $1$ đến $n$ rồi chơi trò "lũy thừa". Người chơi thứ nhất và người chơi thứ hai lần lượt đi (người thứ nhất đi trước).

Đến lượt mình, người chơi phải chọn một số $x$ còn được phép chọn. Khi số $x$ đã được chọn thì ở tất cả các lượt sau, không được chọn lại $x$ cũng như mọi lũy thừa nguyên dương khác của nó là $x^2,x^3,x^4,\dots$ (chỉ tính những giá trị nằm trong đoạn từ $1$ đến $n$).

Ví dụ, nếu ai đó chọn số $9$ thì về sau không được chọn $9$ hay $81$ nữa, nhưng vẫn được phép chọn $3$ hoặc $27$ (vì $3$ và $27$ không phải là lũy thừa của $9$).

Người chơi nào đến lượt mà không còn số nào để chọn thì thua. Giả sử cả hai chơi tối ưu, hãy xác định ai là người thắng.

Gọi người thứ nhất là "Vasya" và người thứ hai là "Petya".

Dữ liệu vào

Một số nguyên duy nhất $n$.

Dữ liệu ra

In ra tên người thắng: Vasya hoặc Petya.

Ràng buộc

• $1\le n\le {10}^9$

Ví dụ