419998763520

素因数分解:

$2^9\times 3^4\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{97}}^1\times {\mathrm{157}}^1$

素因数の和:315

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 32, 35, 36, 38, 40, 42, 45, 48, 54, 56, 57, 60, 63, 64, 70, 72, 76, 80, 81, 84, 90, 95, 96, 97, 105, 108, 112, 114, 120, 126, 128, 133, 135, 140, 144, 152, 157, 160, 162, 168, 171, 180, 189, 190, 192, 194, 210, 216, 224, 228, 240, 252, 256, 266, 270, 280, 285, 288, 291, 304, 314, 315, 320, 324, 336, 342, 360, 378, 380, 384, 388, 399, 405, 420, 432, 448, 456, 471, 480, 485, 504, 512, 513, 532, 540, 560, 567, 570, 576, 582, 608, 628, 630, 640, 648, 665, 672, 679, 684, 720, 756, 760, 768, 776, 785, 798, 810, 840, 855, 864, 873, 896, 912, 942, 945, 960, 970, 1008, 1026, 1064, 1080, 1099, 1120, 1134, 1140, 1152, 1164, 1197, 1216, 1256, 1260, 1280, 1296, 1330, 1344, 1358, 1368, 1413, 1440, 1455, 1512, 1520, 1536, 1539, 1552, 1570, 1596, 1620, 1680, 1710, 1728, 1746, 1792, 1824, 1843, 1884, 1890, 1920, 1940, 1995, 2016, 2037, 2052, 2128, 2160, 2198, 2240, 2268, 2280, 2304, 2328, 2355, 2394, 2432, 2512, 2520, 2560, 2565, 2592, 2619, 2660, 2688, 2716, 2736, 2826, 2835, 2880, 2910, 2983, 3024, 3040, 3078, 3104, 3140, 3192, 3240, 3297, 3360, 3395, 3420, 3456, 3492, 3584, 3591, 3648, 3686, 3768, 3780, 3840, 3880, 3990, 4032, 4074, 4104, 4239, 4256, 4320, 4365, 4396, 4480, 4536, 4560, 4608, 4656, 4710, 4788, 4864, 5024, 5040, 5130, 5184, 5238, 5320, 5376, 5432, 5472, 5495, 5529, 5652, 5670, 5760, 5820, 5966, 5985, 6048, 6080, 6111, 6156, 6208, 6280, 6384, 6480, 6594, 6720, 6790, 6840, 6912, 6984, 7065, 7182, 7296, 7372, 7536, 7560, 7680, 7695, 7760, 7857, 7980, 8064, 8148, 8208, 8478, 8512, 8640, 8730, 8792, 8949, 8960, 9072, 9120, 9215, 9312, 9420, 9576, 9728, 9891, 10048, 10080, 10185, 10260, 10368, 10476, 10640, 10752, 10773, 10864, 10944, 10990, 11058, 11304, 11340, 11520, 11640, 11932, 11970, 12096, 12160, 12222, 12312, 12416, 12560, 12717, 12768, 12901, 12960, 13095, 13188, 13440, 13580, 13680, 13824, 13968, 14130, 14364, 14592, 14744, 14915, 15072, 15120, 15229, 15390, 15520, 15714, 15960, 16128, 16296, 16416, 16485, 16587, 16956, 17024, 17280, 17460, 17584, 17898, 17920, 17955, 18144, 18240, 18333, 18430, 18624, 18840, 19152, 19782, 20096, 20160, 20370, 20520, 20736, 20881, 20952, 21195, 21280, 21546, 21728, 21888, 21980, 22116, 22608, 22680, 23040, 23280, 23864, 23940, 24192, 24320, 24444, 24624, 24832, 25120, 25434, 25536, 25802, 25920, 26190, 26376, 26847, 26880, 27160, 27360, 27645, 27936, 28260, 28728, 29184, 29488, 29673, 29830, 30144, 30240, 30458, 30555, 30780, 31040, 31428, 31920, 32256, 32592, 32832, 32970, 33174, 33912, 34048, 34560, 34920, 35168, 35796, 35910, 36288, 36480, 36666, 36860, 37248, 37680, 38304, 38703, 39285, 39564, 40192, 40320, 40740, 41040, 41472, 41762, 41904, 42390, 42560, 43092, 43456, 43776, 43960, 44232, 44745, 45216, 45360, 45687, 46560, 47728, 47880, 48384, 48640, 48888, 49248, 49455, 49664, 49761, 50240, 50868, 51072, 51604, 51840, 52380, 52752, 53694, 53760, 53865, 54320, 54720, 54999, 55290, 55872, 56520, 57456, 58976, 59346, 59660, 60288, 60480, 60916, 61110, 61560, 62080, 62643, 62856, 63585, 63840, 64505, 65184, 65664, 65940, 66348, 67824, 68096, 69120, 69840, 70336, 71592, 71820, 72576, 72960, 73332, 73720, 74496, 75360, 76145, 76608, 77406, 78570, 79128, 80384, 80541, 80640, 81480, 82080, 82935, 83524, 83808, 84780, 85120, 86184, 86912, 87552, 87920, 88464, 89019, 89490, 90432, 90720, 91374, 91665, 93120, 95456, 95760, 96768, 97776, 98496, 98910, 99522, 100480, 101736, 102144, 103208, 103680, 104405, 104760, 105504, 106603, 107388, 107730, 108640, 109440, 109998, 110580, 111744, 113040, 114912, 116109, 117952, 118692, 119320, 120576, 120960, 121832, 122220, 123120, 124160, 125286, 125712, 127170, 127680, 129010, 130368, 131328, 131880, 132696, 134235, 135648, 137061, 139680, 140672, 143184, 143640, 145152, 145920, 146664, 147440, 148365, 148992, 149283, 150720, 152290, 153216, 154812, 157140, 158256, 161082, 161280, 162960, 164160, 165870, 167048, 167616, 169560, 170240, 172368, 173824, 175840, 176928, 178038, 178980, 180864, 181440, 182748, 183330, 186240, 187929, 190912, 191520, 193515, 195552, 196992, 197820, 199044, 200960, 203472, 204288, 206416, 207360, 208810, 209520, 211008, 213206, 214776, 215460, 217280, 218880, 219996, 221160, 223488, 226080, 228435, 229824, 232218, 235904, 237384, 238640, 241152, 241623, 241920, 243664, 244440, 246240, 248320, 248805, 250572, 251424, 254340, 255360, 258020, 260736, 262656, 263760, 265392, 268470, 271296, 274122, 274995, 279360, 281344, 286368, 287280, 289351, 290304, 293328, 294880, 296730, 298566, 301440, 304580, 306432, 309624, 313215, 314280, 316512, 319809, 322164, 325920, 328320, 331740, 334096, 335232, 339120, 340480, 344736, 347648, 348327, 351680, 353856, 356076, 357960, 361728, 362880, 365496, 366660, 372480, 375858, 381824, 383040, 387030, 391104, 393984, 395640, 398088, 401920, 402705, 406944, 411183, 412832, 417620, 419040, 422016, 426412, 429552, 430920, 434560, 437760, 439992, 442320, 445095, 446976, 452160, 456870, 459648, 464436, 471808, 474768, 477280, 483246, 483840, 487328, 488880, 492480, 497610, 501144, 502848, 508680, 510720, 516040, 521472, 527520, 530784, 533015, 536940, 542592, 548244, 549990, 558720, 562688, 563787, 572736, 574560, 578702, 580545, 586656, 589760, 593460, 597132, 602880, 609160, 612864, 619248, 626430, 628560, 633024, 639618, 644328, 651840, 656640, 663480, 668192, 670464, 678240, 685305, 689472, 696654, 703360, 707712, 712152, 715920, 723456, 725760, 730992, 733320, 744960, 746415, 751716, 763648, 766080, 774060, 782208, 787968, 791280, 796176, 805410, 813888, 822366, 825664, 835240, 838080, 844032, 852824, 859104, 861840, 868053, 869120, 879984, 884640, 890190, 904320, 913740, 919296, 928872, 939645, 943616, 949536, 954560, 959427, 966492, 974656, 977760, 984960, 995220, 1002288, 1005696, 1017360, 1021440, 1032080, 1042944, 1044981, 1055040, 1061568, 1066030, 1073880, 1085184, 1096488, 1099980, 1117440, 1127574, 1145472, 1149120, 1157404, 1161090, 1173312, 1179520, 1186920, 1194264, 1205760, 1208115, 1218320, 1233549, 1238496, 1252860, 1257120, 1266048, 1279236, 1288656, 1303680, 1313280, 1326960, 1336384, 1340928, 1356480, 1370610, 1378944, 1393308, 1406720, 1415424, 1424304, 1431840, 1446755, 1451520, 1461984, 1466640, 1492830, 1503432, 1527296, 1532160, 1548120, 1564416, 1582560, 1592352, 1599045, 1610820, 1627776, 1644732, 1651328, 1670480, 1676160, 1688064, 1691361, 1705648, 1718208, 1723680, 1736106, 1738240, 1741635, 1759968, 1769280, 1780380, 1808640, 1827480, 1838592, 1857744, 1879290, 1899072, 1909120, 1918854, 1932984, 1949312, 1955520, 1969920, 1990440, 2004576, 2011392, 2025457, 2034720, 2055915, 2064160, 2089962, 2110080, 2123136, 2132060, 2147760, 2170368, 2192976, 2199960, 2234880, 2255148, 2290944, 2298240, 2314808, 2322180, 2346624, 2359040, 2373840, 2388528, 2416230, 2436640, 2467098, 2476992, 2505720, 2514240, 2532096, 2558472, 2577312, 2604159, 2607360, 2653920, 2672768, 2712960, 2741220, 2757888, 2786616, 2813440, 2818935, 2830848, 2848608, 2863680, 2878281, 2893510, 2923968, 2933280, 2985660, 3006864, 3064320, 3096240, 3128832, 3165120, 3184704, 3198090, 3221640, 3255552, 3289464, 3302656, 3340960, 3352320, 3382722, 3411296, 3436416, 3447360, 3472212, 3483270, 3519936, 3538560, 3560760, 3617280, 3654960, 3715488, 3758580, 3798144, 3818240, 3837708, 3865968, 3898624, 3911040, 3939840, 3980880, 4009152, 4022784, 4050914, 4069440, 4111830, 4128320, 4179924, 4220160, 4246272, 4264120, 4295520, 4340265, 4385952, 4399920, 4510296, 4581888, 4596480, 4629616, 4644360, 4693248, 4718080, 4747680, 4777056, 4797135, 4832460, 4873280, 4934196, 4953984, 5011440, 5028480, 5064192, 5116944, 5154624, 5208318, 5214720, 5224905, 5307840, 5345536, 5425920, 5482440, 5515776, 5573232, 5637870, 5697216, 5727360, 5756562, 5787020, 5847936, 5866560, 5971320, 6013728, 6076371, 6167745, 6192480, 6330240, 6369408, 6396180, 6443280, 6511104, 6578928, 6605312, 6681920, 6704640, 6765444, 6822592, 6872832, 6894720, 6944424, 6966540, 7039872, 7077120, 7121520, 7309920, 7430976, 7517160, 7596288, 7636480, 7675416, 7731936, 7797248, 7812477, 7822080, 7961760, 8018304, 8101828, 8138880, 8223660, 8256640, 8359848, 8440320, 8456805, 8492544, 8528240, 8591040, 8634843, 8680530, 8771904, 8799840, 9020592, 9192960, 9259232, 9288720, 9386496, 9495360, 9554112, 9594270, 9664920, 9746560, 9868392, 9907968, 10022880, 10056960, 10127285, 10233888, 10309248, 10416636, 10449810, 10615680, 10691072, 10851840, 10964880, 11146464, 11275740, 11394432, 11454720, 11513124, 11574040, 11695872, 11733120, 11942640, 12027456, 12152742, 12335490, 12384960, 12660480, 12738816, 12792360, 12886560, 13020795, 13157856, 13363840, 13530888, 13645184, 13745664, 13789440, 13888848, 13933080, 14079744, 14154240, 14243040, 14391405, 14619840, 14861952, 15034320, 15192576, 15350832, 15463872, 15624954, 15644160, 15923520, 16036608, 16203656, 16277760, 16447320, 16513280, 16719696, 16913610, 17056480, 17182080, 17269686, 17361060, 17543808, 17599680, 18041184, 18229113, 18518464, 18577440, 18990720, 19108224, 19188540, 19329840, 19493120, 19736784, 19815936, 20045760, 20113920, 20254570, 20467776, 20618496, 20833272, 20899620, 21231360, 21929760, 22292928, 22551480, 22788864, 22909440, 23026248, 23148080, 23391744, 23437431, 23466240, 23885280, 24054912, 24305484, 24670980, 24769920, 25320960, 25477632, 25584720, 25773120, 26041590, 26315712, 26727680, 27061776, 27290368, 27578880, 27777696, 27866160, 28159488, 28486080, 28782810, 29239680, 29723904, 30068640, 30381855, 30701664, 30927744, 31249908, 31847040, 32073216, 32407312, 32555520, 32894640, 33026560, 33439392, 33827220, 34112960, 34364160, 34539372, 34722120, 35087616, 35199360, 36082368, 36458226, 37036928, 37154880, 37981440, 38216448, 38377080, 38659680, 38986240, 39062385, 39473568, 40091520, 40509140, 40935552, 41236992, 41666544, 41799240, 42462720, 43174215, 43859520, 44585856, 45102960, 45577728, 46052496, 46296160, 46874862, 46932480, 47770560, 48109824, 48610968, 49341960, 49539840, 51169440, 51546240, 52083180, 52631424, 53455360, 54123552, 54580736, 54687339, 55555392, 55732320, 56972160, 57565620, 58479360, 59447808, 60137280, 60763710, 61403328, 61855488, 62499816, 63694080, 64814624, 65789280, 66878784, 67654440, 68225920, 68728320, 69078744, 69444240, 70175232, 70398720, 72164736, 72916452, 74073856, 74309760, 75962880, 76432896, 76754160, 77319360, 78124770, 78947136, 80183040, 81018280, 81871104, 83333088, 83598480, 86348430, 87719040, 89171712, 90205920, 91145565, 92104992, 92592320, 93749724, 95541120, 96219648, 97221936, 98683920, 99079680, 102338880, 103092480, 104166360, 105262848, 108247104, 109374678, 111110784, 111464640, 113944320, 115131240, 116958720, 117187155, 120274560, 121527420, 122806656, 123710976, 124999632, 127388160, 129629248, 131578560, 133757568, 135308880, 136451840, 138157488, 138888480, 140797440, 144329472, 145832904, 148147712, 148619520, 153508320, 154638720, 156249540, 157894272, 160366080, 162036560, 163742208, 164062017, 166666176, 167196960, 172696860, 175438080, 178343424, 180411840, 182291130, 184209984, 185184640, 187499448, 191082240, 194443872, 197367840, 204677760, 206184960, 208332720, 210525696, 216494208, 218749356, 222221568, 222929280, 227888640, 230262480, 234374310, 240549120, 243054840, 245613312, 249999264, 259258496, 263157120, 267515136, 270617760, 272903680, 273436695, 276314976, 277776960, 288658944, 291665808, 297239040, 307016640, 309277440, 312499080, 315788544, 324073120, 328124034, 333332352, 334393920, 345393720, 350876160, 360823680, 364582260, 368419968, 370369280, 374998896, 382164480, 388887744, 394735680, 409355520, 416665440, 432988416, 437498712, 444443136, 445858560, 460524960, 468748620, 481098240, 486109680, 491226624, 499998528, 518516992, 526314240, 535030272, 541235520, 546873390, 552629952, 555553920, 583331616, 614033280, 618554880, 624998160, 631577088, 648146240, 656248068, 666664704, 668787840, 690787440, 721647360, 729164520, 736839936, 740738560, 749997792, 777775488, 789471360, 818711040, 820310085, 833330880, 865976832, 874997424, 891717120, 921049920, 937497240, 972219360, 999997056, 1037033984, 1052628480, 1082471040, 1093746780, 1105259904, 1111107840, 1166663232, 1228066560, 1249996320, 1296292480, 1312496136, 1333329408, 1337575680, 1381574880, 1443294720, 1458329040, 1473679872, 1499995584, 1555550976, 1578942720, 1640620170, 1666661760, 1749994848, 1842099840, 1874994480, 1944438720, 1999994112, 2164942080, 2187493560, 2210519808, 2222215680, 2333326464, 2456133120, 2499992640, 2592584960, 2624992272, 2675151360, 2763149760, 2916658080, 2999991168, 3111101952, 3157885440, 3281240340, 3333323520, 3499989696, 3684199680, 3749988960, 3888877440, 3999988224, 4329884160, 4374987120, 4421039616, 4666652928, 4999985280, 5185169920, 5249984544, 5526299520, 5833316160, 5999982336, 6562480680, 6666647040, 6999979392, 7368399360, 7499977920, 7777754880, 8749974240, 9333305856, 9999970560, 10499969088, 11052599040, 11666632320, 11999964672, 13124961360, 13999958784, 14999955840, 15555509760, 17499948480, 19999941120, 20999938176, 22105198080, 23333264640, 26249922720, 27999917568, 29999911680, 34999896960, 41999876352, 46666529280, 52499845440, 59999823360, 69999793920, 83999752704, 104999690880, 139999587840, 209999381760, 419998763520]

約数ペア:

[(1, 419998763520), (2, 209999381760), (3, 139999587840), (4, 104999690880), (5, 83999752704), (6, 69999793920), (7, 59999823360), (8, 52499845440), (9, 46666529280), (10, 41999876352), (12, 34999896960), (14, 29999911680), (15, 27999917568), (16, 26249922720), (18, 23333264640), (19, 22105198080), (20, 20999938176), (21, 19999941120), (24, 17499948480), (27, 15555509760), (28, 14999955840), (30, 13999958784), (32, 13124961360), (35, 11999964672), (36, 11666632320), (38, 11052599040), (40, 10499969088), (42, 9999970560), (45, 9333305856), (48, 8749974240), (54, 7777754880), (56, 7499977920), (57, 7368399360), (60, 6999979392), (63, 6666647040), (64, 6562480680), (70, 5999982336), (72, 5833316160), (76, 5526299520), (80, 5249984544), (81, 5185169920), (84, 4999985280), (90, 4666652928), (95, 4421039616), (96, 4374987120), (97, 4329884160), (105, 3999988224), (108, 3888877440), (112, 3749988960), (114, 3684199680), (120, 3499989696), (126, 3333323520), (128, 3281240340), (133, 3157885440), (135, 3111101952), (140, 2999991168), (144, 2916658080), (152, 2763149760), (157, 2675151360), (160, 2624992272), (162, 2592584960), (168, 2499992640), (171, 2456133120), (180, 2333326464), (189, 2222215680), (190, 2210519808), (192, 2187493560), (194, 2164942080), (210, 1999994112), (216, 1944438720), (224, 1874994480), (228, 1842099840), (240, 1749994848), (252, 1666661760), (256, 1640620170), (266, 1578942720), (270, 1555550976), (280, 1499995584), (285, 1473679872), (288, 1458329040), (291, 1443294720), (304, 1381574880), (314, 1337575680), (315, 1333329408), (320, 1312496136), (324, 1296292480), (336, 1249996320), (342, 1228066560), (360, 1166663232), (378, 1111107840), (380, 1105259904), (384, 1093746780), (388, 1082471040), (399, 1052628480), (405, 1037033984), (420, 999997056), (432, 972219360), (448, 937497240), (456, 921049920), (471, 891717120), (480, 874997424), (485, 865976832), (504, 833330880), (512, 820310085), (513, 818711040), (532, 789471360), (540, 777775488), (560, 749997792), (567, 740738560), (570, 736839936), (576, 729164520), (582, 721647360), (608, 690787440), (628, 668787840), (630, 666664704), (640, 656248068), (648, 648146240), (665, 631577088), (672, 624998160), (679, 618554880), (684, 614033280), (720, 583331616), (756, 555553920), (760, 552629952), (768, 546873390), (776, 541235520), (785, 535030272), (798, 526314240), (810, 518516992), (840, 499998528), (855, 491226624), (864, 486109680), (873, 481098240), (896, 468748620), (912, 460524960), (942, 445858560), (945, 444443136), (960, 437498712), (970, 432988416), (1008, 416665440), (1026, 409355520), (1064, 394735680), (1080, 388887744), (1099, 382164480), (1120, 374998896), (1134, 370369280), (1140, 368419968), (1152, 364582260), (1164, 360823680), (1197, 350876160), (1216, 345393720), (1256, 334393920), (1260, 333332352), (1280, 328124034), (1296, 324073120), (1330, 315788544), (1344, 312499080), (1358, 309277440), (1368, 307016640), (1413, 297239040), (1440, 291665808), (1455, 288658944), (1512, 277776960), (1520, 276314976), (1536, 273436695), (1539, 272903680), (1552, 270617760), (1570, 267515136), (1596, 263157120), (1620, 259258496), (1680, 249999264), (1710, 245613312), (1728, 243054840), (1746, 240549120), (1792, 234374310), (1824, 230262480), (1843, 227888640), (1884, 222929280), (1890, 222221568), (1920, 218749356), (1940, 216494208), (1995, 210525696), (2016, 208332720), (2037, 206184960), (2052, 204677760), (2128, 197367840), (2160, 194443872), (2198, 191082240), (2240, 187499448), (2268, 185184640), (2280, 184209984), (2304, 182291130), (2328, 180411840), (2355, 178343424), (2394, 175438080), (2432, 172696860), (2512, 167196960), (2520, 166666176), (2560, 164062017), (2565, 163742208), (2592, 162036560), (2619, 160366080), (2660, 157894272), (2688, 156249540), (2716, 154638720), (2736, 153508320), (2826, 148619520), (2835, 148147712), (2880, 145832904), (2910, 144329472), (2983, 140797440), (3024, 138888480), (3040, 138157488), (3078, 136451840), (3104, 135308880), (3140, 133757568), (3192, 131578560), (3240, 129629248), (3297, 127388160), (3360, 124999632), (3395, 123710976), (3420, 122806656), (3456, 121527420), (3492, 120274560), (3584, 117187155), (3591, 116958720), (3648, 115131240), (3686, 113944320), (3768, 111464640), (3780, 111110784), (3840, 109374678), (3880, 108247104), (3990, 105262848), (4032, 104166360), (4074, 103092480), (4104, 102338880), (4239, 99079680), (4256, 98683920), (4320, 97221936), (4365, 96219648), (4396, 95541120), (4480, 93749724), (4536, 92592320), (4560, 92104992), (4608, 91145565), (4656, 90205920), (4710, 89171712), (4788, 87719040), (4864, 86348430), (5024, 83598480), (5040, 83333088), (5130, 81871104), (5184, 81018280), (5238, 80183040), (5320, 78947136), (5376, 78124770), (5432, 77319360), (5472, 76754160), (5495, 76432896), (5529, 75962880), (5652, 74309760), (5670, 74073856), (5760, 72916452), (5820, 72164736), (5966, 70398720), (5985, 70175232), (6048, 69444240), (6080, 69078744), (6111, 68728320), (6156, 68225920), (6208, 67654440), (6280, 66878784), (6384, 65789280), (6480, 64814624), (6594, 63694080), (6720, 62499816), (6790, 61855488), (6840, 61403328), (6912, 60763710), (6984, 60137280), (7065, 59447808), (7182, 58479360), (7296, 57565620), (7372, 56972160), (7536, 55732320), (7560, 55555392), (7680, 54687339), (7695, 54580736), (7760, 54123552), (7857, 53455360), (7980, 52631424), (8064, 52083180), (8148, 51546240), (8208, 51169440), (8478, 49539840), (8512, 49341960), (8640, 48610968), (8730, 48109824), (8792, 47770560), (8949, 46932480), (8960, 46874862), (9072, 46296160), (9120, 46052496), (9215, 45577728), (9312, 45102960), (9420, 44585856), (9576, 43859520), (9728, 43174215), (9891, 42462720), (10048, 41799240), (10080, 41666544), (10185, 41236992), (10260, 40935552), (10368, 40509140), (10476, 40091520), (10640, 39473568), (10752, 39062385), (10773, 38986240), (10864, 38659680), (10944, 38377080), (10990, 38216448), (11058, 37981440), (11304, 37154880), (11340, 37036928), (11520, 36458226), (11640, 36082368), (11932, 35199360), (11970, 35087616), (12096, 34722120), (12160, 34539372), (12222, 34364160), (12312, 34112960), (12416, 33827220), (12560, 33439392), (12717, 33026560), (12768, 32894640), (12901, 32555520), (12960, 32407312), (13095, 32073216), (13188, 31847040), (13440, 31249908), (13580, 30927744), (13680, 30701664), (13824, 30381855), (13968, 30068640), (14130, 29723904), (14364, 29239680), (14592, 28782810), (14744, 28486080), (14915, 28159488), (15072, 27866160), (15120, 27777696), (15229, 27578880), (15390, 27290368), (15520, 27061776), (15714, 26727680), (15960, 26315712), (16128, 26041590), (16296, 25773120), (16416, 25584720), (16485, 25477632), (16587, 25320960), (16956, 24769920), (17024, 24670980), (17280, 24305484), (17460, 24054912), (17584, 23885280), (17898, 23466240), (17920, 23437431), (17955, 23391744), (18144, 23148080), (18240, 23026248), (18333, 22909440), (18430, 22788864), (18624, 22551480), (18840, 22292928), (19152, 21929760), (19782, 21231360), (20096, 20899620), (20160, 20833272), (20370, 20618496), (20520, 20467776), (20736, 20254570), (20881, 20113920), (20952, 20045760), (21195, 19815936), (21280, 19736784), (21546, 19493120), (21728, 19329840), (21888, 19188540), (21980, 19108224), (22116, 18990720), (22608, 18577440), (22680, 18518464), (23040, 18229113), (23280, 18041184), (23864, 17599680), (23940, 17543808), (24192, 17361060), (24320, 17269686), (24444, 17182080), (24624, 17056480), (24832, 16913610), (25120, 16719696), (25434, 16513280), (25536, 16447320), (25802, 16277760), (25920, 16203656), (26190, 16036608), (26376, 15923520), (26847, 15644160), (26880, 15624954), (27160, 15463872), (27360, 15350832), (27645, 15192576), (27936, 15034320), (28260, 14861952), (28728, 14619840), (29184, 14391405), (29488, 14243040), (29673, 14154240), (29830, 14079744), (30144, 13933080), (30240, 13888848), (30458, 13789440), (30555, 13745664), (30780, 13645184), (31040, 13530888), (31428, 13363840), (31920, 13157856), (32256, 13020795), (32592, 12886560), (32832, 12792360), (32970, 12738816), (33174, 12660480), (33912, 12384960), (34048, 12335490), (34560, 12152742), (34920, 12027456), (35168, 11942640), (35796, 11733120), (35910, 11695872), (36288, 11574040), (36480, 11513124), (36666, 11454720), (36860, 11394432), (37248, 11275740), (37680, 11146464), (38304, 10964880), (38703, 10851840), (39285, 10691072), (39564, 10615680), (40192, 10449810), (40320, 10416636), (40740, 10309248), (41040, 10233888), (41472, 10127285), (41762, 10056960), (41904, 10022880), (42390, 9907968), (42560, 9868392), (43092, 9746560), (43456, 9664920), (43776, 9594270), (43960, 9554112), (44232, 9495360), (44745, 9386496), (45216, 9288720), (45360, 9259232), (45687, 9192960), (46560, 9020592), (47728, 8799840), (47880, 8771904), (48384, 8680530), (48640, 8634843), (48888, 8591040), (49248, 8528240), (49455, 8492544), (49664, 8456805), (49761, 8440320), (50240, 8359848), (50868, 8256640), (51072, 8223660), (51604, 8138880), (51840, 8101828), (52380, 8018304), (52752, 7961760), (53694, 7822080), (53760, 7812477), (53865, 7797248), (54320, 7731936), (54720, 7675416), (54999, 7636480), (55290, 7596288), (55872, 7517160), (56520, 7430976), (57456, 7309920), (58976, 7121520), (59346, 7077120), (59660, 7039872), (60288, 6966540), (60480, 6944424), (60916, 6894720), (61110, 6872832), (61560, 6822592), (62080, 6765444), (62643, 6704640), (62856, 6681920), (63585, 6605312), (63840, 6578928), (64505, 6511104), (65184, 6443280), (65664, 6396180), (65940, 6369408), (66348, 6330240), (67824, 6192480), (68096, 6167745), (69120, 6076371), (69840, 6013728), (70336, 5971320), (71592, 5866560), (71820, 5847936), (72576, 5787020), (72960, 5756562), (73332, 5727360), (73720, 5697216), (74496, 5637870), (75360, 5573232), (76145, 5515776), (76608, 5482440), (77406, 5425920), (78570, 5345536), (79128, 5307840), (80384, 5224905), (80541, 5214720), (80640, 5208318), (81480, 5154624), (82080, 5116944), (82935, 5064192), (83524, 5028480), (83808, 5011440), (84780, 4953984), (85120, 4934196), (86184, 4873280), (86912, 4832460), (87552, 4797135), (87920, 4777056), (88464, 4747680), (89019, 4718080), (89490, 4693248), (90432, 4644360), (90720, 4629616), (91374, 4596480), (91665, 4581888), (93120, 4510296), (95456, 4399920), (95760, 4385952), (96768, 4340265), (97776, 4295520), (98496, 4264120), (98910, 4246272), (99522, 4220160), (100480, 4179924), (101736, 4128320), (102144, 4111830), (103208, 4069440), (103680, 4050914), (104405, 4022784), (104760, 4009152), (105504, 3980880), (106603, 3939840), (107388, 3911040), (107730, 3898624), (108640, 3865968), (109440, 3837708), (109998, 3818240), (110580, 3798144), (111744, 3758580), (113040, 3715488), (114912, 3654960), (116109, 3617280), (117952, 3560760), (118692, 3538560), (119320, 3519936), (120576, 3483270), (120960, 3472212), (121832, 3447360), (122220, 3436416), (123120, 3411296), (124160, 3382722), (125286, 3352320), (125712, 3340960), (127170, 3302656), (127680, 3289464), (129010, 3255552), (130368, 3221640), (131328, 3198090), (131880, 3184704), (132696, 3165120), (134235, 3128832), (135648, 3096240), (137061, 3064320), (139680, 3006864), (140672, 2985660), (143184, 2933280), (143640, 2923968), (145152, 2893510), (145920, 2878281), (146664, 2863680), (147440, 2848608), (148365, 2830848), (148992, 2818935), (149283, 2813440), (150720, 2786616), (152290, 2757888), (153216, 2741220), (154812, 2712960), (157140, 2672768), (158256, 2653920), (161082, 2607360), (161280, 2604159), (162960, 2577312), (164160, 2558472), (165870, 2532096), (167048, 2514240), (167616, 2505720), (169560, 2476992), (170240, 2467098), (172368, 2436640), (173824, 2416230), (175840, 2388528), (176928, 2373840), (178038, 2359040), (178980, 2346624), (180864, 2322180), (181440, 2314808), (182748, 2298240), (183330, 2290944), (186240, 2255148), (187929, 2234880), (190912, 2199960), (191520, 2192976), (193515, 2170368), (195552, 2147760), (196992, 2132060), (197820, 2123136), (199044, 2110080), (200960, 2089962), (203472, 2064160), (204288, 2055915), (206416, 2034720), (207360, 2025457), (208810, 2011392), (209520, 2004576), (211008, 1990440), (213206, 1969920), (214776, 1955520), (215460, 1949312), (217280, 1932984), (218880, 1918854), (219996, 1909120), (221160, 1899072), (223488, 1879290), (226080, 1857744), (228435, 1838592), (229824, 1827480), (232218, 1808640), (235904, 1780380), (237384, 1769280), (238640, 1759968), (241152, 1741635), (241623, 1738240), (241920, 1736106), (243664, 1723680), (244440, 1718208), (246240, 1705648), (248320, 1691361), (248805, 1688064), (250572, 1676160), (251424, 1670480), (254340, 1651328), (255360, 1644732), (258020, 1627776), (260736, 1610820), (262656, 1599045), (263760, 1592352), (265392, 1582560), (268470, 1564416), (271296, 1548120), (274122, 1532160), (274995, 1527296), (279360, 1503432), (281344, 1492830), (286368, 1466640), (287280, 1461984), (289351, 1451520), (290304, 1446755), (293328, 1431840), (294880, 1424304), (296730, 1415424), (298566, 1406720), (301440, 1393308), (304580, 1378944), (306432, 1370610), (309624, 1356480), (313215, 1340928), (314280, 1336384), (316512, 1326960), (319809, 1313280), (322164, 1303680), (325920, 1288656), (328320, 1279236), (331740, 1266048), (334096, 1257120), (335232, 1252860), (339120, 1238496), (340480, 1233549), (344736, 1218320), (347648, 1208115), (348327, 1205760), (351680, 1194264), (353856, 1186920), (356076, 1179520), (357960, 1173312), (361728, 1161090), (362880, 1157404), (365496, 1149120), (366660, 1145472), (372480, 1127574), (375858, 1117440), (381824, 1099980), (383040, 1096488), (387030, 1085184), (391104, 1073880), (393984, 1066030), (395640, 1061568), (398088, 1055040), (401920, 1044981), (402705, 1042944), (406944, 1032080), (411183, 1021440), (412832, 1017360), (417620, 1005696), (419040, 1002288), (422016, 995220), (426412, 984960), (429552, 977760), (430920, 974656), (434560, 966492), (437760, 959427), (439992, 954560), (442320, 949536), (445095, 943616), (446976, 939645), (452160, 928872), (456870, 919296), (459648, 913740), (464436, 904320), (471808, 890190), (474768, 884640), (477280, 879984), (483246, 869120), (483840, 868053), (487328, 861840), (488880, 859104), (492480, 852824), (497610, 844032), (501144, 838080), (502848, 835240), (508680, 825664), (510720, 822366), (516040, 813888), (521472, 805410), (527520, 796176), (530784, 791280), (533015, 787968), (536940, 782208), (542592, 774060), (548244, 766080), (549990, 763648), (558720, 751716), (562688, 746415), (563787, 744960), (572736, 733320), (574560, 730992), (578702, 725760), (580545, 723456), (586656, 715920), (589760, 712152), (593460, 707712), (597132, 703360), (602880, 696654), (609160, 689472), (612864, 685305), (619248, 678240), (626430, 670464), (628560, 668192), (633024, 663480), (639618, 656640), (644328, 651840)]