An information storage medium having a plurality of recording layers is provided. The information storage medium including a physical ADIP address (PAA) which corresponds to an address recorded on the information storage medium. In the case in which an address of a layer i to which a pickup will move corresponds to PAAi, an address of a layer j in which the pickup is currently located corresponds to PAAj, and n corresponds to the number of the recording layers, the PAAi and the PAAj satisfy the equation PAAi= PAAj+(7−(i+j))*40 00 00h+00 00 01h(i+j=odd and i,j=0,1,2, . . . ,n−1) in response to the pickup moving from an even layer to an odd layer or from an odd layer to an even layer, and satisfy the equation PAAi=PAAj+(i−j)*40 00 00h(i+j=even and i,j=0,1,2, . . . ,n−1) in response to the pickup moving from an even layer to another even layer or from an odd layer to another odd layer.