6176382373728

素因数分解:

$2^5\times 3^2\times 7^3\times {\mathrm{19}}^2\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{151}}^1$

素因数の和:294

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 18, 19, 21, 24, 28, 31, 32, 36, 37, 38, 42, 48, 49, 56, 57, 62, 63, 72, 74, 76, 84, 93, 96, 98, 111, 112, 114, 124, 126, 133, 144, 147, 148, 151, 152, 168, 171, 186, 196, 217, 222, 224, 228, 248, 252, 259, 266, 279, 288, 294, 296, 302, 304, 333, 336, 342, 343, 361, 372, 392, 399, 434, 441, 444, 453, 456, 496, 504, 518, 532, 558, 588, 589, 592, 604, 608, 651, 666, 672, 684, 686, 703, 722, 744, 777, 784, 798, 868, 882, 888, 906, 912, 931, 992, 1008, 1029, 1036, 1057, 1064, 1083, 1116, 1147, 1176, 1178, 1184, 1197, 1208, 1302, 1332, 1359, 1368, 1372, 1406, 1444, 1488, 1519, 1554, 1568, 1596, 1736, 1764, 1767, 1776, 1812, 1813, 1824, 1862, 1953, 2016, 2058, 2072, 2109, 2114, 2128, 2166, 2232, 2294, 2331, 2352, 2356, 2394, 2416, 2527, 2604, 2664, 2718, 2736, 2744, 2793, 2812, 2869, 2888, 2976, 3038, 3087, 3108, 3171, 3192, 3249, 3441, 3472, 3528, 3534, 3552, 3624, 3626, 3724, 3906, 4116, 4123, 4144, 4218, 4228, 4256, 4332, 4464, 4557, 4588, 4662, 4681, 4704, 4712, 4788, 4832, 4921, 5054, 5208, 5301, 5328, 5436, 5439, 5472, 5488, 5586, 5587, 5624, 5738, 5776, 6076, 6174, 6216, 6327, 6342, 6384, 6498, 6517, 6882, 6944, 7056, 7068, 7248, 7252, 7399, 7448, 7581, 7812, 8029, 8232, 8246, 8288, 8379, 8436, 8456, 8607, 8664, 8928, 9114, 9176, 9324, 9362, 9424, 9513, 9576, 9842, 10108, 10323, 10416, 10602, 10633, 10656, 10872, 10878, 10976, 11172, 11174, 11191, 11248, 11476, 11552, 12152, 12348, 12369, 12432, 12654, 12684, 12691, 12768, 12996, 13034, 13357, 13671, 13764, 14043, 14112, 14136, 14496, 14504, 14763, 14798, 14896, 15162, 15624, 16058, 16317, 16464, 16492, 16758, 16761, 16872, 16912, 17214, 17328, 17689, 18228, 18352, 18648, 18724, 18848, 19026, 19152, 19551, 19684, 20083, 20216, 20646, 20832, 21204, 21266, 21744, 21756, 21793, 22197, 22344, 22348, 22382, 22496, 22743, 22952, 24087, 24304, 24696, 24738, 24864, 25308, 25368, 25382, 25821, 25992, 26068, 26714, 27342, 27528, 28086, 28272, 28861, 29008, 29526, 29596, 29792, 30324, 31248, 31899, 32116, 32634, 32767, 32928, 32984, 33516, 33522, 33573, 33744, 33824, 34428, 34447, 34656, 35378, 36456, 36704, 37107, 37296, 37448, 38052, 38073, 38304, 39102, 39109, 39368, 40071, 40166, 40432, 41292, 42129, 42408, 42532, 43488, 43512, 43586, 44289, 44394, 44688, 44696, 44764, 45486, 45904, 48174, 48608, 49392, 49476, 50283, 50616, 50736, 50764, 51642, 51793, 51984, 52136, 53067, 53428, 54511, 54684, 55056, 56172, 56203, 56544, 57722, 58016, 58653, 59052, 59192, 60249, 60648, 62496, 63798, 64232, 65268, 65379, 65534, 65968, 66591, 67032, 67044, 67146, 67488, 68856, 68894, 70756, 72261, 72912, 74214, 74592, 74896, 76104, 76146, 78204, 78218, 78337, 78736, 80142, 80332, 80864, 82584, 84258, 84816, 85064, 86583, 87024, 87172, 88578, 88788, 88939, 89376, 89392, 89528, 90972, 91808, 93499, 95697, 96348, 98301, 98784, 98952, 100566, 100719, 101232, 101472, 101528, 103284, 103341, 103586, 103968, 104272, 106134, 106153, 106856, 109022, 109368, 110112, 112344, 112406, 114219, 115444, 117306, 117327, 118104, 118384, 120213, 120498, 121296, 123823, 127596, 128464, 130536, 130758, 131068, 131936, 133182, 134064, 134088, 134292, 137712, 137788, 140581, 141512, 144522, 145824, 148428, 149792, 152208, 152292, 152551, 155379, 156408, 156436, 156674, 157472, 159201, 160284, 160664, 163533, 165168, 168516, 168609, 169632, 170128, 173166, 173197, 174048, 174344, 177156, 177576, 177878, 178784, 179056, 180747, 181944, 186998, 191394, 192696, 196137, 196602, 197904, 201132, 201438, 202027, 202464, 203056, 206568, 206682, 207172, 208544, 212268, 212306, 213712, 218044, 218736, 224688, 224812, 228438, 229369, 230888, 234612, 234654, 235011, 236208, 236768, 240426, 240996, 241129, 242592, 247646, 255192, 256928, 259749, 261072, 261516, 262136, 266364, 266817, 268128, 268176, 268584, 273763, 275424, 275576, 280497, 281162, 283024, 289044, 294903, 296856, 304416, 304584, 305102, 310023, 310758, 312816, 312872, 313348, 318402, 318459, 320568, 321328, 327066, 330336, 337032, 337218, 340256, 346332, 346394, 348688, 351981, 354312, 355152, 355756, 358112, 361494, 363888, 371469, 373996, 381577, 382788, 385392, 392274, 393204, 393421, 395808, 402264, 402876, 404054, 406112, 413136, 413364, 414067, 414344, 421743, 424536, 424612, 427424, 436088, 437472, 449376, 449624, 456876, 457653, 458738, 461776, 466137, 469224, 469308, 470022, 472416, 480852, 481992, 482258, 490599, 495292, 505827, 510384, 519498, 519591, 522144, 523032, 524272, 532728, 533634, 536352, 537168, 547526, 548359, 551152, 560994, 562324, 566048, 578088, 589806, 593712, 606081, 609168, 610204, 620046, 621516, 622573, 625632, 625744, 626696, 636804, 636918, 641136, 642656, 654132, 654493, 674064, 674436, 688107, 692664, 692788, 697376, 703962, 705033, 708624, 710304, 711512, 722988, 723387, 727776, 742938, 743071, 747992, 763154, 765576, 770784, 784548, 786408, 786842, 800451, 804528, 805752, 808108, 821289, 826272, 826728, 828134, 828688, 841491, 843486, 849072, 849224, 872176, 899248, 913752, 915306, 917476, 923552, 932274, 938448, 938616, 940044, 955377, 961704, 963984, 964516, 981198, 984067, 990584, 1011654, 1020768, 1038996, 1039182, 1046064, 1048544, 1065456, 1067268, 1067857, 1074336, 1095052, 1096718, 1102304, 1114407, 1121988, 1124648, 1144731, 1156176, 1179612, 1180263, 1187424, 1212162, 1212379, 1218336, 1220408, 1240092, 1242201, 1243032, 1245146, 1251488, 1253392, 1265229, 1273608, 1273836, 1282272, 1308264, 1308986, 1348128, 1348872, 1372959, 1376214, 1385328, 1385576, 1407924, 1410066, 1417248, 1423024, 1445976, 1446774, 1485876, 1486142, 1495984, 1526308, 1531152, 1558773, 1569096, 1572816, 1573684, 1600902, 1605583, 1609056, 1611504, 1616216, 1642578, 1645077, 1653456, 1656268, 1657376, 1682982, 1686972, 1689841, 1698144, 1698448, 1744352, 1798496, 1818243, 1827504, 1830612, 1834952, 1864548, 1867719, 1876896, 1877232, 1880088, 1910754, 1916341, 1923408, 1927968, 1929032, 1962396, 1963479, 1968134, 1981168, 2016907, 2023308, 2064321, 2077992, 2078364, 2092128, 2130912, 2134536, 2135714, 2170161, 2190104, 2193436, 2228814, 2229213, 2243976, 2249296, 2289462, 2312352, 2359224, 2360526, 2424324, 2424758, 2440816, 2463867, 2480184, 2484402, 2486064, 2490292, 2506784, 2530458, 2547216, 2547672, 2616528, 2617972, 2671039, 2697744, 2745918, 2752428, 2770656, 2771152, 2815848, 2820132, 2846048, 2891952, 2893548, 2898469, 2952201, 2971752, 2972284, 2991968, 3052616, 3062304, 3117546, 3138192, 3145632, 3147368, 3201804, 3203571, 3211166, 3223008, 3232432, 3285156, 3290154, 3290743, 3306912, 3312536, 3365964, 3373944, 3379682, 3396896, 3434193, 3540789, 3636486, 3637137, 3655008, 3661224, 3669904, 3726603, 3729096, 3735438, 3754464, 3760176, 3821508, 3832682, 3838513, 3846816, 3858064, 3924792, 3926958, 3936268, 3962336, 4033814, 4046616, 4128642, 4155984, 4156728, 4269072, 4271428, 4340322, 4358011, 4380208, 4386872, 4457628, 4458426, 4487952, 4498592, 4578924, 4581451, 4718448, 4721052, 4816749, 4848648, 4849516, 4881632, 4927734, 4935231, 4960368, 4968804, 4972128, 4980584, 5060916, 5069523, 5094432, 5095344, 5201497, 5233056, 5235944, 5342078, 5395488, 5491836, 5504856, 5542304, 5603157, 5631696, 5640264, 5749023, 5783904, 5787096, 5796938, 5890437, 5904402, 5943504, 5944568, 6050721, 6105232, 6235092, 6276384, 6294736, 6403608, 6407142, 6422332, 6464864, 6570312, 6580308, 6581486, 6625072, 6687639, 6731928, 6747888, 6759364, 6868386, 7081578, 7272972, 7274274, 7322448, 7339808, 7453206, 7458192, 7470876, 7474999, 7520352, 7643016, 7665364, 7677026, 7716128, 7849584, 7853916, 7872536, 8013117, 8067628, 8093232, 8257284, 8311968, 8313456, 8486653, 8538144, 8542856, 8680644, 8695407, 8716022, 8760416, 8773744, 8856603, 8915256, 8916852, 8975904, 9157848, 9162902, 9436896, 9442104, 9610713, 9633498, 9697296, 9699032, 9855468, 9870462, 9872229, 9920736, 9937608, 9961168, 10121832, 10139046, 10190688, 10402994, 10471888, 10684156, 10911411, 10983672, 11009712, 11206314, 11263392, 11280528, 11498046, 11515539, 11574192, 11593876, 11780874, 11808804, 11828887, 11887008, 11889136, 12101442, 12210464, 12470184, 12589472, 12807216, 12814284, 12844664, 13074033, 13140624, 13160616, 13162972, 13250144, 13375278, 13463856, 13495776, 13518728, 13736772, 13744353, 14118349, 14163156, 14450247, 14545944, 14548548, 14644896, 14906412, 14916384, 14941752, 14949998, 15208569, 15286032, 15330728, 15354052, 15604491, 15699168, 15707832, 15745072, 16026234, 16135256, 16186464, 16514568, 16626912, 16973306, 17085712, 17247069, 17361288, 17390814, 17432044, 17547488, 17713206, 17830512, 17833704, 18152163, 18315696, 18325804, 18697273, 18884208, 19221426, 19266996, 19394592, 19398064, 19710936, 19740924, 19744458, 19875216, 19922336, 20243664, 20278092, 20289283, 20805988, 20943776, 21368312, 21822822, 21967344, 22019424, 22412628, 22424997, 22561056, 22996092, 23031078, 23035201, 23148384, 23187752, 23561748, 23617608, 23657774, 23778272, 24039351, 24202884, 24940368, 25459959, 25614432, 25628568, 25689328, 26086221, 26148066, 26281248, 26321232, 26325944, 26750556, 26927712, 27037456, 27473544, 27488706, 28236698, 28326312, 28900494, 29091888, 29097096, 29616687, 29812824, 29883504, 29899996, 30417138, 30506077, 30572064, 30661456, 30708104, 31208982, 31415664, 31490144, 32052468, 32270512, 33029136, 33946612, 34171424, 34494138, 34546617, 34722576, 34781628, 34864088, 35426412, 35486661, 35661024, 35667408, 36304326, 36410479, 36631392, 36651608, 37394546, 37768416, 38442852, 38533992, 38796128, 39222099, 39421872, 39481848, 39488916, 39750432, 40487328, 40556184, 40578566, 41233059, 41611976, 42355047, 42736624, 43645644, 43934688, 44825256, 44849994, 45992184, 46062156, 46070402, 46375504, 46813473, 47123496, 47235216, 47315548, 48078702, 48405768, 49880736, 50919918, 51257136, 51378656, 52172442, 52296132, 52642464, 52651888, 53501112, 54074912, 54947088, 54977412, 56091819, 56473396, 56652624, 57800988, 58183776, 58194192, 59233374, 59406571, 59625648, 59767008, 59799992, 60834276, 60867849, 61012154, 61322912, 61416208, 62417964, 62524117, 62831328, 64104936, 64541024, 66058272, 67274991, 67893224, 68988276, 69093234, 69105603, 69445152, 69563256, 69728176, 70852824, 70973322, 71334816, 72608652, 72820958, 73303216, 74789092, 76379877, 76885704, 77067984, 78444198, 78843744, 78963696, 78977832, 81112368, 81157132, 82466118, 82802209, 83223952, 84710094, 85473248, 87291288, 89650512, 89699988, 91518231, 91984368, 92124312, 92140804, 92751008, 93626946, 94246992, 94470432, 94631096, 96157404, 96811536, 98828443, 101839836, 102514272, 104344884, 104592264, 105303776, 106459983, 107002224, 109231437, 109894176, 109954824, 112183638, 112946792, 113305248, 115601976, 116388384, 118466748, 118813142, 119251296, 119599984, 121668552, 121735698, 122024308, 122832416, 124835928, 125048234, 127065141, 128209872, 134549982, 135786448, 137976552, 138186468, 138211206, 139126512, 139456352, 141705648, 141946644, 142024981, 145217304, 145641916, 146606432, 149578184, 152759754, 153771408, 154135968, 156888396, 157927392, 157955664, 161246407, 162224736, 162314264, 164932236, 165604418, 166447904, 168275457, 169420188, 174582576, 178219713, 179301024, 179399976, 182603547, 183036462, 183968736, 184248624, 184281608, 187253892, 187572351, 188493984, 189262192, 192314808, 193623072, 197656886, 203679672, 207316809, 208689768, 209184528, 212919966, 214004448, 218462874, 219909648, 224367276, 225893584, 231203952, 236933496, 237626284, 239199968, 243337104, 243471396, 244048616, 248406627, 249671856, 250096468, 254130282, 256419744, 269099964, 271572896, 274554693, 275953104, 276372936, 276422412, 278253024, 283411296, 283893288, 284049962, 290434608, 291283832, 296485329, 299156368, 305519508, 307542816, 313776792, 315911328, 322492814, 324628528, 327694311, 329864472, 331208836, 336550914, 338840376, 349165152, 356439426, 358799952, 365207094, 366072924, 368497248, 368563216, 374507784, 375144702, 378524384, 384629616, 395313772, 407359344, 414633618, 417379536, 418369056, 425839932, 426074943, 436925748, 437668819, 439819296, 448734552, 451787168, 462407904, 473866992, 475252568, 483739221, 486674208, 486942792, 488097232, 496813254, 499343712, 500192936, 508260564, 534659139, 538199928, 549109386, 551906208, 552745872, 552844824, 562717053, 567786576, 568099924, 579615463, 580869216, 582567664, 592970658, 598312736, 611039016, 627553584, 644985628, 649257056, 655388622, 659728944, 662417672, 673101828, 677680752, 691799101, 712878852, 717599904, 730414188, 732145848, 737126432, 745219881, 749015568, 750289404, 769259232, 790627544, 814718688, 829267236, 834759072, 851679864, 852149886, 873851496, 875337638, 889455987, 897469104, 947733984, 950505136, 967478442, 973885584, 976194464, 993626508, 1000385872, 1016521128, 1069318278, 1076399856, 1098218772, 1105491744, 1105689648, 1125434106, 1128724849, 1135573152, 1136199848, 1159230926, 1165135328, 1185941316, 1222078032, 1255107168, 1278224829, 1289971256, 1310777244, 1313006457, 1319457888, 1324835344, 1346203656, 1355361504, 1383598202, 1425757704, 1451217663, 1460828376, 1464291696, 1490439762, 1498031136, 1500578808, 1581255088, 1658534472, 1703359728, 1704299772, 1738846389, 1747702992, 1750675276, 1778911974, 1794938208, 1901010272, 1934956884, 1947771168, 1987253016, 2000771744, 2033042256, 2075397303, 2138636556, 2152799712, 2196437544, 2211379296, 2250868212, 2257449698, 2272399696, 2318461852, 2371882632, 2444156064, 2556449658, 2579942512, 2621554488, 2626012914, 2649670688, 2692407312, 2767196404, 2851515408, 2902435326, 2921656752, 2928583392, 2980879524, 3001157616, 3063681733, 3162510176, 3317068944, 3386174547, 3406719456, 3408599544, 3477692778, 3495405984, 3501350552, 3557823948, 3869913768, 3939019371, 3974506032, 4066084512, 4150794606, 4277273112, 4392875088, 4501736424, 4514899396, 4544799392, 4636923704, 4743765264, 5112899316, 5159885024, 5216539167, 5243108976, 5252025828, 5384814624, 5534392808, 5703030816, 5804870652, 5843313504, 5961759048, 6002315232, 6127363466, 6226191909, 6634137888, 6772349094, 6817199088, 6955385556, 7002701104, 7115647896, 7739827536, 7878038742, 7949012064, 8301589212, 8554546224, 8785750176, 9003472848, 9029798792, 9191045199, 9273847408, 9487530528, 10158523641, 10225798632, 10433078334, 10486217952, 10504051656, 11068785616, 11609741304, 11923518096, 12254726932, 12452383818, 13544698188, 13634398176, 13910771112, 14005402208, 14231295792, 15479655072, 15756077484, 16603178424, 17109092448, 18006945696, 18059597584, 18382090398, 18547694816, 20317047282, 20451597264, 20866156668, 21008103312, 21445772131, 22137571232, 23219482608, 23847036192, 24509453864, 24904767636, 27089396376, 27573135597, 27821542224, 28462591584, 31512154968, 33206356848, 36119195168, 36764180796, 40634094564, 40903194528, 41732313336, 42016206624, 42891544262, 46438965216, 49018907728, 49809535272, 54178792752, 55146271194, 55643084448, 63024309936, 64337316393, 66412713696, 73528361592, 81268189128, 83464626672, 85783088524, 98037815456, 99619070544, 108357585504, 110292542388, 126048619872, 128674632786, 147056723184, 162536378256, 166929253344, 171566177048, 193011949179, 199238141088, 220585084776, 257349265572, 294113446368, 325072756512, 343132354096, 386023898358, 441170169552, 514698531144, 686264708192, 772047796716, 882340339104, 1029397062288, 1544095593432, 2058794124576, 3088191186864, 6176382373728]

約数ペア:

[(1, 6176382373728), (2, 3088191186864), (3, 2058794124576), (4, 1544095593432), (6, 1029397062288), (7, 882340339104), (8, 772047796716), (9, 686264708192), (12, 514698531144), (14, 441170169552), (16, 386023898358), (18, 343132354096), (19, 325072756512), (21, 294113446368), (24, 257349265572), (28, 220585084776), (31, 199238141088), (32, 193011949179), (36, 171566177048), (37, 166929253344), (38, 162536378256), (42, 147056723184), (48, 128674632786), (49, 126048619872), (56, 110292542388), (57, 108357585504), (62, 99619070544), (63, 98037815456), (72, 85783088524), (74, 83464626672), (76, 81268189128), (84, 73528361592), (93, 66412713696), (96, 64337316393), (98, 63024309936), (111, 55643084448), (112, 55146271194), (114, 54178792752), (124, 49809535272), (126, 49018907728), (133, 46438965216), (144, 42891544262), (147, 42016206624), (148, 41732313336), (151, 40903194528), (152, 40634094564), (168, 36764180796), (171, 36119195168), (186, 33206356848), (196, 31512154968), (217, 28462591584), (222, 27821542224), (224, 27573135597), (228, 27089396376), (248, 24904767636), (252, 24509453864), (259, 23847036192), (266, 23219482608), (279, 22137571232), (288, 21445772131), (294, 21008103312), (296, 20866156668), (302, 20451597264), (304, 20317047282), (333, 18547694816), (336, 18382090398), (342, 18059597584), (343, 18006945696), (361, 17109092448), (372, 16603178424), (392, 15756077484), (399, 15479655072), (434, 14231295792), (441, 14005402208), (444, 13910771112), (453, 13634398176), (456, 13544698188), (496, 12452383818), (504, 12254726932), (518, 11923518096), (532, 11609741304), (558, 11068785616), (588, 10504051656), (589, 10486217952), (592, 10433078334), (604, 10225798632), (608, 10158523641), (651, 9487530528), (666, 9273847408), (672, 9191045199), (684, 9029798792), (686, 9003472848), (703, 8785750176), (722, 8554546224), (744, 8301589212), (777, 7949012064), (784, 7878038742), (798, 7739827536), (868, 7115647896), (882, 7002701104), (888, 6955385556), (906, 6817199088), (912, 6772349094), (931, 6634137888), (992, 6226191909), (1008, 6127363466), (1029, 6002315232), (1036, 5961759048), (1057, 5843313504), (1064, 5804870652), (1083, 5703030816), (1116, 5534392808), (1147, 5384814624), (1176, 5252025828), (1178, 5243108976), (1184, 5216539167), (1197, 5159885024), (1208, 5112899316), (1302, 4743765264), (1332, 4636923704), (1359, 4544799392), (1368, 4514899396), (1372, 4501736424), (1406, 4392875088), (1444, 4277273112), (1488, 4150794606), (1519, 4066084512), (1554, 3974506032), (1568, 3939019371), (1596, 3869913768), (1736, 3557823948), (1764, 3501350552), (1767, 3495405984), (1776, 3477692778), (1812, 3408599544), (1813, 3406719456), (1824, 3386174547), (1862, 3317068944), (1953, 3162510176), (2016, 3063681733), (2058, 3001157616), (2072, 2980879524), (2109, 2928583392), (2114, 2921656752), (2128, 2902435326), (2166, 2851515408), (2232, 2767196404), (2294, 2692407312), (2331, 2649670688), (2352, 2626012914), (2356, 2621554488), (2394, 2579942512), (2416, 2556449658), (2527, 2444156064), (2604, 2371882632), (2664, 2318461852), (2718, 2272399696), (2736, 2257449698), (2744, 2250868212), (2793, 2211379296), (2812, 2196437544), (2869, 2152799712), (2888, 2138636556), (2976, 2075397303), (3038, 2033042256), (3087, 2000771744), (3108, 1987253016), (3171, 1947771168), (3192, 1934956884), (3249, 1901010272), (3441, 1794938208), (3472, 1778911974), (3528, 1750675276), (3534, 1747702992), (3552, 1738846389), (3624, 1704299772), (3626, 1703359728), (3724, 1658534472), (3906, 1581255088), (4116, 1500578808), (4123, 1498031136), (4144, 1490439762), (4218, 1464291696), (4228, 1460828376), (4256, 1451217663), (4332, 1425757704), (4464, 1383598202), (4557, 1355361504), (4588, 1346203656), (4662, 1324835344), (4681, 1319457888), (4704, 1313006457), (4712, 1310777244), (4788, 1289971256), (4832, 1278224829), (4921, 1255107168), (5054, 1222078032), (5208, 1185941316), (5301, 1165135328), (5328, 1159230926), (5436, 1136199848), (5439, 1135573152), (5472, 1128724849), (5488, 1125434106), (5586, 1105689648), (5587, 1105491744), (5624, 1098218772), (5738, 1076399856), (5776, 1069318278), (6076, 1016521128), (6174, 1000385872), (6216, 993626508), (6327, 976194464), (6342, 973885584), (6384, 967478442), (6498, 950505136), (6517, 947733984), (6882, 897469104), (6944, 889455987), (7056, 875337638), (7068, 873851496), (7248, 852149886), (7252, 851679864), (7399, 834759072), (7448, 829267236), (7581, 814718688), (7812, 790627544), (8029, 769259232), (8232, 750289404), (8246, 749015568), (8288, 745219881), (8379, 737126432), (8436, 732145848), (8456, 730414188), (8607, 717599904), (8664, 712878852), (8928, 691799101), (9114, 677680752), (9176, 673101828), (9324, 662417672), (9362, 659728944), (9424, 655388622), (9513, 649257056), (9576, 644985628), (9842, 627553584), (10108, 611039016), (10323, 598312736), (10416, 592970658), (10602, 582567664), (10633, 580869216), (10656, 579615463), (10872, 568099924), (10878, 567786576), (10976, 562717053), (11172, 552844824), (11174, 552745872), (11191, 551906208), (11248, 549109386), (11476, 538199928), (11552, 534659139), (12152, 508260564), (12348, 500192936), (12369, 499343712), (12432, 496813254), (12654, 488097232), (12684, 486942792), (12691, 486674208), (12768, 483739221), (12996, 475252568), (13034, 473866992), (13357, 462407904), (13671, 451787168), (13764, 448734552), (14043, 439819296), (14112, 437668819), (14136, 436925748), (14496, 426074943), (14504, 425839932), (14763, 418369056), (14798, 417379536), (14896, 414633618), (15162, 407359344), (15624, 395313772), (16058, 384629616), (16317, 378524384), (16464, 375144702), (16492, 374507784), (16758, 368563216), (16761, 368497248), (16872, 366072924), (16912, 365207094), (17214, 358799952), (17328, 356439426), (17689, 349165152), (18228, 338840376), (18352, 336550914), (18648, 331208836), (18724, 329864472), (18848, 327694311), (19026, 324628528), (19152, 322492814), (19551, 315911328), (19684, 313776792), (20083, 307542816), (20216, 305519508), (20646, 299156368), (20832, 296485329), (21204, 291283832), (21266, 290434608), (21744, 284049962), (21756, 283893288), (21793, 283411296), (22197, 278253024), (22344, 276422412), (22348, 276372936), (22382, 275953104), (22496, 274554693), (22743, 271572896), (22952, 269099964), (24087, 256419744), (24304, 254130282), (24696, 250096468), (24738, 249671856), (24864, 248406627), (25308, 244048616), (25368, 243471396), (25382, 243337104), (25821, 239199968), (25992, 237626284), (26068, 236933496), (26714, 231203952), (27342, 225893584), (27528, 224367276), (28086, 219909648), (28272, 218462874), (28861, 214004448), (29008, 212919966), (29526, 209184528), (29596, 208689768), (29792, 207316809), (30324, 203679672), (31248, 197656886), (31899, 193623072), (32116, 192314808), (32634, 189262192), (32767, 188493984), (32928, 187572351), (32984, 187253892), (33516, 184281608), (33522, 184248624), (33573, 183968736), (33744, 183036462), (33824, 182603547), (34428, 179399976), (34447, 179301024), (34656, 178219713), (35378, 174582576), (36456, 169420188), (36704, 168275457), (37107, 166447904), (37296, 165604418), (37448, 164932236), (38052, 162314264), (38073, 162224736), (38304, 161246407), (39102, 157955664), (39109, 157927392), (39368, 156888396), (40071, 154135968), (40166, 153771408), (40432, 152759754), (41292, 149578184), (42129, 146606432), (42408, 145641916), (42532, 145217304), (43488, 142024981), (43512, 141946644), (43586, 141705648), (44289, 139456352), (44394, 139126512), (44688, 138211206), (44696, 138186468), (44764, 137976552), (45486, 135786448), (45904, 134549982), (48174, 128209872), (48608, 127065141), (49392, 125048234), (49476, 124835928), (50283, 122832416), (50616, 122024308), (50736, 121735698), (50764, 121668552), (51642, 119599984), (51793, 119251296), (51984, 118813142), (52136, 118466748), (53067, 116388384), (53428, 115601976), (54511, 113305248), (54684, 112946792), (55056, 112183638), (56172, 109954824), (56203, 109894176), (56544, 109231437), (57722, 107002224), (58016, 106459983), (58653, 105303776), (59052, 104592264), (59192, 104344884), (60249, 102514272), (60648, 101839836), (62496, 98828443), (63798, 96811536), (64232, 96157404), (65268, 94631096), (65379, 94470432), (65534, 94246992), (65968, 93626946), (66591, 92751008), (67032, 92140804), (67044, 92124312), (67146, 91984368), (67488, 91518231), (68856, 89699988), (68894, 89650512), (70756, 87291288), (72261, 85473248), (72912, 84710094), (74214, 83223952), (74592, 82802209), (74896, 82466118), (76104, 81157132), (76146, 81112368), (78204, 78977832), (78218, 78963696), (78337, 78843744), (78736, 78444198), (80142, 77067984), (80332, 76885704), (80864, 76379877), (82584, 74789092), (84258, 73303216), (84816, 72820958), (85064, 72608652), (86583, 71334816), (87024, 70973322), (87172, 70852824), (88578, 69728176), (88788, 69563256), (88939, 69445152), (89376, 69105603), (89392, 69093234), (89528, 68988276), (90972, 67893224), (91808, 67274991), (93499, 66058272), (95697, 64541024), (96348, 64104936), (98301, 62831328), (98784, 62524117), (98952, 62417964), (100566, 61416208), (100719, 61322912), (101232, 61012154), (101472, 60867849), (101528, 60834276), (103284, 59799992), (103341, 59767008), (103586, 59625648), (103968, 59406571), (104272, 59233374), (106134, 58194192), (106153, 58183776), (106856, 57800988), (109022, 56652624), (109368, 56473396), (110112, 56091819), (112344, 54977412), (112406, 54947088), (114219, 54074912), (115444, 53501112), (117306, 52651888), (117327, 52642464), (118104, 52296132), (118384, 52172442), (120213, 51378656), (120498, 51257136), (121296, 50919918), (123823, 49880736), (127596, 48405768), (128464, 48078702), (130536, 47315548), (130758, 47235216), (131068, 47123496), (131936, 46813473), (133182, 46375504), (134064, 46070402), (134088, 46062156), (134292, 45992184), (137712, 44849994), (137788, 44825256), (140581, 43934688), (141512, 43645644), (144522, 42736624), (145824, 42355047), (148428, 41611976), (149792, 41233059), (152208, 40578566), (152292, 40556184), (152551, 40487328), (155379, 39750432), (156408, 39488916), (156436, 39481848), (156674, 39421872), (157472, 39222099), (159201, 38796128), (160284, 38533992), (160664, 38442852), (163533, 37768416), (165168, 37394546), (168516, 36651608), (168609, 36631392), (169632, 36410479), (170128, 36304326), (173166, 35667408), (173197, 35661024), (174048, 35486661), (174344, 35426412), (177156, 34864088), (177576, 34781628), (177878, 34722576), (178784, 34546617), (179056, 34494138), (180747, 34171424), (181944, 33946612), (186998, 33029136), (191394, 32270512), (192696, 32052468), (196137, 31490144), (196602, 31415664), (197904, 31208982), (201132, 30708104), (201438, 30661456), (202027, 30572064), (202464, 30506077), (203056, 30417138), (206568, 29899996), (206682, 29883504), (207172, 29812824), (208544, 29616687), (212268, 29097096), (212306, 29091888), (213712, 28900494), (218044, 28326312), (218736, 28236698), (224688, 27488706), (224812, 27473544), (228438, 27037456), (229369, 26927712), (230888, 26750556), (234612, 26325944), (234654, 26321232), (235011, 26281248), (236208, 26148066), (236768, 26086221), (240426, 25689328), (240996, 25628568), (241129, 25614432), (242592, 25459959), (247646, 24940368), (255192, 24202884), (256928, 24039351), (259749, 23778272), (261072, 23657774), (261516, 23617608), (262136, 23561748), (266364, 23187752), (266817, 23148384), (268128, 23035201), (268176, 23031078), (268584, 22996092), (273763, 22561056), (275424, 22424997), (275576, 22412628), (280497, 22019424), (281162, 21967344), (283024, 21822822), (289044, 21368312), (294903, 20943776), (296856, 20805988), (304416, 20289283), (304584, 20278092), (305102, 20243664), (310023, 19922336), (310758, 19875216), (312816, 19744458), (312872, 19740924), (313348, 19710936), (318402, 19398064), (318459, 19394592), (320568, 19266996), (321328, 19221426), (327066, 18884208), (330336, 18697273), (337032, 18325804), (337218, 18315696), (340256, 18152163), (346332, 17833704), (346394, 17830512), (348688, 17713206), (351981, 17547488), (354312, 17432044), (355152, 17390814), (355756, 17361288), (358112, 17247069), (361494, 17085712), (363888, 16973306), (371469, 16626912), (373996, 16514568), (381577, 16186464), (382788, 16135256), (385392, 16026234), (392274, 15745072), (393204, 15707832), (393421, 15699168), (395808, 15604491), (402264, 15354052), (402876, 15330728), (404054, 15286032), (406112, 15208569), (413136, 14949998), (413364, 14941752), (414067, 14916384), (414344, 14906412), (421743, 14644896), (424536, 14548548), (424612, 14545944), (427424, 14450247), (436088, 14163156), (437472, 14118349), (449376, 13744353), (449624, 13736772), (456876, 13518728), (457653, 13495776), (458738, 13463856), (461776, 13375278), (466137, 13250144), (469224, 13162972), (469308, 13160616), (470022, 13140624), (472416, 13074033), (480852, 12844664), (481992, 12814284), (482258, 12807216), (490599, 12589472), (495292, 12470184), (505827, 12210464), (510384, 12101442), (519498, 11889136), (519591, 11887008), (522144, 11828887), (523032, 11808804), (524272, 11780874), (532728, 11593876), (533634, 11574192), (536352, 11515539), (537168, 11498046), (547526, 11280528), (548359, 11263392), (551152, 11206314), (560994, 11009712), (562324, 10983672), (566048, 10911411), (578088, 10684156), (589806, 10471888), (593712, 10402994), (606081, 10190688), (609168, 10139046), (610204, 10121832), (620046, 9961168), (621516, 9937608), (622573, 9920736), (625632, 9872229), (625744, 9870462), (626696, 9855468), (636804, 9699032), (636918, 9697296), (641136, 9633498), (642656, 9610713), (654132, 9442104), (654493, 9436896), (674064, 9162902), (674436, 9157848), (688107, 8975904), (692664, 8916852), (692788, 8915256), (697376, 8856603), (703962, 8773744), (705033, 8760416), (708624, 8716022), (710304, 8695407), (711512, 8680644), (722988, 8542856), (723387, 8538144), (727776, 8486653), (742938, 8313456), (743071, 8311968), (747992, 8257284), (763154, 8093232), (765576, 8067628), (770784, 8013117), (784548, 7872536), (786408, 7853916), (786842, 7849584), (800451, 7716128), (804528, 7677026), (805752, 7665364), (808108, 7643016), (821289, 7520352), (826272, 7474999), (826728, 7470876), (828134, 7458192), (828688, 7453206), (841491, 7339808), (843486, 7322448), (849072, 7274274), (849224, 7272972), (872176, 7081578), (899248, 6868386), (913752, 6759364), (915306, 6747888), (917476, 6731928), (923552, 6687639), (932274, 6625072), (938448, 6581486), (938616, 6580308), (940044, 6570312), (955377, 6464864), (961704, 6422332), (963984, 6407142), (964516, 6403608), (981198, 6294736), (984067, 6276384), (990584, 6235092), (1011654, 6105232), (1020768, 6050721), (1038996, 5944568), (1039182, 5943504), (1046064, 5904402), (1048544, 5890437), (1065456, 5796938), (1067268, 5787096), (1067857, 5783904), (1074336, 5749023), (1095052, 5640264), (1096718, 5631696), (1102304, 5603157), (1114407, 5542304), (1121988, 5504856), (1124648, 5491836), (1144731, 5395488), (1156176, 5342078), (1179612, 5235944), (1180263, 5233056), (1187424, 5201497), (1212162, 5095344), (1212379, 5094432), (1218336, 5069523), (1220408, 5060916), (1240092, 4980584), (1242201, 4972128), (1243032, 4968804), (1245146, 4960368), (1251488, 4935231), (1253392, 4927734), (1265229, 4881632), (1273608, 4849516), (1273836, 4848648), (1282272, 4816749), (1308264, 4721052), (1308986, 4718448), (1348128, 4581451), (1348872, 4578924), (1372959, 4498592), (1376214, 4487952), (1385328, 4458426), (1385576, 4457628), (1407924, 4386872), (1410066, 4380208), (1417248, 4358011), (1423024, 4340322), (1445976, 4271428), (1446774, 4269072), (1485876, 4156728), (1486142, 4155984), (1495984, 4128642), (1526308, 4046616), (1531152, 4033814), (1558773, 3962336), (1569096, 3936268), (1572816, 3926958), (1573684, 3924792), (1600902, 3858064), (1605583, 3846816), (1609056, 3838513), (1611504, 3832682), (1616216, 3821508), (1642578, 3760176), (1645077, 3754464), (1653456, 3735438), (1656268, 3729096), (1657376, 3726603), (1682982, 3669904), (1686972, 3661224), (1689841, 3655008), (1698144, 3637137), (1698448, 3636486), (1744352, 3540789), (1798496, 3434193), (1818243, 3396896), (1827504, 3379682), (1830612, 3373944), (1834952, 3365964), (1864548, 3312536), (1867719, 3306912), (1876896, 3290743), (1877232, 3290154), (1880088, 3285156), (1910754, 3232432), (1916341, 3223008), (1923408, 3211166), (1927968, 3203571), (1929032, 3201804), (1962396, 3147368), (1963479, 3145632), (1968134, 3138192), (1981168, 3117546), (2016907, 3062304), (2023308, 3052616), (2064321, 2991968), (2077992, 2972284), (2078364, 2971752), (2092128, 2952201), (2130912, 2898469), (2134536, 2893548), (2135714, 2891952), (2170161, 2846048), (2190104, 2820132), (2193436, 2815848), (2228814, 2771152), (2229213, 2770656), (2243976, 2752428), (2249296, 2745918), (2289462, 2697744), (2312352, 2671039), (2359224, 2617972), (2360526, 2616528), (2424324, 2547672), (2424758, 2547216), (2440816, 2530458), (2463867, 2506784), (2480184, 2490292), (2484402, 2486064)]