155618305920

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{29}}^1\times {\mathrm{37}}^1\times {\mathrm{109}}^1$

素因数の和:221

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 29, 30, 32, 33, 35, 36, 37, 40, 42, 44, 45, 48, 54, 55, 56, 58, 60, 63, 64, 66, 70, 72, 74, 77, 80, 84, 87, 88, 90, 96, 99, 105, 108, 109, 110, 111, 112, 116, 120, 126, 128, 132, 135, 140, 144, 145, 148, 154, 160, 165, 168, 174, 176, 180, 185, 189, 192, 198, 203, 210, 216, 218, 220, 222, 224, 231, 232, 240, 252, 259, 261, 264, 270, 280, 288, 290, 296, 297, 308, 315, 319, 320, 327, 330, 333, 336, 348, 352, 360, 370, 378, 384, 385, 396, 406, 407, 420, 432, 435, 436, 440, 444, 448, 462, 464, 480, 495, 504, 518, 522, 528, 540, 545, 555, 560, 576, 580, 592, 594, 609, 616, 630, 638, 640, 654, 660, 666, 672, 693, 696, 704, 720, 740, 756, 763, 770, 777, 783, 792, 812, 814, 840, 864, 870, 872, 880, 888, 896, 924, 928, 945, 957, 960, 981, 990, 999, 1008, 1015, 1036, 1044, 1056, 1073, 1080, 1090, 1110, 1120, 1152, 1155, 1160, 1184, 1188, 1199, 1218, 1221, 1232, 1260, 1276, 1295, 1305, 1308, 1320, 1332, 1344, 1386, 1392, 1408, 1440, 1480, 1485, 1512, 1526, 1540, 1554, 1566, 1584, 1595, 1624, 1628, 1635, 1665, 1680, 1728, 1740, 1744, 1760, 1776, 1827, 1848, 1856, 1890, 1914, 1920, 1962, 1980, 1998, 2016, 2030, 2035, 2072, 2079, 2088, 2112, 2146, 2160, 2180, 2220, 2233, 2240, 2289, 2310, 2320, 2331, 2368, 2376, 2398, 2436, 2442, 2464, 2520, 2552, 2590, 2610, 2616, 2640, 2664, 2688, 2772, 2784, 2849, 2871, 2880, 2943, 2960, 2970, 3024, 3045, 3052, 3080, 3108, 3132, 3161, 3168, 3190, 3219, 3248, 3256, 3270, 3330, 3360, 3456, 3465, 3480, 3488, 3520, 3552, 3597, 3654, 3663, 3696, 3712, 3780, 3815, 3828, 3885, 3915, 3924, 3960, 3996, 4032, 4033, 4060, 4070, 4144, 4158, 4176, 4224, 4292, 4320, 4360, 4440, 4466, 4480, 4578, 4620, 4640, 4662, 4736, 4752, 4785, 4796, 4872, 4884, 4905, 4928, 4995, 5040, 5104, 5180, 5220, 5232, 5280, 5328, 5365, 5481, 5544, 5568, 5698, 5742, 5760, 5886, 5920, 5940, 5995, 6048, 6090, 6104, 6105, 6160, 6216, 6264, 6322, 6336, 6380, 6438, 6496, 6512, 6540, 6660, 6699, 6720, 6867, 6930, 6960, 6976, 6993, 7040, 7104, 7194, 7308, 7326, 7392, 7511, 7560, 7630, 7656, 7770, 7830, 7848, 7920, 7992, 8064, 8066, 8120, 8140, 8288, 8316, 8352, 8393, 8547, 8584, 8613, 8640, 8720, 8880, 8932, 9135, 9156, 9240, 9280, 9324, 9483, 9504, 9570, 9592, 9657, 9744, 9768, 9810, 9856, 9990, 10080, 10208, 10360, 10395, 10440, 10464, 10560, 10656, 10730, 10791, 10962, 10989, 11088, 11136, 11165, 11396, 11445, 11484, 11655, 11772, 11803, 11840, 11880, 11990, 12096, 12099, 12180, 12208, 12210, 12320, 12432, 12528, 12644, 12672, 12760, 12876, 12992, 13024, 13080, 13320, 13398, 13440, 13734, 13860, 13920, 13952, 13986, 14208, 14245, 14355, 14388, 14616, 14652, 14715, 14784, 15022, 15120, 15260, 15312, 15540, 15660, 15696, 15805, 15840, 15984, 16095, 16132, 16240, 16280, 16576, 16632, 16704, 16786, 17094, 17168, 17226, 17280, 17440, 17760, 17864, 17985, 18270, 18312, 18315, 18480, 18560, 18648, 18966, 19008, 19140, 19184, 19314, 19488, 19536, 19620, 19980, 20097, 20160, 20165, 20416, 20601, 20720, 20790, 20880, 20928, 21120, 21312, 21460, 21582, 21924, 21978, 22127, 22176, 22330, 22533, 22792, 22890, 22968, 23310, 23544, 23606, 23680, 23760, 23980, 24192, 24198, 24360, 24416, 24420, 24640, 24864, 25056, 25179, 25288, 25520, 25641, 25752, 25984, 26048, 26160, 26640, 26796, 27405, 27468, 27720, 27840, 27972, 28231, 28449, 28490, 28710, 28776, 28971, 29232, 29304, 29430, 29568, 30044, 30240, 30520, 30624, 31080, 31320, 31392, 31610, 31680, 31968, 32190, 32264, 32373, 32480, 32560, 33152, 33264, 33408, 33495, 33572, 34188, 34335, 34336, 34452, 34771, 34880, 34965, 35409, 35520, 35728, 35970, 36297, 36540, 36624, 36630, 36960, 37296, 37555, 37932, 38016, 38280, 38368, 38628, 38976, 39072, 39240, 39960, 40194, 40320, 40330, 40832, 41202, 41440, 41580, 41760, 41856, 41965, 42624, 42735, 42920, 43065, 43164, 43848, 43956, 44254, 44352, 44363, 44660, 45066, 45584, 45780, 45936, 46620, 47088, 47212, 47415, 47520, 47960, 48285, 48396, 48720, 48832, 48840, 49280, 49728, 50112, 50358, 50576, 51040, 51282, 51504, 52096, 52320, 53280, 53592, 53955, 54810, 54936, 54945, 55440, 55680, 55944, 56462, 56898, 56980, 57420, 57552, 57942, 58464, 58608, 58860, 59015, 60088, 60291, 60480, 60495, 61040, 61248, 62160, 62640, 62784, 63220, 63360, 63936, 64380, 64528, 64746, 64960, 65120, 66381, 66528, 66990, 67144, 67599, 68376, 68670, 68672, 68904, 69542, 69760, 69930, 70818, 71040, 71456, 71940, 72594, 73080, 73248, 73260, 73920, 74592, 75110, 75537, 75864, 76560, 76736, 76923, 77256, 77952, 78144, 78480, 79920, 80388, 80660, 82404, 82621, 82880, 83160, 83520, 83930, 84693, 85347, 85470, 85840, 86130, 86328, 87696, 87912, 88508, 88704, 88726, 89320, 90132, 91168, 91560, 91872, 93240, 94176, 94424, 94830, 95040, 95920, 96570, 96792, 97440, 97664, 97680, 99456, 100224, 100485, 100716, 101152, 102080, 102564, 103005, 103008, 104313, 104640, 106227, 106560, 107184, 107910, 108891, 109620, 109872, 109890, 110635, 110880, 111888, 112665, 112924, 113796, 113960, 114840, 115104, 115884, 116928, 116957, 117216, 117720, 118030, 120176, 120582, 120960, 120990, 122080, 122496, 124320, 125280, 125568, 125895, 126440, 127872, 128205, 128760, 129056, 129492, 129920, 130240, 132762, 133056, 133089, 133980, 134288, 135198, 136752, 137340, 137344, 137808, 139084, 139860, 141155, 141636, 142245, 142912, 143880, 144855, 145188, 146160, 146496, 146520, 147840, 149184, 150220, 151074, 151728, 153120, 153472, 153846, 154512, 156288, 156960, 159840, 160776, 161320, 161865, 164808, 165242, 165760, 166320, 167040, 167860, 169386, 170694, 170940, 171680, 172260, 172656, 173855, 175392, 175824, 177016, 177045, 177452, 178640, 180264, 181485, 182336, 183120, 183744, 186480, 188352, 188848, 189660, 190080, 191840, 193140, 193584, 194880, 195360, 199143, 200970, 201432, 202304, 202797, 204160, 205128, 206010, 206016, 208626, 209280, 212454, 213120, 214368, 215820, 217782, 219240, 219744, 219780, 221270, 221760, 221815, 223776, 225330, 225848, 226611, 227592, 227920, 229680, 230208, 231768, 233856, 233914, 234432, 235440, 236060, 240352, 241164, 241980, 243397, 244160, 247863, 248640, 250560, 251790, 252880, 254079, 256410, 257520, 258112, 258984, 260480, 265524, 266112, 266178, 267960, 268576, 270396, 273504, 274680, 275616, 278168, 279720, 282310, 283272, 284490, 285824, 287760, 289710, 290376, 292320, 292992, 293040, 298368, 300440, 301455, 302148, 303456, 306240, 307692, 309024, 310541, 312939, 313920, 318681, 319680, 321552, 322640, 323730, 329616, 330484, 331905, 332640, 335720, 337995, 338772, 341388, 341880, 343360, 344520, 345312, 347710, 350784, 350871, 351648, 354032, 354090, 354904, 357280, 360528, 362970, 364672, 366240, 367488, 372960, 376704, 377685, 377696, 379320, 383680, 384615, 386280, 387168, 389760, 390720, 398286, 399267, 401940, 402864, 404608, 405594, 410256, 412020, 412032, 413105, 417252, 423465, 424908, 426735, 428736, 431640, 435564, 438480, 439488, 439560, 442540, 443520, 443630, 447552, 450660, 451696, 453222, 455184, 455840, 459360, 460416, 463536, 467828, 468864, 470880, 472120, 480704, 482328, 483960, 486794, 488320, 495726, 497280, 501120, 503580, 505760, 508158, 512820, 515040, 516224, 517968, 521565, 531048, 531135, 532356, 535920, 537152, 540792, 544455, 547008, 549360, 551232, 556336, 559440, 564620, 566544, 568980, 575520, 579420, 580752, 584640, 584785, 586080, 597429, 600880, 602910, 604296, 606912, 612480, 615384, 618048, 621082, 625878, 627840, 637362, 639360, 643104, 645280, 647460, 659232, 660968, 663810, 665280, 665445, 671440, 675990, 677544, 682776, 683760, 686720, 689040, 690624, 695420, 701568, 701742, 703296, 708064, 708180, 709808, 714560, 721056, 725940, 730191, 732480, 743589, 745920, 755370, 755392, 758640, 762237, 767360, 769230, 772560, 774336, 781440, 796572, 798534, 803880, 805728, 811188, 818699, 820512, 824040, 826210, 834504, 846930, 849816, 853470, 857472, 863280, 871128, 876960, 878976, 879120, 885080, 887260, 895104, 901320, 903392, 906444, 910368, 911680, 918720, 927072, 931623, 935656, 938817, 941760, 944240, 961408, 964656, 967920, 973588, 991452, 995715, 1007160, 1011520, 1013985, 1016316, 1025640, 1030080, 1035936, 1043130, 1052613, 1062096, 1062270, 1064712, 1071840, 1074304, 1081584, 1088910, 1094016, 1098720, 1102464, 1112672, 1118880, 1129240, 1133055, 1133088, 1137960, 1151040, 1158840, 1161504, 1169280, 1169570, 1172160, 1194858, 1197801, 1201760, 1205820, 1208592, 1213824, 1216985, 1230768, 1236096, 1239315, 1242164, 1251756, 1270395, 1274724, 1286208, 1286527, 1290560, 1294920, 1318464, 1321936, 1327620, 1330560, 1330890, 1342880, 1351980, 1355088, 1365552, 1367520, 1378080, 1381248, 1390840, 1403484, 1406592, 1416128, 1416360, 1419616, 1429120, 1442112, 1451880, 1460382, 1464960, 1487178, 1491840, 1510740, 1510784, 1517280, 1524474, 1538460, 1545120, 1548672, 1552705, 1564695, 1593144, 1593405, 1597068, 1607760, 1611456, 1622376, 1637398, 1641024, 1648080, 1652420, 1669008, 1693860, 1699632, 1706940, 1726560, 1742256, 1753920, 1754355, 1758240, 1770160, 1774520, 1802640, 1806784, 1812888, 1820736, 1823360, 1837440, 1854144, 1863246, 1871312, 1877634, 1883520, 1888480, 1929312, 1935840, 1947176, 1982904, 1991430, 1996335, 2014320, 2023040, 2027970, 2032632, 2051280, 2060160, 2071872, 2086260, 2105226, 2124192, 2124540, 2129424, 2143680, 2163168, 2177820, 2190573, 2197440, 2225344, 2230767, 2237760, 2258480, 2266110, 2266176, 2275920, 2302080, 2317680, 2323008, 2339140, 2344320, 2389716, 2395602, 2403520, 2411640, 2417184, 2433970, 2456097, 2461536, 2478630, 2484328, 2503512, 2540790, 2549448, 2572416, 2573054, 2581120, 2589840, 2636928, 2643872, 2655240, 2661780, 2685760, 2703960, 2710176, 2731104, 2735040, 2756160, 2781680, 2794869, 2806968, 2832256, 2832720, 2839232, 2884224, 2903760, 2920764, 2974356, 2987145, 3021480, 3034560, 3048948, 3076920, 3090240, 3105410, 3129390, 3157839, 3186288, 3186810, 3194136, 3215520, 3222912, 3244752, 3274796, 3282048, 3296160, 3304840, 3338016, 3387720, 3399264, 3413880, 3453120, 3484512, 3507840, 3508710, 3516480, 3540320, 3549040, 3605280, 3613568, 3625776, 3641472, 3650955, 3708288, 3717945, 3726492, 3742624, 3755268, 3776960, 3811185, 3858624, 3859581, 3871680, 3894352, 3965808, 3982860, 3992670, 4028640, 4055940, 4065264, 4093495, 4102560, 4143744, 4172520, 4210452, 4248384, 4249080, 4258848, 4287360, 4326336, 4355640, 4381146, 4394880, 4450688, 4461534, 4475520, 4516960, 4532220, 4532352, 4551840, 4635360, 4646016, 4658115, 4678280, 4694085, 4779432, 4791204, 4807040, 4823280, 4834368, 4867940, 4912194, 4923072, 4957260, 4968656, 5007024, 5081580, 5098896, 5146108, 5179680, 5263065, 5287744, 5310480, 5323560, 5371520, 5407920, 5420352, 5462208, 5470080, 5512320, 5563360, 5589738, 5613936, 5665440, 5678464, 5807520, 5841528, 5948712, 5974290, 5989005, 6042960, 6069120, 6097896, 6153840, 6180480, 6210820, 6258780, 6315678, 6372576, 6373620, 6388272, 6431040, 6432635, 6489504, 6549592, 6571719, 6592320, 6609680, 6676032, 6775440, 6798528, 6827760, 6906240, 6969024, 7017420, 7032960, 7080640, 7098080, 7210560, 7251552, 7301910, 7368291, 7435890, 7452984, 7485248, 7510536, 7553920, 7622370, 7717248, 7719162, 7743360, 7788704, 7931616, 7965720, 7985340, 8057280, 8111880, 8130528, 8186990, 8205120, 8345040, 8384607, 8420904, 8496768, 8498160, 8517696, 8652672, 8711280, 8762292, 8923068, 9005689, 9033920, 9064440, 9103680, 9270720, 9316230, 9356560, 9388170, 9558864, 9582408, 9646560, 9668736, 9735880, 9824388, 9846144, 9914520, 9937312, 10014048, 10163160, 10197792, 10292216, 10359360, 10526130, 10575488, 10620960, 10647120, 10815840, 10840704, 10924416, 10952865, 11126720, 11153835, 11179476, 11227872, 11330880, 11578743, 11615040, 11683056, 11897424, 11948580, 11978010, 12085920, 12195792, 12280485, 12307680, 12421640, 12517560, 12631356, 12745152, 12747240, 12776544, 12862080, 12865270, 12979008, 13099184, 13143438, 13184640, 13219360, 13352064, 13550880, 13597056, 13655520, 13938048, 13974345, 14034840, 14161280, 14196160, 14421120, 14503104, 14603820, 14736582, 14871780, 14905968, 14970496, 15021072, 15244740, 15438324, 15577408, 15789195, 15863232, 15931440, 15970680, 16114560, 16223760, 16261056, 16373980, 16410240, 16690080, 16769214, 16841808, 16996320, 17035392, 17422560, 17524584, 17846136, 18011378, 18067840, 18128880, 18207360, 18541440, 18632460, 18713120, 18776340, 19117728, 19164816, 19293120, 19297905, 19471760, 19648776, 19829040, 19874624, 20028096, 20326320, 20395584, 20584432, 20718720, 21052260, 21241920, 21294240, 21631680, 21905730, 22104873, 22253440, 22307670, 22358952, 22455744, 22661760, 23157486, 23230080, 23366112, 23794848, 23897160, 23956020, 24171840, 24391584, 24560970, 24615360, 24843280, 25035120, 25262712, 25490304, 25494480, 25553088, 25730540, 25958016, 26198368, 26286876, 26438720, 27017067, 27101760, 27311040, 27948690, 28069680, 28392320, 29006208, 29207640, 29473164, 29743560, 29811936, 30042144, 30489480, 30876648, 31154816, 31578390, 31726464, 31862880, 31941360, 32447520, 32522112, 32747960, 32858595, 33380160, 33538428, 33683616, 33992640, 34736229, 34845120, 35049168, 35692272, 36022756, 36257760, 36841455, 37264920, 37426240, 37552680, 38235456, 38329632, 38586240, 38595810, 38943520, 39297552, 39658080, 39749248, 40056192, 40652640, 40791168, 41168864, 41923035, 42104520, 42483840, 42588480, 43263360, 43811460, 44209746, 44615340, 44717904, 44911488, 45028445, 46314972, 46732224, 47589696, 47794320, 47912040, 48343680, 48783168, 49121940, 49230720, 49686560, 50070240, 50525424, 50988960, 51106176, 51461080, 52396736, 52573752, 52877440, 54034134, 54203520, 54622080, 55897380, 56139360, 57893715, 58415280, 58946328, 59487120, 59623872, 60084288, 60978960, 61753296, 63156780, 63725760, 63882720, 64895040, 65495920, 65717190, 66760320, 67076856, 67367232, 67985280, 69472458, 69690240, 70098336, 71384544, 72045512, 72515520, 73682910, 74529840, 74852480, 75105360, 76470912, 76659264, 77191620, 77887040, 78595104, 79316160, 81051201, 81305280, 82337728, 83846070, 84209040, 85176960, 87622920, 88419492, 89230680, 89435808, 90056890, 92629944, 93464448, 95179392, 95588640, 95824080, 97566336, 98243880, 99373120, 100140480, 101050848, 101977920, 102922160, 104793472, 105147504, 108068268, 110524365, 111794760, 112278720, 115787430, 116830560, 117892656, 118974240, 119247744, 120168576, 121957920, 123506592, 126313560, 127451520, 127765440, 129790080, 130991840, 131434380, 134153712, 134734464, 135085335, 138944916, 140196672, 142769088, 144091024, 145031040, 147365820, 149059680, 150210720, 153318528, 154383240, 155774080, 157190208, 158632320, 162102402, 162610560, 164675456, 167692140, 168418080, 173681145, 175245840, 176838984, 178461360, 178871616, 180113780, 185259888, 191177280, 191648160, 196487760, 198746240, 200280960, 202101696, 203955840, 205844320, 210295008, 216136536, 221048730, 223589520, 224557440, 231574860, 233661120, 235785312, 237948480, 243153603, 243915840, 247013184, 252627120, 255530880, 261983680, 262868760, 268307424, 270170670, 277889832, 280393344, 285538176, 288182048, 294731640, 298119360, 300421440, 308766480, 314380416, 324204804, 335384280, 336836160, 347362290, 350491680, 353677968, 356922720, 357743232, 360227560, 370519776, 382354560, 383296320, 392975520, 404203392, 405256005, 411688640, 420590016, 432273072, 442097460, 447179040, 463149720, 467322240, 471570624, 475896960, 486307206, 487831680, 494026368, 505254240, 523967360, 525737520, 536614848, 540341340, 555779664, 576364096, 589463280, 596238720, 600842880, 617532960, 648409608, 670768560, 673672320, 694724580, 700983360, 707355936, 713845440, 720455120, 741039552, 766592640, 785951040, 810512010, 823377280, 841180032, 864546144, 884194920, 894358080, 926299440, 943141248, 972614412, 1010508480, 1051475040, 1073229696, 1080682680, 1111559328, 1152728192, 1178926560, 1215768015, 1235065920, 1296819216, 1341537120, 1389449160, 1401966720, 1414711872, 1427690880, 1440910240, 1482079104, 1571902080, 1621024020, 1729092288, 1768389840, 1788716160, 1852598880, 1945228824, 2021016960, 2102950080, 2161365360, 2223118656, 2357853120, 2431536030, 2470131840, 2593638432, 2683074240, 2778898320, 2829423744, 2881820480, 3242048040, 3458184576, 3536779680, 3705197760, 3890457648, 4205900160, 4322730720, 4446237312, 4715706240, 4863072060, 5187276864, 5366148480, 5557796640, 5763640960, 6484096080, 7073559360, 7410395520, 7780915296, 8645461440, 9726144120, 10374553728, 11115593280, 12968192160, 14147118720, 15561830592, 17290922880, 19452288240, 22231186560, 25936384320, 31123661184, 38904576480, 51872768640, 77809152960, 155618305920]

約数ペア:

[(1, 155618305920), (2, 77809152960), (3, 51872768640), (4, 38904576480), (5, 31123661184), (6, 25936384320), (7, 22231186560), (8, 19452288240), (9, 17290922880), (10, 15561830592), (11, 14147118720), (12, 12968192160), (14, 11115593280), (15, 10374553728), (16, 9726144120), (18, 8645461440), (20, 7780915296), (21, 7410395520), (22, 7073559360), (24, 6484096080), (27, 5763640960), (28, 5557796640), (29, 5366148480), (30, 5187276864), (32, 4863072060), (33, 4715706240), (35, 4446237312), (36, 4322730720), (37, 4205900160), (40, 3890457648), (42, 3705197760), (44, 3536779680), (45, 3458184576), (48, 3242048040), (54, 2881820480), (55, 2829423744), (56, 2778898320), (58, 2683074240), (60, 2593638432), (63, 2470131840), (64, 2431536030), (66, 2357853120), (70, 2223118656), (72, 2161365360), (74, 2102950080), (77, 2021016960), (80, 1945228824), (84, 1852598880), (87, 1788716160), (88, 1768389840), (90, 1729092288), (96, 1621024020), (99, 1571902080), (105, 1482079104), (108, 1440910240), (109, 1427690880), (110, 1414711872), (111, 1401966720), (112, 1389449160), (116, 1341537120), (120, 1296819216), (126, 1235065920), (128, 1215768015), (132, 1178926560), (135, 1152728192), (140, 1111559328), (144, 1080682680), (145, 1073229696), (148, 1051475040), (154, 1010508480), (160, 972614412), (165, 943141248), (168, 926299440), (174, 894358080), (176, 884194920), (180, 864546144), (185, 841180032), (189, 823377280), (192, 810512010), (198, 785951040), (203, 766592640), (210, 741039552), (216, 720455120), (218, 713845440), (220, 707355936), (222, 700983360), (224, 694724580), (231, 673672320), (232, 670768560), (240, 648409608), (252, 617532960), (259, 600842880), (261, 596238720), (264, 589463280), (270, 576364096), (280, 555779664), (288, 540341340), (290, 536614848), (296, 525737520), (297, 523967360), (308, 505254240), (315, 494026368), (319, 487831680), (320, 486307206), (327, 475896960), (330, 471570624), (333, 467322240), (336, 463149720), (348, 447179040), (352, 442097460), (360, 432273072), (370, 420590016), (378, 411688640), (384, 405256005), (385, 404203392), (396, 392975520), (406, 383296320), (407, 382354560), (420, 370519776), (432, 360227560), (435, 357743232), (436, 356922720), (440, 353677968), (444, 350491680), (448, 347362290), (462, 336836160), (464, 335384280), (480, 324204804), (495, 314380416), (504, 308766480), (518, 300421440), (522, 298119360), (528, 294731640), (540, 288182048), (545, 285538176), (555, 280393344), (560, 277889832), (576, 270170670), (580, 268307424), (592, 262868760), (594, 261983680), (609, 255530880), (616, 252627120), (630, 247013184), (638, 243915840), (640, 243153603), (654, 237948480), (660, 235785312), (666, 233661120), (672, 231574860), (693, 224557440), (696, 223589520), (704, 221048730), (720, 216136536), (740, 210295008), (756, 205844320), (763, 203955840), (770, 202101696), (777, 200280960), (783, 198746240), (792, 196487760), (812, 191648160), (814, 191177280), (840, 185259888), (864, 180113780), (870, 178871616), (872, 178461360), (880, 176838984), (888, 175245840), (896, 173681145), (924, 168418080), (928, 167692140), (945, 164675456), (957, 162610560), (960, 162102402), (981, 158632320), (990, 157190208), (999, 155774080), (1008, 154383240), (1015, 153318528), (1036, 150210720), (1044, 149059680), (1056, 147365820), (1073, 145031040), (1080, 144091024), (1090, 142769088), (1110, 140196672), (1120, 138944916), (1152, 135085335), (1155, 134734464), (1160, 134153712), (1184, 131434380), (1188, 130991840), (1199, 129790080), (1218, 127765440), (1221, 127451520), (1232, 126313560), (1260, 123506592), (1276, 121957920), (1295, 120168576), (1305, 119247744), (1308, 118974240), (1320, 117892656), (1332, 116830560), (1344, 115787430), (1386, 112278720), (1392, 111794760), (1408, 110524365), (1440, 108068268), (1480, 105147504), (1485, 104793472), (1512, 102922160), (1526, 101977920), (1540, 101050848), (1554, 100140480), (1566, 99373120), (1584, 98243880), (1595, 97566336), (1624, 95824080), (1628, 95588640), (1635, 95179392), (1665, 93464448), (1680, 92629944), (1728, 90056890), (1740, 89435808), (1744, 89230680), (1760, 88419492), (1776, 87622920), (1827, 85176960), (1848, 84209040), (1856, 83846070), (1890, 82337728), (1914, 81305280), (1920, 81051201), (1962, 79316160), (1980, 78595104), (1998, 77887040), (2016, 77191620), (2030, 76659264), (2035, 76470912), (2072, 75105360), (2079, 74852480), (2088, 74529840), (2112, 73682910), (2146, 72515520), (2160, 72045512), (2180, 71384544), (2220, 70098336), (2233, 69690240), (2240, 69472458), (2289, 67985280), (2310, 67367232), (2320, 67076856), (2331, 66760320), (2368, 65717190), (2376, 65495920), (2398, 64895040), (2436, 63882720), (2442, 63725760), (2464, 63156780), (2520, 61753296), (2552, 60978960), (2590, 60084288), (2610, 59623872), (2616, 59487120), (2640, 58946328), (2664, 58415280), (2688, 57893715), (2772, 56139360), (2784, 55897380), (2849, 54622080), (2871, 54203520), (2880, 54034134), (2943, 52877440), (2960, 52573752), (2970, 52396736), (3024, 51461080), (3045, 51106176), (3052, 50988960), (3080, 50525424), (3108, 50070240), (3132, 49686560), (3161, 49230720), (3168, 49121940), (3190, 48783168), (3219, 48343680), (3248, 47912040), (3256, 47794320), (3270, 47589696), (3330, 46732224), (3360, 46314972), (3456, 45028445), (3465, 44911488), (3480, 44717904), (3488, 44615340), (3520, 44209746), (3552, 43811460), (3597, 43263360), (3654, 42588480), (3663, 42483840), (3696, 42104520), (3712, 41923035), (3780, 41168864), (3815, 40791168), (3828, 40652640), (3885, 40056192), (3915, 39749248), (3924, 39658080), (3960, 39297552), (3996, 38943520), (4032, 38595810), (4033, 38586240), (4060, 38329632), (4070, 38235456), (4144, 37552680), (4158, 37426240), (4176, 37264920), (4224, 36841455), (4292, 36257760), (4320, 36022756), (4360, 35692272), (4440, 35049168), (4466, 34845120), (4480, 34736229), (4578, 33992640), (4620, 33683616), (4640, 33538428), (4662, 33380160), (4736, 32858595), (4752, 32747960), (4785, 32522112), (4796, 32447520), (4872, 31941360), (4884, 31862880), (4905, 31726464), (4928, 31578390), (4995, 31154816), (5040, 30876648), (5104, 30489480), (5180, 30042144), (5220, 29811936), (5232, 29743560), (5280, 29473164), (5328, 29207640), (5365, 29006208), (5481, 28392320), (5544, 28069680), (5568, 27948690), (5698, 27311040), (5742, 27101760), (5760, 27017067), (5886, 26438720), (5920, 26286876), (5940, 26198368), (5995, 25958016), (6048, 25730540), (6090, 25553088), (6104, 25494480), (6105, 25490304), (6160, 25262712), (6216, 25035120), (6264, 24843280), (6322, 24615360), (6336, 24560970), (6380, 24391584), (6438, 24171840), (6496, 23956020), (6512, 23897160), (6540, 23794848), (6660, 23366112), (6699, 23230080), (6720, 23157486), (6867, 22661760), (6930, 22455744), (6960, 22358952), (6976, 22307670), (6993, 22253440), (7040, 22104873), (7104, 21905730), (7194, 21631680), (7308, 21294240), (7326, 21241920), (7392, 21052260), (7511, 20718720), (7560, 20584432), (7630, 20395584), (7656, 20326320), (7770, 20028096), (7830, 19874624), (7848, 19829040), (7920, 19648776), (7992, 19471760), (8064, 19297905), (8066, 19293120), (8120, 19164816), (8140, 19117728), (8288, 18776340), (8316, 18713120), (8352, 18632460), (8393, 18541440), (8547, 18207360), (8584, 18128880), (8613, 18067840), (8640, 18011378), (8720, 17846136), (8880, 17524584), (8932, 17422560), (9135, 17035392), (9156, 16996320), (9240, 16841808), (9280, 16769214), (9324, 16690080), (9483, 16410240), (9504, 16373980), (9570, 16261056), (9592, 16223760), (9657, 16114560), (9744, 15970680), (9768, 15931440), (9810, 15863232), (9856, 15789195), (9990, 15577408), (10080, 15438324), (10208, 15244740), (10360, 15021072), (10395, 14970496), (10440, 14905968), (10464, 14871780), (10560, 14736582), (10656, 14603820), (10730, 14503104), (10791, 14421120), (10962, 14196160), (10989, 14161280), (11088, 14034840), (11136, 13974345), (11165, 13938048), (11396, 13655520), (11445, 13597056), (11484, 13550880), (11655, 13352064), (11772, 13219360), (11803, 13184640), (11840, 13143438), (11880, 13099184), (11990, 12979008), (12096, 12865270), (12099, 12862080), (12180, 12776544), (12208, 12747240), (12210, 12745152), (12320, 12631356), (12432, 12517560), (12528, 12421640), (12644, 12307680), (12672, 12280485), (12760, 12195792), (12876, 12085920), (12992, 11978010), (13024, 11948580), (13080, 11897424), (13320, 11683056), (13398, 11615040), (13440, 11578743), (13734, 11330880), (13860, 11227872), (13920, 11179476), (13952, 11153835), (13986, 11126720), (14208, 10952865), (14245, 10924416), (14355, 10840704), (14388, 10815840), (14616, 10647120), (14652, 10620960), (14715, 10575488), (14784, 10526130), (15022, 10359360), (15120, 10292216), (15260, 10197792), (15312, 10163160), (15540, 10014048), (15660, 9937312), (15696, 9914520), (15805, 9846144), (15840, 9824388), (15984, 9735880), (16095, 9668736), (16132, 9646560), (16240, 9582408), (16280, 9558864), (16576, 9388170), (16632, 9356560), (16704, 9316230), (16786, 9270720), (17094, 9103680), (17168, 9064440), (17226, 9033920), (17280, 9005689), (17440, 8923068), (17760, 8762292), (17864, 8711280), (17985, 8652672), (18270, 8517696), (18312, 8498160), (18315, 8496768), (18480, 8420904), (18560, 8384607), (18648, 8345040), (18966, 8205120), (19008, 8186990), (19140, 8130528), (19184, 8111880), (19314, 8057280), (19488, 7985340), (19536, 7965720), (19620, 7931616), (19980, 7788704), (20097, 7743360), (20160, 7719162), (20165, 7717248), (20416, 7622370), (20601, 7553920), (20720, 7510536), (20790, 7485248), (20880, 7452984), (20928, 7435890), (21120, 7368291), (21312, 7301910), (21460, 7251552), (21582, 7210560), (21924, 7098080), (21978, 7080640), (22127, 7032960), (22176, 7017420), (22330, 6969024), (22533, 6906240), (22792, 6827760), (22890, 6798528), (22968, 6775440), (23310, 6676032), (23544, 6609680), (23606, 6592320), (23680, 6571719), (23760, 6549592), (23980, 6489504), (24192, 6432635), (24198, 6431040), (24360, 6388272), (24416, 6373620), (24420, 6372576), (24640, 6315678), (24864, 6258780), (25056, 6210820), (25179, 6180480), (25288, 6153840), (25520, 6097896), (25641, 6069120), (25752, 6042960), (25984, 5989005), (26048, 5974290), (26160, 5948712), (26640, 5841528), (26796, 5807520), (27405, 5678464), (27468, 5665440), (27720, 5613936), (27840, 5589738), (27972, 5563360), (28231, 5512320), (28449, 5470080), (28490, 5462208), (28710, 5420352), (28776, 5407920), (28971, 5371520), (29232, 5323560), (29304, 5310480), (29430, 5287744), (29568, 5263065), (30044, 5179680), (30240, 5146108), (30520, 5098896), (30624, 5081580), (31080, 5007024), (31320, 4968656), (31392, 4957260), (31610, 4923072), (31680, 4912194), (31968, 4867940), (32190, 4834368), (32264, 4823280), (32373, 4807040), (32480, 4791204), (32560, 4779432), (33152, 4694085), (33264, 4678280), (33408, 4658115), (33495, 4646016), (33572, 4635360), (34188, 4551840), (34335, 4532352), (34336, 4532220), (34452, 4516960), (34771, 4475520), (34880, 4461534), (34965, 4450688), (35409, 4394880), (35520, 4381146), (35728, 4355640), (35970, 4326336), (36297, 4287360), (36540, 4258848), (36624, 4249080), (36630, 4248384), (36960, 4210452), (37296, 4172520), (37555, 4143744), (37932, 4102560), (38016, 4093495), (38280, 4065264), (38368, 4055940), (38628, 4028640), (38976, 3992670), (39072, 3982860), (39240, 3965808), (39960, 3894352), (40194, 3871680), (40320, 3859581), (40330, 3858624), (40832, 3811185), (41202, 3776960), (41440, 3755268), (41580, 3742624), (41760, 3726492), (41856, 3717945), (41965, 3708288), (42624, 3650955), (42735, 3641472), (42920, 3625776), (43065, 3613568), (43164, 3605280), (43848, 3549040), (43956, 3540320), (44254, 3516480), (44352, 3508710), (44363, 3507840), (44660, 3484512), (45066, 3453120), (45584, 3413880), (45780, 3399264), (45936, 3387720), (46620, 3338016), (47088, 3304840), (47212, 3296160), (47415, 3282048), (47520, 3274796), (47960, 3244752), (48285, 3222912), (48396, 3215520), (48720, 3194136), (48832, 3186810), (48840, 3186288), (49280, 3157839), (49728, 3129390), (50112, 3105410), (50358, 3090240), (50576, 3076920), (51040, 3048948), (51282, 3034560), (51504, 3021480), (52096, 2987145), (52320, 2974356), (53280, 2920764), (53592, 2903760), (53955, 2884224), (54810, 2839232), (54936, 2832720), (54945, 2832256), (55440, 2806968), (55680, 2794869), (55944, 2781680), (56462, 2756160), (56898, 2735040), (56980, 2731104), (57420, 2710176), (57552, 2703960), (57942, 2685760), (58464, 2661780), (58608, 2655240), (58860, 2643872), (59015, 2636928), (60088, 2589840), (60291, 2581120), (60480, 2573054), (60495, 2572416), (61040, 2549448), (61248, 2540790), (62160, 2503512), (62640, 2484328), (62784, 2478630), (63220, 2461536), (63360, 2456097), (63936, 2433970), (64380, 2417184), (64528, 2411640), (64746, 2403520), (64960, 2395602), (65120, 2389716), (66381, 2344320), (66528, 2339140), (66990, 2323008), (67144, 2317680), (67599, 2302080), (68376, 2275920), (68670, 2266176), (68672, 2266110), (68904, 2258480), (69542, 2237760), (69760, 2230767), (69930, 2225344), (70818, 2197440), (71040, 2190573), (71456, 2177820), (71940, 2163168), (72594, 2143680), (73080, 2129424), (73248, 2124540), (73260, 2124192), (73920, 2105226), (74592, 2086260), (75110, 2071872), (75537, 2060160), (75864, 2051280), (76560, 2032632), (76736, 2027970), (76923, 2023040), (77256, 2014320), (77952, 1996335), (78144, 1991430), (78480, 1982904), (79920, 1947176), (80388, 1935840), (80660, 1929312), (82404, 1888480), (82621, 1883520), (82880, 1877634), (83160, 1871312), (83520, 1863246), (83930, 1854144), (84693, 1837440), (85347, 1823360), (85470, 1820736), (85840, 1812888), (86130, 1806784), (86328, 1802640), (87696, 1774520), (87912, 1770160), (88508, 1758240), (88704, 1754355), (88726, 1753920), (89320, 1742256), (90132, 1726560), (91168, 1706940), (91560, 1699632), (91872, 1693860), (93240, 1669008), (94176, 1652420), (94424, 1648080), (94830, 1641024), (95040, 1637398), (95920, 1622376), (96570, 1611456), (96792, 1607760), (97440, 1597068), (97664, 1593405), (97680, 1593144), (99456, 1564695), (100224, 1552705), (100485, 1548672), (100716, 1545120), (101152, 1538460), (102080, 1524474), (102564, 1517280), (103005, 1510784), (103008, 1510740), (104313, 1491840), (104640, 1487178), (106227, 1464960), (106560, 1460382), (107184, 1451880), (107910, 1442112), (108891, 1429120), (109620, 1419616), (109872, 1416360), (109890, 1416128), (110635, 1406592), (110880, 1403484), (111888, 1390840), (112665, 1381248), (112924, 1378080), (113796, 1367520), (113960, 1365552), (114840, 1355088), (115104, 1351980), (115884, 1342880), (116928, 1330890), (116957, 1330560), (117216, 1327620), (117720, 1321936), (118030, 1318464), (120176, 1294920), (120582, 1290560), (120960, 1286527), (120990, 1286208), (122080, 1274724), (122496, 1270395), (124320, 1251756), (125280, 1242164), (125568, 1239315), (125895, 1236096), (126440, 1230768), (127872, 1216985), (128205, 1213824), (128760, 1208592), (129056, 1205820), (129492, 1201760), (129920, 1197801), (130240, 1194858), (132762, 1172160), (133056, 1169570), (133089, 1169280), (133980, 1161504), (134288, 1158840), (135198, 1151040), (136752, 1137960), (137340, 1133088), (137344, 1133055), (137808, 1129240), (139084, 1118880), (139860, 1112672), (141155, 1102464), (141636, 1098720), (142245, 1094016), (142912, 1088910), (143880, 1081584), (144855, 1074304), (145188, 1071840), (146160, 1064712), (146496, 1062270), (146520, 1062096), (147840, 1052613), (149184, 1043130), (150220, 1035936), (151074, 1030080), (151728, 1025640), (153120, 1016316), (153472, 1013985), (153846, 1011520), (154512, 1007160), (156288, 995715), (156960, 991452), (159840, 973588), (160776, 967920), (161320, 964656), (161865, 961408), (164808, 944240), (165242, 941760), (165760, 938817), (166320, 935656), (167040, 931623), (167860, 927072), (169386, 918720), (170694, 911680), (170940, 910368), (171680, 906444), (172260, 903392), (172656, 901320), (173855, 895104), (175392, 887260), (175824, 885080), (177016, 879120), (177045, 878976), (177452, 876960), (178640, 871128), (180264, 863280), (181485, 857472), (182336, 853470), (183120, 849816), (183744, 846930), (186480, 834504), (188352, 826210), (188848, 824040), (189660, 820512), (190080, 818699), (191840, 811188), (193140, 805728), (193584, 803880), (194880, 798534), (195360, 796572), (199143, 781440), (200970, 774336), (201432, 772560), (202304, 769230), (202797, 767360), (204160, 762237), (205128, 758640), (206010, 755392), (206016, 755370), (208626, 745920), (209280, 743589), (212454, 732480), (213120, 730191), (214368, 725940), (215820, 721056), (217782, 714560), (219240, 709808), (219744, 708180), (219780, 708064), (221270, 703296), (221760, 701742), (221815, 701568), (223776, 695420), (225330, 690624), (225848, 689040), (226611, 686720), (227592, 683760), (227920, 682776), (229680, 677544), (230208, 675990), (231768, 671440), (233856, 665445), (233914, 665280), (234432, 663810), (235440, 660968), (236060, 659232), (240352, 647460), (241164, 645280), (241980, 643104), (243397, 639360), (244160, 637362), (247863, 627840), (248640, 625878), (250560, 621082), (251790, 618048), (252880, 615384), (254079, 612480), (256410, 606912), (257520, 604296), (258112, 602910), (258984, 600880), (260480, 597429), (265524, 586080), (266112, 584785), (266178, 584640), (267960, 580752), (268576, 579420), (270396, 575520), (273504, 568980), (274680, 566544), (275616, 564620), (278168, 559440), (279720, 556336), (282310, 551232), (283272, 549360), (284490, 547008), (285824, 544455), (287760, 540792), (289710, 537152), (290376, 535920), (292320, 532356), (292992, 531135), (293040, 531048), (298368, 521565), (300440, 517968), (301455, 516224), (302148, 515040), (303456, 512820), (306240, 508158), (307692, 505760), (309024, 503580), (310541, 501120), (312939, 497280), (313920, 495726), (318681, 488320), (319680, 486794), (321552, 483960), (322640, 482328), (323730, 480704), (329616, 472120), (330484, 470880), (331905, 468864), (332640, 467828), (335720, 463536), (337995, 460416), (338772, 459360), (341388, 455840), (341880, 455184), (343360, 453222), (344520, 451696), (345312, 450660), (347710, 447552), (350784, 443630), (350871, 443520), (351648, 442540), (354032, 439560), (354090, 439488), (354904, 438480), (357280, 435564), (360528, 431640), (362970, 428736), (364672, 426735), (366240, 424908), (367488, 423465), (372960, 417252), (376704, 413105), (377685, 412032), (377696, 412020), (379320, 410256), (383680, 405594), (384615, 404608), (386280, 402864), (387168, 401940), (389760, 399267), (390720, 398286)]