1794005950464

素因数分解:

$2^{13}\times 3^3\times 7^3\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{107}}^1$

素因数の和:193

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 24, 26, 27, 28, 32, 34, 36, 39, 42, 48, 49, 51, 52, 54, 56, 63, 64, 68, 72, 78, 84, 91, 96, 98, 102, 104, 107, 108, 112, 117, 119, 126, 128, 136, 144, 147, 153, 156, 168, 182, 189, 192, 196, 204, 208, 214, 216, 221, 224, 234, 238, 252, 256, 272, 273, 288, 294, 306, 312, 321, 336, 343, 351, 357, 364, 378, 384, 392, 408, 416, 428, 432, 441, 442, 448, 459, 468, 476, 504, 512, 544, 546, 576, 588, 612, 624, 637, 642, 663, 672, 686, 702, 714, 728, 749, 756, 768, 784, 816, 819, 832, 833, 856, 864, 882, 884, 896, 918, 936, 952, 963, 1008, 1024, 1029, 1071, 1088, 1092, 1152, 1176, 1224, 1248, 1274, 1284, 1323, 1326, 1344, 1372, 1391, 1404, 1428, 1456, 1498, 1512, 1536, 1547, 1568, 1632, 1638, 1664, 1666, 1712, 1728, 1764, 1768, 1792, 1819, 1836, 1872, 1904, 1911, 1926, 1989, 2016, 2048, 2058, 2142, 2176, 2184, 2247, 2304, 2352, 2448, 2457, 2496, 2499, 2548, 2568, 2646, 2652, 2688, 2744, 2782, 2808, 2856, 2889, 2912, 2996, 3024, 3072, 3087, 3094, 3136, 3213, 3264, 3276, 3328, 3332, 3424, 3456, 3528, 3536, 3584, 3638, 3672, 3744, 3808, 3822, 3852, 3978, 4032, 4096, 4116, 4173, 4284, 4352, 4368, 4459, 4494, 4608, 4641, 4704, 4896, 4914, 4992, 4998, 5096, 5136, 5243, 5292, 5304, 5376, 5457, 5488, 5564, 5616, 5712, 5733, 5778, 5824, 5831, 5967, 5992, 6048, 6144, 6174, 6188, 6272, 6426, 6528, 6552, 6656, 6664, 6741, 6848, 6912, 7056, 7072, 7168, 7276, 7344, 7488, 7497, 7616, 7644, 7704, 7956, 8064, 8192, 8232, 8346, 8568, 8704, 8736, 8918, 8988, 9216, 9261, 9282, 9408, 9737, 9792, 9828, 9984, 9996, 10192, 10272, 10486, 10584, 10608, 10752, 10829, 10914, 10976, 11128, 11232, 11424, 11466, 11556, 11648, 11662, 11934, 11984, 12096, 12288, 12348, 12376, 12519, 12544, 12733, 12852, 13056, 13104, 13312, 13328, 13377, 13482, 13696, 13824, 13923, 14112, 14144, 14336, 14552, 14688, 14976, 14994, 15232, 15288, 15408, 15729, 15912, 16128, 16371, 16464, 16692, 17136, 17199, 17408, 17472, 17493, 17836, 17976, 18432, 18522, 18564, 18816, 19474, 19584, 19656, 19968, 19992, 20223, 20384, 20544, 20972, 21168, 21216, 21504, 21658, 21828, 21952, 22256, 22464, 22491, 22848, 22932, 23112, 23296, 23324, 23647, 23868, 23968, 24192, 24576, 24696, 24752, 25038, 25088, 25466, 25704, 26112, 26208, 26624, 26656, 26754, 26964, 27392, 27648, 27846, 28224, 28288, 28672, 29104, 29211, 29376, 29952, 29988, 30464, 30576, 30816, 31458, 31824, 32256, 32487, 32742, 32928, 33384, 34272, 34398, 34816, 34944, 34986, 35672, 35952, 36701, 36864, 37044, 37128, 37557, 37632, 38199, 38948, 39168, 39312, 39936, 39984, 40131, 40446, 40768, 41088, 41769, 41944, 42336, 42432, 43008, 43316, 43656, 43904, 44512, 44928, 44982, 45696, 45864, 46224, 46592, 46648, 47187, 47294, 47736, 47936, 48384, 49113, 49392, 49504, 50076, 50176, 50932, 51408, 52224, 52416, 52479, 53248, 53312, 53508, 53928, 54784, 55296, 55692, 56448, 56576, 57344, 58208, 58422, 58752, 59904, 59976, 60928, 61152, 61632, 62916, 63648, 64512, 64974, 65484, 65856, 66768, 68159, 68544, 68796, 69632, 69888, 69972, 70941, 71344, 71904, 73402, 73728, 74088, 74256, 75114, 75264, 75803, 76398, 77896, 78336, 78624, 79872, 79968, 80262, 80892, 81536, 82176, 83538, 83888, 84672, 84864, 86016, 86632, 87312, 87633, 87808, 89024, 89131, 89856, 89964, 91392, 91728, 92448, 93184, 93296, 94374, 94588, 95472, 95872, 96768, 97461, 98226, 98784, 99008, 100152, 100352, 101864, 102816, 104448, 104832, 104958, 106496, 106624, 107016, 107856, 109568, 110103, 110592, 111384, 112896, 113152, 114597, 116416, 116844, 117504, 119808, 119952, 120393, 121856, 122304, 123264, 125832, 127296, 129024, 129948, 130968, 131712, 133536, 136318, 137088, 137592, 139264, 139776, 139944, 141561, 141882, 142688, 143808, 146804, 148176, 148512, 150228, 150528, 151606, 152796, 155792, 156672, 157248, 157437, 159744, 159936, 160524, 161784, 163072, 164352, 165529, 167076, 167776, 169344, 169728, 172032, 173264, 174624, 175266, 175616, 178048, 178262, 179712, 179928, 182784, 183456, 184896, 186368, 186592, 188748, 189176, 190944, 191744, 193536, 194922, 196452, 197568, 198016, 200304, 200704, 203728, 204477, 205632, 208896, 209664, 209916, 212823, 213248, 214032, 215712, 219136, 220206, 221184, 222768, 225792, 226304, 227409, 229194, 232832, 233688, 235008, 239616, 239904, 240786, 243712, 244608, 246528, 251664, 254592, 258048, 259896, 261936, 262899, 263424, 267072, 267393, 272636, 274176, 275184, 279552, 279888, 283122, 283764, 285376, 287616, 292383, 293608, 296352, 297024, 300456, 301056, 303212, 305592, 311584, 313344, 314496, 314874, 319488, 319872, 321048, 323568, 326144, 328704, 330309, 331058, 334152, 335552, 338688, 339456, 343791, 346528, 349248, 350532, 351232, 356096, 356524, 359424, 359856, 365568, 366912, 369792, 372736, 373184, 377496, 378352, 381888, 383488, 387072, 389844, 392904, 395136, 396032, 400608, 401408, 407456, 408954, 411264, 417792, 419328, 419832, 425646, 426496, 428064, 431424, 438272, 440412, 445536, 451584, 452608, 454818, 458388, 465664, 467376, 470016, 477113, 479232, 479808, 481572, 487424, 489216, 493056, 496587, 503328, 509184, 516096, 519792, 523872, 525798, 526848, 534144, 534786, 545272, 548352, 550368, 559104, 559776, 566244, 567528, 570752, 575232, 584766, 587216, 592704, 594048, 600912, 602112, 606424, 611184, 613431, 623168, 623917, 626688, 628992, 629748, 638469, 639744, 642096, 647136, 652288, 657408, 660618, 662116, 668304, 671104, 677376, 678912, 682227, 687582, 693056, 698496, 701064, 702464, 712192, 713048, 718848, 719712, 731136, 733824, 739584, 745472, 746368, 754992, 756704, 763776, 766976, 774144, 779688, 785808, 790272, 792064, 801216, 802179, 814912, 817908, 822528, 838656, 839664, 851292, 852992, 856128, 862848, 876544, 880824, 891072, 903168, 905216, 909636, 916776, 931328, 934752, 940032, 954226, 958464, 959616, 963144, 974848, 978432, 986112, 990927, 993174, 1006656, 1018368, 1039584, 1047744, 1051596, 1053696, 1068288, 1069572, 1090544, 1096704, 1100736, 1118208, 1119552, 1132488, 1135056, 1141504, 1150464, 1158703, 1169532, 1174432, 1185408, 1188096, 1201824, 1204224, 1212848, 1222368, 1226862, 1246336, 1247834, 1253376, 1257984, 1259496, 1276938, 1279488, 1284192, 1294272, 1304576, 1314816, 1321236, 1324232, 1336608, 1342208, 1354752, 1357824, 1364454, 1375164, 1386112, 1396992, 1402128, 1404928, 1424384, 1426096, 1431339, 1437696, 1439424, 1462272, 1467648, 1479168, 1489761, 1492736, 1509984, 1513408, 1527552, 1533952, 1548288, 1559376, 1571616, 1580544, 1584128, 1602432, 1604358, 1629824, 1635816, 1645056, 1677312, 1679328, 1702584, 1705984, 1712256, 1725696, 1761648, 1782144, 1806336, 1810432, 1819272, 1833552, 1840293, 1862656, 1869504, 1871751, 1880064, 1908452, 1919232, 1926288, 1956864, 1972224, 1981854, 1986348, 2013312, 2036736, 2046681, 2079168, 2095488, 2103192, 2107392, 2136576, 2139144, 2181088, 2193408, 2201472, 2236416, 2239104, 2264976, 2270112, 2283008, 2300928, 2317406, 2339064, 2348864, 2370816, 2376192, 2403648, 2406537, 2425696, 2444736, 2453724, 2492672, 2495668, 2515968, 2518992, 2553876, 2558976, 2568384, 2588544, 2609152, 2629632, 2642472, 2648464, 2673216, 2684416, 2709504, 2715648, 2728908, 2750328, 2772224, 2793984, 2804256, 2809856, 2848768, 2852192, 2862678, 2875392, 2878848, 2924544, 2935296, 2958336, 2979522, 2985472, 3019968, 3026816, 3055104, 3067904, 3118752, 3143232, 3161088, 3168256, 3204864, 3208716, 3259648, 3271632, 3290112, 3354624, 3358656, 3405168, 3411968, 3424512, 3451392, 3476109, 3523296, 3564288, 3612672, 3638544, 3667104, 3680586, 3725312, 3739008, 3743502, 3760128, 3816904, 3838464, 3852576, 3913728, 3944448, 3963708, 3972696, 4026624, 4073472, 4093362, 4158336, 4190976, 4206384, 4214784, 4273152, 4278288, 4294017, 4362176, 4386816, 4402944, 4469283, 4478208, 4529952, 4540224, 4566016, 4601856, 4634812, 4678128, 4697728, 4741632, 4752384, 4807296, 4813074, 4851392, 4889472, 4907448, 4985344, 4991336, 5031936, 5037984, 5107752, 5117952, 5136768, 5177088, 5218304, 5284944, 5296928, 5346432, 5368832, 5419008, 5431296, 5457816, 5500656, 5544448, 5587968, 5608512, 5615253, 5697536, 5704384, 5725356, 5757696, 5870592, 5916672, 5959044, 5970944, 6039936, 6053632, 6110208, 6135808, 6237504, 6286464, 6322176, 6336512, 6409728, 6417432, 6519296, 6543264, 6580224, 6709248, 6717312, 6810336, 6823936, 6849024, 6902784, 6952218, 7046592, 7128576, 7277088, 7334208, 7361172, 7450624, 7478016, 7487004, 7633808, 7676928, 7705152, 7827456, 7888896, 7927416, 7945392, 8053248, 8110921, 8146944, 8186724, 8316672, 8381952, 8412768, 8429568, 8546304, 8556576, 8588034, 8724352, 8773632, 8805888, 8938566, 8956416, 9059904, 9080448, 9132032, 9203712, 9269624, 9356256, 9395456, 9483264, 9504768, 9614592, 9626148, 9702784, 9778944, 9814896, 9970688, 9982672, 10063872, 10075968, 10215504, 10235904, 10273536, 10354176, 10428327, 10569888, 10593856, 10692864, 10737664, 10838016, 10915632, 11001312, 11088896, 11175936, 11217024, 11230506, 11395072, 11408768, 11450712, 11515392, 11741184, 11833344, 11918088, 11941888, 12079872, 12107264, 12220416, 12475008, 12572928, 12644352, 12673024, 12819456, 12834864, 12882051, 13038592, 13086528, 13160448, 13434624, 13620672, 13698048, 13805568, 13904436, 14093184, 14257152, 14554176, 14668416, 14722344, 14901248, 14956032, 14974008, 15267616, 15353856, 15410304, 15654912, 15854832, 15890784, 16106496, 16221842, 16293888, 16373448, 16633344, 16763904, 16825536, 16845759, 17092608, 17113152, 17176068, 17448704, 17611776, 17877132, 17912832, 18119808, 18160896, 18264064, 18407424, 18539248, 18712512, 18790912, 18966528, 19009536, 19229184, 19252296, 19405568, 19557888, 19629792, 19941376, 19965344, 20127744, 20151936, 20431008, 20471808, 20547072, 20708352, 20856654, 21139776, 21187712, 21385728, 21475328, 21831264, 22002624, 22177792, 22351872, 22434048, 22461012, 22817536, 22901424, 23030784, 23482368, 23666688, 23836176, 23883776, 24159744, 24214528, 24332763, 24440832, 24950016, 25145856, 25288704, 25638912, 25669728, 25764102, 26077184, 26173056, 26320896, 26869248, 27241344, 27396096, 27611136, 27808872, 28186368, 28514304, 29108352, 29336832, 29444688, 29912064, 29948016, 30535232, 30707712, 30820608, 31284981, 31709664, 31781568, 32212992, 32443684, 32746896, 33266688, 33527808, 33651072, 33691518, 34185216, 34226304, 34352136, 34897408, 35223552, 35754264, 35825664, 36239616, 36321792, 36528128, 37078496, 37425024, 37581824, 37933056, 38019072, 38458368, 38504592, 38811136, 39115776, 39259584, 39882752, 39930688, 40303872, 40862016, 41094144, 41416704, 41713308, 42279552, 42375424, 42771456, 42950656, 43662528, 44005248, 44355584, 44703744, 44868096, 44922024, 45635072, 45802848, 46061568, 46964736, 47672352, 47767552, 48319488, 48429056, 48665526, 48881664, 49900032, 50291712, 51277824, 51339456, 51528204, 52154368, 52346112, 53738496, 54482688, 54792192, 55222272, 55617744, 56372736, 57028608, 58216704, 58673664, 58889376, 59824128, 59896032, 61070464, 61415424, 61641216, 62569962, 63419328, 63563136, 64425984, 64887368, 65493792, 66533376, 67055616, 67302144, 67383036, 68452608, 68704272, 69794816, 70447104, 71508528, 71651328, 72479232, 72643584, 72998289, 74156992, 74850048, 75163648, 75866112, 76916736, 77009184, 77622272, 78231552, 78519168, 79765504, 79861376, 80607744, 81724032, 82188288, 82833408, 83426616, 84559104, 84750848, 85542912, 87325056, 88010496, 88711168, 89736192, 89844048, 91270144, 91605696, 92123136, 95344704, 96638976, 96858112, 97331052, 99800064, 100583424, 102555648, 102678912, 103056408, 104308736, 104692224, 107476992, 108965376, 109584384, 111235488, 112745472, 114057216, 116433408, 117347328, 117778752, 119648256, 119792064, 122140928, 123282432, 125139924, 126838656, 127126272, 128851968, 129774736, 130987584, 133066752, 134111232, 134604288, 134766072, 136905216, 137408544, 139589632, 140894208, 143017056, 143302656, 144958464, 145287168, 145996578, 148313984, 149700096, 150327296, 153833472, 154018368, 155244544, 156463104, 157038336, 159722752, 161215488, 163448064, 164376576, 165666816, 166853232, 169118208, 169501696, 171085824, 174650112, 176020992, 179472384, 179688096, 182540288, 183211392, 184246272, 190689408, 193277952, 193716224, 194662104, 199600128, 201166848, 205357824, 206112816, 209384448, 214953984, 217930752, 218994867, 222470976, 225490944, 232866816, 234694656, 235557504, 239296512, 239584128, 244281856, 246564864, 250279848, 253677312, 254252544, 259549472, 261975168, 266133504, 269208576, 269532144, 273810432, 274817088, 279179264, 286034112, 289916928, 290574336, 291993156, 296627968, 299400192, 300654592, 307666944, 308036736, 310489088, 312926208, 314076672, 319445504, 322430976, 326896128, 328753152, 333706464, 338236416, 339003392, 342171648, 349300224, 352041984, 358944768, 359376192, 365080576, 366422784, 381378816, 386555904, 389324208, 399200256, 402333696, 410715648, 412225632, 418768896, 429907968, 435861504, 437989734, 444941952, 450981888, 465733632, 469389312, 471115008, 479168256, 488563712, 493129728, 500559696, 507354624, 508505088, 519098944, 523950336, 538417152, 539064288, 547620864, 549634176, 558358528, 572068224, 579833856, 581148672, 583986312, 593255936, 598800384, 616073472, 620978176, 628153344, 638891008, 644861952, 653792256, 667412928, 676472832, 678006784, 698600448, 704083968, 717889536, 718752384, 730161152, 732845568, 762757632, 778648416, 798400512, 821431296, 824451264, 837537792, 871723008, 875979468, 889883904, 901963776, 931467264, 938778624, 942230016, 958336512, 977127424, 986259456, 1001119392, 1014709248, 1017010176, 1038197888, 1047900672, 1076834304, 1078128576, 1095241728, 1099268352, 1144136448, 1159667712, 1167972624, 1186511872, 1197600768, 1232146944, 1256306688, 1277782016, 1289723904, 1307584512, 1334825856, 1352945664, 1356013568, 1397200896, 1408167936, 1437504768, 1465691136, 1525515264, 1557296832, 1642862592, 1648902528, 1675075584, 1743446016, 1751958936, 1779767808, 1862934528, 1884460032, 1916673024, 1954254848, 2002238784, 2029418496, 2034020352, 2076395776, 2095801344, 2153668608, 2156257152, 2190483456, 2198536704, 2288272896, 2335945248, 2373023744, 2395201536, 2464293888, 2512613376, 2555564032, 2615169024, 2669651712, 2705891328, 2794401792, 2816335872, 2875009536, 2931382272, 3051030528, 3114593664, 3285725184, 3297805056, 3503917872, 3559535616, 3768920064, 3833346048, 3908509696, 4004477568, 4058836992, 4068040704, 4152791552, 4191602688, 4312514304, 4397073408, 4576545792, 4671890496, 4746047488, 4928587776, 5025226752, 5111128064, 5230338048, 5339303424, 5588803584, 5750019072, 5862764544, 6102061056, 6229187328, 6571450368, 6595610112, 7007835744, 7119071232, 7537840128, 7666692096, 8008955136, 8117673984, 8305583104, 8383205376, 8625028608, 8794146816, 9153091584, 9343780992, 9492094976, 9857175552, 10678606848, 11500038144, 11725529088, 12204122112, 12458374656, 13191220224, 14015671488, 14238142464, 15075680256, 15333384192, 16017910272, 16611166208, 16766410752, 17250057216, 17588293632, 18306183168, 18687561984, 19714351104, 21357213696, 23000076288, 24916749312, 26382440448, 28031342976, 28476284928, 32035820544, 33222332416, 34500114432, 35176587264, 36612366336, 37375123968, 42714427392, 46000152576, 49833498624, 52764880896, 56062685952, 64071641088, 66444664832, 69000228864, 74750247936, 85428854784, 99666997248, 105529761792, 112125371904, 128143282176, 138000457728, 149500495872, 199333994496, 224250743808, 256286564352, 299000991744, 448501487616, 598001983488, 897002975232, 1794005950464]

約数ペア:

[(1, 1794005950464), (2, 897002975232), (3, 598001983488), (4, 448501487616), (6, 299000991744), (7, 256286564352), (8, 224250743808), (9, 199333994496), (12, 149500495872), (13, 138000457728), (14, 128143282176), (16, 112125371904), (17, 105529761792), (18, 99666997248), (21, 85428854784), (24, 74750247936), (26, 69000228864), (27, 66444664832), (28, 64071641088), (32, 56062685952), (34, 52764880896), (36, 49833498624), (39, 46000152576), (42, 42714427392), (48, 37375123968), (49, 36612366336), (51, 35176587264), (52, 34500114432), (54, 33222332416), (56, 32035820544), (63, 28476284928), (64, 28031342976), (68, 26382440448), (72, 24916749312), (78, 23000076288), (84, 21357213696), (91, 19714351104), (96, 18687561984), (98, 18306183168), (102, 17588293632), (104, 17250057216), (107, 16766410752), (108, 16611166208), (112, 16017910272), (117, 15333384192), (119, 15075680256), (126, 14238142464), (128, 14015671488), (136, 13191220224), (144, 12458374656), (147, 12204122112), (153, 11725529088), (156, 11500038144), (168, 10678606848), (182, 9857175552), (189, 9492094976), (192, 9343780992), (196, 9153091584), (204, 8794146816), (208, 8625028608), (214, 8383205376), (216, 8305583104), (221, 8117673984), (224, 8008955136), (234, 7666692096), (238, 7537840128), (252, 7119071232), (256, 7007835744), (272, 6595610112), (273, 6571450368), (288, 6229187328), (294, 6102061056), (306, 5862764544), (312, 5750019072), (321, 5588803584), (336, 5339303424), (343, 5230338048), (351, 5111128064), (357, 5025226752), (364, 4928587776), (378, 4746047488), (384, 4671890496), (392, 4576545792), (408, 4397073408), (416, 4312514304), (428, 4191602688), (432, 4152791552), (441, 4068040704), (442, 4058836992), (448, 4004477568), (459, 3908509696), (468, 3833346048), (476, 3768920064), (504, 3559535616), (512, 3503917872), (544, 3297805056), (546, 3285725184), (576, 3114593664), (588, 3051030528), (612, 2931382272), (624, 2875009536), (637, 2816335872), (642, 2794401792), (663, 2705891328), (672, 2669651712), (686, 2615169024), (702, 2555564032), (714, 2512613376), (728, 2464293888), (749, 2395201536), (756, 2373023744), (768, 2335945248), (784, 2288272896), (816, 2198536704), (819, 2190483456), (832, 2156257152), (833, 2153668608), (856, 2095801344), (864, 2076395776), (882, 2034020352), (884, 2029418496), (896, 2002238784), (918, 1954254848), (936, 1916673024), (952, 1884460032), (963, 1862934528), (1008, 1779767808), (1024, 1751958936), (1029, 1743446016), (1071, 1675075584), (1088, 1648902528), (1092, 1642862592), (1152, 1557296832), (1176, 1525515264), (1224, 1465691136), (1248, 1437504768), (1274, 1408167936), (1284, 1397200896), (1323, 1356013568), (1326, 1352945664), (1344, 1334825856), (1372, 1307584512), (1391, 1289723904), (1404, 1277782016), (1428, 1256306688), (1456, 1232146944), (1498, 1197600768), (1512, 1186511872), (1536, 1167972624), (1547, 1159667712), (1568, 1144136448), (1632, 1099268352), (1638, 1095241728), (1664, 1078128576), (1666, 1076834304), (1712, 1047900672), (1728, 1038197888), (1764, 1017010176), (1768, 1014709248), (1792, 1001119392), (1819, 986259456), (1836, 977127424), (1872, 958336512), (1904, 942230016), (1911, 938778624), (1926, 931467264), (1989, 901963776), (2016, 889883904), (2048, 875979468), (2058, 871723008), (2142, 837537792), (2176, 824451264), (2184, 821431296), (2247, 798400512), (2304, 778648416), (2352, 762757632), (2448, 732845568), (2457, 730161152), (2496, 718752384), (2499, 717889536), (2548, 704083968), (2568, 698600448), (2646, 678006784), (2652, 676472832), (2688, 667412928), (2744, 653792256), (2782, 644861952), (2808, 638891008), (2856, 628153344), (2889, 620978176), (2912, 616073472), (2996, 598800384), (3024, 593255936), (3072, 583986312), (3087, 581148672), (3094, 579833856), (3136, 572068224), (3213, 558358528), (3264, 549634176), (3276, 547620864), (3328, 539064288), (3332, 538417152), (3424, 523950336), (3456, 519098944), (3528, 508505088), (3536, 507354624), (3584, 500559696), (3638, 493129728), (3672, 488563712), (3744, 479168256), (3808, 471115008), (3822, 469389312), (3852, 465733632), (3978, 450981888), (4032, 444941952), (4096, 437989734), (4116, 435861504), (4173, 429907968), (4284, 418768896), (4352, 412225632), (4368, 410715648), (4459, 402333696), (4494, 399200256), (4608, 389324208), (4641, 386555904), (4704, 381378816), (4896, 366422784), (4914, 365080576), (4992, 359376192), (4998, 358944768), (5096, 352041984), (5136, 349300224), (5243, 342171648), (5292, 339003392), (5304, 338236416), (5376, 333706464), (5457, 328753152), (5488, 326896128), (5564, 322430976), (5616, 319445504), (5712, 314076672), (5733, 312926208), (5778, 310489088), (5824, 308036736), (5831, 307666944), (5967, 300654592), (5992, 299400192), (6048, 296627968), (6144, 291993156), (6174, 290574336), (6188, 289916928), (6272, 286034112), (6426, 279179264), (6528, 274817088), (6552, 273810432), (6656, 269532144), (6664, 269208576), (6741, 266133504), (6848, 261975168), (6912, 259549472), (7056, 254252544), (7072, 253677312), (7168, 250279848), (7276, 246564864), (7344, 244281856), (7488, 239584128), (7497, 239296512), (7616, 235557504), (7644, 234694656), (7704, 232866816), (7956, 225490944), (8064, 222470976), (8192, 218994867), (8232, 217930752), (8346, 214953984), (8568, 209384448), (8704, 206112816), (8736, 205357824), (8918, 201166848), (8988, 199600128), (9216, 194662104), (9261, 193716224), (9282, 193277952), (9408, 190689408), (9737, 184246272), (9792, 183211392), (9828, 182540288), (9984, 179688096), (9996, 179472384), (10192, 176020992), (10272, 174650112), (10486, 171085824), (10584, 169501696), (10608, 169118208), (10752, 166853232), (10829, 165666816), (10914, 164376576), (10976, 163448064), (11128, 161215488), (11232, 159722752), (11424, 157038336), (11466, 156463104), (11556, 155244544), (11648, 154018368), (11662, 153833472), (11934, 150327296), (11984, 149700096), (12096, 148313984), (12288, 145996578), (12348, 145287168), (12376, 144958464), (12519, 143302656), (12544, 143017056), (12733, 140894208), (12852, 139589632), (13056, 137408544), (13104, 136905216), (13312, 134766072), (13328, 134604288), (13377, 134111232), (13482, 133066752), (13696, 130987584), (13824, 129774736), (13923, 128851968), (14112, 127126272), (14144, 126838656), (14336, 125139924), (14552, 123282432), (14688, 122140928), (14976, 119792064), (14994, 119648256), (15232, 117778752), (15288, 117347328), (15408, 116433408), (15729, 114057216), (15912, 112745472), (16128, 111235488), (16371, 109584384), (16464, 108965376), (16692, 107476992), (17136, 104692224), (17199, 104308736), (17408, 103056408), (17472, 102678912), (17493, 102555648), (17836, 100583424), (17976, 99800064), (18432, 97331052), (18522, 96858112), (18564, 96638976), (18816, 95344704), (19474, 92123136), (19584, 91605696), (19656, 91270144), (19968, 89844048), (19992, 89736192), (20223, 88711168), (20384, 88010496), (20544, 87325056), (20972, 85542912), (21168, 84750848), (21216, 84559104), (21504, 83426616), (21658, 82833408), (21828, 82188288), (21952, 81724032), (22256, 80607744), (22464, 79861376), (22491, 79765504), (22848, 78519168), (22932, 78231552), (23112, 77622272), (23296, 77009184), (23324, 76916736), (23647, 75866112), (23868, 75163648), (23968, 74850048), (24192, 74156992), (24576, 72998289), (24696, 72643584), (24752, 72479232), (25038, 71651328), (25088, 71508528), (25466, 70447104), (25704, 69794816), (26112, 68704272), (26208, 68452608), (26624, 67383036), (26656, 67302144), (26754, 67055616), (26964, 66533376), (27392, 65493792), (27648, 64887368), (27846, 64425984), (28224, 63563136), (28288, 63419328), (28672, 62569962), (29104, 61641216), (29211, 61415424), (29376, 61070464), (29952, 59896032), (29988, 59824128), (30464, 58889376), (30576, 58673664), (30816, 58216704), (31458, 57028608), (31824, 56372736), (32256, 55617744), (32487, 55222272), (32742, 54792192), (32928, 54482688), (33384, 53738496), (34272, 52346112), (34398, 52154368), (34816, 51528204), (34944, 51339456), (34986, 51277824), (35672, 50291712), (35952, 49900032), (36701, 48881664), (36864, 48665526), (37044, 48429056), (37128, 48319488), (37557, 47767552), (37632, 47672352), (38199, 46964736), (38948, 46061568), (39168, 45802848), (39312, 45635072), (39936, 44922024), (39984, 44868096), (40131, 44703744), (40446, 44355584), (40768, 44005248), (41088, 43662528), (41769, 42950656), (41944, 42771456), (42336, 42375424), (42432, 42279552), (43008, 41713308), (43316, 41416704), (43656, 41094144), (43904, 40862016), (44512, 40303872), (44928, 39930688), (44982, 39882752), (45696, 39259584), (45864, 39115776), (46224, 38811136), (46592, 38504592), (46648, 38458368), (47187, 38019072), (47294, 37933056), (47736, 37581824), (47936, 37425024), (48384, 37078496), (49113, 36528128), (49392, 36321792), (49504, 36239616), (50076, 35825664), (50176, 35754264), (50932, 35223552), (51408, 34897408), (52224, 34352136), (52416, 34226304), (52479, 34185216), (53248, 33691518), (53312, 33651072), (53508, 33527808), (53928, 33266688), (54784, 32746896), (55296, 32443684), (55692, 32212992), (56448, 31781568), (56576, 31709664), (57344, 31284981), (58208, 30820608), (58422, 30707712), (58752, 30535232), (59904, 29948016), (59976, 29912064), (60928, 29444688), (61152, 29336832), (61632, 29108352), (62916, 28514304), (63648, 28186368), (64512, 27808872), (64974, 27611136), (65484, 27396096), (65856, 27241344), (66768, 26869248), (68159, 26320896), (68544, 26173056), (68796, 26077184), (69632, 25764102), (69888, 25669728), (69972, 25638912), (70941, 25288704), (71344, 25145856), (71904, 24950016), (73402, 24440832), (73728, 24332763), (74088, 24214528), (74256, 24159744), (75114, 23883776), (75264, 23836176), (75803, 23666688), (76398, 23482368), (77896, 23030784), (78336, 22901424), (78624, 22817536), (79872, 22461012), (79968, 22434048), (80262, 22351872), (80892, 22177792), (81536, 22002624), (82176, 21831264), (83538, 21475328), (83888, 21385728), (84672, 21187712), (84864, 21139776), (86016, 20856654), (86632, 20708352), (87312, 20547072), (87633, 20471808), (87808, 20431008), (89024, 20151936), (89131, 20127744), (89856, 19965344), (89964, 19941376), (91392, 19629792), (91728, 19557888), (92448, 19405568), (93184, 19252296), (93296, 19229184), (94374, 19009536), (94588, 18966528), (95472, 18790912), (95872, 18712512), (96768, 18539248), (97461, 18407424), (98226, 18264064), (98784, 18160896), (99008, 18119808), (100152, 17912832), (100352, 17877132), (101864, 17611776), (102816, 17448704), (104448, 17176068), (104832, 17113152), (104958, 17092608), (106496, 16845759), (106624, 16825536), (107016, 16763904), (107856, 16633344), (109568, 16373448), (110103, 16293888), (110592, 16221842), (111384, 16106496), (112896, 15890784), (113152, 15854832), (114597, 15654912), (116416, 15410304), (116844, 15353856), (117504, 15267616), (119808, 14974008), (119952, 14956032), (120393, 14901248), (121856, 14722344), (122304, 14668416), (123264, 14554176), (125832, 14257152), (127296, 14093184), (129024, 13904436), (129948, 13805568), (130968, 13698048), (131712, 13620672), (133536, 13434624), (136318, 13160448), (137088, 13086528), (137592, 13038592), (139264, 12882051), (139776, 12834864), (139944, 12819456), (141561, 12673024), (141882, 12644352), (142688, 12572928), (143808, 12475008), (146804, 12220416), (148176, 12107264), (148512, 12079872), (150228, 11941888), (150528, 11918088), (151606, 11833344), (152796, 11741184), (155792, 11515392), (156672, 11450712), (157248, 11408768), (157437, 11395072), (159744, 11230506), (159936, 11217024), (160524, 11175936), (161784, 11088896), (163072, 11001312), (164352, 10915632), (165529, 10838016), (167076, 10737664), (167776, 10692864), (169344, 10593856), (169728, 10569888), (172032, 10428327), (173264, 10354176), (174624, 10273536), (175266, 10235904), (175616, 10215504), (178048, 10075968), (178262, 10063872), (179712, 9982672), (179928, 9970688), (182784, 9814896), (183456, 9778944), (184896, 9702784), (186368, 9626148), (186592, 9614592), (188748, 9504768), (189176, 9483264), (190944, 9395456), (191744, 9356256), (193536, 9269624), (194922, 9203712), (196452, 9132032), (197568, 9080448), (198016, 9059904), (200304, 8956416), (200704, 8938566), (203728, 8805888), (204477, 8773632), (205632, 8724352), (208896, 8588034), (209664, 8556576), (209916, 8546304), (212823, 8429568), (213248, 8412768), (214032, 8381952), (215712, 8316672), (219136, 8186724), (220206, 8146944), (221184, 8110921), (222768, 8053248), (225792, 7945392), (226304, 7927416), (227409, 7888896), (229194, 7827456), (232832, 7705152), (233688, 7676928), (235008, 7633808), (239616, 7487004), (239904, 7478016), (240786, 7450624), (243712, 7361172), (244608, 7334208), (246528, 7277088), (251664, 7128576), (254592, 7046592), (258048, 6952218), (259896, 6902784), (261936, 6849024), (262899, 6823936), (263424, 6810336), (267072, 6717312), (267393, 6709248), (272636, 6580224), (274176, 6543264), (275184, 6519296), (279552, 6417432), (279888, 6409728), (283122, 6336512), (283764, 6322176), (285376, 6286464), (287616, 6237504), (292383, 6135808), (293608, 6110208), (296352, 6053632), (297024, 6039936), (300456, 5970944), (301056, 5959044), (303212, 5916672), (305592, 5870592), (311584, 5757696), (313344, 5725356), (314496, 5704384), (314874, 5697536), (319488, 5615253), (319872, 5608512), (321048, 5587968), (323568, 5544448), (326144, 5500656), (328704, 5457816), (330309, 5431296), (331058, 5419008), (334152, 5368832), (335552, 5346432), (338688, 5296928), (339456, 5284944), (343791, 5218304), (346528, 5177088), (349248, 5136768), (350532, 5117952), (351232, 5107752), (356096, 5037984), (356524, 5031936), (359424, 4991336), (359856, 4985344), (365568, 4907448), (366912, 4889472), (369792, 4851392), (372736, 4813074), (373184, 4807296), (377496, 4752384), (378352, 4741632), (381888, 4697728), (383488, 4678128), (387072, 4634812), (389844, 4601856), (392904, 4566016), (395136, 4540224), (396032, 4529952), (400608, 4478208), (401408, 4469283), (407456, 4402944), (408954, 4386816), (411264, 4362176), (417792, 4294017), (419328, 4278288), (419832, 4273152), (425646, 4214784), (426496, 4206384), (428064, 4190976), (431424, 4158336), (438272, 4093362), (440412, 4073472), (445536, 4026624), (451584, 3972696), (452608, 3963708), (454818, 3944448), (458388, 3913728), (465664, 3852576), (467376, 3838464), (470016, 3816904), (477113, 3760128), (479232, 3743502), (479808, 3739008), (481572, 3725312), (487424, 3680586), (489216, 3667104), (493056, 3638544), (496587, 3612672), (503328, 3564288), (509184, 3523296), (516096, 3476109), (519792, 3451392), (523872, 3424512), (525798, 3411968), (526848, 3405168), (534144, 3358656), (534786, 3354624), (545272, 3290112), (548352, 3271632), (550368, 3259648), (559104, 3208716), (559776, 3204864), (566244, 3168256), (567528, 3161088), (570752, 3143232), (575232, 3118752), (584766, 3067904), (587216, 3055104), (592704, 3026816), (594048, 3019968), (600912, 2985472), (602112, 2979522), (606424, 2958336), (611184, 2935296), (613431, 2924544), (623168, 2878848), (623917, 2875392), (626688, 2862678), (628992, 2852192), (629748, 2848768), (638469, 2809856), (639744, 2804256), (642096, 2793984), (647136, 2772224), (652288, 2750328), (657408, 2728908), (660618, 2715648), (662116, 2709504), (668304, 2684416), (671104, 2673216), (677376, 2648464), (678912, 2642472), (682227, 2629632), (687582, 2609152), (693056, 2588544), (698496, 2568384), (701064, 2558976), (702464, 2553876), (712192, 2518992), (713048, 2515968), (718848, 2495668), (719712, 2492672), (731136, 2453724), (733824, 2444736), (739584, 2425696), (745472, 2406537), (746368, 2403648), (754992, 2376192), (756704, 2370816), (763776, 2348864), (766976, 2339064), (774144, 2317406), (779688, 2300928), (785808, 2283008), (790272, 2270112), (792064, 2264976), (801216, 2239104), (802179, 2236416), (814912, 2201472), (817908, 2193408), (822528, 2181088), (838656, 2139144), (839664, 2136576), (851292, 2107392), (852992, 2103192), (856128, 2095488), (862848, 2079168), (876544, 2046681), (880824, 2036736), (891072, 2013312), (903168, 1986348), (905216, 1981854), (909636, 1972224), (916776, 1956864), (931328, 1926288), (934752, 1919232), (940032, 1908452), (954226, 1880064), (958464, 1871751), (959616, 1869504), (963144, 1862656), (974848, 1840293), (978432, 1833552), (986112, 1819272), (990927, 1810432), (993174, 1806336), (1006656, 1782144), (1018368, 1761648), (1039584, 1725696), (1047744, 1712256), (1051596, 1705984), (1053696, 1702584), (1068288, 1679328), (1069572, 1677312), (1090544, 1645056), (1096704, 1635816), (1100736, 1629824), (1118208, 1604358), (1119552, 1602432), (1132488, 1584128), (1135056, 1580544), (1141504, 1571616), (1150464, 1559376), (1158703, 1548288), (1169532, 1533952), (1174432, 1527552), (1185408, 1513408), (1188096, 1509984), (1201824, 1492736), (1204224, 1489761), (1212848, 1479168), (1222368, 1467648), (1226862, 1462272), (1246336, 1439424), (1247834, 1437696), (1253376, 1431339), (1257984, 1426096), (1259496, 1424384), (1276938, 1404928), (1279488, 1402128), (1284192, 1396992), (1294272, 1386112), (1304576, 1375164), (1314816, 1364454), (1321236, 1357824), (1324232, 1354752), (1336608, 1342208)]