1096454983680

素因数分解:

$2^{12}\times 3^4\times 5^1\times 7^3\times {\mathrm{41}}^1\times {\mathrm{47}}^1$

素因数の和:150

約数の個数: 2080

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 32, 35, 36, 40, 41, 42, 45, 47, 48, 49, 54, 56, 60, 63, 64, 70, 72, 80, 81, 82, 84, 90, 94, 96, 98, 105, 108, 112, 120, 123, 126, 128, 135, 140, 141, 144, 147, 160, 162, 164, 168, 180, 188, 189, 192, 196, 205, 210, 216, 224, 235, 240, 245, 246, 252, 256, 270, 280, 282, 287, 288, 294, 315, 320, 324, 328, 329, 336, 343, 360, 369, 376, 378, 384, 392, 405, 410, 420, 423, 432, 441, 448, 470, 480, 490, 492, 504, 512, 540, 560, 564, 567, 574, 576, 588, 615, 630, 640, 648, 656, 658, 672, 686, 705, 720, 735, 738, 752, 756, 768, 784, 810, 820, 840, 846, 861, 864, 882, 896, 940, 945, 960, 980, 984, 987, 1008, 1024, 1029, 1080, 1107, 1120, 1128, 1134, 1148, 1152, 1176, 1230, 1260, 1269, 1280, 1296, 1312, 1316, 1323, 1344, 1372, 1410, 1435, 1440, 1470, 1476, 1504, 1512, 1536, 1568, 1620, 1640, 1645, 1680, 1692, 1715, 1722, 1728, 1764, 1792, 1845, 1880, 1890, 1920, 1927, 1960, 1968, 1974, 2009, 2016, 2048, 2058, 2115, 2160, 2205, 2214, 2240, 2256, 2268, 2296, 2303, 2304, 2352, 2460, 2520, 2538, 2560, 2583, 2592, 2624, 2632, 2646, 2688, 2744, 2820, 2835, 2870, 2880, 2940, 2952, 2961, 3008, 3024, 3072, 3087, 3136, 3240, 3280, 3290, 3321, 3360, 3384, 3430, 3444, 3456, 3528, 3584, 3690, 3760, 3780, 3807, 3840, 3854, 3920, 3936, 3948, 3969, 4018, 4032, 4096, 4116, 4230, 4305, 4320, 4410, 4428, 4480, 4512, 4536, 4592, 4606, 4608, 4704, 4920, 4935, 5040, 5076, 5120, 5145, 5166, 5184, 5248, 5264, 5292, 5376, 5488, 5535, 5640, 5670, 5740, 5760, 5781, 5880, 5904, 5922, 6016, 6027, 6048, 6144, 6174, 6272, 6345, 6480, 6560, 6580, 6615, 6642, 6720, 6768, 6860, 6888, 6909, 6912, 7056, 7168, 7380, 7520, 7560, 7614, 7680, 7708, 7749, 7840, 7872, 7896, 7938, 8036, 8064, 8232, 8460, 8610, 8640, 8820, 8856, 8883, 8960, 9024, 9072, 9184, 9212, 9216, 9261, 9408, 9635, 9840, 9870, 10045, 10080, 10152, 10240, 10290, 10332, 10368, 10496, 10528, 10584, 10752, 10976, 11070, 11280, 11340, 11480, 11515, 11520, 11562, 11760, 11808, 11844, 12032, 12054, 12096, 12288, 12348, 12544, 12690, 12915, 12960, 13120, 13160, 13230, 13284, 13440, 13489, 13536, 13720, 13776, 13818, 13824, 14063, 14112, 14336, 14760, 14805, 15040, 15120, 15228, 15360, 15416, 15435, 15498, 15680, 15744, 15792, 15876, 16072, 16121, 16128, 16464, 16605, 16920, 17220, 17280, 17343, 17640, 17712, 17766, 17920, 18048, 18081, 18144, 18368, 18424, 18432, 18522, 18816, 19035, 19270, 19680, 19740, 19845, 20090, 20160, 20304, 20480, 20580, 20664, 20727, 20736, 20992, 21056, 21168, 21504, 21952, 22140, 22560, 22680, 22960, 23030, 23040, 23124, 23247, 23520, 23616, 23688, 24064, 24108, 24192, 24696, 25088, 25380, 25830, 25920, 26240, 26320, 26460, 26568, 26649, 26880, 26978, 27072, 27440, 27552, 27636, 27648, 27783, 28126, 28224, 28672, 28905, 29520, 29610, 30080, 30135, 30240, 30456, 30720, 30832, 30870, 30996, 31360, 31488, 31584, 31752, 32144, 32242, 32256, 32928, 33210, 33840, 34440, 34545, 34560, 34686, 35280, 35424, 35532, 35840, 36096, 36162, 36288, 36736, 36848, 36864, 37044, 37632, 38070, 38540, 38745, 39360, 39480, 39690, 40180, 40320, 40467, 40608, 41160, 41328, 41454, 41472, 41984, 42112, 42189, 42336, 43008, 43904, 44280, 44415, 45120, 45360, 45920, 46060, 46080, 46248, 46305, 46494, 47040, 47232, 47376, 48128, 48216, 48363, 48384, 49392, 50176, 50760, 51660, 51840, 52029, 52480, 52640, 52920, 53136, 53298, 53760, 53956, 54144, 54243, 54880, 55104, 55272, 55296, 55566, 56252, 56448, 57810, 59040, 59220, 60160, 60270, 60480, 60912, 61440, 61664, 61740, 61992, 62181, 62720, 62976, 63168, 63504, 64288, 64484, 64512, 65856, 66420, 67445, 67680, 68880, 69090, 69120, 69372, 70315, 70560, 70848, 71064, 71680, 72192, 72324, 72576, 73472, 73696, 74088, 75264, 76140, 77080, 77490, 78720, 78960, 79380, 80360, 80605, 80640, 80934, 81216, 82320, 82656, 82908, 82944, 83968, 84224, 84378, 84672, 86016, 86715, 87808, 88560, 88830, 90240, 90405, 90720, 91840, 92120, 92160, 92496, 92610, 92988, 94080, 94423, 94464, 94752, 96256, 96432, 96726, 96768, 98784, 100352, 101520, 103320, 103635, 103680, 104058, 104960, 105280, 105840, 106272, 106596, 107520, 107912, 108288, 108486, 109760, 110208, 110544, 110592, 111132, 112504, 112896, 115620, 116235, 118080, 118440, 120320, 120540, 120960, 121401, 121824, 123328, 123480, 123984, 124362, 125440, 125952, 126336, 126567, 127008, 128576, 128968, 129024, 131712, 132840, 133245, 134890, 135360, 137760, 138180, 138240, 138744, 138915, 140630, 141120, 141696, 142128, 143360, 144384, 144648, 145089, 145152, 146944, 147392, 148176, 150528, 152280, 154160, 154980, 156087, 157440, 157920, 158760, 160720, 161210, 161280, 161868, 162432, 162729, 164640, 165312, 165816, 165888, 167936, 168448, 168756, 169344, 173430, 175616, 177120, 177660, 180480, 180810, 181440, 183680, 184240, 184320, 184992, 185220, 185976, 186543, 188160, 188846, 188928, 189504, 192512, 192864, 193452, 193536, 197568, 200704, 202335, 203040, 206640, 207270, 207360, 208116, 209920, 210560, 210945, 211680, 212544, 213192, 215040, 215824, 216576, 216972, 219520, 220416, 221088, 222264, 225008, 225792, 231240, 232470, 236160, 236880, 240640, 241080, 241815, 241920, 242802, 243648, 246656, 246960, 247968, 248724, 250880, 251904, 252672, 253134, 254016, 257152, 257936, 258048, 260145, 263424, 265680, 266490, 269780, 270720, 271215, 275520, 276360, 276480, 277488, 277830, 281260, 282240, 283269, 283392, 284256, 288768, 289296, 290178, 290304, 293888, 294784, 296352, 301056, 304560, 308320, 309960, 310905, 312174, 314880, 315840, 317520, 321440, 322420, 322560, 323736, 324864, 325458, 329280, 330624, 331632, 331776, 336896, 337512, 338688, 346860, 351232, 354240, 355320, 360960, 361620, 362880, 364203, 367360, 368480, 369984, 370440, 371952, 373086, 376320, 377692, 377856, 379008, 379701, 385728, 386904, 387072, 395136, 404670, 406080, 413280, 414540, 414720, 416232, 419840, 421120, 421890, 423360, 425088, 426384, 430080, 431648, 433152, 433944, 435267, 439040, 440832, 442176, 444528, 450016, 451584, 462480, 464940, 472115, 472320, 473760, 481280, 482160, 483630, 483840, 485604, 487296, 493312, 493920, 495936, 497448, 501760, 503808, 505344, 506268, 508032, 514304, 515872, 520290, 526848, 531360, 532980, 539560, 541440, 542430, 551040, 552720, 552960, 554976, 555660, 562520, 564480, 566538, 566784, 568512, 577536, 578592, 580356, 580608, 587776, 589568, 592704, 602112, 607005, 609120, 616640, 619920, 621810, 624348, 629760, 631680, 632835, 635040, 642880, 644840, 645120, 647472, 649728, 650916, 658560, 660961, 661248, 663264, 673792, 675024, 677376, 693720, 702464, 708480, 710640, 721920, 723240, 725445, 725760, 728406, 734720, 736960, 739968, 740880, 743904, 746172, 752640, 755384, 755712, 758016, 759402, 771456, 773808, 774144, 780435, 790272, 809340, 812160, 813645, 826560, 829080, 829440, 832464, 839680, 842240, 843780, 846720, 849807, 850176, 852768, 863296, 866304, 867888, 870534, 878080, 881664, 884352, 889056, 900032, 903168, 924960, 929880, 932715, 944230, 944640, 947520, 962560, 964320, 967260, 967680, 971208, 974592, 986624, 987840, 991872, 994896, 1003520, 1010688, 1012536, 1016064, 1028608, 1031744, 1040580, 1053696, 1062720, 1065960, 1079120, 1082880, 1084860, 1092609, 1102080, 1105440, 1109952, 1111320, 1125040, 1128960, 1133076, 1133568, 1137024, 1139103, 1157184, 1160712, 1161216, 1175552, 1179136, 1185408, 1214010, 1218240, 1233280, 1239840, 1243620, 1248696, 1259520, 1263360, 1265670, 1270080, 1285760, 1289680, 1290240, 1294944, 1299456, 1301832, 1305801, 1317120, 1321922, 1322496, 1326528, 1347584, 1350048, 1354752, 1387440, 1404928, 1416345, 1416960, 1421280, 1443840, 1446480, 1450890, 1451520, 1456812, 1469440, 1473920, 1479936, 1481760, 1487808, 1492344, 1505280, 1510768, 1511424, 1516032, 1518804, 1542912, 1547616, 1560870, 1580544, 1618680, 1624320, 1627290, 1653120, 1658160, 1658880, 1664928, 1684480, 1687560, 1693440, 1699614, 1700352, 1705536, 1726592, 1732608, 1735776, 1741068, 1756160, 1763328, 1768704, 1778112, 1800064, 1806336, 1821015, 1849920, 1859760, 1865430, 1888460, 1889280, 1895040, 1898505, 1928640, 1934520, 1935360, 1942416, 1949184, 1973248, 1975680, 1982883, 1983744, 1989792, 2021376, 2025072, 2032128, 2057216, 2063488, 2081160, 2107392, 2125440, 2131920, 2158240, 2165760, 2169720, 2176335, 2185218, 2204160, 2210880, 2219904, 2222640, 2250080, 2257920, 2266152, 2267136, 2274048, 2278206, 2314368, 2321424, 2322432, 2358272, 2370816, 2428020, 2436480, 2466560, 2479680, 2487240, 2497392, 2519040, 2526720, 2531340, 2540160, 2549421, 2571520, 2579360, 2589888, 2598912, 2603664, 2611602, 2634240, 2643844, 2644992, 2653056, 2700096, 2709504, 2774880, 2832690, 2833920, 2842560, 2887680, 2892960, 2901780, 2903040, 2913624, 2938880, 2947840, 2959872, 2963520, 2975616, 2984688, 3010560, 3021536, 3032064, 3037608, 3085824, 3095232, 3121740, 3161088, 3237360, 3248640, 3254580, 3304805, 3306240, 3316320, 3329856, 3368960, 3375120, 3386880, 3399228, 3400704, 3411072, 3453184, 3471552, 3482136, 3512320, 3526656, 3537408, 3556224, 3600128, 3642030, 3699840, 3719520, 3730860, 3776920, 3778560, 3790080, 3797010, 3857280, 3869040, 3870720, 3884832, 3898368, 3946496, 3951360, 3965766, 3967488, 3979584, 4042752, 4050144, 4064256, 4114432, 4126976, 4162320, 4214784, 4249035, 4250880, 4263840, 4316480, 4331520, 4339440, 4352670, 4370436, 4408320, 4421760, 4439808, 4445280, 4500160, 4515840, 4532304, 4534272, 4548096, 4556412, 4628736, 4642848, 4716544, 4741632, 4856040, 4872960, 4933120, 4959360, 4974480, 4994784, 5053440, 5062680, 5080320, 5098842, 5143040, 5158720, 5179776, 5197824, 5207328, 5223204, 5268480, 5287688, 5289984, 5306112, 5400192, 5419008, 5463045, 5549760, 5665380, 5667840, 5685120, 5695515, 5785920, 5803560, 5806080, 5827248, 5877760, 5895680, 5919744, 5927040, 5948649, 5951232, 5969376, 6043072, 6064128, 6075216, 6171648, 6190464, 6243480, 6322176, 6474720, 6497280, 6509160, 6529005, 6609610, 6612480, 6632640, 6659712, 6737920, 6750240, 6773760, 6798456, 6801408, 6822144, 6906368, 6943104, 6964272, 7024640, 7074816, 7112448, 7200256, 7284060, 7399680, 7439040, 7461720, 7553840, 7557120, 7580160, 7594020, 7648263, 7714560, 7738080, 7769664, 7796736, 7892992, 7902720, 7931532, 7934976, 7959168, 8100288, 8128512, 8228864, 8253952, 8324640, 8498070, 8501760, 8527680, 8632960, 8663040, 8678880, 8705340, 8740872, 8816640, 8843520, 8879616, 8890560, 9000320, 9031680, 9064608, 9096192, 9112824, 9257472, 9285696, 9433088, 9483264, 9712080, 9745920, 9866240, 9914415, 9918720, 9948960, 9989568, 10106880, 10125360, 10160640, 10197684, 10286080, 10317440, 10359552, 10414656, 10446408, 10536960, 10575376, 10579968, 10612224, 10800384, 10926090, 11099520, 11330760, 11335680, 11370240, 11391030, 11571840, 11607120, 11612160, 11654496, 11791360, 11839488, 11854080, 11897298, 11902464, 11938752, 12086144, 12128256, 12150432, 12343296, 12380928, 12486960, 12644352, 12747105, 12949440, 12994560, 13018320, 13058010, 13219220, 13224960, 13265280, 13319424, 13500480, 13547520, 13596912, 13602816, 13644288, 13812736, 13886208, 13928544, 14149632, 14224896, 14400512, 14568120, 14799360, 14878080, 14923440, 15107680, 15160320, 15188040, 15296526, 15429120, 15476160, 15539328, 15593472, 15805440, 15863064, 15869952, 15918336, 16200576, 16257024, 16507904, 16649280, 16996140, 17003520, 17055360, 17265920, 17357760, 17410680, 17481744, 17633280, 17687040, 17759232, 17781120, 17845947, 18000640, 18129216, 18192384, 18225648, 18514944, 18571392, 18966528, 19424160, 19491840, 19732480, 19828830, 19837440, 19897920, 19979136, 20213760, 20250720, 20321280, 20395368, 20572160, 20634880, 20719104, 20829312, 20892816, 21073920, 21150752, 21224448, 21600768, 21852180, 22199040, 22661520, 22671360, 22740480, 22782060, 23143680, 23214240, 23308992, 23582720, 23678976, 23708160, 23794596, 23804928, 23877504, 24172288, 24300864, 24686592, 24761856, 24973920, 25494210, 25898880, 25989120, 26036640, 26116020, 26438440, 26449920, 26530560, 26638848, 27000960, 27095040, 27193824, 27288576, 27625472, 27772416, 27857088, 28299264, 28449792, 28801024, 29136240, 29598720, 29743245, 29756160, 29846880, 30215360, 30320640, 30376080, 30593052, 30858240, 30952320, 31078656, 31610880, 31726128, 31739904, 31836672, 32401152, 33015808, 33298560, 33992280, 34007040, 34110720, 34531840, 34715520, 34821360, 34963488, 35374080, 35518464, 35562240, 35691894, 36001280, 36258432, 36384768, 36451296, 37029888, 37142784, 37933056, 38241315, 38848320, 38983680, 39464960, 39657660, 39674880, 39795840, 39958272, 40501440, 40642560, 40790736, 41144320, 41269760, 41438208, 41658624, 41785632, 42301504, 42448896, 43201536, 43704360, 44398080, 45323040, 45480960, 45564120, 46287360, 46428480, 46617984, 47165440, 47416320, 47589192, 47609856, 47755008, 48344576, 48601728, 49523712, 49947840, 50988420, 51797760, 52073280, 52232040, 52876880, 52899840, 53061120, 53277696, 53537841, 54001920, 54387648, 54577152, 55250944, 55544832, 55714176, 56899584, 57602048, 58272480, 59197440, 59486490, 59512320, 59693760, 60430720, 60641280, 60752160, 61186104, 61716480, 61904640, 62157312, 63221760, 63452256, 63673344, 64802304, 66031616, 66597120, 67984560, 68014080, 68221440, 69063680, 69431040, 69642720, 69926976, 70748160, 71036928, 71124480, 71383788, 72002560, 72516864, 72902592, 74059776, 74285568, 76482630, 77696640, 77967360, 79315320, 79349760, 79591680, 79916544, 81002880, 81285120, 81581472, 82539520, 82876416, 83317248, 83571264, 84603008, 84897792, 86403072, 87408720, 88796160, 89229735, 90646080, 90961920, 91128240, 92574720, 92856960, 93235968, 94832640, 95178384, 95219712, 95510016, 96689152, 97203456, 99047424, 99895680, 101976840, 103595520, 104146560, 104464080, 105753760, 106122240, 106555392, 107075682, 108003840, 108775296, 109154304, 111089664, 111428352, 113799168, 116544960, 118394880, 118972980, 119024640, 119387520, 120861440, 121504320, 122372208, 123432960, 123809280, 124314624, 126904512, 127346688, 129604608, 133194240, 135969120, 136442880, 138127360, 138862080, 139285440, 139853952, 141496320, 142248960, 142767576, 144005120, 145033728, 145805184, 148571136, 152965260, 155393280, 158630640, 158699520, 159183360, 159833088, 162005760, 163162944, 165079040, 165752832, 166634496, 167142528, 169206016, 172806144, 174817440, 177592320, 178459470, 181292160, 181923840, 182256480, 185149440, 185713920, 186471936, 189665280, 190356768, 191020032, 193378304, 194406912, 198094848, 199791360, 203953680, 207191040, 208293120, 208928160, 211507520, 212244480, 213110784, 214151364, 216007680, 217550592, 222179328, 222856704, 233089920, 237945960, 238049280, 238775040, 241722880, 243008640, 244744416, 247618560, 248629248, 253809024, 254693376, 259209216, 266388480, 267689205, 271938240, 272885760, 276254720, 277724160, 278570880, 279707904, 284497920, 285535152, 288010240, 290067456, 291610368, 297142272, 305930520, 310786560, 317261280, 318366720, 319666176, 324011520, 326325888, 330158080, 333268992, 334285056, 338412032, 349634880, 355184640, 356918940, 362584320, 364512960, 370298880, 371427840, 372943872, 380713536, 382040064, 386756608, 388813824, 399582720, 407907360, 414382080, 416586240, 417856320, 423015040, 424488960, 428302728, 432015360, 435101184, 445713408, 466179840, 475891920, 476098560, 477550080, 483445760, 486017280, 489488832, 495237120, 497258496, 507618048, 518418432, 532776960, 535378410, 543876480, 545771520, 555448320, 557141760, 559415808, 568995840, 571070304, 580134912, 583220736, 594284544, 611861040, 621573120, 634522560, 636733440, 639332352, 648023040, 652651776, 666537984, 668570112, 676824064, 699269760, 713837880, 725168640, 729025920, 742855680, 745887744, 761427072, 764080128, 777627648, 799165440, 815814720, 828764160, 833172480, 835712640, 846030080, 856605456, 864030720, 870202368, 891426816, 932359680, 951783840, 955100160, 966891520, 972034560, 978977664, 990474240, 1015236096, 1065553920, 1070756820, 1087752960, 1110896640, 1114283520, 1118831616, 1142140608, 1160269824, 1166441472, 1223722080, 1243146240, 1269045120, 1273466880, 1296046080, 1305303552, 1337140224, 1353648128, 1398539520, 1427675760, 1450337280, 1458051840, 1485711360, 1491775488, 1522854144, 1555255296, 1598330880, 1631629440, 1666344960, 1671425280, 1692060160, 1713210912, 1740404736, 1782853632, 1864719360, 1903567680, 1910200320, 1933783040, 1944069120, 1957955328, 2030472192, 2141513640, 2175505920, 2228567040, 2237663232, 2284281216, 2332882944, 2447444160, 2486292480, 2538090240, 2592092160, 2610607104, 2674280448, 2707296256, 2797079040, 2855351520, 2900674560, 2916103680, 2971422720, 3045708288, 3196661760, 3263258880, 3332689920, 3342850560, 3384120320, 3426421824, 3480809472, 3729438720, 3807135360, 3820400640, 3888138240, 3915910656, 4060944384, 4283027280, 4351011840, 4457134080, 4475326464, 4568562432, 4665765888, 4894888320, 5076180480, 5221214208, 5348560896, 5594158080, 5710703040, 5801349120, 5832207360, 6091416576, 6526517760, 6685701120, 6768240640, 6852843648, 7458877440, 7614270720, 7776276480, 7831821312, 8121888768, 8566054560, 8702023680, 8914268160, 9137124864, 9789776640, 10152360960, 10442428416, 11188316160, 11421406080, 11664414720, 12182833152, 13053035520, 13371402240, 13536481280, 13705687296, 15228541440, 15663642624, 17132109120, 17404047360, 18274249728, 19579553280, 20304721920, 22376632320, 22842812160, 23328829440, 24365666304, 26106071040, 26742804480, 27411374592, 30457082880, 31327285248, 34264218240, 36548499456, 39159106560, 40609443840, 45685624320, 52212142080, 54822749184, 60914165760, 68528436480, 73096998912, 78318213120, 91371248640, 109645498368, 121828331520, 137056872960, 156636426240, 182742497280, 219290996736, 274113745920, 365484994560, 548227491840, 1096454983680]

約数ペア:

[(1, 1096454983680), (2, 548227491840), (3, 365484994560), (4, 274113745920), (5, 219290996736), (6, 182742497280), (7, 156636426240), (8, 137056872960), (9, 121828331520), (10, 109645498368), (12, 91371248640), (14, 78318213120), (15, 73096998912), (16, 68528436480), (18, 60914165760), (20, 54822749184), (21, 52212142080), (24, 45685624320), (27, 40609443840), (28, 39159106560), (30, 36548499456), (32, 34264218240), (35, 31327285248), (36, 30457082880), (40, 27411374592), (41, 26742804480), (42, 26106071040), (45, 24365666304), (47, 23328829440), (48, 22842812160), (49, 22376632320), (54, 20304721920), (56, 19579553280), (60, 18274249728), (63, 17404047360), (64, 17132109120), (70, 15663642624), (72, 15228541440), (80, 13705687296), (81, 13536481280), (82, 13371402240), (84, 13053035520), (90, 12182833152), (94, 11664414720), (96, 11421406080), (98, 11188316160), (105, 10442428416), (108, 10152360960), (112, 9789776640), (120, 9137124864), (123, 8914268160), (126, 8702023680), (128, 8566054560), (135, 8121888768), (140, 7831821312), (141, 7776276480), (144, 7614270720), (147, 7458877440), (160, 6852843648), (162, 6768240640), (164, 6685701120), (168, 6526517760), (180, 6091416576), (188, 5832207360), (189, 5801349120), (192, 5710703040), (196, 5594158080), (205, 5348560896), (210, 5221214208), (216, 5076180480), (224, 4894888320), (235, 4665765888), (240, 4568562432), (245, 4475326464), (246, 4457134080), (252, 4351011840), (256, 4283027280), (270, 4060944384), (280, 3915910656), (282, 3888138240), (287, 3820400640), (288, 3807135360), (294, 3729438720), (315, 3480809472), (320, 3426421824), (324, 3384120320), (328, 3342850560), (329, 3332689920), (336, 3263258880), (343, 3196661760), (360, 3045708288), (369, 2971422720), (376, 2916103680), (378, 2900674560), (384, 2855351520), (392, 2797079040), (405, 2707296256), (410, 2674280448), (420, 2610607104), (423, 2592092160), (432, 2538090240), (441, 2486292480), (448, 2447444160), (470, 2332882944), (480, 2284281216), (490, 2237663232), (492, 2228567040), (504, 2175505920), (512, 2141513640), (540, 2030472192), (560, 1957955328), (564, 1944069120), (567, 1933783040), (574, 1910200320), (576, 1903567680), (588, 1864719360), (615, 1782853632), (630, 1740404736), (640, 1713210912), (648, 1692060160), (656, 1671425280), (658, 1666344960), (672, 1631629440), (686, 1598330880), (705, 1555255296), (720, 1522854144), (735, 1491775488), (738, 1485711360), (752, 1458051840), (756, 1450337280), (768, 1427675760), (784, 1398539520), (810, 1353648128), (820, 1337140224), (840, 1305303552), (846, 1296046080), (861, 1273466880), (864, 1269045120), (882, 1243146240), (896, 1223722080), (940, 1166441472), (945, 1160269824), (960, 1142140608), (980, 1118831616), (984, 1114283520), (987, 1110896640), (1008, 1087752960), (1024, 1070756820), (1029, 1065553920), (1080, 1015236096), (1107, 990474240), (1120, 978977664), (1128, 972034560), (1134, 966891520), (1148, 955100160), (1152, 951783840), (1176, 932359680), (1230, 891426816), (1260, 870202368), (1269, 864030720), (1280, 856605456), (1296, 846030080), (1312, 835712640), (1316, 833172480), (1323, 828764160), (1344, 815814720), (1372, 799165440), (1410, 777627648), (1435, 764080128), (1440, 761427072), (1470, 745887744), (1476, 742855680), (1504, 729025920), (1512, 725168640), (1536, 713837880), (1568, 699269760), (1620, 676824064), (1640, 668570112), (1645, 666537984), (1680, 652651776), (1692, 648023040), (1715, 639332352), (1722, 636733440), (1728, 634522560), (1764, 621573120), (1792, 611861040), (1845, 594284544), (1880, 583220736), (1890, 580134912), (1920, 571070304), (1927, 568995840), (1960, 559415808), (1968, 557141760), (1974, 555448320), (2009, 545771520), (2016, 543876480), (2048, 535378410), (2058, 532776960), (2115, 518418432), (2160, 507618048), (2205, 497258496), (2214, 495237120), (2240, 489488832), (2256, 486017280), (2268, 483445760), (2296, 477550080), (2303, 476098560), (2304, 475891920), (2352, 466179840), (2460, 445713408), (2520, 435101184), (2538, 432015360), (2560, 428302728), (2583, 424488960), (2592, 423015040), (2624, 417856320), (2632, 416586240), (2646, 414382080), (2688, 407907360), (2744, 399582720), (2820, 388813824), (2835, 386756608), (2870, 382040064), (2880, 380713536), (2940, 372943872), (2952, 371427840), (2961, 370298880), (3008, 364512960), (3024, 362584320), (3072, 356918940), (3087, 355184640), (3136, 349634880), (3240, 338412032), (3280, 334285056), (3290, 333268992), (3321, 330158080), (3360, 326325888), (3384, 324011520), (3430, 319666176), (3444, 318366720), (3456, 317261280), (3528, 310786560), (3584, 305930520), (3690, 297142272), (3760, 291610368), (3780, 290067456), (3807, 288010240), (3840, 285535152), (3854, 284497920), (3920, 279707904), (3936, 278570880), (3948, 277724160), (3969, 276254720), (4018, 272885760), (4032, 271938240), (4096, 267689205), (4116, 266388480), (4230, 259209216), (4305, 254693376), (4320, 253809024), (4410, 248629248), (4428, 247618560), (4480, 244744416), (4512, 243008640), (4536, 241722880), (4592, 238775040), (4606, 238049280), (4608, 237945960), (4704, 233089920), (4920, 222856704), (4935, 222179328), (5040, 217550592), (5076, 216007680), (5120, 214151364), (5145, 213110784), (5166, 212244480), (5184, 211507520), (5248, 208928160), (5264, 208293120), (5292, 207191040), (5376, 203953680), (5488, 199791360), (5535, 198094848), (5640, 194406912), (5670, 193378304), (5740, 191020032), (5760, 190356768), (5781, 189665280), (5880, 186471936), (5904, 185713920), (5922, 185149440), (6016, 182256480), (6027, 181923840), (6048, 181292160), (6144, 178459470), (6174, 177592320), (6272, 174817440), (6345, 172806144), (6480, 169206016), (6560, 167142528), (6580, 166634496), (6615, 165752832), (6642, 165079040), (6720, 163162944), (6768, 162005760), (6860, 159833088), (6888, 159183360), (6909, 158699520), (6912, 158630640), (7056, 155393280), (7168, 152965260), (7380, 148571136), (7520, 145805184), (7560, 145033728), (7614, 144005120), (7680, 142767576), (7708, 142248960), (7749, 141496320), (7840, 139853952), (7872, 139285440), (7896, 138862080), (7938, 138127360), (8036, 136442880), (8064, 135969120), (8232, 133194240), (8460, 129604608), (8610, 127346688), (8640, 126904512), (8820, 124314624), (8856, 123809280), (8883, 123432960), (8960, 122372208), (9024, 121504320), (9072, 120861440), (9184, 119387520), (9212, 119024640), (9216, 118972980), (9261, 118394880), (9408, 116544960), (9635, 113799168), (9840, 111428352), (9870, 111089664), (10045, 109154304), (10080, 108775296), (10152, 108003840), (10240, 107075682), (10290, 106555392), (10332, 106122240), (10368, 105753760), (10496, 104464080), (10528, 104146560), (10584, 103595520), (10752, 101976840), (10976, 99895680), (11070, 99047424), (11280, 97203456), (11340, 96689152), (11480, 95510016), (11515, 95219712), (11520, 95178384), (11562, 94832640), (11760, 93235968), (11808, 92856960), (11844, 92574720), (12032, 91128240), (12054, 90961920), (12096, 90646080), (12288, 89229735), (12348, 88796160), (12544, 87408720), (12690, 86403072), (12915, 84897792), (12960, 84603008), (13120, 83571264), (13160, 83317248), (13230, 82876416), (13284, 82539520), (13440, 81581472), (13489, 81285120), (13536, 81002880), (13720, 79916544), (13776, 79591680), (13818, 79349760), (13824, 79315320), (14063, 77967360), (14112, 77696640), (14336, 76482630), (14760, 74285568), (14805, 74059776), (15040, 72902592), (15120, 72516864), (15228, 72002560), (15360, 71383788), (15416, 71124480), (15435, 71036928), (15498, 70748160), (15680, 69926976), (15744, 69642720), (15792, 69431040), (15876, 69063680), (16072, 68221440), (16121, 68014080), (16128, 67984560), (16464, 66597120), (16605, 66031616), (16920, 64802304), (17220, 63673344), (17280, 63452256), (17343, 63221760), (17640, 62157312), (17712, 61904640), (17766, 61716480), (17920, 61186104), (18048, 60752160), (18081, 60641280), (18144, 60430720), (18368, 59693760), (18424, 59512320), (18432, 59486490), (18522, 59197440), (18816, 58272480), (19035, 57602048), (19270, 56899584), (19680, 55714176), (19740, 55544832), (19845, 55250944), (20090, 54577152), (20160, 54387648), (20304, 54001920), (20480, 53537841), (20580, 53277696), (20664, 53061120), (20727, 52899840), (20736, 52876880), (20992, 52232040), (21056, 52073280), (21168, 51797760), (21504, 50988420), (21952, 49947840), (22140, 49523712), (22560, 48601728), (22680, 48344576), (22960, 47755008), (23030, 47609856), (23040, 47589192), (23124, 47416320), (23247, 47165440), (23520, 46617984), (23616, 46428480), (23688, 46287360), (24064, 45564120), (24108, 45480960), (24192, 45323040), (24696, 44398080), (25088, 43704360), (25380, 43201536), (25830, 42448896), (25920, 42301504), (26240, 41785632), (26320, 41658624), (26460, 41438208), (26568, 41269760), (26649, 41144320), (26880, 40790736), (26978, 40642560), (27072, 40501440), (27440, 39958272), (27552, 39795840), (27636, 39674880), (27648, 39657660), (27783, 39464960), (28126, 38983680), (28224, 38848320), (28672, 38241315), (28905, 37933056), (29520, 37142784), (29610, 37029888), (30080, 36451296), (30135, 36384768), (30240, 36258432), (30456, 36001280), (30720, 35691894), (30832, 35562240), (30870, 35518464), (30996, 35374080), (31360, 34963488), (31488, 34821360), (31584, 34715520), (31752, 34531840), (32144, 34110720), (32242, 34007040), (32256, 33992280), (32928, 33298560), (33210, 33015808), (33840, 32401152), (34440, 31836672), (34545, 31739904), (34560, 31726128), (34686, 31610880), (35280, 31078656), (35424, 30952320), (35532, 30858240), (35840, 30593052), (36096, 30376080), (36162, 30320640), (36288, 30215360), (36736, 29846880), (36848, 29756160), (36864, 29743245), (37044, 29598720), (37632, 29136240), (38070, 28801024), (38540, 28449792), (38745, 28299264), (39360, 27857088), (39480, 27772416), (39690, 27625472), (40180, 27288576), (40320, 27193824), (40467, 27095040), (40608, 27000960), (41160, 26638848), (41328, 26530560), (41454, 26449920), (41472, 26438440), (41984, 26116020), (42112, 26036640), (42189, 25989120), (42336, 25898880), (43008, 25494210), (43904, 24973920), (44280, 24761856), (44415, 24686592), (45120, 24300864), (45360, 24172288), (45920, 23877504), (46060, 23804928), (46080, 23794596), (46248, 23708160), (46305, 23678976), (46494, 23582720), (47040, 23308992), (47232, 23214240), (47376, 23143680), (48128, 22782060), (48216, 22740480), (48363, 22671360), (48384, 22661520), (49392, 22199040), (50176, 21852180), (50760, 21600768), (51660, 21224448), (51840, 21150752), (52029, 21073920), (52480, 20892816), (52640, 20829312), (52920, 20719104), (53136, 20634880), (53298, 20572160), (53760, 20395368), (53956, 20321280), (54144, 20250720), (54243, 20213760), (54880, 19979136), (55104, 19897920), (55272, 19837440), (55296, 19828830), (55566, 19732480), (56252, 19491840), (56448, 19424160), (57810, 18966528), (59040, 18571392), (59220, 18514944), (60160, 18225648), (60270, 18192384), (60480, 18129216), (60912, 18000640), (61440, 17845947), (61664, 17781120), (61740, 17759232), (61992, 17687040), (62181, 17633280), (62720, 17481744), (62976, 17410680), (63168, 17357760), (63504, 17265920), (64288, 17055360), (64484, 17003520), (64512, 16996140), (65856, 16649280), (66420, 16507904), (67445, 16257024), (67680, 16200576), (68880, 15918336), (69090, 15869952), (69120, 15863064), (69372, 15805440), (70315, 15593472), (70560, 15539328), (70848, 15476160), (71064, 15429120), (71680, 15296526), (72192, 15188040), (72324, 15160320), (72576, 15107680), (73472, 14923440), (73696, 14878080), (74088, 14799360), (75264, 14568120), (76140, 14400512), (77080, 14224896), (77490, 14149632), (78720, 13928544), (78960, 13886208), (79380, 13812736), (80360, 13644288), (80605, 13602816), (80640, 13596912), (80934, 13547520), (81216, 13500480), (82320, 13319424), (82656, 13265280), (82908, 13224960), (82944, 13219220), (83968, 13058010), (84224, 13018320), (84378, 12994560), (84672, 12949440), (86016, 12747105), (86715, 12644352), (87808, 12486960), (88560, 12380928), (88830, 12343296), (90240, 12150432), (90405, 12128256), (90720, 12086144), (91840, 11938752), (92120, 11902464), (92160, 11897298), (92496, 11854080), (92610, 11839488), (92988, 11791360), (94080, 11654496), (94423, 11612160), (94464, 11607120), (94752, 11571840), (96256, 11391030), (96432, 11370240), (96726, 11335680), (96768, 11330760), (98784, 11099520), (100352, 10926090), (101520, 10800384), (103320, 10612224), (103635, 10579968), (103680, 10575376), (104058, 10536960), (104960, 10446408), (105280, 10414656), (105840, 10359552), (106272, 10317440), (106596, 10286080), (107520, 10197684), (107912, 10160640), (108288, 10125360), (108486, 10106880), (109760, 9989568), (110208, 9948960), (110544, 9918720), (110592, 9914415), (111132, 9866240), (112504, 9745920), (112896, 9712080), (115620, 9483264), (116235, 9433088), (118080, 9285696), (118440, 9257472), (120320, 9112824), (120540, 9096192), (120960, 9064608), (121401, 9031680), (121824, 9000320), (123328, 8890560), (123480, 8879616), (123984, 8843520), (124362, 8816640), (125440, 8740872), (125952, 8705340), (126336, 8678880), (126567, 8663040), (127008, 8632960), (128576, 8527680), (128968, 8501760), (129024, 8498070), (131712, 8324640), (132840, 8253952), (133245, 8228864), (134890, 8128512), (135360, 8100288), (137760, 7959168), (138180, 7934976), (138240, 7931532), (138744, 7902720), (138915, 7892992), (140630, 7796736), (141120, 7769664), (141696, 7738080), (142128, 7714560), (143360, 7648263), (144384, 7594020), (144648, 7580160), (145089, 7557120), (145152, 7553840), (146944, 7461720), (147392, 7439040), (148176, 7399680), (150528, 7284060), (152280, 7200256), (154160, 7112448), (154980, 7074816), (156087, 7024640), (157440, 6964272), (157920, 6943104), (158760, 6906368), (160720, 6822144), (161210, 6801408), (161280, 6798456), (161868, 6773760), (162432, 6750240), (162729, 6737920), (164640, 6659712), (165312, 6632640), (165816, 6612480), (165888, 6609610), (167936, 6529005), (168448, 6509160), (168756, 6497280), (169344, 6474720), (173430, 6322176), (175616, 6243480), (177120, 6190464), (177660, 6171648), (180480, 6075216), (180810, 6064128), (181440, 6043072), (183680, 5969376), (184240, 5951232), (184320, 5948649), (184992, 5927040), (185220, 5919744), (185976, 5895680), (186543, 5877760), (188160, 5827248), (188846, 5806080), (188928, 5803560), (189504, 5785920), (192512, 5695515), (192864, 5685120), (193452, 5667840), (193536, 5665380), (197568, 5549760), (200704, 5463045), (202335, 5419008), (203040, 5400192), (206640, 5306112), (207270, 5289984), (207360, 5287688), (208116, 5268480), (209920, 5223204), (210560, 5207328), (210945, 5197824), (211680, 5179776), (212544, 5158720), (213192, 5143040), (215040, 5098842), (215824, 5080320), (216576, 5062680), (216972, 5053440), (219520, 4994784), (220416, 4974480), (221088, 4959360), (222264, 4933120), (225008, 4872960), (225792, 4856040), (231240, 4741632), (232470, 4716544), (236160, 4642848), (236880, 4628736), (240640, 4556412), (241080, 4548096), (241815, 4534272), (241920, 4532304), (242802, 4515840), (243648, 4500160), (246656, 4445280), (246960, 4439808), (247968, 4421760), (248724, 4408320), (250880, 4370436), (251904, 4352670), (252672, 4339440), (253134, 4331520), (254016, 4316480), (257152, 4263840), (257936, 4250880), (258048, 4249035), (260145, 4214784), (263424, 4162320), (265680, 4126976), (266490, 4114432), (269780, 4064256), (270720, 4050144), (271215, 4042752), (275520, 3979584), (276360, 3967488), (276480, 3965766), (277488, 3951360), (277830, 3946496), (281260, 3898368), (282240, 3884832), (283269, 3870720), (283392, 3869040), (284256, 3857280), (288768, 3797010), (289296, 3790080), (290178, 3778560), (290304, 3776920), (293888, 3730860), (294784, 3719520), (296352, 3699840), (301056, 3642030), (304560, 3600128), (308320, 3556224), (309960, 3537408), (310905, 3526656), (312174, 3512320), (314880, 3482136), (315840, 3471552), (317520, 3453184), (321440, 3411072), (322420, 3400704), (322560, 3399228), (323736, 3386880), (324864, 3375120), (325458, 3368960), (329280, 3329856), (330624, 3316320), (331632, 3306240), (331776, 3304805), (336896, 3254580), (337512, 3248640), (338688, 3237360), (346860, 3161088), (351232, 3121740), (354240, 3095232), (355320, 3085824), (360960, 3037608), (361620, 3032064), (362880, 3021536), (364203, 3010560), (367360, 2984688), (368480, 2975616), (369984, 2963520), (370440, 2959872), (371952, 2947840), (373086, 2938880), (376320, 2913624), (377692, 2903040), (377856, 2901780), (379008, 2892960), (379701, 2887680), (385728, 2842560), (386904, 2833920), (387072, 2832690), (395136, 2774880), (404670, 2709504), (406080, 2700096), (413280, 2653056), (414540, 2644992), (414720, 2643844), (416232, 2634240), (419840, 2611602), (421120, 2603664), (421890, 2598912), (423360, 2589888), (425088, 2579360), (426384, 2571520), (430080, 2549421), (431648, 2540160), (433152, 2531340), (433944, 2526720), (435267, 2519040), (439040, 2497392), (440832, 2487240), (442176, 2479680), (444528, 2466560), (450016, 2436480), (451584, 2428020), (462480, 2370816), (464940, 2358272), (472115, 2322432), (472320, 2321424), (473760, 2314368), (481280, 2278206), (482160, 2274048), (483630, 2267136), (483840, 2266152), (485604, 2257920), (487296, 2250080), (493312, 2222640), (493920, 2219904), (495936, 2210880), (497448, 2204160), (501760, 2185218), (503808, 2176335), (505344, 2169720), (506268, 2165760), (508032, 2158240), (514304, 2131920), (515872, 2125440), (520290, 2107392), (526848, 2081160), (531360, 2063488), (532980, 2057216), (539560, 2032128), (541440, 2025072), (542430, 2021376), (551040, 1989792), (552720, 1983744), (552960, 1982883), (554976, 1975680), (555660, 1973248), (562520, 1949184), (564480, 1942416), (566538, 1935360), (566784, 1934520), (568512, 1928640), (577536, 1898505), (578592, 1895040), (580356, 1889280), (580608, 1888460), (587776, 1865430), (589568, 1859760), (592704, 1849920), (602112, 1821015), (607005, 1806336), (609120, 1800064), (616640, 1778112), (619920, 1768704), (621810, 1763328), (624348, 1756160), (629760, 1741068), (631680, 1735776), (632835, 1732608), (635040, 1726592), (642880, 1705536), (644840, 1700352), (645120, 1699614), (647472, 1693440), (649728, 1687560), (650916, 1684480), (658560, 1664928), (660961, 1658880), (661248, 1658160), (663264, 1653120), (673792, 1627290), (675024, 1624320), (677376, 1618680), (693720, 1580544), (702464, 1560870), (708480, 1547616), (710640, 1542912), (721920, 1518804), (723240, 1516032), (725445, 1511424), (725760, 1510768), (728406, 1505280), (734720, 1492344), (736960, 1487808), (739968, 1481760), (740880, 1479936), (743904, 1473920), (746172, 1469440), (752640, 1456812), (755384, 1451520), (755712, 1450890), (758016, 1446480), (759402, 1443840), (771456, 1421280), (773808, 1416960), (774144, 1416345), (780435, 1404928), (790272, 1387440), (809340, 1354752), (812160, 1350048), (813645, 1347584), (826560, 1326528), (829080, 1322496), (829440, 1321922), (832464, 1317120), (839680, 1305801), (842240, 1301832), (843780, 1299456), (846720, 1294944), (849807, 1290240), (850176, 1289680), (852768, 1285760), (863296, 1270080), (866304, 1265670), (867888, 1263360), (870534, 1259520), (878080, 1248696), (881664, 1243620), (884352, 1239840), (889056, 1233280), (900032, 1218240), (903168, 1214010), (924960, 1185408), (929880, 1179136), (932715, 1175552), (944230, 1161216), (944640, 1160712), (947520, 1157184), (962560, 1139103), (964320, 1137024), (967260, 1133568), (967680, 1133076), (971208, 1128960), (974592, 1125040), (986624, 1111320), (987840, 1109952), (991872, 1105440), (994896, 1102080), (1003520, 1092609), (1010688, 1084860), (1012536, 1082880), (1016064, 1079120), (1028608, 1065960), (1031744, 1062720), (1040580, 1053696)]