500194427040

素因数分解:

$2^5\times 3^6\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{61}}^1\times {\mathrm{83}}^1$

素因数の和:206

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 60, 61, 63, 66, 70, 72, 77, 80, 81, 83, 84, 88, 90, 96, 99, 105, 108, 110, 112, 120, 121, 122, 126, 132, 135, 140, 144, 154, 160, 162, 165, 166, 168, 176, 180, 183, 189, 198, 210, 216, 220, 224, 231, 240, 242, 243, 244, 249, 252, 264, 270, 280, 288, 297, 305, 308, 315, 324, 330, 332, 336, 352, 360, 363, 366, 378, 385, 396, 405, 415, 420, 427, 432, 440, 462, 480, 484, 486, 488, 495, 498, 504, 528, 540, 549, 560, 567, 581, 594, 605, 610, 616, 630, 648, 660, 664, 671, 672, 693, 720, 726, 729, 732, 747, 756, 770, 792, 810, 830, 840, 847, 854, 864, 880, 891, 913, 915, 924, 945, 968, 972, 976, 990, 996, 1008, 1056, 1080, 1089, 1098, 1120, 1134, 1155, 1162, 1188, 1210, 1215, 1220, 1232, 1245, 1260, 1281, 1296, 1320, 1328, 1342, 1386, 1440, 1452, 1458, 1464, 1485, 1494, 1512, 1540, 1584, 1620, 1647, 1660, 1680, 1694, 1701, 1708, 1743, 1760, 1782, 1815, 1826, 1830, 1848, 1890, 1936, 1944, 1952, 1980, 1992, 2013, 2016, 2079, 2135, 2160, 2178, 2196, 2241, 2268, 2310, 2324, 2376, 2420, 2430, 2440, 2464, 2490, 2520, 2541, 2562, 2592, 2640, 2656, 2673, 2684, 2739, 2745, 2772, 2835, 2904, 2905, 2916, 2928, 2970, 2988, 3024, 3080, 3168, 3240, 3267, 3294, 3320, 3355, 3360, 3388, 3402, 3416, 3465, 3486, 3564, 3630, 3645, 3652, 3660, 3696, 3735, 3780, 3843, 3872, 3888, 3960, 3984, 4026, 4158, 4235, 4270, 4320, 4356, 4392, 4455, 4482, 4536, 4565, 4620, 4648, 4697, 4752, 4840, 4860, 4880, 4941, 4980, 5040, 5063, 5082, 5103, 5124, 5229, 5280, 5346, 5368, 5445, 5478, 5490, 5544, 5670, 5808, 5810, 5832, 5856, 5940, 5976, 6039, 6048, 6160, 6237, 6391, 6405, 6480, 6534, 6588, 6640, 6710, 6723, 6776, 6804, 6832, 6930, 6972, 7128, 7260, 7290, 7304, 7320, 7381, 7392, 7470, 7560, 7623, 7686, 7776, 7920, 7968, 8019, 8052, 8217, 8235, 8316, 8470, 8505, 8540, 8712, 8715, 8784, 8910, 8964, 9072, 9130, 9240, 9296, 9394, 9504, 9680, 9720, 9760, 9801, 9882, 9960, 10043, 10065, 10080, 10126, 10164, 10206, 10248, 10395, 10458, 10692, 10736, 10890, 10956, 10980, 11088, 11205, 11340, 11529, 11616, 11620, 11664, 11880, 11952, 12078, 12320, 12474, 12705, 12782, 12810, 12960, 13068, 13176, 13280, 13365, 13420, 13446, 13552, 13608, 13664, 13695, 13860, 13944, 14091, 14256, 14520, 14580, 14608, 14640, 14762, 14823, 14940, 15120, 15189, 15246, 15372, 15687, 15840, 16038, 16104, 16335, 16434, 16470, 16632, 16940, 17010, 17080, 17424, 17430, 17568, 17820, 17928, 18117, 18144, 18260, 18480, 18592, 18711, 18788, 19173, 19215, 19360, 19440, 19602, 19764, 19920, 20086, 20130, 20169, 20252, 20328, 20412, 20496, 20790, 20916, 21384, 21472, 21780, 21912, 21960, 22143, 22176, 22410, 22680, 22869, 23058, 23240, 23328, 23485, 23760, 23904, 24156, 24651, 24705, 24948, 25315, 25410, 25515, 25564, 25620, 26136, 26145, 26352, 26730, 26840, 26892, 27104, 27216, 27390, 27720, 27888, 28182, 28512, 29040, 29160, 29216, 29280, 29403, 29524, 29646, 29880, 30129, 30195, 30240, 30378, 30492, 30744, 31185, 31374, 31955, 32076, 32208, 32670, 32868, 32940, 33264, 33615, 33880, 34020, 34160, 34587, 34848, 34860, 35441, 35640, 35856, 36234, 36520, 36905, 36960, 37422, 37576, 38115, 38346, 38430, 38880, 39204, 39528, 39840, 40095, 40172, 40260, 40338, 40504, 40656, 40824, 40992, 41085, 41580, 41832, 42273, 42768, 43560, 43824, 43920, 44286, 44469, 44820, 45360, 45567, 45738, 46116, 46480, 46970, 47061, 47520, 48312, 49005, 49302, 49410, 49896, 50215, 50630, 50820, 51030, 51128, 51240, 51667, 52272, 52290, 52704, 53460, 53680, 53784, 54351, 54432, 54780, 55440, 55693, 55776, 56133, 56364, 57519, 57645, 58080, 58320, 58806, 59048, 59292, 59760, 60258, 60390, 60507, 60756, 60984, 61488, 62370, 62748, 63910, 64152, 64416, 65340, 65736, 65880, 66429, 66528, 67230, 67760, 68040, 68320, 68607, 69174, 69720, 70301, 70455, 70882, 71280, 71712, 72468, 73040, 73810, 73953, 74115, 74844, 75152, 75945, 76230, 76692, 76860, 78408, 78435, 79056, 80190, 80344, 80520, 80676, 81008, 81312, 81648, 82170, 83160, 83664, 84546, 85536, 87120, 87648, 87840, 88209, 88572, 88938, 89640, 90387, 90585, 90720, 91134, 91476, 92232, 92960, 93555, 93940, 94122, 95865, 96624, 98010, 98604, 98820, 99792, 100430, 100845, 101260, 101640, 102060, 102256, 102480, 103334, 103761, 104544, 104580, 106323, 106920, 107360, 107568, 108702, 109560, 110715, 110880, 111386, 112266, 112728, 114345, 115038, 115290, 116640, 117612, 118096, 118584, 119520, 120516, 120780, 121014, 121512, 121968, 122976, 123255, 124740, 125496, 126819, 127820, 128304, 130680, 131472, 131760, 132858, 134460, 135520, 136080, 136701, 137214, 138348, 139440, 140602, 140910, 141183, 141764, 142560, 144936, 146080, 147015, 147620, 147906, 148230, 149688, 150304, 150645, 151890, 152460, 153384, 153720, 155001, 156816, 156870, 158112, 160380, 160688, 161040, 161352, 162016, 163053, 163296, 164340, 166320, 167079, 167328, 169092, 172557, 172935, 174240, 176418, 177144, 177205, 177876, 179280, 180774, 181170, 182268, 182952, 184464, 187110, 187880, 188244, 191730, 193248, 196020, 197208, 197640, 199287, 199584, 200860, 201690, 202520, 203280, 204120, 204512, 204960, 205821, 206668, 207522, 209160, 210903, 211365, 212646, 213840, 215136, 217404, 219120, 221430, 221859, 222345, 222772, 224532, 225456, 227835, 228690, 230076, 230580, 235224, 235305, 236192, 237168, 241032, 241560, 242028, 243024, 243936, 246510, 249480, 250992, 253638, 255640, 256608, 258335, 261360, 262944, 263520, 265716, 268920, 271161, 271755, 272160, 273402, 274428, 276696, 278465, 278880, 280665, 281204, 281820, 282366, 283528, 287595, 289872, 294030, 295240, 295812, 296460, 299376, 301290, 302535, 303780, 304920, 306768, 307440, 310002, 311283, 313632, 313740, 318969, 320760, 321376, 322080, 322704, 326106, 328680, 332145, 332640, 334158, 338184, 343035, 345114, 345870, 351505, 352836, 354288, 354410, 355752, 358560, 361548, 362340, 364536, 365904, 368928, 369765, 374220, 375760, 376488, 380457, 383460, 389851, 392040, 394416, 395280, 398574, 401720, 403380, 405040, 406560, 408240, 410103, 411642, 413336, 415044, 418320, 421806, 422730, 423549, 425292, 427680, 434808, 438240, 441045, 442860, 443718, 444690, 445544, 449064, 450912, 451935, 455670, 457380, 460152, 461160, 465003, 470448, 470610, 474336, 482064, 483120, 484056, 486048, 489159, 493020, 498960, 501237, 501984, 507276, 511280, 516670, 517671, 518805, 522720, 531432, 531615, 537840, 542322, 543510, 546804, 548856, 553392, 556930, 561330, 562408, 563640, 564732, 567056, 575190, 579744, 588060, 590480, 591624, 592920, 597861, 598752, 602580, 605070, 607560, 609840, 612623, 613536, 614880, 617463, 620004, 622566, 627480, 632709, 634095, 637938, 641520, 645408, 652212, 657360, 664290, 665577, 668316, 676368, 683505, 686070, 690228, 691740, 703010, 705672, 705915, 708576, 708820, 711504, 723096, 724680, 729072, 731808, 739530, 748440, 751520, 752976, 760914, 766920, 775005, 779702, 784080, 788832, 790560, 797148, 803440, 806760, 810080, 813483, 815265, 816480, 820206, 823284, 826672, 830088, 835395, 836640, 843612, 845460, 847098, 850584, 862785, 869616, 882090, 885720, 887436, 889380, 891088, 898128, 903870, 911340, 914760, 920304, 922320, 930006, 940896, 941220, 956907, 964128, 966240, 968112, 978318, 986040, 996435, 997920, 1002474, 1014552, 1022560, 1029105, 1033340, 1035342, 1037610, 1054515, 1062864, 1063230, 1075680, 1084644, 1087020, 1093608, 1097712, 1106784, 1109295, 1113860, 1122660, 1124816, 1127280, 1129464, 1134112, 1141371, 1150380, 1169553, 1176120, 1180960, 1183248, 1185840, 1195722, 1205160, 1210140, 1215120, 1219680, 1225246, 1230309, 1234926, 1240008, 1245132, 1254960, 1265418, 1268190, 1275876, 1283040, 1304424, 1314720, 1328580, 1331154, 1336632, 1352736, 1355805, 1367010, 1372140, 1380456, 1383480, 1395009, 1406020, 1411344, 1411830, 1417640, 1423008, 1446192, 1449360, 1458144, 1479060, 1496880, 1503711, 1505952, 1521828, 1533840, 1550010, 1553013, 1556415, 1559404, 1568160, 1594296, 1594845, 1606880, 1613520, 1626966, 1630530, 1640412, 1646568, 1653344, 1660176, 1670790, 1687224, 1690920, 1694196, 1701168, 1725570, 1739232, 1764180, 1771440, 1774872, 1778760, 1782176, 1793583, 1796256, 1807740, 1822680, 1829520, 1837869, 1840608, 1844640, 1860012, 1882440, 1898127, 1902285, 1913814, 1936224, 1949255, 1956636, 1972080, 1992870, 2004948, 2029104, 2050515, 2058210, 2066680, 2070684, 2075220, 2109030, 2117745, 2125728, 2126460, 2169288, 2174040, 2187216, 2195424, 2218590, 2227720, 2245320, 2249632, 2254560, 2258928, 2282742, 2300760, 2325015, 2339106, 2352240, 2366496, 2371680, 2391444, 2410320, 2420280, 2430240, 2440449, 2445795, 2450492, 2460618, 2469852, 2480016, 2490264, 2506185, 2509920, 2530836, 2536380, 2551752, 2588355, 2608848, 2657160, 2662308, 2673264, 2711610, 2734020, 2744280, 2760912, 2766960, 2790018, 2812040, 2822688, 2823660, 2835280, 2870721, 2892384, 2898720, 2958120, 2989305, 2993760, 3007422, 3043656, 3063115, 3067680, 3087315, 3100020, 3106026, 3112830, 3118808, 3163545, 3188592, 3189690, 3227040, 3253932, 3261060, 3280824, 3293136, 3320352, 3327885, 3341580, 3374448, 3381840, 3388392, 3402336, 3424113, 3451140, 3508659, 3528360, 3542880, 3549744, 3557520, 3587166, 3615480, 3645360, 3659040, 3675738, 3690927, 3720024, 3764880, 3796254, 3804570, 3827628, 3898510, 3913272, 3944160, 3985740, 4009896, 4058208, 4067415, 4101030, 4116420, 4133360, 4141368, 4150440, 4185027, 4218060, 4235490, 4252920, 4288361, 4338576, 4348080, 4374432, 4437180, 4455440, 4490640, 4511133, 4517856, 4565484, 4601520, 4650030, 4659039, 4678212, 4704480, 4782888, 4784535, 4820640, 4840560, 4880898, 4891590, 4900984, 4921236, 4939704, 4960032, 4980528, 5012370, 5061672, 5072760, 5103504, 5176710, 5217696, 5314320, 5324616, 5346528, 5380749, 5423220, 5468040, 5488560, 5513607, 5521824, 5533920, 5580036, 5624080, 5647320, 5670560, 5694381, 5706855, 5741442, 5847765, 5916240, 5978610, 6014844, 6087312, 6126230, 6151545, 6174630, 6200040, 6212052, 6225660, 6237616, 6327090, 6377184, 6379380, 6507864, 6522120, 6561648, 6586272, 6655770, 6683160, 6748896, 6763680, 6776784, 6848226, 6902280, 6975045, 7017318, 7056720, 7099488, 7115040, 7174332, 7230960, 7290720, 7321347, 7351476, 7381854, 7440048, 7518555, 7529760, 7592508, 7609140, 7655256, 7765065, 7797020, 7826544, 7971480, 8019792, 8134830, 8202060, 8232840, 8266720, 8282736, 8300880, 8370054, 8436120, 8470980, 8505840, 8576722, 8612163, 8677152, 8696160, 8874360, 8910880, 8967915, 8981280, 9022266, 9130968, 9189345, 9203040, 9300060, 9318078, 9356424, 9490635, 9565776, 9569070, 9681120, 9761796, 9783180, 9801968, 9842472, 9879408, 9961056, 10024740, 10123344, 10145520, 10207008, 10353420, 10525977, 10628640, 10649232, 10761498, 10846440, 10936080, 10977120, 11027214, 11160072, 11248160, 11294640, 11388762, 11413710, 11482884, 11695530, 11832480, 11957220, 12029688, 12174624, 12202245, 12252460, 12303090, 12349260, 12400080, 12424104, 12451320, 12475232, 12555081, 12654180, 12758760, 12865083, 13015728, 13044240, 13123296, 13311540, 13366320, 13533399, 13553568, 13696452, 13804560, 13950090, 14034636, 14113440, 14348664, 14353605, 14461920, 14642694, 14702952, 14763708, 14880096, 15037110, 15185016, 15218280, 15310512, 15530130, 15594040, 15653088, 15942960, 16039584, 16269660, 16404120, 16465680, 16540821, 16565472, 16601760, 16740108, 16872240, 16941960, 17011680, 17083143, 17120565, 17153444, 17224326, 17543295, 17748720, 17935830, 18044532, 18261936, 18378690, 18454635, 18600120, 18636156, 18712848, 18981270, 19131552, 19138140, 19523592, 19566360, 19603936, 19684944, 19758816, 20049480, 20246688, 20291040, 20706840, 20925135, 21051954, 21298464, 21441805, 21522996, 21692880, 21872160, 22054428, 22320144, 22555665, 22589280, 22777524, 22827420, 22965768, 23295195, 23391060, 23914440, 24059376, 24404490, 24504920, 24606180, 24698520, 24800160, 24848208, 24902640, 25110162, 25308360, 25517520, 25730166, 25836489, 26031456, 26088480, 26623080, 26732640, 26903745, 27066798, 27392904, 27568035, 27609120, 27900180, 28069272, 28471905, 28697328, 28707210, 29285388, 29405904, 29527416, 30074220, 30370032, 30436560, 30621024, 31060260, 31188080, 31577931, 31885920, 32539320, 32808240, 32931360, 33081642, 33480216, 33744480, 33883920, 34166286, 34241130, 34306888, 34448652, 35086590, 35497440, 35871660, 36089064, 36523872, 36606735, 36757380, 36909270, 37200240, 37272312, 37425696, 37665243, 37962540, 38276280, 38595249, 39047184, 39132720, 39369888, 40098960, 40600197, 41413680, 41850270, 42103908, 42883610, 43045992, 43060815, 43385760, 44108856, 44640288, 45111330, 45555048, 45654840, 45931536, 46590390, 46782120, 47828880, 48118752, 48808980, 49009840, 49212360, 49397040, 49622463, 49696416, 49805280, 50220324, 50616720, 51035040, 51249429, 51460332, 51672978, 52629885, 53246160, 53807490, 54133596, 54785808, 55136070, 55800360, 56138544, 56943810, 57394656, 57414420, 58570776, 58811808, 59054832, 60148440, 60740064, 60873120, 62120520, 62376160, 62775405, 63155862, 64325415, 65078640, 65616480, 66163284, 66960432, 67666995, 67767840, 68332572, 68482260, 68613776, 68897304, 70173180, 71743320, 72178128, 73213470, 73514760, 73818540, 74400480, 74544624, 75330486, 75925080, 76552560, 77190498, 78094368, 78265440, 80197920, 81200394, 82704105, 82827360, 83700540, 84207816, 85415715, 85767220, 86091984, 86121630, 88217712, 90222660, 91110096, 91309680, 91863072, 93180780, 93564240, 94733793, 95657760, 97617960, 98019680, 98424720, 98794080, 99244926, 100440648, 101233440, 102498858, 102920664, 103345956, 105259770, 106492320, 107614980, 108267192, 109571616, 110272140, 111600720, 112277088, 113887620, 114828840, 115785747, 117141552, 118109664, 120296880, 124241040, 125550810, 126311724, 128650830, 129182445, 130157280, 132326568, 133920864, 135333990, 136665144, 136964520, 137227552, 137794608, 140346360, 143486640, 144356256, 146426940, 147029520, 147637080, 148867389, 149089248, 150660972, 151850160, 153105120, 154380996, 157889655, 162400788, 165408210, 167401080, 168415632, 170831430, 171534440, 172183968, 172243260, 176435424, 180445320, 182220192, 182619360, 186361560, 187128480, 188326215, 189467586, 192976245, 195235920, 196849440, 198489852, 200881296, 203000985, 204997716, 205841328, 206691912, 210519540, 215229960, 216534384, 220544280, 223201440, 227775240, 229657680, 231571494, 234283104, 240593760, 248112315, 248482080, 251101620, 252623448, 256247145, 257301660, 258364890, 264653136, 270667980, 273330288, 273929040, 275589216, 280692720, 284201379, 286973280, 292853880, 294059040, 295274160, 297734778, 301321944, 303700320, 308761992, 315779310, 324801576, 330816420, 334802160, 336831264, 341662860, 343068880, 344486520, 347357241, 360890640, 372723120, 376652430, 378935172, 385952490, 390471840, 396979704, 401762592, 406001970, 409995432, 411682656, 413383824, 421039080, 430459920, 433068768, 441088560, 446602167, 455550480, 459315360, 463142988, 473668965, 496224630, 502203240, 505246896, 512494290, 514603320, 516729780, 529306272, 541335960, 546660576, 547858080, 561385440, 568402758, 578928735, 585707760, 590548320, 595469556, 602643888, 617523984, 631558620, 649603152, 661632840, 669604320, 683325720, 686137760, 688973040, 694714482, 721781280, 744336945, 745446240, 753304860, 757870344, 771904980, 793959408, 812003940, 819990864, 826767648, 842078160, 860919840, 882177120, 893204334, 911100960, 926285976, 947337930, 992449260, 1004406480, 1010493792, 1024988580, 1029206640, 1033459560, 1042071723, 1082671920, 1136805516, 1157857470, 1171415520, 1190939112, 1205287776, 1235047968, 1263117240, 1299206304, 1323265680, 1366651440, 1377946080, 1389428964, 1421006895, 1488673890, 1506609720, 1515740688, 1543809960, 1587918816, 1624007880, 1639981728, 1684156320, 1736786205, 1786408668, 1852571952, 1894675860, 1984898520, 2008812960, 2049977160, 2058413280, 2066919120, 2084143446, 2165343840, 2233010835, 2273611032, 2315714940, 2381878224, 2526234480, 2646531360, 2733302880, 2778857928, 2842013790, 2977347780, 3013219440, 3031481376, 3087619920, 3126215169, 3248015760, 3473572410, 3572817336, 3705143904, 3789351720, 3969797040, 4099954320, 4133838240, 4168286892, 4466021670, 4547222064, 4631429880, 4763756448, 5052468960, 5210358615, 5557715856, 5684027580, 5954695560, 6026438880, 6175239840, 6252430338, 6496031520, 6947144820, 7145634672, 7578703440, 7939594080, 8199908640, 8336573784, 8932043340, 9094444128, 9262859760, 10420717230, 11115431712, 11368055160, 11909391120, 12504860676, 13894289640, 14291269344, 15157406880, 15631075845, 16673147568, 17864086680, 18525719520, 20841434460, 22736110320, 23818782240, 25009721352, 27788579280, 31262151690, 33346295136, 35728173360, 41682868920, 45472220640, 50019442704, 55577158560, 62524303380, 71456346720, 83365737840, 100038885408, 125048606760, 166731475680, 250097213520, 500194427040]

約数ペア:

[(1, 500194427040), (2, 250097213520), (3, 166731475680), (4, 125048606760), (5, 100038885408), (6, 83365737840), (7, 71456346720), (8, 62524303380), (9, 55577158560), (10, 50019442704), (11, 45472220640), (12, 41682868920), (14, 35728173360), (15, 33346295136), (16, 31262151690), (18, 27788579280), (20, 25009721352), (21, 23818782240), (22, 22736110320), (24, 20841434460), (27, 18525719520), (28, 17864086680), (30, 16673147568), (32, 15631075845), (33, 15157406880), (35, 14291269344), (36, 13894289640), (40, 12504860676), (42, 11909391120), (44, 11368055160), (45, 11115431712), (48, 10420717230), (54, 9262859760), (55, 9094444128), (56, 8932043340), (60, 8336573784), (61, 8199908640), (63, 7939594080), (66, 7578703440), (70, 7145634672), (72, 6947144820), (77, 6496031520), (80, 6252430338), (81, 6175239840), (83, 6026438880), (84, 5954695560), (88, 5684027580), (90, 5557715856), (96, 5210358615), (99, 5052468960), (105, 4763756448), (108, 4631429880), (110, 4547222064), (112, 4466021670), (120, 4168286892), (121, 4133838240), (122, 4099954320), (126, 3969797040), (132, 3789351720), (135, 3705143904), (140, 3572817336), (144, 3473572410), (154, 3248015760), (160, 3126215169), (162, 3087619920), (165, 3031481376), (166, 3013219440), (168, 2977347780), (176, 2842013790), (180, 2778857928), (183, 2733302880), (189, 2646531360), (198, 2526234480), (210, 2381878224), (216, 2315714940), (220, 2273611032), (224, 2233010835), (231, 2165343840), (240, 2084143446), (242, 2066919120), (243, 2058413280), (244, 2049977160), (249, 2008812960), (252, 1984898520), (264, 1894675860), (270, 1852571952), (280, 1786408668), (288, 1736786205), (297, 1684156320), (305, 1639981728), (308, 1624007880), (315, 1587918816), (324, 1543809960), (330, 1515740688), (332, 1506609720), (336, 1488673890), (352, 1421006895), (360, 1389428964), (363, 1377946080), (366, 1366651440), (378, 1323265680), (385, 1299206304), (396, 1263117240), (405, 1235047968), (415, 1205287776), (420, 1190939112), (427, 1171415520), (432, 1157857470), (440, 1136805516), (462, 1082671920), (480, 1042071723), (484, 1033459560), (486, 1029206640), (488, 1024988580), (495, 1010493792), (498, 1004406480), (504, 992449260), (528, 947337930), (540, 926285976), (549, 911100960), (560, 893204334), (567, 882177120), (581, 860919840), (594, 842078160), (605, 826767648), (610, 819990864), (616, 812003940), (630, 793959408), (648, 771904980), (660, 757870344), (664, 753304860), (671, 745446240), (672, 744336945), (693, 721781280), (720, 694714482), (726, 688973040), (729, 686137760), (732, 683325720), (747, 669604320), (756, 661632840), (770, 649603152), (792, 631558620), (810, 617523984), (830, 602643888), (840, 595469556), (847, 590548320), (854, 585707760), (864, 578928735), (880, 568402758), (891, 561385440), (913, 547858080), (915, 546660576), (924, 541335960), (945, 529306272), (968, 516729780), (972, 514603320), (976, 512494290), (990, 505246896), (996, 502203240), (1008, 496224630), (1056, 473668965), (1080, 463142988), (1089, 459315360), (1098, 455550480), (1120, 446602167), (1134, 441088560), (1155, 433068768), (1162, 430459920), (1188, 421039080), (1210, 413383824), (1215, 411682656), (1220, 409995432), (1232, 406001970), (1245, 401762592), (1260, 396979704), (1281, 390471840), (1296, 385952490), (1320, 378935172), (1328, 376652430), (1342, 372723120), (1386, 360890640), (1440, 347357241), (1452, 344486520), (1458, 343068880), (1464, 341662860), (1485, 336831264), (1494, 334802160), (1512, 330816420), (1540, 324801576), (1584, 315779310), (1620, 308761992), (1647, 303700320), (1660, 301321944), (1680, 297734778), (1694, 295274160), (1701, 294059040), (1708, 292853880), (1743, 286973280), (1760, 284201379), (1782, 280692720), (1815, 275589216), (1826, 273929040), (1830, 273330288), (1848, 270667980), (1890, 264653136), (1936, 258364890), (1944, 257301660), (1952, 256247145), (1980, 252623448), (1992, 251101620), (2013, 248482080), (2016, 248112315), (2079, 240593760), (2135, 234283104), (2160, 231571494), (2178, 229657680), (2196, 227775240), (2241, 223201440), (2268, 220544280), (2310, 216534384), (2324, 215229960), (2376, 210519540), (2420, 206691912), (2430, 205841328), (2440, 204997716), (2464, 203000985), (2490, 200881296), (2520, 198489852), (2541, 196849440), (2562, 195235920), (2592, 192976245), (2640, 189467586), (2656, 188326215), (2673, 187128480), (2684, 186361560), (2739, 182619360), (2745, 182220192), (2772, 180445320), (2835, 176435424), (2904, 172243260), (2905, 172183968), (2916, 171534440), (2928, 170831430), (2970, 168415632), (2988, 167401080), (3024, 165408210), (3080, 162400788), (3168, 157889655), (3240, 154380996), (3267, 153105120), (3294, 151850160), (3320, 150660972), (3355, 149089248), (3360, 148867389), (3388, 147637080), (3402, 147029520), (3416, 146426940), (3465, 144356256), (3486, 143486640), (3564, 140346360), (3630, 137794608), (3645, 137227552), (3652, 136964520), (3660, 136665144), (3696, 135333990), (3735, 133920864), (3780, 132326568), (3843, 130157280), (3872, 129182445), (3888, 128650830), (3960, 126311724), (3984, 125550810), (4026, 124241040), (4158, 120296880), (4235, 118109664), (4270, 117141552), (4320, 115785747), (4356, 114828840), (4392, 113887620), (4455, 112277088), (4482, 111600720), (4536, 110272140), (4565, 109571616), (4620, 108267192), (4648, 107614980), (4697, 106492320), (4752, 105259770), (4840, 103345956), (4860, 102920664), (4880, 102498858), (4941, 101233440), (4980, 100440648), (5040, 99244926), (5063, 98794080), (5082, 98424720), (5103, 98019680), (5124, 97617960), (5229, 95657760), (5280, 94733793), (5346, 93564240), (5368, 93180780), (5445, 91863072), (5478, 91309680), (5490, 91110096), (5544, 90222660), (5670, 88217712), (5808, 86121630), (5810, 86091984), (5832, 85767220), (5856, 85415715), (5940, 84207816), (5976, 83700540), (6039, 82827360), (6048, 82704105), (6160, 81200394), (6237, 80197920), (6391, 78265440), (6405, 78094368), (6480, 77190498), (6534, 76552560), (6588, 75925080), (6640, 75330486), (6710, 74544624), (6723, 74400480), (6776, 73818540), (6804, 73514760), (6832, 73213470), (6930, 72178128), (6972, 71743320), (7128, 70173180), (7260, 68897304), (7290, 68613776), (7304, 68482260), (7320, 68332572), (7381, 67767840), (7392, 67666995), (7470, 66960432), (7560, 66163284), (7623, 65616480), (7686, 65078640), (7776, 64325415), (7920, 63155862), (7968, 62775405), (8019, 62376160), (8052, 62120520), (8217, 60873120), (8235, 60740064), (8316, 60148440), (8470, 59054832), (8505, 58811808), (8540, 58570776), (8712, 57414420), (8715, 57394656), (8784, 56943810), (8910, 56138544), (8964, 55800360), (9072, 55136070), (9130, 54785808), (9240, 54133596), (9296, 53807490), (9394, 53246160), (9504, 52629885), (9680, 51672978), (9720, 51460332), (9760, 51249429), (9801, 51035040), (9882, 50616720), (9960, 50220324), (10043, 49805280), (10065, 49696416), (10080, 49622463), (10126, 49397040), (10164, 49212360), (10206, 49009840), (10248, 48808980), (10395, 48118752), (10458, 47828880), (10692, 46782120), (10736, 46590390), (10890, 45931536), (10956, 45654840), (10980, 45555048), (11088, 45111330), (11205, 44640288), (11340, 44108856), (11529, 43385760), (11616, 43060815), (11620, 43045992), (11664, 42883610), (11880, 42103908), (11952, 41850270), (12078, 41413680), (12320, 40600197), (12474, 40098960), (12705, 39369888), (12782, 39132720), (12810, 39047184), (12960, 38595249), (13068, 38276280), (13176, 37962540), (13280, 37665243), (13365, 37425696), (13420, 37272312), (13446, 37200240), (13552, 36909270), (13608, 36757380), (13664, 36606735), (13695, 36523872), (13860, 36089064), (13944, 35871660), (14091, 35497440), (14256, 35086590), (14520, 34448652), (14580, 34306888), (14608, 34241130), (14640, 34166286), (14762, 33883920), (14823, 33744480), (14940, 33480216), (15120, 33081642), (15189, 32931360), (15246, 32808240), (15372, 32539320), (15687, 31885920), (15840, 31577931), (16038, 31188080), (16104, 31060260), (16335, 30621024), (16434, 30436560), (16470, 30370032), (16632, 30074220), (16940, 29527416), (17010, 29405904), (17080, 29285388), (17424, 28707210), (17430, 28697328), (17568, 28471905), (17820, 28069272), (17928, 27900180), (18117, 27609120), (18144, 27568035), (18260, 27392904), (18480, 27066798), (18592, 26903745), (18711, 26732640), (18788, 26623080), (19173, 26088480), (19215, 26031456), (19360, 25836489), (19440, 25730166), (19602, 25517520), (19764, 25308360), (19920, 25110162), (20086, 24902640), (20130, 24848208), (20169, 24800160), (20252, 24698520), (20328, 24606180), (20412, 24504920), (20496, 24404490), (20790, 24059376), (20916, 23914440), (21384, 23391060), (21472, 23295195), (21780, 22965768), (21912, 22827420), (21960, 22777524), (22143, 22589280), (22176, 22555665), (22410, 22320144), (22680, 22054428), (22869, 21872160), (23058, 21692880), (23240, 21522996), (23328, 21441805), (23485, 21298464), (23760, 21051954), (23904, 20925135), (24156, 20706840), (24651, 20291040), (24705, 20246688), (24948, 20049480), (25315, 19758816), (25410, 19684944), (25515, 19603936), (25564, 19566360), (25620, 19523592), (26136, 19138140), (26145, 19131552), (26352, 18981270), (26730, 18712848), (26840, 18636156), (26892, 18600120), (27104, 18454635), (27216, 18378690), (27390, 18261936), (27720, 18044532), (27888, 17935830), (28182, 17748720), (28512, 17543295), (29040, 17224326), (29160, 17153444), (29216, 17120565), (29280, 17083143), (29403, 17011680), (29524, 16941960), (29646, 16872240), (29880, 16740108), (30129, 16601760), (30195, 16565472), (30240, 16540821), (30378, 16465680), (30492, 16404120), (30744, 16269660), (31185, 16039584), (31374, 15942960), (31955, 15653088), (32076, 15594040), (32208, 15530130), (32670, 15310512), (32868, 15218280), (32940, 15185016), (33264, 15037110), (33615, 14880096), (33880, 14763708), (34020, 14702952), (34160, 14642694), (34587, 14461920), (34848, 14353605), (34860, 14348664), (35441, 14113440), (35640, 14034636), (35856, 13950090), (36234, 13804560), (36520, 13696452), (36905, 13553568), (36960, 13533399), (37422, 13366320), (37576, 13311540), (38115, 13123296), (38346, 13044240), (38430, 13015728), (38880, 12865083), (39204, 12758760), (39528, 12654180), (39840, 12555081), (40095, 12475232), (40172, 12451320), (40260, 12424104), (40338, 12400080), (40504, 12349260), (40656, 12303090), (40824, 12252460), (40992, 12202245), (41085, 12174624), (41580, 12029688), (41832, 11957220), (42273, 11832480), (42768, 11695530), (43560, 11482884), (43824, 11413710), (43920, 11388762), (44286, 11294640), (44469, 11248160), (44820, 11160072), (45360, 11027214), (45567, 10977120), (45738, 10936080), (46116, 10846440), (46480, 10761498), (46970, 10649232), (47061, 10628640), (47520, 10525977), (48312, 10353420), (49005, 10207008), (49302, 10145520), (49410, 10123344), (49896, 10024740), (50215, 9961056), (50630, 9879408), (50820, 9842472), (51030, 9801968), (51128, 9783180), (51240, 9761796), (51667, 9681120), (52272, 9569070), (52290, 9565776), (52704, 9490635), (53460, 9356424), (53680, 9318078), (53784, 9300060), (54351, 9203040), (54432, 9189345), (54780, 9130968), (55440, 9022266), (55693, 8981280), (55776, 8967915), (56133, 8910880), (56364, 8874360), (57519, 8696160), (57645, 8677152), (58080, 8612163), (58320, 8576722), (58806, 8505840), (59048, 8470980), (59292, 8436120), (59760, 8370054), (60258, 8300880), (60390, 8282736), (60507, 8266720), (60756, 8232840), (60984, 8202060), (61488, 8134830), (62370, 8019792), (62748, 7971480), (63910, 7826544), (64152, 7797020), (64416, 7765065), (65340, 7655256), (65736, 7609140), (65880, 7592508), (66429, 7529760), (66528, 7518555), (67230, 7440048), (67760, 7381854), (68040, 7351476), (68320, 7321347), (68607, 7290720), (69174, 7230960), (69720, 7174332), (70301, 7115040), (70455, 7099488), (70882, 7056720), (71280, 7017318), (71712, 6975045), (72468, 6902280), (73040, 6848226), (73810, 6776784), (73953, 6763680), (74115, 6748896), (74844, 6683160), (75152, 6655770), (75945, 6586272), (76230, 6561648), (76692, 6522120), (76860, 6507864), (78408, 6379380), (78435, 6377184), (79056, 6327090), (80190, 6237616), (80344, 6225660), (80520, 6212052), (80676, 6200040), (81008, 6174630), (81312, 6151545), (81648, 6126230), (82170, 6087312), (83160, 6014844), (83664, 5978610), (84546, 5916240), (85536, 5847765), (87120, 5741442), (87648, 5706855), (87840, 5694381), (88209, 5670560), (88572, 5647320), (88938, 5624080), (89640, 5580036), (90387, 5533920), (90585, 5521824), (90720, 5513607), (91134, 5488560), (91476, 5468040), (92232, 5423220), (92960, 5380749), (93555, 5346528), (93940, 5324616), (94122, 5314320), (95865, 5217696), (96624, 5176710), (98010, 5103504), (98604, 5072760), (98820, 5061672), (99792, 5012370), (100430, 4980528), (100845, 4960032), (101260, 4939704), (101640, 4921236), (102060, 4900984), (102256, 4891590), (102480, 4880898), (103334, 4840560), (103761, 4820640), (104544, 4784535), (104580, 4782888), (106323, 4704480), (106920, 4678212), (107360, 4659039), (107568, 4650030), (108702, 4601520), (109560, 4565484), (110715, 4517856), (110880, 4511133), (111386, 4490640), (112266, 4455440), (112728, 4437180), (114345, 4374432), (115038, 4348080), (115290, 4338576), (116640, 4288361), (117612, 4252920), (118096, 4235490), (118584, 4218060), (119520, 4185027), (120516, 4150440), (120780, 4141368), (121014, 4133360), (121512, 4116420), (121968, 4101030), (122976, 4067415), (123255, 4058208), (124740, 4009896), (125496, 3985740), (126819, 3944160), (127820, 3913272), (128304, 3898510), (130680, 3827628), (131472, 3804570), (131760, 3796254), (132858, 3764880), (134460, 3720024), (135520, 3690927), (136080, 3675738), (136701, 3659040), (137214, 3645360), (138348, 3615480), (139440, 3587166), (140602, 3557520), (140910, 3549744), (141183, 3542880), (141764, 3528360), (142560, 3508659), (144936, 3451140), (146080, 3424113), (147015, 3402336), (147620, 3388392), (147906, 3381840), (148230, 3374448), (149688, 3341580), (150304, 3327885), (150645, 3320352), (151890, 3293136), (152460, 3280824), (153384, 3261060), (153720, 3253932), (155001, 3227040), (156816, 3189690), (156870, 3188592), (158112, 3163545), (160380, 3118808), (160688, 3112830), (161040, 3106026), (161352, 3100020), (162016, 3087315), (163053, 3067680), (163296, 3063115), (164340, 3043656), (166320, 3007422), (167079, 2993760), (167328, 2989305), (169092, 2958120), (172557, 2898720), (172935, 2892384), (174240, 2870721), (176418, 2835280), (177144, 2823660), (177205, 2822688), (177876, 2812040), (179280, 2790018), (180774, 2766960), (181170, 2760912), (182268, 2744280), (182952, 2734020), (184464, 2711610), (187110, 2673264), (187880, 2662308), (188244, 2657160), (191730, 2608848), (193248, 2588355), (196020, 2551752), (197208, 2536380), (197640, 2530836), (199287, 2509920), (199584, 2506185), (200860, 2490264), (201690, 2480016), (202520, 2469852), (203280, 2460618), (204120, 2450492), (204512, 2445795), (204960, 2440449), (205821, 2430240), (206668, 2420280), (207522, 2410320), (209160, 2391444), (210903, 2371680), (211365, 2366496), (212646, 2352240), (213840, 2339106), (215136, 2325015), (217404, 2300760), (219120, 2282742), (221430, 2258928), (221859, 2254560), (222345, 2249632), (222772, 2245320), (224532, 2227720), (225456, 2218590), (227835, 2195424), (228690, 2187216), (230076, 2174040), (230580, 2169288), (235224, 2126460), (235305, 2125728), (236192, 2117745), (237168, 2109030), (241032, 2075220), (241560, 2070684), (242028, 2066680), (243024, 2058210), (243936, 2050515), (246510, 2029104), (249480, 2004948), (250992, 1992870), (253638, 1972080), (255640, 1956636), (256608, 1949255), (258335, 1936224), (261360, 1913814), (262944, 1902285), (263520, 1898127), (265716, 1882440), (268920, 1860012), (271161, 1844640), (271755, 1840608), (272160, 1837869), (273402, 1829520), (274428, 1822680), (276696, 1807740), (278465, 1796256), (278880, 1793583), (280665, 1782176), (281204, 1778760), (281820, 1774872), (282366, 1771440), (283528, 1764180), (287595, 1739232), (289872, 1725570), (294030, 1701168), (295240, 1694196), (295812, 1690920), (296460, 1687224), (299376, 1670790), (301290, 1660176), (302535, 1653344), (303780, 1646568), (304920, 1640412), (306768, 1630530), (307440, 1626966), (310002, 1613520), (311283, 1606880), (313632, 1594845), (313740, 1594296), (318969, 1568160), (320760, 1559404), (321376, 1556415), (322080, 1553013), (322704, 1550010), (326106, 1533840), (328680, 1521828), (332145, 1505952), (332640, 1503711), (334158, 1496880), (338184, 1479060), (343035, 1458144), (345114, 1449360), (345870, 1446192), (351505, 1423008), (352836, 1417640), (354288, 1411830), (354410, 1411344), (355752, 1406020), (358560, 1395009), (361548, 1383480), (362340, 1380456), (364536, 1372140), (365904, 1367010), (368928, 1355805), (369765, 1352736), (374220, 1336632), (375760, 1331154), (376488, 1328580), (380457, 1314720), (383460, 1304424), (389851, 1283040), (392040, 1275876), (394416, 1268190), (395280, 1265418), (398574, 1254960), (401720, 1245132), (403380, 1240008), (405040, 1234926), (406560, 1230309), (408240, 1225246), (410103, 1219680), (411642, 1215120), (413336, 1210140), (415044, 1205160), (418320, 1195722), (421806, 1185840), (422730, 1183248), (423549, 1180960), (425292, 1176120), (427680, 1169553), (434808, 1150380), (438240, 1141371), (441045, 1134112), (442860, 1129464), (443718, 1127280), (444690, 1124816), (445544, 1122660), (449064, 1113860), (450912, 1109295), (451935, 1106784), (455670, 1097712), (457380, 1093608), (460152, 1087020), (461160, 1084644), (465003, 1075680), (470448, 1063230), (470610, 1062864), (474336, 1054515), (482064, 1037610), (483120, 1035342), (484056, 1033340), (486048, 1029105), (489159, 1022560), (493020, 1014552), (498960, 1002474), (501237, 997920), (501984, 996435), (507276, 986040), (511280, 978318), (516670, 968112), (517671, 966240), (518805, 964128), (522720, 956907), (531432, 941220), (531615, 940896), (537840, 930006), (542322, 922320), (543510, 920304), (546804, 914760), (548856, 911340), (553392, 903870), (556930, 898128), (561330, 891088), (562408, 889380), (563640, 887436), (564732, 885720), (567056, 882090), (575190, 869616), (579744, 862785), (588060, 850584), (590480, 847098), (591624, 845460), (592920, 843612), (597861, 836640), (598752, 835395), (602580, 830088), (605070, 826672), (607560, 823284), (609840, 820206), (612623, 816480), (613536, 815265), (614880, 813483), (617463, 810080), (620004, 806760), (622566, 803440), (627480, 797148), (632709, 790560), (634095, 788832), (637938, 784080), (641520, 779702), (645408, 775005), (652212, 766920), (657360, 760914), (664290, 752976), (665577, 751520), (668316, 748440), (676368, 739530), (683505, 731808), (686070, 729072), (690228, 724680), (691740, 723096), (703010, 711504), (705672, 708820), (705915, 708576)]