n = gets.to_i
m = n
i = 0;
amari = []

while true do
	amari[ i ] = m % 2
	printf( "amari[ %d ] = %d\n" , i , amari[ i ] )
	m = m / 2
	if( m <= 0 ) then
		break
	end
	i += 1;
end

printf( "%dは二進数で" , n )
(amari.length-1).downto(0){ |i|
	printf( "%d" , amari[ i ] )
}
printf( "です\n" );