#include <stdio.h>

int main(void) {
	printf("%d\n", ffs(100500));
	return 0;
}