cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

A328194 Maximum length of a divisibility chain of consecutive nontrivial divisors of n (greater than 1 and less than n).

This page as a plain text file.
%I A328194 #12 Dec 07 2024 08:01:21
%S A328194 0,0,0,1,0,1,0,2,1,1,0,1,0,1,1,3,0,2,0,2,1,1,0,1,1,1,2,2,0,1,0,4,1,1,
%T A328194 1,1,0,1,1,2,0,2,0,2,1,1,0,1,1,2,1,2,0,2,1,2,1,1,0,1,0,1,1,5,1,2,0,2,
%U A328194 1,1,0,1,0,1,2,2,1,2,0,2,3,1,0,1,1,1,1,3,0,1,1,2,1,1,1,1,0,2,2,3,0,2,0,3,1
%N A328194 Maximum length of a divisibility chain of consecutive nontrivial divisors of n (greater than 1 and less than n).
%C A328194 The nontrivial divisors of n are row n of A163870.
%H A328194 Antti Karttunen, <a href="/A328194/b328194.txt">Table of n, a(n) for n = 1..65537</a>
%e A328194 The nontrivial divisors of 272 are {2, 4, 8, 16, 17, 34, 68, 136} with divisibility chains {{2, 4, 8, 16}, {17, 34, 68, 136}}, so a(272) = 4.
%t A328194 Table[Switch[n,1,0,_?PrimeQ,0,_,Max@@Length/@Split[DeleteCases[Divisors[n],1|n],Divisible[#2,#1]&]],{n,100}]
%o A328194 (PARI) A328194(n) = if(1==n || isprime(n), 0, my(divs=divisors(n), rl=0,ml=1); for(i=2,#divs-1,if(!(divs[i]%divs[i-1]), rl++, ml = max(rl,ml); rl=1)); max(ml,rl)); \\ _Antti Karttunen_, Dec 07 2024
%Y A328194 Positions of 1's are A328028 without 1.
%Y A328194 The version with all divisors allowed is A328162.
%Y A328194 Allowing n as a divisor of n gives A328195.
%Y A328194 Indices of terms greater than 1 are A328189.
%Y A328194 The maximum run-length of divisors of n is A055874(n).
%Y A328194 Cf. A000005, A033676, A060775, A163870, A328026, A328161, A328171.
%K A328194 nonn
%O A328194 1,8
%A A328194 _Gus Wiseman_, Oct 14 2019
%E A328194 Data section extended up to a(105) by _Antti Karttunen_, Dec 07 2024