876337757568

素因数分解:

$2^7\times 3^3\times 7^3\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{41}}^1\times {\mathrm{73}}^1$

素因数の和:190

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 32, 36, 38, 39, 41, 42, 48, 49, 52, 54, 56, 57, 63, 64, 72, 73, 76, 78, 82, 84, 91, 96, 98, 104, 108, 112, 114, 117, 123, 126, 128, 133, 144, 146, 147, 152, 156, 164, 168, 171, 182, 189, 192, 196, 208, 216, 219, 224, 228, 234, 246, 247, 252, 266, 273, 287, 288, 292, 294, 304, 312, 328, 336, 342, 343, 351, 364, 369, 378, 384, 392, 399, 416, 432, 438, 441, 448, 456, 468, 492, 494, 504, 511, 513, 532, 533, 546, 574, 576, 584, 588, 608, 624, 637, 656, 657, 672, 684, 686, 702, 728, 738, 741, 756, 779, 784, 798, 819, 832, 861, 864, 876, 882, 896, 912, 931, 936, 949, 984, 988, 1008, 1022, 1026, 1029, 1064, 1066, 1092, 1107, 1148, 1152, 1168, 1176, 1197, 1216, 1248, 1274, 1312, 1314, 1323, 1344, 1368, 1372, 1387, 1404, 1456, 1476, 1482, 1512, 1533, 1558, 1568, 1596, 1599, 1638, 1664, 1722, 1728, 1729, 1752, 1764, 1824, 1862, 1872, 1898, 1911, 1968, 1971, 1976, 2009, 2016, 2044, 2052, 2058, 2128, 2132, 2184, 2214, 2223, 2296, 2336, 2337, 2352, 2394, 2432, 2457, 2496, 2548, 2583, 2624, 2628, 2646, 2688, 2736, 2744, 2774, 2793, 2808, 2847, 2912, 2952, 2964, 2993, 3024, 3066, 3087, 3116, 3136, 3192, 3198, 3276, 3444, 3456, 3458, 3504, 3528, 3577, 3591, 3648, 3724, 3731, 3744, 3796, 3822, 3936, 3942, 3952, 4018, 4032, 4088, 4104, 4116, 4161, 4256, 4264, 4368, 4428, 4446, 4459, 4592, 4599, 4672, 4674, 4704, 4788, 4797, 4914, 4992, 5096, 5166, 5187, 5248, 5256, 5292, 5453, 5472, 5488, 5548, 5586, 5616, 5694, 5733, 5824, 5904, 5928, 5986, 6027, 6048, 6132, 6174, 6232, 6272, 6384, 6396, 6517, 6552, 6643, 6669, 6888, 6916, 7008, 7011, 7056, 7154, 7182, 7296, 7448, 7462, 7488, 7592, 7644, 7749, 7872, 7884, 7904, 8036, 8064, 8176, 8208, 8232, 8322, 8379, 8512, 8528, 8541, 8736, 8856, 8892, 8918, 8979, 9184, 9198, 9261, 9344, 9348, 9408, 9576, 9594, 9709, 9828, 10127, 10192, 10332, 10374, 10512, 10584, 10731, 10906, 10944, 10976, 11096, 11172, 11193, 11232, 11388, 11466, 11648, 11808, 11856, 11972, 12054, 12096, 12103, 12264, 12348, 12464, 12483, 12768, 12792, 13034, 13104, 13286, 13338, 13377, 13776, 13797, 13832, 14016, 14022, 14063, 14112, 14308, 14364, 14391, 14896, 14924, 14976, 15184, 15288, 15498, 15561, 15744, 15768, 15808, 16072, 16352, 16359, 16416, 16464, 16644, 16758, 17024, 17056, 17082, 17199, 17472, 17712, 17784, 17836, 17958, 18031, 18081, 18368, 18396, 18522, 18696, 18816, 19152, 19188, 19418, 19551, 19656, 19929, 20254, 20384, 20664, 20748, 20951, 21024, 21033, 21168, 21462, 21812, 21888, 21952, 22192, 22344, 22386, 22464, 22776, 22932, 23616, 23712, 23944, 24108, 24192, 24206, 24528, 24696, 24928, 24966, 25039, 25137, 25536, 25584, 25623, 26068, 26117, 26208, 26572, 26676, 26754, 26937, 27552, 27594, 27664, 28032, 28044, 28126, 28224, 28616, 28728, 28782, 29127, 29792, 29848, 30368, 30381, 30576, 30996, 31122, 31536, 31616, 32144, 32193, 32704, 32718, 32832, 32928, 33288, 33516, 33579, 34112, 34164, 34398, 34944, 35424, 35568, 35672, 35916, 36062, 36162, 36309, 36736, 36792, 37044, 37392, 37449, 38171, 38304, 38376, 38836, 38909, 39102, 39312, 39858, 40131, 40508, 40768, 41328, 41496, 41902, 42048, 42066, 42189, 42336, 42924, 43624, 43904, 44384, 44688, 44772, 44928, 45552, 45864, 46501, 46683, 47232, 47424, 47888, 48216, 48412, 49056, 49077, 49392, 49856, 49932, 50078, 50274, 51072, 51168, 51246, 52136, 52234, 52416, 53144, 53352, 53508, 53874, 54093, 54243, 55104, 55188, 55328, 56088, 56252, 56448, 56867, 57232, 57456, 57564, 58254, 58653, 59584, 59696, 59787, 60736, 60762, 61152, 61992, 62244, 62853, 63072, 64288, 64386, 65408, 65436, 65664, 65856, 66576, 67032, 67158, 67963, 68224, 68328, 68796, 70848, 70889, 71136, 71344, 71832, 72124, 72324, 72618, 73584, 74088, 74784, 74898, 75117, 76342, 76608, 76752, 77672, 77818, 78204, 78351, 78624, 79716, 80262, 80811, 81016, 81536, 82656, 82992, 83804, 84096, 84132, 84378, 84672, 84721, 85848, 87248, 87381, 88768, 89376, 89544, 91104, 91143, 91728, 93002, 93366, 94848, 95776, 96432, 96579, 96824, 98112, 98154, 98784, 99712, 99864, 100156, 100548, 100737, 102336, 102492, 104272, 104468, 104832, 106288, 106704, 107016, 107748, 108186, 108486, 108927, 110208, 110376, 110656, 112176, 112504, 113734, 114464, 114513, 114912, 115128, 116508, 116727, 117306, 119168, 119392, 119574, 120393, 121472, 121524, 122304, 123984, 124488, 125706, 126144, 126217, 126567, 128576, 128772, 130872, 131712, 133152, 134064, 134316, 135926, 136656, 137592, 139503, 141696, 141778, 142272, 142688, 143664, 144248, 144648, 145236, 146657, 147168, 147231, 148176, 149568, 149796, 150234, 152684, 153216, 153504, 155344, 155636, 156408, 156702, 157248, 159432, 160524, 161622, 162032, 162279, 165312, 165984, 167608, 168264, 168756, 169344, 169442, 170601, 171696, 174496, 174762, 175959, 177536, 178752, 179088, 179361, 182208, 182286, 182819, 183456, 186004, 186732, 188559, 191552, 192864, 193158, 193648, 196224, 196308, 197568, 199728, 200312, 201096, 201474, 203889, 204672, 204984, 208544, 208936, 212576, 212667, 213408, 214032, 215496, 216372, 216972, 217854, 220752, 221312, 224352, 225008, 225351, 227468, 228928, 229026, 229824, 230256, 233016, 233454, 234612, 235053, 238784, 239148, 240786, 243048, 244608, 247968, 248976, 251412, 252288, 252434, 253134, 254163, 257152, 257544, 261744, 262143, 266304, 267197, 268128, 268632, 271852, 272363, 273312, 273429, 275184, 279006, 283556, 284544, 285376, 287328, 288496, 289296, 290472, 293314, 294336, 294462, 296352, 299136, 299592, 300468, 305368, 307008, 310688, 311272, 312816, 313404, 314496, 318864, 321048, 323244, 324064, 324558, 325507, 326781, 330624, 331968, 335216, 336528, 337512, 338884, 341202, 343392, 343539, 348992, 349524, 350181, 351918, 357504, 358176, 358722, 364416, 364572, 365638, 366912, 372008, 373464, 377118, 378651, 379701, 383104, 385728, 386316, 387296, 392616, 395136, 398069, 399456, 400624, 402192, 402948, 407778, 409968, 417088, 417872, 418509, 425152, 425334, 426816, 428064, 430992, 432744, 433944, 435708, 439971, 441504, 448704, 450016, 450702, 454936, 457856, 458052, 459648, 460512, 466032, 466908, 469224, 470106, 475741, 477568, 478296, 481572, 486096, 486837, 495936, 496223, 497952, 502824, 504868, 506268, 508326, 511803, 515088, 523488, 524286, 532608, 534394, 536256, 537264, 543704, 544726, 546624, 546858, 548457, 550368, 558012, 565677, 567112, 570752, 574656, 576992, 578592, 580944, 586628, 588672, 588924, 592704, 599184, 600936, 610736, 611667, 614016, 621376, 622544, 625632, 626808, 637728, 638001, 642096, 646488, 648128, 649116, 651014, 653562, 663936, 670432, 673056, 675024, 676053, 677768, 682404, 686784, 687078, 697984, 699048, 700362, 703836, 705159, 716352, 717444, 729144, 731276, 733824, 739271, 744016, 746928, 754236, 757302, 759402, 762489, 771456, 772632, 774592, 785232, 796138, 798912, 801248, 801591, 804384, 805896, 815556, 817089, 819936, 834176, 835744, 837018, 850304, 850668, 853632, 856128, 861984, 865488, 867888, 871416, 879942, 883008, 883519, 897408, 900032, 901404, 909872, 916104, 921024, 932064, 933816, 938448, 940212, 951482, 956592, 963144, 972192, 973674, 976521, 991872, 992446, 995904, 1005648, 1009736, 1012536, 1016652, 1023606, 1026599, 1030176, 1030617, 1046976, 1048572, 1050543, 1068788, 1072512, 1074528, 1087408, 1089452, 1093248, 1093716, 1096914, 1100736, 1116024, 1131354, 1134224, 1135953, 1149312, 1153984, 1157184, 1161888, 1173256, 1177848, 1185408, 1194207, 1198368, 1201872, 1221472, 1223334, 1242752, 1245088, 1251264, 1253616, 1255527, 1275456, 1276002, 1284192, 1292976, 1296256, 1298232, 1302028, 1307124, 1319913, 1340864, 1346112, 1350048, 1352106, 1355536, 1364808, 1373568, 1374156, 1398096, 1400724, 1407672, 1410318, 1427223, 1432704, 1434888, 1458288, 1462552, 1478542, 1488032, 1488669, 1493856, 1508472, 1514604, 1518804, 1524978, 1535409, 1545264, 1549184, 1570464, 1592276, 1597824, 1602496, 1603182, 1608768, 1611792, 1631112, 1634178, 1639872, 1645371, 1671488, 1674036, 1701336, 1712256, 1723968, 1730976, 1735776, 1742832, 1759884, 1766016, 1767038, 1800064, 1802808, 1819744, 1832208, 1835001, 1842048, 1864128, 1867632, 1876896, 1880424, 1902964, 1906541, 1913184, 1914003, 1926288, 1944384, 1947348, 1953042, 1984892, 1991808, 2011296, 2019472, 2025072, 2033304, 2047212, 2053198, 2060352, 2061234, 2093952, 2097144, 2101086, 2137576, 2149056, 2174816, 2178904, 2187432, 2193828, 2201472, 2217813, 2232048, 2262708, 2268448, 2271906, 2287467, 2307968, 2314368, 2323776, 2346512, 2355696, 2388414, 2396736, 2403744, 2404773, 2442944, 2446668, 2451267, 2490176, 2502528, 2507232, 2511054, 2550912, 2552004, 2568384, 2585952, 2596464, 2604056, 2614248, 2639826, 2650557, 2681728, 2692224, 2700096, 2704212, 2711072, 2729616, 2748312, 2786483, 2796192, 2801448, 2815344, 2820636, 2854446, 2869776, 2916576, 2925104, 2929563, 2957084, 2976064, 2977338, 2987712, 3016944, 3029208, 3037608, 3049956, 3070818, 3079797, 3090528, 3140928, 3184552, 3204992, 3206364, 3217536, 3223584, 3262224, 3268356, 3279744, 3290742, 3342976, 3348072, 3402672, 3407859, 3447936, 3461952, 3471552, 3473561, 3485664, 3519768, 3534076, 3582621, 3605616, 3639488, 3664416, 3670002, 3728256, 3735264, 3753792, 3760848, 3805928, 3813082, 3826368, 3828006, 3852576, 3888768, 3894696, 3906084, 3959739, 3969784, 4022592, 4038944, 4050144, 4066608, 4094424, 4106396, 4120704, 4122468, 4194288, 4202172, 4275152, 4281669, 4298112, 4349632, 4357808, 4374864, 4387656, 4435626, 4464096, 4466007, 4525416, 4536896, 4543812, 4574934, 4647552, 4693024, 4711392, 4776828, 4793472, 4807488, 4809546, 4885888, 4893336, 4902534, 4936113, 4980352, 5014464, 5022108, 5104008, 5136768, 5171904, 5174897, 5192928, 5208112, 5228496, 5279652, 5301114, 5400192, 5408424, 5422144, 5459232, 5496624, 5572966, 5592384, 5602896, 5630688, 5641272, 5708892, 5719623, 5739552, 5833152, 5850208, 5859126, 5914168, 5952128, 5954676, 5975424, 6033888, 6058416, 6075216, 6099912, 6141636, 6159594, 6181056, 6184633, 6281856, 6369104, 6412728, 6447168, 6524448, 6536712, 6581484, 6653439, 6696144, 6805344, 6815718, 6923904, 6943104, 6947122, 6971328, 7039536, 7068152, 7165242, 7211232, 7214319, 7278976, 7328832, 7340004, 7353801, 7470528, 7507584, 7521696, 7611856, 7626164, 7652736, 7656012, 7705152, 7789392, 7812168, 7919478, 7939568, 7951671, 8045184, 8077888, 8100288, 8133216, 8188848, 8212792, 8244936, 8359449, 8388576, 8404344, 8550304, 8563338, 8699264, 8715616, 8749728, 8775312, 8788689, 8871252, 8928192, 8932014, 9050832, 9073792, 9087624, 9149868, 9239391, 9386048, 9422784, 9553656, 9614976, 9619092, 9786672, 9805068, 9872226, 10028928, 10044216, 10208016, 10343808, 10349794, 10385856, 10416224, 10420683, 10456992, 10559304, 10602228, 10747863, 10816848, 10844288, 10918464, 10993248, 11145932, 11184768, 11205792, 11261376, 11282544, 11417784, 11439246, 11479104, 11666304, 11700416, 11718252, 11828336, 11909352, 12067776, 12116832, 12150432, 12199824, 12283272, 12319188, 12362112, 12369266, 12738208, 12825456, 12845007, 12894336, 13048896, 13073424, 13162968, 13306878, 13345787, 13392288, 13398021, 13610688, 13631436, 13894244, 13942656, 14079072, 14136304, 14330484, 14422464, 14428638, 14657664, 14680008, 14707602, 14941056, 15043392, 15223712, 15252328, 15312024, 15410304, 15524691, 15578784, 15624336, 15838956, 15879136, 15903342, 16155776, 16200576, 16266432, 16377696, 16425584, 16489872, 16718898, 16777152, 16808688, 17100608, 17126676, 17158869, 17431232, 17499456, 17550624, 17577378, 17742504, 17856384, 17864028, 18101664, 18175248, 18299736, 18478782, 18553899, 18772096, 18845568, 19107312, 19238184, 19505381, 19573344, 19610136, 19744452, 19960317, 20088432, 20416032, 20699588, 20771712, 20832448, 20841366, 20913984, 21118608, 21204456, 21495726, 21633696, 21836928, 21986496, 22291864, 22411584, 22522752, 22565088, 22835568, 22878492, 22958208, 23400832, 23436504, 23656672, 23818704, 23855013, 24135552, 24233664, 24300864, 24399648, 24566544, 24638376, 24738532, 25078347, 25476416, 25650912, 25690014, 26097792, 26146848, 26325936, 26613756, 26691574, 26784576, 26796042, 27221376, 27262872, 27718173, 27788488, 28158144, 28272608, 28660968, 28844928, 28857276, 29360016, 29415204, 30086784, 30447424, 30504656, 30624048, 31049382, 31157568, 31248672, 31262049, 31677912, 31758272, 31806684, 32532864, 32755392, 32851168, 32979744, 33437796, 33554304, 33617376, 34201216, 34253352, 34317738, 34862464, 34998912, 35101248, 35154756, 35485008, 35728056, 36203328, 36224279, 36350496, 36599472, 36957564, 37107798, 38214624, 38476368, 39010762, 39146688, 39220272, 39488904, 39920634, 40037361, 40176864, 40832064, 41399176, 41664896, 41682732, 41827968, 42237216, 42408912, 42991452, 43267392, 43972992, 44583728, 44823168, 45130176, 45671136, 45756984, 46574073, 46873008, 47313344, 47637408, 47710026, 48467328, 48601728, 48799296, 49133088, 49276752, 49477064, 50156694, 50952832, 51301824, 51380028, 51476607, 52293696, 52651872, 53227512, 53383148, 53569152, 53592084, 54525744, 55436346, 55576976, 55661697, 56316288, 56545216, 57321936, 57714552, 58516143, 58720032, 58830408, 60894848, 61009312, 61248096, 62098764, 62315136, 62497344, 62524098, 63355824, 63516544, 63613368, 65510784, 65702336, 65959488, 66875592, 67234752, 68506704, 68635476, 70202496, 70309512, 70970016, 71456112, 72406656, 72448558, 72700992, 73198944, 73915128, 74215596, 75235041, 76429248, 76952736, 78021524, 78293376, 78440544, 78977808, 79841268, 80074722, 80353728, 81664128, 82798352, 83365464, 84474432, 84817824, 85982904, 86534784, 89167456, 90260352, 91342272, 91513968, 93148146, 93746016, 93786147, 94626688, 95274816, 95420052, 97598592, 98266176, 98553504, 98954128, 100313388, 102603648, 102760056, 102953214, 104587392, 105303744, 106455024, 106766296, 107184168, 108672837, 109051488, 110872692, 111153952, 111323394, 113090432, 114643872, 115429104, 117032286, 117440064, 117660816, 120112083, 122018624, 122496192, 124197528, 124994688, 125048196, 126711648, 127226736, 131404672, 131918976, 133751184, 134469504, 137013408, 137270952, 139722219, 140619024, 141940032, 142912224, 144897116, 145401984, 146397888, 147830256, 148431192, 150470082, 152858496, 153905472, 156043048, 156881088, 157955616, 159682536, 160149444, 160707456, 165596704, 166730928, 166985091, 168948864, 169635648, 171965808, 175548429, 178334912, 182684544, 183027936, 186296292, 187492032, 187572294, 190549632, 190840104, 196532352, 197107008, 197908256, 200626776, 205520112, 205906428, 210607488, 212910048, 213532592, 214368336, 217345674, 218102976, 221745384, 222307904, 222646788, 229287744, 230858208, 234064572, 234880128, 235321632, 240224166, 244037248, 244992384, 248395056, 250096392, 253423296, 253569953, 254453472, 267502368, 274026816, 274541904, 279444438, 281238048, 283880064, 285824448, 289794232, 292795776, 295660512, 296862384, 300940164, 307810944, 312086096, 313762176, 315911232, 319365072, 320298888, 326018511, 331193408, 333461856, 333970182, 339271296, 343931616, 351096858, 356669824, 360336249, 366055872, 372592584, 374984064, 375144588, 381680208, 394214016, 395816512, 401253552, 411040224, 411812856, 425820096, 427065184, 428736672, 434691348, 436205952, 443490768, 444615808, 445293576, 458575488, 461716416, 468129144, 470643264, 480448332, 496790112, 500192784, 506846592, 507139906, 508906944, 526645287, 535004736, 548053632, 549083808, 558888876, 562476096, 571648896, 579588464, 591321024, 593724768, 601880328, 624172192, 631822464, 638730144, 640597776, 652037022, 662386816, 666923712, 667940364, 687863232, 702193716, 720672498, 732111744, 745185168, 750289176, 760709859, 763360416, 791633024, 802507104, 822080448, 823625712, 851640192, 854130368, 857473344, 869382696, 886981536, 890587152, 923432832, 936258288, 941286528, 960896664, 978055533, 993580224, 1000385568, 1014279812, 1017813888, 1053290574, 1070009472, 1098167616, 1117777752, 1124952192, 1159176928, 1182642048, 1187449536, 1203760656, 1248344384, 1277460288, 1281195552, 1304074044, 1333847424, 1335880728, 1375726464, 1404387432, 1441344996, 1490370336, 1500578352, 1521419718, 1526720832, 1605014208, 1644160896, 1647251424, 1708260736, 1714946688, 1738765392, 1773963072, 1781174304, 1872516576, 1921793328, 1956111066, 1987160448, 2000771136, 2028559624, 2106581148, 2196335232, 2235555504, 2282129577, 2318353856, 2374899072, 2407521312, 2496688768, 2554920576, 2562391104, 2608148088, 2671761456, 2808774864, 2882689992, 2980740672, 3001156704, 3042839436, 3053441664, 3210028416, 3294502848, 3477530784, 3547926144, 3562348608, 3745033152, 3843586656, 3912222132, 4001542272, 4057119248, 4213162296, 4471111008, 4564259154, 4636707712, 4815042624, 5124782208, 5216296176, 5343522912, 5617549728, 5765379984, 5961481344, 6002313408, 6085678872, 6589005696, 6846388731, 6955061568, 7124697216, 7490066304, 7687173312, 7824444264, 8114238496, 8426324592, 8942222016, 9128518308, 9630085248, 10432592352, 10687045824, 11235099456, 11530759968, 12004626816, 12171357744, 13692777462, 13910123136, 15374346624, 15648888528, 16228476992, 16852649184, 17884444032, 18257036616, 20865184704, 21374091648, 22470198912, 23061519936, 24342715488, 27385554924, 31297777056, 32456953984, 33705298368, 36514073232, 41730369408, 46123039872, 48685430976, 54771109848, 62595554112, 67410596736, 73028146464, 97370861952, 109542219696, 125191108224, 146056292928, 219084439392, 292112585856, 438168878784, 876337757568]

約数ペア:

[(1, 876337757568), (2, 438168878784), (3, 292112585856), (4, 219084439392), (6, 146056292928), (7, 125191108224), (8, 109542219696), (9, 97370861952), (12, 73028146464), (13, 67410596736), (14, 62595554112), (16, 54771109848), (18, 48685430976), (19, 46123039872), (21, 41730369408), (24, 36514073232), (26, 33705298368), (27, 32456953984), (28, 31297777056), (32, 27385554924), (36, 24342715488), (38, 23061519936), (39, 22470198912), (41, 21374091648), (42, 20865184704), (48, 18257036616), (49, 17884444032), (52, 16852649184), (54, 16228476992), (56, 15648888528), (57, 15374346624), (63, 13910123136), (64, 13692777462), (72, 12171357744), (73, 12004626816), (76, 11530759968), (78, 11235099456), (82, 10687045824), (84, 10432592352), (91, 9630085248), (96, 9128518308), (98, 8942222016), (104, 8426324592), (108, 8114238496), (112, 7824444264), (114, 7687173312), (117, 7490066304), (123, 7124697216), (126, 6955061568), (128, 6846388731), (133, 6589005696), (144, 6085678872), (146, 6002313408), (147, 5961481344), (152, 5765379984), (156, 5617549728), (164, 5343522912), (168, 5216296176), (171, 5124782208), (182, 4815042624), (189, 4636707712), (192, 4564259154), (196, 4471111008), (208, 4213162296), (216, 4057119248), (219, 4001542272), (224, 3912222132), (228, 3843586656), (234, 3745033152), (246, 3562348608), (247, 3547926144), (252, 3477530784), (266, 3294502848), (273, 3210028416), (287, 3053441664), (288, 3042839436), (292, 3001156704), (294, 2980740672), (304, 2882689992), (312, 2808774864), (328, 2671761456), (336, 2608148088), (342, 2562391104), (343, 2554920576), (351, 2496688768), (364, 2407521312), (369, 2374899072), (378, 2318353856), (384, 2282129577), (392, 2235555504), (399, 2196335232), (416, 2106581148), (432, 2028559624), (438, 2000771136), (441, 1987160448), (448, 1956111066), (456, 1921793328), (468, 1872516576), (492, 1781174304), (494, 1773963072), (504, 1738765392), (511, 1714946688), (513, 1708260736), (532, 1647251424), (533, 1644160896), (546, 1605014208), (574, 1526720832), (576, 1521419718), (584, 1500578352), (588, 1490370336), (608, 1441344996), (624, 1404387432), (637, 1375726464), (656, 1335880728), (657, 1333847424), (672, 1304074044), (684, 1281195552), (686, 1277460288), (702, 1248344384), (728, 1203760656), (738, 1187449536), (741, 1182642048), (756, 1159176928), (779, 1124952192), (784, 1117777752), (798, 1098167616), (819, 1070009472), (832, 1053290574), (861, 1017813888), (864, 1014279812), (876, 1000385568), (882, 993580224), (896, 978055533), (912, 960896664), (931, 941286528), (936, 936258288), (949, 923432832), (984, 890587152), (988, 886981536), (1008, 869382696), (1022, 857473344), (1026, 854130368), (1029, 851640192), (1064, 823625712), (1066, 822080448), (1092, 802507104), (1107, 791633024), (1148, 763360416), (1152, 760709859), (1168, 750289176), (1176, 745185168), (1197, 732111744), (1216, 720672498), (1248, 702193716), (1274, 687863232), (1312, 667940364), (1314, 666923712), (1323, 662386816), (1344, 652037022), (1368, 640597776), (1372, 638730144), (1387, 631822464), (1404, 624172192), (1456, 601880328), (1476, 593724768), (1482, 591321024), (1512, 579588464), (1533, 571648896), (1558, 562476096), (1568, 558888876), (1596, 549083808), (1599, 548053632), (1638, 535004736), (1664, 526645287), (1722, 508906944), (1728, 507139906), (1729, 506846592), (1752, 500192784), (1764, 496790112), (1824, 480448332), (1862, 470643264), (1872, 468129144), (1898, 461716416), (1911, 458575488), (1968, 445293576), (1971, 444615808), (1976, 443490768), (2009, 436205952), (2016, 434691348), (2044, 428736672), (2052, 427065184), (2058, 425820096), (2128, 411812856), (2132, 411040224), (2184, 401253552), (2214, 395816512), (2223, 394214016), (2296, 381680208), (2336, 375144588), (2337, 374984064), (2352, 372592584), (2394, 366055872), (2432, 360336249), (2457, 356669824), (2496, 351096858), (2548, 343931616), (2583, 339271296), (2624, 333970182), (2628, 333461856), (2646, 331193408), (2688, 326018511), (2736, 320298888), (2744, 319365072), (2774, 315911232), (2793, 313762176), (2808, 312086096), (2847, 307810944), (2912, 300940164), (2952, 296862384), (2964, 295660512), (2993, 292795776), (3024, 289794232), (3066, 285824448), (3087, 283880064), (3116, 281238048), (3136, 279444438), (3192, 274541904), (3198, 274026816), (3276, 267502368), (3444, 254453472), (3456, 253569953), (3458, 253423296), (3504, 250096392), (3528, 248395056), (3577, 244992384), (3591, 244037248), (3648, 240224166), (3724, 235321632), (3731, 234880128), (3744, 234064572), (3796, 230858208), (3822, 229287744), (3936, 222646788), (3942, 222307904), (3952, 221745384), (4018, 218102976), (4032, 217345674), (4088, 214368336), (4104, 213532592), (4116, 212910048), (4161, 210607488), (4256, 205906428), (4264, 205520112), (4368, 200626776), (4428, 197908256), (4446, 197107008), (4459, 196532352), (4592, 190840104), (4599, 190549632), (4672, 187572294), (4674, 187492032), (4704, 186296292), (4788, 183027936), (4797, 182684544), (4914, 178334912), (4992, 175548429), (5096, 171965808), (5166, 169635648), (5187, 168948864), (5248, 166985091), (5256, 166730928), (5292, 165596704), (5453, 160707456), (5472, 160149444), (5488, 159682536), (5548, 157955616), (5586, 156881088), (5616, 156043048), (5694, 153905472), (5733, 152858496), (5824, 150470082), (5904, 148431192), (5928, 147830256), (5986, 146397888), (6027, 145401984), (6048, 144897116), (6132, 142912224), (6174, 141940032), (6232, 140619024), (6272, 139722219), (6384, 137270952), (6396, 137013408), (6517, 134469504), (6552, 133751184), (6643, 131918976), (6669, 131404672), (6888, 127226736), (6916, 126711648), (7008, 125048196), (7011, 124994688), (7056, 124197528), (7154, 122496192), (7182, 122018624), (7296, 120112083), (7448, 117660816), (7462, 117440064), (7488, 117032286), (7592, 115429104), (7644, 114643872), (7749, 113090432), (7872, 111323394), (7884, 111153952), (7904, 110872692), (8036, 109051488), (8064, 108672837), (8176, 107184168), (8208, 106766296), (8232, 106455024), (8322, 105303744), (8379, 104587392), (8512, 102953214), (8528, 102760056), (8541, 102603648), (8736, 100313388), (8856, 98954128), (8892, 98553504), (8918, 98266176), (8979, 97598592), (9184, 95420052), (9198, 95274816), (9261, 94626688), (9344, 93786147), (9348, 93746016), (9408, 93148146), (9576, 91513968), (9594, 91342272), (9709, 90260352), (9828, 89167456), (10127, 86534784), (10192, 85982904), (10332, 84817824), (10374, 84474432), (10512, 83365464), (10584, 82798352), (10731, 81664128), (10906, 80353728), (10944, 80074722), (10976, 79841268), (11096, 78977808), (11172, 78440544), (11193, 78293376), (11232, 78021524), (11388, 76952736), (11466, 76429248), (11648, 75235041), (11808, 74215596), (11856, 73915128), (11972, 73198944), (12054, 72700992), (12096, 72448558), (12103, 72406656), (12264, 71456112), (12348, 70970016), (12464, 70309512), (12483, 70202496), (12768, 68635476), (12792, 68506704), (13034, 67234752), (13104, 66875592), (13286, 65959488), (13338, 65702336), (13377, 65510784), (13776, 63613368), (13797, 63516544), (13832, 63355824), (14016, 62524098), (14022, 62497344), (14063, 62315136), (14112, 62098764), (14308, 61248096), (14364, 61009312), (14391, 60894848), (14896, 58830408), (14924, 58720032), (14976, 58516143), (15184, 57714552), (15288, 57321936), (15498, 56545216), (15561, 56316288), (15744, 55661697), (15768, 55576976), (15808, 55436346), (16072, 54525744), (16352, 53592084), (16359, 53569152), (16416, 53383148), (16464, 53227512), (16644, 52651872), (16758, 52293696), (17024, 51476607), (17056, 51380028), (17082, 51301824), (17199, 50952832), (17472, 50156694), (17712, 49477064), (17784, 49276752), (17836, 49133088), (17958, 48799296), (18031, 48601728), (18081, 48467328), (18368, 47710026), (18396, 47637408), (18522, 47313344), (18696, 46873008), (18816, 46574073), (19152, 45756984), (19188, 45671136), (19418, 45130176), (19551, 44823168), (19656, 44583728), (19929, 43972992), (20254, 43267392), (20384, 42991452), (20664, 42408912), (20748, 42237216), (20951, 41827968), (21024, 41682732), (21033, 41664896), (21168, 41399176), (21462, 40832064), (21812, 40176864), (21888, 40037361), (21952, 39920634), (22192, 39488904), (22344, 39220272), (22386, 39146688), (22464, 39010762), (22776, 38476368), (22932, 38214624), (23616, 37107798), (23712, 36957564), (23944, 36599472), (24108, 36350496), (24192, 36224279), (24206, 36203328), (24528, 35728056), (24696, 35485008), (24928, 35154756), (24966, 35101248), (25039, 34998912), (25137, 34862464), (25536, 34317738), (25584, 34253352), (25623, 34201216), (26068, 33617376), (26117, 33554304), (26208, 33437796), (26572, 32979744), (26676, 32851168), (26754, 32755392), (26937, 32532864), (27552, 31806684), (27594, 31758272), (27664, 31677912), (28032, 31262049), (28044, 31248672), (28126, 31157568), (28224, 31049382), (28616, 30624048), (28728, 30504656), (28782, 30447424), (29127, 30086784), (29792, 29415204), (29848, 29360016), (30368, 28857276), (30381, 28844928), (30576, 28660968), (30996, 28272608), (31122, 28158144), (31536, 27788488), (31616, 27718173), (32144, 27262872), (32193, 27221376), (32704, 26796042), (32718, 26784576), (32832, 26691574), (32928, 26613756), (33288, 26325936), (33516, 26146848), (33579, 26097792), (34112, 25690014), (34164, 25650912), (34398, 25476416), (34944, 25078347), (35424, 24738532), (35568, 24638376), (35672, 24566544), (35916, 24399648), (36062, 24300864), (36162, 24233664), (36309, 24135552), (36736, 23855013), (36792, 23818704), (37044, 23656672), (37392, 23436504), (37449, 23400832), (38171, 22958208), (38304, 22878492), (38376, 22835568), (38836, 22565088), (38909, 22522752), (39102, 22411584), (39312, 22291864), (39858, 21986496), (40131, 21836928), (40508, 21633696), (40768, 21495726), (41328, 21204456), (41496, 21118608), (41902, 20913984), (42048, 20841366), (42066, 20832448), (42189, 20771712), (42336, 20699588), (42924, 20416032), (43624, 20088432), (43904, 19960317), (44384, 19744452), (44688, 19610136), (44772, 19573344), (44928, 19505381), (45552, 19238184), (45864, 19107312), (46501, 18845568), (46683, 18772096), (47232, 18553899), (47424, 18478782), (47888, 18299736), (48216, 18175248), (48412, 18101664), (49056, 17864028), (49077, 17856384), (49392, 17742504), (49856, 17577378), (49932, 17550624), (50078, 17499456), (50274, 17431232), (51072, 17158869), (51168, 17126676), (51246, 17100608), (52136, 16808688), (52234, 16777152), (52416, 16718898), (53144, 16489872), (53352, 16425584), (53508, 16377696), (53874, 16266432), (54093, 16200576), (54243, 16155776), (55104, 15903342), (55188, 15879136), (55328, 15838956), (56088, 15624336), (56252, 15578784), (56448, 15524691), (56867, 15410304), (57232, 15312024), (57456, 15252328), (57564, 15223712), (58254, 15043392), (58653, 14941056), (59584, 14707602), (59696, 14680008), (59787, 14657664), (60736, 14428638), (60762, 14422464), (61152, 14330484), (61992, 14136304), (62244, 14079072), (62853, 13942656), (63072, 13894244), (64288, 13631436), (64386, 13610688), (65408, 13398021), (65436, 13392288), (65664, 13345787), (65856, 13306878), (66576, 13162968), (67032, 13073424), (67158, 13048896), (67963, 12894336), (68224, 12845007), (68328, 12825456), (68796, 12738208), (70848, 12369266), (70889, 12362112), (71136, 12319188), (71344, 12283272), (71832, 12199824), (72124, 12150432), (72324, 12116832), (72618, 12067776), (73584, 11909352), (74088, 11828336), (74784, 11718252), (74898, 11700416), (75117, 11666304), (76342, 11479104), (76608, 11439246), (76752, 11417784), (77672, 11282544), (77818, 11261376), (78204, 11205792), (78351, 11184768), (78624, 11145932), (79716, 10993248), (80262, 10918464), (80811, 10844288), (81016, 10816848), (81536, 10747863), (82656, 10602228), (82992, 10559304), (83804, 10456992), (84096, 10420683), (84132, 10416224), (84378, 10385856), (84672, 10349794), (84721, 10343808), (85848, 10208016), (87248, 10044216), (87381, 10028928), (88768, 9872226), (89376, 9805068), (89544, 9786672), (91104, 9619092), (91143, 9614976), (91728, 9553656), (93002, 9422784), (93366, 9386048), (94848, 9239391), (95776, 9149868), (96432, 9087624), (96579, 9073792), (96824, 9050832), (98112, 8932014), (98154, 8928192), (98784, 8871252), (99712, 8788689), (99864, 8775312), (100156, 8749728), (100548, 8715616), (100737, 8699264), (102336, 8563338), (102492, 8550304), (104272, 8404344), (104468, 8388576), (104832, 8359449), (106288, 8244936), (106704, 8212792), (107016, 8188848), (107748, 8133216), (108186, 8100288), (108486, 8077888), (108927, 8045184), (110208, 7951671), (110376, 7939568), (110656, 7919478), (112176, 7812168), (112504, 7789392), (113734, 7705152), (114464, 7656012), (114513, 7652736), (114912, 7626164), (115128, 7611856), (116508, 7521696), (116727, 7507584), (117306, 7470528), (119168, 7353801), (119392, 7340004), (119574, 7328832), (120393, 7278976), (121472, 7214319), (121524, 7211232), (122304, 7165242), (123984, 7068152), (124488, 7039536), (125706, 6971328), (126144, 6947122), (126217, 6943104), (126567, 6923904), (128576, 6815718), (128772, 6805344), (130872, 6696144), (131712, 6653439), (133152, 6581484), (134064, 6536712), (134316, 6524448), (135926, 6447168), (136656, 6412728), (137592, 6369104), (139503, 6281856), (141696, 6184633), (141778, 6181056), (142272, 6159594), (142688, 6141636), (143664, 6099912), (144248, 6075216), (144648, 6058416), (145236, 6033888), (146657, 5975424), (147168, 5954676), (147231, 5952128), (148176, 5914168), (149568, 5859126), (149796, 5850208), (150234, 5833152), (152684, 5739552), (153216, 5719623), (153504, 5708892), (155344, 5641272), (155636, 5630688), (156408, 5602896), (156702, 5592384), (157248, 5572966), (159432, 5496624), (160524, 5459232), (161622, 5422144), (162032, 5408424), (162279, 5400192), (165312, 5301114), (165984, 5279652), (167608, 5228496), (168264, 5208112), (168756, 5192928), (169344, 5174897), (169442, 5171904), (170601, 5136768), (171696, 5104008), (174496, 5022108), (174762, 5014464), (175959, 4980352), (177536, 4936113), (178752, 4902534), (179088, 4893336), (179361, 4885888), (182208, 4809546), (182286, 4807488), (182819, 4793472), (183456, 4776828), (186004, 4711392), (186732, 4693024), (188559, 4647552), (191552, 4574934), (192864, 4543812), (193158, 4536896), (193648, 4525416), (196224, 4466007), (196308, 4464096), (197568, 4435626), (199728, 4387656), (200312, 4374864), (201096, 4357808), (201474, 4349632), (203889, 4298112), (204672, 4281669), (204984, 4275152), (208544, 4202172), (208936, 4194288), (212576, 4122468), (212667, 4120704), (213408, 4106396), (214032, 4094424), (215496, 4066608), (216372, 4050144), (216972, 4038944), (217854, 4022592), (220752, 3969784), (221312, 3959739), (224352, 3906084), (225008, 3894696), (225351, 3888768), (227468, 3852576), (228928, 3828006), (229026, 3826368), (229824, 3813082), (230256, 3805928), (233016, 3760848), (233454, 3753792), (234612, 3735264), (235053, 3728256), (238784, 3670002), (239148, 3664416), (240786, 3639488), (243048, 3605616), (244608, 3582621), (247968, 3534076), (248976, 3519768), (251412, 3485664), (252288, 3473561), (252434, 3471552), (253134, 3461952), (254163, 3447936), (257152, 3407859), (257544, 3402672), (261744, 3348072), (262143, 3342976), (266304, 3290742), (267197, 3279744), (268128, 3268356), (268632, 3262224), (271852, 3223584), (272363, 3217536), (273312, 3206364), (273429, 3204992), (275184, 3184552), (279006, 3140928), (283556, 3090528), (284544, 3079797), (285376, 3070818), (287328, 3049956), (288496, 3037608), (289296, 3029208), (290472, 3016944), (293314, 2987712), (294336, 2977338), (294462, 2976064), (296352, 2957084), (299136, 2929563), (299592, 2925104), (300468, 2916576), (305368, 2869776), (307008, 2854446), (310688, 2820636), (311272, 2815344), (312816, 2801448), (313404, 2796192), (314496, 2786483), (318864, 2748312), (321048, 2729616), (323244, 2711072), (324064, 2704212), (324558, 2700096), (325507, 2692224), (326781, 2681728), (330624, 2650557), (331968, 2639826), (335216, 2614248), (336528, 2604056), (337512, 2596464), (338884, 2585952), (341202, 2568384), (343392, 2552004), (343539, 2550912), (348992, 2511054), (349524, 2507232), (350181, 2502528), (351918, 2490176), (357504, 2451267), (358176, 2446668), (358722, 2442944), (364416, 2404773), (364572, 2403744), (365638, 2396736), (366912, 2388414), (372008, 2355696), (373464, 2346512), (377118, 2323776), (378651, 2314368), (379701, 2307968), (383104, 2287467), (385728, 2271906), (386316, 2268448), (387296, 2262708), (392616, 2232048), (395136, 2217813), (398069, 2201472), (399456, 2193828), (400624, 2187432), (402192, 2178904), (402948, 2174816), (407778, 2149056), (409968, 2137576), (417088, 2101086), (417872, 2097144), (418509, 2093952), (425152, 2061234), (425334, 2060352), (426816, 2053198), (428064, 2047212), (430992, 2033304), (432744, 2025072), (433944, 2019472), (435708, 2011296), (439971, 1991808), (441504, 1984892), (448704, 1953042), (450016, 1947348), (450702, 1944384), (454936, 1926288), (457856, 1914003), (458052, 1913184), (459648, 1906541), (460512, 1902964), (466032, 1880424), (466908, 1876896), (469224, 1867632), (470106, 1864128), (475741, 1842048), (477568, 1835001), (478296, 1832208), (481572, 1819744), (486096, 1802808), (486837, 1800064), (495936, 1767038), (496223, 1766016), (497952, 1759884), (502824, 1742832), (504868, 1735776), (506268, 1730976), (508326, 1723968), (511803, 1712256), (515088, 1701336), (523488, 1674036), (524286, 1671488), (532608, 1645371), (534394, 1639872), (536256, 1634178), (537264, 1631112), (543704, 1611792), (544726, 1608768), (546624, 1603182), (546858, 1602496), (548457, 1597824), (550368, 1592276), (558012, 1570464), (565677, 1549184), (567112, 1545264), (570752, 1535409), (574656, 1524978), (576992, 1518804), (578592, 1514604), (580944, 1508472), (586628, 1493856), (588672, 1488669), (588924, 1488032), (592704, 1478542), (599184, 1462552), (600936, 1458288), (610736, 1434888), (611667, 1432704), (614016, 1427223), (621376, 1410318), (622544, 1407672), (625632, 1400724), (626808, 1398096), (637728, 1374156), (638001, 1373568), (642096, 1364808), (646488, 1355536), (648128, 1352106), (649116, 1350048), (651014, 1346112), (653562, 1340864), (663936, 1319913), (670432, 1307124), (673056, 1302028), (675024, 1298232), (676053, 1296256), (677768, 1292976), (682404, 1284192), (686784, 1276002), (687078, 1275456), (697984, 1255527), (699048, 1253616), (700362, 1251264), (703836, 1245088), (705159, 1242752), (716352, 1223334), (717444, 1221472), (729144, 1201872), (731276, 1198368), (733824, 1194207), (739271, 1185408), (744016, 1177848), (746928, 1173256), (754236, 1161888), (757302, 1157184), (759402, 1153984), (762489, 1149312), (771456, 1135953), (772632, 1134224), (774592, 1131354), (785232, 1116024), (796138, 1100736), (798912, 1096914), (801248, 1093716), (801591, 1093248), (804384, 1089452), (805896, 1087408), (815556, 1074528), (817089, 1072512), (819936, 1068788), (834176, 1050543), (835744, 1048572), (837018, 1046976), (850304, 1030617), (850668, 1030176), (853632, 1026599), (856128, 1023606), (861984, 1016652), (865488, 1012536), (867888, 1009736), (871416, 1005648), (879942, 995904), (883008, 992446), (883519, 991872), (897408, 976521), (900032, 973674), (901404, 972192), (909872, 963144), (916104, 956592), (921024, 951482), (932064, 940212), (933816, 938448)]