552390155520

素因数分解:

$2^8\times 3^1\times 5^1\times 7^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{61}}^1\times {\mathrm{149}}^1$

素因数の和:284

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 14, 15, 16, 17, 19, 20, 21, 24, 28, 30, 32, 34, 35, 38, 40, 42, 48, 49, 51, 56, 57, 60, 61, 64, 68, 70, 76, 80, 84, 85, 95, 96, 98, 102, 105, 112, 114, 119, 120, 122, 128, 133, 136, 140, 147, 149, 152, 160, 168, 170, 183, 190, 192, 196, 204, 210, 224, 228, 238, 240, 244, 245, 255, 256, 266, 272, 280, 285, 294, 298, 304, 305, 320, 323, 336, 340, 357, 366, 380, 384, 392, 399, 408, 420, 427, 447, 448, 456, 476, 480, 488, 490, 510, 532, 544, 560, 570, 588, 595, 596, 608, 610, 640, 646, 665, 672, 680, 714, 732, 735, 745, 760, 768, 784, 798, 816, 833, 840, 854, 894, 896, 912, 915, 931, 952, 960, 969, 976, 980, 1020, 1037, 1043, 1064, 1088, 1120, 1140, 1159, 1176, 1190, 1192, 1216, 1220, 1280, 1281, 1292, 1330, 1344, 1360, 1428, 1464, 1470, 1490, 1520, 1568, 1596, 1615, 1632, 1666, 1680, 1708, 1785, 1788, 1792, 1824, 1830, 1862, 1904, 1920, 1938, 1952, 1960, 1995, 2040, 2074, 2086, 2128, 2135, 2176, 2235, 2240, 2261, 2280, 2318, 2352, 2380, 2384, 2432, 2440, 2499, 2533, 2562, 2584, 2660, 2688, 2720, 2793, 2831, 2856, 2928, 2940, 2980, 2989, 3040, 3111, 3129, 3136, 3192, 3230, 3264, 3332, 3360, 3416, 3477, 3570, 3576, 3648, 3660, 3724, 3808, 3840, 3876, 3904, 3920, 3990, 4080, 4148, 4165, 4172, 4256, 4270, 4352, 4470, 4480, 4522, 4560, 4636, 4655, 4704, 4760, 4768, 4845, 4864, 4880, 4998, 5066, 5124, 5168, 5185, 5215, 5320, 5376, 5440, 5586, 5662, 5712, 5795, 5856, 5880, 5960, 5978, 6080, 6222, 6258, 6272, 6384, 6405, 6460, 6528, 6664, 6720, 6783, 6832, 6954, 7140, 7152, 7259, 7296, 7301, 7320, 7448, 7599, 7616, 7752, 7808, 7840, 7980, 8113, 8160, 8296, 8330, 8344, 8493, 8512, 8540, 8940, 8960, 8967, 9044, 9089, 9120, 9272, 9310, 9408, 9520, 9536, 9690, 9760, 9996, 10132, 10248, 10336, 10370, 10430, 10640, 10880, 11172, 11305, 11324, 11424, 11590, 11712, 11760, 11920, 11956, 12160, 12444, 12495, 12516, 12544, 12665, 12768, 12810, 12920, 13056, 13328, 13440, 13566, 13664, 13908, 13965, 14155, 14280, 14304, 14518, 14592, 14602, 14640, 14896, 14945, 15198, 15232, 15504, 15555, 15616, 15645, 15680, 15827, 15960, 16226, 16320, 16592, 16660, 16688, 16986, 17024, 17080, 17385, 17731, 17880, 17934, 18088, 18178, 18240, 18544, 18620, 18816, 19040, 19072, 19380, 19520, 19703, 19817, 19992, 20264, 20496, 20672, 20740, 20860, 21280, 21760, 21777, 21903, 22344, 22610, 22648, 22848, 23180, 23424, 23520, 23840, 23912, 24320, 24339, 24888, 24990, 25032, 25330, 25536, 25620, 25840, 26656, 26880, 27132, 27267, 27328, 27816, 27930, 28310, 28560, 28608, 29036, 29204, 29280, 29792, 29890, 30396, 30464, 31008, 31110, 31290, 31360, 31654, 31920, 32452, 32640, 33184, 33320, 33376, 33915, 33972, 34048, 34160, 34770, 35462, 35760, 35868, 36176, 36295, 36356, 36480, 36505, 37088, 37240, 37632, 37995, 38080, 38144, 38760, 39040, 39406, 39634, 39984, 40528, 40565, 40992, 41344, 41480, 41720, 42465, 42560, 43554, 43806, 44688, 44835, 45220, 45296, 45445, 45696, 46360, 46848, 47040, 47481, 47680, 47824, 48127, 48678, 49776, 49980, 50064, 50660, 50813, 51072, 51240, 51680, 53193, 53312, 54264, 54534, 54656, 55632, 55860, 56620, 56791, 57120, 57216, 58072, 58408, 58560, 59109, 59451, 59584, 59780, 60792, 62016, 62220, 62580, 62720, 63308, 63623, 63840, 64904, 65280, 66368, 66640, 66752, 67830, 67944, 68320, 69540, 70924, 71520, 71736, 72352, 72590, 72712, 72960, 73010, 74176, 74480, 75990, 76160, 77520, 78080, 78812, 79135, 79268, 79968, 81056, 81130, 81984, 82688, 82960, 83440, 84930, 85120, 87108, 87612, 88655, 89376, 89670, 90440, 90592, 90890, 91392, 92720, 94080, 94962, 95360, 95648, 96254, 97356, 98515, 99085, 99552, 99960, 100128, 101320, 101626, 102144, 102480, 103360, 106386, 106624, 108528, 108885, 109068, 109312, 109515, 111264, 111720, 113240, 113582, 114240, 114432, 116144, 116816, 117120, 118218, 118902, 119168, 119560, 121584, 121695, 124032, 124117, 124440, 125160, 126616, 127246, 127680, 129808, 132736, 133280, 133504, 135660, 135888, 136335, 136640, 137921, 138719, 139080, 141848, 143040, 143472, 144381, 144704, 145180, 145424, 146020, 148352, 148960, 151980, 152320, 152439, 154513, 155040, 157624, 158270, 158536, 159936, 162112, 162260, 163968, 165920, 166880, 169860, 170240, 170373, 172691, 174216, 175224, 177310, 178752, 179340, 180880, 181184, 181780, 185440, 188160, 189924, 190720, 190869, 191296, 192508, 194712, 197030, 198170, 199104, 199920, 200256, 202640, 203252, 204960, 206720, 212772, 213248, 217056, 217770, 218136, 219030, 222528, 223440, 226480, 227164, 228480, 232288, 233632, 234240, 236436, 237405, 237804, 238336, 239120, 240635, 243168, 243390, 248064, 248234, 248880, 250320, 253232, 254065, 254492, 255360, 259616, 265472, 265965, 266560, 267008, 271320, 271776, 272670, 273280, 275842, 277438, 278160, 283696, 283955, 286080, 286944, 288762, 289408, 290360, 290848, 292040, 295545, 296704, 297255, 297920, 303960, 304878, 309026, 310080, 315248, 316540, 317072, 318115, 319872, 324224, 324520, 327936, 331840, 333760, 336889, 339720, 340746, 345382, 348432, 350448, 354620, 357504, 358680, 361760, 362368, 363560, 370880, 372351, 379848, 381738, 382592, 385016, 389424, 394060, 396340, 398208, 399840, 400512, 405280, 406504, 409920, 413440, 413763, 416157, 425544, 434112, 435540, 436272, 438060, 445056, 445361, 446880, 452960, 454328, 456960, 463539, 464576, 467264, 472872, 474810, 475608, 478240, 481270, 486336, 486780, 496468, 497760, 500640, 506464, 508130, 508984, 510720, 518073, 519232, 531930, 533120, 542640, 543552, 545340, 546560, 551684, 554876, 556320, 567392, 567910, 572160, 573888, 577524, 578816, 580720, 581696, 584080, 591090, 594510, 595840, 607920, 609756, 618052, 620160, 620585, 630496, 633080, 634144, 636230, 639744, 648448, 649040, 663680, 667520, 673778, 679440, 681492, 689605, 690764, 693595, 696864, 700896, 709240, 715008, 717360, 721905, 723520, 724736, 727120, 741760, 744702, 759696, 762195, 763476, 765184, 770032, 772565, 778848, 788120, 792680, 796416, 799680, 801024, 810560, 813008, 819840, 827526, 832314, 851088, 851865, 863455, 868224, 871080, 872544, 876120, 890112, 890722, 893760, 905920, 908656, 927078, 929152, 934528, 945744, 949620, 951216, 954345, 956480, 962540, 965447, 972672, 973560, 992936, 995520, 1001280, 1010667, 1012928, 1016260, 1017968, 1036146, 1038464, 1063860, 1066240, 1081591, 1085280, 1087104, 1090680, 1103368, 1109752, 1112640, 1134784, 1135820, 1147776, 1155048, 1161440, 1163392, 1168160, 1182180, 1189020, 1191680, 1208837, 1215840, 1219512, 1236104, 1240320, 1241170, 1260992, 1266160, 1268288, 1272460, 1298080, 1327360, 1335040, 1336083, 1347556, 1358880, 1362984, 1379210, 1381528, 1387190, 1393728, 1401792, 1418480, 1434720, 1443810, 1447040, 1454240, 1483520, 1489404, 1519392, 1524390, 1526952, 1540064, 1545130, 1557696, 1576240, 1585360, 1599360, 1621120, 1626016, 1639680, 1655052, 1664628, 1684445, 1702176, 1703730, 1726910, 1736448, 1742160, 1745088, 1752240, 1781444, 1787520, 1811840, 1817312, 1854156, 1858304, 1861755, 1869056, 1891488, 1899240, 1902432, 1908690, 1912960, 1925080, 1930894, 1945344, 1947120, 1985872, 1991040, 2002560, 2021334, 2025856, 2032520, 2035936, 2068815, 2072292, 2076928, 2080785, 2127720, 2163182, 2170560, 2174208, 2181360, 2206736, 2219504, 2225280, 2226805, 2269568, 2271640, 2295552, 2310096, 2317695, 2322880, 2326784, 2336320, 2358223, 2364360, 2378040, 2417674, 2431680, 2439024, 2472208, 2482340, 2521984, 2532320, 2536576, 2544920, 2590365, 2596160, 2672166, 2695112, 2717760, 2725968, 2758420, 2763056, 2774380, 2787456, 2803584, 2836960, 2869440, 2887620, 2894080, 2896341, 2908480, 2935747, 2978808, 3038784, 3048780, 3053904, 3080128, 3090260, 3115392, 3152480, 3170720, 3198720, 3242240, 3244773, 3252032, 3310104, 3329256, 3368890, 3404352, 3407460, 3453820, 3484320, 3490176, 3504480, 3562888, 3575040, 3623680, 3626511, 3634624, 3708312, 3723510, 3782976, 3798480, 3804864, 3817380, 3825920, 3850160, 3861788, 3894240, 3971744, 3982080, 4005120, 4042668, 4051712, 4065040, 4071872, 4137630, 4144584, 4161570, 4255440, 4326364, 4341120, 4362720, 4413472, 4439008, 4450560, 4453610, 4539136, 4543280, 4620192, 4635390, 4645760, 4672640, 4716446, 4728720, 4756080, 4827235, 4835348, 4863360, 4878048, 4944416, 4964680, 5043968, 5053335, 5064640, 5073152, 5089840, 5180730, 5192320, 5344332, 5390224, 5407955, 5435520, 5451936, 5516840, 5526112, 5548760, 5574912, 5607168, 5673920, 5738880, 5775240, 5792682, 5816960, 5871494, 5957616, 6044185, 6077568, 6097560, 6107808, 6160256, 6180520, 6230784, 6304960, 6341440, 6489546, 6504064, 6620208, 6658512, 6680415, 6737780, 6808704, 6814920, 6907640, 6968640, 6980352, 7008960, 7074669, 7125776, 7253022, 7269248, 7416624, 7447020, 7565952, 7571137, 7596960, 7609728, 7634760, 7700320, 7723576, 7788480, 7943488, 8085336, 8130080, 8143744, 8275260, 8289168, 8323140, 8461859, 8510880, 8652728, 8682240, 8725440, 8807241, 8826944, 8878016, 8907220, 9086560, 9240384, 9270780, 9291520, 9345280, 9432892, 9457440, 9512160, 9654470, 9670696, 9726720, 9756096, 9888832, 9929360, 10106670, 10129280, 10179680, 10361460, 10384640, 10688664, 10780448, 10815910, 10871040, 10903872, 11033680, 11052224, 11097520, 11347840, 11477760, 11550480, 11585364, 11633920, 11742988, 11791115, 11915232, 12088370, 12155136, 12195120, 12215616, 12320512, 12361040, 12609920, 12682880, 12979092, 13008128, 13240416, 13317024, 13360830, 13475560, 13617408, 13629840, 13815280, 13937280, 14017920, 14149338, 14251552, 14481705, 14506044, 14538496, 14678735, 14833248, 14894040, 15131904, 15142274, 15193920, 15219456, 15269520, 15400640, 15447152, 15576960, 15886976, 16170672, 16223865, 16260160, 16287488, 16550520, 16578336, 16646280, 16923718, 17021760, 17305456, 17450880, 17614482, 17653888, 17756032, 17814440, 18132555, 18173120, 18480768, 18541560, 18865784, 18914880, 19024320, 19308940, 19341392, 19512192, 19777664, 19858720, 20213340, 20258560, 20359360, 20550229, 20722920, 21377328, 21560896, 21631820, 21807744, 22067360, 22104448, 22195040, 22695680, 22713411, 23100960, 23170728, 23485976, 23582230, 23830464, 24176740, 24390240, 24431232, 24722080, 25219840, 25365760, 25385577, 25958184, 26480832, 26634048, 26721660, 26951120, 27259680, 27630560, 27874560, 28035840, 28298676, 28503104, 28963410, 29012088, 29357470, 29666496, 29788080, 30284548, 30387840, 30539040, 30801280, 30894304, 31153920, 31773952, 32341344, 32447730, 32520320, 33101040, 33156672, 33292560, 33847436, 34043520, 34610912, 34901760, 35228964, 35307776, 35373345, 35512064, 35628880, 36265110, 36346240, 36961536, 37083120, 37731568, 37829760, 37855685, 38048640, 38617880, 38682784, 39024384, 39555328, 39717440, 40426680, 40718720, 41100458, 41445840, 42309295, 42754656, 43121792, 43263640, 43615488, 44036205, 44134720, 44208896, 44390080, 45426822, 46201920, 46341456, 46971952, 47164460, 47660928, 48353480, 48780480, 48862464, 49444160, 50771154, 51916368, 52961664, 53268096, 53443320, 53902240, 54519360, 55261120, 56597352, 57006208, 57926820, 58024176, 58714940, 59332992, 59576160, 60569096, 60775680, 61078080, 61602560, 61650687, 61788608, 64682688, 64895460, 65040640, 66202080, 66313344, 66585120, 67694872, 68087040, 69221824, 70457928, 70746690, 71257760, 72530220, 72692480, 74166240, 75463136, 75659520, 75711370, 76097280, 77235760, 77365568, 79434880, 80853360, 81437440, 82200916, 82891680, 84618590, 85509312, 86243584, 86527280, 88072410, 88269440, 88780160, 90853644, 92403840, 92682912, 93943904, 94328920, 95321856, 96706960, 97560960, 98888320, 101542308, 102751145, 103832736, 105923328, 106536192, 106886640, 107804480, 109038720, 110522240, 113194704, 113567055, 114012416, 115853640, 116048352, 117429880, 118665984, 119152320, 121138192, 122156160, 123301374, 123577216, 126927885, 129365376, 129790920, 132404160, 132626688, 133170240, 135389744, 138443648, 140915856, 141493380, 142515520, 143851603, 145060440, 148332480, 150926272, 151422740, 154471520, 154731136, 158869760, 161706720, 164401832, 165783360, 169237180, 171018624, 173054560, 176144820, 176538880, 177560320, 181707288, 184807680, 185365824, 187887808, 188657840, 193413920, 195121920, 197776640, 203084616, 205502290, 207665472, 213773280, 215608960, 218077440, 221044480, 226389408, 227134110, 231707280, 232096704, 234859760, 238304640, 242276384, 244312320, 246602748, 247154432, 253855770, 258730752, 259581840, 264808320, 266340480, 270779488, 276887296, 281831712, 282986760, 285031040, 287703206, 290120880, 296664960, 301852544, 302845480, 308253435, 308943040, 309462272, 323413440, 328803664, 331566720, 338474360, 342037248, 346109120, 352289640, 363414576, 370731648, 375775616, 377315680, 386827840, 406169232, 411004580, 415330944, 427546560, 431217920, 431554809, 452778816, 454268220, 463414560, 464193408, 469719520, 476609280, 484552768, 493205496, 507711540, 519163680, 529616640, 532680960, 541558976, 563663424, 565973520, 570062080, 575406412, 580241760, 593329920, 603705088, 605690960, 616506870, 617886080, 646826880, 657607328, 663133440, 676948720, 692218240, 704579280, 719258015, 726829152, 741463296, 751551232, 754631360, 773655680, 812338464, 822009160, 830661888, 855093120, 863109618, 905557632, 908536440, 926829120, 928386816, 939439040, 969105536, 986410992, 1015423080, 1038327360, 1083117952, 1127326848, 1131947040, 1150812824, 1160483520, 1211381920, 1233013740, 1235772160, 1293653760, 1315214656, 1353897440, 1384436480, 1409158560, 1438516030, 1453658304, 1509262720, 1547311360, 1624676928, 1644018320, 1710186240, 1726219236, 1811115264, 1817072880, 1853658240, 1878878080, 1938211072, 1972821984, 2030846160, 2076654720, 2157774045, 2166235904, 2254653696, 2263894080, 2301625648, 2320967040, 2422763840, 2466027480, 2630429312, 2707794880, 2818317120, 2877032060, 2907316608, 3018525440, 3249353856, 3288036640, 3452438472, 3634145760, 3707316480, 3757756160, 3945643968, 4061692320, 4153309440, 4315548090, 4527788160, 4603251296, 4641934080, 4845527680, 4932054960, 5260858624, 5415589760, 5636634240, 5754064120, 5814633216, 6498707712, 6576073280, 6904876944, 7268291520, 7891287936, 8123384640, 8631096180, 9055576320, 9206502592, 9691055360, 9864109920, 10831179520, 11273268480, 11508128240, 13152146560, 13809753888, 14536583040, 15782575872, 16246769280, 17262192360, 18413005184, 19728219840, 23016256480, 26304293120, 27619507776, 29073166080, 32493538560, 34524384720, 36826010368, 39456439680, 46032512960, 55239015552, 69048769440, 78912879360, 92065025920, 110478031104, 138097538880, 184130051840, 276195077760, 552390155520]

約数ペア:

[(1, 552390155520), (2, 276195077760), (3, 184130051840), (4, 138097538880), (5, 110478031104), (6, 92065025920), (7, 78912879360), (8, 69048769440), (10, 55239015552), (12, 46032512960), (14, 39456439680), (15, 36826010368), (16, 34524384720), (17, 32493538560), (19, 29073166080), (20, 27619507776), (21, 26304293120), (24, 23016256480), (28, 19728219840), (30, 18413005184), (32, 17262192360), (34, 16246769280), (35, 15782575872), (38, 14536583040), (40, 13809753888), (42, 13152146560), (48, 11508128240), (49, 11273268480), (51, 10831179520), (56, 9864109920), (57, 9691055360), (60, 9206502592), (61, 9055576320), (64, 8631096180), (68, 8123384640), (70, 7891287936), (76, 7268291520), (80, 6904876944), (84, 6576073280), (85, 6498707712), (95, 5814633216), (96, 5754064120), (98, 5636634240), (102, 5415589760), (105, 5260858624), (112, 4932054960), (114, 4845527680), (119, 4641934080), (120, 4603251296), (122, 4527788160), (128, 4315548090), (133, 4153309440), (136, 4061692320), (140, 3945643968), (147, 3757756160), (149, 3707316480), (152, 3634145760), (160, 3452438472), (168, 3288036640), (170, 3249353856), (183, 3018525440), (190, 2907316608), (192, 2877032060), (196, 2818317120), (204, 2707794880), (210, 2630429312), (224, 2466027480), (228, 2422763840), (238, 2320967040), (240, 2301625648), (244, 2263894080), (245, 2254653696), (255, 2166235904), (256, 2157774045), (266, 2076654720), (272, 2030846160), (280, 1972821984), (285, 1938211072), (294, 1878878080), (298, 1853658240), (304, 1817072880), (305, 1811115264), (320, 1726219236), (323, 1710186240), (336, 1644018320), (340, 1624676928), (357, 1547311360), (366, 1509262720), (380, 1453658304), (384, 1438516030), (392, 1409158560), (399, 1384436480), (408, 1353897440), (420, 1315214656), (427, 1293653760), (447, 1235772160), (448, 1233013740), (456, 1211381920), (476, 1160483520), (480, 1150812824), (488, 1131947040), (490, 1127326848), (510, 1083117952), (532, 1038327360), (544, 1015423080), (560, 986410992), (570, 969105536), (588, 939439040), (595, 928386816), (596, 926829120), (608, 908536440), (610, 905557632), (640, 863109618), (646, 855093120), (665, 830661888), (672, 822009160), (680, 812338464), (714, 773655680), (732, 754631360), (735, 751551232), (745, 741463296), (760, 726829152), (768, 719258015), (784, 704579280), (798, 692218240), (816, 676948720), (833, 663133440), (840, 657607328), (854, 646826880), (894, 617886080), (896, 616506870), (912, 605690960), (915, 603705088), (931, 593329920), (952, 580241760), (960, 575406412), (969, 570062080), (976, 565973520), (980, 563663424), (1020, 541558976), (1037, 532680960), (1043, 529616640), (1064, 519163680), (1088, 507711540), (1120, 493205496), (1140, 484552768), (1159, 476609280), (1176, 469719520), (1190, 464193408), (1192, 463414560), (1216, 454268220), (1220, 452778816), (1280, 431554809), (1281, 431217920), (1292, 427546560), (1330, 415330944), (1344, 411004580), (1360, 406169232), (1428, 386827840), (1464, 377315680), (1470, 375775616), (1490, 370731648), (1520, 363414576), (1568, 352289640), (1596, 346109120), (1615, 342037248), (1632, 338474360), (1666, 331566720), (1680, 328803664), (1708, 323413440), (1785, 309462272), (1788, 308943040), (1792, 308253435), (1824, 302845480), (1830, 301852544), (1862, 296664960), (1904, 290120880), (1920, 287703206), (1938, 285031040), (1952, 282986760), (1960, 281831712), (1995, 276887296), (2040, 270779488), (2074, 266340480), (2086, 264808320), (2128, 259581840), (2135, 258730752), (2176, 253855770), (2235, 247154432), (2240, 246602748), (2261, 244312320), (2280, 242276384), (2318, 238304640), (2352, 234859760), (2380, 232096704), (2384, 231707280), (2432, 227134110), (2440, 226389408), (2499, 221044480), (2533, 218077440), (2562, 215608960), (2584, 213773280), (2660, 207665472), (2688, 205502290), (2720, 203084616), (2793, 197776640), (2831, 195121920), (2856, 193413920), (2928, 188657840), (2940, 187887808), (2980, 185365824), (2989, 184807680), (3040, 181707288), (3111, 177560320), (3129, 176538880), (3136, 176144820), (3192, 173054560), (3230, 171018624), (3264, 169237180), (3332, 165783360), (3360, 164401832), (3416, 161706720), (3477, 158869760), (3570, 154731136), (3576, 154471520), (3648, 151422740), (3660, 150926272), (3724, 148332480), (3808, 145060440), (3840, 143851603), (3876, 142515520), (3904, 141493380), (3920, 140915856), (3990, 138443648), (4080, 135389744), (4148, 133170240), (4165, 132626688), (4172, 132404160), (4256, 129790920), (4270, 129365376), (4352, 126927885), (4470, 123577216), (4480, 123301374), (4522, 122156160), (4560, 121138192), (4636, 119152320), (4655, 118665984), (4704, 117429880), (4760, 116048352), (4768, 115853640), (4845, 114012416), (4864, 113567055), (4880, 113194704), (4998, 110522240), (5066, 109038720), (5124, 107804480), (5168, 106886640), (5185, 106536192), (5215, 105923328), (5320, 103832736), (5376, 102751145), (5440, 101542308), (5586, 98888320), (5662, 97560960), (5712, 96706960), (5795, 95321856), (5856, 94328920), (5880, 93943904), (5960, 92682912), (5978, 92403840), (6080, 90853644), (6222, 88780160), (6258, 88269440), (6272, 88072410), (6384, 86527280), (6405, 86243584), (6460, 85509312), (6528, 84618590), (6664, 82891680), (6720, 82200916), (6783, 81437440), (6832, 80853360), (6954, 79434880), (7140, 77365568), (7152, 77235760), (7259, 76097280), (7296, 75711370), (7301, 75659520), (7320, 75463136), (7448, 74166240), (7599, 72692480), (7616, 72530220), (7752, 71257760), (7808, 70746690), (7840, 70457928), (7980, 69221824), (8113, 68087040), (8160, 67694872), (8296, 66585120), (8330, 66313344), (8344, 66202080), (8493, 65040640), (8512, 64895460), (8540, 64682688), (8940, 61788608), (8960, 61650687), (8967, 61602560), (9044, 61078080), (9089, 60775680), (9120, 60569096), (9272, 59576160), (9310, 59332992), (9408, 58714940), (9520, 58024176), (9536, 57926820), (9690, 57006208), (9760, 56597352), (9996, 55261120), (10132, 54519360), (10248, 53902240), (10336, 53443320), (10370, 53268096), (10430, 52961664), (10640, 51916368), (10880, 50771154), (11172, 49444160), (11305, 48862464), (11324, 48780480), (11424, 48353480), (11590, 47660928), (11712, 47164460), (11760, 46971952), (11920, 46341456), (11956, 46201920), (12160, 45426822), (12444, 44390080), (12495, 44208896), (12516, 44134720), (12544, 44036205), (12665, 43615488), (12768, 43263640), (12810, 43121792), (12920, 42754656), (13056, 42309295), (13328, 41445840), (13440, 41100458), (13566, 40718720), (13664, 40426680), (13908, 39717440), (13965, 39555328), (14155, 39024384), (14280, 38682784), (14304, 38617880), (14518, 38048640), (14592, 37855685), (14602, 37829760), (14640, 37731568), (14896, 37083120), (14945, 36961536), (15198, 36346240), (15232, 36265110), (15504, 35628880), (15555, 35512064), (15616, 35373345), (15645, 35307776), (15680, 35228964), (15827, 34901760), (15960, 34610912), (16226, 34043520), (16320, 33847436), (16592, 33292560), (16660, 33156672), (16688, 33101040), (16986, 32520320), (17024, 32447730), (17080, 32341344), (17385, 31773952), (17731, 31153920), (17880, 30894304), (17934, 30801280), (18088, 30539040), (18178, 30387840), (18240, 30284548), (18544, 29788080), (18620, 29666496), (18816, 29357470), (19040, 29012088), (19072, 28963410), (19380, 28503104), (19520, 28298676), (19703, 28035840), (19817, 27874560), (19992, 27630560), (20264, 27259680), (20496, 26951120), (20672, 26721660), (20740, 26634048), (20860, 26480832), (21280, 25958184), (21760, 25385577), (21777, 25365760), (21903, 25219840), (22344, 24722080), (22610, 24431232), (22648, 24390240), (22848, 24176740), (23180, 23830464), (23424, 23582230), (23520, 23485976), (23840, 23170728), (23912, 23100960), (24320, 22713411), (24339, 22695680), (24888, 22195040), (24990, 22104448), (25032, 22067360), (25330, 21807744), (25536, 21631820), (25620, 21560896), (25840, 21377328), (26656, 20722920), (26880, 20550229), (27132, 20359360), (27267, 20258560), (27328, 20213340), (27816, 19858720), (27930, 19777664), (28310, 19512192), (28560, 19341392), (28608, 19308940), (29036, 19024320), (29204, 18914880), (29280, 18865784), (29792, 18541560), (29890, 18480768), (30396, 18173120), (30464, 18132555), (31008, 17814440), (31110, 17756032), (31290, 17653888), (31360, 17614482), (31654, 17450880), (31920, 17305456), (32452, 17021760), (32640, 16923718), (33184, 16646280), (33320, 16578336), (33376, 16550520), (33915, 16287488), (33972, 16260160), (34048, 16223865), (34160, 16170672), (34770, 15886976), (35462, 15576960), (35760, 15447152), (35868, 15400640), (36176, 15269520), (36295, 15219456), (36356, 15193920), (36480, 15142274), (36505, 15131904), (37088, 14894040), (37240, 14833248), (37632, 14678735), (37995, 14538496), (38080, 14506044), (38144, 14481705), (38760, 14251552), (39040, 14149338), (39406, 14017920), (39634, 13937280), (39984, 13815280), (40528, 13629840), (40565, 13617408), (40992, 13475560), (41344, 13360830), (41480, 13317024), (41720, 13240416), (42465, 13008128), (42560, 12979092), (43554, 12682880), (43806, 12609920), (44688, 12361040), (44835, 12320512), (45220, 12215616), (45296, 12195120), (45445, 12155136), (45696, 12088370), (46360, 11915232), (46848, 11791115), (47040, 11742988), (47481, 11633920), (47680, 11585364), (47824, 11550480), (48127, 11477760), (48678, 11347840), (49776, 11097520), (49980, 11052224), (50064, 11033680), (50660, 10903872), (50813, 10871040), (51072, 10815910), (51240, 10780448), (51680, 10688664), (53193, 10384640), (53312, 10361460), (54264, 10179680), (54534, 10129280), (54656, 10106670), (55632, 9929360), (55860, 9888832), (56620, 9756096), (56791, 9726720), (57120, 9670696), (57216, 9654470), (58072, 9512160), (58408, 9457440), (58560, 9432892), (59109, 9345280), (59451, 9291520), (59584, 9270780), (59780, 9240384), (60792, 9086560), (62016, 8907220), (62220, 8878016), (62580, 8826944), (62720, 8807241), (63308, 8725440), (63623, 8682240), (63840, 8652728), (64904, 8510880), (65280, 8461859), (66368, 8323140), (66640, 8289168), (66752, 8275260), (67830, 8143744), (67944, 8130080), (68320, 8085336), (69540, 7943488), (70924, 7788480), (71520, 7723576), (71736, 7700320), (72352, 7634760), (72590, 7609728), (72712, 7596960), (72960, 7571137), (73010, 7565952), (74176, 7447020), (74480, 7416624), (75990, 7269248), (76160, 7253022), (77520, 7125776), (78080, 7074669), (78812, 7008960), (79135, 6980352), (79268, 6968640), (79968, 6907640), (81056, 6814920), (81130, 6808704), (81984, 6737780), (82688, 6680415), (82960, 6658512), (83440, 6620208), (84930, 6504064), (85120, 6489546), (87108, 6341440), (87612, 6304960), (88655, 6230784), (89376, 6180520), (89670, 6160256), (90440, 6107808), (90592, 6097560), (90890, 6077568), (91392, 6044185), (92720, 5957616), (94080, 5871494), (94962, 5816960), (95360, 5792682), (95648, 5775240), (96254, 5738880), (97356, 5673920), (98515, 5607168), (99085, 5574912), (99552, 5548760), (99960, 5526112), (100128, 5516840), (101320, 5451936), (101626, 5435520), (102144, 5407955), (102480, 5390224), (103360, 5344332), (106386, 5192320), (106624, 5180730), (108528, 5089840), (108885, 5073152), (109068, 5064640), (109312, 5053335), (109515, 5043968), (111264, 4964680), (111720, 4944416), (113240, 4878048), (113582, 4863360), (114240, 4835348), (114432, 4827235), (116144, 4756080), (116816, 4728720), (117120, 4716446), (118218, 4672640), (118902, 4645760), (119168, 4635390), (119560, 4620192), (121584, 4543280), (121695, 4539136), (124032, 4453610), (124117, 4450560), (124440, 4439008), (125160, 4413472), (126616, 4362720), (127246, 4341120), (127680, 4326364), (129808, 4255440), (132736, 4161570), (133280, 4144584), (133504, 4137630), (135660, 4071872), (135888, 4065040), (136335, 4051712), (136640, 4042668), (137921, 4005120), (138719, 3982080), (139080, 3971744), (141848, 3894240), (143040, 3861788), (143472, 3850160), (144381, 3825920), (144704, 3817380), (145180, 3804864), (145424, 3798480), (146020, 3782976), (148352, 3723510), (148960, 3708312), (151980, 3634624), (152320, 3626511), (152439, 3623680), (154513, 3575040), (155040, 3562888), (157624, 3504480), (158270, 3490176), (158536, 3484320), (159936, 3453820), (162112, 3407460), (162260, 3404352), (163968, 3368890), (165920, 3329256), (166880, 3310104), (169860, 3252032), (170240, 3244773), (170373, 3242240), (172691, 3198720), (174216, 3170720), (175224, 3152480), (177310, 3115392), (178752, 3090260), (179340, 3080128), (180880, 3053904), (181184, 3048780), (181780, 3038784), (185440, 2978808), (188160, 2935747), (189924, 2908480), (190720, 2896341), (190869, 2894080), (191296, 2887620), (192508, 2869440), (194712, 2836960), (197030, 2803584), (198170, 2787456), (199104, 2774380), (199920, 2763056), (200256, 2758420), (202640, 2725968), (203252, 2717760), (204960, 2695112), (206720, 2672166), (212772, 2596160), (213248, 2590365), (217056, 2544920), (217770, 2536576), (218136, 2532320), (219030, 2521984), (222528, 2482340), (223440, 2472208), (226480, 2439024), (227164, 2431680), (228480, 2417674), (232288, 2378040), (233632, 2364360), (234240, 2358223), (236436, 2336320), (237405, 2326784), (237804, 2322880), (238336, 2317695), (239120, 2310096), (240635, 2295552), (243168, 2271640), (243390, 2269568), (248064, 2226805), (248234, 2225280), (248880, 2219504), (250320, 2206736), (253232, 2181360), (254065, 2174208), (254492, 2170560), (255360, 2163182), (259616, 2127720), (265472, 2080785), (265965, 2076928), (266560, 2072292), (267008, 2068815), (271320, 2035936), (271776, 2032520), (272670, 2025856), (273280, 2021334), (275842, 2002560), (277438, 1991040), (278160, 1985872), (283696, 1947120), (283955, 1945344), (286080, 1930894), (286944, 1925080), (288762, 1912960), (289408, 1908690), (290360, 1902432), (290848, 1899240), (292040, 1891488), (295545, 1869056), (296704, 1861755), (297255, 1858304), (297920, 1854156), (303960, 1817312), (304878, 1811840), (309026, 1787520), (310080, 1781444), (315248, 1752240), (316540, 1745088), (317072, 1742160), (318115, 1736448), (319872, 1726910), (324224, 1703730), (324520, 1702176), (327936, 1684445), (331840, 1664628), (333760, 1655052), (336889, 1639680), (339720, 1626016), (340746, 1621120), (345382, 1599360), (348432, 1585360), (350448, 1576240), (354620, 1557696), (357504, 1545130), (358680, 1540064), (361760, 1526952), (362368, 1524390), (363560, 1519392), (370880, 1489404), (372351, 1483520), (379848, 1454240), (381738, 1447040), (382592, 1443810), (385016, 1434720), (389424, 1418480), (394060, 1401792), (396340, 1393728), (398208, 1387190), (399840, 1381528), (400512, 1379210), (405280, 1362984), (406504, 1358880), (409920, 1347556), (413440, 1336083), (413763, 1335040), (416157, 1327360), (425544, 1298080), (434112, 1272460), (435540, 1268288), (436272, 1266160), (438060, 1260992), (445056, 1241170), (445361, 1240320), (446880, 1236104), (452960, 1219512), (454328, 1215840), (456960, 1208837), (463539, 1191680), (464576, 1189020), (467264, 1182180), (472872, 1168160), (474810, 1163392), (475608, 1161440), (478240, 1155048), (481270, 1147776), (486336, 1135820), (486780, 1134784), (496468, 1112640), (497760, 1109752), (500640, 1103368), (506464, 1090680), (508130, 1087104), (508984, 1085280), (510720, 1081591), (518073, 1066240), (519232, 1063860), (531930, 1038464), (533120, 1036146), (542640, 1017968), (543552, 1016260), (545340, 1012928), (546560, 1010667), (551684, 1001280), (554876, 995520), (556320, 992936), (567392, 973560), (567910, 972672), (572160, 965447), (573888, 962540), (577524, 956480), (578816, 954345), (580720, 951216), (581696, 949620), (584080, 945744), (591090, 934528), (594510, 929152), (595840, 927078), (607920, 908656), (609756, 905920), (618052, 893760), (620160, 890722), (620585, 890112), (630496, 876120), (633080, 872544), (634144, 871080), (636230, 868224), (639744, 863455), (648448, 851865), (649040, 851088), (663680, 832314), (667520, 827526), (673778, 819840), (679440, 813008), (681492, 810560), (689605, 801024), (690764, 799680), (693595, 796416), (696864, 792680), (700896, 788120), (709240, 778848), (715008, 772565), (717360, 770032), (721905, 765184), (723520, 763476), (724736, 762195), (727120, 759696), (741760, 744702)]