Деякі подільники натуральних чисел дійсно ненавидять один одного, і вони не люблять ділитися однією або кількома загальними цифрами.
Ці цілі числа називаються числами ворожих дільниць ( HDN )
Приклади
Число 9566
має 4
дільники: 1, 2, 4783 and 9566
(як бачите, жоден з них не ділиться однаковою цифрою ).
Таким чином, 9566 являє собою Н ostile D ivisor N умбри
Номер 9567
є НЕ ГБН , тому що його подільники ( 1, 3, 9, 1063, 3189, 9567
) мають деякі загальні цифри.
Ось перші кілька HDN
1,2,3,4,5,6,7,8,9,23,27,29,37,43,47,49,53,59,67,73,79,83,86,87,89,97,223,227,229,233,239,257,263,267,269,277,283,293,307,337...
Завдання
Наведений вище список продовжується, і ваше завдання - знайти n-й HDN
Вхідні дані
Позитивне ціле число n
від 1
до4000
Вихід
nth
ГБН
Випробування
Ось кілька тестових випадків, які індексуються 1 .
Будь ласка, вкажіть, яку систему індексації ви використовуєте у своїй відповіді, щоб уникнути плутанини.
input -> output
1 1
10 23
101 853
1012 26053
3098 66686
4000 85009
Це код-гольф , тому виграє найнижчий бал у байтах.
EDIT
Гарні новини! Я подав свою послідовність в OEIS і ...
Номери ворожих дільниць тепер OEIS A307636
94699599289
квадрат 307733
, має дільники, [1, 307733, 94699599289]
що показує, що це HDN. Здається мені вороже.
49
? Фактори [1, 7, 49]
кваліфікуються як ворожі ... Або ж добре 4
: [1, 2, 4]
...
1
зі списком дільника [1]
. (Можливо, великі HDN цікавіші?)
49
як дільники [7, 7]
, які не тільки ділять цифри, але є однаковими цифрами. 49
має фактори [1, 7, 49]