294205633920

素因数分解:

$2^7\times 3^4\times 5^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{89}}^1$

素因数の和:190

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 20, 22, 24, 27, 30, 31, 32, 33, 34, 36, 40, 44, 45, 48, 51, 54, 55, 60, 62, 64, 66, 68, 72, 80, 81, 85, 88, 89, 90, 93, 96, 99, 102, 108, 110, 120, 121, 124, 128, 132, 135, 136, 144, 153, 155, 160, 162, 165, 170, 176, 178, 180, 186, 187, 192, 198, 204, 216, 220, 240, 242, 248, 255, 264, 267, 270, 272, 279, 288, 297, 306, 310, 320, 324, 330, 340, 341, 352, 356, 360, 363, 372, 374, 384, 396, 405, 408, 432, 440, 445, 459, 465, 480, 484, 495, 496, 510, 527, 528, 534, 540, 544, 558, 561, 576, 594, 605, 612, 620, 640, 648, 660, 680, 682, 704, 712, 720, 726, 744, 748, 765, 792, 801, 810, 816, 837, 864, 880, 890, 891, 918, 930, 935, 960, 968, 979, 990, 992, 1020, 1023, 1054, 1056, 1068, 1080, 1088, 1089, 1116, 1122, 1152, 1188, 1210, 1224, 1240, 1296, 1320, 1335, 1360, 1364, 1377, 1395, 1408, 1424, 1440, 1452, 1485, 1488, 1496, 1513, 1530, 1581, 1584, 1602, 1620, 1632, 1674, 1683, 1705, 1728, 1760, 1780, 1782, 1815, 1836, 1860, 1870, 1920, 1936, 1958, 1980, 1984, 2040, 2046, 2057, 2108, 2112, 2136, 2160, 2176, 2178, 2232, 2244, 2295, 2376, 2403, 2420, 2448, 2480, 2511, 2592, 2635, 2640, 2670, 2720, 2728, 2754, 2759, 2790, 2805, 2848, 2880, 2904, 2937, 2970, 2976, 2992, 3026, 3060, 3069, 3162, 3168, 3204, 3240, 3264, 3267, 3348, 3366, 3410, 3456, 3520, 3560, 3564, 3630, 3672, 3720, 3740, 3751, 3872, 3916, 3960, 3968, 4005, 4080, 4092, 4114, 4185, 4216, 4224, 4272, 4320, 4356, 4455, 4464, 4488, 4539, 4590, 4743, 4752, 4806, 4840, 4895, 4896, 4960, 5022, 5049, 5115, 5184, 5270, 5280, 5340, 5440, 5445, 5456, 5508, 5518, 5580, 5610, 5696, 5760, 5797, 5808, 5874, 5940, 5952, 5984, 6052, 6120, 6138, 6171, 6324, 6336, 6408, 6480, 6528, 6534, 6696, 6732, 6820, 6885, 7040, 7120, 7128, 7209, 7260, 7344, 7440, 7480, 7502, 7565, 7744, 7832, 7905, 7920, 8010, 8160, 8184, 8228, 8277, 8370, 8415, 8432, 8544, 8640, 8712, 8811, 8910, 8928, 8976, 9078, 9180, 9207, 9486, 9504, 9612, 9680, 9790, 9792, 9801, 9920, 10044, 10098, 10230, 10285, 10368, 10540, 10560, 10680, 10769, 10880, 10890, 10912, 11016, 11036, 11160, 11220, 11253, 11392, 11594, 11616, 11748, 11880, 11904, 11968, 12015, 12104, 12240, 12276, 12342, 12555, 12648, 12672, 12816, 12960, 13068, 13392, 13464, 13617, 13640, 13770, 13795, 14229, 14240, 14256, 14418, 14520, 14685, 14688, 14880, 14960, 15004, 15130, 15147, 15345, 15488, 15664, 15810, 15840, 16020, 16320, 16335, 16368, 16456, 16554, 16643, 16740, 16830, 16864, 17088, 17280, 17391, 17424, 17622, 17820, 17856, 17952, 18156, 18360, 18414, 18513, 18755, 18972, 19008, 19224, 19360, 19580, 19584, 19602, 19840, 20088, 20196, 20460, 20570, 21080, 21120, 21360, 21538, 21780, 21824, 22032, 22072, 22320, 22440, 22506, 22695, 23188, 23232, 23496, 23715, 23760, 23936, 24030, 24208, 24480, 24552, 24684, 24831, 25110, 25245, 25296, 25632, 25920, 26136, 26433, 26784, 26928, 27234, 27280, 27540, 27590, 27621, 28458, 28480, 28512, 28836, 28985, 29040, 29370, 29376, 29760, 29920, 30008, 30260, 30294, 30349, 30690, 30855, 31328, 31620, 31680, 32040, 32307, 32640, 32670, 32736, 32912, 33108, 33286, 33480, 33660, 33728, 33759, 34176, 34782, 34848, 35244, 35640, 35712, 35904, 36045, 36312, 36720, 36828, 37026, 37510, 37944, 38016, 38448, 38720, 39160, 39204, 40176, 40392, 40851, 40920, 41140, 41385, 42160, 42687, 42720, 43076, 43560, 43648, 44055, 44064, 44144, 44640, 44880, 45012, 45390, 46035, 46376, 46464, 46903, 46992, 47430, 47520, 48060, 48416, 48960, 49005, 49104, 49368, 49662, 49929, 50220, 50490, 50592, 51264, 51840, 52173, 52272, 52866, 53568, 53845, 53856, 54468, 54560, 55080, 55180, 55242, 55539, 56265, 56916, 56960, 57024, 57672, 57970, 58080, 58740, 58752, 59520, 59840, 60016, 60520, 60588, 60698, 61380, 61710, 62656, 63240, 63360, 63767, 64080, 64614, 65340, 65472, 65824, 66216, 66572, 66960, 67320, 67456, 67518, 68085, 69564, 69696, 70488, 71145, 71280, 71808, 72090, 72624, 73440, 73656, 74052, 74493, 75020, 75735, 75888, 76896, 77440, 78320, 78408, 79299, 80352, 80784, 81702, 81840, 82280, 82770, 83215, 84320, 85374, 85440, 86152, 86955, 87120, 88110, 88128, 88288, 89280, 89760, 90024, 90780, 91047, 92070, 92565, 92752, 93806, 93984, 94860, 95040, 96120, 96832, 96921, 97920, 98010, 98208, 98736, 99324, 99858, 100440, 100980, 101184, 101277, 102528, 104346, 104544, 105732, 107136, 107690, 107712, 108936, 109120, 110160, 110360, 110484, 111078, 112530, 113832, 114048, 115344, 115940, 116160, 117480, 119680, 120032, 121040, 121176, 121396, 122553, 122760, 123420, 124155, 125312, 126480, 127534, 128160, 129228, 130680, 130944, 131648, 132165, 132432, 133144, 133920, 134640, 135036, 136170, 138105, 139128, 139392, 140709, 140976, 142290, 142560, 144180, 145248, 146880, 147312, 148104, 148986, 149787, 150040, 151470, 151745, 151776, 153792, 156519, 156640, 156816, 158598, 160704, 161535, 161568, 163404, 163680, 164560, 165540, 166430, 166617, 168640, 168795, 170748, 170880, 172304, 173910, 174240, 176220, 176256, 176576, 178560, 179520, 180048, 181560, 182094, 183073, 184140, 185130, 185504, 187612, 187968, 189720, 190080, 191301, 192240, 193664, 193842, 196020, 196416, 197472, 198648, 199716, 200880, 201960, 202368, 202554, 204255, 208692, 209088, 211464, 213435, 215380, 215424, 217872, 218240, 220320, 220720, 220968, 222156, 223479, 225060, 227664, 230688, 231880, 232320, 234515, 234960, 240064, 242080, 242352, 242792, 245106, 245520, 246840, 248310, 249645, 252960, 255068, 256320, 258456, 260865, 261360, 263296, 264330, 264864, 266288, 267840, 269280, 270072, 272340, 273141, 276210, 277695, 278256, 281418, 281952, 284580, 285120, 288360, 290496, 290763, 293760, 294624, 296208, 297972, 299574, 300080, 302940, 303490, 303552, 303831, 307584, 313038, 313280, 313632, 317196, 318835, 321408, 323070, 323136, 326808, 327360, 329120, 331080, 332860, 333234, 333839, 337280, 337590, 341496, 344608, 347820, 348480, 352440, 353152, 359040, 360096, 363120, 364188, 366146, 368280, 370260, 371008, 372465, 375224, 375936, 379440, 382602, 384480, 387684, 392040, 392832, 394944, 396495, 397296, 399432, 401760, 403920, 405108, 408510, 417384, 418176, 422127, 422928, 426870, 430760, 435744, 440640, 441440, 441936, 444312, 446958, 449361, 450120, 455235, 455328, 461376, 463760, 469030, 469557, 469920, 480128, 484160, 484605, 484704, 485584, 490212, 491040, 493680, 496620, 499290, 505920, 506385, 510136, 512640, 515933, 516912, 521730, 522720, 528660, 529728, 532576, 535680, 538560, 540144, 544680, 546282, 549219, 552420, 555390, 556512, 562836, 563904, 569160, 570240, 573903, 576720, 580992, 581526, 589248, 592416, 595944, 599148, 600160, 605880, 606980, 607104, 607662, 612765, 626076, 626560, 627264, 634392, 637670, 646140, 646272, 653616, 654720, 658240, 662160, 665720, 666468, 667678, 675180, 682992, 689216, 695640, 696960, 703545, 704880, 720192, 726240, 728376, 732292, 736560, 740520, 742016, 744930, 748935, 750448, 758880, 765204, 768960, 775368, 782595, 784080, 789888, 792990, 794592, 798864, 803520, 807840, 810216, 817020, 819423, 833085, 834768, 844254, 845856, 853740, 861520, 871488, 872289, 881280, 882880, 883872, 888624, 893916, 898722, 900240, 910470, 910656, 915365, 922752, 927520, 938060, 939114, 939840, 956505, 968320, 969210, 969408, 971168, 980424, 982080, 987360, 993240, 998580, 1001517, 1011840, 1012770, 1020272, 1031866, 1033824, 1043460, 1045440, 1057320, 1059456, 1065152, 1077120, 1080288, 1089360, 1092564, 1098438, 1104840, 1110780, 1113024, 1117395, 1125672, 1127808, 1138320, 1147806, 1153440, 1163052, 1178496, 1184832, 1191888, 1198296, 1200320, 1211760, 1213960, 1215324, 1225530, 1252152, 1254528, 1266381, 1268784, 1275340, 1292280, 1307232, 1316480, 1324320, 1331440, 1332936, 1335356, 1348083, 1350360, 1365705, 1365984, 1378432, 1391280, 1407090, 1409760, 1440384, 1452480, 1453815, 1456752, 1464584, 1473120, 1481040, 1489860, 1497870, 1500896, 1517760, 1519155, 1530408, 1537920, 1547799, 1550736, 1565190, 1568160, 1585980, 1589184, 1597728, 1607040, 1615680, 1620432, 1634040, 1638846, 1647657, 1666170, 1669195, 1669536, 1688508, 1691712, 1707480, 1721709, 1723040, 1742976, 1744578, 1765760, 1767744, 1777248, 1787832, 1797444, 1800480, 1820940, 1821312, 1830730, 1855040, 1876120, 1878228, 1879680, 1913010, 1938420, 1938816, 1942336, 1960848, 1964160, 1974720, 1986480, 1997160, 2003034, 2025540, 2040544, 2063732, 2067648, 2086920, 2090880, 2110635, 2114640, 2130304, 2160576, 2178720, 2185128, 2196876, 2209680, 2221560, 2226048, 2234790, 2246805, 2251344, 2276640, 2295612, 2306880, 2326104, 2347785, 2369664, 2383776, 2396592, 2400640, 2423520, 2427920, 2430648, 2451060, 2458269, 2504304, 2532762, 2537568, 2550680, 2579665, 2584560, 2614464, 2648640, 2662880, 2665872, 2670712, 2696166, 2700720, 2731410, 2731968, 2746095, 2782560, 2814180, 2819520, 2869515, 2904960, 2907630, 2913504, 2929168, 2946240, 2962080, 2979720, 2995740, 3001792, 3004551, 3035520, 3038310, 3060816, 3095598, 3101472, 3130380, 3136320, 3171960, 3178368, 3195456, 3231360, 3240864, 3268080, 3277692, 3295314, 3332340, 3338390, 3339072, 3377016, 3383424, 3414960, 3443418, 3446080, 3489156, 3535488, 3554496, 3575664, 3594888, 3600960, 3641880, 3661460, 3710080, 3752240, 3756456, 3799143, 3826020, 3876840, 3884672, 3921696, 3949440, 3972960, 3994320, 4006068, 4051080, 4081088, 4097115, 4127464, 4135296, 4173840, 4221270, 4229280, 4321152, 4357440, 4361445, 4370256, 4393752, 4419360, 4443120, 4469580, 4493610, 4502688, 4553280, 4591224, 4613760, 4643397, 4652208, 4695570, 4767552, 4793184, 4847040, 4855840, 4861296, 4902120, 4916538, 4942971, 5007585, 5008608, 5065524, 5075136, 5101360, 5159330, 5165127, 5169120, 5228928, 5297280, 5325760, 5331744, 5341424, 5392332, 5401440, 5462820, 5463936, 5492190, 5565120, 5628360, 5639040, 5675263, 5739030, 5815260, 5827008, 5858336, 5892480, 5924160, 5959440, 5991480, 6003584, 6009102, 6076620, 6121632, 6191196, 6202944, 6260760, 6272640, 6331905, 6343920, 6390912, 6481728, 6536160, 6555384, 6590628, 6664680, 6676780, 6678144, 6740415, 6754032, 6829920, 6886836, 6892160, 6978312, 7108992, 7151328, 7189776, 7201920, 7283760, 7322920, 7504480, 7512912, 7598286, 7652040, 7738995, 7753680, 7843392, 7945920, 7988640, 8012136, 8102160, 8162176, 8194230, 8238285, 8254928, 8347680, 8442540, 8458560, 8608545, 8714880, 8722890, 8740512, 8787504, 8838720, 8886240, 8939160, 8987220, 9005376, 9013653, 9106560, 9182448, 9286794, 9304416, 9391140, 9535104, 9586368, 9694080, 9711680, 9722592, 9804240, 9833076, 9885942, 10015170, 10017216, 10131048, 10150272, 10202720, 10318660, 10330254, 10338240, 10651520, 10663488, 10682848, 10784664, 10802880, 10925640, 10984380, 11130240, 11256720, 11350526, 11478060, 11630520, 11654016, 11716672, 11848320, 11918880, 11982960, 12018204, 12153240, 12243264, 12291345, 12382392, 12405888, 12521520, 12663810, 12687840, 12963456, 13072320, 13110768, 13181256, 13329360, 13353560, 13480830, 13508064, 13659840, 13773672, 13930191, 13956624, 14302656, 14379552, 14567520, 14645840, 14828913, 15008960, 15022755, 15025824, 15196572, 15304080, 15477990, 15507360, 15686784, 15891840, 15977280, 16024272, 16204320, 16388460, 16476570, 16509856, 16695360, 16885080, 16917120, 17025789, 17217090, 17445780, 17481024, 17575008, 17677440, 17772480, 17878320, 17974440, 18010752, 18027306, 18364896, 18573588, 18608832, 18782280, 18995715, 19172736, 19423360, 19445184, 19608480, 19666152, 19771884, 20030340, 20034432, 20262096, 20405440, 20637320, 20660508, 20676480, 21326976, 21365696, 21569328, 21605760, 21851280, 21968760, 22513440, 22701052, 22956120, 23216985, 23261040, 23433344, 23837760, 23965920, 24036408, 24306480, 24486528, 24582690, 24714855, 24764784, 25043040, 25327620, 25375680, 25825635, 26144640, 26221536, 26362512, 26658720, 26707120, 26961660, 27016128, 27040959, 27319680, 27547344, 27860382, 27913248, 28376315, 28605312, 28759104, 29135040, 29291680, 29657826, 30017920, 30045510, 30051648, 30393144, 30608160, 30955980, 31014720, 31954560, 32048544, 32408640, 32776920, 32953140, 33019712, 33390720, 33770160, 34051578, 34434180, 34891560, 34962048, 35150016, 35544960, 35756640, 35948880, 36054612, 36729792, 37147176, 37217664, 37564560, 37991430, 38890368, 39216960, 39332304, 39543768, 40060680, 40524192, 40810880, 41274640, 41321016, 41790573, 42731392, 43138656, 43702560, 43937520, 45026880, 45068265, 45402104, 45912240, 46433970, 46522080, 47675520, 47931840, 48072816, 48612960, 49165380, 49429710, 49529568, 50086080, 50655240, 50751360, 51077367, 51651270, 52443072, 52725024, 53317440, 53414240, 53923320, 54032256, 54081918, 55094688, 55720764, 55826496, 56752630, 57518208, 58270080, 58583360, 59315652, 60091020, 60103296, 60786288, 61216320, 61911960, 62029440, 64097088, 64817280, 65553840, 65906280, 66039424, 67540320, 68103156, 68868360, 69650955, 69783120, 70300032, 71513280, 71897760, 72109224, 73459584, 74144565, 74294352, 75129120, 75982860, 78433920, 78664608, 79087536, 80121360, 81048384, 82549280, 82642032, 83581146, 85128945, 86277312, 87405120, 87875040, 90053760, 90136530, 90804208, 91824480, 92867940, 93044160, 95863680, 96145632, 97225920, 98330760, 98859420, 99059136, 100172160, 101310480, 102154734, 103302540, 104886144, 105450048, 106634880, 106828480, 107846640, 108163836, 110189376, 111441528, 111652992, 113505260, 117166720, 118631304, 120182040, 121572576, 122432640, 123823920, 128194176, 131107680, 131812560, 135080640, 135204795, 136206312, 137736720, 139301910, 139566240, 143026560, 143795520, 144218448, 148289130, 148588704, 150258240, 151965720, 153232101, 157329216, 158175072, 160242720, 162096768, 165098560, 165284064, 167162292, 170257890, 172554624, 174810240, 175750080, 180273060, 181608416, 183648960, 185735880, 186088320, 192291264, 194451840, 196661520, 197718840, 198118272, 202620960, 204309468, 206605080, 208952865, 210900096, 213656960, 215693280, 216327672, 220378752, 222883056, 227010520, 237262608, 240364080, 243145152, 247647840, 255386835, 262215360, 263625120, 270161280, 270409590, 272412624, 275473440, 278603820, 279132480, 287591040, 288436896, 296578260, 297177408, 300516480, 303931440, 306464202, 314658432, 316350144, 320485440, 330197120, 330568128, 334324584, 340515780, 351500160, 360546120, 363216832, 367297920, 371471760, 384582528, 393323040, 395437680, 405241920, 408618936, 413210160, 417905730, 431386560, 432655344, 445766112, 454021040, 459696303, 474525216, 480728160, 486290304, 495295680, 510773670, 524430720, 527250240, 540819180, 544825248, 550946880, 557207640, 558264960, 576873792, 593156520, 594354816, 607862880, 612928404, 632700288, 640970880, 661136256, 668649168, 681031560, 721092240, 726433664, 742943520, 766160505, 786646080, 790875360, 810483840, 817237872, 826420320, 835811460, 862773120, 865310688, 891532224, 908042080, 919392606, 949050432, 961456320, 990591360, 1021547340, 1054500480, 1081638360, 1089650496, 1101893760, 1114415280, 1153747584, 1186313040, 1215725760, 1225856808, 1337298336, 1362063120, 1442184480, 1485887040, 1532321010, 1573292160, 1581750720, 1634475744, 1652840640, 1671622920, 1730621376, 1783064448, 1816084160, 1838785212, 1898100864, 1922912640, 2043094680, 2163276720, 2179300992, 2228830560, 2298481515, 2372626080, 2431451520, 2451713616, 2674596672, 2724126240, 2884368960, 2971774080, 3064642020, 3163501440, 3268951488, 3305681280, 3343245840, 3461242752, 3632168320, 3677570424, 4086189360, 4326553440, 4457661120, 4596963030, 4745252160, 4903427232, 5349193344, 5448252480, 5768737920, 6129284040, 6537902976, 6686491680, 7355140848, 8172378720, 8653106880, 8915322240, 9193926060, 9490504320, 9806854464, 10896504960, 12258568080, 13372983360, 14710281696, 16344757440, 17306213760, 18387852120, 19613708928, 24517136160, 26745966720, 29420563392, 32689514880, 36775704240, 49034272320, 58841126784, 73551408480, 98068544640, 147102816960, 294205633920]

約数ペア:

[(1, 294205633920), (2, 147102816960), (3, 98068544640), (4, 73551408480), (5, 58841126784), (6, 49034272320), (8, 36775704240), (9, 32689514880), (10, 29420563392), (11, 26745966720), (12, 24517136160), (15, 19613708928), (16, 18387852120), (17, 17306213760), (18, 16344757440), (20, 14710281696), (22, 13372983360), (24, 12258568080), (27, 10896504960), (30, 9806854464), (31, 9490504320), (32, 9193926060), (33, 8915322240), (34, 8653106880), (36, 8172378720), (40, 7355140848), (44, 6686491680), (45, 6537902976), (48, 6129284040), (51, 5768737920), (54, 5448252480), (55, 5349193344), (60, 4903427232), (62, 4745252160), (64, 4596963030), (66, 4457661120), (68, 4326553440), (72, 4086189360), (80, 3677570424), (81, 3632168320), (85, 3461242752), (88, 3343245840), (89, 3305681280), (90, 3268951488), (93, 3163501440), (96, 3064642020), (99, 2971774080), (102, 2884368960), (108, 2724126240), (110, 2674596672), (120, 2451713616), (121, 2431451520), (124, 2372626080), (128, 2298481515), (132, 2228830560), (135, 2179300992), (136, 2163276720), (144, 2043094680), (153, 1922912640), (155, 1898100864), (160, 1838785212), (162, 1816084160), (165, 1783064448), (170, 1730621376), (176, 1671622920), (178, 1652840640), (180, 1634475744), (186, 1581750720), (187, 1573292160), (192, 1532321010), (198, 1485887040), (204, 1442184480), (216, 1362063120), (220, 1337298336), (240, 1225856808), (242, 1215725760), (248, 1186313040), (255, 1153747584), (264, 1114415280), (267, 1101893760), (270, 1089650496), (272, 1081638360), (279, 1054500480), (288, 1021547340), (297, 990591360), (306, 961456320), (310, 949050432), (320, 919392606), (324, 908042080), (330, 891532224), (340, 865310688), (341, 862773120), (352, 835811460), (356, 826420320), (360, 817237872), (363, 810483840), (372, 790875360), (374, 786646080), (384, 766160505), (396, 742943520), (405, 726433664), (408, 721092240), (432, 681031560), (440, 668649168), (445, 661136256), (459, 640970880), (465, 632700288), (480, 612928404), (484, 607862880), (495, 594354816), (496, 593156520), (510, 576873792), (527, 558264960), (528, 557207640), (534, 550946880), (540, 544825248), (544, 540819180), (558, 527250240), (561, 524430720), (576, 510773670), (594, 495295680), (605, 486290304), (612, 480728160), (620, 474525216), (640, 459696303), (648, 454021040), (660, 445766112), (680, 432655344), (682, 431386560), (704, 417905730), (712, 413210160), (720, 408618936), (726, 405241920), (744, 395437680), (748, 393323040), (765, 384582528), (792, 371471760), (801, 367297920), (810, 363216832), (816, 360546120), (837, 351500160), (864, 340515780), (880, 334324584), (890, 330568128), (891, 330197120), (918, 320485440), (930, 316350144), (935, 314658432), (960, 306464202), (968, 303931440), (979, 300516480), (990, 297177408), (992, 296578260), (1020, 288436896), (1023, 287591040), (1054, 279132480), (1056, 278603820), (1068, 275473440), (1080, 272412624), (1088, 270409590), (1089, 270161280), (1116, 263625120), (1122, 262215360), (1152, 255386835), (1188, 247647840), (1210, 243145152), (1224, 240364080), (1240, 237262608), (1296, 227010520), (1320, 222883056), (1335, 220378752), (1360, 216327672), (1364, 215693280), (1377, 213656960), (1395, 210900096), (1408, 208952865), (1424, 206605080), (1440, 204309468), (1452, 202620960), (1485, 198118272), (1488, 197718840), (1496, 196661520), (1513, 194451840), (1530, 192291264), (1581, 186088320), (1584, 185735880), (1602, 183648960), (1620, 181608416), (1632, 180273060), (1674, 175750080), (1683, 174810240), (1705, 172554624), (1728, 170257890), (1760, 167162292), (1780, 165284064), (1782, 165098560), (1815, 162096768), (1836, 160242720), (1860, 158175072), (1870, 157329216), (1920, 153232101), (1936, 151965720), (1958, 150258240), (1980, 148588704), (1984, 148289130), (2040, 144218448), (2046, 143795520), (2057, 143026560), (2108, 139566240), (2112, 139301910), (2136, 137736720), (2160, 136206312), (2176, 135204795), (2178, 135080640), (2232, 131812560), (2244, 131107680), (2295, 128194176), (2376, 123823920), (2403, 122432640), (2420, 121572576), (2448, 120182040), (2480, 118631304), (2511, 117166720), (2592, 113505260), (2635, 111652992), (2640, 111441528), (2670, 110189376), (2720, 108163836), (2728, 107846640), (2754, 106828480), (2759, 106634880), (2790, 105450048), (2805, 104886144), (2848, 103302540), (2880, 102154734), (2904, 101310480), (2937, 100172160), (2970, 99059136), (2976, 98859420), (2992, 98330760), (3026, 97225920), (3060, 96145632), (3069, 95863680), (3162, 93044160), (3168, 92867940), (3204, 91824480), (3240, 90804208), (3264, 90136530), (3267, 90053760), (3348, 87875040), (3366, 87405120), (3410, 86277312), (3456, 85128945), (3520, 83581146), (3560, 82642032), (3564, 82549280), (3630, 81048384), (3672, 80121360), (3720, 79087536), (3740, 78664608), (3751, 78433920), (3872, 75982860), (3916, 75129120), (3960, 74294352), (3968, 74144565), (4005, 73459584), (4080, 72109224), (4092, 71897760), (4114, 71513280), (4185, 70300032), (4216, 69783120), (4224, 69650955), (4272, 68868360), (4320, 68103156), (4356, 67540320), (4455, 66039424), (4464, 65906280), (4488, 65553840), (4539, 64817280), (4590, 64097088), (4743, 62029440), (4752, 61911960), (4806, 61216320), (4840, 60786288), (4895, 60103296), (4896, 60091020), (4960, 59315652), (5022, 58583360), (5049, 58270080), (5115, 57518208), (5184, 56752630), (5270, 55826496), (5280, 55720764), (5340, 55094688), (5440, 54081918), (5445, 54032256), (5456, 53923320), (5508, 53414240), (5518, 53317440), (5580, 52725024), (5610, 52443072), (5696, 51651270), (5760, 51077367), (5797, 50751360), (5808, 50655240), (5874, 50086080), (5940, 49529568), (5952, 49429710), (5984, 49165380), (6052, 48612960), (6120, 48072816), (6138, 47931840), (6171, 47675520), (6324, 46522080), (6336, 46433970), (6408, 45912240), (6480, 45402104), (6528, 45068265), (6534, 45026880), (6696, 43937520), (6732, 43702560), (6820, 43138656), (6885, 42731392), (7040, 41790573), (7120, 41321016), (7128, 41274640), (7209, 40810880), (7260, 40524192), (7344, 40060680), (7440, 39543768), (7480, 39332304), (7502, 39216960), (7565, 38890368), (7744, 37991430), (7832, 37564560), (7905, 37217664), (7920, 37147176), (8010, 36729792), (8160, 36054612), (8184, 35948880), (8228, 35756640), (8277, 35544960), (8370, 35150016), (8415, 34962048), (8432, 34891560), (8544, 34434180), (8640, 34051578), (8712, 33770160), (8811, 33390720), (8910, 33019712), (8928, 32953140), (8976, 32776920), (9078, 32408640), (9180, 32048544), (9207, 31954560), (9486, 31014720), (9504, 30955980), (9612, 30608160), (9680, 30393144), (9790, 30051648), (9792, 30045510), (9801, 30017920), (9920, 29657826), (10044, 29291680), (10098, 29135040), (10230, 28759104), (10285, 28605312), (10368, 28376315), (10540, 27913248), (10560, 27860382), (10680, 27547344), (10769, 27319680), (10880, 27040959), (10890, 27016128), (10912, 26961660), (11016, 26707120), (11036, 26658720), (11160, 26362512), (11220, 26221536), (11253, 26144640), (11392, 25825635), (11594, 25375680), (11616, 25327620), (11748, 25043040), (11880, 24764784), (11904, 24714855), (11968, 24582690), (12015, 24486528), (12104, 24306480), (12240, 24036408), (12276, 23965920), (12342, 23837760), (12555, 23433344), (12648, 23261040), (12672, 23216985), (12816, 22956120), (12960, 22701052), (13068, 22513440), (13392, 21968760), (13464, 21851280), (13617, 21605760), (13640, 21569328), (13770, 21365696), (13795, 21326976), (14229, 20676480), (14240, 20660508), (14256, 20637320), (14418, 20405440), (14520, 20262096), (14685, 20034432), (14688, 20030340), (14880, 19771884), (14960, 19666152), (15004, 19608480), (15130, 19445184), (15147, 19423360), (15345, 19172736), (15488, 18995715), (15664, 18782280), (15810, 18608832), (15840, 18573588), (16020, 18364896), (16320, 18027306), (16335, 18010752), (16368, 17974440), (16456, 17878320), (16554, 17772480), (16643, 17677440), (16740, 17575008), (16830, 17481024), (16864, 17445780), (17088, 17217090), (17280, 17025789), (17391, 16917120), (17424, 16885080), (17622, 16695360), (17820, 16509856), (17856, 16476570), (17952, 16388460), (18156, 16204320), (18360, 16024272), (18414, 15977280), (18513, 15891840), (18755, 15686784), (18972, 15507360), (19008, 15477990), (19224, 15304080), (19360, 15196572), (19580, 15025824), (19584, 15022755), (19602, 15008960), (19840, 14828913), (20088, 14645840), (20196, 14567520), (20460, 14379552), (20570, 14302656), (21080, 13956624), (21120, 13930191), (21360, 13773672), (21538, 13659840), (21780, 13508064), (21824, 13480830), (22032, 13353560), (22072, 13329360), (22320, 13181256), (22440, 13110768), (22506, 13072320), (22695, 12963456), (23188, 12687840), (23232, 12663810), (23496, 12521520), (23715, 12405888), (23760, 12382392), (23936, 12291345), (24030, 12243264), (24208, 12153240), (24480, 12018204), (24552, 11982960), (24684, 11918880), (24831, 11848320), (25110, 11716672), (25245, 11654016), (25296, 11630520), (25632, 11478060), (25920, 11350526), (26136, 11256720), (26433, 11130240), (26784, 10984380), (26928, 10925640), (27234, 10802880), (27280, 10784664), (27540, 10682848), (27590, 10663488), (27621, 10651520), (28458, 10338240), (28480, 10330254), (28512, 10318660), (28836, 10202720), (28985, 10150272), (29040, 10131048), (29370, 10017216), (29376, 10015170), (29760, 9885942), (29920, 9833076), (30008, 9804240), (30260, 9722592), (30294, 9711680), (30349, 9694080), (30690, 9586368), (30855, 9535104), (31328, 9391140), (31620, 9304416), (31680, 9286794), (32040, 9182448), (32307, 9106560), (32640, 9013653), (32670, 9005376), (32736, 8987220), (32912, 8939160), (33108, 8886240), (33286, 8838720), (33480, 8787504), (33660, 8740512), (33728, 8722890), (33759, 8714880), (34176, 8608545), (34782, 8458560), (34848, 8442540), (35244, 8347680), (35640, 8254928), (35712, 8238285), (35904, 8194230), (36045, 8162176), (36312, 8102160), (36720, 8012136), (36828, 7988640), (37026, 7945920), (37510, 7843392), (37944, 7753680), (38016, 7738995), (38448, 7652040), (38720, 7598286), (39160, 7512912), (39204, 7504480), (40176, 7322920), (40392, 7283760), (40851, 7201920), (40920, 7189776), (41140, 7151328), (41385, 7108992), (42160, 6978312), (42687, 6892160), (42720, 6886836), (43076, 6829920), (43560, 6754032), (43648, 6740415), (44055, 6678144), (44064, 6676780), (44144, 6664680), (44640, 6590628), (44880, 6555384), (45012, 6536160), (45390, 6481728), (46035, 6390912), (46376, 6343920), (46464, 6331905), (46903, 6272640), (46992, 6260760), (47430, 6202944), (47520, 6191196), (48060, 6121632), (48416, 6076620), (48960, 6009102), (49005, 6003584), (49104, 5991480), (49368, 5959440), (49662, 5924160), (49929, 5892480), (50220, 5858336), (50490, 5827008), (50592, 5815260), (51264, 5739030), (51840, 5675263), (52173, 5639040), (52272, 5628360), (52866, 5565120), (53568, 5492190), (53845, 5463936), (53856, 5462820), (54468, 5401440), (54560, 5392332), (55080, 5341424), (55180, 5331744), (55242, 5325760), (55539, 5297280), (56265, 5228928), (56916, 5169120), (56960, 5165127), (57024, 5159330), (57672, 5101360), (57970, 5075136), (58080, 5065524), (58740, 5008608), (58752, 5007585), (59520, 4942971), (59840, 4916538), (60016, 4902120), (60520, 4861296), (60588, 4855840), (60698, 4847040), (61380, 4793184), (61710, 4767552), (62656, 4695570), (63240, 4652208), (63360, 4643397), (63767, 4613760), (64080, 4591224), (64614, 4553280), (65340, 4502688), (65472, 4493610), (65824, 4469580), (66216, 4443120), (66572, 4419360), (66960, 4393752), (67320, 4370256), (67456, 4361445), (67518, 4357440), (68085, 4321152), (69564, 4229280), (69696, 4221270), (70488, 4173840), (71145, 4135296), (71280, 4127464), (71808, 4097115), (72090, 4081088), (72624, 4051080), (73440, 4006068), (73656, 3994320), (74052, 3972960), (74493, 3949440), (75020, 3921696), (75735, 3884672), (75888, 3876840), (76896, 3826020), (77440, 3799143), (78320, 3756456), (78408, 3752240), (79299, 3710080), (80352, 3661460), (80784, 3641880), (81702, 3600960), (81840, 3594888), (82280, 3575664), (82770, 3554496), (83215, 3535488), (84320, 3489156), (85374, 3446080), (85440, 3443418), (86152, 3414960), (86955, 3383424), (87120, 3377016), (88110, 3339072), (88128, 3338390), (88288, 3332340), (89280, 3295314), (89760, 3277692), (90024, 3268080), (90780, 3240864), (91047, 3231360), (92070, 3195456), (92565, 3178368), (92752, 3171960), (93806, 3136320), (93984, 3130380), (94860, 3101472), (95040, 3095598), (96120, 3060816), (96832, 3038310), (96921, 3035520), (97920, 3004551), (98010, 3001792), (98208, 2995740), (98736, 2979720), (99324, 2962080), (99858, 2946240), (100440, 2929168), (100980, 2913504), (101184, 2907630), (101277, 2904960), (102528, 2869515), (104346, 2819520), (104544, 2814180), (105732, 2782560), (107136, 2746095), (107690, 2731968), (107712, 2731410), (108936, 2700720), (109120, 2696166), (110160, 2670712), (110360, 2665872), (110484, 2662880), (111078, 2648640), (112530, 2614464), (113832, 2584560), (114048, 2579665), (115344, 2550680), (115940, 2537568), (116160, 2532762), (117480, 2504304), (119680, 2458269), (120032, 2451060), (121040, 2430648), (121176, 2427920), (121396, 2423520), (122553, 2400640), (122760, 2396592), (123420, 2383776), (124155, 2369664), (125312, 2347785), (126480, 2326104), (127534, 2306880), (128160, 2295612), (129228, 2276640), (130680, 2251344), (130944, 2246805), (131648, 2234790), (132165, 2226048), (132432, 2221560), (133144, 2209680), (133920, 2196876), (134640, 2185128), (135036, 2178720), (136170, 2160576), (138105, 2130304), (139128, 2114640), (139392, 2110635), (140709, 2090880), (140976, 2086920), (142290, 2067648), (142560, 2063732), (144180, 2040544), (145248, 2025540), (146880, 2003034), (147312, 1997160), (148104, 1986480), (148986, 1974720), (149787, 1964160), (150040, 1960848), (151470, 1942336), (151745, 1938816), (151776, 1938420), (153792, 1913010), (156519, 1879680), (156640, 1878228), (156816, 1876120), (158598, 1855040), (160704, 1830730), (161535, 1821312), (161568, 1820940), (163404, 1800480), (163680, 1797444), (164560, 1787832), (165540, 1777248), (166430, 1767744), (166617, 1765760), (168640, 1744578), (168795, 1742976), (170748, 1723040), (170880, 1721709), (172304, 1707480), (173910, 1691712), (174240, 1688508), (176220, 1669536), (176256, 1669195), (176576, 1666170), (178560, 1647657), (179520, 1638846), (180048, 1634040), (181560, 1620432), (182094, 1615680), (183073, 1607040), (184140, 1597728), (185130, 1589184), (185504, 1585980), (187612, 1568160), (187968, 1565190), (189720, 1550736), (190080, 1547799), (191301, 1537920), (192240, 1530408), (193664, 1519155), (193842, 1517760), (196020, 1500896), (196416, 1497870), (197472, 1489860), (198648, 1481040), (199716, 1473120), (200880, 1464584), (201960, 1456752), (202368, 1453815), (202554, 1452480), (204255, 1440384), (208692, 1409760), (209088, 1407090), (211464, 1391280), (213435, 1378432), (215380, 1365984), (215424, 1365705), (217872, 1350360), (218240, 1348083), (220320, 1335356), (220720, 1332936), (220968, 1331440), (222156, 1324320), (223479, 1316480), (225060, 1307232), (227664, 1292280), (230688, 1275340), (231880, 1268784), (232320, 1266381), (234515, 1254528), (234960, 1252152), (240064, 1225530), (242080, 1215324), (242352, 1213960), (242792, 1211760), (245106, 1200320), (245520, 1198296), (246840, 1191888), (248310, 1184832), (249645, 1178496), (252960, 1163052), (255068, 1153440), (256320, 1147806), (258456, 1138320), (260865, 1127808), (261360, 1125672), (263296, 1117395), (264330, 1113024), (264864, 1110780), (266288, 1104840), (267840, 1098438), (269280, 1092564), (270072, 1089360), (272340, 1080288), (273141, 1077120), (276210, 1065152), (277695, 1059456), (278256, 1057320), (281418, 1045440), (281952, 1043460), (284580, 1033824), (285120, 1031866), (288360, 1020272), (290496, 1012770), (290763, 1011840), (293760, 1001517), (294624, 998580), (296208, 993240), (297972, 987360), (299574, 982080), (300080, 980424), (302940, 971168), (303490, 969408), (303552, 969210), (303831, 968320), (307584, 956505), (313038, 939840), (313280, 939114), (313632, 938060), (317196, 927520), (318835, 922752), (321408, 915365), (323070, 910656), (323136, 910470), (326808, 900240), (327360, 898722), (329120, 893916), (331080, 888624), (332860, 883872), (333234, 882880), (333839, 881280), (337280, 872289), (337590, 871488), (341496, 861520), (344608, 853740), (347820, 845856), (348480, 844254), (352440, 834768), (353152, 833085), (359040, 819423), (360096, 817020), (363120, 810216), (364188, 807840), (366146, 803520), (368280, 798864), (370260, 794592), (371008, 792990), (372465, 789888), (375224, 784080), (375936, 782595), (379440, 775368), (382602, 768960), (384480, 765204), (387684, 758880), (392040, 750448), (392832, 748935), (394944, 744930), (396495, 742016), (397296, 740520), (399432, 736560), (401760, 732292), (403920, 728376), (405108, 726240), (408510, 720192), (417384, 704880), (418176, 703545), (422127, 696960), (422928, 695640), (426870, 689216), (430760, 682992), (435744, 675180), (440640, 667678), (441440, 666468), (441936, 665720), (444312, 662160), (446958, 658240), (449361, 654720), (450120, 653616), (455235, 646272), (455328, 646140), (461376, 637670), (463760, 634392), (469030, 627264), (469557, 626560), (469920, 626076), (480128, 612765), (484160, 607662), (484605, 607104), (484704, 606980), (485584, 605880), (490212, 600160), (491040, 599148), (493680, 595944), (496620, 592416), (499290, 589248), (505920, 581526), (506385, 580992), (510136, 576720), (512640, 573903), (515933, 570240), (516912, 569160), (521730, 563904), (522720, 562836), (528660, 556512), (529728, 555390), (532576, 552420), (535680, 549219), (538560, 546282), (540144, 544680)]