1.0 KiB
1.0 KiB
id, title, challengeType, forumTopicId, dashedName
id | title | challengeType | forumTopicId | dashedName |
---|---|---|---|---|
5900f4ef1000cf542c510001 | Problema 386: massima lunghezza di una anticatena | 5 | 302050 | problem-386-maximum-length-of-an-antichain |
--description--
Sia n
un numero intero e S(n)
il set di fattori di n
.
Un sottoinsieme A
di S(n)
è chiamato anticatena di S(n)
se A
contiene solo un elemento o se nessuno degli elementi di A
divide nessuno degli altri elementi di A
.
Per esempio: S(30) = \\{1, 2, 3, 5, 6, 10, 15, 30\\}
\\{2, 5, 6\\}
non è una anticatena di S(30)
.
\\{2, 3, 5\\}
è una anticatena di S(30)
.
Sia N(n)
la lunghezza massima di una anticatena di S(n)
.
Trova \sum N(n)
per 1 ≤ n ≤ {10}^8
--hints--
maximumLengthOfAntichain()
dovrebbe restituire 528755790
.
assert.strictEqual(maximumLengthOfAntichain(), 528755790);
--seed--
--seed-contents--
function maximumLengthOfAntichain() {
return true;
}
maximumLengthOfAntichain();
--solutions--
// solution required