44712682560

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{37}}^1\times {\mathrm{53}}^1$

素因数の和:165

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 29, 30, 32, 35, 36, 37, 39, 40, 42, 45, 48, 52, 53, 54, 56, 58, 60, 63, 64, 65, 70, 72, 74, 78, 80, 84, 87, 90, 91, 96, 104, 105, 106, 108, 111, 112, 116, 117, 120, 126, 130, 135, 140, 144, 145, 148, 156, 159, 160, 168, 174, 180, 182, 185, 189, 192, 195, 203, 208, 210, 212, 216, 222, 224, 232, 234, 240, 252, 259, 260, 261, 265, 270, 273, 280, 288, 290, 296, 312, 315, 318, 320, 333, 336, 348, 351, 360, 364, 370, 371, 377, 378, 390, 406, 416, 420, 424, 432, 435, 444, 448, 455, 464, 468, 477, 480, 481, 504, 518, 520, 522, 530, 540, 546, 555, 560, 576, 580, 585, 592, 609, 624, 630, 636, 666, 672, 689, 696, 702, 720, 728, 740, 742, 754, 756, 777, 780, 783, 795, 812, 819, 832, 840, 848, 864, 870, 888, 910, 928, 936, 945, 954, 960, 962, 999, 1008, 1015, 1036, 1040, 1044, 1060, 1073, 1080, 1092, 1110, 1113, 1120, 1131, 1160, 1170, 1184, 1218, 1248, 1260, 1272, 1295, 1305, 1332, 1344, 1365, 1378, 1392, 1404, 1431, 1440, 1443, 1456, 1480, 1484, 1508, 1512, 1537, 1554, 1560, 1566, 1590, 1624, 1638, 1665, 1680, 1696, 1728, 1740, 1755, 1776, 1820, 1827, 1855, 1856, 1872, 1885, 1890, 1908, 1924, 1961, 1998, 2016, 2030, 2067, 2072, 2080, 2088, 2120, 2146, 2160, 2184, 2220, 2226, 2240, 2262, 2320, 2331, 2340, 2368, 2385, 2405, 2436, 2457, 2496, 2520, 2544, 2590, 2610, 2639, 2664, 2730, 2756, 2784, 2808, 2862, 2880, 2886, 2912, 2960, 2968, 3016, 3024, 3045, 3074, 3108, 3120, 3132, 3180, 3219, 3248, 3276, 3330, 3339, 3360, 3367, 3392, 3393, 3445, 3480, 3510, 3552, 3640, 3654, 3710, 3744, 3770, 3780, 3816, 3848, 3885, 3915, 3922, 3996, 4032, 4060, 4095, 4134, 4144, 4160, 4176, 4240, 4292, 4320, 4329, 4368, 4440, 4452, 4524, 4611, 4640, 4662, 4680, 4770, 4810, 4823, 4872, 4914, 4995, 5040, 5088, 5180, 5220, 5278, 5328, 5365, 5460, 5481, 5512, 5565, 5568, 5616, 5655, 5724, 5772, 5824, 5883, 5920, 5936, 6032, 6048, 6090, 6148, 6201, 6216, 6240, 6264, 6360, 6438, 6496, 6552, 6660, 6678, 6720, 6734, 6786, 6890, 6960, 6993, 7020, 7104, 7155, 7215, 7280, 7308, 7420, 7488, 7511, 7540, 7560, 7632, 7685, 7696, 7770, 7830, 7844, 7917, 7992, 8120, 8190, 8268, 8288, 8352, 8480, 8584, 8640, 8658, 8736, 8880, 8904, 9048, 9135, 9222, 9280, 9324, 9360, 9540, 9620, 9646, 9657, 9744, 9805, 9828, 9990, 10017, 10080, 10101, 10176, 10179, 10335, 10360, 10440, 10556, 10656, 10730, 10759, 10920, 10962, 11024, 11130, 11232, 11310, 11448, 11544, 11655, 11766, 11840, 11872, 12064, 12096, 12180, 12285, 12296, 12402, 12432, 12480, 12528, 12720, 12876, 12987, 12992, 13104, 13195, 13320, 13356, 13468, 13572, 13727, 13780, 13833, 13920, 13949, 13986, 14040, 14310, 14430, 14469, 14560, 14616, 14840, 15022, 15080, 15120, 15264, 15370, 15392, 15540, 15660, 15688, 15834, 15984, 16095, 16240, 16380, 16536, 16576, 16695, 16704, 16835, 16960, 16965, 17168, 17316, 17472, 17649, 17760, 17808, 18096, 18270, 18444, 18603, 18648, 18720, 19080, 19240, 19292, 19314, 19488, 19610, 19656, 19980, 19981, 20034, 20160, 20202, 20358, 20670, 20720, 20880, 21112, 21312, 21460, 21518, 21645, 21840, 21924, 22048, 22260, 22464, 22533, 22620, 22896, 23055, 23088, 23310, 23532, 23744, 23751, 24115, 24128, 24360, 24570, 24592, 24804, 24864, 25056, 25440, 25493, 25752, 25974, 26208, 26390, 26640, 26712, 26936, 27144, 27405, 27454, 27560, 27666, 27840, 27898, 27972, 28080, 28620, 28860, 28938, 28971, 29120, 29232, 29415, 29680, 30044, 30160, 30240, 30303, 30528, 30740, 30784, 31005, 31080, 31320, 31376, 31668, 31968, 32190, 32277, 32480, 32760, 33072, 33390, 33670, 33930, 34336, 34632, 34965, 35298, 35520, 35616, 36192, 36540, 36888, 37206, 37296, 37440, 37555, 38160, 38480, 38584, 38628, 38976, 39220, 39312, 39585, 39960, 39962, 40068, 40404, 40716, 41181, 41340, 41440, 41499, 41760, 41847, 42224, 42920, 43036, 43290, 43407, 43680, 43848, 44096, 44520, 45066, 45240, 45792, 46110, 46176, 46620, 47064, 47502, 48230, 48285, 48720, 49140, 49184, 49608, 49728, 50085, 50112, 50505, 50880, 50895, 50986, 51504, 51948, 52416, 52780, 52947, 53280, 53424, 53795, 53872, 54288, 54810, 54908, 55120, 55332, 55796, 55944, 56160, 56869, 57240, 57720, 57876, 57942, 58464, 58830, 59360, 59943, 60088, 60320, 60480, 60606, 61480, 62010, 62160, 62640, 62752, 63336, 63936, 64380, 64554, 64935, 64960, 65520, 66144, 66780, 67340, 67599, 67860, 68635, 68672, 69165, 69264, 69745, 69930, 70596, 71232, 71253, 72345, 72384, 73080, 73776, 74412, 74592, 75110, 76320, 76479, 76960, 77168, 77256, 78440, 78624, 79170, 79920, 79924, 80136, 80808, 81432, 82362, 82680, 82880, 82998, 83520, 83694, 84448, 85840, 86072, 86580, 86814, 87360, 87696, 88245, 89040, 90132, 90480, 90909, 91584, 92220, 92352, 93015, 93240, 94128, 95004, 96460, 96570, 96831, 97440, 97643, 98280, 98368, 99216, 99905, 100170, 101010, 101790, 101972, 103008, 103896, 105560, 105894, 106560, 106848, 107590, 107744, 108576, 109620, 109816, 110240, 110664, 111592, 111888, 112320, 112665, 113738, 114480, 115440, 115752, 115884, 116928, 117660, 118720, 118755, 119886, 120176, 120640, 121212, 122960, 123543, 124020, 124320, 125280, 125504, 125541, 126672, 127465, 128760, 129108, 129870, 130221, 131040, 132288, 133560, 134680, 135198, 135720, 137270, 138330, 138528, 139490, 139860, 139867, 141192, 142506, 144690, 144855, 146160, 147552, 148824, 149184, 150220, 151515, 152640, 152958, 153920, 154336, 154512, 156880, 157248, 158340, 159840, 159848, 160272, 161385, 161616, 162864, 164724, 165360, 165996, 167388, 168896, 170607, 171680, 172144, 173160, 173628, 175392, 176490, 178080, 178451, 179829, 180264, 180960, 181818, 184440, 186030, 186480, 188256, 190008, 192920, 193140, 193662, 194880, 195286, 196560, 198432, 199810, 200340, 202020, 202797, 203580, 203944, 205905, 206016, 207495, 207792, 209235, 211120, 211788, 213696, 215180, 215488, 217035, 217152, 219240, 219632, 220480, 221328, 223184, 223776, 225330, 227476, 228960, 229437, 230880, 231504, 231768, 235320, 237510, 239772, 240352, 242424, 245920, 247086, 248040, 248640, 250560, 251082, 253344, 254930, 257520, 258216, 259740, 260442, 262080, 264735, 267120, 269360, 270396, 271440, 274540, 276660, 277056, 278980, 279720, 279734, 282384, 284345, 285012, 289380, 289710, 290493, 292320, 292929, 295104, 297648, 299715, 300440, 303030, 305916, 308672, 309024, 313760, 316680, 319680, 319696, 320544, 322770, 323232, 325728, 329448, 330720, 331992, 334776, 337995, 341214, 343360, 344288, 346320, 347256, 350784, 352980, 356160, 356265, 356902, 359658, 360528, 361920, 363636, 368880, 370629, 372060, 372960, 376512, 376623, 380016, 382395, 385840, 386280, 387324, 390572, 393120, 396864, 398083, 399620, 400680, 404040, 405594, 407160, 407888, 411810, 414990, 415584, 418470, 419601, 422240, 423576, 430360, 434070, 438480, 439264, 442656, 446368, 447552, 450660, 454545, 454952, 457920, 458874, 461760, 463008, 463536, 470640, 475020, 479544, 480704, 484155, 484848, 488215, 491840, 494172, 496080, 502164, 506688, 509860, 511821, 515040, 516432, 519480, 520884, 529470, 534240, 535353, 538720, 539487, 540792, 542880, 549080, 553320, 557960, 559440, 559468, 564768, 568690, 570024, 578760, 579420, 580986, 584640, 585858, 595296, 599430, 600880, 606060, 611832, 617715, 618048, 627520, 627705, 633360, 639392, 641088, 645540, 646464, 651105, 651456, 658896, 661440, 663984, 669552, 675990, 682428, 688311, 688576, 692640, 694512, 699335, 705960, 712530, 713804, 719316, 721056, 727272, 737760, 739297, 741258, 744120, 745920, 753246, 760032, 764790, 771680, 772560, 774648, 781144, 786240, 796166, 799240, 801360, 808080, 811188, 814320, 815776, 823620, 829980, 831168, 836940, 839202, 844480, 847152, 853035, 860720, 868140, 876960, 878528, 878787, 885312, 892255, 892736, 899145, 901320, 909090, 909904, 917748, 926016, 927072, 941280, 950040, 959088, 968310, 969696, 976430, 988344, 992160, 1004328, 1013985, 1019720, 1023642, 1030080, 1032864, 1038960, 1041768, 1058940, 1068480, 1070706, 1077440, 1078974, 1081584, 1085760, 1098160, 1106640, 1115920, 1118880, 1118936, 1129536, 1137380, 1140048, 1147185, 1157520, 1158840, 1161972, 1171716, 1190592, 1194249, 1198860, 1201760, 1212120, 1223664, 1235430, 1255410, 1258803, 1266720, 1278784, 1291080, 1302210, 1317792, 1327968, 1339104, 1351980, 1364856, 1376622, 1385280, 1389024, 1398670, 1411920, 1425060, 1427608, 1438632, 1442112, 1452465, 1454544, 1464645, 1475520, 1478594, 1482516, 1488240, 1506492, 1520064, 1529580, 1535463, 1543360, 1545120, 1549296, 1562288, 1592332, 1598480, 1602720, 1606059, 1616160, 1622376, 1628640, 1631552, 1647240, 1659960, 1673880, 1678404, 1694304, 1706070, 1721440, 1736280, 1753920, 1757574, 1784510, 1798290, 1802640, 1818180, 1819808, 1835496, 1853145, 1854144, 1882560, 1883115, 1900080, 1918176, 1936620, 1939392, 1952860, 1976688, 1984320, 1990415, 2008656, 2027970, 2039440, 2047284, 2065728, 2077920, 2083536, 2098005, 2117880, 2141412, 2157948, 2163168, 2196320, 2213280, 2217891, 2231840, 2237760, 2237872, 2274760, 2280096, 2294370, 2315040, 2317680, 2323944, 2343432, 2388498, 2397720, 2403520, 2424240, 2447328, 2470860, 2510820, 2517606, 2533440, 2559105, 2582160, 2604420, 2635584, 2636361, 2655936, 2676765, 2678208, 2697435, 2703960, 2729712, 2753244, 2778048, 2797340, 2823840, 2850120, 2855216, 2877264, 2904930, 2909088, 2929290, 2957188, 2965032, 2976480, 3012984, 3059160, 3070926, 3090240, 3098592, 3124576, 3184664, 3196960, 3205440, 3212118, 3232320, 3244752, 3257280, 3294480, 3319920, 3347760, 3356808, 3388608, 3412140, 3441555, 3442880, 3472560, 3515148, 3569020, 3582747, 3596580, 3605280, 3636360, 3639616, 3670992, 3696485, 3706290, 3766230, 3776409, 3800160, 3836352, 3873240, 3905720, 3953376, 3980830, 4017312, 4055940, 4078880, 4094568, 4155840, 4167072, 4196010, 4235760, 4282824, 4315896, 4326336, 4392640, 4393935, 4426560, 4435782, 4463680, 4475744, 4549520, 4560192, 4588740, 4630080, 4635360, 4647888, 4686864, 4776996, 4795440, 4818177, 4848480, 4894656, 4941720, 5021640, 5035212, 5118210, 5164320, 5175079, 5208840, 5272722, 5353530, 5394870, 5407920, 5459424, 5506488, 5594680, 5647680, 5700240, 5710432, 5754528, 5809860, 5818176, 5858580, 5914376, 5930064, 5952960, 5971245, 6025968, 6118320, 6141852, 6197184, 6249152, 6294015, 6369328, 6393920, 6424236, 6489504, 6588960, 6639840, 6653673, 6695520, 6713616, 6824280, 6883110, 6945120, 7030296, 7138040, 7165494, 7193160, 7210560, 7272720, 7341984, 7392970, 7412580, 7532460, 7552818, 7600320, 7677315, 7746480, 7811440, 7906752, 7961660, 8030295, 8034624, 8111880, 8157760, 8189136, 8334144, 8392020, 8471520, 8565648, 8631792, 8787870, 8871564, 8951488, 9099040, 9177480, 9270720, 9295776, 9373728, 9553992, 9590880, 9636354, 9696960, 9883440, 10043280, 10070424, 10236420, 10328640, 10350158, 10417680, 10545444, 10707060, 10748241, 10789740, 10815840, 10918848, 11012976, 11089455, 11189360, 11400480, 11420864, 11509056, 11619720, 11717160, 11828752, 11860128, 11942490, 12051936, 12236640, 12283704, 12588030, 12738656, 12848472, 12979008, 13177920, 13181805, 13279680, 13307346, 13391040, 13427232, 13648560, 13766220, 13890240, 14060592, 14276080, 14330988, 14386320, 14545440, 14683968, 14785940, 14825160, 15064920, 15105636, 15354630, 15492960, 15525237, 15622880, 15923320, 16060590, 16223760, 16378272, 16784040, 16943040, 17131296, 17263584, 17575740, 17743128, 17913735, 18198080, 18354960, 18591552, 18747456, 18882045, 19107984, 19181760, 19272708, 19766880, 19961019, 20086560, 20140848, 20472840, 20700316, 20835360, 21090888, 21414120, 21496482, 21579480, 21631680, 22025952, 22178910, 22378720, 22800960, 23239440, 23434320, 23657504, 23720256, 23884980, 24090885, 24103872, 24473280, 24567408, 25176060, 25477312, 25696944, 25875395, 26363610, 26614692, 26854464, 27297120, 27532440, 28121184, 28552160, 28661976, 28772640, 29090880, 29571880, 29650320, 30129840, 30211272, 30709260, 30985920, 31050474, 31245760, 31846640, 32121180, 32447520, 32756544, 33268365, 33568080, 34262592, 34527168, 35151480, 35486256, 35827470, 36709920, 37764090, 38215968, 38545416, 39533760, 39922038, 40173120, 40281696, 40945680, 41400632, 41670720, 42181776, 42828240, 42992964, 43158960, 44051904, 44357820, 44757440, 46478880, 46575711, 46868640, 47315008, 47769960, 48181770, 49134816, 50352120, 51393888, 51750790, 52727220, 53229384, 53741205, 54594240, 55064880, 56242368, 57104320, 57323952, 57545280, 59143760, 59300640, 60259680, 60422544, 61418520, 62100948, 63693280, 64242360, 64895040, 66536730, 67136160, 70302960, 70972512, 71654940, 73419840, 75528180, 76431936, 77090832, 77626185, 79844076, 80563392, 81891360, 82801264, 84363552, 85656480, 85985928, 86317920, 88715640, 92957760, 93151422, 93737280, 95539920, 96363540, 98269632, 99805095, 100704240, 102787776, 103501580, 105454440, 106458768, 107482410, 110129760, 114647904, 118287520, 118601280, 120519360, 120845088, 122837040, 124201896, 127386560, 128484720, 133073460, 134272320, 139727133, 140605920, 141945024, 143309880, 151056360, 154181664, 155252370, 159688152, 163782720, 165602528, 168727104, 171312960, 171971856, 172635840, 177431280, 186302844, 191079840, 192727080, 199610190, 201408480, 207003160, 210908880, 212917536, 214964820, 220259520, 229295808, 232878555, 236575040, 241690176, 245674080, 248403792, 256969440, 266146920, 279454266, 281211840, 286619760, 302112720, 308363328, 310504740, 319376304, 331205056, 343943712, 354862560, 372605688, 382159680, 385454160, 399220380, 402816960, 414006320, 421817760, 425835072, 429929640, 465757110, 491348160, 496807584, 513938880, 532293840, 558908532, 573239520, 604225440, 621009480, 638752608, 687887424, 698635665, 709725120, 745211376, 770908320, 798440760, 828012640, 843635520, 859859280, 931514220, 993615168, 1064587680, 1117817064, 1146479040, 1208450880, 1242018960, 1277505216, 1397271330, 1490422752, 1541816640, 1596881520, 1656025280, 1719718560, 1863028440, 2129175360, 2235634128, 2484037920, 2794542660, 2980845504, 3193763040, 3439437120, 3726056880, 4471268256, 4968075840, 5589085320, 6387526080, 7452113760, 8942536512, 11178170640, 14904227520, 22356341280, 44712682560]

約数ペア:

[(1, 44712682560), (2, 22356341280), (3, 14904227520), (4, 11178170640), (5, 8942536512), (6, 7452113760), (7, 6387526080), (8, 5589085320), (9, 4968075840), (10, 4471268256), (12, 3726056880), (13, 3439437120), (14, 3193763040), (15, 2980845504), (16, 2794542660), (18, 2484037920), (20, 2235634128), (21, 2129175360), (24, 1863028440), (26, 1719718560), (27, 1656025280), (28, 1596881520), (29, 1541816640), (30, 1490422752), (32, 1397271330), (35, 1277505216), (36, 1242018960), (37, 1208450880), (39, 1146479040), (40, 1117817064), (42, 1064587680), (45, 993615168), (48, 931514220), (52, 859859280), (53, 843635520), (54, 828012640), (56, 798440760), (58, 770908320), (60, 745211376), (63, 709725120), (64, 698635665), (65, 687887424), (70, 638752608), (72, 621009480), (74, 604225440), (78, 573239520), (80, 558908532), (84, 532293840), (87, 513938880), (90, 496807584), (91, 491348160), (96, 465757110), (104, 429929640), (105, 425835072), (106, 421817760), (108, 414006320), (111, 402816960), (112, 399220380), (116, 385454160), (117, 382159680), (120, 372605688), (126, 354862560), (130, 343943712), (135, 331205056), (140, 319376304), (144, 310504740), (145, 308363328), (148, 302112720), (156, 286619760), (159, 281211840), (160, 279454266), (168, 266146920), (174, 256969440), (180, 248403792), (182, 245674080), (185, 241690176), (189, 236575040), (192, 232878555), (195, 229295808), (203, 220259520), (208, 214964820), (210, 212917536), (212, 210908880), (216, 207003160), (222, 201408480), (224, 199610190), (232, 192727080), (234, 191079840), (240, 186302844), (252, 177431280), (259, 172635840), (260, 171971856), (261, 171312960), (265, 168727104), (270, 165602528), (273, 163782720), (280, 159688152), (288, 155252370), (290, 154181664), (296, 151056360), (312, 143309880), (315, 141945024), (318, 140605920), (320, 139727133), (333, 134272320), (336, 133073460), (348, 128484720), (351, 127386560), (360, 124201896), (364, 122837040), (370, 120845088), (371, 120519360), (377, 118601280), (378, 118287520), (390, 114647904), (406, 110129760), (416, 107482410), (420, 106458768), (424, 105454440), (432, 103501580), (435, 102787776), (444, 100704240), (448, 99805095), (455, 98269632), (464, 96363540), (468, 95539920), (477, 93737280), (480, 93151422), (481, 92957760), (504, 88715640), (518, 86317920), (520, 85985928), (522, 85656480), (530, 84363552), (540, 82801264), (546, 81891360), (555, 80563392), (560, 79844076), (576, 77626185), (580, 77090832), (585, 76431936), (592, 75528180), (609, 73419840), (624, 71654940), (630, 70972512), (636, 70302960), (666, 67136160), (672, 66536730), (689, 64895040), (696, 64242360), (702, 63693280), (720, 62100948), (728, 61418520), (740, 60422544), (742, 60259680), (754, 59300640), (756, 59143760), (777, 57545280), (780, 57323952), (783, 57104320), (795, 56242368), (812, 55064880), (819, 54594240), (832, 53741205), (840, 53229384), (848, 52727220), (864, 51750790), (870, 51393888), (888, 50352120), (910, 49134816), (928, 48181770), (936, 47769960), (945, 47315008), (954, 46868640), (960, 46575711), (962, 46478880), (999, 44757440), (1008, 44357820), (1015, 44051904), (1036, 43158960), (1040, 42992964), (1044, 42828240), (1060, 42181776), (1073, 41670720), (1080, 41400632), (1092, 40945680), (1110, 40281696), (1113, 40173120), (1120, 39922038), (1131, 39533760), (1160, 38545416), (1170, 38215968), (1184, 37764090), (1218, 36709920), (1248, 35827470), (1260, 35486256), (1272, 35151480), (1295, 34527168), (1305, 34262592), (1332, 33568080), (1344, 33268365), (1365, 32756544), (1378, 32447520), (1392, 32121180), (1404, 31846640), (1431, 31245760), (1440, 31050474), (1443, 30985920), (1456, 30709260), (1480, 30211272), (1484, 30129840), (1508, 29650320), (1512, 29571880), (1537, 29090880), (1554, 28772640), (1560, 28661976), (1566, 28552160), (1590, 28121184), (1624, 27532440), (1638, 27297120), (1665, 26854464), (1680, 26614692), (1696, 26363610), (1728, 25875395), (1740, 25696944), (1755, 25477312), (1776, 25176060), (1820, 24567408), (1827, 24473280), (1855, 24103872), (1856, 24090885), (1872, 23884980), (1885, 23720256), (1890, 23657504), (1908, 23434320), (1924, 23239440), (1961, 22800960), (1998, 22378720), (2016, 22178910), (2030, 22025952), (2067, 21631680), (2072, 21579480), (2080, 21496482), (2088, 21414120), (2120, 21090888), (2146, 20835360), (2160, 20700316), (2184, 20472840), (2220, 20140848), (2226, 20086560), (2240, 19961019), (2262, 19766880), (2320, 19272708), (2331, 19181760), (2340, 19107984), (2368, 18882045), (2385, 18747456), (2405, 18591552), (2436, 18354960), (2457, 18198080), (2496, 17913735), (2520, 17743128), (2544, 17575740), (2590, 17263584), (2610, 17131296), (2639, 16943040), (2664, 16784040), (2730, 16378272), (2756, 16223760), (2784, 16060590), (2808, 15923320), (2862, 15622880), (2880, 15525237), (2886, 15492960), (2912, 15354630), (2960, 15105636), (2968, 15064920), (3016, 14825160), (3024, 14785940), (3045, 14683968), (3074, 14545440), (3108, 14386320), (3120, 14330988), (3132, 14276080), (3180, 14060592), (3219, 13890240), (3248, 13766220), (3276, 13648560), (3330, 13427232), (3339, 13391040), (3360, 13307346), (3367, 13279680), (3392, 13181805), (3393, 13177920), (3445, 12979008), (3480, 12848472), (3510, 12738656), (3552, 12588030), (3640, 12283704), (3654, 12236640), (3710, 12051936), (3744, 11942490), (3770, 11860128), (3780, 11828752), (3816, 11717160), (3848, 11619720), (3885, 11509056), (3915, 11420864), (3922, 11400480), (3996, 11189360), (4032, 11089455), (4060, 11012976), (4095, 10918848), (4134, 10815840), (4144, 10789740), (4160, 10748241), (4176, 10707060), (4240, 10545444), (4292, 10417680), (4320, 10350158), (4329, 10328640), (4368, 10236420), (4440, 10070424), (4452, 10043280), (4524, 9883440), (4611, 9696960), (4640, 9636354), (4662, 9590880), (4680, 9553992), (4770, 9373728), (4810, 9295776), (4823, 9270720), (4872, 9177480), (4914, 9099040), (4995, 8951488), (5040, 8871564), (5088, 8787870), (5180, 8631792), (5220, 8565648), (5278, 8471520), (5328, 8392020), (5365, 8334144), (5460, 8189136), (5481, 8157760), (5512, 8111880), (5565, 8034624), (5568, 8030295), (5616, 7961660), (5655, 7906752), (5724, 7811440), (5772, 7746480), (5824, 7677315), (5883, 7600320), (5920, 7552818), (5936, 7532460), (6032, 7412580), (6048, 7392970), (6090, 7341984), (6148, 7272720), (6201, 7210560), (6216, 7193160), (6240, 7165494), (6264, 7138040), (6360, 7030296), (6438, 6945120), (6496, 6883110), (6552, 6824280), (6660, 6713616), (6678, 6695520), (6720, 6653673), (6734, 6639840), (6786, 6588960), (6890, 6489504), (6960, 6424236), (6993, 6393920), (7020, 6369328), (7104, 6294015), (7155, 6249152), (7215, 6197184), (7280, 6141852), (7308, 6118320), (7420, 6025968), (7488, 5971245), (7511, 5952960), (7540, 5930064), (7560, 5914376), (7632, 5858580), (7685, 5818176), (7696, 5809860), (7770, 5754528), (7830, 5710432), (7844, 5700240), (7917, 5647680), (7992, 5594680), (8120, 5506488), (8190, 5459424), (8268, 5407920), (8288, 5394870), (8352, 5353530), (8480, 5272722), (8584, 5208840), (8640, 5175079), (8658, 5164320), (8736, 5118210), (8880, 5035212), (8904, 5021640), (9048, 4941720), (9135, 4894656), (9222, 4848480), (9280, 4818177), (9324, 4795440), (9360, 4776996), (9540, 4686864), (9620, 4647888), (9646, 4635360), (9657, 4630080), (9744, 4588740), (9805, 4560192), (9828, 4549520), (9990, 4475744), (10017, 4463680), (10080, 4435782), (10101, 4426560), (10176, 4393935), (10179, 4392640), (10335, 4326336), (10360, 4315896), (10440, 4282824), (10556, 4235760), (10656, 4196010), (10730, 4167072), (10759, 4155840), (10920, 4094568), (10962, 4078880), (11024, 4055940), (11130, 4017312), (11232, 3980830), (11310, 3953376), (11448, 3905720), (11544, 3873240), (11655, 3836352), (11766, 3800160), (11840, 3776409), (11872, 3766230), (12064, 3706290), (12096, 3696485), (12180, 3670992), (12285, 3639616), (12296, 3636360), (12402, 3605280), (12432, 3596580), (12480, 3582747), (12528, 3569020), (12720, 3515148), (12876, 3472560), (12987, 3442880), (12992, 3441555), (13104, 3412140), (13195, 3388608), (13320, 3356808), (13356, 3347760), (13468, 3319920), (13572, 3294480), (13727, 3257280), (13780, 3244752), (13833, 3232320), (13920, 3212118), (13949, 3205440), (13986, 3196960), (14040, 3184664), (14310, 3124576), (14430, 3098592), (14469, 3090240), (14560, 3070926), (14616, 3059160), (14840, 3012984), (15022, 2976480), (15080, 2965032), (15120, 2957188), (15264, 2929290), (15370, 2909088), (15392, 2904930), (15540, 2877264), (15660, 2855216), (15688, 2850120), (15834, 2823840), (15984, 2797340), (16095, 2778048), (16240, 2753244), (16380, 2729712), (16536, 2703960), (16576, 2697435), (16695, 2678208), (16704, 2676765), (16835, 2655936), (16960, 2636361), (16965, 2635584), (17168, 2604420), (17316, 2582160), (17472, 2559105), (17649, 2533440), (17760, 2517606), (17808, 2510820), (18096, 2470860), (18270, 2447328), (18444, 2424240), (18603, 2403520), (18648, 2397720), (18720, 2388498), (19080, 2343432), (19240, 2323944), (19292, 2317680), (19314, 2315040), (19488, 2294370), (19610, 2280096), (19656, 2274760), (19980, 2237872), (19981, 2237760), (20034, 2231840), (20160, 2217891), (20202, 2213280), (20358, 2196320), (20670, 2163168), (20720, 2157948), (20880, 2141412), (21112, 2117880), (21312, 2098005), (21460, 2083536), (21518, 2077920), (21645, 2065728), (21840, 2047284), (21924, 2039440), (22048, 2027970), (22260, 2008656), (22464, 1990415), (22533, 1984320), (22620, 1976688), (22896, 1952860), (23055, 1939392), (23088, 1936620), (23310, 1918176), (23532, 1900080), (23744, 1883115), (23751, 1882560), (24115, 1854144), (24128, 1853145), (24360, 1835496), (24570, 1819808), (24592, 1818180), (24804, 1802640), (24864, 1798290), (25056, 1784510), (25440, 1757574), (25493, 1753920), (25752, 1736280), (25974, 1721440), (26208, 1706070), (26390, 1694304), (26640, 1678404), (26712, 1673880), (26936, 1659960), (27144, 1647240), (27405, 1631552), (27454, 1628640), (27560, 1622376), (27666, 1616160), (27840, 1606059), (27898, 1602720), (27972, 1598480), (28080, 1592332), (28620, 1562288), (28860, 1549296), (28938, 1545120), (28971, 1543360), (29120, 1535463), (29232, 1529580), (29415, 1520064), (29680, 1506492), (30044, 1488240), (30160, 1482516), (30240, 1478594), (30303, 1475520), (30528, 1464645), (30740, 1454544), (30784, 1452465), (31005, 1442112), (31080, 1438632), (31320, 1427608), (31376, 1425060), (31668, 1411920), (31968, 1398670), (32190, 1389024), (32277, 1385280), (32480, 1376622), (32760, 1364856), (33072, 1351980), (33390, 1339104), (33670, 1327968), (33930, 1317792), (34336, 1302210), (34632, 1291080), (34965, 1278784), (35298, 1266720), (35520, 1258803), (35616, 1255410), (36192, 1235430), (36540, 1223664), (36888, 1212120), (37206, 1201760), (37296, 1198860), (37440, 1194249), (37555, 1190592), (38160, 1171716), (38480, 1161972), (38584, 1158840), (38628, 1157520), (38976, 1147185), (39220, 1140048), (39312, 1137380), (39585, 1129536), (39960, 1118936), (39962, 1118880), (40068, 1115920), (40404, 1106640), (40716, 1098160), (41181, 1085760), (41340, 1081584), (41440, 1078974), (41499, 1077440), (41760, 1070706), (41847, 1068480), (42224, 1058940), (42920, 1041768), (43036, 1038960), (43290, 1032864), (43407, 1030080), (43680, 1023642), (43848, 1019720), (44096, 1013985), (44520, 1004328), (45066, 992160), (45240, 988344), (45792, 976430), (46110, 969696), (46176, 968310), (46620, 959088), (47064, 950040), (47502, 941280), (48230, 927072), (48285, 926016), (48720, 917748), (49140, 909904), (49184, 909090), (49608, 901320), (49728, 899145), (50085, 892736), (50112, 892255), (50505, 885312), (50880, 878787), (50895, 878528), (50986, 876960), (51504, 868140), (51948, 860720), (52416, 853035), (52780, 847152), (52947, 844480), (53280, 839202), (53424, 836940), (53795, 831168), (53872, 829980), (54288, 823620), (54810, 815776), (54908, 814320), (55120, 811188), (55332, 808080), (55796, 801360), (55944, 799240), (56160, 796166), (56869, 786240), (57240, 781144), (57720, 774648), (57876, 772560), (57942, 771680), (58464, 764790), (58830, 760032), (59360, 753246), (59943, 745920), (60088, 744120), (60320, 741258), (60480, 739297), (60606, 737760), (61480, 727272), (62010, 721056), (62160, 719316), (62640, 713804), (62752, 712530), (63336, 705960), (63936, 699335), (64380, 694512), (64554, 692640), (64935, 688576), (64960, 688311), (65520, 682428), (66144, 675990), (66780, 669552), (67340, 663984), (67599, 661440), (67860, 658896), (68635, 651456), (68672, 651105), (69165, 646464), (69264, 645540), (69745, 641088), (69930, 639392), (70596, 633360), (71232, 627705), (71253, 627520), (72345, 618048), (72384, 617715), (73080, 611832), (73776, 606060), (74412, 600880), (74592, 599430), (75110, 595296), (76320, 585858), (76479, 584640), (76960, 580986), (77168, 579420), (77256, 578760), (78440, 570024), (78624, 568690), (79170, 564768), (79920, 559468), (79924, 559440), (80136, 557960), (80808, 553320), (81432, 549080), (82362, 542880), (82680, 540792), (82880, 539487), (82998, 538720), (83520, 535353), (83694, 534240), (84448, 529470), (85840, 520884), (86072, 519480), (86580, 516432), (86814, 515040), (87360, 511821), (87696, 509860), (88245, 506688), (89040, 502164), (90132, 496080), (90480, 494172), (90909, 491840), (91584, 488215), (92220, 484848), (92352, 484155), (93015, 480704), (93240, 479544), (94128, 475020), (95004, 470640), (96460, 463536), (96570, 463008), (96831, 461760), (97440, 458874), (97643, 457920), (98280, 454952), (98368, 454545), (99216, 450660), (99905, 447552), (100170, 446368), (101010, 442656), (101790, 439264), (101972, 438480), (103008, 434070), (103896, 430360), (105560, 423576), (105894, 422240), (106560, 419601), (106848, 418470), (107590, 415584), (107744, 414990), (108576, 411810), (109620, 407888), (109816, 407160), (110240, 405594), (110664, 404040), (111592, 400680), (111888, 399620), (112320, 398083), (112665, 396864), (113738, 393120), (114480, 390572), (115440, 387324), (115752, 386280), (115884, 385840), (116928, 382395), (117660, 380016), (118720, 376623), (118755, 376512), (119886, 372960), (120176, 372060), (120640, 370629), (121212, 368880), (122960, 363636), (123543, 361920), (124020, 360528), (124320, 359658), (125280, 356902), (125504, 356265), (125541, 356160), (126672, 352980), (127465, 350784), (128760, 347256), (129108, 346320), (129870, 344288), (130221, 343360), (131040, 341214), (132288, 337995), (133560, 334776), (134680, 331992), (135198, 330720), (135720, 329448), (137270, 325728), (138330, 323232), (138528, 322770), (139490, 320544), (139860, 319696), (139867, 319680), (141192, 316680), (142506, 313760), (144690, 309024), (144855, 308672), (146160, 305916), (147552, 303030), (148824, 300440), (149184, 299715), (150220, 297648), (151515, 295104), (152640, 292929), (152958, 292320), (153920, 290493), (154336, 289710), (154512, 289380), (156880, 285012), (157248, 284345), (158340, 282384), (159840, 279734), (159848, 279720), (160272, 278980), (161385, 277056), (161616, 276660), (162864, 274540), (164724, 271440), (165360, 270396), (165996, 269360), (167388, 267120), (168896, 264735), (170607, 262080), (171680, 260442), (172144, 259740), (173160, 258216), (173628, 257520), (175392, 254930), (176490, 253344), (178080, 251082), (178451, 250560), (179829, 248640), (180264, 248040), (180960, 247086), (181818, 245920), (184440, 242424), (186030, 240352), (186480, 239772), (188256, 237510), (190008, 235320), (192920, 231768), (193140, 231504), (193662, 230880), (194880, 229437), (195286, 228960), (196560, 227476), (198432, 225330), (199810, 223776), (200340, 223184), (202020, 221328), (202797, 220480), (203580, 219632), (203944, 219240), (205905, 217152), (206016, 217035), (207495, 215488), (207792, 215180), (209235, 213696), (211120, 211788)]