Задачка срочно загадали в школе

Для решения этой задачи, необходимо разложить каждое число на простые множители и затем посчитать количество чисел, у которых есть как минимум три различных простых множителя. Это потому что, чтобы число делилось на единицу, само себя и еще одно число без остатка, оно должно иметь как минимум три различных простых множителя. Таким образом, мы можем перебрать все числа от 1 до 10^14 и для каждого числа посчитать количество простых множителей. Если это количество равно 3 или более, то мы считаем такое число удовлетворяющим условию задачи. Однако, такой подход будет неэффективным для такого большого диапазона чисел. Вместо этого, мы можем воспользоваться методом решета Эратосфена для нахождения всех простых чисел в диапазоне от 1 до 10^7 (так как максимальный простой множитель не может превышать 10^7). Затем, для каждого числа в диапазоне от 1 до 10^14, мы можем быстро найти все его простые множители, используя решето Эратосфена. Если у числа есть как минимум три различных простых множителя, то мы считаем его удовлетворяющим условию задачи. Таким образом, мы можем решить эту задачу с помощью комбинации решета Эратосфена и перебора чисел в диапазоне от 1 до 10^14. Однако, такой подход будет требовать значительного вычислительного времени и ресурсов.

п̸̩̟͖̣̜͚̱͔̱̣̦͚̤̞͇͇̅͒̀͒̽̃̔̈́͆̅̊̍̏͐̑̏̔̽̎͆ͅо̷̘̙͓̞̫̥̲̣̥͚̜̰̝̬̤̬̙̀̎̍̋̀̔̽̈̉̂̐͊͛̋̈́̚ш̴̱̙̠̳̘̥̪̯̱̩̗͈̯̜̳̜̈͌́̑̅̅̒́͒͛̄̄̐е̴̟͖̙̜̦̘͇͖̝̭̝͕̤̰̜̗̞̞͈͇̾̆͒̅̈͌̊͂͒̂̉́̆̅̽̾͂̽͑͗͋̇̀̈л̸͎͔͍͍͓͔̜̮͍̤̰̞̟͂͊̊̈́͊̏͆̃̿̇̌͑̀̓̍̐̃̍͒̊ н̸̬̬̟̮͚͉̘͈̭͉̘̱̥̉͑̓̄͌͆̿̈́̃͋͑̈́͛̎̌а҉͎̦̱̬̙̜͍͙̯͍̖̭͎̖͔̅́̾̊̔́̄̆͆̍̌̀͋ͅх̵̣̝̦̥̮̳̯̮̣͖̥̪͔͔͉̠̥̩͔͚̖̭̇̆͐́̐̓́͑̄̌͂͆̆̎̈̋ў̴͈̭̟̜͕̰͇̟͉͓̤̟̲̯̘͋̾̏̓̑͊́̿̑̃̈́́͆̓̎̚̚ͅй̴̬̙̦͚͍͉̠̥̳̫̟̪͓̭̬̘͔͈̮̮́̅̄̀̽̌̈́̉̔̈́͆̀ͅ.̷͕̘͈̲͓̮͕̤͇̤͕͎̣̞̮͈̤̱͔͖͙͚̀̔̃̑͌̆̌̈̊̊͑̅̍̌̅̿̍͊̀͑̏̈́̽.̶̟̞̳̦͉̙̟̜̳̜̮̗̪͍̟̟̣̝͕́̌͛̑͂͂͑͗̓̄̉̋͑̿̆̒̈́̑̾̄̒͗̂.̵̩͍͍̖̘̘̗̪͕̠̰̲̣̝̥͚̫̝̬̮͛́͊̒̂̍̑͑̈̈͛͐̔̿̑̌̃͑͒