#include <vector>
#include <unordered_map>
#include <iostream>

using ull = unsigned long long;

/* some helper functions */
auto is_prime(ull n) -> bool;

auto print_vec(std::vector<ull> vec) -> void;