时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
HUFE-ACM协会专注于算法竞赛，日常深耕于实验室，进行高强度训练。在这里，我们不仅在技术上精益求精，更在思维上不断突破。实验室不仅是技能锤炼的熔炉，也是智慧碰撞的火花发源地。
小波与小力均为湖南财政经济学院 ACM 程序设计协会成员，在湖南省大学生程序设计竞赛中，小波（协会会长，即将毕业）银牌，小力获铜牌。为将会长之位平稳交接，小波想要考验小力，以此磨练其能力，以下为小力需解决的任务：
给定一个长度为
的数组，请你找到一个最长的连续区间，使得区间内数字两两之间不存在公因数。找到之后，输出这个最长区间的长度。
输入描述:
第一行有一个整数。
第二行有个整数
。
输出描述:
输出一个整数，代表最长区间的长度。