119762818560

素因数分解:

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

素因数の和:113

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 28, 30, 32, 33, 34, 35, 36, 38, 40, 42, 44, 45, 48, 51, 55, 56, 57, 60, 63, 64, 66, 68, 70, 72, 76, 77, 80, 84, 85, 88, 90, 95, 96, 99, 102, 105, 110, 112, 114, 119, 120, 121, 126, 128, 132, 133, 136, 140, 144, 152, 153, 154, 160, 165, 168, 170, 171, 176, 180, 187, 190, 192, 198, 204, 209, 210, 220, 224, 228, 231, 238, 240, 242, 252, 255, 256, 264, 266, 272, 280, 285, 288, 304, 306, 308, 315, 320, 323, 330, 336, 340, 342, 352, 357, 360, 361, 363, 374, 380, 384, 385, 396, 399, 408, 418, 420, 440, 448, 456, 462, 476, 480, 484, 495, 504, 510, 512, 528, 532, 544, 560, 561, 570, 576, 595, 605, 608, 612, 616, 627, 630, 640, 646, 660, 665, 672, 680, 684, 693, 704, 714, 720, 722, 726, 748, 760, 765, 768, 770, 792, 798, 816, 836, 840, 847, 855, 880, 896, 912, 924, 935, 952, 960, 968, 969, 990, 1008, 1020, 1045, 1056, 1064, 1071, 1083, 1088, 1089, 1120, 1122, 1140, 1152, 1155, 1190, 1197, 1210, 1216, 1224, 1232, 1254, 1260, 1280, 1292, 1309, 1320, 1330, 1344, 1360, 1368, 1386, 1408, 1428, 1440, 1444, 1452, 1463, 1496, 1520, 1530, 1536, 1540, 1584, 1596, 1615, 1632, 1672, 1680, 1683, 1694, 1710, 1760, 1785, 1792, 1805, 1815, 1824, 1848, 1870, 1881, 1904, 1920, 1936, 1938, 1980, 1995, 2016, 2040, 2057, 2090, 2112, 2128, 2142, 2166, 2176, 2178, 2240, 2244, 2261, 2280, 2299, 2304, 2310, 2380, 2394, 2420, 2432, 2448, 2464, 2508, 2520, 2527, 2541, 2560, 2584, 2618, 2640, 2660, 2688, 2720, 2736, 2772, 2805, 2816, 2856, 2880, 2888, 2904, 2907, 2926, 2992, 3040, 3060, 3080, 3135, 3168, 3192, 3230, 3249, 3264, 3344, 3360, 3366, 3388, 3420, 3465, 3520, 3553, 3570, 3584, 3610, 3630, 3648, 3696, 3740, 3762, 3808, 3840, 3872, 3876, 3927, 3960, 3971, 3990, 4032, 4080, 4114, 4180, 4224, 4235, 4256, 4284, 4332, 4352, 4356, 4389, 4480, 4488, 4522, 4560, 4598, 4608, 4620, 4760, 4788, 4840, 4845, 4864, 4896, 4928, 5016, 5040, 5054, 5082, 5168, 5236, 5280, 5320, 5355, 5376, 5415, 5440, 5445, 5472, 5544, 5610, 5632, 5712, 5760, 5776, 5808, 5814, 5852, 5984, 5985, 6080, 6120, 6137, 6160, 6171, 6270, 6336, 6384, 6460, 6498, 6528, 6545, 6688, 6720, 6732, 6776, 6783, 6840, 6897, 6930, 7040, 7106, 7140, 7220, 7260, 7296, 7315, 7392, 7480, 7524, 7581, 7616, 7623, 7680, 7744, 7752, 7854, 7920, 7942, 7980, 8064, 8160, 8228, 8360, 8415, 8448, 8470, 8512, 8568, 8664, 8704, 8712, 8778, 8960, 8976, 9044, 9120, 9196, 9240, 9405, 9520, 9576, 9680, 9690, 9728, 9792, 9856, 10032, 10080, 10108, 10164, 10285, 10336, 10472, 10560, 10640, 10659, 10710, 10752, 10830, 10880, 10890, 10944, 11088, 11220, 11305, 11424, 11495, 11520, 11552, 11616, 11628, 11704, 11781, 11913, 11968, 11970, 12160, 12240, 12274, 12320, 12342, 12540, 12635, 12672, 12705, 12768, 12920, 12996, 13056, 13090, 13167, 13376, 13440, 13464, 13552, 13566, 13680, 13794, 13860, 14080, 14212, 14280, 14399, 14440, 14520, 14535, 14592, 14630, 14784, 14960, 15048, 15162, 15232, 15246, 15488, 15504, 15708, 15840, 15884, 15960, 16093, 16128, 16245, 16320, 16456, 16720, 16830, 16896, 16940, 17024, 17136, 17328, 17424, 17556, 17765, 17920, 17952, 18088, 18240, 18392, 18411, 18480, 18513, 18810, 19040, 19152, 19360, 19380, 19584, 19635, 19712, 19855, 20064, 20160, 20216, 20328, 20349, 20570, 20672, 20691, 20944, 21120, 21280, 21318, 21420, 21660, 21760, 21780, 21888, 21945, 22176, 22440, 22610, 22743, 22848, 22990, 23040, 23104, 23232, 23256, 23408, 23562, 23826, 23936, 23940, 24320, 24480, 24548, 24640, 24684, 24871, 25080, 25270, 25344, 25410, 25536, 25840, 25992, 26112, 26180, 26334, 26752, 26880, 26928, 27104, 27132, 27360, 27588, 27720, 27797, 28160, 28424, 28560, 28798, 28880, 29040, 29070, 29184, 29260, 29568, 29920, 30096, 30324, 30464, 30492, 30685, 30855, 30976, 31008, 31416, 31680, 31768, 31920, 31977, 32186, 32256, 32490, 32640, 32912, 33440, 33660, 33880, 33915, 34048, 34272, 34485, 34656, 34848, 35112, 35530, 35739, 35904, 36176, 36480, 36784, 36822, 36960, 37026, 37620, 37905, 38080, 38115, 38304, 38720, 38760, 39083, 39168, 39270, 39424, 39710, 40128, 40320, 40432, 40656, 40698, 41140, 41344, 41382, 41888, 42240, 42560, 42636, 42840, 42959, 43197, 43320, 43520, 43560, 43681, 43776, 43890, 44352, 44880, 45220, 45486, 45696, 45980, 46208, 46464, 46512, 46816, 47124, 47652, 47872, 47880, 48279, 48640, 48960, 49096, 49280, 49368, 49742, 50160, 50540, 50688, 50820, 51072, 51680, 51984, 52360, 52668, 53295, 53504, 53760, 53856, 54208, 54264, 54720, 55176, 55233, 55440, 55594, 56848, 57120, 57596, 57760, 58080, 58140, 58520, 58905, 59136, 59565, 59840, 60192, 60648, 60928, 60984, 61370, 61710, 61952, 62016, 62832, 63360, 63536, 63840, 63954, 64372, 64980, 65280, 65824, 65835, 66880, 67320, 67507, 67760, 67830, 68096, 68544, 68970, 69312, 69696, 70224, 71060, 71478, 71808, 71995, 72352, 72960, 73568, 73644, 73920, 74052, 74613, 75240, 75810, 76160, 76230, 76608, 77440, 77520, 78166, 78336, 78540, 79420, 80256, 80465, 80640, 80864, 81312, 81396, 82280, 82688, 82764, 83391, 83776, 84480, 85120, 85272, 85680, 85918, 86394, 86640, 87120, 87362, 87552, 87780, 88704, 89760, 90440, 90972, 91392, 91960, 92055, 92416, 92565, 92928, 93024, 93632, 94248, 95304, 95744, 95760, 96558, 97920, 98192, 98560, 98736, 99484, 100320, 101080, 101640, 101745, 102144, 103360, 103455, 103968, 104720, 105336, 106590, 107008, 107712, 108416, 108528, 109440, 110352, 110466, 110880, 111188, 113696, 113715, 114240, 115192, 115520, 116160, 116280, 117040, 117249, 117810, 118272, 119130, 119680, 120384, 121296, 121968, 122740, 123420, 124032, 124355, 125664, 126720, 127072, 127680, 127908, 128744, 128877, 129591, 129960, 130560, 131043, 131648, 131670, 133760, 134640, 135014, 135520, 135660, 137088, 137940, 138624, 138985, 139392, 140448, 142120, 142956, 143616, 143990, 144704, 144837, 145920, 147136, 147288, 147840, 148104, 149226, 150480, 151620, 152320, 152460, 153216, 154880, 155040, 156332, 157080, 158840, 159885, 160512, 160930, 161280, 161728, 162624, 162792, 164560, 165376, 165528, 166782, 167552, 170240, 170544, 171360, 171836, 172788, 173280, 174240, 174724, 175560, 177408, 178695, 179520, 180880, 181944, 182784, 183920, 184110, 184832, 185130, 185856, 186048, 187264, 188496, 190608, 191520, 193116, 195415, 195840, 196384, 197120, 197472, 198968, 200640, 202160, 202521, 203280, 203490, 204288, 206720, 206910, 207936, 209440, 210672, 213180, 214795, 215424, 215985, 216832, 217056, 218405, 218880, 220704, 220932, 221760, 222376, 223839, 227392, 227430, 228480, 230384, 231040, 232320, 232560, 234080, 234498, 235620, 238260, 239360, 240768, 241395, 242592, 243936, 245480, 246840, 248064, 248710, 250173, 251328, 253440, 254144, 255360, 255816, 257488, 257754, 259182, 259920, 262086, 263296, 263340, 267520, 269280, 270028, 271040, 271320, 273581, 274176, 275880, 276165, 277248, 277970, 278784, 280896, 284240, 285912, 287232, 287980, 289408, 289674, 294272, 294576, 295680, 296208, 298452, 300960, 303240, 304640, 304920, 305767, 306432, 309760, 310080, 312664, 314160, 317680, 319770, 321024, 321860, 323456, 325248, 325584, 329120, 331056, 333564, 335104, 337535, 340480, 341088, 342720, 343672, 345576, 346560, 348480, 349448, 351120, 351747, 354816, 357390, 359040, 361760, 363888, 367840, 368220, 370260, 372096, 373065, 374528, 376992, 381216, 383040, 386232, 386631, 390830, 391680, 392768, 393129, 394944, 397936, 401280, 404320, 405042, 406560, 406980, 413440, 413820, 415872, 416955, 418880, 421344, 426360, 429590, 430848, 431970, 433664, 434112, 436810, 437760, 441408, 441864, 443520, 444752, 447678, 454784, 454860, 456960, 460768, 462080, 464640, 465120, 468160, 468996, 471240, 472549, 476520, 478720, 481536, 482790, 485184, 487872, 490960, 493680, 496128, 497420, 500346, 502656, 508288, 510720, 511632, 514976, 515508, 518364, 519840, 524172, 526592, 526680, 535040, 538560, 540056, 542080, 542640, 547162, 548352, 551760, 552330, 554496, 555940, 557568, 561792, 568480, 571824, 575960, 578816, 579348, 586245, 588544, 589152, 591360, 592416, 596904, 601920, 606480, 607563, 609840, 611534, 612864, 620160, 625328, 628320, 635360, 639540, 643720, 644385, 646912, 647955, 650496, 651168, 655215, 658240, 662112, 667128, 670208, 675070, 682176, 685440, 687344, 691152, 693120, 696960, 698896, 702240, 703494, 714780, 718080, 723520, 724185, 727776, 735680, 736440, 740520, 742577, 744192, 746130, 749056, 753984, 762432, 766080, 772464, 773262, 781660, 785536, 786258, 789888, 795872, 802560, 808640, 810084, 813120, 813960, 820743, 826880, 827640, 831744, 833910, 837760, 842688, 852720, 859180, 861696, 863940, 868224, 873620, 882816, 883728, 887040, 889504, 895356, 909568, 909720, 913920, 917301, 921536, 924160, 929280, 930240, 936320, 937992, 942480, 945098, 953040, 963072, 965580, 970368, 975744, 981920, 987360, 994840, 1000692, 1005312, 1012605, 1016576, 1021440, 1023264, 1029952, 1031016, 1036728, 1039680, 1048344, 1053184, 1053360, 1077120, 1080112, 1084160, 1085280, 1094324, 1103520, 1104660, 1111880, 1119195, 1123584, 1136960, 1143648, 1151920, 1157632, 1158696, 1172490, 1177088, 1178304, 1184832, 1193808, 1203840, 1212960, 1215126, 1219680, 1223068, 1240320, 1250656, 1250865, 1256640, 1270720, 1279080, 1287440, 1288770, 1293824, 1295910, 1300992, 1302336, 1310430, 1316480, 1324224, 1334256, 1350140, 1364352, 1367905, 1370880, 1374688, 1382304, 1386240, 1393920, 1397792, 1404480, 1406988, 1417647, 1429560, 1436160, 1447040, 1448370, 1455552, 1471360, 1472880, 1481040, 1485154, 1488384, 1492260, 1507968, 1524864, 1528835, 1532160, 1544928, 1546524, 1563320, 1571072, 1572516, 1579776, 1591744, 1605120, 1617280, 1620168, 1626240, 1627920, 1641486, 1655280, 1663488, 1667820, 1675520, 1685376, 1705440, 1718360, 1727880, 1736448, 1747240, 1758735, 1765632, 1767456, 1774080, 1779008, 1790712, 1819136, 1819440, 1834602, 1843072, 1860480, 1872640, 1875984, 1884960, 1890196, 1906080, 1931160, 1933155, 1940736, 1951488, 1963840, 1965645, 1974720, 1989680, 2001384, 2010624, 2025210, 2033152, 2046528, 2059904, 2062032, 2073456, 2079360, 2096688, 2106720, 2154240, 2160224, 2168320, 2170560, 2188648, 2207040, 2209320, 2223760, 2227731, 2238390, 2247168, 2273920, 2287296, 2303840, 2317392, 2344980, 2356608, 2362745, 2369664, 2387616, 2407680, 2425920, 2430252, 2439360, 2446136, 2462229, 2480640, 2501312, 2501730, 2513280, 2541440, 2558160, 2574880, 2577540, 2591820, 2604672, 2620860, 2632960, 2648448, 2668512, 2700280, 2728704, 2735810, 2741760, 2749376, 2751903, 2764608, 2772480, 2787840, 2795584, 2808960, 2813976, 2835294, 2859120, 2894080, 2896740, 2911104, 2942720, 2945760, 2962080, 2970308, 2984520, 3015936, 3037815, 3049728, 3057670, 3064320, 3089856, 3093048, 3126640, 3142144, 3145032, 3159552, 3183488, 3234560, 3240336, 3252480, 3255840, 3282972, 3310560, 3335640, 3351040, 3370752, 3410880, 3436720, 3455760, 3472896, 3494480, 3517470, 3531264, 3534912, 3558016, 3581424, 3638880, 3669204, 3686144, 3712885, 3720960, 3745280, 3751968, 3769920, 3780392, 3812160, 3862320, 3866310, 3881472, 3902976, 3927680, 3931290, 3949440, 3979360, 4002768, 4050420, 4093056, 4103715, 4119808, 4124064, 4146912, 4158720, 4193376, 4213440, 4252941, 4308480, 4320448, 4341120, 4377296, 4414080, 4418640, 4447520, 4455462, 4476780, 4547840, 4574592, 4586505, 4607680, 4634784, 4689960, 4713216, 4725490, 4739328, 4775232, 4815360, 4851840, 4860504, 4878720, 4892272, 4924458, 5002624, 5003460, 5026560, 5082880, 5116320, 5149760, 5155080, 5183640, 5198039, 5209344, 5241720, 5265920, 5296896, 5337024, 5400560, 5457408, 5471620, 5498752, 5503806, 5529216, 5591168, 5617920, 5627952, 5670588, 5718240, 5788160, 5793480, 5822208, 5885440, 5891520, 5924160, 5940616, 5969040, 6031872, 6075630, 6099456, 6115340, 6179712, 6186096, 6253280, 6290064, 6366976, 6469120, 6480672, 6504960, 6511680, 6565944, 6621120, 6671280, 6683193, 6741504, 6821760, 6873440, 6911520, 6988960, 7034940, 7069824, 7088235, 7116032, 7162848, 7277760, 7338408, 7372288, 7425770, 7441920, 7503936, 7539840, 7560784, 7624320, 7724640, 7732620, 7855360, 7862580, 7898880, 7958720, 8005536, 8100840, 8186112, 8207430, 8239616, 8248128, 8293824, 8317440, 8386752, 8426880, 8505882, 8640896, 8682240, 8754592, 8828160, 8837280, 8895040, 8910924, 8953560, 9095680, 9149184, 9173010, 9215360, 9269568, 9379920, 9426432, 9450980, 9478656, 9550464, 9703680, 9721008, 9757440, 9784544, 9848916, 10005248, 10006920, 10053120, 10165760, 10232640, 10299520, 10310160, 10367280, 10396078, 10418688, 10483440, 10593792, 10674048, 10801120, 10943240, 10997504, 11007612, 11058432, 11138655, 11182336, 11235840, 11255904, 11341176, 11436480, 11586960, 11644416, 11783040, 11848320, 11881232, 11938080, 12151260, 12230680, 12311145, 12359424, 12372192, 12506560, 12580128, 12733952, 12961344, 13023360, 13131888, 13242240, 13342560, 13366386, 13643520, 13746880, 13759515, 13823040, 13977920, 14069880, 14139648, 14176470, 14232064, 14325696, 14555520, 14676816, 14851540, 15007872, 15079680, 15121568, 15248640, 15449280, 15465240, 15594117, 15710720, 15725160, 15797760, 15917440, 16011072, 16201680, 16372224, 16414860, 16496256, 16587648, 16773504, 16853760, 17011764, 17281792, 17364480, 17509184, 17656320, 17674560, 17790080, 17821848, 17907120, 18298368, 18346020, 18430720, 18539136, 18759840, 18901960, 19100928, 19407360, 19442016, 19514880, 19569088, 19697832, 20010496, 20013840, 20465280, 20599040, 20620320, 20734560, 20792156, 20966880, 21264705, 21348096, 21602240, 21886480, 21995008, 22015224, 22116864, 22277310, 22364672, 22511808, 22682352, 22872960, 23173920, 23566080, 23696640, 23762464, 23876160, 24302520, 24461360, 24622290, 24718848, 24744384, 25013120, 25160256, 25922688, 25990195, 26046720, 26263776, 26484480, 26685120, 26732772, 27287040, 27493760, 27519030, 27646080, 27955840, 28139760, 28279296, 28352940, 28651392, 29111040, 29353632, 29703080, 30015744, 30159360, 30243136, 30497280, 30898560, 30930480, 31188234, 31450320, 31834880, 32022144, 32403360, 32829720, 32992512, 33175296, 33415965, 33547008, 33707520, 34023528, 34563584, 35018368, 35349120, 35580160, 35643696, 35814240, 36692040, 36861440, 37078272, 37519680, 37803920, 38201856, 38884032, 39138176, 39395664, 40027680, 40930560, 41198080, 41240640, 41469120, 41584312, 41933760, 42529410, 42696192, 43204480, 43772960, 44030448, 44554620, 45023616, 45364704, 45745920, 46347840, 46782351, 47132160, 47393280, 47524928, 47752320, 48605040, 48922720, 49244580, 49488768, 50026240, 50320512, 51845376, 51980390, 52093440, 52527552, 52968960, 53370240, 53465544, 54987520, 55038060, 55292160, 55911680, 56279520, 56705880, 57302784, 58222080, 58707264, 59406160, 60031488, 60486272, 61797120, 61860960, 62376468, 62900640, 63669760, 64044288, 64806720, 65659440, 65985024, 66350592, 66831930, 67094016, 68047056, 70036736, 70698240, 71160320, 71287392, 71628480, 73384080, 74156544, 75039360, 75607840, 77768064, 77970585, 78276352, 78791328, 80055360, 81861120, 82481280, 82938240, 83168624, 83867520, 85058820, 86408960, 87545920, 88060896, 89109240, 90047232, 90729408, 91491840, 92695680, 93564702, 95049856, 95504640, 97210080, 97845440, 98489160, 98977536, 100052480, 100641024, 103690752, 103960780, 105055104, 106740480, 106931088, 109975040, 110076120, 110584320, 111823360, 112559040, 113411760, 114605568, 117414528, 118812320, 120972544, 123594240, 123721920, 124752936, 125801280, 128088576, 129613440, 131318880, 133663860, 136094112, 140073472, 141396480, 142574784, 143256960, 146768160, 150078720, 151215680, 155536128, 155941170, 156552704, 157582656, 160110720, 164962560, 165876480, 166337248, 167735040, 170117640, 172817920, 175091840, 176121792, 178218480, 180094464, 181458816, 185391360, 187129404, 190099712, 191009280, 194420160, 195690880, 196978320, 197955072, 201282048, 207921560, 210110208, 213480960, 213862176, 220152240, 225118080, 226823520, 233911755, 234829056, 237624640, 241945088, 247443840, 249505872, 251602560, 259226880, 262637760, 267327720, 272188224, 285149568, 286513920, 293536320, 300157440, 302431360, 311072256, 311882340, 315165312, 320221440, 329925120, 331752960, 332674496, 335470080, 340235280, 350183680, 352243584, 356436960, 362917632, 370782720, 374258808, 380199424, 388840320, 391381760, 393956640, 415843120, 420220416, 427724352, 440304480, 450236160, 453647040, 467823510, 469658112, 475249280, 494887680, 499011744, 503205120, 518453760, 525275520, 534655440, 544376448, 570299136, 573027840, 587072640, 604862720, 623764680, 630330624, 640442880, 665348992, 680470560, 700367360, 704487168, 712873920, 725835264, 748517616, 777680640, 782763520, 787913280, 831686240, 855448704, 880608960, 900472320, 907294080, 935647020, 950498560, 989775360, 998023488, 1006410240, 1050551040, 1069310880, 1088752896, 1140598272, 1174145280, 1209725440, 1247529360, 1260661248, 1330697984, 1360941120, 1408974336, 1425747840, 1497035232, 1555361280, 1575826560, 1663372480, 1710897408, 1761217920, 1814588160, 1871294040, 1900997120, 1996046976, 2101102080, 2138621760, 2177505792, 2348290560, 2495058720, 2661395968, 2721882240, 2851495680, 2994070464, 3151653120, 3326744960, 3421794816, 3522435840, 3629176320, 3742588080, 3992093952, 4277243520, 4990117440, 5443764480, 5702991360, 5988140928, 6303306240, 6653489920, 7044871680, 7485176160, 7984187904, 8554487040, 9980234880, 10887528960, 11976281856, 13306979840, 14970352320, 17108974080, 19960469760, 23952563712, 29940704640, 39920939520, 59881409280, 119762818560]

約数ペア:

[(1, 119762818560), (2, 59881409280), (3, 39920939520), (4, 29940704640), (5, 23952563712), (6, 19960469760), (7, 17108974080), (8, 14970352320), (9, 13306979840), (10, 11976281856), (11, 10887528960), (12, 9980234880), (14, 8554487040), (15, 7984187904), (16, 7485176160), (17, 7044871680), (18, 6653489920), (19, 6303306240), (20, 5988140928), (21, 5702991360), (22, 5443764480), (24, 4990117440), (28, 4277243520), (30, 3992093952), (32, 3742588080), (33, 3629176320), (34, 3522435840), (35, 3421794816), (36, 3326744960), (38, 3151653120), (40, 2994070464), (42, 2851495680), (44, 2721882240), (45, 2661395968), (48, 2495058720), (51, 2348290560), (55, 2177505792), (56, 2138621760), (57, 2101102080), (60, 1996046976), (63, 1900997120), (64, 1871294040), (66, 1814588160), (68, 1761217920), (70, 1710897408), (72, 1663372480), (76, 1575826560), (77, 1555361280), (80, 1497035232), (84, 1425747840), (85, 1408974336), (88, 1360941120), (90, 1330697984), (95, 1260661248), (96, 1247529360), (99, 1209725440), (102, 1174145280), (105, 1140598272), (110, 1088752896), (112, 1069310880), (114, 1050551040), (119, 1006410240), (120, 998023488), (121, 989775360), (126, 950498560), (128, 935647020), (132, 907294080), (133, 900472320), (136, 880608960), (140, 855448704), (144, 831686240), (152, 787913280), (153, 782763520), (154, 777680640), (160, 748517616), (165, 725835264), (168, 712873920), (170, 704487168), (171, 700367360), (176, 680470560), (180, 665348992), (187, 640442880), (190, 630330624), (192, 623764680), (198, 604862720), (204, 587072640), (209, 573027840), (210, 570299136), (220, 544376448), (224, 534655440), (228, 525275520), (231, 518453760), (238, 503205120), (240, 499011744), (242, 494887680), (252, 475249280), (255, 469658112), (256, 467823510), (264, 453647040), (266, 450236160), (272, 440304480), (280, 427724352), (285, 420220416), (288, 415843120), (304, 393956640), (306, 391381760), (308, 388840320), (315, 380199424), (320, 374258808), (323, 370782720), (330, 362917632), (336, 356436960), (340, 352243584), (342, 350183680), (352, 340235280), (357, 335470080), (360, 332674496), (361, 331752960), (363, 329925120), (374, 320221440), (380, 315165312), (384, 311882340), (385, 311072256), (396, 302431360), (399, 300157440), (408, 293536320), (418, 286513920), (420, 285149568), (440, 272188224), (448, 267327720), (456, 262637760), (462, 259226880), (476, 251602560), (480, 249505872), (484, 247443840), (495, 241945088), (504, 237624640), (510, 234829056), (512, 233911755), (528, 226823520), (532, 225118080), (544, 220152240), (560, 213862176), (561, 213480960), (570, 210110208), (576, 207921560), (595, 201282048), (605, 197955072), (608, 196978320), (612, 195690880), (616, 194420160), (627, 191009280), (630, 190099712), (640, 187129404), (646, 185391360), (660, 181458816), (665, 180094464), (672, 178218480), (680, 176121792), (684, 175091840), (693, 172817920), (704, 170117640), (714, 167735040), (720, 166337248), (722, 165876480), (726, 164962560), (748, 160110720), (760, 157582656), (765, 156552704), (768, 155941170), (770, 155536128), (792, 151215680), (798, 150078720), (816, 146768160), (836, 143256960), (840, 142574784), (847, 141396480), (855, 140073472), (880, 136094112), (896, 133663860), (912, 131318880), (924, 129613440), (935, 128088576), (952, 125801280), (960, 124752936), (968, 123721920), (969, 123594240), (990, 120972544), (1008, 118812320), (1020, 117414528), (1045, 114605568), (1056, 113411760), (1064, 112559040), (1071, 111823360), (1083, 110584320), (1088, 110076120), (1089, 109975040), (1120, 106931088), (1122, 106740480), (1140, 105055104), (1152, 103960780), (1155, 103690752), (1190, 100641024), (1197, 100052480), (1210, 98977536), (1216, 98489160), (1224, 97845440), (1232, 97210080), (1254, 95504640), (1260, 95049856), (1280, 93564702), (1292, 92695680), (1309, 91491840), (1320, 90729408), (1330, 90047232), (1344, 89109240), (1360, 88060896), (1368, 87545920), (1386, 86408960), (1408, 85058820), (1428, 83867520), (1440, 83168624), (1444, 82938240), (1452, 82481280), (1463, 81861120), (1496, 80055360), (1520, 78791328), (1530, 78276352), (1536, 77970585), (1540, 77768064), (1584, 75607840), (1596, 75039360), (1615, 74156544), (1632, 73384080), (1672, 71628480), (1680, 71287392), (1683, 71160320), (1694, 70698240), (1710, 70036736), (1760, 68047056), (1785, 67094016), (1792, 66831930), (1805, 66350592), (1815, 65985024), (1824, 65659440), (1848, 64806720), (1870, 64044288), (1881, 63669760), (1904, 62900640), (1920, 62376468), (1936, 61860960), (1938, 61797120), (1980, 60486272), (1995, 60031488), (2016, 59406160), (2040, 58707264), (2057, 58222080), (2090, 57302784), (2112, 56705880), (2128, 56279520), (2142, 55911680), (2166, 55292160), (2176, 55038060), (2178, 54987520), (2240, 53465544), (2244, 53370240), (2261, 52968960), (2280, 52527552), (2299, 52093440), (2304, 51980390), (2310, 51845376), (2380, 50320512), (2394, 50026240), (2420, 49488768), (2432, 49244580), (2448, 48922720), (2464, 48605040), (2508, 47752320), (2520, 47524928), (2527, 47393280), (2541, 47132160), (2560, 46782351), (2584, 46347840), (2618, 45745920), (2640, 45364704), (2660, 45023616), (2688, 44554620), (2720, 44030448), (2736, 43772960), (2772, 43204480), (2805, 42696192), (2816, 42529410), (2856, 41933760), (2880, 41584312), (2888, 41469120), (2904, 41240640), (2907, 41198080), (2926, 40930560), (2992, 40027680), (3040, 39395664), (3060, 39138176), (3080, 38884032), (3135, 38201856), (3168, 37803920), (3192, 37519680), (3230, 37078272), (3249, 36861440), (3264, 36692040), (3344, 35814240), (3360, 35643696), (3366, 35580160), (3388, 35349120), (3420, 35018368), (3465, 34563584), (3520, 34023528), (3553, 33707520), (3570, 33547008), (3584, 33415965), (3610, 33175296), (3630, 32992512), (3648, 32829720), (3696, 32403360), (3740, 32022144), (3762, 31834880), (3808, 31450320), (3840, 31188234), (3872, 30930480), (3876, 30898560), (3927, 30497280), (3960, 30243136), (3971, 30159360), (3990, 30015744), (4032, 29703080), (4080, 29353632), (4114, 29111040), (4180, 28651392), (4224, 28352940), (4235, 28279296), (4256, 28139760), (4284, 27955840), (4332, 27646080), (4352, 27519030), (4356, 27493760), (4389, 27287040), (4480, 26732772), (4488, 26685120), (4522, 26484480), (4560, 26263776), (4598, 26046720), (4608, 25990195), (4620, 25922688), (4760, 25160256), (4788, 25013120), (4840, 24744384), (4845, 24718848), (4864, 24622290), (4896, 24461360), (4928, 24302520), (5016, 23876160), (5040, 23762464), (5054, 23696640), (5082, 23566080), (5168, 23173920), (5236, 22872960), (5280, 22682352), (5320, 22511808), (5355, 22364672), (5376, 22277310), (5415, 22116864), (5440, 22015224), (5445, 21995008), (5472, 21886480), (5544, 21602240), (5610, 21348096), (5632, 21264705), (5712, 20966880), (5760, 20792156), (5776, 20734560), (5808, 20620320), (5814, 20599040), (5852, 20465280), (5984, 20013840), (5985, 20010496), (6080, 19697832), (6120, 19569088), (6137, 19514880), (6160, 19442016), (6171, 19407360), (6270, 19100928), (6336, 18901960), (6384, 18759840), (6460, 18539136), (6498, 18430720), (6528, 18346020), (6545, 18298368), (6688, 17907120), (6720, 17821848), (6732, 17790080), (6776, 17674560), (6783, 17656320), (6840, 17509184), (6897, 17364480), (6930, 17281792), (7040, 17011764), (7106, 16853760), (7140, 16773504), (7220, 16587648), (7260, 16496256), (7296, 16414860), (7315, 16372224), (7392, 16201680), (7480, 16011072), (7524, 15917440), (7581, 15797760), (7616, 15725160), (7623, 15710720), (7680, 15594117), (7744, 15465240), (7752, 15449280), (7854, 15248640), (7920, 15121568), (7942, 15079680), (7980, 15007872), (8064, 14851540), (8160, 14676816), (8228, 14555520), (8360, 14325696), (8415, 14232064), (8448, 14176470), (8470, 14139648), (8512, 14069880), (8568, 13977920), (8664, 13823040), (8704, 13759515), (8712, 13746880), (8778, 13643520), (8960, 13366386), (8976, 13342560), (9044, 13242240), (9120, 13131888), (9196, 13023360), (9240, 12961344), (9405, 12733952), (9520, 12580128), (9576, 12506560), (9680, 12372192), (9690, 12359424), (9728, 12311145), (9792, 12230680), (9856, 12151260), (10032, 11938080), (10080, 11881232), (10108, 11848320), (10164, 11783040), (10285, 11644416), (10336, 11586960), (10472, 11436480), (10560, 11341176), (10640, 11255904), (10659, 11235840), (10710, 11182336), (10752, 11138655), (10830, 11058432), (10880, 11007612), (10890, 10997504), (10944, 10943240), (11088, 10801120), (11220, 10674048), (11305, 10593792), (11424, 10483440), (11495, 10418688), (11520, 10396078), (11552, 10367280), (11616, 10310160), (11628, 10299520), (11704, 10232640), (11781, 10165760), (11913, 10053120), (11968, 10006920), (11970, 10005248), (12160, 9848916), (12240, 9784544), (12274, 9757440), (12320, 9721008), (12342, 9703680), (12540, 9550464), (12635, 9478656), (12672, 9450980), (12705, 9426432), (12768, 9379920), (12920, 9269568), (12996, 9215360), (13056, 9173010), (13090, 9149184), (13167, 9095680), (13376, 8953560), (13440, 8910924), (13464, 8895040), (13552, 8837280), (13566, 8828160), (13680, 8754592), (13794, 8682240), (13860, 8640896), (14080, 8505882), (14212, 8426880), (14280, 8386752), (14399, 8317440), (14440, 8293824), (14520, 8248128), (14535, 8239616), (14592, 8207430), (14630, 8186112), (14784, 8100840), (14960, 8005536), (15048, 7958720), (15162, 7898880), (15232, 7862580), (15246, 7855360), (15488, 7732620), (15504, 7724640), (15708, 7624320), (15840, 7560784), (15884, 7539840), (15960, 7503936), (16093, 7441920), (16128, 7425770), (16245, 7372288), (16320, 7338408), (16456, 7277760), (16720, 7162848), (16830, 7116032), (16896, 7088235), (16940, 7069824), (17024, 7034940), (17136, 6988960), (17328, 6911520), (17424, 6873440), (17556, 6821760), (17765, 6741504), (17920, 6683193), (17952, 6671280), (18088, 6621120), (18240, 6565944), (18392, 6511680), (18411, 6504960), (18480, 6480672), (18513, 6469120), (18810, 6366976), (19040, 6290064), (19152, 6253280), (19360, 6186096), (19380, 6179712), (19584, 6115340), (19635, 6099456), (19712, 6075630), (19855, 6031872), (20064, 5969040), (20160, 5940616), (20216, 5924160), (20328, 5891520), (20349, 5885440), (20570, 5822208), (20672, 5793480), (20691, 5788160), (20944, 5718240), (21120, 5670588), (21280, 5627952), (21318, 5617920), (21420, 5591168), (21660, 5529216), (21760, 5503806), (21780, 5498752), (21888, 5471620), (21945, 5457408), (22176, 5400560), (22440, 5337024), (22610, 5296896), (22743, 5265920), (22848, 5241720), (22990, 5209344), (23040, 5198039), (23104, 5183640), (23232, 5155080), (23256, 5149760), (23408, 5116320), (23562, 5082880), (23826, 5026560), (23936, 5003460), (23940, 5002624), (24320, 4924458), (24480, 4892272), (24548, 4878720), (24640, 4860504), (24684, 4851840), (24871, 4815360), (25080, 4775232), (25270, 4739328), (25344, 4725490), (25410, 4713216), (25536, 4689960), (25840, 4634784), (25992, 4607680), (26112, 4586505), (26180, 4574592), (26334, 4547840), (26752, 4476780), (26880, 4455462), (26928, 4447520), (27104, 4418640), (27132, 4414080), (27360, 4377296), (27588, 4341120), (27720, 4320448), (27797, 4308480), (28160, 4252941), (28424, 4213440), (28560, 4193376), (28798, 4158720), (28880, 4146912), (29040, 4124064), (29070, 4119808), (29184, 4103715), (29260, 4093056), (29568, 4050420), (29920, 4002768), (30096, 3979360), (30324, 3949440), (30464, 3931290), (30492, 3927680), (30685, 3902976), (30855, 3881472), (30976, 3866310), (31008, 3862320), (31416, 3812160), (31680, 3780392), (31768, 3769920), (31920, 3751968), (31977, 3745280), (32186, 3720960), (32256, 3712885), (32490, 3686144), (32640, 3669204), (32912, 3638880), (33440, 3581424), (33660, 3558016), (33880, 3534912), (33915, 3531264), (34048, 3517470), (34272, 3494480), (34485, 3472896), (34656, 3455760), (34848, 3436720), (35112, 3410880), (35530, 3370752), (35739, 3351040), (35904, 3335640), (36176, 3310560), (36480, 3282972), (36784, 3255840), (36822, 3252480), (36960, 3240336), (37026, 3234560), (37620, 3183488), (37905, 3159552), (38080, 3145032), (38115, 3142144), (38304, 3126640), (38720, 3093048), (38760, 3089856), (39083, 3064320), (39168, 3057670), (39270, 3049728), (39424, 3037815), (39710, 3015936), (40128, 2984520), (40320, 2970308), (40432, 2962080), (40656, 2945760), (40698, 2942720), (41140, 2911104), (41344, 2896740), (41382, 2894080), (41888, 2859120), (42240, 2835294), (42560, 2813976), (42636, 2808960), (42840, 2795584), (42959, 2787840), (43197, 2772480), (43320, 2764608), (43520, 2751903), (43560, 2749376), (43681, 2741760), (43776, 2735810), (43890, 2728704), (44352, 2700280), (44880, 2668512), (45220, 2648448), (45486, 2632960), (45696, 2620860), (45980, 2604672), (46208, 2591820), (46464, 2577540), (46512, 2574880), (46816, 2558160), (47124, 2541440), (47652, 2513280), (47872, 2501730), (47880, 2501312), (48279, 2480640), (48640, 2462229), (48960, 2446136), (49096, 2439360), (49280, 2430252), (49368, 2425920), (49742, 2407680), (50160, 2387616), (50540, 2369664), (50688, 2362745), (50820, 2356608), (51072, 2344980), (51680, 2317392), (51984, 2303840), (52360, 2287296), (52668, 2273920), (53295, 2247168), (53504, 2238390), (53760, 2227731), (53856, 2223760), (54208, 2209320), (54264, 2207040), (54720, 2188648), (55176, 2170560), (55233, 2168320), (55440, 2160224), (55594, 2154240), (56848, 2106720), (57120, 2096688), (57596, 2079360), (57760, 2073456), (58080, 2062032), (58140, 2059904), (58520, 2046528), (58905, 2033152), (59136, 2025210), (59565, 2010624), (59840, 2001384), (60192, 1989680), (60648, 1974720), (60928, 1965645), (60984, 1963840), (61370, 1951488), (61710, 1940736), (61952, 1933155), (62016, 1931160), (62832, 1906080), (63360, 1890196), (63536, 1884960), (63840, 1875984), (63954, 1872640), (64372, 1860480), (64980, 1843072), (65280, 1834602), (65824, 1819440), (65835, 1819136), (66880, 1790712), (67320, 1779008), (67507, 1774080), (67760, 1767456), (67830, 1765632), (68096, 1758735), (68544, 1747240), (68970, 1736448), (69312, 1727880), (69696, 1718360), (70224, 1705440), (71060, 1685376), (71478, 1675520), (71808, 1667820), (71995, 1663488), (72352, 1655280), (72960, 1641486), (73568, 1627920), (73644, 1626240), (73920, 1620168), (74052, 1617280), (74613, 1605120), (75240, 1591744), (75810, 1579776), (76160, 1572516), (76230, 1571072), (76608, 1563320), (77440, 1546524), (77520, 1544928), (78166, 1532160), (78336, 1528835), (78540, 1524864), (79420, 1507968), (80256, 1492260), (80465, 1488384), (80640, 1485154), (80864, 1481040), (81312, 1472880), (81396, 1471360), (82280, 1455552), (82688, 1448370), (82764, 1447040), (83391, 1436160), (83776, 1429560), (84480, 1417647), (85120, 1406988), (85272, 1404480), (85680, 1397792), (85918, 1393920), (86394, 1386240), (86640, 1382304), (87120, 1374688), (87362, 1370880), (87552, 1367905), (87780, 1364352), (88704, 1350140), (89760, 1334256), (90440, 1324224), (90972, 1316480), (91392, 1310430), (91960, 1302336), (92055, 1300992), (92416, 1295910), (92565, 1293824), (92928, 1288770), (93024, 1287440), (93632, 1279080), (94248, 1270720), (95304, 1256640), (95744, 1250865), (95760, 1250656), (96558, 1240320), (97920, 1223068), (98192, 1219680), (98560, 1215126), (98736, 1212960), (99484, 1203840), (100320, 1193808), (101080, 1184832), (101640, 1178304), (101745, 1177088), (102144, 1172490), (103360, 1158696), (103455, 1157632), (103968, 1151920), (104720, 1143648), (105336, 1136960), (106590, 1123584), (107008, 1119195), (107712, 1111880), (108416, 1104660), (108528, 1103520), (109440, 1094324), (110352, 1085280), (110466, 1084160), (110880, 1080112), (111188, 1077120), (113696, 1053360), (113715, 1053184), (114240, 1048344), (115192, 1039680), (115520, 1036728), (116160, 1031016), (116280, 1029952), (117040, 1023264), (117249, 1021440), (117810, 1016576), (118272, 1012605), (119130, 1005312), (119680, 1000692), (120384, 994840), (121296, 987360), (121968, 981920), (122740, 975744), (123420, 970368), (124032, 965580), (124355, 963072), (125664, 953040), (126720, 945098), (127072, 942480), (127680, 937992), (127908, 936320), (128744, 930240), (128877, 929280), (129591, 924160), (129960, 921536), (130560, 917301), (131043, 913920), (131648, 909720), (131670, 909568), (133760, 895356), (134640, 889504), (135014, 887040), (135520, 883728), (135660, 882816), (137088, 873620), (137940, 868224), (138624, 863940), (138985, 861696), (139392, 859180), (140448, 852720), (142120, 842688), (142956, 837760), (143616, 833910), (143990, 831744), (144704, 827640), (144837, 826880), (145920, 820743), (147136, 813960), (147288, 813120), (147840, 810084), (148104, 808640), (149226, 802560), (150480, 795872), (151620, 789888), (152320, 786258), (152460, 785536), (153216, 781660), (154880, 773262), (155040, 772464), (156332, 766080), (157080, 762432), (158840, 753984), (159885, 749056), (160512, 746130), (160930, 744192), (161280, 742577), (161728, 740520), (162624, 736440), (162792, 735680), (164560, 727776), (165376, 724185), (165528, 723520), (166782, 718080), (167552, 714780), (170240, 703494), (170544, 702240), (171360, 698896), (171836, 696960), (172788, 693120), (173280, 691152), (174240, 687344), (174724, 685440), (175560, 682176), (177408, 675070), (178695, 670208), (179520, 667128), (180880, 662112), (181944, 658240), (182784, 655215), (183920, 651168), (184110, 650496), (184832, 647955), (185130, 646912), (185856, 644385), (186048, 643720), (187264, 639540), (188496, 635360), (190608, 628320), (191520, 625328), (193116, 620160), (195415, 612864), (195840, 611534), (196384, 609840), (197120, 607563), (197472, 606480), (198968, 601920), (200640, 596904), (202160, 592416), (202521, 591360), (203280, 589152), (203490, 588544), (204288, 586245), (206720, 579348), (206910, 578816), (207936, 575960), (209440, 571824), (210672, 568480), (213180, 561792), (214795, 557568), (215424, 555940), (215985, 554496), (216832, 552330), (217056, 551760), (218405, 548352), (218880, 547162), (220704, 542640), (220932, 542080), (221760, 540056), (222376, 538560), (223839, 535040), (227392, 526680), (227430, 526592), (228480, 524172), (230384, 519840), (231040, 518364), (232320, 515508), (232560, 514976), (234080, 511632), (234498, 510720), (235620, 508288), (238260, 502656), (239360, 500346), (240768, 497420), (241395, 496128), (242592, 493680), (243936, 490960), (245480, 487872), (246840, 485184), (248064, 482790), (248710, 481536), (250173, 478720), (251328, 476520), (253440, 472549), (254144, 471240), (255360, 468996), (255816, 468160), (257488, 465120), (257754, 464640), (259182, 462080), (259920, 460768), (262086, 456960), (263296, 454860), (263340, 454784), (267520, 447678), (269280, 444752), (270028, 443520), (271040, 441864), (271320, 441408), (273581, 437760), (274176, 436810), (275880, 434112), (276165, 433664), (277248, 431970), (277970, 430848), (278784, 429590), (280896, 426360), (284240, 421344), (285912, 418880), (287232, 416955), (287980, 415872), (289408, 413820), (289674, 413440), (294272, 406980), (294576, 406560), (295680, 405042), (296208, 404320), (298452, 401280), (300960, 397936), (303240, 394944), (304640, 393129), (304920, 392768), (305767, 391680), (306432, 390830), (309760, 386631), (310080, 386232), (312664, 383040), (314160, 381216), (317680, 376992), (319770, 374528), (321024, 373065), (321860, 372096), (323456, 370260), (325248, 368220), (325584, 367840), (329120, 363888), (331056, 361760), (333564, 359040), (335104, 357390), (337535, 354816), (340480, 351747), (341088, 351120), (342720, 349448), (343672, 348480), (345576, 346560)]