h2. Restrictii
* $1 ≤ T ≤ 5$

* Pentru 8 puncte, $0 ≤ K ≤ 100$.
* Pentru 21 puncte, $0 ≤ K ≤ 1 000 000$.
* Pentru 41 puncte, $0 ≤ K ≤ 500 000 000$.
* Pentru 14 puncte, $0 ≤ K ≤ 1000 000 000$.
* Pentru 16 puncte, $0 ≤ K ≤ 1500 000 000$.

* Pentru 18 puncte, $0 ≤ K ≤ 100$.
* Pentru alte 18 puncte, $0 ≤ K ≤ 1 000 000$.
* Pentru alte 18 puncte, $0 ≤ K ≤ 500 000 000$.
* Pentru alte 18 puncte, $0 ≤ K ≤ 1000 000 000$.
* Pentru restul punctelor, $0 ≤ K ≤ 1500 000 000$.

h2. Exemple

h2. Explicatii

Observaţi că $S{~0~} = {}, S{~1~} = {1}, S{~2~} = {2}, S{~3~} = {1, 2}, S{~4~} = {3}, S{~5~} = {1, 3}, S{~6~} = {1, 2, 3}, S{~100~} = {1, 2, 3, 7, 8}, S{~1000~} = {1, 2, 3, 5, 10, 11, 12}$. Acestea sunt exact mulţimile afişate în exemplu (împreună cu mărimile lor). Observaţi că $S{~6~} != {2, 3}$ --- deaorece $2, 3$ apartin lui ${2, 3}$, dar $gcd(2, 3) = 1$ ce nu apartine lui ${2, 3}$.

Observaţi că $S{~0~} = {}, S{~1~} = {1}, S{~2~} = {2}, S{~3~} = {1, 2}, S{~4~} = {3}, S{~5~} = {1, 3}, S{~6~} = {1, 2, 3}, S{~100~} = {1, 2, 3, 7, 8}, S{~1000~} = {1, 2, 3, 5, 10, 11, 12}$. Acestea sunt exact mulţimile afişate în exemplu (împreună cu mărimile lor). Observaţi că $S{~6~} != {2, 3}$, deaorece $2, 3$ apartin lui ${2, 3}$, dar $gcd(2, 3) = 1$ ce nu apartine lui ${2, 3}$.

== include(page="template/taskfooter" task_id="present") ==