1527473735424

素因数分解:

$2^8\times 3^3\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^2\times {\mathrm{31}}^2$

素因数の和:152

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 31, 32, 36, 38, 39, 42, 48, 49, 52, 54, 56, 57, 62, 63, 64, 72, 76, 78, 84, 91, 93, 96, 98, 104, 108, 112, 114, 117, 124, 126, 128, 133, 144, 147, 152, 156, 168, 171, 182, 186, 189, 192, 196, 208, 216, 217, 224, 228, 234, 247, 248, 252, 256, 266, 273, 279, 288, 294, 304, 312, 336, 342, 351, 361, 364, 372, 378, 384, 392, 399, 403, 416, 432, 434, 441, 448, 456, 468, 494, 496, 504, 513, 532, 546, 558, 576, 588, 589, 608, 624, 637, 651, 672, 684, 702, 722, 728, 741, 744, 756, 768, 784, 798, 806, 819, 832, 837, 864, 868, 882, 896, 912, 931, 936, 961, 988, 992, 1008, 1026, 1064, 1083, 1092, 1116, 1152, 1176, 1178, 1197, 1209, 1216, 1248, 1274, 1302, 1323, 1344, 1368, 1404, 1444, 1456, 1482, 1488, 1512, 1519, 1568, 1596, 1612, 1638, 1664, 1674, 1728, 1729, 1736, 1764, 1767, 1792, 1824, 1862, 1872, 1911, 1922, 1953, 1976, 1984, 2016, 2052, 2128, 2166, 2184, 2223, 2232, 2304, 2352, 2356, 2394, 2418, 2432, 2457, 2496, 2527, 2548, 2604, 2646, 2688, 2736, 2793, 2808, 2821, 2883, 2888, 2912, 2964, 2976, 3024, 3038, 3136, 3192, 3224, 3249, 3276, 3328, 3348, 3456, 3458, 3472, 3528, 3534, 3591, 3627, 3648, 3724, 3744, 3822, 3844, 3906, 3952, 3968, 4032, 4104, 4123, 4256, 4332, 4368, 4446, 4464, 4557, 4693, 4704, 4712, 4788, 4836, 4864, 4914, 4992, 5054, 5096, 5187, 5208, 5292, 5301, 5376, 5472, 5586, 5616, 5642, 5733, 5766, 5776, 5824, 5859, 5928, 5952, 6048, 6076, 6272, 6384, 6448, 6498, 6552, 6669, 6696, 6727, 6912, 6916, 6944, 7056, 7068, 7182, 7254, 7296, 7448, 7488, 7581, 7644, 7657, 7688, 7812, 7904, 7936, 8064, 8208, 8246, 8379, 8463, 8512, 8649, 8664, 8736, 8892, 8928, 9114, 9386, 9408, 9424, 9576, 9672, 9747, 9828, 9984, 10108, 10192, 10374, 10416, 10584, 10602, 10881, 10944, 11172, 11191, 11232, 11284, 11466, 11532, 11552, 11648, 11718, 11856, 11904, 12096, 12103, 12152, 12369, 12493, 12544, 12768, 12896, 12996, 13104, 13338, 13392, 13454, 13671, 13832, 13888, 14079, 14112, 14136, 14364, 14508, 14592, 14896, 14976, 15162, 15288, 15314, 15376, 15561, 15624, 15808, 15903, 16128, 16416, 16492, 16758, 16926, 17024, 17199, 17298, 17328, 17472, 17689, 17784, 17856, 18228, 18259, 18772, 18816, 18848, 19152, 19344, 19494, 19656, 19747, 20181, 20216, 20384, 20748, 20832, 21168, 21204, 21762, 21888, 22344, 22382, 22464, 22568, 22743, 22932, 22971, 23064, 23104, 23296, 23436, 23712, 23808, 24192, 24206, 24304, 24738, 24986, 25137, 25389, 25536, 25792, 25947, 25992, 26208, 26676, 26784, 26908, 27342, 27664, 27776, 28158, 28224, 28272, 28728, 28861, 29016, 29792, 29952, 30324, 30576, 30628, 30752, 31122, 31248, 31616, 31806, 32832, 32851, 32984, 33516, 33573, 33852, 34048, 34398, 34596, 34656, 34944, 35378, 35568, 35712, 36309, 36456, 36518, 37107, 37479, 37544, 37632, 37696, 38304, 38688, 38988, 39312, 39494, 40362, 40432, 40768, 41013, 41496, 41664, 42237, 42336, 42408, 43524, 43776, 44688, 44764, 44928, 45136, 45486, 45864, 45942, 46128, 46208, 46683, 46872, 47089, 47424, 48384, 48412, 48608, 49476, 49972, 50274, 50778, 51072, 51584, 51894, 51984, 52416, 53067, 53352, 53568, 53599, 53816, 54684, 54777, 55328, 55552, 56316, 56448, 56544, 57456, 57722, 58032, 59241, 59584, 60543, 60648, 61152, 61256, 61504, 62244, 62496, 63232, 63612, 65664, 65702, 65968, 67032, 67146, 67704, 68229, 68796, 68913, 69192, 69312, 69888, 70756, 71136, 71424, 72618, 72912, 73036, 74214, 74958, 75088, 75392, 76167, 76608, 77376, 77976, 78337, 78624, 78988, 80724, 80864, 81536, 82026, 82992, 83328, 84474, 84672, 84816, 86583, 87048, 87451, 89376, 89528, 89856, 90272, 90972, 91728, 91884, 92256, 92416, 93366, 93744, 94178, 94848, 96824, 97216, 98553, 98952, 99944, 100548, 100719, 101556, 102144, 103168, 103788, 103968, 104832, 106134, 106704, 107136, 107198, 107632, 108927, 109368, 109554, 110656, 111321, 112437, 112632, 112896, 113088, 114912, 115444, 116064, 118482, 119168, 121086, 121296, 122304, 122512, 123008, 124488, 124992, 126711, 127224, 127813, 131328, 131404, 131936, 134064, 134292, 135408, 136458, 137592, 137826, 138384, 138624, 141267, 141512, 142272, 145236, 145483, 145824, 146072, 148428, 149916, 150176, 150784, 152334, 153216, 154752, 155952, 156674, 157248, 157976, 159201, 160797, 161448, 161728, 163072, 164052, 164331, 165984, 166656, 168948, 169344, 169632, 173166, 174096, 174902, 177723, 178752, 179056, 180544, 181629, 181944, 183456, 183768, 184512, 186732, 187488, 188356, 189696, 193648, 194432, 197106, 197904, 199888, 201096, 201438, 203112, 206739, 207576, 207936, 209664, 212268, 213408, 214272, 214396, 215264, 217854, 218736, 219108, 221312, 222642, 224874, 225264, 226176, 229824, 229957, 230888, 232128, 235011, 236964, 237367, 238336, 242172, 242592, 244608, 245024, 246016, 248976, 249984, 253422, 254448, 255626, 259749, 262353, 262808, 263872, 268128, 268584, 270816, 272916, 275184, 275652, 276768, 277248, 282534, 283024, 284544, 290472, 290966, 291648, 292144, 295659, 296856, 299832, 300352, 302157, 304668, 306432, 309504, 311904, 313348, 314496, 315952, 318402, 321594, 322896, 323456, 326781, 328104, 328662, 331968, 337311, 337896, 338688, 339264, 346332, 346921, 348192, 349804, 355446, 357504, 358112, 361088, 363258, 363888, 366912, 367536, 369024, 373464, 374976, 375193, 376712, 383439, 387296, 388864, 394212, 395808, 399776, 402192, 402876, 406224, 413478, 415152, 415872, 423801, 424536, 426816, 428792, 430528, 435708, 436449, 437472, 438216, 442624, 445284, 449748, 450528, 452352, 459648, 459914, 461776, 464256, 470022, 473928, 474734, 477603, 482391, 484344, 485184, 489216, 490048, 492993, 497952, 499968, 506844, 508896, 511252, 519498, 524706, 525616, 527744, 533169, 536256, 537168, 541632, 545832, 548359, 550368, 551304, 553536, 565068, 566048, 569088, 580944, 581932, 583296, 584288, 591318, 593712, 599664, 600704, 604314, 609336, 612157, 623808, 626696, 628992, 631904, 636804, 643188, 645792, 646912, 653562, 656208, 657324, 663936, 674622, 675792, 678528, 689871, 692664, 693842, 696384, 699608, 705033, 710892, 712101, 715008, 716224, 722176, 726516, 727776, 733824, 735072, 738048, 746928, 749952, 750386, 753424, 766878, 774592, 779247, 787059, 788424, 791616, 799552, 804384, 805752, 812448, 826956, 830304, 831744, 847602, 849072, 853632, 857584, 861056, 871416, 872898, 874944, 876432, 886977, 890568, 894691, 899496, 901056, 919296, 919828, 923552, 928512, 940044, 947856, 949468, 955206, 964782, 968688, 970368, 980096, 985986, 995904, 1013688, 1017792, 1018381, 1022504, 1038996, 1040763, 1049412, 1051232, 1055488, 1066338, 1072512, 1074336, 1083264, 1091664, 1096718, 1100736, 1102608, 1107072, 1125579, 1130136, 1132096, 1150317, 1161888, 1163864, 1166592, 1168576, 1182636, 1187424, 1199328, 1201408, 1208628, 1218672, 1224314, 1247616, 1253392, 1263808, 1271403, 1273608, 1286376, 1291584, 1307124, 1309347, 1312416, 1314648, 1327872, 1349244, 1351584, 1357056, 1379742, 1385328, 1387684, 1392768, 1399216, 1410066, 1421784, 1424202, 1432448, 1447173, 1453032, 1455552, 1467648, 1470144, 1493856, 1499904, 1500772, 1506848, 1533756, 1549184, 1558494, 1574118, 1576848, 1583232, 1599104, 1608768, 1611504, 1624896, 1645077, 1653912, 1660608, 1661569, 1695204, 1698144, 1707264, 1715168, 1722112, 1742832, 1745796, 1749888, 1752864, 1773954, 1781136, 1789382, 1798992, 1802112, 1836471, 1839656, 1847104, 1880088, 1895712, 1898936, 1910412, 1929564, 1937376, 1940736, 1960192, 1971972, 1991808, 2027376, 2035584, 2036762, 2045008, 2069613, 2077992, 2081526, 2098824, 2102464, 2115099, 2132676, 2136303, 2145024, 2148672, 2166528, 2183328, 2193436, 2201472, 2205216, 2214144, 2251158, 2260272, 2264192, 2300634, 2323776, 2327728, 2337152, 2361177, 2365272, 2374848, 2398656, 2417256, 2428447, 2437344, 2448628, 2495232, 2506784, 2527616, 2542806, 2547216, 2572752, 2583168, 2614248, 2618694, 2624832, 2629296, 2684073, 2698488, 2703168, 2759484, 2770656, 2775368, 2785536, 2798432, 2820132, 2843568, 2848404, 2864896, 2894346, 2906064, 2911104, 2940288, 2987712, 3001544, 3013696, 3055143, 3067512, 3098368, 3116988, 3122289, 3148236, 3153696, 3166464, 3198208, 3217536, 3223008, 3249792, 3290154, 3307824, 3321216, 3323138, 3376737, 3390408, 3396288, 3430336, 3450951, 3485664, 3491592, 3499776, 3505728, 3547908, 3562272, 3578764, 3597984, 3604224, 3672942, 3679312, 3694208, 3760176, 3791424, 3797872, 3820824, 3859128, 3874752, 3928041, 3943944, 3983616, 4054752, 4071168, 4073524, 4090016, 4139226, 4155984, 4163052, 4197648, 4204928, 4230198, 4265352, 4272606, 4297344, 4366656, 4386872, 4402944, 4410432, 4502316, 4509973, 4520544, 4528384, 4601268, 4647552, 4655456, 4674304, 4722354, 4730544, 4749696, 4797312, 4834512, 4856894, 4874688, 4897256, 4935231, 4984707, 5013568, 5055232, 5085612, 5094432, 5145504, 5166336, 5228496, 5237388, 5249664, 5258592, 5368146, 5396976, 5406336, 5509413, 5518968, 5541312, 5550736, 5596864, 5640264, 5687136, 5696808, 5788692, 5812128, 5822208, 5880576, 5975424, 6003088, 6027392, 6110286, 6135024, 6208839, 6233976, 6244578, 6296472, 6307392, 6408909, 6435072, 6446016, 6499584, 6580308, 6615648, 6642432, 6646276, 6753474, 6780816, 6792576, 6860672, 6901902, 6971328, 6983184, 7011456, 7095816, 7124544, 7128667, 7157528, 7195968, 7285341, 7345884, 7358624, 7388416, 7520352, 7582848, 7595744, 7641648, 7718256, 7749504, 7856082, 7887888, 8052219, 8109504, 8147048, 8180032, 8278452, 8311968, 8326104, 8395296, 8409856, 8460396, 8530704, 8545212, 8594688, 8733312, 8773744, 8820864, 9004632, 9019946, 9041088, 9165429, 9202536, 9295104, 9310912, 9366867, 9444708, 9461088, 9499392, 9594624, 9669024, 9713788, 9749376, 9794512, 9870462, 9969414, 10027136, 10130211, 10171224, 10188864, 10291008, 10456992, 10474776, 10499328, 10517184, 10736292, 10793952, 10812672, 11018826, 11037936, 11082624, 11101472, 11193728, 11280528, 11374272, 11393616, 11577384, 11624256, 11630983, 11950848, 12006176, 12054784, 12220572, 12270048, 12417678, 12467952, 12489156, 12592944, 12614784, 12817818, 12892032, 13160616, 13231296, 13292552, 13506948, 13529919, 13561632, 13585152, 13721344, 13803804, 13942656, 13966368, 14022912, 14191632, 14249088, 14257334, 14315056, 14391936, 14570682, 14691768, 14717248, 14805693, 14954121, 15040704, 15165696, 15191488, 15283296, 15436512, 15499008, 15712164, 15775776, 16104438, 16219008, 16294096, 16360064, 16528239, 16556904, 16623936, 16652208, 16790592, 16920792, 16999129, 17061408, 17090424, 17466624, 17547488, 17641728, 18009264, 18039892, 18082176, 18330858, 18405072, 18621824, 18733734, 18889416, 18922176, 19338048, 19427576, 19498752, 19589024, 19740924, 19938828, 20054272, 20260422, 20342448, 20377728, 20582016, 20913984, 20949552, 21034368, 21386001, 21472584, 21587904, 21856023, 22037652, 22075872, 22165248, 22202944, 22387456, 22561056, 22748544, 22787232, 23154768, 23248512, 23261966, 24012352, 24156657, 24441144, 24540096, 24835356, 24935904, 24978312, 25185888, 25229568, 25635636, 25784064, 26321232, 26462592, 26585104, 27013896, 27059838, 27123264, 27496287, 27607608, 27885312, 27932736, 28383264, 28498176, 28514668, 28630112, 28783872, 29141364, 29383536, 29434496, 29611386, 29908242, 30081408, 30382976, 30566592, 30873024, 31424328, 31551552, 31569811, 32208876, 32438016, 32588192, 32720128, 33056478, 33113808, 33247872, 33304416, 33581184, 33841584, 33998258, 34122816, 34180848, 34892949, 35094976, 36018528, 36079784, 36164352, 36661716, 36810144, 37243648, 37467468, 37778832, 37844352, 38676096, 38855152, 39178048, 39481848, 39877656, 40520844, 40589757, 40684896, 40755456, 41164032, 41827968, 41899104, 42068736, 42772002, 42945168, 43175808, 43712046, 44075304, 44151744, 44405888, 44862363, 45122112, 45497088, 45574464, 46309536, 46497024, 46523932, 48024704, 48313314, 48882288, 49080192, 49670712, 49871808, 49956624, 50371776, 50997387, 51271272, 52642464, 52925184, 53170208, 54027792, 54119676, 54246528, 54992574, 55215216, 55865472, 56766528, 57029336, 57260224, 58282728, 58767072, 58868992, 59222772, 59816484, 60162816, 60765952, 61133184, 61746048, 62848656, 63103104, 63139622, 64158003, 64417752, 65176384, 65568069, 66112956, 66227616, 66495744, 66608832, 67162368, 67683168, 67996516, 68245632, 68361696, 69785898, 70189952, 72037056, 72159568, 73323432, 73620288, 74934936, 75557664, 75688704, 77352192, 77710304, 78356096, 78963696, 79755312, 81041688, 81179514, 81369792, 83655936, 83798208, 85544004, 85890336, 86351616, 87424092, 88150608, 88303488, 88811776, 89724726, 90244224, 91148928, 92619072, 93047864, 94709433, 96049408, 96626628, 97764576, 98160384, 99341424, 99743616, 99913248, 100743552, 101994774, 102542544, 104678847, 105284928, 106340416, 108055584, 108239352, 108493056, 109985148, 110430432, 111730944, 113533056, 114058672, 114520448, 116565456, 117534144, 118445544, 119632968, 121769271, 122266368, 123492096, 125697312, 126206208, 126279244, 128316006, 128835504, 130352768, 131136138, 132225912, 132455232, 133217664, 135366336, 135993032, 136491264, 136723392, 139571796, 140379904, 144074112, 144319136, 146646864, 147240576, 149869872, 151115328, 152992161, 155420608, 156712192, 157927392, 159510624, 162083376, 162359028, 162739584, 167596416, 171088008, 171780672, 174848184, 176301216, 176606976, 179449452, 180488448, 182297856, 185238144, 186095728, 189418866, 192474009, 193253256, 195529152, 198682848, 199487232, 199826496, 201487104, 203989548, 205085088, 209357694, 210569856, 212680832, 216111168, 216478704, 219970296, 220860864, 220988677, 227066112, 228117344, 229040896, 233130912, 235068288, 236891088, 239265936, 243538542, 251394624, 252558488, 256632012, 257671008, 260705536, 262272276, 264451824, 264910464, 266435328, 270732672, 271986064, 273446784, 279143592, 284128299, 288148224, 288638272, 293293728, 294481152, 299739744, 302230656, 305984322, 310841216, 314036541, 315854784, 319021248, 324166752, 324718056, 325479168, 335192832, 342176016, 343561344, 349696368, 352602432, 358898904, 370476288, 372191456, 378837732, 384948018, 386506512, 391058304, 397365696, 399652992, 407979096, 410170176, 418715388, 421139712, 425361664, 432222336, 432957408, 439940592, 441721728, 441977354, 456234688, 458976483, 466261824, 470136576, 473782176, 478531872, 487077084, 502789248, 505116976, 513264024, 515342016, 524544552, 528903648, 529820928, 541465344, 543972128, 546893568, 558287184, 568256598, 577276544, 586587456, 599479488, 604461312, 611968644, 621682432, 628073082, 631709568, 638042496, 648333504, 649436112, 662966031, 684352032, 687122688, 699392736, 705204864, 717797808, 744382912, 757675464, 769896036, 773013024, 782116608, 794731392, 799305984, 815958192, 820340352, 837430776, 852384897, 864444672, 865914816, 879881184, 883443456, 883954708, 912469376, 917952966, 932523648, 947564352, 957063744, 974154168, 1005578496, 1010233952, 1026528048, 1030684032, 1049089104, 1057807296, 1087944256, 1116574368, 1136513196, 1154553088, 1173174912, 1198958976, 1223937288, 1256146164, 1263419136, 1276084992, 1296667008, 1298872224, 1325932062, 1368704064, 1398785472, 1410409728, 1435595616, 1488765824, 1515350928, 1539792072, 1546026048, 1589462784, 1631916384, 1640680704, 1674861552, 1704769794, 1731829632, 1759762368, 1767909416, 1824938752, 1835905932, 1865047296, 1895128704, 1914127488, 1948308336, 1988898093, 2020467904, 2053056096, 2061368064, 2098178208, 2115614592, 2175888512, 2233148736, 2273026392, 2346349824, 2397917952, 2447874576, 2512292328, 2593334016, 2597744448, 2651864124, 2737408128, 2797570944, 2871191232, 2977531648, 3030701856, 3079584144, 3092052096, 3263832768, 3349723104, 3409539588, 3463659264, 3519524736, 3535818832, 3671811864, 3790257408, 3828254976, 3896616672, 3977796186, 4040935808, 4106112192, 4196356416, 4231229184, 4351777024, 4466297472, 4546052784, 4895749152, 5024584656, 5195488896, 5303728248, 5474816256, 5595141888, 5742382464, 5966694279, 6061403712, 6159168288, 6184104192, 6527665536, 6699446208, 6819079176, 7039049472, 7071637664, 7343623728, 7793233344, 7955592372, 8081871616, 8212224384, 8392712832, 8932594944, 9092105568, 9791498304, 10049169312, 10390977792, 10607456496, 11484764928, 11933388558, 12122807424, 12318336576, 13055331072, 13398892416, 13638158352, 14143275328, 14687247456, 15586466688, 15911184744, 16424448768, 16785425664, 18184211136, 19582996608, 20098338624, 21214912992, 23866777116, 24245614848, 24636673152, 26797784832, 27276316704, 28286550656, 29374494912, 31172933376, 31822369488, 36368422272, 39165993216, 40196677248, 42429825984, 47733554232, 49273346304, 54552633408, 56573101312, 58748989824, 63644738976, 72736844544, 80393354496, 84859651968, 95467108464, 109105266816, 117497979648, 127289477952, 169719303936, 190934216928, 218210533632, 254578955904, 381868433856, 509157911808, 763736867712, 1527473735424]

約数ペア:

[(1, 1527473735424), (2, 763736867712), (3, 509157911808), (4, 381868433856), (6, 254578955904), (7, 218210533632), (8, 190934216928), (9, 169719303936), (12, 127289477952), (13, 117497979648), (14, 109105266816), (16, 95467108464), (18, 84859651968), (19, 80393354496), (21, 72736844544), (24, 63644738976), (26, 58748989824), (27, 56573101312), (28, 54552633408), (31, 49273346304), (32, 47733554232), (36, 42429825984), (38, 40196677248), (39, 39165993216), (42, 36368422272), (48, 31822369488), (49, 31172933376), (52, 29374494912), (54, 28286550656), (56, 27276316704), (57, 26797784832), (62, 24636673152), (63, 24245614848), (64, 23866777116), (72, 21214912992), (76, 20098338624), (78, 19582996608), (84, 18184211136), (91, 16785425664), (93, 16424448768), (96, 15911184744), (98, 15586466688), (104, 14687247456), (108, 14143275328), (112, 13638158352), (114, 13398892416), (117, 13055331072), (124, 12318336576), (126, 12122807424), (128, 11933388558), (133, 11484764928), (144, 10607456496), (147, 10390977792), (152, 10049169312), (156, 9791498304), (168, 9092105568), (171, 8932594944), (182, 8392712832), (186, 8212224384), (189, 8081871616), (192, 7955592372), (196, 7793233344), (208, 7343623728), (216, 7071637664), (217, 7039049472), (224, 6819079176), (228, 6699446208), (234, 6527665536), (247, 6184104192), (248, 6159168288), (252, 6061403712), (256, 5966694279), (266, 5742382464), (273, 5595141888), (279, 5474816256), (288, 5303728248), (294, 5195488896), (304, 5024584656), (312, 4895749152), (336, 4546052784), (342, 4466297472), (351, 4351777024), (361, 4231229184), (364, 4196356416), (372, 4106112192), (378, 4040935808), (384, 3977796186), (392, 3896616672), (399, 3828254976), (403, 3790257408), (416, 3671811864), (432, 3535818832), (434, 3519524736), (441, 3463659264), (448, 3409539588), (456, 3349723104), (468, 3263832768), (494, 3092052096), (496, 3079584144), (504, 3030701856), (513, 2977531648), (532, 2871191232), (546, 2797570944), (558, 2737408128), (576, 2651864124), (588, 2597744448), (589, 2593334016), (608, 2512292328), (624, 2447874576), (637, 2397917952), (651, 2346349824), (672, 2273026392), (684, 2233148736), (702, 2175888512), (722, 2115614592), (728, 2098178208), (741, 2061368064), (744, 2053056096), (756, 2020467904), (768, 1988898093), (784, 1948308336), (798, 1914127488), (806, 1895128704), (819, 1865047296), (832, 1835905932), (837, 1824938752), (864, 1767909416), (868, 1759762368), (882, 1731829632), (896, 1704769794), (912, 1674861552), (931, 1640680704), (936, 1631916384), (961, 1589462784), (988, 1546026048), (992, 1539792072), (1008, 1515350928), (1026, 1488765824), (1064, 1435595616), (1083, 1410409728), (1092, 1398785472), (1116, 1368704064), (1152, 1325932062), (1176, 1298872224), (1178, 1296667008), (1197, 1276084992), (1209, 1263419136), (1216, 1256146164), (1248, 1223937288), (1274, 1198958976), (1302, 1173174912), (1323, 1154553088), (1344, 1136513196), (1368, 1116574368), (1404, 1087944256), (1444, 1057807296), (1456, 1049089104), (1482, 1030684032), (1488, 1026528048), (1512, 1010233952), (1519, 1005578496), (1568, 974154168), (1596, 957063744), (1612, 947564352), (1638, 932523648), (1664, 917952966), (1674, 912469376), (1728, 883954708), (1729, 883443456), (1736, 879881184), (1764, 865914816), (1767, 864444672), (1792, 852384897), (1824, 837430776), (1862, 820340352), (1872, 815958192), (1911, 799305984), (1922, 794731392), (1953, 782116608), (1976, 773013024), (1984, 769896036), (2016, 757675464), (2052, 744382912), (2128, 717797808), (2166, 705204864), (2184, 699392736), (2223, 687122688), (2232, 684352032), (2304, 662966031), (2352, 649436112), (2356, 648333504), (2394, 638042496), (2418, 631709568), (2432, 628073082), (2457, 621682432), (2496, 611968644), (2527, 604461312), (2548, 599479488), (2604, 586587456), (2646, 577276544), (2688, 568256598), (2736, 558287184), (2793, 546893568), (2808, 543972128), (2821, 541465344), (2883, 529820928), (2888, 528903648), (2912, 524544552), (2964, 515342016), (2976, 513264024), (3024, 505116976), (3038, 502789248), (3136, 487077084), (3192, 478531872), (3224, 473782176), (3249, 470136576), (3276, 466261824), (3328, 458976483), (3348, 456234688), (3456, 441977354), (3458, 441721728), (3472, 439940592), (3528, 432957408), (3534, 432222336), (3591, 425361664), (3627, 421139712), (3648, 418715388), (3724, 410170176), (3744, 407979096), (3822, 399652992), (3844, 397365696), (3906, 391058304), (3952, 386506512), (3968, 384948018), (4032, 378837732), (4104, 372191456), (4123, 370476288), (4256, 358898904), (4332, 352602432), (4368, 349696368), (4446, 343561344), (4464, 342176016), (4557, 335192832), (4693, 325479168), (4704, 324718056), (4712, 324166752), (4788, 319021248), (4836, 315854784), (4864, 314036541), (4914, 310841216), (4992, 305984322), (5054, 302230656), (5096, 299739744), (5187, 294481152), (5208, 293293728), (5292, 288638272), (5301, 288148224), (5376, 284128299), (5472, 279143592), (5586, 273446784), (5616, 271986064), (5642, 270732672), (5733, 266435328), (5766, 264910464), (5776, 264451824), (5824, 262272276), (5859, 260705536), (5928, 257671008), (5952, 256632012), (6048, 252558488), (6076, 251394624), (6272, 243538542), (6384, 239265936), (6448, 236891088), (6498, 235068288), (6552, 233130912), (6669, 229040896), (6696, 228117344), (6727, 227066112), (6912, 220988677), (6916, 220860864), (6944, 219970296), (7056, 216478704), (7068, 216111168), (7182, 212680832), (7254, 210569856), (7296, 209357694), (7448, 205085088), (7488, 203989548), (7581, 201487104), (7644, 199826496), (7657, 199487232), (7688, 198682848), (7812, 195529152), (7904, 193253256), (7936, 192474009), (8064, 189418866), (8208, 186095728), (8246, 185238144), (8379, 182297856), (8463, 180488448), (8512, 179449452), (8649, 176606976), (8664, 176301216), (8736, 174848184), (8892, 171780672), (8928, 171088008), (9114, 167596416), (9386, 162739584), (9408, 162359028), (9424, 162083376), (9576, 159510624), (9672, 157927392), (9747, 156712192), (9828, 155420608), (9984, 152992161), (10108, 151115328), (10192, 149869872), (10374, 147240576), (10416, 146646864), (10584, 144319136), (10602, 144074112), (10881, 140379904), (10944, 139571796), (11172, 136723392), (11191, 136491264), (11232, 135993032), (11284, 135366336), (11466, 133217664), (11532, 132455232), (11552, 132225912), (11648, 131136138), (11718, 130352768), (11856, 128835504), (11904, 128316006), (12096, 126279244), (12103, 126206208), (12152, 125697312), (12369, 123492096), (12493, 122266368), (12544, 121769271), (12768, 119632968), (12896, 118445544), (12996, 117534144), (13104, 116565456), (13338, 114520448), (13392, 114058672), (13454, 113533056), (13671, 111730944), (13832, 110430432), (13888, 109985148), (14079, 108493056), (14112, 108239352), (14136, 108055584), (14364, 106340416), (14508, 105284928), (14592, 104678847), (14896, 102542544), (14976, 101994774), (15162, 100743552), (15288, 99913248), (15314, 99743616), (15376, 99341424), (15561, 98160384), (15624, 97764576), (15808, 96626628), (15903, 96049408), (16128, 94709433), (16416, 93047864), (16492, 92619072), (16758, 91148928), (16926, 90244224), (17024, 89724726), (17199, 88811776), (17298, 88303488), (17328, 88150608), (17472, 87424092), (17689, 86351616), (17784, 85890336), (17856, 85544004), (18228, 83798208), (18259, 83655936), (18772, 81369792), (18816, 81179514), (18848, 81041688), (19152, 79755312), (19344, 78963696), (19494, 78356096), (19656, 77710304), (19747, 77352192), (20181, 75688704), (20216, 75557664), (20384, 74934936), (20748, 73620288), (20832, 73323432), (21168, 72159568), (21204, 72037056), (21762, 70189952), (21888, 69785898), (22344, 68361696), (22382, 68245632), (22464, 67996516), (22568, 67683168), (22743, 67162368), (22932, 66608832), (22971, 66495744), (23064, 66227616), (23104, 66112956), (23296, 65568069), (23436, 65176384), (23712, 64417752), (23808, 64158003), (24192, 63139622), (24206, 63103104), (24304, 62848656), (24738, 61746048), (24986, 61133184), (25137, 60765952), (25389, 60162816), (25536, 59816484), (25792, 59222772), (25947, 58868992), (25992, 58767072), (26208, 58282728), (26676, 57260224), (26784, 57029336), (26908, 56766528), (27342, 55865472), (27664, 55215216), (27776, 54992574), (28158, 54246528), (28224, 54119676), (28272, 54027792), (28728, 53170208), (28861, 52925184), (29016, 52642464), (29792, 51271272), (29952, 50997387), (30324, 50371776), (30576, 49956624), (30628, 49871808), (30752, 49670712), (31122, 49080192), (31248, 48882288), (31616, 48313314), (31806, 48024704), (32832, 46523932), (32851, 46497024), (32984, 46309536), (33516, 45574464), (33573, 45497088), (33852, 45122112), (34048, 44862363), (34398, 44405888), (34596, 44151744), (34656, 44075304), (34944, 43712046), (35378, 43175808), (35568, 42945168), (35712, 42772002), (36309, 42068736), (36456, 41899104), (36518, 41827968), (37107, 41164032), (37479, 40755456), (37544, 40684896), (37632, 40589757), (37696, 40520844), (38304, 39877656), (38688, 39481848), (38988, 39178048), (39312, 38855152), (39494, 38676096), (40362, 37844352), (40432, 37778832), (40768, 37467468), (41013, 37243648), (41496, 36810144), (41664, 36661716), (42237, 36164352), (42336, 36079784), (42408, 36018528), (43524, 35094976), (43776, 34892949), (44688, 34180848), (44764, 34122816), (44928, 33998258), (45136, 33841584), (45486, 33581184), (45864, 33304416), (45942, 33247872), (46128, 33113808), (46208, 33056478), (46683, 32720128), (46872, 32588192), (47089, 32438016), (47424, 32208876), (48384, 31569811), (48412, 31551552), (48608, 31424328), (49476, 30873024), (49972, 30566592), (50274, 30382976), (50778, 30081408), (51072, 29908242), (51584, 29611386), (51894, 29434496), (51984, 29383536), (52416, 29141364), (53067, 28783872), (53352, 28630112), (53568, 28514668), (53599, 28498176), (53816, 28383264), (54684, 27932736), (54777, 27885312), (55328, 27607608), (55552, 27496287), (56316, 27123264), (56448, 27059838), (56544, 27013896), (57456, 26585104), (57722, 26462592), (58032, 26321232), (59241, 25784064), (59584, 25635636), (60543, 25229568), (60648, 25185888), (61152, 24978312), (61256, 24935904), (61504, 24835356), (62244, 24540096), (62496, 24441144), (63232, 24156657), (63612, 24012352), (65664, 23261966), (65702, 23248512), (65968, 23154768), (67032, 22787232), (67146, 22748544), (67704, 22561056), (68229, 22387456), (68796, 22202944), (68913, 22165248), (69192, 22075872), (69312, 22037652), (69888, 21856023), (70756, 21587904), (71136, 21472584), (71424, 21386001), (72618, 21034368), (72912, 20949552), (73036, 20913984), (74214, 20582016), (74958, 20377728), (75088, 20342448), (75392, 20260422), (76167, 20054272), (76608, 19938828), (77376, 19740924), (77976, 19589024), (78337, 19498752), (78624, 19427576), (78988, 19338048), (80724, 18922176), (80864, 18889416), (81536, 18733734), (82026, 18621824), (82992, 18405072), (83328, 18330858), (84474, 18082176), (84672, 18039892), (84816, 18009264), (86583, 17641728), (87048, 17547488), (87451, 17466624), (89376, 17090424), (89528, 17061408), (89856, 16999129), (90272, 16920792), (90972, 16790592), (91728, 16652208), (91884, 16623936), (92256, 16556904), (92416, 16528239), (93366, 16360064), (93744, 16294096), (94178, 16219008), (94848, 16104438), (96824, 15775776), (97216, 15712164), (98553, 15499008), (98952, 15436512), (99944, 15283296), (100548, 15191488), (100719, 15165696), (101556, 15040704), (102144, 14954121), (103168, 14805693), (103788, 14717248), (103968, 14691768), (104832, 14570682), (106134, 14391936), (106704, 14315056), (107136, 14257334), (107198, 14249088), (107632, 14191632), (108927, 14022912), (109368, 13966368), (109554, 13942656), (110656, 13803804), (111321, 13721344), (112437, 13585152), (112632, 13561632), (112896, 13529919), (113088, 13506948), (114912, 13292552), (115444, 13231296), (116064, 13160616), (118482, 12892032), (119168, 12817818), (121086, 12614784), (121296, 12592944), (122304, 12489156), (122512, 12467952), (123008, 12417678), (124488, 12270048), (124992, 12220572), (126711, 12054784), (127224, 12006176), (127813, 11950848), (131328, 11630983), (131404, 11624256), (131936, 11577384), (134064, 11393616), (134292, 11374272), (135408, 11280528), (136458, 11193728), (137592, 11101472), (137826, 11082624), (138384, 11037936), (138624, 11018826), (141267, 10812672), (141512, 10793952), (142272, 10736292), (145236, 10517184), (145483, 10499328), (145824, 10474776), (146072, 10456992), (148428, 10291008), (149916, 10188864), (150176, 10171224), (150784, 10130211), (152334, 10027136), (153216, 9969414), (154752, 9870462), (155952, 9794512), (156674, 9749376), (157248, 9713788), (157976, 9669024), (159201, 9594624), (160797, 9499392), (161448, 9461088), (161728, 9444708), (163072, 9366867), (164052, 9310912), (164331, 9295104), (165984, 9202536), (166656, 9165429), (168948, 9041088), (169344, 9019946), (169632, 9004632), (173166, 8820864), (174096, 8773744), (174902, 8733312), (177723, 8594688), (178752, 8545212), (179056, 8530704), (180544, 8460396), (181629, 8409856), (181944, 8395296), (183456, 8326104), (183768, 8311968), (184512, 8278452), (186732, 8180032), (187488, 8147048), (188356, 8109504), (189696, 8052219), (193648, 7887888), (194432, 7856082), (197106, 7749504), (197904, 7718256), (199888, 7641648), (201096, 7595744), (201438, 7582848), (203112, 7520352), (206739, 7388416), (207576, 7358624), (207936, 7345884), (209664, 7285341), (212268, 7195968), (213408, 7157528), (214272, 7128667), (214396, 7124544), (215264, 7095816), (217854, 7011456), (218736, 6983184), (219108, 6971328), (221312, 6901902), (222642, 6860672), (224874, 6792576), (225264, 6780816), (226176, 6753474), (229824, 6646276), (229957, 6642432), (230888, 6615648), (232128, 6580308), (235011, 6499584), (236964, 6446016), (237367, 6435072), (238336, 6408909), (242172, 6307392), (242592, 6296472), (244608, 6244578), (245024, 6233976), (246016, 6208839), (248976, 6135024), (249984, 6110286), (253422, 6027392), (254448, 6003088), (255626, 5975424), (259749, 5880576), (262353, 5822208), (262808, 5812128), (263872, 5788692), (268128, 5696808), (268584, 5687136), (270816, 5640264), (272916, 5596864), (275184, 5550736), (275652, 5541312), (276768, 5518968), (277248, 5509413), (282534, 5406336), (283024, 5396976), (284544, 5368146), (290472, 5258592), (290966, 5249664), (291648, 5237388), (292144, 5228496), (295659, 5166336), (296856, 5145504), (299832, 5094432), (300352, 5085612), (302157, 5055232), (304668, 5013568), (306432, 4984707), (309504, 4935231), (311904, 4897256), (313348, 4874688), (314496, 4856894), (315952, 4834512), (318402, 4797312), (321594, 4749696), (322896, 4730544), (323456, 4722354), (326781, 4674304), (328104, 4655456), (328662, 4647552), (331968, 4601268), (337311, 4528384), (337896, 4520544), (338688, 4509973), (339264, 4502316), (346332, 4410432), (346921, 4402944), (348192, 4386872), (349804, 4366656), (355446, 4297344), (357504, 4272606), (358112, 4265352), (361088, 4230198), (363258, 4204928), (363888, 4197648), (366912, 4163052), (367536, 4155984), (369024, 4139226), (373464, 4090016), (374976, 4073524), (375193, 4071168), (376712, 4054752), (383439, 3983616), (387296, 3943944), (388864, 3928041), (394212, 3874752), (395808, 3859128), (399776, 3820824), (402192, 3797872), (402876, 3791424), (406224, 3760176), (413478, 3694208), (415152, 3679312), (415872, 3672942), (423801, 3604224), (424536, 3597984), (426816, 3578764), (428792, 3562272), (430528, 3547908), (435708, 3505728), (436449, 3499776), (437472, 3491592), (438216, 3485664), (442624, 3450951), (445284, 3430336), (449748, 3396288), (450528, 3390408), (452352, 3376737), (459648, 3323138), (459914, 3321216), (461776, 3307824), (464256, 3290154), (470022, 3249792), (473928, 3223008), (474734, 3217536), (477603, 3198208), (482391, 3166464), (484344, 3153696), (485184, 3148236), (489216, 3122289), (490048, 3116988), (492993, 3098368), (497952, 3067512), (499968, 3055143), (506844, 3013696), (508896, 3001544), (511252, 2987712), (519498, 2940288), (524706, 2911104), (525616, 2906064), (527744, 2894346), (533169, 2864896), (536256, 2848404), (537168, 2843568), (541632, 2820132), (545832, 2798432), (548359, 2785536), (550368, 2775368), (551304, 2770656), (553536, 2759484), (565068, 2703168), (566048, 2698488), (569088, 2684073), (580944, 2629296), (581932, 2624832), (583296, 2618694), (584288, 2614248), (591318, 2583168), (593712, 2572752), (599664, 2547216), (600704, 2542806), (604314, 2527616), (609336, 2506784), (612157, 2495232), (623808, 2448628), (626696, 2437344), (628992, 2428447), (631904, 2417256), (636804, 2398656), (643188, 2374848), (645792, 2365272), (646912, 2361177), (653562, 2337152), (656208, 2327728), (657324, 2323776), (663936, 2300634), (674622, 2264192), (675792, 2260272), (678528, 2251158), (689871, 2214144), (692664, 2205216), (693842, 2201472), (696384, 2193436), (699608, 2183328), (705033, 2166528), (710892, 2148672), (712101, 2145024), (715008, 2136303), (716224, 2132676), (722176, 2115099), (726516, 2102464), (727776, 2098824), (733824, 2081526), (735072, 2077992), (738048, 2069613), (746928, 2045008), (749952, 2036762), (750386, 2035584), (753424, 2027376), (766878, 1991808), (774592, 1971972), (779247, 1960192), (787059, 1940736), (788424, 1937376), (791616, 1929564), (799552, 1910412), (804384, 1898936), (805752, 1895712), (812448, 1880088), (826956, 1847104), (830304, 1839656), (831744, 1836471), (847602, 1802112), (849072, 1798992), (853632, 1789382), (857584, 1781136), (861056, 1773954), (871416, 1752864), (872898, 1749888), (874944, 1745796), (876432, 1742832), (886977, 1722112), (890568, 1715168), (894691, 1707264), (899496, 1698144), (901056, 1695204), (919296, 1661569), (919828, 1660608), (923552, 1653912), (928512, 1645077), (940044, 1624896), (947856, 1611504), (949468, 1608768), (955206, 1599104), (964782, 1583232), (968688, 1576848), (970368, 1574118), (980096, 1558494), (985986, 1549184), (995904, 1533756), (1013688, 1506848), (1017792, 1500772), (1018381, 1499904), (1022504, 1493856), (1038996, 1470144), (1040763, 1467648), (1049412, 1455552), (1051232, 1453032), (1055488, 1447173), (1066338, 1432448), (1072512, 1424202), (1074336, 1421784), (1083264, 1410066), (1091664, 1399216), (1096718, 1392768), (1100736, 1387684), (1102608, 1385328), (1107072, 1379742), (1125579, 1357056), (1130136, 1351584), (1132096, 1349244), (1150317, 1327872), (1161888, 1314648), (1163864, 1312416), (1166592, 1309347), (1168576, 1307124), (1182636, 1291584), (1187424, 1286376), (1199328, 1273608), (1201408, 1271403), (1208628, 1263808), (1218672, 1253392), (1224314, 1247616)]