15063572160

素因数分解:

$2^6\times 3^3\times 5^1\times 7^3\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1$

素因数の和:100

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 23, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 46, 48, 49, 51, 52, 54, 56, 60, 63, 64, 65, 68, 69, 70, 72, 78, 80, 84, 85, 90, 91, 92, 96, 98, 102, 104, 105, 108, 112, 115, 117, 119, 120, 126, 130, 135, 136, 138, 140, 144, 147, 153, 156, 160, 161, 168, 170, 180, 182, 184, 189, 192, 195, 196, 204, 207, 208, 210, 216, 221, 224, 230, 234, 238, 240, 245, 252, 255, 260, 270, 272, 273, 276, 280, 288, 294, 299, 306, 312, 315, 320, 322, 336, 340, 343, 345, 351, 357, 360, 364, 368, 378, 390, 391, 392, 408, 414, 416, 420, 432, 441, 442, 448, 455, 459, 460, 468, 476, 480, 483, 490, 504, 510, 520, 540, 544, 546, 552, 560, 576, 585, 588, 595, 598, 612, 621, 624, 630, 637, 644, 663, 672, 680, 686, 690, 702, 714, 720, 728, 735, 736, 756, 765, 780, 782, 784, 805, 816, 819, 828, 832, 833, 840, 864, 882, 884, 897, 910, 918, 920, 936, 945, 952, 960, 966, 980, 1008, 1020, 1029, 1035, 1040, 1071, 1080, 1088, 1092, 1104, 1105, 1120, 1127, 1170, 1173, 1176, 1190, 1196, 1224, 1242, 1248, 1260, 1274, 1288, 1323, 1326, 1344, 1360, 1365, 1372, 1380, 1404, 1428, 1440, 1449, 1456, 1470, 1472, 1495, 1512, 1530, 1547, 1560, 1564, 1568, 1610, 1632, 1638, 1656, 1666, 1680, 1715, 1728, 1755, 1764, 1768, 1785, 1794, 1820, 1836, 1840, 1872, 1890, 1904, 1911, 1932, 1955, 1960, 1989, 2016, 2040, 2058, 2070, 2080, 2093, 2142, 2160, 2184, 2205, 2208, 2210, 2240, 2254, 2295, 2340, 2346, 2352, 2380, 2392, 2415, 2448, 2457, 2484, 2496, 2499, 2520, 2548, 2576, 2646, 2652, 2691, 2720, 2730, 2737, 2744, 2760, 2808, 2856, 2880, 2898, 2912, 2940, 2990, 3024, 3060, 3087, 3094, 3105, 3120, 3128, 3136, 3185, 3213, 3220, 3264, 3276, 3312, 3315, 3332, 3360, 3381, 3430, 3510, 3519, 3528, 3536, 3570, 3588, 3640, 3672, 3680, 3744, 3780, 3808, 3822, 3864, 3910, 3920, 3978, 4032, 4080, 4095, 4116, 4140, 4160, 4165, 4186, 4284, 4320, 4347, 4368, 4410, 4416, 4420, 4459, 4485, 4508, 4590, 4641, 4680, 4692, 4704, 4760, 4784, 4830, 4896, 4914, 4968, 4998, 5040, 5083, 5096, 5145, 5152, 5292, 5304, 5355, 5382, 5440, 5460, 5474, 5488, 5520, 5616, 5635, 5712, 5733, 5796, 5824, 5831, 5865, 5880, 5967, 5980, 6048, 6120, 6174, 6188, 6210, 6240, 6256, 6279, 6370, 6426, 6440, 6552, 6615, 6624, 6630, 6664, 6720, 6762, 6860, 7020, 7038, 7056, 7072, 7140, 7176, 7245, 7280, 7344, 7360, 7488, 7497, 7560, 7616, 7644, 7728, 7735, 7820, 7840, 7889, 7956, 8073, 8160, 8190, 8211, 8232, 8280, 8330, 8372, 8568, 8640, 8694, 8736, 8820, 8840, 8918, 8970, 9016, 9180, 9261, 9282, 9360, 9384, 9408, 9520, 9555, 9568, 9660, 9792, 9828, 9936, 9945, 9996, 10080, 10143, 10166, 10192, 10290, 10304, 10465, 10557, 10584, 10608, 10710, 10764, 10829, 10920, 10948, 10976, 11040, 11232, 11270, 11424, 11466, 11592, 11662, 11730, 11760, 11934, 11960, 12096, 12240, 12285, 12348, 12376, 12420, 12480, 12495, 12512, 12558, 12740, 12852, 12880, 13104, 13230, 13248, 13260, 13328, 13377, 13455, 13524, 13685, 13720, 13923, 14040, 14076, 14112, 14144, 14280, 14352, 14490, 14560, 14651, 14688, 14994, 15120, 15249, 15288, 15435, 15456, 15470, 15640, 15680, 15778, 15912, 16065, 16146, 16320, 16380, 16422, 16464, 16560, 16660, 16744, 16905, 17136, 17199, 17388, 17472, 17493, 17595, 17640, 17680, 17836, 17940, 18032, 18360, 18522, 18564, 18720, 18768, 18837, 19040, 19110, 19136, 19159, 19320, 19656, 19872, 19890, 19992, 20160, 20286, 20332, 20384, 20580, 20930, 21114, 21168, 21216, 21420, 21528, 21658, 21735, 21840, 21896, 21952, 22080, 22295, 22464, 22491, 22540, 22848, 22932, 23184, 23205, 23324, 23460, 23520, 23667, 23868, 23920, 24480, 24570, 24633, 24696, 24752, 24840, 24990, 25024, 25116, 25415, 25480, 25704, 25760, 26208, 26460, 26520, 26656, 26754, 26910, 27048, 27370, 27440, 27846, 28080, 28152, 28224, 28560, 28665, 28704, 28980, 29120, 29155, 29302, 29376, 29835, 29988, 30240, 30429, 30498, 30576, 30870, 30912, 30940, 31280, 31395, 31556, 31824, 32130, 32292, 32487, 32760, 32844, 32928, 33120, 33320, 33488, 33810, 34272, 34398, 34776, 34986, 35190, 35280, 35360, 35581, 35672, 35880, 36064, 36720, 37044, 37128, 37440, 37485, 37536, 37674, 38080, 38220, 38318, 38640, 39312, 39445, 39744, 39780, 39984, 40131, 40365, 40572, 40664, 40768, 41055, 41160, 41769, 41860, 42228, 42336, 42432, 42840, 43056, 43316, 43470, 43680, 43792, 43953, 44590, 44982, 45080, 45747, 45864, 46305, 46368, 46410, 46648, 46920, 47040, 47334, 47736, 47840, 48960, 49140, 49266, 49392, 49504, 49680, 49980, 50232, 50715, 50830, 50960, 51408, 51520, 52416, 52479, 52785, 52920, 53040, 53312, 53508, 53820, 54096, 54145, 54740, 54880, 55692, 56160, 56304, 56511, 57120, 57330, 57408, 57477, 57960, 58310, 58604, 59670, 59976, 60480, 60858, 60996, 61152, 61740, 61880, 62560, 62790, 63112, 63648, 64260, 64584, 64974, 65520, 65688, 65856, 66240, 66640, 66885, 66976, 67620, 68544, 68796, 69552, 69615, 69972, 70380, 70560, 70720, 71001, 71162, 71344, 71760, 72128, 73255, 73440, 73899, 74088, 74256, 74970, 75072, 75348, 75803, 76245, 76440, 76636, 77280, 78624, 78890, 79560, 79968, 80262, 80730, 81144, 81328, 82110, 82320, 83538, 83720, 84456, 84672, 85680, 85995, 86112, 86632, 86940, 87360, 87465, 87584, 87906, 89180, 89964, 90160, 91494, 91728, 92610, 92736, 92820, 93296, 93840, 94185, 94668, 95472, 95680, 95795, 97461, 98280, 98532, 98784, 99008, 99360, 99960, 100464, 101430, 101660, 101920, 102557, 102816, 104958, 105570, 105840, 106080, 106743, 107016, 107640, 108192, 108290, 109480, 109760, 111384, 112320, 112455, 112608, 113022, 114240, 114660, 114954, 115920, 116620, 117208, 118335, 119340, 119952, 120393, 121716, 121992, 122304, 123165, 123480, 123760, 125120, 125580, 126224, 127296, 128520, 129168, 129948, 131040, 131376, 131859, 133280, 133770, 133952, 134113, 135240, 137241, 137592, 139104, 139230, 139944, 140760, 141120, 142002, 142324, 142688, 143520, 146510, 146880, 147798, 148176, 148512, 149940, 150696, 151606, 152145, 152490, 152880, 153272, 154560, 157248, 157437, 157780, 159120, 159936, 160524, 161460, 162288, 162435, 162656, 164220, 164640, 167076, 167440, 168912, 171360, 171990, 172224, 172431, 173264, 173880, 174930, 175168, 175812, 177905, 178360, 179928, 180320, 182988, 183456, 185220, 185640, 186592, 187680, 188370, 189336, 190944, 191590, 194922, 196560, 197064, 197568, 198720, 199920, 200655, 200928, 202860, 203320, 203840, 205114, 205632, 208845, 209916, 211140, 211680, 212160, 213003, 213486, 214032, 215280, 216384, 216580, 218960, 219765, 222768, 224910, 225216, 226044, 227409, 228735, 229320, 229908, 231840, 233240, 234416, 236670, 238680, 239904, 240786, 243432, 243984, 246330, 246960, 247520, 249067, 251160, 252448, 257040, 258336, 259896, 262080, 262395, 262752, 263718, 266560, 267540, 268226, 270480, 274482, 275184, 278208, 278460, 279888, 281520, 282555, 284004, 284648, 285376, 287040, 287385, 292383, 293020, 295596, 296352, 297024, 299880, 301392, 303212, 304290, 304980, 305760, 306544, 307671, 314874, 315560, 318240, 320229, 321048, 322920, 324576, 324870, 325312, 328440, 329280, 334152, 334880, 337824, 342720, 343980, 344862, 346528, 347760, 349860, 351624, 355005, 355810, 356720, 359856, 360640, 365976, 366912, 369495, 370440, 371280, 373184, 375360, 376740, 378672, 379015, 381888, 383180, 389844, 393120, 394128, 395577, 399840, 401310, 401856, 402339, 405720, 406640, 410228, 417690, 419832, 422280, 423360, 426006, 426972, 428064, 430560, 433160, 437920, 439530, 445536, 449820, 452088, 454818, 457470, 458640, 459816, 463680, 466480, 468832, 473340, 477360, 479808, 481572, 486864, 487305, 487968, 492660, 493920, 495040, 498134, 502320, 504896, 512785, 514080, 516672, 517293, 519792, 524790, 525504, 527436, 533715, 535080, 536452, 540960, 548964, 550368, 556920, 559776, 563040, 565110, 568008, 569296, 574770, 584766, 586040, 591192, 592704, 599760, 601965, 602784, 606424, 608580, 609960, 611520, 613088, 615342, 629748, 631120, 636480, 640458, 642096, 645840, 649152, 649740, 656880, 659295, 668304, 669760, 670565, 675648, 682227, 686205, 687960, 689724, 693056, 695520, 699720, 703248, 710010, 711620, 713440, 719712, 731952, 738990, 740880, 742560, 747201, 753480, 757344, 758030, 766360, 779688, 786240, 787185, 788256, 791154, 799680, 802620, 804678, 811440, 813280, 820456, 835380, 839664, 844560, 852012, 853944, 856128, 861120, 862155, 866320, 875840, 879060, 891072, 899640, 904176, 909636, 914940, 917280, 919632, 923013, 932960, 937664, 946680, 954720, 960687, 963144, 973728, 974610, 975936, 985320, 987840, 996268, 1004640, 1025570, 1028160, 1034586, 1039584, 1049580, 1054872, 1065015, 1067430, 1070160, 1072904, 1081920, 1097928, 1100736, 1113840, 1119552, 1126080, 1130220, 1136016, 1137045, 1138592, 1149540, 1169532, 1172080, 1182384, 1199520, 1203930, 1205568, 1207017, 1212848, 1217160, 1219920, 1226176, 1230684, 1245335, 1259496, 1262240, 1280916, 1284192, 1291680, 1299480, 1313760, 1318590, 1336608, 1341130, 1364454, 1372410, 1375920, 1379448, 1391040, 1399440, 1406496, 1420020, 1423240, 1426880, 1439424, 1461915, 1463904, 1477980, 1481760, 1485120, 1494402, 1506960, 1514688, 1516060, 1532720, 1538355, 1559376, 1574370, 1576512, 1582308, 1601145, 1605240, 1609356, 1622880, 1626560, 1640912, 1670760, 1679328, 1689120, 1704024, 1707888, 1724310, 1732640, 1743469, 1758120, 1799280, 1808352, 1819272, 1829880, 1834560, 1839264, 1846026, 1865920, 1893360, 1909440, 1921374, 1926288, 1947456, 1949220, 1970640, 1977885, 1992536, 2009280, 2011695, 2046681, 2051140, 2069172, 2079168, 2099160, 2109744, 2130030, 2134860, 2140320, 2145808, 2195856, 2227680, 2241603, 2260440, 2272032, 2274090, 2277184, 2299080, 2339064, 2344160, 2364768, 2399040, 2407860, 2414034, 2425696, 2434320, 2439840, 2461368, 2490670, 2518992, 2524480, 2561832, 2568384, 2583360, 2586465, 2598960, 2627520, 2637180, 2673216, 2682260, 2728908, 2744820, 2751840, 2758896, 2769039, 2798880, 2812992, 2840040, 2846480, 2923830, 2927808, 2955960, 2963520, 2988804, 3013920, 3032120, 3065440, 3076710, 3118752, 3148740, 3164616, 3202290, 3210480, 3218712, 3245760, 3281824, 3341520, 3358656, 3378240, 3408048, 3411135, 3415776, 3448620, 3465280, 3486938, 3516240, 3598560, 3616704, 3621051, 3638544, 3659760, 3678528, 3692052, 3736005, 3786720, 3842748, 3852576, 3898440, 3941280, 3955770, 3985072, 4023390, 4093362, 4102280, 4138344, 4198320, 4219488, 4260060, 4269720, 4280640, 4291616, 4391712, 4455360, 4483206, 4520880, 4544064, 4548180, 4598160, 4615065, 4678128, 4688320, 4729536, 4803435, 4815720, 4828068, 4851392, 4868640, 4879680, 4922736, 4981340, 5037984, 5123664, 5172930, 5197920, 5230407, 5274360, 5364520, 5457816, 5489640, 5503680, 5517792, 5538078, 5597760, 5680080, 5692960, 5847660, 5911920, 5977608, 6027840, 6035085, 6064240, 6130880, 6153420, 6237504, 6297480, 6329232, 6404580, 6420960, 6437424, 6563648, 6683040, 6724809, 6816096, 6822270, 6831552, 6897240, 6973876, 7032480, 7197120, 7242102, 7277088, 7319520, 7384104, 7472010, 7573440, 7685496, 7705152, 7796880, 7882560, 7911540, 7970144, 8046780, 8186724, 8204560, 8276688, 8396640, 8438976, 8520120, 8539440, 8583232, 8717345, 8783424, 8966412, 9041760, 9096360, 9196320, 9230130, 9356256, 9606870, 9631440, 9656136, 9737280, 9845472, 9962680, 10075968, 10233405, 10247328, 10345860, 10395840, 10460814, 10548720, 10729040, 10915632, 10979280, 11035584, 11076156, 11208015, 11360160, 11385920, 11695320, 11823840, 11955216, 12070170, 12128480, 12306840, 12594960, 12658464, 12809160, 12841920, 12874848, 13366080, 13449618, 13632192, 13644540, 13794480, 13845195, 13947752, 14064960, 14484204, 14554176, 14639040, 14768208, 14944020, 15370992, 15593760, 15691221, 15823080, 15940288, 16093560, 16373448, 16409120, 16553376, 16793280, 17040240, 17078880, 17434690, 17932824, 18083520, 18105255, 18192720, 18392640, 18460260, 18712512, 19213740, 19262880, 19312272, 19690944, 19925360, 20466810, 20494656, 20691720, 20921628, 21097440, 21458080, 21831264, 21958560, 22152312, 22416030, 22720320, 23390640, 23647680, 23910432, 24140340, 24256960, 24613680, 25189920, 25316928, 25618320, 25749696, 26152035, 26899236, 27289080, 27588960, 27690390, 27895504, 28968408, 29536416, 29888040, 30741984, 31187520, 31382442, 31646160, 32187120, 32746896, 32818240, 33106752, 33624045, 34080480, 34157760, 34869380, 35865648, 36210510, 36385440, 36920520, 38427480, 38525760, 38624544, 39850720, 40933620, 41383440, 41843256, 42194880, 42916160, 43662528, 43917120, 44304624, 44832060, 46781280, 47073663, 47820864, 48280680, 49227360, 50379840, 51236640, 52304070, 53798472, 54578160, 55177920, 55380780, 55791008, 57936816, 59072832, 59776080, 61483968, 62764884, 63292320, 64374240, 65493792, 67248090, 68160960, 69738760, 71731296, 72421020, 72770880, 73841040, 76854960, 77249088, 78456105, 79701440, 81867240, 82766880, 83686512, 88609248, 89664120, 93562560, 94147326, 96561360, 98454720, 102473280, 104608140, 107596944, 109156320, 110761560, 111582016, 115873632, 119552160, 125529768, 126584640, 128748480, 130987584, 134496180, 139477520, 143462592, 144842040, 147682080, 153709920, 156912210, 163734480, 165533760, 167373024, 177218496, 179328240, 188294652, 193122720, 209216280, 215193888, 218312640, 221523120, 231747264, 235368315, 239104320, 251059536, 268992360, 278955040, 289684080, 295364160, 307419840, 313824420, 327468960, 334746048, 358656480, 376589304, 386245440, 418432560, 430387776, 443046240, 470736630, 502119072, 537984720, 557910080, 579368160, 627648840, 654937920, 717312960, 753178608, 836865120, 886092480, 941473260, 1004238144, 1075969440, 1158736320, 1255297680, 1506357216, 1673730240, 1882946520, 2151938880, 2510595360, 3012714432, 3765893040, 5021190720, 7531786080, 15063572160]

約数ペア:

[(1, 15063572160), (2, 7531786080), (3, 5021190720), (4, 3765893040), (5, 3012714432), (6, 2510595360), (7, 2151938880), (8, 1882946520), (9, 1673730240), (10, 1506357216), (12, 1255297680), (13, 1158736320), (14, 1075969440), (15, 1004238144), (16, 941473260), (17, 886092480), (18, 836865120), (20, 753178608), (21, 717312960), (23, 654937920), (24, 627648840), (26, 579368160), (27, 557910080), (28, 537984720), (30, 502119072), (32, 470736630), (34, 443046240), (35, 430387776), (36, 418432560), (39, 386245440), (40, 376589304), (42, 358656480), (45, 334746048), (46, 327468960), (48, 313824420), (49, 307419840), (51, 295364160), (52, 289684080), (54, 278955040), (56, 268992360), (60, 251059536), (63, 239104320), (64, 235368315), (65, 231747264), (68, 221523120), (69, 218312640), (70, 215193888), (72, 209216280), (78, 193122720), (80, 188294652), (84, 179328240), (85, 177218496), (90, 167373024), (91, 165533760), (92, 163734480), (96, 156912210), (98, 153709920), (102, 147682080), (104, 144842040), (105, 143462592), (108, 139477520), (112, 134496180), (115, 130987584), (117, 128748480), (119, 126584640), (120, 125529768), (126, 119552160), (130, 115873632), (135, 111582016), (136, 110761560), (138, 109156320), (140, 107596944), (144, 104608140), (147, 102473280), (153, 98454720), (156, 96561360), (160, 94147326), (161, 93562560), (168, 89664120), (170, 88609248), (180, 83686512), (182, 82766880), (184, 81867240), (189, 79701440), (192, 78456105), (195, 77249088), (196, 76854960), (204, 73841040), (207, 72770880), (208, 72421020), (210, 71731296), (216, 69738760), (221, 68160960), (224, 67248090), (230, 65493792), (234, 64374240), (238, 63292320), (240, 62764884), (245, 61483968), (252, 59776080), (255, 59072832), (260, 57936816), (270, 55791008), (272, 55380780), (273, 55177920), (276, 54578160), (280, 53798472), (288, 52304070), (294, 51236640), (299, 50379840), (306, 49227360), (312, 48280680), (315, 47820864), (320, 47073663), (322, 46781280), (336, 44832060), (340, 44304624), (343, 43917120), (345, 43662528), (351, 42916160), (357, 42194880), (360, 41843256), (364, 41383440), (368, 40933620), (378, 39850720), (390, 38624544), (391, 38525760), (392, 38427480), (408, 36920520), (414, 36385440), (416, 36210510), (420, 35865648), (432, 34869380), (441, 34157760), (442, 34080480), (448, 33624045), (455, 33106752), (459, 32818240), (460, 32746896), (468, 32187120), (476, 31646160), (480, 31382442), (483, 31187520), (490, 30741984), (504, 29888040), (510, 29536416), (520, 28968408), (540, 27895504), (544, 27690390), (546, 27588960), (552, 27289080), (560, 26899236), (576, 26152035), (585, 25749696), (588, 25618320), (595, 25316928), (598, 25189920), (612, 24613680), (621, 24256960), (624, 24140340), (630, 23910432), (637, 23647680), (644, 23390640), (663, 22720320), (672, 22416030), (680, 22152312), (686, 21958560), (690, 21831264), (702, 21458080), (714, 21097440), (720, 20921628), (728, 20691720), (735, 20494656), (736, 20466810), (756, 19925360), (765, 19690944), (780, 19312272), (782, 19262880), (784, 19213740), (805, 18712512), (816, 18460260), (819, 18392640), (828, 18192720), (832, 18105255), (833, 18083520), (840, 17932824), (864, 17434690), (882, 17078880), (884, 17040240), (897, 16793280), (910, 16553376), (918, 16409120), (920, 16373448), (936, 16093560), (945, 15940288), (952, 15823080), (960, 15691221), (966, 15593760), (980, 15370992), (1008, 14944020), (1020, 14768208), (1029, 14639040), (1035, 14554176), (1040, 14484204), (1071, 14064960), (1080, 13947752), (1088, 13845195), (1092, 13794480), (1104, 13644540), (1105, 13632192), (1120, 13449618), (1127, 13366080), (1170, 12874848), (1173, 12841920), (1176, 12809160), (1190, 12658464), (1196, 12594960), (1224, 12306840), (1242, 12128480), (1248, 12070170), (1260, 11955216), (1274, 11823840), (1288, 11695320), (1323, 11385920), (1326, 11360160), (1344, 11208015), (1360, 11076156), (1365, 11035584), (1372, 10979280), (1380, 10915632), (1404, 10729040), (1428, 10548720), (1440, 10460814), (1449, 10395840), (1456, 10345860), (1470, 10247328), (1472, 10233405), (1495, 10075968), (1512, 9962680), (1530, 9845472), (1547, 9737280), (1560, 9656136), (1564, 9631440), (1568, 9606870), (1610, 9356256), (1632, 9230130), (1638, 9196320), (1656, 9096360), (1666, 9041760), (1680, 8966412), (1715, 8783424), (1728, 8717345), (1755, 8583232), (1764, 8539440), (1768, 8520120), (1785, 8438976), (1794, 8396640), (1820, 8276688), (1836, 8204560), (1840, 8186724), (1872, 8046780), (1890, 7970144), (1904, 7911540), (1911, 7882560), (1932, 7796880), (1955, 7705152), (1960, 7685496), (1989, 7573440), (2016, 7472010), (2040, 7384104), (2058, 7319520), (2070, 7277088), (2080, 7242102), (2093, 7197120), (2142, 7032480), (2160, 6973876), (2184, 6897240), (2205, 6831552), (2208, 6822270), (2210, 6816096), (2240, 6724809), (2254, 6683040), (2295, 6563648), (2340, 6437424), (2346, 6420960), (2352, 6404580), (2380, 6329232), (2392, 6297480), (2415, 6237504), (2448, 6153420), (2457, 6130880), (2484, 6064240), (2496, 6035085), (2499, 6027840), (2520, 5977608), (2548, 5911920), (2576, 5847660), (2646, 5692960), (2652, 5680080), (2691, 5597760), (2720, 5538078), (2730, 5517792), (2737, 5503680), (2744, 5489640), (2760, 5457816), (2808, 5364520), (2856, 5274360), (2880, 5230407), (2898, 5197920), (2912, 5172930), (2940, 5123664), (2990, 5037984), (3024, 4981340), (3060, 4922736), (3087, 4879680), (3094, 4868640), (3105, 4851392), (3120, 4828068), (3128, 4815720), (3136, 4803435), (3185, 4729536), (3213, 4688320), (3220, 4678128), (3264, 4615065), (3276, 4598160), (3312, 4548180), (3315, 4544064), (3332, 4520880), (3360, 4483206), (3381, 4455360), (3430, 4391712), (3510, 4291616), (3519, 4280640), (3528, 4269720), (3536, 4260060), (3570, 4219488), (3588, 4198320), (3640, 4138344), (3672, 4102280), (3680, 4093362), (3744, 4023390), (3780, 3985072), (3808, 3955770), (3822, 3941280), (3864, 3898440), (3910, 3852576), (3920, 3842748), (3978, 3786720), (4032, 3736005), (4080, 3692052), (4095, 3678528), (4116, 3659760), (4140, 3638544), (4160, 3621051), (4165, 3616704), (4186, 3598560), (4284, 3516240), (4320, 3486938), (4347, 3465280), (4368, 3448620), (4410, 3415776), (4416, 3411135), (4420, 3408048), (4459, 3378240), (4485, 3358656), (4508, 3341520), (4590, 3281824), (4641, 3245760), (4680, 3218712), (4692, 3210480), (4704, 3202290), (4760, 3164616), (4784, 3148740), (4830, 3118752), (4896, 3076710), (4914, 3065440), (4968, 3032120), (4998, 3013920), (5040, 2988804), (5083, 2963520), (5096, 2955960), (5145, 2927808), (5152, 2923830), (5292, 2846480), (5304, 2840040), (5355, 2812992), (5382, 2798880), (5440, 2769039), (5460, 2758896), (5474, 2751840), (5488, 2744820), (5520, 2728908), (5616, 2682260), (5635, 2673216), (5712, 2637180), (5733, 2627520), (5796, 2598960), (5824, 2586465), (5831, 2583360), (5865, 2568384), (5880, 2561832), (5967, 2524480), (5980, 2518992), (6048, 2490670), (6120, 2461368), (6174, 2439840), (6188, 2434320), (6210, 2425696), (6240, 2414034), (6256, 2407860), (6279, 2399040), (6370, 2364768), (6426, 2344160), (6440, 2339064), (6552, 2299080), (6615, 2277184), (6624, 2274090), (6630, 2272032), (6664, 2260440), (6720, 2241603), (6762, 2227680), (6860, 2195856), (7020, 2145808), (7038, 2140320), (7056, 2134860), (7072, 2130030), (7140, 2109744), (7176, 2099160), (7245, 2079168), (7280, 2069172), (7344, 2051140), (7360, 2046681), (7488, 2011695), (7497, 2009280), (7560, 1992536), (7616, 1977885), (7644, 1970640), (7728, 1949220), (7735, 1947456), (7820, 1926288), (7840, 1921374), (7889, 1909440), (7956, 1893360), (8073, 1865920), (8160, 1846026), (8190, 1839264), (8211, 1834560), (8232, 1829880), (8280, 1819272), (8330, 1808352), (8372, 1799280), (8568, 1758120), (8640, 1743469), (8694, 1732640), (8736, 1724310), (8820, 1707888), (8840, 1704024), (8918, 1689120), (8970, 1679328), (9016, 1670760), (9180, 1640912), (9261, 1626560), (9282, 1622880), (9360, 1609356), (9384, 1605240), (9408, 1601145), (9520, 1582308), (9555, 1576512), (9568, 1574370), (9660, 1559376), (9792, 1538355), (9828, 1532720), (9936, 1516060), (9945, 1514688), (9996, 1506960), (10080, 1494402), (10143, 1485120), (10166, 1481760), (10192, 1477980), (10290, 1463904), (10304, 1461915), (10465, 1439424), (10557, 1426880), (10584, 1423240), (10608, 1420020), (10710, 1406496), (10764, 1399440), (10829, 1391040), (10920, 1379448), (10948, 1375920), (10976, 1372410), (11040, 1364454), (11232, 1341130), (11270, 1336608), (11424, 1318590), (11466, 1313760), (11592, 1299480), (11662, 1291680), (11730, 1284192), (11760, 1280916), (11934, 1262240), (11960, 1259496), (12096, 1245335), (12240, 1230684), (12285, 1226176), (12348, 1219920), (12376, 1217160), (12420, 1212848), (12480, 1207017), (12495, 1205568), (12512, 1203930), (12558, 1199520), (12740, 1182384), (12852, 1172080), (12880, 1169532), (13104, 1149540), (13230, 1138592), (13248, 1137045), (13260, 1136016), (13328, 1130220), (13377, 1126080), (13455, 1119552), (13524, 1113840), (13685, 1100736), (13720, 1097928), (13923, 1081920), (14040, 1072904), (14076, 1070160), (14112, 1067430), (14144, 1065015), (14280, 1054872), (14352, 1049580), (14490, 1039584), (14560, 1034586), (14651, 1028160), (14688, 1025570), (14994, 1004640), (15120, 996268), (15249, 987840), (15288, 985320), (15435, 975936), (15456, 974610), (15470, 973728), (15640, 963144), (15680, 960687), (15778, 954720), (15912, 946680), (16065, 937664), (16146, 932960), (16320, 923013), (16380, 919632), (16422, 917280), (16464, 914940), (16560, 909636), (16660, 904176), (16744, 899640), (16905, 891072), (17136, 879060), (17199, 875840), (17388, 866320), (17472, 862155), (17493, 861120), (17595, 856128), (17640, 853944), (17680, 852012), (17836, 844560), (17940, 839664), (18032, 835380), (18360, 820456), (18522, 813280), (18564, 811440), (18720, 804678), (18768, 802620), (18837, 799680), (19040, 791154), (19110, 788256), (19136, 787185), (19159, 786240), (19320, 779688), (19656, 766360), (19872, 758030), (19890, 757344), (19992, 753480), (20160, 747201), (20286, 742560), (20332, 740880), (20384, 738990), (20580, 731952), (20930, 719712), (21114, 713440), (21168, 711620), (21216, 710010), (21420, 703248), (21528, 699720), (21658, 695520), (21735, 693056), (21840, 689724), (21896, 687960), (21952, 686205), (22080, 682227), (22295, 675648), (22464, 670565), (22491, 669760), (22540, 668304), (22848, 659295), (22932, 656880), (23184, 649740), (23205, 649152), (23324, 645840), (23460, 642096), (23520, 640458), (23667, 636480), (23868, 631120), (23920, 629748), (24480, 615342), (24570, 613088), (24633, 611520), (24696, 609960), (24752, 608580), (24840, 606424), (24990, 602784), (25024, 601965), (25116, 599760), (25415, 592704), (25480, 591192), (25704, 586040), (25760, 584766), (26208, 574770), (26460, 569296), (26520, 568008), (26656, 565110), (26754, 563040), (26910, 559776), (27048, 556920), (27370, 550368), (27440, 548964), (27846, 540960), (28080, 536452), (28152, 535080), (28224, 533715), (28560, 527436), (28665, 525504), (28704, 524790), (28980, 519792), (29120, 517293), (29155, 516672), (29302, 514080), (29376, 512785), (29835, 504896), (29988, 502320), (30240, 498134), (30429, 495040), (30498, 493920), (30576, 492660), (30870, 487968), (30912, 487305), (30940, 486864), (31280, 481572), (31395, 479808), (31556, 477360), (31824, 473340), (32130, 468832), (32292, 466480), (32487, 463680), (32760, 459816), (32844, 458640), (32928, 457470), (33120, 454818), (33320, 452088), (33488, 449820), (33810, 445536), (34272, 439530), (34398, 437920), (34776, 433160), (34986, 430560), (35190, 428064), (35280, 426972), (35360, 426006), (35581, 423360), (35672, 422280), (35880, 419832), (36064, 417690), (36720, 410228), (37044, 406640), (37128, 405720), (37440, 402339), (37485, 401856), (37536, 401310), (37674, 399840), (38080, 395577), (38220, 394128), (38318, 393120), (38640, 389844), (39312, 383180), (39445, 381888), (39744, 379015), (39780, 378672), (39984, 376740), (40131, 375360), (40365, 373184), (40572, 371280), (40664, 370440), (40768, 369495), (41055, 366912), (41160, 365976), (41769, 360640), (41860, 359856), (42228, 356720), (42336, 355810), (42432, 355005), (42840, 351624), (43056, 349860), (43316, 347760), (43470, 346528), (43680, 344862), (43792, 343980), (43953, 342720), (44590, 337824), (44982, 334880), (45080, 334152), (45747, 329280), (45864, 328440), (46305, 325312), (46368, 324870), (46410, 324576), (46648, 322920), (46920, 321048), (47040, 320229), (47334, 318240), (47736, 315560), (47840, 314874), (48960, 307671), (49140, 306544), (49266, 305760), (49392, 304980), (49504, 304290), (49680, 303212), (49980, 301392), (50232, 299880), (50715, 297024), (50830, 296352), (50960, 295596), (51408, 293020), (51520, 292383), (52416, 287385), (52479, 287040), (52785, 285376), (52920, 284648), (53040, 284004), (53312, 282555), (53508, 281520), (53820, 279888), (54096, 278460), (54145, 278208), (54740, 275184), (54880, 274482), (55692, 270480), (56160, 268226), (56304, 267540), (56511, 266560), (57120, 263718), (57330, 262752), (57408, 262395), (57477, 262080), (57960, 259896), (58310, 258336), (58604, 257040), (59670, 252448), (59976, 251160), (60480, 249067), (60858, 247520), (60996, 246960), (61152, 246330), (61740, 243984), (61880, 243432), (62560, 240786), (62790, 239904), (63112, 238680), (63648, 236670), (64260, 234416), (64584, 233240), (64974, 231840), (65520, 229908), (65688, 229320), (65856, 228735), (66240, 227409), (66640, 226044), (66885, 225216), (66976, 224910), (67620, 222768), (68544, 219765), (68796, 218960), (69552, 216580), (69615, 216384), (69972, 215280), (70380, 214032), (70560, 213486), (70720, 213003), (71001, 212160), (71162, 211680), (71344, 211140), (71760, 209916), (72128, 208845), (73255, 205632), (73440, 205114), (73899, 203840), (74088, 203320), (74256, 202860), (74970, 200928), (75072, 200655), (75348, 199920), (75803, 198720), (76245, 197568), (76440, 197064), (76636, 196560), (77280, 194922), (78624, 191590), (78890, 190944), (79560, 189336), (79968, 188370), (80262, 187680), (80730, 186592), (81144, 185640), (81328, 185220), (82110, 183456), (82320, 182988), (83538, 180320), (83720, 179928), (84456, 178360), (84672, 177905), (85680, 175812), (85995, 175168), (86112, 174930), (86632, 173880), (86940, 173264), (87360, 172431), (87465, 172224), (87584, 171990), (87906, 171360), (89180, 168912), (89964, 167440), (90160, 167076), (91494, 164640), (91728, 164220), (92610, 162656), (92736, 162435), (92820, 162288), (93296, 161460), (93840, 160524), (94185, 159936), (94668, 159120), (95472, 157780), (95680, 157437), (95795, 157248), (97461, 154560), (98280, 153272), (98532, 152880), (98784, 152490), (99008, 152145), (99360, 151606), (99960, 150696), (100464, 149940), (101430, 148512), (101660, 148176), (101920, 147798), (102557, 146880), (102816, 146510), (104958, 143520), (105570, 142688), (105840, 142324), (106080, 142002), (106743, 141120), (107016, 140760), (107640, 139944), (108192, 139230), (108290, 139104), (109480, 137592), (109760, 137241), (111384, 135240), (112320, 134113), (112455, 133952), (112608, 133770), (113022, 133280), (114240, 131859), (114660, 131376), (114954, 131040), (115920, 129948), (116620, 129168), (117208, 128520), (118335, 127296), (119340, 126224), (119952, 125580), (120393, 125120), (121716, 123760), (121992, 123480), (122304, 123165)]