#include <cstdio>
#include <string>
#include <cstring>
#include <set>
using namespace std;
const int MAXN = 20;
int solve(int n)
{
char buf[MAXN];
sprintf(buf, "%d", n);
string s = buf;
set<string> strSet;
for (size_t len = 2, size = s.length(); len < size; len++) {
for (size_t i = 0; i <= size - len; i++) {
string tmp = s.substr(i, len);
if (strSet.count(tmp)) return 1;
strSet.insert(tmp);
}
}
return 0;
}
int main()
{
int n;
scanf("%d", &n);
int ans = solve(n);
printf("%d\n", ans);
return 0;
}