30685580640

素因数分解:

$2^5\times 3^2\times 5^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1$

素因数の和:129

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 19, 20, 22, 23, 24, 26, 30, 31, 32, 33, 36, 38, 39, 40, 44, 45, 46, 48, 52, 55, 57, 60, 62, 65, 66, 69, 72, 76, 78, 80, 88, 90, 92, 93, 95, 96, 99, 104, 110, 114, 115, 117, 120, 121, 124, 130, 132, 138, 143, 144, 152, 155, 156, 160, 165, 171, 176, 180, 184, 186, 190, 195, 198, 207, 208, 209, 220, 228, 230, 234, 240, 242, 247, 248, 253, 260, 264, 276, 279, 285, 286, 288, 299, 304, 310, 312, 330, 341, 342, 345, 352, 360, 363, 368, 372, 380, 390, 396, 403, 414, 416, 418, 429, 437, 440, 456, 460, 465, 468, 480, 484, 494, 495, 496, 506, 520, 528, 552, 558, 570, 572, 585, 589, 598, 605, 608, 620, 624, 627, 660, 682, 684, 690, 713, 715, 720, 726, 736, 741, 744, 759, 760, 780, 792, 806, 828, 836, 855, 858, 874, 880, 897, 912, 920, 930, 936, 968, 988, 990, 992, 1012, 1023, 1035, 1040, 1045, 1056, 1089, 1104, 1116, 1140, 1144, 1170, 1178, 1196, 1209, 1210, 1235, 1240, 1248, 1254, 1265, 1287, 1311, 1320, 1364, 1368, 1380, 1395, 1426, 1430, 1440, 1452, 1482, 1488, 1495, 1518, 1520, 1560, 1573, 1584, 1612, 1656, 1672, 1705, 1710, 1716, 1748, 1760, 1767, 1794, 1815, 1824, 1840, 1860, 1872, 1881, 1936, 1976, 1980, 2015, 2024, 2046, 2070, 2080, 2090, 2139, 2145, 2178, 2185, 2208, 2223, 2232, 2277, 2280, 2288, 2299, 2340, 2356, 2392, 2418, 2420, 2470, 2480, 2508, 2530, 2574, 2622, 2640, 2691, 2717, 2728, 2736, 2760, 2783, 2790, 2852, 2860, 2904, 2945, 2964, 2976, 2990, 3036, 3040, 3069, 3120, 3135, 3146, 3168, 3224, 3289, 3312, 3344, 3410, 3420, 3432, 3496, 3534, 3565, 3588, 3627, 3630, 3680, 3705, 3720, 3744, 3751, 3762, 3795, 3872, 3933, 3952, 3960, 4030, 4048, 4092, 4140, 4180, 4278, 4290, 4356, 4370, 4433, 4446, 4464, 4485, 4554, 4560, 4576, 4598, 4680, 4712, 4719, 4784, 4807, 4836, 4840, 4940, 4960, 5016, 5060, 5115, 5148, 5244, 5280, 5301, 5382, 5434, 5445, 5456, 5472, 5520, 5566, 5580, 5681, 5704, 5720, 5808, 5890, 5928, 5980, 6045, 6072, 6138, 6240, 6270, 6292, 6417, 6435, 6448, 6479, 6555, 6578, 6624, 6688, 6820, 6840, 6864, 6897, 6992, 7068, 7130, 7176, 7254, 7260, 7410, 7440, 7502, 7524, 7590, 7657, 7843, 7865, 7866, 7904, 7920, 8060, 8096, 8151, 8184, 8280, 8349, 8360, 8556, 8580, 8712, 8740, 8835, 8866, 8892, 8928, 8970, 9108, 9120, 9196, 9269, 9360, 9405, 9424, 9438, 9568, 9614, 9672, 9680, 9867, 9880, 10032, 10120, 10230, 10296, 10488, 10602, 10695, 10764, 10868, 10890, 10912, 11040, 11115, 11132, 11160, 11253, 11362, 11385, 11408, 11440, 11495, 11616, 11780, 11856, 11960, 12090, 12144, 12276, 12540, 12584, 12834, 12870, 12896, 12958, 13110, 13156, 13299, 13455, 13547, 13585, 13640, 13680, 13728, 13794, 13915, 13984, 14136, 14157, 14260, 14352, 14421, 14508, 14520, 14820, 14880, 15004, 15048, 15180, 15314, 15345, 15686, 15730, 15732, 15840, 16120, 16302, 16368, 16445, 16560, 16698, 16720, 17043, 17112, 17160, 17424, 17480, 17670, 17732, 17784, 17940, 18135, 18216, 18392, 18538, 18720, 18755, 18810, 18848, 18876, 19228, 19344, 19360, 19437, 19665, 19734, 19760, 20064, 20240, 20460, 20592, 20691, 20976, 21204, 21390, 21528, 21736, 21780, 22165, 22230, 22264, 22320, 22506, 22724, 22770, 22816, 22880, 22971, 22990, 23529, 23560, 23595, 23712, 23920, 24035, 24180, 24288, 24453, 24552, 25047, 25080, 25168, 25668, 25740, 25916, 26220, 26312, 26505, 26598, 26910, 27094, 27170, 27280, 27360, 27588, 27807, 27830, 28272, 28314, 28405, 28520, 28704, 28842, 29016, 29040, 29601, 29640, 29887, 30008, 30096, 30360, 30628, 30690, 31372, 31460, 31464, 32085, 32240, 32395, 32604, 32736, 32890, 33120, 33396, 33440, 33759, 34086, 34224, 34320, 34485, 34848, 34960, 35340, 35464, 35568, 35880, 36179, 36270, 36432, 36784, 37076, 37510, 37620, 37752, 38285, 38456, 38688, 38874, 39215, 39330, 39468, 39520, 39897, 40480, 40641, 40755, 40920, 41184, 41382, 41745, 41952, 42408, 42780, 43056, 43263, 43472, 43560, 44330, 44460, 44528, 44640, 45012, 45448, 45540, 45942, 45980, 46345, 47058, 47120, 47190, 47840, 48070, 48360, 48763, 48906, 49104, 49335, 50094, 50160, 50336, 51129, 51336, 51480, 51832, 52440, 52624, 52877, 53010, 53196, 53820, 54188, 54340, 54560, 55176, 55614, 55660, 56265, 56544, 56628, 56810, 57040, 57684, 58032, 58080, 58311, 59202, 59280, 59774, 60016, 60192, 60720, 61256, 61380, 62491, 62744, 62920, 62928, 64170, 64480, 64790, 65208, 65780, 66495, 66792, 67518, 67735, 68172, 68448, 68640, 68913, 68970, 69920, 70587, 70680, 70785, 70928, 71136, 71269, 71760, 72105, 72358, 72540, 72864, 73568, 74152, 75020, 75240, 75504, 76570, 76912, 77748, 78430, 78660, 78936, 79794, 81282, 81510, 81840, 82764, 83421, 83490, 84227, 84816, 85215, 85560, 86112, 86273, 86526, 86944, 87120, 88660, 88920, 89056, 89661, 90024, 90896, 91080, 91884, 91960, 92690, 94116, 94240, 94380, 96140, 96720, 97185, 97526, 97812, 98208, 98670, 100188, 100320, 101959, 102258, 102672, 102960, 103455, 103664, 104880, 105248, 105754, 106020, 106392, 107640, 108376, 108537, 108680, 110352, 111228, 111320, 112530, 113256, 113620, 114080, 114855, 115368, 116064, 116622, 117645, 118404, 118560, 119548, 120032, 121440, 121923, 122265, 122512, 122760, 124982, 125235, 125488, 125840, 125856, 128340, 129580, 130416, 131560, 132990, 133584, 135036, 135470, 136344, 137826, 137940, 139035, 141174, 141360, 141570, 141856, 142538, 143520, 144210, 144716, 145080, 146289, 148005, 148304, 149017, 149435, 150040, 150480, 151008, 153140, 153824, 155496, 156860, 157320, 157872, 158631, 159588, 162564, 163020, 163680, 165528, 166842, 166980, 168454, 168795, 169632, 170430, 171120, 172546, 173052, 174240, 176111, 177320, 177840, 179322, 180048, 180895, 181792, 182160, 183768, 183920, 185380, 187473, 188232, 188760, 192280, 193440, 194370, 195052, 195624, 197340, 199485, 200376, 203205, 203918, 204516, 205344, 205920, 206910, 207328, 209760, 211508, 212040, 212784, 213807, 215280, 216315, 216752, 217074, 217360, 220704, 222456, 222640, 225060, 226512, 227240, 229710, 230736, 233244, 235290, 236808, 239096, 243815, 243846, 244530, 245024, 245520, 249964, 250470, 250976, 251680, 252681, 255645, 256680, 258819, 259160, 260832, 263120, 264385, 265980, 267168, 268983, 270072, 270940, 272688, 275652, 275880, 278070, 282348, 282720, 283140, 285076, 288420, 289432, 290160, 291555, 292578, 296010, 296608, 298034, 298870, 300080, 300960, 305877, 306280, 310992, 312455, 313720, 314640, 315744, 317262, 319176, 325128, 325611, 326040, 331056, 333684, 333960, 336908, 337590, 340860, 342240, 344565, 345092, 346104, 352222, 352935, 354640, 355680, 356345, 358644, 360096, 361790, 364320, 367536, 367840, 370760, 374946, 376464, 377520, 384560, 388740, 390104, 391248, 394680, 398970, 400752, 406410, 407836, 409032, 413820, 417105, 421135, 423016, 424080, 425568, 427614, 430560, 431365, 432630, 433504, 434148, 434720, 438867, 444912, 445280, 447051, 448305, 450120, 453024, 454480, 459420, 461472, 466488, 470580, 473616, 475893, 478192, 487630, 487692, 489060, 491040, 499928, 500940, 505362, 509795, 511290, 513360, 517638, 518320, 526240, 528333, 528770, 531960, 537966, 540144, 541880, 542685, 545376, 551304, 551760, 556140, 562419, 564696, 566280, 570152, 576840, 578864, 580320, 583110, 585156, 592020, 596068, 597740, 600160, 609615, 611754, 612560, 621984, 624910, 627440, 629280, 634524, 638352, 641421, 650256, 651222, 652080, 662112, 667368, 667920, 673816, 675180, 681720, 687401, 689130, 690184, 692208, 704444, 705870, 709280, 712690, 717288, 723580, 731445, 735072, 741520, 745085, 749892, 752928, 755040, 758043, 769120, 776457, 777480, 780208, 782496, 789360, 793155, 797940, 801504, 812820, 815672, 818064, 827640, 834210, 842270, 846032, 848160, 855228, 862730, 865260, 868296, 877734, 880555, 889824, 894102, 896610, 900240, 908960, 917631, 918840, 926497, 932976, 937365, 941160, 947232, 951786, 956384, 975260, 975384, 978120, 999856, 1001880, 1010724, 1019590, 1022580, 1026720, 1035276, 1036640, 1056666, 1057540, 1063920, 1069035, 1075932, 1080288, 1083760, 1085370, 1102608, 1103520, 1112280, 1121549, 1124838, 1129392, 1132560, 1140304, 1153680, 1157728, 1166220, 1170312, 1184040, 1192136, 1195480, 1219230, 1223508, 1225120, 1249820, 1254880, 1263405, 1269048, 1276704, 1282842, 1294095, 1300512, 1302444, 1304160, 1334736, 1335840, 1341153, 1344915, 1347632, 1350360, 1363440, 1374802, 1378260, 1380368, 1384416, 1408888, 1411740, 1425380, 1434576, 1447160, 1462890, 1483040, 1490170, 1499784, 1516086, 1529385, 1552914, 1554960, 1560416, 1578720, 1584999, 1586310, 1595880, 1625640, 1628055, 1631344, 1636128, 1639187, 1655280, 1668420, 1684540, 1692064, 1710456, 1725460, 1730520, 1736592, 1755468, 1761110, 1788204, 1793220, 1800480, 1835262, 1837680, 1852994, 1865952, 1874730, 1882320, 1903572, 1937221, 1950520, 1950768, 1956240, 1999712, 2003760, 2021448, 2039180, 2045160, 2062203, 2070552, 2113332, 2115080, 2127840, 2138070, 2151864, 2167520, 2170740, 2194335, 2205216, 2224560, 2235255, 2243098, 2249676, 2258784, 2265120, 2280608, 2307360, 2332440, 2340624, 2368080, 2379465, 2384272, 2390960, 2438460, 2447016, 2499640, 2526810, 2538096, 2565684, 2588190, 2604888, 2641665, 2669472, 2682306, 2689830, 2695264, 2700720, 2726880, 2749604, 2756520, 2760736, 2779491, 2812095, 2817776, 2823480, 2850760, 2869152, 2894320, 2925780, 2980340, 2999568, 3032172, 3058770, 3105828, 3109920, 3169998, 3172620, 3191760, 3207105, 3251280, 3256110, 3262688, 3278374, 3310560, 3336840, 3364647, 3369080, 3420912, 3437005, 3450920, 3461040, 3473184, 3510936, 3522220, 3576408, 3586440, 3670524, 3675360, 3705988, 3749460, 3764640, 3790215, 3807144, 3874442, 3882285, 3901040, 3901536, 3912480, 4007520, 4042896, 4078360, 4090320, 4124406, 4141104, 4226664, 4230160, 4276140, 4303728, 4341480, 4388670, 4449120, 4470510, 4486196, 4499352, 4588155, 4632485, 4664880, 4681248, 4736160, 4758930, 4768544, 4781920, 4876920, 4894032, 4917561, 4999280, 5053620, 5076192, 5131368, 5176380, 5209776, 5283330, 5364612, 5379660, 5401440, 5499208, 5513040, 5558982, 5607745, 5624190, 5635552, 5646960, 5701520, 5788640, 5811663, 5851560, 5960680, 5999136, 6064344, 6117540, 6186609, 6211656, 6339996, 6345240, 6383520, 6414210, 6502560, 6512220, 6556748, 6673680, 6705765, 6729294, 6738160, 6841824, 6874010, 6901840, 6922080, 7021872, 7044440, 7152816, 7172880, 7341048, 7411976, 7498920, 7580430, 7614288, 7748884, 7764570, 7802080, 7924995, 8085792, 8156720, 8180640, 8195935, 8248812, 8282208, 8338473, 8453328, 8460320, 8552280, 8607456, 8682960, 8777340, 8941020, 8972392, 8998704, 9176310, 9264970, 9329760, 9517860, 9686105, 9753840, 9788064, 9835122, 9998560, 10093941, 10107240, 10262736, 10311015, 10352760, 10419552, 10566660, 10729224, 10759320, 10998416, 11026080, 11117964, 11215490, 11248380, 11293920, 11403040, 11623326, 11703120, 11921360, 12128688, 12235080, 12373218, 12423312, 12679992, 12690480, 12828420, 13024440, 13113496, 13347360, 13411530, 13458588, 13476320, 13748020, 13803680, 13897455, 14043744, 14088880, 14305632, 14345760, 14682096, 14752683, 14823952, 14997840, 15160860, 15228576, 15497768, 15529140, 15849990, 16313440, 16391870, 16497624, 16676946, 16823235, 16906656, 17104560, 17365920, 17434989, 17554680, 17882040, 17944784, 17997408, 18352620, 18529940, 19035720, 19372210, 19507680, 19670244, 20187882, 20214480, 20525472, 20622030, 20705520, 21133320, 21309431, 21458448, 21518640, 21996832, 22235928, 22430980, 22496760, 23246652, 23406240, 23842720, 24257376, 24470160, 24587805, 24746436, 24846624, 25359984, 25380960, 25656840, 26048880, 26226992, 26823060, 26917176, 27496040, 27794910, 28177760, 29058315, 29364192, 29505366, 29647904, 29995680, 30321720, 30933045, 30995536, 31058280, 31699980, 32783740, 32995248, 33353892, 33646470, 34209120, 34869978, 35109360, 35764080, 35889568, 36705240, 37059880, 38071440, 38744420, 39340488, 40375764, 40428960, 41244060, 41411040, 41692365, 42266640, 42618862, 42916896, 43037280, 44471856, 44861960, 44993520, 46493304, 48940320, 49175610, 49492872, 50469705, 50719968, 51313680, 52097760, 52453984, 53646120, 53834352, 54992080, 55589820, 58116630, 59010732, 60643440, 61866090, 61991072, 62116560, 63399960, 63928293, 65567480, 65990496, 66707784, 67292940, 69739956, 70218720, 71528160, 73410480, 73763415, 74119760, 76142880, 77488840, 78680976, 80751528, 82488120, 83384730, 84533280, 85237724, 87174945, 88943712, 89723920, 89987040, 92986608, 98351220, 98985744, 100939410, 102627360, 106547155, 107292240, 107668704, 109984160, 111179640, 116233260, 118021464, 121286880, 123732180, 124233120, 126799920, 127856586, 131134960, 133415568, 134585880, 139479912, 146820960, 147526830, 148239520, 154977680, 157361952, 161503056, 164976240, 166769460, 170475448, 174349890, 179447840, 185973216, 191784879, 196702440, 197971488, 201878820, 213094310, 214584480, 222359280, 232466520, 236042928, 247464360, 253599840, 255713172, 262269920, 266831136, 269171760, 278959824, 295053660, 309955360, 319641465, 323006112, 329952480, 333538920, 340950896, 348699780, 383569758, 393404880, 403757640, 426188620, 444718560, 464933040, 472085856, 494928720, 511426344, 538343520, 557919648, 590107320, 639282930, 667077840, 681901792, 697399560, 767139516, 786809760, 807515280, 852377240, 929866080, 958924395, 989857440, 1022852688, 1180214640, 1278565860, 1334155680, 1394799120, 1534279032, 1615030560, 1704754480, 1917848790, 2045705376, 2360429280, 2557131720, 2789598240, 3068558064, 3409508960, 3835697580, 5114263440, 6137116128, 7671395160, 10228526880, 15342790320, 30685580640]

約数ペア:

[(1, 30685580640), (2, 15342790320), (3, 10228526880), (4, 7671395160), (5, 6137116128), (6, 5114263440), (8, 3835697580), (9, 3409508960), (10, 3068558064), (11, 2789598240), (12, 2557131720), (13, 2360429280), (15, 2045705376), (16, 1917848790), (18, 1704754480), (19, 1615030560), (20, 1534279032), (22, 1394799120), (23, 1334155680), (24, 1278565860), (26, 1180214640), (30, 1022852688), (31, 989857440), (32, 958924395), (33, 929866080), (36, 852377240), (38, 807515280), (39, 786809760), (40, 767139516), (44, 697399560), (45, 681901792), (46, 667077840), (48, 639282930), (52, 590107320), (55, 557919648), (57, 538343520), (60, 511426344), (62, 494928720), (65, 472085856), (66, 464933040), (69, 444718560), (72, 426188620), (76, 403757640), (78, 393404880), (80, 383569758), (88, 348699780), (90, 340950896), (92, 333538920), (93, 329952480), (95, 323006112), (96, 319641465), (99, 309955360), (104, 295053660), (110, 278959824), (114, 269171760), (115, 266831136), (117, 262269920), (120, 255713172), (121, 253599840), (124, 247464360), (130, 236042928), (132, 232466520), (138, 222359280), (143, 214584480), (144, 213094310), (152, 201878820), (155, 197971488), (156, 196702440), (160, 191784879), (165, 185973216), (171, 179447840), (176, 174349890), (180, 170475448), (184, 166769460), (186, 164976240), (190, 161503056), (195, 157361952), (198, 154977680), (207, 148239520), (208, 147526830), (209, 146820960), (220, 139479912), (228, 134585880), (230, 133415568), (234, 131134960), (240, 127856586), (242, 126799920), (247, 124233120), (248, 123732180), (253, 121286880), (260, 118021464), (264, 116233260), (276, 111179640), (279, 109984160), (285, 107668704), (286, 107292240), (288, 106547155), (299, 102627360), (304, 100939410), (310, 98985744), (312, 98351220), (330, 92986608), (341, 89987040), (342, 89723920), (345, 88943712), (352, 87174945), (360, 85237724), (363, 84533280), (368, 83384730), (372, 82488120), (380, 80751528), (390, 78680976), (396, 77488840), (403, 76142880), (414, 74119760), (416, 73763415), (418, 73410480), (429, 71528160), (437, 70218720), (440, 69739956), (456, 67292940), (460, 66707784), (465, 65990496), (468, 65567480), (480, 63928293), (484, 63399960), (494, 62116560), (495, 61991072), (496, 61866090), (506, 60643440), (520, 59010732), (528, 58116630), (552, 55589820), (558, 54992080), (570, 53834352), (572, 53646120), (585, 52453984), (589, 52097760), (598, 51313680), (605, 50719968), (608, 50469705), (620, 49492872), (624, 49175610), (627, 48940320), (660, 46493304), (682, 44993520), (684, 44861960), (690, 44471856), (713, 43037280), (715, 42916896), (720, 42618862), (726, 42266640), (736, 41692365), (741, 41411040), (744, 41244060), (759, 40428960), (760, 40375764), (780, 39340488), (792, 38744420), (806, 38071440), (828, 37059880), (836, 36705240), (855, 35889568), (858, 35764080), (874, 35109360), (880, 34869978), (897, 34209120), (912, 33646470), (920, 33353892), (930, 32995248), (936, 32783740), (968, 31699980), (988, 31058280), (990, 30995536), (992, 30933045), (1012, 30321720), (1023, 29995680), (1035, 29647904), (1040, 29505366), (1045, 29364192), (1056, 29058315), (1089, 28177760), (1104, 27794910), (1116, 27496040), (1140, 26917176), (1144, 26823060), (1170, 26226992), (1178, 26048880), (1196, 25656840), (1209, 25380960), (1210, 25359984), (1235, 24846624), (1240, 24746436), (1248, 24587805), (1254, 24470160), (1265, 24257376), (1287, 23842720), (1311, 23406240), (1320, 23246652), (1364, 22496760), (1368, 22430980), (1380, 22235928), (1395, 21996832), (1426, 21518640), (1430, 21458448), (1440, 21309431), (1452, 21133320), (1482, 20705520), (1488, 20622030), (1495, 20525472), (1518, 20214480), (1520, 20187882), (1560, 19670244), (1573, 19507680), (1584, 19372210), (1612, 19035720), (1656, 18529940), (1672, 18352620), (1705, 17997408), (1710, 17944784), (1716, 17882040), (1748, 17554680), (1760, 17434989), (1767, 17365920), (1794, 17104560), (1815, 16906656), (1824, 16823235), (1840, 16676946), (1860, 16497624), (1872, 16391870), (1881, 16313440), (1936, 15849990), (1976, 15529140), (1980, 15497768), (2015, 15228576), (2024, 15160860), (2046, 14997840), (2070, 14823952), (2080, 14752683), (2090, 14682096), (2139, 14345760), (2145, 14305632), (2178, 14088880), (2185, 14043744), (2208, 13897455), (2223, 13803680), (2232, 13748020), (2277, 13476320), (2280, 13458588), (2288, 13411530), (2299, 13347360), (2340, 13113496), (2356, 13024440), (2392, 12828420), (2418, 12690480), (2420, 12679992), (2470, 12423312), (2480, 12373218), (2508, 12235080), (2530, 12128688), (2574, 11921360), (2622, 11703120), (2640, 11623326), (2691, 11403040), (2717, 11293920), (2728, 11248380), (2736, 11215490), (2760, 11117964), (2783, 11026080), (2790, 10998416), (2852, 10759320), (2860, 10729224), (2904, 10566660), (2945, 10419552), (2964, 10352760), (2976, 10311015), (2990, 10262736), (3036, 10107240), (3040, 10093941), (3069, 9998560), (3120, 9835122), (3135, 9788064), (3146, 9753840), (3168, 9686105), (3224, 9517860), (3289, 9329760), (3312, 9264970), (3344, 9176310), (3410, 8998704), (3420, 8972392), (3432, 8941020), (3496, 8777340), (3534, 8682960), (3565, 8607456), (3588, 8552280), (3627, 8460320), (3630, 8453328), (3680, 8338473), (3705, 8282208), (3720, 8248812), (3744, 8195935), (3751, 8180640), (3762, 8156720), (3795, 8085792), (3872, 7924995), (3933, 7802080), (3952, 7764570), (3960, 7748884), (4030, 7614288), (4048, 7580430), (4092, 7498920), (4140, 7411976), (4180, 7341048), (4278, 7172880), (4290, 7152816), (4356, 7044440), (4370, 7021872), (4433, 6922080), (4446, 6901840), (4464, 6874010), (4485, 6841824), (4554, 6738160), (4560, 6729294), (4576, 6705765), (4598, 6673680), (4680, 6556748), (4712, 6512220), (4719, 6502560), (4784, 6414210), (4807, 6383520), (4836, 6345240), (4840, 6339996), (4940, 6211656), (4960, 6186609), (5016, 6117540), (5060, 6064344), (5115, 5999136), (5148, 5960680), (5244, 5851560), (5280, 5811663), (5301, 5788640), (5382, 5701520), (5434, 5646960), (5445, 5635552), (5456, 5624190), (5472, 5607745), (5520, 5558982), (5566, 5513040), (5580, 5499208), (5681, 5401440), (5704, 5379660), (5720, 5364612), (5808, 5283330), (5890, 5209776), (5928, 5176380), (5980, 5131368), (6045, 5076192), (6072, 5053620), (6138, 4999280), (6240, 4917561), (6270, 4894032), (6292, 4876920), (6417, 4781920), (6435, 4768544), (6448, 4758930), (6479, 4736160), (6555, 4681248), (6578, 4664880), (6624, 4632485), (6688, 4588155), (6820, 4499352), (6840, 4486196), (6864, 4470510), (6897, 4449120), (6992, 4388670), (7068, 4341480), (7130, 4303728), (7176, 4276140), (7254, 4230160), (7260, 4226664), (7410, 4141104), (7440, 4124406), (7502, 4090320), (7524, 4078360), (7590, 4042896), (7657, 4007520), (7843, 3912480), (7865, 3901536), (7866, 3901040), (7904, 3882285), (7920, 3874442), (8060, 3807144), (8096, 3790215), (8151, 3764640), (8184, 3749460), (8280, 3705988), (8349, 3675360), (8360, 3670524), (8556, 3586440), (8580, 3576408), (8712, 3522220), (8740, 3510936), (8835, 3473184), (8866, 3461040), (8892, 3450920), (8928, 3437005), (8970, 3420912), (9108, 3369080), (9120, 3364647), (9196, 3336840), (9269, 3310560), (9360, 3278374), (9405, 3262688), (9424, 3256110), (9438, 3251280), (9568, 3207105), (9614, 3191760), (9672, 3172620), (9680, 3169998), (9867, 3109920), (9880, 3105828), (10032, 3058770), (10120, 3032172), (10230, 2999568), (10296, 2980340), (10488, 2925780), (10602, 2894320), (10695, 2869152), (10764, 2850760), (10868, 2823480), (10890, 2817776), (10912, 2812095), (11040, 2779491), (11115, 2760736), (11132, 2756520), (11160, 2749604), (11253, 2726880), (11362, 2700720), (11385, 2695264), (11408, 2689830), (11440, 2682306), (11495, 2669472), (11616, 2641665), (11780, 2604888), (11856, 2588190), (11960, 2565684), (12090, 2538096), (12144, 2526810), (12276, 2499640), (12540, 2447016), (12584, 2438460), (12834, 2390960), (12870, 2384272), (12896, 2379465), (12958, 2368080), (13110, 2340624), (13156, 2332440), (13299, 2307360), (13455, 2280608), (13547, 2265120), (13585, 2258784), (13640, 2249676), (13680, 2243098), (13728, 2235255), (13794, 2224560), (13915, 2205216), (13984, 2194335), (14136, 2170740), (14157, 2167520), (14260, 2151864), (14352, 2138070), (14421, 2127840), (14508, 2115080), (14520, 2113332), (14820, 2070552), (14880, 2062203), (15004, 2045160), (15048, 2039180), (15180, 2021448), (15314, 2003760), (15345, 1999712), (15686, 1956240), (15730, 1950768), (15732, 1950520), (15840, 1937221), (16120, 1903572), (16302, 1882320), (16368, 1874730), (16445, 1865952), (16560, 1852994), (16698, 1837680), (16720, 1835262), (17043, 1800480), (17112, 1793220), (17160, 1788204), (17424, 1761110), (17480, 1755468), (17670, 1736592), (17732, 1730520), (17784, 1725460), (17940, 1710456), (18135, 1692064), (18216, 1684540), (18392, 1668420), (18538, 1655280), (18720, 1639187), (18755, 1636128), (18810, 1631344), (18848, 1628055), (18876, 1625640), (19228, 1595880), (19344, 1586310), (19360, 1584999), (19437, 1578720), (19665, 1560416), (19734, 1554960), (19760, 1552914), (20064, 1529385), (20240, 1516086), (20460, 1499784), (20592, 1490170), (20691, 1483040), (20976, 1462890), (21204, 1447160), (21390, 1434576), (21528, 1425380), (21736, 1411740), (21780, 1408888), (22165, 1384416), (22230, 1380368), (22264, 1378260), (22320, 1374802), (22506, 1363440), (22724, 1350360), (22770, 1347632), (22816, 1344915), (22880, 1341153), (22971, 1335840), (22990, 1334736), (23529, 1304160), (23560, 1302444), (23595, 1300512), (23712, 1294095), (23920, 1282842), (24035, 1276704), (24180, 1269048), (24288, 1263405), (24453, 1254880), (24552, 1249820), (25047, 1225120), (25080, 1223508), (25168, 1219230), (25668, 1195480), (25740, 1192136), (25916, 1184040), (26220, 1170312), (26312, 1166220), (26505, 1157728), (26598, 1153680), (26910, 1140304), (27094, 1132560), (27170, 1129392), (27280, 1124838), (27360, 1121549), (27588, 1112280), (27807, 1103520), (27830, 1102608), (28272, 1085370), (28314, 1083760), (28405, 1080288), (28520, 1075932), (28704, 1069035), (28842, 1063920), (29016, 1057540), (29040, 1056666), (29601, 1036640), (29640, 1035276), (29887, 1026720), (30008, 1022580), (30096, 1019590), (30360, 1010724), (30628, 1001880), (30690, 999856), (31372, 978120), (31460, 975384), (31464, 975260), (32085, 956384), (32240, 951786), (32395, 947232), (32604, 941160), (32736, 937365), (32890, 932976), (33120, 926497), (33396, 918840), (33440, 917631), (33759, 908960), (34086, 900240), (34224, 896610), (34320, 894102), (34485, 889824), (34848, 880555), (34960, 877734), (35340, 868296), (35464, 865260), (35568, 862730), (35880, 855228), (36179, 848160), (36270, 846032), (36432, 842270), (36784, 834210), (37076, 827640), (37510, 818064), (37620, 815672), (37752, 812820), (38285, 801504), (38456, 797940), (38688, 793155), (38874, 789360), (39215, 782496), (39330, 780208), (39468, 777480), (39520, 776457), (39897, 769120), (40480, 758043), (40641, 755040), (40755, 752928), (40920, 749892), (41184, 745085), (41382, 741520), (41745, 735072), (41952, 731445), (42408, 723580), (42780, 717288), (43056, 712690), (43263, 709280), (43472, 705870), (43560, 704444), (44330, 692208), (44460, 690184), (44528, 689130), (44640, 687401), (45012, 681720), (45448, 675180), (45540, 673816), (45942, 667920), (45980, 667368), (46345, 662112), (47058, 652080), (47120, 651222), (47190, 650256), (47840, 641421), (48070, 638352), (48360, 634524), (48763, 629280), (48906, 627440), (49104, 624910), (49335, 621984), (50094, 612560), (50160, 611754), (50336, 609615), (51129, 600160), (51336, 597740), (51480, 596068), (51832, 592020), (52440, 585156), (52624, 583110), (52877, 580320), (53010, 578864), (53196, 576840), (53820, 570152), (54188, 566280), (54340, 564696), (54560, 562419), (55176, 556140), (55614, 551760), (55660, 551304), (56265, 545376), (56544, 542685), (56628, 541880), (56810, 540144), (57040, 537966), (57684, 531960), (58032, 528770), (58080, 528333), (58311, 526240), (59202, 518320), (59280, 517638), (59774, 513360), (60016, 511290), (60192, 509795), (60720, 505362), (61256, 500940), (61380, 499928), (62491, 491040), (62744, 489060), (62920, 487692), (62928, 487630), (64170, 478192), (64480, 475893), (64790, 473616), (65208, 470580), (65780, 466488), (66495, 461472), (66792, 459420), (67518, 454480), (67735, 453024), (68172, 450120), (68448, 448305), (68640, 447051), (68913, 445280), (68970, 444912), (69920, 438867), (70587, 434720), (70680, 434148), (70785, 433504), (70928, 432630), (71136, 431365), (71269, 430560), (71760, 427614), (72105, 425568), (72358, 424080), (72540, 423016), (72864, 421135), (73568, 417105), (74152, 413820), (75020, 409032), (75240, 407836), (75504, 406410), (76570, 400752), (76912, 398970), (77748, 394680), (78430, 391248), (78660, 390104), (78936, 388740), (79794, 384560), (81282, 377520), (81510, 376464), (81840, 374946), (82764, 370760), (83421, 367840), (83490, 367536), (84227, 364320), (84816, 361790), (85215, 360096), (85560, 358644), (86112, 356345), (86273, 355680), (86526, 354640), (86944, 352935), (87120, 352222), (88660, 346104), (88920, 345092), (89056, 344565), (89661, 342240), (90024, 340860), (90896, 337590), (91080, 336908), (91884, 333960), (91960, 333684), (92690, 331056), (94116, 326040), (94240, 325611), (94380, 325128), (96140, 319176), (96720, 317262), (97185, 315744), (97526, 314640), (97812, 313720), (98208, 312455), (98670, 310992), (100188, 306280), (100320, 305877), (101959, 300960), (102258, 300080), (102672, 298870), (102960, 298034), (103455, 296608), (103664, 296010), (104880, 292578), (105248, 291555), (105754, 290160), (106020, 289432), (106392, 288420), (107640, 285076), (108376, 283140), (108537, 282720), (108680, 282348), (110352, 278070), (111228, 275880), (111320, 275652), (112530, 272688), (113256, 270940), (113620, 270072), (114080, 268983), (114855, 267168), (115368, 265980), (116064, 264385), (116622, 263120), (117645, 260832), (118404, 259160), (118560, 258819), (119548, 256680), (120032, 255645), (121440, 252681), (121923, 251680), (122265, 250976), (122512, 250470), (122760, 249964), (124982, 245520), (125235, 245024), (125488, 244530), (125840, 243846), (125856, 243815), (128340, 239096), (129580, 236808), (130416, 235290), (131560, 233244), (132990, 230736), (133584, 229710), (135036, 227240), (135470, 226512), (136344, 225060), (137826, 222640), (137940, 222456), (139035, 220704), (141174, 217360), (141360, 217074), (141570, 216752), (141856, 216315), (142538, 215280), (143520, 213807), (144210, 212784), (144716, 212040), (145080, 211508), (146289, 209760), (148005, 207328), (148304, 206910), (149017, 205920), (149435, 205344), (150040, 204516), (150480, 203918), (151008, 203205), (153140, 200376), (153824, 199485), (155496, 197340), (156860, 195624), (157320, 195052), (157872, 194370), (158631, 193440), (159588, 192280), (162564, 188760), (163020, 188232), (163680, 187473), (165528, 185380), (166842, 183920), (166980, 183768), (168454, 182160), (168795, 181792), (169632, 180895), (170430, 180048), (171120, 179322), (172546, 177840), (173052, 177320), (174240, 176111)]