#!/usr/bin/python

import sys
import math
import time

print 'computing n'
t0 = time.time()
n = 10**(10**8)
#n = math.pow(10L, 10L**8)
t1 = time.time()
#n = 10**(10**4)
#n = 10**(10**2)
print 'done computing n, took', t1 - t0, 'seconds'
sys.exit(12)

def my_range(x, y, z):
	value = x
	while x < y:
		yield value
		value += z

t0 = time.time()
prev_time = t0

def percent(x, y):
	#part = 1000000000L
	part = 10**100
	teensies = x * part / y
	wholes = long(teensies * 100L/part)
	fractional_part = (teensies * 100L) - wholes*part
	return '%d.%0100d%%' % (wholes, fractional_part)

#print percent(1L, 3L)

for i in my_range(3L, n, 2):
	remainder = n / i
	t1 = time.time()
	if t1 - prev_time > 10:
		prev_time = t1
		print '%d: %s done' % (i, percent(i, n))