107810801280

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{37}}^1\times {\mathrm{109}}^1$

素因数の和:211

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 37, 39, 40, 42, 45, 48, 51, 52, 54, 56, 60, 63, 64, 65, 68, 70, 72, 74, 78, 80, 84, 85, 90, 91, 96, 102, 104, 105, 108, 109, 111, 112, 117, 119, 120, 126, 128, 130, 135, 136, 140, 144, 148, 153, 156, 160, 168, 170, 180, 182, 185, 189, 192, 195, 204, 208, 210, 216, 218, 221, 222, 224, 234, 238, 240, 252, 255, 259, 260, 270, 272, 273, 280, 288, 296, 306, 312, 315, 320, 327, 333, 336, 340, 351, 357, 360, 364, 370, 378, 384, 390, 408, 416, 420, 432, 436, 442, 444, 448, 455, 459, 468, 476, 480, 481, 504, 510, 518, 520, 540, 544, 545, 546, 555, 560, 576, 585, 592, 595, 612, 624, 629, 630, 640, 654, 663, 666, 672, 680, 702, 714, 720, 728, 740, 756, 763, 765, 777, 780, 816, 819, 832, 840, 864, 872, 884, 888, 896, 910, 918, 936, 945, 952, 960, 962, 981, 999, 1008, 1020, 1036, 1040, 1071, 1080, 1088, 1090, 1092, 1105, 1110, 1120, 1152, 1170, 1184, 1190, 1224, 1248, 1258, 1260, 1295, 1308, 1326, 1332, 1344, 1360, 1365, 1404, 1417, 1428, 1440, 1443, 1456, 1480, 1512, 1526, 1530, 1547, 1554, 1560, 1632, 1635, 1638, 1664, 1665, 1680, 1728, 1744, 1755, 1768, 1776, 1785, 1820, 1836, 1853, 1872, 1887, 1890, 1904, 1920, 1924, 1962, 1989, 1998, 2016, 2040, 2072, 2080, 2142, 2160, 2176, 2180, 2184, 2210, 2220, 2240, 2289, 2295, 2331, 2340, 2368, 2380, 2405, 2448, 2457, 2496, 2516, 2520, 2590, 2616, 2652, 2664, 2688, 2720, 2730, 2808, 2834, 2856, 2880, 2886, 2912, 2943, 2960, 3024, 3052, 3060, 3094, 3108, 3120, 3145, 3213, 3264, 3270, 3276, 3315, 3330, 3360, 3367, 3456, 3488, 3510, 3536, 3552, 3570, 3640, 3672, 3706, 3744, 3774, 3780, 3808, 3815, 3848, 3885, 3924, 3978, 3996, 4032, 4033, 4080, 4095, 4144, 4160, 4251, 4284, 4320, 4329, 4360, 4368, 4403, 4420, 4440, 4480, 4578, 4590, 4641, 4662, 4680, 4736, 4760, 4810, 4896, 4905, 4914, 4992, 4995, 5032, 5040, 5180, 5232, 5304, 5328, 5355, 5440, 5460, 5559, 5616, 5661, 5668, 5712, 5760, 5772, 5824, 5886, 5920, 5967, 6048, 6104, 6120, 6188, 6216, 6240, 6290, 6426, 6528, 6540, 6552, 6630, 6660, 6720, 6734, 6867, 6976, 6993, 7020, 7072, 7085, 7104, 7140, 7215, 7280, 7344, 7412, 7488, 7548, 7560, 7616, 7630, 7696, 7735, 7770, 7848, 7956, 7992, 8064, 8066, 8160, 8177, 8190, 8288, 8320, 8502, 8568, 8640, 8658, 8720, 8736, 8806, 8840, 8880, 9156, 9180, 9265, 9282, 9324, 9360, 9435, 9520, 9620, 9792, 9810, 9828, 9919, 9945, 9990, 10064, 10080, 10101, 10360, 10464, 10608, 10656, 10710, 10880, 10920, 11118, 11232, 11322, 11336, 11424, 11445, 11544, 11648, 11655, 11772, 11840, 11934, 12096, 12099, 12208, 12240, 12285, 12376, 12432, 12480, 12580, 12753, 12852, 12971, 12987, 13080, 13104, 13209, 13260, 13320, 13440, 13468, 13734, 13923, 13952, 13986, 14040, 14144, 14170, 14208, 14280, 14430, 14560, 14688, 14715, 14824, 14976, 15096, 15120, 15232, 15260, 15392, 15470, 15540, 15696, 15912, 15984, 16065, 16132, 16320, 16354, 16380, 16576, 16677, 16835, 16983, 17004, 17136, 17280, 17316, 17440, 17472, 17612, 17680, 17760, 18312, 18360, 18530, 18564, 18648, 18720, 18870, 19040, 19240, 19584, 19620, 19656, 19838, 19890, 19980, 20128, 20160, 20165, 20202, 20601, 20720, 20928, 21216, 21255, 21312, 21420, 21645, 21840, 22015, 22236, 22464, 22644, 22672, 22848, 22890, 23088, 23205, 23310, 23544, 23680, 23868, 24089, 24192, 24198, 24416, 24480, 24531, 24570, 24752, 24864, 24960, 25160, 25506, 25704, 25942, 25974, 26160, 26208, 26418, 26520, 26640, 26936, 27468, 27795, 27846, 27972, 28080, 28231, 28288, 28305, 28340, 28560, 28860, 29120, 29376, 29430, 29648, 29757, 29835, 30192, 30240, 30303, 30520, 30784, 30940, 31080, 31392, 31824, 31968, 32130, 32264, 32640, 32708, 32760, 33152, 33354, 33670, 33966, 34008, 34272, 34335, 34632, 34880, 34944, 34965, 35224, 35360, 35520, 36297, 36624, 36720, 37060, 37128, 37296, 37440, 37740, 38080, 38259, 38480, 38913, 39240, 39312, 39627, 39676, 39780, 39960, 40256, 40320, 40330, 40404, 40885, 41202, 41440, 41769, 41856, 42432, 42510, 42624, 42840, 43290, 43680, 44030, 44472, 44928, 45288, 45344, 45696, 45780, 46176, 46410, 46620, 47088, 47736, 48178, 48396, 48832, 48960, 49062, 49140, 49504, 49595, 49728, 50031, 50320, 50505, 51012, 51408, 51884, 51948, 52320, 52416, 52429, 52836, 53040, 53280, 53872, 54936, 55590, 55692, 55944, 56160, 56462, 56610, 56680, 57120, 57239, 57720, 58240, 58752, 58860, 59296, 59514, 59670, 60384, 60480, 60495, 60606, 61040, 61568, 61880, 62160, 62784, 63648, 63765, 63936, 64260, 64528, 64855, 64935, 65416, 65520, 66045, 66708, 67340, 67932, 68016, 68544, 68561, 68670, 69264, 69615, 69760, 69930, 70448, 70720, 71040, 72267, 72594, 73248, 73440, 73593, 74120, 74256, 74592, 74880, 75480, 76160, 76518, 76960, 77826, 78480, 78624, 79254, 79352, 79560, 79920, 80512, 80660, 80808, 81770, 82404, 82880, 83385, 83538, 84693, 84864, 84915, 85020, 85680, 86580, 87360, 88060, 88944, 89271, 90576, 90688, 90909, 91560, 92352, 92820, 93240, 94176, 95472, 96356, 96792, 97664, 97920, 98124, 98280, 99008, 99190, 99456, 100062, 100640, 101010, 102024, 102816, 103005, 103768, 103896, 104640, 104832, 104858, 105672, 106080, 106560, 107744, 108891, 109872, 111180, 111384, 111888, 112320, 112924, 113220, 113360, 114240, 114478, 115440, 116739, 117720, 118592, 118881, 119028, 119340, 120445, 120768, 120960, 120990, 121212, 122080, 122655, 123760, 124320, 125568, 127296, 127530, 127872, 128520, 129056, 129710, 129870, 130832, 131040, 132090, 133416, 134680, 135864, 136032, 137088, 137122, 137340, 138528, 139230, 139860, 140896, 141155, 141440, 144534, 145188, 146496, 146880, 147186, 148240, 148512, 148785, 149184, 150960, 151515, 153036, 153920, 155652, 156960, 157248, 157287, 158508, 158704, 159120, 159840, 161320, 161616, 163540, 164808, 165760, 166770, 167076, 168623, 169386, 169830, 170040, 171360, 171717, 173160, 174720, 176120, 177888, 178542, 181152, 181376, 181485, 181818, 183120, 184704, 185640, 186480, 188352, 190944, 191295, 192712, 193584, 194565, 196248, 196560, 198016, 198135, 198380, 200124, 201280, 202020, 204048, 205632, 205683, 206010, 207536, 207792, 208845, 209280, 209716, 211344, 212160, 213120, 215488, 216801, 217782, 219744, 220779, 222360, 222768, 223776, 224640, 225848, 226440, 226720, 228480, 228956, 230880, 233478, 235440, 237184, 237762, 238056, 238680, 240890, 241536, 241980, 242424, 244160, 245310, 247520, 248640, 250155, 254079, 254592, 255060, 257040, 258112, 259420, 259740, 261664, 262080, 262145, 264180, 266832, 267813, 269360, 271728, 272064, 274244, 274680, 277056, 278460, 279720, 281792, 282310, 286195, 289068, 290376, 292992, 293760, 294372, 296480, 297024, 297570, 298368, 301920, 303030, 306072, 307840, 311304, 313920, 314496, 314574, 317016, 317408, 318240, 319680, 322640, 323232, 327080, 329616, 333540, 334152, 337246, 338772, 339660, 340080, 342720, 342805, 343434, 346320, 350217, 352240, 355776, 357084, 361335, 362304, 362970, 363636, 366240, 367003, 367965, 371280, 372960, 376704, 381888, 382590, 385424, 387168, 389130, 392496, 393120, 396270, 396760, 400248, 402560, 404040, 408096, 411264, 411366, 412020, 415072, 415584, 417690, 419432, 422688, 423465, 424320, 430976, 433602, 435564, 439488, 441558, 444720, 445536, 446355, 447552, 451696, 452880, 453440, 454545, 457912, 461760, 466956, 470880, 471861, 475524, 476112, 477360, 479927, 481780, 483960, 484848, 488320, 490620, 495040, 497280, 500310, 505869, 508158, 510120, 514080, 515151, 516224, 518840, 519480, 523328, 524160, 524290, 528360, 533664, 535626, 538720, 543456, 544128, 544455, 548488, 549360, 554112, 556920, 559440, 563584, 564620, 572390, 578136, 580752, 583695, 588744, 592960, 594048, 594405, 595140, 603840, 606060, 612144, 617049, 622608, 627840, 629148, 634032, 634816, 636480, 639360, 645280, 646464, 650403, 654160, 659232, 667080, 668304, 674492, 677544, 679320, 680160, 685440, 685610, 686868, 692640, 700434, 704480, 711552, 714168, 722670, 724608, 725940, 727272, 732480, 734006, 735930, 742560, 745920, 762237, 763776, 765180, 770848, 774336, 778260, 784992, 786240, 786435, 792540, 793520, 800496, 808080, 816192, 822732, 824040, 830144, 831168, 835380, 838864, 843115, 845376, 846930, 858585, 867204, 871128, 878976, 883116, 889440, 891072, 891293, 892710, 895104, 903392, 905760, 906880, 909090, 915824, 923520, 933912, 941760, 943722, 951048, 952224, 954720, 959854, 963560, 967920, 969696, 981240, 990080, 1000620, 1011738, 1016316, 1020240, 1028160, 1028415, 1030302, 1037680, 1038960, 1046656, 1048580, 1056720, 1067328, 1071252, 1077440, 1084005, 1086912, 1088910, 1096976, 1098720, 1101009, 1103895, 1113840, 1118880, 1129240, 1144780, 1156272, 1161504, 1167390, 1177488, 1185920, 1188810, 1190280, 1207680, 1212120, 1224288, 1234098, 1245216, 1258296, 1268064, 1269632, 1270395, 1272960, 1290560, 1292928, 1300806, 1308320, 1318464, 1334160, 1336608, 1339065, 1348984, 1355088, 1358640, 1360320, 1371220, 1373736, 1385280, 1400868, 1408960, 1415583, 1428336, 1439781, 1445340, 1451880, 1454544, 1464960, 1468012, 1471860, 1485120, 1491840, 1517607, 1524474, 1530360, 1541696, 1545453, 1548672, 1556520, 1569984, 1572480, 1572870, 1585080, 1587040, 1600992, 1616160, 1632384, 1645464, 1648080, 1660288, 1662336, 1670760, 1677728, 1686230, 1690752, 1693860, 1717170, 1734408, 1742256, 1751085, 1766232, 1778880, 1782144, 1782586, 1785420, 1806784, 1811520, 1818180, 1831648, 1835015, 1851147, 1867824, 1883520, 1887444, 1902096, 1904448, 1909440, 1919708, 1927120, 1935840, 1939392, 1962480, 2001240, 2023476, 2032632, 2040480, 2056320, 2056830, 2060604, 2075360, 2077920, 2097160, 2113440, 2134656, 2142504, 2154880, 2168010, 2173824, 2177820, 2193952, 2197440, 2202018, 2207790, 2227680, 2237760, 2258480, 2289560, 2312544, 2323008, 2334780, 2354976, 2359305, 2377620, 2380560, 2399635, 2424240, 2448576, 2468196, 2490432, 2516592, 2529345, 2536128, 2540790, 2575755, 2581120, 2601612, 2616640, 2636928, 2668320, 2673216, 2673879, 2678130, 2697968, 2710176, 2717280, 2720640, 2742440, 2747472, 2770560, 2801736, 2817920, 2831166, 2856672, 2879562, 2890680, 2903760, 2909088, 2936024, 2943720, 2970240, 3035214, 3048948, 3060720, 3083392, 3085245, 3090906, 3113040, 3139968, 3145740, 3170160, 3174080, 3201984, 3232320, 3252015, 3290928, 3296160, 3303027, 3341520, 3355456, 3372460, 3387720, 3434340, 3468816, 3484512, 3502170, 3532464, 3557760, 3565172, 3570840, 3613568, 3623040, 3636360, 3663296, 3670030, 3702294, 3735648, 3774888, 3804192, 3808896, 3811185, 3818880, 3839416, 3854240, 3871680, 3878784, 3924960, 4002480, 4046952, 4065264, 4080960, 4113660, 4121208, 4150720, 4155840, 4194320, 4226880, 4285008, 4319343, 4336020, 4355640, 4387904, 4394880, 4404036, 4415580, 4455360, 4456465, 4475520, 4516960, 4552821, 4579120, 4625088, 4646016, 4669560, 4709952, 4718610, 4755240, 4761120, 4799270, 4848480, 4897152, 4936392, 4980864, 5033184, 5058690, 5072256, 5081580, 5151510, 5203224, 5233280, 5336640, 5346432, 5347758, 5356260, 5395936, 5420352, 5434560, 5484880, 5494944, 5505045, 5603472, 5662332, 5713344, 5759124, 5781360, 5807520, 5818176, 5872048, 5887440, 6070428, 6097896, 6121440, 6170490, 6181812, 6226080, 6239051, 6291480, 6340320, 6348160, 6403968, 6464640, 6504030, 6581856, 6592320, 6606054, 6683040, 6710912, 6744920, 6775440, 6868680, 6937632, 6969024, 7004340, 7064928, 7077915, 7130344, 7141680, 7198905, 7272720, 7326592, 7340060, 7404588, 7471296, 7549776, 7588035, 7608384, 7622370, 7678832, 7708480, 7727265, 7743360, 7849920, 8004960, 8021637, 8093904, 8130528, 8161920, 8227320, 8242416, 8301440, 8311680, 8388640, 8453760, 8570016, 8638686, 8672040, 8711280, 8775808, 8808072, 8831160, 8910720, 8912930, 9033920, 9105642, 9158240, 9250176, 9255735, 9339120, 9419904, 9437220, 9510480, 9522240, 9598540, 9696960, 9872784, 9909081, 10066368, 10117380, 10163160, 10303020, 10406448, 10673280, 10695516, 10712520, 10791872, 10840704, 10869120, 10969760, 10989888, 11010090, 11206944, 11324664, 11426688, 11518248, 11562720, 11615040, 11636352, 11744096, 11774880, 12140856, 12195792, 12242880, 12340980, 12363624, 12452160, 12478102, 12582960, 12680640, 12958029, 13008060, 13163712, 13184640, 13212108, 13366080, 13369395, 13489840, 13550880, 13737360, 13875264, 13938048, 14008680, 14129856, 14155830, 14260688, 14283360, 14397810, 14545440, 14680120, 14809176, 14942592, 15099552, 15176070, 15216768, 15244740, 15357664, 15416960, 15454530, 15699840, 16009920, 16043274, 16187808, 16261056, 16454640, 16484832, 16515135, 16777280, 17140032, 17277372, 17344080, 17422560, 17616144, 17662320, 17825860, 18067840, 18211284, 18316480, 18511470, 18678240, 18717153, 18874440, 19020960, 19044480, 19197080, 19393920, 19745568, 19818162, 20132736, 20234760, 20326320, 20606040, 20812896, 21391032, 21425040, 21583744, 21596715, 21939520, 21979776, 22020180, 22413888, 22649328, 22764105, 23036496, 23125440, 23230080, 23488192, 23549760, 24064911, 24281712, 24391584, 24485760, 24681960, 24727248, 24904320, 24956204, 25165920, 25361280, 25916058, 26016120, 26327424, 26424216, 26732160, 26738790, 26979680, 27101760, 27474720, 27750528, 28017360, 28259712, 28311660, 28521376, 28566720, 28795620, 29090880, 29360240, 29618352, 30199104, 30352140, 30489480, 30715328, 30909060, 31195255, 32019840, 32086548, 32375616, 32522112, 32909280, 32969664, 33030270, 33554560, 34280064, 34554744, 34688160, 34845120, 35232288, 35324640, 35651720, 36422568, 36632960, 37022940, 37356480, 37434306, 37748880, 38041920, 38394160, 39491136, 39636324, 40108185, 40469520, 40652640, 41212080, 41625792, 42782064, 42850080, 43193430, 43879040, 44040360, 44827776, 45298656, 45528210, 46072992, 46250880, 46976384, 47099520, 48129822, 48563424, 48783168, 49363920, 49454496, 49545405, 49912408, 50331840, 51832116, 52032240, 52848432, 53477580, 53959360, 54203520, 54949440, 56034720, 56151459, 56623320, 57042752, 57133440, 57591240, 58181760, 58720480, 59236704, 60398208, 60704280, 60978960, 61430656, 61818120, 62390510, 64173096, 64751232, 64790145, 65818560, 65939328, 66060540, 69109488, 69376320, 69690240, 70464576, 70649280, 71303440, 72845136, 74045880, 74712960, 74868612, 75497760, 76083840, 76788320, 78982272, 79272648, 80216370, 80939040, 81305280, 82424160, 83251584, 85564128, 85700160, 86386860, 88080720, 90597312, 91056420, 92145984, 93585765, 96259644, 97126848, 97566336, 98727840, 98908992, 99090810, 99824816, 100663680, 103664232, 104064480, 105696864, 106955160, 107918720, 109898880, 112069440, 112302918, 113246640, 114085504, 115182480, 117440960, 118473408, 120324555, 121408560, 121957920, 123636240, 124781020, 128346192, 129580290, 131637120, 132121080, 138218976, 138752640, 140929152, 141298560, 142606880, 145690272, 148091760, 149737224, 150995520, 153576640, 158545296, 160432740, 161878080, 162610560, 164848320, 168454377, 171128256, 171400320, 172773720, 176161440, 181194624, 182112840, 184291968, 187171530, 192519288, 194253696, 197455680, 197817984, 198181620, 199649632, 207328464, 208128960, 211393728, 213910320, 224138880, 224605836, 226493280, 230364960, 234881920, 236946816, 240649110, 242817120, 243915840, 247272480, 249562040, 256692384, 259160580, 264242160, 276437952, 280757295, 285213760, 291380544, 296183520, 299474448, 301991040, 307153280, 317090592, 320865480, 323756160, 329696640, 336908754, 342256512, 345547440, 352322880, 364225680, 374343060, 385038576, 394911360, 396363240, 399299264, 414656928, 416257920, 422787456, 427820640, 449211672, 452986560, 460729920, 481298220, 485634240, 487831680, 494544960, 499124080, 513384768, 518321160, 528484320, 552875904, 561514590, 570427520, 582761088, 592367040, 598948896, 634181184, 641730960, 673817508, 691094880, 704645760, 728451360, 748686120, 770077152, 792726480, 798598528, 829313856, 842271885, 855641280, 898423344, 905973120, 921459840, 962596440, 971268480, 989089920, 998248160, 1026769536, 1036642320, 1056968640, 1123029180, 1184734080, 1197897792, 1268362368, 1283461920, 1347635016, 1382189760, 1456902720, 1497372240, 1540154304, 1585452960, 1658627712, 1684543770, 1711282560, 1796846688, 1925192880, 1996496320, 2073284640, 2113937280, 2246058360, 2395795584, 2566923840, 2695270032, 2764379520, 2913805440, 2994744480, 3080308608, 3170905920, 3369087540, 3593693376, 3850385760, 3992992640, 4146569280, 4492116720, 5133847680, 5390540064, 5989488960, 6341811840, 6738175080, 7187386752, 7700771520, 8293138560, 8984233440, 10781080128, 11978977920, 13476350160, 15401543040, 17968466880, 21562160256, 26952700320, 35936933760, 53905400640, 107810801280]

約数ペア:

[(1, 107810801280), (2, 53905400640), (3, 35936933760), (4, 26952700320), (5, 21562160256), (6, 17968466880), (7, 15401543040), (8, 13476350160), (9, 11978977920), (10, 10781080128), (12, 8984233440), (13, 8293138560), (14, 7700771520), (15, 7187386752), (16, 6738175080), (17, 6341811840), (18, 5989488960), (20, 5390540064), (21, 5133847680), (24, 4492116720), (26, 4146569280), (27, 3992992640), (28, 3850385760), (30, 3593693376), (32, 3369087540), (34, 3170905920), (35, 3080308608), (36, 2994744480), (37, 2913805440), (39, 2764379520), (40, 2695270032), (42, 2566923840), (45, 2395795584), (48, 2246058360), (51, 2113937280), (52, 2073284640), (54, 1996496320), (56, 1925192880), (60, 1796846688), (63, 1711282560), (64, 1684543770), (65, 1658627712), (68, 1585452960), (70, 1540154304), (72, 1497372240), (74, 1456902720), (78, 1382189760), (80, 1347635016), (84, 1283461920), (85, 1268362368), (90, 1197897792), (91, 1184734080), (96, 1123029180), (102, 1056968640), (104, 1036642320), (105, 1026769536), (108, 998248160), (109, 989089920), (111, 971268480), (112, 962596440), (117, 921459840), (119, 905973120), (120, 898423344), (126, 855641280), (128, 842271885), (130, 829313856), (135, 798598528), (136, 792726480), (140, 770077152), (144, 748686120), (148, 728451360), (153, 704645760), (156, 691094880), (160, 673817508), (168, 641730960), (170, 634181184), (180, 598948896), (182, 592367040), (185, 582761088), (189, 570427520), (192, 561514590), (195, 552875904), (204, 528484320), (208, 518321160), (210, 513384768), (216, 499124080), (218, 494544960), (221, 487831680), (222, 485634240), (224, 481298220), (234, 460729920), (238, 452986560), (240, 449211672), (252, 427820640), (255, 422787456), (259, 416257920), (260, 414656928), (270, 399299264), (272, 396363240), (273, 394911360), (280, 385038576), (288, 374343060), (296, 364225680), (306, 352322880), (312, 345547440), (315, 342256512), (320, 336908754), (327, 329696640), (333, 323756160), (336, 320865480), (340, 317090592), (351, 307153280), (357, 301991040), (360, 299474448), (364, 296183520), (370, 291380544), (378, 285213760), (384, 280757295), (390, 276437952), (408, 264242160), (416, 259160580), (420, 256692384), (432, 249562040), (436, 247272480), (442, 243915840), (444, 242817120), (448, 240649110), (455, 236946816), (459, 234881920), (468, 230364960), (476, 226493280), (480, 224605836), (481, 224138880), (504, 213910320), (510, 211393728), (518, 208128960), (520, 207328464), (540, 199649632), (544, 198181620), (545, 197817984), (546, 197455680), (555, 194253696), (560, 192519288), (576, 187171530), (585, 184291968), (592, 182112840), (595, 181194624), (612, 176161440), (624, 172773720), (629, 171400320), (630, 171128256), (640, 168454377), (654, 164848320), (663, 162610560), (666, 161878080), (672, 160432740), (680, 158545296), (702, 153576640), (714, 150995520), (720, 149737224), (728, 148091760), (740, 145690272), (756, 142606880), (763, 141298560), (765, 140929152), (777, 138752640), (780, 138218976), (816, 132121080), (819, 131637120), (832, 129580290), (840, 128346192), (864, 124781020), (872, 123636240), (884, 121957920), (888, 121408560), (896, 120324555), (910, 118473408), (918, 117440960), (936, 115182480), (945, 114085504), (952, 113246640), (960, 112302918), (962, 112069440), (981, 109898880), (999, 107918720), (1008, 106955160), (1020, 105696864), (1036, 104064480), (1040, 103664232), (1071, 100663680), (1080, 99824816), (1088, 99090810), (1090, 98908992), (1092, 98727840), (1105, 97566336), (1110, 97126848), (1120, 96259644), (1152, 93585765), (1170, 92145984), (1184, 91056420), (1190, 90597312), (1224, 88080720), (1248, 86386860), (1258, 85700160), (1260, 85564128), (1295, 83251584), (1308, 82424160), (1326, 81305280), (1332, 80939040), (1344, 80216370), (1360, 79272648), (1365, 78982272), (1404, 76788320), (1417, 76083840), (1428, 75497760), (1440, 74868612), (1443, 74712960), (1456, 74045880), (1480, 72845136), (1512, 71303440), (1526, 70649280), (1530, 70464576), (1547, 69690240), (1554, 69376320), (1560, 69109488), (1632, 66060540), (1635, 65939328), (1638, 65818560), (1664, 64790145), (1665, 64751232), (1680, 64173096), (1728, 62390510), (1744, 61818120), (1755, 61430656), (1768, 60978960), (1776, 60704280), (1785, 60398208), (1820, 59236704), (1836, 58720480), (1853, 58181760), (1872, 57591240), (1887, 57133440), (1890, 57042752), (1904, 56623320), (1920, 56151459), (1924, 56034720), (1962, 54949440), (1989, 54203520), (1998, 53959360), (2016, 53477580), (2040, 52848432), (2072, 52032240), (2080, 51832116), (2142, 50331840), (2160, 49912408), (2176, 49545405), (2180, 49454496), (2184, 49363920), (2210, 48783168), (2220, 48563424), (2240, 48129822), (2289, 47099520), (2295, 46976384), (2331, 46250880), (2340, 46072992), (2368, 45528210), (2380, 45298656), (2405, 44827776), (2448, 44040360), (2457, 43879040), (2496, 43193430), (2516, 42850080), (2520, 42782064), (2590, 41625792), (2616, 41212080), (2652, 40652640), (2664, 40469520), (2688, 40108185), (2720, 39636324), (2730, 39491136), (2808, 38394160), (2834, 38041920), (2856, 37748880), (2880, 37434306), (2886, 37356480), (2912, 37022940), (2943, 36632960), (2960, 36422568), (3024, 35651720), (3052, 35324640), (3060, 35232288), (3094, 34845120), (3108, 34688160), (3120, 34554744), (3145, 34280064), (3213, 33554560), (3264, 33030270), (3270, 32969664), (3276, 32909280), (3315, 32522112), (3330, 32375616), (3360, 32086548), (3367, 32019840), (3456, 31195255), (3488, 30909060), (3510, 30715328), (3536, 30489480), (3552, 30352140), (3570, 30199104), (3640, 29618352), (3672, 29360240), (3706, 29090880), (3744, 28795620), (3774, 28566720), (3780, 28521376), (3808, 28311660), (3815, 28259712), (3848, 28017360), (3885, 27750528), (3924, 27474720), (3978, 27101760), (3996, 26979680), (4032, 26738790), (4033, 26732160), (4080, 26424216), (4095, 26327424), (4144, 26016120), (4160, 25916058), (4251, 25361280), (4284, 25165920), (4320, 24956204), (4329, 24904320), (4360, 24727248), (4368, 24681960), (4403, 24485760), (4420, 24391584), (4440, 24281712), (4480, 24064911), (4578, 23549760), (4590, 23488192), (4641, 23230080), (4662, 23125440), (4680, 23036496), (4736, 22764105), (4760, 22649328), (4810, 22413888), (4896, 22020180), (4905, 21979776), (4914, 21939520), (4992, 21596715), (4995, 21583744), (5032, 21425040), (5040, 21391032), (5180, 20812896), (5232, 20606040), (5304, 20326320), (5328, 20234760), (5355, 20132736), (5440, 19818162), (5460, 19745568), (5559, 19393920), (5616, 19197080), (5661, 19044480), (5668, 19020960), (5712, 18874440), (5760, 18717153), (5772, 18678240), (5824, 18511470), (5886, 18316480), (5920, 18211284), (5967, 18067840), (6048, 17825860), (6104, 17662320), (6120, 17616144), (6188, 17422560), (6216, 17344080), (6240, 17277372), (6290, 17140032), (6426, 16777280), (6528, 16515135), (6540, 16484832), (6552, 16454640), (6630, 16261056), (6660, 16187808), (6720, 16043274), (6734, 16009920), (6867, 15699840), (6976, 15454530), (6993, 15416960), (7020, 15357664), (7072, 15244740), (7085, 15216768), (7104, 15176070), (7140, 15099552), (7215, 14942592), (7280, 14809176), (7344, 14680120), (7412, 14545440), (7488, 14397810), (7548, 14283360), (7560, 14260688), (7616, 14155830), (7630, 14129856), (7696, 14008680), (7735, 13938048), (7770, 13875264), (7848, 13737360), (7956, 13550880), (7992, 13489840), (8064, 13369395), (8066, 13366080), (8160, 13212108), (8177, 13184640), (8190, 13163712), (8288, 13008060), (8320, 12958029), (8502, 12680640), (8568, 12582960), (8640, 12478102), (8658, 12452160), (8720, 12363624), (8736, 12340980), (8806, 12242880), (8840, 12195792), (8880, 12140856), (9156, 11774880), (9180, 11744096), (9265, 11636352), (9282, 11615040), (9324, 11562720), (9360, 11518248), (9435, 11426688), (9520, 11324664), (9620, 11206944), (9792, 11010090), (9810, 10989888), (9828, 10969760), (9919, 10869120), (9945, 10840704), (9990, 10791872), (10064, 10712520), (10080, 10695516), (10101, 10673280), (10360, 10406448), (10464, 10303020), (10608, 10163160), (10656, 10117380), (10710, 10066368), (10880, 9909081), (10920, 9872784), (11118, 9696960), (11232, 9598540), (11322, 9522240), (11336, 9510480), (11424, 9437220), (11445, 9419904), (11544, 9339120), (11648, 9255735), (11655, 9250176), (11772, 9158240), (11840, 9105642), (11934, 9033920), (12096, 8912930), (12099, 8910720), (12208, 8831160), (12240, 8808072), (12285, 8775808), (12376, 8711280), (12432, 8672040), (12480, 8638686), (12580, 8570016), (12753, 8453760), (12852, 8388640), (12971, 8311680), (12987, 8301440), (13080, 8242416), (13104, 8227320), (13209, 8161920), (13260, 8130528), (13320, 8093904), (13440, 8021637), (13468, 8004960), (13734, 7849920), (13923, 7743360), (13952, 7727265), (13986, 7708480), (14040, 7678832), (14144, 7622370), (14170, 7608384), (14208, 7588035), (14280, 7549776), (14430, 7471296), (14560, 7404588), (14688, 7340060), (14715, 7326592), (14824, 7272720), (14976, 7198905), (15096, 7141680), (15120, 7130344), (15232, 7077915), (15260, 7064928), (15392, 7004340), (15470, 6969024), (15540, 6937632), (15696, 6868680), (15912, 6775440), (15984, 6744920), (16065, 6710912), (16132, 6683040), (16320, 6606054), (16354, 6592320), (16380, 6581856), (16576, 6504030), (16677, 6464640), (16835, 6403968), (16983, 6348160), (17004, 6340320), (17136, 6291480), (17280, 6239051), (17316, 6226080), (17440, 6181812), (17472, 6170490), (17612, 6121440), (17680, 6097896), (17760, 6070428), (18312, 5887440), (18360, 5872048), (18530, 5818176), (18564, 5807520), (18648, 5781360), (18720, 5759124), (18870, 5713344), (19040, 5662332), (19240, 5603472), (19584, 5505045), (19620, 5494944), (19656, 5484880), (19838, 5434560), (19890, 5420352), (19980, 5395936), (20128, 5356260), (20160, 5347758), (20165, 5346432), (20202, 5336640), (20601, 5233280), (20720, 5203224), (20928, 5151510), (21216, 5081580), (21255, 5072256), (21312, 5058690), (21420, 5033184), (21645, 4980864), (21840, 4936392), (22015, 4897152), (22236, 4848480), (22464, 4799270), (22644, 4761120), (22672, 4755240), (22848, 4718610), (22890, 4709952), (23088, 4669560), (23205, 4646016), (23310, 4625088), (23544, 4579120), (23680, 4552821), (23868, 4516960), (24089, 4475520), (24192, 4456465), (24198, 4455360), (24416, 4415580), (24480, 4404036), (24531, 4394880), (24570, 4387904), (24752, 4355640), (24864, 4336020), (24960, 4319343), (25160, 4285008), (25506, 4226880), (25704, 4194320), (25942, 4155840), (25974, 4150720), (26160, 4121208), (26208, 4113660), (26418, 4080960), (26520, 4065264), (26640, 4046952), (26936, 4002480), (27468, 3924960), (27795, 3878784), (27846, 3871680), (27972, 3854240), (28080, 3839416), (28231, 3818880), (28288, 3811185), (28305, 3808896), (28340, 3804192), (28560, 3774888), (28860, 3735648), (29120, 3702294), (29376, 3670030), (29430, 3663296), (29648, 3636360), (29757, 3623040), (29835, 3613568), (30192, 3570840), (30240, 3565172), (30303, 3557760), (30520, 3532464), (30784, 3502170), (30940, 3484512), (31080, 3468816), (31392, 3434340), (31824, 3387720), (31968, 3372460), (32130, 3355456), (32264, 3341520), (32640, 3303027), (32708, 3296160), (32760, 3290928), (33152, 3252015), (33354, 3232320), (33670, 3201984), (33966, 3174080), (34008, 3170160), (34272, 3145740), (34335, 3139968), (34632, 3113040), (34880, 3090906), (34944, 3085245), (34965, 3083392), (35224, 3060720), (35360, 3048948), (35520, 3035214), (36297, 2970240), (36624, 2943720), (36720, 2936024), (37060, 2909088), (37128, 2903760), (37296, 2890680), (37440, 2879562), (37740, 2856672), (38080, 2831166), (38259, 2817920), (38480, 2801736), (38913, 2770560), (39240, 2747472), (39312, 2742440), (39627, 2720640), (39676, 2717280), (39780, 2710176), (39960, 2697968), (40256, 2678130), (40320, 2673879), (40330, 2673216), (40404, 2668320), (40885, 2636928), (41202, 2616640), (41440, 2601612), (41769, 2581120), (41856, 2575755), (42432, 2540790), (42510, 2536128), (42624, 2529345), (42840, 2516592), (43290, 2490432), (43680, 2468196), (44030, 2448576), (44472, 2424240), (44928, 2399635), (45288, 2380560), (45344, 2377620), (45696, 2359305), (45780, 2354976), (46176, 2334780), (46410, 2323008), (46620, 2312544), (47088, 2289560), (47736, 2258480), (48178, 2237760), (48396, 2227680), (48832, 2207790), (48960, 2202018), (49062, 2197440), (49140, 2193952), (49504, 2177820), (49595, 2173824), (49728, 2168010), (50031, 2154880), (50320, 2142504), (50505, 2134656), (51012, 2113440), (51408, 2097160), (51884, 2077920), (51948, 2075360), (52320, 2060604), (52416, 2056830), (52429, 2056320), (52836, 2040480), (53040, 2032632), (53280, 2023476), (53872, 2001240), (54936, 1962480), (55590, 1939392), (55692, 1935840), (55944, 1927120), (56160, 1919708), (56462, 1909440), (56610, 1904448), (56680, 1902096), (57120, 1887444), (57239, 1883520), (57720, 1867824), (58240, 1851147), (58752, 1835015), (58860, 1831648), (59296, 1818180), (59514, 1811520), (59670, 1806784), (60384, 1785420), (60480, 1782586), (60495, 1782144), (60606, 1778880), (61040, 1766232), (61568, 1751085), (61880, 1742256), (62160, 1734408), (62784, 1717170), (63648, 1693860), (63765, 1690752), (63936, 1686230), (64260, 1677728), (64528, 1670760), (64855, 1662336), (64935, 1660288), (65416, 1648080), (65520, 1645464), (66045, 1632384), (66708, 1616160), (67340, 1600992), (67932, 1587040), (68016, 1585080), (68544, 1572870), (68561, 1572480), (68670, 1569984), (69264, 1556520), (69615, 1548672), (69760, 1545453), (69930, 1541696), (70448, 1530360), (70720, 1524474), (71040, 1517607), (72267, 1491840), (72594, 1485120), (73248, 1471860), (73440, 1468012), (73593, 1464960), (74120, 1454544), (74256, 1451880), (74592, 1445340), (74880, 1439781), (75480, 1428336), (76160, 1415583), (76518, 1408960), (76960, 1400868), (77826, 1385280), (78480, 1373736), (78624, 1371220), (79254, 1360320), (79352, 1358640), (79560, 1355088), (79920, 1348984), (80512, 1339065), (80660, 1336608), (80808, 1334160), (81770, 1318464), (82404, 1308320), (82880, 1300806), (83385, 1292928), (83538, 1290560), (84693, 1272960), (84864, 1270395), (84915, 1269632), (85020, 1268064), (85680, 1258296), (86580, 1245216), (87360, 1234098), (88060, 1224288), (88944, 1212120), (89271, 1207680), (90576, 1190280), (90688, 1188810), (90909, 1185920), (91560, 1177488), (92352, 1167390), (92820, 1161504), (93240, 1156272), (94176, 1144780), (95472, 1129240), (96356, 1118880), (96792, 1113840), (97664, 1103895), (97920, 1101009), (98124, 1098720), (98280, 1096976), (99008, 1088910), (99190, 1086912), (99456, 1084005), (100062, 1077440), (100640, 1071252), (101010, 1067328), (102024, 1056720), (102816, 1048580), (103005, 1046656), (103768, 1038960), (103896, 1037680), (104640, 1030302), (104832, 1028415), (104858, 1028160), (105672, 1020240), (106080, 1016316), (106560, 1011738), (107744, 1000620), (108891, 990080), (109872, 981240), (111180, 969696), (111384, 967920), (111888, 963560), (112320, 959854), (112924, 954720), (113220, 952224), (113360, 951048), (114240, 943722), (114478, 941760), (115440, 933912), (116739, 923520), (117720, 915824), (118592, 909090), (118881, 906880), (119028, 905760), (119340, 903392), (120445, 895104), (120768, 892710), (120960, 891293), (120990, 891072), (121212, 889440), (122080, 883116), (122655, 878976), (123760, 871128), (124320, 867204), (125568, 858585), (127296, 846930), (127530, 845376), (127872, 843115), (128520, 838864), (129056, 835380), (129710, 831168), (129870, 830144), (130832, 824040), (131040, 822732), (132090, 816192), (133416, 808080), (134680, 800496), (135864, 793520), (136032, 792540), (137088, 786435), (137122, 786240), (137340, 784992), (138528, 778260), (139230, 774336), (139860, 770848), (140896, 765180), (141155, 763776), (141440, 762237), (144534, 745920), (145188, 742560), (146496, 735930), (146880, 734006), (147186, 732480), (148240, 727272), (148512, 725940), (148785, 724608), (149184, 722670), (150960, 714168), (151515, 711552), (153036, 704480), (153920, 700434), (155652, 692640), (156960, 686868), (157248, 685610), (157287, 685440), (158508, 680160), (158704, 679320), (159120, 677544), (159840, 674492), (161320, 668304), (161616, 667080), (163540, 659232), (164808, 654160), (165760, 650403), (166770, 646464), (167076, 645280), (168623, 639360), (169386, 636480), (169830, 634816), (170040, 634032), (171360, 629148), (171717, 627840), (173160, 622608), (174720, 617049), (176120, 612144), (177888, 606060), (178542, 603840), (181152, 595140), (181376, 594405), (181485, 594048), (181818, 592960), (183120, 588744), (184704, 583695), (185640, 580752), (186480, 578136), (188352, 572390), (190944, 564620), (191295, 563584), (192712, 559440), (193584, 556920), (194565, 554112), (196248, 549360), (196560, 548488), (198016, 544455), (198135, 544128), (198380, 543456), (200124, 538720), (201280, 535626), (202020, 533664), (204048, 528360), (205632, 524290), (205683, 524160), (206010, 523328), (207536, 519480), (207792, 518840), (208845, 516224), (209280, 515151), (209716, 514080), (211344, 510120), (212160, 508158), (213120, 505869), (215488, 500310), (216801, 497280), (217782, 495040), (219744, 490620), (220779, 488320), (222360, 484848), (222768, 483960), (223776, 481780), (224640, 479927), (225848, 477360), (226440, 476112), (226720, 475524), (228480, 471861), (228956, 470880), (230880, 466956), (233478, 461760), (235440, 457912), (237184, 454545), (237762, 453440), (238056, 452880), (238680, 451696), (240890, 447552), (241536, 446355), (241980, 445536), (242424, 444720), (244160, 441558), (245310, 439488), (247520, 435564), (248640, 433602), (250155, 430976), (254079, 424320), (254592, 423465), (255060, 422688), (257040, 419432), (258112, 417690), (259420, 415584), (259740, 415072), (261664, 412020), (262080, 411366), (262145, 411264), (264180, 408096), (266832, 404040), (267813, 402560), (269360, 400248), (271728, 396760), (272064, 396270), (274244, 393120), (274680, 392496), (277056, 389130), (278460, 387168), (279720, 385424), (281792, 382590), (282310, 381888), (286195, 376704), (289068, 372960), (290376, 371280), (292992, 367965), (293760, 367003), (294372, 366240), (296480, 363636), (297024, 362970), (297570, 362304), (298368, 361335), (301920, 357084), (303030, 355776), (306072, 352240), (307840, 350217), (311304, 346320), (313920, 343434), (314496, 342805), (314574, 342720), (317016, 340080), (317408, 339660), (318240, 338772), (319680, 337246), (322640, 334152), (323232, 333540), (327080, 329616)]