/* Computao bsica - C - Turma F

   Trabalho 3
   
   Murilo da Silva Mascarenhas de Moraes - 09/0126653
   
*/

#include <stdio.h>
#include <string>

int main(void){
    
    int A, B, C, D, E, F, G, H, I, J;
    
    printf("Digite a quantidade de cocos: ");
    scanf("%d", &A);
    
    while(A > 0){
		
		if(A == 1){
                 printf("1 coco. Sem soluo.\n");
                 }
		else{
			
			G = A;
			H = 1;
			J = 1;

			for(B = 3 ; B = A - 1 ; B = B + 2){

				for(F = 1 ; F <= B ; F++){
					
					D = G / B;
					E = G - (D + 1);
					C = E % B;
					
					if(C != 1){ break;}
					
					G = E;
					
					if(F == B){
						H = 2;
					}
				}
				
				if(H == 2){
					
					I = E % B;
					
					if(I == 0){
						J = B;
					}
				}
			}
			
			if(J != 1){
				printf("%d cocos, %d pessoas e 1 macaco.\n", A, J);
			}
			else{
				printf("%d cocos. Sem soluo.\n");
			}
		}
		printf("Digite a quantidade de cocos: ");
		scanf("%d", &A);
	} 
	
	printf("Fim de programa.");

    system("PAUSE");

    return 0;
}