1507391877888

素因数分解:

$2^8\times 3^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{89}}^1$

素因数の和:238

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 12, 13, 16, 17, 18, 24, 26, 29, 31, 32, 34, 36, 37, 39, 48, 51, 52, 58, 62, 64, 68, 72, 74, 78, 87, 89, 93, 96, 102, 104, 111, 116, 117, 124, 128, 136, 144, 148, 153, 156, 174, 178, 186, 192, 204, 208, 221, 222, 232, 234, 248, 256, 261, 267, 272, 279, 288, 296, 306, 312, 333, 348, 356, 372, 377, 384, 403, 408, 416, 442, 444, 464, 468, 481, 493, 496, 522, 527, 534, 544, 558, 576, 592, 612, 624, 629, 663, 666, 696, 712, 744, 754, 768, 801, 806, 816, 832, 884, 888, 899, 928, 936, 962, 986, 992, 1044, 1054, 1068, 1073, 1088, 1116, 1131, 1147, 1152, 1157, 1184, 1209, 1224, 1248, 1258, 1326, 1332, 1392, 1424, 1443, 1479, 1488, 1508, 1513, 1581, 1602, 1612, 1632, 1664, 1768, 1776, 1798, 1856, 1872, 1887, 1924, 1972, 1984, 1989, 2088, 2108, 2136, 2146, 2176, 2232, 2262, 2294, 2304, 2314, 2368, 2418, 2448, 2496, 2516, 2581, 2652, 2664, 2697, 2759, 2784, 2848, 2886, 2958, 2976, 3016, 3026, 3162, 3204, 3219, 3224, 3264, 3293, 3328, 3393, 3441, 3471, 3536, 3552, 3596, 3627, 3712, 3744, 3774, 3848, 3944, 3968, 3978, 4176, 4216, 4272, 4292, 4329, 4352, 4437, 4464, 4524, 4539, 4588, 4628, 4736, 4743, 4836, 4896, 4992, 5032, 5162, 5304, 5328, 5394, 5518, 5568, 5661, 5696, 5772, 5916, 5952, 6032, 6052, 6324, 6408, 6409, 6438, 6448, 6528, 6586, 6786, 6851, 6882, 6942, 7072, 7104, 7192, 7254, 7424, 7488, 7548, 7696, 7743, 7888, 7936, 7956, 8091, 8177, 8277, 8352, 8432, 8544, 8584, 8658, 8874, 8928, 9048, 9078, 9176, 9256, 9472, 9486, 9657, 9672, 9792, 9879, 9984, 10064, 10323, 10324, 10413, 10608, 10656, 10788, 11036, 11136, 11322, 11392, 11544, 11687, 11832, 11904, 12064, 12104, 12648, 12816, 12818, 12876, 12896, 13056, 13172, 13572, 13617, 13702, 13764, 13884, 13949, 14144, 14208, 14384, 14508, 14911, 14976, 15096, 15283, 15392, 15486, 15776, 15912, 16182, 16354, 16554, 16704, 16864, 17088, 17168, 17316, 17748, 17856, 18096, 18156, 18241, 18352, 18512, 18972, 19227, 19314, 19344, 19499, 19584, 19669, 19758, 20128, 20553, 20646, 20648, 20826, 21216, 21312, 21576, 22072, 22272, 22644, 22784, 23088, 23229, 23374, 23664, 23808, 24128, 24208, 24531, 24831, 25296, 25632, 25636, 25752, 25792, 26344, 27144, 27234, 27404, 27528, 27768, 27898, 28288, 28416, 28768, 29016, 29637, 29822, 29952, 30192, 30566, 30784, 30972, 31552, 31824, 32364, 32708, 33108, 33263, 33408, 33553, 33728, 34176, 34336, 34632, 35061, 35496, 35712, 35867, 36192, 36312, 36482, 36704, 37024, 37944, 38454, 38628, 38688, 38998, 39168, 39338, 39516, 40256, 41106, 41292, 41296, 41652, 41847, 42432, 42624, 42809, 43152, 43877, 44144, 44733, 45288, 45849, 46176, 46458, 46748, 46903, 47328, 48256, 48416, 49062, 49662, 50592, 51264, 51272, 51504, 51584, 52688, 54288, 54468, 54723, 54808, 55056, 55536, 55796, 55981, 56576, 57536, 57681, 58032, 58497, 59007, 59274, 59644, 60384, 61132, 61568, 61659, 61944, 63104, 63648, 64728, 65416, 66216, 66526, 66816, 67106, 67456, 68352, 68672, 69264, 70122, 70992, 71424, 71734, 72384, 72624, 72964, 73408, 73593, 74048, 75888, 76908, 77256, 77376, 77996, 78676, 79032, 80011, 80512, 82212, 82584, 82592, 83304, 83694, 84864, 85248, 85618, 86304, 87754, 88288, 89466, 90576, 91698, 92352, 92916, 93496, 93806, 94656, 95497, 96512, 96832, 98124, 99324, 99789, 100659, 101184, 102083, 102528, 102544, 103008, 103168, 105183, 105376, 107601, 108576, 108936, 109446, 109616, 110112, 111072, 111592, 111962, 115072, 115362, 116064, 116994, 118014, 118548, 119288, 120768, 122264, 123136, 123318, 123888, 125541, 126208, 127296, 128427, 129456, 130832, 131631, 132432, 133052, 134199, 134212, 134912, 137344, 137547, 138528, 140244, 140709, 141984, 143468, 144768, 145248, 145928, 146816, 147186, 148096, 151776, 153816, 154512, 154752, 155992, 157352, 158064, 160022, 161024, 164169, 164424, 165168, 165184, 166608, 167388, 167943, 169728, 171236, 172608, 175491, 175508, 176576, 177021, 178932, 181152, 183396, 184704, 185832, 186992, 187612, 189312, 190994, 193664, 196248, 198648, 198679, 199578, 201318, 202368, 204166, 205056, 205088, 206016, 210366, 210752, 215202, 217152, 217872, 218892, 219232, 220224, 222144, 223184, 223924, 230144, 230724, 232128, 233988, 236028, 237096, 237133, 238576, 240033, 241536, 244528, 246636, 247776, 251082, 253487, 254592, 256854, 258912, 261664, 263262, 264864, 266104, 268398, 268424, 274688, 275094, 277056, 280488, 281418, 283968, 286491, 286936, 289536, 290496, 291856, 293632, 294372, 296192, 299367, 301977, 303552, 306249, 307632, 309024, 309504, 311984, 314704, 316128, 320044, 322803, 328338, 328848, 330336, 330368, 333216, 334776, 335886, 342472, 345216, 350982, 351016, 353152, 354042, 357864, 362304, 366792, 369408, 371664, 373984, 375224, 378624, 381988, 385281, 387328, 392496, 394893, 397296, 397358, 399156, 402636, 404736, 408332, 410176, 412032, 420732, 421504, 422127, 430404, 432419, 434304, 435744, 437784, 438464, 440448, 444288, 446368, 447848, 461448, 464256, 467976, 472056, 474192, 474266, 477152, 480066, 483072, 489056, 493272, 495552, 502164, 503829, 506974, 509184, 513708, 517824, 523328, 526524, 529728, 532208, 536796, 536848, 550188, 554112, 560976, 562836, 565471, 567936, 570401, 572982, 573872, 580992, 583712, 588744, 596037, 598734, 603954, 607104, 609739, 612498, 615264, 618048, 623968, 629408, 632256, 640088, 645606, 656676, 657696, 660672, 660736, 666432, 669552, 671772, 684944, 690432, 701964, 702032, 706304, 708084, 711399, 715728, 720099, 724608, 727753, 733584, 743328, 747968, 750448, 760461, 763976, 770562, 784992, 789786, 794592, 794716, 798312, 805272, 816664, 820352, 824064, 841464, 843008, 844254, 859473, 860808, 864838, 868608, 871488, 875568, 876928, 880896, 888576, 892736, 895696, 918747, 922896, 928512, 935952, 944112, 948384, 948532, 954304, 960132, 978112, 986544, 991104, 1004328, 1007658, 1013948, 1027416, 1035648, 1040143, 1046656, 1053048, 1059456, 1064416, 1073592, 1073696, 1100376, 1108224, 1121952, 1125672, 1130942, 1135872, 1140802, 1145964, 1147744, 1161984, 1167424, 1177488, 1192074, 1197468, 1207908, 1214208, 1219478, 1224996, 1230528, 1236096, 1241461, 1247936, 1258816, 1264512, 1280176, 1291212, 1297257, 1313352, 1315392, 1321344, 1327079, 1332864, 1339104, 1343544, 1360187, 1369888, 1403928, 1404064, 1416168, 1422798, 1431456, 1440198, 1449216, 1455506, 1467168, 1486656, 1495936, 1500896, 1520922, 1527952, 1541124, 1569984, 1579572, 1589184, 1589432, 1596624, 1610544, 1623449, 1633328, 1640704, 1682928, 1688508, 1696413, 1711203, 1718946, 1721616, 1729676, 1735411, 1742976, 1751136, 1753856, 1785472, 1788111, 1791392, 1829217, 1837494, 1845792, 1871904, 1888224, 1896768, 1897064, 1908608, 1920264, 1956224, 1973088, 1982208, 2008656, 2015316, 2027896, 2054832, 2071296, 2080286, 2093312, 2106096, 2118912, 2128832, 2134197, 2147184, 2147392, 2183259, 2200752, 2243904, 2251344, 2261884, 2281383, 2281604, 2291928, 2295488, 2334848, 2354976, 2384148, 2394936, 2415816, 2438956, 2449992, 2461056, 2472192, 2482922, 2495872, 2517632, 2529024, 2560352, 2582424, 2594514, 2626704, 2630784, 2642688, 2654158, 2665728, 2678208, 2687088, 2720374, 2739776, 2807856, 2808128, 2832336, 2845596, 2862912, 2880396, 2911012, 2934336, 2960407, 2973312, 2991872, 3001792, 3041844, 3055904, 3082248, 3120429, 3139968, 3159144, 3178368, 3178864, 3193248, 3221088, 3246898, 3266656, 3365856, 3377016, 3392826, 3422406, 3437892, 3443232, 3459352, 3470822, 3485952, 3502272, 3570944, 3576222, 3582784, 3658434, 3674988, 3691584, 3724383, 3743808, 3776448, 3793536, 3794128, 3817216, 3840528, 3891771, 3912448, 3946176, 3981237, 4017312, 4030632, 4055792, 4080561, 4109664, 4160572, 4212192, 4257664, 4268394, 4294368, 4294784, 4366518, 4401504, 4487808, 4502688, 4523768, 4562766, 4563208, 4583856, 4590976, 4669696, 4709952, 4768296, 4789872, 4831632, 4870347, 4877912, 4899984, 4922112, 4965844, 4991744, 5035264, 5089239, 5120704, 5133609, 5164848, 5189028, 5206233, 5253408, 5261568, 5308316, 5356416, 5374176, 5440748, 5479552, 5487651, 5615712, 5616256, 5664672, 5691192, 5725824, 5760792, 5822024, 5868672, 5920814, 5946624, 6003584, 6083688, 6111808, 6164496, 6240858, 6279936, 6318288, 6356736, 6357728, 6386496, 6442176, 6493796, 6533312, 6549777, 6731712, 6754032, 6785652, 6844812, 6875784, 6886464, 6918704, 6941644, 7004544, 7152444, 7165568, 7316868, 7349976, 7351123, 7383168, 7448766, 7487616, 7552896, 7587072, 7588256, 7681056, 7783542, 7892352, 7962474, 8034624, 8061264, 8111584, 8161122, 8219328, 8321144, 8424384, 8515328, 8536788, 8588736, 8589568, 8733036, 8803008, 8881221, 8975616, 9005376, 9047536, 9125532, 9126416, 9167712, 9181952, 9361287, 9419904, 9536592, 9579744, 9663264, 9740694, 9755824, 9799968, 9931688, 10178478, 10241408, 10267218, 10329696, 10378056, 10412466, 10506816, 10616632, 10712832, 10748352, 10881496, 10959104, 10975302, 11173149, 11231424, 11232512, 11329344, 11382384, 11451648, 11521584, 11644048, 11737344, 11841628, 11943711, 12007168, 12167376, 12223616, 12241683, 12328992, 12481716, 12636576, 12715456, 12772992, 12884352, 12987592, 13066624, 13099554, 13463424, 13508064, 13571304, 13689624, 13751568, 13772928, 13837408, 13883288, 14009088, 14304888, 14331136, 14611041, 14633736, 14699952, 14702246, 14766336, 14897532, 14975232, 15105792, 15176512, 15362112, 15567084, 15618699, 15784704, 15924948, 16069248, 16122528, 16223168, 16322244, 16438656, 16642288, 16848768, 17073576, 17177472, 17466072, 17606016, 17682431, 17762442, 18010752, 18095072, 18251064, 18252832, 18335424, 18722574, 18839808, 19073184, 19159488, 19326528, 19481388, 19511648, 19599936, 19863376, 20356956, 20482816, 20534436, 20659392, 20756112, 20824932, 21013632, 21104837, 21233264, 21496704, 21762992, 21950604, 22053369, 22346298, 22462848, 22560343, 22658688, 22764768, 23043168, 23288096, 23683256, 23887422, 24334752, 24447232, 24483366, 24657984, 24963432, 25273152, 25430912, 25545984, 25768704, 25975184, 26133248, 26199108, 26643663, 26926848, 27016128, 27142608, 27379248, 27503136, 27545856, 27674816, 27766576, 28609776, 29222082, 29267472, 29399904, 29404492, 29795064, 30353024, 30724224, 31134168, 31237398, 31849896, 32138496, 32245056, 32446336, 32644488, 32877312, 33284576, 33697536, 34147152, 34354944, 34932144, 35212032, 35364862, 35524884, 36021504, 36190144, 36502128, 36505664, 36670848, 37445148, 38146368, 38318976, 38485291, 38653056, 38962776, 39023296, 39199872, 39726752, 40713912, 41068872, 41318784, 41512224, 41649864, 42027264, 42209674, 42466528, 42993408, 43525984, 43901208, 44106738, 44692596, 44925696, 45120686, 45317376, 45529536, 46086336, 46576192, 47366512, 47774844, 48669504, 48966732, 49315968, 49926864, 50326919, 50546304, 50861824, 51950368, 52398216, 53047293, 53287326, 54032256, 54285216, 54758496, 55006272, 55349632, 55533152, 57219552, 58444164, 58534944, 58799808, 58808984, 59590128, 60706048, 61448448, 62268336, 62474796, 63314511, 63699792, 64490112, 64892672, 65288976, 66160107, 66569152, 67681029, 68294304, 69864288, 70729724, 71049768, 72380288, 73004256, 73011328, 73341696, 74890296, 76292736, 76637952, 76970582, 77306112, 77925552, 78046592, 78399744, 79453504, 81427824, 82137744, 82637568, 83024448, 83299728, 84419348, 84933056, 87051968, 87802416, 88213476, 89385192, 90241372, 91059072, 92172672, 93152384, 94733024, 95549688, 97339008, 97933464, 98631936, 99853728, 100653838, 101092608, 103900736, 104796432, 106094586, 106574652, 108064512, 108570432, 109516992, 110012544, 110699264, 111066304, 114439104, 115455873, 116888328, 117069888, 117599616, 117617968, 119180256, 124536672, 124949592, 126629022, 127399584, 128980224, 130577952, 132320214, 133138304, 135362058, 136588608, 139728576, 141459448, 142099536, 144760576, 146008512, 146022656, 149780592, 150980757, 152585472, 153941164, 155851104, 156093184, 158907008, 159141879, 162855648, 164275488, 166048896, 166599456, 168838696, 169866112, 174103936, 175604832, 176426952, 178770384, 180482744, 182118144, 184345344, 186304768, 189466048, 189943533, 191099376, 194678016, 195866928, 199707456, 201307676, 203043087, 207801472, 209592864, 212189172, 213149304, 217140864, 219033984, 220025088, 222132608, 228878208, 230911746, 233776656, 234139776, 235199232, 235235936, 238360512, 249073344, 249899184, 253258044, 254799168, 261155904, 264640428, 266276608, 270724116, 273177216, 279457152, 282918896, 284199072, 292017024, 299561184, 301961514, 307882328, 311702208, 317814016, 318283758, 325711296, 328550976, 332097792, 333198912, 337677392, 339732224, 346367619, 348207872, 351209664, 352853904, 357540768, 360965488, 378932096, 379887066, 382198752, 391733856, 399414912, 402615352, 406086174, 415602944, 419185728, 424378344, 426298608, 434281728, 438067968, 444265216, 452942271, 457756416, 461823492, 467553312, 468279552, 470471872, 476721024, 498146688, 499798368, 506516088, 509598336, 522311808, 529280856, 541448232, 546354432, 558914304, 565837792, 568398144, 584034048, 599122368, 603923028, 615764656, 623404416, 636567516, 651422592, 654249947, 657101952, 666397824, 675354784, 692735238, 702419328, 705707808, 715081536, 721930976, 757864192, 759774132, 764397504, 783467712, 798829824, 805230704, 812172348, 838371456, 848756688, 852597216, 905884542, 923646984, 935106624, 940943744, 953442048, 996293376, 999596736, 1013032176, 1019196672, 1044623616, 1058561712, 1082896464, 1131675584, 1136796288, 1198244736, 1207846056, 1231529312, 1246808832, 1273135032, 1302845184, 1308499894, 1314203904, 1332795648, 1350709568, 1385470476, 1404838656, 1411415616, 1430163072, 1443861952, 1519548264, 1528795008, 1566935424, 1610461408, 1624344696, 1676742912, 1697513376, 1705194432, 1811769084, 1847293968, 1870213248, 1881887488, 1962749841, 1999193472, 2026064352, 2117123424, 2165792928, 2263351168, 2273592576, 2396489472, 2415692112, 2463058624, 2546270064, 2616999788, 2701419136, 2770940952, 2822831232, 2860326144, 2887723904, 3039096528, 3057590016, 3133870848, 3220922816, 3248689392, 3395026752, 3410388864, 3623538168, 3694587936, 3740426496, 3925499682, 3998386944, 4052128704, 4234246848, 4331585856, 4526702336, 4831384224, 4926117248, 5092540128, 5233999576, 5402838272, 5541881904, 5645662464, 5775447808, 5888249523, 6078193056, 6441845632, 6497378784, 6790053504, 6820777728, 7247076336, 7389175872, 7850999364, 8104257408, 8468493696, 8663171712, 9662768448, 9852234496, 10185080256, 10467999152, 11083763808, 11776499046, 12156386112, 12883691264, 12994757568, 13580107008, 14494152672, 14778351744, 15701998728, 16208514816, 16936987392, 17326343424, 19325536896, 20370160512, 20935998304, 22167527616, 23552998092, 24312772224, 25989515136, 28988305344, 29556703488, 31403997456, 38651073792, 40740321024, 41871996608, 44335055232, 47105996184, 48625544448, 51979030272, 57976610688, 62807994912, 83743993216, 88670110464, 94211992368, 115953221376, 125615989824, 167487986432, 188423984736, 251231979648, 376847969472, 502463959296, 753695938944, 1507391877888]

約数ペア:

[(1, 1507391877888), (2, 753695938944), (3, 502463959296), (4, 376847969472), (6, 251231979648), (8, 188423984736), (9, 167487986432), (12, 125615989824), (13, 115953221376), (16, 94211992368), (17, 88670110464), (18, 83743993216), (24, 62807994912), (26, 57976610688), (29, 51979030272), (31, 48625544448), (32, 47105996184), (34, 44335055232), (36, 41871996608), (37, 40740321024), (39, 38651073792), (48, 31403997456), (51, 29556703488), (52, 28988305344), (58, 25989515136), (62, 24312772224), (64, 23552998092), (68, 22167527616), (72, 20935998304), (74, 20370160512), (78, 19325536896), (87, 17326343424), (89, 16936987392), (93, 16208514816), (96, 15701998728), (102, 14778351744), (104, 14494152672), (111, 13580107008), (116, 12994757568), (117, 12883691264), (124, 12156386112), (128, 11776499046), (136, 11083763808), (144, 10467999152), (148, 10185080256), (153, 9852234496), (156, 9662768448), (174, 8663171712), (178, 8468493696), (186, 8104257408), (192, 7850999364), (204, 7389175872), (208, 7247076336), (221, 6820777728), (222, 6790053504), (232, 6497378784), (234, 6441845632), (248, 6078193056), (256, 5888249523), (261, 5775447808), (267, 5645662464), (272, 5541881904), (279, 5402838272), (288, 5233999576), (296, 5092540128), (306, 4926117248), (312, 4831384224), (333, 4526702336), (348, 4331585856), (356, 4234246848), (372, 4052128704), (377, 3998386944), (384, 3925499682), (403, 3740426496), (408, 3694587936), (416, 3623538168), (442, 3410388864), (444, 3395026752), (464, 3248689392), (468, 3220922816), (481, 3133870848), (493, 3057590016), (496, 3039096528), (522, 2887723904), (527, 2860326144), (534, 2822831232), (544, 2770940952), (558, 2701419136), (576, 2616999788), (592, 2546270064), (612, 2463058624), (624, 2415692112), (629, 2396489472), (663, 2273592576), (666, 2263351168), (696, 2165792928), (712, 2117123424), (744, 2026064352), (754, 1999193472), (768, 1962749841), (801, 1881887488), (806, 1870213248), (816, 1847293968), (832, 1811769084), (884, 1705194432), (888, 1697513376), (899, 1676742912), (928, 1624344696), (936, 1610461408), (962, 1566935424), (986, 1528795008), (992, 1519548264), (1044, 1443861952), (1054, 1430163072), (1068, 1411415616), (1073, 1404838656), (1088, 1385470476), (1116, 1350709568), (1131, 1332795648), (1147, 1314203904), (1152, 1308499894), (1157, 1302845184), (1184, 1273135032), (1209, 1246808832), (1224, 1231529312), (1248, 1207846056), (1258, 1198244736), (1326, 1136796288), (1332, 1131675584), (1392, 1082896464), (1424, 1058561712), (1443, 1044623616), (1479, 1019196672), (1488, 1013032176), (1508, 999596736), (1513, 996293376), (1581, 953442048), (1602, 940943744), (1612, 935106624), (1632, 923646984), (1664, 905884542), (1768, 852597216), (1776, 848756688), (1798, 838371456), (1856, 812172348), (1872, 805230704), (1887, 798829824), (1924, 783467712), (1972, 764397504), (1984, 759774132), (1989, 757864192), (2088, 721930976), (2108, 715081536), (2136, 705707808), (2146, 702419328), (2176, 692735238), (2232, 675354784), (2262, 666397824), (2294, 657101952), (2304, 654249947), (2314, 651422592), (2368, 636567516), (2418, 623404416), (2448, 615764656), (2496, 603923028), (2516, 599122368), (2581, 584034048), (2652, 568398144), (2664, 565837792), (2697, 558914304), (2759, 546354432), (2784, 541448232), (2848, 529280856), (2886, 522311808), (2958, 509598336), (2976, 506516088), (3016, 499798368), (3026, 498146688), (3162, 476721024), (3204, 470471872), (3219, 468279552), (3224, 467553312), (3264, 461823492), (3293, 457756416), (3328, 452942271), (3393, 444265216), (3441, 438067968), (3471, 434281728), (3536, 426298608), (3552, 424378344), (3596, 419185728), (3627, 415602944), (3712, 406086174), (3744, 402615352), (3774, 399414912), (3848, 391733856), (3944, 382198752), (3968, 379887066), (3978, 378932096), (4176, 360965488), (4216, 357540768), (4272, 352853904), (4292, 351209664), (4329, 348207872), (4352, 346367619), (4437, 339732224), (4464, 337677392), (4524, 333198912), (4539, 332097792), (4588, 328550976), (4628, 325711296), (4736, 318283758), (4743, 317814016), (4836, 311702208), (4896, 307882328), (4992, 301961514), (5032, 299561184), (5162, 292017024), (5304, 284199072), (5328, 282918896), (5394, 279457152), (5518, 273177216), (5568, 270724116), (5661, 266276608), (5696, 264640428), (5772, 261155904), (5916, 254799168), (5952, 253258044), (6032, 249899184), (6052, 249073344), (6324, 238360512), (6408, 235235936), (6409, 235199232), (6438, 234139776), (6448, 233776656), (6528, 230911746), (6586, 228878208), (6786, 222132608), (6851, 220025088), (6882, 219033984), (6942, 217140864), (7072, 213149304), (7104, 212189172), (7192, 209592864), (7254, 207801472), (7424, 203043087), (7488, 201307676), (7548, 199707456), (7696, 195866928), (7743, 194678016), (7888, 191099376), (7936, 189943533), (7956, 189466048), (8091, 186304768), (8177, 184345344), (8277, 182118144), (8352, 180482744), (8432, 178770384), (8544, 176426952), (8584, 175604832), (8658, 174103936), (8874, 169866112), (8928, 168838696), (9048, 166599456), (9078, 166048896), (9176, 164275488), (9256, 162855648), (9472, 159141879), (9486, 158907008), (9657, 156093184), (9672, 155851104), (9792, 153941164), (9879, 152585472), (9984, 150980757), (10064, 149780592), (10323, 146022656), (10324, 146008512), (10413, 144760576), (10608, 142099536), (10656, 141459448), (10788, 139728576), (11036, 136588608), (11136, 135362058), (11322, 133138304), (11392, 132320214), (11544, 130577952), (11687, 128980224), (11832, 127399584), (11904, 126629022), (12064, 124949592), (12104, 124536672), (12648, 119180256), (12816, 117617968), (12818, 117599616), (12876, 117069888), (12896, 116888328), (13056, 115455873), (13172, 114439104), (13572, 111066304), (13617, 110699264), (13702, 110012544), (13764, 109516992), (13884, 108570432), (13949, 108064512), (14144, 106574652), (14208, 106094586), (14384, 104796432), (14508, 103900736), (14911, 101092608), (14976, 100653838), (15096, 99853728), (15283, 98631936), (15392, 97933464), (15486, 97339008), (15776, 95549688), (15912, 94733024), (16182, 93152384), (16354, 92172672), (16554, 91059072), (16704, 90241372), (16864, 89385192), (17088, 88213476), (17168, 87802416), (17316, 87051968), (17748, 84933056), (17856, 84419348), (18096, 83299728), (18156, 83024448), (18241, 82637568), (18352, 82137744), (18512, 81427824), (18972, 79453504), (19227, 78399744), (19314, 78046592), (19344, 77925552), (19499, 77306112), (19584, 76970582), (19669, 76637952), (19758, 76292736), (20128, 74890296), (20553, 73341696), (20646, 73011328), (20648, 73004256), (20826, 72380288), (21216, 71049768), (21312, 70729724), (21576, 69864288), (22072, 68294304), (22272, 67681029), (22644, 66569152), (22784, 66160107), (23088, 65288976), (23229, 64892672), (23374, 64490112), (23664, 63699792), (23808, 63314511), (24128, 62474796), (24208, 62268336), (24531, 61448448), (24831, 60706048), (25296, 59590128), (25632, 58808984), (25636, 58799808), (25752, 58534944), (25792, 58444164), (26344, 57219552), (27144, 55533152), (27234, 55349632), (27404, 55006272), (27528, 54758496), (27768, 54285216), (27898, 54032256), (28288, 53287326), (28416, 53047293), (28768, 52398216), (29016, 51950368), (29637, 50861824), (29822, 50546304), (29952, 50326919), (30192, 49926864), (30566, 49315968), (30784, 48966732), (30972, 48669504), (31552, 47774844), (31824, 47366512), (32364, 46576192), (32708, 46086336), (33108, 45529536), (33263, 45317376), (33408, 45120686), (33553, 44925696), (33728, 44692596), (34176, 44106738), (34336, 43901208), (34632, 43525984), (35061, 42993408), (35496, 42466528), (35712, 42209674), (35867, 42027264), (36192, 41649864), (36312, 41512224), (36482, 41318784), (36704, 41068872), (37024, 40713912), (37944, 39726752), (38454, 39199872), (38628, 39023296), (38688, 38962776), (38998, 38653056), (39168, 38485291), (39338, 38318976), (39516, 38146368), (40256, 37445148), (41106, 36670848), (41292, 36505664), (41296, 36502128), (41652, 36190144), (41847, 36021504), (42432, 35524884), (42624, 35364862), (42809, 35212032), (43152, 34932144), (43877, 34354944), (44144, 34147152), (44733, 33697536), (45288, 33284576), (45849, 32877312), (46176, 32644488), (46458, 32446336), (46748, 32245056), (46903, 32138496), (47328, 31849896), (48256, 31237398), (48416, 31134168), (49062, 30724224), (49662, 30353024), (50592, 29795064), (51264, 29404492), (51272, 29399904), (51504, 29267472), (51584, 29222082), (52688, 28609776), (54288, 27766576), (54468, 27674816), (54723, 27545856), (54808, 27503136), (55056, 27379248), (55536, 27142608), (55796, 27016128), (55981, 26926848), (56576, 26643663), (57536, 26199108), (57681, 26133248), (58032, 25975184), (58497, 25768704), (59007, 25545984), (59274, 25430912), (59644, 25273152), (60384, 24963432), (61132, 24657984), (61568, 24483366), (61659, 24447232), (61944, 24334752), (63104, 23887422), (63648, 23683256), (64728, 23288096), (65416, 23043168), (66216, 22764768), (66526, 22658688), (66816, 22560343), (67106, 22462848), (67456, 22346298), (68352, 22053369), (68672, 21950604), (69264, 21762992), (70122, 21496704), (70992, 21233264), (71424, 21104837), (71734, 21013632), (72384, 20824932), (72624, 20756112), (72964, 20659392), (73408, 20534436), (73593, 20482816), (74048, 20356956), (75888, 19863376), (76908, 19599936), (77256, 19511648), (77376, 19481388), (77996, 19326528), (78676, 19159488), (79032, 19073184), (80011, 18839808), (80512, 18722574), (82212, 18335424), (82584, 18252832), (82592, 18251064), (83304, 18095072), (83694, 18010752), (84864, 17762442), (85248, 17682431), (85618, 17606016), (86304, 17466072), (87754, 17177472), (88288, 17073576), (89466, 16848768), (90576, 16642288), (91698, 16438656), (92352, 16322244), (92916, 16223168), (93496, 16122528), (93806, 16069248), (94656, 15924948), (95497, 15784704), (96512, 15618699), (96832, 15567084), (98124, 15362112), (99324, 15176512), (99789, 15105792), (100659, 14975232), (101184, 14897532), (102083, 14766336), (102528, 14702246), (102544, 14699952), (103008, 14633736), (103168, 14611041), (105183, 14331136), (105376, 14304888), (107601, 14009088), (108576, 13883288), (108936, 13837408), (109446, 13772928), (109616, 13751568), (110112, 13689624), (111072, 13571304), (111592, 13508064), (111962, 13463424), (115072, 13099554), (115362, 13066624), (116064, 12987592), (116994, 12884352), (118014, 12772992), (118548, 12715456), (119288, 12636576), (120768, 12481716), (122264, 12328992), (123136, 12241683), (123318, 12223616), (123888, 12167376), (125541, 12007168), (126208, 11943711), (127296, 11841628), (128427, 11737344), (129456, 11644048), (130832, 11521584), (131631, 11451648), (132432, 11382384), (133052, 11329344), (134199, 11232512), (134212, 11231424), (134912, 11173149), (137344, 10975302), (137547, 10959104), (138528, 10881496), (140244, 10748352), (140709, 10712832), (141984, 10616632), (143468, 10506816), (144768, 10412466), (145248, 10378056), (145928, 10329696), (146816, 10267218), (147186, 10241408), (148096, 10178478), (151776, 9931688), (153816, 9799968), (154512, 9755824), (154752, 9740694), (155992, 9663264), (157352, 9579744), (158064, 9536592), (160022, 9419904), (161024, 9361287), (164169, 9181952), (164424, 9167712), (165168, 9126416), (165184, 9125532), (166608, 9047536), (167388, 9005376), (167943, 8975616), (169728, 8881221), (171236, 8803008), (172608, 8733036), (175491, 8589568), (175508, 8588736), (176576, 8536788), (177021, 8515328), (178932, 8424384), (181152, 8321144), (183396, 8219328), (184704, 8161122), (185832, 8111584), (186992, 8061264), (187612, 8034624), (189312, 7962474), (190994, 7892352), (193664, 7783542), (196248, 7681056), (198648, 7588256), (198679, 7587072), (199578, 7552896), (201318, 7487616), (202368, 7448766), (204166, 7383168), (205056, 7351123), (205088, 7349976), (206016, 7316868), (210366, 7165568), (210752, 7152444), (215202, 7004544), (217152, 6941644), (217872, 6918704), (218892, 6886464), (219232, 6875784), (220224, 6844812), (222144, 6785652), (223184, 6754032), (223924, 6731712), (230144, 6549777), (230724, 6533312), (232128, 6493796), (233988, 6442176), (236028, 6386496), (237096, 6357728), (237133, 6356736), (238576, 6318288), (240033, 6279936), (241536, 6240858), (244528, 6164496), (246636, 6111808), (247776, 6083688), (251082, 6003584), (253487, 5946624), (254592, 5920814), (256854, 5868672), (258912, 5822024), (261664, 5760792), (263262, 5725824), (264864, 5691192), (266104, 5664672), (268398, 5616256), (268424, 5615712), (274688, 5487651), (275094, 5479552), (277056, 5440748), (280488, 5374176), (281418, 5356416), (283968, 5308316), (286491, 5261568), (286936, 5253408), (289536, 5206233), (290496, 5189028), (291856, 5164848), (293632, 5133609), (294372, 5120704), (296192, 5089239), (299367, 5035264), (301977, 4991744), (303552, 4965844), (306249, 4922112), (307632, 4899984), (309024, 4877912), (309504, 4870347), (311984, 4831632), (314704, 4789872), (316128, 4768296), (320044, 4709952), (322803, 4669696), (328338, 4590976), (328848, 4583856), (330336, 4563208), (330368, 4562766), (333216, 4523768), (334776, 4502688), (335886, 4487808), (342472, 4401504), (345216, 4366518), (350982, 4294784), (351016, 4294368), (353152, 4268394), (354042, 4257664), (357864, 4212192), (362304, 4160572), (366792, 4109664), (369408, 4080561), (371664, 4055792), (373984, 4030632), (375224, 4017312), (378624, 3981237), (381988, 3946176), (385281, 3912448), (387328, 3891771), (392496, 3840528), (394893, 3817216), (397296, 3794128), (397358, 3793536), (399156, 3776448), (402636, 3743808), (404736, 3724383), (408332, 3691584), (410176, 3674988), (412032, 3658434), (420732, 3582784), (421504, 3576222), (422127, 3570944), (430404, 3502272), (432419, 3485952), (434304, 3470822), (435744, 3459352), (437784, 3443232), (438464, 3437892), (440448, 3422406), (444288, 3392826), (446368, 3377016), (447848, 3365856), (461448, 3266656), (464256, 3246898), (467976, 3221088), (472056, 3193248), (474192, 3178864), (474266, 3178368), (477152, 3159144), (480066, 3139968), (483072, 3120429), (489056, 3082248), (493272, 3055904), (495552, 3041844), (502164, 3001792), (503829, 2991872), (506974, 2973312), (509184, 2960407), (513708, 2934336), (517824, 2911012), (523328, 2880396), (526524, 2862912), (529728, 2845596), (532208, 2832336), (536796, 2808128), (536848, 2807856), (550188, 2739776), (554112, 2720374), (560976, 2687088), (562836, 2678208), (565471, 2665728), (567936, 2654158), (570401, 2642688), (572982, 2630784), (573872, 2626704), (580992, 2594514), (583712, 2582424), (588744, 2560352), (596037, 2529024), (598734, 2517632), (603954, 2495872), (607104, 2482922), (609739, 2472192), (612498, 2461056), (615264, 2449992), (618048, 2438956), (623968, 2415816), (629408, 2394936), (632256, 2384148), (640088, 2354976), (645606, 2334848), (656676, 2295488), (657696, 2291928), (660672, 2281604), (660736, 2281383), (666432, 2261884), (669552, 2251344), (671772, 2243904), (684944, 2200752), (690432, 2183259), (701964, 2147392), (702032, 2147184), (706304, 2134197), (708084, 2128832), (711399, 2118912), (715728, 2106096), (720099, 2093312), (724608, 2080286), (727753, 2071296), (733584, 2054832), (743328, 2027896), (747968, 2015316), (750448, 2008656), (760461, 1982208), (763976, 1973088), (770562, 1956224), (784992, 1920264), (789786, 1908608), (794592, 1897064), (794716, 1896768), (798312, 1888224), (805272, 1871904), (816664, 1845792), (820352, 1837494), (824064, 1829217), (841464, 1791392), (843008, 1788111), (844254, 1785472), (859473, 1753856), (860808, 1751136), (864838, 1742976), (868608, 1735411), (871488, 1729676), (875568, 1721616), (876928, 1718946), (880896, 1711203), (888576, 1696413), (892736, 1688508), (895696, 1682928), (918747, 1640704), (922896, 1633328), (928512, 1623449), (935952, 1610544), (944112, 1596624), (948384, 1589432), (948532, 1589184), (954304, 1579572), (960132, 1569984), (978112, 1541124), (986544, 1527952), (991104, 1520922), (1004328, 1500896), (1007658, 1495936), (1013948, 1486656), (1027416, 1467168), (1035648, 1455506), (1040143, 1449216), (1046656, 1440198), (1053048, 1431456), (1059456, 1422798), (1064416, 1416168), (1073592, 1404064), (1073696, 1403928), (1100376, 1369888), (1108224, 1360187), (1121952, 1343544), (1125672, 1339104), (1130942, 1332864), (1135872, 1327079), (1140802, 1321344), (1145964, 1315392), (1147744, 1313352), (1161984, 1297257), (1167424, 1291212), (1177488, 1280176), (1192074, 1264512), (1197468, 1258816), (1207908, 1247936), (1214208, 1241461), (1219478, 1236096), (1224996, 1230528)]