253562158080

素因数分解:

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

素因数の和:183

約数の個数: 2112

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

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

約数列:

[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, 83, 84, 88, 90, 96, 98, 99, 105, 108, 110, 112, 120, 123, 126, 128, 132, 135, 140, 144, 147, 154, 160, 164, 165, 166, 168, 176, 180, 189, 192, 196, 198, 205, 210, 216, 220, 224, 231, 240, 245, 246, 249, 252, 256, 264, 270, 280, 287, 288, 294, 297, 308, 315, 320, 328, 330, 332, 336, 352, 360, 369, 378, 384, 385, 392, 396, 410, 415, 420, 432, 440, 441, 448, 451, 462, 480, 490, 492, 495, 498, 504, 512, 528, 539, 540, 560, 574, 576, 581, 588, 594, 615, 616, 630, 640, 656, 660, 664, 672, 693, 704, 720, 735, 738, 747, 756, 768, 770, 784, 792, 820, 830, 840, 861, 864, 880, 882, 896, 902, 913, 924, 945, 960, 980, 984, 990, 996, 1008, 1024, 1056, 1078, 1080, 1107, 1120, 1148, 1152, 1155, 1162, 1176, 1188, 1230, 1232, 1245, 1260, 1280, 1312, 1320, 1323, 1328, 1344, 1353, 1386, 1408, 1435, 1440, 1470, 1476, 1485, 1494, 1512, 1536, 1540, 1568, 1584, 1617, 1640, 1660, 1680, 1722, 1728, 1743, 1760, 1764, 1792, 1804, 1826, 1845, 1848, 1890, 1920, 1960, 1968, 1980, 1992, 2009, 2016, 2079, 2112, 2156, 2160, 2205, 2214, 2240, 2241, 2255, 2296, 2304, 2310, 2324, 2352, 2376, 2460, 2464, 2490, 2520, 2560, 2583, 2624, 2640, 2646, 2656, 2688, 2695, 2706, 2739, 2772, 2816, 2870, 2880, 2905, 2940, 2952, 2970, 2988, 3024, 3072, 3080, 3136, 3157, 3168, 3234, 3280, 3320, 3360, 3403, 3444, 3456, 3465, 3486, 3520, 3528, 3584, 3608, 3652, 3690, 3696, 3735, 3780, 3840, 3920, 3936, 3960, 3984, 4018, 4032, 4059, 4067, 4158, 4224, 4305, 4312, 4320, 4410, 4428, 4480, 4482, 4510, 4565, 4592, 4608, 4620, 4648, 4704, 4752, 4851, 4920, 4928, 4980, 5040, 5120, 5166, 5229, 5248, 5280, 5292, 5312, 5376, 5390, 5412, 5478, 5535, 5544, 5632, 5740, 5760, 5810, 5880, 5904, 5940, 5976, 6027, 6048, 6160, 6272, 6314, 6336, 6391, 6468, 6560, 6615, 6640, 6720, 6765, 6806, 6888, 6912, 6930, 6972, 7040, 7056, 7168, 7216, 7304, 7380, 7392, 7470, 7560, 7680, 7749, 7840, 7872, 7920, 7968, 8036, 8064, 8085, 8118, 8134, 8217, 8316, 8448, 8610, 8624, 8640, 8715, 8820, 8856, 8960, 8964, 9020, 9130, 9184, 9216, 9240, 9296, 9408, 9471, 9504, 9702, 9840, 9856, 9960, 10045, 10080, 10209, 10332, 10395, 10458, 10496, 10560, 10584, 10624, 10752, 10780, 10824, 10956, 11070, 11088, 11205, 11264, 11480, 11520, 11620, 11760, 11808, 11880, 11952, 12054, 12096, 12177, 12201, 12320, 12544, 12628, 12672, 12782, 12915, 12936, 13120, 13230, 13280, 13440, 13530, 13612, 13695, 13776, 13824, 13860, 13944, 14080, 14112, 14432, 14553, 14608, 14760, 14784, 14940, 15120, 15360, 15498, 15680, 15687, 15744, 15785, 15840, 15936, 16072, 16128, 16170, 16236, 16268, 16434, 16632, 16896, 17015, 17220, 17248, 17280, 17430, 17640, 17712, 17920, 17928, 18040, 18081, 18260, 18368, 18480, 18592, 18816, 18942, 19008, 19173, 19404, 19680, 19712, 19920, 20090, 20160, 20295, 20335, 20418, 20664, 20790, 20916, 20992, 21120, 21168, 21248, 21504, 21560, 21648, 21912, 22099, 22140, 22176, 22410, 22960, 23040, 23240, 23520, 23616, 23760, 23821, 23904, 24108, 24192, 24255, 24354, 24402, 24640, 24651, 25088, 25256, 25344, 25564, 25830, 25872, 26145, 26240, 26460, 26560, 26880, 27060, 27224, 27390, 27552, 27648, 27720, 27888, 28160, 28224, 28413, 28864, 29106, 29216, 29520, 29568, 29880, 30135, 30240, 30627, 30996, 31360, 31374, 31488, 31570, 31680, 31872, 31955, 32144, 32256, 32340, 32472, 32536, 32868, 33264, 33792, 34030, 34440, 34496, 34560, 34860, 35280, 35424, 35840, 35856, 36080, 36162, 36520, 36603, 36736, 36960, 37184, 37433, 37632, 37884, 38016, 38346, 38745, 38808, 39360, 39424, 39840, 40180, 40320, 40590, 40670, 40836, 41085, 41328, 41580, 41832, 41984, 42240, 42336, 42496, 43120, 43296, 43824, 44198, 44280, 44352, 44737, 44820, 45920, 46080, 46480, 47040, 47232, 47355, 47520, 47642, 47808, 48216, 48384, 48510, 48708, 48804, 49280, 49302, 50176, 50512, 50688, 51045, 51128, 51660, 51744, 52290, 52480, 52920, 53120, 53760, 54120, 54243, 54448, 54780, 55104, 55440, 55776, 56320, 56448, 56826, 57519, 57728, 58212, 58432, 59040, 59136, 59760, 60270, 60480, 60885, 61005, 61254, 61992, 62720, 62748, 62976, 63140, 63360, 63744, 63910, 64288, 64512, 64680, 64944, 65072, 65736, 66297, 66528, 68060, 68880, 68992, 69120, 69720, 70560, 70848, 71463, 71712, 72160, 72324, 72765, 73040, 73206, 73472, 73920, 74368, 74866, 75264, 75768, 76032, 76692, 77490, 77616, 78435, 78720, 78848, 79680, 80360, 80640, 81180, 81340, 81672, 82170, 82656, 83160, 83664, 84480, 84672, 84992, 85239, 86240, 86592, 87648, 88396, 88560, 88704, 89474, 89640, 90405, 91840, 91881, 92960, 94080, 94464, 94710, 95040, 95284, 95616, 95865, 96432, 96768, 97020, 97416, 97608, 98560, 98604, 101024, 101376, 102090, 102256, 103320, 103488, 104580, 104960, 105840, 106240, 107520, 108240, 108486, 108896, 109560, 109809, 110208, 110495, 110880, 111552, 112299, 112896, 113652, 115038, 115456, 116424, 116864, 118080, 118272, 119105, 119520, 120540, 120960, 121770, 122010, 122508, 123255, 123984, 125440, 125496, 125952, 126280, 126720, 127488, 127820, 128576, 129360, 129888, 130144, 131472, 132594, 133056, 134211, 136120, 137760, 137984, 138240, 139440, 141120, 141696, 142065, 142926, 143424, 144320, 144648, 145530, 146080, 146412, 146944, 147840, 148736, 149732, 150528, 151536, 152064, 153135, 153384, 154980, 155232, 156870, 157440, 159360, 160720, 161280, 162360, 162680, 163344, 164340, 165312, 166320, 166747, 167328, 168960, 169344, 170478, 172480, 172557, 173184, 175296, 176792, 177120, 177408, 178948, 179280, 180810, 183015, 183680, 183762, 185920, 187165, 188160, 188928, 189420, 190080, 190568, 191232, 191730, 192864, 193536, 194040, 194832, 195216, 197120, 197208, 198891, 202048, 204180, 204512, 206640, 206976, 209160, 209920, 211680, 212480, 214389, 216480, 216972, 217792, 219120, 219618, 220416, 220990, 221760, 223104, 223685, 224598, 225792, 227304, 230076, 230912, 232848, 233728, 236160, 236544, 238210, 239040, 241080, 241920, 243540, 244020, 245016, 246510, 247968, 250880, 250992, 252560, 253440, 254976, 255640, 257152, 258720, 259776, 260288, 262031, 262944, 265188, 266112, 268422, 271215, 272240, 275520, 275968, 278880, 282240, 283392, 284130, 285852, 286848, 287595, 288640, 289296, 291060, 292160, 292824, 293888, 295680, 297472, 299464, 303072, 304128, 306270, 306768, 309960, 310464, 313740, 314880, 318720, 321440, 322560, 324720, 325360, 326688, 328680, 330624, 331485, 332640, 333494, 334656, 336897, 338688, 340956, 344960, 345114, 346368, 350592, 353584, 354240, 354816, 357315, 357896, 358560, 361620, 366030, 367360, 367524, 371840, 374330, 376320, 377856, 378840, 380160, 381136, 382464, 383460, 385728, 388080, 389664, 390432, 394240, 394416, 397782, 402633, 404096, 408360, 409024, 413280, 413952, 418320, 423360, 424960, 426195, 428778, 432960, 433944, 435584, 438240, 439236, 440832, 441980, 443520, 446208, 447370, 449196, 451584, 454608, 459405, 460152, 461824, 465696, 467456, 472320, 476420, 478080, 482160, 483840, 487080, 488040, 490032, 493020, 495936, 500241, 501984, 505120, 506880, 511280, 514304, 517440, 519552, 520576, 524062, 525888, 530376, 532224, 536844, 542430, 544480, 549045, 551040, 551936, 557760, 561495, 564480, 566784, 568260, 571704, 573696, 575190, 577280, 578592, 582120, 584320, 585648, 591360, 594944, 596673, 598928, 606144, 612540, 613536, 619920, 620928, 627480, 629760, 637440, 642880, 643167, 649440, 650720, 653376, 657360, 661248, 662970, 665280, 666988, 669312, 671055, 673794, 677376, 681912, 689920, 690228, 692736, 701184, 707168, 708480, 709632, 714630, 715792, 717120, 723240, 732060, 734720, 735048, 743680, 748660, 752640, 757680, 760320, 762272, 764928, 766920, 771456, 776160, 779328, 780864, 786093, 788832, 795564, 805266, 808192, 816720, 818048, 826560, 827904, 833735, 836640, 846720, 852390, 857556, 862785, 865920, 867888, 871168, 876480, 878472, 881664, 883960, 887040, 892416, 894740, 898392, 909216, 918810, 920304, 931392, 934912, 944640, 952840, 956160, 964320, 967680, 974160, 976080, 980064, 986040, 991872, 994455, 1000482, 1003968, 1010240, 1010691, 1022560, 1028608, 1034880, 1039104, 1041152, 1048124, 1051776, 1060752, 1064448, 1071945, 1073688, 1084860, 1088960, 1098090, 1102080, 1115520, 1122990, 1128960, 1133568, 1136520, 1143408, 1147392, 1150380, 1154560, 1157184, 1164240, 1168640, 1171296, 1182720, 1193346, 1197856, 1207899, 1212288, 1225080, 1227072, 1239840, 1241856, 1254960, 1274880, 1285760, 1286334, 1298880, 1301440, 1306752, 1310155, 1314720, 1322496, 1325940, 1330560, 1333976, 1338624, 1342110, 1347588, 1354752, 1363824, 1379840, 1380456, 1385472, 1402368, 1414336, 1416960, 1429260, 1431584, 1434240, 1446480, 1464120, 1469440, 1470096, 1487360, 1497320, 1500723, 1515360, 1520640, 1524544, 1533840, 1542912, 1552320, 1558656, 1561728, 1572186, 1577664, 1591128, 1610532, 1616384, 1633440, 1636096, 1653120, 1655808, 1667470, 1673280, 1684485, 1693440, 1704780, 1715112, 1725570, 1731840, 1735776, 1742336, 1752960, 1756944, 1767920, 1774080, 1784832, 1789480, 1796784, 1818432, 1834217, 1837620, 1840608, 1862784, 1889280, 1905680, 1912320, 1928640, 1948320, 1952160, 1960128, 1972080, 1983744, 1988910, 2000964, 2007936, 2013165, 2020480, 2021382, 2045120, 2057216, 2069760, 2078208, 2082304, 2096248, 2103552, 2121504, 2128896, 2143890, 2147376, 2169720, 2177920, 2196180, 2204160, 2231040, 2245980, 2257920, 2273040, 2286816, 2294784, 2300760, 2309120, 2314368, 2328480, 2337280, 2342592, 2358279, 2386692, 2395712, 2415798, 2424576, 2450160, 2454144, 2479680, 2483712, 2501205, 2509920, 2571520, 2572668, 2597760, 2602880, 2613504, 2620310, 2629440, 2644992, 2651880, 2661120, 2667952, 2677248, 2684220, 2695176, 2727648, 2759680, 2760912, 2804736, 2828672, 2833920, 2858520, 2863168, 2868480, 2892960, 2928240, 2940192, 2974720, 2983365, 2994640, 3001446, 3030720, 3049088, 3067680, 3085824, 3104640, 3117312, 3123456, 3144372, 3155328, 3182256, 3215835, 3221064, 3232768, 3266880, 3272192, 3306240, 3334940, 3346560, 3368970, 3386880, 3409560, 3430224, 3451140, 3463680, 3471552, 3484672, 3505920, 3513888, 3535840, 3548160, 3578960, 3593568, 3636864, 3668434, 3675240, 3681216, 3725568, 3811360, 3824640, 3857280, 3896640, 3904320, 3920256, 3930465, 3944160, 3967488, 3977820, 4001928, 4015872, 4026330, 4040960, 4042764, 4090240, 4139520, 4156416, 4164608, 4192496, 4207104, 4243008, 4287780, 4294752, 4339440, 4355840, 4392360, 4408320, 4462080, 4491960, 4502169, 4546080, 4573632, 4601520, 4628736, 4656960, 4674560, 4685184, 4716558, 4773384, 4791424, 4831596, 4849152, 4900320, 4908288, 4959360, 4967424, 5002410, 5019840, 5053455, 5143040, 5145336, 5195520, 5205760, 5227008, 5240620, 5258880, 5303760, 5322240, 5335904, 5354496, 5368440, 5390352, 5455296, 5502651, 5521824, 5657344, 5667840, 5717040, 5726336, 5736960, 5785920, 5856480, 5880384, 5966730, 5989280, 6002892, 6039495, 6061440, 6098176, 6135360, 6171648, 6209280, 6234624, 6246912, 6288744, 6310656, 6364512, 6431670, 6442128, 6533760, 6544384, 6612480, 6669880, 6693120, 6737940, 6773760, 6819120, 6860448, 6902280, 6927360, 6943104, 7011840, 7027776, 7071680, 7074837, 7157920, 7187136, 7273728, 7336868, 7350480, 7362432, 7451136, 7503615, 7622720, 7714560, 7793280, 7808640, 7840512, 7860930, 7888320, 7934976, 7955640, 8003856, 8031744, 8052660, 8081920, 8085528, 8180480, 8279040, 8384992, 8414208, 8486016, 8575560, 8589504, 8678880, 8711680, 8784720, 8924160, 8983920, 9004338, 9092160, 9147264, 9171085, 9203040, 9257472, 9313920, 9370368, 9433116, 9546768, 9582848, 9663192, 9698304, 9800640, 9816576, 9918720, 10004820, 10039680, 10106910, 10286080, 10290672, 10391040, 10411520, 10454016, 10481240, 10517760, 10607520, 10644480, 10671808, 10736880, 10780704, 10910592, 11005302, 11043648, 11314688, 11434080, 11452672, 11473920, 11571840, 11712960, 11760768, 11791395, 11933460, 11978560, 12005784, 12078990, 12122880, 12196352, 12270720, 12418560, 12469248, 12493824, 12577488, 12621312, 12729024, 12863340, 12884256, 13067520, 13224960, 13339760, 13386240, 13475880, 13638240, 13720896, 13804560, 13886208, 14023680, 14055552, 14143360, 14149674, 14315840, 14374272, 14547456, 14673736, 14700960, 14724864, 14902272, 15007230, 15245440, 15429120, 15586560, 15617280, 15681024, 15721860, 15776640, 15911280, 16007712, 16063488, 16105320, 16163840, 16171056, 16360960, 16507953, 16769984, 16972032, 17151120, 17179008, 17357760, 17423360, 17569440, 17967840, 18008676, 18184320, 18294528, 18342170, 18406080, 18514944, 18627840, 18740736, 18866232, 19093536, 19165696, 19326384, 19601280, 19633152, 19837440, 20009640, 20079360, 20213820, 20581344, 20782080, 20823040, 20962480, 21035520, 21215040, 21343616, 21473760, 21561408, 21821184, 22010604, 22087296, 22510845, 22629376, 22868160, 22905344, 23143680, 23425920, 23521536, 23582790, 23866920, 23957120, 24011568, 24157980, 24245760, 24392704, 24541440, 24837120, 25154976, 25242624, 25458048, 25726680, 25768512, 26135040, 26679520, 26772480, 26951760, 27276480, 27441792, 27513255, 27609120, 27772416, 28111104, 28286720, 28299348, 28631680, 28748544, 29094912, 29347472, 29401920, 29449728, 30014460, 30490880, 30858240, 31173120, 31234560, 31362048, 31443720, 31553280, 31822560, 32015424, 32210640, 32342112, 32721920, 33015906, 33539968, 33944064, 34302240, 34358016, 34715520, 35138880, 35374185, 35935680, 36017352, 36368640, 36589056, 36684340, 36812160, 37255680, 37481472, 37732464, 38187072, 38331392, 38652768, 39202560, 39674880, 40019280, 40158720, 40427640, 41162688, 41924960, 42071040, 42430080, 42687232, 42947520, 43122816, 43642368, 44021208, 44174592, 45021690, 45736320, 45810688, 46287360, 46851840, 47043072, 47165580, 47733840, 47914240, 48023136, 48315960, 48491520, 49082880, 49523859, 50309952, 50916096, 51453360, 51537024, 52270080, 53359040, 53903520, 54552960, 54883584, 55026510, 55218240, 55544832, 56222208, 56573440, 56598696, 57263360, 57497088, 58694944, 58803840, 58899456, 60028920, 60981760, 62346240, 62469120, 62887440, 63106560, 63645120, 64030848, 64421280, 64684224, 66031812, 67079936, 67888128, 68604480, 68716032, 69431040, 70277760, 70748370, 71871360, 72034704, 72737280, 73178112, 73368680, 73624320, 74511360, 75464928, 76374144, 77305536, 78405120, 80038560, 80317440, 80855280, 82325376, 82539765, 83849920, 84860160, 85374464, 85895040, 86245632, 87284736, 88042416, 88349184, 90043380, 91472640, 92574720, 93703680, 94086144, 94331160, 95467680, 95828480, 96046272, 96631920, 98165760, 99047718, 100619904, 101832192, 102906720, 103074048, 106718080, 107807040, 109105920, 109767168, 110053020, 110436480, 112444416, 113146880, 113197392, 114526720, 114994176, 117389888, 117607680, 120057840, 121963520, 125774880, 126213120, 127290240, 128061696, 128842560, 129368448, 132063624, 134159872, 137208960, 137432064, 138862080, 140555520, 141496740, 143742720, 144069408, 145474560, 146737360, 147248640, 150929856, 152748288, 154611072, 156810240, 160077120, 161710560, 164650752, 165079530, 167699840, 169720320, 170748928, 171790080, 172491264, 176084832, 176698368, 180086760, 182945280, 187407360, 188662320, 190935360, 191656960, 192092544, 193263840, 198095436, 201239808, 203664384, 205813440, 206148096, 213436160, 215614080, 218211840, 219534336, 220106040, 220872960, 226394784, 229053440, 234779776, 235215360, 240115680, 247619295, 251549760, 254580480, 256123392, 257685120, 258736896, 264127248, 268319744, 274417920, 277724160, 281111040, 282993480, 287485440, 288138816, 293474720, 294497280, 301859712, 305496576, 309222144, 320154240, 323421120, 329301504, 330159060, 335399680, 339440640, 343580160, 344982528, 352169664, 360173520, 365890560, 377324640, 381870720, 384185088, 386527680, 396190872, 402479616, 411626880, 412296192, 426872320, 431228160, 436423680, 440212080, 441745920, 452789568, 469559552, 470430720, 480231360, 495238590, 503099520, 509160960, 512246784, 515370240, 517473792, 528254496, 548835840, 562222080, 565986960, 574970880, 576277632, 586949440, 603719424, 610993152, 618444288, 640308480, 646842240, 658603008, 660318120, 670799360, 687160320, 704339328, 720347040, 754649280, 763741440, 768370176, 773055360, 792381744, 804959232, 823253760, 853744640, 862456320, 880424160, 883491840, 905579136, 939119104, 960462720, 990477180, 1006199040, 1018321920, 1030740480, 1034947584, 1056508992, 1097671680, 1131973920, 1152555264, 1173898880, 1207438848, 1236888576, 1280616960, 1293684480, 1320636240, 1341598720, 1408678656, 1440694080, 1509298560, 1527482880, 1536740352, 1546110720, 1584763488, 1646507520, 1724912640, 1760848320, 1811158272, 1878238208, 1920925440, 1980954360, 2012398080, 2061480960, 2113017984, 2263947840, 2305110528, 2347797760, 2414877696, 2561233920, 2587368960, 2641272480, 2817357312, 2881388160, 3018597120, 3054965760, 3092221440, 3169526976, 3293015040, 3521696640, 3622316544, 3841850880, 3961908720, 4024796160, 4226035968, 4527895680, 4610221056, 4695595520, 5174737920, 5282544960, 5634714624, 5762776320, 6037194240, 6184442880, 6339053952, 7043393280, 7244633088, 7683701760, 7923817440, 8452071936, 9055791360, 9391191040, 10565089920, 11525552640, 12074388480, 12678107904, 14086786560, 15847634880, 16904143872, 18111582720, 21130179840, 23051105280, 25356215808, 28173573120, 31695269760, 36223165440, 42260359680, 50712431616, 63390539520, 84520719360, 126781079040, 253562158080]

約数ペア:

[(1, 253562158080), (2, 126781079040), (3, 84520719360), (4, 63390539520), (5, 50712431616), (6, 42260359680), (7, 36223165440), (8, 31695269760), (9, 28173573120), (10, 25356215808), (11, 23051105280), (12, 21130179840), (14, 18111582720), (15, 16904143872), (16, 15847634880), (18, 14086786560), (20, 12678107904), (21, 12074388480), (22, 11525552640), (24, 10565089920), (27, 9391191040), (28, 9055791360), (30, 8452071936), (32, 7923817440), (33, 7683701760), (35, 7244633088), (36, 7043393280), (40, 6339053952), (41, 6184442880), (42, 6037194240), (44, 5762776320), (45, 5634714624), (48, 5282544960), (49, 5174737920), (54, 4695595520), (55, 4610221056), (56, 4527895680), (60, 4226035968), (63, 4024796160), (64, 3961908720), (66, 3841850880), (70, 3622316544), (72, 3521696640), (77, 3293015040), (80, 3169526976), (82, 3092221440), (83, 3054965760), (84, 3018597120), (88, 2881388160), (90, 2817357312), (96, 2641272480), (98, 2587368960), (99, 2561233920), (105, 2414877696), (108, 2347797760), (110, 2305110528), (112, 2263947840), (120, 2113017984), (123, 2061480960), (126, 2012398080), (128, 1980954360), (132, 1920925440), (135, 1878238208), (140, 1811158272), (144, 1760848320), (147, 1724912640), (154, 1646507520), (160, 1584763488), (164, 1546110720), (165, 1536740352), (166, 1527482880), (168, 1509298560), (176, 1440694080), (180, 1408678656), (189, 1341598720), (192, 1320636240), (196, 1293684480), (198, 1280616960), (205, 1236888576), (210, 1207438848), (216, 1173898880), (220, 1152555264), (224, 1131973920), (231, 1097671680), (240, 1056508992), (245, 1034947584), (246, 1030740480), (249, 1018321920), (252, 1006199040), (256, 990477180), (264, 960462720), (270, 939119104), (280, 905579136), (287, 883491840), (288, 880424160), (294, 862456320), (297, 853744640), (308, 823253760), (315, 804959232), (320, 792381744), (328, 773055360), (330, 768370176), (332, 763741440), (336, 754649280), (352, 720347040), (360, 704339328), (369, 687160320), (378, 670799360), (384, 660318120), (385, 658603008), (392, 646842240), (396, 640308480), (410, 618444288), (415, 610993152), (420, 603719424), (432, 586949440), (440, 576277632), (441, 574970880), (448, 565986960), (451, 562222080), (462, 548835840), (480, 528254496), (490, 517473792), (492, 515370240), (495, 512246784), (498, 509160960), (504, 503099520), (512, 495238590), (528, 480231360), (539, 470430720), (540, 469559552), (560, 452789568), (574, 441745920), (576, 440212080), (581, 436423680), (588, 431228160), (594, 426872320), (615, 412296192), (616, 411626880), (630, 402479616), (640, 396190872), (656, 386527680), (660, 384185088), (664, 381870720), (672, 377324640), (693, 365890560), (704, 360173520), (720, 352169664), (735, 344982528), (738, 343580160), (747, 339440640), (756, 335399680), (768, 330159060), (770, 329301504), (784, 323421120), (792, 320154240), (820, 309222144), (830, 305496576), (840, 301859712), (861, 294497280), (864, 293474720), (880, 288138816), (882, 287485440), (896, 282993480), (902, 281111040), (913, 277724160), (924, 274417920), (945, 268319744), (960, 264127248), (980, 258736896), (984, 257685120), (990, 256123392), (996, 254580480), (1008, 251549760), (1024, 247619295), (1056, 240115680), (1078, 235215360), (1080, 234779776), (1107, 229053440), (1120, 226394784), (1148, 220872960), (1152, 220106040), (1155, 219534336), (1162, 218211840), (1176, 215614080), (1188, 213436160), (1230, 206148096), (1232, 205813440), (1245, 203664384), (1260, 201239808), (1280, 198095436), (1312, 193263840), (1320, 192092544), (1323, 191656960), (1328, 190935360), (1344, 188662320), (1353, 187407360), (1386, 182945280), (1408, 180086760), (1435, 176698368), (1440, 176084832), (1470, 172491264), (1476, 171790080), (1485, 170748928), (1494, 169720320), (1512, 167699840), (1536, 165079530), (1540, 164650752), (1568, 161710560), (1584, 160077120), (1617, 156810240), (1640, 154611072), (1660, 152748288), (1680, 150929856), (1722, 147248640), (1728, 146737360), (1743, 145474560), (1760, 144069408), (1764, 143742720), (1792, 141496740), (1804, 140555520), (1826, 138862080), (1845, 137432064), (1848, 137208960), (1890, 134159872), (1920, 132063624), (1960, 129368448), (1968, 128842560), (1980, 128061696), (1992, 127290240), (2009, 126213120), (2016, 125774880), (2079, 121963520), (2112, 120057840), (2156, 117607680), (2160, 117389888), (2205, 114994176), (2214, 114526720), (2240, 113197392), (2241, 113146880), (2255, 112444416), (2296, 110436480), (2304, 110053020), (2310, 109767168), (2324, 109105920), (2352, 107807040), (2376, 106718080), (2460, 103074048), (2464, 102906720), (2490, 101832192), (2520, 100619904), (2560, 99047718), (2583, 98165760), (2624, 96631920), (2640, 96046272), (2646, 95828480), (2656, 95467680), (2688, 94331160), (2695, 94086144), (2706, 93703680), (2739, 92574720), (2772, 91472640), (2816, 90043380), (2870, 88349184), (2880, 88042416), (2905, 87284736), (2940, 86245632), (2952, 85895040), (2970, 85374464), (2988, 84860160), (3024, 83849920), (3072, 82539765), (3080, 82325376), (3136, 80855280), (3157, 80317440), (3168, 80038560), (3234, 78405120), (3280, 77305536), (3320, 76374144), (3360, 75464928), (3403, 74511360), (3444, 73624320), (3456, 73368680), (3465, 73178112), (3486, 72737280), (3520, 72034704), (3528, 71871360), (3584, 70748370), (3608, 70277760), (3652, 69431040), (3690, 68716032), (3696, 68604480), (3735, 67888128), (3780, 67079936), (3840, 66031812), (3920, 64684224), (3936, 64421280), (3960, 64030848), (3984, 63645120), (4018, 63106560), (4032, 62887440), (4059, 62469120), (4067, 62346240), (4158, 60981760), (4224, 60028920), (4305, 58899456), (4312, 58803840), (4320, 58694944), (4410, 57497088), (4428, 57263360), (4480, 56598696), (4482, 56573440), (4510, 56222208), (4565, 55544832), (4592, 55218240), (4608, 55026510), (4620, 54883584), (4648, 54552960), (4704, 53903520), (4752, 53359040), (4851, 52270080), (4920, 51537024), (4928, 51453360), (4980, 50916096), (5040, 50309952), (5120, 49523859), (5166, 49082880), (5229, 48491520), (5248, 48315960), (5280, 48023136), (5292, 47914240), (5312, 47733840), (5376, 47165580), (5390, 47043072), (5412, 46851840), (5478, 46287360), (5535, 45810688), (5544, 45736320), (5632, 45021690), (5740, 44174592), (5760, 44021208), (5810, 43642368), (5880, 43122816), (5904, 42947520), (5940, 42687232), (5976, 42430080), (6027, 42071040), (6048, 41924960), (6160, 41162688), (6272, 40427640), (6314, 40158720), (6336, 40019280), (6391, 39674880), (6468, 39202560), (6560, 38652768), (6615, 38331392), (6640, 38187072), (6720, 37732464), (6765, 37481472), (6806, 37255680), (6888, 36812160), (6912, 36684340), (6930, 36589056), (6972, 36368640), (7040, 36017352), (7056, 35935680), (7168, 35374185), (7216, 35138880), (7304, 34715520), (7380, 34358016), (7392, 34302240), (7470, 33944064), (7560, 33539968), (7680, 33015906), (7749, 32721920), (7840, 32342112), (7872, 32210640), (7920, 32015424), (7968, 31822560), (8036, 31553280), (8064, 31443720), (8085, 31362048), (8118, 31234560), (8134, 31173120), (8217, 30858240), (8316, 30490880), (8448, 30014460), (8610, 29449728), (8624, 29401920), (8640, 29347472), (8715, 29094912), (8820, 28748544), (8856, 28631680), (8960, 28299348), (8964, 28286720), (9020, 28111104), (9130, 27772416), (9184, 27609120), (9216, 27513255), (9240, 27441792), (9296, 27276480), (9408, 26951760), (9471, 26772480), (9504, 26679520), (9702, 26135040), (9840, 25768512), (9856, 25726680), (9960, 25458048), (10045, 25242624), (10080, 25154976), (10209, 24837120), (10332, 24541440), (10395, 24392704), (10458, 24245760), (10496, 24157980), (10560, 24011568), (10584, 23957120), (10624, 23866920), (10752, 23582790), (10780, 23521536), (10824, 23425920), (10956, 23143680), (11070, 22905344), (11088, 22868160), (11205, 22629376), (11264, 22510845), (11480, 22087296), (11520, 22010604), (11620, 21821184), (11760, 21561408), (11808, 21473760), (11880, 21343616), (11952, 21215040), (12054, 21035520), (12096, 20962480), (12177, 20823040), (12201, 20782080), (12320, 20581344), (12544, 20213820), (12628, 20079360), (12672, 20009640), (12782, 19837440), (12915, 19633152), (12936, 19601280), (13120, 19326384), (13230, 19165696), (13280, 19093536), (13440, 18866232), (13530, 18740736), (13612, 18627840), (13695, 18514944), (13776, 18406080), (13824, 18342170), (13860, 18294528), (13944, 18184320), (14080, 18008676), (14112, 17967840), (14432, 17569440), (14553, 17423360), (14608, 17357760), (14760, 17179008), (14784, 17151120), (14940, 16972032), (15120, 16769984), (15360, 16507953), (15498, 16360960), (15680, 16171056), (15687, 16163840), (15744, 16105320), (15785, 16063488), (15840, 16007712), (15936, 15911280), (16072, 15776640), (16128, 15721860), (16170, 15681024), (16236, 15617280), (16268, 15586560), (16434, 15429120), (16632, 15245440), (16896, 15007230), (17015, 14902272), (17220, 14724864), (17248, 14700960), (17280, 14673736), (17430, 14547456), (17640, 14374272), (17712, 14315840), (17920, 14149674), (17928, 14143360), (18040, 14055552), (18081, 14023680), (18260, 13886208), (18368, 13804560), (18480, 13720896), (18592, 13638240), (18816, 13475880), (18942, 13386240), (19008, 13339760), (19173, 13224960), (19404, 13067520), (19680, 12884256), (19712, 12863340), (19920, 12729024), (20090, 12621312), (20160, 12577488), (20295, 12493824), (20335, 12469248), (20418, 12418560), (20664, 12270720), (20790, 12196352), (20916, 12122880), (20992, 12078990), (21120, 12005784), (21168, 11978560), (21248, 11933460), (21504, 11791395), (21560, 11760768), (21648, 11712960), (21912, 11571840), (22099, 11473920), (22140, 11452672), (22176, 11434080), (22410, 11314688), (22960, 11043648), (23040, 11005302), (23240, 10910592), (23520, 10780704), (23616, 10736880), (23760, 10671808), (23821, 10644480), (23904, 10607520), (24108, 10517760), (24192, 10481240), (24255, 10454016), (24354, 10411520), (24402, 10391040), (24640, 10290672), (24651, 10286080), (25088, 10106910), (25256, 10039680), (25344, 10004820), (25564, 9918720), (25830, 9816576), (25872, 9800640), (26145, 9698304), (26240, 9663192), (26460, 9582848), (26560, 9546768), (26880, 9433116), (27060, 9370368), (27224, 9313920), (27390, 9257472), (27552, 9203040), (27648, 9171085), (27720, 9147264), (27888, 9092160), (28160, 9004338), (28224, 8983920), (28413, 8924160), (28864, 8784720), (29106, 8711680), (29216, 8678880), (29520, 8589504), (29568, 8575560), (29880, 8486016), (30135, 8414208), (30240, 8384992), (30627, 8279040), (30996, 8180480), (31360, 8085528), (31374, 8081920), (31488, 8052660), (31570, 8031744), (31680, 8003856), (31872, 7955640), (31955, 7934976), (32144, 7888320), (32256, 7860930), (32340, 7840512), (32472, 7808640), (32536, 7793280), (32868, 7714560), (33264, 7622720), (33792, 7503615), (34030, 7451136), (34440, 7362432), (34496, 7350480), (34560, 7336868), (34860, 7273728), (35280, 7187136), (35424, 7157920), (35840, 7074837), (35856, 7071680), (36080, 7027776), (36162, 7011840), (36520, 6943104), (36603, 6927360), (36736, 6902280), (36960, 6860448), (37184, 6819120), (37433, 6773760), (37632, 6737940), (37884, 6693120), (38016, 6669880), (38346, 6612480), (38745, 6544384), (38808, 6533760), (39360, 6442128), (39424, 6431670), (39840, 6364512), (40180, 6310656), (40320, 6288744), (40590, 6246912), (40670, 6234624), (40836, 6209280), (41085, 6171648), (41328, 6135360), (41580, 6098176), (41832, 6061440), (41984, 6039495), (42240, 6002892), (42336, 5989280), (42496, 5966730), (43120, 5880384), (43296, 5856480), (43824, 5785920), (44198, 5736960), (44280, 5726336), (44352, 5717040), (44737, 5667840), (44820, 5657344), (45920, 5521824), (46080, 5502651), (46480, 5455296), (47040, 5390352), (47232, 5368440), (47355, 5354496), (47520, 5335904), (47642, 5322240), (47808, 5303760), (48216, 5258880), (48384, 5240620), (48510, 5227008), (48708, 5205760), (48804, 5195520), (49280, 5145336), (49302, 5143040), (50176, 5053455), (50512, 5019840), (50688, 5002410), (51045, 4967424), (51128, 4959360), (51660, 4908288), (51744, 4900320), (52290, 4849152), (52480, 4831596), (52920, 4791424), (53120, 4773384), (53760, 4716558), (54120, 4685184), (54243, 4674560), (54448, 4656960), (54780, 4628736), (55104, 4601520), (55440, 4573632), (55776, 4546080), (56320, 4502169), (56448, 4491960), (56826, 4462080), (57519, 4408320), (57728, 4392360), (58212, 4355840), (58432, 4339440), (59040, 4294752), (59136, 4287780), (59760, 4243008), (60270, 4207104), (60480, 4192496), (60885, 4164608), (61005, 4156416), (61254, 4139520), (61992, 4090240), (62720, 4042764), (62748, 4040960), (62976, 4026330), (63140, 4015872), (63360, 4001928), (63744, 3977820), (63910, 3967488), (64288, 3944160), (64512, 3930465), (64680, 3920256), (64944, 3904320), (65072, 3896640), (65736, 3857280), (66297, 3824640), (66528, 3811360), (68060, 3725568), (68880, 3681216), (68992, 3675240), (69120, 3668434), (69720, 3636864), (70560, 3593568), (70848, 3578960), (71463, 3548160), (71712, 3535840), (72160, 3513888), (72324, 3505920), (72765, 3484672), (73040, 3471552), (73206, 3463680), (73472, 3451140), (73920, 3430224), (74368, 3409560), (74866, 3386880), (75264, 3368970), (75768, 3346560), (76032, 3334940), (76692, 3306240), (77490, 3272192), (77616, 3266880), (78435, 3232768), (78720, 3221064), (78848, 3215835), (79680, 3182256), (80360, 3155328), (80640, 3144372), (81180, 3123456), (81340, 3117312), (81672, 3104640), (82170, 3085824), (82656, 3067680), (83160, 3049088), (83664, 3030720), (84480, 3001446), (84672, 2994640), (84992, 2983365), (85239, 2974720), (86240, 2940192), (86592, 2928240), (87648, 2892960), (88396, 2868480), (88560, 2863168), (88704, 2858520), (89474, 2833920), (89640, 2828672), (90405, 2804736), (91840, 2760912), (91881, 2759680), (92960, 2727648), (94080, 2695176), (94464, 2684220), (94710, 2677248), (95040, 2667952), (95284, 2661120), (95616, 2651880), (95865, 2644992), (96432, 2629440), (96768, 2620310), (97020, 2613504), (97416, 2602880), (97608, 2597760), (98560, 2572668), (98604, 2571520), (101024, 2509920), (101376, 2501205), (102090, 2483712), (102256, 2479680), (103320, 2454144), (103488, 2450160), (104580, 2424576), (104960, 2415798), (105840, 2395712), (106240, 2386692), (107520, 2358279), (108240, 2342592), (108486, 2337280), (108896, 2328480), (109560, 2314368), (109809, 2309120), (110208, 2300760), (110495, 2294784), (110880, 2286816), (111552, 2273040), (112299, 2257920), (112896, 2245980), (113652, 2231040), (115038, 2204160), (115456, 2196180), (116424, 2177920), (116864, 2169720), (118080, 2147376), (118272, 2143890), (119105, 2128896), (119520, 2121504), (120540, 2103552), (120960, 2096248), (121770, 2082304), (122010, 2078208), (122508, 2069760), (123255, 2057216), (123984, 2045120), (125440, 2021382), (125496, 2020480), (125952, 2013165), (126280, 2007936), (126720, 2000964), (127488, 1988910), (127820, 1983744), (128576, 1972080), (129360, 1960128), (129888, 1952160), (130144, 1948320), (131472, 1928640), (132594, 1912320), (133056, 1905680), (134211, 1889280), (136120, 1862784), (137760, 1840608), (137984, 1837620), (138240, 1834217), (139440, 1818432), (141120, 1796784), (141696, 1789480), (142065, 1784832), (142926, 1774080), (143424, 1767920), (144320, 1756944), (144648, 1752960), (145530, 1742336), (146080, 1735776), (146412, 1731840), (146944, 1725570), (147840, 1715112), (148736, 1704780), (149732, 1693440), (150528, 1684485), (151536, 1673280), (152064, 1667470), (153135, 1655808), (153384, 1653120), (154980, 1636096), (155232, 1633440), (156870, 1616384), (157440, 1610532), (159360, 1591128), (160720, 1577664), (161280, 1572186), (162360, 1561728), (162680, 1558656), (163344, 1552320), (164340, 1542912), (165312, 1533840), (166320, 1524544), (166747, 1520640), (167328, 1515360), (168960, 1500723), (169344, 1497320), (170478, 1487360), (172480, 1470096), (172557, 1469440), (173184, 1464120), (175296, 1446480), (176792, 1434240), (177120, 1431584), (177408, 1429260), (178948, 1416960), (179280, 1414336), (180810, 1402368), (183015, 1385472), (183680, 1380456), (183762, 1379840), (185920, 1363824), (187165, 1354752), (188160, 1347588), (188928, 1342110), (189420, 1338624), (190080, 1333976), (190568, 1330560), (191232, 1325940), (191730, 1322496), (192864, 1314720), (193536, 1310155), (194040, 1306752), (194832, 1301440), (195216, 1298880), (197120, 1286334), (197208, 1285760), (198891, 1274880), (202048, 1254960), (204180, 1241856), (204512, 1239840), (206640, 1227072), (206976, 1225080), (209160, 1212288), (209920, 1207899), (211680, 1197856), (212480, 1193346), (214389, 1182720), (216480, 1171296), (216972, 1168640), (217792, 1164240), (219120, 1157184), (219618, 1154560), (220416, 1150380), (220990, 1147392), (221760, 1143408), (223104, 1136520), (223685, 1133568), (224598, 1128960), (225792, 1122990), (227304, 1115520), (230076, 1102080), (230912, 1098090), (232848, 1088960), (233728, 1084860), (236160, 1073688), (236544, 1071945), (238210, 1064448), (239040, 1060752), (241080, 1051776), (241920, 1048124), (243540, 1041152), (244020, 1039104), (245016, 1034880), (246510, 1028608), (247968, 1022560), (250880, 1010691), (250992, 1010240), (252560, 1003968), (253440, 1000482), (254976, 994455), (255640, 991872), (257152, 986040), (258720, 980064), (259776, 976080), (260288, 974160), (262031, 967680), (262944, 964320), (265188, 956160), (266112, 952840), (268422, 944640), (271215, 934912), (272240, 931392), (275520, 920304), (275968, 918810), (278880, 909216), (282240, 898392), (283392, 894740), (284130, 892416), (285852, 887040), (286848, 883960), (287595, 881664), (288640, 878472), (289296, 876480), (291060, 871168), (292160, 867888), (292824, 865920), (293888, 862785), (295680, 857556), (297472, 852390), (299464, 846720), (303072, 836640), (304128, 833735), (306270, 827904), (306768, 826560), (309960, 818048), (310464, 816720), (313740, 808192), (314880, 805266), (318720, 795564), (321440, 788832), (322560, 786093), (324720, 780864), (325360, 779328), (326688, 776160), (328680, 771456), (330624, 766920), (331485, 764928), (332640, 762272), (333494, 760320), (334656, 757680), (336897, 752640), (338688, 748660), (340956, 743680), (344960, 735048), (345114, 734720), (346368, 732060), (350592, 723240), (353584, 717120), (354240, 715792), (354816, 714630), (357315, 709632), (357896, 708480), (358560, 707168), (361620, 701184), (366030, 692736), (367360, 690228), (367524, 689920), (371840, 681912), (374330, 677376), (376320, 673794), (377856, 671055), (378840, 669312), (380160, 666988), (381136, 665280), (382464, 662970), (383460, 661248), (385728, 657360), (388080, 653376), (389664, 650720), (390432, 649440), (394240, 643167), (394416, 642880), (397782, 637440), (402633, 629760), (404096, 627480), (408360, 620928), (409024, 619920), (413280, 613536), (413952, 612540), (418320, 606144), (423360, 598928), (424960, 596673), (426195, 594944), (428778, 591360), (432960, 585648), (433944, 584320), (435584, 582120), (438240, 578592), (439236, 577280), (440832, 575190), (441980, 573696), (443520, 571704), (446208, 568260), (447370, 566784), (449196, 564480), (451584, 561495), (454608, 557760), (459405, 551936), (460152, 551040), (461824, 549045), (465696, 544480), (467456, 542430), (472320, 536844), (476420, 532224), (478080, 530376), (482160, 525888), (483840, 524062), (487080, 520576), (488040, 519552), (490032, 517440), (493020, 514304), (495936, 511280), (500241, 506880), (501984, 505120)]