49608599040

素因数分解:

$2^9\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{239}}^1$

素因数の和:305

約数の個数: 1600

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

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

約数列:

[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, 81, 84, 88, 90, 91, 96, 99, 104, 105, 108, 110, 112, 117, 120, 126, 128, 130, 132, 135, 140, 143, 144, 154, 156, 160, 162, 165, 168, 176, 180, 182, 189, 192, 195, 198, 208, 210, 216, 220, 224, 231, 234, 239, 240, 252, 256, 260, 264, 270, 273, 280, 286, 288, 297, 308, 312, 315, 320, 324, 330, 336, 351, 352, 360, 364, 378, 384, 385, 390, 396, 405, 416, 420, 429, 432, 440, 448, 455, 462, 468, 478, 480, 495, 504, 512, 520, 528, 540, 546, 560, 567, 572, 576, 585, 594, 616, 624, 630, 640, 648, 660, 672, 693, 702, 704, 715, 717, 720, 728, 756, 768, 770, 780, 792, 810, 819, 832, 840, 858, 864, 880, 891, 896, 910, 924, 936, 945, 956, 960, 990, 1001, 1008, 1040, 1053, 1056, 1080, 1092, 1120, 1134, 1144, 1152, 1155, 1170, 1188, 1195, 1232, 1248, 1260, 1280, 1287, 1296, 1320, 1344, 1365, 1386, 1404, 1408, 1430, 1434, 1440, 1456, 1485, 1512, 1536, 1540, 1560, 1584, 1620, 1638, 1664, 1673, 1680, 1716, 1728, 1755, 1760, 1782, 1792, 1820, 1848, 1872, 1890, 1912, 1920, 1980, 2002, 2016, 2079, 2080, 2106, 2112, 2145, 2151, 2160, 2184, 2240, 2268, 2288, 2304, 2310, 2340, 2376, 2390, 2457, 2464, 2496, 2520, 2560, 2574, 2592, 2629, 2640, 2688, 2730, 2772, 2808, 2816, 2835, 2860, 2868, 2880, 2912, 2970, 3003, 3024, 3080, 3107, 3120, 3168, 3240, 3276, 3328, 3346, 3360, 3432, 3456, 3465, 3510, 3520, 3564, 3584, 3585, 3640, 3696, 3744, 3780, 3824, 3840, 3861, 3960, 4004, 4032, 4095, 4158, 4160, 4212, 4224, 4290, 4302, 4320, 4368, 4455, 4480, 4536, 4576, 4608, 4620, 4680, 4752, 4780, 4914, 4928, 4992, 5005, 5019, 5040, 5148, 5184, 5258, 5265, 5280, 5376, 5460, 5544, 5616, 5632, 5670, 5720, 5736, 5760, 5824, 5940, 6006, 6048, 6160, 6214, 6237, 6240, 6336, 6435, 6453, 6480, 6552, 6656, 6692, 6720, 6864, 6912, 6930, 7020, 7040, 7128, 7170, 7280, 7371, 7392, 7488, 7560, 7648, 7680, 7722, 7887, 7920, 8008, 8064, 8190, 8316, 8320, 8365, 8424, 8448, 8580, 8604, 8640, 8736, 8910, 8960, 9009, 9072, 9152, 9240, 9321, 9360, 9504, 9560, 9828, 9856, 9984, 10010, 10038, 10080, 10296, 10368, 10395, 10516, 10530, 10560, 10752, 10755, 10920, 11088, 11232, 11340, 11440, 11472, 11520, 11583, 11648, 11880, 12012, 12096, 12285, 12320, 12428, 12474, 12480, 12672, 12870, 12906, 12960, 13104, 13145, 13384, 13440, 13728, 13824, 13860, 14040, 14080, 14256, 14340, 14560, 14742, 14784, 14976, 15015, 15057, 15120, 15296, 15444, 15535, 15774, 15840, 16016, 16128, 16380, 16632, 16640, 16730, 16848, 16896, 17160, 17208, 17280, 17472, 17820, 17920, 18018, 18144, 18304, 18403, 18480, 18642, 18720, 19008, 19120, 19305, 19359, 19656, 19712, 19968, 20020, 20076, 20160, 20592, 20736, 20790, 21032, 21060, 21120, 21510, 21749, 21840, 22176, 22464, 22680, 22880, 22944, 23040, 23166, 23296, 23661, 23760, 24024, 24192, 24570, 24640, 24856, 24948, 24960, 25095, 25344, 25740, 25812, 25920, 26208, 26290, 26768, 26880, 27027, 27456, 27720, 27963, 28080, 28160, 28512, 28680, 29120, 29484, 29568, 29952, 30030, 30114, 30240, 30592, 30888, 31070, 31185, 31548, 31680, 32032, 32256, 32265, 32760, 33264, 33280, 33460, 33696, 34177, 34320, 34416, 34560, 34944, 35640, 36036, 36288, 36608, 36806, 36855, 36960, 37284, 37440, 38016, 38240, 38610, 38718, 39312, 39424, 39435, 40040, 40152, 40320, 41184, 41472, 41580, 42064, 42120, 42240, 43020, 43498, 43680, 44352, 44928, 45045, 45171, 45360, 45760, 45888, 46332, 46592, 46605, 47322, 47520, 48048, 48384, 49140, 49280, 49712, 49896, 49920, 50190, 50688, 51480, 51624, 51840, 52416, 52580, 53536, 53760, 54054, 54912, 55209, 55440, 55926, 56160, 57024, 57360, 57915, 58240, 58968, 59136, 59904, 60060, 60228, 60480, 61184, 61776, 62140, 62370, 63096, 63360, 64064, 64530, 65247, 65520, 66528, 66920, 67392, 68354, 68640, 68832, 69120, 69888, 70983, 71280, 72072, 72576, 73216, 73612, 73710, 73920, 74568, 74880, 75285, 76032, 76480, 77220, 77436, 78624, 78870, 80080, 80304, 80640, 81081, 82368, 83160, 83889, 84128, 84240, 84480, 86040, 86996, 87360, 88704, 89856, 90090, 90342, 90720, 91520, 91776, 92015, 92664, 93210, 94644, 95040, 96096, 96768, 96795, 98280, 98560, 99424, 99792, 99840, 100380, 102531, 102960, 103248, 103680, 104832, 105160, 107072, 108108, 108745, 109824, 110418, 110880, 111852, 112320, 114048, 114720, 115830, 116480, 117936, 118272, 118305, 120120, 120456, 120960, 122368, 123552, 124280, 124740, 126192, 126720, 128128, 129060, 130494, 131040, 133056, 133840, 134784, 135135, 135513, 136708, 137280, 137664, 139776, 139815, 141966, 142560, 144144, 145152, 147224, 147420, 147840, 149136, 149760, 150570, 152064, 152960, 154440, 154872, 157248, 157740, 160160, 160608, 161280, 162162, 164736, 165627, 166320, 167778, 168256, 168480, 170885, 172080, 173992, 174720, 177408, 179712, 180180, 180684, 181440, 183040, 183552, 184030, 185328, 186420, 189288, 190080, 192192, 193590, 195741, 196560, 197120, 198848, 199584, 200760, 205062, 205920, 206496, 207360, 209664, 210320, 212949, 214144, 216216, 217490, 219648, 220836, 221760, 223704, 224640, 225855, 228096, 229440, 231660, 232960, 235872, 236610, 239239, 240240, 240912, 241920, 247104, 248560, 249480, 251667, 252384, 253440, 256256, 258120, 260988, 262080, 266112, 267680, 269568, 270270, 271026, 273416, 274560, 275328, 276045, 279630, 283932, 285120, 288288, 290304, 294448, 294840, 295680, 298272, 299520, 301140, 305920, 307593, 308880, 309744, 314496, 315480, 320320, 321216, 324324, 326235, 329472, 331254, 332640, 335556, 336512, 336960, 341770, 344160, 347984, 349440, 354816, 354915, 360360, 361368, 362880, 366080, 367104, 368060, 370656, 372840, 378576, 380160, 384384, 387180, 391482, 393120, 397696, 399168, 401520, 405405, 410124, 411840, 412992, 419328, 419445, 420640, 425898, 428288, 432432, 434980, 441672, 443520, 447408, 449280, 451710, 456192, 458880, 463320, 471744, 473220, 478478, 480480, 481824, 483840, 494208, 496881, 497120, 498960, 503334, 504768, 512512, 512655, 516240, 521976, 524160, 532224, 535360, 539136, 540540, 542052, 546832, 549120, 550656, 552090, 559260, 567864, 570240, 576576, 587223, 588896, 589680, 591360, 596544, 602280, 611840, 615186, 617760, 619488, 628992, 630960, 640640, 642432, 648648, 652470, 658944, 662508, 665280, 671112, 673024, 673920, 677565, 683540, 688320, 695968, 698880, 709830, 717717, 720720, 722736, 725760, 736120, 741312, 745680, 757152, 760320, 768768, 774360, 782964, 786240, 795392, 798336, 803040, 810810, 820248, 823680, 825984, 828135, 838890, 841280, 851796, 856576, 864864, 869960, 883344, 887040, 894816, 898560, 903420, 917760, 922779, 926640, 943488, 946440, 956956, 960960, 963648, 978705, 988416, 993762, 994240, 997920, 1006668, 1009536, 1025310, 1032480, 1043952, 1048320, 1064448, 1064745, 1070720, 1081080, 1084104, 1093664, 1098240, 1101312, 1104180, 1118520, 1135728, 1140480, 1153152, 1174446, 1177792, 1179360, 1193088, 1196195, 1204560, 1230372, 1235520, 1238976, 1257984, 1258335, 1261920, 1281280, 1284864, 1297296, 1304940, 1325016, 1330560, 1342224, 1346048, 1347840, 1355130, 1367080, 1376640, 1391936, 1419660, 1435434, 1441440, 1445472, 1451520, 1472240, 1482624, 1490643, 1491360, 1514304, 1537536, 1537965, 1548720, 1565928, 1572480, 1590784, 1596672, 1606080, 1621620, 1640496, 1647360, 1651968, 1656270, 1677780, 1682560, 1703592, 1729728, 1739920, 1761669, 1766688, 1774080, 1789632, 1806840, 1835520, 1845558, 1853280, 1886976, 1892880, 1913912, 1921920, 1927296, 1957410, 1976832, 1987524, 1988480, 1995840, 2013336, 2019072, 2050620, 2064960, 2087904, 2096640, 2129490, 2141440, 2153151, 2162160, 2168208, 2187328, 2208360, 2237040, 2271456, 2280960, 2306304, 2348892, 2355584, 2358720, 2386176, 2392390, 2409120, 2460744, 2471040, 2477952, 2484405, 2516670, 2523840, 2562560, 2569728, 2594592, 2609880, 2650032, 2661120, 2684448, 2695680, 2710260, 2734160, 2753280, 2768337, 2783872, 2839320, 2870868, 2882880, 2890944, 2936115, 2944480, 2965248, 2981286, 2982720, 3028608, 3075930, 3097440, 3131856, 3144960, 3193344, 3212160, 3243240, 3280992, 3294720, 3303936, 3312540, 3355560, 3365120, 3407184, 3459456, 3479840, 3523338, 3533376, 3579264, 3588585, 3613680, 3691116, 3706560, 3773952, 3785760, 3827824, 3843840, 3854592, 3914820, 3975048, 3976960, 3991680, 4026672, 4038144, 4101240, 4129920, 4175808, 4258980, 4282880, 4306302, 4324320, 4336416, 4374656, 4416720, 4474080, 4542912, 4612608, 4613895, 4697784, 4711168, 4717440, 4772352, 4784780, 4818240, 4921488, 4942080, 4955904, 4968810, 5033340, 5047680, 5189184, 5219760, 5300064, 5322240, 5368896, 5420520, 5468320, 5506560, 5536674, 5567744, 5678640, 5741736, 5765760, 5781888, 5872230, 5888960, 5930496, 5962572, 5965440, 6057216, 6151860, 6194880, 6263712, 6289920, 6424320, 6459453, 6486480, 6561984, 6625080, 6711120, 6730240, 6814368, 6918912, 6959680, 7046676, 7066752, 7158528, 7177170, 7227360, 7382232, 7413120, 7453215, 7571520, 7655648, 7687680, 7709184, 7829640, 7950096, 7953920, 7983360, 8053344, 8202480, 8259840, 8351616, 8517960, 8612604, 8648640, 8672832, 8749312, 8808345, 8833440, 8948160, 9085824, 9227790, 9395568, 9422336, 9434880, 9569560, 9636480, 9842976, 9884160, 9911808, 9937620, 10066680, 10095360, 10378368, 10439520, 10600128, 10737792, 10765755, 10841040, 10936640, 11073348, 11135488, 11357280, 11483472, 11531520, 11563776, 11744460, 11777920, 11925144, 11930880, 12114432, 12303720, 12389760, 12527424, 12848640, 12918906, 12972960, 13123968, 13250160, 13422240, 13628736, 13837824, 13841685, 13919360, 14093352, 14133504, 14317056, 14354340, 14454720, 14764464, 14826240, 14906430, 15143040, 15311296, 15659280, 15900192, 15966720, 16106688, 16404960, 16519680, 16703232, 17035920, 17225208, 17297280, 17345664, 17498624, 17616690, 17666880, 17896320, 18171648, 18455580, 18791136, 18869760, 19139120, 19272960, 19378359, 19685952, 19875240, 20133360, 20190720, 20756736, 20879040, 21200256, 21475584, 21531510, 21682080, 21873280, 22146696, 22714560, 22966944, 23063040, 23127552, 23488920, 23555840, 23850288, 23861760, 24607440, 24779520, 25054848, 25837812, 25945920, 26247936, 26500320, 26844480, 27257472, 27683370, 27838720, 28186704, 28267008, 28708680, 28909440, 29528928, 29652480, 29812860, 30286080, 30622592, 31318560, 31800384, 32213376, 32297265, 32809920, 33406464, 34071840, 34450416, 34594560, 34691328, 35233380, 35333760, 35792640, 36343296, 36911160, 37582272, 38278240, 38545920, 38756718, 39371904, 39750480, 40266720, 41513472, 41758080, 42400512, 42951168, 43063020, 43364160, 43746560, 44293392, 45429120, 45933888, 46977840, 47111680, 47700576, 49214880, 49559040, 50109696, 51675624, 51891840, 52495872, 53000640, 53688960, 54514944, 55366740, 55677440, 56373408, 57417360, 57818880, 59057856, 59625720, 60572160, 61245184, 62637120, 63600768, 64426752, 64594530, 65619840, 68143680, 68900832, 69189120, 69382656, 70466760, 70667520, 71585280, 73822320, 75164544, 76556480, 77513436, 78743808, 79500960, 80533440, 83516160, 84801024, 86126040, 86728320, 87493120, 88586784, 90858240, 91867776, 93955680, 95401152, 96891795, 98429760, 100219392, 103351248, 103783680, 106001280, 107377920, 109029888, 110733480, 112746816, 114834720, 115637760, 118115712, 119251440, 122490368, 125274240, 127201536, 128853504, 129189060, 131239680, 136287360, 137801664, 140933520, 141335040, 147644640, 150329088, 153112960, 155026872, 157487616, 159001920, 161066880, 167032320, 172252080, 173456640, 177173568, 181716480, 183735552, 187911360, 190802304, 193783590, 196859520, 206702496, 207567360, 212002560, 214755840, 221466960, 225493632, 229669440, 236231424, 238502880, 250548480, 254403072, 258378120, 262479360, 272574720, 275603328, 281867040, 295289280, 300658176, 306225920, 310053744, 318003840, 322133760, 344504160, 346913280, 354347136, 367471104, 375822720, 381604608, 387567180, 393719040, 413404992, 424005120, 442933920, 450987264, 459338880, 472462848, 477005760, 501096960, 516756240, 545149440, 551206656, 563734080, 590578560, 612451840, 620107488, 636007680, 644267520, 689008320, 708694272, 751645440, 763209216, 775134360, 787438080, 826809984, 885867840, 901974528, 918677760, 954011520, 1033512480, 1102413312, 1127468160, 1181157120, 1240214976, 1272015360, 1378016640, 1417388544, 1503290880, 1550268720, 1653619968, 1771735680, 1837355520, 1908023040, 2067024960, 2254936320, 2362314240, 2480429952, 2756033280, 3100537440, 3307239936, 3543471360, 3816046080, 4134049920, 4509872640, 4960859904, 5512066560, 6201074880, 7086942720, 8268099840, 9921719808, 12402149760, 16536199680, 24804299520, 49608599040]

約数ペア:

[(1, 49608599040), (2, 24804299520), (3, 16536199680), (4, 12402149760), (5, 9921719808), (6, 8268099840), (7, 7086942720), (8, 6201074880), (9, 5512066560), (10, 4960859904), (11, 4509872640), (12, 4134049920), (13, 3816046080), (14, 3543471360), (15, 3307239936), (16, 3100537440), (18, 2756033280), (20, 2480429952), (21, 2362314240), (22, 2254936320), (24, 2067024960), (26, 1908023040), (27, 1837355520), (28, 1771735680), (30, 1653619968), (32, 1550268720), (33, 1503290880), (35, 1417388544), (36, 1378016640), (39, 1272015360), (40, 1240214976), (42, 1181157120), (44, 1127468160), (45, 1102413312), (48, 1033512480), (52, 954011520), (54, 918677760), (55, 901974528), (56, 885867840), (60, 826809984), (63, 787438080), (64, 775134360), (65, 763209216), (66, 751645440), (70, 708694272), (72, 689008320), (77, 644267520), (78, 636007680), (80, 620107488), (81, 612451840), (84, 590578560), (88, 563734080), (90, 551206656), (91, 545149440), (96, 516756240), (99, 501096960), (104, 477005760), (105, 472462848), (108, 459338880), (110, 450987264), (112, 442933920), (117, 424005120), (120, 413404992), (126, 393719040), (128, 387567180), (130, 381604608), (132, 375822720), (135, 367471104), (140, 354347136), (143, 346913280), (144, 344504160), (154, 322133760), (156, 318003840), (160, 310053744), (162, 306225920), (165, 300658176), (168, 295289280), (176, 281867040), (180, 275603328), (182, 272574720), (189, 262479360), (192, 258378120), (195, 254403072), (198, 250548480), (208, 238502880), (210, 236231424), (216, 229669440), (220, 225493632), (224, 221466960), (231, 214755840), (234, 212002560), (239, 207567360), (240, 206702496), (252, 196859520), (256, 193783590), (260, 190802304), (264, 187911360), (270, 183735552), (273, 181716480), (280, 177173568), (286, 173456640), (288, 172252080), (297, 167032320), (308, 161066880), (312, 159001920), (315, 157487616), (320, 155026872), (324, 153112960), (330, 150329088), (336, 147644640), (351, 141335040), (352, 140933520), (360, 137801664), (364, 136287360), (378, 131239680), (384, 129189060), (385, 128853504), (390, 127201536), (396, 125274240), (405, 122490368), (416, 119251440), (420, 118115712), (429, 115637760), (432, 114834720), (440, 112746816), (448, 110733480), (455, 109029888), (462, 107377920), (468, 106001280), (478, 103783680), (480, 103351248), (495, 100219392), (504, 98429760), (512, 96891795), (520, 95401152), (528, 93955680), (540, 91867776), (546, 90858240), (560, 88586784), (567, 87493120), (572, 86728320), (576, 86126040), (585, 84801024), (594, 83516160), (616, 80533440), (624, 79500960), (630, 78743808), (640, 77513436), (648, 76556480), (660, 75164544), (672, 73822320), (693, 71585280), (702, 70667520), (704, 70466760), (715, 69382656), (717, 69189120), (720, 68900832), (728, 68143680), (756, 65619840), (768, 64594530), (770, 64426752), (780, 63600768), (792, 62637120), (810, 61245184), (819, 60572160), (832, 59625720), (840, 59057856), (858, 57818880), (864, 57417360), (880, 56373408), (891, 55677440), (896, 55366740), (910, 54514944), (924, 53688960), (936, 53000640), (945, 52495872), (956, 51891840), (960, 51675624), (990, 50109696), (1001, 49559040), (1008, 49214880), (1040, 47700576), (1053, 47111680), (1056, 46977840), (1080, 45933888), (1092, 45429120), (1120, 44293392), (1134, 43746560), (1144, 43364160), (1152, 43063020), (1155, 42951168), (1170, 42400512), (1188, 41758080), (1195, 41513472), (1232, 40266720), (1248, 39750480), (1260, 39371904), (1280, 38756718), (1287, 38545920), (1296, 38278240), (1320, 37582272), (1344, 36911160), (1365, 36343296), (1386, 35792640), (1404, 35333760), (1408, 35233380), (1430, 34691328), (1434, 34594560), (1440, 34450416), (1456, 34071840), (1485, 33406464), (1512, 32809920), (1536, 32297265), (1540, 32213376), (1560, 31800384), (1584, 31318560), (1620, 30622592), (1638, 30286080), (1664, 29812860), (1673, 29652480), (1680, 29528928), (1716, 28909440), (1728, 28708680), (1755, 28267008), (1760, 28186704), (1782, 27838720), (1792, 27683370), (1820, 27257472), (1848, 26844480), (1872, 26500320), (1890, 26247936), (1912, 25945920), (1920, 25837812), (1980, 25054848), (2002, 24779520), (2016, 24607440), (2079, 23861760), (2080, 23850288), (2106, 23555840), (2112, 23488920), (2145, 23127552), (2151, 23063040), (2160, 22966944), (2184, 22714560), (2240, 22146696), (2268, 21873280), (2288, 21682080), (2304, 21531510), (2310, 21475584), (2340, 21200256), (2376, 20879040), (2390, 20756736), (2457, 20190720), (2464, 20133360), (2496, 19875240), (2520, 19685952), (2560, 19378359), (2574, 19272960), (2592, 19139120), (2629, 18869760), (2640, 18791136), (2688, 18455580), (2730, 18171648), (2772, 17896320), (2808, 17666880), (2816, 17616690), (2835, 17498624), (2860, 17345664), (2868, 17297280), (2880, 17225208), (2912, 17035920), (2970, 16703232), (3003, 16519680), (3024, 16404960), (3080, 16106688), (3107, 15966720), (3120, 15900192), (3168, 15659280), (3240, 15311296), (3276, 15143040), (3328, 14906430), (3346, 14826240), (3360, 14764464), (3432, 14454720), (3456, 14354340), (3465, 14317056), (3510, 14133504), (3520, 14093352), (3564, 13919360), (3584, 13841685), (3585, 13837824), (3640, 13628736), (3696, 13422240), (3744, 13250160), (3780, 13123968), (3824, 12972960), (3840, 12918906), (3861, 12848640), (3960, 12527424), (4004, 12389760), (4032, 12303720), (4095, 12114432), (4158, 11930880), (4160, 11925144), (4212, 11777920), (4224, 11744460), (4290, 11563776), (4302, 11531520), (4320, 11483472), (4368, 11357280), (4455, 11135488), (4480, 11073348), (4536, 10936640), (4576, 10841040), (4608, 10765755), (4620, 10737792), (4680, 10600128), (4752, 10439520), (4780, 10378368), (4914, 10095360), (4928, 10066680), (4992, 9937620), (5005, 9911808), (5019, 9884160), (5040, 9842976), (5148, 9636480), (5184, 9569560), (5258, 9434880), (5265, 9422336), (5280, 9395568), (5376, 9227790), (5460, 9085824), (5544, 8948160), (5616, 8833440), (5632, 8808345), (5670, 8749312), (5720, 8672832), (5736, 8648640), (5760, 8612604), (5824, 8517960), (5940, 8351616), (6006, 8259840), (6048, 8202480), (6160, 8053344), (6214, 7983360), (6237, 7953920), (6240, 7950096), (6336, 7829640), (6435, 7709184), (6453, 7687680), (6480, 7655648), (6552, 7571520), (6656, 7453215), (6692, 7413120), (6720, 7382232), (6864, 7227360), (6912, 7177170), (6930, 7158528), (7020, 7066752), (7040, 7046676), (7128, 6959680), (7170, 6918912), (7280, 6814368), (7371, 6730240), (7392, 6711120), (7488, 6625080), (7560, 6561984), (7648, 6486480), (7680, 6459453), (7722, 6424320), (7887, 6289920), (7920, 6263712), (8008, 6194880), (8064, 6151860), (8190, 6057216), (8316, 5965440), (8320, 5962572), (8365, 5930496), (8424, 5888960), (8448, 5872230), (8580, 5781888), (8604, 5765760), (8640, 5741736), (8736, 5678640), (8910, 5567744), (8960, 5536674), (9009, 5506560), (9072, 5468320), (9152, 5420520), (9240, 5368896), (9321, 5322240), (9360, 5300064), (9504, 5219760), (9560, 5189184), (9828, 5047680), (9856, 5033340), (9984, 4968810), (10010, 4955904), (10038, 4942080), (10080, 4921488), (10296, 4818240), (10368, 4784780), (10395, 4772352), (10516, 4717440), (10530, 4711168), (10560, 4697784), (10752, 4613895), (10755, 4612608), (10920, 4542912), (11088, 4474080), (11232, 4416720), (11340, 4374656), (11440, 4336416), (11472, 4324320), (11520, 4306302), (11583, 4282880), (11648, 4258980), (11880, 4175808), (12012, 4129920), (12096, 4101240), (12285, 4038144), (12320, 4026672), (12428, 3991680), (12474, 3976960), (12480, 3975048), (12672, 3914820), (12870, 3854592), (12906, 3843840), (12960, 3827824), (13104, 3785760), (13145, 3773952), (13384, 3706560), (13440, 3691116), (13728, 3613680), (13824, 3588585), (13860, 3579264), (14040, 3533376), (14080, 3523338), (14256, 3479840), (14340, 3459456), (14560, 3407184), (14742, 3365120), (14784, 3355560), (14976, 3312540), (15015, 3303936), (15057, 3294720), (15120, 3280992), (15296, 3243240), (15444, 3212160), (15535, 3193344), (15774, 3144960), (15840, 3131856), (16016, 3097440), (16128, 3075930), (16380, 3028608), (16632, 2982720), (16640, 2981286), (16730, 2965248), (16848, 2944480), (16896, 2936115), (17160, 2890944), (17208, 2882880), (17280, 2870868), (17472, 2839320), (17820, 2783872), (17920, 2768337), (18018, 2753280), (18144, 2734160), (18304, 2710260), (18403, 2695680), (18480, 2684448), (18642, 2661120), (18720, 2650032), (19008, 2609880), (19120, 2594592), (19305, 2569728), (19359, 2562560), (19656, 2523840), (19712, 2516670), (19968, 2484405), (20020, 2477952), (20076, 2471040), (20160, 2460744), (20592, 2409120), (20736, 2392390), (20790, 2386176), (21032, 2358720), (21060, 2355584), (21120, 2348892), (21510, 2306304), (21749, 2280960), (21840, 2271456), (22176, 2237040), (22464, 2208360), (22680, 2187328), (22880, 2168208), (22944, 2162160), (23040, 2153151), (23166, 2141440), (23296, 2129490), (23661, 2096640), (23760, 2087904), (24024, 2064960), (24192, 2050620), (24570, 2019072), (24640, 2013336), (24856, 1995840), (24948, 1988480), (24960, 1987524), (25095, 1976832), (25344, 1957410), (25740, 1927296), (25812, 1921920), (25920, 1913912), (26208, 1892880), (26290, 1886976), (26768, 1853280), (26880, 1845558), (27027, 1835520), (27456, 1806840), (27720, 1789632), (27963, 1774080), (28080, 1766688), (28160, 1761669), (28512, 1739920), (28680, 1729728), (29120, 1703592), (29484, 1682560), (29568, 1677780), (29952, 1656270), (30030, 1651968), (30114, 1647360), (30240, 1640496), (30592, 1621620), (30888, 1606080), (31070, 1596672), (31185, 1590784), (31548, 1572480), (31680, 1565928), (32032, 1548720), (32256, 1537965), (32265, 1537536), (32760, 1514304), (33264, 1491360), (33280, 1490643), (33460, 1482624), (33696, 1472240), (34177, 1451520), (34320, 1445472), (34416, 1441440), (34560, 1435434), (34944, 1419660), (35640, 1391936), (36036, 1376640), (36288, 1367080), (36608, 1355130), (36806, 1347840), (36855, 1346048), (36960, 1342224), (37284, 1330560), (37440, 1325016), (38016, 1304940), (38240, 1297296), (38610, 1284864), (38718, 1281280), (39312, 1261920), (39424, 1258335), (39435, 1257984), (40040, 1238976), (40152, 1235520), (40320, 1230372), (41184, 1204560), (41472, 1196195), (41580, 1193088), (42064, 1179360), (42120, 1177792), (42240, 1174446), (43020, 1153152), (43498, 1140480), (43680, 1135728), (44352, 1118520), (44928, 1104180), (45045, 1101312), (45171, 1098240), (45360, 1093664), (45760, 1084104), (45888, 1081080), (46332, 1070720), (46592, 1064745), (46605, 1064448), (47322, 1048320), (47520, 1043952), (48048, 1032480), (48384, 1025310), (49140, 1009536), (49280, 1006668), (49712, 997920), (49896, 994240), (49920, 993762), (50190, 988416), (50688, 978705), (51480, 963648), (51624, 960960), (51840, 956956), (52416, 946440), (52580, 943488), (53536, 926640), (53760, 922779), (54054, 917760), (54912, 903420), (55209, 898560), (55440, 894816), (55926, 887040), (56160, 883344), (57024, 869960), (57360, 864864), (57915, 856576), (58240, 851796), (58968, 841280), (59136, 838890), (59904, 828135), (60060, 825984), (60228, 823680), (60480, 820248), (61184, 810810), (61776, 803040), (62140, 798336), (62370, 795392), (63096, 786240), (63360, 782964), (64064, 774360), (64530, 768768), (65247, 760320), (65520, 757152), (66528, 745680), (66920, 741312), (67392, 736120), (68354, 725760), (68640, 722736), (68832, 720720), (69120, 717717), (69888, 709830), (70983, 698880), (71280, 695968), (72072, 688320), (72576, 683540), (73216, 677565), (73612, 673920), (73710, 673024), (73920, 671112), (74568, 665280), (74880, 662508), (75285, 658944), (76032, 652470), (76480, 648648), (77220, 642432), (77436, 640640), (78624, 630960), (78870, 628992), (80080, 619488), (80304, 617760), (80640, 615186), (81081, 611840), (82368, 602280), (83160, 596544), (83889, 591360), (84128, 589680), (84240, 588896), (84480, 587223), (86040, 576576), (86996, 570240), (87360, 567864), (88704, 559260), (89856, 552090), (90090, 550656), (90342, 549120), (90720, 546832), (91520, 542052), (91776, 540540), (92015, 539136), (92664, 535360), (93210, 532224), (94644, 524160), (95040, 521976), (96096, 516240), (96768, 512655), (96795, 512512), (98280, 504768), (98560, 503334), (99424, 498960), (99792, 497120), (99840, 496881), (100380, 494208), (102531, 483840), (102960, 481824), (103248, 480480), (103680, 478478), (104832, 473220), (105160, 471744), (107072, 463320), (108108, 458880), (108745, 456192), (109824, 451710), (110418, 449280), (110880, 447408), (111852, 443520), (112320, 441672), (114048, 434980), (114720, 432432), (115830, 428288), (116480, 425898), (117936, 420640), (118272, 419445), (118305, 419328), (120120, 412992), (120456, 411840), (120960, 410124), (122368, 405405), (123552, 401520), (124280, 399168), (124740, 397696), (126192, 393120), (126720, 391482), (128128, 387180), (129060, 384384), (130494, 380160), (131040, 378576), (133056, 372840), (133840, 370656), (134784, 368060), (135135, 367104), (135513, 366080), (136708, 362880), (137280, 361368), (137664, 360360), (139776, 354915), (139815, 354816), (141966, 349440), (142560, 347984), (144144, 344160), (145152, 341770), (147224, 336960), (147420, 336512), (147840, 335556), (149136, 332640), (149760, 331254), (150570, 329472), (152064, 326235), (152960, 324324), (154440, 321216), (154872, 320320), (157248, 315480), (157740, 314496), (160160, 309744), (160608, 308880), (161280, 307593), (162162, 305920), (164736, 301140), (165627, 299520), (166320, 298272), (167778, 295680), (168256, 294840), (168480, 294448), (170885, 290304), (172080, 288288), (173992, 285120), (174720, 283932), (177408, 279630), (179712, 276045), (180180, 275328), (180684, 274560), (181440, 273416), (183040, 271026), (183552, 270270), (184030, 269568), (185328, 267680), (186420, 266112), (189288, 262080), (190080, 260988), (192192, 258120), (193590, 256256), (195741, 253440), (196560, 252384), (197120, 251667), (198848, 249480), (199584, 248560), (200760, 247104), (205062, 241920), (205920, 240912), (206496, 240240), (207360, 239239), (209664, 236610), (210320, 235872), (212949, 232960), (214144, 231660), (216216, 229440), (217490, 228096), (219648, 225855), (220836, 224640), (221760, 223704)]