1886919810048

素因数分解:

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

素因数の和:187

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 24, 26, 28, 32, 34, 36, 37, 39, 42, 48, 49, 51, 52, 56, 63, 64, 68, 72, 73, 74, 78, 84, 91, 96, 98, 102, 104, 111, 112, 117, 119, 126, 128, 136, 144, 146, 147, 148, 153, 156, 168, 182, 192, 196, 204, 208, 219, 221, 222, 224, 234, 238, 252, 256, 259, 272, 273, 288, 292, 294, 296, 306, 312, 333, 336, 343, 357, 364, 384, 392, 408, 416, 438, 441, 442, 444, 448, 468, 476, 481, 504, 511, 512, 518, 544, 546, 576, 584, 588, 592, 612, 624, 629, 637, 657, 663, 666, 672, 686, 714, 728, 768, 777, 784, 816, 819, 832, 833, 876, 882, 884, 888, 896, 936, 949, 952, 962, 1008, 1022, 1024, 1029, 1036, 1071, 1088, 1092, 1152, 1168, 1176, 1184, 1224, 1241, 1248, 1258, 1274, 1314, 1326, 1332, 1344, 1372, 1428, 1443, 1456, 1533, 1536, 1547, 1554, 1568, 1632, 1638, 1664, 1666, 1752, 1764, 1768, 1776, 1792, 1813, 1872, 1887, 1898, 1904, 1911, 1924, 1989, 2016, 2044, 2058, 2072, 2142, 2176, 2184, 2304, 2331, 2336, 2352, 2368, 2448, 2482, 2496, 2499, 2516, 2548, 2628, 2652, 2664, 2688, 2701, 2744, 2847, 2856, 2886, 2912, 3066, 3072, 3087, 3094, 3108, 3136, 3264, 3276, 3328, 3332, 3367, 3504, 3528, 3536, 3552, 3577, 3584, 3626, 3723, 3744, 3774, 3796, 3808, 3822, 3848, 3978, 4032, 4088, 4116, 4144, 4284, 4329, 4352, 4368, 4403, 4459, 4599, 4608, 4641, 4662, 4672, 4704, 4736, 4896, 4964, 4992, 4998, 5032, 5096, 5256, 5304, 5328, 5376, 5402, 5439, 5488, 5661, 5694, 5712, 5733, 5772, 5824, 5831, 6132, 6174, 6188, 6216, 6272, 6528, 6552, 6643, 6656, 6664, 6734, 7008, 7056, 7072, 7104, 7154, 7168, 7252, 7446, 7488, 7497, 7548, 7592, 7616, 7644, 7696, 7956, 8064, 8103, 8176, 8177, 8232, 8288, 8541, 8568, 8658, 8687, 8704, 8736, 8806, 8918, 9198, 9216, 9282, 9324, 9344, 9408, 9472, 9792, 9928, 9984, 9996, 10064, 10101, 10192, 10512, 10608, 10656, 10731, 10752, 10804, 10829, 10878, 10976, 11169, 11322, 11388, 11424, 11466, 11544, 11648, 11662, 12264, 12348, 12376, 12432, 12544, 12691, 13056, 13104, 13209, 13286, 13312, 13328, 13377, 13468, 13923, 14016, 14112, 14144, 14208, 14308, 14504, 14892, 14976, 14994, 15096, 15184, 15232, 15288, 15392, 15912, 16128, 16133, 16206, 16317, 16352, 16354, 16464, 16576, 17082, 17136, 17316, 17374, 17408, 17472, 17493, 17612, 17836, 18396, 18564, 18648, 18688, 18816, 18907, 18944, 19584, 19856, 19929, 19968, 19992, 20128, 20202, 20384, 21024, 21216, 21312, 21462, 21504, 21608, 21658, 21756, 21952, 22338, 22644, 22776, 22848, 22932, 23088, 23296, 23324, 23569, 24309, 24528, 24531, 24696, 24752, 24864, 25039, 25088, 25382, 26061, 26112, 26208, 26418, 26572, 26656, 26754, 26936, 27846, 28032, 28224, 28288, 28416, 28616, 29008, 29784, 29952, 29988, 30192, 30303, 30368, 30464, 30576, 30784, 30821, 31824, 32193, 32256, 32266, 32412, 32487, 32634, 32704, 32708, 32928, 33152, 34164, 34272, 34632, 34748, 34944, 34986, 35113, 35224, 35672, 36792, 37128, 37296, 37376, 37632, 37814, 37888, 38073, 39168, 39627, 39712, 39858, 39936, 39984, 40131, 40256, 40404, 40768, 42048, 42432, 42624, 42924, 43216, 43316, 43512, 43904, 44676, 45288, 45552, 45696, 45864, 45917, 46176, 46501, 46592, 46648, 47138, 48399, 48618, 49056, 49062, 49392, 49504, 49728, 50078, 50176, 50764, 52122, 52224, 52416, 52479, 52836, 53144, 53312, 53508, 53872, 55692, 56064, 56448, 56576, 56721, 56832, 57232, 57239, 58016, 59568, 59787, 59904, 59976, 60384, 60606, 60736, 60809, 60928, 61152, 61568, 61642, 63648, 64386, 64512, 64532, 64824, 64974, 65268, 65408, 65416, 65856, 66304, 68328, 68544, 69264, 69496, 69888, 69972, 70226, 70448, 70707, 71344, 73584, 73593, 74256, 74592, 74752, 75117, 75264, 75628, 75803, 76146, 78183, 78336, 79254, 79424, 79716, 79968, 80262, 80512, 80808, 81536, 84096, 84864, 85248, 85848, 86432, 86632, 87024, 87808, 89352, 90576, 91104, 91392, 91728, 91834, 92352, 92463, 93002, 93184, 93296, 94276, 96798, 97236, 97461, 98112, 98124, 98784, 99008, 99456, 100156, 101528, 104244, 104832, 104958, 105339, 105672, 106288, 106624, 107016, 107744, 111384, 112128, 112896, 112931, 113152, 113442, 113664, 114219, 114464, 114478, 116032, 119136, 119574, 119808, 119952, 120768, 121212, 121472, 121618, 121856, 122304, 123136, 123284, 127296, 128772, 129064, 129648, 129948, 130536, 130816, 130832, 131712, 132349, 132608, 136656, 137088, 137751, 138528, 138992, 139503, 139776, 139944, 140452, 140896, 141414, 142688, 145197, 147168, 147186, 148512, 149184, 150234, 150528, 151256, 151606, 152292, 156366, 156672, 158508, 158848, 159432, 159936, 160524, 161024, 161616, 163072, 164983, 168192, 169728, 170163, 170496, 171696, 171717, 172864, 173264, 174048, 175616, 178704, 181152, 182208, 182427, 182784, 183456, 183668, 184704, 184926, 186004, 186592, 188552, 193596, 194472, 194922, 196224, 196248, 197568, 198016, 198912, 200312, 203056, 208488, 209664, 209916, 210678, 211344, 212121, 212576, 213248, 214032, 215488, 215747, 222768, 224256, 225351, 225792, 225862, 226304, 226884, 227409, 228438, 228928, 228956, 232064, 238272, 239148, 239904, 241536, 242424, 242944, 243236, 244608, 245791, 246272, 246568, 254592, 257544, 258128, 259296, 259896, 261072, 261632, 261664, 263424, 264698, 265216, 273312, 274176, 275502, 277056, 277389, 277984, 279006, 279552, 279888, 280904, 281792, 282828, 285376, 290394, 294336, 294372, 297024, 298368, 300468, 302512, 303212, 304584, 312732, 316017, 317016, 317696, 318864, 319872, 321048, 321419, 322048, 323232, 325507, 326144, 329966, 336384, 338793, 339456, 340326, 340992, 343392, 343434, 345728, 346528, 348096, 351232, 357408, 362304, 364416, 364854, 365568, 366912, 367336, 369408, 369852, 372008, 373184, 377104, 387192, 388944, 389844, 392448, 392496, 395136, 396032, 397047, 397824, 400624, 400673, 406112, 413253, 416976, 418509, 419328, 419832, 421356, 422688, 424242, 425152, 425663, 426496, 428064, 430976, 431494, 445536, 450702, 451584, 451724, 453768, 454818, 456876, 457856, 457912, 464128, 476544, 478296, 479808, 483072, 484848, 485888, 486472, 489216, 491582, 492544, 493136, 494949, 509184, 515088, 515151, 516256, 518592, 519792, 522144, 523264, 523328, 526848, 529396, 546624, 547281, 548352, 551004, 554112, 554778, 555968, 558012, 559776, 561808, 563584, 565656, 570752, 580788, 588672, 588744, 594048, 596736, 596921, 600936, 605024, 606424, 609168, 625464, 632034, 634032, 635392, 637728, 639744, 642096, 642838, 644096, 646464, 647241, 651014, 652288, 659932, 672768, 677586, 678912, 680652, 682227, 686784, 686868, 691456, 693056, 696192, 714816, 724608, 728832, 729708, 733824, 734672, 737373, 738816, 739704, 744016, 746368, 754208, 774384, 777888, 779688, 784896, 784992, 790272, 790517, 792064, 794094, 795648, 801248, 801346, 812224, 826506, 833952, 837018, 838656, 839664, 842712, 845376, 848484, 850304, 851326, 852992, 856128, 861952, 862988, 891072, 901404, 903448, 907536, 909636, 913752, 915712, 915824, 926443, 928256, 953088, 956592, 959616, 964257, 966144, 969696, 971776, 972944, 976521, 978432, 983164, 986272, 989898, 1016379, 1018368, 1030176, 1030302, 1032512, 1037184, 1039584, 1044288, 1046656, 1053696, 1058792, 1093248, 1094562, 1096704, 1102008, 1108224, 1109556, 1111936, 1116024, 1119552, 1123616, 1127168, 1131312, 1141504, 1161576, 1177344, 1177488, 1188096, 1191141, 1193472, 1193842, 1201872, 1202019, 1210048, 1212848, 1218336, 1250928, 1264068, 1268064, 1270784, 1275456, 1276989, 1279488, 1284192, 1285676, 1292928, 1294482, 1302028, 1319864, 1355172, 1361304, 1364454, 1373568, 1373736, 1382912, 1386112, 1392384, 1429632, 1449216, 1457664, 1459416, 1467648, 1469344, 1474746, 1477632, 1479408, 1484847, 1488032, 1492736, 1508416, 1548768, 1555776, 1559376, 1569792, 1569984, 1580544, 1581034, 1584128, 1588188, 1602496, 1602692, 1624448, 1653012, 1667904, 1674036, 1679328, 1685424, 1690752, 1696968, 1700608, 1702652, 1712256, 1720537, 1723904, 1725976, 1782144, 1790763, 1802808, 1806896, 1815072, 1819272, 1827504, 1831424, 1831648, 1852886, 1856512, 1906176, 1913184, 1919232, 1928514, 1932288, 1939392, 1941723, 1945888, 1953042, 1956864, 1966328, 1972544, 1979796, 2032758, 2036736, 2060352, 2060604, 2065024, 2074368, 2079168, 2088576, 2093312, 2117584, 2186496, 2189124, 2204016, 2212119, 2216448, 2219112, 2223872, 2232048, 2239104, 2247232, 2249933, 2254336, 2262624, 2283008, 2323152, 2354688, 2354976, 2371551, 2376192, 2382282, 2386944, 2387684, 2403744, 2404038, 2420096, 2425696, 2436672, 2501856, 2528136, 2536128, 2550912, 2553978, 2558976, 2568384, 2571352, 2585856, 2588964, 2604056, 2639728, 2710344, 2722608, 2728908, 2747136, 2747472, 2765824, 2772224, 2779329, 2784768, 2804711, 2859264, 2892771, 2898432, 2915328, 2918832, 2929563, 2935296, 2938688, 2949492, 2958816, 2969694, 2976064, 2985472, 3016832, 3097536, 3111552, 3118752, 3139968, 3161088, 3162068, 3176376, 3204992, 3205384, 3248896, 3306024, 3335808, 3348072, 3358656, 3370848, 3381504, 3393936, 3401216, 3405304, 3424512, 3441074, 3447808, 3451952, 3564288, 3581526, 3605616, 3606057, 3613792, 3630144, 3638544, 3655008, 3662848, 3663296, 3705772, 3812352, 3826368, 3830967, 3838464, 3857028, 3878784, 3883446, 3891776, 3906084, 3932656, 3945088, 3959592, 4065516, 4120704, 4121208, 4130048, 4148736, 4158336, 4177152, 4178447, 4186624, 4235168, 4372992, 4378248, 4408032, 4424238, 4432896, 4438224, 4447744, 4464096, 4478208, 4494464, 4499866, 4508672, 4525248, 4566016, 4646304, 4709376, 4709952, 4743102, 4752384, 4764564, 4775368, 4807488, 4808076, 4840192, 4851392, 4873344, 5003712, 5056272, 5072256, 5101824, 5107956, 5136768, 5142704, 5161611, 5171712, 5177928, 5208112, 5279456, 5372289, 5420688, 5445216, 5457816, 5494272, 5494944, 5533619, 5544448, 5558658, 5569536, 5609422, 5718528, 5785542, 5796864, 5837664, 5859126, 5870592, 5877376, 5898984, 5917632, 5939388, 5952128, 5970944, 6033664, 6195072, 6223104, 6237504, 6279936, 6324136, 6352752, 6409984, 6410768, 6497792, 6612048, 6671616, 6696144, 6717312, 6741696, 6749799, 6763008, 6787872, 6802432, 6810608, 6849024, 6882148, 6903904, 7114653, 7128576, 7163052, 7211232, 7212114, 7227584, 7260288, 7277088, 7310016, 7326592, 7411544, 7652736, 7661934, 7676928, 7714056, 7757568, 7766892, 7783552, 7812168, 7865312, 7890176, 7919184, 8131032, 8241408, 8242416, 8260096, 8297472, 8316672, 8337987, 8354304, 8356894, 8373248, 8414133, 8470336, 8745984, 8756496, 8816064, 8848476, 8876448, 8895488, 8928192, 8956416, 8988928, 8999732, 9050496, 9292608, 9419904, 9486204, 9529128, 9550736, 9614976, 9616152, 9680384, 9702784, 9746688, 10007424, 10112544, 10144512, 10203648, 10215912, 10273536, 10285408, 10323222, 10343424, 10355856, 10416224, 10558912, 10744578, 10841376, 10890432, 10915632, 10988544, 10989888, 11067238, 11088896, 11117316, 11218844, 11437056, 11571084, 11675328, 11718252, 11754752, 11797968, 11835264, 11878776, 11904256, 12043759, 12067328, 12390144, 12446208, 12475008, 12535341, 12559872, 12648272, 12705504, 12819968, 12821536, 12995584, 13224096, 13343232, 13392288, 13434624, 13483392, 13499598, 13526016, 13575744, 13621216, 13698048, 13764296, 13807808, 14229306, 14257152, 14326104, 14422464, 14424228, 14455168, 14520576, 14554176, 14620032, 14653184, 14823088, 15305472, 15323868, 15428112, 15484833, 15515136, 15533784, 15567104, 15624336, 15730624, 15749531, 15780352, 15838368, 16262064, 16482816, 16484832, 16520192, 16600857, 16633344, 16675974, 16708608, 16713788, 16828266, 16940672, 17512992, 17632128, 17696952, 17752896, 17856384, 17912832, 17977856, 17999464, 18100992, 18585216, 18839808, 18972408, 19058256, 19101472, 19229952, 19232304, 19360768, 19405568, 19493376, 20014848, 20225088, 20249397, 20289024, 20407296, 20431824, 20547072, 20570816, 20646444, 20711712, 20832448, 21117824, 21489156, 21682752, 21780864, 21831264, 21979776, 22134476, 22234632, 22437688, 23142168, 23350656, 23436504, 23509504, 23595936, 23670528, 23757552, 23808512, 24087518, 24134656, 24780288, 24892416, 24950016, 25070682, 25119744, 25242399, 25296544, 25411008, 25639936, 25643072, 26448192, 26686464, 26784576, 26869248, 26966784, 26999196, 27151488, 27242432, 27528592, 27615616, 28458612, 28652208, 28844928, 28848456, 28910336, 29041152, 29108352, 29240064, 29249129, 29306368, 29646176, 30610944, 30647736, 30856224, 30969666, 31030272, 31067568, 31134208, 31248672, 31461248, 31499062, 31560704, 31676736, 32524128, 32965632, 32969664, 33201714, 33266688, 33351948, 33427576, 33656532, 33881344, 35025984, 35264256, 35393904, 35505792, 35712768, 35955712, 35998928, 36131277, 36201984, 37170432, 37606023, 37679616, 37944816, 38116512, 38202944, 38459904, 38464608, 38811136, 38986752, 40029696, 40450176, 40498794, 40578048, 40863648, 41094144, 41141632, 41292888, 41423424, 41664896, 42235648, 42978312, 43365504, 43561728, 43662528, 43959552, 44268952, 44469264, 44875376, 46284336, 46701312, 46873008, 47019008, 47191872, 47248593, 47341056, 47515104, 47617024, 48175036, 49560576, 49802571, 49900032, 50141364, 50484798, 50593088, 50822016, 51286144, 52896384, 53569152, 53738496, 53933568, 53998392, 54302976, 54484864, 55057184, 55231232, 56917224, 57304416, 57689856, 57696912, 57820672, 58082304, 58216704, 58480128, 58498258, 58612736, 59292352, 61221888, 61295472, 61712448, 61939332, 62135136, 62268416, 62497344, 62922496, 62998124, 63353472, 65048256, 65939328, 66403428, 66703896, 66855152, 67313064, 67762688, 70051968, 70528512, 70787808, 71011584, 71425536, 71997856, 72262554, 72403968, 74340864, 75212046, 75359232, 75889632, 76233024, 76405888, 76919808, 76929216, 77622272, 80059392, 80900352, 80997588, 81727296, 82283264, 82585776, 82846848, 83329792, 84471296, 85956624, 86731008, 87123456, 87325056, 87747387, 87919104, 88537904, 88938528, 89750752, 92568672, 93402624, 93746016, 94383744, 94497186, 94682112, 95030208, 96350072, 99605142, 99800064, 100282728, 100969596, 101186176, 101644032, 102572288, 105792768, 107138304, 107867136, 107996784, 108393831, 108605952, 108969728, 110114368, 110462464, 113834448, 114608832, 115379712, 115393824, 115641344, 116433408, 116960256, 116996516, 118584704, 122590944, 123424896, 123878664, 124270272, 124994688, 125844992, 125996248, 126706944, 130096512, 131878656, 132806856, 133407792, 133710304, 134626128, 135525376, 140103936, 141057024, 141575616, 141745779, 142023168, 142851072, 143995712, 144525108, 148681728, 150424092, 151779264, 152466048, 152811776, 153858432, 161800704, 161995176, 163454592, 164566528, 165171552, 165693696, 166659584, 168942592, 171913248, 173462016, 174246912, 174650112, 175494774, 175838208, 177075808, 177877056, 179501504, 185137344, 186805248, 187492032, 188767488, 188994372, 190060416, 192700144, 199210284, 200565456, 201939192, 202372352, 203288064, 204743903, 205144576, 211585536, 214276608, 215993568, 216787662, 217211904, 217939456, 220228736, 220924928, 227668896, 229217664, 230759424, 230787648, 232866816, 233993032, 237169408, 245181888, 246849792, 247757328, 248540544, 249989376, 251689984, 251992496, 253413888, 260193024, 263242161, 263757312, 265613712, 266815584, 267420608, 269252256, 280207872, 283151232, 283491558, 284046336, 287991424, 289050216, 300848184, 303558528, 304932096, 305623552, 307716864, 323601408, 323990352, 326909184, 329133056, 330343104, 331387392, 333319168, 343826496, 346924032, 349300224, 350989548, 354151616, 355754112, 359003008, 370274688, 374984064, 377534976, 377988744, 380120832, 385400288, 398420568, 401130912, 403878384, 404744704, 406576128, 409487806, 410289152, 423171072, 428553216, 431987136, 433575324, 435878912, 440457472, 455337792, 458435328, 461575296, 467986064, 474338816, 490363776, 493699584, 495514656, 497081088, 499978752, 503984992, 506827776, 520386048, 526484322, 527514624, 531227424, 533631168, 534841216, 538504512, 560415744, 566302464, 566983116, 575982848, 578100432, 601696368, 607117056, 609864192, 611247104, 614231709, 615433728, 647980704, 653818368, 660686208, 662774784, 687652992, 698600448, 701979096, 708303232, 711508224, 718006016, 740549376, 749968128, 755069952, 755977488, 760241664, 770800576, 796841136, 802261824, 807756768, 809489408, 818975612, 863974272, 867150648, 880914944, 910675584, 916870656, 923150592, 935972128, 948677632, 980727552, 987399168, 991029312, 994162176, 999957504, 1007969984, 1040772096, 1052968644, 1062454848, 1067262336, 1069682432, 1077009024, 1132604928, 1133966232, 1151965696, 1156200864, 1203392736, 1214234112, 1219728384, 1228463418, 1230867456, 1295961408, 1307636736, 1321372416, 1375305984, 1403958192, 1416606464, 1423016448, 1436012032, 1481098752, 1499936256, 1511954976, 1520483328, 1541601152, 1593682272, 1604523648, 1615513536, 1637951224, 1727948544, 1734301296, 1761829888, 1821351168, 1833741312, 1842695127, 1846301184, 1871944256, 1961455104, 1982058624, 1988324352, 2015939968, 2105937288, 2124909696, 2134524672, 2139364864, 2154018048, 2265209856, 2267932464, 2303931392, 2312401728, 2406785472, 2428468224, 2456926836, 2591922816, 2642744832, 2750611968, 2807916384, 2833212928, 2846032896, 2872024064, 2962197504, 2999872512, 3023909952, 3083202304, 3187364544, 3209047296, 3231027072, 3275902448, 3455897088, 3468602592, 3642702336, 3685390254, 3692602368, 3743888512, 3922910208, 3964117248, 4031879936, 4211874576, 4249819392, 4269049344, 4278729728, 4308036096, 4535864928, 4624803456, 4813570944, 4913853672, 5183845632, 5285489664, 5501223936, 5615832768, 5666425856, 6047819904, 6166404608, 6374729088, 6418094592, 6462054144, 6551804896, 6911794176, 6937205184, 7285404672, 7370780508, 7487777024, 7928234496, 8063759872, 8423749152, 8499638784, 8538098688, 8616072192, 9071729856, 9249606912, 9627141888, 9827707344, 10367691264, 11231665536, 12095639808, 12332809216, 12749458176, 12836189184, 12924108288, 13103609792, 13874410368, 14741561016, 14975554048, 15856468992, 16127519744, 16847498304, 16999277568, 18143459712, 18499213824, 19254283776, 19655414688, 20735382528, 22463331072, 24191279616, 25498916352, 25848216576, 26207219584, 27748820736, 29483122032, 29951108096, 33694996608, 36286919424, 36998427648, 38508567552, 39310829376, 44926662144, 48382559232, 50997832704, 52414439168, 55497641472, 58966244064, 67389993216, 72573838848, 78621658752, 89853324288, 104828878336, 110995282944, 117932488128, 134779986432, 145147677696, 157243317504, 209657756672, 235864976256, 269559972864, 314486635008, 471729952512, 628973270016, 943459905024, 1886919810048]

約数ペア:

[(1, 1886919810048), (2, 943459905024), (3, 628973270016), (4, 471729952512), (6, 314486635008), (7, 269559972864), (8, 235864976256), (9, 209657756672), (12, 157243317504), (13, 145147677696), (14, 134779986432), (16, 117932488128), (17, 110995282944), (18, 104828878336), (21, 89853324288), (24, 78621658752), (26, 72573838848), (28, 67389993216), (32, 58966244064), (34, 55497641472), (36, 52414439168), (37, 50997832704), (39, 48382559232), (42, 44926662144), (48, 39310829376), (49, 38508567552), (51, 36998427648), (52, 36286919424), (56, 33694996608), (63, 29951108096), (64, 29483122032), (68, 27748820736), (72, 26207219584), (73, 25848216576), (74, 25498916352), (78, 24191279616), (84, 22463331072), (91, 20735382528), (96, 19655414688), (98, 19254283776), (102, 18499213824), (104, 18143459712), (111, 16999277568), (112, 16847498304), (117, 16127519744), (119, 15856468992), (126, 14975554048), (128, 14741561016), (136, 13874410368), (144, 13103609792), (146, 12924108288), (147, 12836189184), (148, 12749458176), (153, 12332809216), (156, 12095639808), (168, 11231665536), (182, 10367691264), (192, 9827707344), (196, 9627141888), (204, 9249606912), (208, 9071729856), (219, 8616072192), (221, 8538098688), (222, 8499638784), (224, 8423749152), (234, 8063759872), (238, 7928234496), (252, 7487777024), (256, 7370780508), (259, 7285404672), (272, 6937205184), (273, 6911794176), (288, 6551804896), (292, 6462054144), (294, 6418094592), (296, 6374729088), (306, 6166404608), (312, 6047819904), (333, 5666425856), (336, 5615832768), (343, 5501223936), (357, 5285489664), (364, 5183845632), (384, 4913853672), (392, 4813570944), (408, 4624803456), (416, 4535864928), (438, 4308036096), (441, 4278729728), (442, 4269049344), (444, 4249819392), (448, 4211874576), (468, 4031879936), (476, 3964117248), (481, 3922910208), (504, 3743888512), (511, 3692602368), (512, 3685390254), (518, 3642702336), (544, 3468602592), (546, 3455897088), (576, 3275902448), (584, 3231027072), (588, 3209047296), (592, 3187364544), (612, 3083202304), (624, 3023909952), (629, 2999872512), (637, 2962197504), (657, 2872024064), (663, 2846032896), (666, 2833212928), (672, 2807916384), (686, 2750611968), (714, 2642744832), (728, 2591922816), (768, 2456926836), (777, 2428468224), (784, 2406785472), (816, 2312401728), (819, 2303931392), (832, 2267932464), (833, 2265209856), (876, 2154018048), (882, 2139364864), (884, 2134524672), (888, 2124909696), (896, 2105937288), (936, 2015939968), (949, 1988324352), (952, 1982058624), (962, 1961455104), (1008, 1871944256), (1022, 1846301184), (1024, 1842695127), (1029, 1833741312), (1036, 1821351168), (1071, 1761829888), (1088, 1734301296), (1092, 1727948544), (1152, 1637951224), (1168, 1615513536), (1176, 1604523648), (1184, 1593682272), (1224, 1541601152), (1241, 1520483328), (1248, 1511954976), (1258, 1499936256), (1274, 1481098752), (1314, 1436012032), (1326, 1423016448), (1332, 1416606464), (1344, 1403958192), (1372, 1375305984), (1428, 1321372416), (1443, 1307636736), (1456, 1295961408), (1533, 1230867456), (1536, 1228463418), (1547, 1219728384), (1554, 1214234112), (1568, 1203392736), (1632, 1156200864), (1638, 1151965696), (1664, 1133966232), (1666, 1132604928), (1752, 1077009024), (1764, 1069682432), (1768, 1067262336), (1776, 1062454848), (1792, 1052968644), (1813, 1040772096), (1872, 1007969984), (1887, 999957504), (1898, 994162176), (1904, 991029312), (1911, 987399168), (1924, 980727552), (1989, 948677632), (2016, 935972128), (2044, 923150592), (2058, 916870656), (2072, 910675584), (2142, 880914944), (2176, 867150648), (2184, 863974272), (2304, 818975612), (2331, 809489408), (2336, 807756768), (2352, 802261824), (2368, 796841136), (2448, 770800576), (2482, 760241664), (2496, 755977488), (2499, 755069952), (2516, 749968128), (2548, 740549376), (2628, 718006016), (2652, 711508224), (2664, 708303232), (2688, 701979096), (2701, 698600448), (2744, 687652992), (2847, 662774784), (2856, 660686208), (2886, 653818368), (2912, 647980704), (3066, 615433728), (3072, 614231709), (3087, 611247104), (3094, 609864192), (3108, 607117056), (3136, 601696368), (3264, 578100432), (3276, 575982848), (3328, 566983116), (3332, 566302464), (3367, 560415744), (3504, 538504512), (3528, 534841216), (3536, 533631168), (3552, 531227424), (3577, 527514624), (3584, 526484322), (3626, 520386048), (3723, 506827776), (3744, 503984992), (3774, 499978752), (3796, 497081088), (3808, 495514656), (3822, 493699584), (3848, 490363776), (3978, 474338816), (4032, 467986064), (4088, 461575296), (4116, 458435328), (4144, 455337792), (4284, 440457472), (4329, 435878912), (4352, 433575324), (4368, 431987136), (4403, 428553216), (4459, 423171072), (4599, 410289152), (4608, 409487806), (4641, 406576128), (4662, 404744704), (4672, 403878384), (4704, 401130912), (4736, 398420568), (4896, 385400288), (4964, 380120832), (4992, 377988744), (4998, 377534976), (5032, 374984064), (5096, 370274688), (5256, 359003008), (5304, 355754112), (5328, 354151616), (5376, 350989548), (5402, 349300224), (5439, 346924032), (5488, 343826496), (5661, 333319168), (5694, 331387392), (5712, 330343104), (5733, 329133056), (5772, 326909184), (5824, 323990352), (5831, 323601408), (6132, 307716864), (6174, 305623552), (6188, 304932096), (6216, 303558528), (6272, 300848184), (6528, 289050216), (6552, 287991424), (6643, 284046336), (6656, 283491558), (6664, 283151232), (6734, 280207872), (7008, 269252256), (7056, 267420608), (7072, 266815584), (7104, 265613712), (7154, 263757312), (7168, 263242161), (7252, 260193024), (7446, 253413888), (7488, 251992496), (7497, 251689984), (7548, 249989376), (7592, 248540544), (7616, 247757328), (7644, 246849792), (7696, 245181888), (7956, 237169408), (8064, 233993032), (8103, 232866816), (8176, 230787648), (8177, 230759424), (8232, 229217664), (8288, 227668896), (8541, 220924928), (8568, 220228736), (8658, 217939456), (8687, 217211904), (8704, 216787662), (8736, 215993568), (8806, 214276608), (8918, 211585536), (9198, 205144576), (9216, 204743903), (9282, 203288064), (9324, 202372352), (9344, 201939192), (9408, 200565456), (9472, 199210284), (9792, 192700144), (9928, 190060416), (9984, 188994372), (9996, 188767488), (10064, 187492032), (10101, 186805248), (10192, 185137344), (10512, 179501504), (10608, 177877056), (10656, 177075808), (10731, 175838208), (10752, 175494774), (10804, 174650112), (10829, 174246912), (10878, 173462016), (10976, 171913248), (11169, 168942592), (11322, 166659584), (11388, 165693696), (11424, 165171552), (11466, 164566528), (11544, 163454592), (11648, 161995176), (11662, 161800704), (12264, 153858432), (12348, 152811776), (12376, 152466048), (12432, 151779264), (12544, 150424092), (12691, 148681728), (13056, 144525108), (13104, 143995712), (13209, 142851072), (13286, 142023168), (13312, 141745779), (13328, 141575616), (13377, 141057024), (13468, 140103936), (13923, 135525376), (14016, 134626128), (14112, 133710304), (14144, 133407792), (14208, 132806856), (14308, 131878656), (14504, 130096512), (14892, 126706944), (14976, 125996248), (14994, 125844992), (15096, 124994688), (15184, 124270272), (15232, 123878664), (15288, 123424896), (15392, 122590944), (15912, 118584704), (16128, 116996516), (16133, 116960256), (16206, 116433408), (16317, 115641344), (16352, 115393824), (16354, 115379712), (16464, 114608832), (16576, 113834448), (17082, 110462464), (17136, 110114368), (17316, 108969728), (17374, 108605952), (17408, 108393831), (17472, 107996784), (17493, 107867136), (17612, 107138304), (17836, 105792768), (18396, 102572288), (18564, 101644032), (18648, 101186176), (18688, 100969596), (18816, 100282728), (18907, 99800064), (18944, 99605142), (19584, 96350072), (19856, 95030208), (19929, 94682112), (19968, 94497186), (19992, 94383744), (20128, 93746016), (20202, 93402624), (20384, 92568672), (21024, 89750752), (21216, 88938528), (21312, 88537904), (21462, 87919104), (21504, 87747387), (21608, 87325056), (21658, 87123456), (21756, 86731008), (21952, 85956624), (22338, 84471296), (22644, 83329792), (22776, 82846848), (22848, 82585776), (22932, 82283264), (23088, 81727296), (23296, 80997588), (23324, 80900352), (23569, 80059392), (24309, 77622272), (24528, 76929216), (24531, 76919808), (24696, 76405888), (24752, 76233024), (24864, 75889632), (25039, 75359232), (25088, 75212046), (25382, 74340864), (26061, 72403968), (26112, 72262554), (26208, 71997856), (26418, 71425536), (26572, 71011584), (26656, 70787808), (26754, 70528512), (26936, 70051968), (27846, 67762688), (28032, 67313064), (28224, 66855152), (28288, 66703896), (28416, 66403428), (28616, 65939328), (29008, 65048256), (29784, 63353472), (29952, 62998124), (29988, 62922496), (30192, 62497344), (30303, 62268416), (30368, 62135136), (30464, 61939332), (30576, 61712448), (30784, 61295472), (30821, 61221888), (31824, 59292352), (32193, 58612736), (32256, 58498258), (32266, 58480128), (32412, 58216704), (32487, 58082304), (32634, 57820672), (32704, 57696912), (32708, 57689856), (32928, 57304416), (33152, 56917224), (34164, 55231232), (34272, 55057184), (34632, 54484864), (34748, 54302976), (34944, 53998392), (34986, 53933568), (35113, 53738496), (35224, 53569152), (35672, 52896384), (36792, 51286144), (37128, 50822016), (37296, 50593088), (37376, 50484798), (37632, 50141364), (37814, 49900032), (37888, 49802571), (38073, 49560576), (39168, 48175036), (39627, 47617024), (39712, 47515104), (39858, 47341056), (39936, 47248593), (39984, 47191872), (40131, 47019008), (40256, 46873008), (40404, 46701312), (40768, 46284336), (42048, 44875376), (42432, 44469264), (42624, 44268952), (42924, 43959552), (43216, 43662528), (43316, 43561728), (43512, 43365504), (43904, 42978312), (44676, 42235648), (45288, 41664896), (45552, 41423424), (45696, 41292888), (45864, 41141632), (45917, 41094144), (46176, 40863648), (46501, 40578048), (46592, 40498794), (46648, 40450176), (47138, 40029696), (48399, 38986752), (48618, 38811136), (49056, 38464608), (49062, 38459904), (49392, 38202944), (49504, 38116512), (49728, 37944816), (50078, 37679616), (50176, 37606023), (50764, 37170432), (52122, 36201984), (52224, 36131277), (52416, 35998928), (52479, 35955712), (52836, 35712768), (53144, 35505792), (53312, 35393904), (53508, 35264256), (53872, 35025984), (55692, 33881344), (56064, 33656532), (56448, 33427576), (56576, 33351948), (56721, 33266688), (56832, 33201714), (57232, 32969664), (57239, 32965632), (58016, 32524128), (59568, 31676736), (59787, 31560704), (59904, 31499062), (59976, 31461248), (60384, 31248672), (60606, 31134208), (60736, 31067568), (60809, 31030272), (60928, 30969666), (61152, 30856224), (61568, 30647736), (61642, 30610944), (63648, 29646176), (64386, 29306368), (64512, 29249129), (64532, 29240064), (64824, 29108352), (64974, 29041152), (65268, 28910336), (65408, 28848456), (65416, 28844928), (65856, 28652208), (66304, 28458612), (68328, 27615616), (68544, 27528592), (69264, 27242432), (69496, 27151488), (69888, 26999196), (69972, 26966784), (70226, 26869248), (70448, 26784576), (70707, 26686464), (71344, 26448192), (73584, 25643072), (73593, 25639936), (74256, 25411008), (74592, 25296544), (74752, 25242399), (75117, 25119744), (75264, 25070682), (75628, 24950016), (75803, 24892416), (76146, 24780288), (78183, 24134656), (78336, 24087518), (79254, 23808512), (79424, 23757552), (79716, 23670528), (79968, 23595936), (80262, 23509504), (80512, 23436504), (80808, 23350656), (81536, 23142168), (84096, 22437688), (84864, 22234632), (85248, 22134476), (85848, 21979776), (86432, 21831264), (86632, 21780864), (87024, 21682752), (87808, 21489156), (89352, 21117824), (90576, 20832448), (91104, 20711712), (91392, 20646444), (91728, 20570816), (91834, 20547072), (92352, 20431824), (92463, 20407296), (93002, 20289024), (93184, 20249397), (93296, 20225088), (94276, 20014848), (96798, 19493376), (97236, 19405568), (97461, 19360768), (98112, 19232304), (98124, 19229952), (98784, 19101472), (99008, 19058256), (99456, 18972408), (100156, 18839808), (101528, 18585216), (104244, 18100992), (104832, 17999464), (104958, 17977856), (105339, 17912832), (105672, 17856384), (106288, 17752896), (106624, 17696952), (107016, 17632128), (107744, 17512992), (111384, 16940672), (112128, 16828266), (112896, 16713788), (112931, 16708608), (113152, 16675974), (113442, 16633344), (113664, 16600857), (114219, 16520192), (114464, 16484832), (114478, 16482816), (116032, 16262064), (119136, 15838368), (119574, 15780352), (119808, 15749531), (119952, 15730624), (120768, 15624336), (121212, 15567104), (121472, 15533784), (121618, 15515136), (121856, 15484833), (122304, 15428112), (123136, 15323868), (123284, 15305472), (127296, 14823088), (128772, 14653184), (129064, 14620032), (129648, 14554176), (129948, 14520576), (130536, 14455168), (130816, 14424228), (130832, 14422464), (131712, 14326104), (132349, 14257152), (132608, 14229306), (136656, 13807808), (137088, 13764296), (137751, 13698048), (138528, 13621216), (138992, 13575744), (139503, 13526016), (139776, 13499598), (139944, 13483392), (140452, 13434624), (140896, 13392288), (141414, 13343232), (142688, 13224096), (145197, 12995584), (147168, 12821536), (147186, 12819968), (148512, 12705504), (149184, 12648272), (150234, 12559872), (150528, 12535341), (151256, 12475008), (151606, 12446208), (152292, 12390144), (156366, 12067328), (156672, 12043759), (158508, 11904256), (158848, 11878776), (159432, 11835264), (159936, 11797968), (160524, 11754752), (161024, 11718252), (161616, 11675328), (163072, 11571084), (164983, 11437056), (168192, 11218844), (169728, 11117316), (170163, 11088896), (170496, 11067238), (171696, 10989888), (171717, 10988544), (172864, 10915632), (173264, 10890432), (174048, 10841376), (175616, 10744578), (178704, 10558912), (181152, 10416224), (182208, 10355856), (182427, 10343424), (182784, 10323222), (183456, 10285408), (183668, 10273536), (184704, 10215912), (184926, 10203648), (186004, 10144512), (186592, 10112544), (188552, 10007424), (193596, 9746688), (194472, 9702784), (194922, 9680384), (196224, 9616152), (196248, 9614976), (197568, 9550736), (198016, 9529128), (198912, 9486204), (200312, 9419904), (203056, 9292608), (208488, 9050496), (209664, 8999732), (209916, 8988928), (210678, 8956416), (211344, 8928192), (212121, 8895488), (212576, 8876448), (213248, 8848476), (214032, 8816064), (215488, 8756496), (215747, 8745984), (222768, 8470336), (224256, 8414133), (225351, 8373248), (225792, 8356894), (225862, 8354304), (226304, 8337987), (226884, 8316672), (227409, 8297472), (228438, 8260096), (228928, 8242416), (228956, 8241408), (232064, 8131032), (238272, 7919184), (239148, 7890176), (239904, 7865312), (241536, 7812168), (242424, 7783552), (242944, 7766892), (243236, 7757568), (244608, 7714056), (245791, 7676928), (246272, 7661934), (246568, 7652736), (254592, 7411544), (257544, 7326592), (258128, 7310016), (259296, 7277088), (259896, 7260288), (261072, 7227584), (261632, 7212114), (261664, 7211232), (263424, 7163052), (264698, 7128576), (265216, 7114653), (273312, 6903904), (274176, 6882148), (275502, 6849024), (277056, 6810608), (277389, 6802432), (277984, 6787872), (279006, 6763008), (279552, 6749799), (279888, 6741696), (280904, 6717312), (281792, 6696144), (282828, 6671616), (285376, 6612048), (290394, 6497792), (294336, 6410768), (294372, 6409984), (297024, 6352752), (298368, 6324136), (300468, 6279936), (302512, 6237504), (303212, 6223104), (304584, 6195072), (312732, 6033664), (316017, 5970944), (317016, 5952128), (317696, 5939388), (318864, 5917632), (319872, 5898984), (321048, 5877376), (321419, 5870592), (322048, 5859126), (323232, 5837664), (325507, 5796864), (326144, 5785542), (329966, 5718528), (336384, 5609422), (338793, 5569536), (339456, 5558658), (340326, 5544448), (340992, 5533619), (343392, 5494944), (343434, 5494272), (345728, 5457816), (346528, 5445216), (348096, 5420688), (351232, 5372289), (357408, 5279456), (362304, 5208112), (364416, 5177928), (364854, 5171712), (365568, 5161611), (366912, 5142704), (367336, 5136768), (369408, 5107956), (369852, 5101824), (372008, 5072256), (373184, 5056272), (377104, 5003712), (387192, 4873344), (388944, 4851392), (389844, 4840192), (392448, 4808076), (392496, 4807488), (395136, 4775368), (396032, 4764564), (397047, 4752384), (397824, 4743102), (400624, 4709952), (400673, 4709376), (406112, 4646304), (413253, 4566016), (416976, 4525248), (418509, 4508672), (419328, 4499866), (419832, 4494464), (421356, 4478208), (422688, 4464096), (424242, 4447744), (425152, 4438224), (425663, 4432896), (426496, 4424238), (428064, 4408032), (430976, 4378248), (431494, 4372992), (445536, 4235168), (450702, 4186624), (451584, 4178447), (451724, 4177152), (453768, 4158336), (454818, 4148736), (456876, 4130048), (457856, 4121208), (457912, 4120704), (464128, 4065516), (476544, 3959592), (478296, 3945088), (479808, 3932656), (483072, 3906084), (484848, 3891776), (485888, 3883446), (486472, 3878784), (489216, 3857028), (491582, 3838464), (492544, 3830967), (493136, 3826368), (494949, 3812352), (509184, 3705772), (515088, 3663296), (515151, 3662848), (516256, 3655008), (518592, 3638544), (519792, 3630144), (522144, 3613792), (523264, 3606057), (523328, 3605616), (526848, 3581526), (529396, 3564288), (546624, 3451952), (547281, 3447808), (548352, 3441074), (551004, 3424512), (554112, 3405304), (554778, 3401216), (555968, 3393936), (558012, 3381504), (559776, 3370848), (561808, 3358656), (563584, 3348072), (565656, 3335808), (570752, 3306024), (580788, 3248896), (588672, 3205384), (588744, 3204992), (594048, 3176376), (596736, 3162068), (596921, 3161088), (600936, 3139968), (605024, 3118752), (606424, 3111552), (609168, 3097536), (625464, 3016832), (632034, 2985472), (634032, 2976064), (635392, 2969694), (637728, 2958816), (639744, 2949492), (642096, 2938688), (642838, 2935296), (644096, 2929563), (646464, 2918832), (647241, 2915328), (651014, 2898432), (652288, 2892771), (659932, 2859264), (672768, 2804711), (677586, 2784768), (678912, 2779329), (680652, 2772224), (682227, 2765824), (686784, 2747472), (686868, 2747136), (691456, 2728908), (693056, 2722608), (696192, 2710344), (714816, 2639728), (724608, 2604056), (728832, 2588964), (729708, 2585856), (733824, 2571352), (734672, 2568384), (737373, 2558976), (738816, 2553978), (739704, 2550912), (744016, 2536128), (746368, 2528136), (754208, 2501856), (774384, 2436672), (777888, 2425696), (779688, 2420096), (784896, 2404038), (784992, 2403744), (790272, 2387684), (790517, 2386944), (792064, 2382282), (794094, 2376192), (795648, 2371551), (801248, 2354976), (801346, 2354688), (812224, 2323152), (826506, 2283008), (833952, 2262624), (837018, 2254336), (838656, 2249933), (839664, 2247232), (842712, 2239104), (845376, 2232048), (848484, 2223872), (850304, 2219112), (851326, 2216448), (852992, 2212119), (856128, 2204016), (861952, 2189124), (862988, 2186496), (891072, 2117584), (901404, 2093312), (903448, 2088576), (907536, 2079168), (909636, 2074368), (913752, 2065024), (915712, 2060604), (915824, 2060352), (926443, 2036736), (928256, 2032758), (953088, 1979796), (956592, 1972544), (959616, 1966328), (964257, 1956864), (966144, 1953042), (969696, 1945888), (971776, 1941723), (972944, 1939392), (976521, 1932288), (978432, 1928514), (983164, 1919232), (986272, 1913184), (989898, 1906176), (1016379, 1856512), (1018368, 1852886), (1030176, 1831648), (1030302, 1831424), (1032512, 1827504), (1037184, 1819272), (1039584, 1815072), (1044288, 1806896), (1046656, 1802808), (1053696, 1790763), (1058792, 1782144), (1093248, 1725976), (1094562, 1723904), (1096704, 1720537), (1102008, 1712256), (1108224, 1702652), (1109556, 1700608), (1111936, 1696968), (1116024, 1690752), (1119552, 1685424), (1123616, 1679328), (1127168, 1674036), (1131312, 1667904), (1141504, 1653012), (1161576, 1624448), (1177344, 1602692), (1177488, 1602496), (1188096, 1588188), (1191141, 1584128), (1193472, 1581034), (1193842, 1580544), (1201872, 1569984), (1202019, 1569792), (1210048, 1559376), (1212848, 1555776), (1218336, 1548768), (1250928, 1508416), (1264068, 1492736), (1268064, 1488032), (1270784, 1484847), (1275456, 1479408), (1276989, 1477632), (1279488, 1474746), (1284192, 1469344), (1285676, 1467648), (1292928, 1459416), (1294482, 1457664), (1302028, 1449216), (1319864, 1429632), (1355172, 1392384), (1361304, 1386112), (1364454, 1382912), (1373568, 1373736)]