119815478640

素因数分解:

$2^4\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{97}}^1$

素因数の和:220

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 27, 30, 31, 33, 36, 39, 40, 43, 44, 45, 48, 52, 54, 55, 60, 62, 65, 66, 72, 78, 80, 81, 86, 88, 90, 93, 97, 99, 104, 108, 110, 117, 120, 124, 129, 130, 132, 135, 143, 144, 155, 156, 162, 165, 172, 176, 180, 186, 194, 195, 198, 208, 215, 216, 220, 234, 240, 248, 258, 260, 264, 270, 279, 286, 291, 297, 310, 312, 324, 330, 341, 344, 351, 360, 372, 387, 388, 390, 396, 403, 405, 429, 430, 432, 440, 465, 468, 473, 485, 495, 496, 516, 520, 528, 540, 558, 559, 572, 582, 585, 594, 620, 624, 645, 648, 660, 682, 688, 702, 715, 720, 744, 774, 776, 780, 792, 806, 810, 837, 858, 860, 873, 880, 891, 930, 936, 946, 970, 990, 1023, 1032, 1040, 1053, 1067, 1080, 1116, 1118, 1144, 1161, 1164, 1170, 1188, 1209, 1240, 1261, 1287, 1290, 1296, 1320, 1333, 1364, 1395, 1404, 1419, 1430, 1455, 1485, 1488, 1548, 1552, 1560, 1584, 1612, 1620, 1674, 1677, 1705, 1716, 1720, 1746, 1755, 1782, 1860, 1872, 1892, 1935, 1940, 1980, 2015, 2046, 2064, 2106, 2134, 2145, 2160, 2232, 2236, 2288, 2322, 2328, 2340, 2365, 2376, 2418, 2480, 2511, 2522, 2574, 2580, 2619, 2640, 2666, 2728, 2790, 2795, 2808, 2838, 2860, 2910, 2970, 3007, 3069, 3096, 3120, 3201, 3224, 3240, 3348, 3354, 3410, 3432, 3440, 3483, 3492, 3510, 3564, 3627, 3720, 3783, 3784, 3861, 3870, 3880, 3960, 3999, 4030, 4092, 4171, 4185, 4212, 4257, 4268, 4290, 4365, 4433, 4455, 4464, 4472, 4644, 4656, 4680, 4730, 4752, 4836, 5022, 5031, 5044, 5115, 5148, 5160, 5238, 5265, 5332, 5335, 5456, 5580, 5590, 5616, 5676, 5720, 5805, 5820, 5940, 6014, 6045, 6138, 6149, 6192, 6305, 6402, 6435, 6448, 6480, 6665, 6696, 6708, 6820, 6864, 6966, 6984, 7020, 7095, 7128, 7254, 7440, 7566, 7568, 7722, 7740, 7760, 7857, 7920, 7998, 8060, 8184, 8342, 8370, 8385, 8424, 8514, 8536, 8580, 8730, 8866, 8910, 8944, 9021, 9207, 9288, 9360, 9460, 9603, 9672, 10044, 10062, 10088, 10230, 10296, 10320, 10476, 10530, 10664, 10670, 10881, 11160, 11180, 11349, 11352, 11440, 11583, 11610, 11640, 11880, 11997, 12028, 12090, 12276, 12298, 12513, 12555, 12610, 12771, 12804, 12870, 13095, 13299, 13330, 13392, 13416, 13640, 13871, 13932, 13968, 14040, 14190, 14256, 14508, 14663, 15035, 15093, 15132, 15345, 15444, 15480, 15714, 15996, 16005, 16120, 16368, 16684, 16740, 16770, 16848, 17028, 17072, 17160, 17329, 17415, 17460, 17732, 17820, 18042, 18135, 18414, 18447, 18576, 18915, 18920, 19206, 19305, 19344, 19995, 20088, 20124, 20176, 20460, 20592, 20855, 20952, 21060, 21285, 21328, 21340, 21762, 22165, 22320, 22360, 22698, 22704, 23166, 23220, 23280, 23760, 23994, 24056, 24180, 24552, 24596, 25026, 25110, 25155, 25220, 25542, 25608, 25740, 26190, 26598, 26660, 26832, 27063, 27280, 27621, 27742, 27864, 28080, 28380, 28809, 29016, 29326, 30070, 30186, 30264, 30690, 30745, 30888, 30960, 31428, 31992, 32010, 32240, 32643, 33077, 33368, 33480, 33540, 34047, 34056, 34320, 34658, 34830, 34920, 35464, 35640, 35991, 36084, 36270, 36828, 36894, 37539, 37830, 37840, 38313, 38412, 38610, 39091, 39285, 39897, 39990, 40176, 40248, 40920, 41613, 41710, 41904, 42120, 42570, 42680, 43524, 43989, 44330, 44720, 45105, 45279, 45396, 45881, 46035, 46332, 46440, 47988, 48015, 48112, 48360, 49104, 49192, 50052, 50220, 50310, 50440, 51084, 51216, 51480, 51987, 52380, 53196, 53320, 54126, 54223, 54405, 55242, 55341, 55484, 55728, 56745, 56760, 57618, 57915, 58032, 58652, 59985, 60140, 60372, 60528, 61380, 61490, 61776, 62565, 62856, 63855, 63984, 64020, 65286, 66154, 66495, 66736, 66960, 67080, 68094, 68112, 69316, 69355, 69660, 69840, 70928, 71280, 71982, 72168, 72540, 73315, 73656, 73788, 75078, 75465, 75660, 76626, 76824, 77220, 78182, 78570, 79794, 79980, 80496, 81189, 81840, 83226, 83420, 84240, 85140, 85360, 86427, 86645, 87048, 87978, 88660, 90210, 90558, 90792, 91762, 92070, 92235, 92664, 92880, 95976, 96030, 96720, 98384, 99231, 100104, 100440, 100620, 100880, 102141, 102168, 102960, 103974, 104760, 106392, 106640, 107973, 108252, 108446, 108810, 110484, 110682, 110968, 112617, 113490, 113520, 115236, 115830, 117273, 117304, 119691, 119970, 120280, 120744, 122760, 122980, 124839, 125130, 125712, 127710, 128040, 129301, 130572, 131967, 132308, 132990, 134160, 135315, 136188, 137643, 138105, 138632, 138710, 139320, 143964, 144045, 144336, 145080, 146630, 147312, 147576, 150156, 150930, 151320, 153252, 153648, 154440, 155961, 156364, 157140, 159588, 159960, 162378, 162669, 163215, 165385, 166023, 166452, 166840, 170235, 170280, 172854, 173290, 174096, 175956, 177320, 179955, 180420, 181116, 181584, 183524, 184140, 184470, 185328, 187695, 190619, 191565, 191952, 192060, 195455, 198462, 199485, 200208, 200880, 201240, 204282, 204336, 207948, 208065, 209520, 212784, 215946, 216504, 216892, 217620, 219945, 220968, 221364, 221936, 225234, 226395, 226980, 229405, 230472, 231660, 234546, 234608, 239382, 239940, 240560, 241488, 243567, 245520, 245960, 249678, 250260, 255420, 256080, 258602, 259935, 261144, 263934, 264616, 265980, 270630, 271115, 272376, 275286, 276210, 276705, 277264, 277420, 278640, 287928, 288090, 290160, 293260, 295152, 297693, 300312, 301860, 302640, 306504, 308880, 311922, 312728, 314280, 319176, 319920, 324756, 325338, 326430, 330770, 332046, 332904, 333680, 337851, 340470, 340560, 345708, 346580, 351819, 351912, 354640, 359073, 359910, 360840, 362232, 367048, 368280, 368940, 374517, 375390, 381238, 383130, 384120, 387903, 390910, 395901, 396924, 398970, 402480, 405945, 408564, 412929, 415896, 416130, 430001, 431892, 432135, 433008, 433784, 435240, 439890, 441936, 442728, 450468, 452790, 453960, 458810, 460944, 463320, 467883, 469092, 478764, 479880, 487134, 488007, 491920, 496155, 498069, 499356, 500520, 510705, 510840, 517204, 519870, 522288, 527868, 529232, 531960, 539865, 541260, 542230, 544752, 550572, 552420, 553410, 554840, 563085, 571857, 575856, 576180, 586365, 586520, 595386, 596453, 598455, 600624, 603720, 613008, 623844, 624195, 625456, 628560, 638352, 646505, 649512, 650676, 652860, 659835, 661540, 664092, 665808, 675702, 680940, 688215, 691416, 693160, 703638, 703824, 718146, 719820, 721680, 724464, 734096, 736560, 737880, 749034, 750780, 762476, 766260, 768240, 775806, 779805, 781820, 791802, 793848, 797940, 811890, 813345, 817128, 825858, 830115, 831792, 832260, 860002, 863784, 864270, 867568, 870480, 879780, 885456, 893079, 900936, 905580, 907920, 917620, 926640, 935766, 938184, 953095, 957528, 959760, 974268, 976014, 992310, 996138, 998712, 1001040, 1021410, 1021680, 1034408, 1039740, 1055457, 1055736, 1063920, 1079730, 1082520, 1084460, 1101144, 1104840, 1106820, 1109680, 1123551, 1126170, 1143714, 1152360, 1163709, 1172730, 1173040, 1187703, 1190772, 1192906, 1196910, 1207440, 1217835, 1238787, 1247688, 1248390, 1290003, 1293010, 1299024, 1301352, 1305720, 1319670, 1323080, 1328184, 1351404, 1361880, 1376430, 1382832, 1386320, 1403649, 1407276, 1422311, 1436292, 1439640, 1464021, 1475760, 1488465, 1498068, 1501560, 1524952, 1532520, 1551612, 1559610, 1563640, 1583604, 1587696, 1595880, 1623780, 1626690, 1634256, 1651716, 1660230, 1664520, 1680913, 1689255, 1715571, 1720004, 1727568, 1728540, 1759095, 1759560, 1786158, 1789359, 1795365, 1801872, 1811160, 1835240, 1871532, 1872585, 1876368, 1906190, 1915056, 1939515, 1948536, 1952028, 1979505, 1984620, 1992276, 1997424, 2042820, 2064645, 2068816, 2079480, 2110914, 2111472, 2150005, 2159460, 2165040, 2168920, 2202288, 2209680, 2213640, 2247102, 2252340, 2287428, 2304720, 2327418, 2339415, 2345460, 2375406, 2381544, 2385812, 2393820, 2435670, 2440035, 2477574, 2490345, 2495376, 2496780, 2580006, 2586020, 2602704, 2611440, 2639340, 2646160, 2656368, 2679237, 2702808, 2723760, 2752860, 2807298, 2814552, 2844622, 2859285, 2872584, 2879280, 2928042, 2976930, 2982265, 2996136, 3003120, 3049904, 3065040, 3103224, 3119220, 3127280, 3166371, 3167208, 3191760, 3247560, 3253380, 3303432, 3320460, 3329040, 3361826, 3378510, 3431142, 3440008, 3457080, 3491127, 3518190, 3519120, 3572316, 3578718, 3590730, 3622320, 3670480, 3716361, 3743064, 3745170, 3812380, 3870009, 3879030, 3897072, 3904056, 3959010, 3969240, 3984552, 4085640, 4129290, 4158960, 4221828, 4266933, 4300010, 4318920, 4337840, 4392063, 4427280, 4465395, 4494204, 4504680, 4574856, 4654836, 4678830, 4690920, 4750812, 4763088, 4771624, 4787640, 4871340, 4880070, 4955148, 4980690, 4993560, 5042739, 5146713, 5160012, 5172040, 5277285, 5278680, 5358474, 5368077, 5405616, 5505720, 5614596, 5617755, 5629104, 5689244, 5718570, 5745168, 5818545, 5856084, 5938515, 5953860, 5964530, 5992272, 6193935, 6206448, 6238440, 6332742, 6334416, 6450015, 6495120, 6506760, 6606864, 6640920, 6723652, 6757020, 6862284, 6880016, 6914160, 6982254, 7018245, 7036380, 7111555, 7144632, 7157436, 7181460, 7320105, 7432722, 7486128, 7490340, 7624760, 7740018, 7758060, 7808112, 7918020, 7938480, 7969104, 8171280, 8258580, 8404565, 8443656, 8533866, 8577855, 8600020, 8637840, 8784126, 8930790, 8946795, 8988408, 9009360, 9149712, 9309672, 9357660, 9381840, 9501624, 9543248, 9575280, 9742680, 9760140, 9910296, 9961380, 9987120, 10085478, 10293426, 10320024, 10344080, 10473381, 10554570, 10557360, 10716948, 10736154, 11011440, 11229192, 11235510, 11378488, 11437140, 11610027, 11637090, 11712168, 11877030, 11907720, 11929060, 12387870, 12476880, 12665484, 12800799, 12900030, 13013520, 13281840, 13396185, 13447304, 13514040, 13724568, 13964508, 14036490, 14072760, 14223110, 14289264, 14314872, 14362920, 14640210, 14865444, 14980680, 15128217, 15249520, 15440139, 15480036, 15516120, 15831855, 15836040, 16104231, 16517160, 16809130, 16887312, 17067732, 17155710, 17200040, 17455635, 17568252, 17861580, 17893590, 17976816, 18490043, 18581805, 18619344, 18715320, 19003248, 19350045, 19485360, 19520280, 19820592, 19922760, 20170956, 20586852, 20640048, 20946762, 21109140, 21334665, 21433896, 21472308, 21960315, 22458384, 22471020, 22756976, 22874280, 23220054, 23274180, 23424336, 23754060, 23815440, 23858120, 24775740, 25213695, 25330968, 25601598, 25733565, 25800060, 26792370, 26840385, 26894608, 27028080, 27449136, 27929016, 28072980, 28145520, 28446220, 28629744, 28725840, 29280420, 29730888, 29961360, 30256434, 30880278, 30960072, 31032240, 31663710, 31672080, 32208462, 33034320, 33618260, 34135464, 34311420, 34400080, 34830081, 34911270, 35136504, 35723160, 35787180, 36980086, 37163610, 37430640, 38402397, 38700090, 39040560, 39845520, 40341912, 41173704, 41893524, 42218280, 42669330, 42867792, 42944616, 43920630, 44942040, 45384651, 45748560, 46440108, 46548360, 47508120, 47716240, 48312693, 49551480, 50427390, 50661936, 51203196, 51467130, 51600120, 52366905, 53584740, 53680770, 55470129, 55858032, 56145960, 56892440, 58050135, 58560840, 59461776, 60512868, 61760556, 61920144, 63327420, 64003995, 64416924, 67236520, 68270928, 68622840, 69660162, 69822540, 70273008, 71446320, 71574360, 73960172, 74327220, 75641085, 76804794, 77200695, 77400180, 80521155, 80683824, 82347408, 83787048, 84436560, 85338660, 85889232, 87841260, 89884080, 90769302, 92450215, 92880216, 93096720, 95016240, 96625386, 99102960, 100854780, 102406392, 102934260, 103200240, 104733810, 107169480, 107361540, 110940258, 112291920, 113784880, 115207191, 116100270, 117121680, 121025736, 123521112, 126654840, 128007990, 128833848, 134473040, 136153953, 137245680, 139320324, 139645080, 143148720, 147920344, 148654440, 151282170, 153609588, 154401390, 154800360, 161042310, 166410387, 167574096, 170677320, 174150405, 175682520, 181538604, 184900430, 185760432, 192011985, 193250772, 201709560, 204812784, 205868520, 209467620, 214338960, 214723080, 221880516, 226923255, 230414382, 232200540, 241563465, 242051472, 247042224, 253309680, 256015980, 257667696, 272307906, 277350645, 278640648, 279290160, 295840688, 297308880, 302564340, 307219176, 308802780, 309600720, 322084620, 332820774, 341354640, 348300810, 351365040, 363077208, 369800860, 384023970, 386501544, 403419120, 411737040, 418935240, 429446160, 443761032, 453846510, 460828764, 464401080, 483126930, 499231161, 512031960, 544615812, 554701290, 557281296, 576035955, 605128680, 614438352, 617605560, 644169240, 665641548, 680769765, 696601620, 726154416, 739601720, 768047940, 773003088, 832051935, 837870480, 887522064, 907693020, 921657528, 928802160, 966253860, 998462322, 1024063920, 1089231624, 1109402580, 1152071910, 1210257360, 1235211120, 1288338480, 1331283096, 1361539530, 1393203240, 1479203440, 1497693483, 1536095880, 1664103870, 1815386040, 1843315056, 1932507720, 1996924644, 2178463248, 2218805160, 2304143820, 2496155805, 2662566192, 2723079060, 2786406480, 2995386966, 3072191760, 3328207740, 3630772080, 3865015440, 3993849288, 4437610320, 4608287640, 4992311610, 5446158120, 5990773932, 6656415480, 7488467415, 7987698576, 9216575280, 9984623220, 10892316240, 11981547864, 13312830960, 14976934830, 19969246440, 23963095728, 29953869660, 39938492880, 59907739320, 119815478640]

約数ペア:

[(1, 119815478640), (2, 59907739320), (3, 39938492880), (4, 29953869660), (5, 23963095728), (6, 19969246440), (8, 14976934830), (9, 13312830960), (10, 11981547864), (11, 10892316240), (12, 9984623220), (13, 9216575280), (15, 7987698576), (16, 7488467415), (18, 6656415480), (20, 5990773932), (22, 5446158120), (24, 4992311610), (26, 4608287640), (27, 4437610320), (30, 3993849288), (31, 3865015440), (33, 3630772080), (36, 3328207740), (39, 3072191760), (40, 2995386966), (43, 2786406480), (44, 2723079060), (45, 2662566192), (48, 2496155805), (52, 2304143820), (54, 2218805160), (55, 2178463248), (60, 1996924644), (62, 1932507720), (65, 1843315056), (66, 1815386040), (72, 1664103870), (78, 1536095880), (80, 1497693483), (81, 1479203440), (86, 1393203240), (88, 1361539530), (90, 1331283096), (93, 1288338480), (97, 1235211120), (99, 1210257360), (104, 1152071910), (108, 1109402580), (110, 1089231624), (117, 1024063920), (120, 998462322), (124, 966253860), (129, 928802160), (130, 921657528), (132, 907693020), (135, 887522064), (143, 837870480), (144, 832051935), (155, 773003088), (156, 768047940), (162, 739601720), (165, 726154416), (172, 696601620), (176, 680769765), (180, 665641548), (186, 644169240), (194, 617605560), (195, 614438352), (198, 605128680), (208, 576035955), (215, 557281296), (216, 554701290), (220, 544615812), (234, 512031960), (240, 499231161), (248, 483126930), (258, 464401080), (260, 460828764), (264, 453846510), (270, 443761032), (279, 429446160), (286, 418935240), (291, 411737040), (297, 403419120), (310, 386501544), (312, 384023970), (324, 369800860), (330, 363077208), (341, 351365040), (344, 348300810), (351, 341354640), (360, 332820774), (372, 322084620), (387, 309600720), (388, 308802780), (390, 307219176), (396, 302564340), (403, 297308880), (405, 295840688), (429, 279290160), (430, 278640648), (432, 277350645), (440, 272307906), (465, 257667696), (468, 256015980), (473, 253309680), (485, 247042224), (495, 242051472), (496, 241563465), (516, 232200540), (520, 230414382), (528, 226923255), (540, 221880516), (558, 214723080), (559, 214338960), (572, 209467620), (582, 205868520), (585, 204812784), (594, 201709560), (620, 193250772), (624, 192011985), (645, 185760432), (648, 184900430), (660, 181538604), (682, 175682520), (688, 174150405), (702, 170677320), (715, 167574096), (720, 166410387), (744, 161042310), (774, 154800360), (776, 154401390), (780, 153609588), (792, 151282170), (806, 148654440), (810, 147920344), (837, 143148720), (858, 139645080), (860, 139320324), (873, 137245680), (880, 136153953), (891, 134473040), (930, 128833848), (936, 128007990), (946, 126654840), (970, 123521112), (990, 121025736), (1023, 117121680), (1032, 116100270), (1040, 115207191), (1053, 113784880), (1067, 112291920), (1080, 110940258), (1116, 107361540), (1118, 107169480), (1144, 104733810), (1161, 103200240), (1164, 102934260), (1170, 102406392), (1188, 100854780), (1209, 99102960), (1240, 96625386), (1261, 95016240), (1287, 93096720), (1290, 92880216), (1296, 92450215), (1320, 90769302), (1333, 89884080), (1364, 87841260), (1395, 85889232), (1404, 85338660), (1419, 84436560), (1430, 83787048), (1455, 82347408), (1485, 80683824), (1488, 80521155), (1548, 77400180), (1552, 77200695), (1560, 76804794), (1584, 75641085), (1612, 74327220), (1620, 73960172), (1674, 71574360), (1677, 71446320), (1705, 70273008), (1716, 69822540), (1720, 69660162), (1746, 68622840), (1755, 68270928), (1782, 67236520), (1860, 64416924), (1872, 64003995), (1892, 63327420), (1935, 61920144), (1940, 61760556), (1980, 60512868), (2015, 59461776), (2046, 58560840), (2064, 58050135), (2106, 56892440), (2134, 56145960), (2145, 55858032), (2160, 55470129), (2232, 53680770), (2236, 53584740), (2288, 52366905), (2322, 51600120), (2328, 51467130), (2340, 51203196), (2365, 50661936), (2376, 50427390), (2418, 49551480), (2480, 48312693), (2511, 47716240), (2522, 47508120), (2574, 46548360), (2580, 46440108), (2619, 45748560), (2640, 45384651), (2666, 44942040), (2728, 43920630), (2790, 42944616), (2795, 42867792), (2808, 42669330), (2838, 42218280), (2860, 41893524), (2910, 41173704), (2970, 40341912), (3007, 39845520), (3069, 39040560), (3096, 38700090), (3120, 38402397), (3201, 37430640), (3224, 37163610), (3240, 36980086), (3348, 35787180), (3354, 35723160), (3410, 35136504), (3432, 34911270), (3440, 34830081), (3483, 34400080), (3492, 34311420), (3510, 34135464), (3564, 33618260), (3627, 33034320), (3720, 32208462), (3783, 31672080), (3784, 31663710), (3861, 31032240), (3870, 30960072), (3880, 30880278), (3960, 30256434), (3999, 29961360), (4030, 29730888), (4092, 29280420), (4171, 28725840), (4185, 28629744), (4212, 28446220), (4257, 28145520), (4268, 28072980), (4290, 27929016), (4365, 27449136), (4433, 27028080), (4455, 26894608), (4464, 26840385), (4472, 26792370), (4644, 25800060), (4656, 25733565), (4680, 25601598), (4730, 25330968), (4752, 25213695), (4836, 24775740), (5022, 23858120), (5031, 23815440), (5044, 23754060), (5115, 23424336), (5148, 23274180), (5160, 23220054), (5238, 22874280), (5265, 22756976), (5332, 22471020), (5335, 22458384), (5456, 21960315), (5580, 21472308), (5590, 21433896), (5616, 21334665), (5676, 21109140), (5720, 20946762), (5805, 20640048), (5820, 20586852), (5940, 20170956), (6014, 19922760), (6045, 19820592), (6138, 19520280), (6149, 19485360), (6192, 19350045), (6305, 19003248), (6402, 18715320), (6435, 18619344), (6448, 18581805), (6480, 18490043), (6665, 17976816), (6696, 17893590), (6708, 17861580), (6820, 17568252), (6864, 17455635), (6966, 17200040), (6984, 17155710), (7020, 17067732), (7095, 16887312), (7128, 16809130), (7254, 16517160), (7440, 16104231), (7566, 15836040), (7568, 15831855), (7722, 15516120), (7740, 15480036), (7760, 15440139), (7857, 15249520), (7920, 15128217), (7998, 14980680), (8060, 14865444), (8184, 14640210), (8342, 14362920), (8370, 14314872), (8385, 14289264), (8424, 14223110), (8514, 14072760), (8536, 14036490), (8580, 13964508), (8730, 13724568), (8866, 13514040), (8910, 13447304), (8944, 13396185), (9021, 13281840), (9207, 13013520), (9288, 12900030), (9360, 12800799), (9460, 12665484), (9603, 12476880), (9672, 12387870), (10044, 11929060), (10062, 11907720), (10088, 11877030), (10230, 11712168), (10296, 11637090), (10320, 11610027), (10476, 11437140), (10530, 11378488), (10664, 11235510), (10670, 11229192), (10881, 11011440), (11160, 10736154), (11180, 10716948), (11349, 10557360), (11352, 10554570), (11440, 10473381), (11583, 10344080), (11610, 10320024), (11640, 10293426), (11880, 10085478), (11997, 9987120), (12028, 9961380), (12090, 9910296), (12276, 9760140), (12298, 9742680), (12513, 9575280), (12555, 9543248), (12610, 9501624), (12771, 9381840), (12804, 9357660), (12870, 9309672), (13095, 9149712), (13299, 9009360), (13330, 8988408), (13392, 8946795), (13416, 8930790), (13640, 8784126), (13871, 8637840), (13932, 8600020), (13968, 8577855), (14040, 8533866), (14190, 8443656), (14256, 8404565), (14508, 8258580), (14663, 8171280), (15035, 7969104), (15093, 7938480), (15132, 7918020), (15345, 7808112), (15444, 7758060), (15480, 7740018), (15714, 7624760), (15996, 7490340), (16005, 7486128), (16120, 7432722), (16368, 7320105), (16684, 7181460), (16740, 7157436), (16770, 7144632), (16848, 7111555), (17028, 7036380), (17072, 7018245), (17160, 6982254), (17329, 6914160), (17415, 6880016), (17460, 6862284), (17732, 6757020), (17820, 6723652), (18042, 6640920), (18135, 6606864), (18414, 6506760), (18447, 6495120), (18576, 6450015), (18915, 6334416), (18920, 6332742), (19206, 6238440), (19305, 6206448), (19344, 6193935), (19995, 5992272), (20088, 5964530), (20124, 5953860), (20176, 5938515), (20460, 5856084), (20592, 5818545), (20855, 5745168), (20952, 5718570), (21060, 5689244), (21285, 5629104), (21328, 5617755), (21340, 5614596), (21762, 5505720), (22165, 5405616), (22320, 5368077), (22360, 5358474), (22698, 5278680), (22704, 5277285), (23166, 5172040), (23220, 5160012), (23280, 5146713), (23760, 5042739), (23994, 4993560), (24056, 4980690), (24180, 4955148), (24552, 4880070), (24596, 4871340), (25026, 4787640), (25110, 4771624), (25155, 4763088), (25220, 4750812), (25542, 4690920), (25608, 4678830), (25740, 4654836), (26190, 4574856), (26598, 4504680), (26660, 4494204), (26832, 4465395), (27063, 4427280), (27280, 4392063), (27621, 4337840), (27742, 4318920), (27864, 4300010), (28080, 4266933), (28380, 4221828), (28809, 4158960), (29016, 4129290), (29326, 4085640), (30070, 3984552), (30186, 3969240), (30264, 3959010), (30690, 3904056), (30745, 3897072), (30888, 3879030), (30960, 3870009), (31428, 3812380), (31992, 3745170), (32010, 3743064), (32240, 3716361), (32643, 3670480), (33077, 3622320), (33368, 3590730), (33480, 3578718), (33540, 3572316), (34047, 3519120), (34056, 3518190), (34320, 3491127), (34658, 3457080), (34830, 3440008), (34920, 3431142), (35464, 3378510), (35640, 3361826), (35991, 3329040), (36084, 3320460), (36270, 3303432), (36828, 3253380), (36894, 3247560), (37539, 3191760), (37830, 3167208), (37840, 3166371), (38313, 3127280), (38412, 3119220), (38610, 3103224), (39091, 3065040), (39285, 3049904), (39897, 3003120), (39990, 2996136), (40176, 2982265), (40248, 2976930), (40920, 2928042), (41613, 2879280), (41710, 2872584), (41904, 2859285), (42120, 2844622), (42570, 2814552), (42680, 2807298), (43524, 2752860), (43989, 2723760), (44330, 2702808), (44720, 2679237), (45105, 2656368), (45279, 2646160), (45396, 2639340), (45881, 2611440), (46035, 2602704), (46332, 2586020), (46440, 2580006), (47988, 2496780), (48015, 2495376), (48112, 2490345), (48360, 2477574), (49104, 2440035), (49192, 2435670), (50052, 2393820), (50220, 2385812), (50310, 2381544), (50440, 2375406), (51084, 2345460), (51216, 2339415), (51480, 2327418), (51987, 2304720), (52380, 2287428), (53196, 2252340), (53320, 2247102), (54126, 2213640), (54223, 2209680), (54405, 2202288), (55242, 2168920), (55341, 2165040), (55484, 2159460), (55728, 2150005), (56745, 2111472), (56760, 2110914), (57618, 2079480), (57915, 2068816), (58032, 2064645), (58652, 2042820), (59985, 1997424), (60140, 1992276), (60372, 1984620), (60528, 1979505), (61380, 1952028), (61490, 1948536), (61776, 1939515), (62565, 1915056), (62856, 1906190), (63855, 1876368), (63984, 1872585), (64020, 1871532), (65286, 1835240), (66154, 1811160), (66495, 1801872), (66736, 1795365), (66960, 1789359), (67080, 1786158), (68094, 1759560), (68112, 1759095), (69316, 1728540), (69355, 1727568), (69660, 1720004), (69840, 1715571), (70928, 1689255), (71280, 1680913), (71982, 1664520), (72168, 1660230), (72540, 1651716), (73315, 1634256), (73656, 1626690), (73788, 1623780), (75078, 1595880), (75465, 1587696), (75660, 1583604), (76626, 1563640), (76824, 1559610), (77220, 1551612), (78182, 1532520), (78570, 1524952), (79794, 1501560), (79980, 1498068), (80496, 1488465), (81189, 1475760), (81840, 1464021), (83226, 1439640), (83420, 1436292), (84240, 1422311), (85140, 1407276), (85360, 1403649), (86427, 1386320), (86645, 1382832), (87048, 1376430), (87978, 1361880), (88660, 1351404), (90210, 1328184), (90558, 1323080), (90792, 1319670), (91762, 1305720), (92070, 1301352), (92235, 1299024), (92664, 1293010), (92880, 1290003), (95976, 1248390), (96030, 1247688), (96720, 1238787), (98384, 1217835), (99231, 1207440), (100104, 1196910), (100440, 1192906), (100620, 1190772), (100880, 1187703), (102141, 1173040), (102168, 1172730), (102960, 1163709), (103974, 1152360), (104760, 1143714), (106392, 1126170), (106640, 1123551), (107973, 1109680), (108252, 1106820), (108446, 1104840), (108810, 1101144), (110484, 1084460), (110682, 1082520), (110968, 1079730), (112617, 1063920), (113490, 1055736), (113520, 1055457), (115236, 1039740), (115830, 1034408), (117273, 1021680), (117304, 1021410), (119691, 1001040), (119970, 998712), (120280, 996138), (120744, 992310), (122760, 976014), (122980, 974268), (124839, 959760), (125130, 957528), (125712, 953095), (127710, 938184), (128040, 935766), (129301, 926640), (130572, 917620), (131967, 907920), (132308, 905580), (132990, 900936), (134160, 893079), (135315, 885456), (136188, 879780), (137643, 870480), (138105, 867568), (138632, 864270), (138710, 863784), (139320, 860002), (143964, 832260), (144045, 831792), (144336, 830115), (145080, 825858), (146630, 817128), (147312, 813345), (147576, 811890), (150156, 797940), (150930, 793848), (151320, 791802), (153252, 781820), (153648, 779805), (154440, 775806), (155961, 768240), (156364, 766260), (157140, 762476), (159588, 750780), (159960, 749034), (162378, 737880), (162669, 736560), (163215, 734096), (165385, 724464), (166023, 721680), (166452, 719820), (166840, 718146), (170235, 703824), (170280, 703638), (172854, 693160), (173290, 691416), (174096, 688215), (175956, 680940), (177320, 675702), (179955, 665808), (180420, 664092), (181116, 661540), (181584, 659835), (183524, 652860), (184140, 650676), (184470, 649512), (185328, 646505), (187695, 638352), (190619, 628560), (191565, 625456), (191952, 624195), (192060, 623844), (195455, 613008), (198462, 603720), (199485, 600624), (200208, 598455), (200880, 596453), (201240, 595386), (204282, 586520), (204336, 586365), (207948, 576180), (208065, 575856), (209520, 571857), (212784, 563085), (215946, 554840), (216504, 553410), (216892, 552420), (217620, 550572), (219945, 544752), (220968, 542230), (221364, 541260), (221936, 539865), (225234, 531960), (226395, 529232), (226980, 527868), (229405, 522288), (230472, 519870), (231660, 517204), (234546, 510840), (234608, 510705), (239382, 500520), (239940, 499356), (240560, 498069), (241488, 496155), (243567, 491920), (245520, 488007), (245960, 487134), (249678, 479880), (250260, 478764), (255420, 469092), (256080, 467883), (258602, 463320), (259935, 460944), (261144, 458810), (263934, 453960), (264616, 452790), (265980, 450468), (270630, 442728), (271115, 441936), (272376, 439890), (275286, 435240), (276210, 433784), (276705, 433008), (277264, 432135), (277420, 431892), (278640, 430001), (287928, 416130), (288090, 415896), (290160, 412929), (293260, 408564), (295152, 405945), (297693, 402480), (300312, 398970), (301860, 396924), (302640, 395901), (306504, 390910), (308880, 387903), (311922, 384120), (312728, 383130), (314280, 381238), (319176, 375390), (319920, 374517), (324756, 368940), (325338, 368280), (326430, 367048), (330770, 362232), (332046, 360840), (332904, 359910), (333680, 359073), (337851, 354640), (340470, 351912), (340560, 351819), (345708, 346580)]