245486142720

素因数分解:

$2^8\times 3^6\times 5^1\times 7^3\times {\mathrm{13}}^1\times {\mathrm{59}}^1$

素因数の和:132

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 59, 60, 63, 64, 65, 70, 72, 78, 80, 81, 84, 90, 91, 96, 98, 104, 105, 108, 112, 117, 118, 120, 126, 128, 130, 135, 140, 144, 147, 156, 160, 162, 168, 177, 180, 182, 189, 192, 195, 196, 208, 210, 216, 224, 234, 236, 240, 243, 245, 252, 256, 260, 270, 273, 280, 288, 294, 295, 312, 315, 320, 324, 336, 343, 351, 354, 360, 364, 378, 384, 390, 392, 405, 413, 416, 420, 432, 441, 448, 455, 468, 472, 480, 486, 490, 504, 520, 531, 540, 546, 560, 567, 576, 585, 588, 590, 624, 630, 637, 640, 648, 672, 686, 702, 708, 720, 728, 729, 735, 756, 767, 768, 780, 784, 810, 819, 826, 832, 840, 864, 882, 885, 896, 910, 936, 944, 945, 960, 972, 980, 1008, 1029, 1040, 1053, 1062, 1080, 1092, 1120, 1134, 1152, 1170, 1176, 1180, 1215, 1239, 1248, 1260, 1274, 1280, 1296, 1323, 1344, 1365, 1372, 1404, 1416, 1440, 1456, 1458, 1470, 1512, 1534, 1560, 1568, 1593, 1620, 1638, 1652, 1664, 1680, 1701, 1715, 1728, 1755, 1764, 1770, 1792, 1820, 1872, 1888, 1890, 1911, 1920, 1944, 1960, 2016, 2058, 2065, 2080, 2106, 2124, 2160, 2184, 2205, 2240, 2268, 2301, 2304, 2340, 2352, 2360, 2430, 2457, 2478, 2496, 2520, 2548, 2592, 2646, 2655, 2688, 2730, 2744, 2808, 2832, 2835, 2880, 2891, 2912, 2916, 2940, 3024, 3068, 3087, 3120, 3136, 3159, 3185, 3186, 3240, 3276, 3304, 3328, 3360, 3402, 3430, 3456, 3510, 3528, 3540, 3640, 3645, 3717, 3744, 3776, 3780, 3822, 3835, 3840, 3888, 3920, 3969, 4032, 4095, 4116, 4130, 4160, 4212, 4248, 4320, 4368, 4410, 4459, 4480, 4536, 4602, 4680, 4704, 4720, 4779, 4860, 4914, 4956, 4992, 5040, 5096, 5103, 5145, 5184, 5265, 5292, 5310, 5369, 5376, 5460, 5488, 5616, 5664, 5670, 5733, 5760, 5782, 5824, 5832, 5880, 6048, 6136, 6174, 6195, 6240, 6272, 6318, 6370, 6372, 6480, 6552, 6608, 6615, 6720, 6804, 6860, 6903, 6912, 7020, 7056, 7080, 7280, 7290, 7371, 7434, 7488, 7552, 7560, 7644, 7670, 7776, 7840, 7938, 7965, 8064, 8190, 8232, 8260, 8320, 8424, 8496, 8505, 8640, 8673, 8736, 8820, 8918, 8960, 9072, 9204, 9261, 9360, 9408, 9440, 9477, 9555, 9558, 9720, 9828, 9912, 9984, 10080, 10192, 10206, 10290, 10368, 10530, 10584, 10620, 10738, 10920, 10976, 11151, 11232, 11328, 11340, 11466, 11505, 11520, 11564, 11648, 11664, 11760, 11907, 12096, 12272, 12285, 12348, 12390, 12480, 12544, 12636, 12740, 12744, 12960, 13104, 13216, 13230, 13377, 13440, 13608, 13720, 13806, 14040, 14112, 14160, 14337, 14455, 14560, 14580, 14742, 14868, 14976, 15104, 15120, 15288, 15340, 15435, 15552, 15680, 15795, 15876, 15930, 16107, 16128, 16380, 16464, 16520, 16640, 16848, 16992, 17010, 17199, 17280, 17346, 17472, 17640, 17836, 18144, 18408, 18522, 18585, 18720, 18816, 18880, 18954, 19110, 19116, 19440, 19656, 19824, 19845, 20160, 20237, 20384, 20412, 20580, 20709, 20736, 21060, 21168, 21240, 21476, 21840, 21952, 22113, 22295, 22302, 22464, 22656, 22680, 22932, 23010, 23128, 23296, 23328, 23520, 23814, 23895, 24192, 24544, 24570, 24696, 24780, 24960, 25272, 25480, 25488, 25515, 25920, 26019, 26208, 26432, 26460, 26754, 26845, 26880, 27216, 27440, 27612, 27783, 28080, 28224, 28320, 28665, 28674, 28910, 29120, 29160, 29484, 29736, 29952, 30240, 30576, 30680, 30870, 31104, 31360, 31590, 31752, 31860, 32214, 32760, 32928, 33040, 33453, 33696, 33984, 34020, 34398, 34515, 34560, 34692, 34944, 35280, 35672, 35721, 36288, 36816, 36855, 37044, 37170, 37440, 37583, 37632, 37760, 37908, 38220, 38232, 38880, 39312, 39648, 39690, 40131, 40320, 40474, 40768, 40824, 41160, 41418, 42120, 42336, 42480, 42952, 43011, 43365, 43680, 43904, 44226, 44590, 44604, 44928, 45312, 45360, 45864, 46020, 46256, 46305, 46656, 47040, 47385, 47628, 47790, 48321, 48384, 49088, 49140, 49392, 49560, 49920, 50544, 50960, 50976, 51030, 51597, 51840, 52038, 52416, 52864, 52920, 53508, 53690, 54432, 54880, 55224, 55566, 55755, 56160, 56448, 56640, 57330, 57348, 57820, 58240, 58320, 58968, 59472, 59535, 60480, 60711, 61152, 61360, 61740, 62127, 62208, 62720, 63180, 63504, 63720, 64428, 65520, 65856, 66080, 66339, 66885, 66906, 67392, 67968, 68040, 68796, 69030, 69384, 69888, 70560, 71344, 71442, 71685, 72576, 73632, 73710, 74088, 74340, 74880, 75166, 75520, 75816, 76440, 76464, 77760, 78057, 78624, 79296, 79380, 80262, 80535, 80640, 80948, 81536, 81648, 82320, 82836, 83349, 84240, 84672, 84960, 85904, 85995, 86022, 86730, 87360, 87808, 88452, 89180, 89208, 89856, 90720, 91728, 92040, 92512, 92610, 93312, 94080, 94770, 95256, 95580, 96642, 98176, 98280, 98784, 99120, 100359, 101088, 101185, 101920, 101952, 102060, 103194, 103545, 103680, 104076, 104832, 105728, 105840, 107016, 107380, 108864, 109760, 110448, 110565, 111132, 111510, 112320, 112749, 112896, 113280, 114660, 114696, 115640, 116480, 116640, 117936, 118944, 119070, 120393, 120960, 121422, 122304, 122720, 123480, 124254, 126360, 127008, 127440, 128856, 130095, 131040, 131712, 132160, 132678, 133770, 133812, 134784, 135936, 136080, 137592, 138060, 138768, 138915, 141120, 142688, 142884, 143370, 144963, 145152, 147264, 147420, 148176, 148680, 149760, 150332, 151632, 152880, 152928, 154791, 155520, 156114, 157248, 158592, 158760, 160524, 161070, 161896, 163072, 163296, 164640, 165672, 166698, 167265, 168480, 169344, 169920, 171808, 171990, 172044, 173460, 174720, 176904, 178360, 178416, 178605, 181440, 182133, 183456, 184080, 185024, 185220, 186381, 186624, 187915, 188160, 189540, 190512, 191160, 193284, 196352, 196560, 197568, 198240, 200655, 200718, 202176, 202370, 203840, 203904, 204120, 206388, 207090, 208152, 209664, 211680, 214032, 214760, 215055, 217728, 219520, 220896, 221130, 222264, 223020, 224640, 225498, 226560, 229320, 229392, 231280, 233280, 234171, 235872, 237888, 238140, 240786, 241605, 241920, 242844, 244608, 245440, 246960, 248508, 250047, 252720, 254016, 254880, 257712, 257985, 260190, 262080, 263081, 263424, 264320, 265356, 267540, 267624, 269568, 272160, 275184, 276120, 277536, 277830, 282240, 285376, 285768, 286740, 289926, 294528, 294840, 296352, 297360, 300664, 301077, 303264, 303555, 305760, 305856, 309582, 310635, 311040, 312228, 314496, 317184, 317520, 321048, 322140, 323792, 326592, 329280, 331344, 331695, 333396, 334530, 336960, 338247, 338688, 339840, 343616, 343980, 344088, 346920, 349440, 353808, 356720, 356832, 357210, 361179, 362880, 364266, 366912, 368160, 370048, 370440, 372762, 375830, 379080, 381024, 382320, 386568, 390285, 393120, 395136, 396480, 401310, 401436, 404352, 404740, 407680, 407808, 408240, 412776, 414180, 416304, 416745, 423360, 428064, 429520, 430110, 434889, 435456, 439040, 441792, 442260, 444528, 446040, 449280, 450996, 458640, 458784, 462560, 464373, 466560, 468342, 471744, 475776, 476280, 481572, 483210, 485688, 489216, 490880, 493920, 497016, 500094, 501795, 505440, 508032, 509760, 515424, 515970, 520380, 524160, 526162, 528640, 530712, 535080, 535248, 544320, 546399, 550368, 552240, 555072, 555660, 559143, 563745, 564480, 570752, 571536, 573480, 579852, 589056, 589680, 592704, 594720, 601328, 601965, 602154, 606528, 607110, 611520, 611712, 619164, 621270, 624456, 628992, 635040, 642096, 644280, 647584, 653184, 658560, 662688, 663390, 666792, 669060, 673920, 676494, 679680, 687232, 687960, 688176, 693840, 702513, 707616, 713440, 713664, 714420, 722358, 724815, 725760, 728532, 733824, 736320, 740096, 740880, 745524, 751660, 758160, 762048, 764640, 773136, 773955, 780570, 786240, 789243, 790272, 792960, 802620, 802872, 808704, 809480, 815360, 816480, 825552, 828360, 832608, 833490, 846720, 856128, 859040, 860220, 869778, 883584, 884520, 889056, 892080, 901992, 910665, 917280, 917568, 925120, 928746, 931905, 933120, 936684, 943488, 951552, 952560, 963144, 966420, 971376, 981760, 987840, 994032, 1000188, 1003590, 1010880, 1014741, 1016064, 1019520, 1030848, 1031940, 1040760, 1048320, 1052324, 1061424, 1070160, 1070496, 1083537, 1088640, 1092798, 1100736, 1104480, 1110144, 1111320, 1118286, 1127490, 1141504, 1143072, 1146960, 1159704, 1170855, 1179360, 1185408, 1189440, 1202656, 1203930, 1204308, 1213056, 1214220, 1223040, 1223424, 1238328, 1242540, 1248912, 1250235, 1270080, 1284192, 1288560, 1295168, 1304667, 1306368, 1315405, 1317120, 1325376, 1326780, 1333584, 1338120, 1347840, 1352988, 1374464, 1375920, 1376352, 1387680, 1405026, 1415232, 1426880, 1427328, 1428840, 1444716, 1449630, 1457064, 1467648, 1472640, 1481760, 1491048, 1503320, 1505385, 1516320, 1524096, 1529280, 1546272, 1547910, 1561140, 1572480, 1578486, 1585920, 1605240, 1605744, 1618960, 1632960, 1639197, 1651104, 1656720, 1665216, 1666980, 1691235, 1693440, 1712256, 1718080, 1720440, 1739556, 1767168, 1769040, 1778112, 1784160, 1803984, 1805895, 1821330, 1834560, 1835136, 1850240, 1857492, 1863810, 1873368, 1886976, 1905120, 1926288, 1932840, 1942752, 1975680, 1988064, 2000376, 2007180, 2021760, 2029482, 2039040, 2061696, 2063880, 2081520, 2104648, 2107539, 2122848, 2140320, 2140992, 2167074, 2174445, 2177280, 2185596, 2201472, 2208960, 2220288, 2222640, 2236572, 2254980, 2286144, 2293920, 2319408, 2321865, 2341710, 2358720, 2367729, 2370816, 2378880, 2405312, 2407860, 2408616, 2426112, 2428440, 2446080, 2476656, 2485080, 2497824, 2500470, 2540160, 2568384, 2577120, 2590336, 2609334, 2630810, 2650752, 2653560, 2667168, 2676240, 2705976, 2731995, 2751840, 2752704, 2775360, 2795715, 2810052, 2830464, 2853760, 2854656, 2857680, 2889432, 2899260, 2914128, 2945280, 2963520, 2982096, 3006640, 3010770, 3032640, 3044223, 3048192, 3058560, 3092544, 3095820, 3122280, 3144960, 3156972, 3210480, 3211488, 3237920, 3250611, 3265920, 3278394, 3302208, 3313440, 3330432, 3333960, 3382470, 3424512, 3436160, 3440880, 3479112, 3512565, 3538080, 3556224, 3568320, 3607968, 3611790, 3642660, 3669120, 3670272, 3700480, 3714984, 3727620, 3746736, 3810240, 3852576, 3865680, 3885504, 3914001, 3946215, 3951360, 3976128, 4000752, 4014360, 4043520, 4058964, 4123392, 4127760, 4163040, 4209296, 4215078, 4245696, 4280640, 4281984, 4334148, 4348890, 4371192, 4402944, 4417920, 4445280, 4473144, 4509960, 4572288, 4587840, 4638816, 4643730, 4683420, 4717440, 4735458, 4757760, 4810624, 4815720, 4817232, 4856880, 4917591, 4953312, 4970160, 4995648, 5000940, 5073705, 5080320, 5136768, 5154240, 5180672, 5218668, 5261620, 5301504, 5307120, 5334336, 5352480, 5411952, 5417685, 5463990, 5503680, 5505408, 5550720, 5591430, 5620104, 5660928, 5707520, 5715360, 5778864, 5798520, 5828256, 5927040, 5964192, 6013280, 6021540, 6065280, 6088446, 6117120, 6185088, 6191640, 6244560, 6313944, 6420960, 6422976, 6475840, 6501222, 6523335, 6531840, 6556788, 6604416, 6626880, 6660864, 6667920, 6764940, 6872320, 6881760, 6958224, 7025130, 7076160, 7103187, 7112448, 7136640, 7215936, 7223580, 7285320, 7338240, 7429968, 7455240, 7493472, 7620480, 7705152, 7731360, 7771008, 7828002, 7892430, 7952256, 8001504, 8028720, 8117928, 8195985, 8255520, 8326080, 8418592, 8430156, 8491392, 8561280, 8563968, 8668296, 8697780, 8742384, 8835840, 8890560, 8946288, 9019920, 9132669, 9144576, 9175680, 9277632, 9287460, 9366840, 9434880, 9470916, 9621248, 9631440, 9634464, 9713760, 9835182, 9906624, 9940320, 9991296, 10001880, 10147410, 10273536, 10308480, 10437336, 10523240, 10537695, 10614240, 10668672, 10704960, 10823904, 10835370, 10927980, 11007360, 11010816, 11101440, 11182860, 11240208, 11430720, 11557728, 11597040, 11656512, 11838645, 11854080, 11928384, 12026560, 12043080, 12130560, 12176892, 12370176, 12383280, 12489120, 12627888, 12841920, 12845952, 12951680, 13002444, 13046670, 13113576, 13208832, 13253760, 13335840, 13529880, 13763520, 13916448, 14050260, 14152320, 14206374, 14273280, 14431872, 14447160, 14570640, 14752773, 14859936, 14910480, 14986944, 15221115, 15240960, 15410304, 15462720, 15542016, 15656004, 15784860, 15904512, 16003008, 16057440, 16235856, 16253055, 16391970, 16511040, 16652160, 16837184, 16860312, 16982784, 17122560, 17336592, 17395560, 17484768, 17781120, 17892576, 18039840, 18265338, 18351360, 18555264, 18574920, 18733680, 18941832, 19262880, 19268928, 19427520, 19570005, 19670364, 19813248, 19880640, 19982592, 20003760, 20294820, 20616960, 20874672, 21046480, 21075390, 21228480, 21309561, 21337344, 21409920, 21647808, 21670740, 21855960, 22014720, 22365720, 22480416, 22861440, 23115456, 23194080, 23313024, 23677290, 23856768, 24053120, 24086160, 24353784, 24587955, 24766560, 24978240, 25255776, 25683840, 25691904, 25903360, 26004888, 26093340, 26227152, 26507520, 26671680, 27059760, 27398007, 27527040, 27832896, 28100520, 28304640, 28412748, 28863744, 28894320, 29141280, 29505546, 29719872, 29820960, 29973888, 30442230, 30820608, 30925440, 31312008, 31569720, 32006016, 32114880, 32471712, 32506110, 32783940, 33022080, 33304320, 33674368, 33720624, 34673184, 34791120, 34969536, 35515935, 35562240, 35785152, 36079680, 36530676, 37110528, 37149840, 37467360, 37883664, 38525760, 38537856, 38855040, 39140010, 39340728, 39626496, 39761280, 40007520, 40589640, 41749344, 42092960, 42150780, 42456960, 42619122, 42819840, 43295616, 43341480, 43711920, 44731440, 44960832, 45663345, 45722880, 46230912, 46388160, 46626048, 47354580, 47713536, 48106240, 48172320, 48707568, 49175910, 49533120, 49956480, 50511552, 51367680, 52009776, 52186680, 52454304, 53343360, 54119520, 54796014, 55054080, 55665792, 56201040, 56825496, 57788640, 58282560, 59011092, 59439744, 59641920, 59947776, 60884460, 61850880, 62624016, 63139440, 63928683, 64012032, 64229760, 64943424, 65012220, 65567880, 66044160, 67348736, 67441248, 69346368, 69582240, 69939072, 71031870, 71570304, 72159360, 73061352, 73763865, 74299680, 74934720, 75767328, 77051520, 77075712, 77710080, 78280020, 78681456, 79522560, 80015040, 81179280, 83498688, 84185920, 84301560, 84913920, 85238244, 86591232, 86682960, 87423840, 89462880, 89921664, 91326690, 92461824, 92776320, 94709160, 96344640, 97415136, 98351820, 99066240, 99912960, 101023104, 104019552, 104373360, 104908608, 106547805, 106686720, 108239040, 109592028, 111331584, 112402080, 113650992, 115577280, 116565120, 118022184, 118879488, 119283840, 121768920, 125248032, 126278880, 127857366, 128459520, 129886848, 130024440, 131135760, 134882496, 136990035, 138692736, 139164480, 139878144, 142063740, 143140608, 144318720, 146122704, 147527730, 148599360, 149869440, 151534656, 154103040, 156560040, 157362912, 160030080, 162358560, 166997376, 168371840, 168603120, 170476488, 173365920, 174847680, 178925760, 179843328, 182653380, 185552640, 189418320, 191786049, 192689280, 194830272, 196703640, 198132480, 202046208, 208039104, 208746720, 209817216, 213095610, 216478080, 219184056, 224804160, 227301984, 231154560, 233130240, 236044368, 238567680, 243537840, 250496064, 252557760, 255714732, 259773696, 260048880, 262271520, 269764992, 273980070, 277385472, 278328960, 284127480, 292245408, 295055460, 297198720, 299738880, 303069312, 313120080, 314725824, 319643415, 320060160, 324717120, 333994752, 336743680, 337206240, 340952976, 346731840, 349695360, 357851520, 365306760, 378836640, 383572098, 385378560, 389660544, 393407280, 416078208, 417493440, 419634432, 426191220, 432956160, 438368112, 449608320, 454603968, 462309120, 472088736, 487075680, 500992128, 505115520, 511429464, 520097760, 524543040, 539529984, 547960140, 556657920, 568254960, 584490816, 590110920, 594397440, 606138624, 626240160, 629451648, 639286830, 649434240, 674412480, 681905952, 693463680, 699390720, 715703040, 730613520, 757673280, 767144196, 779321088, 786814560, 832156416, 834986880, 852382440, 876736224, 899216640, 909207936, 944177472, 958930245, 974151360, 1001984256, 1010231040, 1022858928, 1040195520, 1049086080, 1095920280, 1136509920, 1168981632, 1180221840, 1252480320, 1258903296, 1278573660, 1298868480, 1348824960, 1363811904, 1386927360, 1461227040, 1515346560, 1534288392, 1573629120, 1669973760, 1704764880, 1753472448, 1818415872, 1888354944, 1917860490, 1948302720, 2045717856, 2080391040, 2098172160, 2191840560, 2273019840, 2337963264, 2360443680, 2504960640, 2557147320, 2697649920, 2727623808, 2922454080, 3030693120, 3068576784, 3147258240, 3409529760, 3506944896, 3776709888, 3835720980, 3896605440, 4091435712, 4160782080, 4383681120, 4546039680, 4720887360, 5009921280, 5114294640, 5455247616, 5844908160, 6137153568, 6294516480, 6819059520, 7013889792, 7671441960, 8182871424, 8767362240, 9092079360, 9441774720, 10228589280, 11689816320, 12274307136, 13638119040, 15342883920, 16365742848, 17534724480, 18883549440, 20457178560, 24548614272, 27276238080, 30685767840, 35069448960, 40914357120, 49097228544, 61371535680, 81828714240, 122743071360, 245486142720]

約数ペア:

[(1, 245486142720), (2, 122743071360), (3, 81828714240), (4, 61371535680), (5, 49097228544), (6, 40914357120), (7, 35069448960), (8, 30685767840), (9, 27276238080), (10, 24548614272), (12, 20457178560), (13, 18883549440), (14, 17534724480), (15, 16365742848), (16, 15342883920), (18, 13638119040), (20, 12274307136), (21, 11689816320), (24, 10228589280), (26, 9441774720), (27, 9092079360), (28, 8767362240), (30, 8182871424), (32, 7671441960), (35, 7013889792), (36, 6819059520), (39, 6294516480), (40, 6137153568), (42, 5844908160), (45, 5455247616), (48, 5114294640), (49, 5009921280), (52, 4720887360), (54, 4546039680), (56, 4383681120), (59, 4160782080), (60, 4091435712), (63, 3896605440), (64, 3835720980), (65, 3776709888), (70, 3506944896), (72, 3409529760), (78, 3147258240), (80, 3068576784), (81, 3030693120), (84, 2922454080), (90, 2727623808), (91, 2697649920), (96, 2557147320), (98, 2504960640), (104, 2360443680), (105, 2337963264), (108, 2273019840), (112, 2191840560), (117, 2098172160), (118, 2080391040), (120, 2045717856), (126, 1948302720), (128, 1917860490), (130, 1888354944), (135, 1818415872), (140, 1753472448), (144, 1704764880), (147, 1669973760), (156, 1573629120), (160, 1534288392), (162, 1515346560), (168, 1461227040), (177, 1386927360), (180, 1363811904), (182, 1348824960), (189, 1298868480), (192, 1278573660), (195, 1258903296), (196, 1252480320), (208, 1180221840), (210, 1168981632), (216, 1136509920), (224, 1095920280), (234, 1049086080), (236, 1040195520), (240, 1022858928), (243, 1010231040), (245, 1001984256), (252, 974151360), (256, 958930245), (260, 944177472), (270, 909207936), (273, 899216640), (280, 876736224), (288, 852382440), (294, 834986880), (295, 832156416), (312, 786814560), (315, 779321088), (320, 767144196), (324, 757673280), (336, 730613520), (343, 715703040), (351, 699390720), (354, 693463680), (360, 681905952), (364, 674412480), (378, 649434240), (384, 639286830), (390, 629451648), (392, 626240160), (405, 606138624), (413, 594397440), (416, 590110920), (420, 584490816), (432, 568254960), (441, 556657920), (448, 547960140), (455, 539529984), (468, 524543040), (472, 520097760), (480, 511429464), (486, 505115520), (490, 500992128), (504, 487075680), (520, 472088736), (531, 462309120), (540, 454603968), (546, 449608320), (560, 438368112), (567, 432956160), (576, 426191220), (585, 419634432), (588, 417493440), (590, 416078208), (624, 393407280), (630, 389660544), (637, 385378560), (640, 383572098), (648, 378836640), (672, 365306760), (686, 357851520), (702, 349695360), (708, 346731840), (720, 340952976), (728, 337206240), (729, 336743680), (735, 333994752), (756, 324717120), (767, 320060160), (768, 319643415), (780, 314725824), (784, 313120080), (810, 303069312), (819, 299738880), (826, 297198720), (832, 295055460), (840, 292245408), (864, 284127480), (882, 278328960), (885, 277385472), (896, 273980070), (910, 269764992), (936, 262271520), (944, 260048880), (945, 259773696), (960, 255714732), (972, 252557760), (980, 250496064), (1008, 243537840), (1029, 238567680), (1040, 236044368), (1053, 233130240), (1062, 231154560), (1080, 227301984), (1092, 224804160), (1120, 219184056), (1134, 216478080), (1152, 213095610), (1170, 209817216), (1176, 208746720), (1180, 208039104), (1215, 202046208), (1239, 198132480), (1248, 196703640), (1260, 194830272), (1274, 192689280), (1280, 191786049), (1296, 189418320), (1323, 185552640), (1344, 182653380), (1365, 179843328), (1372, 178925760), (1404, 174847680), (1416, 173365920), (1440, 170476488), (1456, 168603120), (1458, 168371840), (1470, 166997376), (1512, 162358560), (1534, 160030080), (1560, 157362912), (1568, 156560040), (1593, 154103040), (1620, 151534656), (1638, 149869440), (1652, 148599360), (1664, 147527730), (1680, 146122704), (1701, 144318720), (1715, 143140608), (1728, 142063740), (1755, 139878144), (1764, 139164480), (1770, 138692736), (1792, 136990035), (1820, 134882496), (1872, 131135760), (1888, 130024440), (1890, 129886848), (1911, 128459520), (1920, 127857366), (1944, 126278880), (1960, 125248032), (2016, 121768920), (2058, 119283840), (2065, 118879488), (2080, 118022184), (2106, 116565120), (2124, 115577280), (2160, 113650992), (2184, 112402080), (2205, 111331584), (2240, 109592028), (2268, 108239040), (2301, 106686720), (2304, 106547805), (2340, 104908608), (2352, 104373360), (2360, 104019552), (2430, 101023104), (2457, 99912960), (2478, 99066240), (2496, 98351820), (2520, 97415136), (2548, 96344640), (2592, 94709160), (2646, 92776320), (2655, 92461824), (2688, 91326690), (2730, 89921664), (2744, 89462880), (2808, 87423840), (2832, 86682960), (2835, 86591232), (2880, 85238244), (2891, 84913920), (2912, 84301560), (2916, 84185920), (2940, 83498688), (3024, 81179280), (3068, 80015040), (3087, 79522560), (3120, 78681456), (3136, 78280020), (3159, 77710080), (3185, 77075712), (3186, 77051520), (3240, 75767328), (3276, 74934720), (3304, 74299680), (3328, 73763865), (3360, 73061352), (3402, 72159360), (3430, 71570304), (3456, 71031870), (3510, 69939072), (3528, 69582240), (3540, 69346368), (3640, 67441248), (3645, 67348736), (3717, 66044160), (3744, 65567880), (3776, 65012220), (3780, 64943424), (3822, 64229760), (3835, 64012032), (3840, 63928683), (3888, 63139440), (3920, 62624016), (3969, 61850880), (4032, 60884460), (4095, 59947776), (4116, 59641920), (4130, 59439744), (4160, 59011092), (4212, 58282560), (4248, 57788640), (4320, 56825496), (4368, 56201040), (4410, 55665792), (4459, 55054080), (4480, 54796014), (4536, 54119520), (4602, 53343360), (4680, 52454304), (4704, 52186680), (4720, 52009776), (4779, 51367680), (4860, 50511552), (4914, 49956480), (4956, 49533120), (4992, 49175910), (5040, 48707568), (5096, 48172320), (5103, 48106240), (5145, 47713536), (5184, 47354580), (5265, 46626048), (5292, 46388160), (5310, 46230912), (5369, 45722880), (5376, 45663345), (5460, 44960832), (5488, 44731440), (5616, 43711920), (5664, 43341480), (5670, 43295616), (5733, 42819840), (5760, 42619122), (5782, 42456960), (5824, 42150780), (5832, 42092960), (5880, 41749344), (6048, 40589640), (6136, 40007520), (6174, 39761280), (6195, 39626496), (6240, 39340728), (6272, 39140010), (6318, 38855040), (6370, 38537856), (6372, 38525760), (6480, 37883664), (6552, 37467360), (6608, 37149840), (6615, 37110528), (6720, 36530676), (6804, 36079680), (6860, 35785152), (6903, 35562240), (6912, 35515935), (7020, 34969536), (7056, 34791120), (7080, 34673184), (7280, 33720624), (7290, 33674368), (7371, 33304320), (7434, 33022080), (7488, 32783940), (7552, 32506110), (7560, 32471712), (7644, 32114880), (7670, 32006016), (7776, 31569720), (7840, 31312008), (7938, 30925440), (7965, 30820608), (8064, 30442230), (8190, 29973888), (8232, 29820960), (8260, 29719872), (8320, 29505546), (8424, 29141280), (8496, 28894320), (8505, 28863744), (8640, 28412748), (8673, 28304640), (8736, 28100520), (8820, 27832896), (8918, 27527040), (8960, 27398007), (9072, 27059760), (9204, 26671680), (9261, 26507520), (9360, 26227152), (9408, 26093340), (9440, 26004888), (9477, 25903360), (9555, 25691904), (9558, 25683840), (9720, 25255776), (9828, 24978240), (9912, 24766560), (9984, 24587955), (10080, 24353784), (10192, 24086160), (10206, 24053120), (10290, 23856768), (10368, 23677290), (10530, 23313024), (10584, 23194080), (10620, 23115456), (10738, 22861440), (10920, 22480416), (10976, 22365720), (11151, 22014720), (11232, 21855960), (11328, 21670740), (11340, 21647808), (11466, 21409920), (11505, 21337344), (11520, 21309561), (11564, 21228480), (11648, 21075390), (11664, 21046480), (11760, 20874672), (11907, 20616960), (12096, 20294820), (12272, 20003760), (12285, 19982592), (12348, 19880640), (12390, 19813248), (12480, 19670364), (12544, 19570005), (12636, 19427520), (12740, 19268928), (12744, 19262880), (12960, 18941832), (13104, 18733680), (13216, 18574920), (13230, 18555264), (13377, 18351360), (13440, 18265338), (13608, 18039840), (13720, 17892576), (13806, 17781120), (14040, 17484768), (14112, 17395560), (14160, 17336592), (14337, 17122560), (14455, 16982784), (14560, 16860312), (14580, 16837184), (14742, 16652160), (14868, 16511040), (14976, 16391970), (15104, 16253055), (15120, 16235856), (15288, 16057440), (15340, 16003008), (15435, 15904512), (15552, 15784860), (15680, 15656004), (15795, 15542016), (15876, 15462720), (15930, 15410304), (16107, 15240960), (16128, 15221115), (16380, 14986944), (16464, 14910480), (16520, 14859936), (16640, 14752773), (16848, 14570640), (16992, 14447160), (17010, 14431872), (17199, 14273280), (17280, 14206374), (17346, 14152320), (17472, 14050260), (17640, 13916448), (17836, 13763520), (18144, 13529880), (18408, 13335840), (18522, 13253760), (18585, 13208832), (18720, 13113576), (18816, 13046670), (18880, 13002444), (18954, 12951680), (19110, 12845952), (19116, 12841920), (19440, 12627888), (19656, 12489120), (19824, 12383280), (19845, 12370176), (20160, 12176892), (20237, 12130560), (20384, 12043080), (20412, 12026560), (20580, 11928384), (20709, 11854080), (20736, 11838645), (21060, 11656512), (21168, 11597040), (21240, 11557728), (21476, 11430720), (21840, 11240208), (21952, 11182860), (22113, 11101440), (22295, 11010816), (22302, 11007360), (22464, 10927980), (22656, 10835370), (22680, 10823904), (22932, 10704960), (23010, 10668672), (23128, 10614240), (23296, 10537695), (23328, 10523240), (23520, 10437336), (23814, 10308480), (23895, 10273536), (24192, 10147410), (24544, 10001880), (24570, 9991296), (24696, 9940320), (24780, 9906624), (24960, 9835182), (25272, 9713760), (25480, 9634464), (25488, 9631440), (25515, 9621248), (25920, 9470916), (26019, 9434880), (26208, 9366840), (26432, 9287460), (26460, 9277632), (26754, 9175680), (26845, 9144576), (26880, 9132669), (27216, 9019920), (27440, 8946288), (27612, 8890560), (27783, 8835840), (28080, 8742384), (28224, 8697780), (28320, 8668296), (28665, 8563968), (28674, 8561280), (28910, 8491392), (29120, 8430156), (29160, 8418592), (29484, 8326080), (29736, 8255520), (29952, 8195985), (30240, 8117928), (30576, 8028720), (30680, 8001504), (30870, 7952256), (31104, 7892430), (31360, 7828002), (31590, 7771008), (31752, 7731360), (31860, 7705152), (32214, 7620480), (32760, 7493472), (32928, 7455240), (33040, 7429968), (33453, 7338240), (33696, 7285320), (33984, 7223580), (34020, 7215936), (34398, 7136640), (34515, 7112448), (34560, 7103187), (34692, 7076160), (34944, 7025130), (35280, 6958224), (35672, 6881760), (35721, 6872320), (36288, 6764940), (36816, 6667920), (36855, 6660864), (37044, 6626880), (37170, 6604416), (37440, 6556788), (37583, 6531840), (37632, 6523335), (37760, 6501222), (37908, 6475840), (38220, 6422976), (38232, 6420960), (38880, 6313944), (39312, 6244560), (39648, 6191640), (39690, 6185088), (40131, 6117120), (40320, 6088446), (40474, 6065280), (40768, 6021540), (40824, 6013280), (41160, 5964192), (41418, 5927040), (42120, 5828256), (42336, 5798520), (42480, 5778864), (42952, 5715360), (43011, 5707520), (43365, 5660928), (43680, 5620104), (43904, 5591430), (44226, 5550720), (44590, 5505408), (44604, 5503680), (44928, 5463990), (45312, 5417685), (45360, 5411952), (45864, 5352480), (46020, 5334336), (46256, 5307120), (46305, 5301504), (46656, 5261620), (47040, 5218668), (47385, 5180672), (47628, 5154240), (47790, 5136768), (48321, 5080320), (48384, 5073705), (49088, 5000940), (49140, 4995648), (49392, 4970160), (49560, 4953312), (49920, 4917591), (50544, 4856880), (50960, 4817232), (50976, 4815720), (51030, 4810624), (51597, 4757760), (51840, 4735458), (52038, 4717440), (52416, 4683420), (52864, 4643730), (52920, 4638816), (53508, 4587840), (53690, 4572288), (54432, 4509960), (54880, 4473144), (55224, 4445280), (55566, 4417920), (55755, 4402944), (56160, 4371192), (56448, 4348890), (56640, 4334148), (57330, 4281984), (57348, 4280640), (57820, 4245696), (58240, 4215078), (58320, 4209296), (58968, 4163040), (59472, 4127760), (59535, 4123392), (60480, 4058964), (60711, 4043520), (61152, 4014360), (61360, 4000752), (61740, 3976128), (62127, 3951360), (62208, 3946215), (62720, 3914001), (63180, 3885504), (63504, 3865680), (63720, 3852576), (64428, 3810240), (65520, 3746736), (65856, 3727620), (66080, 3714984), (66339, 3700480), (66885, 3670272), (66906, 3669120), (67392, 3642660), (67968, 3611790), (68040, 3607968), (68796, 3568320), (69030, 3556224), (69384, 3538080), (69888, 3512565), (70560, 3479112), (71344, 3440880), (71442, 3436160), (71685, 3424512), (72576, 3382470), (73632, 3333960), (73710, 3330432), (74088, 3313440), (74340, 3302208), (74880, 3278394), (75166, 3265920), (75520, 3250611), (75816, 3237920), (76440, 3211488), (76464, 3210480), (77760, 3156972), (78057, 3144960), (78624, 3122280), (79296, 3095820), (79380, 3092544), (80262, 3058560), (80535, 3048192), (80640, 3044223), (80948, 3032640), (81536, 3010770), (81648, 3006640), (82320, 2982096), (82836, 2963520), (83349, 2945280), (84240, 2914128), (84672, 2899260), (84960, 2889432), (85904, 2857680), (85995, 2854656), (86022, 2853760), (86730, 2830464), (87360, 2810052), (87808, 2795715), (88452, 2775360), (89180, 2752704), (89208, 2751840), (89856, 2731995), (90720, 2705976), (91728, 2676240), (92040, 2667168), (92512, 2653560), (92610, 2650752), (93312, 2630810), (94080, 2609334), (94770, 2590336), (95256, 2577120), (95580, 2568384), (96642, 2540160), (98176, 2500470), (98280, 2497824), (98784, 2485080), (99120, 2476656), (100359, 2446080), (101088, 2428440), (101185, 2426112), (101920, 2408616), (101952, 2407860), (102060, 2405312), (103194, 2378880), (103545, 2370816), (103680, 2367729), (104076, 2358720), (104832, 2341710), (105728, 2321865), (105840, 2319408), (107016, 2293920), (107380, 2286144), (108864, 2254980), (109760, 2236572), (110448, 2222640), (110565, 2220288), (111132, 2208960), (111510, 2201472), (112320, 2185596), (112749, 2177280), (112896, 2174445), (113280, 2167074), (114660, 2140992), (114696, 2140320), (115640, 2122848), (116480, 2107539), (116640, 2104648), (117936, 2081520), (118944, 2063880), (119070, 2061696), (120393, 2039040), (120960, 2029482), (121422, 2021760), (122304, 2007180), (122720, 2000376), (123480, 1988064), (124254, 1975680), (126360, 1942752), (127008, 1932840), (127440, 1926288), (128856, 1905120), (130095, 1886976), (131040, 1873368), (131712, 1863810), (132160, 1857492), (132678, 1850240), (133770, 1835136), (133812, 1834560), (134784, 1821330), (135936, 1805895), (136080, 1803984), (137592, 1784160), (138060, 1778112), (138768, 1769040), (138915, 1767168), (141120, 1739556), (142688, 1720440), (142884, 1718080), (143370, 1712256), (144963, 1693440), (145152, 1691235), (147264, 1666980), (147420, 1665216), (148176, 1656720), (148680, 1651104), (149760, 1639197), (150332, 1632960), (151632, 1618960), (152880, 1605744), (152928, 1605240), (154791, 1585920), (155520, 1578486), (156114, 1572480), (157248, 1561140), (158592, 1547910), (158760, 1546272), (160524, 1529280), (161070, 1524096), (161896, 1516320), (163072, 1505385), (163296, 1503320), (164640, 1491048), (165672, 1481760), (166698, 1472640), (167265, 1467648), (168480, 1457064), (169344, 1449630), (169920, 1444716), (171808, 1428840), (171990, 1427328), (172044, 1426880), (173460, 1415232), (174720, 1405026), (176904, 1387680), (178360, 1376352), (178416, 1375920), (178605, 1374464), (181440, 1352988), (182133, 1347840), (183456, 1338120), (184080, 1333584), (185024, 1326780), (185220, 1325376), (186381, 1317120), (186624, 1315405), (187915, 1306368), (188160, 1304667), (189540, 1295168), (190512, 1288560), (191160, 1284192), (193284, 1270080), (196352, 1250235), (196560, 1248912), (197568, 1242540), (198240, 1238328), (200655, 1223424), (200718, 1223040), (202176, 1214220), (202370, 1213056), (203840, 1204308), (203904, 1203930), (204120, 1202656), (206388, 1189440), (207090, 1185408), (208152, 1179360), (209664, 1170855), (211680, 1159704), (214032, 1146960), (214760, 1143072), (215055, 1141504), (217728, 1127490), (219520, 1118286), (220896, 1111320), (221130, 1110144), (222264, 1104480), (223020, 1100736), (224640, 1092798), (225498, 1088640), (226560, 1083537), (229320, 1070496), (229392, 1070160), (231280, 1061424), (233280, 1052324), (234171, 1048320), (235872, 1040760), (237888, 1031940), (238140, 1030848), (240786, 1019520), (241605, 1016064), (241920, 1014741), (242844, 1010880), (244608, 1003590), (245440, 1000188), (246960, 994032), (248508, 987840), (250047, 981760), (252720, 971376), (254016, 966420), (254880, 963144), (257712, 952560), (257985, 951552), (260190, 943488), (262080, 936684), (263081, 933120), (263424, 931905), (264320, 928746), (265356, 925120), (267540, 917568), (267624, 917280), (269568, 910665), (272160, 901992), (275184, 892080), (276120, 889056), (277536, 884520), (277830, 883584), (282240, 869778), (285376, 860220), (285768, 859040), (286740, 856128), (289926, 846720), (294528, 833490), (294840, 832608), (296352, 828360), (297360, 825552), (300664, 816480), (301077, 815360), (303264, 809480), (303555, 808704), (305760, 802872), (305856, 802620), (309582, 792960), (310635, 790272), (311040, 789243), (312228, 786240), (314496, 780570), (317184, 773955), (317520, 773136), (321048, 764640), (322140, 762048), (323792, 758160), (326592, 751660), (329280, 745524), (331344, 740880), (331695, 740096), (333396, 736320), (334530, 733824), (336960, 728532), (338247, 725760), (338688, 724815), (339840, 722358), (343616, 714420), (343980, 713664), (344088, 713440), (346920, 707616), (349440, 702513), (353808, 693840), (356720, 688176), (356832, 687960), (357210, 687232), (361179, 679680), (362880, 676494), (364266, 673920), (366912, 669060), (368160, 666792), (370048, 663390), (370440, 662688), (372762, 658560), (375830, 653184), (379080, 647584), (381024, 644280), (382320, 642096), (386568, 635040), (390285, 628992), (393120, 624456), (395136, 621270), (396480, 619164), (401310, 611712), (401436, 611520), (404352, 607110), (404740, 606528), (407680, 602154), (407808, 601965), (408240, 601328), (412776, 594720), (414180, 592704), (416304, 589680), (416745, 589056), (423360, 579852), (428064, 573480), (429520, 571536), (430110, 570752), (434889, 564480), (435456, 563745), (439040, 559143), (441792, 555660), (442260, 555072), (444528, 552240), (446040, 550368), (449280, 546399), (450996, 544320), (458640, 535248), (458784, 535080), (462560, 530712), (464373, 528640), (466560, 526162), (468342, 524160), (471744, 520380), (475776, 515970), (476280, 515424), (481572, 509760), (483210, 508032), (485688, 505440), (489216, 501795), (490880, 500094), (493920, 497016)]