42306001920

素因数分解:

$2^{10}\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{59}}^1$

素因数の和:135

約数の個数: 1760

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 59, 60, 63, 64, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 95, 96, 104, 105, 108, 112, 114, 117, 118, 120, 126, 128, 130, 133, 135, 140, 144, 152, 156, 160, 162, 168, 171, 177, 180, 182, 189, 190, 192, 195, 208, 210, 216, 224, 228, 234, 236, 240, 247, 252, 256, 260, 266, 270, 273, 280, 285, 288, 295, 304, 312, 315, 320, 324, 336, 342, 351, 354, 360, 364, 378, 380, 384, 390, 399, 405, 413, 416, 420, 432, 448, 455, 456, 468, 472, 480, 494, 504, 512, 513, 520, 531, 532, 540, 546, 560, 567, 570, 576, 585, 590, 608, 624, 630, 640, 648, 665, 672, 684, 702, 708, 720, 728, 741, 756, 760, 767, 768, 780, 798, 810, 819, 826, 832, 840, 855, 864, 885, 896, 910, 912, 936, 944, 945, 960, 988, 1008, 1024, 1026, 1040, 1053, 1062, 1064, 1080, 1092, 1120, 1121, 1134, 1140, 1152, 1170, 1180, 1197, 1216, 1235, 1239, 1248, 1260, 1280, 1296, 1330, 1344, 1365, 1368, 1404, 1416, 1440, 1456, 1482, 1512, 1520, 1534, 1536, 1539, 1560, 1593, 1596, 1620, 1638, 1652, 1664, 1680, 1710, 1728, 1729, 1755, 1770, 1792, 1820, 1824, 1872, 1888, 1890, 1920, 1976, 1995, 2016, 2052, 2065, 2080, 2106, 2124, 2128, 2160, 2184, 2223, 2240, 2242, 2268, 2280, 2301, 2304, 2340, 2360, 2394, 2432, 2457, 2470, 2478, 2496, 2520, 2560, 2565, 2592, 2655, 2660, 2688, 2730, 2736, 2808, 2832, 2835, 2880, 2912, 2964, 3024, 3040, 3068, 3072, 3078, 3120, 3186, 3192, 3240, 3276, 3304, 3328, 3360, 3363, 3420, 3456, 3458, 3510, 3540, 3584, 3591, 3640, 3648, 3705, 3717, 3744, 3776, 3780, 3835, 3840, 3952, 3990, 4032, 4095, 4104, 4130, 4160, 4212, 4248, 4256, 4320, 4368, 4446, 4480, 4484, 4536, 4560, 4602, 4608, 4680, 4720, 4779, 4788, 4864, 4914, 4940, 4956, 4992, 5040, 5120, 5130, 5184, 5187, 5265, 5310, 5320, 5369, 5376, 5460, 5472, 5605, 5616, 5664, 5670, 5760, 5824, 5928, 5985, 6048, 6080, 6136, 6156, 6195, 6240, 6372, 6384, 6480, 6552, 6608, 6656, 6669, 6720, 6726, 6840, 6903, 6912, 6916, 7020, 7080, 7168, 7182, 7280, 7296, 7371, 7410, 7434, 7488, 7552, 7560, 7670, 7680, 7695, 7847, 7904, 7965, 7980, 8064, 8190, 8208, 8260, 8320, 8424, 8496, 8512, 8640, 8645, 8736, 8892, 8960, 8968, 9072, 9120, 9204, 9216, 9360, 9440, 9558, 9576, 9728, 9828, 9880, 9912, 9984, 10080, 10089, 10260, 10368, 10374, 10530, 10620, 10640, 10738, 10752, 10773, 10920, 10944, 11115, 11151, 11210, 11232, 11328, 11340, 11505, 11520, 11648, 11856, 11970, 12096, 12160, 12272, 12285, 12312, 12390, 12480, 12744, 12768, 12960, 13104, 13216, 13312, 13338, 13440, 13452, 13680, 13806, 13824, 13832, 14040, 14160, 14364, 14560, 14573, 14592, 14742, 14820, 14868, 14976, 15104, 15120, 15340, 15360, 15390, 15561, 15694, 15808, 15930, 15960, 16107, 16128, 16380, 16416, 16520, 16640, 16815, 16848, 16992, 17024, 17280, 17290, 17472, 17784, 17920, 17936, 17955, 18144, 18240, 18408, 18585, 18720, 18880, 19116, 19152, 19456, 19656, 19760, 19824, 19968, 20007, 20160, 20178, 20520, 20709, 20736, 20748, 21060, 21240, 21280, 21476, 21504, 21546, 21840, 21888, 22230, 22302, 22420, 22464, 22656, 22680, 23010, 23040, 23296, 23541, 23712, 23895, 23940, 24192, 24320, 24544, 24570, 24624, 24780, 24960, 25488, 25536, 25920, 25935, 26208, 26432, 26676, 26845, 26880, 26904, 27360, 27612, 27648, 27664, 28080, 28320, 28728, 29120, 29146, 29184, 29484, 29640, 29736, 29952, 30208, 30240, 30267, 30680, 30780, 31122, 31388, 31616, 31860, 31920, 32214, 32256, 32760, 32832, 33040, 33280, 33345, 33453, 33630, 33696, 33984, 34048, 34515, 34560, 34580, 34944, 35568, 35840, 35872, 35910, 36288, 36480, 36816, 36855, 37170, 37440, 37760, 38232, 38304, 39235, 39312, 39520, 39648, 39936, 40014, 40320, 40356, 41040, 41418, 41472, 41496, 42120, 42480, 42560, 42952, 43092, 43680, 43719, 43776, 44460, 44604, 44840, 44928, 45312, 45360, 46020, 46080, 46592, 46683, 47082, 47424, 47790, 47880, 48321, 48384, 48640, 49088, 49140, 49248, 49560, 49920, 50445, 50976, 51072, 51840, 51870, 52416, 52864, 53352, 53690, 53760, 53808, 53865, 54720, 55224, 55328, 55755, 56160, 56640, 57456, 58240, 58292, 58368, 58968, 59280, 59472, 59904, 60416, 60480, 60534, 61360, 61560, 62127, 62244, 62776, 63232, 63720, 63840, 64428, 64512, 65520, 65664, 66080, 66560, 66690, 66906, 67260, 67392, 67968, 68096, 69030, 69120, 69160, 69888, 70623, 71136, 71744, 71820, 72576, 72865, 72960, 73632, 73710, 74340, 74880, 75520, 76464, 76608, 77805, 78470, 78624, 79040, 79296, 80028, 80535, 80640, 80712, 82080, 82836, 82944, 82992, 84240, 84960, 85120, 85904, 86184, 87360, 87438, 87552, 88920, 89208, 89680, 89856, 90624, 90720, 90801, 92040, 93184, 93366, 94164, 94848, 95580, 95760, 96642, 96768, 97280, 98176, 98280, 98496, 99120, 99840, 100035, 100890, 101952, 102011, 102144, 103545, 103680, 103740, 104832, 105728, 106704, 107380, 107520, 107616, 107730, 109440, 110448, 110656, 111510, 112320, 113280, 114912, 116480, 116584, 117705, 117936, 118560, 118944, 119808, 120960, 121068, 122720, 123120, 124254, 124488, 125552, 126464, 127440, 127680, 128856, 131040, 131157, 131328, 132160, 133380, 133812, 134520, 134784, 135936, 136192, 138060, 138240, 138320, 139776, 140049, 141246, 142272, 143488, 143640, 144963, 145152, 145730, 145920, 147264, 147420, 148680, 149760, 151040, 151335, 152928, 153216, 155610, 156940, 157248, 158080, 158592, 160056, 161070, 161280, 161424, 164160, 165672, 165984, 167265, 168480, 169920, 170240, 171808, 172368, 174720, 174876, 175104, 177840, 178416, 179360, 179712, 181248, 181440, 181602, 184080, 186732, 188328, 189696, 191160, 191520, 193284, 193536, 196352, 196560, 196992, 198240, 199680, 200070, 201780, 203904, 204022, 204288, 207090, 207360, 207480, 209664, 211456, 211869, 213408, 214760, 215232, 215460, 218595, 218880, 220896, 221312, 223020, 224640, 226560, 229824, 232960, 233168, 233415, 235410, 235872, 237120, 237888, 241605, 241920, 242136, 245440, 246240, 248508, 248976, 251104, 252928, 254880, 255360, 257712, 262080, 262314, 262656, 264320, 266760, 267624, 269040, 269568, 271872, 276120, 276640, 279552, 280098, 282492, 284544, 286976, 287280, 289926, 290304, 291460, 291840, 294528, 294840, 297360, 299520, 302080, 302670, 305856, 306033, 306432, 310635, 311220, 313880, 314496, 316160, 317184, 320112, 322140, 322560, 322848, 328320, 331344, 331968, 334530, 336960, 339840, 340480, 343616, 344736, 349440, 349752, 353115, 355680, 356832, 358720, 359424, 362880, 363204, 368160, 373464, 376656, 379392, 382320, 383040, 386568, 392704, 393120, 393471, 393984, 396480, 400140, 403560, 407808, 408044, 408576, 414180, 414720, 414960, 419328, 422912, 423738, 426816, 429520, 430464, 430920, 434889, 437190, 437760, 441792, 442624, 446040, 449280, 453120, 454005, 459648, 465920, 466336, 466830, 470820, 471744, 474240, 475776, 483210, 483840, 484272, 490880, 492480, 497016, 497952, 502208, 509760, 510055, 510720, 515424, 524160, 524628, 525312, 528640, 533520, 535248, 538080, 539136, 543744, 552240, 553280, 560196, 564984, 569088, 573952, 574560, 579852, 580608, 582920, 589056, 589680, 594720, 599040, 605340, 611712, 612066, 612864, 621270, 622440, 627760, 628992, 632320, 634368, 635607, 640224, 644280, 645696, 655785, 656640, 662688, 663936, 669060, 673920, 679680, 680960, 687232, 689472, 698880, 699504, 700245, 706230, 711360, 713664, 717440, 724815, 725760, 726408, 736320, 746928, 753312, 758784, 764640, 766080, 773136, 785408, 786240, 786942, 787968, 792960, 800280, 807120, 815616, 816088, 828360, 829920, 838656, 847476, 853632, 859040, 860928, 861840, 869778, 874380, 875520, 883584, 885248, 892080, 898560, 906240, 908010, 918099, 919296, 932672, 933660, 941640, 943488, 948480, 951552, 966420, 967680, 968544, 981760, 984960, 994032, 995904, 1004416, 1019520, 1020110, 1021440, 1030848, 1048320, 1049256, 1057280, 1059345, 1067040, 1070496, 1076160, 1078272, 1104480, 1106560, 1120392, 1129968, 1138176, 1147904, 1149120, 1159704, 1165840, 1178112, 1179360, 1180413, 1189440, 1210680, 1223424, 1224132, 1225728, 1242540, 1244880, 1255520, 1257984, 1264640, 1268736, 1271214, 1280448, 1288560, 1291392, 1311570, 1313280, 1325376, 1327872, 1338120, 1347840, 1359360, 1374464, 1378944, 1397760, 1399008, 1400490, 1412460, 1422720, 1427328, 1434880, 1449630, 1451520, 1452816, 1472640, 1493856, 1506624, 1529280, 1530165, 1532160, 1546272, 1572480, 1573884, 1575936, 1585920, 1600560, 1614240, 1631232, 1632176, 1656720, 1659840, 1694952, 1707264, 1718080, 1721856, 1723680, 1739556, 1748760, 1767168, 1770496, 1784160, 1797120, 1816020, 1836198, 1838592, 1865344, 1867320, 1883280, 1886976, 1896960, 1903104, 1932840, 1937088, 1963520, 1967355, 1969920, 1988064, 1991808, 2008832, 2039040, 2040220, 2042880, 2061696, 2096640, 2098512, 2114560, 2118690, 2134080, 2140992, 2152320, 2174445, 2208960, 2213120, 2240784, 2259936, 2276352, 2298240, 2319408, 2331680, 2356224, 2358720, 2360826, 2378880, 2421360, 2446848, 2448264, 2485080, 2489760, 2511040, 2515968, 2542428, 2560896, 2577120, 2582784, 2623140, 2626560, 2650752, 2655744, 2676240, 2695680, 2718720, 2748928, 2754297, 2757888, 2798016, 2800980, 2824920, 2845440, 2854656, 2869760, 2899260, 2903040, 2905632, 2945280, 2987712, 3013248, 3058560, 3060330, 3064320, 3092544, 3144960, 3147768, 3171840, 3178035, 3201120, 3228480, 3264352, 3313440, 3319680, 3389904, 3414528, 3436160, 3443712, 3447360, 3479112, 3497520, 3534336, 3568320, 3632040, 3672396, 3677184, 3730688, 3734640, 3766560, 3773952, 3793920, 3806208, 3865680, 3874176, 3927040, 3934710, 3939840, 3976128, 3983616, 4017664, 4078080, 4080440, 4123392, 4193280, 4197024, 4237380, 4268160, 4281984, 4304640, 4348890, 4417920, 4426240, 4481568, 4519872, 4590495, 4596480, 4638816, 4663360, 4717440, 4721652, 4757760, 4842720, 4893696, 4896528, 4970160, 4979520, 5022080, 5084856, 5121792, 5154240, 5165568, 5246280, 5301504, 5311488, 5352480, 5391360, 5497856, 5508594, 5515776, 5596032, 5601960, 5649840, 5690880, 5709312, 5739520, 5798520, 5811264, 5890560, 5902065, 5975424, 6026496, 6117120, 6120660, 6128640, 6185088, 6289920, 6295536, 6343680, 6356070, 6402240, 6456960, 6528704, 6626880, 6639360, 6779808, 6829056, 6872320, 6894720, 6958224, 6995040, 7068672, 7136640, 7264080, 7344792, 7461376, 7469280, 7533120, 7547904, 7731360, 7748352, 7869420, 7879680, 7952256, 7967232, 8035328, 8156160, 8160880, 8246784, 8262891, 8394048, 8474760, 8536320, 8563968, 8609280, 8697780, 8835840, 8852480, 8963136, 9039744, 9180990, 9192960, 9277632, 9326720, 9434880, 9443304, 9515520, 9685440, 9793056, 9940320, 9959040, 10044160, 10169712, 10243584, 10308480, 10331136, 10492560, 10603008, 10704960, 11017188, 11031552, 11192064, 11203920, 11299680, 11381760, 11418624, 11597040, 11622528, 11781120, 11804130, 11950848, 12052992, 12234240, 12241320, 12370176, 12579840, 12591072, 12712140, 12804480, 12913920, 13057408, 13253760, 13278720, 13559616, 13744640, 13771485, 13789440, 13916448, 13990080, 14273280, 14528160, 14689584, 14922752, 14938560, 15066240, 15462720, 15496704, 15738840, 15904512, 15934464, 16321760, 16493568, 16525782, 16788096, 16949520, 17072640, 17127936, 17218560, 17395560, 17671680, 17926272, 18079488, 18361980, 18385920, 18555264, 18653440, 18869760, 18886608, 19031040, 19370880, 19586112, 19880640, 19918080, 20088320, 20339424, 20487168, 20616960, 20985120, 21206016, 21409920, 22034376, 22384128, 22407840, 22599360, 23194080, 23245056, 23608260, 23901696, 24105984, 24468480, 24482640, 24740352, 25182144, 25424280, 25608960, 25827840, 26114816, 26507520, 26557440, 27119232, 27489280, 27542970, 27578880, 27832896, 27980160, 28546560, 29056320, 29379168, 29877120, 30132480, 30925440, 30993408, 31477680, 31809024, 32643520, 33051564, 33576192, 33899040, 34145280, 34255872, 34791120, 35343360, 35852544, 36158976, 36723960, 37110528, 37306880, 37739520, 37773216, 38741760, 39172224, 39761280, 39836160, 40176640, 40678848, 41233920, 41314455, 41970240, 42819840, 44068752, 44768256, 44815680, 45198720, 46388160, 46490112, 47216520, 47803392, 48965280, 49480704, 50364288, 50848560, 51217920, 51655680, 52229632, 53015040, 54238464, 55085940, 55157760, 55665792, 55960320, 57093120, 58112640, 58758336, 59754240, 60264960, 61850880, 62955360, 63618048, 65287040, 66103128, 67152384, 67798080, 69582240, 71705088, 72317952, 73447920, 74221056, 74613760, 75546432, 77483520, 78344448, 79522560, 79672320, 81357696, 82467840, 82628910, 83940480, 85639680, 88137504, 89631360, 90397440, 92776320, 92980224, 94433040, 97930560, 100728576, 101697120, 102435840, 104459264, 106030080, 108476928, 110171880, 111331584, 111920640, 116225280, 117516672, 119508480, 120529920, 123701760, 125910720, 130574080, 132206256, 134304768, 135596160, 139164480, 143410176, 146895840, 148442112, 151092864, 154967040, 156688896, 159045120, 162715392, 165257820, 167880960, 171279360, 176275008, 179262720, 180794880, 185552640, 188866080, 195861120, 201457152, 203394240, 216953856, 220343760, 222663168, 223841280, 232450560, 235033344, 239016960, 247403520, 251821440, 261148160, 264412512, 271192320, 278328960, 293791680, 302185728, 313377792, 318090240, 325430784, 330515640, 335761920, 352550016, 358525440, 361589760, 371105280, 377732160, 391722240, 402914304, 406788480, 440687520, 445326336, 464901120, 470066688, 503642880, 522296320, 528825024, 542384640, 556657920, 587583360, 604371456, 650861568, 661031280, 671523840, 705100032, 717050880, 742210560, 755464320, 783444480, 813576960, 881375040, 940133376, 1007285760, 1057650048, 1084769280, 1113315840, 1175166720, 1208742912, 1322062560, 1410200064, 1510928640, 1566888960, 1627153920, 1762750080, 2014571520, 2115300096, 2226631680, 2350333440, 2644125120, 2820400128, 3021857280, 3254307840, 3525500160, 4230600192, 4700666880, 5288250240, 6043714560, 7051000320, 8461200384, 10576500480, 14102000640, 21153000960, 42306001920]

約数ペア:

[(1, 42306001920), (2, 21153000960), (3, 14102000640), (4, 10576500480), (5, 8461200384), (6, 7051000320), (7, 6043714560), (8, 5288250240), (9, 4700666880), (10, 4230600192), (12, 3525500160), (13, 3254307840), (14, 3021857280), (15, 2820400128), (16, 2644125120), (18, 2350333440), (19, 2226631680), (20, 2115300096), (21, 2014571520), (24, 1762750080), (26, 1627153920), (27, 1566888960), (28, 1510928640), (30, 1410200064), (32, 1322062560), (35, 1208742912), (36, 1175166720), (38, 1113315840), (39, 1084769280), (40, 1057650048), (42, 1007285760), (45, 940133376), (48, 881375040), (52, 813576960), (54, 783444480), (56, 755464320), (57, 742210560), (59, 717050880), (60, 705100032), (63, 671523840), (64, 661031280), (65, 650861568), (70, 604371456), (72, 587583360), (76, 556657920), (78, 542384640), (80, 528825024), (81, 522296320), (84, 503642880), (90, 470066688), (91, 464901120), (95, 445326336), (96, 440687520), (104, 406788480), (105, 402914304), (108, 391722240), (112, 377732160), (114, 371105280), (117, 361589760), (118, 358525440), (120, 352550016), (126, 335761920), (128, 330515640), (130, 325430784), (133, 318090240), (135, 313377792), (140, 302185728), (144, 293791680), (152, 278328960), (156, 271192320), (160, 264412512), (162, 261148160), (168, 251821440), (171, 247403520), (177, 239016960), (180, 235033344), (182, 232450560), (189, 223841280), (190, 222663168), (192, 220343760), (195, 216953856), (208, 203394240), (210, 201457152), (216, 195861120), (224, 188866080), (228, 185552640), (234, 180794880), (236, 179262720), (240, 176275008), (247, 171279360), (252, 167880960), (256, 165257820), (260, 162715392), (266, 159045120), (270, 156688896), (273, 154967040), (280, 151092864), (285, 148442112), (288, 146895840), (295, 143410176), (304, 139164480), (312, 135596160), (315, 134304768), (320, 132206256), (324, 130574080), (336, 125910720), (342, 123701760), (351, 120529920), (354, 119508480), (360, 117516672), (364, 116225280), (378, 111920640), (380, 111331584), (384, 110171880), (390, 108476928), (399, 106030080), (405, 104459264), (413, 102435840), (416, 101697120), (420, 100728576), (432, 97930560), (448, 94433040), (455, 92980224), (456, 92776320), (468, 90397440), (472, 89631360), (480, 88137504), (494, 85639680), (504, 83940480), (512, 82628910), (513, 82467840), (520, 81357696), (531, 79672320), (532, 79522560), (540, 78344448), (546, 77483520), (560, 75546432), (567, 74613760), (570, 74221056), (576, 73447920), (585, 72317952), (590, 71705088), (608, 69582240), (624, 67798080), (630, 67152384), (640, 66103128), (648, 65287040), (665, 63618048), (672, 62955360), (684, 61850880), (702, 60264960), (708, 59754240), (720, 58758336), (728, 58112640), (741, 57093120), (756, 55960320), (760, 55665792), (767, 55157760), (768, 55085940), (780, 54238464), (798, 53015040), (810, 52229632), (819, 51655680), (826, 51217920), (832, 50848560), (840, 50364288), (855, 49480704), (864, 48965280), (885, 47803392), (896, 47216520), (910, 46490112), (912, 46388160), (936, 45198720), (944, 44815680), (945, 44768256), (960, 44068752), (988, 42819840), (1008, 41970240), (1024, 41314455), (1026, 41233920), (1040, 40678848), (1053, 40176640), (1062, 39836160), (1064, 39761280), (1080, 39172224), (1092, 38741760), (1120, 37773216), (1121, 37739520), (1134, 37306880), (1140, 37110528), (1152, 36723960), (1170, 36158976), (1180, 35852544), (1197, 35343360), (1216, 34791120), (1235, 34255872), (1239, 34145280), (1248, 33899040), (1260, 33576192), (1280, 33051564), (1296, 32643520), (1330, 31809024), (1344, 31477680), (1365, 30993408), (1368, 30925440), (1404, 30132480), (1416, 29877120), (1440, 29379168), (1456, 29056320), (1482, 28546560), (1512, 27980160), (1520, 27832896), (1534, 27578880), (1536, 27542970), (1539, 27489280), (1560, 27119232), (1593, 26557440), (1596, 26507520), (1620, 26114816), (1638, 25827840), (1652, 25608960), (1664, 25424280), (1680, 25182144), (1710, 24740352), (1728, 24482640), (1729, 24468480), (1755, 24105984), (1770, 23901696), (1792, 23608260), (1820, 23245056), (1824, 23194080), (1872, 22599360), (1888, 22407840), (1890, 22384128), (1920, 22034376), (1976, 21409920), (1995, 21206016), (2016, 20985120), (2052, 20616960), (2065, 20487168), (2080, 20339424), (2106, 20088320), (2124, 19918080), (2128, 19880640), (2160, 19586112), (2184, 19370880), (2223, 19031040), (2240, 18886608), (2242, 18869760), (2268, 18653440), (2280, 18555264), (2301, 18385920), (2304, 18361980), (2340, 18079488), (2360, 17926272), (2394, 17671680), (2432, 17395560), (2457, 17218560), (2470, 17127936), (2478, 17072640), (2496, 16949520), (2520, 16788096), (2560, 16525782), (2565, 16493568), (2592, 16321760), (2655, 15934464), (2660, 15904512), (2688, 15738840), (2730, 15496704), (2736, 15462720), (2808, 15066240), (2832, 14938560), (2835, 14922752), (2880, 14689584), (2912, 14528160), (2964, 14273280), (3024, 13990080), (3040, 13916448), (3068, 13789440), (3072, 13771485), (3078, 13744640), (3120, 13559616), (3186, 13278720), (3192, 13253760), (3240, 13057408), (3276, 12913920), (3304, 12804480), (3328, 12712140), (3360, 12591072), (3363, 12579840), (3420, 12370176), (3456, 12241320), (3458, 12234240), (3510, 12052992), (3540, 11950848), (3584, 11804130), (3591, 11781120), (3640, 11622528), (3648, 11597040), (3705, 11418624), (3717, 11381760), (3744, 11299680), (3776, 11203920), (3780, 11192064), (3835, 11031552), (3840, 11017188), (3952, 10704960), (3990, 10603008), (4032, 10492560), (4095, 10331136), (4104, 10308480), (4130, 10243584), (4160, 10169712), (4212, 10044160), (4248, 9959040), (4256, 9940320), (4320, 9793056), (4368, 9685440), (4446, 9515520), (4480, 9443304), (4484, 9434880), (4536, 9326720), (4560, 9277632), (4602, 9192960), (4608, 9180990), (4680, 9039744), (4720, 8963136), (4779, 8852480), (4788, 8835840), (4864, 8697780), (4914, 8609280), (4940, 8563968), (4956, 8536320), (4992, 8474760), (5040, 8394048), (5120, 8262891), (5130, 8246784), (5184, 8160880), (5187, 8156160), (5265, 8035328), (5310, 7967232), (5320, 7952256), (5369, 7879680), (5376, 7869420), (5460, 7748352), (5472, 7731360), (5605, 7547904), (5616, 7533120), (5664, 7469280), (5670, 7461376), (5760, 7344792), (5824, 7264080), (5928, 7136640), (5985, 7068672), (6048, 6995040), (6080, 6958224), (6136, 6894720), (6156, 6872320), (6195, 6829056), (6240, 6779808), (6372, 6639360), (6384, 6626880), (6480, 6528704), (6552, 6456960), (6608, 6402240), (6656, 6356070), (6669, 6343680), (6720, 6295536), (6726, 6289920), (6840, 6185088), (6903, 6128640), (6912, 6120660), (6916, 6117120), (7020, 6026496), (7080, 5975424), (7168, 5902065), (7182, 5890560), (7280, 5811264), (7296, 5798520), (7371, 5739520), (7410, 5709312), (7434, 5690880), (7488, 5649840), (7552, 5601960), (7560, 5596032), (7670, 5515776), (7680, 5508594), (7695, 5497856), (7847, 5391360), (7904, 5352480), (7965, 5311488), (7980, 5301504), (8064, 5246280), (8190, 5165568), (8208, 5154240), (8260, 5121792), (8320, 5084856), (8424, 5022080), (8496, 4979520), (8512, 4970160), (8640, 4896528), (8645, 4893696), (8736, 4842720), (8892, 4757760), (8960, 4721652), (8968, 4717440), (9072, 4663360), (9120, 4638816), (9204, 4596480), (9216, 4590495), (9360, 4519872), (9440, 4481568), (9558, 4426240), (9576, 4417920), (9728, 4348890), (9828, 4304640), (9880, 4281984), (9912, 4268160), (9984, 4237380), (10080, 4197024), (10089, 4193280), (10260, 4123392), (10368, 4080440), (10374, 4078080), (10530, 4017664), (10620, 3983616), (10640, 3976128), (10738, 3939840), (10752, 3934710), (10773, 3927040), (10920, 3874176), (10944, 3865680), (11115, 3806208), (11151, 3793920), (11210, 3773952), (11232, 3766560), (11328, 3734640), (11340, 3730688), (11505, 3677184), (11520, 3672396), (11648, 3632040), (11856, 3568320), (11970, 3534336), (12096, 3497520), (12160, 3479112), (12272, 3447360), (12285, 3443712), (12312, 3436160), (12390, 3414528), (12480, 3389904), (12744, 3319680), (12768, 3313440), (12960, 3264352), (13104, 3228480), (13216, 3201120), (13312, 3178035), (13338, 3171840), (13440, 3147768), (13452, 3144960), (13680, 3092544), (13806, 3064320), (13824, 3060330), (13832, 3058560), (14040, 3013248), (14160, 2987712), (14364, 2945280), (14560, 2905632), (14573, 2903040), (14592, 2899260), (14742, 2869760), (14820, 2854656), (14868, 2845440), (14976, 2824920), (15104, 2800980), (15120, 2798016), (15340, 2757888), (15360, 2754297), (15390, 2748928), (15561, 2718720), (15694, 2695680), (15808, 2676240), (15930, 2655744), (15960, 2650752), (16107, 2626560), (16128, 2623140), (16380, 2582784), (16416, 2577120), (16520, 2560896), (16640, 2542428), (16815, 2515968), (16848, 2511040), (16992, 2489760), (17024, 2485080), (17280, 2448264), (17290, 2446848), (17472, 2421360), (17784, 2378880), (17920, 2360826), (17936, 2358720), (17955, 2356224), (18144, 2331680), (18240, 2319408), (18408, 2298240), (18585, 2276352), (18720, 2259936), (18880, 2240784), (19116, 2213120), (19152, 2208960), (19456, 2174445), (19656, 2152320), (19760, 2140992), (19824, 2134080), (19968, 2118690), (20007, 2114560), (20160, 2098512), (20178, 2096640), (20520, 2061696), (20709, 2042880), (20736, 2040220), (20748, 2039040), (21060, 2008832), (21240, 1991808), (21280, 1988064), (21476, 1969920), (21504, 1967355), (21546, 1963520), (21840, 1937088), (21888, 1932840), (22230, 1903104), (22302, 1896960), (22420, 1886976), (22464, 1883280), (22656, 1867320), (22680, 1865344), (23010, 1838592), (23040, 1836198), (23296, 1816020), (23541, 1797120), (23712, 1784160), (23895, 1770496), (23940, 1767168), (24192, 1748760), (24320, 1739556), (24544, 1723680), (24570, 1721856), (24624, 1718080), (24780, 1707264), (24960, 1694952), (25488, 1659840), (25536, 1656720), (25920, 1632176), (25935, 1631232), (26208, 1614240), (26432, 1600560), (26676, 1585920), (26845, 1575936), (26880, 1573884), (26904, 1572480), (27360, 1546272), (27612, 1532160), (27648, 1530165), (27664, 1529280), (28080, 1506624), (28320, 1493856), (28728, 1472640), (29120, 1452816), (29146, 1451520), (29184, 1449630), (29484, 1434880), (29640, 1427328), (29736, 1422720), (29952, 1412460), (30208, 1400490), (30240, 1399008), (30267, 1397760), (30680, 1378944), (30780, 1374464), (31122, 1359360), (31388, 1347840), (31616, 1338120), (31860, 1327872), (31920, 1325376), (32214, 1313280), (32256, 1311570), (32760, 1291392), (32832, 1288560), (33040, 1280448), (33280, 1271214), (33345, 1268736), (33453, 1264640), (33630, 1257984), (33696, 1255520), (33984, 1244880), (34048, 1242540), (34515, 1225728), (34560, 1224132), (34580, 1223424), (34944, 1210680), (35568, 1189440), (35840, 1180413), (35872, 1179360), (35910, 1178112), (36288, 1165840), (36480, 1159704), (36816, 1149120), (36855, 1147904), (37170, 1138176), (37440, 1129968), (37760, 1120392), (38232, 1106560), (38304, 1104480), (39235, 1078272), (39312, 1076160), (39520, 1070496), (39648, 1067040), (39936, 1059345), (40014, 1057280), (40320, 1049256), (40356, 1048320), (41040, 1030848), (41418, 1021440), (41472, 1020110), (41496, 1019520), (42120, 1004416), (42480, 995904), (42560, 994032), (42952, 984960), (43092, 981760), (43680, 968544), (43719, 967680), (43776, 966420), (44460, 951552), (44604, 948480), (44840, 943488), (44928, 941640), (45312, 933660), (45360, 932672), (46020, 919296), (46080, 918099), (46592, 908010), (46683, 906240), (47082, 898560), (47424, 892080), (47790, 885248), (47880, 883584), (48321, 875520), (48384, 874380), (48640, 869778), (49088, 861840), (49140, 860928), (49248, 859040), (49560, 853632), (49920, 847476), (50445, 838656), (50976, 829920), (51072, 828360), (51840, 816088), (51870, 815616), (52416, 807120), (52864, 800280), (53352, 792960), (53690, 787968), (53760, 786942), (53808, 786240), (53865, 785408), (54720, 773136), (55224, 766080), (55328, 764640), (55755, 758784), (56160, 753312), (56640, 746928), (57456, 736320), (58240, 726408), (58292, 725760), (58368, 724815), (58968, 717440), (59280, 713664), (59472, 711360), (59904, 706230), (60416, 700245), (60480, 699504), (60534, 698880), (61360, 689472), (61560, 687232), (62127, 680960), (62244, 679680), (62776, 673920), (63232, 669060), (63720, 663936), (63840, 662688), (64428, 656640), (64512, 655785), (65520, 645696), (65664, 644280), (66080, 640224), (66560, 635607), (66690, 634368), (66906, 632320), (67260, 628992), (67392, 627760), (67968, 622440), (68096, 621270), (69030, 612864), (69120, 612066), (69160, 611712), (69888, 605340), (70623, 599040), (71136, 594720), (71744, 589680), (71820, 589056), (72576, 582920), (72865, 580608), (72960, 579852), (73632, 574560), (73710, 573952), (74340, 569088), (74880, 564984), (75520, 560196), (76464, 553280), (76608, 552240), (77805, 543744), (78470, 539136), (78624, 538080), (79040, 535248), (79296, 533520), (80028, 528640), (80535, 525312), (80640, 524628), (80712, 524160), (82080, 515424), (82836, 510720), (82944, 510055), (82992, 509760), (84240, 502208), (84960, 497952), (85120, 497016), (85904, 492480), (86184, 490880), (87360, 484272), (87438, 483840), (87552, 483210), (88920, 475776), (89208, 474240), (89680, 471744), (89856, 470820), (90624, 466830), (90720, 466336), (90801, 465920), (92040, 459648), (93184, 454005), (93366, 453120), (94164, 449280), (94848, 446040), (95580, 442624), (95760, 441792), (96642, 437760), (96768, 437190), (97280, 434889), (98176, 430920), (98280, 430464), (98496, 429520), (99120, 426816), (99840, 423738), (100035, 422912), (100890, 419328), (101952, 414960), (102011, 414720), (102144, 414180), (103545, 408576), (103680, 408044), (103740, 407808), (104832, 403560), (105728, 400140), (106704, 396480), (107380, 393984), (107520, 393471), (107616, 393120), (107730, 392704), (109440, 386568), (110448, 383040), (110656, 382320), (111510, 379392), (112320, 376656), (113280, 373464), (114912, 368160), (116480, 363204), (116584, 362880), (117705, 359424), (117936, 358720), (118560, 356832), (118944, 355680), (119808, 353115), (120960, 349752), (121068, 349440), (122720, 344736), (123120, 343616), (124254, 340480), (124488, 339840), (125552, 336960), (126464, 334530), (127440, 331968), (127680, 331344), (128856, 328320), (131040, 322848), (131157, 322560), (131328, 322140), (132160, 320112), (133380, 317184), (133812, 316160), (134520, 314496), (134784, 313880), (135936, 311220), (136192, 310635), (138060, 306432), (138240, 306033), (138320, 305856), (139776, 302670), (140049, 302080), (141246, 299520), (142272, 297360), (143488, 294840), (143640, 294528), (144963, 291840), (145152, 291460), (145730, 290304), (145920, 289926), (147264, 287280), (147420, 286976), (148680, 284544), (149760, 282492), (151040, 280098), (151335, 279552), (152928, 276640), (153216, 276120), (155610, 271872), (156940, 269568), (157248, 269040), (158080, 267624), (158592, 266760), (160056, 264320), (161070, 262656), (161280, 262314), (161424, 262080), (164160, 257712), (165672, 255360), (165984, 254880), (167265, 252928), (168480, 251104), (169920, 248976), (170240, 248508), (171808, 246240), (172368, 245440), (174720, 242136), (174876, 241920), (175104, 241605), (177840, 237888), (178416, 237120), (179360, 235872), (179712, 235410), (181248, 233415), (181440, 233168), (181602, 232960), (184080, 229824), (186732, 226560), (188328, 224640), (189696, 223020), (191160, 221312), (191520, 220896), (193284, 218880), (193536, 218595), (196352, 215460), (196560, 215232), (196992, 214760), (198240, 213408), (199680, 211869), (200070, 211456), (201780, 209664), (203904, 207480), (204022, 207360), (204288, 207090)]