31713327360

素因数分解:

$2^8\times 3^5\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1$

素因数の和:114

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 23, 24, 26, 27, 30, 31, 32, 33, 36, 39, 40, 44, 45, 46, 48, 52, 54, 55, 60, 62, 64, 65, 66, 69, 72, 78, 80, 81, 88, 90, 92, 93, 96, 99, 104, 108, 110, 115, 117, 120, 124, 128, 130, 132, 135, 138, 143, 144, 155, 156, 160, 162, 165, 176, 180, 184, 186, 192, 195, 198, 207, 208, 216, 220, 230, 234, 240, 243, 248, 253, 256, 260, 264, 270, 276, 279, 286, 288, 297, 299, 310, 312, 320, 324, 330, 341, 345, 351, 352, 360, 368, 372, 384, 390, 396, 403, 405, 414, 416, 429, 432, 440, 460, 465, 468, 480, 486, 495, 496, 506, 520, 528, 540, 552, 558, 572, 576, 585, 594, 598, 620, 621, 624, 640, 648, 660, 682, 690, 702, 704, 713, 715, 720, 736, 744, 759, 768, 780, 792, 806, 810, 828, 832, 837, 858, 864, 880, 891, 897, 920, 930, 936, 960, 972, 990, 992, 1012, 1023, 1035, 1040, 1053, 1056, 1080, 1104, 1116, 1144, 1152, 1170, 1188, 1196, 1209, 1215, 1240, 1242, 1248, 1265, 1280, 1287, 1296, 1320, 1364, 1380, 1395, 1404, 1408, 1426, 1430, 1440, 1472, 1485, 1488, 1495, 1518, 1560, 1584, 1612, 1620, 1656, 1664, 1674, 1705, 1716, 1728, 1755, 1760, 1782, 1794, 1840, 1860, 1863, 1872, 1920, 1944, 1980, 1984, 2015, 2024, 2046, 2070, 2080, 2106, 2112, 2139, 2145, 2160, 2208, 2232, 2277, 2288, 2304, 2340, 2376, 2392, 2418, 2430, 2480, 2484, 2496, 2511, 2530, 2574, 2592, 2640, 2673, 2691, 2728, 2760, 2790, 2808, 2816, 2852, 2860, 2880, 2944, 2970, 2976, 2990, 3036, 3069, 3105, 3120, 3159, 3168, 3224, 3240, 3289, 3312, 3328, 3348, 3410, 3432, 3456, 3510, 3520, 3564, 3565, 3588, 3627, 3680, 3720, 3726, 3744, 3795, 3840, 3861, 3888, 3960, 3968, 4030, 4048, 4092, 4140, 4160, 4185, 4212, 4224, 4278, 4290, 4320, 4416, 4433, 4455, 4464, 4485, 4554, 4576, 4680, 4752, 4784, 4836, 4860, 4960, 4968, 4992, 5022, 5060, 5115, 5148, 5184, 5265, 5280, 5346, 5382, 5456, 5520, 5580, 5589, 5616, 5704, 5720, 5760, 5888, 5940, 5952, 5980, 6045, 6072, 6138, 6210, 6240, 6318, 6336, 6417, 6435, 6448, 6480, 6578, 6624, 6696, 6820, 6831, 6864, 6912, 7020, 7040, 7128, 7130, 7176, 7254, 7360, 7440, 7452, 7488, 7533, 7590, 7722, 7776, 7843, 7920, 7936, 8060, 8073, 8096, 8184, 8280, 8320, 8370, 8424, 8448, 8556, 8580, 8640, 8832, 8866, 8910, 8928, 8970, 9108, 9152, 9207, 9269, 9315, 9360, 9504, 9568, 9672, 9720, 9867, 9920, 9936, 9984, 10044, 10120, 10230, 10296, 10368, 10530, 10560, 10692, 10695, 10764, 10881, 10912, 11040, 11160, 11178, 11232, 11385, 11408, 11440, 11520, 11583, 11880, 11904, 11960, 12090, 12144, 12276, 12420, 12480, 12555, 12636, 12672, 12834, 12870, 12896, 12960, 13156, 13248, 13299, 13365, 13392, 13455, 13640, 13662, 13728, 14040, 14080, 14256, 14260, 14352, 14508, 14720, 14880, 14904, 14976, 15066, 15180, 15345, 15444, 15552, 15686, 15795, 15840, 16120, 16146, 16192, 16368, 16445, 16560, 16640, 16740, 16848, 17112, 17160, 17280, 17664, 17732, 17820, 17856, 17940, 18135, 18216, 18304, 18414, 18538, 18630, 18720, 19008, 19136, 19251, 19305, 19344, 19440, 19734, 19840, 19872, 20088, 20240, 20460, 20493, 20592, 20736, 21060, 21120, 21384, 21390, 21528, 21762, 21824, 22080, 22165, 22320, 22356, 22464, 22770, 22816, 22880, 23166, 23529, 23760, 23808, 23920, 24180, 24219, 24288, 24552, 24840, 24960, 25110, 25272, 25344, 25668, 25740, 25792, 25920, 26312, 26496, 26598, 26730, 26784, 26910, 27280, 27324, 27456, 27621, 27807, 27945, 28080, 28512, 28520, 28704, 29016, 29440, 29601, 29760, 29808, 29952, 30132, 30360, 30690, 30888, 31104, 31372, 31590, 31680, 32085, 32240, 32292, 32384, 32643, 32736, 32890, 33120, 33480, 33696, 34155, 34224, 34320, 34560, 34749, 35464, 35640, 35712, 35880, 36270, 36432, 36608, 36828, 37076, 37260, 37440, 37665, 38016, 38272, 38502, 38610, 38688, 38880, 39215, 39468, 39680, 39744, 39897, 40176, 40365, 40480, 40920, 40986, 41184, 42120, 42240, 42768, 42780, 43056, 43524, 43648, 44160, 44330, 44640, 44712, 44928, 45540, 45632, 45760, 46035, 46332, 46345, 47058, 47520, 47840, 48360, 48438, 48576, 49104, 49335, 49680, 49920, 50220, 50544, 51336, 51480, 51584, 51840, 52624, 52992, 53196, 53460, 53568, 53820, 54405, 54560, 54648, 54912, 55242, 55614, 55890, 56160, 57024, 57040, 57408, 57753, 57915, 58032, 59202, 59520, 59616, 60264, 60720, 61380, 61479, 61776, 62208, 62744, 63180, 63360, 64170, 64480, 64584, 64768, 65286, 65472, 65780, 66240, 66495, 66960, 67392, 68310, 68448, 68640, 69498, 70587, 70928, 71280, 71424, 71760, 72540, 72657, 72864, 73656, 74152, 74520, 74880, 75330, 76032, 76544, 77004, 77220, 77376, 77760, 78430, 78936, 79488, 79794, 80352, 80730, 80960, 81840, 81972, 82368, 82863, 83421, 84240, 85536, 85560, 86112, 87048, 87296, 88320, 88660, 88803, 89280, 89424, 89856, 91080, 91264, 91520, 92070, 92664, 92690, 94116, 95040, 95680, 96255, 96720, 96876, 97152, 97929, 98208, 98670, 99360, 100440, 101088, 101959, 102465, 102672, 102960, 103168, 103680, 105248, 106392, 106920, 107136, 107640, 108810, 109120, 109296, 109824, 110484, 111228, 111780, 112320, 114048, 114080, 114816, 115506, 115830, 116064, 117645, 118404, 119040, 119232, 119691, 120528, 121095, 121440, 122760, 122958, 123552, 125488, 126360, 126720, 128340, 128960, 129168, 130572, 130944, 131560, 132480, 132990, 133920, 134784, 136620, 136896, 137280, 138105, 138996, 139035, 141174, 141856, 142560, 143520, 145080, 145314, 145728, 147312, 148005, 148304, 149040, 149760, 150660, 154008, 154440, 154752, 155520, 156860, 157872, 158976, 159588, 160704, 161460, 161920, 163215, 163680, 163944, 164736, 165726, 166842, 168480, 171072, 171120, 172224, 173259, 173745, 174096, 177320, 177606, 178560, 178848, 182160, 182528, 183040, 184140, 185328, 185380, 188232, 190080, 191360, 192510, 193440, 193752, 194304, 195858, 196416, 197340, 198720, 199485, 200880, 202176, 203918, 204930, 205344, 205920, 210496, 211761, 212784, 213840, 214272, 215280, 217620, 218240, 218592, 220968, 222456, 223560, 224640, 228096, 228160, 229632, 231012, 231660, 232128, 235290, 236808, 238464, 239382, 241056, 242190, 242880, 245520, 245916, 247104, 250263, 250976, 252720, 256680, 257920, 258336, 261144, 261888, 263120, 264960, 265980, 266409, 267840, 269568, 273240, 273792, 274560, 276210, 277992, 278070, 282348, 283712, 285120, 287040, 288765, 290160, 290628, 291456, 294624, 296010, 296608, 298080, 301320, 305877, 307395, 308016, 308880, 309504, 311040, 313720, 315744, 319176, 321408, 322920, 323840, 326430, 327360, 327888, 329472, 331452, 333684, 336960, 342144, 342240, 344448, 346518, 347490, 348192, 352935, 354640, 355212, 357120, 357696, 359073, 363285, 364320, 368280, 370656, 370760, 376464, 380160, 382720, 385020, 386880, 387504, 391716, 392832, 394680, 397440, 398970, 401760, 404352, 407836, 409860, 410688, 411840, 414315, 417105, 420992, 423522, 425568, 427680, 430560, 435240, 436480, 437184, 441936, 444015, 444912, 447120, 449280, 456320, 462024, 463320, 464256, 470580, 473616, 476928, 478764, 482112, 484380, 485760, 489645, 491040, 491832, 494208, 500526, 501952, 505440, 509795, 513360, 515840, 516672, 522288, 526240, 531960, 532818, 535680, 546480, 547584, 549120, 552420, 555984, 556140, 564696, 567424, 570240, 574080, 577530, 580320, 581256, 582912, 589248, 592020, 593216, 596160, 598455, 602640, 611754, 614790, 616032, 617760, 627440, 631488, 635283, 638352, 642816, 645840, 652860, 654720, 655776, 662904, 667368, 673920, 684288, 684480, 688896, 693036, 694980, 696384, 705870, 709280, 710424, 715392, 718146, 726570, 728640, 736560, 741312, 741520, 750789, 752928, 770040, 773760, 775008, 783432, 785664, 789360, 794880, 797940, 799227, 803520, 808704, 815672, 819720, 821376, 823680, 828630, 834210, 841984, 847044, 851136, 855360, 861120, 866295, 870480, 874368, 883872, 888030, 889824, 894240, 912640, 917631, 924048, 926640, 928512, 941160, 947232, 957528, 964224, 968760, 971520, 979290, 982080, 983664, 988416, 1001052, 1003904, 1010880, 1019590, 1026720, 1033344, 1044576, 1052480, 1058805, 1063920, 1065636, 1071360, 1077219, 1092960, 1104840, 1111968, 1112280, 1129392, 1134848, 1140480, 1148160, 1155060, 1160640, 1162512, 1178496, 1184040, 1186432, 1192320, 1196910, 1205280, 1223508, 1229580, 1232064, 1235520, 1251315, 1254880, 1262976, 1270566, 1276704, 1291680, 1305720, 1309440, 1311552, 1325808, 1332045, 1334736, 1347840, 1368960, 1386072, 1389960, 1392768, 1411740, 1418560, 1420848, 1430784, 1436292, 1453140, 1457280, 1473120, 1482624, 1483040, 1501578, 1505856, 1529385, 1540080, 1547520, 1550016, 1566864, 1578720, 1595880, 1598454, 1607040, 1631344, 1639440, 1642752, 1647360, 1657260, 1668420, 1694088, 1702272, 1710720, 1722240, 1732590, 1740960, 1748736, 1767744, 1776060, 1779648, 1788480, 1795365, 1835262, 1848096, 1853280, 1882320, 1894464, 1905849, 1915056, 1928448, 1937520, 1958580, 1964160, 1967328, 2002104, 2007808, 2021760, 2039180, 2053440, 2066688, 2089152, 2104960, 2117610, 2127840, 2131272, 2154438, 2185920, 2209680, 2223936, 2224560, 2252367, 2258784, 2310120, 2321280, 2325024, 2356992, 2368080, 2372864, 2384640, 2393820, 2410560, 2447016, 2459160, 2464128, 2471040, 2502630, 2509760, 2525952, 2541132, 2553408, 2583360, 2611440, 2623104, 2651616, 2664090, 2669472, 2737920, 2752893, 2772144, 2779920, 2785536, 2823480, 2837120, 2841696, 2872584, 2906280, 2914560, 2946240, 2965248, 2966080, 3003156, 3011712, 3058770, 3080160, 3100032, 3133728, 3157440, 3176415, 3191760, 3196908, 3214080, 3262688, 3278880, 3314520, 3336840, 3388176, 3404544, 3421440, 3444480, 3465180, 3481920, 3535488, 3552120, 3559296, 3576960, 3590730, 3670524, 3696192, 3706560, 3753945, 3764640, 3788928, 3811698, 3830112, 3875040, 3917160, 3928320, 3934656, 3996135, 4004208, 4043520, 4078360, 4106880, 4178304, 4209920, 4235220, 4255680, 4262544, 4308876, 4371840, 4419360, 4447872, 4449120, 4504734, 4517568, 4588155, 4620240, 4642560, 4650048, 4736160, 4787640, 4821120, 4894032, 4918320, 4928256, 4942080, 5005260, 5019520, 5082264, 5106816, 5166720, 5222880, 5246208, 5303232, 5328180, 5338944, 5386095, 5505786, 5544288, 5559840, 5646960, 5674240, 5683392, 5745168, 5812560, 5892480, 5932160, 6006312, 6023424, 6117540, 6160320, 6200064, 6267456, 6314880, 6352830, 6383520, 6393816, 6525376, 6557760, 6629040, 6673680, 6776352, 6930360, 6963840, 7070976, 7104240, 7118592, 7153920, 7181460, 7341048, 7392384, 7413120, 7507890, 7529280, 7577856, 7623396, 7660224, 7750080, 7834320, 7869312, 7992270, 8008416, 8156720, 8213760, 8258679, 8356608, 8470440, 8511360, 8525088, 8617752, 8743680, 8838720, 8895744, 8898240, 9009468, 9035136, 9176310, 9240480, 9300096, 9472320, 9529245, 9575280, 9642240, 9788064, 9836640, 10010520, 10039040, 10164528, 10213632, 10333440, 10445760, 10606464, 10656360, 10677888, 10772190, 11011572, 11088576, 11119680, 11261835, 11293920, 11366784, 11490336, 11625120, 11784960, 11864320, 12012624, 12235080, 12320640, 12534912, 12629760, 12705660, 12767040, 12787632, 13050752, 13115520, 13258080, 13347360, 13552704, 13764465, 13860720, 13927680, 14208480, 14362920, 14682096, 14784768, 14826240, 15015780, 15058560, 15246792, 15320448, 15500160, 15668640, 15738624, 15984540, 16016832, 16313440, 16517358, 16940880, 17022720, 17050176, 17235504, 17677440, 17796480, 18018936, 18070272, 18352620, 18480960, 18600192, 18944640, 19058490, 19150560, 19576128, 19673280, 20021040, 20329056, 20891520, 21212928, 21312720, 21355776, 21544380, 22023144, 22177152, 22239360, 22523670, 22587840, 22733568, 22980672, 23250240, 24025248, 24470160, 24641280, 24776037, 25069824, 25411320, 25534080, 25575264, 26101504, 26231040, 26516160, 26694720, 27105408, 27528930, 27721440, 28416960, 28725840, 29364192, 30031560, 30117120, 30493584, 30640896, 31000320, 31337280, 31969080, 32033664, 32626880, 33034716, 33881760, 34100352, 34471008, 35354880, 35592960, 36037872, 36705240, 36961920, 37889280, 38116980, 38301120, 39152256, 39346560, 40042080, 40658112, 41293395, 41783040, 42625440, 43088760, 44046288, 44354304, 44478720, 45047340, 45175680, 45961344, 46500480, 48050496, 48940320, 49552074, 50822640, 51068160, 51150528, 53032320, 53389440, 54210816, 55057860, 55442880, 56833920, 57451680, 58728384, 60063120, 60987168, 62674560, 63938160, 64067328, 65253760, 66069432, 67763520, 68200704, 68942016, 72075744, 73410480, 73923840, 76233960, 76602240, 78304512, 78693120, 80084160, 81316224, 82586790, 85250880, 86177520, 88092576, 90094680, 90351360, 91922688, 93000960, 96100992, 97880640, 99104148, 101645280, 102301056, 106064640, 106778880, 110115720, 110885760, 113667840, 114903360, 117456768, 120126240, 121974336, 123880185, 125349120, 127876320, 130507520, 132138864, 135527040, 137884032, 144151488, 146820960, 152467920, 153204480, 160168320, 162632448, 165173580, 170501760, 172355040, 176185152, 180189360, 192201984, 195761280, 198208296, 203290560, 204602112, 220231440, 221771520, 229806720, 234913536, 240252480, 243948672, 247760370, 255752640, 264277728, 271054080, 275768064, 288302976, 293641920, 304935840, 320336640, 330347160, 341003520, 344710080, 352370304, 360378720, 391522560, 396416592, 406581120, 440462880, 459613440, 480504960, 487897344, 495520740, 511505280, 528555456, 576605952, 587283840, 609871680, 660694320, 689420160, 704740608, 720757440, 792833184, 813162240, 880925760, 961009920, 991041480, 1023010560, 1057110912, 1174567680, 1219743360, 1321388640, 1378840320, 1441514880, 1585666368, 1761851520, 1982082960, 2114221824, 2439486720, 2642777280, 2883029760, 3171332736, 3523703040, 3964165920, 5285554560, 6342665472, 7928331840, 10571109120, 15856663680, 31713327360]

約数ペア:

[(1, 31713327360), (2, 15856663680), (3, 10571109120), (4, 7928331840), (5, 6342665472), (6, 5285554560), (8, 3964165920), (9, 3523703040), (10, 3171332736), (11, 2883029760), (12, 2642777280), (13, 2439486720), (15, 2114221824), (16, 1982082960), (18, 1761851520), (20, 1585666368), (22, 1441514880), (23, 1378840320), (24, 1321388640), (26, 1219743360), (27, 1174567680), (30, 1057110912), (31, 1023010560), (32, 991041480), (33, 961009920), (36, 880925760), (39, 813162240), (40, 792833184), (44, 720757440), (45, 704740608), (46, 689420160), (48, 660694320), (52, 609871680), (54, 587283840), (55, 576605952), (60, 528555456), (62, 511505280), (64, 495520740), (65, 487897344), (66, 480504960), (69, 459613440), (72, 440462880), (78, 406581120), (80, 396416592), (81, 391522560), (88, 360378720), (90, 352370304), (92, 344710080), (93, 341003520), (96, 330347160), (99, 320336640), (104, 304935840), (108, 293641920), (110, 288302976), (115, 275768064), (117, 271054080), (120, 264277728), (124, 255752640), (128, 247760370), (130, 243948672), (132, 240252480), (135, 234913536), (138, 229806720), (143, 221771520), (144, 220231440), (155, 204602112), (156, 203290560), (160, 198208296), (162, 195761280), (165, 192201984), (176, 180189360), (180, 176185152), (184, 172355040), (186, 170501760), (192, 165173580), (195, 162632448), (198, 160168320), (207, 153204480), (208, 152467920), (216, 146820960), (220, 144151488), (230, 137884032), (234, 135527040), (240, 132138864), (243, 130507520), (248, 127876320), (253, 125349120), (256, 123880185), (260, 121974336), (264, 120126240), (270, 117456768), (276, 114903360), (279, 113667840), (286, 110885760), (288, 110115720), (297, 106778880), (299, 106064640), (310, 102301056), (312, 101645280), (320, 99104148), (324, 97880640), (330, 96100992), (341, 93000960), (345, 91922688), (351, 90351360), (352, 90094680), (360, 88092576), (368, 86177520), (372, 85250880), (384, 82586790), (390, 81316224), (396, 80084160), (403, 78693120), (405, 78304512), (414, 76602240), (416, 76233960), (429, 73923840), (432, 73410480), (440, 72075744), (460, 68942016), (465, 68200704), (468, 67763520), (480, 66069432), (486, 65253760), (495, 64067328), (496, 63938160), (506, 62674560), (520, 60987168), (528, 60063120), (540, 58728384), (552, 57451680), (558, 56833920), (572, 55442880), (576, 55057860), (585, 54210816), (594, 53389440), (598, 53032320), (620, 51150528), (621, 51068160), (624, 50822640), (640, 49552074), (648, 48940320), (660, 48050496), (682, 46500480), (690, 45961344), (702, 45175680), (704, 45047340), (713, 44478720), (715, 44354304), (720, 44046288), (736, 43088760), (744, 42625440), (759, 41783040), (768, 41293395), (780, 40658112), (792, 40042080), (806, 39346560), (810, 39152256), (828, 38301120), (832, 38116980), (837, 37889280), (858, 36961920), (864, 36705240), (880, 36037872), (891, 35592960), (897, 35354880), (920, 34471008), (930, 34100352), (936, 33881760), (960, 33034716), (972, 32626880), (990, 32033664), (992, 31969080), (1012, 31337280), (1023, 31000320), (1035, 30640896), (1040, 30493584), (1053, 30117120), (1056, 30031560), (1080, 29364192), (1104, 28725840), (1116, 28416960), (1144, 27721440), (1152, 27528930), (1170, 27105408), (1188, 26694720), (1196, 26516160), (1209, 26231040), (1215, 26101504), (1240, 25575264), (1242, 25534080), (1248, 25411320), (1265, 25069824), (1280, 24776037), (1287, 24641280), (1296, 24470160), (1320, 24025248), (1364, 23250240), (1380, 22980672), (1395, 22733568), (1404, 22587840), (1408, 22523670), (1426, 22239360), (1430, 22177152), (1440, 22023144), (1472, 21544380), (1485, 21355776), (1488, 21312720), (1495, 21212928), (1518, 20891520), (1560, 20329056), (1584, 20021040), (1612, 19673280), (1620, 19576128), (1656, 19150560), (1664, 19058490), (1674, 18944640), (1705, 18600192), (1716, 18480960), (1728, 18352620), (1755, 18070272), (1760, 18018936), (1782, 17796480), (1794, 17677440), (1840, 17235504), (1860, 17050176), (1863, 17022720), (1872, 16940880), (1920, 16517358), (1944, 16313440), (1980, 16016832), (1984, 15984540), (2015, 15738624), (2024, 15668640), (2046, 15500160), (2070, 15320448), (2080, 15246792), (2106, 15058560), (2112, 15015780), (2139, 14826240), (2145, 14784768), (2160, 14682096), (2208, 14362920), (2232, 14208480), (2277, 13927680), (2288, 13860720), (2304, 13764465), (2340, 13552704), (2376, 13347360), (2392, 13258080), (2418, 13115520), (2430, 13050752), (2480, 12787632), (2484, 12767040), (2496, 12705660), (2511, 12629760), (2530, 12534912), (2574, 12320640), (2592, 12235080), (2640, 12012624), (2673, 11864320), (2691, 11784960), (2728, 11625120), (2760, 11490336), (2790, 11366784), (2808, 11293920), (2816, 11261835), (2852, 11119680), (2860, 11088576), (2880, 11011572), (2944, 10772190), (2970, 10677888), (2976, 10656360), (2990, 10606464), (3036, 10445760), (3069, 10333440), (3105, 10213632), (3120, 10164528), (3159, 10039040), (3168, 10010520), (3224, 9836640), (3240, 9788064), (3289, 9642240), (3312, 9575280), (3328, 9529245), (3348, 9472320), (3410, 9300096), (3432, 9240480), (3456, 9176310), (3510, 9035136), (3520, 9009468), (3564, 8898240), (3565, 8895744), (3588, 8838720), (3627, 8743680), (3680, 8617752), (3720, 8525088), (3726, 8511360), (3744, 8470440), (3795, 8356608), (3840, 8258679), (3861, 8213760), (3888, 8156720), (3960, 8008416), (3968, 7992270), (4030, 7869312), (4048, 7834320), (4092, 7750080), (4140, 7660224), (4160, 7623396), (4185, 7577856), (4212, 7529280), (4224, 7507890), (4278, 7413120), (4290, 7392384), (4320, 7341048), (4416, 7181460), (4433, 7153920), (4455, 7118592), (4464, 7104240), (4485, 7070976), (4554, 6963840), (4576, 6930360), (4680, 6776352), (4752, 6673680), (4784, 6629040), (4836, 6557760), (4860, 6525376), (4960, 6393816), (4968, 6383520), (4992, 6352830), (5022, 6314880), (5060, 6267456), (5115, 6200064), (5148, 6160320), (5184, 6117540), (5265, 6023424), (5280, 6006312), (5346, 5932160), (5382, 5892480), (5456, 5812560), (5520, 5745168), (5580, 5683392), (5589, 5674240), (5616, 5646960), (5704, 5559840), (5720, 5544288), (5760, 5505786), (5888, 5386095), (5940, 5338944), (5952, 5328180), (5980, 5303232), (6045, 5246208), (6072, 5222880), (6138, 5166720), (6210, 5106816), (6240, 5082264), (6318, 5019520), (6336, 5005260), (6417, 4942080), (6435, 4928256), (6448, 4918320), (6480, 4894032), (6578, 4821120), (6624, 4787640), (6696, 4736160), (6820, 4650048), (6831, 4642560), (6864, 4620240), (6912, 4588155), (7020, 4517568), (7040, 4504734), (7128, 4449120), (7130, 4447872), (7176, 4419360), (7254, 4371840), (7360, 4308876), (7440, 4262544), (7452, 4255680), (7488, 4235220), (7533, 4209920), (7590, 4178304), (7722, 4106880), (7776, 4078360), (7843, 4043520), (7920, 4004208), (7936, 3996135), (8060, 3934656), (8073, 3928320), (8096, 3917160), (8184, 3875040), (8280, 3830112), (8320, 3811698), (8370, 3788928), (8424, 3764640), (8448, 3753945), (8556, 3706560), (8580, 3696192), (8640, 3670524), (8832, 3590730), (8866, 3576960), (8910, 3559296), (8928, 3552120), (8970, 3535488), (9108, 3481920), (9152, 3465180), (9207, 3444480), (9269, 3421440), (9315, 3404544), (9360, 3388176), (9504, 3336840), (9568, 3314520), (9672, 3278880), (9720, 3262688), (9867, 3214080), (9920, 3196908), (9936, 3191760), (9984, 3176415), (10044, 3157440), (10120, 3133728), (10230, 3100032), (10296, 3080160), (10368, 3058770), (10530, 3011712), (10560, 3003156), (10692, 2966080), (10695, 2965248), (10764, 2946240), (10881, 2914560), (10912, 2906280), (11040, 2872584), (11160, 2841696), (11178, 2837120), (11232, 2823480), (11385, 2785536), (11408, 2779920), (11440, 2772144), (11520, 2752893), (11583, 2737920), (11880, 2669472), (11904, 2664090), (11960, 2651616), (12090, 2623104), (12144, 2611440), (12276, 2583360), (12420, 2553408), (12480, 2541132), (12555, 2525952), (12636, 2509760), (12672, 2502630), (12834, 2471040), (12870, 2464128), (12896, 2459160), (12960, 2447016), (13156, 2410560), (13248, 2393820), (13299, 2384640), (13365, 2372864), (13392, 2368080), (13455, 2356992), (13640, 2325024), (13662, 2321280), (13728, 2310120), (14040, 2258784), (14080, 2252367), (14256, 2224560), (14260, 2223936), (14352, 2209680), (14508, 2185920), (14720, 2154438), (14880, 2131272), (14904, 2127840), (14976, 2117610), (15066, 2104960), (15180, 2089152), (15345, 2066688), (15444, 2053440), (15552, 2039180), (15686, 2021760), (15795, 2007808), (15840, 2002104), (16120, 1967328), (16146, 1964160), (16192, 1958580), (16368, 1937520), (16445, 1928448), (16560, 1915056), (16640, 1905849), (16740, 1894464), (16848, 1882320), (17112, 1853280), (17160, 1848096), (17280, 1835262), (17664, 1795365), (17732, 1788480), (17820, 1779648), (17856, 1776060), (17940, 1767744), (18135, 1748736), (18216, 1740960), (18304, 1732590), (18414, 1722240), (18538, 1710720), (18630, 1702272), (18720, 1694088), (19008, 1668420), (19136, 1657260), (19251, 1647360), (19305, 1642752), (19344, 1639440), (19440, 1631344), (19734, 1607040), (19840, 1598454), (19872, 1595880), (20088, 1578720), (20240, 1566864), (20460, 1550016), (20493, 1547520), (20592, 1540080), (20736, 1529385), (21060, 1505856), (21120, 1501578), (21384, 1483040), (21390, 1482624), (21528, 1473120), (21762, 1457280), (21824, 1453140), (22080, 1436292), (22165, 1430784), (22320, 1420848), (22356, 1418560), (22464, 1411740), (22770, 1392768), (22816, 1389960), (22880, 1386072), (23166, 1368960), (23529, 1347840), (23760, 1334736), (23808, 1332045), (23920, 1325808), (24180, 1311552), (24219, 1309440), (24288, 1305720), (24552, 1291680), (24840, 1276704), (24960, 1270566), (25110, 1262976), (25272, 1254880), (25344, 1251315), (25668, 1235520), (25740, 1232064), (25792, 1229580), (25920, 1223508), (26312, 1205280), (26496, 1196910), (26598, 1192320), (26730, 1186432), (26784, 1184040), (26910, 1178496), (27280, 1162512), (27324, 1160640), (27456, 1155060), (27621, 1148160), (27807, 1140480), (27945, 1134848), (28080, 1129392), (28512, 1112280), (28520, 1111968), (28704, 1104840), (29016, 1092960), (29440, 1077219), (29601, 1071360), (29760, 1065636), (29808, 1063920), (29952, 1058805), (30132, 1052480), (30360, 1044576), (30690, 1033344), (30888, 1026720), (31104, 1019590), (31372, 1010880), (31590, 1003904), (31680, 1001052), (32085, 988416), (32240, 983664), (32292, 982080), (32384, 979290), (32643, 971520), (32736, 968760), (32890, 964224), (33120, 957528), (33480, 947232), (33696, 941160), (34155, 928512), (34224, 926640), (34320, 924048), (34560, 917631), (34749, 912640), (35464, 894240), (35640, 889824), (35712, 888030), (35880, 883872), (36270, 874368), (36432, 870480), (36608, 866295), (36828, 861120), (37076, 855360), (37260, 851136), (37440, 847044), (37665, 841984), (38016, 834210), (38272, 828630), (38502, 823680), (38610, 821376), (38688, 819720), (38880, 815672), (39215, 808704), (39468, 803520), (39680, 799227), (39744, 797940), (39897, 794880), (40176, 789360), (40365, 785664), (40480, 783432), (40920, 775008), (40986, 773760), (41184, 770040), (42120, 752928), (42240, 750789), (42768, 741520), (42780, 741312), (43056, 736560), (43524, 728640), (43648, 726570), (44160, 718146), (44330, 715392), (44640, 710424), (44712, 709280), (44928, 705870), (45540, 696384), (45632, 694980), (45760, 693036), (46035, 688896), (46332, 684480), (46345, 684288), (47058, 673920), (47520, 667368), (47840, 662904), (48360, 655776), (48438, 654720), (48576, 652860), (49104, 645840), (49335, 642816), (49680, 638352), (49920, 635283), (50220, 631488), (50544, 627440), (51336, 617760), (51480, 616032), (51584, 614790), (51840, 611754), (52624, 602640), (52992, 598455), (53196, 596160), (53460, 593216), (53568, 592020), (53820, 589248), (54405, 582912), (54560, 581256), (54648, 580320), (54912, 577530), (55242, 574080), (55614, 570240), (55890, 567424), (56160, 564696), (57024, 556140), (57040, 555984), (57408, 552420), (57753, 549120), (57915, 547584), (58032, 546480), (59202, 535680), (59520, 532818), (59616, 531960), (60264, 526240), (60720, 522288), (61380, 516672), (61479, 515840), (61776, 513360), (62208, 509795), (62744, 505440), (63180, 501952), (63360, 500526), (64170, 494208), (64480, 491832), (64584, 491040), (64768, 489645), (65286, 485760), (65472, 484380), (65780, 482112), (66240, 478764), (66495, 476928), (66960, 473616), (67392, 470580), (68310, 464256), (68448, 463320), (68640, 462024), (69498, 456320), (70587, 449280), (70928, 447120), (71280, 444912), (71424, 444015), (71760, 441936), (72540, 437184), (72657, 436480), (72864, 435240), (73656, 430560), (74152, 427680), (74520, 425568), (74880, 423522), (75330, 420992), (76032, 417105), (76544, 414315), (77004, 411840), (77220, 410688), (77376, 409860), (77760, 407836), (78430, 404352), (78936, 401760), (79488, 398970), (79794, 397440), (80352, 394680), (80730, 392832), (80960, 391716), (81840, 387504), (81972, 386880), (82368, 385020), (82863, 382720), (83421, 380160), (84240, 376464), (85536, 370760), (85560, 370656), (86112, 368280), (87048, 364320), (87296, 363285), (88320, 359073), (88660, 357696), (88803, 357120), (89280, 355212), (89424, 354640), (89856, 352935), (91080, 348192), (91264, 347490), (91520, 346518), (92070, 344448), (92664, 342240), (92690, 342144), (94116, 336960), (95040, 333684), (95680, 331452), (96255, 329472), (96720, 327888), (96876, 327360), (97152, 326430), (97929, 323840), (98208, 322920), (98670, 321408), (99360, 319176), (100440, 315744), (101088, 313720), (101959, 311040), (102465, 309504), (102672, 308880), (102960, 308016), (103168, 307395), (103680, 305877), (105248, 301320), (106392, 298080), (106920, 296608), (107136, 296010), (107640, 294624), (108810, 291456), (109120, 290628), (109296, 290160), (109824, 288765), (110484, 287040), (111228, 285120), (111780, 283712), (112320, 282348), (114048, 278070), (114080, 277992), (114816, 276210), (115506, 274560), (115830, 273792), (116064, 273240), (117645, 269568), (118404, 267840), (119040, 266409), (119232, 265980), (119691, 264960), (120528, 263120), (121095, 261888), (121440, 261144), (122760, 258336), (122958, 257920), (123552, 256680), (125488, 252720), (126360, 250976), (126720, 250263), (128340, 247104), (128960, 245916), (129168, 245520), (130572, 242880), (130944, 242190), (131560, 241056), (132480, 239382), (132990, 238464), (133920, 236808), (134784, 235290), (136620, 232128), (136896, 231660), (137280, 231012), (138105, 229632), (138996, 228160), (139035, 228096), (141174, 224640), (141856, 223560), (142560, 222456), (143520, 220968), (145080, 218592), (145314, 218240), (145728, 217620), (147312, 215280), (148005, 214272), (148304, 213840), (149040, 212784), (149760, 211761), (150660, 210496), (154008, 205920), (154440, 205344), (154752, 204930), (155520, 203918), (156860, 202176), (157872, 200880), (158976, 199485), (159588, 198720), (160704, 197340), (161460, 196416), (161920, 195858), (163215, 194304), (163680, 193752), (163944, 193440), (164736, 192510), (165726, 191360), (166842, 190080), (168480, 188232), (171072, 185380), (171120, 185328), (172224, 184140), (173259, 183040), (173745, 182528), (174096, 182160), (177320, 178848), (177606, 178560)]