切蛋糕的贝贝
题号:NC245516
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

贝贝有一块正n边形的蛋糕,他想将其分为6块,使得面积之比为(顺序可以打乱)。每一刀存在以下两种切法:
  1. 切线为经过多边形的重心(其外接圆的圆心)的对角线

  2. 切线为多边形的重心与其顶点的连线

贝贝想知道最少需要的刀数,但是他是个菜狗,以至于他无法解决这个问题,所以他找到了一个大佬(也就是你)帮忙解决。

输入描述:

仅一行,包含一个整数,表示正多边形的边数。

输出描述:

输出一行,包含一个整数,表示需要的最少刀数,如果无法达到要求则输出-1
示例1

输入

复制
114514

输出

复制
-1