#include <bits/stdc++.h>
using namespace std;
const char name[2][10] = {"Petya", "Vasya"};
const int L = 1 << 17;
const int sg[] = {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 v[L];
int main() {
  int n;
  scanf("%d", &n);
  int x = 0, c = 0;
  long long i, j, k;
  for (i = 2, j, k; i * i <= n; ++i)
    if (!v[i]) {
      for (j = 0, k = i; k <= n; k *= i, ++j, ++c)
        if (k < L) v[k] = true;
      x ^= sg[j - 1];
    }
  x ^= (n - c) % 2;
  printf("%s\n", name[!!x]);
  return 0;
}
