4953058600896

素因数分解:

$2^6\times 3^4\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^2\times {\mathrm{23}}^1\times {\mathrm{967}}^1$

素因数の和:1076

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 17, 18, 19, 21, 23, 24, 27, 28, 32, 34, 36, 38, 42, 46, 48, 51, 54, 56, 57, 63, 64, 68, 69, 72, 76, 81, 84, 92, 96, 102, 108, 112, 114, 119, 126, 133, 136, 138, 144, 152, 153, 161, 162, 168, 171, 184, 189, 192, 204, 207, 216, 224, 228, 238, 252, 266, 272, 276, 288, 304, 306, 322, 323, 324, 336, 342, 357, 361, 368, 378, 391, 399, 408, 414, 432, 437, 448, 456, 459, 476, 483, 504, 513, 532, 544, 552, 567, 576, 608, 612, 621, 644, 646, 648, 672, 684, 714, 722, 736, 756, 782, 798, 816, 828, 864, 874, 912, 918, 952, 966, 967, 969, 1008, 1026, 1064, 1071, 1083, 1088, 1104, 1134, 1173, 1197, 1216, 1224, 1242, 1288, 1292, 1296, 1311, 1344, 1368, 1377, 1428, 1444, 1449, 1472, 1512, 1539, 1564, 1596, 1632, 1656, 1728, 1748, 1824, 1836, 1863, 1904, 1932, 1934, 1938, 2016, 2052, 2128, 2142, 2166, 2208, 2261, 2268, 2346, 2394, 2448, 2484, 2527, 2576, 2584, 2592, 2622, 2736, 2737, 2754, 2856, 2888, 2898, 2901, 2907, 3024, 3059, 3078, 3128, 3192, 3213, 3249, 3264, 3312, 3496, 3519, 3591, 3648, 3672, 3726, 3808, 3864, 3868, 3876, 3933, 4032, 4104, 4256, 4284, 4332, 4347, 4416, 4522, 4536, 4692, 4788, 4896, 4968, 5054, 5152, 5168, 5184, 5244, 5472, 5474, 5508, 5712, 5776, 5796, 5802, 5814, 6048, 6118, 6137, 6156, 6256, 6384, 6426, 6498, 6624, 6769, 6783, 6992, 7038, 7182, 7344, 7429, 7452, 7581, 7616, 7728, 7736, 7752, 7866, 8208, 8211, 8303, 8512, 8568, 8664, 8694, 8703, 8721, 9044, 9072, 9177, 9384, 9576, 9639, 9747, 9792, 9936, 10108, 10304, 10336, 10488, 10557, 10773, 10944, 10948, 11016, 11424, 11552, 11592, 11604, 11628, 11799, 12096, 12236, 12274, 12312, 12512, 12768, 12852, 12996, 13041, 13248, 13538, 13566, 13984, 14076, 14364, 14688, 14858, 14904, 15162, 15456, 15472, 15504, 15732, 16416, 16422, 16439, 16606, 17136, 17328, 17388, 17406, 17442, 18088, 18144, 18354, 18373, 18411, 18768, 19152, 19278, 19494, 19872, 20216, 20307, 20349, 20672, 20976, 21114, 21546, 21896, 22032, 22241, 22287, 22743, 22848, 23104, 23184, 23208, 23256, 23598, 24472, 24548, 24624, 24633, 24909, 25024, 25536, 25704, 25992, 26082, 26109, 26163, 27076, 27132, 27531, 27968, 28152, 28728, 29241, 29376, 29716, 29808, 30324, 30912, 30944, 31008, 31464, 31671, 32832, 32844, 32878, 33212, 34272, 34656, 34776, 34812, 34884, 35397, 36176, 36288, 36708, 36746, 36822, 37536, 38304, 38556, 38988, 39744, 40432, 40614, 40698, 41952, 42228, 42959, 43092, 43792, 44064, 44482, 44574, 45486, 46368, 46416, 46512, 47196, 48944, 49096, 49248, 49266, 49317, 49818, 51408, 51984, 52003, 52164, 52218, 52326, 54152, 54264, 55062, 55119, 55233, 56304, 57456, 58121, 58482, 59432, 59616, 60648, 60921, 61047, 61888, 62016, 62928, 63342, 65688, 65756, 66424, 66723, 66861, 68229, 68544, 69312, 69552, 69624, 69768, 70794, 72352, 73416, 73492, 73644, 73899, 74727, 75072, 76608, 77112, 77976, 78327, 80864, 81228, 81396, 82593, 83904, 84456, 85918, 86184, 87584, 88128, 88964, 89148, 90972, 92736, 92832, 93024, 94392, 97888, 98192, 98496, 98532, 98634, 99636, 102816, 103968, 104006, 104328, 104436, 104652, 108304, 108528, 110124, 110238, 110466, 112608, 114912, 115073, 116242, 116964, 118864, 119232, 121296, 121842, 122094, 125856, 126684, 128611, 128877, 131376, 131512, 132848, 133446, 133722, 136458, 139104, 139248, 139536, 141151, 141588, 144704, 146832, 146984, 147288, 147798, 147951, 149454, 154224, 155687, 155952, 156009, 156654, 161728, 162456, 162792, 165186, 165357, 165699, 168912, 171836, 172368, 174363, 175168, 177928, 178296, 181944, 182763, 183141, 185664, 186048, 188784, 195776, 196384, 197064, 197268, 199272, 200169, 200583, 204687, 205632, 207936, 208012, 208656, 208872, 209304, 216608, 217056, 220248, 220476, 220932, 221697, 224181, 225216, 229824, 230146, 232484, 233928, 237728, 242592, 243684, 244188, 247779, 251712, 253368, 257222, 257754, 262752, 263024, 265696, 266892, 267444, 272916, 278208, 278496, 279072, 282302, 283176, 293664, 293968, 294576, 295596, 295902, 298908, 308448, 311374, 311904, 312018, 312341, 313308, 324912, 325584, 330372, 330714, 331398, 337824, 343672, 344736, 345219, 348726, 349087, 355856, 356592, 363888, 365526, 366282, 377568, 378097, 385833, 386631, 392768, 394128, 394536, 398544, 400338, 401166, 409374, 416024, 417312, 417744, 418608, 422579, 423453, 433216, 434112, 440496, 440952, 441864, 443394, 443853, 448362, 460292, 464968, 467061, 467856, 468027, 475456, 485184, 487368, 488376, 495558, 496071, 497097, 506736, 514444, 515508, 523089, 525504, 526048, 531392, 533784, 534888, 545832, 548289, 556992, 558144, 564604, 566352, 587328, 587936, 589152, 591192, 591804, 597816, 600507, 601749, 616896, 622748, 623808, 624036, 624682, 626616, 649824, 651168, 660744, 661428, 662796, 672543, 675648, 687344, 689472, 690438, 697452, 698174, 711712, 713184, 727776, 731052, 732564, 755136, 756194, 771666, 773262, 788256, 789072, 797088, 800676, 802332, 818748, 832048, 834624, 835488, 837216, 845158, 846906, 880992, 881904, 883728, 886788, 887706, 896724, 920584, 929936, 934122, 935712, 936054, 937023, 974736, 976752, 988057, 991116, 992142, 994194, 1013472, 1028888, 1031016, 1035657, 1046178, 1047261, 1052096, 1067568, 1069776, 1091664, 1096578, 1129208, 1132704, 1134291, 1157499, 1159893, 1175872, 1178304, 1182384, 1183608, 1195632, 1201014, 1203498, 1245496, 1248072, 1249364, 1253232, 1267737, 1270359, 1299648, 1302336, 1321488, 1322856, 1325592, 1331559, 1345086, 1374688, 1380876, 1394904, 1396348, 1401183, 1404081, 1423424, 1426368, 1455552, 1462104, 1465128, 1488213, 1512388, 1543332, 1546524, 1569267, 1576512, 1578144, 1594176, 1601352, 1604664, 1637496, 1664096, 1670976, 1674432, 1690316, 1693812, 1761984, 1763808, 1767456, 1773576, 1775412, 1793448, 1801521, 1841168, 1859872, 1868244, 1871424, 1872108, 1874046, 1949472, 1953504, 1976114, 1982232, 1984284, 1988388, 2026944, 2057776, 2062032, 2071314, 2092356, 2094522, 2135136, 2139552, 2183328, 2186387, 2193156, 2258416, 2265408, 2268582, 2314998, 2319786, 2364768, 2367216, 2391264, 2402028, 2406996, 2443609, 2490992, 2496144, 2498728, 2506464, 2535474, 2540718, 2642976, 2645712, 2646679, 2651184, 2663118, 2690172, 2749376, 2761752, 2789808, 2792696, 2802366, 2808162, 2811069, 2924208, 2930256, 2958053, 2964171, 2976426, 3024776, 3086664, 3093048, 3106971, 3138534, 3141783, 3156288, 3202704, 3209328, 3274992, 3328192, 3380632, 3387624, 3402873, 3472497, 3479679, 3527616, 3534912, 3547152, 3550824, 3586896, 3603042, 3682336, 3719744, 3736488, 3744216, 3748092, 3803211, 3811077, 3898944, 3907008, 3952228, 3964464, 3968568, 3976776, 4115552, 4124064, 4142628, 4184712, 4189044, 4203549, 4212243, 4270272, 4279104, 4366656, 4372774, 4386312, 4516832, 4537164, 4629996, 4639572, 4707801, 4729536, 4734432, 4782528, 4804056, 4813992, 4887218, 4981984, 4992288, 4997456, 5012928, 5070948, 5081436, 5285952, 5291424, 5293358, 5302368, 5326236, 5380344, 5523504, 5579616, 5585392, 5604732, 5616324, 5622138, 5848416, 5860512, 5916106, 5928342, 5934479, 5952852, 6049552, 6173328, 6186096, 6213942, 6277068, 6283566, 6405408, 6418656, 6549984, 6559161, 6761264, 6775248, 6805746, 6944994, 6959358, 7094304, 7101648, 7173792, 7183843, 7206084, 7330827, 7364672, 7472976, 7488432, 7496184, 7606422, 7622154, 7904456, 7928928, 7937136, 7940037, 7953552, 8029001, 8231104, 8248128, 8285256, 8369424, 8378088, 8407098, 8424486, 8433207, 8745548, 8772624, 8874159, 8892513, 9033664, 9074328, 9259992, 9279144, 9320913, 9415602, 9425349, 9468864, 9608112, 9627984, 9774436, 9963968, 9984576, 9994912, 10141896, 10162872, 10208619, 10417491, 10582848, 10586716, 10604736, 10652472, 10760688, 11047008, 11159232, 11170784, 11209464, 11232648, 11244276, 11409633, 11433231, 11696832, 11721024, 11832212, 11856684, 11868958, 11905704, 12099104, 12346656, 12372192, 12427884, 12554136, 12567132, 12610647, 12810816, 12837312, 13099968, 13118322, 13522528, 13550496, 13611492, 13889988, 13918716, 14188608, 14203296, 14347584, 14367686, 14412168, 14661654, 14945952, 14976864, 14992368, 15212844, 15244308, 15808912, 15857856, 15874272, 15880074, 15907104, 16058002, 16570512, 16738848, 16756176, 16814196, 16848972, 16866414, 17491096, 17545248, 17748318, 17785026, 17803437, 18148656, 18519984, 18558288, 18641826, 18831204, 18850698, 19216224, 19255968, 19548872, 19677483, 19989824, 20283792, 20325744, 20417238, 20834982, 21173432, 21304944, 21521376, 21551529, 21992481, 22094016, 22341568, 22418928, 22465296, 22488552, 22819266, 22866462, 23664424, 23713368, 23737916, 23811408, 23820111, 24087003, 24198208, 24693312, 24744384, 24855768, 25108272, 25134264, 25221294, 25299621, 26236644, 26622477, 26677539, 27045056, 27100992, 27222984, 27779976, 27837432, 28276047, 28406592, 28735372, 28824336, 29323308, 29891904, 29953728, 29984736, 30425688, 30488616, 30625857, 31617824, 31748544, 31760148, 31814208, 32116004, 33141024, 33477696, 33512352, 33628392, 33697944, 33732828, 34228899, 34982192, 35090496, 35496636, 35570052, 35606874, 36297312, 37039968, 37116576, 37283652, 37662408, 37701396, 38432448, 38511936, 39097744, 39354966, 40567584, 40651488, 40834476, 41541353, 41669964, 42346864, 42609888, 43042752, 43103058, 43984962, 44837856, 44930592, 44977104, 45638532, 45732924, 47328848, 47426736, 47475832, 47622816, 47640222, 48174006, 49711536, 50216544, 50268528, 50286901, 50442588, 50599242, 52473288, 53244954, 53355078, 53410311, 54445968, 55559952, 55674864, 56203007, 56552094, 57470744, 57648672, 58646616, 59032449, 59969472, 60851376, 60977232, 61251714, 63235648, 63520296, 64232008, 64654587, 65977443, 66282048, 67024704, 67256784, 67395888, 67465656, 68457798, 69964384, 70993272, 71140104, 71213748, 71460333, 72261009, 72594624, 74079936, 74233152, 74567304, 75324816, 75402792, 78195488, 78709932, 79867431, 80032617, 81135168, 81302976, 81668952, 83082706, 83339928, 84693728, 85219776, 86206116, 87969924, 89675712, 89861184, 89954208, 91277064, 91465848, 94657696, 94853472, 94951664, 95245632, 95280444, 96348012, 99423072, 100433088, 100537056, 100573802, 100885176, 101198484, 104946576, 106489908, 106710156, 106820622, 108891936, 111119904, 111349728, 112406014, 113104188, 114941488, 115297344, 117293232, 118064898, 121702752, 121954464, 122503428, 124624059, 127040592, 128464016, 129309174, 131954886, 134513568, 134791776, 134931312, 136493017, 136915596, 139928768, 141986544, 142280208, 142427496, 142920666, 144522018, 149134608, 150649632, 150805584, 150860703, 156390976, 157419864, 159734862, 160065234, 160230933, 163337904, 166165412, 166679856, 168609021, 169387456, 172412232, 175939848, 177097347, 179908416, 182554128, 182931696, 189315392, 189706944, 189903328, 190560888, 192696024, 193963761, 197932329, 198846144, 201074112, 201147604, 201770352, 202396968, 209893152, 212979816, 213420312, 213641244, 214380999, 216783027, 217783872, 222239808, 222699456, 224812028, 226208376, 229882976, 234586464, 236129796, 239602293, 243405504, 243908928, 245006856, 249248118, 254081184, 256928032, 258618348, 263909772, 269027136, 269583552, 269862624, 272986034, 273831192, 283973088, 284560416, 284854992, 285841332, 289044036, 298269216, 301299264, 301611168, 301721406, 314839728, 319469724, 320130468, 320461866, 326675808, 332330824, 333359712, 337218042, 344824464, 351879696, 354194694, 365108256, 365863392, 373872177, 379806656, 381121776, 385392048, 387927522, 395864658, 402295208, 403540704, 404793936, 409479051, 419786304, 425959632, 426840624, 427282488, 428761998, 433566054, 449624056, 452416752, 452582109, 459765952, 469172928, 472259592, 479204586, 480692799, 490013712, 498496236, 505827063, 508162368, 513856064, 517236696, 527819544, 539725248, 545972068, 547662384, 567946176, 569120832, 569709984, 571682664, 578088072, 581891283, 596538432, 603222336, 603442812, 629679456, 638939448, 640260936, 640923732, 650349081, 653351616, 664661648, 666719424, 674436084, 689648928, 703759392, 708389388, 730216512, 731726784, 747744354, 762243552, 770784096, 775855044, 791729316, 804590416, 807081408, 809587872, 818958102, 851919264, 853681248, 854564976, 857523996, 867132108, 899248112, 904833504, 905164218, 944519184, 955451119, 958409172, 961385598, 980027424, 996992472, 1011654126, 1034473392, 1055639088, 1091944136, 1095324768, 1121616531, 1139419968, 1143365328, 1156176144, 1163782566, 1206885624, 1228437153, 1259358912, 1277878896, 1280521872, 1281847464, 1300698162, 1329323296, 1348872168, 1357746327, 1379297856, 1407518784, 1416778776, 1495488708, 1517481189, 1524487104, 1541568192, 1551710088, 1583458632, 1609180832, 1619175744, 1637916204, 1703838528, 1707362496, 1709129952, 1715047992, 1734264216, 1798496224, 1809667008, 1810328436, 1889038368, 1910902238, 1916818344, 1922771196, 1960054848, 1993984944, 2023308252, 2068946784, 2111278176, 2183888272, 2190649536, 2243233062, 2286730656, 2312352288, 2327565132, 2413771248, 2456874306, 2555757792, 2561043744, 2563694928, 2601396324, 2658646592, 2697744336, 2715492654, 2833557552, 2866353357, 2990977416, 3034962378, 3103420176, 3166917264, 3218361664, 3275832408, 3364849593, 3418259904, 3430095984, 3468528432, 3596992448, 3620656872, 3685311459, 3778076736, 3821804476, 3833636688, 3845542392, 3987969888, 4046616504, 4073238981, 4137893568, 4222556352, 4367776544, 4486466124, 4552443567, 4573461312, 4624704576, 4655130264, 4827542496, 4913748612, 5111515584, 5122087488, 5127389856, 5202792648, 5395488672, 5430985308, 5667115104, 5732706714, 5981954832, 6069924756, 6206840352, 6333834528, 6551664816, 6729699186, 6860191968, 6937056864, 7241313744, 7370622918, 7643608952, 7667273376, 7691084784, 7975939776, 8093233008, 8146477962, 8599060071, 8735553088, 8972932248, 9104887134, 9310260528, 9655084992, 9827497224, 10254779712, 10405585296, 10790977344, 10861970616, 11055934377, 11334230208, 11465413428, 11963909664, 12139849512, 12413680704, 12667669056, 13103329632, 13459398372, 13720383936, 13874113728, 14482627488, 14741245836, 15287217904, 15334546752, 15382169568, 16186466016, 16292955924, 17198120142, 17945864496, 18209774268, 18620521056, 19654994448, 20811170592, 21723941232, 22111868754, 22930826856, 23927819328, 24279699024, 25797180213, 26206659264, 26918796744, 28965254976, 29482491672, 30574435808, 30764339136, 32372932032, 32585911848, 34396240284, 35891728992, 36419548536, 37241042112, 39309988896, 41622341184, 43447882464, 44223737508, 45861653712, 48559398048, 51594360426, 53837593488, 58964983344, 61148871616, 65171823696, 68792480568, 71783457984, 72839097072, 77391540639, 78619977792, 86895764928, 88447475016, 91723307424, 97118796096, 103188720852, 107675186976, 117929966688, 130343647392, 137584961136, 145678194144, 154783081278, 176894950032, 183446614848, 206377441704, 215350373952, 235859933376, 260687294784, 275169922272, 291356388288, 309566162556, 353789900064, 412754883408, 550339844544, 619132325112, 707579800128, 825509766816, 1238264650224, 1651019533632, 2476529300448, 4953058600896]

約数ペア:

[(1, 4953058600896), (2, 2476529300448), (3, 1651019533632), (4, 1238264650224), (6, 825509766816), (7, 707579800128), (8, 619132325112), (9, 550339844544), (12, 412754883408), (14, 353789900064), (16, 309566162556), (17, 291356388288), (18, 275169922272), (19, 260687294784), (21, 235859933376), (23, 215350373952), (24, 206377441704), (27, 183446614848), (28, 176894950032), (32, 154783081278), (34, 145678194144), (36, 137584961136), (38, 130343647392), (42, 117929966688), (46, 107675186976), (48, 103188720852), (51, 97118796096), (54, 91723307424), (56, 88447475016), (57, 86895764928), (63, 78619977792), (64, 77391540639), (68, 72839097072), (69, 71783457984), (72, 68792480568), (76, 65171823696), (81, 61148871616), (84, 58964983344), (92, 53837593488), (96, 51594360426), (102, 48559398048), (108, 45861653712), (112, 44223737508), (114, 43447882464), (119, 41622341184), (126, 39309988896), (133, 37241042112), (136, 36419548536), (138, 35891728992), (144, 34396240284), (152, 32585911848), (153, 32372932032), (161, 30764339136), (162, 30574435808), (168, 29482491672), (171, 28965254976), (184, 26918796744), (189, 26206659264), (192, 25797180213), (204, 24279699024), (207, 23927819328), (216, 22930826856), (224, 22111868754), (228, 21723941232), (238, 20811170592), (252, 19654994448), (266, 18620521056), (272, 18209774268), (276, 17945864496), (288, 17198120142), (304, 16292955924), (306, 16186466016), (322, 15382169568), (323, 15334546752), (324, 15287217904), (336, 14741245836), (342, 14482627488), (357, 13874113728), (361, 13720383936), (368, 13459398372), (378, 13103329632), (391, 12667669056), (399, 12413680704), (408, 12139849512), (414, 11963909664), (432, 11465413428), (437, 11334230208), (448, 11055934377), (456, 10861970616), (459, 10790977344), (476, 10405585296), (483, 10254779712), (504, 9827497224), (513, 9655084992), (532, 9310260528), (544, 9104887134), (552, 8972932248), (567, 8735553088), (576, 8599060071), (608, 8146477962), (612, 8093233008), (621, 7975939776), (644, 7691084784), (646, 7667273376), (648, 7643608952), (672, 7370622918), (684, 7241313744), (714, 6937056864), (722, 6860191968), (736, 6729699186), (756, 6551664816), (782, 6333834528), (798, 6206840352), (816, 6069924756), (828, 5981954832), (864, 5732706714), (874, 5667115104), (912, 5430985308), (918, 5395488672), (952, 5202792648), (966, 5127389856), (967, 5122087488), (969, 5111515584), (1008, 4913748612), (1026, 4827542496), (1064, 4655130264), (1071, 4624704576), (1083, 4573461312), (1088, 4552443567), (1104, 4486466124), (1134, 4367776544), (1173, 4222556352), (1197, 4137893568), (1216, 4073238981), (1224, 4046616504), (1242, 3987969888), (1288, 3845542392), (1292, 3833636688), (1296, 3821804476), (1311, 3778076736), (1344, 3685311459), (1368, 3620656872), (1377, 3596992448), (1428, 3468528432), (1444, 3430095984), (1449, 3418259904), (1472, 3364849593), (1512, 3275832408), (1539, 3218361664), (1564, 3166917264), (1596, 3103420176), (1632, 3034962378), (1656, 2990977416), (1728, 2866353357), (1748, 2833557552), (1824, 2715492654), (1836, 2697744336), (1863, 2658646592), (1904, 2601396324), (1932, 2563694928), (1934, 2561043744), (1938, 2555757792), (2016, 2456874306), (2052, 2413771248), (2128, 2327565132), (2142, 2312352288), (2166, 2286730656), (2208, 2243233062), (2261, 2190649536), (2268, 2183888272), (2346, 2111278176), (2394, 2068946784), (2448, 2023308252), (2484, 1993984944), (2527, 1960054848), (2576, 1922771196), (2584, 1916818344), (2592, 1910902238), (2622, 1889038368), (2736, 1810328436), (2737, 1809667008), (2754, 1798496224), (2856, 1734264216), (2888, 1715047992), (2898, 1709129952), (2901, 1707362496), (2907, 1703838528), (3024, 1637916204), (3059, 1619175744), (3078, 1609180832), (3128, 1583458632), (3192, 1551710088), (3213, 1541568192), (3249, 1524487104), (3264, 1517481189), (3312, 1495488708), (3496, 1416778776), (3519, 1407518784), (3591, 1379297856), (3648, 1357746327), (3672, 1348872168), (3726, 1329323296), (3808, 1300698162), (3864, 1281847464), (3868, 1280521872), (3876, 1277878896), (3933, 1259358912), (4032, 1228437153), (4104, 1206885624), (4256, 1163782566), (4284, 1156176144), (4332, 1143365328), (4347, 1139419968), (4416, 1121616531), (4522, 1095324768), (4536, 1091944136), (4692, 1055639088), (4788, 1034473392), (4896, 1011654126), (4968, 996992472), (5054, 980027424), (5152, 961385598), (5168, 958409172), (5184, 955451119), (5244, 944519184), (5472, 905164218), (5474, 904833504), (5508, 899248112), (5712, 867132108), (5776, 857523996), (5796, 854564976), (5802, 853681248), (5814, 851919264), (6048, 818958102), (6118, 809587872), (6137, 807081408), (6156, 804590416), (6256, 791729316), (6384, 775855044), (6426, 770784096), (6498, 762243552), (6624, 747744354), (6769, 731726784), (6783, 730216512), (6992, 708389388), (7038, 703759392), (7182, 689648928), (7344, 674436084), (7429, 666719424), (7452, 664661648), (7581, 653351616), (7616, 650349081), (7728, 640923732), (7736, 640260936), (7752, 638939448), (7866, 629679456), (8208, 603442812), (8211, 603222336), (8303, 596538432), (8512, 581891283), (8568, 578088072), (8664, 571682664), (8694, 569709984), (8703, 569120832), (8721, 567946176), (9044, 547662384), (9072, 545972068), (9177, 539725248), (9384, 527819544), (9576, 517236696), (9639, 513856064), (9747, 508162368), (9792, 505827063), (9936, 498496236), (10108, 490013712), (10304, 480692799), (10336, 479204586), (10488, 472259592), (10557, 469172928), (10773, 459765952), (10944, 452582109), (10948, 452416752), (11016, 449624056), (11424, 433566054), (11552, 428761998), (11592, 427282488), (11604, 426840624), (11628, 425959632), (11799, 419786304), (12096, 409479051), (12236, 404793936), (12274, 403540704), (12312, 402295208), (12512, 395864658), (12768, 387927522), (12852, 385392048), (12996, 381121776), (13041, 379806656), (13248, 373872177), (13538, 365863392), (13566, 365108256), (13984, 354194694), (14076, 351879696), (14364, 344824464), (14688, 337218042), (14858, 333359712), (14904, 332330824), (15162, 326675808), (15456, 320461866), (15472, 320130468), (15504, 319469724), (15732, 314839728), (16416, 301721406), (16422, 301611168), (16439, 301299264), (16606, 298269216), (17136, 289044036), (17328, 285841332), (17388, 284854992), (17406, 284560416), (17442, 283973088), (18088, 273831192), (18144, 272986034), (18354, 269862624), (18373, 269583552), (18411, 269027136), (18768, 263909772), (19152, 258618348), (19278, 256928032), (19494, 254081184), (19872, 249248118), (20216, 245006856), (20307, 243908928), (20349, 243405504), (20672, 239602293), (20976, 236129796), (21114, 234586464), (21546, 229882976), (21896, 226208376), (22032, 224812028), (22241, 222699456), (22287, 222239808), (22743, 217783872), (22848, 216783027), (23104, 214380999), (23184, 213641244), (23208, 213420312), (23256, 212979816), (23598, 209893152), (24472, 202396968), (24548, 201770352), (24624, 201147604), (24633, 201074112), (24909, 198846144), (25024, 197932329), (25536, 193963761), (25704, 192696024), (25992, 190560888), (26082, 189903328), (26109, 189706944), (26163, 189315392), (27076, 182931696), (27132, 182554128), (27531, 179908416), (27968, 177097347), (28152, 175939848), (28728, 172412232), (29241, 169387456), (29376, 168609021), (29716, 166679856), (29808, 166165412), (30324, 163337904), (30912, 160230933), (30944, 160065234), (31008, 159734862), (31464, 157419864), (31671, 156390976), (32832, 150860703), (32844, 150805584), (32878, 150649632), (33212, 149134608), (34272, 144522018), (34656, 142920666), (34776, 142427496), (34812, 142280208), (34884, 141986544), (35397, 139928768), (36176, 136915596), (36288, 136493017), (36708, 134931312), (36746, 134791776), (36822, 134513568), (37536, 131954886), (38304, 129309174), (38556, 128464016), (38988, 127040592), (39744, 124624059), (40432, 122503428), (40614, 121954464), (40698, 121702752), (41952, 118064898), (42228, 117293232), (42959, 115297344), (43092, 114941488), (43792, 113104188), (44064, 112406014), (44482, 111349728), (44574, 111119904), (45486, 108891936), (46368, 106820622), (46416, 106710156), (46512, 106489908), (47196, 104946576), (48944, 101198484), (49096, 100885176), (49248, 100573802), (49266, 100537056), (49317, 100433088), (49818, 99423072), (51408, 96348012), (51984, 95280444), (52003, 95245632), (52164, 94951664), (52218, 94853472), (52326, 94657696), (54152, 91465848), (54264, 91277064), (55062, 89954208), (55119, 89861184), (55233, 89675712), (56304, 87969924), (57456, 86206116), (58121, 85219776), (58482, 84693728), (59432, 83339928), (59616, 83082706), (60648, 81668952), (60921, 81302976), (61047, 81135168), (61888, 80032617), (62016, 79867431), (62928, 78709932), (63342, 78195488), (65688, 75402792), (65756, 75324816), (66424, 74567304), (66723, 74233152), (66861, 74079936), (68229, 72594624), (68544, 72261009), (69312, 71460333), (69552, 71213748), (69624, 71140104), (69768, 70993272), (70794, 69964384), (72352, 68457798), (73416, 67465656), (73492, 67395888), (73644, 67256784), (73899, 67024704), (74727, 66282048), (75072, 65977443), (76608, 64654587), (77112, 64232008), (77976, 63520296), (78327, 63235648), (80864, 61251714), (81228, 60977232), (81396, 60851376), (82593, 59969472), (83904, 59032449), (84456, 58646616), (85918, 57648672), (86184, 57470744), (87584, 56552094), (88128, 56203007), (88964, 55674864), (89148, 55559952), (90972, 54445968), (92736, 53410311), (92832, 53355078), (93024, 53244954), (94392, 52473288), (97888, 50599242), (98192, 50442588), (98496, 50286901), (98532, 50268528), (98634, 50216544), (99636, 49711536), (102816, 48174006), (103968, 47640222), (104006, 47622816), (104328, 47475832), (104436, 47426736), (104652, 47328848), (108304, 45732924), (108528, 45638532), (110124, 44977104), (110238, 44930592), (110466, 44837856), (112608, 43984962), (114912, 43103058), (115073, 43042752), (116242, 42609888), (116964, 42346864), (118864, 41669964), (119232, 41541353), (121296, 40834476), (121842, 40651488), (122094, 40567584), (125856, 39354966), (126684, 39097744), (128611, 38511936), (128877, 38432448), (131376, 37701396), (131512, 37662408), (132848, 37283652), (133446, 37116576), (133722, 37039968), (136458, 36297312), (139104, 35606874), (139248, 35570052), (139536, 35496636), (141151, 35090496), (141588, 34982192), (144704, 34228899), (146832, 33732828), (146984, 33697944), (147288, 33628392), (147798, 33512352), (147951, 33477696), (149454, 33141024), (154224, 32116004), (155687, 31814208), (155952, 31760148), (156009, 31748544), (156654, 31617824), (161728, 30625857), (162456, 30488616), (162792, 30425688), (165186, 29984736), (165357, 29953728), (165699, 29891904), (168912, 29323308), (171836, 28824336), (172368, 28735372), (174363, 28406592), (175168, 28276047), (177928, 27837432), (178296, 27779976), (181944, 27222984), (182763, 27100992), (183141, 27045056), (185664, 26677539), (186048, 26622477), (188784, 26236644), (195776, 25299621), (196384, 25221294), (197064, 25134264), (197268, 25108272), (199272, 24855768), (200169, 24744384), (200583, 24693312), (204687, 24198208), (205632, 24087003), (207936, 23820111), (208012, 23811408), (208656, 23737916), (208872, 23713368), (209304, 23664424), (216608, 22866462), (217056, 22819266), (220248, 22488552), (220476, 22465296), (220932, 22418928), (221697, 22341568), (224181, 22094016), (225216, 21992481), (229824, 21551529), (230146, 21521376), (232484, 21304944), (233928, 21173432), (237728, 20834982), (242592, 20417238), (243684, 20325744), (244188, 20283792), (247779, 19989824), (251712, 19677483), (253368, 19548872), (257222, 19255968), (257754, 19216224), (262752, 18850698), (263024, 18831204), (265696, 18641826), (266892, 18558288), (267444, 18519984), (272916, 18148656), (278208, 17803437), (278496, 17785026), (279072, 17748318), (282302, 17545248), (283176, 17491096), (293664, 16866414), (293968, 16848972), (294576, 16814196), (295596, 16756176), (295902, 16738848), (298908, 16570512), (308448, 16058002), (311374, 15907104), (311904, 15880074), (312018, 15874272), (312341, 15857856), (313308, 15808912), (324912, 15244308), (325584, 15212844), (330372, 14992368), (330714, 14976864), (331398, 14945952), (337824, 14661654), (343672, 14412168), (344736, 14367686), (345219, 14347584), (348726, 14203296), (349087, 14188608), (355856, 13918716), (356592, 13889988), (363888, 13611492), (365526, 13550496), (366282, 13522528), (377568, 13118322), (378097, 13099968), (385833, 12837312), (386631, 12810816), (392768, 12610647), (394128, 12567132), (394536, 12554136), (398544, 12427884), (400338, 12372192), (401166, 12346656), (409374, 12099104), (416024, 11905704), (417312, 11868958), (417744, 11856684), (418608, 11832212), (422579, 11721024), (423453, 11696832), (433216, 11433231), (434112, 11409633), (440496, 11244276), (440952, 11232648), (441864, 11209464), (443394, 11170784), (443853, 11159232), (448362, 11047008), (460292, 10760688), (464968, 10652472), (467061, 10604736), (467856, 10586716), (468027, 10582848), (475456, 10417491), (485184, 10208619), (487368, 10162872), (488376, 10141896), (495558, 9994912), (496071, 9984576), (497097, 9963968), (506736, 9774436), (514444, 9627984), (515508, 9608112), (523089, 9468864), (525504, 9425349), (526048, 9415602), (531392, 9320913), (533784, 9279144), (534888, 9259992), (545832, 9074328), (548289, 9033664), (556992, 8892513), (558144, 8874159), (564604, 8772624), (566352, 8745548), (587328, 8433207), (587936, 8424486), (589152, 8407098), (591192, 8378088), (591804, 8369424), (597816, 8285256), (600507, 8248128), (601749, 8231104), (616896, 8029001), (622748, 7953552), (623808, 7940037), (624036, 7937136), (624682, 7928928), (626616, 7904456), (649824, 7622154), (651168, 7606422), (660744, 7496184), (661428, 7488432), (662796, 7472976), (672543, 7364672), (675648, 7330827), (687344, 7206084), (689472, 7183843), (690438, 7173792), (697452, 7101648), (698174, 7094304), (711712, 6959358), (713184, 6944994), (727776, 6805746), (731052, 6775248), (732564, 6761264), (755136, 6559161), (756194, 6549984), (771666, 6418656), (773262, 6405408), (788256, 6283566), (789072, 6277068), (797088, 6213942), (800676, 6186096), (802332, 6173328), (818748, 6049552), (832048, 5952852), (834624, 5934479), (835488, 5928342), (837216, 5916106), (845158, 5860512), (846906, 5848416), (880992, 5622138), (881904, 5616324), (883728, 5604732), (886788, 5585392), (887706, 5579616), (896724, 5523504), (920584, 5380344), (929936, 5326236), (934122, 5302368), (935712, 5293358), (936054, 5291424), (937023, 5285952), (974736, 5081436), (976752, 5070948), (988057, 5012928), (991116, 4997456), (992142, 4992288), (994194, 4981984), (1013472, 4887218), (1028888, 4813992), (1031016, 4804056), (1035657, 4782528), (1046178, 4734432), (1047261, 4729536), (1052096, 4707801), (1067568, 4639572), (1069776, 4629996), (1091664, 4537164), (1096578, 4516832), (1129208, 4386312), (1132704, 4372774), (1134291, 4366656), (1157499, 4279104), (1159893, 4270272), (1175872, 4212243), (1178304, 4203549), (1182384, 4189044), (1183608, 4184712), (1195632, 4142628), (1201014, 4124064), (1203498, 4115552), (1245496, 3976776), (1248072, 3968568), (1249364, 3964464), (1253232, 3952228), (1267737, 3907008), (1270359, 3898944), (1299648, 3811077), (1302336, 3803211), (1321488, 3748092), (1322856, 3744216), (1325592, 3736488), (1331559, 3719744), (1345086, 3682336), (1374688, 3603042), (1380876, 3586896), (1394904, 3550824), (1396348, 3547152), (1401183, 3534912), (1404081, 3527616), (1423424, 3479679), (1426368, 3472497), (1455552, 3402873), (1462104, 3387624), (1465128, 3380632), (1488213, 3328192), (1512388, 3274992), (1543332, 3209328), (1546524, 3202704), (1569267, 3156288), (1576512, 3141783), (1578144, 3138534), (1594176, 3106971), (1601352, 3093048), (1604664, 3086664), (1637496, 3024776), (1664096, 2976426), (1670976, 2964171), (1674432, 2958053), (1690316, 2930256), (1693812, 2924208), (1761984, 2811069), (1763808, 2808162), (1767456, 2802366), (1773576, 2792696), (1775412, 2789808), (1793448, 2761752), (1801521, 2749376), (1841168, 2690172), (1859872, 2663118), (1868244, 2651184), (1871424, 2646679), (1872108, 2645712), (1874046, 2642976), (1949472, 2540718), (1953504, 2535474), (1976114, 2506464), (1982232, 2498728), (1984284, 2496144), (1988388, 2490992), (2026944, 2443609), (2057776, 2406996), (2062032, 2402028), (2071314, 2391264), (2092356, 2367216), (2094522, 2364768), (2135136, 2319786), (2139552, 2314998), (2183328, 2268582), (2186387, 2265408), (2193156, 2258416)]