He first circles '2' then circles the powers of 2 : cirlces 4 circles 8
He then circles '3' then circles the powers of 3 : circles 9
He then circles '4' no powers of 4 are on the list so no circles and :
He then circles 5 then 6 ,7 ,10 ,11, 12 , 13 , 14 and lastly '15 '
Now, he starts crossing:
He crosses off 15 then 14 , 12, 10 , 8 , 6, 4, ,2
He then crosses off 13 then crosses off 11 , 9 ,7,5,and lastly '3'
Last circled = 15 last crossed = 3 3 X 15 = 45