2493520404480

素因数分解:

$2^{13}\times 3^2\times 5^1\times 7^2\times {\mathrm{31}}^1\times {\mathrm{61}}^1\times {\mathrm{73}}^1$

素因数の和:216

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 28, 30, 31, 32, 35, 36, 40, 42, 45, 48, 49, 56, 60, 61, 62, 63, 64, 70, 72, 73, 80, 84, 90, 93, 96, 98, 105, 112, 120, 122, 124, 126, 128, 140, 144, 146, 147, 155, 160, 168, 180, 183, 186, 192, 196, 210, 217, 219, 224, 240, 244, 245, 248, 252, 256, 279, 280, 288, 292, 294, 305, 310, 315, 320, 336, 360, 365, 366, 372, 384, 392, 420, 427, 434, 438, 441, 448, 465, 480, 488, 490, 496, 504, 511, 512, 549, 558, 560, 576, 584, 588, 610, 620, 630, 640, 651, 657, 672, 720, 730, 732, 735, 744, 768, 784, 840, 854, 868, 876, 882, 896, 915, 930, 960, 976, 980, 992, 1008, 1022, 1024, 1085, 1095, 1098, 1116, 1120, 1152, 1168, 1176, 1220, 1240, 1260, 1280, 1281, 1302, 1314, 1344, 1395, 1440, 1460, 1464, 1470, 1488, 1519, 1533, 1536, 1568, 1680, 1708, 1736, 1752, 1764, 1792, 1830, 1860, 1891, 1920, 1952, 1953, 1960, 1984, 2016, 2044, 2048, 2135, 2170, 2190, 2196, 2205, 2232, 2240, 2263, 2304, 2336, 2352, 2440, 2480, 2520, 2555, 2560, 2562, 2604, 2628, 2688, 2745, 2790, 2880, 2920, 2928, 2940, 2976, 2989, 3038, 3066, 3072, 3136, 3255, 3285, 3360, 3416, 3472, 3504, 3528, 3577, 3584, 3660, 3720, 3782, 3840, 3843, 3904, 3906, 3920, 3968, 4032, 4088, 4096, 4270, 4340, 4380, 4392, 4410, 4453, 4464, 4480, 4526, 4557, 4599, 4608, 4672, 4704, 4880, 4960, 5040, 5110, 5120, 5124, 5208, 5256, 5376, 5490, 5580, 5673, 5760, 5840, 5856, 5880, 5952, 5978, 6076, 6132, 6144, 6272, 6405, 6510, 6570, 6720, 6789, 6832, 6944, 7008, 7056, 7154, 7168, 7320, 7440, 7564, 7595, 7665, 7680, 7686, 7808, 7812, 7840, 7936, 8064, 8176, 8192, 8540, 8680, 8760, 8784, 8820, 8906, 8928, 8960, 8967, 9052, 9114, 9198, 9216, 9344, 9408, 9455, 9760, 9765, 9920, 10080, 10220, 10240, 10248, 10416, 10512, 10731, 10752, 10980, 11160, 11315, 11346, 11520, 11680, 11712, 11760, 11904, 11956, 12152, 12264, 12288, 12544, 12810, 13020, 13140, 13237, 13359, 13440, 13578, 13664, 13671, 13888, 14016, 14112, 14308, 14336, 14640, 14880, 14945, 15128, 15190, 15330, 15360, 15372, 15616, 15624, 15680, 15841, 15872, 16128, 16352, 17019, 17080, 17360, 17520, 17568, 17640, 17812, 17856, 17885, 17920, 17934, 18104, 18228, 18396, 18432, 18688, 18816, 18910, 19215, 19520, 19530, 19840, 20160, 20367, 20440, 20480, 20496, 20832, 21024, 21462, 21504, 21960, 22265, 22320, 22630, 22692, 22785, 22995, 23040, 23360, 23424, 23520, 23808, 23912, 24304, 24528, 24576, 25088, 25620, 26040, 26280, 26474, 26718, 26880, 26901, 27156, 27328, 27342, 27776, 28032, 28224, 28365, 28616, 28672, 29280, 29760, 29890, 30256, 30380, 30660, 30720, 30744, 31171, 31232, 31248, 31360, 31682, 31744, 32193, 32256, 32704, 33945, 34038, 34160, 34720, 35040, 35136, 35280, 35624, 35712, 35770, 35840, 35868, 36208, 36456, 36792, 36864, 37376, 37632, 37820, 38430, 39040, 39060, 39680, 39711, 40077, 40320, 40734, 40880, 40960, 40992, 41664, 42048, 42924, 43008, 43920, 44530, 44640, 44835, 45260, 45384, 45570, 45990, 46080, 46720, 46848, 47040, 47523, 47616, 47824, 48608, 49056, 50176, 51240, 52080, 52560, 52948, 53436, 53655, 53760, 53802, 54312, 54656, 54684, 55552, 56064, 56448, 56730, 57232, 57344, 58560, 59520, 59780, 60512, 60760, 61320, 61440, 61488, 62342, 62464, 62496, 62720, 63364, 63488, 64386, 64512, 65408, 66185, 66795, 67890, 68076, 68320, 68355, 69440, 70080, 70272, 70560, 71248, 71424, 71540, 71680, 71736, 72416, 72912, 73584, 73728, 74752, 75264, 75640, 76860, 78080, 78120, 79205, 79360, 79422, 80154, 80640, 81468, 81760, 81984, 83328, 84096, 85095, 85848, 86016, 87840, 89060, 89280, 89670, 90520, 90768, 91140, 91980, 92160, 92659, 93440, 93513, 93696, 94080, 95046, 95232, 95648, 97216, 98112, 100352, 101835, 102480, 104160, 105120, 105896, 106872, 107310, 107520, 107604, 108624, 109312, 109368, 110887, 111104, 112128, 112896, 113460, 114464, 117120, 119040, 119133, 119560, 121024, 121520, 122640, 122880, 122976, 124684, 124928, 124992, 125440, 126728, 126976, 128772, 129024, 130816, 132370, 133590, 134505, 135780, 136152, 136640, 136710, 138043, 138880, 140160, 140544, 141120, 142496, 142569, 142848, 143080, 143360, 143472, 144832, 145824, 147168, 149504, 150528, 151280, 153720, 155855, 156160, 156240, 158410, 158720, 158844, 160308, 160965, 161280, 162936, 163520, 163968, 166656, 168192, 170190, 171696, 172032, 175680, 178120, 178560, 179340, 181040, 181536, 182280, 183960, 184320, 185318, 186880, 187026, 187392, 188160, 190092, 190464, 191296, 194432, 196224, 198555, 200385, 200704, 203670, 204960, 208320, 210240, 211792, 213744, 214620, 215040, 215208, 217248, 218197, 218624, 218736, 221774, 222208, 224256, 225792, 226920, 228928, 234240, 237615, 238080, 238266, 239120, 242048, 243040, 245280, 245952, 249368, 249856, 249984, 250880, 253456, 253952, 257544, 258048, 261632, 264740, 267180, 269010, 271560, 272304, 273280, 273420, 276086, 277760, 277977, 280320, 280539, 281088, 282240, 284992, 285138, 285696, 286160, 286720, 286944, 289664, 291648, 294336, 299008, 301056, 302560, 307440, 311710, 312320, 312480, 316820, 317440, 317688, 320616, 321930, 322560, 325872, 327040, 327936, 332661, 333312, 336384, 340380, 343392, 351360, 356240, 357120, 358680, 362080, 363072, 364560, 367920, 368640, 370636, 373760, 374052, 374784, 376320, 380184, 380928, 382592, 388864, 392448, 397110, 400770, 401408, 407340, 409920, 414129, 416640, 420480, 423584, 427488, 429240, 430080, 430416, 434496, 436394, 437248, 437472, 443548, 444416, 448512, 451584, 453840, 457856, 463295, 467565, 468480, 475230, 476160, 476532, 478240, 484096, 486080, 490560, 491904, 498736, 499712, 499968, 501760, 506912, 515088, 516096, 523264, 529480, 534360, 538020, 543120, 544608, 546560, 546840, 552172, 554435, 555520, 555954, 560640, 561078, 562176, 564480, 569984, 570276, 571392, 572320, 573888, 579328, 583296, 588672, 595665, 598016, 602112, 605120, 614880, 623420, 624640, 624960, 633640, 634880, 635376, 641232, 643860, 645120, 651744, 654080, 654591, 655872, 665322, 666624, 672768, 680760, 686784, 690215, 702720, 712480, 712845, 714240, 717360, 724160, 726144, 729120, 735840, 741272, 747520, 748104, 749568, 752640, 760368, 761856, 765184, 777728, 784896, 794220, 801540, 814680, 819840, 828258, 833280, 833931, 840960, 847168, 854976, 858480, 860160, 860832, 868992, 872788, 874496, 874944, 887096, 888832, 897024, 903168, 907680, 915712, 926590, 935130, 936960, 950460, 952320, 953064, 956480, 966301, 968192, 972160, 981120, 983808, 997472, 997983, 999936, 1003520, 1013824, 1030176, 1046528, 1058960, 1068720, 1076040, 1086240, 1089216, 1090985, 1093120, 1093680, 1104344, 1108870, 1111040, 1111908, 1121280, 1122156, 1124352, 1128960, 1139968, 1140552, 1142784, 1144640, 1147776, 1158656, 1166592, 1177344, 1191330, 1204224, 1210240, 1229760, 1242387, 1246840, 1249280, 1249920, 1267280, 1269760, 1270752, 1282464, 1287720, 1290240, 1303488, 1308160, 1309182, 1311744, 1330644, 1333248, 1345536, 1361520, 1373568, 1380430, 1389885, 1402695, 1405440, 1424960, 1425690, 1428480, 1434720, 1448320, 1452288, 1458240, 1471680, 1482544, 1495040, 1496208, 1499136, 1505280, 1520736, 1530368, 1555456, 1569792, 1588440, 1603080, 1629360, 1639680, 1656516, 1663305, 1666560, 1667862, 1681920, 1694336, 1709952, 1716960, 1721664, 1737984, 1745576, 1748992, 1749888, 1774192, 1777664, 1794048, 1806336, 1815360, 1831424, 1853180, 1870260, 1873920, 1900920, 1904640, 1906128, 1912960, 1932602, 1936384, 1944320, 1962240, 1963773, 1967616, 1994944, 1995966, 1999872, 2007040, 2027648, 2060352, 2070645, 2093056, 2117920, 2137440, 2152080, 2172480, 2178432, 2181970, 2186240, 2187360, 2208688, 2217740, 2222080, 2223816, 2242560, 2244312, 2248704, 2257920, 2279936, 2281104, 2285568, 2289280, 2295552, 2317312, 2333184, 2354688, 2382660, 2420480, 2459520, 2484774, 2493680, 2498560, 2499840, 2534560, 2541504, 2564928, 2575440, 2580480, 2606976, 2616320, 2618364, 2623488, 2661288, 2666496, 2691072, 2723040, 2747136, 2760860, 2779770, 2805390, 2810880, 2849920, 2851380, 2856960, 2869440, 2896640, 2898903, 2904576, 2916480, 2943360, 2965088, 2990080, 2992416, 3010560, 3041472, 3060736, 3110912, 3139584, 3176880, 3206160, 3258720, 3272955, 3279360, 3313032, 3326610, 3333120, 3335724, 3363840, 3388672, 3419904, 3433920, 3443328, 3475968, 3491152, 3497984, 3499776, 3548384, 3612672, 3630720, 3662848, 3706360, 3740520, 3747840, 3801840, 3809280, 3812256, 3825920, 3865204, 3872768, 3888640, 3924480, 3927546, 3935232, 3989888, 3991932, 3999744, 4055296, 4120704, 4141290, 4169655, 4186112, 4235840, 4274880, 4304160, 4344960, 4356864, 4363940, 4372480, 4374720, 4417376, 4435480, 4444160, 4447632, 4485120, 4488624, 4497408, 4515840, 4559872, 4562208, 4578560, 4591104, 4634624, 4666368, 4709376, 4765320, 4831505, 4840960, 4919040, 4969548, 4987360, 4989915, 4999680, 5069120, 5083008, 5129856, 5150880, 5213952, 5232640, 5236728, 5246976, 5322576, 5332992, 5382144, 5446080, 5494272, 5521720, 5559540, 5610780, 5621760, 5699840, 5702760, 5713920, 5738880, 5793280, 5797806, 5809152, 5832960, 5886720, 5930176, 5984832, 6021120, 6082944, 6121472, 6211935, 6221824, 6279168, 6353760, 6412320, 6517440, 6545910, 6558720, 6626064, 6653220, 6666240, 6671448, 6727680, 6764107, 6777344, 6839808, 6867840, 6886656, 6951936, 6982304, 6999552, 7096768, 7261440, 7325696, 7412720, 7481040, 7495680, 7603680, 7624512, 7651840, 7730408, 7745536, 7777280, 7848960, 7855092, 7870464, 7979776, 7983864, 7999488, 8110592, 8241408, 8282580, 8339310, 8471680, 8549760, 8608320, 8689920, 8696709, 8713728, 8727880, 8744960, 8749440, 8834752, 8870960, 8888320, 8895264, 8970240, 8977248, 9031680, 9119744, 9124416, 9157120, 9182208, 9269248, 9332736, 9418752, 9530640, 9663010, 9681920, 9818865, 9838080, 9939096, 9974720, 9979830, 9999360, 10138240, 10166016, 10259712, 10301760, 10427904, 10465280, 10473456, 10493952, 10645152, 10892160, 10988544, 11043440, 11119080, 11221560, 11243520, 11399680, 11405520, 11427840, 11477760, 11586560, 11595612, 11618304, 11665920, 11773440, 11860352, 11969664, 12165888, 12242944, 12423870, 12443648, 12558336, 12707520, 12824640, 13034880, 13091820, 13117440, 13252128, 13306440, 13332480, 13342896, 13455360, 13528214, 13554688, 13679616, 13735680, 13773312, 13903872, 13964608, 13999104, 14193536, 14494515, 14522880, 14651392, 14825440, 14962080, 15207360, 15249024, 15303680, 15460816, 15491072, 15554560, 15697920, 15710184, 15740928, 15959552, 15967728, 15998976, 16221184, 16482816, 16565160, 16678620, 16943360, 17099520, 17216640, 17379840, 17393418, 17427456, 17455760, 17489920, 17498880, 17669504, 17741920, 17790528, 17954496, 18063360, 18239488, 18248832, 18314240, 18364416, 18538496, 18665472, 18837504, 19061280, 19326020, 19363840, 19637730, 19676160, 19878192, 19949440, 19959660, 19998720, 20276480, 20292321, 20332032, 20519424, 20603520, 20855808, 20930560, 20946912, 21290304, 21784320, 21977088, 22086880, 22238160, 22443120, 22487040, 22799360, 22811040, 22955520, 23173120, 23191224, 23236608, 23331840, 23546880, 23720704, 23939328, 24331776, 24485888, 24847740, 25415040, 25649280, 26069760, 26183640, 26234880, 26504256, 26612880, 26664960, 26685792, 26910720, 27056428, 27109376, 27359232, 27471360, 27546624, 27807744, 27929216, 27998208, 28387072, 28989030, 29045760, 29302784, 29650880, 29924160, 30414720, 30498048, 30607360, 30921632, 31109120, 31395840, 31420368, 31481856, 31919104, 31935456, 32442368, 32965632, 33130320, 33357240, 33820535, 33886720, 34199040, 34433280, 34759680, 34786836, 34854912, 34911520, 34997760, 35339008, 35483840, 35581056, 35908992, 36478976, 36497664, 36628480, 36728832, 37330944, 37675008, 38122560, 38652040, 38727680, 39275460, 39352320, 39756384, 39898880, 39919320, 39997440, 40552960, 40584642, 40664064, 41038848, 41207040, 41711616, 41893824, 42580608, 43483545, 43568640, 43954176, 44173760, 44476320, 44886240, 45598720, 45622080, 45911040, 46346240, 46382448, 46473216, 46663680, 47093760, 47441408, 47878656, 48663552, 49695480, 50830080, 51298560, 52139520, 52367280, 52469760, 53008512, 53225760, 53371584, 54112856, 54218752, 54718464, 54942720, 55093248, 55615488, 55858432, 55996416, 56774144, 57978060, 58091520, 59301760, 59848320, 60829440, 60876963, 60996096, 61214720, 61843264, 62218240, 62791680, 62840736, 63838208, 63870912, 64884736, 65931264, 66260640, 66714480, 67641070, 67773440, 68398080, 68866560, 69519360, 69573672, 69709824, 69823040, 69995520, 70678016, 70967680, 71162112, 71817984, 72995328, 73256960, 73457664, 76245120, 77304080, 77455360, 78550920, 78704640, 79512768, 79797760, 79838640, 79994880, 81105920, 81169284, 81328128, 82077696, 82414080, 83423232, 83787648, 85161216, 86967090, 87137280, 87908352, 88347520, 88952640, 89772480, 91197440, 91244160, 91822080, 92692480, 92764896, 93327360, 94187520, 94882816, 95757312, 97327104, 99390960, 101461605, 101660160, 102597120, 104279040, 104734560, 106017024, 106451520, 106743168, 108225712, 108437504, 109436928, 109885440, 110186496, 111716864, 111992832, 113548288, 115956120, 116183040, 118603520, 119696640, 121658880, 121753926, 121992192, 122429440, 123686528, 125681472, 127676416, 127741824, 129769472, 131862528, 132521280, 133428960, 135282140, 135546880, 136796160, 137733120, 139038720, 139147344, 139419648, 139646080, 139991040, 141356032, 141935360, 142324224, 143635968, 145990656, 146513920, 152490240, 154608160, 157101840, 157409280, 159025536, 159595520, 159677280, 162211840, 162338568, 162656256, 164155392, 164828160, 166846464, 167575296, 170322432, 173934180, 174274560, 176695040, 177905280, 179544960, 182394880, 182488320, 183644160, 185529792, 186654720, 188375040, 189765632, 191514624, 194654208, 198781920, 202923210, 203320320, 205194240, 208558080, 209469120, 212034048, 212903040, 213486336, 216451424, 219770880, 220372992, 223433728, 227096576, 231912240, 232366080, 237207040, 239393280, 243317760, 243507852, 243984384, 247373056, 251362944, 255352832, 255483648, 263725056, 265042560, 266857920, 270564280, 271093760, 273592320, 275466240, 278077440, 278294688, 279292160, 279982080, 282712064, 283870720, 284648448, 287271936, 291981312, 304384815, 304980480, 309216320, 314203680, 318051072, 319191040, 319354560, 324423680, 324677136, 325312512, 328310784, 329656320, 335150592, 340644864, 347868360, 348549120, 353390080, 355810560, 359089920, 364976640, 367288320, 371059584, 379531264, 383029248, 389308416, 397563840, 405846420, 406640640, 410388480, 417116160, 418938240, 424068096, 425806080, 426972672, 432902848, 439541760, 446867456, 454193152, 463824480, 474414080, 478786560, 486635520, 487015704, 487968768, 494746112, 502725888, 510967296, 530085120, 533715840, 541128560, 542187520, 547184640, 550932480, 556589376, 558584320, 559964160, 565424128, 567741440, 569296896, 574543872, 583962624, 608769630, 609960960, 618432640, 628407360, 636102144, 638382080, 638709120, 648847360, 649354272, 659312640, 670301184, 681289728, 695736720, 697098240, 706780160, 711621120, 718179840, 729953280, 742119168, 759062528, 766058496, 795127680, 811692840, 813281280, 820776960, 834232320, 837876480, 848136192, 851612160, 853945344, 865805696, 893734912, 908386304, 927648960, 948828160, 957573120, 973271040, 974031408, 975937536, 989492224, 1005451776, 1021934592, 1060170240, 1067431680, 1082257120, 1101864960, 1113178752, 1117168640, 1130848256, 1135482880, 1138593792, 1149087744, 1167925248, 1217539260, 1219921920, 1236865280, 1256814720, 1272204288, 1276764160, 1277418240, 1298708544, 1318625280, 1340602368, 1362579456, 1391473440, 1413560320, 1423242240, 1436359680, 1459906560, 1484238336, 1590255360, 1623385680, 1626562560, 1641553920, 1675752960, 1696272384, 1703224320, 1707890688, 1731611392, 1787469824, 1855297920, 1897656320, 1915146240, 1946542080, 1948062816, 1978984448, 2010903552, 2043869184, 2120340480, 2134863360, 2164514240, 2226357504, 2234337280, 2270965760, 2277187584, 2298175488, 2435078520, 2439843840, 2473730560, 2513629440, 2544408576, 2554836480, 2597417088, 2681204736, 2725158912, 2782946880, 2827120640, 2846484480, 2872719360, 2919813120, 2968476672, 3180510720, 3246771360, 3351505920, 3392544768, 3406448640, 3415781376, 3463222784, 3710595840, 3795312640, 3830292480, 3896125632, 3957968896, 4021807104, 4087738368, 4240680960, 4269726720, 4329028480, 4452715008, 4468674560, 4541931520, 4870157040, 4879687680, 4947461120, 5027258880, 5088817152, 5109672960, 5194834176, 5362409472, 5565893760, 5654241280, 5692968960, 5745438720, 5839626240, 5936953344, 6361021440, 6493542720, 6703011840, 6812897280, 6831562752, 6926445568, 7421191680, 7792251264, 7915937792, 8043614208, 8175476736, 8481361920, 8539453440, 8658056960, 8905430016, 8937349120, 9740314080, 9894922240, 10054517760, 10177634304, 10219345920, 10389668352, 11131787520, 11385937920, 11490877440, 11873906688, 12722042880, 12987085440, 13406023680, 13625794560, 13852891136, 14842383360, 15584502528, 16087228416, 16962723840, 17078906880, 17316113920, 17810860032, 19480628160, 19789844480, 20109035520, 20438691840, 20779336704, 22263575040, 23747813376, 25444085760, 25974170880, 26812047360, 27705782272, 29684766720, 31169005056, 34157813760, 34632227840, 35621720064, 38961256320, 39579688960, 40218071040, 40877383680, 41558673408, 44527150080, 50888171520, 51948341760, 55411564544, 59369533440, 62338010112, 69264455680, 71243440128, 77922512640, 80436142080, 83117346816, 89054300160, 103896683520, 118739066880, 124676020224, 138528911360, 155845025280, 166234693632, 178108600320, 207793367040, 249352040448, 277057822720, 311690050560, 356217200640, 415586734080, 498704080896, 623380101120, 831173468160, 1246760202240, 2493520404480]

約数ペア:

[(1, 2493520404480), (2, 1246760202240), (3, 831173468160), (4, 623380101120), (5, 498704080896), (6, 415586734080), (7, 356217200640), (8, 311690050560), (9, 277057822720), (10, 249352040448), (12, 207793367040), (14, 178108600320), (15, 166234693632), (16, 155845025280), (18, 138528911360), (20, 124676020224), (21, 118739066880), (24, 103896683520), (28, 89054300160), (30, 83117346816), (31, 80436142080), (32, 77922512640), (35, 71243440128), (36, 69264455680), (40, 62338010112), (42, 59369533440), (45, 55411564544), (48, 51948341760), (49, 50888171520), (56, 44527150080), (60, 41558673408), (61, 40877383680), (62, 40218071040), (63, 39579688960), (64, 38961256320), (70, 35621720064), (72, 34632227840), (73, 34157813760), (80, 31169005056), (84, 29684766720), (90, 27705782272), (93, 26812047360), (96, 25974170880), (98, 25444085760), (105, 23747813376), (112, 22263575040), (120, 20779336704), (122, 20438691840), (124, 20109035520), (126, 19789844480), (128, 19480628160), (140, 17810860032), (144, 17316113920), (146, 17078906880), (147, 16962723840), (155, 16087228416), (160, 15584502528), (168, 14842383360), (180, 13852891136), (183, 13625794560), (186, 13406023680), (192, 12987085440), (196, 12722042880), (210, 11873906688), (217, 11490877440), (219, 11385937920), (224, 11131787520), (240, 10389668352), (244, 10219345920), (245, 10177634304), (248, 10054517760), (252, 9894922240), (256, 9740314080), (279, 8937349120), (280, 8905430016), (288, 8658056960), (292, 8539453440), (294, 8481361920), (305, 8175476736), (310, 8043614208), (315, 7915937792), (320, 7792251264), (336, 7421191680), (360, 6926445568), (365, 6831562752), (366, 6812897280), (372, 6703011840), (384, 6493542720), (392, 6361021440), (420, 5936953344), (427, 5839626240), (434, 5745438720), (438, 5692968960), (441, 5654241280), (448, 5565893760), (465, 5362409472), (480, 5194834176), (488, 5109672960), (490, 5088817152), (496, 5027258880), (504, 4947461120), (511, 4879687680), (512, 4870157040), (549, 4541931520), (558, 4468674560), (560, 4452715008), (576, 4329028480), (584, 4269726720), (588, 4240680960), (610, 4087738368), (620, 4021807104), (630, 3957968896), (640, 3896125632), (651, 3830292480), (657, 3795312640), (672, 3710595840), (720, 3463222784), (730, 3415781376), (732, 3406448640), (735, 3392544768), (744, 3351505920), (768, 3246771360), (784, 3180510720), (840, 2968476672), (854, 2919813120), (868, 2872719360), (876, 2846484480), (882, 2827120640), (896, 2782946880), (915, 2725158912), (930, 2681204736), (960, 2597417088), (976, 2554836480), (980, 2544408576), (992, 2513629440), (1008, 2473730560), (1022, 2439843840), (1024, 2435078520), (1085, 2298175488), (1095, 2277187584), (1098, 2270965760), (1116, 2234337280), (1120, 2226357504), (1152, 2164514240), (1168, 2134863360), (1176, 2120340480), (1220, 2043869184), (1240, 2010903552), (1260, 1978984448), (1280, 1948062816), (1281, 1946542080), (1302, 1915146240), (1314, 1897656320), (1344, 1855297920), (1395, 1787469824), (1440, 1731611392), (1460, 1707890688), (1464, 1703224320), (1470, 1696272384), (1488, 1675752960), (1519, 1641553920), (1533, 1626562560), (1536, 1623385680), (1568, 1590255360), (1680, 1484238336), (1708, 1459906560), (1736, 1436359680), (1752, 1423242240), (1764, 1413560320), (1792, 1391473440), (1830, 1362579456), (1860, 1340602368), (1891, 1318625280), (1920, 1298708544), (1952, 1277418240), (1953, 1276764160), (1960, 1272204288), (1984, 1256814720), (2016, 1236865280), (2044, 1219921920), (2048, 1217539260), (2135, 1167925248), (2170, 1149087744), (2190, 1138593792), (2196, 1135482880), (2205, 1130848256), (2232, 1117168640), (2240, 1113178752), (2263, 1101864960), (2304, 1082257120), (2336, 1067431680), (2352, 1060170240), (2440, 1021934592), (2480, 1005451776), (2520, 989492224), (2555, 975937536), (2560, 974031408), (2562, 973271040), (2604, 957573120), (2628, 948828160), (2688, 927648960), (2745, 908386304), (2790, 893734912), (2880, 865805696), (2920, 853945344), (2928, 851612160), (2940, 848136192), (2976, 837876480), (2989, 834232320), (3038, 820776960), (3066, 813281280), (3072, 811692840), (3136, 795127680), (3255, 766058496), (3285, 759062528), (3360, 742119168), (3416, 729953280), (3472, 718179840), (3504, 711621120), (3528, 706780160), (3577, 697098240), (3584, 695736720), (3660, 681289728), (3720, 670301184), (3782, 659312640), (3840, 649354272), (3843, 648847360), (3904, 638709120), (3906, 638382080), (3920, 636102144), (3968, 628407360), (4032, 618432640), (4088, 609960960), (4096, 608769630), (4270, 583962624), (4340, 574543872), (4380, 569296896), (4392, 567741440), (4410, 565424128), (4453, 559964160), (4464, 558584320), (4480, 556589376), (4526, 550932480), (4557, 547184640), (4599, 542187520), (4608, 541128560), (4672, 533715840), (4704, 530085120), (4880, 510967296), (4960, 502725888), (5040, 494746112), (5110, 487968768), (5120, 487015704), (5124, 486635520), (5208, 478786560), (5256, 474414080), (5376, 463824480), (5490, 454193152), (5580, 446867456), (5673, 439541760), (5760, 432902848), (5840, 426972672), (5856, 425806080), (5880, 424068096), (5952, 418938240), (5978, 417116160), (6076, 410388480), (6132, 406640640), (6144, 405846420), (6272, 397563840), (6405, 389308416), (6510, 383029248), (6570, 379531264), (6720, 371059584), (6789, 367288320), (6832, 364976640), (6944, 359089920), (7008, 355810560), (7056, 353390080), (7154, 348549120), (7168, 347868360), (7320, 340644864), (7440, 335150592), (7564, 329656320), (7595, 328310784), (7665, 325312512), (7680, 324677136), (7686, 324423680), (7808, 319354560), (7812, 319191040), (7840, 318051072), (7936, 314203680), (8064, 309216320), (8176, 304980480), (8192, 304384815), (8540, 291981312), (8680, 287271936), (8760, 284648448), (8784, 283870720), (8820, 282712064), (8906, 279982080), (8928, 279292160), (8960, 278294688), (8967, 278077440), (9052, 275466240), (9114, 273592320), (9198, 271093760), (9216, 270564280), (9344, 266857920), (9408, 265042560), (9455, 263725056), (9760, 255483648), (9765, 255352832), (9920, 251362944), (10080, 247373056), (10220, 243984384), (10240, 243507852), (10248, 243317760), (10416, 239393280), (10512, 237207040), (10731, 232366080), (10752, 231912240), (10980, 227096576), (11160, 223433728), (11315, 220372992), (11346, 219770880), (11520, 216451424), (11680, 213486336), (11712, 212903040), (11760, 212034048), (11904, 209469120), (11956, 208558080), (12152, 205194240), (12264, 203320320), (12288, 202923210), (12544, 198781920), (12810, 194654208), (13020, 191514624), (13140, 189765632), (13237, 188375040), (13359, 186654720), (13440, 185529792), (13578, 183644160), (13664, 182488320), (13671, 182394880), (13888, 179544960), (14016, 177905280), (14112, 176695040), (14308, 174274560), (14336, 173934180), (14640, 170322432), (14880, 167575296), (14945, 166846464), (15128, 164828160), (15190, 164155392), (15330, 162656256), (15360, 162338568), (15372, 162211840), (15616, 159677280), (15624, 159595520), (15680, 159025536), (15841, 157409280), (15872, 157101840), (16128, 154608160), (16352, 152490240), (17019, 146513920), (17080, 145990656), (17360, 143635968), (17520, 142324224), (17568, 141935360), (17640, 141356032), (17812, 139991040), (17856, 139646080), (17885, 139419648), (17920, 139147344), (17934, 139038720), (18104, 137733120), (18228, 136796160), (18396, 135546880), (18432, 135282140), (18688, 133428960), (18816, 132521280), (18910, 131862528), (19215, 129769472), (19520, 127741824), (19530, 127676416), (19840, 125681472), (20160, 123686528), (20367, 122429440), (20440, 121992192), (20480, 121753926), (20496, 121658880), (20832, 119696640), (21024, 118603520), (21462, 116183040), (21504, 115956120), (21960, 113548288), (22265, 111992832), (22320, 111716864), (22630, 110186496), (22692, 109885440), (22785, 109436928), (22995, 108437504), (23040, 108225712), (23360, 106743168), (23424, 106451520), (23520, 106017024), (23808, 104734560), (23912, 104279040), (24304, 102597120), (24528, 101660160), (24576, 101461605), (25088, 99390960), (25620, 97327104), (26040, 95757312), (26280, 94882816), (26474, 94187520), (26718, 93327360), (26880, 92764896), (26901, 92692480), (27156, 91822080), (27328, 91244160), (27342, 91197440), (27776, 89772480), (28032, 88952640), (28224, 88347520), (28365, 87908352), (28616, 87137280), (28672, 86967090), (29280, 85161216), (29760, 83787648), (29890, 83423232), (30256, 82414080), (30380, 82077696), (30660, 81328128), (30720, 81169284), (30744, 81105920), (31171, 79994880), (31232, 79838640), (31248, 79797760), (31360, 79512768), (31682, 78704640), (31744, 78550920), (32193, 77455360), (32256, 77304080), (32704, 76245120), (33945, 73457664), (34038, 73256960), (34160, 72995328), (34720, 71817984), (35040, 71162112), (35136, 70967680), (35280, 70678016), (35624, 69995520), (35712, 69823040), (35770, 69709824), (35840, 69573672), (35868, 69519360), (36208, 68866560), (36456, 68398080), (36792, 67773440), (36864, 67641070), (37376, 66714480), (37632, 66260640), (37820, 65931264), (38430, 64884736), (39040, 63870912), (39060, 63838208), (39680, 62840736), (39711, 62791680), (40077, 62218240), (40320, 61843264), (40734, 61214720), (40880, 60996096), (40960, 60876963), (40992, 60829440), (41664, 59848320), (42048, 59301760), (42924, 58091520), (43008, 57978060), (43920, 56774144), (44530, 55996416), (44640, 55858432), (44835, 55615488), (45260, 55093248), (45384, 54942720), (45570, 54718464), (45990, 54218752), (46080, 54112856), (46720, 53371584), (46848, 53225760), (47040, 53008512), (47523, 52469760), (47616, 52367280), (47824, 52139520), (48608, 51298560), (49056, 50830080), (50176, 49695480), (51240, 48663552), (52080, 47878656), (52560, 47441408), (52948, 47093760), (53436, 46663680), (53655, 46473216), (53760, 46382448), (53802, 46346240), (54312, 45911040), (54656, 45622080), (54684, 45598720), (55552, 44886240), (56064, 44476320), (56448, 44173760), (56730, 43954176), (57232, 43568640), (57344, 43483545), (58560, 42580608), (59520, 41893824), (59780, 41711616), (60512, 41207040), (60760, 41038848), (61320, 40664064), (61440, 40584642), (61488, 40552960), (62342, 39997440), (62464, 39919320), (62496, 39898880), (62720, 39756384), (63364, 39352320), (63488, 39275460), (64386, 38727680), (64512, 38652040), (65408, 38122560), (66185, 37675008), (66795, 37330944), (67890, 36728832), (68076, 36628480), (68320, 36497664), (68355, 36478976), (69440, 35908992), (70080, 35581056), (70272, 35483840), (70560, 35339008), (71248, 34997760), (71424, 34911520), (71540, 34854912), (71680, 34786836), (71736, 34759680), (72416, 34433280), (72912, 34199040), (73584, 33886720), (73728, 33820535), (74752, 33357240), (75264, 33130320), (75640, 32965632), (76860, 32442368), (78080, 31935456), (78120, 31919104), (79205, 31481856), (79360, 31420368), (79422, 31395840), (80154, 31109120), (80640, 30921632), (81468, 30607360), (81760, 30498048), (81984, 30414720), (83328, 29924160), (84096, 29650880), (85095, 29302784), (85848, 29045760), (86016, 28989030), (87840, 28387072), (89060, 27998208), (89280, 27929216), (89670, 27807744), (90520, 27546624), (90768, 27471360), (91140, 27359232), (91980, 27109376), (92160, 27056428), (92659, 26910720), (93440, 26685792), (93513, 26664960), (93696, 26612880), (94080, 26504256), (95046, 26234880), (95232, 26183640), (95648, 26069760), (97216, 25649280), (98112, 25415040), (100352, 24847740), (101835, 24485888), (102480, 24331776), (104160, 23939328), (105120, 23720704), (105896, 23546880), (106872, 23331840), (107310, 23236608), (107520, 23191224), (107604, 23173120), (108624, 22955520), (109312, 22811040), (109368, 22799360), (110887, 22487040), (111104, 22443120), (112128, 22238160), (112896, 22086880), (113460, 21977088), (114464, 21784320), (117120, 21290304), (119040, 20946912), (119133, 20930560), (119560, 20855808), (121024, 20603520), (121520, 20519424), (122640, 20332032), (122880, 20292321), (122976, 20276480), (124684, 19998720), (124928, 19959660), (124992, 19949440), (125440, 19878192), (126728, 19676160), (126976, 19637730), (128772, 19363840), (129024, 19326020), (130816, 19061280), (132370, 18837504), (133590, 18665472), (134505, 18538496), (135780, 18364416), (136152, 18314240), (136640, 18248832), (136710, 18239488), (138043, 18063360), (138880, 17954496), (140160, 17790528), (140544, 17741920), (141120, 17669504), (142496, 17498880), (142569, 17489920), (142848, 17455760), (143080, 17427456), (143360, 17393418), (143472, 17379840), (144832, 17216640), (145824, 17099520), (147168, 16943360), (149504, 16678620), (150528, 16565160), (151280, 16482816), (153720, 16221184), (155855, 15998976), (156160, 15967728), (156240, 15959552), (158410, 15740928), (158720, 15710184), (158844, 15697920), (160308, 15554560), (160965, 15491072), (161280, 15460816), (162936, 15303680), (163520, 15249024), (163968, 15207360), (166656, 14962080), (168192, 14825440), (170190, 14651392), (171696, 14522880), (172032, 14494515), (175680, 14193536), (178120, 13999104), (178560, 13964608), (179340, 13903872), (181040, 13773312), (181536, 13735680), (182280, 13679616), (183960, 13554688), (184320, 13528214), (185318, 13455360), (186880, 13342896), (187026, 13332480), (187392, 13306440), (188160, 13252128), (190092, 13117440), (190464, 13091820), (191296, 13034880), (194432, 12824640), (196224, 12707520), (198555, 12558336), (200385, 12443648), (200704, 12423870), (203670, 12242944), (204960, 12165888), (208320, 11969664), (210240, 11860352), (211792, 11773440), (213744, 11665920), (214620, 11618304), (215040, 11595612), (215208, 11586560), (217248, 11477760), (218197, 11427840), (218624, 11405520), (218736, 11399680), (221774, 11243520), (222208, 11221560), (224256, 11119080), (225792, 11043440), (226920, 10988544), (228928, 10892160), (234240, 10645152), (237615, 10493952), (238080, 10473456), (238266, 10465280), (239120, 10427904), (242048, 10301760), (243040, 10259712), (245280, 10166016), (245952, 10138240), (249368, 9999360), (249856, 9979830), (249984, 9974720), (250880, 9939096), (253456, 9838080), (253952, 9818865), (257544, 9681920), (258048, 9663010), (261632, 9530640), (264740, 9418752), (267180, 9332736), (269010, 9269248), (271560, 9182208), (272304, 9157120), (273280, 9124416), (273420, 9119744), (276086, 9031680), (277760, 8977248), (277977, 8970240), (280320, 8895264), (280539, 8888320), (281088, 8870960), (282240, 8834752), (284992, 8749440), (285138, 8744960), (285696, 8727880), (286160, 8713728), (286720, 8696709), (286944, 8689920), (289664, 8608320), (291648, 8549760), (294336, 8471680), (299008, 8339310), (301056, 8282580), (302560, 8241408), (307440, 8110592), (311710, 7999488), (312320, 7983864), (312480, 7979776), (316820, 7870464), (317440, 7855092), (317688, 7848960), (320616, 7777280), (321930, 7745536), (322560, 7730408), (325872, 7651840), (327040, 7624512), (327936, 7603680), (332661, 7495680), (333312, 7481040), (336384, 7412720), (340380, 7325696), (343392, 7261440), (351360, 7096768), (356240, 6999552), (357120, 6982304), (358680, 6951936), (362080, 6886656), (363072, 6867840), (364560, 6839808), (367920, 6777344), (368640, 6764107), (370636, 6727680), (373760, 6671448), (374052, 6666240), (374784, 6653220), (376320, 6626064), (380184, 6558720), (380928, 6545910), (382592, 6517440), (388864, 6412320), (392448, 6353760), (397110, 6279168), (400770, 6221824), (401408, 6211935), (407340, 6121472), (409920, 6082944), (414129, 6021120), (416640, 5984832), (420480, 5930176), (423584, 5886720), (427488, 5832960), (429240, 5809152), (430080, 5797806), (430416, 5793280), (434496, 5738880), (436394, 5713920), (437248, 5702760), (437472, 5699840), (443548, 5621760), (444416, 5610780), (448512, 5559540), (451584, 5521720), (453840, 5494272), (457856, 5446080), (463295, 5382144), (467565, 5332992), (468480, 5322576), (475230, 5246976), (476160, 5236728), (476532, 5232640), (478240, 5213952), (484096, 5150880), (486080, 5129856), (490560, 5083008), (491904, 5069120), (498736, 4999680), (499712, 4989915), (499968, 4987360), (501760, 4969548), (506912, 4919040), (515088, 4840960), (516096, 4831505), (523264, 4765320), (529480, 4709376), (534360, 4666368), (538020, 4634624), (543120, 4591104), (544608, 4578560), (546560, 4562208), (546840, 4559872), (552172, 4515840), (554435, 4497408), (555520, 4488624), (555954, 4485120), (560640, 4447632), (561078, 4444160), (562176, 4435480), (564480, 4417376), (569984, 4374720), (570276, 4372480), (571392, 4363940), (572320, 4356864), (573888, 4344960), (579328, 4304160), (583296, 4274880), (588672, 4235840), (595665, 4186112), (598016, 4169655), (602112, 4141290), (605120, 4120704), (614880, 4055296), (623420, 3999744), (624640, 3991932), (624960, 3989888), (633640, 3935232), (634880, 3927546), (635376, 3924480), (641232, 3888640), (643860, 3872768), (645120, 3865204), (651744, 3825920), (654080, 3812256), (654591, 3809280), (655872, 3801840), (665322, 3747840), (666624, 3740520), (672768, 3706360), (680760, 3662848), (686784, 3630720), (690215, 3612672), (702720, 3548384), (712480, 3499776), (712845, 3497984), (714240, 3491152), (717360, 3475968), (724160, 3443328), (726144, 3433920), (729120, 3419904), (735840, 3388672), (741272, 3363840), (747520, 3335724), (748104, 3333120), (749568, 3326610), (752640, 3313032), (760368, 3279360), (761856, 3272955), (765184, 3258720), (777728, 3206160), (784896, 3176880), (794220, 3139584), (801540, 3110912), (814680, 3060736), (819840, 3041472), (828258, 3010560), (833280, 2992416), (833931, 2990080), (840960, 2965088), (847168, 2943360), (854976, 2916480), (858480, 2904576), (860160, 2898903), (860832, 2896640), (868992, 2869440), (872788, 2856960), (874496, 2851380), (874944, 2849920), (887096, 2810880), (888832, 2805390), (897024, 2779770), (903168, 2760860), (907680, 2747136), (915712, 2723040), (926590, 2691072), (935130, 2666496), (936960, 2661288), (950460, 2623488), (952320, 2618364), (953064, 2616320), (956480, 2606976), (966301, 2580480), (968192, 2575440), (972160, 2564928), (981120, 2541504), (983808, 2534560), (997472, 2499840), (997983, 2498560), (999936, 2493680), (1003520, 2484774), (1013824, 2459520), (1030176, 2420480), (1046528, 2382660), (1058960, 2354688), (1068720, 2333184), (1076040, 2317312), (1086240, 2295552), (1089216, 2289280), (1090985, 2285568), (1093120, 2281104), (1093680, 2279936), (1104344, 2257920), (1108870, 2248704), (1111040, 2244312), (1111908, 2242560), (1121280, 2223816), (1122156, 2222080), (1124352, 2217740), (1128960, 2208688), (1139968, 2187360), (1140552, 2186240), (1142784, 2181970), (1144640, 2178432), (1147776, 2172480), (1158656, 2152080), (1166592, 2137440), (1177344, 2117920), (1191330, 2093056), (1204224, 2070645), (1210240, 2060352), (1229760, 2027648), (1242387, 2007040), (1246840, 1999872), (1249280, 1995966), (1249920, 1994944), (1267280, 1967616), (1269760, 1963773), (1270752, 1962240), (1282464, 1944320), (1287720, 1936384), (1290240, 1932602), (1303488, 1912960), (1308160, 1906128), (1309182, 1904640), (1311744, 1900920), (1330644, 1873920), (1333248, 1870260), (1345536, 1853180), (1361520, 1831424), (1373568, 1815360), (1380430, 1806336), (1389885, 1794048), (1402695, 1777664), (1405440, 1774192), (1424960, 1749888), (1425690, 1748992), (1428480, 1745576), (1434720, 1737984), (1448320, 1721664), (1452288, 1716960), (1458240, 1709952), (1471680, 1694336), (1482544, 1681920), (1495040, 1667862), (1496208, 1666560), (1499136, 1663305), (1505280, 1656516), (1520736, 1639680), (1530368, 1629360), (1555456, 1603080), (1569792, 1588440)]