147344520960

素因数分解:

$2^8\times 3^4\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{97}}^1$

素因数の和:180

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 46, 48, 49, 52, 54, 56, 60, 63, 64, 65, 69, 70, 72, 78, 80, 81, 84, 90, 91, 92, 96, 97, 98, 104, 105, 108, 112, 115, 117, 120, 126, 128, 130, 135, 138, 140, 144, 147, 156, 160, 161, 162, 168, 180, 182, 184, 189, 192, 194, 195, 196, 207, 208, 210, 216, 224, 230, 234, 240, 245, 252, 256, 260, 270, 273, 276, 280, 288, 291, 294, 299, 312, 315, 320, 322, 324, 336, 345, 351, 360, 364, 368, 378, 384, 388, 390, 392, 405, 414, 416, 420, 432, 441, 448, 455, 460, 468, 480, 483, 485, 490, 504, 520, 540, 546, 552, 560, 567, 576, 582, 585, 588, 598, 621, 624, 630, 637, 640, 644, 648, 672, 679, 690, 702, 720, 728, 735, 736, 756, 768, 776, 780, 784, 805, 810, 819, 828, 832, 840, 864, 873, 882, 896, 897, 910, 920, 936, 945, 960, 966, 970, 980, 1008, 1035, 1040, 1053, 1080, 1092, 1104, 1120, 1127, 1134, 1152, 1164, 1170, 1176, 1196, 1242, 1248, 1260, 1261, 1274, 1280, 1288, 1296, 1323, 1344, 1358, 1365, 1380, 1404, 1440, 1449, 1455, 1456, 1470, 1472, 1495, 1512, 1552, 1560, 1568, 1610, 1620, 1638, 1656, 1664, 1680, 1728, 1746, 1755, 1764, 1792, 1794, 1820, 1840, 1863, 1872, 1890, 1911, 1920, 1932, 1940, 1960, 2016, 2037, 2070, 2080, 2093, 2106, 2160, 2184, 2205, 2208, 2231, 2240, 2254, 2268, 2304, 2328, 2340, 2352, 2392, 2415, 2457, 2484, 2496, 2520, 2522, 2548, 2576, 2592, 2619, 2646, 2688, 2691, 2716, 2730, 2760, 2808, 2835, 2880, 2898, 2910, 2912, 2940, 2944, 2990, 3024, 3104, 3105, 3120, 3136, 3185, 3220, 3240, 3276, 3312, 3328, 3360, 3381, 3395, 3456, 3492, 3510, 3528, 3588, 3640, 3680, 3726, 3744, 3780, 3783, 3822, 3840, 3864, 3880, 3920, 3969, 4032, 4074, 4095, 4140, 4160, 4186, 4212, 4320, 4347, 4365, 4368, 4410, 4416, 4462, 4480, 4485, 4508, 4536, 4656, 4680, 4704, 4753, 4784, 4830, 4914, 4968, 4992, 5040, 5044, 5096, 5152, 5184, 5238, 5265, 5292, 5376, 5382, 5432, 5460, 5520, 5616, 5635, 5670, 5733, 5760, 5796, 5820, 5824, 5880, 5888, 5980, 6048, 6111, 6208, 6210, 6240, 6272, 6279, 6305, 6370, 6440, 6480, 6552, 6615, 6624, 6693, 6720, 6762, 6790, 6912, 6984, 7020, 7056, 7176, 7245, 7280, 7360, 7371, 7452, 7488, 7560, 7566, 7644, 7728, 7760, 7840, 7857, 7938, 8064, 8073, 8148, 8190, 8280, 8320, 8372, 8424, 8640, 8694, 8730, 8736, 8820, 8827, 8832, 8924, 8960, 8970, 9016, 9072, 9312, 9315, 9360, 9408, 9506, 9555, 9568, 9660, 9828, 9936, 9984, 10080, 10088, 10143, 10185, 10192, 10304, 10368, 10465, 10476, 10530, 10584, 10764, 10864, 10920, 11040, 11155, 11232, 11270, 11340, 11349, 11466, 11520, 11592, 11640, 11648, 11760, 11960, 12096, 12222, 12285, 12416, 12420, 12480, 12544, 12558, 12610, 12740, 12880, 12960, 13041, 13095, 13104, 13230, 13248, 13386, 13440, 13455, 13524, 13580, 13968, 14040, 14112, 14259, 14352, 14490, 14560, 14651, 14720, 14742, 14904, 14976, 15120, 15132, 15288, 15456, 15520, 15617, 15680, 15714, 15876, 16128, 16146, 16296, 16380, 16560, 16640, 16744, 16848, 16905, 17199, 17280, 17388, 17460, 17472, 17640, 17654, 17664, 17848, 17940, 18032, 18144, 18333, 18624, 18630, 18720, 18816, 18837, 18915, 19012, 19110, 19136, 19320, 19656, 19845, 19872, 20079, 20160, 20176, 20286, 20370, 20384, 20608, 20736, 20930, 20952, 21060, 21168, 21528, 21728, 21735, 21840, 22080, 22310, 22464, 22540, 22680, 22698, 22932, 23184, 23280, 23296, 23520, 23765, 23920, 24192, 24219, 24444, 24570, 24832, 24840, 24960, 25116, 25220, 25480, 25760, 25920, 26082, 26190, 26208, 26460, 26481, 26496, 26772, 26880, 26910, 27048, 27160, 27936, 28080, 28224, 28518, 28665, 28704, 28980, 29003, 29120, 29302, 29440, 29484, 29808, 29952, 30240, 30264, 30429, 30555, 30576, 30912, 31040, 31234, 31360, 31395, 31428, 31752, 32292, 32592, 32760, 33120, 33465, 33488, 33696, 33810, 34047, 34398, 34560, 34776, 34920, 34944, 35280, 35308, 35696, 35880, 36064, 36288, 36666, 36855, 37248, 37260, 37440, 37632, 37674, 37830, 38024, 38220, 38272, 38640, 39285, 39312, 39690, 39744, 40158, 40320, 40352, 40365, 40572, 40740, 40768, 41216, 41860, 41904, 42120, 42336, 42777, 43056, 43456, 43470, 43680, 43953, 44135, 44160, 44620, 44928, 45080, 45360, 45396, 45864, 46368, 46560, 46851, 47040, 47530, 47840, 48384, 48438, 48888, 49140, 49680, 49920, 50232, 50440, 50715, 50960, 51520, 51597, 51840, 52164, 52380, 52416, 52920, 52962, 52992, 53544, 53820, 54096, 54320, 54999, 55872, 56160, 56448, 56511, 56745, 57036, 57330, 57408, 57960, 58006, 58240, 58604, 58968, 59616, 60237, 60480, 60528, 60858, 61110, 61152, 61789, 61824, 62080, 62468, 62720, 62790, 62856, 63504, 64584, 65184, 65205, 65520, 66240, 66930, 66976, 67392, 67620, 68094, 68796, 69552, 69840, 69888, 70560, 70616, 71295, 71392, 71760, 72128, 72576, 73255, 73332, 73710, 74496, 74520, 74880, 75348, 75660, 76048, 76440, 76544, 77280, 78085, 78570, 78624, 79380, 79443, 79488, 80316, 80640, 80704, 80730, 81144, 81480, 81536, 83720, 83808, 84240, 84672, 85554, 85995, 86112, 86912, 86940, 87009, 87360, 87906, 88270, 88320, 89240, 89856, 90160, 90720, 90792, 91287, 91665, 91728, 92736, 93120, 93702, 94080, 94185, 95060, 95680, 96876, 97776, 98280, 99360, 100395, 100464, 100880, 101430, 101920, 102141, 103040, 103194, 103680, 104328, 104760, 104832, 105840, 105924, 107088, 107640, 108192, 108640, 109319, 109998, 111744, 112320, 112896, 113022, 113490, 114072, 114660, 114816, 115920, 116012, 116480, 117208, 117936, 119232, 120474, 120960, 121056, 121095, 121716, 122220, 122304, 123578, 123648, 124160, 124936, 125580, 125712, 127008, 128331, 129168, 130368, 130410, 131040, 131859, 132405, 132480, 133860, 133952, 134784, 135240, 136188, 137592, 139104, 139680, 140553, 141120, 141232, 142590, 142784, 143520, 144256, 145015, 145152, 146510, 146664, 147420, 149040, 149760, 150696, 151320, 152096, 152145, 152880, 154560, 156170, 157140, 157248, 158760, 158886, 158976, 160632, 161408, 161460, 162288, 162960, 163072, 167440, 167616, 168480, 169344, 169533, 170235, 171108, 171990, 172224, 173824, 173880, 174018, 174720, 175812, 176540, 178480, 180320, 180711, 181440, 181584, 182574, 183330, 183456, 185367, 185472, 186240, 187404, 188160, 188370, 190120, 191360, 193752, 195552, 196560, 198720, 200790, 200928, 201760, 202860, 203021, 203840, 204282, 206080, 206388, 208656, 209520, 209664, 211680, 211848, 213885, 214176, 215280, 216384, 217280, 218638, 219765, 219996, 223488, 224640, 226044, 226980, 228144, 229320, 229632, 231840, 232024, 234255, 234416, 235872, 238329, 238464, 240948, 241920, 242112, 242190, 243432, 244440, 244608, 247156, 249872, 251160, 251424, 254016, 256662, 257985, 258336, 260736, 260820, 261027, 262080, 263718, 264810, 264960, 267720, 267904, 269568, 270480, 272376, 274995, 275184, 278208, 279360, 281106, 282240, 282464, 282555, 285180, 285568, 287040, 288512, 290030, 293020, 293328, 294840, 298080, 301185, 301392, 302640, 304192, 304290, 305760, 308945, 309120, 312340, 314280, 314496, 317520, 317772, 321264, 322816, 322920, 324576, 325920, 327957, 334880, 335232, 336960, 338688, 339066, 340470, 342216, 343980, 344448, 347760, 348036, 349440, 351624, 353080, 356960, 360640, 361422, 362880, 363168, 365148, 366660, 366912, 370734, 370944, 372480, 374808, 376740, 380240, 382720, 384993, 387504, 391104, 393120, 395577, 397215, 397440, 401580, 401856, 403520, 405720, 406042, 407680, 408564, 412776, 417312, 419040, 421659, 423360, 423696, 427770, 428352, 430560, 432768, 434560, 435045, 437276, 439530, 439992, 449280, 452088, 453960, 456288, 456435, 458640, 463680, 464048, 468510, 468832, 471744, 476658, 476928, 481896, 484224, 484380, 486864, 488880, 489216, 494312, 499744, 502320, 502848, 508032, 510705, 513324, 515970, 516672, 521472, 521640, 522054, 524160, 527436, 529620, 535440, 535808, 540960, 544752, 546595, 549990, 550368, 556101, 556416, 558720, 562212, 564480, 564928, 565110, 570360, 571136, 574080, 580060, 586040, 586656, 589680, 596160, 602370, 602784, 605280, 608384, 608580, 609063, 611520, 617890, 618240, 624680, 628560, 628992, 635040, 635544, 641655, 642528, 645840, 649152, 651840, 655914, 659295, 669760, 670464, 673920, 678132, 680940, 684432, 687960, 688896, 695520, 696072, 702765, 703248, 706160, 713920, 714987, 721280, 722844, 725760, 726336, 730296, 733320, 733824, 741468, 749616, 753480, 760480, 769986, 775008, 782208, 783081, 786240, 791154, 794430, 794880, 803160, 803712, 807040, 811440, 812084, 815360, 817128, 825552, 834624, 838080, 843318, 846720, 847392, 847665, 855540, 856704, 861120, 865536, 869120, 870090, 874552, 879060, 879984, 903555, 904176, 907920, 912576, 912870, 917280, 926835, 927360, 928096, 937020, 937664, 943488, 953316, 963792, 968448, 968760, 973728, 977760, 983871, 988624, 999488, 1004640, 1005696, 1015105, 1016064, 1021410, 1026648, 1031940, 1033344, 1043280, 1044108, 1048320, 1054872, 1059240, 1070880, 1081920, 1089504, 1093190, 1099980, 1100736, 1112202, 1112832, 1117440, 1124424, 1129856, 1130220, 1140720, 1148160, 1160120, 1172080, 1173312, 1179360, 1186731, 1191645, 1192320, 1204740, 1205568, 1210560, 1216768, 1217160, 1218126, 1223040, 1235780, 1249360, 1257120, 1264977, 1270080, 1271088, 1283310, 1285056, 1291680, 1298304, 1303680, 1305135, 1311828, 1318590, 1339520, 1347840, 1356264, 1361880, 1368864, 1375920, 1391040, 1392144, 1405530, 1406496, 1412320, 1421147, 1427840, 1429974, 1442560, 1445688, 1452672, 1460592, 1466640, 1467648, 1482936, 1499232, 1506960, 1520960, 1539972, 1550016, 1564416, 1566162, 1572480, 1582308, 1588860, 1606320, 1607424, 1614080, 1622880, 1624168, 1634256, 1639785, 1651104, 1668303, 1669248, 1676160, 1686636, 1693440, 1694784, 1695330, 1711080, 1713408, 1722240, 1740180, 1749104, 1758120, 1759968, 1807110, 1808352, 1815840, 1825152, 1825740, 1827189, 1834560, 1853670, 1854720, 1856192, 1874040, 1875328, 1886976, 1906632, 1924965, 1927584, 1937520, 1947456, 1955520, 1967742, 1977248, 1977885, 1998976, 2009280, 2011392, 2030210, 2042820, 2053296, 2063880, 2066688, 2086560, 2088216, 2108295, 2109744, 2118480, 2141760, 2163840, 2179008, 2186380, 2199960, 2201472, 2224404, 2248848, 2259712, 2260440, 2281440, 2320240, 2344160, 2346624, 2349243, 2358720, 2373462, 2383290, 2384640, 2409480, 2411136, 2421120, 2434320, 2436252, 2446080, 2471560, 2498720, 2514240, 2529954, 2540160, 2542176, 2566620, 2570112, 2583360, 2596608, 2607360, 2610270, 2623656, 2637180, 2679040, 2712528, 2723760, 2737728, 2751840, 2780505, 2782080, 2784288, 2811060, 2812992, 2824640, 2842294, 2855680, 2859948, 2891376, 2905344, 2921184, 2933280, 2951613, 2965872, 2998464, 3013920, 3041920, 3045315, 3079944, 3100032, 3132324, 3144960, 3164616, 3177720, 3212640, 3245760, 3248336, 3268512, 3279570, 3302208, 3336606, 3338496, 3352320, 3373272, 3389568, 3390660, 3422160, 3444480, 3480360, 3498208, 3516240, 3519936, 3574935, 3614220, 3616704, 3631680, 3650304, 3651480, 3654378, 3669120, 3707340, 3712384, 3748080, 3750656, 3813264, 3849930, 3855168, 3875040, 3894912, 3911040, 3915405, 3935484, 3954496, 3955770, 3997952, 4018560, 4060420, 4085640, 4106592, 4127760, 4173120, 4176432, 4216590, 4219488, 4236960, 4263441, 4283520, 4327680, 4358016, 4372760, 4399920, 4402944, 4448808, 4497696, 4520880, 4562880, 4640480, 4688320, 4693248, 4698486, 4717440, 4746924, 4766580, 4818960, 4822272, 4842240, 4868640, 4872504, 4919355, 4943120, 4997440, 5004909, 5028480, 5059908, 5080320, 5084352, 5133240, 5140224, 5166720, 5220540, 5247312, 5274360, 5425056, 5447520, 5475456, 5481567, 5503680, 5561010, 5564160, 5568576, 5622120, 5625984, 5649280, 5684588, 5719896, 5782752, 5842368, 5866560, 5903226, 5931744, 5933655, 5996928, 6027840, 6083840, 6090630, 6159888, 6200064, 6264648, 6324885, 6329232, 6355440, 6425280, 6491520, 6496672, 6537024, 6559140, 6604416, 6673212, 6746544, 6779136, 6781320, 6844320, 6960720, 6996416, 7032480, 7039872, 7105735, 7149870, 7228440, 7233408, 7263360, 7302960, 7308756, 7338240, 7414680, 7424768, 7496160, 7626528, 7699860, 7710336, 7750080, 7789824, 7822080, 7830810, 7870968, 7908992, 7911540, 8037120, 8120840, 8171280, 8213184, 8255520, 8341515, 8346240, 8352864, 8433180, 8438976, 8473920, 8526882, 8567040, 8716032, 8745520, 8799840, 8854839, 8897616, 8995392, 9041760, 9125760, 9135945, 9280960, 9376640, 9396972, 9434880, 9493848, 9533160, 9637920, 9737280, 9745008, 9838710, 9886240, 9994880, 10009818, 10056960, 10119816, 10168704, 10266480, 10333440, 10441080, 10494624, 10548720, 10850112, 10895040, 10950912, 10963134, 11007360, 11122020, 11137152, 11244240, 11251968, 11298560, 11369176, 11439792, 11565504, 11684736, 11733120, 11746215, 11806452, 11863488, 11867310, 11993856, 12055680, 12181260, 12319776, 12529296, 12649770, 12658464, 12710880, 12790323, 12850560, 12983040, 12993344, 13074048, 13118280, 13208832, 13346424, 13493088, 13562640, 13688640, 13921440, 13992832, 14064960, 14079744, 14211470, 14299740, 14456880, 14466816, 14526720, 14605920, 14617512, 14758065, 14829360, 14992320, 15253056, 15399720, 15420672, 15500160, 15661620, 15741936, 15817984, 15823080, 16241680, 16342560, 16426368, 16444701, 16511040, 16683030, 16692480, 16705728, 16866360, 16877952, 16947840, 17053764, 17491040, 17599680, 17709678, 17795232, 17990784, 18083520, 18251520, 18271890, 18561920, 18753280, 18793944, 18987696, 19066320, 19275840, 19474560, 19490016, 19677420, 19772480, 19989760, 20019636, 20239632, 20337408, 20532960, 20882160, 20989248, 21097440, 21317205, 21700224, 21790080, 21926268, 22014720, 22244040, 22274304, 22488480, 22738352, 22879584, 23131008, 23369472, 23466240, 23492430, 23612904, 23726976, 23734620, 24111360, 24362520, 24639552, 25024545, 25058592, 25299540, 25316928, 25421760, 25580646, 25701120, 25986688, 26148096, 26236560, 26692848, 26986176, 27125280, 27377280, 27407835, 27842880, 27985664, 28129920, 28422940, 28599480, 28913760, 29211840, 29235024, 29516130, 29658720, 29984640, 30506112, 30799440, 31000320, 31323240, 31483872, 31646160, 32483360, 32685120, 32852736, 32889402, 33022080, 33366060, 33411456, 33732720, 33755904, 33895680, 34107528, 34982080, 35199360, 35419356, 35590464, 35981568, 36167040, 36543780, 37123840, 37587888, 37975392, 38132640, 38370969, 38551680, 38949120, 38980032, 39354840, 39544960, 40039272, 40479264, 41065920, 41764320, 41978496, 42194880, 42634410, 43400448, 43580160, 43852536, 44274195, 44488080, 44976960, 45476704, 45759168, 46262016, 46984860, 47225808, 47453952, 47469240, 48725040, 49279104, 50049090, 50117184, 50599080, 50633856, 50843520, 51161292, 51973376, 52473120, 53385696, 53972352, 54250560, 54754560, 54815670, 55685760, 56259840, 56845880, 57198960, 57827520, 58423680, 58470048, 59032260, 59317440, 59969280, 61012224, 61598880, 62646480, 62967744, 63292320, 63951615, 64966720, 65370240, 65778804, 66044160, 66732120, 66822912, 67465440, 68215056, 69964160, 70398720, 70838712, 71180928, 72334080, 73087560, 75175776, 75950784, 76265280, 76741938, 77103360, 77960064, 78709680, 79089920, 80078544, 80958528, 82131840, 82223505, 83528640, 83956992, 84389760, 85268820, 87705072, 88548390, 88976160, 89953920, 90953408, 91518336, 93969720, 94451616, 94938480, 97450080, 98558208, 100098180, 100234368, 101198160, 101267712, 101687040, 102322584, 104946240, 106771392, 107944704, 108501120, 109631340, 111371520, 113691760, 114397920, 115112907, 115655040, 116847360, 116940096, 118064520, 118634880, 123197760, 125292960, 125935488, 126584640, 127903230, 129933440, 130740480, 131557608, 133464240, 134930880, 136430112, 139928320, 141677424, 142361856, 146175120, 150351552, 151901568, 152530560, 153483876, 155920128, 157419360, 160157088, 161917056, 164263680, 164447010, 167057280, 168779520, 170537640, 175410144, 177096780, 177952320, 179907840, 181906816, 183036672, 187939440, 188903232, 189876960, 191854845, 194900160, 200196360, 200468736, 202396320, 204645168, 209892480, 213542784, 217002240, 219262680, 227383520, 228795840, 230225814, 231310080, 233880192, 236129040, 237269760, 246395520, 250585920, 251870976, 253169280, 255806460, 259866880, 263115216, 266928480, 269861760, 272860224, 283354848, 292350240, 300703104, 303803136, 305061120, 306967752, 314838720, 320314176, 323834112, 328894020, 334114560, 341075280, 350820288, 354193560, 355904640, 363813632, 375878880, 377806464, 379753920, 383709690, 389800320, 400392720, 404792640, 409290336, 419784960, 427085568, 438525360, 454767040, 457591680, 460451628, 467760384, 472258080, 492791040, 501171840, 506338560, 511612920, 526230432, 533856960, 539723520, 545720448, 566709696, 575564535, 584700480, 601406208, 613935504, 629677440, 640628352, 657788040, 682150560, 701640576, 708387120, 711809280, 751757760, 755612928, 759507840, 767419380, 779600640, 800785440, 809585280, 818580672, 877050720, 909534080, 915183360, 920903256, 944516160, 1002343680, 1023225840, 1052460864, 1067713920, 1091440896, 1133419392, 1151129070, 1169400960, 1227871008, 1259354880, 1281256704, 1315576080, 1364301120, 1403281152, 1416774240, 1503515520, 1519015680, 1534838760, 1601570880, 1619170560, 1637161344, 1754101440, 1819068160, 1841806512, 1889032320, 2046451680, 2104921728, 2135427840, 2266838784, 2302258140, 2338801920, 2455742016, 2631152160, 2728602240, 2833548480, 3007031040, 3069677520, 3203141760, 3274322688, 3508202880, 3683613024, 3778064640, 4092903360, 4209843456, 4604516280, 4911484032, 5262304320, 5457204480, 5667096960, 6139355040, 6406283520, 7016405760, 7367226048, 8185806720, 9209032560, 9822968064, 10524608640, 11334193920, 12278710080, 14734452096, 16371613440, 18418065120, 21049217280, 24557420160, 29468904192, 36836130240, 49114840320, 73672260480, 147344520960]

約数ペア:

[(1, 147344520960), (2, 73672260480), (3, 49114840320), (4, 36836130240), (5, 29468904192), (6, 24557420160), (7, 21049217280), (8, 18418065120), (9, 16371613440), (10, 14734452096), (12, 12278710080), (13, 11334193920), (14, 10524608640), (15, 9822968064), (16, 9209032560), (18, 8185806720), (20, 7367226048), (21, 7016405760), (23, 6406283520), (24, 6139355040), (26, 5667096960), (27, 5457204480), (28, 5262304320), (30, 4911484032), (32, 4604516280), (35, 4209843456), (36, 4092903360), (39, 3778064640), (40, 3683613024), (42, 3508202880), (45, 3274322688), (46, 3203141760), (48, 3069677520), (49, 3007031040), (52, 2833548480), (54, 2728602240), (56, 2631152160), (60, 2455742016), (63, 2338801920), (64, 2302258140), (65, 2266838784), (69, 2135427840), (70, 2104921728), (72, 2046451680), (78, 1889032320), (80, 1841806512), (81, 1819068160), (84, 1754101440), (90, 1637161344), (91, 1619170560), (92, 1601570880), (96, 1534838760), (97, 1519015680), (98, 1503515520), (104, 1416774240), (105, 1403281152), (108, 1364301120), (112, 1315576080), (115, 1281256704), (117, 1259354880), (120, 1227871008), (126, 1169400960), (128, 1151129070), (130, 1133419392), (135, 1091440896), (138, 1067713920), (140, 1052460864), (144, 1023225840), (147, 1002343680), (156, 944516160), (160, 920903256), (161, 915183360), (162, 909534080), (168, 877050720), (180, 818580672), (182, 809585280), (184, 800785440), (189, 779600640), (192, 767419380), (194, 759507840), (195, 755612928), (196, 751757760), (207, 711809280), (208, 708387120), (210, 701640576), (216, 682150560), (224, 657788040), (230, 640628352), (234, 629677440), (240, 613935504), (245, 601406208), (252, 584700480), (256, 575564535), (260, 566709696), (270, 545720448), (273, 539723520), (276, 533856960), (280, 526230432), (288, 511612920), (291, 506338560), (294, 501171840), (299, 492791040), (312, 472258080), (315, 467760384), (320, 460451628), (322, 457591680), (324, 454767040), (336, 438525360), (345, 427085568), (351, 419784960), (360, 409290336), (364, 404792640), (368, 400392720), (378, 389800320), (384, 383709690), (388, 379753920), (390, 377806464), (392, 375878880), (405, 363813632), (414, 355904640), (416, 354193560), (420, 350820288), (432, 341075280), (441, 334114560), (448, 328894020), (455, 323834112), (460, 320314176), (468, 314838720), (480, 306967752), (483, 305061120), (485, 303803136), (490, 300703104), (504, 292350240), (520, 283354848), (540, 272860224), (546, 269861760), (552, 266928480), (560, 263115216), (567, 259866880), (576, 255806460), (582, 253169280), (585, 251870976), (588, 250585920), (598, 246395520), (621, 237269760), (624, 236129040), (630, 233880192), (637, 231310080), (640, 230225814), (644, 228795840), (648, 227383520), (672, 219262680), (679, 217002240), (690, 213542784), (702, 209892480), (720, 204645168), (728, 202396320), (735, 200468736), (736, 200196360), (756, 194900160), (768, 191854845), (776, 189876960), (780, 188903232), (784, 187939440), (805, 183036672), (810, 181906816), (819, 179907840), (828, 177952320), (832, 177096780), (840, 175410144), (864, 170537640), (873, 168779520), (882, 167057280), (896, 164447010), (897, 164263680), (910, 161917056), (920, 160157088), (936, 157419360), (945, 155920128), (960, 153483876), (966, 152530560), (970, 151901568), (980, 150351552), (1008, 146175120), (1035, 142361856), (1040, 141677424), (1053, 139928320), (1080, 136430112), (1092, 134930880), (1104, 133464240), (1120, 131557608), (1127, 130740480), (1134, 129933440), (1152, 127903230), (1164, 126584640), (1170, 125935488), (1176, 125292960), (1196, 123197760), (1242, 118634880), (1248, 118064520), (1260, 116940096), (1261, 116847360), (1274, 115655040), (1280, 115112907), (1288, 114397920), (1296, 113691760), (1323, 111371520), (1344, 109631340), (1358, 108501120), (1365, 107944704), (1380, 106771392), (1404, 104946240), (1440, 102322584), (1449, 101687040), (1455, 101267712), (1456, 101198160), (1470, 100234368), (1472, 100098180), (1495, 98558208), (1512, 97450080), (1552, 94938480), (1560, 94451616), (1568, 93969720), (1610, 91518336), (1620, 90953408), (1638, 89953920), (1656, 88976160), (1664, 88548390), (1680, 87705072), (1728, 85268820), (1746, 84389760), (1755, 83956992), (1764, 83528640), (1792, 82223505), (1794, 82131840), (1820, 80958528), (1840, 80078544), (1863, 79089920), (1872, 78709680), (1890, 77960064), (1911, 77103360), (1920, 76741938), (1932, 76265280), (1940, 75950784), (1960, 75175776), (2016, 73087560), (2037, 72334080), (2070, 71180928), (2080, 70838712), (2093, 70398720), (2106, 69964160), (2160, 68215056), (2184, 67465440), (2205, 66822912), (2208, 66732120), (2231, 66044160), (2240, 65778804), (2254, 65370240), (2268, 64966720), (2304, 63951615), (2328, 63292320), (2340, 62967744), (2352, 62646480), (2392, 61598880), (2415, 61012224), (2457, 59969280), (2484, 59317440), (2496, 59032260), (2520, 58470048), (2522, 58423680), (2548, 57827520), (2576, 57198960), (2592, 56845880), (2619, 56259840), (2646, 55685760), (2688, 54815670), (2691, 54754560), (2716, 54250560), (2730, 53972352), (2760, 53385696), (2808, 52473120), (2835, 51973376), (2880, 51161292), (2898, 50843520), (2910, 50633856), (2912, 50599080), (2940, 50117184), (2944, 50049090), (2990, 49279104), (3024, 48725040), (3104, 47469240), (3105, 47453952), (3120, 47225808), (3136, 46984860), (3185, 46262016), (3220, 45759168), (3240, 45476704), (3276, 44976960), (3312, 44488080), (3328, 44274195), (3360, 43852536), (3381, 43580160), (3395, 43400448), (3456, 42634410), (3492, 42194880), (3510, 41978496), (3528, 41764320), (3588, 41065920), (3640, 40479264), (3680, 40039272), (3726, 39544960), (3744, 39354840), (3780, 38980032), (3783, 38949120), (3822, 38551680), (3840, 38370969), (3864, 38132640), (3880, 37975392), (3920, 37587888), (3969, 37123840), (4032, 36543780), (4074, 36167040), (4095, 35981568), (4140, 35590464), (4160, 35419356), (4186, 35199360), (4212, 34982080), (4320, 34107528), (4347, 33895680), (4365, 33755904), (4368, 33732720), (4410, 33411456), (4416, 33366060), (4462, 33022080), (4480, 32889402), (4485, 32852736), (4508, 32685120), (4536, 32483360), (4656, 31646160), (4680, 31483872), (4704, 31323240), (4753, 31000320), (4784, 30799440), (4830, 30506112), (4914, 29984640), (4968, 29658720), (4992, 29516130), (5040, 29235024), (5044, 29211840), (5096, 28913760), (5152, 28599480), (5184, 28422940), (5238, 28129920), (5265, 27985664), (5292, 27842880), (5376, 27407835), (5382, 27377280), (5432, 27125280), (5460, 26986176), (5520, 26692848), (5616, 26236560), (5635, 26148096), (5670, 25986688), (5733, 25701120), (5760, 25580646), (5796, 25421760), (5820, 25316928), (5824, 25299540), (5880, 25058592), (5888, 25024545), (5980, 24639552), (6048, 24362520), (6111, 24111360), (6208, 23734620), (6210, 23726976), (6240, 23612904), (6272, 23492430), (6279, 23466240), (6305, 23369472), (6370, 23131008), (6440, 22879584), (6480, 22738352), (6552, 22488480), (6615, 22274304), (6624, 22244040), (6693, 22014720), (6720, 21926268), (6762, 21790080), (6790, 21700224), (6912, 21317205), (6984, 21097440), (7020, 20989248), (7056, 20882160), (7176, 20532960), (7245, 20337408), (7280, 20239632), (7360, 20019636), (7371, 19989760), (7452, 19772480), (7488, 19677420), (7560, 19490016), (7566, 19474560), (7644, 19275840), (7728, 19066320), (7760, 18987696), (7840, 18793944), (7857, 18753280), (7938, 18561920), (8064, 18271890), (8073, 18251520), (8148, 18083520), (8190, 17990784), (8280, 17795232), (8320, 17709678), (8372, 17599680), (8424, 17491040), (8640, 17053764), (8694, 16947840), (8730, 16877952), (8736, 16866360), (8820, 16705728), (8827, 16692480), (8832, 16683030), (8924, 16511040), (8960, 16444701), (8970, 16426368), (9016, 16342560), (9072, 16241680), (9312, 15823080), (9315, 15817984), (9360, 15741936), (9408, 15661620), (9506, 15500160), (9555, 15420672), (9568, 15399720), (9660, 15253056), (9828, 14992320), (9936, 14829360), (9984, 14758065), (10080, 14617512), (10088, 14605920), (10143, 14526720), (10185, 14466816), (10192, 14456880), (10304, 14299740), (10368, 14211470), (10465, 14079744), (10476, 14064960), (10530, 13992832), (10584, 13921440), (10764, 13688640), (10864, 13562640), (10920, 13493088), (11040, 13346424), (11155, 13208832), (11232, 13118280), (11270, 13074048), (11340, 12993344), (11349, 12983040), (11466, 12850560), (11520, 12790323), (11592, 12710880), (11640, 12658464), (11648, 12649770), (11760, 12529296), (11960, 12319776), (12096, 12181260), (12222, 12055680), (12285, 11993856), (12416, 11867310), (12420, 11863488), (12480, 11806452), (12544, 11746215), (12558, 11733120), (12610, 11684736), (12740, 11565504), (12880, 11439792), (12960, 11369176), (13041, 11298560), (13095, 11251968), (13104, 11244240), (13230, 11137152), (13248, 11122020), (13386, 11007360), (13440, 10963134), (13455, 10950912), (13524, 10895040), (13580, 10850112), (13968, 10548720), (14040, 10494624), (14112, 10441080), (14259, 10333440), (14352, 10266480), (14490, 10168704), (14560, 10119816), (14651, 10056960), (14720, 10009818), (14742, 9994880), (14904, 9886240), (14976, 9838710), (15120, 9745008), (15132, 9737280), (15288, 9637920), (15456, 9533160), (15520, 9493848), (15617, 9434880), (15680, 9396972), (15714, 9376640), (15876, 9280960), (16128, 9135945), (16146, 9125760), (16296, 9041760), (16380, 8995392), (16560, 8897616), (16640, 8854839), (16744, 8799840), (16848, 8745520), (16905, 8716032), (17199, 8567040), (17280, 8526882), (17388, 8473920), (17460, 8438976), (17472, 8433180), (17640, 8352864), (17654, 8346240), (17664, 8341515), (17848, 8255520), (17940, 8213184), (18032, 8171280), (18144, 8120840), (18333, 8037120), (18624, 7911540), (18630, 7908992), (18720, 7870968), (18816, 7830810), (18837, 7822080), (18915, 7789824), (19012, 7750080), (19110, 7710336), (19136, 7699860), (19320, 7626528), (19656, 7496160), (19845, 7424768), (19872, 7414680), (20079, 7338240), (20160, 7308756), (20176, 7302960), (20286, 7263360), (20370, 7233408), (20384, 7228440), (20608, 7149870), (20736, 7105735), (20930, 7039872), (20952, 7032480), (21060, 6996416), (21168, 6960720), (21528, 6844320), (21728, 6781320), (21735, 6779136), (21840, 6746544), (22080, 6673212), (22310, 6604416), (22464, 6559140), (22540, 6537024), (22680, 6496672), (22698, 6491520), (22932, 6425280), (23184, 6355440), (23280, 6329232), (23296, 6324885), (23520, 6264648), (23765, 6200064), (23920, 6159888), (24192, 6090630), (24219, 6083840), (24444, 6027840), (24570, 5996928), (24832, 5933655), (24840, 5931744), (24960, 5903226), (25116, 5866560), (25220, 5842368), (25480, 5782752), (25760, 5719896), (25920, 5684588), (26082, 5649280), (26190, 5625984), (26208, 5622120), (26460, 5568576), (26481, 5564160), (26496, 5561010), (26772, 5503680), (26880, 5481567), (26910, 5475456), (27048, 5447520), (27160, 5425056), (27936, 5274360), (28080, 5247312), (28224, 5220540), (28518, 5166720), (28665, 5140224), (28704, 5133240), (28980, 5084352), (29003, 5080320), (29120, 5059908), (29302, 5028480), (29440, 5004909), (29484, 4997440), (29808, 4943120), (29952, 4919355), (30240, 4872504), (30264, 4868640), (30429, 4842240), (30555, 4822272), (30576, 4818960), (30912, 4766580), (31040, 4746924), (31234, 4717440), (31360, 4698486), (31395, 4693248), (31428, 4688320), (31752, 4640480), (32292, 4562880), (32592, 4520880), (32760, 4497696), (33120, 4448808), (33465, 4402944), (33488, 4399920), (33696, 4372760), (33810, 4358016), (34047, 4327680), (34398, 4283520), (34560, 4263441), (34776, 4236960), (34920, 4219488), (34944, 4216590), (35280, 4176432), (35308, 4173120), (35696, 4127760), (35880, 4106592), (36064, 4085640), (36288, 4060420), (36666, 4018560), (36855, 3997952), (37248, 3955770), (37260, 3954496), (37440, 3935484), (37632, 3915405), (37674, 3911040), (37830, 3894912), (38024, 3875040), (38220, 3855168), (38272, 3849930), (38640, 3813264), (39285, 3750656), (39312, 3748080), (39690, 3712384), (39744, 3707340), (40158, 3669120), (40320, 3654378), (40352, 3651480), (40365, 3650304), (40572, 3631680), (40740, 3616704), (40768, 3614220), (41216, 3574935), (41860, 3519936), (41904, 3516240), (42120, 3498208), (42336, 3480360), (42777, 3444480), (43056, 3422160), (43456, 3390660), (43470, 3389568), (43680, 3373272), (43953, 3352320), (44135, 3338496), (44160, 3336606), (44620, 3302208), (44928, 3279570), (45080, 3268512), (45360, 3248336), (45396, 3245760), (45864, 3212640), (46368, 3177720), (46560, 3164616), (46851, 3144960), (47040, 3132324), (47530, 3100032), (47840, 3079944), (48384, 3045315), (48438, 3041920), (48888, 3013920), (49140, 2998464), (49680, 2965872), (49920, 2951613), (50232, 2933280), (50440, 2921184), (50715, 2905344), (50960, 2891376), (51520, 2859948), (51597, 2855680), (51840, 2842294), (52164, 2824640), (52380, 2812992), (52416, 2811060), (52920, 2784288), (52962, 2782080), (52992, 2780505), (53544, 2751840), (53820, 2737728), (54096, 2723760), (54320, 2712528), (54999, 2679040), (55872, 2637180), (56160, 2623656), (56448, 2610270), (56511, 2607360), (56745, 2596608), (57036, 2583360), (57330, 2570112), (57408, 2566620), (57960, 2542176), (58006, 2540160), (58240, 2529954), (58604, 2514240), (58968, 2498720), (59616, 2471560), (60237, 2446080), (60480, 2436252), (60528, 2434320), (60858, 2421120), (61110, 2411136), (61152, 2409480), (61789, 2384640), (61824, 2383290), (62080, 2373462), (62468, 2358720), (62720, 2349243), (62790, 2346624), (62856, 2344160), (63504, 2320240), (64584, 2281440), (65184, 2260440), (65205, 2259712), (65520, 2248848), (66240, 2224404), (66930, 2201472), (66976, 2199960), (67392, 2186380), (67620, 2179008), (68094, 2163840), (68796, 2141760), (69552, 2118480), (69840, 2109744), (69888, 2108295), (70560, 2088216), (70616, 2086560), (71295, 2066688), (71392, 2063880), (71760, 2053296), (72128, 2042820), (72576, 2030210), (73255, 2011392), (73332, 2009280), (73710, 1998976), (74496, 1977885), (74520, 1977248), (74880, 1967742), (75348, 1955520), (75660, 1947456), (76048, 1937520), (76440, 1927584), (76544, 1924965), (77280, 1906632), (78085, 1886976), (78570, 1875328), (78624, 1874040), (79380, 1856192), (79443, 1854720), (79488, 1853670), (80316, 1834560), (80640, 1827189), (80704, 1825740), (80730, 1825152), (81144, 1815840), (81480, 1808352), (81536, 1807110), (83720, 1759968), (83808, 1758120), (84240, 1749104), (84672, 1740180), (85554, 1722240), (85995, 1713408), (86112, 1711080), (86912, 1695330), (86940, 1694784), (87009, 1693440), (87360, 1686636), (87906, 1676160), (88270, 1669248), (88320, 1668303), (89240, 1651104), (89856, 1639785), (90160, 1634256), (90720, 1624168), (90792, 1622880), (91287, 1614080), (91665, 1607424), (91728, 1606320), (92736, 1588860), (93120, 1582308), (93702, 1572480), (94080, 1566162), (94185, 1564416), (95060, 1550016), (95680, 1539972), (96876, 1520960), (97776, 1506960), (98280, 1499232), (99360, 1482936), (100395, 1467648), (100464, 1466640), (100880, 1460592), (101430, 1452672), (101920, 1445688), (102141, 1442560), (103040, 1429974), (103194, 1427840), (103680, 1421147), (104328, 1412320), (104760, 1406496), (104832, 1405530), (105840, 1392144), (105924, 1391040), (107088, 1375920), (107640, 1368864), (108192, 1361880), (108640, 1356264), (109319, 1347840), (109998, 1339520), (111744, 1318590), (112320, 1311828), (112896, 1305135), (113022, 1303680), (113490, 1298304), (114072, 1291680), (114660, 1285056), (114816, 1283310), (115920, 1271088), (116012, 1270080), (116480, 1264977), (117208, 1257120), (117936, 1249360), (119232, 1235780), (120474, 1223040), (120960, 1218126), (121056, 1217160), (121095, 1216768), (121716, 1210560), (122220, 1205568), (122304, 1204740), (123578, 1192320), (123648, 1191645), (124160, 1186731), (124936, 1179360), (125580, 1173312), (125712, 1172080), (127008, 1160120), (128331, 1148160), (129168, 1140720), (130368, 1130220), (130410, 1129856), (131040, 1124424), (131859, 1117440), (132405, 1112832), (132480, 1112202), (133860, 1100736), (133952, 1099980), (134784, 1093190), (135240, 1089504), (136188, 1081920), (137592, 1070880), (139104, 1059240), (139680, 1054872), (140553, 1048320), (141120, 1044108), (141232, 1043280), (142590, 1033344), (142784, 1031940), (143520, 1026648), (144256, 1021410), (145015, 1016064), (145152, 1015105), (146510, 1005696), (146664, 1004640), (147420, 999488), (149040, 988624), (149760, 983871), (150696, 977760), (151320, 973728), (152096, 968760), (152145, 968448), (152880, 963792), (154560, 953316), (156170, 943488), (157140, 937664), (157248, 937020), (158760, 928096), (158886, 927360), (158976, 926835), (160632, 917280), (161408, 912870), (161460, 912576), (162288, 907920), (162960, 904176), (163072, 903555), (167440, 879984), (167616, 879060), (168480, 874552), (169344, 870090), (169533, 869120), (170235, 865536), (171108, 861120), (171990, 856704), (172224, 855540), (173824, 847665), (173880, 847392), (174018, 846720), (174720, 843318), (175812, 838080), (176540, 834624), (178480, 825552), (180320, 817128), (180711, 815360), (181440, 812084), (181584, 811440), (182574, 807040), (183330, 803712), (183456, 803160), (185367, 794880), (185472, 794430), (186240, 791154), (187404, 786240), (188160, 783081), (188370, 782208), (190120, 775008), (191360, 769986), (193752, 760480), (195552, 753480), (196560, 749616), (198720, 741468), (200790, 733824), (200928, 733320), (201760, 730296), (202860, 726336), (203021, 725760), (203840, 722844), (204282, 721280), (206080, 714987), (206388, 713920), (208656, 706160), (209520, 703248), (209664, 702765), (211680, 696072), (211848, 695520), (213885, 688896), (214176, 687960), (215280, 684432), (216384, 680940), (217280, 678132), (218638, 673920), (219765, 670464), (219996, 669760), (223488, 659295), (224640, 655914), (226044, 651840), (226980, 649152), (228144, 645840), (229320, 642528), (229632, 641655), (231840, 635544), (232024, 635040), (234255, 628992), (234416, 628560), (235872, 624680), (238329, 618240), (238464, 617890), (240948, 611520), (241920, 609063), (242112, 608580), (242190, 608384), (243432, 605280), (244440, 602784), (244608, 602370), (247156, 596160), (249872, 589680), (251160, 586656), (251424, 586040), (254016, 580060), (256662, 574080), (257985, 571136), (258336, 570360), (260736, 565110), (260820, 564928), (261027, 564480), (262080, 562212), (263718, 558720), (264810, 556416), (264960, 556101), (267720, 550368), (267904, 549990), (269568, 546595), (270480, 544752), (272376, 540960), (274995, 535808), (275184, 535440), (278208, 529620), (279360, 527436), (281106, 524160), (282240, 522054), (282464, 521640), (282555, 521472), (285180, 516672), (285568, 515970), (287040, 513324), (288512, 510705), (290030, 508032), (293020, 502848), (293328, 502320), (294840, 499744), (298080, 494312), (301185, 489216), (301392, 488880), (302640, 486864), (304192, 484380), (304290, 484224), (305760, 481896), (308945, 476928), (309120, 476658), (312340, 471744), (314280, 468832), (314496, 468510), (317520, 464048), (317772, 463680), (321264, 458640), (322816, 456435), (322920, 456288), (324576, 453960), (325920, 452088), (327957, 449280), (334880, 439992), (335232, 439530), (336960, 437276), (338688, 435045), (339066, 434560), (340470, 432768), (342216, 430560), (343980, 428352), (344448, 427770), (347760, 423696), (348036, 423360), (349440, 421659), (351624, 419040), (353080, 417312), (356960, 412776), (360640, 408564), (361422, 407680), (362880, 406042), (363168, 405720), (365148, 403520), (366660, 401856), (366912, 401580), (370734, 397440), (370944, 397215), (372480, 395577), (374808, 393120), (376740, 391104), (380240, 387504), (382720, 384993)]