Hint has been tweeted. @id0rsa

Below is a message I encrypted with Merkle–Hellman and the corresponding public key:

ciphertext = 296943956649186123084156527220910 
public key = (
2250145292971101159069372686923, 4500290585942202318138745373846, 
9000581171884404636277490747692, 4472975697657860374696299056167, 
8945951395315720749392598112334, 4363716144520492600926513785451, 
8727432289040985201853027570902, 3926677931971021505847372702587, 
7853355863942043011694745405174, 2178525081773137125530808371131, 
4357050163546274251061616742262, 8714100327092548502123233484524, 
3900014008074148106387784529831, 7800028016148296212775569059662, 
2071869386185643527692455680107, 4143738772371287055384911360214, 
8287477544742574110769822720428, 3046768443374199323680963001639, 
6093536886748398647361926003278, 12187073773496797294723852006556, 
10845960900882645691589021573895, 8163735155654342485319360708573, 
2799283665197736072780038977929, 5598567330395472145560077955858, 
11197134660790944291120155911716, 8866082675470939684381629384215, 
4203978704830930470904576329213, 8407957409661860941809152658426, 
3287728173212772985759622877635, 6575456346425545971519245755270, 
13150912692851091943038491510540, 12773638739591234988218300581863, 
12019090833071521078577918724509, 10509995020032093259297155009801, 
7491803393953237620735627580385, 1455420141795526343612572721553, 
2910840283591052687225145443106, 5821680567182105374450290886212, 
11643361134364210748900581772424, 9758535622617472599942481105631, 
5988884599123996302026279772045, 11977769198247992604052559544090, 
10427351750385036310246436648963, 7326516854659123722634190858709, 
1124847063207298547409699278201, 2249694126414597094819398556402, 
4499388252829194189638797112804, 8998776505658388379277594225608, 
4469366365205827860696506011999, 8938732730411655721393012023998, 
4349278814712362544927341608779, 8698557629424725089854683217558, 
3868928612738501281850683995899, 7737857225477002563701367991798, 
1947527804843056229544053544379, 3895055609686112459088107088758, 
7790111219372224918176214177516, 2052035792633500938493745915815, 
4104071585267001876987491831630, 8208143170534003753974983663260, 
2888099694957058610091284887303, 5776199389914117220182569774606, 
11552398779828234440365139549212, 9576610913545519982871596659207, 
5625035180980091067884510879197, 11250070361960182135769021758394, 
8971954077809415373679361077571, 4415721509507881849500039715925, 
8831443019015763699000079431850, 4134699391920578500141476424483, 
8269398783841157000282952848966, 3010610921571365102707223258715, 
6021221843142730205414446517430, 12042443686285460410828893034860, 
10556700726459971923799103630503, 7585214806808994949739524821789, 
1642242967507041001620367204361, 3284485935014082003240734408722, 
6568971870028164006481468817444, 13137943740056328012962937634888, 
12747700834001707128067192830559, 11967215021892465358275703221901, 
10406243397673981818692724004585, 7284300149237014739526765569953, 
1040413652363080581194848700689, 2080827304726161162389697401378, 
4161654609452322324779394802756, 8323309218904644649558789605512, 
3118431791698340401258896771807, 6236863583396680802517793543614, 
12473727166793361605035587087228, 11419267687475774312212491735239, 
9310348728840599726566301031261, 5092510811570250555273919623305, 
10185021623140501110547839246610, 6841856600170053323236996054003, 
155526554229157748615309668789, 311053108458315497230619337578, 
622106216916630994461238675156, 1244212433833261988922477350312, 
2488424867666523977844954700624, 4976849735333047955689909401248, 
9953699470666095911379818802496)

Recover the message (ASCII).

Solution