2490199117056

素因数分解:

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

素因数の和:187

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 18, 19, 21, 24, 27, 28, 31, 32, 36, 38, 42, 48, 49, 54, 56, 57, 62, 63, 64, 72, 73, 76, 81, 84, 93, 96, 98, 108, 112, 114, 124, 126, 128, 133, 144, 146, 147, 152, 162, 168, 171, 186, 189, 192, 196, 216, 217, 219, 224, 228, 243, 248, 252, 256, 266, 279, 288, 292, 294, 304, 324, 336, 342, 361, 372, 378, 384, 392, 399, 432, 434, 438, 441, 448, 456, 486, 496, 504, 511, 513, 532, 558, 567, 576, 584, 588, 589, 608, 648, 651, 657, 672, 684, 722, 744, 756, 768, 784, 798, 837, 864, 868, 876, 882, 896, 912, 931, 972, 992, 1008, 1022, 1026, 1064, 1083, 1116, 1134, 1152, 1168, 1176, 1178, 1197, 1216, 1296, 1302, 1314, 1323, 1344, 1368, 1387, 1444, 1488, 1512, 1519, 1533, 1539, 1568, 1596, 1674, 1701, 1728, 1736, 1752, 1764, 1767, 1792, 1824, 1862, 1944, 1953, 1971, 1984, 2016, 2044, 2052, 2128, 2166, 2232, 2263, 2268, 2304, 2336, 2352, 2356, 2394, 2432, 2511, 2527, 2592, 2604, 2628, 2646, 2688, 2736, 2774, 2793, 2888, 2976, 3024, 3038, 3066, 3078, 3136, 3192, 3249, 3348, 3402, 3456, 3472, 3504, 3528, 3534, 3577, 3591, 3648, 3724, 3888, 3906, 3942, 3968, 3969, 4032, 4088, 4104, 4123, 4161, 4256, 4332, 4464, 4526, 4536, 4557, 4599, 4617, 4672, 4704, 4712, 4788, 4864, 5022, 5054, 5184, 5208, 5256, 5292, 5301, 5376, 5472, 5548, 5586, 5776, 5859, 5913, 5952, 6048, 6076, 6132, 6156, 6272, 6384, 6498, 6696, 6789, 6804, 6912, 6944, 7008, 7056, 7068, 7154, 7182, 7296, 7448, 7533, 7581, 7776, 7812, 7884, 7936, 7938, 8064, 8176, 8208, 8246, 8322, 8379, 8512, 8664, 8928, 9052, 9072, 9114, 9198, 9234, 9344, 9408, 9424, 9576, 9709, 9747, 10044, 10108, 10368, 10416, 10512, 10584, 10602, 10731, 10773, 10944, 11096, 11172, 11191, 11552, 11718, 11826, 11904, 11907, 12096, 12152, 12264, 12312, 12369, 12483, 12544, 12768, 12996, 13392, 13578, 13608, 13671, 13797, 13888, 14016, 14112, 14136, 14308, 14364, 14592, 14896, 15066, 15162, 15552, 15624, 15768, 15841, 15876, 15903, 16128, 16352, 16416, 16492, 16644, 16758, 17024, 17328, 17577, 17689, 17739, 17856, 18104, 18144, 18228, 18396, 18468, 18688, 18816, 18848, 19152, 19418, 19494, 20088, 20216, 20367, 20736, 20832, 21024, 21168, 21204, 21462, 21546, 21888, 22192, 22344, 22382, 22743, 23104, 23436, 23652, 23808, 23814, 24192, 24304, 24528, 24624, 24738, 24966, 25137, 25536, 25992, 26353, 26784, 27156, 27216, 27342, 27594, 27776, 28032, 28224, 28272, 28616, 28728, 28861, 29127, 29241, 29792, 30132, 30324, 31104, 31248, 31536, 31682, 31752, 31806, 32193, 32319, 32704, 32832, 32984, 33288, 33516, 33573, 34048, 34656, 35154, 35378, 35478, 35712, 36208, 36288, 36456, 36792, 36936, 37107, 37449, 37632, 37696, 38304, 38836, 38988, 40176, 40432, 40734, 41013, 41391, 41664, 42048, 42336, 42408, 42924, 42997, 43092, 43776, 44384, 44688, 44764, 45486, 46208, 46872, 47304, 47523, 47628, 47709, 48384, 48608, 49056, 49248, 49476, 49932, 50274, 51072, 51984, 52706, 52731, 53067, 53568, 54312, 54432, 54684, 55188, 55552, 56064, 56448, 56544, 57232, 57456, 57722, 58254, 58482, 59584, 60264, 60648, 61101, 62208, 62496, 63072, 63364, 63504, 63612, 64386, 64638, 65408, 65664, 65968, 66576, 67032, 67146, 67963, 68229, 69312, 70308, 70756, 70956, 71424, 72416, 72576, 72912, 73584, 73872, 74214, 74898, 75392, 75411, 76608, 77672, 77976, 78337, 79059, 80352, 80864, 81468, 82026, 82782, 83328, 84096, 84672, 84816, 85848, 85994, 86184, 86583, 87381, 87723, 88768, 89376, 89528, 90972, 92416, 93744, 94608, 95046, 95256, 95418, 96579, 97216, 98112, 98496, 98952, 99864, 100548, 100719, 102144, 103968, 105412, 105462, 106134, 107136, 108624, 108864, 109368, 110376, 110887, 111321, 112347, 112896, 113088, 114464, 114912, 115444, 116508, 116964, 119168, 120528, 121296, 122202, 123039, 124173, 124992, 126144, 126728, 127008, 127224, 128772, 128991, 129276, 130816, 131328, 131936, 133152, 134064, 134292, 135926, 136458, 138624, 140616, 141512, 141912, 142569, 143127, 144832, 145152, 145824, 147168, 147744, 148428, 149796, 150784, 150822, 153216, 155344, 155952, 156674, 158118, 159201, 160704, 161728, 162936, 164052, 165564, 166656, 168192, 169344, 169632, 171696, 171988, 172368, 173166, 174762, 175446, 177536, 178752, 179056, 181944, 183303, 184471, 187488, 189216, 190092, 190512, 190836, 193158, 194432, 196224, 196992, 197904, 199728, 201096, 201438, 203889, 204687, 207936, 210824, 210924, 212268, 214272, 217248, 217728, 218736, 220752, 221774, 222642, 224694, 226176, 226233, 228928, 229824, 230888, 233016, 233928, 235011, 237177, 238336, 241056, 242592, 244404, 246078, 248346, 249984, 252288, 253456, 254016, 254448, 257544, 257982, 258552, 259749, 262143, 263872, 266304, 268128, 268584, 271852, 272916, 277248, 281232, 283024, 283824, 285138, 286254, 289664, 289737, 291648, 294336, 295488, 296856, 299592, 300979, 301644, 302157, 306432, 310688, 311904, 313348, 316236, 318402, 321408, 323456, 325872, 328104, 331128, 332661, 333963, 337041, 338688, 339264, 343392, 343976, 344736, 346332, 349524, 350892, 355072, 357504, 358112, 363888, 366606, 368942, 369117, 374976, 378432, 380184, 381024, 381672, 386316, 386973, 388864, 392448, 393984, 395808, 399456, 402192, 402876, 407778, 409374, 415872, 421648, 421848, 424536, 427707, 434496, 435456, 437472, 441504, 443548, 445284, 449388, 452352, 452466, 457856, 459648, 461776, 466032, 467856, 470022, 474354, 477603, 482112, 485184, 488808, 492156, 496692, 499968, 504576, 506912, 508032, 508896, 515088, 515964, 517104, 519498, 524286, 527744, 532608, 536256, 537168, 543704, 545832, 548359, 549909, 553413, 562464, 566048, 567648, 570276, 572508, 579328, 579474, 583296, 588672, 590976, 593712, 599184, 601958, 603288, 604314, 611667, 614061, 621376, 623808, 626696, 632472, 636804, 642816, 646912, 651744, 656208, 662256, 665322, 667926, 674082, 678528, 686784, 687952, 689472, 692664, 699048, 701784, 705033, 711531, 715008, 716224, 727776, 733212, 737884, 738234, 749952, 756864, 760368, 762048, 763344, 772632, 773946, 779247, 786429, 791616, 798912, 804384, 805752, 815556, 816943, 818748, 831744, 843296, 843696, 849072, 855414, 868992, 869211, 874944, 883008, 887096, 890568, 898776, 902937, 904932, 906471, 915712, 919296, 923552, 932064, 935712, 940044, 948708, 955206, 964224, 970368, 977616, 984312, 993384, 997983, 1001889, 1013824, 1016064, 1017792, 1030176, 1031928, 1034208, 1038996, 1048572, 1055488, 1065216, 1072512, 1074336, 1087408, 1091664, 1096718, 1099818, 1106826, 1124928, 1132096, 1135296, 1140552, 1145016, 1158948, 1160919, 1166592, 1177344, 1181952, 1187424, 1198368, 1203916, 1206576, 1208628, 1223334, 1228122, 1242752, 1247616, 1253392, 1264944, 1273608, 1283121, 1291297, 1303488, 1312416, 1324512, 1330644, 1335852, 1348164, 1357056, 1373568, 1375904, 1378944, 1385328, 1398096, 1403568, 1410066, 1423062, 1432448, 1432809, 1455552, 1466424, 1475768, 1476468, 1499904, 1513728, 1520736, 1524096, 1526688, 1545264, 1547892, 1558494, 1572858, 1583232, 1597824, 1608768, 1611504, 1631112, 1633886, 1637496, 1645077, 1660239, 1686592, 1687392, 1698144, 1710828, 1737984, 1738422, 1749888, 1766016, 1774192, 1781136, 1797552, 1805874, 1809864, 1812942, 1835001, 1847104, 1864128, 1871424, 1880088, 1897416, 1910412, 1928448, 1940736, 1955232, 1968624, 1986768, 1995966, 2003778, 2027648, 2035584, 2060352, 2063856, 2068416, 2077992, 2097144, 2106853, 2115099, 2134593, 2145024, 2148672, 2174816, 2183328, 2193436, 2199636, 2213652, 2249856, 2264192, 2270592, 2281104, 2290032, 2317896, 2321838, 2337741, 2359287, 2374848, 2396736, 2407832, 2413152, 2417256, 2446668, 2450829, 2456244, 2485504, 2495232, 2506784, 2529888, 2547216, 2566242, 2582594, 2606976, 2624832, 2649024, 2661288, 2671704, 2696328, 2708811, 2719413, 2747136, 2751808, 2757888, 2770656, 2796192, 2807136, 2820132, 2846124, 2864896, 2865618, 2911104, 2932848, 2951536, 2952936, 2993949, 3041472, 3048192, 3053376, 3090528, 3095784, 3116988, 3145716, 3166464, 3195648, 3217536, 3223008, 3262224, 3267772, 3274992, 3290154, 3320478, 3373184, 3374784, 3396288, 3421656, 3476844, 3482757, 3499776, 3532032, 3548384, 3562272, 3595104, 3611748, 3619728, 3625884, 3670002, 3694208, 3728256, 3742848, 3760176, 3794832, 3820824, 3849363, 3873891, 3910464, 3937248, 3973536, 3991932, 4007556, 4055296, 4071168, 4120704, 4127712, 4136832, 4155984, 4194288, 4213706, 4230198, 4269186, 4297344, 4298427, 4349632, 4366656, 4386872, 4399272, 4427304, 4499712, 4528384, 4541184, 4562208, 4580064, 4635792, 4643676, 4675482, 4718574, 4749696, 4793472, 4815664, 4826304, 4834512, 4893336, 4901658, 4912488, 4935231, 4980717, 5013568, 5059776, 5094432, 5132484, 5165188, 5213952, 5249664, 5298048, 5322576, 5343408, 5392656, 5417622, 5438826, 5503616, 5505003, 5541312, 5592384, 5614272, 5640264, 5692248, 5718601, 5731236, 5822208, 5865696, 5903072, 5905872, 5987898, 6082944, 6106752, 6181056, 6191568, 6233976, 6291432, 6320559, 6345297, 6403779, 6435072, 6446016, 6524448, 6535544, 6549984, 6580308, 6640956, 6746368, 6749568, 6792576, 6843312, 6953688, 6965514, 7013223, 7096768, 7124544, 7190208, 7223496, 7239456, 7251768, 7340004, 7352487, 7388416, 7456512, 7485696, 7520352, 7589664, 7641648, 7698726, 7747782, 7820928, 7874496, 7947072, 7983864, 8015112, 8126433, 8241408, 8255424, 8273664, 8311968, 8388576, 8427412, 8460396, 8538372, 8594688, 8596854, 8699264, 8733312, 8773744, 8798544, 8854608, 8981847, 9124416, 9160128, 9271584, 9287352, 9350964, 9437148, 9499392, 9586944, 9631328, 9652608, 9669024, 9786672, 9803316, 9824976, 9870462, 9961434, 10027136, 10119552, 10188864, 10264968, 10330376, 10448271, 10499328, 10596096, 10645152, 10686816, 10785312, 10835244, 10877652, 11007232, 11010006, 11082624, 11184768, 11228544, 11280528, 11384496, 11437202, 11462472, 11621673, 11731392, 11806144, 11811744, 11975796, 12165888, 12213504, 12362112, 12383136, 12467952, 12582864, 12641118, 12690594, 12807558, 12892032, 13048896, 13071088, 13099968, 13160616, 13281912, 13499136, 13585152, 13686624, 13907376, 13931028, 14026446, 14193536, 14249088, 14380416, 14446992, 14478912, 14503536, 14680008, 14704974, 14805693, 14942151, 15040704, 15179328, 15283296, 15397452, 15495564, 15641856, 15748992, 15894144, 15967728, 16030224, 16252866, 16510848, 16515009, 16623936, 16777152, 16854824, 16920792, 17076744, 17155803, 17193708, 17398528, 17466624, 17547488, 17597088, 17709216, 17963694, 18248832, 18320256, 18543168, 18574704, 18701928, 18874296, 18961677, 19035891, 19262656, 19305216, 19338048, 19573344, 19606632, 19649952, 19740924, 19922868, 20054272, 20239104, 20377728, 20529936, 20660752, 20896542, 21290304, 21373632, 21570624, 21670488, 21755304, 22020012, 22057461, 22165248, 22369536, 22457088, 22561056, 22768992, 22874404, 22924944, 23243346, 23462784, 23612288, 23623488, 23951592, 24379299, 24724224, 24766272, 24935904, 25165728, 25282236, 25381188, 25615116, 25784064, 26097792, 26142176, 26199936, 26321232, 26563824, 26945541, 27373248, 27814752, 27862056, 28052892, 28387072, 28498176, 28760832, 28893984, 28957824, 29007072, 29360016, 29409948, 29611386, 29884302, 30081408, 30358656, 30566592, 30794904, 30991128, 31497984, 31788288, 31935456, 32060448, 32505732, 33021696, 33030018, 33247872, 33554304, 33709648, 33841584, 34153488, 34311606, 34387416, 34865019, 35094976, 35194176, 35418432, 35927388, 36497664, 36640512, 37086336, 37149408, 37403856, 37748592, 37923354, 38071782, 38525312, 38676096, 39146688, 39213264, 39299904, 39481848, 39845736, 40030207, 40755456, 41059872, 41321504, 41793084, 42580608, 42747264, 43141248, 43340976, 43510608, 44040024, 44114922, 44417079, 44826453, 45122112, 45537984, 45748808, 45849888, 46486692, 46925568, 47224576, 47246976, 47903184, 48758598, 49532544, 49871808, 50331456, 50564472, 50762376, 51230232, 51467409, 52195584, 52284352, 52399872, 52642464, 53127648, 53891082, 54746496, 55629504, 55724112, 56105784, 56885031, 57787968, 57915648, 58014144, 58720032, 58819896, 59222772, 59768604, 60162816, 60717312, 61133184, 61589808, 61982256, 63870912, 64120896, 65011464, 66060036, 66172383, 66495744, 67108608, 67419296, 67683168, 68306976, 68623212, 68774832, 69730038, 70189952, 70388352, 70836864, 71854776, 73137897, 74172672, 74298816, 74807712, 75497184, 75846708, 76143564, 77050624, 77352192, 78293376, 78426528, 78599808, 78963696, 79691472, 80060414, 82119744, 82643008, 83586168, 85161216, 85494528, 86282496, 86681952, 87021216, 88080048, 88229844, 88834158, 89652906, 90244224, 91075968, 91497616, 91699776, 92973384, 94493952, 95806368, 97517196, 99065088, 99743616, 100662912, 101128944, 101524752, 102460464, 102934818, 104568704, 104595057, 105284928, 106255296, 107782164, 109492992, 111259008, 111448224, 112211568, 113770062, 115575936, 116028288, 117440064, 117639792, 118445544, 119537208, 120090621, 122266368, 123179616, 123964512, 127741824, 128241792, 130022928, 132120072, 132344766, 133251237, 134838592, 135366336, 136613952, 137246424, 137549664, 139460076, 140379904, 140776704, 141673728, 143709552, 146275794, 148597632, 149615424, 150994368, 151693416, 152287128, 154402227, 156586752, 156853056, 157199616, 157927392, 159382944, 160120828, 164239488, 165286016, 167172336, 170655093, 173363904, 174042432, 176160096, 176459688, 177668316, 179305812, 180488448, 182151936, 182995232, 183399552, 185946768, 191612736, 195034392, 198517149, 199487232, 201325824, 202257888, 203049504, 204920928, 205869636, 209137408, 209190114, 210569856, 212510592, 215564328, 222518016, 222896448, 224423136, 227540124, 231151872, 232056576, 234880128, 235279584, 236891088, 239074416, 240181242, 246359232, 247929024, 255483648, 256483584, 260045856, 264240144, 264689532, 266502474, 269677184, 270732672, 273227904, 274492848, 275099328, 278920152, 287419104, 292551588, 297195264, 299230848, 301988736, 303386832, 304574256, 308804454, 313706112, 313785171, 315854784, 318765888, 320241656, 328478976, 330572032, 334344672, 341310186, 346727808, 348084864, 352320192, 352919376, 355336632, 358611624, 360271863, 365990464, 366799104, 371893536, 383225472, 390068784, 397034298, 404515776, 406099008, 409841856, 411739272, 418380228, 421139712, 425021184, 431128656, 445792896, 448846272, 455080248, 463206681, 469760256, 470559168, 473782176, 478148832, 480362484, 492718464, 495858048, 511965279, 520091712, 528480288, 529379064, 533004948, 539354368, 541465344, 546455808, 548985696, 550198656, 557840304, 574838208, 585103176, 598461696, 603977472, 606773664, 609148512, 617608908, 627412224, 627570342, 631709568, 637531776, 640483312, 668689344, 682620372, 693455616, 696169728, 704640384, 705838752, 710673264, 717223248, 720543726, 731980928, 743787072, 766450944, 780137568, 794068596, 809031552, 812198016, 819683712, 823478544, 836760456, 862257312, 891585792, 897692544, 910160496, 926413362, 941118336, 947564352, 956297664, 960724968, 985436928, 991716096, 1023930558, 1040183424, 1056960576, 1058758128, 1066009896, 1080815589, 1097971392, 1100397312, 1115680608, 1149676416, 1170206352, 1213547328, 1218297024, 1235217816, 1255140684, 1263419136, 1275063552, 1280966624, 1337378688, 1365240744, 1389620043, 1409280768, 1411677504, 1421346528, 1434446496, 1441087452, 1463961856, 1487574144, 1560275136, 1588137192, 1618063104, 1624396032, 1639367424, 1646957088, 1673520912, 1724514624, 1795385088, 1820320992, 1852826724, 1882236672, 1895128704, 1912595328, 1921449936, 2047861116, 2080366848, 2113921152, 2117516256, 2132019792, 2161631178, 2195942784, 2231361216, 2299352832, 2340412704, 2427094656, 2436594048, 2470435632, 2510281368, 2561933248, 2674757376, 2730481488, 2779240086, 2823355008, 2842693056, 2868892992, 2882174904, 2975148288, 3120550272, 3176274384, 3242446767, 3293914176, 3347041824, 3449029248, 3640641984, 3705653448, 3790257408, 3825190656, 3842899872, 4095722232, 4227842304, 4235032512, 4264039584, 4323262356, 4391885568, 4462722432, 4680825408, 4854189312, 4873188096, 4940871264, 5020562736, 5123866496, 5460962976, 5558480172, 5646710016, 5685386112, 5737785984, 5764349808, 6241100544, 6352548768, 6484893534, 6587828352, 6694083648, 6898058496, 7281283968, 7411306896, 7685799744, 8191444464, 8470065024, 8528079168, 8646524712, 8925444864, 9361650816, 9727340301, 9881742528, 10041125472, 10247732992, 10921925952, 11116960344, 11370772224, 11475571968, 11528699616, 12705097536, 12969787068, 13175656704, 13388167296, 14562567936, 14822613792, 15371599488, 16382888928, 16940130048, 17056158336, 17293049424, 18723301632, 19454680602, 19763485056, 20082250944, 21843851904, 22233920688, 23057399232, 25410195072, 25939574136, 26776334592, 29645227584, 30743198976, 32765777856, 34112316672, 34586098848, 38909361204, 39526970112, 40164501888, 43687703808, 44467841376, 46114798464, 50820390144, 51879148272, 59290455168, 65531555712, 69172197696, 77818722408, 80329003776, 88935682752, 92229596928, 103758296544, 118580910336, 131063111424, 138344395392, 155637444816, 177871365504, 207516593088, 276688790784, 311274889632, 355742731008, 415033186176, 622549779264, 830066372352, 1245099558528, 2490199117056]

約数ペア:

[(1, 2490199117056), (2, 1245099558528), (3, 830066372352), (4, 622549779264), (6, 415033186176), (7, 355742731008), (8, 311274889632), (9, 276688790784), (12, 207516593088), (14, 177871365504), (16, 155637444816), (18, 138344395392), (19, 131063111424), (21, 118580910336), (24, 103758296544), (27, 92229596928), (28, 88935682752), (31, 80329003776), (32, 77818722408), (36, 69172197696), (38, 65531555712), (42, 59290455168), (48, 51879148272), (49, 50820390144), (54, 46114798464), (56, 44467841376), (57, 43687703808), (62, 40164501888), (63, 39526970112), (64, 38909361204), (72, 34586098848), (73, 34112316672), (76, 32765777856), (81, 30743198976), (84, 29645227584), (93, 26776334592), (96, 25939574136), (98, 25410195072), (108, 23057399232), (112, 22233920688), (114, 21843851904), (124, 20082250944), (126, 19763485056), (128, 19454680602), (133, 18723301632), (144, 17293049424), (146, 17056158336), (147, 16940130048), (152, 16382888928), (162, 15371599488), (168, 14822613792), (171, 14562567936), (186, 13388167296), (189, 13175656704), (192, 12969787068), (196, 12705097536), (216, 11528699616), (217, 11475571968), (219, 11370772224), (224, 11116960344), (228, 10921925952), (243, 10247732992), (248, 10041125472), (252, 9881742528), (256, 9727340301), (266, 9361650816), (279, 8925444864), (288, 8646524712), (292, 8528079168), (294, 8470065024), (304, 8191444464), (324, 7685799744), (336, 7411306896), (342, 7281283968), (361, 6898058496), (372, 6694083648), (378, 6587828352), (384, 6484893534), (392, 6352548768), (399, 6241100544), (432, 5764349808), (434, 5737785984), (438, 5685386112), (441, 5646710016), (448, 5558480172), (456, 5460962976), (486, 5123866496), (496, 5020562736), (504, 4940871264), (511, 4873188096), (513, 4854189312), (532, 4680825408), (558, 4462722432), (567, 4391885568), (576, 4323262356), (584, 4264039584), (588, 4235032512), (589, 4227842304), (608, 4095722232), (648, 3842899872), (651, 3825190656), (657, 3790257408), (672, 3705653448), (684, 3640641984), (722, 3449029248), (744, 3347041824), (756, 3293914176), (768, 3242446767), (784, 3176274384), (798, 3120550272), (837, 2975148288), (864, 2882174904), (868, 2868892992), (876, 2842693056), (882, 2823355008), (896, 2779240086), (912, 2730481488), (931, 2674757376), (972, 2561933248), (992, 2510281368), (1008, 2470435632), (1022, 2436594048), (1026, 2427094656), (1064, 2340412704), (1083, 2299352832), (1116, 2231361216), (1134, 2195942784), (1152, 2161631178), (1168, 2132019792), (1176, 2117516256), (1178, 2113921152), (1197, 2080366848), (1216, 2047861116), (1296, 1921449936), (1302, 1912595328), (1314, 1895128704), (1323, 1882236672), (1344, 1852826724), (1368, 1820320992), (1387, 1795385088), (1444, 1724514624), (1488, 1673520912), (1512, 1646957088), (1519, 1639367424), (1533, 1624396032), (1539, 1618063104), (1568, 1588137192), (1596, 1560275136), (1674, 1487574144), (1701, 1463961856), (1728, 1441087452), (1736, 1434446496), (1752, 1421346528), (1764, 1411677504), (1767, 1409280768), (1792, 1389620043), (1824, 1365240744), (1862, 1337378688), (1944, 1280966624), (1953, 1275063552), (1971, 1263419136), (1984, 1255140684), (2016, 1235217816), (2044, 1218297024), (2052, 1213547328), (2128, 1170206352), (2166, 1149676416), (2232, 1115680608), (2263, 1100397312), (2268, 1097971392), (2304, 1080815589), (2336, 1066009896), (2352, 1058758128), (2356, 1056960576), (2394, 1040183424), (2432, 1023930558), (2511, 991716096), (2527, 985436928), (2592, 960724968), (2604, 956297664), (2628, 947564352), (2646, 941118336), (2688, 926413362), (2736, 910160496), (2774, 897692544), (2793, 891585792), (2888, 862257312), (2976, 836760456), (3024, 823478544), (3038, 819683712), (3066, 812198016), (3078, 809031552), (3136, 794068596), (3192, 780137568), (3249, 766450944), (3348, 743787072), (3402, 731980928), (3456, 720543726), (3472, 717223248), (3504, 710673264), (3528, 705838752), (3534, 704640384), (3577, 696169728), (3591, 693455616), (3648, 682620372), (3724, 668689344), (3888, 640483312), (3906, 637531776), (3942, 631709568), (3968, 627570342), (3969, 627412224), (4032, 617608908), (4088, 609148512), (4104, 606773664), (4123, 603977472), (4161, 598461696), (4256, 585103176), (4332, 574838208), (4464, 557840304), (4526, 550198656), (4536, 548985696), (4557, 546455808), (4599, 541465344), (4617, 539354368), (4672, 533004948), (4704, 529379064), (4712, 528480288), (4788, 520091712), (4864, 511965279), (5022, 495858048), (5054, 492718464), (5184, 480362484), (5208, 478148832), (5256, 473782176), (5292, 470559168), (5301, 469760256), (5376, 463206681), (5472, 455080248), (5548, 448846272), (5586, 445792896), (5776, 431128656), (5859, 425021184), (5913, 421139712), (5952, 418380228), (6048, 411739272), (6076, 409841856), (6132, 406099008), (6156, 404515776), (6272, 397034298), (6384, 390068784), (6498, 383225472), (6696, 371893536), (6789, 366799104), (6804, 365990464), (6912, 360271863), (6944, 358611624), (7008, 355336632), (7056, 352919376), (7068, 352320192), (7154, 348084864), (7182, 346727808), (7296, 341310186), (7448, 334344672), (7533, 330572032), (7581, 328478976), (7776, 320241656), (7812, 318765888), (7884, 315854784), (7936, 313785171), (7938, 313706112), (8064, 308804454), (8176, 304574256), (8208, 303386832), (8246, 301988736), (8322, 299230848), (8379, 297195264), (8512, 292551588), (8664, 287419104), (8928, 278920152), (9052, 275099328), (9072, 274492848), (9114, 273227904), (9198, 270732672), (9234, 269677184), (9344, 266502474), (9408, 264689532), (9424, 264240144), (9576, 260045856), (9709, 256483584), (9747, 255483648), (10044, 247929024), (10108, 246359232), (10368, 240181242), (10416, 239074416), (10512, 236891088), (10584, 235279584), (10602, 234880128), (10731, 232056576), (10773, 231151872), (10944, 227540124), (11096, 224423136), (11172, 222896448), (11191, 222518016), (11552, 215564328), (11718, 212510592), (11826, 210569856), (11904, 209190114), (11907, 209137408), (12096, 205869636), (12152, 204920928), (12264, 203049504), (12312, 202257888), (12369, 201325824), (12483, 199487232), (12544, 198517149), (12768, 195034392), (12996, 191612736), (13392, 185946768), (13578, 183399552), (13608, 182995232), (13671, 182151936), (13797, 180488448), (13888, 179305812), (14016, 177668316), (14112, 176459688), (14136, 176160096), (14308, 174042432), (14364, 173363904), (14592, 170655093), (14896, 167172336), (15066, 165286016), (15162, 164239488), (15552, 160120828), (15624, 159382944), (15768, 157927392), (15841, 157199616), (15876, 156853056), (15903, 156586752), (16128, 154402227), (16352, 152287128), (16416, 151693416), (16492, 150994368), (16644, 149615424), (16758, 148597632), (17024, 146275794), (17328, 143709552), (17577, 141673728), (17689, 140776704), (17739, 140379904), (17856, 139460076), (18104, 137549664), (18144, 137246424), (18228, 136613952), (18396, 135366336), (18468, 134838592), (18688, 133251237), (18816, 132344766), (18848, 132120072), (19152, 130022928), (19418, 128241792), (19494, 127741824), (20088, 123964512), (20216, 123179616), (20367, 122266368), (20736, 120090621), (20832, 119537208), (21024, 118445544), (21168, 117639792), (21204, 117440064), (21462, 116028288), (21546, 115575936), (21888, 113770062), (22192, 112211568), (22344, 111448224), (22382, 111259008), (22743, 109492992), (23104, 107782164), (23436, 106255296), (23652, 105284928), (23808, 104595057), (23814, 104568704), (24192, 102934818), (24304, 102460464), (24528, 101524752), (24624, 101128944), (24738, 100662912), (24966, 99743616), (25137, 99065088), (25536, 97517196), (25992, 95806368), (26353, 94493952), (26784, 92973384), (27156, 91699776), (27216, 91497616), (27342, 91075968), (27594, 90244224), (27776, 89652906), (28032, 88834158), (28224, 88229844), (28272, 88080048), (28616, 87021216), (28728, 86681952), (28861, 86282496), (29127, 85494528), (29241, 85161216), (29792, 83586168), (30132, 82643008), (30324, 82119744), (31104, 80060414), (31248, 79691472), (31536, 78963696), (31682, 78599808), (31752, 78426528), (31806, 78293376), (32193, 77352192), (32319, 77050624), (32704, 76143564), (32832, 75846708), (32984, 75497184), (33288, 74807712), (33516, 74298816), (33573, 74172672), (34048, 73137897), (34656, 71854776), (35154, 70836864), (35378, 70388352), (35478, 70189952), (35712, 69730038), (36208, 68774832), (36288, 68623212), (36456, 68306976), (36792, 67683168), (36936, 67419296), (37107, 67108608), (37449, 66495744), (37632, 66172383), (37696, 66060036), (38304, 65011464), (38836, 64120896), (38988, 63870912), (40176, 61982256), (40432, 61589808), (40734, 61133184), (41013, 60717312), (41391, 60162816), (41664, 59768604), (42048, 59222772), (42336, 58819896), (42408, 58720032), (42924, 58014144), (42997, 57915648), (43092, 57787968), (43776, 56885031), (44384, 56105784), (44688, 55724112), (44764, 55629504), (45486, 54746496), (46208, 53891082), (46872, 53127648), (47304, 52642464), (47523, 52399872), (47628, 52284352), (47709, 52195584), (48384, 51467409), (48608, 51230232), (49056, 50762376), (49248, 50564472), (49476, 50331456), (49932, 49871808), (50274, 49532544), (51072, 48758598), (51984, 47903184), (52706, 47246976), (52731, 47224576), (53067, 46925568), (53568, 46486692), (54312, 45849888), (54432, 45748808), (54684, 45537984), (55188, 45122112), (55552, 44826453), (56064, 44417079), (56448, 44114922), (56544, 44040024), (57232, 43510608), (57456, 43340976), (57722, 43141248), (58254, 42747264), (58482, 42580608), (59584, 41793084), (60264, 41321504), (60648, 41059872), (61101, 40755456), (62208, 40030207), (62496, 39845736), (63072, 39481848), (63364, 39299904), (63504, 39213264), (63612, 39146688), (64386, 38676096), (64638, 38525312), (65408, 38071782), (65664, 37923354), (65968, 37748592), (66576, 37403856), (67032, 37149408), (67146, 37086336), (67963, 36640512), (68229, 36497664), (69312, 35927388), (70308, 35418432), (70756, 35194176), (70956, 35094976), (71424, 34865019), (72416, 34387416), (72576, 34311606), (72912, 34153488), (73584, 33841584), (73872, 33709648), (74214, 33554304), (74898, 33247872), (75392, 33030018), (75411, 33021696), (76608, 32505732), (77672, 32060448), (77976, 31935456), (78337, 31788288), (79059, 31497984), (80352, 30991128), (80864, 30794904), (81468, 30566592), (82026, 30358656), (82782, 30081408), (83328, 29884302), (84096, 29611386), (84672, 29409948), (84816, 29360016), (85848, 29007072), (85994, 28957824), (86184, 28893984), (86583, 28760832), (87381, 28498176), (87723, 28387072), (88768, 28052892), (89376, 27862056), (89528, 27814752), (90972, 27373248), (92416, 26945541), (93744, 26563824), (94608, 26321232), (95046, 26199936), (95256, 26142176), (95418, 26097792), (96579, 25784064), (97216, 25615116), (98112, 25381188), (98496, 25282236), (98952, 25165728), (99864, 24935904), (100548, 24766272), (100719, 24724224), (102144, 24379299), (103968, 23951592), (105412, 23623488), (105462, 23612288), (106134, 23462784), (107136, 23243346), (108624, 22924944), (108864, 22874404), (109368, 22768992), (110376, 22561056), (110887, 22457088), (111321, 22369536), (112347, 22165248), (112896, 22057461), (113088, 22020012), (114464, 21755304), (114912, 21670488), (115444, 21570624), (116508, 21373632), (116964, 21290304), (119168, 20896542), (120528, 20660752), (121296, 20529936), (122202, 20377728), (123039, 20239104), (124173, 20054272), (124992, 19922868), (126144, 19740924), (126728, 19649952), (127008, 19606632), (127224, 19573344), (128772, 19338048), (128991, 19305216), (129276, 19262656), (130816, 19035891), (131328, 18961677), (131936, 18874296), (133152, 18701928), (134064, 18574704), (134292, 18543168), (135926, 18320256), (136458, 18248832), (138624, 17963694), (140616, 17709216), (141512, 17597088), (141912, 17547488), (142569, 17466624), (143127, 17398528), (144832, 17193708), (145152, 17155803), (145824, 17076744), (147168, 16920792), (147744, 16854824), (148428, 16777152), (149796, 16623936), (150784, 16515009), (150822, 16510848), (153216, 16252866), (155344, 16030224), (155952, 15967728), (156674, 15894144), (158118, 15748992), (159201, 15641856), (160704, 15495564), (161728, 15397452), (162936, 15283296), (164052, 15179328), (165564, 15040704), (166656, 14942151), (168192, 14805693), (169344, 14704974), (169632, 14680008), (171696, 14503536), (171988, 14478912), (172368, 14446992), (173166, 14380416), (174762, 14249088), (175446, 14193536), (177536, 14026446), (178752, 13931028), (179056, 13907376), (181944, 13686624), (183303, 13585152), (184471, 13499136), (187488, 13281912), (189216, 13160616), (190092, 13099968), (190512, 13071088), (190836, 13048896), (193158, 12892032), (194432, 12807558), (196224, 12690594), (196992, 12641118), (197904, 12582864), (199728, 12467952), (201096, 12383136), (201438, 12362112), (203889, 12213504), (204687, 12165888), (207936, 11975796), (210824, 11811744), (210924, 11806144), (212268, 11731392), (214272, 11621673), (217248, 11462472), (217728, 11437202), (218736, 11384496), (220752, 11280528), (221774, 11228544), (222642, 11184768), (224694, 11082624), (226176, 11010006), (226233, 11007232), (228928, 10877652), (229824, 10835244), (230888, 10785312), (233016, 10686816), (233928, 10645152), (235011, 10596096), (237177, 10499328), (238336, 10448271), (241056, 10330376), (242592, 10264968), (244404, 10188864), (246078, 10119552), (248346, 10027136), (249984, 9961434), (252288, 9870462), (253456, 9824976), (254016, 9803316), (254448, 9786672), (257544, 9669024), (257982, 9652608), (258552, 9631328), (259749, 9586944), (262143, 9499392), (263872, 9437148), (266304, 9350964), (268128, 9287352), (268584, 9271584), (271852, 9160128), (272916, 9124416), (277248, 8981847), (281232, 8854608), (283024, 8798544), (283824, 8773744), (285138, 8733312), (286254, 8699264), (289664, 8596854), (289737, 8594688), (291648, 8538372), (294336, 8460396), (295488, 8427412), (296856, 8388576), (299592, 8311968), (300979, 8273664), (301644, 8255424), (302157, 8241408), (306432, 8126433), (310688, 8015112), (311904, 7983864), (313348, 7947072), (316236, 7874496), (318402, 7820928), (321408, 7747782), (323456, 7698726), (325872, 7641648), (328104, 7589664), (331128, 7520352), (332661, 7485696), (333963, 7456512), (337041, 7388416), (338688, 7352487), (339264, 7340004), (343392, 7251768), (343976, 7239456), (344736, 7223496), (346332, 7190208), (349524, 7124544), (350892, 7096768), (355072, 7013223), (357504, 6965514), (358112, 6953688), (363888, 6843312), (366606, 6792576), (368942, 6749568), (369117, 6746368), (374976, 6640956), (378432, 6580308), (380184, 6549984), (381024, 6535544), (381672, 6524448), (386316, 6446016), (386973, 6435072), (388864, 6403779), (392448, 6345297), (393984, 6320559), (395808, 6291432), (399456, 6233976), (402192, 6191568), (402876, 6181056), (407778, 6106752), (409374, 6082944), (415872, 5987898), (421648, 5905872), (421848, 5903072), (424536, 5865696), (427707, 5822208), (434496, 5731236), (435456, 5718601), (437472, 5692248), (441504, 5640264), (443548, 5614272), (445284, 5592384), (449388, 5541312), (452352, 5505003), (452466, 5503616), (457856, 5438826), (459648, 5417622), (461776, 5392656), (466032, 5343408), (467856, 5322576), (470022, 5298048), (474354, 5249664), (477603, 5213952), (482112, 5165188), (485184, 5132484), (488808, 5094432), (492156, 5059776), (496692, 5013568), (499968, 4980717), (504576, 4935231), (506912, 4912488), (508032, 4901658), (508896, 4893336), (515088, 4834512), (515964, 4826304), (517104, 4815664), (519498, 4793472), (524286, 4749696), (527744, 4718574), (532608, 4675482), (536256, 4643676), (537168, 4635792), (543704, 4580064), (545832, 4562208), (548359, 4541184), (549909, 4528384), (553413, 4499712), (562464, 4427304), (566048, 4399272), (567648, 4386872), (570276, 4366656), (572508, 4349632), (579328, 4298427), (579474, 4297344), (583296, 4269186), (588672, 4230198), (590976, 4213706), (593712, 4194288), (599184, 4155984), (601958, 4136832), (603288, 4127712), (604314, 4120704), (611667, 4071168), (614061, 4055296), (621376, 4007556), (623808, 3991932), (626696, 3973536), (632472, 3937248), (636804, 3910464), (642816, 3873891), (646912, 3849363), (651744, 3820824), (656208, 3794832), (662256, 3760176), (665322, 3742848), (667926, 3728256), (674082, 3694208), (678528, 3670002), (686784, 3625884), (687952, 3619728), (689472, 3611748), (692664, 3595104), (699048, 3562272), (701784, 3548384), (705033, 3532032), (711531, 3499776), (715008, 3482757), (716224, 3476844), (727776, 3421656), (733212, 3396288), (737884, 3374784), (738234, 3373184), (749952, 3320478), (756864, 3290154), (760368, 3274992), (762048, 3267772), (763344, 3262224), (772632, 3223008), (773946, 3217536), (779247, 3195648), (786429, 3166464), (791616, 3145716), (798912, 3116988), (804384, 3095784), (805752, 3090528), (815556, 3053376), (816943, 3048192), (818748, 3041472), (831744, 2993949), (843296, 2952936), (843696, 2951536), (849072, 2932848), (855414, 2911104), (868992, 2865618), (869211, 2864896), (874944, 2846124), (883008, 2820132), (887096, 2807136), (890568, 2796192), (898776, 2770656), (902937, 2757888), (904932, 2751808), (906471, 2747136), (915712, 2719413), (919296, 2708811), (923552, 2696328), (932064, 2671704), (935712, 2661288), (940044, 2649024), (948708, 2624832), (955206, 2606976), (964224, 2582594), (970368, 2566242), (977616, 2547216), (984312, 2529888), (993384, 2506784), (997983, 2495232), (1001889, 2485504), (1013824, 2456244), (1016064, 2450829), (1017792, 2446668), (1030176, 2417256), (1031928, 2413152), (1034208, 2407832), (1038996, 2396736), (1048572, 2374848), (1055488, 2359287), (1065216, 2337741), (1072512, 2321838), (1074336, 2317896), (1087408, 2290032), (1091664, 2281104), (1096718, 2270592), (1099818, 2264192), (1106826, 2249856), (1124928, 2213652), (1132096, 2199636), (1135296, 2193436), (1140552, 2183328), (1145016, 2174816), (1158948, 2148672), (1160919, 2145024), (1166592, 2134593), (1177344, 2115099), (1181952, 2106853), (1187424, 2097144), (1198368, 2077992), (1203916, 2068416), (1206576, 2063856), (1208628, 2060352), (1223334, 2035584), (1228122, 2027648), (1242752, 2003778), (1247616, 1995966), (1253392, 1986768), (1264944, 1968624), (1273608, 1955232), (1283121, 1940736), (1291297, 1928448), (1303488, 1910412), (1312416, 1897416), (1324512, 1880088), (1330644, 1871424), (1335852, 1864128), (1348164, 1847104), (1357056, 1835001), (1373568, 1812942), (1375904, 1809864), (1378944, 1805874), (1385328, 1797552), (1398096, 1781136), (1403568, 1774192), (1410066, 1766016), (1423062, 1749888), (1432448, 1738422), (1432809, 1737984), (1455552, 1710828), (1466424, 1698144), (1475768, 1687392), (1476468, 1686592), (1499904, 1660239), (1513728, 1645077), (1520736, 1637496), (1524096, 1633886), (1526688, 1631112), (1545264, 1611504), (1547892, 1608768), (1558494, 1597824), (1572858, 1583232)]