2784192009984

素因数分解:

$2^8\times 3^5\times 7^1\times {\mathrm{11}}^1\times {\mathrm{47}}^1\times {\mathrm{83}}^1\times {\mathrm{149}}^1$

素因数の和:328

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 32, 33, 36, 42, 44, 47, 48, 54, 56, 63, 64, 66, 72, 77, 81, 83, 84, 88, 94, 96, 99, 108, 112, 126, 128, 132, 141, 144, 149, 154, 162, 166, 168, 176, 188, 189, 192, 198, 216, 224, 231, 243, 249, 252, 256, 264, 282, 288, 297, 298, 308, 324, 329, 332, 336, 352, 376, 378, 384, 396, 423, 432, 447, 448, 462, 486, 498, 504, 517, 528, 564, 567, 576, 581, 594, 596, 616, 648, 658, 664, 672, 693, 704, 747, 752, 756, 768, 792, 846, 864, 891, 894, 896, 913, 924, 972, 987, 996, 1008, 1034, 1043, 1056, 1128, 1134, 1152, 1162, 1188, 1192, 1232, 1269, 1296, 1316, 1328, 1341, 1344, 1386, 1408, 1494, 1504, 1512, 1551, 1584, 1639, 1692, 1701, 1728, 1743, 1782, 1788, 1792, 1826, 1848, 1944, 1974, 1992, 2016, 2068, 2079, 2086, 2112, 2241, 2256, 2268, 2304, 2324, 2376, 2384, 2464, 2538, 2592, 2632, 2656, 2673, 2682, 2688, 2739, 2772, 2816, 2961, 2988, 3008, 3024, 3102, 3129, 3168, 3278, 3384, 3402, 3456, 3486, 3564, 3576, 3619, 3652, 3696, 3807, 3888, 3901, 3948, 3984, 4023, 4032, 4136, 4158, 4172, 4224, 4482, 4512, 4536, 4648, 4653, 4752, 4768, 4917, 4928, 5076, 5184, 5229, 5264, 5312, 5346, 5364, 5376, 5478, 5544, 5922, 5976, 6016, 6048, 6204, 6237, 6258, 6336, 6391, 6556, 6723, 6768, 6804, 6912, 6972, 7003, 7128, 7152, 7238, 7304, 7392, 7614, 7776, 7802, 7896, 7968, 8046, 8064, 8217, 8272, 8316, 8344, 8448, 8883, 8964, 9024, 9072, 9296, 9306, 9387, 9504, 9536, 9834, 9856, 10152, 10368, 10458, 10528, 10624, 10692, 10728, 10857, 10956, 11088, 11421, 11473, 11703, 11844, 11952, 12032, 12069, 12096, 12367, 12408, 12474, 12516, 12672, 12782, 13112, 13446, 13536, 13608, 13944, 13959, 14006, 14256, 14304, 14476, 14608, 14751, 14784, 15228, 15552, 15604, 15687, 15792, 15936, 16092, 16128, 16434, 16544, 16632, 16688, 17766, 17928, 18048, 18144, 18592, 18612, 18711, 18774, 19008, 19072, 19173, 19668, 19712, 20169, 20304, 20736, 20916, 21009, 21056, 21248, 21384, 21456, 21714, 21912, 22176, 22842, 22946, 23406, 23688, 23904, 24138, 24192, 24651, 24734, 24816, 24948, 25032, 25344, 25564, 26224, 26649, 26892, 27072, 27216, 27307, 27888, 27918, 28012, 28161, 28512, 28608, 28952, 29216, 29502, 29568, 30456, 31104, 31208, 31374, 31584, 31872, 32184, 32571, 32868, 33088, 33264, 33376, 34419, 35109, 35532, 35856, 36096, 36207, 36288, 37101, 37184, 37224, 37422, 37548, 38016, 38144, 38346, 39336, 40338, 40608, 41832, 41877, 42018, 42112, 42768, 42911, 42912, 43428, 43824, 44253, 44352, 45684, 45892, 46812, 47061, 47376, 47808, 48276, 48384, 49021, 49302, 49468, 49632, 49896, 50064, 51128, 52448, 53298, 53784, 54144, 54432, 54614, 55776, 55836, 56024, 56322, 57024, 57216, 57519, 57904, 58432, 59004, 59136, 60912, 62208, 62416, 62748, 63027, 63168, 63744, 64368, 65142, 65736, 66176, 66528, 66752, 68838, 70218, 71064, 71712, 72414, 72576, 73953, 74202, 74368, 74448, 74844, 75096, 76032, 76692, 77033, 78672, 79947, 80676, 81216, 81921, 83664, 83754, 84036, 84224, 84483, 85536, 85822, 85824, 86569, 86856, 87648, 88506, 88704, 91368, 91784, 93624, 94122, 94752, 95616, 96552, 97713, 98042, 98604, 98936, 99264, 99792, 100128, 102256, 103257, 104896, 105327, 106596, 107568, 108288, 108864, 109228, 111303, 111552, 111672, 112048, 112644, 114048, 114432, 115038, 115808, 116864, 118008, 121824, 124832, 125496, 125631, 126054, 126336, 128733, 128736, 130284, 131472, 132352, 132759, 133056, 133504, 136037, 137676, 140436, 141183, 142128, 143424, 144828, 145152, 147063, 147906, 148404, 148736, 148896, 149688, 150192, 153384, 154066, 157344, 159894, 161352, 162432, 163842, 167328, 167508, 168072, 168966, 171072, 171644, 171648, 172557, 173138, 173712, 175296, 177012, 177408, 182736, 183568, 187248, 188244, 189081, 189504, 191232, 193104, 195426, 196084, 197208, 197872, 198528, 199584, 200256, 204512, 206514, 209792, 210654, 213192, 215136, 217728, 218456, 221859, 222606, 223104, 223344, 224096, 225288, 228096, 230076, 231099, 231616, 233728, 236016, 243648, 245763, 249664, 250992, 251262, 252108, 252672, 253449, 257466, 257472, 259707, 260568, 262944, 265518, 266112, 267008, 272074, 275352, 280872, 282366, 284256, 286848, 289656, 293139, 294126, 295812, 296808, 297792, 299376, 300377, 300384, 306768, 308132, 309771, 314688, 315981, 319788, 322704, 324864, 327684, 333909, 334656, 335016, 336144, 337932, 342144, 343288, 343296, 345114, 346276, 347424, 350592, 354024, 365472, 367136, 374496, 376488, 378162, 379008, 386199, 386208, 390852, 392168, 394416, 395744, 397056, 398277, 399168, 400512, 408111, 409024, 413028, 419584, 421308, 426384, 430272, 435456, 436912, 441189, 443718, 445212, 446208, 446688, 448192, 450576, 460152, 462198, 463232, 472032, 487296, 491526, 499328, 501984, 502524, 504216, 506898, 514932, 514944, 517671, 519414, 521136, 525888, 531036, 532224, 539231, 544148, 550704, 561744, 564732, 567243, 568512, 573696, 579312, 581249, 586278, 588252, 591624, 593616, 595584, 598752, 600754, 600768, 613536, 616264, 619542, 629376, 631962, 639576, 645408, 655368, 667818, 669312, 670032, 672288, 675864, 684288, 686576, 690228, 692552, 693297, 694848, 701184, 708048, 730944, 734272, 737289, 748992, 752976, 756324, 758016, 772398, 772416, 779121, 781704, 784336, 788832, 791488, 796554, 798336, 801024, 816222, 818048, 826056, 842616, 852768, 860544, 873824, 879417, 882378, 887436, 890424, 893376, 896384, 901131, 901152, 920304, 924396, 926464, 929313, 944064, 947943, 952259, 974592, 983052, 998656, 1001727, 1003968, 1005048, 1008432, 1013796, 1029864, 1029888, 1035342, 1038828, 1042272, 1051776, 1062072, 1078462, 1088296, 1101408, 1123488, 1129464, 1134486, 1137024, 1158597, 1158624, 1162498, 1172556, 1176504, 1183248, 1187232, 1191168, 1197504, 1201508, 1201536, 1224333, 1227072, 1232528, 1239084, 1258752, 1263924, 1279152, 1290816, 1310736, 1323567, 1335636, 1338624, 1340064, 1344576, 1351728, 1373152, 1380456, 1385104, 1386594, 1389696, 1416096, 1461888, 1468544, 1474578, 1497984, 1505952, 1512648, 1544796, 1544832, 1553013, 1558242, 1563408, 1568672, 1577664, 1582976, 1593108, 1596672, 1617693, 1632444, 1636096, 1652112, 1685232, 1701729, 1705536, 1721088, 1743747, 1747648, 1758834, 1764756, 1774872, 1780848, 1786752, 1792768, 1802262, 1802304, 1840608, 1848792, 1858626, 1888128, 1895886, 1904518, 1966104, 2003454, 2007936, 2010096, 2016864, 2027592, 2059728, 2070684, 2077656, 2079891, 2084544, 2103552, 2124144, 2156924, 2176592, 2202816, 2211867, 2246976, 2258928, 2268972, 2274048, 2317194, 2317248, 2324996, 2337363, 2345112, 2353008, 2366496, 2374464, 2395008, 2403016, 2403072, 2448666, 2454144, 2465056, 2478168, 2527848, 2558304, 2581632, 2621472, 2647134, 2671272, 2680128, 2689152, 2703393, 2703456, 2746304, 2760912, 2770208, 2773188, 2779392, 2787939, 2832192, 2856777, 2923776, 2937088, 2949156, 2995968, 3005181, 3011904, 3025296, 3089592, 3089664, 3106026, 3116484, 3126816, 3137344, 3155328, 3165952, 3186216, 3235386, 3264888, 3304224, 3370464, 3403458, 3411072, 3475791, 3487494, 3495296, 3517668, 3529512, 3549744, 3561696, 3573504, 3604524, 3604608, 3672999, 3681216, 3697584, 3717252, 3776256, 3791772, 3809036, 3932208, 3970701, 4006908, 4015872, 4020192, 4033728, 4055184, 4068743, 4119456, 4141368, 4155312, 4159782, 4169088, 4248288, 4313848, 4353184, 4405632, 4423734, 4493952, 4517856, 4537944, 4634388, 4634496, 4649992, 4674726, 4690224, 4706016, 4732992, 4748928, 4790016, 4806032, 4853079, 4897332, 4908288, 4930112, 4956336, 5055696, 5116608, 5163264, 5231241, 5242944, 5294268, 5342544, 5360256, 5378304, 5406786, 5406912, 5492608, 5521824, 5540416, 5546376, 5575878, 5664384, 5713554, 5898312, 6010362, 6023808, 6050592, 6179184, 6212052, 6232968, 6239673, 6253632, 6274688, 6310656, 6372432, 6393739, 6470772, 6529776, 6608448, 6635601, 6740928, 6806916, 6822144, 6951582, 6974988, 6990592, 7012089, 7035336, 7059024, 7099488, 7123392, 7209048, 7209216, 7345998, 7362432, 7395168, 7434504, 7583544, 7618072, 7864416, 7941402, 8013816, 8040384, 8067456, 8110179, 8110368, 8137486, 8238912, 8282736, 8310624, 8319564, 8338176, 8496576, 8570331, 8627696, 8706368, 8811264, 8847468, 8987904, 9035712, 9075888, 9268776, 9268992, 9299984, 9349452, 9380448, 9412032, 9465984, 9497856, 9612064, 9706158, 9794664, 9860224, 9912672, 10111392, 10233216, 10427373, 10462482, 10485888, 10588536, 10685088, 10720512, 10813572, 10813824, 10985216, 11018997, 11043648, 11080832, 11092752, 11151756, 11328768, 11427108, 11796624, 11912103, 12020724, 12047616, 12101184, 12206229, 12358368, 12424104, 12465936, 12479346, 12507264, 12549376, 12744864, 12787478, 12941544, 13059552, 13216896, 13271202, 13481856, 13613832, 13903164, 13949976, 14024178, 14070672, 14118048, 14198976, 14246784, 14418096, 14559237, 14691996, 14724864, 14790336, 14869008, 15167088, 15236144, 15693723, 15728832, 15882804, 16027632, 16080768, 16134912, 16220358, 16220736, 16274972, 16477824, 16565472, 16621248, 16639128, 16993152, 17140662, 17255392, 17412736, 17694936, 18071424, 18151776, 18537552, 18599968, 18698904, 18719019, 18760896, 18824064, 18931968, 19181217, 19224128, 19412316, 19589328, 19720448, 19825344, 20222784, 20466432, 20854746, 20924964, 20971776, 21036267, 21177072, 21370176, 21627144, 21627648, 22037994, 22087296, 22161664, 22185504, 22303512, 22854216, 23593248, 23824206, 24041448, 24202368, 24330537, 24412458, 24716736, 24848208, 24931872, 24958692, 25014528, 25489728, 25574956, 25710993, 25883088, 26119104, 26433792, 26542404, 26963712, 27227664, 27806328, 27899952, 28048356, 28141344, 28236096, 28397952, 28493568, 28836192, 29118474, 29383992, 29580672, 29738016, 30334176, 30472288, 31387446, 31457664, 31765608, 32055264, 32161536, 32440716, 32441472, 32549944, 32955648, 33056991, 33130944, 33242496, 33278256, 33986304, 34281324, 34510784, 34825472, 35389872, 36142848, 36303552, 36618687, 37075104, 37199936, 37397808, 37438038, 37521792, 37648128, 38362434, 38448256, 38824632, 39178656, 39650688, 40445568, 41709492, 41849928, 42072534, 42354144, 42740352, 43254288, 43677711, 44075988, 44174592, 44371008, 44607024, 44756173, 45708432, 47081169, 47186496, 47648412, 48082896, 48404736, 48661074, 48824916, 49433472, 49696416, 49863744, 49917384, 50979456, 51149912, 51421986, 51766176, 52238208, 53084808, 54455328, 55612656, 55799904, 56096712, 56282688, 56472192, 56795904, 57543651, 57672384, 58236948, 58767984, 59161344, 59476032, 60668352, 60944576, 62774892, 62915328, 63531216, 64110528, 64881432, 64882944, 65099888, 66113982, 66261888, 66484992, 66556512, 68562648, 69021568, 70779744, 72607104, 72991611, 73237374, 74150208, 74399872, 74795616, 74876076, 75043584, 76724868, 76896512, 77132979, 77649264, 78357312, 79301376, 80891136, 83418984, 83699856, 84145068, 84708288, 85480704, 86508576, 87355422, 88151976, 88742016, 89214048, 89512346, 91416864, 94162338, 94372992, 95296824, 96165792, 97322148, 97649832, 98866944, 99392832, 99727488, 99834768, 101958912, 102299824, 102843972, 103532352, 104476416, 106169616, 108910656, 109856061, 111225312, 111599808, 112193424, 112565376, 112944384, 115087302, 115344768, 116473896, 117535968, 118952064, 121336704, 121889152, 125549784, 127062432, 128221056, 129762864, 130199776, 131033133, 132227964, 132523776, 133113024, 134268519, 137125296, 138043136, 141243507, 141559488, 145214208, 145983222, 146474748, 148300416, 148799744, 149591232, 149752152, 153449736, 154265958, 155298528, 156714624, 166837968, 167399712, 168290136, 169416576, 172630953, 173017152, 174710844, 176303952, 177484032, 178428096, 179024692, 182833728, 188324676, 188745984, 190593648, 192331584, 194644296, 195299664, 198785664, 199454976, 199669536, 204599648, 205687944, 207064704, 212339232, 217821312, 219712122, 222450624, 223199616, 224386848, 225130752, 230174604, 230689536, 231398937, 232947792, 235071936, 237904128, 242673408, 243778304, 251099568, 254124864, 256442112, 259525728, 260399552, 262066266, 264455928, 266226048, 268537038, 274250592, 282487014, 283118976, 291966444, 292949496, 296600832, 299182464, 299504304, 306899472, 308531916, 310597056, 313429248, 329568183, 333675936, 334799424, 336580272, 338833152, 345261906, 346034304, 349421688, 352607904, 356856192, 358049384, 365667456, 376649352, 381187296, 384663168, 389288592, 390599328, 397571328, 399339072, 402805557, 409199296, 411375888, 414129408, 424678464, 435642624, 439424244, 444901248, 446399232, 448773696, 460349208, 462797874, 465895584, 470143872, 502199136, 508249728, 517892859, 519051456, 520799104, 524132532, 528911856, 532452096, 537074076, 548501184, 564974028, 566237952, 583932888, 585898992, 598364928, 599008608, 613798944, 617063832, 621194112, 659136366, 667351872, 669598848, 673160544, 690523812, 692068608, 698843376, 705215808, 713712384, 716098768, 731334912, 753298704, 762374592, 769326336, 778577184, 781198656, 798678144, 805611114, 818398592, 822751776, 849356928, 878848488, 889802496, 897547392, 920698416, 925595748, 931791168, 940287744, 988704549, 1004398272, 1016499456, 1035785718, 1038102912, 1041598208, 1048265064, 1057823712, 1074148152, 1097002368, 1129948056, 1167865776, 1171797984, 1198017216, 1208416671, 1227597888, 1234127664, 1242388224, 1318272732, 1334703744, 1339197696, 1346321088, 1381047624, 1397686752, 1410431616, 1432197536, 1506597408, 1524749184, 1553678577, 1557154368, 1562397312, 1597356288, 1611222228, 1636797184, 1645503552, 1698713856, 1757696976, 1795094784, 1841396832, 1851191496, 1863582336, 1977409098, 2008796544, 2071571436, 2076205824, 2096530128, 2115647424, 2148296304, 2194004736, 2259896112, 2335731552, 2343595968, 2396034432, 2416833342, 2455195776, 2468255328, 2636545464, 2669407488, 2692642176, 2762095248, 2795373504, 2820863232, 2864395072, 3013194816, 3049498368, 3107357154, 3114308736, 3124794624, 3222444456, 3291007104, 3515393952, 3625250013, 3682793664, 3702382992, 3727164672, 3954818196, 4017593088, 4143142872, 4193060256, 4231294848, 4296592608, 4519792224, 4671463104, 4687191936, 4792068864, 4833666684, 4910391552, 4936510656, 5273090928, 5385284352, 5524190496, 5590747008, 5728790144, 6026389632, 6214714308, 6228617472, 6444888912, 6582014208, 7030787904, 7250500026, 7365587328, 7404765984, 7909636392, 8286285744, 8386120512, 8462589696, 8593185216, 9039584448, 9342926208, 9374383872, 9667333368, 9873021312, 10546181856, 10875750039, 11048380992, 11181494016, 11457580288, 12052779264, 12429428616, 12889777824, 14061575808, 14501000052, 14731174656, 14809531968, 15819272784, 16572571488, 16772241024, 17186370432, 18079168896, 18685852416, 19334666736, 19746042624, 21092363712, 21751500078, 22096761984, 24858857232, 25779555648, 28123151616, 29002000104, 29619063936, 31638545568, 33145142976, 33544482048, 34372740864, 36158337792, 38669333472, 42184727424, 43503000156, 44193523968, 49717714464, 51559111296, 58004000208, 59238127872, 63277091136, 66290285952, 77338666944, 84369454848, 87006000312, 99435428928, 103118222592, 116008000416, 126554182272, 132580571904, 154677333888, 174012000624, 198870857856, 232016000832, 253108364544, 309354667776, 348024001248, 397741715712, 464032001664, 696048002496, 928064003328, 1392096004992, 2784192009984]

約数ペア:

[(1, 2784192009984), (2, 1392096004992), (3, 928064003328), (4, 696048002496), (6, 464032001664), (7, 397741715712), (8, 348024001248), (9, 309354667776), (11, 253108364544), (12, 232016000832), (14, 198870857856), (16, 174012000624), (18, 154677333888), (21, 132580571904), (22, 126554182272), (24, 116008000416), (27, 103118222592), (28, 99435428928), (32, 87006000312), (33, 84369454848), (36, 77338666944), (42, 66290285952), (44, 63277091136), (47, 59238127872), (48, 58004000208), (54, 51559111296), (56, 49717714464), (63, 44193523968), (64, 43503000156), (66, 42184727424), (72, 38669333472), (77, 36158337792), (81, 34372740864), (83, 33544482048), (84, 33145142976), (88, 31638545568), (94, 29619063936), (96, 29002000104), (99, 28123151616), (108, 25779555648), (112, 24858857232), (126, 22096761984), (128, 21751500078), (132, 21092363712), (141, 19746042624), (144, 19334666736), (149, 18685852416), (154, 18079168896), (162, 17186370432), (166, 16772241024), (168, 16572571488), (176, 15819272784), (188, 14809531968), (189, 14731174656), (192, 14501000052), (198, 14061575808), (216, 12889777824), (224, 12429428616), (231, 12052779264), (243, 11457580288), (249, 11181494016), (252, 11048380992), (256, 10875750039), (264, 10546181856), (282, 9873021312), (288, 9667333368), (297, 9374383872), (298, 9342926208), (308, 9039584448), (324, 8593185216), (329, 8462589696), (332, 8386120512), (336, 8286285744), (352, 7909636392), (376, 7404765984), (378, 7365587328), (384, 7250500026), (396, 7030787904), (423, 6582014208), (432, 6444888912), (447, 6228617472), (448, 6214714308), (462, 6026389632), (486, 5728790144), (498, 5590747008), (504, 5524190496), (517, 5385284352), (528, 5273090928), (564, 4936510656), (567, 4910391552), (576, 4833666684), (581, 4792068864), (594, 4687191936), (596, 4671463104), (616, 4519792224), (648, 4296592608), (658, 4231294848), (664, 4193060256), (672, 4143142872), (693, 4017593088), (704, 3954818196), (747, 3727164672), (752, 3702382992), (756, 3682793664), (768, 3625250013), (792, 3515393952), (846, 3291007104), (864, 3222444456), (891, 3124794624), (894, 3114308736), (896, 3107357154), (913, 3049498368), (924, 3013194816), (972, 2864395072), (987, 2820863232), (996, 2795373504), (1008, 2762095248), (1034, 2692642176), (1043, 2669407488), (1056, 2636545464), (1128, 2468255328), (1134, 2455195776), (1152, 2416833342), (1162, 2396034432), (1188, 2343595968), (1192, 2335731552), (1232, 2259896112), (1269, 2194004736), (1296, 2148296304), (1316, 2115647424), (1328, 2096530128), (1341, 2076205824), (1344, 2071571436), (1386, 2008796544), (1408, 1977409098), (1494, 1863582336), (1504, 1851191496), (1512, 1841396832), (1551, 1795094784), (1584, 1757696976), (1639, 1698713856), (1692, 1645503552), (1701, 1636797184), (1728, 1611222228), (1743, 1597356288), (1782, 1562397312), (1788, 1557154368), (1792, 1553678577), (1826, 1524749184), (1848, 1506597408), (1944, 1432197536), (1974, 1410431616), (1992, 1397686752), (2016, 1381047624), (2068, 1346321088), (2079, 1339197696), (2086, 1334703744), (2112, 1318272732), (2241, 1242388224), (2256, 1234127664), (2268, 1227597888), (2304, 1208416671), (2324, 1198017216), (2376, 1171797984), (2384, 1167865776), (2464, 1129948056), (2538, 1097002368), (2592, 1074148152), (2632, 1057823712), (2656, 1048265064), (2673, 1041598208), (2682, 1038102912), (2688, 1035785718), (2739, 1016499456), (2772, 1004398272), (2816, 988704549), (2961, 940287744), (2988, 931791168), (3008, 925595748), (3024, 920698416), (3102, 897547392), (3129, 889802496), (3168, 878848488), (3278, 849356928), (3384, 822751776), (3402, 818398592), (3456, 805611114), (3486, 798678144), (3564, 781198656), (3576, 778577184), (3619, 769326336), (3652, 762374592), (3696, 753298704), (3807, 731334912), (3888, 716098768), (3901, 713712384), (3948, 705215808), (3984, 698843376), (4023, 692068608), (4032, 690523812), (4136, 673160544), (4158, 669598848), (4172, 667351872), (4224, 659136366), (4482, 621194112), (4512, 617063832), (4536, 613798944), (4648, 599008608), (4653, 598364928), (4752, 585898992), (4768, 583932888), (4917, 566237952), (4928, 564974028), (5076, 548501184), (5184, 537074076), (5229, 532452096), (5264, 528911856), (5312, 524132532), (5346, 520799104), (5364, 519051456), (5376, 517892859), (5478, 508249728), (5544, 502199136), (5922, 470143872), (5976, 465895584), (6016, 462797874), (6048, 460349208), (6204, 448773696), (6237, 446399232), (6258, 444901248), (6336, 439424244), (6391, 435642624), (6556, 424678464), (6723, 414129408), (6768, 411375888), (6804, 409199296), (6912, 402805557), (6972, 399339072), (7003, 397571328), (7128, 390599328), (7152, 389288592), (7238, 384663168), (7304, 381187296), (7392, 376649352), (7614, 365667456), (7776, 358049384), (7802, 356856192), (7896, 352607904), (7968, 349421688), (8046, 346034304), (8064, 345261906), (8217, 338833152), (8272, 336580272), (8316, 334799424), (8344, 333675936), (8448, 329568183), (8883, 313429248), (8964, 310597056), (9024, 308531916), (9072, 306899472), (9296, 299504304), (9306, 299182464), (9387, 296600832), (9504, 292949496), (9536, 291966444), (9834, 283118976), (9856, 282487014), (10152, 274250592), (10368, 268537038), (10458, 266226048), (10528, 264455928), (10624, 262066266), (10692, 260399552), (10728, 259525728), (10857, 256442112), (10956, 254124864), (11088, 251099568), (11421, 243778304), (11473, 242673408), (11703, 237904128), (11844, 235071936), (11952, 232947792), (12032, 231398937), (12069, 230689536), (12096, 230174604), (12367, 225130752), (12408, 224386848), (12474, 223199616), (12516, 222450624), (12672, 219712122), (12782, 217821312), (13112, 212339232), (13446, 207064704), (13536, 205687944), (13608, 204599648), (13944, 199669536), (13959, 199454976), (14006, 198785664), (14256, 195299664), (14304, 194644296), (14476, 192331584), (14608, 190593648), (14751, 188745984), (14784, 188324676), (15228, 182833728), (15552, 179024692), (15604, 178428096), (15687, 177484032), (15792, 176303952), (15936, 174710844), (16092, 173017152), (16128, 172630953), (16434, 169416576), (16544, 168290136), (16632, 167399712), (16688, 166837968), (17766, 156714624), (17928, 155298528), (18048, 154265958), (18144, 153449736), (18592, 149752152), (18612, 149591232), (18711, 148799744), (18774, 148300416), (19008, 146474748), (19072, 145983222), (19173, 145214208), (19668, 141559488), (19712, 141243507), (20169, 138043136), (20304, 137125296), (20736, 134268519), (20916, 133113024), (21009, 132523776), (21056, 132227964), (21248, 131033133), (21384, 130199776), (21456, 129762864), (21714, 128221056), (21912, 127062432), (22176, 125549784), (22842, 121889152), (22946, 121336704), (23406, 118952064), (23688, 117535968), (23904, 116473896), (24138, 115344768), (24192, 115087302), (24651, 112944384), (24734, 112565376), (24816, 112193424), (24948, 111599808), (25032, 111225312), (25344, 109856061), (25564, 108910656), (26224, 106169616), (26649, 104476416), (26892, 103532352), (27072, 102843972), (27216, 102299824), (27307, 101958912), (27888, 99834768), (27918, 99727488), (28012, 99392832), (28161, 98866944), (28512, 97649832), (28608, 97322148), (28952, 96165792), (29216, 95296824), (29502, 94372992), (29568, 94162338), (30456, 91416864), (31104, 89512346), (31208, 89214048), (31374, 88742016), (31584, 88151976), (31872, 87355422), (32184, 86508576), (32571, 85480704), (32868, 84708288), (33088, 84145068), (33264, 83699856), (33376, 83418984), (34419, 80891136), (35109, 79301376), (35532, 78357312), (35856, 77649264), (36096, 77132979), (36207, 76896512), (36288, 76724868), (37101, 75043584), (37184, 74876076), (37224, 74795616), (37422, 74399872), (37548, 74150208), (38016, 73237374), (38144, 72991611), (38346, 72607104), (39336, 70779744), (40338, 69021568), (40608, 68562648), (41832, 66556512), (41877, 66484992), (42018, 66261888), (42112, 66113982), (42768, 65099888), (42911, 64882944), (42912, 64881432), (43428, 64110528), (43824, 63531216), (44253, 62915328), (44352, 62774892), (45684, 60944576), (45892, 60668352), (46812, 59476032), (47061, 59161344), (47376, 58767984), (47808, 58236948), (48276, 57672384), (48384, 57543651), (49021, 56795904), (49302, 56472192), (49468, 56282688), (49632, 56096712), (49896, 55799904), (50064, 55612656), (51128, 54455328), (52448, 53084808), (53298, 52238208), (53784, 51766176), (54144, 51421986), (54432, 51149912), (54614, 50979456), (55776, 49917384), (55836, 49863744), (56024, 49696416), (56322, 49433472), (57024, 48824916), (57216, 48661074), (57519, 48404736), (57904, 48082896), (58432, 47648412), (59004, 47186496), (59136, 47081169), (60912, 45708432), (62208, 44756173), (62416, 44607024), (62748, 44371008), (63027, 44174592), (63168, 44075988), (63744, 43677711), (64368, 43254288), (65142, 42740352), (65736, 42354144), (66176, 42072534), (66528, 41849928), (66752, 41709492), (68838, 40445568), (70218, 39650688), (71064, 39178656), (71712, 38824632), (72414, 38448256), (72576, 38362434), (73953, 37648128), (74202, 37521792), (74368, 37438038), (74448, 37397808), (74844, 37199936), (75096, 37075104), (76032, 36618687), (76692, 36303552), (77033, 36142848), (78672, 35389872), (79947, 34825472), (80676, 34510784), (81216, 34281324), (81921, 33986304), (83664, 33278256), (83754, 33242496), (84036, 33130944), (84224, 33056991), (84483, 32955648), (85536, 32549944), (85822, 32441472), (85824, 32440716), (86569, 32161536), (86856, 32055264), (87648, 31765608), (88506, 31457664), (88704, 31387446), (91368, 30472288), (91784, 30334176), (93624, 29738016), (94122, 29580672), (94752, 29383992), (95616, 29118474), (96552, 28836192), (97713, 28493568), (98042, 28397952), (98604, 28236096), (98936, 28141344), (99264, 28048356), (99792, 27899952), (100128, 27806328), (102256, 27227664), (103257, 26963712), (104896, 26542404), (105327, 26433792), (106596, 26119104), (107568, 25883088), (108288, 25710993), (108864, 25574956), (109228, 25489728), (111303, 25014528), (111552, 24958692), (111672, 24931872), (112048, 24848208), (112644, 24716736), (114048, 24412458), (114432, 24330537), (115038, 24202368), (115808, 24041448), (116864, 23824206), (118008, 23593248), (121824, 22854216), (124832, 22303512), (125496, 22185504), (125631, 22161664), (126054, 22087296), (126336, 22037994), (128733, 21627648), (128736, 21627144), (130284, 21370176), (131472, 21177072), (132352, 21036267), (132759, 20971776), (133056, 20924964), (133504, 20854746), (136037, 20466432), (137676, 20222784), (140436, 19825344), (141183, 19720448), (142128, 19589328), (143424, 19412316), (144828, 19224128), (145152, 19181217), (147063, 18931968), (147906, 18824064), (148404, 18760896), (148736, 18719019), (148896, 18698904), (149688, 18599968), (150192, 18537552), (153384, 18151776), (154066, 18071424), (157344, 17694936), (159894, 17412736), (161352, 17255392), (162432, 17140662), (163842, 16993152), (167328, 16639128), (167508, 16621248), (168072, 16565472), (168966, 16477824), (171072, 16274972), (171644, 16220736), (171648, 16220358), (172557, 16134912), (173138, 16080768), (173712, 16027632), (175296, 15882804), (177012, 15728832), (177408, 15693723), (182736, 15236144), (183568, 15167088), (187248, 14869008), (188244, 14790336), (189081, 14724864), (189504, 14691996), (191232, 14559237), (193104, 14418096), (195426, 14246784), (196084, 14198976), (197208, 14118048), (197872, 14070672), (198528, 14024178), (199584, 13949976), (200256, 13903164), (204512, 13613832), (206514, 13481856), (209792, 13271202), (210654, 13216896), (213192, 13059552), (215136, 12941544), (217728, 12787478), (218456, 12744864), (221859, 12549376), (222606, 12507264), (223104, 12479346), (223344, 12465936), (224096, 12424104), (225288, 12358368), (228096, 12206229), (230076, 12101184), (231099, 12047616), (231616, 12020724), (233728, 11912103), (236016, 11796624), (243648, 11427108), (245763, 11328768), (249664, 11151756), (250992, 11092752), (251262, 11080832), (252108, 11043648), (252672, 11018997), (253449, 10985216), (257466, 10813824), (257472, 10813572), (259707, 10720512), (260568, 10685088), (262944, 10588536), (265518, 10485888), (266112, 10462482), (267008, 10427373), (272074, 10233216), (275352, 10111392), (280872, 9912672), (282366, 9860224), (284256, 9794664), (286848, 9706158), (289656, 9612064), (293139, 9497856), (294126, 9465984), (295812, 9412032), (296808, 9380448), (297792, 9349452), (299376, 9299984), (300377, 9268992), (300384, 9268776), (306768, 9075888), (308132, 9035712), (309771, 8987904), (314688, 8847468), (315981, 8811264), (319788, 8706368), (322704, 8627696), (324864, 8570331), (327684, 8496576), (333909, 8338176), (334656, 8319564), (335016, 8310624), (336144, 8282736), (337932, 8238912), (342144, 8137486), (343288, 8110368), (343296, 8110179), (345114, 8067456), (346276, 8040384), (347424, 8013816), (350592, 7941402), (354024, 7864416), (365472, 7618072), (367136, 7583544), (374496, 7434504), (376488, 7395168), (378162, 7362432), (379008, 7345998), (386199, 7209216), (386208, 7209048), (390852, 7123392), (392168, 7099488), (394416, 7059024), (395744, 7035336), (397056, 7012089), (398277, 6990592), (399168, 6974988), (400512, 6951582), (408111, 6822144), (409024, 6806916), (413028, 6740928), (419584, 6635601), (421308, 6608448), (426384, 6529776), (430272, 6470772), (435456, 6393739), (436912, 6372432), (441189, 6310656), (443718, 6274688), (445212, 6253632), (446208, 6239673), (446688, 6232968), (448192, 6212052), (450576, 6179184), (460152, 6050592), (462198, 6023808), (463232, 6010362), (472032, 5898312), (487296, 5713554), (491526, 5664384), (499328, 5575878), (501984, 5546376), (502524, 5540416), (504216, 5521824), (506898, 5492608), (514932, 5406912), (514944, 5406786), (517671, 5378304), (519414, 5360256), (521136, 5342544), (525888, 5294268), (531036, 5242944), (532224, 5231241), (539231, 5163264), (544148, 5116608), (550704, 5055696), (561744, 4956336), (564732, 4930112), (567243, 4908288), (568512, 4897332), (573696, 4853079), (579312, 4806032), (581249, 4790016), (586278, 4748928), (588252, 4732992), (591624, 4706016), (593616, 4690224), (595584, 4674726), (598752, 4649992), (600754, 4634496), (600768, 4634388), (613536, 4537944), (616264, 4517856), (619542, 4493952), (629376, 4423734), (631962, 4405632), (639576, 4353184), (645408, 4313848), (655368, 4248288), (667818, 4169088), (669312, 4159782), (670032, 4155312), (672288, 4141368), (675864, 4119456), (684288, 4068743), (686576, 4055184), (690228, 4033728), (692552, 4020192), (693297, 4015872), (694848, 4006908), (701184, 3970701), (708048, 3932208), (730944, 3809036), (734272, 3791772), (737289, 3776256), (748992, 3717252), (752976, 3697584), (756324, 3681216), (758016, 3672999), (772398, 3604608), (772416, 3604524), (779121, 3573504), (781704, 3561696), (784336, 3549744), (788832, 3529512), (791488, 3517668), (796554, 3495296), (798336, 3487494), (801024, 3475791), (816222, 3411072), (818048, 3403458), (826056, 3370464), (842616, 3304224), (852768, 3264888), (860544, 3235386), (873824, 3186216), (879417, 3165952), (882378, 3155328), (887436, 3137344), (890424, 3126816), (893376, 3116484), (896384, 3106026), (901131, 3089664), (901152, 3089592), (920304, 3025296), (924396, 3011904), (926464, 3005181), (929313, 2995968), (944064, 2949156), (947943, 2937088), (952259, 2923776), (974592, 2856777), (983052, 2832192), (998656, 2787939), (1001727, 2779392), (1003968, 2773188), (1005048, 2770208), (1008432, 2760912), (1013796, 2746304), (1029864, 2703456), (1029888, 2703393), (1035342, 2689152), (1038828, 2680128), (1042272, 2671272), (1051776, 2647134), (1062072, 2621472), (1078462, 2581632), (1088296, 2558304), (1101408, 2527848), (1123488, 2478168), (1129464, 2465056), (1134486, 2454144), (1137024, 2448666), (1158597, 2403072), (1158624, 2403016), (1162498, 2395008), (1172556, 2374464), (1176504, 2366496), (1183248, 2353008), (1187232, 2345112), (1191168, 2337363), (1197504, 2324996), (1201508, 2317248), (1201536, 2317194), (1224333, 2274048), (1227072, 2268972), (1232528, 2258928), (1239084, 2246976), (1258752, 2211867), (1263924, 2202816), (1279152, 2176592), (1290816, 2156924), (1310736, 2124144), (1323567, 2103552), (1335636, 2084544), (1338624, 2079891), (1340064, 2077656), (1344576, 2070684), (1351728, 2059728), (1373152, 2027592), (1380456, 2016864), (1385104, 2010096), (1386594, 2007936), (1389696, 2003454), (1416096, 1966104), (1461888, 1904518), (1468544, 1895886), (1474578, 1888128), (1497984, 1858626), (1505952, 1848792), (1512648, 1840608), (1544796, 1802304), (1544832, 1802262), (1553013, 1792768), (1558242, 1786752), (1563408, 1780848), (1568672, 1774872), (1577664, 1764756), (1582976, 1758834), (1593108, 1747648), (1596672, 1743747), (1617693, 1721088), (1632444, 1705536), (1636096, 1701729), (1652112, 1685232)]