248954549760

素因数分解:

$2^9\times 3^6\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{59}}^1$

素因数の和:143

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 38, 40, 42, 45, 48, 51, 54, 56, 57, 59, 60, 63, 64, 68, 70, 72, 76, 80, 81, 84, 85, 90, 95, 96, 102, 105, 108, 112, 114, 118, 119, 120, 126, 128, 133, 135, 136, 140, 144, 152, 153, 160, 162, 168, 170, 171, 177, 180, 189, 190, 192, 204, 210, 216, 224, 228, 236, 238, 240, 243, 252, 255, 256, 266, 270, 272, 280, 285, 288, 295, 304, 306, 315, 320, 323, 324, 336, 340, 342, 354, 357, 360, 378, 380, 384, 399, 405, 408, 413, 420, 432, 448, 456, 459, 472, 476, 480, 486, 504, 510, 512, 513, 531, 532, 540, 544, 560, 567, 570, 576, 590, 595, 608, 612, 630, 640, 646, 648, 665, 672, 680, 684, 708, 714, 720, 729, 756, 760, 765, 768, 798, 810, 816, 826, 840, 855, 864, 885, 896, 912, 918, 944, 945, 952, 960, 969, 972, 1003, 1008, 1020, 1026, 1062, 1064, 1071, 1080, 1088, 1120, 1121, 1134, 1140, 1152, 1180, 1190, 1197, 1215, 1216, 1224, 1239, 1260, 1280, 1292, 1296, 1330, 1344, 1360, 1368, 1377, 1416, 1428, 1440, 1458, 1512, 1520, 1530, 1536, 1539, 1593, 1596, 1615, 1620, 1632, 1652, 1680, 1701, 1710, 1728, 1770, 1785, 1792, 1824, 1836, 1888, 1890, 1904, 1920, 1938, 1944, 1995, 2006, 2016, 2040, 2052, 2065, 2124, 2128, 2142, 2160, 2176, 2240, 2242, 2261, 2268, 2280, 2295, 2304, 2360, 2380, 2394, 2430, 2432, 2448, 2478, 2520, 2560, 2565, 2584, 2592, 2655, 2660, 2688, 2720, 2736, 2754, 2832, 2835, 2856, 2880, 2907, 2916, 3009, 3024, 3040, 3060, 3078, 3186, 3192, 3213, 3230, 3240, 3264, 3304, 3360, 3363, 3402, 3420, 3456, 3540, 3570, 3584, 3591, 3645, 3648, 3672, 3717, 3776, 3780, 3808, 3840, 3876, 3888, 3990, 4012, 4032, 4080, 4104, 4130, 4131, 4248, 4256, 4284, 4320, 4352, 4480, 4484, 4522, 4536, 4560, 4590, 4608, 4617, 4720, 4760, 4779, 4788, 4845, 4860, 4864, 4896, 4956, 5015, 5040, 5103, 5130, 5168, 5184, 5310, 5320, 5355, 5376, 5440, 5472, 5508, 5605, 5664, 5670, 5712, 5760, 5814, 5832, 5985, 6018, 6048, 6080, 6120, 6156, 6195, 6372, 6384, 6426, 6460, 6480, 6528, 6608, 6720, 6726, 6783, 6804, 6840, 6885, 6912, 7021, 7080, 7140, 7182, 7290, 7296, 7344, 7434, 7552, 7560, 7616, 7680, 7695, 7752, 7776, 7847, 7965, 7980, 8024, 8064, 8160, 8208, 8260, 8262, 8496, 8505, 8512, 8568, 8640, 8704, 8721, 8960, 8968, 9027, 9044, 9072, 9120, 9180, 9234, 9440, 9520, 9558, 9576, 9639, 9690, 9720, 9728, 9792, 9912, 10030, 10080, 10089, 10206, 10260, 10336, 10368, 10620, 10640, 10710, 10752, 10773, 10880, 10944, 11016, 11151, 11210, 11305, 11328, 11340, 11424, 11520, 11628, 11664, 11970, 12036, 12096, 12160, 12240, 12312, 12390, 12393, 12744, 12768, 12852, 12920, 12960, 13056, 13216, 13440, 13452, 13566, 13608, 13680, 13770, 13824, 13851, 14042, 14160, 14280, 14337, 14364, 14535, 14580, 14592, 14688, 14868, 15045, 15104, 15120, 15232, 15390, 15504, 15552, 15694, 15930, 15960, 16048, 16065, 16128, 16320, 16416, 16520, 16524, 16815, 16992, 17010, 17024, 17136, 17280, 17442, 17920, 17936, 17955, 18054, 18088, 18144, 18240, 18360, 18468, 18585, 18880, 19040, 19057, 19116, 19152, 19278, 19380, 19440, 19584, 19824, 20060, 20160, 20178, 20349, 20412, 20520, 20655, 20672, 20736, 21063, 21240, 21280, 21420, 21546, 21760, 21888, 22032, 22302, 22420, 22610, 22656, 22680, 22848, 23040, 23085, 23256, 23328, 23541, 23895, 23940, 24072, 24192, 24320, 24480, 24624, 24780, 24786, 25488, 25515, 25536, 25704, 25840, 25920, 26112, 26163, 26432, 26880, 26904, 27081, 27132, 27216, 27360, 27540, 27702, 28084, 28320, 28560, 28674, 28728, 28917, 29070, 29160, 29184, 29376, 29736, 30090, 30208, 30240, 30267, 30464, 30780, 31008, 31104, 31388, 31860, 31920, 32096, 32130, 32256, 32319, 32640, 32832, 33040, 33048, 33453, 33630, 33915, 33984, 34020, 34048, 34272, 34560, 34884, 35105, 35872, 35910, 36108, 36176, 36288, 36480, 36720, 36936, 37170, 37760, 38080, 38114, 38232, 38304, 38556, 38760, 38880, 39168, 39235, 39648, 40120, 40320, 40356, 40698, 40824, 41040, 41310, 41344, 41472, 42126, 42480, 42560, 42840, 43011, 43092, 43520, 43605, 43776, 44064, 44604, 44840, 45135, 45220, 45312, 45360, 45696, 46170, 46512, 46656, 47082, 47790, 47880, 48144, 48195, 48384, 48640, 48960, 49248, 49560, 49572, 50445, 50976, 51030, 51072, 51408, 51680, 51840, 52326, 52864, 53760, 53808, 53865, 54162, 54264, 54432, 54720, 55080, 55404, 55755, 56168, 56640, 57120, 57171, 57348, 57456, 57834, 58140, 58320, 58752, 59472, 60180, 60480, 60534, 60928, 61047, 61560, 61965, 62016, 62208, 62776, 63189, 63720, 63840, 64192, 64260, 64638, 65280, 65664, 66080, 66096, 66906, 67260, 67830, 67968, 68040, 68096, 68544, 69120, 69255, 69768, 70210, 70623, 71685, 71744, 71820, 72216, 72352, 72576, 72960, 73440, 73872, 74340, 75520, 76160, 76228, 76464, 76608, 77112, 77520, 77760, 78336, 78470, 78489, 79296, 80240, 80640, 80712, 81243, 81396, 81648, 82080, 82620, 82688, 84252, 84960, 85120, 85680, 86022, 86184, 86751, 87210, 87552, 88128, 89208, 89680, 90270, 90440, 90624, 90720, 90801, 91392, 92340, 93024, 93312, 94164, 95285, 95580, 95760, 96288, 96390, 96768, 96957, 97920, 98496, 99120, 99144, 100359, 100890, 101745, 101952, 102060, 102144, 102816, 103360, 103680, 104652, 105315, 105728, 107616, 107730, 108324, 108528, 108864, 109440, 110160, 110808, 111510, 112336, 113280, 114240, 114342, 114696, 114912, 115668, 116280, 116640, 117504, 117705, 118944, 120360, 120960, 121068, 122094, 123120, 123930, 124032, 124416, 125552, 126378, 127440, 127680, 128384, 128520, 129276, 130560, 130815, 131328, 132160, 132192, 133399, 133812, 134520, 135405, 135660, 135936, 136080, 137088, 138510, 139536, 140420, 141246, 143370, 143488, 143640, 144432, 144585, 144704, 145152, 145920, 146880, 147744, 148680, 151040, 151335, 152320, 152456, 152928, 153216, 154224, 155040, 155520, 156940, 156978, 158592, 160480, 161280, 161424, 161595, 162486, 162792, 163296, 164160, 165240, 165376, 167265, 168504, 169920, 170240, 171360, 171513, 172044, 172368, 173502, 174420, 176256, 178416, 179360, 180540, 180880, 181440, 181602, 182784, 183141, 184680, 186048, 186624, 188328, 189567, 190570, 191160, 191520, 192576, 192780, 193914, 195840, 196992, 198240, 198288, 200718, 201780, 203490, 203904, 204120, 204288, 205632, 206720, 207360, 209304, 210630, 211456, 211869, 215055, 215232, 215460, 216648, 217056, 217728, 218880, 220320, 221616, 223020, 224672, 226560, 228480, 228684, 229392, 229824, 231336, 232560, 233280, 235008, 235410, 235467, 237888, 240720, 241920, 242136, 243729, 244188, 246240, 247860, 248064, 251104, 252756, 254880, 255360, 256768, 257040, 258552, 261630, 262656, 264320, 264384, 266798, 267624, 269040, 270810, 271320, 271872, 272160, 272403, 274176, 277020, 279072, 280840, 282492, 285855, 286740, 286976, 287280, 288864, 289170, 289408, 290304, 293760, 295488, 297360, 301077, 302670, 304640, 304912, 305235, 305856, 306432, 308448, 310080, 311040, 313880, 313956, 315945, 317184, 320960, 322848, 323190, 324972, 325584, 326592, 328320, 330480, 334530, 337008, 339840, 340480, 342720, 343026, 344088, 344736, 347004, 348840, 352512, 353115, 356832, 358720, 361080, 361760, 362880, 363204, 366282, 369360, 372096, 373248, 376656, 379134, 381140, 382320, 383040, 385152, 385560, 387828, 391680, 392445, 393984, 396480, 396576, 400197, 401436, 403560, 406215, 406980, 407808, 408240, 411264, 413440, 418608, 421260, 423738, 430110, 430464, 430920, 433296, 433755, 434112, 435456, 437760, 440640, 443232, 446040, 449344, 453120, 454005, 456960, 457368, 458784, 459648, 462672, 465120, 466560, 470820, 470934, 475776, 481440, 483840, 484272, 484785, 487458, 488376, 492480, 495720, 496128, 501795, 502208, 505512, 509760, 510720, 513536, 514080, 514539, 517104, 523260, 528640, 528768, 533596, 535248, 538080, 541620, 542640, 544320, 544806, 548352, 549423, 554040, 558144, 561680, 564984, 568701, 571710, 573480, 573952, 574560, 577728, 578340, 578816, 587520, 590976, 594720, 602154, 605340, 609824, 610470, 611712, 612864, 616896, 620160, 622080, 627760, 627912, 631890, 634368, 635607, 641920, 645696, 646380, 649944, 651168, 653184, 656640, 660960, 666995, 669060, 674016, 679680, 685440, 686052, 688176, 689472, 694008, 697680, 705024, 706230, 713664, 717440, 722160, 723520, 725760, 726408, 731187, 732564, 738720, 744192, 753312, 758268, 762280, 764640, 766080, 770304, 771120, 775656, 784890, 787968, 792960, 793152, 800394, 802872, 807120, 812430, 813960, 815616, 816480, 817209, 822528, 826880, 837216, 842520, 847476, 857565, 860220, 860928, 861840, 866592, 867510, 868224, 870912, 881280, 886464, 892080, 898688, 908010, 913920, 914736, 915705, 917568, 919296, 925344, 930240, 933120, 941640, 941868, 947835, 951552, 962880, 968544, 969570, 974916, 976752, 984960, 991440, 1003590, 1004416, 1011024, 1019520, 1021440, 1028160, 1029078, 1034208, 1046520, 1057280, 1057536, 1059345, 1067192, 1070496, 1076160, 1083240, 1085280, 1088640, 1089612, 1098846, 1108080, 1116288, 1123360, 1129968, 1137402, 1143420, 1146960, 1149120, 1155456, 1156680, 1157632, 1175040, 1177335, 1181952, 1189440, 1200591, 1204308, 1210680, 1218645, 1219648, 1220940, 1223424, 1233792, 1240320, 1255520, 1255824, 1263780, 1271214, 1283840, 1291392, 1292760, 1299888, 1302336, 1306368, 1313280, 1321920, 1333990, 1338120, 1348032, 1359360, 1362015, 1370880, 1372104, 1376352, 1378944, 1388016, 1395360, 1412460, 1427328, 1434880, 1444320, 1447040, 1451520, 1452816, 1462374, 1465128, 1477440, 1488384, 1505385, 1506624, 1516536, 1524560, 1529280, 1532160, 1540608, 1542240, 1543617, 1551312, 1569780, 1585920, 1586304, 1600788, 1605744, 1614240, 1624860, 1627920, 1632960, 1634418, 1645056, 1648269, 1674432, 1685040, 1694952, 1706103, 1715130, 1720440, 1721856, 1723680, 1733184, 1735020, 1736448, 1762560, 1772928, 1784160, 1797376, 1816020, 1829472, 1831410, 1835136, 1838592, 1850688, 1860480, 1866240, 1883280, 1883736, 1895670, 1903104, 1906821, 1925760, 1937088, 1939140, 1949832, 1953504, 1969920, 1982880, 2000985, 2007180, 2008832, 2022048, 2039040, 2056320, 2058156, 2068416, 2093040, 2115072, 2118690, 2134384, 2140992, 2152320, 2166480, 2170560, 2177280, 2179224, 2197692, 2216160, 2232576, 2246720, 2259936, 2274804, 2286840, 2293920, 2298240, 2310912, 2313360, 2354670, 2363904, 2378880, 2401182, 2408616, 2421360, 2437290, 2439296, 2441880, 2446848, 2467584, 2480640, 2511040, 2511648, 2527560, 2542428, 2567680, 2572695, 2582784, 2585520, 2599776, 2604672, 2612736, 2643840, 2667980, 2676240, 2696064, 2724030, 2741760, 2744208, 2747115, 2752704, 2757888, 2776032, 2790720, 2824920, 2843505, 2854656, 2869760, 2888640, 2894080, 2905632, 2924748, 2930256, 2954880, 3010770, 3013248, 3033072, 3049120, 3058560, 3064320, 3084480, 3087234, 3102624, 3139560, 3171840, 3172608, 3178035, 3201576, 3211488, 3228480, 3249720, 3255840, 3265920, 3268836, 3296538, 3348864, 3370080, 3389904, 3412206, 3430260, 3440880, 3447360, 3466368, 3470040, 3472896, 3525120, 3545856, 3568320, 3594752, 3601773, 3632040, 3655935, 3658944, 3662820, 3670272, 3701376, 3720960, 3766560, 3767472, 3791340, 3813642, 3851520, 3874176, 3878280, 3899664, 3907008, 3939840, 3965760, 4001970, 4014360, 4017664, 4044096, 4078080, 4086045, 4112640, 4116312, 4136832, 4186080, 4237380, 4268768, 4281984, 4304640, 4332960, 4341120, 4354560, 4358448, 4395384, 4432320, 4465152, 4493440, 4519872, 4549608, 4573680, 4587840, 4596480, 4621824, 4626720, 4630851, 4709340, 4757760, 4802364, 4817232, 4842720, 4874580, 4878592, 4883760, 4935168, 5022080, 5023296, 5055120, 5084856, 5118309, 5145390, 5165568, 5171040, 5199552, 5209344, 5287680, 5335960, 5352480, 5392128, 5448060, 5488416, 5494230, 5505408, 5515776, 5552064, 5581440, 5649840, 5687010, 5709312, 5720463, 5777280, 5788160, 5811264, 5849496, 5860512, 5909760, 6002955, 6021540, 6026496, 6066144, 6098240, 6117120, 6168960, 6174468, 6205248, 6279120, 6345216, 6356070, 6403152, 6422976, 6456960, 6499440, 6511680, 6531840, 6537672, 6593076, 6697728, 6740160, 6779808, 6824412, 6860520, 6881760, 6894720, 6932736, 6940080, 7091712, 7136640, 7203546, 7264080, 7311870, 7317888, 7325640, 7340544, 7402752, 7441920, 7533120, 7534944, 7582680, 7627284, 7703040, 7718085, 7748352, 7756560, 7799328, 7814016, 7931520, 8003940, 8028720, 8088192, 8172090, 8225280, 8232624, 8241345, 8273664, 8372160, 8474760, 8530515, 8537536, 8563968, 8609280, 8665920, 8682240, 8716896, 8790768, 8864640, 8986880, 9039744, 9099216, 9147360, 9175680, 9192960, 9253440, 9261702, 9418680, 9515520, 9534105, 9604728, 9634464, 9685440, 9749160, 9757184, 9767520, 10044160, 10046592, 10110240, 10169712, 10236618, 10290780, 10342080, 10399104, 10418688, 10575360, 10671920, 10704960, 10784256, 10805319, 10896120, 10976832, 10988460, 11010816, 11104128, 11162880, 11299680, 11374020, 11440926, 11554560, 11622528, 11698992, 11721024, 11819520, 12005910, 12043080, 12052992, 12132288, 12196480, 12234240, 12337920, 12348936, 12410496, 12558240, 12712140, 12806304, 12845952, 12913920, 12998880, 13023360, 13063680, 13075344, 13186152, 13395456, 13480320, 13559616, 13648824, 13721040, 13763520, 13789440, 13865472, 13880160, 13892553, 14273280, 14407092, 14528160, 14623740, 14635776, 14651280, 14805504, 15066240, 15069888, 15165360, 15254568, 15436170, 15496704, 15513120, 15598656, 15628032, 15863040, 16007880, 16057440, 16176384, 16344180, 16465248, 16482690, 16547328, 16744320, 16949520, 17061030, 17075072, 17127936, 17331840, 17364480, 17433792, 17581536, 17729280, 17973760, 18008865, 18079488, 18198432, 18294720, 18351360, 18506880, 18523404, 18837360, 19068210, 19209456, 19268928, 19370880, 19498320, 19535040, 20088320, 20093184, 20220480, 20339424, 20473236, 20581560, 20684160, 20798208, 21343840, 21409920, 21610638, 21792240, 21953664, 21976920, 22021632, 22208256, 22325760, 22599360, 22748040, 22881852, 23109120, 23154255, 23245056, 23397984, 23442048, 24011820, 24086160, 24264576, 24392960, 24675840, 24697872, 24820992, 25116480, 25424280, 25591545, 25612608, 25691904, 25827840, 25997760, 26046720, 26150688, 26372304, 26960640, 27119232, 27297648, 27442080, 27527040, 27578880, 27760320, 27785106, 28546560, 28602315, 28814184, 29056320, 29247480, 29271552, 29302560, 30132480, 30139776, 30330720, 30509136, 30872340, 31026240, 31197312, 31256064, 31726080, 32015760, 32114880, 32352768, 32415957, 32688360, 32930496, 32965380, 33488640, 33899040, 34122060, 34150144, 34663680, 34867584, 35163072, 35458560, 36017730, 36158976, 36396864, 36589440, 36702720, 37013760, 37046808, 37674720, 38136420, 38418912, 38537856, 38741760, 38996640, 39070080, 40186368, 40440960, 40678848, 40946472, 41163120, 41368320, 41596416, 42687680, 42819840, 43221276, 43584480, 43907328, 43953840, 44416512, 45198720, 45496080, 45763704, 46308510, 46490112, 46795968, 46884096, 48023640, 48172320, 48529152, 48785920, 49395744, 49641984, 50232960, 50848560, 51183090, 51225216, 51383808, 51995520, 52093440, 52301376, 52744608, 53921280, 54026595, 54238464, 54595296, 54884160, 55054080, 55520640, 55570212, 57204630, 57628368, 58112640, 58494960, 58605120, 60264960, 60279552, 60661440, 61018272, 61744680, 62052480, 62394624, 64031520, 64229760, 64831914, 65376720, 65860992, 65930760, 66977280, 67798080, 68244120, 68300288, 69327360, 69462765, 69735168, 70326144, 72035460, 72793728, 73178880, 74027520, 74093616, 75349440, 76272840, 76837824, 77075712, 77483520, 77993280, 78140160, 80881920, 81357696, 81892944, 82326240, 82736640, 85375360, 85639680, 86442552, 87168960, 87814656, 87907680, 90397440, 90992160, 91527408, 92617020, 93591936, 93768192, 96047280, 96344640, 97058304, 97247871, 98791488, 100465920, 101697120, 102366180, 102450432, 103991040, 104602752, 105489216, 108053190, 108476928, 109190592, 109768320, 110108160, 111041280, 111140424, 114409260, 115256736, 116225280, 116989920, 117210240, 120559104, 121322880, 122036544, 123489360, 124104960, 124789248, 128063040, 128459520, 129663828, 130753440, 131721984, 131861520, 135596160, 136488240, 138925530, 139470336, 140652288, 144070920, 145587456, 146357760, 148187232, 150698880, 152545680, 153675648, 154151424, 155986560, 156280320, 161763840, 162079785, 162715392, 163785888, 164652480, 170750720, 172885104, 174337920, 175815360, 180794880, 181984320, 183054816, 185234040, 187183872, 192094560, 192689280, 194495742, 197582976, 200931840, 203394240, 204732360, 204900864, 207982080, 209205504, 210978432, 216106380, 218381184, 219536640, 222082560, 222280848, 228818520, 230513472, 232450560, 233979840, 234420480, 242645760, 244073088, 246978720, 248209920, 256126080, 256919040, 259327656, 261506880, 263443968, 263723040, 271192320, 272976480, 277851060, 281304576, 288141840, 291174912, 296374464, 301397760, 305091360, 307351296, 311973120, 324159570, 325430784, 327571776, 329304960, 341501440, 345770208, 348675840, 351630720, 363968640, 366109632, 370468080, 374367744, 384189120, 385378560, 388991484, 395165952, 406788480, 409464720, 418411008, 421956864, 432212760, 436762368, 439073280, 444561696, 457637040, 461026944, 467959680, 468840960, 485291520, 486239355, 488146176, 493957440, 512252160, 518655312, 523013760, 527446080, 542384640, 545952960, 555702120, 576283680, 592748928, 602795520, 610182720, 614702592, 623946240, 648319140, 655143552, 658609920, 691540416, 697351680, 703261440, 727937280, 732219264, 740936160, 768378240, 770757120, 777982968, 790331904, 813576960, 818929440, 843913728, 864425520, 873524736, 889123392, 915274080, 922053888, 935919360, 972478710, 976292352, 987914880, 1024504320, 1037310624, 1046027520, 1054892160, 1091905920, 1111404240, 1152567360, 1185497856, 1220365440, 1296638280, 1310287104, 1317219840, 1383080832, 1406522880, 1455874560, 1464438528, 1481872320, 1536756480, 1555965936, 1627153920, 1637858880, 1728851040, 1778246784, 1830548160, 1844107776, 1871838720, 1944957420, 1975829760, 2074621248, 2092055040, 2109784320, 2183811840, 2222808480, 2305134720, 2370995712, 2440730880, 2593276560, 2620574208, 2766161664, 2928877056, 2963744640, 3073512960, 3111931872, 3275717760, 3457702080, 3556493568, 3661096320, 3889914840, 3951659520, 4149242496, 4219568640, 4367623680, 4445616960, 4610269440, 4881461760, 5186553120, 5532323328, 5927489280, 6223863744, 6551435520, 6915404160, 7112987136, 7322192640, 7779829680, 8298484992, 8891233920, 9220538880, 10373106240, 11854978560, 12447727488, 13102871040, 13830808320, 14644385280, 15559659360, 16596969984, 17782467840, 20746212480, 24895454976, 27661616640, 31119318720, 35564935680, 41492424960, 49790909952, 62238637440, 82984849920, 124477274880, 248954549760]

約数ペア:

[(1, 248954549760), (2, 124477274880), (3, 82984849920), (4, 62238637440), (5, 49790909952), (6, 41492424960), (7, 35564935680), (8, 31119318720), (9, 27661616640), (10, 24895454976), (12, 20746212480), (14, 17782467840), (15, 16596969984), (16, 15559659360), (17, 14644385280), (18, 13830808320), (19, 13102871040), (20, 12447727488), (21, 11854978560), (24, 10373106240), (27, 9220538880), (28, 8891233920), (30, 8298484992), (32, 7779829680), (34, 7322192640), (35, 7112987136), (36, 6915404160), (38, 6551435520), (40, 6223863744), (42, 5927489280), (45, 5532323328), (48, 5186553120), (51, 4881461760), (54, 4610269440), (56, 4445616960), (57, 4367623680), (59, 4219568640), (60, 4149242496), (63, 3951659520), (64, 3889914840), (68, 3661096320), (70, 3556493568), (72, 3457702080), (76, 3275717760), (80, 3111931872), (81, 3073512960), (84, 2963744640), (85, 2928877056), (90, 2766161664), (95, 2620574208), (96, 2593276560), (102, 2440730880), (105, 2370995712), (108, 2305134720), (112, 2222808480), (114, 2183811840), (118, 2109784320), (119, 2092055040), (120, 2074621248), (126, 1975829760), (128, 1944957420), (133, 1871838720), (135, 1844107776), (136, 1830548160), (140, 1778246784), (144, 1728851040), (152, 1637858880), (153, 1627153920), (160, 1555965936), (162, 1536756480), (168, 1481872320), (170, 1464438528), (171, 1455874560), (177, 1406522880), (180, 1383080832), (189, 1317219840), (190, 1310287104), (192, 1296638280), (204, 1220365440), (210, 1185497856), (216, 1152567360), (224, 1111404240), (228, 1091905920), (236, 1054892160), (238, 1046027520), (240, 1037310624), (243, 1024504320), (252, 987914880), (255, 976292352), (256, 972478710), (266, 935919360), (270, 922053888), (272, 915274080), (280, 889123392), (285, 873524736), (288, 864425520), (295, 843913728), (304, 818929440), (306, 813576960), (315, 790331904), (320, 777982968), (323, 770757120), (324, 768378240), (336, 740936160), (340, 732219264), (342, 727937280), (354, 703261440), (357, 697351680), (360, 691540416), (378, 658609920), (380, 655143552), (384, 648319140), (399, 623946240), (405, 614702592), (408, 610182720), (413, 602795520), (420, 592748928), (432, 576283680), (448, 555702120), (456, 545952960), (459, 542384640), (472, 527446080), (476, 523013760), (480, 518655312), (486, 512252160), (504, 493957440), (510, 488146176), (512, 486239355), (513, 485291520), (531, 468840960), (532, 467959680), (540, 461026944), (544, 457637040), (560, 444561696), (567, 439073280), (570, 436762368), (576, 432212760), (590, 421956864), (595, 418411008), (608, 409464720), (612, 406788480), (630, 395165952), (640, 388991484), (646, 385378560), (648, 384189120), (665, 374367744), (672, 370468080), (680, 366109632), (684, 363968640), (708, 351630720), (714, 348675840), (720, 345770208), (729, 341501440), (756, 329304960), (760, 327571776), (765, 325430784), (768, 324159570), (798, 311973120), (810, 307351296), (816, 305091360), (826, 301397760), (840, 296374464), (855, 291174912), (864, 288141840), (885, 281304576), (896, 277851060), (912, 272976480), (918, 271192320), (944, 263723040), (945, 263443968), (952, 261506880), (960, 259327656), (969, 256919040), (972, 256126080), (1003, 248209920), (1008, 246978720), (1020, 244073088), (1026, 242645760), (1062, 234420480), (1064, 233979840), (1071, 232450560), (1080, 230513472), (1088, 228818520), (1120, 222280848), (1121, 222082560), (1134, 219536640), (1140, 218381184), (1152, 216106380), (1180, 210978432), (1190, 209205504), (1197, 207982080), (1215, 204900864), (1216, 204732360), (1224, 203394240), (1239, 200931840), (1260, 197582976), (1280, 194495742), (1292, 192689280), (1296, 192094560), (1330, 187183872), (1344, 185234040), (1360, 183054816), (1368, 181984320), (1377, 180794880), (1416, 175815360), (1428, 174337920), (1440, 172885104), (1458, 170750720), (1512, 164652480), (1520, 163785888), (1530, 162715392), (1536, 162079785), (1539, 161763840), (1593, 156280320), (1596, 155986560), (1615, 154151424), (1620, 153675648), (1632, 152545680), (1652, 150698880), (1680, 148187232), (1701, 146357760), (1710, 145587456), (1728, 144070920), (1770, 140652288), (1785, 139470336), (1792, 138925530), (1824, 136488240), (1836, 135596160), (1888, 131861520), (1890, 131721984), (1904, 130753440), (1920, 129663828), (1938, 128459520), (1944, 128063040), (1995, 124789248), (2006, 124104960), (2016, 123489360), (2040, 122036544), (2052, 121322880), (2065, 120559104), (2124, 117210240), (2128, 116989920), (2142, 116225280), (2160, 115256736), (2176, 114409260), (2240, 111140424), (2242, 111041280), (2261, 110108160), (2268, 109768320), (2280, 109190592), (2295, 108476928), (2304, 108053190), (2360, 105489216), (2380, 104602752), (2394, 103991040), (2430, 102450432), (2432, 102366180), (2448, 101697120), (2478, 100465920), (2520, 98791488), (2560, 97247871), (2565, 97058304), (2584, 96344640), (2592, 96047280), (2655, 93768192), (2660, 93591936), (2688, 92617020), (2720, 91527408), (2736, 90992160), (2754, 90397440), (2832, 87907680), (2835, 87814656), (2856, 87168960), (2880, 86442552), (2907, 85639680), (2916, 85375360), (3009, 82736640), (3024, 82326240), (3040, 81892944), (3060, 81357696), (3078, 80881920), (3186, 78140160), (3192, 77993280), (3213, 77483520), (3230, 77075712), (3240, 76837824), (3264, 76272840), (3304, 75349440), (3360, 74093616), (3363, 74027520), (3402, 73178880), (3420, 72793728), (3456, 72035460), (3540, 70326144), (3570, 69735168), (3584, 69462765), (3591, 69327360), (3645, 68300288), (3648, 68244120), (3672, 67798080), (3717, 66977280), (3776, 65930760), (3780, 65860992), (3808, 65376720), (3840, 64831914), (3876, 64229760), (3888, 64031520), (3990, 62394624), (4012, 62052480), (4032, 61744680), (4080, 61018272), (4104, 60661440), (4130, 60279552), (4131, 60264960), (4248, 58605120), (4256, 58494960), (4284, 58112640), (4320, 57628368), (4352, 57204630), (4480, 55570212), (4484, 55520640), (4522, 55054080), (4536, 54884160), (4560, 54595296), (4590, 54238464), (4608, 54026595), (4617, 53921280), (4720, 52744608), (4760, 52301376), (4779, 52093440), (4788, 51995520), (4845, 51383808), (4860, 51225216), (4864, 51183090), (4896, 50848560), (4956, 50232960), (5015, 49641984), (5040, 49395744), (5103, 48785920), (5130, 48529152), (5168, 48172320), (5184, 48023640), (5310, 46884096), (5320, 46795968), (5355, 46490112), (5376, 46308510), (5440, 45763704), (5472, 45496080), (5508, 45198720), (5605, 44416512), (5664, 43953840), (5670, 43907328), (5712, 43584480), (5760, 43221276), (5814, 42819840), (5832, 42687680), (5985, 41596416), (6018, 41368320), (6048, 41163120), (6080, 40946472), (6120, 40678848), (6156, 40440960), (6195, 40186368), (6372, 39070080), (6384, 38996640), (6426, 38741760), (6460, 38537856), (6480, 38418912), (6528, 38136420), (6608, 37674720), (6720, 37046808), (6726, 37013760), (6783, 36702720), (6804, 36589440), (6840, 36396864), (6885, 36158976), (6912, 36017730), (7021, 35458560), (7080, 35163072), (7140, 34867584), (7182, 34663680), (7290, 34150144), (7296, 34122060), (7344, 33899040), (7434, 33488640), (7552, 32965380), (7560, 32930496), (7616, 32688360), (7680, 32415957), (7695, 32352768), (7752, 32114880), (7776, 32015760), (7847, 31726080), (7965, 31256064), (7980, 31197312), (8024, 31026240), (8064, 30872340), (8160, 30509136), (8208, 30330720), (8260, 30139776), (8262, 30132480), (8496, 29302560), (8505, 29271552), (8512, 29247480), (8568, 29056320), (8640, 28814184), (8704, 28602315), (8721, 28546560), (8960, 27785106), (8968, 27760320), (9027, 27578880), (9044, 27527040), (9072, 27442080), (9120, 27297648), (9180, 27119232), (9234, 26960640), (9440, 26372304), (9520, 26150688), (9558, 26046720), (9576, 25997760), (9639, 25827840), (9690, 25691904), (9720, 25612608), (9728, 25591545), (9792, 25424280), (9912, 25116480), (10030, 24820992), (10080, 24697872), (10089, 24675840), (10206, 24392960), (10260, 24264576), (10336, 24086160), (10368, 24011820), (10620, 23442048), (10640, 23397984), (10710, 23245056), (10752, 23154255), (10773, 23109120), (10880, 22881852), (10944, 22748040), (11016, 22599360), (11151, 22325760), (11210, 22208256), (11305, 22021632), (11328, 21976920), (11340, 21953664), (11424, 21792240), (11520, 21610638), (11628, 21409920), (11664, 21343840), (11970, 20798208), (12036, 20684160), (12096, 20581560), (12160, 20473236), (12240, 20339424), (12312, 20220480), (12390, 20093184), (12393, 20088320), (12744, 19535040), (12768, 19498320), (12852, 19370880), (12920, 19268928), (12960, 19209456), (13056, 19068210), (13216, 18837360), (13440, 18523404), (13452, 18506880), (13566, 18351360), (13608, 18294720), (13680, 18198432), (13770, 18079488), (13824, 18008865), (13851, 17973760), (14042, 17729280), (14160, 17581536), (14280, 17433792), (14337, 17364480), (14364, 17331840), (14535, 17127936), (14580, 17075072), (14592, 17061030), (14688, 16949520), (14868, 16744320), (15045, 16547328), (15104, 16482690), (15120, 16465248), (15232, 16344180), (15390, 16176384), (15504, 16057440), (15552, 16007880), (15694, 15863040), (15930, 15628032), (15960, 15598656), (16048, 15513120), (16065, 15496704), (16128, 15436170), (16320, 15254568), (16416, 15165360), (16520, 15069888), (16524, 15066240), (16815, 14805504), (16992, 14651280), (17010, 14635776), (17024, 14623740), (17136, 14528160), (17280, 14407092), (17442, 14273280), (17920, 13892553), (17936, 13880160), (17955, 13865472), (18054, 13789440), (18088, 13763520), (18144, 13721040), (18240, 13648824), (18360, 13559616), (18468, 13480320), (18585, 13395456), (18880, 13186152), (19040, 13075344), (19057, 13063680), (19116, 13023360), (19152, 12998880), (19278, 12913920), (19380, 12845952), (19440, 12806304), (19584, 12712140), (19824, 12558240), (20060, 12410496), (20160, 12348936), (20178, 12337920), (20349, 12234240), (20412, 12196480), (20520, 12132288), (20655, 12052992), (20672, 12043080), (20736, 12005910), (21063, 11819520), (21240, 11721024), (21280, 11698992), (21420, 11622528), (21546, 11554560), (21760, 11440926), (21888, 11374020), (22032, 11299680), (22302, 11162880), (22420, 11104128), (22610, 11010816), (22656, 10988460), (22680, 10976832), (22848, 10896120), (23040, 10805319), (23085, 10784256), (23256, 10704960), (23328, 10671920), (23541, 10575360), (23895, 10418688), (23940, 10399104), (24072, 10342080), (24192, 10290780), (24320, 10236618), (24480, 10169712), (24624, 10110240), (24780, 10046592), (24786, 10044160), (25488, 9767520), (25515, 9757184), (25536, 9749160), (25704, 9685440), (25840, 9634464), (25920, 9604728), (26112, 9534105), (26163, 9515520), (26432, 9418680), (26880, 9261702), (26904, 9253440), (27081, 9192960), (27132, 9175680), (27216, 9147360), (27360, 9099216), (27540, 9039744), (27702, 8986880), (28084, 8864640), (28320, 8790768), (28560, 8716896), (28674, 8682240), (28728, 8665920), (28917, 8609280), (29070, 8563968), (29160, 8537536), (29184, 8530515), (29376, 8474760), (29736, 8372160), (30090, 8273664), (30208, 8241345), (30240, 8232624), (30267, 8225280), (30464, 8172090), (30780, 8088192), (31008, 8028720), (31104, 8003940), (31388, 7931520), (31860, 7814016), (31920, 7799328), (32096, 7756560), (32130, 7748352), (32256, 7718085), (32319, 7703040), (32640, 7627284), (32832, 7582680), (33040, 7534944), (33048, 7533120), (33453, 7441920), (33630, 7402752), (33915, 7340544), (33984, 7325640), (34020, 7317888), (34048, 7311870), (34272, 7264080), (34560, 7203546), (34884, 7136640), (35105, 7091712), (35872, 6940080), (35910, 6932736), (36108, 6894720), (36176, 6881760), (36288, 6860520), (36480, 6824412), (36720, 6779808), (36936, 6740160), (37170, 6697728), (37760, 6593076), (38080, 6537672), (38114, 6531840), (38232, 6511680), (38304, 6499440), (38556, 6456960), (38760, 6422976), (38880, 6403152), (39168, 6356070), (39235, 6345216), (39648, 6279120), (40120, 6205248), (40320, 6174468), (40356, 6168960), (40698, 6117120), (40824, 6098240), (41040, 6066144), (41310, 6026496), (41344, 6021540), (41472, 6002955), (42126, 5909760), (42480, 5860512), (42560, 5849496), (42840, 5811264), (43011, 5788160), (43092, 5777280), (43520, 5720463), (43605, 5709312), (43776, 5687010), (44064, 5649840), (44604, 5581440), (44840, 5552064), (45135, 5515776), (45220, 5505408), (45312, 5494230), (45360, 5488416), (45696, 5448060), (46170, 5392128), (46512, 5352480), (46656, 5335960), (47082, 5287680), (47790, 5209344), (47880, 5199552), (48144, 5171040), (48195, 5165568), (48384, 5145390), (48640, 5118309), (48960, 5084856), (49248, 5055120), (49560, 5023296), (49572, 5022080), (50445, 4935168), (50976, 4883760), (51030, 4878592), (51072, 4874580), (51408, 4842720), (51680, 4817232), (51840, 4802364), (52326, 4757760), (52864, 4709340), (53760, 4630851), (53808, 4626720), (53865, 4621824), (54162, 4596480), (54264, 4587840), (54432, 4573680), (54720, 4549608), (55080, 4519872), (55404, 4493440), (55755, 4465152), (56168, 4432320), (56640, 4395384), (57120, 4358448), (57171, 4354560), (57348, 4341120), (57456, 4332960), (57834, 4304640), (58140, 4281984), (58320, 4268768), (58752, 4237380), (59472, 4186080), (60180, 4136832), (60480, 4116312), (60534, 4112640), (60928, 4086045), (61047, 4078080), (61560, 4044096), (61965, 4017664), (62016, 4014360), (62208, 4001970), (62776, 3965760), (63189, 3939840), (63720, 3907008), (63840, 3899664), (64192, 3878280), (64260, 3874176), (64638, 3851520), (65280, 3813642), (65664, 3791340), (66080, 3767472), (66096, 3766560), (66906, 3720960), (67260, 3701376), (67830, 3670272), (67968, 3662820), (68040, 3658944), (68096, 3655935), (68544, 3632040), (69120, 3601773), (69255, 3594752), (69768, 3568320), (70210, 3545856), (70623, 3525120), (71685, 3472896), (71744, 3470040), (71820, 3466368), (72216, 3447360), (72352, 3440880), (72576, 3430260), (72960, 3412206), (73440, 3389904), (73872, 3370080), (74340, 3348864), (75520, 3296538), (76160, 3268836), (76228, 3265920), (76464, 3255840), (76608, 3249720), (77112, 3228480), (77520, 3211488), (77760, 3201576), (78336, 3178035), (78470, 3172608), (78489, 3171840), (79296, 3139560), (80240, 3102624), (80640, 3087234), (80712, 3084480), (81243, 3064320), (81396, 3058560), (81648, 3049120), (82080, 3033072), (82620, 3013248), (82688, 3010770), (84252, 2954880), (84960, 2930256), (85120, 2924748), (85680, 2905632), (86022, 2894080), (86184, 2888640), (86751, 2869760), (87210, 2854656), (87552, 2843505), (88128, 2824920), (89208, 2790720), (89680, 2776032), (90270, 2757888), (90440, 2752704), (90624, 2747115), (90720, 2744208), (90801, 2741760), (91392, 2724030), (92340, 2696064), (93024, 2676240), (93312, 2667980), (94164, 2643840), (95285, 2612736), (95580, 2604672), (95760, 2599776), (96288, 2585520), (96390, 2582784), (96768, 2572695), (96957, 2567680), (97920, 2542428), (98496, 2527560), (99120, 2511648), (99144, 2511040), (100359, 2480640), (100890, 2467584), (101745, 2446848), (101952, 2441880), (102060, 2439296), (102144, 2437290), (102816, 2421360), (103360, 2408616), (103680, 2401182), (104652, 2378880), (105315, 2363904), (105728, 2354670), (107616, 2313360), (107730, 2310912), (108324, 2298240), (108528, 2293920), (108864, 2286840), (109440, 2274804), (110160, 2259936), (110808, 2246720), (111510, 2232576), (112336, 2216160), (113280, 2197692), (114240, 2179224), (114342, 2177280), (114696, 2170560), (114912, 2166480), (115668, 2152320), (116280, 2140992), (116640, 2134384), (117504, 2118690), (117705, 2115072), (118944, 2093040), (120360, 2068416), (120960, 2058156), (121068, 2056320), (122094, 2039040), (123120, 2022048), (123930, 2008832), (124032, 2007180), (124416, 2000985), (125552, 1982880), (126378, 1969920), (127440, 1953504), (127680, 1949832), (128384, 1939140), (128520, 1937088), (129276, 1925760), (130560, 1906821), (130815, 1903104), (131328, 1895670), (132160, 1883736), (132192, 1883280), (133399, 1866240), (133812, 1860480), (134520, 1850688), (135405, 1838592), (135660, 1835136), (135936, 1831410), (136080, 1829472), (137088, 1816020), (138510, 1797376), (139536, 1784160), (140420, 1772928), (141246, 1762560), (143370, 1736448), (143488, 1735020), (143640, 1733184), (144432, 1723680), (144585, 1721856), (144704, 1720440), (145152, 1715130), (145920, 1706103), (146880, 1694952), (147744, 1685040), (148680, 1674432), (151040, 1648269), (151335, 1645056), (152320, 1634418), (152456, 1632960), (152928, 1627920), (153216, 1624860), (154224, 1614240), (155040, 1605744), (155520, 1600788), (156940, 1586304), (156978, 1585920), (158592, 1569780), (160480, 1551312), (161280, 1543617), (161424, 1542240), (161595, 1540608), (162486, 1532160), (162792, 1529280), (163296, 1524560), (164160, 1516536), (165240, 1506624), (165376, 1505385), (167265, 1488384), (168504, 1477440), (169920, 1465128), (170240, 1462374), (171360, 1452816), (171513, 1451520), (172044, 1447040), (172368, 1444320), (173502, 1434880), (174420, 1427328), (176256, 1412460), (178416, 1395360), (179360, 1388016), (180540, 1378944), (180880, 1376352), (181440, 1372104), (181602, 1370880), (182784, 1362015), (183141, 1359360), (184680, 1348032), (186048, 1338120), (186624, 1333990), (188328, 1321920), (189567, 1313280), (190570, 1306368), (191160, 1302336), (191520, 1299888), (192576, 1292760), (192780, 1291392), (193914, 1283840), (195840, 1271214), (196992, 1263780), (198240, 1255824), (198288, 1255520), (200718, 1240320), (201780, 1233792), (203490, 1223424), (203904, 1220940), (204120, 1219648), (204288, 1218645), (205632, 1210680), (206720, 1204308), (207360, 1200591), (209304, 1189440), (210630, 1181952), (211456, 1177335), (211869, 1175040), (215055, 1157632), (215232, 1156680), (215460, 1155456), (216648, 1149120), (217056, 1146960), (217728, 1143420), (218880, 1137402), (220320, 1129968), (221616, 1123360), (223020, 1116288), (224672, 1108080), (226560, 1098846), (228480, 1089612), (228684, 1088640), (229392, 1085280), (229824, 1083240), (231336, 1076160), (232560, 1070496), (233280, 1067192), (235008, 1059345), (235410, 1057536), (235467, 1057280), (237888, 1046520), (240720, 1034208), (241920, 1029078), (242136, 1028160), (243729, 1021440), (244188, 1019520), (246240, 1011024), (247860, 1004416), (248064, 1003590), (251104, 991440), (252756, 984960), (254880, 976752), (255360, 974916), (256768, 969570), (257040, 968544), (258552, 962880), (261630, 951552), (262656, 947835), (264320, 941868), (264384, 941640), (266798, 933120), (267624, 930240), (269040, 925344), (270810, 919296), (271320, 917568), (271872, 915705), (272160, 914736), (272403, 913920), (274176, 908010), (277020, 898688), (279072, 892080), (280840, 886464), (282492, 881280), (285855, 870912), (286740, 868224), (286976, 867510), (287280, 866592), (288864, 861840), (289170, 860928), (289408, 860220), (290304, 857565), (293760, 847476), (295488, 842520), (297360, 837216), (301077, 826880), (302670, 822528), (304640, 817209), (304912, 816480), (305235, 815616), (305856, 813960), (306432, 812430), (308448, 807120), (310080, 802872), (311040, 800394), (313880, 793152), (313956, 792960), (315945, 787968), (317184, 784890), (320960, 775656), (322848, 771120), (323190, 770304), (324972, 766080), (325584, 764640), (326592, 762280), (328320, 758268), (330480, 753312), (334530, 744192), (337008, 738720), (339840, 732564), (340480, 731187), (342720, 726408), (343026, 725760), (344088, 723520), (344736, 722160), (347004, 717440), (348840, 713664), (352512, 706230), (353115, 705024), (356832, 697680), (358720, 694008), (361080, 689472), (361760, 688176), (362880, 686052), (363204, 685440), (366282, 679680), (369360, 674016), (372096, 669060), (373248, 666995), (376656, 660960), (379134, 656640), (381140, 653184), (382320, 651168), (383040, 649944), (385152, 646380), (385560, 645696), (387828, 641920), (391680, 635607), (392445, 634368), (393984, 631890), (396480, 627912), (396576, 627760), (400197, 622080), (401436, 620160), (403560, 616896), (406215, 612864), (406980, 611712), (407808, 610470), (408240, 609824), (411264, 605340), (413440, 602154), (418608, 594720), (421260, 590976), (423738, 587520), (430110, 578816), (430464, 578340), (430920, 577728), (433296, 574560), (433755, 573952), (434112, 573480), (435456, 571710), (437760, 568701), (440640, 564984), (443232, 561680), (446040, 558144), (449344, 554040), (453120, 549423), (454005, 548352), (456960, 544806), (457368, 544320), (458784, 542640), (459648, 541620), (462672, 538080), (465120, 535248), (466560, 533596), (470820, 528768), (470934, 528640), (475776, 523260), (481440, 517104), (483840, 514539), (484272, 514080), (484785, 513536), (487458, 510720), (488376, 509760), (492480, 505512), (495720, 502208), (496128, 501795)]