Title: Multiparty orthogonal product states with minimal genuine nonlocality

Abstract: Nonlocality without entanglement and its subsequent generalizations offer deep information-theoretic insights and subsequently find several useful applications. Concept of genuinely nonlocal set of product states emerges as a natural multipartite generalization of this phenomenon. Existence of such sets eventually motivates the problem concerning their entanglement-assisted discrimination. Here, we construct examples of genuinely nonlocal product states for arbitrary number of parties. Strength of genuine nonlocality of these sets can be considered minimal as their perfect discrimination is possible with entangled resources residing in Hilbert spaces having the smallest possible dimensions. Our constructions lead to fully separable measurements that are impossible to implement even if all but one party come together. Furthermore, they also provide the opportunity to compare different multipartite states that otherwise are incomparable under single copy local manipulation.