void f$1($int n$)$

$\{$

int i$=2$;

while$($i $<$ n$)\{$

$/*$ do something that takes O$(1)$ time $*/$

i $=$ i$*$i;

$\}$

$\}$