20741797440

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1$

素因数の和:137

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 27, 28, 30, 31, 32, 35, 36, 37, 39, 40, 42, 45, 46, 48, 52, 54, 56, 60, 62, 63, 64, 65, 69, 70, 72, 74, 78, 80, 84, 90, 91, 92, 93, 96, 104, 105, 108, 111, 112, 115, 117, 120, 124, 126, 130, 135, 138, 140, 144, 148, 155, 156, 160, 161, 168, 180, 182, 184, 185, 186, 189, 192, 195, 207, 208, 210, 216, 217, 222, 224, 230, 234, 240, 248, 252, 259, 260, 270, 273, 276, 279, 280, 288, 296, 299, 310, 312, 315, 320, 322, 333, 336, 345, 351, 360, 364, 368, 370, 372, 378, 390, 403, 414, 416, 420, 432, 434, 444, 448, 455, 460, 465, 468, 480, 481, 483, 496, 504, 518, 520, 540, 546, 552, 555, 558, 560, 576, 585, 592, 598, 620, 621, 624, 630, 644, 651, 666, 672, 690, 702, 713, 720, 728, 736, 740, 744, 756, 777, 780, 805, 806, 819, 828, 832, 837, 840, 851, 864, 868, 888, 897, 910, 920, 930, 936, 945, 960, 962, 966, 992, 999, 1008, 1035, 1036, 1040, 1080, 1085, 1092, 1104, 1110, 1116, 1120, 1147, 1170, 1184, 1196, 1209, 1240, 1242, 1248, 1260, 1288, 1295, 1302, 1332, 1344, 1365, 1380, 1395, 1404, 1426, 1440, 1443, 1449, 1456, 1472, 1480, 1488, 1495, 1512, 1554, 1560, 1610, 1612, 1638, 1656, 1665, 1674, 1680, 1702, 1728, 1736, 1755, 1776, 1794, 1820, 1840, 1860, 1872, 1890, 1924, 1932, 1953, 1984, 1998, 2015, 2016, 2070, 2072, 2080, 2093, 2139, 2160, 2170, 2184, 2208, 2220, 2232, 2240, 2294, 2331, 2340, 2368, 2392, 2405, 2415, 2418, 2457, 2480, 2484, 2496, 2520, 2553, 2576, 2590, 2604, 2664, 2691, 2730, 2760, 2790, 2808, 2821, 2852, 2880, 2886, 2898, 2912, 2960, 2976, 2990, 3024, 3105, 3108, 3120, 3220, 3224, 3255, 3276, 3312, 3330, 3348, 3360, 3367, 3404, 3441, 3472, 3510, 3552, 3565, 3588, 3627, 3640, 3680, 3720, 3744, 3780, 3848, 3864, 3885, 3906, 3996, 4030, 4032, 4095, 4140, 4144, 4160, 4185, 4186, 4255, 4278, 4320, 4329, 4340, 4347, 4368, 4416, 4440, 4464, 4485, 4588, 4662, 4680, 4784, 4810, 4830, 4836, 4914, 4960, 4968, 4991, 4995, 5040, 5106, 5152, 5180, 5208, 5328, 5382, 5460, 5520, 5580, 5616, 5642, 5704, 5735, 5772, 5796, 5824, 5859, 5920, 5952, 5957, 5980, 6045, 6048, 6210, 6216, 6240, 6279, 6417, 6440, 6448, 6510, 6552, 6624, 6660, 6696, 6720, 6734, 6808, 6882, 6944, 6993, 7020, 7104, 7130, 7176, 7215, 7245, 7254, 7280, 7360, 7440, 7488, 7560, 7659, 7696, 7728, 7770, 7812, 7992, 8029, 8060, 8073, 8190, 8280, 8288, 8370, 8372, 8463, 8510, 8556, 8640, 8658, 8680, 8694, 8736, 8880, 8928, 8970, 9176, 9269, 9324, 9360, 9568, 9620, 9660, 9672, 9765, 9828, 9920, 9936, 9982, 9990, 10080, 10101, 10212, 10304, 10323, 10360, 10416, 10465, 10656, 10695, 10764, 10881, 10920, 11040, 11063, 11160, 11232, 11284, 11408, 11470, 11544, 11592, 11655, 11718, 11840, 11914, 11960, 12090, 12096, 12285, 12420, 12432, 12480, 12558, 12765, 12834, 12880, 12896, 12987, 13020, 13104, 13248, 13320, 13392, 13455, 13468, 13616, 13764, 13888, 13986, 14040, 14105, 14260, 14352, 14430, 14490, 14508, 14560, 14880, 14911, 14973, 15120, 15318, 15392, 15456, 15540, 15624, 15984, 16058, 16120, 16146, 16380, 16560, 16576, 16740, 16744, 16835, 16926, 17020, 17112, 17205, 17316, 17360, 17388, 17472, 17760, 17856, 17871, 17940, 18135, 18352, 18538, 18648, 18720, 18837, 19136, 19240, 19251, 19320, 19344, 19530, 19656, 19872, 19964, 19980, 20160, 20202, 20424, 20646, 20720, 20832, 20930, 21312, 21390, 21528, 21645, 21735, 21762, 21840, 22080, 22126, 22320, 22464, 22568, 22816, 22940, 22977, 23088, 23184, 23310, 23436, 23828, 23920, 24087, 24180, 24570, 24840, 24864, 24955, 25116, 25389, 25530, 25668, 25760, 25792, 25974, 26040, 26208, 26381, 26640, 26784, 26910, 26936, 27232, 27528, 27807, 27972, 28080, 28210, 28520, 28704, 28860, 28980, 29016, 29120, 29295, 29760, 29785, 29822, 29946, 30240, 30303, 30636, 30784, 30912, 30969, 31080, 31248, 31395, 31968, 32085, 32116, 32240, 32292, 32760, 33120, 33189, 33480, 33488, 33670, 33852, 34040, 34224, 34410, 34632, 34720, 34776, 34965, 35520, 35742, 35880, 36270, 36704, 37076, 37296, 37440, 37674, 38295, 38480, 38502, 38640, 38688, 39060, 39312, 39744, 39928, 39960, 40145, 40365, 40404, 40848, 41292, 41440, 41664, 41860, 42315, 42780, 43056, 43290, 43470, 43524, 43680, 44252, 44640, 44733, 44919, 45136, 45632, 45880, 45954, 46176, 46345, 46368, 46620, 46872, 47656, 47840, 48174, 48360, 49140, 49680, 49728, 49910, 50232, 50505, 50778, 51060, 51336, 51520, 51615, 51948, 52080, 52416, 52762, 53280, 53568, 53613, 53820, 53872, 54405, 54464, 55056, 55315, 55614, 55944, 56160, 56420, 56511, 57040, 57408, 57720, 57960, 58032, 58590, 59570, 59644, 59892, 60480, 60606, 61272, 61938, 62160, 62496, 62790, 63936, 64170, 64232, 64480, 64584, 64883, 64935, 65520, 66240, 66378, 66960, 66976, 67340, 67704, 68080, 68448, 68820, 69264, 69440, 69552, 69930, 71484, 71760, 72261, 72540, 73408, 74152, 74555, 74592, 74865, 75348, 76167, 76590, 76960, 77004, 77280, 77376, 77441, 78120, 78624, 79143, 79856, 79920, 80290, 80730, 80808, 81696, 82584, 82880, 83421, 83720, 84630, 85560, 86112, 86580, 86940, 87048, 87360, 88504, 89280, 89355, 89466, 89838, 90272, 90909, 91760, 91908, 92352, 92690, 92736, 93240, 93744, 94185, 95312, 95680, 96255, 96348, 96720, 98280, 99360, 99567, 99820, 100464, 101010, 101556, 102120, 102672, 103230, 103896, 104160, 104377, 105524, 106560, 107226, 107640, 107744, 108810, 110112, 110630, 111228, 111888, 112320, 112840, 113022, 114080, 114885, 115440, 115920, 116064, 117180, 119140, 119288, 119784, 120435, 121212, 122544, 123876, 124320, 124992, 125580, 126945, 128340, 128464, 128960, 129168, 129766, 129870, 131040, 131905, 132756, 133920, 133952, 134199, 134680, 134757, 135408, 136160, 136896, 137640, 138528, 139035, 139104, 139860, 142968, 143520, 144522, 145080, 148304, 149110, 149184, 149730, 150696, 151515, 152334, 153180, 153920, 154008, 154560, 154845, 154882, 156240, 157248, 158286, 159712, 159840, 160580, 160839, 161460, 161616, 163392, 165168, 165945, 166842, 167440, 169260, 171120, 172224, 173160, 173880, 174096, 177008, 178710, 178932, 179676, 180544, 181818, 183520, 183816, 184667, 185380, 186480, 187488, 188370, 190624, 192510, 192696, 193440, 194649, 196560, 198720, 199134, 199640, 200928, 202020, 203112, 204240, 205344, 206460, 207792, 208320, 208754, 211048, 214452, 215280, 215488, 216783, 217620, 220224, 221260, 222456, 223665, 223776, 224595, 225680, 226044, 228160, 229770, 230880, 231840, 232128, 232323, 234360, 237429, 238280, 238576, 239568, 240870, 242424, 245088, 247752, 248640, 250263, 251160, 253890, 256680, 256928, 258336, 259532, 259740, 262080, 263810, 265512, 267840, 268065, 268398, 269360, 269514, 270816, 272320, 275280, 277056, 278070, 278208, 279720, 282555, 285936, 287040, 289044, 290160, 296608, 298220, 298701, 299460, 301392, 303030, 304668, 306360, 308016, 309690, 309764, 312480, 313131, 316572, 319424, 319680, 321160, 321678, 322920, 323232, 324415, 330336, 331890, 333684, 334880, 338520, 342240, 342953, 346320, 347760, 348192, 354016, 357420, 357864, 359352, 361305, 363636, 367040, 367632, 369334, 370760, 372960, 374976, 376740, 380835, 381248, 385020, 385392, 386880, 387205, 389298, 393120, 395715, 398268, 399280, 401856, 402597, 404040, 406224, 408480, 410688, 412920, 415584, 417105, 417508, 422096, 428904, 430560, 433566, 435240, 442520, 444912, 447330, 447552, 449190, 451360, 452088, 454545, 459540, 461760, 463680, 464646, 468720, 474858, 476560, 477152, 479136, 481740, 484848, 490176, 495504, 497835, 500526, 502320, 507780, 513360, 513856, 516672, 519064, 519480, 521885, 527620, 531024, 536130, 536796, 538720, 539028, 541632, 550560, 554001, 556140, 559440, 565110, 571872, 578088, 580320, 583947, 593216, 596440, 597402, 598920, 602784, 606060, 609336, 612720, 616032, 619380, 619528, 624960, 626262, 633144, 642320, 643356, 645840, 646464, 648830, 660672, 663780, 667368, 669760, 670995, 673785, 677040, 684480, 685906, 692640, 695520, 696384, 696969, 708032, 712287, 714840, 715728, 718704, 722610, 727272, 735264, 738668, 741520, 745920, 753480, 761670, 770040, 770784, 774410, 778596, 786240, 791430, 796536, 798560, 804195, 805194, 808080, 812448, 816960, 825840, 831168, 834210, 835016, 844192, 857808, 861120, 867132, 870480, 885040, 889824, 894660, 898380, 902720, 904176, 909090, 919080, 923335, 929292, 937440, 939393, 949716, 953120, 954304, 958272, 963480, 969696, 973245, 991008, 995670, 1001052, 1004640, 1015560, 1026720, 1028859, 1038128, 1038960, 1043770, 1055240, 1062048, 1072260, 1073592, 1077440, 1078056, 1083915, 1101120, 1108002, 1112280, 1118880, 1130220, 1143744, 1156176, 1160640, 1161615, 1167894, 1187145, 1192880, 1194804, 1197840, 1205568, 1212120, 1218672, 1225440, 1232064, 1238760, 1239056, 1251315, 1252524, 1266288, 1284640, 1286712, 1291680, 1297660, 1327560, 1334736, 1341990, 1347570, 1354080, 1371812, 1385280, 1391040, 1393938, 1424574, 1429680, 1431456, 1437408, 1445220, 1454544, 1470528, 1477336, 1483040, 1493505, 1506960, 1523340, 1540080, 1541568, 1548820, 1557192, 1565655, 1582860, 1593072, 1597120, 1608390, 1610388, 1616160, 1624896, 1651680, 1662003, 1668420, 1670032, 1688384, 1714765, 1715616, 1734264, 1740960, 1751841, 1770080, 1779648, 1789320, 1796760, 1808352, 1818180, 1838160, 1846670, 1858584, 1874880, 1878786, 1899432, 1906240, 1926960, 1939392, 1946490, 1982016, 1991340, 2002104, 2009280, 2012985, 2031120, 2053440, 2057718, 2076256, 2077920, 2087540, 2090907, 2110480, 2124096, 2144520, 2147184, 2156112, 2167830, 2216004, 2224560, 2237760, 2260440, 2312352, 2323230, 2335788, 2374290, 2385760, 2389608, 2395680, 2400671, 2424240, 2437344, 2450880, 2477520, 2478112, 2502630, 2505048, 2532576, 2569280, 2573424, 2583360, 2595320, 2655120, 2669472, 2683980, 2695140, 2708160, 2743624, 2770005, 2787876, 2818179, 2849148, 2859360, 2862912, 2874816, 2890440, 2909088, 2919735, 2954672, 2966080, 2987010, 3013920, 3046680, 3080160, 3086577, 3097640, 3114384, 3131310, 3165720, 3186144, 3216780, 3220776, 3232320, 3303360, 3324006, 3336840, 3340064, 3429530, 3431232, 3468528, 3481920, 3484845, 3503682, 3540160, 3561435, 3578640, 3593520, 3616704, 3636360, 3676320, 3693340, 3717168, 3757572, 3798864, 3853920, 3892980, 3982680, 4004208, 4025970, 4062240, 4115436, 4152512, 4155840, 4175080, 4181814, 4220960, 4289040, 4294368, 4312224, 4335660, 4432008, 4449120, 4520880, 4624704, 4646460, 4671576, 4696965, 4748580, 4771520, 4779216, 4791360, 4801342, 4848480, 4874688, 4955040, 4956224, 4986009, 5005260, 5010096, 5065152, 5144295, 5146848, 5190640, 5310240, 5338944, 5367960, 5390280, 5487248, 5540010, 5575752, 5636358, 5698296, 5718720, 5780880, 5818176, 5839470, 5909344, 5974020, 6027840, 6093360, 6160320, 6173154, 6195280, 6228768, 6262620, 6331440, 6372288, 6433560, 6441552, 6648012, 6673680, 6680128, 6859060, 6937056, 6969690, 7007364, 7122870, 7157280, 7187040, 7202013, 7272720, 7352640, 7386680, 7434336, 7515144, 7597728, 7707840, 7785960, 7965360, 8008416, 8051940, 8124480, 8230872, 8310015, 8350160, 8363628, 8441920, 8578080, 8588736, 8624448, 8671320, 8759205, 8864016, 8898240, 9041760, 9259731, 9292920, 9343152, 9393930, 9497160, 9558432, 9602684, 9696960, 9910080, 9972018, 10010520, 10020192, 10288590, 10293696, 10381280, 10454535, 10620480, 10735920, 10780560, 10974496, 11080020, 11151504, 11272716, 11396592, 11561760, 11678940, 11818688, 11948040, 12003355, 12186720, 12346308, 12390560, 12457536, 12525240, 12662880, 12867120, 12883104, 13296024, 13347360, 13718120, 13874112, 13939380, 14014728, 14090895, 14245740, 14314560, 14374080, 14404026, 14545440, 14773360, 14868672, 15030288, 15195456, 15432885, 15571920, 15930720, 16016832, 16103880, 16461744, 16620030, 16700320, 16727256, 17156160, 17342640, 17518410, 17728032, 18083520, 18519462, 18585840, 18686304, 18787860, 18994320, 19116864, 19205368, 19944036, 20021040, 20040384, 20577180, 20762560, 20909070, 21471840, 21561120, 21606039, 21948992, 22160040, 22303008, 22545432, 22793184, 23123520, 23357880, 23896080, 24006710, 24373440, 24692616, 24781120, 24930045, 25050480, 25325760, 25734240, 25766208, 26592048, 26694720, 27436240, 27878760, 28029456, 28181790, 28491480, 28808052, 29090880, 29546720, 30060576, 30865770, 31143840, 31861440, 32207760, 32923488, 33240060, 33400640, 33454512, 34685280, 35036820, 35456064, 36010065, 37038924, 37171680, 37372608, 37575720, 37988640, 38410736, 39888072, 40042080, 41154360, 41818140, 42943680, 43122240, 43212078, 44320080, 44606016, 45090864, 45586368, 46298655, 46715760, 47792160, 48013420, 49385232, 49860090, 50100960, 51468480, 53184096, 54872480, 55757520, 56058912, 56363580, 56982960, 57616104, 59093440, 60121152, 61731540, 62287680, 64415520, 64818117, 65846976, 66480120, 66909024, 69370560, 70073640, 72020130, 74077848, 74343360, 75151440, 75977280, 76821472, 79776144, 80084160, 82308720, 83636280, 86424156, 88640160, 90181728, 92597310, 93431520, 95584320, 96026840, 98770464, 99720180, 100201920, 106368192, 108030195, 109744960, 111515040, 112117824, 112727160, 113965920, 115232208, 123463080, 128831040, 129636234, 132960240, 133818048, 140147280, 144040260, 148155696, 150302880, 153642944, 159552288, 164617440, 167272560, 172848312, 177280320, 180363456, 185194620, 186863040, 192053680, 197540928, 199440360, 216060390, 223030080, 225454320, 227931840, 230464416, 246926160, 259272468, 265920480, 280294560, 288080520, 296311392, 300605760, 319104576, 324090585, 329234880, 334545120, 345696624, 370389240, 384107360, 398880720, 432120780, 450908640, 460928832, 493852320, 518544936, 531840960, 560589120, 576161040, 592622784, 648181170, 669090240, 691393248, 740778480, 768214720, 797761440, 864241560, 901817280, 987704640, 1037089872, 1152322080, 1296362340, 1382786496, 1481556960, 1595522880, 1728483120, 2074179744, 2304644160, 2592724680, 2963113920, 3456966240, 4148359488, 5185449360, 6913932480, 10370898720, 20741797440]

約数ペア:

[(1, 20741797440), (2, 10370898720), (3, 6913932480), (4, 5185449360), (5, 4148359488), (6, 3456966240), (7, 2963113920), (8, 2592724680), (9, 2304644160), (10, 2074179744), (12, 1728483120), (13, 1595522880), (14, 1481556960), (15, 1382786496), (16, 1296362340), (18, 1152322080), (20, 1037089872), (21, 987704640), (23, 901817280), (24, 864241560), (26, 797761440), (27, 768214720), (28, 740778480), (30, 691393248), (31, 669090240), (32, 648181170), (35, 592622784), (36, 576161040), (37, 560589120), (39, 531840960), (40, 518544936), (42, 493852320), (45, 460928832), (46, 450908640), (48, 432120780), (52, 398880720), (54, 384107360), (56, 370389240), (60, 345696624), (62, 334545120), (63, 329234880), (64, 324090585), (65, 319104576), (69, 300605760), (70, 296311392), (72, 288080520), (74, 280294560), (78, 265920480), (80, 259272468), (84, 246926160), (90, 230464416), (91, 227931840), (92, 225454320), (93, 223030080), (96, 216060390), (104, 199440360), (105, 197540928), (108, 192053680), (111, 186863040), (112, 185194620), (115, 180363456), (117, 177280320), (120, 172848312), (124, 167272560), (126, 164617440), (130, 159552288), (135, 153642944), (138, 150302880), (140, 148155696), (144, 144040260), (148, 140147280), (155, 133818048), (156, 132960240), (160, 129636234), (161, 128831040), (168, 123463080), (180, 115232208), (182, 113965920), (184, 112727160), (185, 112117824), (186, 111515040), (189, 109744960), (192, 108030195), (195, 106368192), (207, 100201920), (208, 99720180), (210, 98770464), (216, 96026840), (217, 95584320), (222, 93431520), (224, 92597310), (230, 90181728), (234, 88640160), (240, 86424156), (248, 83636280), (252, 82308720), (259, 80084160), (260, 79776144), (270, 76821472), (273, 75977280), (276, 75151440), (279, 74343360), (280, 74077848), (288, 72020130), (296, 70073640), (299, 69370560), (310, 66909024), (312, 66480120), (315, 65846976), (320, 64818117), (322, 64415520), (333, 62287680), (336, 61731540), (345, 60121152), (351, 59093440), (360, 57616104), (364, 56982960), (368, 56363580), (370, 56058912), (372, 55757520), (378, 54872480), (390, 53184096), (403, 51468480), (414, 50100960), (416, 49860090), (420, 49385232), (432, 48013420), (434, 47792160), (444, 46715760), (448, 46298655), (455, 45586368), (460, 45090864), (465, 44606016), (468, 44320080), (480, 43212078), (481, 43122240), (483, 42943680), (496, 41818140), (504, 41154360), (518, 40042080), (520, 39888072), (540, 38410736), (546, 37988640), (552, 37575720), (555, 37372608), (558, 37171680), (560, 37038924), (576, 36010065), (585, 35456064), (592, 35036820), (598, 34685280), (620, 33454512), (621, 33400640), (624, 33240060), (630, 32923488), (644, 32207760), (651, 31861440), (666, 31143840), (672, 30865770), (690, 30060576), (702, 29546720), (713, 29090880), (720, 28808052), (728, 28491480), (736, 28181790), (740, 28029456), (744, 27878760), (756, 27436240), (777, 26694720), (780, 26592048), (805, 25766208), (806, 25734240), (819, 25325760), (828, 25050480), (832, 24930045), (837, 24781120), (840, 24692616), (851, 24373440), (864, 24006710), (868, 23896080), (888, 23357880), (897, 23123520), (910, 22793184), (920, 22545432), (930, 22303008), (936, 22160040), (945, 21948992), (960, 21606039), (962, 21561120), (966, 21471840), (992, 20909070), (999, 20762560), (1008, 20577180), (1035, 20040384), (1036, 20021040), (1040, 19944036), (1080, 19205368), (1085, 19116864), (1092, 18994320), (1104, 18787860), (1110, 18686304), (1116, 18585840), (1120, 18519462), (1147, 18083520), (1170, 17728032), (1184, 17518410), (1196, 17342640), (1209, 17156160), (1240, 16727256), (1242, 16700320), (1248, 16620030), (1260, 16461744), (1288, 16103880), (1295, 16016832), (1302, 15930720), (1332, 15571920), (1344, 15432885), (1365, 15195456), (1380, 15030288), (1395, 14868672), (1404, 14773360), (1426, 14545440), (1440, 14404026), (1443, 14374080), (1449, 14314560), (1456, 14245740), (1472, 14090895), (1480, 14014728), (1488, 13939380), (1495, 13874112), (1512, 13718120), (1554, 13347360), (1560, 13296024), (1610, 12883104), (1612, 12867120), (1638, 12662880), (1656, 12525240), (1665, 12457536), (1674, 12390560), (1680, 12346308), (1702, 12186720), (1728, 12003355), (1736, 11948040), (1755, 11818688), (1776, 11678940), (1794, 11561760), (1820, 11396592), (1840, 11272716), (1860, 11151504), (1872, 11080020), (1890, 10974496), (1924, 10780560), (1932, 10735920), (1953, 10620480), (1984, 10454535), (1998, 10381280), (2015, 10293696), (2016, 10288590), (2070, 10020192), (2072, 10010520), (2080, 9972018), (2093, 9910080), (2139, 9696960), (2160, 9602684), (2170, 9558432), (2184, 9497160), (2208, 9393930), (2220, 9343152), (2232, 9292920), (2240, 9259731), (2294, 9041760), (2331, 8898240), (2340, 8864016), (2368, 8759205), (2392, 8671320), (2405, 8624448), (2415, 8588736), (2418, 8578080), (2457, 8441920), (2480, 8363628), (2484, 8350160), (2496, 8310015), (2520, 8230872), (2553, 8124480), (2576, 8051940), (2590, 8008416), (2604, 7965360), (2664, 7785960), (2691, 7707840), (2730, 7597728), (2760, 7515144), (2790, 7434336), (2808, 7386680), (2821, 7352640), (2852, 7272720), (2880, 7202013), (2886, 7187040), (2898, 7157280), (2912, 7122870), (2960, 7007364), (2976, 6969690), (2990, 6937056), (3024, 6859060), (3105, 6680128), (3108, 6673680), (3120, 6648012), (3220, 6441552), (3224, 6433560), (3255, 6372288), (3276, 6331440), (3312, 6262620), (3330, 6228768), (3348, 6195280), (3360, 6173154), (3367, 6160320), (3404, 6093360), (3441, 6027840), (3472, 5974020), (3510, 5909344), (3552, 5839470), (3565, 5818176), (3588, 5780880), (3627, 5718720), (3640, 5698296), (3680, 5636358), (3720, 5575752), (3744, 5540010), (3780, 5487248), (3848, 5390280), (3864, 5367960), (3885, 5338944), (3906, 5310240), (3996, 5190640), (4030, 5146848), (4032, 5144295), (4095, 5065152), (4140, 5010096), (4144, 5005260), (4160, 4986009), (4185, 4956224), (4186, 4955040), (4255, 4874688), (4278, 4848480), (4320, 4801342), (4329, 4791360), (4340, 4779216), (4347, 4771520), (4368, 4748580), (4416, 4696965), (4440, 4671576), (4464, 4646460), (4485, 4624704), (4588, 4520880), (4662, 4449120), (4680, 4432008), (4784, 4335660), (4810, 4312224), (4830, 4294368), (4836, 4289040), (4914, 4220960), (4960, 4181814), (4968, 4175080), (4991, 4155840), (4995, 4152512), (5040, 4115436), (5106, 4062240), (5152, 4025970), (5180, 4004208), (5208, 3982680), (5328, 3892980), (5382, 3853920), (5460, 3798864), (5520, 3757572), (5580, 3717168), (5616, 3693340), (5642, 3676320), (5704, 3636360), (5735, 3616704), (5772, 3593520), (5796, 3578640), (5824, 3561435), (5859, 3540160), (5920, 3503682), (5952, 3484845), (5957, 3481920), (5980, 3468528), (6045, 3431232), (6048, 3429530), (6210, 3340064), (6216, 3336840), (6240, 3324006), (6279, 3303360), (6417, 3232320), (6440, 3220776), (6448, 3216780), (6510, 3186144), (6552, 3165720), (6624, 3131310), (6660, 3114384), (6696, 3097640), (6720, 3086577), (6734, 3080160), (6808, 3046680), (6882, 3013920), (6944, 2987010), (6993, 2966080), (7020, 2954672), (7104, 2919735), (7130, 2909088), (7176, 2890440), (7215, 2874816), (7245, 2862912), (7254, 2859360), (7280, 2849148), (7360, 2818179), (7440, 2787876), (7488, 2770005), (7560, 2743624), (7659, 2708160), (7696, 2695140), (7728, 2683980), (7770, 2669472), (7812, 2655120), (7992, 2595320), (8029, 2583360), (8060, 2573424), (8073, 2569280), (8190, 2532576), (8280, 2505048), (8288, 2502630), (8370, 2478112), (8372, 2477520), (8463, 2450880), (8510, 2437344), (8556, 2424240), (8640, 2400671), (8658, 2395680), (8680, 2389608), (8694, 2385760), (8736, 2374290), (8880, 2335788), (8928, 2323230), (8970, 2312352), (9176, 2260440), (9269, 2237760), (9324, 2224560), (9360, 2216004), (9568, 2167830), (9620, 2156112), (9660, 2147184), (9672, 2144520), (9765, 2124096), (9828, 2110480), (9920, 2090907), (9936, 2087540), (9982, 2077920), (9990, 2076256), (10080, 2057718), (10101, 2053440), (10212, 2031120), (10304, 2012985), (10323, 2009280), (10360, 2002104), (10416, 1991340), (10465, 1982016), (10656, 1946490), (10695, 1939392), (10764, 1926960), (10881, 1906240), (10920, 1899432), (11040, 1878786), (11063, 1874880), (11160, 1858584), (11232, 1846670), (11284, 1838160), (11408, 1818180), (11470, 1808352), (11544, 1796760), (11592, 1789320), (11655, 1779648), (11718, 1770080), (11840, 1751841), (11914, 1740960), (11960, 1734264), (12090, 1715616), (12096, 1714765), (12285, 1688384), (12420, 1670032), (12432, 1668420), (12480, 1662003), (12558, 1651680), (12765, 1624896), (12834, 1616160), (12880, 1610388), (12896, 1608390), (12987, 1597120), (13020, 1593072), (13104, 1582860), (13248, 1565655), (13320, 1557192), (13392, 1548820), (13455, 1541568), (13468, 1540080), (13616, 1523340), (13764, 1506960), (13888, 1493505), (13986, 1483040), (14040, 1477336), (14105, 1470528), (14260, 1454544), (14352, 1445220), (14430, 1437408), (14490, 1431456), (14508, 1429680), (14560, 1424574), (14880, 1393938), (14911, 1391040), (14973, 1385280), (15120, 1371812), (15318, 1354080), (15392, 1347570), (15456, 1341990), (15540, 1334736), (15624, 1327560), (15984, 1297660), (16058, 1291680), (16120, 1286712), (16146, 1284640), (16380, 1266288), (16560, 1252524), (16576, 1251315), (16740, 1239056), (16744, 1238760), (16835, 1232064), (16926, 1225440), (17020, 1218672), (17112, 1212120), (17205, 1205568), (17316, 1197840), (17360, 1194804), (17388, 1192880), (17472, 1187145), (17760, 1167894), (17856, 1161615), (17871, 1160640), (17940, 1156176), (18135, 1143744), (18352, 1130220), (18538, 1118880), (18648, 1112280), (18720, 1108002), (18837, 1101120), (19136, 1083915), (19240, 1078056), (19251, 1077440), (19320, 1073592), (19344, 1072260), (19530, 1062048), (19656, 1055240), (19872, 1043770), (19964, 1038960), (19980, 1038128), (20160, 1028859), (20202, 1026720), (20424, 1015560), (20646, 1004640), (20720, 1001052), (20832, 995670), (20930, 991008), (21312, 973245), (21390, 969696), (21528, 963480), (21645, 958272), (21735, 954304), (21762, 953120), (21840, 949716), (22080, 939393), (22126, 937440), (22320, 929292), (22464, 923335), (22568, 919080), (22816, 909090), (22940, 904176), (22977, 902720), (23088, 898380), (23184, 894660), (23310, 889824), (23436, 885040), (23828, 870480), (23920, 867132), (24087, 861120), (24180, 857808), (24570, 844192), (24840, 835016), (24864, 834210), (24955, 831168), (25116, 825840), (25389, 816960), (25530, 812448), (25668, 808080), (25760, 805194), (25792, 804195), (25974, 798560), (26040, 796536), (26208, 791430), (26381, 786240), (26640, 778596), (26784, 774410), (26910, 770784), (26936, 770040), (27232, 761670), (27528, 753480), (27807, 745920), (27972, 741520), (28080, 738668), (28210, 735264), (28520, 727272), (28704, 722610), (28860, 718704), (28980, 715728), (29016, 714840), (29120, 712287), (29295, 708032), (29760, 696969), (29785, 696384), (29822, 695520), (29946, 692640), (30240, 685906), (30303, 684480), (30636, 677040), (30784, 673785), (30912, 670995), (30969, 669760), (31080, 667368), (31248, 663780), (31395, 660672), (31968, 648830), (32085, 646464), (32116, 645840), (32240, 643356), (32292, 642320), (32760, 633144), (33120, 626262), (33189, 624960), (33480, 619528), (33488, 619380), (33670, 616032), (33852, 612720), (34040, 609336), (34224, 606060), (34410, 602784), (34632, 598920), (34720, 597402), (34776, 596440), (34965, 593216), (35520, 583947), (35742, 580320), (35880, 578088), (36270, 571872), (36704, 565110), (37076, 559440), (37296, 556140), (37440, 554001), (37674, 550560), (38295, 541632), (38480, 539028), (38502, 538720), (38640, 536796), (38688, 536130), (39060, 531024), (39312, 527620), (39744, 521885), (39928, 519480), (39960, 519064), (40145, 516672), (40365, 513856), (40404, 513360), (40848, 507780), (41292, 502320), (41440, 500526), (41664, 497835), (41860, 495504), (42315, 490176), (42780, 484848), (43056, 481740), (43290, 479136), (43470, 477152), (43524, 476560), (43680, 474858), (44252, 468720), (44640, 464646), (44733, 463680), (44919, 461760), (45136, 459540), (45632, 454545), (45880, 452088), (45954, 451360), (46176, 449190), (46345, 447552), (46368, 447330), (46620, 444912), (46872, 442520), (47656, 435240), (47840, 433566), (48174, 430560), (48360, 428904), (49140, 422096), (49680, 417508), (49728, 417105), (49910, 415584), (50232, 412920), (50505, 410688), (50778, 408480), (51060, 406224), (51336, 404040), (51520, 402597), (51615, 401856), (51948, 399280), (52080, 398268), (52416, 395715), (52762, 393120), (53280, 389298), (53568, 387205), (53613, 386880), (53820, 385392), (53872, 385020), (54405, 381248), (54464, 380835), (55056, 376740), (55315, 374976), (55614, 372960), (55944, 370760), (56160, 369334), (56420, 367632), (56511, 367040), (57040, 363636), (57408, 361305), (57720, 359352), (57960, 357864), (58032, 357420), (58590, 354016), (59570, 348192), (59644, 347760), (59892, 346320), (60480, 342953), (60606, 342240), (61272, 338520), (61938, 334880), (62160, 333684), (62496, 331890), (62790, 330336), (63936, 324415), (64170, 323232), (64232, 322920), (64480, 321678), (64584, 321160), (64883, 319680), (64935, 319424), (65520, 316572), (66240, 313131), (66378, 312480), (66960, 309764), (66976, 309690), (67340, 308016), (67704, 306360), (68080, 304668), (68448, 303030), (68820, 301392), (69264, 299460), (69440, 298701), (69552, 298220), (69930, 296608), (71484, 290160), (71760, 289044), (72261, 287040), (72540, 285936), (73408, 282555), (74152, 279720), (74555, 278208), (74592, 278070), (74865, 277056), (75348, 275280), (76167, 272320), (76590, 270816), (76960, 269514), (77004, 269360), (77280, 268398), (77376, 268065), (77441, 267840), (78120, 265512), (78624, 263810), (79143, 262080), (79856, 259740), (79920, 259532), (80290, 258336), (80730, 256928), (80808, 256680), (81696, 253890), (82584, 251160), (82880, 250263), (83421, 248640), (83720, 247752), (84630, 245088), (85560, 242424), (86112, 240870), (86580, 239568), (86940, 238576), (87048, 238280), (87360, 237429), (88504, 234360), (89280, 232323), (89355, 232128), (89466, 231840), (89838, 230880), (90272, 229770), (90909, 228160), (91760, 226044), (91908, 225680), (92352, 224595), (92690, 223776), (92736, 223665), (93240, 222456), (93744, 221260), (94185, 220224), (95312, 217620), (95680, 216783), (96255, 215488), (96348, 215280), (96720, 214452), (98280, 211048), (99360, 208754), (99567, 208320), (99820, 207792), (100464, 206460), (101010, 205344), (101556, 204240), (102120, 203112), (102672, 202020), (103230, 200928), (103896, 199640), (104160, 199134), (104377, 198720), (105524, 196560), (106560, 194649), (107226, 193440), (107640, 192696), (107744, 192510), (108810, 190624), (110112, 188370), (110630, 187488), (111228, 186480), (111888, 185380), (112320, 184667), (112840, 183816), (113022, 183520), (114080, 181818), (114885, 180544), (115440, 179676), (115920, 178932), (116064, 178710), (117180, 177008), (119140, 174096), (119288, 173880), (119784, 173160), (120435, 172224), (121212, 171120), (122544, 169260), (123876, 167440), (124320, 166842), (124992, 165945), (125580, 165168), (126945, 163392), (128340, 161616), (128464, 161460), (128960, 160839), (129168, 160580), (129766, 159840), (129870, 159712), (131040, 158286), (131905, 157248), (132756, 156240), (133920, 154882), (133952, 154845), (134199, 154560), (134680, 154008), (134757, 153920), (135408, 153180), (136160, 152334), (136896, 151515), (137640, 150696), (138528, 149730), (139035, 149184), (139104, 149110), (139860, 148304), (142968, 145080), (143520, 144522)]