16343407080

素因数分解:

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

素因数の和:116

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 24, 26, 28, 30, 31, 33, 35, 36, 38, 39, 40, 42, 44, 45, 49, 52, 55, 56, 57, 60, 62, 63, 65, 66, 70, 72, 76, 77, 78, 84, 88, 90, 91, 93, 95, 98, 99, 104, 105, 110, 114, 117, 120, 121, 124, 126, 130, 132, 133, 140, 143, 147, 152, 154, 155, 156, 165, 168, 171, 180, 182, 186, 190, 195, 196, 198, 209, 210, 217, 220, 228, 231, 234, 242, 245, 247, 248, 252, 260, 264, 266, 273, 279, 280, 285, 286, 294, 308, 310, 312, 315, 330, 341, 342, 360, 363, 364, 372, 380, 385, 390, 392, 396, 399, 403, 418, 420, 429, 434, 440, 441, 455, 456, 462, 465, 468, 484, 490, 494, 495, 504, 520, 532, 539, 546, 558, 570, 572, 585, 588, 589, 605, 616, 620, 627, 630, 637, 651, 660, 665, 682, 684, 693, 715, 726, 728, 735, 741, 744, 760, 770, 780, 792, 798, 806, 819, 836, 840, 847, 855, 858, 868, 882, 910, 924, 930, 931, 936, 968, 980, 988, 990, 1001, 1023, 1045, 1064, 1078, 1085, 1089, 1092, 1116, 1140, 1144, 1155, 1170, 1176, 1178, 1197, 1209, 1210, 1235, 1240, 1254, 1260, 1274, 1287, 1302, 1320, 1330, 1364, 1365, 1368, 1386, 1395, 1430, 1452, 1463, 1470, 1482, 1519, 1540, 1560, 1573, 1596, 1612, 1617, 1638, 1672, 1694, 1705, 1710, 1716, 1729, 1736, 1764, 1767, 1815, 1820, 1848, 1860, 1862, 1881, 1911, 1953, 1960, 1976, 1980, 1995, 2002, 2015, 2046, 2090, 2145, 2156, 2170, 2178, 2184, 2205, 2223, 2232, 2280, 2299, 2310, 2340, 2356, 2387, 2394, 2418, 2420, 2470, 2508, 2520, 2541, 2548, 2574, 2604, 2660, 2695, 2717, 2728, 2730, 2772, 2790, 2793, 2821, 2860, 2904, 2926, 2940, 2945, 2964, 3003, 3038, 3069, 3080, 3135, 3146, 3185, 3192, 3224, 3234, 3255, 3276, 3388, 3410, 3420, 3432, 3458, 3465, 3528, 3534, 3627, 3630, 3640, 3705, 3720, 3724, 3751, 3762, 3822, 3906, 3960, 3990, 4004, 4030, 4092, 4095, 4123, 4180, 4235, 4290, 4312, 4340, 4356, 4389, 4410, 4433, 4446, 4557, 4598, 4620, 4655, 4680, 4712, 4719, 4774, 4788, 4836, 4840, 4851, 4940, 5005, 5016, 5082, 5096, 5115, 5148, 5187, 5208, 5301, 5320, 5390, 5434, 5445, 5460, 5544, 5580, 5586, 5642, 5720, 5733, 5852, 5880, 5890, 5928, 5929, 5985, 6006, 6045, 6076, 6138, 6270, 6292, 6370, 6435, 6468, 6479, 6510, 6552, 6776, 6820, 6840, 6897, 6916, 6930, 7007, 7068, 7161, 7254, 7260, 7315, 7410, 7448, 7502, 7524, 7595, 7623, 7644, 7657, 7812, 7865, 7980, 8008, 8060, 8085, 8151, 8184, 8190, 8246, 8360, 8379, 8463, 8470, 8580, 8645, 8680, 8712, 8778, 8820, 8835, 8866, 8892, 9009, 9114, 9196, 9240, 9310, 9405, 9438, 9548, 9555, 9576, 9672, 9702, 9765, 9880, 10010, 10164, 10230, 10241, 10296, 10374, 10602, 10780, 10868, 10890, 10920, 11011, 11115, 11160, 11172, 11253, 11284, 11466, 11495, 11704, 11780, 11858, 11935, 11970, 12012, 12090, 12103, 12152, 12276, 12369, 12540, 12584, 12705, 12740, 12870, 12936, 12958, 13020, 13167, 13299, 13585, 13640, 13671, 13794, 13832, 13860, 13965, 14014, 14105, 14136, 14157, 14322, 14508, 14520, 14630, 14820, 15004, 15015, 15048, 15190, 15246, 15288, 15314, 15345, 15561, 15624, 15730, 15960, 16093, 16120, 16170, 16302, 16380, 16492, 16709, 16758, 16926, 16940, 17160, 17290, 17556, 17640, 17670, 17732, 17784, 17787, 18018, 18135, 18228, 18392, 18620, 18755, 18810, 18876, 19019, 19096, 19110, 19404, 19437, 19530, 19747, 20020, 20328, 20460, 20482, 20615, 20691, 20748, 21021, 21204, 21483, 21560, 21736, 21780, 21945, 22022, 22165, 22230, 22344, 22506, 22568, 22785, 22932, 22971, 22990, 23560, 23595, 23716, 23870, 23940, 24024, 24180, 24206, 24255, 24453, 24552, 24738, 25080, 25389, 25410, 25480, 25740, 25916, 25935, 26040, 26257, 26334, 26505, 26598, 27170, 27342, 27588, 27720, 27930, 28028, 28210, 28314, 28644, 28665, 28861, 29016, 29260, 29640, 29645, 29887, 30008, 30030, 30380, 30492, 30628, 30690, 30723, 31031, 31122, 31460, 32186, 32340, 32395, 32604, 32760, 32984, 33033, 33418, 33516, 33759, 33852, 33880, 34485, 34580, 35035, 35112, 35340, 35464, 35574, 35805, 36036, 36270, 36309, 36456, 37107, 37240, 37510, 37620, 37752, 38038, 38115, 38220, 38285, 38808, 38874, 39060, 39494, 39897, 40040, 40755, 40920, 40964, 41230, 41382, 41496, 41895, 42042, 42315, 42408, 42966, 43560, 43890, 44044, 44330, 44460, 45012, 45045, 45353, 45570, 45864, 45942, 45980, 47190, 47432, 47740, 47880, 48279, 48360, 48412, 48510, 48763, 48906, 49476, 50127, 50778, 50820, 51205, 51480, 51832, 51870, 52514, 52668, 53010, 53196, 53361, 53599, 54340, 54684, 55055, 55176, 55860, 56056, 56265, 56420, 56628, 57057, 57288, 57330, 57722, 58311, 58520, 59241, 59290, 59774, 60060, 60515, 60760, 60984, 61256, 61380, 61446, 61845, 62062, 62244, 62920, 63063, 64372, 64680, 64790, 65208, 65835, 66066, 66495, 66836, 67032, 67518, 67704, 68355, 68913, 68970, 69160, 70070, 70680, 70785, 71148, 71269, 71610, 72072, 72540, 72618, 74214, 75020, 75240, 76076, 76230, 76440, 76570, 77077, 77748, 77805, 78120, 78771, 78988, 79794, 80465, 81510, 81928, 82460, 82764, 83545, 83790, 84084, 84227, 84630, 85932, 86583, 87780, 88088, 88660, 88920, 88935, 89661, 90024, 90090, 90706, 91140, 91884, 91960, 92169, 93093, 94380, 95095, 95480, 96558, 96824, 97020, 97185, 97526, 97812, 98735, 98952, 99099, 100254, 101556, 101640, 102410, 103455, 103740, 105028, 105105, 105336, 106020, 106392, 106722, 107198, 107415, 108680, 108927, 109368, 110110, 111720, 112530, 112651, 112840, 113256, 114114, 114660, 114855, 115444, 116622, 118482, 118580, 119548, 120120, 121030, 122265, 122760, 122892, 123690, 124124, 124488, 126126, 126945, 128744, 129580, 131285, 131670, 132132, 132990, 133133, 133672, 135036, 136059, 136710, 137826, 137940, 140140, 141570, 142296, 142538, 143220, 144305, 144837, 145080, 145236, 146289, 148428, 149435, 150040, 150381, 152152, 152460, 153140, 153615, 154154, 155155, 155496, 155610, 157542, 157976, 159588, 160797, 160930, 163020, 164920, 165165, 165528, 167090, 167580, 168168, 168454, 168795, 169260, 171171, 171864, 173166, 175560, 177320, 177723, 177870, 179322, 180180, 181412, 181545, 182280, 183768, 183799, 184338, 185535, 186186, 188760, 190190, 193116, 194040, 194370, 195052, 195624, 197470, 198198, 199485, 200508, 203112, 204820, 206910, 207480, 209209, 210056, 210210, 212040, 213444, 213807, 214396, 214830, 217217, 217854, 220220, 225060, 225302, 226765, 228228, 229320, 229710, 230888, 231231, 233244, 236313, 236964, 237160, 239096, 241395, 242060, 243815, 244530, 245784, 247380, 248248, 250635, 252252, 252681, 253890, 259160, 259749, 262570, 263340, 264264, 265980, 266266, 266805, 267995, 268983, 270072, 272118, 273420, 275652, 275880, 279279, 280280, 283140, 285076, 285285, 286440, 288610, 289674, 290472, 291555, 292578, 296205, 296856, 298870, 300762, 304920, 306280, 307230, 308308, 310310, 311220, 315084, 315315, 317471, 319176, 321594, 321860, 326040, 330330, 334180, 335160, 336908, 337590, 337953, 338520, 341341, 342342, 344565, 346332, 355446, 355740, 356345, 358644, 360360, 362824, 363090, 367598, 368676, 371070, 372372, 375193, 380380, 385385, 386232, 388740, 390104, 393855, 394940, 396396, 398970, 399399, 401016, 408177, 409640, 413820, 418418, 420420, 421135, 426888, 427614, 428792, 429660, 432915, 434434, 435708, 438867, 440440, 448305, 450120, 450604, 453530, 456456, 459420, 460845, 462462, 465465, 466488, 472626, 473928, 482391, 482790, 484120, 487630, 489060, 494760, 495495, 498883, 501270, 504504, 505362, 507780, 519498, 525140, 526680, 531960, 532532, 533610, 535990, 537966, 544236, 544635, 546840, 551304, 551397, 558558, 563255, 566280, 570152, 570570, 577220, 579348, 583110, 585156, 589589, 592410, 597740, 601524, 614460, 616616, 620620, 622440, 627627, 630168, 630630, 634942, 641421, 643188, 643720, 651651, 660660, 665665, 668360, 673816, 675180, 675906, 680295, 682682, 684684, 689130, 692664, 693693, 710892, 711480, 712690, 717288, 724185, 726180, 731445, 735196, 737352, 742140, 744744, 750386, 751905, 758043, 760760, 770770, 777480, 787710, 789880, 792792, 797940, 798798, 803985, 816354, 827640, 836836, 840840, 842270, 855228, 855855, 859320, 865830, 868868, 871416, 877734, 888615, 896610, 901208, 907060, 918840, 918995, 921690, 924924, 926497, 930930, 945252, 952413, 964782, 965580, 975260, 978120, 990990, 997766, 1002540, 1010724, 1013859, 1015560, 1024023, 1038996, 1046045, 1050280, 1065064, 1067220, 1069035, 1071980, 1075932, 1086085, 1088472, 1089270, 1102794, 1117116, 1125579, 1126510, 1141140, 1154440, 1156155, 1158696, 1166220, 1170312, 1179178, 1181565, 1184820, 1195480, 1198197, 1203048, 1228920, 1241240, 1255254, 1261260, 1263405, 1269884, 1282842, 1286376, 1298745, 1303302, 1321320, 1331330, 1344915, 1350360, 1351812, 1360590, 1365364, 1369368, 1378260, 1387386, 1396395, 1421784, 1425380, 1448370, 1452360, 1462890, 1464463, 1470392, 1484280, 1496649, 1500772, 1503810, 1516086, 1541540, 1575420, 1587355, 1595880, 1597596, 1607970, 1632708, 1654191, 1673672, 1684540, 1689765, 1706705, 1710456, 1711710, 1731660, 1737736, 1755468, 1768767, 1777230, 1793220, 1814120, 1837990, 1843380, 1849848, 1852994, 1861860, 1875965, 1882881, 1890504, 1904826, 1929564, 1931160, 1950520, 1954953, 1981980, 1995532, 1996995, 2005080, 2021448, 2027718, 2040885, 2048046, 2077992, 2092090, 2134440, 2138070, 2143960, 2151864, 2172170, 2178540, 2194335, 2205588, 2234232, 2251158, 2253020, 2282280, 2312310, 2332440, 2358356, 2363130, 2369640, 2389387, 2396394, 2411955, 2494415, 2510508, 2522520, 2526810, 2539768, 2565684, 2597490, 2606604, 2662660, 2689830, 2703624, 2721180, 2730728, 2756520, 2756985, 2774772, 2779491, 2792790, 2850760, 2857239, 2896740, 2925780, 2928926, 2947945, 2993298, 3001544, 3007620, 3032172, 3072069, 3083080, 3138135, 3150840, 3174710, 3195192, 3207105, 3215940, 3258255, 3265416, 3308382, 3369080, 3376737, 3379530, 3413410, 3423420, 3463320, 3468465, 3492181, 3510936, 3537534, 3554460, 3586440, 3675980, 3686760, 3705988, 3723720, 3751930, 3765762, 3790215, 3809652, 3859128, 3909906, 3963960, 3991064, 3993990, 4055436, 4081770, 4096092, 4127123, 4184180, 4276140, 4344340, 4357080, 4388670, 4393389, 4411176, 4489947, 4502316, 4506040, 4624620, 4632485, 4716712, 4726260, 4762065, 4778774, 4792788, 4823910, 4988830, 5021016, 5053620, 5069295, 5120115, 5131368, 5194980, 5213208, 5306301, 5325320, 5379660, 5442360, 5513970, 5549544, 5558982, 5585580, 5627895, 5714478, 5793480, 5851560, 5857852, 5895890, 5986596, 5990985, 6015240, 6064344, 6144138, 6276270, 6349420, 6414210, 6431880, 6485479, 6516510, 6616764, 6753474, 6759060, 6826820, 6846840, 6936930, 6984362, 7075068, 7108920, 7168161, 7322315, 7351960, 7411976, 7483245, 7503860, 7531524, 7580430, 7619304, 7819812, 7987980, 8110872, 8163540, 8192184, 8254246, 8270955, 8338473, 8368360, 8552280, 8688680, 8777340, 8786778, 8843835, 8979894, 9004632, 9249240, 9264970, 9414405, 9452520, 9524130, 9557548, 9585576, 9647820, 9774765, 9977660, 10107240, 10138590, 10240230, 10389960, 10476543, 10612602, 10759320, 11027940, 11117964, 11171160, 11255790, 11428956, 11715704, 11791780, 11946935, 11973192, 11981970, 12288276, 12381369, 12552540, 12698840, 12828420, 12970958, 13033020, 13180167, 13233528, 13506948, 13518120, 13653640, 13873860, 13897455, 13968724, 14150136, 14286195, 14336322, 14644630, 14966490, 15007720, 15063048, 15160860, 15360345, 15639624, 15975960, 16327080, 16508492, 16541910, 16676946, 16883685, 17460905, 17554680, 17573556, 17687670, 17959788, 18529940, 18828810, 19048260, 19115096, 19295640, 19456437, 19549530, 19955320, 20277180, 20480460, 20635615, 20953086, 21225204, 21504483, 21966945, 22055880, 22235928, 22449735, 22511580, 22857912, 23583560, 23893870, 23963940, 24576552, 24762738, 25105080, 25656840, 25941916, 26066040, 26360334, 26531505, 27013896, 27747720, 27794910, 27937448, 28572390, 28672644, 29289260, 29932980, 30321720, 30720690, 31429629, 32427395, 33016984, 33083820, 33353892, 33767370, 34921810, 35147112, 35375340, 35840805, 35919576, 37059880, 37144107, 37657620, 38096520, 38912874, 39099060, 40554360, 40960920, 41271230, 41692365, 41906172, 42450408, 43008966, 43933890, 44899470, 45023160, 45398353, 47787740, 47927880, 49525476, 51883832, 52382715, 52720668, 53063010, 55589820, 57144780, 57345288, 58369311, 58578520, 59865960, 61441380, 61906845, 62859258, 64854790, 65900835, 66167640, 66707784, 67534740, 69843620, 70750680, 71681610, 74288214, 75315240, 77825748, 78198120, 82542460, 83384730, 83812344, 86017932, 87867780, 89798940, 90796706, 95575480, 97282185, 99050952, 104765430, 105441336, 106126020, 107522415, 111179640, 114289560, 116738622, 122882760, 123813690, 125718516, 129709580, 131801670, 135069480, 136195059, 139687240, 143363220, 148576428, 155651496, 157148145, 165084920, 166769460, 172035864, 175735560, 179597880, 181593412, 185720535, 194564370, 209530860, 212252040, 215044830, 226991765, 233477244, 247627380, 251437032, 259419160, 263603340, 272390118, 286726440, 291846555, 297152856, 314296290, 333538920, 363186824, 371441070, 389128740, 408585177, 419061720, 430089660, 453983530, 466954488, 495254760, 527206680, 544780236, 583693110, 628592580, 680975295, 742882140, 778257480, 817170354, 860179320, 907967060, 1089560472, 1167386220, 1257185160, 1361950590, 1485764280, 1634340708, 1815934120, 2042925885, 2334772440, 2723901180, 3268681416, 4085851770, 5447802360, 8171703540, 16343407080]

約数ペア:

[(1, 16343407080), (2, 8171703540), (3, 5447802360), (4, 4085851770), (5, 3268681416), (6, 2723901180), (7, 2334772440), (8, 2042925885), (9, 1815934120), (10, 1634340708), (11, 1485764280), (12, 1361950590), (13, 1257185160), (14, 1167386220), (15, 1089560472), (18, 907967060), (19, 860179320), (20, 817170354), (21, 778257480), (22, 742882140), (24, 680975295), (26, 628592580), (28, 583693110), (30, 544780236), (31, 527206680), (33, 495254760), (35, 466954488), (36, 453983530), (38, 430089660), (39, 419061720), (40, 408585177), (42, 389128740), (44, 371441070), (45, 363186824), (49, 333538920), (52, 314296290), (55, 297152856), (56, 291846555), (57, 286726440), (60, 272390118), (62, 263603340), (63, 259419160), (65, 251437032), (66, 247627380), (70, 233477244), (72, 226991765), (76, 215044830), (77, 212252040), (78, 209530860), (84, 194564370), (88, 185720535), (90, 181593412), (91, 179597880), (93, 175735560), (95, 172035864), (98, 166769460), (99, 165084920), (104, 157148145), (105, 155651496), (110, 148576428), (114, 143363220), (117, 139687240), (120, 136195059), (121, 135069480), (124, 131801670), (126, 129709580), (130, 125718516), (132, 123813690), (133, 122882760), (140, 116738622), (143, 114289560), (147, 111179640), (152, 107522415), (154, 106126020), (155, 105441336), (156, 104765430), (165, 99050952), (168, 97282185), (171, 95575480), (180, 90796706), (182, 89798940), (186, 87867780), (190, 86017932), (195, 83812344), (196, 83384730), (198, 82542460), (209, 78198120), (210, 77825748), (217, 75315240), (220, 74288214), (228, 71681610), (231, 70750680), (234, 69843620), (242, 67534740), (245, 66707784), (247, 66167640), (248, 65900835), (252, 64854790), (260, 62859258), (264, 61906845), (266, 61441380), (273, 59865960), (279, 58578520), (280, 58369311), (285, 57345288), (286, 57144780), (294, 55589820), (308, 53063010), (310, 52720668), (312, 52382715), (315, 51883832), (330, 49525476), (341, 47927880), (342, 47787740), (360, 45398353), (363, 45023160), (364, 44899470), (372, 43933890), (380, 43008966), (385, 42450408), (390, 41906172), (392, 41692365), (396, 41271230), (399, 40960920), (403, 40554360), (418, 39099060), (420, 38912874), (429, 38096520), (434, 37657620), (440, 37144107), (441, 37059880), (455, 35919576), (456, 35840805), (462, 35375340), (465, 35147112), (468, 34921810), (484, 33767370), (490, 33353892), (494, 33083820), (495, 33016984), (504, 32427395), (520, 31429629), (532, 30720690), (539, 30321720), (546, 29932980), (558, 29289260), (570, 28672644), (572, 28572390), (585, 27937448), (588, 27794910), (589, 27747720), (605, 27013896), (616, 26531505), (620, 26360334), (627, 26066040), (630, 25941916), (637, 25656840), (651, 25105080), (660, 24762738), (665, 24576552), (682, 23963940), (684, 23893870), (693, 23583560), (715, 22857912), (726, 22511580), (728, 22449735), (735, 22235928), (741, 22055880), (744, 21966945), (760, 21504483), (770, 21225204), (780, 20953086), (792, 20635615), (798, 20480460), (806, 20277180), (819, 19955320), (836, 19549530), (840, 19456437), (847, 19295640), (855, 19115096), (858, 19048260), (868, 18828810), (882, 18529940), (910, 17959788), (924, 17687670), (930, 17573556), (931, 17554680), (936, 17460905), (968, 16883685), (980, 16676946), (988, 16541910), (990, 16508492), (1001, 16327080), (1023, 15975960), (1045, 15639624), (1064, 15360345), (1078, 15160860), (1085, 15063048), (1089, 15007720), (1092, 14966490), (1116, 14644630), (1140, 14336322), (1144, 14286195), (1155, 14150136), (1170, 13968724), (1176, 13897455), (1178, 13873860), (1197, 13653640), (1209, 13518120), (1210, 13506948), (1235, 13233528), (1240, 13180167), (1254, 13033020), (1260, 12970958), (1274, 12828420), (1287, 12698840), (1302, 12552540), (1320, 12381369), (1330, 12288276), (1364, 11981970), (1365, 11973192), (1368, 11946935), (1386, 11791780), (1395, 11715704), (1430, 11428956), (1452, 11255790), (1463, 11171160), (1470, 11117964), (1482, 11027940), (1519, 10759320), (1540, 10612602), (1560, 10476543), (1573, 10389960), (1596, 10240230), (1612, 10138590), (1617, 10107240), (1638, 9977660), (1672, 9774765), (1694, 9647820), (1705, 9585576), (1710, 9557548), (1716, 9524130), (1729, 9452520), (1736, 9414405), (1764, 9264970), (1767, 9249240), (1815, 9004632), (1820, 8979894), (1848, 8843835), (1860, 8786778), (1862, 8777340), (1881, 8688680), (1911, 8552280), (1953, 8368360), (1960, 8338473), (1976, 8270955), (1980, 8254246), (1995, 8192184), (2002, 8163540), (2015, 8110872), (2046, 7987980), (2090, 7819812), (2145, 7619304), (2156, 7580430), (2170, 7531524), (2178, 7503860), (2184, 7483245), (2205, 7411976), (2223, 7351960), (2232, 7322315), (2280, 7168161), (2299, 7108920), (2310, 7075068), (2340, 6984362), (2356, 6936930), (2387, 6846840), (2394, 6826820), (2418, 6759060), (2420, 6753474), (2470, 6616764), (2508, 6516510), (2520, 6485479), (2541, 6431880), (2548, 6414210), (2574, 6349420), (2604, 6276270), (2660, 6144138), (2695, 6064344), (2717, 6015240), (2728, 5990985), (2730, 5986596), (2772, 5895890), (2790, 5857852), (2793, 5851560), (2821, 5793480), (2860, 5714478), (2904, 5627895), (2926, 5585580), (2940, 5558982), (2945, 5549544), (2964, 5513970), (3003, 5442360), (3038, 5379660), (3069, 5325320), (3080, 5306301), (3135, 5213208), (3146, 5194980), (3185, 5131368), (3192, 5120115), (3224, 5069295), (3234, 5053620), (3255, 5021016), (3276, 4988830), (3388, 4823910), (3410, 4792788), (3420, 4778774), (3432, 4762065), (3458, 4726260), (3465, 4716712), (3528, 4632485), (3534, 4624620), (3627, 4506040), (3630, 4502316), (3640, 4489947), (3705, 4411176), (3720, 4393389), (3724, 4388670), (3751, 4357080), (3762, 4344340), (3822, 4276140), (3906, 4184180), (3960, 4127123), (3990, 4096092), (4004, 4081770), (4030, 4055436), (4092, 3993990), (4095, 3991064), (4123, 3963960), (4180, 3909906), (4235, 3859128), (4290, 3809652), (4312, 3790215), (4340, 3765762), (4356, 3751930), (4389, 3723720), (4410, 3705988), (4433, 3686760), (4446, 3675980), (4557, 3586440), (4598, 3554460), (4620, 3537534), (4655, 3510936), (4680, 3492181), (4712, 3468465), (4719, 3463320), (4774, 3423420), (4788, 3413410), (4836, 3379530), (4840, 3376737), (4851, 3369080), (4940, 3308382), (5005, 3265416), (5016, 3258255), (5082, 3215940), (5096, 3207105), (5115, 3195192), (5148, 3174710), (5187, 3150840), (5208, 3138135), (5301, 3083080), (5320, 3072069), (5390, 3032172), (5434, 3007620), (5445, 3001544), (5460, 2993298), (5544, 2947945), (5580, 2928926), (5586, 2925780), (5642, 2896740), (5720, 2857239), (5733, 2850760), (5852, 2792790), (5880, 2779491), (5890, 2774772), (5928, 2756985), (5929, 2756520), (5985, 2730728), (6006, 2721180), (6045, 2703624), (6076, 2689830), (6138, 2662660), (6270, 2606604), (6292, 2597490), (6370, 2565684), (6435, 2539768), (6468, 2526810), (6479, 2522520), (6510, 2510508), (6552, 2494415), (6776, 2411955), (6820, 2396394), (6840, 2389387), (6897, 2369640), (6916, 2363130), (6930, 2358356), (7007, 2332440), (7068, 2312310), (7161, 2282280), (7254, 2253020), (7260, 2251158), (7315, 2234232), (7410, 2205588), (7448, 2194335), (7502, 2178540), (7524, 2172170), (7595, 2151864), (7623, 2143960), (7644, 2138070), (7657, 2134440), (7812, 2092090), (7865, 2077992), (7980, 2048046), (8008, 2040885), (8060, 2027718), (8085, 2021448), (8151, 2005080), (8184, 1996995), (8190, 1995532), (8246, 1981980), (8360, 1954953), (8379, 1950520), (8463, 1931160), (8470, 1929564), (8580, 1904826), (8645, 1890504), (8680, 1882881), (8712, 1875965), (8778, 1861860), (8820, 1852994), (8835, 1849848), (8866, 1843380), (8892, 1837990), (9009, 1814120), (9114, 1793220), (9196, 1777230), (9240, 1768767), (9310, 1755468), (9405, 1737736), (9438, 1731660), (9548, 1711710), (9555, 1710456), (9576, 1706705), (9672, 1689765), (9702, 1684540), (9765, 1673672), (9880, 1654191), (10010, 1632708), (10164, 1607970), (10230, 1597596), (10241, 1595880), (10296, 1587355), (10374, 1575420), (10602, 1541540), (10780, 1516086), (10868, 1503810), (10890, 1500772), (10920, 1496649), (11011, 1484280), (11115, 1470392), (11160, 1464463), (11172, 1462890), (11253, 1452360), (11284, 1448370), (11466, 1425380), (11495, 1421784), (11704, 1396395), (11780, 1387386), (11858, 1378260), (11935, 1369368), (11970, 1365364), (12012, 1360590), (12090, 1351812), (12103, 1350360), (12152, 1344915), (12276, 1331330), (12369, 1321320), (12540, 1303302), (12584, 1298745), (12705, 1286376), (12740, 1282842), (12870, 1269884), (12936, 1263405), (12958, 1261260), (13020, 1255254), (13167, 1241240), (13299, 1228920), (13585, 1203048), (13640, 1198197), (13671, 1195480), (13794, 1184820), (13832, 1181565), (13860, 1179178), (13965, 1170312), (14014, 1166220), (14105, 1158696), (14136, 1156155), (14157, 1154440), (14322, 1141140), (14508, 1126510), (14520, 1125579), (14630, 1117116), (14820, 1102794), (15004, 1089270), (15015, 1088472), (15048, 1086085), (15190, 1075932), (15246, 1071980), (15288, 1069035), (15314, 1067220), (15345, 1065064), (15561, 1050280), (15624, 1046045), (15730, 1038996), (15960, 1024023), (16093, 1015560), (16120, 1013859), (16170, 1010724), (16302, 1002540), (16380, 997766), (16492, 990990), (16709, 978120), (16758, 975260), (16926, 965580), (16940, 964782), (17160, 952413), (17290, 945252), (17556, 930930), (17640, 926497), (17670, 924924), (17732, 921690), (17784, 918995), (17787, 918840), (18018, 907060), (18135, 901208), (18228, 896610), (18392, 888615), (18620, 877734), (18755, 871416), (18810, 868868), (18876, 865830), (19019, 859320), (19096, 855855), (19110, 855228), (19404, 842270), (19437, 840840), (19530, 836836), (19747, 827640), (20020, 816354), (20328, 803985), (20460, 798798), (20482, 797940), (20615, 792792), (20691, 789880), (20748, 787710), (21021, 777480), (21204, 770770), (21483, 760760), (21560, 758043), (21736, 751905), (21780, 750386), (21945, 744744), (22022, 742140), (22165, 737352), (22230, 735196), (22344, 731445), (22506, 726180), (22568, 724185), (22785, 717288), (22932, 712690), (22971, 711480), (22990, 710892), (23560, 693693), (23595, 692664), (23716, 689130), (23870, 684684), (23940, 682682), (24024, 680295), (24180, 675906), (24206, 675180), (24255, 673816), (24453, 668360), (24552, 665665), (24738, 660660), (25080, 651651), (25389, 643720), (25410, 643188), (25480, 641421), (25740, 634942), (25916, 630630), (25935, 630168), (26040, 627627), (26257, 622440), (26334, 620620), (26505, 616616), (26598, 614460), (27170, 601524), (27342, 597740), (27588, 592410), (27720, 589589), (27930, 585156), (28028, 583110), (28210, 579348), (28314, 577220), (28644, 570570), (28665, 570152), (28861, 566280), (29016, 563255), (29260, 558558), (29640, 551397), (29645, 551304), (29887, 546840), (30008, 544635), (30030, 544236), (30380, 537966), (30492, 535990), (30628, 533610), (30690, 532532), (30723, 531960), (31031, 526680), (31122, 525140), (31460, 519498), (32186, 507780), (32340, 505362), (32395, 504504), (32604, 501270), (32760, 498883), (32984, 495495), (33033, 494760), (33418, 489060), (33516, 487630), (33759, 484120), (33852, 482790), (33880, 482391), (34485, 473928), (34580, 472626), (35035, 466488), (35112, 465465), (35340, 462462), (35464, 460845), (35574, 459420), (35805, 456456), (36036, 453530), (36270, 450604), (36309, 450120), (36456, 448305), (37107, 440440), (37240, 438867), (37510, 435708), (37620, 434434), (37752, 432915), (38038, 429660), (38115, 428792), (38220, 427614), (38285, 426888), (38808, 421135), (38874, 420420), (39060, 418418), (39494, 413820), (39897, 409640), (40040, 408177), (40755, 401016), (40920, 399399), (40964, 398970), (41230, 396396), (41382, 394940), (41496, 393855), (41895, 390104), (42042, 388740), (42315, 386232), (42408, 385385), (42966, 380380), (43560, 375193), (43890, 372372), (44044, 371070), (44330, 368676), (44460, 367598), (45012, 363090), (45045, 362824), (45353, 360360), (45570, 358644), (45864, 356345), (45942, 355740), (45980, 355446), (47190, 346332), (47432, 344565), (47740, 342342), (47880, 341341), (48279, 338520), (48360, 337953), (48412, 337590), (48510, 336908), (48763, 335160), (48906, 334180), (49476, 330330), (50127, 326040), (50778, 321860), (50820, 321594), (51205, 319176), (51480, 317471), (51832, 315315), (51870, 315084), (52514, 311220), (52668, 310310), (53010, 308308), (53196, 307230), (53361, 306280), (53599, 304920), (54340, 300762), (54684, 298870), (55055, 296856), (55176, 296205), (55860, 292578), (56056, 291555), (56265, 290472), (56420, 289674), (56628, 288610), (57057, 286440), (57288, 285285), (57330, 285076), (57722, 283140), (58311, 280280), (58520, 279279), (59241, 275880), (59290, 275652), (59774, 273420), (60060, 272118), (60515, 270072), (60760, 268983), (60984, 267995), (61256, 266805), (61380, 266266), (61446, 265980), (61845, 264264), (62062, 263340), (62244, 262570), (62920, 259749), (63063, 259160), (64372, 253890), (64680, 252681), (64790, 252252), (65208, 250635), (65835, 248248), (66066, 247380), (66495, 245784), (66836, 244530), (67032, 243815), (67518, 242060), (67704, 241395), (68355, 239096), (68913, 237160), (68970, 236964), (69160, 236313), (70070, 233244), (70680, 231231), (70785, 230888), (71148, 229710), (71269, 229320), (71610, 228228), (72072, 226765), (72540, 225302), (72618, 225060), (74214, 220220), (75020, 217854), (75240, 217217), (76076, 214830), (76230, 214396), (76440, 213807), (76570, 213444), (77077, 212040), (77748, 210210), (77805, 210056), (78120, 209209), (78771, 207480), (78988, 206910), (79794, 204820), (80465, 203112), (81510, 200508), (81928, 199485), (82460, 198198), (82764, 197470), (83545, 195624), (83790, 195052), (84084, 194370), (84227, 194040), (84630, 193116), (85932, 190190), (86583, 188760), (87780, 186186), (88088, 185535), (88660, 184338), (88920, 183799), (88935, 183768), (89661, 182280), (90024, 181545), (90090, 181412), (90706, 180180), (91140, 179322), (91884, 177870), (91960, 177723), (92169, 177320), (93093, 175560), (94380, 173166), (95095, 171864), (95480, 171171), (96558, 169260), (96824, 168795), (97020, 168454), (97185, 168168), (97526, 167580), (97812, 167090), (98735, 165528), (98952, 165165), (99099, 164920), (100254, 163020), (101556, 160930), (101640, 160797), (102410, 159588), (103455, 157976), (103740, 157542), (105028, 155610), (105105, 155496), (105336, 155155), (106020, 154154), (106392, 153615), (106722, 153140), (107198, 152460), (107415, 152152), (108680, 150381), (108927, 150040), (109368, 149435), (110110, 148428), (111720, 146289), (112530, 145236), (112651, 145080), (112840, 144837), (113256, 144305), (114114, 143220), (114660, 142538), (114855, 142296), (115444, 141570), (116622, 140140), (118482, 137940), (118580, 137826), (119548, 136710), (120120, 136059), (121030, 135036), (122265, 133672), (122760, 133133), (122892, 132990), (123690, 132132), (124124, 131670), (124488, 131285), (126126, 129580), (126945, 128744)]