667085303808

素因数分解:

$2^{12}\times 3^3\times 7^2\times {\mathrm{11}}^1\times {\mathrm{19}}^2\times {\mathrm{31}}^1$

素因数の和:127

約数の個数: 1872

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 31, 32, 33, 36, 38, 42, 44, 48, 49, 54, 56, 57, 62, 63, 64, 66, 72, 76, 77, 84, 88, 93, 96, 98, 99, 108, 112, 114, 124, 126, 128, 132, 133, 144, 147, 152, 154, 168, 171, 176, 186, 189, 192, 196, 198, 209, 216, 217, 224, 228, 231, 248, 252, 256, 264, 266, 279, 288, 294, 297, 304, 308, 336, 341, 342, 352, 361, 372, 378, 384, 392, 396, 399, 418, 432, 434, 441, 448, 456, 462, 496, 504, 512, 513, 528, 532, 539, 558, 576, 588, 589, 594, 608, 616, 627, 651, 672, 682, 684, 693, 704, 722, 744, 756, 768, 784, 792, 798, 836, 837, 864, 868, 882, 896, 912, 924, 931, 992, 1008, 1023, 1024, 1026, 1056, 1064, 1078, 1083, 1116, 1152, 1176, 1178, 1188, 1197, 1216, 1232, 1254, 1302, 1323, 1344, 1364, 1368, 1386, 1408, 1444, 1463, 1488, 1512, 1519, 1536, 1568, 1584, 1596, 1617, 1672, 1674, 1728, 1736, 1764, 1767, 1792, 1824, 1848, 1862, 1881, 1953, 1984, 2016, 2046, 2048, 2052, 2079, 2112, 2128, 2156, 2166, 2232, 2304, 2352, 2356, 2376, 2387, 2394, 2432, 2464, 2508, 2527, 2604, 2646, 2688, 2728, 2736, 2772, 2793, 2816, 2888, 2926, 2976, 3024, 3038, 3069, 3072, 3136, 3168, 3192, 3234, 3249, 3344, 3348, 3456, 3472, 3528, 3534, 3584, 3591, 3648, 3696, 3724, 3762, 3906, 3968, 3971, 4032, 4092, 4096, 4104, 4123, 4158, 4224, 4256, 4312, 4332, 4389, 4464, 4557, 4608, 4704, 4712, 4752, 4774, 4788, 4851, 4864, 4928, 5016, 5054, 5208, 5292, 5301, 5376, 5456, 5472, 5544, 5586, 5632, 5643, 5776, 5852, 5859, 5952, 6048, 6076, 6138, 6144, 6272, 6336, 6384, 6468, 6479, 6498, 6688, 6696, 6912, 6944, 7056, 7068, 7161, 7168, 7182, 7296, 7392, 7448, 7524, 7581, 7812, 7936, 7942, 8064, 8184, 8208, 8246, 8316, 8379, 8448, 8512, 8624, 8664, 8778, 8928, 9114, 9207, 9216, 9408, 9424, 9504, 9548, 9576, 9702, 9728, 9747, 9856, 10032, 10108, 10241, 10416, 10584, 10602, 10752, 10912, 10944, 11088, 11172, 11191, 11264, 11286, 11552, 11704, 11718, 11904, 11913, 12096, 12152, 12276, 12288, 12369, 12544, 12672, 12768, 12936, 12958, 12996, 13167, 13376, 13392, 13671, 13824, 13888, 14112, 14136, 14322, 14336, 14364, 14553, 14592, 14784, 14896, 15048, 15162, 15624, 15872, 15884, 15903, 16128, 16368, 16416, 16492, 16632, 16709, 16758, 16896, 17024, 17248, 17328, 17556, 17689, 17856, 18228, 18414, 18432, 18816, 18848, 19008, 19096, 19152, 19404, 19437, 19456, 19494, 19712, 20064, 20216, 20482, 20832, 21168, 21204, 21483, 21504, 21824, 21888, 22176, 22344, 22382, 22528, 22572, 22743, 23104, 23408, 23436, 23808, 23826, 24192, 24304, 24552, 24738, 25088, 25137, 25344, 25536, 25872, 25916, 25992, 26334, 26752, 26784, 27342, 27648, 27776, 27797, 28224, 28272, 28644, 28672, 28728, 28861, 29106, 29184, 29568, 29792, 30096, 30324, 30723, 31248, 31744, 31768, 31806, 32256, 32736, 32832, 32984, 33264, 33418, 33516, 33573, 33792, 34048, 34496, 34656, 35112, 35378, 35712, 35739, 36456, 36828, 36864, 37107, 37632, 37696, 38016, 38192, 38304, 38808, 38874, 38912, 38988, 39424, 39501, 40128, 40432, 40964, 41013, 41664, 42336, 42408, 42966, 43008, 43648, 43776, 44352, 44688, 44764, 45056, 45144, 45353, 45486, 46208, 46816, 46872, 47616, 47652, 48384, 48608, 49104, 49476, 50127, 50176, 50274, 50688, 51072, 51744, 51832, 51984, 52668, 53067, 53504, 53568, 54684, 55296, 55552, 55594, 56448, 56544, 57288, 57456, 57722, 58212, 58311, 58368, 59136, 59584, 60192, 60648, 61446, 62496, 63488, 63536, 63612, 64449, 64512, 65472, 65664, 65968, 66528, 66836, 67032, 67146, 67584, 68096, 68229, 68992, 69312, 70224, 70756, 71424, 71478, 72912, 73656, 74214, 75264, 75392, 76032, 76384, 76608, 77616, 77748, 77824, 77976, 78337, 78848, 79002, 80256, 80864, 81928, 82026, 83328, 83391, 84672, 84816, 85932, 86016, 86583, 87296, 87552, 88704, 89376, 89528, 90288, 90706, 90972, 92169, 92416, 93632, 93744, 95232, 95304, 96768, 97216, 98208, 98952, 100254, 100352, 100548, 100719, 101376, 102144, 103488, 103664, 103968, 105336, 106134, 107008, 107136, 107217, 109368, 110592, 111104, 111188, 111321, 112896, 113088, 114576, 114912, 115444, 116424, 116622, 116736, 118272, 119168, 120384, 121296, 122892, 123101, 124992, 126976, 127072, 127224, 128898, 129024, 130944, 131328, 131936, 133056, 133672, 134064, 134292, 135168, 136059, 136192, 136458, 137984, 138624, 140448, 141512, 142848, 142956, 145824, 147312, 148428, 150381, 150528, 150784, 152064, 152768, 153216, 155232, 155496, 155952, 156674, 157696, 158004, 159201, 160512, 161728, 163856, 164052, 166656, 166782, 169344, 169632, 171864, 173166, 174592, 174933, 175104, 177408, 178752, 179056, 180576, 181412, 181944, 184338, 184832, 187264, 187488, 190464, 190608, 193536, 194432, 194579, 196416, 197904, 200508, 200704, 201096, 201438, 202752, 204288, 206976, 207328, 207936, 210672, 212268, 214016, 214272, 214434, 218736, 222208, 222376, 222642, 225792, 226176, 229152, 229824, 230888, 232848, 233244, 233472, 235011, 236544, 238336, 240768, 242592, 245784, 246202, 249984, 250173, 254144, 254448, 257796, 258048, 259749, 261888, 262656, 263872, 266112, 267344, 268128, 268584, 272118, 272384, 272916, 275968, 276507, 277248, 280896, 283024, 285696, 285912, 291648, 294624, 296856, 300762, 301056, 301568, 302157, 304128, 305536, 306432, 310464, 310992, 311904, 313348, 315392, 316008, 317471, 318402, 321024, 323456, 327712, 328104, 333312, 333564, 338688, 339264, 343728, 346332, 349184, 349866, 350208, 354816, 357504, 358112, 361152, 362824, 363888, 368676, 369303, 369664, 374528, 374976, 380928, 381216, 387072, 388864, 389158, 392832, 395808, 401016, 402192, 402876, 405504, 408177, 408576, 413952, 414656, 415872, 421344, 424536, 428032, 428544, 428868, 437472, 444416, 444752, 445284, 451143, 451584, 452352, 458304, 459648, 461776, 465696, 466488, 470022, 473088, 476672, 477603, 481536, 485184, 491568, 492404, 499968, 500346, 508288, 508896, 515592, 519498, 523776, 525312, 527744, 532224, 534688, 536256, 537168, 544236, 544768, 545832, 548359, 551936, 553014, 554496, 561792, 566048, 571392, 571824, 583296, 583737, 589248, 593712, 601524, 602112, 603136, 604314, 608256, 611072, 612864, 620928, 621984, 623808, 626696, 632016, 634942, 636804, 642048, 646912, 655424, 656208, 666624, 667128, 677376, 678528, 687456, 692664, 698368, 699732, 700416, 705033, 709632, 715008, 716224, 722304, 725648, 727776, 737352, 738606, 739328, 749056, 749952, 750519, 762432, 774144, 777728, 778316, 779247, 785664, 791616, 802032, 804384, 805752, 816354, 817152, 827904, 829312, 831744, 842688, 849072, 856064, 857088, 857736, 861707, 874944, 888832, 889504, 890568, 902286, 903168, 904704, 916608, 919296, 923552, 931392, 932976, 940044, 946176, 952413, 953344, 955206, 963072, 970368, 983136, 984808, 999936, 1000692, 1016576, 1017792, 1031184, 1038996, 1047552, 1050624, 1055488, 1064448, 1069376, 1072512, 1074336, 1088472, 1091664, 1096718, 1103872, 1106028, 1107909, 1108992, 1123584, 1132096, 1142784, 1143648, 1166592, 1167474, 1178496, 1187424, 1203048, 1206272, 1208628, 1216512, 1222144, 1224531, 1225728, 1241856, 1243968, 1247616, 1253392, 1264032, 1269884, 1273608, 1284096, 1293824, 1310848, 1312416, 1333248, 1334256, 1354752, 1357056, 1374912, 1385328, 1396736, 1399464, 1410066, 1419264, 1430016, 1432448, 1444608, 1451296, 1455552, 1474704, 1477212, 1478656, 1498112, 1499904, 1501038, 1524864, 1555456, 1556632, 1558494, 1571328, 1583232, 1604064, 1608768, 1611504, 1632708, 1634304, 1645077, 1655808, 1658624, 1663488, 1685376, 1698144, 1714176, 1715472, 1723414, 1749888, 1751211, 1779008, 1781136, 1804572, 1806336, 1809408, 1833216, 1838592, 1847104, 1862784, 1865952, 1880088, 1904826, 1906688, 1910412, 1926144, 1940736, 1966272, 1969616, 1999872, 2001384, 2033152, 2035584, 2062368, 2077992, 2095104, 2101248, 2110976, 2115099, 2128896, 2138752, 2145024, 2148672, 2176944, 2183328, 2193436, 2207744, 2212056, 2215818, 2217984, 2247168, 2264192, 2287296, 2333184, 2334948, 2356992, 2374848, 2406096, 2412544, 2417256, 2444288, 2449062, 2451456, 2483712, 2487936, 2495232, 2506784, 2528064, 2539768, 2547216, 2568192, 2585121, 2587648, 2621696, 2624832, 2666496, 2668512, 2709504, 2714112, 2749824, 2770656, 2798928, 2820132, 2838528, 2857239, 2860032, 2864896, 2889216, 2902592, 2911104, 2949408, 2954424, 2996224, 2999808, 3002076, 3049728, 3110912, 3113264, 3116988, 3142656, 3166464, 3208128, 3217536, 3223008, 3265416, 3290154, 3311616, 3317248, 3323727, 3326976, 3370752, 3396288, 3428352, 3430944, 3446828, 3499776, 3502422, 3558016, 3562272, 3609144, 3618816, 3666432, 3677184, 3694208, 3725568, 3731904, 3760176, 3809652, 3813376, 3820824, 3852288, 3881472, 3932544, 3939232, 3999744, 4002768, 4066304, 4071168, 4124736, 4155984, 4190208, 4221952, 4230198, 4257792, 4277504, 4290048, 4297344, 4353888, 4366656, 4386872, 4424112, 4431636, 4435968, 4494336, 4528384, 4574592, 4666368, 4669896, 4713984, 4749696, 4812192, 4834512, 4888576, 4898124, 4902912, 4935231, 4967424, 4975872, 4990464, 5013568, 5056128, 5079536, 5094432, 5170242, 5175296, 5243392, 5249664, 5253633, 5337024, 5419008, 5428224, 5499648, 5541312, 5597856, 5640264, 5714478, 5720064, 5729792, 5778432, 5805184, 5822208, 5898816, 5908848, 5992448, 5999616, 6004152, 6031949, 6099456, 6221824, 6226528, 6233976, 6285312, 6332928, 6416256, 6435072, 6446016, 6530832, 6580308, 6623232, 6634496, 6647454, 6653952, 6741504, 6792576, 6861888, 6893656, 6999552, 7004844, 7116032, 7124544, 7218288, 7237632, 7332864, 7354368, 7388416, 7451136, 7463808, 7520352, 7619304, 7641648, 7704576, 7755363, 7762944, 7865088, 7878464, 7999488, 8005536, 8132608, 8142336, 8249472, 8311968, 8443904, 8460396, 8515584, 8555008, 8571717, 8580096, 8594688, 8707776, 8733312, 8773744, 8848224, 8863272, 8988672, 9056768, 9149184, 9332736, 9339792, 9427968, 9499392, 9624384, 9669024, 9777152, 9796248, 9870462, 9934848, 9951744, 9980928, 10027136, 10112256, 10159072, 10188864, 10340484, 10350592, 10486784, 10499328, 10507266, 10674048, 10856448, 10999296, 11082624, 11195712, 11280528, 11428956, 11440128, 11459584, 11556864, 11610368, 11644416, 11797632, 11817696, 11999232, 12008304, 12063898, 12198912, 12453056, 12467952, 12570624, 12665856, 12832512, 12870144, 12892032, 13061664, 13160616, 13268992, 13294908, 13307904, 13483008, 13585152, 13723776, 13787312, 13999104, 14009688, 14232064, 14249088, 14436576, 14665728, 14708736, 14776832, 14805693, 14902272, 14927616, 15040704, 15238608, 15283296, 15510726, 15525888, 15730176, 15756928, 16011072, 16265216, 16284672, 16498944, 16623936, 16887808, 16920792, 17110016, 17143434, 17160192, 17189376, 17415552, 17466624, 17547488, 17696448, 17726544, 17977344, 18095847, 18113536, 18298368, 18665472, 18679584, 18855936, 18998784, 19248768, 19338048, 19592496, 19740924, 19869696, 19903488, 19961856, 20054272, 20224512, 20318144, 20377728, 20680968, 20973568, 20998656, 21014532, 21348096, 21712896, 21998592, 22165248, 22391424, 22561056, 22857912, 22919168, 23113728, 23220736, 23266089, 23288832, 23595264, 23635392, 23998464, 24016608, 24127796, 24397824, 24906112, 24935904, 25331712, 25665024, 25740288, 25784064, 26123328, 26321232, 26537984, 26589816, 26966016, 27170304, 27447552, 27574624, 27998208, 28019376, 28464128, 28498176, 28873152, 29331456, 29553664, 29611386, 29804544, 29855232, 30081408, 30477216, 30566592, 31021452, 31051776, 31460352, 31513856, 32022144, 32569344, 32997888, 33247872, 33841584, 34220032, 34286868, 34320384, 34378752, 34831104, 34933248, 35094976, 35392896, 35453088, 36191694, 36227072, 36596736, 37359168, 37711872, 37997568, 38497536, 38676096, 39184992, 39481848, 39806976, 39923712, 40108544, 40449024, 40636288, 40755456, 41361936, 41947136, 41997312, 42029064, 42696192, 43997184, 44330496, 44782848, 45122112, 45715824, 45838336, 46441472, 46532178, 46577664, 47190528, 47270784, 48033216, 48255592, 48795648, 49812224, 49871808, 50663424, 51330048, 51480576, 51568128, 52246656, 52642464, 53179632, 53932032, 54287541, 54340608, 54895104, 55149248, 55996416, 56038752, 56928256, 56996352, 57746304, 59107328, 59222772, 59609088, 59710464, 60162816, 60954432, 61133184, 62042904, 62920704, 63027712, 64044288, 65138688, 65995776, 66495744, 67683168, 68440064, 68573736, 68757504, 69662208, 69866496, 70189952, 70785792, 70906176, 72383388, 72454144, 73193472, 74718336, 75995136, 76995072, 77352192, 78369984, 78963696, 79613952, 80217088, 80898048, 81272576, 81510912, 82723872, 83994624, 84058128, 85392384, 87994368, 88660992, 89565696, 90244224, 91431648, 92882944, 93064356, 93155328, 94381056, 94541568, 96066432, 96511184, 99624448, 99743616, 102660096, 102961152, 103136256, 104493312, 105284928, 106359264, 108575082, 108681216, 109790208, 110298496, 112077504, 113856512, 113992704, 115492608, 118214656, 118445544, 119420928, 120325632, 121908864, 122266368, 124085808, 125841408, 126055424, 128088576, 131991552, 132991488, 135366336, 137147472, 137515008, 139324416, 139732992, 140379904, 141571584, 141812352, 144766776, 146386944, 149436672, 151990272, 153990144, 154704384, 156739968, 157927392, 160434176, 161796096, 162545152, 162862623, 163021824, 165447744, 167989248, 168116256, 170784768, 177321984, 179131392, 180488448, 182863296, 185765888, 186128712, 188762112, 189083136, 192132864, 193022368, 199248896, 199487232, 205320192, 206272512, 208986624, 210569856, 212718528, 217150164, 217362432, 219580416, 220596992, 224155008, 227985408, 230985216, 236891088, 238841856, 240651264, 243817728, 244532736, 248171616, 252110848, 256177152, 263983104, 265982976, 270732672, 274294944, 278648832, 279465984, 280759808, 283143168, 283624704, 289533552, 298873344, 307980288, 309408768, 313479936, 315854784, 320868352, 325090304, 325725246, 326043648, 330895488, 336232512, 341569536, 354643968, 358262784, 360976896, 365726592, 372257424, 377524224, 378166272, 384265728, 386044736, 398497792, 398974464, 412545024, 417973248, 421139712, 425437056, 434300328, 439160832, 441193984, 448310016, 455970816, 461970432, 473782176, 481302528, 487635456, 489065472, 496343232, 504221696, 512354304, 531965952, 541465344, 548589888, 557297664, 561519616, 566286336, 567249408, 579067104, 597746688, 615960576, 618817536, 626959872, 631709568, 650180608, 651450492, 652087296, 661790976, 672465024, 716525568, 721953792, 731453184, 744514848, 756332544, 768531456, 772089472, 796995584, 797948928, 835946496, 842279424, 850874112, 868600656, 882387968, 896620032, 923940864, 947564352, 962605056, 975270912, 978130944, 992686464, 1024708608, 1063931904, 1082930688, 1097179776, 1123039232, 1132572672, 1134498816, 1158134208, 1195493376, 1237635072, 1253919744, 1263419136, 1300361216, 1302900984, 1323581952, 1344930048, 1443907584, 1462906368, 1489029696, 1512665088, 1537062912, 1544178944, 1595897856, 1671892992, 1684558848, 1701748224, 1737201312, 1764775936, 1793240064, 1847881728, 1895128704, 1950541824, 1956261888, 1985372928, 2165861376, 2194359552, 2246078464, 2268997632, 2316268416, 2390986752, 2507839488, 2526838272, 2605801968, 2647163904, 2689860096, 2887815168, 2925812736, 2978059392, 3074125824, 3088357888, 3191795712, 3369117696, 3403496448, 3474402624, 3529551872, 3586480128, 3790257408, 3901083648, 3970745856, 4331722752, 4388719104, 4537995264, 4632536832, 5015678976, 5053676544, 5211603936, 5294327808, 5379720192, 5851625472, 5956118784, 6176715776, 6738235392, 6806992896, 6948805248, 7172960256, 7580514816, 7941491712, 8663445504, 8777438208, 9265073664, 10107353088, 10423207872, 10588655616, 10759440384, 11703250944, 11912237568, 12353431552, 13613985792, 13897610496, 15161029632, 15882983424, 17554876416, 18530147328, 20214706176, 20846415744, 21518880768, 23824475136, 24706863104, 27795220992, 30322059264, 31765966848, 35109752832, 37060294656, 41692831488, 47648950272, 55590441984, 60644118528, 74120589312, 83385662976, 95297900544, 111180883968, 166771325952, 222361767936, 333542651904, 667085303808]

約数ペア:

[(1, 667085303808), (2, 333542651904), (3, 222361767936), (4, 166771325952), (6, 111180883968), (7, 95297900544), (8, 83385662976), (9, 74120589312), (11, 60644118528), (12, 55590441984), (14, 47648950272), (16, 41692831488), (18, 37060294656), (19, 35109752832), (21, 31765966848), (22, 30322059264), (24, 27795220992), (27, 24706863104), (28, 23824475136), (31, 21518880768), (32, 20846415744), (33, 20214706176), (36, 18530147328), (38, 17554876416), (42, 15882983424), (44, 15161029632), (48, 13897610496), (49, 13613985792), (54, 12353431552), (56, 11912237568), (57, 11703250944), (62, 10759440384), (63, 10588655616), (64, 10423207872), (66, 10107353088), (72, 9265073664), (76, 8777438208), (77, 8663445504), (84, 7941491712), (88, 7580514816), (93, 7172960256), (96, 6948805248), (98, 6806992896), (99, 6738235392), (108, 6176715776), (112, 5956118784), (114, 5851625472), (124, 5379720192), (126, 5294327808), (128, 5211603936), (132, 5053676544), (133, 5015678976), (144, 4632536832), (147, 4537995264), (152, 4388719104), (154, 4331722752), (168, 3970745856), (171, 3901083648), (176, 3790257408), (186, 3586480128), (189, 3529551872), (192, 3474402624), (196, 3403496448), (198, 3369117696), (209, 3191795712), (216, 3088357888), (217, 3074125824), (224, 2978059392), (228, 2925812736), (231, 2887815168), (248, 2689860096), (252, 2647163904), (256, 2605801968), (264, 2526838272), (266, 2507839488), (279, 2390986752), (288, 2316268416), (294, 2268997632), (297, 2246078464), (304, 2194359552), (308, 2165861376), (336, 1985372928), (341, 1956261888), (342, 1950541824), (352, 1895128704), (361, 1847881728), (372, 1793240064), (378, 1764775936), (384, 1737201312), (392, 1701748224), (396, 1684558848), (399, 1671892992), (418, 1595897856), (432, 1544178944), (434, 1537062912), (441, 1512665088), (448, 1489029696), (456, 1462906368), (462, 1443907584), (496, 1344930048), (504, 1323581952), (512, 1302900984), (513, 1300361216), (528, 1263419136), (532, 1253919744), (539, 1237635072), (558, 1195493376), (576, 1158134208), (588, 1134498816), (589, 1132572672), (594, 1123039232), (608, 1097179776), (616, 1082930688), (627, 1063931904), (651, 1024708608), (672, 992686464), (682, 978130944), (684, 975270912), (693, 962605056), (704, 947564352), (722, 923940864), (744, 896620032), (756, 882387968), (768, 868600656), (784, 850874112), (792, 842279424), (798, 835946496), (836, 797948928), (837, 796995584), (864, 772089472), (868, 768531456), (882, 756332544), (896, 744514848), (912, 731453184), (924, 721953792), (931, 716525568), (992, 672465024), (1008, 661790976), (1023, 652087296), (1024, 651450492), (1026, 650180608), (1056, 631709568), (1064, 626959872), (1078, 618817536), (1083, 615960576), (1116, 597746688), (1152, 579067104), (1176, 567249408), (1178, 566286336), (1188, 561519616), (1197, 557297664), (1216, 548589888), (1232, 541465344), (1254, 531965952), (1302, 512354304), (1323, 504221696), (1344, 496343232), (1364, 489065472), (1368, 487635456), (1386, 481302528), (1408, 473782176), (1444, 461970432), (1463, 455970816), (1488, 448310016), (1512, 441193984), (1519, 439160832), (1536, 434300328), (1568, 425437056), (1584, 421139712), (1596, 417973248), (1617, 412545024), (1672, 398974464), (1674, 398497792), (1728, 386044736), (1736, 384265728), (1764, 378166272), (1767, 377524224), (1792, 372257424), (1824, 365726592), (1848, 360976896), (1862, 358262784), (1881, 354643968), (1953, 341569536), (1984, 336232512), (2016, 330895488), (2046, 326043648), (2048, 325725246), (2052, 325090304), (2079, 320868352), (2112, 315854784), (2128, 313479936), (2156, 309408768), (2166, 307980288), (2232, 298873344), (2304, 289533552), (2352, 283624704), (2356, 283143168), (2376, 280759808), (2387, 279465984), (2394, 278648832), (2432, 274294944), (2464, 270732672), (2508, 265982976), (2527, 263983104), (2604, 256177152), (2646, 252110848), (2688, 248171616), (2728, 244532736), (2736, 243817728), (2772, 240651264), (2793, 238841856), (2816, 236891088), (2888, 230985216), (2926, 227985408), (2976, 224155008), (3024, 220596992), (3038, 219580416), (3069, 217362432), (3072, 217150164), (3136, 212718528), (3168, 210569856), (3192, 208986624), (3234, 206272512), (3249, 205320192), (3344, 199487232), (3348, 199248896), (3456, 193022368), (3472, 192132864), (3528, 189083136), (3534, 188762112), (3584, 186128712), (3591, 185765888), (3648, 182863296), (3696, 180488448), (3724, 179131392), (3762, 177321984), (3906, 170784768), (3968, 168116256), (3971, 167989248), (4032, 165447744), (4092, 163021824), (4096, 162862623), (4104, 162545152), (4123, 161796096), (4158, 160434176), (4224, 157927392), (4256, 156739968), (4312, 154704384), (4332, 153990144), (4389, 151990272), (4464, 149436672), (4557, 146386944), (4608, 144766776), (4704, 141812352), (4712, 141571584), (4752, 140379904), (4774, 139732992), (4788, 139324416), (4851, 137515008), (4864, 137147472), (4928, 135366336), (5016, 132991488), (5054, 131991552), (5208, 128088576), (5292, 126055424), (5301, 125841408), (5376, 124085808), (5456, 122266368), (5472, 121908864), (5544, 120325632), (5586, 119420928), (5632, 118445544), (5643, 118214656), (5776, 115492608), (5852, 113992704), (5859, 113856512), (5952, 112077504), (6048, 110298496), (6076, 109790208), (6138, 108681216), (6144, 108575082), (6272, 106359264), (6336, 105284928), (6384, 104493312), (6468, 103136256), (6479, 102961152), (6498, 102660096), (6688, 99743616), (6696, 99624448), (6912, 96511184), (6944, 96066432), (7056, 94541568), (7068, 94381056), (7161, 93155328), (7168, 93064356), (7182, 92882944), (7296, 91431648), (7392, 90244224), (7448, 89565696), (7524, 88660992), (7581, 87994368), (7812, 85392384), (7936, 84058128), (7942, 83994624), (8064, 82723872), (8184, 81510912), (8208, 81272576), (8246, 80898048), (8316, 80217088), (8379, 79613952), (8448, 78963696), (8512, 78369984), (8624, 77352192), (8664, 76995072), (8778, 75995136), (8928, 74718336), (9114, 73193472), (9207, 72454144), (9216, 72383388), (9408, 70906176), (9424, 70785792), (9504, 70189952), (9548, 69866496), (9576, 69662208), (9702, 68757504), (9728, 68573736), (9747, 68440064), (9856, 67683168), (10032, 66495744), (10108, 65995776), (10241, 65138688), (10416, 64044288), (10584, 63027712), (10602, 62920704), (10752, 62042904), (10912, 61133184), (10944, 60954432), (11088, 60162816), (11172, 59710464), (11191, 59609088), (11264, 59222772), (11286, 59107328), (11552, 57746304), (11704, 56996352), (11718, 56928256), (11904, 56038752), (11913, 55996416), (12096, 55149248), (12152, 54895104), (12276, 54340608), (12288, 54287541), (12369, 53932032), (12544, 53179632), (12672, 52642464), (12768, 52246656), (12936, 51568128), (12958, 51480576), (12996, 51330048), (13167, 50663424), (13376, 49871808), (13392, 49812224), (13671, 48795648), (13824, 48255592), (13888, 48033216), (14112, 47270784), (14136, 47190528), (14322, 46577664), (14336, 46532178), (14364, 46441472), (14553, 45838336), (14592, 45715824), (14784, 45122112), (14896, 44782848), (15048, 44330496), (15162, 43997184), (15624, 42696192), (15872, 42029064), (15884, 41997312), (15903, 41947136), (16128, 41361936), (16368, 40755456), (16416, 40636288), (16492, 40449024), (16632, 40108544), (16709, 39923712), (16758, 39806976), (16896, 39481848), (17024, 39184992), (17248, 38676096), (17328, 38497536), (17556, 37997568), (17689, 37711872), (17856, 37359168), (18228, 36596736), (18414, 36227072), (18432, 36191694), (18816, 35453088), (18848, 35392896), (19008, 35094976), (19096, 34933248), (19152, 34831104), (19404, 34378752), (19437, 34320384), (19456, 34286868), (19494, 34220032), (19712, 33841584), (20064, 33247872), (20216, 32997888), (20482, 32569344), (20832, 32022144), (21168, 31513856), (21204, 31460352), (21483, 31051776), (21504, 31021452), (21824, 30566592), (21888, 30477216), (22176, 30081408), (22344, 29855232), (22382, 29804544), (22528, 29611386), (22572, 29553664), (22743, 29331456), (23104, 28873152), (23408, 28498176), (23436, 28464128), (23808, 28019376), (23826, 27998208), (24192, 27574624), (24304, 27447552), (24552, 27170304), (24738, 26966016), (25088, 26589816), (25137, 26537984), (25344, 26321232), (25536, 26123328), (25872, 25784064), (25916, 25740288), (25992, 25665024), (26334, 25331712), (26752, 24935904), (26784, 24906112), (27342, 24397824), (27648, 24127796), (27776, 24016608), (27797, 23998464), (28224, 23635392), (28272, 23595264), (28644, 23288832), (28672, 23266089), (28728, 23220736), (28861, 23113728), (29106, 22919168), (29184, 22857912), (29568, 22561056), (29792, 22391424), (30096, 22165248), (30324, 21998592), (30723, 21712896), (31248, 21348096), (31744, 21014532), (31768, 20998656), (31806, 20973568), (32256, 20680968), (32736, 20377728), (32832, 20318144), (32984, 20224512), (33264, 20054272), (33418, 19961856), (33516, 19903488), (33573, 19869696), (33792, 19740924), (34048, 19592496), (34496, 19338048), (34656, 19248768), (35112, 18998784), (35378, 18855936), (35712, 18679584), (35739, 18665472), (36456, 18298368), (36828, 18113536), (36864, 18095847), (37107, 17977344), (37632, 17726544), (37696, 17696448), (38016, 17547488), (38192, 17466624), (38304, 17415552), (38808, 17189376), (38874, 17160192), (38912, 17143434), (38988, 17110016), (39424, 16920792), (39501, 16887808), (40128, 16623936), (40432, 16498944), (40964, 16284672), (41013, 16265216), (41664, 16011072), (42336, 15756928), (42408, 15730176), (42966, 15525888), (43008, 15510726), (43648, 15283296), (43776, 15238608), (44352, 15040704), (44688, 14927616), (44764, 14902272), (45056, 14805693), (45144, 14776832), (45353, 14708736), (45486, 14665728), (46208, 14436576), (46816, 14249088), (46872, 14232064), (47616, 14009688), (47652, 13999104), (48384, 13787312), (48608, 13723776), (49104, 13585152), (49476, 13483008), (50127, 13307904), (50176, 13294908), (50274, 13268992), (50688, 13160616), (51072, 13061664), (51744, 12892032), (51832, 12870144), (51984, 12832512), (52668, 12665856), (53067, 12570624), (53504, 12467952), (53568, 12453056), (54684, 12198912), (55296, 12063898), (55552, 12008304), (55594, 11999232), (56448, 11817696), (56544, 11797632), (57288, 11644416), (57456, 11610368), (57722, 11556864), (58212, 11459584), (58311, 11440128), (58368, 11428956), (59136, 11280528), (59584, 11195712), (60192, 11082624), (60648, 10999296), (61446, 10856448), (62496, 10674048), (63488, 10507266), (63536, 10499328), (63612, 10486784), (64449, 10350592), (64512, 10340484), (65472, 10188864), (65664, 10159072), (65968, 10112256), (66528, 10027136), (66836, 9980928), (67032, 9951744), (67146, 9934848), (67584, 9870462), (68096, 9796248), (68229, 9777152), (68992, 9669024), (69312, 9624384), (70224, 9499392), (70756, 9427968), (71424, 9339792), (71478, 9332736), (72912, 9149184), (73656, 9056768), (74214, 8988672), (75264, 8863272), (75392, 8848224), (76032, 8773744), (76384, 8733312), (76608, 8707776), (77616, 8594688), (77748, 8580096), (77824, 8571717), (77976, 8555008), (78337, 8515584), (78848, 8460396), (79002, 8443904), (80256, 8311968), (80864, 8249472), (81928, 8142336), (82026, 8132608), (83328, 8005536), (83391, 7999488), (84672, 7878464), (84816, 7865088), (85932, 7762944), (86016, 7755363), (86583, 7704576), (87296, 7641648), (87552, 7619304), (88704, 7520352), (89376, 7463808), (89528, 7451136), (90288, 7388416), (90706, 7354368), (90972, 7332864), (92169, 7237632), (92416, 7218288), (93632, 7124544), (93744, 7116032), (95232, 7004844), (95304, 6999552), (96768, 6893656), (97216, 6861888), (98208, 6792576), (98952, 6741504), (100254, 6653952), (100352, 6647454), (100548, 6634496), (100719, 6623232), (101376, 6580308), (102144, 6530832), (103488, 6446016), (103664, 6435072), (103968, 6416256), (105336, 6332928), (106134, 6285312), (107008, 6233976), (107136, 6226528), (107217, 6221824), (109368, 6099456), (110592, 6031949), (111104, 6004152), (111188, 5999616), (111321, 5992448), (112896, 5908848), (113088, 5898816), (114576, 5822208), (114912, 5805184), (115444, 5778432), (116424, 5729792), (116622, 5720064), (116736, 5714478), (118272, 5640264), (119168, 5597856), (120384, 5541312), (121296, 5499648), (122892, 5428224), (123101, 5419008), (124992, 5337024), (126976, 5253633), (127072, 5249664), (127224, 5243392), (128898, 5175296), (129024, 5170242), (130944, 5094432), (131328, 5079536), (131936, 5056128), (133056, 5013568), (133672, 4990464), (134064, 4975872), (134292, 4967424), (135168, 4935231), (136059, 4902912), (136192, 4898124), (136458, 4888576), (137984, 4834512), (138624, 4812192), (140448, 4749696), (141512, 4713984), (142848, 4669896), (142956, 4666368), (145824, 4574592), (147312, 4528384), (148428, 4494336), (150381, 4435968), (150528, 4431636), (150784, 4424112), (152064, 4386872), (152768, 4366656), (153216, 4353888), (155232, 4297344), (155496, 4290048), (155952, 4277504), (156674, 4257792), (157696, 4230198), (158004, 4221952), (159201, 4190208), (160512, 4155984), (161728, 4124736), (163856, 4071168), (164052, 4066304), (166656, 4002768), (166782, 3999744), (169344, 3939232), (169632, 3932544), (171864, 3881472), (173166, 3852288), (174592, 3820824), (174933, 3813376), (175104, 3809652), (177408, 3760176), (178752, 3731904), (179056, 3725568), (180576, 3694208), (181412, 3677184), (181944, 3666432), (184338, 3618816), (184832, 3609144), (187264, 3562272), (187488, 3558016), (190464, 3502422), (190608, 3499776), (193536, 3446828), (194432, 3430944), (194579, 3428352), (196416, 3396288), (197904, 3370752), (200508, 3326976), (200704, 3323727), (201096, 3317248), (201438, 3311616), (202752, 3290154), (204288, 3265416), (206976, 3223008), (207328, 3217536), (207936, 3208128), (210672, 3166464), (212268, 3142656), (214016, 3116988), (214272, 3113264), (214434, 3110912), (218736, 3049728), (222208, 3002076), (222376, 2999808), (222642, 2996224), (225792, 2954424), (226176, 2949408), (229152, 2911104), (229824, 2902592), (230888, 2889216), (232848, 2864896), (233244, 2860032), (233472, 2857239), (235011, 2838528), (236544, 2820132), (238336, 2798928), (240768, 2770656), (242592, 2749824), (245784, 2714112), (246202, 2709504), (249984, 2668512), (250173, 2666496), (254144, 2624832), (254448, 2621696), (257796, 2587648), (258048, 2585121), (259749, 2568192), (261888, 2547216), (262656, 2539768), (263872, 2528064), (266112, 2506784), (267344, 2495232), (268128, 2487936), (268584, 2483712), (272118, 2451456), (272384, 2449062), (272916, 2444288), (275968, 2417256), (276507, 2412544), (277248, 2406096), (280896, 2374848), (283024, 2356992), (285696, 2334948), (285912, 2333184), (291648, 2287296), (294624, 2264192), (296856, 2247168), (300762, 2217984), (301056, 2215818), (301568, 2212056), (302157, 2207744), (304128, 2193436), (305536, 2183328), (306432, 2176944), (310464, 2148672), (310992, 2145024), (311904, 2138752), (313348, 2128896), (315392, 2115099), (316008, 2110976), (317471, 2101248), (318402, 2095104), (321024, 2077992), (323456, 2062368), (327712, 2035584), (328104, 2033152), (333312, 2001384), (333564, 1999872), (338688, 1969616), (339264, 1966272), (343728, 1940736), (346332, 1926144), (349184, 1910412), (349866, 1906688), (350208, 1904826), (354816, 1880088), (357504, 1865952), (358112, 1862784), (361152, 1847104), (362824, 1838592), (363888, 1833216), (368676, 1809408), (369303, 1806336), (369664, 1804572), (374528, 1781136), (374976, 1779008), (380928, 1751211), (381216, 1749888), (387072, 1723414), (388864, 1715472), (389158, 1714176), (392832, 1698144), (395808, 1685376), (401016, 1663488), (402192, 1658624), (402876, 1655808), (405504, 1645077), (408177, 1634304), (408576, 1632708), (413952, 1611504), (414656, 1608768), (415872, 1604064), (421344, 1583232), (424536, 1571328), (428032, 1558494), (428544, 1556632), (428868, 1555456), (437472, 1524864), (444416, 1501038), (444752, 1499904), (445284, 1498112), (451143, 1478656), (451584, 1477212), (452352, 1474704), (458304, 1455552), (459648, 1451296), (461776, 1444608), (465696, 1432448), (466488, 1430016), (470022, 1419264), (473088, 1410066), (476672, 1399464), (477603, 1396736), (481536, 1385328), (485184, 1374912), (491568, 1357056), (492404, 1354752), (499968, 1334256), (500346, 1333248), (508288, 1312416), (508896, 1310848), (515592, 1293824), (519498, 1284096), (523776, 1273608), (525312, 1269884), (527744, 1264032), (532224, 1253392), (534688, 1247616), (536256, 1243968), (537168, 1241856), (544236, 1225728), (544768, 1224531), (545832, 1222144), (548359, 1216512), (551936, 1208628), (553014, 1206272), (554496, 1203048), (561792, 1187424), (566048, 1178496), (571392, 1167474), (571824, 1166592), (583296, 1143648), (583737, 1142784), (589248, 1132096), (593712, 1123584), (601524, 1108992), (602112, 1107909), (603136, 1106028), (604314, 1103872), (608256, 1096718), (611072, 1091664), (612864, 1088472), (620928, 1074336), (621984, 1072512), (623808, 1069376), (626696, 1064448), (632016, 1055488), (634942, 1050624), (636804, 1047552), (642048, 1038996), (646912, 1031184), (655424, 1017792), (656208, 1016576), (666624, 1000692), (667128, 999936), (677376, 984808), (678528, 983136), (687456, 970368), (692664, 963072), (698368, 955206), (699732, 953344), (700416, 952413), (705033, 946176), (709632, 940044), (715008, 932976), (716224, 931392), (722304, 923552), (725648, 919296), (727776, 916608), (737352, 904704), (738606, 903168), (739328, 902286), (749056, 890568), (749952, 889504), (750519, 888832), (762432, 874944), (774144, 861707), (777728, 857736), (778316, 857088), (779247, 856064), (785664, 849072), (791616, 842688), (802032, 831744), (804384, 829312), (805752, 827904), (816354, 817152)]