3717254922480

素因数分解:

$2^4\times 3^7\times 5^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{59}}^1\times {\mathrm{1723}}^1$

素因数の和:1846

約数の個数: 1280

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 19, 20, 22, 24, 27, 30, 33, 36, 38, 40, 44, 45, 48, 54, 55, 57, 59, 60, 66, 72, 76, 80, 81, 88, 90, 95, 99, 108, 110, 114, 118, 120, 132, 135, 144, 152, 162, 165, 171, 176, 177, 180, 190, 198, 209, 216, 220, 228, 236, 240, 243, 264, 270, 285, 295, 297, 304, 324, 330, 342, 354, 360, 380, 396, 405, 418, 432, 440, 456, 472, 486, 495, 513, 528, 531, 540, 570, 590, 594, 627, 648, 649, 660, 684, 708, 720, 729, 760, 792, 810, 836, 855, 880, 885, 891, 912, 944, 972, 990, 1026, 1045, 1062, 1080, 1121, 1140, 1180, 1188, 1215, 1254, 1296, 1298, 1320, 1368, 1416, 1458, 1485, 1520, 1539, 1584, 1593, 1620, 1672, 1710, 1723, 1770, 1782, 1881, 1944, 1947, 1980, 2052, 2090, 2124, 2160, 2187, 2242, 2280, 2360, 2376, 2430, 2508, 2565, 2596, 2640, 2655, 2673, 2736, 2832, 2916, 2970, 3078, 3135, 3186, 3240, 3245, 3344, 3363, 3420, 3446, 3540, 3564, 3645, 3762, 3888, 3894, 3960, 4104, 4180, 4248, 4374, 4455, 4484, 4560, 4617, 4720, 4752, 4779, 4860, 5016, 5130, 5169, 5192, 5310, 5346, 5605, 5643, 5832, 5841, 5940, 6156, 6270, 6372, 6480, 6490, 6726, 6840, 6892, 7080, 7128, 7290, 7524, 7695, 7788, 7920, 7965, 8019, 8208, 8360, 8496, 8615, 8748, 8910, 8968, 9234, 9405, 9558, 9720, 9735, 10032, 10089, 10260, 10338, 10384, 10620, 10692, 10935, 11210, 11286, 11664, 11682, 11880, 12312, 12331, 12540, 12744, 12980, 13365, 13452, 13680, 13784, 13851, 14160, 14256, 14337, 14580, 15048, 15390, 15507, 15576, 15930, 16038, 16720, 16815, 16929, 17230, 17496, 17523, 17820, 17936, 18468, 18810, 18953, 19116, 19440, 19470, 20178, 20520, 20676, 21240, 21384, 21870, 22420, 22572, 23085, 23364, 23760, 23895, 24057, 24624, 24662, 25080, 25488, 25845, 25960, 26730, 26904, 27568, 27702, 28215, 28674, 29160, 29205, 30096, 30267, 30780, 31014, 31152, 31860, 32076, 32737, 33630, 33858, 34460, 34992, 35046, 35640, 36936, 36993, 37620, 37906, 38232, 38940, 40095, 40356, 41040, 41352, 41553, 42480, 42768, 43011, 43740, 44840, 45144, 46170, 46521, 46728, 47790, 48114, 49324, 50160, 50445, 50787, 51690, 51920, 52569, 53460, 53808, 55404, 56430, 56859, 57348, 58320, 58410, 60534, 61560, 61655, 62028, 63720, 64152, 65474, 67260, 67716, 68920, 69255, 70092, 71280, 71685, 73872, 73986, 75240, 75812, 76464, 77535, 77880, 80190, 80712, 82704, 83106, 84645, 86022, 87480, 87615, 89680, 90288, 90801, 92340, 93042, 93456, 94765, 95580, 96228, 98211, 98648, 100890, 101574, 101657, 103380, 105138, 106920, 110808, 110979, 112860, 113718, 114696, 116820, 120285, 121068, 123120, 123310, 124056, 127440, 128304, 129033, 130948, 134520, 135432, 137840, 138510, 139563, 140184, 143370, 147972, 150480, 151335, 151624, 152361, 155070, 155760, 157707, 160380, 161424, 163685, 166212, 169290, 170577, 172044, 174960, 175230, 181602, 184680, 184965, 186084, 189530, 191160, 192456, 196422, 197296, 201780, 203148, 203314, 206760, 207765, 210276, 213840, 215055, 221616, 221958, 225720, 227436, 229392, 232605, 233640, 240570, 242136, 246620, 248112, 253935, 258066, 261896, 262845, 269040, 270864, 272403, 277020, 279126, 280368, 284295, 286740, 294633, 295944, 302670, 303248, 304722, 304971, 310140, 315414, 320760, 327370, 332424, 332937, 338580, 341154, 344088, 350460, 360107, 363204, 369360, 369930, 372168, 379060, 382320, 384912, 392844, 403560, 406296, 406628, 413520, 415530, 418689, 420552, 430110, 443916, 451440, 454005, 454872, 457083, 465210, 467280, 473121, 481140, 484272, 491055, 493240, 507870, 508285, 511731, 516132, 523792, 525690, 544806, 554040, 554895, 558252, 568590, 573480, 589266, 591888, 605340, 609444, 609942, 620280, 630828, 641520, 645165, 654740, 664848, 665874, 677160, 682308, 688176, 697815, 700920, 720214, 726408, 739860, 744336, 758120, 761805, 785688, 788535, 807120, 812592, 813256, 817209, 831060, 837378, 841104, 852885, 860220, 883899, 887832, 908010, 909744, 914166, 914913, 930420, 946242, 962280, 982110, 986480, 998811, 1015740, 1016570, 1023462, 1032264, 1051380, 1080321, 1089612, 1108080, 1109790, 1116504, 1118227, 1137180, 1146960, 1178532, 1210680, 1218888, 1219884, 1240560, 1256067, 1261656, 1290330, 1309480, 1331748, 1354320, 1362015, 1364616, 1395630, 1401840, 1419363, 1440428, 1452816, 1473165, 1479720, 1516240, 1523610, 1524855, 1535193, 1571376, 1577070, 1626512, 1634418, 1662120, 1664685, 1674756, 1705770, 1720440, 1767798, 1775664, 1800535, 1816020, 1828332, 1829826, 1860840, 1892484, 1924560, 1931483, 1964220, 1997622, 2031480, 2033140, 2046924, 2064528, 2093445, 2102760, 2160642, 2179224, 2219580, 2233008, 2236454, 2274360, 2285415, 2357064, 2365605, 2421360, 2437776, 2439768, 2451627, 2512134, 2523312, 2558655, 2580660, 2618960, 2651697, 2663496, 2724030, 2729232, 2744739, 2791260, 2838726, 2880856, 2946330, 2959440, 2996433, 3047220, 3049710, 3070386, 3154140, 3240963, 3268836, 3324240, 3329370, 3349512, 3354681, 3411540, 3440880, 3535596, 3601070, 3632040, 3656664, 3659652, 3721680, 3768201, 3784968, 3862966, 3928440, 3995244, 4062960, 4066280, 4086045, 4093848, 4186890, 4205520, 4321284, 4358448, 4419495, 4439160, 4472908, 4548720, 4570830, 4574565, 4605579, 4714128, 4731210, 4879536, 4903254, 4994055, 5024268, 5117310, 5161320, 5303394, 5326992, 5401605, 5448060, 5489478, 5582520, 5591135, 5677452, 5761712, 5794449, 5892660, 5992866, 6094440, 6099420, 6140772, 6280335, 6308280, 6481926, 6537672, 6658740, 6699024, 6709362, 6823080, 7071192, 7096815, 7202140, 7264080, 7313328, 7319304, 7536402, 7569936, 7675965, 7725932, 7856880, 7955091, 7990488, 8132560, 8172090, 8187696, 8234217, 8373780, 8642568, 8838990, 8878320, 8945816, 8989299, 9141660, 9149130, 9211158, 9462420, 9657415, 9722889, 9806508, 9988110, 10048536, 10064043, 10234620, 10322640, 10606788, 10803210, 10896120, 10978956, 11165040, 11182270, 11354904, 11588898, 11785320, 11985732, 12188880, 12198840, 12258135, 12281544, 12560670, 12616560, 12963852, 13075344, 13258485, 13317480, 13418724, 13646160, 13723695, 13816737, 14142384, 14193630, 14404280, 14638608, 14982165, 15072804, 15351930, 15451864, 15910182, 15980976, 16204815, 16344180, 16468434, 16747560, 16773405, 17285136, 17383347, 17677980, 17891632, 17978598, 18283320, 18298260, 18422316, 18841005, 18924840, 19314830, 19445778, 19613016, 19976220, 20097072, 20128086, 20469240, 21213576, 21246313, 21606420, 21792240, 21957912, 22364540, 22709808, 23027895, 23177796, 23570640, 23865273, 23971464, 24397680, 24516270, 24563088, 24702651, 25121340, 25927704, 26516970, 26634960, 26837448, 26967897, 27447390, 27633474, 28387260, 28808560, 28972245, 29168667, 29964330, 30145608, 30192129, 30703860, 30903728, 31820364, 32409630, 32688360, 32936868, 33495120, 33546810, 34766694, 35355960, 35957196, 36566640, 36596520, 36844632, 37682010, 37849680, 38629660, 38891556, 39226032, 39775455, 39952440, 40256172, 40938480, 41171085, 41450211, 42427152, 42492626, 43212840, 43915824, 44729080, 44946495, 46055790, 46355592, 47730546, 47942928, 48614445, 49032540, 49405302, 50242680, 50320215, 51855408, 52150041, 53033940, 53674896, 53935794, 54894780, 55266948, 56774520, 57944490, 58337334, 59928660, 60291216, 60384258, 61407720, 63640728, 63738939, 64819260, 65376720, 65873736, 67093620, 69083685, 69533388, 70711920, 71595819, 71914392, 73193040, 73689264, 74107953, 75364020, 77259320, 77783112, 79550910, 79904880, 80512344, 82342170, 82900422, 84985252, 86425680, 86916735, 87506001, 89458160, 89892990, 90576387, 92111580, 92711184, 95461092, 97228890, 98065080, 98810604, 100485360, 100640430, 104300082, 106067880, 106231565, 107871588, 109789560, 110533896, 113549040, 115888980, 116674668, 119326365, 119857320, 120768516, 122815440, 123513255, 127281456, 127477878, 129638520, 131747472, 134187240, 134839485, 138167370, 139066776, 143191638, 143828784, 145843335, 148215906, 150728040, 150960645, 154518640, 155566224, 156450123, 159101820, 161024688, 164684340, 165800844, 169970504, 173833470, 175012002, 179785980, 181152774, 184223160, 190922184, 191216817, 194457780, 196130160, 197621208, 201280860, 207251055, 208600164, 212135760, 212463130, 215743176, 219579120, 221067792, 222323859, 231777960, 233349336, 238652730, 239714640, 241537032, 247026510, 254955756, 259277040, 260750205, 262518003, 268374480, 269678970, 271729161, 276334740, 278133552, 286383276, 291686670, 296431812, 301456080, 301921290, 312900246, 318203640, 318694695, 329368680, 331601688, 339941008, 347666940, 350024004, 357979095, 359571960, 362305548, 368446320, 370539765, 381844368, 382433634, 388915560, 395242416, 402561720, 414502110, 417200328, 424926260, 431486352, 437530005, 444647718, 452881935, 463555920, 466698672, 469350369, 477305460, 483074064, 494053020, 509911512, 521500410, 525036006, 539357940, 543458322, 552669480, 572766552, 573650451, 583373340, 592863624, 603842580, 625800492, 636407280, 637389390, 658737360, 663203376, 695333880, 700048008, 715958190, 719143920, 724611096, 741079530, 764867268, 777831120, 782250615, 787554009, 805123440, 815187483, 829004220, 834400656, 849852520, 875060010, 889295436, 905763870, 938700738, 954610920, 956084085, 988106040, 1019823024, 1043000820, 1050072012, 1078715880, 1086916644, 1105338960, 1111619295, 1145533104, 1147300902, 1166746680, 1185727248, 1207685160, 1251600984, 1274778780, 1312590015, 1358645805, 1390667760, 1400096016, 1408051107, 1431916380, 1449222192, 1482159060, 1529734536, 1564501230, 1575108018, 1630374966, 1658008440, 1699705040, 1720951353, 1750120020, 1778590872, 1811527740, 1877401476, 1909221840, 1912168170, 1976212080, 2086001640, 2100144024, 2157431760, 2173833288, 2223238590, 2294601804, 2333493360, 2346751845, 2415370320, 2445562449, 2503201968, 2549557560, 2625180030, 2717291610, 2816102214, 2863832760, 2868252255, 2964318120, 3059469072, 3129002460, 3150216036, 3260749932, 3316016880, 3441902706, 3500240040, 3557181744, 3623055480, 3754802952, 3824336340, 3937770045, 4075937415, 4172003280, 4200288048, 4224153321, 4347666576, 4446477180, 4589203608, 4693503690, 4891124898, 5099115120, 5162854059, 5250360060, 5434583220, 5632204428, 5727665520, 5736504510, 5928636240, 6258004920, 6300432072, 6521499864, 6883805412, 7000480080, 7040255535, 7246110960, 7509605904, 7648672680, 7875540090, 8151874830, 8448306642, 8604756765, 8892954360, 9178407216, 9387007380, 9782249796, 10325708118, 10500720120, 10869166440, 11264408856, 11473009020, 12227812245, 12516009840, 12600864144, 13042999728, 13767610824, 14080511070, 15297345360, 15488562177, 15751080180, 16303749660, 16896613284, 17209513530, 17785908720, 18774014760, 19564499592, 20651416236, 21001440240, 21120766605, 21738332880, 22528817712, 22946018040, 24455624490, 25814270295, 27535221648, 28161022140, 30977124354, 31502160360, 32607499320, 33793226568, 34419027060, 37548029520, 39128999184, 41302832472, 42241533210, 45892036080, 46465686531, 48911248980, 51628540590, 56322044280, 61954248708, 63004320720, 65214998640, 67586453136, 68838054120, 77442810885, 82605664944, 84483066420, 92931373062, 97822497960, 103257081180, 112644088560, 123908497416, 137676108240, 154885621770, 168966132840, 185862746124, 195644995920, 206514162360, 232328432655, 247816994832, 309771243540, 337932265680, 371725492248, 413028324720, 464656865310, 619542487080, 743450984496, 929313730620, 1239084974160, 1858627461240, 3717254922480]

約数ペア:

[(1, 3717254922480), (2, 1858627461240), (3, 1239084974160), (4, 929313730620), (5, 743450984496), (6, 619542487080), (8, 464656865310), (9, 413028324720), (10, 371725492248), (11, 337932265680), (12, 309771243540), (15, 247816994832), (16, 232328432655), (18, 206514162360), (19, 195644995920), (20, 185862746124), (22, 168966132840), (24, 154885621770), (27, 137676108240), (30, 123908497416), (33, 112644088560), (36, 103257081180), (38, 97822497960), (40, 92931373062), (44, 84483066420), (45, 82605664944), (48, 77442810885), (54, 68838054120), (55, 67586453136), (57, 65214998640), (59, 63004320720), (60, 61954248708), (66, 56322044280), (72, 51628540590), (76, 48911248980), (80, 46465686531), (81, 45892036080), (88, 42241533210), (90, 41302832472), (95, 39128999184), (99, 37548029520), (108, 34419027060), (110, 33793226568), (114, 32607499320), (118, 31502160360), (120, 30977124354), (132, 28161022140), (135, 27535221648), (144, 25814270295), (152, 24455624490), (162, 22946018040), (165, 22528817712), (171, 21738332880), (176, 21120766605), (177, 21001440240), (180, 20651416236), (190, 19564499592), (198, 18774014760), (209, 17785908720), (216, 17209513530), (220, 16896613284), (228, 16303749660), (236, 15751080180), (240, 15488562177), (243, 15297345360), (264, 14080511070), (270, 13767610824), (285, 13042999728), (295, 12600864144), (297, 12516009840), (304, 12227812245), (324, 11473009020), (330, 11264408856), (342, 10869166440), (354, 10500720120), (360, 10325708118), (380, 9782249796), (396, 9387007380), (405, 9178407216), (418, 8892954360), (432, 8604756765), (440, 8448306642), (456, 8151874830), (472, 7875540090), (486, 7648672680), (495, 7509605904), (513, 7246110960), (528, 7040255535), (531, 7000480080), (540, 6883805412), (570, 6521499864), (590, 6300432072), (594, 6258004920), (627, 5928636240), (648, 5736504510), (649, 5727665520), (660, 5632204428), (684, 5434583220), (708, 5250360060), (720, 5162854059), (729, 5099115120), (760, 4891124898), (792, 4693503690), (810, 4589203608), (836, 4446477180), (855, 4347666576), (880, 4224153321), (885, 4200288048), (891, 4172003280), (912, 4075937415), (944, 3937770045), (972, 3824336340), (990, 3754802952), (1026, 3623055480), (1045, 3557181744), (1062, 3500240040), (1080, 3441902706), (1121, 3316016880), (1140, 3260749932), (1180, 3150216036), (1188, 3129002460), (1215, 3059469072), (1254, 2964318120), (1296, 2868252255), (1298, 2863832760), (1320, 2816102214), (1368, 2717291610), (1416, 2625180030), (1458, 2549557560), (1485, 2503201968), (1520, 2445562449), (1539, 2415370320), (1584, 2346751845), (1593, 2333493360), (1620, 2294601804), (1672, 2223238590), (1710, 2173833288), (1723, 2157431760), (1770, 2100144024), (1782, 2086001640), (1881, 1976212080), (1944, 1912168170), (1947, 1909221840), (1980, 1877401476), (2052, 1811527740), (2090, 1778590872), (2124, 1750120020), (2160, 1720951353), (2187, 1699705040), (2242, 1658008440), (2280, 1630374966), (2360, 1575108018), (2376, 1564501230), (2430, 1529734536), (2508, 1482159060), (2565, 1449222192), (2596, 1431916380), (2640, 1408051107), (2655, 1400096016), (2673, 1390667760), (2736, 1358645805), (2832, 1312590015), (2916, 1274778780), (2970, 1251600984), (3078, 1207685160), (3135, 1185727248), (3186, 1166746680), (3240, 1147300902), (3245, 1145533104), (3344, 1111619295), (3363, 1105338960), (3420, 1086916644), (3446, 1078715880), (3540, 1050072012), (3564, 1043000820), (3645, 1019823024), (3762, 988106040), (3888, 956084085), (3894, 954610920), (3960, 938700738), (4104, 905763870), (4180, 889295436), (4248, 875060010), (4374, 849852520), (4455, 834400656), (4484, 829004220), (4560, 815187483), (4617, 805123440), (4720, 787554009), (4752, 782250615), (4779, 777831120), (4860, 764867268), (5016, 741079530), (5130, 724611096), (5169, 719143920), (5192, 715958190), (5310, 700048008), (5346, 695333880), (5605, 663203376), (5643, 658737360), (5832, 637389390), (5841, 636407280), (5940, 625800492), (6156, 603842580), (6270, 592863624), (6372, 583373340), (6480, 573650451), (6490, 572766552), (6726, 552669480), (6840, 543458322), (6892, 539357940), (7080, 525036006), (7128, 521500410), (7290, 509911512), (7524, 494053020), (7695, 483074064), (7788, 477305460), (7920, 469350369), (7965, 466698672), (8019, 463555920), (8208, 452881935), (8360, 444647718), (8496, 437530005), (8615, 431486352), (8748, 424926260), (8910, 417200328), (8968, 414502110), (9234, 402561720), (9405, 395242416), (9558, 388915560), (9720, 382433634), (9735, 381844368), (10032, 370539765), (10089, 368446320), (10260, 362305548), (10338, 359571960), (10384, 357979095), (10620, 350024004), (10692, 347666940), (10935, 339941008), (11210, 331601688), (11286, 329368680), (11664, 318694695), (11682, 318203640), (11880, 312900246), (12312, 301921290), (12331, 301456080), (12540, 296431812), (12744, 291686670), (12980, 286383276), (13365, 278133552), (13452, 276334740), (13680, 271729161), (13784, 269678970), (13851, 268374480), (14160, 262518003), (14256, 260750205), (14337, 259277040), (14580, 254955756), (15048, 247026510), (15390, 241537032), (15507, 239714640), (15576, 238652730), (15930, 233349336), (16038, 231777960), (16720, 222323859), (16815, 221067792), (16929, 219579120), (17230, 215743176), (17496, 212463130), (17523, 212135760), (17820, 208600164), (17936, 207251055), (18468, 201280860), (18810, 197621208), (18953, 196130160), (19116, 194457780), (19440, 191216817), (19470, 190922184), (20178, 184223160), (20520, 181152774), (20676, 179785980), (21240, 175012002), (21384, 173833470), (21870, 169970504), (22420, 165800844), (22572, 164684340), (23085, 161024688), (23364, 159101820), (23760, 156450123), (23895, 155566224), (24057, 154518640), (24624, 150960645), (24662, 150728040), (25080, 148215906), (25488, 145843335), (25845, 143828784), (25960, 143191638), (26730, 139066776), (26904, 138167370), (27568, 134839485), (27702, 134187240), (28215, 131747472), (28674, 129638520), (29160, 127477878), (29205, 127281456), (30096, 123513255), (30267, 122815440), (30780, 120768516), (31014, 119857320), (31152, 119326365), (31860, 116674668), (32076, 115888980), (32737, 113549040), (33630, 110533896), (33858, 109789560), (34460, 107871588), (34992, 106231565), (35046, 106067880), (35640, 104300082), (36936, 100640430), (36993, 100485360), (37620, 98810604), (37906, 98065080), (38232, 97228890), (38940, 95461092), (40095, 92711184), (40356, 92111580), (41040, 90576387), (41352, 89892990), (41553, 89458160), (42480, 87506001), (42768, 86916735), (43011, 86425680), (43740, 84985252), (44840, 82900422), (45144, 82342170), (46170, 80512344), (46521, 79904880), (46728, 79550910), (47790, 77783112), (48114, 77259320), (49324, 75364020), (50160, 74107953), (50445, 73689264), (50787, 73193040), (51690, 71914392), (51920, 71595819), (52569, 70711920), (53460, 69533388), (53808, 69083685), (55404, 67093620), (56430, 65873736), (56859, 65376720), (57348, 64819260), (58320, 63738939), (58410, 63640728), (60534, 61407720), (61560, 60384258), (61655, 60291216), (62028, 59928660), (63720, 58337334), (64152, 57944490), (65474, 56774520), (67260, 55266948), (67716, 54894780), (68920, 53935794), (69255, 53674896), (70092, 53033940), (71280, 52150041), (71685, 51855408), (73872, 50320215), (73986, 50242680), (75240, 49405302), (75812, 49032540), (76464, 48614445), (77535, 47942928), (77880, 47730546), (80190, 46355592), (80712, 46055790), (82704, 44946495), (83106, 44729080), (84645, 43915824), (86022, 43212840), (87480, 42492626), (87615, 42427152), (89680, 41450211), (90288, 41171085), (90801, 40938480), (92340, 40256172), (93042, 39952440), (93456, 39775455), (94765, 39226032), (95580, 38891556), (96228, 38629660), (98211, 37849680), (98648, 37682010), (100890, 36844632), (101574, 36596520), (101657, 36566640), (103380, 35957196), (105138, 35355960), (106920, 34766694), (110808, 33546810), (110979, 33495120), (112860, 32936868), (113718, 32688360), (114696, 32409630), (116820, 31820364), (120285, 30903728), (121068, 30703860), (123120, 30192129), (123310, 30145608), (124056, 29964330), (127440, 29168667), (128304, 28972245), (129033, 28808560), (130948, 28387260), (134520, 27633474), (135432, 27447390), (137840, 26967897), (138510, 26837448), (139563, 26634960), (140184, 26516970), (143370, 25927704), (147972, 25121340), (150480, 24702651), (151335, 24563088), (151624, 24516270), (152361, 24397680), (155070, 23971464), (155760, 23865273), (157707, 23570640), (160380, 23177796), (161424, 23027895), (163685, 22709808), (166212, 22364540), (169290, 21957912), (170577, 21792240), (172044, 21606420), (174960, 21246313), (175230, 21213576), (181602, 20469240), (184680, 20128086), (184965, 20097072), (186084, 19976220), (189530, 19613016), (191160, 19445778), (192456, 19314830), (196422, 18924840), (197296, 18841005), (201780, 18422316), (203148, 18298260), (203314, 18283320), (206760, 17978598), (207765, 17891632), (210276, 17677980), (213840, 17383347), (215055, 17285136), (221616, 16773405), (221958, 16747560), (225720, 16468434), (227436, 16344180), (229392, 16204815), (232605, 15980976), (233640, 15910182), (240570, 15451864), (242136, 15351930), (246620, 15072804), (248112, 14982165), (253935, 14638608), (258066, 14404280), (261896, 14193630), (262845, 14142384), (269040, 13816737), (270864, 13723695), (272403, 13646160), (277020, 13418724), (279126, 13317480), (280368, 13258485), (284295, 13075344), (286740, 12963852), (294633, 12616560), (295944, 12560670), (302670, 12281544), (303248, 12258135), (304722, 12198840), (304971, 12188880), (310140, 11985732), (315414, 11785320), (320760, 11588898), (327370, 11354904), (332424, 11182270), (332937, 11165040), (338580, 10978956), (341154, 10896120), (344088, 10803210), (350460, 10606788), (360107, 10322640), (363204, 10234620), (369360, 10064043), (369930, 10048536), (372168, 9988110), (379060, 9806508), (382320, 9722889), (384912, 9657415), (392844, 9462420), (403560, 9211158), (406296, 9149130), (406628, 9141660), (413520, 8989299), (415530, 8945816), (418689, 8878320), (420552, 8838990), (430110, 8642568), (443916, 8373780), (451440, 8234217), (454005, 8187696), (454872, 8172090), (457083, 8132560), (465210, 7990488), (467280, 7955091), (473121, 7856880), (481140, 7725932), (484272, 7675965), (491055, 7569936), (493240, 7536402), (507870, 7319304), (508285, 7313328), (511731, 7264080), (516132, 7202140), (523792, 7096815), (525690, 7071192), (544806, 6823080), (554040, 6709362), (554895, 6699024), (558252, 6658740), (568590, 6537672), (573480, 6481926), (589266, 6308280), (591888, 6280335), (605340, 6140772), (609444, 6099420), (609942, 6094440), (620280, 5992866), (630828, 5892660), (641520, 5794449), (645165, 5761712), (654740, 5677452), (664848, 5591135), (665874, 5582520), (677160, 5489478), (682308, 5448060), (688176, 5401605), (697815, 5326992), (700920, 5303394), (720214, 5161320), (726408, 5117310), (739860, 5024268), (744336, 4994055), (758120, 4903254), (761805, 4879536), (785688, 4731210), (788535, 4714128), (807120, 4605579), (812592, 4574565), (813256, 4570830), (817209, 4548720), (831060, 4472908), (837378, 4439160), (841104, 4419495), (852885, 4358448), (860220, 4321284), (883899, 4205520), (887832, 4186890), (908010, 4093848), (909744, 4086045), (914166, 4066280), (914913, 4062960), (930420, 3995244), (946242, 3928440), (962280, 3862966), (982110, 3784968), (986480, 3768201), (998811, 3721680), (1015740, 3659652), (1016570, 3656664), (1023462, 3632040), (1032264, 3601070), (1051380, 3535596), (1080321, 3440880), (1089612, 3411540), (1108080, 3354681), (1109790, 3349512), (1116504, 3329370), (1118227, 3324240), (1137180, 3268836), (1146960, 3240963), (1178532, 3154140), (1210680, 3070386), (1218888, 3049710), (1219884, 3047220), (1240560, 2996433), (1256067, 2959440), (1261656, 2946330), (1290330, 2880856), (1309480, 2838726), (1331748, 2791260), (1354320, 2744739), (1362015, 2729232), (1364616, 2724030), (1395630, 2663496), (1401840, 2651697), (1419363, 2618960), (1440428, 2580660), (1452816, 2558655), (1473165, 2523312), (1479720, 2512134), (1516240, 2451627), (1523610, 2439768), (1524855, 2437776), (1535193, 2421360), (1571376, 2365605), (1577070, 2357064), (1626512, 2285415), (1634418, 2274360), (1662120, 2236454), (1664685, 2233008), (1674756, 2219580), (1705770, 2179224), (1720440, 2160642), (1767798, 2102760), (1775664, 2093445), (1800535, 2064528), (1816020, 2046924), (1828332, 2033140), (1829826, 2031480), (1860840, 1997622), (1892484, 1964220), (1924560, 1931483)]