Problem Statement
Definition
- Class:
- OddDivisors
- Method:
- findSum
- Parameters:
- int
- Returns:
- long
- Method signature:
- long findSum(int N)
- (be sure your method is public)
Constraints
- N will be between 1 and 1000000000, inclusive.
Examples
7
Returns: 21
f(1)+f(2)+f(3)+f(4)+f(5)+f(6)+f(7)=1+1+3+1+5+3+7=21
1
Returns: 1
777
Returns: 201537
1000000000
Returns: 333333333334181226
999999999
Returns: 333333333332228101
328
Returns: 35878
682
Returns: 155194
790
Returns: 208250
675
Returns: 152223
394
Returns: 51830
12571
Returns: 52683771
95176
Returns: 3019495236
32088
Returns: 343215484
11859
Returns: 46884881
77610
Returns: 2007787872
42066
Returns: 589857576
85768
Returns: 2452053728
14176
Returns: 66986582
45224
Returns: 681739206
50542
Returns: 851513538
939977424
Returns: 294519185904320510
704387306
Returns: 165387159111074046
914360241
Returns: 278684883778351235
907119090
Returns: 274288348002106490
368375588
Returns: 45233524646880100
458647306
Returns: 70119117196979106
266122812
Returns: 23607117064139852
259408181
Returns: 22430868239780363
227989863
Returns: 17326459347169793
666671192
Returns: 148150159459544002
535722582
Returns: 95666228436645486
739788206
Returns: 182428863472190212
206200429
Returns: 14172872404581673
889914681
Returns: 263982713516094237
567173363
Returns: 107228541538022371
2
Returns: 2
3
Returns: 5
4
Returns: 6
5
Returns: 11
6
Returns: 14
8
Returns: 22
9
Returns: 31
536870912
Returns: 96076792050570582
536870911
Returns: 96076792050570581
536870913
Returns: 96076792587441495
999898469
Returns: 333265649870347453
11000000
Returns: 40333333422394
999586148
Returns: 333057489191684940
999999989
Returns: 333333326457228137
110000000
Returns: 4033333333886606
99999999
Returns: 3333333333080737
100000000
Returns: 3333333333471362
999999997
Returns: 333333331832228103
900000000
Returns: 270000000001383796
987654321
Returns: 325153686292870545
999688885
Returns: 333125956048712835
999999998
Returns: 333333332332228102
999999996
Returns: 333333330832228106
2356725
Returns: 1851385320119