Factors of Two in Binomial Coefficients (noch nicht übersetzt)
Problem 704
Define g(n,m) to be the largest integer k such that 2k divides (nm). For example, (125)=792=23⋅32⋅11, hence g(12,5)=3. Then define F(n)=max{g(n,m):0≤m≤n}. F(10)=3 and F(100)=6.
Let S(N) = N∑n=1F(n). You are given that S(100)=389 and S(107)=203222840.
Find S(1016).