30801466080

素因数分解:

$2^5\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{103}}^1$

素因数の和:205

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 29, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 58, 60, 62, 63, 66, 70, 72, 77, 80, 84, 87, 88, 90, 93, 96, 99, 103, 105, 108, 110, 112, 116, 120, 124, 126, 132, 135, 140, 144, 145, 154, 155, 160, 165, 168, 174, 176, 180, 186, 189, 198, 203, 206, 210, 216, 217, 220, 224, 231, 232, 240, 248, 252, 261, 264, 270, 279, 280, 288, 290, 297, 308, 309, 310, 315, 319, 330, 336, 341, 348, 352, 360, 372, 378, 385, 396, 406, 412, 420, 432, 434, 435, 440, 462, 464, 465, 480, 495, 496, 504, 515, 522, 528, 540, 558, 560, 580, 594, 609, 616, 618, 620, 630, 638, 651, 660, 672, 682, 693, 696, 720, 721, 744, 756, 770, 783, 792, 812, 824, 837, 840, 864, 868, 870, 880, 899, 924, 927, 928, 930, 945, 957, 990, 992, 1008, 1015, 1023, 1030, 1044, 1056, 1080, 1085, 1116, 1120, 1133, 1155, 1160, 1188, 1218, 1232, 1236, 1240, 1260, 1276, 1302, 1305, 1320, 1364, 1386, 1392, 1395, 1440, 1442, 1485, 1488, 1512, 1540, 1545, 1566, 1584, 1595, 1624, 1648, 1674, 1680, 1705, 1736, 1740, 1760, 1798, 1827, 1848, 1854, 1860, 1890, 1914, 1953, 1980, 2016, 2030, 2046, 2060, 2079, 2088, 2160, 2163, 2170, 2232, 2233, 2266, 2310, 2320, 2376, 2387, 2436, 2464, 2472, 2480, 2520, 2552, 2604, 2610, 2640, 2697, 2728, 2772, 2781, 2784, 2790, 2871, 2884, 2970, 2976, 2987, 3024, 3045, 3069, 3080, 3090, 3132, 3168, 3190, 3193, 3248, 3255, 3296, 3348, 3360, 3399, 3410, 3465, 3472, 3480, 3596, 3605, 3654, 3696, 3708, 3720, 3780, 3828, 3906, 3915, 3960, 4060, 4092, 4120, 4158, 4176, 4185, 4320, 4326, 4340, 4464, 4466, 4495, 4532, 4620, 4635, 4640, 4752, 4774, 4785, 4872, 4944, 4960, 5040, 5104, 5115, 5208, 5220, 5280, 5394, 5456, 5481, 5544, 5562, 5580, 5665, 5742, 5768, 5859, 5940, 5974, 6048, 6090, 6138, 6160, 6180, 6264, 6293, 6380, 6386, 6489, 6496, 6510, 6696, 6699, 6798, 6820, 6930, 6944, 6960, 7161, 7192, 7210, 7308, 7392, 7416, 7440, 7560, 7656, 7812, 7830, 7920, 7931, 8091, 8120, 8184, 8240, 8316, 8352, 8370, 8613, 8652, 8680, 8928, 8932, 8961, 8990, 9064, 9135, 9207, 9240, 9270, 9504, 9548, 9570, 9579, 9744, 9765, 9888, 9889, 10080, 10197, 10208, 10230, 10395, 10416, 10440, 10788, 10815, 10912, 10962, 11088, 11124, 11160, 11165, 11330, 11484, 11536, 11718, 11880, 11935, 11948, 12180, 12276, 12320, 12360, 12528, 12586, 12760, 12772, 12978, 13020, 13392, 13398, 13485, 13596, 13640, 13860, 13905, 13920, 14322, 14355, 14384, 14420, 14616, 14832, 14880, 14935, 15120, 15312, 15345, 15624, 15660, 15840, 15862, 15965, 16182, 16240, 16368, 16480, 16632, 16740, 16995, 17226, 17304, 17360, 17864, 17922, 17980, 18128, 18270, 18414, 18480, 18540, 18879, 19096, 19140, 19158, 19467, 19488, 19530, 19778, 20097, 20394, 20460, 20790, 20832, 20880, 20909, 21483, 21576, 21630, 21924, 22176, 22248, 22320, 22330, 22351, 22660, 22968, 23072, 23436, 23760, 23793, 23870, 23896, 24273, 24360, 24552, 24720, 25056, 25172, 25520, 25544, 25956, 26040, 26784, 26796, 26883, 26970, 27192, 27280, 27405, 27720, 27810, 28644, 28710, 28737, 28768, 28840, 29232, 29295, 29664, 29667, 29870, 30240, 30591, 30624, 30690, 31248, 31320, 31465, 31724, 31930, 32364, 32445, 32480, 32736, 32857, 33264, 33480, 33495, 33990, 34452, 34608, 34720, 35123, 35728, 35805, 35844, 35960, 36256, 36540, 36828, 36960, 37080, 37758, 38192, 38280, 38316, 38934, 39060, 39556, 39655, 40194, 40455, 40788, 40920, 41580, 41760, 41818, 42966, 43065, 43152, 43260, 43848, 44496, 44640, 44660, 44702, 44805, 45320, 45936, 46035, 46872, 47520, 47586, 47740, 47792, 47895, 48546, 48720, 49104, 49440, 49445, 50344, 50985, 51040, 51088, 51912, 52080, 53592, 53766, 53940, 54384, 54560, 54810, 55440, 55620, 56637, 57288, 57420, 57474, 57680, 58464, 58590, 59334, 59740, 60291, 61182, 61380, 62496, 62640, 62727, 62930, 63448, 63860, 64449, 64728, 64890, 65714, 66528, 66960, 66990, 67053, 67980, 68904, 69216, 69223, 70246, 71379, 71456, 71610, 71688, 71920, 73080, 73656, 74160, 75516, 76384, 76560, 76632, 77868, 78120, 79112, 79310, 80388, 80649, 80910, 81576, 81840, 83160, 83636, 85932, 86130, 86211, 86304, 86520, 87696, 88992, 89001, 89320, 89404, 89610, 90640, 91872, 92070, 92597, 93744, 94395, 95172, 95480, 95584, 95790, 97092, 97335, 97440, 98208, 98571, 98890, 100485, 100688, 101970, 102176, 103824, 104160, 104545, 105369, 107184, 107415, 107532, 107880, 108768, 109620, 110880, 111240, 111755, 113274, 114576, 114840, 114948, 115360, 117180, 118668, 118965, 119480, 120582, 121365, 122364, 122760, 125280, 125454, 125860, 126896, 127720, 128898, 129456, 129780, 131428, 133920, 133980, 134106, 134415, 135960, 137808, 138446, 140492, 142758, 143220, 143376, 143685, 143840, 146160, 147312, 148320, 148335, 151032, 152955, 153120, 153264, 155736, 156240, 158224, 158620, 160776, 161298, 161820, 163152, 163680, 164285, 166320, 167272, 169911, 171864, 172260, 172422, 173040, 175392, 175615, 178002, 178640, 178808, 179220, 181280, 184140, 185194, 187488, 188181, 188790, 190344, 190960, 191580, 194184, 194670, 197142, 197780, 200970, 201159, 201376, 203940, 207648, 207669, 209090, 210738, 214137, 214368, 214830, 215064, 215760, 219240, 222480, 223510, 226548, 229152, 229680, 229896, 229999, 234360, 237336, 237930, 238960, 241164, 242730, 244728, 245520, 245861, 250908, 251720, 253792, 255440, 257796, 258912, 259560, 262856, 267003, 267960, 268212, 268830, 271920, 275616, 276892, 277791, 280984, 283185, 285516, 286440, 286752, 287370, 292320, 294624, 295713, 296670, 301455, 302064, 305910, 306528, 311472, 312480, 313635, 316107, 316448, 317240, 321552, 322245, 322596, 323640, 326304, 328570, 332640, 334544, 335265, 339822, 343728, 344520, 344844, 346080, 346115, 351230, 356004, 356895, 357280, 357616, 358440, 368280, 370388, 376362, 377580, 380688, 381920, 383160, 388368, 389340, 394284, 395560, 401940, 402318, 403245, 407880, 415338, 418180, 421476, 428274, 429660, 430128, 431055, 431520, 438480, 444960, 445005, 447020, 453096, 459360, 459792, 459998, 462985, 468720, 474672, 475860, 477920, 482328, 485460, 489456, 491040, 491722, 492855, 501816, 503440, 510880, 515592, 519120, 525712, 526845, 534006, 535920, 536424, 537660, 543840, 553784, 555582, 561968, 564543, 566370, 571032, 572880, 574740, 591426, 593340, 602910, 603477, 604128, 611820, 622944, 623007, 627270, 632214, 634480, 643104, 644490, 645192, 647280, 648179, 657140, 669088, 670530, 679644, 687456, 689040, 689688, 689997, 692230, 702460, 712008, 713790, 715232, 716880, 736560, 737583, 740776, 752724, 755160, 761376, 766320, 776736, 778680, 788568, 791120, 803880, 804636, 806490, 815760, 830676, 833373, 836360, 842952, 849555, 856548, 859320, 860256, 862110, 876960, 887139, 890010, 894040, 906192, 919584, 919996, 925970, 937440, 940905, 948321, 949344, 951720, 964656, 970920, 978912, 983444, 985710, 1003632, 1005795, 1006880, 1018567, 1031184, 1038240, 1038345, 1051424, 1053690, 1068012, 1070685, 1071840, 1072848, 1075320, 1107568, 1111164, 1123936, 1129086, 1132740, 1142064, 1145760, 1149480, 1149995, 1182852, 1186680, 1205820, 1206954, 1223640, 1229305, 1246014, 1254540, 1264428, 1268960, 1288980, 1290384, 1294560, 1296358, 1314280, 1335015, 1341060, 1359288, 1378080, 1379376, 1379994, 1384460, 1388955, 1404920, 1424016, 1427580, 1433760, 1473120, 1475166, 1478565, 1481552, 1505448, 1510320, 1532640, 1557360, 1577136, 1580535, 1582240, 1607760, 1609272, 1612980, 1631520, 1661352, 1666746, 1672720, 1685904, 1699110, 1713096, 1718640, 1724220, 1774278, 1780020, 1788080, 1812384, 1839992, 1851940, 1869021, 1881810, 1896642, 1903440, 1929312, 1941840, 1944537, 1966888, 1971420, 2007264, 2011590, 2037134, 2062368, 2069991, 2076690, 2107380, 2136024, 2141370, 2145696, 2150640, 2212749, 2215136, 2222328, 2258172, 2265480, 2284128, 2298960, 2299990, 2365704, 2373360, 2411640, 2413908, 2447280, 2458610, 2492028, 2500119, 2509080, 2528856, 2577960, 2580768, 2592716, 2628560, 2670030, 2682120, 2718576, 2758752, 2759988, 2768920, 2777910, 2809840, 2822715, 2848032, 2855160, 2950332, 2957130, 2963104, 3010896, 3017385, 3020640, 3055701, 3114720, 3115035, 3154272, 3161070, 3215520, 3218544, 3225960, 3240895, 3322704, 3333492, 3345440, 3371808, 3398220, 3426192, 3437280, 3448440, 3449985, 3548556, 3560040, 3576160, 3679984, 3687915, 3703880, 3738042, 3763620, 3793284, 3806880, 3883680, 3889074, 3933776, 3942840, 4023180, 4074268, 4139982, 4153380, 4166865, 4214760, 4272048, 4282740, 4301280, 4425498, 4435695, 4444656, 4516344, 4530960, 4597920, 4599980, 4731408, 4741605, 4746720, 4823280, 4827816, 4894560, 4917220, 4984056, 5000238, 5018160, 5057712, 5092835, 5155920, 5185432, 5257120, 5340060, 5364240, 5437152, 5519976, 5537840, 5555820, 5619680, 5645430, 5710320, 5833611, 5900664, 5914260, 6021792, 6034770, 6111402, 6209973, 6230070, 6322140, 6437088, 6451920, 6481790, 6638247, 6645408, 6666984, 6796440, 6852384, 6896880, 6899970, 7097112, 7120080, 7129969, 7359968, 7375830, 7407760, 7476084, 7527240, 7586568, 7778148, 7867552, 7885680, 8046360, 8148536, 8279964, 8306760, 8333730, 8429520, 8544096, 8565480, 8850996, 8871390, 8889312, 9032688, 9061920, 9167103, 9199960, 9345105, 9462816, 9483210, 9646560, 9655632, 9722685, 9834440, 9968112, 10000476, 10036320, 10115424, 10185670, 10311840, 10349955, 10370864, 10680120, 10728480, 11039952, 11063745, 11075680, 11111640, 11290860, 11420640, 11667222, 11801328, 11828520, 12069540, 12222804, 12419946, 12460140, 12500595, 12644280, 12903840, 12963580, 13276494, 13333968, 13592880, 13793760, 13799940, 14194224, 14240160, 14259938, 14751660, 14815520, 14952168, 15054480, 15173136, 15278505, 15556296, 15771360, 16092720, 16297072, 16559928, 16613520, 16667460, 16859040, 17130960, 17500833, 17701992, 17742780, 18065376, 18334206, 18399920, 18690210, 18966420, 19311264, 19445370, 19668880, 19936224, 20000952, 20371340, 20699910, 20741728, 21360240, 21389907, 22079904, 22127490, 22223280, 22581720, 23334444, 23602656, 23657040, 24139080, 24445608, 24839892, 24920280, 25001190, 25288560, 25927160, 26552988, 26667936, 27185760, 27501309, 27599880, 28388448, 28519876, 29168055, 29503320, 29904336, 30108960, 30346272, 30557010, 31049865, 31112592, 32185440, 32594144, 33119856, 33191235, 33227040, 33334920, 34261920, 35001666, 35403984, 35485560, 35649845, 36668412, 36799840, 37380420, 37932840, 38890740, 39337760, 40001904, 40742680, 41399820, 42720480, 42779814, 44254980, 44446560, 45163440, 45835515, 46668888, 47314080, 48278160, 48891216, 49679784, 49840560, 50002380, 50577120, 51854320, 53105976, 55002618, 55199760, 57039752, 58336110, 59006640, 59808672, 61114020, 62099730, 62225184, 64169721, 66239712, 66382470, 66669840, 70003332, 70807968, 70971120, 71299690, 73336824, 74760840, 75865680, 77781480, 80003808, 81485360, 82799640, 85559628, 87504165, 88509960, 90326880, 91671030, 93337776, 96556320, 97782432, 99359568, 99681120, 100004760, 103708640, 106211952, 106949535, 110005236, 110399520, 114079504, 116672220, 118013280, 122228040, 124199460, 128339442, 132764940, 133339680, 137506545, 140006664, 141942240, 142599380, 146673648, 149521680, 151731360, 155562960, 162970720, 165599280, 171119256, 175008330, 177019920, 183342060, 186675552, 192509163, 198719136, 200009520, 212423904, 213899070, 220010472, 228159008, 233344440, 244456080, 248398920, 256678884, 265529880, 275013090, 280013328, 285198760, 293347296, 299043360, 311125920, 320848605, 331198560, 342238512, 350016660, 354039840, 366684120, 385018326, 400019040, 427798140, 440020944, 466688880, 488912160, 496797840, 513357768, 531059760, 550026180, 560026656, 570397520, 641697210, 684477024, 700033320, 733368240, 770036652, 855596280, 880041888, 933377760, 962545815, 993595680, 1026715536, 1062119520, 1100052360, 1140795040, 1283394420, 1400066640, 1466736480, 1540073304, 1711192560, 1925091630, 2053431072, 2200104720, 2566788840, 2800133280, 3080146608, 3422385120, 3850183260, 4400209440, 5133577680, 6160293216, 7700366520, 10267155360, 15400733040, 30801466080]

約数ペア:

[(1, 30801466080), (2, 15400733040), (3, 10267155360), (4, 7700366520), (5, 6160293216), (6, 5133577680), (7, 4400209440), (8, 3850183260), (9, 3422385120), (10, 3080146608), (11, 2800133280), (12, 2566788840), (14, 2200104720), (15, 2053431072), (16, 1925091630), (18, 1711192560), (20, 1540073304), (21, 1466736480), (22, 1400066640), (24, 1283394420), (27, 1140795040), (28, 1100052360), (29, 1062119520), (30, 1026715536), (31, 993595680), (32, 962545815), (33, 933377760), (35, 880041888), (36, 855596280), (40, 770036652), (42, 733368240), (44, 700033320), (45, 684477024), (48, 641697210), (54, 570397520), (55, 560026656), (56, 550026180), (58, 531059760), (60, 513357768), (62, 496797840), (63, 488912160), (66, 466688880), (70, 440020944), (72, 427798140), (77, 400019040), (80, 385018326), (84, 366684120), (87, 354039840), (88, 350016660), (90, 342238512), (93, 331198560), (96, 320848605), (99, 311125920), (103, 299043360), (105, 293347296), (108, 285198760), (110, 280013328), (112, 275013090), (116, 265529880), (120, 256678884), (124, 248398920), (126, 244456080), (132, 233344440), (135, 228159008), (140, 220010472), (144, 213899070), (145, 212423904), (154, 200009520), (155, 198719136), (160, 192509163), (165, 186675552), (168, 183342060), (174, 177019920), (176, 175008330), (180, 171119256), (186, 165599280), (189, 162970720), (198, 155562960), (203, 151731360), (206, 149521680), (210, 146673648), (216, 142599380), (217, 141942240), (220, 140006664), (224, 137506545), (231, 133339680), (232, 132764940), (240, 128339442), (248, 124199460), (252, 122228040), (261, 118013280), (264, 116672220), (270, 114079504), (279, 110399520), (280, 110005236), (288, 106949535), (290, 106211952), (297, 103708640), (308, 100004760), (309, 99681120), (310, 99359568), (315, 97782432), (319, 96556320), (330, 93337776), (336, 91671030), (341, 90326880), (348, 88509960), (352, 87504165), (360, 85559628), (372, 82799640), (378, 81485360), (385, 80003808), (396, 77781480), (406, 75865680), (412, 74760840), (420, 73336824), (432, 71299690), (434, 70971120), (435, 70807968), (440, 70003332), (462, 66669840), (464, 66382470), (465, 66239712), (480, 64169721), (495, 62225184), (496, 62099730), (504, 61114020), (515, 59808672), (522, 59006640), (528, 58336110), (540, 57039752), (558, 55199760), (560, 55002618), (580, 53105976), (594, 51854320), (609, 50577120), (616, 50002380), (618, 49840560), (620, 49679784), (630, 48891216), (638, 48278160), (651, 47314080), (660, 46668888), (672, 45835515), (682, 45163440), (693, 44446560), (696, 44254980), (720, 42779814), (721, 42720480), (744, 41399820), (756, 40742680), (770, 40001904), (783, 39337760), (792, 38890740), (812, 37932840), (824, 37380420), (837, 36799840), (840, 36668412), (864, 35649845), (868, 35485560), (870, 35403984), (880, 35001666), (899, 34261920), (924, 33334920), (927, 33227040), (928, 33191235), (930, 33119856), (945, 32594144), (957, 32185440), (990, 31112592), (992, 31049865), (1008, 30557010), (1015, 30346272), (1023, 30108960), (1030, 29904336), (1044, 29503320), (1056, 29168055), (1080, 28519876), (1085, 28388448), (1116, 27599880), (1120, 27501309), (1133, 27185760), (1155, 26667936), (1160, 26552988), (1188, 25927160), (1218, 25288560), (1232, 25001190), (1236, 24920280), (1240, 24839892), (1260, 24445608), (1276, 24139080), (1302, 23657040), (1305, 23602656), (1320, 23334444), (1364, 22581720), (1386, 22223280), (1392, 22127490), (1395, 22079904), (1440, 21389907), (1442, 21360240), (1485, 20741728), (1488, 20699910), (1512, 20371340), (1540, 20000952), (1545, 19936224), (1566, 19668880), (1584, 19445370), (1595, 19311264), (1624, 18966420), (1648, 18690210), (1674, 18399920), (1680, 18334206), (1705, 18065376), (1736, 17742780), (1740, 17701992), (1760, 17500833), (1798, 17130960), (1827, 16859040), (1848, 16667460), (1854, 16613520), (1860, 16559928), (1890, 16297072), (1914, 16092720), (1953, 15771360), (1980, 15556296), (2016, 15278505), (2030, 15173136), (2046, 15054480), (2060, 14952168), (2079, 14815520), (2088, 14751660), (2160, 14259938), (2163, 14240160), (2170, 14194224), (2232, 13799940), (2233, 13793760), (2266, 13592880), (2310, 13333968), (2320, 13276494), (2376, 12963580), (2387, 12903840), (2436, 12644280), (2464, 12500595), (2472, 12460140), (2480, 12419946), (2520, 12222804), (2552, 12069540), (2604, 11828520), (2610, 11801328), (2640, 11667222), (2697, 11420640), (2728, 11290860), (2772, 11111640), (2781, 11075680), (2784, 11063745), (2790, 11039952), (2871, 10728480), (2884, 10680120), (2970, 10370864), (2976, 10349955), (2987, 10311840), (3024, 10185670), (3045, 10115424), (3069, 10036320), (3080, 10000476), (3090, 9968112), (3132, 9834440), (3168, 9722685), (3190, 9655632), (3193, 9646560), (3248, 9483210), (3255, 9462816), (3296, 9345105), (3348, 9199960), (3360, 9167103), (3399, 9061920), (3410, 9032688), (3465, 8889312), (3472, 8871390), (3480, 8850996), (3596, 8565480), (3605, 8544096), (3654, 8429520), (3696, 8333730), (3708, 8306760), (3720, 8279964), (3780, 8148536), (3828, 8046360), (3906, 7885680), (3915, 7867552), (3960, 7778148), (4060, 7586568), (4092, 7527240), (4120, 7476084), (4158, 7407760), (4176, 7375830), (4185, 7359968), (4320, 7129969), (4326, 7120080), (4340, 7097112), (4464, 6899970), (4466, 6896880), (4495, 6852384), (4532, 6796440), (4620, 6666984), (4635, 6645408), (4640, 6638247), (4752, 6481790), (4774, 6451920), (4785, 6437088), (4872, 6322140), (4944, 6230070), (4960, 6209973), (5040, 6111402), (5104, 6034770), (5115, 6021792), (5208, 5914260), (5220, 5900664), (5280, 5833611), (5394, 5710320), (5456, 5645430), (5481, 5619680), (5544, 5555820), (5562, 5537840), (5580, 5519976), (5665, 5437152), (5742, 5364240), (5768, 5340060), (5859, 5257120), (5940, 5185432), (5974, 5155920), (6048, 5092835), (6090, 5057712), (6138, 5018160), (6160, 5000238), (6180, 4984056), (6264, 4917220), (6293, 4894560), (6380, 4827816), (6386, 4823280), (6489, 4746720), (6496, 4741605), (6510, 4731408), (6696, 4599980), (6699, 4597920), (6798, 4530960), (6820, 4516344), (6930, 4444656), (6944, 4435695), (6960, 4425498), (7161, 4301280), (7192, 4282740), (7210, 4272048), (7308, 4214760), (7392, 4166865), (7416, 4153380), (7440, 4139982), (7560, 4074268), (7656, 4023180), (7812, 3942840), (7830, 3933776), (7920, 3889074), (7931, 3883680), (8091, 3806880), (8120, 3793284), (8184, 3763620), (8240, 3738042), (8316, 3703880), (8352, 3687915), (8370, 3679984), (8613, 3576160), (8652, 3560040), (8680, 3548556), (8928, 3449985), (8932, 3448440), (8961, 3437280), (8990, 3426192), (9064, 3398220), (9135, 3371808), (9207, 3345440), (9240, 3333492), (9270, 3322704), (9504, 3240895), (9548, 3225960), (9570, 3218544), (9579, 3215520), (9744, 3161070), (9765, 3154272), (9888, 3115035), (9889, 3114720), (10080, 3055701), (10197, 3020640), (10208, 3017385), (10230, 3010896), (10395, 2963104), (10416, 2957130), (10440, 2950332), (10788, 2855160), (10815, 2848032), (10912, 2822715), (10962, 2809840), (11088, 2777910), (11124, 2768920), (11160, 2759988), (11165, 2758752), (11330, 2718576), (11484, 2682120), (11536, 2670030), (11718, 2628560), (11880, 2592716), (11935, 2580768), (11948, 2577960), (12180, 2528856), (12276, 2509080), (12320, 2500119), (12360, 2492028), (12528, 2458610), (12586, 2447280), (12760, 2413908), (12772, 2411640), (12978, 2373360), (13020, 2365704), (13392, 2299990), (13398, 2298960), (13485, 2284128), (13596, 2265480), (13640, 2258172), (13860, 2222328), (13905, 2215136), (13920, 2212749), (14322, 2150640), (14355, 2145696), (14384, 2141370), (14420, 2136024), (14616, 2107380), (14832, 2076690), (14880, 2069991), (14935, 2062368), (15120, 2037134), (15312, 2011590), (15345, 2007264), (15624, 1971420), (15660, 1966888), (15840, 1944537), (15862, 1941840), (15965, 1929312), (16182, 1903440), (16240, 1896642), (16368, 1881810), (16480, 1869021), (16632, 1851940), (16740, 1839992), (16995, 1812384), (17226, 1788080), (17304, 1780020), (17360, 1774278), (17864, 1724220), (17922, 1718640), (17980, 1713096), (18128, 1699110), (18270, 1685904), (18414, 1672720), (18480, 1666746), (18540, 1661352), (18879, 1631520), (19096, 1612980), (19140, 1609272), (19158, 1607760), (19467, 1582240), (19488, 1580535), (19530, 1577136), (19778, 1557360), (20097, 1532640), (20394, 1510320), (20460, 1505448), (20790, 1481552), (20832, 1478565), (20880, 1475166), (20909, 1473120), (21483, 1433760), (21576, 1427580), (21630, 1424016), (21924, 1404920), (22176, 1388955), (22248, 1384460), (22320, 1379994), (22330, 1379376), (22351, 1378080), (22660, 1359288), (22968, 1341060), (23072, 1335015), (23436, 1314280), (23760, 1296358), (23793, 1294560), (23870, 1290384), (23896, 1288980), (24273, 1268960), (24360, 1264428), (24552, 1254540), (24720, 1246014), (25056, 1229305), (25172, 1223640), (25520, 1206954), (25544, 1205820), (25956, 1186680), (26040, 1182852), (26784, 1149995), (26796, 1149480), (26883, 1145760), (26970, 1142064), (27192, 1132740), (27280, 1129086), (27405, 1123936), (27720, 1111164), (27810, 1107568), (28644, 1075320), (28710, 1072848), (28737, 1071840), (28768, 1070685), (28840, 1068012), (29232, 1053690), (29295, 1051424), (29664, 1038345), (29667, 1038240), (29870, 1031184), (30240, 1018567), (30591, 1006880), (30624, 1005795), (30690, 1003632), (31248, 985710), (31320, 983444), (31465, 978912), (31724, 970920), (31930, 964656), (32364, 951720), (32445, 949344), (32480, 948321), (32736, 940905), (32857, 937440), (33264, 925970), (33480, 919996), (33495, 919584), (33990, 906192), (34452, 894040), (34608, 890010), (34720, 887139), (35123, 876960), (35728, 862110), (35805, 860256), (35844, 859320), (35960, 856548), (36256, 849555), (36540, 842952), (36828, 836360), (36960, 833373), (37080, 830676), (37758, 815760), (38192, 806490), (38280, 804636), (38316, 803880), (38934, 791120), (39060, 788568), (39556, 778680), (39655, 776736), (40194, 766320), (40455, 761376), (40788, 755160), (40920, 752724), (41580, 740776), (41760, 737583), (41818, 736560), (42966, 716880), (43065, 715232), (43152, 713790), (43260, 712008), (43848, 702460), (44496, 692230), (44640, 689997), (44660, 689688), (44702, 689040), (44805, 687456), (45320, 679644), (45936, 670530), (46035, 669088), (46872, 657140), (47520, 648179), (47586, 647280), (47740, 645192), (47792, 644490), (47895, 643104), (48546, 634480), (48720, 632214), (49104, 627270), (49440, 623007), (49445, 622944), (50344, 611820), (50985, 604128), (51040, 603477), (51088, 602910), (51912, 593340), (52080, 591426), (53592, 574740), (53766, 572880), (53940, 571032), (54384, 566370), (54560, 564543), (54810, 561968), (55440, 555582), (55620, 553784), (56637, 543840), (57288, 537660), (57420, 536424), (57474, 535920), (57680, 534006), (58464, 526845), (58590, 525712), (59334, 519120), (59740, 515592), (60291, 510880), (61182, 503440), (61380, 501816), (62496, 492855), (62640, 491722), (62727, 491040), (62930, 489456), (63448, 485460), (63860, 482328), (64449, 477920), (64728, 475860), (64890, 474672), (65714, 468720), (66528, 462985), (66960, 459998), (66990, 459792), (67053, 459360), (67980, 453096), (68904, 447020), (69216, 445005), (69223, 444960), (70246, 438480), (71379, 431520), (71456, 431055), (71610, 430128), (71688, 429660), (71920, 428274), (73080, 421476), (73656, 418180), (74160, 415338), (75516, 407880), (76384, 403245), (76560, 402318), (76632, 401940), (77868, 395560), (78120, 394284), (79112, 389340), (79310, 388368), (80388, 383160), (80649, 381920), (80910, 380688), (81576, 377580), (81840, 376362), (83160, 370388), (83636, 368280), (85932, 358440), (86130, 357616), (86211, 357280), (86304, 356895), (86520, 356004), (87696, 351230), (88992, 346115), (89001, 346080), (89320, 344844), (89404, 344520), (89610, 343728), (90640, 339822), (91872, 335265), (92070, 334544), (92597, 332640), (93744, 328570), (94395, 326304), (95172, 323640), (95480, 322596), (95584, 322245), (95790, 321552), (97092, 317240), (97335, 316448), (97440, 316107), (98208, 313635), (98571, 312480), (98890, 311472), (100485, 306528), (100688, 305910), (101970, 302064), (102176, 301455), (103824, 296670), (104160, 295713), (104545, 294624), (105369, 292320), (107184, 287370), (107415, 286752), (107532, 286440), (107880, 285516), (108768, 283185), (109620, 280984), (110880, 277791), (111240, 276892), (111755, 275616), (113274, 271920), (114576, 268830), (114840, 268212), (114948, 267960), (115360, 267003), (117180, 262856), (118668, 259560), (118965, 258912), (119480, 257796), (120582, 255440), (121365, 253792), (122364, 251720), (122760, 250908), (125280, 245861), (125454, 245520), (125860, 244728), (126896, 242730), (127720, 241164), (128898, 238960), (129456, 237930), (129780, 237336), (131428, 234360), (133920, 229999), (133980, 229896), (134106, 229680), (134415, 229152), (135960, 226548), (137808, 223510), (138446, 222480), (140492, 219240), (142758, 215760), (143220, 215064), (143376, 214830), (143685, 214368), (143840, 214137), (146160, 210738), (147312, 209090), (148320, 207669), (148335, 207648), (151032, 203940), (152955, 201376), (153120, 201159), (153264, 200970), (155736, 197780), (156240, 197142), (158224, 194670), (158620, 194184), (160776, 191580), (161298, 190960), (161820, 190344), (163152, 188790), (163680, 188181), (164285, 187488), (166320, 185194), (167272, 184140), (169911, 181280), (171864, 179220), (172260, 178808), (172422, 178640), (173040, 178002), (175392, 175615)]