30147237120

素因数分解:

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

素因数の和:120

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 20, 21, 22, 23, 24, 26, 28, 30, 31, 32, 33, 35, 39, 40, 42, 44, 46, 48, 52, 55, 56, 60, 62, 64, 65, 66, 69, 70, 77, 78, 80, 84, 88, 91, 92, 93, 96, 104, 105, 110, 112, 115, 120, 121, 124, 128, 130, 132, 138, 140, 143, 154, 155, 156, 160, 161, 165, 168, 176, 182, 184, 186, 192, 195, 208, 210, 217, 220, 224, 230, 231, 240, 242, 248, 253, 256, 260, 264, 273, 276, 280, 286, 299, 308, 310, 312, 320, 322, 330, 336, 341, 345, 352, 363, 364, 368, 372, 384, 385, 390, 403, 416, 420, 429, 434, 440, 448, 455, 460, 462, 465, 480, 483, 484, 496, 506, 520, 528, 546, 552, 560, 572, 598, 605, 616, 620, 624, 640, 644, 651, 660, 672, 682, 690, 704, 713, 715, 726, 728, 736, 744, 759, 768, 770, 780, 805, 806, 832, 840, 847, 858, 868, 880, 896, 897, 910, 920, 924, 930, 960, 966, 968, 992, 1001, 1012, 1023, 1040, 1056, 1085, 1092, 1104, 1120, 1144, 1155, 1196, 1209, 1210, 1232, 1240, 1248, 1265, 1280, 1288, 1302, 1320, 1344, 1364, 1365, 1380, 1408, 1426, 1430, 1452, 1456, 1472, 1488, 1495, 1518, 1540, 1560, 1573, 1610, 1612, 1664, 1680, 1694, 1705, 1716, 1736, 1760, 1771, 1792, 1794, 1815, 1820, 1840, 1848, 1860, 1920, 1932, 1936, 1984, 2002, 2015, 2024, 2046, 2080, 2093, 2112, 2139, 2145, 2170, 2184, 2208, 2240, 2288, 2310, 2387, 2392, 2415, 2418, 2420, 2464, 2480, 2496, 2530, 2541, 2576, 2604, 2640, 2688, 2728, 2730, 2760, 2783, 2816, 2821, 2852, 2860, 2904, 2912, 2944, 2976, 2990, 3003, 3036, 3080, 3120, 3146, 3220, 3224, 3255, 3289, 3328, 3360, 3388, 3410, 3432, 3472, 3520, 3542, 3565, 3588, 3630, 3640, 3680, 3696, 3720, 3751, 3795, 3840, 3864, 3872, 3968, 4004, 4030, 4048, 4092, 4160, 4186, 4224, 4235, 4278, 4290, 4340, 4368, 4416, 4433, 4480, 4485, 4576, 4620, 4719, 4774, 4784, 4830, 4836, 4840, 4928, 4960, 4991, 4992, 5005, 5060, 5082, 5115, 5152, 5208, 5280, 5313, 5376, 5456, 5460, 5520, 5566, 5642, 5704, 5720, 5808, 5824, 5888, 5952, 5980, 6006, 6045, 6072, 6160, 6240, 6279, 6292, 6440, 6448, 6510, 6578, 6720, 6776, 6820, 6864, 6944, 7040, 7084, 7130, 7161, 7176, 7260, 7280, 7360, 7392, 7440, 7502, 7590, 7728, 7744, 7843, 7865, 7936, 8008, 8060, 8096, 8184, 8320, 8349, 8372, 8448, 8463, 8470, 8556, 8580, 8680, 8736, 8832, 8855, 8866, 8960, 8970, 9152, 9240, 9269, 9438, 9548, 9568, 9660, 9672, 9680, 9856, 9867, 9920, 9982, 9984, 10010, 10120, 10164, 10230, 10304, 10416, 10465, 10560, 10626, 10695, 10912, 10920, 11011, 11040, 11132, 11253, 11284, 11408, 11440, 11616, 11648, 11904, 11935, 11960, 12012, 12090, 12144, 12320, 12480, 12558, 12584, 12705, 12880, 12896, 13020, 13156, 13299, 13440, 13552, 13640, 13728, 13888, 13915, 14080, 14105, 14168, 14260, 14322, 14352, 14520, 14560, 14720, 14784, 14880, 14973, 15004, 15015, 15180, 15456, 15488, 15686, 15730, 16016, 16120, 16192, 16368, 16445, 16640, 16698, 16744, 16926, 16940, 17112, 17160, 17360, 17472, 17664, 17710, 17732, 17940, 18304, 18480, 18538, 18755, 18876, 19096, 19136, 19320, 19344, 19360, 19481, 19712, 19734, 19840, 19964, 20020, 20240, 20328, 20460, 20608, 20832, 20930, 21120, 21252, 21390, 21824, 21840, 22022, 22080, 22165, 22264, 22506, 22568, 22816, 22880, 23023, 23232, 23296, 23529, 23595, 23808, 23870, 23920, 24024, 24180, 24288, 24640, 24955, 24960, 25116, 25168, 25410, 25760, 25792, 26040, 26257, 26312, 26565, 26598, 26880, 27104, 27280, 27456, 27776, 27807, 27830, 28210, 28336, 28520, 28644, 28704, 29040, 29120, 29440, 29568, 29760, 29946, 30008, 30030, 30360, 30912, 30976, 31031, 31372, 31395, 31460, 32032, 32240, 32384, 32736, 32890, 33033, 33396, 33488, 33852, 33880, 34224, 34320, 34720, 34944, 35420, 35464, 35805, 35880, 36179, 36608, 36960, 37076, 37510, 37752, 38192, 38272, 38640, 38688, 38720, 38962, 39215, 39468, 39680, 39928, 40040, 40480, 40656, 40920, 41216, 41664, 41745, 41860, 42240, 42315, 42504, 42780, 43648, 43680, 44044, 44160, 44330, 44528, 45012, 45136, 45632, 45760, 46046, 46345, 46464, 47058, 47190, 47740, 47840, 48048, 48360, 48576, 48763, 49280, 49335, 49910, 49920, 50232, 50336, 50820, 51520, 51584, 52080, 52514, 52624, 53130, 53196, 54208, 54560, 54901, 54912, 55055, 55552, 55614, 55660, 56265, 56420, 56672, 57040, 57288, 57408, 58080, 58240, 58443, 59136, 59520, 59892, 60016, 60060, 60720, 61824, 62062, 62744, 62790, 62920, 64064, 64480, 64768, 64883, 65472, 65780, 66066, 66495, 66792, 66976, 67704, 67760, 68448, 68640, 69069, 69440, 69888, 70840, 70928, 71610, 71760, 72358, 73920, 74152, 74865, 75020, 75504, 76384, 76544, 77280, 77376, 77440, 77924, 78430, 78771, 78936, 79856, 80080, 80960, 81312, 81840, 83328, 83490, 83720, 84630, 85008, 85560, 86273, 87296, 87360, 88088, 88320, 88660, 89056, 90024, 90272, 91264, 91520, 92092, 92690, 92928, 93093, 94116, 94380, 95480, 95680, 96096, 96720, 97152, 97405, 97526, 98560, 98670, 99820, 100464, 100672, 101640, 101959, 103040, 103168, 104160, 105028, 105248, 106260, 106392, 108416, 108537, 109120, 109802, 109824, 110110, 111228, 111320, 112530, 112840, 113344, 114080, 114576, 114816, 115115, 116160, 116480, 116886, 117645, 119040, 119784, 120032, 120120, 121440, 123648, 124124, 125488, 125580, 125840, 128128, 128960, 129766, 130944, 131285, 131560, 132132, 132990, 133584, 133952, 135408, 135520, 136896, 137280, 138138, 138880, 139035, 141680, 141856, 143220, 143520, 144716, 146289, 147840, 148304, 149730, 150040, 151008, 152768, 154560, 154752, 154880, 155155, 155848, 156860, 157542, 157872, 159712, 160160, 161920, 162624, 163680, 164703, 165165, 166656, 166980, 167440, 169260, 170016, 171120, 172546, 174720, 176176, 177320, 178112, 180048, 180544, 180895, 182528, 183040, 184184, 185380, 186186, 188232, 188760, 190960, 191360, 192192, 193440, 194304, 194649, 194810, 195052, 197340, 199640, 200928, 201344, 203280, 203918, 206080, 208320, 210056, 210496, 212520, 212784, 216832, 217074, 218240, 219604, 220220, 222456, 222640, 225060, 225680, 226688, 228160, 229152, 229632, 230230, 232320, 233772, 235290, 239568, 240064, 240240, 242880, 243815, 248248, 250976, 251160, 251680, 253253, 256256, 257920, 258819, 259532, 261888, 262570, 263120, 264264, 265980, 267168, 267904, 270816, 271040, 273792, 274505, 274560, 276276, 277760, 278070, 283360, 283712, 286440, 287040, 289432, 292215, 292578, 295680, 296608, 299460, 300080, 302016, 305536, 305877, 309120, 309504, 310310, 311696, 313720, 315084, 315744, 319424, 320320, 323840, 324415, 325248, 327360, 329406, 330330, 333960, 334880, 338520, 340032, 341341, 342240, 345092, 345345, 349440, 352352, 354640, 356224, 360096, 361088, 361790, 368368, 370760, 372372, 376464, 377520, 381920, 382720, 384384, 386880, 389298, 389620, 390104, 393855, 394680, 399280, 401856, 402688, 406560, 407836, 416640, 420112, 420992, 425040, 425568, 431365, 434148, 436480, 439208, 440440, 444912, 445280, 450120, 451360, 453376, 456320, 458304, 460460, 464640, 465465, 467544, 470580, 479136, 480128, 480480, 485760, 487630, 496496, 501952, 502320, 503360, 506506, 509795, 515840, 517638, 519064, 525140, 526240, 528528, 531960, 534336, 535808, 541632, 542080, 542685, 547584, 549010, 549120, 552552, 556140, 566720, 567424, 572880, 574080, 578864, 584430, 585156, 593216, 598920, 600160, 603911, 604032, 611072, 611754, 618240, 620620, 623392, 627440, 630168, 631488, 638848, 640640, 648830, 650496, 654720, 658812, 660660, 667920, 669760, 677040, 680064, 682682, 684480, 690184, 690690, 704704, 709280, 712448, 713713, 720192, 722176, 723580, 731445, 736736, 741520, 744744, 752928, 755040, 759759, 763840, 768768, 773760, 778596, 779240, 780208, 787710, 789360, 798560, 803712, 813120, 815672, 823515, 833280, 840224, 841984, 850080, 851136, 862730, 868296, 878416, 880880, 889824, 890560, 900240, 902720, 912640, 916608, 920920, 930930, 935088, 941160, 958272, 960256, 960960, 971520, 973245, 975260, 992992, 1003904, 1004640, 1006720, 1013012, 1019590, 1024023, 1035276, 1038128, 1050280, 1052480, 1057056, 1063920, 1068672, 1083264, 1084160, 1085370, 1098020, 1105104, 1112280, 1121549, 1133440, 1134848, 1145760, 1148160, 1157728, 1168860, 1170312, 1186432, 1197840, 1200320, 1207822, 1208064, 1223508, 1241240, 1246784, 1254880, 1260336, 1262976, 1266265, 1277696, 1281280, 1294095, 1297660, 1309440, 1317624, 1321320, 1335840, 1339520, 1354080, 1360128, 1365364, 1368960, 1380368, 1381380, 1409408, 1418560, 1427426, 1440384, 1447160, 1462890, 1473472, 1483040, 1489488, 1505856, 1510080, 1519518, 1527680, 1529385, 1547520, 1557192, 1558480, 1560416, 1575420, 1578720, 1597120, 1607424, 1626240, 1631344, 1647030, 1680448, 1700160, 1702272, 1706705, 1725460, 1736592, 1756832, 1761760, 1779648, 1781120, 1800480, 1805440, 1811733, 1833216, 1841840, 1861860, 1870176, 1882320, 1916544, 1921920, 1946490, 1950520, 1985984, 2007808, 2009280, 2013440, 2026024, 2039180, 2048046, 2070552, 2076256, 2100560, 2104960, 2114112, 2127840, 2137344, 2141139, 2166528, 2170740, 2196040, 2210208, 2224560, 2243098, 2266880, 2291520, 2315456, 2337720, 2340624, 2372864, 2395680, 2400640, 2415644, 2447016, 2482480, 2493568, 2509760, 2520672, 2525952, 2532530, 2588190, 2595320, 2635248, 2642640, 2671680, 2679040, 2708160, 2730728, 2737920, 2760736, 2762760, 2818816, 2837120, 2854852, 2880768, 2894320, 2925780, 2946944, 2966080, 2978976, 3011712, 3019555, 3020160, 3039036, 3055360, 3058770, 3114384, 3116960, 3120832, 3150840, 3157440, 3194240, 3252480, 3262688, 3294060, 3360896, 3364647, 3400320, 3404544, 3413410, 3450920, 3473184, 3513664, 3523520, 3559296, 3562240, 3568565, 3600960, 3610880, 3623466, 3683680, 3723720, 3740352, 3764640, 3798795, 3833088, 3843840, 3892980, 3901040, 3971968, 4018560, 4052048, 4078360, 4096092, 4141104, 4152512, 4201120, 4209920, 4228224, 4255680, 4282278, 4341480, 4392080, 4420416, 4449120, 4486196, 4583040, 4630912, 4675440, 4681248, 4791360, 4801280, 4831288, 4894032, 4964960, 4987136, 5019520, 5041344, 5065060, 5120115, 5176380, 5190640, 5270496, 5285280, 5343360, 5416320, 5461456, 5521472, 5525520, 5607745, 5674240, 5709704, 5788640, 5851560, 5893888, 5932160, 5957952, 6023424, 6039110, 6040320, 6078072, 6117540, 6228768, 6233920, 6241664, 6301680, 6314880, 6388480, 6525376, 6588120, 6721792, 6729294, 6800640, 6826820, 6901840, 6946368, 7027328, 7047040, 7118592, 7137130, 7201920, 7246932, 7367360, 7447440, 7480704, 7529280, 7597590, 7785960, 7802080, 7850843, 7943936, 8037120, 8104096, 8156720, 8192184, 8282208, 8305024, 8402240, 8456448, 8511360, 8564556, 8682960, 8784160, 8840832, 8898240, 8972392, 9058665, 9166080, 9261824, 9350880, 9362496, 9582720, 9662576, 9788064, 9929920, 10039040, 10082688, 10130120, 10240230, 10352760, 10381280, 10540992, 10570560, 10686720, 10705695, 10832640, 10922912, 11042944, 11051040, 11215490, 11419408, 11577280, 11703120, 11864320, 11915904, 12078220, 12156144, 12235080, 12457536, 12467840, 12483328, 12603360, 12629760, 13050752, 13176240, 13458588, 13653640, 13803680, 13892736, 14054656, 14094080, 14274260, 14403840, 14493864, 14734720, 14894880, 14961408, 15058560, 15195180, 15571920, 15604160, 15701686, 16208192, 16313440, 16384368, 16564416, 16610048, 16804480, 16823235, 17022720, 17129112, 17365920, 17568320, 17681664, 17796480, 17944784, 18117330, 18701760, 18724992, 19165440, 19325152, 19576128, 19859840, 20165376, 20260240, 20480460, 20705520, 20762560, 21081984, 21141120, 21411390, 21845824, 22085888, 22102080, 22430980, 22838816, 23154560, 23406240, 23552529, 23831808, 24156440, 24312288, 24470160, 24915072, 24935680, 25206720, 26101504, 26352480, 26917176, 27307280, 27607360, 27785472, 28548520, 28987728, 29469440, 29789760, 30117120, 30390360, 31143840, 31208320, 31403372, 32416384, 32626880, 32768736, 33128832, 33608960, 33646470, 34258224, 34731840, 35136640, 35592960, 35889568, 36234660, 37403520, 37449984, 38650304, 39152256, 39254215, 39719680, 40520480, 40960920, 41411040, 41525120, 42163968, 42282240, 42822780, 43691648, 44204160, 44861960, 45677632, 46309120, 46812480, 47105058, 48312880, 48624576, 48940320, 49830144, 50413440, 52704960, 53834352, 54614560, 55214720, 57097040, 57975456, 59579520, 60780720, 62287680, 62416640, 62806744, 64832768, 65253760, 65537472, 66257664, 67292940, 68516448, 69463680, 70273280, 71779136, 72469320, 74807040, 77300608, 78304512, 78508430, 81040960, 81921840, 82822080, 83050240, 85645560, 87383296, 88408320, 89723920, 91355264, 93624960, 94210116, 96625760, 97249152, 97880640, 100826880, 105409920, 107668704, 109229120, 110429440, 114194080, 115950912, 117762645, 119159040, 121561440, 124575360, 125613488, 130507520, 131074944, 134585880, 137032896, 138927360, 143558272, 144938640, 154601216, 157016860, 162081920, 163843680, 165644160, 171291120, 179447840, 182710528, 187249920, 188420232, 193251520, 194498304, 195761280, 210819840, 215337408, 218458240, 228388160, 231901824, 235525290, 243122880, 249150720, 251226976, 262149888, 269171760, 274065792, 287116544, 289877280, 314033720, 324163840, 327687360, 331288320, 342582240, 358895680, 376840464, 386503040, 391522560, 430674816, 436916480, 456776320, 463803648, 471050580, 486245760, 502453952, 538343520, 548131584, 579754560, 628067440, 655374720, 685164480, 717791360, 753680928, 773006080, 861349632, 913552640, 942101160, 972491520, 1004907904, 1076687040, 1159509120, 1256134880, 1310749440, 1370328960, 1435582720, 1507361856, 1884202320, 2009815808, 2153374080, 2319018240, 2512269760, 2740657920, 3014723712, 3768404640, 4306748160, 5024539520, 6029447424, 7536809280, 10049079040, 15073618560, 30147237120]

約数ペア:

[(1, 30147237120), (2, 15073618560), (3, 10049079040), (4, 7536809280), (5, 6029447424), (6, 5024539520), (7, 4306748160), (8, 3768404640), (10, 3014723712), (11, 2740657920), (12, 2512269760), (13, 2319018240), (14, 2153374080), (15, 2009815808), (16, 1884202320), (20, 1507361856), (21, 1435582720), (22, 1370328960), (23, 1310749440), (24, 1256134880), (26, 1159509120), (28, 1076687040), (30, 1004907904), (31, 972491520), (32, 942101160), (33, 913552640), (35, 861349632), (39, 773006080), (40, 753680928), (42, 717791360), (44, 685164480), (46, 655374720), (48, 628067440), (52, 579754560), (55, 548131584), (56, 538343520), (60, 502453952), (62, 486245760), (64, 471050580), (65, 463803648), (66, 456776320), (69, 436916480), (70, 430674816), (77, 391522560), (78, 386503040), (80, 376840464), (84, 358895680), (88, 342582240), (91, 331288320), (92, 327687360), (93, 324163840), (96, 314033720), (104, 289877280), (105, 287116544), (110, 274065792), (112, 269171760), (115, 262149888), (120, 251226976), (121, 249150720), (124, 243122880), (128, 235525290), (130, 231901824), (132, 228388160), (138, 218458240), (140, 215337408), (143, 210819840), (154, 195761280), (155, 194498304), (156, 193251520), (160, 188420232), (161, 187249920), (165, 182710528), (168, 179447840), (176, 171291120), (182, 165644160), (184, 163843680), (186, 162081920), (192, 157016860), (195, 154601216), (208, 144938640), (210, 143558272), (217, 138927360), (220, 137032896), (224, 134585880), (230, 131074944), (231, 130507520), (240, 125613488), (242, 124575360), (248, 121561440), (253, 119159040), (256, 117762645), (260, 115950912), (264, 114194080), (273, 110429440), (276, 109229120), (280, 107668704), (286, 105409920), (299, 100826880), (308, 97880640), (310, 97249152), (312, 96625760), (320, 94210116), (322, 93624960), (330, 91355264), (336, 89723920), (341, 88408320), (345, 87383296), (352, 85645560), (363, 83050240), (364, 82822080), (368, 81921840), (372, 81040960), (384, 78508430), (385, 78304512), (390, 77300608), (403, 74807040), (416, 72469320), (420, 71779136), (429, 70273280), (434, 69463680), (440, 68516448), (448, 67292940), (455, 66257664), (460, 65537472), (462, 65253760), (465, 64832768), (480, 62806744), (483, 62416640), (484, 62287680), (496, 60780720), (506, 59579520), (520, 57975456), (528, 57097040), (546, 55214720), (552, 54614560), (560, 53834352), (572, 52704960), (598, 50413440), (605, 49830144), (616, 48940320), (620, 48624576), (624, 48312880), (640, 47105058), (644, 46812480), (651, 46309120), (660, 45677632), (672, 44861960), (682, 44204160), (690, 43691648), (704, 42822780), (713, 42282240), (715, 42163968), (726, 41525120), (728, 41411040), (736, 40960920), (744, 40520480), (759, 39719680), (768, 39254215), (770, 39152256), (780, 38650304), (805, 37449984), (806, 37403520), (832, 36234660), (840, 35889568), (847, 35592960), (858, 35136640), (868, 34731840), (880, 34258224), (896, 33646470), (897, 33608960), (910, 33128832), (920, 32768736), (924, 32626880), (930, 32416384), (960, 31403372), (966, 31208320), (968, 31143840), (992, 30390360), (1001, 30117120), (1012, 29789760), (1023, 29469440), (1040, 28987728), (1056, 28548520), (1085, 27785472), (1092, 27607360), (1104, 27307280), (1120, 26917176), (1144, 26352480), (1155, 26101504), (1196, 25206720), (1209, 24935680), (1210, 24915072), (1232, 24470160), (1240, 24312288), (1248, 24156440), (1265, 23831808), (1280, 23552529), (1288, 23406240), (1302, 23154560), (1320, 22838816), (1344, 22430980), (1364, 22102080), (1365, 22085888), (1380, 21845824), (1408, 21411390), (1426, 21141120), (1430, 21081984), (1452, 20762560), (1456, 20705520), (1472, 20480460), (1488, 20260240), (1495, 20165376), (1518, 19859840), (1540, 19576128), (1560, 19325152), (1573, 19165440), (1610, 18724992), (1612, 18701760), (1664, 18117330), (1680, 17944784), (1694, 17796480), (1705, 17681664), (1716, 17568320), (1736, 17365920), (1760, 17129112), (1771, 17022720), (1792, 16823235), (1794, 16804480), (1815, 16610048), (1820, 16564416), (1840, 16384368), (1848, 16313440), (1860, 16208192), (1920, 15701686), (1932, 15604160), (1936, 15571920), (1984, 15195180), (2002, 15058560), (2015, 14961408), (2024, 14894880), (2046, 14734720), (2080, 14493864), (2093, 14403840), (2112, 14274260), (2139, 14094080), (2145, 14054656), (2170, 13892736), (2184, 13803680), (2208, 13653640), (2240, 13458588), (2288, 13176240), (2310, 13050752), (2387, 12629760), (2392, 12603360), (2415, 12483328), (2418, 12467840), (2420, 12457536), (2464, 12235080), (2480, 12156144), (2496, 12078220), (2530, 11915904), (2541, 11864320), (2576, 11703120), (2604, 11577280), (2640, 11419408), (2688, 11215490), (2728, 11051040), (2730, 11042944), (2760, 10922912), (2783, 10832640), (2816, 10705695), (2821, 10686720), (2852, 10570560), (2860, 10540992), (2904, 10381280), (2912, 10352760), (2944, 10240230), (2976, 10130120), (2990, 10082688), (3003, 10039040), (3036, 9929920), (3080, 9788064), (3120, 9662576), (3146, 9582720), (3220, 9362496), (3224, 9350880), (3255, 9261824), (3289, 9166080), (3328, 9058665), (3360, 8972392), (3388, 8898240), (3410, 8840832), (3432, 8784160), (3472, 8682960), (3520, 8564556), (3542, 8511360), (3565, 8456448), (3588, 8402240), (3630, 8305024), (3640, 8282208), (3680, 8192184), (3696, 8156720), (3720, 8104096), (3751, 8037120), (3795, 7943936), (3840, 7850843), (3864, 7802080), (3872, 7785960), (3968, 7597590), (4004, 7529280), (4030, 7480704), (4048, 7447440), (4092, 7367360), (4160, 7246932), (4186, 7201920), (4224, 7137130), (4235, 7118592), (4278, 7047040), (4290, 7027328), (4340, 6946368), (4368, 6901840), (4416, 6826820), (4433, 6800640), (4480, 6729294), (4485, 6721792), (4576, 6588120), (4620, 6525376), (4719, 6388480), (4774, 6314880), (4784, 6301680), (4830, 6241664), (4836, 6233920), (4840, 6228768), (4928, 6117540), (4960, 6078072), (4991, 6040320), (4992, 6039110), (5005, 6023424), (5060, 5957952), (5082, 5932160), (5115, 5893888), (5152, 5851560), (5208, 5788640), (5280, 5709704), (5313, 5674240), (5376, 5607745), (5456, 5525520), (5460, 5521472), (5520, 5461456), (5566, 5416320), (5642, 5343360), (5704, 5285280), (5720, 5270496), (5808, 5190640), (5824, 5176380), (5888, 5120115), (5952, 5065060), (5980, 5041344), (6006, 5019520), (6045, 4987136), (6072, 4964960), (6160, 4894032), (6240, 4831288), (6279, 4801280), (6292, 4791360), (6440, 4681248), (6448, 4675440), (6510, 4630912), (6578, 4583040), (6720, 4486196), (6776, 4449120), (6820, 4420416), (6864, 4392080), (6944, 4341480), (7040, 4282278), (7084, 4255680), (7130, 4228224), (7161, 4209920), (7176, 4201120), (7260, 4152512), (7280, 4141104), (7360, 4096092), (7392, 4078360), (7440, 4052048), (7502, 4018560), (7590, 3971968), (7728, 3901040), (7744, 3892980), (7843, 3843840), (7865, 3833088), (7936, 3798795), (8008, 3764640), (8060, 3740352), (8096, 3723720), (8184, 3683680), (8320, 3623466), (8349, 3610880), (8372, 3600960), (8448, 3568565), (8463, 3562240), (8470, 3559296), (8556, 3523520), (8580, 3513664), (8680, 3473184), (8736, 3450920), (8832, 3413410), (8855, 3404544), (8866, 3400320), (8960, 3364647), (8970, 3360896), (9152, 3294060), (9240, 3262688), (9269, 3252480), (9438, 3194240), (9548, 3157440), (9568, 3150840), (9660, 3120832), (9672, 3116960), (9680, 3114384), (9856, 3058770), (9867, 3055360), (9920, 3039036), (9982, 3020160), (9984, 3019555), (10010, 3011712), (10120, 2978976), (10164, 2966080), (10230, 2946944), (10304, 2925780), (10416, 2894320), (10465, 2880768), (10560, 2854852), (10626, 2837120), (10695, 2818816), (10912, 2762760), (10920, 2760736), (11011, 2737920), (11040, 2730728), (11132, 2708160), (11253, 2679040), (11284, 2671680), (11408, 2642640), (11440, 2635248), (11616, 2595320), (11648, 2588190), (11904, 2532530), (11935, 2525952), (11960, 2520672), (12012, 2509760), (12090, 2493568), (12144, 2482480), (12320, 2447016), (12480, 2415644), (12558, 2400640), (12584, 2395680), (12705, 2372864), (12880, 2340624), (12896, 2337720), (13020, 2315456), (13156, 2291520), (13299, 2266880), (13440, 2243098), (13552, 2224560), (13640, 2210208), (13728, 2196040), (13888, 2170740), (13915, 2166528), (14080, 2141139), (14105, 2137344), (14168, 2127840), (14260, 2114112), (14322, 2104960), (14352, 2100560), (14520, 2076256), (14560, 2070552), (14720, 2048046), (14784, 2039180), (14880, 2026024), (14973, 2013440), (15004, 2009280), (15015, 2007808), (15180, 1985984), (15456, 1950520), (15488, 1946490), (15686, 1921920), (15730, 1916544), (16016, 1882320), (16120, 1870176), (16192, 1861860), (16368, 1841840), (16445, 1833216), (16640, 1811733), (16698, 1805440), (16744, 1800480), (16926, 1781120), (16940, 1779648), (17112, 1761760), (17160, 1756832), (17360, 1736592), (17472, 1725460), (17664, 1706705), (17710, 1702272), (17732, 1700160), (17940, 1680448), (18304, 1647030), (18480, 1631344), (18538, 1626240), (18755, 1607424), (18876, 1597120), (19096, 1578720), (19136, 1575420), (19320, 1560416), (19344, 1558480), (19360, 1557192), (19481, 1547520), (19712, 1529385), (19734, 1527680), (19840, 1519518), (19964, 1510080), (20020, 1505856), (20240, 1489488), (20328, 1483040), (20460, 1473472), (20608, 1462890), (20832, 1447160), (20930, 1440384), (21120, 1427426), (21252, 1418560), (21390, 1409408), (21824, 1381380), (21840, 1380368), (22022, 1368960), (22080, 1365364), (22165, 1360128), (22264, 1354080), (22506, 1339520), (22568, 1335840), (22816, 1321320), (22880, 1317624), (23023, 1309440), (23232, 1297660), (23296, 1294095), (23529, 1281280), (23595, 1277696), (23808, 1266265), (23870, 1262976), (23920, 1260336), (24024, 1254880), (24180, 1246784), (24288, 1241240), (24640, 1223508), (24955, 1208064), (24960, 1207822), (25116, 1200320), (25168, 1197840), (25410, 1186432), (25760, 1170312), (25792, 1168860), (26040, 1157728), (26257, 1148160), (26312, 1145760), (26565, 1134848), (26598, 1133440), (26880, 1121549), (27104, 1112280), (27280, 1105104), (27456, 1098020), (27776, 1085370), (27807, 1084160), (27830, 1083264), (28210, 1068672), (28336, 1063920), (28520, 1057056), (28644, 1052480), (28704, 1050280), (29040, 1038128), (29120, 1035276), (29440, 1024023), (29568, 1019590), (29760, 1013012), (29946, 1006720), (30008, 1004640), (30030, 1003904), (30360, 992992), (30912, 975260), (30976, 973245), (31031, 971520), (31372, 960960), (31395, 960256), (31460, 958272), (32032, 941160), (32240, 935088), (32384, 930930), (32736, 920920), (32890, 916608), (33033, 912640), (33396, 902720), (33488, 900240), (33852, 890560), (33880, 889824), (34224, 880880), (34320, 878416), (34720, 868296), (34944, 862730), (35420, 851136), (35464, 850080), (35805, 841984), (35880, 840224), (36179, 833280), (36608, 823515), (36960, 815672), (37076, 813120), (37510, 803712), (37752, 798560), (38192, 789360), (38272, 787710), (38640, 780208), (38688, 779240), (38720, 778596), (38962, 773760), (39215, 768768), (39468, 763840), (39680, 759759), (39928, 755040), (40040, 752928), (40480, 744744), (40656, 741520), (40920, 736736), (41216, 731445), (41664, 723580), (41745, 722176), (41860, 720192), (42240, 713713), (42315, 712448), (42504, 709280), (42780, 704704), (43648, 690690), (43680, 690184), (44044, 684480), (44160, 682682), (44330, 680064), (44528, 677040), (45012, 669760), (45136, 667920), (45632, 660660), (45760, 658812), (46046, 654720), (46345, 650496), (46464, 648830), (47058, 640640), (47190, 638848), (47740, 631488), (47840, 630168), (48048, 627440), (48360, 623392), (48576, 620620), (48763, 618240), (49280, 611754), (49335, 611072), (49910, 604032), (49920, 603911), (50232, 600160), (50336, 598920), (50820, 593216), (51520, 585156), (51584, 584430), (52080, 578864), (52514, 574080), (52624, 572880), (53130, 567424), (53196, 566720), (54208, 556140), (54560, 552552), (54901, 549120), (54912, 549010), (55055, 547584), (55552, 542685), (55614, 542080), (55660, 541632), (56265, 535808), (56420, 534336), (56672, 531960), (57040, 528528), (57288, 526240), (57408, 525140), (58080, 519064), (58240, 517638), (58443, 515840), (59136, 509795), (59520, 506506), (59892, 503360), (60016, 502320), (60060, 501952), (60720, 496496), (61824, 487630), (62062, 485760), (62744, 480480), (62790, 480128), (62920, 479136), (64064, 470580), (64480, 467544), (64768, 465465), (64883, 464640), (65472, 460460), (65780, 458304), (66066, 456320), (66495, 453376), (66792, 451360), (66976, 450120), (67704, 445280), (67760, 444912), (68448, 440440), (68640, 439208), (69069, 436480), (69440, 434148), (69888, 431365), (70840, 425568), (70928, 425040), (71610, 420992), (71760, 420112), (72358, 416640), (73920, 407836), (74152, 406560), (74865, 402688), (75020, 401856), (75504, 399280), (76384, 394680), (76544, 393855), (77280, 390104), (77376, 389620), (77440, 389298), (77924, 386880), (78430, 384384), (78771, 382720), (78936, 381920), (79856, 377520), (80080, 376464), (80960, 372372), (81312, 370760), (81840, 368368), (83328, 361790), (83490, 361088), (83720, 360096), (84630, 356224), (85008, 354640), (85560, 352352), (86273, 349440), (87296, 345345), (87360, 345092), (88088, 342240), (88320, 341341), (88660, 340032), (89056, 338520), (90024, 334880), (90272, 333960), (91264, 330330), (91520, 329406), (92092, 327360), (92690, 325248), (92928, 324415), (93093, 323840), (94116, 320320), (94380, 319424), (95480, 315744), (95680, 315084), (96096, 313720), (96720, 311696), (97152, 310310), (97405, 309504), (97526, 309120), (98560, 305877), (98670, 305536), (99820, 302016), (100464, 300080), (100672, 299460), (101640, 296608), (101959, 295680), (103040, 292578), (103168, 292215), (104160, 289432), (105028, 287040), (105248, 286440), (106260, 283712), (106392, 283360), (108416, 278070), (108537, 277760), (109120, 276276), (109802, 274560), (109824, 274505), (110110, 273792), (111228, 271040), (111320, 270816), (112530, 267904), (112840, 267168), (113344, 265980), (114080, 264264), (114576, 263120), (114816, 262570), (115115, 261888), (116160, 259532), (116480, 258819), (116886, 257920), (117645, 256256), (119040, 253253), (119784, 251680), (120032, 251160), (120120, 250976), (121440, 248248), (123648, 243815), (124124, 242880), (125488, 240240), (125580, 240064), (125840, 239568), (128128, 235290), (128960, 233772), (129766, 232320), (130944, 230230), (131285, 229632), (131560, 229152), (132132, 228160), (132990, 226688), (133584, 225680), (133952, 225060), (135408, 222640), (135520, 222456), (136896, 220220), (137280, 219604), (138138, 218240), (138880, 217074), (139035, 216832), (141680, 212784), (141856, 212520), (143220, 210496), (143520, 210056), (144716, 208320), (146289, 206080), (147840, 203918), (148304, 203280), (149730, 201344), (150040, 200928), (151008, 199640), (152768, 197340), (154560, 195052), (154752, 194810), (154880, 194649), (155155, 194304), (155848, 193440), (156860, 192192), (157542, 191360), (157872, 190960), (159712, 188760), (160160, 188232), (161920, 186186), (162624, 185380), (163680, 184184), (164703, 183040), (165165, 182528), (166656, 180895), (166980, 180544), (167440, 180048), (169260, 178112), (170016, 177320), (171120, 176176), (172546, 174720)]