2408403015360

素因数分解:

$2^6\times 3^6\times 5^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{41}}^1\times {\mathrm{457}}^1$

素因数の和:581

約数の個数: 1568

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 18, 19, 20, 24, 27, 29, 30, 32, 36, 38, 40, 41, 45, 48, 54, 57, 58, 60, 64, 72, 76, 80, 81, 82, 87, 90, 95, 96, 108, 114, 116, 120, 123, 135, 144, 145, 152, 160, 162, 164, 171, 174, 180, 190, 192, 205, 216, 228, 232, 240, 243, 246, 261, 270, 285, 288, 290, 304, 320, 324, 328, 342, 348, 360, 369, 380, 405, 410, 432, 435, 456, 457, 464, 480, 486, 492, 513, 522, 540, 551, 570, 576, 580, 608, 615, 648, 656, 684, 696, 720, 729, 738, 760, 779, 783, 810, 820, 855, 864, 870, 912, 914, 928, 960, 972, 984, 1026, 1044, 1080, 1102, 1107, 1140, 1160, 1189, 1215, 1216, 1230, 1296, 1305, 1312, 1368, 1371, 1392, 1440, 1458, 1476, 1520, 1539, 1558, 1566, 1620, 1640, 1653, 1710, 1728, 1740, 1824, 1828, 1845, 1856, 1944, 1968, 2052, 2088, 2160, 2204, 2214, 2280, 2285, 2320, 2337, 2349, 2378, 2430, 2460, 2565, 2592, 2610, 2624, 2736, 2742, 2755, 2784, 2880, 2916, 2952, 3040, 3078, 3116, 3132, 3240, 3280, 3306, 3321, 3420, 3480, 3567, 3645, 3648, 3656, 3690, 3888, 3895, 3915, 3936, 4104, 4113, 4176, 4320, 4408, 4428, 4560, 4570, 4617, 4640, 4674, 4698, 4756, 4860, 4920, 4959, 5130, 5184, 5220, 5472, 5484, 5510, 5535, 5568, 5832, 5904, 5945, 6080, 6156, 6232, 6264, 6480, 6560, 6612, 6642, 6840, 6855, 6960, 7011, 7047, 7134, 7290, 7312, 7380, 7695, 7776, 7790, 7830, 7872, 8208, 8226, 8265, 8352, 8640, 8683, 8816, 8856, 9120, 9140, 9234, 9280, 9348, 9396, 9512, 9720, 9840, 9918, 9963, 10260, 10440, 10701, 10944, 10968, 11020, 11070, 11664, 11685, 11745, 11808, 11890, 12312, 12339, 12464, 12528, 12960, 13120, 13224, 13253, 13284, 13680, 13710, 13851, 13920, 14022, 14094, 14268, 14580, 14624, 14760, 14877, 15390, 15552, 15580, 15660, 16416, 16452, 16530, 16605, 16704, 17366, 17632, 17712, 17835, 18240, 18280, 18468, 18696, 18737, 18792, 19024, 19440, 19680, 19836, 19926, 20520, 20565, 20880, 21033, 21141, 21402, 21936, 22040, 22140, 22591, 23085, 23328, 23370, 23490, 23616, 23780, 24624, 24678, 24795, 24928, 25056, 25920, 26049, 26448, 26506, 26568, 27360, 27420, 27702, 27840, 28044, 28188, 28536, 29160, 29248, 29520, 29754, 29889, 30780, 31160, 31320, 32103, 32832, 32904, 33060, 33210, 34732, 35055, 35235, 35264, 35424, 35670, 36560, 36936, 37017, 37392, 37474, 37584, 38048, 38880, 39360, 39672, 39759, 39852, 41040, 41130, 41760, 42066, 42282, 42804, 43415, 43872, 44080, 44280, 44631, 45182, 46170, 46656, 46740, 46980, 47560, 49248, 49356, 49590, 49815, 49856, 50112, 52098, 52896, 53012, 53136, 53505, 54720, 54840, 55404, 56088, 56211, 56376, 57072, 58320, 59040, 59508, 59778, 61560, 61695, 62320, 62640, 63099, 64206, 65808, 66120, 66265, 66420, 67773, 69255, 69464, 70110, 70470, 70848, 71340, 73120, 73872, 74034, 74385, 74784, 74948, 75168, 76096, 77760, 78147, 79344, 79518, 79704, 82080, 82260, 83520, 84132, 84564, 85608, 86830, 87744, 88160, 88560, 89262, 90364, 92340, 93480, 93685, 93960, 95120, 96309, 98496, 98712, 99180, 99630, 104196, 105165, 105705, 105792, 106024, 106272, 107010, 109680, 110808, 111051, 112176, 112422, 112752, 112955, 114144, 116640, 118080, 119016, 119277, 119556, 123120, 123390, 124640, 125280, 126198, 128412, 130245, 131616, 132240, 132530, 132840, 133893, 135546, 138510, 138928, 140220, 140940, 142680, 146240, 147744, 148068, 148770, 149445, 149568, 149896, 150336, 156294, 158688, 159036, 159408, 160515, 164160, 164520, 168264, 168633, 169128, 171216, 173660, 176320, 177120, 178524, 180728, 184680, 185085, 186960, 187370, 187920, 189297, 190240, 192618, 197424, 198360, 198795, 199260, 203319, 208392, 210330, 211410, 212048, 212544, 214020, 219360, 221616, 222102, 223155, 224352, 224844, 225504, 225910, 228288, 233280, 234441, 238032, 238554, 239112, 246240, 246780, 249280, 250560, 251807, 252396, 256824, 260490, 263232, 264480, 265060, 265680, 267786, 271092, 277020, 277856, 280440, 281055, 281880, 285360, 288927, 295488, 296136, 297540, 298890, 299792, 312588, 315495, 317376, 318072, 318816, 321030, 329040, 333153, 336528, 337266, 338256, 338865, 342432, 347320, 354240, 356003, 357048, 357831, 361456, 369360, 370170, 373920, 374740, 375840, 378594, 380480, 385236, 390735, 394848, 396720, 397590, 398520, 401679, 406638, 416784, 420660, 422820, 424096, 428040, 438720, 443232, 444204, 446310, 448704, 449688, 451008, 451820, 468882, 476064, 477108, 478224, 481545, 492480, 493560, 503614, 504792, 505899, 513648, 520980, 528960, 530120, 531360, 535572, 542184, 543373, 554040, 555255, 555712, 560880, 562110, 563760, 567891, 570720, 577854, 592272, 595080, 596385, 597780, 599584, 609957, 625176, 630990, 636144, 637632, 642060, 658080, 666306, 669465, 673056, 674532, 676512, 677730, 684864, 694640, 703323, 712006, 714096, 715662, 722912, 738720, 740340, 747840, 749480, 751680, 755421, 757188, 770472, 781470, 789696, 793440, 795180, 797040, 803358, 813276, 833568, 841320, 843165, 845640, 848192, 856080, 866781, 886464, 888408, 892620, 899376, 903640, 937764, 946485, 952128, 954216, 956448, 963090, 987120, 1007228, 1009584, 1011798, 1016595, 1027296, 1041960, 1060240, 1062720, 1068009, 1071144, 1073493, 1084368, 1086746, 1108080, 1110510, 1121760, 1124220, 1127520, 1135782, 1141440, 1155708, 1172205, 1184544, 1190160, 1192770, 1195560, 1199168, 1219914, 1250352, 1259035, 1261980, 1272288, 1284120, 1316160, 1332612, 1338930, 1346112, 1349064, 1353024, 1355460, 1389280, 1406646, 1424012, 1428192, 1431324, 1444635, 1445824, 1477440, 1480680, 1498960, 1510842, 1514376, 1517697, 1540944, 1562940, 1586880, 1590360, 1594080, 1606716, 1626552, 1630119, 1665765, 1667136, 1682640, 1686330, 1691280, 1712160, 1733562, 1776816, 1780015, 1785240, 1789155, 1798752, 1807280, 1829871, 1875528, 1892970, 1908432, 1912896, 1926180, 1974240, 2008395, 2014456, 2019168, 2023596, 2033190, 2054592, 2083920, 2109969, 2120480, 2136018, 2142288, 2146986, 2168736, 2173492, 2216160, 2221020, 2243520, 2248440, 2255040, 2266263, 2271564, 2311416, 2344410, 2369088, 2380320, 2385540, 2391120, 2439828, 2500704, 2518070, 2523960, 2529495, 2544576, 2568240, 2665224, 2677860, 2698128, 2710920, 2716865, 2778560, 2813292, 2839455, 2848024, 2856384, 2862648, 2889270, 2961360, 2997920, 3021684, 3028752, 3035394, 3049785, 3081888, 3125880, 3180720, 3188160, 3204027, 3213432, 3220479, 3253104, 3260238, 3331530, 3365280, 3372660, 3382560, 3424320, 3467124, 3516615, 3553632, 3560030, 3570480, 3578310, 3597504, 3614560, 3659742, 3751056, 3777105, 3785940, 3816864, 3852360, 3948480, 4016790, 4028912, 4038336, 4047192, 4066380, 4167840, 4219938, 4240960, 4272036, 4284576, 4293972, 4333905, 4337472, 4346984, 4432320, 4442040, 4496880, 4532526, 4543128, 4553091, 4622832, 4688820, 4760640, 4771080, 4782240, 4879656, 4890357, 5001408, 5036140, 5047920, 5058990, 5136480, 5330448, 5340045, 5355720, 5367465, 5396256, 5421840, 5433730, 5489613, 5626584, 5678910, 5696048, 5725296, 5778540, 5922720, 5995840, 6043368, 6057504, 6070788, 6099570, 6163776, 6251760, 6329907, 6361440, 6408054, 6426864, 6440958, 6506208, 6520476, 6663060, 6730560, 6745320, 6765120, 6798789, 6934248, 7033230, 7107264, 7120060, 7140960, 7156620, 7229120, 7319484, 7502112, 7554210, 7571880, 7588485, 7633728, 7704720, 8033580, 8057824, 8094384, 8132760, 8150595, 8335680, 8439876, 8544072, 8569152, 8587944, 8667810, 8693968, 8884080, 8993760, 9065052, 9086256, 9106182, 9149355, 9245664, 9377640, 9542160, 9564480, 9612081, 9661437, 9759312, 9780714, 10072280, 10095840, 10117980, 10272960, 10324087, 10549845, 10660896, 10680090, 10711440, 10734930, 10792512, 10843680, 10867460, 10979226, 11253168, 11331315, 11357820, 11392096, 11450592, 11557080, 11845440, 12086736, 12115008, 12141576, 12199140, 12503520, 12659814, 12722880, 12816108, 12853728, 12881916, 13012416, 13040952, 13326120, 13490640, 13597578, 13659273, 13868496, 14066460, 14240120, 14281920, 14313240, 14638968, 14671071, 15004224, 15108420, 15143760, 15176970, 15409440, 16020135, 16067160, 16102395, 16115648, 16188768, 16265520, 16301190, 16468839, 16879752, 17088144, 17175888, 17335620, 17387936, 17768160, 17987520, 18130104, 18172512, 18212364, 18298710, 18491328, 18755280, 19084320, 19224162, 19322874, 19518624, 19561428, 20144560, 20191680, 20235960, 20396367, 20648174, 21099690, 21321792, 21360180, 21422880, 21469860, 21687360, 21734920, 21958452, 22506336, 22662630, 22715640, 22765455, 22784192, 22901184, 23114160, 24173472, 24283152, 24398280, 24451785, 25007040, 25319628, 25632216, 25707456, 25763832, 26081904, 26652240, 26981280, 27195156, 27318546, 27448065, 27736992, 28132920, 28480240, 28626480, 28836243, 29277936, 29342142, 30216840, 30287520, 30353940, 30818880, 30972261, 31649535, 32040270, 32134320, 32204790, 32377536, 32531040, 32602380, 32937678, 33759504, 33993945, 34176288, 34351776, 34671240, 34775872, 35536320, 36260208, 36345024, 36424728, 36597420, 37510560, 38168640, 38448324, 38645748, 39037248, 39122856, 40289120, 40471920, 40792734, 41296348, 42199380, 42720360, 42845760, 42939720, 43469840, 43916904, 44013213, 45012672, 45325260, 45431280, 45530910, 46228320, 48060405, 48307185, 48346944, 48566304, 48796560, 48903570, 50639256, 51264432, 51527664, 51620435, 52163808, 53304480, 53962560, 54390312, 54637092, 54896130, 55473984, 56265840, 56960480, 57252960, 57672486, 58555872, 58684284, 60433680, 60575040, 60707880, 61189101, 61944522, 63299070, 64080540, 64268640, 64409580, 65062080, 65204760, 65875356, 67519008, 67987890, 68296365, 68352576, 68703552, 69342480, 72520416, 72849456, 73194840, 73355355, 75021120, 76896648, 77291496, 78245712, 80578240, 80943840, 81585468, 82344195, 82592696, 84398760, 85440720, 85879440, 86508729, 86939680, 87833808, 88026426, 90650520, 90862560, 91061820, 92456640, 92916783, 96120810, 96614370, 97132608, 97593120, 97807140, 101278512, 101981835, 102528864, 103055328, 103240870, 104327616, 106608960, 108780624, 109274184, 109792260, 112531680, 113920960, 114505920, 115344972, 117111744, 117368568, 120867360, 121415760, 122378202, 123889044, 126598140, 128161080, 128537280, 128819160, 130409520, 131750712, 132039639, 135038016, 135975780, 136592730, 138684960, 144181215, 145040832, 145698912, 146389680, 146710710, 153793296, 154582992, 154861305, 156491424, 161887680, 163170936, 164688390, 165185392, 168797520, 170881440, 171758880, 173017458, 173879360, 175667616, 176052852, 181301040, 181725120, 182123640, 183567303, 185833566, 192241620, 193228740, 195186240, 195614280, 202557024, 203963670, 205057728, 206110656, 206481740, 217561248, 218548368, 219584520, 220066065, 225063360, 230689944, 234737136, 241734720, 242831520, 244756404, 247778088, 253196280, 256322160, 257638320, 259526187, 260819040, 263501424, 264079278, 271951560, 273185460, 277369920, 278750349, 288362430, 291397824, 292779360, 293421420, 305945505, 307586592, 309165984, 309722610, 312982848, 326341872, 329376780, 330370784, 337595040, 341762880, 343517760, 346034916, 351335232, 352105704, 362602080, 364247280, 367134606, 371667132, 384483240, 386457480, 391228560, 396118917, 405114048, 407927340, 412963480, 432543645, 435122496, 437096736, 439169040, 440132130, 461379888, 464583915, 469474272, 485663040, 489512808, 495556176, 506392560, 512644320, 515276640, 519052374, 521638080, 527002848, 528158556, 543903120, 546370920, 557500698, 576724860, 585558720, 586842840, 611891010, 615173184, 618331968, 619445220, 652683744, 658753560, 660198195, 660741568, 675190080, 692069832, 704211408, 725204160, 728494560, 734269212, 743334264, 768966480, 772914960, 782457120, 792237834, 815854680, 825926960, 836251047, 865087290, 874193472, 878338080, 880264260, 917836515, 922759776, 929167830, 938948544, 979025616, 991112352, 1012785120, 1025288640, 1030553280, 1038104748, 1054005696, 1056317112, 1087806240, 1092741840, 1115001396, 1153449720, 1173685680, 1223782020, 1238890440, 1297630935, 1305367488, 1317507120, 1320396390, 1384139664, 1393751745, 1408422816, 1456989120, 1468538424, 1486668528, 1537932960, 1545829920, 1564914240, 1584475668, 1631709360, 1651853920, 1672502094, 1730174580, 1756676160, 1760528520, 1835673030, 1845519552, 1858335660, 1958051232, 1980594585, 1982224704, 2025570240, 2076209496, 2112634224, 2175612480, 2185483680, 2230002792, 2306899440, 2347371360, 2447564040, 2477780880, 2508753141, 2595261870, 2635014240, 2640792780, 2768279328, 2787503490, 2816845632, 2937076848, 2973337056, 3075865920, 3091659840, 3168951336, 3263418720, 3303707840, 3345004188, 3460349160, 3521057040, 3671346060, 3716671320, 3916102464, 3961189170, 4152418992, 4181255235, 4225268448, 4370967360, 4460005584, 4613798880, 4694742720, 4895128080, 4955561760, 5017506282, 5190523740, 5270028480, 5281585560, 5536558656, 5575006980, 5874153696, 5946674112, 6337902672, 6526837440, 6690008376, 6920698320, 7042114080, 7342692120, 7433342640, 7526259423, 7922378340, 8304837984, 8362510470, 8450536896, 8920011168, 9227597760, 9790256160, 9911123520, 10035012564, 10381047480, 10563171120, 11150013960, 11748307392, 12543765705, 12675805344, 13380016752, 13841396640, 14084228160, 14685384240, 14866685280, 15052518846, 15844756680, 16609675968, 16725020940, 17840022336, 19580512320, 20070025128, 20762094960, 21126342240, 22300027920, 25087531410, 25351610688, 26760033504, 27682793280, 29370768480, 29733370560, 30105037692, 31689513360, 33450041880, 37631297115, 40140050256, 41524189920, 42252684480, 44600055840, 50175062820, 53520067008, 58741536960, 60210075384, 63379026720, 66900083760, 75262594230, 80280100512, 83048379840, 89200111680, 100350125640, 120420150768, 126758053440, 133800167520, 150525188460, 160560201024, 200700251280, 240840301536, 267600335040, 301050376920, 401400502560, 481680603072, 602100753840, 802801005120, 1204201507680, 2408403015360]

約数ペア:

[(1, 2408403015360), (2, 1204201507680), (3, 802801005120), (4, 602100753840), (5, 481680603072), (6, 401400502560), (8, 301050376920), (9, 267600335040), (10, 240840301536), (12, 200700251280), (15, 160560201024), (16, 150525188460), (18, 133800167520), (19, 126758053440), (20, 120420150768), (24, 100350125640), (27, 89200111680), (29, 83048379840), (30, 80280100512), (32, 75262594230), (36, 66900083760), (38, 63379026720), (40, 60210075384), (41, 58741536960), (45, 53520067008), (48, 50175062820), (54, 44600055840), (57, 42252684480), (58, 41524189920), (60, 40140050256), (64, 37631297115), (72, 33450041880), (76, 31689513360), (80, 30105037692), (81, 29733370560), (82, 29370768480), (87, 27682793280), (90, 26760033504), (95, 25351610688), (96, 25087531410), (108, 22300027920), (114, 21126342240), (116, 20762094960), (120, 20070025128), (123, 19580512320), (135, 17840022336), (144, 16725020940), (145, 16609675968), (152, 15844756680), (160, 15052518846), (162, 14866685280), (164, 14685384240), (171, 14084228160), (174, 13841396640), (180, 13380016752), (190, 12675805344), (192, 12543765705), (205, 11748307392), (216, 11150013960), (228, 10563171120), (232, 10381047480), (240, 10035012564), (243, 9911123520), (246, 9790256160), (261, 9227597760), (270, 8920011168), (285, 8450536896), (288, 8362510470), (290, 8304837984), (304, 7922378340), (320, 7526259423), (324, 7433342640), (328, 7342692120), (342, 7042114080), (348, 6920698320), (360, 6690008376), (369, 6526837440), (380, 6337902672), (405, 5946674112), (410, 5874153696), (432, 5575006980), (435, 5536558656), (456, 5281585560), (457, 5270028480), (464, 5190523740), (480, 5017506282), (486, 4955561760), (492, 4895128080), (513, 4694742720), (522, 4613798880), (540, 4460005584), (551, 4370967360), (570, 4225268448), (576, 4181255235), (580, 4152418992), (608, 3961189170), (615, 3916102464), (648, 3716671320), (656, 3671346060), (684, 3521057040), (696, 3460349160), (720, 3345004188), (729, 3303707840), (738, 3263418720), (760, 3168951336), (779, 3091659840), (783, 3075865920), (810, 2973337056), (820, 2937076848), (855, 2816845632), (864, 2787503490), (870, 2768279328), (912, 2640792780), (914, 2635014240), (928, 2595261870), (960, 2508753141), (972, 2477780880), (984, 2447564040), (1026, 2347371360), (1044, 2306899440), (1080, 2230002792), (1102, 2185483680), (1107, 2175612480), (1140, 2112634224), (1160, 2076209496), (1189, 2025570240), (1215, 1982224704), (1216, 1980594585), (1230, 1958051232), (1296, 1858335660), (1305, 1845519552), (1312, 1835673030), (1368, 1760528520), (1371, 1756676160), (1392, 1730174580), (1440, 1672502094), (1458, 1651853920), (1476, 1631709360), (1520, 1584475668), (1539, 1564914240), (1558, 1545829920), (1566, 1537932960), (1620, 1486668528), (1640, 1468538424), (1653, 1456989120), (1710, 1408422816), (1728, 1393751745), (1740, 1384139664), (1824, 1320396390), (1828, 1317507120), (1845, 1305367488), (1856, 1297630935), (1944, 1238890440), (1968, 1223782020), (2052, 1173685680), (2088, 1153449720), (2160, 1115001396), (2204, 1092741840), (2214, 1087806240), (2280, 1056317112), (2285, 1054005696), (2320, 1038104748), (2337, 1030553280), (2349, 1025288640), (2378, 1012785120), (2430, 991112352), (2460, 979025616), (2565, 938948544), (2592, 929167830), (2610, 922759776), (2624, 917836515), (2736, 880264260), (2742, 878338080), (2755, 874193472), (2784, 865087290), (2880, 836251047), (2916, 825926960), (2952, 815854680), (3040, 792237834), (3078, 782457120), (3116, 772914960), (3132, 768966480), (3240, 743334264), (3280, 734269212), (3306, 728494560), (3321, 725204160), (3420, 704211408), (3480, 692069832), (3567, 675190080), (3645, 660741568), (3648, 660198195), (3656, 658753560), (3690, 652683744), (3888, 619445220), (3895, 618331968), (3915, 615173184), (3936, 611891010), (4104, 586842840), (4113, 585558720), (4176, 576724860), (4320, 557500698), (4408, 546370920), (4428, 543903120), (4560, 528158556), (4570, 527002848), (4617, 521638080), (4640, 519052374), (4674, 515276640), (4698, 512644320), (4756, 506392560), (4860, 495556176), (4920, 489512808), (4959, 485663040), (5130, 469474272), (5184, 464583915), (5220, 461379888), (5472, 440132130), (5484, 439169040), (5510, 437096736), (5535, 435122496), (5568, 432543645), (5832, 412963480), (5904, 407927340), (5945, 405114048), (6080, 396118917), (6156, 391228560), (6232, 386457480), (6264, 384483240), (6480, 371667132), (6560, 367134606), (6612, 364247280), (6642, 362602080), (6840, 352105704), (6855, 351335232), (6960, 346034916), (7011, 343517760), (7047, 341762880), (7134, 337595040), (7290, 330370784), (7312, 329376780), (7380, 326341872), (7695, 312982848), (7776, 309722610), (7790, 309165984), (7830, 307586592), (7872, 305945505), (8208, 293421420), (8226, 292779360), (8265, 291397824), (8352, 288362430), (8640, 278750349), (8683, 277369920), (8816, 273185460), (8856, 271951560), (9120, 264079278), (9140, 263501424), (9234, 260819040), (9280, 259526187), (9348, 257638320), (9396, 256322160), (9512, 253196280), (9720, 247778088), (9840, 244756404), (9918, 242831520), (9963, 241734720), (10260, 234737136), (10440, 230689944), (10701, 225063360), (10944, 220066065), (10968, 219584520), (11020, 218548368), (11070, 217561248), (11664, 206481740), (11685, 206110656), (11745, 205057728), (11808, 203963670), (11890, 202557024), (12312, 195614280), (12339, 195186240), (12464, 193228740), (12528, 192241620), (12960, 185833566), (13120, 183567303), (13224, 182123640), (13253, 181725120), (13284, 181301040), (13680, 176052852), (13710, 175667616), (13851, 173879360), (13920, 173017458), (14022, 171758880), (14094, 170881440), (14268, 168797520), (14580, 165185392), (14624, 164688390), (14760, 163170936), (14877, 161887680), (15390, 156491424), (15552, 154861305), (15580, 154582992), (15660, 153793296), (16416, 146710710), (16452, 146389680), (16530, 145698912), (16605, 145040832), (16704, 144181215), (17366, 138684960), (17632, 136592730), (17712, 135975780), (17835, 135038016), (18240, 132039639), (18280, 131750712), (18468, 130409520), (18696, 128819160), (18737, 128537280), (18792, 128161080), (19024, 126598140), (19440, 123889044), (19680, 122378202), (19836, 121415760), (19926, 120867360), (20520, 117368568), (20565, 117111744), (20880, 115344972), (21033, 114505920), (21141, 113920960), (21402, 112531680), (21936, 109792260), (22040, 109274184), (22140, 108780624), (22591, 106608960), (23085, 104327616), (23328, 103240870), (23370, 103055328), (23490, 102528864), (23616, 101981835), (23780, 101278512), (24624, 97807140), (24678, 97593120), (24795, 97132608), (24928, 96614370), (25056, 96120810), (25920, 92916783), (26049, 92456640), (26448, 91061820), (26506, 90862560), (26568, 90650520), (27360, 88026426), (27420, 87833808), (27702, 86939680), (27840, 86508729), (28044, 85879440), (28188, 85440720), (28536, 84398760), (29160, 82592696), (29248, 82344195), (29520, 81585468), (29754, 80943840), (29889, 80578240), (30780, 78245712), (31160, 77291496), (31320, 76896648), (32103, 75021120), (32832, 73355355), (32904, 73194840), (33060, 72849456), (33210, 72520416), (34732, 69342480), (35055, 68703552), (35235, 68352576), (35264, 68296365), (35424, 67987890), (35670, 67519008), (36560, 65875356), (36936, 65204760), (37017, 65062080), (37392, 64409580), (37474, 64268640), (37584, 64080540), (38048, 63299070), (38880, 61944522), (39360, 61189101), (39672, 60707880), (39759, 60575040), (39852, 60433680), (41040, 58684284), (41130, 58555872), (41760, 57672486), (42066, 57252960), (42282, 56960480), (42804, 56265840), (43415, 55473984), (43872, 54896130), (44080, 54637092), (44280, 54390312), (44631, 53962560), (45182, 53304480), (46170, 52163808), (46656, 51620435), (46740, 51527664), (46980, 51264432), (47560, 50639256), (49248, 48903570), (49356, 48796560), (49590, 48566304), (49815, 48346944), (49856, 48307185), (50112, 48060405), (52098, 46228320), (52896, 45530910), (53012, 45431280), (53136, 45325260), (53505, 45012672), (54720, 44013213), (54840, 43916904), (55404, 43469840), (56088, 42939720), (56211, 42845760), (56376, 42720360), (57072, 42199380), (58320, 41296348), (59040, 40792734), (59508, 40471920), (59778, 40289120), (61560, 39122856), (61695, 39037248), (62320, 38645748), (62640, 38448324), (63099, 38168640), (64206, 37510560), (65808, 36597420), (66120, 36424728), (66265, 36345024), (66420, 36260208), (67773, 35536320), (69255, 34775872), (69464, 34671240), (70110, 34351776), (70470, 34176288), (70848, 33993945), (71340, 33759504), (73120, 32937678), (73872, 32602380), (74034, 32531040), (74385, 32377536), (74784, 32204790), (74948, 32134320), (75168, 32040270), (76096, 31649535), (77760, 30972261), (78147, 30818880), (79344, 30353940), (79518, 30287520), (79704, 30216840), (82080, 29342142), (82260, 29277936), (83520, 28836243), (84132, 28626480), (84564, 28480240), (85608, 28132920), (86830, 27736992), (87744, 27448065), (88160, 27318546), (88560, 27195156), (89262, 26981280), (90364, 26652240), (92340, 26081904), (93480, 25763832), (93685, 25707456), (93960, 25632216), (95120, 25319628), (96309, 25007040), (98496, 24451785), (98712, 24398280), (99180, 24283152), (99630, 24173472), (104196, 23114160), (105165, 22901184), (105705, 22784192), (105792, 22765455), (106024, 22715640), (106272, 22662630), (107010, 22506336), (109680, 21958452), (110808, 21734920), (111051, 21687360), (112176, 21469860), (112422, 21422880), (112752, 21360180), (112955, 21321792), (114144, 21099690), (116640, 20648174), (118080, 20396367), (119016, 20235960), (119277, 20191680), (119556, 20144560), (123120, 19561428), (123390, 19518624), (124640, 19322874), (125280, 19224162), (126198, 19084320), (128412, 18755280), (130245, 18491328), (131616, 18298710), (132240, 18212364), (132530, 18172512), (132840, 18130104), (133893, 17987520), (135546, 17768160), (138510, 17387936), (138928, 17335620), (140220, 17175888), (140940, 17088144), (142680, 16879752), (146240, 16468839), (147744, 16301190), (148068, 16265520), (148770, 16188768), (149445, 16115648), (149568, 16102395), (149896, 16067160), (150336, 16020135), (156294, 15409440), (158688, 15176970), (159036, 15143760), (159408, 15108420), (160515, 15004224), (164160, 14671071), (164520, 14638968), (168264, 14313240), (168633, 14281920), (169128, 14240120), (171216, 14066460), (173660, 13868496), (176320, 13659273), (177120, 13597578), (178524, 13490640), (180728, 13326120), (184680, 13040952), (185085, 13012416), (186960, 12881916), (187370, 12853728), (187920, 12816108), (189297, 12722880), (190240, 12659814), (192618, 12503520), (197424, 12199140), (198360, 12141576), (198795, 12115008), (199260, 12086736), (203319, 11845440), (208392, 11557080), (210330, 11450592), (211410, 11392096), (212048, 11357820), (212544, 11331315), (214020, 11253168), (219360, 10979226), (221616, 10867460), (222102, 10843680), (223155, 10792512), (224352, 10734930), (224844, 10711440), (225504, 10680090), (225910, 10660896), (228288, 10549845), (233280, 10324087), (234441, 10272960), (238032, 10117980), (238554, 10095840), (239112, 10072280), (246240, 9780714), (246780, 9759312), (249280, 9661437), (250560, 9612081), (251807, 9564480), (252396, 9542160), (256824, 9377640), (260490, 9245664), (263232, 9149355), (264480, 9106182), (265060, 9086256), (265680, 9065052), (267786, 8993760), (271092, 8884080), (277020, 8693968), (277856, 8667810), (280440, 8587944), (281055, 8569152), (281880, 8544072), (285360, 8439876), (288927, 8335680), (295488, 8150595), (296136, 8132760), (297540, 8094384), (298890, 8057824), (299792, 8033580), (312588, 7704720), (315495, 7633728), (317376, 7588485), (318072, 7571880), (318816, 7554210), (321030, 7502112), (329040, 7319484), (333153, 7229120), (336528, 7156620), (337266, 7140960), (338256, 7120060), (338865, 7107264), (342432, 7033230), (347320, 6934248), (354240, 6798789), (356003, 6765120), (357048, 6745320), (357831, 6730560), (361456, 6663060), (369360, 6520476), (370170, 6506208), (373920, 6440958), (374740, 6426864), (375840, 6408054), (378594, 6361440), (380480, 6329907), (385236, 6251760), (390735, 6163776), (394848, 6099570), (396720, 6070788), (397590, 6057504), (398520, 6043368), (401679, 5995840), (406638, 5922720), (416784, 5778540), (420660, 5725296), (422820, 5696048), (424096, 5678910), (428040, 5626584), (438720, 5489613), (443232, 5433730), (444204, 5421840), (446310, 5396256), (448704, 5367465), (449688, 5355720), (451008, 5340045), (451820, 5330448), (468882, 5136480), (476064, 5058990), (477108, 5047920), (478224, 5036140), (481545, 5001408), (492480, 4890357), (493560, 4879656), (503614, 4782240), (504792, 4771080), (505899, 4760640), (513648, 4688820), (520980, 4622832), (528960, 4553091), (530120, 4543128), (531360, 4532526), (535572, 4496880), (542184, 4442040), (543373, 4432320), (554040, 4346984), (555255, 4337472), (555712, 4333905), (560880, 4293972), (562110, 4284576), (563760, 4272036), (567891, 4240960), (570720, 4219938), (577854, 4167840), (592272, 4066380), (595080, 4047192), (596385, 4038336), (597780, 4028912), (599584, 4016790), (609957, 3948480), (625176, 3852360), (630990, 3816864), (636144, 3785940), (637632, 3777105), (642060, 3751056), (658080, 3659742), (666306, 3614560), (669465, 3597504), (673056, 3578310), (674532, 3570480), (676512, 3560030), (677730, 3553632), (684864, 3516615), (694640, 3467124), (703323, 3424320), (712006, 3382560), (714096, 3372660), (715662, 3365280), (722912, 3331530), (738720, 3260238), (740340, 3253104), (747840, 3220479), (749480, 3213432), (751680, 3204027), (755421, 3188160), (757188, 3180720), (770472, 3125880), (781470, 3081888), (789696, 3049785), (793440, 3035394), (795180, 3028752), (797040, 3021684), (803358, 2997920), (813276, 2961360), (833568, 2889270), (841320, 2862648), (843165, 2856384), (845640, 2848024), (848192, 2839455), (856080, 2813292), (866781, 2778560), (886464, 2716865), (888408, 2710920), (892620, 2698128), (899376, 2677860), (903640, 2665224), (937764, 2568240), (946485, 2544576), (952128, 2529495), (954216, 2523960), (956448, 2518070), (963090, 2500704), (987120, 2439828), (1007228, 2391120), (1009584, 2385540), (1011798, 2380320), (1016595, 2369088), (1027296, 2344410), (1041960, 2311416), (1060240, 2271564), (1062720, 2266263), (1068009, 2255040), (1071144, 2248440), (1073493, 2243520), (1084368, 2221020), (1086746, 2216160), (1108080, 2173492), (1110510, 2168736), (1121760, 2146986), (1124220, 2142288), (1127520, 2136018), (1135782, 2120480), (1141440, 2109969), (1155708, 2083920), (1172205, 2054592), (1184544, 2033190), (1190160, 2023596), (1192770, 2019168), (1195560, 2014456), (1199168, 2008395), (1219914, 1974240), (1250352, 1926180), (1259035, 1912896), (1261980, 1908432), (1272288, 1892970), (1284120, 1875528), (1316160, 1829871), (1332612, 1807280), (1338930, 1798752), (1346112, 1789155), (1349064, 1785240), (1353024, 1780015), (1355460, 1776816), (1389280, 1733562), (1406646, 1712160), (1424012, 1691280), (1428192, 1686330), (1431324, 1682640), (1444635, 1667136), (1445824, 1665765), (1477440, 1630119), (1480680, 1626552), (1498960, 1606716), (1510842, 1594080), (1514376, 1590360), (1517697, 1586880), (1540944, 1562940)]