1009804423680

素因数分解:

$2^9\times 3^5\times 5^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{61}}^1\times {\mathrm{89}}^1$

素因数の和:224

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 20, 23, 24, 26, 27, 30, 32, 36, 39, 40, 45, 46, 48, 52, 54, 60, 61, 64, 65, 69, 72, 78, 80, 81, 89, 90, 92, 96, 104, 108, 115, 117, 120, 122, 128, 130, 135, 138, 144, 156, 160, 162, 178, 180, 183, 184, 192, 195, 207, 208, 216, 230, 234, 240, 243, 244, 256, 260, 267, 270, 276, 288, 299, 305, 312, 320, 324, 345, 351, 356, 360, 366, 368, 384, 390, 405, 414, 416, 432, 445, 460, 468, 480, 486, 488, 512, 520, 534, 540, 549, 552, 576, 585, 598, 610, 621, 624, 640, 648, 690, 702, 712, 720, 732, 736, 768, 780, 793, 801, 810, 828, 832, 864, 890, 897, 915, 920, 936, 960, 972, 976, 1035, 1040, 1053, 1068, 1080, 1098, 1104, 1152, 1157, 1170, 1196, 1215, 1220, 1242, 1248, 1280, 1296, 1335, 1380, 1403, 1404, 1424, 1440, 1464, 1472, 1495, 1536, 1560, 1586, 1602, 1620, 1647, 1656, 1664, 1728, 1755, 1780, 1794, 1830, 1840, 1863, 1872, 1920, 1944, 1952, 2047, 2070, 2080, 2106, 2136, 2160, 2196, 2208, 2304, 2314, 2340, 2379, 2392, 2403, 2430, 2440, 2484, 2496, 2560, 2592, 2670, 2691, 2745, 2760, 2806, 2808, 2848, 2880, 2928, 2944, 2990, 3105, 3120, 3159, 3172, 3204, 3240, 3294, 3312, 3328, 3456, 3471, 3510, 3560, 3588, 3660, 3680, 3726, 3744, 3840, 3888, 3904, 3965, 4005, 4094, 4140, 4160, 4209, 4212, 4272, 4320, 4392, 4416, 4485, 4608, 4628, 4680, 4758, 4784, 4806, 4860, 4880, 4941, 4968, 4992, 5184, 5265, 5340, 5382, 5429, 5490, 5520, 5589, 5612, 5616, 5696, 5760, 5785, 5856, 5888, 5980, 6141, 6210, 6240, 6318, 6344, 6408, 6480, 6588, 6624, 6656, 6912, 6942, 7015, 7020, 7120, 7137, 7176, 7209, 7320, 7360, 7452, 7488, 7680, 7776, 7808, 7930, 8010, 8073, 8188, 8235, 8280, 8320, 8418, 8424, 8544, 8640, 8784, 8832, 8970, 9256, 9315, 9360, 9516, 9568, 9612, 9720, 9760, 9882, 9936, 9984, 10235, 10368, 10413, 10530, 10680, 10764, 10858, 10980, 11040, 11178, 11224, 11232, 11392, 11520, 11570, 11712, 11776, 11895, 11960, 12015, 12282, 12420, 12480, 12627, 12636, 12688, 12816, 12960, 13176, 13248, 13455, 13824, 13884, 14030, 14040, 14240, 14274, 14352, 14418, 14640, 14720, 14823, 14904, 14976, 15552, 15616, 15795, 15860, 16020, 16146, 16287, 16376, 16470, 16560, 16640, 16836, 16848, 17088, 17280, 17355, 17568, 17664, 17940, 18239, 18423, 18512, 18630, 18720, 19032, 19136, 19224, 19440, 19520, 19764, 19872, 19968, 20470, 20736, 20826, 21045, 21060, 21360, 21411, 21528, 21627, 21716, 21960, 22080, 22356, 22448, 22464, 22784, 23040, 23140, 23424, 23790, 23920, 24030, 24219, 24564, 24705, 24840, 24960, 25254, 25272, 25376, 25632, 25920, 26352, 26496, 26611, 26910, 27145, 27768, 27945, 28060, 28080, 28480, 28548, 28704, 28836, 29280, 29440, 29646, 29808, 29952, 30705, 31104, 31232, 31239, 31590, 31720, 32040, 32292, 32574, 32752, 32940, 33120, 33280, 33672, 33696, 34176, 34560, 34710, 35136, 35328, 35685, 35880, 36045, 36478, 36846, 37024, 37260, 37440, 37881, 38064, 38272, 38448, 38880, 39040, 39528, 39744, 40365, 40940, 41472, 41652, 42090, 42120, 42720, 42822, 43056, 43254, 43432, 43920, 44160, 44712, 44896, 44928, 45568, 46280, 46848, 47580, 47840, 48060, 48438, 48861, 49128, 49410, 49680, 49920, 50508, 50544, 50752, 51264, 51840, 52065, 52704, 52992, 53222, 53820, 54290, 54717, 55269, 55536, 55890, 56120, 56160, 56960, 57096, 57408, 57672, 58560, 58880, 59292, 59616, 59904, 61410, 62208, 62478, 63135, 63180, 63440, 64080, 64233, 64584, 65148, 65504, 65880, 66240, 67344, 67392, 68352, 69120, 69420, 70272, 70577, 71370, 71760, 72090, 72657, 72956, 73692, 74048, 74115, 74520, 74880, 75762, 76128, 76544, 76896, 77760, 78080, 79056, 79488, 79833, 80730, 81435, 81880, 83304, 84180, 84240, 85440, 85644, 86112, 86508, 86864, 87840, 88320, 89424, 89792, 89856, 91195, 92115, 92560, 93696, 93717, 95160, 95680, 96120, 96876, 97722, 98256, 98820, 99360, 99840, 101016, 101088, 101504, 102528, 103680, 104130, 105408, 105984, 106444, 107055, 107640, 108135, 108580, 109434, 110538, 111072, 111780, 112240, 112320, 113643, 113920, 114192, 114816, 115344, 117120, 118584, 119232, 121095, 122820, 124416, 124867, 124956, 126270, 126360, 126880, 128160, 128466, 129168, 130296, 131008, 131760, 132480, 133055, 134688, 134784, 136704, 138840, 140544, 141154, 142740, 143520, 144180, 145314, 145912, 146583, 147384, 148096, 148230, 149040, 149760, 151524, 152256, 153088, 153792, 155520, 156160, 156195, 158112, 158976, 159666, 161460, 162870, 163760, 164151, 165807, 166608, 168360, 168480, 170880, 171288, 172224, 173016, 173728, 175680, 176640, 178848, 179584, 179712, 182390, 184230, 185120, 187434, 189405, 190320, 191360, 192240, 192699, 193752, 195444, 196512, 197640, 198720, 202032, 202176, 203008, 205056, 207360, 208260, 210816, 211731, 212888, 214110, 215280, 216270, 217160, 218868, 221076, 222144, 223560, 224480, 224640, 227286, 227840, 228384, 229632, 230688, 234240, 237168, 238464, 239499, 242190, 244305, 245640, 249734, 249912, 252540, 252720, 253760, 256320, 256932, 258336, 260592, 262016, 263520, 264960, 266110, 269376, 269568, 273585, 276345, 277680, 281088, 281151, 282308, 285480, 287040, 288360, 290628, 291824, 293166, 294768, 296192, 296460, 298080, 299520, 303048, 304512, 307584, 311040, 312390, 316224, 317952, 319332, 321165, 322920, 325740, 327520, 328302, 331614, 333216, 336720, 336960, 340929, 341760, 342576, 344448, 346032, 347456, 351360, 352885, 357696, 359168, 363285, 364780, 368460, 370240, 374601, 374868, 378810, 380640, 382720, 384480, 385398, 387504, 390888, 393024, 395280, 397440, 399165, 404064, 404352, 406016, 410112, 416520, 421632, 423462, 425776, 428220, 430560, 432540, 434320, 437736, 439749, 442152, 444288, 447120, 448960, 449280, 454572, 456768, 459264, 461376, 468480, 468585, 474336, 476928, 478998, 484380, 488610, 491280, 492453, 497421, 499468, 499824, 505080, 505440, 507520, 512640, 513864, 516672, 521184, 524032, 527040, 529920, 532220, 538752, 539136, 547170, 552690, 555360, 562302, 564616, 568215, 570960, 574080, 576720, 581256, 583648, 586332, 589536, 592384, 592920, 596160, 606096, 609024, 615168, 622080, 624335, 624780, 632448, 635193, 638664, 642330, 645840, 651480, 655040, 656604, 663228, 666432, 673440, 673920, 681858, 683520, 685152, 688896, 692064, 694912, 702720, 705770, 715392, 718336, 718497, 726570, 729560, 732915, 736920, 740480, 749202, 749736, 757620, 761280, 765440, 768960, 770796, 775008, 781776, 786048, 790560, 794880, 798330, 808128, 808704, 820755, 829035, 833040, 843264, 846924, 851552, 856440, 861120, 865080, 868640, 875472, 879498, 884304, 888576, 894240, 897920, 898560, 909144, 913536, 922752, 937170, 948672, 953856, 957996, 963495, 968760, 977220, 982560, 984906, 994842, 998936, 999648, 1010160, 1010880, 1015040, 1025280, 1027728, 1033344, 1042368, 1048064, 1054080, 1058655, 1064440, 1077504, 1094340, 1105380, 1110720, 1123803, 1124604, 1129232, 1136430, 1141920, 1148160, 1153440, 1162512, 1167296, 1172664, 1179072, 1185840, 1192320, 1197495, 1212192, 1218048, 1230336, 1248670, 1249560, 1264896, 1270386, 1277328, 1284660, 1291680, 1302960, 1310080, 1313208, 1319247, 1326456, 1332864, 1346880, 1347840, 1363716, 1370304, 1377792, 1384128, 1389824, 1405440, 1405755, 1411540, 1430784, 1436994, 1453140, 1459120, 1465830, 1473840, 1477359, 1480960, 1498404, 1499472, 1515240, 1522560, 1537920, 1541592, 1550016, 1563552, 1572096, 1581120, 1589760, 1596660, 1616256, 1617408, 1623271, 1641510, 1658070, 1666080, 1693848, 1703104, 1704645, 1712880, 1722240, 1730160, 1737280, 1750944, 1758996, 1768608, 1777152, 1788480, 1795840, 1818288, 1827072, 1845504, 1873005, 1874340, 1897344, 1905579, 1915992, 1926990, 1937520, 1954440, 1965120, 1969812, 1989684, 1997872, 1999296, 2020320, 2021760, 2030080, 2050560, 2055456, 2066688, 2084736, 2108160, 2117310, 2128880, 2155008, 2155491, 2188680, 2198745, 2210760, 2221440, 2247606, 2249208, 2258464, 2272860, 2283840, 2296320, 2306880, 2325024, 2334592, 2345328, 2358144, 2371680, 2384640, 2394990, 2424384, 2462265, 2487105, 2497340, 2499120, 2529792, 2540772, 2554656, 2569320, 2583360, 2605920, 2620160, 2626416, 2638494, 2652912, 2665728, 2693760, 2695680, 2727432, 2740608, 2768256, 2779648, 2811510, 2823080, 2861568, 2873988, 2906280, 2918240, 2931660, 2947680, 2954718, 2961920, 2996808, 2998944, 3030480, 3045120, 3075840, 3083184, 3100032, 3127104, 3144192, 3162240, 3175965, 3193320, 3232512, 3246542, 3283020, 3316140, 3332160, 3371409, 3387696, 3406208, 3409290, 3425760, 3444480, 3460320, 3474560, 3501888, 3517992, 3537216, 3576960, 3591680, 3592485, 3636576, 3654144, 3691008, 3746010, 3748680, 3794688, 3811158, 3831984, 3853980, 3875040, 3908880, 3930240, 3939624, 3979368, 3995744, 3998592, 4040640, 4043520, 4110912, 4133376, 4169472, 4216320, 4234620, 4257760, 4310982, 4377360, 4397490, 4421520, 4432077, 4442880, 4495212, 4498416, 4516928, 4545720, 4567680, 4613760, 4650048, 4669184, 4690656, 4716288, 4743360, 4769280, 4789980, 4848768, 4869813, 4924530, 4974210, 4994680, 4998240, 5081544, 5109312, 5138640, 5166720, 5211840, 5240320, 5252832, 5276988, 5305824, 5331456, 5387520, 5454864, 5481216, 5536512, 5619015, 5623020, 5646160, 5716737, 5747976, 5812560, 5836480, 5863320, 5895360, 5909436, 5993616, 5997888, 6060960, 6090240, 6151680, 6166368, 6200064, 6254208, 6324480, 6351930, 6386640, 6465024, 6466473, 6493084, 6566040, 6596235, 6632280, 6664320, 6742818, 6775392, 6812416, 6818580, 6851520, 6888960, 6920640, 6949120, 7003776, 7035984, 7074432, 7153920, 7184970, 7273152, 7386795, 7492020, 7497360, 7589376, 7622316, 7663968, 7707960, 7750080, 7817760, 7860480, 7879248, 7958736, 7991488, 7997184, 8081280, 8087040, 8116355, 8221824, 8338944, 8469240, 8515520, 8621964, 8754720, 8794980, 8843040, 8864154, 8885760, 8990424, 8996832, 9033856, 9091440, 9135360, 9227520, 9300096, 9338368, 9381312, 9432576, 9486720, 9527895, 9579960, 9697536, 9739626, 9849060, 9948420, 9989360, 9996480, 10114227, 10163088, 10218624, 10277280, 10333440, 10423680, 10505664, 10553976, 10611648, 10775040, 10777455, 10909728, 10962432, 11073024, 11238030, 11246040, 11292320, 11433474, 11495952, 11625120, 11672960, 11726640, 11790720, 11818872, 11987232, 11995776, 12121920, 12332736, 12400128, 12508416, 12648960, 12703860, 12773280, 12932946, 12986168, 13132080, 13192470, 13264560, 13328640, 13485636, 13550784, 13624832, 13637160, 13703040, 13841280, 13898240, 14007552, 14071968, 14148864, 14307840, 14369940, 14546304, 14609439, 14773590, 14984040, 14994720, 15244632, 15327936, 15415920, 15500160, 15635520, 15720960, 15758496, 15917472, 15982976, 15994368, 16162560, 16232710, 16443648, 16857045, 16938480, 17031040, 17150211, 17243928, 17509440, 17589960, 17686080, 17728308, 17980848, 17993664, 18067712, 18182880, 18270720, 18455040, 18600192, 18762624, 18973440, 19055790, 19159920, 19395072, 19479252, 19698120, 19896840, 19978720, 19992960, 20228454, 20326176, 20437248, 20554560, 20666880, 20847360, 21011328, 21107952, 21223296, 21554910, 21819456, 22160385, 22476060, 22492080, 22584640, 22866948, 22991904, 23250240, 23345920, 23453280, 23581440, 23637744, 23974464, 23991552, 24243840, 24349065, 24665472, 25016832, 25407720, 25546560, 25865892, 25972336, 26264160, 26384940, 26529120, 26657280, 26971272, 27101568, 27274320, 27406080, 27682560, 28015104, 28143936, 28297728, 28583685, 28739880, 29092608, 29218878, 29547180, 29968080, 29989440, 30342681, 30489264, 30655872, 30831840, 31000320, 31271040, 31516992, 31834944, 31965952, 32325120, 32332365, 32465420, 32887296, 33714090, 33876960, 34062080, 34300422, 34487856, 35018880, 35179920, 35372160, 35456616, 35961696, 35987328, 36135424, 36365760, 37200384, 37525248, 37946880, 38111580, 38319840, 38958504, 39396240, 39793680, 39957440, 39985920, 40456908, 40652352, 40874496, 41109120, 41694720, 42022656, 42215904, 42446592, 43109820, 43638912, 43828317, 44320770, 44952120, 44984160, 45169280, 45733896, 45983808, 46500480, 46691840, 46906560, 47162880, 47275488, 47948928, 47983104, 48487680, 48698130, 49330944, 50571135, 50815440, 51093120, 51731784, 51944672, 52528320, 52769880, 53058240, 53942544, 54203136, 54548640, 54812160, 55365120, 56287872, 57167370, 57479760, 58185216, 58437756, 59094360, 59936160, 59978880, 60685362, 60978528, 61311744, 61663680, 62000640, 62542080, 63033984, 63669888, 63931904, 64664730, 64930840, 67428180, 67753920, 68124160, 68600844, 68975712, 70037760, 70359840, 70744320, 70913232, 71923392, 71974656, 72731520, 73047195, 75050496, 76223160, 76639680, 77917008, 78792480, 79587360, 79914880, 79971840, 80913816, 81304704, 82218240, 84045312, 84431808, 84893184, 85751055, 86219640, 87277824, 87656634, 88641540, 89904240, 89968320, 90338560, 91467792, 91967616, 93000960, 93813120, 94550976, 95897856, 96975360, 97396260, 98661888, 101142270, 101630880, 102186240, 103463568, 103889344, 105056640, 105539760, 106116480, 107885088, 108406272, 109097280, 112575744, 114334740, 114959520, 116875512, 118188720, 119872320, 119957760, 121370724, 121957056, 122623488, 123327360, 125084160, 126067968, 127339776, 129329460, 129861680, 131484951, 134856360, 135507840, 137201688, 137951424, 140075520, 140719680, 141488640, 141826464, 143846784, 143949312, 145463040, 146094390, 151713405, 152446320, 153279360, 155834016, 157584960, 159174720, 159829760, 161827632, 162609408, 164436480, 168863616, 171502110, 172439280, 174555648, 175313268, 177283080, 179808480, 179936640, 180677120, 182935584, 183935232, 186001920, 187626240, 189101952, 191795712, 194792520, 202284540, 203261760, 204372480, 206927136, 207778688, 210113280, 211079520, 212232960, 215770176, 218194560, 219141585, 225151488, 228669480, 229919040, 233751024, 236377440, 239744640, 239915520, 242741448, 243914112, 246654720, 252135936, 254679552, 258658920, 259723360, 262969902, 269712720, 271015680, 274403376, 275902848, 281439360, 283652928, 287693568, 290926080, 292188780, 303426810, 304892640, 306558720, 311668032, 315169920, 318349440, 319659520, 323655264, 325218816, 337727232, 343004220, 344878560, 350626536, 354566160, 359616960, 359873280, 365871168, 367870464, 375252480, 378203904, 389585040, 394454853, 404569080, 406523520, 413854272, 415557376, 420226560, 422159040, 424465920, 431540352, 436389120, 438283170, 457338960, 459838080, 467502048, 472754880, 479489280, 485482896, 487828224, 493309440, 517317840, 519446720, 525939804, 539425440, 542031360, 548806752, 551805696, 562878720, 567305856, 575387136, 584377560, 606853620, 609785280, 613117440, 623336064, 630339840, 636698880, 647310528, 657424755, 675454464, 686008440, 689757120, 701253072, 709132320, 719233920, 719746560, 731742336, 756407808, 779170080, 788909706, 809138160, 813047040, 827708544, 831114752, 844318080, 863080704, 872778240, 876566340, 914677920, 919676160, 935004096, 945509760, 958978560, 970965792, 975656448, 1034635680, 1038893440, 1051879608, 1078850880, 1097613504, 1103611392, 1125757440, 1134611712, 1168755120, 1213707240, 1219570560, 1246672128, 1260679680, 1273397760, 1294621056, 1314849510, 1372016880, 1379514240, 1402506144, 1418264640, 1438467840, 1463484672, 1558340160, 1577819412, 1618276320, 1626094080, 1655417088, 1688636160, 1726161408, 1753132680, 1829355840, 1839352320, 1870008192, 1891019520, 1941931584, 1972274265, 2069271360, 2077786880, 2103759216, 2157701760, 2195227008, 2269223424, 2337510240, 2427414480, 2439141120, 2493344256, 2589242112, 2629699020, 2744033760, 2759028480, 2805012288, 2836529280, 2876935680, 2926969344, 3116680320, 3155638824, 3236552640, 3310834176, 3377272320, 3506265360, 3658711680, 3740016384, 3782039040, 3883863168, 3944548530, 4138542720, 4155573760, 4207518432, 4315403520, 4390454016, 4675020480, 4854828960, 4878282240, 5178484224, 5259398040, 5488067520, 5518056960, 5610024576, 5673058560, 6233360640, 6311277648, 6473105280, 7012530720, 7317423360, 7480032768, 7767726336, 7889097060, 8277085440, 8415036864, 8630807040, 8780908032, 9350040960, 9709657920, 10518796080, 10976135040, 11220049152, 11346117120, 12466721280, 12622555296, 12946210560, 14025061440, 14634846720, 15535452672, 15778194120, 16554170880, 16830073728, 18700081920, 19419315840, 21037592160, 21952270080, 22440098304, 25245110592, 25892421120, 28050122880, 31556388240, 33660147456, 37400163840, 38838631680, 42075184320, 43904540160, 50490221184, 56100245760, 63112776480, 67320294912, 77677263360, 84150368640, 100980442368, 112200491520, 126225552960, 168300737280, 201960884736, 252451105920, 336601474560, 504902211840, 1009804423680]

約数ペア:

[(1, 1009804423680), (2, 504902211840), (3, 336601474560), (4, 252451105920), (5, 201960884736), (6, 168300737280), (8, 126225552960), (9, 112200491520), (10, 100980442368), (12, 84150368640), (13, 77677263360), (15, 67320294912), (16, 63112776480), (18, 56100245760), (20, 50490221184), (23, 43904540160), (24, 42075184320), (26, 38838631680), (27, 37400163840), (30, 33660147456), (32, 31556388240), (36, 28050122880), (39, 25892421120), (40, 25245110592), (45, 22440098304), (46, 21952270080), (48, 21037592160), (52, 19419315840), (54, 18700081920), (60, 16830073728), (61, 16554170880), (64, 15778194120), (65, 15535452672), (69, 14634846720), (72, 14025061440), (78, 12946210560), (80, 12622555296), (81, 12466721280), (89, 11346117120), (90, 11220049152), (92, 10976135040), (96, 10518796080), (104, 9709657920), (108, 9350040960), (115, 8780908032), (117, 8630807040), (120, 8415036864), (122, 8277085440), (128, 7889097060), (130, 7767726336), (135, 7480032768), (138, 7317423360), (144, 7012530720), (156, 6473105280), (160, 6311277648), (162, 6233360640), (178, 5673058560), (180, 5610024576), (183, 5518056960), (184, 5488067520), (192, 5259398040), (195, 5178484224), (207, 4878282240), (208, 4854828960), (216, 4675020480), (230, 4390454016), (234, 4315403520), (240, 4207518432), (243, 4155573760), (244, 4138542720), (256, 3944548530), (260, 3883863168), (267, 3782039040), (270, 3740016384), (276, 3658711680), (288, 3506265360), (299, 3377272320), (305, 3310834176), (312, 3236552640), (320, 3155638824), (324, 3116680320), (345, 2926969344), (351, 2876935680), (356, 2836529280), (360, 2805012288), (366, 2759028480), (368, 2744033760), (384, 2629699020), (390, 2589242112), (405, 2493344256), (414, 2439141120), (416, 2427414480), (432, 2337510240), (445, 2269223424), (460, 2195227008), (468, 2157701760), (480, 2103759216), (486, 2077786880), (488, 2069271360), (512, 1972274265), (520, 1941931584), (534, 1891019520), (540, 1870008192), (549, 1839352320), (552, 1829355840), (576, 1753132680), (585, 1726161408), (598, 1688636160), (610, 1655417088), (621, 1626094080), (624, 1618276320), (640, 1577819412), (648, 1558340160), (690, 1463484672), (702, 1438467840), (712, 1418264640), (720, 1402506144), (732, 1379514240), (736, 1372016880), (768, 1314849510), (780, 1294621056), (793, 1273397760), (801, 1260679680), (810, 1246672128), (828, 1219570560), (832, 1213707240), (864, 1168755120), (890, 1134611712), (897, 1125757440), (915, 1103611392), (920, 1097613504), (936, 1078850880), (960, 1051879608), (972, 1038893440), (976, 1034635680), (1035, 975656448), (1040, 970965792), (1053, 958978560), (1068, 945509760), (1080, 935004096), (1098, 919676160), (1104, 914677920), (1152, 876566340), (1157, 872778240), (1170, 863080704), (1196, 844318080), (1215, 831114752), (1220, 827708544), (1242, 813047040), (1248, 809138160), (1280, 788909706), (1296, 779170080), (1335, 756407808), (1380, 731742336), (1403, 719746560), (1404, 719233920), (1424, 709132320), (1440, 701253072), (1464, 689757120), (1472, 686008440), (1495, 675454464), (1536, 657424755), (1560, 647310528), (1586, 636698880), (1602, 630339840), (1620, 623336064), (1647, 613117440), (1656, 609785280), (1664, 606853620), (1728, 584377560), (1755, 575387136), (1780, 567305856), (1794, 562878720), (1830, 551805696), (1840, 548806752), (1863, 542031360), (1872, 539425440), (1920, 525939804), (1944, 519446720), (1952, 517317840), (2047, 493309440), (2070, 487828224), (2080, 485482896), (2106, 479489280), (2136, 472754880), (2160, 467502048), (2196, 459838080), (2208, 457338960), (2304, 438283170), (2314, 436389120), (2340, 431540352), (2379, 424465920), (2392, 422159040), (2403, 420226560), (2430, 415557376), (2440, 413854272), (2484, 406523520), (2496, 404569080), (2560, 394454853), (2592, 389585040), (2670, 378203904), (2691, 375252480), (2745, 367870464), (2760, 365871168), (2806, 359873280), (2808, 359616960), (2848, 354566160), (2880, 350626536), (2928, 344878560), (2944, 343004220), (2990, 337727232), (3105, 325218816), (3120, 323655264), (3159, 319659520), (3172, 318349440), (3204, 315169920), (3240, 311668032), (3294, 306558720), (3312, 304892640), (3328, 303426810), (3456, 292188780), (3471, 290926080), (3510, 287693568), (3560, 283652928), (3588, 281439360), (3660, 275902848), (3680, 274403376), (3726, 271015680), (3744, 269712720), (3840, 262969902), (3888, 259723360), (3904, 258658920), (3965, 254679552), (4005, 252135936), (4094, 246654720), (4140, 243914112), (4160, 242741448), (4209, 239915520), (4212, 239744640), (4272, 236377440), (4320, 233751024), (4392, 229919040), (4416, 228669480), (4485, 225151488), (4608, 219141585), (4628, 218194560), (4680, 215770176), (4758, 212232960), (4784, 211079520), (4806, 210113280), (4860, 207778688), (4880, 206927136), (4941, 204372480), (4968, 203261760), (4992, 202284540), (5184, 194792520), (5265, 191795712), (5340, 189101952), (5382, 187626240), (5429, 186001920), (5490, 183935232), (5520, 182935584), (5589, 180677120), (5612, 179936640), (5616, 179808480), (5696, 177283080), (5760, 175313268), (5785, 174555648), (5856, 172439280), (5888, 171502110), (5980, 168863616), (6141, 164436480), (6210, 162609408), (6240, 161827632), (6318, 159829760), (6344, 159174720), (6408, 157584960), (6480, 155834016), (6588, 153279360), (6624, 152446320), (6656, 151713405), (6912, 146094390), (6942, 145463040), (7015, 143949312), (7020, 143846784), (7120, 141826464), (7137, 141488640), (7176, 140719680), (7209, 140075520), (7320, 137951424), (7360, 137201688), (7452, 135507840), (7488, 134856360), (7680, 131484951), (7776, 129861680), (7808, 129329460), (7930, 127339776), (8010, 126067968), (8073, 125084160), (8188, 123327360), (8235, 122623488), (8280, 121957056), (8320, 121370724), (8418, 119957760), (8424, 119872320), (8544, 118188720), (8640, 116875512), (8784, 114959520), (8832, 114334740), (8970, 112575744), (9256, 109097280), (9315, 108406272), (9360, 107885088), (9516, 106116480), (9568, 105539760), (9612, 105056640), (9720, 103889344), (9760, 103463568), (9882, 102186240), (9936, 101630880), (9984, 101142270), (10235, 98661888), (10368, 97396260), (10413, 96975360), (10530, 95897856), (10680, 94550976), (10764, 93813120), (10858, 93000960), (10980, 91967616), (11040, 91467792), (11178, 90338560), (11224, 89968320), (11232, 89904240), (11392, 88641540), (11520, 87656634), (11570, 87277824), (11712, 86219640), (11776, 85751055), (11895, 84893184), (11960, 84431808), (12015, 84045312), (12282, 82218240), (12420, 81304704), (12480, 80913816), (12627, 79971840), (12636, 79914880), (12688, 79587360), (12816, 78792480), (12960, 77917008), (13176, 76639680), (13248, 76223160), (13455, 75050496), (13824, 73047195), (13884, 72731520), (14030, 71974656), (14040, 71923392), (14240, 70913232), (14274, 70744320), (14352, 70359840), (14418, 70037760), (14640, 68975712), (14720, 68600844), (14823, 68124160), (14904, 67753920), (14976, 67428180), (15552, 64930840), (15616, 64664730), (15795, 63931904), (15860, 63669888), (16020, 63033984), (16146, 62542080), (16287, 62000640), (16376, 61663680), (16470, 61311744), (16560, 60978528), (16640, 60685362), (16836, 59978880), (16848, 59936160), (17088, 59094360), (17280, 58437756), (17355, 58185216), (17568, 57479760), (17664, 57167370), (17940, 56287872), (18239, 55365120), (18423, 54812160), (18512, 54548640), (18630, 54203136), (18720, 53942544), (19032, 53058240), (19136, 52769880), (19224, 52528320), (19440, 51944672), (19520, 51731784), (19764, 51093120), (19872, 50815440), (19968, 50571135), (20470, 49330944), (20736, 48698130), (20826, 48487680), (21045, 47983104), (21060, 47948928), (21360, 47275488), (21411, 47162880), (21528, 46906560), (21627, 46691840), (21716, 46500480), (21960, 45983808), (22080, 45733896), (22356, 45169280), (22448, 44984160), (22464, 44952120), (22784, 44320770), (23040, 43828317), (23140, 43638912), (23424, 43109820), (23790, 42446592), (23920, 42215904), (24030, 42022656), (24219, 41694720), (24564, 41109120), (24705, 40874496), (24840, 40652352), (24960, 40456908), (25254, 39985920), (25272, 39957440), (25376, 39793680), (25632, 39396240), (25920, 38958504), (26352, 38319840), (26496, 38111580), (26611, 37946880), (26910, 37525248), (27145, 37200384), (27768, 36365760), (27945, 36135424), (28060, 35987328), (28080, 35961696), (28480, 35456616), (28548, 35372160), (28704, 35179920), (28836, 35018880), (29280, 34487856), (29440, 34300422), (29646, 34062080), (29808, 33876960), (29952, 33714090), (30705, 32887296), (31104, 32465420), (31232, 32332365), (31239, 32325120), (31590, 31965952), (31720, 31834944), (32040, 31516992), (32292, 31271040), (32574, 31000320), (32752, 30831840), (32940, 30655872), (33120, 30489264), (33280, 30342681), (33672, 29989440), (33696, 29968080), (34176, 29547180), (34560, 29218878), (34710, 29092608), (35136, 28739880), (35328, 28583685), (35685, 28297728), (35880, 28143936), (36045, 28015104), (36478, 27682560), (36846, 27406080), (37024, 27274320), (37260, 27101568), (37440, 26971272), (37881, 26657280), (38064, 26529120), (38272, 26384940), (38448, 26264160), (38880, 25972336), (39040, 25865892), (39528, 25546560), (39744, 25407720), (40365, 25016832), (40940, 24665472), (41472, 24349065), (41652, 24243840), (42090, 23991552), (42120, 23974464), (42720, 23637744), (42822, 23581440), (43056, 23453280), (43254, 23345920), (43432, 23250240), (43920, 22991904), (44160, 22866948), (44712, 22584640), (44896, 22492080), (44928, 22476060), (45568, 22160385), (46280, 21819456), (46848, 21554910), (47580, 21223296), (47840, 21107952), (48060, 21011328), (48438, 20847360), (48861, 20666880), (49128, 20554560), (49410, 20437248), (49680, 20326176), (49920, 20228454), (50508, 19992960), (50544, 19978720), (50752, 19896840), (51264, 19698120), (51840, 19479252), (52065, 19395072), (52704, 19159920), (52992, 19055790), (53222, 18973440), (53820, 18762624), (54290, 18600192), (54717, 18455040), (55269, 18270720), (55536, 18182880), (55890, 18067712), (56120, 17993664), (56160, 17980848), (56960, 17728308), (57096, 17686080), (57408, 17589960), (57672, 17509440), (58560, 17243928), (58880, 17150211), (59292, 17031040), (59616, 16938480), (59904, 16857045), (61410, 16443648), (62208, 16232710), (62478, 16162560), (63135, 15994368), (63180, 15982976), (63440, 15917472), (64080, 15758496), (64233, 15720960), (64584, 15635520), (65148, 15500160), (65504, 15415920), (65880, 15327936), (66240, 15244632), (67344, 14994720), (67392, 14984040), (68352, 14773590), (69120, 14609439), (69420, 14546304), (70272, 14369940), (70577, 14307840), (71370, 14148864), (71760, 14071968), (72090, 14007552), (72657, 13898240), (72956, 13841280), (73692, 13703040), (74048, 13637160), (74115, 13624832), (74520, 13550784), (74880, 13485636), (75762, 13328640), (76128, 13264560), (76544, 13192470), (76896, 13132080), (77760, 12986168), (78080, 12932946), (79056, 12773280), (79488, 12703860), (79833, 12648960), (80730, 12508416), (81435, 12400128), (81880, 12332736), (83304, 12121920), (84180, 11995776), (84240, 11987232), (85440, 11818872), (85644, 11790720), (86112, 11726640), (86508, 11672960), (86864, 11625120), (87840, 11495952), (88320, 11433474), (89424, 11292320), (89792, 11246040), (89856, 11238030), (91195, 11073024), (92115, 10962432), (92560, 10909728), (93696, 10777455), (93717, 10775040), (95160, 10611648), (95680, 10553976), (96120, 10505664), (96876, 10423680), (97722, 10333440), (98256, 10277280), (98820, 10218624), (99360, 10163088), (99840, 10114227), (101016, 9996480), (101088, 9989360), (101504, 9948420), (102528, 9849060), (103680, 9739626), (104130, 9697536), (105408, 9579960), (105984, 9527895), (106444, 9486720), (107055, 9432576), (107640, 9381312), (108135, 9338368), (108580, 9300096), (109434, 9227520), (110538, 9135360), (111072, 9091440), (111780, 9033856), (112240, 8996832), (112320, 8990424), (113643, 8885760), (113920, 8864154), (114192, 8843040), (114816, 8794980), (115344, 8754720), (117120, 8621964), (118584, 8515520), (119232, 8469240), (121095, 8338944), (122820, 8221824), (124416, 8116355), (124867, 8087040), (124956, 8081280), (126270, 7997184), (126360, 7991488), (126880, 7958736), (128160, 7879248), (128466, 7860480), (129168, 7817760), (130296, 7750080), (131008, 7707960), (131760, 7663968), (132480, 7622316), (133055, 7589376), (134688, 7497360), (134784, 7492020), (136704, 7386795), (138840, 7273152), (140544, 7184970), (141154, 7153920), (142740, 7074432), (143520, 7035984), (144180, 7003776), (145314, 6949120), (145912, 6920640), (146583, 6888960), (147384, 6851520), (148096, 6818580), (148230, 6812416), (149040, 6775392), (149760, 6742818), (151524, 6664320), (152256, 6632280), (153088, 6596235), (153792, 6566040), (155520, 6493084), (156160, 6466473), (156195, 6465024), (158112, 6386640), (158976, 6351930), (159666, 6324480), (161460, 6254208), (162870, 6200064), (163760, 6166368), (164151, 6151680), (165807, 6090240), (166608, 6060960), (168360, 5997888), (168480, 5993616), (170880, 5909436), (171288, 5895360), (172224, 5863320), (173016, 5836480), (173728, 5812560), (175680, 5747976), (176640, 5716737), (178848, 5646160), (179584, 5623020), (179712, 5619015), (182390, 5536512), (184230, 5481216), (185120, 5454864), (187434, 5387520), (189405, 5331456), (190320, 5305824), (191360, 5276988), (192240, 5252832), (192699, 5240320), (193752, 5211840), (195444, 5166720), (196512, 5138640), (197640, 5109312), (198720, 5081544), (202032, 4998240), (202176, 4994680), (203008, 4974210), (205056, 4924530), (207360, 4869813), (208260, 4848768), (210816, 4789980), (211731, 4769280), (212888, 4743360), (214110, 4716288), (215280, 4690656), (216270, 4669184), (217160, 4650048), (218868, 4613760), (221076, 4567680), (222144, 4545720), (223560, 4516928), (224480, 4498416), (224640, 4495212), (227286, 4442880), (227840, 4432077), (228384, 4421520), (229632, 4397490), (230688, 4377360), (234240, 4310982), (237168, 4257760), (238464, 4234620), (239499, 4216320), (242190, 4169472), (244305, 4133376), (245640, 4110912), (249734, 4043520), (249912, 4040640), (252540, 3998592), (252720, 3995744), (253760, 3979368), (256320, 3939624), (256932, 3930240), (258336, 3908880), (260592, 3875040), (262016, 3853980), (263520, 3831984), (264960, 3811158), (266110, 3794688), (269376, 3748680), (269568, 3746010), (273585, 3691008), (276345, 3654144), (277680, 3636576), (281088, 3592485), (281151, 3591680), (282308, 3576960), (285480, 3537216), (287040, 3517992), (288360, 3501888), (290628, 3474560), (291824, 3460320), (293166, 3444480), (294768, 3425760), (296192, 3409290), (296460, 3406208), (298080, 3387696), (299520, 3371409), (303048, 3332160), (304512, 3316140), (307584, 3283020), (311040, 3246542), (312390, 3232512), (316224, 3193320), (317952, 3175965), (319332, 3162240), (321165, 3144192), (322920, 3127104), (325740, 3100032), (327520, 3083184), (328302, 3075840), (331614, 3045120), (333216, 3030480), (336720, 2998944), (336960, 2996808), (340929, 2961920), (341760, 2954718), (342576, 2947680), (344448, 2931660), (346032, 2918240), (347456, 2906280), (351360, 2873988), (352885, 2861568), (357696, 2823080), (359168, 2811510), (363285, 2779648), (364780, 2768256), (368460, 2740608), (370240, 2727432), (374601, 2695680), (374868, 2693760), (378810, 2665728), (380640, 2652912), (382720, 2638494), (384480, 2626416), (385398, 2620160), (387504, 2605920), (390888, 2583360), (393024, 2569320), (395280, 2554656), (397440, 2540772), (399165, 2529792), (404064, 2499120), (404352, 2497340), (406016, 2487105), (410112, 2462265), (416520, 2424384), (421632, 2394990), (423462, 2384640), (425776, 2371680), (428220, 2358144), (430560, 2345328), (432540, 2334592), (434320, 2325024), (437736, 2306880), (439749, 2296320), (442152, 2283840), (444288, 2272860), (447120, 2258464), (448960, 2249208), (449280, 2247606), (454572, 2221440), (456768, 2210760), (459264, 2198745), (461376, 2188680), (468480, 2155491), (468585, 2155008), (474336, 2128880), (476928, 2117310), (478998, 2108160), (484380, 2084736), (488610, 2066688), (491280, 2055456), (492453, 2050560), (497421, 2030080), (499468, 2021760), (499824, 2020320), (505080, 1999296), (505440, 1997872), (507520, 1989684), (512640, 1969812), (513864, 1965120), (516672, 1954440), (521184, 1937520), (524032, 1926990), (527040, 1915992), (529920, 1905579), (532220, 1897344), (538752, 1874340), (539136, 1873005), (547170, 1845504), (552690, 1827072), (555360, 1818288), (562302, 1795840), (564616, 1788480), (568215, 1777152), (570960, 1768608), (574080, 1758996), (576720, 1750944), (581256, 1737280), (583648, 1730160), (586332, 1722240), (589536, 1712880), (592384, 1704645), (592920, 1703104), (596160, 1693848), (606096, 1666080), (609024, 1658070), (615168, 1641510), (622080, 1623271), (624335, 1617408), (624780, 1616256), (632448, 1596660), (635193, 1589760), (638664, 1581120), (642330, 1572096), (645840, 1563552), (651480, 1550016), (655040, 1541592), (656604, 1537920), (663228, 1522560), (666432, 1515240), (673440, 1499472), (673920, 1498404), (681858, 1480960), (683520, 1477359), (685152, 1473840), (688896, 1465830), (692064, 1459120), (694912, 1453140), (702720, 1436994), (705770, 1430784), (715392, 1411540), (718336, 1405755), (718497, 1405440), (726570, 1389824), (729560, 1384128), (732915, 1377792), (736920, 1370304), (740480, 1363716), (749202, 1347840), (749736, 1346880), (757620, 1332864), (761280, 1326456), (765440, 1319247), (768960, 1313208), (770796, 1310080), (775008, 1302960), (781776, 1291680), (786048, 1284660), (790560, 1277328), (794880, 1270386), (798330, 1264896), (808128, 1249560), (808704, 1248670), (820755, 1230336), (829035, 1218048), (833040, 1212192), (843264, 1197495), (846924, 1192320), (851552, 1185840), (856440, 1179072), (861120, 1172664), (865080, 1167296), (868640, 1162512), (875472, 1153440), (879498, 1148160), (884304, 1141920), (888576, 1136430), (894240, 1129232), (897920, 1124604), (898560, 1123803), (909144, 1110720), (913536, 1105380), (922752, 1094340), (937170, 1077504), (948672, 1064440), (953856, 1058655), (957996, 1054080), (963495, 1048064), (968760, 1042368), (977220, 1033344), (982560, 1027728), (984906, 1025280), (994842, 1015040), (998936, 1010880), (999648, 1010160)]