31080551040

素因数分解:

$2^7\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{47}}^1\times {\mathrm{71}}^1$

素因数の和:171

約数の個数: 1536

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

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

約数列:

[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, 47, 48, 49, 54, 55, 56, 60, 63, 64, 66, 70, 71, 72, 77, 80, 84, 88, 90, 94, 96, 98, 99, 105, 108, 110, 112, 120, 126, 128, 132, 135, 140, 141, 142, 144, 147, 154, 160, 165, 168, 176, 180, 188, 189, 192, 196, 198, 210, 213, 216, 220, 224, 231, 235, 240, 245, 252, 264, 270, 280, 282, 284, 288, 294, 297, 308, 315, 320, 329, 330, 336, 352, 355, 360, 376, 378, 384, 385, 392, 396, 420, 423, 426, 432, 440, 441, 448, 462, 470, 480, 490, 495, 497, 504, 517, 528, 539, 540, 560, 564, 568, 576, 588, 594, 616, 630, 639, 640, 658, 660, 672, 693, 704, 705, 710, 720, 735, 752, 756, 770, 781, 784, 792, 840, 846, 852, 864, 880, 882, 896, 924, 940, 945, 960, 980, 987, 990, 994, 1008, 1034, 1056, 1065, 1078, 1080, 1120, 1128, 1136, 1152, 1155, 1176, 1188, 1232, 1260, 1269, 1278, 1316, 1320, 1323, 1344, 1386, 1408, 1410, 1420, 1440, 1470, 1485, 1491, 1504, 1512, 1540, 1551, 1562, 1568, 1584, 1617, 1645, 1680, 1692, 1704, 1728, 1760, 1764, 1848, 1880, 1890, 1917, 1920, 1960, 1974, 1980, 1988, 2016, 2068, 2079, 2112, 2115, 2130, 2156, 2160, 2205, 2240, 2256, 2272, 2303, 2310, 2343, 2352, 2376, 2464, 2485, 2520, 2538, 2556, 2585, 2632, 2640, 2646, 2688, 2695, 2772, 2820, 2840, 2880, 2940, 2961, 2970, 2982, 3008, 3024, 3080, 3102, 3124, 3136, 3168, 3195, 3234, 3290, 3337, 3360, 3384, 3408, 3456, 3465, 3479, 3520, 3528, 3619, 3696, 3760, 3780, 3834, 3905, 3920, 3948, 3960, 3976, 4032, 4136, 4158, 4224, 4230, 4260, 4312, 4320, 4410, 4473, 4480, 4512, 4544, 4606, 4620, 4653, 4686, 4704, 4752, 4851, 4928, 4935, 4970, 5040, 5076, 5112, 5170, 5264, 5280, 5292, 5390, 5467, 5544, 5640, 5680, 5760, 5880, 5922, 5940, 5964, 6016, 6048, 6160, 6204, 6248, 6272, 6336, 6345, 6390, 6468, 6580, 6615, 6674, 6720, 6768, 6816, 6909, 6930, 6958, 7029, 7040, 7056, 7238, 7392, 7455, 7520, 7560, 7668, 7755, 7810, 7840, 7896, 7920, 7952, 8064, 8085, 8272, 8316, 8460, 8520, 8624, 8640, 8820, 8883, 8946, 9024, 9088, 9212, 9240, 9306, 9372, 9408, 9504, 9585, 9702, 9856, 9870, 9940, 10011, 10080, 10152, 10224, 10340, 10395, 10437, 10528, 10560, 10584, 10780, 10857, 10934, 11088, 11280, 11360, 11515, 11715, 11760, 11844, 11880, 11928, 12096, 12320, 12408, 12496, 12672, 12690, 12780, 12936, 13160, 13230, 13348, 13419, 13440, 13536, 13632, 13818, 13860, 13916, 13959, 14058, 14112, 14476, 14553, 14784, 14805, 14910, 15040, 15120, 15336, 15510, 15620, 15680, 15792, 15840, 15904, 16170, 16401, 16544, 16632, 16685, 16920, 17040, 17248, 17280, 17395, 17640, 17766, 17892, 18048, 18095, 18424, 18480, 18612, 18744, 18816, 19008, 19170, 19404, 19740, 19880, 20022, 20160, 20304, 20448, 20680, 20727, 20790, 20874, 21056, 21087, 21120, 21168, 21560, 21714, 21868, 22176, 22365, 22560, 22720, 23030, 23265, 23359, 23430, 23520, 23688, 23760, 23856, 24192, 24255, 24640, 24816, 24992, 25333, 25380, 25560, 25872, 26320, 26460, 26696, 26838, 27072, 27264, 27335, 27636, 27720, 27832, 27918, 28116, 28224, 28952, 29106, 29568, 29610, 29820, 30033, 30080, 30240, 30672, 31020, 31240, 31311, 31360, 31584, 31680, 31808, 32340, 32571, 32802, 33088, 33264, 33370, 33840, 34080, 34496, 34545, 34790, 35145, 35280, 35532, 35784, 36190, 36707, 36848, 36960, 37224, 37488, 38016, 38269, 38340, 38808, 39480, 39760, 40044, 40320, 40608, 40896, 41360, 41454, 41580, 41748, 42112, 42174, 42336, 43120, 43428, 43736, 44352, 44415, 44730, 45120, 45440, 46060, 46530, 46718, 46860, 47040, 47376, 47520, 47712, 48510, 49203, 49280, 49632, 49984, 50055, 50666, 50760, 51120, 51744, 52185, 52640, 52920, 53392, 53676, 54144, 54285, 54670, 55272, 55440, 55664, 55836, 56232, 56448, 57904, 58212, 59220, 59640, 60066, 60480, 61344, 62040, 62181, 62480, 62622, 63168, 63360, 63616, 64680, 65142, 65604, 66176, 66528, 66740, 67095, 67680, 68160, 68992, 69090, 69580, 69795, 70077, 70290, 70560, 71064, 71568, 72380, 72765, 73414, 73696, 73920, 74448, 74976, 75999, 76538, 76680, 77616, 78960, 79520, 80088, 81216, 81792, 82005, 82720, 82908, 83160, 83496, 84348, 84672, 86240, 86856, 87472, 88704, 88830, 89460, 90099, 90240, 92120, 93060, 93436, 93720, 93933, 94080, 94752, 95040, 95424, 97020, 97713, 98406, 99264, 99968, 100110, 101332, 101520, 102240, 103488, 103635, 104370, 105280, 105435, 105840, 106784, 107352, 108570, 109340, 110121, 110544, 110880, 111328, 111672, 112464, 114807, 115808, 116424, 116795, 118440, 119280, 120132, 120960, 122688, 124080, 124362, 124960, 125244, 126336, 126665, 129360, 130284, 131208, 133056, 133480, 134190, 135360, 136320, 138180, 139160, 139590, 140154, 140580, 141120, 142128, 143136, 144760, 145530, 146828, 147392, 147609, 147840, 148896, 149952, 150165, 151998, 153076, 153360, 155232, 156555, 157920, 159040, 160176, 162432, 162855, 163513, 164010, 165440, 165816, 166320, 166992, 168696, 169344, 172480, 173712, 174944, 177660, 178920, 180198, 183535, 184240, 186120, 186872, 187440, 187866, 189504, 190080, 190848, 191345, 194040, 195426, 196812, 198528, 200220, 202664, 203040, 204480, 206976, 207270, 208740, 210231, 210560, 210870, 211680, 213568, 214704, 217140, 218680, 220242, 221088, 221760, 222656, 223344, 224928, 227997, 229614, 231616, 232848, 233590, 236880, 238560, 240264, 245376, 246015, 248160, 248724, 249920, 250488, 253330, 256949, 258720, 260568, 262416, 266112, 266960, 268380, 270720, 276360, 278320, 279180, 280308, 281160, 282240, 284256, 286272, 289520, 291060, 293656, 294784, 295218, 297792, 299904, 300330, 303996, 306152, 306720, 310464, 310905, 313110, 315840, 318080, 320352, 325710, 327026, 328020, 330363, 330880, 331632, 332640, 333984, 337392, 344421, 344960, 347424, 349888, 350385, 355320, 357840, 360396, 367070, 368480, 372240, 373744, 374880, 375732, 379008, 379995, 382690, 388080, 390852, 393624, 400440, 405328, 406080, 408960, 414540, 417480, 420462, 421740, 423360, 427136, 429408, 434280, 437360, 440484, 442176, 443520, 445312, 446688, 449856, 450495, 455994, 459228, 463232, 465696, 467180, 469665, 473760, 477120, 480528, 488565, 490539, 492030, 496320, 497448, 499840, 500976, 506660, 513898, 517440, 521136, 524832, 533920, 536760, 550605, 552720, 556640, 558360, 560616, 562320, 568512, 572544, 574035, 579040, 582120, 587312, 590436, 595584, 600660, 607992, 612304, 613440, 620928, 621810, 626220, 630693, 631680, 640704, 651420, 654052, 656040, 660726, 663264, 665280, 667968, 674784, 683991, 688842, 694848, 699776, 700770, 710640, 715680, 720792, 734140, 736960, 738045, 744480, 747488, 749760, 751464, 759990, 765380, 770847, 776160, 781704, 787248, 800880, 810656, 812160, 817565, 829080, 834960, 840924, 843480, 846720, 858816, 868560, 874720, 880968, 884352, 893376, 899712, 900990, 911988, 918456, 931392, 934360, 939330, 947520, 954240, 961056, 977130, 981078, 984060, 991089, 992640, 994896, 1001952, 1013320, 1027796, 1033263, 1034880, 1042272, 1049664, 1051155, 1067840, 1073520, 1101210, 1105440, 1113280, 1116720, 1121232, 1124640, 1137024, 1139985, 1148070, 1158080, 1164240, 1174624, 1180872, 1201320, 1215984, 1224608, 1226880, 1243620, 1252440, 1261386, 1281408, 1284745, 1302840, 1308104, 1312080, 1321452, 1326528, 1330560, 1335936, 1349568, 1367982, 1377684, 1389696, 1401540, 1421280, 1431360, 1441584, 1468280, 1471617, 1473920, 1476090, 1488960, 1494976, 1499520, 1502928, 1519980, 1530760, 1541694, 1552320, 1563408, 1574496, 1601760, 1621312, 1635130, 1651815, 1658160, 1669920, 1681848, 1686960, 1717632, 1722105, 1737120, 1749440, 1761936, 1786752, 1798643, 1801980, 1823976, 1836912, 1862784, 1868720, 1878660, 1895040, 1922112, 1954260, 1962156, 1968120, 1982178, 1989792, 2003904, 2026640, 2055592, 2066526, 2084544, 2099328, 2102310, 2135680, 2147040, 2202420, 2210880, 2226560, 2233440, 2242464, 2249280, 2279970, 2296140, 2312541, 2316160, 2328480, 2349248, 2361744, 2402640, 2431968, 2449216, 2452695, 2487240, 2504880, 2522772, 2569490, 2605680, 2616208, 2624160, 2642904, 2653056, 2699136, 2735964, 2755368, 2803080, 2842560, 2862720, 2883168, 2936560, 2943234, 2952180, 2977920, 2989952, 3005856, 3039960, 3061520, 3083388, 3104640, 3126816, 3148992, 3153465, 3203520, 3242624, 3270260, 3303630, 3316320, 3339840, 3363696, 3373920, 3419955, 3444210, 3474240, 3498880, 3523872, 3597286, 3603960, 3647952, 3673824, 3737440, 3757320, 3844224, 3854235, 3908520, 3924312, 3936240, 3964356, 3979584, 4007808, 4053280, 4111184, 4133052, 4169088, 4204620, 4294080, 4404840, 4414851, 4421760, 4466880, 4484928, 4498560, 4559940, 4592280, 4625082, 4656960, 4698496, 4723488, 4805280, 4863936, 4898432, 4905390, 4955445, 4974480, 5009760, 5045544, 5138980, 5166315, 5211360, 5232416, 5248320, 5285808, 5395929, 5471928, 5510736, 5606160, 5685120, 5766336, 5873120, 5886468, 5904360, 6011712, 6079920, 6123040, 6166776, 6253632, 6297984, 6306930, 6407040, 6540520, 6607260, 6632640, 6679680, 6727392, 6747840, 6839910, 6888420, 6937623, 6948480, 7047744, 7194572, 7207920, 7295904, 7347648, 7358085, 7474880, 7514640, 7708470, 7817040, 7848624, 7872480, 7928712, 7959168, 8106560, 8222368, 8266104, 8409240, 8588160, 8809680, 8829702, 8933760, 8969856, 8993215, 9119880, 9184560, 9250164, 9313920, 9446976, 9610560, 9727872, 9810780, 9910890, 9948960, 10019520, 10091088, 10277960, 10332630, 10422720, 10464832, 10496640, 10571616, 10791858, 10943856, 11021472, 11212320, 11532672, 11562705, 11746240, 11772936, 11808720, 12023424, 12159840, 12246080, 12333552, 12507264, 12613860, 13081040, 13214520, 13265280, 13454784, 13495680, 13679820, 13776840, 13875246, 14095488, 14389144, 14415840, 14591808, 14695296, 14716170, 14949760, 15029280, 15416940, 15634080, 15697248, 15744960, 15857424, 16187787, 16213120, 16444736, 16532208, 16818480, 17619360, 17659404, 17986430, 18239760, 18369120, 18500328, 18893952, 19221120, 19621560, 19821780, 19897920, 20039040, 20182176, 20555920, 20665260, 20845440, 20929664, 21143232, 21583716, 21887712, 22042944, 22074255, 22424640, 23125410, 23492480, 23545872, 23617440, 24319680, 24492160, 24667104, 25227720, 26162080, 26429040, 26909568, 26979645, 27359640, 27553680, 27750492, 28778288, 28831680, 29183616, 29432340, 30058560, 30833880, 31268160, 31394496, 31489920, 31714848, 32375574, 32889472, 33064416, 33636960, 34688115, 35238720, 35318808, 35972860, 36479520, 36738240, 37000656, 39243120, 39643560, 39795840, 40364352, 41111840, 41330520, 42286464, 43167432, 43775424, 44085888, 44148510, 44849280, 46250820, 47091744, 47234880, 48563361, 48639360, 49334208, 50455440, 52324160, 52858080, 53959290, 54719280, 55107360, 55500984, 57556576, 57663360, 58864680, 60117120, 61667760, 62536320, 62788992, 63429696, 64751148, 66128832, 67273920, 69376230, 70477440, 70637616, 71945720, 72959040, 73476480, 74001312, 78486240, 79287120, 80728704, 80938935, 82223680, 82661040, 86334864, 87550848, 88297020, 92501640, 94183488, 94469760, 97126722, 98668416, 100910880, 104648320, 105716160, 107918580, 109438560, 110214720, 111001968, 115113152, 117729360, 123335520, 126859392, 129502296, 132257664, 134547840, 138752460, 141275232, 143891440, 145918080, 148002624, 156972480, 158574240, 161877870, 164447360, 165322080, 172669728, 176594040, 185003280, 188366976, 194253444, 201821760, 211432320, 215837160, 218877120, 220429440, 222003936, 230226304, 235458720, 242816805, 246671040, 259004592, 277504920, 282550464, 287782880, 296005248, 313944960, 317148480, 323755740, 330644160, 345339456, 353188080, 370006560, 388506888, 403643520, 431674320, 437754240, 444007872, 470917440, 485633610, 493342080, 518009184, 555009840, 565100928, 575565760, 634296960, 647511480, 661288320, 690678912, 706376160, 740013120, 777013776, 863348640, 888015744, 941834880, 971267220, 1036018368, 1110019680, 1151131520, 1295022960, 1412752320, 1480026240, 1554027552, 1726697280, 1942534440, 2072036736, 2220039360, 2590045920, 2825504640, 3108055104, 3453394560, 3885068880, 4440078720, 5180091840, 6216110208, 7770137760, 10360183680, 15540275520, 31080551040]

約数ペア:

[(1, 31080551040), (2, 15540275520), (3, 10360183680), (4, 7770137760), (5, 6216110208), (6, 5180091840), (7, 4440078720), (8, 3885068880), (9, 3453394560), (10, 3108055104), (11, 2825504640), (12, 2590045920), (14, 2220039360), (15, 2072036736), (16, 1942534440), (18, 1726697280), (20, 1554027552), (21, 1480026240), (22, 1412752320), (24, 1295022960), (27, 1151131520), (28, 1110019680), (30, 1036018368), (32, 971267220), (33, 941834880), (35, 888015744), (36, 863348640), (40, 777013776), (42, 740013120), (44, 706376160), (45, 690678912), (47, 661288320), (48, 647511480), (49, 634296960), (54, 575565760), (55, 565100928), (56, 555009840), (60, 518009184), (63, 493342080), (64, 485633610), (66, 470917440), (70, 444007872), (71, 437754240), (72, 431674320), (77, 403643520), (80, 388506888), (84, 370006560), (88, 353188080), (90, 345339456), (94, 330644160), (96, 323755740), (98, 317148480), (99, 313944960), (105, 296005248), (108, 287782880), (110, 282550464), (112, 277504920), (120, 259004592), (126, 246671040), (128, 242816805), (132, 235458720), (135, 230226304), (140, 222003936), (141, 220429440), (142, 218877120), (144, 215837160), (147, 211432320), (154, 201821760), (160, 194253444), (165, 188366976), (168, 185003280), (176, 176594040), (180, 172669728), (188, 165322080), (189, 164447360), (192, 161877870), (196, 158574240), (198, 156972480), (210, 148002624), (213, 145918080), (216, 143891440), (220, 141275232), (224, 138752460), (231, 134547840), (235, 132257664), (240, 129502296), (245, 126859392), (252, 123335520), (264, 117729360), (270, 115113152), (280, 111001968), (282, 110214720), (284, 109438560), (288, 107918580), (294, 105716160), (297, 104648320), (308, 100910880), (315, 98668416), (320, 97126722), (329, 94469760), (330, 94183488), (336, 92501640), (352, 88297020), (355, 87550848), (360, 86334864), (376, 82661040), (378, 82223680), (384, 80938935), (385, 80728704), (392, 79287120), (396, 78486240), (420, 74001312), (423, 73476480), (426, 72959040), (432, 71945720), (440, 70637616), (441, 70477440), (448, 69376230), (462, 67273920), (470, 66128832), (480, 64751148), (490, 63429696), (495, 62788992), (497, 62536320), (504, 61667760), (517, 60117120), (528, 58864680), (539, 57663360), (540, 57556576), (560, 55500984), (564, 55107360), (568, 54719280), (576, 53959290), (588, 52858080), (594, 52324160), (616, 50455440), (630, 49334208), (639, 48639360), (640, 48563361), (658, 47234880), (660, 47091744), (672, 46250820), (693, 44849280), (704, 44148510), (705, 44085888), (710, 43775424), (720, 43167432), (735, 42286464), (752, 41330520), (756, 41111840), (770, 40364352), (781, 39795840), (784, 39643560), (792, 39243120), (840, 37000656), (846, 36738240), (852, 36479520), (864, 35972860), (880, 35318808), (882, 35238720), (896, 34688115), (924, 33636960), (940, 33064416), (945, 32889472), (960, 32375574), (980, 31714848), (987, 31489920), (990, 31394496), (994, 31268160), (1008, 30833880), (1034, 30058560), (1056, 29432340), (1065, 29183616), (1078, 28831680), (1080, 28778288), (1120, 27750492), (1128, 27553680), (1136, 27359640), (1152, 26979645), (1155, 26909568), (1176, 26429040), (1188, 26162080), (1232, 25227720), (1260, 24667104), (1269, 24492160), (1278, 24319680), (1316, 23617440), (1320, 23545872), (1323, 23492480), (1344, 23125410), (1386, 22424640), (1408, 22074255), (1410, 22042944), (1420, 21887712), (1440, 21583716), (1470, 21143232), (1485, 20929664), (1491, 20845440), (1504, 20665260), (1512, 20555920), (1540, 20182176), (1551, 20039040), (1562, 19897920), (1568, 19821780), (1584, 19621560), (1617, 19221120), (1645, 18893952), (1680, 18500328), (1692, 18369120), (1704, 18239760), (1728, 17986430), (1760, 17659404), (1764, 17619360), (1848, 16818480), (1880, 16532208), (1890, 16444736), (1917, 16213120), (1920, 16187787), (1960, 15857424), (1974, 15744960), (1980, 15697248), (1988, 15634080), (2016, 15416940), (2068, 15029280), (2079, 14949760), (2112, 14716170), (2115, 14695296), (2130, 14591808), (2156, 14415840), (2160, 14389144), (2205, 14095488), (2240, 13875246), (2256, 13776840), (2272, 13679820), (2303, 13495680), (2310, 13454784), (2343, 13265280), (2352, 13214520), (2376, 13081040), (2464, 12613860), (2485, 12507264), (2520, 12333552), (2538, 12246080), (2556, 12159840), (2585, 12023424), (2632, 11808720), (2640, 11772936), (2646, 11746240), (2688, 11562705), (2695, 11532672), (2772, 11212320), (2820, 11021472), (2840, 10943856), (2880, 10791858), (2940, 10571616), (2961, 10496640), (2970, 10464832), (2982, 10422720), (3008, 10332630), (3024, 10277960), (3080, 10091088), (3102, 10019520), (3124, 9948960), (3136, 9910890), (3168, 9810780), (3195, 9727872), (3234, 9610560), (3290, 9446976), (3337, 9313920), (3360, 9250164), (3384, 9184560), (3408, 9119880), (3456, 8993215), (3465, 8969856), (3479, 8933760), (3520, 8829702), (3528, 8809680), (3619, 8588160), (3696, 8409240), (3760, 8266104), (3780, 8222368), (3834, 8106560), (3905, 7959168), (3920, 7928712), (3948, 7872480), (3960, 7848624), (3976, 7817040), (4032, 7708470), (4136, 7514640), (4158, 7474880), (4224, 7358085), (4230, 7347648), (4260, 7295904), (4312, 7207920), (4320, 7194572), (4410, 7047744), (4473, 6948480), (4480, 6937623), (4512, 6888420), (4544, 6839910), (4606, 6747840), (4620, 6727392), (4653, 6679680), (4686, 6632640), (4704, 6607260), (4752, 6540520), (4851, 6407040), (4928, 6306930), (4935, 6297984), (4970, 6253632), (5040, 6166776), (5076, 6123040), (5112, 6079920), (5170, 6011712), (5264, 5904360), (5280, 5886468), (5292, 5873120), (5390, 5766336), (5467, 5685120), (5544, 5606160), (5640, 5510736), (5680, 5471928), (5760, 5395929), (5880, 5285808), (5922, 5248320), (5940, 5232416), (5964, 5211360), (6016, 5166315), (6048, 5138980), (6160, 5045544), (6204, 5009760), (6248, 4974480), (6272, 4955445), (6336, 4905390), (6345, 4898432), (6390, 4863936), (6468, 4805280), (6580, 4723488), (6615, 4698496), (6674, 4656960), (6720, 4625082), (6768, 4592280), (6816, 4559940), (6909, 4498560), (6930, 4484928), (6958, 4466880), (7029, 4421760), (7040, 4414851), (7056, 4404840), (7238, 4294080), (7392, 4204620), (7455, 4169088), (7520, 4133052), (7560, 4111184), (7668, 4053280), (7755, 4007808), (7810, 3979584), (7840, 3964356), (7896, 3936240), (7920, 3924312), (7952, 3908520), (8064, 3854235), (8085, 3844224), (8272, 3757320), (8316, 3737440), (8460, 3673824), (8520, 3647952), (8624, 3603960), (8640, 3597286), (8820, 3523872), (8883, 3498880), (8946, 3474240), (9024, 3444210), (9088, 3419955), (9212, 3373920), (9240, 3363696), (9306, 3339840), (9372, 3316320), (9408, 3303630), (9504, 3270260), (9585, 3242624), (9702, 3203520), (9856, 3153465), (9870, 3148992), (9940, 3126816), (10011, 3104640), (10080, 3083388), (10152, 3061520), (10224, 3039960), (10340, 3005856), (10395, 2989952), (10437, 2977920), (10528, 2952180), (10560, 2943234), (10584, 2936560), (10780, 2883168), (10857, 2862720), (10934, 2842560), (11088, 2803080), (11280, 2755368), (11360, 2735964), (11515, 2699136), (11715, 2653056), (11760, 2642904), (11844, 2624160), (11880, 2616208), (11928, 2605680), (12096, 2569490), (12320, 2522772), (12408, 2504880), (12496, 2487240), (12672, 2452695), (12690, 2449216), (12780, 2431968), (12936, 2402640), (13160, 2361744), (13230, 2349248), (13348, 2328480), (13419, 2316160), (13440, 2312541), (13536, 2296140), (13632, 2279970), (13818, 2249280), (13860, 2242464), (13916, 2233440), (13959, 2226560), (14058, 2210880), (14112, 2202420), (14476, 2147040), (14553, 2135680), (14784, 2102310), (14805, 2099328), (14910, 2084544), (15040, 2066526), (15120, 2055592), (15336, 2026640), (15510, 2003904), (15620, 1989792), (15680, 1982178), (15792, 1968120), (15840, 1962156), (15904, 1954260), (16170, 1922112), (16401, 1895040), (16544, 1878660), (16632, 1868720), (16685, 1862784), (16920, 1836912), (17040, 1823976), (17248, 1801980), (17280, 1798643), (17395, 1786752), (17640, 1761936), (17766, 1749440), (17892, 1737120), (18048, 1722105), (18095, 1717632), (18424, 1686960), (18480, 1681848), (18612, 1669920), (18744, 1658160), (18816, 1651815), (19008, 1635130), (19170, 1621312), (19404, 1601760), (19740, 1574496), (19880, 1563408), (20022, 1552320), (20160, 1541694), (20304, 1530760), (20448, 1519980), (20680, 1502928), (20727, 1499520), (20790, 1494976), (20874, 1488960), (21056, 1476090), (21087, 1473920), (21120, 1471617), (21168, 1468280), (21560, 1441584), (21714, 1431360), (21868, 1421280), (22176, 1401540), (22365, 1389696), (22560, 1377684), (22720, 1367982), (23030, 1349568), (23265, 1335936), (23359, 1330560), (23430, 1326528), (23520, 1321452), (23688, 1312080), (23760, 1308104), (23856, 1302840), (24192, 1284745), (24255, 1281408), (24640, 1261386), (24816, 1252440), (24992, 1243620), (25333, 1226880), (25380, 1224608), (25560, 1215984), (25872, 1201320), (26320, 1180872), (26460, 1174624), (26696, 1164240), (26838, 1158080), (27072, 1148070), (27264, 1139985), (27335, 1137024), (27636, 1124640), (27720, 1121232), (27832, 1116720), (27918, 1113280), (28116, 1105440), (28224, 1101210), (28952, 1073520), (29106, 1067840), (29568, 1051155), (29610, 1049664), (29820, 1042272), (30033, 1034880), (30080, 1033263), (30240, 1027796), (30672, 1013320), (31020, 1001952), (31240, 994896), (31311, 992640), (31360, 991089), (31584, 984060), (31680, 981078), (31808, 977130), (32340, 961056), (32571, 954240), (32802, 947520), (33088, 939330), (33264, 934360), (33370, 931392), (33840, 918456), (34080, 911988), (34496, 900990), (34545, 899712), (34790, 893376), (35145, 884352), (35280, 880968), (35532, 874720), (35784, 868560), (36190, 858816), (36707, 846720), (36848, 843480), (36960, 840924), (37224, 834960), (37488, 829080), (38016, 817565), (38269, 812160), (38340, 810656), (38808, 800880), (39480, 787248), (39760, 781704), (40044, 776160), (40320, 770847), (40608, 765380), (40896, 759990), (41360, 751464), (41454, 749760), (41580, 747488), (41748, 744480), (42112, 738045), (42174, 736960), (42336, 734140), (43120, 720792), (43428, 715680), (43736, 710640), (44352, 700770), (44415, 699776), (44730, 694848), (45120, 688842), (45440, 683991), (46060, 674784), (46530, 667968), (46718, 665280), (46860, 663264), (47040, 660726), (47376, 656040), (47520, 654052), (47712, 651420), (48510, 640704), (49203, 631680), (49280, 630693), (49632, 626220), (49984, 621810), (50055, 620928), (50666, 613440), (50760, 612304), (51120, 607992), (51744, 600660), (52185, 595584), (52640, 590436), (52920, 587312), (53392, 582120), (53676, 579040), (54144, 574035), (54285, 572544), (54670, 568512), (55272, 562320), (55440, 560616), (55664, 558360), (55836, 556640), (56232, 552720), (56448, 550605), (57904, 536760), (58212, 533920), (59220, 524832), (59640, 521136), (60066, 517440), (60480, 513898), (61344, 506660), (62040, 500976), (62181, 499840), (62480, 497448), (62622, 496320), (63168, 492030), (63360, 490539), (63616, 488565), (64680, 480528), (65142, 477120), (65604, 473760), (66176, 469665), (66528, 467180), (66740, 465696), (67095, 463232), (67680, 459228), (68160, 455994), (68992, 450495), (69090, 449856), (69580, 446688), (69795, 445312), (70077, 443520), (70290, 442176), (70560, 440484), (71064, 437360), (71568, 434280), (72380, 429408), (72765, 427136), (73414, 423360), (73696, 421740), (73920, 420462), (74448, 417480), (74976, 414540), (75999, 408960), (76538, 406080), (76680, 405328), (77616, 400440), (78960, 393624), (79520, 390852), (80088, 388080), (81216, 382690), (81792, 379995), (82005, 379008), (82720, 375732), (82908, 374880), (83160, 373744), (83496, 372240), (84348, 368480), (84672, 367070), (86240, 360396), (86856, 357840), (87472, 355320), (88704, 350385), (88830, 349888), (89460, 347424), (90099, 344960), (90240, 344421), (92120, 337392), (93060, 333984), (93436, 332640), (93720, 331632), (93933, 330880), (94080, 330363), (94752, 328020), (95040, 327026), (95424, 325710), (97020, 320352), (97713, 318080), (98406, 315840), (99264, 313110), (99968, 310905), (100110, 310464), (101332, 306720), (101520, 306152), (102240, 303996), (103488, 300330), (103635, 299904), (104370, 297792), (105280, 295218), (105435, 294784), (105840, 293656), (106784, 291060), (107352, 289520), (108570, 286272), (109340, 284256), (110121, 282240), (110544, 281160), (110880, 280308), (111328, 279180), (111672, 278320), (112464, 276360), (114807, 270720), (115808, 268380), (116424, 266960), (116795, 266112), (118440, 262416), (119280, 260568), (120132, 258720), (120960, 256949), (122688, 253330), (124080, 250488), (124362, 249920), (124960, 248724), (125244, 248160), (126336, 246015), (126665, 245376), (129360, 240264), (130284, 238560), (131208, 236880), (133056, 233590), (133480, 232848), (134190, 231616), (135360, 229614), (136320, 227997), (138180, 224928), (139160, 223344), (139590, 222656), (140154, 221760), (140580, 221088), (141120, 220242), (142128, 218680), (143136, 217140), (144760, 214704), (145530, 213568), (146828, 211680), (147392, 210870), (147609, 210560), (147840, 210231), (148896, 208740), (149952, 207270), (150165, 206976), (151998, 204480), (153076, 203040), (153360, 202664), (155232, 200220), (156555, 198528), (157920, 196812), (159040, 195426), (160176, 194040), (162432, 191345), (162855, 190848), (163513, 190080), (164010, 189504), (165440, 187866), (165816, 187440), (166320, 186872), (166992, 186120), (168696, 184240), (169344, 183535), (172480, 180198), (173712, 178920), (174944, 177660)]