A275803 a(n) = A051903(A275725(n)); maximal cycle sizes of finite permutations listed in the order A060117 / A060118.
1, 2, 2, 3, 2, 3, 2, 2, 3, 4, 3, 4, 2, 3, 3, 4, 2, 4, 2, 3, 2, 4, 3, 4, 2, 2, 2, 3, 2, 3, 3, 3, 4, 5, 4, 5, 3, 4, 4, 5, 3, 5, 3, 4, 3, 5, 4, 5, 2, 2, 3, 4, 3, 4, 3, 3, 4, 5, 4, 5, 2, 3, 4, 5, 3, 5, 2, 3, 3, 5, 4, 5, 2, 3, 3, 4, 2, 4, 2, 3, 4, 5, 3, 5, 3, 4, 4, 5, 3, 5, 2, 4, 3, 5, 3, 5, 2, 3, 2, 4, 3, 4, 2, 3, 3, 5, 4, 5, 2, 4, 3, 5, 3, 5, 3, 4, 3, 5, 4, 5, 2
Offset: 0
Examples
For n=27, which in factorial base (A007623) is "1011" and encodes (in A060118-order) permutation "23154" with one 3-cycle and one 2-cycle, the longest cycle has three elements, thus a(27) = 3.