1189295976960

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{61}}^1\times {\mathrm{547}}^1$

素因数の和:674

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 56, 60, 61, 63, 64, 65, 68, 70, 72, 78, 80, 84, 85, 90, 91, 96, 102, 104, 105, 112, 117, 119, 120, 122, 126, 128, 130, 136, 140, 144, 153, 156, 160, 168, 170, 180, 182, 183, 192, 195, 204, 208, 210, 221, 224, 234, 238, 240, 244, 252, 255, 256, 260, 272, 273, 280, 288, 305, 306, 312, 315, 320, 336, 340, 357, 360, 364, 366, 384, 390, 408, 416, 420, 427, 442, 448, 455, 468, 476, 480, 488, 504, 510, 512, 520, 544, 546, 547, 549, 560, 576, 585, 595, 610, 612, 624, 630, 640, 663, 672, 680, 714, 720, 728, 732, 765, 768, 780, 793, 816, 819, 832, 840, 854, 884, 896, 910, 915, 936, 952, 960, 976, 1008, 1020, 1037, 1040, 1071, 1088, 1092, 1094, 1098, 1105, 1120, 1152, 1170, 1190, 1220, 1224, 1248, 1260, 1280, 1281, 1326, 1344, 1360, 1365, 1428, 1440, 1456, 1464, 1530, 1536, 1547, 1560, 1586, 1632, 1638, 1641, 1664, 1680, 1708, 1768, 1785, 1792, 1820, 1830, 1872, 1904, 1920, 1952, 1989, 2016, 2040, 2074, 2080, 2135, 2142, 2176, 2184, 2188, 2196, 2210, 2240, 2304, 2340, 2379, 2380, 2440, 2448, 2496, 2520, 2560, 2562, 2652, 2688, 2720, 2730, 2735, 2745, 2856, 2880, 2912, 2928, 3060, 3094, 3111, 3120, 3172, 3264, 3276, 3282, 3315, 3328, 3360, 3416, 3536, 3570, 3584, 3640, 3660, 3744, 3808, 3829, 3840, 3843, 3904, 3965, 3978, 4032, 4080, 4095, 4148, 4160, 4270, 4284, 4352, 4368, 4376, 4392, 4420, 4480, 4608, 4641, 4680, 4758, 4760, 4880, 4896, 4923, 4992, 5040, 5124, 5185, 5304, 5355, 5376, 5440, 5460, 5470, 5490, 5551, 5712, 5760, 5824, 5856, 6120, 6188, 6222, 6240, 6344, 6405, 6528, 6552, 6564, 6630, 6656, 6720, 6832, 7072, 7111, 7137, 7140, 7259, 7280, 7320, 7488, 7616, 7658, 7680, 7686, 7735, 7808, 7930, 7956, 8064, 8160, 8190, 8205, 8296, 8320, 8540, 8568, 8704, 8736, 8752, 8784, 8840, 8960, 9282, 9299, 9333, 9360, 9516, 9520, 9760, 9792, 9846, 9945, 9984, 10080, 10248, 10370, 10608, 10710, 10752, 10880, 10920, 10940, 10980, 11102, 11424, 11487, 11520, 11648, 11712, 11895, 12240, 12376, 12444, 12480, 12688, 12810, 13056, 13104, 13128, 13260, 13440, 13481, 13664, 13923, 14144, 14222, 14274, 14280, 14518, 14560, 14640, 14976, 15232, 15316, 15372, 15470, 15555, 15616, 15860, 15912, 16128, 16320, 16380, 16410, 16592, 16640, 16653, 17080, 17136, 17472, 17504, 17568, 17680, 17920, 18564, 18598, 18666, 18720, 19032, 19040, 19145, 19215, 19520, 19584, 19692, 19890, 19968, 20160, 20496, 20740, 21216, 21333, 21420, 21760, 21777, 21840, 21880, 21960, 22204, 22848, 22974, 23040, 23205, 23296, 23424, 23790, 24480, 24615, 24752, 24888, 24960, 25376, 25620, 26112, 26208, 26256, 26520, 26880, 26962, 27328, 27755, 27846, 27897, 28288, 28444, 28548, 28560, 29036, 29120, 29280, 29952, 30464, 30632, 30744, 30940, 31110, 31232, 31720, 31824, 32256, 32640, 32760, 32820, 33184, 33280, 33306, 33367, 34160, 34272, 34461, 34944, 35008, 35136, 35360, 35555, 35685, 36295, 37128, 37196, 37332, 37440, 38064, 38080, 38290, 38430, 39040, 39168, 39384, 39780, 40320, 40443, 40992, 41480, 42432, 42666, 42840, 43520, 43554, 43680, 43760, 43920, 44408, 45696, 45948, 46410, 46495, 46592, 46665, 46848, 47580, 48960, 49230, 49504, 49776, 49777, 49920, 49959, 50752, 51240, 52416, 52512, 53040, 53760, 53924, 54656, 55510, 55692, 55794, 56576, 56888, 57096, 57120, 57435, 58072, 58240, 58560, 59904, 60928, 61264, 61488, 61880, 62220, 63440, 63648, 63999, 65093, 65280, 65331, 65520, 65640, 66368, 66612, 66734, 67405, 68320, 68544, 68922, 69615, 69888, 70016, 70272, 70720, 71110, 71370, 72590, 74256, 74392, 74664, 74880, 76128, 76160, 76580, 76860, 78080, 78336, 78768, 79560, 80640, 80886, 81984, 82960, 83265, 83691, 84864, 85332, 85680, 87108, 87360, 87520, 87840, 88816, 91392, 91896, 92820, 92990, 93330, 93696, 94367, 95160, 97920, 98460, 99008, 99552, 99554, 99840, 99918, 100101, 101504, 102480, 104832, 105024, 106080, 106665, 107848, 108885, 109312, 111020, 111384, 111588, 113152, 113776, 114192, 114240, 114870, 116144, 116480, 117120, 120887, 121329, 122528, 122976, 123760, 124440, 126880, 127296, 127998, 130186, 130560, 130662, 131040, 131280, 132736, 133224, 133468, 134810, 136640, 137088, 137844, 139230, 139485, 139776, 140032, 140544, 141440, 142220, 142740, 145180, 148512, 148784, 149328, 149331, 149760, 152256, 152320, 153160, 153720, 156160, 157536, 159120, 161280, 161772, 163968, 165920, 166530, 166835, 167382, 169728, 170664, 171360, 172305, 174216, 174720, 175040, 175680, 177632, 182784, 183792, 185640, 185980, 186660, 188734, 190320, 195279, 195840, 196920, 198016, 199104, 199108, 199836, 200202, 202215, 203008, 204960, 209664, 210048, 212160, 213330, 215696, 217770, 218624, 222040, 222768, 223176, 227552, 228384, 228480, 229740, 232288, 232960, 233569, 234240, 241774, 242658, 245056, 245952, 247520, 248880, 248885, 249795, 253760, 254592, 255996, 260372, 261324, 262080, 262560, 265472, 266448, 266936, 269620, 273280, 274176, 275688, 278460, 278970, 280064, 281088, 282880, 283101, 284440, 285480, 290360, 297024, 297568, 298656, 298662, 299520, 300303, 304512, 304640, 306320, 307440, 315072, 318240, 319995, 323544, 325465, 326655, 327936, 331840, 333060, 333670, 334764, 339456, 341328, 342720, 344610, 348432, 349440, 350080, 351360, 355264, 362661, 367584, 371280, 371960, 373320, 377468, 380640, 390558, 391680, 393840, 396032, 398208, 398216, 399672, 400404, 404430, 406016, 409920, 418455, 419328, 420096, 424320, 426660, 431392, 433771, 435540, 444080, 445536, 446352, 447993, 455104, 456768, 456960, 459480, 464576, 467138, 468480, 471835, 483548, 485316, 490112, 491904, 495040, 497760, 497770, 499590, 500505, 507520, 509184, 511992, 520744, 522648, 524160, 525120, 530944, 532896, 533872, 539240, 546560, 548352, 551376, 556920, 557940, 565760, 566202, 567239, 568880, 570960, 580720, 585837, 594048, 595136, 597312, 597324, 600606, 604435, 606645, 609024, 612640, 614880, 630144, 636480, 639990, 647088, 650930, 653310, 655872, 663680, 666120, 667340, 669528, 682656, 685440, 689220, 696864, 698880, 700160, 700707, 702720, 710528, 725322, 735168, 742560, 743920, 746640, 746655, 754936, 761280, 781116, 787680, 792064, 796416, 796432, 799344, 800808, 808860, 819840, 836910, 840192, 846209, 848640, 849303, 853320, 862784, 867542, 871080, 888160, 891072, 892704, 895986, 910208, 913536, 913920, 918960, 929152, 934276, 943670, 967096, 970632, 976395, 980224, 983808, 990080, 995520, 995540, 999180, 1001010, 1015040, 1018368, 1023984, 1041488, 1045296, 1048320, 1050240, 1065792, 1067744, 1078480, 1087983, 1093120, 1102752, 1113840, 1115880, 1132404, 1134478, 1137760, 1141920, 1161440, 1167845, 1171674, 1188096, 1190272, 1194624, 1194648, 1201212, 1208870, 1213290, 1218048, 1225280, 1229760, 1260288, 1272960, 1279980, 1294176, 1301313, 1301860, 1306620, 1327360, 1332240, 1334680, 1339056, 1365312, 1370880, 1378440, 1393728, 1400320, 1401414, 1405440, 1415505, 1421056, 1450644, 1470336, 1485120, 1487840, 1493280, 1493310, 1501515, 1509872, 1522560, 1562232, 1575360, 1592832, 1592864, 1598688, 1601616, 1617720, 1639680, 1673820, 1692418, 1697280, 1698606, 1701717, 1706640, 1725568, 1735084, 1742160, 1776320, 1782144, 1785408, 1791972, 1813305, 1820416, 1827072, 1837920, 1858304, 1868552, 1887340, 1934192, 1941264, 1952790, 1960448, 1967616, 1980160, 1991040, 1991080, 1998360, 2002020, 2030080, 2047968, 2082976, 2090592, 2096640, 2100480, 2102121, 2131584, 2135488, 2156960, 2168855, 2175966, 2205504, 2227680, 2231760, 2239965, 2264808, 2268956, 2275520, 2283840, 2322880, 2335690, 2343348, 2376192, 2380544, 2389248, 2389296, 2402424, 2417740, 2426580, 2450560, 2459520, 2520576, 2538627, 2545920, 2559960, 2588352, 2602626, 2603720, 2613240, 2654720, 2664480, 2669360, 2678112, 2730624, 2741760, 2756880, 2787456, 2802828, 2831010, 2836195, 2842112, 2901288, 2929185, 2940672, 2970240, 2975680, 2986560, 2986620, 3003030, 3019744, 3036397, 3045120, 3124464, 3150720, 3185728, 3197376, 3203232, 3235440, 3279360, 3347640, 3384836, 3397212, 3403434, 3413280, 3451136, 3470168, 3484320, 3503535, 3552640, 3564288, 3570816, 3583944, 3626610, 3640832, 3654144, 3675840, 3716608, 3737104, 3774680, 3868384, 3882528, 3903939, 3905580, 3960320, 3970673, 3982080, 3982160, 3996720, 4004040, 4095936, 4165952, 4181184, 4200960, 4204242, 4231045, 4246515, 4263168, 4270976, 4313920, 4337710, 4351932, 4411008, 4455360, 4463520, 4479930, 4529616, 4537912, 4551040, 4567680, 4645760, 4671380, 4686696, 4761088, 4778496, 4778592, 4804848, 4835480, 4853160, 4901120, 4919040, 5077254, 5091840, 5105151, 5119920, 5176704, 5205252, 5207440, 5226480, 5328960, 5338720, 5356224, 5439915, 5461248, 5513760, 5574912, 5605656, 5662020, 5672390, 5802576, 5858370, 5881344, 5940480, 5951360, 5973120, 5973240, 6006060, 6039488, 6072794, 6090240, 6248928, 6301440, 6371456, 6394752, 6406464, 6470880, 6506565, 6695280, 6769672, 6794424, 6806868, 6826560, 6902272, 6940336, 6968640, 7007070, 7105280, 7128576, 7141632, 7167888, 7253220, 7351680, 7374107, 7474208, 7549360, 7615881, 7736768, 7765056, 7807878, 7811160, 7941346, 7964160, 7964320, 7993440, 8008080, 8191872, 8331904, 8362368, 8408484, 8462090, 8493030, 8508585, 8526336, 8541952, 8627840, 8675420, 8703864, 8822016, 8910720, 8927040, 8959860, 9059232, 9075824, 9102080, 9109191, 9135360, 9291520, 9342760, 9373392, 9557184, 9609696, 9670960, 9706320, 9802240, 9838080, 10154508, 10210302, 10239840, 10353408, 10410504, 10414880, 10452960, 10510605, 10657920, 10677440, 10712448, 10879830, 10922496, 11027520, 11149824, 11211312, 11324040, 11344780, 11605152, 11716740, 11880960, 11902720, 11912019, 11946240, 11946480, 12012120, 12078976, 12145588, 12497856, 12602880, 12693135, 12742912, 12789504, 12812928, 12941760, 13013130, 13390560, 13539344, 13588848, 13613736, 13653120, 13880672, 13937280, 14014140, 14210560, 14283264, 14335776, 14506440, 14703360, 14748214, 14948416, 15098720, 15181985, 15231762, 15473536, 15530112, 15615756, 15622320, 15882692, 15928640, 15986880, 16016160, 16383744, 16663808, 16724736, 16816968, 16924180, 16986060, 17017170, 17083904, 17255680, 17350840, 17407728, 17644032, 17821440, 17854080, 17919720, 18118464, 18151648, 18204160, 18218382, 18270720, 18583040, 18685520, 18746784, 19114368, 19219392, 19341920, 19412640, 19519695, 19853365, 20309016, 20420604, 20479680, 20706816, 20821008, 20829760, 20905920, 21021210, 21315840, 21354880, 21424896, 21759660, 22055040, 22122321, 22422624, 22648080, 22689560, 23210304, 23433480, 23805440, 23824038, 23892480, 23892960, 24024240, 24157952, 24291176, 24995712, 25386270, 25485824, 25525755, 25579008, 25625856, 25883520, 26026260, 26781120, 27078688, 27177696, 27227472, 27306240, 27327573, 27761344, 27874560, 28028280, 28671552, 29012880, 29406720, 29496428, 29896832, 30197440, 30363970, 30463524, 30947072, 31060224, 31231512, 31244640, 31765384, 31857280, 31973760, 32032320, 32767488, 33327616, 33449472, 33633936, 33848360, 33972120, 34034340, 34511360, 34701680, 34815456, 35642880, 35708160, 35736057, 35839440, 36236928, 36303296, 36436764, 36870535, 37371040, 37493568, 38079405, 38228736, 38438784, 38683840, 38825280, 39039390, 39706730, 40618032, 40841208, 40959360, 41642016, 41659520, 41811840, 42042420, 42631680, 42709760, 42849792, 43519320, 44110080, 44244642, 44845248, 45296160, 45379120, 45545955, 46420608, 46866960, 47648076, 47785920, 48048480, 48315904, 48582352, 49991424, 50772540, 51051510, 51251712, 51618749, 51767040, 52052520, 53562240, 54157376, 54355392, 54454944, 54612480, 54655146, 55522688, 55749120, 56056560, 57343104, 58025760, 58992856, 59560095, 59793664, 60394880, 60727940, 60927048, 61894144, 62120448, 62463024, 62489280, 63530768, 63714560, 63947520, 64064640, 66366963, 67267872, 67696720, 67944240, 68068680, 69403360, 69630912, 71416320, 71472114, 71678880, 72473856, 72606592, 72873528, 73741070, 74742080, 74987136, 76158810, 76457472, 76877568, 77367680, 77650560, 78078780, 79413460, 81236064, 81682416, 81918720, 83284032, 83319040, 83623680, 84084840, 85419520, 87038640, 88220160, 88489284, 89690496, 90592320, 90758240, 91091910, 92841216, 93733920, 95296152, 95571840, 96096960, 97164704, 99982848, 101545080, 102103020, 103237498, 103534080, 104105040, 107124480, 108314752, 108710784, 108909888, 109310292, 110611605, 111045376, 112113120, 114686208, 116051520, 117985712, 119120190, 119587328, 120789760, 121455880, 121854096, 124926048, 124978560, 127061536, 127429120, 127895040, 128129280, 132733926, 134535744, 135393440, 135888480, 136137360, 136637865, 138806720, 139261824, 142944228, 143357760, 144947712, 145213184, 145747056, 147482140, 149484160, 149974272, 152317620, 153755136, 154735360, 154856247, 155301120, 156157560, 158826920, 162472128, 163364832, 163837440, 166568064, 166638080, 167247360, 168169680, 174077280, 176978568, 178680285, 179380992, 181184640, 181516480, 182183820, 185682432, 187467840, 190592304, 191143680, 192193920, 194329408, 203090160, 204206040, 206474996, 208210080, 214248960, 216629504, 217421568, 217819776, 218620584, 221223210, 222090752, 224226240, 229372416, 232103040, 235971424, 238240380, 241579520, 242911760, 243708192, 249852096, 249957120, 254123072, 256258560, 258093745, 265467852, 269071488, 270786880, 271776960, 272274720, 273275730, 277613440, 278523648, 285888456, 286715520, 290426368, 291494112, 294964280, 298968320, 299948544, 304635240, 309470720, 309712494, 310602240, 312315120, 317653840, 324944256, 326729664, 331834815, 333136128, 336339360, 348154560, 353957136, 357360570, 358761984, 362369280, 363032960, 364367640, 374935680, 381184608, 382287360, 384387840, 388658816, 406180320, 408412080, 412949992, 416420160, 433259008, 434843136, 435639552, 437241168, 442446420, 448452480, 464206080, 464568741, 471942848, 476480760, 485823520, 487416384, 499704192, 499914240, 508246144, 516187490, 530935704, 538142976, 541573760, 543553920, 544549440, 546551460, 555226880, 557047296, 571776912, 573431040, 582988224, 589928560, 597936640, 609270480, 619424988, 624630240, 635307680, 649888512, 653459328, 663669630, 666272256, 672678720, 696309120, 707914272, 714721140, 724738560, 726065920, 728735280, 749871360, 762369216, 768775680, 774281235, 777317632, 812360640, 816824160, 825899984, 832840320, 871279104, 874482336, 884892840, 896904960, 928412160, 929137482, 943885696, 952961520, 971647040, 974832768, 999408384, 1016492288, 1032374980, 1061871408, 1076285952, 1083147520, 1087107840, 1089098880, 1093102920, 1110453760, 1143553824, 1146862080, 1165976448, 1179857120, 1218540960, 1238849976, 1249260480, 1270615360, 1299777024, 1306918656, 1327339260, 1345357440, 1392618240, 1415828544, 1429442280, 1452131840, 1457470560, 1499742720, 1524738432, 1548562470, 1554635264, 1624721280, 1633648320, 1651799968, 1665680640, 1748964672, 1769785680, 1793809920, 1858274964, 1887771392, 1905923040, 1943294080, 1949665536, 1998816768, 2032984576, 2064749960, 2123742816, 2166295040, 2174215680, 2178197760, 2186205840, 2287107648, 2322843705, 2331952896, 2359714240, 2437081920, 2477699952, 2498520960, 2541230720, 2613837312, 2654678520, 2690714880, 2785236480, 2831657088, 2858884560, 2914941120, 3049476864, 3097124940, 3249442560, 3267296640, 3303599936, 3331361280, 3497929344, 3539571360, 3716549928, 3775542784, 3811846080, 3886588160, 3899331072, 4129499920, 4247485632, 4356395520, 4372411680, 4574215296, 4645687410, 4663905792, 4719428480, 4874163840, 4955399904, 4997041920, 5082461440, 5309357040, 5381429760, 5663314176, 5717769120, 5829882240, 6098953728, 6194249880, 6498885120, 6534593280, 6607199872, 6995858688, 7079142720, 7433099856, 7623692160, 7773176320, 8258999840, 8494971264, 8744823360, 9148430592, 9291374820, 9438856960, 9748327680, 9910799808, 9994083840, 10164922880, 10618714080, 11326628352, 11435538240, 11659764480, 12388499760, 13069186560, 13214399744, 13991717376, 14158285440, 14866199712, 15247384320, 16517999680, 16989942528, 17489646720, 18296861184, 18582749640, 18877713920, 19496655360, 19821599616, 21237428160, 22871076480, 23319528960, 24776999520, 26428799488, 28316570880, 29732399424, 30494768640, 33035999360, 33979885056, 34979293440, 37165499280, 39643199232, 42474856320, 45742152960, 49553999040, 56633141760, 59464798848, 66071998720, 69958586880, 74330998560, 79286398464, 84949712640, 91484305920, 99107998080, 118929597696, 132143997440, 148661997120, 169899425280, 198215996160, 237859195392, 297323994240, 396431992320, 594647988480, 1189295976960]

約数ペア:

[(1, 1189295976960), (2, 594647988480), (3, 396431992320), (4, 297323994240), (5, 237859195392), (6, 198215996160), (7, 169899425280), (8, 148661997120), (9, 132143997440), (10, 118929597696), (12, 99107998080), (13, 91484305920), (14, 84949712640), (15, 79286398464), (16, 74330998560), (17, 69958586880), (18, 66071998720), (20, 59464798848), (21, 56633141760), (24, 49553999040), (26, 45742152960), (28, 42474856320), (30, 39643199232), (32, 37165499280), (34, 34979293440), (35, 33979885056), (36, 33035999360), (39, 30494768640), (40, 29732399424), (42, 28316570880), (45, 26428799488), (48, 24776999520), (51, 23319528960), (52, 22871076480), (56, 21237428160), (60, 19821599616), (61, 19496655360), (63, 18877713920), (64, 18582749640), (65, 18296861184), (68, 17489646720), (70, 16989942528), (72, 16517999680), (78, 15247384320), (80, 14866199712), (84, 14158285440), (85, 13991717376), (90, 13214399744), (91, 13069186560), (96, 12388499760), (102, 11659764480), (104, 11435538240), (105, 11326628352), (112, 10618714080), (117, 10164922880), (119, 9994083840), (120, 9910799808), (122, 9748327680), (126, 9438856960), (128, 9291374820), (130, 9148430592), (136, 8744823360), (140, 8494971264), (144, 8258999840), (153, 7773176320), (156, 7623692160), (160, 7433099856), (168, 7079142720), (170, 6995858688), (180, 6607199872), (182, 6534593280), (183, 6498885120), (192, 6194249880), (195, 6098953728), (204, 5829882240), (208, 5717769120), (210, 5663314176), (221, 5381429760), (224, 5309357040), (234, 5082461440), (238, 4997041920), (240, 4955399904), (244, 4874163840), (252, 4719428480), (255, 4663905792), (256, 4645687410), (260, 4574215296), (272, 4372411680), (273, 4356395520), (280, 4247485632), (288, 4129499920), (305, 3899331072), (306, 3886588160), (312, 3811846080), (315, 3775542784), (320, 3716549928), (336, 3539571360), (340, 3497929344), (357, 3331361280), (360, 3303599936), (364, 3267296640), (366, 3249442560), (384, 3097124940), (390, 3049476864), (408, 2914941120), (416, 2858884560), (420, 2831657088), (427, 2785236480), (442, 2690714880), (448, 2654678520), (455, 2613837312), (468, 2541230720), (476, 2498520960), (480, 2477699952), (488, 2437081920), (504, 2359714240), (510, 2331952896), (512, 2322843705), (520, 2287107648), (544, 2186205840), (546, 2178197760), (547, 2174215680), (549, 2166295040), (560, 2123742816), (576, 2064749960), (585, 2032984576), (595, 1998816768), (610, 1949665536), (612, 1943294080), (624, 1905923040), (630, 1887771392), (640, 1858274964), (663, 1793809920), (672, 1769785680), (680, 1748964672), (714, 1665680640), (720, 1651799968), (728, 1633648320), (732, 1624721280), (765, 1554635264), (768, 1548562470), (780, 1524738432), (793, 1499742720), (816, 1457470560), (819, 1452131840), (832, 1429442280), (840, 1415828544), (854, 1392618240), (884, 1345357440), (896, 1327339260), (910, 1306918656), (915, 1299777024), (936, 1270615360), (952, 1249260480), (960, 1238849976), (976, 1218540960), (1008, 1179857120), (1020, 1165976448), (1037, 1146862080), (1040, 1143553824), (1071, 1110453760), (1088, 1093102920), (1092, 1089098880), (1094, 1087107840), (1098, 1083147520), (1105, 1076285952), (1120, 1061871408), (1152, 1032374980), (1170, 1016492288), (1190, 999408384), (1220, 974832768), (1224, 971647040), (1248, 952961520), (1260, 943885696), (1280, 929137482), (1281, 928412160), (1326, 896904960), (1344, 884892840), (1360, 874482336), (1365, 871279104), (1428, 832840320), (1440, 825899984), (1456, 816824160), (1464, 812360640), (1530, 777317632), (1536, 774281235), (1547, 768775680), (1560, 762369216), (1586, 749871360), (1632, 728735280), (1638, 726065920), (1641, 724738560), (1664, 714721140), (1680, 707914272), (1708, 696309120), (1768, 672678720), (1785, 666272256), (1792, 663669630), (1820, 653459328), (1830, 649888512), (1872, 635307680), (1904, 624630240), (1920, 619424988), (1952, 609270480), (1989, 597936640), (2016, 589928560), (2040, 582988224), (2074, 573431040), (2080, 571776912), (2135, 557047296), (2142, 555226880), (2176, 546551460), (2184, 544549440), (2188, 543553920), (2196, 541573760), (2210, 538142976), (2240, 530935704), (2304, 516187490), (2340, 508246144), (2379, 499914240), (2380, 499704192), (2440, 487416384), (2448, 485823520), (2496, 476480760), (2520, 471942848), (2560, 464568741), (2562, 464206080), (2652, 448452480), (2688, 442446420), (2720, 437241168), (2730, 435639552), (2735, 434843136), (2745, 433259008), (2856, 416420160), (2880, 412949992), (2912, 408412080), (2928, 406180320), (3060, 388658816), (3094, 384387840), (3111, 382287360), (3120, 381184608), (3172, 374935680), (3264, 364367640), (3276, 363032960), (3282, 362369280), (3315, 358761984), (3328, 357360570), (3360, 353957136), (3416, 348154560), (3536, 336339360), (3570, 333136128), (3584, 331834815), (3640, 326729664), (3660, 324944256), (3744, 317653840), (3808, 312315120), (3829, 310602240), (3840, 309712494), (3843, 309470720), (3904, 304635240), (3965, 299948544), (3978, 298968320), (4032, 294964280), (4080, 291494112), (4095, 290426368), (4148, 286715520), (4160, 285888456), (4270, 278523648), (4284, 277613440), (4352, 273275730), (4368, 272274720), (4376, 271776960), (4392, 270786880), (4420, 269071488), (4480, 265467852), (4608, 258093745), (4641, 256258560), (4680, 254123072), (4758, 249957120), (4760, 249852096), (4880, 243708192), (4896, 242911760), (4923, 241579520), (4992, 238240380), (5040, 235971424), (5124, 232103040), (5185, 229372416), (5304, 224226240), (5355, 222090752), (5376, 221223210), (5440, 218620584), (5460, 217819776), (5470, 217421568), (5490, 216629504), (5551, 214248960), (5712, 208210080), (5760, 206474996), (5824, 204206040), (5856, 203090160), (6120, 194329408), (6188, 192193920), (6222, 191143680), (6240, 190592304), (6344, 187467840), (6405, 185682432), (6528, 182183820), (6552, 181516480), (6564, 181184640), (6630, 179380992), (6656, 178680285), (6720, 176978568), (6832, 174077280), (7072, 168169680), (7111, 167247360), (7137, 166638080), (7140, 166568064), (7259, 163837440), (7280, 163364832), (7320, 162472128), (7488, 158826920), (7616, 156157560), (7658, 155301120), (7680, 154856247), (7686, 154735360), (7735, 153755136), (7808, 152317620), (7930, 149974272), (7956, 149484160), (8064, 147482140), (8160, 145747056), (8190, 145213184), (8205, 144947712), (8296, 143357760), (8320, 142944228), (8540, 139261824), (8568, 138806720), (8704, 136637865), (8736, 136137360), (8752, 135888480), (8784, 135393440), (8840, 134535744), (8960, 132733926), (9282, 128129280), (9299, 127895040), (9333, 127429120), (9360, 127061536), (9516, 124978560), (9520, 124926048), (9760, 121854096), (9792, 121455880), (9846, 120789760), (9945, 119587328), (9984, 119120190), (10080, 117985712), (10248, 116051520), (10370, 114686208), (10608, 112113120), (10710, 111045376), (10752, 110611605), (10880, 109310292), (10920, 108909888), (10940, 108710784), (10980, 108314752), (11102, 107124480), (11424, 104105040), (11487, 103534080), (11520, 103237498), (11648, 102103020), (11712, 101545080), (11895, 99982848), (12240, 97164704), (12376, 96096960), (12444, 95571840), (12480, 95296152), (12688, 93733920), (12810, 92841216), (13056, 91091910), (13104, 90758240), (13128, 90592320), (13260, 89690496), (13440, 88489284), (13481, 88220160), (13664, 87038640), (13923, 85419520), (14144, 84084840), (14222, 83623680), (14274, 83319040), (14280, 83284032), (14518, 81918720), (14560, 81682416), (14640, 81236064), (14976, 79413460), (15232, 78078780), (15316, 77650560), (15372, 77367680), (15470, 76877568), (15555, 76457472), (15616, 76158810), (15860, 74987136), (15912, 74742080), (16128, 73741070), (16320, 72873528), (16380, 72606592), (16410, 72473856), (16592, 71678880), (16640, 71472114), (16653, 71416320), (17080, 69630912), (17136, 69403360), (17472, 68068680), (17504, 67944240), (17568, 67696720), (17680, 67267872), (17920, 66366963), (18564, 64064640), (18598, 63947520), (18666, 63714560), (18720, 63530768), (19032, 62489280), (19040, 62463024), (19145, 62120448), (19215, 61894144), (19520, 60927048), (19584, 60727940), (19692, 60394880), (19890, 59793664), (19968, 59560095), (20160, 58992856), (20496, 58025760), (20740, 57343104), (21216, 56056560), (21333, 55749120), (21420, 55522688), (21760, 54655146), (21777, 54612480), (21840, 54454944), (21880, 54355392), (21960, 54157376), (22204, 53562240), (22848, 52052520), (22974, 51767040), (23040, 51618749), (23205, 51251712), (23296, 51051510), (23424, 50772540), (23790, 49991424), (24480, 48582352), (24615, 48315904), (24752, 48048480), (24888, 47785920), (24960, 47648076), (25376, 46866960), (25620, 46420608), (26112, 45545955), (26208, 45379120), (26256, 45296160), (26520, 44845248), (26880, 44244642), (26962, 44110080), (27328, 43519320), (27755, 42849792), (27846, 42709760), (27897, 42631680), (28288, 42042420), (28444, 41811840), (28548, 41659520), (28560, 41642016), (29036, 40959360), (29120, 40841208), (29280, 40618032), (29952, 39706730), (30464, 39039390), (30632, 38825280), (30744, 38683840), (30940, 38438784), (31110, 38228736), (31232, 38079405), (31720, 37493568), (31824, 37371040), (32256, 36870535), (32640, 36436764), (32760, 36303296), (32820, 36236928), (33184, 35839440), (33280, 35736057), (33306, 35708160), (33367, 35642880), (34160, 34815456), (34272, 34701680), (34461, 34511360), (34944, 34034340), (35008, 33972120), (35136, 33848360), (35360, 33633936), (35555, 33449472), (35685, 33327616), (36295, 32767488), (37128, 32032320), (37196, 31973760), (37332, 31857280), (37440, 31765384), (38064, 31244640), (38080, 31231512), (38290, 31060224), (38430, 30947072), (39040, 30463524), (39168, 30363970), (39384, 30197440), (39780, 29896832), (40320, 29496428), (40443, 29406720), (40992, 29012880), (41480, 28671552), (42432, 28028280), (42666, 27874560), (42840, 27761344), (43520, 27327573), (43554, 27306240), (43680, 27227472), (43760, 27177696), (43920, 27078688), (44408, 26781120), (45696, 26026260), (45948, 25883520), (46410, 25625856), (46495, 25579008), (46592, 25525755), (46665, 25485824), (46848, 25386270), (47580, 24995712), (48960, 24291176), (49230, 24157952), (49504, 24024240), (49776, 23892960), (49777, 23892480), (49920, 23824038), (49959, 23805440), (50752, 23433480), (51240, 23210304), (52416, 22689560), (52512, 22648080), (53040, 22422624), (53760, 22122321), (53924, 22055040), (54656, 21759660), (55510, 21424896), (55692, 21354880), (55794, 21315840), (56576, 21021210), (56888, 20905920), (57096, 20829760), (57120, 20821008), (57435, 20706816), (58072, 20479680), (58240, 20420604), (58560, 20309016), (59904, 19853365), (60928, 19519695), (61264, 19412640), (61488, 19341920), (61880, 19219392), (62220, 19114368), (63440, 18746784), (63648, 18685520), (63999, 18583040), (65093, 18270720), (65280, 18218382), (65331, 18204160), (65520, 18151648), (65640, 18118464), (66368, 17919720), (66612, 17854080), (66734, 17821440), (67405, 17644032), (68320, 17407728), (68544, 17350840), (68922, 17255680), (69615, 17083904), (69888, 17017170), (70016, 16986060), (70272, 16924180), (70720, 16816968), (71110, 16724736), (71370, 16663808), (72590, 16383744), (74256, 16016160), (74392, 15986880), (74664, 15928640), (74880, 15882692), (76128, 15622320), (76160, 15615756), (76580, 15530112), (76860, 15473536), (78080, 15231762), (78336, 15181985), (78768, 15098720), (79560, 14948416), (80640, 14748214), (80886, 14703360), (81984, 14506440), (82960, 14335776), (83265, 14283264), (83691, 14210560), (84864, 14014140), (85332, 13937280), (85680, 13880672), (87108, 13653120), (87360, 13613736), (87520, 13588848), (87840, 13539344), (88816, 13390560), (91392, 13013130), (91896, 12941760), (92820, 12812928), (92990, 12789504), (93330, 12742912), (93696, 12693135), (94367, 12602880), (95160, 12497856), (97920, 12145588), (98460, 12078976), (99008, 12012120), (99552, 11946480), (99554, 11946240), (99840, 11912019), (99918, 11902720), (100101, 11880960), (101504, 11716740), (102480, 11605152), (104832, 11344780), (105024, 11324040), (106080, 11211312), (106665, 11149824), (107848, 11027520), (108885, 10922496), (109312, 10879830), (111020, 10712448), (111384, 10677440), (111588, 10657920), (113152, 10510605), (113776, 10452960), (114192, 10414880), (114240, 10410504), (114870, 10353408), (116144, 10239840), (116480, 10210302), (117120, 10154508), (120887, 9838080), (121329, 9802240), (122528, 9706320), (122976, 9670960), (123760, 9609696), (124440, 9557184), (126880, 9373392), (127296, 9342760), (127998, 9291520), (130186, 9135360), (130560, 9109191), (130662, 9102080), (131040, 9075824), (131280, 9059232), (132736, 8959860), (133224, 8927040), (133468, 8910720), (134810, 8822016), (136640, 8703864), (137088, 8675420), (137844, 8627840), (139230, 8541952), (139485, 8526336), (139776, 8508585), (140032, 8493030), (140544, 8462090), (141440, 8408484), (142220, 8362368), (142740, 8331904), (145180, 8191872), (148512, 8008080), (148784, 7993440), (149328, 7964320), (149331, 7964160), (149760, 7941346), (152256, 7811160), (152320, 7807878), (153160, 7765056), (153720, 7736768), (156160, 7615881), (157536, 7549360), (159120, 7474208), (161280, 7374107), (161772, 7351680), (163968, 7253220), (165920, 7167888), (166530, 7141632), (166835, 7128576), (167382, 7105280), (169728, 7007070), (170664, 6968640), (171360, 6940336), (172305, 6902272), (174216, 6826560), (174720, 6806868), (175040, 6794424), (175680, 6769672), (177632, 6695280), (182784, 6506565), (183792, 6470880), (185640, 6406464), (185980, 6394752), (186660, 6371456), (188734, 6301440), (190320, 6248928), (195279, 6090240), (195840, 6072794), (196920, 6039488), (198016, 6006060), (199104, 5973240), (199108, 5973120), (199836, 5951360), (200202, 5940480), (202215, 5881344), (203008, 5858370), (204960, 5802576), (209664, 5672390), (210048, 5662020), (212160, 5605656), (213330, 5574912), (215696, 5513760), (217770, 5461248), (218624, 5439915), (222040, 5356224), (222768, 5338720), (223176, 5328960), (227552, 5226480), (228384, 5207440), (228480, 5205252), (229740, 5176704), (232288, 5119920), (232960, 5105151), (233569, 5091840), (234240, 5077254), (241774, 4919040), (242658, 4901120), (245056, 4853160), (245952, 4835480), (247520, 4804848), (248880, 4778592), (248885, 4778496), (249795, 4761088), (253760, 4686696), (254592, 4671380), (255996, 4645760), (260372, 4567680), (261324, 4551040), (262080, 4537912), (262560, 4529616), (265472, 4479930), (266448, 4463520), (266936, 4455360), (269620, 4411008), (273280, 4351932), (274176, 4337710), (275688, 4313920), (278460, 4270976), (278970, 4263168), (280064, 4246515), (281088, 4231045), (282880, 4204242), (283101, 4200960), (284440, 4181184), (285480, 4165952), (290360, 4095936), (297024, 4004040), (297568, 3996720), (298656, 3982160), (298662, 3982080), (299520, 3970673), (300303, 3960320), (304512, 3905580), (304640, 3903939), (306320, 3882528), (307440, 3868384), (315072, 3774680), (318240, 3737104), (319995, 3716608), (323544, 3675840), (325465, 3654144), (326655, 3640832), (327936, 3626610), (331840, 3583944), (333060, 3570816), (333670, 3564288), (334764, 3552640), (339456, 3503535), (341328, 3484320), (342720, 3470168), (344610, 3451136), (348432, 3413280), (349440, 3403434), (350080, 3397212), (351360, 3384836), (355264, 3347640), (362661, 3279360), (367584, 3235440), (371280, 3203232), (371960, 3197376), (373320, 3185728), (377468, 3150720), (380640, 3124464), (390558, 3045120), (391680, 3036397), (393840, 3019744), (396032, 3003030), (398208, 2986620), (398216, 2986560), (399672, 2975680), (400404, 2970240), (404430, 2940672), (406016, 2929185), (409920, 2901288), (418455, 2842112), (419328, 2836195), (420096, 2831010), (424320, 2802828), (426660, 2787456), (431392, 2756880), (433771, 2741760), (435540, 2730624), (444080, 2678112), (445536, 2669360), (446352, 2664480), (447993, 2654720), (455104, 2613240), (456768, 2603720), (456960, 2602626), (459480, 2588352), (464576, 2559960), (467138, 2545920), (468480, 2538627), (471835, 2520576), (483548, 2459520), (485316, 2450560), (490112, 2426580), (491904, 2417740), (495040, 2402424), (497760, 2389296), (497770, 2389248), (499590, 2380544), (500505, 2376192), (507520, 2343348), (509184, 2335690), (511992, 2322880), (520744, 2283840), (522648, 2275520), (524160, 2268956), (525120, 2264808), (530944, 2239965), (532896, 2231760), (533872, 2227680), (539240, 2205504), (546560, 2175966), (548352, 2168855), (551376, 2156960), (556920, 2135488), (557940, 2131584), (565760, 2102121), (566202, 2100480), (567239, 2096640), (568880, 2090592), (570960, 2082976), (580720, 2047968), (585837, 2030080), (594048, 2002020), (595136, 1998360), (597312, 1991080), (597324, 1991040), (600606, 1980160), (604435, 1967616), (606645, 1960448), (609024, 1952790), (612640, 1941264), (614880, 1934192), (630144, 1887340), (636480, 1868552), (639990, 1858304), (647088, 1837920), (650930, 1827072), (653310, 1820416), (655872, 1813305), (663680, 1791972), (666120, 1785408), (667340, 1782144), (669528, 1776320), (682656, 1742160), (685440, 1735084), (689220, 1725568), (696864, 1706640), (698880, 1701717), (700160, 1698606), (700707, 1697280), (702720, 1692418), (710528, 1673820), (725322, 1639680), (735168, 1617720), (742560, 1601616), (743920, 1598688), (746640, 1592864), (746655, 1592832), (754936, 1575360), (761280, 1562232), (781116, 1522560), (787680, 1509872), (792064, 1501515), (796416, 1493310), (796432, 1493280), (799344, 1487840), (800808, 1485120), (808860, 1470336), (819840, 1450644), (836910, 1421056), (840192, 1415505), (846209, 1405440), (848640, 1401414), (849303, 1400320), (853320, 1393728), (862784, 1378440), (867542, 1370880), (871080, 1365312), (888160, 1339056), (891072, 1334680), (892704, 1332240), (895986, 1327360), (910208, 1306620), (913536, 1301860), (913920, 1301313), (918960, 1294176), (929152, 1279980), (934276, 1272960), (943670, 1260288), (967096, 1229760), (970632, 1225280), (976395, 1218048), (980224, 1213290), (983808, 1208870), (990080, 1201212), (995520, 1194648), (995540, 1194624), (999180, 1190272), (1001010, 1188096), (1015040, 1171674), (1018368, 1167845), (1023984, 1161440), (1041488, 1141920), (1045296, 1137760), (1048320, 1134478), (1050240, 1132404), (1065792, 1115880), (1067744, 1113840), (1078480, 1102752), (1087983, 1093120)]