1111492730880

素因数分解:

$2^{13}\times 3^5\times 5^1\times 7^2\times {\mathrm{43}}^1\times {\mathrm{53}}^1$

素因数の和:156

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 32, 35, 36, 40, 42, 43, 45, 48, 49, 53, 54, 56, 60, 63, 64, 70, 72, 80, 81, 84, 86, 90, 96, 98, 105, 106, 108, 112, 120, 126, 128, 129, 135, 140, 144, 147, 159, 160, 162, 168, 172, 180, 189, 192, 196, 210, 212, 215, 216, 224, 240, 243, 245, 252, 256, 258, 265, 270, 280, 288, 294, 301, 315, 318, 320, 324, 336, 344, 360, 371, 378, 384, 387, 392, 405, 420, 424, 430, 432, 441, 448, 477, 480, 486, 490, 504, 512, 516, 530, 540, 560, 567, 576, 588, 602, 630, 636, 640, 645, 648, 672, 688, 720, 735, 742, 756, 768, 774, 784, 795, 810, 840, 848, 860, 864, 882, 896, 903, 945, 954, 960, 972, 980, 1008, 1024, 1032, 1060, 1080, 1113, 1120, 1134, 1152, 1161, 1176, 1204, 1215, 1260, 1272, 1280, 1290, 1296, 1323, 1344, 1376, 1431, 1440, 1470, 1484, 1505, 1512, 1536, 1548, 1568, 1590, 1620, 1680, 1696, 1701, 1720, 1728, 1764, 1792, 1806, 1855, 1890, 1908, 1920, 1935, 1944, 1960, 2016, 2048, 2064, 2107, 2120, 2160, 2205, 2226, 2240, 2268, 2279, 2304, 2322, 2352, 2385, 2408, 2430, 2520, 2544, 2560, 2580, 2592, 2597, 2646, 2688, 2709, 2752, 2835, 2862, 2880, 2940, 2968, 3010, 3024, 3072, 3096, 3136, 3180, 3240, 3339, 3360, 3392, 3402, 3440, 3456, 3483, 3528, 3584, 3612, 3710, 3780, 3816, 3840, 3870, 3888, 3920, 3969, 4032, 4096, 4128, 4214, 4240, 4293, 4320, 4410, 4452, 4480, 4515, 4536, 4558, 4608, 4644, 4704, 4770, 4816, 4860, 5040, 5088, 5120, 5160, 5184, 5194, 5292, 5376, 5418, 5504, 5565, 5670, 5724, 5760, 5805, 5880, 5936, 6020, 6048, 6144, 6192, 6272, 6321, 6360, 6480, 6615, 6678, 6720, 6784, 6804, 6837, 6880, 6912, 6966, 7056, 7155, 7168, 7224, 7420, 7560, 7632, 7680, 7740, 7776, 7791, 7840, 7938, 8064, 8127, 8192, 8256, 8428, 8480, 8505, 8586, 8640, 8820, 8904, 8960, 9030, 9072, 9116, 9216, 9288, 9408, 9540, 9632, 9720, 10017, 10080, 10176, 10240, 10320, 10368, 10388, 10449, 10535, 10584, 10752, 10836, 11008, 11130, 11340, 11395, 11448, 11520, 11610, 11760, 11872, 11907, 12040, 12096, 12288, 12384, 12544, 12642, 12720, 12879, 12960, 12985, 13230, 13356, 13440, 13545, 13568, 13608, 13674, 13760, 13824, 13932, 14112, 14310, 14336, 14448, 14840, 15120, 15264, 15360, 15480, 15552, 15582, 15680, 15876, 15953, 16128, 16254, 16512, 16695, 16856, 16960, 17010, 17172, 17280, 17415, 17640, 17808, 17920, 18060, 18144, 18232, 18432, 18576, 18816, 18963, 19080, 19264, 19440, 19845, 20034, 20160, 20352, 20480, 20511, 20640, 20736, 20776, 20898, 21070, 21168, 21465, 21504, 21672, 22016, 22260, 22680, 22790, 22896, 23040, 23220, 23373, 23520, 23744, 23814, 24080, 24192, 24381, 24576, 24768, 25088, 25284, 25440, 25758, 25920, 25970, 26460, 26712, 26880, 27090, 27136, 27216, 27348, 27520, 27648, 27864, 28224, 28620, 28672, 28896, 29680, 30051, 30240, 30528, 30720, 30960, 31104, 31164, 31360, 31605, 31752, 31906, 32256, 32508, 33024, 33390, 33712, 33920, 34020, 34185, 34344, 34560, 34830, 35280, 35616, 35840, 36120, 36288, 36464, 36864, 37152, 37632, 37926, 38160, 38528, 38880, 38955, 39690, 40068, 40320, 40635, 40704, 40960, 41022, 41280, 41472, 41552, 41796, 42140, 42336, 42930, 43008, 43344, 44032, 44520, 45360, 45580, 45792, 46080, 46440, 46746, 47040, 47488, 47628, 47859, 48160, 48384, 48762, 49536, 50085, 50176, 50568, 50880, 51516, 51840, 51940, 52245, 52920, 53424, 53760, 54180, 54272, 54432, 54696, 55040, 55296, 55728, 56448, 56889, 57240, 57344, 57792, 59360, 59535, 60102, 60480, 61056, 61440, 61533, 61920, 62208, 62328, 62720, 63210, 63504, 63812, 64395, 64512, 65016, 66048, 66780, 67424, 67840, 68040, 68370, 68688, 69120, 69660, 70119, 70560, 71232, 71680, 72240, 72576, 72928, 73143, 73728, 74304, 75264, 75852, 76320, 77056, 77760, 77910, 79380, 79765, 80136, 80640, 81270, 81408, 82044, 82560, 82944, 83104, 83592, 84280, 84672, 85860, 86016, 86688, 88064, 89040, 90153, 90720, 91160, 91584, 92160, 92880, 93492, 94080, 94815, 94976, 95256, 95718, 96320, 96768, 97524, 99072, 100170, 100352, 101136, 101760, 102555, 103032, 103680, 103880, 104490, 105840, 106848, 107520, 108360, 108544, 108864, 109392, 110080, 110592, 111456, 111671, 112896, 113778, 114480, 115584, 116865, 118720, 119070, 120204, 120960, 121905, 122112, 122880, 123066, 123840, 124416, 124656, 125440, 126420, 127008, 127624, 128790, 129024, 130032, 132096, 133560, 134848, 135680, 136080, 136740, 137376, 138240, 139320, 140238, 141120, 142464, 143360, 143577, 144480, 145152, 145856, 146286, 148608, 150255, 150528, 151704, 152640, 154112, 155520, 155820, 158760, 159530, 160272, 161280, 162540, 162816, 164088, 165120, 165888, 166208, 167184, 168560, 169344, 170667, 171720, 172032, 173376, 176128, 178080, 180306, 181440, 182320, 183168, 184320, 184599, 185760, 186984, 188160, 189630, 189952, 190512, 191436, 192640, 193536, 195048, 198144, 200340, 200704, 202272, 203520, 205110, 206064, 207360, 207760, 208980, 210357, 211680, 213696, 215040, 216720, 217088, 217728, 218784, 220160, 221184, 222912, 223342, 225792, 227556, 228960, 231168, 233730, 237440, 238140, 239295, 240408, 241920, 243810, 244224, 246132, 247680, 248832, 249312, 250880, 252840, 254016, 255248, 257580, 258048, 260064, 264192, 267120, 269696, 271360, 272160, 273480, 274752, 276480, 278640, 280476, 282240, 284445, 284928, 286720, 287154, 288960, 290304, 291712, 292572, 297216, 300510, 301056, 303408, 305280, 307665, 308224, 311040, 311640, 317520, 319060, 320544, 322560, 325080, 325632, 328176, 330240, 331776, 332416, 334368, 335013, 337120, 338688, 341334, 343440, 346752, 350595, 352256, 356160, 360612, 362880, 364640, 365715, 366336, 368640, 369198, 371520, 373968, 376320, 379260, 379904, 381024, 382872, 385280, 387072, 390096, 396288, 400680, 401408, 404544, 407040, 410220, 412128, 414720, 415520, 417960, 420714, 423360, 427392, 430080, 430731, 433440, 434176, 435456, 437568, 440320, 445824, 446684, 450765, 451584, 455112, 457920, 462336, 467460, 474880, 476280, 478590, 480816, 483840, 487620, 488448, 492264, 495360, 497664, 498624, 501760, 505680, 508032, 510496, 512001, 515160, 516096, 520128, 528384, 534240, 539392, 542720, 544320, 546960, 549504, 552960, 553797, 557280, 558355, 560952, 564480, 568890, 569856, 574308, 577920, 580608, 583424, 585144, 594432, 601020, 602112, 606816, 610560, 615330, 616448, 622080, 623280, 631071, 635040, 638120, 641088, 645120, 650160, 651264, 656352, 660480, 663552, 664832, 668736, 670026, 674240, 677376, 682668, 686880, 693504, 701190, 712320, 717885, 721224, 725760, 729280, 731430, 732672, 738396, 743040, 747936, 752640, 758520, 759808, 762048, 765744, 770560, 774144, 780192, 792576, 801360, 809088, 814080, 820440, 824256, 829440, 831040, 835920, 841428, 846720, 853335, 854784, 860160, 861462, 866880, 870912, 875136, 880640, 891648, 893368, 901530, 903168, 910224, 915840, 922995, 924672, 934920, 949760, 952560, 957180, 961632, 967680, 975240, 976896, 984528, 990720, 995328, 997248, 1003520, 1005039, 1011360, 1016064, 1020992, 1024002, 1030320, 1040256, 1051785, 1056768, 1068480, 1078784, 1085440, 1088640, 1093920, 1099008, 1105920, 1107594, 1114560, 1116710, 1121904, 1128960, 1137780, 1139712, 1148616, 1155840, 1161216, 1166848, 1170288, 1188864, 1202040, 1204224, 1213632, 1221120, 1230660, 1232896, 1244160, 1246560, 1262142, 1270080, 1276240, 1282176, 1290240, 1292193, 1300320, 1302528, 1312704, 1320960, 1329664, 1337472, 1340052, 1348480, 1354752, 1365336, 1373760, 1387008, 1402380, 1424640, 1435770, 1442448, 1451520, 1458560, 1462860, 1465344, 1476792, 1486080, 1495872, 1505280, 1517040, 1519616, 1524096, 1531488, 1541120, 1548288, 1560384, 1585152, 1602720, 1618176, 1628160, 1640880, 1648512, 1658880, 1662080, 1671840, 1675065, 1682856, 1693440, 1706670, 1709568, 1722924, 1733760, 1741824, 1750272, 1761280, 1783296, 1786736, 1803060, 1806336, 1820448, 1831680, 1845990, 1849344, 1869840, 1899520, 1905120, 1914360, 1923264, 1935360, 1950480, 1953792, 1969056, 1981440, 1990656, 1994496, 2007040, 2010078, 2022720, 2032128, 2041984, 2048004, 2060640, 2080512, 2103570, 2136960, 2153655, 2157568, 2170880, 2177280, 2187840, 2198016, 2215188, 2229120, 2233420, 2243808, 2257920, 2275560, 2279424, 2297232, 2311680, 2322432, 2333696, 2340576, 2377728, 2404080, 2427264, 2442240, 2461320, 2465792, 2488320, 2493120, 2524284, 2540160, 2552480, 2560005, 2564352, 2580480, 2584386, 2600640, 2625408, 2641920, 2659328, 2674944, 2680104, 2696960, 2709504, 2730672, 2747520, 2768985, 2774016, 2804760, 2849280, 2871540, 2884896, 2903040, 2917120, 2925720, 2930688, 2953584, 2972160, 2991744, 3010560, 3015117, 3034080, 3039232, 3048192, 3062976, 3082240, 3120768, 3155355, 3170304, 3205440, 3236352, 3256320, 3281760, 3297024, 3317760, 3324160, 3343680, 3350130, 3365712, 3386880, 3413340, 3419136, 3445848, 3467520, 3483648, 3500544, 3566592, 3573472, 3606120, 3612672, 3640896, 3663360, 3691980, 3698688, 3739680, 3799040, 3810240, 3828720, 3846528, 3870720, 3876579, 3900960, 3907584, 3938112, 3962880, 3988992, 4020156, 4045440, 4064256, 4083968, 4096008, 4121280, 4161024, 4207140, 4273920, 4307310, 4315136, 4354560, 4375680, 4396032, 4430376, 4458240, 4466840, 4487616, 4515840, 4551120, 4558848, 4594464, 4623360, 4644864, 4667392, 4681152, 4755456, 4808160, 4854528, 4884480, 4922640, 4976640, 4986240, 5025195, 5048568, 5080320, 5104960, 5120010, 5128704, 5168772, 5201280, 5250816, 5283840, 5318656, 5349888, 5360208, 5393920, 5419008, 5461344, 5495040, 5537970, 5548032, 5609520, 5698560, 5743080, 5769792, 5806080, 5834240, 5851440, 5861376, 5907168, 5944320, 5983488, 6021120, 6030234, 6068160, 6096384, 6125952, 6164480, 6241536, 6310710, 6410880, 6460965, 6472704, 6512640, 6563520, 6594048, 6648320, 6687360, 6700260, 6731424, 6773760, 6826680, 6838272, 6891696, 6935040, 6967296, 7001088, 7133184, 7146944, 7212240, 7281792, 7326720, 7383960, 7397376, 7479360, 7598080, 7620480, 7657440, 7693056, 7741440, 7753158, 7801920, 7876224, 7925760, 7977984, 8040312, 8090880, 8128512, 8167936, 8192016, 8242560, 8322048, 8414280, 8547840, 8614620, 8630272, 8709120, 8751360, 8792064, 8860752, 8916480, 8933680, 8975232, 9031680, 9045351, 9102240, 9117696, 9188928, 9246720, 9334784, 9362304, 9510912, 9616320, 9709056, 9768960, 9845280, 9953280, 9972480, 10050390, 10097136, 10160640, 10209920, 10240020, 10257408, 10337544, 10402560, 10501632, 10637312, 10699776, 10720416, 10787840, 10838016, 10922688, 10990080, 11075940, 11096064, 11219040, 11397120, 11486160, 11539584, 11612160, 11668480, 11702880, 11722752, 11814336, 11888640, 11966976, 12060468, 12136320, 12192768, 12251904, 12328960, 12483072, 12621420, 12821760, 12921930, 12945408, 13127040, 13188096, 13296640, 13374720, 13400520, 13462848, 13547520, 13653360, 13676544, 13783392, 13870080, 13934592, 14002176, 14266368, 14293888, 14424480, 14563584, 14653440, 14767920, 14958720, 15075585, 15196160, 15240960, 15314880, 15386112, 15506316, 15603840, 15752448, 15851520, 15955968, 16080624, 16181760, 16257024, 16335872, 16384032, 16485120, 16644096, 16828560, 17095680, 17229240, 17260544, 17418240, 17502720, 17584128, 17721504, 17832960, 17867360, 17950464, 18063360, 18090702, 18204480, 18377856, 18493440, 18669568, 18724608, 19232640, 19382895, 19418112, 19537920, 19690560, 19944960, 20100780, 20194272, 20321280, 20419840, 20480040, 20514816, 20675088, 20805120, 21003264, 21274624, 21399552, 21440832, 21575680, 21845376, 21980160, 22151880, 22192128, 22438080, 22794240, 22972320, 23079168, 23224320, 23336960, 23405760, 23628672, 23777280, 23933952, 24120936, 24272640, 24385536, 24503808, 24966144, 25242840, 25643520, 25843860, 25890816, 26254080, 26376192, 26593280, 26749440, 26801040, 26925696, 27095040, 27136053, 27306720, 27353088, 27566784, 27740160, 28004352, 28532736, 28587776, 28848960, 29127168, 29306880, 29535840, 29917440, 30151170, 30481920, 30629760, 30772224, 31012632, 31207680, 31504896, 31911936, 32161248, 32363520, 32514048, 32671744, 32768064, 32970240, 33288192, 33657120, 34191360, 34458480, 34836480, 35005440, 35168256, 35443008, 35665920, 35734720, 35900928, 36181404, 36408960, 36755712, 36986880, 37449216, 38465280, 38765790, 38836224, 39381120, 39889920, 40201560, 40388544, 40642560, 40839680, 40960080, 41029632, 41350176, 41610240, 42006528, 42799104, 42881664, 43151360, 43690752, 43960320, 44303760, 44876160, 45226755, 45588480, 45944640, 46158336, 46673920, 46811520, 47257344, 47554560, 47867904, 48241872, 48545280, 48771072, 49007616, 49932288, 50485680, 51287040, 51687720, 51781632, 52508160, 52752384, 53186560, 53498880, 53602080, 53851392, 54190080, 54272106, 54613440, 55133568, 55480320, 56008704, 57175552, 57697920, 58254336, 58613760, 59071680, 59834880, 60302340, 60963840, 61259520, 61544448, 62025264, 62415360, 63009792, 63823872, 64322496, 64727040, 65343488, 65536128, 65940480, 66576384, 67314240, 68382720, 68916960, 69672960, 70010880, 70886016, 71331840, 71469440, 71801856, 72362808, 72817920, 73511424, 74898432, 76930560, 77531580, 77672448, 78762240, 79779840, 80403120, 80777088, 81285120, 81679360, 81920160, 82059264, 82700352, 83220480, 84013056, 85598208, 85763328, 86302720, 87381504, 87920640, 88607520, 89752320, 90453510, 91889280, 92316672, 93347840, 93623040, 94514688, 95735808, 96483744, 97090560, 97542144, 98015232, 99864576, 100971360, 102574080, 103375440, 105016320, 105504768, 106373120, 106997760, 107204160, 107702784, 108544212, 109226880, 110267136, 110960640, 114351104, 115395840, 116508672, 118143360, 119669760, 120604680, 121927680, 122519040, 123088896, 124050528, 124830720, 126019584, 128644992, 129454080, 130686976, 131072256, 131880960, 134628480, 135680265, 136765440, 137833920, 140021760, 141772032, 142663680, 142938880, 143603712, 144725616, 145635840, 147022848, 149796864, 153861120, 155063160, 155344896, 157524480, 159559680, 160806240, 161554176, 162570240, 163358720, 163840320, 165400704, 166440960, 168026112, 171526656, 174763008, 175841280, 177215040, 179504640, 180907020, 183778560, 184633344, 187246080, 189029376, 191471616, 192967488, 194181120, 196030464, 199729152, 201942720, 205148160, 206750880, 210032640, 213995520, 214408320, 215405568, 217088424, 218453760, 220534272, 228702208, 230791680, 233017344, 236286720, 239339520, 241209360, 243855360, 245038080, 246177792, 248101056, 249661440, 252039168, 257289984, 258908160, 262144512, 263761920, 269256960, 271360530, 275667840, 280043520, 283544064, 285877760, 287207424, 289451232, 291271680, 294045696, 299593728, 307722240, 310126320, 315048960, 319119360, 321612480, 323108352, 326717440, 327680640, 330801408, 332881920, 343053312, 349526016, 354430080, 359009280, 361814040, 367557120, 369266688, 374492160, 378058752, 385934976, 388362240, 392060928, 403885440, 410296320, 413501760, 420065280, 427991040, 428816640, 430811136, 434176848, 436907520, 441068544, 457404416, 461583360, 466034688, 472573440, 478679040, 482418720, 487710720, 490076160, 496202112, 499322880, 504078336, 514579968, 524289024, 527523840, 538513920, 542721060, 551335680, 567088128, 571755520, 574414848, 578902464, 582543360, 588091392, 599187456, 615444480, 620252640, 630097920, 643224960, 646216704, 653434880, 655361280, 661602816, 686106624, 699052032, 708860160, 718018560, 723628080, 735114240, 738533376, 748984320, 756117504, 771869952, 776724480, 807770880, 827003520, 840130560, 857633280, 861622272, 868353696, 873815040, 882137088, 914808832, 923166720, 945146880, 957358080, 964837440, 980152320, 992404224, 998645760, 1029159936, 1048578048, 1077027840, 1085442120, 1102671360, 1134176256, 1143511040, 1157804928, 1165086720, 1176182784, 1230888960, 1240505280, 1260195840, 1286449920, 1292433408, 1310722560, 1323205632, 1372213248, 1398104064, 1417720320, 1436037120, 1447256160, 1470228480, 1497968640, 1512235008, 1543739904, 1615541760, 1654007040, 1715266560, 1723244544, 1736707392, 1747630080, 1764274176, 1846333440, 1890293760, 1929674880, 1960304640, 1984808448, 2058319872, 2097156096, 2154055680, 2170884240, 2205342720, 2268352512, 2287022080, 2315609856, 2330173440, 2481010560, 2520391680, 2572899840, 2584866816, 2621445120, 2646411264, 2744426496, 2835440640, 2872074240, 2894512320, 2940456960, 2995937280, 3087479808, 3231083520, 3308014080, 3430533120, 3473414784, 3495260160, 3528548352, 3692666880, 3780587520, 3859349760, 3969616896, 4116639744, 4194312192, 4308111360, 4341768480, 4410685440, 4536705024, 4574044160, 4631219712, 4962021120, 5145799680, 5169733632, 5242890240, 5292822528, 5670881280, 5789024640, 5880913920, 6174959616, 6462167040, 6616028160, 6861066240, 6946829568, 6990520320, 7561175040, 7718699520, 7939233792, 8233279488, 8616222720, 8683536960, 8821370880, 9262439424, 9924042240, 10291599360, 10485780480, 10585645056, 11341762560, 11578049280, 12349919232, 12924334080, 13232056320, 13722132480, 13893659136, 15437399040, 15878467584, 17367073920, 17642741760, 18524878848, 19848084480, 20583198720, 20971560960, 22683525120, 23156098560, 24699838464, 25848668160, 26464112640, 27787318272, 30874798080, 31756935168, 34734147840, 37049757696, 39696168960, 41166397440, 46312197120, 52928225280, 55574636544, 61749596160, 69468295680, 74099515392, 79392337920, 92624394240, 111149273088, 123499192320, 138936591360, 158784675840, 185248788480, 222298546176, 277873182720, 370497576960, 555746365440, 1111492730880]

約数ペア:

[(1, 1111492730880), (2, 555746365440), (3, 370497576960), (4, 277873182720), (5, 222298546176), (6, 185248788480), (7, 158784675840), (8, 138936591360), (9, 123499192320), (10, 111149273088), (12, 92624394240), (14, 79392337920), (15, 74099515392), (16, 69468295680), (18, 61749596160), (20, 55574636544), (21, 52928225280), (24, 46312197120), (27, 41166397440), (28, 39696168960), (30, 37049757696), (32, 34734147840), (35, 31756935168), (36, 30874798080), (40, 27787318272), (42, 26464112640), (43, 25848668160), (45, 24699838464), (48, 23156098560), (49, 22683525120), (53, 20971560960), (54, 20583198720), (56, 19848084480), (60, 18524878848), (63, 17642741760), (64, 17367073920), (70, 15878467584), (72, 15437399040), (80, 13893659136), (81, 13722132480), (84, 13232056320), (86, 12924334080), (90, 12349919232), (96, 11578049280), (98, 11341762560), (105, 10585645056), (106, 10485780480), (108, 10291599360), (112, 9924042240), (120, 9262439424), (126, 8821370880), (128, 8683536960), (129, 8616222720), (135, 8233279488), (140, 7939233792), (144, 7718699520), (147, 7561175040), (159, 6990520320), (160, 6946829568), (162, 6861066240), (168, 6616028160), (172, 6462167040), (180, 6174959616), (189, 5880913920), (192, 5789024640), (196, 5670881280), (210, 5292822528), (212, 5242890240), (215, 5169733632), (216, 5145799680), (224, 4962021120), (240, 4631219712), (243, 4574044160), (245, 4536705024), (252, 4410685440), (256, 4341768480), (258, 4308111360), (265, 4194312192), (270, 4116639744), (280, 3969616896), (288, 3859349760), (294, 3780587520), (301, 3692666880), (315, 3528548352), (318, 3495260160), (320, 3473414784), (324, 3430533120), (336, 3308014080), (344, 3231083520), (360, 3087479808), (371, 2995937280), (378, 2940456960), (384, 2894512320), (387, 2872074240), (392, 2835440640), (405, 2744426496), (420, 2646411264), (424, 2621445120), (430, 2584866816), (432, 2572899840), (441, 2520391680), (448, 2481010560), (477, 2330173440), (480, 2315609856), (486, 2287022080), (490, 2268352512), (504, 2205342720), (512, 2170884240), (516, 2154055680), (530, 2097156096), (540, 2058319872), (560, 1984808448), (567, 1960304640), (576, 1929674880), (588, 1890293760), (602, 1846333440), (630, 1764274176), (636, 1747630080), (640, 1736707392), (645, 1723244544), (648, 1715266560), (672, 1654007040), (688, 1615541760), (720, 1543739904), (735, 1512235008), (742, 1497968640), (756, 1470228480), (768, 1447256160), (774, 1436037120), (784, 1417720320), (795, 1398104064), (810, 1372213248), (840, 1323205632), (848, 1310722560), (860, 1292433408), (864, 1286449920), (882, 1260195840), (896, 1240505280), (903, 1230888960), (945, 1176182784), (954, 1165086720), (960, 1157804928), (972, 1143511040), (980, 1134176256), (1008, 1102671360), (1024, 1085442120), (1032, 1077027840), (1060, 1048578048), (1080, 1029159936), (1113, 998645760), (1120, 992404224), (1134, 980152320), (1152, 964837440), (1161, 957358080), (1176, 945146880), (1204, 923166720), (1215, 914808832), (1260, 882137088), (1272, 873815040), (1280, 868353696), (1290, 861622272), (1296, 857633280), (1323, 840130560), (1344, 827003520), (1376, 807770880), (1431, 776724480), (1440, 771869952), (1470, 756117504), (1484, 748984320), (1505, 738533376), (1512, 735114240), (1536, 723628080), (1548, 718018560), (1568, 708860160), (1590, 699052032), (1620, 686106624), (1680, 661602816), (1696, 655361280), (1701, 653434880), (1720, 646216704), (1728, 643224960), (1764, 630097920), (1792, 620252640), (1806, 615444480), (1855, 599187456), (1890, 588091392), (1908, 582543360), (1920, 578902464), (1935, 574414848), (1944, 571755520), (1960, 567088128), (2016, 551335680), (2048, 542721060), (2064, 538513920), (2107, 527523840), (2120, 524289024), (2160, 514579968), (2205, 504078336), (2226, 499322880), (2240, 496202112), (2268, 490076160), (2279, 487710720), (2304, 482418720), (2322, 478679040), (2352, 472573440), (2385, 466034688), (2408, 461583360), (2430, 457404416), (2520, 441068544), (2544, 436907520), (2560, 434176848), (2580, 430811136), (2592, 428816640), (2597, 427991040), (2646, 420065280), (2688, 413501760), (2709, 410296320), (2752, 403885440), (2835, 392060928), (2862, 388362240), (2880, 385934976), (2940, 378058752), (2968, 374492160), (3010, 369266688), (3024, 367557120), (3072, 361814040), (3096, 359009280), (3136, 354430080), (3180, 349526016), (3240, 343053312), (3339, 332881920), (3360, 330801408), (3392, 327680640), (3402, 326717440), (3440, 323108352), (3456, 321612480), (3483, 319119360), (3528, 315048960), (3584, 310126320), (3612, 307722240), (3710, 299593728), (3780, 294045696), (3816, 291271680), (3840, 289451232), (3870, 287207424), (3888, 285877760), (3920, 283544064), (3969, 280043520), (4032, 275667840), (4096, 271360530), (4128, 269256960), (4214, 263761920), (4240, 262144512), (4293, 258908160), (4320, 257289984), (4410, 252039168), (4452, 249661440), (4480, 248101056), (4515, 246177792), (4536, 245038080), (4558, 243855360), (4608, 241209360), (4644, 239339520), (4704, 236286720), (4770, 233017344), (4816, 230791680), (4860, 228702208), (5040, 220534272), (5088, 218453760), (5120, 217088424), (5160, 215405568), (5184, 214408320), (5194, 213995520), (5292, 210032640), (5376, 206750880), (5418, 205148160), (5504, 201942720), (5565, 199729152), (5670, 196030464), (5724, 194181120), (5760, 192967488), (5805, 191471616), (5880, 189029376), (5936, 187246080), (6020, 184633344), (6048, 183778560), (6144, 180907020), (6192, 179504640), (6272, 177215040), (6321, 175841280), (6360, 174763008), (6480, 171526656), (6615, 168026112), (6678, 166440960), (6720, 165400704), (6784, 163840320), (6804, 163358720), (6837, 162570240), (6880, 161554176), (6912, 160806240), (6966, 159559680), (7056, 157524480), (7155, 155344896), (7168, 155063160), (7224, 153861120), (7420, 149796864), (7560, 147022848), (7632, 145635840), (7680, 144725616), (7740, 143603712), (7776, 142938880), (7791, 142663680), (7840, 141772032), (7938, 140021760), (8064, 137833920), (8127, 136765440), (8192, 135680265), (8256, 134628480), (8428, 131880960), (8480, 131072256), (8505, 130686976), (8586, 129454080), (8640, 128644992), (8820, 126019584), (8904, 124830720), (8960, 124050528), (9030, 123088896), (9072, 122519040), (9116, 121927680), (9216, 120604680), (9288, 119669760), (9408, 118143360), (9540, 116508672), (9632, 115395840), (9720, 114351104), (10017, 110960640), (10080, 110267136), (10176, 109226880), (10240, 108544212), (10320, 107702784), (10368, 107204160), (10388, 106997760), (10449, 106373120), (10535, 105504768), (10584, 105016320), (10752, 103375440), (10836, 102574080), (11008, 100971360), (11130, 99864576), (11340, 98015232), (11395, 97542144), (11448, 97090560), (11520, 96483744), (11610, 95735808), (11760, 94514688), (11872, 93623040), (11907, 93347840), (12040, 92316672), (12096, 91889280), (12288, 90453510), (12384, 89752320), (12544, 88607520), (12642, 87920640), (12720, 87381504), (12879, 86302720), (12960, 85763328), (12985, 85598208), (13230, 84013056), (13356, 83220480), (13440, 82700352), (13545, 82059264), (13568, 81920160), (13608, 81679360), (13674, 81285120), (13760, 80777088), (13824, 80403120), (13932, 79779840), (14112, 78762240), (14310, 77672448), (14336, 77531580), (14448, 76930560), (14840, 74898432), (15120, 73511424), (15264, 72817920), (15360, 72362808), (15480, 71801856), (15552, 71469440), (15582, 71331840), (15680, 70886016), (15876, 70010880), (15953, 69672960), (16128, 68916960), (16254, 68382720), (16512, 67314240), (16695, 66576384), (16856, 65940480), (16960, 65536128), (17010, 65343488), (17172, 64727040), (17280, 64322496), (17415, 63823872), (17640, 63009792), (17808, 62415360), (17920, 62025264), (18060, 61544448), (18144, 61259520), (18232, 60963840), (18432, 60302340), (18576, 59834880), (18816, 59071680), (18963, 58613760), (19080, 58254336), (19264, 57697920), (19440, 57175552), (19845, 56008704), (20034, 55480320), (20160, 55133568), (20352, 54613440), (20480, 54272106), (20511, 54190080), (20640, 53851392), (20736, 53602080), (20776, 53498880), (20898, 53186560), (21070, 52752384), (21168, 52508160), (21465, 51781632), (21504, 51687720), (21672, 51287040), (22016, 50485680), (22260, 49932288), (22680, 49007616), (22790, 48771072), (22896, 48545280), (23040, 48241872), (23220, 47867904), (23373, 47554560), (23520, 47257344), (23744, 46811520), (23814, 46673920), (24080, 46158336), (24192, 45944640), (24381, 45588480), (24576, 45226755), (24768, 44876160), (25088, 44303760), (25284, 43960320), (25440, 43690752), (25758, 43151360), (25920, 42881664), (25970, 42799104), (26460, 42006528), (26712, 41610240), (26880, 41350176), (27090, 41029632), (27136, 40960080), (27216, 40839680), (27348, 40642560), (27520, 40388544), (27648, 40201560), (27864, 39889920), (28224, 39381120), (28620, 38836224), (28672, 38765790), (28896, 38465280), (29680, 37449216), (30051, 36986880), (30240, 36755712), (30528, 36408960), (30720, 36181404), (30960, 35900928), (31104, 35734720), (31164, 35665920), (31360, 35443008), (31605, 35168256), (31752, 35005440), (31906, 34836480), (32256, 34458480), (32508, 34191360), (33024, 33657120), (33390, 33288192), (33712, 32970240), (33920, 32768064), (34020, 32671744), (34185, 32514048), (34344, 32363520), (34560, 32161248), (34830, 31911936), (35280, 31504896), (35616, 31207680), (35840, 31012632), (36120, 30772224), (36288, 30629760), (36464, 30481920), (36864, 30151170), (37152, 29917440), (37632, 29535840), (37926, 29306880), (38160, 29127168), (38528, 28848960), (38880, 28587776), (38955, 28532736), (39690, 28004352), (40068, 27740160), (40320, 27566784), (40635, 27353088), (40704, 27306720), (40960, 27136053), (41022, 27095040), (41280, 26925696), (41472, 26801040), (41552, 26749440), (41796, 26593280), (42140, 26376192), (42336, 26254080), (42930, 25890816), (43008, 25843860), (43344, 25643520), (44032, 25242840), (44520, 24966144), (45360, 24503808), (45580, 24385536), (45792, 24272640), (46080, 24120936), (46440, 23933952), (46746, 23777280), (47040, 23628672), (47488, 23405760), (47628, 23336960), (47859, 23224320), (48160, 23079168), (48384, 22972320), (48762, 22794240), (49536, 22438080), (50085, 22192128), (50176, 22151880), (50568, 21980160), (50880, 21845376), (51516, 21575680), (51840, 21440832), (51940, 21399552), (52245, 21274624), (52920, 21003264), (53424, 20805120), (53760, 20675088), (54180, 20514816), (54272, 20480040), (54432, 20419840), (54696, 20321280), (55040, 20194272), (55296, 20100780), (55728, 19944960), (56448, 19690560), (56889, 19537920), (57240, 19418112), (57344, 19382895), (57792, 19232640), (59360, 18724608), (59535, 18669568), (60102, 18493440), (60480, 18377856), (61056, 18204480), (61440, 18090702), (61533, 18063360), (61920, 17950464), (62208, 17867360), (62328, 17832960), (62720, 17721504), (63210, 17584128), (63504, 17502720), (63812, 17418240), (64395, 17260544), (64512, 17229240), (65016, 17095680), (66048, 16828560), (66780, 16644096), (67424, 16485120), (67840, 16384032), (68040, 16335872), (68370, 16257024), (68688, 16181760), (69120, 16080624), (69660, 15955968), (70119, 15851520), (70560, 15752448), (71232, 15603840), (71680, 15506316), (72240, 15386112), (72576, 15314880), (72928, 15240960), (73143, 15196160), (73728, 15075585), (74304, 14958720), (75264, 14767920), (75852, 14653440), (76320, 14563584), (77056, 14424480), (77760, 14293888), (77910, 14266368), (79380, 14002176), (79765, 13934592), (80136, 13870080), (80640, 13783392), (81270, 13676544), (81408, 13653360), (82044, 13547520), (82560, 13462848), (82944, 13400520), (83104, 13374720), (83592, 13296640), (84280, 13188096), (84672, 13127040), (85860, 12945408), (86016, 12921930), (86688, 12821760), (88064, 12621420), (89040, 12483072), (90153, 12328960), (90720, 12251904), (91160, 12192768), (91584, 12136320), (92160, 12060468), (92880, 11966976), (93492, 11888640), (94080, 11814336), (94815, 11722752), (94976, 11702880), (95256, 11668480), (95718, 11612160), (96320, 11539584), (96768, 11486160), (97524, 11397120), (99072, 11219040), (100170, 11096064), (100352, 11075940), (101136, 10990080), (101760, 10922688), (102555, 10838016), (103032, 10787840), (103680, 10720416), (103880, 10699776), (104490, 10637312), (105840, 10501632), (106848, 10402560), (107520, 10337544), (108360, 10257408), (108544, 10240020), (108864, 10209920), (109392, 10160640), (110080, 10097136), (110592, 10050390), (111456, 9972480), (111671, 9953280), (112896, 9845280), (113778, 9768960), (114480, 9709056), (115584, 9616320), (116865, 9510912), (118720, 9362304), (119070, 9334784), (120204, 9246720), (120960, 9188928), (121905, 9117696), (122112, 9102240), (122880, 9045351), (123066, 9031680), (123840, 8975232), (124416, 8933680), (124656, 8916480), (125440, 8860752), (126420, 8792064), (127008, 8751360), (127624, 8709120), (128790, 8630272), (129024, 8614620), (130032, 8547840), (132096, 8414280), (133560, 8322048), (134848, 8242560), (135680, 8192016), (136080, 8167936), (136740, 8128512), (137376, 8090880), (138240, 8040312), (139320, 7977984), (140238, 7925760), (141120, 7876224), (142464, 7801920), (143360, 7753158), (143577, 7741440), (144480, 7693056), (145152, 7657440), (145856, 7620480), (146286, 7598080), (148608, 7479360), (150255, 7397376), (150528, 7383960), (151704, 7326720), (152640, 7281792), (154112, 7212240), (155520, 7146944), (155820, 7133184), (158760, 7001088), (159530, 6967296), (160272, 6935040), (161280, 6891696), (162540, 6838272), (162816, 6826680), (164088, 6773760), (165120, 6731424), (165888, 6700260), (166208, 6687360), (167184, 6648320), (168560, 6594048), (169344, 6563520), (170667, 6512640), (171720, 6472704), (172032, 6460965), (173376, 6410880), (176128, 6310710), (178080, 6241536), (180306, 6164480), (181440, 6125952), (182320, 6096384), (183168, 6068160), (184320, 6030234), (184599, 6021120), (185760, 5983488), (186984, 5944320), (188160, 5907168), (189630, 5861376), (189952, 5851440), (190512, 5834240), (191436, 5806080), (192640, 5769792), (193536, 5743080), (195048, 5698560), (198144, 5609520), (200340, 5548032), (200704, 5537970), (202272, 5495040), (203520, 5461344), (205110, 5419008), (206064, 5393920), (207360, 5360208), (207760, 5349888), (208980, 5318656), (210357, 5283840), (211680, 5250816), (213696, 5201280), (215040, 5168772), (216720, 5128704), (217088, 5120010), (217728, 5104960), (218784, 5080320), (220160, 5048568), (221184, 5025195), (222912, 4986240), (223342, 4976640), (225792, 4922640), (227556, 4884480), (228960, 4854528), (231168, 4808160), (233730, 4755456), (237440, 4681152), (238140, 4667392), (239295, 4644864), (240408, 4623360), (241920, 4594464), (243810, 4558848), (244224, 4551120), (246132, 4515840), (247680, 4487616), (248832, 4466840), (249312, 4458240), (250880, 4430376), (252840, 4396032), (254016, 4375680), (255248, 4354560), (257580, 4315136), (258048, 4307310), (260064, 4273920), (264192, 4207140), (267120, 4161024), (269696, 4121280), (271360, 4096008), (272160, 4083968), (273480, 4064256), (274752, 4045440), (276480, 4020156), (278640, 3988992), (280476, 3962880), (282240, 3938112), (284445, 3907584), (284928, 3900960), (286720, 3876579), (287154, 3870720), (288960, 3846528), (290304, 3828720), (291712, 3810240), (292572, 3799040), (297216, 3739680), (300510, 3698688), (301056, 3691980), (303408, 3663360), (305280, 3640896), (307665, 3612672), (308224, 3606120), (311040, 3573472), (311640, 3566592), (317520, 3500544), (319060, 3483648), (320544, 3467520), (322560, 3445848), (325080, 3419136), (325632, 3413340), (328176, 3386880), (330240, 3365712), (331776, 3350130), (332416, 3343680), (334368, 3324160), (335013, 3317760), (337120, 3297024), (338688, 3281760), (341334, 3256320), (343440, 3236352), (346752, 3205440), (350595, 3170304), (352256, 3155355), (356160, 3120768), (360612, 3082240), (362880, 3062976), (364640, 3048192), (365715, 3039232), (366336, 3034080), (368640, 3015117), (369198, 3010560), (371520, 2991744), (373968, 2972160), (376320, 2953584), (379260, 2930688), (379904, 2925720), (381024, 2917120), (382872, 2903040), (385280, 2884896), (387072, 2871540), (390096, 2849280), (396288, 2804760), (400680, 2774016), (401408, 2768985), (404544, 2747520), (407040, 2730672), (410220, 2709504), (412128, 2696960), (414720, 2680104), (415520, 2674944), (417960, 2659328), (420714, 2641920), (423360, 2625408), (427392, 2600640), (430080, 2584386), (430731, 2580480), (433440, 2564352), (434176, 2560005), (435456, 2552480), (437568, 2540160), (440320, 2524284), (445824, 2493120), (446684, 2488320), (450765, 2465792), (451584, 2461320), (455112, 2442240), (457920, 2427264), (462336, 2404080), (467460, 2377728), (474880, 2340576), (476280, 2333696), (478590, 2322432), (480816, 2311680), (483840, 2297232), (487620, 2279424), (488448, 2275560), (492264, 2257920), (495360, 2243808), (497664, 2233420), (498624, 2229120), (501760, 2215188), (505680, 2198016), (508032, 2187840), (510496, 2177280), (512001, 2170880), (515160, 2157568), (516096, 2153655), (520128, 2136960), (528384, 2103570), (534240, 2080512), (539392, 2060640), (542720, 2048004), (544320, 2041984), (546960, 2032128), (549504, 2022720), (552960, 2010078), (553797, 2007040), (557280, 1994496), (558355, 1990656), (560952, 1981440), (564480, 1969056), (568890, 1953792), (569856, 1950480), (574308, 1935360), (577920, 1923264), (580608, 1914360), (583424, 1905120), (585144, 1899520), (594432, 1869840), (601020, 1849344), (602112, 1845990), (606816, 1831680), (610560, 1820448), (615330, 1806336), (616448, 1803060), (622080, 1786736), (623280, 1783296), (631071, 1761280), (635040, 1750272), (638120, 1741824), (641088, 1733760), (645120, 1722924), (650160, 1709568), (651264, 1706670), (656352, 1693440), (660480, 1682856), (663552, 1675065), (664832, 1671840), (668736, 1662080), (670026, 1658880), (674240, 1648512), (677376, 1640880), (682668, 1628160), (686880, 1618176), (693504, 1602720), (701190, 1585152), (712320, 1560384), (717885, 1548288), (721224, 1541120), (725760, 1531488), (729280, 1524096), (731430, 1519616), (732672, 1517040), (738396, 1505280), (743040, 1495872), (747936, 1486080), (752640, 1476792), (758520, 1465344), (759808, 1462860), (762048, 1458560), (765744, 1451520), (770560, 1442448), (774144, 1435770), (780192, 1424640), (792576, 1402380), (801360, 1387008), (809088, 1373760), (814080, 1365336), (820440, 1354752), (824256, 1348480), (829440, 1340052), (831040, 1337472), (835920, 1329664), (841428, 1320960), (846720, 1312704), (853335, 1302528), (854784, 1300320), (860160, 1292193), (861462, 1290240), (866880, 1282176), (870912, 1276240), (875136, 1270080), (880640, 1262142), (891648, 1246560), (893368, 1244160), (901530, 1232896), (903168, 1230660), (910224, 1221120), (915840, 1213632), (922995, 1204224), (924672, 1202040), (934920, 1188864), (949760, 1170288), (952560, 1166848), (957180, 1161216), (961632, 1155840), (967680, 1148616), (975240, 1139712), (976896, 1137780), (984528, 1128960), (990720, 1121904), (995328, 1116710), (997248, 1114560), (1003520, 1107594), (1005039, 1105920), (1011360, 1099008), (1016064, 1093920), (1020992, 1088640), (1024002, 1085440), (1030320, 1078784), (1040256, 1068480), (1051785, 1056768)]