248789076480

素因数分解:

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

素因数の和:192

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 38, 40, 42, 45, 48, 54, 56, 57, 60, 62, 63, 64, 70, 72, 76, 80, 81, 84, 90, 93, 95, 96, 97, 105, 108, 112, 114, 120, 124, 126, 128, 133, 135, 140, 144, 152, 155, 160, 162, 168, 171, 180, 186, 189, 190, 192, 194, 210, 216, 217, 224, 228, 240, 243, 248, 252, 256, 266, 270, 279, 280, 285, 288, 291, 304, 310, 315, 320, 324, 336, 342, 360, 372, 378, 380, 384, 388, 399, 405, 420, 432, 434, 448, 456, 465, 480, 485, 486, 496, 504, 512, 513, 532, 540, 558, 560, 567, 570, 576, 582, 589, 608, 620, 630, 640, 648, 651, 665, 672, 679, 684, 720, 744, 756, 760, 768, 776, 798, 810, 837, 840, 855, 864, 868, 873, 896, 912, 930, 945, 960, 970, 972, 992, 1008, 1026, 1064, 1080, 1085, 1116, 1120, 1134, 1140, 1152, 1164, 1178, 1197, 1215, 1216, 1240, 1260, 1280, 1296, 1302, 1330, 1344, 1358, 1368, 1395, 1440, 1455, 1488, 1512, 1520, 1536, 1539, 1552, 1596, 1620, 1674, 1680, 1701, 1710, 1728, 1736, 1746, 1767, 1792, 1824, 1843, 1860, 1890, 1920, 1940, 1944, 1953, 1984, 1995, 2016, 2037, 2052, 2128, 2160, 2170, 2232, 2240, 2268, 2280, 2304, 2328, 2356, 2394, 2430, 2432, 2480, 2511, 2520, 2560, 2565, 2592, 2604, 2619, 2660, 2688, 2716, 2736, 2790, 2835, 2880, 2910, 2945, 2976, 3007, 3024, 3040, 3078, 3104, 3192, 3240, 3255, 3348, 3360, 3395, 3402, 3420, 3456, 3472, 3492, 3534, 3584, 3591, 3648, 3686, 3720, 3780, 3840, 3880, 3888, 3906, 3968, 3990, 4032, 4074, 4104, 4123, 4185, 4256, 4320, 4340, 4365, 4464, 4480, 4536, 4560, 4608, 4617, 4656, 4712, 4788, 4860, 4864, 4960, 5022, 5040, 5130, 5184, 5208, 5238, 5301, 5320, 5376, 5432, 5472, 5529, 5580, 5670, 5760, 5820, 5859, 5890, 5952, 5985, 6014, 6048, 6080, 6111, 6156, 6208, 6384, 6480, 6510, 6696, 6720, 6790, 6804, 6840, 6912, 6944, 6984, 7068, 7182, 7296, 7372, 7440, 7533, 7560, 7680, 7695, 7760, 7776, 7812, 7857, 7936, 7980, 8064, 8148, 8208, 8246, 8370, 8505, 8512, 8640, 8680, 8730, 8835, 8928, 8960, 9021, 9072, 9120, 9215, 9234, 9312, 9424, 9576, 9720, 9728, 9765, 9920, 10044, 10080, 10185, 10260, 10368, 10416, 10476, 10602, 10640, 10752, 10773, 10864, 10944, 11058, 11160, 11340, 11520, 11640, 11718, 11780, 11904, 11970, 12028, 12096, 12160, 12222, 12312, 12369, 12416, 12555, 12768, 12901, 12960, 13020, 13095, 13392, 13440, 13580, 13608, 13680, 13824, 13888, 13968, 14136, 14364, 14592, 14744, 14880, 15035, 15066, 15120, 15390, 15520, 15552, 15624, 15714, 15872, 15903, 15960, 16128, 16296, 16416, 16492, 16587, 16740, 17010, 17024, 17280, 17360, 17460, 17577, 17670, 17856, 17920, 17955, 18042, 18144, 18240, 18333, 18430, 18468, 18624, 18848, 19152, 19440, 19530, 19840, 20088, 20160, 20370, 20520, 20615, 20736, 20832, 20952, 21049, 21204, 21280, 21546, 21728, 21888, 22116, 22320, 22680, 23040, 23085, 23280, 23436, 23560, 23571, 23808, 23940, 24056, 24192, 24320, 24444, 24624, 24738, 24832, 25110, 25536, 25802, 25920, 26040, 26190, 26505, 26784, 26880, 27063, 27160, 27216, 27360, 27645, 27776, 27936, 28272, 28728, 29184, 29295, 29488, 29760, 30070, 30132, 30240, 30555, 30780, 31040, 31104, 31248, 31428, 31806, 31920, 32256, 32319, 32592, 32832, 32984, 33174, 33480, 34020, 34048, 34560, 34720, 34920, 35154, 35340, 35712, 35910, 36084, 36288, 36480, 36666, 36860, 36936, 37107, 37248, 37665, 37696, 38304, 38703, 38880, 39060, 39285, 39680, 40176, 40320, 40740, 41040, 41230, 41472, 41664, 41904, 42098, 42408, 42560, 43092, 43456, 43776, 44232, 44640, 45105, 45360, 46170, 46560, 46872, 47120, 47142, 47616, 47709, 47880, 48112, 48384, 48640, 48888, 49248, 49476, 49664, 49761, 50220, 51072, 51604, 51840, 52080, 52380, 52731, 53010, 53568, 53760, 53865, 54126, 54320, 54432, 54720, 54999, 55290, 55552, 55872, 56544, 57133, 57456, 58590, 58976, 59520, 60140, 60264, 60480, 61110, 61560, 61845, 62080, 62208, 62496, 62856, 63147, 63612, 63840, 64505, 64638, 65184, 65664, 65968, 66348, 66960, 68040, 68096, 69120, 69440, 69840, 70308, 70680, 71424, 71820, 72168, 72576, 72960, 73332, 73720, 73872, 74214, 74496, 75330, 75392, 76608, 77406, 77760, 78120, 78570, 79360, 79515, 80352, 80640, 81189, 81480, 82080, 82460, 82935, 83328, 83808, 84196, 84816, 85120, 86184, 86912, 87552, 87885, 88464, 89280, 90210, 90720, 91665, 92340, 93120, 93744, 94240, 94284, 95418, 95760, 96224, 96768, 97776, 98496, 98952, 99522, 100440, 102144, 103208, 103680, 104160, 104760, 105245, 105462, 106020, 107136, 107730, 108252, 108640, 108864, 109440, 109998, 110580, 111104, 111321, 111744, 113088, 114266, 114912, 116109, 117180, 117855, 117952, 119040, 120280, 120528, 120960, 122220, 123120, 123690, 124160, 124416, 124992, 125712, 126294, 127224, 127680, 129010, 129276, 130368, 131328, 131936, 132696, 133920, 135315, 136080, 138880, 139680, 140616, 141360, 142848, 143127, 143640, 144336, 145152, 145920, 146664, 147440, 147744, 148428, 148992, 149283, 150660, 150784, 153216, 154812, 155520, 156240, 157140, 159030, 160704, 161280, 161595, 162378, 162960, 164160, 164920, 164997, 165870, 166656, 167616, 168392, 169632, 170240, 171399, 172368, 173824, 175770, 176928, 178560, 180420, 181440, 183330, 184680, 185535, 186240, 187488, 188480, 188568, 189441, 190836, 191520, 192448, 193515, 195552, 196992, 197904, 199044, 200880, 204288, 206416, 207360, 208320, 209520, 210490, 210924, 212040, 214272, 215460, 216504, 217280, 217728, 218880, 219996, 221160, 222642, 223488, 226176, 228532, 229824, 232218, 234360, 235710, 235904, 238080, 238545, 240560, 241056, 241920, 243567, 244440, 246240, 247380, 248320, 248805, 249984, 251424, 252588, 254448, 255360, 258020, 258552, 260736, 262656, 263655, 263872, 265392, 267840, 270630, 272160, 274995, 277760, 279360, 281232, 282720, 285665, 286254, 287280, 288672, 290304, 293328, 294880, 295488, 296856, 298566, 301320, 301568, 306432, 309624, 311040, 312480, 314280, 315735, 318060, 321408, 323190, 324756, 325920, 328320, 329840, 329994, 331740, 333312, 333963, 335232, 336784, 339264, 340480, 342798, 344736, 347648, 348327, 351540, 353856, 357120, 360840, 362880, 366660, 369360, 371070, 372480, 374976, 376960, 377136, 378882, 381672, 383040, 384896, 387030, 391104, 393984, 395808, 398088, 399931, 401760, 405945, 412832, 416640, 419040, 420980, 421848, 424080, 428544, 430920, 433008, 434560, 435456, 437760, 439992, 442320, 445284, 446976, 447849, 452352, 457064, 459648, 464436, 468720, 471420, 471808, 477090, 481120, 482112, 483840, 487134, 488880, 492480, 494760, 497610, 499968, 502848, 505176, 508896, 510720, 514197, 516040, 517104, 521472, 527310, 527744, 530784, 535680, 541260, 544320, 549990, 555520, 556605, 558720, 562464, 565440, 568323, 571330, 572508, 574560, 577344, 580545, 586656, 589760, 590976, 593712, 597132, 602640, 612864, 619248, 622080, 624960, 628560, 631470, 636120, 642816, 646380, 649512, 651840, 656640, 659680, 659988, 663480, 667926, 670464, 673568, 678528, 685596, 689472, 696654, 703080, 707712, 714240, 715635, 721680, 725760, 730701, 733320, 738720, 742140, 744960, 746415, 749952, 753920, 754272, 757764, 763344, 766080, 769792, 774060, 782208, 787968, 791616, 796176, 799862, 803520, 811890, 824985, 825664, 833280, 838080, 841960, 843696, 848160, 856995, 861840, 866016, 869120, 870912, 879984, 884640, 890568, 895698, 904704, 914128, 919296, 928872, 937440, 942840, 943616, 947205, 954180, 962240, 964224, 974268, 977760, 984960, 989520, 995220, 999936, 1001889, 1005696, 1010352, 1017792, 1021440, 1028394, 1032080, 1034208, 1042944, 1044981, 1054620, 1055488, 1061568, 1071360, 1082520, 1088640, 1099980, 1113210, 1117440, 1124928, 1130880, 1136646, 1142660, 1145016, 1149120, 1154688, 1161090, 1173312, 1179520, 1181952, 1187424, 1194264, 1199793, 1205280, 1217835, 1238496, 1249920, 1257120, 1262940, 1272240, 1285632, 1292760, 1299024, 1303680, 1313280, 1319360, 1319976, 1326960, 1335852, 1340928, 1347136, 1357056, 1371192, 1378944, 1393308, 1406160, 1415424, 1431270, 1443360, 1451520, 1461402, 1466640, 1477440, 1484280, 1492830, 1499904, 1507840, 1508544, 1515528, 1526688, 1532160, 1539584, 1542591, 1548120, 1564416, 1583232, 1592352, 1599724, 1607040, 1623780, 1649970, 1651328, 1666560, 1669815, 1676160, 1683920, 1687392, 1696320, 1704969, 1713990, 1723680, 1732032, 1738240, 1741635, 1759968, 1769280, 1781136, 1791396, 1828256, 1838592, 1857744, 1874880, 1885680, 1894410, 1908360, 1924480, 1928448, 1948536, 1955520, 1969920, 1979040, 1990440, 1999655, 2003778, 2011392, 2020704, 2035584, 2056788, 2064160, 2068416, 2089962, 2109240, 2110976, 2123136, 2142720, 2165040, 2177280, 2199960, 2226420, 2234880, 2239245, 2249856, 2261760, 2273292, 2285320, 2290032, 2298240, 2309376, 2322180, 2346624, 2359040, 2363904, 2374848, 2388528, 2399586, 2410560, 2435670, 2476992, 2499840, 2514240, 2525880, 2544480, 2570985, 2585520, 2598048, 2607360, 2638720, 2639952, 2653920, 2671704, 2694272, 2714112, 2742384, 2757888, 2786616, 2812320, 2830848, 2841615, 2862540, 2886720, 2922804, 2933280, 2954880, 2968560, 2985660, 2999808, 3017088, 3031056, 3053376, 3064320, 3085182, 3096240, 3128832, 3134943, 3166464, 3184704, 3199448, 3214080, 3247560, 3299940, 3302656, 3339630, 3352320, 3367840, 3374784, 3392640, 3409938, 3427980, 3447360, 3464064, 3483270, 3519936, 3538560, 3562272, 3582792, 3599379, 3653505, 3656512, 3715488, 3749760, 3771360, 3788820, 3816720, 3848960, 3856896, 3897072, 3911040, 3939840, 3958080, 3980880, 3999310, 4007556, 4022784, 4041408, 4071168, 4113576, 4128320, 4136832, 4179924, 4218480, 4246272, 4330080, 4354560, 4399920, 4452840, 4478490, 4499712, 4523520, 4546584, 4570640, 4580064, 4596480, 4618752, 4627773, 4644360, 4693248, 4718080, 4749696, 4777056, 4799172, 4821120, 4871340, 4953984, 4999680, 5009445, 5028480, 5051760, 5088960, 5114907, 5141970, 5171040, 5196096, 5214720, 5224905, 5277440, 5279904, 5307840, 5343408, 5388544, 5484768, 5515776, 5573232, 5624640, 5683230, 5725080, 5773440, 5845608, 5866560, 5909760, 5937120, 5971320, 5998965, 6034176, 6062112, 6106752, 6170364, 6192480, 6269886, 6332928, 6369408, 6398896, 6428160, 6495120, 6599880, 6605312, 6679260, 6704640, 6735680, 6749568, 6785280, 6819876, 6855960, 6894720, 6928128, 6966540, 7039872, 7077120, 7124544, 7165584, 7198758, 7307010, 7313024, 7430976, 7499520, 7542720, 7577640, 7633440, 7697920, 7712955, 7794144, 7822080, 7916160, 7961760, 7998620, 8015112, 8082816, 8142336, 8227152, 8256640, 8273664, 8359848, 8436960, 8492544, 8524845, 8660160, 8799840, 8905680, 8956980, 8999424, 9093168, 9141280, 9160128, 9192960, 9255546, 9288720, 9386496, 9499392, 9554112, 9598344, 9642240, 9742680, 9907968, 10018890, 10056960, 10103520, 10177920, 10229814, 10283940, 10342080, 10392192, 10449810, 10554880, 10559808, 10615680, 10686816, 10777088, 10798137, 10969536, 11146464, 11249280, 11366460, 11450160, 11546880, 11691216, 11733120, 11819520, 11874240, 11942640, 11997930, 12068352, 12124224, 12213504, 12340728, 12384960, 12539772, 12738816, 12797792, 12990240, 13199760, 13358520, 13471360, 13499136, 13570560, 13639752, 13711920, 13789440, 13856256, 13883319, 13933080, 14079744, 14154240, 14249088, 14331168, 14397516, 14614020, 14626048, 14861952, 14999040, 15085440, 15155280, 15266880, 15425910, 15588288, 15644160, 15674715, 15832320, 15923520, 15997240, 16030224, 16165632, 16454304, 16513280, 16547328, 16719696, 16873920, 17049690, 17320320, 17599680, 17811360, 17913960, 17996895, 18186336, 18282560, 18320256, 18511092, 18577440, 18998784, 19108224, 19196688, 19284480, 19485360, 19815936, 20037780, 20113920, 20207040, 20355840, 20459628, 20567880, 20684160, 20784384, 20899620, 21119616, 21231360, 21373632, 21596274, 21939072, 22292928, 22498560, 22732920, 22900320, 23093760, 23138865, 23382432, 23466240, 23748480, 23885280, 23995860, 24248448, 24427008, 24681456, 24769920, 25079544, 25477632, 25574535, 25595584, 25980480, 26399520, 26717040, 26942720, 26998272, 27279504, 27423840, 27578880, 27766638, 27866160, 28159488, 28498176, 28662336, 28795032, 29228040, 29252096, 29723904, 30170880, 30310560, 30533760, 30851820, 31176576, 31349430, 31664640, 31847040, 31994480, 32060448, 32331264, 32394411, 32908608, 33026560, 33439392, 33747840, 34099380, 34640640, 35199360, 35622720, 35827920, 35993790, 36372672, 36565120, 36640512, 37022184, 37154880, 38216448, 38393376, 38970720, 40075560, 40414080, 40711680, 40919256, 41135760, 41368320, 41568768, 41799240, 42239232, 42462720, 42747264, 43192548, 43878144, 44585856, 44997120, 45465840, 45800640, 46277730, 46764864, 46932480, 47496960, 47770560, 47991720, 48496896, 49362912, 49539840, 50159088, 51149070, 51191168, 51960960, 52799040, 53434080, 53885440, 53990685, 54559008, 54847680, 55533276, 55732320, 56996352, 57324672, 57590064, 58456080, 59447808, 60341760, 60621120, 61067520, 61703640, 62353152, 62698860, 63694080, 63988960, 64120896, 64788822, 65817216, 66878784, 67495680, 68198760, 69281280, 69416595, 70398720, 71245440, 71655840, 71987580, 72745344, 73130240, 73281024, 74044368, 74309760, 76432896, 76786752, 77941440, 80151120, 80828160, 81838512, 82271520, 82736640, 83598480, 84478464, 85494528, 86385096, 87756288, 89171712, 90931680, 91601280, 92555460, 93529728, 94993920, 95541120, 95983440, 96993792, 97183233, 98725824, 99079680, 100318176, 102298140, 102382336, 103921920, 105598080, 106868160, 107981370, 109118016, 109695360, 111066552, 111464640, 114649344, 115180128, 116912160, 121242240, 122135040, 123407280, 124706304, 125397720, 127388160, 127977920, 128241792, 129577644, 131634432, 133757568, 134991360, 136397520, 138833190, 140797440, 142490880, 143311680, 143975160, 145490688, 146260480, 148088736, 148619520, 153573504, 155882880, 160302240, 161656320, 161972055, 163677024, 164543040, 167196960, 170989056, 172770192, 178343424, 181863360, 183202560, 185110920, 187059456, 191082240, 191966880, 194366466, 197451648, 200636352, 204596280, 204764672, 207843840, 211196160, 213736320, 215962740, 218236032, 219390720, 222133104, 222929280, 229298688, 230360256, 233824320, 242484480, 246814560, 250795440, 255955840, 256483584, 259155288, 263268864, 267515136, 272795040, 277666380, 284981760, 286623360, 287950320, 290981376, 296177472, 297239040, 307147008, 311765760, 320604480, 323944110, 327354048, 329086080, 334393920, 345540384, 363726720, 366405120, 370221840, 374118912, 382164480, 383933760, 388732932, 394903296, 401272704, 409192560, 422392320, 427472640, 431925480, 436472064, 438781440, 444266208, 445858560, 460720512, 467648640, 484968960, 485916165, 493629120, 501590880, 511911680, 512967168, 518310576, 535030272, 545590080, 555332760, 573246720, 575900640, 592354944, 614294016, 623531520, 641208960, 647888220, 654708096, 658172160, 668787840, 691080768, 727453440, 740443680, 767867520, 777465864, 789806592, 802545408, 818385120, 854945280, 863850960, 872944128, 888532416, 891717120, 921441024, 935297280, 971832330, 987258240, 1003181760, 1023823360, 1036621152, 1091180160, 1110665520, 1146493440, 1151801280, 1184709888, 1282417920, 1295776440, 1309416192, 1316344320, 1337575680, 1382161536, 1454906880, 1480887360, 1535735040, 1554931728, 1605090816, 1636770240, 1727701920, 1777064832, 1842882048, 1870594560, 1943664660, 1974516480, 2006363520, 2073242304, 2182360320, 2221331040, 2303602560, 2369419776, 2564835840, 2591552880, 2618832384, 2675151360, 2764323072, 2961774720, 3071470080, 3109863456, 3273540480, 3455403840, 3554129664, 3887329320, 3949032960, 4012727040, 4146484608, 4364720640, 4442662080, 4607205120, 5183105760, 5528646144, 5923549440, 6219726912, 6547080960, 6910807680, 7108259328, 7774658640, 8025454080, 8292969216, 8885324160, 9214410240, 10366211520, 11847098880, 12439453824, 13094161920, 13821615360, 15549317280, 16585938432, 17770648320, 20732423040, 24878907648, 27643230720, 31098634560, 35541296640, 41464846080, 49757815296, 62197269120, 82929692160, 124394538240, 248789076480]

約数ペア:

[(1, 248789076480), (2, 124394538240), (3, 82929692160), (4, 62197269120), (5, 49757815296), (6, 41464846080), (7, 35541296640), (8, 31098634560), (9, 27643230720), (10, 24878907648), (12, 20732423040), (14, 17770648320), (15, 16585938432), (16, 15549317280), (18, 13821615360), (19, 13094161920), (20, 12439453824), (21, 11847098880), (24, 10366211520), (27, 9214410240), (28, 8885324160), (30, 8292969216), (31, 8025454080), (32, 7774658640), (35, 7108259328), (36, 6910807680), (38, 6547080960), (40, 6219726912), (42, 5923549440), (45, 5528646144), (48, 5183105760), (54, 4607205120), (56, 4442662080), (57, 4364720640), (60, 4146484608), (62, 4012727040), (63, 3949032960), (64, 3887329320), (70, 3554129664), (72, 3455403840), (76, 3273540480), (80, 3109863456), (81, 3071470080), (84, 2961774720), (90, 2764323072), (93, 2675151360), (95, 2618832384), (96, 2591552880), (97, 2564835840), (105, 2369419776), (108, 2303602560), (112, 2221331040), (114, 2182360320), (120, 2073242304), (124, 2006363520), (126, 1974516480), (128, 1943664660), (133, 1870594560), (135, 1842882048), (140, 1777064832), (144, 1727701920), (152, 1636770240), (155, 1605090816), (160, 1554931728), (162, 1535735040), (168, 1480887360), (171, 1454906880), (180, 1382161536), (186, 1337575680), (189, 1316344320), (190, 1309416192), (192, 1295776440), (194, 1282417920), (210, 1184709888), (216, 1151801280), (217, 1146493440), (224, 1110665520), (228, 1091180160), (240, 1036621152), (243, 1023823360), (248, 1003181760), (252, 987258240), (256, 971832330), (266, 935297280), (270, 921441024), (279, 891717120), (280, 888532416), (285, 872944128), (288, 863850960), (291, 854945280), (304, 818385120), (310, 802545408), (315, 789806592), (320, 777465864), (324, 767867520), (336, 740443680), (342, 727453440), (360, 691080768), (372, 668787840), (378, 658172160), (380, 654708096), (384, 647888220), (388, 641208960), (399, 623531520), (405, 614294016), (420, 592354944), (432, 575900640), (434, 573246720), (448, 555332760), (456, 545590080), (465, 535030272), (480, 518310576), (485, 512967168), (486, 511911680), (496, 501590880), (504, 493629120), (512, 485916165), (513, 484968960), (532, 467648640), (540, 460720512), (558, 445858560), (560, 444266208), (567, 438781440), (570, 436472064), (576, 431925480), (582, 427472640), (589, 422392320), (608, 409192560), (620, 401272704), (630, 394903296), (640, 388732932), (648, 383933760), (651, 382164480), (665, 374118912), (672, 370221840), (679, 366405120), (684, 363726720), (720, 345540384), (744, 334393920), (756, 329086080), (760, 327354048), (768, 323944110), (776, 320604480), (798, 311765760), (810, 307147008), (837, 297239040), (840, 296177472), (855, 290981376), (864, 287950320), (868, 286623360), (873, 284981760), (896, 277666380), (912, 272795040), (930, 267515136), (945, 263268864), (960, 259155288), (970, 256483584), (972, 255955840), (992, 250795440), (1008, 246814560), (1026, 242484480), (1064, 233824320), (1080, 230360256), (1085, 229298688), (1116, 222929280), (1120, 222133104), (1134, 219390720), (1140, 218236032), (1152, 215962740), (1164, 213736320), (1178, 211196160), (1197, 207843840), (1215, 204764672), (1216, 204596280), (1240, 200636352), (1260, 197451648), (1280, 194366466), (1296, 191966880), (1302, 191082240), (1330, 187059456), (1344, 185110920), (1358, 183202560), (1368, 181863360), (1395, 178343424), (1440, 172770192), (1455, 170989056), (1488, 167196960), (1512, 164543040), (1520, 163677024), (1536, 161972055), (1539, 161656320), (1552, 160302240), (1596, 155882880), (1620, 153573504), (1674, 148619520), (1680, 148088736), (1701, 146260480), (1710, 145490688), (1728, 143975160), (1736, 143311680), (1746, 142490880), (1767, 140797440), (1792, 138833190), (1824, 136397520), (1843, 134991360), (1860, 133757568), (1890, 131634432), (1920, 129577644), (1940, 128241792), (1944, 127977920), (1953, 127388160), (1984, 125397720), (1995, 124706304), (2016, 123407280), (2037, 122135040), (2052, 121242240), (2128, 116912160), (2160, 115180128), (2170, 114649344), (2232, 111464640), (2240, 111066552), (2268, 109695360), (2280, 109118016), (2304, 107981370), (2328, 106868160), (2356, 105598080), (2394, 103921920), (2430, 102382336), (2432, 102298140), (2480, 100318176), (2511, 99079680), (2520, 98725824), (2560, 97183233), (2565, 96993792), (2592, 95983440), (2604, 95541120), (2619, 94993920), (2660, 93529728), (2688, 92555460), (2716, 91601280), (2736, 90931680), (2790, 89171712), (2835, 87756288), (2880, 86385096), (2910, 85494528), (2945, 84478464), (2976, 83598480), (3007, 82736640), (3024, 82271520), (3040, 81838512), (3078, 80828160), (3104, 80151120), (3192, 77941440), (3240, 76786752), (3255, 76432896), (3348, 74309760), (3360, 74044368), (3395, 73281024), (3402, 73130240), (3420, 72745344), (3456, 71987580), (3472, 71655840), (3492, 71245440), (3534, 70398720), (3584, 69416595), (3591, 69281280), (3648, 68198760), (3686, 67495680), (3720, 66878784), (3780, 65817216), (3840, 64788822), (3880, 64120896), (3888, 63988960), (3906, 63694080), (3968, 62698860), (3990, 62353152), (4032, 61703640), (4074, 61067520), (4104, 60621120), (4123, 60341760), (4185, 59447808), (4256, 58456080), (4320, 57590064), (4340, 57324672), (4365, 56996352), (4464, 55732320), (4480, 55533276), (4536, 54847680), (4560, 54559008), (4608, 53990685), (4617, 53885440), (4656, 53434080), (4712, 52799040), (4788, 51960960), (4860, 51191168), (4864, 51149070), (4960, 50159088), (5022, 49539840), (5040, 49362912), (5130, 48496896), (5184, 47991720), (5208, 47770560), (5238, 47496960), (5301, 46932480), (5320, 46764864), (5376, 46277730), (5432, 45800640), (5472, 45465840), (5529, 44997120), (5580, 44585856), (5670, 43878144), (5760, 43192548), (5820, 42747264), (5859, 42462720), (5890, 42239232), (5952, 41799240), (5985, 41568768), (6014, 41368320), (6048, 41135760), (6080, 40919256), (6111, 40711680), (6156, 40414080), (6208, 40075560), (6384, 38970720), (6480, 38393376), (6510, 38216448), (6696, 37154880), (6720, 37022184), (6790, 36640512), (6804, 36565120), (6840, 36372672), (6912, 35993790), (6944, 35827920), (6984, 35622720), (7068, 35199360), (7182, 34640640), (7296, 34099380), (7372, 33747840), (7440, 33439392), (7533, 33026560), (7560, 32908608), (7680, 32394411), (7695, 32331264), (7760, 32060448), (7776, 31994480), (7812, 31847040), (7857, 31664640), (7936, 31349430), (7980, 31176576), (8064, 30851820), (8148, 30533760), (8208, 30310560), (8246, 30170880), (8370, 29723904), (8505, 29252096), (8512, 29228040), (8640, 28795032), (8680, 28662336), (8730, 28498176), (8835, 28159488), (8928, 27866160), (8960, 27766638), (9021, 27578880), (9072, 27423840), (9120, 27279504), (9215, 26998272), (9234, 26942720), (9312, 26717040), (9424, 26399520), (9576, 25980480), (9720, 25595584), (9728, 25574535), (9765, 25477632), (9920, 25079544), (10044, 24769920), (10080, 24681456), (10185, 24427008), (10260, 24248448), (10368, 23995860), (10416, 23885280), (10476, 23748480), (10602, 23466240), (10640, 23382432), (10752, 23138865), (10773, 23093760), (10864, 22900320), (10944, 22732920), (11058, 22498560), (11160, 22292928), (11340, 21939072), (11520, 21596274), (11640, 21373632), (11718, 21231360), (11780, 21119616), (11904, 20899620), (11970, 20784384), (12028, 20684160), (12096, 20567880), (12160, 20459628), (12222, 20355840), (12312, 20207040), (12369, 20113920), (12416, 20037780), (12555, 19815936), (12768, 19485360), (12901, 19284480), (12960, 19196688), (13020, 19108224), (13095, 18998784), (13392, 18577440), (13440, 18511092), (13580, 18320256), (13608, 18282560), (13680, 18186336), (13824, 17996895), (13888, 17913960), (13968, 17811360), (14136, 17599680), (14364, 17320320), (14592, 17049690), (14744, 16873920), (14880, 16719696), (15035, 16547328), (15066, 16513280), (15120, 16454304), (15390, 16165632), (15520, 16030224), (15552, 15997240), (15624, 15923520), (15714, 15832320), (15872, 15674715), (15903, 15644160), (15960, 15588288), (16128, 15425910), (16296, 15266880), (16416, 15155280), (16492, 15085440), (16587, 14999040), (16740, 14861952), (17010, 14626048), (17024, 14614020), (17280, 14397516), (17360, 14331168), (17460, 14249088), (17577, 14154240), (17670, 14079744), (17856, 13933080), (17920, 13883319), (17955, 13856256), (18042, 13789440), (18144, 13711920), (18240, 13639752), (18333, 13570560), (18430, 13499136), (18468, 13471360), (18624, 13358520), (18848, 13199760), (19152, 12990240), (19440, 12797792), (19530, 12738816), (19840, 12539772), (20088, 12384960), (20160, 12340728), (20370, 12213504), (20520, 12124224), (20615, 12068352), (20736, 11997930), (20832, 11942640), (20952, 11874240), (21049, 11819520), (21204, 11733120), (21280, 11691216), (21546, 11546880), (21728, 11450160), (21888, 11366460), (22116, 11249280), (22320, 11146464), (22680, 10969536), (23040, 10798137), (23085, 10777088), (23280, 10686816), (23436, 10615680), (23560, 10559808), (23571, 10554880), (23808, 10449810), (23940, 10392192), (24056, 10342080), (24192, 10283940), (24320, 10229814), (24444, 10177920), (24624, 10103520), (24738, 10056960), (24832, 10018890), (25110, 9907968), (25536, 9742680), (25802, 9642240), (25920, 9598344), (26040, 9554112), (26190, 9499392), (26505, 9386496), (26784, 9288720), (26880, 9255546), (27063, 9192960), (27160, 9160128), (27216, 9141280), (27360, 9093168), (27645, 8999424), (27776, 8956980), (27936, 8905680), (28272, 8799840), (28728, 8660160), (29184, 8524845), (29295, 8492544), (29488, 8436960), (29760, 8359848), (30070, 8273664), (30132, 8256640), (30240, 8227152), (30555, 8142336), (30780, 8082816), (31040, 8015112), (31104, 7998620), (31248, 7961760), (31428, 7916160), (31806, 7822080), (31920, 7794144), (32256, 7712955), (32319, 7697920), (32592, 7633440), (32832, 7577640), (32984, 7542720), (33174, 7499520), (33480, 7430976), (34020, 7313024), (34048, 7307010), (34560, 7198758), (34720, 7165584), (34920, 7124544), (35154, 7077120), (35340, 7039872), (35712, 6966540), (35910, 6928128), (36084, 6894720), (36288, 6855960), (36480, 6819876), (36666, 6785280), (36860, 6749568), (36936, 6735680), (37107, 6704640), (37248, 6679260), (37665, 6605312), (37696, 6599880), (38304, 6495120), (38703, 6428160), (38880, 6398896), (39060, 6369408), (39285, 6332928), (39680, 6269886), (40176, 6192480), (40320, 6170364), (40740, 6106752), (41040, 6062112), (41230, 6034176), (41472, 5998965), (41664, 5971320), (41904, 5937120), (42098, 5909760), (42408, 5866560), (42560, 5845608), (43092, 5773440), (43456, 5725080), (43776, 5683230), (44232, 5624640), (44640, 5573232), (45105, 5515776), (45360, 5484768), (46170, 5388544), (46560, 5343408), (46872, 5307840), (47120, 5279904), (47142, 5277440), (47616, 5224905), (47709, 5214720), (47880, 5196096), (48112, 5171040), (48384, 5141970), (48640, 5114907), (48888, 5088960), (49248, 5051760), (49476, 5028480), (49664, 5009445), (49761, 4999680), (50220, 4953984), (51072, 4871340), (51604, 4821120), (51840, 4799172), (52080, 4777056), (52380, 4749696), (52731, 4718080), (53010, 4693248), (53568, 4644360), (53760, 4627773), (53865, 4618752), (54126, 4596480), (54320, 4580064), (54432, 4570640), (54720, 4546584), (54999, 4523520), (55290, 4499712), (55552, 4478490), (55872, 4452840), (56544, 4399920), (57133, 4354560), (57456, 4330080), (58590, 4246272), (58976, 4218480), (59520, 4179924), (60140, 4136832), (60264, 4128320), (60480, 4113576), (61110, 4071168), (61560, 4041408), (61845, 4022784), (62080, 4007556), (62208, 3999310), (62496, 3980880), (62856, 3958080), (63147, 3939840), (63612, 3911040), (63840, 3897072), (64505, 3856896), (64638, 3848960), (65184, 3816720), (65664, 3788820), (65968, 3771360), (66348, 3749760), (66960, 3715488), (68040, 3656512), (68096, 3653505), (69120, 3599379), (69440, 3582792), (69840, 3562272), (70308, 3538560), (70680, 3519936), (71424, 3483270), (71820, 3464064), (72168, 3447360), (72576, 3427980), (72960, 3409938), (73332, 3392640), (73720, 3374784), (73872, 3367840), (74214, 3352320), (74496, 3339630), (75330, 3302656), (75392, 3299940), (76608, 3247560), (77406, 3214080), (77760, 3199448), (78120, 3184704), (78570, 3166464), (79360, 3134943), (79515, 3128832), (80352, 3096240), (80640, 3085182), (81189, 3064320), (81480, 3053376), (82080, 3031056), (82460, 3017088), (82935, 2999808), (83328, 2985660), (83808, 2968560), (84196, 2954880), (84816, 2933280), (85120, 2922804), (86184, 2886720), (86912, 2862540), (87552, 2841615), (87885, 2830848), (88464, 2812320), (89280, 2786616), (90210, 2757888), (90720, 2742384), (91665, 2714112), (92340, 2694272), (93120, 2671704), (93744, 2653920), (94240, 2639952), (94284, 2638720), (95418, 2607360), (95760, 2598048), (96224, 2585520), (96768, 2570985), (97776, 2544480), (98496, 2525880), (98952, 2514240), (99522, 2499840), (100440, 2476992), (102144, 2435670), (103208, 2410560), (103680, 2399586), (104160, 2388528), (104760, 2374848), (105245, 2363904), (105462, 2359040), (106020, 2346624), (107136, 2322180), (107730, 2309376), (108252, 2298240), (108640, 2290032), (108864, 2285320), (109440, 2273292), (109998, 2261760), (110580, 2249856), (111104, 2239245), (111321, 2234880), (111744, 2226420), (113088, 2199960), (114266, 2177280), (114912, 2165040), (116109, 2142720), (117180, 2123136), (117855, 2110976), (117952, 2109240), (119040, 2089962), (120280, 2068416), (120528, 2064160), (120960, 2056788), (122220, 2035584), (123120, 2020704), (123690, 2011392), (124160, 2003778), (124416, 1999655), (124992, 1990440), (125712, 1979040), (126294, 1969920), (127224, 1955520), (127680, 1948536), (129010, 1928448), (129276, 1924480), (130368, 1908360), (131328, 1894410), (131936, 1885680), (132696, 1874880), (133920, 1857744), (135315, 1838592), (136080, 1828256), (138880, 1791396), (139680, 1781136), (140616, 1769280), (141360, 1759968), (142848, 1741635), (143127, 1738240), (143640, 1732032), (144336, 1723680), (145152, 1713990), (145920, 1704969), (146664, 1696320), (147440, 1687392), (147744, 1683920), (148428, 1676160), (148992, 1669815), (149283, 1666560), (150660, 1651328), (150784, 1649970), (153216, 1623780), (154812, 1607040), (155520, 1599724), (156240, 1592352), (157140, 1583232), (159030, 1564416), (160704, 1548120), (161280, 1542591), (161595, 1539584), (162378, 1532160), (162960, 1526688), (164160, 1515528), (164920, 1508544), (164997, 1507840), (165870, 1499904), (166656, 1492830), (167616, 1484280), (168392, 1477440), (169632, 1466640), (170240, 1461402), (171399, 1451520), (172368, 1443360), (173824, 1431270), (175770, 1415424), (176928, 1406160), (178560, 1393308), (180420, 1378944), (181440, 1371192), (183330, 1357056), (184680, 1347136), (185535, 1340928), (186240, 1335852), (187488, 1326960), (188480, 1319976), (188568, 1319360), (189441, 1313280), (190836, 1303680), (191520, 1299024), (192448, 1292760), (193515, 1285632), (195552, 1272240), (196992, 1262940), (197904, 1257120), (199044, 1249920), (200880, 1238496), (204288, 1217835), (206416, 1205280), (207360, 1199793), (208320, 1194264), (209520, 1187424), (210490, 1181952), (210924, 1179520), (212040, 1173312), (214272, 1161090), (215460, 1154688), (216504, 1149120), (217280, 1145016), (217728, 1142660), (218880, 1136646), (219996, 1130880), (221160, 1124928), (222642, 1117440), (223488, 1113210), (226176, 1099980), (228532, 1088640), (229824, 1082520), (232218, 1071360), (234360, 1061568), (235710, 1055488), (235904, 1054620), (238080, 1044981), (238545, 1042944), (240560, 1034208), (241056, 1032080), (241920, 1028394), (243567, 1021440), (244440, 1017792), (246240, 1010352), (247380, 1005696), (248320, 1001889), (248805, 999936), (249984, 995220), (251424, 989520), (252588, 984960), (254448, 977760), (255360, 974268), (258020, 964224), (258552, 962240), (260736, 954180), (262656, 947205), (263655, 943616), (263872, 942840), (265392, 937440), (267840, 928872), (270630, 919296), (272160, 914128), (274995, 904704), (277760, 895698), (279360, 890568), (281232, 884640), (282720, 879984), (285665, 870912), (286254, 869120), (287280, 866016), (288672, 861840), (290304, 856995), (293328, 848160), (294880, 843696), (295488, 841960), (296856, 838080), (298566, 833280), (301320, 825664), (301568, 824985), (306432, 811890), (309624, 803520), (311040, 799862), (312480, 796176), (314280, 791616), (315735, 787968), (318060, 782208), (321408, 774060), (323190, 769792), (324756, 766080), (325920, 763344), (328320, 757764), (329840, 754272), (329994, 753920), (331740, 749952), (333312, 746415), (333963, 744960), (335232, 742140), (336784, 738720), (339264, 733320), (340480, 730701), (342798, 725760), (344736, 721680), (347648, 715635), (348327, 714240), (351540, 707712), (353856, 703080), (357120, 696654), (360840, 689472), (362880, 685596), (366660, 678528), (369360, 673568), (371070, 670464), (372480, 667926), (374976, 663480), (376960, 659988), (377136, 659680), (378882, 656640), (381672, 651840), (383040, 649512), (384896, 646380), (387030, 642816), (391104, 636120), (393984, 631470), (395808, 628560), (398088, 624960), (399931, 622080), (401760, 619248), (405945, 612864), (412832, 602640), (416640, 597132), (419040, 593712), (420980, 590976), (421848, 589760), (424080, 586656), (428544, 580545), (430920, 577344), (433008, 574560), (434560, 572508), (435456, 571330), (437760, 568323), (439992, 565440), (442320, 562464), (445284, 558720), (446976, 556605), (447849, 555520), (452352, 549990), (457064, 544320), (459648, 541260), (464436, 535680), (468720, 530784), (471420, 527744), (471808, 527310), (477090, 521472), (481120, 517104), (482112, 516040), (483840, 514197), (487134, 510720), (488880, 508896), (492480, 505176), (494760, 502848), (497610, 499968)]