278722866240

素因数分解:

$2^6\times 3^5\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{331}}^1$

素因数の和:407

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 49, 51, 52, 54, 56, 60, 63, 64, 65, 68, 70, 72, 78, 80, 81, 84, 85, 90, 91, 96, 98, 102, 104, 105, 108, 112, 117, 119, 120, 126, 130, 135, 136, 140, 144, 147, 153, 156, 160, 162, 168, 170, 180, 182, 189, 192, 195, 196, 204, 208, 210, 216, 221, 224, 234, 238, 240, 243, 245, 252, 255, 260, 270, 272, 273, 280, 288, 294, 306, 312, 315, 320, 324, 331, 336, 340, 351, 357, 360, 364, 378, 390, 392, 405, 408, 416, 420, 432, 441, 442, 448, 455, 459, 468, 476, 480, 486, 490, 504, 510, 520, 540, 544, 546, 560, 567, 576, 585, 588, 595, 612, 624, 630, 637, 648, 662, 663, 672, 680, 702, 714, 720, 728, 735, 756, 765, 780, 784, 810, 816, 819, 832, 833, 840, 864, 882, 884, 910, 918, 936, 945, 952, 960, 972, 980, 993, 1008, 1020, 1040, 1053, 1071, 1080, 1088, 1092, 1105, 1120, 1134, 1170, 1176, 1190, 1215, 1224, 1248, 1260, 1274, 1296, 1323, 1324, 1326, 1344, 1360, 1365, 1377, 1404, 1428, 1440, 1456, 1470, 1512, 1530, 1547, 1560, 1568, 1620, 1632, 1638, 1655, 1666, 1680, 1701, 1728, 1755, 1764, 1768, 1785, 1820, 1836, 1872, 1890, 1904, 1911, 1944, 1960, 1986, 1989, 2016, 2040, 2080, 2106, 2142, 2160, 2184, 2205, 2210, 2240, 2268, 2295, 2317, 2340, 2352, 2380, 2430, 2448, 2457, 2496, 2499, 2520, 2548, 2592, 2646, 2648, 2652, 2720, 2730, 2754, 2808, 2835, 2856, 2880, 2912, 2940, 2979, 3024, 3060, 3094, 3120, 3136, 3159, 3185, 3213, 3240, 3264, 3276, 3310, 3315, 3332, 3360, 3402, 3510, 3528, 3536, 3570, 3640, 3672, 3744, 3780, 3808, 3822, 3888, 3920, 3969, 3972, 3978, 4032, 4080, 4095, 4131, 4160, 4165, 4212, 4284, 4303, 4320, 4368, 4410, 4420, 4536, 4590, 4634, 4641, 4680, 4704, 4760, 4860, 4896, 4914, 4965, 4998, 5040, 5096, 5184, 5265, 5292, 5296, 5304, 5355, 5440, 5460, 5508, 5616, 5627, 5670, 5712, 5733, 5824, 5880, 5958, 5967, 6048, 6120, 6188, 6240, 6318, 6370, 6426, 6480, 6552, 6615, 6620, 6630, 6664, 6720, 6804, 6885, 6951, 7020, 7056, 7072, 7140, 7280, 7344, 7371, 7488, 7497, 7560, 7616, 7644, 7735, 7776, 7840, 7938, 7944, 7956, 8160, 8190, 8262, 8330, 8424, 8505, 8568, 8606, 8640, 8736, 8820, 8840, 8937, 9072, 9180, 9268, 9282, 9360, 9408, 9520, 9555, 9639, 9720, 9792, 9828, 9930, 9945, 9996, 10080, 10192, 10530, 10584, 10592, 10608, 10710, 10829, 10920, 11016, 11232, 11254, 11340, 11424, 11466, 11585, 11760, 11907, 11916, 11934, 12096, 12240, 12285, 12376, 12480, 12495, 12636, 12740, 12852, 12909, 12960, 13104, 13230, 13240, 13260, 13328, 13608, 13770, 13902, 13923, 14040, 14112, 14144, 14280, 14560, 14688, 14742, 14895, 14994, 15120, 15288, 15470, 15552, 15680, 15795, 15876, 15888, 15912, 16065, 16219, 16320, 16380, 16524, 16660, 16848, 16881, 17010, 17136, 17199, 17212, 17472, 17640, 17680, 17874, 17901, 18144, 18360, 18536, 18564, 18720, 19040, 19110, 19278, 19440, 19656, 19845, 19860, 19890, 19992, 20160, 20384, 20655, 20853, 21060, 21168, 21184, 21216, 21420, 21515, 21658, 21840, 22032, 22113, 22464, 22491, 22508, 22680, 22848, 22932, 23170, 23205, 23520, 23814, 23832, 23868, 24480, 24570, 24752, 24990, 25272, 25480, 25704, 25818, 25920, 26208, 26460, 26480, 26520, 26656, 26811, 27216, 27540, 27804, 27846, 28080, 28135, 28224, 28560, 28665, 28917, 29120, 29376, 29484, 29790, 29835, 29988, 30121, 30240, 30576, 30940, 31590, 31752, 31776, 31824, 32130, 32438, 32487, 32760, 33048, 33320, 33696, 33762, 34020, 34272, 34398, 34424, 34755, 35280, 35360, 35748, 35802, 36288, 36720, 36855, 37072, 37128, 37440, 37485, 38080, 38220, 38556, 38727, 38880, 39312, 39389, 39690, 39720, 39780, 39984, 40768, 41310, 41706, 41769, 42120, 42336, 42432, 42840, 43030, 43316, 43680, 44064, 44226, 44685, 44982, 45016, 45360, 45864, 46340, 46410, 47040, 47628, 47664, 47736, 48195, 48657, 48960, 49140, 49504, 49980, 50544, 50643, 50960, 51408, 51597, 51636, 52416, 52920, 52960, 53040, 53312, 53622, 53703, 54145, 54432, 55080, 55608, 55692, 56160, 56270, 57120, 57330, 57834, 58968, 59535, 59580, 59670, 59976, 60242, 60480, 61152, 61880, 62559, 63180, 63504, 63552, 63648, 64260, 64545, 64876, 64974, 65520, 66096, 66640, 67392, 67473, 67524, 68040, 68544, 68796, 68848, 69510, 69615, 70560, 70720, 71496, 71604, 73151, 73440, 73710, 74144, 74256, 74970, 76440, 77112, 77454, 77760, 78624, 78778, 79380, 79440, 79560, 79968, 80433, 81095, 82620, 83412, 83538, 84240, 84405, 84672, 85680, 85995, 86060, 86632, 87360, 88128, 88452, 89370, 89505, 89964, 90032, 90363, 90720, 91728, 92680, 92820, 95256, 95328, 95472, 96390, 97314, 97461, 98280, 99008, 99960, 101088, 101286, 101920, 102816, 103194, 103272, 104265, 105840, 105920, 106080, 107244, 107406, 108290, 108864, 110160, 110565, 111216, 111384, 112320, 112455, 112540, 114240, 114660, 115668, 116181, 117936, 118167, 119070, 119160, 119340, 119952, 120484, 122304, 123760, 125118, 125307, 126360, 127008, 127296, 128520, 129090, 129752, 129948, 131040, 132192, 133280, 134055, 134946, 135048, 136080, 137592, 137696, 139020, 139230, 141120, 142992, 143208, 144585, 145971, 146302, 146880, 147420, 148288, 148512, 149940, 150605, 151929, 152880, 154224, 154791, 154908, 157248, 157556, 158760, 158880, 159120, 159936, 160866, 162190, 162435, 165240, 166824, 167076, 168480, 168810, 171360, 171990, 172120, 173264, 176904, 178740, 179010, 179928, 180064, 180726, 181440, 183456, 185360, 185640, 187677, 190512, 190656, 190944, 192780, 193635, 194628, 194922, 196560, 196945, 199920, 202176, 202419, 202572, 203840, 205632, 206388, 206544, 208530, 208845, 210847, 211680, 212160, 214488, 214812, 216580, 219453, 220320, 221130, 222432, 222768, 224910, 225080, 229320, 231336, 232362, 235872, 236334, 238140, 238320, 238680, 239904, 240968, 243285, 247520, 250236, 250614, 252720, 253215, 254016, 257040, 257985, 258180, 259504, 259896, 262080, 264384, 266560, 268110, 268515, 269892, 270096, 271089, 272160, 275184, 275392, 275723, 278040, 278460, 285984, 286416, 289170, 291942, 292383, 292604, 294840, 297024, 299880, 301210, 303858, 305760, 308448, 309582, 309816, 312795, 315112, 317520, 317760, 318240, 321732, 324380, 324870, 330480, 333648, 334152, 336960, 337365, 337620, 342720, 343980, 344240, 346528, 348543, 353808, 354501, 357480, 358020, 359856, 360128, 361452, 365755, 366912, 370720, 371280, 375354, 375921, 381024, 381888, 385560, 387270, 389256, 389844, 393120, 393890, 399840, 402165, 404838, 405144, 412776, 413088, 417060, 417690, 421694, 423360, 428976, 429624, 433160, 437913, 438906, 440640, 442260, 444864, 445536, 449820, 450160, 451815, 455787, 458640, 462672, 464724, 471744, 472668, 476280, 476640, 477360, 479808, 481936, 486570, 487305, 495040, 500472, 501228, 505440, 506430, 512057, 514080, 515970, 516360, 519008, 519792, 536220, 537030, 539784, 540192, 542178, 544320, 550368, 551446, 556080, 556920, 563031, 571968, 572832, 578340, 580905, 583884, 584766, 585208, 589680, 590835, 599760, 602420, 607716, 611520, 616896, 619164, 619632, 625590, 626535, 630224, 632541, 635040, 636480, 643464, 648760, 649740, 658359, 660960, 667296, 668304, 674730, 675240, 687960, 688480, 693056, 697086, 707616, 709002, 714960, 716040, 719712, 722904, 729855, 731510, 741440, 742560, 750708, 751842, 759645, 762048, 771120, 773955, 774540, 778512, 779688, 786240, 787780, 799680, 804330, 809676, 810288, 813267, 825552, 826176, 827169, 834120, 835380, 843388, 857952, 859248, 866320, 875826, 877149, 877812, 884520, 891072, 899640, 900320, 903630, 911574, 917280, 925344, 929448, 938385, 945336, 952560, 953280, 954720, 963872, 973140, 974610, 1000944, 1002456, 1010880, 1012095, 1012860, 1024114, 1028160, 1031940, 1032720, 1038016, 1039584, 1045629, 1054235, 1063503, 1072440, 1074060, 1079568, 1080384, 1084356, 1097265, 1100736, 1102892, 1112160, 1113840, 1126062, 1145664, 1156680, 1161810, 1167768, 1169532, 1170416, 1179360, 1181670, 1199520, 1204840, 1215432, 1238328, 1239264, 1251180, 1253070, 1260448, 1265082, 1270080, 1286928, 1297520, 1299480, 1313739, 1316718, 1321920, 1334592, 1336608, 1349460, 1350480, 1355445, 1367361, 1375920, 1376960, 1378615, 1394172, 1415232, 1418004, 1429920, 1432080, 1439424, 1445808, 1459710, 1461915, 1463020, 1485120, 1501416, 1503684, 1519290, 1536171, 1542240, 1547910, 1549080, 1557024, 1559376, 1575560, 1608660, 1619352, 1620576, 1626534, 1651104, 1654338, 1668240, 1670760, 1686776, 1715904, 1718496, 1732640, 1742715, 1751652, 1754298, 1755624, 1769040, 1772505, 1799280, 1800640, 1807260, 1823148, 1834560, 1850688, 1858896, 1876770, 1879605, 1890672, 1897623, 1905120, 1909440, 1927744, 1946280, 1949220, 1975077, 2001888, 2004912, 2024190, 2025720, 2048228, 2063880, 2065440, 2079168, 2091258, 2108470, 2127006, 2144880, 2148120, 2159136, 2168712, 2189565, 2194530, 2205784, 2224320, 2227680, 2252124, 2278935, 2313360, 2323620, 2335536, 2339064, 2340832, 2358720, 2363340, 2399040, 2409680, 2430864, 2439801, 2476656, 2478528, 2481507, 2502360, 2506140, 2520896, 2530164, 2560285, 2573856, 2595040, 2598960, 2627478, 2631447, 2633436, 2673216, 2698920, 2700960, 2710890, 2734722, 2751840, 2757230, 2788344, 2815155, 2836008, 2859840, 2864160, 2891616, 2919420, 2923830, 2926040, 3002832, 3007368, 3038580, 3072342, 3084480, 3095820, 3098160, 3114048, 3118752, 3151120, 3162705, 3190509, 3217320, 3238704, 3241152, 3253068, 3291795, 3302208, 3308676, 3336480, 3341520, 3373552, 3436992, 3465280, 3485430, 3503304, 3508596, 3511248, 3538080, 3545010, 3584399, 3598560, 3614520, 3646296, 3717792, 3753540, 3759210, 3781344, 3795246, 3810240, 3892560, 3898440, 3941217, 3950154, 4003776, 4009824, 4048380, 4051440, 4066335, 4096456, 4127760, 4130880, 4135845, 4182516, 4216940, 4254012, 4289760, 4296240, 4318272, 4337424, 4379130, 4385745, 4389060, 4411568, 4455360, 4504248, 4557870, 4608513, 4626720, 4647240, 4671072, 4678128, 4681664, 4726680, 4819360, 4861728, 4879602, 4953312, 4963014, 5004720, 5012280, 5060328, 5120570, 5147712, 5190080, 5197920, 5228145, 5254956, 5262894, 5266872, 5317515, 5397840, 5401920, 5421780, 5469444, 5503680, 5514460, 5576688, 5630310, 5672016, 5692869, 5728320, 5783232, 5838840, 5847660, 5852080, 5925231, 6005664, 6014736, 6077160, 6144684, 6191640, 6196320, 6237504, 6302240, 6325410, 6381018, 6434640, 6477408, 6506136, 6568695, 6583590, 6617352, 6672960, 6683040, 6747104, 6836805, 6970860, 7006608, 7017192, 7022496, 7076160, 7090020, 7168798, 7197120, 7229040, 7292592, 7319403, 7435584, 7444521, 7507080, 7518420, 7562688, 7590492, 7680855, 7785120, 7796880, 7882434, 7900308, 8019648, 8096760, 8102880, 8132670, 8192912, 8255520, 8271690, 8365032, 8433880, 8508024, 8579520, 8592480, 8674848, 8758260, 8771490, 8778120, 8823136, 9008496, 9115740, 9217026, 9253440, 9294480, 9342144, 9356256, 9453360, 9488115, 9571527, 9638720, 9723456, 9759204, 9875385, 9906624, 9926028, 10009440, 10024560, 10120656, 10241140, 10395840, 10456290, 10509912, 10525788, 10533744, 10635030, 10753197, 10795680, 10843560, 10938888, 11028920, 11153376, 11260620, 11344032, 11385738, 11677680, 11695320, 11704160, 11850462, 12011328, 12029472, 12154320, 12199005, 12289368, 12383280, 12392640, 12407535, 12604480, 12650820, 12762036, 12869280, 12954816, 13012272, 13137390, 13157235, 13167180, 13234704, 13366080, 13494208, 13673610, 13825539, 13941720, 14013216, 14034384, 14044992, 14180040, 14337596, 14458080, 14585184, 14638806, 14889042, 15014160, 15036840, 15180984, 15361710, 15570240, 15593760, 15764868, 15800616, 15952545, 16193520, 16205760, 16265340, 16385824, 16511040, 16543380, 16730064, 16867760, 17016048, 17078607, 17184960, 17349696, 17516520, 17542980, 17556240, 17646272, 17775693, 17921995, 18016992, 18231480, 18434052, 18588960, 18712512, 18906720, 18976230, 19143054, 19518408, 19706085, 19750770, 19852056, 20018880, 20049120, 20241312, 20482280, 20912580, 21019824, 21051576, 21067488, 21270060, 21506394, 21591360, 21687120, 21877776, 22057840, 22306752, 22333563, 22521240, 22688064, 22771476, 23042565, 23355360, 23390640, 23408320, 23700924, 24058944, 24308640, 24398010, 24578736, 24766560, 24815070, 25301640, 25524072, 25738560, 26024544, 26274780, 26314470, 26334360, 26469408, 27347220, 27651078, 27883440, 28026432, 28068768, 28360080, 28464345, 28675192, 28916160, 29170368, 29277612, 29626155, 29778084, 30028320, 30073680, 30361968, 30723420, 31187520, 31529736, 31601232, 31905090, 32259591, 32387040, 32530680, 32771648, 33086760, 33460128, 33735520, 34032096, 34157214, 35033040, 35085960, 35112480, 35551386, 35843990, 36033984, 36462960, 36597015, 36868104, 37177920, 37222605, 37813440, 37952460, 38286108, 39036816, 39412170, 39501540, 39704112, 40098240, 40482624, 40964560, 41476617, 41825160, 42039648, 42103152, 42134976, 42540120, 43012788, 43374240, 43755552, 44115680, 44667126, 45042480, 45542952, 46085130, 46710720, 46781280, 47401848, 47857635, 48617280, 48796020, 49157472, 49533120, 49630140, 50603280, 51048144, 51235821, 52049088, 52549560, 52628940, 52668720, 52938816, 53765985, 54694440, 55302156, 55766880, 56137536, 56720160, 56928690, 57350384, 58555224, 59252310, 59556168, 60056640, 60147360, 60723936, 61446840, 63059472, 63202464, 63810180, 64519182, 64774080, 65061360, 66173520, 66920256, 67000689, 67471040, 68064192, 68314428, 69127695, 70066080, 70171920, 70224960, 71102772, 71687980, 72925920, 73194030, 73736208, 74445210, 75904920, 76572216, 78073632, 78824340, 79003080, 79408224, 81929120, 82953234, 83650320, 84079296, 84206304, 85080240, 85393035, 86025576, 86748480, 87511104, 88231360, 88878465, 89334252, 90084960, 91085904, 92170260, 93562560, 94803696, 95715270, 96778773, 97592040, 98314944, 99260280, 101206560, 102096288, 102471642, 105099120, 105257880, 105337440, 107531970, 109388880, 110604312, 111533760, 111667815, 113440320, 113857380, 114700768, 117110448, 118504620, 119112336, 120294720, 121447872, 122893680, 124429851, 126118944, 126404928, 127620360, 129038364, 130122720, 132347040, 134001378, 136628856, 138255390, 140132160, 140343840, 142205544, 143375960, 145851840, 146388060, 147472416, 148890420, 151809840, 153144432, 156147264, 157648680, 158006160, 158816448, 161297955, 163858240, 165906468, 167300640, 168412608, 170160480, 170786070, 172051152, 177756930, 178668504, 180169920, 182171808, 184340520, 189607392, 191430540, 193557546, 195184080, 198520560, 202413120, 204192576, 204943284, 207383085, 210198240, 210515760, 210674880, 215063940, 218777760, 221208624, 223335630, 227714760, 229401536, 234220896, 237009240, 238224672, 245787360, 248859702, 252237888, 255240720, 256179105, 258076728, 260245440, 264694080, 268002756, 273257712, 276510780, 280687680, 284411088, 286751920, 290336319, 292776120, 294944832, 297780840, 303619680, 306288864, 315297360, 316012320, 322595910, 331812936, 334601280, 335003445, 340320960, 341572140, 344102304, 355513860, 357337008, 364343616, 368681040, 379214784, 382861080, 387115092, 390368160, 397041120, 409886568, 414766170, 420396480, 421031520, 430127880, 437555520, 442417248, 446671260, 455429520, 468441792, 474018480, 476449344, 483893865, 491574720, 497719404, 510481440, 512358210, 516153456, 536005512, 546515424, 553021560, 568822176, 573503840, 580672638, 585552240, 595561680, 607239360, 612577728, 622149255, 630594720, 632024640, 645191820, 663625872, 670006890, 683144280, 688204608, 711027720, 714674016, 737362080, 765722160, 774230184, 780736320, 794082240, 819773136, 829532340, 842063040, 860255760, 871008957, 884834496, 893342520, 910859040, 948036960, 967787730, 995438808, 1020962880, 1024716420, 1032306912, 1072011024, 1093030848, 1106043120, 1137644352, 1147007680, 1161345276, 1171104480, 1191123360, 1244298510, 1261189440, 1290383640, 1327251744, 1340013780, 1366288560, 1422055440, 1429348032, 1451681595, 1474724160, 1531444320, 1548460368, 1639546272, 1659064680, 1720511520, 1742017914, 1786685040, 1821718080, 1896073920, 1935575460, 1990877616, 2049432840, 2064613824, 2144022048, 2212086240, 2322690552, 2342208960, 2382246720, 2488597020, 2580767280, 2654503488, 2680027560, 2732577120, 2844110880, 2903363190, 3062888640, 3096920736, 3279092544, 3318129360, 3441023040, 3484035828, 3573370080, 3871150920, 3981755232, 4098865680, 4288044096, 4355044785, 4424172480, 4645381104, 4977194040, 5161534560, 5360055120, 5465154240, 5688221760, 5806726380, 6193841472, 6636258720, 6968071656, 7146740160, 7742301840, 7963510464, 8197731360, 8710089570, 9290762208, 9954388080, 10323069120, 10720110240, 11613452760, 13272517440, 13936143312, 15484603680, 16395462720, 17420179140, 18581524416, 19908776160, 21440220480, 23226905520, 27872286624, 30969207360, 34840358280, 39817552320, 46453811040, 55744573248, 69680716560, 92907622080, 139361433120, 278722866240]

約数ペア:

[(1, 278722866240), (2, 139361433120), (3, 92907622080), (4, 69680716560), (5, 55744573248), (6, 46453811040), (7, 39817552320), (8, 34840358280), (9, 30969207360), (10, 27872286624), (12, 23226905520), (13, 21440220480), (14, 19908776160), (15, 18581524416), (16, 17420179140), (17, 16395462720), (18, 15484603680), (20, 13936143312), (21, 13272517440), (24, 11613452760), (26, 10720110240), (27, 10323069120), (28, 9954388080), (30, 9290762208), (32, 8710089570), (34, 8197731360), (35, 7963510464), (36, 7742301840), (39, 7146740160), (40, 6968071656), (42, 6636258720), (45, 6193841472), (48, 5806726380), (49, 5688221760), (51, 5465154240), (52, 5360055120), (54, 5161534560), (56, 4977194040), (60, 4645381104), (63, 4424172480), (64, 4355044785), (65, 4288044096), (68, 4098865680), (70, 3981755232), (72, 3871150920), (78, 3573370080), (80, 3484035828), (81, 3441023040), (84, 3318129360), (85, 3279092544), (90, 3096920736), (91, 3062888640), (96, 2903363190), (98, 2844110880), (102, 2732577120), (104, 2680027560), (105, 2654503488), (108, 2580767280), (112, 2488597020), (117, 2382246720), (119, 2342208960), (120, 2322690552), (126, 2212086240), (130, 2144022048), (135, 2064613824), (136, 2049432840), (140, 1990877616), (144, 1935575460), (147, 1896073920), (153, 1821718080), (156, 1786685040), (160, 1742017914), (162, 1720511520), (168, 1659064680), (170, 1639546272), (180, 1548460368), (182, 1531444320), (189, 1474724160), (192, 1451681595), (195, 1429348032), (196, 1422055440), (204, 1366288560), (208, 1340013780), (210, 1327251744), (216, 1290383640), (221, 1261189440), (224, 1244298510), (234, 1191123360), (238, 1171104480), (240, 1161345276), (243, 1147007680), (245, 1137644352), (252, 1106043120), (255, 1093030848), (260, 1072011024), (270, 1032306912), (272, 1024716420), (273, 1020962880), (280, 995438808), (288, 967787730), (294, 948036960), (306, 910859040), (312, 893342520), (315, 884834496), (320, 871008957), (324, 860255760), (331, 842063040), (336, 829532340), (340, 819773136), (351, 794082240), (357, 780736320), (360, 774230184), (364, 765722160), (378, 737362080), (390, 714674016), (392, 711027720), (405, 688204608), (408, 683144280), (416, 670006890), (420, 663625872), (432, 645191820), (441, 632024640), (442, 630594720), (448, 622149255), (455, 612577728), (459, 607239360), (468, 595561680), (476, 585552240), (480, 580672638), (486, 573503840), (490, 568822176), (504, 553021560), (510, 546515424), (520, 536005512), (540, 516153456), (544, 512358210), (546, 510481440), (560, 497719404), (567, 491574720), (576, 483893865), (585, 476449344), (588, 474018480), (595, 468441792), (612, 455429520), (624, 446671260), (630, 442417248), (637, 437555520), (648, 430127880), (662, 421031520), (663, 420396480), (672, 414766170), (680, 409886568), (702, 397041120), (714, 390368160), (720, 387115092), (728, 382861080), (735, 379214784), (756, 368681040), (765, 364343616), (780, 357337008), (784, 355513860), (810, 344102304), (816, 341572140), (819, 340320960), (832, 335003445), (833, 334601280), (840, 331812936), (864, 322595910), (882, 316012320), (884, 315297360), (910, 306288864), (918, 303619680), (936, 297780840), (945, 294944832), (952, 292776120), (960, 290336319), (972, 286751920), (980, 284411088), (993, 280687680), (1008, 276510780), (1020, 273257712), (1040, 268002756), (1053, 264694080), (1071, 260245440), (1080, 258076728), (1088, 256179105), (1092, 255240720), (1105, 252237888), (1120, 248859702), (1134, 245787360), (1170, 238224672), (1176, 237009240), (1190, 234220896), (1215, 229401536), (1224, 227714760), (1248, 223335630), (1260, 221208624), (1274, 218777760), (1296, 215063940), (1323, 210674880), (1324, 210515760), (1326, 210198240), (1344, 207383085), (1360, 204943284), (1365, 204192576), (1377, 202413120), (1404, 198520560), (1428, 195184080), (1440, 193557546), (1456, 191430540), (1470, 189607392), (1512, 184340520), (1530, 182171808), (1547, 180169920), (1560, 178668504), (1568, 177756930), (1620, 172051152), (1632, 170786070), (1638, 170160480), (1655, 168412608), (1666, 167300640), (1680, 165906468), (1701, 163858240), (1728, 161297955), (1755, 158816448), (1764, 158006160), (1768, 157648680), (1785, 156147264), (1820, 153144432), (1836, 151809840), (1872, 148890420), (1890, 147472416), (1904, 146388060), (1911, 145851840), (1944, 143375960), (1960, 142205544), (1986, 140343840), (1989, 140132160), (2016, 138255390), (2040, 136628856), (2080, 134001378), (2106, 132347040), (2142, 130122720), (2160, 129038364), (2184, 127620360), (2205, 126404928), (2210, 126118944), (2240, 124429851), (2268, 122893680), (2295, 121447872), (2317, 120294720), (2340, 119112336), (2352, 118504620), (2380, 117110448), (2430, 114700768), (2448, 113857380), (2457, 113440320), (2496, 111667815), (2499, 111533760), (2520, 110604312), (2548, 109388880), (2592, 107531970), (2646, 105337440), (2648, 105257880), (2652, 105099120), (2720, 102471642), (2730, 102096288), (2754, 101206560), (2808, 99260280), (2835, 98314944), (2856, 97592040), (2880, 96778773), (2912, 95715270), (2940, 94803696), (2979, 93562560), (3024, 92170260), (3060, 91085904), (3094, 90084960), (3120, 89334252), (3136, 88878465), (3159, 88231360), (3185, 87511104), (3213, 86748480), (3240, 86025576), (3264, 85393035), (3276, 85080240), (3310, 84206304), (3315, 84079296), (3332, 83650320), (3360, 82953234), (3402, 81929120), (3510, 79408224), (3528, 79003080), (3536, 78824340), (3570, 78073632), (3640, 76572216), (3672, 75904920), (3744, 74445210), (3780, 73736208), (3808, 73194030), (3822, 72925920), (3888, 71687980), (3920, 71102772), (3969, 70224960), (3972, 70171920), (3978, 70066080), (4032, 69127695), (4080, 68314428), (4095, 68064192), (4131, 67471040), (4160, 67000689), (4165, 66920256), (4212, 66173520), (4284, 65061360), (4303, 64774080), (4320, 64519182), (4368, 63810180), (4410, 63202464), (4420, 63059472), (4536, 61446840), (4590, 60723936), (4634, 60147360), (4641, 60056640), (4680, 59556168), (4704, 59252310), (4760, 58555224), (4860, 57350384), (4896, 56928690), (4914, 56720160), (4965, 56137536), (4998, 55766880), (5040, 55302156), (5096, 54694440), (5184, 53765985), (5265, 52938816), (5292, 52668720), (5296, 52628940), (5304, 52549560), (5355, 52049088), (5440, 51235821), (5460, 51048144), (5508, 50603280), (5616, 49630140), (5627, 49533120), (5670, 49157472), (5712, 48796020), (5733, 48617280), (5824, 47857635), (5880, 47401848), (5958, 46781280), (5967, 46710720), (6048, 46085130), (6120, 45542952), (6188, 45042480), (6240, 44667126), (6318, 44115680), (6370, 43755552), (6426, 43374240), (6480, 43012788), (6552, 42540120), (6615, 42134976), (6620, 42103152), (6630, 42039648), (6664, 41825160), (6720, 41476617), (6804, 40964560), (6885, 40482624), (6951, 40098240), (7020, 39704112), (7056, 39501540), (7072, 39412170), (7140, 39036816), (7280, 38286108), (7344, 37952460), (7371, 37813440), (7488, 37222605), (7497, 37177920), (7560, 36868104), (7616, 36597015), (7644, 36462960), (7735, 36033984), (7776, 35843990), (7840, 35551386), (7938, 35112480), (7944, 35085960), (7956, 35033040), (8160, 34157214), (8190, 34032096), (8262, 33735520), (8330, 33460128), (8424, 33086760), (8505, 32771648), (8568, 32530680), (8606, 32387040), (8640, 32259591), (8736, 31905090), (8820, 31601232), (8840, 31529736), (8937, 31187520), (9072, 30723420), (9180, 30361968), (9268, 30073680), (9282, 30028320), (9360, 29778084), (9408, 29626155), (9520, 29277612), (9555, 29170368), (9639, 28916160), (9720, 28675192), (9792, 28464345), (9828, 28360080), (9930, 28068768), (9945, 28026432), (9996, 27883440), (10080, 27651078), (10192, 27347220), (10530, 26469408), (10584, 26334360), (10592, 26314470), (10608, 26274780), (10710, 26024544), (10829, 25738560), (10920, 25524072), (11016, 25301640), (11232, 24815070), (11254, 24766560), (11340, 24578736), (11424, 24398010), (11466, 24308640), (11585, 24058944), (11760, 23700924), (11907, 23408320), (11916, 23390640), (11934, 23355360), (12096, 23042565), (12240, 22771476), (12285, 22688064), (12376, 22521240), (12480, 22333563), (12495, 22306752), (12636, 22057840), (12740, 21877776), (12852, 21687120), (12909, 21591360), (12960, 21506394), (13104, 21270060), (13230, 21067488), (13240, 21051576), (13260, 21019824), (13328, 20912580), (13608, 20482280), (13770, 20241312), (13902, 20049120), (13923, 20018880), (14040, 19852056), (14112, 19750770), (14144, 19706085), (14280, 19518408), (14560, 19143054), (14688, 18976230), (14742, 18906720), (14895, 18712512), (14994, 18588960), (15120, 18434052), (15288, 18231480), (15470, 18016992), (15552, 17921995), (15680, 17775693), (15795, 17646272), (15876, 17556240), (15888, 17542980), (15912, 17516520), (16065, 17349696), (16219, 17184960), (16320, 17078607), (16380, 17016048), (16524, 16867760), (16660, 16730064), (16848, 16543380), (16881, 16511040), (17010, 16385824), (17136, 16265340), (17199, 16205760), (17212, 16193520), (17472, 15952545), (17640, 15800616), (17680, 15764868), (17874, 15593760), (17901, 15570240), (18144, 15361710), (18360, 15180984), (18536, 15036840), (18564, 15014160), (18720, 14889042), (19040, 14638806), (19110, 14585184), (19278, 14458080), (19440, 14337596), (19656, 14180040), (19845, 14044992), (19860, 14034384), (19890, 14013216), (19992, 13941720), (20160, 13825539), (20384, 13673610), (20655, 13494208), (20853, 13366080), (21060, 13234704), (21168, 13167180), (21184, 13157235), (21216, 13137390), (21420, 13012272), (21515, 12954816), (21658, 12869280), (21840, 12762036), (22032, 12650820), (22113, 12604480), (22464, 12407535), (22491, 12392640), (22508, 12383280), (22680, 12289368), (22848, 12199005), (22932, 12154320), (23170, 12029472), (23205, 12011328), (23520, 11850462), (23814, 11704160), (23832, 11695320), (23868, 11677680), (24480, 11385738), (24570, 11344032), (24752, 11260620), (24990, 11153376), (25272, 11028920), (25480, 10938888), (25704, 10843560), (25818, 10795680), (25920, 10753197), (26208, 10635030), (26460, 10533744), (26480, 10525788), (26520, 10509912), (26656, 10456290), (26811, 10395840), (27216, 10241140), (27540, 10120656), (27804, 10024560), (27846, 10009440), (28080, 9926028), (28135, 9906624), (28224, 9875385), (28560, 9759204), (28665, 9723456), (28917, 9638720), (29120, 9571527), (29376, 9488115), (29484, 9453360), (29790, 9356256), (29835, 9342144), (29988, 9294480), (30121, 9253440), (30240, 9217026), (30576, 9115740), (30940, 9008496), (31590, 8823136), (31752, 8778120), (31776, 8771490), (31824, 8758260), (32130, 8674848), (32438, 8592480), (32487, 8579520), (32760, 8508024), (33048, 8433880), (33320, 8365032), (33696, 8271690), (33762, 8255520), (34020, 8192912), (34272, 8132670), (34398, 8102880), (34424, 8096760), (34755, 8019648), (35280, 7900308), (35360, 7882434), (35748, 7796880), (35802, 7785120), (36288, 7680855), (36720, 7590492), (36855, 7562688), (37072, 7518420), (37128, 7507080), (37440, 7444521), (37485, 7435584), (38080, 7319403), (38220, 7292592), (38556, 7229040), (38727, 7197120), (38880, 7168798), (39312, 7090020), (39389, 7076160), (39690, 7022496), (39720, 7017192), (39780, 7006608), (39984, 6970860), (40768, 6836805), (41310, 6747104), (41706, 6683040), (41769, 6672960), (42120, 6617352), (42336, 6583590), (42432, 6568695), (42840, 6506136), (43030, 6477408), (43316, 6434640), (43680, 6381018), (44064, 6325410), (44226, 6302240), (44685, 6237504), (44982, 6196320), (45016, 6191640), (45360, 6144684), (45864, 6077160), (46340, 6014736), (46410, 6005664), (47040, 5925231), (47628, 5852080), (47664, 5847660), (47736, 5838840), (48195, 5783232), (48657, 5728320), (48960, 5692869), (49140, 5672016), (49504, 5630310), (49980, 5576688), (50544, 5514460), (50643, 5503680), (50960, 5469444), (51408, 5421780), (51597, 5401920), (51636, 5397840), (52416, 5317515), (52920, 5266872), (52960, 5262894), (53040, 5254956), (53312, 5228145), (53622, 5197920), (53703, 5190080), (54145, 5147712), (54432, 5120570), (55080, 5060328), (55608, 5012280), (55692, 5004720), (56160, 4963014), (56270, 4953312), (57120, 4879602), (57330, 4861728), (57834, 4819360), (58968, 4726680), (59535, 4681664), (59580, 4678128), (59670, 4671072), (59976, 4647240), (60242, 4626720), (60480, 4608513), (61152, 4557870), (61880, 4504248), (62559, 4455360), (63180, 4411568), (63504, 4389060), (63552, 4385745), (63648, 4379130), (64260, 4337424), (64545, 4318272), (64876, 4296240), (64974, 4289760), (65520, 4254012), (66096, 4216940), (66640, 4182516), (67392, 4135845), (67473, 4130880), (67524, 4127760), (68040, 4096456), (68544, 4066335), (68796, 4051440), (68848, 4048380), (69510, 4009824), (69615, 4003776), (70560, 3950154), (70720, 3941217), (71496, 3898440), (71604, 3892560), (73151, 3810240), (73440, 3795246), (73710, 3781344), (74144, 3759210), (74256, 3753540), (74970, 3717792), (76440, 3646296), (77112, 3614520), (77454, 3598560), (77760, 3584399), (78624, 3545010), (78778, 3538080), (79380, 3511248), (79440, 3508596), (79560, 3503304), (79968, 3485430), (80433, 3465280), (81095, 3436992), (82620, 3373552), (83412, 3341520), (83538, 3336480), (84240, 3308676), (84405, 3302208), (84672, 3291795), (85680, 3253068), (85995, 3241152), (86060, 3238704), (86632, 3217320), (87360, 3190509), (88128, 3162705), (88452, 3151120), (89370, 3118752), (89505, 3114048), (89964, 3098160), (90032, 3095820), (90363, 3084480), (90720, 3072342), (91728, 3038580), (92680, 3007368), (92820, 3002832), (95256, 2926040), (95328, 2923830), (95472, 2919420), (96390, 2891616), (97314, 2864160), (97461, 2859840), (98280, 2836008), (99008, 2815155), (99960, 2788344), (101088, 2757230), (101286, 2751840), (101920, 2734722), (102816, 2710890), (103194, 2700960), (103272, 2698920), (104265, 2673216), (105840, 2633436), (105920, 2631447), (106080, 2627478), (107244, 2598960), (107406, 2595040), (108290, 2573856), (108864, 2560285), (110160, 2530164), (110565, 2520896), (111216, 2506140), (111384, 2502360), (112320, 2481507), (112455, 2478528), (112540, 2476656), (114240, 2439801), (114660, 2430864), (115668, 2409680), (116181, 2399040), (117936, 2363340), (118167, 2358720), (119070, 2340832), (119160, 2339064), (119340, 2335536), (119952, 2323620), (120484, 2313360), (122304, 2278935), (123760, 2252124), (125118, 2227680), (125307, 2224320), (126360, 2205784), (127008, 2194530), (127296, 2189565), (128520, 2168712), (129090, 2159136), (129752, 2148120), (129948, 2144880), (131040, 2127006), (132192, 2108470), (133280, 2091258), (134055, 2079168), (134946, 2065440), (135048, 2063880), (136080, 2048228), (137592, 2025720), (137696, 2024190), (139020, 2004912), (139230, 2001888), (141120, 1975077), (142992, 1949220), (143208, 1946280), (144585, 1927744), (145971, 1909440), (146302, 1905120), (146880, 1897623), (147420, 1890672), (148288, 1879605), (148512, 1876770), (149940, 1858896), (150605, 1850688), (151929, 1834560), (152880, 1823148), (154224, 1807260), (154791, 1800640), (154908, 1799280), (157248, 1772505), (157556, 1769040), (158760, 1755624), (158880, 1754298), (159120, 1751652), (159936, 1742715), (160866, 1732640), (162190, 1718496), (162435, 1715904), (165240, 1686776), (166824, 1670760), (167076, 1668240), (168480, 1654338), (168810, 1651104), (171360, 1626534), (171990, 1620576), (172120, 1619352), (173264, 1608660), (176904, 1575560), (178740, 1559376), (179010, 1557024), (179928, 1549080), (180064, 1547910), (180726, 1542240), (181440, 1536171), (183456, 1519290), (185360, 1503684), (185640, 1501416), (187677, 1485120), (190512, 1463020), (190656, 1461915), (190944, 1459710), (192780, 1445808), (193635, 1439424), (194628, 1432080), (194922, 1429920), (196560, 1418004), (196945, 1415232), (199920, 1394172), (202176, 1378615), (202419, 1376960), (202572, 1375920), (203840, 1367361), (205632, 1355445), (206388, 1350480), (206544, 1349460), (208530, 1336608), (208845, 1334592), (210847, 1321920), (211680, 1316718), (212160, 1313739), (214488, 1299480), (214812, 1297520), (216580, 1286928), (219453, 1270080), (220320, 1265082), (221130, 1260448), (222432, 1253070), (222768, 1251180), (224910, 1239264), (225080, 1238328), (229320, 1215432), (231336, 1204840), (232362, 1199520), (235872, 1181670), (236334, 1179360), (238140, 1170416), (238320, 1169532), (238680, 1167768), (239904, 1161810), (240968, 1156680), (243285, 1145664), (247520, 1126062), (250236, 1113840), (250614, 1112160), (252720, 1102892), (253215, 1100736), (254016, 1097265), (257040, 1084356), (257985, 1080384), (258180, 1079568), (259504, 1074060), (259896, 1072440), (262080, 1063503), (264384, 1054235), (266560, 1045629), (268110, 1039584), (268515, 1038016), (269892, 1032720), (270096, 1031940), (271089, 1028160), (272160, 1024114), (275184, 1012860), (275392, 1012095), (275723, 1010880), (278040, 1002456), (278460, 1000944), (285984, 974610), (286416, 973140), (289170, 963872), (291942, 954720), (292383, 953280), (292604, 952560), (294840, 945336), (297024, 938385), (299880, 929448), (301210, 925344), (303858, 917280), (305760, 911574), (308448, 903630), (309582, 900320), (309816, 899640), (312795, 891072), (315112, 884520), (317520, 877812), (317760, 877149), (318240, 875826), (321732, 866320), (324380, 859248), (324870, 857952), (330480, 843388), (333648, 835380), (334152, 834120), (336960, 827169), (337365, 826176), (337620, 825552), (342720, 813267), (343980, 810288), (344240, 809676), (346528, 804330), (348543, 799680), (353808, 787780), (354501, 786240), (357480, 779688), (358020, 778512), (359856, 774540), (360128, 773955), (361452, 771120), (365755, 762048), (366912, 759645), (370720, 751842), (371280, 750708), (375354, 742560), (375921, 741440), (381024, 731510), (381888, 729855), (385560, 722904), (387270, 719712), (389256, 716040), (389844, 714960), (393120, 709002), (393890, 707616), (399840, 697086), (402165, 693056), (404838, 688480), (405144, 687960), (412776, 675240), (413088, 674730), (417060, 668304), (417690, 667296), (421694, 660960), (423360, 658359), (428976, 649740), (429624, 648760), (433160, 643464), (437913, 636480), (438906, 635040), (440640, 632541), (442260, 630224), (444864, 626535), (445536, 625590), (449820, 619632), (450160, 619164), (451815, 616896), (455787, 611520), (458640, 607716), (462672, 602420), (464724, 599760), (471744, 590835), (472668, 589680), (476280, 585208), (476640, 584766), (477360, 583884), (479808, 580905), (481936, 578340), (486570, 572832), (487305, 571968), (495040, 563031), (500472, 556920), (501228, 556080), (505440, 551446), (506430, 550368), (512057, 544320), (514080, 542178), (515970, 540192), (516360, 539784), (519008, 537030), (519792, 536220)]