#include #include using namespace std; typedef long long LL; using namespace std; int main(int argc, char* argv[]) { LL N; cin>>N; if (N%3==0){ cout<<3<