2110167797760

素因数分解:

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

素因数の和:149

約数の個数: 1872

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 19, 20, 22, 24, 27, 30, 31, 32, 33, 36, 38, 40, 44, 45, 48, 54, 55, 57, 60, 62, 64, 66, 72, 76, 80, 88, 90, 93, 95, 96, 99, 108, 110, 114, 120, 124, 128, 132, 135, 144, 152, 155, 160, 165, 171, 176, 180, 186, 190, 192, 198, 209, 216, 220, 228, 240, 248, 256, 264, 270, 279, 285, 288, 297, 304, 310, 320, 330, 341, 342, 352, 360, 361, 372, 380, 384, 396, 418, 432, 440, 456, 465, 480, 495, 496, 512, 513, 528, 540, 558, 570, 576, 589, 594, 608, 620, 627, 640, 660, 682, 684, 704, 720, 722, 744, 760, 768, 792, 836, 837, 855, 864, 880, 912, 930, 960, 961, 990, 992, 1023, 1024, 1026, 1045, 1056, 1080, 1083, 1116, 1140, 1152, 1178, 1188, 1216, 1240, 1254, 1280, 1320, 1364, 1368, 1395, 1408, 1440, 1444, 1485, 1488, 1520, 1536, 1584, 1672, 1674, 1705, 1710, 1728, 1760, 1767, 1805, 1824, 1860, 1881, 1920, 1922, 1980, 1984, 2046, 2048, 2052, 2090, 2112, 2160, 2166, 2232, 2280, 2304, 2356, 2376, 2432, 2480, 2508, 2560, 2565, 2640, 2728, 2736, 2790, 2816, 2880, 2883, 2888, 2945, 2970, 2976, 3040, 3069, 3072, 3135, 3168, 3249, 3344, 3348, 3410, 3420, 3456, 3520, 3534, 3610, 3648, 3720, 3762, 3840, 3844, 3960, 3968, 3971, 4092, 4096, 4104, 4180, 4185, 4224, 4320, 4332, 4464, 4560, 4608, 4712, 4752, 4805, 4864, 4960, 5016, 5115, 5120, 5130, 5280, 5301, 5415, 5456, 5472, 5580, 5632, 5643, 5760, 5766, 5776, 5890, 5940, 5952, 6080, 6138, 6144, 6270, 6336, 6479, 6498, 6688, 6696, 6820, 6840, 6912, 7040, 7068, 7220, 7296, 7440, 7524, 7680, 7688, 7920, 7936, 7942, 8184, 8208, 8360, 8370, 8448, 8640, 8649, 8664, 8835, 8928, 9120, 9207, 9216, 9405, 9424, 9504, 9610, 9728, 9747, 9920, 10032, 10230, 10240, 10260, 10560, 10571, 10602, 10830, 10912, 10944, 11160, 11191, 11264, 11286, 11520, 11532, 11552, 11780, 11880, 11904, 11913, 12160, 12276, 12288, 12540, 12672, 12958, 12996, 13376, 13392, 13640, 13680, 13824, 14080, 14136, 14415, 14440, 14592, 14880, 15048, 15345, 15360, 15376, 15840, 15872, 15884, 15903, 16245, 16368, 16416, 16720, 16740, 16896, 17280, 17298, 17328, 17670, 17856, 18240, 18259, 18414, 18432, 18810, 18848, 19008, 19220, 19437, 19456, 19494, 19840, 19855, 20064, 20460, 20480, 20520, 21120, 21142, 21204, 21660, 21824, 21888, 22320, 22382, 22528, 22572, 23040, 23064, 23104, 23560, 23760, 23808, 23826, 24320, 24552, 25080, 25344, 25916, 25947, 25992, 26505, 26752, 26784, 27280, 27360, 27648, 28160, 28215, 28272, 28830, 28880, 29184, 29760, 30096, 30690, 30720, 30752, 31680, 31713, 31744, 31768, 31806, 32395, 32490, 32736, 32832, 33440, 33480, 33573, 33792, 34560, 34596, 34656, 35340, 35712, 35739, 36480, 36518, 36828, 36864, 37620, 37696, 38016, 38440, 38874, 38912, 38988, 39680, 39710, 40128, 40920, 41040, 42240, 42284, 42408, 43245, 43320, 43648, 43776, 44640, 44764, 45056, 45144, 46035, 46080, 46128, 46208, 47120, 47520, 47616, 47652, 48640, 48735, 49104, 50160, 50688, 51832, 51894, 51984, 52855, 53010, 53504, 53568, 54560, 54720, 54777, 55296, 55955, 56320, 56430, 56544, 57660, 57760, 58311, 58368, 59520, 59565, 60192, 61380, 61440, 61504, 63360, 63426, 63488, 63536, 63612, 64790, 64980, 65472, 65664, 66880, 66960, 67146, 67584, 69120, 69192, 69312, 70680, 71424, 71478, 72960, 73036, 73656, 75240, 75392, 76032, 76880, 77748, 77824, 77976, 79360, 79420, 79515, 80256, 81840, 82080, 84480, 84568, 84816, 86490, 86640, 87296, 87552, 89280, 89528, 90288, 91295, 92070, 92160, 92256, 92416, 94240, 95040, 95139, 95232, 95304, 97185, 97280, 97470, 98208, 100320, 100719, 101376, 103664, 103788, 103968, 105710, 106020, 107008, 107136, 107217, 109120, 109440, 109554, 110592, 111910, 112640, 112860, 113088, 115320, 115520, 116622, 116736, 119040, 119130, 120384, 122760, 123008, 123101, 126720, 126852, 126976, 127072, 127224, 129580, 129735, 129960, 130944, 131328, 133760, 133920, 134292, 135168, 138240, 138384, 138624, 141360, 142848, 142956, 145920, 146072, 147312, 150480, 150784, 152064, 153760, 155496, 155952, 158565, 158720, 158840, 159030, 160512, 163680, 164160, 164331, 167865, 168960, 169136, 169632, 172980, 173280, 174592, 174933, 175104, 178560, 178695, 179056, 180576, 182590, 184140, 184320, 184512, 184832, 188480, 190080, 190278, 190464, 190608, 194370, 194560, 194940, 196416, 200640, 200849, 201438, 202752, 207328, 207576, 207936, 211420, 212040, 214016, 214272, 214434, 218240, 218880, 219108, 223820, 225280, 225720, 226176, 230640, 231040, 233244, 233472, 238080, 238260, 240768, 245520, 246016, 246202, 253440, 253704, 254144, 254448, 259160, 259470, 259920, 261888, 262656, 267520, 267840, 268584, 273885, 276480, 276768, 277248, 282720, 285417, 285696, 285912, 291555, 291840, 292144, 294624, 300960, 301568, 302157, 304128, 307520, 310992, 311904, 317130, 317440, 317680, 318060, 321024, 327360, 328320, 328662, 335730, 337920, 338272, 339264, 345960, 346560, 346921, 349184, 349866, 350208, 357120, 357390, 358112, 361152, 365180, 368280, 369024, 369303, 369664, 376960, 380160, 380556, 380928, 381216, 388740, 389120, 389880, 392832, 401280, 401698, 402876, 405504, 414656, 415152, 415872, 422840, 424080, 428032, 428544, 428868, 436480, 437760, 438216, 447640, 451440, 452352, 461280, 462080, 466488, 475695, 476160, 476520, 481536, 491040, 492032, 492404, 492993, 503595, 506880, 507408, 508288, 508896, 518320, 518940, 519840, 523776, 525312, 535040, 535680, 536085, 537168, 547770, 552960, 553536, 554496, 565440, 570834, 571392, 571824, 583110, 583680, 584288, 589248, 601920, 602547, 603136, 604314, 608256, 615040, 615505, 621984, 623808, 634260, 634880, 635360, 636120, 642048, 654720, 656640, 657324, 671460, 675840, 676544, 678528, 691920, 693120, 693842, 698368, 699732, 700416, 714240, 714780, 716224, 722304, 730360, 736560, 738048, 738606, 739328, 753920, 760320, 761112, 762432, 777480, 779760, 785664, 802560, 803396, 805752, 821655, 829312, 830304, 831744, 845680, 848160, 856064, 857088, 857736, 872960, 874665, 875520, 876432, 895280, 902880, 904704, 922560, 924160, 932976, 951390, 952320, 953040, 963072, 982080, 984064, 984808, 985986, 1004245, 1007190, 1013760, 1014816, 1016576, 1017792, 1036640, 1037880, 1039680, 1040763, 1047552, 1050624, 1070080, 1071360, 1072170, 1074336, 1095540, 1107072, 1107909, 1108992, 1130880, 1141668, 1142784, 1143648, 1166220, 1167360, 1168576, 1178496, 1203840, 1205094, 1206272, 1208628, 1216512, 1230080, 1231010, 1243968, 1247616, 1268520, 1270720, 1272240, 1284096, 1309440, 1313280, 1314648, 1342920, 1353088, 1357056, 1383840, 1386240, 1387684, 1396736, 1399464, 1427085, 1428480, 1429560, 1432448, 1444608, 1460720, 1473120, 1476096, 1477212, 1478656, 1507840, 1510785, 1520640, 1522224, 1524864, 1554960, 1559520, 1571328, 1605120, 1606792, 1611504, 1643310, 1658624, 1660608, 1663488, 1691360, 1696320, 1714176, 1715472, 1734605, 1745920, 1749330, 1751040, 1752864, 1790560, 1805760, 1807641, 1809408, 1845120, 1846515, 1848320, 1865952, 1902780, 1904640, 1906080, 1926144, 1964160, 1968128, 1969616, 1971972, 2008490, 2014380, 2027520, 2029632, 2033152, 2035584, 2073280, 2075760, 2079360, 2081526, 2095104, 2101248, 2140160, 2142720, 2144340, 2148672, 2191080, 2214144, 2215818, 2217984, 2261760, 2283336, 2287296, 2332440, 2337152, 2356992, 2407680, 2410188, 2412544, 2417256, 2460160, 2462020, 2464965, 2487936, 2495232, 2537040, 2541440, 2544480, 2568192, 2618880, 2626560, 2629296, 2685840, 2706176, 2714112, 2767680, 2772480, 2775368, 2798928, 2854170, 2856960, 2859120, 2864896, 2889216, 2921440, 2946240, 2952192, 2954424, 3012735, 3015680, 3021570, 3041280, 3044448, 3049728, 3109920, 3119040, 3122289, 3142656, 3210240, 3213584, 3223008, 3286620, 3317248, 3321216, 3323727, 3326976, 3382720, 3392640, 3428352, 3430944, 3469210, 3491840, 3498660, 3502080, 3505728, 3581120, 3611520, 3615282, 3618816, 3690240, 3693030, 3696640, 3731904, 3805560, 3812160, 3816131, 3852288, 3928320, 3936256, 3939232, 3943944, 4016980, 4028760, 4059264, 4066304, 4071168, 4146560, 4151520, 4158720, 4163052, 4190208, 4280320, 4285440, 4288680, 4297344, 4382160, 4428288, 4431636, 4435968, 4523520, 4566672, 4574592, 4664880, 4674304, 4713984, 4815360, 4820376, 4834512, 4920320, 4924040, 4929930, 4975872, 4990464, 5074080, 5082880, 5088960, 5203815, 5237760, 5253120, 5258592, 5371680, 5412352, 5422923, 5428224, 5535360, 5539545, 5544960, 5550736, 5597856, 5708340, 5713920, 5718240, 5729792, 5778432, 5842880, 5892480, 5904384, 5908848, 6025470, 6031360, 6043140, 6082560, 6088896, 6099456, 6219840, 6238080, 6244578, 6285312, 6420480, 6427168, 6446016, 6573240, 6634496, 6642432, 6647454, 6653952, 6765440, 6785280, 6861888, 6938420, 6983680, 6997320, 7011456, 7162240, 7223040, 7230564, 7237632, 7380480, 7386060, 7393280, 7463808, 7611120, 7624320, 7632262, 7704576, 7856640, 7878464, 7887888, 8033960, 8057520, 8118528, 8132608, 8142336, 8293120, 8303040, 8317440, 8326104, 8570880, 8577360, 8594688, 8764320, 8856576, 8863272, 9038205, 9047040, 9133344, 9149184, 9329760, 9348608, 9366867, 9427968, 9630720, 9640752, 9669024, 9840640, 9848080, 9859860, 9951744, 9980928, 10148160, 10165760, 10177920, 10407630, 10475520, 10506240, 10517184, 10743360, 10824704, 10845846, 10856448, 11070720, 11079090, 11089920, 11101472, 11195712, 11416680, 11436480, 11448393, 11459584, 11556864, 11685760, 11784960, 11808768, 11817696, 12050940, 12062720, 12086280, 12177792, 12198912, 12439680, 12476160, 12489156, 12570624, 12840960, 12854336, 12892032, 13146480, 13268992, 13284864, 13294908, 13307904, 13530880, 13570560, 13723776, 13876840, 13994640, 14022912, 14324480, 14446080, 14461128, 14760960, 14772120, 14927616, 15222240, 15248640, 15264524, 15611445, 15713280, 15756928, 15775776, 16067920, 16115040, 16237056, 16265216, 16284672, 16586240, 16606080, 16618635, 16634880, 16652208, 17141760, 17154720, 17189376, 17528640, 17713152, 17726544, 18076410, 18094080, 18266688, 18298368, 18659520, 18697216, 18733734, 18855936, 19080655, 19261440, 19281504, 19338048, 19681280, 19696160, 19719720, 19903488, 19961856, 20296320, 20331520, 20355840, 20815260, 20951040, 21034368, 21486720, 21649408, 21691692, 21712896, 22141440, 22158180, 22179840, 22202944, 22391424, 22833360, 22872960, 22896786, 22919168, 23113728, 23371520, 23569920, 23635392, 24101880, 24172560, 24355584, 24397824, 24879360, 24952320, 24978312, 25708672, 25784064, 26292960, 26537984, 26569728, 26589816, 27061760, 27114615, 27141120, 27447552, 27753680, 27989280, 28045824, 28648960, 28892160, 28922256, 29521920, 29544240, 29855232, 30444480, 30497280, 30529048, 31222890, 31426560, 31513856, 31551552, 32135840, 32230080, 32474112, 32569344, 33172480, 33212160, 33237270, 33269760, 33304416, 34309440, 34345179, 34378752, 35057280, 35426304, 35453088, 36152820, 36188160, 36533376, 36596736, 37319040, 37394432, 37467468, 37711872, 38161310, 38522880, 38563008, 38676096, 39392320, 39439440, 39806976, 39923712, 40592640, 40663040, 40711680, 41630520, 42068736, 42973440, 43298816, 43383384, 44282880, 44316360, 44405888, 44782848, 45666720, 45745920, 45793572, 45838336, 46743040, 46834335, 47139840, 47270784, 48203760, 48345120, 48711168, 48795648, 49758720, 49904640, 49956624, 51417344, 51568128, 52585920, 53139456, 53179632, 54123520, 54229230, 54282240, 54895104, 55507360, 55978560, 56091648, 57241965, 57297920, 57784320, 57844512, 59043840, 59088480, 59710464, 60888960, 60994560, 61058096, 62445780, 62853120, 63027712, 63103104, 64271680, 64460160, 64948224, 65138688, 66344960, 66424320, 66474540, 66539520, 66608832, 68618880, 68690358, 68757504, 70114560, 70906176, 72305640, 73066752, 73193472, 74638080, 74788864, 74934936, 76322620, 77126016, 77352192, 78784640, 78878880, 79613952, 81185280, 81326080, 81423360, 83261040, 84137472, 85946880, 86766768, 88565760, 88632720, 88811776, 89565696, 91333440, 91491840, 91587144, 93486080, 93668670, 94279680, 94541568, 96407520, 96690240, 97422336, 99517440, 99809280, 99913248, 102834688, 103035537, 103136256, 105171840, 106278912, 106359264, 108247040, 108458460, 108564480, 109790208, 111014720, 111957120, 112183296, 114483930, 114595840, 115568640, 115689024, 118176960, 119420928, 121777920, 121989120, 122116192, 124891560, 126055424, 126206208, 128543360, 128920320, 129896448, 132689920, 132848640, 132949080, 133217664, 137237760, 137380716, 137515008, 140229120, 141812352, 144611280, 146133504, 146386944, 149276160, 149869872, 152645240, 154252032, 154704384, 157569280, 157757760, 162370560, 162846720, 166522080, 168274944, 171725895, 171893760, 173533536, 177131520, 177265440, 177623552, 179131392, 182666880, 182983680, 183174288, 186972160, 187337340, 188559360, 189083136, 192815040, 193380480, 194844672, 199034880, 199618560, 199826496, 205669376, 206071074, 206272512, 210343680, 212718528, 216494080, 216916920, 219580416, 222029440, 223914240, 224366592, 228967860, 229191680, 231378048, 236353920, 238841856, 243555840, 243978240, 244232384, 249783120, 252110848, 252412416, 257086720, 257840640, 265697280, 265898160, 266435328, 274475520, 274761432, 280458240, 283624704, 289222560, 292267008, 298552320, 299739744, 305290480, 308504064, 309408768, 315138560, 315515520, 324741120, 325693440, 333044160, 336549888, 343451790, 343787520, 347067072, 354530880, 355247104, 358262784, 365333760, 365967360, 366348576, 373944320, 374674680, 378166272, 385630080, 386760960, 389689344, 398069760, 399652992, 411338752, 412142148, 412545024, 420687360, 425437056, 433833840, 439160832, 444058880, 447828480, 457935720, 462756096, 472707840, 487111680, 488464768, 499566240, 504221696, 504824832, 514173440, 515177685, 515681280, 531394560, 531796320, 532870656, 548951040, 549522864, 560916480, 567249408, 578445120, 584534016, 597104640, 599479488, 610580960, 617008128, 618817536, 630277120, 631031040, 649482240, 666088320, 673099776, 686903580, 687575040, 694134144, 709061760, 710494208, 716525568, 730667520, 731934720, 732697152, 749349360, 756332544, 771260160, 773521920, 799305984, 822677504, 824284296, 841374720, 850874112, 867667680, 888117760, 895656960, 915871440, 925512192, 945415680, 974223360, 976929536, 999132480, 1009649664, 1028346880, 1030355370, 1031362560, 1063592640, 1065741312, 1097902080, 1099045728, 1121832960, 1134498816, 1156890240, 1169068032, 1194209280, 1198958976, 1221161920, 1234016256, 1237635072, 1260554240, 1262062080, 1332176640, 1373807160, 1388268288, 1418123520, 1420988416, 1461335040, 1465394304, 1498698720, 1512665088, 1542520320, 1547043840, 1598611968, 1648568592, 1682749440, 1701748224, 1735335360, 1776235520, 1791313920, 1831742880, 1851024384, 1890831360, 1948446720, 1953859072, 1998264960, 2019299328, 2056693760, 2060710740, 2062725120, 2127185280, 2131482624, 2195804160, 2198091456, 2268997632, 2313780480, 2397917952, 2442323840, 2468032512, 2521108480, 2524124160, 2664353280, 2747614320, 2776536576, 2836247040, 2922670080, 2930788608, 2997397440, 3085040640, 3094087680, 3197223936, 3297137184, 3365498880, 3403496448, 3470670720, 3552471040, 3582627840, 3663485760, 3702048768, 3781662720, 3907718144, 3996529920, 4113387520, 4121421480, 4254370560, 4262965248, 4396182912, 4537995264, 4627560960, 4795835904, 4884647680, 5048248320, 5328706560, 5495228640, 5553073152, 5672494080, 5845340160, 5861577216, 5994794880, 6170081280, 6188175360, 6394447872, 6594274368, 6806992896, 6941341440, 7104942080, 7326971520, 7404097536, 7563325440, 7815436288, 7993059840, 8242842960, 8508741120, 8792365824, 9255121920, 9591671808, 9769295360, 10096496640, 10657413120, 10990457280, 11106146304, 11344988160, 11723154432, 11989589760, 12340162560, 12788895744, 13188548736, 13613985792, 13882682880, 14653943040, 15630872576, 15986119680, 16485685920, 17017482240, 17584731648, 18510243840, 19183343616, 19538590720, 21314826240, 21980914560, 22212292608, 22689976320, 23446308864, 23979179520, 26377097472, 27765365760, 29307886080, 31972239360, 32971371840, 34034964480, 35169463296, 37020487680, 38366687232, 39077181440, 43961829120, 46892617728, 47958359040, 52754194944, 55530731520, 58615772160, 63944478720, 65942743680, 68069928960, 70338926592, 78154362880, 87923658240, 95916718080, 105508389888, 111061463040, 117231544320, 131885487360, 140677853184, 175847316480, 191833436160, 211016779776, 234463088640, 263770974720, 351694632960, 422033559552, 527541949440, 703389265920, 1055083898880, 2110167797760]

約数ペア:

[(1, 2110167797760), (2, 1055083898880), (3, 703389265920), (4, 527541949440), (5, 422033559552), (6, 351694632960), (8, 263770974720), (9, 234463088640), (10, 211016779776), (11, 191833436160), (12, 175847316480), (15, 140677853184), (16, 131885487360), (18, 117231544320), (19, 111061463040), (20, 105508389888), (22, 95916718080), (24, 87923658240), (27, 78154362880), (30, 70338926592), (31, 68069928960), (32, 65942743680), (33, 63944478720), (36, 58615772160), (38, 55530731520), (40, 52754194944), (44, 47958359040), (45, 46892617728), (48, 43961829120), (54, 39077181440), (55, 38366687232), (57, 37020487680), (60, 35169463296), (62, 34034964480), (64, 32971371840), (66, 31972239360), (72, 29307886080), (76, 27765365760), (80, 26377097472), (88, 23979179520), (90, 23446308864), (93, 22689976320), (95, 22212292608), (96, 21980914560), (99, 21314826240), (108, 19538590720), (110, 19183343616), (114, 18510243840), (120, 17584731648), (124, 17017482240), (128, 16485685920), (132, 15986119680), (135, 15630872576), (144, 14653943040), (152, 13882682880), (155, 13613985792), (160, 13188548736), (165, 12788895744), (171, 12340162560), (176, 11989589760), (180, 11723154432), (186, 11344988160), (190, 11106146304), (192, 10990457280), (198, 10657413120), (209, 10096496640), (216, 9769295360), (220, 9591671808), (228, 9255121920), (240, 8792365824), (248, 8508741120), (256, 8242842960), (264, 7993059840), (270, 7815436288), (279, 7563325440), (285, 7404097536), (288, 7326971520), (297, 7104942080), (304, 6941341440), (310, 6806992896), (320, 6594274368), (330, 6394447872), (341, 6188175360), (342, 6170081280), (352, 5994794880), (360, 5861577216), (361, 5845340160), (372, 5672494080), (380, 5553073152), (384, 5495228640), (396, 5328706560), (418, 5048248320), (432, 4884647680), (440, 4795835904), (456, 4627560960), (465, 4537995264), (480, 4396182912), (495, 4262965248), (496, 4254370560), (512, 4121421480), (513, 4113387520), (528, 3996529920), (540, 3907718144), (558, 3781662720), (570, 3702048768), (576, 3663485760), (589, 3582627840), (594, 3552471040), (608, 3470670720), (620, 3403496448), (627, 3365498880), (640, 3297137184), (660, 3197223936), (682, 3094087680), (684, 3085040640), (704, 2997397440), (720, 2930788608), (722, 2922670080), (744, 2836247040), (760, 2776536576), (768, 2747614320), (792, 2664353280), (836, 2524124160), (837, 2521108480), (855, 2468032512), (864, 2442323840), (880, 2397917952), (912, 2313780480), (930, 2268997632), (960, 2198091456), (961, 2195804160), (990, 2131482624), (992, 2127185280), (1023, 2062725120), (1024, 2060710740), (1026, 2056693760), (1045, 2019299328), (1056, 1998264960), (1080, 1953859072), (1083, 1948446720), (1116, 1890831360), (1140, 1851024384), (1152, 1831742880), (1178, 1791313920), (1188, 1776235520), (1216, 1735335360), (1240, 1701748224), (1254, 1682749440), (1280, 1648568592), (1320, 1598611968), (1364, 1547043840), (1368, 1542520320), (1395, 1512665088), (1408, 1498698720), (1440, 1465394304), (1444, 1461335040), (1485, 1420988416), (1488, 1418123520), (1520, 1388268288), (1536, 1373807160), (1584, 1332176640), (1672, 1262062080), (1674, 1260554240), (1705, 1237635072), (1710, 1234016256), (1728, 1221161920), (1760, 1198958976), (1767, 1194209280), (1805, 1169068032), (1824, 1156890240), (1860, 1134498816), (1881, 1121832960), (1920, 1099045728), (1922, 1097902080), (1980, 1065741312), (1984, 1063592640), (2046, 1031362560), (2048, 1030355370), (2052, 1028346880), (2090, 1009649664), (2112, 999132480), (2160, 976929536), (2166, 974223360), (2232, 945415680), (2280, 925512192), (2304, 915871440), (2356, 895656960), (2376, 888117760), (2432, 867667680), (2480, 850874112), (2508, 841374720), (2560, 824284296), (2565, 822677504), (2640, 799305984), (2728, 773521920), (2736, 771260160), (2790, 756332544), (2816, 749349360), (2880, 732697152), (2883, 731934720), (2888, 730667520), (2945, 716525568), (2970, 710494208), (2976, 709061760), (3040, 694134144), (3069, 687575040), (3072, 686903580), (3135, 673099776), (3168, 666088320), (3249, 649482240), (3344, 631031040), (3348, 630277120), (3410, 618817536), (3420, 617008128), (3456, 610580960), (3520, 599479488), (3534, 597104640), (3610, 584534016), (3648, 578445120), (3720, 567249408), (3762, 560916480), (3840, 549522864), (3844, 548951040), (3960, 532870656), (3968, 531796320), (3971, 531394560), (4092, 515681280), (4096, 515177685), (4104, 514173440), (4180, 504824832), (4185, 504221696), (4224, 499566240), (4320, 488464768), (4332, 487111680), (4464, 472707840), (4560, 462756096), (4608, 457935720), (4712, 447828480), (4752, 444058880), (4805, 439160832), (4864, 433833840), (4960, 425437056), (5016, 420687360), (5115, 412545024), (5120, 412142148), (5130, 411338752), (5280, 399652992), (5301, 398069760), (5415, 389689344), (5456, 386760960), (5472, 385630080), (5580, 378166272), (5632, 374674680), (5643, 373944320), (5760, 366348576), (5766, 365967360), (5776, 365333760), (5890, 358262784), (5940, 355247104), (5952, 354530880), (6080, 347067072), (6138, 343787520), (6144, 343451790), (6270, 336549888), (6336, 333044160), (6479, 325693440), (6498, 324741120), (6688, 315515520), (6696, 315138560), (6820, 309408768), (6840, 308504064), (6912, 305290480), (7040, 299739744), (7068, 298552320), (7220, 292267008), (7296, 289222560), (7440, 283624704), (7524, 280458240), (7680, 274761432), (7688, 274475520), (7920, 266435328), (7936, 265898160), (7942, 265697280), (8184, 257840640), (8208, 257086720), (8360, 252412416), (8370, 252110848), (8448, 249783120), (8640, 244232384), (8649, 243978240), (8664, 243555840), (8835, 238841856), (8928, 236353920), (9120, 231378048), (9207, 229191680), (9216, 228967860), (9405, 224366592), (9424, 223914240), (9504, 222029440), (9610, 219580416), (9728, 216916920), (9747, 216494080), (9920, 212718528), (10032, 210343680), (10230, 206272512), (10240, 206071074), (10260, 205669376), (10560, 199826496), (10571, 199618560), (10602, 199034880), (10830, 194844672), (10912, 193380480), (10944, 192815040), (11160, 189083136), (11191, 188559360), (11264, 187337340), (11286, 186972160), (11520, 183174288), (11532, 182983680), (11552, 182666880), (11780, 179131392), (11880, 177623552), (11904, 177265440), (11913, 177131520), (12160, 173533536), (12276, 171893760), (12288, 171725895), (12540, 168274944), (12672, 166522080), (12958, 162846720), (12996, 162370560), (13376, 157757760), (13392, 157569280), (13640, 154704384), (13680, 154252032), (13824, 152645240), (14080, 149869872), (14136, 149276160), (14415, 146386944), (14440, 146133504), (14592, 144611280), (14880, 141812352), (15048, 140229120), (15345, 137515008), (15360, 137380716), (15376, 137237760), (15840, 133217664), (15872, 132949080), (15884, 132848640), (15903, 132689920), (16245, 129896448), (16368, 128920320), (16416, 128543360), (16720, 126206208), (16740, 126055424), (16896, 124891560), (17280, 122116192), (17298, 121989120), (17328, 121777920), (17670, 119420928), (17856, 118176960), (18240, 115689024), (18259, 115568640), (18414, 114595840), (18432, 114483930), (18810, 112183296), (18848, 111957120), (19008, 111014720), (19220, 109790208), (19437, 108564480), (19456, 108458460), (19494, 108247040), (19840, 106359264), (19855, 106278912), (20064, 105171840), (20460, 103136256), (20480, 103035537), (20520, 102834688), (21120, 99913248), (21142, 99809280), (21204, 99517440), (21660, 97422336), (21824, 96690240), (21888, 96407520), (22320, 94541568), (22382, 94279680), (22528, 93668670), (22572, 93486080), (23040, 91587144), (23064, 91491840), (23104, 91333440), (23560, 89565696), (23760, 88811776), (23808, 88632720), (23826, 88565760), (24320, 86766768), (24552, 85946880), (25080, 84137472), (25344, 83261040), (25916, 81423360), (25947, 81326080), (25992, 81185280), (26505, 79613952), (26752, 78878880), (26784, 78784640), (27280, 77352192), (27360, 77126016), (27648, 76322620), (28160, 74934936), (28215, 74788864), (28272, 74638080), (28830, 73193472), (28880, 73066752), (29184, 72305640), (29760, 70906176), (30096, 70114560), (30690, 68757504), (30720, 68690358), (30752, 68618880), (31680, 66608832), (31713, 66539520), (31744, 66474540), (31768, 66424320), (31806, 66344960), (32395, 65138688), (32490, 64948224), (32736, 64460160), (32832, 64271680), (33440, 63103104), (33480, 63027712), (33573, 62853120), (33792, 62445780), (34560, 61058096), (34596, 60994560), (34656, 60888960), (35340, 59710464), (35712, 59088480), (35739, 59043840), (36480, 57844512), (36518, 57784320), (36828, 57297920), (36864, 57241965), (37620, 56091648), (37696, 55978560), (38016, 55507360), (38440, 54895104), (38874, 54282240), (38912, 54229230), (38988, 54123520), (39680, 53179632), (39710, 53139456), (40128, 52585920), (40920, 51568128), (41040, 51417344), (42240, 49956624), (42284, 49904640), (42408, 49758720), (43245, 48795648), (43320, 48711168), (43648, 48345120), (43776, 48203760), (44640, 47270784), (44764, 47139840), (45056, 46834335), (45144, 46743040), (46035, 45838336), (46080, 45793572), (46128, 45745920), (46208, 45666720), (47120, 44782848), (47520, 44405888), (47616, 44316360), (47652, 44282880), (48640, 43383384), (48735, 43298816), (49104, 42973440), (50160, 42068736), (50688, 41630520), (51832, 40711680), (51894, 40663040), (51984, 40592640), (52855, 39923712), (53010, 39806976), (53504, 39439440), (53568, 39392320), (54560, 38676096), (54720, 38563008), (54777, 38522880), (55296, 38161310), (55955, 37711872), (56320, 37467468), (56430, 37394432), (56544, 37319040), (57660, 36596736), (57760, 36533376), (58311, 36188160), (58368, 36152820), (59520, 35453088), (59565, 35426304), (60192, 35057280), (61380, 34378752), (61440, 34345179), (61504, 34309440), (63360, 33304416), (63426, 33269760), (63488, 33237270), (63536, 33212160), (63612, 33172480), (64790, 32569344), (64980, 32474112), (65472, 32230080), (65664, 32135840), (66880, 31551552), (66960, 31513856), (67146, 31426560), (67584, 31222890), (69120, 30529048), (69192, 30497280), (69312, 30444480), (70680, 29855232), (71424, 29544240), (71478, 29521920), (72960, 28922256), (73036, 28892160), (73656, 28648960), (75240, 28045824), (75392, 27989280), (76032, 27753680), (76880, 27447552), (77748, 27141120), (77824, 27114615), (77976, 27061760), (79360, 26589816), (79420, 26569728), (79515, 26537984), (80256, 26292960), (81840, 25784064), (82080, 25708672), (84480, 24978312), (84568, 24952320), (84816, 24879360), (86490, 24397824), (86640, 24355584), (87296, 24172560), (87552, 24101880), (89280, 23635392), (89528, 23569920), (90288, 23371520), (91295, 23113728), (92070, 22919168), (92160, 22896786), (92256, 22872960), (92416, 22833360), (94240, 22391424), (95040, 22202944), (95139, 22179840), (95232, 22158180), (95304, 22141440), (97185, 21712896), (97280, 21691692), (97470, 21649408), (98208, 21486720), (100320, 21034368), (100719, 20951040), (101376, 20815260), (103664, 20355840), (103788, 20331520), (103968, 20296320), (105710, 19961856), (106020, 19903488), (107008, 19719720), (107136, 19696160), (107217, 19681280), (109120, 19338048), (109440, 19281504), (109554, 19261440), (110592, 19080655), (111910, 18855936), (112640, 18733734), (112860, 18697216), (113088, 18659520), (115320, 18298368), (115520, 18266688), (116622, 18094080), (116736, 18076410), (119040, 17726544), (119130, 17713152), (120384, 17528640), (122760, 17189376), (123008, 17154720), (123101, 17141760), (126720, 16652208), (126852, 16634880), (126976, 16618635), (127072, 16606080), (127224, 16586240), (129580, 16284672), (129735, 16265216), (129960, 16237056), (130944, 16115040), (131328, 16067920), (133760, 15775776), (133920, 15756928), (134292, 15713280), (135168, 15611445), (138240, 15264524), (138384, 15248640), (138624, 15222240), (141360, 14927616), (142848, 14772120), (142956, 14760960), (145920, 14461128), (146072, 14446080), (147312, 14324480), (150480, 14022912), (150784, 13994640), (152064, 13876840), (153760, 13723776), (155496, 13570560), (155952, 13530880), (158565, 13307904), (158720, 13294908), (158840, 13284864), (159030, 13268992), (160512, 13146480), (163680, 12892032), (164160, 12854336), (164331, 12840960), (167865, 12570624), (168960, 12489156), (169136, 12476160), (169632, 12439680), (172980, 12198912), (173280, 12177792), (174592, 12086280), (174933, 12062720), (175104, 12050940), (178560, 11817696), (178695, 11808768), (179056, 11784960), (180576, 11685760), (182590, 11556864), (184140, 11459584), (184320, 11448393), (184512, 11436480), (184832, 11416680), (188480, 11195712), (190080, 11101472), (190278, 11089920), (190464, 11079090), (190608, 11070720), (194370, 10856448), (194560, 10845846), (194940, 10824704), (196416, 10743360), (200640, 10517184), (200849, 10506240), (201438, 10475520), (202752, 10407630), (207328, 10177920), (207576, 10165760), (207936, 10148160), (211420, 9980928), (212040, 9951744), (214016, 9859860), (214272, 9848080), (214434, 9840640), (218240, 9669024), (218880, 9640752), (219108, 9630720), (223820, 9427968), (225280, 9366867), (225720, 9348608), (226176, 9329760), (230640, 9149184), (231040, 9133344), (233244, 9047040), (233472, 9038205), (238080, 8863272), (238260, 8856576), (240768, 8764320), (245520, 8594688), (246016, 8577360), (246202, 8570880), (253440, 8326104), (253704, 8317440), (254144, 8303040), (254448, 8293120), (259160, 8142336), (259470, 8132608), (259920, 8118528), (261888, 8057520), (262656, 8033960), (267520, 7887888), (267840, 7878464), (268584, 7856640), (273885, 7704576), (276480, 7632262), (276768, 7624320), (277248, 7611120), (282720, 7463808), (285417, 7393280), (285696, 7386060), (285912, 7380480), (291555, 7237632), (291840, 7230564), (292144, 7223040), (294624, 7162240), (300960, 7011456), (301568, 6997320), (302157, 6983680), (304128, 6938420), (307520, 6861888), (310992, 6785280), (311904, 6765440), (317130, 6653952), (317440, 6647454), (317680, 6642432), (318060, 6634496), (321024, 6573240), (327360, 6446016), (328320, 6427168), (328662, 6420480), (335730, 6285312), (337920, 6244578), (338272, 6238080), (339264, 6219840), (345960, 6099456), (346560, 6088896), (346921, 6082560), (349184, 6043140), (349866, 6031360), (350208, 6025470), (357120, 5908848), (357390, 5904384), (358112, 5892480), (361152, 5842880), (365180, 5778432), (368280, 5729792), (369024, 5718240), (369303, 5713920), (369664, 5708340), (376960, 5597856), (380160, 5550736), (380556, 5544960), (380928, 5539545), (381216, 5535360), (388740, 5428224), (389120, 5422923), (389880, 5412352), (392832, 5371680), (401280, 5258592), (401698, 5253120), (402876, 5237760), (405504, 5203815), (414656, 5088960), (415152, 5082880), (415872, 5074080), (422840, 4990464), (424080, 4975872), (428032, 4929930), (428544, 4924040), (428868, 4920320), (436480, 4834512), (437760, 4820376), (438216, 4815360), (447640, 4713984), (451440, 4674304), (452352, 4664880), (461280, 4574592), (462080, 4566672), (466488, 4523520), (475695, 4435968), (476160, 4431636), (476520, 4428288), (481536, 4382160), (491040, 4297344), (492032, 4288680), (492404, 4285440), (492993, 4280320), (503595, 4190208), (506880, 4163052), (507408, 4158720), (508288, 4151520), (508896, 4146560), (518320, 4071168), (518940, 4066304), (519840, 4059264), (523776, 4028760), (525312, 4016980), (535040, 3943944), (535680, 3939232), (536085, 3936256), (537168, 3928320), (547770, 3852288), (552960, 3816131), (553536, 3812160), (554496, 3805560), (565440, 3731904), (570834, 3696640), (571392, 3693030), (571824, 3690240), (583110, 3618816), (583680, 3615282), (584288, 3611520), (589248, 3581120), (601920, 3505728), (602547, 3502080), (603136, 3498660), (604314, 3491840), (608256, 3469210), (615040, 3430944), (615505, 3428352), (621984, 3392640), (623808, 3382720), (634260, 3326976), (634880, 3323727), (635360, 3321216), (636120, 3317248), (642048, 3286620), (654720, 3223008), (656640, 3213584), (657324, 3210240), (671460, 3142656), (675840, 3122289), (676544, 3119040), (678528, 3109920), (691920, 3049728), (693120, 3044448), (693842, 3041280), (698368, 3021570), (699732, 3015680), (700416, 3012735), (714240, 2954424), (714780, 2952192), (716224, 2946240), (722304, 2921440), (730360, 2889216), (736560, 2864896), (738048, 2859120), (738606, 2856960), (739328, 2854170), (753920, 2798928), (760320, 2775368), (761112, 2772480), (762432, 2767680), (777480, 2714112), (779760, 2706176), (785664, 2685840), (802560, 2629296), (803396, 2626560), (805752, 2618880), (821655, 2568192), (829312, 2544480), (830304, 2541440), (831744, 2537040), (845680, 2495232), (848160, 2487936), (856064, 2464965), (857088, 2462020), (857736, 2460160), (872960, 2417256), (874665, 2412544), (875520, 2410188), (876432, 2407680), (895280, 2356992), (902880, 2337152), (904704, 2332440), (922560, 2287296), (924160, 2283336), (932976, 2261760), (951390, 2217984), (952320, 2215818), (953040, 2214144), (963072, 2191080), (982080, 2148672), (984064, 2144340), (984808, 2142720), (985986, 2140160), (1004245, 2101248), (1007190, 2095104), (1013760, 2081526), (1014816, 2079360), (1016576, 2075760), (1017792, 2073280), (1036640, 2035584), (1037880, 2033152), (1039680, 2029632), (1040763, 2027520), (1047552, 2014380), (1050624, 2008490), (1070080, 1971972), (1071360, 1969616), (1072170, 1968128), (1074336, 1964160), (1095540, 1926144), (1107072, 1906080), (1107909, 1904640), (1108992, 1902780), (1130880, 1865952), (1141668, 1848320), (1142784, 1846515), (1143648, 1845120), (1166220, 1809408), (1167360, 1807641), (1168576, 1805760), (1178496, 1790560), (1203840, 1752864), (1205094, 1751040), (1206272, 1749330), (1208628, 1745920), (1216512, 1734605), (1230080, 1715472), (1231010, 1714176), (1243968, 1696320), (1247616, 1691360), (1268520, 1663488), (1270720, 1660608), (1272240, 1658624), (1284096, 1643310), (1309440, 1611504), (1313280, 1606792), (1314648, 1605120), (1342920, 1571328), (1353088, 1559520), (1357056, 1554960), (1383840, 1524864), (1386240, 1522224), (1387684, 1520640), (1396736, 1510785), (1399464, 1507840), (1427085, 1478656), (1428480, 1477212), (1429560, 1476096), (1432448, 1473120), (1444608, 1460720)]