808679918592

素因数分解:

$2^{10}\times 3^3\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{37}}^1\times {\mathrm{73}}^1$

素因数の和:183

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 24, 26, 27, 28, 32, 34, 36, 37, 39, 42, 48, 49, 51, 52, 54, 56, 63, 64, 68, 72, 73, 74, 78, 84, 91, 96, 98, 102, 104, 108, 111, 112, 117, 119, 126, 128, 136, 144, 146, 147, 148, 153, 156, 168, 182, 189, 192, 196, 204, 208, 216, 219, 221, 222, 224, 234, 238, 252, 256, 259, 272, 273, 288, 292, 294, 296, 306, 312, 333, 336, 351, 357, 364, 378, 384, 392, 408, 416, 432, 438, 441, 442, 444, 448, 459, 468, 476, 481, 504, 511, 512, 518, 544, 546, 576, 584, 588, 592, 612, 624, 629, 637, 657, 663, 666, 672, 702, 714, 728, 756, 768, 777, 784, 816, 819, 832, 833, 864, 876, 882, 884, 888, 896, 918, 936, 949, 952, 962, 999, 1008, 1022, 1024, 1036, 1071, 1088, 1092, 1152, 1168, 1176, 1184, 1224, 1241, 1248, 1258, 1274, 1314, 1323, 1326, 1332, 1344, 1404, 1428, 1443, 1456, 1512, 1533, 1536, 1547, 1554, 1568, 1632, 1638, 1664, 1666, 1728, 1752, 1764, 1768, 1776, 1792, 1813, 1836, 1872, 1887, 1898, 1904, 1911, 1924, 1971, 1989, 1998, 2016, 2044, 2072, 2142, 2176, 2184, 2304, 2331, 2336, 2352, 2368, 2448, 2457, 2482, 2496, 2499, 2516, 2548, 2628, 2646, 2652, 2664, 2688, 2701, 2808, 2847, 2856, 2886, 2912, 3024, 3066, 3072, 3094, 3108, 3136, 3213, 3264, 3276, 3328, 3332, 3367, 3456, 3504, 3528, 3536, 3552, 3577, 3584, 3626, 3672, 3723, 3744, 3774, 3796, 3808, 3822, 3848, 3942, 3978, 3996, 4032, 4088, 4144, 4284, 4329, 4352, 4368, 4403, 4599, 4608, 4641, 4662, 4672, 4704, 4736, 4896, 4914, 4964, 4992, 4998, 5032, 5096, 5256, 5292, 5304, 5328, 5376, 5402, 5439, 5616, 5661, 5694, 5712, 5733, 5772, 5824, 5967, 6048, 6132, 6188, 6216, 6272, 6426, 6528, 6552, 6643, 6656, 6664, 6734, 6912, 6993, 7008, 7056, 7072, 7104, 7154, 7168, 7252, 7344, 7446, 7488, 7497, 7548, 7592, 7616, 7644, 7696, 7884, 7956, 7992, 8064, 8103, 8176, 8177, 8288, 8541, 8568, 8658, 8687, 8704, 8736, 8806, 9198, 9216, 9282, 9324, 9344, 9408, 9472, 9792, 9828, 9928, 9984, 9996, 10064, 10101, 10192, 10512, 10584, 10608, 10656, 10731, 10752, 10804, 10829, 10878, 11169, 11232, 11322, 11388, 11424, 11466, 11544, 11648, 11934, 12096, 12264, 12376, 12432, 12544, 12852, 12987, 13056, 13104, 13209, 13286, 13312, 13328, 13468, 13797, 13824, 13923, 13986, 14016, 14112, 14144, 14208, 14308, 14504, 14688, 14892, 14976, 14994, 15096, 15184, 15232, 15288, 15392, 15768, 15912, 15984, 16128, 16133, 16206, 16317, 16352, 16354, 16576, 16983, 17082, 17136, 17199, 17316, 17374, 17408, 17472, 17612, 18396, 18564, 18648, 18688, 18816, 18907, 18944, 19584, 19656, 19856, 19929, 19968, 19992, 20128, 20202, 20384, 21024, 21168, 21216, 21312, 21462, 21504, 21608, 21658, 21756, 22338, 22464, 22491, 22644, 22776, 22848, 22932, 23088, 23296, 23569, 23868, 24192, 24309, 24528, 24531, 24752, 24864, 25088, 25623, 25704, 25974, 26061, 26112, 26208, 26418, 26572, 26656, 26936, 27594, 27648, 27846, 27972, 28032, 28224, 28288, 28416, 28616, 29008, 29376, 29784, 29952, 29988, 30192, 30303, 30368, 30464, 30576, 30784, 30821, 31536, 31824, 31968, 32193, 32256, 32266, 32412, 32487, 32634, 32704, 32708, 33152, 33507, 33966, 34164, 34272, 34398, 34632, 34748, 34944, 35113, 35224, 36792, 37128, 37296, 37376, 37632, 37814, 37888, 39168, 39312, 39627, 39712, 39858, 39936, 39984, 40256, 40404, 40768, 41769, 42048, 42336, 42432, 42624, 42924, 43216, 43316, 43512, 44676, 44928, 44982, 45288, 45552, 45696, 45864, 45917, 46176, 46501, 46592, 47138, 47736, 48384, 48399, 48618, 48951, 49056, 49062, 49504, 49728, 50176, 51246, 51408, 51948, 52122, 52224, 52416, 52836, 53144, 53312, 53872, 55188, 55692, 55944, 56064, 56448, 56576, 56721, 56832, 57232, 57239, 58016, 58752, 59568, 59787, 59904, 59976, 60384, 60606, 60736, 60809, 60928, 61152, 61568, 61642, 63072, 63648, 63936, 64386, 64512, 64532, 64824, 64974, 65268, 65408, 65416, 66304, 67014, 67932, 68328, 68544, 68796, 69264, 69496, 69888, 70226, 70448, 70707, 72927, 73584, 73593, 74256, 74592, 74752, 75264, 75628, 78183, 78336, 78624, 79254, 79424, 79716, 79968, 80512, 80808, 81536, 83538, 84096, 84672, 84864, 85248, 85848, 86432, 86632, 87024, 89352, 89856, 89964, 90576, 90909, 91104, 91392, 91728, 91834, 92352, 92463, 93002, 93184, 94276, 95472, 96579, 96768, 96798, 97236, 97461, 97902, 98112, 98124, 99008, 99456, 102492, 102816, 103896, 104244, 104832, 105339, 105672, 106288, 106624, 107744, 110376, 111384, 111888, 112128, 112896, 112931, 113152, 113442, 113664, 114464, 114478, 116032, 117504, 118881, 119136, 119574, 119808, 119952, 120768, 121212, 121472, 121618, 121856, 122304, 123136, 123284, 126144, 127296, 127872, 128772, 129064, 129648, 129948, 130536, 130816, 130832, 132349, 132608, 134028, 135864, 136656, 137088, 137592, 137751, 138528, 138992, 139503, 139776, 140452, 140896, 141414, 145197, 145854, 147168, 147186, 148512, 149184, 150528, 151256, 156366, 156672, 157248, 158508, 158848, 159432, 159936, 161024, 161616, 163072, 167076, 168192, 169344, 169728, 170163, 170496, 171696, 171717, 172864, 173264, 174048, 178704, 179361, 179712, 179928, 181152, 181818, 182208, 182427, 182784, 183456, 183668, 184704, 184926, 186004, 188552, 190944, 193158, 193536, 193596, 194472, 194922, 195804, 196224, 196248, 198016, 198912, 204984, 205632, 207792, 208488, 209664, 210678, 211344, 212121, 212576, 213248, 215488, 220752, 220779, 222768, 223776, 224256, 225792, 225862, 226304, 226884, 228928, 228956, 232064, 234549, 235008, 237762, 238272, 239148, 239904, 241536, 242424, 242944, 243236, 244608, 245791, 246272, 246568, 252288, 254592, 255744, 257544, 258128, 259296, 259896, 261072, 261632, 261664, 264698, 265216, 268056, 271728, 273312, 274176, 275184, 275502, 277056, 277389, 277984, 279006, 279552, 280904, 281792, 282828, 290394, 291708, 292383, 294336, 294372, 297024, 298368, 302512, 312732, 314496, 316017, 317016, 317696, 318864, 319872, 321419, 322048, 323232, 326144, 334152, 336384, 338688, 338793, 339456, 340326, 340992, 343392, 343434, 345728, 346528, 348096, 357408, 358722, 359424, 359856, 362304, 363636, 364416, 364854, 365568, 366912, 367336, 369408, 369852, 372008, 377104, 381888, 386316, 387192, 388944, 389844, 391608, 392448, 392496, 396032, 397047, 397824, 400673, 409968, 411264, 413253, 415584, 416976, 418509, 419328, 421356, 422688, 424242, 425152, 426496, 430976, 435591, 441504, 441558, 445536, 447552, 451584, 451724, 453768, 457856, 457912, 464128, 469098, 470016, 475524, 476544, 478296, 479808, 483072, 484848, 485888, 486472, 489216, 491582, 492544, 493136, 504576, 509184, 510489, 511488, 515088, 515151, 516256, 518592, 519792, 522144, 523264, 523328, 529396, 536112, 543456, 546624, 547281, 548352, 550368, 551004, 554112, 554778, 555968, 558012, 561808, 563584, 565656, 580788, 583416, 584766, 588672, 588744, 594048, 596736, 596921, 605024, 625464, 628992, 632034, 634032, 635392, 636363, 637728, 639744, 642838, 644096, 646464, 652288, 668304, 672768, 677376, 677586, 678912, 680652, 686784, 686868, 691456, 693056, 696192, 714816, 717444, 719712, 724608, 727272, 728832, 729708, 733824, 734672, 737373, 738816, 739704, 744016, 754208, 763776, 772632, 774384, 777888, 779688, 783216, 784896, 784992, 790517, 792064, 794094, 795648, 801346, 819936, 822528, 826506, 831168, 832167, 833952, 837018, 838656, 842712, 845376, 848484, 850304, 852992, 861952, 871182, 883008, 883116, 891072, 895104, 903448, 907536, 915712, 915824, 928256, 938196, 948051, 951048, 953088, 956592, 959616, 964257, 966144, 969696, 971776, 972944, 978432, 983164, 986272, 1009152, 1016379, 1018368, 1020978, 1022976, 1030176, 1030302, 1032512, 1037184, 1039584, 1044288, 1046656, 1058792, 1072224, 1086912, 1093248, 1094562, 1096704, 1100736, 1102008, 1108224, 1109556, 1111936, 1116024, 1123616, 1127168, 1131312, 1161576, 1166832, 1169532, 1177344, 1177488, 1188096, 1191141, 1193472, 1193842, 1202019, 1210048, 1239759, 1250928, 1255527, 1257984, 1264068, 1268064, 1270784, 1272726, 1275456, 1279488, 1285676, 1292928, 1336608, 1354752, 1355172, 1361304, 1373568, 1373736, 1382912, 1386112, 1392384, 1429632, 1434888, 1439424, 1449216, 1454544, 1457664, 1459416, 1467648, 1469344, 1474746, 1477632, 1479408, 1488032, 1508416, 1527552, 1545264, 1545453, 1548768, 1555776, 1559376, 1566432, 1569792, 1569984, 1581034, 1584128, 1588188, 1602692, 1639872, 1641843, 1645056, 1653012, 1662336, 1664334, 1667904, 1674036, 1685424, 1690752, 1696968, 1700608, 1720537, 1723904, 1742364, 1766016, 1766232, 1782144, 1790208, 1790763, 1806896, 1815072, 1831424, 1831648, 1856512, 1876392, 1896102, 1902096, 1906176, 1913184, 1919232, 1928514, 1932288, 1939392, 1945888, 1956864, 1966328, 1972544, 2018304, 2032758, 2036736, 2041956, 2060352, 2060604, 2065024, 2074368, 2079168, 2088576, 2093312, 2117584, 2144448, 2173824, 2186496, 2189124, 2201472, 2204016, 2212119, 2216448, 2219112, 2223872, 2232048, 2247232, 2249933, 2254336, 2262624, 2323152, 2333664, 2339064, 2354688, 2354976, 2371551, 2376192, 2382282, 2386944, 2387684, 2404038, 2420096, 2479518, 2501856, 2511054, 2515968, 2528136, 2536128, 2545452, 2550912, 2558976, 2571352, 2585856, 2673216, 2710344, 2722608, 2747136, 2747472, 2765824, 2772224, 2784768, 2859264, 2869776, 2878848, 2892771, 2898432, 2909088, 2915328, 2918832, 2935296, 2938688, 2949492, 2958816, 2976064, 3016832, 3049137, 3055104, 3090528, 3090906, 3097536, 3111552, 3118752, 3132864, 3139968, 3162068, 3176376, 3205384, 3279744, 3283686, 3290112, 3306024, 3324672, 3328668, 3335808, 3348072, 3370848, 3381504, 3393936, 3401216, 3441074, 3447808, 3484728, 3532032, 3532464, 3564288, 3573423, 3580416, 3581526, 3606057, 3613792, 3630144, 3662848, 3663296, 3752784, 3792204, 3804192, 3812352, 3826368, 3838464, 3857028, 3878784, 3891776, 3932656, 3945088, 4065516, 4083912, 4120704, 4121208, 4130048, 4148736, 4158336, 4177152, 4178447, 4186624, 4235168, 4288896, 4347648, 4372992, 4378248, 4402944, 4408032, 4424238, 4432896, 4438224, 4447744, 4464096, 4494464, 4499866, 4508672, 4525248, 4646304, 4667328, 4678128, 4709376, 4709952, 4743102, 4752384, 4764564, 4775368, 4808076, 4840192, 4959036, 5003712, 5022108, 5056272, 5072256, 5090904, 5101824, 5142704, 5161611, 5171712, 5346432, 5372289, 5420688, 5445216, 5494272, 5494944, 5544448, 5569536, 5718528, 5739552, 5757696, 5785542, 5796864, 5818176, 5837664, 5870592, 5877376, 5898984, 5917632, 5952128, 6033664, 6098274, 6110208, 6181056, 6181812, 6195072, 6223104, 6237504, 6265728, 6279936, 6324136, 6352752, 6410768, 6559488, 6567372, 6612048, 6636357, 6649344, 6657336, 6671616, 6696144, 6741696, 6749799, 6763008, 6787872, 6802432, 6882148, 6969456, 7064064, 7064928, 7114653, 7128576, 7146846, 7160832, 7163052, 7212114, 7227584, 7260288, 7326592, 7505568, 7584408, 7608384, 7652736, 7676928, 7714056, 7757568, 7783552, 7865312, 7890176, 8131032, 8167824, 8241408, 8242416, 8260096, 8297472, 8316672, 8354304, 8356894, 8373248, 8470336, 8577792, 8678313, 8695296, 8745984, 8756496, 8805888, 8816064, 8848476, 8876448, 8895488, 8928192, 8988928, 8999732, 9050496, 9292608, 9334656, 9356256, 9419904, 9486204, 9529128, 9550736, 9616152, 9680384, 9918072, 10007424, 10044216, 10112544, 10144512, 10181808, 10203648, 10285408, 10323222, 10343424, 10692864, 10744578, 10818171, 10841376, 10890432, 10988544, 10989888, 11088896, 11437056, 11479104, 11515392, 11571084, 11636352, 11675328, 11754752, 11797968, 11835264, 11904256, 12067328, 12196548, 12362112, 12363624, 12390144, 12446208, 12475008, 12531456, 12535341, 12559872, 12648272, 12705504, 12821536, 13118976, 13134744, 13224096, 13272714, 13298688, 13314672, 13343232, 13392288, 13483392, 13499598, 13526016, 13575744, 13764296, 13938912, 14128128, 14129856, 14229306, 14257152, 14293692, 14326104, 14424228, 14455168, 14520576, 14653184, 15011136, 15168816, 15216768, 15305472, 15428112, 15484833, 15515136, 15567104, 15730624, 15780352, 16116867, 16262064, 16335648, 16482816, 16484832, 16520192, 16633344, 16708608, 16713788, 16940672, 17155584, 17356626, 17390592, 17512992, 17611776, 17632128, 17696952, 17752896, 17856384, 17977856, 17999464, 18100992, 18585216, 18669312, 18712512, 18839808, 18972408, 19058256, 19101472, 19232304, 19360768, 19836144, 20014848, 20088432, 20225088, 20249397, 20289024, 20363616, 20407296, 20570816, 20646444, 21343959, 21385728, 21489156, 21636342, 21682752, 21780864, 21979776, 22958208, 23030784, 23142168, 23272704, 23350656, 23509504, 23595936, 23670528, 23808512, 24134656, 24393096, 24724224, 24727248, 24780288, 24892416, 24950016, 25062912, 25070682, 25119744, 25296544, 25411008, 25643072, 26237952, 26269488, 26448192, 26545428, 26629344, 26686464, 26784576, 26966784, 26999196, 27151488, 27528592, 27877824, 28259712, 28458612, 28587384, 28652208, 28848456, 28910336, 29041152, 29249129, 29306368, 30022272, 30337632, 30433536, 30610944, 30856224, 30969666, 31030272, 31134208, 31461248, 31560704, 32233734, 32524128, 32671296, 32965632, 32969664, 33266688, 33427576, 33881344, 34311168, 34713252, 35025984, 35264256, 35393904, 35505792, 35712768, 35955712, 35998928, 36201984, 37170432, 37338624, 37425024, 37606023, 37679616, 37944816, 38116512, 38202944, 38464608, 39672288, 40029696, 40176864, 40450176, 40498794, 40578048, 40727232, 41141632, 41292888, 42687918, 42771456, 42978312, 43272684, 43365504, 43561728, 43959552, 45916416, 46284336, 46454499, 46545408, 46701312, 47019008, 47191872, 47341056, 47617024, 48786192, 49448448, 49454496, 49560576, 49900032, 50125824, 50141364, 50593088, 50822016, 51286144, 52538976, 52896384, 53090856, 53258688, 53569152, 53933568, 53998392, 54302976, 55057184, 55755648, 56519424, 56917224, 57174768, 57304416, 57696912, 57820672, 58082304, 58498258, 58612736, 60044544, 60675264, 60748191, 60867072, 61221888, 61712448, 61939332, 62268416, 62922496, 64467468, 65048256, 65342592, 65939328, 66855152, 67762688, 69426504, 70051968, 70528512, 70787808, 71011584, 71425536, 71997856, 72403968, 74340864, 74677248, 74850048, 75212046, 75359232, 75889632, 76233024, 76405888, 76929216, 79344576, 80059392, 80353728, 80900352, 80997588, 81454464, 82283264, 82585776, 85375836, 85956624, 86545368, 86731008, 87123456, 87747387, 87919104, 91832832, 92568672, 92908998, 93090816, 93402624, 94383744, 94682112, 97572384, 98896896, 98908992, 99800064, 100282728, 101186176, 101644032, 102572288, 105077952, 105792768, 106181712, 106517376, 107138304, 107867136, 107996784, 108605952, 110114368, 111511296, 112818069, 113038848, 113834448, 114349536, 114608832, 115393824, 115641344, 116996516, 120089088, 121350528, 121496382, 121734144, 123424896, 123878664, 125844992, 128934936, 130096512, 130685184, 131878656, 133710304, 135525376, 138853008, 140103936, 141057024, 141575616, 142023168, 142851072, 143995712, 148681728, 149700096, 150424092, 151779264, 152466048, 152811776, 153858432, 158689152, 160707456, 161800704, 161995176, 162908928, 164566528, 165171552, 170751672, 171913248, 173090736, 173462016, 174246912, 175494774, 175838208, 183665664, 185137344, 185817996, 186805248, 188767488, 195144768, 197817984, 200565456, 202372352, 203288064, 205144576, 210155904, 211585536, 212363424, 213034752, 214276608, 215993568, 217211904, 220228736, 223022592, 225636138, 226077696, 227668896, 228699072, 229217664, 230787648, 233993032, 240178176, 242701056, 242992764, 246849792, 247757328, 251689984, 257869872, 260193024, 261370368, 263242161, 263757312, 267420608, 277706016, 280207872, 283151232, 284046336, 287991424, 299400192, 300848184, 303558528, 304932096, 305623552, 307716864, 317378304, 321414912, 323601408, 323990352, 325817856, 329133056, 330343104, 341503344, 343826496, 346181472, 346924032, 350989548, 370274688, 371635992, 377534976, 390289536, 395635968, 401130912, 404744704, 406576128, 410289152, 420311808, 423171072, 424726848, 426069504, 428553216, 431987136, 440457472, 446045184, 451272276, 455337792, 457398144, 458435328, 461575296, 467986064, 485402112, 485985528, 493699584, 495514656, 515739744, 520386048, 522740736, 526484322, 527514624, 534841216, 555412032, 560415744, 566302464, 575982848, 601696368, 607117056, 609864192, 611247104, 615433728, 634756608, 642829824, 647980704, 651635712, 660686208, 683006688, 687652992, 692362944, 701979096, 740549376, 743271984, 755069952, 780579072, 789726483, 791271936, 802261824, 809489408, 840623616, 849453696, 852139008, 863974272, 880914944, 902544552, 910675584, 914796288, 916870656, 923150592, 935972128, 970804224, 971971056, 987399168, 991029312, 1031479488, 1040772096, 1052968644, 1069682432, 1110824064, 1132604928, 1151965696, 1203392736, 1214234112, 1219728384, 1230867456, 1269513216, 1285659648, 1295961408, 1321372416, 1366013376, 1375305984, 1384725888, 1403958192, 1481098752, 1486543968, 1561158144, 1579452966, 1582543872, 1604523648, 1681247232, 1698907392, 1727948544, 1761829888, 1805089104, 1821351168, 1829592576, 1833741312, 1846301184, 1871944256, 1943942112, 1982058624, 2062958976, 2105937288, 2139364864, 2221648128, 2265209856, 2303931392, 2406785472, 2428468224, 2591922816, 2642744832, 2732026752, 2750611968, 2769451776, 2807916384, 2962197504, 2973087936, 3122316288, 3158905932, 3209047296, 3397814784, 3455897088, 3610178208, 3642702336, 3659185152, 3692602368, 3743888512, 3887884224, 3964117248, 4125917952, 4211874576, 4278729728, 4443296256, 4813570944, 5183845632, 5285489664, 5464053504, 5501223936, 5538903552, 5615832768, 5946175872, 6317811864, 6418094592, 6795629568, 6911794176, 7220356416, 7285404672, 7487777024, 7775768448, 7928234496, 8251835904, 8423749152, 8886592512, 9627141888, 10367691264, 10928107008, 11077807104, 11231665536, 11892351744, 12635623728, 12836189184, 14440712832, 14975554048, 15551536896, 15856468992, 16503671808, 16847498304, 19254283776, 20735382528, 21856214016, 22463331072, 23784703488, 25271247456, 28881425664, 29951108096, 31103073792, 33694996608, 38508567552, 44926662144, 47569406976, 50542494912, 57762851328, 62206147584, 67389993216, 89853324288, 101084989824, 115525702656, 134779986432, 202169979648, 269559972864, 404339959296, 808679918592]

約数ペア:

[(1, 808679918592), (2, 404339959296), (3, 269559972864), (4, 202169979648), (6, 134779986432), (7, 115525702656), (8, 101084989824), (9, 89853324288), (12, 67389993216), (13, 62206147584), (14, 57762851328), (16, 50542494912), (17, 47569406976), (18, 44926662144), (21, 38508567552), (24, 33694996608), (26, 31103073792), (27, 29951108096), (28, 28881425664), (32, 25271247456), (34, 23784703488), (36, 22463331072), (37, 21856214016), (39, 20735382528), (42, 19254283776), (48, 16847498304), (49, 16503671808), (51, 15856468992), (52, 15551536896), (54, 14975554048), (56, 14440712832), (63, 12836189184), (64, 12635623728), (68, 11892351744), (72, 11231665536), (73, 11077807104), (74, 10928107008), (78, 10367691264), (84, 9627141888), (91, 8886592512), (96, 8423749152), (98, 8251835904), (102, 7928234496), (104, 7775768448), (108, 7487777024), (111, 7285404672), (112, 7220356416), (117, 6911794176), (119, 6795629568), (126, 6418094592), (128, 6317811864), (136, 5946175872), (144, 5615832768), (146, 5538903552), (147, 5501223936), (148, 5464053504), (153, 5285489664), (156, 5183845632), (168, 4813570944), (182, 4443296256), (189, 4278729728), (192, 4211874576), (196, 4125917952), (204, 3964117248), (208, 3887884224), (216, 3743888512), (219, 3692602368), (221, 3659185152), (222, 3642702336), (224, 3610178208), (234, 3455897088), (238, 3397814784), (252, 3209047296), (256, 3158905932), (259, 3122316288), (272, 2973087936), (273, 2962197504), (288, 2807916384), (292, 2769451776), (294, 2750611968), (296, 2732026752), (306, 2642744832), (312, 2591922816), (333, 2428468224), (336, 2406785472), (351, 2303931392), (357, 2265209856), (364, 2221648128), (378, 2139364864), (384, 2105937288), (392, 2062958976), (408, 1982058624), (416, 1943942112), (432, 1871944256), (438, 1846301184), (441, 1833741312), (442, 1829592576), (444, 1821351168), (448, 1805089104), (459, 1761829888), (468, 1727948544), (476, 1698907392), (481, 1681247232), (504, 1604523648), (511, 1582543872), (512, 1579452966), (518, 1561158144), (544, 1486543968), (546, 1481098752), (576, 1403958192), (584, 1384725888), (588, 1375305984), (592, 1366013376), (612, 1321372416), (624, 1295961408), (629, 1285659648), (637, 1269513216), (657, 1230867456), (663, 1219728384), (666, 1214234112), (672, 1203392736), (702, 1151965696), (714, 1132604928), (728, 1110824064), (756, 1069682432), (768, 1052968644), (777, 1040772096), (784, 1031479488), (816, 991029312), (819, 987399168), (832, 971971056), (833, 970804224), (864, 935972128), (876, 923150592), (882, 916870656), (884, 914796288), (888, 910675584), (896, 902544552), (918, 880914944), (936, 863974272), (949, 852139008), (952, 849453696), (962, 840623616), (999, 809489408), (1008, 802261824), (1022, 791271936), (1024, 789726483), (1036, 780579072), (1071, 755069952), (1088, 743271984), (1092, 740549376), (1152, 701979096), (1168, 692362944), (1176, 687652992), (1184, 683006688), (1224, 660686208), (1241, 651635712), (1248, 647980704), (1258, 642829824), (1274, 634756608), (1314, 615433728), (1323, 611247104), (1326, 609864192), (1332, 607117056), (1344, 601696368), (1404, 575982848), (1428, 566302464), (1443, 560415744), (1456, 555412032), (1512, 534841216), (1533, 527514624), (1536, 526484322), (1547, 522740736), (1554, 520386048), (1568, 515739744), (1632, 495514656), (1638, 493699584), (1664, 485985528), (1666, 485402112), (1728, 467986064), (1752, 461575296), (1764, 458435328), (1768, 457398144), (1776, 455337792), (1792, 451272276), (1813, 446045184), (1836, 440457472), (1872, 431987136), (1887, 428553216), (1898, 426069504), (1904, 424726848), (1911, 423171072), (1924, 420311808), (1971, 410289152), (1989, 406576128), (1998, 404744704), (2016, 401130912), (2044, 395635968), (2072, 390289536), (2142, 377534976), (2176, 371635992), (2184, 370274688), (2304, 350989548), (2331, 346924032), (2336, 346181472), (2352, 343826496), (2368, 341503344), (2448, 330343104), (2457, 329133056), (2482, 325817856), (2496, 323990352), (2499, 323601408), (2516, 321414912), (2548, 317378304), (2628, 307716864), (2646, 305623552), (2652, 304932096), (2664, 303558528), (2688, 300848184), (2701, 299400192), (2808, 287991424), (2847, 284046336), (2856, 283151232), (2886, 280207872), (2912, 277706016), (3024, 267420608), (3066, 263757312), (3072, 263242161), (3094, 261370368), (3108, 260193024), (3136, 257869872), (3213, 251689984), (3264, 247757328), (3276, 246849792), (3328, 242992764), (3332, 242701056), (3367, 240178176), (3456, 233993032), (3504, 230787648), (3528, 229217664), (3536, 228699072), (3552, 227668896), (3577, 226077696), (3584, 225636138), (3626, 223022592), (3672, 220228736), (3723, 217211904), (3744, 215993568), (3774, 214276608), (3796, 213034752), (3808, 212363424), (3822, 211585536), (3848, 210155904), (3942, 205144576), (3978, 203288064), (3996, 202372352), (4032, 200565456), (4088, 197817984), (4144, 195144768), (4284, 188767488), (4329, 186805248), (4352, 185817996), (4368, 185137344), (4403, 183665664), (4599, 175838208), (4608, 175494774), (4641, 174246912), (4662, 173462016), (4672, 173090736), (4704, 171913248), (4736, 170751672), (4896, 165171552), (4914, 164566528), (4964, 162908928), (4992, 161995176), (4998, 161800704), (5032, 160707456), (5096, 158689152), (5256, 153858432), (5292, 152811776), (5304, 152466048), (5328, 151779264), (5376, 150424092), (5402, 149700096), (5439, 148681728), (5616, 143995712), (5661, 142851072), (5694, 142023168), (5712, 141575616), (5733, 141057024), (5772, 140103936), (5824, 138853008), (5967, 135525376), (6048, 133710304), (6132, 131878656), (6188, 130685184), (6216, 130096512), (6272, 128934936), (6426, 125844992), (6528, 123878664), (6552, 123424896), (6643, 121734144), (6656, 121496382), (6664, 121350528), (6734, 120089088), (6912, 116996516), (6993, 115641344), (7008, 115393824), (7056, 114608832), (7072, 114349536), (7104, 113834448), (7154, 113038848), (7168, 112818069), (7252, 111511296), (7344, 110114368), (7446, 108605952), (7488, 107996784), (7497, 107867136), (7548, 107138304), (7592, 106517376), (7616, 106181712), (7644, 105792768), (7696, 105077952), (7884, 102572288), (7956, 101644032), (7992, 101186176), (8064, 100282728), (8103, 99800064), (8176, 98908992), (8177, 98896896), (8288, 97572384), (8541, 94682112), (8568, 94383744), (8658, 93402624), (8687, 93090816), (8704, 92908998), (8736, 92568672), (8806, 91832832), (9198, 87919104), (9216, 87747387), (9282, 87123456), (9324, 86731008), (9344, 86545368), (9408, 85956624), (9472, 85375836), (9792, 82585776), (9828, 82283264), (9928, 81454464), (9984, 80997588), (9996, 80900352), (10064, 80353728), (10101, 80059392), (10192, 79344576), (10512, 76929216), (10584, 76405888), (10608, 76233024), (10656, 75889632), (10731, 75359232), (10752, 75212046), (10804, 74850048), (10829, 74677248), (10878, 74340864), (11169, 72403968), (11232, 71997856), (11322, 71425536), (11388, 71011584), (11424, 70787808), (11466, 70528512), (11544, 70051968), (11648, 69426504), (11934, 67762688), (12096, 66855152), (12264, 65939328), (12376, 65342592), (12432, 65048256), (12544, 64467468), (12852, 62922496), (12987, 62268416), (13056, 61939332), (13104, 61712448), (13209, 61221888), (13286, 60867072), (13312, 60748191), (13328, 60675264), (13468, 60044544), (13797, 58612736), (13824, 58498258), (13923, 58082304), (13986, 57820672), (14016, 57696912), (14112, 57304416), (14144, 57174768), (14208, 56917224), (14308, 56519424), (14504, 55755648), (14688, 55057184), (14892, 54302976), (14976, 53998392), (14994, 53933568), (15096, 53569152), (15184, 53258688), (15232, 53090856), (15288, 52896384), (15392, 52538976), (15768, 51286144), (15912, 50822016), (15984, 50593088), (16128, 50141364), (16133, 50125824), (16206, 49900032), (16317, 49560576), (16352, 49454496), (16354, 49448448), (16576, 48786192), (16983, 47617024), (17082, 47341056), (17136, 47191872), (17199, 47019008), (17316, 46701312), (17374, 46545408), (17408, 46454499), (17472, 46284336), (17612, 45916416), (18396, 43959552), (18564, 43561728), (18648, 43365504), (18688, 43272684), (18816, 42978312), (18907, 42771456), (18944, 42687918), (19584, 41292888), (19656, 41141632), (19856, 40727232), (19929, 40578048), (19968, 40498794), (19992, 40450176), (20128, 40176864), (20202, 40029696), (20384, 39672288), (21024, 38464608), (21168, 38202944), (21216, 38116512), (21312, 37944816), (21462, 37679616), (21504, 37606023), (21608, 37425024), (21658, 37338624), (21756, 37170432), (22338, 36201984), (22464, 35998928), (22491, 35955712), (22644, 35712768), (22776, 35505792), (22848, 35393904), (22932, 35264256), (23088, 35025984), (23296, 34713252), (23569, 34311168), (23868, 33881344), (24192, 33427576), (24309, 33266688), (24528, 32969664), (24531, 32965632), (24752, 32671296), (24864, 32524128), (25088, 32233734), (25623, 31560704), (25704, 31461248), (25974, 31134208), (26061, 31030272), (26112, 30969666), (26208, 30856224), (26418, 30610944), (26572, 30433536), (26656, 30337632), (26936, 30022272), (27594, 29306368), (27648, 29249129), (27846, 29041152), (27972, 28910336), (28032, 28848456), (28224, 28652208), (28288, 28587384), (28416, 28458612), (28616, 28259712), (29008, 27877824), (29376, 27528592), (29784, 27151488), (29952, 26999196), (29988, 26966784), (30192, 26784576), (30303, 26686464), (30368, 26629344), (30464, 26545428), (30576, 26448192), (30784, 26269488), (30821, 26237952), (31536, 25643072), (31824, 25411008), (31968, 25296544), (32193, 25119744), (32256, 25070682), (32266, 25062912), (32412, 24950016), (32487, 24892416), (32634, 24780288), (32704, 24727248), (32708, 24724224), (33152, 24393096), (33507, 24134656), (33966, 23808512), (34164, 23670528), (34272, 23595936), (34398, 23509504), (34632, 23350656), (34748, 23272704), (34944, 23142168), (35113, 23030784), (35224, 22958208), (36792, 21979776), (37128, 21780864), (37296, 21682752), (37376, 21636342), (37632, 21489156), (37814, 21385728), (37888, 21343959), (39168, 20646444), (39312, 20570816), (39627, 20407296), (39712, 20363616), (39858, 20289024), (39936, 20249397), (39984, 20225088), (40256, 20088432), (40404, 20014848), (40768, 19836144), (41769, 19360768), (42048, 19232304), (42336, 19101472), (42432, 19058256), (42624, 18972408), (42924, 18839808), (43216, 18712512), (43316, 18669312), (43512, 18585216), (44676, 18100992), (44928, 17999464), (44982, 17977856), (45288, 17856384), (45552, 17752896), (45696, 17696952), (45864, 17632128), (45917, 17611776), (46176, 17512992), (46501, 17390592), (46592, 17356626), (47138, 17155584), (47736, 16940672), (48384, 16713788), (48399, 16708608), (48618, 16633344), (48951, 16520192), (49056, 16484832), (49062, 16482816), (49504, 16335648), (49728, 16262064), (50176, 16116867), (51246, 15780352), (51408, 15730624), (51948, 15567104), (52122, 15515136), (52224, 15484833), (52416, 15428112), (52836, 15305472), (53144, 15216768), (53312, 15168816), (53872, 15011136), (55188, 14653184), (55692, 14520576), (55944, 14455168), (56064, 14424228), (56448, 14326104), (56576, 14293692), (56721, 14257152), (56832, 14229306), (57232, 14129856), (57239, 14128128), (58016, 13938912), (58752, 13764296), (59568, 13575744), (59787, 13526016), (59904, 13499598), (59976, 13483392), (60384, 13392288), (60606, 13343232), (60736, 13314672), (60809, 13298688), (60928, 13272714), (61152, 13224096), (61568, 13134744), (61642, 13118976), (63072, 12821536), (63648, 12705504), (63936, 12648272), (64386, 12559872), (64512, 12535341), (64532, 12531456), (64824, 12475008), (64974, 12446208), (65268, 12390144), (65408, 12363624), (65416, 12362112), (66304, 12196548), (67014, 12067328), (67932, 11904256), (68328, 11835264), (68544, 11797968), (68796, 11754752), (69264, 11675328), (69496, 11636352), (69888, 11571084), (70226, 11515392), (70448, 11479104), (70707, 11437056), (72927, 11088896), (73584, 10989888), (73593, 10988544), (74256, 10890432), (74592, 10841376), (74752, 10818171), (75264, 10744578), (75628, 10692864), (78183, 10343424), (78336, 10323222), (78624, 10285408), (79254, 10203648), (79424, 10181808), (79716, 10144512), (79968, 10112544), (80512, 10044216), (80808, 10007424), (81536, 9918072), (83538, 9680384), (84096, 9616152), (84672, 9550736), (84864, 9529128), (85248, 9486204), (85848, 9419904), (86432, 9356256), (86632, 9334656), (87024, 9292608), (89352, 9050496), (89856, 8999732), (89964, 8988928), (90576, 8928192), (90909, 8895488), (91104, 8876448), (91392, 8848476), (91728, 8816064), (91834, 8805888), (92352, 8756496), (92463, 8745984), (93002, 8695296), (93184, 8678313), (94276, 8577792), (95472, 8470336), (96579, 8373248), (96768, 8356894), (96798, 8354304), (97236, 8316672), (97461, 8297472), (97902, 8260096), (98112, 8242416), (98124, 8241408), (99008, 8167824), (99456, 8131032), (102492, 7890176), (102816, 7865312), (103896, 7783552), (104244, 7757568), (104832, 7714056), (105339, 7676928), (105672, 7652736), (106288, 7608384), (106624, 7584408), (107744, 7505568), (110376, 7326592), (111384, 7260288), (111888, 7227584), (112128, 7212114), (112896, 7163052), (112931, 7160832), (113152, 7146846), (113442, 7128576), (113664, 7114653), (114464, 7064928), (114478, 7064064), (116032, 6969456), (117504, 6882148), (118881, 6802432), (119136, 6787872), (119574, 6763008), (119808, 6749799), (119952, 6741696), (120768, 6696144), (121212, 6671616), (121472, 6657336), (121618, 6649344), (121856, 6636357), (122304, 6612048), (123136, 6567372), (123284, 6559488), (126144, 6410768), (127296, 6352752), (127872, 6324136), (128772, 6279936), (129064, 6265728), (129648, 6237504), (129948, 6223104), (130536, 6195072), (130816, 6181812), (130832, 6181056), (132349, 6110208), (132608, 6098274), (134028, 6033664), (135864, 5952128), (136656, 5917632), (137088, 5898984), (137592, 5877376), (137751, 5870592), (138528, 5837664), (138992, 5818176), (139503, 5796864), (139776, 5785542), (140452, 5757696), (140896, 5739552), (141414, 5718528), (145197, 5569536), (145854, 5544448), (147168, 5494944), (147186, 5494272), (148512, 5445216), (149184, 5420688), (150528, 5372289), (151256, 5346432), (156366, 5171712), (156672, 5161611), (157248, 5142704), (158508, 5101824), (158848, 5090904), (159432, 5072256), (159936, 5056272), (161024, 5022108), (161616, 5003712), (163072, 4959036), (167076, 4840192), (168192, 4808076), (169344, 4775368), (169728, 4764564), (170163, 4752384), (170496, 4743102), (171696, 4709952), (171717, 4709376), (172864, 4678128), (173264, 4667328), (174048, 4646304), (178704, 4525248), (179361, 4508672), (179712, 4499866), (179928, 4494464), (181152, 4464096), (181818, 4447744), (182208, 4438224), (182427, 4432896), (182784, 4424238), (183456, 4408032), (183668, 4402944), (184704, 4378248), (184926, 4372992), (186004, 4347648), (188552, 4288896), (190944, 4235168), (193158, 4186624), (193536, 4178447), (193596, 4177152), (194472, 4158336), (194922, 4148736), (195804, 4130048), (196224, 4121208), (196248, 4120704), (198016, 4083912), (198912, 4065516), (204984, 3945088), (205632, 3932656), (207792, 3891776), (208488, 3878784), (209664, 3857028), (210678, 3838464), (211344, 3826368), (212121, 3812352), (212576, 3804192), (213248, 3792204), (215488, 3752784), (220752, 3663296), (220779, 3662848), (222768, 3630144), (223776, 3613792), (224256, 3606057), (225792, 3581526), (225862, 3580416), (226304, 3573423), (226884, 3564288), (228928, 3532464), (228956, 3532032), (232064, 3484728), (234549, 3447808), (235008, 3441074), (237762, 3401216), (238272, 3393936), (239148, 3381504), (239904, 3370848), (241536, 3348072), (242424, 3335808), (242944, 3328668), (243236, 3324672), (244608, 3306024), (245791, 3290112), (246272, 3283686), (246568, 3279744), (252288, 3205384), (254592, 3176376), (255744, 3162068), (257544, 3139968), (258128, 3132864), (259296, 3118752), (259896, 3111552), (261072, 3097536), (261632, 3090906), (261664, 3090528), (264698, 3055104), (265216, 3049137), (268056, 3016832), (271728, 2976064), (273312, 2958816), (274176, 2949492), (275184, 2938688), (275502, 2935296), (277056, 2918832), (277389, 2915328), (277984, 2909088), (279006, 2898432), (279552, 2892771), (280904, 2878848), (281792, 2869776), (282828, 2859264), (290394, 2784768), (291708, 2772224), (292383, 2765824), (294336, 2747472), (294372, 2747136), (297024, 2722608), (298368, 2710344), (302512, 2673216), (312732, 2585856), (314496, 2571352), (316017, 2558976), (317016, 2550912), (317696, 2545452), (318864, 2536128), (319872, 2528136), (321419, 2515968), (322048, 2511054), (323232, 2501856), (326144, 2479518), (334152, 2420096), (336384, 2404038), (338688, 2387684), (338793, 2386944), (339456, 2382282), (340326, 2376192), (340992, 2371551), (343392, 2354976), (343434, 2354688), (345728, 2339064), (346528, 2333664), (348096, 2323152), (357408, 2262624), (358722, 2254336), (359424, 2249933), (359856, 2247232), (362304, 2232048), (363636, 2223872), (364416, 2219112), (364854, 2216448), (365568, 2212119), (366912, 2204016), (367336, 2201472), (369408, 2189124), (369852, 2186496), (372008, 2173824), (377104, 2144448), (381888, 2117584), (386316, 2093312), (387192, 2088576), (388944, 2079168), (389844, 2074368), (391608, 2065024), (392448, 2060604), (392496, 2060352), (396032, 2041956), (397047, 2036736), (397824, 2032758), (400673, 2018304), (409968, 1972544), (411264, 1966328), (413253, 1956864), (415584, 1945888), (416976, 1939392), (418509, 1932288), (419328, 1928514), (421356, 1919232), (422688, 1913184), (424242, 1906176), (425152, 1902096), (426496, 1896102), (430976, 1876392), (435591, 1856512), (441504, 1831648), (441558, 1831424), (445536, 1815072), (447552, 1806896), (451584, 1790763), (451724, 1790208), (453768, 1782144), (457856, 1766232), (457912, 1766016), (464128, 1742364), (469098, 1723904), (470016, 1720537), (475524, 1700608), (476544, 1696968), (478296, 1690752), (479808, 1685424), (483072, 1674036), (484848, 1667904), (485888, 1664334), (486472, 1662336), (489216, 1653012), (491582, 1645056), (492544, 1641843), (493136, 1639872), (504576, 1602692), (509184, 1588188), (510489, 1584128), (511488, 1581034), (515088, 1569984), (515151, 1569792), (516256, 1566432), (518592, 1559376), (519792, 1555776), (522144, 1548768), (523264, 1545453), (523328, 1545264), (529396, 1527552), (536112, 1508416), (543456, 1488032), (546624, 1479408), (547281, 1477632), (548352, 1474746), (550368, 1469344), (551004, 1467648), (554112, 1459416), (554778, 1457664), (555968, 1454544), (558012, 1449216), (561808, 1439424), (563584, 1434888), (565656, 1429632), (580788, 1392384), (583416, 1386112), (584766, 1382912), (588672, 1373736), (588744, 1373568), (594048, 1361304), (596736, 1355172), (596921, 1354752), (605024, 1336608), (625464, 1292928), (628992, 1285676), (632034, 1279488), (634032, 1275456), (635392, 1272726), (636363, 1270784), (637728, 1268064), (639744, 1264068), (642838, 1257984), (644096, 1255527), (646464, 1250928), (652288, 1239759), (668304, 1210048), (672768, 1202019), (677376, 1193842), (677586, 1193472), (678912, 1191141), (680652, 1188096), (686784, 1177488), (686868, 1177344), (691456, 1169532), (693056, 1166832), (696192, 1161576), (714816, 1131312), (717444, 1127168), (719712, 1123616), (724608, 1116024), (727272, 1111936), (728832, 1109556), (729708, 1108224), (733824, 1102008), (734672, 1100736), (737373, 1096704), (738816, 1094562), (739704, 1093248), (744016, 1086912), (754208, 1072224), (763776, 1058792), (772632, 1046656), (774384, 1044288), (777888, 1039584), (779688, 1037184), (783216, 1032512), (784896, 1030302), (784992, 1030176), (790517, 1022976), (792064, 1020978), (794094, 1018368), (795648, 1016379), (801346, 1009152), (819936, 986272), (822528, 983164), (826506, 978432), (831168, 972944), (832167, 971776), (833952, 969696), (837018, 966144), (838656, 964257), (842712, 959616), (845376, 956592), (848484, 953088), (850304, 951048), (852992, 948051), (861952, 938196), (871182, 928256), (883008, 915824), (883116, 915712), (891072, 907536), (895104, 903448)]