今天啥也没打，去补觉和whk了
早上拿到题之后看了一眼，T1一眼丁真，T2T只会暴力，T3一眼trie然后不会了，T4暴力都不会。感觉完全不想打，于是看完倒头就睡。
我好困啊——
但是我不像其他同学那样每天只会水blog，该写一下还是会写点东西的（
T1
水。
很显然每个数最大的奇数约数是其所有奇质因子的乘积，也就是其所有非2质因子的乘积。
因此对于每个n，可以分别求出n以内所有奇数的和、n以内所有除以2之后是奇数的偶数的最大奇约数和、n以内所有除以4之后是奇数的偶数的最大奇约数和……最后相加即可。
code：
没写=）