125498237760

素因数分解:

$2^6\times 3^4\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{61}}^1$

素因数の和:166

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 23, 24, 27, 28, 29, 30, 32, 34, 35, 36, 40, 42, 45, 46, 48, 51, 54, 56, 58, 60, 61, 63, 64, 68, 69, 70, 72, 80, 81, 84, 85, 87, 90, 92, 96, 102, 105, 108, 112, 115, 116, 119, 120, 122, 126, 135, 136, 138, 140, 144, 145, 153, 160, 161, 162, 168, 170, 174, 180, 183, 184, 189, 192, 203, 204, 207, 210, 216, 224, 230, 232, 238, 240, 244, 252, 255, 261, 270, 272, 276, 280, 288, 290, 305, 306, 315, 320, 322, 324, 336, 340, 345, 348, 357, 360, 366, 368, 378, 391, 405, 406, 408, 414, 420, 427, 432, 435, 448, 459, 460, 464, 476, 480, 483, 488, 493, 504, 510, 522, 540, 544, 549, 552, 560, 567, 576, 580, 595, 609, 610, 612, 621, 630, 644, 648, 667, 672, 680, 690, 696, 714, 720, 732, 736, 756, 765, 782, 783, 805, 810, 812, 816, 828, 840, 854, 864, 870, 915, 918, 920, 928, 945, 952, 960, 966, 976, 986, 1008, 1015, 1020, 1035, 1037, 1044, 1071, 1080, 1088, 1098, 1104, 1120, 1134, 1160, 1173, 1190, 1218, 1220, 1224, 1242, 1260, 1281, 1288, 1296, 1305, 1334, 1344, 1360, 1377, 1380, 1392, 1403, 1428, 1440, 1449, 1464, 1472, 1479, 1512, 1530, 1564, 1566, 1610, 1620, 1624, 1632, 1647, 1656, 1680, 1708, 1728, 1740, 1769, 1785, 1827, 1830, 1836, 1840, 1856, 1863, 1890, 1904, 1932, 1952, 1955, 1972, 2001, 2016, 2030, 2040, 2070, 2074, 2088, 2135, 2142, 2160, 2196, 2208, 2240, 2268, 2295, 2320, 2346, 2349, 2380, 2415, 2436, 2440, 2448, 2465, 2484, 2520, 2562, 2576, 2592, 2610, 2668, 2720, 2737, 2745, 2754, 2760, 2784, 2806, 2835, 2856, 2880, 2898, 2928, 2958, 3024, 3045, 3060, 3105, 3111, 3128, 3132, 3213, 3220, 3240, 3248, 3264, 3294, 3312, 3335, 3360, 3416, 3451, 3480, 3519, 3538, 3570, 3654, 3660, 3672, 3680, 3726, 3780, 3808, 3843, 3864, 3904, 3910, 3915, 3944, 4002, 4032, 4060, 4080, 4140, 4148, 4176, 4209, 4270, 4284, 4320, 4347, 4392, 4416, 4437, 4536, 4590, 4640, 4669, 4692, 4698, 4760, 4830, 4872, 4880, 4896, 4930, 4941, 4968, 5040, 5124, 5152, 5184, 5185, 5220, 5307, 5336, 5355, 5440, 5474, 5481, 5490, 5508, 5520, 5568, 5612, 5670, 5712, 5796, 5856, 5865, 5916, 6003, 6048, 6090, 6120, 6210, 6222, 6256, 6264, 6405, 6426, 6440, 6480, 6496, 6588, 6624, 6670, 6720, 6832, 6885, 6902, 6960, 7015, 7038, 7076, 7140, 7245, 7259, 7308, 7320, 7344, 7360, 7395, 7452, 7560, 7616, 7686, 7728, 7820, 7830, 7888, 8004, 8120, 8160, 8211, 8235, 8280, 8296, 8352, 8418, 8540, 8568, 8640, 8694, 8784, 8845, 8874, 9072, 9135, 9180, 9280, 9315, 9333, 9338, 9384, 9396, 9520, 9639, 9660, 9744, 9760, 9792, 9821, 9860, 9882, 9936, 10005, 10080, 10248, 10304, 10353, 10370, 10440, 10557, 10614, 10672, 10710, 10948, 10962, 10980, 11016, 11040, 11224, 11339, 11340, 11424, 11529, 11592, 11712, 11730, 11745, 11832, 12006, 12096, 12180, 12240, 12383, 12420, 12444, 12512, 12528, 12627, 12810, 12852, 12880, 12960, 12992, 13041, 13176, 13248, 13311, 13340, 13664, 13685, 13770, 13804, 13920, 14007, 14030, 14076, 14152, 14280, 14490, 14518, 14616, 14640, 14688, 14790, 14904, 15120, 15372, 15456, 15555, 15640, 15660, 15776, 15921, 16008, 16065, 16240, 16320, 16422, 16443, 16470, 16560, 16592, 16704, 16836, 17080, 17136, 17255, 17388, 17568, 17595, 17690, 17748, 18009, 18144, 18270, 18360, 18630, 18666, 18676, 18768, 18792, 19040, 19215, 19278, 19320, 19488, 19520, 19642, 19720, 19764, 19872, 20010, 20160, 20496, 20706, 20740, 20880, 21045, 21114, 21228, 21344, 21420, 21735, 21777, 21896, 21924, 21960, 22032, 22080, 22185, 22448, 22678, 22680, 22848, 23058, 23184, 23345, 23460, 23490, 23664, 23851, 24012, 24360, 24480, 24633, 24705, 24766, 24840, 24888, 25024, 25056, 25254, 25620, 25704, 25760, 25920, 26082, 26352, 26535, 26622, 26680, 27328, 27370, 27405, 27540, 27608, 27840, 27999, 28014, 28060, 28152, 28304, 28560, 28980, 29036, 29232, 29280, 29376, 29463, 29580, 29808, 30015, 30073, 30240, 30744, 30912, 31059, 31110, 31280, 31320, 31552, 31671, 31842, 32016, 32130, 32480, 32844, 32886, 32940, 33120, 33184, 33672, 34017, 34160, 34272, 34510, 34587, 34776, 35136, 35190, 35380, 35496, 36018, 36288, 36295, 36540, 36720, 37149, 37260, 37332, 37352, 37536, 37584, 37881, 38080, 38430, 38556, 38640, 38976, 39284, 39440, 39528, 39744, 39933, 40020, 40687, 40992, 41055, 41412, 41480, 41760, 42021, 42090, 42228, 42456, 42688, 42840, 43470, 43554, 43792, 43848, 43920, 44064, 44370, 44896, 45356, 45360, 46116, 46368, 46665, 46690, 46920, 46980, 47328, 47702, 47763, 48024, 48195, 48720, 48960, 49105, 49266, 49410, 49532, 49680, 49776, 50112, 50508, 51240, 51408, 51520, 51765, 52164, 52704, 52785, 53070, 53244, 53360, 54027, 54740, 54810, 55080, 55216, 55998, 56028, 56120, 56304, 56608, 56695, 57120, 57645, 57960, 58072, 58464, 58560, 58926, 59160, 59616, 60030, 60146, 60480, 61488, 61915, 62118, 62220, 62560, 62640, 63135, 63342, 63684, 64032, 64260, 64960, 65205, 65331, 65688, 65772, 65880, 66240, 66368, 66555, 67344, 68034, 68320, 68544, 69020, 69174, 69552, 70035, 70380, 70760, 70992, 71553, 72036, 72590, 73080, 73440, 73899, 74298, 74520, 74664, 74704, 75072, 75168, 75762, 76860, 77112, 77280, 78568, 78880, 79056, 79373, 79605, 79866, 80040, 81374, 81984, 82110, 82215, 82824, 82960, 83520, 83997, 84042, 84180, 84456, 84912, 85680, 86940, 87108, 87584, 87696, 87840, 88128, 88389, 88740, 89792, 90045, 90219, 90712, 90720, 92232, 92736, 93177, 93330, 93380, 93840, 93960, 94656, 95404, 95526, 96048, 96390, 97440, 98210, 98532, 98820, 99064, 99360, 99552, 101016, 102051, 102480, 102816, 103530, 104328, 105408, 105570, 106140, 106488, 106720, 108054, 108885, 109480, 109620, 110160, 110432, 111447, 111996, 112056, 112240, 112608, 113216, 113390, 113643, 114240, 115290, 115920, 116144, 116928, 117852, 118320, 119232, 119255, 120060, 120292, 122061, 122976, 123165, 123830, 124236, 124440, 125120, 125280, 126063, 126270, 126684, 127368, 128064, 128520, 130410, 130662, 131376, 131544, 131760, 133110, 134688, 136068, 136640, 138040, 138348, 139104, 139995, 140070, 140760, 141520, 141984, 143106, 143289, 144072, 145180, 146160, 146880, 147315, 147798, 148596, 149040, 149328, 149408, 150336, 150365, 151524, 153720, 154224, 154560, 155295, 157136, 157760, 158112, 158355, 158746, 159210, 159732, 160080, 162748, 164220, 164430, 165648, 165920, 166957, 167994, 168084, 168360, 168912, 169824, 170085, 171360, 172935, 173880, 174216, 175168, 175392, 175680, 176778, 177480, 180090, 180438, 181424, 181440, 184464, 185745, 186354, 186660, 186760, 187680, 187920, 189405, 190808, 191052, 192096, 192780, 194880, 195993, 196420, 197064, 197640, 198128, 198720, 199104, 199665, 202032, 203435, 204102, 204960, 205632, 207060, 208656, 210105, 210511, 211140, 212280, 212976, 213440, 214659, 216108, 217770, 218960, 219240, 220320, 220864, 221697, 222894, 223992, 224112, 224480, 225216, 226780, 227286, 230580, 231840, 232288, 235704, 236640, 238119, 238510, 238815, 240120, 240584, 244122, 245952, 246330, 247660, 248472, 248880, 250560, 252126, 252540, 253368, 254736, 257040, 260820, 261324, 262752, 263088, 263520, 265167, 266220, 269376, 270135, 270657, 272136, 276080, 276696, 278208, 279531, 279990, 280140, 281520, 283040, 283968, 284809, 286212, 286578, 288144, 290360, 292320, 294630, 295596, 297192, 298080, 298656, 298816, 300730, 303048, 306153, 307440, 308448, 310590, 314272, 316224, 316710, 317492, 318420, 319464, 320160, 325496, 326655, 328440, 328860, 331296, 331840, 333914, 334341, 335988, 336168, 336720, 337824, 339648, 340170, 342720, 345870, 347760, 348432, 350784, 353556, 354960, 357765, 360180, 360876, 362848, 366183, 368928, 369495, 371490, 372708, 373320, 373520, 375360, 375840, 378189, 378810, 381616, 382104, 384192, 385560, 391986, 392840, 394128, 395280, 396256, 396865, 399330, 404064, 406870, 408204, 409920, 414120, 417312, 419985, 420210, 421022, 422280, 424560, 425952, 429318, 432216, 435540, 437920, 438480, 440640, 441945, 443394, 445788, 447984, 448224, 448960, 451095, 453560, 454572, 461160, 463680, 464576, 465885, 471408, 473280, 476238, 477020, 477630, 480240, 481168, 488244, 492660, 495320, 496944, 497760, 500871, 504252, 505080, 506736, 509472, 510255, 514080, 521640, 522648, 525504, 526176, 527040, 530334, 532440, 540270, 541314, 544272, 552160, 553392, 557235, 559062, 559980, 560280, 563040, 566080, 568215, 569618, 572424, 573156, 576288, 580720, 584640, 587979, 589260, 591192, 594384, 596160, 597312, 601460, 606096, 610305, 612306, 614880, 616896, 621180, 628544, 630315, 631533, 633420, 634984, 636840, 638928, 640320, 643977, 650992, 653310, 656880, 657720, 662592, 667828, 668682, 671976, 672336, 673440, 675648, 680340, 691679, 691740, 695520, 696864, 707112, 709920, 714357, 715530, 716445, 720360, 721752, 725696, 732366, 737856, 738990, 742980, 745416, 746640, 747040, 751680, 756378, 757620, 763232, 764208, 771120, 783972, 785680, 788256, 790560, 792512, 793730, 795501, 798660, 808128, 811971, 813740, 816408, 828240, 834624, 834785, 839970, 840420, 842044, 844560, 849120, 851904, 854427, 858636, 864432, 871080, 875840, 876960, 883890, 886788, 891576, 895968, 896448, 902190, 907120, 909144, 918459, 922320, 931770, 942816, 952476, 954040, 955260, 960480, 962336, 976488, 979965, 985320, 990640, 993888, 995520, 1001742, 1003023, 1008504, 1010160, 1013472, 1018944, 1020510, 1028160, 1043280, 1045296, 1052352, 1052555, 1060668, 1064880, 1073295, 1080540, 1082628, 1088544, 1098549, 1104320, 1106784, 1108485, 1114470, 1118124, 1119960, 1120560, 1126080, 1136430, 1139236, 1144848, 1146312, 1152576, 1161440, 1175958, 1178520, 1182384, 1188768, 1190595, 1202920, 1212192, 1220610, 1224612, 1229760, 1242360, 1260630, 1263066, 1266840, 1269968, 1273680, 1277856, 1287954, 1301984, 1306620, 1313760, 1315440, 1325835, 1335656, 1337364, 1343952, 1344672, 1346880, 1353285, 1360680, 1383358, 1383480, 1391040, 1393728, 1397655, 1414224, 1419840, 1424045, 1428714, 1431060, 1432890, 1440720, 1443504, 1464732, 1477980, 1485960, 1490832, 1493280, 1494080, 1502613, 1512756, 1515240, 1526464, 1528416, 1530765, 1542240, 1567944, 1571360, 1576512, 1581120, 1587460, 1591002, 1597320, 1623942, 1627480, 1632816, 1656480, 1669570, 1671705, 1679940, 1680840, 1684088, 1689120, 1698240, 1708854, 1717272, 1728864, 1742160, 1753920, 1767780, 1773576, 1783152, 1791936, 1804380, 1814240, 1818288, 1830915, 1836918, 1844640, 1863540, 1885632, 1890945, 1894599, 1904952, 1908080, 1910520, 1920960, 1924672, 1931931, 1952976, 1959930, 1970640, 1981280, 1987776, 2003484, 2006046, 2017008, 2020320, 2026944, 2041020, 2075037, 2086560, 2090592, 2105110, 2121336, 2129760, 2143071, 2146590, 2161080, 2165256, 2177088, 2197098, 2213568, 2216970, 2228940, 2236248, 2239920, 2241120, 2272860, 2278472, 2289696, 2292624, 2322880, 2351916, 2357040, 2364768, 2377536, 2381190, 2405840, 2424384, 2435913, 2441220, 2449224, 2484720, 2504355, 2521260, 2526132, 2533680, 2539936, 2547360, 2555712, 2563281, 2575908, 2603968, 2613240, 2627520, 2630880, 2651670, 2671312, 2674728, 2687904, 2689344, 2706570, 2721360, 2766716, 2766960, 2795310, 2828448, 2848090, 2857428, 2862120, 2865780, 2881440, 2887008, 2929464, 2939895, 2955960, 2971920, 2981664, 2986560, 3005226, 3025512, 3030480, 3056832, 3061530, 3084480, 3135888, 3142720, 3157665, 3174920, 3182004, 3194640, 3219885, 3247884, 3254960, 3265632, 3295647, 3312960, 3339140, 3343410, 3359880, 3361680, 3368176, 3378240, 3417708, 3434544, 3457728, 3458395, 3484320, 3535560, 3547152, 3566304, 3571785, 3608760, 3628480, 3636576, 3661830, 3673836, 3689280, 3727080, 3781890, 3789198, 3809904, 3816160, 3821040, 3863862, 3905952, 3919860, 3941280, 3962560, 3977505, 4006968, 4012092, 4034016, 4040640, 4059855, 4082040, 4150074, 4173120, 4181184, 4210220, 4242672, 4259520, 4272135, 4286142, 4293180, 4322160, 4330512, 4394196, 4433940, 4457880, 4472496, 4479840, 4482240, 4507839, 4545720, 4556944, 4579392, 4585248, 4592295, 4703832, 4714080, 4729536, 4762380, 4811680, 4841753, 4871826, 4882440, 4898448, 4969440, 5008710, 5015115, 5042520, 5052264, 5067360, 5079872, 5094720, 5126562, 5151816, 5226480, 5261760, 5303340, 5342624, 5349456, 5375808, 5413140, 5442720, 5492745, 5533432, 5533920, 5590620, 5656896, 5683797, 5696180, 5714856, 5724240, 5731560, 5762880, 5774016, 5858928, 5879790, 5911920, 5943840, 5963328, 6010452, 6051024, 6060960, 6123060, 6225111, 6271776, 6315330, 6349840, 6364008, 6389280, 6429213, 6439770, 6495768, 6509920, 6531264, 6591294, 6678280, 6686820, 6719760, 6723360, 6736352, 6835416, 6869088, 6916790, 6968640, 7071120, 7094304, 7132608, 7143570, 7217520, 7273152, 7323660, 7347672, 7454160, 7513065, 7563780, 7578396, 7619808, 7632320, 7642080, 7689843, 7727724, 7811904, 7839720, 7882560, 7955010, 8013936, 8024184, 8068032, 8119710, 8164080, 8300148, 8420440, 8485344, 8544270, 8572284, 8586360, 8644320, 8661024, 8788392, 8867880, 8915760, 8944992, 8959680, 9015678, 9091440, 9113888, 9170496, 9184590, 9407664, 9428160, 9472995, 9524760, 9623360, 9659655, 9683506, 9743652, 9764880, 9796896, 9938880, 10017420, 10030230, 10085040, 10104528, 10134720, 10253124, 10303632, 10375185, 10452960, 10606680, 10685248, 10698912, 10715355, 10826280, 10885440, 10985490, 11066864, 11067840, 11181240, 11367594, 11392360, 11429712, 11448480, 11463120, 11717856, 11759580, 11823840, 11887680, 12020904, 12102048, 12121920, 12179565, 12246120, 12450222, 12543552, 12630660, 12699680, 12728016, 12778560, 12816405, 12858426, 12879540, 12991536, 13019840, 13182588, 13356560, 13373640, 13439520, 13446720, 13472704, 13523517, 13670832, 13738176, 13833580, 14142240, 14188608, 14287140, 14435040, 14525259, 14647320, 14695344, 14908320, 15026130, 15127560, 15156792, 15239616, 15284160, 15379686, 15455448, 15679440, 15910020, 16027872, 16048368, 16239420, 16328160, 16478235, 16600296, 16840880, 16970688, 17051391, 17088540, 17144568, 17172720, 17288640, 17322048, 17576784, 17735760, 17831520, 17889984, 18031356, 18182880, 18227776, 18369180, 18675333, 18815328, 18945990, 19049520, 19319310, 19367012, 19487304, 19529760, 19593792, 20034840, 20060460, 20170080, 20209056, 20506248, 20607264, 20750370, 20905920, 21213360, 21397824, 21430710, 21652560, 21970980, 22133728, 22362480, 22539195, 22735188, 22784720, 22859424, 22896960, 22926240, 23069529, 23435712, 23519160, 23647680, 24041808, 24204096, 24208765, 24359130, 24492240, 24900444, 25261320, 25399360, 25456032, 25632810, 25716852, 25759080, 25983072, 26365176, 26713120, 26747280, 26879040, 27047034, 27341664, 27667160, 28284480, 28418985, 28574280, 28870080, 29050518, 29294640, 29390688, 29816640, 30052260, 30255120, 30313584, 30759372, 30910896, 31125555, 31358880, 31820040, 32055744, 32096736, 32146065, 32478840, 32656320, 32956470, 33200592, 33681760, 34102782, 34177080, 34289136, 34345440, 35153568, 35471520, 35663040, 36062712, 36365760, 36738360, 37350666, 37630656, 37891980, 38099040, 38449215, 38638620, 38734024, 38974608, 39059520, 40069680, 40120920, 40340160, 40418112, 41012496, 41214528, 41500740, 42426720, 42861420, 43305120, 43575777, 43941960, 44267456, 44724960, 45078390, 45470376, 45569440, 45718848, 45852480, 46139058, 47038320, 48083616, 48417530, 48718260, 48984480, 49800888, 50522640, 50912064, 51265620, 51433704, 51518160, 51966144, 52730352, 53426240, 53494560, 54094068, 54683328, 55334320, 56025999, 56837970, 57148560, 58101036, 58589280, 58781376, 60104520, 60510240, 60627168, 61518744, 61821792, 62251110, 62717760, 63640080, 64193472, 64292130, 64957680, 65912940, 66401184, 67363520, 67617585, 68205564, 68354160, 68578272, 68690880, 70307136, 70943040, 72125424, 72626295, 73476720, 74701332, 75783960, 76198080, 76898430, 77277240, 77468048, 77949216, 80139360, 80241840, 82024992, 83001480, 84853440, 85256955, 85722840, 86610240, 87151554, 87883920, 89449920, 90156780, 90940752, 91138880, 92278116, 93376665, 94076640, 96167232, 96835060, 97436520, 97968960, 99601776, 101045280, 102531240, 102867408, 103036320, 105460704, 106989120, 108188136, 110668640, 112051998, 113675940, 114297120, 115347645, 116202072, 117178560, 120209040, 121020480, 121254336, 123037488, 123643584, 124502220, 127280160, 128584260, 129915360, 130727331, 131825880, 132802368, 135235170, 136411128, 136708320, 137156544, 144250848, 145252590, 146953440, 149402664, 151567920, 153796860, 154554480, 154936096, 155898432, 160278720, 160483680, 164049984, 166002960, 170513910, 171445680, 174303108, 175767840, 180313560, 181881504, 184556232, 186753330, 188153280, 193670120, 194873040, 199203552, 202090560, 205062480, 205734816, 206072640, 210921408, 216376272, 217878885, 221337280, 224103996, 227351880, 228594240, 230695290, 232404144, 240418080, 246074976, 249004440, 254560320, 257168520, 259830720, 261454662, 263651760, 270470340, 272822256, 273416640, 280129995, 288501696, 290505180, 293906880, 298805328, 303135840, 307593720, 309108960, 309872192, 320967360, 332005920, 341027820, 342891360, 348606216, 351535680, 360627120, 363763008, 369112464, 373506660, 387340240, 389746080, 392181993, 398407104, 410124960, 411469632, 432752544, 435757770, 448207992, 454703760, 461390580, 464808288, 480836160, 492149952, 498008880, 514337040, 522909324, 527303520, 540940680, 545644512, 560259990, 581010360, 597610656, 606271680, 615187440, 618217920, 653636655, 664011840, 682055640, 685782720, 697212432, 721254240, 738224928, 747013320, 774680480, 779492160, 784363986, 820249920, 865505088, 871515540, 896415984, 909407520, 922781160, 929616576, 996017760, 1028674080, 1045818648, 1054607040, 1081881360, 1091289024, 1120519980, 1162020720, 1195221312, 1230374880, 1307273310, 1364111280, 1394424864, 1442508480, 1476449856, 1494026640, 1549360960, 1568727972, 1743031080, 1792831968, 1818815040, 1845562320, 1960909965, 1992035520, 2057348160, 2091637296, 2163762720, 2241039960, 2324041440, 2460749760, 2614546620, 2728222560, 2788849728, 2988053280, 3137455944, 3486062160, 3585663936, 3691124640, 3921819930, 4183274592, 4327525440, 4482079920, 4648082880, 5229093240, 5456445120, 5976106560, 6274911888, 6972124320, 7382249280, 7843639860, 8366549184, 8964159840, 10458186480, 12549823776, 13944248640, 15687279720, 17928319680, 20916372960, 25099647552, 31374559440, 41832745920, 62749118880, 125498237760]

約数ペア:

[(1, 125498237760), (2, 62749118880), (3, 41832745920), (4, 31374559440), (5, 25099647552), (6, 20916372960), (7, 17928319680), (8, 15687279720), (9, 13944248640), (10, 12549823776), (12, 10458186480), (14, 8964159840), (15, 8366549184), (16, 7843639860), (17, 7382249280), (18, 6972124320), (20, 6274911888), (21, 5976106560), (23, 5456445120), (24, 5229093240), (27, 4648082880), (28, 4482079920), (29, 4327525440), (30, 4183274592), (32, 3921819930), (34, 3691124640), (35, 3585663936), (36, 3486062160), (40, 3137455944), (42, 2988053280), (45, 2788849728), (46, 2728222560), (48, 2614546620), (51, 2460749760), (54, 2324041440), (56, 2241039960), (58, 2163762720), (60, 2091637296), (61, 2057348160), (63, 1992035520), (64, 1960909965), (68, 1845562320), (69, 1818815040), (70, 1792831968), (72, 1743031080), (80, 1568727972), (81, 1549360960), (84, 1494026640), (85, 1476449856), (87, 1442508480), (90, 1394424864), (92, 1364111280), (96, 1307273310), (102, 1230374880), (105, 1195221312), (108, 1162020720), (112, 1120519980), (115, 1091289024), (116, 1081881360), (119, 1054607040), (120, 1045818648), (122, 1028674080), (126, 996017760), (135, 929616576), (136, 922781160), (138, 909407520), (140, 896415984), (144, 871515540), (145, 865505088), (153, 820249920), (160, 784363986), (161, 779492160), (162, 774680480), (168, 747013320), (170, 738224928), (174, 721254240), (180, 697212432), (183, 685782720), (184, 682055640), (189, 664011840), (192, 653636655), (203, 618217920), (204, 615187440), (207, 606271680), (210, 597610656), (216, 581010360), (224, 560259990), (230, 545644512), (232, 540940680), (238, 527303520), (240, 522909324), (244, 514337040), (252, 498008880), (255, 492149952), (261, 480836160), (270, 464808288), (272, 461390580), (276, 454703760), (280, 448207992), (288, 435757770), (290, 432752544), (305, 411469632), (306, 410124960), (315, 398407104), (320, 392181993), (322, 389746080), (324, 387340240), (336, 373506660), (340, 369112464), (345, 363763008), (348, 360627120), (357, 351535680), (360, 348606216), (366, 342891360), (368, 341027820), (378, 332005920), (391, 320967360), (405, 309872192), (406, 309108960), (408, 307593720), (414, 303135840), (420, 298805328), (427, 293906880), (432, 290505180), (435, 288501696), (448, 280129995), (459, 273416640), (460, 272822256), (464, 270470340), (476, 263651760), (480, 261454662), (483, 259830720), (488, 257168520), (493, 254560320), (504, 249004440), (510, 246074976), (522, 240418080), (540, 232404144), (544, 230695290), (549, 228594240), (552, 227351880), (560, 224103996), (567, 221337280), (576, 217878885), (580, 216376272), (595, 210921408), (609, 206072640), (610, 205734816), (612, 205062480), (621, 202090560), (630, 199203552), (644, 194873040), (648, 193670120), (667, 188153280), (672, 186753330), (680, 184556232), (690, 181881504), (696, 180313560), (714, 175767840), (720, 174303108), (732, 171445680), (736, 170513910), (756, 166002960), (765, 164049984), (782, 160483680), (783, 160278720), (805, 155898432), (810, 154936096), (812, 154554480), (816, 153796860), (828, 151567920), (840, 149402664), (854, 146953440), (864, 145252590), (870, 144250848), (915, 137156544), (918, 136708320), (920, 136411128), (928, 135235170), (945, 132802368), (952, 131825880), (960, 130727331), (966, 129915360), (976, 128584260), (986, 127280160), (1008, 124502220), (1015, 123643584), (1020, 123037488), (1035, 121254336), (1037, 121020480), (1044, 120209040), (1071, 117178560), (1080, 116202072), (1088, 115347645), (1098, 114297120), (1104, 113675940), (1120, 112051998), (1134, 110668640), (1160, 108188136), (1173, 106989120), (1190, 105460704), (1218, 103036320), (1220, 102867408), (1224, 102531240), (1242, 101045280), (1260, 99601776), (1281, 97968960), (1288, 97436520), (1296, 96835060), (1305, 96167232), (1334, 94076640), (1344, 93376665), (1360, 92278116), (1377, 91138880), (1380, 90940752), (1392, 90156780), (1403, 89449920), (1428, 87883920), (1440, 87151554), (1449, 86610240), (1464, 85722840), (1472, 85256955), (1479, 84853440), (1512, 83001480), (1530, 82024992), (1564, 80241840), (1566, 80139360), (1610, 77949216), (1620, 77468048), (1624, 77277240), (1632, 76898430), (1647, 76198080), (1656, 75783960), (1680, 74701332), (1708, 73476720), (1728, 72626295), (1740, 72125424), (1769, 70943040), (1785, 70307136), (1827, 68690880), (1830, 68578272), (1836, 68354160), (1840, 68205564), (1856, 67617585), (1863, 67363520), (1890, 66401184), (1904, 65912940), (1932, 64957680), (1952, 64292130), (1955, 64193472), (1972, 63640080), (2001, 62717760), (2016, 62251110), (2030, 61821792), (2040, 61518744), (2070, 60627168), (2074, 60510240), (2088, 60104520), (2135, 58781376), (2142, 58589280), (2160, 58101036), (2196, 57148560), (2208, 56837970), (2240, 56025999), (2268, 55334320), (2295, 54683328), (2320, 54094068), (2346, 53494560), (2349, 53426240), (2380, 52730352), (2415, 51966144), (2436, 51518160), (2440, 51433704), (2448, 51265620), (2465, 50912064), (2484, 50522640), (2520, 49800888), (2562, 48984480), (2576, 48718260), (2592, 48417530), (2610, 48083616), (2668, 47038320), (2720, 46139058), (2737, 45852480), (2745, 45718848), (2754, 45569440), (2760, 45470376), (2784, 45078390), (2806, 44724960), (2835, 44267456), (2856, 43941960), (2880, 43575777), (2898, 43305120), (2928, 42861420), (2958, 42426720), (3024, 41500740), (3045, 41214528), (3060, 41012496), (3105, 40418112), (3111, 40340160), (3128, 40120920), (3132, 40069680), (3213, 39059520), (3220, 38974608), (3240, 38734024), (3248, 38638620), (3264, 38449215), (3294, 38099040), (3312, 37891980), (3335, 37630656), (3360, 37350666), (3416, 36738360), (3451, 36365760), (3480, 36062712), (3519, 35663040), (3538, 35471520), (3570, 35153568), (3654, 34345440), (3660, 34289136), (3672, 34177080), (3680, 34102782), (3726, 33681760), (3780, 33200592), (3808, 32956470), (3843, 32656320), (3864, 32478840), (3904, 32146065), (3910, 32096736), (3915, 32055744), (3944, 31820040), (4002, 31358880), (4032, 31125555), (4060, 30910896), (4080, 30759372), (4140, 30313584), (4148, 30255120), (4176, 30052260), (4209, 29816640), (4270, 29390688), (4284, 29294640), (4320, 29050518), (4347, 28870080), (4392, 28574280), (4416, 28418985), (4437, 28284480), (4536, 27667160), (4590, 27341664), (4640, 27047034), (4669, 26879040), (4692, 26747280), (4698, 26713120), (4760, 26365176), (4830, 25983072), (4872, 25759080), (4880, 25716852), (4896, 25632810), (4930, 25456032), (4941, 25399360), (4968, 25261320), (5040, 24900444), (5124, 24492240), (5152, 24359130), (5184, 24208765), (5185, 24204096), (5220, 24041808), (5307, 23647680), (5336, 23519160), (5355, 23435712), (5440, 23069529), (5474, 22926240), (5481, 22896960), (5490, 22859424), (5508, 22784720), (5520, 22735188), (5568, 22539195), (5612, 22362480), (5670, 22133728), (5712, 21970980), (5796, 21652560), (5856, 21430710), (5865, 21397824), (5916, 21213360), (6003, 20905920), (6048, 20750370), (6090, 20607264), (6120, 20506248), (6210, 20209056), (6222, 20170080), (6256, 20060460), (6264, 20034840), (6405, 19593792), (6426, 19529760), (6440, 19487304), (6480, 19367012), (6496, 19319310), (6588, 19049520), (6624, 18945990), (6670, 18815328), (6720, 18675333), (6832, 18369180), (6885, 18227776), (6902, 18182880), (6960, 18031356), (7015, 17889984), (7038, 17831520), (7076, 17735760), (7140, 17576784), (7245, 17322048), (7259, 17288640), (7308, 17172720), (7320, 17144568), (7344, 17088540), (7360, 17051391), (7395, 16970688), (7452, 16840880), (7560, 16600296), (7616, 16478235), (7686, 16328160), (7728, 16239420), (7820, 16048368), (7830, 16027872), (7888, 15910020), (8004, 15679440), (8120, 15455448), (8160, 15379686), (8211, 15284160), (8235, 15239616), (8280, 15156792), (8296, 15127560), (8352, 15026130), (8418, 14908320), (8540, 14695344), (8568, 14647320), (8640, 14525259), (8694, 14435040), (8784, 14287140), (8845, 14188608), (8874, 14142240), (9072, 13833580), (9135, 13738176), (9180, 13670832), (9280, 13523517), (9315, 13472704), (9333, 13446720), (9338, 13439520), (9384, 13373640), (9396, 13356560), (9520, 13182588), (9639, 13019840), (9660, 12991536), (9744, 12879540), (9760, 12858426), (9792, 12816405), (9821, 12778560), (9860, 12728016), (9882, 12699680), (9936, 12630660), (10005, 12543552), (10080, 12450222), (10248, 12246120), (10304, 12179565), (10353, 12121920), (10370, 12102048), (10440, 12020904), (10557, 11887680), (10614, 11823840), (10672, 11759580), (10710, 11717856), (10948, 11463120), (10962, 11448480), (10980, 11429712), (11016, 11392360), (11040, 11367594), (11224, 11181240), (11339, 11067840), (11340, 11066864), (11424, 10985490), (11529, 10885440), (11592, 10826280), (11712, 10715355), (11730, 10698912), (11745, 10685248), (11832, 10606680), (12006, 10452960), (12096, 10375185), (12180, 10303632), (12240, 10253124), (12383, 10134720), (12420, 10104528), (12444, 10085040), (12512, 10030230), (12528, 10017420), (12627, 9938880), (12810, 9796896), (12852, 9764880), (12880, 9743652), (12960, 9683506), (12992, 9659655), (13041, 9623360), (13176, 9524760), (13248, 9472995), (13311, 9428160), (13340, 9407664), (13664, 9184590), (13685, 9170496), (13770, 9113888), (13804, 9091440), (13920, 9015678), (14007, 8959680), (14030, 8944992), (14076, 8915760), (14152, 8867880), (14280, 8788392), (14490, 8661024), (14518, 8644320), (14616, 8586360), (14640, 8572284), (14688, 8544270), (14790, 8485344), (14904, 8420440), (15120, 8300148), (15372, 8164080), (15456, 8119710), (15555, 8068032), (15640, 8024184), (15660, 8013936), (15776, 7955010), (15921, 7882560), (16008, 7839720), (16065, 7811904), (16240, 7727724), (16320, 7689843), (16422, 7642080), (16443, 7632320), (16470, 7619808), (16560, 7578396), (16592, 7563780), (16704, 7513065), (16836, 7454160), (17080, 7347672), (17136, 7323660), (17255, 7273152), (17388, 7217520), (17568, 7143570), (17595, 7132608), (17690, 7094304), (17748, 7071120), (18009, 6968640), (18144, 6916790), (18270, 6869088), (18360, 6835416), (18630, 6736352), (18666, 6723360), (18676, 6719760), (18768, 6686820), (18792, 6678280), (19040, 6591294), (19215, 6531264), (19278, 6509920), (19320, 6495768), (19488, 6439770), (19520, 6429213), (19642, 6389280), (19720, 6364008), (19764, 6349840), (19872, 6315330), (20010, 6271776), (20160, 6225111), (20496, 6123060), (20706, 6060960), (20740, 6051024), (20880, 6010452), (21045, 5963328), (21114, 5943840), (21228, 5911920), (21344, 5879790), (21420, 5858928), (21735, 5774016), (21777, 5762880), (21896, 5731560), (21924, 5724240), (21960, 5714856), (22032, 5696180), (22080, 5683797), (22185, 5656896), (22448, 5590620), (22678, 5533920), (22680, 5533432), (22848, 5492745), (23058, 5442720), (23184, 5413140), (23345, 5375808), (23460, 5349456), (23490, 5342624), (23664, 5303340), (23851, 5261760), (24012, 5226480), (24360, 5151816), (24480, 5126562), (24633, 5094720), (24705, 5079872), (24766, 5067360), (24840, 5052264), (24888, 5042520), (25024, 5015115), (25056, 5008710), (25254, 4969440), (25620, 4898448), (25704, 4882440), (25760, 4871826), (25920, 4841753), (26082, 4811680), (26352, 4762380), (26535, 4729536), (26622, 4714080), (26680, 4703832), (27328, 4592295), (27370, 4585248), (27405, 4579392), (27540, 4556944), (27608, 4545720), (27840, 4507839), (27999, 4482240), (28014, 4479840), (28060, 4472496), (28152, 4457880), (28304, 4433940), (28560, 4394196), (28980, 4330512), (29036, 4322160), (29232, 4293180), (29280, 4286142), (29376, 4272135), (29463, 4259520), (29580, 4242672), (29808, 4210220), (30015, 4181184), (30073, 4173120), (30240, 4150074), (30744, 4082040), (30912, 4059855), (31059, 4040640), (31110, 4034016), (31280, 4012092), (31320, 4006968), (31552, 3977505), (31671, 3962560), (31842, 3941280), (32016, 3919860), (32130, 3905952), (32480, 3863862), (32844, 3821040), (32886, 3816160), (32940, 3809904), (33120, 3789198), (33184, 3781890), (33672, 3727080), (34017, 3689280), (34160, 3673836), (34272, 3661830), (34510, 3636576), (34587, 3628480), (34776, 3608760), (35136, 3571785), (35190, 3566304), (35380, 3547152), (35496, 3535560), (36018, 3484320), (36288, 3458395), (36295, 3457728), (36540, 3434544), (36720, 3417708), (37149, 3378240), (37260, 3368176), (37332, 3361680), (37352, 3359880), (37536, 3343410), (37584, 3339140), (37881, 3312960), (38080, 3295647), (38430, 3265632), (38556, 3254960), (38640, 3247884), (38976, 3219885), (39284, 3194640), (39440, 3182004), (39528, 3174920), (39744, 3157665), (39933, 3142720), (40020, 3135888), (40687, 3084480), (40992, 3061530), (41055, 3056832), (41412, 3030480), (41480, 3025512), (41760, 3005226), (42021, 2986560), (42090, 2981664), (42228, 2971920), (42456, 2955960), (42688, 2939895), (42840, 2929464), (43470, 2887008), (43554, 2881440), (43792, 2865780), (43848, 2862120), (43920, 2857428), (44064, 2848090), (44370, 2828448), (44896, 2795310), (45356, 2766960), (45360, 2766716), (46116, 2721360), (46368, 2706570), (46665, 2689344), (46690, 2687904), (46920, 2674728), (46980, 2671312), (47328, 2651670), (47702, 2630880), (47763, 2627520), (48024, 2613240), (48195, 2603968), (48720, 2575908), (48960, 2563281), (49105, 2555712), (49266, 2547360), (49410, 2539936), (49532, 2533680), (49680, 2526132), (49776, 2521260), (50112, 2504355), (50508, 2484720), (51240, 2449224), (51408, 2441220), (51520, 2435913), (51765, 2424384), (52164, 2405840), (52704, 2381190), (52785, 2377536), (53070, 2364768), (53244, 2357040), (53360, 2351916), (54027, 2322880), (54740, 2292624), (54810, 2289696), (55080, 2278472), (55216, 2272860), (55998, 2241120), (56028, 2239920), (56120, 2236248), (56304, 2228940), (56608, 2216970), (56695, 2213568), (57120, 2197098), (57645, 2177088), (57960, 2165256), (58072, 2161080), (58464, 2146590), (58560, 2143071), (58926, 2129760), (59160, 2121336), (59616, 2105110), (60030, 2090592), (60146, 2086560), (60480, 2075037), (61488, 2041020), (61915, 2026944), (62118, 2020320), (62220, 2017008), (62560, 2006046), (62640, 2003484), (63135, 1987776), (63342, 1981280), (63684, 1970640), (64032, 1959930), (64260, 1952976), (64960, 1931931), (65205, 1924672), (65331, 1920960), (65688, 1910520), (65772, 1908080), (65880, 1904952), (66240, 1894599), (66368, 1890945), (66555, 1885632), (67344, 1863540), (68034, 1844640), (68320, 1836918), (68544, 1830915), (69020, 1818288), (69174, 1814240), (69552, 1804380), (70035, 1791936), (70380, 1783152), (70760, 1773576), (70992, 1767780), (71553, 1753920), (72036, 1742160), (72590, 1728864), (73080, 1717272), (73440, 1708854), (73899, 1698240), (74298, 1689120), (74520, 1684088), (74664, 1680840), (74704, 1679940), (75072, 1671705), (75168, 1669570), (75762, 1656480), (76860, 1632816), (77112, 1627480), (77280, 1623942), (78568, 1597320), (78880, 1591002), (79056, 1587460), (79373, 1581120), (79605, 1576512), (79866, 1571360), (80040, 1567944), (81374, 1542240), (81984, 1530765), (82110, 1528416), (82215, 1526464), (82824, 1515240), (82960, 1512756), (83520, 1502613), (83997, 1494080), (84042, 1493280), (84180, 1490832), (84456, 1485960), (84912, 1477980), (85680, 1464732), (86940, 1443504), (87108, 1440720), (87584, 1432890), (87696, 1431060), (87840, 1428714), (88128, 1424045), (88389, 1419840), (88740, 1414224), (89792, 1397655), (90045, 1393728), (90219, 1391040), (90712, 1383480), (90720, 1383358), (92232, 1360680), (92736, 1353285), (93177, 1346880), (93330, 1344672), (93380, 1343952), (93840, 1337364), (93960, 1335656), (94656, 1325835), (95404, 1315440), (95526, 1313760), (96048, 1306620), (96390, 1301984), (97440, 1287954), (98210, 1277856), (98532, 1273680), (98820, 1269968), (99064, 1266840), (99360, 1263066), (99552, 1260630), (101016, 1242360), (102051, 1229760), (102480, 1224612), (102816, 1220610), (103530, 1212192), (104328, 1202920), (105408, 1190595), (105570, 1188768), (106140, 1182384), (106488, 1178520), (106720, 1175958), (108054, 1161440), (108885, 1152576), (109480, 1146312), (109620, 1144848), (110160, 1139236), (110432, 1136430), (111447, 1126080), (111996, 1120560), (112056, 1119960), (112240, 1118124), (112608, 1114470), (113216, 1108485), (113390, 1106784), (113643, 1104320), (114240, 1098549), (115290, 1088544), (115920, 1082628), (116144, 1080540), (116928, 1073295), (117852, 1064880), (118320, 1060668), (119232, 1052555), (119255, 1052352), (120060, 1045296), (120292, 1043280), (122061, 1028160), (122976, 1020510), (123165, 1018944), (123830, 1013472), (124236, 1010160), (124440, 1008504), (125120, 1003023), (125280, 1001742), (126063, 995520), (126270, 993888), (126684, 990640), (127368, 985320), (128064, 979965), (128520, 976488), (130410, 962336), (130662, 960480), (131376, 955260), (131544, 954040), (131760, 952476), (133110, 942816), (134688, 931770), (136068, 922320), (136640, 918459), (138040, 909144), (138348, 907120), (139104, 902190), (139995, 896448), (140070, 895968), (140760, 891576), (141520, 886788), (141984, 883890), (143106, 876960), (143289, 875840), (144072, 871080), (145180, 864432), (146160, 858636), (146880, 854427), (147315, 851904), (147798, 849120), (148596, 844560), (149040, 842044), (149328, 840420), (149408, 839970), (150336, 834785), (150365, 834624), (151524, 828240), (153720, 816408), (154224, 813740), (154560, 811971), (155295, 808128), (157136, 798660), (157760, 795501), (158112, 793730), (158355, 792512), (158746, 790560), (159210, 788256), (159732, 785680), (160080, 783972), (162748, 771120), (164220, 764208), (164430, 763232), (165648, 757620), (165920, 756378), (166957, 751680), (167994, 747040), (168084, 746640), (168360, 745416), (168912, 742980), (169824, 738990), (170085, 737856), (171360, 732366), (172935, 725696), (173880, 721752), (174216, 720360), (175168, 716445), (175392, 715530), (175680, 714357), (176778, 709920), (177480, 707112), (180090, 696864), (180438, 695520), (181424, 691740), (181440, 691679), (184464, 680340), (185745, 675648), (186354, 673440), (186660, 672336), (186760, 671976), (187680, 668682), (187920, 667828), (189405, 662592), (190808, 657720), (191052, 656880), (192096, 653310), (192780, 650992), (194880, 643977), (195993, 640320), (196420, 638928), (197064, 636840), (197640, 634984), (198128, 633420), (198720, 631533), (199104, 630315), (199665, 628544), (202032, 621180), (203435, 616896), (204102, 614880), (204960, 612306), (205632, 610305), (207060, 606096), (208656, 601460), (210105, 597312), (210511, 596160), (211140, 594384), (212280, 591192), (212976, 589260), (213440, 587979), (214659, 584640), (216108, 580720), (217770, 576288), (218960, 573156), (219240, 572424), (220320, 569618), (220864, 568215), (221697, 566080), (222894, 563040), (223992, 560280), (224112, 559980), (224480, 559062), (225216, 557235), (226780, 553392), (227286, 552160), (230580, 544272), (231840, 541314), (232288, 540270), (235704, 532440), (236640, 530334), (238119, 527040), (238510, 526176), (238815, 525504), (240120, 522648), (240584, 521640), (244122, 514080), (245952, 510255), (246330, 509472), (247660, 506736), (248472, 505080), (248880, 504252), (250560, 500871), (252126, 497760), (252540, 496944), (253368, 495320), (254736, 492660), (257040, 488244), (260820, 481168), (261324, 480240), (262752, 477630), (263088, 477020), (263520, 476238), (265167, 473280), (266220, 471408), (269376, 465885), (270135, 464576), (270657, 463680), (272136, 461160), (276080, 454572), (276696, 453560), (278208, 451095), (279531, 448960), (279990, 448224), (280140, 447984), (281520, 445788), (283040, 443394), (283968, 441945), (284809, 440640), (286212, 438480), (286578, 437920), (288144, 435540), (290360, 432216), (292320, 429318), (294630, 425952), (295596, 424560), (297192, 422280), (298080, 421022), (298656, 420210), (298816, 419985), (300730, 417312), (303048, 414120), (306153, 409920), (307440, 408204), (308448, 406870), (310590, 404064), (314272, 399330), (316224, 396865), (316710, 396256), (317492, 395280), (318420, 394128), (319464, 392840), (320160, 391986), (325496, 385560), (326655, 384192), (328440, 382104), (328860, 381616), (331296, 378810), (331840, 378189), (333914, 375840), (334341, 375360), (335988, 373520), (336168, 373320), (336720, 372708), (337824, 371490), (339648, 369495), (340170, 368928), (342720, 366183), (345870, 362848), (347760, 360876), (348432, 360180), (350784, 357765), (353556, 354960)]