115352611920

素因数分解:

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

素因数の和:410

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 34, 35, 36, 37, 39, 40, 42, 45, 48, 51, 52, 54, 56, 60, 63, 65, 68, 70, 72, 74, 78, 80, 81, 84, 85, 90, 91, 102, 104, 105, 108, 111, 112, 117, 119, 120, 126, 130, 135, 136, 140, 144, 148, 153, 156, 162, 168, 170, 180, 182, 185, 189, 195, 204, 208, 210, 216, 221, 222, 234, 238, 240, 252, 255, 259, 260, 270, 272, 273, 280, 296, 306, 311, 312, 315, 324, 333, 336, 340, 351, 357, 360, 364, 370, 378, 390, 405, 408, 420, 432, 442, 444, 455, 459, 468, 476, 481, 504, 510, 518, 520, 540, 546, 555, 560, 567, 585, 592, 595, 612, 622, 624, 629, 630, 648, 663, 666, 680, 702, 714, 720, 728, 740, 756, 765, 777, 780, 810, 816, 819, 840, 884, 888, 910, 918, 933, 936, 945, 952, 962, 999, 1008, 1020, 1036, 1040, 1053, 1071, 1080, 1092, 1105, 1110, 1134, 1170, 1190, 1224, 1244, 1258, 1260, 1295, 1296, 1326, 1332, 1360, 1365, 1377, 1404, 1428, 1443, 1456, 1480, 1512, 1530, 1547, 1554, 1555, 1560, 1620, 1638, 1665, 1680, 1755, 1768, 1776, 1785, 1820, 1836, 1866, 1872, 1887, 1890, 1904, 1924, 1989, 1998, 2040, 2072, 2106, 2142, 2160, 2177, 2184, 2210, 2220, 2268, 2295, 2331, 2340, 2380, 2405, 2448, 2457, 2488, 2516, 2520, 2590, 2652, 2664, 2730, 2754, 2799, 2808, 2835, 2856, 2886, 2960, 2997, 3024, 3060, 3094, 3108, 3110, 3120, 3145, 3213, 3240, 3276, 3315, 3330, 3367, 3510, 3536, 3570, 3640, 3672, 3732, 3774, 3780, 3848, 3885, 3978, 3996, 4043, 4080, 4095, 4144, 4212, 4284, 4329, 4354, 4368, 4403, 4420, 4440, 4536, 4590, 4641, 4662, 4665, 4680, 4760, 4810, 4914, 4976, 4995, 5032, 5040, 5180, 5265, 5287, 5304, 5328, 5355, 5460, 5508, 5598, 5616, 5661, 5670, 5712, 5772, 5967, 5994, 6120, 6188, 6216, 6220, 6290, 6426, 6480, 6531, 6552, 6630, 6660, 6734, 6885, 6993, 7020, 7140, 7215, 7280, 7344, 7371, 7464, 7548, 7560, 7696, 7735, 7770, 7956, 7992, 8086, 8177, 8190, 8397, 8424, 8568, 8658, 8708, 8806, 8840, 8880, 9072, 9180, 9282, 9324, 9330, 9360, 9435, 9520, 9620, 9639, 9828, 9945, 9990, 10064, 10101, 10360, 10530, 10574, 10608, 10710, 10885, 10920, 11016, 11196, 11322, 11340, 11507, 11544, 11655, 11934, 11988, 12129, 12240, 12285, 12376, 12432, 12440, 12580, 12852, 12987, 13062, 13104, 13209, 13260, 13320, 13468, 13770, 13923, 13986, 13995, 14040, 14280, 14430, 14742, 14928, 14985, 15096, 15120, 15470, 15540, 15861, 15912, 15984, 16065, 16172, 16354, 16380, 16794, 16835, 16848, 16983, 17136, 17316, 17416, 17612, 17680, 17901, 18360, 18564, 18648, 18660, 18870, 19240, 19278, 19593, 19656, 19890, 19980, 20202, 20215, 20720, 20979, 21060, 21148, 21420, 21645, 21770, 21840, 22015, 22032, 22392, 22644, 22680, 23014, 23088, 23205, 23310, 23868, 23976, 24258, 24531, 24570, 24752, 24880, 25160, 25191, 25704, 25974, 26124, 26418, 26435, 26520, 26640, 26936, 27540, 27846, 27972, 27990, 28080, 28301, 28305, 28560, 28860, 29484, 29835, 29970, 30192, 30303, 30940, 31080, 31722, 31824, 32130, 32344, 32655, 32708, 32760, 33588, 33670, 33966, 34521, 34632, 34832, 34965, 35224, 35802, 36387, 36720, 36855, 37009, 37128, 37296, 37320, 37740, 38480, 38556, 38961, 39186, 39312, 39627, 39780, 39960, 40404, 40430, 40885, 41769, 41958, 41985, 42120, 42296, 42840, 43290, 43540, 44030, 44784, 45288, 45360, 46028, 46410, 46620, 47583, 47736, 47952, 48195, 48516, 49062, 49140, 50320, 50382, 50505, 50949, 51408, 51948, 52248, 52836, 52870, 53040, 53872, 55080, 55692, 55944, 55980, 56602, 56610, 57239, 57535, 57720, 58779, 58968, 59670, 59940, 60606, 60645, 61880, 62160, 63444, 64260, 64688, 64935, 65310, 65416, 65520, 66045, 67176, 67340, 67932, 68731, 69042, 69264, 69615, 69930, 70448, 71604, 72774, 73593, 73710, 74018, 74256, 74640, 75480, 77112, 77922, 78372, 79254, 79305, 79560, 79920, 80549, 80808, 80860, 81770, 83538, 83916, 83970, 84240, 84592, 84903, 84915, 85680, 86580, 87080, 88060, 89505, 90576, 90909, 92056, 92820, 93240, 95166, 95472, 96390, 97032, 97965, 98124, 98280, 100764, 101010, 101898, 103563, 103896, 104496, 104895, 105672, 105740, 109161, 110160, 111027, 111384, 111888, 111960, 113204, 113220, 114478, 115070, 115440, 117558, 117936, 118881, 119340, 119880, 121212, 121290, 122655, 123760, 125307, 125955, 126888, 128520, 129870, 130620, 130832, 132090, 134352, 134680, 135864, 137462, 138084, 139230, 139860, 141505, 142749, 143208, 145548, 147186, 147420, 148036, 149591, 150960, 151515, 154224, 155844, 156744, 158508, 158610, 159120, 161098, 161616, 161720, 163540, 167076, 167832, 167940, 169806, 169830, 171717, 172605, 173160, 174160, 176120, 176337, 179010, 181818, 181935, 184112, 185045, 185640, 186480, 190332, 192780, 194064, 194805, 195619, 195930, 196248, 196560, 198135, 201528, 202020, 203796, 206193, 207126, 207792, 208845, 209790, 211344, 211480, 218322, 220779, 222054, 222768, 223920, 226408, 226440, 228956, 230140, 235116, 237762, 237915, 238680, 239760, 241647, 242424, 242580, 245310, 250614, 251910, 253776, 254709, 254745, 257040, 259740, 261240, 264180, 269360, 271728, 272727, 274924, 276168, 278460, 279720, 283010, 285498, 286195, 286416, 291096, 293895, 294372, 294840, 296072, 299182, 303030, 310689, 311688, 313488, 317016, 317220, 322196, 323440, 327080, 327483, 333081, 334152, 335664, 335880, 339612, 339660, 343434, 343655, 345210, 346320, 352240, 352674, 356643, 358020, 363636, 363870, 367965, 370090, 371280, 380664, 385560, 389610, 391238, 391860, 392496, 396270, 402745, 403056, 404040, 407592, 412386, 414252, 417690, 419580, 422960, 424515, 428247, 436644, 441558, 444108, 448773, 452816, 452880, 454545, 457912, 460280, 470232, 475524, 475830, 477360, 481117, 483294, 484848, 485160, 490620, 501228, 503820, 509418, 509490, 515151, 517815, 519480, 522480, 528360, 545454, 545805, 549848, 552336, 555135, 556920, 559440, 566020, 570996, 572390, 582192, 586857, 587790, 588744, 589680, 592144, 594405, 598364, 606060, 618579, 621378, 623376, 626535, 634032, 634440, 644392, 654160, 654966, 662337, 666162, 668304, 671760, 679224, 679320, 686868, 687310, 690420, 705348, 713286, 713745, 716040, 724941, 727272, 727740, 735930, 740180, 747955, 761328, 764127, 771120, 779220, 782476, 783720, 792540, 805490, 808080, 815184, 824772, 828504, 835380, 839160, 849030, 856494, 858585, 873288, 881685, 883116, 888216, 897546, 909090, 915824, 920560, 932067, 940464, 951048, 951660, 962234, 966588, 970320, 978095, 981240, 999243, 1002456, 1007640, 1018836, 1018980, 1030302, 1030965, 1035630, 1038960, 1047137, 1056720, 1090908, 1091610, 1099696, 1103895, 1110270, 1113840, 1132040, 1141992, 1144780, 1173714, 1175580, 1177488, 1188810, 1196728, 1208235, 1212120, 1237158, 1242756, 1253070, 1268880, 1273545, 1288784, 1309932, 1324674, 1332324, 1346319, 1358448, 1358640, 1363635, 1369333, 1373736, 1374620, 1380840, 1410696, 1426572, 1427490, 1432080, 1443351, 1449882, 1454544, 1455480, 1471860, 1480360, 1495910, 1528254, 1545453, 1553445, 1558440, 1564952, 1567440, 1585080, 1610980, 1637415, 1649544, 1657008, 1665405, 1670760, 1678320, 1698060, 1712988, 1717170, 1746576, 1760571, 1763370, 1766232, 1776432, 1783215, 1795092, 1818180, 1855737, 1864134, 1902096, 1903320, 1924468, 1933176, 1956190, 1962480, 1998486, 2004912, 2015280, 2037672, 2037960, 2060604, 2061930, 2071260, 2094274, 2141235, 2174823, 2181816, 2183220, 2207790, 2220540, 2243865, 2264080, 2283984, 2289560, 2292381, 2347428, 2351160, 2377620, 2393456, 2405585, 2416470, 2424240, 2474316, 2485512, 2506140, 2543047, 2547090, 2575755, 2619864, 2649348, 2664648, 2692638, 2727270, 2738666, 2747472, 2749240, 2761680, 2821392, 2853144, 2854980, 2886702, 2899764, 2910960, 2934285, 2943720, 2960720, 2991820, 2997729, 3056508, 3090906, 3092895, 3106890, 3116880, 3129904, 3141411, 3170160, 3221960, 3274830, 3299088, 3311685, 3330810, 3341520, 3396120, 3425976, 3434340, 3521142, 3526740, 3532464, 3566430, 3590184, 3624705, 3636360, 3711474, 3728268, 3806640, 3820635, 3848936, 3866352, 3912380, 3996972, 4038957, 4075344, 4075920, 4107999, 4121208, 4123860, 4142520, 4188548, 4282470, 4330053, 4349646, 4363632, 4366440, 4415580, 4441080, 4487730, 4579120, 4584762, 4636359, 4660335, 4694856, 4702320, 4755240, 4811170, 4832940, 4948632, 4971024, 4996215, 5012280, 5086094, 5094180, 5151510, 5235685, 5239728, 5281713, 5298696, 5329296, 5385276, 5454540, 5477332, 5498480, 5567211, 5706288, 5709960, 5773404, 5799528, 5868570, 5887440, 5983640, 5995458, 6113016, 6181812, 6185790, 6213780, 6282822, 6443920, 6524469, 6549660, 6623370, 6661620, 6731595, 6792240, 6846665, 6851952, 6868680, 7042284, 7053480, 7132860, 7180368, 7216755, 7249410, 7272720, 7422948, 7456536, 7629141, 7641270, 7697872, 7727265, 7824760, 7993944, 8077914, 8215998, 8242416, 8247720, 8285040, 8377096, 8564940, 8660106, 8699292, 8732880, 8802855, 8831160, 8882160, 8975460, 9169524, 9272718, 9278685, 9320670, 9389712, 9424233, 9510480, 9622340, 9665880, 9897264, 9992430, 10024560, 10172188, 10188360, 10303020, 10471370, 10563426, 10597392, 10770552, 10874115, 10909080, 10954664, 11134422, 11419920, 11461905, 11546808, 11599056, 11737140, 11967280, 11990916, 12116871, 12226032, 12323997, 12363624, 12371580, 12427560, 12565644, 12715235, 12990159, 13048938, 13099320, 13246740, 13323240, 13463190, 13693330, 13737360, 14084568, 14106960, 14265720, 14433510, 14498820, 14845896, 14913072, 14988645, 15258282, 15282540, 15454530, 15649520, 15707055, 15845139, 15987888, 16155828, 16431996, 16495440, 16754192, 17129880, 17320212, 17398584, 17605710, 17662320, 17801329, 17950920, 18339048, 18545436, 18557370, 18641340, 18848466, 19244680, 19331760, 19984860, 20194785, 20344376, 20376720, 20539995, 20606040, 20942740, 21126852, 21541104, 21650265, 21748230, 21818160, 21909328, 22268844, 22887423, 22923810, 23093616, 23181795, 23474280, 23981832, 24233742, 24647994, 24727248, 24743160, 24855120, 25131288, 25430470, 25980318, 26097876, 26198640, 26408565, 26493480, 26646480, 26926380, 27386660, 27836055, 28169136, 28272699, 28531440, 28867020, 28997640, 29691792, 29977290, 30516564, 30565080, 30909060, 31414110, 31690278, 32311656, 32622345, 32863992, 34259760, 34640424, 34797168, 35211420, 35602658, 35901840, 36678096, 36971991, 37090872, 37114740, 37282680, 37696932, 38145705, 38489360, 38970477, 39969720, 40389570, 40688752, 41079990, 41212080, 41885480, 42253704, 43300530, 43496460, 44537688, 45774846, 45847620, 46363590, 46948560, 47121165, 47963664, 48467484, 49295988, 49486320, 50262576, 50860940, 51960636, 52195752, 52817130, 52986960, 53403987, 53852760, 54773320, 55672110, 56545398, 57734040, 57995280, 59954580, 60584355, 61033128, 61130160, 61619985, 61818120, 62828220, 63380556, 64623312, 64950795, 65244690, 65727984, 68662269, 69280848, 70422840, 71205316, 73943982, 74181744, 74229480, 74565360, 75393864, 76291410, 77940954, 79225695, 79939440, 80779140, 82159980, 83770960, 84507408, 84818097, 86601060, 86992920, 89006645, 89075376, 91549692, 91695240, 92727180, 94242330, 96934968, 98591976, 101721880, 103921272, 104391504, 105634260, 106807974, 107705520, 109546640, 110915973, 111344220, 113090796, 114437115, 115468080, 119909160, 121168710, 122066256, 123239970, 123636240, 125656440, 126761112, 129901590, 130489380, 137324538, 140845680, 141363495, 142410632, 147887964, 148458960, 150787728, 152582820, 155881908, 158451390, 160211961, 161558280, 164319960, 169636194, 173202120, 173985840, 178013290, 183099384, 183390480, 184859955, 185454360, 188484660, 193869936, 194852385, 197183952, 203443760, 205986807, 207842544, 211268520, 213615948, 221831946, 222688440, 226181592, 228874230, 239818320, 242337420, 246479940, 251312880, 253522224, 259803180, 260978760, 267019935, 274649076, 282726990, 284821264, 295775928, 305165640, 311763816, 316902780, 320423922, 323116560, 328639920, 339272388, 343311345, 346404240, 356026580, 366198768, 369719910, 370908720, 376969320, 389704770, 411973614, 422537040, 424090485, 427231896, 443663892, 445376880, 452363184, 457748460, 480635883, 484674840, 492959880, 519606360, 521957520, 534039870, 549298152, 554579865, 565453980, 591551856, 610331280, 623527632, 633805560, 640847844, 678544776, 686622690, 712053160, 739439820, 753938640, 779409540, 801059805, 823947228, 848180970, 854463792, 887327784, 915496920, 961271766, 969349680, 985919760, 1029934035, 1039212720, 1068079740, 1098596304, 1109159730, 1130907960, 1267611120, 1281695688, 1357089552, 1373245380, 1424106320, 1441907649, 1478879640, 1558819080, 1602119610, 1647894456, 1696361940, 1774655568, 1830993840, 1922543532, 2059868070, 2136159480, 2218319460, 2261815920, 2403179415, 2563391376, 2746490760, 2883815298, 2957759280, 3117638160, 3204239220, 3295788912, 3392723880, 3845087064, 4119736140, 4272318960, 4436638920, 4806358830, 5492981520, 5767630596, 6408478440, 6785447760, 7209538245, 7690174128, 8239472280, 8873277840, 9612717660, 11535261192, 12816956880, 14419076490, 16478944560, 19225435320, 23070522384, 28838152980, 38450870640, 57676305960, 115352611920]

約数ペア:

[(1, 115352611920), (2, 57676305960), (3, 38450870640), (4, 28838152980), (5, 23070522384), (6, 19225435320), (7, 16478944560), (8, 14419076490), (9, 12816956880), (10, 11535261192), (12, 9612717660), (13, 8873277840), (14, 8239472280), (15, 7690174128), (16, 7209538245), (17, 6785447760), (18, 6408478440), (20, 5767630596), (21, 5492981520), (24, 4806358830), (26, 4436638920), (27, 4272318960), (28, 4119736140), (30, 3845087064), (34, 3392723880), (35, 3295788912), (36, 3204239220), (37, 3117638160), (39, 2957759280), (40, 2883815298), (42, 2746490760), (45, 2563391376), (48, 2403179415), (51, 2261815920), (52, 2218319460), (54, 2136159480), (56, 2059868070), (60, 1922543532), (63, 1830993840), (65, 1774655568), (68, 1696361940), (70, 1647894456), (72, 1602119610), (74, 1558819080), (78, 1478879640), (80, 1441907649), (81, 1424106320), (84, 1373245380), (85, 1357089552), (90, 1281695688), (91, 1267611120), (102, 1130907960), (104, 1109159730), (105, 1098596304), (108, 1068079740), (111, 1039212720), (112, 1029934035), (117, 985919760), (119, 969349680), (120, 961271766), (126, 915496920), (130, 887327784), (135, 854463792), (136, 848180970), (140, 823947228), (144, 801059805), (148, 779409540), (153, 753938640), (156, 739439820), (162, 712053160), (168, 686622690), (170, 678544776), (180, 640847844), (182, 633805560), (185, 623527632), (189, 610331280), (195, 591551856), (204, 565453980), (208, 554579865), (210, 549298152), (216, 534039870), (221, 521957520), (222, 519606360), (234, 492959880), (238, 484674840), (240, 480635883), (252, 457748460), (255, 452363184), (259, 445376880), (260, 443663892), (270, 427231896), (272, 424090485), (273, 422537040), (280, 411973614), (296, 389704770), (306, 376969320), (311, 370908720), (312, 369719910), (315, 366198768), (324, 356026580), (333, 346404240), (336, 343311345), (340, 339272388), (351, 328639920), (357, 323116560), (360, 320423922), (364, 316902780), (370, 311763816), (378, 305165640), (390, 295775928), (405, 284821264), (408, 282726990), (420, 274649076), (432, 267019935), (442, 260978760), (444, 259803180), (455, 253522224), (459, 251312880), (468, 246479940), (476, 242337420), (481, 239818320), (504, 228874230), (510, 226181592), (518, 222688440), (520, 221831946), (540, 213615948), (546, 211268520), (555, 207842544), (560, 205986807), (567, 203443760), (585, 197183952), (592, 194852385), (595, 193869936), (612, 188484660), (622, 185454360), (624, 184859955), (629, 183390480), (630, 183099384), (648, 178013290), (663, 173985840), (666, 173202120), (680, 169636194), (702, 164319960), (714, 161558280), (720, 160211961), (728, 158451390), (740, 155881908), (756, 152582820), (765, 150787728), (777, 148458960), (780, 147887964), (810, 142410632), (816, 141363495), (819, 140845680), (840, 137324538), (884, 130489380), (888, 129901590), (910, 126761112), (918, 125656440), (933, 123636240), (936, 123239970), (945, 122066256), (952, 121168710), (962, 119909160), (999, 115468080), (1008, 114437115), (1020, 113090796), (1036, 111344220), (1040, 110915973), (1053, 109546640), (1071, 107705520), (1080, 106807974), (1092, 105634260), (1105, 104391504), (1110, 103921272), (1134, 101721880), (1170, 98591976), (1190, 96934968), (1224, 94242330), (1244, 92727180), (1258, 91695240), (1260, 91549692), (1295, 89075376), (1296, 89006645), (1326, 86992920), (1332, 86601060), (1360, 84818097), (1365, 84507408), (1377, 83770960), (1404, 82159980), (1428, 80779140), (1443, 79939440), (1456, 79225695), (1480, 77940954), (1512, 76291410), (1530, 75393864), (1547, 74565360), (1554, 74229480), (1555, 74181744), (1560, 73943982), (1620, 71205316), (1638, 70422840), (1665, 69280848), (1680, 68662269), (1755, 65727984), (1768, 65244690), (1776, 64950795), (1785, 64623312), (1820, 63380556), (1836, 62828220), (1866, 61818120), (1872, 61619985), (1887, 61130160), (1890, 61033128), (1904, 60584355), (1924, 59954580), (1989, 57995280), (1998, 57734040), (2040, 56545398), (2072, 55672110), (2106, 54773320), (2142, 53852760), (2160, 53403987), (2177, 52986960), (2184, 52817130), (2210, 52195752), (2220, 51960636), (2268, 50860940), (2295, 50262576), (2331, 49486320), (2340, 49295988), (2380, 48467484), (2405, 47963664), (2448, 47121165), (2457, 46948560), (2488, 46363590), (2516, 45847620), (2520, 45774846), (2590, 44537688), (2652, 43496460), (2664, 43300530), (2730, 42253704), (2754, 41885480), (2799, 41212080), (2808, 41079990), (2835, 40688752), (2856, 40389570), (2886, 39969720), (2960, 38970477), (2997, 38489360), (3024, 38145705), (3060, 37696932), (3094, 37282680), (3108, 37114740), (3110, 37090872), (3120, 36971991), (3145, 36678096), (3213, 35901840), (3240, 35602658), (3276, 35211420), (3315, 34797168), (3330, 34640424), (3367, 34259760), (3510, 32863992), (3536, 32622345), (3570, 32311656), (3640, 31690278), (3672, 31414110), (3732, 30909060), (3774, 30565080), (3780, 30516564), (3848, 29977290), (3885, 29691792), (3978, 28997640), (3996, 28867020), (4043, 28531440), (4080, 28272699), (4095, 28169136), (4144, 27836055), (4212, 27386660), (4284, 26926380), (4329, 26646480), (4354, 26493480), (4368, 26408565), (4403, 26198640), (4420, 26097876), (4440, 25980318), (4536, 25430470), (4590, 25131288), (4641, 24855120), (4662, 24743160), (4665, 24727248), (4680, 24647994), (4760, 24233742), (4810, 23981832), (4914, 23474280), (4976, 23181795), (4995, 23093616), (5032, 22923810), (5040, 22887423), (5180, 22268844), (5265, 21909328), (5287, 21818160), (5304, 21748230), (5328, 21650265), (5355, 21541104), (5460, 21126852), (5508, 20942740), (5598, 20606040), (5616, 20539995), (5661, 20376720), (5670, 20344376), (5712, 20194785), (5772, 19984860), (5967, 19331760), (5994, 19244680), (6120, 18848466), (6188, 18641340), (6216, 18557370), (6220, 18545436), (6290, 18339048), (6426, 17950920), (6480, 17801329), (6531, 17662320), (6552, 17605710), (6630, 17398584), (6660, 17320212), (6734, 17129880), (6885, 16754192), (6993, 16495440), (7020, 16431996), (7140, 16155828), (7215, 15987888), (7280, 15845139), (7344, 15707055), (7371, 15649520), (7464, 15454530), (7548, 15282540), (7560, 15258282), (7696, 14988645), (7735, 14913072), (7770, 14845896), (7956, 14498820), (7992, 14433510), (8086, 14265720), (8177, 14106960), (8190, 14084568), (8397, 13737360), (8424, 13693330), (8568, 13463190), (8658, 13323240), (8708, 13246740), (8806, 13099320), (8840, 13048938), (8880, 12990159), (9072, 12715235), (9180, 12565644), (9282, 12427560), (9324, 12371580), (9330, 12363624), (9360, 12323997), (9435, 12226032), (9520, 12116871), (9620, 11990916), (9639, 11967280), (9828, 11737140), (9945, 11599056), (9990, 11546808), (10064, 11461905), (10101, 11419920), (10360, 11134422), (10530, 10954664), (10574, 10909080), (10608, 10874115), (10710, 10770552), (10885, 10597392), (10920, 10563426), (11016, 10471370), (11196, 10303020), (11322, 10188360), (11340, 10172188), (11507, 10024560), (11544, 9992430), (11655, 9897264), (11934, 9665880), (11988, 9622340), (12129, 9510480), (12240, 9424233), (12285, 9389712), (12376, 9320670), (12432, 9278685), (12440, 9272718), (12580, 9169524), (12852, 8975460), (12987, 8882160), (13062, 8831160), (13104, 8802855), (13209, 8732880), (13260, 8699292), (13320, 8660106), (13468, 8564940), (13770, 8377096), (13923, 8285040), (13986, 8247720), (13995, 8242416), (14040, 8215998), (14280, 8077914), (14430, 7993944), (14742, 7824760), (14928, 7727265), (14985, 7697872), (15096, 7641270), (15120, 7629141), (15470, 7456536), (15540, 7422948), (15861, 7272720), (15912, 7249410), (15984, 7216755), (16065, 7180368), (16172, 7132860), (16354, 7053480), (16380, 7042284), (16794, 6868680), (16835, 6851952), (16848, 6846665), (16983, 6792240), (17136, 6731595), (17316, 6661620), (17416, 6623370), (17612, 6549660), (17680, 6524469), (17901, 6443920), (18360, 6282822), (18564, 6213780), (18648, 6185790), (18660, 6181812), (18870, 6113016), (19240, 5995458), (19278, 5983640), (19593, 5887440), (19656, 5868570), (19890, 5799528), (19980, 5773404), (20202, 5709960), (20215, 5706288), (20720, 5567211), (20979, 5498480), (21060, 5477332), (21148, 5454540), (21420, 5385276), (21645, 5329296), (21770, 5298696), (21840, 5281713), (22015, 5239728), (22032, 5235685), (22392, 5151510), (22644, 5094180), (22680, 5086094), (23014, 5012280), (23088, 4996215), (23205, 4971024), (23310, 4948632), (23868, 4832940), (23976, 4811170), (24258, 4755240), (24531, 4702320), (24570, 4694856), (24752, 4660335), (24880, 4636359), (25160, 4584762), (25191, 4579120), (25704, 4487730), (25974, 4441080), (26124, 4415580), (26418, 4366440), (26435, 4363632), (26520, 4349646), (26640, 4330053), (26936, 4282470), (27540, 4188548), (27846, 4142520), (27972, 4123860), (27990, 4121208), (28080, 4107999), (28301, 4075920), (28305, 4075344), (28560, 4038957), (28860, 3996972), (29484, 3912380), (29835, 3866352), (29970, 3848936), (30192, 3820635), (30303, 3806640), (30940, 3728268), (31080, 3711474), (31722, 3636360), (31824, 3624705), (32130, 3590184), (32344, 3566430), (32655, 3532464), (32708, 3526740), (32760, 3521142), (33588, 3434340), (33670, 3425976), (33966, 3396120), (34521, 3341520), (34632, 3330810), (34832, 3311685), (34965, 3299088), (35224, 3274830), (35802, 3221960), (36387, 3170160), (36720, 3141411), (36855, 3129904), (37009, 3116880), (37128, 3106890), (37296, 3092895), (37320, 3090906), (37740, 3056508), (38480, 2997729), (38556, 2991820), (38961, 2960720), (39186, 2943720), (39312, 2934285), (39627, 2910960), (39780, 2899764), (39960, 2886702), (40404, 2854980), (40430, 2853144), (40885, 2821392), (41769, 2761680), (41958, 2749240), (41985, 2747472), (42120, 2738666), (42296, 2727270), (42840, 2692638), (43290, 2664648), (43540, 2649348), (44030, 2619864), (44784, 2575755), (45288, 2547090), (45360, 2543047), (46028, 2506140), (46410, 2485512), (46620, 2474316), (47583, 2424240), (47736, 2416470), (47952, 2405585), (48195, 2393456), (48516, 2377620), (49062, 2351160), (49140, 2347428), (50320, 2292381), (50382, 2289560), (50505, 2283984), (50949, 2264080), (51408, 2243865), (51948, 2220540), (52248, 2207790), (52836, 2183220), (52870, 2181816), (53040, 2174823), (53872, 2141235), (55080, 2094274), (55692, 2071260), (55944, 2061930), (55980, 2060604), (56602, 2037960), (56610, 2037672), (57239, 2015280), (57535, 2004912), (57720, 1998486), (58779, 1962480), (58968, 1956190), (59670, 1933176), (59940, 1924468), (60606, 1903320), (60645, 1902096), (61880, 1864134), (62160, 1855737), (63444, 1818180), (64260, 1795092), (64688, 1783215), (64935, 1776432), (65310, 1766232), (65416, 1763370), (65520, 1760571), (66045, 1746576), (67176, 1717170), (67340, 1712988), (67932, 1698060), (68731, 1678320), (69042, 1670760), (69264, 1665405), (69615, 1657008), (69930, 1649544), (70448, 1637415), (71604, 1610980), (72774, 1585080), (73593, 1567440), (73710, 1564952), (74018, 1558440), (74256, 1553445), (74640, 1545453), (75480, 1528254), (77112, 1495910), (77922, 1480360), (78372, 1471860), (79254, 1455480), (79305, 1454544), (79560, 1449882), (79920, 1443351), (80549, 1432080), (80808, 1427490), (80860, 1426572), (81770, 1410696), (83538, 1380840), (83916, 1374620), (83970, 1373736), (84240, 1369333), (84592, 1363635), (84903, 1358640), (84915, 1358448), (85680, 1346319), (86580, 1332324), (87080, 1324674), (88060, 1309932), (89505, 1288784), (90576, 1273545), (90909, 1268880), (92056, 1253070), (92820, 1242756), (93240, 1237158), (95166, 1212120), (95472, 1208235), (96390, 1196728), (97032, 1188810), (97965, 1177488), (98124, 1175580), (98280, 1173714), (100764, 1144780), (101010, 1141992), (101898, 1132040), (103563, 1113840), (103896, 1110270), (104496, 1103895), (104895, 1099696), (105672, 1091610), (105740, 1090908), (109161, 1056720), (110160, 1047137), (111027, 1038960), (111384, 1035630), (111888, 1030965), (111960, 1030302), (113204, 1018980), (113220, 1018836), (114478, 1007640), (115070, 1002456), (115440, 999243), (117558, 981240), (117936, 978095), (118881, 970320), (119340, 966588), (119880, 962234), (121212, 951660), (121290, 951048), (122655, 940464), (123760, 932067), (125307, 920560), (125955, 915824), (126888, 909090), (128520, 897546), (129870, 888216), (130620, 883116), (130832, 881685), (132090, 873288), (134352, 858585), (134680, 856494), (135864, 849030), (137462, 839160), (138084, 835380), (139230, 828504), (139860, 824772), (141505, 815184), (142749, 808080), (143208, 805490), (145548, 792540), (147186, 783720), (147420, 782476), (148036, 779220), (149591, 771120), (150960, 764127), (151515, 761328), (154224, 747955), (155844, 740180), (156744, 735930), (158508, 727740), (158610, 727272), (159120, 724941), (161098, 716040), (161616, 713745), (161720, 713286), (163540, 705348), (167076, 690420), (167832, 687310), (167940, 686868), (169806, 679320), (169830, 679224), (171717, 671760), (172605, 668304), (173160, 666162), (174160, 662337), (176120, 654966), (176337, 654160), (179010, 644392), (181818, 634440), (181935, 634032), (184112, 626535), (185045, 623376), (185640, 621378), (186480, 618579), (190332, 606060), (192780, 598364), (194064, 594405), (194805, 592144), (195619, 589680), (195930, 588744), (196248, 587790), (196560, 586857), (198135, 582192), (201528, 572390), (202020, 570996), (203796, 566020), (206193, 559440), (207126, 556920), (207792, 555135), (208845, 552336), (209790, 549848), (211344, 545805), (211480, 545454), (218322, 528360), (220779, 522480), (222054, 519480), (222768, 517815), (223920, 515151), (226408, 509490), (226440, 509418), (228956, 503820), (230140, 501228), (235116, 490620), (237762, 485160), (237915, 484848), (238680, 483294), (239760, 481117), (241647, 477360), (242424, 475830), (242580, 475524), (245310, 470232), (250614, 460280), (251910, 457912), (253776, 454545), (254709, 452880), (254745, 452816), (257040, 448773), (259740, 444108), (261240, 441558), (264180, 436644), (269360, 428247), (271728, 424515), (272727, 422960), (274924, 419580), (276168, 417690), (278460, 414252), (279720, 412386), (283010, 407592), (285498, 404040), (286195, 403056), (286416, 402745), (291096, 396270), (293895, 392496), (294372, 391860), (294840, 391238), (296072, 389610), (299182, 385560), (303030, 380664), (310689, 371280), (311688, 370090), (313488, 367965), (317016, 363870), (317220, 363636), (322196, 358020), (323440, 356643), (327080, 352674), (327483, 352240), (333081, 346320), (334152, 345210), (335664, 343655), (335880, 343434), (339612, 339660)]