41519958480

素因数分解:

$2^4\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{37}}^1\times {\mathrm{173}}^1$

素因数の和:266

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 37, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 74, 77, 78, 80, 81, 84, 88, 90, 91, 99, 104, 105, 108, 110, 111, 112, 117, 120, 126, 130, 132, 135, 140, 143, 144, 148, 154, 156, 162, 165, 168, 173, 176, 180, 182, 185, 189, 195, 198, 208, 210, 216, 220, 222, 231, 234, 240, 252, 259, 260, 264, 270, 273, 280, 286, 296, 297, 308, 312, 315, 324, 330, 333, 336, 346, 351, 360, 364, 370, 378, 385, 390, 396, 405, 407, 420, 429, 432, 440, 444, 455, 462, 468, 481, 495, 504, 518, 519, 520, 528, 540, 546, 555, 560, 567, 572, 585, 592, 594, 616, 624, 630, 648, 660, 666, 692, 693, 702, 715, 720, 728, 740, 756, 770, 777, 780, 792, 810, 814, 819, 840, 858, 865, 880, 888, 891, 910, 924, 936, 945, 962, 990, 999, 1001, 1008, 1036, 1038, 1040, 1053, 1080, 1092, 1110, 1134, 1144, 1155, 1170, 1188, 1211, 1221, 1232, 1260, 1287, 1295, 1296, 1320, 1332, 1365, 1384, 1386, 1404, 1430, 1443, 1456, 1480, 1485, 1512, 1540, 1554, 1557, 1560, 1584, 1620, 1628, 1638, 1665, 1680, 1716, 1730, 1755, 1776, 1782, 1820, 1848, 1872, 1890, 1903, 1924, 1980, 1998, 2002, 2035, 2072, 2076, 2079, 2106, 2145, 2160, 2184, 2220, 2249, 2268, 2288, 2310, 2331, 2340, 2376, 2405, 2422, 2442, 2457, 2520, 2574, 2590, 2595, 2640, 2664, 2730, 2768, 2772, 2808, 2835, 2849, 2860, 2886, 2960, 2970, 2997, 3003, 3024, 3080, 3108, 3114, 3120, 3240, 3256, 3276, 3330, 3367, 3432, 3460, 3465, 3510, 3564, 3633, 3640, 3663, 3696, 3780, 3806, 3848, 3861, 3885, 3960, 3996, 4004, 4070, 4095, 4144, 4152, 4158, 4212, 4290, 4329, 4368, 4440, 4455, 4498, 4536, 4620, 4662, 4671, 4680, 4752, 4810, 4844, 4884, 4914, 4995, 5005, 5040, 5148, 5180, 5190, 5265, 5291, 5328, 5460, 5544, 5616, 5670, 5698, 5709, 5720, 5772, 5940, 5994, 6006, 6055, 6105, 6160, 6216, 6228, 6237, 6401, 6435, 6480, 6512, 6552, 6660, 6734, 6747, 6864, 6920, 6930, 6993, 7020, 7128, 7215, 7266, 7280, 7326, 7371, 7560, 7612, 7696, 7722, 7770, 7785, 7920, 7992, 8008, 8140, 8190, 8304, 8316, 8424, 8547, 8580, 8658, 8880, 8910, 8996, 9009, 9072, 9240, 9324, 9342, 9360, 9515, 9620, 9688, 9768, 9828, 9990, 10010, 10101, 10296, 10360, 10380, 10395, 10530, 10582, 10899, 10920, 10989, 11088, 11245, 11340, 11396, 11418, 11440, 11544, 11583, 11655, 11880, 11988, 12012, 12110, 12210, 12285, 12432, 12456, 12474, 12802, 12870, 12987, 13104, 13320, 13321, 13468, 13494, 13840, 13860, 13986, 14013, 14040, 14245, 14256, 14430, 14532, 14652, 14742, 14985, 15015, 15120, 15224, 15444, 15540, 15570, 15743, 15873, 15984, 16016, 16280, 16380, 16632, 16835, 16848, 17094, 17127, 17160, 17316, 17820, 17992, 18018, 18165, 18315, 18480, 18648, 18684, 19030, 19203, 19240, 19305, 19376, 19536, 19656, 19980, 20020, 20202, 20241, 20592, 20720, 20760, 20790, 20979, 21060, 21164, 21645, 21798, 21840, 21978, 22490, 22680, 22792, 22836, 23088, 23166, 23310, 23355, 23760, 23976, 24024, 24220, 24420, 24570, 24739, 24912, 24948, 25604, 25641, 25740, 25974, 26455, 26640, 26642, 26936, 26988, 27027, 27720, 27972, 28026, 28080, 28490, 28545, 28860, 29064, 29304, 29484, 29970, 30030, 30303, 30448, 30888, 31080, 31140, 31185, 31486, 31746, 32005, 32560, 32697, 32760, 32967, 33264, 33670, 33735, 34188, 34254, 34320, 34632, 34965, 35640, 35984, 36036, 36330, 36630, 36855, 37037, 37296, 37368, 38060, 38406, 38480, 38610, 38961, 39312, 39960, 39963, 40040, 40404, 40482, 41520, 41580, 41958, 42120, 42328, 42735, 43290, 43596, 43956, 44807, 44980, 45045, 45360, 45584, 45672, 46332, 46620, 46710, 47229, 47619, 47952, 48048, 48440, 48840, 49140, 49478, 49896, 50505, 51208, 51282, 51381, 51480, 51948, 52910, 53284, 53872, 53976, 54054, 54495, 54945, 55440, 55944, 56052, 56980, 57090, 57609, 57720, 57915, 58128, 58608, 58968, 59940, 60060, 60606, 60723, 61776, 62160, 62280, 62370, 62972, 63492, 64010, 64935, 65394, 65520, 65934, 66605, 67340, 67470, 68376, 68508, 69264, 69930, 70065, 70411, 71280, 72072, 72660, 73260, 73710, 74074, 74217, 74736, 76120, 76812, 76923, 77220, 77922, 78715, 79365, 79920, 79926, 80080, 80808, 80964, 81081, 83160, 83213, 83916, 84240, 84656, 85470, 85635, 86580, 87192, 87912, 89614, 89960, 90090, 90909, 91344, 92664, 93240, 93420, 94458, 95238, 96015, 96880, 97680, 98091, 98280, 98956, 99792, 101010, 101205, 102416, 102564, 102762, 102960, 103896, 104895, 105820, 106568, 107952, 108108, 108990, 109890, 111111, 111888, 112104, 113960, 114180, 115218, 115440, 115830, 117936, 119880, 119889, 120120, 121212, 121446, 123695, 124560, 124740, 125944, 126984, 128020, 128205, 129870, 130788, 131868, 133210, 134421, 134680, 134940, 135135, 136752, 137016, 139860, 140130, 140822, 141687, 142857, 144144, 145320, 146520, 147420, 148148, 148434, 151515, 152240, 153624, 153846, 154143, 154440, 155844, 157430, 158730, 159852, 161616, 161928, 162162, 163485, 164835, 166320, 166426, 167832, 170940, 171270, 172827, 173160, 173173, 174384, 175824, 179228, 179920, 180180, 181818, 182169, 185185, 185328, 186480, 186840, 188916, 190476, 192030, 194805, 196182, 196560, 197912, 199815, 202020, 202410, 205128, 205524, 207792, 209790, 211233, 211640, 213136, 216216, 217980, 219780, 222222, 222651, 224035, 224208, 227920, 228360, 230436, 230769, 231660, 236145, 238095, 239760, 239778, 240240, 242424, 242892, 247390, 249480, 249639, 251888, 253968, 256040, 256410, 256905, 259740, 261576, 263736, 266420, 268842, 269360, 269880, 270270, 272727, 274032, 279720, 280260, 281644, 283374, 285714, 288045, 290640, 293040, 294840, 296296, 296868, 303030, 303615, 307248, 307692, 308286, 308880, 311688, 314860, 317460, 319704, 323856, 324324, 326970, 329670, 332852, 333333, 335664, 341880, 342540, 345654, 346320, 346346, 352055, 358456, 359667, 360360, 363636, 364338, 370370, 371085, 373680, 377832, 380952, 384060, 384615, 389610, 392364, 395824, 399630, 403263, 404040, 404820, 405405, 410256, 411048, 416065, 419580, 422466, 423280, 425061, 428571, 432432, 435960, 439560, 444444, 445302, 448070, 454545, 456720, 460872, 461538, 463320, 472290, 476190, 479556, 484848, 485784, 490455, 492877, 494780, 498960, 499278, 512080, 512820, 513810, 518481, 519480, 519519, 523152, 527472, 532840, 537684, 539760, 540540, 545454, 555555, 559440, 560520, 563288, 566748, 571428, 576090, 582491, 589680, 592592, 593736, 599445, 606060, 607230, 615384, 616572, 623376, 629720, 633699, 634920, 639408, 648648, 653940, 659340, 665704, 666666, 667953, 672105, 683760, 685080, 691308, 692692, 704110, 708435, 714285, 716912, 719334, 720720, 727272, 728676, 740740, 742170, 748917, 755664, 761904, 768120, 769230, 770715, 779220, 784728, 799260, 806526, 808080, 809640, 810810, 822096, 832130, 839160, 844932, 850122, 857142, 864135, 865865, 871920, 879120, 888888, 890604, 896140, 909090, 910845, 915343, 921744, 923076, 926640, 944580, 952380, 959112, 971568, 980910, 985754, 989560, 998556, 999999, 1025640, 1027620, 1036962, 1038960, 1039038, 1056165, 1065680, 1075368, 1079001, 1081080, 1090908, 1111110, 1113255, 1121040, 1126576, 1133496, 1142856, 1152180, 1153845, 1164982, 1187472, 1198890, 1209789, 1212120, 1214460, 1230768, 1233144, 1248195, 1259440, 1267398, 1269840, 1275183, 1297296, 1307880, 1318680, 1331408, 1333332, 1335906, 1344210, 1363635, 1370160, 1382616, 1385384, 1408220, 1416870, 1428570, 1438668, 1454544, 1457352, 1478631, 1481480, 1484340, 1497834, 1536240, 1538460, 1541430, 1558440, 1558557, 1569456, 1598520, 1613052, 1619280, 1621620, 1664260, 1666665, 1678320, 1689864, 1700244, 1714284, 1728270, 1731730, 1747473, 1777776, 1781208, 1792280, 1798335, 1818180, 1821690, 1830686, 1846152, 1889160, 1901097, 1904760, 1918224, 1961820, 1971508, 1979120, 1997112, 1999998, 2003859, 2016315, 2051280, 2055240, 2073924, 2078076, 2112330, 2125305, 2142855, 2150736, 2158002, 2162160, 2181816, 2222220, 2226510, 2246751, 2266992, 2285712, 2304360, 2307690, 2329964, 2397780, 2419578, 2424240, 2428920, 2464385, 2466288, 2496390, 2534796, 2550366, 2592405, 2597595, 2615760, 2637360, 2666664, 2671812, 2688420, 2727270, 2746029, 2765232, 2770768, 2816440, 2833740, 2857140, 2877336, 2912455, 2914704, 2957262, 2962960, 2968680, 2995668, 2999997, 3076920, 3082860, 3116880, 3117114, 3168495, 3197040, 3226104, 3243240, 3328520, 3333330, 3339765, 3379728, 3400488, 3428568, 3456540, 3463460, 3494946, 3562416, 3584560, 3596670, 3629367, 3636360, 3643380, 3661372, 3692304, 3744585, 3778320, 3802194, 3809520, 3923640, 3943016, 3994224, 3999996, 4007718, 4032630, 4110480, 4147848, 4156152, 4224660, 4250610, 4285710, 4316004, 4363632, 4435893, 4444440, 4453020, 4493502, 4576715, 4608720, 4615380, 4659928, 4675671, 4795560, 4839156, 4857840, 4928770, 4992780, 4999995, 5069592, 5100732, 5184810, 5195190, 5242419, 5333328, 5343624, 5376840, 5395005, 5454540, 5492058, 5632880, 5667480, 5703291, 5714280, 5754672, 5824910, 5914524, 5937360, 5991336, 5999994, 6048945, 6153840, 6165720, 6234228, 6336990, 6375915, 6407401, 6452208, 6486480, 6657040, 6666660, 6679530, 6740253, 6800976, 6857136, 6913080, 6926920, 6989892, 7193340, 7258734, 7272720, 7286760, 7322744, 7393155, 7489170, 7604388, 7792785, 7847280, 7886032, 7999992, 8015436, 8065260, 8238087, 8295696, 8312304, 8449320, 8501220, 8571420, 8632008, 8737365, 8871786, 8888880, 8906040, 8987004, 9153430, 9230760, 9319856, 9351342, 9505485, 9591120, 9678312, 9857540, 9985560, 9999990, 10019295, 10139184, 10201464, 10369620, 10390380, 10484838, 10687248, 10753680, 10790010, 10909080, 10984116, 11233755, 11334960, 11406582, 11428560, 11649820, 11829048, 11982672, 11999988, 12097890, 12331440, 12468456, 12673980, 12751830, 12814802, 13307679, 13333320, 13359060, 13480506, 13730145, 13826160, 13853840, 13979784, 14027013, 14386680, 14517468, 14573520, 14645488, 14786310, 14978340, 14999985, 15208776, 15585570, 15727257, 15999984, 16030872, 16130520, 16476174, 16898640, 17002440, 17142840, 17264016, 17474730, 17743572, 17812080, 17974008, 18146835, 18306860, 18461520, 18702684, 19010970, 19222203, 19356624, 19715080, 19971120, 19999980, 20038590, 20402928, 20739240, 20780760, 20969676, 21580020, 21818160, 21968232, 22179465, 22467510, 22813164, 23299640, 23378355, 23658096, 23999976, 24195780, 24714261, 24936912, 25347960, 25503660, 25629604, 26212095, 26615358, 26666640, 26718120, 26961012, 27460290, 27959568, 28054026, 28516455, 28773360, 29034936, 29572620, 29956680, 29999970, 30417552, 31171140, 31454514, 32037005, 32061744, 32261040, 32952348, 33701265, 34004880, 34285680, 34949460, 35487144, 35948016, 36293670, 36613720, 37405368, 38021940, 38444406, 39430160, 39923037, 39999960, 40077180, 41190435, 41478480, 41561520, 41939352, 43160040, 43936464, 44358930, 44935020, 45626328, 46599280, 46756710, 47181771, 47999952, 48391560, 49428522, 50695920, 51007320, 51259208, 52424190, 53230716, 53436240, 53922024, 54920580, 56108052, 57032910, 57666609, 58069872, 59145240, 59913360, 59999940, 62342280, 62909028, 64074010, 65904696, 66538395, 67402530, 69898920, 70135065, 70974288, 72587340, 73227440, 74142783, 74810736, 76043880, 76888812, 78636285, 79846074, 79999920, 80154360, 82380870, 83878704, 86320080, 88717860, 89870040, 91252656, 93513420, 94363542, 96111015, 96783120, 98857044, 102014640, 102518416, 104848380, 106461432, 107844048, 109841160, 112216104, 114065820, 115333218, 118290480, 119999880, 123571305, 124684560, 125818056, 128148020, 131809392, 133076790, 134805060, 139797840, 140270130, 145174680, 148285566, 152087760, 153777624, 157272570, 159692148, 160308720, 164761740, 172999827, 177435720, 179740080, 187026840, 188727084, 192222030, 197714088, 199615185, 209696760, 212922864, 219682320, 224432208, 228131640, 230666436, 235908855, 239999760, 247142610, 251636112, 256296040, 266153580, 269610120, 280540260, 288333045, 290349360, 296571132, 307555248, 314545140, 319384296, 329523480, 345999654, 354871440, 370713915, 374053680, 377454168, 384444060, 395428176, 399230370, 419393520, 456263280, 461332872, 471817710, 494285220, 512592080, 518999481, 532307160, 539220240, 561080520, 576666090, 593142264, 629090280, 638768592, 659046960, 691999308, 741427830, 754908336, 768888120, 798460740, 864999135, 922665744, 943635420, 988570440, 1037998962, 1064614320, 1122161040, 1153332180, 1186284528, 1258180560, 1383998616, 1482855660, 1537776240, 1596921480, 1729998270, 1887270840, 1977140880, 2075997924, 2306664360, 2594997405, 2767997232, 2965711320, 3193842960, 3459996540, 3774541680, 4151995848, 4613328720, 5189994810, 5931422640, 6919993080, 8303991696, 10379989620, 13839986160, 20759979240, 41519958480]

約数ペア:

[(1, 41519958480), (2, 20759979240), (3, 13839986160), (4, 10379989620), (5, 8303991696), (6, 6919993080), (7, 5931422640), (8, 5189994810), (9, 4613328720), (10, 4151995848), (11, 3774541680), (12, 3459996540), (13, 3193842960), (14, 2965711320), (15, 2767997232), (16, 2594997405), (18, 2306664360), (20, 2075997924), (21, 1977140880), (22, 1887270840), (24, 1729998270), (26, 1596921480), (27, 1537776240), (28, 1482855660), (30, 1383998616), (33, 1258180560), (35, 1186284528), (36, 1153332180), (37, 1122161040), (39, 1064614320), (40, 1037998962), (42, 988570440), (44, 943635420), (45, 922665744), (48, 864999135), (52, 798460740), (54, 768888120), (55, 754908336), (56, 741427830), (60, 691999308), (63, 659046960), (65, 638768592), (66, 629090280), (70, 593142264), (72, 576666090), (74, 561080520), (77, 539220240), (78, 532307160), (80, 518999481), (81, 512592080), (84, 494285220), (88, 471817710), (90, 461332872), (91, 456263280), (99, 419393520), (104, 399230370), (105, 395428176), (108, 384444060), (110, 377454168), (111, 374053680), (112, 370713915), (117, 354871440), (120, 345999654), (126, 329523480), (130, 319384296), (132, 314545140), (135, 307555248), (140, 296571132), (143, 290349360), (144, 288333045), (148, 280540260), (154, 269610120), (156, 266153580), (162, 256296040), (165, 251636112), (168, 247142610), (173, 239999760), (176, 235908855), (180, 230666436), (182, 228131640), (185, 224432208), (189, 219682320), (195, 212922864), (198, 209696760), (208, 199615185), (210, 197714088), (216, 192222030), (220, 188727084), (222, 187026840), (231, 179740080), (234, 177435720), (240, 172999827), (252, 164761740), (259, 160308720), (260, 159692148), (264, 157272570), (270, 153777624), (273, 152087760), (280, 148285566), (286, 145174680), (296, 140270130), (297, 139797840), (308, 134805060), (312, 133076790), (315, 131809392), (324, 128148020), (330, 125818056), (333, 124684560), (336, 123571305), (346, 119999880), (351, 118290480), (360, 115333218), (364, 114065820), (370, 112216104), (378, 109841160), (385, 107844048), (390, 106461432), (396, 104848380), (405, 102518416), (407, 102014640), (420, 98857044), (429, 96783120), (432, 96111015), (440, 94363542), (444, 93513420), (455, 91252656), (462, 89870040), (468, 88717860), (481, 86320080), (495, 83878704), (504, 82380870), (518, 80154360), (519, 79999920), (520, 79846074), (528, 78636285), (540, 76888812), (546, 76043880), (555, 74810736), (560, 74142783), (567, 73227440), (572, 72587340), (585, 70974288), (592, 70135065), (594, 69898920), (616, 67402530), (624, 66538395), (630, 65904696), (648, 64074010), (660, 62909028), (666, 62342280), (692, 59999940), (693, 59913360), (702, 59145240), (715, 58069872), (720, 57666609), (728, 57032910), (740, 56108052), (756, 54920580), (770, 53922024), (777, 53436240), (780, 53230716), (792, 52424190), (810, 51259208), (814, 51007320), (819, 50695920), (840, 49428522), (858, 48391560), (865, 47999952), (880, 47181771), (888, 46756710), (891, 46599280), (910, 45626328), (924, 44935020), (936, 44358930), (945, 43936464), (962, 43160040), (990, 41939352), (999, 41561520), (1001, 41478480), (1008, 41190435), (1036, 40077180), (1038, 39999960), (1040, 39923037), (1053, 39430160), (1080, 38444406), (1092, 38021940), (1110, 37405368), (1134, 36613720), (1144, 36293670), (1155, 35948016), (1170, 35487144), (1188, 34949460), (1211, 34285680), (1221, 34004880), (1232, 33701265), (1260, 32952348), (1287, 32261040), (1295, 32061744), (1296, 32037005), (1320, 31454514), (1332, 31171140), (1365, 30417552), (1384, 29999970), (1386, 29956680), (1404, 29572620), (1430, 29034936), (1443, 28773360), (1456, 28516455), (1480, 28054026), (1485, 27959568), (1512, 27460290), (1540, 26961012), (1554, 26718120), (1557, 26666640), (1560, 26615358), (1584, 26212095), (1620, 25629604), (1628, 25503660), (1638, 25347960), (1665, 24936912), (1680, 24714261), (1716, 24195780), (1730, 23999976), (1755, 23658096), (1776, 23378355), (1782, 23299640), (1820, 22813164), (1848, 22467510), (1872, 22179465), (1890, 21968232), (1903, 21818160), (1924, 21580020), (1980, 20969676), (1998, 20780760), (2002, 20739240), (2035, 20402928), (2072, 20038590), (2076, 19999980), (2079, 19971120), (2106, 19715080), (2145, 19356624), (2160, 19222203), (2184, 19010970), (2220, 18702684), (2249, 18461520), (2268, 18306860), (2288, 18146835), (2310, 17974008), (2331, 17812080), (2340, 17743572), (2376, 17474730), (2405, 17264016), (2422, 17142840), (2442, 17002440), (2457, 16898640), (2520, 16476174), (2574, 16130520), (2590, 16030872), (2595, 15999984), (2640, 15727257), (2664, 15585570), (2730, 15208776), (2768, 14999985), (2772, 14978340), (2808, 14786310), (2835, 14645488), (2849, 14573520), (2860, 14517468), (2886, 14386680), (2960, 14027013), (2970, 13979784), (2997, 13853840), (3003, 13826160), (3024, 13730145), (3080, 13480506), (3108, 13359060), (3114, 13333320), (3120, 13307679), (3240, 12814802), (3256, 12751830), (3276, 12673980), (3330, 12468456), (3367, 12331440), (3432, 12097890), (3460, 11999988), (3465, 11982672), (3510, 11829048), (3564, 11649820), (3633, 11428560), (3640, 11406582), (3663, 11334960), (3696, 11233755), (3780, 10984116), (3806, 10909080), (3848, 10790010), (3861, 10753680), (3885, 10687248), (3960, 10484838), (3996, 10390380), (4004, 10369620), (4070, 10201464), (4095, 10139184), (4144, 10019295), (4152, 9999990), (4158, 9985560), (4212, 9857540), (4290, 9678312), (4329, 9591120), (4368, 9505485), (4440, 9351342), (4455, 9319856), (4498, 9230760), (4536, 9153430), (4620, 8987004), (4662, 8906040), (4671, 8888880), (4680, 8871786), (4752, 8737365), (4810, 8632008), (4844, 8571420), (4884, 8501220), (4914, 8449320), (4995, 8312304), (5005, 8295696), (5040, 8238087), (5148, 8065260), (5180, 8015436), (5190, 7999992), (5265, 7886032), (5291, 7847280), (5328, 7792785), (5460, 7604388), (5544, 7489170), (5616, 7393155), (5670, 7322744), (5698, 7286760), (5709, 7272720), (5720, 7258734), (5772, 7193340), (5940, 6989892), (5994, 6926920), (6006, 6913080), (6055, 6857136), (6105, 6800976), (6160, 6740253), (6216, 6679530), (6228, 6666660), (6237, 6657040), (6401, 6486480), (6435, 6452208), (6480, 6407401), (6512, 6375915), (6552, 6336990), (6660, 6234228), (6734, 6165720), (6747, 6153840), (6864, 6048945), (6920, 5999994), (6930, 5991336), (6993, 5937360), (7020, 5914524), (7128, 5824910), (7215, 5754672), (7266, 5714280), (7280, 5703291), (7326, 5667480), (7371, 5632880), (7560, 5492058), (7612, 5454540), (7696, 5395005), (7722, 5376840), (7770, 5343624), (7785, 5333328), (7920, 5242419), (7992, 5195190), (8008, 5184810), (8140, 5100732), (8190, 5069592), (8304, 4999995), (8316, 4992780), (8424, 4928770), (8547, 4857840), (8580, 4839156), (8658, 4795560), (8880, 4675671), (8910, 4659928), (8996, 4615380), (9009, 4608720), (9072, 4576715), (9240, 4493502), (9324, 4453020), (9342, 4444440), (9360, 4435893), (9515, 4363632), (9620, 4316004), (9688, 4285710), (9768, 4250610), (9828, 4224660), (9990, 4156152), (10010, 4147848), (10101, 4110480), (10296, 4032630), (10360, 4007718), (10380, 3999996), (10395, 3994224), (10530, 3943016), (10582, 3923640), (10899, 3809520), (10920, 3802194), (10989, 3778320), (11088, 3744585), (11245, 3692304), (11340, 3661372), (11396, 3643380), (11418, 3636360), (11440, 3629367), (11544, 3596670), (11583, 3584560), (11655, 3562416), (11880, 3494946), (11988, 3463460), (12012, 3456540), (12110, 3428568), (12210, 3400488), (12285, 3379728), (12432, 3339765), (12456, 3333330), (12474, 3328520), (12802, 3243240), (12870, 3226104), (12987, 3197040), (13104, 3168495), (13320, 3117114), (13321, 3116880), (13468, 3082860), (13494, 3076920), (13840, 2999997), (13860, 2995668), (13986, 2968680), (14013, 2962960), (14040, 2957262), (14245, 2914704), (14256, 2912455), (14430, 2877336), (14532, 2857140), (14652, 2833740), (14742, 2816440), (14985, 2770768), (15015, 2765232), (15120, 2746029), (15224, 2727270), (15444, 2688420), (15540, 2671812), (15570, 2666664), (15743, 2637360), (15873, 2615760), (15984, 2597595), (16016, 2592405), (16280, 2550366), (16380, 2534796), (16632, 2496390), (16835, 2466288), (16848, 2464385), (17094, 2428920), (17127, 2424240), (17160, 2419578), (17316, 2397780), (17820, 2329964), (17992, 2307690), (18018, 2304360), (18165, 2285712), (18315, 2266992), (18480, 2246751), (18648, 2226510), (18684, 2222220), (19030, 2181816), (19203, 2162160), (19240, 2158002), (19305, 2150736), (19376, 2142855), (19536, 2125305), (19656, 2112330), (19980, 2078076), (20020, 2073924), (20202, 2055240), (20241, 2051280), (20592, 2016315), (20720, 2003859), (20760, 1999998), (20790, 1997112), (20979, 1979120), (21060, 1971508), (21164, 1961820), (21645, 1918224), (21798, 1904760), (21840, 1901097), (21978, 1889160), (22490, 1846152), (22680, 1830686), (22792, 1821690), (22836, 1818180), (23088, 1798335), (23166, 1792280), (23310, 1781208), (23355, 1777776), (23760, 1747473), (23976, 1731730), (24024, 1728270), (24220, 1714284), (24420, 1700244), (24570, 1689864), (24739, 1678320), (24912, 1666665), (24948, 1664260), (25604, 1621620), (25641, 1619280), (25740, 1613052), (25974, 1598520), (26455, 1569456), (26640, 1558557), (26642, 1558440), (26936, 1541430), (26988, 1538460), (27027, 1536240), (27720, 1497834), (27972, 1484340), (28026, 1481480), (28080, 1478631), (28490, 1457352), (28545, 1454544), (28860, 1438668), (29064, 1428570), (29304, 1416870), (29484, 1408220), (29970, 1385384), (30030, 1382616), (30303, 1370160), (30448, 1363635), (30888, 1344210), (31080, 1335906), (31140, 1333332), (31185, 1331408), (31486, 1318680), (31746, 1307880), (32005, 1297296), (32560, 1275183), (32697, 1269840), (32760, 1267398), (32967, 1259440), (33264, 1248195), (33670, 1233144), (33735, 1230768), (34188, 1214460), (34254, 1212120), (34320, 1209789), (34632, 1198890), (34965, 1187472), (35640, 1164982), (35984, 1153845), (36036, 1152180), (36330, 1142856), (36630, 1133496), (36855, 1126576), (37037, 1121040), (37296, 1113255), (37368, 1111110), (38060, 1090908), (38406, 1081080), (38480, 1079001), (38610, 1075368), (38961, 1065680), (39312, 1056165), (39960, 1039038), (39963, 1038960), (40040, 1036962), (40404, 1027620), (40482, 1025640), (41520, 999999), (41580, 998556), (41958, 989560), (42120, 985754), (42328, 980910), (42735, 971568), (43290, 959112), (43596, 952380), (43956, 944580), (44807, 926640), (44980, 923076), (45045, 921744), (45360, 915343), (45584, 910845), (45672, 909090), (46332, 896140), (46620, 890604), (46710, 888888), (47229, 879120), (47619, 871920), (47952, 865865), (48048, 864135), (48440, 857142), (48840, 850122), (49140, 844932), (49478, 839160), (49896, 832130), (50505, 822096), (51208, 810810), (51282, 809640), (51381, 808080), (51480, 806526), (51948, 799260), (52910, 784728), (53284, 779220), (53872, 770715), (53976, 769230), (54054, 768120), (54495, 761904), (54945, 755664), (55440, 748917), (55944, 742170), (56052, 740740), (56980, 728676), (57090, 727272), (57609, 720720), (57720, 719334), (57915, 716912), (58128, 714285), (58608, 708435), (58968, 704110), (59940, 692692), (60060, 691308), (60606, 685080), (60723, 683760), (61776, 672105), (62160, 667953), (62280, 666666), (62370, 665704), (62972, 659340), (63492, 653940), (64010, 648648), (64935, 639408), (65394, 634920), (65520, 633699), (65934, 629720), (66605, 623376), (67340, 616572), (67470, 615384), (68376, 607230), (68508, 606060), (69264, 599445), (69930, 593736), (70065, 592592), (70411, 589680), (71280, 582491), (72072, 576090), (72660, 571428), (73260, 566748), (73710, 563288), (74074, 560520), (74217, 559440), (74736, 555555), (76120, 545454), (76812, 540540), (76923, 539760), (77220, 537684), (77922, 532840), (78715, 527472), (79365, 523152), (79920, 519519), (79926, 519480), (80080, 518481), (80808, 513810), (80964, 512820), (81081, 512080), (83160, 499278), (83213, 498960), (83916, 494780), (84240, 492877), (84656, 490455), (85470, 485784), (85635, 484848), (86580, 479556), (87192, 476190), (87912, 472290), (89614, 463320), (89960, 461538), (90090, 460872), (90909, 456720), (91344, 454545), (92664, 448070), (93240, 445302), (93420, 444444), (94458, 439560), (95238, 435960), (96015, 432432), (96880, 428571), (97680, 425061), (98091, 423280), (98280, 422466), (98956, 419580), (99792, 416065), (101010, 411048), (101205, 410256), (102416, 405405), (102564, 404820), (102762, 404040), (102960, 403263), (103896, 399630), (104895, 395824), (105820, 392364), (106568, 389610), (107952, 384615), (108108, 384060), (108990, 380952), (109890, 377832), (111111, 373680), (111888, 371085), (112104, 370370), (113960, 364338), (114180, 363636), (115218, 360360), (115440, 359667), (115830, 358456), (117936, 352055), (119880, 346346), (119889, 346320), (120120, 345654), (121212, 342540), (121446, 341880), (123695, 335664), (124560, 333333), (124740, 332852), (125944, 329670), (126984, 326970), (128020, 324324), (128205, 323856), (129870, 319704), (130788, 317460), (131868, 314860), (133210, 311688), (134421, 308880), (134680, 308286), (134940, 307692), (135135, 307248), (136752, 303615), (137016, 303030), (139860, 296868), (140130, 296296), (140822, 294840), (141687, 293040), (142857, 290640), (144144, 288045), (145320, 285714), (146520, 283374), (147420, 281644), (148148, 280260), (148434, 279720), (151515, 274032), (152240, 272727), (153624, 270270), (153846, 269880), (154143, 269360), (154440, 268842), (155844, 266420), (157430, 263736), (158730, 261576), (159852, 259740), (161616, 256905), (161928, 256410), (162162, 256040), (163485, 253968), (164835, 251888), (166320, 249639), (166426, 249480), (167832, 247390), (170940, 242892), (171270, 242424), (172827, 240240), (173160, 239778), (173173, 239760), (174384, 238095), (175824, 236145), (179228, 231660), (179920, 230769), (180180, 230436), (181818, 228360), (182169, 227920), (185185, 224208), (185328, 224035), (186480, 222651), (186840, 222222), (188916, 219780), (190476, 217980), (192030, 216216), (194805, 213136), (196182, 211640), (196560, 211233), (197912, 209790), (199815, 207792), (202020, 205524), (202410, 205128)]