4031243403264

素因数分解:

$2^{14}\times 3^3\times 7^2\times {\mathrm{11}}^2\times {\mathrm{29}}^1\times {\mathrm{53}}^1$

素因数の和:155

約数の個数: 2160

約数和(自身を含む): 16096749429600

約数和(自身を除く): 12065506026336

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 29, 32, 33, 36, 42, 44, 48, 49, 53, 54, 56, 58, 63, 64, 66, 72, 77, 84, 87, 88, 96, 98, 99, 106, 108, 112, 116, 121, 126, 128, 132, 144, 147, 154, 159, 168, 174, 176, 189, 192, 196, 198, 203, 212, 216, 224, 231, 232, 242, 252, 256, 261, 264, 288, 294, 297, 308, 318, 319, 336, 348, 352, 363, 371, 378, 384, 392, 396, 406, 424, 432, 441, 448, 462, 464, 477, 484, 504, 512, 522, 528, 539, 576, 583, 588, 594, 609, 616, 636, 638, 672, 693, 696, 704, 726, 742, 756, 768, 783, 784, 792, 812, 847, 848, 864, 882, 896, 924, 928, 954, 957, 968, 1008, 1024, 1044, 1056, 1078, 1089, 1113, 1152, 1166, 1176, 1188, 1218, 1232, 1272, 1276, 1323, 1344, 1386, 1392, 1408, 1421, 1431, 1452, 1484, 1512, 1536, 1537, 1566, 1568, 1584, 1617, 1624, 1694, 1696, 1728, 1749, 1764, 1792, 1827, 1848, 1856, 1908, 1914, 1936, 2016, 2048, 2079, 2088, 2112, 2156, 2178, 2226, 2233, 2304, 2332, 2352, 2376, 2436, 2464, 2541, 2544, 2552, 2597, 2646, 2688, 2772, 2784, 2816, 2842, 2862, 2871, 2904, 2968, 3024, 3072, 3074, 3132, 3136, 3168, 3234, 3248, 3267, 3339, 3388, 3392, 3456, 3498, 3509, 3528, 3584, 3654, 3696, 3712, 3816, 3828, 3872, 4032, 4081, 4096, 4158, 4176, 4224, 4263, 4312, 4356, 4452, 4466, 4608, 4611, 4664, 4704, 4752, 4851, 4872, 4928, 5082, 5088, 5104, 5194, 5247, 5292, 5376, 5481, 5544, 5568, 5632, 5684, 5724, 5742, 5808, 5929, 5936, 6048, 6144, 6148, 6264, 6272, 6336, 6413, 6468, 6496, 6534, 6678, 6699, 6776, 6784, 6912, 6996, 7018, 7056, 7168, 7308, 7392, 7424, 7623, 7632, 7656, 7744, 7791, 8064, 8162, 8192, 8316, 8352, 8448, 8526, 8613, 8624, 8712, 8904, 8932, 9216, 9222, 9328, 9408, 9504, 9702, 9744, 9856, 10017, 10164, 10176, 10208, 10388, 10494, 10527, 10584, 10752, 10759, 10962, 11088, 11136, 11264, 11368, 11448, 11484, 11616, 11858, 11872, 12096, 12243, 12288, 12296, 12528, 12544, 12672, 12789, 12826, 12936, 12992, 13068, 13356, 13398, 13552, 13568, 13824, 13833, 13992, 14036, 14112, 14336, 14553, 14616, 14784, 14848, 15246, 15264, 15312, 15488, 15582, 15631, 15741, 16128, 16324, 16384, 16632, 16704, 16896, 16907, 17052, 17226, 17248, 17424, 17787, 17808, 17864, 18432, 18444, 18656, 18816, 19008, 19239, 19404, 19488, 19712, 20034, 20097, 20328, 20352, 20416, 20776, 20988, 21054, 21168, 21504, 21518, 21924, 22176, 22272, 22528, 22736, 22869, 22896, 22968, 23232, 23373, 23716, 23744, 24192, 24486, 24563, 24576, 24592, 25056, 25088, 25344, 25578, 25652, 25872, 25984, 26136, 26712, 26796, 27104, 27136, 27648, 27666, 27984, 28072, 28224, 28567, 28672, 29106, 29232, 29568, 29696, 30492, 30528, 30624, 30976, 31164, 31262, 31482, 31581, 32256, 32277, 32648, 33264, 33408, 33792, 33814, 34104, 34452, 34496, 34848, 35574, 35616, 35728, 36729, 36864, 36888, 37312, 37632, 38016, 38367, 38478, 38808, 38976, 39424, 40068, 40194, 40656, 40704, 40832, 41499, 41552, 41976, 42108, 42336, 43008, 43036, 43848, 44352, 44544, 44891, 45056, 45472, 45738, 45792, 45936, 46464, 46746, 46893, 47432, 47488, 48384, 48972, 49126, 49152, 49184, 50112, 50176, 50688, 50721, 51156, 51304, 51744, 51968, 52272, 53361, 53424, 53592, 54208, 54272, 55296, 55332, 55968, 56144, 56448, 57134, 57344, 57717, 58212, 58464, 59136, 59392, 60291, 60984, 61056, 61248, 61952, 62328, 62524, 62964, 63162, 64512, 64554, 65296, 66528, 66816, 67584, 67628, 68208, 68904, 68992, 69696, 70119, 71148, 71232, 71456, 73458, 73689, 73728, 73776, 74624, 75264, 75313, 76032, 76734, 76956, 77616, 77952, 78848, 80136, 80388, 81312, 81408, 81664, 82998, 83104, 83952, 84216, 84672, 85701, 86016, 86072, 87696, 88704, 89088, 89782, 90112, 90944, 91476, 91584, 91872, 92928, 93492, 93786, 94743, 94864, 94976, 96768, 96831, 97944, 98252, 98368, 100224, 100352, 101376, 101442, 102312, 102608, 103488, 103936, 104544, 106722, 106848, 107184, 108416, 108544, 110187, 110592, 110664, 111936, 112288, 112896, 114268, 114688, 115434, 116424, 116928, 118272, 118349, 118784, 120582, 121968, 122112, 122496, 123904, 124656, 125048, 125928, 126324, 129024, 129108, 130592, 133056, 133632, 134673, 135168, 135256, 136416, 137808, 137984, 139392, 140238, 140679, 142296, 142464, 142912, 146916, 147378, 147456, 147552, 149248, 150528, 150626, 152064, 152163, 153468, 153912, 155232, 155904, 157696, 160083, 160272, 160776, 162624, 162816, 163328, 165996, 166208, 167904, 168432, 169344, 171402, 171941, 172032, 172144, 173151, 175392, 177408, 178176, 179564, 180224, 181888, 182952, 183168, 183744, 185856, 185977, 186984, 187572, 189486, 189728, 189952, 193536, 193662, 195888, 196504, 196736, 200448, 200704, 202752, 202884, 204624, 205216, 206976, 207872, 209088, 213444, 213696, 214368, 216832, 217088, 220374, 221067, 221184, 221328, 223872, 224576, 225792, 225939, 228536, 230868, 232848, 233856, 236544, 236698, 237568, 241164, 243936, 244224, 244992, 247808, 249312, 250096, 251856, 252648, 257103, 258048, 258216, 261184, 266112, 267264, 269346, 270336, 270512, 272832, 275616, 275968, 278784, 280476, 281358, 284592, 284928, 285824, 290493, 293832, 294756, 295104, 298496, 301056, 301252, 304128, 304326, 306936, 307824, 310464, 311808, 314237, 315392, 320166, 320544, 321552, 325248, 325632, 326656, 331992, 332416, 335808, 336864, 338688, 342804, 343882, 344064, 344288, 346302, 350784, 354816, 355047, 356352, 359128, 363776, 365904, 366336, 367488, 371712, 371954, 373968, 375144, 378972, 379456, 379904, 387072, 387324, 391776, 393008, 393472, 400896, 401408, 404019, 405504, 405768, 409248, 410432, 413952, 415744, 418176, 422037, 426888, 427392, 428736, 433664, 434176, 440748, 442134, 442368, 442656, 447744, 449152, 451584, 451878, 456489, 457072, 461736, 465696, 467712, 473088, 473396, 475136, 482328, 487872, 488448, 489984, 495616, 498624, 500192, 503712, 505296, 514206, 515823, 516096, 516432, 522368, 532224, 534528, 538692, 540672, 541024, 545664, 551232, 551936, 557568, 557931, 560952, 562716, 569184, 569856, 571648, 580986, 587664, 589512, 590208, 596992, 602112, 602504, 608256, 608652, 613872, 615648, 620928, 623616, 628474, 630784, 640332, 641088, 643104, 650496, 651264, 653312, 663201, 663984, 664832, 671616, 673728, 677376, 677817, 685608, 687764, 688576, 692604, 701568, 709632, 710094, 712704, 718256, 727552, 731808, 732672, 734976, 743424, 743908, 747936, 750288, 757944, 758912, 759808, 771309, 774144, 774648, 783552, 786016, 786944, 801792, 802816, 808038, 811008, 811536, 818496, 820864, 827904, 828443, 831488, 836352, 844074, 853776, 854784, 857472, 867328, 868352, 881496, 884268, 885312, 895488, 898304, 903168, 903756, 912978, 914144, 923472, 931392, 935424, 942711, 946176, 946792, 964656, 975744, 976896, 979968, 991232, 997248, 1000384, 1007424, 1010592, 1028412, 1031646, 1032192, 1032864, 1044736, 1064448, 1065141, 1069056, 1077384, 1082048, 1091328, 1102464, 1103872, 1115136, 1115862, 1121904, 1125432, 1138368, 1139712, 1143296, 1161972, 1175328, 1179024, 1180416, 1193984, 1204224, 1205008, 1212057, 1216512, 1217304, 1227744, 1231296, 1241856, 1247232, 1256948, 1261568, 1280664, 1282176, 1286208, 1300992, 1301839, 1302528, 1306624, 1326402, 1327968, 1329664, 1343232, 1347456, 1354752, 1355634, 1371216, 1375528, 1377152, 1385208, 1403136, 1419264, 1420188, 1425408, 1436512, 1455104, 1463616, 1465344, 1469952, 1486848, 1487816, 1495872, 1500576, 1515888, 1517824, 1519616, 1542618, 1547469, 1548288, 1549296, 1567104, 1572032, 1573888, 1603584, 1616076, 1622016, 1623072, 1636992, 1641728, 1655808, 1656886, 1662976, 1672704, 1673793, 1688148, 1707552, 1709568, 1714944, 1734656, 1762992, 1768536, 1770624, 1790976, 1796608, 1806336, 1807512, 1825956, 1828288, 1846944, 1862784, 1870848, 1885422, 1892352, 1893584, 1929312, 1951488, 1953792, 1959936, 1982464, 1994496, 2000768, 2014848, 2021184, 2033451, 2056824, 2063292, 2065728, 2089472, 2128896, 2130282, 2138112, 2154768, 2164096, 2182656, 2204928, 2207744, 2230272, 2231724, 2243808, 2250864, 2276736, 2279424, 2286592, 2323944, 2350656, 2358048, 2360832, 2387968, 2408448, 2410016, 2424114, 2433024, 2434608, 2455488, 2462592, 2483712, 2485329, 2494464, 2513896, 2561328, 2564352, 2572416, 2601984, 2603678, 2605056, 2613248, 2652804, 2655936, 2659328, 2686464, 2694912, 2709504, 2711268, 2742432, 2751056, 2754304, 2770416, 2806272, 2828133, 2838528, 2840376, 2873024, 2910208, 2927232, 2930688, 2939904, 2973696, 2975632, 2991744, 3001152, 3031776, 3035648, 3039232, 3085236, 3094938, 3096576, 3098592, 3134208, 3144064, 3147776, 3195423, 3207168, 3232152, 3246144, 3273984, 3283456, 3311616, 3313772, 3325952, 3345408, 3347586, 3376296, 3415104, 3419136, 3429888, 3469312, 3525984, 3537072, 3541248, 3581952, 3593216, 3612672, 3615024, 3651912, 3656576, 3693888, 3725568, 3741696, 3770844, 3784704, 3787168, 3858624, 3902976, 3905517, 3907584, 3919872, 3988992, 4001536, 4029696, 4042368, 4066902, 4113648, 4126584, 4131456, 4178944, 4257792, 4260564, 4276224, 4309536, 4328192, 4365312, 4409856, 4415488, 4460544, 4463448, 4487616, 4501728, 4553472, 4558848, 4573184, 4642407, 4647888, 4701312, 4716096, 4721664, 4775936, 4820032, 4848228, 4866048, 4869216, 4910976, 4925184, 4967424, 4970658, 4988928, 5021379, 5027792, 5122656, 5128704, 5144832, 5203968, 5207356, 5226496, 5305608, 5311872, 5318656, 5372928, 5389824, 5419008, 5422536, 5484864, 5502112, 5508608, 5540832, 5612544, 5656266, 5677056, 5680752, 5746048, 5820416, 5854464, 5861376, 5879808, 5947392, 5951264, 5983488, 6002304, 6063552, 6071296, 6078464, 6170472, 6189876, 6197184, 6268416, 6288128, 6295552, 6390846, 6414336, 6464304, 6492288, 6547968, 6566912, 6623232, 6627544, 6690816, 6695172, 6752592, 6830208, 6838272, 6859776, 6938624, 7051968, 7074144, 7082496, 7163904, 7186432, 7225344, 7230048, 7303824, 7313152, 7387776, 7451136, 7455987, 7483392, 7541688, 7574336, 7717248, 7805952, 7811034, 7815168, 7839744, 7977984, 8003072, 8059392, 8084736, 8133804, 8227296, 8253168, 8262912, 8357888, 8484399, 8515584, 8521128, 8619072, 8656384, 8730624, 8819712, 8830976, 8921088, 8926896, 8975232, 9003456, 9106944, 9112873, 9117696, 9146368, 9284814, 9295776, 9402624, 9432192, 9443328, 9551872, 9640064, 9696456, 9738432, 9821952, 9850368, 9934848, 9941316, 9977856, 10042758, 10055584, 10245312, 10257408, 10289664, 10407936, 10414712, 10611216, 10623744, 10637312, 10745856, 10779648, 10838016, 10845072, 10969728, 11004224, 11017216, 11081664, 11225088, 11312532, 11354112, 11361504, 11492096, 11640832, 11708928, 11716551, 11722752, 11759616, 11902528, 11966976, 12004608, 12127104, 12142592, 12340944, 12379752, 12394368, 12536832, 12576256, 12591104, 12781692, 12828672, 12928608, 12984576, 13095936, 13133824, 13246464, 13255088, 13381632, 13390344, 13505184, 13660416, 13676544, 13719552, 13877248, 14103936, 14148288, 14164992, 14327808, 14372864, 14460096, 14607648, 14626304, 14775552, 14902272, 14911974, 14966784, 15083376, 15148672, 15434496, 15611904, 15622068, 15679488, 15955968, 16006144, 16118784, 16169472, 16267608, 16454592, 16506336, 16525824, 16715776, 16968798, 17031168, 17042256, 17238144, 17312768, 17461248, 17639424, 17842176, 17853792, 17950464, 18006912, 18213888, 18225746, 18235392, 18292736, 18569628, 18591552, 18805248, 18864384, 18886656, 19280128, 19392912, 19476864, 19643904, 19700736, 19869696, 19882632, 20085516, 20111168, 20490624, 20514816, 20579328, 20815872, 20829424, 21222432, 21247488, 21274624, 21491712, 21559296, 21676032, 21690144, 21939456, 22008448, 22034432, 22163328, 22367961, 22450176, 22625064, 22723008, 22984192, 23281664, 23417856, 23433102, 23445504, 23519232, 23805056, 23933952, 24009216, 24254208, 24285184, 24681888, 24759504, 24788736, 25073664, 25152512, 25182208, 25563384, 25857216, 25969152, 26191872, 26267648, 26492928, 26510176, 26763264, 26780688, 27010368, 27320832, 27338619, 27353088, 27439104, 28207872, 28296576, 28329984, 28655616, 28745728, 28920192, 29215296, 29252608, 29551104, 29804544, 29823948, 29933568, 30166752, 30297344, 30868992, 31223808, 31244136, 31911936, 32012288, 32237568, 32338944, 32535216, 32909184, 33012672, 33051648, 33431552, 33937596, 34062336, 34084512, 34476288, 34625536, 34922496, 35149653, 35278848, 35707584, 35900928, 36013824, 36427776, 36451492, 36585472, 37139256, 37183104, 37610496, 37728768, 37773312, 38560256, 38785824, 38953728, 39287808, 39401472, 39739392, 39765264, 40171032, 40222336, 40981248, 41029632, 41158656, 41631744, 41658848, 42444864, 42494976, 42549248, 42983424, 43118592, 43380288, 43878912, 44016896, 44068864, 44326656, 44735922, 44900352, 45250128, 45446016, 45968384, 46835712, 46866204, 47038464, 47610112, 47867904, 48018432, 48508416, 48570368, 49363776, 49519008, 49577472, 50147328, 50305024, 51126768, 51714432, 51938304, 52383744, 52535296, 53020352, 53526528, 53561376, 54020736, 54641664, 54677238, 54706176, 54878208, 56415744, 56593152, 56659968, 57491456, 57840384, 58430592, 58505216, 59102208, 59609088, 59647896, 60333504, 60594688, 61737984, 62447616, 62488272, 63823872, 64024576, 64475136, 64677888, 65070432, 65818368, 66025344, 66103296, 66863104, 67875192, 68169024, 68952576, 69251072, 69844992, 70299306, 70557696, 71415168, 71801856, 72027648, 72855552, 72902984, 74278512, 74366208, 75220992, 75457536, 75546624, 77120512, 77571648, 77907456, 78575616, 78802944, 79478784, 79530528, 80342064, 80444672, 81962496, 82015857, 82059264, 82317312, 83317696, 84889728, 84989952, 85966848, 86237184, 86760576, 87757824, 88033792, 88137728, 88653312, 89471844, 89800704, 90500256, 90892032, 91936768, 93671424, 93732408, 95220224, 95735808, 96036864, 97016832, 97140736, 98727552, 99038016, 99154944, 100294656, 100610048, 102253536, 103428864, 103876608, 104767488, 105070592, 106040704, 107122752, 108041472, 109283328, 109354476, 109756416, 112831488, 113186304, 113319936, 115680768, 116861184, 117010432, 118204416, 119218176, 119295792, 120667008, 121189376, 123475968, 124895232, 124976544, 127647744, 128049152, 128950272, 129355776, 130140864, 131636736, 132050688, 132206592, 135750384, 136338048, 137905152, 138502144, 140598612, 141115392, 142830336, 143603712, 144055296, 145711104, 145805968, 148557024, 148732416, 150441984, 150915072, 154241024, 155143296, 155814912, 157151232, 157605888, 159061056, 160684128, 160889344, 163924992, 164031714, 164118528, 164634624, 166635392, 169779456, 169979904, 172474368, 173521152, 175515648, 176067584, 176275456, 177306624, 178943688, 181000512, 181784064, 183873536, 187342848, 187464816, 190440448, 191471616, 192073728, 194033664, 197455104, 198076032, 198309888, 200589312, 201220096, 204507072, 206857728, 207753216, 209534976, 212081408, 214245504, 216082944, 218566656, 218708952, 225662976, 226372608, 226639872, 231361536, 233722368, 234020864, 236408832, 238436352, 238591584, 241334016, 242378752, 246047571, 246951936, 249953088, 256098304, 257900544, 258711552, 260281728, 263273472, 264101376, 264413184, 271500768, 272676096, 275810304, 277004288, 281197224, 285660672, 287207424, 288110592, 291422208, 291611936, 297114048, 297464832, 300883968, 301830144, 308482048, 310286592, 311629824, 314302464, 315211776, 318122112, 321368256, 321778688, 327849984, 328063428, 329269248, 333270784, 339558912, 339959808, 347042304, 351031296, 352135168, 354613248, 357887376, 362001024, 363568128, 367747072, 374685696, 374929632, 380880896, 382943232, 384147456, 388067328, 394910208, 396152064, 396619776, 402440192, 409014144, 413715456, 415506432, 424162816, 428491008, 432165888, 437133312, 437417904, 451325952, 452745216, 462723072, 467444736, 468041728, 472817664, 477183168, 482668032, 484757504, 492095142, 493903872, 499906176, 517423104, 520563456, 526546944, 528202752, 528826368, 543001536, 545352192, 551620608, 562394448, 571321344, 574414848, 576221184, 583223872, 594228096, 594929664, 601767936, 603660288, 616964096, 620573184, 623259648, 628604928, 636244224, 642736512, 643557376, 655699968, 656126856, 666541568, 679117824, 679919616, 694084608, 702062592, 704270336, 709226496, 715774752, 724002048, 727136256, 735494144, 749859264, 761761792, 768294912, 776134656, 789820416, 792304128, 793239552, 818028288, 827430912, 831012864, 848325632, 856982016, 864331776, 874266624, 874835808, 902651904, 905490432, 925446144, 934889472, 945635328, 954366336, 965336064, 969515008, 984190284, 987807744, 999812352, 1041126912, 1053093888, 1056405504, 1086003072, 1090704384, 1103241216, 1124788896, 1142642688, 1148829696, 1152442368, 1166447744, 1188456192, 1189859328, 1207320576, 1233928192, 1241146368, 1246519296, 1272488448, 1285473024, 1287114752, 1311399936, 1312253712, 1333083136, 1358235648, 1388169216, 1404125184, 1408540672, 1418452992, 1431549504, 1448004096, 1454272512, 1499718528, 1523523584, 1552269312, 1579640832, 1584608256, 1586479104, 1636056576, 1654861824, 1696651264, 1713964032, 1728663552, 1749671616, 1805303808, 1810980864, 1850892288, 1869778944, 1908732672, 1930672128, 1939030016, 1968380568, 1999624704, 2082253824, 2106187776, 2112811008, 2172006144, 2181408768, 2206482432, 2249577792, 2285285376, 2304884736, 2332895488, 2376912384, 2379718656, 2482292736, 2493038592, 2544976896, 2570946048, 2574229504, 2622799872, 2624507424, 2666166272, 2716471296, 2776338432, 2817081344, 2836905984, 2863099008, 2896008192, 2908545024, 2999437056, 3047047168, 3159281664, 3169216512, 3272113152, 3309723648, 3393302528, 3427928064, 3457327104, 3499343232, 3621961728, 3701784576, 3739557888, 3817465344, 3861344256, 3936761136, 3999249408, 4164507648, 4212375552, 4225622016, 4344012288, 4362817536, 4499155584, 4570570752, 4665790976, 4753824768, 4759437312, 4964585472, 5089953792, 5141892096, 5148459008, 5249014848, 5332332544, 5432942592, 5552676864, 5726198016, 5792016384, 5817090048, 5998874112, 6318563328, 6338433024, 6544226304, 6619447296, 6786605056, 6855856128, 6914654208, 6998686464, 7479115776, 7634930688, 7722688512, 7873522272, 7998498816, 8329015296, 8451244032, 8688024576, 8725635072, 8998311168, 9141141504, 9331581952, 9507649536, 9929170944, 10179907584, 10283784192, 10498029696, 10664665088, 10865885184, 11105353728, 11452396032, 11584032768, 11997748224, 12637126656, 12676866048, 13088452608, 13573210112, 13711712256, 13997372928, 15269861376, 15445377024, 15747044544, 15996997632, 16658030592, 17376049152, 17451270144, 17996622336, 18663163904, 19015299072, 19858341888, 20359815168, 20567568384, 20996059392, 21329330176, 22904792064, 23168065536, 23995496448, 25353732096, 26176905216, 27423424512, 27994745856, 30539722752, 31494089088, 31993995264, 33316061184, 34752098304, 35993244672, 37326327808, 38030598144, 40719630336, 41135136768, 41992118784, 45809584128, 46336131072, 47990992896, 52353810432, 55989491712, 61079445504, 62988178176, 63987990528, 69504196608, 71986489344, 74652655616, 76061196288, 82270273536, 83984237568, 91619168256, 95981985792, 111978983424, 122158891008, 125976356352, 139008393216, 143972978688, 149305311232, 167968475136, 183238336512, 191963971584, 223957966848, 251952712704, 287945957376, 335936950272, 366476673024, 447915933696, 503905425408, 575891914752, 671873900544, 1007810850816, 1343747801088, 2015621701632, 4031243403264]

約数ペア:

[(1, 4031243403264), (2, 2015621701632), (3, 1343747801088), (4, 1007810850816), (6, 671873900544), (7, 575891914752), (8, 503905425408), (9, 447915933696), (11, 366476673024), (12, 335936950272), (14, 287945957376), (16, 251952712704), (18, 223957966848), (21, 191963971584), (22, 183238336512), (24, 167968475136), (27, 149305311232), (28, 143972978688), (29, 139008393216), (32, 125976356352), (33, 122158891008), (36, 111978983424), (42, 95981985792), (44, 91619168256), (48, 83984237568), (49, 82270273536), (53, 76061196288), (54, 74652655616), (56, 71986489344), (58, 69504196608), (63, 63987990528), (64, 62988178176), (66, 61079445504), (72, 55989491712), (77, 52353810432), (84, 47990992896), (87, 46336131072), (88, 45809584128), (96, 41992118784), (98, 41135136768), (99, 40719630336), (106, 38030598144), (108, 37326327808), (112, 35993244672), (116, 34752098304), (121, 33316061184), (126, 31993995264), (128, 31494089088), (132, 30539722752), (144, 27994745856), (147, 27423424512), (154, 26176905216), (159, 25353732096), (168, 23995496448), (174, 23168065536), (176, 22904792064), (189, 21329330176), (192, 20996059392), (196, 20567568384), (198, 20359815168), (203, 19858341888), (212, 19015299072), (216, 18663163904), (224, 17996622336), (231, 17451270144), (232, 17376049152), (242, 16658030592), (252, 15996997632), (256, 15747044544), (261, 15445377024), (264, 15269861376), (288, 13997372928), (294, 13711712256), (297, 13573210112), (308, 13088452608), (318, 12676866048), (319, 12637126656), (336, 11997748224), (348, 11584032768), (352, 11452396032), (363, 11105353728), (371, 10865885184), (378, 10664665088), (384, 10498029696), (392, 10283784192), (396, 10179907584), (406, 9929170944), (424, 9507649536), (432, 9331581952), (441, 9141141504), (448, 8998311168), (462, 8725635072), (464, 8688024576), (477, 8451244032), (484, 8329015296), (504, 7998498816), (512, 7873522272), (522, 7722688512), (528, 7634930688), (539, 7479115776), (576, 6998686464), (583, 6914654208), (588, 6855856128), (594, 6786605056), (609, 6619447296), (616, 6544226304), (636, 6338433024), (638, 6318563328), (672, 5998874112), (693, 5817090048), (696, 5792016384), (704, 5726198016), (726, 5552676864), (742, 5432942592), (756, 5332332544), (768, 5249014848), (783, 5148459008), (784, 5141892096), (792, 5089953792), (812, 4964585472), (847, 4759437312), (848, 4753824768), (864, 4665790976), (882, 4570570752), (896, 4499155584), (924, 4362817536), (928, 4344012288), (954, 4225622016), (957, 4212375552), (968, 4164507648), (1008, 3999249408), (1024, 3936761136), (1044, 3861344256), (1056, 3817465344), (1078, 3739557888), (1089, 3701784576), (1113, 3621961728), (1152, 3499343232), (1166, 3457327104), (1176, 3427928064), (1188, 3393302528), (1218, 3309723648), (1232, 3272113152), (1272, 3169216512), (1276, 3159281664), (1323, 3047047168), (1344, 2999437056), (1386, 2908545024), (1392, 2896008192), (1408, 2863099008), (1421, 2836905984), (1431, 2817081344), (1452, 2776338432), (1484, 2716471296), (1512, 2666166272), (1536, 2624507424), (1537, 2622799872), (1566, 2574229504), (1568, 2570946048), (1584, 2544976896), (1617, 2493038592), (1624, 2482292736), (1694, 2379718656), (1696, 2376912384), (1728, 2332895488), (1749, 2304884736), (1764, 2285285376), (1792, 2249577792), (1827, 2206482432), (1848, 2181408768), (1856, 2172006144), (1908, 2112811008), (1914, 2106187776), (1936, 2082253824), (2016, 1999624704), (2048, 1968380568), (2079, 1939030016), (2088, 1930672128), (2112, 1908732672), (2156, 1869778944), (2178, 1850892288), (2226, 1810980864), (2233, 1805303808), (2304, 1749671616), (2332, 1728663552), (2352, 1713964032), (2376, 1696651264), (2436, 1654861824), (2464, 1636056576), (2541, 1586479104), (2544, 1584608256), (2552, 1579640832), (2597, 1552269312), (2646, 1523523584), (2688, 1499718528), (2772, 1454272512), (2784, 1448004096), (2816, 1431549504), (2842, 1418452992), (2862, 1408540672), (2871, 1404125184), (2904, 1388169216), (2968, 1358235648), (3024, 1333083136), (3072, 1312253712), (3074, 1311399936), (3132, 1287114752), (3136, 1285473024), (3168, 1272488448), (3234, 1246519296), (3248, 1241146368), (3267, 1233928192), (3339, 1207320576), (3388, 1189859328), (3392, 1188456192), (3456, 1166447744), (3498, 1152442368), (3509, 1148829696), (3528, 1142642688), (3584, 1124788896), (3654, 1103241216), (3696, 1090704384), (3712, 1086003072), (3816, 1056405504), (3828, 1053093888), (3872, 1041126912), (4032, 999812352), (4081, 987807744), (4096, 984190284), (4158, 969515008), (4176, 965336064), (4224, 954366336), (4263, 945635328), (4312, 934889472), (4356, 925446144), (4452, 905490432), (4466, 902651904), (4608, 874835808), (4611, 874266624), (4664, 864331776), (4704, 856982016), (4752, 848325632), (4851, 831012864), (4872, 827430912), (4928, 818028288), (5082, 793239552), (5088, 792304128), (5104, 789820416), (5194, 776134656), (5247, 768294912), (5292, 761761792), (5376, 749859264), (5481, 735494144), (5544, 727136256), (5568, 724002048), (5632, 715774752), (5684, 709226496), (5724, 704270336), (5742, 702062592), (5808, 694084608), (5929, 679919616), (5936, 679117824), (6048, 666541568), (6144, 656126856), (6148, 655699968), (6264, 643557376), (6272, 642736512), (6336, 636244224), (6413, 628604928), (6468, 623259648), (6496, 620573184), (6534, 616964096), (6678, 603660288), (6699, 601767936), (6776, 594929664), (6784, 594228096), (6912, 583223872), (6996, 576221184), (7018, 574414848), (7056, 571321344), (7168, 562394448), (7308, 551620608), (7392, 545352192), (7424, 543001536), (7623, 528826368), (7632, 528202752), (7656, 526546944), (7744, 520563456), (7791, 517423104), (8064, 499906176), (8162, 493903872), (8192, 492095142), (8316, 484757504), (8352, 482668032), (8448, 477183168), (8526, 472817664), (8613, 468041728), (8624, 467444736), (8712, 462723072), (8904, 452745216), (8932, 451325952), (9216, 437417904), (9222, 437133312), (9328, 432165888), (9408, 428491008), (9504, 424162816), (9702, 415506432), (9744, 413715456), (9856, 409014144), (10017, 402440192), (10164, 396619776), (10176, 396152064), (10208, 394910208), (10388, 388067328), (10494, 384147456), (10527, 382943232), (10584, 380880896), (10752, 374929632), (10759, 374685696), (10962, 367747072), (11088, 363568128), (11136, 362001024), (11264, 357887376), (11368, 354613248), (11448, 352135168), (11484, 351031296), (11616, 347042304), (11858, 339959808), (11872, 339558912), (12096, 333270784), (12243, 329269248), (12288, 328063428), (12296, 327849984), (12528, 321778688), (12544, 321368256), (12672, 318122112), (12789, 315211776), (12826, 314302464), (12936, 311629824), (12992, 310286592), (13068, 308482048), (13356, 301830144), (13398, 300883968), (13552, 297464832), (13568, 297114048), (13824, 291611936), (13833, 291422208), (13992, 288110592), (14036, 287207424), (14112, 285660672), (14336, 281197224), (14553, 277004288), (14616, 275810304), (14784, 272676096), (14848, 271500768), (15246, 264413184), (15264, 264101376), (15312, 263273472), (15488, 260281728), (15582, 258711552), (15631, 257900544), (15741, 256098304), (16128, 249953088), (16324, 246951936), (16384, 246047571), (16632, 242378752), (16704, 241334016), (16896, 238591584), (16907, 238436352), (17052, 236408832), (17226, 234020864), (17248, 233722368), (17424, 231361536), (17787, 226639872), (17808, 226372608), (17864, 225662976), (18432, 218708952), (18444, 218566656), (18656, 216082944), (18816, 214245504), (19008, 212081408), (19239, 209534976), (19404, 207753216), (19488, 206857728), (19712, 204507072), (20034, 201220096), (20097, 200589312), (20328, 198309888), (20352, 198076032), (20416, 197455104), (20776, 194033664), (20988, 192073728), (21054, 191471616), (21168, 190440448), (21504, 187464816), (21518, 187342848), (21924, 183873536), (22176, 181784064), (22272, 181000512), (22528, 178943688), (22736, 177306624), (22869, 176275456), (22896, 176067584), (22968, 175515648), (23232, 173521152), (23373, 172474368), (23716, 169979904), (23744, 169779456), (24192, 166635392), (24486, 164634624), (24563, 164118528), (24576, 164031714), (24592, 163924992), (25056, 160889344), (25088, 160684128), (25344, 159061056), (25578, 157605888), (25652, 157151232), (25872, 155814912), (25984, 155143296), (26136, 154241024), (26712, 150915072), (26796, 150441984), (27104, 148732416), (27136, 148557024), (27648, 145805968), (27666, 145711104), (27984, 144055296), (28072, 143603712), (28224, 142830336), (28567, 141115392), (28672, 140598612), (29106, 138502144), (29232, 137905152), (29568, 136338048), (29696, 135750384), (30492, 132206592), (30528, 132050688), (30624, 131636736), (30976, 130140864), (31164, 129355776), (31262, 128950272), (31482, 128049152), (31581, 127647744), (32256, 124976544), (32277, 124895232), (32648, 123475968), (33264, 121189376), (33408, 120667008), (33792, 119295792), (33814, 119218176), (34104, 118204416), (34452, 117010432), (34496, 116861184), (34848, 115680768), (35574, 113319936), (35616, 113186304), (35728, 112831488), (36729, 109756416), (36864, 109354476), (36888, 109283328), (37312, 108041472), (37632, 107122752), (38016, 106040704), (38367, 105070592), (38478, 104767488), (38808, 103876608), (38976, 103428864), (39424, 102253536), (40068, 100610048), (40194, 100294656), (40656, 99154944), (40704, 99038016), (40832, 98727552), (41499, 97140736), (41552, 97016832), (41976, 96036864), (42108, 95735808), (42336, 95220224), (43008, 93732408), (43036, 93671424), (43848, 91936768), (44352, 90892032), (44544, 90500256), (44891, 89800704), (45056, 89471844), (45472, 88653312), (45738, 88137728), (45792, 88033792), (45936, 87757824), (46464, 86760576), (46746, 86237184), (46893, 85966848), (47432, 84989952), (47488, 84889728), (48384, 83317696), (48972, 82317312), (49126, 82059264), (49152, 82015857), (49184, 81962496), (50112, 80444672), (50176, 80342064), (50688, 79530528), (50721, 79478784), (51156, 78802944), (51304, 78575616), (51744, 77907456), (51968, 77571648), (52272, 77120512), (53361, 75546624), (53424, 75457536), (53592, 75220992), (54208, 74366208), (54272, 74278512), (55296, 72902984), (55332, 72855552), (55968, 72027648), (56144, 71801856), (56448, 71415168), (57134, 70557696), (57344, 70299306), (57717, 69844992), (58212, 69251072), (58464, 68952576), (59136, 68169024), (59392, 67875192), (60291, 66863104), (60984, 66103296), (61056, 66025344), (61248, 65818368), (61952, 65070432), (62328, 64677888), (62524, 64475136), (62964, 64024576), (63162, 63823872), (64512, 62488272), (64554, 62447616), (65296, 61737984), (66528, 60594688), (66816, 60333504), (67584, 59647896), (67628, 59609088), (68208, 59102208), (68904, 58505216), (68992, 58430592), (69696, 57840384), (70119, 57491456), (71148, 56659968), (71232, 56593152), (71456, 56415744), (73458, 54878208), (73689, 54706176), (73728, 54677238), (73776, 54641664), (74624, 54020736), (75264, 53561376), (75313, 53526528), (76032, 53020352), (76734, 52535296), (76956, 52383744), (77616, 51938304), (77952, 51714432), (78848, 51126768), (80136, 50305024), (80388, 50147328), (81312, 49577472), (81408, 49519008), (81664, 49363776), (82998, 48570368), (83104, 48508416), (83952, 48018432), (84216, 47867904), (84672, 47610112), (85701, 47038464), (86016, 46866204), (86072, 46835712), (87696, 45968384), (88704, 45446016), (89088, 45250128), (89782, 44900352), (90112, 44735922), (90944, 44326656), (91476, 44068864), (91584, 44016896), (91872, 43878912), (92928, 43380288), (93492, 43118592), (93786, 42983424), (94743, 42549248), (94864, 42494976), (94976, 42444864), (96768, 41658848), (96831, 41631744), (97944, 41158656), (98252, 41029632), (98368, 40981248), (100224, 40222336), (100352, 40171032), (101376, 39765264), (101442, 39739392), (102312, 39401472), (102608, 39287808), (103488, 38953728), (103936, 38785824), (104544, 38560256), (106722, 37773312), (106848, 37728768), (107184, 37610496), (108416, 37183104), (108544, 37139256), (110187, 36585472), (110592, 36451492), (110664, 36427776), (111936, 36013824), (112288, 35900928), (112896, 35707584), (114268, 35278848), (114688, 35149653), (115434, 34922496), (116424, 34625536), (116928, 34476288), (118272, 34084512), (118349, 34062336), (118784, 33937596), (120582, 33431552), (121968, 33051648), (122112, 33012672), (122496, 32909184), (123904, 32535216), (124656, 32338944), (125048, 32237568), (125928, 32012288), (126324, 31911936), (129024, 31244136), (129108, 31223808), (130592, 30868992), (133056, 30297344), (133632, 30166752), (134673, 29933568), (135168, 29823948), (135256, 29804544), (136416, 29551104), (137808, 29252608), (137984, 29215296), (139392, 28920192), (140238, 28745728), (140679, 28655616), (142296, 28329984), (142464, 28296576), (142912, 28207872), (146916, 27439104), (147378, 27353088), (147456, 27338619), (147552, 27320832), (149248, 27010368), (150528, 26780688), (150626, 26763264), (152064, 26510176), (152163, 26492928), (153468, 26267648), (153912, 26191872), (155232, 25969152), (155904, 25857216), (157696, 25563384), (160083, 25182208), (160272, 25152512), (160776, 25073664), (162624, 24788736), (162816, 24759504), (163328, 24681888), (165996, 24285184), (166208, 24254208), (167904, 24009216), (168432, 23933952), (169344, 23805056), (171402, 23519232), (171941, 23445504), (172032, 23433102), (172144, 23417856), (173151, 23281664), (175392, 22984192), (177408, 22723008), (178176, 22625064), (179564, 22450176), (180224, 22367961), (181888, 22163328), (182952, 22034432), (183168, 22008448), (183744, 21939456), (185856, 21690144), (185977, 21676032), (186984, 21559296), (187572, 21491712), (189486, 21274624), (189728, 21247488), (189952, 21222432), (193536, 20829424), (193662, 20815872), (195888, 20579328), (196504, 20514816), (196736, 20490624), (200448, 20111168), (200704, 20085516), (202752, 19882632), (202884, 19869696), (204624, 19700736), (205216, 19643904), (206976, 19476864), (207872, 19392912), (209088, 19280128), (213444, 18886656), (213696, 18864384), (214368, 18805248), (216832, 18591552), (217088, 18569628), (220374, 18292736), (221067, 18235392), (221184, 18225746), (221328, 18213888), (223872, 18006912), (224576, 17950464), (225792, 17853792), (225939, 17842176), (228536, 17639424), (230868, 17461248), (232848, 17312768), (233856, 17238144), (236544, 17042256), (236698, 17031168), (237568, 16968798), (241164, 16715776), (243936, 16525824), (244224, 16506336), (244992, 16454592), (247808, 16267608), (249312, 16169472), (250096, 16118784), (251856, 16006144), (252648, 15955968), (257103, 15679488), (258048, 15622068), (258216, 15611904), (261184, 15434496), (266112, 15148672), (267264, 15083376), (269346, 14966784), (270336, 14911974), (270512, 14902272), (272832, 14775552), (275616, 14626304), (275968, 14607648), (278784, 14460096), (280476, 14372864), (281358, 14327808), (284592, 14164992), (284928, 14148288), (285824, 14103936), (290493, 13877248), (293832, 13719552), (294756, 13676544), (295104, 13660416), (298496, 13505184), (301056, 13390344), (301252, 13381632), (304128, 13255088), (304326, 13246464), (306936, 13133824), (307824, 13095936), (310464, 12984576), (311808, 12928608), (314237, 12828672), (315392, 12781692), (320166, 12591104), (320544, 12576256), (321552, 12536832), (325248, 12394368), (325632, 12379752), (326656, 12340944), (331992, 12142592), (332416, 12127104), (335808, 12004608), (336864, 11966976), (338688, 11902528), (342804, 11759616), (343882, 11722752), (344064, 11716551), (344288, 11708928), (346302, 11640832), (350784, 11492096), (354816, 11361504), (355047, 11354112), (356352, 11312532), (359128, 11225088), (363776, 11081664), (365904, 11017216), (366336, 11004224), (367488, 10969728), (371712, 10845072), (371954, 10838016), (373968, 10779648), (375144, 10745856), (378972, 10637312), (379456, 10623744), (379904, 10611216), (387072, 10414712), (387324, 10407936), (391776, 10289664), (393008, 10257408), (393472, 10245312), (400896, 10055584), (401408, 10042758), (404019, 9977856), (405504, 9941316), (405768, 9934848), (409248, 9850368), (410432, 9821952), (413952, 9738432), (415744, 9696456), (418176, 9640064), (422037, 9551872), (426888, 9443328), (427392, 9432192), (428736, 9402624), (433664, 9295776), (434176, 9284814), (440748, 9146368), (442134, 9117696), (442368, 9112873), (442656, 9106944), (447744, 9003456), (449152, 8975232), (451584, 8926896), (451878, 8921088), (456489, 8830976), (457072, 8819712), (461736, 8730624), (465696, 8656384), (467712, 8619072), (473088, 8521128), (473396, 8515584), (475136, 8484399), (482328, 8357888), (487872, 8262912), (488448, 8253168), (489984, 8227296), (495616, 8133804), (498624, 8084736), (500192, 8059392), (503712, 8003072), (505296, 7977984), (514206, 7839744), (515823, 7815168), (516096, 7811034), (516432, 7805952), (522368, 7717248), (532224, 7574336), (534528, 7541688), (538692, 7483392), (540672, 7455987), (541024, 7451136), (545664, 7387776), (551232, 7313152), (551936, 7303824), (557568, 7230048), (557931, 7225344), (560952, 7186432), (562716, 7163904), (569184, 7082496), (569856, 7074144), (571648, 7051968), (580986, 6938624), (587664, 6859776), (589512, 6838272), (590208, 6830208), (596992, 6752592), (602112, 6695172), (602504, 6690816), (608256, 6627544), (608652, 6623232), (613872, 6566912), (615648, 6547968), (620928, 6492288), (623616, 6464304), (628474, 6414336), (630784, 6390846), (640332, 6295552), (641088, 6288128), (643104, 6268416), (650496, 6197184), (651264, 6189876), (653312, 6170472), (663201, 6078464), (663984, 6071296), (664832, 6063552), (671616, 6002304), (673728, 5983488), (677376, 5951264), (677817, 5947392), (685608, 5879808), (687764, 5861376), (688576, 5854464), (692604, 5820416), (701568, 5746048), (709632, 5680752), (710094, 5677056), (712704, 5656266), (718256, 5612544), (727552, 5540832), (731808, 5508608), (732672, 5502112), (734976, 5484864), (743424, 5422536), (743908, 5419008), (747936, 5389824), (750288, 5372928), (757944, 5318656), (758912, 5311872), (759808, 5305608), (771309, 5226496), (774144, 5207356), (774648, 5203968), (783552, 5144832), (786016, 5128704), (786944, 5122656), (801792, 5027792), (802816, 5021379), (808038, 4988928), (811008, 4970658), (811536, 4967424), (818496, 4925184), (820864, 4910976), (827904, 4869216), (828443, 4866048), (831488, 4848228), (836352, 4820032), (844074, 4775936), (853776, 4721664), (854784, 4716096), (857472, 4701312), (867328, 4647888), (868352, 4642407), (881496, 4573184), (884268, 4558848), (885312, 4553472), (895488, 4501728), (898304, 4487616), (903168, 4463448), (903756, 4460544), (912978, 4415488), (914144, 4409856), (923472, 4365312), (931392, 4328192), (935424, 4309536), (942711, 4276224), (946176, 4260564), (946792, 4257792), (964656, 4178944), (975744, 4131456), (976896, 4126584), (979968, 4113648), (991232, 4066902), (997248, 4042368), (1000384, 4029696), (1007424, 4001536), (1010592, 3988992), (1028412, 3919872), (1031646, 3907584), (1032192, 3905517), (1032864, 3902976), (1044736, 3858624), (1064448, 3787168), (1065141, 3784704), (1069056, 3770844), (1077384, 3741696), (1082048, 3725568), (1091328, 3693888), (1102464, 3656576), (1103872, 3651912), (1115136, 3615024), (1115862, 3612672), (1121904, 3593216), (1125432, 3581952), (1138368, 3541248), (1139712, 3537072), (1143296, 3525984), (1161972, 3469312), (1175328, 3429888), (1179024, 3419136), (1180416, 3415104), (1193984, 3376296), (1204224, 3347586), (1205008, 3345408), (1212057, 3325952), (1216512, 3313772), (1217304, 3311616), (1227744, 3283456), (1231296, 3273984), (1241856, 3246144), (1247232, 3232152), (1256948, 3207168), (1261568, 3195423), (1280664, 3147776), (1282176, 3144064), (1286208, 3134208), (1300992, 3098592), (1301839, 3096576), (1302528, 3094938), (1306624, 3085236), (1326402, 3039232), (1327968, 3035648), (1329664, 3031776), (1343232, 3001152), (1347456, 2991744), (1354752, 2975632), (1355634, 2973696), (1371216, 2939904), (1375528, 2930688), (1377152, 2927232), (1385208, 2910208), (1403136, 2873024), (1419264, 2840376), (1420188, 2838528), (1425408, 2828133), (1436512, 2806272), (1455104, 2770416), (1463616, 2754304), (1465344, 2751056), (1469952, 2742432), (1486848, 2711268), (1487816, 2709504), (1495872, 2694912), (1500576, 2686464), (1515888, 2659328), (1517824, 2655936), (1519616, 2652804), (1542618, 2613248), (1547469, 2605056), (1548288, 2603678), (1549296, 2601984), (1567104, 2572416), (1572032, 2564352), (1573888, 2561328), (1603584, 2513896), (1616076, 2494464), (1622016, 2485329), (1623072, 2483712), (1636992, 2462592), (1641728, 2455488), (1655808, 2434608), (1656886, 2433024), (1662976, 2424114), (1672704, 2410016), (1673793, 2408448), (1688148, 2387968), (1707552, 2360832), (1709568, 2358048), (1714944, 2350656), (1734656, 2323944), (1762992, 2286592), (1768536, 2279424), (1770624, 2276736), (1790976, 2250864), (1796608, 2243808), (1806336, 2231724), (1807512, 2230272), (1825956, 2207744), (1828288, 2204928), (1846944, 2182656), (1862784, 2164096), (1870848, 2154768), (1885422, 2138112), (1892352, 2130282), (1893584, 2128896), (1929312, 2089472), (1951488, 2065728), (1953792, 2063292), (1959936, 2056824), (1982464, 2033451), (1994496, 2021184), (2000768, 2014848)]