30889615680

素因数分解:

$2^6\times 3^5\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{67}}^1$

素因数の和:135

約数の個数: 1512

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 54, 55, 56, 60, 63, 64, 66, 67, 70, 72, 77, 80, 81, 84, 88, 90, 96, 98, 99, 105, 108, 110, 112, 120, 121, 126, 132, 134, 135, 140, 144, 147, 154, 160, 162, 165, 168, 176, 180, 189, 192, 196, 198, 201, 210, 216, 220, 224, 231, 240, 242, 243, 245, 252, 264, 268, 270, 280, 288, 294, 297, 308, 315, 320, 324, 330, 335, 336, 352, 360, 363, 378, 385, 392, 396, 402, 405, 420, 432, 440, 441, 448, 462, 469, 480, 484, 486, 490, 495, 504, 528, 536, 539, 540, 560, 567, 576, 588, 594, 603, 605, 616, 630, 648, 660, 670, 672, 693, 704, 720, 726, 735, 737, 756, 770, 784, 792, 804, 810, 840, 847, 864, 880, 882, 891, 924, 938, 945, 960, 968, 972, 980, 990, 1005, 1008, 1056, 1072, 1078, 1080, 1089, 1120, 1134, 1155, 1176, 1188, 1206, 1210, 1215, 1232, 1260, 1296, 1320, 1323, 1340, 1344, 1386, 1407, 1440, 1452, 1470, 1474, 1485, 1512, 1540, 1568, 1584, 1608, 1617, 1620, 1680, 1694, 1701, 1728, 1760, 1764, 1782, 1809, 1815, 1848, 1876, 1890, 1936, 1944, 1960, 1980, 2010, 2016, 2079, 2112, 2144, 2156, 2160, 2178, 2205, 2211, 2240, 2268, 2310, 2345, 2352, 2376, 2412, 2420, 2430, 2464, 2520, 2541, 2592, 2640, 2646, 2673, 2680, 2695, 2772, 2814, 2835, 2880, 2904, 2940, 2948, 2970, 3015, 3024, 3080, 3136, 3168, 3216, 3234, 3240, 3267, 3283, 3360, 3388, 3402, 3465, 3520, 3528, 3564, 3618, 3630, 3685, 3696, 3752, 3780, 3872, 3888, 3920, 3960, 3969, 4020, 4032, 4158, 4221, 4235, 4288, 4312, 4320, 4356, 4410, 4422, 4455, 4536, 4620, 4690, 4704, 4752, 4824, 4840, 4851, 4860, 4928, 5040, 5082, 5159, 5184, 5280, 5292, 5346, 5360, 5390, 5427, 5445, 5544, 5628, 5670, 5808, 5880, 5896, 5929, 5940, 6030, 6048, 6160, 6237, 6336, 6432, 6468, 6480, 6534, 6566, 6615, 6633, 6720, 6776, 6804, 6930, 7035, 7056, 7128, 7236, 7260, 7370, 7392, 7504, 7560, 7623, 7744, 7776, 7840, 7920, 7938, 8040, 8085, 8107, 8316, 8442, 8470, 8505, 8624, 8640, 8712, 8820, 8844, 8910, 9045, 9072, 9240, 9380, 9408, 9504, 9648, 9680, 9702, 9720, 9801, 9849, 10080, 10164, 10318, 10395, 10560, 10584, 10692, 10720, 10780, 10854, 10890, 11055, 11088, 11256, 11340, 11616, 11760, 11792, 11858, 11880, 11907, 12060, 12096, 12320, 12474, 12663, 12705, 12864, 12936, 12960, 13068, 13132, 13230, 13266, 13365, 13552, 13608, 13860, 14070, 14112, 14256, 14472, 14520, 14553, 14740, 14784, 15008, 15120, 15246, 15477, 15552, 15680, 15840, 15876, 16080, 16170, 16214, 16281, 16335, 16415, 16632, 16884, 16940, 17010, 17248, 17424, 17640, 17688, 17787, 17820, 18090, 18144, 18480, 18711, 18760, 19008, 19296, 19360, 19404, 19440, 19602, 19698, 19845, 19899, 20160, 20328, 20636, 20790, 21105, 21168, 21384, 21440, 21560, 21708, 21780, 22110, 22176, 22512, 22680, 22869, 23232, 23520, 23584, 23716, 23760, 23814, 24120, 24255, 24321, 24640, 24948, 25326, 25410, 25795, 25872, 25920, 26136, 26264, 26460, 26532, 26730, 27104, 27135, 27216, 27720, 28140, 28224, 28512, 28944, 29040, 29106, 29403, 29480, 29547, 29645, 30016, 30240, 30492, 30954, 31185, 31680, 31752, 32160, 32340, 32428, 32562, 32670, 32830, 33165, 33264, 33768, 33880, 34020, 34496, 34848, 35280, 35376, 35574, 35640, 36113, 36180, 36288, 36960, 37422, 37520, 37989, 38115, 38592, 38720, 38808, 38880, 39204, 39396, 39690, 39798, 40535, 40656, 41272, 41580, 42210, 42336, 42768, 43120, 43416, 43560, 43659, 44220, 44352, 45024, 45360, 45738, 46431, 47040, 47168, 47432, 47520, 47628, 48240, 48510, 48642, 49005, 49245, 49896, 50652, 50820, 51590, 51744, 52272, 52528, 52920, 53064, 53361, 53460, 54208, 54270, 54432, 55440, 56280, 56749, 57024, 57888, 58080, 58212, 58806, 58960, 59094, 59290, 59535, 59697, 60480, 60984, 61908, 62370, 63315, 63504, 64320, 64680, 64856, 65124, 65340, 65660, 66330, 66528, 67536, 67760, 68040, 68607, 69696, 70560, 70752, 71148, 71280, 72226, 72360, 72765, 72963, 73920, 74844, 75040, 75978, 76230, 77385, 77616, 77760, 78408, 78792, 79380, 79596, 81070, 81312, 81405, 82544, 83160, 84420, 84672, 85536, 86240, 86832, 87120, 87318, 88440, 88641, 88935, 90048, 90720, 91476, 92862, 93555, 94864, 95040, 95256, 96480, 97020, 97284, 98010, 98490, 99495, 99792, 101304, 101640, 103180, 103488, 104544, 105056, 105840, 106128, 106722, 106920, 108339, 108540, 108864, 110880, 112560, 113498, 113967, 114345, 115776, 116160, 116424, 117612, 117920, 118188, 118580, 119070, 119394, 121605, 121968, 123816, 124740, 126630, 127008, 129360, 129712, 130248, 130680, 130977, 131320, 132660, 133056, 135072, 135520, 136080, 137214, 139293, 141120, 141504, 142296, 142560, 144452, 144720, 145530, 145926, 147015, 147735, 149688, 150080, 151956, 152460, 154770, 155232, 156816, 157584, 158760, 159192, 160083, 162140, 162624, 162810, 165088, 166320, 168840, 170247, 171072, 172480, 173664, 174240, 174636, 176880, 177282, 177870, 179091, 180565, 181440, 182952, 185724, 187110, 189728, 189945, 190512, 192960, 194040, 194568, 196020, 196980, 198990, 199584, 202608, 203280, 205821, 206360, 209088, 210112, 211680, 212256, 213444, 213840, 216678, 217080, 218295, 218889, 221760, 225120, 226996, 227934, 228690, 232155, 232848, 235224, 235840, 236376, 237160, 238140, 238788, 243210, 243936, 247632, 249480, 253260, 254016, 258720, 259424, 260496, 261360, 261954, 262640, 265320, 265923, 266805, 270144, 271040, 272160, 274428, 278586, 283745, 284592, 285120, 288904, 289440, 291060, 291852, 294030, 295470, 298485, 299376, 303912, 304920, 309540, 310464, 313632, 315168, 317520, 318384, 320166, 324280, 325017, 325620, 330176, 332640, 337680, 340494, 343035, 347328, 348480, 349272, 353760, 354564, 355740, 358182, 361130, 364815, 365904, 371448, 374220, 379456, 379890, 381024, 388080, 389136, 392040, 393960, 397243, 397980, 399168, 405216, 406560, 411642, 412720, 417879, 423360, 424512, 426888, 427680, 433356, 434160, 436590, 437778, 443205, 450240, 453992, 455868, 457380, 464310, 465696, 470448, 472752, 474320, 476280, 477576, 480249, 486420, 487872, 495264, 498960, 506520, 510741, 517440, 518848, 520992, 522720, 523908, 525280, 530640, 531846, 533610, 541695, 544320, 548856, 557172, 567490, 569184, 569835, 577808, 578880, 582120, 583704, 588060, 590940, 596970, 598752, 607824, 609840, 619080, 627264, 630336, 635040, 636768, 640332, 648560, 650034, 651240, 654885, 656667, 665280, 675360, 680988, 686070, 696465, 698544, 707520, 709128, 711480, 716364, 722260, 729630, 731808, 742896, 748440, 759780, 762048, 776160, 778272, 784080, 787920, 794486, 795960, 797769, 800415, 810432, 813120, 823284, 825440, 835758, 851235, 853776, 855360, 866712, 868320, 873180, 875556, 886410, 895455, 907984, 911736, 914760, 928620, 931392, 940896, 945504, 948640, 952560, 955152, 960498, 972840, 975051, 990528, 997920, 1013040, 1021482, 1029105, 1041984, 1045440, 1047816, 1050560, 1061280, 1063692, 1067220, 1083390, 1094445, 1097712, 1114344, 1134980, 1138368, 1139670, 1155616, 1164240, 1167408, 1176120, 1181880, 1191729, 1193940, 1197504, 1215648, 1219680, 1238160, 1253637, 1270080, 1273536, 1280664, 1297120, 1300068, 1302480, 1309770, 1313334, 1329615, 1350720, 1361976, 1372140, 1392930, 1397088, 1418256, 1422960, 1432728, 1440747, 1444520, 1459260, 1463616, 1485792, 1496880, 1519560, 1532223, 1552320, 1556544, 1568160, 1575840, 1588972, 1591920, 1595538, 1600830, 1625085, 1646568, 1650880, 1671516, 1702470, 1707552, 1733424, 1736640, 1746360, 1751112, 1772820, 1790910, 1815968, 1823472, 1829520, 1857240, 1881792, 1891008, 1897280, 1905120, 1910304, 1920996, 1945680, 1950102, 1970001, 1986215, 1995840, 2026080, 2042964, 2058210, 2089395, 2095632, 2122560, 2127384, 2134440, 2166780, 2188890, 2195424, 2228688, 2269960, 2279340, 2311232, 2328480, 2334816, 2352240, 2363760, 2383458, 2387880, 2401245, 2431296, 2439360, 2476320, 2507274, 2553705, 2561328, 2594240, 2600136, 2604960, 2619540, 2626668, 2659230, 2723952, 2744280, 2785860, 2794176, 2836512, 2845920, 2865456, 2881494, 2889040, 2918520, 2925153, 2971584, 2993760, 3039120, 3064446, 3136320, 3151680, 3177944, 3183840, 3191076, 3201660, 3250170, 3283335, 3293136, 3343032, 3404940, 3415104, 3466848, 3492720, 3502224, 3545640, 3575187, 3581820, 3631936, 3646944, 3659040, 3714480, 3810240, 3820608, 3841992, 3891360, 3900204, 3940002, 3972430, 3988845, 4052160, 4085928, 4116420, 4178790, 4191264, 4254768, 4268880, 4333560, 4377780, 4390848, 4457376, 4539920, 4558680, 4596669, 4656960, 4669632, 4704480, 4727520, 4766916, 4775760, 4802490, 4875255, 4952640, 5014548, 5107410, 5122656, 5200272, 5209920, 5239080, 5253336, 5318460, 5447904, 5488560, 5571720, 5673024, 5691840, 5730912, 5762988, 5778080, 5837040, 5850306, 5958645, 5987520, 6078240, 6128892, 6268185, 6355888, 6367680, 6382152, 6403320, 6500340, 6566670, 6586272, 6686064, 6809880, 6933696, 6985440, 7004448, 7091280, 7150374, 7163640, 7203735, 7293888, 7318080, 7428960, 7661115, 7683984, 7782720, 7800408, 7880004, 7944860, 7977690, 8171856, 8232840, 8357580, 8382528, 8509536, 8537760, 8667120, 8755560, 8775459, 8914752, 9079840, 9117360, 9193338, 9408960, 9455040, 9533832, 9551520, 9604980, 9750510, 9850005, 10029096, 10214820, 10245312, 10400544, 10478160, 10506672, 10636920, 10725561, 10895808, 10977120, 11143440, 11461824, 11525976, 11556160, 11674080, 11700612, 11917290, 12156480, 12257784, 12536370, 12711776, 12764304, 12806640, 13000680, 13133340, 13172544, 13372128, 13619760, 13790007, 13970880, 14008896, 14182560, 14300748, 14327280, 14407470, 14625765, 14857920, 15322230, 15367968, 15600816, 15760008, 15889720, 15955380, 16343712, 16465680, 16715160, 17019072, 17075520, 17334240, 17511120, 17550918, 17875935, 18159680, 18234720, 18386676, 19067664, 19103040, 19209960, 19501020, 19700010, 20058192, 20429640, 20801088, 20956320, 21013344, 21273840, 21451122, 21954240, 22286880, 22983345, 23051952, 23348160, 23401224, 23834580, 24515568, 25072740, 25423552, 25528608, 25613280, 26001360, 26266680, 26744256, 27239520, 27580014, 28365120, 28601496, 28654560, 28814940, 29251530, 30644460, 30735936, 31201632, 31520016, 31779440, 31910760, 32176683, 32687424, 32931360, 33430320, 34668480, 35022240, 35101836, 35751870, 36469440, 36773352, 38135328, 38419920, 39002040, 39400020, 40116384, 40859280, 41912640, 42026688, 42547680, 42902244, 43877295, 44573760, 45966690, 46103904, 46802448, 47669160, 49031136, 50145480, 51057216, 51226560, 52002720, 52533360, 53627805, 54479040, 55160028, 57202992, 57309120, 57629880, 58503060, 61288920, 62403264, 63040032, 63558880, 63821520, 64353366, 65862720, 66860640, 68950035, 70044480, 70203672, 71503740, 73546704, 76270656, 76839840, 78004080, 78800040, 80232768, 81718560, 85095360, 85804488, 87754590, 91933380, 92207808, 93604896, 95338320, 96530049, 98062272, 100290960, 104005440, 105066720, 107255610, 110320056, 114405984, 115259760, 117006120, 122577840, 126080064, 127117760, 127643040, 128706732, 133721280, 137900070, 140407344, 143007480, 147093408, 153679680, 156008160, 157600080, 160883415, 163437120, 171608976, 175509180, 183866760, 187209792, 190676640, 193060098, 200581920, 210133440, 214511220, 220640112, 228811968, 230519520, 234012240, 245155680, 255286080, 257413464, 275800140, 280814688, 286014960, 294186816, 312016320, 315200160, 321766830, 343217952, 351018360, 367733520, 381353280, 386120196, 401163840, 429022440, 441280224, 461039040, 468024480, 482650245, 490311360, 514826928, 551600280, 561629376, 572029920, 630400320, 643533660, 686435904, 702036720, 735467040, 772240392, 858044880, 882560448, 936048960, 965300490, 1029653856, 1103200560, 1144059840, 1287067320, 1404073440, 1470934080, 1544480784, 1716089760, 1930600980, 2059307712, 2206401120, 2574134640, 2808146880, 3088961568, 3432179520, 3861201960, 4412802240, 5148269280, 6177923136, 7722403920, 10296538560, 15444807840, 30889615680]

約数ペア:

[(1, 30889615680), (2, 15444807840), (3, 10296538560), (4, 7722403920), (5, 6177923136), (6, 5148269280), (7, 4412802240), (8, 3861201960), (9, 3432179520), (10, 3088961568), (11, 2808146880), (12, 2574134640), (14, 2206401120), (15, 2059307712), (16, 1930600980), (18, 1716089760), (20, 1544480784), (21, 1470934080), (22, 1404073440), (24, 1287067320), (27, 1144059840), (28, 1103200560), (30, 1029653856), (32, 965300490), (33, 936048960), (35, 882560448), (36, 858044880), (40, 772240392), (42, 735467040), (44, 702036720), (45, 686435904), (48, 643533660), (49, 630400320), (54, 572029920), (55, 561629376), (56, 551600280), (60, 514826928), (63, 490311360), (64, 482650245), (66, 468024480), (67, 461039040), (70, 441280224), (72, 429022440), (77, 401163840), (80, 386120196), (81, 381353280), (84, 367733520), (88, 351018360), (90, 343217952), (96, 321766830), (98, 315200160), (99, 312016320), (105, 294186816), (108, 286014960), (110, 280814688), (112, 275800140), (120, 257413464), (121, 255286080), (126, 245155680), (132, 234012240), (134, 230519520), (135, 228811968), (140, 220640112), (144, 214511220), (147, 210133440), (154, 200581920), (160, 193060098), (162, 190676640), (165, 187209792), (168, 183866760), (176, 175509180), (180, 171608976), (189, 163437120), (192, 160883415), (196, 157600080), (198, 156008160), (201, 153679680), (210, 147093408), (216, 143007480), (220, 140407344), (224, 137900070), (231, 133721280), (240, 128706732), (242, 127643040), (243, 127117760), (245, 126080064), (252, 122577840), (264, 117006120), (268, 115259760), (270, 114405984), (280, 110320056), (288, 107255610), (294, 105066720), (297, 104005440), (308, 100290960), (315, 98062272), (320, 96530049), (324, 95338320), (330, 93604896), (335, 92207808), (336, 91933380), (352, 87754590), (360, 85804488), (363, 85095360), (378, 81718560), (385, 80232768), (392, 78800040), (396, 78004080), (402, 76839840), (405, 76270656), (420, 73546704), (432, 71503740), (440, 70203672), (441, 70044480), (448, 68950035), (462, 66860640), (469, 65862720), (480, 64353366), (484, 63821520), (486, 63558880), (490, 63040032), (495, 62403264), (504, 61288920), (528, 58503060), (536, 57629880), (539, 57309120), (540, 57202992), (560, 55160028), (567, 54479040), (576, 53627805), (588, 52533360), (594, 52002720), (603, 51226560), (605, 51057216), (616, 50145480), (630, 49031136), (648, 47669160), (660, 46802448), (670, 46103904), (672, 45966690), (693, 44573760), (704, 43877295), (720, 42902244), (726, 42547680), (735, 42026688), (737, 41912640), (756, 40859280), (770, 40116384), (784, 39400020), (792, 39002040), (804, 38419920), (810, 38135328), (840, 36773352), (847, 36469440), (864, 35751870), (880, 35101836), (882, 35022240), (891, 34668480), (924, 33430320), (938, 32931360), (945, 32687424), (960, 32176683), (968, 31910760), (972, 31779440), (980, 31520016), (990, 31201632), (1005, 30735936), (1008, 30644460), (1056, 29251530), (1072, 28814940), (1078, 28654560), (1080, 28601496), (1089, 28365120), (1120, 27580014), (1134, 27239520), (1155, 26744256), (1176, 26266680), (1188, 26001360), (1206, 25613280), (1210, 25528608), (1215, 25423552), (1232, 25072740), (1260, 24515568), (1296, 23834580), (1320, 23401224), (1323, 23348160), (1340, 23051952), (1344, 22983345), (1386, 22286880), (1407, 21954240), (1440, 21451122), (1452, 21273840), (1470, 21013344), (1474, 20956320), (1485, 20801088), (1512, 20429640), (1540, 20058192), (1568, 19700010), (1584, 19501020), (1608, 19209960), (1617, 19103040), (1620, 19067664), (1680, 18386676), (1694, 18234720), (1701, 18159680), (1728, 17875935), (1760, 17550918), (1764, 17511120), (1782, 17334240), (1809, 17075520), (1815, 17019072), (1848, 16715160), (1876, 16465680), (1890, 16343712), (1936, 15955380), (1944, 15889720), (1960, 15760008), (1980, 15600816), (2010, 15367968), (2016, 15322230), (2079, 14857920), (2112, 14625765), (2144, 14407470), (2156, 14327280), (2160, 14300748), (2178, 14182560), (2205, 14008896), (2211, 13970880), (2240, 13790007), (2268, 13619760), (2310, 13372128), (2345, 13172544), (2352, 13133340), (2376, 13000680), (2412, 12806640), (2420, 12764304), (2430, 12711776), (2464, 12536370), (2520, 12257784), (2541, 12156480), (2592, 11917290), (2640, 11700612), (2646, 11674080), (2673, 11556160), (2680, 11525976), (2695, 11461824), (2772, 11143440), (2814, 10977120), (2835, 10895808), (2880, 10725561), (2904, 10636920), (2940, 10506672), (2948, 10478160), (2970, 10400544), (3015, 10245312), (3024, 10214820), (3080, 10029096), (3136, 9850005), (3168, 9750510), (3216, 9604980), (3234, 9551520), (3240, 9533832), (3267, 9455040), (3283, 9408960), (3360, 9193338), (3388, 9117360), (3402, 9079840), (3465, 8914752), (3520, 8775459), (3528, 8755560), (3564, 8667120), (3618, 8537760), (3630, 8509536), (3685, 8382528), (3696, 8357580), (3752, 8232840), (3780, 8171856), (3872, 7977690), (3888, 7944860), (3920, 7880004), (3960, 7800408), (3969, 7782720), (4020, 7683984), (4032, 7661115), (4158, 7428960), (4221, 7318080), (4235, 7293888), (4288, 7203735), (4312, 7163640), (4320, 7150374), (4356, 7091280), (4410, 7004448), (4422, 6985440), (4455, 6933696), (4536, 6809880), (4620, 6686064), (4690, 6586272), (4704, 6566670), (4752, 6500340), (4824, 6403320), (4840, 6382152), (4851, 6367680), (4860, 6355888), (4928, 6268185), (5040, 6128892), (5082, 6078240), (5159, 5987520), (5184, 5958645), (5280, 5850306), (5292, 5837040), (5346, 5778080), (5360, 5762988), (5390, 5730912), (5427, 5691840), (5445, 5673024), (5544, 5571720), (5628, 5488560), (5670, 5447904), (5808, 5318460), (5880, 5253336), (5896, 5239080), (5929, 5209920), (5940, 5200272), (6030, 5122656), (6048, 5107410), (6160, 5014548), (6237, 4952640), (6336, 4875255), (6432, 4802490), (6468, 4775760), (6480, 4766916), (6534, 4727520), (6566, 4704480), (6615, 4669632), (6633, 4656960), (6720, 4596669), (6776, 4558680), (6804, 4539920), (6930, 4457376), (7035, 4390848), (7056, 4377780), (7128, 4333560), (7236, 4268880), (7260, 4254768), (7370, 4191264), (7392, 4178790), (7504, 4116420), (7560, 4085928), (7623, 4052160), (7744, 3988845), (7776, 3972430), (7840, 3940002), (7920, 3900204), (7938, 3891360), (8040, 3841992), (8085, 3820608), (8107, 3810240), (8316, 3714480), (8442, 3659040), (8470, 3646944), (8505, 3631936), (8624, 3581820), (8640, 3575187), (8712, 3545640), (8820, 3502224), (8844, 3492720), (8910, 3466848), (9045, 3415104), (9072, 3404940), (9240, 3343032), (9380, 3293136), (9408, 3283335), (9504, 3250170), (9648, 3201660), (9680, 3191076), (9702, 3183840), (9720, 3177944), (9801, 3151680), (9849, 3136320), (10080, 3064446), (10164, 3039120), (10318, 2993760), (10395, 2971584), (10560, 2925153), (10584, 2918520), (10692, 2889040), (10720, 2881494), (10780, 2865456), (10854, 2845920), (10890, 2836512), (11055, 2794176), (11088, 2785860), (11256, 2744280), (11340, 2723952), (11616, 2659230), (11760, 2626668), (11792, 2619540), (11858, 2604960), (11880, 2600136), (11907, 2594240), (12060, 2561328), (12096, 2553705), (12320, 2507274), (12474, 2476320), (12663, 2439360), (12705, 2431296), (12864, 2401245), (12936, 2387880), (12960, 2383458), (13068, 2363760), (13132, 2352240), (13230, 2334816), (13266, 2328480), (13365, 2311232), (13552, 2279340), (13608, 2269960), (13860, 2228688), (14070, 2195424), (14112, 2188890), (14256, 2166780), (14472, 2134440), (14520, 2127384), (14553, 2122560), (14740, 2095632), (14784, 2089395), (15008, 2058210), (15120, 2042964), (15246, 2026080), (15477, 1995840), (15552, 1986215), (15680, 1970001), (15840, 1950102), (15876, 1945680), (16080, 1920996), (16170, 1910304), (16214, 1905120), (16281, 1897280), (16335, 1891008), (16415, 1881792), (16632, 1857240), (16884, 1829520), (16940, 1823472), (17010, 1815968), (17248, 1790910), (17424, 1772820), (17640, 1751112), (17688, 1746360), (17787, 1736640), (17820, 1733424), (18090, 1707552), (18144, 1702470), (18480, 1671516), (18711, 1650880), (18760, 1646568), (19008, 1625085), (19296, 1600830), (19360, 1595538), (19404, 1591920), (19440, 1588972), (19602, 1575840), (19698, 1568160), (19845, 1556544), (19899, 1552320), (20160, 1532223), (20328, 1519560), (20636, 1496880), (20790, 1485792), (21105, 1463616), (21168, 1459260), (21384, 1444520), (21440, 1440747), (21560, 1432728), (21708, 1422960), (21780, 1418256), (22110, 1397088), (22176, 1392930), (22512, 1372140), (22680, 1361976), (22869, 1350720), (23232, 1329615), (23520, 1313334), (23584, 1309770), (23716, 1302480), (23760, 1300068), (23814, 1297120), (24120, 1280664), (24255, 1273536), (24321, 1270080), (24640, 1253637), (24948, 1238160), (25326, 1219680), (25410, 1215648), (25795, 1197504), (25872, 1193940), (25920, 1191729), (26136, 1181880), (26264, 1176120), (26460, 1167408), (26532, 1164240), (26730, 1155616), (27104, 1139670), (27135, 1138368), (27216, 1134980), (27720, 1114344), (28140, 1097712), (28224, 1094445), (28512, 1083390), (28944, 1067220), (29040, 1063692), (29106, 1061280), (29403, 1050560), (29480, 1047816), (29547, 1045440), (29645, 1041984), (30016, 1029105), (30240, 1021482), (30492, 1013040), (30954, 997920), (31185, 990528), (31680, 975051), (31752, 972840), (32160, 960498), (32340, 955152), (32428, 952560), (32562, 948640), (32670, 945504), (32830, 940896), (33165, 931392), (33264, 928620), (33768, 914760), (33880, 911736), (34020, 907984), (34496, 895455), (34848, 886410), (35280, 875556), (35376, 873180), (35574, 868320), (35640, 866712), (36113, 855360), (36180, 853776), (36288, 851235), (36960, 835758), (37422, 825440), (37520, 823284), (37989, 813120), (38115, 810432), (38592, 800415), (38720, 797769), (38808, 795960), (38880, 794486), (39204, 787920), (39396, 784080), (39690, 778272), (39798, 776160), (40535, 762048), (40656, 759780), (41272, 748440), (41580, 742896), (42210, 731808), (42336, 729630), (42768, 722260), (43120, 716364), (43416, 711480), (43560, 709128), (43659, 707520), (44220, 698544), (44352, 696465), (45024, 686070), (45360, 680988), (45738, 675360), (46431, 665280), (47040, 656667), (47168, 654885), (47432, 651240), (47520, 650034), (47628, 648560), (48240, 640332), (48510, 636768), (48642, 635040), (49005, 630336), (49245, 627264), (49896, 619080), (50652, 609840), (50820, 607824), (51590, 598752), (51744, 596970), (52272, 590940), (52528, 588060), (52920, 583704), (53064, 582120), (53361, 578880), (53460, 577808), (54208, 569835), (54270, 569184), (54432, 567490), (55440, 557172), (56280, 548856), (56749, 544320), (57024, 541695), (57888, 533610), (58080, 531846), (58212, 530640), (58806, 525280), (58960, 523908), (59094, 522720), (59290, 520992), (59535, 518848), (59697, 517440), (60480, 510741), (60984, 506520), (61908, 498960), (62370, 495264), (63315, 487872), (63504, 486420), (64320, 480249), (64680, 477576), (64856, 476280), (65124, 474320), (65340, 472752), (65660, 470448), (66330, 465696), (66528, 464310), (67536, 457380), (67760, 455868), (68040, 453992), (68607, 450240), (69696, 443205), (70560, 437778), (70752, 436590), (71148, 434160), (71280, 433356), (72226, 427680), (72360, 426888), (72765, 424512), (72963, 423360), (73920, 417879), (74844, 412720), (75040, 411642), (75978, 406560), (76230, 405216), (77385, 399168), (77616, 397980), (77760, 397243), (78408, 393960), (78792, 392040), (79380, 389136), (79596, 388080), (81070, 381024), (81312, 379890), (81405, 379456), (82544, 374220), (83160, 371448), (84420, 365904), (84672, 364815), (85536, 361130), (86240, 358182), (86832, 355740), (87120, 354564), (87318, 353760), (88440, 349272), (88641, 348480), (88935, 347328), (90048, 343035), (90720, 340494), (91476, 337680), (92862, 332640), (93555, 330176), (94864, 325620), (95040, 325017), (95256, 324280), (96480, 320166), (97020, 318384), (97284, 317520), (98010, 315168), (98490, 313632), (99495, 310464), (99792, 309540), (101304, 304920), (101640, 303912), (103180, 299376), (103488, 298485), (104544, 295470), (105056, 294030), (105840, 291852), (106128, 291060), (106722, 289440), (106920, 288904), (108339, 285120), (108540, 284592), (108864, 283745), (110880, 278586), (112560, 274428), (113498, 272160), (113967, 271040), (114345, 270144), (115776, 266805), (116160, 265923), (116424, 265320), (117612, 262640), (117920, 261954), (118188, 261360), (118580, 260496), (119070, 259424), (119394, 258720), (121605, 254016), (121968, 253260), (123816, 249480), (124740, 247632), (126630, 243936), (127008, 243210), (129360, 238788), (129712, 238140), (130248, 237160), (130680, 236376), (130977, 235840), (131320, 235224), (132660, 232848), (133056, 232155), (135072, 228690), (135520, 227934), (136080, 226996), (137214, 225120), (139293, 221760), (141120, 218889), (141504, 218295), (142296, 217080), (142560, 216678), (144452, 213840), (144720, 213444), (145530, 212256), (145926, 211680), (147015, 210112), (147735, 209088), (149688, 206360), (150080, 205821), (151956, 203280), (152460, 202608), (154770, 199584), (155232, 198990), (156816, 196980), (157584, 196020), (158760, 194568), (159192, 194040), (160083, 192960), (162140, 190512), (162624, 189945), (162810, 189728), (165088, 187110), (166320, 185724), (168840, 182952), (170247, 181440), (171072, 180565), (172480, 179091), (173664, 177870), (174240, 177282), (174636, 176880)]