var n:integer;
begin
read(n);
if (n=1) or (n=2) then writeln('1') else
if n<=999 then
if n mod 3 = 0 then writeln('2')
else writeln('1')
else if (n-1000) mod 3=0 then writeln('1')
else writeln('2')
end.
if (n=1) or (n=2) then write('1') else
else if (n-1000) mod 3=0 then write('1')
#include <iostream>
using namespace std;
int k=2;
bool StrangeSeq(int n){
if (k<n){
if(n%k==0){
cout<<"false";
return false;
}
k++;
StrangeSeq(n);
}
else
{
cout<<"true";
return true;
}
}
int main(){
int n;
cin>>n;
StrangeSeq(n);
cin.get();
cin.get();
}
var n:integer;
begin
read(n);
if (n=1) or (n=2) then writeln('1') else
if n<=999 then
if n mod 3 = 0 then writeln('2')
else writeln('1')
else if (n-1000) mod 3=0 then writeln('1')
else writeln('2')
end.
var n:integer;
begin
read(n);
if (n=1) or (n=2) then write('1') else
if n<=999 then
if n mod 3 = 0 then writeln('2')
else writeln('1')
else if (n-1000) mod 3=0 then write('1')
else writeln('2')
end.