import java.util.Scanner;

// Problema 686
public class Main {
    public static void main(String[] args) {  
        Scanner sc = new Scanner(System.in);
        int n, r;
      
        while(sc.hasNext()) {
            n = sc.nextInt();         
            if(n==0) break;
           
		executar(n);
	  }
    }
   
    public static void executar(int n) {

		//TODO completar

    }

} 

/*
Entrada
4
6
8
10
12
14
16
20
1024
10240
16384
32766
0

Saida
1
1
1
2
1
2
2
2
22
141
151
518
*/