884053916928

素因数分解:

$2^8\times 3^4\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{127}}^1$

素因数の和:230

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 24, 26, 27, 28, 31, 32, 34, 36, 39, 42, 48, 49, 51, 52, 54, 56, 62, 63, 64, 68, 72, 78, 81, 84, 91, 93, 96, 98, 102, 104, 108, 112, 117, 119, 124, 126, 127, 128, 136, 144, 147, 153, 156, 162, 168, 182, 186, 189, 192, 196, 204, 208, 216, 217, 221, 224, 234, 238, 248, 252, 254, 256, 272, 273, 279, 288, 294, 306, 312, 324, 336, 351, 357, 364, 372, 378, 381, 384, 392, 403, 408, 416, 432, 434, 441, 442, 448, 459, 468, 476, 496, 504, 508, 527, 544, 546, 558, 567, 576, 588, 612, 624, 637, 648, 651, 663, 672, 702, 714, 728, 744, 756, 762, 768, 784, 806, 816, 819, 832, 833, 837, 864, 868, 882, 884, 889, 896, 918, 936, 952, 992, 1008, 1016, 1053, 1054, 1071, 1088, 1092, 1116, 1134, 1143, 1152, 1176, 1209, 1224, 1248, 1274, 1296, 1302, 1323, 1326, 1344, 1377, 1404, 1428, 1456, 1488, 1512, 1519, 1524, 1547, 1568, 1581, 1612, 1632, 1638, 1651, 1664, 1666, 1674, 1728, 1736, 1764, 1768, 1778, 1792, 1836, 1872, 1904, 1911, 1953, 1984, 1989, 2016, 2032, 2106, 2108, 2142, 2159, 2176, 2184, 2232, 2268, 2286, 2304, 2352, 2418, 2448, 2457, 2496, 2499, 2511, 2548, 2592, 2604, 2646, 2652, 2667, 2688, 2754, 2808, 2821, 2856, 2912, 2976, 3024, 3038, 3048, 3094, 3136, 3162, 3213, 3224, 3264, 3276, 3302, 3328, 3332, 3348, 3429, 3456, 3472, 3528, 3536, 3556, 3627, 3672, 3689, 3744, 3808, 3822, 3906, 3937, 3968, 3969, 3978, 4032, 4064, 4212, 4216, 4284, 4318, 4352, 4368, 4464, 4536, 4557, 4572, 4641, 4704, 4743, 4836, 4896, 4914, 4953, 4992, 4998, 5022, 5096, 5184, 5208, 5292, 5304, 5334, 5376, 5508, 5616, 5642, 5712, 5733, 5824, 5859, 5952, 5967, 6048, 6076, 6096, 6188, 6223, 6272, 6324, 6426, 6448, 6477, 6528, 6552, 6604, 6664, 6696, 6851, 6858, 6912, 6944, 7056, 7072, 7112, 7254, 7344, 7371, 7378, 7488, 7497, 7616, 7644, 7812, 7874, 7936, 7938, 7956, 8001, 8064, 8128, 8424, 8432, 8463, 8568, 8636, 8736, 8928, 9072, 9114, 9144, 9282, 9408, 9486, 9639, 9672, 9792, 9828, 9906, 9984, 9996, 10044, 10192, 10287, 10368, 10416, 10584, 10608, 10668, 10829, 10881, 11016, 11067, 11232, 11284, 11424, 11466, 11557, 11648, 11718, 11811, 11904, 11934, 12096, 12152, 12192, 12376, 12446, 12544, 12648, 12852, 12896, 12954, 13056, 13104, 13208, 13328, 13392, 13671, 13702, 13716, 13888, 13923, 14112, 14144, 14224, 14229, 14508, 14688, 14742, 14756, 14859, 14976, 14994, 15113, 15232, 15288, 15624, 15748, 15876, 15912, 16002, 16128, 16256, 16848, 16864, 16926, 17136, 17199, 17272, 17472, 17577, 17856, 17901, 18144, 18228, 18288, 18564, 18669, 18816, 18972, 19278, 19344, 19431, 19584, 19656, 19747, 19812, 19992, 20088, 20384, 20553, 20574, 20736, 20832, 21168, 21216, 21336, 21658, 21762, 22032, 22134, 22464, 22491, 22568, 22848, 22932, 23114, 23296, 23436, 23622, 23808, 23868, 24003, 24192, 24304, 24384, 24752, 24892, 25296, 25389, 25704, 25792, 25823, 25908, 26208, 26416, 26656, 26784, 27342, 27404, 27432, 27559, 27776, 27846, 28067, 28224, 28288, 28448, 28458, 29016, 29376, 29484, 29512, 29718, 29952, 29988, 30226, 30464, 30576, 31248, 31496, 31752, 31824, 32004, 32487, 32512, 32643, 33201, 33696, 33728, 33852, 34272, 34398, 34544, 34671, 34944, 35154, 35433, 35712, 35802, 36288, 36456, 36576, 37128, 37338, 37632, 37944, 38556, 38688, 38862, 39168, 39312, 39494, 39624, 39984, 40176, 40768, 41013, 41106, 41148, 41664, 41769, 42336, 42432, 42672, 42687, 43316, 43524, 44064, 44268, 44577, 44928, 44982, 45136, 45339, 45696, 45864, 46228, 46872, 47244, 47736, 47957, 48006, 48384, 48608, 48768, 49504, 49784, 50592, 50778, 51181, 51408, 51584, 51597, 51646, 51816, 52416, 52832, 53312, 53568, 54684, 54808, 54864, 55118, 55552, 55692, 56007, 56134, 56448, 56576, 56896, 56916, 58032, 58293, 58752, 58968, 59024, 59241, 59436, 59976, 60452, 61152, 61659, 62496, 62992, 63504, 63648, 64008, 64974, 65286, 66402, 66929, 67392, 67456, 67473, 67704, 68544, 68796, 69088, 69342, 69888, 70308, 70866, 71424, 71604, 72009, 72576, 72912, 73152, 74256, 74676, 75888, 76167, 77112, 77376, 77469, 77724, 78624, 78988, 79248, 79968, 80352, 80899, 81536, 82026, 82212, 82296, 82677, 83328, 83538, 84201, 84672, 84864, 85344, 85374, 86632, 87048, 88128, 88536, 89154, 89856, 89964, 90272, 90678, 91392, 91728, 92456, 93744, 94488, 95472, 95914, 96012, 97216, 97461, 97536, 99008, 99568, 99603, 101184, 101556, 102362, 102816, 103168, 103194, 103292, 103632, 104013, 104832, 105664, 105791, 106299, 106624, 107136, 109368, 109616, 109728, 110236, 111384, 112014, 112268, 112896, 113792, 113832, 116064, 116586, 117504, 117936, 118048, 118482, 118872, 119952, 120904, 122304, 123039, 123318, 124992, 125307, 125984, 127008, 127296, 128016, 129948, 130572, 132804, 133731, 133858, 134784, 134912, 134946, 135408, 136017, 137088, 137592, 138176, 138684, 140616, 141732, 143208, 143871, 144018, 145152, 145824, 146304, 148512, 149352, 151776, 152334, 153543, 154224, 154752, 154938, 155448, 157248, 157976, 158496, 159936, 160704, 161798, 163072, 164052, 164424, 164592, 165354, 166656, 167076, 168021, 168402, 169344, 169728, 170688, 170748, 173264, 174096, 174879, 176256, 177072, 177723, 178308, 179928, 180544, 181356, 183456, 184912, 184977, 187488, 188976, 190944, 191828, 192024, 192913, 194432, 194922, 196469, 198016, 199136, 199206, 200787, 202368, 203112, 204724, 205632, 206388, 206584, 207264, 208026, 209664, 211328, 211582, 212598, 213248, 214272, 218736, 219232, 219456, 220472, 222768, 224028, 224536, 227584, 227664, 228501, 232128, 232407, 233172, 235872, 236096, 236964, 237744, 239904, 241808, 242697, 244608, 246078, 246636, 248031, 249984, 250614, 251968, 252603, 254016, 254592, 256032, 259896, 261144, 265608, 267462, 267716, 269568, 269892, 270816, 272034, 274176, 275184, 276352, 277368, 281232, 283464, 286416, 287742, 288036, 291648, 292383, 292608, 297024, 298704, 298809, 303552, 304668, 307086, 308448, 309504, 309876, 310896, 312039, 314496, 315952, 316992, 317373, 318897, 319872, 321408, 323596, 328104, 328848, 329184, 330708, 334152, 335699, 336042, 336804, 338688, 341376, 341496, 346528, 348192, 349758, 352512, 354144, 355446, 356616, 358267, 359856, 361088, 362712, 366912, 369824, 369954, 374976, 377952, 381888, 383656, 384048, 385826, 388864, 389844, 392938, 396032, 398272, 398412, 401574, 404736, 406224, 408051, 409448, 411264, 412776, 413168, 414528, 416052, 422656, 423164, 425196, 431613, 437472, 438464, 438912, 440944, 445536, 448056, 449072, 455328, 457002, 460629, 464256, 464814, 466344, 468503, 471744, 472192, 473928, 475488, 479808, 483616, 485394, 489216, 492156, 493272, 496062, 499968, 501228, 503936, 504063, 505206, 508032, 509184, 512064, 519792, 522288, 531216, 533169, 534924, 535432, 539784, 541632, 544068, 550368, 552704, 554736, 554931, 562464, 566928, 572832, 575484, 576072, 578739, 583296, 584766, 589407, 594048, 597408, 597618, 602361, 607104, 609336, 614172, 616896, 619752, 621792, 624078, 628992, 631904, 633984, 634746, 637794, 639744, 642816, 647192, 656208, 657696, 658368, 661416, 668304, 671398, 672084, 673608, 682752, 682992, 693056, 696384, 697221, 699516, 708288, 710892, 713232, 716534, 719712, 722176, 725424, 728091, 733824, 739648, 739908, 744093, 749952, 755904, 757809, 763776, 767312, 768096, 771652, 779688, 785876, 796544, 796824, 803148, 812448, 816102, 818896, 822528, 825552, 826336, 829056, 832104, 846328, 850392, 863226, 870077, 874944, 876928, 877149, 877824, 881888, 891072, 896112, 898144, 910656, 914004, 921258, 928512, 929628, 932688, 936117, 937006, 943488, 944384, 947856, 950976, 952119, 959616, 967232, 970788, 984312, 986544, 992124, 1002456, 1007097, 1007872, 1008126, 1010412, 1016064, 1024128, 1039584, 1044576, 1062432, 1066338, 1069848, 1070864, 1074801, 1079568, 1083264, 1088136, 1100736, 1109472, 1109862, 1124928, 1133856, 1145664, 1150968, 1152144, 1157478, 1166592, 1169532, 1178814, 1188096, 1194816, 1195236, 1204722, 1214208, 1218672, 1224153, 1228344, 1233792, 1239504, 1243584, 1248156, 1263808, 1267968, 1269492, 1275588, 1294384, 1294839, 1312416, 1315392, 1316736, 1322832, 1336608, 1342796, 1344168, 1347216, 1365984, 1375283, 1381887, 1386112, 1392768, 1394442, 1399032, 1405509, 1416576, 1421784, 1426464, 1433068, 1439424, 1450848, 1456182, 1467648, 1479296, 1479816, 1488186, 1499904, 1511808, 1515618, 1527552, 1534624, 1536192, 1543304, 1559376, 1571752, 1593088, 1593648, 1599507, 1606296, 1624896, 1632204, 1637792, 1651104, 1652672, 1658112, 1664208, 1692656, 1700784, 1726452, 1736217, 1740154, 1749888, 1753856, 1754298, 1763776, 1768221, 1782144, 1792224, 1796288, 1807083, 1821312, 1828008, 1842516, 1859256, 1865376, 1872234, 1874012, 1886976, 1895712, 1901952, 1904238, 1919232, 1934464, 1941576, 1968624, 1973088, 1984248, 2004912, 2014194, 2016252, 2020824, 2048256, 2079168, 2089152, 2091663, 2124864, 2132676, 2139696, 2141728, 2149602, 2159136, 2166528, 2176272, 2184273, 2201472, 2218944, 2219724, 2232279, 2249856, 2267712, 2273427, 2291328, 2301936, 2304288, 2314956, 2339064, 2357628, 2389632, 2390472, 2409444, 2437344, 2448306, 2456688, 2467584, 2479008, 2487168, 2496312, 2507869, 2527616, 2538984, 2551176, 2588768, 2589678, 2610231, 2624832, 2630784, 2633472, 2645664, 2673216, 2685592, 2688336, 2694432, 2731968, 2750566, 2763774, 2772224, 2785536, 2788884, 2798064, 2811018, 2833152, 2843568, 2852928, 2856357, 2866136, 2878848, 2901696, 2912364, 2958592, 2959632, 2976372, 3021291, 3023616, 3031236, 3069248, 3072384, 3086608, 3118752, 3143504, 3187296, 3199014, 3212592, 3224403, 3249792, 3264408, 3275584, 3279521, 3302208, 3305344, 3328416, 3385312, 3401568, 3452904, 3472434, 3480308, 3499776, 3508596, 3527552, 3536442, 3564288, 3584448, 3592576, 3614166, 3642624, 3656016, 3685032, 3718512, 3730752, 3744468, 3748024, 3791424, 3803904, 3808476, 3868928, 3883152, 3884517, 3937248, 3946176, 3968496, 4009824, 4028388, 4032504, 4041648, 4125849, 4145661, 4158336, 4178304, 4183326, 4216527, 4249728, 4265352, 4279392, 4283456, 4299204, 4318272, 4352544, 4368546, 4402944, 4437888, 4439448, 4464558, 4499712, 4535424, 4546854, 4582656, 4603872, 4608576, 4629912, 4678128, 4715256, 4779264, 4780944, 4818888, 4874688, 4896612, 4913376, 4958016, 4974336, 4992624, 5015738, 5055232, 5077968, 5102352, 5177536, 5179356, 5208651, 5220462, 5249664, 5261568, 5291328, 5304663, 5346432, 5371184, 5376672, 5388864, 5421249, 5463936, 5501132, 5527548, 5577768, 5596128, 5622036, 5687136, 5705856, 5712714, 5732272, 5757696, 5803392, 5824728, 5919264, 5952744, 6042582, 6062472, 6090539, 6138496, 6144768, 6173216, 6237504, 6287008, 6374592, 6398028, 6425184, 6448806, 6499584, 6528816, 6551168, 6552819, 6559042, 6604416, 6610688, 6656832, 6770624, 6803136, 6905808, 6944868, 6960616, 7017192, 7055104, 7072884, 7168896, 7185152, 7228332, 7312032, 7370064, 7437024, 7461504, 7488936, 7496048, 7523607, 7582848, 7616952, 7766304, 7769034, 7830693, 7874496, 7892352, 7936992, 8019648, 8056776, 8065008, 8083296, 8251698, 8291322, 8316672, 8356608, 8366652, 8433054, 8499456, 8530704, 8558784, 8566912, 8569071, 8598408, 8636544, 8705088, 8737092, 8875776, 8878896, 8929116, 9063873, 9070848, 9093708, 9207744, 9217152, 9259824, 9356256, 9430512, 9561888, 9637776, 9673209, 9749376, 9793224, 9826752, 9838563, 9916032, 9985248, 10031476, 10155936, 10204704, 10355072, 10358712, 10417302, 10440924, 10499328, 10582656, 10609326, 10692864, 10742368, 10753344, 10777728, 10842498, 10927872, 11002264, 11055096, 11155536, 11192256, 11244072, 11374272, 11411712, 11425428, 11464544, 11606784, 11649456, 11838528, 11905488, 12085164, 12124944, 12181078, 12276992, 12346432, 12377547, 12475008, 12574016, 12649581, 12749184, 12796056, 12850368, 12897612, 13057632, 13102336, 13105638, 13118084, 13208832, 13313664, 13541248, 13606272, 13811616, 13889736, 13921232, 14034384, 14145768, 14337792, 14456664, 14624064, 14740128, 14874048, 14923008, 14977872, 14992096, 15047214, 15165696, 15233904, 15532608, 15538068, 15625953, 15661386, 15748992, 15784704, 15873984, 15913989, 16039296, 16113552, 16130016, 16166592, 16503396, 16582644, 16733304, 16866108, 17061408, 17117568, 17133824, 17138142, 17196816, 17273088, 17410176, 17474184, 17757792, 17858232, 18127746, 18187416, 18271617, 18415488, 18434304, 18519648, 18712512, 18861024, 19123776, 19275552, 19346418, 19498752, 19586448, 19653504, 19677126, 19832064, 19970496, 20062952, 20311872, 20409408, 20710144, 20717424, 20834604, 20881848, 21165312, 21218652, 21484736, 21506688, 21555456, 21684996, 22004528, 22110192, 22311072, 22384512, 22488144, 22570821, 22748544, 22850856, 22929088, 23298912, 23492079, 23677056, 23810976, 24170328, 24249888, 24362156, 24692864, 24755094, 24950016, 25148032, 25299162, 25498368, 25592112, 25700736, 25795224, 26115264, 26211276, 26236168, 26627328, 27082496, 27191619, 27212544, 27623232, 27779472, 27842464, 28068768, 28291536, 28913328, 29019627, 29248128, 29480256, 29515689, 29748096, 29955744, 29984192, 30094428, 30467808, 31065216, 31076136, 31251906, 31322772, 31497984, 31747968, 31827978, 32078592, 32227104, 32260032, 32333184, 33006792, 33165288, 33466608, 33732216, 34122816, 34235136, 34276284, 34393632, 34820352, 34948368, 35515584, 35716464, 36255492, 36374832, 36543234, 36830976, 37039296, 37132641, 37425024, 37722048, 37948743, 38247552, 38551104, 38692836, 39172896, 39307008, 39354252, 39940992, 40125904, 40623744, 40818816, 41434848, 41669208, 41763696, 42437304, 42633773, 42969472, 43013376, 43369992, 44009056, 44220384, 44622144, 44769024, 44976288, 45141642, 45497088, 45701712, 45858176, 46597824, 46984158, 47354112, 47621952, 48340656, 48499776, 48724312, 49385728, 49510188, 50296064, 50598324, 51184224, 51401472, 51590448, 52230528, 52422552, 52472336, 54383238, 54814851, 55246464, 55558944, 55684928, 56137536, 56583072, 57826656, 58039254, 58496256, 58960512, 59031378, 59496192, 59911488, 59968384, 60188856, 60935616, 62130432, 62152272, 62503812, 62645544, 63495936, 63655956, 64454208, 64520064, 64666368, 66013584, 66330576, 66933216, 67464432, 67712463, 68245632, 68552568, 68787264, 69896736, 70476237, 71031168, 71432928, 72510984, 72749664, 73086468, 74078592, 74265282, 74850048, 75444096, 75897486, 76495104, 77102208, 77385672, 78345792, 78708504, 79881984, 80251808, 81247488, 81637632, 82869696, 83338416, 83527392, 84874608, 85267546, 85938944, 86739984, 88018112, 88440768, 88547067, 89244288, 89952576, 90283284, 91403424, 91716352, 93195648, 93968316, 95243904, 96681312, 96999552, 97448624, 99020376, 101196648, 102368448, 103180896, 104461056, 104845104, 104944672, 108766476, 109629702, 110492928, 111117888, 111369856, 111397923, 112275072, 113166144, 115653312, 116078508, 117921024, 118062756, 119822976, 119936768, 120377712, 121871232, 124304544, 125007624, 125291088, 127311912, 127901319, 128908416, 129040128, 132027168, 132661152, 133866432, 134928864, 135424926, 136491264, 137105136, 137574528, 139793472, 140952474, 142062336, 142865856, 145021968, 145499328, 146172936, 148157184, 148530564, 150888192, 151794972, 154204416, 154771344, 156691584, 157417008, 160503616, 164444553, 165739392, 166676832, 167054784, 169749216, 170535092, 173479968, 176036224, 176881536, 177094134, 178488576, 179905152, 180566568, 182806848, 186391296, 187936632, 190487808, 193362624, 193999104, 194897248, 198040752, 202393296, 203137389, 204736896, 206361792, 209690208, 209889344, 217532952, 219259404, 222235776, 222739712, 222795846, 224550144, 226332288, 231306624, 232157016, 236125512, 239645952, 240755424, 243742464, 248609088, 250015248, 250582176, 254623824, 255802638, 257816832, 264054336, 265322304, 265641201, 267732864, 269857728, 270849852, 274210272, 275149056, 279586944, 281904948, 285731712, 290043936, 290998656, 292345872, 297061128, 303589944, 309542688, 313383168, 314834016, 321007232, 328889106, 331478784, 333353664, 334109568, 339498432, 341070184, 346959936, 352072448, 353763072, 354188268, 359810304, 361133136, 365613696, 375873264, 383703957, 386725248, 389794496, 396081504, 404786592, 406274778, 409473792, 412723584, 419380416, 419778688, 435065904, 438518808, 444471552, 445591692, 452664576, 462613248, 464314032, 472251024, 481510848, 493333659, 497218176, 500030496, 501164352, 509247648, 511605276, 528108672, 530644608, 531282402, 535465728, 539715456, 541699704, 548420544, 559173888, 563809896, 571463424, 580087872, 581997312, 584691744, 594122256, 607179888, 619085376, 629668032, 642014464, 657778212, 666707328, 668219136, 678996864, 682140368, 693919872, 708376536, 722266272, 731227392, 751746528, 767407914, 773450496, 779588992, 792163008, 809573184, 812549556, 825447168, 838760832, 839557376, 870131808, 877037616, 891183384, 928628064, 944502048, 963021696, 986667318, 994436352, 1000060992, 1002328704, 1018495296, 1023210552, 1056217344, 1061289216, 1062564804, 1079430912, 1083399408, 1096841088, 1127619792, 1151111871, 1160175744, 1169383488, 1188244512, 1214359776, 1238170752, 1259336064, 1315556424, 1333414656, 1357993728, 1364280736, 1387839744, 1416753072, 1444532544, 1503493056, 1534815828, 1559177984, 1584326016, 1619146368, 1625099112, 1677521664, 1740263616, 1754075232, 1782366768, 1857256128, 1889004096, 1926043392, 1973334636, 2000121984, 2004657408, 2036990592, 2046421104, 2125129608, 2166798816, 2193682176, 2255239584, 2302223742, 2320351488, 2338766976, 2376489024, 2428719552, 2476341504, 2518672128, 2631112848, 2728561472, 2833506144, 2889065088, 3006986112, 3069631656, 3168652032, 3238292736, 3250198224, 3453335613, 3480527232, 3508150464, 3564733536, 3714512256, 3778008192, 3946669272, 4000243968, 4073981184, 4092842208, 4250259216, 4333597632, 4510479168, 4604447484, 4677533952, 4752978048, 4857439104, 5262225696, 5457122944, 5667012288, 5778130176, 6013972224, 6139263312, 6500396448, 6906671226, 6961054464, 7016300928, 7129467072, 7429024512, 7556016384, 7893338544, 8185684416, 8500518432, 8667195264, 9020958336, 9208894968, 9505956096, 9714878208, 10524451392, 10914245888, 11334024576, 12278526624, 13000792896, 13813342452, 14032601856, 14258934144, 15786677088, 16371368832, 17001036864, 17334390528, 18041916672, 18417789936, 21048902784, 22668049152, 24557053248, 26001585792, 27626684904, 28517868288, 31573354176, 32742737664, 34002073728, 36835579872, 42097805568, 49114106496, 52003171584, 55253369808, 63146708352, 68004147456, 73671159744, 98228212992, 110506739616, 126293416704, 147342319488, 221013479232, 294684638976, 442026958464, 884053916928]

約数ペア:

[(1, 884053916928), (2, 442026958464), (3, 294684638976), (4, 221013479232), (6, 147342319488), (7, 126293416704), (8, 110506739616), (9, 98228212992), (12, 73671159744), (13, 68004147456), (14, 63146708352), (16, 55253369808), (17, 52003171584), (18, 49114106496), (21, 42097805568), (24, 36835579872), (26, 34002073728), (27, 32742737664), (28, 31573354176), (31, 28517868288), (32, 27626684904), (34, 26001585792), (36, 24557053248), (39, 22668049152), (42, 21048902784), (48, 18417789936), (49, 18041916672), (51, 17334390528), (52, 17001036864), (54, 16371368832), (56, 15786677088), (62, 14258934144), (63, 14032601856), (64, 13813342452), (68, 13000792896), (72, 12278526624), (78, 11334024576), (81, 10914245888), (84, 10524451392), (91, 9714878208), (93, 9505956096), (96, 9208894968), (98, 9020958336), (102, 8667195264), (104, 8500518432), (108, 8185684416), (112, 7893338544), (117, 7556016384), (119, 7429024512), (124, 7129467072), (126, 7016300928), (127, 6961054464), (128, 6906671226), (136, 6500396448), (144, 6139263312), (147, 6013972224), (153, 5778130176), (156, 5667012288), (162, 5457122944), (168, 5262225696), (182, 4857439104), (186, 4752978048), (189, 4677533952), (192, 4604447484), (196, 4510479168), (204, 4333597632), (208, 4250259216), (216, 4092842208), (217, 4073981184), (221, 4000243968), (224, 3946669272), (234, 3778008192), (238, 3714512256), (248, 3564733536), (252, 3508150464), (254, 3480527232), (256, 3453335613), (272, 3250198224), (273, 3238292736), (279, 3168652032), (288, 3069631656), (294, 3006986112), (306, 2889065088), (312, 2833506144), (324, 2728561472), (336, 2631112848), (351, 2518672128), (357, 2476341504), (364, 2428719552), (372, 2376489024), (378, 2338766976), (381, 2320351488), (384, 2302223742), (392, 2255239584), (403, 2193682176), (408, 2166798816), (416, 2125129608), (432, 2046421104), (434, 2036990592), (441, 2004657408), (442, 2000121984), (448, 1973334636), (459, 1926043392), (468, 1889004096), (476, 1857256128), (496, 1782366768), (504, 1754075232), (508, 1740263616), (527, 1677521664), (544, 1625099112), (546, 1619146368), (558, 1584326016), (567, 1559177984), (576, 1534815828), (588, 1503493056), (612, 1444532544), (624, 1416753072), (637, 1387839744), (648, 1364280736), (651, 1357993728), (663, 1333414656), (672, 1315556424), (702, 1259336064), (714, 1238170752), (728, 1214359776), (744, 1188244512), (756, 1169383488), (762, 1160175744), (768, 1151111871), (784, 1127619792), (806, 1096841088), (816, 1083399408), (819, 1079430912), (832, 1062564804), (833, 1061289216), (837, 1056217344), (864, 1023210552), (868, 1018495296), (882, 1002328704), (884, 1000060992), (889, 994436352), (896, 986667318), (918, 963021696), (936, 944502048), (952, 928628064), (992, 891183384), (1008, 877037616), (1016, 870131808), (1053, 839557376), (1054, 838760832), (1071, 825447168), (1088, 812549556), (1092, 809573184), (1116, 792163008), (1134, 779588992), (1143, 773450496), (1152, 767407914), (1176, 751746528), (1209, 731227392), (1224, 722266272), (1248, 708376536), (1274, 693919872), (1296, 682140368), (1302, 678996864), (1323, 668219136), (1326, 666707328), (1344, 657778212), (1377, 642014464), (1404, 629668032), (1428, 619085376), (1456, 607179888), (1488, 594122256), (1512, 584691744), (1519, 581997312), (1524, 580087872), (1547, 571463424), (1568, 563809896), (1581, 559173888), (1612, 548420544), (1632, 541699704), (1638, 539715456), (1651, 535465728), (1664, 531282402), (1666, 530644608), (1674, 528108672), (1728, 511605276), (1736, 509247648), (1764, 501164352), (1768, 500030496), (1778, 497218176), (1792, 493333659), (1836, 481510848), (1872, 472251024), (1904, 464314032), (1911, 462613248), (1953, 452664576), (1984, 445591692), (1989, 444471552), (2016, 438518808), (2032, 435065904), (2106, 419778688), (2108, 419380416), (2142, 412723584), (2159, 409473792), (2176, 406274778), (2184, 404786592), (2232, 396081504), (2268, 389794496), (2286, 386725248), (2304, 383703957), (2352, 375873264), (2418, 365613696), (2448, 361133136), (2457, 359810304), (2496, 354188268), (2499, 353763072), (2511, 352072448), (2548, 346959936), (2592, 341070184), (2604, 339498432), (2646, 334109568), (2652, 333353664), (2667, 331478784), (2688, 328889106), (2754, 321007232), (2808, 314834016), (2821, 313383168), (2856, 309542688), (2912, 303589944), (2976, 297061128), (3024, 292345872), (3038, 290998656), (3048, 290043936), (3094, 285731712), (3136, 281904948), (3162, 279586944), (3213, 275149056), (3224, 274210272), (3264, 270849852), (3276, 269857728), (3302, 267732864), (3328, 265641201), (3332, 265322304), (3348, 264054336), (3429, 257816832), (3456, 255802638), (3472, 254623824), (3528, 250582176), (3536, 250015248), (3556, 248609088), (3627, 243742464), (3672, 240755424), (3689, 239645952), (3744, 236125512), (3808, 232157016), (3822, 231306624), (3906, 226332288), (3937, 224550144), (3968, 222795846), (3969, 222739712), (3978, 222235776), (4032, 219259404), (4064, 217532952), (4212, 209889344), (4216, 209690208), (4284, 206361792), (4318, 204736896), (4352, 203137389), (4368, 202393296), (4464, 198040752), (4536, 194897248), (4557, 193999104), (4572, 193362624), (4641, 190487808), (4704, 187936632), (4743, 186391296), (4836, 182806848), (4896, 180566568), (4914, 179905152), (4953, 178488576), (4992, 177094134), (4998, 176881536), (5022, 176036224), (5096, 173479968), (5184, 170535092), (5208, 169749216), (5292, 167054784), (5304, 166676832), (5334, 165739392), (5376, 164444553), (5508, 160503616), (5616, 157417008), (5642, 156691584), (5712, 154771344), (5733, 154204416), (5824, 151794972), (5859, 150888192), (5952, 148530564), (5967, 148157184), (6048, 146172936), (6076, 145499328), (6096, 145021968), (6188, 142865856), (6223, 142062336), (6272, 140952474), (6324, 139793472), (6426, 137574528), (6448, 137105136), (6477, 136491264), (6528, 135424926), (6552, 134928864), (6604, 133866432), (6664, 132661152), (6696, 132027168), (6851, 129040128), (6858, 128908416), (6912, 127901319), (6944, 127311912), (7056, 125291088), (7072, 125007624), (7112, 124304544), (7254, 121871232), (7344, 120377712), (7371, 119936768), (7378, 119822976), (7488, 118062756), (7497, 117921024), (7616, 116078508), (7644, 115653312), (7812, 113166144), (7874, 112275072), (7936, 111397923), (7938, 111369856), (7956, 111117888), (8001, 110492928), (8064, 109629702), (8128, 108766476), (8424, 104944672), (8432, 104845104), (8463, 104461056), (8568, 103180896), (8636, 102368448), (8736, 101196648), (8928, 99020376), (9072, 97448624), (9114, 96999552), (9144, 96681312), (9282, 95243904), (9408, 93968316), (9486, 93195648), (9639, 91716352), (9672, 91403424), (9792, 90283284), (9828, 89952576), (9906, 89244288), (9984, 88547067), (9996, 88440768), (10044, 88018112), (10192, 86739984), (10287, 85938944), (10368, 85267546), (10416, 84874608), (10584, 83527392), (10608, 83338416), (10668, 82869696), (10829, 81637632), (10881, 81247488), (11016, 80251808), (11067, 79881984), (11232, 78708504), (11284, 78345792), (11424, 77385672), (11466, 77102208), (11557, 76495104), (11648, 75897486), (11718, 75444096), (11811, 74850048), (11904, 74265282), (11934, 74078592), (12096, 73086468), (12152, 72749664), (12192, 72510984), (12376, 71432928), (12446, 71031168), (12544, 70476237), (12648, 69896736), (12852, 68787264), (12896, 68552568), (12954, 68245632), (13056, 67712463), (13104, 67464432), (13208, 66933216), (13328, 66330576), (13392, 66013584), (13671, 64666368), (13702, 64520064), (13716, 64454208), (13888, 63655956), (13923, 63495936), (14112, 62645544), (14144, 62503812), (14224, 62152272), (14229, 62130432), (14508, 60935616), (14688, 60188856), (14742, 59968384), (14756, 59911488), (14859, 59496192), (14976, 59031378), (14994, 58960512), (15113, 58496256), (15232, 58039254), (15288, 57826656), (15624, 56583072), (15748, 56137536), (15876, 55684928), (15912, 55558944), (16002, 55246464), (16128, 54814851), (16256, 54383238), (16848, 52472336), (16864, 52422552), (16926, 52230528), (17136, 51590448), (17199, 51401472), (17272, 51184224), (17472, 50598324), (17577, 50296064), (17856, 49510188), (17901, 49385728), (18144, 48724312), (18228, 48499776), (18288, 48340656), (18564, 47621952), (18669, 47354112), (18816, 46984158), (18972, 46597824), (19278, 45858176), (19344, 45701712), (19431, 45497088), (19584, 45141642), (19656, 44976288), (19747, 44769024), (19812, 44622144), (19992, 44220384), (20088, 44009056), (20384, 43369992), (20553, 43013376), (20574, 42969472), (20736, 42633773), (20832, 42437304), (21168, 41763696), (21216, 41669208), (21336, 41434848), (21658, 40818816), (21762, 40623744), (22032, 40125904), (22134, 39940992), (22464, 39354252), (22491, 39307008), (22568, 39172896), (22848, 38692836), (22932, 38551104), (23114, 38247552), (23296, 37948743), (23436, 37722048), (23622, 37425024), (23808, 37132641), (23868, 37039296), (24003, 36830976), (24192, 36543234), (24304, 36374832), (24384, 36255492), (24752, 35716464), (24892, 35515584), (25296, 34948368), (25389, 34820352), (25704, 34393632), (25792, 34276284), (25823, 34235136), (25908, 34122816), (26208, 33732216), (26416, 33466608), (26656, 33165288), (26784, 33006792), (27342, 32333184), (27404, 32260032), (27432, 32227104), (27559, 32078592), (27776, 31827978), (27846, 31747968), (28067, 31497984), (28224, 31322772), (28288, 31251906), (28448, 31076136), (28458, 31065216), (29016, 30467808), (29376, 30094428), (29484, 29984192), (29512, 29955744), (29718, 29748096), (29952, 29515689), (29988, 29480256), (30226, 29248128), (30464, 29019627), (30576, 28913328), (31248, 28291536), (31496, 28068768), (31752, 27842464), (31824, 27779472), (32004, 27623232), (32487, 27212544), (32512, 27191619), (32643, 27082496), (33201, 26627328), (33696, 26236168), (33728, 26211276), (33852, 26115264), (34272, 25795224), (34398, 25700736), (34544, 25592112), (34671, 25498368), (34944, 25299162), (35154, 25148032), (35433, 24950016), (35712, 24755094), (35802, 24692864), (36288, 24362156), (36456, 24249888), (36576, 24170328), (37128, 23810976), (37338, 23677056), (37632, 23492079), (37944, 23298912), (38556, 22929088), (38688, 22850856), (38862, 22748544), (39168, 22570821), (39312, 22488144), (39494, 22384512), (39624, 22311072), (39984, 22110192), (40176, 22004528), (40768, 21684996), (41013, 21555456), (41106, 21506688), (41148, 21484736), (41664, 21218652), (41769, 21165312), (42336, 20881848), (42432, 20834604), (42672, 20717424), (42687, 20710144), (43316, 20409408), (43524, 20311872), (44064, 20062952), (44268, 19970496), (44577, 19832064), (44928, 19677126), (44982, 19653504), (45136, 19586448), (45339, 19498752), (45696, 19346418), (45864, 19275552), (46228, 19123776), (46872, 18861024), (47244, 18712512), (47736, 18519648), (47957, 18434304), (48006, 18415488), (48384, 18271617), (48608, 18187416), (48768, 18127746), (49504, 17858232), (49784, 17757792), (50592, 17474184), (50778, 17410176), (51181, 17273088), (51408, 17196816), (51584, 17138142), (51597, 17133824), (51646, 17117568), (51816, 17061408), (52416, 16866108), (52832, 16733304), (53312, 16582644), (53568, 16503396), (54684, 16166592), (54808, 16130016), (54864, 16113552), (55118, 16039296), (55552, 15913989), (55692, 15873984), (56007, 15784704), (56134, 15748992), (56448, 15661386), (56576, 15625953), (56896, 15538068), (56916, 15532608), (58032, 15233904), (58293, 15165696), (58752, 15047214), (58968, 14992096), (59024, 14977872), (59241, 14923008), (59436, 14874048), (59976, 14740128), (60452, 14624064), (61152, 14456664), (61659, 14337792), (62496, 14145768), (62992, 14034384), (63504, 13921232), (63648, 13889736), (64008, 13811616), (64974, 13606272), (65286, 13541248), (66402, 13313664), (66929, 13208832), (67392, 13118084), (67456, 13105638), (67473, 13102336), (67704, 13057632), (68544, 12897612), (68796, 12850368), (69088, 12796056), (69342, 12749184), (69888, 12649581), (70308, 12574016), (70866, 12475008), (71424, 12377547), (71604, 12346432), (72009, 12276992), (72576, 12181078), (72912, 12124944), (73152, 12085164), (74256, 11905488), (74676, 11838528), (75888, 11649456), (76167, 11606784), (77112, 11464544), (77376, 11425428), (77469, 11411712), (77724, 11374272), (78624, 11244072), (78988, 11192256), (79248, 11155536), (79968, 11055096), (80352, 11002264), (80899, 10927872), (81536, 10842498), (82026, 10777728), (82212, 10753344), (82296, 10742368), (82677, 10692864), (83328, 10609326), (83538, 10582656), (84201, 10499328), (84672, 10440924), (84864, 10417302), (85344, 10358712), (85374, 10355072), (86632, 10204704), (87048, 10155936), (88128, 10031476), (88536, 9985248), (89154, 9916032), (89856, 9838563), (89964, 9826752), (90272, 9793224), (90678, 9749376), (91392, 9673209), (91728, 9637776), (92456, 9561888), (93744, 9430512), (94488, 9356256), (95472, 9259824), (95914, 9217152), (96012, 9207744), (97216, 9093708), (97461, 9070848), (97536, 9063873), (99008, 8929116), (99568, 8878896), (99603, 8875776), (101184, 8737092), (101556, 8705088), (102362, 8636544), (102816, 8598408), (103168, 8569071), (103194, 8566912), (103292, 8558784), (103632, 8530704), (104013, 8499456), (104832, 8433054), (105664, 8366652), (105791, 8356608), (106299, 8316672), (106624, 8291322), (107136, 8251698), (109368, 8083296), (109616, 8065008), (109728, 8056776), (110236, 8019648), (111384, 7936992), (112014, 7892352), (112268, 7874496), (112896, 7830693), (113792, 7769034), (113832, 7766304), (116064, 7616952), (116586, 7582848), (117504, 7523607), (117936, 7496048), (118048, 7488936), (118482, 7461504), (118872, 7437024), (119952, 7370064), (120904, 7312032), (122304, 7228332), (123039, 7185152), (123318, 7168896), (124992, 7072884), (125307, 7055104), (125984, 7017192), (127008, 6960616), (127296, 6944868), (128016, 6905808), (129948, 6803136), (130572, 6770624), (132804, 6656832), (133731, 6610688), (133858, 6604416), (134784, 6559042), (134912, 6552819), (134946, 6551168), (135408, 6528816), (136017, 6499584), (137088, 6448806), (137592, 6425184), (138176, 6398028), (138684, 6374592), (140616, 6287008), (141732, 6237504), (143208, 6173216), (143871, 6144768), (144018, 6138496), (145152, 6090539), (145824, 6062472), (146304, 6042582), (148512, 5952744), (149352, 5919264), (151776, 5824728), (152334, 5803392), (153543, 5757696), (154224, 5732272), (154752, 5712714), (154938, 5705856), (155448, 5687136), (157248, 5622036), (157976, 5596128), (158496, 5577768), (159936, 5527548), (160704, 5501132), (161798, 5463936), (163072, 5421249), (164052, 5388864), (164424, 5376672), (164592, 5371184), (165354, 5346432), (166656, 5304663), (167076, 5291328), (168021, 5261568), (168402, 5249664), (169344, 5220462), (169728, 5208651), (170688, 5179356), (170748, 5177536), (173264, 5102352), (174096, 5077968), (174879, 5055232), (176256, 5015738), (177072, 4992624), (177723, 4974336), (178308, 4958016), (179928, 4913376), (180544, 4896612), (181356, 4874688), (183456, 4818888), (184912, 4780944), (184977, 4779264), (187488, 4715256), (188976, 4678128), (190944, 4629912), (191828, 4608576), (192024, 4603872), (192913, 4582656), (194432, 4546854), (194922, 4535424), (196469, 4499712), (198016, 4464558), (199136, 4439448), (199206, 4437888), (200787, 4402944), (202368, 4368546), (203112, 4352544), (204724, 4318272), (205632, 4299204), (206388, 4283456), (206584, 4279392), (207264, 4265352), (208026, 4249728), (209664, 4216527), (211328, 4183326), (211582, 4178304), (212598, 4158336), (213248, 4145661), (214272, 4125849), (218736, 4041648), (219232, 4032504), (219456, 4028388), (220472, 4009824), (222768, 3968496), (224028, 3946176), (224536, 3937248), (227584, 3884517), (227664, 3883152), (228501, 3868928), (232128, 3808476), (232407, 3803904), (233172, 3791424), (235872, 3748024), (236096, 3744468), (236964, 3730752), (237744, 3718512), (239904, 3685032), (241808, 3656016), (242697, 3642624), (244608, 3614166), (246078, 3592576), (246636, 3584448), (248031, 3564288), (249984, 3536442), (250614, 3527552), (251968, 3508596), (252603, 3499776), (254016, 3480308), (254592, 3472434), (256032, 3452904), (259896, 3401568), (261144, 3385312), (265608, 3328416), (267462, 3305344), (267716, 3302208), (269568, 3279521), (269892, 3275584), (270816, 3264408), (272034, 3249792), (274176, 3224403), (275184, 3212592), (276352, 3199014), (277368, 3187296), (281232, 3143504), (283464, 3118752), (286416, 3086608), (287742, 3072384), (288036, 3069248), (291648, 3031236), (292383, 3023616), (292608, 3021291), (297024, 2976372), (298704, 2959632), (298809, 2958592), (303552, 2912364), (304668, 2901696), (307086, 2878848), (308448, 2866136), (309504, 2856357), (309876, 2852928), (310896, 2843568), (312039, 2833152), (314496, 2811018), (315952, 2798064), (316992, 2788884), (317373, 2785536), (318897, 2772224), (319872, 2763774), (321408, 2750566), (323596, 2731968), (328104, 2694432), (328848, 2688336), (329184, 2685592), (330708, 2673216), (334152, 2645664), (335699, 2633472), (336042, 2630784), (336804, 2624832), (338688, 2610231), (341376, 2589678), (341496, 2588768), (346528, 2551176), (348192, 2538984), (349758, 2527616), (352512, 2507869), (354144, 2496312), (355446, 2487168), (356616, 2479008), (358267, 2467584), (359856, 2456688), (361088, 2448306), (362712, 2437344), (366912, 2409444), (369824, 2390472), (369954, 2389632), (374976, 2357628), (377952, 2339064), (381888, 2314956), (383656, 2304288), (384048, 2301936), (385826, 2291328), (388864, 2273427), (389844, 2267712), (392938, 2249856), (396032, 2232279), (398272, 2219724), (398412, 2218944), (401574, 2201472), (404736, 2184273), (406224, 2176272), (408051, 2166528), (409448, 2159136), (411264, 2149602), (412776, 2141728), (413168, 2139696), (414528, 2132676), (416052, 2124864), (422656, 2091663), (423164, 2089152), (425196, 2079168), (431613, 2048256), (437472, 2020824), (438464, 2016252), (438912, 2014194), (440944, 2004912), (445536, 1984248), (448056, 1973088), (449072, 1968624), (455328, 1941576), (457002, 1934464), (460629, 1919232), (464256, 1904238), (464814, 1901952), (466344, 1895712), (468503, 1886976), (471744, 1874012), (472192, 1872234), (473928, 1865376), (475488, 1859256), (479808, 1842516), (483616, 1828008), (485394, 1821312), (489216, 1807083), (492156, 1796288), (493272, 1792224), (496062, 1782144), (499968, 1768221), (501228, 1763776), (503936, 1754298), (504063, 1753856), (505206, 1749888), (508032, 1740154), (509184, 1736217), (512064, 1726452), (519792, 1700784), (522288, 1692656), (531216, 1664208), (533169, 1658112), (534924, 1652672), (535432, 1651104), (539784, 1637792), (541632, 1632204), (544068, 1624896), (550368, 1606296), (552704, 1599507), (554736, 1593648), (554931, 1593088), (562464, 1571752), (566928, 1559376), (572832, 1543304), (575484, 1536192), (576072, 1534624), (578739, 1527552), (583296, 1515618), (584766, 1511808), (589407, 1499904), (594048, 1488186), (597408, 1479816), (597618, 1479296), (602361, 1467648), (607104, 1456182), (609336, 1450848), (614172, 1439424), (616896, 1433068), (619752, 1426464), (621792, 1421784), (624078, 1416576), (628992, 1405509), (631904, 1399032), (633984, 1394442), (634746, 1392768), (637794, 1386112), (639744, 1381887), (642816, 1375283), (647192, 1365984), (656208, 1347216), (657696, 1344168), (658368, 1342796), (661416, 1336608), (668304, 1322832), (671398, 1316736), (672084, 1315392), (673608, 1312416), (682752, 1294839), (682992, 1294384), (693056, 1275588), (696384, 1269492), (697221, 1267968), (699516, 1263808), (708288, 1248156), (710892, 1243584), (713232, 1239504), (716534, 1233792), (719712, 1228344), (722176, 1224153), (725424, 1218672), (728091, 1214208), (733824, 1204722), (739648, 1195236), (739908, 1194816), (744093, 1188096), (749952, 1178814), (755904, 1169532), (757809, 1166592), (763776, 1157478), (767312, 1152144), (768096, 1150968), (771652, 1145664), (779688, 1133856), (785876, 1124928), (796544, 1109862), (796824, 1109472), (803148, 1100736), (812448, 1088136), (816102, 1083264), (818896, 1079568), (822528, 1074801), (825552, 1070864), (826336, 1069848), (829056, 1066338), (832104, 1062432), (846328, 1044576), (850392, 1039584), (863226, 1024128), (870077, 1016064), (874944, 1010412), (876928, 1008126), (877149, 1007872), (877824, 1007097), (881888, 1002456), (891072, 992124), (896112, 986544), (898144, 984312), (910656, 970788), (914004, 967232), (921258, 959616), (928512, 952119), (929628, 950976), (932688, 947856), (936117, 944384), (937006, 943488)]