3115838880

素因数分解:

$2^5\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1$

素因数の和:107

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 27, 28, 29, 30, 32, 33, 34, 35, 36, 38, 40, 42, 44, 45, 48, 51, 54, 55, 56, 57, 58, 60, 63, 66, 68, 70, 72, 76, 77, 80, 84, 85, 87, 88, 90, 95, 96, 99, 102, 105, 108, 110, 112, 114, 116, 119, 120, 126, 132, 133, 135, 136, 140, 144, 145, 152, 153, 154, 160, 165, 168, 170, 171, 174, 176, 180, 187, 189, 190, 198, 203, 204, 209, 210, 216, 220, 224, 228, 231, 232, 238, 240, 252, 255, 261, 264, 266, 270, 272, 280, 285, 288, 290, 297, 304, 306, 308, 315, 319, 323, 330, 336, 340, 342, 348, 352, 357, 360, 374, 378, 380, 385, 396, 399, 406, 408, 418, 420, 432, 435, 440, 456, 459, 462, 464, 476, 480, 493, 495, 504, 510, 513, 522, 528, 532, 540, 544, 551, 560, 561, 570, 580, 594, 595, 608, 609, 612, 616, 627, 630, 638, 646, 660, 665, 672, 680, 684, 693, 696, 714, 720, 748, 756, 760, 765, 770, 783, 792, 798, 812, 816, 836, 840, 855, 864, 870, 880, 912, 918, 924, 928, 935, 945, 952, 957, 969, 986, 990, 1008, 1015, 1020, 1026, 1044, 1045, 1056, 1064, 1071, 1080, 1102, 1120, 1122, 1140, 1155, 1160, 1188, 1190, 1197, 1218, 1224, 1232, 1254, 1260, 1276, 1292, 1305, 1309, 1320, 1330, 1360, 1368, 1386, 1392, 1428, 1440, 1463, 1479, 1485, 1496, 1512, 1520, 1530, 1540, 1566, 1584, 1595, 1596, 1615, 1624, 1632, 1653, 1672, 1680, 1683, 1710, 1740, 1760, 1785, 1824, 1827, 1836, 1848, 1870, 1881, 1890, 1904, 1914, 1938, 1972, 1980, 1995, 2016, 2030, 2040, 2052, 2079, 2088, 2090, 2128, 2142, 2160, 2204, 2233, 2244, 2261, 2280, 2295, 2310, 2320, 2376, 2380, 2394, 2436, 2448, 2464, 2465, 2508, 2520, 2552, 2565, 2584, 2610, 2618, 2640, 2660, 2720, 2736, 2755, 2772, 2784, 2805, 2856, 2871, 2907, 2926, 2958, 2970, 2992, 3024, 3040, 3045, 3060, 3080, 3132, 3135, 3168, 3190, 3192, 3213, 3230, 3248, 3306, 3344, 3360, 3366, 3420, 3451, 3465, 3480, 3553, 3570, 3591, 3654, 3672, 3696, 3740, 3762, 3780, 3808, 3828, 3857, 3876, 3915, 3927, 3944, 3960, 3990, 4060, 4080, 4104, 4158, 4176, 4180, 4256, 4284, 4320, 4389, 4408, 4437, 4466, 4488, 4522, 4560, 4590, 4620, 4640, 4752, 4760, 4785, 4788, 4845, 4872, 4896, 4930, 4959, 5016, 5040, 5049, 5104, 5130, 5168, 5220, 5236, 5280, 5320, 5355, 5423, 5472, 5481, 5510, 5544, 5610, 5643, 5712, 5742, 5814, 5852, 5916, 5940, 5984, 5985, 6048, 6061, 6090, 6120, 6160, 6264, 6270, 6380, 6384, 6426, 6460, 6496, 6545, 6612, 6688, 6699, 6732, 6783, 6840, 6902, 6930, 6960, 7106, 7140, 7182, 7308, 7315, 7344, 7392, 7395, 7480, 7524, 7560, 7656, 7714, 7752, 7830, 7854, 7888, 7920, 7980, 8120, 8160, 8208, 8265, 8316, 8352, 8360, 8415, 8568, 8613, 8721, 8778, 8816, 8874, 8932, 8976, 9044, 9120, 9135, 9180, 9240, 9367, 9405, 9504, 9520, 9570, 9576, 9690, 9744, 9860, 9918, 10032, 10080, 10098, 10208, 10260, 10336, 10353, 10395, 10440, 10472, 10640, 10659, 10710, 10846, 10962, 11020, 11088, 11165, 11220, 11286, 11305, 11424, 11484, 11571, 11628, 11704, 11781, 11832, 11880, 11970, 12122, 12180, 12240, 12320, 12528, 12540, 12760, 12768, 12852, 12920, 13090, 13167, 13224, 13311, 13398, 13464, 13566, 13680, 13804, 13860, 13920, 14212, 14280, 14355, 14364, 14535, 14616, 14630, 14688, 14790, 14877, 14960, 15048, 15120, 15312, 15428, 15504, 15660, 15708, 15776, 15840, 15960, 16065, 16240, 16269, 16416, 16530, 16632, 16720, 16830, 17136, 17226, 17255, 17442, 17556, 17632, 17748, 17765, 17864, 17952, 17955, 18088, 18183, 18270, 18360, 18480, 18734, 18810, 19040, 19140, 19152, 19285, 19380, 19488, 19635, 19720, 19836, 20064, 20097, 20196, 20349, 20520, 20706, 20790, 20880, 20944, 21280, 21318, 21420, 21692, 21924, 21945, 22040, 22176, 22185, 22330, 22440, 22572, 22610, 22968, 23142, 23256, 23408, 23562, 23664, 23760, 23940, 24244, 24360, 24480, 24795, 24871, 25056, 25080, 25245, 25520, 25704, 25840, 26180, 26334, 26448, 26622, 26796, 26928, 27115, 27132, 27360, 27405, 27608, 27720, 28101, 28215, 28424, 28560, 28710, 28728, 29070, 29232, 29260, 29580, 29754, 29920, 30096, 30240, 30305, 30624, 30856, 31008, 31059, 31320, 31416, 31920, 31977, 32130, 32480, 32538, 33060, 33264, 33440, 33495, 33660, 33915, 34272, 34452, 34510, 34713, 34884, 35112, 35343, 35496, 35530, 35728, 35910, 36176, 36366, 36540, 36720, 36960, 37468, 37620, 37961, 38280, 38304, 38570, 38760, 39270, 39440, 39501, 39672, 40194, 40392, 40698, 41040, 41412, 41580, 41760, 41888, 42427, 42636, 42840, 43065, 43384, 43605, 43848, 43890, 44080, 44370, 44660, 44880, 45144, 45220, 45936, 46284, 46512, 46816, 46835, 47124, 47328, 47520, 47880, 48488, 48720, 48807, 49590, 49742, 50160, 50490, 51040, 51408, 51680, 51765, 52360, 52668, 52896, 53244, 53295, 53592, 53856, 54230, 54264, 54549, 54810, 55216, 55440, 56202, 56430, 56848, 57120, 57420, 57456, 57855, 58140, 58464, 58520, 58905, 59160, 59508, 60192, 60291, 60610, 61047, 61712, 62118, 62640, 62832, 63840, 63954, 64260, 65076, 65569, 65835, 66120, 66528, 66555, 66990, 67320, 67830, 68904, 69020, 69426, 69768, 70224, 70686, 70992, 71060, 71456, 71820, 72352, 72732, 73080, 73440, 74385, 74613, 74936, 75240, 75922, 76560, 77140, 77520, 78540, 78880, 79002, 79344, 80388, 80784, 81345, 81396, 82080, 82824, 83160, 84303, 84854, 85272, 85680, 86130, 86768, 87210, 87696, 87780, 88160, 88740, 89320, 89760, 90288, 90440, 90915, 91872, 92568, 93024, 93177, 93670, 94248, 95760, 95931, 96976, 97440, 97614, 99180, 99484, 100320, 100485, 100980, 101745, 102816, 103037, 103530, 104139, 104720, 105336, 106488, 106590, 107184, 108460, 108528, 109098, 109620, 110432, 110880, 112404, 112860, 113696, 113883, 114840, 114912, 115710, 116280, 117040, 117810, 118320, 119016, 120582, 121220, 122094, 123424, 124236, 124355, 125280, 125664, 127281, 127908, 128520, 130152, 131138, 131670, 132240, 133110, 133980, 134640, 135660, 137808, 138040, 138852, 139536, 140448, 140505, 141372, 141984, 142120, 143640, 145464, 146160, 146421, 148770, 149226, 149872, 150480, 151844, 153120, 154280, 155040, 155295, 157080, 158004, 158688, 159885, 160776, 161568, 162690, 162792, 163647, 165648, 166320, 168606, 169708, 170544, 171360, 172260, 173536, 173565, 174420, 175392, 175560, 176715, 177480, 178640, 180576, 180880, 181830, 185136, 186354, 187340, 188496, 189805, 191520, 191862, 193952, 195228, 196707, 197505, 198360, 198968, 200970, 201960, 203490, 206074, 207060, 208278, 209440, 210672, 212135, 212976, 213180, 214368, 216920, 217056, 218196, 219240, 223839, 224808, 225720, 227766, 229680, 231420, 232560, 234080, 235620, 236640, 238032, 241164, 242440, 244035, 244188, 248472, 248710, 252909, 254562, 255816, 257040, 260304, 262276, 263340, 264480, 266220, 267960, 269280, 271320, 272745, 275616, 276080, 277704, 279072, 281010, 282744, 284240, 287280, 290928, 292320, 292842, 297540, 298452, 299744, 300960, 301455, 303688, 305235, 308560, 309111, 310590, 314160, 316008, 319770, 321552, 325380, 325584, 327294, 327845, 331296, 332640, 337212, 339416, 341088, 341649, 344520, 347130, 348840, 351120, 353430, 354960, 357280, 361760, 363660, 370272, 372708, 373065, 374680, 376992, 379610, 381843, 383724, 390456, 393414, 395010, 396720, 397936, 401940, 403920, 406980, 412148, 414120, 416556, 421344, 421515, 424270, 425952, 426360, 433840, 436392, 438480, 447678, 449616, 451440, 455532, 459360, 462840, 465120, 465885, 471240, 476064, 479655, 482328, 484880, 488070, 488376, 496944, 497420, 505818, 509124, 511632, 514080, 515185, 520608, 520695, 524552, 526680, 532440, 535920, 542640, 545490, 552160, 555408, 562020, 565488, 568480, 569415, 574560, 581856, 585684, 590121, 595080, 596904, 602910, 607376, 610470, 617120, 618222, 621180, 628320, 632016, 636405, 639540, 643104, 650760, 651168, 654588, 655690, 671517, 674424, 678832, 683298, 689040, 694260, 697680, 702240, 706860, 709920, 721259, 727320, 732105, 745416, 746130, 749360, 759220, 763686, 767448, 780912, 786828, 790020, 793440, 795872, 803880, 807840, 813960, 818235, 824296, 828240, 833112, 843030, 848540, 852720, 867680, 872784, 876960, 895356, 899232, 902880, 911064, 925680, 927333, 931770, 942480, 959310, 964656, 969760, 976140, 976752, 983535, 993888, 994840, 1011636, 1018248, 1023264, 1024947, 1030370, 1041390, 1049104, 1053360, 1064880, 1071840, 1085280, 1090980, 1110816, 1119195, 1124040, 1130976, 1138830, 1145529, 1171368, 1180242, 1190160, 1193808, 1205820, 1214752, 1220940, 1236444, 1242360, 1264032, 1264545, 1272810, 1279080, 1301520, 1309176, 1311380, 1343034, 1348848, 1357664, 1366596, 1378080, 1388520, 1395360, 1413720, 1442518, 1454640, 1464210, 1490832, 1492260, 1498720, 1518440, 1527372, 1534896, 1545555, 1561824, 1573656, 1580040, 1607760, 1627920, 1636470, 1648592, 1656480, 1666224, 1686060, 1697080, 1705440, 1708245, 1745568, 1770363, 1790712, 1822128, 1851360, 1854666, 1863540, 1884960, 1909215, 1918620, 1929312, 1952280, 1953504, 1967070, 1989680, 2023272, 2036496, 2049894, 2060740, 2082780, 2098208, 2106720, 2129760, 2163777, 2181960, 2238390, 2248080, 2277660, 2291058, 2342736, 2360484, 2380320, 2387616, 2411640, 2441880, 2472888, 2484720, 2529090, 2545620, 2558160, 2603040, 2618352, 2622760, 2686068, 2697696, 2733192, 2777040, 2781999, 2827440, 2885036, 2909280, 2928420, 2950605, 2981664, 2984520, 3036880, 3054744, 3069792, 3091110, 3147312, 3160080, 3215520, 3255840, 3272940, 3297184, 3332448, 3357585, 3372120, 3394160, 3416490, 3540726, 3581424, 3606295, 3644256, 3709332, 3727080, 3818430, 3837240, 3904560, 3934140, 3979360, 4046544, 4072992, 4099788, 4121480, 4165560, 4327554, 4363920, 4476780, 4496160, 4555320, 4582116, 4636665, 4685472, 4720968, 4823280, 4883760, 4945776, 4969440, 5058180, 5091240, 5116320, 5124735, 5236704, 5245520, 5372136, 5466384, 5554080, 5563998, 5654880, 5727645, 5770072, 5856840, 5901210, 5969040, 6073760, 6109488, 6182220, 6294624, 6320160, 6491331, 6545880, 6715170, 6744240, 6788320, 6832980, 7081452, 7162848, 7212590, 7418664, 7454160, 7636860, 7674480, 7809120, 7868280, 8093088, 8199576, 8242960, 8331120, 8655108, 8727840, 8851815, 8953560, 9110640, 9164232, 9273330, 9441936, 9646560, 9767520, 9891552, 10116360, 10182480, 10249470, 10491040, 10744272, 10818885, 10932768, 11127996, 11455290, 11540144, 11713680, 11802420, 11938080, 12218976, 12364440, 12982662, 13091760, 13430340, 13488480, 13665960, 13909995, 14162904, 14425180, 14837328, 14908320, 15273720, 15348960, 15736560, 16399152, 16485920, 16662240, 17310216, 17703630, 17907120, 18221280, 18328464, 18546660, 18883872, 19473993, 20232720, 20364960, 20498940, 21488544, 21637770, 22255992, 22910580, 23080288, 23427360, 23604840, 24728880, 25965324, 26183520, 26860680, 27331920, 27819990, 28325808, 28850360, 29674656, 30547440, 31473120, 32456655, 32798304, 34620432, 35407260, 35814240, 36656928, 37093320, 38947986, 40465440, 40997880, 43275540, 44511984, 45821160, 47209680, 49457760, 51930648, 53721360, 54663840, 55639980, 56651616, 57700720, 61094880, 64913310, 69240864, 70814520, 74186640, 77895972, 81995760, 86551080, 89023968, 91642320, 94419360, 97369965, 103861296, 107442720, 111279960, 115401440, 129826620, 141629040, 148373280, 155791944, 163991520, 173102160, 183284640, 194739930, 207722592, 222559920, 259653240, 283258080, 311583888, 346204320, 389479860, 445119840, 519306480, 623167776, 778959720, 1038612960, 1557919440, 3115838880]

約数ペア:

[(1, 3115838880), (2, 1557919440), (3, 1038612960), (4, 778959720), (5, 623167776), (6, 519306480), (7, 445119840), (8, 389479860), (9, 346204320), (10, 311583888), (11, 283258080), (12, 259653240), (14, 222559920), (15, 207722592), (16, 194739930), (17, 183284640), (18, 173102160), (19, 163991520), (20, 155791944), (21, 148373280), (22, 141629040), (24, 129826620), (27, 115401440), (28, 111279960), (29, 107442720), (30, 103861296), (32, 97369965), (33, 94419360), (34, 91642320), (35, 89023968), (36, 86551080), (38, 81995760), (40, 77895972), (42, 74186640), (44, 70814520), (45, 69240864), (48, 64913310), (51, 61094880), (54, 57700720), (55, 56651616), (56, 55639980), (57, 54663840), (58, 53721360), (60, 51930648), (63, 49457760), (66, 47209680), (68, 45821160), (70, 44511984), (72, 43275540), (76, 40997880), (77, 40465440), (80, 38947986), (84, 37093320), (85, 36656928), (87, 35814240), (88, 35407260), (90, 34620432), (95, 32798304), (96, 32456655), (99, 31473120), (102, 30547440), (105, 29674656), (108, 28850360), (110, 28325808), (112, 27819990), (114, 27331920), (116, 26860680), (119, 26183520), (120, 25965324), (126, 24728880), (132, 23604840), (133, 23427360), (135, 23080288), (136, 22910580), (140, 22255992), (144, 21637770), (145, 21488544), (152, 20498940), (153, 20364960), (154, 20232720), (160, 19473993), (165, 18883872), (168, 18546660), (170, 18328464), (171, 18221280), (174, 17907120), (176, 17703630), (180, 17310216), (187, 16662240), (189, 16485920), (190, 16399152), (198, 15736560), (203, 15348960), (204, 15273720), (209, 14908320), (210, 14837328), (216, 14425180), (220, 14162904), (224, 13909995), (228, 13665960), (231, 13488480), (232, 13430340), (238, 13091760), (240, 12982662), (252, 12364440), (255, 12218976), (261, 11938080), (264, 11802420), (266, 11713680), (270, 11540144), (272, 11455290), (280, 11127996), (285, 10932768), (288, 10818885), (290, 10744272), (297, 10491040), (304, 10249470), (306, 10182480), (308, 10116360), (315, 9891552), (319, 9767520), (323, 9646560), (330, 9441936), (336, 9273330), (340, 9164232), (342, 9110640), (348, 8953560), (352, 8851815), (357, 8727840), (360, 8655108), (374, 8331120), (378, 8242960), (380, 8199576), (385, 8093088), (396, 7868280), (399, 7809120), (406, 7674480), (408, 7636860), (418, 7454160), (420, 7418664), (432, 7212590), (435, 7162848), (440, 7081452), (456, 6832980), (459, 6788320), (462, 6744240), (464, 6715170), (476, 6545880), (480, 6491331), (493, 6320160), (495, 6294624), (504, 6182220), (510, 6109488), (513, 6073760), (522, 5969040), (528, 5901210), (532, 5856840), (540, 5770072), (544, 5727645), (551, 5654880), (560, 5563998), (561, 5554080), (570, 5466384), (580, 5372136), (594, 5245520), (595, 5236704), (608, 5124735), (609, 5116320), (612, 5091240), (616, 5058180), (627, 4969440), (630, 4945776), (638, 4883760), (646, 4823280), (660, 4720968), (665, 4685472), (672, 4636665), (680, 4582116), (684, 4555320), (693, 4496160), (696, 4476780), (714, 4363920), (720, 4327554), (748, 4165560), (756, 4121480), (760, 4099788), (765, 4072992), (770, 4046544), (783, 3979360), (792, 3934140), (798, 3904560), (812, 3837240), (816, 3818430), (836, 3727080), (840, 3709332), (855, 3644256), (864, 3606295), (870, 3581424), (880, 3540726), (912, 3416490), (918, 3394160), (924, 3372120), (928, 3357585), (935, 3332448), (945, 3297184), (952, 3272940), (957, 3255840), (969, 3215520), (986, 3160080), (990, 3147312), (1008, 3091110), (1015, 3069792), (1020, 3054744), (1026, 3036880), (1044, 2984520), (1045, 2981664), (1056, 2950605), (1064, 2928420), (1071, 2909280), (1080, 2885036), (1102, 2827440), (1120, 2781999), (1122, 2777040), (1140, 2733192), (1155, 2697696), (1160, 2686068), (1188, 2622760), (1190, 2618352), (1197, 2603040), (1218, 2558160), (1224, 2545620), (1232, 2529090), (1254, 2484720), (1260, 2472888), (1276, 2441880), (1292, 2411640), (1305, 2387616), (1309, 2380320), (1320, 2360484), (1330, 2342736), (1360, 2291058), (1368, 2277660), (1386, 2248080), (1392, 2238390), (1428, 2181960), (1440, 2163777), (1463, 2129760), (1479, 2106720), (1485, 2098208), (1496, 2082780), (1512, 2060740), (1520, 2049894), (1530, 2036496), (1540, 2023272), (1566, 1989680), (1584, 1967070), (1595, 1953504), (1596, 1952280), (1615, 1929312), (1624, 1918620), (1632, 1909215), (1653, 1884960), (1672, 1863540), (1680, 1854666), (1683, 1851360), (1710, 1822128), (1740, 1790712), (1760, 1770363), (1785, 1745568), (1824, 1708245), (1827, 1705440), (1836, 1697080), (1848, 1686060), (1870, 1666224), (1881, 1656480), (1890, 1648592), (1904, 1636470), (1914, 1627920), (1938, 1607760), (1972, 1580040), (1980, 1573656), (1995, 1561824), (2016, 1545555), (2030, 1534896), (2040, 1527372), (2052, 1518440), (2079, 1498720), (2088, 1492260), (2090, 1490832), (2128, 1464210), (2142, 1454640), (2160, 1442518), (2204, 1413720), (2233, 1395360), (2244, 1388520), (2261, 1378080), (2280, 1366596), (2295, 1357664), (2310, 1348848), (2320, 1343034), (2376, 1311380), (2380, 1309176), (2394, 1301520), (2436, 1279080), (2448, 1272810), (2464, 1264545), (2465, 1264032), (2508, 1242360), (2520, 1236444), (2552, 1220940), (2565, 1214752), (2584, 1205820), (2610, 1193808), (2618, 1190160), (2640, 1180242), (2660, 1171368), (2720, 1145529), (2736, 1138830), (2755, 1130976), (2772, 1124040), (2784, 1119195), (2805, 1110816), (2856, 1090980), (2871, 1085280), (2907, 1071840), (2926, 1064880), (2958, 1053360), (2970, 1049104), (2992, 1041390), (3024, 1030370), (3040, 1024947), (3045, 1023264), (3060, 1018248), (3080, 1011636), (3132, 994840), (3135, 993888), (3168, 983535), (3190, 976752), (3192, 976140), (3213, 969760), (3230, 964656), (3248, 959310), (3306, 942480), (3344, 931770), (3360, 927333), (3366, 925680), (3420, 911064), (3451, 902880), (3465, 899232), (3480, 895356), (3553, 876960), (3570, 872784), (3591, 867680), (3654, 852720), (3672, 848540), (3696, 843030), (3740, 833112), (3762, 828240), (3780, 824296), (3808, 818235), (3828, 813960), (3857, 807840), (3876, 803880), (3915, 795872), (3927, 793440), (3944, 790020), (3960, 786828), (3990, 780912), (4060, 767448), (4080, 763686), (4104, 759220), (4158, 749360), (4176, 746130), (4180, 745416), (4256, 732105), (4284, 727320), (4320, 721259), (4389, 709920), (4408, 706860), (4437, 702240), (4466, 697680), (4488, 694260), (4522, 689040), (4560, 683298), (4590, 678832), (4620, 674424), (4640, 671517), (4752, 655690), (4760, 654588), (4785, 651168), (4788, 650760), (4845, 643104), (4872, 639540), (4896, 636405), (4930, 632016), (4959, 628320), (5016, 621180), (5040, 618222), (5049, 617120), (5104, 610470), (5130, 607376), (5168, 602910), (5220, 596904), (5236, 595080), (5280, 590121), (5320, 585684), (5355, 581856), (5423, 574560), (5472, 569415), (5481, 568480), (5510, 565488), (5544, 562020), (5610, 555408), (5643, 552160), (5712, 545490), (5742, 542640), (5814, 535920), (5852, 532440), (5916, 526680), (5940, 524552), (5984, 520695), (5985, 520608), (6048, 515185), (6061, 514080), (6090, 511632), (6120, 509124), (6160, 505818), (6264, 497420), (6270, 496944), (6380, 488376), (6384, 488070), (6426, 484880), (6460, 482328), (6496, 479655), (6545, 476064), (6612, 471240), (6688, 465885), (6699, 465120), (6732, 462840), (6783, 459360), (6840, 455532), (6902, 451440), (6930, 449616), (6960, 447678), (7106, 438480), (7140, 436392), (7182, 433840), (7308, 426360), (7315, 425952), (7344, 424270), (7392, 421515), (7395, 421344), (7480, 416556), (7524, 414120), (7560, 412148), (7656, 406980), (7714, 403920), (7752, 401940), (7830, 397936), (7854, 396720), (7888, 395010), (7920, 393414), (7980, 390456), (8120, 383724), (8160, 381843), (8208, 379610), (8265, 376992), (8316, 374680), (8352, 373065), (8360, 372708), (8415, 370272), (8568, 363660), (8613, 361760), (8721, 357280), (8778, 354960), (8816, 353430), (8874, 351120), (8932, 348840), (8976, 347130), (9044, 344520), (9120, 341649), (9135, 341088), (9180, 339416), (9240, 337212), (9367, 332640), (9405, 331296), (9504, 327845), (9520, 327294), (9570, 325584), (9576, 325380), (9690, 321552), (9744, 319770), (9860, 316008), (9918, 314160), (10032, 310590), (10080, 309111), (10098, 308560), (10208, 305235), (10260, 303688), (10336, 301455), (10353, 300960), (10395, 299744), (10440, 298452), (10472, 297540), (10640, 292842), (10659, 292320), (10710, 290928), (10846, 287280), (10962, 284240), (11020, 282744), (11088, 281010), (11165, 279072), (11220, 277704), (11286, 276080), (11305, 275616), (11424, 272745), (11484, 271320), (11571, 269280), (11628, 267960), (11704, 266220), (11781, 264480), (11832, 263340), (11880, 262276), (11970, 260304), (12122, 257040), (12180, 255816), (12240, 254562), (12320, 252909), (12528, 248710), (12540, 248472), (12760, 244188), (12768, 244035), (12852, 242440), (12920, 241164), (13090, 238032), (13167, 236640), (13224, 235620), (13311, 234080), (13398, 232560), (13464, 231420), (13566, 229680), (13680, 227766), (13804, 225720), (13860, 224808), (13920, 223839), (14212, 219240), (14280, 218196), (14355, 217056), (14364, 216920), (14535, 214368), (14616, 213180), (14630, 212976), (14688, 212135), (14790, 210672), (14877, 209440), (14960, 208278), (15048, 207060), (15120, 206074), (15312, 203490), (15428, 201960), (15504, 200970), (15660, 198968), (15708, 198360), (15776, 197505), (15840, 196707), (15960, 195228), (16065, 193952), (16240, 191862), (16269, 191520), (16416, 189805), (16530, 188496), (16632, 187340), (16720, 186354), (16830, 185136), (17136, 181830), (17226, 180880), (17255, 180576), (17442, 178640), (17556, 177480), (17632, 176715), (17748, 175560), (17765, 175392), (17864, 174420), (17952, 173565), (17955, 173536), (18088, 172260), (18183, 171360), (18270, 170544), (18360, 169708), (18480, 168606), (18734, 166320), (18810, 165648), (19040, 163647), (19140, 162792), (19152, 162690), (19285, 161568), (19380, 160776), (19488, 159885), (19635, 158688), (19720, 158004), (19836, 157080), (20064, 155295), (20097, 155040), (20196, 154280), (20349, 153120), (20520, 151844), (20706, 150480), (20790, 149872), (20880, 149226), (20944, 148770), (21280, 146421), (21318, 146160), (21420, 145464), (21692, 143640), (21924, 142120), (21945, 141984), (22040, 141372), (22176, 140505), (22185, 140448), (22330, 139536), (22440, 138852), (22572, 138040), (22610, 137808), (22968, 135660), (23142, 134640), (23256, 133980), (23408, 133110), (23562, 132240), (23664, 131670), (23760, 131138), (23940, 130152), (24244, 128520), (24360, 127908), (24480, 127281), (24795, 125664), (24871, 125280), (25056, 124355), (25080, 124236), (25245, 123424), (25520, 122094), (25704, 121220), (25840, 120582), (26180, 119016), (26334, 118320), (26448, 117810), (26622, 117040), (26796, 116280), (26928, 115710), (27115, 114912), (27132, 114840), (27360, 113883), (27405, 113696), (27608, 112860), (27720, 112404), (28101, 110880), (28215, 110432), (28424, 109620), (28560, 109098), (28710, 108528), (28728, 108460), (29070, 107184), (29232, 106590), (29260, 106488), (29580, 105336), (29754, 104720), (29920, 104139), (30096, 103530), (30240, 103037), (30305, 102816), (30624, 101745), (30856, 100980), (31008, 100485), (31059, 100320), (31320, 99484), (31416, 99180), (31920, 97614), (31977, 97440), (32130, 96976), (32480, 95931), (32538, 95760), (33060, 94248), (33264, 93670), (33440, 93177), (33495, 93024), (33660, 92568), (33915, 91872), (34272, 90915), (34452, 90440), (34510, 90288), (34713, 89760), (34884, 89320), (35112, 88740), (35343, 88160), (35496, 87780), (35530, 87696), (35728, 87210), (35910, 86768), (36176, 86130), (36366, 85680), (36540, 85272), (36720, 84854), (36960, 84303), (37468, 83160), (37620, 82824), (37961, 82080), (38280, 81396), (38304, 81345), (38570, 80784), (38760, 80388), (39270, 79344), (39440, 79002), (39501, 78880), (39672, 78540), (40194, 77520), (40392, 77140), (40698, 76560), (41040, 75922), (41412, 75240), (41580, 74936), (41760, 74613), (41888, 74385), (42427, 73440), (42636, 73080), (42840, 72732), (43065, 72352), (43384, 71820), (43605, 71456), (43848, 71060), (43890, 70992), (44080, 70686), (44370, 70224), (44660, 69768), (44880, 69426), (45144, 69020), (45220, 68904), (45936, 67830), (46284, 67320), (46512, 66990), (46816, 66555), (46835, 66528), (47124, 66120), (47328, 65835), (47520, 65569), (47880, 65076), (48488, 64260), (48720, 63954), (48807, 63840), (49590, 62832), (49742, 62640), (50160, 62118), (50490, 61712), (51040, 61047), (51408, 60610), (51680, 60291), (51765, 60192), (52360, 59508), (52668, 59160), (52896, 58905), (53244, 58520), (53295, 58464), (53592, 58140), (53856, 57855), (54230, 57456), (54264, 57420), (54549, 57120), (54810, 56848), (55216, 56430), (55440, 56202)]