I looked at the LL-sequence without the mod step:
S
0=4, S
1=14, S
2=194, S
3=37634, S
4=1416317954, S
5=2005956546822746114,....
For every p where M
p is a Mersenne prime, S
p-2 is divisible by M
p and by 2 (S
p-2 always even). I found that if you divide S
p-2 by 2*M
p and add 1 to the remaining factor that number is divisible by 2
p and the remaining factor is odd. That is:
S
p-2 = 2*M
p*(n*2
p - 1)
Where n is the remaining (big)
odd factor.
I only tested this for S
3, S
5, S
11, S
15, S
17, S
29 corresponding to M5, M7, M13, M17, M19, M31, so this might be the
Law of small numbers . (Allthough S
29 isn't exactly "small" at 307,062,002 digits )
Next possible number to test this on is S
59 corresponding to M61, but at 3.3*10
17 digits that isn't likely.