Problem 347

[mdean]

Just to be clear, would S(10) be 16 or 32?

[hk]

16.

[xe3tec]

I am going nuts. S(10) is fine. but my S(100) ist 22 too big...
Could someone giv me some M(p,q,100) results plz? I cant find my mistake. My function works for the the given examples.

Some(got more obviously) examples from me: with result, p,q

92 23 2
69 23 3
58 29 2
87 29 3
62 31 2
93 31 3
74 37 2
82 41 2
86 43 2
94 47 2

Otherwise the results for S(100) would be nice for comparison.

[thundre]

Just to be clear, would S(10) be 16 or 32?

I think adding "p<q" somewhere in the problem statement would make this issue more clear.

Detailed results for N=100 for xe3tec:

p q M(p,q,100)

Expand

3 2 96
5 2 100
5 3 75
7 2 98
7 3 63
7 5 35
11 2 88
11 3 99
11 5 55
11 7 77
13 2 52
13 3 39
13 5 65
13 7 91
17 2 68
17 3 51
17 5 85
19 2 76
19 3 57
19 5 95
23 2 92
23 3 69
29 2 58
29 3 87
31 2 62
31 3 93
37 2 74
41 2 82
43 2 86
47 2 94

sum is 2262

[xe3tec]

merci beaucoup

corrected my algo, its still way too lame

[nemoyatpeace]

Hmmmm, my S(100) works fine, my S(10) works fine, but my result for S(10000000) is wrong. Can't figure out what I'm doing wrong.

Can I confirm a value for S(1000) = 193408


Grrrr, figured it out. I was missing a few values because of poor loops. Fixed now.

[robman8855]

I might be having the same problem as a few others. I'm getting
S(10)=16
S(100)= 2262
S(1000)=193408
S(10000)=16373230
S(100000)=1247352396
S(1000000)=72248285794
S(10000000)=5809021439045

I have no idea where I'm going wrong. As far as I can tell my code is perfect but something must be wrong because I'm getting the wrong answer. can anyone verify these values for S?

[peedyoJ]

Look at the post above yours.....