3082312318176

素因数分解:

$2^5\times 3^5\times 7^2\times {\mathrm{13}}^1\times {\mathrm{53}}^1\times {\mathrm{59}}^1\times {\mathrm{199}}^1$

素因数の和:363

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 32, 36, 39, 42, 48, 49, 52, 53, 54, 56, 59, 63, 72, 78, 81, 84, 91, 96, 98, 104, 106, 108, 112, 117, 118, 126, 144, 147, 156, 159, 162, 168, 177, 182, 189, 196, 199, 208, 212, 216, 224, 234, 236, 243, 252, 273, 288, 294, 312, 318, 324, 336, 351, 354, 364, 371, 378, 392, 398, 413, 416, 424, 432, 441, 468, 472, 477, 486, 504, 531, 546, 567, 588, 597, 624, 636, 637, 648, 672, 689, 702, 708, 728, 742, 756, 767, 784, 796, 819, 826, 848, 864, 882, 936, 944, 954, 972, 1008, 1053, 1062, 1092, 1113, 1134, 1176, 1194, 1239, 1248, 1272, 1274, 1296, 1323, 1378, 1393, 1404, 1416, 1431, 1456, 1484, 1512, 1534, 1568, 1592, 1593, 1638, 1652, 1696, 1701, 1764, 1791, 1872, 1888, 1908, 1911, 1944, 2016, 2067, 2106, 2124, 2184, 2226, 2268, 2301, 2352, 2388, 2457, 2478, 2544, 2548, 2587, 2592, 2597, 2646, 2756, 2786, 2808, 2832, 2862, 2891, 2912, 2968, 3024, 3068, 3127, 3159, 3184, 3186, 3276, 3304, 3339, 3402, 3528, 3582, 3717, 3744, 3816, 3822, 3888, 3969, 4134, 4179, 4212, 4248, 4293, 4368, 4452, 4536, 4602, 4704, 4776, 4779, 4823, 4914, 4956, 5088, 5096, 5174, 5194, 5292, 5369, 5373, 5512, 5572, 5616, 5664, 5724, 5733, 5782, 5936, 6048, 6136, 6201, 6254, 6318, 6368, 6372, 6552, 6608, 6678, 6804, 6903, 7056, 7164, 7371, 7434, 7632, 7644, 7761, 7776, 7791, 7938, 8268, 8358, 8424, 8496, 8586, 8673, 8736, 8904, 9072, 9204, 9381, 9552, 9558, 9646, 9751, 9828, 9912, 10017, 10192, 10348, 10388, 10547, 10584, 10738, 10746, 11024, 11144, 11151, 11232, 11448, 11466, 11564, 11741, 11872, 11907, 12272, 12402, 12508, 12537, 12636, 12744, 12879, 13104, 13216, 13356, 13608, 13806, 14112, 14328, 14337, 14469, 14742, 14868, 15264, 15288, 15522, 15582, 15876, 16107, 16119, 16536, 16716, 16848, 16992, 17172, 17199, 17346, 17808, 18109, 18144, 18408, 18603, 18762, 19104, 19116, 19292, 19502, 19656, 19824, 20034, 20384, 20696, 20709, 20776, 21094, 21168, 21476, 21492, 21889, 22048, 22113, 22288, 22302, 22896, 22932, 23128, 23283, 23373, 23482, 23814, 24544, 24804, 25016, 25074, 25272, 25488, 25758, 26019, 26208, 26712, 27216, 27612, 28143, 28656, 28674, 28938, 29253, 29484, 29736, 30051, 30576, 31044, 31164, 31641, 31752, 32214, 32238, 33072, 33432, 33453, 33696, 33761, 34344, 34398, 34692, 35223, 35616, 36218, 36816, 37206, 37524, 37583, 37611, 38232, 38584, 39004, 39312, 39648, 40068, 40651, 41392, 41418, 41552, 42188, 42336, 42952, 42984, 43407, 43778, 44226, 44576, 44604, 45792, 45864, 46256, 46566, 46746, 46964, 47628, 48321, 48357, 49608, 50032, 50148, 50544, 50976, 51516, 51597, 52038, 53424, 54327, 54432, 55224, 55809, 56286, 57312, 57348, 57876, 58506, 58968, 59472, 60102, 61152, 62088, 62127, 62328, 63282, 63504, 64428, 64476, 65667, 66144, 66864, 66906, 67522, 68688, 68796, 69384, 69849, 70119, 70446, 72436, 73632, 73829, 74412, 75048, 75166, 75222, 76464, 77168, 78008, 78057, 78624, 80136, 81302, 82187, 82784, 82836, 83104, 84376, 84429, 85904, 85968, 86814, 87556, 87759, 88452, 89208, 90153, 91728, 92512, 93132, 93492, 93928, 94923, 95256, 96642, 96714, 99216, 100064, 100296, 100359, 101088, 101283, 103032, 103194, 104076, 105669, 106848, 108654, 110448, 111618, 112572, 112749, 112833, 114696, 115752, 117012, 117936, 118944, 120204, 121953, 124176, 124254, 124656, 126564, 126763, 127008, 128856, 128952, 130221, 131334, 133728, 133812, 135044, 137111, 137376, 137592, 138768, 139698, 140238, 140892, 144872, 144963, 147658, 148824, 150096, 150332, 150444, 152633, 152928, 153223, 154336, 154791, 156016, 156114, 160272, 162604, 162981, 164374, 165672, 167427, 168752, 168858, 171808, 171936, 173628, 175112, 175518, 176904, 178416, 180306, 183456, 186264, 186381, 186984, 187856, 189846, 190512, 193284, 193428, 197001, 198432, 200592, 200718, 202566, 206064, 206388, 208152, 209547, 210357, 211338, 217308, 220896, 221487, 223236, 225144, 225498, 225666, 229392, 231504, 234024, 234171, 235872, 240408, 243906, 246561, 248352, 248508, 249312, 253128, 253287, 253526, 257712, 257904, 260442, 262668, 263277, 267624, 270088, 274222, 275184, 277536, 279396, 280476, 281784, 284557, 284769, 289744, 289926, 295316, 297648, 300192, 300664, 300888, 303849, 305266, 306446, 309582, 312032, 312228, 317007, 320544, 325208, 325962, 328748, 331344, 334854, 337504, 337716, 338247, 338499, 347256, 350224, 351036, 353808, 356832, 360612, 365859, 372528, 372762, 373968, 375712, 379692, 380289, 381024, 386568, 386856, 390663, 394002, 401184, 401436, 405132, 411333, 412128, 412776, 416304, 419094, 420714, 422676, 434616, 434889, 442974, 446472, 450288, 450996, 451332, 457899, 458784, 459669, 463008, 468048, 468342, 480816, 487812, 488943, 493122, 497016, 506256, 506574, 507052, 515424, 515808, 516803, 520884, 525336, 526554, 535248, 540176, 548444, 550368, 558792, 560952, 563568, 569114, 569538, 575309, 579488, 579852, 590632, 591003, 595296, 601328, 601776, 607698, 610532, 612892, 619164, 622273, 624456, 628641, 631071, 634014, 650416, 651924, 657496, 662688, 664461, 669708, 675432, 676494, 676998, 694512, 700448, 702072, 702513, 707616, 721224, 731718, 739683, 745056, 745524, 747936, 759384, 759861, 760578, 773136, 773712, 781326, 788004, 789831, 802872, 810264, 822666, 825552, 832608, 838188, 841428, 845352, 853671, 854307, 869232, 869778, 885948, 892944, 900576, 901992, 902664, 911547, 915798, 919338, 936096, 936684, 951021, 959777, 961632, 975624, 977886, 986244, 994032, 1012512, 1013148, 1014104, 1014741, 1033606, 1041768, 1050672, 1053108, 1068431, 1070496, 1080352, 1096888, 1097577, 1117584, 1121904, 1127136, 1138228, 1139076, 1140867, 1150618, 1159704, 1171989, 1181264, 1182006, 1202656, 1203552, 1215396, 1221064, 1225784, 1233999, 1238328, 1244546, 1248912, 1257282, 1262142, 1268028, 1300832, 1303848, 1304667, 1314992, 1328922, 1339416, 1350864, 1352988, 1353996, 1373697, 1379007, 1389024, 1404144, 1405026, 1442448, 1463436, 1466829, 1479366, 1491048, 1518768, 1519722, 1521156, 1546272, 1547424, 1550409, 1562652, 1576008, 1579662, 1605744, 1620528, 1645332, 1651104, 1676376, 1682856, 1690704, 1707342, 1708614, 1725927, 1738464, 1739556, 1771896, 1773009, 1785888, 1803984, 1805328, 1823094, 1831596, 1838676, 1866819, 1873368, 1902042, 1919554, 1951248, 1955772, 1972488, 1988064, 1991899, 1993383, 2026296, 2028208, 2029482, 2067212, 2083536, 2101344, 2106216, 2136862, 2193776, 2195154, 2219049, 2235168, 2243808, 2276456, 2278152, 2281734, 2301236, 2319408, 2343978, 2362528, 2364012, 2369493, 2430792, 2442128, 2451568, 2467998, 2476656, 2489092, 2497824, 2514564, 2524284, 2536056, 2561013, 2562921, 2607696, 2609334, 2629984, 2657844, 2678832, 2701728, 2705976, 2707992, 2734641, 2747394, 2758014, 2808288, 2810052, 2853063, 2879331, 2884896, 2926872, 2933658, 2958732, 2982096, 3037536, 3039444, 3042312, 3044223, 3100818, 3125304, 3152016, 3159324, 3205293, 3211488, 3241056, 3290664, 3292731, 3352752, 3365712, 3381408, 3414684, 3417228, 3422601, 3451854, 3479112, 3543792, 3546018, 3607968, 3610656, 3646188, 3663192, 3677352, 3701997, 3733638, 3746736, 3804084, 3839108, 3902496, 3911544, 3944976, 3983798, 3986766, 4052592, 4056416, 4058964, 4121091, 4134424, 4137021, 4167072, 4212432, 4273724, 4355911, 4387552, 4390308, 4400487, 4438098, 4552912, 4556304, 4563468, 4602472, 4638816, 4651227, 4687956, 4728024, 4738986, 4861584, 4884256, 4903136, 4935996, 4953312, 4978184, 5029128, 5048568, 5072112, 5122026, 5125842, 5177781, 5215392, 5218668, 5315688, 5319027, 5357664, 5411952, 5415984, 5469282, 5494788, 5516028, 5600457, 5620104, 5706126, 5758662, 5853744, 5867316, 5917464, 5964192, 5975697, 5980149, 6078888, 6084624, 6088446, 6201636, 6250608, 6304032, 6318648, 6410586, 6581328, 6585462, 6657147, 6705504, 6718439, 6731424, 6829368, 6834456, 6845202, 6903708, 6958224, 7087584, 7092036, 7292376, 7326384, 7354704, 7403994, 7467276, 7479017, 7493472, 7608168, 7678216, 7683039, 7823088, 7889952, 7967596, 7973532, 8089549, 8105184, 8117928, 8203923, 8242182, 8268848, 8274042, 8424864, 8547448, 8637993, 8711822, 8780616, 8800974, 8876196, 9105824, 9112608, 9126936, 9132669, 9204944, 9302454, 9375912, 9456048, 9477972, 9615879, 9723168, 9871992, 9878193, 9956368, 10058256, 10097136, 10144224, 10244052, 10251684, 10267803, 10355562, 10437336, 10631376, 10638054, 10823904, 10831968, 10938564, 10989576, 11032056, 11105991, 11200914, 11240208, 11412252, 11517324, 11707488, 11734632, 11834928, 11951394, 11960298, 12157776, 12169248, 12176892, 12363273, 12403272, 12411063, 12501216, 12637296, 12821172, 13067733, 13162656, 13170924, 13314294, 13436878, 13658736, 13668912, 13690404, 13807416, 13916448, 13953681, 14184072, 14584752, 14652768, 14709408, 14807988, 14934552, 14958034, 15216336, 15356432, 15366078, 15533343, 15646176, 15935192, 15947064, 16179098, 16235856, 16407846, 16484364, 16537696, 16548084, 16801371, 17094896, 17275986, 17423644, 17561232, 17601948, 17752392, 17927091, 17940447, 18253872, 18265338, 18409888, 18604908, 18751824, 18912096, 18955944, 19231758, 19743984, 19756386, 19912736, 19971441, 20116512, 20155317, 20194272, 20488104, 20503368, 20535606, 20711124, 20874672, 21262752, 21276108, 21877128, 21979152, 22064112, 22211982, 22401828, 22437051, 22480416, 22824504, 23034648, 23049117, 23469264, 23669856, 23902788, 23920596, 24268647, 24315552, 24353784, 24726546, 24806544, 24822126, 25274592, 25642344, 25913979, 26135466, 26341848, 26628588, 26873756, 27317472, 27337824, 27380808, 27614832, 27907362, 28368144, 28847637, 29169504, 29615976, 29869104, 29916068, 30432672, 30491377, 30712864, 30732156, 30803409, 31066686, 31870384, 31894128, 32358196, 32471712, 32815692, 32968728, 33096168, 33317973, 33602742, 34189792, 34551972, 34847288, 35122464, 35203896, 35504784, 35854182, 35880894, 36507744, 36530676, 37089819, 37209816, 37233189, 37503648, 37911888, 38463516, 39203199, 39487968, 39512772, 39942882, 40310634, 40976208, 41006736, 41071212, 41422248, 41749344, 41861043, 42552216, 43754256, 43958304, 44128224, 44423964, 44803656, 44874102, 45649008, 46069296, 46098234, 46600029, 46938528, 47805576, 47841192, 48537294, 48707568, 49453092, 49613088, 49644252, 50404113, 51284688, 51827958, 52270932, 52683696, 53257176, 53747512, 53781273, 54761616, 55229664, 55814724, 56626843, 56736288, 57695274, 59231952, 59738208, 59832136, 60465951, 60982754, 61464312, 61606818, 62133372, 63740768, 63788256, 64716392, 65631384, 65937456, 66192336, 66635946, 67205484, 67311153, 69103944, 69147351, 69694576, 70407792, 71009568, 71708364, 71761788, 72805941, 73061352, 74179638, 74419632, 74466378, 75823776, 76927032, 77741937, 78406398, 79025544, 79885764, 80621268, 81952416, 82013472, 82142424, 82844496, 83722086, 85104432, 86542911, 87508512, 88847928, 89607312, 89748204, 91298016, 91474131, 92138592, 92196468, 93200058, 95611152, 95682384, 97074588, 97415136, 98906184, 99288504, 100808226, 102569376, 103655916, 104541864, 105367392, 106514352, 107495024, 107562546, 109523232, 111629448, 113253686, 115390548, 117609597, 118463904, 119664272, 120931902, 121965508, 122928624, 123213636, 124266744, 125583129, 129432784, 131262768, 131874912, 132384672, 133271892, 134410968, 134622306, 138207888, 138294702, 139389152, 139800087, 140815584, 143416728, 143523576, 145611882, 146122704, 148359276, 148839264, 148932756, 151212339, 153854064, 155483874, 156812796, 158051088, 159771528, 161242536, 161343819, 164284848, 165688992, 167444172, 169880529, 170208864, 173085822, 177695856, 179214624, 179496408, 181397853, 182948262, 184392936, 186400116, 191222304, 191364768, 194149176, 197812368, 198577008, 201616452, 201933459, 207311832, 209083728, 213028704, 214990048, 215125092, 218417823, 223258896, 226507372, 230781096, 233225811, 235219194, 239328544, 241863804, 243931016, 245857248, 246427272, 248533488, 251166258, 258865568, 259628733, 262525536, 266543784, 268821936, 269244612, 274422393, 276415776, 276589404, 279600174, 286833456, 287047152, 291223764, 292245408, 296718552, 297865512, 302424678, 307708128, 310967748, 313625592, 316102176, 319543056, 322485072, 322687638, 328569696, 334888344, 339761058, 346171644, 352828791, 355391712, 358992816, 362795706, 365896524, 368785872, 372800232, 388298352, 395624736, 396387901, 397154016, 403232904, 403866918, 414623664, 418167456, 430250184, 436835646, 446517792, 453014744, 461562192, 466451622, 470438388, 483727608, 484031457, 487862032, 492854544, 497066976, 502332516, 509641587, 519257466, 533087568, 537643872, 538489224, 544193559, 548844786, 553178808, 559200348, 573666912, 574094304, 582447528, 593437104, 595731024, 604849356, 605800377, 621935496, 627251184, 639086112, 644970144, 645375276, 655253469, 669776688, 679522116, 692343288, 705657582, 717985632, 725591412, 731793048, 737571744, 745600464, 776596704, 792775802, 806465808, 807733836, 823267179, 829247328, 860500368, 873671292, 906029488, 923124384, 932903244, 940876776, 967455216, 968062914, 975724064, 985709088, 1004665032, 1019283174, 1038514932, 1058486373, 1066175136, 1076978448, 1088387118, 1097689572, 1106357616, 1118400696, 1164895056, 1186874208, 1189163703, 1191462048, 1209698712, 1211600754, 1243870992, 1254502368, 1290750552, 1310506938, 1339553376, 1359044232, 1384686576, 1411315164, 1451182824, 1463586096, 1491200928, 1528924761, 1585551604, 1612931616, 1615467672, 1632580677, 1646534358, 1721000736, 1747342584, 1812058976, 1817401131, 1865806488, 1881753552, 1934910432, 1936125828, 1965760407, 2009330064, 2038566348, 2077029864, 2116972746, 2153956896, 2176774236, 2195379144, 2212715232, 2236801392, 2329790112, 2378327406, 2419397424, 2423201508, 2469801537, 2487741984, 2581501104, 2621013876, 2718088464, 2769373152, 2822630328, 2902365648, 2927172192, 3057849522, 3171103208, 3230935344, 3265161354, 3293068716, 3494685168, 3567491109, 3634802262, 3731612976, 3763507104, 3872251656, 3931520814, 4018660128, 4077132696, 4154059728, 4233945492, 4353548472, 4390758288, 4473602784, 4586774283, 4756654812, 4838794848, 4846403016, 4939603074, 5163002208, 5242027752, 5436176928, 5645260656, 5804731296, 6115699044, 6342206416, 6461870688, 6530322708, 6586137432, 6989370336, 7134982218, 7269604524, 7409404611, 7463225952, 7744503312, 7863041628, 8154265392, 8308119456, 8467890984, 8707096944, 8781516576, 9173548566, 9513309624, 9692806032, 9879206148, 10484055504, 10702473327, 11290521312, 12231398088, 12684412832, 13060645416, 13172274864, 13760322849, 14269964436, 14539209048, 14818809222, 15489006624, 15726083256, 16308530784, 16935781968, 17414193888, 18347097132, 19026619248, 19385612064, 19758412296, 20968111008, 21404946654, 24462796176, 26121290832, 26344549728, 27520645698, 28539928872, 29078418096, 29637618444, 31452166512, 32107419981, 33871563936, 36694194264, 38053238496, 39516824592, 42809893308, 48925592352, 52242581664, 55041291396, 57079857744, 58156836192, 59275236888, 62904333024, 64214839962, 73388388528, 79033649184, 85619786616, 96322259943, 110082582792, 114159715488, 118550473776, 128429679924, 146776777056, 171239573232, 192644519886, 220165165584, 237100947552, 256859359848, 342479146464, 385289039772, 440330331168, 513718719696, 770578079544, 1027437439392, 1541156159088, 3082312318176]

約数ペア:

[(1, 3082312318176), (2, 1541156159088), (3, 1027437439392), (4, 770578079544), (6, 513718719696), (7, 440330331168), (8, 385289039772), (9, 342479146464), (12, 256859359848), (13, 237100947552), (14, 220165165584), (16, 192644519886), (18, 171239573232), (21, 146776777056), (24, 128429679924), (26, 118550473776), (27, 114159715488), (28, 110082582792), (32, 96322259943), (36, 85619786616), (39, 79033649184), (42, 73388388528), (48, 64214839962), (49, 62904333024), (52, 59275236888), (53, 58156836192), (54, 57079857744), (56, 55041291396), (59, 52242581664), (63, 48925592352), (72, 42809893308), (78, 39516824592), (81, 38053238496), (84, 36694194264), (91, 33871563936), (96, 32107419981), (98, 31452166512), (104, 29637618444), (106, 29078418096), (108, 28539928872), (112, 27520645698), (117, 26344549728), (118, 26121290832), (126, 24462796176), (144, 21404946654), (147, 20968111008), (156, 19758412296), (159, 19385612064), (162, 19026619248), (168, 18347097132), (177, 17414193888), (182, 16935781968), (189, 16308530784), (196, 15726083256), (199, 15489006624), (208, 14818809222), (212, 14539209048), (216, 14269964436), (224, 13760322849), (234, 13172274864), (236, 13060645416), (243, 12684412832), (252, 12231398088), (273, 11290521312), (288, 10702473327), (294, 10484055504), (312, 9879206148), (318, 9692806032), (324, 9513309624), (336, 9173548566), (351, 8781516576), (354, 8707096944), (364, 8467890984), (371, 8308119456), (378, 8154265392), (392, 7863041628), (398, 7744503312), (413, 7463225952), (416, 7409404611), (424, 7269604524), (432, 7134982218), (441, 6989370336), (468, 6586137432), (472, 6530322708), (477, 6461870688), (486, 6342206416), (504, 6115699044), (531, 5804731296), (546, 5645260656), (567, 5436176928), (588, 5242027752), (597, 5163002208), (624, 4939603074), (636, 4846403016), (637, 4838794848), (648, 4756654812), (672, 4586774283), (689, 4473602784), (702, 4390758288), (708, 4353548472), (728, 4233945492), (742, 4154059728), (756, 4077132696), (767, 4018660128), (784, 3931520814), (796, 3872251656), (819, 3763507104), (826, 3731612976), (848, 3634802262), (864, 3567491109), (882, 3494685168), (936, 3293068716), (944, 3265161354), (954, 3230935344), (972, 3171103208), (1008, 3057849522), (1053, 2927172192), (1062, 2902365648), (1092, 2822630328), (1113, 2769373152), (1134, 2718088464), (1176, 2621013876), (1194, 2581501104), (1239, 2487741984), (1248, 2469801537), (1272, 2423201508), (1274, 2419397424), (1296, 2378327406), (1323, 2329790112), (1378, 2236801392), (1393, 2212715232), (1404, 2195379144), (1416, 2176774236), (1431, 2153956896), (1456, 2116972746), (1484, 2077029864), (1512, 2038566348), (1534, 2009330064), (1568, 1965760407), (1592, 1936125828), (1593, 1934910432), (1638, 1881753552), (1652, 1865806488), (1696, 1817401131), (1701, 1812058976), (1764, 1747342584), (1791, 1721000736), (1872, 1646534358), (1888, 1632580677), (1908, 1615467672), (1911, 1612931616), (1944, 1585551604), (2016, 1528924761), (2067, 1491200928), (2106, 1463586096), (2124, 1451182824), (2184, 1411315164), (2226, 1384686576), (2268, 1359044232), (2301, 1339553376), (2352, 1310506938), (2388, 1290750552), (2457, 1254502368), (2478, 1243870992), (2544, 1211600754), (2548, 1209698712), (2587, 1191462048), (2592, 1189163703), (2597, 1186874208), (2646, 1164895056), (2756, 1118400696), (2786, 1106357616), (2808, 1097689572), (2832, 1088387118), (2862, 1076978448), (2891, 1066175136), (2912, 1058486373), (2968, 1038514932), (3024, 1019283174), (3068, 1004665032), (3127, 985709088), (3159, 975724064), (3184, 968062914), (3186, 967455216), (3276, 940876776), (3304, 932903244), (3339, 923124384), (3402, 906029488), (3528, 873671292), (3582, 860500368), (3717, 829247328), (3744, 823267179), (3816, 807733836), (3822, 806465808), (3888, 792775802), (3969, 776596704), (4134, 745600464), (4179, 737571744), (4212, 731793048), (4248, 725591412), (4293, 717985632), (4368, 705657582), (4452, 692343288), (4536, 679522116), (4602, 669776688), (4704, 655253469), (4776, 645375276), (4779, 644970144), (4823, 639086112), (4914, 627251184), (4956, 621935496), (5088, 605800377), (5096, 604849356), (5174, 595731024), (5194, 593437104), (5292, 582447528), (5369, 574094304), (5373, 573666912), (5512, 559200348), (5572, 553178808), (5616, 548844786), (5664, 544193559), (5724, 538489224), (5733, 537643872), (5782, 533087568), (5936, 519257466), (6048, 509641587), (6136, 502332516), (6201, 497066976), (6254, 492854544), (6318, 487862032), (6368, 484031457), (6372, 483727608), (6552, 470438388), (6608, 466451622), (6678, 461562192), (6804, 453014744), (6903, 446517792), (7056, 436835646), (7164, 430250184), (7371, 418167456), (7434, 414623664), (7632, 403866918), (7644, 403232904), (7761, 397154016), (7776, 396387901), (7791, 395624736), (7938, 388298352), (8268, 372800232), (8358, 368785872), (8424, 365896524), (8496, 362795706), (8586, 358992816), (8673, 355391712), (8736, 352828791), (8904, 346171644), (9072, 339761058), (9204, 334888344), (9381, 328569696), (9552, 322687638), (9558, 322485072), (9646, 319543056), (9751, 316102176), (9828, 313625592), (9912, 310967748), (10017, 307708128), (10192, 302424678), (10348, 297865512), (10388, 296718552), (10547, 292245408), (10584, 291223764), (10738, 287047152), (10746, 286833456), (11024, 279600174), (11144, 276589404), (11151, 276415776), (11232, 274422393), (11448, 269244612), (11466, 268821936), (11564, 266543784), (11741, 262525536), (11872, 259628733), (11907, 258865568), (12272, 251166258), (12402, 248533488), (12508, 246427272), (12537, 245857248), (12636, 243931016), (12744, 241863804), (12879, 239328544), (13104, 235219194), (13216, 233225811), (13356, 230781096), (13608, 226507372), (13806, 223258896), (14112, 218417823), (14328, 215125092), (14337, 214990048), (14469, 213028704), (14742, 209083728), (14868, 207311832), (15264, 201933459), (15288, 201616452), (15522, 198577008), (15582, 197812368), (15876, 194149176), (16107, 191364768), (16119, 191222304), (16536, 186400116), (16716, 184392936), (16848, 182948262), (16992, 181397853), (17172, 179496408), (17199, 179214624), (17346, 177695856), (17808, 173085822), (18109, 170208864), (18144, 169880529), (18408, 167444172), (18603, 165688992), (18762, 164284848), (19104, 161343819), (19116, 161242536), (19292, 159771528), (19502, 158051088), (19656, 156812796), (19824, 155483874), (20034, 153854064), (20384, 151212339), (20696, 148932756), (20709, 148839264), (20776, 148359276), (21094, 146122704), (21168, 145611882), (21476, 143523576), (21492, 143416728), (21889, 140815584), (22048, 139800087), (22113, 139389152), (22288, 138294702), (22302, 138207888), (22896, 134622306), (22932, 134410968), (23128, 133271892), (23283, 132384672), (23373, 131874912), (23482, 131262768), (23814, 129432784), (24544, 125583129), (24804, 124266744), (25016, 123213636), (25074, 122928624), (25272, 121965508), (25488, 120931902), (25758, 119664272), (26019, 118463904), (26208, 117609597), (26712, 115390548), (27216, 113253686), (27612, 111629448), (28143, 109523232), (28656, 107562546), (28674, 107495024), (28938, 106514352), (29253, 105367392), (29484, 104541864), (29736, 103655916), (30051, 102569376), (30576, 100808226), (31044, 99288504), (31164, 98906184), (31641, 97415136), (31752, 97074588), (32214, 95682384), (32238, 95611152), (33072, 93200058), (33432, 92196468), (33453, 92138592), (33696, 91474131), (33761, 91298016), (34344, 89748204), (34398, 89607312), (34692, 88847928), (35223, 87508512), (35616, 86542911), (36218, 85104432), (36816, 83722086), (37206, 82844496), (37524, 82142424), (37583, 82013472), (37611, 81952416), (38232, 80621268), (38584, 79885764), (39004, 79025544), (39312, 78406398), (39648, 77741937), (40068, 76927032), (40651, 75823776), (41392, 74466378), (41418, 74419632), (41552, 74179638), (42188, 73061352), (42336, 72805941), (42952, 71761788), (42984, 71708364), (43407, 71009568), (43778, 70407792), (44226, 69694576), (44576, 69147351), (44604, 69103944), (45792, 67311153), (45864, 67205484), (46256, 66635946), (46566, 66192336), (46746, 65937456), (46964, 65631384), (47628, 64716392), (48321, 63788256), (48357, 63740768), (49608, 62133372), (50032, 61606818), (50148, 61464312), (50544, 60982754), (50976, 60465951), (51516, 59832136), (51597, 59738208), (52038, 59231952), (53424, 57695274), (54327, 56736288), (54432, 56626843), (55224, 55814724), (55809, 55229664), (56286, 54761616), (57312, 53781273), (57348, 53747512), (57876, 53257176), (58506, 52683696), (58968, 52270932), (59472, 51827958), (60102, 51284688), (61152, 50404113), (62088, 49644252), (62127, 49613088), (62328, 49453092), (63282, 48707568), (63504, 48537294), (64428, 47841192), (64476, 47805576), (65667, 46938528), (66144, 46600029), (66864, 46098234), (66906, 46069296), (67522, 45649008), (68688, 44874102), (68796, 44803656), (69384, 44423964), (69849, 44128224), (70119, 43958304), (70446, 43754256), (72436, 42552216), (73632, 41861043), (73829, 41749344), (74412, 41422248), (75048, 41071212), (75166, 41006736), (75222, 40976208), (76464, 40310634), (77168, 39942882), (78008, 39512772), (78057, 39487968), (78624, 39203199), (80136, 38463516), (81302, 37911888), (82187, 37503648), (82784, 37233189), (82836, 37209816), (83104, 37089819), (84376, 36530676), (84429, 36507744), (85904, 35880894), (85968, 35854182), (86814, 35504784), (87556, 35203896), (87759, 35122464), (88452, 34847288), (89208, 34551972), (90153, 34189792), (91728, 33602742), (92512, 33317973), (93132, 33096168), (93492, 32968728), (93928, 32815692), (94923, 32471712), (95256, 32358196), (96642, 31894128), (96714, 31870384), (99216, 31066686), (100064, 30803409), (100296, 30732156), (100359, 30712864), (101088, 30491377), (101283, 30432672), (103032, 29916068), (103194, 29869104), (104076, 29615976), (105669, 29169504), (106848, 28847637), (108654, 28368144), (110448, 27907362), (111618, 27614832), (112572, 27380808), (112749, 27337824), (112833, 27317472), (114696, 26873756), (115752, 26628588), (117012, 26341848), (117936, 26135466), (118944, 25913979), (120204, 25642344), (121953, 25274592), (124176, 24822126), (124254, 24806544), (124656, 24726546), (126564, 24353784), (126763, 24315552), (127008, 24268647), (128856, 23920596), (128952, 23902788), (130221, 23669856), (131334, 23469264), (133728, 23049117), (133812, 23034648), (135044, 22824504), (137111, 22480416), (137376, 22437051), (137592, 22401828), (138768, 22211982), (139698, 22064112), (140238, 21979152), (140892, 21877128), (144872, 21276108), (144963, 21262752), (147658, 20874672), (148824, 20711124), (150096, 20535606), (150332, 20503368), (150444, 20488104), (152633, 20194272), (152928, 20155317), (153223, 20116512), (154336, 19971441), (154791, 19912736), (156016, 19756386), (156114, 19743984), (160272, 19231758), (162604, 18955944), (162981, 18912096), (164374, 18751824), (165672, 18604908), (167427, 18409888), (168752, 18265338), (168858, 18253872), (171808, 17940447), (171936, 17927091), (173628, 17752392), (175112, 17601948), (175518, 17561232), (176904, 17423644), (178416, 17275986), (180306, 17094896), (183456, 16801371), (186264, 16548084), (186381, 16537696), (186984, 16484364), (187856, 16407846), (189846, 16235856), (190512, 16179098), (193284, 15947064), (193428, 15935192), (197001, 15646176), (198432, 15533343), (200592, 15366078), (200718, 15356432), (202566, 15216336), (206064, 14958034), (206388, 14934552), (208152, 14807988), (209547, 14709408), (210357, 14652768), (211338, 14584752), (217308, 14184072), (220896, 13953681), (221487, 13916448), (223236, 13807416), (225144, 13690404), (225498, 13668912), (225666, 13658736), (229392, 13436878), (231504, 13314294), (234024, 13170924), (234171, 13162656), (235872, 13067733), (240408, 12821172), (243906, 12637296), (246561, 12501216), (248352, 12411063), (248508, 12403272), (249312, 12363273), (253128, 12176892), (253287, 12169248), (253526, 12157776), (257712, 11960298), (257904, 11951394), (260442, 11834928), (262668, 11734632), (263277, 11707488), (267624, 11517324), (270088, 11412252), (274222, 11240208), (275184, 11200914), (277536, 11105991), (279396, 11032056), (280476, 10989576), (281784, 10938564), (284557, 10831968), (284769, 10823904), (289744, 10638054), (289926, 10631376), (295316, 10437336), (297648, 10355562), (300192, 10267803), (300664, 10251684), (300888, 10244052), (303849, 10144224), (305266, 10097136), (306446, 10058256), (309582, 9956368), (312032, 9878193), (312228, 9871992), (317007, 9723168), (320544, 9615879), (325208, 9477972), (325962, 9456048), (328748, 9375912), (331344, 9302454), (334854, 9204944), (337504, 9132669), (337716, 9126936), (338247, 9112608), (338499, 9105824), (347256, 8876196), (350224, 8800974), (351036, 8780616), (353808, 8711822), (356832, 8637993), (360612, 8547448), (365859, 8424864), (372528, 8274042), (372762, 8268848), (373968, 8242182), (375712, 8203923), (379692, 8117928), (380289, 8105184), (381024, 8089549), (386568, 7973532), (386856, 7967596), (390663, 7889952), (394002, 7823088), (401184, 7683039), (401436, 7678216), (405132, 7608168), (411333, 7493472), (412128, 7479017), (412776, 7467276), (416304, 7403994), (419094, 7354704), (420714, 7326384), (422676, 7292376), (434616, 7092036), (434889, 7087584), (442974, 6958224), (446472, 6903708), (450288, 6845202), (450996, 6834456), (451332, 6829368), (457899, 6731424), (458784, 6718439), (459669, 6705504), (463008, 6657147), (468048, 6585462), (468342, 6581328), (480816, 6410586), (487812, 6318648), (488943, 6304032), (493122, 6250608), (497016, 6201636), (506256, 6088446), (506574, 6084624), (507052, 6078888), (515424, 5980149), (515808, 5975697), (516803, 5964192), (520884, 5917464), (525336, 5867316), (526554, 5853744), (535248, 5758662), (540176, 5706126), (548444, 5620104), (550368, 5600457), (558792, 5516028), (560952, 5494788), (563568, 5469282), (569114, 5415984), (569538, 5411952), (575309, 5357664), (579488, 5319027), (579852, 5315688), (590632, 5218668), (591003, 5215392), (595296, 5177781), (601328, 5125842), (601776, 5122026), (607698, 5072112), (610532, 5048568), (612892, 5029128), (619164, 4978184), (622273, 4953312), (624456, 4935996), (628641, 4903136), (631071, 4884256), (634014, 4861584), (650416, 4738986), (651924, 4728024), (657496, 4687956), (662688, 4651227), (664461, 4638816), (669708, 4602472), (675432, 4563468), (676494, 4556304), (676998, 4552912), (694512, 4438098), (700448, 4400487), (702072, 4390308), (702513, 4387552), (707616, 4355911), (721224, 4273724), (731718, 4212432), (739683, 4167072), (745056, 4137021), (745524, 4134424), (747936, 4121091), (759384, 4058964), (759861, 4056416), (760578, 4052592), (773136, 3986766), (773712, 3983798), (781326, 3944976), (788004, 3911544), (789831, 3902496), (802872, 3839108), (810264, 3804084), (822666, 3746736), (825552, 3733638), (832608, 3701997), (838188, 3677352), (841428, 3663192), (845352, 3646188), (853671, 3610656), (854307, 3607968), (869232, 3546018), (869778, 3543792), (885948, 3479112), (892944, 3451854), (900576, 3422601), (901992, 3417228), (902664, 3414684), (911547, 3381408), (915798, 3365712), (919338, 3352752), (936096, 3292731), (936684, 3290664), (951021, 3241056), (959777, 3211488), (961632, 3205293), (975624, 3159324), (977886, 3152016), (986244, 3125304), (994032, 3100818), (1012512, 3044223), (1013148, 3042312), (1014104, 3039444), (1014741, 3037536), (1033606, 2982096), (1041768, 2958732), (1050672, 2933658), (1053108, 2926872), (1068431, 2884896), (1070496, 2879331), (1080352, 2853063), (1096888, 2810052), (1097577, 2808288), (1117584, 2758014), (1121904, 2747394), (1127136, 2734641), (1138228, 2707992), (1139076, 2705976), (1140867, 2701728), (1150618, 2678832), (1159704, 2657844), (1171989, 2629984), (1181264, 2609334), (1182006, 2607696), (1202656, 2562921), (1203552, 2561013), (1215396, 2536056), (1221064, 2524284), (1225784, 2514564), (1233999, 2497824), (1238328, 2489092), (1244546, 2476656), (1248912, 2467998), (1257282, 2451568), (1262142, 2442128), (1268028, 2430792), (1300832, 2369493), (1303848, 2364012), (1304667, 2362528), (1314992, 2343978), (1328922, 2319408), (1339416, 2301236), (1350864, 2281734), (1352988, 2278152), (1353996, 2276456), (1373697, 2243808), (1379007, 2235168), (1389024, 2219049), (1404144, 2195154), (1405026, 2193776), (1442448, 2136862), (1463436, 2106216), (1466829, 2101344), (1479366, 2083536), (1491048, 2067212), (1518768, 2029482), (1519722, 2028208), (1521156, 2026296), (1546272, 1993383), (1547424, 1991899), (1550409, 1988064), (1562652, 1972488), (1576008, 1955772), (1579662, 1951248), (1605744, 1919554), (1620528, 1902042), (1645332, 1873368), (1651104, 1866819), (1676376, 1838676), (1682856, 1831596), (1690704, 1823094), (1707342, 1805328), (1708614, 1803984), (1725927, 1785888), (1738464, 1773009), (1739556, 1771896)]