123876829440

素因数分解:

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

素因数の和:405

約数の個数: 1728

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

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

約数列:

[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, 84, 85, 90, 91, 96, 98, 102, 104, 105, 108, 112, 117, 119, 120, 126, 128, 130, 135, 136, 140, 144, 147, 153, 156, 160, 168, 170, 180, 182, 189, 192, 195, 196, 204, 208, 210, 216, 221, 224, 234, 238, 240, 245, 252, 255, 256, 260, 270, 272, 273, 280, 288, 294, 306, 312, 315, 320, 331, 336, 340, 351, 357, 360, 364, 378, 384, 390, 392, 408, 416, 420, 432, 441, 442, 448, 455, 459, 468, 476, 480, 490, 504, 510, 520, 540, 544, 546, 560, 576, 585, 588, 595, 612, 624, 630, 637, 640, 662, 663, 672, 680, 702, 714, 720, 728, 735, 756, 765, 768, 780, 784, 816, 819, 832, 833, 840, 864, 882, 884, 896, 910, 918, 936, 945, 952, 960, 980, 993, 1008, 1020, 1040, 1071, 1080, 1088, 1092, 1105, 1120, 1152, 1170, 1176, 1190, 1224, 1248, 1260, 1274, 1280, 1323, 1324, 1326, 1344, 1360, 1365, 1404, 1428, 1440, 1456, 1470, 1512, 1530, 1547, 1560, 1568, 1632, 1638, 1655, 1664, 1666, 1680, 1728, 1755, 1764, 1768, 1785, 1792, 1820, 1836, 1872, 1890, 1904, 1911, 1920, 1960, 1986, 1989, 2016, 2040, 2080, 2142, 2160, 2176, 2184, 2205, 2210, 2240, 2295, 2304, 2317, 2340, 2352, 2380, 2448, 2457, 2496, 2499, 2520, 2548, 2646, 2648, 2652, 2688, 2720, 2730, 2808, 2856, 2880, 2912, 2940, 2979, 3024, 3060, 3094, 3120, 3136, 3185, 3213, 3264, 3276, 3310, 3315, 3328, 3332, 3360, 3456, 3510, 3528, 3536, 3570, 3640, 3672, 3744, 3780, 3808, 3822, 3840, 3920, 3972, 3978, 4032, 4080, 4095, 4160, 4165, 4284, 4303, 4320, 4352, 4368, 4410, 4420, 4480, 4590, 4634, 4641, 4680, 4704, 4760, 4896, 4914, 4965, 4992, 4998, 5040, 5096, 5292, 5296, 5304, 5355, 5376, 5440, 5460, 5616, 5627, 5712, 5733, 5760, 5824, 5880, 5958, 5967, 6048, 6120, 6188, 6240, 6272, 6370, 6426, 6528, 6552, 6615, 6620, 6630, 6664, 6720, 6912, 6951, 7020, 7056, 7072, 7140, 7280, 7344, 7488, 7497, 7560, 7616, 7644, 7735, 7840, 7944, 7956, 8064, 8160, 8190, 8320, 8330, 8568, 8606, 8640, 8736, 8820, 8840, 8937, 8960, 9180, 9268, 9282, 9360, 9408, 9520, 9555, 9792, 9828, 9930, 9945, 9984, 9996, 10080, 10192, 10584, 10592, 10608, 10710, 10829, 10880, 10920, 11232, 11254, 11424, 11466, 11520, 11585, 11648, 11760, 11916, 11934, 12096, 12240, 12285, 12376, 12480, 12495, 12544, 12740, 12852, 12909, 13056, 13104, 13230, 13240, 13260, 13328, 13440, 13902, 13923, 14040, 14112, 14144, 14280, 14560, 14688, 14895, 14976, 14994, 15120, 15232, 15288, 15470, 15680, 15888, 15912, 16065, 16128, 16219, 16320, 16380, 16640, 16660, 16881, 17136, 17199, 17212, 17280, 17472, 17640, 17680, 17874, 18360, 18536, 18564, 18720, 18816, 19040, 19110, 19584, 19656, 19860, 19890, 19992, 20160, 20384, 20853, 21168, 21184, 21216, 21420, 21515, 21658, 21760, 21840, 22464, 22491, 22508, 22848, 22932, 23170, 23205, 23296, 23520, 23832, 23868, 24192, 24480, 24570, 24752, 24960, 24990, 25480, 25704, 25818, 26208, 26460, 26480, 26520, 26656, 26880, 27804, 27846, 28080, 28135, 28224, 28288, 28560, 28665, 29120, 29376, 29790, 29835, 29952, 29988, 30121, 30240, 30464, 30576, 30940, 31360, 31776, 31824, 32130, 32438, 32487, 32640, 32760, 33320, 33762, 34272, 34398, 34424, 34560, 34755, 34944, 35280, 35360, 35748, 36720, 37072, 37128, 37440, 37485, 37632, 38080, 38220, 38727, 39168, 39312, 39389, 39720, 39780, 39984, 40320, 40768, 41706, 41769, 42336, 42368, 42432, 42840, 43030, 43316, 43680, 44685, 44928, 44982, 45016, 45696, 45864, 46340, 46410, 47040, 47664, 47736, 48384, 48657, 48960, 49140, 49504, 49920, 49980, 50643, 50960, 51408, 51636, 52416, 52920, 52960, 53040, 53312, 54145, 55608, 55692, 56160, 56270, 56448, 56576, 57120, 57330, 58240, 58752, 59580, 59670, 59976, 60242, 60480, 61152, 61880, 62559, 62720, 63552, 63648, 64260, 64545, 64876, 64974, 65280, 65520, 66640, 67524, 68544, 68796, 68848, 69510, 69615, 69888, 70560, 70720, 71496, 73151, 73440, 74144, 74256, 74880, 74970, 76160, 76440, 77454, 78624, 78778, 79440, 79560, 79968, 80640, 81095, 81536, 83412, 83538, 84405, 84672, 84736, 84864, 85680, 85995, 86060, 86632, 87360, 89370, 89856, 89964, 90032, 90363, 91392, 91728, 92680, 92820, 94080, 95328, 95472, 97314, 97461, 97920, 98280, 99008, 99960, 101286, 101920, 102816, 103272, 104265, 104832, 105840, 105920, 106080, 106624, 108290, 111216, 111384, 112320, 112455, 112540, 112896, 114240, 114660, 116181, 116480, 117504, 118167, 119160, 119340, 119952, 120484, 120960, 122304, 123760, 125118, 127104, 127296, 128520, 129090, 129752, 129948, 131040, 133280, 135048, 137088, 137592, 137696, 139020, 139230, 141120, 141440, 142992, 145971, 146302, 146880, 148288, 148512, 149760, 149940, 150605, 151929, 152320, 152880, 154908, 157248, 157556, 158880, 159120, 159936, 162190, 162435, 163072, 166824, 167076, 168810, 169344, 169728, 171360, 171990, 172120, 173264, 174720, 178740, 179928, 180064, 180726, 183456, 185360, 185640, 188160, 190656, 190944, 193635, 194628, 194922, 195840, 196560, 196945, 198016, 199920, 202572, 203840, 205632, 206544, 208530, 208845, 209664, 210847, 211680, 211840, 212160, 213248, 216580, 219453, 222432, 222768, 224640, 224910, 225080, 228480, 229320, 232362, 236334, 238320, 238680, 239904, 240968, 241920, 243285, 244608, 247520, 250236, 253215, 254208, 254592, 257040, 258180, 259504, 259896, 262080, 266560, 270096, 271089, 274176, 275184, 275392, 275723, 278040, 278460, 282240, 282880, 285984, 291942, 292383, 292604, 293760, 296576, 297024, 299880, 301210, 303858, 305760, 309816, 312795, 314496, 315112, 317760, 318240, 319872, 324380, 324870, 333648, 334152, 337620, 338688, 342720, 343980, 344240, 346528, 349440, 354501, 357480, 359856, 360128, 361452, 365755, 366912, 370720, 371280, 381312, 381888, 387270, 389256, 389844, 393120, 393890, 396032, 399840, 405144, 407680, 411264, 413088, 417060, 417690, 421694, 423360, 423680, 424320, 433160, 437913, 438906, 444864, 445536, 449280, 449820, 450160, 451815, 456960, 458640, 464724, 472668, 476640, 477360, 479808, 481936, 486570, 487305, 489216, 495040, 500472, 506430, 509184, 512057, 514080, 516360, 519008, 519792, 524160, 533120, 540192, 542178, 550368, 550784, 551446, 556080, 556920, 564480, 571968, 580905, 583884, 584766, 585208, 587520, 590835, 593152, 594048, 599760, 602420, 607716, 611520, 619632, 625590, 628992, 630224, 632541, 635520, 636480, 639744, 648760, 649740, 658359, 667296, 668304, 675240, 685440, 687960, 688480, 693056, 709002, 714960, 719712, 720256, 722904, 729855, 731510, 733824, 741440, 742560, 759645, 762624, 763776, 774540, 778512, 779688, 786240, 787780, 799680, 810288, 813267, 815360, 822528, 826176, 827169, 834120, 835380, 843388, 846720, 848640, 866320, 875826, 877812, 889728, 891072, 899640, 900320, 903630, 917280, 929448, 945336, 953280, 954720, 959616, 963872, 973140, 974610, 990080, 1000944, 1012860, 1024114, 1028160, 1032720, 1038016, 1039584, 1048320, 1054235, 1063503, 1066240, 1080384, 1084356, 1097265, 1100736, 1101568, 1102892, 1112160, 1113840, 1143936, 1161810, 1167768, 1169532, 1170416, 1181670, 1188096, 1199520, 1204840, 1215432, 1223040, 1239264, 1251180, 1260448, 1265082, 1271040, 1272960, 1297520, 1299480, 1316718, 1334592, 1336608, 1350480, 1355445, 1370880, 1375920, 1376960, 1378615, 1386112, 1418004, 1429920, 1439424, 1440512, 1445808, 1459710, 1461915, 1463020, 1467648, 1482880, 1485120, 1519290, 1527552, 1536171, 1549080, 1557024, 1559376, 1572480, 1575560, 1599360, 1620576, 1626534, 1652352, 1654338, 1668240, 1670760, 1686776, 1693440, 1732640, 1751652, 1755624, 1772505, 1779456, 1782144, 1799280, 1800640, 1807260, 1834560, 1858896, 1890672, 1897623, 1906560, 1909440, 1919232, 1927744, 1946280, 1949220, 1975077, 1980160, 2001888, 2025720, 2048228, 2056320, 2065440, 2076032, 2079168, 2108470, 2127006, 2160768, 2168712, 2189565, 2194530, 2201472, 2205784, 2224320, 2227680, 2287872, 2323620, 2335536, 2339064, 2340832, 2363340, 2399040, 2409680, 2430864, 2446080, 2478528, 2481507, 2502360, 2520896, 2530164, 2545920, 2560285, 2595040, 2598960, 2633436, 2669184, 2673216, 2700960, 2710890, 2751840, 2753920, 2757230, 2772224, 2836008, 2859840, 2878848, 2891616, 2919420, 2923830, 2926040, 2965760, 2970240, 3038580, 3072342, 3098160, 3114048, 3118752, 3144960, 3151120, 3162705, 3198720, 3241152, 3253068, 3291795, 3304704, 3308676, 3336480, 3341520, 3373552, 3465280, 3503304, 3511248, 3545010, 3564288, 3584399, 3598560, 3601280, 3614520, 3669120, 3717792, 3781344, 3795246, 3813120, 3818880, 3855488, 3892560, 3898440, 3950154, 4003776, 4051440, 4066335, 4096456, 4112640, 4130880, 4135845, 4152064, 4158336, 4216940, 4254012, 4321536, 4337424, 4379130, 4389060, 4402944, 4411568, 4448640, 4455360, 4608513, 4647240, 4671072, 4678128, 4681664, 4726680, 4798080, 4819360, 4861728, 4957056, 4963014, 5004720, 5041792, 5060328, 5120570, 5190080, 5197920, 5266872, 5317515, 5338368, 5346432, 5401920, 5421780, 5503680, 5507840, 5514460, 5672016, 5692869, 5719680, 5757696, 5783232, 5838840, 5847660, 5852080, 5940480, 6077160, 6144684, 6196320, 6228096, 6237504, 6302240, 6325410, 6482304, 6506136, 6583590, 6617352, 6672960, 6683040, 6747104, 6930560, 7006608, 7022496, 7090020, 7168798, 7197120, 7202560, 7229040, 7338240, 7435584, 7444521, 7562688, 7590492, 7637760, 7680855, 7710976, 7785120, 7796880, 7900308, 8007552, 8102880, 8132670, 8192912, 8261760, 8271690, 8316672, 8433880, 8508024, 8674848, 8758260, 8778120, 8823136, 8897280, 8910720, 9217026, 9294480, 9342144, 9356256, 9363328, 9453360, 9488115, 9596160, 9638720, 9723456, 9875385, 9914112, 9926028, 10009440, 10083584, 10120656, 10241140, 10380160, 10395840, 10533744, 10635030, 10692864, 10753197, 10803840, 10843560, 11007360, 11028920, 11344032, 11385738, 11439360, 11566464, 11677680, 11695320, 11704160, 12154320, 12289368, 12392640, 12407535, 12456192, 12475008, 12604480, 12650820, 12964608, 13012272, 13167180, 13234704, 13345920, 13366080, 13494208, 13825539, 13861120, 14013216, 14044992, 14180040, 14337596, 14394240, 14458080, 14871168, 14889042, 15125376, 15180984, 15361710, 15570240, 15593760, 15800616, 16015104, 16205760, 16265340, 16385824, 16523520, 16543380, 16867760, 17016048, 17349696, 17516520, 17556240, 17646272, 17821440, 17921995, 18434052, 18588960, 18684288, 18712512, 18726656, 18906720, 18976230, 19277440, 19446912, 19750770, 19852056, 20018880, 20241312, 20482280, 20760320, 20791680, 21067488, 21270060, 21506394, 21607680, 21687120, 22014720, 22057840, 22688064, 22771476, 23042565, 23132928, 23355360, 23390640, 23408320, 24308640, 24578736, 24785280, 24815070, 24950016, 25208960, 25301640, 26024544, 26334360, 26469408, 26691840, 26732160, 26988416, 27651078, 28026432, 28089984, 28360080, 28464345, 28675192, 28788480, 28916160, 29742336, 29778084, 30250752, 30361968, 30723420, 31140480, 31187520, 31601232, 32259591, 32411520, 32530680, 32771648, 33086760, 33735520, 34032096, 34699392, 35033040, 35112480, 35292544, 35843990, 36868104, 37177920, 37222605, 37368576, 37425024, 37813440, 37952460, 38554880, 38893824, 39501540, 39704112, 40037760, 40482624, 40964560, 41583360, 42134976, 42540120, 43012788, 43374240, 44115680, 45376128, 45542952, 46085130, 46710720, 46781280, 46816640, 48617280, 49157472, 49570560, 49630140, 50417920, 50603280, 52049088, 52668720, 52938816, 53464320, 53765985, 53976832, 55302156, 56052864, 56179968, 56720160, 56928690, 57350384, 57832320, 59556168, 60723936, 61446840, 62280960, 62375040, 63202464, 64519182, 64823040, 65061360, 65543296, 66173520, 67471040, 68064192, 69127695, 69398784, 70066080, 70224960, 70585088, 71687980, 73736208, 74355840, 74445210, 74850048, 75626880, 75904920, 79003080, 79408224, 80075520, 80965248, 81929120, 84269952, 85080240, 86025576, 86748480, 88231360, 90752256, 91085904, 92170260, 93421440, 93562560, 93633280, 96778773, 97234560, 98314944, 99260280, 101206560, 104098176, 105337440, 105877632, 107531970, 110604312, 112105728, 113440320, 113857380, 114700768, 115664640, 119112336, 121447872, 122893680, 124750080, 126404928, 129038364, 130122720, 131086592, 132347040, 134942080, 136128384, 138255390, 140132160, 140449920, 143375960, 147472416, 148711680, 148890420, 151253760, 151809840, 158006160, 158816448, 161297955, 161930496, 163858240, 168539904, 170160480, 172051152, 173496960, 176462720, 182171808, 184340520, 186842880, 187125120, 193557546, 194469120, 196629888, 198520560, 202413120, 208196352, 210674880, 211755264, 215063940, 221208624, 226880640, 227714760, 229401536, 238224672, 242895744, 245787360, 252809856, 258076728, 260245440, 264694080, 269884160, 272256768, 276510780, 280264320, 280899840, 286751920, 294944832, 297780840, 303619680, 316012320, 317632896, 322595910, 327716480, 340320960, 344102304, 346993920, 352925440, 364343616, 368681040, 374250240, 387115092, 393259776, 397041120, 404826240, 421349760, 430127880, 442417248, 453761280, 455429520, 458803072, 476449344, 483893865, 485791488, 491574720, 505619712, 516153456, 520490880, 529388160, 553021560, 560528640, 573503840, 589889664, 595561680, 607239360, 632024640, 635265792, 645191820, 655432960, 680641920, 688204608, 728687232, 737362080, 774230184, 794082240, 809652480, 842699520, 860255760, 884834496, 910859040, 917606144, 952898688, 967787730, 983149440, 1032306912, 1040981760, 1058776320, 1106043120, 1147007680, 1179779328, 1191123360, 1214478720, 1264049280, 1290383640, 1361283840, 1376409216, 1457374464, 1474724160, 1548460368, 1588164480, 1720511520, 1769668992, 1821718080, 1905797376, 1935575460, 1966298880, 2064613824, 2212086240, 2294015360, 2382246720, 2428957440, 2528098560, 2580767280, 2752818432, 2949448320, 3096920736, 3176328960, 3441023040, 3539337984, 3643436160, 3871150920, 4129227648, 4424172480, 4588030720, 4764493440, 5161534560, 5898896640, 6193841472, 6882046080, 7286872320, 7742301840, 8258455296, 8848344960, 9528986880, 10323069120, 12387682944, 13764092160, 15484603680, 17696689920, 20646138240, 24775365888, 30969207360, 41292276480, 61938414720, 123876829440]

約数ペア:

[(1, 123876829440), (2, 61938414720), (3, 41292276480), (4, 30969207360), (5, 24775365888), (6, 20646138240), (7, 17696689920), (8, 15484603680), (9, 13764092160), (10, 12387682944), (12, 10323069120), (13, 9528986880), (14, 8848344960), (15, 8258455296), (16, 7742301840), (17, 7286872320), (18, 6882046080), (20, 6193841472), (21, 5898896640), (24, 5161534560), (26, 4764493440), (27, 4588030720), (28, 4424172480), (30, 4129227648), (32, 3871150920), (34, 3643436160), (35, 3539337984), (36, 3441023040), (39, 3176328960), (40, 3096920736), (42, 2949448320), (45, 2752818432), (48, 2580767280), (49, 2528098560), (51, 2428957440), (52, 2382246720), (54, 2294015360), (56, 2212086240), (60, 2064613824), (63, 1966298880), (64, 1935575460), (65, 1905797376), (68, 1821718080), (70, 1769668992), (72, 1720511520), (78, 1588164480), (80, 1548460368), (84, 1474724160), (85, 1457374464), (90, 1376409216), (91, 1361283840), (96, 1290383640), (98, 1264049280), (102, 1214478720), (104, 1191123360), (105, 1179779328), (108, 1147007680), (112, 1106043120), (117, 1058776320), (119, 1040981760), (120, 1032306912), (126, 983149440), (128, 967787730), (130, 952898688), (135, 917606144), (136, 910859040), (140, 884834496), (144, 860255760), (147, 842699520), (153, 809652480), (156, 794082240), (160, 774230184), (168, 737362080), (170, 728687232), (180, 688204608), (182, 680641920), (189, 655432960), (192, 645191820), (195, 635265792), (196, 632024640), (204, 607239360), (208, 595561680), (210, 589889664), (216, 573503840), (221, 560528640), (224, 553021560), (234, 529388160), (238, 520490880), (240, 516153456), (245, 505619712), (252, 491574720), (255, 485791488), (256, 483893865), (260, 476449344), (270, 458803072), (272, 455429520), (273, 453761280), (280, 442417248), (288, 430127880), (294, 421349760), (306, 404826240), (312, 397041120), (315, 393259776), (320, 387115092), (331, 374250240), (336, 368681040), (340, 364343616), (351, 352925440), (357, 346993920), (360, 344102304), (364, 340320960), (378, 327716480), (384, 322595910), (390, 317632896), (392, 316012320), (408, 303619680), (416, 297780840), (420, 294944832), (432, 286751920), (441, 280899840), (442, 280264320), (448, 276510780), (455, 272256768), (459, 269884160), (468, 264694080), (476, 260245440), (480, 258076728), (490, 252809856), (504, 245787360), (510, 242895744), (520, 238224672), (540, 229401536), (544, 227714760), (546, 226880640), (560, 221208624), (576, 215063940), (585, 211755264), (588, 210674880), (595, 208196352), (612, 202413120), (624, 198520560), (630, 196629888), (637, 194469120), (640, 193557546), (662, 187125120), (663, 186842880), (672, 184340520), (680, 182171808), (702, 176462720), (714, 173496960), (720, 172051152), (728, 170160480), (735, 168539904), (756, 163858240), (765, 161930496), (768, 161297955), (780, 158816448), (784, 158006160), (816, 151809840), (819, 151253760), (832, 148890420), (833, 148711680), (840, 147472416), (864, 143375960), (882, 140449920), (884, 140132160), (896, 138255390), (910, 136128384), (918, 134942080), (936, 132347040), (945, 131086592), (952, 130122720), (960, 129038364), (980, 126404928), (993, 124750080), (1008, 122893680), (1020, 121447872), (1040, 119112336), (1071, 115664640), (1080, 114700768), (1088, 113857380), (1092, 113440320), (1105, 112105728), (1120, 110604312), (1152, 107531970), (1170, 105877632), (1176, 105337440), (1190, 104098176), (1224, 101206560), (1248, 99260280), (1260, 98314944), (1274, 97234560), (1280, 96778773), (1323, 93633280), (1324, 93562560), (1326, 93421440), (1344, 92170260), (1360, 91085904), (1365, 90752256), (1404, 88231360), (1428, 86748480), (1440, 86025576), (1456, 85080240), (1470, 84269952), (1512, 81929120), (1530, 80965248), (1547, 80075520), (1560, 79408224), (1568, 79003080), (1632, 75904920), (1638, 75626880), (1655, 74850048), (1664, 74445210), (1666, 74355840), (1680, 73736208), (1728, 71687980), (1755, 70585088), (1764, 70224960), (1768, 70066080), (1785, 69398784), (1792, 69127695), (1820, 68064192), (1836, 67471040), (1872, 66173520), (1890, 65543296), (1904, 65061360), (1911, 64823040), (1920, 64519182), (1960, 63202464), (1986, 62375040), (1989, 62280960), (2016, 61446840), (2040, 60723936), (2080, 59556168), (2142, 57832320), (2160, 57350384), (2176, 56928690), (2184, 56720160), (2205, 56179968), (2210, 56052864), (2240, 55302156), (2295, 53976832), (2304, 53765985), (2317, 53464320), (2340, 52938816), (2352, 52668720), (2380, 52049088), (2448, 50603280), (2457, 50417920), (2496, 49630140), (2499, 49570560), (2520, 49157472), (2548, 48617280), (2646, 46816640), (2648, 46781280), (2652, 46710720), (2688, 46085130), (2720, 45542952), (2730, 45376128), (2808, 44115680), (2856, 43374240), (2880, 43012788), (2912, 42540120), (2940, 42134976), (2979, 41583360), (3024, 40964560), (3060, 40482624), (3094, 40037760), (3120, 39704112), (3136, 39501540), (3185, 38893824), (3213, 38554880), (3264, 37952460), (3276, 37813440), (3310, 37425024), (3315, 37368576), (3328, 37222605), (3332, 37177920), (3360, 36868104), (3456, 35843990), (3510, 35292544), (3528, 35112480), (3536, 35033040), (3570, 34699392), (3640, 34032096), (3672, 33735520), (3744, 33086760), (3780, 32771648), (3808, 32530680), (3822, 32411520), (3840, 32259591), (3920, 31601232), (3972, 31187520), (3978, 31140480), (4032, 30723420), (4080, 30361968), (4095, 30250752), (4160, 29778084), (4165, 29742336), (4284, 28916160), (4303, 28788480), (4320, 28675192), (4352, 28464345), (4368, 28360080), (4410, 28089984), (4420, 28026432), (4480, 27651078), (4590, 26988416), (4634, 26732160), (4641, 26691840), (4680, 26469408), (4704, 26334360), (4760, 26024544), (4896, 25301640), (4914, 25208960), (4965, 24950016), (4992, 24815070), (4998, 24785280), (5040, 24578736), (5096, 24308640), (5292, 23408320), (5296, 23390640), (5304, 23355360), (5355, 23132928), (5376, 23042565), (5440, 22771476), (5460, 22688064), (5616, 22057840), (5627, 22014720), (5712, 21687120), (5733, 21607680), (5760, 21506394), (5824, 21270060), (5880, 21067488), (5958, 20791680), (5967, 20760320), (6048, 20482280), (6120, 20241312), (6188, 20018880), (6240, 19852056), (6272, 19750770), (6370, 19446912), (6426, 19277440), (6528, 18976230), (6552, 18906720), (6615, 18726656), (6620, 18712512), (6630, 18684288), (6664, 18588960), (6720, 18434052), (6912, 17921995), (6951, 17821440), (7020, 17646272), (7056, 17556240), (7072, 17516520), (7140, 17349696), (7280, 17016048), (7344, 16867760), (7488, 16543380), (7497, 16523520), (7560, 16385824), (7616, 16265340), (7644, 16205760), (7735, 16015104), (7840, 15800616), (7944, 15593760), (7956, 15570240), (8064, 15361710), (8160, 15180984), (8190, 15125376), (8320, 14889042), (8330, 14871168), (8568, 14458080), (8606, 14394240), (8640, 14337596), (8736, 14180040), (8820, 14044992), (8840, 14013216), (8937, 13861120), (8960, 13825539), (9180, 13494208), (9268, 13366080), (9282, 13345920), (9360, 13234704), (9408, 13167180), (9520, 13012272), (9555, 12964608), (9792, 12650820), (9828, 12604480), (9930, 12475008), (9945, 12456192), (9984, 12407535), (9996, 12392640), (10080, 12289368), (10192, 12154320), (10584, 11704160), (10592, 11695320), (10608, 11677680), (10710, 11566464), (10829, 11439360), (10880, 11385738), (10920, 11344032), (11232, 11028920), (11254, 11007360), (11424, 10843560), (11466, 10803840), (11520, 10753197), (11585, 10692864), (11648, 10635030), (11760, 10533744), (11916, 10395840), (11934, 10380160), (12096, 10241140), (12240, 10120656), (12285, 10083584), (12376, 10009440), (12480, 9926028), (12495, 9914112), (12544, 9875385), (12740, 9723456), (12852, 9638720), (12909, 9596160), (13056, 9488115), (13104, 9453360), (13230, 9363328), (13240, 9356256), (13260, 9342144), (13328, 9294480), (13440, 9217026), (13902, 8910720), (13923, 8897280), (14040, 8823136), (14112, 8778120), (14144, 8758260), (14280, 8674848), (14560, 8508024), (14688, 8433880), (14895, 8316672), (14976, 8271690), (14994, 8261760), (15120, 8192912), (15232, 8132670), (15288, 8102880), (15470, 8007552), (15680, 7900308), (15888, 7796880), (15912, 7785120), (16065, 7710976), (16128, 7680855), (16219, 7637760), (16320, 7590492), (16380, 7562688), (16640, 7444521), (16660, 7435584), (16881, 7338240), (17136, 7229040), (17199, 7202560), (17212, 7197120), (17280, 7168798), (17472, 7090020), (17640, 7022496), (17680, 7006608), (17874, 6930560), (18360, 6747104), (18536, 6683040), (18564, 6672960), (18720, 6617352), (18816, 6583590), (19040, 6506136), (19110, 6482304), (19584, 6325410), (19656, 6302240), (19860, 6237504), (19890, 6228096), (19992, 6196320), (20160, 6144684), (20384, 6077160), (20853, 5940480), (21168, 5852080), (21184, 5847660), (21216, 5838840), (21420, 5783232), (21515, 5757696), (21658, 5719680), (21760, 5692869), (21840, 5672016), (22464, 5514460), (22491, 5507840), (22508, 5503680), (22848, 5421780), (22932, 5401920), (23170, 5346432), (23205, 5338368), (23296, 5317515), (23520, 5266872), (23832, 5197920), (23868, 5190080), (24192, 5120570), (24480, 5060328), (24570, 5041792), (24752, 5004720), (24960, 4963014), (24990, 4957056), (25480, 4861728), (25704, 4819360), (25818, 4798080), (26208, 4726680), (26460, 4681664), (26480, 4678128), (26520, 4671072), (26656, 4647240), (26880, 4608513), (27804, 4455360), (27846, 4448640), (28080, 4411568), (28135, 4402944), (28224, 4389060), (28288, 4379130), (28560, 4337424), (28665, 4321536), (29120, 4254012), (29376, 4216940), (29790, 4158336), (29835, 4152064), (29952, 4135845), (29988, 4130880), (30121, 4112640), (30240, 4096456), (30464, 4066335), (30576, 4051440), (30940, 4003776), (31360, 3950154), (31776, 3898440), (31824, 3892560), (32130, 3855488), (32438, 3818880), (32487, 3813120), (32640, 3795246), (32760, 3781344), (33320, 3717792), (33762, 3669120), (34272, 3614520), (34398, 3601280), (34424, 3598560), (34560, 3584399), (34755, 3564288), (34944, 3545010), (35280, 3511248), (35360, 3503304), (35748, 3465280), (36720, 3373552), (37072, 3341520), (37128, 3336480), (37440, 3308676), (37485, 3304704), (37632, 3291795), (38080, 3253068), (38220, 3241152), (38727, 3198720), (39168, 3162705), (39312, 3151120), (39389, 3144960), (39720, 3118752), (39780, 3114048), (39984, 3098160), (40320, 3072342), (40768, 3038580), (41706, 2970240), (41769, 2965760), (42336, 2926040), (42368, 2923830), (42432, 2919420), (42840, 2891616), (43030, 2878848), (43316, 2859840), (43680, 2836008), (44685, 2772224), (44928, 2757230), (44982, 2753920), (45016, 2751840), (45696, 2710890), (45864, 2700960), (46340, 2673216), (46410, 2669184), (47040, 2633436), (47664, 2598960), (47736, 2595040), (48384, 2560285), (48657, 2545920), (48960, 2530164), (49140, 2520896), (49504, 2502360), (49920, 2481507), (49980, 2478528), (50643, 2446080), (50960, 2430864), (51408, 2409680), (51636, 2399040), (52416, 2363340), (52920, 2340832), (52960, 2339064), (53040, 2335536), (53312, 2323620), (54145, 2287872), (55608, 2227680), (55692, 2224320), (56160, 2205784), (56270, 2201472), (56448, 2194530), (56576, 2189565), (57120, 2168712), (57330, 2160768), (58240, 2127006), (58752, 2108470), (59580, 2079168), (59670, 2076032), (59976, 2065440), (60242, 2056320), (60480, 2048228), (61152, 2025720), (61880, 2001888), (62559, 1980160), (62720, 1975077), (63552, 1949220), (63648, 1946280), (64260, 1927744), (64545, 1919232), (64876, 1909440), (64974, 1906560), (65280, 1897623), (65520, 1890672), (66640, 1858896), (67524, 1834560), (68544, 1807260), (68796, 1800640), (68848, 1799280), (69510, 1782144), (69615, 1779456), (69888, 1772505), (70560, 1755624), (70720, 1751652), (71496, 1732640), (73151, 1693440), (73440, 1686776), (74144, 1670760), (74256, 1668240), (74880, 1654338), (74970, 1652352), (76160, 1626534), (76440, 1620576), (77454, 1599360), (78624, 1575560), (78778, 1572480), (79440, 1559376), (79560, 1557024), (79968, 1549080), (80640, 1536171), (81095, 1527552), (81536, 1519290), (83412, 1485120), (83538, 1482880), (84405, 1467648), (84672, 1463020), (84736, 1461915), (84864, 1459710), (85680, 1445808), (85995, 1440512), (86060, 1439424), (86632, 1429920), (87360, 1418004), (89370, 1386112), (89856, 1378615), (89964, 1376960), (90032, 1375920), (90363, 1370880), (91392, 1355445), (91728, 1350480), (92680, 1336608), (92820, 1334592), (94080, 1316718), (95328, 1299480), (95472, 1297520), (97314, 1272960), (97461, 1271040), (97920, 1265082), (98280, 1260448), (99008, 1251180), (99960, 1239264), (101286, 1223040), (101920, 1215432), (102816, 1204840), (103272, 1199520), (104265, 1188096), (104832, 1181670), (105840, 1170416), (105920, 1169532), (106080, 1167768), (106624, 1161810), (108290, 1143936), (111216, 1113840), (111384, 1112160), (112320, 1102892), (112455, 1101568), (112540, 1100736), (112896, 1097265), (114240, 1084356), (114660, 1080384), (116181, 1066240), (116480, 1063503), (117504, 1054235), (118167, 1048320), (119160, 1039584), (119340, 1038016), (119952, 1032720), (120484, 1028160), (120960, 1024114), (122304, 1012860), (123760, 1000944), (125118, 990080), (127104, 974610), (127296, 973140), (128520, 963872), (129090, 959616), (129752, 954720), (129948, 953280), (131040, 945336), (133280, 929448), (135048, 917280), (137088, 903630), (137592, 900320), (137696, 899640), (139020, 891072), (139230, 889728), (141120, 877812), (141440, 875826), (142992, 866320), (145971, 848640), (146302, 846720), (146880, 843388), (148288, 835380), (148512, 834120), (149760, 827169), (149940, 826176), (150605, 822528), (151929, 815360), (152320, 813267), (152880, 810288), (154908, 799680), (157248, 787780), (157556, 786240), (158880, 779688), (159120, 778512), (159936, 774540), (162190, 763776), (162435, 762624), (163072, 759645), (166824, 742560), (167076, 741440), (168810, 733824), (169344, 731510), (169728, 729855), (171360, 722904), (171990, 720256), (172120, 719712), (173264, 714960), (174720, 709002), (178740, 693056), (179928, 688480), (180064, 687960), (180726, 685440), (183456, 675240), (185360, 668304), (185640, 667296), (188160, 658359), (190656, 649740), (190944, 648760), (193635, 639744), (194628, 636480), (194922, 635520), (195840, 632541), (196560, 630224), (196945, 628992), (198016, 625590), (199920, 619632), (202572, 611520), (203840, 607716), (205632, 602420), (206544, 599760), (208530, 594048), (208845, 593152), (209664, 590835), (210847, 587520), (211680, 585208), (211840, 584766), (212160, 583884), (213248, 580905), (216580, 571968), (219453, 564480), (222432, 556920), (222768, 556080), (224640, 551446), (224910, 550784), (225080, 550368), (228480, 542178), (229320, 540192), (232362, 533120), (236334, 524160), (238320, 519792), (238680, 519008), (239904, 516360), (240968, 514080), (241920, 512057), (243285, 509184), (244608, 506430), (247520, 500472), (250236, 495040), (253215, 489216), (254208, 487305), (254592, 486570), (257040, 481936), (258180, 479808), (259504, 477360), (259896, 476640), (262080, 472668), (266560, 464724), (270096, 458640), (271089, 456960), (274176, 451815), (275184, 450160), (275392, 449820), (275723, 449280), (278040, 445536), (278460, 444864), (282240, 438906), (282880, 437913), (285984, 433160), (291942, 424320), (292383, 423680), (292604, 423360), (293760, 421694), (296576, 417690), (297024, 417060), (299880, 413088), (301210, 411264), (303858, 407680), (305760, 405144), (309816, 399840), (312795, 396032), (314496, 393890), (315112, 393120), (317760, 389844), (318240, 389256), (319872, 387270), (324380, 381888), (324870, 381312), (333648, 371280), (334152, 370720), (337620, 366912), (338688, 365755), (342720, 361452), (343980, 360128), (344240, 359856), (346528, 357480), (349440, 354501)]