30479969520

素因数分解:

$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{127}}^1$

素因数の和:220

約数の個数: 1600

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

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

約数列:

[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, 127, 130, 132, 135, 140, 143, 144, 148, 154, 156, 162, 165, 168, 176, 180, 182, 185, 189, 195, 198, 208, 210, 216, 220, 222, 231, 234, 240, 252, 254, 259, 260, 264, 270, 273, 280, 286, 296, 297, 308, 312, 315, 324, 330, 333, 336, 351, 360, 364, 370, 378, 381, 385, 390, 396, 405, 407, 420, 429, 432, 440, 444, 455, 462, 468, 481, 495, 504, 508, 518, 520, 528, 540, 546, 555, 560, 567, 572, 585, 592, 594, 616, 624, 630, 635, 648, 660, 666, 693, 702, 715, 720, 728, 740, 756, 762, 770, 777, 780, 792, 810, 814, 819, 840, 858, 880, 888, 889, 891, 910, 924, 936, 945, 962, 990, 999, 1001, 1008, 1016, 1036, 1040, 1053, 1080, 1092, 1110, 1134, 1143, 1144, 1155, 1170, 1188, 1221, 1232, 1260, 1270, 1287, 1295, 1296, 1320, 1332, 1365, 1386, 1397, 1404, 1430, 1443, 1456, 1480, 1485, 1512, 1524, 1540, 1554, 1560, 1584, 1620, 1628, 1638, 1651, 1665, 1680, 1716, 1755, 1776, 1778, 1782, 1820, 1848, 1872, 1890, 1905, 1924, 1980, 1998, 2002, 2032, 2035, 2072, 2079, 2106, 2145, 2160, 2184, 2220, 2268, 2286, 2288, 2310, 2331, 2340, 2376, 2405, 2442, 2457, 2520, 2540, 2574, 2590, 2640, 2664, 2667, 2730, 2772, 2794, 2808, 2835, 2849, 2860, 2886, 2960, 2970, 2997, 3003, 3024, 3048, 3080, 3108, 3120, 3240, 3256, 3276, 3302, 3330, 3367, 3429, 3432, 3465, 3510, 3556, 3564, 3640, 3663, 3696, 3780, 3810, 3848, 3861, 3885, 3960, 3996, 4004, 4070, 4095, 4144, 4158, 4191, 4212, 4290, 4329, 4368, 4440, 4445, 4455, 4536, 4572, 4620, 4662, 4680, 4699, 4752, 4810, 4884, 4914, 4953, 4995, 5005, 5040, 5080, 5148, 5180, 5265, 5291, 5328, 5334, 5460, 5544, 5588, 5616, 5670, 5698, 5715, 5720, 5772, 5940, 5994, 6006, 6096, 6105, 6160, 6216, 6237, 6435, 6480, 6512, 6552, 6604, 6660, 6734, 6858, 6864, 6930, 6985, 6993, 7020, 7112, 7128, 7215, 7280, 7326, 7371, 7560, 7620, 7696, 7722, 7770, 7920, 7992, 8001, 8008, 8140, 8190, 8255, 8316, 8382, 8424, 8547, 8580, 8658, 8880, 8890, 8910, 9009, 9072, 9144, 9240, 9324, 9360, 9398, 9620, 9768, 9779, 9828, 9906, 9990, 10010, 10101, 10160, 10287, 10296, 10360, 10395, 10530, 10582, 10668, 10920, 10989, 11088, 11176, 11340, 11396, 11430, 11440, 11544, 11557, 11583, 11655, 11880, 11988, 12012, 12210, 12285, 12432, 12474, 12573, 12870, 12987, 13104, 13208, 13320, 13335, 13468, 13716, 13860, 13970, 13986, 14040, 14097, 14224, 14245, 14256, 14430, 14652, 14742, 14859, 14985, 15015, 15120, 15240, 15444, 15540, 15873, 15984, 16002, 16016, 16280, 16380, 16510, 16632, 16764, 16835, 16848, 17094, 17145, 17160, 17316, 17780, 17820, 18018, 18161, 18288, 18315, 18480, 18648, 18796, 19240, 19305, 19536, 19558, 19656, 19812, 19980, 20020, 20202, 20574, 20592, 20720, 20790, 20955, 20979, 21060, 21164, 21336, 21645, 21840, 21978, 22352, 22680, 22792, 22860, 23088, 23114, 23166, 23310, 23495, 23760, 23976, 24003, 24024, 24420, 24570, 24765, 24948, 25146, 25641, 25740, 25974, 26416, 26455, 26640, 26670, 26936, 27027, 27432, 27720, 27940, 27972, 28080, 28194, 28490, 28860, 29304, 29337, 29484, 29718, 29970, 30030, 30303, 30480, 30888, 31080, 31185, 31746, 32004, 32560, 32760, 32893, 32967, 33020, 33264, 33528, 33670, 34188, 34290, 34320, 34632, 34671, 34965, 35560, 35640, 36036, 36322, 36630, 36855, 37037, 37296, 37592, 37719, 38480, 38610, 38961, 39116, 39312, 39624, 39960, 40005, 40040, 40404, 41148, 41580, 41910, 41958, 42120, 42291, 42328, 42672, 42735, 43290, 43956, 44577, 45045, 45360, 45584, 45720, 46228, 46332, 46620, 46990, 47619, 47952, 48006, 48048, 48840, 48895, 49140, 49530, 49896, 50292, 50505, 51282, 51435, 51480, 51689, 51948, 52910, 53340, 53872, 54054, 54483, 54864, 54945, 55440, 55880, 55944, 56388, 56980, 57720, 57785, 57915, 58608, 58674, 58968, 59436, 59940, 60060, 60606, 61087, 61776, 62160, 62370, 62865, 63492, 64008, 64935, 65520, 65786, 65934, 66040, 67056, 67340, 68376, 68580, 69264, 69342, 69930, 70485, 71120, 71280, 72009, 72072, 72644, 73260, 73710, 74074, 74295, 75184, 75438, 76923, 77220, 77922, 78232, 79248, 79365, 79920, 80010, 80080, 80808, 81081, 82296, 83160, 83820, 83916, 84240, 84582, 84656, 85470, 86580, 87912, 88011, 89154, 90090, 90805, 90909, 91440, 92456, 92664, 93240, 93980, 95238, 96012, 97680, 97790, 98280, 98679, 99060, 99792, 100584, 101010, 102564, 102870, 102960, 103378, 103896, 104013, 104895, 105820, 106680, 108108, 108966, 109890, 111111, 111760, 111888, 112776, 113157, 113960, 115440, 115570, 115830, 117348, 117936, 118872, 119880, 120015, 120120, 121212, 122174, 124740, 125730, 126873, 126984, 127127, 128016, 128205, 129870, 131572, 131868, 132080, 133731, 134680, 135135, 136752, 137160, 138684, 139860, 140970, 142857, 144018, 144144, 145288, 146520, 146685, 147420, 148148, 148590, 150876, 151515, 153846, 154440, 155067, 155844, 156464, 158730, 160020, 161616, 162162, 163449, 164465, 164592, 164835, 166320, 167640, 167832, 169164, 170940, 173160, 173355, 175824, 176022, 178308, 180180, 181610, 181818, 183261, 184912, 185185, 185328, 186480, 187960, 188595, 190476, 192024, 194805, 195580, 196560, 197358, 198120, 201168, 202020, 205128, 205740, 206756, 207792, 208026, 209790, 211455, 211640, 213360, 216216, 217932, 219780, 222222, 222885, 225552, 226314, 227920, 230769, 231140, 231660, 234696, 237744, 238095, 239760, 240030, 240240, 242424, 244348, 249480, 251460, 253746, 253968, 254254, 256410, 258445, 259740, 263144, 263736, 264033, 267462, 269360, 270270, 272415, 272727, 274320, 277368, 279720, 281940, 285714, 288036, 290576, 293040, 293370, 294840, 296037, 296296, 297180, 301752, 303030, 305435, 307692, 308880, 310134, 311688, 312039, 317460, 320040, 324324, 326898, 328930, 329670, 333333, 335280, 335664, 338328, 341880, 346320, 346710, 352044, 356616, 360045, 360360, 361823, 363220, 363636, 366522, 370370, 375920, 377190, 380619, 380952, 381381, 384048, 384615, 389610, 391160, 394716, 396240, 404040, 405405, 410256, 411480, 413512, 416052, 419580, 422910, 423280, 427609, 428571, 432432, 435864, 439560, 440055, 444444, 445770, 452628, 454545, 461538, 462280, 463320, 465201, 469392, 476190, 480060, 484848, 488696, 490347, 493395, 498960, 502920, 507492, 508508, 512820, 516890, 519480, 520065, 526288, 527472, 528066, 534924, 540540, 544830, 545454, 549783, 554736, 555555, 559440, 563880, 565785, 571428, 576072, 586740, 589680, 592074, 592592, 594360, 603504, 606060, 610870, 615384, 620268, 623376, 624078, 634365, 634920, 635635, 640080, 648648, 653796, 657860, 659340, 666666, 668655, 671957, 676656, 683760, 693420, 704088, 713232, 714285, 720090, 720720, 723646, 726440, 727272, 733044, 740740, 754380, 761238, 761904, 762762, 769230, 775335, 779220, 782320, 789432, 792099, 808080, 810810, 817245, 822960, 827024, 832104, 839160, 845820, 855218, 857142, 871728, 879120, 880110, 888111, 888888, 891540, 905256, 909090, 916305, 923076, 924560, 926640, 930402, 936117, 952380, 960120, 977392, 980694, 986790, 999999, 1005840, 1014984, 1017016, 1025640, 1033780, 1038960, 1040130, 1056132, 1069848, 1081080, 1085469, 1089660, 1090908, 1099566, 1111110, 1127760, 1131570, 1142856, 1144143, 1152144, 1153845, 1173480, 1184148, 1188720, 1212120, 1221740, 1230768, 1240536, 1248156, 1268730, 1269840, 1271270, 1282827, 1297296, 1307592, 1315720, 1318680, 1320165, 1333332, 1337310, 1343914, 1363635, 1386840, 1395603, 1408176, 1428570, 1440180, 1447292, 1452880, 1454544, 1466088, 1471041, 1480185, 1481480, 1508760, 1522476, 1525524, 1538460, 1550670, 1558440, 1560195, 1578864, 1584198, 1621620, 1634490, 1649349, 1664208, 1666665, 1678320, 1691640, 1710436, 1714284, 1760220, 1776222, 1777776, 1783080, 1809115, 1810512, 1818180, 1832610, 1846152, 1860804, 1872234, 1903095, 1904760, 1906905, 1920240, 1961388, 1973580, 1999998, 2015871, 2029968, 2034032, 2051280, 2067560, 2080260, 2112264, 2138045, 2139696, 2142855, 2162160, 2170938, 2179320, 2181816, 2199132, 2222220, 2263140, 2285712, 2288286, 2307690, 2326005, 2346960, 2368296, 2424240, 2443480, 2451735, 2481072, 2496312, 2537460, 2542540, 2565654, 2615184, 2631440, 2637360, 2640330, 2664333, 2666664, 2674620, 2687828, 2727270, 2748915, 2773680, 2791206, 2857140, 2880360, 2894584, 2932176, 2942082, 2960370, 2962960, 2999997, 3017520, 3044952, 3051048, 3076920, 3101340, 3116880, 3120390, 3168396, 3243240, 3256407, 3268980, 3298698, 3333330, 3359785, 3383280, 3420872, 3428568, 3432429, 3520440, 3552444, 3566160, 3618230, 3636360, 3665220, 3692304, 3721608, 3744468, 3806190, 3809520, 3813810, 3848481, 3922776, 3947160, 3960495, 3999996, 4031742, 4135120, 4160520, 4186809, 4224528, 4276090, 4285710, 4341876, 4358640, 4363632, 4398264, 4440555, 4444440, 4526280, 4576572, 4615380, 4652010, 4680585, 4703699, 4736592, 4886960, 4903470, 4948047, 4992624, 4999995, 5074920, 5085080, 5131308, 5280660, 5328666, 5333328, 5349240, 5375656, 5427345, 5454540, 5497830, 5582412, 5714280, 5720715, 5760720, 5789168, 5884164, 5920740, 5999994, 6047613, 6089904, 6102096, 6153840, 6202680, 6240780, 6336792, 6414135, 6486480, 6512814, 6537960, 6597396, 6666660, 6719570, 6841744, 6857136, 6864858, 6978015, 7040880, 7104888, 7236460, 7272720, 7330440, 7355205, 7443216, 7488936, 7612380, 7627620, 7696962, 7845552, 7894320, 7920990, 7999992, 8063484, 8246745, 8321040, 8373618, 8552180, 8571420, 8683752, 8796528, 8881110, 8888880, 9052560, 9153144, 9230760, 9304020, 9361170, 9407398, 9769221, 9806940, 9896094, 9999990, 10079355, 10149840, 10170160, 10262616, 10297287, 10561320, 10657332, 10698480, 10751312, 10854690, 10909080, 10995660, 11164824, 11428560, 11441430, 11545443, 11768328, 11841480, 11999988, 12095226, 12405360, 12481560, 12673584, 12828270, 13025628, 13075920, 13194792, 13321665, 13333320, 13439140, 13729716, 13956030, 14111097, 14209776, 14472920, 14660880, 14710410, 14977872, 14999985, 15224760, 15255240, 15393924, 15841980, 15999984, 16126968, 16282035, 16493490, 16747236, 17104360, 17142840, 17162145, 17367504, 17762220, 18142839, 18306288, 18461520, 18608040, 18722340, 18814796, 19242405, 19538442, 19613880, 19792188, 19999980, 20158710, 20525232, 20594574, 20934045, 21122640, 21314664, 21709380, 21818160, 21991320, 22329648, 22882860, 23090886, 23518495, 23536656, 23682960, 23999976, 24190452, 24740235, 24963120, 25656540, 26051256, 26389584, 26643330, 26666640, 26878280, 27459432, 27912060, 28222194, 28945840, 29307663, 29420820, 29999970, 30238065, 30449520, 30510480, 30787848, 31683960, 32253936, 32564070, 32986980, 33494472, 34208720, 34285680, 34324290, 34636329, 35524440, 36285678, 37216080, 37444680, 37629592, 38484810, 39076884, 39227760, 39584376, 39999960, 40317420, 41189148, 41868090, 42333291, 42629328, 43418760, 43982640, 45765720, 46181772, 47036990, 47999952, 48380904, 48846105, 49480470, 51313080, 51486435, 52102512, 53286660, 53756560, 54428517, 54918864, 55824120, 56444388, 57727215, 58615326, 58841640, 59999940, 60476130, 61575696, 63367920, 65128140, 65973960, 66988944, 68648580, 69272658, 70555485, 71048880, 72571356, 74889360, 75259184, 76969620, 78153768, 79168752, 79999920, 80634840, 82378296, 83736180, 84666582, 86837520, 90714195, 91531440, 92363544, 94073980, 96761808, 97692210, 98960940, 102626160, 102972870, 106573320, 108857034, 111648240, 112888776, 115454430, 117230652, 117683280, 119999880, 120952260, 126999873, 130256280, 131947920, 137297160, 138545316, 141110970, 145142712, 146538315, 153939240, 156307536, 161269680, 164756592, 167472360, 169333164, 173181645, 181428390, 184727088, 188147960, 195384420, 197921880, 205945740, 211666455, 213146640, 217714068, 225777552, 230908860, 234461304, 239999760, 241904520, 253999746, 260512560, 272142585, 274594320, 277090632, 282221940, 290285424, 293076630, 307878480, 334944720, 338666328, 346363290, 362856780, 376295920, 380999619, 390768840, 395843760, 411891480, 423332910, 435428136, 461817720, 468922608, 483809040, 507999492, 544285170, 554181264, 564443880, 586153260, 634999365, 677332656, 692726580, 725713560, 761999238, 781537680, 823782960, 846665820, 870856272, 923635440, 1015998984, 1088570340, 1128887760, 1172306520, 1269998730, 1385453160, 1451427120, 1523998476, 1693331640, 1904998095, 2031997968, 2177140680, 2344613040, 2539997460, 2770906320, 3047996952, 3386663280, 3809996190, 4354281360, 5079994920, 6095993904, 7619992380, 10159989840, 15239984760, 30479969520]

約数ペア:

[(1, 30479969520), (2, 15239984760), (3, 10159989840), (4, 7619992380), (5, 6095993904), (6, 5079994920), (7, 4354281360), (8, 3809996190), (9, 3386663280), (10, 3047996952), (11, 2770906320), (12, 2539997460), (13, 2344613040), (14, 2177140680), (15, 2031997968), (16, 1904998095), (18, 1693331640), (20, 1523998476), (21, 1451427120), (22, 1385453160), (24, 1269998730), (26, 1172306520), (27, 1128887760), (28, 1088570340), (30, 1015998984), (33, 923635440), (35, 870856272), (36, 846665820), (37, 823782960), (39, 781537680), (40, 761999238), (42, 725713560), (44, 692726580), (45, 677332656), (48, 634999365), (52, 586153260), (54, 564443880), (55, 554181264), (56, 544285170), (60, 507999492), (63, 483809040), (65, 468922608), (66, 461817720), (70, 435428136), (72, 423332910), (74, 411891480), (77, 395843760), (78, 390768840), (80, 380999619), (81, 376295920), (84, 362856780), (88, 346363290), (90, 338666328), (91, 334944720), (99, 307878480), (104, 293076630), (105, 290285424), (108, 282221940), (110, 277090632), (111, 274594320), (112, 272142585), (117, 260512560), (120, 253999746), (126, 241904520), (127, 239999760), (130, 234461304), (132, 230908860), (135, 225777552), (140, 217714068), (143, 213146640), (144, 211666455), (148, 205945740), (154, 197921880), (156, 195384420), (162, 188147960), (165, 184727088), (168, 181428390), (176, 173181645), (180, 169333164), (182, 167472360), (185, 164756592), (189, 161269680), (195, 156307536), (198, 153939240), (208, 146538315), (210, 145142712), (216, 141110970), (220, 138545316), (222, 137297160), (231, 131947920), (234, 130256280), (240, 126999873), (252, 120952260), (254, 119999880), (259, 117683280), (260, 117230652), (264, 115454430), (270, 112888776), (273, 111648240), (280, 108857034), (286, 106573320), (296, 102972870), (297, 102626160), (308, 98960940), (312, 97692210), (315, 96761808), (324, 94073980), (330, 92363544), (333, 91531440), (336, 90714195), (351, 86837520), (360, 84666582), (364, 83736180), (370, 82378296), (378, 80634840), (381, 79999920), (385, 79168752), (390, 78153768), (396, 76969620), (405, 75259184), (407, 74889360), (420, 72571356), (429, 71048880), (432, 70555485), (440, 69272658), (444, 68648580), (455, 66988944), (462, 65973960), (468, 65128140), (481, 63367920), (495, 61575696), (504, 60476130), (508, 59999940), (518, 58841640), (520, 58615326), (528, 57727215), (540, 56444388), (546, 55824120), (555, 54918864), (560, 54428517), (567, 53756560), (572, 53286660), (585, 52102512), (592, 51486435), (594, 51313080), (616, 49480470), (624, 48846105), (630, 48380904), (635, 47999952), (648, 47036990), (660, 46181772), (666, 45765720), (693, 43982640), (702, 43418760), (715, 42629328), (720, 42333291), (728, 41868090), (740, 41189148), (756, 40317420), (762, 39999960), (770, 39584376), (777, 39227760), (780, 39076884), (792, 38484810), (810, 37629592), (814, 37444680), (819, 37216080), (840, 36285678), (858, 35524440), (880, 34636329), (888, 34324290), (889, 34285680), (891, 34208720), (910, 33494472), (924, 32986980), (936, 32564070), (945, 32253936), (962, 31683960), (990, 30787848), (999, 30510480), (1001, 30449520), (1008, 30238065), (1016, 29999970), (1036, 29420820), (1040, 29307663), (1053, 28945840), (1080, 28222194), (1092, 27912060), (1110, 27459432), (1134, 26878280), (1143, 26666640), (1144, 26643330), (1155, 26389584), (1170, 26051256), (1188, 25656540), (1221, 24963120), (1232, 24740235), (1260, 24190452), (1270, 23999976), (1287, 23682960), (1295, 23536656), (1296, 23518495), (1320, 23090886), (1332, 22882860), (1365, 22329648), (1386, 21991320), (1397, 21818160), (1404, 21709380), (1430, 21314664), (1443, 21122640), (1456, 20934045), (1480, 20594574), (1485, 20525232), (1512, 20158710), (1524, 19999980), (1540, 19792188), (1554, 19613880), (1560, 19538442), (1584, 19242405), (1620, 18814796), (1628, 18722340), (1638, 18608040), (1651, 18461520), (1665, 18306288), (1680, 18142839), (1716, 17762220), (1755, 17367504), (1776, 17162145), (1778, 17142840), (1782, 17104360), (1820, 16747236), (1848, 16493490), (1872, 16282035), (1890, 16126968), (1905, 15999984), (1924, 15841980), (1980, 15393924), (1998, 15255240), (2002, 15224760), (2032, 14999985), (2035, 14977872), (2072, 14710410), (2079, 14660880), (2106, 14472920), (2145, 14209776), (2160, 14111097), (2184, 13956030), (2220, 13729716), (2268, 13439140), (2286, 13333320), (2288, 13321665), (2310, 13194792), (2331, 13075920), (2340, 13025628), (2376, 12828270), (2405, 12673584), (2442, 12481560), (2457, 12405360), (2520, 12095226), (2540, 11999988), (2574, 11841480), (2590, 11768328), (2640, 11545443), (2664, 11441430), (2667, 11428560), (2730, 11164824), (2772, 10995660), (2794, 10909080), (2808, 10854690), (2835, 10751312), (2849, 10698480), (2860, 10657332), (2886, 10561320), (2960, 10297287), (2970, 10262616), (2997, 10170160), (3003, 10149840), (3024, 10079355), (3048, 9999990), (3080, 9896094), (3108, 9806940), (3120, 9769221), (3240, 9407398), (3256, 9361170), (3276, 9304020), (3302, 9230760), (3330, 9153144), (3367, 9052560), (3429, 8888880), (3432, 8881110), (3465, 8796528), (3510, 8683752), (3556, 8571420), (3564, 8552180), (3640, 8373618), (3663, 8321040), (3696, 8246745), (3780, 8063484), (3810, 7999992), (3848, 7920990), (3861, 7894320), (3885, 7845552), (3960, 7696962), (3996, 7627620), (4004, 7612380), (4070, 7488936), (4095, 7443216), (4144, 7355205), (4158, 7330440), (4191, 7272720), (4212, 7236460), (4290, 7104888), (4329, 7040880), (4368, 6978015), (4440, 6864858), (4445, 6857136), (4455, 6841744), (4536, 6719570), (4572, 6666660), (4620, 6597396), (4662, 6537960), (4680, 6512814), (4699, 6486480), (4752, 6414135), (4810, 6336792), (4884, 6240780), (4914, 6202680), (4953, 6153840), (4995, 6102096), (5005, 6089904), (5040, 6047613), (5080, 5999994), (5148, 5920740), (5180, 5884164), (5265, 5789168), (5291, 5760720), (5328, 5720715), (5334, 5714280), (5460, 5582412), (5544, 5497830), (5588, 5454540), (5616, 5427345), (5670, 5375656), (5698, 5349240), (5715, 5333328), (5720, 5328666), (5772, 5280660), (5940, 5131308), (5994, 5085080), (6006, 5074920), (6096, 4999995), (6105, 4992624), (6160, 4948047), (6216, 4903470), (6237, 4886960), (6435, 4736592), (6480, 4703699), (6512, 4680585), (6552, 4652010), (6604, 4615380), (6660, 4576572), (6734, 4526280), (6858, 4444440), (6864, 4440555), (6930, 4398264), (6985, 4363632), (6993, 4358640), (7020, 4341876), (7112, 4285710), (7128, 4276090), (7215, 4224528), (7280, 4186809), (7326, 4160520), (7371, 4135120), (7560, 4031742), (7620, 3999996), (7696, 3960495), (7722, 3947160), (7770, 3922776), (7920, 3848481), (7992, 3813810), (8001, 3809520), (8008, 3806190), (8140, 3744468), (8190, 3721608), (8255, 3692304), (8316, 3665220), (8382, 3636360), (8424, 3618230), (8547, 3566160), (8580, 3552444), (8658, 3520440), (8880, 3432429), (8890, 3428568), (8910, 3420872), (9009, 3383280), (9072, 3359785), (9144, 3333330), (9240, 3298698), (9324, 3268980), (9360, 3256407), (9398, 3243240), (9620, 3168396), (9768, 3120390), (9779, 3116880), (9828, 3101340), (9906, 3076920), (9990, 3051048), (10010, 3044952), (10101, 3017520), (10160, 2999997), (10287, 2962960), (10296, 2960370), (10360, 2942082), (10395, 2932176), (10530, 2894584), (10582, 2880360), (10668, 2857140), (10920, 2791206), (10989, 2773680), (11088, 2748915), (11176, 2727270), (11340, 2687828), (11396, 2674620), (11430, 2666664), (11440, 2664333), (11544, 2640330), (11557, 2637360), (11583, 2631440), (11655, 2615184), (11880, 2565654), (11988, 2542540), (12012, 2537460), (12210, 2496312), (12285, 2481072), (12432, 2451735), (12474, 2443480), (12573, 2424240), (12870, 2368296), (12987, 2346960), (13104, 2326005), (13208, 2307690), (13320, 2288286), (13335, 2285712), (13468, 2263140), (13716, 2222220), (13860, 2199132), (13970, 2181816), (13986, 2179320), (14040, 2170938), (14097, 2162160), (14224, 2142855), (14245, 2139696), (14256, 2138045), (14430, 2112264), (14652, 2080260), (14742, 2067560), (14859, 2051280), (14985, 2034032), (15015, 2029968), (15120, 2015871), (15240, 1999998), (15444, 1973580), (15540, 1961388), (15873, 1920240), (15984, 1906905), (16002, 1904760), (16016, 1903095), (16280, 1872234), (16380, 1860804), (16510, 1846152), (16632, 1832610), (16764, 1818180), (16835, 1810512), (16848, 1809115), (17094, 1783080), (17145, 1777776), (17160, 1776222), (17316, 1760220), (17780, 1714284), (17820, 1710436), (18018, 1691640), (18161, 1678320), (18288, 1666665), (18315, 1664208), (18480, 1649349), (18648, 1634490), (18796, 1621620), (19240, 1584198), (19305, 1578864), (19536, 1560195), (19558, 1558440), (19656, 1550670), (19812, 1538460), (19980, 1525524), (20020, 1522476), (20202, 1508760), (20574, 1481480), (20592, 1480185), (20720, 1471041), (20790, 1466088), (20955, 1454544), (20979, 1452880), (21060, 1447292), (21164, 1440180), (21336, 1428570), (21645, 1408176), (21840, 1395603), (21978, 1386840), (22352, 1363635), (22680, 1343914), (22792, 1337310), (22860, 1333332), (23088, 1320165), (23114, 1318680), (23166, 1315720), (23310, 1307592), (23495, 1297296), (23760, 1282827), (23976, 1271270), (24003, 1269840), (24024, 1268730), (24420, 1248156), (24570, 1240536), (24765, 1230768), (24948, 1221740), (25146, 1212120), (25641, 1188720), (25740, 1184148), (25974, 1173480), (26416, 1153845), (26455, 1152144), (26640, 1144143), (26670, 1142856), (26936, 1131570), (27027, 1127760), (27432, 1111110), (27720, 1099566), (27940, 1090908), (27972, 1089660), (28080, 1085469), (28194, 1081080), (28490, 1069848), (28860, 1056132), (29304, 1040130), (29337, 1038960), (29484, 1033780), (29718, 1025640), (29970, 1017016), (30030, 1014984), (30303, 1005840), (30480, 999999), (30888, 986790), (31080, 980694), (31185, 977392), (31746, 960120), (32004, 952380), (32560, 936117), (32760, 930402), (32893, 926640), (32967, 924560), (33020, 923076), (33264, 916305), (33528, 909090), (33670, 905256), (34188, 891540), (34290, 888888), (34320, 888111), (34632, 880110), (34671, 879120), (34965, 871728), (35560, 857142), (35640, 855218), (36036, 845820), (36322, 839160), (36630, 832104), (36855, 827024), (37037, 822960), (37296, 817245), (37592, 810810), (37719, 808080), (38480, 792099), (38610, 789432), (38961, 782320), (39116, 779220), (39312, 775335), (39624, 769230), (39960, 762762), (40005, 761904), (40040, 761238), (40404, 754380), (41148, 740740), (41580, 733044), (41910, 727272), (41958, 726440), (42120, 723646), (42291, 720720), (42328, 720090), (42672, 714285), (42735, 713232), (43290, 704088), (43956, 693420), (44577, 683760), (45045, 676656), (45360, 671957), (45584, 668655), (45720, 666666), (46228, 659340), (46332, 657860), (46620, 653796), (46990, 648648), (47619, 640080), (47952, 635635), (48006, 634920), (48048, 634365), (48840, 624078), (48895, 623376), (49140, 620268), (49530, 615384), (49896, 610870), (50292, 606060), (50505, 603504), (51282, 594360), (51435, 592592), (51480, 592074), (51689, 589680), (51948, 586740), (52910, 576072), (53340, 571428), (53872, 565785), (54054, 563880), (54483, 559440), (54864, 555555), (54945, 554736), (55440, 549783), (55880, 545454), (55944, 544830), (56388, 540540), (56980, 534924), (57720, 528066), (57785, 527472), (57915, 526288), (58608, 520065), (58674, 519480), (58968, 516890), (59436, 512820), (59940, 508508), (60060, 507492), (60606, 502920), (61087, 498960), (61776, 493395), (62160, 490347), (62370, 488696), (62865, 484848), (63492, 480060), (64008, 476190), (64935, 469392), (65520, 465201), (65786, 463320), (65934, 462280), (66040, 461538), (67056, 454545), (67340, 452628), (68376, 445770), (68580, 444444), (69264, 440055), (69342, 439560), (69930, 435864), (70485, 432432), (71120, 428571), (71280, 427609), (72009, 423280), (72072, 422910), (72644, 419580), (73260, 416052), (73710, 413512), (74074, 411480), (74295, 410256), (75184, 405405), (75438, 404040), (76923, 396240), (77220, 394716), (77922, 391160), (78232, 389610), (79248, 384615), (79365, 384048), (79920, 381381), (80010, 380952), (80080, 380619), (80808, 377190), (81081, 375920), (82296, 370370), (83160, 366522), (83820, 363636), (83916, 363220), (84240, 361823), (84582, 360360), (84656, 360045), (85470, 356616), (86580, 352044), (87912, 346710), (88011, 346320), (89154, 341880), (90090, 338328), (90805, 335664), (90909, 335280), (91440, 333333), (92456, 329670), (92664, 328930), (93240, 326898), (93980, 324324), (95238, 320040), (96012, 317460), (97680, 312039), (97790, 311688), (98280, 310134), (98679, 308880), (99060, 307692), (99792, 305435), (100584, 303030), (101010, 301752), (102564, 297180), (102870, 296296), (102960, 296037), (103378, 294840), (103896, 293370), (104013, 293040), (104895, 290576), (105820, 288036), (106680, 285714), (108108, 281940), (108966, 279720), (109890, 277368), (111111, 274320), (111760, 272727), (111888, 272415), (112776, 270270), (113157, 269360), (113960, 267462), (115440, 264033), (115570, 263736), (115830, 263144), (117348, 259740), (117936, 258445), (118872, 256410), (119880, 254254), (120015, 253968), (120120, 253746), (121212, 251460), (122174, 249480), (124740, 244348), (125730, 242424), (126873, 240240), (126984, 240030), (127127, 239760), (128016, 238095), (128205, 237744), (129870, 234696), (131572, 231660), (131868, 231140), (132080, 230769), (133731, 227920), (134680, 226314), (135135, 225552), (136752, 222885), (137160, 222222), (138684, 219780), (139860, 217932), (140970, 216216), (142857, 213360), (144018, 211640), (144144, 211455), (145288, 209790), (146520, 208026), (146685, 207792), (147420, 206756), (148148, 205740), (148590, 205128), (150876, 202020), (151515, 201168), (153846, 198120), (154440, 197358), (155067, 196560), (155844, 195580), (156464, 194805), (158730, 192024), (160020, 190476), (161616, 188595), (162162, 187960), (163449, 186480), (164465, 185328), (164592, 185185), (164835, 184912), (166320, 183261), (167640, 181818), (167832, 181610), (169164, 180180), (170940, 178308), (173160, 176022), (173355, 175824)]