141049369440

素因数分解:

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

素因数の和:136

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 27, 28, 29, 30, 32, 35, 36, 37, 40, 42, 45, 46, 48, 49, 54, 56, 58, 60, 63, 69, 70, 72, 74, 80, 81, 84, 87, 90, 92, 96, 98, 105, 108, 111, 112, 115, 116, 120, 126, 135, 138, 140, 144, 145, 147, 148, 160, 161, 162, 168, 174, 180, 184, 185, 189, 196, 203, 207, 210, 216, 222, 224, 230, 232, 240, 243, 245, 252, 259, 261, 270, 276, 280, 288, 290, 294, 296, 315, 322, 324, 333, 336, 345, 348, 360, 368, 370, 378, 392, 405, 406, 414, 420, 432, 435, 441, 444, 460, 464, 480, 483, 486, 490, 504, 518, 522, 540, 552, 555, 560, 567, 580, 588, 592, 609, 621, 630, 644, 648, 666, 667, 672, 690, 696, 720, 729, 735, 736, 740, 756, 777, 783, 784, 805, 810, 812, 828, 840, 851, 864, 870, 882, 888, 920, 928, 945, 966, 972, 980, 999, 1008, 1015, 1035, 1036, 1044, 1073, 1080, 1104, 1110, 1120, 1127, 1134, 1160, 1176, 1184, 1215, 1218, 1242, 1260, 1288, 1295, 1296, 1305, 1323, 1332, 1334, 1380, 1392, 1421, 1440, 1449, 1458, 1470, 1480, 1512, 1554, 1566, 1568, 1610, 1620, 1624, 1656, 1665, 1680, 1701, 1702, 1740, 1764, 1776, 1813, 1827, 1840, 1863, 1890, 1932, 1944, 1960, 1998, 2001, 2016, 2030, 2070, 2072, 2088, 2146, 2160, 2205, 2208, 2220, 2254, 2268, 2320, 2331, 2349, 2352, 2415, 2430, 2436, 2484, 2520, 2553, 2576, 2590, 2592, 2610, 2646, 2664, 2668, 2760, 2784, 2835, 2842, 2898, 2916, 2940, 2960, 2997, 3024, 3045, 3105, 3108, 3132, 3219, 3220, 3240, 3248, 3312, 3330, 3335, 3360, 3381, 3402, 3404, 3480, 3528, 3552, 3626, 3645, 3654, 3680, 3726, 3780, 3864, 3885, 3888, 3915, 3920, 3969, 3996, 4002, 4060, 4140, 4144, 4176, 4255, 4263, 4292, 4320, 4347, 4410, 4440, 4508, 4536, 4640, 4662, 4669, 4698, 4704, 4830, 4860, 4872, 4968, 4995, 5040, 5103, 5106, 5152, 5180, 5220, 5292, 5328, 5336, 5365, 5439, 5481, 5520, 5589, 5635, 5670, 5684, 5796, 5832, 5880, 5920, 5957, 5994, 6003, 6048, 6090, 6210, 6216, 6264, 6438, 6440, 6480, 6496, 6615, 6624, 6660, 6670, 6762, 6804, 6808, 6960, 6993, 7047, 7056, 7105, 7245, 7252, 7290, 7308, 7452, 7511, 7560, 7659, 7728, 7770, 7776, 7830, 7840, 7938, 7992, 8004, 8120, 8280, 8288, 8352, 8505, 8510, 8526, 8584, 8694, 8820, 8880, 8991, 9016, 9065, 9072, 9135, 9315, 9324, 9338, 9396, 9657, 9660, 9720, 9744, 9936, 9990, 10005, 10080, 10143, 10206, 10212, 10360, 10440, 10584, 10656, 10672, 10730, 10878, 10962, 11040, 11178, 11270, 11340, 11368, 11592, 11655, 11664, 11745, 11760, 11907, 11914, 11988, 12006, 12180, 12420, 12432, 12528, 12765, 12789, 12876, 12880, 12960, 13041, 13230, 13320, 13340, 13524, 13608, 13616, 13920, 13986, 14007, 14094, 14112, 14210, 14490, 14504, 14580, 14616, 14904, 14985, 15022, 15120, 15318, 15456, 15540, 15660, 15876, 15984, 16008, 16095, 16240, 16317, 16443, 16560, 16767, 16905, 17010, 17020, 17052, 17168, 17388, 17640, 17760, 17871, 17982, 18009, 18032, 18130, 18144, 18270, 18630, 18648, 18676, 18792, 19314, 19320, 19440, 19488, 19845, 19872, 19980, 20010, 20286, 20412, 20424, 20720, 20880, 20979, 21141, 21168, 21315, 21344, 21460, 21735, 21756, 21924, 22356, 22533, 22540, 22680, 22736, 22977, 23184, 23310, 23328, 23345, 23490, 23520, 23814, 23828, 23976, 24012, 24360, 24679, 24840, 24864, 25056, 25515, 25530, 25578, 25752, 25760, 26082, 26460, 26640, 26680, 26973, 27048, 27195, 27216, 27232, 27405, 27945, 27972, 28014, 28188, 28420, 28971, 28980, 29008, 29160, 29232, 29785, 29808, 29970, 30015, 30044, 30240, 30429, 30636, 31080, 31320, 31752, 31968, 32016, 32190, 32480, 32634, 32683, 32886, 33120, 33534, 33810, 34020, 34040, 34104, 34336, 34776, 34965, 35235, 35280, 35721, 35742, 35964, 36018, 36064, 36260, 36540, 37260, 37296, 37352, 37555, 37584, 38295, 38367, 38628, 38640, 38880, 39123, 39690, 39960, 40020, 40572, 40824, 40848, 41440, 41699, 41760, 41958, 42021, 42282, 42336, 42630, 42920, 43470, 43512, 43848, 44712, 44955, 45066, 45080, 45360, 45472, 45954, 46368, 46620, 46690, 46980, 47628, 47656, 47952, 48024, 48285, 48720, 48951, 49329, 49358, 49680, 50715, 51030, 51060, 51156, 51504, 52164, 52577, 52920, 53280, 53360, 53613, 53946, 54027, 54096, 54390, 54432, 54810, 55890, 55944, 56028, 56376, 56840, 57942, 57960, 58016, 58320, 58464, 59535, 59570, 59616, 59940, 60030, 60088, 60858, 61272, 62160, 62640, 62937, 63504, 63945, 64032, 64380, 65205, 65268, 65366, 65772, 67068, 67599, 67620, 68040, 68080, 68208, 68931, 69552, 69930, 70035, 70470, 70560, 71442, 71484, 71928, 72036, 72520, 73080, 74037, 74520, 74592, 74704, 75110, 75168, 76590, 76734, 77256, 77280, 78246, 79380, 79920, 80040, 81144, 81585, 81648, 81696, 82215, 83398, 83835, 83916, 84042, 84564, 85260, 85840, 86913, 86940, 87024, 87696, 89355, 89424, 89910, 90045, 90132, 90160, 90720, 91287, 91908, 93240, 93380, 93960, 95256, 95312, 95904, 96048, 96570, 97440, 97902, 98049, 98658, 98716, 99360, 101430, 102060, 102120, 102312, 103008, 104328, 104895, 105154, 105705, 105840, 106720, 107226, 107892, 108054, 108192, 108780, 109620, 111780, 111888, 112056, 112665, 112752, 113680, 114885, 115101, 115884, 115920, 116640, 117369, 119070, 119140, 119880, 120060, 120176, 121716, 122544, 123395, 124320, 125097, 125280, 125874, 126063, 127008, 127890, 128760, 130410, 130536, 130732, 131544, 134136, 134865, 135198, 135240, 136080, 136160, 136416, 137862, 139104, 139860, 140070, 140940, 142884, 142968, 143856, 144072, 144855, 145040, 146160, 146853, 147987, 148074, 149040, 149408, 150220, 152145, 153180, 153468, 154512, 156492, 157731, 158760, 159840, 160080, 160839, 162081, 162288, 163170, 163296, 163415, 164430, 166796, 167670, 167832, 168084, 169128, 170520, 171680, 172753, 173826, 173880, 174048, 175392, 178605, 178710, 178848, 179820, 180090, 180264, 180320, 182574, 183816, 186480, 186760, 187920, 188811, 190512, 190624, 191835, 192096, 193140, 195615, 195804, 196098, 197316, 197432, 202797, 202860, 204120, 204240, 204624, 206793, 208495, 208656, 209790, 210105, 210308, 211410, 211680, 214452, 215784, 216108, 217560, 219240, 222111, 223560, 223776, 224112, 225330, 225504, 227360, 229770, 230202, 231768, 231840, 234738, 238140, 238280, 239760, 240120, 240352, 243432, 244755, 245088, 246645, 246790, 250194, 251748, 252126, 255780, 257520, 260739, 260820, 261072, 261464, 262885, 263088, 268065, 268272, 269730, 270135, 270396, 270480, 272160, 273861, 275724, 279720, 280140, 281880, 285768, 285936, 287712, 288144, 289710, 290080, 292320, 293706, 294147, 295974, 296148, 298080, 300440, 304290, 306360, 306936, 309024, 312984, 314685, 315462, 317520, 320160, 321678, 324162, 324576, 326340, 326830, 328860, 333592, 335340, 335664, 336168, 337995, 338256, 341040, 344655, 345303, 345506, 347652, 347760, 357210, 357420, 359640, 360180, 360528, 365148, 367632, 370185, 372960, 373520, 375291, 375840, 377622, 378189, 381024, 383670, 386280, 391230, 391608, 392196, 394632, 394864, 405594, 405720, 408240, 408480, 409248, 413586, 416990, 417312, 419580, 420210, 420616, 422820, 428904, 431568, 432216, 434565, 435120, 438480, 440559, 444222, 447120, 448224, 450660, 456435, 459540, 460404, 463536, 469476, 473193, 476280, 476560, 479520, 480240, 482517, 486243, 486864, 489510, 490245, 493290, 493580, 500388, 503496, 504252, 511560, 515040, 518259, 521478, 521640, 522144, 522928, 525770, 526176, 536130, 536544, 539460, 540270, 540792, 540960, 547722, 551448, 559440, 560280, 563760, 571536, 571872, 575505, 576288, 579420, 586845, 587412, 588294, 591948, 592296, 600880, 608391, 608580, 612720, 613872, 620379, 625485, 625968, 629370, 630315, 630924, 635040, 643356, 648324, 652680, 653660, 657720, 666333, 667184, 670680, 671328, 672336, 675990, 676512, 682080, 689310, 690606, 691012, 695304, 695520, 714420, 714840, 719280, 720360, 721056, 730296, 734265, 735264, 739935, 740370, 747040, 750582, 755244, 756378, 767340, 772560, 782217, 782460, 783216, 784392, 788655, 789264, 789728, 804195, 810405, 811188, 811440, 816480, 821583, 827172, 833980, 839160, 840420, 841232, 845640, 857808, 863136, 863765, 864432, 869130, 870240, 876960, 881118, 882441, 888444, 894240, 901320, 912870, 919080, 920808, 927072, 938952, 944055, 946386, 952560, 953120, 960480, 965034, 972486, 973728, 979020, 980490, 986580, 987160, 1000776, 1006992, 1008504, 1013985, 1023120, 1033965, 1035909, 1036518, 1042956, 1043280, 1045856, 1051540, 1072260, 1078920, 1080540, 1081584, 1095444, 1102896, 1110555, 1118880, 1120560, 1125873, 1127520, 1134567, 1143072, 1151010, 1158840, 1173690, 1174824, 1176588, 1183896, 1184592, 1201760, 1209271, 1216782, 1217160, 1225440, 1227744, 1240758, 1250970, 1251936, 1258740, 1260630, 1261848, 1286712, 1296648, 1303695, 1305360, 1307320, 1315440, 1321677, 1332666, 1334368, 1341360, 1344672, 1351980, 1369305, 1378620, 1381212, 1382024, 1390608, 1419579, 1428840, 1429680, 1438560, 1440720, 1447551, 1460592, 1468530, 1470735, 1479870, 1480740, 1501164, 1510488, 1512756, 1534680, 1545120, 1554777, 1564434, 1564920, 1566432, 1568784, 1577310, 1578528, 1608390, 1620810, 1622376, 1622880, 1643166, 1654344, 1667960, 1678320, 1680840, 1682464, 1691280, 1715616, 1726515, 1727530, 1728864, 1738260, 1762236, 1764882, 1776888, 1802640, 1825173, 1825740, 1838160, 1841616, 1876455, 1877904, 1888110, 1890945, 1892772, 1905120, 1930068, 1944972, 1958040, 1960980, 1973160, 1974320, 1998999, 2001552, 2013984, 2017008, 2027970, 2046240, 2067930, 2071818, 2073036, 2085912, 2086560, 2103080, 2144520, 2157840, 2161080, 2163168, 2190888, 2202795, 2205792, 2221110, 2241120, 2251746, 2269134, 2302020, 2317680, 2347380, 2349648, 2353176, 2365965, 2367792, 2369184, 2412585, 2418542, 2431215, 2433564, 2434320, 2481516, 2501940, 2517480, 2521260, 2523696, 2573424, 2591295, 2593296, 2607390, 2610720, 2614640, 2630880, 2643354, 2647323, 2665332, 2682720, 2703960, 2738610, 2757240, 2762424, 2764048, 2781216, 2839158, 2857680, 2859360, 2881440, 2895102, 2921184, 2937060, 2941470, 2959740, 2961480, 3002328, 3020976, 3025512, 3041955, 3069360, 3101895, 3109554, 3128868, 3129840, 3137568, 3154620, 3216780, 3241620, 3244752, 3286332, 3308688, 3331665, 3335920, 3356640, 3361680, 3377619, 3382560, 3403701, 3453030, 3455060, 3476520, 3524472, 3529764, 3553776, 3605280, 3627813, 3650346, 3651480, 3676320, 3683232, 3752910, 3755808, 3776220, 3781890, 3785544, 3860136, 3889944, 3911085, 3916080, 3921960, 3946320, 3948640, 3997998, 4003104, 4034016, 4055940, 4107915, 4135860, 4143636, 4146072, 4171824, 4206160, 4258737, 4289040, 4315680, 4322160, 4342653, 4381776, 4405590, 4412205, 4442220, 4503492, 4538268, 4604040, 4635360, 4664331, 4694760, 4699296, 4706352, 4731930, 4735584, 4825170, 4837084, 4862430, 4867128, 4868640, 4963032, 5003880, 5034960, 5042520, 5047392, 5146848, 5179545, 5182590, 5186592, 5214780, 5229280, 5286708, 5294646, 5330664, 5407920, 5475519, 5477220, 5514480, 5524848, 5528096, 5629365, 5672835, 5678316, 5715360, 5790204, 5874120, 5882940, 5919480, 5922960, 5996997, 6004656, 6041952, 6046355, 6051024, 6083910, 6138720, 6203790, 6219108, 6257736, 6259680, 6309240, 6433560, 6483240, 6489504, 6572664, 6608385, 6617376, 6663330, 6671840, 6723360, 6755238, 6807402, 6906060, 6910120, 6953040, 7048944, 7059528, 7097895, 7107552, 7237755, 7255626, 7300692, 7302960, 7505820, 7552440, 7563780, 7571088, 7720272, 7773885, 7779888, 7822170, 7832160, 7843920, 7892640, 7941969, 7995996, 8111880, 8215830, 8271720, 8287272, 8292144, 8343648, 8412320, 8517474, 8578080, 8644320, 8685306, 8763552, 8811180, 8824410, 8884440, 9006984, 9076536, 9125865, 9208080, 9328662, 9389520, 9412704, 9463860, 9650340, 9674168, 9724860, 9734256, 9926064, 9994995, 10007760, 10069920, 10085040, 10132857, 10359090, 10365180, 10429560, 10573416, 10589292, 10661328, 10815840, 10883439, 10951038, 10954440, 11028960, 11049696, 11258730, 11345670, 11356632, 11580408, 11748240, 11765880, 11838960, 11845920, 11993994, 12009312, 12092710, 12102048, 12167820, 12407580, 12438216, 12515472, 12618480, 12776211, 12867120, 12966480, 13145328, 13216770, 13236615, 13326660, 13510476, 13614804, 13812120, 13820240, 13906080, 13992993, 14097888, 14119056, 14195790, 14475510, 14511252, 14601384, 14605920, 15011640, 15104880, 15127560, 15142176, 15440544, 15547770, 15559776, 15644340, 15687840, 15883938, 15991992, 16223760, 16431660, 16543440, 16574544, 16584288, 16888095, 17018505, 17034948, 17370612, 17622360, 17648820, 17768880, 17990991, 18013968, 18139065, 18153072, 18251730, 18416160, 18657324, 18779040, 18927720, 19300680, 19348336, 19449720, 19468512, 19852128, 19989990, 20015520, 20170080, 20265714, 20718180, 20730360, 20859120, 21146832, 21178584, 21293685, 21322656, 21713265, 21766878, 21902076, 21908880, 22517460, 22691340, 22713264, 23160816, 23321655, 23496480, 23531760, 23677920, 23825907, 23987988, 24185420, 24335640, 24815160, 24876432, 25030944, 25236960, 25552422, 25734240, 25932960, 26290656, 26433540, 26473230, 26653320, 27020952, 27229608, 27377595, 27624240, 27640480, 27985986, 28238112, 28391580, 28951020, 29022504, 29202768, 29984985, 30023280, 30209760, 30255120, 30398571, 31095540, 31288680, 31767876, 31983984, 32447520, 32650317, 32863320, 33086880, 33149088, 33776190, 34037010, 34069896, 34741224, 35244720, 35297640, 35537760, 35981982, 36027936, 36278130, 36306144, 36503460, 37314648, 37855440, 38328633, 38601360, 38696672, 38899440, 39709845, 39979980, 40531428, 41436360, 41460720, 41718240, 41978979, 42293664, 42357168, 42587370, 43426530, 43533756, 43804152, 43817760, 45034920, 45382680, 45426528, 46321632, 46643310, 47063520, 47651814, 47975976, 48370840, 48671280, 49630320, 49752864, 50664285, 51104844, 52867080, 52946460, 53306640, 54041904, 54417195, 54459216, 54755190, 55248480, 55971972, 56783160, 57902040, 58045008, 58405536, 59969970, 60046560, 60510240, 60797142, 62191080, 62577360, 63535752, 63881055, 63967968, 65300634, 65726640, 67552380, 68074020, 68139792, 69482448, 69964965, 70489440, 70595280, 71963964, 72556260, 73006920, 74629296, 75710880, 76657266, 77202720, 77798880, 79419690, 79959960, 81062856, 82872720, 82921440, 83957958, 84714336, 85174740, 86853060, 87067512, 87608304, 89954955, 90069840, 90765360, 93286620, 95303628, 95951952, 96741680, 97342560, 97950951, 99260640, 101328570, 102209688, 105734160, 105892920, 106613280, 108083808, 108834390, 108918432, 109510380, 111943944, 113566320, 115804080, 116090016, 119129535, 119939940, 121594284, 124382160, 125154720, 125936937, 127071504, 127762110, 130601268, 131453280, 135104760, 136148040, 136279584, 138964896, 139929930, 141190560, 143927928, 145112520, 146013840, 149258592, 151992855, 153314532, 158839380, 159919920, 162125712, 163251585, 165745440, 167915916, 170349480, 173706120, 174135024, 175216608, 179909910, 180139680, 181530720, 186573240, 190607256, 191643165, 191903904, 193483360, 195901902, 202657140, 204419376, 209894895, 211468320, 211785840, 217668780, 219020760, 223887888, 227132640, 231608160, 238259070, 239879880, 243188568, 248764320, 251873874, 254143008, 255524220, 261202536, 270209520, 272296080, 279859860, 287855856, 290225040, 292027680, 293852853, 303985710, 306629064, 317678760, 319839840, 324251424, 326503170, 335831832, 340698960, 347412240, 348270048, 359819820, 373146480, 381214512, 383286330, 391803804, 405314280, 408838752, 419789790, 423571680, 435337560, 438041520, 447775776, 476518140, 479759760, 486377136, 489754755, 503747748, 511048440, 522405072, 540419040, 544592160, 559719720, 575711712, 580450080, 587705706, 607971420, 613258128, 629684685, 635357520, 653006340, 671663664, 681397920, 694824480, 719639640, 746292960, 762429024, 766572660, 783607608, 810628560, 839579580, 870675120, 876083040, 881558559, 953036280, 959519520, 972754272, 979509510, 1007495496, 1022096880, 1044810144, 1119439440, 1175411412, 1215942840, 1226516256, 1259369370, 1270715040, 1306012680, 1343327328, 1439279280, 1469264265, 1533145320, 1567215216, 1621257120, 1679159160, 1741350240, 1763117118, 1906072560, 1959019020, 2014990992, 2044193760, 2238878880, 2350822824, 2431885680, 2518738740, 2612025360, 2878558560, 2938528530, 3066290640, 3134430432, 3358318320, 3526234236, 3812145120, 3918038040, 4029981984, 4407792795, 4701645648, 4863771360, 5037477480, 5224050720, 5877057060, 6132581280, 6716636640, 7052468472, 7836076080, 8815585590, 9403291296, 10074954960, 11754114120, 14104936944, 15672152160, 17631171180, 20149909920, 23508228240, 28209873888, 35262342360, 47016456480, 70524684720, 141049369440]

約数ペア:

[(1, 141049369440), (2, 70524684720), (3, 47016456480), (4, 35262342360), (5, 28209873888), (6, 23508228240), (7, 20149909920), (8, 17631171180), (9, 15672152160), (10, 14104936944), (12, 11754114120), (14, 10074954960), (15, 9403291296), (16, 8815585590), (18, 7836076080), (20, 7052468472), (21, 6716636640), (23, 6132581280), (24, 5877057060), (27, 5224050720), (28, 5037477480), (29, 4863771360), (30, 4701645648), (32, 4407792795), (35, 4029981984), (36, 3918038040), (37, 3812145120), (40, 3526234236), (42, 3358318320), (45, 3134430432), (46, 3066290640), (48, 2938528530), (49, 2878558560), (54, 2612025360), (56, 2518738740), (58, 2431885680), (60, 2350822824), (63, 2238878880), (69, 2044193760), (70, 2014990992), (72, 1959019020), (74, 1906072560), (80, 1763117118), (81, 1741350240), (84, 1679159160), (87, 1621257120), (90, 1567215216), (92, 1533145320), (96, 1469264265), (98, 1439279280), (105, 1343327328), (108, 1306012680), (111, 1270715040), (112, 1259369370), (115, 1226516256), (116, 1215942840), (120, 1175411412), (126, 1119439440), (135, 1044810144), (138, 1022096880), (140, 1007495496), (144, 979509510), (145, 972754272), (147, 959519520), (148, 953036280), (160, 881558559), (161, 876083040), (162, 870675120), (168, 839579580), (174, 810628560), (180, 783607608), (184, 766572660), (185, 762429024), (189, 746292960), (196, 719639640), (203, 694824480), (207, 681397920), (210, 671663664), (216, 653006340), (222, 635357520), (224, 629684685), (230, 613258128), (232, 607971420), (240, 587705706), (243, 580450080), (245, 575711712), (252, 559719720), (259, 544592160), (261, 540419040), (270, 522405072), (276, 511048440), (280, 503747748), (288, 489754755), (290, 486377136), (294, 479759760), (296, 476518140), (315, 447775776), (322, 438041520), (324, 435337560), (333, 423571680), (336, 419789790), (345, 408838752), (348, 405314280), (360, 391803804), (368, 383286330), (370, 381214512), (378, 373146480), (392, 359819820), (405, 348270048), (406, 347412240), (414, 340698960), (420, 335831832), (432, 326503170), (435, 324251424), (441, 319839840), (444, 317678760), (460, 306629064), (464, 303985710), (480, 293852853), (483, 292027680), (486, 290225040), (490, 287855856), (504, 279859860), (518, 272296080), (522, 270209520), (540, 261202536), (552, 255524220), (555, 254143008), (560, 251873874), (567, 248764320), (580, 243188568), (588, 239879880), (592, 238259070), (609, 231608160), (621, 227132640), (630, 223887888), (644, 219020760), (648, 217668780), (666, 211785840), (667, 211468320), (672, 209894895), (690, 204419376), (696, 202657140), (720, 195901902), (729, 193483360), (735, 191903904), (736, 191643165), (740, 190607256), (756, 186573240), (777, 181530720), (783, 180139680), (784, 179909910), (805, 175216608), (810, 174135024), (812, 173706120), (828, 170349480), (840, 167915916), (851, 165745440), (864, 163251585), (870, 162125712), (882, 159919920), (888, 158839380), (920, 153314532), (928, 151992855), (945, 149258592), (966, 146013840), (972, 145112520), (980, 143927928), (999, 141190560), (1008, 139929930), (1015, 138964896), (1035, 136279584), (1036, 136148040), (1044, 135104760), (1073, 131453280), (1080, 130601268), (1104, 127762110), (1110, 127071504), (1120, 125936937), (1127, 125154720), (1134, 124382160), (1160, 121594284), (1176, 119939940), (1184, 119129535), (1215, 116090016), (1218, 115804080), (1242, 113566320), (1260, 111943944), (1288, 109510380), (1295, 108918432), (1296, 108834390), (1305, 108083808), (1323, 106613280), (1332, 105892920), (1334, 105734160), (1380, 102209688), (1392, 101328570), (1421, 99260640), (1440, 97950951), (1449, 97342560), (1458, 96741680), (1470, 95951952), (1480, 95303628), (1512, 93286620), (1554, 90765360), (1566, 90069840), (1568, 89954955), (1610, 87608304), (1620, 87067512), (1624, 86853060), (1656, 85174740), (1665, 84714336), (1680, 83957958), (1701, 82921440), (1702, 82872720), (1740, 81062856), (1764, 79959960), (1776, 79419690), (1813, 77798880), (1827, 77202720), (1840, 76657266), (1863, 75710880), (1890, 74629296), (1932, 73006920), (1944, 72556260), (1960, 71963964), (1998, 70595280), (2001, 70489440), (2016, 69964965), (2030, 69482448), (2070, 68139792), (2072, 68074020), (2088, 67552380), (2146, 65726640), (2160, 65300634), (2205, 63967968), (2208, 63881055), (2220, 63535752), (2254, 62577360), (2268, 62191080), (2320, 60797142), (2331, 60510240), (2349, 60046560), (2352, 59969970), (2415, 58405536), (2430, 58045008), (2436, 57902040), (2484, 56783160), (2520, 55971972), (2553, 55248480), (2576, 54755190), (2590, 54459216), (2592, 54417195), (2610, 54041904), (2646, 53306640), (2664, 52946460), (2668, 52867080), (2760, 51104844), (2784, 50664285), (2835, 49752864), (2842, 49630320), (2898, 48671280), (2916, 48370840), (2940, 47975976), (2960, 47651814), (2997, 47063520), (3024, 46643310), (3045, 46321632), (3105, 45426528), (3108, 45382680), (3132, 45034920), (3219, 43817760), (3220, 43804152), (3240, 43533756), (3248, 43426530), (3312, 42587370), (3330, 42357168), (3335, 42293664), (3360, 41978979), (3381, 41718240), (3402, 41460720), (3404, 41436360), (3480, 40531428), (3528, 39979980), (3552, 39709845), (3626, 38899440), (3645, 38696672), (3654, 38601360), (3680, 38328633), (3726, 37855440), (3780, 37314648), (3864, 36503460), (3885, 36306144), (3888, 36278130), (3915, 36027936), (3920, 35981982), (3969, 35537760), (3996, 35297640), (4002, 35244720), (4060, 34741224), (4140, 34069896), (4144, 34037010), (4176, 33776190), (4255, 33149088), (4263, 33086880), (4292, 32863320), (4320, 32650317), (4347, 32447520), (4410, 31983984), (4440, 31767876), (4508, 31288680), (4536, 31095540), (4640, 30398571), (4662, 30255120), (4669, 30209760), (4698, 30023280), (4704, 29984985), (4830, 29202768), (4860, 29022504), (4872, 28951020), (4968, 28391580), (4995, 28238112), (5040, 27985986), (5103, 27640480), (5106, 27624240), (5152, 27377595), (5180, 27229608), (5220, 27020952), (5292, 26653320), (5328, 26473230), (5336, 26433540), (5365, 26290656), (5439, 25932960), (5481, 25734240), (5520, 25552422), (5589, 25236960), (5635, 25030944), (5670, 24876432), (5684, 24815160), (5796, 24335640), (5832, 24185420), (5880, 23987988), (5920, 23825907), (5957, 23677920), (5994, 23531760), (6003, 23496480), (6048, 23321655), (6090, 23160816), (6210, 22713264), (6216, 22691340), (6264, 22517460), (6438, 21908880), (6440, 21902076), (6480, 21766878), (6496, 21713265), (6615, 21322656), (6624, 21293685), (6660, 21178584), (6670, 21146832), (6762, 20859120), (6804, 20730360), (6808, 20718180), (6960, 20265714), (6993, 20170080), (7047, 20015520), (7056, 19989990), (7105, 19852128), (7245, 19468512), (7252, 19449720), (7290, 19348336), (7308, 19300680), (7452, 18927720), (7511, 18779040), (7560, 18657324), (7659, 18416160), (7728, 18251730), (7770, 18153072), (7776, 18139065), (7830, 18013968), (7840, 17990991), (7938, 17768880), (7992, 17648820), (8004, 17622360), (8120, 17370612), (8280, 17034948), (8288, 17018505), (8352, 16888095), (8505, 16584288), (8510, 16574544), (8526, 16543440), (8584, 16431660), (8694, 16223760), (8820, 15991992), (8880, 15883938), (8991, 15687840), (9016, 15644340), (9065, 15559776), (9072, 15547770), (9135, 15440544), (9315, 15142176), (9324, 15127560), (9338, 15104880), (9396, 15011640), (9657, 14605920), (9660, 14601384), (9720, 14511252), (9744, 14475510), (9936, 14195790), (9990, 14119056), (10005, 14097888), (10080, 13992993), (10143, 13906080), (10206, 13820240), (10212, 13812120), (10360, 13614804), (10440, 13510476), (10584, 13326660), (10656, 13236615), (10672, 13216770), (10730, 13145328), (10878, 12966480), (10962, 12867120), (11040, 12776211), (11178, 12618480), (11270, 12515472), (11340, 12438216), (11368, 12407580), (11592, 12167820), (11655, 12102048), (11664, 12092710), (11745, 12009312), (11760, 11993994), (11907, 11845920), (11914, 11838960), (11988, 11765880), (12006, 11748240), (12180, 11580408), (12420, 11356632), (12432, 11345670), (12528, 11258730), (12765, 11049696), (12789, 11028960), (12876, 10954440), (12880, 10951038), (12960, 10883439), (13041, 10815840), (13230, 10661328), (13320, 10589292), (13340, 10573416), (13524, 10429560), (13608, 10365180), (13616, 10359090), (13920, 10132857), (13986, 10085040), (14007, 10069920), (14094, 10007760), (14112, 9994995), (14210, 9926064), (14490, 9734256), (14504, 9724860), (14580, 9674168), (14616, 9650340), (14904, 9463860), (14985, 9412704), (15022, 9389520), (15120, 9328662), (15318, 9208080), (15456, 9125865), (15540, 9076536), (15660, 9006984), (15876, 8884440), (15984, 8824410), (16008, 8811180), (16095, 8763552), (16240, 8685306), (16317, 8644320), (16443, 8578080), (16560, 8517474), (16767, 8412320), (16905, 8343648), (17010, 8292144), (17020, 8287272), (17052, 8271720), (17168, 8215830), (17388, 8111880), (17640, 7995996), (17760, 7941969), (17871, 7892640), (17982, 7843920), (18009, 7832160), (18032, 7822170), (18130, 7779888), (18144, 7773885), (18270, 7720272), (18630, 7571088), (18648, 7563780), (18676, 7552440), (18792, 7505820), (19314, 7302960), (19320, 7300692), (19440, 7255626), (19488, 7237755), (19845, 7107552), (19872, 7097895), (19980, 7059528), (20010, 7048944), (20286, 6953040), (20412, 6910120), (20424, 6906060), (20720, 6807402), (20880, 6755238), (20979, 6723360), (21141, 6671840), (21168, 6663330), (21315, 6617376), (21344, 6608385), (21460, 6572664), (21735, 6489504), (21756, 6483240), (21924, 6433560), (22356, 6309240), (22533, 6259680), (22540, 6257736), (22680, 6219108), (22736, 6203790), (22977, 6138720), (23184, 6083910), (23310, 6051024), (23328, 6046355), (23345, 6041952), (23490, 6004656), (23520, 5996997), (23814, 5922960), (23828, 5919480), (23976, 5882940), (24012, 5874120), (24360, 5790204), (24679, 5715360), (24840, 5678316), (24864, 5672835), (25056, 5629365), (25515, 5528096), (25530, 5524848), (25578, 5514480), (25752, 5477220), (25760, 5475519), (26082, 5407920), (26460, 5330664), (26640, 5294646), (26680, 5286708), (26973, 5229280), (27048, 5214780), (27195, 5186592), (27216, 5182590), (27232, 5179545), (27405, 5146848), (27945, 5047392), (27972, 5042520), (28014, 5034960), (28188, 5003880), (28420, 4963032), (28971, 4868640), (28980, 4867128), (29008, 4862430), (29160, 4837084), (29232, 4825170), (29785, 4735584), (29808, 4731930), (29970, 4706352), (30015, 4699296), (30044, 4694760), (30240, 4664331), (30429, 4635360), (30636, 4604040), (31080, 4538268), (31320, 4503492), (31752, 4442220), (31968, 4412205), (32016, 4405590), (32190, 4381776), (32480, 4342653), (32634, 4322160), (32683, 4315680), (32886, 4289040), (33120, 4258737), (33534, 4206160), (33810, 4171824), (34020, 4146072), (34040, 4143636), (34104, 4135860), (34336, 4107915), (34776, 4055940), (34965, 4034016), (35235, 4003104), (35280, 3997998), (35721, 3948640), (35742, 3946320), (35964, 3921960), (36018, 3916080), (36064, 3911085), (36260, 3889944), (36540, 3860136), (37260, 3785544), (37296, 3781890), (37352, 3776220), (37555, 3755808), (37584, 3752910), (38295, 3683232), (38367, 3676320), (38628, 3651480), (38640, 3650346), (38880, 3627813), (39123, 3605280), (39690, 3553776), (39960, 3529764), (40020, 3524472), (40572, 3476520), (40824, 3455060), (40848, 3453030), (41440, 3403701), (41699, 3382560), (41760, 3377619), (41958, 3361680), (42021, 3356640), (42282, 3335920), (42336, 3331665), (42630, 3308688), (42920, 3286332), (43470, 3244752), (43512, 3241620), (43848, 3216780), (44712, 3154620), (44955, 3137568), (45066, 3129840), (45080, 3128868), (45360, 3109554), (45472, 3101895), (45954, 3069360), (46368, 3041955), (46620, 3025512), (46690, 3020976), (46980, 3002328), (47628, 2961480), (47656, 2959740), (47952, 2941470), (48024, 2937060), (48285, 2921184), (48720, 2895102), (48951, 2881440), (49329, 2859360), (49358, 2857680), (49680, 2839158), (50715, 2781216), (51030, 2764048), (51060, 2762424), (51156, 2757240), (51504, 2738610), (52164, 2703960), (52577, 2682720), (52920, 2665332), (53280, 2647323), (53360, 2643354), (53613, 2630880), (53946, 2614640), (54027, 2610720), (54096, 2607390), (54390, 2593296), (54432, 2591295), (54810, 2573424), (55890, 2523696), (55944, 2521260), (56028, 2517480), (56376, 2501940), (56840, 2481516), (57942, 2434320), (57960, 2433564), (58016, 2431215), (58320, 2418542), (58464, 2412585), (59535, 2369184), (59570, 2367792), (59616, 2365965), (59940, 2353176), (60030, 2349648), (60088, 2347380), (60858, 2317680), (61272, 2302020), (62160, 2269134), (62640, 2251746), (62937, 2241120), (63504, 2221110), (63945, 2205792), (64032, 2202795), (64380, 2190888), (65205, 2163168), (65268, 2161080), (65366, 2157840), (65772, 2144520), (67068, 2103080), (67599, 2086560), (67620, 2085912), (68040, 2073036), (68080, 2071818), (68208, 2067930), (68931, 2046240), (69552, 2027970), (69930, 2017008), (70035, 2013984), (70470, 2001552), (70560, 1998999), (71442, 1974320), (71484, 1973160), (71928, 1960980), (72036, 1958040), (72520, 1944972), (73080, 1930068), (74037, 1905120), (74520, 1892772), (74592, 1890945), (74704, 1888110), (75110, 1877904), (75168, 1876455), (76590, 1841616), (76734, 1838160), (77256, 1825740), (77280, 1825173), (78246, 1802640), (79380, 1776888), (79920, 1764882), (80040, 1762236), (81144, 1738260), (81585, 1728864), (81648, 1727530), (81696, 1726515), (82215, 1715616), (83398, 1691280), (83835, 1682464), (83916, 1680840), (84042, 1678320), (84564, 1667960), (85260, 1654344), (85840, 1643166), (86913, 1622880), (86940, 1622376), (87024, 1620810), (87696, 1608390), (89355, 1578528), (89424, 1577310), (89910, 1568784), (90045, 1566432), (90132, 1564920), (90160, 1564434), (90720, 1554777), (91287, 1545120), (91908, 1534680), (93240, 1512756), (93380, 1510488), (93960, 1501164), (95256, 1480740), (95312, 1479870), (95904, 1470735), (96048, 1468530), (96570, 1460592), (97440, 1447551), (97902, 1440720), (98049, 1438560), (98658, 1429680), (98716, 1428840), (99360, 1419579), (101430, 1390608), (102060, 1382024), (102120, 1381212), (102312, 1378620), (103008, 1369305), (104328, 1351980), (104895, 1344672), (105154, 1341360), (105705, 1334368), (105840, 1332666), (106720, 1321677), (107226, 1315440), (107892, 1307320), (108054, 1305360), (108192, 1303695), (108780, 1296648), (109620, 1286712), (111780, 1261848), (111888, 1260630), (112056, 1258740), (112665, 1251936), (112752, 1250970), (113680, 1240758), (114885, 1227744), (115101, 1225440), (115884, 1217160), (115920, 1216782), (116640, 1209271), (117369, 1201760), (119070, 1184592), (119140, 1183896), (119880, 1176588), (120060, 1174824), (120176, 1173690), (121716, 1158840), (122544, 1151010), (123395, 1143072), (124320, 1134567), (125097, 1127520), (125280, 1125873), (125874, 1120560), (126063, 1118880), (127008, 1110555), (127890, 1102896), (128760, 1095444), (130410, 1081584), (130536, 1080540), (130732, 1078920), (131544, 1072260), (134136, 1051540), (134865, 1045856), (135198, 1043280), (135240, 1042956), (136080, 1036518), (136160, 1035909), (136416, 1033965), (137862, 1023120), (139104, 1013985), (139860, 1008504), (140070, 1006992), (140940, 1000776), (142884, 987160), (142968, 986580), (143856, 980490), (144072, 979020), (144855, 973728), (145040, 972486), (146160, 965034), (146853, 960480), (147987, 953120), (148074, 952560), (149040, 946386), (149408, 944055), (150220, 938952), (152145, 927072), (153180, 920808), (153468, 919080), (154512, 912870), (156492, 901320), (157731, 894240), (158760, 888444), (159840, 882441), (160080, 881118), (160839, 876960), (162081, 870240), (162288, 869130), (163170, 864432), (163296, 863765), (163415, 863136), (164430, 857808), (166796, 845640), (167670, 841232), (167832, 840420), (168084, 839160), (169128, 833980), (170520, 827172), (171680, 821583), (172753, 816480), (173826, 811440), (173880, 811188), (174048, 810405), (175392, 804195), (178605, 789728), (178710, 789264), (178848, 788655), (179820, 784392), (180090, 783216), (180264, 782460), (180320, 782217), (182574, 772560), (183816, 767340), (186480, 756378), (186760, 755244), (187920, 750582), (188811, 747040), (190512, 740370), (190624, 739935), (191835, 735264), (192096, 734265), (193140, 730296), (195615, 721056), (195804, 720360), (196098, 719280), (197316, 714840), (197432, 714420), (202797, 695520), (202860, 695304), (204120, 691012), (204240, 690606), (204624, 689310), (206793, 682080), (208495, 676512), (208656, 675990), (209790, 672336), (210105, 671328), (210308, 670680), (211410, 667184), (211680, 666333), (214452, 657720), (215784, 653660), (216108, 652680), (217560, 648324), (219240, 643356), (222111, 635040), (223560, 630924), (223776, 630315), (224112, 629370), (225330, 625968), (225504, 625485), (227360, 620379), (229770, 613872), (230202, 612720), (231768, 608580), (231840, 608391), (234738, 600880), (238140, 592296), (238280, 591948), (239760, 588294), (240120, 587412), (240352, 586845), (243432, 579420), (244755, 576288), (245088, 575505), (246645, 571872), (246790, 571536), (250194, 563760), (251748, 560280), (252126, 559440), (255780, 551448), (257520, 547722), (260739, 540960), (260820, 540792), (261072, 540270), (261464, 539460), (262885, 536544), (263088, 536130), (268065, 526176), (268272, 525770), (269730, 522928), (270135, 522144), (270396, 521640), (270480, 521478), (272160, 518259), (273861, 515040), (275724, 511560), (279720, 504252), (280140, 503496), (281880, 500388), (285768, 493580), (285936, 493290), (287712, 490245), (288144, 489510), (289710, 486864), (290080, 486243), (292320, 482517), (293706, 480240), (294147, 479520), (295974, 476560), (296148, 476280), (298080, 473193), (300440, 469476), (304290, 463536), (306360, 460404), (306936, 459540), (309024, 456435), (312984, 450660), (314685, 448224), (315462, 447120), (317520, 444222), (320160, 440559), (321678, 438480), (324162, 435120), (324576, 434565), (326340, 432216), (326830, 431568), (328860, 428904), (333592, 422820), (335340, 420616), (335664, 420210), (336168, 419580), (337995, 417312), (338256, 416990), (341040, 413586), (344655, 409248), (345303, 408480), (345506, 408240), (347652, 405720), (347760, 405594), (357210, 394864), (357420, 394632), (359640, 392196), (360180, 391608), (360528, 391230), (365148, 386280), (367632, 383670), (370185, 381024), (372960, 378189), (373520, 377622), (375291, 375840)]