7831818263808

素因数分解:

$2^8\times 3^4\times 7^2\times {\mathrm{11}}^1\times {\mathrm{29}}^1\times {\mathrm{73}}^1\times {\mathrm{331}}^1$

素因数の和:486

約数の個数: 2160

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

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

約数列:

[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, 54, 56, 58, 63, 64, 66, 72, 73, 77, 81, 84, 87, 88, 96, 98, 99, 108, 112, 116, 126, 128, 132, 144, 146, 147, 154, 162, 168, 174, 176, 189, 192, 196, 198, 203, 216, 219, 224, 231, 232, 252, 256, 261, 264, 288, 292, 294, 297, 308, 319, 324, 331, 336, 348, 352, 378, 384, 392, 396, 406, 432, 438, 441, 448, 462, 464, 504, 511, 522, 528, 539, 567, 576, 584, 588, 594, 609, 616, 638, 648, 657, 662, 672, 693, 696, 704, 756, 768, 783, 784, 792, 803, 812, 864, 876, 882, 891, 896, 924, 928, 957, 993, 1008, 1022, 1044, 1056, 1078, 1134, 1152, 1168, 1176, 1188, 1218, 1232, 1276, 1296, 1314, 1323, 1324, 1344, 1386, 1392, 1408, 1421, 1512, 1533, 1566, 1568, 1584, 1606, 1617, 1624, 1728, 1752, 1764, 1782, 1792, 1827, 1848, 1856, 1914, 1971, 1986, 2016, 2044, 2079, 2088, 2112, 2117, 2156, 2233, 2268, 2304, 2317, 2336, 2349, 2352, 2376, 2409, 2436, 2464, 2552, 2592, 2628, 2646, 2648, 2688, 2772, 2784, 2816, 2842, 2871, 2979, 3024, 3066, 3132, 3136, 3168, 3212, 3234, 3248, 3456, 3504, 3528, 3564, 3577, 3641, 3654, 3696, 3712, 3828, 3942, 3969, 3972, 4032, 4088, 4158, 4176, 4224, 4234, 4263, 4312, 4466, 4536, 4599, 4634, 4672, 4698, 4704, 4752, 4818, 4851, 4872, 4928, 5104, 5184, 5256, 5292, 5296, 5376, 5481, 5544, 5568, 5621, 5684, 5742, 5913, 5958, 6048, 6132, 6237, 6264, 6272, 6336, 6351, 6424, 6468, 6496, 6699, 6912, 6951, 7008, 7056, 7128, 7154, 7227, 7282, 7308, 7392, 7424, 7656, 7884, 7938, 7944, 8064, 8176, 8316, 8352, 8448, 8468, 8526, 8613, 8624, 8932, 8937, 9072, 9198, 9268, 9344, 9396, 9408, 9504, 9599, 9636, 9702, 9744, 9856, 10208, 10368, 10512, 10584, 10592, 10731, 10923, 10962, 11088, 11136, 11242, 11368, 11484, 11826, 11916, 12096, 12264, 12474, 12528, 12544, 12672, 12702, 12789, 12848, 12936, 12992, 13398, 13797, 13902, 14016, 14112, 14256, 14308, 14454, 14553, 14564, 14616, 14784, 14819, 15312, 15631, 15768, 15876, 15888, 16128, 16219, 16352, 16443, 16632, 16704, 16863, 16936, 17052, 17226, 17248, 17864, 17874, 18144, 18396, 18536, 18688, 18792, 18816, 19008, 19053, 19198, 19272, 19404, 19488, 19712, 20097, 20416, 20736, 20853, 21024, 21168, 21184, 21462, 21681, 21846, 21924, 22176, 22272, 22484, 22736, 22968, 23287, 23652, 23832, 24163, 24192, 24528, 24948, 25056, 25344, 25404, 25487, 25578, 25696, 25839, 25872, 25984, 26796, 26811, 27594, 27804, 28032, 28224, 28512, 28616, 28797, 28908, 29106, 29128, 29232, 29568, 29638, 30624, 31262, 31536, 31752, 31776, 32193, 32438, 32704, 32769, 32886, 33264, 33408, 33726, 33872, 34104, 34452, 34496, 35728, 35748, 36288, 36792, 37072, 37584, 37632, 38016, 38106, 38367, 38396, 38544, 38808, 38976, 39347, 40194, 40832, 41391, 41706, 42048, 42336, 42368, 42924, 43362, 43659, 43692, 43848, 44352, 44457, 44968, 45472, 45936, 46574, 46893, 47304, 47664, 48326, 48384, 48657, 49056, 49896, 50112, 50589, 50808, 50974, 51156, 51392, 51678, 51744, 51968, 53592, 53622, 55188, 55608, 56064, 56448, 57024, 57159, 57232, 57594, 57816, 58212, 58256, 58464, 59136, 59276, 60291, 61248, 62524, 62559, 63072, 63504, 63552, 64386, 64876, 65043, 65408, 65538, 65772, 66528, 66816, 67193, 67452, 67744, 68208, 68904, 68992, 69861, 71456, 71496, 72489, 72576, 73584, 74144, 75168, 76032, 76212, 76461, 76734, 76792, 77088, 77616, 77952, 78694, 80388, 81664, 82782, 83412, 84096, 84672, 84736, 85848, 86391, 86724, 87318, 87384, 87696, 88704, 88914, 89936, 90944, 91872, 93148, 93786, 94608, 95328, 96579, 96652, 97314, 98112, 98307, 99792, 100224, 101178, 101616, 101948, 102312, 102784, 103356, 103488, 103733, 105589, 107184, 107244, 110376, 111216, 112896, 114048, 114318, 114464, 115101, 115188, 115632, 116424, 116512, 116928, 118041, 118552, 120582, 122496, 125048, 125118, 126144, 127008, 127104, 128772, 129752, 130086, 130816, 131076, 131544, 133056, 133371, 134386, 134904, 135488, 136416, 137808, 137984, 139722, 140679, 142912, 142992, 144978, 145152, 145971, 147168, 148288, 150336, 151767, 152424, 152922, 153468, 153584, 154176, 155232, 155904, 157388, 160776, 163009, 165564, 166824, 168192, 169141, 169344, 171477, 171696, 172782, 173448, 174636, 174768, 175392, 177408, 177828, 178409, 179872, 180873, 181888, 183744, 186296, 187572, 187677, 189216, 190656, 193158, 193304, 194628, 196224, 196614, 199584, 200448, 201579, 202356, 203232, 203896, 204624, 205568, 206712, 206976, 207466, 209583, 211178, 214368, 214488, 217467, 220752, 222432, 228096, 228636, 228928, 229383, 230202, 230376, 231264, 232848, 233024, 233856, 236082, 237104, 241164, 244992, 250096, 250236, 252288, 254016, 254208, 257544, 259173, 259504, 260172, 262152, 263088, 265793, 266112, 266742, 268772, 269808, 270976, 272832, 275616, 279444, 281358, 285824, 285984, 289737, 289956, 291942, 294336, 294921, 296576, 300672, 303534, 304848, 305844, 306936, 307168, 308352, 310464, 311199, 314776, 316767, 321552, 326018, 331128, 333648, 338282, 338688, 342954, 343392, 345564, 346896, 349272, 349536, 350784, 354123, 355656, 356818, 359744, 361746, 363776, 367488, 372592, 375144, 375354, 378432, 381312, 386316, 386608, 389256, 392448, 393228, 399168, 400113, 403158, 404712, 406464, 407792, 409248, 413424, 413952, 414932, 419166, 422037, 422356, 428736, 428976, 434934, 437913, 441504, 444864, 455301, 457272, 457856, 458766, 460404, 460752, 462528, 465696, 466048, 467712, 470351, 472164, 474208, 482328, 489027, 500192, 500472, 504576, 507423, 508032, 515088, 518346, 519008, 520344, 524304, 526176, 531586, 532224, 533484, 535227, 537544, 539616, 541952, 545664, 551232, 558888, 562716, 571648, 571968, 579474, 579912, 583884, 588672, 589842, 593152, 601344, 604737, 607068, 609696, 611688, 613872, 614336, 616704, 620928, 622398, 628749, 629552, 633534, 643104, 652036, 652401, 662256, 667296, 676564, 685908, 686784, 688149, 691128, 693792, 698544, 699072, 700727, 701568, 708246, 711312, 713636, 719488, 723492, 734976, 739123, 745184, 750288, 750708, 756864, 762624, 772632, 773216, 777519, 778512, 786456, 797379, 798336, 800226, 806316, 809424, 812928, 815584, 818496, 826848, 829864, 838332, 844074, 844712, 857472, 857952, 869868, 875826, 883008, 889728, 910602, 914544, 915712, 917532, 920808, 921504, 925056, 931392, 932096, 933597, 940702, 944328, 948416, 950301, 964656, 978054, 1000384, 1000944, 1014846, 1016064, 1030176, 1036692, 1038016, 1040688, 1048608, 1052352, 1062369, 1063172, 1066968, 1070454, 1075088, 1079232, 1091328, 1102464, 1117776, 1125432, 1141063, 1143936, 1158948, 1159824, 1167768, 1177344, 1179684, 1183987, 1200339, 1209474, 1214136, 1219392, 1223376, 1227744, 1228672, 1241856, 1244796, 1257498, 1259104, 1266111, 1267068, 1286208, 1304072, 1304802, 1313739, 1324512, 1334592, 1353128, 1371816, 1373568, 1376298, 1382256, 1387584, 1397088, 1398144, 1401454, 1403136, 1411053, 1416492, 1422624, 1427272, 1438976, 1446984, 1467081, 1478246, 1490368, 1500576, 1501416, 1513728, 1522269, 1545264, 1546432, 1555038, 1557024, 1572912, 1594758, 1596672, 1600452, 1605681, 1612632, 1618848, 1625856, 1631168, 1636992, 1653696, 1659728, 1676664, 1688148, 1689424, 1714944, 1715904, 1739736, 1751652, 1766016, 1779456, 1814211, 1821204, 1829088, 1835064, 1841616, 1843008, 1850112, 1860551, 1862784, 1867194, 1881404, 1886247, 1888656, 1896832, 1900602, 1929312, 1956108, 1957203, 2000768, 2001888, 2029692, 2060352, 2064447, 2073384, 2076032, 2081376, 2097216, 2102181, 2104704, 2124738, 2126344, 2133936, 2140908, 2150176, 2158464, 2204928, 2217369, 2235552, 2250864, 2282126, 2287872, 2317896, 2319648, 2335536, 2359368, 2367974, 2392137, 2400678, 2418948, 2428272, 2438784, 2446752, 2455488, 2457344, 2489592, 2514996, 2518208, 2532222, 2534136, 2572416, 2608144, 2609604, 2627478, 2649024, 2669184, 2706256, 2743632, 2747136, 2752596, 2764512, 2775168, 2794176, 2796288, 2800791, 2802908, 2822106, 2832984, 2845248, 2850903, 2854544, 2893968, 2934162, 2956492, 2980736, 3001152, 3002832, 3044538, 3090528, 3092864, 3110076, 3114048, 3145824, 3187107, 3189516, 3200904, 3211362, 3225264, 3237696, 3262336, 3273984, 3307392, 3319456, 3353328, 3376296, 3378848, 3423189, 3431808, 3479472, 3503304, 3532032, 3551961, 3628422, 3642408, 3658176, 3670128, 3683232, 3686016, 3721102, 3725568, 3734388, 3762808, 3772494, 3777312, 3793664, 3801204, 3858624, 3912216, 3914406, 4001536, 4003776, 4059384, 4120704, 4128894, 4146768, 4152064, 4162752, 4194432, 4204362, 4209408, 4233159, 4249476, 4252688, 4267872, 4281816, 4300352, 4316928, 4401243, 4434738, 4471104, 4501728, 4564252, 4566807, 4635792, 4639296, 4671072, 4718736, 4735948, 4784274, 4801356, 4817043, 4837896, 4856544, 4877568, 4893504, 4905089, 4910976, 4979184, 5029992, 5036416, 5064444, 5068272, 5144832, 5173861, 5216288, 5219208, 5254956, 5298048, 5338368, 5412512, 5442633, 5487264, 5505192, 5529024, 5550336, 5581653, 5588352, 5601582, 5605816, 5644212, 5665968, 5690496, 5701806, 5709088, 5787936, 5868324, 5912984, 5961472, 6002304, 6005664, 6089076, 6181056, 6185728, 6220152, 6228096, 6291648, 6306543, 6374214, 6379032, 6401808, 6422724, 6450528, 6475392, 6524672, 6614784, 6638912, 6652107, 6706656, 6752592, 6757696, 6846378, 6863616, 6958944, 7006608, 7103922, 7176411, 7256844, 7284816, 7316352, 7340256, 7366464, 7372032, 7442204, 7468776, 7525616, 7544988, 7554624, 7602408, 7707997, 7717248, 7824432, 7828812, 8007552, 8118768, 8241408, 8257788, 8293536, 8325504, 8388864, 8402373, 8408724, 8466318, 8498952, 8505376, 8535744, 8552709, 8563632, 8600704, 8802486, 8869476, 8942208, 9003456, 9128504, 9133614, 9271584, 9278592, 9342144, 9437472, 9471896, 9568548, 9602712, 9634086, 9675792, 9713088, 9787008, 9810178, 9821952, 9958368, 10059984, 10072832, 10128888, 10136544, 10269567, 10347722, 10432576, 10438416, 10509912, 10596096, 10655883, 10825024, 10885266, 10974528, 11010384, 11058048, 11163306, 11176704, 11203164, 11211632, 11288424, 11331936, 11380992, 11403612, 11418176, 11575872, 11736648, 11825968, 12004608, 12011328, 12178152, 12362112, 12440304, 12456192, 12583296, 12613086, 12699477, 12748428, 12758064, 12803616, 12845448, 12901056, 12950784, 13023857, 13203729, 13277824, 13304214, 13413312, 13505184, 13515392, 13692756, 13700421, 13917888, 14013216, 14207844, 14352822, 14451129, 14513688, 14569632, 14632704, 14680512, 14715267, 14732928, 14884408, 14937552, 15051232, 15089976, 15109248, 15204816, 15415994, 15434496, 15521583, 15648864, 15657624, 16015104, 16237536, 16515576, 16587072, 16651008, 16744959, 16804746, 16817448, 16932636, 16997904, 17010752, 17071488, 17105418, 17127264, 17201408, 17604972, 17738952, 17884416, 18006912, 18257008, 18267228, 18543168, 18557184, 18684288, 18874944, 18919629, 18943792, 19137096, 19205424, 19268172, 19351584, 19426176, 19574016, 19620356, 19916736, 19956321, 20119968, 20257776, 20273088, 20539134, 20695444, 20865152, 20876832, 21019824, 21311766, 21529233, 21650048, 21770532, 21949056, 22020768, 22116096, 22326612, 22406328, 22423264, 22576848, 22663872, 22807224, 22836352, 23123991, 23151744, 23473296, 23651936, 24022656, 24356304, 24724224, 24880608, 25166592, 25226172, 25398954, 25496856, 25516128, 25607232, 25690896, 25802112, 26047714, 26407458, 26555648, 26608428, 26826624, 27010368, 27030784, 27385512, 27400842, 27835776, 28026432, 28415688, 28705644, 28902258, 29027376, 29139264, 29361024, 29430534, 29465856, 29768816, 29875104, 30102464, 30179952, 30218496, 30409632, 30808701, 30831988, 31043166, 31297728, 31315248, 31967649, 32475072, 33031152, 33174144, 33489918, 33609492, 33634896, 33865272, 33995808, 34021504, 34142976, 34210836, 34254528, 34335623, 35209944, 35477904, 36013824, 36514016, 36534456, 37086336, 37368576, 37749888, 37839258, 37887584, 38098431, 38274192, 38410848, 38536344, 38703168, 38852352, 39071571, 39240712, 39833472, 39912642, 40239936, 40515552, 40546176, 41078268, 41390888, 41730304, 41753664, 42039648, 42623532, 43058466, 43300096, 43541064, 43898112, 44041536, 44145801, 44653224, 44812656, 44846528, 45153696, 45327744, 45614448, 45672704, 46247982, 46303488, 46564749, 46946592, 47303872, 48045312, 48712608, 49761216, 50234877, 50452344, 50797908, 50993712, 51032256, 51214464, 51381792, 51604224, 52095428, 52814916, 53216856, 53653248, 53955979, 54020736, 54771024, 54801684, 55671552, 56052864, 56758887, 56831376, 57411288, 57804516, 58054752, 58278528, 58722048, 58861068, 59537632, 59750208, 59868963, 60204928, 60359904, 60819264, 61617402, 61663976, 62086332, 62595456, 62630496, 63935298, 64950144, 66062304, 66348288, 66979836, 67218984, 67269792, 67730544, 67991616, 68043008, 68421672, 68509056, 68671246, 69371973, 70419888, 70955808, 73028032, 73068912, 74172672, 75499776, 75678516, 75775168, 76196862, 76548384, 76821696, 77072688, 77406336, 78143142, 78481424, 79666944, 79825284, 80479872, 81031104, 81092352, 82156536, 82781776, 83507328, 84079296, 85247064, 86116932, 87082128, 88083072, 88291602, 89306448, 89625312, 89693056, 90307392, 90655488, 91228896, 92426103, 92495964, 93129498, 93893184, 94607744, 95902947, 97425216, 99522432, 100469754, 100904688, 101595816, 101987424, 102064512, 102428928, 102763584, 103006869, 104190856, 105629832, 106433712, 107911958, 108041472, 109542048, 109603368, 112105728, 113517774, 113662752, 114822576, 115609032, 116109504, 116557056, 117214713, 117722136, 119075264, 119500416, 119737926, 120409856, 120719808, 121638528, 123234804, 123327952, 124172664, 125190912, 125260992, 127870596, 129900288, 132124608, 132437403, 133959672, 134437968, 134539584, 135461088, 135983232, 136843344, 137018112, 137342492, 138743946, 139694247, 140839776, 141911616, 146056064, 146137824, 150704631, 151357032, 151550336, 152393724, 153096768, 153643392, 154145376, 154812672, 156286284, 156962848, 159650568, 160959744, 161867937, 162062208, 164313072, 165563552, 167014656, 168158592, 170494128, 172233864, 174164256, 176166144, 176583204, 178612896, 179250624, 179386112, 180614784, 182457792, 184852206, 184991928, 186258996, 187786368, 189215488, 191805894, 194850432, 199044864, 200939508, 201809376, 203191632, 203974848, 204129024, 205527168, 206013738, 208115919, 208381712, 211259664, 212867424, 215823916, 219084096, 219206736, 227035548, 227325504, 229645152, 231218064, 232219008, 234429426, 235444272, 238150528, 239000832, 239475852, 241439616, 243277056, 246469608, 246655904, 248345328, 250521984, 255741192, 264249216, 264874806, 267919344, 268875936, 269079168, 270922176, 271966464, 273686688, 274684984, 277487892, 279388494, 281679552, 283823232, 292112128, 292275648, 301409262, 302714064, 303100672, 304787448, 306193536, 307286784, 308290752, 309020607, 312572568, 313925696, 319301136, 323735874, 324124416, 328626144, 331127104, 336317184, 340988256, 344467728, 348328512, 351644139, 353166408, 357225792, 358501248, 361229568, 364915584, 369704412, 369983856, 372517992, 375572736, 377691853, 383611788, 389700864, 397312209, 401879016, 403618752, 406383264, 407949696, 411054336, 412027476, 416231838, 416763424, 419082741, 422519328, 425734848, 431647832, 438168192, 438413472, 454071096, 454651008, 459290304, 462436128, 464438016, 468858852, 470888544, 476301056, 478951704, 482879232, 485603811, 492939216, 493311808, 496690656, 501043968, 511482384, 528498432, 529749612, 535838688, 537751872, 538158336, 541844352, 547373376, 549369968, 554975784, 558776988, 563359104, 567646464, 584551296, 602818524, 605428128, 609574896, 612387072, 616581504, 618041214, 624347757, 625145136, 627851392, 638602272, 647471748, 657252288, 662254208, 681976512, 688935456, 696657024, 703288278, 706332816, 714451584, 717002496, 729831168, 739408824, 739967712, 745035984, 755383706, 767223576, 794624418, 803758032, 807237504, 812766528, 815899392, 824054952, 832463676, 833526848, 838165482, 845038656, 851469696, 863295664, 876336384, 876826944, 908142192, 909302016, 918580608, 924872256, 927061821, 937717704, 941777088, 957903408, 971207622, 985878432, 986623616, 993381312, 1022964768, 1054932417, 1059499224, 1071677376, 1075503744, 1083688704, 1094746752, 1098739936, 1109951568, 1117553976, 1126718208, 1133075559, 1169102592, 1205637048, 1210856256, 1219149792, 1233163008, 1236082428, 1248695514, 1250290272, 1255702784, 1277204544, 1294943496, 1314504576, 1324508416, 1363953024, 1377870912, 1393314048, 1406576556, 1412665632, 1428903168, 1456811433, 1478817648, 1479935424, 1490071968, 1510767412, 1534447152, 1589248836, 1607516064, 1614475008, 1625533056, 1648109904, 1664927352, 1667053696, 1676330964, 1690077312, 1702939392, 1726591328, 1753653888, 1816284384, 1837161216, 1849744512, 1854123642, 1875435408, 1883554176, 1915806816, 1942415244, 1971756864, 1973247232, 1986762624, 2045929536, 2109864834, 2118998448, 2143354752, 2151007488, 2189493504, 2197479872, 2219903136, 2235107952, 2266151118, 2411274096, 2421712512, 2438299584, 2472164856, 2497391028, 2500580544, 2554409088, 2589886992, 2629009152, 2727906048, 2755741824, 2781185463, 2813153112, 2825331264, 2913622866, 2957635296, 2959870848, 2980143936, 3021534824, 3068894304, 3178497672, 3215032128, 3251066112, 3296219808, 3329854704, 3334107392, 3352661928, 3380154624, 3399226677, 3453182656, 3507307776, 3632568768, 3699489024, 3708247284, 3750870816, 3767108352, 3831613632, 3884830488, 3943513728, 3973525248, 4091859072, 4219729668, 4237996896, 4286709504, 4370434299, 4394959744, 4439806272, 4470215904, 4532302236, 4822548192, 4843425024, 4876599168, 4944329712, 4994782056, 5001161088, 5108818176, 5179773984, 5511483648, 5562370926, 5626306224, 5650662528, 5827245732, 5915270592, 5919741696, 5960287872, 6043069648, 6137788608, 6356995344, 6430064256, 6592439616, 6659709408, 6705323856, 6798453354, 6906365312, 7265137536, 7416494568, 7501741632, 7663227264, 7769660976, 7887027456, 8183718144, 8439459336, 8475993792, 8740868598, 8789919488, 8879612544, 8940431808, 9064604472, 9645096384, 9753198336, 9888659424, 9989564112, 10002322176, 10197680031, 10359547968, 11124741852, 11252612448, 11301325056, 11654491464, 11830541184, 11920575744, 12086139296, 12275577216, 12713990688, 12860128512, 13184879232, 13319418816, 13410647712, 13596906708, 13812730624, 14530275072, 14832989136, 15003483264, 15326454528, 15539321952, 16878918672, 16951987584, 17481737196, 17759225088, 17880863616, 18129208944, 19290192768, 19777318848, 19979128224, 20395360062, 20719095936, 22249483704, 22505224896, 23308982928, 23661082368, 24172278592, 24551154432, 25427981376, 26369758464, 26638837632, 26821295424, 27193813416, 29665978272, 30006966528, 30593040093, 31078643904, 33757837344, 33903975168, 34963474392, 35761727232, 36258417888, 38580385536, 39554637696, 39958256448, 40790720124, 41438191872, 44498967408, 45010449792, 46617965856, 48344557184, 50855962752, 53277675264, 53642590848, 54387626832, 59331956544, 61186080186, 62157287808, 67515674688, 69926948784, 72516835776, 79109275392, 79916512896, 81581440248, 88997934816, 90020899584, 93235931712, 96689114368, 101711925504, 107285181696, 108775253664, 118663913088, 122372160372, 124314575616, 135031349376, 139853897568, 145033671552, 159833025792, 163162880496, 177995869632, 186471863424, 217550507328, 237327826176, 244744320744, 270062698752, 279707795136, 290067343104, 326325760992, 355991739264, 372943726848, 435101014656, 489488641488, 559415590272, 652651521984, 711983478528, 870202029312, 978977282976, 1118831180544, 1305303043968, 1957954565952, 2610606087936, 3915909131904, 7831818263808]

約数ペア:

[(1, 7831818263808), (2, 3915909131904), (3, 2610606087936), (4, 1957954565952), (6, 1305303043968), (7, 1118831180544), (8, 978977282976), (9, 870202029312), (11, 711983478528), (12, 652651521984), (14, 559415590272), (16, 489488641488), (18, 435101014656), (21, 372943726848), (22, 355991739264), (24, 326325760992), (27, 290067343104), (28, 279707795136), (29, 270062698752), (32, 244744320744), (33, 237327826176), (36, 217550507328), (42, 186471863424), (44, 177995869632), (48, 163162880496), (49, 159833025792), (54, 145033671552), (56, 139853897568), (58, 135031349376), (63, 124314575616), (64, 122372160372), (66, 118663913088), (72, 108775253664), (73, 107285181696), (77, 101711925504), (81, 96689114368), (84, 93235931712), (87, 90020899584), (88, 88997934816), (96, 81581440248), (98, 79916512896), (99, 79109275392), (108, 72516835776), (112, 69926948784), (116, 67515674688), (126, 62157287808), (128, 61186080186), (132, 59331956544), (144, 54387626832), (146, 53642590848), (147, 53277675264), (154, 50855962752), (162, 48344557184), (168, 46617965856), (174, 45010449792), (176, 44498967408), (189, 41438191872), (192, 40790720124), (196, 39958256448), (198, 39554637696), (203, 38580385536), (216, 36258417888), (219, 35761727232), (224, 34963474392), (231, 33903975168), (232, 33757837344), (252, 31078643904), (256, 30593040093), (261, 30006966528), (264, 29665978272), (288, 27193813416), (292, 26821295424), (294, 26638837632), (297, 26369758464), (308, 25427981376), (319, 24551154432), (324, 24172278592), (331, 23661082368), (336, 23308982928), (348, 22505224896), (352, 22249483704), (378, 20719095936), (384, 20395360062), (392, 19979128224), (396, 19777318848), (406, 19290192768), (432, 18129208944), (438, 17880863616), (441, 17759225088), (448, 17481737196), (462, 16951987584), (464, 16878918672), (504, 15539321952), (511, 15326454528), (522, 15003483264), (528, 14832989136), (539, 14530275072), (567, 13812730624), (576, 13596906708), (584, 13410647712), (588, 13319418816), (594, 13184879232), (609, 12860128512), (616, 12713990688), (638, 12275577216), (648, 12086139296), (657, 11920575744), (662, 11830541184), (672, 11654491464), (693, 11301325056), (696, 11252612448), (704, 11124741852), (756, 10359547968), (768, 10197680031), (783, 10002322176), (784, 9989564112), (792, 9888659424), (803, 9753198336), (812, 9645096384), (864, 9064604472), (876, 8940431808), (882, 8879612544), (891, 8789919488), (896, 8740868598), (924, 8475993792), (928, 8439459336), (957, 8183718144), (993, 7887027456), (1008, 7769660976), (1022, 7663227264), (1044, 7501741632), (1056, 7416494568), (1078, 7265137536), (1134, 6906365312), (1152, 6798453354), (1168, 6705323856), (1176, 6659709408), (1188, 6592439616), (1218, 6430064256), (1232, 6356995344), (1276, 6137788608), (1296, 6043069648), (1314, 5960287872), (1323, 5919741696), (1324, 5915270592), (1344, 5827245732), (1386, 5650662528), (1392, 5626306224), (1408, 5562370926), (1421, 5511483648), (1512, 5179773984), (1533, 5108818176), (1566, 5001161088), (1568, 4994782056), (1584, 4944329712), (1606, 4876599168), (1617, 4843425024), (1624, 4822548192), (1728, 4532302236), (1752, 4470215904), (1764, 4439806272), (1782, 4394959744), (1792, 4370434299), (1827, 4286709504), (1848, 4237996896), (1856, 4219729668), (1914, 4091859072), (1971, 3973525248), (1986, 3943513728), (2016, 3884830488), (2044, 3831613632), (2079, 3767108352), (2088, 3750870816), (2112, 3708247284), (2117, 3699489024), (2156, 3632568768), (2233, 3507307776), (2268, 3453182656), (2304, 3399226677), (2317, 3380154624), (2336, 3352661928), (2349, 3334107392), (2352, 3329854704), (2376, 3296219808), (2409, 3251066112), (2436, 3215032128), (2464, 3178497672), (2552, 3068894304), (2592, 3021534824), (2628, 2980143936), (2646, 2959870848), (2648, 2957635296), (2688, 2913622866), (2772, 2825331264), (2784, 2813153112), (2816, 2781185463), (2842, 2755741824), (2871, 2727906048), (2979, 2629009152), (3024, 2589886992), (3066, 2554409088), (3132, 2500580544), (3136, 2497391028), (3168, 2472164856), (3212, 2438299584), (3234, 2421712512), (3248, 2411274096), (3456, 2266151118), (3504, 2235107952), (3528, 2219903136), (3564, 2197479872), (3577, 2189493504), (3641, 2151007488), (3654, 2143354752), (3696, 2118998448), (3712, 2109864834), (3828, 2045929536), (3942, 1986762624), (3969, 1973247232), (3972, 1971756864), (4032, 1942415244), (4088, 1915806816), (4158, 1883554176), (4176, 1875435408), (4224, 1854123642), (4234, 1849744512), (4263, 1837161216), (4312, 1816284384), (4466, 1753653888), (4536, 1726591328), (4599, 1702939392), (4634, 1690077312), (4672, 1676330964), (4698, 1667053696), (4704, 1664927352), (4752, 1648109904), (4818, 1625533056), (4851, 1614475008), (4872, 1607516064), (4928, 1589248836), (5104, 1534447152), (5184, 1510767412), (5256, 1490071968), (5292, 1479935424), (5296, 1478817648), (5376, 1456811433), (5481, 1428903168), (5544, 1412665632), (5568, 1406576556), (5621, 1393314048), (5684, 1377870912), (5742, 1363953024), (5913, 1324508416), (5958, 1314504576), (6048, 1294943496), (6132, 1277204544), (6237, 1255702784), (6264, 1250290272), (6272, 1248695514), (6336, 1236082428), (6351, 1233163008), (6424, 1219149792), (6468, 1210856256), (6496, 1205637048), (6699, 1169102592), (6912, 1133075559), (6951, 1126718208), (7008, 1117553976), (7056, 1109951568), (7128, 1098739936), (7154, 1094746752), (7227, 1083688704), (7282, 1075503744), (7308, 1071677376), (7392, 1059499224), (7424, 1054932417), (7656, 1022964768), (7884, 993381312), (7938, 986623616), (7944, 985878432), (8064, 971207622), (8176, 957903408), (8316, 941777088), (8352, 937717704), (8448, 927061821), (8468, 924872256), (8526, 918580608), (8613, 909302016), (8624, 908142192), (8932, 876826944), (8937, 876336384), (9072, 863295664), (9198, 851469696), (9268, 845038656), (9344, 838165482), (9396, 833526848), (9408, 832463676), (9504, 824054952), (9599, 815899392), (9636, 812766528), (9702, 807237504), (9744, 803758032), (9856, 794624418), (10208, 767223576), (10368, 755383706), (10512, 745035984), (10584, 739967712), (10592, 739408824), (10731, 729831168), (10923, 717002496), (10962, 714451584), (11088, 706332816), (11136, 703288278), (11242, 696657024), (11368, 688935456), (11484, 681976512), (11826, 662254208), (11916, 657252288), (12096, 647471748), (12264, 638602272), (12474, 627851392), (12528, 625145136), (12544, 624347757), (12672, 618041214), (12702, 616581504), (12789, 612387072), (12848, 609574896), (12936, 605428128), (12992, 602818524), (13398, 584551296), (13797, 567646464), (13902, 563359104), (14016, 558776988), (14112, 554975784), (14256, 549369968), (14308, 547373376), (14454, 541844352), (14553, 538158336), (14564, 537751872), (14616, 535838688), (14784, 529749612), (14819, 528498432), (15312, 511482384), (15631, 501043968), (15768, 496690656), (15876, 493311808), (15888, 492939216), (16128, 485603811), (16219, 482879232), (16352, 478951704), (16443, 476301056), (16632, 470888544), (16704, 468858852), (16863, 464438016), (16936, 462436128), (17052, 459290304), (17226, 454651008), (17248, 454071096), (17864, 438413472), (17874, 438168192), (18144, 431647832), (18396, 425734848), (18536, 422519328), (18688, 419082741), (18792, 416763424), (18816, 416231838), (19008, 412027476), (19053, 411054336), (19198, 407949696), (19272, 406383264), (19404, 403618752), (19488, 401879016), (19712, 397312209), (20097, 389700864), (20416, 383611788), (20736, 377691853), (20853, 375572736), (21024, 372517992), (21168, 369983856), (21184, 369704412), (21462, 364915584), (21681, 361229568), (21846, 358501248), (21924, 357225792), (22176, 353166408), (22272, 351644139), (22484, 348328512), (22736, 344467728), (22968, 340988256), (23287, 336317184), (23652, 331127104), (23832, 328626144), (24163, 324124416), (24192, 323735874), (24528, 319301136), (24948, 313925696), (25056, 312572568), (25344, 309020607), (25404, 308290752), (25487, 307286784), (25578, 306193536), (25696, 304787448), (25839, 303100672), (25872, 302714064), (25984, 301409262), (26796, 292275648), (26811, 292112128), (27594, 283823232), (27804, 281679552), (28032, 279388494), (28224, 277487892), (28512, 274684984), (28616, 273686688), (28797, 271966464), (28908, 270922176), (29106, 269079168), (29128, 268875936), (29232, 267919344), (29568, 264874806), (29638, 264249216), (30624, 255741192), (31262, 250521984), (31536, 248345328), (31752, 246655904), (31776, 246469608), (32193, 243277056), (32438, 241439616), (32704, 239475852), (32769, 239000832), (32886, 238150528), (33264, 235444272), (33408, 234429426), (33726, 232219008), (33872, 231218064), (34104, 229645152), (34452, 227325504), (34496, 227035548), (35728, 219206736), (35748, 219084096), (36288, 215823916), (36792, 212867424), (37072, 211259664), (37584, 208381712), (37632, 208115919), (38016, 206013738), (38106, 205527168), (38367, 204129024), (38396, 203974848), (38544, 203191632), (38808, 201809376), (38976, 200939508), (39347, 199044864), (40194, 194850432), (40832, 191805894), (41391, 189215488), (41706, 187786368), (42048, 186258996), (42336, 184991928), (42368, 184852206), (42924, 182457792), (43362, 180614784), (43659, 179386112), (43692, 179250624), (43848, 178612896), (44352, 176583204), (44457, 176166144), (44968, 174164256), (45472, 172233864), (45936, 170494128), (46574, 168158592), (46893, 167014656), (47304, 165563552), (47664, 164313072), (48326, 162062208), (48384, 161867937), (48657, 160959744), (49056, 159650568), (49896, 156962848), (50112, 156286284), (50589, 154812672), (50808, 154145376), (50974, 153643392), (51156, 153096768), (51392, 152393724), (51678, 151550336), (51744, 151357032), (51968, 150704631), (53592, 146137824), (53622, 146056064), (55188, 141911616), (55608, 140839776), (56064, 139694247), (56448, 138743946), (57024, 137342492), (57159, 137018112), (57232, 136843344), (57594, 135983232), (57816, 135461088), (58212, 134539584), (58256, 134437968), (58464, 133959672), (59136, 132437403), (59276, 132124608), (60291, 129900288), (61248, 127870596), (62524, 125260992), (62559, 125190912), (63072, 124172664), (63504, 123327952), (63552, 123234804), (64386, 121638528), (64876, 120719808), (65043, 120409856), (65408, 119737926), (65538, 119500416), (65772, 119075264), (66528, 117722136), (66816, 117214713), (67193, 116557056), (67452, 116109504), (67744, 115609032), (68208, 114822576), (68904, 113662752), (68992, 113517774), (69861, 112105728), (71456, 109603368), (71496, 109542048), (72489, 108041472), (72576, 107911958), (73584, 106433712), (74144, 105629832), (75168, 104190856), (76032, 103006869), (76212, 102763584), (76461, 102428928), (76734, 102064512), (76792, 101987424), (77088, 101595816), (77616, 100904688), (77952, 100469754), (78694, 99522432), (80388, 97425216), (81664, 95902947), (82782, 94607744), (83412, 93893184), (84096, 93129498), (84672, 92495964), (84736, 92426103), (85848, 91228896), (86391, 90655488), (86724, 90307392), (87318, 89693056), (87384, 89625312), (87696, 89306448), (88704, 88291602), (88914, 88083072), (89936, 87082128), (90944, 86116932), (91872, 85247064), (93148, 84079296), (93786, 83507328), (94608, 82781776), (95328, 82156536), (96579, 81092352), (96652, 81031104), (97314, 80479872), (98112, 79825284), (98307, 79666944), (99792, 78481424), (100224, 78143142), (101178, 77406336), (101616, 77072688), (101948, 76821696), (102312, 76548384), (102784, 76196862), (103356, 75775168), (103488, 75678516), (103733, 75499776), (105589, 74172672), (107184, 73068912), (107244, 73028032), (110376, 70955808), (111216, 70419888), (112896, 69371973), (114048, 68671246), (114318, 68509056), (114464, 68421672), (115101, 68043008), (115188, 67991616), (115632, 67730544), (116424, 67269792), (116512, 67218984), (116928, 66979836), (118041, 66348288), (118552, 66062304), (120582, 64950144), (122496, 63935298), (125048, 62630496), (125118, 62595456), (126144, 62086332), (127008, 61663976), (127104, 61617402), (128772, 60819264), (129752, 60359904), (130086, 60204928), (130816, 59868963), (131076, 59750208), (131544, 59537632), (133056, 58861068), (133371, 58722048), (134386, 58278528), (134904, 58054752), (135488, 57804516), (136416, 57411288), (137808, 56831376), (137984, 56758887), (139722, 56052864), (140679, 55671552), (142912, 54801684), (142992, 54771024), (144978, 54020736), (145152, 53955979), (145971, 53653248), (147168, 53216856), (148288, 52814916), (150336, 52095428), (151767, 51604224), (152424, 51381792), (152922, 51214464), (153468, 51032256), (153584, 50993712), (154176, 50797908), (155232, 50452344), (155904, 50234877), (157388, 49761216), (160776, 48712608), (163009, 48045312), (165564, 47303872), (166824, 46946592), (168192, 46564749), (169141, 46303488), (169344, 46247982), (171477, 45672704), (171696, 45614448), (172782, 45327744), (173448, 45153696), (174636, 44846528), (174768, 44812656), (175392, 44653224), (177408, 44145801), (177828, 44041536), (178409, 43898112), (179872, 43541064), (180873, 43300096), (181888, 43058466), (183744, 42623532), (186296, 42039648), (187572, 41753664), (187677, 41730304), (189216, 41390888), (190656, 41078268), (193158, 40546176), (193304, 40515552), (194628, 40239936), (196224, 39912642), (196614, 39833472), (199584, 39240712), (200448, 39071571), (201579, 38852352), (202356, 38703168), (203232, 38536344), (203896, 38410848), (204624, 38274192), (205568, 38098431), (206712, 37887584), (206976, 37839258), (207466, 37749888), (209583, 37368576), (211178, 37086336), (214368, 36534456), (214488, 36514016), (217467, 36013824), (220752, 35477904), (222432, 35209944), (228096, 34335623), (228636, 34254528), (228928, 34210836), (229383, 34142976), (230202, 34021504), (230376, 33995808), (231264, 33865272), (232848, 33634896), (233024, 33609492), (233856, 33489918), (236082, 33174144), (237104, 33031152), (241164, 32475072), (244992, 31967649), (250096, 31315248), (250236, 31297728), (252288, 31043166), (254016, 30831988), (254208, 30808701), (257544, 30409632), (259173, 30218496), (259504, 30179952), (260172, 30102464), (262152, 29875104), (263088, 29768816), (265793, 29465856), (266112, 29430534), (266742, 29361024), (268772, 29139264), (269808, 29027376), (270976, 28902258), (272832, 28705644), (275616, 28415688), (279444, 28026432), (281358, 27835776), (285824, 27400842), (285984, 27385512), (289737, 27030784), (289956, 27010368), (291942, 26826624), (294336, 26608428), (294921, 26555648), (296576, 26407458), (300672, 26047714), (303534, 25802112), (304848, 25690896), (305844, 25607232), (306936, 25516128), (307168, 25496856), (308352, 25398954), (310464, 25226172), (311199, 25166592), (314776, 24880608), (316767, 24724224), (321552, 24356304), (326018, 24022656), (331128, 23651936), (333648, 23473296), (338282, 23151744), (338688, 23123991), (342954, 22836352), (343392, 22807224), (345564, 22663872), (346896, 22576848), (349272, 22423264), (349536, 22406328), (350784, 22326612), (354123, 22116096), (355656, 22020768), (356818, 21949056), (359744, 21770532), (361746, 21650048), (363776, 21529233), (367488, 21311766), (372592, 21019824), (375144, 20876832), (375354, 20865152), (378432, 20695444), (381312, 20539134), (386316, 20273088), (386608, 20257776), (389256, 20119968), (392448, 19956321), (393228, 19916736), (399168, 19620356), (400113, 19574016), (403158, 19426176), (404712, 19351584), (406464, 19268172), (407792, 19205424), (409248, 19137096), (413424, 18943792), (413952, 18919629), (414932, 18874944), (419166, 18684288), (422037, 18557184), (422356, 18543168), (428736, 18267228), (428976, 18257008), (434934, 18006912), (437913, 17884416), (441504, 17738952), (444864, 17604972), (455301, 17201408), (457272, 17127264), (457856, 17105418), (458766, 17071488), (460404, 17010752), (460752, 16997904), (462528, 16932636), (465696, 16817448), (466048, 16804746), (467712, 16744959), (470351, 16651008), (472164, 16587072), (474208, 16515576), (482328, 16237536), (489027, 16015104), (500192, 15657624), (500472, 15648864), (504576, 15521583), (507423, 15434496), (508032, 15415994), (515088, 15204816), (518346, 15109248), (519008, 15089976), (520344, 15051232), (524304, 14937552), (526176, 14884408), (531586, 14732928), (532224, 14715267), (533484, 14680512), (535227, 14632704), (537544, 14569632), (539616, 14513688), (541952, 14451129), (545664, 14352822), (551232, 14207844), (558888, 14013216), (562716, 13917888), (571648, 13700421), (571968, 13692756), (579474, 13515392), (579912, 13505184), (583884, 13413312), (588672, 13304214), (589842, 13277824), (593152, 13203729), (601344, 13023857), (604737, 12950784), (607068, 12901056), (609696, 12845448), (611688, 12803616), (613872, 12758064), (614336, 12748428), (616704, 12699477), (620928, 12613086), (622398, 12583296), (628749, 12456192), (629552, 12440304), (633534, 12362112), (643104, 12178152), (652036, 12011328), (652401, 12004608), (662256, 11825968), (667296, 11736648), (676564, 11575872), (685908, 11418176), (686784, 11403612), (688149, 11380992), (691128, 11331936), (693792, 11288424), (698544, 11211632), (699072, 11203164), (700727, 11176704), (701568, 11163306), (708246, 11058048), (711312, 11010384), (713636, 10974528), (719488, 10885266), (723492, 10825024), (734976, 10655883), (739123, 10596096), (745184, 10509912), (750288, 10438416), (750708, 10432576), (756864, 10347722), (762624, 10269567), (772632, 10136544), (773216, 10128888), (777519, 10072832), (778512, 10059984), (786456, 9958368), (797379, 9821952), (798336, 9810178), (800226, 9787008), (806316, 9713088), (809424, 9675792), (812928, 9634086), (815584, 9602712), (818496, 9568548), (826848, 9471896), (829864, 9437472), (838332, 9342144), (844074, 9278592), (844712, 9271584), (857472, 9133614), (857952, 9128504), (869868, 9003456), (875826, 8942208), (883008, 8869476), (889728, 8802486), (910602, 8600704), (914544, 8563632), (915712, 8552709), (917532, 8535744), (920808, 8505376), (921504, 8498952), (925056, 8466318), (931392, 8408724), (932096, 8402373), (933597, 8388864), (940702, 8325504), (944328, 8293536), (948416, 8257788), (950301, 8241408), (964656, 8118768), (978054, 8007552), (1000384, 7828812), (1000944, 7824432), (1014846, 7717248), (1016064, 7707997), (1030176, 7602408), (1036692, 7554624), (1038016, 7544988), (1040688, 7525616), (1048608, 7468776), (1052352, 7442204), (1062369, 7372032), (1063172, 7366464), (1066968, 7340256), (1070454, 7316352), (1075088, 7284816), (1079232, 7256844), (1091328, 7176411), (1102464, 7103922), (1117776, 7006608), (1125432, 6958944), (1141063, 6863616), (1143936, 6846378), (1158948, 6757696), (1159824, 6752592), (1167768, 6706656), (1177344, 6652107), (1179684, 6638912), (1183987, 6614784), (1200339, 6524672), (1209474, 6475392), (1214136, 6450528), (1219392, 6422724), (1223376, 6401808), (1227744, 6379032), (1228672, 6374214), (1241856, 6306543), (1244796, 6291648), (1257498, 6228096), (1259104, 6220152), (1266111, 6185728), (1267068, 6181056), (1286208, 6089076), (1304072, 6005664), (1304802, 6002304), (1313739, 5961472), (1324512, 5912984), (1334592, 5868324), (1353128, 5787936), (1371816, 5709088), (1373568, 5701806), (1376298, 5690496), (1382256, 5665968), (1387584, 5644212), (1397088, 5605816), (1398144, 5601582), (1401454, 5588352), (1403136, 5581653), (1411053, 5550336), (1416492, 5529024), (1422624, 5505192), (1427272, 5487264), (1438976, 5442633), (1446984, 5412512), (1467081, 5338368), (1478246, 5298048), (1490368, 5254956), (1500576, 5219208), (1501416, 5216288), (1513728, 5173861), (1522269, 5144832), (1545264, 5068272), (1546432, 5064444), (1555038, 5036416), (1557024, 5029992), (1572912, 4979184), (1594758, 4910976), (1596672, 4905089), (1600452, 4893504), (1605681, 4877568), (1612632, 4856544), (1618848, 4837896), (1625856, 4817043), (1631168, 4801356), (1636992, 4784274), (1653696, 4735948), (1659728, 4718736), (1676664, 4671072), (1688148, 4639296), (1689424, 4635792), (1714944, 4566807), (1715904, 4564252), (1739736, 4501728), (1751652, 4471104), (1766016, 4434738), (1779456, 4401243), (1814211, 4316928), (1821204, 4300352), (1829088, 4281816), (1835064, 4267872), (1841616, 4252688), (1843008, 4249476), (1850112, 4233159), (1860551, 4209408), (1862784, 4204362), (1867194, 4194432), (1881404, 4162752), (1886247, 4152064), (1888656, 4146768), (1896832, 4128894), (1900602, 4120704), (1929312, 4059384), (1956108, 4003776), (1957203, 4001536), (2000768, 3914406), (2001888, 3912216), (2029692, 3858624), (2060352, 3801204), (2064447, 3793664), (2073384, 3777312), (2076032, 3772494), (2081376, 3762808), (2097216, 3734388), (2102181, 3725568), (2104704, 3721102), (2124738, 3686016), (2126344, 3683232), (2133936, 3670128), (2140908, 3658176), (2150176, 3642408), (2158464, 3628422), (2204928, 3551961), (2217369, 3532032), (2235552, 3503304), (2250864, 3479472), (2282126, 3431808), (2287872, 3423189), (2317896, 3378848), (2319648, 3376296), (2335536, 3353328), (2359368, 3319456), (2367974, 3307392), (2392137, 3273984), (2400678, 3262336), (2418948, 3237696), (2428272, 3225264), (2438784, 3211362), (2446752, 3200904), (2455488, 3189516), (2457344, 3187107), (2489592, 3145824), (2514996, 3114048), (2518208, 3110076), (2532222, 3092864), (2534136, 3090528), (2572416, 3044538), (2608144, 3002832), (2609604, 3001152), (2627478, 2980736), (2649024, 2956492), (2669184, 2934162), (2706256, 2893968), (2743632, 2854544), (2747136, 2850903), (2752596, 2845248), (2764512, 2832984), (2775168, 2822106), (2794176, 2802908), (2796288, 2800791)]