It's CV17 & CV18 you've gotta set the long address in. A bit in CV29 says whether to use long addressing or not.
My NCE cab with LCD display just says "enter short address" - <key in short address>, than "enter long address" - <key in long address>. "use long address" <key 1= yes, 0= no>
However, some notes on the decoder (NCE D13SR) packet says:
Formula for computing the long address if using Lenz SET01 or SET02:
If using a Lenz SET01, SEET02, SET90, Set100 or other entry level system, use paged programming mode and see below for programming long address.
CV17 = 192 + (the whole number portion of the long address divided by 256)
CV18 = the remainder of the long address divided by 256.
CV29 = 34 (if analog mode disabled), 38 (if analog mode enabled)
I have no idea what that means, but let's have a go.
You want long address 4167.
Set CV17 to 192 + (whole number portion of 4167/256)
4167/256=16.27734
192+16=208
So set CV17 = 208
Set CV18 = 4167/256=16 with remainder 71.
So set CV19 = 71.
If you want to use the loco on DC then set CV29 = 38. IF DC disabled, set CV29 = 34.
These values for CV29 will set direction, speed mode, analog mode, and use speed table to defaults (forward, 28, yes/no, no) it is "bit 5 of CV29" that says use long address or not.
So.... if you want to use your loco on DC as well, set:
CV17 = 208
CV18 = 71
CV29 = 34.
Well that's what I reckon, anyway.

sign1
It's too late to go try it in "paged mode" on my cab controller by using "set CV number" mode, as it's my bedtime, but I might try my theory tomorrow night, and see if it will use long address 4167.