286553756160

素因数分解:

$2^9\times 3^3\times 5^1\times 7^2\times {\mathrm{19}}^1\times {\mathrm{61}}^1\times {\mathrm{73}}^1$

素因数の和:199

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 32, 35, 36, 38, 40, 42, 45, 48, 49, 54, 56, 57, 60, 61, 63, 64, 70, 72, 73, 76, 80, 84, 90, 95, 96, 98, 105, 108, 112, 114, 120, 122, 126, 128, 133, 135, 140, 144, 146, 147, 152, 160, 168, 171, 180, 183, 189, 190, 192, 196, 210, 216, 219, 224, 228, 240, 244, 245, 252, 256, 266, 270, 280, 285, 288, 292, 294, 304, 305, 315, 320, 336, 342, 360, 365, 366, 378, 380, 384, 392, 399, 420, 427, 432, 438, 441, 448, 456, 480, 488, 490, 504, 511, 512, 513, 532, 540, 549, 560, 570, 576, 584, 588, 608, 610, 630, 640, 657, 665, 672, 684, 720, 730, 732, 735, 756, 760, 768, 784, 798, 840, 854, 855, 864, 876, 882, 896, 912, 915, 931, 945, 960, 976, 980, 1008, 1022, 1026, 1064, 1080, 1095, 1098, 1120, 1140, 1152, 1159, 1168, 1176, 1197, 1216, 1220, 1260, 1280, 1281, 1314, 1323, 1330, 1344, 1368, 1387, 1440, 1460, 1464, 1470, 1512, 1520, 1533, 1536, 1568, 1596, 1647, 1680, 1708, 1710, 1728, 1752, 1764, 1792, 1824, 1830, 1862, 1890, 1920, 1952, 1960, 1971, 1995, 2016, 2044, 2052, 2128, 2135, 2160, 2190, 2196, 2205, 2240, 2280, 2304, 2318, 2336, 2352, 2394, 2432, 2440, 2520, 2555, 2560, 2562, 2565, 2628, 2646, 2660, 2688, 2736, 2745, 2774, 2793, 2880, 2920, 2928, 2940, 2989, 3024, 3040, 3066, 3136, 3192, 3285, 3294, 3360, 3416, 3420, 3456, 3477, 3504, 3528, 3577, 3584, 3591, 3648, 3660, 3724, 3780, 3840, 3843, 3904, 3920, 3942, 3990, 4032, 4088, 4104, 4161, 4256, 4270, 4320, 4380, 4392, 4410, 4453, 4480, 4560, 4599, 4608, 4636, 4655, 4672, 4704, 4788, 4864, 4880, 5040, 5110, 5124, 5130, 5256, 5292, 5320, 5376, 5472, 5490, 5548, 5586, 5760, 5795, 5840, 5856, 5880, 5978, 5985, 6048, 6080, 6132, 6272, 6384, 6405, 6570, 6588, 6615, 6720, 6832, 6840, 6912, 6935, 6954, 7008, 7056, 7154, 7182, 7296, 7320, 7448, 7560, 7665, 7680, 7686, 7808, 7840, 7884, 7980, 8064, 8113, 8176, 8208, 8235, 8322, 8379, 8512, 8540, 8640, 8760, 8784, 8820, 8906, 8960, 8967, 9120, 9198, 9272, 9310, 9344, 9408, 9576, 9709, 9728, 9760, 9855, 10080, 10220, 10248, 10260, 10431, 10512, 10584, 10640, 10731, 10752, 10944, 10980, 11096, 11172, 11520, 11529, 11590, 11680, 11712, 11760, 11956, 11970, 12096, 12160, 12264, 12483, 12544, 12768, 12810, 13140, 13176, 13230, 13359, 13440, 13664, 13680, 13797, 13824, 13870, 13908, 13965, 14016, 14112, 14308, 14364, 14592, 14640, 14896, 14945, 15120, 15330, 15372, 15616, 15680, 15768, 15960, 16128, 16226, 16352, 16416, 16470, 16644, 16758, 17024, 17080, 17280, 17385, 17520, 17568, 17640, 17812, 17885, 17920, 17934, 17955, 18240, 18396, 18544, 18620, 18688, 18816, 19152, 19215, 19418, 19520, 19710, 20160, 20440, 20496, 20520, 20805, 20862, 21024, 21168, 21280, 21462, 21888, 21960, 22192, 22265, 22344, 22995, 23040, 23058, 23180, 23360, 23424, 23520, 23912, 23940, 24192, 24320, 24339, 24528, 24966, 25088, 25137, 25536, 25620, 26280, 26352, 26460, 26718, 26880, 26901, 27328, 27360, 27594, 27740, 27816, 27930, 28032, 28224, 28616, 28728, 29127, 29184, 29280, 29792, 29890, 30240, 30660, 30744, 31171, 31232, 31293, 31360, 31536, 31920, 32193, 32256, 32452, 32704, 32832, 32940, 33288, 33516, 34048, 34160, 34560, 34770, 35040, 35136, 35280, 35624, 35770, 35868, 35910, 36480, 36792, 37088, 37240, 37376, 37449, 37632, 38304, 38430, 38836, 39040, 39420, 40077, 40320, 40565, 40880, 40992, 41040, 41610, 41724, 41895, 42048, 42336, 42560, 42924, 43776, 43920, 44384, 44530, 44688, 44835, 45990, 46116, 46360, 46720, 46848, 47040, 47824, 47880, 48384, 48545, 48640, 48678, 49056, 49932, 50274, 51072, 51240, 52155, 52560, 52704, 52920, 53436, 53655, 53760, 53802, 54656, 54720, 55188, 55480, 55632, 55860, 56064, 56448, 56791, 57232, 57456, 57645, 58254, 58560, 59584, 59780, 60480, 61320, 61488, 62342, 62415, 62586, 62720, 63072, 63840, 64386, 64904, 65408, 65664, 65880, 66576, 66795, 67032, 67963, 68096, 68320, 68985, 69120, 69540, 70080, 70272, 70560, 71248, 71540, 71736, 71820, 72960, 73017, 73584, 74176, 74480, 74898, 75264, 76608, 76860, 77672, 78080, 78840, 80154, 80640, 80703, 81130, 81760, 81984, 82080, 83220, 83448, 83790, 84096, 84607, 84672, 85120, 85848, 87381, 87552, 87840, 88768, 89060, 89376, 89670, 91980, 92232, 92720, 93440, 93513, 93696, 94080, 95648, 95760, 96579, 96768, 97090, 97356, 98112, 99864, 100548, 102144, 102480, 104310, 105120, 105408, 105840, 106872, 107310, 107604, 109312, 109440, 110376, 110960, 111264, 111720, 112128, 112896, 113582, 114464, 114912, 115290, 116508, 117120, 119168, 119560, 120231, 120960, 121695, 122640, 122976, 124684, 124830, 125172, 125440, 125685, 126144, 127680, 128772, 129808, 130816, 131328, 131760, 133152, 133590, 134064, 134505, 135926, 136640, 137970, 139080, 140160, 140544, 141120, 142496, 143080, 143472, 143640, 145635, 145920, 146034, 147168, 148352, 148960, 149796, 153216, 153720, 155344, 155855, 156160, 156465, 157680, 160308, 160965, 161280, 161406, 162260, 163520, 163968, 164160, 166440, 166896, 167580, 168192, 169214, 169344, 170240, 170373, 171696, 174762, 175680, 177536, 178120, 178752, 179340, 183960, 184464, 185440, 186880, 187026, 187245, 188160, 191296, 191520, 193158, 194180, 194712, 196224, 199728, 200385, 201096, 203889, 204288, 204960, 208620, 210240, 210816, 211680, 213744, 214620, 215208, 218197, 218624, 218880, 219051, 220752, 221920, 222528, 223440, 225792, 227164, 228928, 229824, 230580, 233016, 234240, 238336, 239120, 240462, 241920, 243390, 245280, 245952, 249368, 249660, 250344, 251370, 252288, 253821, 255360, 257544, 259616, 261632, 262143, 262656, 263520, 266304, 267180, 268128, 269010, 271852, 273280, 275940, 278160, 280320, 280539, 281088, 282240, 283955, 284992, 286160, 286944, 287280, 291270, 292068, 294336, 296704, 297920, 299592, 306432, 307440, 310688, 311710, 312930, 315360, 320616, 321930, 322812, 324520, 327040, 327936, 328320, 332880, 333792, 335160, 336384, 338428, 338688, 339815, 340480, 340746, 343392, 349524, 351360, 355072, 356240, 357504, 358680, 365085, 367920, 368928, 370880, 374052, 374490, 376320, 382592, 383040, 386316, 388360, 389424, 392448, 399456, 400770, 402192, 403515, 407778, 409920, 417240, 420480, 421632, 423035, 423360, 427488, 429240, 430416, 436394, 436905, 437760, 438102, 441504, 443840, 445056, 446880, 454328, 457856, 459648, 461160, 466032, 467565, 468480, 476672, 478240, 480924, 482895, 483840, 486780, 490560, 491904, 498736, 499320, 500688, 502740, 504576, 507642, 510720, 511119, 515088, 519232, 524286, 527040, 532608, 534360, 536256, 538020, 543704, 546560, 551880, 556320, 560640, 561078, 564480, 567910, 569984, 572320, 573888, 574560, 582540, 584136, 588672, 592249, 593408, 595840, 599184, 601155, 611667, 612864, 614880, 621376, 623420, 625860, 630720, 641232, 643860, 645624, 649040, 654080, 654591, 655872, 656640, 665760, 667584, 670320, 676856, 677376, 679630, 681492, 686784, 699048, 702720, 710144, 712480, 715008, 717360, 730170, 735840, 737856, 741760, 748104, 748980, 761463, 765184, 766080, 772632, 776720, 778848, 784896, 798912, 801540, 804384, 807030, 815556, 819840, 834480, 840960, 841617, 843264, 846070, 846720, 851865, 854976, 858480, 860832, 872788, 873810, 876204, 883008, 887680, 890112, 893760, 908656, 915712, 919296, 922320, 932064, 935130, 956480, 961848, 965790, 973560, 981120, 983808, 997472, 998640, 1001376, 1005480, 1009152, 1015284, 1019445, 1021440, 1022238, 1030176, 1038464, 1048572, 1054080, 1065216, 1068720, 1072512, 1076040, 1087408, 1090985, 1093120, 1095255, 1103760, 1112640, 1122156, 1128960, 1135820, 1139968, 1144640, 1147776, 1149120, 1165080, 1168272, 1177344, 1184498, 1191680, 1198368, 1202310, 1223334, 1229760, 1242752, 1246840, 1251720, 1261440, 1269105, 1282464, 1287720, 1291248, 1298080, 1308160, 1309182, 1310715, 1313280, 1331520, 1335168, 1340640, 1353712, 1359260, 1362984, 1373568, 1398096, 1402695, 1405440, 1424960, 1430016, 1434720, 1460340, 1471680, 1475712, 1483520, 1496208, 1497960, 1522926, 1530368, 1532160, 1533357, 1545264, 1553440, 1557696, 1597824, 1603080, 1608768, 1614060, 1631112, 1639680, 1668960, 1681920, 1683234, 1692140, 1693440, 1703730, 1709952, 1716960, 1721664, 1745576, 1747620, 1752408, 1766016, 1775360, 1776747, 1780224, 1787520, 1817312, 1831424, 1835001, 1838592, 1844640, 1864128, 1870260, 1912960, 1923696, 1931580, 1947120, 1962240, 1963773, 1967616, 1994944, 1997280, 2002752, 2010960, 2030568, 2038890, 2044476, 2060352, 2076928, 2097144, 2108160, 2130432, 2137440, 2145024, 2152080, 2174816, 2181970, 2190510, 2207520, 2225280, 2244312, 2271640, 2279936, 2284389, 2289280, 2295552, 2298240, 2330160, 2336544, 2354688, 2368996, 2383360, 2396736, 2404620, 2446668, 2459520, 2485504, 2493680, 2503440, 2522880, 2538210, 2555595, 2564928, 2575440, 2582496, 2596160, 2618364, 2621430, 2663040, 2670336, 2681280, 2707424, 2718520, 2725968, 2747136, 2796192, 2805390, 2849920, 2869440, 2920680, 2943360, 2951424, 2961245, 2967040, 2992416, 2995920, 3045852, 3058335, 3064320, 3066714, 3090528, 3106880, 3115392, 3195648, 3206160, 3217536, 3228120, 3262224, 3272955, 3279360, 3337920, 3366468, 3384280, 3386880, 3407460, 3419904, 3433920, 3443328, 3491152, 3495240, 3504816, 3532032, 3550720, 3553494, 3575040, 3634624, 3670002, 3689280, 3728256, 3740520, 3807315, 3825920, 3847392, 3863160, 3894240, 3924480, 3927546, 3989888, 3994560, 4005504, 4021920, 4061136, 4077780, 4088952, 4120704, 4145743, 4153856, 4194288, 4208085, 4216320, 4274880, 4290048, 4304160, 4349632, 4363940, 4381020, 4415040, 4450560, 4488624, 4543280, 4568778, 4578560, 4591104, 4596480, 4660320, 4673088, 4737992, 4793472, 4809240, 4893336, 4919040, 4971008, 4987360, 5006880, 5045760, 5076420, 5111190, 5129856, 5150880, 5164992, 5192320, 5236728, 5242860, 5326080, 5330241, 5340672, 5362560, 5414848, 5437040, 5451936, 5494272, 5592384, 5610780, 5699840, 5738880, 5841360, 5886720, 5891319, 5902848, 5922490, 5984832, 5991840, 6091704, 6116670, 6133428, 6181056, 6213760, 6230784, 6391296, 6412320, 6435072, 6456240, 6524448, 6545910, 6675840, 6732936, 6768560, 6814920, 6839808, 6867840, 6886656, 6982304, 6990480, 7009632, 7064064, 7106988, 7150080, 7269248, 7340004, 7378560, 7456512, 7481040, 7614630, 7651840, 7666785, 7694784, 7726320, 7788480, 7855092, 7979776, 7989120, 8011008, 8043840, 8122272, 8155560, 8177904, 8241408, 8291486, 8388576, 8416170, 8549760, 8608320, 8699264, 8727880, 8762040, 8830080, 8883735, 8901120, 8977248, 9086560, 9137556, 9157120, 9175005, 9192960, 9320640, 9346176, 9475984, 9586944, 9618480, 9786672, 9818865, 9838080, 9974720, 10013760, 10152840, 10222380, 10259712, 10301760, 10329984, 10384640, 10473456, 10485720, 10652160, 10660482, 10725120, 10829696, 10874080, 10903872, 11184768, 11221560, 11399680, 11421945, 11477760, 11682720, 11773440, 11782638, 11844980, 11969664, 11983680, 12183408, 12233340, 12266856, 12362112, 12427520, 12437229, 12461568, 12824640, 12870144, 12912480, 13048896, 13091820, 13351680, 13465872, 13537120, 13629840, 13735680, 13773312, 13964608, 13980960, 14019264, 14213976, 14538496, 14680008, 14757120, 14913024, 14962080, 15229260, 15333570, 15389568, 15452640, 15576960, 15710184, 15959552, 15978240, 15990723, 16022016, 16087680, 16244544, 16311120, 16355808, 16482816, 16582972, 16777152, 16832340, 17099520, 17216640, 17398528, 17455760, 17524080, 17660160, 17767470, 17954496, 18173120, 18275112, 18350010, 18641280, 18692352, 18951968, 19173888, 19236960, 19573344, 19637730, 19949440, 20027520, 20305680, 20444760, 20519424, 20603520, 20659968, 20728715, 20769280, 20946912, 20971440, 21320964, 21450240, 21659392, 21748160, 21807744, 22369536, 22443120, 22843890, 22955520, 23365440, 23565276, 23689960, 23939328, 23967360, 24366816, 24466680, 24533712, 24724224, 24855040, 24874458, 25649280, 25824960, 26097792, 26183640, 26651205, 26703360, 26931744, 27074240, 27259680, 27471360, 27929216, 27961920, 28038528, 28427952, 29076992, 29360016, 29456595, 29514240, 29924160, 30458520, 30667140, 30779136, 30905280, 31153920, 31420368, 31956480, 31981446, 32175360, 32489088, 32622240, 32711616, 33165944, 33554304, 33664680, 34199040, 34433280, 34797056, 34911520, 35048160, 35320320, 35534940, 35908992, 36346240, 36550224, 36700020, 37282560, 37311687, 37384704, 37903936, 38473920, 39146688, 39275460, 39898880, 40055040, 40611360, 40889520, 41207040, 41319936, 41457430, 41893824, 41942880, 42641928, 43318784, 43496320, 43615488, 44739072, 44886240, 45687780, 46730880, 47130552, 47379920, 47878656, 47934720, 48733632, 48933360, 49067424, 49448448, 49748916, 51298560, 51649920, 52195584, 52367280, 53302410, 53863488, 54148480, 54519360, 55858432, 55923840, 56077056, 56855904, 58720032, 58913190, 59848320, 60917040, 61334280, 61558272, 61810560, 62186145, 62307840, 62840736, 63962892, 64350720, 64978176, 65244480, 65423232, 66331888, 67108608, 67329360, 68866560, 69823040, 70096320, 71069880, 71817984, 72692480, 73100448, 73400040, 74565120, 74623374, 75807872, 76947840, 78293376, 78550920, 79797760, 79953615, 80110080, 81222720, 81779040, 82414080, 82914860, 83787648, 83885760, 85283856, 86992640, 87230976, 89772480, 91375560, 93461760, 94261104, 94759840, 95869440, 97467264, 97866720, 98134848, 99497832, 102597120, 103299840, 104391168, 104734560, 106604820, 107726976, 108296960, 109038720, 111716864, 111847680, 111935061, 112154112, 113711808, 117440064, 117826380, 119696640, 121834080, 122668560, 123621120, 124372290, 125681472, 127925784, 129956352, 130488960, 130846464, 132663776, 134217216, 134658720, 139646080, 140192640, 142139760, 143635968, 145384960, 146200896, 146800080, 149246748, 151615744, 153895680, 156586752, 157101840, 159907230, 162445440, 163558080, 165829720, 167575296, 167771520, 170567712, 173985280, 179544960, 182751120, 186558435, 186923520, 188522208, 189519680, 194934528, 195733440, 196269696, 198995664, 206599680, 209469120, 213209640, 215453952, 216593920, 218077440, 223695360, 223870122, 227423616, 234880128, 235652760, 239393280, 243668160, 245337120, 247242240, 248744580, 251362944, 255851568, 260977920, 261692928, 265327552, 269317440, 279292160, 280385280, 284279520, 292401792, 293600160, 298493496, 303231488, 307791360, 313173504, 314203680, 319814460, 324890880, 327116160, 331659440, 335150592, 335543040, 341135424, 359089920, 365502240, 373116870, 377044416, 379039360, 389869056, 391466880, 392539392, 397991328, 418938240, 426419280, 430907904, 436154880, 447740244, 454847232, 469760256, 471305520, 487336320, 490674240, 497489160, 502725888, 511703136, 521955840, 530655104, 538634880, 558584320, 559675305, 560770560, 568559040, 584803584, 587200320, 596986992, 628407360, 639628920, 649781760, 654232320, 663318880, 671086080, 682270848, 718179840, 731004480, 746233740, 754088832, 758078720, 782933760, 785078784, 795982656, 837876480, 852838560, 895480488, 909694464, 939520512, 942611040, 974672640, 981348480, 994978320, 1005451776, 1023406272, 1061310208, 1077269760, 1119350610, 1137118080, 1169607168, 1174400640, 1193973984, 1256814720, 1279257840, 1308464640, 1326637760, 1364541696, 1462008960, 1492467480, 1508177664, 1516157440, 1565867520, 1591965312, 1675752960, 1705677120, 1790960976, 1885222080, 1949345280, 1962696960, 1989956640, 2046812544, 2122620416, 2154539520, 2238701220, 2274236160, 2348801280, 2387947968, 2513629440, 2558515680, 2653275520, 2729083392, 2924017920, 2984934960, 3016355328, 3183930624, 3411354240, 3581921952, 3770444160, 3925393920, 3979913280, 4093625088, 4477402440, 4548472320, 4697602560, 4775895936, 5027258880, 5117031360, 5306551040, 5848035840, 5969869920, 6367861248, 6822708480, 7163843904, 7540888320, 7959826560, 8187250176, 8954804880, 9551791872, 10234062720, 10613102080, 11939739840, 13645416960, 14327687808, 15081776640, 15919653120, 17909609760, 19103583744, 20468125440, 23879479680, 28655375616, 31839306240, 35819219520, 40936250880, 47758959360, 57310751232, 71638439040, 95517918720, 143276878080, 286553756160]

約数ペア:

[(1, 286553756160), (2, 143276878080), (3, 95517918720), (4, 71638439040), (5, 57310751232), (6, 47758959360), (7, 40936250880), (8, 35819219520), (9, 31839306240), (10, 28655375616), (12, 23879479680), (14, 20468125440), (15, 19103583744), (16, 17909609760), (18, 15919653120), (19, 15081776640), (20, 14327687808), (21, 13645416960), (24, 11939739840), (27, 10613102080), (28, 10234062720), (30, 9551791872), (32, 8954804880), (35, 8187250176), (36, 7959826560), (38, 7540888320), (40, 7163843904), (42, 6822708480), (45, 6367861248), (48, 5969869920), (49, 5848035840), (54, 5306551040), (56, 5117031360), (57, 5027258880), (60, 4775895936), (61, 4697602560), (63, 4548472320), (64, 4477402440), (70, 4093625088), (72, 3979913280), (73, 3925393920), (76, 3770444160), (80, 3581921952), (84, 3411354240), (90, 3183930624), (95, 3016355328), (96, 2984934960), (98, 2924017920), (105, 2729083392), (108, 2653275520), (112, 2558515680), (114, 2513629440), (120, 2387947968), (122, 2348801280), (126, 2274236160), (128, 2238701220), (133, 2154539520), (135, 2122620416), (140, 2046812544), (144, 1989956640), (146, 1962696960), (147, 1949345280), (152, 1885222080), (160, 1790960976), (168, 1705677120), (171, 1675752960), (180, 1591965312), (183, 1565867520), (189, 1516157440), (190, 1508177664), (192, 1492467480), (196, 1462008960), (210, 1364541696), (216, 1326637760), (219, 1308464640), (224, 1279257840), (228, 1256814720), (240, 1193973984), (244, 1174400640), (245, 1169607168), (252, 1137118080), (256, 1119350610), (266, 1077269760), (270, 1061310208), (280, 1023406272), (285, 1005451776), (288, 994978320), (292, 981348480), (294, 974672640), (304, 942611040), (305, 939520512), (315, 909694464), (320, 895480488), (336, 852838560), (342, 837876480), (360, 795982656), (365, 785078784), (366, 782933760), (378, 758078720), (380, 754088832), (384, 746233740), (392, 731004480), (399, 718179840), (420, 682270848), (427, 671086080), (432, 663318880), (438, 654232320), (441, 649781760), (448, 639628920), (456, 628407360), (480, 596986992), (488, 587200320), (490, 584803584), (504, 568559040), (511, 560770560), (512, 559675305), (513, 558584320), (532, 538634880), (540, 530655104), (549, 521955840), (560, 511703136), (570, 502725888), (576, 497489160), (584, 490674240), (588, 487336320), (608, 471305520), (610, 469760256), (630, 454847232), (640, 447740244), (657, 436154880), (665, 430907904), (672, 426419280), (684, 418938240), (720, 397991328), (730, 392539392), (732, 391466880), (735, 389869056), (756, 379039360), (760, 377044416), (768, 373116870), (784, 365502240), (798, 359089920), (840, 341135424), (854, 335543040), (855, 335150592), (864, 331659440), (876, 327116160), (882, 324890880), (896, 319814460), (912, 314203680), (915, 313173504), (931, 307791360), (945, 303231488), (960, 298493496), (976, 293600160), (980, 292401792), (1008, 284279520), (1022, 280385280), (1026, 279292160), (1064, 269317440), (1080, 265327552), (1095, 261692928), (1098, 260977920), (1120, 255851568), (1140, 251362944), (1152, 248744580), (1159, 247242240), (1168, 245337120), (1176, 243668160), (1197, 239393280), (1216, 235652760), (1220, 234880128), (1260, 227423616), (1280, 223870122), (1281, 223695360), (1314, 218077440), (1323, 216593920), (1330, 215453952), (1344, 213209640), (1368, 209469120), (1387, 206599680), (1440, 198995664), (1460, 196269696), (1464, 195733440), (1470, 194934528), (1512, 189519680), (1520, 188522208), (1533, 186923520), (1536, 186558435), (1568, 182751120), (1596, 179544960), (1647, 173985280), (1680, 170567712), (1708, 167771520), (1710, 167575296), (1728, 165829720), (1752, 163558080), (1764, 162445440), (1792, 159907230), (1824, 157101840), (1830, 156586752), (1862, 153895680), (1890, 151615744), (1920, 149246748), (1952, 146800080), (1960, 146200896), (1971, 145384960), (1995, 143635968), (2016, 142139760), (2044, 140192640), (2052, 139646080), (2128, 134658720), (2135, 134217216), (2160, 132663776), (2190, 130846464), (2196, 130488960), (2205, 129956352), (2240, 127925784), (2280, 125681472), (2304, 124372290), (2318, 123621120), (2336, 122668560), (2352, 121834080), (2394, 119696640), (2432, 117826380), (2440, 117440064), (2520, 113711808), (2555, 112154112), (2560, 111935061), (2562, 111847680), (2565, 111716864), (2628, 109038720), (2646, 108296960), (2660, 107726976), (2688, 106604820), (2736, 104734560), (2745, 104391168), (2774, 103299840), (2793, 102597120), (2880, 99497832), (2920, 98134848), (2928, 97866720), (2940, 97467264), (2989, 95869440), (3024, 94759840), (3040, 94261104), (3066, 93461760), (3136, 91375560), (3192, 89772480), (3285, 87230976), (3294, 86992640), (3360, 85283856), (3416, 83885760), (3420, 83787648), (3456, 82914860), (3477, 82414080), (3504, 81779040), (3528, 81222720), (3577, 80110080), (3584, 79953615), (3591, 79797760), (3648, 78550920), (3660, 78293376), (3724, 76947840), (3780, 75807872), (3840, 74623374), (3843, 74565120), (3904, 73400040), (3920, 73100448), (3942, 72692480), (3990, 71817984), (4032, 71069880), (4088, 70096320), (4104, 69823040), (4161, 68866560), (4256, 67329360), (4270, 67108608), (4320, 66331888), (4380, 65423232), (4392, 65244480), (4410, 64978176), (4453, 64350720), (4480, 63962892), (4560, 62840736), (4599, 62307840), (4608, 62186145), (4636, 61810560), (4655, 61558272), (4672, 61334280), (4704, 60917040), (4788, 59848320), (4864, 58913190), (4880, 58720032), (5040, 56855904), (5110, 56077056), (5124, 55923840), (5130, 55858432), (5256, 54519360), (5292, 54148480), (5320, 53863488), (5376, 53302410), (5472, 52367280), (5490, 52195584), (5548, 51649920), (5586, 51298560), (5760, 49748916), (5795, 49448448), (5840, 49067424), (5856, 48933360), (5880, 48733632), (5978, 47934720), (5985, 47878656), (6048, 47379920), (6080, 47130552), (6132, 46730880), (6272, 45687780), (6384, 44886240), (6405, 44739072), (6570, 43615488), (6588, 43496320), (6615, 43318784), (6720, 42641928), (6832, 41942880), (6840, 41893824), (6912, 41457430), (6935, 41319936), (6954, 41207040), (7008, 40889520), (7056, 40611360), (7154, 40055040), (7182, 39898880), (7296, 39275460), (7320, 39146688), (7448, 38473920), (7560, 37903936), (7665, 37384704), (7680, 37311687), (7686, 37282560), (7808, 36700020), (7840, 36550224), (7884, 36346240), (7980, 35908992), (8064, 35534940), (8113, 35320320), (8176, 35048160), (8208, 34911520), (8235, 34797056), (8322, 34433280), (8379, 34199040), (8512, 33664680), (8540, 33554304), (8640, 33165944), (8760, 32711616), (8784, 32622240), (8820, 32489088), (8906, 32175360), (8960, 31981446), (8967, 31956480), (9120, 31420368), (9198, 31153920), (9272, 30905280), (9310, 30779136), (9344, 30667140), (9408, 30458520), (9576, 29924160), (9709, 29514240), (9728, 29456595), (9760, 29360016), (9855, 29076992), (10080, 28427952), (10220, 28038528), (10248, 27961920), (10260, 27929216), (10431, 27471360), (10512, 27259680), (10584, 27074240), (10640, 26931744), (10731, 26703360), (10752, 26651205), (10944, 26183640), (10980, 26097792), (11096, 25824960), (11172, 25649280), (11520, 24874458), (11529, 24855040), (11590, 24724224), (11680, 24533712), (11712, 24466680), (11760, 24366816), (11956, 23967360), (11970, 23939328), (12096, 23689960), (12160, 23565276), (12264, 23365440), (12483, 22955520), (12544, 22843890), (12768, 22443120), (12810, 22369536), (13140, 21807744), (13176, 21748160), (13230, 21659392), (13359, 21450240), (13440, 21320964), (13664, 20971440), (13680, 20946912), (13797, 20769280), (13824, 20728715), (13870, 20659968), (13908, 20603520), (13965, 20519424), (14016, 20444760), (14112, 20305680), (14308, 20027520), (14364, 19949440), (14592, 19637730), (14640, 19573344), (14896, 19236960), (14945, 19173888), (15120, 18951968), (15330, 18692352), (15372, 18641280), (15616, 18350010), (15680, 18275112), (15768, 18173120), (15960, 17954496), (16128, 17767470), (16226, 17660160), (16352, 17524080), (16416, 17455760), (16470, 17398528), (16644, 17216640), (16758, 17099520), (17024, 16832340), (17080, 16777152), (17280, 16582972), (17385, 16482816), (17520, 16355808), (17568, 16311120), (17640, 16244544), (17812, 16087680), (17885, 16022016), (17920, 15990723), (17934, 15978240), (17955, 15959552), (18240, 15710184), (18396, 15576960), (18544, 15452640), (18620, 15389568), (18688, 15333570), (18816, 15229260), (19152, 14962080), (19215, 14913024), (19418, 14757120), (19520, 14680008), (19710, 14538496), (20160, 14213976), (20440, 14019264), (20496, 13980960), (20520, 13964608), (20805, 13773312), (20862, 13735680), (21024, 13629840), (21168, 13537120), (21280, 13465872), (21462, 13351680), (21888, 13091820), (21960, 13048896), (22192, 12912480), (22265, 12870144), (22344, 12824640), (22995, 12461568), (23040, 12437229), (23058, 12427520), (23180, 12362112), (23360, 12266856), (23424, 12233340), (23520, 12183408), (23912, 11983680), (23940, 11969664), (24192, 11844980), (24320, 11782638), (24339, 11773440), (24528, 11682720), (24966, 11477760), (25088, 11421945), (25137, 11399680), (25536, 11221560), (25620, 11184768), (26280, 10903872), (26352, 10874080), (26460, 10829696), (26718, 10725120), (26880, 10660482), (26901, 10652160), (27328, 10485720), (27360, 10473456), (27594, 10384640), (27740, 10329984), (27816, 10301760), (27930, 10259712), (28032, 10222380), (28224, 10152840), (28616, 10013760), (28728, 9974720), (29127, 9838080), (29184, 9818865), (29280, 9786672), (29792, 9618480), (29890, 9586944), (30240, 9475984), (30660, 9346176), (30744, 9320640), (31171, 9192960), (31232, 9175005), (31293, 9157120), (31360, 9137556), (31536, 9086560), (31920, 8977248), (32193, 8901120), (32256, 8883735), (32452, 8830080), (32704, 8762040), (32832, 8727880), (32940, 8699264), (33288, 8608320), (33516, 8549760), (34048, 8416170), (34160, 8388576), (34560, 8291486), (34770, 8241408), (35040, 8177904), (35136, 8155560), (35280, 8122272), (35624, 8043840), (35770, 8011008), (35868, 7989120), (35910, 7979776), (36480, 7855092), (36792, 7788480), (37088, 7726320), (37240, 7694784), (37376, 7666785), (37449, 7651840), (37632, 7614630), (38304, 7481040), (38430, 7456512), (38836, 7378560), (39040, 7340004), (39420, 7269248), (40077, 7150080), (40320, 7106988), (40565, 7064064), (40880, 7009632), (40992, 6990480), (41040, 6982304), (41610, 6886656), (41724, 6867840), (41895, 6839808), (42048, 6814920), (42336, 6768560), (42560, 6732936), (42924, 6675840), (43776, 6545910), (43920, 6524448), (44384, 6456240), (44530, 6435072), (44688, 6412320), (44835, 6391296), (45990, 6230784), (46116, 6213760), (46360, 6181056), (46720, 6133428), (46848, 6116670), (47040, 6091704), (47824, 5991840), (47880, 5984832), (48384, 5922490), (48545, 5902848), (48640, 5891319), (48678, 5886720), (49056, 5841360), (49932, 5738880), (50274, 5699840), (51072, 5610780), (51240, 5592384), (52155, 5494272), (52560, 5451936), (52704, 5437040), (52920, 5414848), (53436, 5362560), (53655, 5340672), (53760, 5330241), (53802, 5326080), (54656, 5242860), (54720, 5236728), (55188, 5192320), (55480, 5164992), (55632, 5150880), (55860, 5129856), (56064, 5111190), (56448, 5076420), (56791, 5045760), (57232, 5006880), (57456, 4987360), (57645, 4971008), (58254, 4919040), (58560, 4893336), (59584, 4809240), (59780, 4793472), (60480, 4737992), (61320, 4673088), (61488, 4660320), (62342, 4596480), (62415, 4591104), (62586, 4578560), (62720, 4568778), (63072, 4543280), (63840, 4488624), (64386, 4450560), (64904, 4415040), (65408, 4381020), (65664, 4363940), (65880, 4349632), (66576, 4304160), (66795, 4290048), (67032, 4274880), (67963, 4216320), (68096, 4208085), (68320, 4194288), (68985, 4153856), (69120, 4145743), (69540, 4120704), (70080, 4088952), (70272, 4077780), (70560, 4061136), (71248, 4021920), (71540, 4005504), (71736, 3994560), (71820, 3989888), (72960, 3927546), (73017, 3924480), (73584, 3894240), (74176, 3863160), (74480, 3847392), (74898, 3825920), (75264, 3807315), (76608, 3740520), (76860, 3728256), (77672, 3689280), (78080, 3670002), (78840, 3634624), (80154, 3575040), (80640, 3553494), (80703, 3550720), (81130, 3532032), (81760, 3504816), (81984, 3495240), (82080, 3491152), (83220, 3443328), (83448, 3433920), (83790, 3419904), (84096, 3407460), (84607, 3386880), (84672, 3384280), (85120, 3366468), (85848, 3337920), (87381, 3279360), (87552, 3272955), (87840, 3262224), (88768, 3228120), (89060, 3217536), (89376, 3206160), (89670, 3195648), (91980, 3115392), (92232, 3106880), (92720, 3090528), (93440, 3066714), (93513, 3064320), (93696, 3058335), (94080, 3045852), (95648, 2995920), (95760, 2992416), (96579, 2967040), (96768, 2961245), (97090, 2951424), (97356, 2943360), (98112, 2920680), (99864, 2869440), (100548, 2849920), (102144, 2805390), (102480, 2796192), (104310, 2747136), (105120, 2725968), (105408, 2718520), (105840, 2707424), (106872, 2681280), (107310, 2670336), (107604, 2663040), (109312, 2621430), (109440, 2618364), (110376, 2596160), (110960, 2582496), (111264, 2575440), (111720, 2564928), (112128, 2555595), (112896, 2538210), (113582, 2522880), (114464, 2503440), (114912, 2493680), (115290, 2485504), (116508, 2459520), (117120, 2446668), (119168, 2404620), (119560, 2396736), (120231, 2383360), (120960, 2368996), (121695, 2354688), (122640, 2336544), (122976, 2330160), (124684, 2298240), (124830, 2295552), (125172, 2289280), (125440, 2284389), (125685, 2279936), (126144, 2271640), (127680, 2244312), (128772, 2225280), (129808, 2207520), (130816, 2190510), (131328, 2181970), (131760, 2174816), (133152, 2152080), (133590, 2145024), (134064, 2137440), (134505, 2130432), (135926, 2108160), (136640, 2097144), (137970, 2076928), (139080, 2060352), (140160, 2044476), (140544, 2038890), (141120, 2030568), (142496, 2010960), (143080, 2002752), (143472, 1997280), (143640, 1994944), (145635, 1967616), (145920, 1963773), (146034, 1962240), (147168, 1947120), (148352, 1931580), (148960, 1923696), (149796, 1912960), (153216, 1870260), (153720, 1864128), (155344, 1844640), (155855, 1838592), (156160, 1835001), (156465, 1831424), (157680, 1817312), (160308, 1787520), (160965, 1780224), (161280, 1776747), (161406, 1775360), (162260, 1766016), (163520, 1752408), (163968, 1747620), (164160, 1745576), (166440, 1721664), (166896, 1716960), (167580, 1709952), (168192, 1703730), (169214, 1693440), (169344, 1692140), (170240, 1683234), (170373, 1681920), (171696, 1668960), (174762, 1639680), (175680, 1631112), (177536, 1614060), (178120, 1608768), (178752, 1603080), (179340, 1597824), (183960, 1557696), (184464, 1553440), (185440, 1545264), (186880, 1533357), (187026, 1532160), (187245, 1530368), (188160, 1522926), (191296, 1497960), (191520, 1496208), (193158, 1483520), (194180, 1475712), (194712, 1471680), (196224, 1460340), (199728, 1434720), (200385, 1430016), (201096, 1424960), (203889, 1405440), (204288, 1402695), (204960, 1398096), (208620, 1373568), (210240, 1362984), (210816, 1359260), (211680, 1353712), (213744, 1340640), (214620, 1335168), (215208, 1331520), (218197, 1313280), (218624, 1310715), (218880, 1309182), (219051, 1308160), (220752, 1298080), (221920, 1291248), (222528, 1287720), (223440, 1282464), (225792, 1269105), (227164, 1261440), (228928, 1251720), (229824, 1246840), (230580, 1242752), (233016, 1229760), (234240, 1223334), (238336, 1202310), (239120, 1198368), (240462, 1191680), (241920, 1184498), (243390, 1177344), (245280, 1168272), (245952, 1165080), (249368, 1149120), (249660, 1147776), (250344, 1144640), (251370, 1139968), (252288, 1135820), (253821, 1128960), (255360, 1122156), (257544, 1112640), (259616, 1103760), (261632, 1095255), (262143, 1093120), (262656, 1090985), (263520, 1087408), (266304, 1076040), (267180, 1072512), (268128, 1068720), (269010, 1065216), (271852, 1054080), (273280, 1048572), (275940, 1038464), (278160, 1030176), (280320, 1022238), (280539, 1021440), (281088, 1019445), (282240, 1015284), (283955, 1009152), (284992, 1005480), (286160, 1001376), (286944, 998640), (287280, 997472), (291270, 983808), (292068, 981120), (294336, 973560), (296704, 965790), (297920, 961848), (299592, 956480), (306432, 935130), (307440, 932064), (310688, 922320), (311710, 919296), (312930, 915712), (315360, 908656), (320616, 893760), (321930, 890112), (322812, 887680), (324520, 883008), (327040, 876204), (327936, 873810), (328320, 872788), (332880, 860832), (333792, 858480), (335160, 854976), (336384, 851865), (338428, 846720), (338688, 846070), (339815, 843264), (340480, 841617), (340746, 840960), (343392, 834480), (349524, 819840), (351360, 815556), (355072, 807030), (356240, 804384), (357504, 801540), (358680, 798912), (365085, 784896), (367920, 778848), (368928, 776720), (370880, 772632), (374052, 766080), (374490, 765184), (376320, 761463), (382592, 748980), (383040, 748104), (386316, 741760), (388360, 737856), (389424, 735840), (392448, 730170), (399456, 717360), (400770, 715008), (402192, 712480), (403515, 710144), (407778, 702720), (409920, 699048), (417240, 686784), (420480, 681492), (421632, 679630), (423035, 677376), (423360, 676856), (427488, 670320), (429240, 667584), (430416, 665760), (436394, 656640), (436905, 655872), (437760, 654591), (438102, 654080), (441504, 649040), (443840, 645624), (445056, 643860), (446880, 641232), (454328, 630720), (457856, 625860), (459648, 623420), (461160, 621376), (466032, 614880), (467565, 612864), (468480, 611667), (476672, 601155), (478240, 599184), (480924, 595840), (482895, 593408), (483840, 592249), (486780, 588672), (490560, 584136), (491904, 582540), (498736, 574560), (499320, 573888), (500688, 572320), (502740, 569984), (504576, 567910), (507642, 564480), (510720, 561078), (511119, 560640), (515088, 556320), (519232, 551880), (524286, 546560), (527040, 543704), (532608, 538020), (534360, 536256)]