72044743680

素因数分解:

$2^{10}\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{83}}^1$

素因数の和:163

約数の個数: 1760

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 46, 48, 52, 54, 56, 60, 63, 64, 65, 69, 70, 72, 78, 80, 81, 83, 84, 90, 91, 92, 96, 104, 105, 108, 112, 115, 117, 120, 126, 128, 130, 135, 138, 140, 144, 156, 160, 161, 162, 166, 168, 180, 182, 184, 189, 192, 195, 207, 208, 210, 216, 224, 230, 234, 240, 249, 252, 256, 260, 270, 273, 276, 280, 288, 299, 312, 315, 320, 322, 324, 332, 336, 345, 351, 360, 364, 368, 378, 384, 390, 405, 414, 415, 416, 420, 432, 448, 455, 460, 468, 480, 483, 498, 504, 512, 520, 540, 546, 552, 560, 567, 576, 581, 585, 598, 621, 624, 630, 640, 644, 648, 664, 672, 690, 702, 720, 728, 736, 747, 756, 768, 780, 805, 810, 819, 828, 830, 832, 840, 864, 896, 897, 910, 920, 936, 945, 960, 966, 996, 1008, 1024, 1035, 1040, 1053, 1079, 1080, 1092, 1104, 1120, 1134, 1152, 1162, 1170, 1196, 1242, 1245, 1248, 1260, 1280, 1288, 1296, 1328, 1344, 1365, 1380, 1404, 1440, 1449, 1456, 1472, 1494, 1495, 1512, 1536, 1560, 1610, 1620, 1638, 1656, 1660, 1664, 1680, 1728, 1743, 1755, 1792, 1794, 1820, 1840, 1863, 1872, 1890, 1909, 1920, 1932, 1992, 2016, 2070, 2080, 2093, 2106, 2158, 2160, 2184, 2208, 2240, 2241, 2268, 2304, 2324, 2340, 2392, 2415, 2457, 2484, 2490, 2496, 2520, 2560, 2576, 2592, 2656, 2688, 2691, 2730, 2760, 2808, 2835, 2880, 2898, 2905, 2912, 2944, 2988, 2990, 3024, 3072, 3105, 3120, 3220, 3237, 3240, 3276, 3312, 3320, 3328, 3360, 3456, 3486, 3510, 3584, 3588, 3640, 3680, 3726, 3735, 3744, 3780, 3818, 3840, 3864, 3984, 4032, 4095, 4140, 4160, 4186, 4212, 4316, 4320, 4347, 4368, 4416, 4480, 4482, 4485, 4536, 4608, 4648, 4680, 4784, 4830, 4914, 4968, 4980, 4992, 5040, 5120, 5152, 5184, 5229, 5265, 5312, 5376, 5382, 5395, 5460, 5520, 5616, 5670, 5727, 5760, 5796, 5810, 5824, 5888, 5976, 5980, 6048, 6210, 6240, 6279, 6440, 6474, 6480, 6552, 6624, 6640, 6656, 6720, 6723, 6912, 6972, 7020, 7168, 7176, 7245, 7280, 7360, 7371, 7452, 7470, 7488, 7553, 7560, 7636, 7680, 7728, 7968, 8064, 8073, 8190, 8280, 8320, 8372, 8424, 8632, 8640, 8694, 8715, 8736, 8832, 8960, 8964, 8970, 9072, 9216, 9296, 9315, 9360, 9545, 9568, 9660, 9711, 9828, 9936, 9960, 9984, 10080, 10304, 10368, 10458, 10465, 10530, 10624, 10752, 10764, 10790, 10920, 11040, 11205, 11232, 11340, 11454, 11520, 11592, 11620, 11648, 11776, 11952, 11960, 12096, 12285, 12420, 12480, 12558, 12880, 12948, 12960, 13041, 13104, 13248, 13280, 13312, 13363, 13440, 13446, 13455, 13824, 13944, 14040, 14352, 14490, 14560, 14720, 14742, 14904, 14940, 14976, 15106, 15120, 15272, 15360, 15456, 15687, 15936, 16128, 16146, 16185, 16380, 16560, 16640, 16744, 16848, 17181, 17264, 17280, 17388, 17430, 17472, 17664, 17920, 17928, 17940, 18144, 18592, 18630, 18720, 18837, 19090, 19136, 19320, 19422, 19656, 19872, 19920, 19968, 20160, 20608, 20736, 20916, 20930, 21060, 21248, 21504, 21528, 21580, 21735, 21840, 22080, 22410, 22464, 22659, 22680, 22908, 23040, 23184, 23240, 23296, 23552, 23904, 23920, 24192, 24219, 24570, 24817, 24840, 24960, 25116, 25760, 25896, 25920, 26082, 26145, 26208, 26496, 26560, 26726, 26880, 26892, 26910, 27648, 27888, 28080, 28635, 28704, 28980, 29120, 29133, 29440, 29484, 29808, 29880, 29952, 30212, 30240, 30544, 30912, 31374, 31395, 31872, 32256, 32292, 32370, 32760, 33120, 33280, 33488, 33615, 33696, 34362, 34528, 34560, 34776, 34860, 34944, 35328, 35840, 35856, 35880, 36288, 36855, 37184, 37260, 37440, 37674, 37765, 38180, 38272, 38640, 38844, 39312, 39744, 39840, 39936, 40089, 40320, 40365, 41216, 41472, 41832, 41860, 42120, 42496, 43056, 43160, 43470, 43680, 44160, 44820, 44928, 45318, 45360, 45816, 46080, 46368, 46480, 46592, 47061, 47808, 47840, 48384, 48438, 48555, 49140, 49634, 49680, 49920, 50232, 51520, 51543, 51792, 51840, 52164, 52290, 52416, 52992, 53120, 53452, 53760, 53784, 53820, 55776, 56160, 56511, 57270, 57408, 57960, 58240, 58266, 58880, 58968, 59616, 59760, 59904, 60424, 60480, 61088, 61824, 62748, 62790, 63744, 64512, 64584, 64740, 65205, 65520, 66240, 66560, 66815, 66976, 67230, 67392, 67977, 68724, 69056, 69120, 69552, 69720, 69888, 70656, 71712, 71760, 72576, 73710, 74368, 74451, 74520, 74880, 75348, 75530, 76360, 76544, 77280, 77688, 78435, 78624, 79488, 79680, 80178, 80640, 80730, 82432, 82944, 83664, 83720, 84240, 84992, 85905, 86112, 86320, 86940, 87360, 87399, 88320, 89640, 89856, 90636, 90720, 91632, 92736, 92960, 93184, 94122, 94185, 95616, 95680, 96768, 96876, 97110, 98280, 99268, 99360, 99840, 100464, 103040, 103086, 103584, 103680, 104328, 104580, 104832, 105984, 106240, 106904, 107520, 107568, 107640, 111552, 112320, 113022, 113295, 114540, 114816, 115920, 116480, 116532, 117760, 117936, 119232, 119520, 119808, 120267, 120848, 120960, 121095, 122176, 123648, 124085, 125496, 125580, 127488, 129168, 129480, 130410, 131040, 132480, 133630, 133952, 134460, 134784, 135954, 137448, 138112, 138240, 139104, 139440, 139776, 143424, 143520, 145152, 145665, 147420, 148736, 148902, 149040, 149760, 150696, 151060, 152720, 153088, 154560, 154629, 155376, 156870, 157248, 158976, 159360, 160356, 161280, 161460, 164864, 167328, 167440, 168480, 169533, 171810, 172224, 172640, 173719, 173880, 174720, 174798, 176640, 179280, 179712, 181272, 181440, 183264, 185472, 185920, 188244, 188370, 191232, 191360, 193536, 193752, 194220, 196560, 198536, 198720, 199680, 200445, 200928, 203931, 206080, 206172, 207168, 207360, 208656, 209160, 209664, 211968, 212480, 213808, 215136, 215280, 223104, 223353, 224640, 226044, 226590, 229080, 229632, 231840, 232960, 233064, 235305, 235872, 238464, 239040, 240534, 241696, 241920, 242190, 244352, 247296, 248170, 250992, 251160, 254976, 257715, 258336, 258960, 260820, 262080, 264960, 267260, 267904, 268920, 269568, 271908, 274896, 276224, 278208, 278880, 279552, 282555, 286848, 287040, 290304, 291330, 294840, 297472, 297804, 298080, 299520, 301392, 302120, 305440, 306176, 309120, 309258, 310752, 313740, 314496, 317952, 318720, 320712, 322560, 322920, 334656, 334880, 336960, 339066, 339885, 343620, 344448, 345280, 347438, 347760, 349440, 349596, 353280, 358560, 359424, 360801, 362544, 362880, 366528, 370944, 371840, 372255, 376488, 376740, 382464, 382720, 387504, 388440, 393120, 397072, 397440, 400890, 401856, 407862, 412160, 412344, 414336, 414720, 417312, 418320, 419328, 424960, 427616, 430272, 430560, 436995, 446208, 446706, 449280, 452088, 453180, 458160, 459264, 463680, 465920, 466128, 470610, 471744, 476928, 478080, 481068, 483392, 483840, 484380, 488704, 494592, 496340, 501984, 502320, 515430, 516672, 517920, 521157, 521640, 524160, 529920, 534520, 535808, 537840, 539136, 543816, 549792, 552448, 556416, 557760, 565110, 573696, 574080, 580608, 582660, 589680, 594944, 595608, 596160, 599040, 601335, 602784, 604240, 610880, 611793, 618240, 618516, 621504, 627480, 628992, 635904, 637440, 641424, 645840, 669312, 669760, 670059, 673920, 678132, 679770, 687240, 688896, 690560, 694876, 695520, 698880, 699192, 717120, 721602, 725088, 725760, 733056, 741888, 743680, 744510, 752976, 753480, 764928, 765440, 773145, 775008, 776880, 786240, 794144, 794880, 801780, 803712, 815724, 824320, 824688, 828672, 834624, 836640, 838656, 847665, 855232, 860544, 861120, 868595, 873990, 892416, 893412, 898560, 904176, 906360, 916320, 918528, 927360, 932256, 941220, 943488, 953856, 956160, 962136, 966784, 967680, 968760, 977408, 992680, 1003968, 1004640, 1019655, 1030860, 1033344, 1035840, 1042314, 1043280, 1048320, 1059840, 1069040, 1071616, 1075680, 1078272, 1082403, 1087632, 1099584, 1104896, 1112832, 1115520, 1116765, 1130220, 1147392, 1148160, 1165320, 1179360, 1191216, 1192320, 1202670, 1205568, 1208480, 1221760, 1223586, 1236480, 1237032, 1243008, 1254960, 1257984, 1274880, 1282848, 1291680, 1338624, 1339520, 1340118, 1347840, 1356264, 1359540, 1374480, 1377792, 1381120, 1389752, 1391040, 1397760, 1398384, 1434240, 1443204, 1450176, 1451520, 1466112, 1483776, 1487360, 1489020, 1505952, 1506960, 1530880, 1546290, 1550016, 1553760, 1563471, 1572480, 1588288, 1589760, 1603560, 1607424, 1631448, 1649376, 1657344, 1669248, 1673280, 1695330, 1710464, 1721088, 1722240, 1737190, 1747980, 1784832, 1786824, 1797120, 1804005, 1808352, 1812720, 1832640, 1854720, 1864512, 1882440, 1886976, 1907712, 1912320, 1924272, 1933568, 1937520, 1954816, 1985360, 2007936, 2009280, 2010177, 2039310, 2061720, 2066688, 2071680, 2084628, 2086560, 2096640, 2138080, 2143232, 2151360, 2164806, 2175264, 2199168, 2225664, 2231040, 2233530, 2260440, 2294784, 2296320, 2330640, 2358720, 2382432, 2384640, 2405340, 2411136, 2416960, 2443520, 2447172, 2472960, 2474064, 2486016, 2509920, 2515968, 2565696, 2583360, 2605785, 2677248, 2679040, 2680236, 2695680, 2712528, 2719080, 2748960, 2755584, 2762240, 2779504, 2782080, 2796768, 2868480, 2886408, 2900352, 2903040, 2932224, 2974720, 2978040, 3011904, 3013920, 3058965, 3092580, 3100032, 3107520, 3126942, 3144960, 3176576, 3179520, 3207120, 3214848, 3262896, 3298752, 3314688, 3338496, 3346560, 3350295, 3390660, 3420928, 3442176, 3444480, 3474380, 3495960, 3573648, 3608010, 3616704, 3625440, 3665280, 3709440, 3729024, 3764880, 3773952, 3824640, 3848544, 3867136, 3875040, 3970720, 4015872, 4018560, 4020354, 4078620, 4123440, 4133376, 4143360, 4169256, 4173120, 4193280, 4276160, 4302720, 4329612, 4350528, 4398336, 4451328, 4462080, 4467060, 4520880, 4592640, 4661280, 4690413, 4717440, 4764864, 4769280, 4810680, 4822272, 4833920, 4887040, 4894344, 4948128, 4972032, 5019840, 5131392, 5166720, 5211570, 5354496, 5358080, 5360472, 5391360, 5412015, 5425056, 5438160, 5497920, 5524480, 5559008, 5564160, 5593536, 5736960, 5772816, 5800704, 5864448, 5956080, 6023808, 6027840, 6117930, 6185160, 6200064, 6215040, 6253884, 6289920, 6353152, 6414240, 6429696, 6525792, 6597504, 6676992, 6693120, 6700590, 6781320, 6841856, 6884352, 6888960, 6948760, 6991920, 7147296, 7216020, 7233408, 7250880, 7330560, 7418880, 7458048, 7529760, 7547904, 7697088, 7734272, 7750080, 7817355, 7941440, 8031744, 8037120, 8040708, 8157240, 8246880, 8266752, 8286720, 8338512, 8346240, 8552320, 8605440, 8659224, 8701056, 8796672, 8924160, 8934120, 9041760, 9322560, 9380826, 9434880, 9529728, 9538560, 9621360, 9644544, 9667840, 9774080, 9788688, 9896256, 9944064, 10039680, 10050885, 10262784, 10333440, 10423140, 10716160, 10720944, 10824030, 10850112, 10876320, 10995840, 11118016, 11128320, 11187072, 11473920, 11545632, 11601408, 11912160, 12047616, 12055680, 12235860, 12370320, 12400128, 12430080, 12507768, 12579840, 12706304, 12828480, 13051584, 13195008, 13353984, 13386240, 13401180, 13562640, 13683712, 13777920, 13897520, 13983840, 14071239, 14294592, 14432040, 14466816, 14501760, 14661120, 14916096, 15059520, 15394176, 15500160, 15634710, 15882880, 16063488, 16074240, 16081416, 16314480, 16493760, 16573440, 16677024, 16692480, 17104640, 17210880, 17318448, 17402112, 17593344, 17868240, 18083520, 18645120, 18761652, 18869760, 19059456, 19242720, 19289088, 19335680, 19577376, 19792512, 20079360, 20101770, 20525568, 20666880, 20846280, 21441888, 21648060, 21700224, 21752640, 21991680, 22236032, 22256640, 22374144, 23091264, 23202816, 23452065, 23824320, 24095232, 24111360, 24471720, 24740640, 24800256, 24860160, 25015536, 25412608, 25656960, 26103168, 26390016, 26772480, 26802360, 27125280, 27795040, 27967680, 28142478, 28589184, 28864080, 28933632, 29003520, 29322240, 29832192, 30119040, 30788352, 31000320, 31269420, 31765760, 32148480, 32162832, 32628960, 32987520, 33354048, 33384960, 34209280, 34421760, 34636896, 34804224, 35736480, 36167040, 37290240, 37523304, 37739520, 38118912, 38485440, 38671360, 39154752, 39585024, 40158720, 40203540, 41051136, 41333760, 41692560, 42883776, 43296120, 43400448, 43505280, 43983360, 44472064, 44748288, 46182528, 46904130, 47648640, 48190464, 48222720, 48943440, 49481280, 49720320, 50031072, 51313920, 52206336, 52780032, 53604720, 54250560, 55590080, 55935360, 56284956, 57178368, 57728160, 57867264, 58007040, 60238080, 61576704, 62000640, 62538840, 63531520, 64325664, 65257920, 65975040, 66708096, 66769920, 68418560, 69273792, 69608448, 70356195, 71472960, 72334080, 74580480, 75046608, 76237824, 76970880, 78309504, 79170048, 80317440, 80407080, 83385120, 85767552, 86592240, 86800896, 87010560, 87966720, 88944128, 89496576, 92365056, 93808260, 95297280, 96445440, 97886880, 98962560, 100062144, 102627840, 104412672, 107209440, 108501120, 111180160, 111870720, 112569912, 114356736, 115456320, 116014080, 120476160, 123153408, 124001280, 125077680, 127063040, 128651328, 130515840, 131950080, 133416192, 138547584, 140712390, 142945920, 144668160, 149160960, 150093216, 153941760, 156619008, 158340096, 160814160, 166770240, 171535104, 173184480, 173601792, 174021120, 177888256, 184730112, 187616520, 190594560, 195773760, 197925120, 200124288, 205255680, 208825344, 214418880, 217002240, 222360320, 223741440, 225139824, 228713472, 230912640, 240952320, 250155360, 257302656, 261031680, 263900160, 266832384, 277095168, 281424780, 285891840, 289336320, 300186432, 307883520, 313238016, 321628320, 333540480, 343070208, 346368960, 348042240, 369460224, 375233040, 381189120, 391547520, 395850240, 400248576, 428837760, 434004480, 444720640, 447482880, 450279648, 461825280, 500310720, 514605312, 522063360, 533664768, 554190336, 562849560, 571783680, 600372864, 615767040, 626476032, 643256640, 667080960, 686140416, 692737920, 750466080, 783095040, 791700480, 800497152, 857675520, 868008960, 889441280, 900559296, 923650560, 1000621440, 1029210624, 1044126720, 1108380672, 1125699120, 1143567360, 1200745728, 1286513280, 1334161920, 1385475840, 1500932160, 1566190080, 1600994304, 1715351040, 1801118592, 1847301120, 2001242880, 2058421248, 2251398240, 2401491456, 2573026560, 2668323840, 2770951680, 3001864320, 3132380160, 3430702080, 3602237184, 4002485760, 4502796480, 4802982912, 5146053120, 5541903360, 6003728640, 7204474368, 8004971520, 9005592960, 10292106240, 12007457280, 14408948736, 18011185920, 24014914560, 36022371840, 72044743680]

約数ペア:

[(1, 72044743680), (2, 36022371840), (3, 24014914560), (4, 18011185920), (5, 14408948736), (6, 12007457280), (7, 10292106240), (8, 9005592960), (9, 8004971520), (10, 7204474368), (12, 6003728640), (13, 5541903360), (14, 5146053120), (15, 4802982912), (16, 4502796480), (18, 4002485760), (20, 3602237184), (21, 3430702080), (23, 3132380160), (24, 3001864320), (26, 2770951680), (27, 2668323840), (28, 2573026560), (30, 2401491456), (32, 2251398240), (35, 2058421248), (36, 2001242880), (39, 1847301120), (40, 1801118592), (42, 1715351040), (45, 1600994304), (46, 1566190080), (48, 1500932160), (52, 1385475840), (54, 1334161920), (56, 1286513280), (60, 1200745728), (63, 1143567360), (64, 1125699120), (65, 1108380672), (69, 1044126720), (70, 1029210624), (72, 1000621440), (78, 923650560), (80, 900559296), (81, 889441280), (83, 868008960), (84, 857675520), (90, 800497152), (91, 791700480), (92, 783095040), (96, 750466080), (104, 692737920), (105, 686140416), (108, 667080960), (112, 643256640), (115, 626476032), (117, 615767040), (120, 600372864), (126, 571783680), (128, 562849560), (130, 554190336), (135, 533664768), (138, 522063360), (140, 514605312), (144, 500310720), (156, 461825280), (160, 450279648), (161, 447482880), (162, 444720640), (166, 434004480), (168, 428837760), (180, 400248576), (182, 395850240), (184, 391547520), (189, 381189120), (192, 375233040), (195, 369460224), (207, 348042240), (208, 346368960), (210, 343070208), (216, 333540480), (224, 321628320), (230, 313238016), (234, 307883520), (240, 300186432), (249, 289336320), (252, 285891840), (256, 281424780), (260, 277095168), (270, 266832384), (273, 263900160), (276, 261031680), (280, 257302656), (288, 250155360), (299, 240952320), (312, 230912640), (315, 228713472), (320, 225139824), (322, 223741440), (324, 222360320), (332, 217002240), (336, 214418880), (345, 208825344), (351, 205255680), (360, 200124288), (364, 197925120), (368, 195773760), (378, 190594560), (384, 187616520), (390, 184730112), (405, 177888256), (414, 174021120), (415, 173601792), (416, 173184480), (420, 171535104), (432, 166770240), (448, 160814160), (455, 158340096), (460, 156619008), (468, 153941760), (480, 150093216), (483, 149160960), (498, 144668160), (504, 142945920), (512, 140712390), (520, 138547584), (540, 133416192), (546, 131950080), (552, 130515840), (560, 128651328), (567, 127063040), (576, 125077680), (581, 124001280), (585, 123153408), (598, 120476160), (621, 116014080), (624, 115456320), (630, 114356736), (640, 112569912), (644, 111870720), (648, 111180160), (664, 108501120), (672, 107209440), (690, 104412672), (702, 102627840), (720, 100062144), (728, 98962560), (736, 97886880), (747, 96445440), (756, 95297280), (768, 93808260), (780, 92365056), (805, 89496576), (810, 88944128), (819, 87966720), (828, 87010560), (830, 86800896), (832, 86592240), (840, 85767552), (864, 83385120), (896, 80407080), (897, 80317440), (910, 79170048), (920, 78309504), (936, 76970880), (945, 76237824), (960, 75046608), (966, 74580480), (996, 72334080), (1008, 71472960), (1024, 70356195), (1035, 69608448), (1040, 69273792), (1053, 68418560), (1079, 66769920), (1080, 66708096), (1092, 65975040), (1104, 65257920), (1120, 64325664), (1134, 63531520), (1152, 62538840), (1162, 62000640), (1170, 61576704), (1196, 60238080), (1242, 58007040), (1245, 57867264), (1248, 57728160), (1260, 57178368), (1280, 56284956), (1288, 55935360), (1296, 55590080), (1328, 54250560), (1344, 53604720), (1365, 52780032), (1380, 52206336), (1404, 51313920), (1440, 50031072), (1449, 49720320), (1456, 49481280), (1472, 48943440), (1494, 48222720), (1495, 48190464), (1512, 47648640), (1536, 46904130), (1560, 46182528), (1610, 44748288), (1620, 44472064), (1638, 43983360), (1656, 43505280), (1660, 43400448), (1664, 43296120), (1680, 42883776), (1728, 41692560), (1743, 41333760), (1755, 41051136), (1792, 40203540), (1794, 40158720), (1820, 39585024), (1840, 39154752), (1863, 38671360), (1872, 38485440), (1890, 38118912), (1909, 37739520), (1920, 37523304), (1932, 37290240), (1992, 36167040), (2016, 35736480), (2070, 34804224), (2080, 34636896), (2093, 34421760), (2106, 34209280), (2158, 33384960), (2160, 33354048), (2184, 32987520), (2208, 32628960), (2240, 32162832), (2241, 32148480), (2268, 31765760), (2304, 31269420), (2324, 31000320), (2340, 30788352), (2392, 30119040), (2415, 29832192), (2457, 29322240), (2484, 29003520), (2490, 28933632), (2496, 28864080), (2520, 28589184), (2560, 28142478), (2576, 27967680), (2592, 27795040), (2656, 27125280), (2688, 26802360), (2691, 26772480), (2730, 26390016), (2760, 26103168), (2808, 25656960), (2835, 25412608), (2880, 25015536), (2898, 24860160), (2905, 24800256), (2912, 24740640), (2944, 24471720), (2988, 24111360), (2990, 24095232), (3024, 23824320), (3072, 23452065), (3105, 23202816), (3120, 23091264), (3220, 22374144), (3237, 22256640), (3240, 22236032), (3276, 21991680), (3312, 21752640), (3320, 21700224), (3328, 21648060), (3360, 21441888), (3456, 20846280), (3486, 20666880), (3510, 20525568), (3584, 20101770), (3588, 20079360), (3640, 19792512), (3680, 19577376), (3726, 19335680), (3735, 19289088), (3744, 19242720), (3780, 19059456), (3818, 18869760), (3840, 18761652), (3864, 18645120), (3984, 18083520), (4032, 17868240), (4095, 17593344), (4140, 17402112), (4160, 17318448), (4186, 17210880), (4212, 17104640), (4316, 16692480), (4320, 16677024), (4347, 16573440), (4368, 16493760), (4416, 16314480), (4480, 16081416), (4482, 16074240), (4485, 16063488), (4536, 15882880), (4608, 15634710), (4648, 15500160), (4680, 15394176), (4784, 15059520), (4830, 14916096), (4914, 14661120), (4968, 14501760), (4980, 14466816), (4992, 14432040), (5040, 14294592), (5120, 14071239), (5152, 13983840), (5184, 13897520), (5229, 13777920), (5265, 13683712), (5312, 13562640), (5376, 13401180), (5382, 13386240), (5395, 13353984), (5460, 13195008), (5520, 13051584), (5616, 12828480), (5670, 12706304), (5727, 12579840), (5760, 12507768), (5796, 12430080), (5810, 12400128), (5824, 12370320), (5888, 12235860), (5976, 12055680), (5980, 12047616), (6048, 11912160), (6210, 11601408), (6240, 11545632), (6279, 11473920), (6440, 11187072), (6474, 11128320), (6480, 11118016), (6552, 10995840), (6624, 10876320), (6640, 10850112), (6656, 10824030), (6720, 10720944), (6723, 10716160), (6912, 10423140), (6972, 10333440), (7020, 10262784), (7168, 10050885), (7176, 10039680), (7245, 9944064), (7280, 9896256), (7360, 9788688), (7371, 9774080), (7452, 9667840), (7470, 9644544), (7488, 9621360), (7553, 9538560), (7560, 9529728), (7636, 9434880), (7680, 9380826), (7728, 9322560), (7968, 9041760), (8064, 8934120), (8073, 8924160), (8190, 8796672), (8280, 8701056), (8320, 8659224), (8372, 8605440), (8424, 8552320), (8632, 8346240), (8640, 8338512), (8694, 8286720), (8715, 8266752), (8736, 8246880), (8832, 8157240), (8960, 8040708), (8964, 8037120), (8970, 8031744), (9072, 7941440), (9216, 7817355), (9296, 7750080), (9315, 7734272), (9360, 7697088), (9545, 7547904), (9568, 7529760), (9660, 7458048), (9711, 7418880), (9828, 7330560), (9936, 7250880), (9960, 7233408), (9984, 7216020), (10080, 7147296), (10304, 6991920), (10368, 6948760), (10458, 6888960), (10465, 6884352), (10530, 6841856), (10624, 6781320), (10752, 6700590), (10764, 6693120), (10790, 6676992), (10920, 6597504), (11040, 6525792), (11205, 6429696), (11232, 6414240), (11340, 6353152), (11454, 6289920), (11520, 6253884), (11592, 6215040), (11620, 6200064), (11648, 6185160), (11776, 6117930), (11952, 6027840), (11960, 6023808), (12096, 5956080), (12285, 5864448), (12420, 5800704), (12480, 5772816), (12558, 5736960), (12880, 5593536), (12948, 5564160), (12960, 5559008), (13041, 5524480), (13104, 5497920), (13248, 5438160), (13280, 5425056), (13312, 5412015), (13363, 5391360), (13440, 5360472), (13446, 5358080), (13455, 5354496), (13824, 5211570), (13944, 5166720), (14040, 5131392), (14352, 5019840), (14490, 4972032), (14560, 4948128), (14720, 4894344), (14742, 4887040), (14904, 4833920), (14940, 4822272), (14976, 4810680), (15106, 4769280), (15120, 4764864), (15272, 4717440), (15360, 4690413), (15456, 4661280), (15687, 4592640), (15936, 4520880), (16128, 4467060), (16146, 4462080), (16185, 4451328), (16380, 4398336), (16560, 4350528), (16640, 4329612), (16744, 4302720), (16848, 4276160), (17181, 4193280), (17264, 4173120), (17280, 4169256), (17388, 4143360), (17430, 4133376), (17472, 4123440), (17664, 4078620), (17920, 4020354), (17928, 4018560), (17940, 4015872), (18144, 3970720), (18592, 3875040), (18630, 3867136), (18720, 3848544), (18837, 3824640), (19090, 3773952), (19136, 3764880), (19320, 3729024), (19422, 3709440), (19656, 3665280), (19872, 3625440), (19920, 3616704), (19968, 3608010), (20160, 3573648), (20608, 3495960), (20736, 3474380), (20916, 3444480), (20930, 3442176), (21060, 3420928), (21248, 3390660), (21504, 3350295), (21528, 3346560), (21580, 3338496), (21735, 3314688), (21840, 3298752), (22080, 3262896), (22410, 3214848), (22464, 3207120), (22659, 3179520), (22680, 3176576), (22908, 3144960), (23040, 3126942), (23184, 3107520), (23240, 3100032), (23296, 3092580), (23552, 3058965), (23904, 3013920), (23920, 3011904), (24192, 2978040), (24219, 2974720), (24570, 2932224), (24817, 2903040), (24840, 2900352), (24960, 2886408), (25116, 2868480), (25760, 2796768), (25896, 2782080), (25920, 2779504), (26082, 2762240), (26145, 2755584), (26208, 2748960), (26496, 2719080), (26560, 2712528), (26726, 2695680), (26880, 2680236), (26892, 2679040), (26910, 2677248), (27648, 2605785), (27888, 2583360), (28080, 2565696), (28635, 2515968), (28704, 2509920), (28980, 2486016), (29120, 2474064), (29133, 2472960), (29440, 2447172), (29484, 2443520), (29808, 2416960), (29880, 2411136), (29952, 2405340), (30212, 2384640), (30240, 2382432), (30544, 2358720), (30912, 2330640), (31374, 2296320), (31395, 2294784), (31872, 2260440), (32256, 2233530), (32292, 2231040), (32370, 2225664), (32760, 2199168), (33120, 2175264), (33280, 2164806), (33488, 2151360), (33615, 2143232), (33696, 2138080), (34362, 2096640), (34528, 2086560), (34560, 2084628), (34776, 2071680), (34860, 2066688), (34944, 2061720), (35328, 2039310), (35840, 2010177), (35856, 2009280), (35880, 2007936), (36288, 1985360), (36855, 1954816), (37184, 1937520), (37260, 1933568), (37440, 1924272), (37674, 1912320), (37765, 1907712), (38180, 1886976), (38272, 1882440), (38640, 1864512), (38844, 1854720), (39312, 1832640), (39744, 1812720), (39840, 1808352), (39936, 1804005), (40089, 1797120), (40320, 1786824), (40365, 1784832), (41216, 1747980), (41472, 1737190), (41832, 1722240), (41860, 1721088), (42120, 1710464), (42496, 1695330), (43056, 1673280), (43160, 1669248), (43470, 1657344), (43680, 1649376), (44160, 1631448), (44820, 1607424), (44928, 1603560), (45318, 1589760), (45360, 1588288), (45816, 1572480), (46080, 1563471), (46368, 1553760), (46480, 1550016), (46592, 1546290), (47061, 1530880), (47808, 1506960), (47840, 1505952), (48384, 1489020), (48438, 1487360), (48555, 1483776), (49140, 1466112), (49634, 1451520), (49680, 1450176), (49920, 1443204), (50232, 1434240), (51520, 1398384), (51543, 1397760), (51792, 1391040), (51840, 1389752), (52164, 1381120), (52290, 1377792), (52416, 1374480), (52992, 1359540), (53120, 1356264), (53452, 1347840), (53760, 1340118), (53784, 1339520), (53820, 1338624), (55776, 1291680), (56160, 1282848), (56511, 1274880), (57270, 1257984), (57408, 1254960), (57960, 1243008), (58240, 1237032), (58266, 1236480), (58880, 1223586), (58968, 1221760), (59616, 1208480), (59760, 1205568), (59904, 1202670), (60424, 1192320), (60480, 1191216), (61088, 1179360), (61824, 1165320), (62748, 1148160), (62790, 1147392), (63744, 1130220), (64512, 1116765), (64584, 1115520), (64740, 1112832), (65205, 1104896), (65520, 1099584), (66240, 1087632), (66560, 1082403), (66815, 1078272), (66976, 1075680), (67230, 1071616), (67392, 1069040), (67977, 1059840), (68724, 1048320), (69056, 1043280), (69120, 1042314), (69552, 1035840), (69720, 1033344), (69888, 1030860), (70656, 1019655), (71712, 1004640), (71760, 1003968), (72576, 992680), (73710, 977408), (74368, 968760), (74451, 967680), (74520, 966784), (74880, 962136), (75348, 956160), (75530, 953856), (76360, 943488), (76544, 941220), (77280, 932256), (77688, 927360), (78435, 918528), (78624, 916320), (79488, 906360), (79680, 904176), (80178, 898560), (80640, 893412), (80730, 892416), (82432, 873990), (82944, 868595), (83664, 861120), (83720, 860544), (84240, 855232), (84992, 847665), (85905, 838656), (86112, 836640), (86320, 834624), (86940, 828672), (87360, 824688), (87399, 824320), (88320, 815724), (89640, 803712), (89856, 801780), (90636, 794880), (90720, 794144), (91632, 786240), (92736, 776880), (92960, 775008), (93184, 773145), (94122, 765440), (94185, 764928), (95616, 753480), (95680, 752976), (96768, 744510), (96876, 743680), (97110, 741888), (98280, 733056), (99268, 725760), (99360, 725088), (99840, 721602), (100464, 717120), (103040, 699192), (103086, 698880), (103584, 695520), (103680, 694876), (104328, 690560), (104580, 688896), (104832, 687240), (105984, 679770), (106240, 678132), (106904, 673920), (107520, 670059), (107568, 669760), (107640, 669312), (111552, 645840), (112320, 641424), (113022, 637440), (113295, 635904), (114540, 628992), (114816, 627480), (115920, 621504), (116480, 618516), (116532, 618240), (117760, 611793), (117936, 610880), (119232, 604240), (119520, 602784), (119808, 601335), (120267, 599040), (120848, 596160), (120960, 595608), (121095, 594944), (122176, 589680), (123648, 582660), (124085, 580608), (125496, 574080), (125580, 573696), (127488, 565110), (129168, 557760), (129480, 556416), (130410, 552448), (131040, 549792), (132480, 543816), (133630, 539136), (133952, 537840), (134460, 535808), (134784, 534520), (135954, 529920), (137448, 524160), (138112, 521640), (138240, 521157), (139104, 517920), (139440, 516672), (139776, 515430), (143424, 502320), (143520, 501984), (145152, 496340), (145665, 494592), (147420, 488704), (148736, 484380), (148902, 483840), (149040, 483392), (149760, 481068), (150696, 478080), (151060, 476928), (152720, 471744), (153088, 470610), (154560, 466128), (154629, 465920), (155376, 463680), (156870, 459264), (157248, 458160), (158976, 453180), (159360, 452088), (160356, 449280), (161280, 446706), (161460, 446208), (164864, 436995), (167328, 430560), (167440, 430272), (168480, 427616), (169533, 424960), (171810, 419328), (172224, 418320), (172640, 417312), (173719, 414720), (173880, 414336), (174720, 412344), (174798, 412160), (176640, 407862), (179280, 401856), (179712, 400890), (181272, 397440), (181440, 397072), (183264, 393120), (185472, 388440), (185920, 387504), (188244, 382720), (188370, 382464), (191232, 376740), (191360, 376488), (193536, 372255), (193752, 371840), (194220, 370944), (196560, 366528), (198536, 362880), (198720, 362544), (199680, 360801), (200445, 359424), (200928, 358560), (203931, 353280), (206080, 349596), (206172, 349440), (207168, 347760), (207360, 347438), (208656, 345280), (209160, 344448), (209664, 343620), (211968, 339885), (212480, 339066), (213808, 336960), (215136, 334880), (215280, 334656), (223104, 322920), (223353, 322560), (224640, 320712), (226044, 318720), (226590, 317952), (229080, 314496), (229632, 313740), (231840, 310752), (232960, 309258), (233064, 309120), (235305, 306176), (235872, 305440), (238464, 302120), (239040, 301392), (240534, 299520), (241696, 298080), (241920, 297804), (242190, 297472), (244352, 294840), (247296, 291330), (248170, 290304), (250992, 287040), (251160, 286848), (254976, 282555), (257715, 279552), (258336, 278880), (258960, 278208), (260820, 276224), (262080, 274896), (264960, 271908), (267260, 269568), (267904, 268920)]