35561242080

素因数分解:

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

素因数の和:115

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 23, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 46, 48, 52, 54, 56, 57, 60, 63, 65, 69, 70, 72, 76, 78, 80, 81, 84, 90, 91, 92, 95, 96, 104, 105, 108, 112, 114, 115, 117, 120, 126, 130, 133, 135, 138, 140, 144, 152, 156, 160, 161, 162, 168, 171, 180, 182, 184, 189, 190, 195, 207, 208, 210, 216, 224, 228, 230, 234, 240, 243, 247, 252, 260, 266, 270, 273, 276, 280, 285, 288, 299, 304, 312, 315, 322, 324, 336, 342, 345, 351, 360, 364, 368, 378, 380, 390, 399, 405, 414, 416, 420, 432, 437, 455, 456, 460, 468, 480, 483, 486, 494, 504, 513, 520, 529, 532, 540, 546, 552, 560, 567, 570, 585, 598, 608, 621, 624, 630, 644, 648, 665, 672, 684, 690, 702, 720, 728, 736, 741, 756, 760, 780, 798, 805, 810, 819, 828, 840, 855, 864, 874, 897, 910, 912, 920, 936, 945, 966, 972, 988, 1008, 1026, 1035, 1040, 1053, 1058, 1064, 1080, 1092, 1104, 1120, 1134, 1140, 1170, 1196, 1197, 1215, 1235, 1242, 1248, 1260, 1288, 1296, 1311, 1330, 1365, 1368, 1380, 1404, 1440, 1449, 1456, 1482, 1495, 1512, 1520, 1539, 1560, 1587, 1596, 1610, 1620, 1638, 1656, 1680, 1701, 1710, 1729, 1748, 1755, 1794, 1820, 1824, 1840, 1863, 1872, 1890, 1932, 1944, 1976, 1995, 2016, 2052, 2070, 2080, 2093, 2106, 2116, 2128, 2160, 2184, 2185, 2208, 2223, 2268, 2280, 2340, 2392, 2394, 2415, 2430, 2457, 2470, 2484, 2520, 2565, 2576, 2592, 2622, 2645, 2660, 2691, 2730, 2736, 2760, 2808, 2835, 2898, 2912, 2964, 2990, 3024, 3040, 3059, 3078, 3105, 3120, 3159, 3174, 3192, 3220, 3240, 3276, 3312, 3360, 3402, 3420, 3458, 3496, 3510, 3588, 3591, 3640, 3680, 3703, 3705, 3726, 3744, 3780, 3864, 3888, 3933, 3952, 3990, 4095, 4104, 4140, 4186, 4212, 4232, 4256, 4320, 4347, 4368, 4370, 4446, 4485, 4536, 4560, 4617, 4680, 4761, 4784, 4788, 4830, 4860, 4914, 4940, 4968, 5040, 5130, 5152, 5187, 5244, 5265, 5290, 5320, 5382, 5460, 5472, 5520, 5589, 5616, 5670, 5681, 5796, 5928, 5980, 5985, 6048, 6118, 6156, 6210, 6240, 6279, 6318, 6348, 6384, 6440, 6480, 6552, 6555, 6624, 6669, 6804, 6840, 6877, 6916, 6992, 7020, 7176, 7182, 7245, 7280, 7371, 7406, 7410, 7452, 7560, 7695, 7728, 7776, 7866, 7904, 7935, 7980, 8073, 8190, 8208, 8280, 8372, 8424, 8464, 8505, 8645, 8694, 8736, 8740, 8892, 8970, 9072, 9120, 9177, 9234, 9315, 9360, 9522, 9568, 9576, 9660, 9720, 9828, 9880, 9936, 10051, 10080, 10260, 10374, 10465, 10488, 10530, 10580, 10640, 10764, 10773, 10920, 11040, 11109, 11115, 11178, 11232, 11340, 11362, 11592, 11799, 11856, 11960, 11970, 12236, 12285, 12312, 12420, 12558, 12636, 12696, 12768, 12880, 12960, 13041, 13104, 13110, 13338, 13455, 13608, 13680, 13754, 13832, 13984, 14040, 14283, 14352, 14364, 14490, 14560, 14742, 14812, 14820, 14904, 15120, 15295, 15390, 15456, 15561, 15732, 15795, 15870, 15960, 16146, 16380, 16416, 16560, 16744, 16848, 16928, 17010, 17043, 17290, 17388, 17480, 17784, 17940, 17955, 18144, 18354, 18468, 18515, 18630, 18720, 18837, 19044, 19152, 19320, 19440, 19656, 19665, 19760, 19872, 20007, 20102, 20520, 20631, 20748, 20930, 20976, 21060, 21160, 21280, 21528, 21546, 21735, 21840, 22113, 22218, 22230, 22356, 22680, 22724, 23085, 23184, 23598, 23712, 23805, 23920, 23940, 24219, 24472, 24570, 24624, 24840, 25116, 25272, 25392, 25760, 25935, 26082, 26208, 26220, 26676, 26910, 27216, 27360, 27508, 27531, 27664, 27945, 28080, 28405, 28566, 28704, 28728, 28980, 29484, 29624, 29640, 29808, 30153, 30240, 30590, 30780, 31122, 31395, 31464, 31590, 31740, 31920, 32292, 32319, 32760, 33120, 33327, 33345, 33488, 33696, 34020, 34086, 34385, 34580, 34776, 34960, 35397, 35568, 35880, 35910, 36708, 36855, 36936, 37030, 37260, 37674, 38088, 38304, 38640, 38880, 39123, 39312, 39330, 39520, 39767, 40014, 40204, 40365, 41040, 41262, 41496, 41860, 41952, 42120, 42320, 42849, 43056, 43092, 43470, 43680, 44226, 44436, 44460, 44712, 45360, 45448, 45885, 46170, 46368, 46683, 47196, 47610, 47840, 47880, 48139, 48438, 48944, 49140, 49248, 49680, 50232, 50255, 50544, 50784, 51129, 51870, 52164, 52440, 53352, 53820, 53865, 54432, 55016, 55062, 55328, 55545, 55890, 56160, 56511, 56810, 57132, 57456, 57960, 58968, 58995, 59248, 59280, 59616, 60021, 60306, 61180, 61560, 61893, 62244, 62790, 62928, 63180, 63480, 63840, 64584, 64638, 65205, 65520, 66654, 66690, 66976, 68040, 68172, 68770, 69160, 69552, 69920, 70357, 70794, 71136, 71415, 71760, 71820, 72657, 73416, 73710, 73872, 74060, 74520, 75348, 76176, 77280, 77805, 78246, 78624, 78660, 79534, 80028, 80408, 80730, 82080, 82524, 82593, 82992, 83720, 84240, 84640, 85215, 85698, 86112, 86184, 86940, 88452, 88872, 88920, 89424, 90459, 90720, 90896, 91770, 92340, 93366, 94185, 94392, 95220, 95760, 96278, 96876, 97888, 98280, 99360, 99981, 100035, 100464, 100510, 101088, 102258, 103155, 103740, 104328, 104880, 106191, 106704, 107640, 107730, 110032, 110124, 110565, 111090, 111780, 113022, 113620, 114264, 114912, 115920, 117936, 117990, 118496, 118560, 119301, 120042, 120612, 121095, 122360, 123120, 123786, 124488, 125580, 125856, 126360, 126960, 128547, 129168, 129276, 130410, 130663, 131040, 133308, 133380, 136080, 136344, 137540, 137655, 138320, 139104, 140049, 140714, 141588, 142830, 143520, 143640, 144417, 145314, 146832, 147420, 147744, 148120, 149040, 150696, 150765, 152352, 153387, 155610, 156492, 157320, 159068, 160056, 160816, 161460, 161595, 165048, 165186, 165984, 166635, 167440, 168480, 169533, 170430, 171396, 172368, 173880, 176904, 176985, 177744, 177840, 178848, 180918, 181792, 183540, 184680, 185679, 186732, 188370, 188784, 190440, 191520, 192556, 193752, 195615, 196560, 198835, 199962, 200070, 200928, 201020, 204516, 206310, 207480, 208656, 209760, 211071, 212382, 213408, 214245, 215280, 215460, 220064, 220248, 221130, 222180, 223560, 226044, 227240, 228528, 231840, 233415, 235872, 235980, 238602, 240084, 240695, 241224, 242190, 244720, 246240, 247572, 247779, 248976, 251160, 252720, 253920, 255645, 257094, 258336, 258552, 260820, 261326, 266616, 266760, 271377, 272160, 272688, 275080, 275310, 276640, 280098, 281428, 282555, 283176, 285660, 287280, 288834, 290628, 293664, 294840, 296240, 298080, 299943, 300105, 301392, 301530, 306774, 309465, 311220, 312984, 314640, 318136, 320112, 321632, 322920, 323190, 330096, 330372, 333270, 334880, 339066, 340860, 342792, 344736, 347760, 351785, 353808, 353970, 355488, 355680, 357903, 361836, 363285, 367080, 369360, 371358, 373464, 376740, 377568, 380880, 385112, 387504, 391230, 391989, 393120, 397670, 399924, 400140, 402040, 409032, 412620, 412965, 414960, 417312, 420147, 422142, 424764, 428490, 430560, 430920, 433251, 440496, 442260, 444360, 447120, 452088, 452295, 454480, 457056, 460161, 466830, 471960, 477204, 480168, 481390, 482448, 484380, 489440, 495144, 495558, 497952, 499905, 502320, 505440, 508599, 511290, 514188, 517104, 521640, 522652, 530955, 533232, 533520, 542754, 545376, 550160, 550620, 557037, 560196, 562856, 565110, 566352, 571320, 574560, 577668, 581256, 589680, 592480, 596505, 599886, 600210, 602784, 603060, 613548, 618930, 622440, 625968, 629280, 633213, 636272, 640224, 642735, 645840, 646380, 653315, 660192, 660744, 666540, 678132, 681720, 685584, 695520, 700245, 703570, 707616, 707940, 715806, 722085, 723672, 726570, 734160, 738720, 742716, 743337, 746928, 753480, 761760, 766935, 770224, 775008, 782460, 783978, 795340, 799848, 800280, 804080, 814131, 818064, 825240, 825930, 829920, 840294, 844284, 847665, 849528, 856980, 861840, 866502, 880992, 884520, 888720, 894240, 899829, 904176, 904590, 908960, 914641, 920322, 928395, 933660, 943920, 954408, 960336, 962780, 964896, 968760, 990288, 991116, 999810, 1004640, 1017198, 1022580, 1028376, 1034208, 1043280, 1045304, 1055355, 1061910, 1066464, 1067040, 1073709, 1085508, 1100320, 1101240, 1114074, 1120392, 1125712, 1130220, 1132704, 1142640, 1155336, 1162512, 1175967, 1179360, 1193010, 1199772, 1200420, 1206120, 1227096, 1237860, 1238895, 1244880, 1251936, 1266426, 1272544, 1285470, 1291680, 1292760, 1299753, 1306630, 1321488, 1333080, 1356264, 1356885, 1363440, 1371168, 1380483, 1400490, 1407140, 1415880, 1431612, 1444170, 1447344, 1453140, 1468320, 1485432, 1486674, 1493856, 1499715, 1506960, 1533870, 1540448, 1564920, 1567956, 1590680, 1599696, 1600560, 1608160, 1628262, 1636128, 1650480, 1651860, 1671111, 1680588, 1688568, 1695330, 1699056, 1713960, 1723680, 1733004, 1769040, 1777440, 1789515, 1799658, 1808352, 1809180, 1829282, 1840644, 1856790, 1867320, 1887840, 1899639, 1908816, 1920672, 1925560, 1937520, 1959945, 1980576, 1982232, 1999620, 2034396, 2045160, 2056752, 2086560, 2090608, 2100735, 2110710, 2123820, 2147418, 2166255, 2171016, 2202480, 2228148, 2240784, 2251424, 2260440, 2285280, 2300805, 2310672, 2325024, 2351934, 2386020, 2399544, 2400840, 2412240, 2442393, 2454192, 2475720, 2477790, 2489760, 2532852, 2542995, 2570940, 2585520, 2599506, 2613260, 2642976, 2666160, 2712528, 2713770, 2726880, 2743923, 2760966, 2785185, 2800980, 2814280, 2831760, 2863224, 2888340, 2894688, 2906280, 2970864, 2973348, 2999430, 3013920, 3067740, 3129840, 3135912, 3166065, 3181360, 3199392, 3201120, 3221127, 3256524, 3300960, 3303720, 3342222, 3361176, 3377136, 3390660, 3398112, 3427920, 3466008, 3527901, 3538080, 3579030, 3599316, 3618360, 3658564, 3681288, 3713580, 3716685, 3734640, 3799278, 3817632, 3851120, 3875040, 3899259, 3919890, 3964464, 3999240, 4068792, 4070655, 4090320, 4113504, 4181216, 4201470, 4221420, 4247640, 4294836, 4332510, 4342032, 4404960, 4456296, 4481568, 4499145, 4520880, 4573205, 4601610, 4621344, 4703868, 4772040, 4799088, 4801680, 4824480, 4884786, 4908384, 4951440, 4955580, 5065704, 5085990, 5141880, 5171040, 5199012, 5226520, 5332320, 5368545, 5425056, 5427540, 5487846, 5521932, 5570370, 5601960, 5628560, 5663520, 5698917, 5726448, 5776680, 5812560, 5879835, 5941728, 5946696, 5998860, 6135480, 6259680, 6271824, 6332130, 6362720, 6442254, 6498765, 6513048, 6607440, 6684444, 6722352, 6754272, 6781320, 6855840, 6902415, 6932016, 7055802, 7158060, 7198632, 7236720, 7317128, 7362576, 7427160, 7433370, 7469280, 7598556, 7702240, 7798518, 7839780, 7928928, 7998480, 8137584, 8141310, 8180640, 8231769, 8355555, 8402940, 8442840, 8495280, 8589672, 8665020, 8684064, 8912592, 8998290, 9041760, 9146410, 9203220, 9407736, 9498195, 9544080, 9598176, 9603360, 9663381, 9769572, 9902880, 9911160, 10131408, 10171980, 10283760, 10398024, 10453040, 10583703, 10737090, 10855080, 10975692, 11043864, 11140740, 11203920, 11257120, 11397834, 11452896, 11553360, 11625120, 11697777, 11759670, 11893392, 11997720, 12211965, 12270960, 12543648, 12664260, 12884508, 12997530, 13026096, 13214880, 13368888, 13444704, 13562640, 13719615, 13804830, 13864032, 14111604, 14316120, 14397264, 14473440, 14634256, 14725152, 14854320, 14866740, 15197112, 15597036, 15679560, 15996960, 16105635, 16275168, 16282620, 16463538, 16711110, 16805880, 16885680, 16990560, 17096751, 17179344, 17330040, 17639505, 17825184, 17996580, 18292820, 18406440, 18815472, 18996390, 19088160, 19326762, 19496295, 19539144, 19822320, 20262816, 20343960, 20567520, 20796048, 20906080, 21167406, 21474180, 21710160, 21951384, 22087728, 22281480, 22407840, 22795668, 23106720, 23395554, 23519340, 23786784, 23995440, 24423930, 24541920, 24695307, 25328520, 25769016, 25995060, 26052192, 26737776, 27125280, 27439230, 27609660, 28223208, 28494585, 28632240, 28794528, 29268512, 29708640, 29733480, 30394224, 31194072, 31359120, 31751109, 32211270, 32565240, 32927076, 33422220, 33611760, 33771360, 34193502, 34358688, 34660080, 35279010, 35993160, 36585640, 36812880, 37630944, 37992780, 38653524, 38992590, 39078288, 39644640, 40687920, 41158845, 41592096, 42334812, 42948360, 43420320, 43902768, 44175456, 44562960, 45591336, 46791108, 47038680, 47990880, 48316905, 48847860, 49390614, 50657040, 51538032, 51990120, 52918515, 53475552, 54878460, 55219320, 56446416, 56989170, 57264480, 58488885, 59466960, 60788448, 62388144, 62718240, 63502218, 64422540, 65130480, 65854152, 66844440, 67223520, 68387004, 69320160, 70558020, 71986320, 73171280, 73625760, 74085921, 75985560, 77307048, 77985180, 78156576, 81375840, 82317690, 84669624, 85483755, 85896720, 87805536, 89125920, 91182672, 93582216, 94077360, 96633810, 97695720, 98781228, 101314080, 103076064, 103980240, 105837030, 109756920, 110438640, 112892832, 113978340, 116977770, 118933920, 123476535, 124776288, 127004436, 128845080, 130260960, 131708304, 133688880, 136774008, 141116040, 143972640, 146342560, 148171842, 151971120, 154614096, 155970360, 158755545, 164635380, 169339248, 170967510, 171793440, 182365344, 187164432, 188154720, 193267620, 195391440, 197562456, 207960480, 211674060, 219513840, 220877280, 222257763, 227956680, 233955540, 246953070, 254008872, 257690160, 263416608, 267377760, 273548016, 282232080, 296343684, 303942240, 309228192, 311940720, 317511090, 329270760, 338678496, 341935020, 370429605, 374328864, 386535240, 390782880, 395124912, 423348120, 439027680, 444515526, 455913360, 467911080, 493906140, 508017744, 515380320, 547096032, 564464160, 592687368, 623881440, 635022180, 658541520, 683870040, 740859210, 773070480, 790249824, 846696240, 889031052, 911826720, 935822160, 987812280, 1016035488, 1111288815, 1185374736, 1270044360, 1317083040, 1367740080, 1481718420, 1546140960, 1693392480, 1778062104, 1871644320, 1975624560, 2222577630, 2370749472, 2540088720, 2735480160, 2963436840, 3556124208, 3951249120, 4445155260, 5080177440, 5926873680, 7112248416, 8890310520, 11853747360, 17780621040, 35561242080]

約数ペア:

[(1, 35561242080), (2, 17780621040), (3, 11853747360), (4, 8890310520), (5, 7112248416), (6, 5926873680), (7, 5080177440), (8, 4445155260), (9, 3951249120), (10, 3556124208), (12, 2963436840), (13, 2735480160), (14, 2540088720), (15, 2370749472), (16, 2222577630), (18, 1975624560), (19, 1871644320), (20, 1778062104), (21, 1693392480), (23, 1546140960), (24, 1481718420), (26, 1367740080), (27, 1317083040), (28, 1270044360), (30, 1185374736), (32, 1111288815), (35, 1016035488), (36, 987812280), (38, 935822160), (39, 911826720), (40, 889031052), (42, 846696240), (45, 790249824), (46, 773070480), (48, 740859210), (52, 683870040), (54, 658541520), (56, 635022180), (57, 623881440), (60, 592687368), (63, 564464160), (65, 547096032), (69, 515380320), (70, 508017744), (72, 493906140), (76, 467911080), (78, 455913360), (80, 444515526), (81, 439027680), (84, 423348120), (90, 395124912), (91, 390782880), (92, 386535240), (95, 374328864), (96, 370429605), (104, 341935020), (105, 338678496), (108, 329270760), (112, 317511090), (114, 311940720), (115, 309228192), (117, 303942240), (120, 296343684), (126, 282232080), (130, 273548016), (133, 267377760), (135, 263416608), (138, 257690160), (140, 254008872), (144, 246953070), (152, 233955540), (156, 227956680), (160, 222257763), (161, 220877280), (162, 219513840), (168, 211674060), (171, 207960480), (180, 197562456), (182, 195391440), (184, 193267620), (189, 188154720), (190, 187164432), (195, 182365344), (207, 171793440), (208, 170967510), (210, 169339248), (216, 164635380), (224, 158755545), (228, 155970360), (230, 154614096), (234, 151971120), (240, 148171842), (243, 146342560), (247, 143972640), (252, 141116040), (260, 136774008), (266, 133688880), (270, 131708304), (273, 130260960), (276, 128845080), (280, 127004436), (285, 124776288), (288, 123476535), (299, 118933920), (304, 116977770), (312, 113978340), (315, 112892832), (322, 110438640), (324, 109756920), (336, 105837030), (342, 103980240), (345, 103076064), (351, 101314080), (360, 98781228), (364, 97695720), (368, 96633810), (378, 94077360), (380, 93582216), (390, 91182672), (399, 89125920), (405, 87805536), (414, 85896720), (416, 85483755), (420, 84669624), (432, 82317690), (437, 81375840), (455, 78156576), (456, 77985180), (460, 77307048), (468, 75985560), (480, 74085921), (483, 73625760), (486, 73171280), (494, 71986320), (504, 70558020), (513, 69320160), (520, 68387004), (529, 67223520), (532, 66844440), (540, 65854152), (546, 65130480), (552, 64422540), (560, 63502218), (567, 62718240), (570, 62388144), (585, 60788448), (598, 59466960), (608, 58488885), (621, 57264480), (624, 56989170), (630, 56446416), (644, 55219320), (648, 54878460), (665, 53475552), (672, 52918515), (684, 51990120), (690, 51538032), (702, 50657040), (720, 49390614), (728, 48847860), (736, 48316905), (741, 47990880), (756, 47038680), (760, 46791108), (780, 45591336), (798, 44562960), (805, 44175456), (810, 43902768), (819, 43420320), (828, 42948360), (840, 42334812), (855, 41592096), (864, 41158845), (874, 40687920), (897, 39644640), (910, 39078288), (912, 38992590), (920, 38653524), (936, 37992780), (945, 37630944), (966, 36812880), (972, 36585640), (988, 35993160), (1008, 35279010), (1026, 34660080), (1035, 34358688), (1040, 34193502), (1053, 33771360), (1058, 33611760), (1064, 33422220), (1080, 32927076), (1092, 32565240), (1104, 32211270), (1120, 31751109), (1134, 31359120), (1140, 31194072), (1170, 30394224), (1196, 29733480), (1197, 29708640), (1215, 29268512), (1235, 28794528), (1242, 28632240), (1248, 28494585), (1260, 28223208), (1288, 27609660), (1296, 27439230), (1311, 27125280), (1330, 26737776), (1365, 26052192), (1368, 25995060), (1380, 25769016), (1404, 25328520), (1440, 24695307), (1449, 24541920), (1456, 24423930), (1482, 23995440), (1495, 23786784), (1512, 23519340), (1520, 23395554), (1539, 23106720), (1560, 22795668), (1587, 22407840), (1596, 22281480), (1610, 22087728), (1620, 21951384), (1638, 21710160), (1656, 21474180), (1680, 21167406), (1701, 20906080), (1710, 20796048), (1729, 20567520), (1748, 20343960), (1755, 20262816), (1794, 19822320), (1820, 19539144), (1824, 19496295), (1840, 19326762), (1863, 19088160), (1872, 18996390), (1890, 18815472), (1932, 18406440), (1944, 18292820), (1976, 17996580), (1995, 17825184), (2016, 17639505), (2052, 17330040), (2070, 17179344), (2080, 17096751), (2093, 16990560), (2106, 16885680), (2116, 16805880), (2128, 16711110), (2160, 16463538), (2184, 16282620), (2185, 16275168), (2208, 16105635), (2223, 15996960), (2268, 15679560), (2280, 15597036), (2340, 15197112), (2392, 14866740), (2394, 14854320), (2415, 14725152), (2430, 14634256), (2457, 14473440), (2470, 14397264), (2484, 14316120), (2520, 14111604), (2565, 13864032), (2576, 13804830), (2592, 13719615), (2622, 13562640), (2645, 13444704), (2660, 13368888), (2691, 13214880), (2730, 13026096), (2736, 12997530), (2760, 12884508), (2808, 12664260), (2835, 12543648), (2898, 12270960), (2912, 12211965), (2964, 11997720), (2990, 11893392), (3024, 11759670), (3040, 11697777), (3059, 11625120), (3078, 11553360), (3105, 11452896), (3120, 11397834), (3159, 11257120), (3174, 11203920), (3192, 11140740), (3220, 11043864), (3240, 10975692), (3276, 10855080), (3312, 10737090), (3360, 10583703), (3402, 10453040), (3420, 10398024), (3458, 10283760), (3496, 10171980), (3510, 10131408), (3588, 9911160), (3591, 9902880), (3640, 9769572), (3680, 9663381), (3703, 9603360), (3705, 9598176), (3726, 9544080), (3744, 9498195), (3780, 9407736), (3864, 9203220), (3888, 9146410), (3933, 9041760), (3952, 8998290), (3990, 8912592), (4095, 8684064), (4104, 8665020), (4140, 8589672), (4186, 8495280), (4212, 8442840), (4232, 8402940), (4256, 8355555), (4320, 8231769), (4347, 8180640), (4368, 8141310), (4370, 8137584), (4446, 7998480), (4485, 7928928), (4536, 7839780), (4560, 7798518), (4617, 7702240), (4680, 7598556), (4761, 7469280), (4784, 7433370), (4788, 7427160), (4830, 7362576), (4860, 7317128), (4914, 7236720), (4940, 7198632), (4968, 7158060), (5040, 7055802), (5130, 6932016), (5152, 6902415), (5187, 6855840), (5244, 6781320), (5265, 6754272), (5290, 6722352), (5320, 6684444), (5382, 6607440), (5460, 6513048), (5472, 6498765), (5520, 6442254), (5589, 6362720), (5616, 6332130), (5670, 6271824), (5681, 6259680), (5796, 6135480), (5928, 5998860), (5980, 5946696), (5985, 5941728), (6048, 5879835), (6118, 5812560), (6156, 5776680), (6210, 5726448), (6240, 5698917), (6279, 5663520), (6318, 5628560), (6348, 5601960), (6384, 5570370), (6440, 5521932), (6480, 5487846), (6552, 5427540), (6555, 5425056), (6624, 5368545), (6669, 5332320), (6804, 5226520), (6840, 5199012), (6877, 5171040), (6916, 5141880), (6992, 5085990), (7020, 5065704), (7176, 4955580), (7182, 4951440), (7245, 4908384), (7280, 4884786), (7371, 4824480), (7406, 4801680), (7410, 4799088), (7452, 4772040), (7560, 4703868), (7695, 4621344), (7728, 4601610), (7776, 4573205), (7866, 4520880), (7904, 4499145), (7935, 4481568), (7980, 4456296), (8073, 4404960), (8190, 4342032), (8208, 4332510), (8280, 4294836), (8372, 4247640), (8424, 4221420), (8464, 4201470), (8505, 4181216), (8645, 4113504), (8694, 4090320), (8736, 4070655), (8740, 4068792), (8892, 3999240), (8970, 3964464), (9072, 3919890), (9120, 3899259), (9177, 3875040), (9234, 3851120), (9315, 3817632), (9360, 3799278), (9522, 3734640), (9568, 3716685), (9576, 3713580), (9660, 3681288), (9720, 3658564), (9828, 3618360), (9880, 3599316), (9936, 3579030), (10051, 3538080), (10080, 3527901), (10260, 3466008), (10374, 3427920), (10465, 3398112), (10488, 3390660), (10530, 3377136), (10580, 3361176), (10640, 3342222), (10764, 3303720), (10773, 3300960), (10920, 3256524), (11040, 3221127), (11109, 3201120), (11115, 3199392), (11178, 3181360), (11232, 3166065), (11340, 3135912), (11362, 3129840), (11592, 3067740), (11799, 3013920), (11856, 2999430), (11960, 2973348), (11970, 2970864), (12236, 2906280), (12285, 2894688), (12312, 2888340), (12420, 2863224), (12558, 2831760), (12636, 2814280), (12696, 2800980), (12768, 2785185), (12880, 2760966), (12960, 2743923), (13041, 2726880), (13104, 2713770), (13110, 2712528), (13338, 2666160), (13455, 2642976), (13608, 2613260), (13680, 2599506), (13754, 2585520), (13832, 2570940), (13984, 2542995), (14040, 2532852), (14283, 2489760), (14352, 2477790), (14364, 2475720), (14490, 2454192), (14560, 2442393), (14742, 2412240), (14812, 2400840), (14820, 2399544), (14904, 2386020), (15120, 2351934), (15295, 2325024), (15390, 2310672), (15456, 2300805), (15561, 2285280), (15732, 2260440), (15795, 2251424), (15870, 2240784), (15960, 2228148), (16146, 2202480), (16380, 2171016), (16416, 2166255), (16560, 2147418), (16744, 2123820), (16848, 2110710), (16928, 2100735), (17010, 2090608), (17043, 2086560), (17290, 2056752), (17388, 2045160), (17480, 2034396), (17784, 1999620), (17940, 1982232), (17955, 1980576), (18144, 1959945), (18354, 1937520), (18468, 1925560), (18515, 1920672), (18630, 1908816), (18720, 1899639), (18837, 1887840), (19044, 1867320), (19152, 1856790), (19320, 1840644), (19440, 1829282), (19656, 1809180), (19665, 1808352), (19760, 1799658), (19872, 1789515), (20007, 1777440), (20102, 1769040), (20520, 1733004), (20631, 1723680), (20748, 1713960), (20930, 1699056), (20976, 1695330), (21060, 1688568), (21160, 1680588), (21280, 1671111), (21528, 1651860), (21546, 1650480), (21735, 1636128), (21840, 1628262), (22113, 1608160), (22218, 1600560), (22230, 1599696), (22356, 1590680), (22680, 1567956), (22724, 1564920), (23085, 1540448), (23184, 1533870), (23598, 1506960), (23712, 1499715), (23805, 1493856), (23920, 1486674), (23940, 1485432), (24219, 1468320), (24472, 1453140), (24570, 1447344), (24624, 1444170), (24840, 1431612), (25116, 1415880), (25272, 1407140), (25392, 1400490), (25760, 1380483), (25935, 1371168), (26082, 1363440), (26208, 1356885), (26220, 1356264), (26676, 1333080), (26910, 1321488), (27216, 1306630), (27360, 1299753), (27508, 1292760), (27531, 1291680), (27664, 1285470), (27945, 1272544), (28080, 1266426), (28405, 1251936), (28566, 1244880), (28704, 1238895), (28728, 1237860), (28980, 1227096), (29484, 1206120), (29624, 1200420), (29640, 1199772), (29808, 1193010), (30153, 1179360), (30240, 1175967), (30590, 1162512), (30780, 1155336), (31122, 1142640), (31395, 1132704), (31464, 1130220), (31590, 1125712), (31740, 1120392), (31920, 1114074), (32292, 1101240), (32319, 1100320), (32760, 1085508), (33120, 1073709), (33327, 1067040), (33345, 1066464), (33488, 1061910), (33696, 1055355), (34020, 1045304), (34086, 1043280), (34385, 1034208), (34580, 1028376), (34776, 1022580), (34960, 1017198), (35397, 1004640), (35568, 999810), (35880, 991116), (35910, 990288), (36708, 968760), (36855, 964896), (36936, 962780), (37030, 960336), (37260, 954408), (37674, 943920), (38088, 933660), (38304, 928395), (38640, 920322), (38880, 914641), (39123, 908960), (39312, 904590), (39330, 904176), (39520, 899829), (39767, 894240), (40014, 888720), (40204, 884520), (40365, 880992), (41040, 866502), (41262, 861840), (41496, 856980), (41860, 849528), (41952, 847665), (42120, 844284), (42320, 840294), (42849, 829920), (43056, 825930), (43092, 825240), (43470, 818064), (43680, 814131), (44226, 804080), (44436, 800280), (44460, 799848), (44712, 795340), (45360, 783978), (45448, 782460), (45885, 775008), (46170, 770224), (46368, 766935), (46683, 761760), (47196, 753480), (47610, 746928), (47840, 743337), (47880, 742716), (48139, 738720), (48438, 734160), (48944, 726570), (49140, 723672), (49248, 722085), (49680, 715806), (50232, 707940), (50255, 707616), (50544, 703570), (50784, 700245), (51129, 695520), (51870, 685584), (52164, 681720), (52440, 678132), (53352, 666540), (53820, 660744), (53865, 660192), (54432, 653315), (55016, 646380), (55062, 645840), (55328, 642735), (55545, 640224), (55890, 636272), (56160, 633213), (56511, 629280), (56810, 625968), (57132, 622440), (57456, 618930), (57960, 613548), (58968, 603060), (58995, 602784), (59248, 600210), (59280, 599886), (59616, 596505), (60021, 592480), (60306, 589680), (61180, 581256), (61560, 577668), (61893, 574560), (62244, 571320), (62790, 566352), (62928, 565110), (63180, 562856), (63480, 560196), (63840, 557037), (64584, 550620), (64638, 550160), (65205, 545376), (65520, 542754), (66654, 533520), (66690, 533232), (66976, 530955), (68040, 522652), (68172, 521640), (68770, 517104), (69160, 514188), (69552, 511290), (69920, 508599), (70357, 505440), (70794, 502320), (71136, 499905), (71415, 497952), (71760, 495558), (71820, 495144), (72657, 489440), (73416, 484380), (73710, 482448), (73872, 481390), (74060, 480168), (74520, 477204), (75348, 471960), (76176, 466830), (77280, 460161), (77805, 457056), (78246, 454480), (78624, 452295), (78660, 452088), (79534, 447120), (80028, 444360), (80408, 442260), (80730, 440496), (82080, 433251), (82524, 430920), (82593, 430560), (82992, 428490), (83720, 424764), (84240, 422142), (84640, 420147), (85215, 417312), (85698, 414960), (86112, 412965), (86184, 412620), (86940, 409032), (88452, 402040), (88872, 400140), (88920, 399924), (89424, 397670), (90459, 393120), (90720, 391989), (90896, 391230), (91770, 387504), (92340, 385112), (93366, 380880), (94185, 377568), (94392, 376740), (95220, 373464), (95760, 371358), (96278, 369360), (96876, 367080), (97888, 363285), (98280, 361836), (99360, 357903), (99981, 355680), (100035, 355488), (100464, 353970), (100510, 353808), (101088, 351785), (102258, 347760), (103155, 344736), (103740, 342792), (104328, 340860), (104880, 339066), (106191, 334880), (106704, 333270), (107640, 330372), (107730, 330096), (110032, 323190), (110124, 322920), (110565, 321632), (111090, 320112), (111780, 318136), (113022, 314640), (113620, 312984), (114264, 311220), (114912, 309465), (115920, 306774), (117936, 301530), (117990, 301392), (118496, 300105), (118560, 299943), (119301, 298080), (120042, 296240), (120612, 294840), (121095, 293664), (122360, 290628), (123120, 288834), (123786, 287280), (124488, 285660), (125580, 283176), (125856, 282555), (126360, 281428), (126960, 280098), (128547, 276640), (129168, 275310), (129276, 275080), (130410, 272688), (130663, 272160), (131040, 271377), (133308, 266760), (133380, 266616), (136080, 261326), (136344, 260820), (137540, 258552), (137655, 258336), (138320, 257094), (139104, 255645), (140049, 253920), (140714, 252720), (141588, 251160), (142830, 248976), (143520, 247779), (143640, 247572), (144417, 246240), (145314, 244720), (146832, 242190), (147420, 241224), (147744, 240695), (148120, 240084), (149040, 238602), (150696, 235980), (150765, 235872), (152352, 233415), (153387, 231840), (155610, 228528), (156492, 227240), (157320, 226044), (159068, 223560), (160056, 222180), (160816, 221130), (161460, 220248), (161595, 220064), (165048, 215460), (165186, 215280), (165984, 214245), (166635, 213408), (167440, 212382), (168480, 211071), (169533, 209760), (170430, 208656), (171396, 207480), (172368, 206310), (173880, 204516), (176904, 201020), (176985, 200928), (177744, 200070), (177840, 199962), (178848, 198835), (180918, 196560), (181792, 195615), (183540, 193752), (184680, 192556), (185679, 191520), (186732, 190440), (188370, 188784)]