87480207360

素因数分解:

$2^{11}\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{61}}^1$

素因数の和:139

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 61, 63, 64, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 95, 96, 104, 105, 108, 112, 114, 117, 120, 122, 126, 128, 130, 133, 135, 140, 144, 152, 156, 160, 162, 168, 171, 180, 182, 183, 189, 190, 192, 195, 208, 210, 216, 224, 228, 234, 240, 244, 247, 252, 256, 260, 266, 270, 273, 280, 285, 288, 304, 305, 312, 315, 320, 324, 336, 342, 351, 360, 364, 366, 378, 380, 384, 390, 399, 405, 416, 420, 427, 432, 448, 455, 456, 468, 480, 488, 494, 504, 512, 513, 520, 532, 540, 546, 549, 560, 567, 570, 576, 585, 608, 610, 624, 630, 640, 648, 665, 672, 684, 702, 720, 728, 732, 741, 756, 760, 768, 780, 793, 798, 810, 819, 832, 840, 854, 855, 864, 896, 910, 912, 915, 936, 945, 960, 976, 988, 1008, 1024, 1026, 1040, 1053, 1064, 1080, 1092, 1098, 1120, 1134, 1140, 1152, 1159, 1170, 1197, 1216, 1220, 1235, 1248, 1260, 1280, 1281, 1296, 1330, 1344, 1365, 1368, 1404, 1440, 1456, 1464, 1482, 1512, 1520, 1536, 1539, 1560, 1586, 1596, 1620, 1638, 1647, 1664, 1680, 1708, 1710, 1728, 1729, 1755, 1792, 1820, 1824, 1830, 1872, 1890, 1920, 1952, 1976, 1995, 2016, 2048, 2052, 2080, 2106, 2128, 2135, 2160, 2184, 2196, 2223, 2240, 2268, 2280, 2304, 2318, 2340, 2379, 2394, 2432, 2440, 2457, 2470, 2496, 2520, 2560, 2562, 2565, 2592, 2660, 2688, 2730, 2736, 2745, 2808, 2835, 2880, 2912, 2928, 2964, 3024, 3040, 3072, 3078, 3120, 3172, 3192, 3240, 3276, 3294, 3328, 3360, 3416, 3420, 3456, 3458, 3477, 3510, 3584, 3591, 3640, 3648, 3660, 3705, 3744, 3780, 3840, 3843, 3904, 3952, 3965, 3990, 4032, 4095, 4104, 4160, 4212, 4256, 4270, 4320, 4368, 4392, 4446, 4480, 4536, 4560, 4608, 4636, 4680, 4758, 4788, 4864, 4880, 4914, 4940, 4941, 4992, 5040, 5120, 5124, 5130, 5184, 5187, 5265, 5320, 5376, 5460, 5472, 5490, 5551, 5616, 5670, 5760, 5795, 5824, 5856, 5928, 5985, 6048, 6080, 6144, 6156, 6240, 6344, 6384, 6405, 6480, 6552, 6588, 6656, 6669, 6720, 6832, 6840, 6912, 6916, 6954, 7020, 7137, 7168, 7182, 7280, 7296, 7320, 7371, 7410, 7488, 7560, 7680, 7686, 7695, 7808, 7904, 7930, 7980, 8064, 8113, 8190, 8208, 8235, 8320, 8424, 8512, 8540, 8640, 8645, 8736, 8784, 8892, 8960, 9072, 9120, 9216, 9272, 9360, 9516, 9576, 9728, 9760, 9828, 9880, 9882, 9984, 10080, 10240, 10248, 10260, 10368, 10374, 10431, 10530, 10640, 10752, 10773, 10920, 10944, 10980, 11102, 11115, 11232, 11340, 11520, 11529, 11590, 11648, 11712, 11856, 11895, 11970, 12096, 12160, 12285, 12312, 12480, 12688, 12768, 12810, 12960, 13104, 13176, 13312, 13338, 13440, 13664, 13680, 13824, 13832, 13908, 14040, 14274, 14336, 14364, 14560, 14592, 14640, 14742, 14820, 14976, 15067, 15120, 15360, 15372, 15390, 15561, 15616, 15808, 15860, 15960, 16128, 16226, 16380, 16416, 16470, 16640, 16653, 16848, 17024, 17080, 17280, 17290, 17385, 17472, 17568, 17784, 17920, 17955, 18144, 18240, 18432, 18544, 18720, 19032, 19152, 19215, 19456, 19520, 19656, 19760, 19764, 19968, 20007, 20160, 20496, 20520, 20736, 20748, 20862, 21060, 21280, 21411, 21504, 21546, 21840, 21888, 21960, 22204, 22230, 22464, 22680, 23040, 23058, 23180, 23296, 23424, 23712, 23790, 23940, 24192, 24320, 24339, 24570, 24624, 24705, 24960, 25376, 25536, 25620, 25920, 25935, 26208, 26352, 26624, 26676, 26880, 27328, 27360, 27648, 27664, 27755, 27816, 28080, 28548, 28728, 29120, 29184, 29280, 29484, 29640, 29952, 30134, 30240, 30720, 30744, 30780, 31122, 31232, 31293, 31616, 31720, 31920, 32256, 32452, 32760, 32832, 32940, 33280, 33306, 33345, 33696, 34048, 34160, 34560, 34580, 34587, 34770, 34944, 35136, 35568, 35685, 35840, 35910, 36288, 36480, 36855, 37088, 37440, 38064, 38304, 38430, 38912, 39040, 39312, 39520, 39528, 39936, 40014, 40320, 40565, 40992, 41040, 41472, 41496, 41724, 42120, 42560, 42822, 43008, 43092, 43680, 43776, 43920, 44408, 44460, 44928, 45201, 45360, 46080, 46116, 46360, 46592, 46683, 46848, 47424, 47580, 47880, 48384, 48640, 48678, 49140, 49248, 49410, 49920, 49959, 50752, 51072, 51240, 51840, 51870, 52155, 52416, 52704, 53352, 53760, 53865, 54656, 54720, 55296, 55328, 55510, 55632, 56160, 57096, 57456, 57645, 58240, 58368, 58560, 58968, 59280, 59904, 60268, 60480, 61488, 61560, 62244, 62464, 62586, 63232, 63440, 63840, 64233, 64512, 64904, 65520, 65664, 65880, 66560, 66612, 66690, 67392, 68096, 68320, 69120, 69160, 69174, 69540, 69888, 70272, 71136, 71370, 71680, 71820, 72576, 72960, 73017, 73710, 74176, 74880, 75335, 76128, 76608, 76860, 77805, 78080, 78624, 79040, 79056, 79872, 80028, 80640, 81130, 81984, 82080, 82944, 82992, 83265, 83448, 84240, 85120, 85644, 86184, 87360, 87552, 87840, 88816, 88920, 89856, 90402, 90720, 92160, 92232, 92720, 93184, 93366, 93696, 93879, 94848, 95160, 95760, 96768, 97280, 97356, 98280, 98496, 98820, 99840, 99918, 100035, 101504, 102144, 102480, 103680, 103740, 104310, 104832, 105408, 105469, 106704, 107055, 107520, 107730, 109312, 109440, 110656, 111020, 111264, 112320, 114192, 114912, 115290, 116480, 116736, 117120, 117936, 118560, 119808, 120536, 120960, 121695, 122976, 123120, 124488, 124928, 125172, 126464, 126880, 127680, 128466, 129024, 129808, 131040, 131328, 131760, 133120, 133224, 133380, 134784, 135603, 136192, 136640, 138240, 138320, 138348, 139080, 139776, 140049, 140544, 142272, 142740, 143640, 145152, 145920, 146034, 147420, 148352, 149760, 149877, 150670, 152256, 153216, 153720, 155610, 156160, 156465, 157248, 158080, 158112, 160056, 161280, 162260, 163968, 164160, 165888, 165984, 166530, 166896, 168480, 170240, 171288, 172368, 172935, 174720, 175104, 175680, 177632, 177840, 179712, 180804, 181440, 184464, 185440, 186368, 186732, 187392, 187758, 189696, 190320, 191520, 193536, 194560, 194712, 196560, 196992, 197640, 199680, 199836, 200070, 203008, 204288, 204960, 207360, 207480, 208620, 209664, 210816, 210938, 213408, 214110, 215040, 215460, 218624, 218880, 219051, 221312, 222040, 222528, 224640, 226005, 228384, 229824, 230580, 232960, 233415, 234240, 235872, 237120, 239616, 241072, 241920, 243390, 245952, 246240, 248976, 249795, 250344, 252928, 253760, 255360, 256932, 259616, 262080, 262656, 263520, 266448, 266760, 269568, 271206, 272384, 273280, 276480, 276640, 276696, 278160, 279552, 280098, 281088, 284544, 285480, 287280, 290304, 291840, 292068, 294840, 296704, 299520, 299754, 301340, 304512, 306432, 307440, 311220, 312320, 312930, 314496, 316160, 316224, 316407, 320112, 321165, 322560, 324520, 327936, 328320, 331968, 333060, 333792, 336960, 340480, 342576, 344736, 345870, 349440, 350208, 351360, 355264, 355680, 359424, 361608, 362880, 365085, 368928, 370880, 373464, 374784, 375516, 379392, 380640, 383040, 387072, 389424, 393120, 393984, 395280, 399360, 399672, 400140, 406016, 406809, 408576, 409920, 414720, 414960, 417240, 419328, 421632, 421876, 426816, 428220, 430920, 437248, 437760, 438102, 442624, 444080, 445056, 449280, 449631, 452010, 456768, 459648, 461160, 465920, 466830, 468480, 469395, 471744, 474240, 482144, 483840, 486780, 491904, 492480, 497952, 499590, 500688, 505856, 507520, 510720, 513864, 519232, 524160, 525312, 527040, 527345, 532896, 533520, 539136, 542412, 546560, 553280, 553392, 556320, 559104, 560196, 562176, 569088, 570960, 574560, 580608, 583680, 584136, 589680, 593408, 599040, 599508, 602680, 609024, 612864, 614880, 622440, 624640, 625860, 628992, 632320, 632448, 632814, 640224, 642330, 645120, 649040, 655872, 656640, 657153, 663936, 666120, 667584, 673920, 678015, 680960, 685152, 689472, 691740, 698880, 700245, 702720, 710528, 711360, 718848, 723216, 725760, 730170, 737856, 741760, 746928, 749385, 751032, 758784, 761280, 766080, 778848, 786240, 787968, 790560, 799344, 800280, 812032, 813618, 817152, 819840, 829440, 829920, 834480, 838656, 843264, 843752, 853632, 856440, 861840, 874496, 875520, 876204, 885248, 888160, 890112, 898560, 899262, 904020, 913536, 919296, 922320, 931840, 933660, 936960, 938790, 943488, 948480, 949221, 964288, 967680, 973560, 983808, 984960, 995904, 999180, 1001376, 1015040, 1021440, 1027728, 1038464, 1048320, 1050624, 1054080, 1054690, 1065792, 1067040, 1078272, 1084824, 1093120, 1095255, 1106560, 1106784, 1112640, 1120392, 1124352, 1138176, 1141920, 1149120, 1161216, 1168272, 1179360, 1186816, 1198080, 1199016, 1205360, 1218048, 1220427, 1225728, 1229760, 1244880, 1251720, 1257984, 1264640, 1264896, 1265628, 1280448, 1284660, 1298080, 1311744, 1313280, 1314306, 1327872, 1332240, 1335168, 1347840, 1356030, 1361920, 1370304, 1378944, 1383480, 1397760, 1400490, 1405440, 1421056, 1422720, 1446432, 1451520, 1460340, 1475712, 1483520, 1493856, 1498770, 1502064, 1517568, 1522560, 1532160, 1557696, 1572480, 1575936, 1581120, 1582035, 1598688, 1600560, 1624064, 1627236, 1639680, 1659840, 1668960, 1677312, 1686528, 1687504, 1707264, 1712880, 1723680, 1751040, 1752408, 1770496, 1776320, 1780224, 1797120, 1798524, 1808040, 1827072, 1838592, 1844640, 1867320, 1873920, 1877580, 1886976, 1896960, 1898442, 1928576, 1935360, 1947120, 1967616, 1969920, 1991808, 1998360, 2002752, 2030080, 2034045, 2042880, 2055456, 2076928, 2096640, 2108160, 2109380, 2131584, 2134080, 2156544, 2169648, 2186240, 2190510, 2213120, 2213568, 2225280, 2240784, 2248155, 2276352, 2283840, 2298240, 2336544, 2358720, 2373632, 2398032, 2410720, 2436096, 2440854, 2451456, 2459520, 2489760, 2503440, 2515968, 2529280, 2529792, 2531256, 2560896, 2569320, 2596160, 2623488, 2626560, 2628612, 2655744, 2664480, 2670336, 2695680, 2712060, 2740608, 2757888, 2766960, 2795520, 2800980, 2810880, 2842112, 2845440, 2847663, 2892864, 2903040, 2920680, 2951424, 2967040, 2987712, 2997540, 3004128, 3045120, 3064320, 3115392, 3144960, 3151872, 3162240, 3164070, 3197376, 3201120, 3254472, 3279360, 3285765, 3319680, 3337920, 3373056, 3375008, 3414528, 3425760, 3447360, 3504816, 3540992, 3552640, 3560448, 3594240, 3597048, 3616080, 3654144, 3677184, 3689280, 3734640, 3755160, 3773952, 3793920, 3796884, 3857152, 3894240, 3935232, 3939840, 3983616, 3996720, 4005504, 4060160, 4068090, 4085760, 4110912, 4153856, 4193280, 4216320, 4218760, 4263168, 4268160, 4339296, 4372480, 4381020, 4426240, 4427136, 4450560, 4481568, 4496310, 4552704, 4567680, 4596480, 4673088, 4717440, 4746105, 4796064, 4821440, 4872192, 4881708, 4919040, 4979520, 5006880, 5031936, 5059584, 5062512, 5121792, 5138640, 5192320, 5253120, 5257224, 5311488, 5328960, 5340672, 5391360, 5424120, 5481216, 5515776, 5533920, 5601960, 5621760, 5684224, 5690880, 5695326, 5785728, 5806080, 5841360, 5902848, 5934080, 5975424, 5995080, 6008256, 6090240, 6102135, 6128640, 6230784, 6289920, 6324480, 6328140, 6394752, 6402240, 6508944, 6558720, 6571530, 6639360, 6675840, 6750016, 6829056, 6851520, 6894720, 7009632, 7105280, 7120896, 7194096, 7232160, 7308288, 7354368, 7378560, 7469280, 7510320, 7547904, 7587840, 7593768, 7714304, 7788480, 7870464, 7879680, 7967232, 7993440, 8011008, 8120320, 8136180, 8221824, 8307712, 8386560, 8432640, 8437520, 8526336, 8536320, 8542989, 8678592, 8762040, 8852480, 8854272, 8901120, 8963136, 8992620, 9135360, 9192960, 9346176, 9434880, 9492210, 9592128, 9642880, 9763416, 9838080, 9959040, 10013760, 10119168, 10125024, 10243584, 10277280, 10384640, 10514448, 10622976, 10657920, 10681344, 10782720, 10848240, 10962432, 11031552, 11067840, 11203920, 11368448, 11381760, 11390652, 11571456, 11682720, 11805696, 11868160, 11950848, 11990160, 12016512, 12180480, 12204270, 12257280, 12461568, 12579840, 12648960, 12656280, 12789504, 12804480, 13017888, 13117440, 13143060, 13278720, 13351680, 13500032, 13658112, 13703040, 13789440, 14019264, 14210560, 14238315, 14388192, 14464320, 14616576, 14757120, 14938560, 15020640, 15095808, 15187536, 15428608, 15576960, 15759360, 15934464, 15986880, 16022016, 16272360, 16443648, 16615424, 16865280, 16875040, 17052672, 17072640, 17085978, 17357184, 17524080, 17704960, 17708544, 17802240, 17926272, 17985240, 18270720, 18385920, 18692352, 18869760, 18984420, 19184256, 19285760, 19526832, 19676160, 19918080, 20027520, 20250048, 20487168, 20554560, 20769280, 21028896, 21315840, 21362688, 21696480, 21924864, 22063104, 22135680, 22407840, 22763520, 22781304, 23142912, 23365440, 23611392, 23901696, 23980320, 24033024, 24360960, 24408540, 24923136, 25159680, 25297920, 25312560, 25579008, 25608960, 26035776, 26286120, 26557440, 26703360, 27000064, 27406080, 27578880, 28038528, 28421120, 28476630, 28776384, 28928640, 29514240, 29877120, 30041280, 30375072, 30857216, 31153920, 31868928, 31973760, 32044032, 32544720, 32887296, 33750080, 34105344, 34145280, 34171956, 34714368, 35048160, 35417088, 35604480, 35852544, 35970480, 36541440, 36771840, 37384704, 37739520, 37968840, 38368512, 38571520, 39053664, 39352320, 39836160, 40055040, 40500096, 40974336, 41109120, 41538560, 42057792, 42631680, 42714945, 43392960, 43849728, 44271360, 44815680, 45562608, 46285824, 46730880, 47803392, 47960640, 48066048, 48817080, 49846272, 50595840, 50625120, 51158016, 51217920, 52071552, 52572240, 53114880, 53406720, 54000128, 54812160, 55157760, 56077056, 56842240, 56953260, 57552768, 57857280, 59028480, 59754240, 60082560, 60750144, 62307840, 63947520, 64088064, 65089440, 65774592, 67500160, 68290560, 68343912, 69428736, 70096320, 70834176, 71705088, 71940960, 73082880, 74769408, 75479040, 75937680, 76737024, 77143040, 78107328, 79672320, 80110080, 81000192, 82218240, 83077120, 84115584, 85263360, 85429890, 86785920, 88542720, 89631360, 91125216, 92571648, 93461760, 95606784, 95921280, 96132096, 97634160, 101250240, 102316032, 102435840, 104143104, 105144480, 106813440, 108000256, 109624320, 110315520, 112154112, 113906520, 115105536, 115714560, 118056960, 119508480, 120165120, 121500288, 124615680, 127895040, 130178880, 131549184, 135000320, 136687824, 138857472, 140192640, 143410176, 143881920, 149538816, 151875360, 153474048, 154286080, 156214656, 159344640, 160220160, 162000384, 164436480, 168231168, 170526720, 170859780, 173571840, 177085440, 179262720, 182250432, 186923520, 191842560, 192264192, 195268320, 202500480, 204871680, 208286208, 210288960, 216000512, 219248640, 224308224, 227813040, 230211072, 231429120, 239016960, 240330240, 243000576, 249231360, 255790080, 260357760, 270000640, 273375648, 277714944, 280385280, 286820352, 287763840, 303750720, 306948096, 312429312, 320440320, 324000768, 328872960, 336462336, 341719560, 347143680, 354170880, 358525440, 364500864, 373847040, 383685120, 390536640, 405000960, 416572416, 420577920, 448616448, 455626080, 460422144, 462858240, 478033920, 480660480, 486001152, 511580160, 520715520, 540001280, 546751296, 560770560, 575527680, 607501440, 624858624, 648001536, 657745920, 672924672, 683439120, 694287360, 717050880, 729001728, 747694080, 767370240, 781073280, 810001920, 833144832, 841155840, 911252160, 920844288, 961320960, 972002304, 1041431040, 1080002560, 1093502592, 1121541120, 1151055360, 1215002880, 1249717248, 1345849344, 1366878240, 1388574720, 1434101760, 1458003456, 1534740480, 1562146560, 1620003840, 1682311680, 1822504320, 1944004608, 2082862080, 2187005184, 2243082240, 2302110720, 2430005760, 2499434496, 2733756480, 2916006912, 3124293120, 3240007680, 3364623360, 3645008640, 4165724160, 4374010368, 4604221440, 4860011520, 5467512960, 5832013824, 6248586240, 6729246720, 7290017280, 8748020736, 9720023040, 10935025920, 12497172480, 14580034560, 17496041472, 21870051840, 29160069120, 43740103680, 87480207360]

約数ペア:

[(1, 87480207360), (2, 43740103680), (3, 29160069120), (4, 21870051840), (5, 17496041472), (6, 14580034560), (7, 12497172480), (8, 10935025920), (9, 9720023040), (10, 8748020736), (12, 7290017280), (13, 6729246720), (14, 6248586240), (15, 5832013824), (16, 5467512960), (18, 4860011520), (19, 4604221440), (20, 4374010368), (21, 4165724160), (24, 3645008640), (26, 3364623360), (27, 3240007680), (28, 3124293120), (30, 2916006912), (32, 2733756480), (35, 2499434496), (36, 2430005760), (38, 2302110720), (39, 2243082240), (40, 2187005184), (42, 2082862080), (45, 1944004608), (48, 1822504320), (52, 1682311680), (54, 1620003840), (56, 1562146560), (57, 1534740480), (60, 1458003456), (61, 1434101760), (63, 1388574720), (64, 1366878240), (65, 1345849344), (70, 1249717248), (72, 1215002880), (76, 1151055360), (78, 1121541120), (80, 1093502592), (81, 1080002560), (84, 1041431040), (90, 972002304), (91, 961320960), (95, 920844288), (96, 911252160), (104, 841155840), (105, 833144832), (108, 810001920), (112, 781073280), (114, 767370240), (117, 747694080), (120, 729001728), (122, 717050880), (126, 694287360), (128, 683439120), (130, 672924672), (133, 657745920), (135, 648001536), (140, 624858624), (144, 607501440), (152, 575527680), (156, 560770560), (160, 546751296), (162, 540001280), (168, 520715520), (171, 511580160), (180, 486001152), (182, 480660480), (183, 478033920), (189, 462858240), (190, 460422144), (192, 455626080), (195, 448616448), (208, 420577920), (210, 416572416), (216, 405000960), (224, 390536640), (228, 383685120), (234, 373847040), (240, 364500864), (244, 358525440), (247, 354170880), (252, 347143680), (256, 341719560), (260, 336462336), (266, 328872960), (270, 324000768), (273, 320440320), (280, 312429312), (285, 306948096), (288, 303750720), (304, 287763840), (305, 286820352), (312, 280385280), (315, 277714944), (320, 273375648), (324, 270000640), (336, 260357760), (342, 255790080), (351, 249231360), (360, 243000576), (364, 240330240), (366, 239016960), (378, 231429120), (380, 230211072), (384, 227813040), (390, 224308224), (399, 219248640), (405, 216000512), (416, 210288960), (420, 208286208), (427, 204871680), (432, 202500480), (448, 195268320), (455, 192264192), (456, 191842560), (468, 186923520), (480, 182250432), (488, 179262720), (494, 177085440), (504, 173571840), (512, 170859780), (513, 170526720), (520, 168231168), (532, 164436480), (540, 162000384), (546, 160220160), (549, 159344640), (560, 156214656), (567, 154286080), (570, 153474048), (576, 151875360), (585, 149538816), (608, 143881920), (610, 143410176), (624, 140192640), (630, 138857472), (640, 136687824), (648, 135000320), (665, 131549184), (672, 130178880), (684, 127895040), (702, 124615680), (720, 121500288), (728, 120165120), (732, 119508480), (741, 118056960), (756, 115714560), (760, 115105536), (768, 113906520), (780, 112154112), (793, 110315520), (798, 109624320), (810, 108000256), (819, 106813440), (832, 105144480), (840, 104143104), (854, 102435840), (855, 102316032), (864, 101250240), (896, 97634160), (910, 96132096), (912, 95921280), (915, 95606784), (936, 93461760), (945, 92571648), (960, 91125216), (976, 89631360), (988, 88542720), (1008, 86785920), (1024, 85429890), (1026, 85263360), (1040, 84115584), (1053, 83077120), (1064, 82218240), (1080, 81000192), (1092, 80110080), (1098, 79672320), (1120, 78107328), (1134, 77143040), (1140, 76737024), (1152, 75937680), (1159, 75479040), (1170, 74769408), (1197, 73082880), (1216, 71940960), (1220, 71705088), (1235, 70834176), (1248, 70096320), (1260, 69428736), (1280, 68343912), (1281, 68290560), (1296, 67500160), (1330, 65774592), (1344, 65089440), (1365, 64088064), (1368, 63947520), (1404, 62307840), (1440, 60750144), (1456, 60082560), (1464, 59754240), (1482, 59028480), (1512, 57857280), (1520, 57552768), (1536, 56953260), (1539, 56842240), (1560, 56077056), (1586, 55157760), (1596, 54812160), (1620, 54000128), (1638, 53406720), (1647, 53114880), (1664, 52572240), (1680, 52071552), (1708, 51217920), (1710, 51158016), (1728, 50625120), (1729, 50595840), (1755, 49846272), (1792, 48817080), (1820, 48066048), (1824, 47960640), (1830, 47803392), (1872, 46730880), (1890, 46285824), (1920, 45562608), (1952, 44815680), (1976, 44271360), (1995, 43849728), (2016, 43392960), (2048, 42714945), (2052, 42631680), (2080, 42057792), (2106, 41538560), (2128, 41109120), (2135, 40974336), (2160, 40500096), (2184, 40055040), (2196, 39836160), (2223, 39352320), (2240, 39053664), (2268, 38571520), (2280, 38368512), (2304, 37968840), (2318, 37739520), (2340, 37384704), (2379, 36771840), (2394, 36541440), (2432, 35970480), (2440, 35852544), (2457, 35604480), (2470, 35417088), (2496, 35048160), (2520, 34714368), (2560, 34171956), (2562, 34145280), (2565, 34105344), (2592, 33750080), (2660, 32887296), (2688, 32544720), (2730, 32044032), (2736, 31973760), (2745, 31868928), (2808, 31153920), (2835, 30857216), (2880, 30375072), (2912, 30041280), (2928, 29877120), (2964, 29514240), (3024, 28928640), (3040, 28776384), (3072, 28476630), (3078, 28421120), (3120, 28038528), (3172, 27578880), (3192, 27406080), (3240, 27000064), (3276, 26703360), (3294, 26557440), (3328, 26286120), (3360, 26035776), (3416, 25608960), (3420, 25579008), (3456, 25312560), (3458, 25297920), (3477, 25159680), (3510, 24923136), (3584, 24408540), (3591, 24360960), (3640, 24033024), (3648, 23980320), (3660, 23901696), (3705, 23611392), (3744, 23365440), (3780, 23142912), (3840, 22781304), (3843, 22763520), (3904, 22407840), (3952, 22135680), (3965, 22063104), (3990, 21924864), (4032, 21696480), (4095, 21362688), (4104, 21315840), (4160, 21028896), (4212, 20769280), (4256, 20554560), (4270, 20487168), (4320, 20250048), (4368, 20027520), (4392, 19918080), (4446, 19676160), (4480, 19526832), (4536, 19285760), (4560, 19184256), (4608, 18984420), (4636, 18869760), (4680, 18692352), (4758, 18385920), (4788, 18270720), (4864, 17985240), (4880, 17926272), (4914, 17802240), (4940, 17708544), (4941, 17704960), (4992, 17524080), (5040, 17357184), (5120, 17085978), (5124, 17072640), (5130, 17052672), (5184, 16875040), (5187, 16865280), (5265, 16615424), (5320, 16443648), (5376, 16272360), (5460, 16022016), (5472, 15986880), (5490, 15934464), (5551, 15759360), (5616, 15576960), (5670, 15428608), (5760, 15187536), (5795, 15095808), (5824, 15020640), (5856, 14938560), (5928, 14757120), (5985, 14616576), (6048, 14464320), (6080, 14388192), (6144, 14238315), (6156, 14210560), (6240, 14019264), (6344, 13789440), (6384, 13703040), (6405, 13658112), (6480, 13500032), (6552, 13351680), (6588, 13278720), (6656, 13143060), (6669, 13117440), (6720, 13017888), (6832, 12804480), (6840, 12789504), (6912, 12656280), (6916, 12648960), (6954, 12579840), (7020, 12461568), (7137, 12257280), (7168, 12204270), (7182, 12180480), (7280, 12016512), (7296, 11990160), (7320, 11950848), (7371, 11868160), (7410, 11805696), (7488, 11682720), (7560, 11571456), (7680, 11390652), (7686, 11381760), (7695, 11368448), (7808, 11203920), (7904, 11067840), (7930, 11031552), (7980, 10962432), (8064, 10848240), (8113, 10782720), (8190, 10681344), (8208, 10657920), (8235, 10622976), (8320, 10514448), (8424, 10384640), (8512, 10277280), (8540, 10243584), (8640, 10125024), (8645, 10119168), (8736, 10013760), (8784, 9959040), (8892, 9838080), (8960, 9763416), (9072, 9642880), (9120, 9592128), (9216, 9492210), (9272, 9434880), (9360, 9346176), (9516, 9192960), (9576, 9135360), (9728, 8992620), (9760, 8963136), (9828, 8901120), (9880, 8854272), (9882, 8852480), (9984, 8762040), (10080, 8678592), (10240, 8542989), (10248, 8536320), (10260, 8526336), (10368, 8437520), (10374, 8432640), (10431, 8386560), (10530, 8307712), (10640, 8221824), (10752, 8136180), (10773, 8120320), (10920, 8011008), (10944, 7993440), (10980, 7967232), (11102, 7879680), (11115, 7870464), (11232, 7788480), (11340, 7714304), (11520, 7593768), (11529, 7587840), (11590, 7547904), (11648, 7510320), (11712, 7469280), (11856, 7378560), (11895, 7354368), (11970, 7308288), (12096, 7232160), (12160, 7194096), (12285, 7120896), (12312, 7105280), (12480, 7009632), (12688, 6894720), (12768, 6851520), (12810, 6829056), (12960, 6750016), (13104, 6675840), (13176, 6639360), (13312, 6571530), (13338, 6558720), (13440, 6508944), (13664, 6402240), (13680, 6394752), (13824, 6328140), (13832, 6324480), (13908, 6289920), (14040, 6230784), (14274, 6128640), (14336, 6102135), (14364, 6090240), (14560, 6008256), (14592, 5995080), (14640, 5975424), (14742, 5934080), (14820, 5902848), (14976, 5841360), (15067, 5806080), (15120, 5785728), (15360, 5695326), (15372, 5690880), (15390, 5684224), (15561, 5621760), (15616, 5601960), (15808, 5533920), (15860, 5515776), (15960, 5481216), (16128, 5424120), (16226, 5391360), (16380, 5340672), (16416, 5328960), (16470, 5311488), (16640, 5257224), (16653, 5253120), (16848, 5192320), (17024, 5138640), (17080, 5121792), (17280, 5062512), (17290, 5059584), (17385, 5031936), (17472, 5006880), (17568, 4979520), (17784, 4919040), (17920, 4881708), (17955, 4872192), (18144, 4821440), (18240, 4796064), (18432, 4746105), (18544, 4717440), (18720, 4673088), (19032, 4596480), (19152, 4567680), (19215, 4552704), (19456, 4496310), (19520, 4481568), (19656, 4450560), (19760, 4427136), (19764, 4426240), (19968, 4381020), (20007, 4372480), (20160, 4339296), (20496, 4268160), (20520, 4263168), (20736, 4218760), (20748, 4216320), (20862, 4193280), (21060, 4153856), (21280, 4110912), (21411, 4085760), (21504, 4068090), (21546, 4060160), (21840, 4005504), (21888, 3996720), (21960, 3983616), (22204, 3939840), (22230, 3935232), (22464, 3894240), (22680, 3857152), (23040, 3796884), (23058, 3793920), (23180, 3773952), (23296, 3755160), (23424, 3734640), (23712, 3689280), (23790, 3677184), (23940, 3654144), (24192, 3616080), (24320, 3597048), (24339, 3594240), (24570, 3560448), (24624, 3552640), (24705, 3540992), (24960, 3504816), (25376, 3447360), (25536, 3425760), (25620, 3414528), (25920, 3375008), (25935, 3373056), (26208, 3337920), (26352, 3319680), (26624, 3285765), (26676, 3279360), (26880, 3254472), (27328, 3201120), (27360, 3197376), (27648, 3164070), (27664, 3162240), (27755, 3151872), (27816, 3144960), (28080, 3115392), (28548, 3064320), (28728, 3045120), (29120, 3004128), (29184, 2997540), (29280, 2987712), (29484, 2967040), (29640, 2951424), (29952, 2920680), (30134, 2903040), (30240, 2892864), (30720, 2847663), (30744, 2845440), (30780, 2842112), (31122, 2810880), (31232, 2800980), (31293, 2795520), (31616, 2766960), (31720, 2757888), (31920, 2740608), (32256, 2712060), (32452, 2695680), (32760, 2670336), (32832, 2664480), (32940, 2655744), (33280, 2628612), (33306, 2626560), (33345, 2623488), (33696, 2596160), (34048, 2569320), (34160, 2560896), (34560, 2531256), (34580, 2529792), (34587, 2529280), (34770, 2515968), (34944, 2503440), (35136, 2489760), (35568, 2459520), (35685, 2451456), (35840, 2440854), (35910, 2436096), (36288, 2410720), (36480, 2398032), (36855, 2373632), (37088, 2358720), (37440, 2336544), (38064, 2298240), (38304, 2283840), (38430, 2276352), (38912, 2248155), (39040, 2240784), (39312, 2225280), (39520, 2213568), (39528, 2213120), (39936, 2190510), (40014, 2186240), (40320, 2169648), (40565, 2156544), (40992, 2134080), (41040, 2131584), (41472, 2109380), (41496, 2108160), (41724, 2096640), (42120, 2076928), (42560, 2055456), (42822, 2042880), (43008, 2034045), (43092, 2030080), (43680, 2002752), (43776, 1998360), (43920, 1991808), (44408, 1969920), (44460, 1967616), (44928, 1947120), (45201, 1935360), (45360, 1928576), (46080, 1898442), (46116, 1896960), (46360, 1886976), (46592, 1877580), (46683, 1873920), (46848, 1867320), (47424, 1844640), (47580, 1838592), (47880, 1827072), (48384, 1808040), (48640, 1798524), (48678, 1797120), (49140, 1780224), (49248, 1776320), (49410, 1770496), (49920, 1752408), (49959, 1751040), (50752, 1723680), (51072, 1712880), (51240, 1707264), (51840, 1687504), (51870, 1686528), (52155, 1677312), (52416, 1668960), (52704, 1659840), (53352, 1639680), (53760, 1627236), (53865, 1624064), (54656, 1600560), (54720, 1598688), (55296, 1582035), (55328, 1581120), (55510, 1575936), (55632, 1572480), (56160, 1557696), (57096, 1532160), (57456, 1522560), (57645, 1517568), (58240, 1502064), (58368, 1498770), (58560, 1493856), (58968, 1483520), (59280, 1475712), (59904, 1460340), (60268, 1451520), (60480, 1446432), (61488, 1422720), (61560, 1421056), (62244, 1405440), (62464, 1400490), (62586, 1397760), (63232, 1383480), (63440, 1378944), (63840, 1370304), (64233, 1361920), (64512, 1356030), (64904, 1347840), (65520, 1335168), (65664, 1332240), (65880, 1327872), (66560, 1314306), (66612, 1313280), (66690, 1311744), (67392, 1298080), (68096, 1284660), (68320, 1280448), (69120, 1265628), (69160, 1264896), (69174, 1264640), (69540, 1257984), (69888, 1251720), (70272, 1244880), (71136, 1229760), (71370, 1225728), (71680, 1220427), (71820, 1218048), (72576, 1205360), (72960, 1199016), (73017, 1198080), (73710, 1186816), (74176, 1179360), (74880, 1168272), (75335, 1161216), (76128, 1149120), (76608, 1141920), (76860, 1138176), (77805, 1124352), (78080, 1120392), (78624, 1112640), (79040, 1106784), (79056, 1106560), (79872, 1095255), (80028, 1093120), (80640, 1084824), (81130, 1078272), (81984, 1067040), (82080, 1065792), (82944, 1054690), (82992, 1054080), (83265, 1050624), (83448, 1048320), (84240, 1038464), (85120, 1027728), (85644, 1021440), (86184, 1015040), (87360, 1001376), (87552, 999180), (87840, 995904), (88816, 984960), (88920, 983808), (89856, 973560), (90402, 967680), (90720, 964288), (92160, 949221), (92232, 948480), (92720, 943488), (93184, 938790), (93366, 936960), (93696, 933660), (93879, 931840), (94848, 922320), (95160, 919296), (95760, 913536), (96768, 904020), (97280, 899262), (97356, 898560), (98280, 890112), (98496, 888160), (98820, 885248), (99840, 876204), (99918, 875520), (100035, 874496), (101504, 861840), (102144, 856440), (102480, 853632), (103680, 843752), (103740, 843264), (104310, 838656), (104832, 834480), (105408, 829920), (105469, 829440), (106704, 819840), (107055, 817152), (107520, 813618), (107730, 812032), (109312, 800280), (109440, 799344), (110656, 790560), (111020, 787968), (111264, 786240), (112320, 778848), (114192, 766080), (114912, 761280), (115290, 758784), (116480, 751032), (116736, 749385), (117120, 746928), (117936, 741760), (118560, 737856), (119808, 730170), (120536, 725760), (120960, 723216), (121695, 718848), (122976, 711360), (123120, 710528), (124488, 702720), (124928, 700245), (125172, 698880), (126464, 691740), (126880, 689472), (127680, 685152), (128466, 680960), (129024, 678015), (129808, 673920), (131040, 667584), (131328, 666120), (131760, 663936), (133120, 657153), (133224, 656640), (133380, 655872), (134784, 649040), (135603, 645120), (136192, 642330), (136640, 640224), (138240, 632814), (138320, 632448), (138348, 632320), (139080, 628992), (139776, 625860), (140049, 624640), (140544, 622440), (142272, 614880), (142740, 612864), (143640, 609024), (145152, 602680), (145920, 599508), (146034, 599040), (147420, 593408), (148352, 589680), (149760, 584136), (149877, 583680), (150670, 580608), (152256, 574560), (153216, 570960), (153720, 569088), (155610, 562176), (156160, 560196), (156465, 559104), (157248, 556320), (158080, 553392), (158112, 553280), (160056, 546560), (161280, 542412), (162260, 539136), (163968, 533520), (164160, 532896), (165888, 527345), (165984, 527040), (166530, 525312), (166896, 524160), (168480, 519232), (170240, 513864), (171288, 510720), (172368, 507520), (172935, 505856), (174720, 500688), (175104, 499590), (175680, 497952), (177632, 492480), (177840, 491904), (179712, 486780), (180804, 483840), (181440, 482144), (184464, 474240), (185440, 471744), (186368, 469395), (186732, 468480), (187392, 466830), (187758, 465920), (189696, 461160), (190320, 459648), (191520, 456768), (193536, 452010), (194560, 449631), (194712, 449280), (196560, 445056), (196992, 444080), (197640, 442624), (199680, 438102), (199836, 437760), (200070, 437248), (203008, 430920), (204288, 428220), (204960, 426816), (207360, 421876), (207480, 421632), (208620, 419328), (209664, 417240), (210816, 414960), (210938, 414720), (213408, 409920), (214110, 408576), (215040, 406809), (215460, 406016), (218624, 400140), (218880, 399672), (219051, 399360), (221312, 395280), (222040, 393984), (222528, 393120), (224640, 389424), (226005, 387072), (228384, 383040), (229824, 380640), (230580, 379392), (232960, 375516), (233415, 374784), (234240, 373464), (235872, 370880), (237120, 368928), (239616, 365085), (241072, 362880), (241920, 361608), (243390, 359424), (245952, 355680), (246240, 355264), (248976, 351360), (249795, 350208), (250344, 349440), (252928, 345870), (253760, 344736), (255360, 342576), (256932, 340480), (259616, 336960), (262080, 333792), (262656, 333060), (263520, 331968), (266448, 328320), (266760, 327936), (269568, 324520), (271206, 322560), (272384, 321165), (273280, 320112), (276480, 316407), (276640, 316224), (276696, 316160), (278160, 314496), (279552, 312930), (280098, 312320), (281088, 311220), (284544, 307440), (285480, 306432), (287280, 304512), (290304, 301340), (291840, 299754), (292068, 299520), (294840, 296704)]