CF317D Game with Powers

Vasya 和 Petya 写下了 $1\sim n$ 的所有整数来玩“乘方”游戏（$n$ 可以很大，但是，Vasya 和 Petya 并不被此事实迷惑）。 玩家轮流选择数（Vasya 先选）。如果这一轮 $x$ 被选择，以后将不能选择 $x$ 或其所有正整数幂（也就是 $x^2,x^3,\dots$）。例如，如果 $9$ 在第一轮被选择，玩家以后将不能选择 $9$ 或 $81$，但是仍然可以选择 $3$ 或 $27$。如果一个玩家不能再选数了，他就输了。 如果 Vasya 和 Petya 两个人都以最佳方案玩，那么谁会赢？

输入一个整数 $n$（$1\le n\le 10^9$）。

输出赢家的名字，`Vasya` 或 `Petya`。

在样例 $1$ 中，Vasya 将选 $1$，然后立即胜利。 在样例 $2$ 中，不管 Vasya 第一轮选什么数，Petya 可以选剩余的数然后胜利。