429830634240

素因数分解:

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

素因数の和:200

約数の個数: 2160

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

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

約数列:

[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, 81, 84, 90, 95, 96, 98, 105, 108, 112, 114, 120, 122, 126, 128, 133, 135, 140, 144, 146, 147, 152, 160, 162, 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, 324, 336, 342, 360, 365, 366, 378, 380, 384, 392, 399, 405, 420, 427, 432, 438, 441, 448, 456, 480, 488, 490, 504, 511, 513, 532, 540, 549, 560, 567, 570, 576, 584, 588, 608, 610, 630, 640, 648, 657, 665, 672, 684, 720, 730, 732, 735, 756, 760, 768, 784, 798, 810, 840, 854, 855, 864, 876, 882, 896, 912, 915, 931, 945, 960, 976, 980, 1008, 1022, 1026, 1064, 1080, 1095, 1098, 1120, 1134, 1140, 1152, 1159, 1168, 1176, 1197, 1216, 1220, 1260, 1280, 1281, 1296, 1314, 1323, 1330, 1344, 1368, 1387, 1440, 1460, 1464, 1470, 1512, 1520, 1533, 1539, 1568, 1596, 1620, 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, 2268, 2280, 2304, 2318, 2336, 2352, 2394, 2432, 2440, 2520, 2555, 2562, 2565, 2592, 2628, 2646, 2660, 2688, 2736, 2745, 2774, 2793, 2835, 2880, 2920, 2928, 2940, 2989, 3024, 3040, 3066, 3078, 3136, 3192, 3240, 3285, 3294, 3360, 3416, 3420, 3456, 3477, 3504, 3528, 3577, 3591, 3648, 3660, 3724, 3780, 3840, 3843, 3904, 3920, 3942, 3969, 3990, 4032, 4088, 4104, 4161, 4256, 4270, 4320, 4380, 4392, 4410, 4453, 4480, 4536, 4560, 4599, 4636, 4655, 4672, 4704, 4788, 4864, 4880, 4941, 5040, 5110, 5124, 5130, 5184, 5256, 5292, 5320, 5376, 5472, 5490, 5548, 5586, 5670, 5760, 5795, 5840, 5856, 5880, 5913, 5978, 5985, 6048, 6080, 6132, 6156, 6272, 6384, 6405, 6480, 6570, 6588, 6615, 6720, 6832, 6840, 6912, 6935, 6954, 7008, 7056, 7154, 7182, 7296, 7320, 7448, 7560, 7665, 7686, 7695, 7808, 7840, 7884, 7938, 7980, 8064, 8113, 8176, 8208, 8235, 8322, 8379, 8512, 8540, 8640, 8760, 8784, 8820, 8906, 8960, 8967, 9072, 9120, 9198, 9272, 9310, 9344, 9408, 9576, 9709, 9760, 9855, 9882, 10080, 10220, 10248, 10260, 10368, 10431, 10512, 10584, 10640, 10731, 10773, 10944, 10980, 11096, 11172, 11340, 11520, 11529, 11590, 11680, 11712, 11760, 11826, 11956, 11970, 12096, 12160, 12264, 12312, 12483, 12544, 12768, 12810, 12960, 13140, 13176, 13230, 13359, 13440, 13664, 13680, 13797, 13870, 13908, 13965, 14016, 14112, 14308, 14364, 14592, 14640, 14896, 14945, 15120, 15330, 15372, 15390, 15616, 15680, 15768, 15876, 15960, 16128, 16226, 16352, 16416, 16470, 16644, 16758, 17024, 17080, 17280, 17385, 17520, 17568, 17640, 17812, 17885, 17934, 17955, 18144, 18240, 18396, 18544, 18620, 18688, 18816, 19152, 19215, 19418, 19520, 19710, 19764, 19845, 20160, 20440, 20496, 20520, 20736, 20805, 20862, 21024, 21168, 21280, 21462, 21546, 21888, 21960, 22192, 22265, 22344, 22680, 22995, 23058, 23180, 23360, 23424, 23520, 23652, 23912, 23940, 24192, 24320, 24339, 24528, 24624, 24705, 24966, 25137, 25536, 25620, 25920, 26280, 26352, 26460, 26718, 26880, 26901, 27328, 27360, 27594, 27740, 27816, 27930, 28032, 28224, 28616, 28728, 29127, 29280, 29565, 29792, 29890, 30240, 30660, 30744, 30780, 31171, 31293, 31360, 31536, 31752, 31920, 32193, 32452, 32704, 32832, 32940, 33288, 33516, 34048, 34160, 34560, 34587, 34770, 35040, 35136, 35280, 35624, 35770, 35868, 35910, 36288, 36480, 36792, 37088, 37240, 37449, 37632, 38304, 38430, 38836, 39040, 39420, 39528, 39690, 40077, 40320, 40565, 40880, 40992, 41040, 41391, 41610, 41724, 41895, 42048, 42336, 42560, 42924, 43092, 43776, 43920, 44384, 44530, 44688, 44835, 45360, 45990, 46116, 46360, 46720, 46848, 47040, 47304, 47824, 47880, 48384, 48545, 48678, 49056, 49248, 49410, 49932, 50274, 51072, 51240, 51840, 52155, 52560, 52704, 52920, 53436, 53655, 53802, 53865, 54656, 54720, 55188, 55480, 55632, 55860, 56064, 56448, 56791, 57232, 57456, 57645, 58254, 58560, 59130, 59584, 59780, 60480, 61320, 61488, 61560, 62342, 62415, 62586, 62720, 63072, 63504, 63840, 64386, 64904, 65408, 65664, 65880, 66576, 66795, 67032, 67963, 68320, 68985, 69174, 69540, 70080, 70272, 70560, 71248, 71540, 71736, 71820, 72576, 72960, 73017, 73584, 74176, 74480, 74898, 75411, 76608, 76860, 77672, 78080, 78840, 79056, 79380, 80154, 80640, 80703, 81130, 81760, 81984, 82080, 82782, 83220, 83448, 83790, 84096, 84607, 84672, 85120, 85848, 86184, 87381, 87840, 88768, 89060, 89376, 89670, 90720, 91980, 92232, 92720, 93440, 93513, 93879, 94080, 94608, 95648, 95760, 96579, 97090, 97356, 98112, 98496, 98820, 99864, 100548, 102144, 102480, 103680, 104310, 105120, 105408, 105840, 106872, 107310, 107604, 107730, 109312, 109440, 110376, 110960, 111264, 111720, 112347, 112896, 113582, 114464, 114912, 115290, 116508, 117120, 118260, 119168, 119560, 120231, 120960, 121695, 122640, 122976, 123120, 124684, 124830, 125172, 125685, 126144, 127008, 127680, 128772, 129808, 130816, 131328, 131760, 133152, 133590, 134064, 134505, 135926, 136640, 137970, 138348, 139080, 140160, 140544, 141120, 142496, 143080, 143472, 143640, 145152, 145635, 146034, 147168, 148352, 148960, 149796, 150822, 153216, 153720, 155344, 155855, 156465, 157680, 158112, 158760, 160308, 160965, 161406, 162260, 163520, 163968, 164160, 165564, 166440, 166896, 167580, 168192, 169214, 169344, 170240, 170373, 171696, 172368, 172935, 174762, 175680, 177536, 178120, 178752, 179340, 181440, 183960, 184464, 185440, 187026, 187245, 187758, 188160, 189216, 191296, 191520, 193158, 194180, 194712, 196224, 196992, 197640, 199728, 200385, 201096, 203889, 204960, 206955, 208620, 210240, 210816, 211680, 213744, 214620, 215208, 215460, 218197, 218880, 219051, 220752, 221920, 222528, 223440, 224694, 227164, 228928, 229824, 230580, 233016, 234240, 236520, 238336, 239120, 240462, 241920, 242109, 243390, 245280, 245952, 246240, 249368, 249660, 250344, 251370, 252288, 253821, 254016, 255360, 257544, 259616, 262143, 263520, 266304, 267180, 268128, 269010, 271852, 273280, 275940, 276696, 278160, 280320, 280539, 282240, 283955, 284992, 286160, 286944, 287280, 289737, 291270, 292068, 294336, 296704, 297920, 299592, 301644, 306432, 307440, 310688, 311710, 312930, 315360, 316224, 317520, 320616, 321930, 322812, 324520, 327040, 327936, 328320, 331128, 332880, 333792, 335160, 338428, 338688, 339815, 340746, 343392, 344736, 345870, 349524, 351360, 355072, 356240, 357504, 358680, 360693, 362880, 365085, 367920, 368928, 370880, 374052, 374490, 375516, 377055, 378432, 382592, 383040, 386316, 388360, 389424, 392448, 393984, 395280, 399456, 400770, 402192, 403515, 407778, 409920, 413910, 417240, 420480, 421632, 423035, 423360, 427488, 429240, 430416, 430920, 436394, 436905, 438102, 441504, 443840, 445056, 446880, 449388, 454328, 457856, 459648, 461160, 466032, 467565, 469395, 473040, 478240, 480924, 482895, 484218, 486780, 490560, 491904, 492480, 498736, 499320, 500688, 502740, 504576, 507642, 508032, 510720, 511119, 515088, 519232, 524286, 527040, 532608, 534360, 536256, 538020, 543704, 546560, 551880, 553392, 556320, 561078, 561735, 564480, 567910, 569984, 572320, 573888, 574560, 579474, 582540, 584136, 588672, 592249, 595840, 599184, 601155, 603288, 611667, 614880, 621376, 623420, 625860, 630720, 632448, 635040, 641232, 643860, 645624, 649040, 654080, 654591, 656640, 657153, 662256, 665760, 667584, 670320, 676856, 679630, 681492, 686784, 689472, 691740, 699048, 702720, 712480, 715008, 717360, 721386, 725760, 730170, 735840, 737856, 741760, 748104, 748980, 751032, 754110, 756864, 761463, 765184, 766080, 772632, 776720, 778848, 786429, 790560, 798912, 801540, 804384, 807030, 815556, 819840, 827820, 834480, 840960, 841617, 846070, 846720, 851865, 854976, 858480, 860832, 861840, 872788, 873810, 876204, 883008, 887680, 890112, 893760, 898776, 908656, 915712, 919296, 922320, 932064, 935130, 938790, 946080, 956480, 961848, 965790, 968436, 973560, 981120, 983808, 984960, 997472, 998640, 1001376, 1005480, 1015284, 1016064, 1019445, 1022238, 1030176, 1038464, 1048572, 1054080, 1065216, 1068720, 1072512, 1076040, 1087408, 1090985, 1095255, 1103760, 1106784, 1112640, 1122156, 1123470, 1135820, 1139968, 1144640, 1147776, 1149120, 1158948, 1165080, 1168272, 1177344, 1184498, 1191680, 1198368, 1202310, 1206576, 1210545, 1223334, 1229760, 1242752, 1246840, 1251720, 1261440, 1264896, 1269105, 1270080, 1282464, 1287720, 1291248, 1298080, 1309182, 1310715, 1314306, 1324512, 1331520, 1335168, 1340640, 1353712, 1359260, 1362984, 1373568, 1378944, 1383480, 1398096, 1402695, 1424960, 1434720, 1442772, 1448685, 1460340, 1471680, 1475712, 1483520, 1496208, 1497960, 1502064, 1508220, 1513728, 1522926, 1532160, 1533357, 1545264, 1553440, 1557696, 1572858, 1581120, 1597824, 1603080, 1608768, 1614060, 1631112, 1639680, 1655640, 1668960, 1683234, 1692140, 1693440, 1703730, 1709952, 1716960, 1721664, 1723680, 1745576, 1747620, 1752408, 1766016, 1775360, 1776747, 1787520, 1797552, 1803465, 1817312, 1835001, 1844640, 1864128, 1870260, 1877580, 1892160, 1912960, 1923696, 1931580, 1936872, 1947120, 1962240, 1963773, 1969920, 1994944, 1997280, 2002752, 2010960, 2030568, 2038890, 2044476, 2060352, 2076928, 2097144, 2108160, 2137440, 2145024, 2152080, 2174816, 2181970, 2190510, 2207520, 2213568, 2225280, 2244312, 2246940, 2271640, 2284389, 2289280, 2295552, 2298240, 2317896, 2330160, 2336544, 2368996, 2396736, 2404620, 2413152, 2421090, 2446668, 2459520, 2485504, 2493680, 2503440, 2522880, 2524851, 2538210, 2540160, 2555595, 2564928, 2575440, 2582496, 2596160, 2618364, 2621430, 2628612, 2649024, 2663040, 2670336, 2681280, 2707424, 2718520, 2725968, 2747136, 2757888, 2766960, 2796192, 2805390, 2849920, 2869440, 2885544, 2897370, 2920680, 2943360, 2951424, 2961245, 2992416, 2995920, 3004128, 3016440, 3045852, 3058335, 3066714, 3090528, 3106880, 3115392, 3145716, 3162240, 3195648, 3206160, 3217536, 3228120, 3262224, 3272955, 3285765, 3311280, 3337920, 3366468, 3384280, 3407460, 3419904, 3433920, 3443328, 3447360, 3491152, 3495240, 3504816, 3532032, 3553494, 3575040, 3595104, 3606930, 3634624, 3670002, 3689280, 3728256, 3740520, 3755160, 3784320, 3807315, 3825920, 3847392, 3863160, 3873744, 3894240, 3927546, 3932145, 3989888, 3994560, 4005504, 4021920, 4061136, 4077780, 4088952, 4120704, 4145743, 4194288, 4208085, 4274880, 4304160, 4349632, 4363940, 4381020, 4415040, 4427136, 4450560, 4488624, 4493880, 4543280, 4568778, 4578560, 4596480, 4600071, 4635792, 4660320, 4673088, 4737992, 4793472, 4809240, 4826304, 4842180, 4893336, 4919040, 4987360, 5006880, 5049702, 5076420, 5080320, 5111190, 5129856, 5150880, 5164992, 5192320, 5236728, 5242860, 5257224, 5298048, 5326080, 5330241, 5362560, 5414848, 5437040, 5451936, 5505003, 5533920, 5592384, 5610780, 5699840, 5738880, 5771088, 5794740, 5841360, 5886720, 5891319, 5922490, 5984832, 5991840, 6008256, 6032880, 6091704, 6116670, 6133428, 6181056, 6213760, 6230784, 6291432, 6324480, 6412320, 6435072, 6456240, 6524448, 6545910, 6571530, 6622560, 6675840, 6732936, 6768560, 6814920, 6853167, 6867840, 6886656, 6894720, 6982304, 6990480, 7009632, 7106988, 7190208, 7213860, 7269248, 7340004, 7378560, 7456512, 7481040, 7510320, 7568640, 7614630, 7666785, 7694784, 7726320, 7747488, 7788480, 7855092, 7864290, 7979776, 7989120, 8011008, 8043840, 8122272, 8155560, 8177904, 8241408, 8291486, 8388576, 8416170, 8549760, 8608320, 8699264, 8727880, 8762040, 8830080, 8854272, 8883735, 8977248, 8987760, 9086560, 9137556, 9175005, 9200142, 9271584, 9320640, 9346176, 9475984, 9586944, 9618480, 9652608, 9684360, 9786672, 9818865, 9974720, 10013760, 10099404, 10152840, 10222380, 10259712, 10301760, 10329984, 10384640, 10473456, 10485720, 10514448, 10596096, 10660482, 10725120, 10829696, 10874080, 10903872, 11010006, 11067840, 11184768, 11221560, 11421945, 11477760, 11542176, 11589480, 11682720, 11782638, 11844980, 11969664, 11983680, 12016512, 12065760, 12183408, 12233340, 12266856, 12362112, 12427520, 12437229, 12582864, 12624255, 12824640, 12912480, 13048896, 13091820, 13143060, 13245120, 13351680, 13465872, 13537120, 13629840, 13706334, 13735680, 13789440, 13964608, 13980960, 14019264, 14213976, 14380416, 14427720, 14538496, 14680008, 14757120, 14962080, 15020640, 15229260, 15333570, 15389568, 15452640, 15494976, 15576960, 15710184, 15728580, 15978240, 15990723, 16087680, 16244544, 16311120, 16355808, 16582972, 16777152, 16832340, 17099520, 17216640, 17398528, 17455760, 17524080, 17660160, 17673957, 17767470, 17954496, 17975520, 18173120, 18275112, 18350010, 18400284, 18543168, 18641280, 18692352, 18951968, 19236960, 19305216, 19368720, 19573344, 19637730, 19949440, 20027520, 20198808, 20305680, 20444760, 20603520, 20659968, 20728715, 20946912, 20971440, 21028896, 21320964, 21659392, 21748160, 21807744, 22020012, 22135680, 22369536, 22443120, 22843890, 23000355, 23084352, 23178960, 23365440, 23565276, 23689960, 23939328, 23967360, 24033024, 24131520, 24366816, 24466680, 24533712, 24724224, 24874458, 25165728, 25248510, 25649280, 25824960, 26097792, 26183640, 26286120, 26490240, 26651205, 26931744, 27074240, 27259680, 27412668, 27525015, 27929216, 27961920, 28038528, 28427952, 28760832, 28855440, 29360016, 29456595, 29924160, 30041280, 30458520, 30667140, 30779136, 30905280, 30989952, 31153920, 31420368, 31457160, 31981446, 32175360, 32489088, 32622240, 32711616, 33165944, 33554304, 33664680, 34265835, 34433280, 34911520, 35048160, 35347914, 35534940, 35908992, 35951040, 36346240, 36550224, 36700020, 36800568, 37086336, 37282560, 37311687, 37903936, 38473920, 38737440, 39146688, 39275460, 39898880, 40055040, 40397616, 40611360, 40889520, 41207040, 41457430, 41893824, 41942880, 42057792, 42641928, 43496320, 43615488, 44040024, 44271360, 44886240, 45687780, 46000710, 46168704, 46357920, 46730880, 47130552, 47379920, 47934720, 47972169, 48263040, 48733632, 48933360, 49067424, 49748916, 50331456, 50497020, 51298560, 51649920, 52195584, 52367280, 52572240, 52980480, 53302410, 53863488, 54148480, 54519360, 54825336, 55050030, 55858432, 55923840, 56077056, 56855904, 57710880, 58720032, 58913190, 59848320, 60082560, 60917040, 61334280, 61810560, 61979904, 62186145, 62840736, 62914320, 63962892, 64978176, 65244480, 65423232, 66331888, 67108608, 67329360, 68531670, 69823040, 70096320, 70695828, 71069880, 71817984, 71902080, 72692480, 73100448, 73400040, 73601136, 74172672, 74623374, 75807872, 76947840, 77474880, 78293376, 78550920, 79953615, 80795232, 81222720, 81779040, 82914860, 83787648, 83885760, 84115584, 85283856, 86992640, 88080048, 88369785, 89772480, 91375560, 92001420, 92337408, 92715840, 93461760, 94261104, 94759840, 95944338, 96526080, 97467264, 97866720, 98134848, 99497832, 100662912, 100994040, 103299840, 104734560, 105144480, 106604820, 107726976, 108296960, 109038720, 109650672, 110100060, 111847680, 111935061, 113711808, 115421760, 117440064, 117826380, 119696640, 120165120, 121834080, 122668560, 123621120, 124372290, 125681472, 125828640, 127925784, 130488960, 130846464, 132663776, 134658720, 137063340, 139646080, 140192640, 141391656, 142139760, 143804160, 146200896, 146800080, 147202272, 149246748, 151615744, 153895680, 154949760, 156586752, 157101840, 159907230, 161590464, 162445440, 163558080, 165829720, 167575296, 167771520, 168231168, 170567712, 176160096, 176739570, 179544960, 182751120, 184002840, 185431680, 186558435, 188522208, 189519680, 191888676, 194934528, 195733440, 196269696, 198995664, 201325824, 201988080, 209469120, 210288960, 213209640, 215453952, 218077440, 219301344, 220200120, 223870122, 227423616, 230843520, 234880128, 235652760, 239860845, 243668160, 245337120, 248744580, 251362944, 251657280, 255851568, 260977920, 265327552, 269317440, 274126680, 279292160, 280385280, 282783312, 284279520, 292401792, 293600160, 294404544, 298493496, 309899520, 314203680, 319814460, 323180928, 324890880, 327116160, 331659440, 335543040, 335805183, 341135424, 352320192, 353479140, 359089920, 365502240, 368005680, 370863360, 373116870, 377044416, 379039360, 383777352, 391466880, 392539392, 397991328, 403976160, 418938240, 420577920, 426419280, 438602688, 440400240, 447740244, 454847232, 461687040, 469760256, 471305520, 479721690, 487336320, 490674240, 497489160, 502725888, 503314560, 511703136, 530655104, 538634880, 548253360, 559675305, 565566624, 568559040, 584803584, 587200320, 588809088, 596986992, 628407360, 639628920, 646361856, 654232320, 663318880, 671610366, 682270848, 704640384, 706958280, 731004480, 736011360, 746233740, 754088832, 758078720, 767554704, 782933760, 795982656, 807952320, 837876480, 841155840, 852838560, 877205376, 880800480, 895480488, 942611040, 959443380, 974672640, 981348480, 994978320, 1006629120, 1023406272, 1061310208, 1077269760, 1096506720, 1119350610, 1131133248, 1137118080, 1174400640, 1177618176, 1193973984, 1256814720, 1279257840, 1326637760, 1343220732, 1364541696, 1409280768, 1413916560, 1462008960, 1472022720, 1492467480, 1508177664, 1535109408, 1591965312, 1615904640, 1679025915, 1705677120, 1754410752, 1761600960, 1790960976, 1885222080, 1918886760, 1962696960, 1989956640, 2046812544, 2193013440, 2238701220, 2262266496, 2274236160, 2348801280, 2387947968, 2513629440, 2558515680, 2653275520, 2686441464, 2827833120, 2924017920, 2944045440, 2984934960, 3070218816, 3183930624, 3231809280, 3358051830, 3411354240, 3523201920, 3581921952, 3770444160, 3837773520, 3979913280, 4093625088, 4386026880, 4477402440, 4524532992, 4775895936, 5117031360, 5306551040, 5372882928, 5655666240, 5888090880, 5969869920, 6140437632, 6716103660, 6822708480, 7046403840, 7163843904, 7540888320, 7675547040, 7959826560, 8772053760, 8954804880, 9551791872, 10234062720, 10745765856, 11311332480, 11939739840, 12280875264, 13432207320, 14327687808, 15351094080, 15919653120, 17909609760, 20468125440, 21491531712, 22622664960, 23879479680, 26864414640, 28655375616, 30702188160, 35819219520, 42983063424, 47758959360, 53728829280, 61404376320, 71638439040, 85966126848, 107457658560, 143276878080, 214915317120, 429830634240]

約数ペア:

[(1, 429830634240), (2, 214915317120), (3, 143276878080), (4, 107457658560), (5, 85966126848), (6, 71638439040), (7, 61404376320), (8, 53728829280), (9, 47758959360), (10, 42983063424), (12, 35819219520), (14, 30702188160), (15, 28655375616), (16, 26864414640), (18, 23879479680), (19, 22622664960), (20, 21491531712), (21, 20468125440), (24, 17909609760), (27, 15919653120), (28, 15351094080), (30, 14327687808), (32, 13432207320), (35, 12280875264), (36, 11939739840), (38, 11311332480), (40, 10745765856), (42, 10234062720), (45, 9551791872), (48, 8954804880), (49, 8772053760), (54, 7959826560), (56, 7675547040), (57, 7540888320), (60, 7163843904), (61, 7046403840), (63, 6822708480), (64, 6716103660), (70, 6140437632), (72, 5969869920), (73, 5888090880), (76, 5655666240), (80, 5372882928), (81, 5306551040), (84, 5117031360), (90, 4775895936), (95, 4524532992), (96, 4477402440), (98, 4386026880), (105, 4093625088), (108, 3979913280), (112, 3837773520), (114, 3770444160), (120, 3581921952), (122, 3523201920), (126, 3411354240), (128, 3358051830), (133, 3231809280), (135, 3183930624), (140, 3070218816), (144, 2984934960), (146, 2944045440), (147, 2924017920), (152, 2827833120), (160, 2686441464), (162, 2653275520), (168, 2558515680), (171, 2513629440), (180, 2387947968), (183, 2348801280), (189, 2274236160), (190, 2262266496), (192, 2238701220), (196, 2193013440), (210, 2046812544), (216, 1989956640), (219, 1962696960), (224, 1918886760), (228, 1885222080), (240, 1790960976), (244, 1761600960), (245, 1754410752), (252, 1705677120), (256, 1679025915), (266, 1615904640), (270, 1591965312), (280, 1535109408), (285, 1508177664), (288, 1492467480), (292, 1472022720), (294, 1462008960), (304, 1413916560), (305, 1409280768), (315, 1364541696), (320, 1343220732), (324, 1326637760), (336, 1279257840), (342, 1256814720), (360, 1193973984), (365, 1177618176), (366, 1174400640), (378, 1137118080), (380, 1131133248), (384, 1119350610), (392, 1096506720), (399, 1077269760), (405, 1061310208), (420, 1023406272), (427, 1006629120), (432, 994978320), (438, 981348480), (441, 974672640), (448, 959443380), (456, 942611040), (480, 895480488), (488, 880800480), (490, 877205376), (504, 852838560), (511, 841155840), (513, 837876480), (532, 807952320), (540, 795982656), (549, 782933760), (560, 767554704), (567, 758078720), (570, 754088832), (576, 746233740), (584, 736011360), (588, 731004480), (608, 706958280), (610, 704640384), (630, 682270848), (640, 671610366), (648, 663318880), (657, 654232320), (665, 646361856), (672, 639628920), (684, 628407360), (720, 596986992), (730, 588809088), (732, 587200320), (735, 584803584), (756, 568559040), (760, 565566624), (768, 559675305), (784, 548253360), (798, 538634880), (810, 530655104), (840, 511703136), (854, 503314560), (855, 502725888), (864, 497489160), (876, 490674240), (882, 487336320), (896, 479721690), (912, 471305520), (915, 469760256), (931, 461687040), (945, 454847232), (960, 447740244), (976, 440400240), (980, 438602688), (1008, 426419280), (1022, 420577920), (1026, 418938240), (1064, 403976160), (1080, 397991328), (1095, 392539392), (1098, 391466880), (1120, 383777352), (1134, 379039360), (1140, 377044416), (1152, 373116870), (1159, 370863360), (1168, 368005680), (1176, 365502240), (1197, 359089920), (1216, 353479140), (1220, 352320192), (1260, 341135424), (1280, 335805183), (1281, 335543040), (1296, 331659440), (1314, 327116160), (1323, 324890880), (1330, 323180928), (1344, 319814460), (1368, 314203680), (1387, 309899520), (1440, 298493496), (1460, 294404544), (1464, 293600160), (1470, 292401792), (1512, 284279520), (1520, 282783312), (1533, 280385280), (1539, 279292160), (1568, 274126680), (1596, 269317440), (1620, 265327552), (1647, 260977920), (1680, 255851568), (1708, 251657280), (1710, 251362944), (1728, 248744580), (1752, 245337120), (1764, 243668160), (1792, 239860845), (1824, 235652760), (1830, 234880128), (1862, 230843520), (1890, 227423616), (1920, 223870122), (1952, 220200120), (1960, 219301344), (1971, 218077440), (1995, 215453952), (2016, 213209640), (2044, 210288960), (2052, 209469120), (2128, 201988080), (2135, 201325824), (2160, 198995664), (2190, 196269696), (2196, 195733440), (2205, 194934528), (2240, 191888676), (2268, 189519680), (2280, 188522208), (2304, 186558435), (2318, 185431680), (2336, 184002840), (2352, 182751120), (2394, 179544960), (2432, 176739570), (2440, 176160096), (2520, 170567712), (2555, 168231168), (2562, 167771520), (2565, 167575296), (2592, 165829720), (2628, 163558080), (2646, 162445440), (2660, 161590464), (2688, 159907230), (2736, 157101840), (2745, 156586752), (2774, 154949760), (2793, 153895680), (2835, 151615744), (2880, 149246748), (2920, 147202272), (2928, 146800080), (2940, 146200896), (2989, 143804160), (3024, 142139760), (3040, 141391656), (3066, 140192640), (3078, 139646080), (3136, 137063340), (3192, 134658720), (3240, 132663776), (3285, 130846464), (3294, 130488960), (3360, 127925784), (3416, 125828640), (3420, 125681472), (3456, 124372290), (3477, 123621120), (3504, 122668560), (3528, 121834080), (3577, 120165120), (3591, 119696640), (3648, 117826380), (3660, 117440064), (3724, 115421760), (3780, 113711808), (3840, 111935061), (3843, 111847680), (3904, 110100060), (3920, 109650672), (3942, 109038720), (3969, 108296960), (3990, 107726976), (4032, 106604820), (4088, 105144480), (4104, 104734560), (4161, 103299840), (4256, 100994040), (4270, 100662912), (4320, 99497832), (4380, 98134848), (4392, 97866720), (4410, 97467264), (4453, 96526080), (4480, 95944338), (4536, 94759840), (4560, 94261104), (4599, 93461760), (4636, 92715840), (4655, 92337408), (4672, 92001420), (4704, 91375560), (4788, 89772480), (4864, 88369785), (4880, 88080048), (4941, 86992640), (5040, 85283856), (5110, 84115584), (5124, 83885760), (5130, 83787648), (5184, 82914860), (5256, 81779040), (5292, 81222720), (5320, 80795232), (5376, 79953615), (5472, 78550920), (5490, 78293376), (5548, 77474880), (5586, 76947840), (5670, 75807872), (5760, 74623374), (5795, 74172672), (5840, 73601136), (5856, 73400040), (5880, 73100448), (5913, 72692480), (5978, 71902080), (5985, 71817984), (6048, 71069880), (6080, 70695828), (6132, 70096320), (6156, 69823040), (6272, 68531670), (6384, 67329360), (6405, 67108608), (6480, 66331888), (6570, 65423232), (6588, 65244480), (6615, 64978176), (6720, 63962892), (6832, 62914320), (6840, 62840736), (6912, 62186145), (6935, 61979904), (6954, 61810560), (7008, 61334280), (7056, 60917040), (7154, 60082560), (7182, 59848320), (7296, 58913190), (7320, 58720032), (7448, 57710880), (7560, 56855904), (7665, 56077056), (7686, 55923840), (7695, 55858432), (7808, 55050030), (7840, 54825336), (7884, 54519360), (7938, 54148480), (7980, 53863488), (8064, 53302410), (8113, 52980480), (8176, 52572240), (8208, 52367280), (8235, 52195584), (8322, 51649920), (8379, 51298560), (8512, 50497020), (8540, 50331456), (8640, 49748916), (8760, 49067424), (8784, 48933360), (8820, 48733632), (8906, 48263040), (8960, 47972169), (8967, 47934720), (9072, 47379920), (9120, 47130552), (9198, 46730880), (9272, 46357920), (9310, 46168704), (9344, 46000710), (9408, 45687780), (9576, 44886240), (9709, 44271360), (9760, 44040024), (9855, 43615488), (9882, 43496320), (10080, 42641928), (10220, 42057792), (10248, 41942880), (10260, 41893824), (10368, 41457430), (10431, 41207040), (10512, 40889520), (10584, 40611360), (10640, 40397616), (10731, 40055040), (10773, 39898880), (10944, 39275460), (10980, 39146688), (11096, 38737440), (11172, 38473920), (11340, 37903936), (11520, 37311687), (11529, 37282560), (11590, 37086336), (11680, 36800568), (11712, 36700020), (11760, 36550224), (11826, 36346240), (11956, 35951040), (11970, 35908992), (12096, 35534940), (12160, 35347914), (12264, 35048160), (12312, 34911520), (12483, 34433280), (12544, 34265835), (12768, 33664680), (12810, 33554304), (12960, 33165944), (13140, 32711616), (13176, 32622240), (13230, 32489088), (13359, 32175360), (13440, 31981446), (13664, 31457160), (13680, 31420368), (13797, 31153920), (13870, 30989952), (13908, 30905280), (13965, 30779136), (14016, 30667140), (14112, 30458520), (14308, 30041280), (14364, 29924160), (14592, 29456595), (14640, 29360016), (14896, 28855440), (14945, 28760832), (15120, 28427952), (15330, 28038528), (15372, 27961920), (15390, 27929216), (15616, 27525015), (15680, 27412668), (15768, 27259680), (15876, 27074240), (15960, 26931744), (16128, 26651205), (16226, 26490240), (16352, 26286120), (16416, 26183640), (16470, 26097792), (16644, 25824960), (16758, 25649280), (17024, 25248510), (17080, 25165728), (17280, 24874458), (17385, 24724224), (17520, 24533712), (17568, 24466680), (17640, 24366816), (17812, 24131520), (17885, 24033024), (17934, 23967360), (17955, 23939328), (18144, 23689960), (18240, 23565276), (18396, 23365440), (18544, 23178960), (18620, 23084352), (18688, 23000355), (18816, 22843890), (19152, 22443120), (19215, 22369536), (19418, 22135680), (19520, 22020012), (19710, 21807744), (19764, 21748160), (19845, 21659392), (20160, 21320964), (20440, 21028896), (20496, 20971440), (20520, 20946912), (20736, 20728715), (20805, 20659968), (20862, 20603520), (21024, 20444760), (21168, 20305680), (21280, 20198808), (21462, 20027520), (21546, 19949440), (21888, 19637730), (21960, 19573344), (22192, 19368720), (22265, 19305216), (22344, 19236960), (22680, 18951968), (22995, 18692352), (23058, 18641280), (23180, 18543168), (23360, 18400284), (23424, 18350010), (23520, 18275112), (23652, 18173120), (23912, 17975520), (23940, 17954496), (24192, 17767470), (24320, 17673957), (24339, 17660160), (24528, 17524080), (24624, 17455760), (24705, 17398528), (24966, 17216640), (25137, 17099520), (25536, 16832340), (25620, 16777152), (25920, 16582972), (26280, 16355808), (26352, 16311120), (26460, 16244544), (26718, 16087680), (26880, 15990723), (26901, 15978240), (27328, 15728580), (27360, 15710184), (27594, 15576960), (27740, 15494976), (27816, 15452640), (27930, 15389568), (28032, 15333570), (28224, 15229260), (28616, 15020640), (28728, 14962080), (29127, 14757120), (29280, 14680008), (29565, 14538496), (29792, 14427720), (29890, 14380416), (30240, 14213976), (30660, 14019264), (30744, 13980960), (30780, 13964608), (31171, 13789440), (31293, 13735680), (31360, 13706334), (31536, 13629840), (31752, 13537120), (31920, 13465872), (32193, 13351680), (32452, 13245120), (32704, 13143060), (32832, 13091820), (32940, 13048896), (33288, 12912480), (33516, 12824640), (34048, 12624255), (34160, 12582864), (34560, 12437229), (34587, 12427520), (34770, 12362112), (35040, 12266856), (35136, 12233340), (35280, 12183408), (35624, 12065760), (35770, 12016512), (35868, 11983680), (35910, 11969664), (36288, 11844980), (36480, 11782638), (36792, 11682720), (37088, 11589480), (37240, 11542176), (37449, 11477760), (37632, 11421945), (38304, 11221560), (38430, 11184768), (38836, 11067840), (39040, 11010006), (39420, 10903872), (39528, 10874080), (39690, 10829696), (40077, 10725120), (40320, 10660482), (40565, 10596096), (40880, 10514448), (40992, 10485720), (41040, 10473456), (41391, 10384640), (41610, 10329984), (41724, 10301760), (41895, 10259712), (42048, 10222380), (42336, 10152840), (42560, 10099404), (42924, 10013760), (43092, 9974720), (43776, 9818865), (43920, 9786672), (44384, 9684360), (44530, 9652608), (44688, 9618480), (44835, 9586944), (45360, 9475984), (45990, 9346176), (46116, 9320640), (46360, 9271584), (46720, 9200142), (46848, 9175005), (47040, 9137556), (47304, 9086560), (47824, 8987760), (47880, 8977248), (48384, 8883735), (48545, 8854272), (48678, 8830080), (49056, 8762040), (49248, 8727880), (49410, 8699264), (49932, 8608320), (50274, 8549760), (51072, 8416170), (51240, 8388576), (51840, 8291486), (52155, 8241408), (52560, 8177904), (52704, 8155560), (52920, 8122272), (53436, 8043840), (53655, 8011008), (53802, 7989120), (53865, 7979776), (54656, 7864290), (54720, 7855092), (55188, 7788480), (55480, 7747488), (55632, 7726320), (55860, 7694784), (56064, 7666785), (56448, 7614630), (56791, 7568640), (57232, 7510320), (57456, 7481040), (57645, 7456512), (58254, 7378560), (58560, 7340004), (59130, 7269248), (59584, 7213860), (59780, 7190208), (60480, 7106988), (61320, 7009632), (61488, 6990480), (61560, 6982304), (62342, 6894720), (62415, 6886656), (62586, 6867840), (62720, 6853167), (63072, 6814920), (63504, 6768560), (63840, 6732936), (64386, 6675840), (64904, 6622560), (65408, 6571530), (65664, 6545910), (65880, 6524448), (66576, 6456240), (66795, 6435072), (67032, 6412320), (67963, 6324480), (68320, 6291432), (68985, 6230784), (69174, 6213760), (69540, 6181056), (70080, 6133428), (70272, 6116670), (70560, 6091704), (71248, 6032880), (71540, 6008256), (71736, 5991840), (71820, 5984832), (72576, 5922490), (72960, 5891319), (73017, 5886720), (73584, 5841360), (74176, 5794740), (74480, 5771088), (74898, 5738880), (75411, 5699840), (76608, 5610780), (76860, 5592384), (77672, 5533920), (78080, 5505003), (78840, 5451936), (79056, 5437040), (79380, 5414848), (80154, 5362560), (80640, 5330241), (80703, 5326080), (81130, 5298048), (81760, 5257224), (81984, 5242860), (82080, 5236728), (82782, 5192320), (83220, 5164992), (83448, 5150880), (83790, 5129856), (84096, 5111190), (84607, 5080320), (84672, 5076420), (85120, 5049702), (85848, 5006880), (86184, 4987360), (87381, 4919040), (87840, 4893336), (88768, 4842180), (89060, 4826304), (89376, 4809240), (89670, 4793472), (90720, 4737992), (91980, 4673088), (92232, 4660320), (92720, 4635792), (93440, 4600071), (93513, 4596480), (93879, 4578560), (94080, 4568778), (94608, 4543280), (95648, 4493880), (95760, 4488624), (96579, 4450560), (97090, 4427136), (97356, 4415040), (98112, 4381020), (98496, 4363940), (98820, 4349632), (99864, 4304160), (100548, 4274880), (102144, 4208085), (102480, 4194288), (103680, 4145743), (104310, 4120704), (105120, 4088952), (105408, 4077780), (105840, 4061136), (106872, 4021920), (107310, 4005504), (107604, 3994560), (107730, 3989888), (109312, 3932145), (109440, 3927546), (110376, 3894240), (110960, 3873744), (111264, 3863160), (111720, 3847392), (112347, 3825920), (112896, 3807315), (113582, 3784320), (114464, 3755160), (114912, 3740520), (115290, 3728256), (116508, 3689280), (117120, 3670002), (118260, 3634624), (119168, 3606930), (119560, 3595104), (120231, 3575040), (120960, 3553494), (121695, 3532032), (122640, 3504816), (122976, 3495240), (123120, 3491152), (124684, 3447360), (124830, 3443328), (125172, 3433920), (125685, 3419904), (126144, 3407460), (127008, 3384280), (127680, 3366468), (128772, 3337920), (129808, 3311280), (130816, 3285765), (131328, 3272955), (131760, 3262224), (133152, 3228120), (133590, 3217536), (134064, 3206160), (134505, 3195648), (135926, 3162240), (136640, 3145716), (137970, 3115392), (138348, 3106880), (139080, 3090528), (140160, 3066714), (140544, 3058335), (141120, 3045852), (142496, 3016440), (143080, 3004128), (143472, 2995920), (143640, 2992416), (145152, 2961245), (145635, 2951424), (146034, 2943360), (147168, 2920680), (148352, 2897370), (148960, 2885544), (149796, 2869440), (150822, 2849920), (153216, 2805390), (153720, 2796192), (155344, 2766960), (155855, 2757888), (156465, 2747136), (157680, 2725968), (158112, 2718520), (158760, 2707424), (160308, 2681280), (160965, 2670336), (161406, 2663040), (162260, 2649024), (163520, 2628612), (163968, 2621430), (164160, 2618364), (165564, 2596160), (166440, 2582496), (166896, 2575440), (167580, 2564928), (168192, 2555595), (169214, 2540160), (169344, 2538210), (170240, 2524851), (170373, 2522880), (171696, 2503440), (172368, 2493680), (172935, 2485504), (174762, 2459520), (175680, 2446668), (177536, 2421090), (178120, 2413152), (178752, 2404620), (179340, 2396736), (181440, 2368996), (183960, 2336544), (184464, 2330160), (185440, 2317896), (187026, 2298240), (187245, 2295552), (187758, 2289280), (188160, 2284389), (189216, 2271640), (191296, 2246940), (191520, 2244312), (193158, 2225280), (194180, 2213568), (194712, 2207520), (196224, 2190510), (196992, 2181970), (197640, 2174816), (199728, 2152080), (200385, 2145024), (201096, 2137440), (203889, 2108160), (204960, 2097144), (206955, 2076928), (208620, 2060352), (210240, 2044476), (210816, 2038890), (211680, 2030568), (213744, 2010960), (214620, 2002752), (215208, 1997280), (215460, 1994944), (218197, 1969920), (218880, 1963773), (219051, 1962240), (220752, 1947120), (221920, 1936872), (222528, 1931580), (223440, 1923696), (224694, 1912960), (227164, 1892160), (228928, 1877580), (229824, 1870260), (230580, 1864128), (233016, 1844640), (234240, 1835001), (236520, 1817312), (238336, 1803465), (239120, 1797552), (240462, 1787520), (241920, 1776747), (242109, 1775360), (243390, 1766016), (245280, 1752408), (245952, 1747620), (246240, 1745576), (249368, 1723680), (249660, 1721664), (250344, 1716960), (251370, 1709952), (252288, 1703730), (253821, 1693440), (254016, 1692140), (255360, 1683234), (257544, 1668960), (259616, 1655640), (262143, 1639680), (263520, 1631112), (266304, 1614060), (267180, 1608768), (268128, 1603080), (269010, 1597824), (271852, 1581120), (273280, 1572858), (275940, 1557696), (276696, 1553440), (278160, 1545264), (280320, 1533357), (280539, 1532160), (282240, 1522926), (283955, 1513728), (284992, 1508220), (286160, 1502064), (286944, 1497960), (287280, 1496208), (289737, 1483520), (291270, 1475712), (292068, 1471680), (294336, 1460340), (296704, 1448685), (297920, 1442772), (299592, 1434720), (301644, 1424960), (306432, 1402695), (307440, 1398096), (310688, 1383480), (311710, 1378944), (312930, 1373568), (315360, 1362984), (316224, 1359260), (317520, 1353712), (320616, 1340640), (321930, 1335168), (322812, 1331520), (324520, 1324512), (327040, 1314306), (327936, 1310715), (328320, 1309182), (331128, 1298080), (332880, 1291248), (333792, 1287720), (335160, 1282464), (338428, 1270080), (338688, 1269105), (339815, 1264896), (340746, 1261440), (343392, 1251720), (344736, 1246840), (345870, 1242752), (349524, 1229760), (351360, 1223334), (355072, 1210545), (356240, 1206576), (357504, 1202310), (358680, 1198368), (360693, 1191680), (362880, 1184498), (365085, 1177344), (367920, 1168272), (368928, 1165080), (370880, 1158948), (374052, 1149120), (374490, 1147776), (375516, 1144640), (377055, 1139968), (378432, 1135820), (382592, 1123470), (383040, 1122156), (386316, 1112640), (388360, 1106784), (389424, 1103760), (392448, 1095255), (393984, 1090985), (395280, 1087408), (399456, 1076040), (400770, 1072512), (402192, 1068720), (403515, 1065216), (407778, 1054080), (409920, 1048572), (413910, 1038464), (417240, 1030176), (420480, 1022238), (421632, 1019445), (423035, 1016064), (423360, 1015284), (427488, 1005480), (429240, 1001376), (430416, 998640), (430920, 997472), (436394, 984960), (436905, 983808), (438102, 981120), (441504, 973560), (443840, 968436), (445056, 965790), (446880, 961848), (449388, 956480), (454328, 946080), (457856, 938790), (459648, 935130), (461160, 932064), (466032, 922320), (467565, 919296), (469395, 915712), (473040, 908656), (478240, 898776), (480924, 893760), (482895, 890112), (484218, 887680), (486780, 883008), (490560, 876204), (491904, 873810), (492480, 872788), (498736, 861840), (499320, 860832), (500688, 858480), (502740, 854976), (504576, 851865), (507642, 846720), (508032, 846070), (510720, 841617), (511119, 840960), (515088, 834480), (519232, 827820), (524286, 819840), (527040, 815556), (532608, 807030), (534360, 804384), (536256, 801540), (538020, 798912), (543704, 790560), (546560, 786429), (551880, 778848), (553392, 776720), (556320, 772632), (561078, 766080), (561735, 765184), (564480, 761463), (567910, 756864), (569984, 754110), (572320, 751032), (573888, 748980), (574560, 748104), (579474, 741760), (582540, 737856), (584136, 735840), (588672, 730170), (592249, 725760), (595840, 721386), (599184, 717360), (601155, 715008), (603288, 712480), (611667, 702720), (614880, 699048), (621376, 691740), (623420, 689472), (625860, 686784), (630720, 681492), (632448, 679630), (635040, 676856), (641232, 670320), (643860, 667584), (645624, 665760), (649040, 662256), (654080, 657153), (654591, 656640)]