45512987520

素因数分解:

$2^7\times 3^1\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{199}}^1$

素因数の和:276

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 17, 20, 21, 22, 24, 26, 28, 30, 32, 33, 34, 35, 39, 40, 42, 44, 48, 49, 51, 52, 55, 56, 60, 64, 65, 66, 68, 70, 77, 78, 80, 84, 85, 88, 91, 96, 98, 102, 104, 105, 110, 112, 119, 120, 128, 130, 132, 136, 140, 143, 147, 154, 156, 160, 165, 168, 170, 176, 182, 187, 192, 195, 196, 199, 204, 208, 210, 220, 221, 224, 231, 238, 240, 245, 255, 260, 264, 272, 273, 280, 286, 294, 308, 312, 320, 330, 336, 340, 352, 357, 364, 374, 384, 385, 390, 392, 398, 408, 416, 420, 429, 440, 442, 448, 455, 462, 476, 480, 490, 510, 520, 528, 539, 544, 546, 560, 561, 572, 588, 595, 597, 616, 624, 637, 640, 660, 663, 672, 680, 704, 714, 715, 728, 735, 748, 770, 780, 784, 796, 816, 832, 833, 840, 858, 880, 884, 896, 910, 924, 935, 952, 960, 980, 995, 1001, 1020, 1040, 1056, 1078, 1088, 1092, 1105, 1120, 1122, 1144, 1155, 1176, 1190, 1194, 1232, 1248, 1274, 1309, 1320, 1326, 1344, 1360, 1365, 1393, 1408, 1428, 1430, 1456, 1470, 1496, 1540, 1547, 1560, 1568, 1592, 1617, 1632, 1664, 1666, 1680, 1716, 1760, 1768, 1785, 1820, 1848, 1870, 1904, 1911, 1920, 1960, 1990, 2002, 2040, 2080, 2112, 2145, 2156, 2176, 2184, 2189, 2210, 2240, 2244, 2288, 2310, 2352, 2380, 2388, 2431, 2464, 2496, 2499, 2548, 2587, 2618, 2640, 2652, 2688, 2695, 2720, 2730, 2786, 2805, 2856, 2860, 2912, 2940, 2985, 2992, 3003, 3080, 3094, 3120, 3136, 3184, 3185, 3234, 3264, 3315, 3332, 3360, 3383, 3432, 3520, 3536, 3570, 3640, 3696, 3740, 3808, 3822, 3920, 3927, 3980, 4004, 4080, 4160, 4165, 4179, 4224, 4290, 4312, 4368, 4378, 4420, 4480, 4488, 4576, 4620, 4641, 4704, 4760, 4776, 4862, 4928, 4992, 4998, 5005, 5096, 5174, 5236, 5280, 5304, 5390, 5440, 5460, 5572, 5610, 5712, 5720, 5824, 5880, 5970, 5984, 6006, 6160, 6188, 6240, 6272, 6368, 6370, 6468, 6528, 6545, 6567, 6630, 6664, 6720, 6766, 6864, 6965, 7007, 7040, 7072, 7140, 7280, 7293, 7392, 7480, 7616, 7644, 7735, 7761, 7840, 7854, 7960, 8008, 8085, 8160, 8320, 8330, 8358, 8580, 8624, 8736, 8756, 8840, 8976, 9152, 9163, 9240, 9282, 9408, 9520, 9552, 9555, 9724, 9751, 9856, 9996, 10010, 10149, 10192, 10348, 10472, 10560, 10608, 10780, 10829, 10880, 10920, 10945, 11144, 11220, 11424, 11440, 11648, 11760, 11940, 11968, 12012, 12155, 12320, 12376, 12480, 12495, 12736, 12740, 12935, 12936, 13090, 13134, 13260, 13328, 13440, 13532, 13728, 13930, 14014, 14144, 14280, 14560, 14586, 14784, 14960, 15015, 15232, 15288, 15323, 15470, 15522, 15680, 15708, 15920, 16016, 16170, 16320, 16660, 16716, 16915, 17017, 17160, 17248, 17472, 17512, 17680, 17952, 18109, 18304, 18326, 18480, 18564, 18816, 19040, 19104, 19110, 19448, 19502, 19635, 19992, 20020, 20298, 20384, 20696, 20895, 20944, 21021, 21120, 21216, 21560, 21658, 21840, 21890, 22288, 22440, 22848, 22880, 23205, 23520, 23681, 23880, 23936, 24024, 24310, 24640, 24752, 24960, 24990, 25472, 25480, 25870, 25872, 26180, 26268, 26520, 26656, 27064, 27456, 27489, 27860, 28028, 28288, 28457, 28560, 29120, 29172, 29253, 29568, 29920, 30030, 30576, 30646, 30940, 31044, 31360, 31416, 31840, 32032, 32340, 32487, 32640, 32835, 33320, 33432, 33830, 34034, 34320, 34496, 34944, 35024, 35035, 35360, 35904, 36218, 36465, 36652, 36960, 37128, 37213, 38080, 38208, 38220, 38805, 38896, 39004, 39270, 39984, 40040, 40596, 40768, 41392, 41790, 41888, 42042, 42432, 43120, 43316, 43680, 43780, 43979, 44576, 44880, 45696, 45760, 45815, 45969, 46410, 47040, 47362, 47760, 48048, 48620, 48755, 49280, 49504, 49980, 50745, 50960, 51051, 51740, 51744, 52360, 52536, 53040, 53312, 54128, 54145, 54327, 54912, 54978, 55720, 56056, 56914, 57120, 58240, 58344, 58506, 59840, 60060, 61152, 61292, 61880, 62088, 62832, 63680, 64064, 64680, 64974, 65670, 66640, 66864, 67660, 68068, 68640, 68992, 70048, 70070, 70720, 71043, 71808, 72436, 72930, 73304, 73920, 74256, 74426, 76160, 76416, 76440, 76615, 77610, 77792, 78008, 78540, 79968, 80080, 81192, 81536, 82784, 83580, 83776, 84084, 84864, 85085, 85371, 86240, 86632, 87360, 87560, 87958, 89152, 89760, 90545, 91520, 91630, 91938, 92820, 94080, 94724, 95520, 96096, 97240, 97510, 99008, 99960, 101490, 101920, 102102, 103480, 103488, 104720, 105072, 105105, 106080, 106624, 107261, 108256, 108290, 108654, 109956, 111440, 111639, 112112, 113828, 114240, 116688, 117012, 118405, 119119, 119680, 120120, 122304, 122584, 123760, 124176, 125664, 126763, 127360, 128128, 129360, 129948, 131340, 131937, 133280, 133728, 135320, 136136, 137280, 137445, 140096, 140140, 141440, 142086, 142285, 144872, 145860, 146265, 146608, 147840, 148512, 148852, 152880, 153230, 155220, 155584, 156016, 157080, 159936, 160160, 162384, 162435, 165568, 165767, 167160, 167552, 168168, 170170, 170742, 172480, 173264, 174720, 175120, 175916, 178304, 179520, 181090, 183260, 183876, 185640, 186065, 189448, 191040, 192192, 194480, 195020, 198016, 199199, 199920, 202980, 203840, 204204, 206960, 206976, 209440, 210144, 210210, 212160, 214522, 216512, 216580, 217308, 219895, 219912, 222880, 223278, 224224, 227656, 228480, 229845, 233376, 234024, 236810, 238238, 240240, 244608, 245168, 247520, 248352, 251328, 253526, 255255, 258720, 259896, 260491, 262680, 263874, 266560, 267456, 270640, 271635, 272272, 274560, 274890, 280192, 280280, 284172, 284570, 289744, 291720, 292530, 293216, 297024, 297704, 305760, 306460, 307853, 310440, 311168, 312032, 314160, 319872, 320320, 321783, 324768, 324870, 331136, 331534, 334320, 336336, 340340, 341484, 344960, 346528, 350240, 351832, 355215, 357357, 359040, 362180, 366520, 367752, 371280, 372130, 378896, 380289, 382080, 384384, 388960, 390040, 398398, 399840, 405960, 407680, 408408, 413920, 418880, 420288, 420420, 424320, 426855, 429044, 433024, 433160, 434616, 439790, 439824, 445760, 446556, 448448, 455312, 459690, 466752, 468048, 473620, 476476, 480480, 483769, 490336, 495040, 496704, 497301, 502656, 507052, 510510, 517440, 519792, 520982, 525360, 527748, 533120, 534912, 536305, 541280, 543270, 544544, 549780, 558195, 560560, 568344, 569140, 579488, 583440, 585060, 586432, 594048, 595408, 595595, 597597, 611520, 612920, 615706, 620880, 624064, 628320, 633815, 640640, 643566, 649536, 649740, 659685, 663068, 668640, 672672, 680680, 682968, 693056, 700480, 703664, 710430, 714714, 724360, 733040, 735504, 742560, 744260, 757792, 760578, 777920, 780080, 781473, 796796, 799680, 811920, 816816, 827840, 828835, 837760, 840576, 840840, 853710, 858088, 866320, 869232, 879580, 879648, 891520, 893112, 896896, 910624, 919380, 923559, 933504, 936096, 947240, 952952, 960960, 967538, 980672, 990080, 993408, 994602, 995995, 1014104, 1021020, 1034880, 1039584, 1041964, 1050720, 1055496, 1072610, 1082560, 1086540, 1089088, 1099560, 1116390, 1121120, 1136688, 1138280, 1158976, 1166880, 1170120, 1172864, 1190816, 1191190, 1195194, 1223040, 1225840, 1231412, 1241760, 1248128, 1256640, 1267630, 1287132, 1299072, 1299480, 1302455, 1319370, 1326136, 1337280, 1345344, 1361360, 1365936, 1386112, 1394393, 1400960, 1407328, 1420860, 1429428, 1448720, 1451307, 1466080, 1471008, 1485120, 1488520, 1515584, 1521156, 1539265, 1555840, 1560160, 1562946, 1593592, 1599360, 1608915, 1623840, 1633632, 1655680, 1657670, 1681680, 1707420, 1716176, 1732640, 1738464, 1759160, 1759296, 1786224, 1786785, 1821248, 1823437, 1838760, 1847118, 1872192, 1894480, 1901445, 1905904, 1921920, 1935076, 1961344, 1989204, 1991990, 2028208, 2042040, 2079168, 2083928, 2101440, 2110992, 2145220, 2154971, 2165120, 2173080, 2178176, 2199120, 2232780, 2242240, 2273376, 2276560, 2317952, 2333760, 2340240, 2381632, 2382380, 2390388, 2418845, 2451680, 2462824, 2483520, 2486505, 2513280, 2535260, 2574264, 2598960, 2604910, 2638740, 2652272, 2674560, 2690688, 2722720, 2731872, 2788786, 2814656, 2841720, 2858856, 2897440, 2902614, 2932160, 2942016, 2970240, 2977040, 2987985, 3031168, 3042312, 3078530, 3120320, 3125892, 3187184, 3217830, 3247680, 3267264, 3315340, 3363360, 3386383, 3414840, 3432352, 3465280, 3476928, 3518320, 3518592, 3572448, 3573570, 3642496, 3646874, 3677520, 3694236, 3744384, 3788960, 3802890, 3811808, 3870152, 3907365, 3978408, 3983980, 4056416, 4084080, 4158336, 4167856, 4183179, 4202880, 4221984, 4290440, 4309942, 4346160, 4398240, 4465560, 4484480, 4546752, 4553120, 4617795, 4667520, 4680480, 4763264, 4764760, 4780776, 4837690, 4903360, 4925648, 4967040, 4973010, 5070520, 5148528, 5197920, 5209820, 5277480, 5304544, 5445440, 5463744, 5470311, 5577572, 5629312, 5683440, 5717712, 5794880, 5805228, 5864320, 5884032, 5954080, 5975970, 6084624, 6157060, 6240640, 6251784, 6374368, 6435660, 6464913, 6495360, 6534528, 6630680, 6726720, 6772766, 6829680, 6864704, 6930560, 6953856, 6971965, 7036640, 7144896, 7147140, 7256535, 7293748, 7355040, 7388472, 7577920, 7605780, 7623616, 7740304, 7814730, 7956816, 7967960, 8112832, 8168160, 8335712, 8366358, 8443968, 8580880, 8619884, 8692320, 8796480, 8931120, 9093504, 9106240, 9117185, 9235590, 9360960, 9529520, 9561552, 9675380, 9806720, 9851296, 9946020, 10141040, 10159149, 10297056, 10395840, 10419640, 10554960, 10609088, 10774855, 10890880, 10927488, 10940622, 11155144, 11366880, 11435424, 11589760, 11610456, 11908160, 11951940, 12169248, 12314120, 12503568, 12748736, 12871320, 12929826, 13261360, 13453440, 13545532, 13659360, 13729408, 13943930, 14073280, 14289792, 14294280, 14513070, 14587496, 14710080, 14776944, 15155840, 15211560, 15247232, 15480608, 15629460, 15913632, 15935920, 16225664, 16336320, 16671424, 16732716, 16887936, 16931915, 17161760, 17239768, 17384640, 17592960, 17862240, 18212480, 18234370, 18471180, 18721920, 19059040, 19123104, 19350760, 19702592, 19892040, 20282080, 20318298, 20594112, 20791680, 20839280, 20915895, 21109920, 21218176, 21549710, 21881244, 22310288, 22733760, 22870848, 23220912, 23704681, 23816320, 23903880, 24338496, 24628240, 25007136, 25497472, 25742640, 25859652, 26522720, 27091064, 27318720, 27351555, 27887860, 28146560, 28588560, 29026140, 29174992, 29420160, 29553888, 30423120, 30961216, 31258920, 31827264, 31871840, 32324565, 32672640, 33342848, 33465432, 33863830, 34323520, 34479536, 34769280, 35724480, 36468740, 36942360, 38118080, 38246208, 38701520, 39405184, 39784080, 40564160, 40636596, 41188224, 41678560, 41831790, 42219840, 43099420, 43762488, 44620576, 45467520, 45741696, 46441824, 47409362, 47807760, 48676992, 49256480, 50014272, 50795745, 51485280, 51719304, 53045440, 54182128, 54637440, 54703110, 55775720, 57177120, 58052280, 58349984, 59107776, 60846240, 61922432, 62517840, 63654528, 63743680, 64649130, 66930864, 67727660, 68647040, 68959072, 71114043, 71448960, 72937480, 73884720, 76236160, 76492416, 77403040, 79568160, 81128320, 81273192, 83357120, 83663580, 84439680, 86198840, 87524976, 89241152, 92883648, 94818724, 95615520, 98512960, 100028544, 101591490, 102970560, 103438608, 106090880, 108364256, 109406220, 111551440, 114354240, 116104560, 116699968, 118215552, 118523405, 121692480, 125035680, 127487360, 129298260, 133861728, 135455320, 137918144, 142228086, 145874960, 147769440, 154806080, 159136320, 162546384, 166714240, 167327160, 172397680, 175049952, 178482304, 185767296, 189637448, 191231040, 197025920, 203182980, 205941120, 206877216, 216728512, 218812440, 223102880, 228708480, 232209120, 233399936, 237046810, 243384960, 250071360, 258596520, 267723456, 270910640, 275836288, 284456172, 291749920, 295538880, 309612160, 318272640, 325092768, 334654320, 344795360, 350099904, 355570215, 379274896, 382462080, 406365960, 413754432, 433457024, 437624880, 446205760, 464418240, 474093620, 500142720, 517193040, 535446912, 541821280, 568912344, 583499840, 591077760, 650185536, 669308640, 689590720, 700199808, 711140430, 758549792, 812731920, 827508864, 875249760, 892411520, 928836480, 948187240, 1034386080, 1083642560, 1137824688, 1166999680, 1300371072, 1338617280, 1379181440, 1422280860, 1517099584, 1625463840, 1750499520, 1896374480, 2068772160, 2167285120, 2275649376, 2677234560, 2844561720, 3034199168, 3250927680, 3500999040, 3792748960, 4137544320, 4551298752, 5689123440, 6501855360, 7585497920, 9102597504, 11378246880, 15170995840, 22756493760, 45512987520]

約数ペア:

[(1, 45512987520), (2, 22756493760), (3, 15170995840), (4, 11378246880), (5, 9102597504), (6, 7585497920), (7, 6501855360), (8, 5689123440), (10, 4551298752), (11, 4137544320), (12, 3792748960), (13, 3500999040), (14, 3250927680), (15, 3034199168), (16, 2844561720), (17, 2677234560), (20, 2275649376), (21, 2167285120), (22, 2068772160), (24, 1896374480), (26, 1750499520), (28, 1625463840), (30, 1517099584), (32, 1422280860), (33, 1379181440), (34, 1338617280), (35, 1300371072), (39, 1166999680), (40, 1137824688), (42, 1083642560), (44, 1034386080), (48, 948187240), (49, 928836480), (51, 892411520), (52, 875249760), (55, 827508864), (56, 812731920), (60, 758549792), (64, 711140430), (65, 700199808), (66, 689590720), (68, 669308640), (70, 650185536), (77, 591077760), (78, 583499840), (80, 568912344), (84, 541821280), (85, 535446912), (88, 517193040), (91, 500142720), (96, 474093620), (98, 464418240), (102, 446205760), (104, 437624880), (105, 433457024), (110, 413754432), (112, 406365960), (119, 382462080), (120, 379274896), (128, 355570215), (130, 350099904), (132, 344795360), (136, 334654320), (140, 325092768), (143, 318272640), (147, 309612160), (154, 295538880), (156, 291749920), (160, 284456172), (165, 275836288), (168, 270910640), (170, 267723456), (176, 258596520), (182, 250071360), (187, 243384960), (192, 237046810), (195, 233399936), (196, 232209120), (199, 228708480), (204, 223102880), (208, 218812440), (210, 216728512), (220, 206877216), (221, 205941120), (224, 203182980), (231, 197025920), (238, 191231040), (240, 189637448), (245, 185767296), (255, 178482304), (260, 175049952), (264, 172397680), (272, 167327160), (273, 166714240), (280, 162546384), (286, 159136320), (294, 154806080), (308, 147769440), (312, 145874960), (320, 142228086), (330, 137918144), (336, 135455320), (340, 133861728), (352, 129298260), (357, 127487360), (364, 125035680), (374, 121692480), (384, 118523405), (385, 118215552), (390, 116699968), (392, 116104560), (398, 114354240), (408, 111551440), (416, 109406220), (420, 108364256), (429, 106090880), (440, 103438608), (442, 102970560), (448, 101591490), (455, 100028544), (462, 98512960), (476, 95615520), (480, 94818724), (490, 92883648), (510, 89241152), (520, 87524976), (528, 86198840), (539, 84439680), (544, 83663580), (546, 83357120), (560, 81273192), (561, 81128320), (572, 79568160), (588, 77403040), (595, 76492416), (597, 76236160), (616, 73884720), (624, 72937480), (637, 71448960), (640, 71114043), (660, 68959072), (663, 68647040), (672, 67727660), (680, 66930864), (704, 64649130), (714, 63743680), (715, 63654528), (728, 62517840), (735, 61922432), (748, 60846240), (770, 59107776), (780, 58349984), (784, 58052280), (796, 57177120), (816, 55775720), (832, 54703110), (833, 54637440), (840, 54182128), (858, 53045440), (880, 51719304), (884, 51485280), (896, 50795745), (910, 50014272), (924, 49256480), (935, 48676992), (952, 47807760), (960, 47409362), (980, 46441824), (995, 45741696), (1001, 45467520), (1020, 44620576), (1040, 43762488), (1056, 43099420), (1078, 42219840), (1088, 41831790), (1092, 41678560), (1105, 41188224), (1120, 40636596), (1122, 40564160), (1144, 39784080), (1155, 39405184), (1176, 38701520), (1190, 38246208), (1194, 38118080), (1232, 36942360), (1248, 36468740), (1274, 35724480), (1309, 34769280), (1320, 34479536), (1326, 34323520), (1344, 33863830), (1360, 33465432), (1365, 33342848), (1393, 32672640), (1408, 32324565), (1428, 31871840), (1430, 31827264), (1456, 31258920), (1470, 30961216), (1496, 30423120), (1540, 29553888), (1547, 29420160), (1560, 29174992), (1568, 29026140), (1592, 28588560), (1617, 28146560), (1632, 27887860), (1664, 27351555), (1666, 27318720), (1680, 27091064), (1716, 26522720), (1760, 25859652), (1768, 25742640), (1785, 25497472), (1820, 25007136), (1848, 24628240), (1870, 24338496), (1904, 23903880), (1911, 23816320), (1920, 23704681), (1960, 23220912), (1990, 22870848), (2002, 22733760), (2040, 22310288), (2080, 21881244), (2112, 21549710), (2145, 21218176), (2156, 21109920), (2176, 20915895), (2184, 20839280), (2189, 20791680), (2210, 20594112), (2240, 20318298), (2244, 20282080), (2288, 19892040), (2310, 19702592), (2352, 19350760), (2380, 19123104), (2388, 19059040), (2431, 18721920), (2464, 18471180), (2496, 18234370), (2499, 18212480), (2548, 17862240), (2587, 17592960), (2618, 17384640), (2640, 17239768), (2652, 17161760), (2688, 16931915), (2695, 16887936), (2720, 16732716), (2730, 16671424), (2786, 16336320), (2805, 16225664), (2856, 15935920), (2860, 15913632), (2912, 15629460), (2940, 15480608), (2985, 15247232), (2992, 15211560), (3003, 15155840), (3080, 14776944), (3094, 14710080), (3120, 14587496), (3136, 14513070), (3184, 14294280), (3185, 14289792), (3234, 14073280), (3264, 13943930), (3315, 13729408), (3332, 13659360), (3360, 13545532), (3383, 13453440), (3432, 13261360), (3520, 12929826), (3536, 12871320), (3570, 12748736), (3640, 12503568), (3696, 12314120), (3740, 12169248), (3808, 11951940), (3822, 11908160), (3920, 11610456), (3927, 11589760), (3980, 11435424), (4004, 11366880), (4080, 11155144), (4160, 10940622), (4165, 10927488), (4179, 10890880), (4224, 10774855), (4290, 10609088), (4312, 10554960), (4368, 10419640), (4378, 10395840), (4420, 10297056), (4480, 10159149), (4488, 10141040), (4576, 9946020), (4620, 9851296), (4641, 9806720), (4704, 9675380), (4760, 9561552), (4776, 9529520), (4862, 9360960), (4928, 9235590), (4992, 9117185), (4998, 9106240), (5005, 9093504), (5096, 8931120), (5174, 8796480), (5236, 8692320), (5280, 8619884), (5304, 8580880), (5390, 8443968), (5440, 8366358), (5460, 8335712), (5572, 8168160), (5610, 8112832), (5712, 7967960), (5720, 7956816), (5824, 7814730), (5880, 7740304), (5970, 7623616), (5984, 7605780), (6006, 7577920), (6160, 7388472), (6188, 7355040), (6240, 7293748), (6272, 7256535), (6368, 7147140), (6370, 7144896), (6468, 7036640), (6528, 6971965), (6545, 6953856), (6567, 6930560), (6630, 6864704), (6664, 6829680), (6720, 6772766), (6766, 6726720), (6864, 6630680), (6965, 6534528), (7007, 6495360), (7040, 6464913), (7072, 6435660), (7140, 6374368), (7280, 6251784), (7293, 6240640), (7392, 6157060), (7480, 6084624), (7616, 5975970), (7644, 5954080), (7735, 5884032), (7761, 5864320), (7840, 5805228), (7854, 5794880), (7960, 5717712), (8008, 5683440), (8085, 5629312), (8160, 5577572), (8320, 5470311), (8330, 5463744), (8358, 5445440), (8580, 5304544), (8624, 5277480), (8736, 5209820), (8756, 5197920), (8840, 5148528), (8976, 5070520), (9152, 4973010), (9163, 4967040), (9240, 4925648), (9282, 4903360), (9408, 4837690), (9520, 4780776), (9552, 4764760), (9555, 4763264), (9724, 4680480), (9751, 4667520), (9856, 4617795), (9996, 4553120), (10010, 4546752), (10149, 4484480), (10192, 4465560), (10348, 4398240), (10472, 4346160), (10560, 4309942), (10608, 4290440), (10780, 4221984), (10829, 4202880), (10880, 4183179), (10920, 4167856), (10945, 4158336), (11144, 4084080), (11220, 4056416), (11424, 3983980), (11440, 3978408), (11648, 3907365), (11760, 3870152), (11940, 3811808), (11968, 3802890), (12012, 3788960), (12155, 3744384), (12320, 3694236), (12376, 3677520), (12480, 3646874), (12495, 3642496), (12736, 3573570), (12740, 3572448), (12935, 3518592), (12936, 3518320), (13090, 3476928), (13134, 3465280), (13260, 3432352), (13328, 3414840), (13440, 3386383), (13532, 3363360), (13728, 3315340), (13930, 3267264), (14014, 3247680), (14144, 3217830), (14280, 3187184), (14560, 3125892), (14586, 3120320), (14784, 3078530), (14960, 3042312), (15015, 3031168), (15232, 2987985), (15288, 2977040), (15323, 2970240), (15470, 2942016), (15522, 2932160), (15680, 2902614), (15708, 2897440), (15920, 2858856), (16016, 2841720), (16170, 2814656), (16320, 2788786), (16660, 2731872), (16716, 2722720), (16915, 2690688), (17017, 2674560), (17160, 2652272), (17248, 2638740), (17472, 2604910), (17512, 2598960), (17680, 2574264), (17952, 2535260), (18109, 2513280), (18304, 2486505), (18326, 2483520), (18480, 2462824), (18564, 2451680), (18816, 2418845), (19040, 2390388), (19104, 2382380), (19110, 2381632), (19448, 2340240), (19502, 2333760), (19635, 2317952), (19992, 2276560), (20020, 2273376), (20298, 2242240), (20384, 2232780), (20696, 2199120), (20895, 2178176), (20944, 2173080), (21021, 2165120), (21120, 2154971), (21216, 2145220), (21560, 2110992), (21658, 2101440), (21840, 2083928), (21890, 2079168), (22288, 2042040), (22440, 2028208), (22848, 1991990), (22880, 1989204), (23205, 1961344), (23520, 1935076), (23681, 1921920), (23880, 1905904), (23936, 1901445), (24024, 1894480), (24310, 1872192), (24640, 1847118), (24752, 1838760), (24960, 1823437), (24990, 1821248), (25472, 1786785), (25480, 1786224), (25870, 1759296), (25872, 1759160), (26180, 1738464), (26268, 1732640), (26520, 1716176), (26656, 1707420), (27064, 1681680), (27456, 1657670), (27489, 1655680), (27860, 1633632), (28028, 1623840), (28288, 1608915), (28457, 1599360), (28560, 1593592), (29120, 1562946), (29172, 1560160), (29253, 1555840), (29568, 1539265), (29920, 1521156), (30030, 1515584), (30576, 1488520), (30646, 1485120), (30940, 1471008), (31044, 1466080), (31360, 1451307), (31416, 1448720), (31840, 1429428), (32032, 1420860), (32340, 1407328), (32487, 1400960), (32640, 1394393), (32835, 1386112), (33320, 1365936), (33432, 1361360), (33830, 1345344), (34034, 1337280), (34320, 1326136), (34496, 1319370), (34944, 1302455), (35024, 1299480), (35035, 1299072), (35360, 1287132), (35904, 1267630), (36218, 1256640), (36465, 1248128), (36652, 1241760), (36960, 1231412), (37128, 1225840), (37213, 1223040), (38080, 1195194), (38208, 1191190), (38220, 1190816), (38805, 1172864), (38896, 1170120), (39004, 1166880), (39270, 1158976), (39984, 1138280), (40040, 1136688), (40596, 1121120), (40768, 1116390), (41392, 1099560), (41790, 1089088), (41888, 1086540), (42042, 1082560), (42432, 1072610), (43120, 1055496), (43316, 1050720), (43680, 1041964), (43780, 1039584), (43979, 1034880), (44576, 1021020), (44880, 1014104), (45696, 995995), (45760, 994602), (45815, 993408), (45969, 990080), (46410, 980672), (47040, 967538), (47362, 960960), (47760, 952952), (48048, 947240), (48620, 936096), (48755, 933504), (49280, 923559), (49504, 919380), (49980, 910624), (50745, 896896), (50960, 893112), (51051, 891520), (51740, 879648), (51744, 879580), (52360, 869232), (52536, 866320), (53040, 858088), (53312, 853710), (54128, 840840), (54145, 840576), (54327, 837760), (54912, 828835), (54978, 827840), (55720, 816816), (56056, 811920), (56914, 799680), (57120, 796796), (58240, 781473), (58344, 780080), (58506, 777920), (59840, 760578), (60060, 757792), (61152, 744260), (61292, 742560), (61880, 735504), (62088, 733040), (62832, 724360), (63680, 714714), (64064, 710430), (64680, 703664), (64974, 700480), (65670, 693056), (66640, 682968), (66864, 680680), (67660, 672672), (68068, 668640), (68640, 663068), (68992, 659685), (70048, 649740), (70070, 649536), (70720, 643566), (71043, 640640), (71808, 633815), (72436, 628320), (72930, 624064), (73304, 620880), (73920, 615706), (74256, 612920), (74426, 611520), (76160, 597597), (76416, 595595), (76440, 595408), (76615, 594048), (77610, 586432), (77792, 585060), (78008, 583440), (78540, 579488), (79968, 569140), (80080, 568344), (81192, 560560), (81536, 558195), (82784, 549780), (83580, 544544), (83776, 543270), (84084, 541280), (84864, 536305), (85085, 534912), (85371, 533120), (86240, 527748), (86632, 525360), (87360, 520982), (87560, 519792), (87958, 517440), (89152, 510510), (89760, 507052), (90545, 502656), (91520, 497301), (91630, 496704), (91938, 495040), (92820, 490336), (94080, 483769), (94724, 480480), (95520, 476476), (96096, 473620), (97240, 468048), (97510, 466752), (99008, 459690), (99960, 455312), (101490, 448448), (101920, 446556), (102102, 445760), (103480, 439824), (103488, 439790), (104720, 434616), (105072, 433160), (105105, 433024), (106080, 429044), (106624, 426855), (107261, 424320), (108256, 420420), (108290, 420288), (108654, 418880), (109956, 413920), (111440, 408408), (111639, 407680), (112112, 405960), (113828, 399840), (114240, 398398), (116688, 390040), (117012, 388960), (118405, 384384), (119119, 382080), (119680, 380289), (120120, 378896), (122304, 372130), (122584, 371280), (123760, 367752), (124176, 366520), (125664, 362180), (126763, 359040), (127360, 357357), (128128, 355215), (129360, 351832), (129948, 350240), (131340, 346528), (131937, 344960), (133280, 341484), (133728, 340340), (135320, 336336), (136136, 334320), (137280, 331534), (137445, 331136), (140096, 324870), (140140, 324768), (141440, 321783), (142086, 320320), (142285, 319872), (144872, 314160), (145860, 312032), (146265, 311168), (146608, 310440), (147840, 307853), (148512, 306460), (148852, 305760), (152880, 297704), (153230, 297024), (155220, 293216), (155584, 292530), (156016, 291720), (157080, 289744), (159936, 284570), (160160, 284172), (162384, 280280), (162435, 280192), (165568, 274890), (165767, 274560), (167160, 272272), (167552, 271635), (168168, 270640), (170170, 267456), (170742, 266560), (172480, 263874), (173264, 262680), (174720, 260491), (175120, 259896), (175916, 258720), (178304, 255255), (179520, 253526), (181090, 251328), (183260, 248352), (183876, 247520), (185640, 245168), (186065, 244608), (189448, 240240), (191040, 238238), (192192, 236810), (194480, 234024), (195020, 233376), (198016, 229845), (199199, 228480), (199920, 227656), (202980, 224224), (203840, 223278), (204204, 222880), (206960, 219912), (206976, 219895), (209440, 217308), (210144, 216580), (210210, 216512), (212160, 214522)]