We consider 4-block n-fold integer programming, which can be written as max{w, and all the other entries are 0. The special case where B = C = 0 is known as n-fold integer programming. Prior algorithmic results for 4-block n-fold integer programming and its special cases usually take ∆, the largest absolute value among entries of H as part of the parameters. In this paper, we explore the possibility of getting rid of ∆ from parameters, i.e., we are looking for algorithms that runs polynomially in log ∆. We show that, assuming P = NP, this is not possible even if A = (1, 1, ∆) and B = C = 0. However, this becomes possible if A = (1, 1, • • • , 1) or A ∈ Z 1×2 , or more generally if A ∈ Z s A ×t A where tA = sA + 1 and the rank of matrix A satisfies that rank(A) = sA. More precisely,-If A = (1, . . . , 1) ∈ Z 1×t A , then 4-block n-fold IP can be solved in (tA + tB) O(t A +t B ) • poly(n, log ∆) time;• poly(log ∆) time; Specifically, if in addition we have B = C = 0 (i.e., n-fold integer programming), then it can be solved in linear time n•poly(tA, log ∆).