1109089485504

素因数分解:

$2^6\times 3^4\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{1607}}^1$

素因数の和:1688

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 32, 33, 36, 38, 39, 42, 44, 48, 49, 52, 54, 56, 57, 63, 64, 66, 72, 76, 77, 78, 81, 84, 88, 91, 96, 98, 99, 104, 108, 112, 114, 117, 126, 132, 133, 143, 144, 147, 152, 154, 156, 162, 168, 171, 176, 182, 189, 192, 196, 198, 208, 209, 216, 224, 228, 231, 234, 247, 252, 264, 266, 273, 286, 288, 294, 297, 304, 308, 312, 324, 336, 342, 351, 352, 364, 378, 392, 396, 399, 416, 418, 429, 432, 441, 448, 456, 462, 468, 494, 504, 513, 528, 532, 539, 546, 567, 572, 576, 588, 594, 608, 616, 624, 627, 637, 648, 672, 684, 693, 702, 704, 728, 741, 756, 784, 792, 798, 819, 832, 836, 858, 864, 882, 891, 912, 924, 931, 936, 988, 1001, 1008, 1026, 1053, 1056, 1064, 1078, 1092, 1134, 1144, 1176, 1188, 1197, 1216, 1232, 1248, 1254, 1274, 1287, 1296, 1323, 1344, 1368, 1386, 1404, 1456, 1463, 1482, 1512, 1539, 1568, 1584, 1596, 1607, 1617, 1638, 1672, 1716, 1728, 1729, 1764, 1782, 1824, 1848, 1862, 1872, 1881, 1911, 1976, 2002, 2016, 2052, 2079, 2106, 2112, 2128, 2156, 2184, 2223, 2268, 2288, 2352, 2376, 2394, 2457, 2464, 2496, 2508, 2548, 2574, 2592, 2646, 2717, 2736, 2772, 2793, 2808, 2912, 2926, 2964, 3003, 3024, 3078, 3136, 3168, 3192, 3214, 3234, 3276, 3344, 3432, 3458, 3528, 3564, 3591, 3648, 3696, 3724, 3744, 3762, 3822, 3861, 3952, 3969, 4004, 4032, 4104, 4158, 4212, 4256, 4312, 4368, 4389, 4446, 4536, 4576, 4704, 4752, 4788, 4821, 4851, 4914, 4928, 5016, 5096, 5148, 5184, 5187, 5292, 5434, 5472, 5544, 5586, 5616, 5643, 5733, 5824, 5852, 5928, 6006, 6048, 6156, 6237, 6336, 6384, 6428, 6468, 6552, 6669, 6688, 6864, 6916, 7007, 7056, 7128, 7182, 7371, 7392, 7448, 7488, 7524, 7644, 7722, 7904, 7938, 8008, 8151, 8208, 8316, 8379, 8424, 8512, 8624, 8736, 8778, 8892, 9009, 9072, 9152, 9408, 9504, 9576, 9642, 9702, 9828, 10032, 10192, 10241, 10296, 10374, 10584, 10773, 10868, 10944, 11088, 11172, 11232, 11249, 11286, 11466, 11583, 11704, 11856, 12012, 12096, 12103, 12312, 12474, 12768, 12856, 12936, 13104, 13167, 13338, 13376, 13728, 13832, 14014, 14112, 14256, 14364, 14463, 14553, 14742, 14784, 14896, 15048, 15288, 15444, 15561, 15808, 15876, 16016, 16302, 16416, 16632, 16758, 16848, 16929, 17199, 17248, 17472, 17556, 17677, 17784, 18018, 18144, 19008, 19019, 19152, 19284, 19404, 19656, 20007, 20064, 20384, 20482, 20592, 20748, 20891, 21021, 21168, 21546, 21736, 22176, 22344, 22464, 22498, 22572, 22932, 23166, 23408, 23712, 24024, 24206, 24453, 24624, 24948, 25137, 25536, 25712, 25872, 26208, 26334, 26676, 27027, 27456, 27664, 28028, 28224, 28512, 28728, 28926, 29106, 29484, 29792, 30096, 30533, 30576, 30723, 30888, 31122, 31752, 32032, 32604, 32832, 33264, 33516, 33696, 33747, 33858, 34398, 34496, 35112, 35354, 35568, 36036, 36288, 36309, 38038, 38304, 38568, 38808, 39312, 39501, 40014, 40128, 40768, 40964, 41184, 41496, 41782, 42042, 42336, 43092, 43389, 43472, 43659, 44352, 44688, 44996, 45144, 45864, 46332, 46683, 46816, 47424, 48048, 48412, 48906, 49248, 49896, 50274, 51424, 51597, 51744, 52416, 52668, 53031, 53352, 54054, 55328, 56056, 57024, 57057, 57456, 57852, 58212, 58968, 59584, 60192, 61066, 61152, 61446, 61776, 62244, 62673, 63063, 63504, 64064, 65208, 66528, 67032, 67392, 67494, 67716, 68796, 70224, 70708, 71136, 72072, 72618, 73359, 75411, 76076, 76608, 77136, 77616, 78624, 78743, 79002, 80028, 81081, 81928, 82368, 82992, 83564, 84084, 84672, 86184, 86778, 86944, 87318, 89376, 89992, 90288, 91599, 91728, 92169, 92664, 93366, 93632, 96096, 96824, 97812, 98496, 99792, 100548, 101241, 102848, 103194, 103488, 105336, 106062, 106704, 108108, 108927, 110656, 112112, 114114, 114912, 115704, 116424, 117936, 118503, 120384, 122132, 122304, 122892, 123552, 123739, 124488, 125346, 126126, 127008, 130167, 130416, 133056, 133133, 134064, 134988, 135432, 137592, 140049, 140448, 141416, 142272, 144144, 145236, 146237, 146718, 150822, 152152, 154272, 155232, 157248, 157486, 158004, 159093, 160056, 162162, 163856, 165984, 167128, 168168, 171171, 172368, 173556, 173888, 174636, 178752, 179984, 180576, 183198, 183456, 184338, 185328, 186732, 188019, 189189, 192192, 193648, 195624, 199584, 201096, 202482, 206388, 210672, 212124, 213408, 213731, 216216, 217854, 220077, 224224, 228228, 229801, 229824, 231408, 232848, 235872, 236229, 237006, 244264, 245784, 247104, 247478, 248976, 250692, 252252, 254016, 260334, 260832, 266266, 268128, 269976, 270864, 274797, 275184, 276507, 280098, 280896, 282832, 288288, 290472, 292474, 293436, 301644, 303723, 304304, 308544, 310464, 314972, 316008, 318186, 320112, 324324, 326781, 327712, 331968, 334256, 335863, 336336, 342342, 344736, 347112, 349272, 359968, 361152, 366396, 366912, 368676, 370656, 371217, 373464, 376038, 378378, 387296, 391248, 396929, 399168, 399399, 402192, 404964, 412776, 421344, 424248, 426816, 427462, 432432, 435708, 438711, 440154, 448448, 456456, 459602, 462816, 465696, 471744, 472458, 474012, 477279, 488528, 491568, 494956, 497952, 501384, 504504, 513513, 520668, 521664, 532532, 536256, 539952, 541728, 549594, 550368, 553014, 560196, 564057, 565664, 567567, 576576, 580944, 584948, 586872, 603288, 607446, 608608, 629944, 632016, 636372, 640224, 641193, 648648, 653562, 655424, 668512, 671726, 672672, 684684, 689403, 689472, 694224, 698544, 708687, 719936, 732792, 737352, 741312, 742434, 746928, 752076, 756756, 774592, 782496, 793858, 798798, 804384, 809928, 824391, 825552, 829521, 842688, 848496, 854924, 864864, 866173, 871416, 877422, 880308, 911169, 912912, 919204, 925632, 931392, 944916, 948024, 954558, 977056, 980343, 983136, 989912, 995904, 1002768, 1007589, 1009008, 1023659, 1027026, 1041336, 1065064, 1079904, 1083456, 1099188, 1100736, 1106028, 1113651, 1120392, 1128114, 1131328, 1135134, 1161888, 1169896, 1173744, 1190787, 1198197, 1206576, 1214892, 1217216, 1259888, 1264032, 1272744, 1280448, 1282386, 1297296, 1307124, 1316133, 1337024, 1343452, 1345344, 1369368, 1378806, 1388448, 1397088, 1417374, 1431837, 1465584, 1474704, 1484868, 1493856, 1496117, 1504152, 1513512, 1540539, 1564992, 1587716, 1597596, 1608607, 1608768, 1619856, 1648782, 1651104, 1659042, 1692171, 1696992, 1709848, 1729728, 1732346, 1742832, 1754844, 1760616, 1822338, 1825824, 1838408, 1889832, 1896048, 1909116, 1923579, 1954112, 1960686, 1966272, 1979824, 2005536, 2015178, 2018016, 2047318, 2054052, 2068209, 2082672, 2126061, 2130128, 2159808, 2198376, 2212056, 2227302, 2240784, 2256228, 2270268, 2323776, 2339792, 2347488, 2351041, 2381574, 2396394, 2413152, 2429784, 2473173, 2519776, 2528064, 2545488, 2564772, 2594592, 2598519, 2614248, 2632266, 2686904, 2738736, 2757612, 2776896, 2778503, 2794176, 2834748, 2863674, 2931168, 2949408, 2969736, 2987712, 2992234, 3008304, 3022767, 3027024, 3070977, 3081078, 3175432, 3195192, 3217214, 3239712, 3297564, 3302208, 3318084, 3340953, 3384342, 3393984, 3419696, 3464692, 3485664, 3509688, 3521232, 3572361, 3594591, 3644676, 3651648, 3676816, 3779664, 3792096, 3818232, 3847158, 3921372, 3948399, 3959648, 4011072, 4030356, 4036032, 4094636, 4108104, 4136418, 4165344, 4252122, 4260256, 4366219, 4396752, 4424112, 4454604, 4481568, 4488351, 4512456, 4540536, 4679584, 4694976, 4702082, 4763148, 4792788, 4825821, 4826304, 4859568, 4946346, 5039552, 5090976, 5129544, 5189184, 5197038, 5228496, 5264532, 5373808, 5477472, 5515224, 5557006, 5669496, 5727348, 5770737, 5862336, 5898816, 5939472, 5984468, 6016608, 6045534, 6054048, 6141954, 6162156, 6204627, 6350864, 6378183, 6390384, 6434428, 6479424, 6595128, 6636168, 6681906, 6768684, 6839392, 6929384, 6971328, 7019376, 7042464, 7053123, 7144722, 7189182, 7289352, 7353632, 7559328, 7584192, 7636464, 7694316, 7795557, 7842744, 7896798, 7919296, 8060712, 8189272, 8216208, 8272836, 8330688, 8335509, 8504244, 8520512, 8732438, 8793504, 8848224, 8909208, 8963136, 8976702, 9024912, 9068301, 9081072, 9212931, 9359168, 9404164, 9526296, 9585576, 9651642, 9719136, 9892692, 10022859, 10181952, 10259088, 10394076, 10456992, 10529064, 10717083, 10747616, 10783773, 10954944, 11030448, 11114012, 11260249, 11338992, 11454696, 11541474, 11845197, 11878944, 11968936, 12033216, 12091068, 12108096, 12283908, 12324312, 12409254, 12701728, 12756366, 12780768, 12868856, 13098657, 13190256, 13272336, 13363812, 13465053, 13537368, 13678784, 13858768, 14038752, 14084928, 14106246, 14289444, 14378364, 14477463, 14578704, 14707264, 15118656, 15272928, 15388632, 15591114, 15685488, 15793596, 16121424, 16378544, 16432416, 16457287, 16545672, 16671018, 17008488, 17312211, 17464876, 17587008, 17696448, 17818416, 17953404, 18049824, 18136602, 18162144, 18425862, 18613881, 18808328, 19052592, 19171152, 19303284, 19438272, 19449521, 19785384, 20045718, 20518176, 20788152, 20913984, 21058128, 21159369, 21434166, 21495232, 21567546, 22060896, 22228024, 22520498, 22677984, 22909392, 23082948, 23386671, 23690394, 23757888, 23937872, 24182136, 24567816, 24648624, 24818508, 25006527, 25403456, 25512732, 25561536, 25737712, 26197314, 26380512, 26544672, 26727624, 26930106, 27074736, 27204903, 27638793, 27717536, 28077504, 28212492, 28578888, 28756728, 28954926, 29157408, 30545856, 30563533, 30777264, 31182228, 31370976, 31587192, 32151249, 32242848, 32757088, 32864832, 32914574, 33091344, 33342036, 33780747, 34016976, 34624422, 34929752, 35636832, 35906808, 36099648, 36273204, 36324288, 36851724, 37227762, 37616656, 38105184, 38342304, 38606568, 38899042, 39295971, 39570768, 40091436, 40395159, 41036352, 41576304, 42116256, 42318738, 42868332, 43135092, 43432389, 44121792, 44456048, 45040996, 45355968, 45818784, 46165896, 46773342, 47380788, 47875744, 48364272, 49135632, 49297248, 49371861, 49637016, 50013054, 51025464, 51475424, 52394628, 52761024, 53089344, 53455248, 53860212, 54149472, 54409806, 55277586, 55435072, 56424984, 57157776, 57513456, 57909852, 58314816, 58348563, 61127066, 61554528, 62364456, 62741952, 63174384, 63478107, 64302498, 64485696, 65514176, 65829148, 66182688, 66684072, 67561494, 68033952, 69248844, 69859504, 70160013, 71273664, 71813616, 72546408, 73703448, 74455524, 75019581, 75233312, 76210368, 76684608, 77213136, 77798084, 78591942, 79141536, 80182872, 80790318, 82916379, 83152608, 84232512, 84637476, 85736664, 86270184, 86864778, 88912096, 90081992, 91637568, 91690599, 92331792, 93546684, 94761576, 95751488, 96728544, 98271264, 98594496, 98743722, 99274032, 100026108, 101342241, 102050928, 102950848, 104789256, 106910496, 107720424, 108298944, 108819612, 110555172, 112849968, 114315552, 115026912, 115819704, 116697126, 117887913, 121185477, 122254132, 123109056, 124728912, 126348768, 126956214, 128604996, 130297167, 131658296, 132365376, 133368144, 135122988, 136067904, 138497688, 139719008, 140320026, 143627232, 145092816, 147406896, 148115583, 148911048, 150039162, 150466624, 154426272, 155596168, 157183884, 158283072, 160365744, 161580636, 165832758, 166305216, 169274952, 171473328, 172540368, 173729556, 175045689, 177824192, 180163984, 183381198, 184663584, 187093368, 189523152, 190434321, 193457088, 196542528, 197487444, 198548064, 200052216, 202684482, 204101856, 209578512, 213820992, 213944731, 215440848, 217639224, 221110344, 225058743, 225699936, 228631104, 230053824, 231639408, 233394252, 235775826, 242370954, 244508264, 249457824, 252697536, 253912428, 257209992, 260594334, 263316592, 266736288, 270245976, 275071797, 276995376, 279438016, 280640052, 287254464, 290185632, 294813792, 296231166, 297822096, 300078324, 304026723, 308852544, 311192336, 314367768, 320731488, 323161272, 331665516, 338549904, 342946656, 345080736, 347459112, 350091378, 353663739, 360327968, 366762396, 369327168, 374186736, 379046304, 380868642, 394974888, 397096128, 400104432, 405368964, 408203712, 419157024, 427889462, 430881696, 435278448, 442220688, 444346749, 450117486, 451399872, 463278816, 466788504, 471551652, 484741908, 489016528, 498915648, 507824856, 514419984, 521188668, 525137067, 526633184, 533472576, 540491952, 550143594, 553990752, 561280104, 580371264, 589627584, 592462332, 595644192, 600156648, 608053446, 622384672, 628735536, 641462976, 641834193, 646322544, 663331032, 677099808, 685893312, 690161472, 694918224, 700182756, 707327478, 720655936, 733524792, 748373472, 758092608, 761737284, 789949776, 800208864, 810737928, 825215391, 838314048, 855778924, 861763392, 870556896, 884441376, 888693498, 900234972, 912080169, 926557632, 933577008, 943103304, 969483816, 978033056, 1015649712, 1028839968, 1042377336, 1050274134, 1053266368, 1080983904, 1100287188, 1107981504, 1122560208, 1184924664, 1191288384, 1200313296, 1216106892, 1244769344, 1257471072, 1283668386, 1292645088, 1326662064, 1333040247, 1354199616, 1389836448, 1400365512, 1414654956, 1467049584, 1496746944, 1523474568, 1575411201, 1579899552, 1600417728, 1621475856, 1650430782, 1711557848, 1741113792, 1768882752, 1777386996, 1800469944, 1824160338, 1867154016, 1886206608, 1925502579, 1938967632, 1956066112, 2031299424, 2057679936, 2084754672, 2100548268, 2161967808, 2200574376, 2245120416, 2369849328, 2400626592, 2432213784, 2475646173, 2514942144, 2567336772, 2585290176, 2653324128, 2666080494, 2779672896, 2800731024, 2829309912, 2934099168, 3046949136, 3150822402, 3159799104, 3242951712, 3300861564, 3423115696, 3554773992, 3600939888, 3648320676, 3734308032, 3772413216, 3851005158, 3877935264, 4062598848, 4169509344, 4201096536, 4401148752, 4490240832, 4739698656, 4801253184, 4864427568, 4951292346, 5134673544, 5306648256, 5332160988, 5601462048, 5658619824, 5776507737, 5868198336, 6093898272, 6301644804, 6485903424, 6601723128, 6846231392, 7109547984, 7201879776, 7296641352, 7544826432, 7702010316, 7755870528, 8339018688, 8402193072, 8802297504, 9479397312, 9728855136, 9902584692, 10269347088, 10664321976, 11202924096, 11317239648, 11553015474, 12187796544, 12603289608, 13203446256, 13692462784, 14219095968, 14403759552, 14593282704, 15404020632, 16804386144, 17329523211, 17604595008, 19457710272, 19805169384, 20538694176, 21328643952, 22634479296, 23106030948, 25206579216, 26406892512, 28438191936, 29186565408, 30808041264, 33608772288, 34659046422, 39610338768, 41077388352, 42657287904, 46212061896, 50413158432, 52813785024, 58373130816, 61616082528, 69318092844, 79220677536, 85314575808, 92424123792, 100826316864, 123232165056, 138636185688, 158441355072, 184848247584, 277272371376, 369696495168, 554544742752, 1109089485504]

約数ペア:

[(1, 1109089485504), (2, 554544742752), (3, 369696495168), (4, 277272371376), (6, 184848247584), (7, 158441355072), (8, 138636185688), (9, 123232165056), (11, 100826316864), (12, 92424123792), (13, 85314575808), (14, 79220677536), (16, 69318092844), (18, 61616082528), (19, 58373130816), (21, 52813785024), (22, 50413158432), (24, 46212061896), (26, 42657287904), (27, 41077388352), (28, 39610338768), (32, 34659046422), (33, 33608772288), (36, 30808041264), (38, 29186565408), (39, 28438191936), (42, 26406892512), (44, 25206579216), (48, 23106030948), (49, 22634479296), (52, 21328643952), (54, 20538694176), (56, 19805169384), (57, 19457710272), (63, 17604595008), (64, 17329523211), (66, 16804386144), (72, 15404020632), (76, 14593282704), (77, 14403759552), (78, 14219095968), (81, 13692462784), (84, 13203446256), (88, 12603289608), (91, 12187796544), (96, 11553015474), (98, 11317239648), (99, 11202924096), (104, 10664321976), (108, 10269347088), (112, 9902584692), (114, 9728855136), (117, 9479397312), (126, 8802297504), (132, 8402193072), (133, 8339018688), (143, 7755870528), (144, 7702010316), (147, 7544826432), (152, 7296641352), (154, 7201879776), (156, 7109547984), (162, 6846231392), (168, 6601723128), (171, 6485903424), (176, 6301644804), (182, 6093898272), (189, 5868198336), (192, 5776507737), (196, 5658619824), (198, 5601462048), (208, 5332160988), (209, 5306648256), (216, 5134673544), (224, 4951292346), (228, 4864427568), (231, 4801253184), (234, 4739698656), (247, 4490240832), (252, 4401148752), (264, 4201096536), (266, 4169509344), (273, 4062598848), (286, 3877935264), (288, 3851005158), (294, 3772413216), (297, 3734308032), (304, 3648320676), (308, 3600939888), (312, 3554773992), (324, 3423115696), (336, 3300861564), (342, 3242951712), (351, 3159799104), (352, 3150822402), (364, 3046949136), (378, 2934099168), (392, 2829309912), (396, 2800731024), (399, 2779672896), (416, 2666080494), (418, 2653324128), (429, 2585290176), (432, 2567336772), (441, 2514942144), (448, 2475646173), (456, 2432213784), (462, 2400626592), (468, 2369849328), (494, 2245120416), (504, 2200574376), (513, 2161967808), (528, 2100548268), (532, 2084754672), (539, 2057679936), (546, 2031299424), (567, 1956066112), (572, 1938967632), (576, 1925502579), (588, 1886206608), (594, 1867154016), (608, 1824160338), (616, 1800469944), (624, 1777386996), (627, 1768882752), (637, 1741113792), (648, 1711557848), (672, 1650430782), (684, 1621475856), (693, 1600417728), (702, 1579899552), (704, 1575411201), (728, 1523474568), (741, 1496746944), (756, 1467049584), (784, 1414654956), (792, 1400365512), (798, 1389836448), (819, 1354199616), (832, 1333040247), (836, 1326662064), (858, 1292645088), (864, 1283668386), (882, 1257471072), (891, 1244769344), (912, 1216106892), (924, 1200313296), (931, 1191288384), (936, 1184924664), (988, 1122560208), (1001, 1107981504), (1008, 1100287188), (1026, 1080983904), (1053, 1053266368), (1056, 1050274134), (1064, 1042377336), (1078, 1028839968), (1092, 1015649712), (1134, 978033056), (1144, 969483816), (1176, 943103304), (1188, 933577008), (1197, 926557632), (1216, 912080169), (1232, 900234972), (1248, 888693498), (1254, 884441376), (1274, 870556896), (1287, 861763392), (1296, 855778924), (1323, 838314048), (1344, 825215391), (1368, 810737928), (1386, 800208864), (1404, 789949776), (1456, 761737284), (1463, 758092608), (1482, 748373472), (1512, 733524792), (1539, 720655936), (1568, 707327478), (1584, 700182756), (1596, 694918224), (1607, 690161472), (1617, 685893312), (1638, 677099808), (1672, 663331032), (1716, 646322544), (1728, 641834193), (1729, 641462976), (1764, 628735536), (1782, 622384672), (1824, 608053446), (1848, 600156648), (1862, 595644192), (1872, 592462332), (1881, 589627584), (1911, 580371264), (1976, 561280104), (2002, 553990752), (2016, 550143594), (2052, 540491952), (2079, 533472576), (2106, 526633184), (2112, 525137067), (2128, 521188668), (2156, 514419984), (2184, 507824856), (2223, 498915648), (2268, 489016528), (2288, 484741908), (2352, 471551652), (2376, 466788504), (2394, 463278816), (2457, 451399872), (2464, 450117486), (2496, 444346749), (2508, 442220688), (2548, 435278448), (2574, 430881696), (2592, 427889462), (2646, 419157024), (2717, 408203712), (2736, 405368964), (2772, 400104432), (2793, 397096128), (2808, 394974888), (2912, 380868642), (2926, 379046304), (2964, 374186736), (3003, 369327168), (3024, 366762396), (3078, 360327968), (3136, 353663739), (3168, 350091378), (3192, 347459112), (3214, 345080736), (3234, 342946656), (3276, 338549904), (3344, 331665516), (3432, 323161272), (3458, 320731488), (3528, 314367768), (3564, 311192336), (3591, 308852544), (3648, 304026723), (3696, 300078324), (3724, 297822096), (3744, 296231166), (3762, 294813792), (3822, 290185632), (3861, 287254464), (3952, 280640052), (3969, 279438016), (4004, 276995376), (4032, 275071797), (4104, 270245976), (4158, 266736288), (4212, 263316592), (4256, 260594334), (4312, 257209992), (4368, 253912428), (4389, 252697536), (4446, 249457824), (4536, 244508264), (4576, 242370954), (4704, 235775826), (4752, 233394252), (4788, 231639408), (4821, 230053824), (4851, 228631104), (4914, 225699936), (4928, 225058743), (5016, 221110344), (5096, 217639224), (5148, 215440848), (5184, 213944731), (5187, 213820992), (5292, 209578512), (5434, 204101856), (5472, 202684482), (5544, 200052216), (5586, 198548064), (5616, 197487444), (5643, 196542528), (5733, 193457088), (5824, 190434321), (5852, 189523152), (5928, 187093368), (6006, 184663584), (6048, 183381198), (6156, 180163984), (6237, 177824192), (6336, 175045689), (6384, 173729556), (6428, 172540368), (6468, 171473328), (6552, 169274952), (6669, 166305216), (6688, 165832758), (6864, 161580636), (6916, 160365744), (7007, 158283072), (7056, 157183884), (7128, 155596168), (7182, 154426272), (7371, 150466624), (7392, 150039162), (7448, 148911048), (7488, 148115583), (7524, 147406896), (7644, 145092816), (7722, 143627232), (7904, 140320026), (7938, 139719008), (8008, 138497688), (8151, 136067904), (8208, 135122988), (8316, 133368144), (8379, 132365376), (8424, 131658296), (8512, 130297167), (8624, 128604996), (8736, 126956214), (8778, 126348768), (8892, 124728912), (9009, 123109056), (9072, 122254132), (9152, 121185477), (9408, 117887913), (9504, 116697126), (9576, 115819704), (9642, 115026912), (9702, 114315552), (9828, 112849968), (10032, 110555172), (10192, 108819612), (10241, 108298944), (10296, 107720424), (10374, 106910496), (10584, 104789256), (10773, 102950848), (10868, 102050928), (10944, 101342241), (11088, 100026108), (11172, 99274032), (11232, 98743722), (11249, 98594496), (11286, 98271264), (11466, 96728544), (11583, 95751488), (11704, 94761576), (11856, 93546684), (12012, 92331792), (12096, 91690599), (12103, 91637568), (12312, 90081992), (12474, 88912096), (12768, 86864778), (12856, 86270184), (12936, 85736664), (13104, 84637476), (13167, 84232512), (13338, 83152608), (13376, 82916379), (13728, 80790318), (13832, 80182872), (14014, 79141536), (14112, 78591942), (14256, 77798084), (14364, 77213136), (14463, 76684608), (14553, 76210368), (14742, 75233312), (14784, 75019581), (14896, 74455524), (15048, 73703448), (15288, 72546408), (15444, 71813616), (15561, 71273664), (15808, 70160013), (15876, 69859504), (16016, 69248844), (16302, 68033952), (16416, 67561494), (16632, 66684072), (16758, 66182688), (16848, 65829148), (16929, 65514176), (17199, 64485696), (17248, 64302498), (17472, 63478107), (17556, 63174384), (17677, 62741952), (17784, 62364456), (18018, 61554528), (18144, 61127066), (19008, 58348563), (19019, 58314816), (19152, 57909852), (19284, 57513456), (19404, 57157776), (19656, 56424984), (20007, 55435072), (20064, 55277586), (20384, 54409806), (20482, 54149472), (20592, 53860212), (20748, 53455248), (20891, 53089344), (21021, 52761024), (21168, 52394628), (21546, 51475424), (21736, 51025464), (22176, 50013054), (22344, 49637016), (22464, 49371861), (22498, 49297248), (22572, 49135632), (22932, 48364272), (23166, 47875744), (23408, 47380788), (23712, 46773342), (24024, 46165896), (24206, 45818784), (24453, 45355968), (24624, 45040996), (24948, 44456048), (25137, 44121792), (25536, 43432389), (25712, 43135092), (25872, 42868332), (26208, 42318738), (26334, 42116256), (26676, 41576304), (27027, 41036352), (27456, 40395159), (27664, 40091436), (28028, 39570768), (28224, 39295971), (28512, 38899042), (28728, 38606568), (28926, 38342304), (29106, 38105184), (29484, 37616656), (29792, 37227762), (30096, 36851724), (30533, 36324288), (30576, 36273204), (30723, 36099648), (30888, 35906808), (31122, 35636832), (31752, 34929752), (32032, 34624422), (32604, 34016976), (32832, 33780747), (33264, 33342036), (33516, 33091344), (33696, 32914574), (33747, 32864832), (33858, 32757088), (34398, 32242848), (34496, 32151249), (35112, 31587192), (35354, 31370976), (35568, 31182228), (36036, 30777264), (36288, 30563533), (36309, 30545856), (38038, 29157408), (38304, 28954926), (38568, 28756728), (38808, 28578888), (39312, 28212492), (39501, 28077504), (40014, 27717536), (40128, 27638793), (40768, 27204903), (40964, 27074736), (41184, 26930106), (41496, 26727624), (41782, 26544672), (42042, 26380512), (42336, 26197314), (43092, 25737712), (43389, 25561536), (43472, 25512732), (43659, 25403456), (44352, 25006527), (44688, 24818508), (44996, 24648624), (45144, 24567816), (45864, 24182136), (46332, 23937872), (46683, 23757888), (46816, 23690394), (47424, 23386671), (48048, 23082948), (48412, 22909392), (48906, 22677984), (49248, 22520498), (49896, 22228024), (50274, 22060896), (51424, 21567546), (51597, 21495232), (51744, 21434166), (52416, 21159369), (52668, 21058128), (53031, 20913984), (53352, 20788152), (54054, 20518176), (55328, 20045718), (56056, 19785384), (57024, 19449521), (57057, 19438272), (57456, 19303284), (57852, 19171152), (58212, 19052592), (58968, 18808328), (59584, 18613881), (60192, 18425862), (61066, 18162144), (61152, 18136602), (61446, 18049824), (61776, 17953404), (62244, 17818416), (62673, 17696448), (63063, 17587008), (63504, 17464876), (64064, 17312211), (65208, 17008488), (66528, 16671018), (67032, 16545672), (67392, 16457287), (67494, 16432416), (67716, 16378544), (68796, 16121424), (70224, 15793596), (70708, 15685488), (71136, 15591114), (72072, 15388632), (72618, 15272928), (73359, 15118656), (75411, 14707264), (76076, 14578704), (76608, 14477463), (77136, 14378364), (77616, 14289444), (78624, 14106246), (78743, 14084928), (79002, 14038752), (80028, 13858768), (81081, 13678784), (81928, 13537368), (82368, 13465053), (82992, 13363812), (83564, 13272336), (84084, 13190256), (84672, 13098657), (86184, 12868856), (86778, 12780768), (86944, 12756366), (87318, 12701728), (89376, 12409254), (89992, 12324312), (90288, 12283908), (91599, 12108096), (91728, 12091068), (92169, 12033216), (92664, 11968936), (93366, 11878944), (93632, 11845197), (96096, 11541474), (96824, 11454696), (97812, 11338992), (98496, 11260249), (99792, 11114012), (100548, 11030448), (101241, 10954944), (102848, 10783773), (103194, 10747616), (103488, 10717083), (105336, 10529064), (106062, 10456992), (106704, 10394076), (108108, 10259088), (108927, 10181952), (110656, 10022859), (112112, 9892692), (114114, 9719136), (114912, 9651642), (115704, 9585576), (116424, 9526296), (117936, 9404164), (118503, 9359168), (120384, 9212931), (122132, 9081072), (122304, 9068301), (122892, 9024912), (123552, 8976702), (123739, 8963136), (124488, 8909208), (125346, 8848224), (126126, 8793504), (127008, 8732438), (130167, 8520512), (130416, 8504244), (133056, 8335509), (133133, 8330688), (134064, 8272836), (134988, 8216208), (135432, 8189272), (137592, 8060712), (140049, 7919296), (140448, 7896798), (141416, 7842744), (142272, 7795557), (144144, 7694316), (145236, 7636464), (146237, 7584192), (146718, 7559328), (150822, 7353632), (152152, 7289352), (154272, 7189182), (155232, 7144722), (157248, 7053123), (157486, 7042464), (158004, 7019376), (159093, 6971328), (160056, 6929384), (162162, 6839392), (163856, 6768684), (165984, 6681906), (167128, 6636168), (168168, 6595128), (171171, 6479424), (172368, 6434428), (173556, 6390384), (173888, 6378183), (174636, 6350864), (178752, 6204627), (179984, 6162156), (180576, 6141954), (183198, 6054048), (183456, 6045534), (184338, 6016608), (185328, 5984468), (186732, 5939472), (188019, 5898816), (189189, 5862336), (192192, 5770737), (193648, 5727348), (195624, 5669496), (199584, 5557006), (201096, 5515224), (202482, 5477472), (206388, 5373808), (210672, 5264532), (212124, 5228496), (213408, 5197038), (213731, 5189184), (216216, 5129544), (217854, 5090976), (220077, 5039552), (224224, 4946346), (228228, 4859568), (229801, 4826304), (229824, 4825821), (231408, 4792788), (232848, 4763148), (235872, 4702082), (236229, 4694976), (237006, 4679584), (244264, 4540536), (245784, 4512456), (247104, 4488351), (247478, 4481568), (248976, 4454604), (250692, 4424112), (252252, 4396752), (254016, 4366219), (260334, 4260256), (260832, 4252122), (266266, 4165344), (268128, 4136418), (269976, 4108104), (270864, 4094636), (274797, 4036032), (275184, 4030356), (276507, 4011072), (280098, 3959648), (280896, 3948399), (282832, 3921372), (288288, 3847158), (290472, 3818232), (292474, 3792096), (293436, 3779664), (301644, 3676816), (303723, 3651648), (304304, 3644676), (308544, 3594591), (310464, 3572361), (314972, 3521232), (316008, 3509688), (318186, 3485664), (320112, 3464692), (324324, 3419696), (326781, 3393984), (327712, 3384342), (331968, 3340953), (334256, 3318084), (335863, 3302208), (336336, 3297564), (342342, 3239712), (344736, 3217214), (347112, 3195192), (349272, 3175432), (359968, 3081078), (361152, 3070977), (366396, 3027024), (366912, 3022767), (368676, 3008304), (370656, 2992234), (371217, 2987712), (373464, 2969736), (376038, 2949408), (378378, 2931168), (387296, 2863674), (391248, 2834748), (396929, 2794176), (399168, 2778503), (399399, 2776896), (402192, 2757612), (404964, 2738736), (412776, 2686904), (421344, 2632266), (424248, 2614248), (426816, 2598519), (427462, 2594592), (432432, 2564772), (435708, 2545488), (438711, 2528064), (440154, 2519776), (448448, 2473173), (456456, 2429784), (459602, 2413152), (462816, 2396394), (465696, 2381574), (471744, 2351041), (472458, 2347488), (474012, 2339792), (477279, 2323776), (488528, 2270268), (491568, 2256228), (494956, 2240784), (497952, 2227302), (501384, 2212056), (504504, 2198376), (513513, 2159808), (520668, 2130128), (521664, 2126061), (532532, 2082672), (536256, 2068209), (539952, 2054052), (541728, 2047318), (549594, 2018016), (550368, 2015178), (553014, 2005536), (560196, 1979824), (564057, 1966272), (565664, 1960686), (567567, 1954112), (576576, 1923579), (580944, 1909116), (584948, 1896048), (586872, 1889832), (603288, 1838408), (607446, 1825824), (608608, 1822338), (629944, 1760616), (632016, 1754844), (636372, 1742832), (640224, 1732346), (641193, 1729728), (648648, 1709848), (653562, 1696992), (655424, 1692171), (668512, 1659042), (671726, 1651104), (672672, 1648782), (684684, 1619856), (689403, 1608768), (689472, 1608607), (694224, 1597596), (698544, 1587716), (708687, 1564992), (719936, 1540539), (732792, 1513512), (737352, 1504152), (741312, 1496117), (742434, 1493856), (746928, 1484868), (752076, 1474704), (756756, 1465584), (774592, 1431837), (782496, 1417374), (793858, 1397088), (798798, 1388448), (804384, 1378806), (809928, 1369368), (824391, 1345344), (825552, 1343452), (829521, 1337024), (842688, 1316133), (848496, 1307124), (854924, 1297296), (864864, 1282386), (866173, 1280448), (871416, 1272744), (877422, 1264032), (880308, 1259888), (911169, 1217216), (912912, 1214892), (919204, 1206576), (925632, 1198197), (931392, 1190787), (944916, 1173744), (948024, 1169896), (954558, 1161888), (977056, 1135134), (980343, 1131328), (983136, 1128114), (989912, 1120392), (995904, 1113651), (1002768, 1106028), (1007589, 1100736), (1009008, 1099188), (1023659, 1083456), (1027026, 1079904), (1041336, 1065064)]