char table[256] = { ... };
    uint32_t popcount2(uint32_t i)
    {
        union{
            uint32_t i;
            char c[4];
        }x;

        x.i = i;

        uint32_t res;

        res = table[ x.c[0] ];
        res += table[ x.c[1] ];
        res += table[ x.c[2] ];
        res += table[ x.c[3] ];

        return res;
    }

	; fasm 1.71.39

	format PE console
	include 'win32axp.inc'

	.data

	format_string  db 'key(HEX) = %04X%04X',9,'%d.%d sek',0
	output_string  db 256 dup ( 0 )

	SystemTimeBegin SYSTEMTIME
	SystemTimeEnd	SYSTEMTIME
	FileTimeBegin	dd 0, 0
	FileTimeEnd	dd 0, 0

	key dd 0, 0

	.code
start:

	; Для расчета быстродействия запрашиваем системное время начала цикла
	invoke GetSystemTime, SystemTimeBegin

	; расчет ключа 64 бита
	;   начальное значение 1
	;   вычислить значение ключа через 2000000000 минут
	mov edi, 2000000000
	xor ecx, ecx
	mov ebx, 1
 @@:
	; key = key + popcount(key)
	; ebx - младшие 32 бита key
	; eсx - старшие 32 бита key

	; popcount 64 бита
	popcnt eax, ebx
	popcnt edx, ecx
	add eax, edx

	; key + popcount(key)
	add ebx, eax
	adc ecx, 0

	dec edi
	jnz @b
	mov [key], ebx
	mov [key + 4], ecx

	; Для расчета быстродействия запрашиваем системное время окончания цикла
	invoke GetSystemTime, SystemTimeEnd

	; для удобства расчета переводим SYSTEMTIME в FILETIME
	invoke SystemTimeToFileTime, SystemTimeBegin, FileTimeBegin
	invoke SystemTimeToFileTime, SystemTimeEnd, FileTimeEnd
	; TimeEnd - TimeBegin
	; eax - секунды
	; edx - миллисек
	mov eax, [FileTimeEnd]
	mov edx, [FileTimeEnd + 4]
	sub eax, [FileTimeBegin]
	sbb edx, [FileTimeBegin + 4]
	mov ebx, 10000000
	div ebx

	cinvoke wsprintfA, output_string, format_string, [key + 4], [key], eax, edx
	invoke MessageBoxA, 0, output_string, 'Test', MB_OK

	invoke ExitProcess,0
	.end start

union MY_LARGE_INTEGER
{
    struct
    {
        uint32_t uint32_low;
        uint32_t uint32_high;
    };
    uint64_t uint64;
};

MY_LARGE_INTEGER x;
    x.uint64 = 1;
    popcount32( x.uint32_high ) + popcount32( x.uint32_low )
    

#include <fstream>

using namespace std;

ifstream cin("input.txt");
ofstream cout("output.txt");

long long p(long long x)
{
	static int t[256] ={0,1,1,2,1,2,2,3,1,2,2,3,2,3,3,4,1,2,2,3,2,3,3,4,2,3,3,4,3,4,4,5,1,2,2,3,2,3,3,4,
							2,3,3,4,3,4,4,5,2,3,3,4,3,4,4,5,3,4,4,5,4,5,5,6,1,2,2,3,2,3,3,4,2,3,3,4,3,4,4,5,
							2,3,3,4,3,4,4,5,3,4,4,5,4,5,5,6,2,3,3,4,3,4,4,5,3,4,4,5,4,5,5,6,3,4,4,5,4,5,5,6,
							4,5,5,6,5,6,6,7,1,2,2,3,2,3,3,4,2,3,3,4,3,4,4,5,2,3,3,4,3,4,4,5,3,4,4,5,4,5,5,6,
							2,3,3,4,3,4,4,5,3,4,4,5,4,5,5,6,3,4,4,5,4,5,5,6,4,5,5,6,5,6,6,7,2,3,3,4,3,4,4,5,
							3,4,4,5,4,5,5,6,3,4,4,5,4,5,5,6,4,5,5,6,5,6,6,7,3,4,4,5,4,5,5,6,4,5,5,6,5,6,6,7,
							4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8};

    union{
        unsigned long long i;
        unsigned char c[8];
    }u;

    u.i = x;

    return t[ u.c[0] ]
		+ t[ u.c[1] ]
		+ t[ u.c[2] ]
		+ t[ u.c[3] ]
		+ t[ u.c[4] ]
		+ t[ u.c[5] ]
		+ t[ u.c[6] ]
		+ t[ u.c[7] ];
}

long long k[] = {     1, 708317451, 1469980682, 2262110904, 3043866212, 3862449390, 4668805409, 5470537697,
                        6304910373, 7130085732, 7993963848, 8843341559, 9642632564, 10462457837, 11294354943, 12147801091,
                        13027785740, 13866220876, 14738125641, 15620496693, 16528261375, 17414010602, 18210846386, 19030163466,
                        19866094009, 20716233325, 21598491427, 22434485955, 23305273534, 24189801396, 25096174497, 26001121902,
                        26851772374, 27723118090, 28602397046, 29520182534, 30427698867, 31328121968, 32270214646, 33203913310,
                        34179892637, 34987847882, 35795799216, 999999999999
                  };

int main()
{
    long long v, t;

    cin >> v >> t;

    int i = 0;
    while(v >= k[i+1])
    {
        i++;
    }

    while( t )
    {
        if(v==k[i] ) break;
        if(v==k[i+1]) { i++; break; }

        v += p(v);
        t--;
    }

    while( t >= 50000000)
    {
        i++;
        v = k[i];
        t -= 50000000;
    }

    while(t)
    {
        v += p(v);
        t--;
    }

    cout << v;

    return 0;
}