173873018880

素因数分解:

$2^{11}\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{59}}^1$

素因数の和:145

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 19, 20, 22, 24, 27, 30, 32, 33, 34, 36, 38, 40, 44, 45, 48, 51, 54, 55, 57, 59, 60, 64, 66, 68, 72, 76, 80, 81, 85, 88, 90, 95, 96, 99, 102, 108, 110, 114, 118, 120, 128, 132, 135, 136, 144, 152, 153, 160, 162, 165, 170, 171, 176, 177, 180, 187, 190, 192, 198, 204, 209, 216, 220, 228, 236, 240, 255, 256, 264, 270, 272, 285, 288, 295, 297, 304, 306, 320, 323, 324, 330, 340, 342, 352, 354, 360, 374, 380, 384, 396, 405, 408, 418, 432, 440, 456, 459, 472, 480, 495, 510, 512, 513, 528, 531, 540, 544, 561, 570, 576, 590, 594, 608, 612, 627, 640, 646, 648, 649, 660, 680, 684, 704, 708, 720, 748, 760, 765, 768, 792, 810, 816, 836, 855, 864, 880, 885, 891, 912, 918, 935, 944, 960, 969, 990, 1003, 1020, 1024, 1026, 1045, 1056, 1062, 1080, 1088, 1121, 1122, 1140, 1152, 1180, 1188, 1216, 1224, 1254, 1280, 1292, 1296, 1298, 1320, 1360, 1368, 1377, 1408, 1416, 1440, 1485, 1496, 1520, 1530, 1536, 1539, 1584, 1593, 1615, 1620, 1632, 1672, 1683, 1710, 1728, 1760, 1770, 1782, 1824, 1836, 1870, 1881, 1888, 1920, 1938, 1947, 1980, 2006, 2040, 2048, 2052, 2090, 2112, 2124, 2160, 2176, 2242, 2244, 2280, 2295, 2304, 2360, 2376, 2432, 2448, 2508, 2560, 2565, 2584, 2592, 2596, 2640, 2655, 2720, 2736, 2754, 2805, 2816, 2832, 2880, 2907, 2970, 2992, 3009, 3040, 3060, 3072, 3078, 3135, 3168, 3186, 3230, 3240, 3245, 3264, 3344, 3363, 3366, 3420, 3456, 3520, 3540, 3553, 3564, 3648, 3672, 3740, 3762, 3776, 3840, 3876, 3894, 3960, 4012, 4080, 4104, 4180, 4224, 4248, 4320, 4352, 4455, 4484, 4488, 4560, 4590, 4608, 4720, 4752, 4779, 4845, 4864, 4896, 5015, 5016, 5049, 5120, 5130, 5168, 5184, 5192, 5280, 5310, 5440, 5472, 5508, 5605, 5610, 5632, 5643, 5664, 5760, 5814, 5841, 5940, 5984, 6018, 6080, 6120, 6144, 6156, 6270, 6336, 6372, 6460, 6480, 6490, 6528, 6688, 6726, 6732, 6840, 6885, 6912, 7040, 7080, 7106, 7128, 7296, 7344, 7480, 7524, 7552, 7680, 7695, 7752, 7788, 7920, 7965, 8024, 8160, 8208, 8360, 8415, 8448, 8496, 8640, 8704, 8721, 8910, 8968, 8976, 9027, 9120, 9180, 9216, 9405, 9440, 9504, 9558, 9690, 9728, 9735, 9792, 10030, 10032, 10089, 10098, 10240, 10260, 10336, 10368, 10384, 10560, 10620, 10659, 10880, 10944, 11016, 11033, 11210, 11220, 11264, 11286, 11328, 11520, 11628, 11682, 11880, 11968, 12036, 12160, 12240, 12312, 12331, 12540, 12672, 12744, 12920, 12960, 12980, 13056, 13376, 13452, 13464, 13680, 13770, 13824, 14080, 14160, 14212, 14256, 14535, 14592, 14688, 14960, 15045, 15048, 15104, 15147, 15360, 15390, 15504, 15576, 15840, 15930, 16048, 16320, 16416, 16720, 16815, 16830, 16896, 16929, 16992, 17280, 17408, 17442, 17523, 17765, 17820, 17936, 17952, 18054, 18240, 18360, 18432, 18810, 18880, 19008, 19057, 19116, 19380, 19456, 19470, 19584, 20060, 20064, 20178, 20196, 20520, 20672, 20736, 20768, 21120, 21240, 21318, 21760, 21888, 22032, 22066, 22420, 22440, 22528, 22572, 22656, 23040, 23256, 23364, 23760, 23895, 23936, 24072, 24320, 24480, 24624, 24662, 25080, 25245, 25344, 25488, 25840, 25920, 25960, 26112, 26163, 26752, 26904, 26928, 27081, 27360, 27540, 27648, 28160, 28215, 28320, 28424, 28512, 29070, 29184, 29205, 29376, 29920, 30090, 30096, 30208, 30267, 30294, 30720, 30780, 31008, 31152, 31680, 31860, 31977, 32096, 32640, 32832, 33099, 33440, 33630, 33660, 33792, 33858, 33984, 34560, 34816, 34884, 35046, 35530, 35640, 35872, 35904, 36108, 36480, 36720, 36993, 37620, 37760, 38016, 38114, 38232, 38760, 38912, 38940, 39168, 40120, 40128, 40356, 40392, 41040, 41344, 41472, 41536, 42240, 42480, 42636, 43520, 43605, 43776, 44064, 44132, 44840, 44880, 45135, 45144, 45312, 46080, 46512, 46728, 47520, 47790, 47872, 48144, 48640, 48960, 49248, 49324, 50160, 50445, 50490, 50688, 50976, 51680, 51840, 51920, 52224, 52326, 52569, 53295, 53504, 53808, 53856, 54162, 54720, 55080, 55165, 55296, 56320, 56430, 56640, 56848, 57024, 57171, 58140, 58368, 58410, 58752, 59840, 60180, 60192, 60416, 60534, 60588, 61560, 61655, 62016, 62304, 63360, 63720, 63954, 64192, 65280, 65664, 66198, 66880, 67260, 67320, 67584, 67716, 67968, 69120, 69768, 70092, 71060, 71280, 71744, 71808, 72216, 72960, 73440, 73986, 75240, 75520, 75735, 76032, 76228, 76464, 77520, 77880, 78336, 80240, 80256, 80712, 80784, 81243, 82080, 82688, 82944, 83072, 84480, 84645, 84960, 85272, 87040, 87210, 87552, 87615, 88128, 88264, 89680, 89760, 90270, 90288, 90624, 90801, 92160, 93024, 93456, 95040, 95285, 95580, 95744, 95931, 96288, 97280, 97920, 98496, 98648, 99297, 100320, 100890, 100980, 101376, 101952, 103360, 103680, 103840, 104448, 104652, 105138, 106590, 107008, 107616, 107712, 108324, 109440, 110160, 110330, 110979, 112640, 112860, 113280, 113696, 114048, 114342, 116280, 116736, 116820, 117504, 119680, 120360, 120384, 120832, 121068, 121176, 123120, 123310, 124032, 124608, 126720, 127440, 127908, 128384, 130560, 130815, 131328, 132396, 133760, 134520, 134640, 135405, 135432, 135936, 138240, 139536, 140184, 142120, 142560, 143488, 143616, 144432, 145920, 146880, 147972, 150480, 151040, 151335, 151470, 152064, 152456, 152928, 155040, 155760, 156672, 159885, 160480, 160512, 161424, 161568, 162486, 164160, 165376, 165495, 165888, 166144, 168960, 169290, 169920, 170544, 171513, 174080, 174420, 175104, 175230, 176256, 176528, 179360, 179520, 180540, 180576, 181248, 181602, 184965, 186048, 186912, 190080, 190570, 191160, 191488, 191862, 192576, 194560, 195840, 196992, 197296, 198594, 200640, 201780, 201960, 202752, 203904, 206720, 207360, 207680, 209304, 209627, 210276, 213180, 214016, 215232, 215424, 216648, 218880, 220320, 220660, 221958, 225720, 226560, 227392, 228096, 228684, 232560, 233640, 235008, 239360, 240720, 240768, 242136, 242352, 246240, 246620, 248064, 249216, 253440, 254880, 255816, 256768, 261120, 261630, 262656, 262845, 264792, 267520, 269040, 269280, 270810, 270864, 271872, 276480, 279072, 280368, 284240, 285120, 285855, 286976, 287232, 287793, 288864, 291840, 293760, 295944, 297891, 300960, 302080, 302670, 302940, 304128, 304912, 305856, 310080, 311520, 313344, 319770, 320960, 321024, 322848, 323136, 324972, 328320, 330752, 330990, 332288, 332937, 337920, 338580, 339840, 341088, 343026, 348840, 350208, 350460, 352512, 353056, 358720, 359040, 361080, 361152, 362496, 363204, 369930, 372096, 373824, 380160, 381140, 382320, 382976, 383724, 385152, 391680, 393984, 394592, 397188, 401280, 403560, 403920, 406215, 407808, 413440, 414720, 415360, 418608, 419254, 420552, 426360, 428032, 430464, 430848, 433296, 437760, 440640, 441320, 443916, 451440, 453120, 454005, 454784, 456192, 457368, 465120, 467280, 470016, 478720, 479655, 481440, 481536, 484272, 484704, 492480, 493240, 496128, 496485, 498432, 506880, 509760, 511632, 513536, 514539, 522240, 523260, 525312, 525690, 529584, 535040, 538080, 538560, 541620, 541728, 543744, 554895, 558144, 560736, 568480, 570240, 571710, 573952, 574464, 575586, 577728, 583680, 587520, 591888, 595782, 601920, 604160, 605340, 605880, 608256, 609824, 611712, 620160, 623040, 628881, 639540, 641920, 642048, 645696, 646272, 649944, 656640, 661504, 661980, 664576, 665874, 677160, 679680, 682176, 686052, 697680, 700920, 705024, 706112, 717440, 718080, 722160, 722304, 726408, 739860, 744192, 747648, 760320, 762280, 764640, 767448, 770304, 783360, 787968, 789184, 794376, 802560, 807120, 807840, 812430, 815616, 826880, 829440, 830720, 837216, 838508, 841104, 852720, 857565, 860928, 861696, 866592, 875520, 881280, 882640, 887832, 893673, 902880, 906240, 908010, 909568, 912384, 914736, 930240, 934560, 940032, 957440, 959310, 962880, 963072, 968544, 969408, 984960, 986480, 992256, 992970, 996864, 998811, 1013760, 1019520, 1023264, 1027072, 1029078, 1046520, 1048135, 1050624, 1051380, 1059168, 1070080, 1076160, 1077120, 1083240, 1083456, 1087488, 1109790, 1116288, 1121472, 1136960, 1140480, 1143420, 1147904, 1148928, 1151172, 1155456, 1175040, 1183776, 1191564, 1203840, 1210680, 1211760, 1219648, 1223424, 1240320, 1246080, 1257762, 1279080, 1283840, 1284096, 1291392, 1292544, 1299888, 1313280, 1323960, 1329152, 1331748, 1354320, 1359360, 1364352, 1372104, 1395360, 1401840, 1410048, 1412224, 1434880, 1436160, 1438965, 1444320, 1444608, 1452816, 1479720, 1488384, 1489455, 1495296, 1520640, 1524560, 1529280, 1534896, 1540608, 1543617, 1566720, 1575936, 1578368, 1588752, 1605120, 1614240, 1615680, 1624860, 1631232, 1653760, 1661440, 1664685, 1674432, 1677016, 1682208, 1705440, 1715130, 1721856, 1723392, 1733184, 1751040, 1762560, 1765280, 1775664, 1787346, 1805760, 1812480, 1816020, 1819136, 1824768, 1829472, 1860480, 1869120, 1886643, 1914880, 1918620, 1925760, 1926144, 1937088, 1938816, 1969920, 1972960, 1984512, 1985940, 1993728, 1997622, 2039040, 2046528, 2054144, 2058156, 2093040, 2096270, 2102760, 2118336, 2140160, 2152320, 2154240, 2166480, 2166912, 2219580, 2232576, 2242944, 2273920, 2280960, 2286840, 2295808, 2302344, 2310912, 2350080, 2367552, 2383128, 2407680, 2421360, 2423520, 2439296, 2446848, 2480640, 2492160, 2515524, 2558160, 2567680, 2572695, 2582784, 2585088, 2599776, 2626560, 2647920, 2663496, 2708640, 2718720, 2728704, 2744208, 2790720, 2803680, 2820096, 2824448, 2869760, 2872320, 2877930, 2888640, 2889216, 2905632, 2959440, 2976768, 2978910, 2990592, 3041280, 3049120, 3058560, 3069792, 3081216, 3087234, 3144405, 3151872, 3156736, 3177504, 3210240, 3228480, 3231360, 3249720, 3262464, 3307520, 3322880, 3329370, 3348864, 3354032, 3364416, 3410880, 3430260, 3443712, 3446784, 3466368, 3525120, 3530560, 3551328, 3574692, 3611520, 3632040, 3638272, 3658944, 3720960, 3738240, 3773286, 3837240, 3851520, 3852288, 3874176, 3877632, 3939840, 3945920, 3971880, 3987456, 3995244, 4078080, 4093056, 4116312, 4186080, 4192540, 4205520, 4236672, 4304640, 4308480, 4332960, 4333824, 4439160, 4465152, 4468365, 4485888, 4547840, 4561920, 4573680, 4604688, 4621824, 4700160, 4735104, 4766256, 4815360, 4842720, 4847040, 4878592, 4893696, 4961280, 4984320, 4994055, 5031048, 5116320, 5135360, 5145390, 5165568, 5170176, 5199552, 5253120, 5295840, 5326992, 5417280, 5437440, 5457408, 5488416, 5581440, 5607360, 5648896, 5659929, 5739520, 5744640, 5755860, 5777280, 5778432, 5811264, 5918880, 5953536, 5957820, 5981184, 6098240, 6117120, 6139584, 6162432, 6174468, 6288810, 6313472, 6355008, 6420480, 6456960, 6462720, 6499440, 6645760, 6658740, 6697728, 6708064, 6728832, 6821760, 6860520, 6887424, 6932736, 7050240, 7061120, 7102656, 7149384, 7223040, 7264080, 7276544, 7317888, 7441920, 7476480, 7546572, 7674480, 7703040, 7718085, 7748352, 7755264, 7879680, 7891840, 7943760, 7990488, 8156160, 8186112, 8232624, 8372160, 8385080, 8411040, 8473344, 8609280, 8616960, 8665920, 8667648, 8878320, 8930304, 8936730, 8971776, 9095680, 9123840, 9147360, 9209376, 9243648, 9433215, 9470208, 9532512, 9630720, 9685440, 9694080, 9757184, 9787392, 9922560, 9968640, 9988110, 10062096, 10232640, 10270720, 10290780, 10331136, 10340352, 10399104, 10591680, 10653984, 10834560, 10914816, 10976832, 11162880, 11214720, 11297792, 11319858, 11479040, 11511720, 11554560, 11556864, 11622528, 11837760, 11915640, 11962368, 12196480, 12234240, 12279168, 12348936, 12577620, 12626944, 12710016, 12913920, 12925440, 12998880, 13317480, 13395456, 13416128, 13457664, 13643520, 13721040, 13865472, 14100480, 14122240, 14205312, 14298768, 14446080, 14528160, 14635776, 14883840, 14952960, 15093144, 15348960, 15406080, 15436170, 15496704, 15510528, 15759360, 15783680, 15887520, 15980976, 16312320, 16372224, 16465248, 16744320, 16770160, 16822080, 16946688, 16979787, 17218560, 17233920, 17331840, 17335296, 17756640, 17860608, 17873460, 17943552, 18191360, 18294720, 18418752, 18487296, 18866430, 18940416, 19065024, 19261440, 19370880, 19388160, 19514368, 19937280, 19976220, 20124192, 20465280, 20581560, 20662272, 20798208, 21183360, 21307968, 21669120, 21829632, 21953664, 22325760, 22429440, 22595584, 22639716, 23023440, 23109120, 23245056, 23675520, 23831280, 24392960, 24468480, 24558336, 24697872, 25155240, 25253888, 25420032, 25827840, 25850880, 25997760, 26634960, 26790912, 26832256, 26915328, 27287040, 27442080, 27730944, 28244480, 28299645, 28410624, 28597536, 28892160, 29056320, 29271552, 29767680, 29905920, 30186288, 30697920, 30812160, 30872340, 30993408, 31021056, 31567360, 31775040, 31961952, 32744448, 32930496, 33488640, 33540320, 33644160, 33893376, 33959574, 34437120, 34663680, 34670592, 35513280, 35746920, 35887104, 36382720, 36589440, 36837504, 37732860, 37880832, 38130048, 38741760, 38776320, 39028736, 39952440, 40248384, 40930560, 41163120, 41596416, 42366720, 42615936, 43338240, 43907328, 44651520, 44858880, 45279432, 46046880, 46218240, 46490112, 47351040, 47662560, 48785920, 48936960, 49116672, 49395744, 50310480, 50840064, 51655680, 51701760, 51995520, 53269920, 53581824, 53664512, 53830656, 54574080, 54884160, 55461888, 56488960, 56599290, 56821248, 57195072, 57784320, 58112640, 58543104, 59811840, 60372576, 61395840, 61744680, 61986816, 63134720, 63550080, 63923904, 65488896, 65860992, 66977280, 67080640, 67288320, 67786752, 67919148, 69327360, 71026560, 71493840, 73178880, 73675008, 75465720, 75761664, 76260096, 77483520, 77552640, 79904880, 80496768, 81861120, 82326240, 83192832, 84733440, 84898935, 85231872, 86676480, 87814656, 89303040, 89717760, 90558864, 92093760, 92436480, 92980224, 94702080, 95325120, 97571840, 98233344, 98791488, 100620960, 101680128, 103311360, 103991040, 106539840, 107329024, 107661312, 109148160, 109768320, 112977920, 113198580, 113642496, 114390144, 116225280, 117086208, 120745152, 122791680, 123489360, 126269440, 127100160, 127847808, 131721984, 133954560, 134161280, 134576640, 135838296, 138654720, 142053120, 142987680, 146357760, 147350016, 150931440, 152520192, 154967040, 155105280, 159809760, 160993536, 163722240, 164652480, 166385664, 169466880, 169797870, 170463744, 173352960, 175629312, 179435520, 181117728, 184187520, 185960448, 189404160, 190650240, 195143680, 196466688, 197582976, 201241920, 203360256, 207982080, 213079680, 214658048, 219536640, 226397160, 227284992, 228780288, 232450560, 241490304, 245583360, 246978720, 254200320, 255695616, 263443968, 267909120, 268322560, 269153280, 271676592, 277309440, 284106240, 285975360, 292715520, 294700032, 301862880, 305040384, 309934080, 319619520, 321987072, 327444480, 329304960, 338933760, 339595740, 340927488, 351258624, 362235456, 368375040, 378808320, 381300480, 395165952, 402483840, 415964160, 426159360, 429316096, 439073280, 452794320, 457560576, 464901120, 482980608, 491166720, 493957440, 508400640, 511391232, 526887936, 536645120, 538306560, 543353184, 568212480, 571950720, 585431040, 589400064, 603725760, 610080768, 639239040, 643974144, 658609920, 679191480, 681854976, 724470912, 736750080, 762600960, 790331904, 804967680, 831928320, 852318720, 878146560, 905588640, 915121152, 929802240, 965961216, 982333440, 987914880, 1016801280, 1022782464, 1053775872, 1073290240, 1086706368, 1136424960, 1143901440, 1207451520, 1278478080, 1287948288, 1317219840, 1358382960, 1448941824, 1473500160, 1525201920, 1580663808, 1609935360, 1704637440, 1756293120, 1811177280, 1830242304, 1931922432, 1975829760, 2045564928, 2146580480, 2173412736, 2287802880, 2414903040, 2556956160, 2634439680, 2716765920, 2897883648, 2947000320, 3050403840, 3161327616, 3219870720, 3409274880, 3622354560, 3863844864, 3951659520, 4346825472, 4575605760, 4829806080, 5113912320, 5268879360, 5433531840, 5795767296, 6439741440, 7244709120, 7903319040, 8693650944, 9151211520, 9659612160, 10227824640, 10867063680, 11591534592, 14489418240, 15806638080, 17387301888, 19319224320, 21734127360, 28978836480, 34774603776, 43468254720, 57957672960, 86936509440, 173873018880]

約数ペア:

[(1, 173873018880), (2, 86936509440), (3, 57957672960), (4, 43468254720), (5, 34774603776), (6, 28978836480), (8, 21734127360), (9, 19319224320), (10, 17387301888), (11, 15806638080), (12, 14489418240), (15, 11591534592), (16, 10867063680), (17, 10227824640), (18, 9659612160), (19, 9151211520), (20, 8693650944), (22, 7903319040), (24, 7244709120), (27, 6439741440), (30, 5795767296), (32, 5433531840), (33, 5268879360), (34, 5113912320), (36, 4829806080), (38, 4575605760), (40, 4346825472), (44, 3951659520), (45, 3863844864), (48, 3622354560), (51, 3409274880), (54, 3219870720), (55, 3161327616), (57, 3050403840), (59, 2947000320), (60, 2897883648), (64, 2716765920), (66, 2634439680), (68, 2556956160), (72, 2414903040), (76, 2287802880), (80, 2173412736), (81, 2146580480), (85, 2045564928), (88, 1975829760), (90, 1931922432), (95, 1830242304), (96, 1811177280), (99, 1756293120), (102, 1704637440), (108, 1609935360), (110, 1580663808), (114, 1525201920), (118, 1473500160), (120, 1448941824), (128, 1358382960), (132, 1317219840), (135, 1287948288), (136, 1278478080), (144, 1207451520), (152, 1143901440), (153, 1136424960), (160, 1086706368), (162, 1073290240), (165, 1053775872), (170, 1022782464), (171, 1016801280), (176, 987914880), (177, 982333440), (180, 965961216), (187, 929802240), (190, 915121152), (192, 905588640), (198, 878146560), (204, 852318720), (209, 831928320), (216, 804967680), (220, 790331904), (228, 762600960), (236, 736750080), (240, 724470912), (255, 681854976), (256, 679191480), (264, 658609920), (270, 643974144), (272, 639239040), (285, 610080768), (288, 603725760), (295, 589400064), (297, 585431040), (304, 571950720), (306, 568212480), (320, 543353184), (323, 538306560), (324, 536645120), (330, 526887936), (340, 511391232), (342, 508400640), (352, 493957440), (354, 491166720), (360, 482980608), (374, 464901120), (380, 457560576), (384, 452794320), (396, 439073280), (405, 429316096), (408, 426159360), (418, 415964160), (432, 402483840), (440, 395165952), (456, 381300480), (459, 378808320), (472, 368375040), (480, 362235456), (495, 351258624), (510, 340927488), (512, 339595740), (513, 338933760), (528, 329304960), (531, 327444480), (540, 321987072), (544, 319619520), (561, 309934080), (570, 305040384), (576, 301862880), (590, 294700032), (594, 292715520), (608, 285975360), (612, 284106240), (627, 277309440), (640, 271676592), (646, 269153280), (648, 268322560), (649, 267909120), (660, 263443968), (680, 255695616), (684, 254200320), (704, 246978720), (708, 245583360), (720, 241490304), (748, 232450560), (760, 228780288), (765, 227284992), (768, 226397160), (792, 219536640), (810, 214658048), (816, 213079680), (836, 207982080), (855, 203360256), (864, 201241920), (880, 197582976), (885, 196466688), (891, 195143680), (912, 190650240), (918, 189404160), (935, 185960448), (944, 184187520), (960, 181117728), (969, 179435520), (990, 175629312), (1003, 173352960), (1020, 170463744), (1024, 169797870), (1026, 169466880), (1045, 166385664), (1056, 164652480), (1062, 163722240), (1080, 160993536), (1088, 159809760), (1121, 155105280), (1122, 154967040), (1140, 152520192), (1152, 150931440), (1180, 147350016), (1188, 146357760), (1216, 142987680), (1224, 142053120), (1254, 138654720), (1280, 135838296), (1292, 134576640), (1296, 134161280), (1298, 133954560), (1320, 131721984), (1360, 127847808), (1368, 127100160), (1377, 126269440), (1408, 123489360), (1416, 122791680), (1440, 120745152), (1485, 117086208), (1496, 116225280), (1520, 114390144), (1530, 113642496), (1536, 113198580), (1539, 112977920), (1584, 109768320), (1593, 109148160), (1615, 107661312), (1620, 107329024), (1632, 106539840), (1672, 103991040), (1683, 103311360), (1710, 101680128), (1728, 100620960), (1760, 98791488), (1770, 98233344), (1782, 97571840), (1824, 95325120), (1836, 94702080), (1870, 92980224), (1881, 92436480), (1888, 92093760), (1920, 90558864), (1938, 89717760), (1947, 89303040), (1980, 87814656), (2006, 86676480), (2040, 85231872), (2048, 84898935), (2052, 84733440), (2090, 83192832), (2112, 82326240), (2124, 81861120), (2160, 80496768), (2176, 79904880), (2242, 77552640), (2244, 77483520), (2280, 76260096), (2295, 75761664), (2304, 75465720), (2360, 73675008), (2376, 73178880), (2432, 71493840), (2448, 71026560), (2508, 69327360), (2560, 67919148), (2565, 67786752), (2584, 67288320), (2592, 67080640), (2596, 66977280), (2640, 65860992), (2655, 65488896), (2720, 63923904), (2736, 63550080), (2754, 63134720), (2805, 61986816), (2816, 61744680), (2832, 61395840), (2880, 60372576), (2907, 59811840), (2970, 58543104), (2992, 58112640), (3009, 57784320), (3040, 57195072), (3060, 56821248), (3072, 56599290), (3078, 56488960), (3135, 55461888), (3168, 54884160), (3186, 54574080), (3230, 53830656), (3240, 53664512), (3245, 53581824), (3264, 53269920), (3344, 51995520), (3363, 51701760), (3366, 51655680), (3420, 50840064), (3456, 50310480), (3520, 49395744), (3540, 49116672), (3553, 48936960), (3564, 48785920), (3648, 47662560), (3672, 47351040), (3740, 46490112), (3762, 46218240), (3776, 46046880), (3840, 45279432), (3876, 44858880), (3894, 44651520), (3960, 43907328), (4012, 43338240), (4080, 42615936), (4104, 42366720), (4180, 41596416), (4224, 41163120), (4248, 40930560), (4320, 40248384), (4352, 39952440), (4455, 39028736), (4484, 38776320), (4488, 38741760), (4560, 38130048), (4590, 37880832), (4608, 37732860), (4720, 36837504), (4752, 36589440), (4779, 36382720), (4845, 35887104), (4864, 35746920), (4896, 35513280), (5015, 34670592), (5016, 34663680), (5049, 34437120), (5120, 33959574), (5130, 33893376), (5168, 33644160), (5184, 33540320), (5192, 33488640), (5280, 32930496), (5310, 32744448), (5440, 31961952), (5472, 31775040), (5508, 31567360), (5605, 31021056), (5610, 30993408), (5632, 30872340), (5643, 30812160), (5664, 30697920), (5760, 30186288), (5814, 29905920), (5841, 29767680), (5940, 29271552), (5984, 29056320), (6018, 28892160), (6080, 28597536), (6120, 28410624), (6144, 28299645), (6156, 28244480), (6270, 27730944), (6336, 27442080), (6372, 27287040), (6460, 26915328), (6480, 26832256), (6490, 26790912), (6528, 26634960), (6688, 25997760), (6726, 25850880), (6732, 25827840), (6840, 25420032), (6885, 25253888), (6912, 25155240), (7040, 24697872), (7080, 24558336), (7106, 24468480), (7128, 24392960), (7296, 23831280), (7344, 23675520), (7480, 23245056), (7524, 23109120), (7552, 23023440), (7680, 22639716), (7695, 22595584), (7752, 22429440), (7788, 22325760), (7920, 21953664), (7965, 21829632), (8024, 21669120), (8160, 21307968), (8208, 21183360), (8360, 20798208), (8415, 20662272), (8448, 20581560), (8496, 20465280), (8640, 20124192), (8704, 19976220), (8721, 19937280), (8910, 19514368), (8968, 19388160), (8976, 19370880), (9027, 19261440), (9120, 19065024), (9180, 18940416), (9216, 18866430), (9405, 18487296), (9440, 18418752), (9504, 18294720), (9558, 18191360), (9690, 17943552), (9728, 17873460), (9735, 17860608), (9792, 17756640), (10030, 17335296), (10032, 17331840), (10089, 17233920), (10098, 17218560), (10240, 16979787), (10260, 16946688), (10336, 16822080), (10368, 16770160), (10384, 16744320), (10560, 16465248), (10620, 16372224), (10659, 16312320), (10880, 15980976), (10944, 15887520), (11016, 15783680), (11033, 15759360), (11210, 15510528), (11220, 15496704), (11264, 15436170), (11286, 15406080), (11328, 15348960), (11520, 15093144), (11628, 14952960), (11682, 14883840), (11880, 14635776), (11968, 14528160), (12036, 14446080), (12160, 14298768), (12240, 14205312), (12312, 14122240), (12331, 14100480), (12540, 13865472), (12672, 13721040), (12744, 13643520), (12920, 13457664), (12960, 13416128), (12980, 13395456), (13056, 13317480), (13376, 12998880), (13452, 12925440), (13464, 12913920), (13680, 12710016), (13770, 12626944), (13824, 12577620), (14080, 12348936), (14160, 12279168), (14212, 12234240), (14256, 12196480), (14535, 11962368), (14592, 11915640), (14688, 11837760), (14960, 11622528), (15045, 11556864), (15048, 11554560), (15104, 11511720), (15147, 11479040), (15360, 11319858), (15390, 11297792), (15504, 11214720), (15576, 11162880), (15840, 10976832), (15930, 10914816), (16048, 10834560), (16320, 10653984), (16416, 10591680), (16720, 10399104), (16815, 10340352), (16830, 10331136), (16896, 10290780), (16929, 10270720), (16992, 10232640), (17280, 10062096), (17408, 9988110), (17442, 9968640), (17523, 9922560), (17765, 9787392), (17820, 9757184), (17936, 9694080), (17952, 9685440), (18054, 9630720), (18240, 9532512), (18360, 9470208), (18432, 9433215), (18810, 9243648), (18880, 9209376), (19008, 9147360), (19057, 9123840), (19116, 9095680), (19380, 8971776), (19456, 8936730), (19470, 8930304), (19584, 8878320), (20060, 8667648), (20064, 8665920), (20178, 8616960), (20196, 8609280), (20520, 8473344), (20672, 8411040), (20736, 8385080), (20768, 8372160), (21120, 8232624), (21240, 8186112), (21318, 8156160), (21760, 7990488), (21888, 7943760), (22032, 7891840), (22066, 7879680), (22420, 7755264), (22440, 7748352), (22528, 7718085), (22572, 7703040), (22656, 7674480), (23040, 7546572), (23256, 7476480), (23364, 7441920), (23760, 7317888), (23895, 7276544), (23936, 7264080), (24072, 7223040), (24320, 7149384), (24480, 7102656), (24624, 7061120), (24662, 7050240), (25080, 6932736), (25245, 6887424), (25344, 6860520), (25488, 6821760), (25840, 6728832), (25920, 6708064), (25960, 6697728), (26112, 6658740), (26163, 6645760), (26752, 6499440), (26904, 6462720), (26928, 6456960), (27081, 6420480), (27360, 6355008), (27540, 6313472), (27648, 6288810), (28160, 6174468), (28215, 6162432), (28320, 6139584), (28424, 6117120), (28512, 6098240), (29070, 5981184), (29184, 5957820), (29205, 5953536), (29376, 5918880), (29920, 5811264), (30090, 5778432), (30096, 5777280), (30208, 5755860), (30267, 5744640), (30294, 5739520), (30720, 5659929), (30780, 5648896), (31008, 5607360), (31152, 5581440), (31680, 5488416), (31860, 5457408), (31977, 5437440), (32096, 5417280), (32640, 5326992), (32832, 5295840), (33099, 5253120), (33440, 5199552), (33630, 5170176), (33660, 5165568), (33792, 5145390), (33858, 5135360), (33984, 5116320), (34560, 5031048), (34816, 4994055), (34884, 4984320), (35046, 4961280), (35530, 4893696), (35640, 4878592), (35872, 4847040), (35904, 4842720), (36108, 4815360), (36480, 4766256), (36720, 4735104), (36993, 4700160), (37620, 4621824), (37760, 4604688), (38016, 4573680), (38114, 4561920), (38232, 4547840), (38760, 4485888), (38912, 4468365), (38940, 4465152), (39168, 4439160), (40120, 4333824), (40128, 4332960), (40356, 4308480), (40392, 4304640), (41040, 4236672), (41344, 4205520), (41472, 4192540), (41536, 4186080), (42240, 4116312), (42480, 4093056), (42636, 4078080), (43520, 3995244), (43605, 3987456), (43776, 3971880), (44064, 3945920), (44132, 3939840), (44840, 3877632), (44880, 3874176), (45135, 3852288), (45144, 3851520), (45312, 3837240), (46080, 3773286), (46512, 3738240), (46728, 3720960), (47520, 3658944), (47790, 3638272), (47872, 3632040), (48144, 3611520), (48640, 3574692), (48960, 3551328), (49248, 3530560), (49324, 3525120), (50160, 3466368), (50445, 3446784), (50490, 3443712), (50688, 3430260), (50976, 3410880), (51680, 3364416), (51840, 3354032), (51920, 3348864), (52224, 3329370), (52326, 3322880), (52569, 3307520), (53295, 3262464), (53504, 3249720), (53808, 3231360), (53856, 3228480), (54162, 3210240), (54720, 3177504), (55080, 3156736), (55165, 3151872), (55296, 3144405), (56320, 3087234), (56430, 3081216), (56640, 3069792), (56848, 3058560), (57024, 3049120), (57171, 3041280), (58140, 2990592), (58368, 2978910), (58410, 2976768), (58752, 2959440), (59840, 2905632), (60180, 2889216), (60192, 2888640), (60416, 2877930), (60534, 2872320), (60588, 2869760), (61560, 2824448), (61655, 2820096), (62016, 2803680), (62304, 2790720), (63360, 2744208), (63720, 2728704), (63954, 2718720), (64192, 2708640), (65280, 2663496), (65664, 2647920), (66198, 2626560), (66880, 2599776), (67260, 2585088), (67320, 2582784), (67584, 2572695), (67716, 2567680), (67968, 2558160), (69120, 2515524), (69768, 2492160), (70092, 2480640), (71060, 2446848), (71280, 2439296), (71744, 2423520), (71808, 2421360), (72216, 2407680), (72960, 2383128), (73440, 2367552), (73986, 2350080), (75240, 2310912), (75520, 2302344), (75735, 2295808), (76032, 2286840), (76228, 2280960), (76464, 2273920), (77520, 2242944), (77880, 2232576), (78336, 2219580), (80240, 2166912), (80256, 2166480), (80712, 2154240), (80784, 2152320), (81243, 2140160), (82080, 2118336), (82688, 2102760), (82944, 2096270), (83072, 2093040), (84480, 2058156), (84645, 2054144), (84960, 2046528), (85272, 2039040), (87040, 1997622), (87210, 1993728), (87552, 1985940), (87615, 1984512), (88128, 1972960), (88264, 1969920), (89680, 1938816), (89760, 1937088), (90270, 1926144), (90288, 1925760), (90624, 1918620), (90801, 1914880), (92160, 1886643), (93024, 1869120), (93456, 1860480), (95040, 1829472), (95285, 1824768), (95580, 1819136), (95744, 1816020), (95931, 1812480), (96288, 1805760), (97280, 1787346), (97920, 1775664), (98496, 1765280), (98648, 1762560), (99297, 1751040), (100320, 1733184), (100890, 1723392), (100980, 1721856), (101376, 1715130), (101952, 1705440), (103360, 1682208), (103680, 1677016), (103840, 1674432), (104448, 1664685), (104652, 1661440), (105138, 1653760), (106590, 1631232), (107008, 1624860), (107616, 1615680), (107712, 1614240), (108324, 1605120), (109440, 1588752), (110160, 1578368), (110330, 1575936), (110979, 1566720), (112640, 1543617), (112860, 1540608), (113280, 1534896), (113696, 1529280), (114048, 1524560), (114342, 1520640), (116280, 1495296), (116736, 1489455), (116820, 1488384), (117504, 1479720), (119680, 1452816), (120360, 1444608), (120384, 1444320), (120832, 1438965), (121068, 1436160), (121176, 1434880), (123120, 1412224), (123310, 1410048), (124032, 1401840), (124608, 1395360), (126720, 1372104), (127440, 1364352), (127908, 1359360), (128384, 1354320), (130560, 1331748), (130815, 1329152), (131328, 1323960), (132396, 1313280), (133760, 1299888), (134520, 1292544), (134640, 1291392), (135405, 1284096), (135432, 1283840), (135936, 1279080), (138240, 1257762), (139536, 1246080), (140184, 1240320), (142120, 1223424), (142560, 1219648), (143488, 1211760), (143616, 1210680), (144432, 1203840), (145920, 1191564), (146880, 1183776), (147972, 1175040), (150480, 1155456), (151040, 1151172), (151335, 1148928), (151470, 1147904), (152064, 1143420), (152456, 1140480), (152928, 1136960), (155040, 1121472), (155760, 1116288), (156672, 1109790), (159885, 1087488), (160480, 1083456), (160512, 1083240), (161424, 1077120), (161568, 1076160), (162486, 1070080), (164160, 1059168), (165376, 1051380), (165495, 1050624), (165888, 1048135), (166144, 1046520), (168960, 1029078), (169290, 1027072), (169920, 1023264), (170544, 1019520), (171513, 1013760), (174080, 998811), (174420, 996864), (175104, 992970), (175230, 992256), (176256, 986480), (176528, 984960), (179360, 969408), (179520, 968544), (180540, 963072), (180576, 962880), (181248, 959310), (181602, 957440), (184965, 940032), (186048, 934560), (186912, 930240), (190080, 914736), (190570, 912384), (191160, 909568), (191488, 908010), (191862, 906240), (192576, 902880), (194560, 893673), (195840, 887832), (196992, 882640), (197296, 881280), (198594, 875520), (200640, 866592), (201780, 861696), (201960, 860928), (202752, 857565), (203904, 852720), (206720, 841104), (207360, 838508), (207680, 837216), (209304, 830720), (209627, 829440), (210276, 826880), (213180, 815616), (214016, 812430), (215232, 807840), (215424, 807120), (216648, 802560), (218880, 794376), (220320, 789184), (220660, 787968), (221958, 783360), (225720, 770304), (226560, 767448), (227392, 764640), (228096, 762280), (228684, 760320), (232560, 747648), (233640, 744192), (235008, 739860), (239360, 726408), (240720, 722304), (240768, 722160), (242136, 718080), (242352, 717440), (246240, 706112), (246620, 705024), (248064, 700920), (249216, 697680), (253440, 686052), (254880, 682176), (255816, 679680), (256768, 677160), (261120, 665874), (261630, 664576), (262656, 661980), (262845, 661504), (264792, 656640), (267520, 649944), (269040, 646272), (269280, 645696), (270810, 642048), (270864, 641920), (271872, 639540), (276480, 628881), (279072, 623040), (280368, 620160), (284240, 611712), (285120, 609824), (285855, 608256), (286976, 605880), (287232, 605340), (287793, 604160), (288864, 601920), (291840, 595782), (293760, 591888), (295944, 587520), (297891, 583680), (300960, 577728), (302080, 575586), (302670, 574464), (302940, 573952), (304128, 571710), (304912, 570240), (305856, 568480), (310080, 560736), (311520, 558144), (313344, 554895), (319770, 543744), (320960, 541728), (321024, 541620), (322848, 538560), (323136, 538080), (324972, 535040), (328320, 529584), (330752, 525690), (330990, 525312), (332288, 523260), (332937, 522240), (337920, 514539), (338580, 513536), (339840, 511632), (341088, 509760), (343026, 506880), (348840, 498432), (350208, 496485), (350460, 496128), (352512, 493240), (353056, 492480), (358720, 484704), (359040, 484272), (361080, 481536), (361152, 481440), (362496, 479655), (363204, 478720), (369930, 470016), (372096, 467280), (373824, 465120), (380160, 457368), (381140, 456192), (382320, 454784), (382976, 454005), (383724, 453120), (385152, 451440), (391680, 443916), (393984, 441320), (394592, 440640), (397188, 437760), (401280, 433296), (403560, 430848), (403920, 430464), (406215, 428032), (407808, 426360), (413440, 420552), (414720, 419254), (415360, 418608)]