#P2121. 2024.9.24-XP-第1题-最大奇约数

2024.9.24-XP-第1题-最大奇约数

题目内容

定义f(n)f(n)为nn的最大奇约数,f(1)=1,f(2)=1,f(3)=3,f(4)=1,f(5)=5......f(1)=1,f(2)=1,f(3)=3,f(4)=1,f(5)=5......以此类推。

定义g(n)=f(1)+f(2)+f(3)...+f(n)g(n)=f(1)+f(2)+f(3)...+f(n)。

请实现gg函数。

需要确保时间复杂度尽可能低，复杂度过高的实现，可能会导致测试用例不通过。

输入描述

第一行输入一个整数n(0<=n<=109)n(0<=n<=10^9)

输出描述

输出一个整数表示答案

示例1

输入

3

输出

5

示例2

输入

4

输出

6

知识点:*****

查看知识点以及同类型题目

Statistics