#include <hack/logger/logger.hpp>

#include "base/insertion_sort.hpp"
#include "base/merge_sort.hpp"
#include "base/merge_sort.v2.hpp"

#include "numbers/gcd.hpp"
#include "numbers/prime_factors.hpp"
#include "numbers/pow.hpp"

auto main() -> int
{
  {
    hack::log()(alg::pow(3.0, 2), alg::pow(3.0, 3));
    return 1;
  }
  
  {
    std::vector<int> v { 5, 4, 1, 5, 6 };
    alg::insertion_sort(v);
    hack::log()(v);
  }

  {
    std::vector<int> v { 16, 7, 10, 1, 5, 11, 3, 8, 14, 4, 2, 12, 6, 13, 9, 15 };
    alg_v2::merge_sort(v);
    hack::log()(v);
  }

  {
    hack::log()(alg::gcd(4851, 3003));
    hack::log()(alg::gcd(64, 28));
  }

  {
    hack::log()(alg::prime_factors_v1(127));
    hack::log()(alg::prime_factors_v1(128));
    hack::log()(alg::prime_factors_v1(130));

    hack::log()(alg::prime_factors_v2(127));
    hack::log()(alg::prime_factors_v2(128));
    hack::log()(alg::prime_factors_v2(130));
  }
}