Задача . D. Плюс минус перестановка

Вам даны \(3\) числа — \(n\), \(x\), \(y\). Назовём счётом перестановки\(^\dagger\) \(p_1, \ldots, p_n\) следующую величину:

\(\)(p_{1 \cdot x} + p_{2 \cdot x} + \ldots + p_{\lfloor \frac{n}{x} \rfloor \cdot x}) - (p_{1 \cdot y} + p_{2 \cdot y} + \ldots + p_{\lfloor \frac{n}{y} \rfloor \cdot y})\(\)

Другими словами, счёт перестановки — это сумма \(p_i\) по всем индексам \(i\), делящимся на число \(x\), минус сумма \(p_i\) по всем индексам \(i\), делящимся на число \(y\).

Вам нужно найти максимально возможный счёт среди всех перестановок длины \(n\).

Например, если \(n = 7\), \(x = 2\), \(y = 3\), максимальный счёт достигается на перестановке \([2,\color{red}{\underline{\color{black}{6}}},\color{blue}{\underline{\color{black}{1}}},\color{red}{\underline{\color{black}{7}}},5,\color{blue}{\underline{\color{red}{\underline{\color{black}{4}}}}},3]\) и равен \((6 + 7 + 4) - (1 + 4) = 17 - 5 = 12\).

\(^\dagger\) Перестановкой длины \(n\) называется массив, состоящий из \(n\) различных целых чисел от \(1\) до \(n\) в произвольном порядке. Например, \([2,3,1,5,4]\) является перестановкой, но \([1,2,2]\) не является перестановкой (\(2\) встречается дважды в массиве) и \([1,3,4]\) тоже не является перестановкой (\(n=3\), но в массиве присутствует \(4\)).