291299833440

素因数分解:

$2^5\times 3^4\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{223}}^1$

素因数の和:303

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 49, 51, 54, 55, 56, 60, 63, 66, 68, 70, 72, 77, 80, 81, 84, 85, 88, 90, 96, 98, 99, 102, 105, 108, 110, 112, 119, 120, 121, 126, 132, 135, 136, 140, 144, 147, 153, 154, 160, 162, 165, 168, 170, 176, 180, 187, 189, 196, 198, 204, 210, 216, 220, 223, 224, 231, 238, 240, 242, 245, 252, 255, 264, 270, 272, 280, 288, 294, 297, 306, 308, 315, 324, 330, 336, 340, 352, 357, 360, 363, 374, 378, 385, 392, 396, 405, 408, 420, 432, 440, 441, 446, 459, 462, 476, 480, 484, 490, 495, 504, 510, 528, 539, 540, 544, 560, 561, 567, 588, 594, 595, 605, 612, 616, 630, 648, 660, 669, 672, 680, 693, 714, 720, 726, 735, 748, 756, 765, 770, 784, 792, 810, 816, 833, 840, 847, 864, 880, 882, 891, 892, 918, 924, 935, 945, 952, 968, 980, 990, 1008, 1020, 1056, 1071, 1078, 1080, 1089, 1115, 1120, 1122, 1134, 1155, 1176, 1188, 1190, 1210, 1224, 1232, 1260, 1296, 1309, 1320, 1323, 1338, 1360, 1377, 1386, 1428, 1440, 1452, 1470, 1485, 1496, 1512, 1530, 1540, 1561, 1568, 1584, 1617, 1620, 1632, 1666, 1680, 1683, 1694, 1760, 1764, 1782, 1784, 1785, 1815, 1836, 1848, 1870, 1890, 1904, 1936, 1960, 1980, 2007, 2016, 2040, 2057, 2079, 2142, 2156, 2160, 2178, 2205, 2230, 2244, 2268, 2295, 2310, 2352, 2376, 2380, 2420, 2448, 2453, 2464, 2499, 2520, 2541, 2592, 2618, 2640, 2646, 2676, 2695, 2720, 2754, 2772, 2805, 2835, 2856, 2904, 2940, 2970, 2992, 3024, 3060, 3080, 3122, 3168, 3213, 3234, 3240, 3267, 3332, 3345, 3360, 3366, 3388, 3465, 3528, 3564, 3568, 3570, 3630, 3672, 3696, 3740, 3780, 3791, 3808, 3872, 3920, 3927, 3960, 3969, 4014, 4080, 4114, 4158, 4165, 4235, 4284, 4312, 4320, 4356, 4410, 4455, 4460, 4488, 4536, 4590, 4620, 4683, 4704, 4752, 4760, 4840, 4851, 4896, 4906, 4998, 5040, 5049, 5082, 5236, 5280, 5292, 5352, 5355, 5390, 5445, 5508, 5544, 5610, 5670, 5712, 5808, 5880, 5929, 5940, 5984, 6021, 6048, 6120, 6160, 6171, 6237, 6244, 6426, 6468, 6480, 6534, 6545, 6615, 6664, 6690, 6732, 6776, 6885, 6930, 7056, 7128, 7136, 7140, 7260, 7344, 7359, 7392, 7480, 7497, 7560, 7582, 7623, 7805, 7840, 7854, 7920, 7938, 8028, 8085, 8160, 8228, 8316, 8330, 8415, 8470, 8568, 8624, 8712, 8820, 8910, 8920, 8976, 9072, 9163, 9180, 9240, 9366, 9504, 9520, 9639, 9680, 9702, 9801, 9812, 9996, 10035, 10080, 10098, 10164, 10285, 10395, 10472, 10584, 10704, 10710, 10780, 10890, 10927, 11016, 11088, 11220, 11340, 11373, 11424, 11616, 11760, 11781, 11858, 11880, 12042, 12240, 12265, 12320, 12342, 12474, 12488, 12495, 12705, 12852, 12936, 12960, 13068, 13090, 13230, 13328, 13380, 13464, 13552, 13770, 13860, 14049, 14112, 14256, 14280, 14399, 14520, 14553, 14688, 14718, 14960, 14994, 15120, 15147, 15164, 15246, 15610, 15708, 15840, 15876, 16056, 16065, 16170, 16335, 16456, 16632, 16660, 16830, 16940, 17136, 17171, 17248, 17424, 17640, 17787, 17820, 17840, 17952, 18063, 18144, 18326, 18360, 18480, 18513, 18732, 18955, 19040, 19278, 19360, 19404, 19602, 19624, 19635, 19845, 19992, 20070, 20196, 20328, 20570, 20790, 20944, 21168, 21408, 21420, 21560, 21780, 21854, 22032, 22077, 22176, 22440, 22491, 22680, 22746, 22869, 23415, 23520, 23562, 23716, 23760, 24084, 24255, 24480, 24530, 24684, 24948, 24976, 24990, 25245, 25410, 25704, 25872, 26136, 26180, 26460, 26537, 26656, 26760, 26928, 26983, 27104, 27489, 27540, 27720, 28098, 28512, 28560, 28798, 29040, 29106, 29436, 29645, 29920, 29988, 30105, 30240, 30294, 30328, 30492, 30855, 31185, 31220, 31416, 31752, 32112, 32130, 32340, 32670, 32781, 32912, 33264, 33320, 33660, 33880, 34119, 34272, 34342, 34848, 35280, 35343, 35574, 35640, 35680, 36126, 36652, 36720, 36795, 36960, 37026, 37464, 37485, 37910, 38115, 38556, 38808, 39204, 39248, 39270, 39690, 39984, 40140, 40392, 40656, 41140, 41580, 41701, 41888, 42147, 42336, 42840, 43120, 43197, 43560, 43659, 43708, 44064, 44154, 44880, 44982, 45360, 45492, 45738, 45815, 46830, 47124, 47432, 47520, 48168, 48195, 48510, 49005, 49060, 49368, 49896, 49952, 49980, 50490, 50820, 51408, 51513, 51744, 52272, 52360, 52920, 53074, 53361, 53520, 53856, 53966, 54635, 54978, 55080, 55440, 55539, 56196, 56865, 57120, 57596, 58080, 58212, 58872, 58905, 59290, 59976, 60210, 60588, 60656, 60984, 61710, 62370, 62440, 62832, 63504, 64224, 64260, 64680, 65340, 65562, 65824, 66231, 66528, 66640, 67320, 67473, 67760, 68238, 68607, 68684, 70245, 70560, 70686, 71148, 71280, 71995, 72252, 72765, 73304, 73440, 73590, 74052, 74928, 74970, 75735, 75820, 76230, 77112, 77616, 78408, 78496, 78540, 79380, 79611, 79968, 80280, 80784, 80949, 81312, 82280, 82467, 83160, 83402, 84294, 85680, 85855, 86240, 86394, 87120, 87318, 87416, 88308, 88935, 89760, 89964, 90315, 90720, 90984, 91476, 91630, 92565, 93660, 94248, 94864, 96336, 96390, 97020, 98010, 98120, 98343, 98736, 99792, 99960, 100793, 100980, 101640, 102357, 102816, 103026, 104544, 104720, 105840, 106029, 106148, 106722, 107040, 107932, 109270, 109956, 110160, 110385, 110880, 111078, 112392, 112455, 113730, 114345, 115192, 116424, 117744, 117810, 118580, 119952, 120197, 120420, 121176, 121312, 121968, 123420, 124740, 124880, 125103, 125664, 126441, 127008, 128520, 129360, 129591, 130680, 131124, 132462, 132685, 133280, 134640, 134915, 134946, 135520, 136476, 137214, 137368, 137445, 140490, 141372, 142296, 142560, 143990, 144504, 145530, 146608, 147180, 148104, 149856, 149940, 151470, 151640, 152460, 154224, 154539, 155232, 156816, 157080, 158760, 159222, 160083, 160560, 161568, 161898, 163905, 164560, 164934, 166320, 166617, 166804, 168588, 170595, 171360, 171710, 172788, 174240, 174636, 174832, 176616, 176715, 177870, 179928, 180630, 181968, 182952, 183260, 185130, 185759, 187320, 188496, 188881, 189728, 192672, 192780, 194040, 196020, 196240, 196686, 197472, 198693, 199584, 199920, 201586, 201960, 203280, 204714, 206052, 208505, 209440, 210735, 211680, 212058, 212296, 213444, 215864, 215985, 218295, 218540, 219912, 220320, 220770, 222156, 224784, 224910, 227460, 228690, 230384, 232848, 235488, 235620, 237160, 238833, 239904, 240394, 240840, 242352, 242847, 243936, 246840, 247401, 249480, 249760, 250206, 252882, 257040, 257565, 258720, 259182, 261360, 262248, 264924, 265370, 266805, 269280, 269830, 269892, 272952, 274428, 274736, 274890, 277695, 280980, 282744, 284592, 287980, 289008, 291060, 291907, 293216, 294360, 295029, 296208, 299880, 302379, 302940, 303280, 304920, 307071, 308448, 309078, 313632, 314160, 317520, 318444, 320166, 321120, 323796, 327810, 329120, 329868, 331155, 332640, 333234, 333608, 337176, 337365, 341190, 343035, 343420, 345576, 349272, 349664, 353232, 353430, 355740, 359856, 360591, 361260, 363936, 365904, 366520, 370260, 371518, 374640, 375309, 376992, 377762, 385560, 388080, 388773, 392040, 392480, 393372, 397386, 398055, 399840, 403172, 403920, 404745, 406560, 409428, 412104, 412335, 417010, 421470, 424116, 424592, 426888, 431728, 431970, 436590, 437080, 439824, 441540, 444312, 449568, 449820, 454920, 457380, 458711, 460768, 463617, 465696, 471240, 474320, 477666, 480249, 480788, 481680, 484704, 485694, 491715, 493680, 494802, 498960, 500412, 503965, 505764, 511785, 514080, 515130, 518364, 522720, 524496, 529848, 530145, 530740, 533610, 539660, 539784, 545904, 548856, 549472, 549780, 555390, 557277, 561960, 565488, 566643, 569184, 575960, 578016, 582120, 583814, 588720, 590058, 592416, 599760, 600985, 604758, 605880, 606560, 609840, 614142, 618156, 625515, 628320, 632205, 635040, 636888, 640332, 647592, 647955, 655620, 659736, 662310, 666468, 667216, 674352, 674730, 682380, 686070, 686840, 691152, 698544, 706464, 706860, 711480, 716499, 719712, 721182, 722520, 728541, 731808, 733040, 740520, 742203, 743036, 749280, 750618, 755524, 771120, 772695, 776160, 777546, 784080, 786744, 794772, 796110, 800415, 806344, 807840, 809490, 818856, 824208, 824670, 833085, 834020, 842940, 848232, 849184, 853776, 863456, 863940, 873180, 874160, 875721, 879648, 883080, 885087, 888624, 899640, 907137, 909840, 914760, 917422, 927234, 928795, 942480, 944405, 948640, 955332, 960498, 961576, 963360, 971388, 983430, 987360, 989604, 993465, 997920, 1000824, 1007930, 1011528, 1023570, 1030260, 1036728, 1048992, 1059696, 1060290, 1061480, 1067220, 1079320, 1079568, 1081773, 1091808, 1097712, 1099560, 1110780, 1114554, 1123920, 1125927, 1130976, 1133286, 1151920, 1164240, 1166319, 1167628, 1177440, 1180116, 1194165, 1199520, 1201970, 1209516, 1211760, 1214235, 1219680, 1228284, 1236312, 1237005, 1251030, 1264410, 1273776, 1280664, 1295184, 1295910, 1311240, 1319472, 1322167, 1324620, 1332936, 1334432, 1348704, 1349460, 1364760, 1372140, 1373680, 1376133, 1382304, 1390851, 1397088, 1413720, 1422960, 1432998, 1442364, 1445040, 1457082, 1459535, 1466080, 1475145, 1481040, 1484406, 1486072, 1501236, 1511048, 1511895, 1535355, 1542240, 1545390, 1555092, 1568160, 1573488, 1589544, 1592220, 1600830, 1612688, 1618980, 1637712, 1648416, 1649340, 1666170, 1668040, 1671831, 1685880, 1696464, 1699929, 1707552, 1727880, 1746360, 1748320, 1751442, 1766160, 1770174, 1777248, 1799280, 1802955, 1814274, 1819680, 1829520, 1834844, 1854468, 1857590, 1876545, 1884960, 1888810, 1910664, 1920996, 1923152, 1942776, 1943865, 1966860, 1979208, 1986930, 2001648, 2015860, 2023056, 2043349, 2047140, 2060520, 2073456, 2119392, 2120580, 2122960, 2134440, 2149497, 2158640, 2159136, 2163546, 2185623, 2195424, 2199120, 2221560, 2229108, 2247840, 2251854, 2266572, 2293555, 2303840, 2318085, 2328480, 2332638, 2335256, 2360232, 2388330, 2401245, 2403940, 2419032, 2423520, 2428470, 2456568, 2472624, 2474010, 2502060, 2528820, 2547552, 2561328, 2590368, 2591820, 2622480, 2627163, 2638944, 2644334, 2649240, 2665872, 2698920, 2721411, 2729520, 2744280, 2747360, 2752266, 2781702, 2786385, 2827440, 2833215, 2845920, 2865996, 2884728, 2890080, 2914164, 2919070, 2950290, 2962080, 2968812, 2972144, 3002472, 3022096, 3023790, 3070710, 3090780, 3110184, 3146976, 3179088, 3184440, 3201660, 3210977, 3225376, 3237960, 3245319, 3275424, 3298680, 3332340, 3336080, 3343662, 3371760, 3377781, 3392928, 3399858, 3455760, 3492720, 3502884, 3532320, 3540348, 3582495, 3598560, 3605910, 3628548, 3642705, 3659040, 3669688, 3708936, 3711015, 3715180, 3753090, 3777620, 3821328, 3841992, 3846304, 3885552, 3887730, 3933720, 3958416, 3966501, 3973860, 4003296, 4031720, 4046112, 4086698, 4094280, 4121040, 4128399, 4146912, 4241160, 4245920, 4268880, 4298994, 4317280, 4327092, 4371246, 4378605, 4398240, 4425435, 4443120, 4458216, 4503708, 4533144, 4535685, 4587110, 4636170, 4665276, 4670512, 4720464, 4776660, 4802490, 4807880, 4838064, 4856940, 4913136, 4945248, 4948020, 5004120, 5015493, 5057640, 5099787, 5122656, 5183640, 5244960, 5254326, 5288668, 5298480, 5331744, 5397840, 5408865, 5442822, 5459040, 5488560, 5504532, 5563404, 5572770, 5629635, 5654880, 5666430, 5731992, 5769456, 5828328, 5831595, 5838140, 5900580, 5937624, 5944288, 6004944, 6044192, 6047580, 6130047, 6141420, 6181560, 6220368, 6358176, 6368880, 6403320, 6421954, 6475920, 6490638, 6597360, 6610835, 6664680, 6672160, 6687324, 6743520, 6755562, 6799716, 6880665, 6911520, 6954255, 6985440, 7005768, 7080696, 7164990, 7211820, 7257096, 7285410, 7339376, 7417872, 7422030, 7430360, 7506180, 7555240, 7642656, 7683984, 7771104, 7775460, 7867440, 7881489, 7916832, 7933002, 7947720, 8063440, 8164233, 8173396, 8188560, 8242080, 8256798, 8359155, 8482320, 8499645, 8537760, 8597988, 8654184, 8742492, 8757210, 8850870, 8886240, 8916432, 9007416, 9066288, 9071370, 9174220, 9272340, 9330552, 9341024, 9440928, 9553320, 9604980, 9615760, 9632931, 9676128, 9713880, 9735957, 9826272, 9896040, 10008240, 10030986, 10115280, 10199574, 10216745, 10367280, 10508652, 10577336, 10596960, 10747485, 10795680, 10817730, 10885644, 10928115, 10977120, 11009064, 11126808, 11145540, 11259270, 11332860, 11463984, 11538912, 11656656, 11663190, 11676280, 11801160, 11875248, 11899503, 12009888, 12095160, 12260094, 12282840, 12363120, 12385197, 12440736, 12737760, 12806640, 12843908, 12951840, 12981276, 13135815, 13194720, 13221670, 13329360, 13374648, 13511124, 13599432, 13607055, 13761330, 13908510, 14011536, 14161392, 14329980, 14423640, 14514192, 14570820, 14678752, 14835744, 14844060, 14860720, 15012360, 15046479, 15110480, 15299361, 15367968, 15550920, 15734880, 15762978, 15866004, 15895440, 16054885, 16126880, 16226595, 16328466, 16346792, 16377120, 16513596, 16718310, 16888905, 16964640, 16999290, 17195976, 17308368, 17484984, 17514420, 17701740, 17832864, 18014832, 18132576, 18142740, 18348440, 18390141, 18544680, 18661104, 19106640, 19209960, 19231520, 19265862, 19427760, 19471914, 19792080, 19832505, 20016480, 20061972, 20230560, 20399148, 20433490, 20641995, 20734560, 21017304, 21154672, 21494970, 21635460, 21771288, 21856230, 22018128, 22253616, 22291080, 22476839, 22518540, 22665720, 22927968, 23313312, 23326380, 23352560, 23602320, 23644467, 23750496, 23799006, 24190320, 24520188, 24565680, 24726240, 24770394, 25077465, 25498935, 25613280, 25687816, 25962552, 26271630, 26443340, 26658720, 26749296, 27022248, 27198864, 27214110, 27522660, 27817020, 28023072, 28322784, 28659960, 28847280, 28898793, 29028384, 29141640, 29688120, 29721440, 30024720, 30092958, 30220960, 30598722, 30650235, 31101840, 31525956, 31732008, 31790880, 32109770, 32453190, 32656932, 32693584, 33027192, 33436620, 33777810, 33998580, 34391952, 34616736, 34969968, 35028840, 35403480, 35698509, 36029664, 36285480, 36696880, 36780282, 37089360, 37155591, 37322208, 38213280, 38419920, 38531724, 38855520, 38943828, 39407445, 39584160, 39665010, 40123944, 40798296, 40821165, 40866980, 41283990, 42034608, 42309344, 42989940, 43270920, 43542576, 43712460, 44036256, 44507232, 44582160, 44953678, 45037080, 45331440, 46652760, 46705120, 47204640, 47288934, 47598012, 48164655, 48380640, 48679785, 49040376, 49131360, 49540788, 50154930, 50997870, 51375632, 51925104, 52543260, 52886680, 53498592, 54044496, 54397728, 54428220, 55045320, 55170423, 55634040, 57319920, 57694560, 57797586, 58283280, 59376240, 59497515, 60049440, 60185916, 61197444, 61300470, 61925985, 62203680, 63051912, 63464016, 64219540, 64906380, 65313864, 65387168, 66054384, 66873240, 67430517, 67555620, 67997160, 68783904, 69939936, 70057680, 70806960, 71397018, 72570960, 73393760, 73560564, 74178720, 74311182, 75232395, 76496805, 76839840, 77063448, 77887656, 78814890, 79330020, 80247888, 81596592, 81642330, 81733960, 82567980, 84069216, 85979880, 86541840, 86696379, 87085152, 87424920, 89164320, 89907356, 90074160, 90662880, 91950705, 93305520, 94577868, 95196024, 96329310, 97359570, 98080752, 99081576, 100309860, 101995740, 102751264, 103850208, 105086520, 105773360, 107095527, 108088992, 108856440, 110090640, 110340846, 111268080, 112384195, 114639840, 115595172, 116566560, 118222335, 118752480, 118995030, 120371832, 122394888, 122600940, 123851970, 126103824, 126928032, 128439080, 129812760, 130627728, 132108768, 133746480, 134861034, 135111240, 135994320, 140115360, 141613920, 142794036, 144493965, 145141920, 147121128, 148622364, 150464790, 152993610, 154126896, 155775312, 157629780, 158660040, 160495776, 163193184, 163284660, 163467920, 165135960, 165511269, 171959760, 173083680, 173392758, 174849840, 178492545, 179814712, 180148320, 183901410, 185777955, 186611040, 189155736, 190392048, 192658620, 194719140, 196161504, 198163152, 200619720, 202291551, 203991480, 210173040, 211546720, 214191054, 217712880, 220181280, 220681692, 222536160, 224768390, 231190344, 236444670, 237990060, 240743664, 244789776, 245201880, 247703940, 252207648, 256878160, 259625520, 260089137, 261255456, 267492960, 269722068, 270222480, 271988640, 275852115, 285588072, 288987930, 294242256, 297244728, 300929580, 305987220, 308253792, 311550624, 315259560, 317320080, 326569320, 326935840, 330271920, 331022538, 337152585, 343919520, 346785516, 349699680, 356985090, 359629424, 367802820, 371555910, 378311472, 380784096, 385317240, 389438280, 396326304, 401239440, 404583102, 407982960, 420346080, 428382108, 433481895, 435425760, 441363384, 449536780, 462380688, 472889340, 475980120, 481487328, 489579552, 490403760, 495407880, 513756320, 519251040, 520178274, 535477635, 539444136, 540444960, 551704230, 571176144, 577975860, 588484512, 594489456, 601859160, 606874653, 611974440, 630519120, 634640160, 653138640, 660543840, 662045076, 674305170, 693571032, 713970180, 719258848, 735605640, 743111820, 756622944, 770634480, 778876560, 802478880, 809166204, 815965920, 827556345, 856764216, 866963790, 882726768, 899073560, 924761376, 945778680, 951960240, 980807520, 990815760, 1011457755, 1040356548, 1070955270, 1078888272, 1103408460, 1142352288, 1155951720, 1188978912, 1203718320, 1213749306, 1223948880, 1261038240, 1300445685, 1306277280, 1324090152, 1348610340, 1387142064, 1427940360, 1471211280, 1486223640, 1541268960, 1557753120, 1618332408, 1655112690, 1713528432, 1733927580, 1765453536, 1798147120, 1820623959, 1891557360, 1903920480, 1981631520, 2022915510, 2080713096, 2141910540, 2157776544, 2206816920, 2311903440, 2407436640, 2427498612, 2447897760, 2600891370, 2648180304, 2697220680, 2774284128, 2855880720, 2942422560, 2972447280, 3034373265, 3236664816, 3310225380, 3427056864, 3467855160, 3596294240, 3641247918, 3783114720, 4045831020, 4161426192, 4283821080, 4413633840, 4623806880, 4854997224, 5201782740, 5296360608, 5394441360, 5711761440, 5944894560, 6068746530, 6473329632, 6620450760, 6935710320, 7282495836, 8091662040, 8322852384, 8567642160, 8827267680, 9103119795, 9709994448, 10403565480, 10788882720, 12137493060, 13240901520, 13871420640, 14564991672, 16183324080, 17135284320, 18206239590, 19419988896, 20807130960, 24274986120, 26481803040, 29129983344, 32366648160, 36412479180, 41614261920, 48549972240, 58259966688, 72824958360, 97099944480, 145649916720, 291299833440]

約数ペア:

[(1, 291299833440), (2, 145649916720), (3, 97099944480), (4, 72824958360), (5, 58259966688), (6, 48549972240), (7, 41614261920), (8, 36412479180), (9, 32366648160), (10, 29129983344), (11, 26481803040), (12, 24274986120), (14, 20807130960), (15, 19419988896), (16, 18206239590), (17, 17135284320), (18, 16183324080), (20, 14564991672), (21, 13871420640), (22, 13240901520), (24, 12137493060), (27, 10788882720), (28, 10403565480), (30, 9709994448), (32, 9103119795), (33, 8827267680), (34, 8567642160), (35, 8322852384), (36, 8091662040), (40, 7282495836), (42, 6935710320), (44, 6620450760), (45, 6473329632), (48, 6068746530), (49, 5944894560), (51, 5711761440), (54, 5394441360), (55, 5296360608), (56, 5201782740), (60, 4854997224), (63, 4623806880), (66, 4413633840), (68, 4283821080), (70, 4161426192), (72, 4045831020), (77, 3783114720), (80, 3641247918), (81, 3596294240), (84, 3467855160), (85, 3427056864), (88, 3310225380), (90, 3236664816), (96, 3034373265), (98, 2972447280), (99, 2942422560), (102, 2855880720), (105, 2774284128), (108, 2697220680), (110, 2648180304), (112, 2600891370), (119, 2447897760), (120, 2427498612), (121, 2407436640), (126, 2311903440), (132, 2206816920), (135, 2157776544), (136, 2141910540), (140, 2080713096), (144, 2022915510), (147, 1981631520), (153, 1903920480), (154, 1891557360), (160, 1820623959), (162, 1798147120), (165, 1765453536), (168, 1733927580), (170, 1713528432), (176, 1655112690), (180, 1618332408), (187, 1557753120), (189, 1541268960), (196, 1486223640), (198, 1471211280), (204, 1427940360), (210, 1387142064), (216, 1348610340), (220, 1324090152), (223, 1306277280), (224, 1300445685), (231, 1261038240), (238, 1223948880), (240, 1213749306), (242, 1203718320), (245, 1188978912), (252, 1155951720), (255, 1142352288), (264, 1103408460), (270, 1078888272), (272, 1070955270), (280, 1040356548), (288, 1011457755), (294, 990815760), (297, 980807520), (306, 951960240), (308, 945778680), (315, 924761376), (324, 899073560), (330, 882726768), (336, 866963790), (340, 856764216), (352, 827556345), (357, 815965920), (360, 809166204), (363, 802478880), (374, 778876560), (378, 770634480), (385, 756622944), (392, 743111820), (396, 735605640), (405, 719258848), (408, 713970180), (420, 693571032), (432, 674305170), (440, 662045076), (441, 660543840), (446, 653138640), (459, 634640160), (462, 630519120), (476, 611974440), (480, 606874653), (484, 601859160), (490, 594489456), (495, 588484512), (504, 577975860), (510, 571176144), (528, 551704230), (539, 540444960), (540, 539444136), (544, 535477635), (560, 520178274), (561, 519251040), (567, 513756320), (588, 495407880), (594, 490403760), (595, 489579552), (605, 481487328), (612, 475980120), (616, 472889340), (630, 462380688), (648, 449536780), (660, 441363384), (669, 435425760), (672, 433481895), (680, 428382108), (693, 420346080), (714, 407982960), (720, 404583102), (726, 401239440), (735, 396326304), (748, 389438280), (756, 385317240), (765, 380784096), (770, 378311472), (784, 371555910), (792, 367802820), (810, 359629424), (816, 356985090), (833, 349699680), (840, 346785516), (847, 343919520), (864, 337152585), (880, 331022538), (882, 330271920), (891, 326935840), (892, 326569320), (918, 317320080), (924, 315259560), (935, 311550624), (945, 308253792), (952, 305987220), (968, 300929580), (980, 297244728), (990, 294242256), (1008, 288987930), (1020, 285588072), (1056, 275852115), (1071, 271988640), (1078, 270222480), (1080, 269722068), (1089, 267492960), (1115, 261255456), (1120, 260089137), (1122, 259625520), (1134, 256878160), (1155, 252207648), (1176, 247703940), (1188, 245201880), (1190, 244789776), (1210, 240743664), (1224, 237990060), (1232, 236444670), (1260, 231190344), (1296, 224768390), (1309, 222536160), (1320, 220681692), (1323, 220181280), (1338, 217712880), (1360, 214191054), (1377, 211546720), (1386, 210173040), (1428, 203991480), (1440, 202291551), (1452, 200619720), (1470, 198163152), (1485, 196161504), (1496, 194719140), (1512, 192658620), (1530, 190392048), (1540, 189155736), (1561, 186611040), (1568, 185777955), (1584, 183901410), (1617, 180148320), (1620, 179814712), (1632, 178492545), (1666, 174849840), (1680, 173392758), (1683, 173083680), (1694, 171959760), (1760, 165511269), (1764, 165135960), (1782, 163467920), (1784, 163284660), (1785, 163193184), (1815, 160495776), (1836, 158660040), (1848, 157629780), (1870, 155775312), (1890, 154126896), (1904, 152993610), (1936, 150464790), (1960, 148622364), (1980, 147121128), (2007, 145141920), (2016, 144493965), (2040, 142794036), (2057, 141613920), (2079, 140115360), (2142, 135994320), (2156, 135111240), (2160, 134861034), (2178, 133746480), (2205, 132108768), (2230, 130627728), (2244, 129812760), (2268, 128439080), (2295, 126928032), (2310, 126103824), (2352, 123851970), (2376, 122600940), (2380, 122394888), (2420, 120371832), (2448, 118995030), (2453, 118752480), (2464, 118222335), (2499, 116566560), (2520, 115595172), (2541, 114639840), (2592, 112384195), (2618, 111268080), (2640, 110340846), (2646, 110090640), (2676, 108856440), (2695, 108088992), (2720, 107095527), (2754, 105773360), (2772, 105086520), (2805, 103850208), (2835, 102751264), (2856, 101995740), (2904, 100309860), (2940, 99081576), (2970, 98080752), (2992, 97359570), (3024, 96329310), (3060, 95196024), (3080, 94577868), (3122, 93305520), (3168, 91950705), (3213, 90662880), (3234, 90074160), (3240, 89907356), (3267, 89164320), (3332, 87424920), (3345, 87085152), (3360, 86696379), (3366, 86541840), (3388, 85979880), (3465, 84069216), (3528, 82567980), (3564, 81733960), (3568, 81642330), (3570, 81596592), (3630, 80247888), (3672, 79330020), (3696, 78814890), (3740, 77887656), (3780, 77063448), (3791, 76839840), (3808, 76496805), (3872, 75232395), (3920, 74311182), (3927, 74178720), (3960, 73560564), (3969, 73393760), (4014, 72570960), (4080, 71397018), (4114, 70806960), (4158, 70057680), (4165, 69939936), (4235, 68783904), (4284, 67997160), (4312, 67555620), (4320, 67430517), (4356, 66873240), (4410, 66054384), (4455, 65387168), (4460, 65313864), (4488, 64906380), (4536, 64219540), (4590, 63464016), (4620, 63051912), (4683, 62203680), (4704, 61925985), (4752, 61300470), (4760, 61197444), (4840, 60185916), (4851, 60049440), (4896, 59497515), (4906, 59376240), (4998, 58283280), (5040, 57797586), (5049, 57694560), (5082, 57319920), (5236, 55634040), (5280, 55170423), (5292, 55045320), (5352, 54428220), (5355, 54397728), (5390, 54044496), (5445, 53498592), (5508, 52886680), (5544, 52543260), (5610, 51925104), (5670, 51375632), (5712, 50997870), (5808, 50154930), (5880, 49540788), (5929, 49131360), (5940, 49040376), (5984, 48679785), (6021, 48380640), (6048, 48164655), (6120, 47598012), (6160, 47288934), (6171, 47204640), (6237, 46705120), (6244, 46652760), (6426, 45331440), (6468, 45037080), (6480, 44953678), (6534, 44582160), (6545, 44507232), (6615, 44036256), (6664, 43712460), (6690, 43542576), (6732, 43270920), (6776, 42989940), (6885, 42309344), (6930, 42034608), (7056, 41283990), (7128, 40866980), (7136, 40821165), (7140, 40798296), (7260, 40123944), (7344, 39665010), (7359, 39584160), (7392, 39407445), (7480, 38943828), (7497, 38855520), (7560, 38531724), (7582, 38419920), (7623, 38213280), (7805, 37322208), (7840, 37155591), (7854, 37089360), (7920, 36780282), (7938, 36696880), (8028, 36285480), (8085, 36029664), (8160, 35698509), (8228, 35403480), (8316, 35028840), (8330, 34969968), (8415, 34616736), (8470, 34391952), (8568, 33998580), (8624, 33777810), (8712, 33436620), (8820, 33027192), (8910, 32693584), (8920, 32656932), (8976, 32453190), (9072, 32109770), (9163, 31790880), (9180, 31732008), (9240, 31525956), (9366, 31101840), (9504, 30650235), (9520, 30598722), (9639, 30220960), (9680, 30092958), (9702, 30024720), (9801, 29721440), (9812, 29688120), (9996, 29141640), (10035, 29028384), (10080, 28898793), (10098, 28847280), (10164, 28659960), (10285, 28322784), (10395, 28023072), (10472, 27817020), (10584, 27522660), (10704, 27214110), (10710, 27198864), (10780, 27022248), (10890, 26749296), (10927, 26658720), (11016, 26443340), (11088, 26271630), (11220, 25962552), (11340, 25687816), (11373, 25613280), (11424, 25498935), (11616, 25077465), (11760, 24770394), (11781, 24726240), (11858, 24565680), (11880, 24520188), (12042, 24190320), (12240, 23799006), (12265, 23750496), (12320, 23644467), (12342, 23602320), (12474, 23352560), (12488, 23326380), (12495, 23313312), (12705, 22927968), (12852, 22665720), (12936, 22518540), (12960, 22476839), (13068, 22291080), (13090, 22253616), (13230, 22018128), (13328, 21856230), (13380, 21771288), (13464, 21635460), (13552, 21494970), (13770, 21154672), (13860, 21017304), (14049, 20734560), (14112, 20641995), (14256, 20433490), (14280, 20399148), (14399, 20230560), (14520, 20061972), (14553, 20016480), (14688, 19832505), (14718, 19792080), (14960, 19471914), (14994, 19427760), (15120, 19265862), (15147, 19231520), (15164, 19209960), (15246, 19106640), (15610, 18661104), (15708, 18544680), (15840, 18390141), (15876, 18348440), (16056, 18142740), (16065, 18132576), (16170, 18014832), (16335, 17832864), (16456, 17701740), (16632, 17514420), (16660, 17484984), (16830, 17308368), (16940, 17195976), (17136, 16999290), (17171, 16964640), (17248, 16888905), (17424, 16718310), (17640, 16513596), (17787, 16377120), (17820, 16346792), (17840, 16328466), (17952, 16226595), (18063, 16126880), (18144, 16054885), (18326, 15895440), (18360, 15866004), (18480, 15762978), (18513, 15734880), (18732, 15550920), (18955, 15367968), (19040, 15299361), (19278, 15110480), (19360, 15046479), (19404, 15012360), (19602, 14860720), (19624, 14844060), (19635, 14835744), (19845, 14678752), (19992, 14570820), (20070, 14514192), (20196, 14423640), (20328, 14329980), (20570, 14161392), (20790, 14011536), (20944, 13908510), (21168, 13761330), (21408, 13607055), (21420, 13599432), (21560, 13511124), (21780, 13374648), (21854, 13329360), (22032, 13221670), (22077, 13194720), (22176, 13135815), (22440, 12981276), (22491, 12951840), (22680, 12843908), (22746, 12806640), (22869, 12737760), (23415, 12440736), (23520, 12385197), (23562, 12363120), (23716, 12282840), (23760, 12260094), (24084, 12095160), (24255, 12009888), (24480, 11899503), (24530, 11875248), (24684, 11801160), (24948, 11676280), (24976, 11663190), (24990, 11656656), (25245, 11538912), (25410, 11463984), (25704, 11332860), (25872, 11259270), (26136, 11145540), (26180, 11126808), (26460, 11009064), (26537, 10977120), (26656, 10928115), (26760, 10885644), (26928, 10817730), (26983, 10795680), (27104, 10747485), (27489, 10596960), (27540, 10577336), (27720, 10508652), (28098, 10367280), (28512, 10216745), (28560, 10199574), (28798, 10115280), (29040, 10030986), (29106, 10008240), (29436, 9896040), (29645, 9826272), (29920, 9735957), (29988, 9713880), (30105, 9676128), (30240, 9632931), (30294, 9615760), (30328, 9604980), (30492, 9553320), (30855, 9440928), (31185, 9341024), (31220, 9330552), (31416, 9272340), (31752, 9174220), (32112, 9071370), (32130, 9066288), (32340, 9007416), (32670, 8916432), (32781, 8886240), (32912, 8850870), (33264, 8757210), (33320, 8742492), (33660, 8654184), (33880, 8597988), (34119, 8537760), (34272, 8499645), (34342, 8482320), (34848, 8359155), (35280, 8256798), (35343, 8242080), (35574, 8188560), (35640, 8173396), (35680, 8164233), (36126, 8063440), (36652, 7947720), (36720, 7933002), (36795, 7916832), (36960, 7881489), (37026, 7867440), (37464, 7775460), (37485, 7771104), (37910, 7683984), (38115, 7642656), (38556, 7555240), (38808, 7506180), (39204, 7430360), (39248, 7422030), (39270, 7417872), (39690, 7339376), (39984, 7285410), (40140, 7257096), (40392, 7211820), (40656, 7164990), (41140, 7080696), (41580, 7005768), (41701, 6985440), (41888, 6954255), (42147, 6911520), (42336, 6880665), (42840, 6799716), (43120, 6755562), (43197, 6743520), (43560, 6687324), (43659, 6672160), (43708, 6664680), (44064, 6610835), (44154, 6597360), (44880, 6490638), (44982, 6475920), (45360, 6421954), (45492, 6403320), (45738, 6368880), (45815, 6358176), (46830, 6220368), (47124, 6181560), (47432, 6141420), (47520, 6130047), (48168, 6047580), (48195, 6044192), (48510, 6004944), (49005, 5944288), (49060, 5937624), (49368, 5900580), (49896, 5838140), (49952, 5831595), (49980, 5828328), (50490, 5769456), (50820, 5731992), (51408, 5666430), (51513, 5654880), (51744, 5629635), (52272, 5572770), (52360, 5563404), (52920, 5504532), (53074, 5488560), (53361, 5459040), (53520, 5442822), (53856, 5408865), (53966, 5397840), (54635, 5331744), (54978, 5298480), (55080, 5288668), (55440, 5254326), (55539, 5244960), (56196, 5183640), (56865, 5122656), (57120, 5099787), (57596, 5057640), (58080, 5015493), (58212, 5004120), (58872, 4948020), (58905, 4945248), (59290, 4913136), (59976, 4856940), (60210, 4838064), (60588, 4807880), (60656, 4802490), (60984, 4776660), (61710, 4720464), (62370, 4670512), (62440, 4665276), (62832, 4636170), (63504, 4587110), (64224, 4535685), (64260, 4533144), (64680, 4503708), (65340, 4458216), (65562, 4443120), (65824, 4425435), (66231, 4398240), (66528, 4378605), (66640, 4371246), (67320, 4327092), (67473, 4317280), (67760, 4298994), (68238, 4268880), (68607, 4245920), (68684, 4241160), (70245, 4146912), (70560, 4128399), (70686, 4121040), (71148, 4094280), (71280, 4086698), (71995, 4046112), (72252, 4031720), (72765, 4003296), (73304, 3973860), (73440, 3966501), (73590, 3958416), (74052, 3933720), (74928, 3887730), (74970, 3885552), (75735, 3846304), (75820, 3841992), (76230, 3821328), (77112, 3777620), (77616, 3753090), (78408, 3715180), (78496, 3711015), (78540, 3708936), (79380, 3669688), (79611, 3659040), (79968, 3642705), (80280, 3628548), (80784, 3605910), (80949, 3598560), (81312, 3582495), (82280, 3540348), (82467, 3532320), (83160, 3502884), (83402, 3492720), (84294, 3455760), (85680, 3399858), (85855, 3392928), (86240, 3377781), (86394, 3371760), (87120, 3343662), (87318, 3336080), (87416, 3332340), (88308, 3298680), (88935, 3275424), (89760, 3245319), (89964, 3237960), (90315, 3225376), (90720, 3210977), (90984, 3201660), (91476, 3184440), (91630, 3179088), (92565, 3146976), (93660, 3110184), (94248, 3090780), (94864, 3070710), (96336, 3023790), (96390, 3022096), (97020, 3002472), (98010, 2972144), (98120, 2968812), (98343, 2962080), (98736, 2950290), (99792, 2919070), (99960, 2914164), (100793, 2890080), (100980, 2884728), (101640, 2865996), (102357, 2845920), (102816, 2833215), (103026, 2827440), (104544, 2786385), (104720, 2781702), (105840, 2752266), (106029, 2747360), (106148, 2744280), (106722, 2729520), (107040, 2721411), (107932, 2698920), (109270, 2665872), (109956, 2649240), (110160, 2644334), (110385, 2638944), (110880, 2627163), (111078, 2622480), (112392, 2591820), (112455, 2590368), (113730, 2561328), (114345, 2547552), (115192, 2528820), (116424, 2502060), (117744, 2474010), (117810, 2472624), (118580, 2456568), (119952, 2428470), (120197, 2423520), (120420, 2419032), (121176, 2403940), (121312, 2401245), (121968, 2388330), (123420, 2360232), (124740, 2335256), (124880, 2332638), (125103, 2328480), (125664, 2318085), (126441, 2303840), (127008, 2293555), (128520, 2266572), (129360, 2251854), (129591, 2247840), (130680, 2229108), (131124, 2221560), (132462, 2199120), (132685, 2195424), (133280, 2185623), (134640, 2163546), (134915, 2159136), (134946, 2158640), (135520, 2149497), (136476, 2134440), (137214, 2122960), (137368, 2120580), (137445, 2119392), (140490, 2073456), (141372, 2060520), (142296, 2047140), (142560, 2043349), (143990, 2023056), (144504, 2015860), (145530, 2001648), (146608, 1986930), (147180, 1979208), (148104, 1966860), (149856, 1943865), (149940, 1942776), (151470, 1923152), (151640, 1920996), (152460, 1910664), (154224, 1888810), (154539, 1884960), (155232, 1876545), (156816, 1857590), (157080, 1854468), (158760, 1834844), (159222, 1829520), (160083, 1819680), (160560, 1814274), (161568, 1802955), (161898, 1799280), (163905, 1777248), (164560, 1770174), (164934, 1766160), (166320, 1751442), (166617, 1748320), (166804, 1746360), (168588, 1727880), (170595, 1707552), (171360, 1699929), (171710, 1696464), (172788, 1685880), (174240, 1671831), (174636, 1668040), (174832, 1666170), (176616, 1649340), (176715, 1648416), (177870, 1637712), (179928, 1618980), (180630, 1612688), (181968, 1600830), (182952, 1592220), (183260, 1589544), (185130, 1573488), (185759, 1568160), (187320, 1555092), (188496, 1545390), (188881, 1542240), (189728, 1535355), (192672, 1511895), (192780, 1511048), (194040, 1501236), (196020, 1486072), (196240, 1484406), (196686, 1481040), (197472, 1475145), (198693, 1466080), (199584, 1459535), (199920, 1457082), (201586, 1445040), (201960, 1442364), (203280, 1432998), (204714, 1422960), (206052, 1413720), (208505, 1397088), (209440, 1390851), (210735, 1382304), (211680, 1376133), (212058, 1373680), (212296, 1372140), (213444, 1364760), (215864, 1349460), (215985, 1348704), (218295, 1334432), (218540, 1332936), (219912, 1324620), (220320, 1322167), (220770, 1319472), (222156, 1311240), (224784, 1295910), (224910, 1295184), (227460, 1280664), (228690, 1273776), (230384, 1264410), (232848, 1251030), (235488, 1237005), (235620, 1236312), (237160, 1228284), (238833, 1219680), (239904, 1214235), (240394, 1211760), (240840, 1209516), (242352, 1201970), (242847, 1199520), (243936, 1194165), (246840, 1180116), (247401, 1177440), (249480, 1167628), (249760, 1166319), (250206, 1164240), (252882, 1151920), (257040, 1133286), (257565, 1130976), (258720, 1125927), (259182, 1123920), (261360, 1114554), (262248, 1110780), (264924, 1099560), (265370, 1097712), (266805, 1091808), (269280, 1081773), (269830, 1079568), (269892, 1079320), (272952, 1067220), (274428, 1061480), (274736, 1060290), (274890, 1059696), (277695, 1048992), (280980, 1036728), (282744, 1030260), (284592, 1023570), (287980, 1011528), (289008, 1007930), (291060, 1000824), (291907, 997920), (293216, 993465), (294360, 989604), (295029, 987360), (296208, 983430), (299880, 971388), (302379, 963360), (302940, 961576), (303280, 960498), (304920, 955332), (307071, 948640), (308448, 944405), (309078, 942480), (313632, 928795), (314160, 927234), (317520, 917422), (318444, 914760), (320166, 909840), (321120, 907137), (323796, 899640), (327810, 888624), (329120, 885087), (329868, 883080), (331155, 879648), (332640, 875721), (333234, 874160), (333608, 873180), (337176, 863940), (337365, 863456), (341190, 853776), (343035, 849184), (343420, 848232), (345576, 842940), (349272, 834020), (349664, 833085), (353232, 824670), (353430, 824208), (355740, 818856), (359856, 809490), (360591, 807840), (361260, 806344), (363936, 800415), (365904, 796110), (366520, 794772), (370260, 786744), (371518, 784080), (374640, 777546), (375309, 776160), (376992, 772695), (377762, 771120), (385560, 755524), (388080, 750618), (388773, 749280), (392040, 743036), (392480, 742203), (393372, 740520), (397386, 733040), (398055, 731808), (399840, 728541), (403172, 722520), (403920, 721182), (404745, 719712), (406560, 716499), (409428, 711480), (412104, 706860), (412335, 706464), (417010, 698544), (421470, 691152), (424116, 686840), (424592, 686070), (426888, 682380), (431728, 674730), (431970, 674352), (436590, 667216), (437080, 666468), (439824, 662310), (441540, 659736), (444312, 655620), (449568, 647955), (449820, 647592), (454920, 640332), (457380, 636888), (458711, 635040), (460768, 632205), (463617, 628320), (465696, 625515), (471240, 618156), (474320, 614142), (477666, 609840), (480249, 606560), (480788, 605880), (481680, 604758), (484704, 600985), (485694, 599760), (491715, 592416), (493680, 590058), (494802, 588720), (498960, 583814), (500412, 582120), (503965, 578016), (505764, 575960), (511785, 569184), (514080, 566643), (515130, 565488), (518364, 561960), (522720, 557277), (524496, 555390), (529848, 549780), (530145, 549472), (530740, 548856), (533610, 545904), (539660, 539784)]