for (int i = 2; i <=n; i = pow(i k))  {   // some O(1) expressions or statements } 

// func() is any constant root function for (int i = n; i > 1; i = func(i))  {   // some O(1) expressions or statements }