#include<iostream>

#include<cstdio>

#include<cmath>

#include<queue>

#include<vector>

#include<string.h>

#include<cstring>

#include<algorithm>

#include<set>

#include<map>

#include<fstream>

#include<cstdlib>

#include<ctime>

#include<list>

#include<climits>

#include<bitset>

using namespace std;

#define fio ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);

#define fopen freopen("ouput.txt", "r", stdin);freopen("output.txt", "w", stdout);

#define left asfdasdasdfasdfsdfasfsdfasfdas1

#define tan asfdasdasdfasdfasfdfasfsdfasfdas

typedef long long ll;

typedef unsigned int un;

const int desll[][]={{,},{,-},{,},{-,}};

const ll mod=1e9+;

const int maxn=7e2+;

const int maxm=1e6+;

const double eps=1e-;

int m,n;

int ar[maxn];

char ch[maxn];

int gcd(int a,int b)

{

    return b==?a:gcd(b,a%b);

}

bool gcdl[maxn][maxn];

bool ma[maxn][maxn],vis[maxn];

set<int> ve[maxn];

void init(){

    memset(gcdl,,sizeof(gcdl));

    for(int i=;i<=n;i++){

        for(int j=i;j<=n;j++){

            if(gcd(ar[i],ar[j])>)gcdl[i][j]=gcdl[j][i]=;

        }

    }

    memset(ma,,sizeof(ma));

}

void dfs(int u)

{

    vis[u]=;

    for(int i=;i<=n;i++){

        if(i==u || ma[u][i]==)continue;

        if(vis[i]==)dfs(i);

    }

}

int main()

{

    scanf("%d",&n);

    for(int i=;i<=n;i++){

        scanf("%d",&ar[i]);

    }

    init();

    for(int i=;i<=n;i++){

        if(i>){

            if(gcdl[i][i-])ma[i][i-]=;

        }

        if(i<n){

            if(gcdl[i][i+])ma[i][i+]=;

        }

    }

    for(int j=;j<=n;j++){

        for(int i=;i<=n;i++){

            if(i+j<=n && ma[i][i+j]==){

                if(gcdl[i][i+j] && ma[i+j][i+]){

                    ma[i][i+j]=;

                }

                if(ma[i][i+j]==){

                    for(int k=i+;k<i+j;k++){

                        if(ma[i][k] && ma[k][i+j]){

                            ma[i][i+j]=;

                            break;

                        }

                    }

                }

            }

            if(i-j>= && ma[i][i-j]==){

                if(gcdl[i][i-j] && ma[i-j][i-]){

                    ma[i][i-j]=;

                }

                if(ma[i][i-j]==){

                    for(int k=i-;k>i-j;k--){

                        if(ma[i][k] && ma[k][i-j]){

                            ma[i][i-j]=;

                            break;

                        }

                    }

                }

            }

        }

    }

    bool fond=false;

    for(int i=;i<n;i++){

        if(ma[i][] && ma[i][n]){

            fond=true;break;

        }

    }

    if(ma[][n] || ma[n][])fond=true;

    if(fond)printf("Yes\n");

    else printf("No\n");

    return ;

}