#include <iostream>
using namespace std;
int main()
{
int a5, a3;
int Num;
int i = 0;
cin >> Num;
a5 = Num / 5;
while (1)
{
if (Num % 5 == 0)
{
cout << a5 << '\n';
break;
}
a3 = (Num % 5 + 5*i) / 3;
if (((Num % 5 + 5 * i) % 3) == 0)
{
cout << a5 + a3 << '\n';
break;
}
else
{
a5--;
i++;
}
if (a5 == -1)
{
cout << -1 << '\n';
break;
}
}
return 0;
}
알고리즘/백준