2378591953920

素因数分解:

$2^{10}\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$

素因数の和:676

約数の個数: 2112

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

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

約数列:

[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, 1024, 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, 3072, 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, 5120, 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, 7168, 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, 9216, 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, 13312, 13440, 13481, 13664, 13923, 14144, 14222, 14274, 14280, 14518, 14560, 14640, 14976, 15232, 15316, 15360, 15372, 15470, 15555, 15616, 15860, 15912, 16128, 16320, 16380, 16410, 16592, 16640, 16653, 17080, 17136, 17408, 17472, 17504, 17568, 17680, 17920, 18564, 18598, 18666, 18720, 19032, 19040, 19145, 19215, 19520, 19584, 19692, 19890, 19968, 20160, 20496, 20740, 21216, 21333, 21420, 21504, 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, 35840, 36295, 37128, 37196, 37332, 37440, 38064, 38080, 38290, 38430, 39040, 39168, 39384, 39780, 39936, 40320, 40443, 40992, 41480, 42432, 42666, 42840, 43520, 43554, 43680, 43760, 43920, 44408, 45696, 45948, 46080, 46410, 46495, 46592, 46665, 46848, 47580, 48960, 49230, 49504, 49776, 49777, 49920, 49959, 50752, 51240, 52224, 52416, 52512, 53040, 53760, 53924, 54656, 55510, 55692, 55794, 56576, 56888, 57096, 57120, 57435, 58072, 58240, 58560, 59904, 60928, 61264, 61488, 61880, 62220, 62464, 63440, 63648, 63999, 64512, 65093, 65280, 65331, 65520, 65640, 66368, 66560, 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, 87040, 87108, 87360, 87520, 87840, 88816, 91392, 91896, 92820, 92990, 93184, 93330, 93696, 94367, 95160, 97920, 98460, 99008, 99552, 99554, 99840, 99918, 100101, 101504, 102480, 104832, 105024, 106080, 106665, 107520, 107848, 108885, 109312, 111020, 111384, 111588, 113152, 113776, 114192, 114240, 114870, 116144, 116480, 117120, 119808, 120887, 121329, 121856, 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, 156672, 157536, 159120, 161280, 161772, 163968, 165920, 166530, 166835, 167382, 169728, 170664, 171360, 172305, 174216, 174720, 175040, 175680, 177632, 182784, 183792, 185640, 185980, 186660, 187392, 188734, 190320, 195279, 195840, 196920, 198016, 199104, 199108, 199680, 199836, 200202, 202215, 203008, 204960, 209664, 210048, 212160, 213330, 215696, 217770, 218624, 222040, 222768, 223176, 226304, 227552, 228384, 228480, 229740, 232288, 232960, 233569, 234240, 241774, 242658, 245056, 245952, 247520, 248880, 248885, 249795, 253760, 254592, 255996, 260372, 261120, 261324, 262080, 262560, 265472, 266448, 266936, 269620, 273280, 274176, 275688, 278460, 278970, 279552, 280064, 281088, 282880, 283101, 284440, 285480, 290360, 297024, 297568, 298656, 298662, 299520, 300303, 304512, 304640, 306320, 307440, 312320, 315072, 318240, 319995, 322560, 323544, 325465, 326655, 327936, 331840, 333060, 333670, 334764, 339456, 341328, 342720, 344610, 348432, 349440, 350080, 351360, 355264, 362661, 365568, 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, 437248, 444080, 445536, 446352, 447993, 455104, 456768, 456960, 459480, 464576, 465920, 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, 560128, 562176, 565760, 566202, 567239, 568880, 570960, 580720, 585837, 594048, 595136, 597312, 597324, 599040, 600606, 604435, 606645, 609024, 609280, 612640, 614880, 630144, 636480, 639990, 647088, 650930, 653310, 655872, 663680, 666120, 667340, 669528, 678912, 682656, 685440, 689220, 696864, 698880, 700160, 700707, 702720, 710528, 725322, 735168, 742560, 743920, 746640, 746655, 754936, 761280, 781116, 783360, 787680, 792064, 796416, 796432, 799344, 800808, 808860, 812032, 819840, 836910, 838656, 840192, 846209, 848640, 849303, 853320, 862784, 867542, 871080, 888160, 891072, 892704, 895986, 910208, 913536, 913920, 918960, 929152, 934276, 936960, 943670, 967096, 970632, 976395, 980224, 983808, 990080, 995520, 995540, 999180, 1001010, 1015040, 1018368, 1023984, 1041488, 1045296, 1048320, 1050240, 1061888, 1065792, 1067744, 1078480, 1087983, 1093120, 1096704, 1102752, 1113840, 1115880, 1131520, 1132404, 1134478, 1137760, 1141920, 1161440, 1167845, 1171674, 1188096, 1190272, 1194624, 1194648, 1201212, 1208870, 1213290, 1218048, 1225280, 1229760, 1260288, 1272960, 1279980, 1294176, 1301313, 1301860, 1306620, 1311744, 1327360, 1332240, 1334680, 1339056, 1365312, 1370880, 1378440, 1393728, 1397760, 1400320, 1401414, 1405440, 1415505, 1421056, 1450644, 1470336, 1485120, 1487840, 1493280, 1493310, 1501515, 1509872, 1522560, 1562232, 1575360, 1584128, 1592832, 1592864, 1598688, 1601616, 1617720, 1639680, 1673820, 1680384, 1692418, 1697280, 1698606, 1701717, 1706640, 1725568, 1735084, 1742160, 1776320, 1782144, 1785408, 1791972, 1813305, 1820416, 1827072, 1827840, 1837920, 1858304, 1868552, 1887340, 1934192, 1941264, 1952790, 1960448, 1967616, 1980160, 1991040, 1991080, 1998360, 2002020, 2030080, 2036736, 2047968, 2082976, 2090592, 2096640, 2100480, 2102121, 2131584, 2135488, 2156960, 2168855, 2175966, 2186240, 2205504, 2227680, 2231760, 2239965, 2264808, 2268956, 2275520, 2283840, 2322880, 2335690, 2343348, 2376192, 2380544, 2389248, 2389296, 2402424, 2417740, 2426580, 2436096, 2450560, 2459520, 2520576, 2538627, 2545920, 2559960, 2588352, 2602626, 2603720, 2613240, 2654720, 2664480, 2669360, 2678112, 2730624, 2741760, 2756880, 2787456, 2800640, 2802828, 2810880, 2831010, 2836195, 2842112, 2901288, 2929185, 2940672, 2970240, 2975680, 2986560, 2986620, 3003030, 3019744, 3036397, 3045120, 3124464, 3150720, 3185664, 3185728, 3197376, 3203232, 3235440, 3279360, 3347640, 3384836, 3394560, 3397212, 3403434, 3413280, 3451136, 3470168, 3484320, 3503535, 3552640, 3564288, 3570816, 3583944, 3626610, 3640832, 3654144, 3675840, 3716608, 3737104, 3774680, 3868384, 3882528, 3903939, 3905580, 3920896, 3935232, 3960320, 3970673, 3982080, 3982160, 3996720, 4004040, 4060160, 4095936, 4165952, 4181184, 4193280, 4200960, 4204242, 4231045, 4246515, 4263168, 4270976, 4313920, 4337710, 4351932, 4411008, 4455360, 4463520, 4479930, 4529616, 4537912, 4551040, 4567680, 4645760, 4671380, 4686696, 4752384, 4761088, 4778496, 4778592, 4804848, 4835480, 4853160, 4901120, 4919040, 5041152, 5077254, 5091840, 5105151, 5119920, 5176704, 5205252, 5207440, 5226480, 5309440, 5328960, 5338720, 5356224, 5439915, 5461248, 5483520, 5513760, 5574912, 5605656, 5662020, 5672390, 5684224, 5802576, 5858370, 5881344, 5940480, 5951360, 5973120, 5973240, 6006060, 6039488, 6072794, 6090240, 6248928, 6301440, 6371456, 6394752, 6406464, 6470880, 6506565, 6558720, 6695280, 6769672, 6794424, 6806868, 6826560, 6902272, 6940336, 6968640, 7007070, 7105280, 7128576, 7141632, 7167888, 7253220, 7281664, 7308288, 7351680, 7374107, 7433216, 7474208, 7549360, 7615881, 7736768, 7765056, 7807878, 7811160, 7920640, 7941346, 7964160, 7964320, 7993440, 8008080, 8191872, 8331904, 8362368, 8401920, 8408484, 8462090, 8493030, 8508585, 8526336, 8541952, 8627840, 8675420, 8703864, 8822016, 8910720, 8927040, 8959860, 9059232, 9075824, 9102080, 9109191, 9135360, 9291520, 9342760, 9373392, 9522176, 9556992, 9557184, 9609696, 9670960, 9706320, 9802240, 9838080, 10154508, 10183680, 10210302, 10239840, 10353408, 10410504, 10414880, 10452960, 10510605, 10657920, 10677440, 10712448, 10879830, 10922496, 11027520, 11149824, 11211312, 11324040, 11344780, 11605152, 11716740, 11762688, 11880960, 11902720, 11912019, 11946240, 11946480, 12012120, 12078976, 12145588, 12180480, 12497856, 12602880, 12693135, 12742912, 12789504, 12812928, 12941760, 13013130, 13390560, 13539344, 13588848, 13613736, 13653120, 13804544, 13880672, 13937280, 14014140, 14210560, 14257152, 14283264, 14335776, 14506440, 14703360, 14748214, 14948416, 15098720, 15181985, 15231762, 15473536, 15530112, 15615756, 15622320, 15882692, 15928320, 15928640, 15986880, 16016160, 16383744, 16663808, 16724736, 16816968, 16924180, 16986060, 17017170, 17052672, 17083904, 17255680, 17350840, 17407728, 17644032, 17821440, 17854080, 17919720, 18118464, 18151648, 18204160, 18218382, 18270720, 18583040, 18685520, 18746784, 19114368, 19219392, 19341920, 19412640, 19519695, 19604480, 19676160, 19853365, 20309016, 20420604, 20479680, 20706816, 20821008, 20829760, 20905920, 21021210, 21315840, 21354880, 21424896, 21759660, 21844992, 22055040, 22122321, 22299648, 22422624, 22648080, 22689560, 23210304, 23433480, 23761920, 23805440, 23824038, 23892480, 23892960, 24024240, 24157952, 24291176, 24995712, 25205760, 25386270, 25485824, 25525755, 25579008, 25625856, 25883520, 26026260, 26781120, 27078688, 27177696, 27227472, 27306240, 27327573, 27761344, 27874560, 28028280, 28421120, 28566528, 28671552, 29012880, 29406720, 29496428, 29896832, 30197440, 30363970, 30463524, 30947072, 31060224, 31231512, 31244640, 31765384, 31857280, 31973760, 32032320, 32767488, 33327616, 33449472, 33633936, 33848360, 33972120, 34034340, 34167808, 34511360, 34701680, 34815456, 35288064, 35642880, 35708160, 35736057, 35839440, 36236928, 36303296, 36408320, 36436764, 36541440, 36870535, 37166080, 37371040, 37493568, 38079405, 38228736, 38438784, 38683840, 38825280, 39039390, 39706730, 40618032, 40841208, 40959360, 41413632, 41642016, 41659520, 41811840, 42042420, 42631680, 42709760, 42849792, 43519320, 44110080, 44244642, 44845248, 45296160, 45379120, 45545955, 46420608, 46866960, 47610880, 47648076, 47784960, 47785920, 48048480, 48315904, 48582352, 49991424, 50772540, 50971648, 51051510, 51158016, 51251712, 51618749, 51767040, 52052520, 53562240, 54157376, 54355392, 54454944, 54612480, 54655146, 55522688, 55749120, 56056560, 57343104, 58025760, 58813440, 58992856, 59560095, 59793664, 60394880, 60727940, 60927048, 61894144, 62120448, 62463024, 62489280, 63530768, 63714560, 63947520, 64064640, 65534976, 66366963, 66655232, 66898944, 67267872, 67696720, 67944240, 68068680, 69022720, 69403360, 69630912, 71285760, 71416320, 71472114, 71678880, 72473856, 72606592, 72873528, 73741070, 74742080, 74987136, 76158810, 76457472, 76877568, 77367680, 77650560, 78078780, 79413460, 81236064, 81682416, 81918720, 83284032, 83319040, 83623680, 84084840, 85263360, 85419520, 85699584, 87038640, 88220160, 88489284, 89690496, 90592320, 90758240, 91091910, 92841216, 93733920, 95296152, 95571840, 96096960, 96631808, 97164704, 99982848, 101545080, 102103020, 102503424, 103237498, 103534080, 104105040, 107124480, 108314752, 108710784, 108909888, 109224960, 109310292, 110611605, 111045376, 111498240, 112113120, 114686208, 116051520, 117985712, 119120190, 119587328, 120789760, 121455880, 121854096, 123788288, 124240896, 124926048, 124978560, 127061536, 127429120, 127895040, 128129280, 132733926, 134535744, 135393440, 135888480, 136137360, 136637865, 138806720, 139261824, 142832640, 142944228, 143357760, 144947712, 145213184, 145747056, 147482140, 149484160, 149974272, 152317620, 152914944, 153755136, 154735360, 154856247, 155301120, 156157560, 158826920, 162472128, 163364832, 163837440, 166568064, 166638080, 167247360, 168169680, 170839040, 174077280, 176440320, 176978568, 178680285, 179380992, 181184640, 181516480, 182183820, 185682432, 187467840, 190592304, 191143680, 192193920, 194329408, 199965696, 203090160, 204206040, 206474996, 207068160, 208210080, 214248960, 216629504, 217421568, 217819776, 218620584, 221223210, 222090752, 224226240, 229372416, 232103040, 235971424, 238240380, 239174656, 241579520, 242911760, 243708192, 249852096, 249957120, 254123072, 254858240, 255790080, 256258560, 258093745, 265467852, 269071488, 270786880, 271776960, 272274720, 273275730, 277613440, 278523648, 285888456, 286715520, 289895424, 290426368, 291494112, 294964280, 298968320, 299948544, 304635240, 307510272, 309470720, 309712494, 310602240, 312315120, 317653840, 324944256, 326729664, 327674880, 331834815, 333136128, 333276160, 334494720, 336339360, 348154560, 353957136, 357360570, 358761984, 362369280, 363032960, 364367640, 371364864, 374935680, 381184608, 382287360, 384387840, 388658816, 406180320, 408412080, 412949992, 416420160, 428497920, 433259008, 434843136, 435639552, 437241168, 442446420, 444181504, 448452480, 458744832, 464206080, 464568741, 471942848, 476480760, 483159040, 485823520, 487416384, 499704192, 499914240, 508246144, 512517120, 516187490, 530935704, 538142976, 541573760, 543553920, 544549440, 546551460, 555226880, 557047296, 571776912, 573431040, 580852736, 582988224, 589928560, 597936640, 599897088, 609270480, 618941440, 619424988, 621204480, 624630240, 635307680, 649888512, 653459328, 663669630, 666272256, 672678720, 696309120, 707914272, 714721140, 717523968, 724738560, 726065920, 728735280, 749871360, 762369216, 764574720, 768775680, 774281235, 777317632, 812360640, 816824160, 825899984, 832840320, 866518016, 869686272, 871279104, 874482336, 884892840, 896904960, 928412160, 929137482, 943885696, 952961520, 971647040, 974832768, 999408384, 999828480, 1016492288, 1032374980, 1061871408, 1076285952, 1083147520, 1087107840, 1089098880, 1093102920, 1110453760, 1114094592, 1143553824, 1146862080, 1165976448, 1179857120, 1195873280, 1218540960, 1238849976, 1249260480, 1270615360, 1299777024, 1306918656, 1327339260, 1332544512, 1345357440, 1392618240, 1415828544, 1429442280, 1449477120, 1452131840, 1457470560, 1499742720, 1524738432, 1537551360, 1548562470, 1554635264, 1624721280, 1633648320, 1651799968, 1665680640, 1742558208, 1748964672, 1769785680, 1793809920, 1856824320, 1858274964, 1887771392, 1905923040, 1943294080, 1949665536, 1998816768, 2032984576, 2064749960, 2123742816, 2152571904, 2166295040, 2174215680, 2178197760, 2186205840, 2220907520, 2287107648, 2293724160, 2322843705, 2331952896, 2359714240, 2437081920, 2477699952, 2498520960, 2541230720, 2599554048, 2613837312, 2654678520, 2690714880, 2785236480, 2831657088, 2858884560, 2904263680, 2914941120, 2999485440, 3049476864, 3097124940, 3109270528, 3249442560, 3267296640, 3303599936, 3331361280, 3497929344, 3539571360, 3587619840, 3716549928, 3775542784, 3811846080, 3886588160, 3899331072, 3997633536, 4065969152, 4129499920, 4247485632, 4332590080, 4348431360, 4356395520, 4372411680, 4574215296, 4645687410, 4663905792, 4719428480, 4874163840, 4955399904, 4997041920, 5082461440, 5227674624, 5309357040, 5381429760, 5570472960, 5663314176, 5717769120, 5829882240, 6098953728, 6194249880, 6498885120, 6534593280, 6607199872, 6662722560, 6995858688, 7079142720, 7433099856, 7551085568, 7623692160, 7773176320, 7798662144, 8258999840, 8494971264, 8712791040, 8744823360, 9148430592, 9291374820, 9327811584, 9438856960, 9748327680, 9910799808, 9994083840, 10164922880, 10618714080, 10762859520, 11326628352, 11435538240, 11659764480, 12197907456, 12388499760, 12997770240, 13069186560, 13214399744, 13991717376, 14158285440, 14866199712, 15247384320, 15546352640, 16517999680, 16989942528, 17489646720, 18296861184, 18582749640, 18877713920, 19496655360, 19821599616, 19988167680, 20329845760, 21237428160, 22653256704, 22871076480, 23319528960, 24776999520, 26138373120, 26428799488, 27983434752, 28316570880, 29732399424, 30494768640, 33035999360, 33979885056, 34979293440, 36593722368, 37165499280, 37755427840, 38993310720, 39643199232, 42474856320, 45742152960, 46639057920, 49553999040, 52857598976, 56633141760, 59464798848, 60989537280, 66071998720, 67959770112, 69958586880, 74330998560, 79286398464, 84949712640, 91484305920, 99107998080, 113266283520, 118929597696, 132143997440, 139917173760, 148661997120, 158572796928, 169899425280, 182968611840, 198215996160, 237859195392, 264287994880, 297323994240, 339798850560, 396431992320, 475718390784, 594647988480, 792863984640, 1189295976960, 2378591953920]

約数ペア:

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