2984383815840

素因数分解:

$2^5\times 3^6\times 5^1\times 7^2\times {\mathrm{23}}^1\times {\mathrm{73}}^1\times {\mathrm{311}}^1$

素因数の和:454

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 27, 28, 30, 32, 35, 36, 40, 42, 45, 46, 48, 49, 54, 56, 60, 63, 69, 70, 72, 73, 80, 81, 84, 90, 92, 96, 98, 105, 108, 112, 115, 120, 126, 135, 138, 140, 144, 146, 147, 160, 161, 162, 168, 180, 184, 189, 196, 207, 210, 216, 219, 224, 230, 240, 243, 245, 252, 270, 276, 280, 288, 292, 294, 311, 315, 322, 324, 336, 345, 360, 365, 368, 378, 392, 405, 414, 420, 432, 438, 441, 460, 480, 483, 486, 490, 504, 511, 540, 552, 560, 567, 584, 588, 621, 622, 630, 644, 648, 657, 672, 690, 720, 729, 730, 735, 736, 756, 784, 805, 810, 828, 840, 864, 876, 882, 920, 933, 945, 966, 972, 980, 1008, 1022, 1035, 1080, 1095, 1104, 1120, 1127, 1134, 1168, 1176, 1215, 1242, 1244, 1260, 1288, 1296, 1314, 1323, 1380, 1440, 1449, 1458, 1460, 1470, 1512, 1533, 1555, 1568, 1610, 1620, 1656, 1679, 1680, 1701, 1752, 1764, 1840, 1863, 1866, 1890, 1932, 1944, 1960, 1971, 2016, 2044, 2070, 2160, 2177, 2190, 2205, 2208, 2254, 2268, 2336, 2352, 2415, 2430, 2484, 2488, 2520, 2555, 2576, 2592, 2628, 2646, 2760, 2799, 2835, 2898, 2916, 2920, 2940, 3024, 3066, 3105, 3110, 3220, 3240, 3285, 3312, 3358, 3360, 3381, 3402, 3504, 3528, 3577, 3645, 3680, 3726, 3732, 3780, 3864, 3888, 3920, 3942, 3969, 4088, 4140, 4320, 4347, 4354, 4380, 4410, 4508, 4536, 4599, 4665, 4704, 4830, 4860, 4968, 4976, 5037, 5040, 5103, 5110, 5152, 5256, 5292, 5520, 5589, 5598, 5635, 5670, 5796, 5832, 5840, 5880, 5913, 6048, 6132, 6210, 6220, 6440, 6480, 6531, 6570, 6615, 6624, 6716, 6762, 6804, 7008, 7056, 7153, 7154, 7245, 7290, 7452, 7464, 7560, 7665, 7728, 7776, 7840, 7884, 7938, 8176, 8280, 8395, 8397, 8505, 8694, 8708, 8760, 8820, 9016, 9072, 9198, 9315, 9330, 9660, 9720, 9855, 9936, 9952, 10074, 10080, 10143, 10206, 10220, 10512, 10584, 10731, 10885, 11040, 11178, 11196, 11270, 11340, 11592, 11664, 11680, 11753, 11760, 11826, 11907, 12264, 12420, 12440, 12880, 12960, 13041, 13062, 13140, 13230, 13432, 13524, 13608, 13797, 13995, 14112, 14306, 14308, 14490, 14580, 14904, 14928, 15111, 15120, 15239, 15330, 15456, 15768, 15876, 16352, 16560, 16767, 16790, 16794, 16905, 17010, 17388, 17416, 17520, 17640, 17739, 17885, 18032, 18144, 18396, 18630, 18660, 19320, 19440, 19593, 19710, 19845, 19872, 20148, 20286, 20412, 20440, 21024, 21168, 21459, 21462, 21735, 21770, 22356, 22392, 22540, 22680, 22703, 22995, 23184, 23328, 23506, 23520, 23652, 23814, 24528, 24840, 24880, 25185, 25191, 25515, 25760, 26082, 26124, 26280, 26460, 26864, 27048, 27216, 27594, 27945, 27990, 28612, 28616, 28980, 29160, 29565, 29808, 29856, 30222, 30240, 30429, 30478, 30660, 31536, 31752, 32193, 32655, 33120, 33534, 33580, 33588, 33810, 34020, 34776, 34832, 35040, 35259, 35280, 35478, 35721, 35765, 35770, 36064, 36792, 37260, 37320, 38640, 38880, 39123, 39186, 39420, 39690, 40296, 40572, 40824, 40880, 41391, 41985, 42336, 42918, 42924, 43470, 43540, 44712, 44784, 45080, 45333, 45360, 45406, 45717, 45990, 46368, 47012, 47304, 47628, 49056, 49680, 49760, 50071, 50370, 50382, 50715, 51030, 52164, 52248, 52560, 52920, 53217, 53655, 53728, 54096, 54432, 55188, 55890, 55980, 57224, 57232, 57960, 58320, 58765, 58779, 59130, 59535, 59616, 60444, 60858, 60956, 61320, 63072, 63504, 64377, 64386, 65205, 65310, 67068, 67160, 67176, 67620, 68040, 68109, 68985, 69552, 69664, 70518, 70560, 70956, 71442, 71530, 71540, 73584, 74520, 74640, 75555, 75573, 76195, 77280, 78246, 78372, 78840, 79380, 80592, 81144, 81648, 81760, 82271, 82782, 83835, 83970, 85836, 85848, 86940, 87080, 88695, 89424, 89568, 90160, 90666, 90720, 90812, 91287, 91434, 91980, 94024, 94608, 95256, 96579, 97965, 99360, 100142, 100740, 100764, 101430, 102060, 104328, 104496, 105120, 105777, 105840, 106434, 107295, 107310, 108192, 110376, 111780, 111960, 113515, 114448, 114464, 115920, 116640, 117369, 117530, 117558, 118260, 119070, 120888, 121716, 121912, 122640, 124173, 125955, 127008, 128754, 128772, 130410, 130620, 134136, 134320, 134352, 135240, 135999, 136080, 136218, 137151, 137970, 139104, 141036, 141912, 142884, 143060, 143080, 147168, 149040, 149280, 150213, 151110, 151146, 152145, 152390, 156492, 156744, 157680, 158760, 158921, 160965, 161184, 162288, 163296, 164542, 165564, 167670, 167940, 171672, 171696, 173880, 174160, 176295, 176337, 177390, 178605, 178848, 180320, 181332, 181624, 182574, 182868, 183960, 188048, 189216, 190512, 193131, 193158, 195615, 195930, 200284, 201480, 201528, 202860, 204120, 204327, 206955, 208656, 208992, 211554, 211680, 212868, 214590, 214620, 220752, 223560, 223920, 226665, 226719, 227030, 228585, 228896, 231840, 234738, 235060, 235116, 236520, 238140, 241776, 243432, 243824, 245280, 246813, 248346, 250355, 251910, 257508, 257544, 260820, 261240, 266085, 268272, 268640, 268704, 270480, 271998, 272160, 272436, 273861, 274302, 275940, 282072, 283824, 285768, 286120, 286160, 289737, 293895, 298080, 300426, 302220, 302292, 304290, 304780, 312984, 313488, 315360, 317331, 317520, 317842, 321885, 321930, 324576, 329084, 331128, 335340, 335880, 340545, 343344, 343392, 347760, 348320, 350497, 352590, 352674, 354780, 357210, 362664, 363248, 365148, 365736, 367920, 372519, 376096, 377865, 381024, 386262, 386316, 391230, 391860, 400568, 402960, 403056, 405720, 407997, 408240, 408654, 411355, 411453, 413910, 417312, 423108, 425736, 429180, 429240, 441504, 447120, 447840, 450639, 453330, 453438, 454060, 456435, 457170, 469476, 470120, 470232, 473040, 476280, 476763, 482895, 483552, 486864, 487648, 493626, 496692, 500710, 503820, 515016, 515088, 521640, 522169, 522480, 528885, 529011, 532170, 536544, 540960, 543996, 544872, 547722, 548604, 551880, 564144, 567648, 571536, 572240, 572320, 579393, 579474, 586845, 587790, 600852, 604440, 604584, 608580, 609560, 612981, 620865, 625968, 626976, 634662, 635040, 635684, 643770, 643860, 658168, 662256, 670680, 671760, 679995, 681090, 685755, 686688, 695520, 700994, 705180, 705348, 709560, 714420, 725328, 726496, 730296, 731472, 735840, 740439, 745038, 751065, 755730, 772524, 772632, 782460, 783720, 794605, 801136, 805920, 806112, 811440, 815994, 816480, 817308, 821583, 822710, 822906, 827820, 846216, 851472, 858360, 858480, 869211, 881685, 894240, 901278, 906660, 906876, 908120, 912870, 914340, 938952, 940240, 940464, 946080, 951993, 952560, 953526, 965655, 965790, 973728, 987252, 993384, 1001420, 1007640, 1021635, 1030032, 1030176, 1043280, 1044338, 1044960, 1051491, 1057770, 1058022, 1064340, 1087992, 1089744, 1095444, 1097208, 1103760, 1112447, 1128288, 1133595, 1143072, 1144480, 1158786, 1158948, 1173690, 1175580, 1201704, 1208880, 1209168, 1217160, 1219120, 1223991, 1225962, 1234065, 1234359, 1241730, 1251936, 1269324, 1271368, 1287540, 1287720, 1316336, 1324512, 1341360, 1343520, 1351917, 1359990, 1362180, 1369305, 1371510, 1401988, 1410360, 1410696, 1419120, 1428840, 1430289, 1448685, 1450656, 1460592, 1462944, 1480878, 1490076, 1502130, 1511460, 1545048, 1545264, 1564920, 1566507, 1567440, 1586655, 1587033, 1589210, 1602272, 1622880, 1631988, 1634616, 1643166, 1645420, 1645812, 1655640, 1692432, 1702944, 1716720, 1716960, 1738179, 1738422, 1752485, 1763370, 1802556, 1813320, 1813752, 1816240, 1825740, 1828680, 1838943, 1862595, 1877904, 1880480, 1880928, 1903986, 1905120, 1907052, 1931310, 1931580, 1974504, 1986768, 2002840, 2015280, 2039985, 2043270, 2057265, 2060064, 2086560, 2088676, 2102982, 2115540, 2116044, 2128680, 2175984, 2179488, 2190888, 2194416, 2207520, 2221317, 2224894, 2253195, 2267190, 2317572, 2317896, 2347380, 2351160, 2383815, 2403408, 2417760, 2418336, 2434320, 2438240, 2447982, 2451924, 2468130, 2468718, 2483460, 2538648, 2542736, 2575080, 2575440, 2607633, 2610845, 2632672, 2645055, 2682720, 2703834, 2719980, 2724360, 2738610, 2743020, 2803976, 2820720, 2821392, 2838240, 2855979, 2857680, 2860578, 2896965, 2897370, 2921184, 2961756, 2980152, 3004260, 3022920, 3064905, 3090096, 3090528, 3129840, 3133014, 3134880, 3154473, 3173310, 3174066, 3178420, 3263976, 3269232, 3286332, 3290840, 3291624, 3311280, 3337341, 3384864, 3433440, 3476358, 3476844, 3504970, 3526740, 3605112, 3626640, 3627504, 3632480, 3651480, 3655183, 3657360, 3677886, 3702195, 3703077, 3725190, 3755808, 3807972, 3814104, 3862620, 3863160, 3949008, 3973536, 4005680, 4030560, 4055751, 4079970, 4086540, 4107915, 4114530, 4177352, 4205964, 4231080, 4232088, 4257360, 4290867, 4346055, 4351968, 4381776, 4388832, 4442634, 4449788, 4506390, 4534380, 4635144, 4635792, 4694760, 4699521, 4702320, 4759965, 4767630, 4806816, 4868640, 4895964, 4903848, 4936260, 4937436, 4966920, 5077296, 5085472, 5150160, 5150880, 5214537, 5215266, 5221690, 5257455, 5290110, 5407668, 5439960, 5448720, 5477220, 5486040, 5516829, 5562235, 5607952, 5641440, 5642784, 5711958, 5715360, 5721156, 5793930, 5794740, 5923512, 5960304, 6008520, 6045840, 6119955, 6129810, 6171795, 6180192, 6259680, 6266028, 6308946, 6346620, 6348132, 6356840, 6527952, 6538464, 6572664, 6581680, 6583248, 6622560, 6663951, 6674682, 6759585, 6952716, 6953688, 7009940, 7053480, 7151445, 7210224, 7253280, 7255008, 7302960, 7310366, 7314720, 7355772, 7404390, 7406154, 7450380, 7615944, 7628208, 7725240, 7726320, 7832535, 7898016, 7935165, 8011360, 8111502, 8159940, 8173080, 8215830, 8229060, 8354704, 8411928, 8462160, 8464176, 8514720, 8567937, 8581734, 8690895, 8692110, 8763552, 8885268, 8899576, 9012780, 9068760, 9194715, 9270288, 9271584, 9389520, 9399042, 9404640, 9463419, 9519930, 9535260, 9791928, 9807696, 9872520, 9874872, 9933840, 10012023, 10154592, 10300320, 10429074, 10430532, 10443380, 10514910, 10580220, 10815336, 10879920, 10897440, 10954440, 10965549, 10972080, 11033658, 11106585, 11109231, 11124470, 11215904, 11423916, 11442312, 11587860, 11589480, 11847024, 11920608, 12017040, 12091680, 12167253, 12239910, 12259620, 12343590, 12532056, 12617892, 12693240, 12696264, 12713680, 12872601, 13038165, 13055904, 13145328, 13163360, 13166496, 13327902, 13349364, 13519170, 13905432, 13907376, 14019880, 14098563, 14106960, 14279895, 14302890, 14420448, 14605920, 14620732, 14711544, 14808780, 14812308, 14900760, 15231888, 15256416, 15450480, 15452640, 15665070, 15772365, 15870330, 16223004, 16319880, 16346160, 16431660, 16458120, 16550487, 16686705, 16709408, 16823856, 16924320, 16928352, 17135874, 17163468, 17381790, 17384220, 17770536, 17799152, 18025560, 18137520, 18275915, 18389430, 18515385, 18540576, 18779040, 18798084, 18926838, 19039860, 19070520, 19583856, 19615392, 19745040, 19749744, 19867680, 19991853, 20024046, 20278755, 20858148, 20861064, 20886760, 21029820, 21160440, 21454335, 21630672, 21759840, 21908880, 21931098, 21944160, 22067316, 22213170, 22218462, 22248940, 22847832, 22884624, 23175720, 23178960, 23497605, 23694048, 24034080, 24334506, 24479820, 24519240, 24687180, 25064112, 25235784, 25386480, 25392528, 25427360, 25586281, 25745202, 26072685, 26076330, 26290656, 26655804, 26698728, 27038340, 27584145, 27810864, 27814752, 28039760, 28197126, 28213920, 28390257, 28559790, 28605780, 29241464, 29423088, 29617560, 29624616, 29801520, 30036069, 30463776, 30900960, 31330140, 31544730, 31740660, 32446008, 32639760, 32692320, 32863320, 32896647, 32916240, 33100974, 33319755, 33373410, 33647712, 34271748, 34326936, 34763580, 34768440, 35541072, 35598304, 36051120, 36275040, 36501759, 36551830, 36778860, 37030770, 37596168, 37853676, 38079720, 38141040, 38617803, 39167712, 39490080, 39499488, 39983706, 40048092, 40557510, 41716296, 41722128, 41773520, 42059640, 42295689, 42320880, 42839685, 42908670, 43261344, 43817760, 43862196, 44134632, 44426340, 44436924, 44497880, 45695664, 45769248, 46351440, 46357920, 46995210, 47317095, 48669012, 48959640, 49038480, 49374360, 50060115, 50128224, 50471568, 50772960, 50785056, 51172562, 51490404, 52145370, 52152660, 53311608, 53397456, 54076680, 54827745, 55168290, 55546155, 55621728, 56079520, 56394252, 56780514, 57119580, 57211560, 58482928, 58846176, 59235120, 59249232, 59603040, 59975559, 60072138, 60836265, 62660280, 63089460, 63481320, 64363005, 64892016, 65279520, 65726640, 65793294, 65832480, 66201948, 66639510, 66746820, 68543496, 68653872, 69527160, 69536880, 70492815, 71082144, 72102240, 73003518, 73103660, 73557720, 74061540, 75192336, 75707352, 76159440, 76282080, 76758843, 77235606, 79967412, 80096184, 81115020, 82752435, 83432592, 83444256, 83547040, 84119280, 84591378, 84641760, 85170771, 85679370, 85817340, 87724392, 88269264, 88852680, 88873848, 88995760, 90108207, 91391328, 92702880, 93990420, 94634190, 97338024, 97919280, 98076960, 98689941, 98748720, 99959265, 100120230, 100943136, 102345124, 102980808, 104290740, 104305320, 106623216, 106794912, 108153360, 109655490, 110336580, 111092310, 112788504, 113561028, 114239160, 114423120, 115853409, 116965856, 118470240, 118498464, 119951118, 120144276, 121672530, 125320560, 126178920, 126887067, 126962640, 127931405, 128726010, 129784032, 131453280, 131586588, 132403896, 133279020, 133493640, 137086992, 137307744, 139054320, 139073760, 140985630, 141951285, 146007036, 146207320, 147115440, 148123080, 150180345, 150384672, 151414704, 152318880, 153517686, 154471212, 159934824, 160192368, 162230040, 164483235, 165504870, 166865184, 168238560, 169182756, 170341542, 171358740, 171634680, 175448784, 176538528, 177705360, 177747696, 177991520, 180216414, 182508795, 187980840, 189268380, 193089015, 194676048, 195838560, 197379882, 197497440, 199918530, 200240460, 204690248, 205961616, 208581480, 208610640, 211478445, 213246432, 216306720, 219310980, 220673160, 222184620, 225577008, 227122056, 228478320, 228846240, 230276529, 231706818, 239902236, 240288552, 243345060, 250641120, 252357840, 253774134, 253925280, 255512313, 255862810, 257452020, 263173176, 264807792, 266558040, 266987280, 270324621, 274173984, 278108640, 281971260, 283902570, 292014072, 292414640, 294230880, 296069823, 296246160, 299877795, 300360690, 302829408, 307035372, 308942424, 319869648, 320384736, 324460080, 328966470, 331009740, 338365512, 340683084, 342717480, 343269360, 350897568, 355410720, 355495392, 360432828, 365017590, 375961680, 378536760, 380661201, 383794215, 386178030, 389352096, 394759764, 399837060, 400480920, 409380496, 411923232, 417162960, 417221280, 422956890, 425853855, 438621960, 441346320, 444369240, 450541035, 451154016, 454244112, 456956640, 460553058, 463413636, 479804472, 480577104, 486690120, 493449705, 504715680, 507548268, 511024626, 511725620, 514904040, 526346352, 529615584, 533116080, 533974560, 540649242, 563942520, 567805140, 579267045, 584028144, 584829280, 592139646, 592492320, 599755590, 600721380, 614070744, 617884848, 634435335, 639739296, 648920160, 657932940, 662019480, 676731024, 681366168, 685434960, 686538720, 690829587, 720865656, 730035180, 751923360, 757073520, 761322402, 767588430, 772356060, 789519528, 799674120, 800961840, 810973863, 818760992, 834325920, 845913780, 851707710, 877243920, 882692640, 888209469, 888738480, 901082070, 908488224, 921106116, 926827272, 959608944, 961154208, 973380240, 986899410, 1015096536, 1022049252, 1023451240, 1029808080, 1052692704, 1066232160, 1081298484, 1127885040, 1135610280, 1151382645, 1158534090, 1168056288, 1184279292, 1199511180, 1201442760, 1228141488, 1235769696, 1268870670, 1277561565, 1315865880, 1324038960, 1351623105, 1353462048, 1362732336, 1370869920, 1381659174, 1441731312, 1460070360, 1480349115, 1514147040, 1522644804, 1535176860, 1544712120, 1579039056, 1599348240, 1601923680, 1621947726, 1691827560, 1703415420, 1754487840, 1776418938, 1777476960, 1802164140, 1842212232, 1853654544, 1903306005, 1919217888, 1946760480, 1973798820, 2030193072, 2044098504, 2046902480, 2059616160, 2072488761, 2162596968, 2255770080, 2271220560, 2302765290, 2317068180, 2368558584, 2399022360, 2402885520, 2456282976, 2537741340, 2555123130, 2631731760, 2648077920, 2664628407, 2703246210, 2725464672, 2763318348, 2883462624, 2920140720, 2960698230, 3045289608, 3070353720, 3089424240, 3158078112, 3198696480, 3243895452, 3383655120, 3406830840, 3454147935, 3552837876, 3604328280, 3684424464, 3707309088, 3806612010, 3947597640, 4054869315, 4060386144, 4088197008, 4093804960, 4144977522, 4325193936, 4441047345, 4542441120, 4605530580, 4634136360, 4737117168, 4798044720, 4805771040, 5075482680, 5110246260, 5263463520, 5329256814, 5406492420, 5526636696, 5840281440, 5921396460, 6090579216, 6140707440, 6178848480, 6217466283, 6487790904, 6767310240, 6813661680, 6908295870, 7105675752, 7208656560, 7368848928, 7613224020, 7895195280, 8109738630, 8176394016, 8289955044, 8650387872, 8882094690, 9211061160, 9268272720, 9474234336, 9596089440, 10150965360, 10220492520, 10362443805, 10658513628, 10812984840, 11053273392, 11842792920, 12181158432, 12281414880, 12434932566, 12975581808, 13323142035, 13627323360, 13816591740, 14211351504, 14417313120, 15226448040, 15790390560, 16219477260, 16579910088, 17764189380, 18422122320, 18536545440, 18652398849, 20301930720, 20440985040, 20724887610, 21317027256, 21625969680, 22106546784, 23685585840, 24869865132, 25951163616, 26646284070, 27633183480, 28422703008, 30452896080, 31087331415, 32438954520, 33159820176, 35528378760, 36844244640, 37304797698, 40881970080, 41449775220, 42634054512, 43251939360, 47371171680, 49739730264, 53292568140, 55266366960, 60905792160, 62174662830, 64877909040, 66319640352, 71056757520, 74609595396, 82899550440, 85268109024, 93261994245, 99479460528, 106585136280, 110532733920, 124349325660, 129755818080, 142113515040, 149219190792, 165799100880, 186523988490, 198958921056, 213170272560, 248698651320, 298438381584, 331598201760, 373047976980, 426340545120, 497397302640, 596876763168, 746095953960, 994794605280, 1492191907920, 2984383815840]

約数ペア:

[(1, 2984383815840), (2, 1492191907920), (3, 994794605280), (4, 746095953960), (5, 596876763168), (6, 497397302640), (7, 426340545120), (8, 373047976980), (9, 331598201760), (10, 298438381584), (12, 248698651320), (14, 213170272560), (15, 198958921056), (16, 186523988490), (18, 165799100880), (20, 149219190792), (21, 142113515040), (23, 129755818080), (24, 124349325660), (27, 110532733920), (28, 106585136280), (30, 99479460528), (32, 93261994245), (35, 85268109024), (36, 82899550440), (40, 74609595396), (42, 71056757520), (45, 66319640352), (46, 64877909040), (48, 62174662830), (49, 60905792160), (54, 55266366960), (56, 53292568140), (60, 49739730264), (63, 47371171680), (69, 43251939360), (70, 42634054512), (72, 41449775220), (73, 40881970080), (80, 37304797698), (81, 36844244640), (84, 35528378760), (90, 33159820176), (92, 32438954520), (96, 31087331415), (98, 30452896080), (105, 28422703008), (108, 27633183480), (112, 26646284070), (115, 25951163616), (120, 24869865132), (126, 23685585840), (135, 22106546784), (138, 21625969680), (140, 21317027256), (144, 20724887610), (146, 20440985040), (147, 20301930720), (160, 18652398849), (161, 18536545440), (162, 18422122320), (168, 17764189380), (180, 16579910088), (184, 16219477260), (189, 15790390560), (196, 15226448040), (207, 14417313120), (210, 14211351504), (216, 13816591740), (219, 13627323360), (224, 13323142035), (230, 12975581808), (240, 12434932566), (243, 12281414880), (245, 12181158432), (252, 11842792920), (270, 11053273392), (276, 10812984840), (280, 10658513628), (288, 10362443805), (292, 10220492520), (294, 10150965360), (311, 9596089440), (315, 9474234336), (322, 9268272720), (324, 9211061160), (336, 8882094690), (345, 8650387872), (360, 8289955044), (365, 8176394016), (368, 8109738630), (378, 7895195280), (392, 7613224020), (405, 7368848928), (414, 7208656560), (420, 7105675752), (432, 6908295870), (438, 6813661680), (441, 6767310240), (460, 6487790904), (480, 6217466283), (483, 6178848480), (486, 6140707440), (490, 6090579216), (504, 5921396460), (511, 5840281440), (540, 5526636696), (552, 5406492420), (560, 5329256814), (567, 5263463520), (584, 5110246260), (588, 5075482680), (621, 4805771040), (622, 4798044720), (630, 4737117168), (644, 4634136360), (648, 4605530580), (657, 4542441120), (672, 4441047345), (690, 4325193936), (720, 4144977522), (729, 4093804960), (730, 4088197008), (735, 4060386144), (736, 4054869315), (756, 3947597640), (784, 3806612010), (805, 3707309088), (810, 3684424464), (828, 3604328280), (840, 3552837876), (864, 3454147935), (876, 3406830840), (882, 3383655120), (920, 3243895452), (933, 3198696480), (945, 3158078112), (966, 3089424240), (972, 3070353720), (980, 3045289608), (1008, 2960698230), (1022, 2920140720), (1035, 2883462624), (1080, 2763318348), (1095, 2725464672), (1104, 2703246210), (1120, 2664628407), (1127, 2648077920), (1134, 2631731760), (1168, 2555123130), (1176, 2537741340), (1215, 2456282976), (1242, 2402885520), (1244, 2399022360), (1260, 2368558584), (1288, 2317068180), (1296, 2302765290), (1314, 2271220560), (1323, 2255770080), (1380, 2162596968), (1440, 2072488761), (1449, 2059616160), (1458, 2046902480), (1460, 2044098504), (1470, 2030193072), (1512, 1973798820), (1533, 1946760480), (1555, 1919217888), (1568, 1903306005), (1610, 1853654544), (1620, 1842212232), (1656, 1802164140), (1679, 1777476960), (1680, 1776418938), (1701, 1754487840), (1752, 1703415420), (1764, 1691827560), (1840, 1621947726), (1863, 1601923680), (1866, 1599348240), (1890, 1579039056), (1932, 1544712120), (1944, 1535176860), (1960, 1522644804), (1971, 1514147040), (2016, 1480349115), (2044, 1460070360), (2070, 1441731312), (2160, 1381659174), (2177, 1370869920), (2190, 1362732336), (2205, 1353462048), (2208, 1351623105), (2254, 1324038960), (2268, 1315865880), (2336, 1277561565), (2352, 1268870670), (2415, 1235769696), (2430, 1228141488), (2484, 1201442760), (2488, 1199511180), (2520, 1184279292), (2555, 1168056288), (2576, 1158534090), (2592, 1151382645), (2628, 1135610280), (2646, 1127885040), (2760, 1081298484), (2799, 1066232160), (2835, 1052692704), (2898, 1029808080), (2916, 1023451240), (2920, 1022049252), (2940, 1015096536), (3024, 986899410), (3066, 973380240), (3105, 961154208), (3110, 959608944), (3220, 926827272), (3240, 921106116), (3285, 908488224), (3312, 901082070), (3358, 888738480), (3360, 888209469), (3381, 882692640), (3402, 877243920), (3504, 851707710), (3528, 845913780), (3577, 834325920), (3645, 818760992), (3680, 810973863), (3726, 800961840), (3732, 799674120), (3780, 789519528), (3864, 772356060), (3888, 767588430), (3920, 761322402), (3942, 757073520), (3969, 751923360), (4088, 730035180), (4140, 720865656), (4320, 690829587), (4347, 686538720), (4354, 685434960), (4380, 681366168), (4410, 676731024), (4508, 662019480), (4536, 657932940), (4599, 648920160), (4665, 639739296), (4704, 634435335), (4830, 617884848), (4860, 614070744), (4968, 600721380), (4976, 599755590), (5037, 592492320), (5040, 592139646), (5103, 584829280), (5110, 584028144), (5152, 579267045), (5256, 567805140), (5292, 563942520), (5520, 540649242), (5589, 533974560), (5598, 533116080), (5635, 529615584), (5670, 526346352), (5796, 514904040), (5832, 511725620), (5840, 511024626), (5880, 507548268), (5913, 504715680), (6048, 493449705), (6132, 486690120), (6210, 480577104), (6220, 479804472), (6440, 463413636), (6480, 460553058), (6531, 456956640), (6570, 454244112), (6615, 451154016), (6624, 450541035), (6716, 444369240), (6762, 441346320), (6804, 438621960), (7008, 425853855), (7056, 422956890), (7153, 417221280), (7154, 417162960), (7245, 411923232), (7290, 409380496), (7452, 400480920), (7464, 399837060), (7560, 394759764), (7665, 389352096), (7728, 386178030), (7776, 383794215), (7840, 380661201), (7884, 378536760), (7938, 375961680), (8176, 365017590), (8280, 360432828), (8395, 355495392), (8397, 355410720), (8505, 350897568), (8694, 343269360), (8708, 342717480), (8760, 340683084), (8820, 338365512), (9016, 331009740), (9072, 328966470), (9198, 324460080), (9315, 320384736), (9330, 319869648), (9660, 308942424), (9720, 307035372), (9855, 302829408), (9936, 300360690), (9952, 299877795), (10074, 296246160), (10080, 296069823), (10143, 294230880), (10206, 292414640), (10220, 292014072), (10512, 283902570), (10584, 281971260), (10731, 278108640), (10885, 274173984), (11040, 270324621), (11178, 266987280), (11196, 266558040), (11270, 264807792), (11340, 263173176), (11592, 257452020), (11664, 255862810), (11680, 255512313), (11753, 253925280), (11760, 253774134), (11826, 252357840), (11907, 250641120), (12264, 243345060), (12420, 240288552), (12440, 239902236), (12880, 231706818), (12960, 230276529), (13041, 228846240), (13062, 228478320), (13140, 227122056), (13230, 225577008), (13432, 222184620), (13524, 220673160), (13608, 219310980), (13797, 216306720), (13995, 213246432), (14112, 211478445), (14306, 208610640), (14308, 208581480), (14490, 205961616), (14580, 204690248), (14904, 200240460), (14928, 199918530), (15111, 197497440), (15120, 197379882), (15239, 195838560), (15330, 194676048), (15456, 193089015), (15768, 189268380), (15876, 187980840), (16352, 182508795), (16560, 180216414), (16767, 177991520), (16790, 177747696), (16794, 177705360), (16905, 176538528), (17010, 175448784), (17388, 171634680), (17416, 171358740), (17520, 170341542), (17640, 169182756), (17739, 168238560), (17885, 166865184), (18032, 165504870), (18144, 164483235), (18396, 162230040), (18630, 160192368), (18660, 159934824), (19320, 154471212), (19440, 153517686), (19593, 152318880), (19710, 151414704), (19845, 150384672), (19872, 150180345), (20148, 148123080), (20286, 147115440), (20412, 146207320), (20440, 146007036), (21024, 141951285), (21168, 140985630), (21459, 139073760), (21462, 139054320), (21735, 137307744), (21770, 137086992), (22356, 133493640), (22392, 133279020), (22540, 132403896), (22680, 131586588), (22703, 131453280), (22995, 129784032), (23184, 128726010), (23328, 127931405), (23506, 126962640), (23520, 126887067), (23652, 126178920), (23814, 125320560), (24528, 121672530), (24840, 120144276), (24880, 119951118), (25185, 118498464), (25191, 118470240), (25515, 116965856), (25760, 115853409), (26082, 114423120), (26124, 114239160), (26280, 113561028), (26460, 112788504), (26864, 111092310), (27048, 110336580), (27216, 109655490), (27594, 108153360), (27945, 106794912), (27990, 106623216), (28612, 104305320), (28616, 104290740), (28980, 102980808), (29160, 102345124), (29565, 100943136), (29808, 100120230), (29856, 99959265), (30222, 98748720), (30240, 98689941), (30429, 98076960), (30478, 97919280), (30660, 97338024), (31536, 94634190), (31752, 93990420), (32193, 92702880), (32655, 91391328), (33120, 90108207), (33534, 88995760), (33580, 88873848), (33588, 88852680), (33810, 88269264), (34020, 87724392), (34776, 85817340), (34832, 85679370), (35040, 85170771), (35259, 84641760), (35280, 84591378), (35478, 84119280), (35721, 83547040), (35765, 83444256), (35770, 83432592), (36064, 82752435), (36792, 81115020), (37260, 80096184), (37320, 79967412), (38640, 77235606), (38880, 76758843), (39123, 76282080), (39186, 76159440), (39420, 75707352), (39690, 75192336), (40296, 74061540), (40572, 73557720), (40824, 73103660), (40880, 73003518), (41391, 72102240), (41985, 71082144), (42336, 70492815), (42918, 69536880), (42924, 69527160), (43470, 68653872), (43540, 68543496), (44712, 66746820), (44784, 66639510), (45080, 66201948), (45333, 65832480), (45360, 65793294), (45406, 65726640), (45717, 65279520), (45990, 64892016), (46368, 64363005), (47012, 63481320), (47304, 63089460), (47628, 62660280), (49056, 60836265), (49680, 60072138), (49760, 59975559), (50071, 59603040), (50370, 59249232), (50382, 59235120), (50715, 58846176), (51030, 58482928), (52164, 57211560), (52248, 57119580), (52560, 56780514), (52920, 56394252), (53217, 56079520), (53655, 55621728), (53728, 55546155), (54096, 55168290), (54432, 54827745), (55188, 54076680), (55890, 53397456), (55980, 53311608), (57224, 52152660), (57232, 52145370), (57960, 51490404), (58320, 51172562), (58765, 50785056), (58779, 50772960), (59130, 50471568), (59535, 50128224), (59616, 50060115), (60444, 49374360), (60858, 49038480), (60956, 48959640), (61320, 48669012), (63072, 47317095), (63504, 46995210), (64377, 46357920), (64386, 46351440), (65205, 45769248), (65310, 45695664), (67068, 44497880), (67160, 44436924), (67176, 44426340), (67620, 44134632), (68040, 43862196), (68109, 43817760), (68985, 43261344), (69552, 42908670), (69664, 42839685), (70518, 42320880), (70560, 42295689), (70956, 42059640), (71442, 41773520), (71530, 41722128), (71540, 41716296), (73584, 40557510), (74520, 40048092), (74640, 39983706), (75555, 39499488), (75573, 39490080), (76195, 39167712), (77280, 38617803), (78246, 38141040), (78372, 38079720), (78840, 37853676), (79380, 37596168), (80592, 37030770), (81144, 36778860), (81648, 36551830), (81760, 36501759), (82271, 36275040), (82782, 36051120), (83835, 35598304), (83970, 35541072), (85836, 34768440), (85848, 34763580), (86940, 34326936), (87080, 34271748), (88695, 33647712), (89424, 33373410), (89568, 33319755), (90160, 33100974), (90666, 32916240), (90720, 32896647), (90812, 32863320), (91287, 32692320), (91434, 32639760), (91980, 32446008), (94024, 31740660), (94608, 31544730), (95256, 31330140), (96579, 30900960), (97965, 30463776), (99360, 30036069), (100142, 29801520), (100740, 29624616), (100764, 29617560), (101430, 29423088), (102060, 29241464), (104328, 28605780), (104496, 28559790), (105120, 28390257), (105777, 28213920), (105840, 28197126), (106434, 28039760), (107295, 27814752), (107310, 27810864), (108192, 27584145), (110376, 27038340), (111780, 26698728), (111960, 26655804), (113515, 26290656), (114448, 26076330), (114464, 26072685), (115920, 25745202), (116640, 25586281), (117369, 25427360), (117530, 25392528), (117558, 25386480), (118260, 25235784), (119070, 25064112), (120888, 24687180), (121716, 24519240), (121912, 24479820), (122640, 24334506), (124173, 24034080), (125955, 23694048), (127008, 23497605), (128754, 23178960), (128772, 23175720), (130410, 22884624), (130620, 22847832), (134136, 22248940), (134320, 22218462), (134352, 22213170), (135240, 22067316), (135999, 21944160), (136080, 21931098), (136218, 21908880), (137151, 21759840), (137970, 21630672), (139104, 21454335), (141036, 21160440), (141912, 21029820), (142884, 20886760), (143060, 20861064), (143080, 20858148), (147168, 20278755), (149040, 20024046), (149280, 19991853), (150213, 19867680), (151110, 19749744), (151146, 19745040), (152145, 19615392), (152390, 19583856), (156492, 19070520), (156744, 19039860), (157680, 18926838), (158760, 18798084), (158921, 18779040), (160965, 18540576), (161184, 18515385), (162288, 18389430), (163296, 18275915), (164542, 18137520), (165564, 18025560), (167670, 17799152), (167940, 17770536), (171672, 17384220), (171696, 17381790), (173880, 17163468), (174160, 17135874), (176295, 16928352), (176337, 16924320), (177390, 16823856), (178605, 16709408), (178848, 16686705), (180320, 16550487), (181332, 16458120), (181624, 16431660), (182574, 16346160), (182868, 16319880), (183960, 16223004), (188048, 15870330), (189216, 15772365), (190512, 15665070), (193131, 15452640), (193158, 15450480), (195615, 15256416), (195930, 15231888), (200284, 14900760), (201480, 14812308), (201528, 14808780), (202860, 14711544), (204120, 14620732), (204327, 14605920), (206955, 14420448), (208656, 14302890), (208992, 14279895), (211554, 14106960), (211680, 14098563), (212868, 14019880), (214590, 13907376), (214620, 13905432), (220752, 13519170), (223560, 13349364), (223920, 13327902), (226665, 13166496), (226719, 13163360), (227030, 13145328), (228585, 13055904), (228896, 13038165), (231840, 12872601), (234738, 12713680), (235060, 12696264), (235116, 12693240), (236520, 12617892), (238140, 12532056), (241776, 12343590), (243432, 12259620), (243824, 12239910), (245280, 12167253), (246813, 12091680), (248346, 12017040), (250355, 11920608), (251910, 11847024), (257508, 11589480), (257544, 11587860), (260820, 11442312), (261240, 11423916), (266085, 11215904), (268272, 11124470), (268640, 11109231), (268704, 11106585), (270480, 11033658), (271998, 10972080), (272160, 10965549), (272436, 10954440), (273861, 10897440), (274302, 10879920), (275940, 10815336), (282072, 10580220), (283824, 10514910), (285768, 10443380), (286120, 10430532), (286160, 10429074), (289737, 10300320), (293895, 10154592), (298080, 10012023), (300426, 9933840), (302220, 9874872), (302292, 9872520), (304290, 9807696), (304780, 9791928), (312984, 9535260), (313488, 9519930), (315360, 9463419), (317331, 9404640), (317520, 9399042), (317842, 9389520), (321885, 9271584), (321930, 9270288), (324576, 9194715), (329084, 9068760), (331128, 9012780), (335340, 8899576), (335880, 8885268), (340545, 8763552), (343344, 8692110), (343392, 8690895), (347760, 8581734), (348320, 8567937), (350497, 8514720), (352590, 8464176), (352674, 8462160), (354780, 8411928), (357210, 8354704), (362664, 8229060), (363248, 8215830), (365148, 8173080), (365736, 8159940), (367920, 8111502), (372519, 8011360), (376096, 7935165), (377865, 7898016), (381024, 7832535), (386262, 7726320), (386316, 7725240), (391230, 7628208), (391860, 7615944), (400568, 7450380), (402960, 7406154), (403056, 7404390), (405720, 7355772), (407997, 7314720), (408240, 7310366), (408654, 7302960), (411355, 7255008), (411453, 7253280), (413910, 7210224), (417312, 7151445), (423108, 7053480), (425736, 7009940), (429180, 6953688), (429240, 6952716), (441504, 6759585), (447120, 6674682), (447840, 6663951), (450639, 6622560), (453330, 6583248), (453438, 6581680), (454060, 6572664), (456435, 6538464), (457170, 6527952), (469476, 6356840), (470120, 6348132), (470232, 6346620), (473040, 6308946), (476280, 6266028), (476763, 6259680), (482895, 6180192), (483552, 6171795), (486864, 6129810), (487648, 6119955), (493626, 6045840), (496692, 6008520), (500710, 5960304), (503820, 5923512), (515016, 5794740), (515088, 5793930), (521640, 5721156), (522169, 5715360), (522480, 5711958), (528885, 5642784), (529011, 5641440), (532170, 5607952), (536544, 5562235), (540960, 5516829), (543996, 5486040), (544872, 5477220), (547722, 5448720), (548604, 5439960), (551880, 5407668), (564144, 5290110), (567648, 5257455), (571536, 5221690), (572240, 5215266), (572320, 5214537), (579393, 5150880), (579474, 5150160), (586845, 5085472), (587790, 5077296), (600852, 4966920), (604440, 4937436), (604584, 4936260), (608580, 4903848), (609560, 4895964), (612981, 4868640), (620865, 4806816), (625968, 4767630), (626976, 4759965), (634662, 4702320), (635040, 4699521), (635684, 4694760), (643770, 4635792), (643860, 4635144), (658168, 4534380), (662256, 4506390), (670680, 4449788), (671760, 4442634), (679995, 4388832), (681090, 4381776), (685755, 4351968), (686688, 4346055), (695520, 4290867), (700994, 4257360), (705180, 4232088), (705348, 4231080), (709560, 4205964), (714420, 4177352), (725328, 4114530), (726496, 4107915), (730296, 4086540), (731472, 4079970), (735840, 4055751), (740439, 4030560), (745038, 4005680), (751065, 3973536), (755730, 3949008), (772524, 3863160), (772632, 3862620), (782460, 3814104), (783720, 3807972), (794605, 3755808), (801136, 3725190), (805920, 3703077), (806112, 3702195), (811440, 3677886), (815994, 3657360), (816480, 3655183), (817308, 3651480), (821583, 3632480), (822710, 3627504), (822906, 3626640), (827820, 3605112), (846216, 3526740), (851472, 3504970), (858360, 3476844), (858480, 3476358), (869211, 3433440), (881685, 3384864), (894240, 3337341), (901278, 3311280), (906660, 3291624), (906876, 3290840), (908120, 3286332), (912870, 3269232), (914340, 3263976), (938952, 3178420), (940240, 3174066), (940464, 3173310), (946080, 3154473), (951993, 3134880), (952560, 3133014), (953526, 3129840), (965655, 3090528), (965790, 3090096), (973728, 3064905), (987252, 3022920), (993384, 3004260), (1001420, 2980152), (1007640, 2961756), (1021635, 2921184), (1030032, 2897370), (1030176, 2896965), (1043280, 2860578), (1044338, 2857680), (1044960, 2855979), (1051491, 2838240), (1057770, 2821392), (1058022, 2820720), (1064340, 2803976), (1087992, 2743020), (1089744, 2738610), (1095444, 2724360), (1097208, 2719980), (1103760, 2703834), (1112447, 2682720), (1128288, 2645055), (1133595, 2632672), (1143072, 2610845), (1144480, 2607633), (1158786, 2575440), (1158948, 2575080), (1173690, 2542736), (1175580, 2538648), (1201704, 2483460), (1208880, 2468718), (1209168, 2468130), (1217160, 2451924), (1219120, 2447982), (1223991, 2438240), (1225962, 2434320), (1234065, 2418336), (1234359, 2417760), (1241730, 2403408), (1251936, 2383815), (1269324, 2351160), (1271368, 2347380), (1287540, 2317896), (1287720, 2317572), (1316336, 2267190), (1324512, 2253195), (1341360, 2224894), (1343520, 2221317), (1351917, 2207520), (1359990, 2194416), (1362180, 2190888), (1369305, 2179488), (1371510, 2175984), (1401988, 2128680), (1410360, 2116044), (1410696, 2115540), (1419120, 2102982), (1428840, 2088676), (1430289, 2086560), (1448685, 2060064), (1450656, 2057265), (1460592, 2043270), (1462944, 2039985), (1480878, 2015280), (1490076, 2002840), (1502130, 1986768), (1511460, 1974504), (1545048, 1931580), (1545264, 1931310), (1564920, 1907052), (1566507, 1905120), (1567440, 1903986), (1586655, 1880928), (1587033, 1880480), (1589210, 1877904), (1602272, 1862595), (1622880, 1838943), (1631988, 1828680), (1634616, 1825740), (1643166, 1816240), (1645420, 1813752), (1645812, 1813320), (1655640, 1802556), (1692432, 1763370), (1702944, 1752485), (1716720, 1738422), (1716960, 1738179)]