4303636406784

素因数分解:

$2^9\times 3^8\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^2\times {\mathrm{31}}^1$

素因数の和:131

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 17, 18, 22, 24, 26, 27, 31, 32, 33, 34, 36, 39, 44, 48, 51, 52, 54, 62, 64, 66, 68, 72, 78, 81, 88, 93, 96, 99, 102, 104, 108, 117, 124, 128, 132, 136, 143, 144, 153, 156, 162, 176, 186, 187, 192, 198, 204, 208, 216, 221, 234, 243, 248, 256, 264, 272, 279, 286, 288, 289, 297, 306, 312, 324, 341, 351, 352, 372, 374, 384, 396, 403, 408, 416, 429, 432, 442, 459, 468, 486, 496, 512, 527, 528, 544, 558, 561, 572, 576, 578, 594, 612, 624, 648, 663, 682, 702, 704, 729, 744, 748, 768, 792, 806, 816, 832, 837, 858, 864, 867, 884, 891, 918, 936, 972, 992, 1023, 1053, 1054, 1056, 1088, 1116, 1122, 1144, 1152, 1156, 1188, 1209, 1224, 1248, 1287, 1296, 1326, 1364, 1377, 1404, 1408, 1458, 1488, 1496, 1536, 1581, 1584, 1612, 1632, 1664, 1674, 1683, 1716, 1728, 1734, 1768, 1782, 1836, 1872, 1944, 1984, 1989, 2046, 2106, 2108, 2112, 2176, 2187, 2232, 2244, 2288, 2304, 2312, 2376, 2418, 2431, 2448, 2496, 2511, 2574, 2592, 2601, 2652, 2673, 2728, 2754, 2808, 2816, 2916, 2976, 2992, 3069, 3159, 3162, 3168, 3179, 3224, 3264, 3328, 3348, 3366, 3432, 3456, 3468, 3536, 3564, 3627, 3672, 3744, 3757, 3861, 3888, 3968, 3978, 4092, 4131, 4212, 4216, 4224, 4352, 4374, 4433, 4464, 4488, 4576, 4608, 4624, 4743, 4752, 4836, 4862, 4896, 4992, 5022, 5049, 5148, 5184, 5202, 5304, 5346, 5456, 5508, 5616, 5632, 5797, 5832, 5952, 5967, 5984, 6138, 6318, 6324, 6336, 6358, 6448, 6528, 6561, 6656, 6696, 6732, 6851, 6864, 6912, 6936, 7072, 7128, 7254, 7293, 7344, 7488, 7514, 7533, 7722, 7776, 7803, 7936, 7956, 8019, 8184, 8262, 8424, 8432, 8448, 8704, 8748, 8866, 8928, 8959, 8976, 9152, 9207, 9248, 9477, 9486, 9504, 9537, 9672, 9724, 9792, 9984, 10044, 10098, 10296, 10368, 10404, 10608, 10692, 10881, 10912, 11016, 11232, 11271, 11583, 11594, 11664, 11904, 11934, 11968, 12276, 12393, 12636, 12648, 12672, 12716, 12896, 13056, 13122, 13299, 13392, 13464, 13702, 13728, 13824, 13872, 14144, 14229, 14256, 14508, 14586, 14688, 14976, 15028, 15066, 15147, 15444, 15552, 15606, 15872, 15912, 16038, 16368, 16524, 16848, 16864, 16896, 17391, 17496, 17732, 17856, 17901, 17918, 17952, 18304, 18414, 18496, 18954, 18972, 19008, 19074, 19344, 19448, 19584, 19968, 20088, 20196, 20553, 20592, 20736, 20808, 21216, 21384, 21762, 21824, 21879, 22032, 22464, 22542, 22599, 23166, 23188, 23328, 23409, 23808, 23868, 23936, 24057, 24552, 24786, 25272, 25296, 25344, 25432, 25792, 26112, 26244, 26598, 26784, 26877, 26928, 27404, 27456, 27621, 27744, 28288, 28431, 28458, 28512, 28611, 29016, 29172, 29376, 29952, 30056, 30132, 30294, 30888, 31104, 31212, 31824, 32076, 32643, 32736, 33048, 33696, 33728, 33813, 34749, 34782, 34992, 35464, 35712, 35802, 35836, 35904, 36608, 36828, 36992, 37179, 37908, 37944, 38016, 38148, 38688, 38896, 39168, 39897, 40176, 40392, 41106, 41184, 41327, 41472, 41616, 42432, 42687, 42768, 43524, 43648, 43758, 44064, 44928, 45084, 45198, 45441, 46332, 46376, 46656, 46818, 47616, 47736, 47872, 48114, 49104, 49572, 50544, 50592, 50688, 50864, 51584, 52173, 52488, 53196, 53568, 53703, 53754, 53856, 54808, 54912, 55242, 55488, 56576, 56862, 56916, 57024, 57222, 58032, 58344, 58752, 59904, 60112, 60264, 60588, 61659, 61776, 62208, 62424, 63648, 64152, 65286, 65472, 65637, 66096, 67392, 67456, 67626, 67797, 69498, 69564, 69984, 70227, 70928, 71424, 71604, 71672, 71808, 72171, 73216, 73656, 73984, 74358, 75361, 75816, 75888, 76032, 76296, 77376, 77792, 78336, 79794, 80352, 80631, 80784, 82212, 82368, 82654, 82863, 83232, 84864, 85293, 85374, 85536, 85833, 87048, 87296, 87516, 88128, 89856, 90168, 90396, 90882, 92664, 92752, 93312, 93636, 95472, 95744, 96228, 97929, 98208, 98549, 99144, 101088, 101184, 101439, 101728, 103168, 104247, 104346, 104976, 106392, 107136, 107406, 107508, 107712, 109616, 109824, 110484, 110976, 111537, 113152, 113724, 113832, 114048, 114444, 116064, 116467, 116688, 117504, 119691, 120224, 120528, 121176, 123318, 123552, 123981, 124416, 124848, 127296, 128061, 128304, 130572, 130944, 131274, 132192, 134784, 134912, 135252, 135594, 136323, 138996, 139128, 139968, 140454, 141856, 142848, 143208, 143344, 143616, 144342, 147312, 147968, 148716, 150722, 151632, 151776, 152064, 152592, 154752, 155584, 156519, 159588, 160704, 161109, 161262, 161568, 164424, 164736, 165308, 165726, 166464, 169728, 170586, 170748, 171072, 171666, 174096, 174592, 175032, 176256, 179712, 180336, 180792, 181764, 184977, 185328, 185504, 186624, 187272, 190944, 192456, 195858, 196416, 196911, 197098, 198288, 202176, 202368, 202878, 203391, 203456, 206336, 208494, 208692, 209952, 210681, 212784, 214272, 214812, 215016, 215424, 219232, 219648, 220968, 221952, 223074, 226083, 227448, 227664, 228096, 228888, 232128, 232934, 233376, 235008, 239382, 240448, 241056, 241893, 242352, 246636, 247104, 247962, 248589, 249696, 254592, 256122, 256608, 257499, 261144, 261888, 262548, 264384, 269568, 269824, 270504, 271188, 272646, 277992, 278256, 279936, 280908, 283712, 286416, 286688, 287232, 288684, 293787, 294624, 295647, 297432, 301444, 303264, 303552, 304317, 305184, 309504, 311168, 312741, 313038, 319176, 321408, 322218, 322524, 323136, 328848, 329472, 330616, 331452, 332928, 339456, 341172, 341496, 342144, 343332, 348192, 349401, 350064, 352512, 359073, 360672, 361584, 363528, 369954, 370656, 371008, 371943, 373248, 374544, 381888, 384183, 384912, 391716, 392832, 393822, 394196, 396576, 404352, 404736, 405756, 406782, 406912, 408969, 416988, 417384, 419904, 421362, 425568, 428544, 429624, 430032, 430848, 438464, 441936, 443904, 446148, 452166, 454896, 455328, 456192, 457776, 464256, 465868, 466752, 469557, 478764, 480896, 482112, 483327, 483786, 484704, 493272, 494208, 495924, 497178, 499392, 509184, 512244, 513216, 514998, 522288, 523776, 525096, 528768, 539136, 541008, 542376, 545292, 554931, 555984, 556512, 559872, 561816, 567424, 572832, 573376, 577368, 587574, 589248, 590733, 591294, 594864, 602888, 606528, 607104, 608634, 610368, 619008, 622336, 625482, 626076, 632043, 638352, 642816, 644436, 645048, 646272, 657696, 658944, 661232, 662904, 665856, 678249, 682344, 682992, 684288, 686664, 696384, 698802, 700128, 705024, 718146, 721344, 723168, 725679, 727056, 739908, 741312, 742016, 743886, 745767, 749088, 763776, 768366, 769824, 772497, 783432, 785664, 787644, 788392, 793152, 808704, 809472, 811512, 813564, 813824, 817938, 833976, 834768, 839808, 842724, 851136, 859248, 860064, 861696, 876928, 881361, 883872, 886941, 892296, 904332, 909792, 910656, 912951, 915552, 928512, 931736, 933504, 938223, 939114, 957528, 961792, 964224, 966654, 967572, 969408, 986544, 988416, 991848, 994356, 998784, 1018368, 1024488, 1026432, 1029996, 1044576, 1048203, 1050192, 1057536, 1077219, 1082016, 1084752, 1090584, 1109862, 1111968, 1113024, 1115829, 1119744, 1123632, 1134848, 1145664, 1146752, 1152549, 1154736, 1175148, 1178496, 1181466, 1182588, 1189728, 1205776, 1213056, 1214208, 1217268, 1220736, 1226907, 1244672, 1250964, 1252152, 1264086, 1276704, 1281137, 1285632, 1288872, 1290096, 1292544, 1315392, 1322464, 1325808, 1331712, 1356498, 1364688, 1365984, 1368576, 1373328, 1392768, 1397604, 1400256, 1408671, 1436292, 1442688, 1446336, 1449981, 1451358, 1454112, 1479816, 1482624, 1484032, 1487772, 1491534, 1498176, 1527552, 1536732, 1539648, 1544994, 1566864, 1571328, 1575288, 1576784, 1586304, 1617408, 1623024, 1627128, 1627648, 1635876, 1664793, 1667952, 1669536, 1679616, 1685448, 1702272, 1718496, 1720128, 1753856, 1762722, 1767744, 1772199, 1773882, 1784592, 1808664, 1819584, 1821312, 1825902, 1831104, 1857024, 1863472, 1867008, 1876446, 1878228, 1896129, 1915056, 1923584, 1928448, 1933308, 1935144, 1938816, 1973088, 1976832, 1983696, 1988712, 1997568, 2034747, 2048976, 2052864, 2059992, 2089152, 2096406, 2100384, 2115072, 2154438, 2164032, 2169504, 2177037, 2181168, 2219724, 2223936, 2226048, 2231658, 2237301, 2247264, 2269696, 2291328, 2293504, 2305098, 2309472, 2317491, 2350296, 2356992, 2362932, 2365176, 2379456, 2411552, 2426112, 2428416, 2434536, 2441472, 2453814, 2501928, 2504304, 2528172, 2553408, 2562274, 2577744, 2580192, 2585088, 2630784, 2644083, 2644928, 2651616, 2660823, 2712996, 2729376, 2731968, 2738853, 2746656, 2785536, 2795208, 2800512, 2817342, 2872584, 2885376, 2892672, 2899962, 2902716, 2908224, 2959632, 2965248, 2968064, 2975544, 2983068, 2996352, 3055104, 3073464, 3079296, 3089988, 3133728, 3144609, 3150576, 3153568, 3172608, 3231657, 3246048, 3254256, 3271752, 3329586, 3335904, 3339072, 3347487, 3359232, 3370896, 3404544, 3436992, 3440256, 3457647, 3507712, 3525444, 3535488, 3544398, 3547764, 3569184, 3617328, 3639168, 3642624, 3651804, 3662208, 3726944, 3734016, 3752892, 3756456, 3792258, 3830112, 3843411, 3856896, 3866616, 3870288, 3877632, 3946176, 3967392, 3977424, 3995136, 4069494, 4097952, 4105728, 4119984, 4178304, 4192812, 4200768, 4226013, 4308876, 4328064, 4339008, 4354074, 4362336, 4439448, 4447872, 4452096, 4463316, 4474602, 4494528, 4582656, 4587008, 4610196, 4618944, 4634982, 4700592, 4713984, 4725864, 4730352, 4758912, 4823104, 4852224, 4869072, 4882944, 4907628, 4994379, 5003856, 5008608, 5056344, 5106816, 5124548, 5155488, 5160384, 5261568, 5288166, 5289856, 5303232, 5316597, 5321646, 5425992, 5458752, 5463936, 5477706, 5493312, 5571072, 5590416, 5601024, 5634684, 5745168, 5770752, 5785344, 5799924, 5805432, 5816448, 5919264, 5930496, 5951088, 5966136, 5992704, 6104241, 6146928, 6158592, 6179976, 6267456, 6289218, 6301152, 6307136, 6345216, 6463314, 6492096, 6508512, 6531111, 6543504, 6659172, 6671808, 6678144, 6694974, 6741792, 6809088, 6873984, 6880512, 6915294, 6952473, 7050888, 7070976, 7088796, 7095528, 7138368, 7234656, 7278336, 7285248, 7303608, 7324416, 7453888, 7505784, 7512912, 7584516, 7660224, 7686822, 7733232, 7740576, 7755264, 7892352, 7934784, 7954848, 7982469, 8138988, 8195904, 8216559, 8239968, 8356608, 8385624, 8401536, 8452026, 8617752, 8656128, 8678016, 8708148, 8724672, 8878896, 8895744, 8904192, 8926632, 8949204, 8989056, 9165312, 9220392, 9237888, 9269964, 9401184, 9433827, 9451728, 9460704, 9517824, 9646208, 9694971, 9738144, 9815256, 9988758, 10007712, 10017216, 10042461, 10112688, 10213632, 10249096, 10310976, 10320768, 10523136, 10576332, 10579712, 10606464, 10633194, 10643292, 10851984, 10917504, 10927872, 10955412, 10986624, 11180832, 11202048, 11269368, 11490336, 11530233, 11570688, 11599848, 11610864, 11632896, 11838528, 11902176, 11932272, 11985408, 12208482, 12293856, 12317184, 12359952, 12534912, 12578436, 12602304, 12614272, 12678039, 12926628, 12984192, 13017024, 13062222, 13087008, 13318344, 13343616, 13356288, 13389948, 13483584, 13747968, 13761024, 13830588, 13904946, 14101776, 14141952, 14177592, 14191056, 14276736, 14469312, 14556672, 14607216, 14648832, 14907776, 14983137, 15011568, 15025824, 15169032, 15320448, 15373644, 15466464, 15481152, 15784704, 15869568, 15909696, 15949791, 15964938, 16277976, 16391808, 16433118, 16479936, 16713216, 16771248, 16803072, 16904052, 17235504, 17312256, 17356032, 17416296, 17449344, 17757792, 17791488, 17853264, 17898408, 17978112, 18312723, 18440784, 18475776, 18539928, 18802368, 18867654, 18903456, 18921408, 19035648, 19292416, 19389942, 19476288, 19593333, 19630512, 19977516, 20015424, 20034432, 20084922, 20225376, 20427264, 20498192, 20621952, 20641536, 20857419, 21152664, 21159424, 21212928, 21266388, 21286584, 21703968, 21835008, 21855744, 21910824, 21973248, 22361664, 22538736, 22980672, 23060466, 23199696, 23221728, 23265792, 23677056, 23804352, 23864544, 23947407, 24416964, 24587712, 24649677, 24719904, 25069824, 25156872, 25204608, 25228544, 25356078, 25853256, 25968384, 26034048, 26124444, 26174016, 26636688, 26687232, 26712576, 26779896, 26967168, 27495936, 27661176, 27809892, 28203552, 28301481, 28355184, 28382112, 28553472, 28938624, 29084913, 29214432, 29815552, 29966274, 30023136, 30051648, 30127383, 30338064, 30640896, 30747288, 30932928, 30962304, 31569408, 31739136, 31819392, 31899582, 31929876, 32555952, 32783616, 32866236, 32959872, 33542496, 33606144, 33808104, 34471008, 34590699, 34712064, 34832592, 34898688, 35515584, 35706528, 35796816, 35956224, 36625446, 36881568, 36951552, 37079856, 37604736, 37735308, 37806912, 37842816, 38034117, 38584832, 38779884, 38952576, 39186666, 39261024, 39955032, 40030848, 40068864, 40169844, 40450752, 40996384, 41243904, 41283072, 41714838, 42305328, 42425856, 42532776, 42573168, 43407936, 43670016, 43821648, 43946496, 44723328, 44949411, 45077472, 45961344, 46120932, 46399392, 46443456, 47354112, 47608704, 47729088, 47894814, 48833928, 49175424, 49299354, 49439808, 50139648, 50313744, 50409216, 50457088, 50712156, 51706512, 51936768, 52068096, 52248888, 52348032, 53273376, 53374464, 53559792, 53934336, 54938169, 55322352, 55619784, 56407104, 56602962, 56710368, 56764224, 57106944, 57877248, 58169826, 58428864, 58779999, 59631104, 59932548, 60046272, 60103296, 60254766, 60676128, 61281792, 61494576, 61865856, 61924608, 63478272, 63638784, 63799164, 63859752, 65111904, 65567232, 65732472, 65919744, 67084992, 67616208, 68942016, 69181398, 69665184, 69797376, 71031168, 71413056, 71593632, 71842221, 73250892, 73763136, 74159712, 75209472, 75470616, 75613824, 75685632, 76068234, 77559768, 77905152, 78373332, 78522048, 79910064, 80061696, 80137728, 80339688, 80901504, 81992768, 82487808, 83429676, 84610656, 84904443, 85065552, 85146336, 86815872, 87643296, 89446656, 89898822, 90154944, 90382149, 91922688, 92241864, 92798784, 92886912, 94708224, 95217408, 95458176, 95789628, 97667856, 98350848, 98598708, 98879616, 100627488, 100818432, 101424312, 103413024, 103772097, 104136192, 104497776, 104696064, 106546752, 107119584, 107868672, 109876338, 110644704, 111239568, 112814208, 113205924, 113420736, 113528448, 115754496, 116339652, 116857728, 117559998, 119865096, 120092544, 120206592, 120509532, 121352256, 122989152, 123731712, 123849216, 127277568, 127598328, 127719504, 130223808, 131464944, 131839488, 134169984, 135232416, 137884032, 138362796, 139330368, 142062336, 142826112, 143187264, 143684442, 146501784, 147526272, 148319424, 150418944, 150941232, 151227648, 151371264, 152136468, 155119536, 155810304, 156746664, 157044096, 159820128, 160123392, 160679376, 161803008, 163985536, 164814507, 166859352, 169221312, 169808886, 170131104, 170292672, 173631744, 175286592, 178893312, 179797644, 180309888, 180764298, 183845376, 184483728, 185597568, 185773824, 190434816, 190916352, 191579256, 195335712, 196701696, 197197416, 197759232, 201254976, 202848624, 206826048, 207544194, 208995552, 209392128, 213093504, 214239168, 215526663, 219752676, 221289408, 222479136, 225628416, 226411848, 226841472, 227056896, 232679304, 233715456, 235119996, 239730192, 240185088, 240413184, 241019064, 242704512, 245978304, 247463424, 254713329, 255196656, 255439008, 260447616, 262929888, 268339968, 270464832, 271146447, 275768064, 276725592, 278660736, 284124672, 285652224, 286374528, 287368884, 293003568, 295052544, 296638848, 301882464, 302455296, 304272936, 310239072, 311316291, 313493328, 314088192, 319640256, 321358752, 323606016, 327971072, 329629014, 333718704, 338442624, 339617772, 340262208, 340585344, 347263488, 350573184, 359595288, 360619776, 361528596, 368967456, 371195136, 371547648, 381832704, 383158512, 390671424, 394394832, 395518464, 402509952, 405697248, 413652096, 415088388, 417991104, 426187008, 428478336, 431053326, 439505352, 442578816, 444958272, 451256832, 452823696, 453682944, 454113792, 465358608, 467430912, 470239992, 479460384, 480370176, 482038128, 485409024, 491956608, 494443521, 509426658, 510393312, 510878016, 520895232, 525859776, 536679936, 540929664, 542292894, 551536128, 553451184, 557321472, 571304448, 572749056, 574737768, 586007136, 590105088, 593277696, 603764928, 608545872, 620478144, 622632582, 626986656, 628176384, 639280512, 642717504, 646579989, 655942144, 659258028, 667437408, 676885248, 679235544, 680524416, 681170688, 701146368, 719190576, 721239552, 723057192, 737934912, 742390272, 764139987, 766317024, 781342848, 788789664, 805019904, 811394496, 827304192, 830176776, 835982208, 852374016, 856956672, 862106652, 879010704, 885157632, 889916544, 905647392, 907365888, 930717216, 933948873, 940479984, 958920768, 964076256, 970818048, 983913216, 988887042, 1018853316, 1020786624, 1021756032, 1041790464, 1051719552, 1081859328, 1084585788, 1106902368, 1114642944, 1145498112, 1149475536, 1172014272, 1186555392, 1207529856, 1217091744, 1240956288, 1245265164, 1253973312, 1278561024, 1285435008, 1293159978, 1318516056, 1334874816, 1353770496, 1358471088, 1361048832, 1362341376, 1402292736, 1438381152, 1446114384, 1475869824, 1528279974, 1532634048, 1562685696, 1577579328, 1610039808, 1622788992, 1654608384, 1660353552, 1671964416, 1713913344, 1724213304, 1758021408, 1770315264, 1779833088, 1811294784, 1861434432, 1867897746, 1880959968, 1917841536, 1928152512, 1967826432, 1977774084, 2037706632, 2041573248, 2043512064, 2103439104, 2163718656, 2169171576, 2213804736, 2298951072, 2344028544, 2415059712, 2434183488, 2481912576, 2490530328, 2507946624, 2557122048, 2570870016, 2586319956, 2637032112, 2669749632, 2716942176, 2722097664, 2801846619, 2876762304, 2892228768, 2951739648, 3056559948, 3065268096, 3125371392, 3155158656, 3245577984, 3320707104, 3343928832, 3448426608, 3516042816, 3559666176, 3622589568, 3722868864, 3735795492, 3761919936, 3835683072, 3856305024, 3955548168, 4075413264, 4083146496, 4087024128, 4206878208, 4338343152, 4427609472, 4597902144, 4688057088, 4830119424, 4868366976, 4963825152, 4981060656, 5015893248, 5141740032, 5172639912, 5274064224, 5339499264, 5433884352, 5603693238, 5753524608, 5784457536, 5903479296, 6113119896, 6130536192, 6310317312, 6491155968, 6641414208, 6896853216, 7032085632, 7245179136, 7445737728, 7471590984, 7523839872, 7671366144, 7712610048, 7911096336, 8150826528, 8166292992, 8405539857, 8676686304, 8855218944, 9195804288, 9376114176, 9736733952, 9962121312, 10031786496, 10345279824, 10548128448, 10678998528, 10867768704, 11207386476, 11507049216, 11568915072, 12226239792, 12261072384, 12620634624, 13282828416, 13793706432, 14064171264, 14490358272, 14891475456, 14943181968, 15047679744, 15425220096, 15822192672, 16301653056, 16811079714, 17353372608, 17710437888, 18391608576, 19473467904, 19924242624, 20690559648, 21096256896, 21735537408, 22414772952, 23014098432, 23137830144, 24452479584, 26565656832, 27587412864, 28128342528, 29886363936, 30095359488, 31644385344, 32603306112, 33622159428, 34706745216, 36783217152, 39848485248, 41381119296, 42192513792, 43471074816, 44829545904, 46275660288, 48904959168, 53131313664, 55174825728, 59772727872, 63288770688, 65206612224, 67244318856, 69413490432, 79696970496, 82762238592, 84385027584, 89659091808, 97809918336, 110349651456, 119545455744, 126577541376, 130413224448, 134488637712, 138826980864, 159393940992, 165524477184, 179318183616, 195619836672, 239090911488, 253155082752, 268977275424, 331048954368, 358636367232, 391239673344, 478181822976, 537954550848, 717272734464, 1075909101696, 1434545468928, 2151818203392, 4303636406784]

約数ペア:

[(1, 4303636406784), (2, 2151818203392), (3, 1434545468928), (4, 1075909101696), (6, 717272734464), (8, 537954550848), (9, 478181822976), (11, 391239673344), (12, 358636367232), (13, 331048954368), (16, 268977275424), (17, 253155082752), (18, 239090911488), (22, 195619836672), (24, 179318183616), (26, 165524477184), (27, 159393940992), (31, 138826980864), (32, 134488637712), (33, 130413224448), (34, 126577541376), (36, 119545455744), (39, 110349651456), (44, 97809918336), (48, 89659091808), (51, 84385027584), (52, 82762238592), (54, 79696970496), (62, 69413490432), (64, 67244318856), (66, 65206612224), (68, 63288770688), (72, 59772727872), (78, 55174825728), (81, 53131313664), (88, 48904959168), (93, 46275660288), (96, 44829545904), (99, 43471074816), (102, 42192513792), (104, 41381119296), (108, 39848485248), (117, 36783217152), (124, 34706745216), (128, 33622159428), (132, 32603306112), (136, 31644385344), (143, 30095359488), (144, 29886363936), (153, 28128342528), (156, 27587412864), (162, 26565656832), (176, 24452479584), (186, 23137830144), (187, 23014098432), (192, 22414772952), (198, 21735537408), (204, 21096256896), (208, 20690559648), (216, 19924242624), (221, 19473467904), (234, 18391608576), (243, 17710437888), (248, 17353372608), (256, 16811079714), (264, 16301653056), (272, 15822192672), (279, 15425220096), (286, 15047679744), (288, 14943181968), (289, 14891475456), (297, 14490358272), (306, 14064171264), (312, 13793706432), (324, 13282828416), (341, 12620634624), (351, 12261072384), (352, 12226239792), (372, 11568915072), (374, 11507049216), (384, 11207386476), (396, 10867768704), (403, 10678998528), (408, 10548128448), (416, 10345279824), (429, 10031786496), (432, 9962121312), (442, 9736733952), (459, 9376114176), (468, 9195804288), (486, 8855218944), (496, 8676686304), (512, 8405539857), (527, 8166292992), (528, 8150826528), (544, 7911096336), (558, 7712610048), (561, 7671366144), (572, 7523839872), (576, 7471590984), (578, 7445737728), (594, 7245179136), (612, 7032085632), (624, 6896853216), (648, 6641414208), (663, 6491155968), (682, 6310317312), (702, 6130536192), (704, 6113119896), (729, 5903479296), (744, 5784457536), (748, 5753524608), (768, 5603693238), (792, 5433884352), (806, 5339499264), (816, 5274064224), (832, 5172639912), (837, 5141740032), (858, 5015893248), (864, 4981060656), (867, 4963825152), (884, 4868366976), (891, 4830119424), (918, 4688057088), (936, 4597902144), (972, 4427609472), (992, 4338343152), (1023, 4206878208), (1053, 4087024128), (1054, 4083146496), (1056, 4075413264), (1088, 3955548168), (1116, 3856305024), (1122, 3835683072), (1144, 3761919936), (1152, 3735795492), (1156, 3722868864), (1188, 3622589568), (1209, 3559666176), (1224, 3516042816), (1248, 3448426608), (1287, 3343928832), (1296, 3320707104), (1326, 3245577984), (1364, 3155158656), (1377, 3125371392), (1404, 3065268096), (1408, 3056559948), (1458, 2951739648), (1488, 2892228768), (1496, 2876762304), (1536, 2801846619), (1581, 2722097664), (1584, 2716942176), (1612, 2669749632), (1632, 2637032112), (1664, 2586319956), (1674, 2570870016), (1683, 2557122048), (1716, 2507946624), (1728, 2490530328), (1734, 2481912576), (1768, 2434183488), (1782, 2415059712), (1836, 2344028544), (1872, 2298951072), (1944, 2213804736), (1984, 2169171576), (1989, 2163718656), (2046, 2103439104), (2106, 2043512064), (2108, 2041573248), (2112, 2037706632), (2176, 1977774084), (2187, 1967826432), (2232, 1928152512), (2244, 1917841536), (2288, 1880959968), (2304, 1867897746), (2312, 1861434432), (2376, 1811294784), (2418, 1779833088), (2431, 1770315264), (2448, 1758021408), (2496, 1724213304), (2511, 1713913344), (2574, 1671964416), (2592, 1660353552), (2601, 1654608384), (2652, 1622788992), (2673, 1610039808), (2728, 1577579328), (2754, 1562685696), (2808, 1532634048), (2816, 1528279974), (2916, 1475869824), (2976, 1446114384), (2992, 1438381152), (3069, 1402292736), (3159, 1362341376), (3162, 1361048832), (3168, 1358471088), (3179, 1353770496), (3224, 1334874816), (3264, 1318516056), (3328, 1293159978), (3348, 1285435008), (3366, 1278561024), (3432, 1253973312), (3456, 1245265164), (3468, 1240956288), (3536, 1217091744), (3564, 1207529856), (3627, 1186555392), (3672, 1172014272), (3744, 1149475536), (3757, 1145498112), (3861, 1114642944), (3888, 1106902368), (3968, 1084585788), (3978, 1081859328), (4092, 1051719552), (4131, 1041790464), (4212, 1021756032), (4216, 1020786624), (4224, 1018853316), (4352, 988887042), (4374, 983913216), (4433, 970818048), (4464, 964076256), (4488, 958920768), (4576, 940479984), (4608, 933948873), (4624, 930717216), (4743, 907365888), (4752, 905647392), (4836, 889916544), (4862, 885157632), (4896, 879010704), (4992, 862106652), (5022, 856956672), (5049, 852374016), (5148, 835982208), (5184, 830176776), (5202, 827304192), (5304, 811394496), (5346, 805019904), (5456, 788789664), (5508, 781342848), (5616, 766317024), (5632, 764139987), (5797, 742390272), (5832, 737934912), (5952, 723057192), (5967, 721239552), (5984, 719190576), (6138, 701146368), (6318, 681170688), (6324, 680524416), (6336, 679235544), (6358, 676885248), (6448, 667437408), (6528, 659258028), (6561, 655942144), (6656, 646579989), (6696, 642717504), (6732, 639280512), (6851, 628176384), (6864, 626986656), (6912, 622632582), (6936, 620478144), (7072, 608545872), (7128, 603764928), (7254, 593277696), (7293, 590105088), (7344, 586007136), (7488, 574737768), (7514, 572749056), (7533, 571304448), (7722, 557321472), (7776, 553451184), (7803, 551536128), (7936, 542292894), (7956, 540929664), (8019, 536679936), (8184, 525859776), (8262, 520895232), (8424, 510878016), (8432, 510393312), (8448, 509426658), (8704, 494443521), (8748, 491956608), (8866, 485409024), (8928, 482038128), (8959, 480370176), (8976, 479460384), (9152, 470239992), (9207, 467430912), (9248, 465358608), (9477, 454113792), (9486, 453682944), (9504, 452823696), (9537, 451256832), (9672, 444958272), (9724, 442578816), (9792, 439505352), (9984, 431053326), (10044, 428478336), (10098, 426187008), (10296, 417991104), (10368, 415088388), (10404, 413652096), (10608, 405697248), (10692, 402509952), (10881, 395518464), (10912, 394394832), (11016, 390671424), (11232, 383158512), (11271, 381832704), (11583, 371547648), (11594, 371195136), (11664, 368967456), (11904, 361528596), (11934, 360619776), (11968, 359595288), (12276, 350573184), (12393, 347263488), (12636, 340585344), (12648, 340262208), (12672, 339617772), (12716, 338442624), (12896, 333718704), (13056, 329629014), (13122, 327971072), (13299, 323606016), (13392, 321358752), (13464, 319640256), (13702, 314088192), (13728, 313493328), (13824, 311316291), (13872, 310239072), (14144, 304272936), (14229, 302455296), (14256, 301882464), (14508, 296638848), (14586, 295052544), (14688, 293003568), (14976, 287368884), (15028, 286374528), (15066, 285652224), (15147, 284124672), (15444, 278660736), (15552, 276725592), (15606, 275768064), (15872, 271146447), (15912, 270464832), (16038, 268339968), (16368, 262929888), (16524, 260447616), (16848, 255439008), (16864, 255196656), (16896, 254713329), (17391, 247463424), (17496, 245978304), (17732, 242704512), (17856, 241019064), (17901, 240413184), (17918, 240185088), (17952, 239730192), (18304, 235119996), (18414, 233715456), (18496, 232679304), (18954, 227056896), (18972, 226841472), (19008, 226411848), (19074, 225628416), (19344, 222479136), (19448, 221289408), (19584, 219752676), (19968, 215526663), (20088, 214239168), (20196, 213093504), (20553, 209392128), (20592, 208995552), (20736, 207544194), (20808, 206826048), (21216, 202848624), (21384, 201254976), (21762, 197759232), (21824, 197197416), (21879, 196701696), (22032, 195335712), (22464, 191579256), (22542, 190916352), (22599, 190434816), (23166, 185773824), (23188, 185597568), (23328, 184483728), (23409, 183845376), (23808, 180764298), (23868, 180309888), (23936, 179797644), (24057, 178893312), (24552, 175286592), (24786, 173631744), (25272, 170292672), (25296, 170131104), (25344, 169808886), (25432, 169221312), (25792, 166859352), (26112, 164814507), (26244, 163985536), (26598, 161803008), (26784, 160679376), (26877, 160123392), (26928, 159820128), (27404, 157044096), (27456, 156746664), (27621, 155810304), (27744, 155119536), (28288, 152136468), (28431, 151371264), (28458, 151227648), (28512, 150941232), (28611, 150418944), (29016, 148319424), (29172, 147526272), (29376, 146501784), (29952, 143684442), (30056, 143187264), (30132, 142826112), (30294, 142062336), (30888, 139330368), (31104, 138362796), (31212, 137884032), (31824, 135232416), (32076, 134169984), (32643, 131839488), (32736, 131464944), (33048, 130223808), (33696, 127719504), (33728, 127598328), (33813, 127277568), (34749, 123849216), (34782, 123731712), (34992, 122989152), (35464, 121352256), (35712, 120509532), (35802, 120206592), (35836, 120092544), (35904, 119865096), (36608, 117559998), (36828, 116857728), (36992, 116339652), (37179, 115754496), (37908, 113528448), (37944, 113420736), (38016, 113205924), (38148, 112814208), (38688, 111239568), (38896, 110644704), (39168, 109876338), (39897, 107868672), (40176, 107119584), (40392, 106546752), (41106, 104696064), (41184, 104497776), (41327, 104136192), (41472, 103772097), (41616, 103413024), (42432, 101424312), (42687, 100818432), (42768, 100627488), (43524, 98879616), (43648, 98598708), (43758, 98350848), (44064, 97667856), (44928, 95789628), (45084, 95458176), (45198, 95217408), (45441, 94708224), (46332, 92886912), (46376, 92798784), (46656, 92241864), (46818, 91922688), (47616, 90382149), (47736, 90154944), (47872, 89898822), (48114, 89446656), (49104, 87643296), (49572, 86815872), (50544, 85146336), (50592, 85065552), (50688, 84904443), (50864, 84610656), (51584, 83429676), (52173, 82487808), (52488, 81992768), (53196, 80901504), (53568, 80339688), (53703, 80137728), (53754, 80061696), (53856, 79910064), (54808, 78522048), (54912, 78373332), (55242, 77905152), (55488, 77559768), (56576, 76068234), (56862, 75685632), (56916, 75613824), (57024, 75470616), (57222, 75209472), (58032, 74159712), (58344, 73763136), (58752, 73250892), (59904, 71842221), (60112, 71593632), (60264, 71413056), (60588, 71031168), (61659, 69797376), (61776, 69665184), (62208, 69181398), (62424, 68942016), (63648, 67616208), (64152, 67084992), (65286, 65919744), (65472, 65732472), (65637, 65567232), (66096, 65111904), (67392, 63859752), (67456, 63799164), (67626, 63638784), (67797, 63478272), (69498, 61924608), (69564, 61865856), (69984, 61494576), (70227, 61281792), (70928, 60676128), (71424, 60254766), (71604, 60103296), (71672, 60046272), (71808, 59932548), (72171, 59631104), (73216, 58779999), (73656, 58428864), (73984, 58169826), (74358, 57877248), (75361, 57106944), (75816, 56764224), (75888, 56710368), (76032, 56602962), (76296, 56407104), (77376, 55619784), (77792, 55322352), (78336, 54938169), (79794, 53934336), (80352, 53559792), (80631, 53374464), (80784, 53273376), (82212, 52348032), (82368, 52248888), (82654, 52068096), (82863, 51936768), (83232, 51706512), (84864, 50712156), (85293, 50457088), (85374, 50409216), (85536, 50313744), (85833, 50139648), (87048, 49439808), (87296, 49299354), (87516, 49175424), (88128, 48833928), (89856, 47894814), (90168, 47729088), (90396, 47608704), (90882, 47354112), (92664, 46443456), (92752, 46399392), (93312, 46120932), (93636, 45961344), (95472, 45077472), (95744, 44949411), (96228, 44723328), (97929, 43946496), (98208, 43821648), (98549, 43670016), (99144, 43407936), (101088, 42573168), (101184, 42532776), (101439, 42425856), (101728, 42305328), (103168, 41714838), (104247, 41283072), (104346, 41243904), (104976, 40996384), (106392, 40450752), (107136, 40169844), (107406, 40068864), (107508, 40030848), (107712, 39955032), (109616, 39261024), (109824, 39186666), (110484, 38952576), (110976, 38779884), (111537, 38584832), (113152, 38034117), (113724, 37842816), (113832, 37806912), (114048, 37735308), (114444, 37604736), (116064, 37079856), (116467, 36951552), (116688, 36881568), (117504, 36625446), (119691, 35956224), (120224, 35796816), (120528, 35706528), (121176, 35515584), (123318, 34898688), (123552, 34832592), (123981, 34712064), (124416, 34590699), (124848, 34471008), (127296, 33808104), (128061, 33606144), (128304, 33542496), (130572, 32959872), (130944, 32866236), (131274, 32783616), (132192, 32555952), (134784, 31929876), (134912, 31899582), (135252, 31819392), (135594, 31739136), (136323, 31569408), (138996, 30962304), (139128, 30932928), (139968, 30747288), (140454, 30640896), (141856, 30338064), (142848, 30127383), (143208, 30051648), (143344, 30023136), (143616, 29966274), (144342, 29815552), (147312, 29214432), (147968, 29084913), (148716, 28938624), (150722, 28553472), (151632, 28382112), (151776, 28355184), (152064, 28301481), (152592, 28203552), (154752, 27809892), (155584, 27661176), (156519, 27495936), (159588, 26967168), (160704, 26779896), (161109, 26712576), (161262, 26687232), (161568, 26636688), (164424, 26174016), (164736, 26124444), (165308, 26034048), (165726, 25968384), (166464, 25853256), (169728, 25356078), (170586, 25228544), (170748, 25204608), (171072, 25156872), (171666, 25069824), (174096, 24719904), (174592, 24649677), (175032, 24587712), (176256, 24416964), (179712, 23947407), (180336, 23864544), (180792, 23804352), (181764, 23677056), (184977, 23265792), (185328, 23221728), (185504, 23199696), (186624, 23060466), (187272, 22980672), (190944, 22538736), (192456, 22361664), (195858, 21973248), (196416, 21910824), (196911, 21855744), (197098, 21835008), (198288, 21703968), (202176, 21286584), (202368, 21266388), (202878, 21212928), (203391, 21159424), (203456, 21152664), (206336, 20857419), (208494, 20641536), (208692, 20621952), (209952, 20498192), (210681, 20427264), (212784, 20225376), (214272, 20084922), (214812, 20034432), (215016, 20015424), (215424, 19977516), (219232, 19630512), (219648, 19593333), (220968, 19476288), (221952, 19389942), (223074, 19292416), (226083, 19035648), (227448, 18921408), (227664, 18903456), (228096, 18867654), (228888, 18802368), (232128, 18539928), (232934, 18475776), (233376, 18440784), (235008, 18312723), (239382, 17978112), (240448, 17898408), (241056, 17853264), (241893, 17791488), (242352, 17757792), (246636, 17449344), (247104, 17416296), (247962, 17356032), (248589, 17312256), (249696, 17235504), (254592, 16904052), (256122, 16803072), (256608, 16771248), (257499, 16713216), (261144, 16479936), (261888, 16433118), (262548, 16391808), (264384, 16277976), (269568, 15964938), (269824, 15949791), (270504, 15909696), (271188, 15869568), (272646, 15784704), (277992, 15481152), (278256, 15466464), (279936, 15373644), (280908, 15320448), (283712, 15169032), (286416, 15025824), (286688, 15011568), (287232, 14983137), (288684, 14907776), (293787, 14648832), (294624, 14607216), (295647, 14556672), (297432, 14469312), (301444, 14276736), (303264, 14191056), (303552, 14177592), (304317, 14141952), (305184, 14101776), (309504, 13904946), (311168, 13830588), (312741, 13761024), (313038, 13747968), (319176, 13483584), (321408, 13389948), (322218, 13356288), (322524, 13343616), (323136, 13318344), (328848, 13087008), (329472, 13062222), (330616, 13017024), (331452, 12984192), (332928, 12926628), (339456, 12678039), (341172, 12614272), (341496, 12602304), (342144, 12578436), (343332, 12534912), (348192, 12359952), (349401, 12317184), (350064, 12293856), (352512, 12208482), (359073, 11985408), (360672, 11932272), (361584, 11902176), (363528, 11838528), (369954, 11632896), (370656, 11610864), (371008, 11599848), (371943, 11570688), (373248, 11530233), (374544, 11490336), (381888, 11269368), (384183, 11202048), (384912, 11180832), (391716, 10986624), (392832, 10955412), (393822, 10927872), (394196, 10917504), (396576, 10851984), (404352, 10643292), (404736, 10633194), (405756, 10606464), (406782, 10579712), (406912, 10576332), (408969, 10523136), (416988, 10320768), (417384, 10310976), (419904, 10249096), (421362, 10213632), (425568, 10112688), (428544, 10042461), (429624, 10017216), (430032, 10007712), (430848, 9988758), (438464, 9815256), (441936, 9738144), (443904, 9694971), (446148, 9646208), (452166, 9517824), (454896, 9460704), (455328, 9451728), (456192, 9433827), (457776, 9401184), (464256, 9269964), (465868, 9237888), (466752, 9220392), (469557, 9165312), (478764, 8989056), (480896, 8949204), (482112, 8926632), (483327, 8904192), (483786, 8895744), (484704, 8878896), (493272, 8724672), (494208, 8708148), (495924, 8678016), (497178, 8656128), (499392, 8617752), (509184, 8452026), (512244, 8401536), (513216, 8385624), (514998, 8356608), (522288, 8239968), (523776, 8216559), (525096, 8195904), (528768, 8138988), (539136, 7982469), (541008, 7954848), (542376, 7934784), (545292, 7892352), (554931, 7755264), (555984, 7740576), (556512, 7733232), (559872, 7686822), (561816, 7660224), (567424, 7584516), (572832, 7512912), (573376, 7505784), (577368, 7453888), (587574, 7324416), (589248, 7303608), (590733, 7285248), (591294, 7278336), (594864, 7234656), (602888, 7138368), (606528, 7095528), (607104, 7088796), (608634, 7070976), (610368, 7050888), (619008, 6952473), (622336, 6915294), (625482, 6880512), (626076, 6873984), (632043, 6809088), (638352, 6741792), (642816, 6694974), (644436, 6678144), (645048, 6671808), (646272, 6659172), (657696, 6543504), (658944, 6531111), (661232, 6508512), (662904, 6492096), (665856, 6463314), (678249, 6345216), (682344, 6307136), (682992, 6301152), (684288, 6289218), (686664, 6267456), (696384, 6179976), (698802, 6158592), (700128, 6146928), (705024, 6104241), (718146, 5992704), (721344, 5966136), (723168, 5951088), (725679, 5930496), (727056, 5919264), (739908, 5816448), (741312, 5805432), (742016, 5799924), (743886, 5785344), (745767, 5770752), (749088, 5745168), (763776, 5634684), (768366, 5601024), (769824, 5590416), (772497, 5571072), (783432, 5493312), (785664, 5477706), (787644, 5463936), (788392, 5458752), (793152, 5425992), (808704, 5321646), (809472, 5316597), (811512, 5303232), (813564, 5289856), (813824, 5288166), (817938, 5261568), (833976, 5160384), (834768, 5155488), (839808, 5124548), (842724, 5106816), (851136, 5056344), (859248, 5008608), (860064, 5003856), (861696, 4994379), (876928, 4907628), (881361, 4882944), (883872, 4869072), (886941, 4852224), (892296, 4823104), (904332, 4758912), (909792, 4730352), (910656, 4725864), (912951, 4713984), (915552, 4700592), (928512, 4634982), (931736, 4618944), (933504, 4610196), (938223, 4587008), (939114, 4582656), (957528, 4494528), (961792, 4474602), (964224, 4463316), (966654, 4452096), (967572, 4447872), (969408, 4439448), (986544, 4362336), (988416, 4354074), (991848, 4339008), (994356, 4328064), (998784, 4308876), (1018368, 4226013), (1024488, 4200768), (1026432, 4192812), (1029996, 4178304), (1044576, 4119984), (1048203, 4105728), (1050192, 4097952), (1057536, 4069494), (1077219, 3995136), (1082016, 3977424), (1084752, 3967392), (1090584, 3946176), (1109862, 3877632), (1111968, 3870288), (1113024, 3866616), (1115829, 3856896), (1119744, 3843411), (1123632, 3830112), (1134848, 3792258), (1145664, 3756456), (1146752, 3752892), (1152549, 3734016), (1154736, 3726944), (1175148, 3662208), (1178496, 3651804), (1181466, 3642624), (1182588, 3639168), (1189728, 3617328), (1205776, 3569184), (1213056, 3547764), (1214208, 3544398), (1217268, 3535488), (1220736, 3525444), (1226907, 3507712), (1244672, 3457647), (1250964, 3440256), (1252152, 3436992), (1264086, 3404544), (1276704, 3370896), (1281137, 3359232), (1285632, 3347487), (1288872, 3339072), (1290096, 3335904), (1292544, 3329586), (1315392, 3271752), (1322464, 3254256), (1325808, 3246048), (1331712, 3231657), (1356498, 3172608), (1364688, 3153568), (1365984, 3150576), (1368576, 3144609), (1373328, 3133728), (1392768, 3089988), (1397604, 3079296), (1400256, 3073464), (1408671, 3055104), (1436292, 2996352), (1442688, 2983068), (1446336, 2975544), (1449981, 2968064), (1451358, 2965248), (1454112, 2959632), (1479816, 2908224), (1482624, 2902716), (1484032, 2899962), (1487772, 2892672), (1491534, 2885376), (1498176, 2872584), (1527552, 2817342), (1536732, 2800512), (1539648, 2795208), (1544994, 2785536), (1566864, 2746656), (1571328, 2738853), (1575288, 2731968), (1576784, 2729376), (1586304, 2712996), (1617408, 2660823), (1623024, 2651616), (1627128, 2644928), (1627648, 2644083), (1635876, 2630784), (1664793, 2585088), (1667952, 2580192), (1669536, 2577744), (1679616, 2562274), (1685448, 2553408), (1702272, 2528172), (1718496, 2504304), (1720128, 2501928), (1753856, 2453814), (1762722, 2441472), (1767744, 2434536), (1772199, 2428416), (1773882, 2426112), (1784592, 2411552), (1808664, 2379456), (1819584, 2365176), (1821312, 2362932), (1825902, 2356992), (1831104, 2350296), (1857024, 2317491), (1863472, 2309472), (1867008, 2305098), (1876446, 2293504), (1878228, 2291328), (1896129, 2269696), (1915056, 2247264), (1923584, 2237301), (1928448, 2231658), (1933308, 2226048), (1935144, 2223936), (1938816, 2219724), (1973088, 2181168), (1976832, 2177037), (1983696, 2169504), (1988712, 2164032), (1997568, 2154438), (2034747, 2115072), (2048976, 2100384), (2052864, 2096406), (2059992, 2089152)]