#include <stdio.h>
int main()
{
int N;
int minB = 5000;
for (int i=0; i<=(N/3); i++)
{
int kg = i*3;
int kgRe = N - (kg);
if (kgRe%5==0)
{
int B = i+kgRe/5;
if (B<minB)
{
minB = B;
}
}
}
if (minB==5000)
else
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgbWFpbigpCnsKICAgIGludCBOOwogICAgc2NhbmYoIiVkIiwgJk4pOwogICAgCiAgICBpbnQgbWluQiA9IDUwMDA7CiAgICBmb3IgKGludCBpPTA7IGk8PShOLzMpOyBpKyspCiAgICB7CiAgICAgICAgaW50IGtnID0gaSozOwogICAgICAgIGludCBrZ1JlID0gTiAtIChrZyk7CiAgICAgICAgaWYgKGtnUmUlNT09MCkKICAgICAgICB7CiAgICAgICAgICAgIGludCBCID0gaStrZ1JlLzU7CiAgICAgICAgICAgIGlmIChCPG1pbkIpCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIG1pbkIgPSBCOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgfQogICAgaWYgKG1pbkI9PTUwMDApCiAgICAgICAgcHJpbnRmKCItMSIpOwogICAgZWxzZQogICAgICAgIHByaW50ZigiJWQiLCBtaW5CKTsKICAgIHJldHVybiAwOwp9