9339089760

素因数分解:

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

素因数の和:113

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 26, 28, 30, 31, 32, 33, 35, 36, 38, 39, 40, 42, 44, 45, 48, 52, 55, 56, 57, 60, 62, 63, 65, 66, 70, 72, 76, 77, 78, 80, 84, 88, 90, 91, 93, 95, 96, 99, 104, 105, 110, 112, 114, 117, 120, 121, 124, 126, 130, 132, 133, 140, 143, 144, 152, 154, 155, 156, 160, 165, 168, 171, 176, 180, 182, 186, 190, 195, 198, 208, 209, 210, 217, 220, 224, 228, 231, 234, 240, 242, 247, 248, 252, 260, 264, 266, 273, 279, 280, 285, 286, 288, 304, 308, 310, 312, 315, 330, 336, 341, 342, 352, 360, 363, 364, 372, 380, 385, 390, 396, 399, 403, 416, 418, 420, 429, 434, 440, 455, 456, 462, 465, 468, 480, 484, 494, 495, 496, 504, 520, 528, 532, 546, 558, 560, 570, 572, 585, 589, 605, 608, 616, 620, 624, 627, 630, 651, 660, 665, 672, 682, 684, 693, 715, 720, 726, 728, 741, 744, 760, 770, 780, 792, 798, 806, 819, 836, 840, 847, 855, 858, 868, 880, 910, 912, 924, 930, 936, 968, 988, 990, 992, 1001, 1008, 1023, 1040, 1045, 1056, 1064, 1085, 1089, 1092, 1116, 1120, 1140, 1144, 1155, 1170, 1178, 1197, 1209, 1210, 1232, 1235, 1240, 1248, 1254, 1260, 1287, 1302, 1320, 1330, 1364, 1365, 1368, 1386, 1395, 1430, 1440, 1452, 1456, 1463, 1482, 1488, 1520, 1540, 1560, 1573, 1584, 1596, 1612, 1638, 1672, 1680, 1694, 1705, 1710, 1716, 1729, 1736, 1760, 1767, 1815, 1820, 1824, 1848, 1860, 1872, 1881, 1936, 1953, 1976, 1980, 1995, 2002, 2015, 2016, 2046, 2080, 2090, 2128, 2145, 2170, 2178, 2184, 2223, 2232, 2280, 2288, 2299, 2310, 2340, 2356, 2387, 2394, 2418, 2420, 2464, 2470, 2480, 2508, 2520, 2541, 2574, 2604, 2640, 2660, 2717, 2728, 2730, 2736, 2772, 2790, 2821, 2860, 2904, 2912, 2926, 2945, 2964, 2976, 3003, 3040, 3069, 3080, 3120, 3135, 3146, 3168, 3192, 3224, 3255, 3276, 3344, 3360, 3388, 3410, 3420, 3432, 3458, 3465, 3472, 3534, 3627, 3630, 3640, 3696, 3705, 3720, 3744, 3751, 3762, 3872, 3906, 3952, 3960, 3990, 4004, 4030, 4092, 4095, 4123, 4180, 4235, 4256, 4290, 4340, 4356, 4368, 4389, 4433, 4446, 4464, 4560, 4576, 4598, 4620, 4680, 4712, 4719, 4774, 4788, 4836, 4840, 4940, 4960, 5005, 5016, 5040, 5082, 5115, 5148, 5187, 5208, 5280, 5301, 5320, 5434, 5445, 5456, 5460, 5472, 5544, 5580, 5642, 5720, 5808, 5852, 5890, 5928, 5985, 6006, 6045, 6138, 6160, 6240, 6270, 6292, 6384, 6435, 6448, 6479, 6510, 6552, 6688, 6776, 6820, 6840, 6864, 6897, 6916, 6930, 6944, 7068, 7161, 7254, 7260, 7280, 7315, 7392, 7410, 7440, 7502, 7524, 7623, 7657, 7812, 7865, 7904, 7920, 7980, 8008, 8060, 8151, 8184, 8190, 8246, 8360, 8463, 8470, 8580, 8645, 8680, 8712, 8736, 8778, 8835, 8866, 8892, 8928, 9009, 9120, 9196, 9240, 9360, 9405, 9424, 9438, 9548, 9576, 9672, 9680, 9765, 9880, 10010, 10032, 10080, 10164, 10230, 10296, 10374, 10416, 10602, 10640, 10868, 10890, 10912, 10920, 11011, 11088, 11115, 11160, 11253, 11284, 11440, 11495, 11616, 11704, 11780, 11856, 11935, 11970, 12012, 12090, 12276, 12320, 12369, 12540, 12584, 12705, 12768, 12870, 12896, 12958, 13020, 13104, 13167, 13299, 13552, 13585, 13640, 13680, 13728, 13794, 13832, 13860, 14105, 14136, 14157, 14322, 14508, 14520, 14560, 14630, 14820, 14880, 15004, 15015, 15048, 15246, 15314, 15345, 15561, 15624, 15730, 15840, 15960, 16016, 16093, 16120, 16302, 16368, 16380, 16492, 16720, 16926, 16940, 17160, 17290, 17360, 17424, 17556, 17670, 17732, 17784, 18018, 18135, 18392, 18480, 18720, 18755, 18810, 18848, 18876, 19019, 19096, 19152, 19344, 19360, 19437, 19530, 19760, 20020, 20064, 20328, 20460, 20592, 20615, 20691, 20748, 20832, 21204, 21280, 21483, 21736, 21780, 21840, 21945, 22022, 22165, 22176, 22230, 22320, 22506, 22568, 22880, 22971, 22990, 23408, 23560, 23595, 23712, 23870, 23940, 24024, 24180, 24453, 24552, 24738, 25080, 25168, 25389, 25410, 25740, 25916, 25935, 26040, 26208, 26257, 26334, 26505, 26598, 27104, 27170, 27280, 27360, 27588, 27664, 27720, 28210, 28272, 28314, 28644, 29016, 29040, 29260, 29640, 29887, 30008, 30030, 30096, 30492, 30628, 30690, 31031, 31122, 31248, 31460, 31920, 32032, 32186, 32240, 32395, 32604, 32736, 32760, 32984, 33033, 33440, 33759, 33852, 33880, 34320, 34485, 34580, 34720, 34848, 35112, 35340, 35464, 35568, 35805, 36036, 36270, 36784, 36960, 37107, 37510, 37620, 37752, 38038, 38115, 38192, 38285, 38304, 38688, 38874, 39060, 39520, 39897, 40040, 40656, 40755, 40920, 41184, 41230, 41382, 41496, 42315, 42408, 42966, 43472, 43560, 43680, 43890, 44044, 44330, 44460, 44640, 45012, 45045, 45136, 45353, 45942, 45980, 46816, 47120, 47190, 47740, 47880, 48048, 48279, 48360, 48763, 48906, 49104, 49476, 50160, 50336, 50778, 50820, 51480, 51832, 51870, 52080, 52514, 52668, 53010, 53196, 53599, 54340, 54560, 55055, 55176, 55328, 55440, 56265, 56420, 56544, 56628, 57057, 57288, 58032, 58080, 58311, 58520, 59280, 59774, 60016, 60060, 60192, 60984, 61256, 61380, 61845, 62062, 62244, 62496, 62920, 63840, 64372, 64480, 64790, 65208, 65520, 65835, 65968, 66066, 66495, 67518, 67704, 67760, 68640, 68913, 68970, 69160, 70224, 70680, 70785, 70928, 71136, 71269, 71610, 72072, 72540, 73568, 74214, 75020, 75240, 75504, 76076, 76230, 76384, 76570, 77748, 77805, 78120, 78771, 79794, 80080, 80465, 81312, 81510, 81840, 82460, 82764, 82992, 84227, 84630, 84816, 85932, 86944, 87120, 87780, 88088, 88660, 88920, 89661, 90024, 90090, 90272, 90706, 91884, 91960, 93093, 94240, 94380, 95095, 95480, 95760, 96096, 96558, 96720, 97185, 97526, 97812, 98208, 98952, 99099, 100320, 101556, 101640, 102960, 103455, 103664, 103740, 104160, 105028, 105336, 106020, 106392, 107198, 107415, 108680, 110110, 110352, 110880, 112530, 112840, 113256, 114114, 114576, 114855, 116064, 116622, 117040, 118560, 119548, 120032, 120120, 121968, 122265, 122512, 122760, 123690, 124124, 124488, 125840, 126945, 128744, 129580, 130416, 131040, 131285, 131670, 131936, 132132, 132990, 135036, 135408, 135520, 136059, 137826, 137940, 138320, 140448, 141360, 141570, 141856, 142538, 143220, 144144, 144837, 145080, 146289, 148428, 149435, 150040, 150480, 151008, 152152, 152460, 153140, 155155, 155496, 155610, 156240, 157542, 159588, 160160, 160797, 160930, 163020, 163680, 164920, 165165, 165528, 165984, 168454, 168795, 169260, 169632, 171171, 171864, 174240, 175560, 176176, 177320, 177840, 179322, 180048, 180180, 181412, 183768, 183920, 185535, 186186, 188760, 190190, 190960, 191520, 193116, 193440, 194370, 195052, 195624, 197904, 198198, 199485, 203112, 203280, 205920, 206910, 207328, 207480, 209209, 210056, 210672, 212040, 212784, 213807, 214396, 214830, 217360, 220220, 220704, 225060, 225680, 226512, 226765, 228228, 229152, 229710, 233244, 234080, 236313, 239096, 240240, 241395, 243815, 243936, 244530, 245024, 245520, 247380, 248248, 248976, 251680, 252681, 253890, 257488, 259160, 260832, 262570, 263340, 264264, 265980, 267995, 268983, 270072, 270816, 272118, 275652, 275880, 276640, 279279, 282720, 283140, 285076, 285285, 286440, 288288, 289674, 290160, 291555, 292578, 296856, 298870, 300080, 300960, 304304, 304920, 306280, 310310, 310992, 311220, 312480, 315084, 319176, 321594, 321860, 326040, 329840, 330330, 331056, 336908, 337590, 338520, 341341, 342342, 343728, 344565, 351120, 352352, 354640, 355680, 356345, 358644, 360096, 360360, 362824, 367536, 367840, 371070, 372372, 377520, 380380, 381920, 386232, 388740, 390104, 391248, 393855, 395808, 396396, 398970, 406224, 406560, 408177, 413820, 414960, 418418, 420112, 421135, 421344, 424080, 425568, 427614, 428792, 429660, 434720, 438867, 440440, 448305, 450120, 451360, 453024, 453530, 456456, 459420, 465465, 466488, 472626, 478192, 480480, 482391, 482790, 487630, 489060, 491040, 494760, 495495, 496496, 497952, 498883, 505362, 507780, 514976, 518320, 525140, 526680, 528528, 531960, 535990, 537966, 540144, 544236, 551304, 551760, 558558, 566280, 570152, 570570, 572880, 579348, 580320, 583110, 585156, 589589, 593712, 597740, 600160, 608608, 609840, 612560, 620620, 621984, 622440, 627627, 630168, 638352, 641421, 643188, 643720, 652080, 659680, 660660, 662112, 673816, 675180, 677040, 680295, 682682, 684684, 687456, 689130, 702240, 709280, 712690, 717288, 720720, 724185, 725648, 731445, 735072, 742140, 744744, 755040, 758043, 760760, 772464, 777480, 780208, 782496, 787710, 792792, 797940, 803985, 812448, 816354, 827640, 829920, 836836, 840224, 842270, 848160, 855228, 855855, 857584, 859320, 877734, 880880, 896610, 900240, 907060, 912912, 918840, 926497, 930930, 932976, 945252, 956384, 964782, 965580, 975260, 978120, 989520, 990990, 992992, 997766, 1010724, 1015560, 1024023, 1036640, 1046045, 1050280, 1053360, 1057056, 1063920, 1069035, 1071980, 1075932, 1080288, 1088472, 1102608, 1103520, 1117116, 1132560, 1140304, 1141140, 1145760, 1158696, 1166220, 1170312, 1179178, 1181565, 1187424, 1195480, 1219680, 1225120, 1241240, 1244880, 1255254, 1260336, 1263405, 1276704, 1282842, 1286376, 1287440, 1304160, 1321320, 1344915, 1347632, 1350360, 1354080, 1360590, 1365364, 1369368, 1378260, 1396395, 1425380, 1434576, 1441440, 1448370, 1451296, 1462890, 1484280, 1489488, 1496649, 1516086, 1521520, 1544928, 1554960, 1560416, 1575420, 1585584, 1595880, 1607970, 1632708, 1655280, 1673672, 1684540, 1706705, 1710456, 1711710, 1715168, 1718640, 1755468, 1761760, 1768767, 1793220, 1800480, 1814120, 1825824, 1837680, 1852994, 1861860, 1865952, 1882881, 1890504, 1929564, 1931160, 1950520, 1956240, 1979040, 1981980, 1995532, 2021448, 2031120, 2040885, 2048046, 2092090, 2100560, 2106720, 2127840, 2138070, 2143960, 2151864, 2176944, 2194335, 2205216, 2234232, 2265120, 2280608, 2282280, 2317392, 2332440, 2340624, 2358356, 2363130, 2390960, 2411955, 2482480, 2489760, 2494415, 2510508, 2520672, 2526810, 2565684, 2572752, 2574880, 2642640, 2689830, 2695264, 2700720, 2721180, 2730728, 2738736, 2756520, 2779491, 2792790, 2850760, 2869152, 2896740, 2925780, 2947945, 2968560, 2978976, 2993298, 3032172, 3043040, 3072069, 3109920, 3138135, 3150840, 3171168, 3191760, 3207105, 3215940, 3265416, 3310560, 3347344, 3369080, 3413410, 3420912, 3423420, 3437280, 3510936, 3537534, 3586440, 3628240, 3675360, 3705988, 3723720, 3765762, 3781008, 3790215, 3859128, 3862320, 3901040, 3912480, 3963960, 3991064, 4042896, 4062240, 4081770, 4096092, 4184180, 4201120, 4276140, 4287920, 4303728, 4353888, 4388670, 4468464, 4489947, 4564560, 4632485, 4634784, 4664880, 4681248, 4716712, 4726260, 4781920, 4823910, 4964960, 4988830, 5021016, 5053620, 5120115, 5131368, 5145504, 5285280, 5306301, 5379660, 5401440, 5442360, 5461456, 5477472, 5513040, 5558982, 5585580, 5701520, 5793480, 5851560, 5895890, 5937120, 5986596, 6064344, 6144138, 6276270, 6301680, 6383520, 6414210, 6431880, 6485479, 6530832, 6694688, 6738160, 6826820, 6841824, 6846840, 7021872, 7075068, 7172880, 7256480, 7411976, 7447440, 7483245, 7531524, 7562016, 7580430, 7718256, 7724640, 7802080, 7927920, 7982128, 8085792, 8163540, 8192184, 8338473, 8368360, 8552280, 8575840, 8607456, 8777340, 8843835, 8936928, 8979894, 9129120, 9264970, 9329760, 9414405, 9433424, 9452520, 9647820, 9977660, 10042032, 10107240, 10240230, 10262736, 10612602, 10759320, 10884720, 10922912, 11026080, 11117964, 11171160, 11403040, 11586960, 11703120, 11791780, 11973192, 12128688, 12288276, 12552540, 12603360, 12828420, 12863760, 12970958, 13061664, 13476320, 13653640, 13693680, 13897455, 14043744, 14150136, 14345760, 14823952, 14894880, 14966490, 15063048, 15160860, 15360345, 15436512, 15855840, 15964256, 16327080, 16384368, 16676946, 16736720, 17104560, 17554680, 17687670, 17959788, 18529940, 18828810, 18866848, 18905040, 19295640, 19456437, 19955320, 20084064, 20214480, 20480460, 20525472, 21225204, 21518640, 21769440, 22235928, 22342320, 22449735, 23173920, 23406240, 23583560, 23946384, 24257376, 24576552, 25105080, 25656840, 25727520, 25941916, 26531505, 27307280, 27387360, 27794910, 28300272, 29647904, 29932980, 30126096, 30321720, 30720690, 32427395, 32654160, 32768736, 33353892, 33473440, 34209120, 35109360, 35375340, 35919576, 37059880, 37657620, 37810080, 38591280, 38912874, 39910640, 40428960, 40960920, 41692365, 42450408, 43037280, 44471856, 44684640, 44899470, 47167120, 47892768, 49153104, 50210160, 51313680, 51883832, 53063010, 54614560, 55589820, 56600544, 58369311, 59865960, 60252192, 60643440, 61441380, 64854790, 65308320, 66707784, 70218720, 70750680, 71839152, 74119760, 75315240, 77182560, 77825748, 79821280, 81921840, 83384730, 84900816, 88943712, 89798940, 94334240, 97282185, 98306208, 100420320, 102627360, 103767664, 106126020, 111179640, 116738622, 119731920, 121286880, 122882760, 129709580, 133415568, 141501360, 143678304, 148239520, 150630480, 155651496, 163843680, 166769460, 169801632, 179597880, 194564370, 207535328, 212252040, 222359280, 233477244, 239463840, 245765520, 259419160, 266831136, 283002720, 291846555, 301260960, 311302992, 333538920, 359195760, 389128740, 424504080, 444718560, 466954488, 491531040, 518838320, 583693110, 622605984, 667077840, 718391520, 778257480, 849008160, 933908976, 1037676640, 1167386220, 1334155680, 1556514960, 1867817952, 2334772440, 3113029920, 4669544880, 9339089760]

約数ペア:

[(1, 9339089760), (2, 4669544880), (3, 3113029920), (4, 2334772440), (5, 1867817952), (6, 1556514960), (7, 1334155680), (8, 1167386220), (9, 1037676640), (10, 933908976), (11, 849008160), (12, 778257480), (13, 718391520), (14, 667077840), (15, 622605984), (16, 583693110), (18, 518838320), (19, 491531040), (20, 466954488), (21, 444718560), (22, 424504080), (24, 389128740), (26, 359195760), (28, 333538920), (30, 311302992), (31, 301260960), (32, 291846555), (33, 283002720), (35, 266831136), (36, 259419160), (38, 245765520), (39, 239463840), (40, 233477244), (42, 222359280), (44, 212252040), (45, 207535328), (48, 194564370), (52, 179597880), (55, 169801632), (56, 166769460), (57, 163843680), (60, 155651496), (62, 150630480), (63, 148239520), (65, 143678304), (66, 141501360), (70, 133415568), (72, 129709580), (76, 122882760), (77, 121286880), (78, 119731920), (80, 116738622), (84, 111179640), (88, 106126020), (90, 103767664), (91, 102627360), (93, 100420320), (95, 98306208), (96, 97282185), (99, 94334240), (104, 89798940), (105, 88943712), (110, 84900816), (112, 83384730), (114, 81921840), (117, 79821280), (120, 77825748), (121, 77182560), (124, 75315240), (126, 74119760), (130, 71839152), (132, 70750680), (133, 70218720), (140, 66707784), (143, 65308320), (144, 64854790), (152, 61441380), (154, 60643440), (155, 60252192), (156, 59865960), (160, 58369311), (165, 56600544), (168, 55589820), (171, 54614560), (176, 53063010), (180, 51883832), (182, 51313680), (186, 50210160), (190, 49153104), (195, 47892768), (198, 47167120), (208, 44899470), (209, 44684640), (210, 44471856), (217, 43037280), (220, 42450408), (224, 41692365), (228, 40960920), (231, 40428960), (234, 39910640), (240, 38912874), (242, 38591280), (247, 37810080), (248, 37657620), (252, 37059880), (260, 35919576), (264, 35375340), (266, 35109360), (273, 34209120), (279, 33473440), (280, 33353892), (285, 32768736), (286, 32654160), (288, 32427395), (304, 30720690), (308, 30321720), (310, 30126096), (312, 29932980), (315, 29647904), (330, 28300272), (336, 27794910), (341, 27387360), (342, 27307280), (352, 26531505), (360, 25941916), (363, 25727520), (364, 25656840), (372, 25105080), (380, 24576552), (385, 24257376), (390, 23946384), (396, 23583560), (399, 23406240), (403, 23173920), (416, 22449735), (418, 22342320), (420, 22235928), (429, 21769440), (434, 21518640), (440, 21225204), (455, 20525472), (456, 20480460), (462, 20214480), (465, 20084064), (468, 19955320), (480, 19456437), (484, 19295640), (494, 18905040), (495, 18866848), (496, 18828810), (504, 18529940), (520, 17959788), (528, 17687670), (532, 17554680), (546, 17104560), (558, 16736720), (560, 16676946), (570, 16384368), (572, 16327080), (585, 15964256), (589, 15855840), (605, 15436512), (608, 15360345), (616, 15160860), (620, 15063048), (624, 14966490), (627, 14894880), (630, 14823952), (651, 14345760), (660, 14150136), (665, 14043744), (672, 13897455), (682, 13693680), (684, 13653640), (693, 13476320), (715, 13061664), (720, 12970958), (726, 12863760), (728, 12828420), (741, 12603360), (744, 12552540), (760, 12288276), (770, 12128688), (780, 11973192), (792, 11791780), (798, 11703120), (806, 11586960), (819, 11403040), (836, 11171160), (840, 11117964), (847, 11026080), (855, 10922912), (858, 10884720), (868, 10759320), (880, 10612602), (910, 10262736), (912, 10240230), (924, 10107240), (930, 10042032), (936, 9977660), (968, 9647820), (988, 9452520), (990, 9433424), (992, 9414405), (1001, 9329760), (1008, 9264970), (1023, 9129120), (1040, 8979894), (1045, 8936928), (1056, 8843835), (1064, 8777340), (1085, 8607456), (1089, 8575840), (1092, 8552280), (1116, 8368360), (1120, 8338473), (1140, 8192184), (1144, 8163540), (1155, 8085792), (1170, 7982128), (1178, 7927920), (1197, 7802080), (1209, 7724640), (1210, 7718256), (1232, 7580430), (1235, 7562016), (1240, 7531524), (1248, 7483245), (1254, 7447440), (1260, 7411976), (1287, 7256480), (1302, 7172880), (1320, 7075068), (1330, 7021872), (1364, 6846840), (1365, 6841824), (1368, 6826820), (1386, 6738160), (1395, 6694688), (1430, 6530832), (1440, 6485479), (1452, 6431880), (1456, 6414210), (1463, 6383520), (1482, 6301680), (1488, 6276270), (1520, 6144138), (1540, 6064344), (1560, 5986596), (1573, 5937120), (1584, 5895890), (1596, 5851560), (1612, 5793480), (1638, 5701520), (1672, 5585580), (1680, 5558982), (1694, 5513040), (1705, 5477472), (1710, 5461456), (1716, 5442360), (1729, 5401440), (1736, 5379660), (1760, 5306301), (1767, 5285280), (1815, 5145504), (1820, 5131368), (1824, 5120115), (1848, 5053620), (1860, 5021016), (1872, 4988830), (1881, 4964960), (1936, 4823910), (1953, 4781920), (1976, 4726260), (1980, 4716712), (1995, 4681248), (2002, 4664880), (2015, 4634784), (2016, 4632485), (2046, 4564560), (2080, 4489947), (2090, 4468464), (2128, 4388670), (2145, 4353888), (2170, 4303728), (2178, 4287920), (2184, 4276140), (2223, 4201120), (2232, 4184180), (2280, 4096092), (2288, 4081770), (2299, 4062240), (2310, 4042896), (2340, 3991064), (2356, 3963960), (2387, 3912480), (2394, 3901040), (2418, 3862320), (2420, 3859128), (2464, 3790215), (2470, 3781008), (2480, 3765762), (2508, 3723720), (2520, 3705988), (2541, 3675360), (2574, 3628240), (2604, 3586440), (2640, 3537534), (2660, 3510936), (2717, 3437280), (2728, 3423420), (2730, 3420912), (2736, 3413410), (2772, 3369080), (2790, 3347344), (2821, 3310560), (2860, 3265416), (2904, 3215940), (2912, 3207105), (2926, 3191760), (2945, 3171168), (2964, 3150840), (2976, 3138135), (3003, 3109920), (3040, 3072069), (3069, 3043040), (3080, 3032172), (3120, 2993298), (3135, 2978976), (3146, 2968560), (3168, 2947945), (3192, 2925780), (3224, 2896740), (3255, 2869152), (3276, 2850760), (3344, 2792790), (3360, 2779491), (3388, 2756520), (3410, 2738736), (3420, 2730728), (3432, 2721180), (3458, 2700720), (3465, 2695264), (3472, 2689830), (3534, 2642640), (3627, 2574880), (3630, 2572752), (3640, 2565684), (3696, 2526810), (3705, 2520672), (3720, 2510508), (3744, 2494415), (3751, 2489760), (3762, 2482480), (3872, 2411955), (3906, 2390960), (3952, 2363130), (3960, 2358356), (3990, 2340624), (4004, 2332440), (4030, 2317392), (4092, 2282280), (4095, 2280608), (4123, 2265120), (4180, 2234232), (4235, 2205216), (4256, 2194335), (4290, 2176944), (4340, 2151864), (4356, 2143960), (4368, 2138070), (4389, 2127840), (4433, 2106720), (4446, 2100560), (4464, 2092090), (4560, 2048046), (4576, 2040885), (4598, 2031120), (4620, 2021448), (4680, 1995532), (4712, 1981980), (4719, 1979040), (4774, 1956240), (4788, 1950520), (4836, 1931160), (4840, 1929564), (4940, 1890504), (4960, 1882881), (5005, 1865952), (5016, 1861860), (5040, 1852994), (5082, 1837680), (5115, 1825824), (5148, 1814120), (5187, 1800480), (5208, 1793220), (5280, 1768767), (5301, 1761760), (5320, 1755468), (5434, 1718640), (5445, 1715168), (5456, 1711710), (5460, 1710456), (5472, 1706705), (5544, 1684540), (5580, 1673672), (5642, 1655280), (5720, 1632708), (5808, 1607970), (5852, 1595880), (5890, 1585584), (5928, 1575420), (5985, 1560416), (6006, 1554960), (6045, 1544928), (6138, 1521520), (6160, 1516086), (6240, 1496649), (6270, 1489488), (6292, 1484280), (6384, 1462890), (6435, 1451296), (6448, 1448370), (6479, 1441440), (6510, 1434576), (6552, 1425380), (6688, 1396395), (6776, 1378260), (6820, 1369368), (6840, 1365364), (6864, 1360590), (6897, 1354080), (6916, 1350360), (6930, 1347632), (6944, 1344915), (7068, 1321320), (7161, 1304160), (7254, 1287440), (7260, 1286376), (7280, 1282842), (7315, 1276704), (7392, 1263405), (7410, 1260336), (7440, 1255254), (7502, 1244880), (7524, 1241240), (7623, 1225120), (7657, 1219680), (7812, 1195480), (7865, 1187424), (7904, 1181565), (7920, 1179178), (7980, 1170312), (8008, 1166220), (8060, 1158696), (8151, 1145760), (8184, 1141140), (8190, 1140304), (8246, 1132560), (8360, 1117116), (8463, 1103520), (8470, 1102608), (8580, 1088472), (8645, 1080288), (8680, 1075932), (8712, 1071980), (8736, 1069035), (8778, 1063920), (8835, 1057056), (8866, 1053360), (8892, 1050280), (8928, 1046045), (9009, 1036640), (9120, 1024023), (9196, 1015560), (9240, 1010724), (9360, 997766), (9405, 992992), (9424, 990990), (9438, 989520), (9548, 978120), (9576, 975260), (9672, 965580), (9680, 964782), (9765, 956384), (9880, 945252), (10010, 932976), (10032, 930930), (10080, 926497), (10164, 918840), (10230, 912912), (10296, 907060), (10374, 900240), (10416, 896610), (10602, 880880), (10640, 877734), (10868, 859320), (10890, 857584), (10912, 855855), (10920, 855228), (11011, 848160), (11088, 842270), (11115, 840224), (11160, 836836), (11253, 829920), (11284, 827640), (11440, 816354), (11495, 812448), (11616, 803985), (11704, 797940), (11780, 792792), (11856, 787710), (11935, 782496), (11970, 780208), (12012, 777480), (12090, 772464), (12276, 760760), (12320, 758043), (12369, 755040), (12540, 744744), (12584, 742140), (12705, 735072), (12768, 731445), (12870, 725648), (12896, 724185), (12958, 720720), (13020, 717288), (13104, 712690), (13167, 709280), (13299, 702240), (13552, 689130), (13585, 687456), (13640, 684684), (13680, 682682), (13728, 680295), (13794, 677040), (13832, 675180), (13860, 673816), (14105, 662112), (14136, 660660), (14157, 659680), (14322, 652080), (14508, 643720), (14520, 643188), (14560, 641421), (14630, 638352), (14820, 630168), (14880, 627627), (15004, 622440), (15015, 621984), (15048, 620620), (15246, 612560), (15314, 609840), (15345, 608608), (15561, 600160), (15624, 597740), (15730, 593712), (15840, 589589), (15960, 585156), (16016, 583110), (16093, 580320), (16120, 579348), (16302, 572880), (16368, 570570), (16380, 570152), (16492, 566280), (16720, 558558), (16926, 551760), (16940, 551304), (17160, 544236), (17290, 540144), (17360, 537966), (17424, 535990), (17556, 531960), (17670, 528528), (17732, 526680), (17784, 525140), (18018, 518320), (18135, 514976), (18392, 507780), (18480, 505362), (18720, 498883), (18755, 497952), (18810, 496496), (18848, 495495), (18876, 494760), (19019, 491040), (19096, 489060), (19152, 487630), (19344, 482790), (19360, 482391), (19437, 480480), (19530, 478192), (19760, 472626), (20020, 466488), (20064, 465465), (20328, 459420), (20460, 456456), (20592, 453530), (20615, 453024), (20691, 451360), (20748, 450120), (20832, 448305), (21204, 440440), (21280, 438867), (21483, 434720), (21736, 429660), (21780, 428792), (21840, 427614), (21945, 425568), (22022, 424080), (22165, 421344), (22176, 421135), (22230, 420112), (22320, 418418), (22506, 414960), (22568, 413820), (22880, 408177), (22971, 406560), (22990, 406224), (23408, 398970), (23560, 396396), (23595, 395808), (23712, 393855), (23870, 391248), (23940, 390104), (24024, 388740), (24180, 386232), (24453, 381920), (24552, 380380), (24738, 377520), (25080, 372372), (25168, 371070), (25389, 367840), (25410, 367536), (25740, 362824), (25916, 360360), (25935, 360096), (26040, 358644), (26208, 356345), (26257, 355680), (26334, 354640), (26505, 352352), (26598, 351120), (27104, 344565), (27170, 343728), (27280, 342342), (27360, 341341), (27588, 338520), (27664, 337590), (27720, 336908), (28210, 331056), (28272, 330330), (28314, 329840), (28644, 326040), (29016, 321860), (29040, 321594), (29260, 319176), (29640, 315084), (29887, 312480), (30008, 311220), (30030, 310992), (30096, 310310), (30492, 306280), (30628, 304920), (30690, 304304), (31031, 300960), (31122, 300080), (31248, 298870), (31460, 296856), (31920, 292578), (32032, 291555), (32186, 290160), (32240, 289674), (32395, 288288), (32604, 286440), (32736, 285285), (32760, 285076), (32984, 283140), (33033, 282720), (33440, 279279), (33759, 276640), (33852, 275880), (33880, 275652), (34320, 272118), (34485, 270816), (34580, 270072), (34720, 268983), (34848, 267995), (35112, 265980), (35340, 264264), (35464, 263340), (35568, 262570), (35805, 260832), (36036, 259160), (36270, 257488), (36784, 253890), (36960, 252681), (37107, 251680), (37510, 248976), (37620, 248248), (37752, 247380), (38038, 245520), (38115, 245024), (38192, 244530), (38285, 243936), (38304, 243815), (38688, 241395), (38874, 240240), (39060, 239096), (39520, 236313), (39897, 234080), (40040, 233244), (40656, 229710), (40755, 229152), (40920, 228228), (41184, 226765), (41230, 226512), (41382, 225680), (41496, 225060), (42315, 220704), (42408, 220220), (42966, 217360), (43472, 214830), (43560, 214396), (43680, 213807), (43890, 212784), (44044, 212040), (44330, 210672), (44460, 210056), (44640, 209209), (45012, 207480), (45045, 207328), (45136, 206910), (45353, 205920), (45942, 203280), (45980, 203112), (46816, 199485), (47120, 198198), (47190, 197904), (47740, 195624), (47880, 195052), (48048, 194370), (48279, 193440), (48360, 193116), (48763, 191520), (48906, 190960), (49104, 190190), (49476, 188760), (50160, 186186), (50336, 185535), (50778, 183920), (50820, 183768), (51480, 181412), (51832, 180180), (51870, 180048), (52080, 179322), (52514, 177840), (52668, 177320), (53010, 176176), (53196, 175560), (53599, 174240), (54340, 171864), (54560, 171171), (55055, 169632), (55176, 169260), (55328, 168795), (55440, 168454), (56265, 165984), (56420, 165528), (56544, 165165), (56628, 164920), (57057, 163680), (57288, 163020), (58032, 160930), (58080, 160797), (58311, 160160), (58520, 159588), (59280, 157542), (59774, 156240), (60016, 155610), (60060, 155496), (60192, 155155), (60984, 153140), (61256, 152460), (61380, 152152), (61845, 151008), (62062, 150480), (62244, 150040), (62496, 149435), (62920, 148428), (63840, 146289), (64372, 145080), (64480, 144837), (64790, 144144), (65208, 143220), (65520, 142538), (65835, 141856), (65968, 141570), (66066, 141360), (66495, 140448), (67518, 138320), (67704, 137940), (67760, 137826), (68640, 136059), (68913, 135520), (68970, 135408), (69160, 135036), (70224, 132990), (70680, 132132), (70785, 131936), (70928, 131670), (71136, 131285), (71269, 131040), (71610, 130416), (72072, 129580), (72540, 128744), (73568, 126945), (74214, 125840), (75020, 124488), (75240, 124124), (75504, 123690), (76076, 122760), (76230, 122512), (76384, 122265), (76570, 121968), (77748, 120120), (77805, 120032), (78120, 119548), (78771, 118560), (79794, 117040), (80080, 116622), (80465, 116064), (81312, 114855), (81510, 114576), (81840, 114114), (82460, 113256), (82764, 112840), (82992, 112530), (84227, 110880), (84630, 110352), (84816, 110110), (85932, 108680), (86944, 107415), (87120, 107198), (87780, 106392), (88088, 106020), (88660, 105336), (88920, 105028), (89661, 104160), (90024, 103740), (90090, 103664), (90272, 103455), (90706, 102960), (91884, 101640), (91960, 101556), (93093, 100320), (94240, 99099), (94380, 98952), (95095, 98208), (95480, 97812), (95760, 97526), (96096, 97185), (96558, 96720)]