山东省临沂市。居民身份证号码中的前4位分别表示：第一、二位表示省（自治区、直辖市、特别行政区）。第三、四位表示市（地级市、自治州、盟及国家直辖市所属市辖区和县的汇总码）。而3713中，37即代表其所属省份为山东省，13代表其所属市为临沂市。