42949146240

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{191}}^1$

素因数の和:263

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 96, 99, 104, 105, 108, 110, 112, 117, 120, 126, 128, 130, 132, 135, 140, 143, 144, 154, 156, 160, 165, 168, 169, 176, 180, 182, 189, 191, 192, 195, 198, 208, 210, 216, 220, 224, 231, 234, 240, 252, 260, 264, 270, 273, 280, 286, 288, 297, 308, 312, 315, 320, 330, 336, 338, 351, 352, 360, 364, 378, 382, 384, 385, 390, 396, 416, 420, 429, 432, 440, 448, 455, 462, 468, 480, 495, 504, 507, 520, 528, 540, 546, 560, 572, 573, 576, 585, 594, 616, 624, 630, 640, 660, 672, 676, 693, 702, 704, 715, 720, 728, 756, 764, 770, 780, 792, 819, 832, 840, 845, 858, 864, 880, 896, 910, 924, 936, 945, 955, 960, 990, 1001, 1008, 1014, 1040, 1056, 1080, 1092, 1120, 1144, 1146, 1152, 1155, 1170, 1183, 1188, 1232, 1248, 1260, 1287, 1320, 1337, 1344, 1352, 1365, 1386, 1404, 1408, 1430, 1440, 1456, 1485, 1512, 1521, 1528, 1540, 1560, 1584, 1638, 1664, 1680, 1690, 1716, 1719, 1728, 1755, 1760, 1820, 1848, 1859, 1872, 1890, 1910, 1920, 1980, 2002, 2016, 2028, 2079, 2080, 2101, 2112, 2145, 2160, 2184, 2240, 2288, 2292, 2310, 2340, 2366, 2376, 2457, 2464, 2483, 2496, 2520, 2535, 2574, 2640, 2674, 2688, 2704, 2730, 2772, 2808, 2860, 2865, 2880, 2912, 2970, 3003, 3024, 3042, 3056, 3080, 3120, 3168, 3276, 3360, 3380, 3432, 3438, 3456, 3465, 3510, 3520, 3549, 3640, 3696, 3718, 3744, 3780, 3820, 3861, 3960, 4004, 4011, 4032, 4056, 4095, 4158, 4160, 4202, 4224, 4290, 4320, 4368, 4480, 4563, 4576, 4584, 4620, 4680, 4732, 4752, 4914, 4928, 4966, 4992, 5005, 5040, 5070, 5148, 5157, 5280, 5348, 5408, 5460, 5544, 5577, 5616, 5720, 5730, 5760, 5824, 5915, 5940, 6006, 6048, 6084, 6112, 6160, 6240, 6303, 6336, 6435, 6552, 6685, 6720, 6760, 6864, 6876, 6930, 7020, 7040, 7098, 7280, 7392, 7436, 7449, 7488, 7560, 7605, 7640, 7722, 7920, 8008, 8022, 8064, 8112, 8190, 8316, 8320, 8404, 8580, 8595, 8640, 8736, 9009, 9126, 9152, 9168, 9240, 9295, 9360, 9464, 9504, 9828, 9856, 9932, 10010, 10080, 10140, 10296, 10314, 10395, 10505, 10560, 10647, 10696, 10816, 10920, 11088, 11154, 11232, 11440, 11460, 11648, 11830, 11880, 12012, 12033, 12096, 12168, 12224, 12285, 12320, 12415, 12480, 12606, 12672, 12870, 13013, 13104, 13370, 13440, 13520, 13728, 13752, 13860, 14040, 14196, 14560, 14707, 14784, 14872, 14898, 14976, 15015, 15120, 15210, 15280, 15444, 15840, 16016, 16044, 16224, 16380, 16632, 16731, 16808, 17160, 17190, 17280, 17381, 17472, 17745, 18018, 18252, 18304, 18336, 18480, 18590, 18720, 18909, 18928, 19008, 19305, 19656, 19864, 20020, 20055, 20160, 20280, 20592, 20628, 20790, 21010, 21120, 21294, 21392, 21632, 21840, 22176, 22308, 22347, 22464, 22815, 22880, 22920, 23660, 23760, 24024, 24066, 24192, 24336, 24448, 24570, 24640, 24830, 24960, 25212, 25740, 25785, 26026, 26208, 26740, 27027, 27040, 27313, 27456, 27504, 27720, 27885, 28080, 28392, 29120, 29414, 29568, 29744, 29796, 30030, 30240, 30420, 30560, 30888, 31515, 31680, 31941, 32032, 32088, 32279, 32448, 32760, 33264, 33462, 33616, 34320, 34380, 34762, 34944, 35490, 36036, 36099, 36504, 36672, 36960, 37180, 37245, 37440, 37818, 37856, 38016, 38610, 39039, 39312, 39728, 40040, 40110, 40320, 40560, 41184, 41256, 41580, 42020, 42588, 42784, 43680, 44121, 44352, 44616, 44694, 44928, 45045, 45630, 45760, 45840, 47320, 47520, 48048, 48132, 48672, 49140, 49280, 49660, 50193, 50424, 51480, 51570, 52052, 52143, 52416, 53235, 53480, 54054, 54080, 54626, 54912, 55008, 55440, 55770, 56160, 56727, 56784, 58240, 58828, 59488, 59592, 60060, 60165, 60480, 60840, 61120, 61776, 63030, 63360, 63882, 64064, 64176, 64558, 64896, 65065, 65520, 66528, 66924, 67041, 67232, 68640, 68760, 69524, 70980, 72072, 72198, 73008, 73344, 73535, 73920, 74360, 74490, 74880, 75636, 75712, 77220, 78078, 78624, 79456, 80080, 80220, 81120, 81939, 82368, 82512, 83160, 83655, 84040, 85176, 85568, 86905, 87360, 88242, 88704, 89232, 89388, 90090, 91260, 91520, 91680, 94545, 94640, 95040, 96096, 96264, 96837, 97344, 98280, 99320, 100386, 100848, 102960, 103140, 104104, 104286, 104832, 106470, 106960, 108108, 108160, 109252, 110016, 110880, 111540, 111735, 112320, 113454, 113568, 117117, 117656, 118976, 119184, 120120, 120330, 120960, 121680, 122240, 123552, 126060, 127764, 128128, 128352, 129116, 130130, 131040, 132363, 133056, 133848, 134082, 134464, 135135, 136565, 137280, 137520, 139048, 141960, 144144, 144396, 146016, 147070, 147840, 148720, 148980, 151272, 151424, 154440, 156156, 156429, 157248, 158912, 159705, 160160, 160440, 161395, 162240, 163878, 164736, 165024, 166320, 167310, 168080, 170352, 171136, 173810, 174720, 176484, 178464, 178776, 180180, 180495, 182520, 183360, 189090, 189280, 190080, 191191, 192192, 192528, 193674, 194688, 195195, 196560, 198640, 200772, 201696, 205920, 206280, 208208, 208572, 212940, 213920, 216216, 218504, 220032, 220605, 221760, 223080, 223470, 224640, 225953, 226908, 227136, 234234, 235312, 237952, 238368, 240240, 240660, 243360, 245817, 247104, 250965, 252120, 255528, 256704, 258232, 260260, 260715, 262080, 264726, 266112, 267696, 268164, 268928, 270270, 273130, 274560, 275040, 278096, 283635, 283920, 288288, 288792, 290511, 292032, 294140, 297440, 297960, 302544, 308880, 312312, 312858, 314496, 317824, 319410, 320320, 320880, 322790, 324480, 327756, 330048, 332640, 334620, 335205, 336160, 340704, 347620, 351351, 352968, 355069, 356928, 357552, 360360, 360990, 365040, 366720, 378180, 378560, 382382, 384384, 385056, 387348, 390390, 393120, 397089, 397280, 401544, 403392, 409695, 411840, 412560, 416416, 417144, 425880, 427840, 432432, 437008, 441210, 443520, 446160, 446940, 451906, 453816, 454272, 468468, 469287, 470624, 476736, 480480, 481320, 484185, 486720, 491634, 494208, 501930, 504240, 511056, 513408, 516464, 520520, 521430, 524160, 529452, 535392, 536328, 540540, 546260, 550080, 556192, 567270, 567840, 573573, 576576, 577584, 581022, 584064, 585585, 588280, 594880, 595920, 605088, 617760, 624624, 625716, 638820, 640640, 641760, 645580, 655512, 660096, 661815, 665280, 669240, 670410, 672320, 677859, 681408, 695240, 702702, 705936, 710138, 713856, 715104, 720720, 721980, 730080, 737451, 756360, 757120, 764764, 770112, 774696, 780780, 782145, 786240, 794178, 794560, 803088, 806784, 819390, 823680, 825120, 832832, 834288, 851760, 855680, 864864, 871533, 874016, 882420, 892320, 893880, 903812, 907632, 936936, 938574, 941248, 953472, 955955, 960960, 962640, 968370, 973440, 983268, 1003860, 1008480, 1022112, 1032928, 1041040, 1042860, 1058904, 1065207, 1070784, 1072656, 1081080, 1092520, 1100160, 1112384, 1129765, 1134540, 1135680, 1147146, 1153152, 1155168, 1162044, 1171170, 1176560, 1189760, 1191840, 1210176, 1229085, 1235520, 1249248, 1251432, 1277640, 1283520, 1291160, 1311024, 1323630, 1330560, 1338480, 1340820, 1344640, 1355718, 1362816, 1390480, 1405404, 1411872, 1420276, 1430208, 1441440, 1443960, 1452555, 1460160, 1474902, 1512720, 1529528, 1540224, 1549392, 1561560, 1564290, 1572480, 1588356, 1589120, 1606176, 1638780, 1650240, 1665664, 1668576, 1703520, 1720719, 1729728, 1743066, 1748032, 1756755, 1764840, 1775345, 1784640, 1787760, 1807624, 1815264, 1873872, 1877148, 1882496, 1911910, 1921920, 1925280, 1936740, 1966536, 1985445, 2007720, 2016960, 2033577, 2044224, 2065856, 2082080, 2085720, 2117808, 2130414, 2141568, 2145312, 2162160, 2185040, 2224768, 2259530, 2269080, 2271360, 2294292, 2310336, 2324088, 2342340, 2346435, 2353120, 2383680, 2420352, 2458170, 2471040, 2485483, 2498496, 2502864, 2555280, 2567040, 2582320, 2622048, 2647260, 2676960, 2681640, 2711436, 2780960, 2810808, 2823744, 2840552, 2860416, 2867865, 2882880, 2887920, 2905110, 2920320, 2949804, 3025440, 3059056, 3098784, 3123120, 3128580, 3176712, 3195621, 3212352, 3277560, 3300480, 3337152, 3389295, 3407040, 3441438, 3459456, 3486132, 3496064, 3513510, 3529680, 3550690, 3569280, 3575520, 3615248, 3630528, 3687255, 3747744, 3754296, 3823820, 3850560, 3873480, 3933072, 3970890, 4015440, 4033920, 4067154, 4088448, 4131712, 4164160, 4171440, 4235616, 4260828, 4290624, 4324320, 4357665, 4370080, 4519060, 4538160, 4588584, 4620672, 4648176, 4684680, 4692870, 4706240, 4767360, 4916340, 4970966, 4996992, 5005728, 5110560, 5162157, 5164640, 5244096, 5294520, 5326035, 5353920, 5363280, 5422872, 5561920, 5621616, 5647488, 5681104, 5735730, 5765760, 5775840, 5810220, 5899608, 6050880, 6100731, 6118112, 6197568, 6246240, 6257160, 6353424, 6391242, 6424704, 6555120, 6674304, 6778590, 6814080, 6882876, 6972264, 7027020, 7059360, 7101380, 7151040, 7230496, 7261056, 7374510, 7456449, 7495488, 7508592, 7647640, 7701120, 7746960, 7866144, 7941780, 8030880, 8134308, 8328320, 8342880, 8471232, 8521656, 8581248, 8603595, 8648640, 8715330, 8740160, 9038120, 9076320, 9177168, 9296352, 9369360, 9385740, 9412480, 9586863, 9832680, 9941932, 10011456, 10167885, 10221120, 10324314, 10329280, 10488192, 10589040, 10652070, 10707840, 10726560, 10845744, 11123840, 11243232, 11362208, 11471460, 11551680, 11620440, 11799216, 12101760, 12201462, 12236224, 12395136, 12427415, 12492480, 12514320, 12706848, 12782484, 13110240, 13557180, 13765752, 13944528, 14054040, 14118720, 14202760, 14302080, 14460992, 14749020, 14912898, 14990976, 15017184, 15295280, 15493920, 15732288, 15883560, 15978105, 16061760, 16268616, 16685760, 16942464, 17043312, 17207190, 17297280, 17430660, 17480320, 18076240, 18152640, 18354336, 18592704, 18738720, 18771480, 19173726, 19665360, 19883864, 20022912, 20335770, 20442240, 20648628, 20658560, 21178080, 21304140, 21453120, 21691488, 22369347, 22486464, 22724416, 22942920, 23103360, 23240880, 23598432, 24402924, 24472448, 24854830, 24984960, 25028640, 25413696, 25564968, 25810785, 26220480, 27114360, 27531504, 27889056, 28108080, 28237440, 28405520, 28921984, 29498040, 29825796, 30034368, 30503655, 30590560, 30987840, 31464576, 31767120, 31956210, 32123520, 32537232, 33371520, 34086624, 34414380, 34861320, 36152480, 36305280, 36708672, 37185408, 37282245, 37477440, 37542960, 38347452, 39330720, 39767728, 40671540, 41297256, 42356160, 42608280, 42906240, 43382976, 44738694, 44972928, 45448832, 45885840, 46481760, 47196864, 47934315, 48805848, 49709660, 50057280, 50827392, 51129936, 51621570, 52440960, 54228720, 55063008, 55778112, 56216160, 56811040, 58996080, 59651592, 60068736, 61007310, 61181120, 61975680, 63534240, 63912420, 65074464, 67108041, 68173248, 68828760, 69722640, 72304960, 73417344, 74564490, 74954880, 75085920, 76694904, 78661440, 79535456, 81343080, 82594512, 84712320, 85216560, 86765952, 89477388, 91771680, 92963520, 94393728, 95868630, 97611696, 99419320, 100114560, 102259872, 103243140, 108457440, 110126016, 111556224, 111846735, 112432320, 113622080, 117992160, 119303184, 122014620, 122362240, 127068480, 127824840, 130148928, 134216082, 136346496, 137657520, 139445280, 144609920, 149128980, 150171840, 153389808, 157322880, 159070912, 162686160, 165189024, 170433120, 178954776, 183543360, 185927040, 191737260, 195223392, 198838640, 204519744, 206486280, 216914880, 220252032, 223693470, 224864640, 227244160, 235984320, 238606368, 244029240, 254136960, 255649680, 260297856, 268432164, 275315040, 278890560, 298257960, 300343680, 306779616, 318141824, 325372320, 330378048, 335540205, 340866240, 357909552, 367086720, 383474520, 390446784, 397677280, 409039488, 412972560, 433829760, 447386940, 471968640, 477212736, 488058480, 511299360, 536864328, 550630080, 557781120, 596515920, 613559232, 650744640, 660756096, 671080410, 681732480, 715819104, 766949040, 780893568, 795354560, 825945120, 894773880, 954425472, 976116960, 1022598720, 1073728656, 1101260160, 1193031840, 1227118464, 1301489280, 1342160820, 1431638208, 1533898080, 1590709120, 1651890240, 1789547760, 1952233920, 2045197440, 2147457312, 2386063680, 2684321640, 2863276416, 3067796160, 3303780480, 3579095520, 3904467840, 4294914624, 4772127360, 5368643280, 6135592320, 7158191040, 8589829248, 10737286560, 14316382080, 21474573120, 42949146240]

約数ペア:

[(1, 42949146240), (2, 21474573120), (3, 14316382080), (4, 10737286560), (5, 8589829248), (6, 7158191040), (7, 6135592320), (8, 5368643280), (9, 4772127360), (10, 4294914624), (11, 3904467840), (12, 3579095520), (13, 3303780480), (14, 3067796160), (15, 2863276416), (16, 2684321640), (18, 2386063680), (20, 2147457312), (21, 2045197440), (22, 1952233920), (24, 1789547760), (26, 1651890240), (27, 1590709120), (28, 1533898080), (30, 1431638208), (32, 1342160820), (33, 1301489280), (35, 1227118464), (36, 1193031840), (39, 1101260160), (40, 1073728656), (42, 1022598720), (44, 976116960), (45, 954425472), (48, 894773880), (52, 825945120), (54, 795354560), (55, 780893568), (56, 766949040), (60, 715819104), (63, 681732480), (64, 671080410), (65, 660756096), (66, 650744640), (70, 613559232), (72, 596515920), (77, 557781120), (78, 550630080), (80, 536864328), (84, 511299360), (88, 488058480), (90, 477212736), (91, 471968640), (96, 447386940), (99, 433829760), (104, 412972560), (105, 409039488), (108, 397677280), (110, 390446784), (112, 383474520), (117, 367086720), (120, 357909552), (126, 340866240), (128, 335540205), (130, 330378048), (132, 325372320), (135, 318141824), (140, 306779616), (143, 300343680), (144, 298257960), (154, 278890560), (156, 275315040), (160, 268432164), (165, 260297856), (168, 255649680), (169, 254136960), (176, 244029240), (180, 238606368), (182, 235984320), (189, 227244160), (191, 224864640), (192, 223693470), (195, 220252032), (198, 216914880), (208, 206486280), (210, 204519744), (216, 198838640), (220, 195223392), (224, 191737260), (231, 185927040), (234, 183543360), (240, 178954776), (252, 170433120), (260, 165189024), (264, 162686160), (270, 159070912), (273, 157322880), (280, 153389808), (286, 150171840), (288, 149128980), (297, 144609920), (308, 139445280), (312, 137657520), (315, 136346496), (320, 134216082), (330, 130148928), (336, 127824840), (338, 127068480), (351, 122362240), (352, 122014620), (360, 119303184), (364, 117992160), (378, 113622080), (382, 112432320), (384, 111846735), (385, 111556224), (390, 110126016), (396, 108457440), (416, 103243140), (420, 102259872), (429, 100114560), (432, 99419320), (440, 97611696), (448, 95868630), (455, 94393728), (462, 92963520), (468, 91771680), (480, 89477388), (495, 86765952), (504, 85216560), (507, 84712320), (520, 82594512), (528, 81343080), (540, 79535456), (546, 78661440), (560, 76694904), (572, 75085920), (573, 74954880), (576, 74564490), (585, 73417344), (594, 72304960), (616, 69722640), (624, 68828760), (630, 68173248), (640, 67108041), (660, 65074464), (672, 63912420), (676, 63534240), (693, 61975680), (702, 61181120), (704, 61007310), (715, 60068736), (720, 59651592), (728, 58996080), (756, 56811040), (764, 56216160), (770, 55778112), (780, 55063008), (792, 54228720), (819, 52440960), (832, 51621570), (840, 51129936), (845, 50827392), (858, 50057280), (864, 49709660), (880, 48805848), (896, 47934315), (910, 47196864), (924, 46481760), (936, 45885840), (945, 45448832), (955, 44972928), (960, 44738694), (990, 43382976), (1001, 42906240), (1008, 42608280), (1014, 42356160), (1040, 41297256), (1056, 40671540), (1080, 39767728), (1092, 39330720), (1120, 38347452), (1144, 37542960), (1146, 37477440), (1152, 37282245), (1155, 37185408), (1170, 36708672), (1183, 36305280), (1188, 36152480), (1232, 34861320), (1248, 34414380), (1260, 34086624), (1287, 33371520), (1320, 32537232), (1337, 32123520), (1344, 31956210), (1352, 31767120), (1365, 31464576), (1386, 30987840), (1404, 30590560), (1408, 30503655), (1430, 30034368), (1440, 29825796), (1456, 29498040), (1485, 28921984), (1512, 28405520), (1521, 28237440), (1528, 28108080), (1540, 27889056), (1560, 27531504), (1584, 27114360), (1638, 26220480), (1664, 25810785), (1680, 25564968), (1690, 25413696), (1716, 25028640), (1719, 24984960), (1728, 24854830), (1755, 24472448), (1760, 24402924), (1820, 23598432), (1848, 23240880), (1859, 23103360), (1872, 22942920), (1890, 22724416), (1910, 22486464), (1920, 22369347), (1980, 21691488), (2002, 21453120), (2016, 21304140), (2028, 21178080), (2079, 20658560), (2080, 20648628), (2101, 20442240), (2112, 20335770), (2145, 20022912), (2160, 19883864), (2184, 19665360), (2240, 19173726), (2288, 18771480), (2292, 18738720), (2310, 18592704), (2340, 18354336), (2366, 18152640), (2376, 18076240), (2457, 17480320), (2464, 17430660), (2483, 17297280), (2496, 17207190), (2520, 17043312), (2535, 16942464), (2574, 16685760), (2640, 16268616), (2674, 16061760), (2688, 15978105), (2704, 15883560), (2730, 15732288), (2772, 15493920), (2808, 15295280), (2860, 15017184), (2865, 14990976), (2880, 14912898), (2912, 14749020), (2970, 14460992), (3003, 14302080), (3024, 14202760), (3042, 14118720), (3056, 14054040), (3080, 13944528), (3120, 13765752), (3168, 13557180), (3276, 13110240), (3360, 12782484), (3380, 12706848), (3432, 12514320), (3438, 12492480), (3456, 12427415), (3465, 12395136), (3510, 12236224), (3520, 12201462), (3549, 12101760), (3640, 11799216), (3696, 11620440), (3718, 11551680), (3744, 11471460), (3780, 11362208), (3820, 11243232), (3861, 11123840), (3960, 10845744), (4004, 10726560), (4011, 10707840), (4032, 10652070), (4056, 10589040), (4095, 10488192), (4158, 10329280), (4160, 10324314), (4202, 10221120), (4224, 10167885), (4290, 10011456), (4320, 9941932), (4368, 9832680), (4480, 9586863), (4563, 9412480), (4576, 9385740), (4584, 9369360), (4620, 9296352), (4680, 9177168), (4732, 9076320), (4752, 9038120), (4914, 8740160), (4928, 8715330), (4966, 8648640), (4992, 8603595), (5005, 8581248), (5040, 8521656), (5070, 8471232), (5148, 8342880), (5157, 8328320), (5280, 8134308), (5348, 8030880), (5408, 7941780), (5460, 7866144), (5544, 7746960), (5577, 7701120), (5616, 7647640), (5720, 7508592), (5730, 7495488), (5760, 7456449), (5824, 7374510), (5915, 7261056), (5940, 7230496), (6006, 7151040), (6048, 7101380), (6084, 7059360), (6112, 7027020), (6160, 6972264), (6240, 6882876), (6303, 6814080), (6336, 6778590), (6435, 6674304), (6552, 6555120), (6685, 6424704), (6720, 6391242), (6760, 6353424), (6864, 6257160), (6876, 6246240), (6930, 6197568), (7020, 6118112), (7040, 6100731), (7098, 6050880), (7280, 5899608), (7392, 5810220), (7436, 5775840), (7449, 5765760), (7488, 5735730), (7560, 5681104), (7605, 5647488), (7640, 5621616), (7722, 5561920), (7920, 5422872), (8008, 5363280), (8022, 5353920), (8064, 5326035), (8112, 5294520), (8190, 5244096), (8316, 5164640), (8320, 5162157), (8404, 5110560), (8580, 5005728), (8595, 4996992), (8640, 4970966), (8736, 4916340), (9009, 4767360), (9126, 4706240), (9152, 4692870), (9168, 4684680), (9240, 4648176), (9295, 4620672), (9360, 4588584), (9464, 4538160), (9504, 4519060), (9828, 4370080), (9856, 4357665), (9932, 4324320), (10010, 4290624), (10080, 4260828), (10140, 4235616), (10296, 4171440), (10314, 4164160), (10395, 4131712), (10505, 4088448), (10560, 4067154), (10647, 4033920), (10696, 4015440), (10816, 3970890), (10920, 3933072), (11088, 3873480), (11154, 3850560), (11232, 3823820), (11440, 3754296), (11460, 3747744), (11648, 3687255), (11830, 3630528), (11880, 3615248), (12012, 3575520), (12033, 3569280), (12096, 3550690), (12168, 3529680), (12224, 3513510), (12285, 3496064), (12320, 3486132), (12415, 3459456), (12480, 3441438), (12606, 3407040), (12672, 3389295), (12870, 3337152), (13013, 3300480), (13104, 3277560), (13370, 3212352), (13440, 3195621), (13520, 3176712), (13728, 3128580), (13752, 3123120), (13860, 3098784), (14040, 3059056), (14196, 3025440), (14560, 2949804), (14707, 2920320), (14784, 2905110), (14872, 2887920), (14898, 2882880), (14976, 2867865), (15015, 2860416), (15120, 2840552), (15210, 2823744), (15280, 2810808), (15444, 2780960), (15840, 2711436), (16016, 2681640), (16044, 2676960), (16224, 2647260), (16380, 2622048), (16632, 2582320), (16731, 2567040), (16808, 2555280), (17160, 2502864), (17190, 2498496), (17280, 2485483), (17381, 2471040), (17472, 2458170), (17745, 2420352), (18018, 2383680), (18252, 2353120), (18304, 2346435), (18336, 2342340), (18480, 2324088), (18590, 2310336), (18720, 2294292), (18909, 2271360), (18928, 2269080), (19008, 2259530), (19305, 2224768), (19656, 2185040), (19864, 2162160), (20020, 2145312), (20055, 2141568), (20160, 2130414), (20280, 2117808), (20592, 2085720), (20628, 2082080), (20790, 2065856), (21010, 2044224), (21120, 2033577), (21294, 2016960), (21392, 2007720), (21632, 1985445), (21840, 1966536), (22176, 1936740), (22308, 1925280), (22347, 1921920), (22464, 1911910), (22815, 1882496), (22880, 1877148), (22920, 1873872), (23660, 1815264), (23760, 1807624), (24024, 1787760), (24066, 1784640), (24192, 1775345), (24336, 1764840), (24448, 1756755), (24570, 1748032), (24640, 1743066), (24830, 1729728), (24960, 1720719), (25212, 1703520), (25740, 1668576), (25785, 1665664), (26026, 1650240), (26208, 1638780), (26740, 1606176), (27027, 1589120), (27040, 1588356), (27313, 1572480), (27456, 1564290), (27504, 1561560), (27720, 1549392), (27885, 1540224), (28080, 1529528), (28392, 1512720), (29120, 1474902), (29414, 1460160), (29568, 1452555), (29744, 1443960), (29796, 1441440), (30030, 1430208), (30240, 1420276), (30420, 1411872), (30560, 1405404), (30888, 1390480), (31515, 1362816), (31680, 1355718), (31941, 1344640), (32032, 1340820), (32088, 1338480), (32279, 1330560), (32448, 1323630), (32760, 1311024), (33264, 1291160), (33462, 1283520), (33616, 1277640), (34320, 1251432), (34380, 1249248), (34762, 1235520), (34944, 1229085), (35490, 1210176), (36036, 1191840), (36099, 1189760), (36504, 1176560), (36672, 1171170), (36960, 1162044), (37180, 1155168), (37245, 1153152), (37440, 1147146), (37818, 1135680), (37856, 1134540), (38016, 1129765), (38610, 1112384), (39039, 1100160), (39312, 1092520), (39728, 1081080), (40040, 1072656), (40110, 1070784), (40320, 1065207), (40560, 1058904), (41184, 1042860), (41256, 1041040), (41580, 1032928), (42020, 1022112), (42588, 1008480), (42784, 1003860), (43680, 983268), (44121, 973440), (44352, 968370), (44616, 962640), (44694, 960960), (44928, 955955), (45045, 953472), (45630, 941248), (45760, 938574), (45840, 936936), (47320, 907632), (47520, 903812), (48048, 893880), (48132, 892320), (48672, 882420), (49140, 874016), (49280, 871533), (49660, 864864), (50193, 855680), (50424, 851760), (51480, 834288), (51570, 832832), (52052, 825120), (52143, 823680), (52416, 819390), (53235, 806784), (53480, 803088), (54054, 794560), (54080, 794178), (54626, 786240), (54912, 782145), (55008, 780780), (55440, 774696), (55770, 770112), (56160, 764764), (56727, 757120), (56784, 756360), (58240, 737451), (58828, 730080), (59488, 721980), (59592, 720720), (60060, 715104), (60165, 713856), (60480, 710138), (60840, 705936), (61120, 702702), (61776, 695240), (63030, 681408), (63360, 677859), (63882, 672320), (64064, 670410), (64176, 669240), (64558, 665280), (64896, 661815), (65065, 660096), (65520, 655512), (66528, 645580), (66924, 641760), (67041, 640640), (67232, 638820), (68640, 625716), (68760, 624624), (69524, 617760), (70980, 605088), (72072, 595920), (72198, 594880), (73008, 588280), (73344, 585585), (73535, 584064), (73920, 581022), (74360, 577584), (74490, 576576), (74880, 573573), (75636, 567840), (75712, 567270), (77220, 556192), (78078, 550080), (78624, 546260), (79456, 540540), (80080, 536328), (80220, 535392), (81120, 529452), (81939, 524160), (82368, 521430), (82512, 520520), (83160, 516464), (83655, 513408), (84040, 511056), (85176, 504240), (85568, 501930), (86905, 494208), (87360, 491634), (88242, 486720), (88704, 484185), (89232, 481320), (89388, 480480), (90090, 476736), (91260, 470624), (91520, 469287), (91680, 468468), (94545, 454272), (94640, 453816), (95040, 451906), (96096, 446940), (96264, 446160), (96837, 443520), (97344, 441210), (98280, 437008), (99320, 432432), (100386, 427840), (100848, 425880), (102960, 417144), (103140, 416416), (104104, 412560), (104286, 411840), (104832, 409695), (106470, 403392), (106960, 401544), (108108, 397280), (108160, 397089), (109252, 393120), (110016, 390390), (110880, 387348), (111540, 385056), (111735, 384384), (112320, 382382), (113454, 378560), (113568, 378180), (117117, 366720), (117656, 365040), (118976, 360990), (119184, 360360), (120120, 357552), (120330, 356928), (120960, 355069), (121680, 352968), (122240, 351351), (123552, 347620), (126060, 340704), (127764, 336160), (128128, 335205), (128352, 334620), (129116, 332640), (130130, 330048), (131040, 327756), (132363, 324480), (133056, 322790), (133848, 320880), (134082, 320320), (134464, 319410), (135135, 317824), (136565, 314496), (137280, 312858), (137520, 312312), (139048, 308880), (141960, 302544), (144144, 297960), (144396, 297440), (146016, 294140), (147070, 292032), (147840, 290511), (148720, 288792), (148980, 288288), (151272, 283920), (151424, 283635), (154440, 278096), (156156, 275040), (156429, 274560), (157248, 273130), (158912, 270270), (159705, 268928), (160160, 268164), (160440, 267696), (161395, 266112), (162240, 264726), (163878, 262080), (164736, 260715), (165024, 260260), (166320, 258232), (167310, 256704), (168080, 255528), (170352, 252120), (171136, 250965), (173810, 247104), (174720, 245817), (176484, 243360), (178464, 240660), (178776, 240240), (180180, 238368), (180495, 237952), (182520, 235312), (183360, 234234), (189090, 227136), (189280, 226908), (190080, 225953), (191191, 224640), (192192, 223470), (192528, 223080), (193674, 221760), (194688, 220605), (195195, 220032), (196560, 218504), (198640, 216216), (200772, 213920), (201696, 212940), (205920, 208572), (206280, 208208)]