#include <cstdio>
using namespace std;


int input[1000];
int result[1000];

int getk(int n) {
    int k, j;
    if(n == 1)
        return 0;
    for(j = 2; j <= 1000; j += 2) {
        for(k = 1; k < 10; k++) {
            if(k * j >= n)
                return k;
        }
    }
}

int main()
{
    int i = 0;
    while(scanf("%d", &input[i++]), input[i - 1] != 0) {
    }
    for(int j = 0; j < i; ++j) {
            result[j] = getk(input[j]);
    }
    for(int j = 0; j < i - 1; ++j)
        printf("%d\n", result[j]);
    return 0;
}