595477048320

素因数分解:

$2^{10}\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^3\times {\mathrm{19}}^1\times {\mathrm{73}}^1$

素因数の和:163

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 55, 56, 57, 60, 63, 64, 66, 70, 72, 73, 76, 77, 80, 84, 88, 90, 95, 96, 99, 105, 110, 112, 114, 120, 121, 126, 128, 132, 133, 140, 144, 146, 152, 154, 160, 165, 168, 171, 176, 180, 190, 192, 198, 209, 210, 219, 220, 224, 228, 231, 240, 242, 252, 256, 264, 266, 280, 285, 288, 292, 304, 308, 315, 320, 330, 336, 342, 352, 360, 363, 365, 380, 384, 385, 396, 399, 418, 420, 438, 440, 448, 456, 462, 480, 484, 495, 504, 511, 512, 528, 532, 560, 570, 576, 584, 605, 608, 616, 627, 630, 640, 657, 660, 665, 672, 684, 693, 704, 720, 726, 730, 760, 768, 770, 792, 798, 803, 836, 840, 847, 855, 876, 880, 896, 912, 924, 960, 968, 990, 1008, 1022, 1024, 1045, 1056, 1064, 1089, 1095, 1120, 1140, 1152, 1155, 1168, 1197, 1210, 1216, 1232, 1254, 1260, 1280, 1314, 1320, 1330, 1331, 1344, 1368, 1386, 1387, 1408, 1440, 1452, 1460, 1463, 1520, 1533, 1536, 1540, 1584, 1596, 1606, 1672, 1680, 1694, 1710, 1752, 1760, 1792, 1815, 1824, 1848, 1881, 1920, 1936, 1980, 1995, 2016, 2044, 2090, 2112, 2128, 2178, 2190, 2240, 2280, 2299, 2304, 2310, 2336, 2394, 2409, 2420, 2432, 2464, 2508, 2520, 2541, 2555, 2560, 2628, 2640, 2660, 2662, 2688, 2736, 2772, 2774, 2816, 2880, 2904, 2920, 2926, 3040, 3066, 3072, 3080, 3135, 3168, 3192, 3212, 3285, 3344, 3360, 3388, 3420, 3465, 3504, 3520, 3584, 3630, 3648, 3696, 3762, 3840, 3872, 3960, 3990, 3993, 4015, 4032, 4088, 4161, 4180, 4224, 4235, 4256, 4356, 4380, 4389, 4480, 4560, 4598, 4599, 4608, 4620, 4672, 4788, 4818, 4840, 4864, 4928, 5016, 5040, 5082, 5110, 5120, 5256, 5280, 5320, 5324, 5376, 5445, 5472, 5544, 5548, 5621, 5632, 5760, 5808, 5840, 5852, 5985, 6080, 6132, 6160, 6270, 6336, 6384, 6424, 6570, 6655, 6688, 6720, 6776, 6840, 6897, 6930, 6935, 7008, 7040, 7168, 7227, 7260, 7296, 7315, 7392, 7524, 7623, 7665, 7680, 7744, 7920, 7980, 7986, 8030, 8064, 8176, 8322, 8360, 8448, 8470, 8512, 8712, 8760, 8778, 8833, 8960, 9120, 9196, 9198, 9216, 9240, 9317, 9344, 9405, 9576, 9636, 9680, 9709, 9728, 9856, 10032, 10080, 10164, 10220, 10512, 10560, 10640, 10648, 10752, 10890, 10944, 11088, 11096, 11242, 11264, 11495, 11520, 11616, 11680, 11704, 11970, 11979, 12045, 12160, 12264, 12320, 12483, 12540, 12672, 12705, 12768, 12848, 13140, 13167, 13310, 13376, 13440, 13552, 13680, 13794, 13860, 13870, 14016, 14080, 14454, 14520, 14592, 14630, 14784, 15048, 15246, 15257, 15330, 15360, 15488, 15840, 15960, 15972, 16060, 16093, 16128, 16352, 16644, 16720, 16863, 16896, 16940, 17024, 17424, 17520, 17556, 17666, 17920, 18240, 18392, 18396, 18480, 18634, 18688, 18810, 19152, 19272, 19360, 19418, 19456, 19712, 19965, 20064, 20160, 20328, 20440, 20691, 20805, 21024, 21120, 21280, 21296, 21504, 21780, 21888, 21945, 22176, 22192, 22484, 22990, 22995, 23040, 23232, 23360, 23408, 23940, 23958, 24090, 24320, 24528, 24640, 24966, 25080, 25289, 25344, 25410, 25536, 25696, 26280, 26334, 26499, 26620, 26752, 26880, 27104, 27360, 27588, 27720, 27740, 27951, 28032, 28105, 28160, 28908, 29040, 29127, 29184, 29260, 29568, 30096, 30492, 30514, 30660, 30976, 31680, 31920, 31944, 32120, 32186, 32256, 32704, 33288, 33440, 33726, 33792, 33880, 34048, 34485, 34848, 35040, 35112, 35332, 35840, 36135, 36480, 36784, 36792, 36960, 37268, 37376, 37620, 38115, 38304, 38544, 38720, 38836, 39424, 39930, 40128, 40320, 40656, 40880, 41382, 41610, 42048, 42240, 42560, 42592, 43560, 43776, 43890, 44165, 44352, 44384, 44968, 45771, 45980, 45990, 46080, 46464, 46585, 46720, 46816, 47880, 47916, 48180, 48279, 48545, 48640, 49056, 49280, 49932, 50160, 50578, 50589, 50688, 50820, 51072, 51392, 52560, 52668, 52998, 53240, 53504, 53760, 54208, 54720, 55176, 55440, 55480, 55902, 56064, 56210, 56320, 57816, 58080, 58254, 58368, 58520, 59136, 59895, 60192, 60984, 61028, 61320, 61831, 61952, 62415, 63360, 63840, 63888, 64240, 64372, 64512, 65408, 65835, 66576, 66880, 67452, 67760, 68096, 68970, 69696, 70080, 70224, 70664, 72270, 72960, 73568, 73584, 73920, 74536, 74752, 75240, 75867, 76230, 76285, 76608, 77088, 77440, 77672, 78848, 79497, 79860, 80256, 80465, 80640, 81312, 81760, 82764, 83220, 83853, 84096, 84315, 84480, 85120, 85184, 87120, 87381, 87552, 87780, 88330, 88704, 88768, 89936, 91542, 91960, 91980, 92928, 93170, 93440, 93632, 95760, 95832, 96360, 96558, 97090, 97163, 97280, 98112, 98560, 99864, 100320, 101156, 101178, 101376, 101640, 102144, 102784, 103455, 105120, 105336, 105996, 106480, 106799, 107008, 107520, 108416, 109440, 110352, 110880, 110960, 111804, 112128, 112420, 115632, 116160, 116508, 117040, 118272, 119790, 120384, 121968, 122056, 122640, 123662, 123904, 124830, 126445, 126720, 127680, 127776, 128480, 128744, 130816, 131670, 132495, 133152, 133760, 134904, 135520, 136192, 137313, 137940, 139392, 139755, 140160, 140448, 141328, 144540, 144837, 145635, 145920, 147136, 147168, 147840, 149072, 150480, 151734, 152460, 152570, 153216, 154176, 154880, 155344, 158994, 159720, 160512, 160930, 161280, 162624, 163520, 165528, 166440, 167706, 167827, 168192, 168630, 168960, 170240, 170368, 174240, 174762, 175104, 175560, 176660, 177023, 177408, 177536, 179872, 183084, 183920, 183960, 185493, 185856, 186340, 186880, 187264, 191520, 191664, 192720, 193116, 194180, 194326, 196224, 197120, 199728, 200640, 202312, 202356, 203280, 204288, 205568, 206910, 210240, 210672, 211992, 212960, 213598, 214016, 216832, 218880, 220704, 221760, 221920, 223608, 224256, 224840, 227601, 228855, 231264, 232320, 233016, 234080, 236544, 239580, 240768, 241395, 243936, 244112, 245280, 247324, 249660, 252890, 252945, 253440, 255360, 255552, 256960, 257488, 261632, 263340, 264990, 266304, 267520, 269808, 271040, 274626, 275880, 278784, 279510, 280320, 280896, 282656, 289080, 289674, 291270, 291489, 291840, 294272, 294336, 295680, 298144, 300960, 303468, 304920, 305140, 306432, 308352, 309155, 309760, 310688, 317988, 319440, 320397, 321024, 321860, 322560, 325248, 327040, 331056, 332880, 335412, 335654, 336384, 337260, 340480, 340736, 348480, 349524, 351120, 353320, 354046, 354816, 355072, 359744, 366168, 367840, 367920, 370986, 371712, 372680, 373760, 374528, 379335, 383040, 383328, 385440, 386232, 388360, 388652, 392448, 394240, 397485, 399456, 401280, 404624, 404712, 406560, 408576, 411136, 413820, 419265, 420480, 421344, 423984, 425920, 427196, 433664, 436905, 437760, 441408, 443520, 443840, 447216, 449680, 455202, 457710, 462528, 464640, 466032, 468160, 479160, 481536, 482790, 485815, 487872, 488224, 490560, 494648, 499320, 503481, 505780, 505890, 506880, 510720, 511104, 513920, 514976, 523264, 526680, 529980, 531069, 532608, 533995, 535040, 539616, 542080, 549252, 551760, 556479, 557568, 559020, 560640, 561792, 565312, 578160, 579348, 582540, 582978, 588544, 588672, 591360, 596288, 601920, 606936, 609840, 610280, 612864, 616704, 618310, 619520, 621376, 635976, 638880, 640794, 642048, 643720, 650496, 654080, 662112, 665760, 670824, 671308, 672768, 674520, 680141, 680960, 681472, 686565, 696960, 699048, 702240, 706640, 708092, 709632, 710144, 719488, 724185, 732336, 735680, 735840, 741972, 745360, 749056, 758670, 766080, 766656, 770880, 772464, 776720, 777304, 784896, 794970, 798912, 802560, 809248, 809424, 813120, 822272, 827640, 838530, 839135, 840960, 842688, 847968, 851840, 854392, 867328, 873810, 874467, 875520, 882816, 885115, 887040, 887680, 894432, 899360, 910404, 915420, 925056, 927465, 929280, 932064, 936320, 958320, 961191, 963072, 965580, 971630, 975744, 976448, 981120, 989296, 998640, 1006962, 1011560, 1011780, 1021440, 1022208, 1027840, 1029952, 1053360, 1059960, 1062138, 1065216, 1067990, 1070080, 1079232, 1084160, 1098504, 1103520, 1112958, 1115136, 1118040, 1121280, 1123584, 1130624, 1138005, 1156320, 1158696, 1165080, 1165956, 1174789, 1177088, 1177344, 1182720, 1192576, 1203840, 1213872, 1219680, 1220560, 1225728, 1233408, 1236620, 1242752, 1271952, 1277760, 1281588, 1287440, 1300992, 1308160, 1324224, 1331520, 1341648, 1342616, 1349040, 1360282, 1362944, 1373130, 1393920, 1398096, 1404480, 1413280, 1416184, 1420288, 1438976, 1448370, 1457445, 1464672, 1471360, 1471680, 1483944, 1490720, 1498112, 1510443, 1517340, 1532160, 1533312, 1541760, 1544928, 1553440, 1554608, 1569792, 1589940, 1593207, 1597824, 1601985, 1605120, 1618496, 1618848, 1626240, 1655280, 1677060, 1678270, 1681920, 1685376, 1695936, 1703680, 1708784, 1747620, 1748934, 1765632, 1770230, 1774080, 1775360, 1788864, 1798720, 1820808, 1830840, 1846097, 1850112, 1854930, 1858560, 1864128, 1872640, 1916640, 1922382, 1926144, 1931160, 1943260, 1951488, 1952896, 1962240, 1978592, 1997280, 2013924, 2023120, 2023560, 2040423, 2042880, 2044416, 2055680, 2059904, 2106720, 2119920, 2124276, 2130432, 2135980, 2158464, 2168320, 2197008, 2207040, 2225916, 2236080, 2247168, 2261248, 2276010, 2312640, 2317392, 2330160, 2331912, 2349578, 2354176, 2354688, 2385152, 2407680, 2427744, 2439360, 2441120, 2466816, 2473240, 2485504, 2517405, 2543904, 2555520, 2563176, 2574880, 2601984, 2616320, 2648448, 2655345, 2663040, 2683296, 2685232, 2698080, 2720564, 2746260, 2782395, 2787840, 2796192, 2808960, 2826560, 2832368, 2877952, 2896740, 2914890, 2929344, 2942720, 2943360, 2967888, 2981440, 3020886, 3034680, 3064320, 3066624, 3083520, 3089856, 3106880, 3109216, 3179880, 3186414, 3195648, 3203970, 3210240, 3236992, 3237696, 3252480, 3310560, 3354120, 3356540, 3363840, 3370752, 3391872, 3400705, 3407360, 3417568, 3495240, 3497868, 3524367, 3531264, 3540460, 3548160, 3550720, 3577728, 3597440, 3641616, 3661680, 3692194, 3700224, 3709860, 3728256, 3745280, 3833280, 3844764, 3862320, 3886520, 3902976, 3905792, 3924480, 3957184, 3994560, 4027848, 4046240, 4047120, 4080846, 4088832, 4111360, 4119808, 4213440, 4239840, 4248552, 4260864, 4271960, 4316928, 4336640, 4372335, 4394016, 4414080, 4451832, 4472160, 4494336, 4522496, 4552020, 4625280, 4634784, 4660320, 4663824, 4699156, 4709376, 4770304, 4805955, 4815360, 4855488, 4878720, 4882240, 4946480, 4971008, 5034810, 5087808, 5111040, 5126352, 5149760, 5296896, 5310690, 5326080, 5366592, 5370464, 5396160, 5441128, 5492520, 5538291, 5564790, 5575680, 5592384, 5617920, 5653120, 5664736, 5755904, 5793480, 5829780, 5858688, 5873945, 5885440, 5886720, 5935776, 5962880, 6041772, 6069360, 6121269, 6128640, 6133248, 6167040, 6179712, 6213760, 6218432, 6359760, 6372828, 6391296, 6407940, 6473984, 6475392, 6504960, 6621120, 6708240, 6713080, 6741504, 6783744, 6801410, 6814720, 6835136, 6990480, 6995736, 7048734, 7062528, 7080920, 7101440, 7155456, 7194880, 7283232, 7323360, 7384388, 7400448, 7419720, 7456512, 7490560, 7552215, 7666560, 7689528, 7724640, 7773040, 7805952, 7811584, 7848960, 7914368, 7966035, 7989120, 8055696, 8092480, 8094240, 8161692, 8239616, 8426880, 8479680, 8497104, 8543920, 8633856, 8744670, 8788032, 8828160, 8903664, 8944320, 9044992, 9104040, 9230485, 9250560, 9269568, 9320640, 9327648, 9398312, 9540608, 9611910, 9630720, 9710976, 9757440, 9764480, 9892960, 9942016, 10069620, 10175616, 10202115, 10222080, 10252704, 10299520, 10573101, 10593792, 10621380, 10652160, 10733184, 10740928, 10792320, 10882256, 10985040, 11076582, 11129580, 11184768, 11235840, 11306240, 11329472, 11586960, 11659560, 11717376, 11747890, 11770880, 11773440, 11871552, 11925760, 12083544, 12138720, 12242538, 12266496, 12334080, 12359424, 12427520, 12436864, 12719520, 12745656, 12782592, 12815880, 12922679, 12947968, 12950784, 13009920, 13242240, 13416480, 13426160, 13483008, 13567488, 13602820, 13670272, 13980960, 13991472, 14097468, 14161840, 14310912, 14389760, 14566464, 14646720, 14768776, 14839440, 14913024, 15104430, 15333120, 15379056, 15449280, 15546080, 15623168, 15828736, 15932070, 15978240, 16111392, 16184960, 16188480, 16323384, 16479232, 16614873, 16853760, 16959360, 16994208, 17087840, 17267712, 17489340, 17576064, 17621835, 17656320, 17807328, 17888640, 18208080, 18460970, 18501120, 18539136, 18641280, 18655296, 18796624, 19223820, 19421952, 19514880, 19528960, 19785920, 20139240, 20351232, 20404230, 20444160, 20505408, 20599040, 21146202, 21187584, 21242760, 21304320, 21466368, 21481856, 21584640, 21764512, 21970080, 22153164, 22259160, 22369536, 22471680, 22612480, 22658944, 23173920, 23319120, 23434752, 23495780, 23546880, 23743104, 23851520, 24167088, 24277440, 24485076, 24718848, 24855040, 24873728, 25439040, 25491312, 25631760, 25845358, 25895936, 25901568, 26484480, 26832960, 26852320, 27134976, 27205640, 27340544, 27691455, 27961920, 27982944, 28194936, 28323680, 28621824, 28779520, 29132928, 29293440, 29537552, 29678880, 29826048, 30208860, 30606345, 30666240, 30758112, 30898560, 31092160, 31657472, 31864140, 31956480, 32222784, 32369920, 32376960, 32646768, 33229746, 33707520, 33918720, 33988416, 34175680, 34978680, 35152128, 35243670, 35312640, 35614656, 35777280, 36416160, 36921940, 37002240, 37078272, 37282560, 37310592, 37593248, 38447640, 38768037, 38843904, 39029760, 39057920, 39571840, 40278480, 40702464, 40808460, 41010816, 41198080, 42292404, 42485520, 42932736, 42963712, 43169280, 43529024, 43940160, 44306328, 44518320, 44739072, 45224960, 45317888, 46347840, 46638240, 46869504, 46991560, 47486208, 47703040, 48334176, 48554880, 48970152, 49437696, 49710080, 49747456, 50878080, 50982624, 51263520, 51690716, 51803136, 52865505, 52968960, 53665920, 53704640, 54411280, 54681088, 55382910, 55923840, 55965888, 56389872, 56647360, 58265856, 58586880, 59075104, 59357760, 60417720, 61212690, 61332480, 61516224, 61797120, 62184320, 63314944, 63728280, 63912960, 64445568, 64613395, 64739840, 64753920, 65293536, 66459492, 67415040, 67837440, 67976832, 68351360, 69957360, 70304256, 70487340, 71229312, 71554560, 72832320, 73843880, 74156544, 74565120, 74621184, 75186496, 76895280, 77536074, 77687808, 78115840, 79143680, 80556960, 81404928, 81616920, 82021632, 82396160, 83074365, 84584808, 84971040, 85865472, 85927424, 86338560, 87058048, 87880320, 88612656, 89036640, 89478144, 90635776, 92695680, 93276480, 93983120, 94972416, 96668352, 97109760, 97940304, 99494912, 101756160, 101965248, 102527040, 103381432, 105731010, 105937920, 107331840, 107409280, 108822560, 109362176, 110765820, 111847680, 111931776, 112779744, 113294720, 116304111, 116531712, 117173760, 118150208, 118715520, 120835440, 122425380, 123032448, 123594240, 124368640, 127456560, 128891136, 129226790, 129479680, 129507840, 130587072, 132918984, 135674880, 135953664, 136702720, 139914720, 140608512, 140974680, 142458624, 143109120, 145664640, 147687760, 148313088, 149130240, 149242368, 150372992, 153790560, 155072148, 158287360, 161113920, 163233840, 164043264, 166148730, 169169616, 169942080, 171854848, 174116096, 175760640, 177225312, 178073280, 181271552, 185391360, 186552960, 187966240, 189944832, 193336704, 193840185, 194219520, 195880608, 203512320, 203930496, 205054080, 206762864, 211462020, 214663680, 214818560, 217645120, 221531640, 223695360, 223863552, 225559488, 226589440, 232608222, 233063424, 234347520, 236300416, 237431040, 241670880, 244850760, 246064896, 247188480, 248737280, 254913120, 257782272, 258453580, 259015680, 261174144, 265837968, 271907328, 273405440, 279829440, 281949360, 284917248, 291329280, 295375520, 298484736, 300745984, 307581120, 310144296, 316574720, 322227840, 326467680, 328086528, 332297460, 338339232, 339884160, 348232192, 351521280, 354450624, 356146560, 370782720, 373105920, 375932480, 386673408, 387680370, 388439040, 391761216, 407024640, 407860992, 410108160, 413525728, 422924040, 429327360, 429637120, 435290240, 443063280, 447390720, 447727104, 451118976, 453178880, 465216444, 472600832, 474862080, 483341760, 489701520, 492129792, 497474560, 509826240, 515564544, 516907160, 522348288, 531675936, 543814656, 546810880, 559658880, 563898720, 569834496, 581520555, 582658560, 590751040, 601491968, 615162240, 620288592, 644455680, 652935360, 664594920, 676678464, 679768320, 696464384, 703042560, 708901248, 712293120, 741565440, 746211840, 751864960, 773346816, 775360740, 783522432, 815721984, 820216320, 827051456, 845848080, 859274240, 870580480, 886126560, 895454208, 902237952, 906357760, 930432888, 945201664, 949724160, 966683520, 979403040, 984259584, 1019652480, 1033814320, 1044696576, 1063351872, 1119317760, 1127797440, 1163041110, 1165317120, 1181502080, 1202983936, 1230324480, 1240577184, 1288911360, 1305870720, 1329189840, 1353356928, 1359536640, 1417802496, 1424586240, 1492423680, 1503729920, 1546693632, 1550721480, 1567044864, 1631443968, 1640432640, 1654102912, 1691696160, 1741160960, 1772253120, 1804475904, 1860865776, 1890403328, 1933367040, 1958806080, 2039304960, 2067628640, 2089393152, 2126703744, 2238635520, 2255594880, 2326082220, 2363004160, 2460648960, 2481154368, 2577822720, 2611741440, 2658379680, 2706713856, 2719073280, 2835604992, 2849172480, 3007459840, 3101442960, 3134089728, 3308205824, 3383392320, 3482321920, 3544506240, 3608951808, 3721731552, 3866734080, 3917612160, 4078609920, 4135257280, 4253407488, 4477271040, 4511189760, 4652164440, 4726008320, 4921297920, 4962308736, 5223482880, 5316759360, 5413427712, 5671209984, 6014919680, 6202885920, 6268179456, 6616411648, 6766784640, 7089012480, 7443463104, 7733468160, 7835224320, 8157219840, 8270514560, 8506814976, 9022379520, 9304328880, 9452016640, 9924617472, 10446965760, 10633518720, 10826855424, 12405771840, 13232823296, 13533569280, 14178024960, 14886926208, 15670448640, 16541029120, 17013629952, 18044759040, 18608657760, 19849234944, 21267037440, 24811543680, 27067138560, 28356049920, 29773852416, 31340897280, 33082058240, 37217315520, 39698469888, 42534074880, 49623087360, 54134277120, 59547704832, 66164116480, 74434631040, 85068149760, 99246174720, 119095409664, 148869262080, 198492349440, 297738524160, 595477048320]

約数ペア:

[(1, 595477048320), (2, 297738524160), (3, 198492349440), (4, 148869262080), (5, 119095409664), (6, 99246174720), (7, 85068149760), (8, 74434631040), (9, 66164116480), (10, 59547704832), (11, 54134277120), (12, 49623087360), (14, 42534074880), (15, 39698469888), (16, 37217315520), (18, 33082058240), (19, 31340897280), (20, 29773852416), (21, 28356049920), (22, 27067138560), (24, 24811543680), (28, 21267037440), (30, 19849234944), (32, 18608657760), (33, 18044759040), (35, 17013629952), (36, 16541029120), (38, 15670448640), (40, 14886926208), (42, 14178024960), (44, 13533569280), (45, 13232823296), (48, 12405771840), (55, 10826855424), (56, 10633518720), (57, 10446965760), (60, 9924617472), (63, 9452016640), (64, 9304328880), (66, 9022379520), (70, 8506814976), (72, 8270514560), (73, 8157219840), (76, 7835224320), (77, 7733468160), (80, 7443463104), (84, 7089012480), (88, 6766784640), (90, 6616411648), (95, 6268179456), (96, 6202885920), (99, 6014919680), (105, 5671209984), (110, 5413427712), (112, 5316759360), (114, 5223482880), (120, 4962308736), (121, 4921297920), (126, 4726008320), (128, 4652164440), (132, 4511189760), (133, 4477271040), (140, 4253407488), (144, 4135257280), (146, 4078609920), (152, 3917612160), (154, 3866734080), (160, 3721731552), (165, 3608951808), (168, 3544506240), (171, 3482321920), (176, 3383392320), (180, 3308205824), (190, 3134089728), (192, 3101442960), (198, 3007459840), (209, 2849172480), (210, 2835604992), (219, 2719073280), (220, 2706713856), (224, 2658379680), (228, 2611741440), (231, 2577822720), (240, 2481154368), (242, 2460648960), (252, 2363004160), (256, 2326082220), (264, 2255594880), (266, 2238635520), (280, 2126703744), (285, 2089393152), (288, 2067628640), (292, 2039304960), (304, 1958806080), (308, 1933367040), (315, 1890403328), (320, 1860865776), (330, 1804475904), (336, 1772253120), (342, 1741160960), (352, 1691696160), (360, 1654102912), (363, 1640432640), (365, 1631443968), (380, 1567044864), (384, 1550721480), (385, 1546693632), (396, 1503729920), (399, 1492423680), (418, 1424586240), (420, 1417802496), (438, 1359536640), (440, 1353356928), (448, 1329189840), (456, 1305870720), (462, 1288911360), (480, 1240577184), (484, 1230324480), (495, 1202983936), (504, 1181502080), (511, 1165317120), (512, 1163041110), (528, 1127797440), (532, 1119317760), (560, 1063351872), (570, 1044696576), (576, 1033814320), (584, 1019652480), (605, 984259584), (608, 979403040), (616, 966683520), (627, 949724160), (630, 945201664), (640, 930432888), (657, 906357760), (660, 902237952), (665, 895454208), (672, 886126560), (684, 870580480), (693, 859274240), (704, 845848080), (720, 827051456), (726, 820216320), (730, 815721984), (760, 783522432), (768, 775360740), (770, 773346816), (792, 751864960), (798, 746211840), (803, 741565440), (836, 712293120), (840, 708901248), (847, 703042560), (855, 696464384), (876, 679768320), (880, 676678464), (896, 664594920), (912, 652935360), (924, 644455680), (960, 620288592), (968, 615162240), (990, 601491968), (1008, 590751040), (1022, 582658560), (1024, 581520555), (1045, 569834496), (1056, 563898720), (1064, 559658880), (1089, 546810880), (1095, 543814656), (1120, 531675936), (1140, 522348288), (1152, 516907160), (1155, 515564544), (1168, 509826240), (1197, 497474560), (1210, 492129792), (1216, 489701520), (1232, 483341760), (1254, 474862080), (1260, 472600832), (1280, 465216444), (1314, 453178880), (1320, 451118976), (1330, 447727104), (1331, 447390720), (1344, 443063280), (1368, 435290240), (1386, 429637120), (1387, 429327360), (1408, 422924040), (1440, 413525728), (1452, 410108160), (1460, 407860992), (1463, 407024640), (1520, 391761216), (1533, 388439040), (1536, 387680370), (1540, 386673408), (1584, 375932480), (1596, 373105920), (1606, 370782720), (1672, 356146560), (1680, 354450624), (1694, 351521280), (1710, 348232192), (1752, 339884160), (1760, 338339232), (1792, 332297460), (1815, 328086528), (1824, 326467680), (1848, 322227840), (1881, 316574720), (1920, 310144296), (1936, 307581120), (1980, 300745984), (1995, 298484736), (2016, 295375520), (2044, 291329280), (2090, 284917248), (2112, 281949360), (2128, 279829440), (2178, 273405440), (2190, 271907328), (2240, 265837968), (2280, 261174144), (2299, 259015680), (2304, 258453580), (2310, 257782272), (2336, 254913120), (2394, 248737280), (2409, 247188480), (2420, 246064896), (2432, 244850760), (2464, 241670880), (2508, 237431040), (2520, 236300416), (2541, 234347520), (2555, 233063424), (2560, 232608222), (2628, 226589440), (2640, 225559488), (2660, 223863552), (2662, 223695360), (2688, 221531640), (2736, 217645120), (2772, 214818560), (2774, 214663680), (2816, 211462020), (2880, 206762864), (2904, 205054080), (2920, 203930496), (2926, 203512320), (3040, 195880608), (3066, 194219520), (3072, 193840185), (3080, 193336704), (3135, 189944832), (3168, 187966240), (3192, 186552960), (3212, 185391360), (3285, 181271552), (3344, 178073280), (3360, 177225312), (3388, 175760640), (3420, 174116096), (3465, 171854848), (3504, 169942080), (3520, 169169616), (3584, 166148730), (3630, 164043264), (3648, 163233840), (3696, 161113920), (3762, 158287360), (3840, 155072148), (3872, 153790560), (3960, 150372992), (3990, 149242368), (3993, 149130240), (4015, 148313088), (4032, 147687760), (4088, 145664640), (4161, 143109120), (4180, 142458624), (4224, 140974680), (4235, 140608512), (4256, 139914720), (4356, 136702720), (4380, 135953664), (4389, 135674880), (4480, 132918984), (4560, 130587072), (4598, 129507840), (4599, 129479680), (4608, 129226790), (4620, 128891136), (4672, 127456560), (4788, 124368640), (4818, 123594240), (4840, 123032448), (4864, 122425380), (4928, 120835440), (5016, 118715520), (5040, 118150208), (5082, 117173760), (5110, 116531712), (5120, 116304111), (5256, 113294720), (5280, 112779744), (5320, 111931776), (5324, 111847680), (5376, 110765820), (5445, 109362176), (5472, 108822560), (5544, 107409280), (5548, 107331840), (5621, 105937920), (5632, 105731010), (5760, 103381432), (5808, 102527040), (5840, 101965248), (5852, 101756160), (5985, 99494912), (6080, 97940304), (6132, 97109760), (6160, 96668352), (6270, 94972416), (6336, 93983120), (6384, 93276480), (6424, 92695680), (6570, 90635776), (6655, 89478144), (6688, 89036640), (6720, 88612656), (6776, 87880320), (6840, 87058048), (6897, 86338560), (6930, 85927424), (6935, 85865472), (7008, 84971040), (7040, 84584808), (7168, 83074365), (7227, 82396160), (7260, 82021632), (7296, 81616920), (7315, 81404928), (7392, 80556960), (7524, 79143680), (7623, 78115840), (7665, 77687808), (7680, 77536074), (7744, 76895280), (7920, 75186496), (7980, 74621184), (7986, 74565120), (8030, 74156544), (8064, 73843880), (8176, 72832320), (8322, 71554560), (8360, 71229312), (8448, 70487340), (8470, 70304256), (8512, 69957360), (8712, 68351360), (8760, 67976832), (8778, 67837440), (8833, 67415040), (8960, 66459492), (9120, 65293536), (9196, 64753920), (9198, 64739840), (9216, 64613395), (9240, 64445568), (9317, 63912960), (9344, 63728280), (9405, 63314944), (9576, 62184320), (9636, 61797120), (9680, 61516224), (9709, 61332480), (9728, 61212690), (9856, 60417720), (10032, 59357760), (10080, 59075104), (10164, 58586880), (10220, 58265856), (10512, 56647360), (10560, 56389872), (10640, 55965888), (10648, 55923840), (10752, 55382910), (10890, 54681088), (10944, 54411280), (11088, 53704640), (11096, 53665920), (11242, 52968960), (11264, 52865505), (11495, 51803136), (11520, 51690716), (11616, 51263520), (11680, 50982624), (11704, 50878080), (11970, 49747456), (11979, 49710080), (12045, 49437696), (12160, 48970152), (12264, 48554880), (12320, 48334176), (12483, 47703040), (12540, 47486208), (12672, 46991560), (12705, 46869504), (12768, 46638240), (12848, 46347840), (13140, 45317888), (13167, 45224960), (13310, 44739072), (13376, 44518320), (13440, 44306328), (13552, 43940160), (13680, 43529024), (13794, 43169280), (13860, 42963712), (13870, 42932736), (14016, 42485520), (14080, 42292404), (14454, 41198080), (14520, 41010816), (14592, 40808460), (14630, 40702464), (14784, 40278480), (15048, 39571840), (15246, 39057920), (15257, 39029760), (15330, 38843904), (15360, 38768037), (15488, 38447640), (15840, 37593248), (15960, 37310592), (15972, 37282560), (16060, 37078272), (16093, 37002240), (16128, 36921940), (16352, 36416160), (16644, 35777280), (16720, 35614656), (16863, 35312640), (16896, 35243670), (16940, 35152128), (17024, 34978680), (17424, 34175680), (17520, 33988416), (17556, 33918720), (17666, 33707520), (17920, 33229746), (18240, 32646768), (18392, 32376960), (18396, 32369920), (18480, 32222784), (18634, 31956480), (18688, 31864140), (18810, 31657472), (19152, 31092160), (19272, 30898560), (19360, 30758112), (19418, 30666240), (19456, 30606345), (19712, 30208860), (19965, 29826048), (20064, 29678880), (20160, 29537552), (20328, 29293440), (20440, 29132928), (20691, 28779520), (20805, 28621824), (21024, 28323680), (21120, 28194936), (21280, 27982944), (21296, 27961920), (21504, 27691455), (21780, 27340544), (21888, 27205640), (21945, 27134976), (22176, 26852320), (22192, 26832960), (22484, 26484480), (22990, 25901568), (22995, 25895936), (23040, 25845358), (23232, 25631760), (23360, 25491312), (23408, 25439040), (23940, 24873728), (23958, 24855040), (24090, 24718848), (24320, 24485076), (24528, 24277440), (24640, 24167088), (24966, 23851520), (25080, 23743104), (25289, 23546880), (25344, 23495780), (25410, 23434752), (25536, 23319120), (25696, 23173920), (26280, 22658944), (26334, 22612480), (26499, 22471680), (26620, 22369536), (26752, 22259160), (26880, 22153164), (27104, 21970080), (27360, 21764512), (27588, 21584640), (27720, 21481856), (27740, 21466368), (27951, 21304320), (28032, 21242760), (28105, 21187584), (28160, 21146202), (28908, 20599040), (29040, 20505408), (29127, 20444160), (29184, 20404230), (29260, 20351232), (29568, 20139240), (30096, 19785920), (30492, 19528960), (30514, 19514880), (30660, 19421952), (30976, 19223820), (31680, 18796624), (31920, 18655296), (31944, 18641280), (32120, 18539136), (32186, 18501120), (32256, 18460970), (32704, 18208080), (33288, 17888640), (33440, 17807328), (33726, 17656320), (33792, 17621835), (33880, 17576064), (34048, 17489340), (34485, 17267712), (34848, 17087840), (35040, 16994208), (35112, 16959360), (35332, 16853760), (35840, 16614873), (36135, 16479232), (36480, 16323384), (36784, 16188480), (36792, 16184960), (36960, 16111392), (37268, 15978240), (37376, 15932070), (37620, 15828736), (38115, 15623168), (38304, 15546080), (38544, 15449280), (38720, 15379056), (38836, 15333120), (39424, 15104430), (39930, 14913024), (40128, 14839440), (40320, 14768776), (40656, 14646720), (40880, 14566464), (41382, 14389760), (41610, 14310912), (42048, 14161840), (42240, 14097468), (42560, 13991472), (42592, 13980960), (43560, 13670272), (43776, 13602820), (43890, 13567488), (44165, 13483008), (44352, 13426160), (44384, 13416480), (44968, 13242240), (45771, 13009920), (45980, 12950784), (45990, 12947968), (46080, 12922679), (46464, 12815880), (46585, 12782592), (46720, 12745656), (46816, 12719520), (47880, 12436864), (47916, 12427520), (48180, 12359424), (48279, 12334080), (48545, 12266496), (48640, 12242538), (49056, 12138720), (49280, 12083544), (49932, 11925760), (50160, 11871552), (50578, 11773440), (50589, 11770880), (50688, 11747890), (50820, 11717376), (51072, 11659560), (51392, 11586960), (52560, 11329472), (52668, 11306240), (52998, 11235840), (53240, 11184768), (53504, 11129580), (53760, 11076582), (54208, 10985040), (54720, 10882256), (55176, 10792320), (55440, 10740928), (55480, 10733184), (55902, 10652160), (56064, 10621380), (56210, 10593792), (56320, 10573101), (57816, 10299520), (58080, 10252704), (58254, 10222080), (58368, 10202115), (58520, 10175616), (59136, 10069620), (59895, 9942016), (60192, 9892960), (60984, 9764480), (61028, 9757440), (61320, 9710976), (61831, 9630720), (61952, 9611910), (62415, 9540608), (63360, 9398312), (63840, 9327648), (63888, 9320640), (64240, 9269568), (64372, 9250560), (64512, 9230485), (65408, 9104040), (65835, 9044992), (66576, 8944320), (66880, 8903664), (67452, 8828160), (67760, 8788032), (68096, 8744670), (68970, 8633856), (69696, 8543920), (70080, 8497104), (70224, 8479680), (70664, 8426880), (72270, 8239616), (72960, 8161692), (73568, 8094240), (73584, 8092480), (73920, 8055696), (74536, 7989120), (74752, 7966035), (75240, 7914368), (75867, 7848960), (76230, 7811584), (76285, 7805952), (76608, 7773040), (77088, 7724640), (77440, 7689528), (77672, 7666560), (78848, 7552215), (79497, 7490560), (79860, 7456512), (80256, 7419720), (80465, 7400448), (80640, 7384388), (81312, 7323360), (81760, 7283232), (82764, 7194880), (83220, 7155456), (83853, 7101440), (84096, 7080920), (84315, 7062528), (84480, 7048734), (85120, 6995736), (85184, 6990480), (87120, 6835136), (87381, 6814720), (87552, 6801410), (87780, 6783744), (88330, 6741504), (88704, 6713080), (88768, 6708240), (89936, 6621120), (91542, 6504960), (91960, 6475392), (91980, 6473984), (92928, 6407940), (93170, 6391296), (93440, 6372828), (93632, 6359760), (95760, 6218432), (95832, 6213760), (96360, 6179712), (96558, 6167040), (97090, 6133248), (97163, 6128640), (97280, 6121269), (98112, 6069360), (98560, 6041772), (99864, 5962880), (100320, 5935776), (101156, 5886720), (101178, 5885440), (101376, 5873945), (101640, 5858688), (102144, 5829780), (102784, 5793480), (103455, 5755904), (105120, 5664736), (105336, 5653120), (105996, 5617920), (106480, 5592384), (106799, 5575680), (107008, 5564790), (107520, 5538291), (108416, 5492520), (109440, 5441128), (110352, 5396160), (110880, 5370464), (110960, 5366592), (111804, 5326080), (112128, 5310690), (112420, 5296896), (115632, 5149760), (116160, 5126352), (116508, 5111040), (117040, 5087808), (118272, 5034810), (119790, 4971008), (120384, 4946480), (121968, 4882240), (122056, 4878720), (122640, 4855488), (123662, 4815360), (123904, 4805955), (124830, 4770304), (126445, 4709376), (126720, 4699156), (127680, 4663824), (127776, 4660320), (128480, 4634784), (128744, 4625280), (130816, 4552020), (131670, 4522496), (132495, 4494336), (133152, 4472160), (133760, 4451832), (134904, 4414080), (135520, 4394016), (136192, 4372335), (137313, 4336640), (137940, 4316928), (139392, 4271960), (139755, 4260864), (140160, 4248552), (140448, 4239840), (141328, 4213440), (144540, 4119808), (144837, 4111360), (145635, 4088832), (145920, 4080846), (147136, 4047120), (147168, 4046240), (147840, 4027848), (149072, 3994560), (150480, 3957184), (151734, 3924480), (152460, 3905792), (152570, 3902976), (153216, 3886520), (154176, 3862320), (154880, 3844764), (155344, 3833280), (158994, 3745280), (159720, 3728256), (160512, 3709860), (160930, 3700224), (161280, 3692194), (162624, 3661680), (163520, 3641616), (165528, 3597440), (166440, 3577728), (167706, 3550720), (167827, 3548160), (168192, 3540460), (168630, 3531264), (168960, 3524367), (170240, 3497868), (170368, 3495240), (174240, 3417568), (174762, 3407360), (175104, 3400705), (175560, 3391872), (176660, 3370752), (177023, 3363840), (177408, 3356540), (177536, 3354120), (179872, 3310560), (183084, 3252480), (183920, 3237696), (183960, 3236992), (185493, 3210240), (185856, 3203970), (186340, 3195648), (186880, 3186414), (187264, 3179880), (191520, 3109216), (191664, 3106880), (192720, 3089856), (193116, 3083520), (194180, 3066624), (194326, 3064320), (196224, 3034680), (197120, 3020886), (199728, 2981440), (200640, 2967888), (202312, 2943360), (202356, 2942720), (203280, 2929344), (204288, 2914890), (205568, 2896740), (206910, 2877952), (210240, 2832368), (210672, 2826560), (211992, 2808960), (212960, 2796192), (213598, 2787840), (214016, 2782395), (216832, 2746260), (218880, 2720564), (220704, 2698080), (221760, 2685232), (221920, 2683296), (223608, 2663040), (224256, 2655345), (224840, 2648448), (227601, 2616320), (228855, 2601984), (231264, 2574880), (232320, 2563176), (233016, 2555520), (234080, 2543904), (236544, 2517405), (239580, 2485504), (240768, 2473240), (241395, 2466816), (243936, 2441120), (244112, 2439360), (245280, 2427744), (247324, 2407680), (249660, 2385152), (252890, 2354688), (252945, 2354176), (253440, 2349578), (255360, 2331912), (255552, 2330160), (256960, 2317392), (257488, 2312640), (261632, 2276010), (263340, 2261248), (264990, 2247168), (266304, 2236080), (267520, 2225916), (269808, 2207040), (271040, 2197008), (274626, 2168320), (275880, 2158464), (278784, 2135980), (279510, 2130432), (280320, 2124276), (280896, 2119920), (282656, 2106720), (289080, 2059904), (289674, 2055680), (291270, 2044416), (291489, 2042880), (291840, 2040423), (294272, 2023560), (294336, 2023120), (295680, 2013924), (298144, 1997280), (300960, 1978592), (303468, 1962240), (304920, 1952896), (305140, 1951488), (306432, 1943260), (308352, 1931160), (309155, 1926144), (309760, 1922382), (310688, 1916640), (317988, 1872640), (319440, 1864128), (320397, 1858560), (321024, 1854930), (321860, 1850112), (322560, 1846097), (325248, 1830840), (327040, 1820808), (331056, 1798720), (332880, 1788864), (335412, 1775360), (335654, 1774080), (336384, 1770230), (337260, 1765632), (340480, 1748934), (340736, 1747620), (348480, 1708784), (349524, 1703680), (351120, 1695936), (353320, 1685376), (354046, 1681920), (354816, 1678270), (355072, 1677060), (359744, 1655280), (366168, 1626240), (367840, 1618848), (367920, 1618496), (370986, 1605120), (371712, 1601985), (372680, 1597824), (373760, 1593207), (374528, 1589940), (379335, 1569792), (383040, 1554608), (383328, 1553440), (385440, 1544928), (386232, 1541760), (388360, 1533312), (388652, 1532160), (392448, 1517340), (394240, 1510443), (397485, 1498112), (399456, 1490720), (401280, 1483944), (404624, 1471680), (404712, 1471360), (406560, 1464672), (408576, 1457445), (411136, 1448370), (413820, 1438976), (419265, 1420288), (420480, 1416184), (421344, 1413280), (423984, 1404480), (425920, 1398096), (427196, 1393920), (433664, 1373130), (436905, 1362944), (437760, 1360282), (441408, 1349040), (443520, 1342616), (443840, 1341648), (447216, 1331520), (449680, 1324224), (455202, 1308160), (457710, 1300992), (462528, 1287440), (464640, 1281588), (466032, 1277760), (468160, 1271952), (479160, 1242752), (481536, 1236620), (482790, 1233408), (485815, 1225728), (487872, 1220560), (488224, 1219680), (490560, 1213872), (494648, 1203840), (499320, 1192576), (503481, 1182720), (505780, 1177344), (505890, 1177088), (506880, 1174789), (510720, 1165956), (511104, 1165080), (513920, 1158696), (514976, 1156320), (523264, 1138005), (526680, 1130624), (529980, 1123584), (531069, 1121280), (532608, 1118040), (533995, 1115136), (535040, 1112958), (539616, 1103520), (542080, 1098504), (549252, 1084160), (551760, 1079232), (556479, 1070080), (557568, 1067990), (559020, 1065216), (560640, 1062138), (561792, 1059960), (565312, 1053360), (578160, 1029952), (579348, 1027840), (582540, 1022208), (582978, 1021440), (588544, 1011780), (588672, 1011560), (591360, 1006962), (596288, 998640), (601920, 989296), (606936, 981120), (609840, 976448), (610280, 975744), (612864, 971630), (616704, 965580), (618310, 963072), (619520, 961191), (621376, 958320), (635976, 936320), (638880, 932064), (640794, 929280), (642048, 927465), (643720, 925056), (650496, 915420), (654080, 910404), (662112, 899360), (665760, 894432), (670824, 887680), (671308, 887040), (672768, 885115), (674520, 882816), (680141, 875520), (680960, 874467), (681472, 873810), (686565, 867328), (696960, 854392), (699048, 851840), (702240, 847968), (706640, 842688), (708092, 840960), (709632, 839135), (710144, 838530), (719488, 827640), (724185, 822272), (732336, 813120), (735680, 809424), (735840, 809248), (741972, 802560), (745360, 798912), (749056, 794970), (758670, 784896), (766080, 777304), (766656, 776720), (770880, 772464)]