A306349 Number of terms in the greedy Egyptian fraction representation of n.

1, 4, 13, 35, 99

Offset

1,2

Comments

a(n) >= A004080(n).

a(6) > 255 and the denominator of the 255th term in the representation of 6 has 1264021241 digits.

Links

Table of n, a(n) for n=1..5.

Index entries for sequences related to Egyptian fractions

Example

a(3)=13 is the number of terms of A140335;
a(4)=35 is the number of terms of A281873.

Prog

(Python)
from sympy.ntheory import egyptian_fraction
def A306349(n): return len(egyptian_fraction(n))

Crossrefs

Cf. A004080, A140335, A281873.

Sequence in context: A189602 A317781 A271358 * A268996 A270988 A272556

Adjacent sequences: A306346 A306347 A306348 * A306350 A306351 A306352

Keyword

nonn,more

Author

Pontus von Brömssen, Feb 09 2019

Status

approved