1122996498624

素因数分解:

$2^6\times 3^5\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{31}}^1\times {\mathrm{179}}^1$

素因数の和:281

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 39, 42, 44, 48, 52, 54, 56, 62, 63, 64, 66, 72, 77, 78, 81, 84, 88, 91, 93, 96, 99, 104, 108, 112, 117, 124, 126, 132, 143, 144, 154, 156, 162, 168, 169, 176, 179, 182, 186, 189, 192, 198, 208, 216, 217, 224, 231, 234, 243, 248, 252, 264, 273, 279, 286, 288, 297, 308, 312, 324, 336, 338, 341, 351, 352, 358, 364, 372, 378, 396, 403, 416, 429, 432, 434, 448, 462, 468, 486, 496, 504, 507, 528, 537, 546, 558, 567, 572, 576, 594, 616, 624, 648, 651, 672, 676, 682, 693, 702, 704, 716, 728, 744, 756, 792, 806, 819, 832, 837, 858, 864, 868, 891, 924, 936, 972, 992, 1001, 1008, 1014, 1023, 1053, 1056, 1074, 1092, 1116, 1134, 1144, 1183, 1188, 1209, 1232, 1248, 1253, 1287, 1296, 1302, 1344, 1352, 1364, 1386, 1404, 1432, 1456, 1488, 1512, 1521, 1584, 1611, 1612, 1638, 1674, 1701, 1716, 1728, 1736, 1782, 1848, 1859, 1872, 1944, 1953, 1969, 1984, 2002, 2016, 2028, 2046, 2079, 2106, 2112, 2148, 2184, 2232, 2268, 2288, 2327, 2366, 2376, 2387, 2418, 2457, 2464, 2496, 2506, 2511, 2574, 2592, 2604, 2673, 2704, 2728, 2772, 2808, 2821, 2864, 2912, 2976, 3003, 3024, 3042, 3069, 3159, 3168, 3222, 3224, 3276, 3348, 3402, 3432, 3472, 3549, 3564, 3627, 3696, 3718, 3744, 3759, 3861, 3888, 3906, 3938, 4004, 4032, 4056, 4092, 4158, 4212, 4296, 4368, 4433, 4464, 4536, 4563, 4576, 4654, 4732, 4752, 4774, 4833, 4836, 4914, 4928, 5012, 5022, 5148, 5184, 5208, 5239, 5346, 5408, 5456, 5544, 5549, 5577, 5616, 5642, 5728, 5824, 5859, 5907, 5952, 6006, 6048, 6084, 6138, 6237, 6318, 6336, 6444, 6448, 6552, 6696, 6804, 6864, 6944, 6981, 7098, 7128, 7161, 7254, 7371, 7392, 7436, 7488, 7518, 7533, 7722, 7776, 7812, 7876, 8008, 8112, 8184, 8316, 8424, 8463, 8592, 8736, 8866, 8928, 9009, 9072, 9126, 9152, 9207, 9308, 9464, 9504, 9548, 9666, 9672, 9828, 10024, 10044, 10296, 10416, 10478, 10647, 10692, 10816, 10881, 10912, 11088, 11098, 11154, 11232, 11277, 11284, 11456, 11583, 11718, 11814, 12012, 12096, 12168, 12276, 12474, 12636, 12888, 12896, 13013, 13104, 13299, 13392, 13608, 13689, 13728, 13783, 13888, 13962, 14196, 14256, 14322, 14499, 14508, 14742, 14784, 14872, 15036, 15066, 15444, 15552, 15624, 15717, 15752, 16016, 16224, 16289, 16368, 16632, 16647, 16731, 16848, 16926, 17184, 17472, 17577, 17721, 17732, 17856, 18018, 18144, 18252, 18414, 18616, 18711, 18928, 19008, 19096, 19332, 19344, 19656, 20048, 20088, 20592, 20832, 20943, 20956, 21294, 21384, 21483, 21762, 21824, 22113, 22176, 22196, 22308, 22464, 22554, 22568, 23166, 23436, 23628, 24024, 24336, 24552, 24948, 25272, 25389, 25597, 25776, 25792, 26026, 26208, 26598, 26784, 27027, 27216, 27378, 27456, 27566, 27621, 27924, 28392, 28512, 28644, 28998, 29016, 29484, 29744, 30072, 30132, 30251, 30888, 31031, 31248, 31434, 31504, 31941, 32032, 32448, 32578, 32643, 32736, 33264, 33294, 33462, 33696, 33831, 33852, 34368, 34749, 35154, 35442, 35464, 36036, 36288, 36504, 36673, 36828, 37232, 37422, 37856, 38192, 38664, 38688, 38843, 39039, 39312, 39897, 40096, 40176, 41067, 41184, 41349, 41664, 41886, 41912, 42588, 42768, 42966, 43497, 43524, 44226, 44352, 44392, 44616, 45108, 45136, 46332, 46872, 47151, 47256, 48048, 48672, 48867, 49104, 49896, 49941, 50193, 50544, 50778, 51194, 51552, 52052, 52416, 52731, 53163, 53196, 53568, 54054, 54432, 54756, 55132, 55242, 55848, 56784, 57024, 57288, 57629, 57996, 58032, 58968, 59488, 60144, 60264, 60502, 61039, 61776, 62062, 62496, 62829, 62868, 63008, 63882, 64064, 64449, 65156, 65286, 65472, 66528, 66588, 66924, 67392, 67662, 67704, 69498, 70308, 70884, 70928, 72072, 72137, 73008, 73346, 73656, 74464, 74844, 75712, 76167, 76384, 76791, 77328, 77376, 77686, 78078, 78624, 79794, 80192, 80352, 81081, 82134, 82368, 82698, 82863, 83772, 83824, 85176, 85536, 85932, 86994, 87048, 88452, 88784, 89232, 90216, 90272, 90753, 92664, 93093, 93744, 94302, 94512, 95823, 96096, 97344, 97734, 97929, 98208, 99792, 99882, 100386, 101088, 101493, 101556, 102388, 103104, 104104, 105462, 106326, 106392, 108108, 108864, 109512, 110019, 110264, 110484, 111696, 113568, 114576, 115258, 115992, 116064, 116529, 117117, 117936, 118976, 119691, 120288, 120528, 121004, 122078, 123552, 124047, 124124, 124992, 125658, 125736, 126016, 127764, 128898, 130312, 130572, 133056, 133176, 133848, 135324, 135408, 138996, 140616, 141453, 141768, 141856, 144144, 144274, 146016, 146601, 146692, 147312, 148928, 149688, 149823, 150579, 152334, 152768, 153582, 154656, 155372, 156156, 157248, 159489, 159588, 160704, 162162, 164268, 165396, 165726, 167544, 167648, 170352, 171072, 171864, 172887, 173988, 174096, 176904, 177568, 178464, 179179, 180432, 180544, 181506, 183117, 185328, 186186, 187488, 188487, 188604, 189024, 191646, 192192, 193347, 195468, 195858, 196416, 199584, 199764, 200772, 202176, 202986, 203112, 204776, 208208, 210924, 211757, 212652, 212784, 216216, 216411, 219024, 220038, 220528, 220968, 223392, 227136, 228501, 229152, 230373, 230516, 231984, 232128, 233058, 234234, 235872, 239382, 240576, 241056, 242008, 243243, 244156, 247104, 248094, 248248, 251316, 251472, 255528, 257796, 260624, 261144, 266352, 267696, 270648, 270816, 272259, 277992, 279279, 281232, 282906, 283536, 283712, 287469, 288288, 288548, 292032, 293202, 293384, 294624, 299376, 299646, 301158, 304479, 304668, 307164, 309312, 310744, 312312, 318978, 319176, 324324, 328536, 330057, 330792, 331452, 332761, 335088, 335296, 340704, 343728, 345774, 347976, 348192, 349587, 351351, 353808, 355136, 356928, 358358, 359073, 360864, 363012, 366234, 370656, 372141, 372372, 374976, 376974, 377208, 378048, 383292, 386694, 390936, 391716, 399168, 399528, 401544, 403403, 405972, 406224, 409552, 416416, 421848, 423514, 424359, 425304, 425568, 427273, 432432, 432822, 438048, 439803, 440076, 441056, 441936, 446784, 449469, 451737, 457002, 458304, 460746, 461032, 463968, 466116, 468468, 471744, 478467, 478764, 482112, 484016, 486486, 488312, 496188, 496496, 502632, 502944, 504959, 511056, 515592, 518661, 521248, 522288, 532704, 535392, 537537, 541296, 541632, 544518, 549351, 555984, 558558, 562464, 565461, 565812, 567072, 574938, 576576, 577096, 580041, 586404, 586768, 589248, 598752, 599292, 602316, 608958, 609336, 614328, 621488, 624624, 635271, 637956, 638352, 648648, 649233, 657072, 660114, 661584, 662904, 665522, 670176, 681408, 685503, 687456, 691119, 691548, 695952, 696384, 699174, 702702, 707616, 716716, 718146, 721728, 726024, 732468, 741312, 744282, 744744, 753948, 754416, 766584, 773388, 781872, 783432, 793507, 799056, 803088, 806806, 811944, 812448, 816777, 819104, 832832, 837837, 843696, 847028, 848718, 850608, 851136, 854546, 864864, 865644, 876096, 879606, 880152, 882112, 883872, 898938, 903474, 914004, 921492, 922064, 927936, 932232, 936936, 937781, 956934, 957528, 968032, 972972, 976624, 990171, 992376, 992992, 998283, 1005264, 1005888, 1009918, 1022112, 1031184, 1037322, 1042496, 1044576, 1048761, 1054053, 1065408, 1070784, 1075074, 1077219, 1082592, 1089036, 1098702, 1111968, 1116423, 1117116, 1124928, 1130922, 1131624, 1134144, 1149876, 1154192, 1160082, 1172808, 1173536, 1197504, 1198584, 1204632, 1210209, 1217916, 1218672, 1228656, 1242976, 1249248, 1270542, 1273077, 1275912, 1276704, 1281819, 1297296, 1298466, 1314144, 1319409, 1320228, 1323168, 1325808, 1331044, 1340352, 1348407, 1371006, 1374912, 1382238, 1383096, 1391904, 1398348, 1405404, 1415232, 1433432, 1436292, 1452048, 1464936, 1488564, 1489488, 1507896, 1508832, 1514877, 1533168, 1546776, 1555983, 1563744, 1566864, 1587014, 1598112, 1606176, 1612611, 1613612, 1623888, 1624896, 1633554, 1638208, 1648053, 1675674, 1687392, 1694056, 1697436, 1701216, 1709092, 1729728, 1731288, 1759212, 1760304, 1767744, 1797876, 1806948, 1828008, 1842984, 1844128, 1864464, 1873872, 1875562, 1905813, 1913868, 1915056, 1936064, 1945944, 1947699, 1953248, 1980342, 1984752, 1985984, 1996566, 2010528, 2019836, 2044224, 2062368, 2073357, 2074644, 2089152, 2097522, 2108106, 2150148, 2154438, 2165184, 2178072, 2197404, 2223936, 2232846, 2234232, 2261844, 2263248, 2299752, 2308384, 2320164, 2329327, 2345616, 2347072, 2380521, 2397168, 2409264, 2420418, 2435832, 2437344, 2450331, 2457312, 2485952, 2498496, 2513511, 2541084, 2546154, 2551824, 2553408, 2563638, 2594592, 2596932, 2628288, 2638818, 2640456, 2646336, 2651616, 2662088, 2696814, 2742012, 2764476, 2766192, 2783808, 2796696, 2810808, 2813343, 2866864, 2872584, 2904096, 2929872, 2970513, 2977128, 2978976, 2994849, 3015792, 3017664, 3029754, 3066336, 3093552, 3111966, 3127488, 3133728, 3146283, 3162159, 3174028, 3196224, 3212352, 3225222, 3227224, 3247776, 3267108, 3296106, 3349269, 3351348, 3374784, 3388112, 3394872, 3402432, 3418184, 3462576, 3518424, 3520608, 3595752, 3613896, 3630627, 3656016, 3685968, 3688256, 3728928, 3747744, 3751124, 3811626, 3827736, 3830112, 3845457, 3891888, 3895398, 3906496, 3958227, 3960684, 3969504, 3993132, 4021056, 4039672, 4124736, 4146714, 4149288, 4195044, 4216212, 4300296, 4308876, 4356144, 4394808, 4465692, 4468464, 4523688, 4526496, 4544631, 4599504, 4616768, 4640328, 4658654, 4667949, 4691232, 4761042, 4794336, 4818528, 4837833, 4840836, 4871664, 4874688, 4900662, 4914624, 4944159, 5027022, 5082168, 5092308, 5103648, 5127276, 5189184, 5193864, 5277636, 5280912, 5303232, 5324176, 5393628, 5484024, 5528952, 5532384, 5554549, 5593392, 5621616, 5626686, 5717439, 5733728, 5745168, 5808192, 5843097, 5859744, 5941026, 5954256, 5957952, 5989698, 6031584, 6059508, 6132672, 6187104, 6220071, 6223932, 6267456, 6292566, 6324318, 6348056, 6450444, 6454448, 6495552, 6534216, 6564467, 6592212, 6698538, 6702696, 6776224, 6789744, 6836368, 6925152, 6987981, 7036848, 7041216, 7141563, 7191504, 7227792, 7261254, 7312032, 7350993, 7371936, 7457856, 7495488, 7502248, 7540533, 7623252, 7655472, 7660224, 7690914, 7783776, 7790796, 7916454, 7921368, 7939008, 7986264, 8079344, 8293428, 8298576, 8390088, 8432424, 8440029, 8600592, 8617752, 8712288, 8789616, 8911539, 8931384, 8936928, 8984547, 9047376, 9052992, 9089262, 9199008, 9280656, 9317308, 9335898, 9382464, 9438849, 9522084, 9588672, 9637056, 9675666, 9681672, 9743328, 9801324, 9888318, 10054044, 10164336, 10184616, 10207296, 10254552, 10315591, 10387728, 10555272, 10561824, 10648352, 10787256, 10891881, 10968048, 11057904, 11064768, 11109098, 11186784, 11243232, 11253372, 11434878, 11467456, 11490336, 11536371, 11686194, 11719488, 11882052, 11908512, 11979396, 12063168, 12119016, 12374208, 12440142, 12447864, 12585132, 12648636, 12696112, 12900888, 12908896, 13068432, 13128934, 13184424, 13397076, 13405392, 13552448, 13579488, 13633893, 13672736, 13850304, 13975962, 14003847, 14073696, 14283126, 14383008, 14455584, 14513499, 14522508, 14624064, 14701986, 14743872, 14832477, 15004496, 15081066, 15246504, 15310944, 15381828, 15567552, 15581592, 15832908, 15842736, 15972528, 16158688, 16586856, 16597152, 16663647, 16780176, 16864848, 16880058, 17152317, 17201184, 17235504, 17424576, 17529291, 17579232, 17823078, 17862768, 17873856, 17969094, 18094752, 18178524, 18398016, 18561312, 18634616, 18671796, 18877698, 19044168, 19351332, 19363344, 19486656, 19602648, 19693401, 19776636, 20108088, 20328672, 20369232, 20509104, 20631182, 20775456, 20963943, 21110544, 21123648, 21296704, 21424689, 21574512, 21783762, 21936096, 22115808, 22218196, 22373568, 22486464, 22506744, 22869756, 22980672, 23072742, 23372388, 23764104, 23817024, 23958792, 24238032, 24880284, 24895728, 25170264, 25297272, 25320087, 25392224, 25801776, 25817792, 26136864, 26257868, 26368848, 26794152, 26810784, 26953641, 27158976, 27267786, 27345472, 27951924, 28007694, 28147392, 28566252, 28766016, 28911168, 29026998, 29045016, 29403972, 29664954, 30008992, 30162132, 30493008, 30621888, 30763656, 30946773, 31163184, 31665816, 31685472, 31945056, 32317376, 32675643, 33173712, 33194304, 33327294, 33560352, 33729696, 33760116, 34304634, 34402368, 34471008, 34609113, 35058582, 35158464, 35646156, 35725536, 35938188, 36189504, 36357048, 37122624, 37269232, 37343592, 37755396, 38088336, 38702664, 38726688, 39205296, 39386802, 39553272, 40216176, 40657344, 40738464, 40901679, 41018208, 41262364, 41550912, 41927886, 42221088, 42849378, 43149024, 43540497, 43567524, 43872192, 44231616, 44436392, 45013488, 45739512, 46145484, 46744776, 47528208, 47917584, 48476064, 49760568, 49791456, 49990941, 50340528, 50594544, 50640174, 50784448, 51456951, 51603552, 52273728, 52515736, 52737696, 53588304, 53621568, 53907282, 54535572, 55903848, 56015388, 57132504, 58053996, 58090032, 58807944, 59080203, 59329908, 60017984, 60324264, 60986016, 61527312, 61893546, 62326368, 62891829, 63331632, 63370944, 63890112, 64274067, 65351286, 66347424, 66654588, 67120704, 67459392, 67520232, 68609268, 68942016, 69218226, 70117164, 71292312, 71451072, 71876376, 72209137, 72714096, 74538464, 74687184, 75510792, 75960261, 76176672, 77405328, 77453376, 78410592, 78773604, 79106544, 80432352, 80860923, 81476928, 81803358, 82036416, 82524728, 83855772, 84442176, 85698756, 86298048, 87080994, 87135048, 88872784, 90026976, 91479024, 92290968, 92840319, 93489552, 95056416, 95835168, 96952128, 98026929, 99521136, 99582912, 99981882, 100681056, 101189088, 101280348, 102913902, 103207104, 103827339, 105031472, 105475392, 107176608, 107814564, 109071144, 111807696, 112030776, 114265008, 116107992, 116180064, 117615888, 118160406, 118659816, 120648528, 121972032, 122705037, 123054624, 123787092, 124652736, 125783658, 126663264, 128548134, 130702572, 132694848, 133309176, 135040464, 137218536, 138436452, 140234328, 142584624, 143752752, 144418274, 145428192, 149076928, 149374368, 149972823, 151021584, 151920522, 152353344, 154810656, 156821184, 157547208, 158213088, 160864704, 161721846, 163606716, 165049456, 167711544, 171397512, 174161988, 174270096, 177240609, 177745568, 180053952, 182958048, 184581936, 185680638, 186979104, 188675487, 190112832, 191670336, 192822201, 196053858, 199042272, 199963764, 201362112, 202378176, 202560696, 205827804, 207654678, 210062944, 214353216, 215629128, 216627411, 218142288, 223615392, 224061552, 227880783, 228530016, 232215984, 232360128, 235231776, 236320812, 237319632, 241297056, 245410074, 246109248, 247574184, 251567316, 253326528, 257096268, 261405144, 266618352, 270080928, 274437072, 276872904, 278520957, 280468656, 285169248, 287505504, 288836548, 290856384, 298748736, 299945646, 302043168, 303841044, 309621312, 315094416, 316426176, 323443692, 327213432, 330098912, 335423088, 342795024, 348323976, 348540192, 354481218, 355491136, 365916096, 369163872, 371361276, 373958208, 377350974, 385644402, 392107716, 398084544, 399927528, 405121392, 411655608, 415309356, 420125888, 431258256, 433254822, 436284576, 447230784, 448123104, 449918469, 455761566, 457060032, 464431968, 470463552, 472641624, 474639264, 482594112, 490820148, 495148368, 503134632, 514192536, 522810288, 531721827, 533236704, 540161856, 548874144, 553745808, 557041914, 560937312, 566026461, 570338496, 575011008, 577673096, 599891292, 604086336, 607682088, 630188832, 646887384, 649882233, 654426864, 660197824, 670846176, 685590048, 696647952, 697080384, 708962436, 738327744, 742722552, 754701948, 771288804, 784215432, 799855056, 810242784, 823311216, 830618712, 835562871, 862516512, 866509644, 872569152, 896246208, 899836938, 911523132, 928863936, 945283248, 949278528, 981640296, 990296736, 1006269264, 1028385072, 1045620576, 1063443654, 1066473408, 1097748288, 1107491616, 1114083828, 1121874624, 1132052922, 1155346192, 1199782584, 1215364176, 1260377664, 1293774768, 1299764466, 1308853728, 1341692352, 1349755407, 1371180096, 1393295904, 1417924872, 1485445104, 1509403896, 1542577608, 1568430864, 1595165481, 1599710112, 1620485568, 1646622432, 1661237424, 1671125742, 1725033024, 1733019288, 1799673876, 1823046264, 1890566496, 1949646699, 1963280592, 1980593472, 2012538528, 2056770144, 2091241152, 2126887308, 2214983232, 2228167656, 2264105844, 2310692384, 2399565168, 2430728352, 2506688613, 2587549536, 2599528932, 2617707456, 2699510814, 2786591808, 2835849744, 2970890208, 3018807792, 3085155216, 3136861728, 3190330962, 3199420224, 3293244864, 3322474848, 3342251484, 3466038576, 3599347752, 3646092528, 3781132992, 3899293398, 3926561184, 4025077056, 4113540288, 4253774616, 4456335312, 4528211688, 4621384768, 4799130336, 4861456704, 5013377226, 5175099072, 5199057864, 5399021628, 5671699488, 5848940097, 5941780416, 6037615584, 6170310432, 6273723456, 6380661924, 6644949696, 6684502968, 6932077152, 7198695504, 7292185056, 7798586796, 7853122368, 8507549232, 8912670624, 9056423376, 9598260672, 10026754452, 10398115728, 10798043256, 11343398976, 11697880194, 12075231168, 12340620864, 12761323848, 13369005936, 13864154304, 14397391008, 14584370112, 15597173592, 17015098464, 17546820291, 17825341248, 18112846752, 20053508904, 20796231456, 21596086512, 23395760388, 25522647696, 26738011872, 28794782016, 31194347184, 34030196928, 35093640582, 36225693504, 40107017808, 41592462912, 43192173024, 46791520776, 51045295392, 53476023744, 62388694368, 70187281164, 80214035616, 86384346048, 93583041552, 102090590784, 124777388736, 140374562328, 160428071232, 187166083104, 280749124656, 374332166208, 561498249312, 1122996498624]

約数ペア:

[(1, 1122996498624), (2, 561498249312), (3, 374332166208), (4, 280749124656), (6, 187166083104), (7, 160428071232), (8, 140374562328), (9, 124777388736), (11, 102090590784), (12, 93583041552), (13, 86384346048), (14, 80214035616), (16, 70187281164), (18, 62388694368), (21, 53476023744), (22, 51045295392), (24, 46791520776), (26, 43192173024), (27, 41592462912), (28, 40107017808), (31, 36225693504), (32, 35093640582), (33, 34030196928), (36, 31194347184), (39, 28794782016), (42, 26738011872), (44, 25522647696), (48, 23395760388), (52, 21596086512), (54, 20796231456), (56, 20053508904), (62, 18112846752), (63, 17825341248), (64, 17546820291), (66, 17015098464), (72, 15597173592), (77, 14584370112), (78, 14397391008), (81, 13864154304), (84, 13369005936), (88, 12761323848), (91, 12340620864), (93, 12075231168), (96, 11697880194), (99, 11343398976), (104, 10798043256), (108, 10398115728), (112, 10026754452), (117, 9598260672), (124, 9056423376), (126, 8912670624), (132, 8507549232), (143, 7853122368), (144, 7798586796), (154, 7292185056), (156, 7198695504), (162, 6932077152), (168, 6684502968), (169, 6644949696), (176, 6380661924), (179, 6273723456), (182, 6170310432), (186, 6037615584), (189, 5941780416), (192, 5848940097), (198, 5671699488), (208, 5399021628), (216, 5199057864), (217, 5175099072), (224, 5013377226), (231, 4861456704), (234, 4799130336), (243, 4621384768), (248, 4528211688), (252, 4456335312), (264, 4253774616), (273, 4113540288), (279, 4025077056), (286, 3926561184), (288, 3899293398), (297, 3781132992), (308, 3646092528), (312, 3599347752), (324, 3466038576), (336, 3342251484), (338, 3322474848), (341, 3293244864), (351, 3199420224), (352, 3190330962), (358, 3136861728), (364, 3085155216), (372, 3018807792), (378, 2970890208), (396, 2835849744), (403, 2786591808), (416, 2699510814), (429, 2617707456), (432, 2599528932), (434, 2587549536), (448, 2506688613), (462, 2430728352), (468, 2399565168), (486, 2310692384), (496, 2264105844), (504, 2228167656), (507, 2214983232), (528, 2126887308), (537, 2091241152), (546, 2056770144), (558, 2012538528), (567, 1980593472), (572, 1963280592), (576, 1949646699), (594, 1890566496), (616, 1823046264), (624, 1799673876), (648, 1733019288), (651, 1725033024), (672, 1671125742), (676, 1661237424), (682, 1646622432), (693, 1620485568), (702, 1599710112), (704, 1595165481), (716, 1568430864), (728, 1542577608), (744, 1509403896), (756, 1485445104), (792, 1417924872), (806, 1393295904), (819, 1371180096), (832, 1349755407), (837, 1341692352), (858, 1308853728), (864, 1299764466), (868, 1293774768), (891, 1260377664), (924, 1215364176), (936, 1199782584), (972, 1155346192), (992, 1132052922), (1001, 1121874624), (1008, 1114083828), (1014, 1107491616), (1023, 1097748288), (1053, 1066473408), (1056, 1063443654), (1074, 1045620576), (1092, 1028385072), (1116, 1006269264), (1134, 990296736), (1144, 981640296), (1183, 949278528), (1188, 945283248), (1209, 928863936), (1232, 911523132), (1248, 899836938), (1253, 896246208), (1287, 872569152), (1296, 866509644), (1302, 862516512), (1344, 835562871), (1352, 830618712), (1364, 823311216), (1386, 810242784), (1404, 799855056), (1432, 784215432), (1456, 771288804), (1488, 754701948), (1512, 742722552), (1521, 738327744), (1584, 708962436), (1611, 697080384), (1612, 696647952), (1638, 685590048), (1674, 670846176), (1701, 660197824), (1716, 654426864), (1728, 649882233), (1736, 646887384), (1782, 630188832), (1848, 607682088), (1859, 604086336), (1872, 599891292), (1944, 577673096), (1953, 575011008), (1969, 570338496), (1984, 566026461), (2002, 560937312), (2016, 557041914), (2028, 553745808), (2046, 548874144), (2079, 540161856), (2106, 533236704), (2112, 531721827), (2148, 522810288), (2184, 514192536), (2232, 503134632), (2268, 495148368), (2288, 490820148), (2327, 482594112), (2366, 474639264), (2376, 472641624), (2387, 470463552), (2418, 464431968), (2457, 457060032), (2464, 455761566), (2496, 449918469), (2506, 448123104), (2511, 447230784), (2574, 436284576), (2592, 433254822), (2604, 431258256), (2673, 420125888), (2704, 415309356), (2728, 411655608), (2772, 405121392), (2808, 399927528), (2821, 398084544), (2864, 392107716), (2912, 385644402), (2976, 377350974), (3003, 373958208), (3024, 371361276), (3042, 369163872), (3069, 365916096), (3159, 355491136), (3168, 354481218), (3222, 348540192), (3224, 348323976), (3276, 342795024), (3348, 335423088), (3402, 330098912), (3432, 327213432), (3472, 323443692), (3549, 316426176), (3564, 315094416), (3627, 309621312), (3696, 303841044), (3718, 302043168), (3744, 299945646), (3759, 298748736), (3861, 290856384), (3888, 288836548), (3906, 287505504), (3938, 285169248), (4004, 280468656), (4032, 278520957), (4056, 276872904), (4092, 274437072), (4158, 270080928), (4212, 266618352), (4296, 261405144), (4368, 257096268), (4433, 253326528), (4464, 251567316), (4536, 247574184), (4563, 246109248), (4576, 245410074), (4654, 241297056), (4732, 237319632), (4752, 236320812), (4774, 235231776), (4833, 232360128), (4836, 232215984), (4914, 228530016), (4928, 227880783), (5012, 224061552), (5022, 223615392), (5148, 218142288), (5184, 216627411), (5208, 215629128), (5239, 214353216), (5346, 210062944), (5408, 207654678), (5456, 205827804), (5544, 202560696), (5549, 202378176), (5577, 201362112), (5616, 199963764), (5642, 199042272), (5728, 196053858), (5824, 192822201), (5859, 191670336), (5907, 190112832), (5952, 188675487), (6006, 186979104), (6048, 185680638), (6084, 184581936), (6138, 182958048), (6237, 180053952), (6318, 177745568), (6336, 177240609), (6444, 174270096), (6448, 174161988), (6552, 171397512), (6696, 167711544), (6804, 165049456), (6864, 163606716), (6944, 161721846), (6981, 160864704), (7098, 158213088), (7128, 157547208), (7161, 156821184), (7254, 154810656), (7371, 152353344), (7392, 151920522), (7436, 151021584), (7488, 149972823), (7518, 149374368), (7533, 149076928), (7722, 145428192), (7776, 144418274), (7812, 143752752), (7876, 142584624), (8008, 140234328), (8112, 138436452), (8184, 137218536), (8316, 135040464), (8424, 133309176), (8463, 132694848), (8592, 130702572), (8736, 128548134), (8866, 126663264), (8928, 125783658), (9009, 124652736), (9072, 123787092), (9126, 123054624), (9152, 122705037), (9207, 121972032), (9308, 120648528), (9464, 118659816), (9504, 118160406), (9548, 117615888), (9666, 116180064), (9672, 116107992), (9828, 114265008), (10024, 112030776), (10044, 111807696), (10296, 109071144), (10416, 107814564), (10478, 107176608), (10647, 105475392), (10692, 105031472), (10816, 103827339), (10881, 103207104), (10912, 102913902), (11088, 101280348), (11098, 101189088), (11154, 100681056), (11232, 99981882), (11277, 99582912), (11284, 99521136), (11456, 98026929), (11583, 96952128), (11718, 95835168), (11814, 95056416), (12012, 93489552), (12096, 92840319), (12168, 92290968), (12276, 91479024), (12474, 90026976), (12636, 88872784), (12888, 87135048), (12896, 87080994), (13013, 86298048), (13104, 85698756), (13299, 84442176), (13392, 83855772), (13608, 82524728), (13689, 82036416), (13728, 81803358), (13783, 81476928), (13888, 80860923), (13962, 80432352), (14196, 79106544), (14256, 78773604), (14322, 78410592), (14499, 77453376), (14508, 77405328), (14742, 76176672), (14784, 75960261), (14872, 75510792), (15036, 74687184), (15066, 74538464), (15444, 72714096), (15552, 72209137), (15624, 71876376), (15717, 71451072), (15752, 71292312), (16016, 70117164), (16224, 69218226), (16289, 68942016), (16368, 68609268), (16632, 67520232), (16647, 67459392), (16731, 67120704), (16848, 66654588), (16926, 66347424), (17184, 65351286), (17472, 64274067), (17577, 63890112), (17721, 63370944), (17732, 63331632), (17856, 62891829), (18018, 62326368), (18144, 61893546), (18252, 61527312), (18414, 60986016), (18616, 60324264), (18711, 60017984), (18928, 59329908), (19008, 59080203), (19096, 58807944), (19332, 58090032), (19344, 58053996), (19656, 57132504), (20048, 56015388), (20088, 55903848), (20592, 54535572), (20832, 53907282), (20943, 53621568), (20956, 53588304), (21294, 52737696), (21384, 52515736), (21483, 52273728), (21762, 51603552), (21824, 51456951), (22113, 50784448), (22176, 50640174), (22196, 50594544), (22308, 50340528), (22464, 49990941), (22554, 49791456), (22568, 49760568), (23166, 48476064), (23436, 47917584), (23628, 47528208), (24024, 46744776), (24336, 46145484), (24552, 45739512), (24948, 45013488), (25272, 44436392), (25389, 44231616), (25597, 43872192), (25776, 43567524), (25792, 43540497), (26026, 43149024), (26208, 42849378), (26598, 42221088), (26784, 41927886), (27027, 41550912), (27216, 41262364), (27378, 41018208), (27456, 40901679), (27566, 40738464), (27621, 40657344), (27924, 40216176), (28392, 39553272), (28512, 39386802), (28644, 39205296), (28998, 38726688), (29016, 38702664), (29484, 38088336), (29744, 37755396), (30072, 37343592), (30132, 37269232), (30251, 37122624), (30888, 36357048), (31031, 36189504), (31248, 35938188), (31434, 35725536), (31504, 35646156), (31941, 35158464), (32032, 35058582), (32448, 34609113), (32578, 34471008), (32643, 34402368), (32736, 34304634), (33264, 33760116), (33294, 33729696), (33462, 33560352), (33696, 33327294), (33831, 33194304), (33852, 33173712), (34368, 32675643), (34749, 32317376), (35154, 31945056), (35442, 31685472), (35464, 31665816), (36036, 31163184), (36288, 30946773), (36504, 30763656), (36673, 30621888), (36828, 30493008), (37232, 30162132), (37422, 30008992), (37856, 29664954), (38192, 29403972), (38664, 29045016), (38688, 29026998), (38843, 28911168), (39039, 28766016), (39312, 28566252), (39897, 28147392), (40096, 28007694), (40176, 27951924), (41067, 27345472), (41184, 27267786), (41349, 27158976), (41664, 26953641), (41886, 26810784), (41912, 26794152), (42588, 26368848), (42768, 26257868), (42966, 26136864), (43497, 25817792), (43524, 25801776), (44226, 25392224), (44352, 25320087), (44392, 25297272), (44616, 25170264), (45108, 24895728), (45136, 24880284), (46332, 24238032), (46872, 23958792), (47151, 23817024), (47256, 23764104), (48048, 23372388), (48672, 23072742), (48867, 22980672), (49104, 22869756), (49896, 22506744), (49941, 22486464), (50193, 22373568), (50544, 22218196), (50778, 22115808), (51194, 21936096), (51552, 21783762), (52052, 21574512), (52416, 21424689), (52731, 21296704), (53163, 21123648), (53196, 21110544), (53568, 20963943), (54054, 20775456), (54432, 20631182), (54756, 20509104), (55132, 20369232), (55242, 20328672), (55848, 20108088), (56784, 19776636), (57024, 19693401), (57288, 19602648), (57629, 19486656), (57996, 19363344), (58032, 19351332), (58968, 19044168), (59488, 18877698), (60144, 18671796), (60264, 18634616), (60502, 18561312), (61039, 18398016), (61776, 18178524), (62062, 18094752), (62496, 17969094), (62829, 17873856), (62868, 17862768), (63008, 17823078), (63882, 17579232), (64064, 17529291), (64449, 17424576), (65156, 17235504), (65286, 17201184), (65472, 17152317), (66528, 16880058), (66588, 16864848), (66924, 16780176), (67392, 16663647), (67662, 16597152), (67704, 16586856), (69498, 16158688), (70308, 15972528), (70884, 15842736), (70928, 15832908), (72072, 15581592), (72137, 15567552), (73008, 15381828), (73346, 15310944), (73656, 15246504), (74464, 15081066), (74844, 15004496), (75712, 14832477), (76167, 14743872), (76384, 14701986), (76791, 14624064), (77328, 14522508), (77376, 14513499), (77686, 14455584), (78078, 14383008), (78624, 14283126), (79794, 14073696), (80192, 14003847), (80352, 13975962), (81081, 13850304), (82134, 13672736), (82368, 13633893), (82698, 13579488), (82863, 13552448), (83772, 13405392), (83824, 13397076), (85176, 13184424), (85536, 13128934), (85932, 13068432), (86994, 12908896), (87048, 12900888), (88452, 12696112), (88784, 12648636), (89232, 12585132), (90216, 12447864), (90272, 12440142), (90753, 12374208), (92664, 12119016), (93093, 12063168), (93744, 11979396), (94302, 11908512), (94512, 11882052), (95823, 11719488), (96096, 11686194), (97344, 11536371), (97734, 11490336), (97929, 11467456), (98208, 11434878), (99792, 11253372), (99882, 11243232), (100386, 11186784), (101088, 11109098), (101493, 11064768), (101556, 11057904), (102388, 10968048), (103104, 10891881), (104104, 10787256), (105462, 10648352), (106326, 10561824), (106392, 10555272), (108108, 10387728), (108864, 10315591), (109512, 10254552), (110019, 10207296), (110264, 10184616), (110484, 10164336), (111696, 10054044), (113568, 9888318), (114576, 9801324), (115258, 9743328), (115992, 9681672), (116064, 9675666), (116529, 9637056), (117117, 9588672), (117936, 9522084), (118976, 9438849), (119691, 9382464), (120288, 9335898), (120528, 9317308), (121004, 9280656), (122078, 9199008), (123552, 9089262), (124047, 9052992), (124124, 9047376), (124992, 8984547), (125658, 8936928), (125736, 8931384), (126016, 8911539), (127764, 8789616), (128898, 8712288), (130312, 8617752), (130572, 8600592), (133056, 8440029), (133176, 8432424), (133848, 8390088), (135324, 8298576), (135408, 8293428), (138996, 8079344), (140616, 7986264), (141453, 7939008), (141768, 7921368), (141856, 7916454), (144144, 7790796), (144274, 7783776), (146016, 7690914), (146601, 7660224), (146692, 7655472), (147312, 7623252), (148928, 7540533), (149688, 7502248), (149823, 7495488), (150579, 7457856), (152334, 7371936), (152768, 7350993), (153582, 7312032), (154656, 7261254), (155372, 7227792), (156156, 7191504), (157248, 7141563), (159489, 7041216), (159588, 7036848), (160704, 6987981), (162162, 6925152), (164268, 6836368), (165396, 6789744), (165726, 6776224), (167544, 6702696), (167648, 6698538), (170352, 6592212), (171072, 6564467), (171864, 6534216), (172887, 6495552), (173988, 6454448), (174096, 6450444), (176904, 6348056), (177568, 6324318), (178464, 6292566), (179179, 6267456), (180432, 6223932), (180544, 6220071), (181506, 6187104), (183117, 6132672), (185328, 6059508), (186186, 6031584), (187488, 5989698), (188487, 5957952), (188604, 5954256), (189024, 5941026), (191646, 5859744), (192192, 5843097), (193347, 5808192), (195468, 5745168), (195858, 5733728), (196416, 5717439), (199584, 5626686), (199764, 5621616), (200772, 5593392), (202176, 5554549), (202986, 5532384), (203112, 5528952), (204776, 5484024), (208208, 5393628), (210924, 5324176), (211757, 5303232), (212652, 5280912), (212784, 5277636), (216216, 5193864), (216411, 5189184), (219024, 5127276), (220038, 5103648), (220528, 5092308), (220968, 5082168), (223392, 5027022), (227136, 4944159), (228501, 4914624), (229152, 4900662), (230373, 4874688), (230516, 4871664), (231984, 4840836), (232128, 4837833), (233058, 4818528), (234234, 4794336), (235872, 4761042), (239382, 4691232), (240576, 4667949), (241056, 4658654), (242008, 4640328), (243243, 4616768), (244156, 4599504), (247104, 4544631), (248094, 4526496), (248248, 4523688), (251316, 4468464), (251472, 4465692), (255528, 4394808), (257796, 4356144), (260624, 4308876), (261144, 4300296), (266352, 4216212), (267696, 4195044), (270648, 4149288), (270816, 4146714), (272259, 4124736), (277992, 4039672), (279279, 4021056), (281232, 3993132), (282906, 3969504), (283536, 3960684), (283712, 3958227), (287469, 3906496), (288288, 3895398), (288548, 3891888), (292032, 3845457), (293202, 3830112), (293384, 3827736), (294624, 3811626), (299376, 3751124), (299646, 3747744), (301158, 3728928), (304479, 3688256), (304668, 3685968), (307164, 3656016), (309312, 3630627), (310744, 3613896), (312312, 3595752), (318978, 3520608), (319176, 3518424), (324324, 3462576), (328536, 3418184), (330057, 3402432), (330792, 3394872), (331452, 3388112), (332761, 3374784), (335088, 3351348), (335296, 3349269), (340704, 3296106), (343728, 3267108), (345774, 3247776), (347976, 3227224), (348192, 3225222), (349587, 3212352), (351351, 3196224), (353808, 3174028), (355136, 3162159), (356928, 3146283), (358358, 3133728), (359073, 3127488), (360864, 3111966), (363012, 3093552), (366234, 3066336), (370656, 3029754), (372141, 3017664), (372372, 3015792), (374976, 2994849), (376974, 2978976), (377208, 2977128), (378048, 2970513), (383292, 2929872), (386694, 2904096), (390936, 2872584), (391716, 2866864), (399168, 2813343), (399528, 2810808), (401544, 2796696), (403403, 2783808), (405972, 2766192), (406224, 2764476), (409552, 2742012), (416416, 2696814), (421848, 2662088), (423514, 2651616), (424359, 2646336), (425304, 2640456), (425568, 2638818), (427273, 2628288), (432432, 2596932), (432822, 2594592), (438048, 2563638), (439803, 2553408), (440076, 2551824), (441056, 2546154), (441936, 2541084), (446784, 2513511), (449469, 2498496), (451737, 2485952), (457002, 2457312), (458304, 2450331), (460746, 2437344), (461032, 2435832), (463968, 2420418), (466116, 2409264), (468468, 2397168), (471744, 2380521), (478467, 2347072), (478764, 2345616), (482112, 2329327), (484016, 2320164), (486486, 2308384), (488312, 2299752), (496188, 2263248), (496496, 2261844), (502632, 2234232), (502944, 2232846), (504959, 2223936), (511056, 2197404), (515592, 2178072), (518661, 2165184), (521248, 2154438), (522288, 2150148), (532704, 2108106), (535392, 2097522), (537537, 2089152), (541296, 2074644), (541632, 2073357), (544518, 2062368), (549351, 2044224), (555984, 2019836), (558558, 2010528), (562464, 1996566), (565461, 1985984), (565812, 1984752), (567072, 1980342), (574938, 1953248), (576576, 1947699), (577096, 1945944), (580041, 1936064), (586404, 1915056), (586768, 1913868), (589248, 1905813), (598752, 1875562), (599292, 1873872), (602316, 1864464), (608958, 1844128), (609336, 1842984), (614328, 1828008), (621488, 1806948), (624624, 1797876), (635271, 1767744), (637956, 1760304), (638352, 1759212), (648648, 1731288), (649233, 1729728), (657072, 1709092), (660114, 1701216), (661584, 1697436), (662904, 1694056), (665522, 1687392), (670176, 1675674), (681408, 1648053), (685503, 1638208), (687456, 1633554), (691119, 1624896), (691548, 1623888), (695952, 1613612), (696384, 1612611), (699174, 1606176), (702702, 1598112), (707616, 1587014), (716716, 1566864), (718146, 1563744), (721728, 1555983), (726024, 1546776), (732468, 1533168), (741312, 1514877), (744282, 1508832), (744744, 1507896), (753948, 1489488), (754416, 1488564), (766584, 1464936), (773388, 1452048), (781872, 1436292), (783432, 1433432), (793507, 1415232), (799056, 1405404), (803088, 1398348), (806806, 1391904), (811944, 1383096), (812448, 1382238), (816777, 1374912), (819104, 1371006), (832832, 1348407), (837837, 1340352), (843696, 1331044), (847028, 1325808), (848718, 1323168), (850608, 1320228), (851136, 1319409), (854546, 1314144), (864864, 1298466), (865644, 1297296), (876096, 1281819), (879606, 1276704), (880152, 1275912), (882112, 1273077), (883872, 1270542), (898938, 1249248), (903474, 1242976), (914004, 1228656), (921492, 1218672), (922064, 1217916), (927936, 1210209), (932232, 1204632), (936936, 1198584), (937781, 1197504), (956934, 1173536), (957528, 1172808), (968032, 1160082), (972972, 1154192), (976624, 1149876), (990171, 1134144), (992376, 1131624), (992992, 1130922), (998283, 1124928), (1005264, 1117116), (1005888, 1116423), (1009918, 1111968), (1022112, 1098702), (1031184, 1089036), (1037322, 1082592), (1042496, 1077219), (1044576, 1075074), (1048761, 1070784), (1054053, 1065408)]