179061049440

素因数分解:

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

素因数の和:258

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 61, 63, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 95, 96, 104, 105, 108, 112, 114, 117, 120, 122, 126, 130, 131, 133, 135, 140, 144, 152, 156, 160, 162, 168, 171, 180, 182, 183, 189, 190, 195, 208, 210, 216, 224, 228, 234, 240, 244, 247, 252, 260, 262, 266, 270, 273, 280, 285, 288, 304, 305, 312, 315, 324, 336, 342, 351, 360, 364, 366, 378, 380, 390, 393, 399, 405, 416, 420, 427, 432, 455, 456, 468, 480, 488, 494, 504, 513, 520, 524, 532, 540, 546, 549, 560, 567, 570, 585, 608, 610, 624, 630, 648, 655, 665, 672, 684, 702, 720, 728, 732, 741, 756, 760, 780, 786, 793, 798, 810, 819, 840, 854, 855, 864, 910, 912, 915, 917, 936, 945, 976, 988, 1008, 1026, 1040, 1048, 1053, 1064, 1080, 1092, 1098, 1120, 1134, 1140, 1159, 1170, 1179, 1197, 1220, 1235, 1248, 1260, 1281, 1296, 1310, 1330, 1365, 1368, 1404, 1440, 1456, 1464, 1482, 1512, 1520, 1539, 1560, 1572, 1586, 1596, 1620, 1638, 1647, 1680, 1703, 1708, 1710, 1729, 1755, 1820, 1824, 1830, 1834, 1872, 1890, 1952, 1965, 1976, 1995, 2016, 2052, 2080, 2096, 2106, 2128, 2135, 2160, 2184, 2196, 2223, 2268, 2280, 2318, 2340, 2358, 2379, 2394, 2440, 2457, 2470, 2489, 2520, 2562, 2565, 2592, 2620, 2660, 2730, 2736, 2745, 2751, 2808, 2835, 2912, 2928, 2964, 3024, 3040, 3078, 3120, 3144, 3172, 3192, 3240, 3276, 3294, 3360, 3406, 3416, 3420, 3458, 3477, 3510, 3537, 3591, 3640, 3660, 3668, 3705, 3744, 3780, 3843, 3930, 3952, 3965, 3990, 4095, 4104, 4192, 4212, 4256, 4270, 4320, 4368, 4392, 4446, 4536, 4560, 4585, 4636, 4680, 4716, 4758, 4788, 4880, 4914, 4940, 4941, 4978, 5040, 5109, 5124, 5130, 5187, 5240, 5265, 5320, 5460, 5472, 5490, 5502, 5551, 5616, 5670, 5795, 5856, 5895, 5928, 5985, 6048, 6156, 6240, 6288, 6344, 6384, 6405, 6480, 6552, 6588, 6669, 6812, 6832, 6840, 6916, 6954, 7020, 7074, 7137, 7182, 7280, 7320, 7336, 7371, 7410, 7467, 7560, 7686, 7695, 7860, 7904, 7930, 7980, 7991, 8113, 8190, 8208, 8235, 8253, 8424, 8515, 8540, 8645, 8736, 8784, 8892, 9072, 9120, 9170, 9272, 9360, 9432, 9516, 9576, 9760, 9828, 9880, 9882, 9956, 10080, 10218, 10248, 10260, 10374, 10431, 10480, 10530, 10611, 10640, 10773, 10920, 10980, 11004, 11102, 11115, 11232, 11340, 11529, 11590, 11790, 11856, 11895, 11921, 11970, 12285, 12312, 12445, 12576, 12688, 12768, 12810, 12960, 13104, 13176, 13338, 13624, 13664, 13680, 13755, 13832, 13908, 14040, 14148, 14274, 14364, 14560, 14640, 14672, 14742, 14820, 14934, 15067, 15120, 15327, 15372, 15390, 15561, 15720, 15860, 15960, 15982, 16226, 16380, 16416, 16470, 16506, 16653, 16848, 17030, 17080, 17290, 17385, 17423, 17568, 17685, 17784, 17955, 18144, 18340, 18544, 18720, 18864, 19032, 19152, 19215, 19656, 19760, 19764, 19912, 20007, 20436, 20496, 20520, 20748, 20862, 20960, 21060, 21222, 21280, 21411, 21546, 21840, 21960, 22008, 22204, 22230, 22401, 22680, 23058, 23180, 23580, 23712, 23790, 23842, 23940, 23973, 24339, 24570, 24624, 24705, 24759, 24890, 25376, 25545, 25620, 25935, 26208, 26352, 26676, 27248, 27360, 27510, 27664, 27755, 27816, 28080, 28296, 28548, 28728, 29280, 29344, 29484, 29640, 29868, 30134, 30240, 30654, 30744, 30780, 31122, 31293, 31440, 31720, 31920, 31964, 32357, 32452, 32760, 32940, 33012, 33306, 33345, 33696, 34060, 34160, 34580, 34587, 34770, 34846, 35370, 35568, 35685, 35763, 35910, 36680, 36855, 37088, 37335, 37728, 38064, 38304, 38430, 39312, 39520, 39528, 39824, 39955, 40014, 40565, 40872, 40992, 41040, 41265, 41496, 41724, 42120, 42444, 42822, 43092, 43680, 43920, 44016, 44408, 44460, 44802, 45201, 45360, 45981, 46116, 46360, 46683, 47160, 47580, 47684, 47880, 47946, 48678, 49140, 49248, 49410, 49518, 49780, 49959, 51090, 51240, 51870, 52155, 52269, 52704, 53055, 53352, 53865, 54496, 55020, 55328, 55510, 55632, 55937, 56160, 56592, 57096, 57456, 57645, 58968, 59280, 59605, 59736, 60268, 61308, 61488, 61560, 62244, 62586, 62880, 63440, 63840, 63928, 64233, 64714, 64904, 65520, 65880, 66024, 66612, 66690, 67203, 68120, 68320, 69160, 69174, 69540, 69692, 70740, 71136, 71370, 71526, 71820, 71919, 73017, 73360, 73710, 74277, 74670, 75335, 76128, 76635, 76860, 77805, 78624, 79056, 79648, 79910, 80028, 81130, 81744, 82080, 82530, 82992, 83265, 83448, 84240, 84888, 85644, 86184, 87115, 87840, 88032, 88816, 88920, 89604, 90402, 90720, 91962, 92232, 92720, 93366, 93879, 94320, 95160, 95368, 95760, 95892, 97071, 97356, 98280, 98820, 99036, 99560, 99918, 100035, 102180, 102480, 103740, 103883, 104310, 104538, 105469, 106110, 106704, 107055, 107289, 107730, 110040, 111020, 111264, 111874, 112005, 113184, 114192, 114912, 115290, 117936, 118560, 119210, 119472, 119865, 120536, 121695, 122616, 122976, 123120, 123795, 124488, 125172, 126880, 127856, 128466, 129428, 129808, 131040, 131760, 132048, 133224, 133380, 134406, 135603, 136240, 137943, 138320, 138348, 139080, 139384, 140049, 141480, 142740, 143052, 143640, 143838, 146034, 146720, 147420, 148554, 149340, 149877, 150670, 151829, 153270, 153720, 155610, 156465, 156807, 158112, 159820, 160056, 161785, 162260, 163488, 165060, 165984, 166530, 166896, 167811, 168480, 169776, 171288, 172368, 172935, 174230, 177632, 177840, 178815, 179208, 180804, 183924, 184464, 185440, 186732, 187758, 188640, 190320, 190736, 191520, 191784, 194142, 194712, 196560, 197640, 198072, 199120, 199836, 200070, 201609, 204360, 204960, 207480, 207766, 208620, 209076, 210938, 212220, 213408, 214110, 214578, 215460, 215757, 219051, 220080, 222040, 223748, 224010, 226005, 226499, 228384, 229905, 230580, 233415, 235872, 238420, 238944, 239730, 241072, 243390, 245232, 246240, 247590, 248976, 249795, 250344, 255712, 256932, 258856, 259616, 261345, 263520, 264096, 266448, 266760, 268812, 271206, 272480, 275886, 276640, 276696, 278160, 278768, 279685, 280098, 282960, 285480, 286104, 287280, 287676, 291213, 292068, 294840, 297108, 298680, 299754, 301340, 303658, 306540, 307440, 311220, 311649, 312930, 313614, 316407, 319640, 320112, 321165, 321867, 323570, 324520, 330120, 333060, 333792, 335622, 336015, 339552, 342576, 344736, 345870, 348460, 355680, 357630, 358416, 359595, 361608, 365085, 367848, 368928, 371385, 373464, 375516, 380640, 381472, 383568, 388284, 389424, 393120, 395280, 396144, 398240, 399672, 400140, 403218, 406809, 408720, 414960, 415532, 417240, 418152, 421876, 424440, 428220, 429156, 430920, 431514, 438102, 440160, 444080, 447496, 448020, 449631, 452010, 452998, 455487, 459810, 461160, 466830, 469395, 470421, 476840, 479460, 482144, 485355, 486780, 490464, 495180, 497952, 499590, 500688, 503433, 513864, 517712, 519415, 522690, 527345, 532896, 533520, 536445, 537624, 542412, 551772, 553392, 556320, 557536, 559370, 560196, 565920, 570960, 572208, 574560, 575352, 582426, 584136, 589680, 594216, 597360, 599508, 602680, 607316, 613080, 614880, 622440, 623298, 625860, 627228, 632814, 639280, 640224, 642330, 643734, 647140, 647271, 649040, 657153, 660240, 666120, 671244, 672030, 678015, 679497, 685152, 689715, 691740, 696920, 700245, 715260, 716832, 719190, 723216, 727181, 730170, 735696, 742770, 746928, 749385, 751032, 759145, 767136, 776568, 778848, 784035, 790560, 792288, 799344, 800280, 806436, 813618, 817440, 829920, 831064, 834480, 836304, 839055, 843752, 848880, 856440, 858312, 861840, 863028, 873639, 876204, 888160, 894992, 896040, 899262, 904020, 905996, 910974, 919620, 922320, 933660, 934947, 938790, 940842, 949221, 953680, 958920, 965601, 970710, 973560, 990360, 999180, 1001376, 1006866, 1008045, 1027728, 1035424, 1038830, 1045380, 1054690, 1062803, 1067040, 1072890, 1075248, 1078785, 1084824, 1095255, 1103544, 1106784, 1118740, 1120392, 1132495, 1141920, 1144416, 1150704, 1164852, 1168272, 1179360, 1188432, 1194720, 1199016, 1205360, 1214632, 1220427, 1226160, 1244880, 1246596, 1251720, 1254456, 1265628, 1278560, 1284660, 1287468, 1294280, 1294542, 1298080, 1314306, 1320480, 1332240, 1342488, 1344060, 1356030, 1358994, 1366461, 1379430, 1383480, 1393840, 1400490, 1411263, 1430520, 1438380, 1446432, 1454362, 1456065, 1460340, 1471392, 1485540, 1493856, 1498770, 1502064, 1510299, 1518290, 1553136, 1558245, 1568070, 1582035, 1598688, 1600560, 1609335, 1612872, 1627236, 1662128, 1668960, 1672608, 1678110, 1687504, 1697760, 1712880, 1716624, 1723680, 1726056, 1747278, 1752408, 1789984, 1792080, 1798524, 1808040, 1811992, 1821948, 1839240, 1844640, 1867320, 1869894, 1877580, 1881684, 1898442, 1907360, 1917840, 1931202, 1941420, 1947120, 1973777, 1980720, 1998360, 2013732, 2016090, 2034045, 2038491, 2055456, 2077660, 2090760, 2109380, 2125606, 2145780, 2150496, 2157570, 2169648, 2181543, 2190510, 2207088, 2237480, 2240784, 2248155, 2264990, 2277435, 2301408, 2329704, 2336544, 2352105, 2376864, 2398032, 2410720, 2429264, 2440854, 2452320, 2489760, 2493192, 2503440, 2508912, 2517165, 2531256, 2569320, 2574936, 2588560, 2589084, 2620917, 2628612, 2664480, 2684976, 2688120, 2712060, 2717988, 2732922, 2758860, 2766960, 2787680, 2800980, 2804841, 2822526, 2847663, 2861040, 2876760, 2908724, 2912130, 2920680, 2971080, 2997540, 3004128, 3020598, 3036580, 3106272, 3116490, 3136140, 3164070, 3188409, 3201120, 3218670, 3225744, 3236355, 3254472, 3285765, 3324256, 3356220, 3375008, 3397485, 3425760, 3433248, 3452112, 3494556, 3504816, 3584160, 3597048, 3616080, 3623984, 3635905, 3643896, 3678480, 3734640, 3739788, 3755160, 3763368, 3796884, 3835680, 3862404, 3882840, 3894240, 3947554, 3961440, 3996720, 4027464, 4032180, 4068090, 4076982, 4099383, 4155320, 4181520, 4218760, 4251212, 4291560, 4315140, 4339296, 4363086, 4368195, 4381020, 4414176, 4474960, 4481568, 4496310, 4529980, 4530897, 4554870, 4659408, 4674735, 4704210, 4746105, 4796064, 4828005, 4858528, 4881708, 4986384, 5006880, 5017824, 5034330, 5062512, 5138640, 5149872, 5177120, 5178168, 5241834, 5257224, 5314015, 5369952, 5376240, 5424120, 5435976, 5465844, 5517720, 5533920, 5601960, 5609682, 5645052, 5695326, 5722080, 5753520, 5817448, 5824260, 5841360, 5921331, 5942160, 5995080, 6041196, 6073160, 6102135, 6115473, 6232980, 6272280, 6328140, 6376818, 6437340, 6451488, 6472710, 6508944, 6544629, 6571530, 6712440, 6794970, 6832305, 6904224, 6989112, 7009632, 7056315, 7194096, 7232160, 7247968, 7271810, 7287792, 7356960, 7469280, 7479576, 7510320, 7526736, 7551495, 7593768, 7724808, 7765680, 7895108, 7993440, 8054928, 8064360, 8136180, 8153964, 8198766, 8310640, 8363040, 8414523, 8437520, 8502424, 8542989, 8583120, 8630280, 8726172, 8736390, 8762040, 8949920, 8992620, 9059960, 9061794, 9109740, 9318816, 9349470, 9408420, 9492210, 9565227, 9656010, 9763416, 9868885, 9972768, 10068660, 10125024, 10192455, 10277280, 10299744, 10356336, 10483668, 10514448, 10628030, 10752480, 10848240, 10871952, 10907715, 10931688, 11035440, 11203920, 11219364, 11290104, 11390652, 11507040, 11634896, 11648520, 11682720, 11842662, 11884320, 11990160, 12082392, 12146320, 12204270, 12230946, 12298149, 12465960, 12544560, 12656280, 12753636, 12874680, 12945420, 13017888, 13089258, 13104585, 13143060, 13424880, 13589940, 13664610, 13816439, 13978224, 14024205, 14112630, 14238315, 14388192, 14543620, 14575584, 14959152, 15020640, 15053472, 15102990, 15187536, 15449616, 15531360, 15790216, 15942045, 16109856, 16128720, 16272360, 16307928, 16397532, 16621280, 16829046, 16875040, 17004848, 17085978, 17166240, 17260560, 17452344, 17472780, 17524080, 17763993, 17985240, 18119920, 18123588, 18219480, 18346419, 18698940, 18816840, 18984420, 19130454, 19312020, 19526832, 19633887, 19737770, 20137320, 20384910, 20496915, 20712672, 20967336, 21028896, 21256060, 21696480, 21743904, 21815430, 21863376, 22070880, 22407840, 22438728, 22580208, 22654485, 22781304, 23269792, 23297040, 23685324, 23980320, 24164784, 24292640, 24408540, 24461892, 24596298, 24931920, 25089120, 25312560, 25507272, 25749360, 25890840, 26178516, 26209170, 26286120, 26849760, 27179880, 27329220, 27632878, 27956448, 28048410, 28225260, 28476630, 28695681, 29087240, 29606655, 29918304, 30205980, 30375072, 30577365, 30899232, 31580432, 31884090, 32257440, 32544720, 32615856, 32723145, 32795064, 33658092, 34009696, 34171956, 34521120, 34904688, 34945560, 35048160, 35527986, 35970480, 36239840, 36247176, 36438960, 36692838, 37397880, 37633680, 37968840, 38260908, 38624040, 39053664, 39267774, 39475540, 40274640, 40769820, 40993830, 41449317, 41934672, 42072615, 42512120, 42714945, 43630860, 43726752, 44877456, 45160416, 45308970, 45562608, 46594080, 47370648, 47826135, 48329568, 48817080, 48923784, 49192596, 49863840, 50625120, 51014544, 51498720, 51781680, 52357032, 52418340, 52572240, 53291979, 54359760, 54658440, 55265756, 56096820, 56450520, 56953260, 57391362, 58174480, 58901661, 59213310, 60411960, 61154730, 61490745, 63160864, 63768180, 65089440, 65231712, 65446290, 65590128, 67316184, 68343912, 69082195, 69809376, 69891120, 71055972, 71940960, 72494352, 72877920, 73385676, 74795760, 75267360, 75937680, 76521816, 77248080, 78535548, 78951080, 80549280, 81539640, 81987660, 82898634, 83869344, 84145230, 85024240, 85429890, 86087043, 87261720, 88819965, 89754912, 90617940, 91125216, 91732095, 94741296, 95652270, 97634160, 97847568, 98169435, 98385192, 102029088, 103563360, 104714064, 104836680, 105144480, 106583958, 108719520, 109316880, 110531512, 112193640, 112901040, 113906520, 114782724, 116348960, 117803322, 118426620, 120823920, 122309460, 122981490, 124347951, 127536360, 130892580, 131180256, 134632368, 136687824, 138164390, 139782240, 142111944, 143478405, 144988704, 146771352, 149591520, 151875360, 153043632, 154496160, 157071096, 157902160, 159875937, 163079280, 163975320, 165797268, 168290460, 170048480, 170859780, 172174086, 174523440, 177639930, 181235880, 183464190, 189482592, 191304540, 195268320, 195695136, 196338870, 196770384, 207246585, 209428128, 209673360, 213167916, 218633760, 221063024, 224387280, 225802080, 227813040, 229565448, 235606644, 236853240, 241647840, 244618920, 245962980, 248695902, 255072720, 261785160, 266459895, 269264736, 273375648, 276328780, 284223888, 286956810, 293542704, 294508305, 306087264, 314142192, 315804320, 319751874, 326158560, 327950640, 331594536, 336580920, 341719560, 344348172, 349046880, 355279860, 362471760, 366928380, 373043853, 382609080, 392677740, 393540768, 414493170, 419346720, 426335832, 430435215, 442126048, 448774560, 455626080, 459130896, 471213288, 473706480, 489237840, 491925960, 497391804, 510145440, 523570320, 532919790, 552657560, 568447776, 573913620, 587085408, 589016610, 621739755, 628284384, 639503748, 655901280, 663189072, 673161840, 683439120, 688696344, 710559720, 724943520, 733856760, 746087706, 765218160, 785355480, 799379685, 828986340, 852671664, 860870430, 918261792, 942426576, 947412960, 978475680, 983851920, 994783608, 1047140640, 1065839580, 1105315120, 1119131559, 1147827240, 1178033220, 1243479510, 1279007496, 1326378144, 1346323680, 1366878240, 1377392688, 1421119440, 1467713520, 1492175412, 1530436320, 1570710960, 1598759370, 1657972680, 1705343328, 1721740860, 1865219265, 1884853152, 1967703840, 1989567216, 2131679160, 2210630240, 2238263118, 2295654480, 2356066440, 2486959020, 2558014992, 2754785376, 2842238880, 2935427040, 2984350824, 3141421920, 3197518740, 3315945360, 3443481720, 3730438530, 3979134432, 4263358320, 4476526236, 4591308960, 4712132880, 4973918040, 5116029984, 5595657795, 5968701648, 6395037480, 6631890720, 6886963440, 7460877060, 8526716640, 8953052472, 9424265760, 9947836080, 11191315590, 11937403296, 12790074960, 13773926880, 14921754120, 17906104944, 19895672160, 22382631180, 25580149920, 29843508240, 35812209888, 44765262360, 59687016480, 89530524720, 179061049440]

約数ペア:

[(1, 179061049440), (2, 89530524720), (3, 59687016480), (4, 44765262360), (5, 35812209888), (6, 29843508240), (7, 25580149920), (8, 22382631180), (9, 19895672160), (10, 17906104944), (12, 14921754120), (13, 13773926880), (14, 12790074960), (15, 11937403296), (16, 11191315590), (18, 9947836080), (19, 9424265760), (20, 8953052472), (21, 8526716640), (24, 7460877060), (26, 6886963440), (27, 6631890720), (28, 6395037480), (30, 5968701648), (32, 5595657795), (35, 5116029984), (36, 4973918040), (38, 4712132880), (39, 4591308960), (40, 4476526236), (42, 4263358320), (45, 3979134432), (48, 3730438530), (52, 3443481720), (54, 3315945360), (56, 3197518740), (57, 3141421920), (60, 2984350824), (61, 2935427040), (63, 2842238880), (65, 2754785376), (70, 2558014992), (72, 2486959020), (76, 2356066440), (78, 2295654480), (80, 2238263118), (81, 2210630240), (84, 2131679160), (90, 1989567216), (91, 1967703840), (95, 1884853152), (96, 1865219265), (104, 1721740860), (105, 1705343328), (108, 1657972680), (112, 1598759370), (114, 1570710960), (117, 1530436320), (120, 1492175412), (122, 1467713520), (126, 1421119440), (130, 1377392688), (131, 1366878240), (133, 1346323680), (135, 1326378144), (140, 1279007496), (144, 1243479510), (152, 1178033220), (156, 1147827240), (160, 1119131559), (162, 1105315120), (168, 1065839580), (171, 1047140640), (180, 994783608), (182, 983851920), (183, 978475680), (189, 947412960), (190, 942426576), (195, 918261792), (208, 860870430), (210, 852671664), (216, 828986340), (224, 799379685), (228, 785355480), (234, 765218160), (240, 746087706), (244, 733856760), (247, 724943520), (252, 710559720), (260, 688696344), (262, 683439120), (266, 673161840), (270, 663189072), (273, 655901280), (280, 639503748), (285, 628284384), (288, 621739755), (304, 589016610), (305, 587085408), (312, 573913620), (315, 568447776), (324, 552657560), (336, 532919790), (342, 523570320), (351, 510145440), (360, 497391804), (364, 491925960), (366, 489237840), (378, 473706480), (380, 471213288), (390, 459130896), (393, 455626080), (399, 448774560), (405, 442126048), (416, 430435215), (420, 426335832), (427, 419346720), (432, 414493170), (455, 393540768), (456, 392677740), (468, 382609080), (480, 373043853), (488, 366928380), (494, 362471760), (504, 355279860), (513, 349046880), (520, 344348172), (524, 341719560), (532, 336580920), (540, 331594536), (546, 327950640), (549, 326158560), (560, 319751874), (567, 315804320), (570, 314142192), (585, 306087264), (608, 294508305), (610, 293542704), (624, 286956810), (630, 284223888), (648, 276328780), (655, 273375648), (665, 269264736), (672, 266459895), (684, 261785160), (702, 255072720), (720, 248695902), (728, 245962980), (732, 244618920), (741, 241647840), (756, 236853240), (760, 235606644), (780, 229565448), (786, 227813040), (793, 225802080), (798, 224387280), (810, 221063024), (819, 218633760), (840, 213167916), (854, 209673360), (855, 209428128), (864, 207246585), (910, 196770384), (912, 196338870), (915, 195695136), (917, 195268320), (936, 191304540), (945, 189482592), (976, 183464190), (988, 181235880), (1008, 177639930), (1026, 174523440), (1040, 172174086), (1048, 170859780), (1053, 170048480), (1064, 168290460), (1080, 165797268), (1092, 163975320), (1098, 163079280), (1120, 159875937), (1134, 157902160), (1140, 157071096), (1159, 154496160), (1170, 153043632), (1179, 151875360), (1197, 149591520), (1220, 146771352), (1235, 144988704), (1248, 143478405), (1260, 142111944), (1281, 139782240), (1296, 138164390), (1310, 136687824), (1330, 134632368), (1365, 131180256), (1368, 130892580), (1404, 127536360), (1440, 124347951), (1456, 122981490), (1464, 122309460), (1482, 120823920), (1512, 118426620), (1520, 117803322), (1539, 116348960), (1560, 114782724), (1572, 113906520), (1586, 112901040), (1596, 112193640), (1620, 110531512), (1638, 109316880), (1647, 108719520), (1680, 106583958), (1703, 105144480), (1708, 104836680), (1710, 104714064), (1729, 103563360), (1755, 102029088), (1820, 98385192), (1824, 98169435), (1830, 97847568), (1834, 97634160), (1872, 95652270), (1890, 94741296), (1952, 91732095), (1965, 91125216), (1976, 90617940), (1995, 89754912), (2016, 88819965), (2052, 87261720), (2080, 86087043), (2096, 85429890), (2106, 85024240), (2128, 84145230), (2135, 83869344), (2160, 82898634), (2184, 81987660), (2196, 81539640), (2223, 80549280), (2268, 78951080), (2280, 78535548), (2318, 77248080), (2340, 76521816), (2358, 75937680), (2379, 75267360), (2394, 74795760), (2440, 73385676), (2457, 72877920), (2470, 72494352), (2489, 71940960), (2520, 71055972), (2562, 69891120), (2565, 69809376), (2592, 69082195), (2620, 68343912), (2660, 67316184), (2730, 65590128), (2736, 65446290), (2745, 65231712), (2751, 65089440), (2808, 63768180), (2835, 63160864), (2912, 61490745), (2928, 61154730), (2964, 60411960), (3024, 59213310), (3040, 58901661), (3078, 58174480), (3120, 57391362), (3144, 56953260), (3172, 56450520), (3192, 56096820), (3240, 55265756), (3276, 54658440), (3294, 54359760), (3360, 53291979), (3406, 52572240), (3416, 52418340), (3420, 52357032), (3458, 51781680), (3477, 51498720), (3510, 51014544), (3537, 50625120), (3591, 49863840), (3640, 49192596), (3660, 48923784), (3668, 48817080), (3705, 48329568), (3744, 47826135), (3780, 47370648), (3843, 46594080), (3930, 45562608), (3952, 45308970), (3965, 45160416), (3990, 44877456), (4095, 43726752), (4104, 43630860), (4192, 42714945), (4212, 42512120), (4256, 42072615), (4270, 41934672), (4320, 41449317), (4368, 40993830), (4392, 40769820), (4446, 40274640), (4536, 39475540), (4560, 39267774), (4585, 39053664), (4636, 38624040), (4680, 38260908), (4716, 37968840), (4758, 37633680), (4788, 37397880), (4880, 36692838), (4914, 36438960), (4940, 36247176), (4941, 36239840), (4978, 35970480), (5040, 35527986), (5109, 35048160), (5124, 34945560), (5130, 34904688), (5187, 34521120), (5240, 34171956), (5265, 34009696), (5320, 33658092), (5460, 32795064), (5472, 32723145), (5490, 32615856), (5502, 32544720), (5551, 32257440), (5616, 31884090), (5670, 31580432), (5795, 30899232), (5856, 30577365), (5895, 30375072), (5928, 30205980), (5985, 29918304), (6048, 29606655), (6156, 29087240), (6240, 28695681), (6288, 28476630), (6344, 28225260), (6384, 28048410), (6405, 27956448), (6480, 27632878), (6552, 27329220), (6588, 27179880), (6669, 26849760), (6812, 26286120), (6832, 26209170), (6840, 26178516), (6916, 25890840), (6954, 25749360), (7020, 25507272), (7074, 25312560), (7137, 25089120), (7182, 24931920), (7280, 24596298), (7320, 24461892), (7336, 24408540), (7371, 24292640), (7410, 24164784), (7467, 23980320), (7560, 23685324), (7686, 23297040), (7695, 23269792), (7860, 22781304), (7904, 22654485), (7930, 22580208), (7980, 22438728), (7991, 22407840), (8113, 22070880), (8190, 21863376), (8208, 21815430), (8235, 21743904), (8253, 21696480), (8424, 21256060), (8515, 21028896), (8540, 20967336), (8645, 20712672), (8736, 20496915), (8784, 20384910), (8892, 20137320), (9072, 19737770), (9120, 19633887), (9170, 19526832), (9272, 19312020), (9360, 19130454), (9432, 18984420), (9516, 18816840), (9576, 18698940), (9760, 18346419), (9828, 18219480), (9880, 18123588), (9882, 18119920), (9956, 17985240), (10080, 17763993), (10218, 17524080), (10248, 17472780), (10260, 17452344), (10374, 17260560), (10431, 17166240), (10480, 17085978), (10530, 17004848), (10611, 16875040), (10640, 16829046), (10773, 16621280), (10920, 16397532), (10980, 16307928), (11004, 16272360), (11102, 16128720), (11115, 16109856), (11232, 15942045), (11340, 15790216), (11529, 15531360), (11590, 15449616), (11790, 15187536), (11856, 15102990), (11895, 15053472), (11921, 15020640), (11970, 14959152), (12285, 14575584), (12312, 14543620), (12445, 14388192), (12576, 14238315), (12688, 14112630), (12768, 14024205), (12810, 13978224), (12960, 13816439), (13104, 13664610), (13176, 13589940), (13338, 13424880), (13624, 13143060), (13664, 13104585), (13680, 13089258), (13755, 13017888), (13832, 12945420), (13908, 12874680), (14040, 12753636), (14148, 12656280), (14274, 12544560), (14364, 12465960), (14560, 12298149), (14640, 12230946), (14672, 12204270), (14742, 12146320), (14820, 12082392), (14934, 11990160), (15067, 11884320), (15120, 11842662), (15327, 11682720), (15372, 11648520), (15390, 11634896), (15561, 11507040), (15720, 11390652), (15860, 11290104), (15960, 11219364), (15982, 11203920), (16226, 11035440), (16380, 10931688), (16416, 10907715), (16470, 10871952), (16506, 10848240), (16653, 10752480), (16848, 10628030), (17030, 10514448), (17080, 10483668), (17290, 10356336), (17385, 10299744), (17423, 10277280), (17568, 10192455), (17685, 10125024), (17784, 10068660), (17955, 9972768), (18144, 9868885), (18340, 9763416), (18544, 9656010), (18720, 9565227), (18864, 9492210), (19032, 9408420), (19152, 9349470), (19215, 9318816), (19656, 9109740), (19760, 9061794), (19764, 9059960), (19912, 8992620), (20007, 8949920), (20436, 8762040), (20496, 8736390), (20520, 8726172), (20748, 8630280), (20862, 8583120), (20960, 8542989), (21060, 8502424), (21222, 8437520), (21280, 8414523), (21411, 8363040), (21546, 8310640), (21840, 8198766), (21960, 8153964), (22008, 8136180), (22204, 8064360), (22230, 8054928), (22401, 7993440), (22680, 7895108), (23058, 7765680), (23180, 7724808), (23580, 7593768), (23712, 7551495), (23790, 7526736), (23842, 7510320), (23940, 7479576), (23973, 7469280), (24339, 7356960), (24570, 7287792), (24624, 7271810), (24705, 7247968), (24759, 7232160), (24890, 7194096), (25376, 7056315), (25545, 7009632), (25620, 6989112), (25935, 6904224), (26208, 6832305), (26352, 6794970), (26676, 6712440), (27248, 6571530), (27360, 6544629), (27510, 6508944), (27664, 6472710), (27755, 6451488), (27816, 6437340), (28080, 6376818), (28296, 6328140), (28548, 6272280), (28728, 6232980), (29280, 6115473), (29344, 6102135), (29484, 6073160), (29640, 6041196), (29868, 5995080), (30134, 5942160), (30240, 5921331), (30654, 5841360), (30744, 5824260), (30780, 5817448), (31122, 5753520), (31293, 5722080), (31440, 5695326), (31720, 5645052), (31920, 5609682), (31964, 5601960), (32357, 5533920), (32452, 5517720), (32760, 5465844), (32940, 5435976), (33012, 5424120), (33306, 5376240), (33345, 5369952), (33696, 5314015), (34060, 5257224), (34160, 5241834), (34580, 5178168), (34587, 5177120), (34770, 5149872), (34846, 5138640), (35370, 5062512), (35568, 5034330), (35685, 5017824), (35763, 5006880), (35910, 4986384), (36680, 4881708), (36855, 4858528), (37088, 4828005), (37335, 4796064), (37728, 4746105), (38064, 4704210), (38304, 4674735), (38430, 4659408), (39312, 4554870), (39520, 4530897), (39528, 4529980), (39824, 4496310), (39955, 4481568), (40014, 4474960), (40565, 4414176), (40872, 4381020), (40992, 4368195), (41040, 4363086), (41265, 4339296), (41496, 4315140), (41724, 4291560), (42120, 4251212), (42444, 4218760), (42822, 4181520), (43092, 4155320), (43680, 4099383), (43920, 4076982), (44016, 4068090), (44408, 4032180), (44460, 4027464), (44802, 3996720), (45201, 3961440), (45360, 3947554), (45981, 3894240), (46116, 3882840), (46360, 3862404), (46683, 3835680), (47160, 3796884), (47580, 3763368), (47684, 3755160), (47880, 3739788), (47946, 3734640), (48678, 3678480), (49140, 3643896), (49248, 3635905), (49410, 3623984), (49518, 3616080), (49780, 3597048), (49959, 3584160), (51090, 3504816), (51240, 3494556), (51870, 3452112), (52155, 3433248), (52269, 3425760), (52704, 3397485), (53055, 3375008), (53352, 3356220), (53865, 3324256), (54496, 3285765), (55020, 3254472), (55328, 3236355), (55510, 3225744), (55632, 3218670), (55937, 3201120), (56160, 3188409), (56592, 3164070), (57096, 3136140), (57456, 3116490), (57645, 3106272), (58968, 3036580), (59280, 3020598), (59605, 3004128), (59736, 2997540), (60268, 2971080), (61308, 2920680), (61488, 2912130), (61560, 2908724), (62244, 2876760), (62586, 2861040), (62880, 2847663), (63440, 2822526), (63840, 2804841), (63928, 2800980), (64233, 2787680), (64714, 2766960), (64904, 2758860), (65520, 2732922), (65880, 2717988), (66024, 2712060), (66612, 2688120), (66690, 2684976), (67203, 2664480), (68120, 2628612), (68320, 2620917), (69160, 2589084), (69174, 2588560), (69540, 2574936), (69692, 2569320), (70740, 2531256), (71136, 2517165), (71370, 2508912), (71526, 2503440), (71820, 2493192), (71919, 2489760), (73017, 2452320), (73360, 2440854), (73710, 2429264), (74277, 2410720), (74670, 2398032), (75335, 2376864), (76128, 2352105), (76635, 2336544), (76860, 2329704), (77805, 2301408), (78624, 2277435), (79056, 2264990), (79648, 2248155), (79910, 2240784), (80028, 2237480), (81130, 2207088), (81744, 2190510), (82080, 2181543), (82530, 2169648), (82992, 2157570), (83265, 2150496), (83448, 2145780), (84240, 2125606), (84888, 2109380), (85644, 2090760), (86184, 2077660), (87115, 2055456), (87840, 2038491), (88032, 2034045), (88816, 2016090), (88920, 2013732), (89604, 1998360), (90402, 1980720), (90720, 1973777), (91962, 1947120), (92232, 1941420), (92720, 1931202), (93366, 1917840), (93879, 1907360), (94320, 1898442), (95160, 1881684), (95368, 1877580), (95760, 1869894), (95892, 1867320), (97071, 1844640), (97356, 1839240), (98280, 1821948), (98820, 1811992), (99036, 1808040), (99560, 1798524), (99918, 1792080), (100035, 1789984), (102180, 1752408), (102480, 1747278), (103740, 1726056), (103883, 1723680), (104310, 1716624), (104538, 1712880), (105469, 1697760), (106110, 1687504), (106704, 1678110), (107055, 1672608), (107289, 1668960), (107730, 1662128), (110040, 1627236), (111020, 1612872), (111264, 1609335), (111874, 1600560), (112005, 1598688), (113184, 1582035), (114192, 1568070), (114912, 1558245), (115290, 1553136), (117936, 1518290), (118560, 1510299), (119210, 1502064), (119472, 1498770), (119865, 1493856), (120536, 1485540), (121695, 1471392), (122616, 1460340), (122976, 1456065), (123120, 1454362), (123795, 1446432), (124488, 1438380), (125172, 1430520), (126880, 1411263), (127856, 1400490), (128466, 1393840), (129428, 1383480), (129808, 1379430), (131040, 1366461), (131760, 1358994), (132048, 1356030), (133224, 1344060), (133380, 1342488), (134406, 1332240), (135603, 1320480), (136240, 1314306), (137943, 1298080), (138320, 1294542), (138348, 1294280), (139080, 1287468), (139384, 1284660), (140049, 1278560), (141480, 1265628), (142740, 1254456), (143052, 1251720), (143640, 1246596), (143838, 1244880), (146034, 1226160), (146720, 1220427), (147420, 1214632), (148554, 1205360), (149340, 1199016), (149877, 1194720), (150670, 1188432), (151829, 1179360), (153270, 1168272), (153720, 1164852), (155610, 1150704), (156465, 1144416), (156807, 1141920), (158112, 1132495), (159820, 1120392), (160056, 1118740), (161785, 1106784), (162260, 1103544), (163488, 1095255), (165060, 1084824), (165984, 1078785), (166530, 1075248), (166896, 1072890), (167811, 1067040), (168480, 1062803), (169776, 1054690), (171288, 1045380), (172368, 1038830), (172935, 1035424), (174230, 1027728), (177632, 1008045), (177840, 1006866), (178815, 1001376), (179208, 999180), (180804, 990360), (183924, 973560), (184464, 970710), (185440, 965601), (186732, 958920), (187758, 953680), (188640, 949221), (190320, 940842), (190736, 938790), (191520, 934947), (191784, 933660), (194142, 922320), (194712, 919620), (196560, 910974), (197640, 905996), (198072, 904020), (199120, 899262), (199836, 896040), (200070, 894992), (201609, 888160), (204360, 876204), (204960, 873639), (207480, 863028), (207766, 861840), (208620, 858312), (209076, 856440), (210938, 848880), (212220, 843752), (213408, 839055), (214110, 836304), (214578, 834480), (215460, 831064), (215757, 829920), (219051, 817440), (220080, 813618), (222040, 806436), (223748, 800280), (224010, 799344), (226005, 792288), (226499, 790560), (228384, 784035), (229905, 778848), (230580, 776568), (233415, 767136), (235872, 759145), (238420, 751032), (238944, 749385), (239730, 746928), (241072, 742770), (243390, 735696), (245232, 730170), (246240, 727181), (247590, 723216), (248976, 719190), (249795, 716832), (250344, 715260), (255712, 700245), (256932, 696920), (258856, 691740), (259616, 689715), (261345, 685152), (263520, 679497), (264096, 678015), (266448, 672030), (266760, 671244), (268812, 666120), (271206, 660240), (272480, 657153), (275886, 649040), (276640, 647271), (276696, 647140), (278160, 643734), (278768, 642330), (279685, 640224), (280098, 639280), (282960, 632814), (285480, 627228), (286104, 625860), (287280, 623298), (287676, 622440), (291213, 614880), (292068, 613080), (294840, 607316), (297108, 602680), (298680, 599508), (299754, 597360), (301340, 594216), (303658, 589680), (306540, 584136), (307440, 582426), (311220, 575352), (311649, 574560), (312930, 572208), (313614, 570960), (316407, 565920), (319640, 560196), (320112, 559370), (321165, 557536), (321867, 556320), (323570, 553392), (324520, 551772), (330120, 542412), (333060, 537624), (333792, 536445), (335622, 533520), (336015, 532896), (339552, 527345), (342576, 522690), (344736, 519415), (345870, 517712), (348460, 513864), (355680, 503433), (357630, 500688), (358416, 499590), (359595, 497952), (361608, 495180), (365085, 490464), (367848, 486780), (368928, 485355), (371385, 482144), (373464, 479460), (375516, 476840), (380640, 470421), (381472, 469395), (383568, 466830), (388284, 461160), (389424, 459810), (393120, 455487), (395280, 452998), (396144, 452010), (398240, 449631), (399672, 448020), (400140, 447496), (403218, 444080), (406809, 440160), (408720, 438102), (414960, 431514), (415532, 430920), (417240, 429156), (418152, 428220), (421876, 424440)]