31219483680

素因数分解:

$2^5\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{73}}^1$

素因数の和:167

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 28, 29, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 49, 55, 56, 57, 58, 60, 63, 66, 70, 72, 73, 76, 77, 80, 84, 87, 88, 90, 95, 96, 98, 99, 105, 110, 112, 114, 116, 120, 126, 132, 133, 140, 144, 145, 146, 147, 152, 154, 160, 165, 168, 171, 174, 176, 180, 190, 196, 198, 203, 209, 210, 219, 220, 224, 228, 231, 232, 240, 245, 252, 261, 264, 266, 280, 285, 288, 290, 292, 294, 304, 308, 315, 319, 330, 336, 342, 348, 352, 360, 365, 380, 385, 392, 396, 399, 406, 418, 420, 435, 438, 440, 441, 456, 462, 464, 480, 490, 495, 504, 511, 522, 528, 532, 539, 551, 560, 570, 580, 584, 588, 608, 609, 616, 627, 630, 638, 657, 660, 665, 672, 684, 693, 696, 720, 730, 735, 760, 770, 784, 792, 798, 803, 812, 836, 840, 855, 870, 876, 880, 882, 912, 924, 928, 931, 957, 980, 990, 1008, 1015, 1022, 1044, 1045, 1056, 1064, 1078, 1095, 1102, 1120, 1140, 1155, 1160, 1168, 1176, 1197, 1218, 1232, 1254, 1260, 1276, 1305, 1314, 1320, 1330, 1368, 1386, 1387, 1392, 1421, 1440, 1460, 1463, 1470, 1520, 1533, 1540, 1568, 1584, 1595, 1596, 1606, 1617, 1624, 1653, 1672, 1680, 1710, 1740, 1752, 1760, 1764, 1824, 1827, 1848, 1862, 1881, 1914, 1960, 1980, 1995, 2016, 2030, 2044, 2088, 2090, 2117, 2128, 2156, 2190, 2204, 2205, 2233, 2280, 2310, 2320, 2336, 2352, 2394, 2409, 2436, 2464, 2508, 2520, 2552, 2555, 2610, 2628, 2640, 2660, 2695, 2736, 2755, 2772, 2774, 2784, 2793, 2842, 2871, 2920, 2926, 2940, 3040, 3045, 3066, 3080, 3135, 3168, 3190, 3192, 3212, 3234, 3248, 3285, 3306, 3344, 3360, 3420, 3465, 3480, 3504, 3528, 3577, 3654, 3696, 3724, 3762, 3828, 3857, 3920, 3960, 3990, 4015, 4060, 4088, 4161, 4176, 4180, 4234, 4256, 4263, 4312, 4380, 4389, 4408, 4410, 4466, 4560, 4599, 4620, 4640, 4655, 4704, 4785, 4788, 4818, 4851, 4872, 4959, 5016, 5040, 5104, 5110, 5220, 5256, 5280, 5320, 5390, 5472, 5510, 5544, 5548, 5586, 5621, 5684, 5742, 5840, 5852, 5880, 5985, 6061, 6090, 6132, 6160, 6270, 6351, 6380, 6384, 6424, 6468, 6496, 6570, 6612, 6688, 6699, 6840, 6930, 6935, 6960, 7008, 7056, 7105, 7154, 7227, 7308, 7315, 7392, 7448, 7524, 7656, 7665, 7714, 7840, 7920, 7980, 8030, 8085, 8120, 8176, 8265, 8322, 8352, 8360, 8379, 8468, 8526, 8624, 8760, 8778, 8816, 8820, 8932, 9120, 9135, 9198, 9240, 9310, 9405, 9570, 9576, 9636, 9702, 9709, 9744, 9918, 10032, 10080, 10208, 10220, 10241, 10440, 10512, 10585, 10640, 10731, 10780, 11020, 11088, 11096, 11165, 11172, 11242, 11368, 11484, 11571, 11680, 11704, 11760, 11970, 12045, 12122, 12180, 12264, 12320, 12483, 12540, 12702, 12760, 12768, 12789, 12848, 12936, 13140, 13167, 13224, 13398, 13680, 13860, 13870, 13920, 13965, 14112, 14210, 14308, 14355, 14454, 14616, 14630, 14819, 14896, 15048, 15257, 15312, 15330, 15428, 15631, 15840, 15960, 16060, 16170, 16240, 16352, 16530, 16644, 16720, 16758, 16863, 16936, 17052, 17248, 17520, 17556, 17632, 17640, 17864, 17885, 18183, 18270, 18396, 18480, 18620, 18810, 19053, 19140, 19152, 19272, 19285, 19404, 19418, 19488, 19836, 20064, 20097, 20440, 20482, 20805, 20880, 21024, 21170, 21280, 21315, 21462, 21560, 21945, 22040, 22176, 22192, 22330, 22344, 22484, 22736, 22968, 22995, 23142, 23287, 23408, 23520, 23940, 24090, 24244, 24255, 24360, 24528, 24795, 24966, 25080, 25404, 25520, 25578, 25696, 25872, 26280, 26334, 26448, 26796, 26999, 27360, 27720, 27740, 27930, 28105, 28420, 28616, 28710, 28908, 29127, 29232, 29260, 29638, 29792, 30096, 30305, 30514, 30624, 30660, 30723, 30856, 31262, 31755, 31920, 32120, 32193, 32340, 32480, 33060, 33288, 33440, 33495, 33516, 33726, 33872, 34104, 34713, 35040, 35112, 35280, 35728, 35770, 36135, 36366, 36540, 36792, 36960, 37240, 37620, 38106, 38280, 38304, 38544, 38570, 38808, 38836, 39347, 39672, 40194, 40223, 40880, 40964, 41610, 41760, 41895, 42340, 42427, 42630, 42924, 43120, 43890, 44080, 44384, 44457, 44660, 44688, 44968, 45472, 45771, 45936, 45990, 46284, 46574, 46816, 46893, 47880, 48180, 48488, 48510, 48545, 48720, 49056, 49590, 49932, 50160, 50589, 50808, 51040, 51156, 51205, 51744, 52560, 52668, 52896, 53592, 53655, 53998, 54549, 55440, 55480, 55860, 56210, 56840, 57232, 57420, 57816, 57855, 58254, 58464, 58520, 59276, 60192, 60610, 61028, 61320, 61446, 61712, 62415, 62524, 63510, 63840, 63945, 64240, 64386, 64680, 65835, 66120, 66576, 66990, 67032, 67452, 67744, 67963, 68208, 69426, 69861, 70224, 70560, 71456, 71540, 72270, 72732, 73080, 73584, 74095, 74480, 75240, 76212, 76285, 76560, 77088, 77140, 77616, 77672, 78155, 78694, 79344, 80388, 80446, 80997, 81760, 81928, 83220, 83790, 84315, 84680, 84854, 85260, 85848, 86240, 87381, 87780, 88160, 88914, 89320, 89376, 89936, 90915, 91542, 91872, 91980, 92169, 92568, 93148, 93786, 95265, 95760, 96360, 96976, 97020, 97090, 97440, 99180, 99864, 100320, 100485, 101178, 101616, 102312, 102410, 103733, 105120, 105336, 106799, 107184, 107310, 107996, 109098, 110880, 110960, 111720, 112420, 113680, 114464, 114840, 115632, 115710, 116435, 116508, 117040, 118041, 118552, 120669, 121220, 122056, 122640, 122892, 123424, 124830, 125048, 127020, 127281, 127890, 128480, 128772, 129360, 131670, 132240, 133152, 133371, 133980, 134064, 134904, 134995, 135926, 136416, 137313, 138852, 139722, 140448, 140679, 143080, 144540, 145464, 145635, 146160, 147168, 148190, 148960, 150480, 152424, 152570, 153120, 153615, 154280, 155232, 155344, 156310, 157388, 158688, 160776, 160892, 160965, 161994, 163009, 163856, 166440, 167580, 168630, 169360, 169708, 170520, 171696, 173565, 174762, 175560, 177828, 178640, 179872, 181830, 183084, 183960, 184338, 185136, 186296, 187572, 190530, 191520, 192720, 193952, 194040, 194180, 196735, 198360, 199728, 200970, 201115, 202356, 203232, 203889, 204624, 204820, 207466, 209583, 210672, 212135, 213598, 214368, 214620, 215992, 218196, 221920, 222285, 223440, 224840, 227360, 228855, 229680, 231264, 231420, 232870, 233016, 234080, 234465, 236082, 237104, 241338, 242440, 242991, 244112, 245280, 245784, 249660, 250096, 252945, 254040, 254562, 255780, 257544, 258720, 263340, 264480, 266742, 267960, 268128, 269808, 269990, 271852, 272745, 274626, 277704, 279444, 281358, 281561, 286160, 289080, 290928, 291270, 292320, 296380, 296989, 300960, 304848, 305140, 307230, 308560, 310688, 311199, 312620, 314776, 320397, 321552, 321784, 321930, 323988, 326018, 327712, 332880, 335160, 337260, 338720, 339416, 339815, 341040, 343392, 347130, 349305, 349524, 351120, 354123, 355656, 357280, 362007, 363660, 366168, 367920, 368676, 370272, 372592, 375144, 381060, 381843, 385440, 388080, 388360, 393470, 396720, 399456, 401940, 402230, 404712, 404985, 407778, 409248, 409640, 414932, 419166, 421344, 424270, 427196, 429240, 431984, 436392, 436905, 442453, 444570, 446880, 449680, 457710, 459360, 460845, 462840, 465740, 466032, 468930, 472164, 474208, 482676, 484880, 485982, 488224, 489027, 491568, 499320, 500192, 505890, 508080, 509124, 511560, 515088, 518665, 526680, 533484, 533995, 535920, 539616, 539980, 543704, 545490, 549252, 555408, 558888, 562716, 563122, 572320, 578160, 581856, 582540, 590205, 592760, 593978, 603345, 609696, 610280, 611667, 614460, 617120, 622398, 625240, 629552, 636405, 640794, 643104, 643568, 643860, 647976, 652036, 665760, 666855, 670320, 674520, 678832, 679630, 682080, 686565, 694260, 698610, 699048, 702240, 703395, 708246, 711312, 724014, 727320, 732336, 735840, 737352, 745184, 747593, 750288, 762120, 763686, 776160, 776720, 786940, 793440, 803880, 804460, 809424, 809970, 815045, 815556, 819280, 829864, 838332, 844683, 848540, 854392, 858480, 863968, 872784, 873810, 884906, 889140, 890967, 899360, 915420, 921690, 925680, 931480, 932064, 933597, 937860, 944328, 961191, 965352, 969760, 971964, 978054, 983136, 998640, 1011780, 1016160, 1018248, 1019445, 1023120, 1030176, 1037330, 1047915, 1053360, 1066968, 1067990, 1071840, 1079960, 1087408, 1090980, 1098504, 1110816, 1117776, 1125432, 1126244, 1141063, 1156320, 1165080, 1180410, 1185520, 1187956, 1206690, 1214955, 1220560, 1223334, 1228920, 1244796, 1250480, 1259104, 1272810, 1281588, 1287136, 1287720, 1295952, 1304072, 1327359, 1333710, 1340640, 1349040, 1357664, 1359260, 1373130, 1388520, 1397220, 1398096, 1406790, 1407805, 1416492, 1422624, 1448028, 1454640, 1464672, 1467081, 1474704, 1484945, 1495186, 1500576, 1524240, 1527372, 1553440, 1555995, 1573880, 1601985, 1607760, 1608920, 1618848, 1619940, 1630090, 1631112, 1638560, 1659728, 1676664, 1689366, 1697080, 1708784, 1716960, 1745568, 1747620, 1769812, 1770615, 1778280, 1781934, 1810035, 1830840, 1843380, 1851360, 1862960, 1867194, 1875720, 1888656, 1909215, 1922382, 1930704, 1943928, 1956108, 1970927, 1997280, 2023560, 2036496, 2038890, 2046240, 2074660, 2095830, 2106720, 2133936, 2135980, 2159920, 2174816, 2181960, 2197008, 2212265, 2235552, 2242779, 2250864, 2252488, 2282126, 2330160, 2360820, 2371040, 2375912, 2413380, 2429910, 2441120, 2445135, 2446668, 2457840, 2489592, 2500960, 2534049, 2545620, 2563176, 2575440, 2591904, 2608144, 2654718, 2667420, 2672901, 2698080, 2718520, 2746260, 2777040, 2794440, 2796192, 2813580, 2815610, 2832984, 2896056, 2909280, 2934162, 2949408, 2969890, 2990372, 3048480, 3054744, 3058335, 3097171, 3111990, 3147760, 3203970, 3215520, 3217840, 3239880, 3260180, 3262224, 3319456, 3353328, 3378732, 3394160, 3417568, 3423189, 3495240, 3539624, 3541230, 3556560, 3563868, 3620070, 3661680, 3686760, 3725920, 3734388, 3737965, 3751440, 3777312, 3818430, 3844764, 3861408, 3887856, 3912216, 3941854, 3982077, 4047120, 4072992, 4077780, 4149320, 4191660, 4223415, 4267872, 4271960, 4319840, 4363920, 4394016, 4424530, 4454835, 4485558, 4501728, 4504976, 4564252, 4660320, 4667985, 4721640, 4751824, 4805955, 4826760, 4859820, 4890270, 4893336, 4915680, 4979184, 5068098, 5091240, 5126352, 5150880, 5216288, 5309436, 5334840, 5345802, 5437040, 5492520, 5554080, 5588880, 5627160, 5631220, 5665968, 5705315, 5792112, 5868324, 5912781, 5939780, 5980744, 6109488, 6116670, 6194342, 6223980, 6295520, 6407940, 6435680, 6479760, 6520360, 6524448, 6636795, 6706656, 6728337, 6757464, 6788320, 6846378, 6990480, 7079248, 7082460, 7113120, 7127736, 7240140, 7323360, 7335405, 7373520, 7468776, 7475930, 7502880, 7636860, 7689528, 7775712, 7824432, 7883708, 7964154, 8094240, 8155560, 8298640, 8383320, 8446830, 8543920, 8727840, 8849060, 8909670, 8971116, 9009952, 9128504, 9291513, 9335970, 9443280, 9503648, 9611910, 9653520, 9719640, 9780540, 9786672, 9854635, 9958368, 10136196, 10182480, 10252704, 10269567, 10618872, 10669680, 10691604, 10874080, 10985040, 11177760, 11213895, 11254320, 11262440, 11331936, 11410630, 11584224, 11736648, 11825562, 11879560, 11961488, 12218976, 12233340, 12388684, 12447960, 12670245, 12815880, 12959520, 13040720, 13273590, 13364505, 13456674, 13514928, 13692756, 13980960, 14158496, 14164920, 14255472, 14480280, 14670810, 14747040, 14937552, 14951860, 15273720, 15379056, 15485855, 15648864, 15767416, 15928308, 16311120, 16597280, 16766640, 16893660, 17087840, 17115945, 17698120, 17738343, 17819340, 17942232, 18257008, 18583026, 18671940, 18886560, 19223820, 19307040, 19439280, 19561080, 19573344, 19709270, 19910385, 20272392, 20364960, 20539134, 21237744, 21339360, 21383208, 21680197, 21970080, 22427790, 22508640, 22524880, 22821260, 23473296, 23651124, 23759120, 23922976, 24466680, 24777368, 24895920, 25340490, 25631760, 26081440, 26547180, 26729010, 26913348, 27029856, 27385512, 27874539, 28329840, 28510944, 28960560, 29341620, 29563905, 29875104, 29903720, 30547440, 30758112, 30971710, 31534832, 31856616, 32622240, 33533280, 33641685, 33787320, 34231890, 35396240, 35476686, 35638680, 35884464, 36514016, 37166052, 37343880, 38447640, 38878560, 39122160, 39418540, 39820770, 40544784, 41078268, 42475488, 42766416, 43360394, 44855580, 45049760, 45642520, 46457565, 46946592, 47302248, 47518240, 48933360, 49554736, 49791840, 50680980, 51263520, 51347835, 53094360, 53458020, 53826696, 54771024, 55749078, 56659680, 57921120, 58683240, 59127810, 59807440, 61094880, 61943420, 63069664, 63713232, 65040591, 67283370, 67574640, 68463780, 70792480, 70953372, 71277360, 71768928, 74332104, 74687760, 76895280, 78244320, 78837080, 79641540, 81089568, 82156536, 85532832, 86720788, 88691715, 89711160, 91285040, 92915130, 94604496, 97866720, 99109472, 101361960, 102695670, 106188720, 106916040, 107653392, 108400985, 109542048, 111498156, 117366480, 118255620, 119614880, 123886840, 127426464, 130081182, 134566740, 135149280, 136927560, 139372695, 141906744, 142554720, 148664208, 149375520, 153790560, 157674160, 159283080, 164313072, 173441576, 177383430, 179422320, 182570080, 185830260, 189208992, 195121773, 202723920, 205391340, 212377440, 213832080, 215306784, 216801970, 222996312, 234732960, 236511240, 247773680, 260162364, 269133480, 273855120, 278745390, 283813488, 297328416, 315348320, 318566160, 325202955, 328626144, 346883152, 354766860, 358844640, 371660520, 390243546, 405447840, 410782680, 427664160, 433603940, 445992624, 473022480, 495547360, 520324728, 538266960, 547710240, 557490780, 567626976, 637132320, 650405910, 693766304, 709533720, 743321040, 780487092, 821565360, 867207880, 891985248, 946044960, 975608865, 1040649456, 1076533920, 1114981560, 1300811820, 1419067440, 1486642080, 1560974184, 1643130720, 1734415760, 1951217730, 2081298912, 2229963120, 2601623640, 2838134880, 3121948368, 3468831520, 3902435460, 4459926240, 5203247280, 6243896736, 7804870920, 10406494560, 15609741840, 31219483680]

約数ペア:

[(1, 31219483680), (2, 15609741840), (3, 10406494560), (4, 7804870920), (5, 6243896736), (6, 5203247280), (7, 4459926240), (8, 3902435460), (9, 3468831520), (10, 3121948368), (11, 2838134880), (12, 2601623640), (14, 2229963120), (15, 2081298912), (16, 1951217730), (18, 1734415760), (19, 1643130720), (20, 1560974184), (21, 1486642080), (22, 1419067440), (24, 1300811820), (28, 1114981560), (29, 1076533920), (30, 1040649456), (32, 975608865), (33, 946044960), (35, 891985248), (36, 867207880), (38, 821565360), (40, 780487092), (42, 743321040), (44, 709533720), (45, 693766304), (48, 650405910), (49, 637132320), (55, 567626976), (56, 557490780), (57, 547710240), (58, 538266960), (60, 520324728), (63, 495547360), (66, 473022480), (70, 445992624), (72, 433603940), (73, 427664160), (76, 410782680), (77, 405447840), (80, 390243546), (84, 371660520), (87, 358844640), (88, 354766860), (90, 346883152), (95, 328626144), (96, 325202955), (98, 318566160), (99, 315348320), (105, 297328416), (110, 283813488), (112, 278745390), (114, 273855120), (116, 269133480), (120, 260162364), (126, 247773680), (132, 236511240), (133, 234732960), (140, 222996312), (144, 216801970), (145, 215306784), (146, 213832080), (147, 212377440), (152, 205391340), (154, 202723920), (160, 195121773), (165, 189208992), (168, 185830260), (171, 182570080), (174, 179422320), (176, 177383430), (180, 173441576), (190, 164313072), (196, 159283080), (198, 157674160), (203, 153790560), (209, 149375520), (210, 148664208), (219, 142554720), (220, 141906744), (224, 139372695), (228, 136927560), (231, 135149280), (232, 134566740), (240, 130081182), (245, 127426464), (252, 123886840), (261, 119614880), (264, 118255620), (266, 117366480), (280, 111498156), (285, 109542048), (288, 108400985), (290, 107653392), (292, 106916040), (294, 106188720), (304, 102695670), (308, 101361960), (315, 99109472), (319, 97866720), (330, 94604496), (336, 92915130), (342, 91285040), (348, 89711160), (352, 88691715), (360, 86720788), (365, 85532832), (380, 82156536), (385, 81089568), (392, 79641540), (396, 78837080), (399, 78244320), (406, 76895280), (418, 74687760), (420, 74332104), (435, 71768928), (438, 71277360), (440, 70953372), (441, 70792480), (456, 68463780), (462, 67574640), (464, 67283370), (480, 65040591), (490, 63713232), (495, 63069664), (504, 61943420), (511, 61094880), (522, 59807440), (528, 59127810), (532, 58683240), (539, 57921120), (551, 56659680), (560, 55749078), (570, 54771024), (580, 53826696), (584, 53458020), (588, 53094360), (608, 51347835), (609, 51263520), (616, 50680980), (627, 49791840), (630, 49554736), (638, 48933360), (657, 47518240), (660, 47302248), (665, 46946592), (672, 46457565), (684, 45642520), (693, 45049760), (696, 44855580), (720, 43360394), (730, 42766416), (735, 42475488), (760, 41078268), (770, 40544784), (784, 39820770), (792, 39418540), (798, 39122160), (803, 38878560), (812, 38447640), (836, 37343880), (840, 37166052), (855, 36514016), (870, 35884464), (876, 35638680), (880, 35476686), (882, 35396240), (912, 34231890), (924, 33787320), (928, 33641685), (931, 33533280), (957, 32622240), (980, 31856616), (990, 31534832), (1008, 30971710), (1015, 30758112), (1022, 30547440), (1044, 29903720), (1045, 29875104), (1056, 29563905), (1064, 29341620), (1078, 28960560), (1095, 28510944), (1102, 28329840), (1120, 27874539), (1140, 27385512), (1155, 27029856), (1160, 26913348), (1168, 26729010), (1176, 26547180), (1197, 26081440), (1218, 25631760), (1232, 25340490), (1254, 24895920), (1260, 24777368), (1276, 24466680), (1305, 23922976), (1314, 23759120), (1320, 23651124), (1330, 23473296), (1368, 22821260), (1386, 22524880), (1387, 22508640), (1392, 22427790), (1421, 21970080), (1440, 21680197), (1460, 21383208), (1463, 21339360), (1470, 21237744), (1520, 20539134), (1533, 20364960), (1540, 20272392), (1568, 19910385), (1584, 19709270), (1595, 19573344), (1596, 19561080), (1606, 19439280), (1617, 19307040), (1624, 19223820), (1653, 18886560), (1672, 18671940), (1680, 18583026), (1710, 18257008), (1740, 17942232), (1752, 17819340), (1760, 17738343), (1764, 17698120), (1824, 17115945), (1827, 17087840), (1848, 16893660), (1862, 16766640), (1881, 16597280), (1914, 16311120), (1960, 15928308), (1980, 15767416), (1995, 15648864), (2016, 15485855), (2030, 15379056), (2044, 15273720), (2088, 14951860), (2090, 14937552), (2117, 14747040), (2128, 14670810), (2156, 14480280), (2190, 14255472), (2204, 14164920), (2205, 14158496), (2233, 13980960), (2280, 13692756), (2310, 13514928), (2320, 13456674), (2336, 13364505), (2352, 13273590), (2394, 13040720), (2409, 12959520), (2436, 12815880), (2464, 12670245), (2508, 12447960), (2520, 12388684), (2552, 12233340), (2555, 12218976), (2610, 11961488), (2628, 11879560), (2640, 11825562), (2660, 11736648), (2695, 11584224), (2736, 11410630), (2755, 11331936), (2772, 11262440), (2774, 11254320), (2784, 11213895), (2793, 11177760), (2842, 10985040), (2871, 10874080), (2920, 10691604), (2926, 10669680), (2940, 10618872), (3040, 10269567), (3045, 10252704), (3066, 10182480), (3080, 10136196), (3135, 9958368), (3168, 9854635), (3190, 9786672), (3192, 9780540), (3212, 9719640), (3234, 9653520), (3248, 9611910), (3285, 9503648), (3306, 9443280), (3344, 9335970), (3360, 9291513), (3420, 9128504), (3465, 9009952), (3480, 8971116), (3504, 8909670), (3528, 8849060), (3577, 8727840), (3654, 8543920), (3696, 8446830), (3724, 8383320), (3762, 8298640), (3828, 8155560), (3857, 8094240), (3920, 7964154), (3960, 7883708), (3990, 7824432), (4015, 7775712), (4060, 7689528), (4088, 7636860), (4161, 7502880), (4176, 7475930), (4180, 7468776), (4234, 7373520), (4256, 7335405), (4263, 7323360), (4312, 7240140), (4380, 7127736), (4389, 7113120), (4408, 7082460), (4410, 7079248), (4466, 6990480), (4560, 6846378), (4599, 6788320), (4620, 6757464), (4640, 6728337), (4655, 6706656), (4704, 6636795), (4785, 6524448), (4788, 6520360), (4818, 6479760), (4851, 6435680), (4872, 6407940), (4959, 6295520), (5016, 6223980), (5040, 6194342), (5104, 6116670), (5110, 6109488), (5220, 5980744), (5256, 5939780), (5280, 5912781), (5320, 5868324), (5390, 5792112), (5472, 5705315), (5510, 5665968), (5544, 5631220), (5548, 5627160), (5586, 5588880), (5621, 5554080), (5684, 5492520), (5742, 5437040), (5840, 5345802), (5852, 5334840), (5880, 5309436), (5985, 5216288), (6061, 5150880), (6090, 5126352), (6132, 5091240), (6160, 5068098), (6270, 4979184), (6351, 4915680), (6380, 4893336), (6384, 4890270), (6424, 4859820), (6468, 4826760), (6496, 4805955), (6570, 4751824), (6612, 4721640), (6688, 4667985), (6699, 4660320), (6840, 4564252), (6930, 4504976), (6935, 4501728), (6960, 4485558), (7008, 4454835), (7056, 4424530), (7105, 4394016), (7154, 4363920), (7227, 4319840), (7308, 4271960), (7315, 4267872), (7392, 4223415), (7448, 4191660), (7524, 4149320), (7656, 4077780), (7665, 4072992), (7714, 4047120), (7840, 3982077), (7920, 3941854), (7980, 3912216), (8030, 3887856), (8085, 3861408), (8120, 3844764), (8176, 3818430), (8265, 3777312), (8322, 3751440), (8352, 3737965), (8360, 3734388), (8379, 3725920), (8468, 3686760), (8526, 3661680), (8624, 3620070), (8760, 3563868), (8778, 3556560), (8816, 3541230), (8820, 3539624), (8932, 3495240), (9120, 3423189), (9135, 3417568), (9198, 3394160), (9240, 3378732), (9310, 3353328), (9405, 3319456), (9570, 3262224), (9576, 3260180), (9636, 3239880), (9702, 3217840), (9709, 3215520), (9744, 3203970), (9918, 3147760), (10032, 3111990), (10080, 3097171), (10208, 3058335), (10220, 3054744), (10241, 3048480), (10440, 2990372), (10512, 2969890), (10585, 2949408), (10640, 2934162), (10731, 2909280), (10780, 2896056), (11020, 2832984), (11088, 2815610), (11096, 2813580), (11165, 2796192), (11172, 2794440), (11242, 2777040), (11368, 2746260), (11484, 2718520), (11571, 2698080), (11680, 2672901), (11704, 2667420), (11760, 2654718), (11970, 2608144), (12045, 2591904), (12122, 2575440), (12180, 2563176), (12264, 2545620), (12320, 2534049), (12483, 2500960), (12540, 2489592), (12702, 2457840), (12760, 2446668), (12768, 2445135), (12789, 2441120), (12848, 2429910), (12936, 2413380), (13140, 2375912), (13167, 2371040), (13224, 2360820), (13398, 2330160), (13680, 2282126), (13860, 2252488), (13870, 2250864), (13920, 2242779), (13965, 2235552), (14112, 2212265), (14210, 2197008), (14308, 2181960), (14355, 2174816), (14454, 2159920), (14616, 2135980), (14630, 2133936), (14819, 2106720), (14896, 2095830), (15048, 2074660), (15257, 2046240), (15312, 2038890), (15330, 2036496), (15428, 2023560), (15631, 1997280), (15840, 1970927), (15960, 1956108), (16060, 1943928), (16170, 1930704), (16240, 1922382), (16352, 1909215), (16530, 1888656), (16644, 1875720), (16720, 1867194), (16758, 1862960), (16863, 1851360), (16936, 1843380), (17052, 1830840), (17248, 1810035), (17520, 1781934), (17556, 1778280), (17632, 1770615), (17640, 1769812), (17864, 1747620), (17885, 1745568), (18183, 1716960), (18270, 1708784), (18396, 1697080), (18480, 1689366), (18620, 1676664), (18810, 1659728), (19053, 1638560), (19140, 1631112), (19152, 1630090), (19272, 1619940), (19285, 1618848), (19404, 1608920), (19418, 1607760), (19488, 1601985), (19836, 1573880), (20064, 1555995), (20097, 1553440), (20440, 1527372), (20482, 1524240), (20805, 1500576), (20880, 1495186), (21024, 1484945), (21170, 1474704), (21280, 1467081), (21315, 1464672), (21462, 1454640), (21560, 1448028), (21945, 1422624), (22040, 1416492), (22176, 1407805), (22192, 1406790), (22330, 1398096), (22344, 1397220), (22484, 1388520), (22736, 1373130), (22968, 1359260), (22995, 1357664), (23142, 1349040), (23287, 1340640), (23408, 1333710), (23520, 1327359), (23940, 1304072), (24090, 1295952), (24244, 1287720), (24255, 1287136), (24360, 1281588), (24528, 1272810), (24795, 1259104), (24966, 1250480), (25080, 1244796), (25404, 1228920), (25520, 1223334), (25578, 1220560), (25696, 1214955), (25872, 1206690), (26280, 1187956), (26334, 1185520), (26448, 1180410), (26796, 1165080), (26999, 1156320), (27360, 1141063), (27720, 1126244), (27740, 1125432), (27930, 1117776), (28105, 1110816), (28420, 1098504), (28616, 1090980), (28710, 1087408), (28908, 1079960), (29127, 1071840), (29232, 1067990), (29260, 1066968), (29638, 1053360), (29792, 1047915), (30096, 1037330), (30305, 1030176), (30514, 1023120), (30624, 1019445), (30660, 1018248), (30723, 1016160), (30856, 1011780), (31262, 998640), (31755, 983136), (31920, 978054), (32120, 971964), (32193, 969760), (32340, 965352), (32480, 961191), (33060, 944328), (33288, 937860), (33440, 933597), (33495, 932064), (33516, 931480), (33726, 925680), (33872, 921690), (34104, 915420), (34713, 899360), (35040, 890967), (35112, 889140), (35280, 884906), (35728, 873810), (35770, 872784), (36135, 863968), (36366, 858480), (36540, 854392), (36792, 848540), (36960, 844683), (37240, 838332), (37620, 829864), (38106, 819280), (38280, 815556), (38304, 815045), (38544, 809970), (38570, 809424), (38808, 804460), (38836, 803880), (39347, 793440), (39672, 786940), (40194, 776720), (40223, 776160), (40880, 763686), (40964, 762120), (41610, 750288), (41760, 747593), (41895, 745184), (42340, 737352), (42427, 735840), (42630, 732336), (42924, 727320), (43120, 724014), (43890, 711312), (44080, 708246), (44384, 703395), (44457, 702240), (44660, 699048), (44688, 698610), (44968, 694260), (45472, 686565), (45771, 682080), (45936, 679630), (45990, 678832), (46284, 674520), (46574, 670320), (46816, 666855), (46893, 665760), (47880, 652036), (48180, 647976), (48488, 643860), (48510, 643568), (48545, 643104), (48720, 640794), (49056, 636405), (49590, 629552), (49932, 625240), (50160, 622398), (50589, 617120), (50808, 614460), (51040, 611667), (51156, 610280), (51205, 609696), (51744, 603345), (52560, 593978), (52668, 592760), (52896, 590205), (53592, 582540), (53655, 581856), (53998, 578160), (54549, 572320), (55440, 563122), (55480, 562716), (55860, 558888), (56210, 555408), (56840, 549252), (57232, 545490), (57420, 543704), (57816, 539980), (57855, 539616), (58254, 535920), (58464, 533995), (58520, 533484), (59276, 526680), (60192, 518665), (60610, 515088), (61028, 511560), (61320, 509124), (61446, 508080), (61712, 505890), (62415, 500192), (62524, 499320), (63510, 491568), (63840, 489027), (63945, 488224), (64240, 485982), (64386, 484880), (64680, 482676), (65835, 474208), (66120, 472164), (66576, 468930), (66990, 466032), (67032, 465740), (67452, 462840), (67744, 460845), (67963, 459360), (68208, 457710), (69426, 449680), (69861, 446880), (70224, 444570), (70560, 442453), (71456, 436905), (71540, 436392), (72270, 431984), (72732, 429240), (73080, 427196), (73584, 424270), (74095, 421344), (74480, 419166), (75240, 414932), (76212, 409640), (76285, 409248), (76560, 407778), (77088, 404985), (77140, 404712), (77616, 402230), (77672, 401940), (78155, 399456), (78694, 396720), (79344, 393470), (80388, 388360), (80446, 388080), (80997, 385440), (81760, 381843), (81928, 381060), (83220, 375144), (83790, 372592), (84315, 370272), (84680, 368676), (84854, 367920), (85260, 366168), (85848, 363660), (86240, 362007), (87381, 357280), (87780, 355656), (88160, 354123), (88914, 351120), (89320, 349524), (89376, 349305), (89936, 347130), (90915, 343392), (91542, 341040), (91872, 339815), (91980, 339416), (92169, 338720), (92568, 337260), (93148, 335160), (93786, 332880), (95265, 327712), (95760, 326018), (96360, 323988), (96976, 321930), (97020, 321784), (97090, 321552), (97440, 320397), (99180, 314776), (99864, 312620), (100320, 311199), (100485, 310688), (101178, 308560), (101616, 307230), (102312, 305140), (102410, 304848), (103733, 300960), (105120, 296989), (105336, 296380), (106799, 292320), (107184, 291270), (107310, 290928), (107996, 289080), (109098, 286160), (110880, 281561), (110960, 281358), (111720, 279444), (112420, 277704), (113680, 274626), (114464, 272745), (114840, 271852), (115632, 269990), (115710, 269808), (116435, 268128), (116508, 267960), (117040, 266742), (118041, 264480), (118552, 263340), (120669, 258720), (121220, 257544), (122056, 255780), (122640, 254562), (122892, 254040), (123424, 252945), (124830, 250096), (125048, 249660), (127020, 245784), (127281, 245280), (127890, 244112), (128480, 242991), (128772, 242440), (129360, 241338), (131670, 237104), (132240, 236082), (133152, 234465), (133371, 234080), (133980, 233016), (134064, 232870), (134904, 231420), (134995, 231264), (135926, 229680), (136416, 228855), (137313, 227360), (138852, 224840), (139722, 223440), (140448, 222285), (140679, 221920), (143080, 218196), (144540, 215992), (145464, 214620), (145635, 214368), (146160, 213598), (147168, 212135), (148190, 210672), (148960, 209583), (150480, 207466), (152424, 204820), (152570, 204624), (153120, 203889), (153615, 203232), (154280, 202356), (155232, 201115), (155344, 200970), (156310, 199728), (157388, 198360), (158688, 196735), (160776, 194180), (160892, 194040), (160965, 193952), (161994, 192720), (163009, 191520), (163856, 190530), (166440, 187572), (167580, 186296), (168630, 185136), (169360, 184338), (169708, 183960), (170520, 183084), (171696, 181830), (173565, 179872), (174762, 178640), (175560, 177828)]