220579527168

素因数分解:

$2^9\times 3^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{97}}^1$

素因数の和:198

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 24, 26, 28, 29, 32, 33, 34, 36, 39, 42, 44, 48, 51, 52, 56, 58, 63, 64, 66, 68, 72, 77, 78, 84, 87, 88, 91, 96, 97, 99, 102, 104, 112, 116, 117, 119, 126, 128, 132, 136, 143, 144, 153, 154, 156, 168, 174, 176, 182, 187, 192, 194, 198, 203, 204, 208, 221, 224, 231, 232, 234, 238, 252, 256, 261, 264, 272, 273, 286, 288, 291, 306, 308, 312, 319, 336, 348, 352, 357, 364, 374, 377, 384, 388, 396, 406, 408, 416, 429, 442, 448, 462, 464, 468, 476, 493, 504, 512, 522, 528, 544, 546, 561, 572, 576, 582, 609, 612, 616, 624, 638, 663, 672, 679, 693, 696, 704, 714, 728, 748, 754, 768, 776, 792, 812, 816, 819, 832, 858, 873, 884, 896, 924, 928, 936, 952, 957, 986, 1001, 1008, 1044, 1056, 1067, 1071, 1088, 1092, 1122, 1131, 1144, 1152, 1164, 1218, 1224, 1232, 1248, 1261, 1276, 1287, 1309, 1326, 1344, 1358, 1386, 1392, 1408, 1428, 1456, 1479, 1496, 1508, 1536, 1547, 1552, 1584, 1624, 1632, 1638, 1649, 1664, 1683, 1716, 1746, 1768, 1792, 1827, 1848, 1856, 1872, 1904, 1914, 1972, 1989, 2002, 2016, 2037, 2088, 2112, 2134, 2142, 2176, 2184, 2233, 2244, 2262, 2288, 2304, 2328, 2431, 2436, 2448, 2464, 2496, 2522, 2552, 2574, 2618, 2639, 2652, 2688, 2716, 2772, 2784, 2813, 2816, 2856, 2871, 2912, 2958, 2992, 3003, 3016, 3094, 3104, 3168, 3201, 3248, 3264, 3276, 3298, 3328, 3366, 3393, 3432, 3451, 3492, 3536, 3584, 3654, 3696, 3712, 3744, 3783, 3808, 3828, 3927, 3944, 3978, 4004, 4032, 4074, 4147, 4176, 4224, 4268, 4284, 4352, 4368, 4437, 4466, 4488, 4524, 4576, 4608, 4641, 4656, 4862, 4872, 4896, 4928, 4947, 4992, 5044, 5104, 5148, 5236, 5278, 5304, 5376, 5423, 5432, 5544, 5568, 5626, 5632, 5712, 5742, 5824, 5916, 5984, 6006, 6032, 6111, 6188, 6208, 6336, 6402, 6409, 6496, 6528, 6552, 6596, 6656, 6699, 6732, 6786, 6864, 6902, 6984, 7072, 7293, 7308, 7392, 7424, 7469, 7488, 7566, 7616, 7656, 7854, 7888, 7917, 7956, 8008, 8064, 8148, 8294, 8352, 8439, 8448, 8536, 8568, 8704, 8736, 8827, 8874, 8932, 8976, 9009, 9048, 9152, 9282, 9312, 9603, 9724, 9744, 9792, 9856, 9894, 9984, 10088, 10208, 10296, 10353, 10472, 10556, 10608, 10752, 10846, 10864, 11088, 11136, 11252, 11349, 11424, 11484, 11543, 11648, 11781, 11832, 11968, 12012, 12064, 12222, 12376, 12416, 12441, 12672, 12804, 12818, 12992, 13056, 13104, 13192, 13398, 13464, 13572, 13728, 13804, 13871, 13923, 13968, 14144, 14586, 14616, 14784, 14841, 14848, 14938, 14976, 15132, 15232, 15312, 15708, 15776, 15834, 15912, 16016, 16128, 16269, 16296, 16588, 16704, 16878, 16896, 17017, 17072, 17136, 17472, 17654, 17748, 17864, 17952, 18018, 18096, 18139, 18304, 18564, 18624, 19206, 19227, 19448, 19488, 19584, 19691, 19712, 19788, 19968, 20097, 20176, 20416, 20592, 20706, 20944, 21112, 21216, 21437, 21692, 21728, 21879, 22176, 22272, 22407, 22504, 22698, 22848, 22968, 23086, 23296, 23562, 23664, 23751, 23936, 24024, 24128, 24444, 24752, 24832, 24882, 25317, 25344, 25608, 25636, 25984, 26112, 26208, 26384, 26481, 26796, 26928, 27144, 27456, 27608, 27742, 27846, 27936, 28288, 29029, 29172, 29232, 29568, 29682, 29876, 29952, 30264, 30464, 30624, 30943, 31059, 31416, 31552, 31668, 31824, 32032, 32256, 32538, 32592, 33176, 33408, 33756, 34034, 34144, 34272, 34629, 34944, 35308, 35496, 35728, 35904, 36036, 36192, 36278, 36569, 36608, 37128, 37248, 37323, 37961, 38412, 38454, 38896, 38976, 39168, 39382, 39424, 39576, 40194, 40352, 40832, 41184, 41412, 41613, 41888, 42224, 42432, 42874, 43384, 43456, 43758, 44352, 44544, 44814, 44863, 45008, 45396, 45696, 45936, 46172, 46592, 47124, 47328, 47502, 47821, 47872, 48048, 48256, 48807, 48888, 49504, 49664, 49764, 50634, 50688, 51051, 51216, 51272, 51968, 52416, 52768, 52962, 53592, 53856, 54288, 54417, 54912, 55216, 55484, 55692, 55872, 56576, 57681, 58058, 58344, 58464, 59073, 59136, 59364, 59752, 59904, 60528, 60928, 61248, 61886, 62118, 62832, 63104, 63336, 63648, 64064, 64311, 65076, 65184, 66352, 66816, 67221, 67512, 68068, 68288, 68544, 69258, 69888, 70499, 70616, 70992, 71456, 71808, 72072, 72384, 72556, 73138, 73216, 74256, 74496, 74646, 75922, 76824, 76908, 77792, 77952, 78336, 78764, 79152, 79443, 80388, 80704, 81664, 82368, 82824, 83226, 83776, 84448, 84864, 85748, 86768, 86912, 87087, 87516, 88704, 89628, 89726, 90016, 90792, 91392, 91872, 92344, 92829, 94248, 94656, 95004, 95642, 95744, 96096, 96512, 97097, 97614, 97776, 99008, 99528, 101268, 102102, 102432, 102544, 103887, 103936, 104832, 105536, 105924, 107184, 107712, 108576, 108834, 109707, 109824, 110432, 110968, 111384, 111744, 113152, 113883, 115362, 116116, 116688, 116928, 118146, 118272, 118728, 119504, 121056, 122496, 123772, 124236, 124839, 125664, 126208, 126672, 126973, 127296, 128128, 128622, 130152, 130368, 132704, 133632, 134442, 134589, 135024, 136136, 136576, 137088, 138516, 139776, 140998, 141232, 141984, 142912, 143463, 143616, 144144, 144768, 145112, 146276, 148512, 148992, 149292, 150059, 151844, 153153, 153648, 153816, 155584, 155904, 157528, 158304, 158886, 160776, 161408, 163251, 163328, 164736, 165648, 166452, 167552, 168896, 169728, 171496, 173536, 173824, 174174, 175032, 177219, 177408, 179256, 179452, 180032, 181584, 182784, 183744, 184688, 185658, 188496, 189312, 190008, 191284, 192192, 192933, 193024, 194194, 195228, 195552, 198016, 199056, 202536, 204204, 204864, 205088, 207774, 209664, 211072, 211497, 211848, 214368, 215424, 216601, 217152, 217668, 219414, 219648, 220864, 221936, 222768, 223488, 227766, 230724, 232232, 233376, 233856, 235807, 236292, 237456, 239008, 242112, 244992, 247544, 248472, 249678, 251328, 252416, 253344, 253946, 254592, 255983, 256256, 257244, 260304, 260736, 261261, 265408, 268884, 269178, 270048, 272272, 273152, 274176, 277032, 278487, 281996, 282464, 283968, 285824, 286926, 287232, 288288, 289536, 290224, 291291, 292552, 297024, 298584, 300118, 303688, 306306, 307296, 307632, 311168, 311808, 315056, 316608, 317772, 321552, 322816, 326502, 329121, 329472, 331296, 332904, 334747, 335104, 337792, 339456, 341649, 342992, 347072, 347648, 348348, 350064, 354438, 354816, 358512, 358904, 360064, 363168, 367488, 369376, 371316, 376992, 378624, 380016, 380919, 382568, 384384, 385866, 388388, 390456, 391104, 396032, 398112, 402259, 403767, 405072, 408408, 409728, 410176, 415548, 419328, 422144, 422994, 423696, 428736, 430389, 430848, 433202, 434304, 435336, 438828, 441728, 443872, 445536, 446976, 450177, 455532, 461448, 464464, 466752, 467712, 471614, 472584, 474912, 478016, 484224, 489984, 493493, 495088, 496944, 499356, 502656, 506688, 507892, 509184, 511966, 512512, 514488, 520608, 521472, 522522, 526031, 530816, 537768, 538356, 540096, 544544, 546304, 548352, 554064, 556974, 563992, 564928, 567936, 571648, 573852, 576576, 579072, 580448, 582582, 585104, 594048, 597168, 600236, 607376, 612612, 614592, 615264, 621673, 622336, 630112, 633216, 634491, 635544, 643104, 645632, 649803, 653004, 658242, 658944, 662592, 665808, 669494, 670208, 675584, 683298, 685984, 694144, 696696, 700128, 707421, 708876, 717024, 717808, 720128, 726336, 734976, 738752, 742632, 753984, 757248, 760032, 761838, 765136, 767949, 768768, 771732, 776776, 780912, 782208, 792064, 796224, 804518, 807534, 810144, 816816, 819456, 820352, 831096, 844288, 845988, 847392, 857472, 860778, 861696, 866404, 868608, 870672, 873873, 877656, 883456, 887744, 891072, 900354, 911064, 922896, 928928, 933504, 935424, 943228, 945168, 949824, 956032, 968448, 986986, 990176, 993888, 998712, 1004241, 1005312, 1013376, 1015784, 1018368, 1023932, 1028976, 1041216, 1042944, 1045044, 1052062, 1061632, 1075536, 1076712, 1080192, 1089088, 1108128, 1113948, 1127984, 1129856, 1135872, 1142757, 1143296, 1147704, 1153152, 1160896, 1165164, 1170208, 1188096, 1194336, 1200472, 1206777, 1214752, 1225224, 1229184, 1230528, 1243346, 1244672, 1260224, 1266432, 1268982, 1271088, 1286208, 1299606, 1306008, 1316484, 1325184, 1331616, 1338988, 1350531, 1351168, 1366596, 1371968, 1388288, 1393392, 1400256, 1414842, 1417752, 1434048, 1435616, 1440256, 1452672, 1469952, 1477504, 1480479, 1485264, 1507968, 1520064, 1523676, 1530272, 1535898, 1537536, 1543464, 1553552, 1561824, 1564416, 1578093, 1592448, 1609036, 1615068, 1620288, 1633632, 1638912, 1640704, 1650649, 1662192, 1691976, 1694784, 1714944, 1721556, 1732808, 1737216, 1741344, 1747746, 1755312, 1766912, 1775488, 1782144, 1800708, 1822128, 1845792, 1857856, 1865019, 1867008, 1886456, 1890336, 1899648, 1912064, 1936896, 1949409, 1973972, 1980352, 1987776, 1997424, 2008482, 2010624, 2026752, 2031568, 2047864, 2057952, 2082432, 2090088, 2104124, 2122263, 2123264, 2151072, 2153424, 2160384, 2178176, 2216256, 2227896, 2255968, 2259712, 2271744, 2285514, 2295408, 2303847, 2306304, 2321792, 2330328, 2340416, 2376192, 2388672, 2400944, 2413554, 2429504, 2450448, 2458368, 2461056, 2486692, 2520448, 2532864, 2537964, 2542176, 2572416, 2599212, 2612016, 2632968, 2650368, 2663232, 2677976, 2701062, 2733192, 2743936, 2776576, 2786784, 2800512, 2815813, 2829684, 2835504, 2868096, 2871232, 2905344, 2955008, 2960958, 2970528, 3012723, 3015936, 3040128, 3047352, 3060544, 3071796, 3086928, 3107104, 3123648, 3128832, 3156186, 3184896, 3218072, 3230136, 3240576, 3267264, 3281408, 3301298, 3324384, 3383952, 3389568, 3429888, 3443112, 3465616, 3482688, 3495492, 3510624, 3550976, 3564288, 3601416, 3620331, 3644256, 3682217, 3691584, 3715712, 3730038, 3734016, 3772912, 3780672, 3799296, 3824128, 3898818, 3947944, 3960704, 3975552, 3994848, 4016964, 4053504, 4063136, 4095728, 4115904, 4164864, 4180176, 4208248, 4244526, 4302144, 4306848, 4320768, 4351711, 4356352, 4432512, 4441437, 4455792, 4511936, 4519424, 4571028, 4590816, 4607694, 4612608, 4643584, 4660656, 4680832, 4734279, 4777344, 4801888, 4827108, 4859008, 4900896, 4916736, 4922112, 4951947, 4973384, 5040896, 5075928, 5084352, 5144832, 5198424, 5224032, 5265936, 5300736, 5326464, 5355952, 5402124, 5466384, 5487872, 5573568, 5595057, 5601024, 5631626, 5659368, 5671008, 5736192, 5742464, 5810688, 5910016, 5921916, 5941056, 6025446, 6031872, 6080256, 6094704, 6121088, 6143592, 6173856, 6214208, 6247296, 6312372, 6369792, 6436144, 6460272, 6481152, 6534528, 6602596, 6648768, 6767904, 6779136, 6838403, 6886224, 6931232, 6965376, 6990984, 7021248, 7101952, 7128576, 7202832, 7240662, 7288512, 7364434, 7383168, 7431424, 7460076, 7545824, 7561344, 7598592, 7797636, 7895888, 7921408, 7951104, 7989696, 8033928, 8126272, 8191456, 8231808, 8329728, 8360352, 8416496, 8447439, 8489052, 8604288, 8613696, 8703422, 8712704, 8865024, 8882874, 8911584, 9023872, 9142056, 9181632, 9215388, 9287168, 9321312, 9361664, 9468558, 9554688, 9603776, 9654216, 9718016, 9801792, 9844224, 9903894, 9946768, 10081792, 10151856, 10168704, 10289664, 10396848, 10448064, 10531872, 10652928, 10711904, 10804248, 10932768, 10975744, 11046651, 11147136, 11190114, 11202048, 11263252, 11318736, 11342016, 11472384, 11484928, 11843832, 11882112, 12050892, 12160512, 12189408, 12242176, 12287184, 12347712, 12428416, 12494592, 12624744, 12872288, 12920544, 12962304, 13055133, 13069056, 13205192, 13297536, 13535808, 13558272, 13676806, 13772448, 13862464, 13930752, 13981968, 14042496, 14405664, 14481324, 14577024, 14728868, 14766336, 14855841, 14862848, 14920152, 15091648, 15122688, 15595272, 15791776, 15842816, 15902208, 15979392, 16067856, 16252544, 16382912, 16463616, 16720704, 16832992, 16894878, 16978104, 17208576, 17227392, 17406844, 17730048, 17765748, 17823168, 18047744, 18284112, 18363264, 18430776, 18642624, 18723328, 18937116, 19109376, 19207552, 19308432, 19436032, 19603584, 19807788, 19893536, 20303712, 20337408, 20515209, 20793696, 20896128, 21063744, 21305856, 21423808, 21608496, 21865536, 22093302, 22294272, 22380228, 22526504, 22637472, 22684032, 22969856, 23687664, 23764224, 24101784, 24378816, 24484352, 24574368, 24695424, 24856832, 24989184, 25249488, 25342317, 25744576, 25841088, 26110266, 26138112, 26410384, 26595072, 27071616, 27353612, 27544896, 27724928, 27861504, 27963936, 28084992, 28811328, 28962648, 29154048, 29457736, 29532672, 29711682, 29840304, 30183296, 30245376, 31190544, 31583552, 31958784, 32135712, 32505088, 32765824, 32927232, 33139953, 33441408, 33665984, 33789756, 33956208, 34417152, 34454784, 34813688, 35531496, 35646336, 36095488, 36568224, 36726528, 36861552, 37285248, 37874232, 38415104, 38616864, 39165399, 39207168, 39615576, 39787072, 40607424, 40674816, 41030418, 41587392, 41792256, 42127488, 42847616, 43216992, 43731072, 44186604, 44588544, 44760456, 45053008, 45274944, 45368064, 47375328, 47528448, 47868821, 48203568, 48757632, 49148736, 49390848, 49713664, 50498976, 50684634, 51489152, 51682176, 52220532, 52820768, 53190144, 54143232, 54707224, 55089792, 55449856, 55927872, 56169984, 57622656, 57925296, 58308096, 58915472, 59423364, 59680608, 60366592, 61545627, 62381088, 63167104, 63917568, 64271424, 65010176, 65531648, 66279906, 66882816, 67331968, 67579512, 67912416, 68909568, 69627376, 71062992, 71292672, 73136448, 73453056, 73723104, 74570496, 75748464, 76830208, 77233728, 78330798, 78414336, 79231152, 79574144, 81214848, 82060836, 83174784, 83584512, 84254976, 85695232, 86433984, 87462144, 88373208, 89520912, 90106016, 90549888, 90736128, 94750656, 95737642, 96407136, 97515264, 98297472, 98781696, 100997952, 101369268, 102978304, 103364352, 104441064, 105641536, 108286464, 109414448, 110179584, 110899712, 111855744, 115245312, 115850592, 117830944, 118846728, 119361216, 120733184, 123091254, 124762176, 126334208, 128542848, 131063296, 132559812, 133765632, 134663936, 135159024, 135824832, 139254752, 142125984, 142585344, 143606463, 146272896, 147446208, 149140992, 151496928, 154467456, 156661596, 158462304, 159148288, 162429696, 164121672, 166349568, 168509952, 171390464, 172867968, 174924288, 176746416, 179041824, 180212032, 181099776, 189501312, 191475284, 192814272, 195030528, 196594944, 201995904, 202738536, 205956608, 206728704, 208882128, 211283072, 218828896, 220359168, 223711488, 230490624, 231701184, 235661888, 237693456, 238722432, 246182508, 249524352, 252668416, 257085696, 265119624, 269327872, 270318048, 271649664, 278509504, 284251968, 287212926, 292545792, 294892416, 302993856, 308934912, 313323192, 316924608, 318296576, 324859392, 328243344, 332699136, 345735936, 353492832, 358083648, 360424064, 362199552, 379002624, 382950568, 385628544, 393189888, 403991808, 405477072, 417764256, 422566144, 430819389, 437657792, 447422976, 463402368, 471323776, 475386912, 477444864, 492365016, 499048704, 514171392, 530239248, 540636096, 543299328, 557019008, 568503936, 574425852, 585091584, 589784832, 605987712, 617869824, 626646384, 633849216, 656486688, 691471872, 706985664, 716167296, 720848128, 758005248, 765901136, 771257088, 807983616, 810954144, 835528512, 845132288, 861638778, 875315584, 926804736, 942647552, 950773824, 954889728, 984730032, 998097408, 1060478496, 1081272192, 1086598656, 1114038016, 1137007872, 1148851704, 1179569664, 1211975424, 1253292768, 1267698432, 1312973376, 1413971328, 1432334592, 1441696256, 1531802272, 1542514176, 1621908288, 1671057024, 1723277556, 1750631168, 1853609472, 1885295104, 1901547648, 1969460064, 2120956992, 2162544384, 2228076032, 2274015744, 2297703408, 2423950848, 2506585536, 2535396864, 2625946752, 2827942656, 2864669184, 3063604544, 3243816576, 3342114048, 3446555112, 3501262336, 3803095296, 3938920128, 4241913984, 4325088768, 4595406816, 5013171072, 5251893504, 5655885312, 6127209088, 6487633152, 6684228096, 6893110224, 7606190592, 7877840256, 8483827968, 9190813632, 10026342144, 10503787008, 12254418176, 12975266304, 13786220448, 15755680512, 16967655936, 18381627264, 20052684288, 24508836352, 27572440896, 31511361024, 36763254528, 55144881792, 73526509056, 110289763584, 220579527168]

約数ペア:

[(1, 220579527168), (2, 110289763584), (3, 73526509056), (4, 55144881792), (6, 36763254528), (7, 31511361024), (8, 27572440896), (9, 24508836352), (11, 20052684288), (12, 18381627264), (13, 16967655936), (14, 15755680512), (16, 13786220448), (17, 12975266304), (18, 12254418176), (21, 10503787008), (22, 10026342144), (24, 9190813632), (26, 8483827968), (28, 7877840256), (29, 7606190592), (32, 6893110224), (33, 6684228096), (34, 6487633152), (36, 6127209088), (39, 5655885312), (42, 5251893504), (44, 5013171072), (48, 4595406816), (51, 4325088768), (52, 4241913984), (56, 3938920128), (58, 3803095296), (63, 3501262336), (64, 3446555112), (66, 3342114048), (68, 3243816576), (72, 3063604544), (77, 2864669184), (78, 2827942656), (84, 2625946752), (87, 2535396864), (88, 2506585536), (91, 2423950848), (96, 2297703408), (97, 2274015744), (99, 2228076032), (102, 2162544384), (104, 2120956992), (112, 1969460064), (116, 1901547648), (117, 1885295104), (119, 1853609472), (126, 1750631168), (128, 1723277556), (132, 1671057024), (136, 1621908288), (143, 1542514176), (144, 1531802272), (153, 1441696256), (154, 1432334592), (156, 1413971328), (168, 1312973376), (174, 1267698432), (176, 1253292768), (182, 1211975424), (187, 1179569664), (192, 1148851704), (194, 1137007872), (198, 1114038016), (203, 1086598656), (204, 1081272192), (208, 1060478496), (221, 998097408), (224, 984730032), (231, 954889728), (232, 950773824), (234, 942647552), (238, 926804736), (252, 875315584), (256, 861638778), (261, 845132288), (264, 835528512), (272, 810954144), (273, 807983616), (286, 771257088), (288, 765901136), (291, 758005248), (306, 720848128), (308, 716167296), (312, 706985664), (319, 691471872), (336, 656486688), (348, 633849216), (352, 626646384), (357, 617869824), (364, 605987712), (374, 589784832), (377, 585091584), (384, 574425852), (388, 568503936), (396, 557019008), (406, 543299328), (408, 540636096), (416, 530239248), (429, 514171392), (442, 499048704), (448, 492365016), (462, 477444864), (464, 475386912), (468, 471323776), (476, 463402368), (493, 447422976), (504, 437657792), (512, 430819389), (522, 422566144), (528, 417764256), (544, 405477072), (546, 403991808), (561, 393189888), (572, 385628544), (576, 382950568), (582, 379002624), (609, 362199552), (612, 360424064), (616, 358083648), (624, 353492832), (638, 345735936), (663, 332699136), (672, 328243344), (679, 324859392), (693, 318296576), (696, 316924608), (704, 313323192), (714, 308934912), (728, 302993856), (748, 294892416), (754, 292545792), (768, 287212926), (776, 284251968), (792, 278509504), (812, 271649664), (816, 270318048), (819, 269327872), (832, 265119624), (858, 257085696), (873, 252668416), (884, 249524352), (896, 246182508), (924, 238722432), (928, 237693456), (936, 235661888), (952, 231701184), (957, 230490624), (986, 223711488), (1001, 220359168), (1008, 218828896), (1044, 211283072), (1056, 208882128), (1067, 206728704), (1071, 205956608), (1088, 202738536), (1092, 201995904), (1122, 196594944), (1131, 195030528), (1144, 192814272), (1152, 191475284), (1164, 189501312), (1218, 181099776), (1224, 180212032), (1232, 179041824), (1248, 176746416), (1261, 174924288), (1276, 172867968), (1287, 171390464), (1309, 168509952), (1326, 166349568), (1344, 164121672), (1358, 162429696), (1386, 159148288), (1392, 158462304), (1408, 156661596), (1428, 154467456), (1456, 151496928), (1479, 149140992), (1496, 147446208), (1508, 146272896), (1536, 143606463), (1547, 142585344), (1552, 142125984), (1584, 139254752), (1624, 135824832), (1632, 135159024), (1638, 134663936), (1649, 133765632), (1664, 132559812), (1683, 131063296), (1716, 128542848), (1746, 126334208), (1768, 124762176), (1792, 123091254), (1827, 120733184), (1848, 119361216), (1856, 118846728), (1872, 117830944), (1904, 115850592), (1914, 115245312), (1972, 111855744), (1989, 110899712), (2002, 110179584), (2016, 109414448), (2037, 108286464), (2088, 105641536), (2112, 104441064), (2134, 103364352), (2142, 102978304), (2176, 101369268), (2184, 100997952), (2233, 98781696), (2244, 98297472), (2262, 97515264), (2288, 96407136), (2304, 95737642), (2328, 94750656), (2431, 90736128), (2436, 90549888), (2448, 90106016), (2464, 89520912), (2496, 88373208), (2522, 87462144), (2552, 86433984), (2574, 85695232), (2618, 84254976), (2639, 83584512), (2652, 83174784), (2688, 82060836), (2716, 81214848), (2772, 79574144), (2784, 79231152), (2813, 78414336), (2816, 78330798), (2856, 77233728), (2871, 76830208), (2912, 75748464), (2958, 74570496), (2992, 73723104), (3003, 73453056), (3016, 73136448), (3094, 71292672), (3104, 71062992), (3168, 69627376), (3201, 68909568), (3248, 67912416), (3264, 67579512), (3276, 67331968), (3298, 66882816), (3328, 66279906), (3366, 65531648), (3393, 65010176), (3432, 64271424), (3451, 63917568), (3492, 63167104), (3536, 62381088), (3584, 61545627), (3654, 60366592), (3696, 59680608), (3712, 59423364), (3744, 58915472), (3783, 58308096), (3808, 57925296), (3828, 57622656), (3927, 56169984), (3944, 55927872), (3978, 55449856), (4004, 55089792), (4032, 54707224), (4074, 54143232), (4147, 53190144), (4176, 52820768), (4224, 52220532), (4268, 51682176), (4284, 51489152), (4352, 50684634), (4368, 50498976), (4437, 49713664), (4466, 49390848), (4488, 49148736), (4524, 48757632), (4576, 48203568), (4608, 47868821), (4641, 47528448), (4656, 47375328), (4862, 45368064), (4872, 45274944), (4896, 45053008), (4928, 44760456), (4947, 44588544), (4992, 44186604), (5044, 43731072), (5104, 43216992), (5148, 42847616), (5236, 42127488), (5278, 41792256), (5304, 41587392), (5376, 41030418), (5423, 40674816), (5432, 40607424), (5544, 39787072), (5568, 39615576), (5626, 39207168), (5632, 39165399), (5712, 38616864), (5742, 38415104), (5824, 37874232), (5916, 37285248), (5984, 36861552), (6006, 36726528), (6032, 36568224), (6111, 36095488), (6188, 35646336), (6208, 35531496), (6336, 34813688), (6402, 34454784), (6409, 34417152), (6496, 33956208), (6528, 33789756), (6552, 33665984), (6596, 33441408), (6656, 33139953), (6699, 32927232), (6732, 32765824), (6786, 32505088), (6864, 32135712), (6902, 31958784), (6984, 31583552), (7072, 31190544), (7293, 30245376), (7308, 30183296), (7392, 29840304), (7424, 29711682), (7469, 29532672), (7488, 29457736), (7566, 29154048), (7616, 28962648), (7656, 28811328), (7854, 28084992), (7888, 27963936), (7917, 27861504), (7956, 27724928), (8008, 27544896), (8064, 27353612), (8148, 27071616), (8294, 26595072), (8352, 26410384), (8439, 26138112), (8448, 26110266), (8536, 25841088), (8568, 25744576), (8704, 25342317), (8736, 25249488), (8827, 24989184), (8874, 24856832), (8932, 24695424), (8976, 24574368), (9009, 24484352), (9048, 24378816), (9152, 24101784), (9282, 23764224), (9312, 23687664), (9603, 22969856), (9724, 22684032), (9744, 22637472), (9792, 22526504), (9856, 22380228), (9894, 22294272), (9984, 22093302), (10088, 21865536), (10208, 21608496), (10296, 21423808), (10353, 21305856), (10472, 21063744), (10556, 20896128), (10608, 20793696), (10752, 20515209), (10846, 20337408), (10864, 20303712), (11088, 19893536), (11136, 19807788), (11252, 19603584), (11349, 19436032), (11424, 19308432), (11484, 19207552), (11543, 19109376), (11648, 18937116), (11781, 18723328), (11832, 18642624), (11968, 18430776), (12012, 18363264), (12064, 18284112), (12222, 18047744), (12376, 17823168), (12416, 17765748), (12441, 17730048), (12672, 17406844), (12804, 17227392), (12818, 17208576), (12992, 16978104), (13056, 16894878), (13104, 16832992), (13192, 16720704), (13398, 16463616), (13464, 16382912), (13572, 16252544), (13728, 16067856), (13804, 15979392), (13871, 15902208), (13923, 15842816), (13968, 15791776), (14144, 15595272), (14586, 15122688), (14616, 15091648), (14784, 14920152), (14841, 14862848), (14848, 14855841), (14938, 14766336), (14976, 14728868), (15132, 14577024), (15232, 14481324), (15312, 14405664), (15708, 14042496), (15776, 13981968), (15834, 13930752), (15912, 13862464), (16016, 13772448), (16128, 13676806), (16269, 13558272), (16296, 13535808), (16588, 13297536), (16704, 13205192), (16878, 13069056), (16896, 13055133), (17017, 12962304), (17072, 12920544), (17136, 12872288), (17472, 12624744), (17654, 12494592), (17748, 12428416), (17864, 12347712), (17952, 12287184), (18018, 12242176), (18096, 12189408), (18139, 12160512), (18304, 12050892), (18564, 11882112), (18624, 11843832), (19206, 11484928), (19227, 11472384), (19448, 11342016), (19488, 11318736), (19584, 11263252), (19691, 11202048), (19712, 11190114), (19788, 11147136), (19968, 11046651), (20097, 10975744), (20176, 10932768), (20416, 10804248), (20592, 10711904), (20706, 10652928), (20944, 10531872), (21112, 10448064), (21216, 10396848), (21437, 10289664), (21692, 10168704), (21728, 10151856), (21879, 10081792), (22176, 9946768), (22272, 9903894), (22407, 9844224), (22504, 9801792), (22698, 9718016), (22848, 9654216), (22968, 9603776), (23086, 9554688), (23296, 9468558), (23562, 9361664), (23664, 9321312), (23751, 9287168), (23936, 9215388), (24024, 9181632), (24128, 9142056), (24444, 9023872), (24752, 8911584), (24832, 8882874), (24882, 8865024), (25317, 8712704), (25344, 8703422), (25608, 8613696), (25636, 8604288), (25984, 8489052), (26112, 8447439), (26208, 8416496), (26384, 8360352), (26481, 8329728), (26796, 8231808), (26928, 8191456), (27144, 8126272), (27456, 8033928), (27608, 7989696), (27742, 7951104), (27846, 7921408), (27936, 7895888), (28288, 7797636), (29029, 7598592), (29172, 7561344), (29232, 7545824), (29568, 7460076), (29682, 7431424), (29876, 7383168), (29952, 7364434), (30264, 7288512), (30464, 7240662), (30624, 7202832), (30943, 7128576), (31059, 7101952), (31416, 7021248), (31552, 6990984), (31668, 6965376), (31824, 6931232), (32032, 6886224), (32256, 6838403), (32538, 6779136), (32592, 6767904), (33176, 6648768), (33408, 6602596), (33756, 6534528), (34034, 6481152), (34144, 6460272), (34272, 6436144), (34629, 6369792), (34944, 6312372), (35308, 6247296), (35496, 6214208), (35728, 6173856), (35904, 6143592), (36036, 6121088), (36192, 6094704), (36278, 6080256), (36569, 6031872), (36608, 6025446), (37128, 5941056), (37248, 5921916), (37323, 5910016), (37961, 5810688), (38412, 5742464), (38454, 5736192), (38896, 5671008), (38976, 5659368), (39168, 5631626), (39382, 5601024), (39424, 5595057), (39576, 5573568), (40194, 5487872), (40352, 5466384), (40832, 5402124), (41184, 5355952), (41412, 5326464), (41613, 5300736), (41888, 5265936), (42224, 5224032), (42432, 5198424), (42874, 5144832), (43384, 5084352), (43456, 5075928), (43758, 5040896), (44352, 4973384), (44544, 4951947), (44814, 4922112), (44863, 4916736), (45008, 4900896), (45396, 4859008), (45696, 4827108), (45936, 4801888), (46172, 4777344), (46592, 4734279), (47124, 4680832), (47328, 4660656), (47502, 4643584), (47821, 4612608), (47872, 4607694), (48048, 4590816), (48256, 4571028), (48807, 4519424), (48888, 4511936), (49504, 4455792), (49664, 4441437), (49764, 4432512), (50634, 4356352), (50688, 4351711), (51051, 4320768), (51216, 4306848), (51272, 4302144), (51968, 4244526), (52416, 4208248), (52768, 4180176), (52962, 4164864), (53592, 4115904), (53856, 4095728), (54288, 4063136), (54417, 4053504), (54912, 4016964), (55216, 3994848), (55484, 3975552), (55692, 3960704), (55872, 3947944), (56576, 3898818), (57681, 3824128), (58058, 3799296), (58344, 3780672), (58464, 3772912), (59073, 3734016), (59136, 3730038), (59364, 3715712), (59752, 3691584), (59904, 3682217), (60528, 3644256), (60928, 3620331), (61248, 3601416), (61886, 3564288), (62118, 3550976), (62832, 3510624), (63104, 3495492), (63336, 3482688), (63648, 3465616), (64064, 3443112), (64311, 3429888), (65076, 3389568), (65184, 3383952), (66352, 3324384), (66816, 3301298), (67221, 3281408), (67512, 3267264), (68068, 3240576), (68288, 3230136), (68544, 3218072), (69258, 3184896), (69888, 3156186), (70499, 3128832), (70616, 3123648), (70992, 3107104), (71456, 3086928), (71808, 3071796), (72072, 3060544), (72384, 3047352), (72556, 3040128), (73138, 3015936), (73216, 3012723), (74256, 2970528), (74496, 2960958), (74646, 2955008), (75922, 2905344), (76824, 2871232), (76908, 2868096), (77792, 2835504), (77952, 2829684), (78336, 2815813), (78764, 2800512), (79152, 2786784), (79443, 2776576), (80388, 2743936), (80704, 2733192), (81664, 2701062), (82368, 2677976), (82824, 2663232), (83226, 2650368), (83776, 2632968), (84448, 2612016), (84864, 2599212), (85748, 2572416), (86768, 2542176), (86912, 2537964), (87087, 2532864), (87516, 2520448), (88704, 2486692), (89628, 2461056), (89726, 2458368), (90016, 2450448), (90792, 2429504), (91392, 2413554), (91872, 2400944), (92344, 2388672), (92829, 2376192), (94248, 2340416), (94656, 2330328), (95004, 2321792), (95642, 2306304), (95744, 2303847), (96096, 2295408), (96512, 2285514), (97097, 2271744), (97614, 2259712), (97776, 2255968), (99008, 2227896), (99528, 2216256), (101268, 2178176), (102102, 2160384), (102432, 2153424), (102544, 2151072), (103887, 2123264), (103936, 2122263), (104832, 2104124), (105536, 2090088), (105924, 2082432), (107184, 2057952), (107712, 2047864), (108576, 2031568), (108834, 2026752), (109707, 2010624), (109824, 2008482), (110432, 1997424), (110968, 1987776), (111384, 1980352), (111744, 1973972), (113152, 1949409), (113883, 1936896), (115362, 1912064), (116116, 1899648), (116688, 1890336), (116928, 1886456), (118146, 1867008), (118272, 1865019), (118728, 1857856), (119504, 1845792), (121056, 1822128), (122496, 1800708), (123772, 1782144), (124236, 1775488), (124839, 1766912), (125664, 1755312), (126208, 1747746), (126672, 1741344), (126973, 1737216), (127296, 1732808), (128128, 1721556), (128622, 1714944), (130152, 1694784), (130368, 1691976), (132704, 1662192), (133632, 1650649), (134442, 1640704), (134589, 1638912), (135024, 1633632), (136136, 1620288), (136576, 1615068), (137088, 1609036), (138516, 1592448), (139776, 1578093), (140998, 1564416), (141232, 1561824), (141984, 1553552), (142912, 1543464), (143463, 1537536), (143616, 1535898), (144144, 1530272), (144768, 1523676), (145112, 1520064), (146276, 1507968), (148512, 1485264), (148992, 1480479), (149292, 1477504), (150059, 1469952), (151844, 1452672), (153153, 1440256), (153648, 1435616), (153816, 1434048), (155584, 1417752), (155904, 1414842), (157528, 1400256), (158304, 1393392), (158886, 1388288), (160776, 1371968), (161408, 1366596), (163251, 1351168), (163328, 1350531), (164736, 1338988), (165648, 1331616), (166452, 1325184), (167552, 1316484), (168896, 1306008), (169728, 1299606), (171496, 1286208), (173536, 1271088), (173824, 1268982), (174174, 1266432), (175032, 1260224), (177219, 1244672), (177408, 1243346), (179256, 1230528), (179452, 1229184), (180032, 1225224), (181584, 1214752), (182784, 1206777), (183744, 1200472), (184688, 1194336), (185658, 1188096), (188496, 1170208), (189312, 1165164), (190008, 1160896), (191284, 1153152), (192192, 1147704), (192933, 1143296), (193024, 1142757), (194194, 1135872), (195228, 1129856), (195552, 1127984), (198016, 1113948), (199056, 1108128), (202536, 1089088), (204204, 1080192), (204864, 1076712), (205088, 1075536), (207774, 1061632), (209664, 1052062), (211072, 1045044), (211497, 1042944), (211848, 1041216), (214368, 1028976), (215424, 1023932), (216601, 1018368), (217152, 1015784), (217668, 1013376), (219414, 1005312), (219648, 1004241), (220864, 998712), (221936, 993888), (222768, 990176), (223488, 986986), (227766, 968448), (230724, 956032), (232232, 949824), (233376, 945168), (233856, 943228), (235807, 935424), (236292, 933504), (237456, 928928), (239008, 922896), (242112, 911064), (244992, 900354), (247544, 891072), (248472, 887744), (249678, 883456), (251328, 877656), (252416, 873873), (253344, 870672), (253946, 868608), (254592, 866404), (255983, 861696), (256256, 860778), (257244, 857472), (260304, 847392), (260736, 845988), (261261, 844288), (265408, 831096), (268884, 820352), (269178, 819456), (270048, 816816), (272272, 810144), (273152, 807534), (274176, 804518), (277032, 796224), (278487, 792064), (281996, 782208), (282464, 780912), (283968, 776776), (285824, 771732), (286926, 768768), (287232, 767949), (288288, 765136), (289536, 761838), (290224, 760032), (291291, 757248), (292552, 753984), (297024, 742632), (298584, 738752), (300118, 734976), (303688, 726336), (306306, 720128), (307296, 717808), (307632, 717024), (311168, 708876), (311808, 707421), (315056, 700128), (316608, 696696), (317772, 694144), (321552, 685984), (322816, 683298), (326502, 675584), (329121, 670208), (329472, 669494), (331296, 665808), (332904, 662592), (334747, 658944), (335104, 658242), (337792, 653004), (339456, 649803), (341649, 645632), (342992, 643104), (347072, 635544), (347648, 634491), (348348, 633216), (350064, 630112), (354438, 622336), (354816, 621673), (358512, 615264), (358904, 614592), (360064, 612612), (363168, 607376), (367488, 600236), (369376, 597168), (371316, 594048), (376992, 585104), (378624, 582582), (380016, 580448), (380919, 579072), (382568, 576576), (384384, 573852), (385866, 571648), (388388, 567936), (390456, 564928), (391104, 563992), (396032, 556974), (398112, 554064), (402259, 548352), (403767, 546304), (405072, 544544), (408408, 540096), (409728, 538356), (410176, 537768), (415548, 530816), (419328, 526031), (422144, 522522), (422994, 521472), (423696, 520608), (428736, 514488), (430389, 512512), (430848, 511966), (433202, 509184), (434304, 507892), (435336, 506688), (438828, 502656), (441728, 499356), (443872, 496944), (445536, 495088), (446976, 493493), (450177, 489984), (455532, 484224), (461448, 478016), (464464, 474912), (466752, 472584), (467712, 471614)]