That should be fine the minimum recommended is 400w for the entire system, so I can see why someone recommended starting at 500w, but the 860k and a GT 740 wont pull nearly that much
95w TDP CPU + 64w TDP GPU = 159 + other components and turbo boosting should put you probably max pull of 250-300w if not less.