79439920560

素因数分解:

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

素因数の和:424

約数の個数: 1600

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

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

約数列:

[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, 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, 331, 333, 336, 351, 360, 364, 370, 378, 385, 390, 396, 405, 407, 420, 429, 432, 440, 444, 455, 462, 468, 481, 495, 504, 518, 520, 528, 540, 546, 555, 560, 567, 572, 585, 592, 594, 616, 624, 630, 648, 660, 662, 666, 693, 702, 715, 720, 728, 740, 756, 770, 777, 780, 792, 810, 814, 819, 840, 858, 880, 888, 891, 910, 924, 936, 945, 962, 990, 993, 999, 1001, 1008, 1036, 1040, 1053, 1080, 1092, 1110, 1134, 1144, 1155, 1170, 1188, 1221, 1232, 1260, 1287, 1295, 1296, 1320, 1324, 1332, 1365, 1386, 1404, 1430, 1443, 1456, 1480, 1485, 1512, 1540, 1554, 1560, 1584, 1620, 1628, 1638, 1655, 1665, 1680, 1716, 1755, 1776, 1782, 1820, 1848, 1872, 1890, 1924, 1980, 1986, 1998, 2002, 2035, 2072, 2079, 2106, 2145, 2160, 2184, 2220, 2268, 2288, 2310, 2317, 2331, 2340, 2376, 2405, 2442, 2457, 2520, 2574, 2590, 2640, 2648, 2664, 2730, 2772, 2808, 2835, 2849, 2860, 2886, 2960, 2970, 2979, 2997, 3003, 3024, 3080, 3108, 3120, 3240, 3256, 3276, 3310, 3330, 3367, 3432, 3465, 3510, 3564, 3640, 3641, 3663, 3696, 3780, 3848, 3861, 3885, 3960, 3972, 3996, 4004, 4070, 4095, 4144, 4158, 4212, 4290, 4303, 4329, 4368, 4440, 4455, 4536, 4620, 4634, 4662, 4680, 4752, 4810, 4884, 4914, 4965, 4995, 5005, 5040, 5148, 5180, 5265, 5291, 5296, 5328, 5460, 5544, 5616, 5670, 5698, 5720, 5772, 5940, 5958, 5994, 6006, 6105, 6160, 6216, 6237, 6435, 6480, 6512, 6552, 6620, 6660, 6734, 6864, 6930, 6951, 6993, 7020, 7128, 7215, 7280, 7282, 7326, 7371, 7560, 7696, 7722, 7770, 7920, 7944, 7992, 8008, 8140, 8190, 8316, 8424, 8547, 8580, 8606, 8658, 8880, 8910, 8937, 9009, 9072, 9240, 9268, 9324, 9360, 9620, 9768, 9828, 9930, 9990, 10010, 10101, 10296, 10360, 10395, 10530, 10582, 10920, 10923, 10989, 11088, 11340, 11396, 11440, 11544, 11583, 11585, 11655, 11880, 11916, 11988, 12012, 12210, 12247, 12285, 12432, 12474, 12870, 12909, 12987, 13104, 13240, 13320, 13468, 13860, 13902, 13986, 14040, 14245, 14256, 14430, 14564, 14652, 14742, 14895, 14985, 15015, 15120, 15444, 15540, 15873, 15888, 15984, 16016, 16280, 16380, 16632, 16835, 16848, 17094, 17160, 17212, 17316, 17820, 17874, 18018, 18205, 18315, 18480, 18536, 18648, 19240, 19305, 19536, 19656, 19860, 19980, 20020, 20202, 20592, 20720, 20790, 20853, 20979, 21060, 21164, 21515, 21645, 21840, 21846, 21978, 22680, 22792, 23088, 23166, 23170, 23310, 23760, 23832, 23976, 24024, 24420, 24494, 24570, 24948, 25487, 25641, 25740, 25818, 25974, 26455, 26480, 26640, 26811, 26936, 27027, 27720, 27804, 27972, 28080, 28490, 28860, 29128, 29304, 29484, 29790, 29970, 30030, 30121, 30303, 30888, 31080, 31185, 31746, 32560, 32760, 32769, 32967, 33264, 33670, 34188, 34320, 34424, 34632, 34755, 34965, 35640, 35748, 36036, 36410, 36630, 36741, 36855, 37037, 37072, 37296, 38480, 38610, 38727, 38961, 39312, 39720, 39960, 40040, 40404, 41580, 41706, 41958, 42120, 42328, 42735, 43030, 43290, 43692, 43956, 44685, 45045, 45360, 45584, 46332, 46340, 46620, 47333, 47619, 47664, 47952, 48048, 48840, 48988, 49140, 49896, 50505, 50974, 51282, 51480, 51636, 51948, 52910, 53622, 53872, 54054, 54615, 54945, 55440, 55608, 55944, 56980, 57720, 57915, 58256, 58608, 58968, 59580, 59940, 60060, 60242, 60606, 61235, 61776, 62160, 62370, 62559, 63492, 64545, 64935, 65520, 65538, 65934, 67340, 68376, 68848, 69264, 69510, 69930, 71280, 71496, 72072, 72820, 73260, 73482, 73710, 74074, 76461, 76923, 77220, 77454, 77922, 79365, 79440, 79920, 80080, 80808, 81081, 83160, 83412, 83916, 84240, 84656, 85470, 85729, 86060, 86580, 87384, 87912, 89370, 90090, 90363, 90909, 92664, 92680, 93240, 94666, 95238, 97680, 97976, 98280, 98307, 99792, 101010, 101948, 102564, 102960, 103272, 103896, 104265, 104895, 105820, 107244, 108108, 109230, 109890, 110223, 111111, 111216, 111888, 113960, 115440, 115830, 116181, 117936, 119160, 119880, 120120, 120484, 121212, 122470, 124740, 125118, 126984, 127435, 128205, 129090, 129870, 131076, 131868, 134055, 134680, 134717, 135135, 136752, 139020, 139860, 141999, 142857, 142992, 144144, 145640, 146520, 146964, 147420, 148148, 150605, 151515, 152922, 153846, 154440, 154908, 155844, 158730, 159211, 161616, 162162, 163845, 164835, 166320, 166824, 167832, 170940, 171458, 172120, 173160, 174768, 175824, 178740, 180180, 180726, 181818, 183705, 185185, 185328, 185360, 186480, 187677, 189332, 190476, 193635, 194805, 195952, 196560, 196614, 202020, 203896, 205128, 206544, 207792, 208530, 209790, 211640, 214488, 216216, 218460, 219780, 220446, 222222, 227920, 229383, 230769, 231660, 232362, 236665, 238095, 238320, 239760, 240240, 240968, 242424, 244940, 249480, 250236, 253968, 254870, 256410, 257187, 258180, 259740, 262152, 263736, 268110, 269360, 269434, 270270, 271089, 272727, 278040, 279720, 283998, 285714, 291280, 293040, 293928, 294840, 294921, 296296, 301210, 303030, 305844, 307692, 308880, 309816, 311688, 312795, 317460, 318422, 324324, 327690, 329670, 330669, 331331, 333333, 333648, 335664, 341880, 342916, 344240, 346320, 348543, 357480, 360360, 361452, 363636, 367410, 370370, 375354, 378664, 380952, 382305, 384615, 387270, 389610, 393228, 404040, 404151, 405405, 407792, 410256, 417060, 419580, 423280, 425997, 428571, 428645, 428976, 432432, 436920, 439560, 440892, 444444, 451815, 454545, 458766, 461538, 463320, 464724, 473330, 476190, 477633, 481936, 484848, 489880, 491535, 498960, 500472, 509740, 512820, 514374, 516360, 519480, 524304, 527472, 536220, 538868, 540540, 542178, 545454, 551115, 555555, 556080, 559440, 567996, 571428, 580905, 587856, 589680, 589842, 592592, 602420, 606060, 611688, 615384, 619632, 623376, 625590, 634920, 636844, 648648, 655380, 659340, 661338, 662662, 666666, 673585, 683760, 685832, 688149, 697086, 709995, 714285, 714960, 720720, 722904, 727272, 734820, 740740, 750708, 757328, 761904, 764610, 769230, 771561, 774540, 779220, 786456, 796055, 808080, 808302, 810810, 813267, 834120, 839160, 851994, 857142, 857290, 873840, 879120, 881784, 888888, 903630, 909090, 917532, 923076, 926640, 929448, 938385, 943019, 946660, 952380, 955266, 979760, 983070, 992007, 993993, 999999, 1000944, 1019480, 1025640, 1028748, 1032720, 1038960, 1072440, 1077736, 1081080, 1084356, 1090908, 1102230, 1111110, 1114477, 1135992, 1142856, 1146915, 1153845, 1161810, 1179684, 1204840, 1212120, 1212453, 1223376, 1230768, 1251180, 1269840, 1273688, 1277991, 1285935, 1297296, 1310760, 1318680, 1322676, 1325324, 1333332, 1347170, 1355445, 1363635, 1371664, 1376298, 1394172, 1419990, 1428570, 1432899, 1445808, 1454544, 1469640, 1474605, 1481480, 1501416, 1529220, 1538460, 1543122, 1549080, 1558440, 1572912, 1592110, 1616604, 1621620, 1626534, 1653345, 1656655, 1666665, 1668240, 1678320, 1703988, 1714284, 1714580, 1742715, 1751321, 1763568, 1777776, 1807260, 1818180, 1835064, 1846152, 1858896, 1876770, 1886038, 1893320, 1904760, 1910532, 1966140, 1984014, 1987986, 1999998, 2020755, 2038960, 2051280, 2057496, 2064447, 2129985, 2142855, 2144880, 2155472, 2162160, 2168712, 2181816, 2204460, 2222220, 2228954, 2271984, 2285712, 2293830, 2307690, 2314683, 2323620, 2359368, 2388165, 2409680, 2424240, 2424906, 2439801, 2502360, 2547376, 2555982, 2571870, 2621520, 2637360, 2645352, 2650648, 2666664, 2694340, 2710890, 2727270, 2752596, 2788344, 2829057, 2839980, 2857140, 2865798, 2939280, 2949210, 2962960, 2981979, 2999997, 3002832, 3058440, 3076920, 3086244, 3098160, 3116880, 3184220, 3233208, 3243240, 3253068, 3306690, 3313310, 3333330, 3343431, 3407976, 3428568, 3429160, 3440745, 3485430, 3502642, 3614520, 3636360, 3637359, 3670128, 3692304, 3753540, 3772076, 3786640, 3809520, 3821064, 3833973, 3857805, 3932280, 3968028, 3975972, 3999996, 4041510, 4066335, 4114992, 4128894, 4259970, 4285710, 4298697, 4337424, 4363632, 4408920, 4444440, 4457908, 4587660, 4615380, 4629366, 4647240, 4715095, 4718736, 4776330, 4849812, 4879602, 4960035, 4969965, 4999995, 5004720, 5111964, 5143740, 5253963, 5290704, 5301296, 5333328, 5388680, 5421780, 5454540, 5505192, 5572385, 5576688, 5658114, 5679960, 5714280, 5731596, 5898420, 5963958, 5999994, 6062265, 6116880, 6153840, 6172488, 6368440, 6389955, 6466416, 6486480, 6506136, 6613380, 6626620, 6666660, 6686862, 6815952, 6857136, 6858320, 6881490, 6944049, 6970860, 7005284, 7164495, 7229040, 7272720, 7274718, 7507080, 7544152, 7642128, 7667946, 7715610, 7864560, 7936056, 7951944, 7999992, 8083020, 8132670, 8257788, 8487171, 8519940, 8571420, 8597394, 8756605, 8817840, 8888880, 8915816, 8945937, 9175320, 9230760, 9258732, 9294480, 9430190, 9552660, 9699624, 9759204, 9920070, 9939930, 9999990, 10030293, 10223928, 10287480, 10322235, 10507926, 10777360, 10843560, 10909080, 10912077, 11010384, 11144770, 11316228, 11359920, 11428560, 11463192, 11573415, 11796840, 11927916, 11999988, 12124530, 12199005, 12259247, 12344976, 12736880, 12779910, 12896091, 13012272, 13226760, 13253240, 13333320, 13373724, 13762980, 13888098, 13941720, 14010568, 14145285, 14328990, 14549436, 14909895, 14999985, 15014160, 15088304, 15335892, 15431220, 15761889, 15872112, 15903888, 15999984, 16166040, 16265340, 16515576, 16717155, 16974342, 17039880, 17142840, 17194788, 17513210, 17831632, 17891874, 18186795, 18350640, 18461520, 18517464, 18860380, 19105320, 19169865, 19399248, 19518408, 19840140, 19879860, 19999980, 20060586, 20447856, 20574960, 20644470, 21015852, 21493485, 21687120, 21818160, 21824154, 22289540, 22632456, 22926384, 23146830, 23593680, 23855832, 23999976, 24249060, 24398010, 24518494, 25461513, 25559820, 25792182, 26269815, 26453520, 26506480, 26666640, 26747448, 26837811, 27525960, 27776196, 27883440, 28021136, 28290570, 28657980, 29098872, 29819790, 29999970, 30090879, 30671784, 30862440, 31523778, 32332080, 32530680, 33031152, 33434310, 33948684, 34079760, 34285680, 34389576, 34720245, 35026420, 35783748, 36373590, 36777741, 37034928, 37720760, 38210640, 38339730, 39036816, 39680280, 39759720, 39999960, 40121172, 41288940, 42031704, 42435855, 42986970, 43648308, 44579080, 44729685, 45264912, 46293660, 47285667, 47711664, 47999952, 48498120, 48796020, 49036988, 50151465, 50923026, 51119640, 51584364, 52539630, 53494896, 53675622, 54560385, 55051920, 55552392, 56581140, 57315960, 58197744, 59639580, 59999940, 60181758, 61296235, 61343568, 61724880, 63047556, 64480455, 65061360, 66868620, 67897368, 68779152, 69440490, 70052840, 71567496, 72747180, 73555482, 75441520, 76384539, 76679460, 78809445, 79360560, 79519440, 79999920, 80242344, 82577880, 84063408, 84871710, 85973940, 87296616, 89158160, 89459370, 90272637, 92587320, 94571334, 96996240, 97592040, 98073976, 100302930, 101846052, 102239280, 103168728, 105079260, 107351244, 109120770, 110333223, 111104784, 113162280, 114631920, 119279160, 119999880, 120363516, 122592470, 126095112, 127307565, 128960910, 133737240, 134189055, 135794736, 138880980, 140105680, 141857001, 143134992, 145494360, 147110964, 150454395, 152769078, 153358920, 157618890, 160484688, 165155760, 169743420, 171947880, 174593232, 178918740, 180545274, 183888705, 185174640, 189142668, 195184080, 196147952, 200605860, 203692104, 206337456, 210158520, 214702488, 218241540, 220666446, 226324560, 236428335, 238558320, 239999760, 240727032, 245184940, 252190224, 254615130, 257921820, 267474480, 268378110, 277761960, 283714002, 290988720, 294221928, 300908790, 305538156, 306717840, 315237780, 330999669, 339486840, 343895760, 357837480, 361090548, 367777410, 378285336, 381922695, 401211720, 407384208, 420317040, 429404976, 436483080, 441332892, 451363185, 472856670, 481454064, 490369880, 509230260, 515843640, 536756220, 551666115, 555523920, 567428004, 588443856, 601817580, 611076312, 630475560, 661999338, 678973680, 709285005, 715674960, 722181096, 735554820, 756570672, 763845390, 802423440, 872966160, 882665784, 902726370, 945713340, 980739760, 992999007, 1018460520, 1031687280, 1073512440, 1103332230, 1134856008, 1203635160, 1222152624, 1260951120, 1323998676, 1418570010, 1444362192, 1471109640, 1527690780, 1654998345, 1765331568, 1805452740, 1891426680, 1985998014, 2036921040, 2147024880, 2206664460, 2269712016, 2407270320, 2647997352, 2837140020, 2942219280, 3055381560, 3309996690, 3610905480, 3782853360, 3971996028, 4413328920, 4964995035, 5295994704, 5674280040, 6110763120, 6619993380, 7221810960, 7943992056, 8826657840, 9929990070, 11348560080, 13239986760, 15887984112, 19859980140, 26479973520, 39719960280, 79439920560]

約数ペア:

[(1, 79439920560), (2, 39719960280), (3, 26479973520), (4, 19859980140), (5, 15887984112), (6, 13239986760), (7, 11348560080), (8, 9929990070), (9, 8826657840), (10, 7943992056), (11, 7221810960), (12, 6619993380), (13, 6110763120), (14, 5674280040), (15, 5295994704), (16, 4964995035), (18, 4413328920), (20, 3971996028), (21, 3782853360), (22, 3610905480), (24, 3309996690), (26, 3055381560), (27, 2942219280), (28, 2837140020), (30, 2647997352), (33, 2407270320), (35, 2269712016), (36, 2206664460), (37, 2147024880), (39, 2036921040), (40, 1985998014), (42, 1891426680), (44, 1805452740), (45, 1765331568), (48, 1654998345), (52, 1527690780), (54, 1471109640), (55, 1444362192), (56, 1418570010), (60, 1323998676), (63, 1260951120), (65, 1222152624), (66, 1203635160), (70, 1134856008), (72, 1103332230), (74, 1073512440), (77, 1031687280), (78, 1018460520), (80, 992999007), (81, 980739760), (84, 945713340), (88, 902726370), (90, 882665784), (91, 872966160), (99, 802423440), (104, 763845390), (105, 756570672), (108, 735554820), (110, 722181096), (111, 715674960), (112, 709285005), (117, 678973680), (120, 661999338), (126, 630475560), (130, 611076312), (132, 601817580), (135, 588443856), (140, 567428004), (143, 555523920), (144, 551666115), (148, 536756220), (154, 515843640), (156, 509230260), (162, 490369880), (165, 481454064), (168, 472856670), (176, 451363185), (180, 441332892), (182, 436483080), (185, 429404976), (189, 420317040), (195, 407384208), (198, 401211720), (208, 381922695), (210, 378285336), (216, 367777410), (220, 361090548), (222, 357837480), (231, 343895760), (234, 339486840), (240, 330999669), (252, 315237780), (259, 306717840), (260, 305538156), (264, 300908790), (270, 294221928), (273, 290988720), (280, 283714002), (286, 277761960), (296, 268378110), (297, 267474480), (308, 257921820), (312, 254615130), (315, 252190224), (324, 245184940), (330, 240727032), (331, 239999760), (333, 238558320), (336, 236428335), (351, 226324560), (360, 220666446), (364, 218241540), (370, 214702488), (378, 210158520), (385, 206337456), (390, 203692104), (396, 200605860), (405, 196147952), (407, 195184080), (420, 189142668), (429, 185174640), (432, 183888705), (440, 180545274), (444, 178918740), (455, 174593232), (462, 171947880), (468, 169743420), (481, 165155760), (495, 160484688), (504, 157618890), (518, 153358920), (520, 152769078), (528, 150454395), (540, 147110964), (546, 145494360), (555, 143134992), (560, 141857001), (567, 140105680), (572, 138880980), (585, 135794736), (592, 134189055), (594, 133737240), (616, 128960910), (624, 127307565), (630, 126095112), (648, 122592470), (660, 120363516), (662, 119999880), (666, 119279160), (693, 114631920), (702, 113162280), (715, 111104784), (720, 110333223), (728, 109120770), (740, 107351244), (756, 105079260), (770, 103168728), (777, 102239280), (780, 101846052), (792, 100302930), (810, 98073976), (814, 97592040), (819, 96996240), (840, 94571334), (858, 92587320), (880, 90272637), (888, 89459370), (891, 89158160), (910, 87296616), (924, 85973940), (936, 84871710), (945, 84063408), (962, 82577880), (990, 80242344), (993, 79999920), (999, 79519440), (1001, 79360560), (1008, 78809445), (1036, 76679460), (1040, 76384539), (1053, 75441520), (1080, 73555482), (1092, 72747180), (1110, 71567496), (1134, 70052840), (1144, 69440490), (1155, 68779152), (1170, 67897368), (1188, 66868620), (1221, 65061360), (1232, 64480455), (1260, 63047556), (1287, 61724880), (1295, 61343568), (1296, 61296235), (1320, 60181758), (1324, 59999940), (1332, 59639580), (1365, 58197744), (1386, 57315960), (1404, 56581140), (1430, 55552392), (1443, 55051920), (1456, 54560385), (1480, 53675622), (1485, 53494896), (1512, 52539630), (1540, 51584364), (1554, 51119640), (1560, 50923026), (1584, 50151465), (1620, 49036988), (1628, 48796020), (1638, 48498120), (1655, 47999952), (1665, 47711664), (1680, 47285667), (1716, 46293660), (1755, 45264912), (1776, 44729685), (1782, 44579080), (1820, 43648308), (1848, 42986970), (1872, 42435855), (1890, 42031704), (1924, 41288940), (1980, 40121172), (1986, 39999960), (1998, 39759720), (2002, 39680280), (2035, 39036816), (2072, 38339730), (2079, 38210640), (2106, 37720760), (2145, 37034928), (2160, 36777741), (2184, 36373590), (2220, 35783748), (2268, 35026420), (2288, 34720245), (2310, 34389576), (2317, 34285680), (2331, 34079760), (2340, 33948684), (2376, 33434310), (2405, 33031152), (2442, 32530680), (2457, 32332080), (2520, 31523778), (2574, 30862440), (2590, 30671784), (2640, 30090879), (2648, 29999970), (2664, 29819790), (2730, 29098872), (2772, 28657980), (2808, 28290570), (2835, 28021136), (2849, 27883440), (2860, 27776196), (2886, 27525960), (2960, 26837811), (2970, 26747448), (2979, 26666640), (2997, 26506480), (3003, 26453520), (3024, 26269815), (3080, 25792182), (3108, 25559820), (3120, 25461513), (3240, 24518494), (3256, 24398010), (3276, 24249060), (3310, 23999976), (3330, 23855832), (3367, 23593680), (3432, 23146830), (3465, 22926384), (3510, 22632456), (3564, 22289540), (3640, 21824154), (3641, 21818160), (3663, 21687120), (3696, 21493485), (3780, 21015852), (3848, 20644470), (3861, 20574960), (3885, 20447856), (3960, 20060586), (3972, 19999980), (3996, 19879860), (4004, 19840140), (4070, 19518408), (4095, 19399248), (4144, 19169865), (4158, 19105320), (4212, 18860380), (4290, 18517464), (4303, 18461520), (4329, 18350640), (4368, 18186795), (4440, 17891874), (4455, 17831632), (4536, 17513210), (4620, 17194788), (4634, 17142840), (4662, 17039880), (4680, 16974342), (4752, 16717155), (4810, 16515576), (4884, 16265340), (4914, 16166040), (4965, 15999984), (4995, 15903888), (5005, 15872112), (5040, 15761889), (5148, 15431220), (5180, 15335892), (5265, 15088304), (5291, 15014160), (5296, 14999985), (5328, 14909895), (5460, 14549436), (5544, 14328990), (5616, 14145285), (5670, 14010568), (5698, 13941720), (5720, 13888098), (5772, 13762980), (5940, 13373724), (5958, 13333320), (5994, 13253240), (6006, 13226760), (6105, 13012272), (6160, 12896091), (6216, 12779910), (6237, 12736880), (6435, 12344976), (6480, 12259247), (6512, 12199005), (6552, 12124530), (6620, 11999988), (6660, 11927916), (6734, 11796840), (6864, 11573415), (6930, 11463192), (6951, 11428560), (6993, 11359920), (7020, 11316228), (7128, 11144770), (7215, 11010384), (7280, 10912077), (7282, 10909080), (7326, 10843560), (7371, 10777360), (7560, 10507926), (7696, 10322235), (7722, 10287480), (7770, 10223928), (7920, 10030293), (7944, 9999990), (7992, 9939930), (8008, 9920070), (8140, 9759204), (8190, 9699624), (8316, 9552660), (8424, 9430190), (8547, 9294480), (8580, 9258732), (8606, 9230760), (8658, 9175320), (8880, 8945937), (8910, 8915816), (8937, 8888880), (9009, 8817840), (9072, 8756605), (9240, 8597394), (9268, 8571420), (9324, 8519940), (9360, 8487171), (9620, 8257788), (9768, 8132670), (9828, 8083020), (9930, 7999992), (9990, 7951944), (10010, 7936056), (10101, 7864560), (10296, 7715610), (10360, 7667946), (10395, 7642128), (10530, 7544152), (10582, 7507080), (10920, 7274718), (10923, 7272720), (10989, 7229040), (11088, 7164495), (11340, 7005284), (11396, 6970860), (11440, 6944049), (11544, 6881490), (11583, 6858320), (11585, 6857136), (11655, 6815952), (11880, 6686862), (11916, 6666660), (11988, 6626620), (12012, 6613380), (12210, 6506136), (12247, 6486480), (12285, 6466416), (12432, 6389955), (12474, 6368440), (12870, 6172488), (12909, 6153840), (12987, 6116880), (13104, 6062265), (13240, 5999994), (13320, 5963958), (13468, 5898420), (13860, 5731596), (13902, 5714280), (13986, 5679960), (14040, 5658114), (14245, 5576688), (14256, 5572385), (14430, 5505192), (14564, 5454540), (14652, 5421780), (14742, 5388680), (14895, 5333328), (14985, 5301296), (15015, 5290704), (15120, 5253963), (15444, 5143740), (15540, 5111964), (15873, 5004720), (15888, 4999995), (15984, 4969965), (16016, 4960035), (16280, 4879602), (16380, 4849812), (16632, 4776330), (16835, 4718736), (16848, 4715095), (17094, 4647240), (17160, 4629366), (17212, 4615380), (17316, 4587660), (17820, 4457908), (17874, 4444440), (18018, 4408920), (18205, 4363632), (18315, 4337424), (18480, 4298697), (18536, 4285710), (18648, 4259970), (19240, 4128894), (19305, 4114992), (19536, 4066335), (19656, 4041510), (19860, 3999996), (19980, 3975972), (20020, 3968028), (20202, 3932280), (20592, 3857805), (20720, 3833973), (20790, 3821064), (20853, 3809520), (20979, 3786640), (21060, 3772076), (21164, 3753540), (21515, 3692304), (21645, 3670128), (21840, 3637359), (21846, 3636360), (21978, 3614520), (22680, 3502642), (22792, 3485430), (23088, 3440745), (23166, 3429160), (23170, 3428568), (23310, 3407976), (23760, 3343431), (23832, 3333330), (23976, 3313310), (24024, 3306690), (24420, 3253068), (24494, 3243240), (24570, 3233208), (24948, 3184220), (25487, 3116880), (25641, 3098160), (25740, 3086244), (25818, 3076920), (25974, 3058440), (26455, 3002832), (26480, 2999997), (26640, 2981979), (26811, 2962960), (26936, 2949210), (27027, 2939280), (27720, 2865798), (27804, 2857140), (27972, 2839980), (28080, 2829057), (28490, 2788344), (28860, 2752596), (29128, 2727270), (29304, 2710890), (29484, 2694340), (29790, 2666664), (29970, 2650648), (30030, 2645352), (30121, 2637360), (30303, 2621520), (30888, 2571870), (31080, 2555982), (31185, 2547376), (31746, 2502360), (32560, 2439801), (32760, 2424906), (32769, 2424240), (32967, 2409680), (33264, 2388165), (33670, 2359368), (34188, 2323620), (34320, 2314683), (34424, 2307690), (34632, 2293830), (34755, 2285712), (34965, 2271984), (35640, 2228954), (35748, 2222220), (36036, 2204460), (36410, 2181816), (36630, 2168712), (36741, 2162160), (36855, 2155472), (37037, 2144880), (37072, 2142855), (37296, 2129985), (38480, 2064447), (38610, 2057496), (38727, 2051280), (38961, 2038960), (39312, 2020755), (39720, 1999998), (39960, 1987986), (40040, 1984014), (40404, 1966140), (41580, 1910532), (41706, 1904760), (41958, 1893320), (42120, 1886038), (42328, 1876770), (42735, 1858896), (43030, 1846152), (43290, 1835064), (43692, 1818180), (43956, 1807260), (44685, 1777776), (45045, 1763568), (45360, 1751321), (45584, 1742715), (46332, 1714580), (46340, 1714284), (46620, 1703988), (47333, 1678320), (47619, 1668240), (47664, 1666665), (47952, 1656655), (48048, 1653345), (48840, 1626534), (48988, 1621620), (49140, 1616604), (49896, 1592110), (50505, 1572912), (50974, 1558440), (51282, 1549080), (51480, 1543122), (51636, 1538460), (51948, 1529220), (52910, 1501416), (53622, 1481480), (53872, 1474605), (54054, 1469640), (54615, 1454544), (54945, 1445808), (55440, 1432899), (55608, 1428570), (55944, 1419990), (56980, 1394172), (57720, 1376298), (57915, 1371664), (58256, 1363635), (58608, 1355445), (58968, 1347170), (59580, 1333332), (59940, 1325324), (60060, 1322676), (60242, 1318680), (60606, 1310760), (61235, 1297296), (61776, 1285935), (62160, 1277991), (62370, 1273688), (62559, 1269840), (63492, 1251180), (64545, 1230768), (64935, 1223376), (65520, 1212453), (65538, 1212120), (65934, 1204840), (67340, 1179684), (68376, 1161810), (68848, 1153845), (69264, 1146915), (69510, 1142856), (69930, 1135992), (71280, 1114477), (71496, 1111110), (72072, 1102230), (72820, 1090908), (73260, 1084356), (73482, 1081080), (73710, 1077736), (74074, 1072440), (76461, 1038960), (76923, 1032720), (77220, 1028748), (77454, 1025640), (77922, 1019480), (79365, 1000944), (79440, 999999), (79920, 993993), (80080, 992007), (80808, 983070), (81081, 979760), (83160, 955266), (83412, 952380), (83916, 946660), (84240, 943019), (84656, 938385), (85470, 929448), (85729, 926640), (86060, 923076), (86580, 917532), (87384, 909090), (87912, 903630), (89370, 888888), (90090, 881784), (90363, 879120), (90909, 873840), (92664, 857290), (92680, 857142), (93240, 851994), (94666, 839160), (95238, 834120), (97680, 813267), (97976, 810810), (98280, 808302), (98307, 808080), (99792, 796055), (101010, 786456), (101948, 779220), (102564, 774540), (102960, 771561), (103272, 769230), (103896, 764610), (104265, 761904), (104895, 757328), (105820, 750708), (107244, 740740), (108108, 734820), (109230, 727272), (109890, 722904), (110223, 720720), (111111, 714960), (111216, 714285), (111888, 709995), (113960, 697086), (115440, 688149), (115830, 685832), (116181, 683760), (117936, 673585), (119160, 666666), (119880, 662662), (120120, 661338), (120484, 659340), (121212, 655380), (122470, 648648), (124740, 636844), (125118, 634920), (126984, 625590), (127435, 623376), (128205, 619632), (129090, 615384), (129870, 611688), (131076, 606060), (131868, 602420), (134055, 592592), (134680, 589842), (134717, 589680), (135135, 587856), (136752, 580905), (139020, 571428), (139860, 567996), (141999, 559440), (142857, 556080), (142992, 555555), (144144, 551115), (145640, 545454), (146520, 542178), (146964, 540540), (147420, 538868), (148148, 536220), (150605, 527472), (151515, 524304), (152922, 519480), (153846, 516360), (154440, 514374), (154908, 512820), (155844, 509740), (158730, 500472), (159211, 498960), (161616, 491535), (162162, 489880), (163845, 484848), (164835, 481936), (166320, 477633), (166824, 476190), (167832, 473330), (170940, 464724), (171458, 463320), (172120, 461538), (173160, 458766), (174768, 454545), (175824, 451815), (178740, 444444), (180180, 440892), (180726, 439560), (181818, 436920), (183705, 432432), (185185, 428976), (185328, 428645), (185360, 428571), (186480, 425997), (187677, 423280), (189332, 419580), (190476, 417060), (193635, 410256), (194805, 407792), (195952, 405405), (196560, 404151), (196614, 404040), (202020, 393228), (203896, 389610), (205128, 387270), (206544, 384615), (207792, 382305), (208530, 380952), (209790, 378664), (211640, 375354), (214488, 370370), (216216, 367410), (218460, 363636), (219780, 361452), (220446, 360360), (222222, 357480), (227920, 348543), (229383, 346320), (230769, 344240), (231660, 342916), (232362, 341880), (236665, 335664), (238095, 333648), (238320, 333333), (239760, 331331), (240240, 330669), (240968, 329670), (242424, 327690), (244940, 324324), (249480, 318422), (250236, 317460), (253968, 312795), (254870, 311688), (256410, 309816), (257187, 308880), (258180, 307692), (259740, 305844), (262152, 303030), (263736, 301210), (268110, 296296), (269360, 294921), (269434, 294840), (270270, 293928), (271089, 293040), (272727, 291280), (278040, 285714), (279720, 283998)]