17593873920

素因数分解:

$2^9\times 3^4\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1$

素因数の和:113

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 23, 24, 27, 28, 30, 31, 32, 34, 35, 36, 40, 42, 45, 46, 48, 51, 54, 56, 60, 62, 63, 64, 68, 69, 70, 72, 80, 81, 84, 85, 90, 92, 93, 96, 102, 105, 108, 112, 115, 119, 120, 124, 126, 128, 135, 136, 138, 140, 144, 153, 155, 160, 161, 162, 168, 170, 180, 184, 186, 189, 192, 204, 207, 210, 216, 217, 224, 230, 238, 240, 248, 252, 255, 256, 270, 272, 276, 279, 280, 288, 306, 310, 315, 320, 322, 324, 336, 340, 345, 357, 360, 368, 372, 378, 384, 391, 405, 408, 414, 420, 432, 434, 448, 459, 460, 465, 476, 480, 483, 496, 504, 510, 512, 527, 540, 544, 552, 558, 560, 567, 576, 595, 612, 620, 621, 630, 640, 644, 648, 651, 672, 680, 690, 713, 714, 720, 736, 744, 756, 765, 768, 782, 805, 810, 816, 828, 837, 840, 864, 868, 896, 918, 920, 930, 945, 952, 960, 966, 992, 1008, 1020, 1035, 1054, 1071, 1080, 1085, 1088, 1104, 1116, 1120, 1134, 1152, 1173, 1190, 1224, 1240, 1242, 1260, 1280, 1288, 1296, 1302, 1344, 1360, 1377, 1380, 1395, 1426, 1428, 1440, 1449, 1472, 1488, 1512, 1530, 1536, 1564, 1581, 1610, 1620, 1632, 1656, 1674, 1680, 1728, 1736, 1785, 1792, 1836, 1840, 1860, 1863, 1890, 1904, 1920, 1932, 1953, 1955, 1984, 2016, 2040, 2070, 2108, 2139, 2142, 2160, 2170, 2176, 2208, 2232, 2240, 2268, 2295, 2304, 2346, 2380, 2415, 2448, 2480, 2484, 2511, 2520, 2560, 2576, 2592, 2604, 2635, 2688, 2720, 2737, 2754, 2760, 2790, 2835, 2852, 2856, 2880, 2898, 2944, 2976, 3024, 3060, 3105, 3128, 3162, 3213, 3220, 3240, 3255, 3264, 3312, 3348, 3360, 3456, 3472, 3519, 3565, 3570, 3584, 3672, 3680, 3689, 3720, 3726, 3780, 3808, 3840, 3864, 3906, 3910, 3968, 4032, 4080, 4140, 4185, 4216, 4278, 4284, 4320, 4340, 4347, 4352, 4416, 4464, 4480, 4536, 4590, 4608, 4692, 4743, 4760, 4830, 4896, 4960, 4968, 4991, 5022, 5040, 5152, 5184, 5208, 5270, 5355, 5376, 5440, 5474, 5508, 5520, 5580, 5670, 5704, 5712, 5760, 5796, 5859, 5865, 5888, 5952, 6048, 6120, 6210, 6256, 6324, 6417, 6426, 6440, 6480, 6510, 6528, 6624, 6696, 6720, 6885, 6912, 6944, 7038, 7130, 7140, 7245, 7344, 7360, 7378, 7440, 7452, 7560, 7616, 7680, 7728, 7812, 7820, 7905, 7936, 8064, 8160, 8211, 8280, 8370, 8432, 8556, 8568, 8640, 8680, 8694, 8704, 8832, 8928, 8960, 9072, 9180, 9315, 9384, 9486, 9520, 9639, 9660, 9765, 9792, 9920, 9936, 9982, 10044, 10080, 10304, 10368, 10416, 10540, 10557, 10695, 10710, 10752, 10880, 10948, 11016, 11040, 11067, 11160, 11340, 11408, 11424, 11520, 11592, 11718, 11730, 11776, 11904, 12096, 12121, 12240, 12420, 12512, 12555, 12648, 12834, 12852, 12880, 12960, 13020, 13041, 13056, 13248, 13392, 13440, 13685, 13770, 13824, 13888, 14076, 14229, 14260, 14280, 14490, 14688, 14720, 14756, 14880, 14904, 14973, 15120, 15232, 15456, 15624, 15640, 15810, 15872, 16065, 16128, 16320, 16422, 16560, 16740, 16864, 17112, 17136, 17280, 17360, 17388, 17577, 17595, 17664, 17856, 17920, 18144, 18360, 18445, 18630, 18768, 18972, 19040, 19251, 19278, 19320, 19530, 19584, 19840, 19872, 19964, 20088, 20160, 20608, 20736, 20832, 21080, 21114, 21390, 21420, 21735, 21760, 21896, 22032, 22080, 22134, 22320, 22680, 22816, 22848, 23040, 23184, 23436, 23460, 23715, 23808, 24192, 24242, 24480, 24633, 24840, 24955, 25024, 25110, 25296, 25668, 25704, 25760, 25920, 26040, 26082, 26112, 26496, 26784, 26880, 27370, 27540, 27776, 28152, 28458, 28520, 28560, 28980, 29295, 29376, 29440, 29512, 29760, 29808, 29946, 30240, 30464, 30912, 31248, 31280, 31620, 31671, 32085, 32130, 32256, 32640, 32844, 33120, 33201, 33480, 33728, 34224, 34272, 34560, 34720, 34776, 35154, 35190, 35328, 35712, 36288, 36363, 36720, 36890, 37260, 37536, 37944, 38080, 38502, 38556, 38640, 39060, 39168, 39680, 39744, 39928, 40176, 40320, 41055, 41216, 41472, 41664, 42160, 42228, 42687, 42780, 42840, 43470, 43520, 43792, 44064, 44160, 44268, 44640, 44919, 45360, 45632, 45696, 46368, 46872, 46920, 47430, 47616, 48195, 48384, 48484, 48960, 49266, 49680, 49910, 50048, 50220, 50592, 51336, 51408, 51520, 51840, 52080, 52164, 52785, 52992, 53568, 53760, 54740, 55080, 55335, 55552, 56304, 56916, 57040, 57120, 57753, 57960, 58590, 58752, 58880, 59024, 59520, 59616, 59892, 60480, 60605, 60928, 61824, 62496, 62560, 63240, 63342, 64170, 64260, 65205, 65280, 65688, 66240, 66402, 66960, 67456, 68448, 68544, 69120, 69440, 69552, 70308, 70380, 71145, 71424, 72576, 72726, 73440, 73780, 73899, 74520, 74865, 75072, 75888, 76160, 77004, 77112, 77280, 78120, 78336, 79360, 79488, 79856, 80352, 80640, 82110, 82432, 83328, 84320, 84456, 84847, 85374, 85560, 85680, 86940, 87584, 87885, 88128, 88320, 88536, 89280, 89838, 90720, 91264, 91392, 92736, 93744, 93840, 94860, 96255, 96390, 96768, 96968, 97920, 98532, 99360, 99603, 99820, 100096, 100440, 101184, 102672, 102816, 103040, 103680, 104160, 104328, 105570, 105984, 107136, 109089, 109480, 110160, 110670, 111104, 112608, 113832, 114080, 114240, 115506, 115920, 117180, 117504, 118048, 119040, 119232, 119784, 120960, 121210, 123165, 123648, 124992, 125120, 126480, 126684, 128340, 128520, 130410, 130560, 131376, 132480, 132804, 133920, 134757, 134912, 136896, 137088, 138880, 139104, 140616, 140760, 142290, 142848, 145152, 145452, 146880, 147560, 147798, 149040, 149730, 150144, 151776, 152320, 154008, 154224, 154560, 156240, 158355, 158976, 159712, 160704, 161280, 164220, 166005, 166656, 168640, 168912, 169694, 170748, 171120, 171360, 173880, 175168, 175770, 176256, 176640, 177072, 178560, 179676, 181440, 181815, 182528, 182784, 185472, 187488, 187680, 189720, 192510, 192780, 193936, 195840, 197064, 198720, 199206, 199640, 200192, 200880, 202368, 205344, 205632, 206080, 207360, 208320, 208656, 211140, 213435, 214272, 218178, 218960, 220320, 221340, 221697, 224595, 225216, 227664, 228160, 228480, 231012, 231840, 234360, 235008, 236096, 238080, 238464, 239568, 241920, 242420, 246330, 247296, 249984, 250240, 252960, 253368, 254541, 256680, 257040, 260820, 262752, 264960, 265608, 267840, 269514, 269824, 273792, 274176, 277760, 278208, 281232, 281520, 284580, 288765, 290304, 290904, 293760, 295120, 295596, 298080, 298809, 299460, 300288, 303552, 304640, 308016, 308448, 309120, 312480, 316710, 317952, 319424, 321408, 327267, 328440, 332010, 333312, 337280, 337824, 339388, 341496, 342240, 342720, 347760, 350336, 351540, 352512, 354144, 357120, 359352, 362880, 363630, 365056, 369495, 370944, 374976, 375360, 379440, 385020, 385560, 387872, 391680, 394128, 397440, 398412, 399280, 401760, 404271, 404736, 410688, 411264, 412160, 416640, 417312, 422280, 424235, 426870, 428544, 436356, 437920, 440640, 442680, 443394, 449190, 450432, 455328, 456320, 456960, 462024, 463680, 468720, 472192, 476928, 479136, 483840, 484840, 492660, 498015, 499968, 500480, 505920, 506736, 509082, 513360, 514080, 521640, 525504, 529920, 531216, 535680, 539028, 545445, 547584, 548352, 555520, 556416, 562464, 563040, 569160, 577530, 581808, 587520, 590240, 591192, 596160, 597618, 598920, 600576, 607104, 616032, 616896, 618240, 624960, 633420, 638848, 642816, 654534, 656880, 664020, 673785, 674560, 675648, 678776, 682992, 684480, 685440, 695520, 700672, 703080, 705024, 708288, 714240, 718704, 725760, 727260, 738990, 741888, 749952, 750720, 758880, 763623, 770040, 771120, 775744, 788256, 794880, 796824, 798560, 803520, 808542, 809472, 821376, 822528, 833280, 834624, 844560, 848470, 853740, 872712, 875840, 881280, 885360, 886788, 898380, 900864, 910656, 912640, 913920, 924048, 927360, 937440, 944384, 953856, 958272, 969680, 981801, 985320, 996030, 999936, 1000960, 1011840, 1013472, 1018164, 1026720, 1028160, 1043280, 1051008, 1062432, 1071360, 1078056, 1090890, 1095168, 1108485, 1112832, 1124928, 1126080, 1138320, 1155060, 1163616, 1175040, 1180480, 1182384, 1192320, 1195236, 1197840, 1214208, 1232064, 1233792, 1236480, 1249920, 1266840, 1272705, 1277696, 1285632, 1309068, 1313760, 1328040, 1347570, 1349120, 1351296, 1357552, 1365984, 1368960, 1370880, 1391040, 1401344, 1406160, 1416576, 1437408, 1451520, 1454520, 1477980, 1494045, 1499904, 1501440, 1517760, 1527246, 1540080, 1542240, 1551488, 1576512, 1589760, 1593648, 1597120, 1607040, 1617084, 1636335, 1642752, 1645056, 1666560, 1669248, 1689120, 1696940, 1707480, 1745424, 1751680, 1762560, 1770720, 1773576, 1796760, 1801728, 1821312, 1825280, 1848096, 1854720, 1874880, 1888768, 1916544, 1939360, 1963602, 1970640, 1992060, 2021355, 2023680, 2026944, 2036328, 2053440, 2056320, 2086560, 2102016, 2124864, 2142720, 2156112, 2181780, 2216970, 2225664, 2249856, 2252160, 2276640, 2290869, 2310120, 2327232, 2360960, 2364768, 2384640, 2390472, 2395680, 2428416, 2464128, 2467584, 2499840, 2533680, 2545410, 2555392, 2618136, 2627520, 2656080, 2695140, 2702592, 2715104, 2731968, 2737920, 2741760, 2782080, 2812320, 2833152, 2874816, 2909040, 2955960, 2988090, 2999808, 3002880, 3035520, 3054492, 3080160, 3084480, 3102976, 3153024, 3187296, 3194240, 3214080, 3234168, 3272670, 3285504, 3338496, 3378240, 3393880, 3414960, 3490848, 3503360, 3525120, 3541440, 3547152, 3593520, 3642624, 3696192, 3709440, 3749760, 3818115, 3833088, 3878720, 3927204, 3941280, 3984120, 4042710, 4047360, 4053888, 4072656, 4106880, 4112640, 4173120, 4204032, 4249728, 4312224, 4363560, 4433940, 4499712, 4504320, 4553280, 4581738, 4620240, 4654464, 4721920, 4729536, 4769280, 4780944, 4791360, 4909005, 4928256, 4935168, 4999680, 5067360, 5090820, 5236272, 5255040, 5312160, 5390280, 5405184, 5430208, 5463936, 5475840, 5564160, 5624640, 5666304, 5749632, 5818080, 5911920, 5976180, 6071040, 6108984, 6160320, 6168960, 6205952, 6306048, 6374592, 6388480, 6428160, 6468336, 6545340, 6676992, 6756480, 6787760, 6829920, 6872607, 6981696, 7006720, 7082880, 7094304, 7187040, 7285248, 7392384, 7499520, 7636230, 7666176, 7757440, 7854408, 7882560, 7968240, 8085420, 8107776, 8145312, 8213760, 8225280, 8346240, 8499456, 8624448, 8727120, 8867880, 8999424, 9008640, 9106560, 9163476, 9240480, 9308928, 9443840, 9459072, 9561888, 9582720, 9818010, 9856512, 10134720, 10181640, 10472544, 10510080, 10624320, 10780560, 10860416, 10927872, 11128320, 11249280, 11454345, 11499264, 11636160, 11823840, 11952360, 12142080, 12217968, 12320640, 12337920, 12612096, 12749184, 12776960, 12936672, 13090680, 13512960, 13575520, 13659840, 13745214, 13963392, 14165760, 14188608, 14374080, 14784768, 14999040, 15272460, 15514880, 15708816, 15765120, 15936480, 16170840, 16215552, 16290624, 16427520, 16692480, 16998912, 17248896, 17454240, 17735760, 18213120, 18326952, 18480960, 18617856, 18918144, 19123776, 19165440, 19636020, 20269440, 20363280, 20945088, 21020160, 21248640, 21561120, 21720832, 21855744, 22498560, 22908690, 22998528, 23272320, 23647680, 23904720, 24435936, 24641280, 24675840, 25498368, 25873344, 26181360, 27025920, 27151040, 27319680, 27490428, 27926784, 28331520, 28377216, 28748160, 29569536, 30544920, 31029760, 31417632, 31530240, 31872960, 32341680, 32581248, 33384960, 34363035, 34497792, 34908480, 35471520, 36426240, 36653904, 36961920, 37836288, 38247552, 38330880, 39272040, 40538880, 40726560, 41890176, 42497280, 43122240, 43441664, 44997120, 45817380, 46544640, 47295360, 47809440, 48871872, 49282560, 50996736, 51746688, 52362720, 54302080, 54639360, 54980856, 55853568, 56754432, 57496320, 61089840, 62835264, 63060480, 63745920, 64683360, 65162496, 68726070, 68995584, 69816960, 70943040, 73307808, 73923840, 76495104, 78544080, 81077760, 81453120, 83780352, 84994560, 86244480, 91634760, 93089280, 94590720, 95618880, 97743744, 103493376, 104725440, 108604160, 109278720, 109961712, 113508864, 114992640, 122179680, 125670528, 127491840, 129366720, 130324992, 137452140, 139633920, 141886080, 146615616, 147847680, 152990208, 157088160, 162906240, 167560704, 172488960, 183269520, 189181440, 191237760, 195487488, 206986752, 209450880, 217208320, 219923424, 244359360, 251341056, 254983680, 258733440, 274904280, 279267840, 283772160, 293231232, 314176320, 325812480, 344977920, 366539040, 382475520, 390974976, 418901760, 439846848, 488718720, 502682112, 517466880, 549808560, 567544320, 586462464, 628352640, 651624960, 733078080, 764951040, 837803520, 879693696, 977437440, 1034933760, 1099617120, 1172924928, 1256705280, 1466156160, 1759387392, 1954874880, 2199234240, 2513410560, 2932312320, 3518774784, 4398468480, 5864624640, 8796936960, 17593873920]

約数ペア:

[(1, 17593873920), (2, 8796936960), (3, 5864624640), (4, 4398468480), (5, 3518774784), (6, 2932312320), (7, 2513410560), (8, 2199234240), (9, 1954874880), (10, 1759387392), (12, 1466156160), (14, 1256705280), (15, 1172924928), (16, 1099617120), (17, 1034933760), (18, 977437440), (20, 879693696), (21, 837803520), (23, 764951040), (24, 733078080), (27, 651624960), (28, 628352640), (30, 586462464), (31, 567544320), (32, 549808560), (34, 517466880), (35, 502682112), (36, 488718720), (40, 439846848), (42, 418901760), (45, 390974976), (46, 382475520), (48, 366539040), (51, 344977920), (54, 325812480), (56, 314176320), (60, 293231232), (62, 283772160), (63, 279267840), (64, 274904280), (68, 258733440), (69, 254983680), (70, 251341056), (72, 244359360), (80, 219923424), (81, 217208320), (84, 209450880), (85, 206986752), (90, 195487488), (92, 191237760), (93, 189181440), (96, 183269520), (102, 172488960), (105, 167560704), (108, 162906240), (112, 157088160), (115, 152990208), (119, 147847680), (120, 146615616), (124, 141886080), (126, 139633920), (128, 137452140), (135, 130324992), (136, 129366720), (138, 127491840), (140, 125670528), (144, 122179680), (153, 114992640), (155, 113508864), (160, 109961712), (161, 109278720), (162, 108604160), (168, 104725440), (170, 103493376), (180, 97743744), (184, 95618880), (186, 94590720), (189, 93089280), (192, 91634760), (204, 86244480), (207, 84994560), (210, 83780352), (216, 81453120), (217, 81077760), (224, 78544080), (230, 76495104), (238, 73923840), (240, 73307808), (248, 70943040), (252, 69816960), (255, 68995584), (256, 68726070), (270, 65162496), (272, 64683360), (276, 63745920), (279, 63060480), (280, 62835264), (288, 61089840), (306, 57496320), (310, 56754432), (315, 55853568), (320, 54980856), (322, 54639360), (324, 54302080), (336, 52362720), (340, 51746688), (345, 50996736), (357, 49282560), (360, 48871872), (368, 47809440), (372, 47295360), (378, 46544640), (384, 45817380), (391, 44997120), (405, 43441664), (408, 43122240), (414, 42497280), (420, 41890176), (432, 40726560), (434, 40538880), (448, 39272040), (459, 38330880), (460, 38247552), (465, 37836288), (476, 36961920), (480, 36653904), (483, 36426240), (496, 35471520), (504, 34908480), (510, 34497792), (512, 34363035), (527, 33384960), (540, 32581248), (544, 32341680), (552, 31872960), (558, 31530240), (560, 31417632), (567, 31029760), (576, 30544920), (595, 29569536), (612, 28748160), (620, 28377216), (621, 28331520), (630, 27926784), (640, 27490428), (644, 27319680), (648, 27151040), (651, 27025920), (672, 26181360), (680, 25873344), (690, 25498368), (713, 24675840), (714, 24641280), (720, 24435936), (736, 23904720), (744, 23647680), (756, 23272320), (765, 22998528), (768, 22908690), (782, 22498560), (805, 21855744), (810, 21720832), (816, 21561120), (828, 21248640), (837, 21020160), (840, 20945088), (864, 20363280), (868, 20269440), (896, 19636020), (918, 19165440), (920, 19123776), (930, 18918144), (945, 18617856), (952, 18480960), (960, 18326952), (966, 18213120), (992, 17735760), (1008, 17454240), (1020, 17248896), (1035, 16998912), (1054, 16692480), (1071, 16427520), (1080, 16290624), (1085, 16215552), (1088, 16170840), (1104, 15936480), (1116, 15765120), (1120, 15708816), (1134, 15514880), (1152, 15272460), (1173, 14999040), (1190, 14784768), (1224, 14374080), (1240, 14188608), (1242, 14165760), (1260, 13963392), (1280, 13745214), (1288, 13659840), (1296, 13575520), (1302, 13512960), (1344, 13090680), (1360, 12936672), (1377, 12776960), (1380, 12749184), (1395, 12612096), (1426, 12337920), (1428, 12320640), (1440, 12217968), (1449, 12142080), (1472, 11952360), (1488, 11823840), (1512, 11636160), (1530, 11499264), (1536, 11454345), (1564, 11249280), (1581, 11128320), (1610, 10927872), (1620, 10860416), (1632, 10780560), (1656, 10624320), (1674, 10510080), (1680, 10472544), (1728, 10181640), (1736, 10134720), (1785, 9856512), (1792, 9818010), (1836, 9582720), (1840, 9561888), (1860, 9459072), (1863, 9443840), (1890, 9308928), (1904, 9240480), (1920, 9163476), (1932, 9106560), (1953, 9008640), (1955, 8999424), (1984, 8867880), (2016, 8727120), (2040, 8624448), (2070, 8499456), (2108, 8346240), (2139, 8225280), (2142, 8213760), (2160, 8145312), (2170, 8107776), (2176, 8085420), (2208, 7968240), (2232, 7882560), (2240, 7854408), (2268, 7757440), (2295, 7666176), (2304, 7636230), (2346, 7499520), (2380, 7392384), (2415, 7285248), (2448, 7187040), (2480, 7094304), (2484, 7082880), (2511, 7006720), (2520, 6981696), (2560, 6872607), (2576, 6829920), (2592, 6787760), (2604, 6756480), (2635, 6676992), (2688, 6545340), (2720, 6468336), (2737, 6428160), (2754, 6388480), (2760, 6374592), (2790, 6306048), (2835, 6205952), (2852, 6168960), (2856, 6160320), (2880, 6108984), (2898, 6071040), (2944, 5976180), (2976, 5911920), (3024, 5818080), (3060, 5749632), (3105, 5666304), (3128, 5624640), (3162, 5564160), (3213, 5475840), (3220, 5463936), (3240, 5430208), (3255, 5405184), (3264, 5390280), (3312, 5312160), (3348, 5255040), (3360, 5236272), (3456, 5090820), (3472, 5067360), (3519, 4999680), (3565, 4935168), (3570, 4928256), (3584, 4909005), (3672, 4791360), (3680, 4780944), (3689, 4769280), (3720, 4729536), (3726, 4721920), (3780, 4654464), (3808, 4620240), (3840, 4581738), (3864, 4553280), (3906, 4504320), (3910, 4499712), (3968, 4433940), (4032, 4363560), (4080, 4312224), (4140, 4249728), (4185, 4204032), (4216, 4173120), (4278, 4112640), (4284, 4106880), (4320, 4072656), (4340, 4053888), (4347, 4047360), (4352, 4042710), (4416, 3984120), (4464, 3941280), (4480, 3927204), (4536, 3878720), (4590, 3833088), (4608, 3818115), (4692, 3749760), (4743, 3709440), (4760, 3696192), (4830, 3642624), (4896, 3593520), (4960, 3547152), (4968, 3541440), (4991, 3525120), (5022, 3503360), (5040, 3490848), (5152, 3414960), (5184, 3393880), (5208, 3378240), (5270, 3338496), (5355, 3285504), (5376, 3272670), (5440, 3234168), (5474, 3214080), (5508, 3194240), (5520, 3187296), (5580, 3153024), (5670, 3102976), (5704, 3084480), (5712, 3080160), (5760, 3054492), (5796, 3035520), (5859, 3002880), (5865, 2999808), (5888, 2988090), (5952, 2955960), (6048, 2909040), (6120, 2874816), (6210, 2833152), (6256, 2812320), (6324, 2782080), (6417, 2741760), (6426, 2737920), (6440, 2731968), (6480, 2715104), (6510, 2702592), (6528, 2695140), (6624, 2656080), (6696, 2627520), (6720, 2618136), (6885, 2555392), (6912, 2545410), (6944, 2533680), (7038, 2499840), (7130, 2467584), (7140, 2464128), (7245, 2428416), (7344, 2395680), (7360, 2390472), (7378, 2384640), (7440, 2364768), (7452, 2360960), (7560, 2327232), (7616, 2310120), (7680, 2290869), (7728, 2276640), (7812, 2252160), (7820, 2249856), (7905, 2225664), (7936, 2216970), (8064, 2181780), (8160, 2156112), (8211, 2142720), (8280, 2124864), (8370, 2102016), (8432, 2086560), (8556, 2056320), (8568, 2053440), (8640, 2036328), (8680, 2026944), (8694, 2023680), (8704, 2021355), (8832, 1992060), (8928, 1970640), (8960, 1963602), (9072, 1939360), (9180, 1916544), (9315, 1888768), (9384, 1874880), (9486, 1854720), (9520, 1848096), (9639, 1825280), (9660, 1821312), (9765, 1801728), (9792, 1796760), (9920, 1773576), (9936, 1770720), (9982, 1762560), (10044, 1751680), (10080, 1745424), (10304, 1707480), (10368, 1696940), (10416, 1689120), (10540, 1669248), (10557, 1666560), (10695, 1645056), (10710, 1642752), (10752, 1636335), (10880, 1617084), (10948, 1607040), (11016, 1597120), (11040, 1593648), (11067, 1589760), (11160, 1576512), (11340, 1551488), (11408, 1542240), (11424, 1540080), (11520, 1527246), (11592, 1517760), (11718, 1501440), (11730, 1499904), (11776, 1494045), (11904, 1477980), (12096, 1454520), (12121, 1451520), (12240, 1437408), (12420, 1416576), (12512, 1406160), (12555, 1401344), (12648, 1391040), (12834, 1370880), (12852, 1368960), (12880, 1365984), (12960, 1357552), (13020, 1351296), (13041, 1349120), (13056, 1347570), (13248, 1328040), (13392, 1313760), (13440, 1309068), (13685, 1285632), (13770, 1277696), (13824, 1272705), (13888, 1266840), (14076, 1249920), (14229, 1236480), (14260, 1233792), (14280, 1232064), (14490, 1214208), (14688, 1197840), (14720, 1195236), (14756, 1192320), (14880, 1182384), (14904, 1180480), (14973, 1175040), (15120, 1163616), (15232, 1155060), (15456, 1138320), (15624, 1126080), (15640, 1124928), (15810, 1112832), (15872, 1108485), (16065, 1095168), (16128, 1090890), (16320, 1078056), (16422, 1071360), (16560, 1062432), (16740, 1051008), (16864, 1043280), (17112, 1028160), (17136, 1026720), (17280, 1018164), (17360, 1013472), (17388, 1011840), (17577, 1000960), (17595, 999936), (17664, 996030), (17856, 985320), (17920, 981801), (18144, 969680), (18360, 958272), (18445, 953856), (18630, 944384), (18768, 937440), (18972, 927360), (19040, 924048), (19251, 913920), (19278, 912640), (19320, 910656), (19530, 900864), (19584, 898380), (19840, 886788), (19872, 885360), (19964, 881280), (20088, 875840), (20160, 872712), (20608, 853740), (20736, 848470), (20832, 844560), (21080, 834624), (21114, 833280), (21390, 822528), (21420, 821376), (21735, 809472), (21760, 808542), (21896, 803520), (22032, 798560), (22080, 796824), (22134, 794880), (22320, 788256), (22680, 775744), (22816, 771120), (22848, 770040), (23040, 763623), (23184, 758880), (23436, 750720), (23460, 749952), (23715, 741888), (23808, 738990), (24192, 727260), (24242, 725760), (24480, 718704), (24633, 714240), (24840, 708288), (24955, 705024), (25024, 703080), (25110, 700672), (25296, 695520), (25668, 685440), (25704, 684480), (25760, 682992), (25920, 678776), (26040, 675648), (26082, 674560), (26112, 673785), (26496, 664020), (26784, 656880), (26880, 654534), (27370, 642816), (27540, 638848), (27776, 633420), (28152, 624960), (28458, 618240), (28520, 616896), (28560, 616032), (28980, 607104), (29295, 600576), (29376, 598920), (29440, 597618), (29512, 596160), (29760, 591192), (29808, 590240), (29946, 587520), (30240, 581808), (30464, 577530), (30912, 569160), (31248, 563040), (31280, 562464), (31620, 556416), (31671, 555520), (32085, 548352), (32130, 547584), (32256, 545445), (32640, 539028), (32844, 535680), (33120, 531216), (33201, 529920), (33480, 525504), (33728, 521640), (34224, 514080), (34272, 513360), (34560, 509082), (34720, 506736), (34776, 505920), (35154, 500480), (35190, 499968), (35328, 498015), (35712, 492660), (36288, 484840), (36363, 483840), (36720, 479136), (36890, 476928), (37260, 472192), (37536, 468720), (37944, 463680), (38080, 462024), (38502, 456960), (38556, 456320), (38640, 455328), (39060, 450432), (39168, 449190), (39680, 443394), (39744, 442680), (39928, 440640), (40176, 437920), (40320, 436356), (41055, 428544), (41216, 426870), (41472, 424235), (41664, 422280), (42160, 417312), (42228, 416640), (42687, 412160), (42780, 411264), (42840, 410688), (43470, 404736), (43520, 404271), (43792, 401760), (44064, 399280), (44160, 398412), (44268, 397440), (44640, 394128), (44919, 391680), (45360, 387872), (45632, 385560), (45696, 385020), (46368, 379440), (46872, 375360), (46920, 374976), (47430, 370944), (47616, 369495), (48195, 365056), (48384, 363630), (48484, 362880), (48960, 359352), (49266, 357120), (49680, 354144), (49910, 352512), (50048, 351540), (50220, 350336), (50592, 347760), (51336, 342720), (51408, 342240), (51520, 341496), (51840, 339388), (52080, 337824), (52164, 337280), (52785, 333312), (52992, 332010), (53568, 328440), (53760, 327267), (54740, 321408), (55080, 319424), (55335, 317952), (55552, 316710), (56304, 312480), (56916, 309120), (57040, 308448), (57120, 308016), (57753, 304640), (57960, 303552), (58590, 300288), (58752, 299460), (58880, 298809), (59024, 298080), (59520, 295596), (59616, 295120), (59892, 293760), (60480, 290904), (60605, 290304), (60928, 288765), (61824, 284580), (62496, 281520), (62560, 281232), (63240, 278208), (63342, 277760), (64170, 274176), (64260, 273792), (65205, 269824), (65280, 269514), (65688, 267840), (66240, 265608), (66402, 264960), (66960, 262752), (67456, 260820), (68448, 257040), (68544, 256680), (69120, 254541), (69440, 253368), (69552, 252960), (70308, 250240), (70380, 249984), (71145, 247296), (71424, 246330), (72576, 242420), (72726, 241920), (73440, 239568), (73780, 238464), (73899, 238080), (74520, 236096), (74865, 235008), (75072, 234360), (75888, 231840), (76160, 231012), (77004, 228480), (77112, 228160), (77280, 227664), (78120, 225216), (78336, 224595), (79360, 221697), (79488, 221340), (79856, 220320), (80352, 218960), (80640, 218178), (82110, 214272), (82432, 213435), (83328, 211140), (84320, 208656), (84456, 208320), (84847, 207360), (85374, 206080), (85560, 205632), (85680, 205344), (86940, 202368), (87584, 200880), (87885, 200192), (88128, 199640), (88320, 199206), (88536, 198720), (89280, 197064), (89838, 195840), (90720, 193936), (91264, 192780), (91392, 192510), (92736, 189720), (93744, 187680), (93840, 187488), (94860, 185472), (96255, 182784), (96390, 182528), (96768, 181815), (96968, 181440), (97920, 179676), (98532, 178560), (99360, 177072), (99603, 176640), (99820, 176256), (100096, 175770), (100440, 175168), (101184, 173880), (102672, 171360), (102816, 171120), (103040, 170748), (103680, 169694), (104160, 168912), (104328, 168640), (105570, 166656), (105984, 166005), (107136, 164220), (109089, 161280), (109480, 160704), (110160, 159712), (110670, 158976), (111104, 158355), (112608, 156240), (113832, 154560), (114080, 154224), (114240, 154008), (115506, 152320), (115920, 151776), (117180, 150144), (117504, 149730), (118048, 149040), (119040, 147798), (119232, 147560), (119784, 146880), (120960, 145452), (121210, 145152), (123165, 142848), (123648, 142290), (124992, 140760), (125120, 140616), (126480, 139104), (126684, 138880), (128340, 137088), (128520, 136896), (130410, 134912), (130560, 134757), (131376, 133920), (132480, 132804)]