3002441999040

素因数分解:

$2^6\times 3^3\times 5^1\times {\mathrm{11}}^2\times {\mathrm{23}}^2\times {\mathrm{61}}^1\times {\mathrm{89}}^1$

素因数の和:244

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 20, 22, 23, 24, 27, 30, 32, 33, 36, 40, 44, 45, 46, 48, 54, 55, 60, 61, 64, 66, 69, 72, 80, 88, 89, 90, 92, 96, 99, 108, 110, 115, 120, 121, 122, 132, 135, 138, 144, 160, 165, 176, 178, 180, 183, 184, 192, 198, 207, 216, 220, 230, 240, 242, 244, 253, 264, 267, 270, 276, 288, 297, 305, 320, 330, 345, 352, 356, 360, 363, 366, 368, 396, 414, 432, 440, 445, 460, 480, 484, 488, 495, 506, 528, 529, 534, 540, 549, 552, 576, 594, 605, 610, 621, 660, 671, 690, 704, 712, 720, 726, 732, 736, 759, 792, 801, 828, 864, 880, 890, 915, 920, 960, 968, 976, 979, 990, 1012, 1035, 1056, 1058, 1068, 1080, 1089, 1098, 1104, 1188, 1210, 1220, 1242, 1265, 1320, 1335, 1342, 1380, 1403, 1424, 1440, 1452, 1464, 1472, 1485, 1518, 1584, 1587, 1602, 1647, 1656, 1728, 1760, 1780, 1815, 1830, 1840, 1936, 1952, 1958, 1980, 2013, 2024, 2047, 2070, 2112, 2116, 2136, 2160, 2178, 2196, 2208, 2277, 2376, 2403, 2420, 2440, 2484, 2530, 2640, 2645, 2670, 2684, 2745, 2760, 2783, 2806, 2848, 2880, 2904, 2928, 2937, 2970, 3036, 3105, 3168, 3174, 3204, 3267, 3294, 3312, 3355, 3520, 3560, 3630, 3660, 3680, 3795, 3872, 3904, 3916, 3960, 4005, 4026, 4048, 4094, 4140, 4209, 4232, 4272, 4320, 4356, 4392, 4416, 4554, 4752, 4761, 4806, 4840, 4880, 4895, 4968, 5060, 5280, 5290, 5340, 5368, 5429, 5445, 5490, 5520, 5566, 5612, 5696, 5808, 5819, 5856, 5874, 5940, 6039, 6072, 6141, 6210, 6336, 6348, 6408, 6534, 6588, 6624, 6710, 6831, 7015, 7120, 7260, 7320, 7360, 7381, 7590, 7744, 7832, 7920, 7935, 8010, 8052, 8096, 8188, 8235, 8280, 8349, 8418, 8464, 8544, 8640, 8712, 8784, 8811, 9108, 9504, 9522, 9612, 9680, 9760, 9790, 9936, 10065, 10120, 10235, 10560, 10580, 10680, 10736, 10769, 10858, 10890, 10980, 11040, 11132, 11224, 11385, 11616, 11638, 11712, 11748, 11880, 12015, 12078, 12144, 12282, 12420, 12627, 12696, 12816, 13068, 13176, 13248, 13420, 13662, 13915, 14030, 14240, 14283, 14520, 14640, 14685, 14762, 15180, 15433, 15664, 15840, 15870, 16020, 16104, 16192, 16287, 16335, 16376, 16470, 16560, 16698, 16836, 16928, 17088, 17424, 17457, 17568, 17622, 18117, 18216, 18423, 19008, 19044, 19224, 19360, 19520, 19580, 19872, 20130, 20240, 20470, 21045, 21160, 21360, 21472, 21538, 21716, 21780, 21960, 22080, 22143, 22264, 22448, 22517, 22770, 23232, 23276, 23496, 23760, 23805, 24030, 24156, 24288, 24564, 24840, 25047, 25254, 25392, 25632, 26136, 26352, 26433, 26840, 27145, 27324, 27830, 28060, 28480, 28566, 29040, 29095, 29280, 29370, 29524, 30195, 30360, 30705, 30866, 31328, 31680, 31740, 32040, 32208, 32269, 32307, 32574, 32670, 32752, 32940, 33120, 33396, 33672, 33856, 34155, 34848, 34914, 35136, 35244, 36234, 36432, 36846, 36905, 37881, 38088, 38448, 38720, 39160, 39744, 40260, 40480, 40940, 41745, 42090, 42320, 42720, 42944, 43076, 43432, 43560, 43920, 44055, 44286, 44528, 44896, 45034, 45540, 46299, 46552, 46992, 47081, 47520, 47610, 48060, 48312, 48576, 48861, 49128, 49680, 50094, 50508, 50784, 51264, 52272, 52371, 52704, 52866, 53680, 53845, 54290, 54648, 55269, 55660, 56120, 57132, 58080, 58190, 58560, 58740, 59048, 59719, 60390, 60720, 61410, 61732, 62656, 63135, 63480, 64009, 64080, 64416, 64538, 64614, 65148, 65340, 65504, 65880, 66240, 66429, 66792, 67344, 67551, 68310, 69696, 69828, 70488, 71415, 72468, 72864, 73692, 73810, 75141, 75762, 76176, 76896, 77165, 78320, 80520, 80960, 81435, 81880, 83490, 84180, 84640, 85440, 86152, 86864, 87120, 87285, 87840, 88110, 88572, 89056, 89792, 90068, 90585, 91080, 92115, 92598, 93104, 93984, 94162, 95040, 95220, 96120, 96624, 96807, 96921, 97722, 98256, 99360, 100188, 101016, 101568, 104544, 104742, 105408, 105732, 107360, 107690, 108580, 109296, 110538, 110715, 111320, 112240, 112585, 114264, 116160, 116380, 117480, 118096, 119438, 120780, 121440, 122820, 123464, 124867, 125235, 126270, 126960, 128018, 128160, 128832, 129076, 129228, 130296, 130680, 131008, 131760, 132165, 132858, 133584, 134688, 135102, 136620, 138897, 139656, 140976, 141243, 142830, 144936, 145728, 146583, 147384, 147620, 150282, 151524, 152352, 153792, 154330, 156640, 157113, 161040, 161345, 161535, 162870, 163760, 166980, 168360, 169280, 169763, 172304, 173728, 174240, 174570, 175680, 176220, 177144, 178112, 179157, 180136, 181170, 182160, 184230, 185196, 186208, 187968, 188324, 189405, 190440, 192027, 192240, 193248, 193614, 193842, 195444, 196512, 198720, 199287, 200376, 202032, 202653, 209088, 209484, 211464, 214720, 215380, 217160, 218592, 221076, 221430, 222640, 224480, 225170, 228528, 231495, 232760, 234960, 235405, 236192, 238876, 241560, 242880, 244305, 245640, 246928, 247687, 249734, 250470, 252540, 253920, 256036, 256320, 258152, 258456, 260592, 261360, 261855, 263520, 264330, 265716, 267168, 269376, 270204, 273240, 276345, 277794, 279312, 281952, 282486, 285660, 289872, 290421, 290763, 293166, 294768, 295240, 298595, 300564, 303048, 304704, 308660, 313280, 314226, 320045, 322080, 322690, 323070, 325740, 327520, 332145, 333960, 336720, 337755, 339526, 344608, 347456, 348480, 349140, 352440, 354288, 354959, 358314, 360272, 362340, 364320, 368460, 370392, 372416, 374601, 375705, 376648, 378810, 380880, 384054, 384480, 386496, 387228, 387684, 390888, 393024, 398574, 400752, 404064, 405306, 416691, 418968, 422928, 423729, 430760, 434320, 437184, 442152, 442860, 445280, 448960, 450340, 457056, 462990, 465520, 469920, 470810, 472384, 477752, 483120, 484035, 484605, 488610, 491280, 493856, 495374, 499468, 500940, 505080, 507840, 509289, 512072, 516304, 516912, 517891, 521184, 522720, 523710, 527040, 528660, 531432, 534336, 537471, 540408, 546480, 552690, 555588, 558624, 563904, 564972, 571320, 576081, 579744, 580842, 581526, 586332, 589536, 590480, 597190, 601128, 606096, 607959, 617320, 624335, 628452, 640090, 644160, 645380, 646140, 651480, 655040, 656909, 664290, 667920, 673440, 675510, 679052, 689216, 694485, 698280, 704880, 706215, 708576, 709918, 716628, 720544, 724680, 728640, 732915, 736920, 740784, 743061, 749202, 751410, 753296, 757620, 761760, 768108, 768960, 774456, 775368, 781776, 785565, 797148, 801504, 808128, 810612, 833382, 837936, 845856, 847458, 848815, 861520, 868640, 871263, 884304, 885720, 890560, 895785, 900680, 914112, 925980, 931040, 939840, 941620, 955504, 960135, 966240, 968070, 969210, 977220, 982560, 987712, 990748, 996435, 998936, 1001880, 1010160, 1013265, 1018578, 1024144, 1032608, 1033824, 1035782, 1042368, 1045440, 1047420, 1057320, 1062864, 1064877, 1074942, 1080816, 1092960, 1105380, 1111176, 1117248, 1123803, 1129944, 1142640, 1152162, 1159488, 1161684, 1163052, 1172664, 1179072, 1180960, 1194380, 1202256, 1212192, 1215918, 1234640, 1238435, 1248670, 1256904, 1271187, 1280180, 1290760, 1292280, 1302960, 1313818, 1328580, 1335840, 1346880, 1351020, 1358104, 1373537, 1388970, 1396560, 1409760, 1412430, 1417152, 1419836, 1433256, 1441088, 1449360, 1452105, 1453815, 1465830, 1473840, 1481568, 1486122, 1498404, 1502820, 1506592, 1515240, 1523520, 1527867, 1536216, 1548912, 1550736, 1553673, 1563552, 1571130, 1594296, 1603008, 1612413, 1621224, 1666764, 1675872, 1691712, 1694916, 1697630, 1723040, 1728243, 1737280, 1742526, 1768608, 1771440, 1774795, 1791570, 1801360, 1851960, 1862080, 1873005, 1883240, 1911008, 1920270, 1932480, 1936140, 1938420, 1954440, 1965120, 1970727, 1981496, 1992870, 1997872, 2003760, 2020320, 2026530, 2037156, 2048288, 2065216, 2067648, 2071564, 2083455, 2094840, 2114640, 2118645, 2125728, 2129754, 2149884, 2161632, 2185920, 2210760, 2222352, 2229183, 2247606, 2259888, 2285280, 2304324, 2323368, 2326104, 2345328, 2361920, 2388760, 2404512, 2424384, 2431836, 2469280, 2476870, 2497340, 2513808, 2542374, 2546445, 2560360, 2581520, 2584560, 2589455, 2605920, 2627636, 2657160, 2671680, 2687355, 2702040, 2716208, 2747074, 2777940, 2793120, 2819520, 2824860, 2839672, 2866512, 2871941, 2880405, 2898720, 2904210, 2907630, 2931660, 2947680, 2963136, 2972244, 2996808, 3005640, 3013184, 3030480, 3039795, 3055734, 3072432, 3097824, 3101472, 3107346, 3127104, 3142260, 3188592, 3194631, 3224826, 3242448, 3284545, 3333528, 3351744, 3371409, 3389832, 3395260, 3446080, 3456486, 3485052, 3537216, 3542880, 3549590, 3583140, 3602720, 3703920, 3715305, 3746010, 3766480, 3822016, 3840540, 3872280, 3876840, 3904549, 3908880, 3941454, 3962992, 3985740, 3995744, 4007520, 4040640, 4053060, 4074312, 4096576, 4120611, 4143128, 4166910, 4189680, 4229280, 4237290, 4251456, 4259508, 4299768, 4323264, 4356315, 4421520, 4444704, 4458366, 4495212, 4519776, 4570560, 4583601, 4608648, 4646736, 4652208, 4661019, 4690656, 4777520, 4809024, 4863672, 4938560, 4953740, 4994680, 5027616, 5084748, 5092890, 5120720, 5163040, 5169120, 5178910, 5211840, 5255272, 5314320, 5324385, 5374710, 5404080, 5432416, 5494148, 5555880, 5586240, 5619015, 5649720, 5679344, 5696801, 5733024, 5743882, 5760810, 5797440, 5808420, 5815260, 5863320, 5895360, 5912181, 5944488, 5993616, 6011280, 6060960, 6079590, 6111468, 6144864, 6195648, 6202944, 6214692, 6284520, 6355935, 6377184, 6389262, 6449652, 6484896, 6569090, 6667056, 6687549, 6742818, 6779664, 6790520, 6867685, 6912972, 6970104, 7085760, 7099180, 7166280, 7205440, 7407840, 7430610, 7492020, 7532960, 7639335, 7681080, 7744560, 7753680, 7768365, 7809098, 7817760, 7882908, 7925984, 7971480, 7991488, 8015040, 8062065, 8106120, 8148624, 8241222, 8286256, 8333820, 8379360, 8458560, 8474580, 8519016, 8599536, 8615823, 8641215, 8712630, 8843040, 8889408, 8916732, 8990424, 9039552, 9167202, 9217296, 9293472, 9304416, 9322038, 9381312, 9555040, 9583893, 9727344, 9853635, 9907480, 9989360, 10055232, 10169496, 10185780, 10241440, 10326080, 10338240, 10357820, 10510544, 10628640, 10648770, 10749420, 10808160, 10864832, 10988296, 11111760, 11145915, 11238030, 11299440, 11358688, 11393602, 11466048, 11487764, 11521620, 11616840, 11630520, 11713647, 11726640, 11824362, 11888976, 11987232, 12022560, 12121920, 12159180, 12222936, 12289728, 12361833, 12429384, 12569040, 12711870, 12754368, 12778524, 12899304, 12969792, 13138180, 13334112, 13375098, 13485636, 13559328, 13581040, 13735370, 13825944, 13940208, 13983057, 14198360, 14332560, 14359705, 14815680, 14861220, 14984040, 15065920, 15108907, 15278670, 15362160, 15489120, 15507360, 15536730, 15618196, 15635520, 15765816, 15851968, 15942960, 15973155, 16124130, 16212240, 16297248, 16482444, 16572512, 16667640, 16758720, 16857045, 16949160, 17038032, 17090403, 17199072, 17231646, 17282430, 17425260, 17686080, 17736543, 17833464, 17980848, 18334404, 18434592, 18586944, 18608832, 18644076, 19110080, 19167786, 19454688, 19522745, 19707270, 19814960, 19978720, 20338992, 20371560, 20482880, 20603055, 20715640, 21021088, 21257280, 21297540, 21498840, 21616320, 21976592, 22223520, 22291830, 22476060, 22598880, 22717376, 22787204, 22918005, 22975528, 23043240, 23233680, 23261040, 23305095, 23427294, 23453280, 23648724, 23777952, 23974464, 24045120, 24318360, 24445872, 24723666, 24858768, 25138080, 25423740, 25557048, 25798608, 25847469, 26276360, 26668224, 26750196, 26971272, 27118656, 27162080, 27470740, 27651888, 27880416, 27966114, 28396720, 28484005, 28665120, 28719410, 29560905, 29722440, 29968080, 30217814, 30557340, 30724320, 30978240, 31014720, 31073460, 31236392, 31531632, 31591351, 31885920, 31946310, 32248260, 32424480, 32594496, 32964888, 33145024, 33335280, 33437745, 33714090, 33898320, 34076064, 34180806, 34398144, 34463292, 34564860, 34850520, 35140941, 35473086, 35666928, 35961696, 36668808, 36869184, 37085499, 37288152, 38335572, 38909376, 39045490, 39414540, 39629920, 39957440, 40677984, 40743120, 41206110, 41431280, 42042176, 42595080, 42997680, 43079115, 43953184, 44447040, 44583660, 44952120, 45197760, 45326721, 45574408, 45836010, 45951056, 46086480, 46467360, 46522080, 46610190, 46854588, 46906560, 47297448, 47555904, 47919465, 48636720, 48891744, 49447332, 49717536, 50276160, 50847480, 51114096, 51271209, 51597216, 51694938, 52552720, 53500392, 53942544, 54324160, 54941480, 55303776, 55760832, 55932228, 56793440, 56968010, 57330240, 57438820, 58568235, 59121810, 59444880, 59936160, 60435628, 61114680, 61448640, 61809165, 62146920, 62472784, 63063264, 63182702, 63771840, 63892620, 64496520, 64848960, 65929776, 66670560, 66875490, 67428180, 67796640, 68152128, 68361612, 68926584, 69129720, 69701040, 69915285, 70281882, 70946172, 71333856, 71923392, 73337616, 74170998, 74576304, 75544535, 76671144, 77542407, 78090980, 78829080, 79259840, 81355968, 81486240, 82412220, 82862560, 85190160, 85452015, 85995360, 86158230, 87906368, 88682715, 89167320, 89904240, 90653442, 91148816, 91672020, 91902112, 92172960, 92934720, 93044160, 93220380, 93709176, 94594896, 94774053, 95838930, 97273440, 97783488, 98894664, 99435072, 101694960, 102228192, 102542418, 103194432, 103389876, 105105440, 105422823, 107000784, 107885088, 109882960, 110607552, 111864456, 113586880, 113936020, 114877640, 117136470, 118243620, 118889760, 119872320, 120871256, 122229360, 123618330, 124293840, 124945568, 126126528, 126365404, 127785240, 128993040, 129237345, 131859552, 133341120, 133750980, 134856360, 135593280, 135980163, 136723224, 137853168, 138259440, 139402080, 139830570, 140563764, 141892344, 142667712, 146675232, 148341996, 149152608, 151089070, 153342288, 153813627, 155084814, 156181960, 157658160, 157956755, 162972480, 164824440, 165725120, 170380320, 170904030, 171990720, 172316460, 175704705, 177365430, 178334640, 179808480, 181306884, 182297632, 183344040, 183804224, 184345920, 185427495, 186440760, 187418352, 189189792, 189548106, 191677860, 194546880, 197789328, 203389920, 204456384, 205084836, 206779752, 210210880, 210845646, 214001568, 215770176, 219765920, 223728912, 226633605, 227872040, 229755280, 234272940, 236487240, 237779520, 241742512, 244458720, 247236660, 248587680, 249891136, 252730808, 255570480, 256356045, 257986080, 258474690, 263719104, 267501960, 269712720, 271960326, 273446448, 275706336, 276518880, 278804160, 279661140, 281127528, 283784688, 284322159, 293350464, 296683992, 298305216, 302178140, 306684576, 307627254, 310169628, 312363920, 315316320, 315913510, 329648880, 340760640, 341808060, 344632920, 347504861, 351409410, 354730860, 356669280, 359616960, 362613768, 364595264, 366688080, 370854990, 372881520, 374836704, 378379584, 379096212, 383355720, 387712035, 395578656, 406779840, 407940489, 410169672, 413559504, 421691292, 428003136, 439531840, 447457824, 453267210, 455744080, 459510560, 468545880, 472974480, 473870265, 483485024, 488917440, 494473320, 497175360, 505461616, 511140960, 512712090, 515972160, 516949380, 527114115, 535003920, 539425440, 543920652, 546892896, 551412672, 553037760, 559322280, 562255056, 567569376, 568644318, 593367984, 604356280, 613369152, 615254508, 620339256, 624727840, 630632640, 631827020, 659297760, 679900815, 683616120, 689265840, 695009722, 702818820, 709461720, 713338560, 725227536, 733376160, 741709980, 745763040, 749673408, 758192424, 766711440, 769068135, 775424070, 791157312, 815880978, 820339344, 827119008, 843382584, 852966477, 894915648, 906534420, 911488160, 919021120, 937091760, 945948960, 947740530, 966970048, 988946640, 1010923232, 1022281920, 1025424180, 1033898760, 1042514583, 1054228230, 1070007840, 1078850880, 1087841304, 1093785792, 1118644560, 1124510112, 1135138752, 1137288636, 1186735968, 1208712560, 1230509016, 1240678512, 1249455680, 1263654040, 1318595520, 1359801630, 1367232240, 1378531680, 1390019444, 1405637640, 1418923440, 1421610795, 1450455072, 1466752320, 1483419960, 1491526080, 1516384848, 1533422880, 1538136270, 1550848140, 1631761956, 1640678688, 1654238016, 1686765168, 1705932954, 1737524305, 1813068840, 1822976320, 1874183520, 1891897920, 1895481060, 1977893280, 2021846464, 2039702445, 2050848360, 2067797520, 2085029166, 2108456460, 2140015680, 2175682608, 2237289120, 2249020224, 2274577272, 2373471936, 2417425120, 2461018032, 2481357024, 2527308080, 2719603260, 2734464480, 2757063360, 2780038888, 2811275280, 2837846880, 2843221590, 2900910144, 2966839920, 3032769696, 3066845760, 3076272540, 3101696280, 3127543749, 3263523912, 3281357376, 3373530336, 3411865908, 3475048610, 3626137680, 3748367040, 3790962120, 3955786560, 4079404890, 4101696720, 4135595040, 4170058332, 4216912920, 4264832385, 4351365216, 4474578240, 4549154544, 4834850240, 4922036064, 4962714048, 5054616160, 5212572915, 5439206520, 5468928960, 5560077776, 5622550560, 5675693760, 5686443180, 5933679840, 6065539392, 6152545080, 6203392560, 6255087498, 6527047824, 6747060672, 6823731816, 6950097220, 7252275360, 7581924240, 8158809780, 8203393440, 8271190080, 8340116664, 8433825840, 8529664770, 8702730432, 9098309088, 9382631247, 9844072128, 10109232320, 10425145830, 10878413040, 11120155552, 11245101120, 11372886360, 11867359680, 12305090160, 12406785120, 12510174996, 13054095648, 13647463632, 13900194440, 14504550720, 15163848480, 15637718745, 16317619560, 16406786880, 16680233328, 16867651680, 17059329540, 18196618176, 18765262494, 20850291660, 21756826080, 22240311104, 22745772720, 24610180320, 24813570240, 25020349992, 26108191296, 27294927264, 27800388880, 30327696960, 31275437490, 32635239120, 33360466656, 33735303360, 34118659080, 37530524988, 41700583320, 43513652160, 45491545440, 46913156235, 49220360640, 50040699984, 54589854528, 55600777760, 62550874980, 65270478240, 66720933312, 68237318160, 75061049976, 83401166640, 90983090880, 93826312470, 100081399968, 111201555520, 125101749960, 130540956480, 136474636320, 150122099952, 166802333280, 187652624940, 200162799936, 250203499920, 272949272640, 300244199904, 333604666560, 375305249880, 500406999840, 600488399808, 750610499760, 1000813999680, 1501220999520, 3002441999040]

約数ペア:

[(1, 3002441999040), (2, 1501220999520), (3, 1000813999680), (4, 750610499760), (5, 600488399808), (6, 500406999840), (8, 375305249880), (9, 333604666560), (10, 300244199904), (11, 272949272640), (12, 250203499920), (15, 200162799936), (16, 187652624940), (18, 166802333280), (20, 150122099952), (22, 136474636320), (23, 130540956480), (24, 125101749960), (27, 111201555520), (30, 100081399968), (32, 93826312470), (33, 90983090880), (36, 83401166640), (40, 75061049976), (44, 68237318160), (45, 66720933312), (46, 65270478240), (48, 62550874980), (54, 55600777760), (55, 54589854528), (60, 50040699984), (61, 49220360640), (64, 46913156235), (66, 45491545440), (69, 43513652160), (72, 41700583320), (80, 37530524988), (88, 34118659080), (89, 33735303360), (90, 33360466656), (92, 32635239120), (96, 31275437490), (99, 30327696960), (108, 27800388880), (110, 27294927264), (115, 26108191296), (120, 25020349992), (121, 24813570240), (122, 24610180320), (132, 22745772720), (135, 22240311104), (138, 21756826080), (144, 20850291660), (160, 18765262494), (165, 18196618176), (176, 17059329540), (178, 16867651680), (180, 16680233328), (183, 16406786880), (184, 16317619560), (192, 15637718745), (198, 15163848480), (207, 14504550720), (216, 13900194440), (220, 13647463632), (230, 13054095648), (240, 12510174996), (242, 12406785120), (244, 12305090160), (253, 11867359680), (264, 11372886360), (267, 11245101120), (270, 11120155552), (276, 10878413040), (288, 10425145830), (297, 10109232320), (305, 9844072128), (320, 9382631247), (330, 9098309088), (345, 8702730432), (352, 8529664770), (356, 8433825840), (360, 8340116664), (363, 8271190080), (366, 8203393440), (368, 8158809780), (396, 7581924240), (414, 7252275360), (432, 6950097220), (440, 6823731816), (445, 6747060672), (460, 6527047824), (480, 6255087498), (484, 6203392560), (488, 6152545080), (495, 6065539392), (506, 5933679840), (528, 5686443180), (529, 5675693760), (534, 5622550560), (540, 5560077776), (549, 5468928960), (552, 5439206520), (576, 5212572915), (594, 5054616160), (605, 4962714048), (610, 4922036064), (621, 4834850240), (660, 4549154544), (671, 4474578240), (690, 4351365216), (704, 4264832385), (712, 4216912920), (720, 4170058332), (726, 4135595040), (732, 4101696720), (736, 4079404890), (759, 3955786560), (792, 3790962120), (801, 3748367040), (828, 3626137680), (864, 3475048610), (880, 3411865908), (890, 3373530336), (915, 3281357376), (920, 3263523912), (960, 3127543749), (968, 3101696280), (976, 3076272540), (979, 3066845760), (990, 3032769696), (1012, 2966839920), (1035, 2900910144), (1056, 2843221590), (1058, 2837846880), (1068, 2811275280), (1080, 2780038888), (1089, 2757063360), (1098, 2734464480), (1104, 2719603260), (1188, 2527308080), (1210, 2481357024), (1220, 2461018032), (1242, 2417425120), (1265, 2373471936), (1320, 2274577272), (1335, 2249020224), (1342, 2237289120), (1380, 2175682608), (1403, 2140015680), (1424, 2108456460), (1440, 2085029166), (1452, 2067797520), (1464, 2050848360), (1472, 2039702445), (1485, 2021846464), (1518, 1977893280), (1584, 1895481060), (1587, 1891897920), (1602, 1874183520), (1647, 1822976320), (1656, 1813068840), (1728, 1737524305), (1760, 1705932954), (1780, 1686765168), (1815, 1654238016), (1830, 1640678688), (1840, 1631761956), (1936, 1550848140), (1952, 1538136270), (1958, 1533422880), (1980, 1516384848), (2013, 1491526080), (2024, 1483419960), (2047, 1466752320), (2070, 1450455072), (2112, 1421610795), (2116, 1418923440), (2136, 1405637640), (2160, 1390019444), (2178, 1378531680), (2196, 1367232240), (2208, 1359801630), (2277, 1318595520), (2376, 1263654040), (2403, 1249455680), (2420, 1240678512), (2440, 1230509016), (2484, 1208712560), (2530, 1186735968), (2640, 1137288636), (2645, 1135138752), (2670, 1124510112), (2684, 1118644560), (2745, 1093785792), (2760, 1087841304), (2783, 1078850880), (2806, 1070007840), (2848, 1054228230), (2880, 1042514583), (2904, 1033898760), (2928, 1025424180), (2937, 1022281920), (2970, 1010923232), (3036, 988946640), (3105, 966970048), (3168, 947740530), (3174, 945948960), (3204, 937091760), (3267, 919021120), (3294, 911488160), (3312, 906534420), (3355, 894915648), (3520, 852966477), (3560, 843382584), (3630, 827119008), (3660, 820339344), (3680, 815880978), (3795, 791157312), (3872, 775424070), (3904, 769068135), (3916, 766711440), (3960, 758192424), (4005, 749673408), (4026, 745763040), (4048, 741709980), (4094, 733376160), (4140, 725227536), (4209, 713338560), (4232, 709461720), (4272, 702818820), (4320, 695009722), (4356, 689265840), (4392, 683616120), (4416, 679900815), (4554, 659297760), (4752, 631827020), (4761, 630632640), (4806, 624727840), (4840, 620339256), (4880, 615254508), (4895, 613369152), (4968, 604356280), (5060, 593367984), (5280, 568644318), (5290, 567569376), (5340, 562255056), (5368, 559322280), (5429, 553037760), (5445, 551412672), (5490, 546892896), (5520, 543920652), (5566, 539425440), (5612, 535003920), (5696, 527114115), (5808, 516949380), (5819, 515972160), (5856, 512712090), (5874, 511140960), (5940, 505461616), (6039, 497175360), (6072, 494473320), (6141, 488917440), (6210, 483485024), (6336, 473870265), (6348, 472974480), (6408, 468545880), (6534, 459510560), (6588, 455744080), (6624, 453267210), (6710, 447457824), (6831, 439531840), (7015, 428003136), (7120, 421691292), (7260, 413559504), (7320, 410169672), (7360, 407940489), (7381, 406779840), (7590, 395578656), (7744, 387712035), (7832, 383355720), (7920, 379096212), (7935, 378379584), (8010, 374836704), (8052, 372881520), (8096, 370854990), (8188, 366688080), (8235, 364595264), (8280, 362613768), (8349, 359616960), (8418, 356669280), (8464, 354730860), (8544, 351409410), (8640, 347504861), (8712, 344632920), (8784, 341808060), (8811, 340760640), (9108, 329648880), (9504, 315913510), (9522, 315316320), (9612, 312363920), (9680, 310169628), (9760, 307627254), (9790, 306684576), (9936, 302178140), (10065, 298305216), (10120, 296683992), (10235, 293350464), (10560, 284322159), (10580, 283784688), (10680, 281127528), (10736, 279661140), (10769, 278804160), (10858, 276518880), (10890, 275706336), (10980, 273446448), (11040, 271960326), (11132, 269712720), (11224, 267501960), (11385, 263719104), (11616, 258474690), (11638, 257986080), (11712, 256356045), (11748, 255570480), (11880, 252730808), (12015, 249891136), (12078, 248587680), (12144, 247236660), (12282, 244458720), (12420, 241742512), (12627, 237779520), (12696, 236487240), (12816, 234272940), (13068, 229755280), (13176, 227872040), (13248, 226633605), (13420, 223728912), (13662, 219765920), (13915, 215770176), (14030, 214001568), (14240, 210845646), (14283, 210210880), (14520, 206779752), (14640, 205084836), (14685, 204456384), (14762, 203389920), (15180, 197789328), (15433, 194546880), (15664, 191677860), (15840, 189548106), (15870, 189189792), (16020, 187418352), (16104, 186440760), (16192, 185427495), (16287, 184345920), (16335, 183804224), (16376, 183344040), (16470, 182297632), (16560, 181306884), (16698, 179808480), (16836, 178334640), (16928, 177365430), (17088, 175704705), (17424, 172316460), (17457, 171990720), (17568, 170904030), (17622, 170380320), (18117, 165725120), (18216, 164824440), (18423, 162972480), (19008, 157956755), (19044, 157658160), (19224, 156181960), (19360, 155084814), (19520, 153813627), (19580, 153342288), (19872, 151089070), (20130, 149152608), (20240, 148341996), (20470, 146675232), (21045, 142667712), (21160, 141892344), (21360, 140563764), (21472, 139830570), (21538, 139402080), (21716, 138259440), (21780, 137853168), (21960, 136723224), (22080, 135980163), (22143, 135593280), (22264, 134856360), (22448, 133750980), (22517, 133341120), (22770, 131859552), (23232, 129237345), (23276, 128993040), (23496, 127785240), (23760, 126365404), (23805, 126126528), (24030, 124945568), (24156, 124293840), (24288, 123618330), (24564, 122229360), (24840, 120871256), (25047, 119872320), (25254, 118889760), (25392, 118243620), (25632, 117136470), (26136, 114877640), (26352, 113936020), (26433, 113586880), (26840, 111864456), (27145, 110607552), (27324, 109882960), (27830, 107885088), (28060, 107000784), (28480, 105422823), (28566, 105105440), (29040, 103389876), (29095, 103194432), (29280, 102542418), (29370, 102228192), (29524, 101694960), (30195, 99435072), (30360, 98894664), (30705, 97783488), (30866, 97273440), (31328, 95838930), (31680, 94774053), (31740, 94594896), (32040, 93709176), (32208, 93220380), (32269, 93044160), (32307, 92934720), (32574, 92172960), (32670, 91902112), (32752, 91672020), (32940, 91148816), (33120, 90653442), (33396, 89904240), (33672, 89167320), (33856, 88682715), (34155, 87906368), (34848, 86158230), (34914, 85995360), (35136, 85452015), (35244, 85190160), (36234, 82862560), (36432, 82412220), (36846, 81486240), (36905, 81355968), (37881, 79259840), (38088, 78829080), (38448, 78090980), (38720, 77542407), (39160, 76671144), (39744, 75544535), (40260, 74576304), (40480, 74170998), (40940, 73337616), (41745, 71923392), (42090, 71333856), (42320, 70946172), (42720, 70281882), (42944, 69915285), (43076, 69701040), (43432, 69129720), (43560, 68926584), (43920, 68361612), (44055, 68152128), (44286, 67796640), (44528, 67428180), (44896, 66875490), (45034, 66670560), (45540, 65929776), (46299, 64848960), (46552, 64496520), (46992, 63892620), (47081, 63771840), (47520, 63182702), (47610, 63063264), (48060, 62472784), (48312, 62146920), (48576, 61809165), (48861, 61448640), (49128, 61114680), (49680, 60435628), (50094, 59936160), (50508, 59444880), (50784, 59121810), (51264, 58568235), (52272, 57438820), (52371, 57330240), (52704, 56968010), (52866, 56793440), (53680, 55932228), (53845, 55760832), (54290, 55303776), (54648, 54941480), (55269, 54324160), (55660, 53942544), (56120, 53500392), (57132, 52552720), (58080, 51694938), (58190, 51597216), (58560, 51271209), (58740, 51114096), (59048, 50847480), (59719, 50276160), (60390, 49717536), (60720, 49447332), (61410, 48891744), (61732, 48636720), (62656, 47919465), (63135, 47555904), (63480, 47297448), (64009, 46906560), (64080, 46854588), (64416, 46610190), (64538, 46522080), (64614, 46467360), (65148, 46086480), (65340, 45951056), (65504, 45836010), (65880, 45574408), (66240, 45326721), (66429, 45197760), (66792, 44952120), (67344, 44583660), (67551, 44447040), (68310, 43953184), (69696, 43079115), (69828, 42997680), (70488, 42595080), (71415, 42042176), (72468, 41431280), (72864, 41206110), (73692, 40743120), (73810, 40677984), (75141, 39957440), (75762, 39629920), (76176, 39414540), (76896, 39045490), (77165, 38909376), (78320, 38335572), (80520, 37288152), (80960, 37085499), (81435, 36869184), (81880, 36668808), (83490, 35961696), (84180, 35666928), (84640, 35473086), (85440, 35140941), (86152, 34850520), (86864, 34564860), (87120, 34463292), (87285, 34398144), (87840, 34180806), (88110, 34076064), (88572, 33898320), (89056, 33714090), (89792, 33437745), (90068, 33335280), (90585, 33145024), (91080, 32964888), (92115, 32594496), (92598, 32424480), (93104, 32248260), (93984, 31946310), (94162, 31885920), (95040, 31591351), (95220, 31531632), (96120, 31236392), (96624, 31073460), (96807, 31014720), (96921, 30978240), (97722, 30724320), (98256, 30557340), (99360, 30217814), (100188, 29968080), (101016, 29722440), (101568, 29560905), (104544, 28719410), (104742, 28665120), (105408, 28484005), (105732, 28396720), (107360, 27966114), (107690, 27880416), (108580, 27651888), (109296, 27470740), (110538, 27162080), (110715, 27118656), (111320, 26971272), (112240, 26750196), (112585, 26668224), (114264, 26276360), (116160, 25847469), (116380, 25798608), (117480, 25557048), (118096, 25423740), (119438, 25138080), (120780, 24858768), (121440, 24723666), (122820, 24445872), (123464, 24318360), (124867, 24045120), (125235, 23974464), (126270, 23777952), (126960, 23648724), (128018, 23453280), (128160, 23427294), (128832, 23305095), (129076, 23261040), (129228, 23233680), (130296, 23043240), (130680, 22975528), (131008, 22918005), (131760, 22787204), (132165, 22717376), (132858, 22598880), (133584, 22476060), (134688, 22291830), (135102, 22223520), (136620, 21976592), (138897, 21616320), (139656, 21498840), (140976, 21297540), (141243, 21257280), (142830, 21021088), (144936, 20715640), (145728, 20603055), (146583, 20482880), (147384, 20371560), (147620, 20338992), (150282, 19978720), (151524, 19814960), (152352, 19707270), (153792, 19522745), (154330, 19454688), (156640, 19167786), (157113, 19110080), (161040, 18644076), (161345, 18608832), (161535, 18586944), (162870, 18434592), (163760, 18334404), (166980, 17980848), (168360, 17833464), (169280, 17736543), (169763, 17686080), (172304, 17425260), (173728, 17282430), (174240, 17231646), (174570, 17199072), (175680, 17090403), (176220, 17038032), (177144, 16949160), (178112, 16857045), (179157, 16758720), (180136, 16667640), (181170, 16572512), (182160, 16482444), (184230, 16297248), (185196, 16212240), (186208, 16124130), (187968, 15973155), (188324, 15942960), (189405, 15851968), (190440, 15765816), (192027, 15635520), (192240, 15618196), (193248, 15536730), (193614, 15507360), (193842, 15489120), (195444, 15362160), (196512, 15278670), (198720, 15108907), (199287, 15065920), (200376, 14984040), (202032, 14861220), (202653, 14815680), (209088, 14359705), (209484, 14332560), (211464, 14198360), (214720, 13983057), (215380, 13940208), (217160, 13825944), (218592, 13735370), (221076, 13581040), (221430, 13559328), (222640, 13485636), (224480, 13375098), (225170, 13334112), (228528, 13138180), (231495, 12969792), (232760, 12899304), (234960, 12778524), (235405, 12754368), (236192, 12711870), (238876, 12569040), (241560, 12429384), (242880, 12361833), (244305, 12289728), (245640, 12222936), (246928, 12159180), (247687, 12121920), (249734, 12022560), (250470, 11987232), (252540, 11888976), (253920, 11824362), (256036, 11726640), (256320, 11713647), (258152, 11630520), (258456, 11616840), (260592, 11521620), (261360, 11487764), (261855, 11466048), (263520, 11393602), (264330, 11358688), (265716, 11299440), (267168, 11238030), (269376, 11145915), (270204, 11111760), (273240, 10988296), (276345, 10864832), (277794, 10808160), (279312, 10749420), (281952, 10648770), (282486, 10628640), (285660, 10510544), (289872, 10357820), (290421, 10338240), (290763, 10326080), (293166, 10241440), (294768, 10185780), (295240, 10169496), (298595, 10055232), (300564, 9989360), (303048, 9907480), (304704, 9853635), (308660, 9727344), (313280, 9583893), (314226, 9555040), (320045, 9381312), (322080, 9322038), (322690, 9304416), (323070, 9293472), (325740, 9217296), (327520, 9167202), (332145, 9039552), (333960, 8990424), (336720, 8916732), (337755, 8889408), (339526, 8843040), (344608, 8712630), (347456, 8641215), (348480, 8615823), (349140, 8599536), (352440, 8519016), (354288, 8474580), (354959, 8458560), (358314, 8379360), (360272, 8333820), (362340, 8286256), (364320, 8241222), (368460, 8148624), (370392, 8106120), (372416, 8062065), (374601, 8015040), (375705, 7991488), (376648, 7971480), (378810, 7925984), (380880, 7882908), (384054, 7817760), (384480, 7809098), (386496, 7768365), (387228, 7753680), (387684, 7744560), (390888, 7681080), (393024, 7639335), (398574, 7532960), (400752, 7492020), (404064, 7430610), (405306, 7407840), (416691, 7205440), (418968, 7166280), (422928, 7099180), (423729, 7085760), (430760, 6970104), (434320, 6912972), (437184, 6867685), (442152, 6790520), (442860, 6779664), (445280, 6742818), (448960, 6687549), (450340, 6667056), (457056, 6569090), (462990, 6484896), (465520, 6449652), (469920, 6389262), (470810, 6377184), (472384, 6355935), (477752, 6284520), (483120, 6214692), (484035, 6202944), (484605, 6195648), (488610, 6144864), (491280, 6111468), (493856, 6079590), (495374, 6060960), (499468, 6011280), (500940, 5993616), (505080, 5944488), (507840, 5912181), (509289, 5895360), (512072, 5863320), (516304, 5815260), (516912, 5808420), (517891, 5797440), (521184, 5760810), (522720, 5743882), (523710, 5733024), (527040, 5696801), (528660, 5679344), (531432, 5649720), (534336, 5619015), (537471, 5586240), (540408, 5555880), (546480, 5494148), (552690, 5432416), (555588, 5404080), (558624, 5374710), (563904, 5324385), (564972, 5314320), (571320, 5255272), (576081, 5211840), (579744, 5178910), (580842, 5169120), (581526, 5163040), (586332, 5120720), (589536, 5092890), (590480, 5084748), (597190, 5027616), (601128, 4994680), (606096, 4953740), (607959, 4938560), (617320, 4863672), (624335, 4809024), (628452, 4777520), (640090, 4690656), (644160, 4661019), (645380, 4652208), (646140, 4646736), (651480, 4608648), (655040, 4583601), (656909, 4570560), (664290, 4519776), (667920, 4495212), (673440, 4458366), (675510, 4444704), (679052, 4421520), (689216, 4356315), (694485, 4323264), (698280, 4299768), (704880, 4259508), (706215, 4251456), (708576, 4237290), (709918, 4229280), (716628, 4189680), (720544, 4166910), (724680, 4143128), (728640, 4120611), (732915, 4096576), (736920, 4074312), (740784, 4053060), (743061, 4040640), (749202, 4007520), (751410, 3995744), (753296, 3985740), (757620, 3962992), (761760, 3941454), (768108, 3908880), (768960, 3904549), (774456, 3876840), (775368, 3872280), (781776, 3840540), (785565, 3822016), (797148, 3766480), (801504, 3746010), (808128, 3715305), (810612, 3703920), (833382, 3602720), (837936, 3583140), (845856, 3549590), (847458, 3542880), (848815, 3537216), (861520, 3485052), (868640, 3456486), (871263, 3446080), (884304, 3395260), (885720, 3389832), (890560, 3371409), (895785, 3351744), (900680, 3333528), (914112, 3284545), (925980, 3242448), (931040, 3224826), (939840, 3194631), (941620, 3188592), (955504, 3142260), (960135, 3127104), (966240, 3107346), (968070, 3101472), (969210, 3097824), (977220, 3072432), (982560, 3055734), (987712, 3039795), (990748, 3030480), (996435, 3013184), (998936, 3005640), (1001880, 2996808), (1010160, 2972244), (1013265, 2963136), (1018578, 2947680), (1024144, 2931660), (1032608, 2907630), (1033824, 2904210), (1035782, 2898720), (1042368, 2880405), (1045440, 2871941), (1047420, 2866512), (1057320, 2839672), (1062864, 2824860), (1064877, 2819520), (1074942, 2793120), (1080816, 2777940), (1092960, 2747074), (1105380, 2716208), (1111176, 2702040), (1117248, 2687355), (1123803, 2671680), (1129944, 2657160), (1142640, 2627636), (1152162, 2605920), (1159488, 2589455), (1161684, 2584560), (1163052, 2581520), (1172664, 2560360), (1179072, 2546445), (1180960, 2542374), (1194380, 2513808), (1202256, 2497340), (1212192, 2476870), (1215918, 2469280), (1234640, 2431836), (1238435, 2424384), (1248670, 2404512), (1256904, 2388760), (1271187, 2361920), (1280180, 2345328), (1290760, 2326104), (1292280, 2323368), (1302960, 2304324), (1313818, 2285280), (1328580, 2259888), (1335840, 2247606), (1346880, 2229183), (1351020, 2222352), (1358104, 2210760), (1373537, 2185920), (1388970, 2161632), (1396560, 2149884), (1409760, 2129754), (1412430, 2125728), (1417152, 2118645), (1419836, 2114640), (1433256, 2094840), (1441088, 2083455), (1449360, 2071564), (1452105, 2067648), (1453815, 2065216), (1465830, 2048288), (1473840, 2037156), (1481568, 2026530), (1486122, 2020320), (1498404, 2003760), (1502820, 1997872), (1506592, 1992870), (1515240, 1981496), (1523520, 1970727), (1527867, 1965120), (1536216, 1954440), (1548912, 1938420), (1550736, 1936140), (1553673, 1932480), (1563552, 1920270), (1571130, 1911008), (1594296, 1883240), (1603008, 1873005), (1612413, 1862080), (1621224, 1851960), (1666764, 1801360), (1675872, 1791570), (1691712, 1774795), (1694916, 1771440), (1697630, 1768608), (1723040, 1742526), (1728243, 1737280)]