/*  This Code is Submitted by wywcgs for Problem 1866 on 2005-10-21 at 14:05:22 */ 
#include <cstdio>
#include <cmath>

int main()
{
	long k;
	
	while(scanf("%ld", &k) == 1) {
		if(k == 0) {
			return 0;
		} else {
			printf("%ld\n", (long)(sqrt(k)+1e-5));
		}
	}
	
	return 0;
}