876775173120

素因数分解:

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

素因数の和:148

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 41, 42, 44, 45, 48, 49, 54, 55, 56, 60, 63, 64, 66, 70, 72, 77, 80, 82, 84, 88, 90, 96, 98, 99, 105, 108, 110, 112, 120, 123, 126, 128, 132, 135, 140, 144, 147, 154, 160, 164, 165, 168, 176, 180, 189, 192, 196, 198, 205, 210, 216, 220, 224, 231, 240, 245, 246, 252, 256, 264, 270, 280, 287, 288, 294, 297, 308, 315, 320, 328, 330, 336, 343, 352, 360, 369, 378, 384, 385, 392, 396, 410, 420, 432, 440, 441, 448, 451, 462, 480, 490, 492, 495, 504, 512, 528, 539, 540, 560, 574, 576, 588, 594, 615, 616, 630, 640, 656, 660, 672, 686, 693, 704, 720, 735, 738, 756, 768, 770, 784, 792, 820, 840, 861, 864, 880, 882, 896, 902, 924, 945, 960, 980, 984, 990, 1008, 1024, 1029, 1056, 1078, 1080, 1107, 1120, 1148, 1152, 1155, 1176, 1188, 1230, 1232, 1260, 1280, 1312, 1320, 1323, 1344, 1353, 1372, 1386, 1408, 1435, 1440, 1470, 1476, 1485, 1512, 1536, 1540, 1568, 1584, 1617, 1640, 1680, 1681, 1715, 1722, 1728, 1760, 1764, 1792, 1804, 1845, 1848, 1890, 1920, 1960, 1968, 1980, 2009, 2016, 2058, 2079, 2112, 2156, 2160, 2205, 2214, 2240, 2255, 2296, 2304, 2310, 2352, 2376, 2460, 2464, 2520, 2560, 2583, 2624, 2640, 2646, 2688, 2695, 2706, 2744, 2772, 2816, 2870, 2880, 2940, 2952, 2970, 3024, 3072, 3080, 3087, 3136, 3157, 3168, 3234, 3280, 3360, 3362, 3430, 3444, 3456, 3465, 3520, 3528, 3584, 3608, 3690, 3696, 3773, 3780, 3840, 3920, 3936, 3960, 4018, 4032, 4059, 4116, 4158, 4224, 4305, 4312, 4320, 4410, 4428, 4480, 4510, 4592, 4608, 4620, 4704, 4752, 4851, 4920, 4928, 5040, 5043, 5120, 5145, 5166, 5248, 5280, 5292, 5376, 5390, 5412, 5488, 5535, 5544, 5632, 5740, 5760, 5880, 5904, 5940, 6027, 6048, 6160, 6174, 6272, 6314, 6336, 6468, 6560, 6615, 6720, 6724, 6765, 6860, 6888, 6912, 6930, 7040, 7056, 7168, 7216, 7380, 7392, 7546, 7560, 7680, 7749, 7840, 7872, 7920, 8036, 8064, 8085, 8118, 8232, 8316, 8405, 8448, 8610, 8624, 8640, 8820, 8856, 8960, 9020, 9184, 9216, 9240, 9261, 9408, 9471, 9504, 9702, 9840, 9856, 10045, 10080, 10086, 10290, 10332, 10395, 10496, 10560, 10584, 10752, 10780, 10824, 10976, 11070, 11088, 11264, 11319, 11480, 11520, 11760, 11767, 11808, 11880, 12054, 12096, 12177, 12320, 12348, 12544, 12628, 12672, 12915, 12936, 13120, 13230, 13440, 13448, 13530, 13720, 13776, 13824, 13860, 14063, 14080, 14112, 14432, 14553, 14760, 14784, 15092, 15120, 15129, 15360, 15435, 15498, 15680, 15744, 15785, 15840, 16072, 16128, 16170, 16236, 16464, 16632, 16810, 16896, 17220, 17248, 17280, 17640, 17712, 17920, 18040, 18081, 18368, 18480, 18491, 18522, 18816, 18865, 18942, 19008, 19404, 19680, 19712, 20090, 20160, 20172, 20295, 20580, 20664, 20790, 20992, 21120, 21168, 21504, 21560, 21648, 21952, 22099, 22140, 22176, 22638, 22960, 23040, 23520, 23534, 23616, 23760, 24108, 24192, 24255, 24354, 24640, 24696, 25088, 25215, 25256, 25344, 25830, 25872, 26240, 26460, 26880, 26896, 27060, 27440, 27552, 27648, 27720, 28126, 28160, 28224, 28413, 28864, 29106, 29520, 29568, 30135, 30184, 30240, 30258, 30870, 30996, 31360, 31488, 31570, 31680, 32144, 32256, 32340, 32472, 32928, 33264, 33620, 33792, 33957, 34440, 34496, 34560, 35280, 35301, 35424, 35840, 36080, 36162, 36736, 36960, 36982, 37044, 37632, 37730, 37884, 38016, 38745, 38808, 39360, 39424, 40180, 40320, 40344, 40590, 41160, 41328, 41580, 41984, 42189, 42240, 42336, 43120, 43296, 43904, 44198, 44280, 44352, 45276, 45387, 45920, 46080, 46305, 47040, 47068, 47232, 47355, 47520, 48216, 48384, 48510, 48708, 49280, 49392, 50176, 50430, 50512, 50688, 51660, 51744, 52480, 52920, 53760, 53792, 54120, 54243, 54880, 55104, 55440, 55473, 56252, 56320, 56448, 56595, 56826, 57728, 58212, 58835, 59040, 59136, 60270, 60368, 60480, 60516, 60885, 61740, 61992, 62720, 62976, 63140, 63360, 64288, 64512, 64680, 64944, 65856, 66297, 66528, 67240, 67914, 68880, 68992, 69120, 70315, 70560, 70602, 70848, 72160, 72324, 72765, 73472, 73920, 73964, 74088, 75264, 75460, 75645, 75768, 76032, 77490, 77616, 78720, 78848, 80360, 80640, 80688, 81180, 82320, 82369, 82656, 83160, 84378, 84480, 84672, 85239, 86240, 86592, 87808, 88396, 88560, 88704, 90405, 90552, 90774, 91840, 92455, 92610, 94080, 94136, 94464, 94710, 95040, 96432, 96768, 97020, 97416, 98560, 98784, 100860, 101024, 101376, 101871, 103320, 103488, 104960, 105840, 105903, 107520, 107584, 108240, 108486, 109760, 110208, 110495, 110880, 110946, 112504, 112896, 113190, 113652, 115456, 116424, 117670, 118080, 118272, 120540, 120736, 120960, 121032, 121770, 123480, 123984, 125440, 125952, 126280, 126567, 126720, 128576, 129360, 129437, 129888, 131712, 132594, 133056, 134480, 135828, 137760, 137984, 138240, 140630, 141120, 141204, 141696, 142065, 144320, 144648, 145530, 146944, 147840, 147928, 148176, 150528, 150920, 151290, 151536, 152064, 154693, 154980, 155232, 157440, 160720, 161280, 161376, 162360, 164640, 164738, 165312, 166320, 166419, 168756, 168960, 169344, 169785, 170478, 172480, 173184, 175616, 176505, 176792, 177120, 177408, 180810, 181104, 181548, 183680, 184910, 185220, 188160, 188272, 188928, 189420, 190080, 192864, 193536, 194040, 194832, 197120, 197568, 198891, 201720, 202048, 203742, 206640, 206976, 209920, 210945, 211680, 211806, 215168, 216480, 216972, 219520, 220416, 220990, 221760, 221892, 225008, 225792, 226380, 226935, 227304, 230912, 232848, 235340, 236160, 236544, 241080, 241472, 241920, 242064, 243540, 246960, 247107, 247968, 250880, 252560, 253134, 253440, 257152, 258720, 258874, 259776, 263424, 265188, 266112, 268960, 271215, 271656, 275520, 275968, 277365, 281260, 282240, 282408, 283392, 284130, 288640, 289296, 291060, 293888, 295680, 295856, 296352, 301840, 302580, 303072, 304128, 309386, 309960, 310464, 314880, 317709, 321440, 322560, 322752, 324720, 329280, 329476, 330624, 331485, 332640, 332838, 337512, 338688, 339570, 340956, 344960, 346368, 351232, 353010, 353584, 354240, 354816, 361620, 362208, 363096, 367360, 369820, 370440, 376320, 376544, 377856, 378840, 379701, 380160, 385728, 388080, 388311, 389664, 394240, 395136, 397782, 403440, 404096, 407484, 411845, 413280, 413952, 421890, 423360, 423612, 426195, 430336, 432960, 433944, 439040, 440832, 441980, 443520, 443784, 450016, 451584, 452760, 453870, 454608, 461824, 464079, 465696, 470680, 472320, 482160, 482944, 483840, 484128, 487080, 493920, 494214, 495936, 499257, 505120, 506268, 506880, 509355, 514304, 517440, 517748, 519552, 526848, 529515, 530376, 532224, 537920, 542430, 543312, 551040, 551936, 554730, 562520, 564480, 564816, 566784, 568260, 576583, 577280, 578592, 582120, 591360, 591712, 592704, 596673, 603680, 605160, 606144, 618772, 619920, 620928, 629760, 632835, 635418, 642880, 645504, 647185, 649440, 658560, 658952, 661248, 662970, 665280, 665676, 675024, 677376, 679140, 681912, 689920, 692736, 706020, 707168, 708480, 709632, 723240, 724416, 726192, 734720, 739640, 740880, 741321, 752640, 753088, 757680, 759402, 760320, 771456, 773465, 776160, 776622, 779328, 790272, 795564, 806880, 808192, 814968, 823690, 826560, 827904, 832095, 843780, 846720, 847224, 852390, 860672, 865920, 867888, 878080, 881664, 883960, 887040, 887568, 900032, 905520, 906059, 907740, 909216, 928158, 931392, 941360, 944640, 964320, 965888, 967680, 968256, 974160, 987840, 988428, 991872, 994455, 998514, 1010240, 1012536, 1018710, 1028608, 1034880, 1035496, 1039104, 1053696, 1059030, 1060752, 1064448, 1075840, 1084860, 1086624, 1102080, 1109460, 1125040, 1128960, 1129632, 1133568, 1136520, 1153166, 1154560, 1157184, 1164240, 1164933, 1182720, 1183424, 1185408, 1193346, 1207360, 1210320, 1212288, 1235535, 1237544, 1239840, 1241856, 1265670, 1270836, 1285760, 1291008, 1294370, 1298880, 1317120, 1317904, 1322496, 1325940, 1330560, 1331352, 1350048, 1354752, 1358280, 1363824, 1379840, 1385472, 1392237, 1412040, 1414336, 1416960, 1446480, 1448832, 1452384, 1469440, 1479280, 1481760, 1482642, 1506176, 1515360, 1518804, 1520640, 1542912, 1546930, 1552320, 1553244, 1558656, 1580544, 1588545, 1591128, 1613760, 1616384, 1629936, 1647380, 1653120, 1655808, 1664190, 1687560, 1693440, 1694448, 1704780, 1721344, 1729749, 1731840, 1735776, 1756160, 1767920, 1774080, 1775136, 1800064, 1811040, 1812118, 1815480, 1818432, 1856316, 1862784, 1882720, 1889280, 1898505, 1928640, 1931776, 1936512, 1941555, 1948320, 1975680, 1976856, 1983744, 1988910, 1997028, 2020480, 2025072, 2037420, 2057216, 2069760, 2070992, 2078208, 2118060, 2121504, 2128896, 2151680, 2169720, 2173248, 2204160, 2218920, 2223963, 2250080, 2257920, 2259264, 2273040, 2306332, 2309120, 2314368, 2320395, 2328480, 2329866, 2366848, 2370816, 2386692, 2414720, 2420640, 2424576, 2471070, 2475088, 2479680, 2483712, 2496285, 2531340, 2541672, 2571520, 2582016, 2588740, 2597760, 2634240, 2635808, 2644992, 2651880, 2661120, 2662704, 2700096, 2716560, 2718177, 2727648, 2759680, 2784474, 2824080, 2828672, 2833920, 2882915, 2892960, 2897664, 2904768, 2958560, 2963520, 2965284, 2983365, 3012352, 3030720, 3037608, 3085824, 3093860, 3104640, 3106488, 3117312, 3161088, 3177090, 3182256, 3227520, 3232768, 3259872, 3294760, 3306240, 3328380, 3375120, 3386880, 3388896, 3409560, 3459498, 3463680, 3471552, 3494799, 3535840, 3548160, 3550272, 3600128, 3622080, 3624236, 3630960, 3636864, 3706605, 3712632, 3725568, 3765440, 3797010, 3857280, 3863552, 3873024, 3883110, 3896640, 3951360, 3953712, 3967488, 3977820, 3994056, 4040960, 4050144, 4074840, 4139520, 4141984, 4156416, 4176711, 4236120, 4243008, 4303360, 4339440, 4346496, 4408320, 4437840, 4447926, 4500160, 4518528, 4530295, 4546080, 4612664, 4628736, 4640790, 4656960, 4659732, 4733696, 4741632, 4773384, 4829440, 4841280, 4849152, 4942140, 4950176, 4959360, 4967424, 4992570, 5062680, 5083344, 5143040, 5164032, 5177480, 5189247, 5195520, 5268480, 5271616, 5303760, 5322240, 5325408, 5400192, 5433120, 5436354, 5455296, 5568948, 5648160, 5657344, 5667840, 5765830, 5785920, 5795328, 5809536, 5824665, 5917120, 5927040, 5930568, 5966730, 6024704, 6061440, 6075216, 6171648, 6187720, 6209280, 6212976, 6234624, 6342413, 6354180, 6364512, 6455040, 6519744, 6589520, 6612480, 6656760, 6750240, 6773760, 6777792, 6819120, 6918996, 6927360, 6943104, 6961185, 6989598, 7071680, 7100544, 7200256, 7244160, 7248472, 7261920, 7273728, 7413210, 7425264, 7451136, 7530880, 7594020, 7714560, 7746048, 7766220, 7793280, 7902720, 7907424, 7934976, 7955640, 7988112, 8081920, 8100288, 8149680, 8154531, 8279040, 8283968, 8353422, 8472240, 8486016, 8606720, 8648745, 8678880, 8692992, 8875680, 8895852, 9000320, 9037056, 9060590, 9092160, 9225328, 9257472, 9281580, 9313920, 9319464, 9467392, 9483264, 9546768, 9658880, 9682560, 9698304, 9884280, 9900352, 9918720, 9985140, 10125360, 10166688, 10286080, 10354960, 10378494, 10391040, 10543232, 10607520, 10644480, 10650816, 10800384, 10866240, 10872708, 10910592, 11119815, 11137896, 11296320, 11314688, 11531660, 11571840, 11590656, 11619072, 11649330, 11834240, 11854080, 11861136, 11933460, 12049408, 12122880, 12150432, 12375440, 12418560, 12425952, 12469248, 12684826, 12708360, 12729024, 12910080, 13039488, 13179040, 13224960, 13313520, 13500480, 13555584, 13590885, 13638240, 13837992, 13886208, 13922370, 13979196, 14143360, 14201088, 14400512, 14488320, 14496944, 14523840, 14547456, 14826420, 14850528, 14902272, 15061760, 15188040, 15429120, 15492096, 15532440, 15567741, 15586560, 15805440, 15814848, 15911280, 15976224, 16163840, 16200576, 16299360, 16309062, 16567936, 16706844, 16944480, 16972032, 17297490, 17357760, 17385984, 17473995, 17751360, 17791704, 18000640, 18074112, 18121180, 18184320, 18450656, 18514944, 18563160, 18627840, 18638928, 18934784, 19027239, 19093536, 19317760, 19365120, 19768560, 19800704, 19837440, 19970280, 20250720, 20333376, 20709920, 20756988, 20782080, 20883555, 21086464, 21215040, 21301632, 21600768, 21732480, 21745416, 21821184, 22239630, 22275792, 22592640, 22629376, 23063320, 23143680, 23238144, 23298660, 23668480, 23708160, 23722272, 23866920, 24245760, 24300864, 24463593, 24750880, 24837120, 24851904, 25369652, 25416720, 25458048, 25820160, 25946235, 26078976, 26358080, 26627040, 27000960, 27111168, 27181770, 27276480, 27675984, 27772416, 27844740, 27958392, 28286720, 28402176, 28976640, 28993888, 29047680, 29094912, 29652840, 29701056, 30123520, 30376080, 30858240, 31064880, 31135482, 31173120, 31629696, 31712065, 31822560, 31952448, 32401152, 32598720, 32618124, 33135872, 33413688, 33888960, 33944064, 34594980, 34715520, 34771968, 34947990, 35502720, 35583408, 36001280, 36148224, 36242360, 36368640, 36901312, 37126320, 37255680, 37277856, 38054478, 38187072, 38730240, 39537120, 39601408, 39674880, 39940560, 40501440, 40666752, 40772655, 41419840, 41513976, 41767110, 42172928, 42430080, 42603264, 43201536, 43464960, 43490832, 43642368, 44479260, 44551584, 45185280, 46126640, 46287360, 46476288, 46597320, 47336960, 47416320, 47444544, 47733840, 48491520, 48601728, 48927186, 49501760, 49703808, 50739304, 50833440, 50916096, 51892470, 52157952, 52716160, 53254080, 54001920, 54222336, 54363540, 54552960, 55351968, 55544832, 55689480, 55916784, 56573440, 56804352, 57081717, 57953280, 57987776, 58095360, 59305680, 59402112, 60247040, 60752160, 62129760, 62270964, 62346240, 63259392, 63424130, 63645120, 63904896, 64802304, 65197440, 65236248, 66271744, 66827376, 67777920, 67888128, 69189960, 69431040, 69895980, 71005440, 71166816, 72002560, 72484720, 72737280, 73802624, 74252640, 74511360, 74555712, 76108956, 76374144, 77460480, 77838705, 79074240, 79202816, 79881120, 81002880, 81333504, 81545310, 82839680, 83027952, 83534220, 84345856, 84860160, 85206528, 86929920, 86981664, 87284736, 88958520, 89103168, 90370560, 92253280, 92574720, 93194640, 94673920, 94889088, 95136195, 95467680, 97203456, 97854372, 99003520, 99407616, 101478608, 101666880, 101832192, 103784940, 104315904, 105432320, 106508160, 108003840, 108444672, 108727080, 109105920, 110703936, 111378960, 111833568, 113146880, 114163434, 115975552, 116190720, 118611360, 118804224, 121504320, 122317965, 124259520, 124541928, 126518784, 126848260, 127290240, 127809792, 129604608, 130394880, 130472496, 132543488, 133654752, 135555840, 138379920, 138862080, 139791960, 142010880, 142333632, 144969440, 145474560, 147605248, 148505280, 149111424, 152217912, 152748288, 155677410, 158148480, 158405632, 159762240, 162005760, 162667008, 163090620, 165679360, 166055904, 167068440, 169720320, 170413056, 171245151, 173859840, 173963328, 177917040, 178206336, 180741120, 184506560, 186389280, 189778176, 190272390, 190935360, 194406912, 195708744, 198007040, 198815232, 202957216, 203333760, 203664384, 207569880, 210864640, 213016320, 216007680, 217454160, 218211840, 221407872, 222757920, 223667136, 228326868, 231951104, 232381440, 237222720, 237608448, 243008640, 244635930, 248519040, 249083856, 253037568, 253696520, 254580480, 255619584, 260789760, 260944992, 267309504, 271111680, 276759840, 277724160, 279583920, 284021760, 284667264, 285408585, 289938880, 295210496, 297010560, 298222848, 304435824, 305496576, 311354820, 316296960, 319524480, 324011520, 325334016, 326181240, 331358720, 332111808, 334136880, 339440640, 342490302, 347926656, 355834080, 356412672, 369013120, 372778560, 379556352, 380544780, 381870720, 388813824, 391417488, 396014080, 397630464, 405914432, 406667520, 415139760, 421729280, 426032640, 434908320, 436423680, 442815744, 445515840, 447334272, 456653736, 463902208, 474445440, 475216896, 486017280, 489271860, 497038080, 498167712, 507393040, 509160960, 511239168, 521579520, 521889984, 534619008, 542223360, 553519680, 559167840, 569334528, 570817170, 579877760, 590420992, 594021120, 596445696, 608871648, 610993152, 622709640, 632593920, 639048960, 648023040, 652362480, 662717440, 664223616, 668273760, 684980604, 695853312, 711668160, 712825344, 738026240, 745557120, 759112704, 761089560, 763741440, 782834976, 792028160, 811828864, 813335040, 830279520, 852065280, 856225755, 869816640, 885631488, 891031680, 894668544, 913307472, 927804416, 948890880, 972034560, 978543720, 994076160, 996335424, 1014786080, 1018321920, 1043779968, 1069238016, 1107039360, 1118335680, 1138669056, 1141634340, 1159755520, 1188042240, 1192891392, 1217743296, 1245419280, 1265187840, 1278097920, 1304724960, 1328447232, 1336547520, 1369961208, 1391706624, 1423336320, 1425650688, 1476052480, 1491114240, 1522179120, 1527482880, 1565669952, 1623657728, 1626670080, 1660559040, 1712451510, 1739633280, 1771262976, 1782063360, 1789337088, 1826614944, 1897781760, 1944069120, 1957087440, 1988152320, 1992670848, 2029572160, 2087559936, 2138476032, 2214078720, 2236671360, 2277338112, 2283268680, 2319511040, 2376084480, 2435486592, 2490838560, 2556195840, 2609449920, 2656894464, 2673095040, 2739922416, 2783413248, 2846672640, 2952104960, 2982228480, 3044358240, 3054965760, 3131339904, 3247315456, 3321118080, 3424903020, 3479266560, 3564126720, 3578674176, 3653229888, 3795563520, 3914174880, 3985341696, 4059144320, 4175119872, 4276952064, 4428157440, 4473342720, 4566537360, 4639022080, 4870973184, 4981677120, 5218899840, 5313788928, 5346190080, 5479844832, 5693345280, 5964456960, 6088716480, 6262679808, 6494630912, 6642236160, 6849806040, 6958533120, 7128253440, 7306459776, 7828349760, 7970683392, 8118288640, 8350239744, 8856314880, 8946685440, 9133074720, 9741946368, 9963354240, 10437799680, 10692380160, 10959689664, 11386690560, 12177432960, 12525359616, 13284472320, 13699612080, 13917066240, 14612919552, 15656699520, 15941366784, 16236577280, 17893370880, 18266149440, 19483892736, 19926708480, 20875599360, 21384760320, 21919379328, 24354865920, 25050719232, 26568944640, 27399224160, 29225839104, 31313399040, 32473154560, 36532298880, 39853416960, 41751198720, 43838758656, 48709731840, 54798448320, 58451678208, 62626798080, 73064597760, 79706833920, 87677517312, 97419463680, 109596896640, 125253596160, 146129195520, 175355034624, 219193793280, 292258391040, 438387586560, 876775173120]

約数ペア:

[(1, 876775173120), (2, 438387586560), (3, 292258391040), (4, 219193793280), (5, 175355034624), (6, 146129195520), (7, 125253596160), (8, 109596896640), (9, 97419463680), (10, 87677517312), (11, 79706833920), (12, 73064597760), (14, 62626798080), (15, 58451678208), (16, 54798448320), (18, 48709731840), (20, 43838758656), (21, 41751198720), (22, 39853416960), (24, 36532298880), (27, 32473154560), (28, 31313399040), (30, 29225839104), (32, 27399224160), (33, 26568944640), (35, 25050719232), (36, 24354865920), (40, 21919379328), (41, 21384760320), (42, 20875599360), (44, 19926708480), (45, 19483892736), (48, 18266149440), (49, 17893370880), (54, 16236577280), (55, 15941366784), (56, 15656699520), (60, 14612919552), (63, 13917066240), (64, 13699612080), (66, 13284472320), (70, 12525359616), (72, 12177432960), (77, 11386690560), (80, 10959689664), (82, 10692380160), (84, 10437799680), (88, 9963354240), (90, 9741946368), (96, 9133074720), (98, 8946685440), (99, 8856314880), (105, 8350239744), (108, 8118288640), (110, 7970683392), (112, 7828349760), (120, 7306459776), (123, 7128253440), (126, 6958533120), (128, 6849806040), (132, 6642236160), (135, 6494630912), (140, 6262679808), (144, 6088716480), (147, 5964456960), (154, 5693345280), (160, 5479844832), (164, 5346190080), (165, 5313788928), (168, 5218899840), (176, 4981677120), (180, 4870973184), (189, 4639022080), (192, 4566537360), (196, 4473342720), (198, 4428157440), (205, 4276952064), (210, 4175119872), (216, 4059144320), (220, 3985341696), (224, 3914174880), (231, 3795563520), (240, 3653229888), (245, 3578674176), (246, 3564126720), (252, 3479266560), (256, 3424903020), (264, 3321118080), (270, 3247315456), (280, 3131339904), (287, 3054965760), (288, 3044358240), (294, 2982228480), (297, 2952104960), (308, 2846672640), (315, 2783413248), (320, 2739922416), (328, 2673095040), (330, 2656894464), (336, 2609449920), (343, 2556195840), (352, 2490838560), (360, 2435486592), (369, 2376084480), (378, 2319511040), (384, 2283268680), (385, 2277338112), (392, 2236671360), (396, 2214078720), (410, 2138476032), (420, 2087559936), (432, 2029572160), (440, 1992670848), (441, 1988152320), (448, 1957087440), (451, 1944069120), (462, 1897781760), (480, 1826614944), (490, 1789337088), (492, 1782063360), (495, 1771262976), (504, 1739633280), (512, 1712451510), (528, 1660559040), (539, 1626670080), (540, 1623657728), (560, 1565669952), (574, 1527482880), (576, 1522179120), (588, 1491114240), (594, 1476052480), (615, 1425650688), (616, 1423336320), (630, 1391706624), (640, 1369961208), (656, 1336547520), (660, 1328447232), (672, 1304724960), (686, 1278097920), (693, 1265187840), (704, 1245419280), (720, 1217743296), (735, 1192891392), (738, 1188042240), (756, 1159755520), (768, 1141634340), (770, 1138669056), (784, 1118335680), (792, 1107039360), (820, 1069238016), (840, 1043779968), (861, 1018321920), (864, 1014786080), (880, 996335424), (882, 994076160), (896, 978543720), (902, 972034560), (924, 948890880), (945, 927804416), (960, 913307472), (980, 894668544), (984, 891031680), (990, 885631488), (1008, 869816640), (1024, 856225755), (1029, 852065280), (1056, 830279520), (1078, 813335040), (1080, 811828864), (1107, 792028160), (1120, 782834976), (1148, 763741440), (1152, 761089560), (1155, 759112704), (1176, 745557120), (1188, 738026240), (1230, 712825344), (1232, 711668160), (1260, 695853312), (1280, 684980604), (1312, 668273760), (1320, 664223616), (1323, 662717440), (1344, 652362480), (1353, 648023040), (1372, 639048960), (1386, 632593920), (1408, 622709640), (1435, 610993152), (1440, 608871648), (1470, 596445696), (1476, 594021120), (1485, 590420992), (1512, 579877760), (1536, 570817170), (1540, 569334528), (1568, 559167840), (1584, 553519680), (1617, 542223360), (1640, 534619008), (1680, 521889984), (1681, 521579520), (1715, 511239168), (1722, 509160960), (1728, 507393040), (1760, 498167712), (1764, 497038080), (1792, 489271860), (1804, 486017280), (1845, 475216896), (1848, 474445440), (1890, 463902208), (1920, 456653736), (1960, 447334272), (1968, 445515840), (1980, 442815744), (2009, 436423680), (2016, 434908320), (2058, 426032640), (2079, 421729280), (2112, 415139760), (2156, 406667520), (2160, 405914432), (2205, 397630464), (2214, 396014080), (2240, 391417488), (2255, 388813824), (2296, 381870720), (2304, 380544780), (2310, 379556352), (2352, 372778560), (2376, 369013120), (2460, 356412672), (2464, 355834080), (2520, 347926656), (2560, 342490302), (2583, 339440640), (2624, 334136880), (2640, 332111808), (2646, 331358720), (2688, 326181240), (2695, 325334016), (2706, 324011520), (2744, 319524480), (2772, 316296960), (2816, 311354820), (2870, 305496576), (2880, 304435824), (2940, 298222848), (2952, 297010560), (2970, 295210496), (3024, 289938880), (3072, 285408585), (3080, 284667264), (3087, 284021760), (3136, 279583920), (3157, 277724160), (3168, 276759840), (3234, 271111680), (3280, 267309504), (3360, 260944992), (3362, 260789760), (3430, 255619584), (3444, 254580480), (3456, 253696520), (3465, 253037568), (3520, 249083856), (3528, 248519040), (3584, 244635930), (3608, 243008640), (3690, 237608448), (3696, 237222720), (3773, 232381440), (3780, 231951104), (3840, 228326868), (3920, 223667136), (3936, 222757920), (3960, 221407872), (4018, 218211840), (4032, 217454160), (4059, 216007680), (4116, 213016320), (4158, 210864640), (4224, 207569880), (4305, 203664384), (4312, 203333760), (4320, 202957216), (4410, 198815232), (4428, 198007040), (4480, 195708744), (4510, 194406912), (4592, 190935360), (4608, 190272390), (4620, 189778176), (4704, 186389280), (4752, 184506560), (4851, 180741120), (4920, 178206336), (4928, 177917040), (5040, 173963328), (5043, 173859840), (5120, 171245151), (5145, 170413056), (5166, 169720320), (5248, 167068440), (5280, 166055904), (5292, 165679360), (5376, 163090620), (5390, 162667008), (5412, 162005760), (5488, 159762240), (5535, 158405632), (5544, 158148480), (5632, 155677410), (5740, 152748288), (5760, 152217912), (5880, 149111424), (5904, 148505280), (5940, 147605248), (6027, 145474560), (6048, 144969440), (6160, 142333632), (6174, 142010880), (6272, 139791960), (6314, 138862080), (6336, 138379920), (6468, 135555840), (6560, 133654752), (6615, 132543488), (6720, 130472496), (6724, 130394880), (6765, 129604608), (6860, 127809792), (6888, 127290240), (6912, 126848260), (6930, 126518784), (7040, 124541928), (7056, 124259520), (7168, 122317965), (7216, 121504320), (7380, 118804224), (7392, 118611360), (7546, 116190720), (7560, 115975552), (7680, 114163434), (7749, 113146880), (7840, 111833568), (7872, 111378960), (7920, 110703936), (8036, 109105920), (8064, 108727080), (8085, 108444672), (8118, 108003840), (8232, 106508160), (8316, 105432320), (8405, 104315904), (8448, 103784940), (8610, 101832192), (8624, 101666880), (8640, 101478608), (8820, 99407616), (8856, 99003520), (8960, 97854372), (9020, 97203456), (9184, 95467680), (9216, 95136195), (9240, 94889088), (9261, 94673920), (9408, 93194640), (9471, 92574720), (9504, 92253280), (9702, 90370560), (9840, 89103168), (9856, 88958520), (10045, 87284736), (10080, 86981664), (10086, 86929920), (10290, 85206528), (10332, 84860160), (10395, 84345856), (10496, 83534220), (10560, 83027952), (10584, 82839680), (10752, 81545310), (10780, 81333504), (10824, 81002880), (10976, 79881120), (11070, 79202816), (11088, 79074240), (11264, 77838705), (11319, 77460480), (11480, 76374144), (11520, 76108956), (11760, 74555712), (11767, 74511360), (11808, 74252640), (11880, 73802624), (12054, 72737280), (12096, 72484720), (12177, 72002560), (12320, 71166816), (12348, 71005440), (12544, 69895980), (12628, 69431040), (12672, 69189960), (12915, 67888128), (12936, 67777920), (13120, 66827376), (13230, 66271744), (13440, 65236248), (13448, 65197440), (13530, 64802304), (13720, 63904896), (13776, 63645120), (13824, 63424130), (13860, 63259392), (14063, 62346240), (14080, 62270964), (14112, 62129760), (14432, 60752160), (14553, 60247040), (14760, 59402112), (14784, 59305680), (15092, 58095360), (15120, 57987776), (15129, 57953280), (15360, 57081717), (15435, 56804352), (15498, 56573440), (15680, 55916784), (15744, 55689480), (15785, 55544832), (15840, 55351968), (16072, 54552960), (16128, 54363540), (16170, 54222336), (16236, 54001920), (16464, 53254080), (16632, 52716160), (16810, 52157952), (16896, 51892470), (17220, 50916096), (17248, 50833440), (17280, 50739304), (17640, 49703808), (17712, 49501760), (17920, 48927186), (18040, 48601728), (18081, 48491520), (18368, 47733840), (18480, 47444544), (18491, 47416320), (18522, 47336960), (18816, 46597320), (18865, 46476288), (18942, 46287360), (19008, 46126640), (19404, 45185280), (19680, 44551584), (19712, 44479260), (20090, 43642368), (20160, 43490832), (20172, 43464960), (20295, 43201536), (20580, 42603264), (20664, 42430080), (20790, 42172928), (20992, 41767110), (21120, 41513976), (21168, 41419840), (21504, 40772655), (21560, 40666752), (21648, 40501440), (21952, 39940560), (22099, 39674880), (22140, 39601408), (22176, 39537120), (22638, 38730240), (22960, 38187072), (23040, 38054478), (23520, 37277856), (23534, 37255680), (23616, 37126320), (23760, 36901312), (24108, 36368640), (24192, 36242360), (24255, 36148224), (24354, 36001280), (24640, 35583408), (24696, 35502720), (25088, 34947990), (25215, 34771968), (25256, 34715520), (25344, 34594980), (25830, 33944064), (25872, 33888960), (26240, 33413688), (26460, 33135872), (26880, 32618124), (26896, 32598720), (27060, 32401152), (27440, 31952448), (27552, 31822560), (27648, 31712065), (27720, 31629696), (28126, 31173120), (28160, 31135482), (28224, 31064880), (28413, 30858240), (28864, 30376080), (29106, 30123520), (29520, 29701056), (29568, 29652840), (30135, 29094912), (30184, 29047680), (30240, 28993888), (30258, 28976640), (30870, 28402176), (30996, 28286720), (31360, 27958392), (31488, 27844740), (31570, 27772416), (31680, 27675984), (32144, 27276480), (32256, 27181770), (32340, 27111168), (32472, 27000960), (32928, 26627040), (33264, 26358080), (33620, 26078976), (33792, 25946235), (33957, 25820160), (34440, 25458048), (34496, 25416720), (34560, 25369652), (35280, 24851904), (35301, 24837120), (35424, 24750880), (35840, 24463593), (36080, 24300864), (36162, 24245760), (36736, 23866920), (36960, 23722272), (36982, 23708160), (37044, 23668480), (37632, 23298660), (37730, 23238144), (37884, 23143680), (38016, 23063320), (38745, 22629376), (38808, 22592640), (39360, 22275792), (39424, 22239630), (40180, 21821184), (40320, 21745416), (40344, 21732480), (40590, 21600768), (41160, 21301632), (41328, 21215040), (41580, 21086464), (41984, 20883555), (42189, 20782080), (42240, 20756988), (42336, 20709920), (43120, 20333376), (43296, 20250720), (43904, 19970280), (44198, 19837440), (44280, 19800704), (44352, 19768560), (45276, 19365120), (45387, 19317760), (45920, 19093536), (46080, 19027239), (46305, 18934784), (47040, 18638928), (47068, 18627840), (47232, 18563160), (47355, 18514944), (47520, 18450656), (48216, 18184320), (48384, 18121180), (48510, 18074112), (48708, 18000640), (49280, 17791704), (49392, 17751360), (50176, 17473995), (50430, 17385984), (50512, 17357760), (50688, 17297490), (51660, 16972032), (51744, 16944480), (52480, 16706844), (52920, 16567936), (53760, 16309062), (53792, 16299360), (54120, 16200576), (54243, 16163840), (54880, 15976224), (55104, 15911280), (55440, 15814848), (55473, 15805440), (56252, 15586560), (56320, 15567741), (56448, 15532440), (56595, 15492096), (56826, 15429120), (57728, 15188040), (58212, 15061760), (58835, 14902272), (59040, 14850528), (59136, 14826420), (60270, 14547456), (60368, 14523840), (60480, 14496944), (60516, 14488320), (60885, 14400512), (61740, 14201088), (61992, 14143360), (62720, 13979196), (62976, 13922370), (63140, 13886208), (63360, 13837992), (64288, 13638240), (64512, 13590885), (64680, 13555584), (64944, 13500480), (65856, 13313520), (66297, 13224960), (66528, 13179040), (67240, 13039488), (67914, 12910080), (68880, 12729024), (68992, 12708360), (69120, 12684826), (70315, 12469248), (70560, 12425952), (70602, 12418560), (70848, 12375440), (72160, 12150432), (72324, 12122880), (72765, 12049408), (73472, 11933460), (73920, 11861136), (73964, 11854080), (74088, 11834240), (75264, 11649330), (75460, 11619072), (75645, 11590656), (75768, 11571840), (76032, 11531660), (77490, 11314688), (77616, 11296320), (78720, 11137896), (78848, 11119815), (80360, 10910592), (80640, 10872708), (80688, 10866240), (81180, 10800384), (82320, 10650816), (82369, 10644480), (82656, 10607520), (83160, 10543232), (84378, 10391040), (84480, 10378494), (84672, 10354960), (85239, 10286080), (86240, 10166688), (86592, 10125360), (87808, 9985140), (88396, 9918720), (88560, 9900352), (88704, 9884280), (90405, 9698304), (90552, 9682560), (90774, 9658880), (91840, 9546768), (92455, 9483264), (92610, 9467392), (94080, 9319464), (94136, 9313920), (94464, 9281580), (94710, 9257472), (95040, 9225328), (96432, 9092160), (96768, 9060590), (97020, 9037056), (97416, 9000320), (98560, 8895852), (98784, 8875680), (100860, 8692992), (101024, 8678880), (101376, 8648745), (101871, 8606720), (103320, 8486016), (103488, 8472240), (104960, 8353422), (105840, 8283968), (105903, 8279040), (107520, 8154531), (107584, 8149680), (108240, 8100288), (108486, 8081920), (109760, 7988112), (110208, 7955640), (110495, 7934976), (110880, 7907424), (110946, 7902720), (112504, 7793280), (112896, 7766220), (113190, 7746048), (113652, 7714560), (115456, 7594020), (116424, 7530880), (117670, 7451136), (118080, 7425264), (118272, 7413210), (120540, 7273728), (120736, 7261920), (120960, 7248472), (121032, 7244160), (121770, 7200256), (123480, 7100544), (123984, 7071680), (125440, 6989598), (125952, 6961185), (126280, 6943104), (126567, 6927360), (126720, 6918996), (128576, 6819120), (129360, 6777792), (129437, 6773760), (129888, 6750240), (131712, 6656760), (132594, 6612480), (133056, 6589520), (134480, 6519744), (135828, 6455040), (137760, 6364512), (137984, 6354180), (138240, 6342413), (140630, 6234624), (141120, 6212976), (141204, 6209280), (141696, 6187720), (142065, 6171648), (144320, 6075216), (144648, 6061440), (145530, 6024704), (146944, 5966730), (147840, 5930568), (147928, 5927040), (148176, 5917120), (150528, 5824665), (150920, 5809536), (151290, 5795328), (151536, 5785920), (152064, 5765830), (154693, 5667840), (154980, 5657344), (155232, 5648160), (157440, 5568948), (160720, 5455296), (161280, 5436354), (161376, 5433120), (162360, 5400192), (164640, 5325408), (164738, 5322240), (165312, 5303760), (166320, 5271616), (166419, 5268480), (168756, 5195520), (168960, 5189247), (169344, 5177480), (169785, 5164032), (170478, 5143040), (172480, 5083344), (173184, 5062680), (175616, 4992570), (176505, 4967424), (176792, 4959360), (177120, 4950176), (177408, 4942140), (180810, 4849152), (181104, 4841280), (181548, 4829440), (183680, 4773384), (184910, 4741632), (185220, 4733696), (188160, 4659732), (188272, 4656960), (188928, 4640790), (189420, 4628736), (190080, 4612664), (192864, 4546080), (193536, 4530295), (194040, 4518528), (194832, 4500160), (197120, 4447926), (197568, 4437840), (198891, 4408320), (201720, 4346496), (202048, 4339440), (203742, 4303360), (206640, 4243008), (206976, 4236120), (209920, 4176711), (210945, 4156416), (211680, 4141984), (211806, 4139520), (215168, 4074840), (216480, 4050144), (216972, 4040960), (219520, 3994056), (220416, 3977820), (220990, 3967488), (221760, 3953712), (221892, 3951360), (225008, 3896640), (225792, 3883110), (226380, 3873024), (226935, 3863552), (227304, 3857280), (230912, 3797010), (232848, 3765440), (235340, 3725568), (236160, 3712632), (236544, 3706605), (241080, 3636864), (241472, 3630960), (241920, 3624236), (242064, 3622080), (243540, 3600128), (246960, 3550272), (247107, 3548160), (247968, 3535840), (250880, 3494799), (252560, 3471552), (253134, 3463680), (253440, 3459498), (257152, 3409560), (258720, 3388896), (258874, 3386880), (259776, 3375120), (263424, 3328380), (265188, 3306240), (266112, 3294760), (268960, 3259872), (271215, 3232768), (271656, 3227520), (275520, 3182256), (275968, 3177090), (277365, 3161088), (281260, 3117312), (282240, 3106488), (282408, 3104640), (283392, 3093860), (284130, 3085824), (288640, 3037608), (289296, 3030720), (291060, 3012352), (293888, 2983365), (295680, 2965284), (295856, 2963520), (296352, 2958560), (301840, 2904768), (302580, 2897664), (303072, 2892960), (304128, 2882915), (309386, 2833920), (309960, 2828672), (310464, 2824080), (314880, 2784474), (317709, 2759680), (321440, 2727648), (322560, 2718177), (322752, 2716560), (324720, 2700096), (329280, 2662704), (329476, 2661120), (330624, 2651880), (331485, 2644992), (332640, 2635808), (332838, 2634240), (337512, 2597760), (338688, 2588740), (339570, 2582016), (340956, 2571520), (344960, 2541672), (346368, 2531340), (351232, 2496285), (353010, 2483712), (353584, 2479680), (354240, 2475088), (354816, 2471070), (361620, 2424576), (362208, 2420640), (363096, 2414720), (367360, 2386692), (369820, 2370816), (370440, 2366848), (376320, 2329866), (376544, 2328480), (377856, 2320395), (378840, 2314368), (379701, 2309120), (380160, 2306332), (385728, 2273040), (388080, 2259264), (388311, 2257920), (389664, 2250080), (394240, 2223963), (395136, 2218920), (397782, 2204160), (403440, 2173248), (404096, 2169720), (407484, 2151680), (411845, 2128896), (413280, 2121504), (413952, 2118060), (421890, 2078208), (423360, 2070992), (423612, 2069760), (426195, 2057216), (430336, 2037420), (432960, 2025072), (433944, 2020480), (439040, 1997028), (440832, 1988910), (441980, 1983744), (443520, 1976856), (443784, 1975680), (450016, 1948320), (451584, 1941555), (452760, 1936512), (453870, 1931776), (454608, 1928640), (461824, 1898505), (464079, 1889280), (465696, 1882720), (470680, 1862784), (472320, 1856316), (482160, 1818432), (482944, 1815480), (483840, 1812118), (484128, 1811040), (487080, 1800064), (493920, 1775136), (494214, 1774080), (495936, 1767920), (499257, 1756160), (505120, 1735776), (506268, 1731840), (506880, 1729749), (509355, 1721344), (514304, 1704780), (517440, 1694448), (517748, 1693440), (519552, 1687560), (526848, 1664190), (529515, 1655808), (530376, 1653120), (532224, 1647380), (537920, 1629936), (542430, 1616384), (543312, 1613760), (551040, 1591128), (551936, 1588545), (554730, 1580544), (562520, 1558656), (564480, 1553244), (564816, 1552320), (566784, 1546930), (568260, 1542912), (576583, 1520640), (577280, 1518804), (578592, 1515360), (582120, 1506176), (591360, 1482642), (591712, 1481760), (592704, 1479280), (596673, 1469440), (603680, 1452384), (605160, 1448832), (606144, 1446480), (618772, 1416960), (619920, 1414336), (620928, 1412040), (629760, 1392237), (632835, 1385472), (635418, 1379840), (642880, 1363824), (645504, 1358280), (647185, 1354752), (649440, 1350048), (658560, 1331352), (658952, 1330560), (661248, 1325940), (662970, 1322496), (665280, 1317904), (665676, 1317120), (675024, 1298880), (677376, 1294370), (679140, 1291008), (681912, 1285760), (689920, 1270836), (692736, 1265670), (706020, 1241856), (707168, 1239840), (708480, 1237544), (709632, 1235535), (723240, 1212288), (724416, 1210320), (726192, 1207360), (734720, 1193346), (739640, 1185408), (740880, 1183424), (741321, 1182720), (752640, 1164933), (753088, 1164240), (757680, 1157184), (759402, 1154560), (760320, 1153166), (771456, 1136520), (773465, 1133568), (776160, 1129632), (776622, 1128960), (779328, 1125040), (790272, 1109460), (795564, 1102080), (806880, 1086624), (808192, 1084860), (814968, 1075840), (823690, 1064448), (826560, 1060752), (827904, 1059030), (832095, 1053696), (843780, 1039104), (846720, 1035496), (847224, 1034880), (852390, 1028608), (860672, 1018710), (865920, 1012536), (867888, 1010240), (878080, 998514), (881664, 994455), (883960, 991872), (887040, 988428), (887568, 987840), (900032, 974160), (905520, 968256), (906059, 967680), (907740, 965888), (909216, 964320), (928158, 944640), (931392, 941360)]