#include <bits/stdc++.h>
int M[] = {0, 1, 2, 1, 4, 3, 2, 1, 5, 6,  2, 1, 8, 7,  5,
           9, 8, 7, 3, 4, 7, 4, 2, 1, 10, 9, 3, 6, 11, 12};
bool w[1 << 15];
long long n, c, x, r, j, i;
int main() {
  scanf("%d", &n), c = n, x = 0;
  for (i = 2; i * i <= n; ++i)
    if (!(r = w[i])) {
      for (j = i; j <= n; ++r, --c, j *= i)
        if (j < (1 << 15)) w[j] = 1;
      x ^= M[r];
    }
  printf("%s", (x ^= (c & 1)) ? "Vasya" : "Petya");
}
