1123739809920

素因数分解:

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

素因数の和:523

約数の個数: 2048

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

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

約数列:

[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, 51, 52, 54, 56, 60, 63, 64, 65, 68, 70, 72, 78, 80, 84, 85, 90, 91, 96, 102, 104, 105, 108, 112, 117, 119, 120, 126, 127, 128, 130, 135, 136, 140, 144, 153, 156, 160, 168, 170, 180, 182, 189, 192, 195, 204, 208, 210, 216, 221, 224, 234, 238, 240, 252, 254, 255, 260, 270, 272, 273, 280, 288, 306, 312, 315, 320, 331, 336, 340, 351, 357, 360, 364, 378, 381, 384, 390, 408, 416, 420, 432, 442, 448, 455, 459, 468, 476, 480, 504, 508, 510, 520, 540, 544, 546, 560, 576, 585, 595, 612, 624, 630, 635, 640, 662, 663, 672, 680, 702, 714, 720, 728, 756, 762, 765, 780, 816, 819, 832, 840, 864, 884, 889, 896, 910, 918, 936, 945, 952, 960, 993, 1008, 1016, 1020, 1040, 1071, 1080, 1088, 1092, 1105, 1120, 1143, 1152, 1170, 1190, 1224, 1248, 1260, 1270, 1324, 1326, 1344, 1360, 1365, 1404, 1428, 1440, 1456, 1512, 1524, 1530, 1547, 1560, 1632, 1638, 1651, 1655, 1664, 1680, 1728, 1755, 1768, 1778, 1785, 1820, 1836, 1872, 1890, 1904, 1905, 1920, 1986, 1989, 2016, 2032, 2040, 2080, 2142, 2159, 2160, 2176, 2184, 2210, 2240, 2286, 2295, 2317, 2340, 2380, 2448, 2457, 2496, 2520, 2540, 2648, 2652, 2667, 2688, 2720, 2730, 2808, 2856, 2880, 2912, 2979, 3024, 3048, 3060, 3094, 3120, 3213, 3264, 3276, 3302, 3310, 3315, 3360, 3429, 3456, 3510, 3536, 3556, 3570, 3640, 3672, 3744, 3780, 3808, 3810, 3972, 3978, 4032, 4064, 4080, 4095, 4160, 4284, 4303, 4318, 4320, 4368, 4420, 4445, 4480, 4572, 4590, 4634, 4641, 4680, 4760, 4896, 4914, 4953, 4965, 4992, 5040, 5080, 5296, 5304, 5334, 5355, 5440, 5460, 5616, 5627, 5712, 5715, 5760, 5824, 5958, 5967, 6048, 6096, 6120, 6188, 6240, 6426, 6477, 6528, 6552, 6604, 6620, 6630, 6720, 6858, 6951, 7020, 7072, 7112, 7140, 7280, 7344, 7488, 7560, 7616, 7620, 7735, 7944, 7956, 8001, 8064, 8128, 8160, 8190, 8255, 8320, 8568, 8606, 8636, 8640, 8736, 8840, 8890, 8937, 9144, 9180, 9268, 9282, 9360, 9520, 9792, 9828, 9906, 9930, 9945, 10080, 10160, 10592, 10608, 10668, 10710, 10795, 10880, 10920, 11232, 11254, 11424, 11430, 11557, 11585, 11648, 11916, 11934, 12096, 12192, 12240, 12285, 12376, 12480, 12852, 12909, 12954, 13104, 13208, 13240, 13260, 13335, 13440, 13716, 13902, 13923, 14040, 14144, 14224, 14280, 14560, 14688, 14859, 14895, 14976, 15113, 15120, 15232, 15240, 15470, 15888, 15912, 16002, 16065, 16256, 16320, 16380, 16510, 16881, 17136, 17145, 17212, 17272, 17280, 17472, 17680, 17780, 17874, 18288, 18360, 18536, 18564, 18720, 19040, 19431, 19584, 19656, 19812, 19860, 19890, 20160, 20320, 20853, 21184, 21216, 21336, 21420, 21515, 21590, 21840, 22464, 22508, 22848, 22860, 23114, 23170, 23205, 23832, 23868, 24003, 24192, 24384, 24480, 24570, 24752, 24765, 24960, 25704, 25818, 25908, 26208, 26416, 26480, 26520, 26670, 27432, 27804, 27846, 28067, 28080, 28135, 28288, 28448, 28560, 29120, 29376, 29718, 29790, 29835, 30121, 30226, 30240, 30480, 30940, 31776, 31824, 32004, 32130, 32385, 32640, 32760, 33020, 33762, 34272, 34290, 34424, 34544, 34671, 34755, 34944, 35360, 35560, 35748, 36576, 36720, 37072, 37128, 37440, 38080, 38727, 38862, 39312, 39389, 39624, 39720, 39780, 40005, 40320, 40640, 41706, 41769, 42037, 42368, 42432, 42672, 42840, 43030, 43180, 43680, 44577, 44685, 44928, 45016, 45339, 45696, 45720, 46228, 46340, 46410, 47664, 47736, 48006, 48768, 48960, 49140, 49504, 49530, 50643, 51408, 51636, 51816, 52416, 52832, 52960, 53040, 53340, 54864, 55608, 55692, 56134, 56160, 56270, 56896, 57120, 57785, 58240, 58293, 58752, 59436, 59580, 59670, 60242, 60452, 60480, 60960, 61880, 62559, 63552, 63648, 64008, 64260, 64545, 64770, 65520, 66040, 67524, 68544, 68580, 68848, 69088, 69342, 69510, 69615, 70720, 71120, 71496, 73151, 73152, 73440, 74144, 74256, 74295, 74880, 75565, 76160, 77454, 77724, 78624, 78778, 79248, 79440, 79560, 80010, 81280, 83412, 83538, 84074, 84201, 84405, 84864, 85344, 85680, 86060, 86360, 87360, 89154, 89370, 90032, 90363, 90678, 91440, 92456, 92680, 92820, 95328, 95472, 96012, 97155, 97920, 98280, 99008, 99060, 101286, 102816, 103272, 103632, 104013, 104265, 104832, 105664, 105920, 106080, 106680, 109728, 111216, 111384, 112268, 112320, 112540, 113792, 114240, 115570, 116181, 116586, 118167, 118872, 119160, 119340, 120015, 120484, 120904, 120960, 121920, 123760, 125118, 126111, 127104, 127296, 128016, 128520, 129090, 129540, 131040, 132080, 135048, 136017, 137088, 137160, 137696, 138176, 138684, 139020, 139230, 140335, 141440, 142240, 142992, 146302, 146304, 146880, 148288, 148512, 148590, 150605, 151130, 151929, 154908, 155448, 157248, 157556, 158496, 158880, 159120, 160020, 166824, 167076, 168148, 168402, 168810, 170688, 171360, 172120, 172720, 173355, 174720, 178308, 178740, 180064, 180726, 181356, 182880, 184912, 185360, 185640, 190656, 190944, 192024, 193635, 194310, 196469, 196560, 196945, 198016, 198120, 202572, 205632, 206544, 207264, 208026, 208530, 208845, 210185, 211328, 211840, 212160, 213360, 219453, 219456, 222432, 222768, 222885, 224536, 224640, 225080, 226695, 228480, 231140, 232362, 233172, 236334, 237744, 238320, 238680, 240030, 240968, 241808, 243840, 247520, 250236, 252222, 252603, 253215, 254592, 256032, 257040, 258180, 259080, 262080, 264160, 270096, 271089, 272034, 274320, 275392, 276352, 277368, 278040, 278460, 280670, 284480, 285984, 291465, 292604, 293760, 294259, 296576, 297024, 297180, 301210, 302260, 303858, 309816, 310896, 312039, 312795, 314496, 315112, 316992, 317760, 318240, 320040, 333648, 334152, 336296, 336804, 337620, 341376, 342720, 344240, 345440, 346710, 354501, 356616, 357480, 360128, 361452, 362712, 365755, 365760, 369824, 370720, 371280, 378333, 381312, 381888, 384048, 387270, 388620, 392938, 393120, 393890, 396240, 405144, 408051, 411264, 413088, 414528, 416052, 417060, 417690, 420370, 421005, 424320, 426720, 438906, 438912, 444864, 445536, 445770, 449072, 450160, 451815, 453390, 462280, 464724, 466344, 472668, 475488, 476640, 477360, 480060, 481936, 483616, 495040, 500472, 504444, 505206, 506430, 512057, 512064, 514080, 516360, 518160, 520065, 524160, 528320, 540192, 542178, 544068, 546481, 548640, 550784, 554736, 556080, 556920, 561340, 568960, 571968, 580905, 582930, 585208, 588518, 589407, 590835, 594048, 594360, 602420, 604520, 607716, 619632, 621792, 624078, 625590, 630224, 630555, 633984, 635520, 636480, 640080, 658359, 667296, 668304, 672592, 673608, 675240, 680085, 685440, 688480, 690880, 693420, 709002, 713232, 714629, 714960, 720256, 722904, 725424, 731510, 731520, 739648, 741440, 742560, 756666, 757809, 759645, 763776, 768096, 774540, 777240, 785876, 786240, 787780, 792480, 810288, 813267, 816102, 826176, 829056, 832104, 834120, 835380, 840740, 842010, 853440, 877812, 882777, 889728, 891072, 891540, 898144, 900320, 903630, 906780, 924560, 929448, 932688, 945336, 950976, 953280, 954720, 960120, 963872, 967232, 982345, 990080, 1000944, 1008888, 1010412, 1012860, 1024114, 1024128, 1028160, 1032720, 1036320, 1040130, 1056640, 1063503, 1080384, 1084356, 1088136, 1092962, 1097265, 1097280, 1109472, 1112160, 1113840, 1122680, 1134999, 1143936, 1161810, 1165860, 1170416, 1177036, 1178814, 1181670, 1188720, 1204840, 1209040, 1215432, 1239264, 1243584, 1248156, 1251180, 1260448, 1261110, 1263015, 1272960, 1280160, 1316718, 1334592, 1336608, 1345184, 1347216, 1350480, 1355445, 1360170, 1376960, 1381760, 1386840, 1418004, 1426464, 1429258, 1429920, 1445808, 1450848, 1463020, 1471295, 1479296, 1482880, 1485120, 1513332, 1515618, 1519290, 1536171, 1536192, 1549080, 1554480, 1560195, 1571752, 1572480, 1575560, 1584960, 1620576, 1626534, 1632204, 1639443, 1652352, 1664208, 1668240, 1670760, 1681480, 1684020, 1706880, 1755624, 1765554, 1768221, 1772505, 1782144, 1783080, 1796288, 1800640, 1807260, 1813560, 1849120, 1858896, 1865376, 1890672, 1891665, 1901952, 1906560, 1909440, 1920240, 1927744, 1934464, 1964690, 1975077, 2001888, 2017776, 2020824, 2025720, 2040255, 2048228, 2056320, 2065440, 2072640, 2080260, 2127006, 2143887, 2160768, 2168712, 2176272, 2185924, 2194530, 2194560, 2218944, 2224320, 2227680, 2245360, 2269998, 2323620, 2331720, 2340832, 2354072, 2357628, 2363340, 2377440, 2409680, 2418080, 2430864, 2478528, 2487168, 2496312, 2502360, 2520896, 2522220, 2526030, 2560285, 2560320, 2633436, 2648331, 2669184, 2673216, 2690368, 2694432, 2700960, 2710890, 2720340, 2732405, 2753920, 2773680, 2836008, 2852928, 2858516, 2859840, 2891616, 2901696, 2926040, 2942590, 2947035, 2970240, 3026664, 3031236, 3038580, 3072342, 3072384, 3098160, 3108960, 3120390, 3143504, 3151120, 3169920, 3241152, 3253068, 3264408, 3278886, 3291795, 3328416, 3336480, 3341520, 3362960, 3368040, 3511248, 3531108, 3536442, 3545010, 3566160, 3573145, 3592576, 3601280, 3614520, 3627120, 3698240, 3717792, 3730752, 3781344, 3783330, 3789045, 3818880, 3825367, 3840480, 3855488, 3929380, 3950154, 4003776, 4035552, 4041648, 4051440, 4066335, 4080510, 4096456, 4130880, 4145280, 4160520, 4254012, 4287774, 4337424, 4352544, 4371848, 4389060, 4413885, 4437888, 4448640, 4455360, 4490720, 4539996, 4608513, 4647240, 4663440, 4681664, 4708144, 4715256, 4726680, 4754880, 4819360, 4836160, 4861728, 4918329, 4957056, 4992624, 5002403, 5004720, 5041792, 5044440, 5052060, 5120570, 5120640, 5266872, 5296662, 5304663, 5317515, 5346432, 5380736, 5388864, 5401920, 5421780, 5440680, 5464810, 5547360, 5672016, 5674995, 5705856, 5717032, 5719680, 5783232, 5803392, 5852080, 5885180, 5894070, 6053328, 6062472, 6077160, 6144684, 6196320, 6217920, 6240780, 6287008, 6302240, 6431661, 6482304, 6506136, 6528816, 6557772, 6583590, 6656832, 6672960, 6683040, 6725920, 6736080, 7022496, 7062216, 7072884, 7090020, 7132320, 7146290, 7229040, 7254240, 7396480, 7435584, 7461504, 7562688, 7566660, 7578090, 7650734, 7680855, 7680960, 7858760, 7900308, 7944993, 8007552, 8071104, 8083296, 8102880, 8132670, 8161020, 8192912, 8197215, 8261760, 8321040, 8508024, 8575548, 8674848, 8705088, 8743696, 8778120, 8827770, 8841105, 8910720, 8981440, 9079992, 9217026, 9290177, 9294480, 9326880, 9363328, 9416288, 9430512, 9453360, 9509760, 9638720, 9672320, 9723456, 9836658, 9875385, 9985248, 10004806, 10009440, 10088880, 10104120, 10241140, 10533744, 10593324, 10609326, 10635030, 10719435, 10777728, 10803840, 10843560, 10881360, 10929620, 11094720, 11344032, 11349990, 11434064, 11476101, 11566464, 11704160, 11770360, 11788140, 12106656, 12124944, 12154320, 12289368, 12392640, 12435840, 12481560, 12574016, 12604480, 12863322, 13012272, 13057632, 13115544, 13167180, 13241655, 13313664, 13345920, 13366080, 13451840, 13472160, 13825539, 14044992, 14124432, 14145768, 14180040, 14264640, 14292580, 14458080, 14508480, 14754987, 14871168, 15007209, 15125376, 15133320, 15156180, 15301468, 15361710, 15361920, 15717520, 15800616, 15889986, 16142208, 16166592, 16205760, 16265340, 16322040, 16385824, 16394430, 16642080, 17016048, 17151096, 17349696, 17410176, 17487392, 17556240, 17655540, 17682210, 17962880, 18159984, 18434052, 18580354, 18588960, 18653760, 18832576, 18861024, 18906720, 19126835, 19277440, 19294983, 19446912, 19673316, 19750770, 19970496, 20009612, 20018880, 20177760, 20208240, 20482280, 21067488, 21186648, 21218652, 21270060, 21438870, 21687120, 21762720, 21859240, 22189440, 22688064, 22699980, 22868128, 22952202, 23042565, 23408320, 23540720, 23576280, 24213312, 24249888, 24308640, 24578736, 24591645, 24785280, 24963120, 25012015, 25148032, 25208960, 25726644, 26024544, 26115264, 26231088, 26334360, 26483310, 26523315, 26732160, 26903680, 26944320, 27651078, 27870531, 28089984, 28248864, 28291536, 28360080, 28529280, 28585160, 28916160, 29016960, 29509974, 30014418, 30266640, 30312360, 30602936, 30723420, 31435040, 31601232, 31779972, 32158305, 32333184, 32411520, 32530680, 32644080, 32771648, 32788860, 33284160, 34032096, 34302192, 34428303, 34699392, 34974784, 35112480, 35311080, 35364420, 36319968, 36868104, 37160708, 37177920, 37307520, 37665152, 37722048, 37813440, 38253670, 38589966, 39346632, 39501540, 39724965, 39940992, 40019224, 40037760, 40355520, 40416480, 40964560, 42134976, 42373296, 42437304, 42540120, 42877740, 43374240, 43525440, 43718480, 45021627, 45376128, 45399960, 45736256, 45904404, 46085130, 46450885, 46816640, 47081440, 47152560, 48426624, 48499776, 48617280, 49157472, 49183290, 49926240, 50024030, 51453288, 52049088, 52230528, 52462176, 52668720, 52966620, 53046630, 53888640, 55302156, 55741062, 56497728, 56583072, 56720160, 57170320, 57380505, 57832320, 59019948, 60028836, 60533280, 60624720, 61205872, 61446840, 62870080, 63202464, 63559944, 64316610, 65031239, 65061360, 65288160, 65543296, 65577720, 66568320, 68064192, 68604384, 68856606, 69127695, 69949568, 70224960, 70622160, 70728840, 72639936, 73736208, 73774935, 74321416, 74355840, 75036045, 75444096, 75626880, 76507340, 77179932, 78693264, 79003080, 79449930, 80038448, 80711040, 80832960, 81929120, 83611593, 84269952, 84746592, 84874608, 85080240, 85755480, 86748480, 87050880, 87436960, 90043254, 90799920, 91472512, 91808808, 92170260, 92901770, 94162880, 94305120, 96474915, 96999552, 97234560, 98314944, 98366580, 99852480, 100048060, 102906576, 103284909, 104098176, 104924352, 105337440, 105933240, 106093260, 110604312, 111482124, 112995456, 113166144, 113440320, 114340640, 114761010, 118039896, 120057672, 121066560, 121249440, 122411744, 122893680, 125740160, 126404928, 127119888, 128633220, 130062478, 130122720, 130576320, 131155440, 135064881, 136128384, 137208768, 137713212, 138255390, 139352655, 140449920, 141244320, 141457680, 145279872, 147472416, 147549870, 148642832, 150072090, 153014680, 154359864, 157386528, 158006160, 158899860, 160076896, 161665920, 163858240, 167223186, 169493184, 169749216, 170160480, 171510960, 172141515, 173496960, 174873920, 180086508, 181599840, 183617616, 184340520, 185803540, 188325760, 188610240, 192949830, 195093717, 196629888, 196733160, 199704960, 200096120, 205813152, 206569818, 209848704, 210674880, 211866480, 212186520, 221208624, 222964248, 225108135, 226332288, 226880640, 228681280, 229522020, 236079792, 240115344, 242133120, 242498880, 244823488, 245787360, 250834779, 252809856, 254239776, 257266440, 260124956, 260245440, 261152640, 262310880, 270129762, 274417536, 275426424, 276510780, 278705310, 282488640, 282915360, 294944832, 295099740, 297285664, 300144180, 306029360, 308719728, 314773056, 316012320, 317799720, 320153792, 325156195, 327716480, 334446372, 338986368, 339498432, 340320960, 343021920, 344283030, 349747840, 360173016, 363199680, 367235232, 368681040, 371607080, 377220480, 385899660, 390187434, 393466320, 400192240, 411626304, 413139636, 418057965, 421349760, 423732960, 424373040, 442417248, 445928496, 450216270, 457362560, 459044040, 472159584, 480230688, 484997760, 489646976, 491574720, 501669558, 508479552, 514532880, 516424545, 520249912, 520490880, 524621760, 540259524, 550852848, 553021560, 557410620, 564977280, 565830720, 585281151, 589889664, 590199480, 594571328, 600288360, 612058720, 617439456, 629546112, 632024640, 635599440, 640307584, 650312390, 668892744, 675324405, 678996864, 680641920, 686043840, 688566060, 720346032, 726399360, 734470464, 737362080, 743214160, 771799320, 780374868, 786932640, 800384480, 823252608, 826279272, 836115930, 847465920, 848746080, 884834496, 891856992, 900432540, 918088080, 944319168, 960461376, 975468585, 983149440, 1003339116, 1016959104, 1029065760, 1032849090, 1040499824, 1049243520, 1080519048, 1101705696, 1106043120, 1114821240, 1131661440, 1170562302, 1180398960, 1189142656, 1200576720, 1224117440, 1234878912, 1254173895, 1264049280, 1271198880, 1300624780, 1337785488, 1350648810, 1372087680, 1377132120, 1440692064, 1468940928, 1474724160, 1486428320, 1543598640, 1560749736, 1573865280, 1600768960, 1652558544, 1672231860, 1694931840, 1697492160, 1755843453, 1769668992, 1783713984, 1800865080, 1836176160, 1888638336, 1920922752, 1950937170, 2006678232, 2058131520, 2065698180, 2080999648, 2161038096, 2203411392, 2212086240, 2229642480, 2341124604, 2360797920, 2401153440, 2448234880, 2469757824, 2508347790, 2542397760, 2601249560, 2675570976, 2701297620, 2754264240, 2881384128, 2926405755, 2949448320, 2972856640, 3087197280, 3121499472, 3147730560, 3201537920, 3305117088, 3344463720, 3394984320, 3511686906, 3567427968, 3601730160, 3672352320, 3901874340, 4013356464, 4116263040, 4131396360, 4161999296, 4322076192, 4406822784, 4424172480, 4459284960, 4682249208, 4721595840, 4802306880, 5016695580, 5084795520, 5202499120, 5351141952, 5402595240, 5508528480, 5762768256, 5852811510, 5945713280, 6174394560, 6242998944, 6610234176, 6688927440, 7023373812, 7203460320, 7344704640, 7803748680, 8026712928, 8262792720, 8323998592, 8644152384, 8779217265, 8848344960, 8918569920, 9364498416, 9443191680, 9604613760, 10033391160, 10404998240, 10702283904, 10805190480, 11017056960, 11705623020, 12348789120, 12485997888, 13220468352, 13377854880, 14046747624, 14406920640, 15607497360, 16053425856, 16525585440, 17288304768, 17558434530, 17837139840, 18728996832, 20066782320, 20809996480, 21610380960, 22034113920, 23411246040, 24971995776, 26755709760, 28093495248, 28813841280, 31214994720, 32106851712, 33051170880, 35116869060, 37457993664, 40133564640, 41619992960, 43220761920, 46822492080, 53511419520, 56186990496, 62429989440, 66102341760, 70233738120, 74915987328, 80267129280, 86441523840, 93644984160, 112373980992, 124859978880, 140467476240, 160534258560, 187289968320, 224747961984, 280934952480, 374579936640, 561869904960, 1123739809920]

約数ペア:

[(1, 1123739809920), (2, 561869904960), (3, 374579936640), (4, 280934952480), (5, 224747961984), (6, 187289968320), (7, 160534258560), (8, 140467476240), (9, 124859978880), (10, 112373980992), (12, 93644984160), (13, 86441523840), (14, 80267129280), (15, 74915987328), (16, 70233738120), (17, 66102341760), (18, 62429989440), (20, 56186990496), (21, 53511419520), (24, 46822492080), (26, 43220761920), (27, 41619992960), (28, 40133564640), (30, 37457993664), (32, 35116869060), (34, 33051170880), (35, 32106851712), (36, 31214994720), (39, 28813841280), (40, 28093495248), (42, 26755709760), (45, 24971995776), (48, 23411246040), (51, 22034113920), (52, 21610380960), (54, 20809996480), (56, 20066782320), (60, 18728996832), (63, 17837139840), (64, 17558434530), (65, 17288304768), (68, 16525585440), (70, 16053425856), (72, 15607497360), (78, 14406920640), (80, 14046747624), (84, 13377854880), (85, 13220468352), (90, 12485997888), (91, 12348789120), (96, 11705623020), (102, 11017056960), (104, 10805190480), (105, 10702283904), (108, 10404998240), (112, 10033391160), (117, 9604613760), (119, 9443191680), (120, 9364498416), (126, 8918569920), (127, 8848344960), (128, 8779217265), (130, 8644152384), (135, 8323998592), (136, 8262792720), (140, 8026712928), (144, 7803748680), (153, 7344704640), (156, 7203460320), (160, 7023373812), (168, 6688927440), (170, 6610234176), (180, 6242998944), (182, 6174394560), (189, 5945713280), (192, 5852811510), (195, 5762768256), (204, 5508528480), (208, 5402595240), (210, 5351141952), (216, 5202499120), (221, 5084795520), (224, 5016695580), (234, 4802306880), (238, 4721595840), (240, 4682249208), (252, 4459284960), (254, 4424172480), (255, 4406822784), (260, 4322076192), (270, 4161999296), (272, 4131396360), (273, 4116263040), (280, 4013356464), (288, 3901874340), (306, 3672352320), (312, 3601730160), (315, 3567427968), (320, 3511686906), (331, 3394984320), (336, 3344463720), (340, 3305117088), (351, 3201537920), (357, 3147730560), (360, 3121499472), (364, 3087197280), (378, 2972856640), (381, 2949448320), (384, 2926405755), (390, 2881384128), (408, 2754264240), (416, 2701297620), (420, 2675570976), (432, 2601249560), (442, 2542397760), (448, 2508347790), (455, 2469757824), (459, 2448234880), (468, 2401153440), (476, 2360797920), (480, 2341124604), (504, 2229642480), (508, 2212086240), (510, 2203411392), (520, 2161038096), (540, 2080999648), (544, 2065698180), (546, 2058131520), (560, 2006678232), (576, 1950937170), (585, 1920922752), (595, 1888638336), (612, 1836176160), (624, 1800865080), (630, 1783713984), (635, 1769668992), (640, 1755843453), (662, 1697492160), (663, 1694931840), (672, 1672231860), (680, 1652558544), (702, 1600768960), (714, 1573865280), (720, 1560749736), (728, 1543598640), (756, 1486428320), (762, 1474724160), (765, 1468940928), (780, 1440692064), (816, 1377132120), (819, 1372087680), (832, 1350648810), (840, 1337785488), (864, 1300624780), (884, 1271198880), (889, 1264049280), (896, 1254173895), (910, 1234878912), (918, 1224117440), (936, 1200576720), (945, 1189142656), (952, 1180398960), (960, 1170562302), (993, 1131661440), (1008, 1114821240), (1016, 1106043120), (1020, 1101705696), (1040, 1080519048), (1071, 1049243520), (1080, 1040499824), (1088, 1032849090), (1092, 1029065760), (1105, 1016959104), (1120, 1003339116), (1143, 983149440), (1152, 975468585), (1170, 960461376), (1190, 944319168), (1224, 918088080), (1248, 900432540), (1260, 891856992), (1270, 884834496), (1324, 848746080), (1326, 847465920), (1344, 836115930), (1360, 826279272), (1365, 823252608), (1404, 800384480), (1428, 786932640), (1440, 780374868), (1456, 771799320), (1512, 743214160), (1524, 737362080), (1530, 734470464), (1547, 726399360), (1560, 720346032), (1632, 688566060), (1638, 686043840), (1651, 680641920), (1655, 678996864), (1664, 675324405), (1680, 668892744), (1728, 650312390), (1755, 640307584), (1768, 635599440), (1778, 632024640), (1785, 629546112), (1820, 617439456), (1836, 612058720), (1872, 600288360), (1890, 594571328), (1904, 590199480), (1905, 589889664), (1920, 585281151), (1986, 565830720), (1989, 564977280), (2016, 557410620), (2032, 553021560), (2040, 550852848), (2080, 540259524), (2142, 524621760), (2159, 520490880), (2160, 520249912), (2176, 516424545), (2184, 514532880), (2210, 508479552), (2240, 501669558), (2286, 491574720), (2295, 489646976), (2317, 484997760), (2340, 480230688), (2380, 472159584), (2448, 459044040), (2457, 457362560), (2496, 450216270), (2520, 445928496), (2540, 442417248), (2648, 424373040), (2652, 423732960), (2667, 421349760), (2688, 418057965), (2720, 413139636), (2730, 411626304), (2808, 400192240), (2856, 393466320), (2880, 390187434), (2912, 385899660), (2979, 377220480), (3024, 371607080), (3048, 368681040), (3060, 367235232), (3094, 363199680), (3120, 360173016), (3213, 349747840), (3264, 344283030), (3276, 343021920), (3302, 340320960), (3310, 339498432), (3315, 338986368), (3360, 334446372), (3429, 327716480), (3456, 325156195), (3510, 320153792), (3536, 317799720), (3556, 316012320), (3570, 314773056), (3640, 308719728), (3672, 306029360), (3744, 300144180), (3780, 297285664), (3808, 295099740), (3810, 294944832), (3972, 282915360), (3978, 282488640), (4032, 278705310), (4064, 276510780), (4080, 275426424), (4095, 274417536), (4160, 270129762), (4284, 262310880), (4303, 261152640), (4318, 260245440), (4320, 260124956), (4368, 257266440), (4420, 254239776), (4445, 252809856), (4480, 250834779), (4572, 245787360), (4590, 244823488), (4634, 242498880), (4641, 242133120), (4680, 240115344), (4760, 236079792), (4896, 229522020), (4914, 228681280), (4953, 226880640), (4965, 226332288), (4992, 225108135), (5040, 222964248), (5080, 221208624), (5296, 212186520), (5304, 211866480), (5334, 210674880), (5355, 209848704), (5440, 206569818), (5460, 205813152), (5616, 200096120), (5627, 199704960), (5712, 196733160), (5715, 196629888), (5760, 195093717), (5824, 192949830), (5958, 188610240), (5967, 188325760), (6048, 185803540), (6096, 184340520), (6120, 183617616), (6188, 181599840), (6240, 180086508), (6426, 174873920), (6477, 173496960), (6528, 172141515), (6552, 171510960), (6604, 170160480), (6620, 169749216), (6630, 169493184), (6720, 167223186), (6858, 163858240), (6951, 161665920), (7020, 160076896), (7072, 158899860), (7112, 158006160), (7140, 157386528), (7280, 154359864), (7344, 153014680), (7488, 150072090), (7560, 148642832), (7616, 147549870), (7620, 147472416), (7735, 145279872), (7944, 141457680), (7956, 141244320), (8001, 140449920), (8064, 139352655), (8128, 138255390), (8160, 137713212), (8190, 137208768), (8255, 136128384), (8320, 135064881), (8568, 131155440), (8606, 130576320), (8636, 130122720), (8640, 130062478), (8736, 128633220), (8840, 127119888), (8890, 126404928), (8937, 125740160), (9144, 122893680), (9180, 122411744), (9268, 121249440), (9282, 121066560), (9360, 120057672), (9520, 118039896), (9792, 114761010), (9828, 114340640), (9906, 113440320), (9930, 113166144), (9945, 112995456), (10080, 111482124), (10160, 110604312), (10592, 106093260), (10608, 105933240), (10668, 105337440), (10710, 104924352), (10795, 104098176), (10880, 103284909), (10920, 102906576), (11232, 100048060), (11254, 99852480), (11424, 98366580), (11430, 98314944), (11557, 97234560), (11585, 96999552), (11648, 96474915), (11916, 94305120), (11934, 94162880), (12096, 92901770), (12192, 92170260), (12240, 91808808), (12285, 91472512), (12376, 90799920), (12480, 90043254), (12852, 87436960), (12909, 87050880), (12954, 86748480), (13104, 85755480), (13208, 85080240), (13240, 84874608), (13260, 84746592), (13335, 84269952), (13440, 83611593), (13716, 81929120), (13902, 80832960), (13923, 80711040), (14040, 80038448), (14144, 79449930), (14224, 79003080), (14280, 78693264), (14560, 77179932), (14688, 76507340), (14859, 75626880), (14895, 75444096), (14976, 75036045), (15113, 74355840), (15120, 74321416), (15232, 73774935), (15240, 73736208), (15470, 72639936), (15888, 70728840), (15912, 70622160), (16002, 70224960), (16065, 69949568), (16256, 69127695), (16320, 68856606), (16380, 68604384), (16510, 68064192), (16881, 66568320), (17136, 65577720), (17145, 65543296), (17212, 65288160), (17272, 65061360), (17280, 65031239), (17472, 64316610), (17680, 63559944), (17780, 63202464), (17874, 62870080), (18288, 61446840), (18360, 61205872), (18536, 60624720), (18564, 60533280), (18720, 60028836), (19040, 59019948), (19431, 57832320), (19584, 57380505), (19656, 57170320), (19812, 56720160), (19860, 56583072), (19890, 56497728), (20160, 55741062), (20320, 55302156), (20853, 53888640), (21184, 53046630), (21216, 52966620), (21336, 52668720), (21420, 52462176), (21515, 52230528), (21590, 52049088), (21840, 51453288), (22464, 50024030), (22508, 49926240), (22848, 49183290), (22860, 49157472), (23114, 48617280), (23170, 48499776), (23205, 48426624), (23832, 47152560), (23868, 47081440), (24003, 46816640), (24192, 46450885), (24384, 46085130), (24480, 45904404), (24570, 45736256), (24752, 45399960), (24765, 45376128), (24960, 45021627), (25704, 43718480), (25818, 43525440), (25908, 43374240), (26208, 42877740), (26416, 42540120), (26480, 42437304), (26520, 42373296), (26670, 42134976), (27432, 40964560), (27804, 40416480), (27846, 40355520), (28067, 40037760), (28080, 40019224), (28135, 39940992), (28288, 39724965), (28448, 39501540), (28560, 39346632), (29120, 38589966), (29376, 38253670), (29718, 37813440), (29790, 37722048), (29835, 37665152), (30121, 37307520), (30226, 37177920), (30240, 37160708), (30480, 36868104), (30940, 36319968), (31776, 35364420), (31824, 35311080), (32004, 35112480), (32130, 34974784), (32385, 34699392), (32640, 34428303), (32760, 34302192), (33020, 34032096), (33762, 33284160), (34272, 32788860), (34290, 32771648), (34424, 32644080), (34544, 32530680), (34671, 32411520), (34755, 32333184), (34944, 32158305), (35360, 31779972), (35560, 31601232), (35748, 31435040), (36576, 30723420), (36720, 30602936), (37072, 30312360), (37128, 30266640), (37440, 30014418), (38080, 29509974), (38727, 29016960), (38862, 28916160), (39312, 28585160), (39389, 28529280), (39624, 28360080), (39720, 28291536), (39780, 28248864), (40005, 28089984), (40320, 27870531), (40640, 27651078), (41706, 26944320), (41769, 26903680), (42037, 26732160), (42368, 26523315), (42432, 26483310), (42672, 26334360), (42840, 26231088), (43030, 26115264), (43180, 26024544), (43680, 25726644), (44577, 25208960), (44685, 25148032), (44928, 25012015), (45016, 24963120), (45339, 24785280), (45696, 24591645), (45720, 24578736), (46228, 24308640), (46340, 24249888), (46410, 24213312), (47664, 23576280), (47736, 23540720), (48006, 23408320), (48768, 23042565), (48960, 22952202), (49140, 22868128), (49504, 22699980), (49530, 22688064), (50643, 22189440), (51408, 21859240), (51636, 21762720), (51816, 21687120), (52416, 21438870), (52832, 21270060), (52960, 21218652), (53040, 21186648), (53340, 21067488), (54864, 20482280), (55608, 20208240), (55692, 20177760), (56134, 20018880), (56160, 20009612), (56270, 19970496), (56896, 19750770), (57120, 19673316), (57785, 19446912), (58240, 19294983), (58293, 19277440), (58752, 19126835), (59436, 18906720), (59580, 18861024), (59670, 18832576), (60242, 18653760), (60452, 18588960), (60480, 18580354), (60960, 18434052), (61880, 18159984), (62559, 17962880), (63552, 17682210), (63648, 17655540), (64008, 17556240), (64260, 17487392), (64545, 17410176), (64770, 17349696), (65520, 17151096), (66040, 17016048), (67524, 16642080), (68544, 16394430), (68580, 16385824), (68848, 16322040), (69088, 16265340), (69342, 16205760), (69510, 16166592), (69615, 16142208), (70720, 15889986), (71120, 15800616), (71496, 15717520), (73151, 15361920), (73152, 15361710), (73440, 15301468), (74144, 15156180), (74256, 15133320), (74295, 15125376), (74880, 15007209), (75565, 14871168), (76160, 14754987), (77454, 14508480), (77724, 14458080), (78624, 14292580), (78778, 14264640), (79248, 14180040), (79440, 14145768), (79560, 14124432), (80010, 14044992), (81280, 13825539), (83412, 13472160), (83538, 13451840), (84074, 13366080), (84201, 13345920), (84405, 13313664), (84864, 13241655), (85344, 13167180), (85680, 13115544), (86060, 13057632), (86360, 13012272), (87360, 12863322), (89154, 12604480), (89370, 12574016), (90032, 12481560), (90363, 12435840), (90678, 12392640), (91440, 12289368), (92456, 12154320), (92680, 12124944), (92820, 12106656), (95328, 11788140), (95472, 11770360), (96012, 11704160), (97155, 11566464), (97920, 11476101), (98280, 11434064), (99008, 11349990), (99060, 11344032), (101286, 11094720), (102816, 10929620), (103272, 10881360), (103632, 10843560), (104013, 10803840), (104265, 10777728), (104832, 10719435), (105664, 10635030), (105920, 10609326), (106080, 10593324), (106680, 10533744), (109728, 10241140), (111216, 10104120), (111384, 10088880), (112268, 10009440), (112320, 10004806), (112540, 9985248), (113792, 9875385), (114240, 9836658), (115570, 9723456), (116181, 9672320), (116586, 9638720), (118167, 9509760), (118872, 9453360), (119160, 9430512), (119340, 9416288), (120015, 9363328), (120484, 9326880), (120904, 9294480), (120960, 9290177), (121920, 9217026), (123760, 9079992), (125118, 8981440), (126111, 8910720), (127104, 8841105), (127296, 8827770), (128016, 8778120), (128520, 8743696), (129090, 8705088), (129540, 8674848), (131040, 8575548), (132080, 8508024), (135048, 8321040), (136017, 8261760), (137088, 8197215), (137160, 8192912), (137696, 8161020), (138176, 8132670), (138684, 8102880), (139020, 8083296), (139230, 8071104), (140335, 8007552), (141440, 7944993), (142240, 7900308), (142992, 7858760), (146302, 7680960), (146304, 7680855), (146880, 7650734), (148288, 7578090), (148512, 7566660), (148590, 7562688), (150605, 7461504), (151130, 7435584), (151929, 7396480), (154908, 7254240), (155448, 7229040), (157248, 7146290), (157556, 7132320), (158496, 7090020), (158880, 7072884), (159120, 7062216), (160020, 7022496), (166824, 6736080), (167076, 6725920), (168148, 6683040), (168402, 6672960), (168810, 6656832), (170688, 6583590), (171360, 6557772), (172120, 6528816), (172720, 6506136), (173355, 6482304), (174720, 6431661), (178308, 6302240), (178740, 6287008), (180064, 6240780), (180726, 6217920), (181356, 6196320), (182880, 6144684), (184912, 6077160), (185360, 6062472), (185640, 6053328), (190656, 5894070), (190944, 5885180), (192024, 5852080), (193635, 5803392), (194310, 5783232), (196469, 5719680), (196560, 5717032), (196945, 5705856), (198016, 5674995), (198120, 5672016), (202572, 5547360), (205632, 5464810), (206544, 5440680), (207264, 5421780), (208026, 5401920), (208530, 5388864), (208845, 5380736), (210185, 5346432), (211328, 5317515), (211840, 5304663), (212160, 5296662), (213360, 5266872), (219453, 5120640), (219456, 5120570), (222432, 5052060), (222768, 5044440), (222885, 5041792), (224536, 5004720), (224640, 5002403), (225080, 4992624), (226695, 4957056), (228480, 4918329), (231140, 4861728), (232362, 4836160), (233172, 4819360), (236334, 4754880), (237744, 4726680), (238320, 4715256), (238680, 4708144), (240030, 4681664), (240968, 4663440), (241808, 4647240), (243840, 4608513), (247520, 4539996), (250236, 4490720), (252222, 4455360), (252603, 4448640), (253215, 4437888), (254592, 4413885), (256032, 4389060), (257040, 4371848), (258180, 4352544), (259080, 4337424), (262080, 4287774), (264160, 4254012), (270096, 4160520), (271089, 4145280), (272034, 4130880), (274320, 4096456), (275392, 4080510), (276352, 4066335), (277368, 4051440), (278040, 4041648), (278460, 4035552), (280670, 4003776), (284480, 3950154), (285984, 3929380), (291465, 3855488), (292604, 3840480), (293760, 3825367), (294259, 3818880), (296576, 3789045), (297024, 3783330), (297180, 3781344), (301210, 3730752), (302260, 3717792), (303858, 3698240), (309816, 3627120), (310896, 3614520), (312039, 3601280), (312795, 3592576), (314496, 3573145), (315112, 3566160), (316992, 3545010), (317760, 3536442), (318240, 3531108), (320040, 3511248), (333648, 3368040), (334152, 3362960), (336296, 3341520), (336804, 3336480), (337620, 3328416), (341376, 3291795), (342720, 3278886), (344240, 3264408), (345440, 3253068), (346710, 3241152), (354501, 3169920), (356616, 3151120), (357480, 3143504), (360128, 3120390), (361452, 3108960), (362712, 3098160), (365755, 3072384), (365760, 3072342), (369824, 3038580), (370720, 3031236), (371280, 3026664), (378333, 2970240), (381312, 2947035), (381888, 2942590), (384048, 2926040), (387270, 2901696), (388620, 2891616), (392938, 2859840), (393120, 2858516), (393890, 2852928), (396240, 2836008), (405144, 2773680), (408051, 2753920), (411264, 2732405), (413088, 2720340), (414528, 2710890), (416052, 2700960), (417060, 2694432), (417690, 2690368), (420370, 2673216), (421005, 2669184), (424320, 2648331), (426720, 2633436), (438906, 2560320), (438912, 2560285), (444864, 2526030), (445536, 2522220), (445770, 2520896), (449072, 2502360), (450160, 2496312), (451815, 2487168), (453390, 2478528), (462280, 2430864), (464724, 2418080), (466344, 2409680), (472668, 2377440), (475488, 2363340), (476640, 2357628), (477360, 2354072), (480060, 2340832), (481936, 2331720), (483616, 2323620), (495040, 2269998), (500472, 2245360), (504444, 2227680), (505206, 2224320), (506430, 2218944), (512057, 2194560), (512064, 2194530), (514080, 2185924), (516360, 2176272), (518160, 2168712), (520065, 2160768), (524160, 2143887), (528320, 2127006), (540192, 2080260), (542178, 2072640), (544068, 2065440), (546481, 2056320), (548640, 2048228), (550784, 2040255), (554736, 2025720), (556080, 2020824), (556920, 2017776), (561340, 2001888), (568960, 1975077), (571968, 1964690), (580905, 1934464), (582930, 1927744), (585208, 1920240), (588518, 1909440), (589407, 1906560), (590835, 1901952), (594048, 1891665), (594360, 1890672), (602420, 1865376), (604520, 1858896), (607716, 1849120), (619632, 1813560), (621792, 1807260), (624078, 1800640), (625590, 1796288), (630224, 1783080), (630555, 1782144), (633984, 1772505), (635520, 1768221), (636480, 1765554), (640080, 1755624), (658359, 1706880), (667296, 1684020), (668304, 1681480), (672592, 1670760), (673608, 1668240), (675240, 1664208), (680085, 1652352), (685440, 1639443), (688480, 1632204), (690880, 1626534), (693420, 1620576), (709002, 1584960), (713232, 1575560), (714629, 1572480), (714960, 1571752), (720256, 1560195), (722904, 1554480), (725424, 1549080), (731510, 1536192), (731520, 1536171), (739648, 1519290), (741440, 1515618), (742560, 1513332), (756666, 1485120), (757809, 1482880), (759645, 1479296), (763776, 1471295), (768096, 1463020), (774540, 1450848), (777240, 1445808), (785876, 1429920), (786240, 1429258), (787780, 1426464), (792480, 1418004), (810288, 1386840), (813267, 1381760), (816102, 1376960), (826176, 1360170), (829056, 1355445), (832104, 1350480), (834120, 1347216), (835380, 1345184), (840740, 1336608), (842010, 1334592), (853440, 1316718), (877812, 1280160), (882777, 1272960), (889728, 1263015), (891072, 1261110), (891540, 1260448), (898144, 1251180), (900320, 1248156), (903630, 1243584), (906780, 1239264), (924560, 1215432), (929448, 1209040), (932688, 1204840), (945336, 1188720), (950976, 1181670), (953280, 1178814), (954720, 1177036), (960120, 1170416), (963872, 1165860), (967232, 1161810), (982345, 1143936), (990080, 1134999), (1000944, 1122680), (1008888, 1113840), (1010412, 1112160), (1012860, 1109472), (1024114, 1097280), (1024128, 1097265), (1028160, 1092962), (1032720, 1088136), (1036320, 1084356), (1040130, 1080384), (1056640, 1063503)]