50*49*48*47*..................*4*3*2*1 = x*(3^n) where x is an integer not divisible by 3 then integ