//已0为根构造二叉树

//         0

// (N) /  \(G)

//      1     2

//可以得到这样的规律

// 0 1  2   3  4  5  6...20

//     N G N  G N  G...G    

#include<bits/stdc++.h>
using namespace std;

int main()
{
    int n;
    string s="";
    cin>>n;
    while(n)
    {
      if(n%2==0)
      {
        s='G'+s;
      }    
      else
      {
          s='N'+s;
      }
      n=(n-1) /2;
    } 
    cout<<s;
    return 0;
 }