Однажды Незнайка придумал новую игру с кубиками – он выстраивал кубики в длинную линию слева направо, а затем убирал пары стоящих рядом кубиков, обладающих определённым свойством. После удаления пары кубиков линия справа сдвигалась влево на две позиции, закрывая пустое место. Кубиков у Незнайки целых $$$n$$$ штук, и каждый подписан числом от $$$1$$$ до $$$10^9$$$ (некоторые кубики могут повторяться).

Незнайка пробовал разные свойства пар, но так как в школе он сейчас изучает делимость чисел, то остановился на следующем – можно убрать рядом стоящие кубики, если число на одном кубике нацело делится на число на другом кубике (порядок кубиков в паре не важен).

К сожалению, при такой формулировке задачи возникает проблема – не всякую линию кубиков можно разобрать до конца. Помогите Незнайке – напишите программу, которая для уже составленной линии определит, какое минимальное количество кубиков из неё нужно выбросить, чтобы оставшиеся можно было полностью разобрать, удаляя пары по принципу, используемому Незнайкой.