588107358720

素因数分解:

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

素因数の和:278

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 28, 30, 31, 32, 35, 36, 38, 40, 41, 42, 45, 48, 56, 57, 60, 62, 63, 64, 70, 72, 76, 80, 82, 84, 90, 93, 95, 96, 105, 112, 114, 120, 123, 124, 126, 128, 133, 140, 144, 151, 152, 155, 160, 164, 168, 171, 180, 186, 190, 192, 205, 210, 217, 224, 228, 240, 246, 248, 252, 256, 266, 279, 280, 285, 287, 288, 302, 304, 310, 315, 320, 328, 336, 342, 360, 369, 372, 380, 384, 399, 410, 420, 434, 448, 453, 456, 465, 480, 492, 496, 504, 512, 532, 558, 560, 570, 574, 576, 589, 604, 608, 615, 620, 630, 640, 651, 656, 665, 672, 684, 720, 738, 744, 755, 760, 768, 779, 798, 820, 840, 855, 861, 868, 896, 906, 912, 930, 960, 984, 992, 1008, 1057, 1064, 1085, 1116, 1120, 1140, 1148, 1152, 1178, 1197, 1208, 1216, 1230, 1240, 1260, 1271, 1280, 1302, 1312, 1330, 1344, 1359, 1368, 1395, 1435, 1440, 1476, 1488, 1510, 1520, 1536, 1558, 1596, 1640, 1680, 1710, 1722, 1736, 1767, 1792, 1812, 1824, 1845, 1860, 1920, 1953, 1968, 1984, 1995, 2016, 2114, 2128, 2170, 2232, 2240, 2265, 2280, 2296, 2304, 2337, 2356, 2394, 2416, 2432, 2460, 2480, 2520, 2542, 2560, 2583, 2604, 2624, 2660, 2688, 2718, 2736, 2790, 2869, 2870, 2880, 2945, 2952, 2976, 3020, 3040, 3116, 3171, 3192, 3255, 3280, 3360, 3420, 3444, 3472, 3534, 3584, 3624, 3648, 3690, 3720, 3813, 3840, 3895, 3906, 3936, 3968, 3990, 4032, 4123, 4228, 4256, 4305, 4340, 4464, 4480, 4530, 4560, 4592, 4608, 4674, 4681, 4712, 4788, 4832, 4864, 4920, 4960, 5040, 5084, 5166, 5208, 5248, 5285, 5301, 5320, 5376, 5436, 5453, 5472, 5580, 5738, 5740, 5760, 5890, 5904, 5952, 5985, 6040, 6080, 6191, 6232, 6342, 6355, 6384, 6510, 6560, 6720, 6795, 6840, 6888, 6944, 7011, 7068, 7248, 7296, 7380, 7440, 7626, 7680, 7790, 7812, 7872, 7936, 7980, 8064, 8246, 8456, 8512, 8607, 8610, 8680, 8835, 8897, 8928, 8960, 9060, 9120, 9184, 9348, 9362, 9424, 9513, 9576, 9664, 9728, 9765, 9840, 9920, 10080, 10168, 10332, 10416, 10496, 10570, 10602, 10640, 10752, 10872, 10906, 10944, 11160, 11439, 11476, 11480, 11520, 11685, 11780, 11808, 11904, 11970, 12080, 12160, 12369, 12382, 12464, 12684, 12710, 12768, 12915, 13020, 13120, 13440, 13590, 13680, 13776, 13888, 14022, 14043, 14136, 14345, 14496, 14592, 14760, 14880, 15252, 15580, 15624, 15744, 15855, 15872, 15960, 16128, 16359, 16492, 16912, 17024, 17214, 17220, 17360, 17670, 17794, 17856, 17920, 18120, 18240, 18368, 18573, 18696, 18724, 18848, 19026, 19065, 19152, 19328, 19530, 19680, 19840, 20083, 20160, 20336, 20615, 20664, 20832, 20992, 21140, 21204, 21280, 21744, 21812, 21888, 22320, 22878, 22952, 22960, 23040, 23370, 23405, 23560, 23616, 23808, 23940, 24149, 24160, 24320, 24738, 24764, 24928, 25368, 25420, 25536, 25821, 25830, 26040, 26240, 26505, 26691, 26880, 27180, 27265, 27360, 27552, 27776, 28044, 28086, 28272, 28690, 28992, 29184, 29520, 29760, 30504, 30955, 31160, 31248, 31488, 31710, 31920, 32256, 32718, 32767, 32984, 33824, 34048, 34428, 34440, 34720, 35055, 35340, 35588, 35712, 36240, 36480, 36736, 37107, 37146, 37392, 37448, 37696, 38052, 38130, 38304, 38656, 39060, 39360, 39680, 40166, 40320, 40672, 41230, 41328, 41664, 42129, 42280, 42408, 42560, 43035, 43337, 43488, 43624, 43776, 44485, 44640, 45756, 45904, 45920, 46740, 46810, 47120, 47232, 47565, 47616, 47880, 48298, 48320, 48640, 49077, 49476, 49528, 49856, 50736, 50840, 51072, 51642, 51660, 52080, 52480, 53010, 53382, 53760, 54360, 54530, 54720, 55104, 55552, 55719, 56088, 56172, 56544, 57195, 57380, 57984, 59040, 59520, 60249, 61008, 61845, 61910, 62320, 62496, 62976, 63420, 63840, 65436, 65534, 65968, 67648, 68096, 68856, 68880, 69440, 70110, 70215, 70680, 71176, 71424, 72447, 72480, 72960, 73472, 74214, 74292, 74784, 74896, 75392, 76104, 76260, 76608, 77312, 78120, 78720, 79360, 80073, 80332, 80640, 81344, 81795, 82460, 82656, 83328, 84258, 84560, 84816, 85120, 86070, 86674, 86976, 87248, 87552, 88939, 88970, 89280, 91512, 91808, 91840, 92865, 93480, 93620, 94240, 94464, 95130, 95760, 96596, 96640, 98154, 98301, 98952, 99056, 99712, 100415, 101472, 101680, 102144, 103284, 103320, 104160, 104960, 106020, 106764, 108720, 109060, 109440, 110208, 111104, 111438, 112176, 112344, 113088, 114390, 114760, 115968, 117629, 118080, 119040, 120498, 120745, 122016, 123690, 123820, 124640, 124992, 126840, 127680, 129105, 130011, 130872, 131068, 131936, 133455, 135296, 137712, 137760, 138880, 140220, 140430, 141360, 142352, 142848, 144894, 144960, 145920, 146944, 148428, 148584, 149568, 149792, 150784, 152208, 152520, 153216, 156240, 157440, 160146, 160664, 161280, 162688, 163590, 163835, 164920, 165312, 166656, 168516, 169043, 169120, 169632, 170240, 172140, 173348, 173952, 174496, 177878, 177940, 178560, 180747, 183024, 183616, 183680, 185535, 185730, 186960, 187240, 188480, 188928, 190260, 191520, 191921, 193192, 193280, 196308, 196602, 197904, 198112, 199424, 200830, 202944, 203360, 204288, 206568, 206640, 208320, 210645, 212040, 213528, 216685, 217341, 217440, 218120, 218880, 220416, 222876, 224352, 224688, 226176, 228780, 229520, 231936, 235258, 236160, 238080, 240996, 241490, 244032, 245385, 247380, 247640, 249280, 249984, 253680, 255360, 258210, 260022, 261744, 262136, 263872, 266817, 266910, 270592, 275424, 275520, 277760, 278595, 280440, 280860, 282720, 284704, 289788, 289920, 294903, 296856, 297168, 299136, 299584, 301245, 301568, 304416, 305040, 306432, 312480, 314880, 320292, 321328, 325376, 327180, 327670, 329840, 330624, 333312, 337032, 338086, 338240, 339264, 340480, 344280, 346696, 347904, 348992, 352887, 355756, 355880, 357120, 361494, 362235, 366048, 367232, 367360, 371070, 371460, 373920, 374480, 376960, 380520, 383040, 383842, 386384, 386560, 390033, 392616, 393204, 395808, 396224, 398848, 400365, 401660, 405888, 406720, 413136, 413280, 416640, 421290, 424080, 427056, 433370, 434682, 434880, 436240, 437760, 440832, 444695, 445752, 448704, 449376, 452352, 457560, 459040, 470516, 472320, 481992, 482980, 488064, 490770, 491505, 494760, 495280, 498560, 499968, 507129, 507360, 510720, 516420, 520044, 523488, 524272, 527744, 533634, 533820, 541184, 550848, 551040, 555520, 557190, 560880, 561720, 565440, 569408, 575763, 579576, 579840, 588145, 589806, 593712, 594336, 598272, 599168, 602490, 608832, 610080, 612864, 622573, 624960, 640584, 642656, 650055, 650752, 654360, 655340, 659680, 661248, 674064, 676172, 676480, 678528, 688560, 693392, 695808, 697984, 705774, 711512, 711760, 714240, 722988, 724470, 732096, 734464, 734720, 742140, 742920, 747840, 748960, 753920, 761040, 766080, 767684, 772768, 780066, 785232, 786408, 791616, 792448, 800451, 800730, 803320, 811776, 813440, 823403, 826272, 826560, 833280, 842580, 845215, 848160, 854112, 866740, 869364, 869760, 872480, 889390, 891504, 897408, 898752, 903735, 904704, 915120, 918080, 941032, 944640, 959605, 963984, 965960, 976128, 981540, 983010, 989520, 990560, 997120, 999936, 1014258, 1014720, 1021440, 1032840, 1040088, 1046976, 1048544, 1055488, 1058661, 1067268, 1067640, 1086705, 1101696, 1102080, 1114380, 1121760, 1123440, 1130880, 1138816, 1151526, 1159152, 1159680, 1176290, 1179612, 1187424, 1188672, 1196544, 1198336, 1204980, 1217664, 1220160, 1245146, 1249920, 1281168, 1285312, 1300110, 1308720, 1310680, 1319360, 1322496, 1334085, 1343447, 1348128, 1352344, 1352960, 1357056, 1377120, 1386784, 1395968, 1411548, 1423024, 1423520, 1445976, 1448940, 1464192, 1468928, 1474515, 1484280, 1485840, 1495680, 1497920, 1507840, 1521387, 1522080, 1532160, 1535368, 1545536, 1560132, 1570464, 1572816, 1583232, 1584896, 1600902, 1601460, 1606640, 1623552, 1626880, 1646806, 1652544, 1653120, 1666560, 1685160, 1690430, 1696320, 1708224, 1727289, 1733480, 1738728, 1739520, 1744960, 1764435, 1778780, 1783008, 1794816, 1797504, 1807470, 1830240, 1836160, 1867719, 1882064, 1919210, 1927968, 1931920, 1950165, 1952256, 1963080, 1966020, 1979040, 1981120, 1994240, 2028516, 2029440, 2065680, 2080176, 2093952, 2097088, 2110976, 2117322, 2134536, 2135280, 2173410, 2203392, 2204160, 2228760, 2243520, 2246880, 2261760, 2277632, 2303052, 2318304, 2352580, 2359224, 2374848, 2377344, 2396672, 2409960, 2435328, 2440320, 2470209, 2490292, 2499840, 2535645, 2562336, 2570624, 2600220, 2617440, 2621360, 2638720, 2668170, 2686894, 2696256, 2704688, 2705920, 2714112, 2754240, 2773568, 2791936, 2823096, 2846048, 2847040, 2878815, 2891952, 2897880, 2928384, 2949030, 2968560, 2971680, 2991360, 2995840, 3042774, 3044160, 3064320, 3070736, 3091072, 3112865, 3120264, 3140928, 3145632, 3166464, 3169792, 3201804, 3202920, 3213280, 3253760, 3293612, 3305088, 3306240, 3370320, 3380860, 3392640, 3416448, 3454578, 3466960, 3477456, 3479040, 3489920, 3528870, 3557560, 3566016, 3589632, 3595008, 3614940, 3646499, 3660480, 3672320, 3735438, 3764128, 3838420, 3855936, 3863840, 3900330, 3926160, 3932040, 3958080, 3962240, 4002255, 4030341, 4057032, 4058880, 4117015, 4131360, 4160352, 4187904, 4194176, 4234644, 4269072, 4270560, 4346820, 4406784, 4457520, 4487040, 4493760, 4523520, 4555264, 4606104, 4636608, 4705160, 4718448, 4749696, 4754688, 4819920, 4870656, 4880640, 4940418, 4980584, 4999680, 5071290, 5124672, 5141248, 5200440, 5234880, 5242720, 5277440, 5293305, 5336340, 5373788, 5392512, 5409376, 5508480, 5547136, 5603157, 5646192, 5692096, 5694080, 5757630, 5783904, 5795760, 5856768, 5898060, 5937120, 5943360, 5982720, 5991680, 6085548, 6088320, 6141472, 6182144, 6225730, 6240528, 6281856, 6291264, 6332928, 6403608, 6405840, 6426560, 6587224, 6610176, 6612480, 6717235, 6740640, 6761720, 6785280, 6832896, 6909156, 6933920, 6954912, 6979840, 7057740, 7115120, 7132032, 7190016, 7229880, 7292998, 7320960, 7344640, 7410627, 7470876, 7528256, 7606935, 7676840, 7711872, 7727680, 7800660, 7852320, 7864080, 7916160, 7924480, 8004510, 8060682, 8114064, 8117760, 8234030, 8262720, 8320704, 8375808, 8388352, 8469288, 8538144, 8541120, 8636445, 8693640, 8915040, 8974080, 8987520, 9212208, 9273216, 9338595, 9410320, 9436896, 9499392, 9509376, 9639840, 9761280, 9880836, 9961168, 10142580, 10249344, 10282496, 10400880, 10469760, 10485440, 10554880, 10586610, 10672680, 10747576, 10785024, 10818752, 10939497, 11016960, 11094272, 11206314, 11292384, 11384192, 11388160, 11515260, 11567808, 11591520, 11796120, 11874240, 11886720, 11983360, 12091023, 12171096, 12176640, 12282944, 12351045, 12364288, 12451460, 12481056, 12563712, 12582528, 12807216, 12811680, 12853120, 13174448, 13220352, 13434470, 13481280, 13523440, 13570560, 13665792, 13818312, 13867840, 13909824, 13959680, 14115480, 14230240, 14264064, 14459760, 14585996, 14641920, 14821254, 14941752, 15056512, 15213870, 15353680, 15423744, 15455360, 15601320, 15704640, 15728160, 15832320, 15848960, 16009020, 16121364, 16228128, 16468060, 16525440, 16641408, 16776704, 16938576, 17076288, 17082240, 17272890, 17387280, 17830080, 17948160, 17975040, 18232495, 18424416, 18546432, 18677190, 18820640, 18873792, 18998784, 19279680, 19761672, 19922336, 20151705, 20285160, 20498688, 20801760, 20939520, 20970880, 21173220, 21345360, 21495152, 21570048, 21637504, 21878994, 22033920, 22188544, 22412628, 22584768, 22768384, 22776320, 23030520, 23135616, 23183040, 23592240, 23748480, 23773440, 24182046, 24342192, 24353280, 24565888, 24702090, 24902920, 24962112, 25127424, 25165056, 25525493, 25614432, 25623360, 25706240, 26348896, 26868940, 26962560, 27046880, 27636624, 27735680, 27819648, 28015785, 28230960, 28460480, 28528128, 28919520, 29171992, 29283840, 29642508, 29883504, 30113024, 30427740, 30707360, 30847488, 30910720, 31202640, 31409280, 31456320, 31664640, 32018040, 32242728, 32456256, 32818491, 32936120, 33050880, 33282816, 33877152, 34152576, 34164480, 34545780, 34774560, 35660160, 35950080, 36464990, 36848832, 37053135, 37092864, 37354380, 37641280, 37747584, 38559360, 39523344, 39844672, 40303410, 40570320, 40997376, 41603520, 41879040, 41941760, 42346440, 42690720, 42990304, 43275008, 43757988, 44825256, 45169536, 45536768, 46061040, 46271232, 46366080, 47184480, 47496960, 47546880, 48364092, 48684384, 49131776, 49404180, 49805840, 49924224, 50330112, 51050986, 51228864, 51246720, 51412480, 52697792, 53737880, 53925120, 54093760, 54697485, 55273248, 55471360, 55639296, 56031570, 56461920, 56920960, 57839040, 58343984, 59285016, 59767008, 60226048, 60455115, 60855480, 61414720, 61821440, 62405280, 62818560, 62912640, 64036080, 64485456, 64912512, 65636982, 65872240, 66101760, 66565632, 67754304, 68305152, 68328960, 69091560, 69549120, 71320320, 72929980, 73697664, 74106270, 74708760, 75282560, 75495168, 76576479, 77118720, 79046688, 79689344, 80606820, 81140640, 83207040, 83883520, 84692880, 85381440, 85980608, 86550016, 87515976, 89650512, 90339072, 92122080, 92542464, 92732160, 94368960, 94993920, 96728184, 97368768, 98263552, 98808360, 99611680, 99848448, 102101972, 102457728, 102493440, 105395584, 107475760, 107850240, 108187520, 109394970, 110546496, 110942720, 111278592, 112063140, 112923840, 113841920, 115678080, 116687968, 118570032, 119534016, 120910230, 121710960, 122829440, 124810560, 125637120, 125825280, 127627465, 128072160, 128970912, 129825024, 131273964, 131744480, 135508608, 136610304, 138183120, 139098240, 142640640, 145859960, 147395328, 148212540, 149417520, 150565120, 150990336, 153152958, 154237440, 158093376, 159378688, 161213640, 162281280, 164092455, 166414080, 169385760, 170762880, 171961216, 175031952, 179301024, 180678144, 184244160, 185464320, 188737920, 193456368, 194737536, 197616720, 199223360, 199696896, 204203944, 204915456, 204986880, 210791168, 214951520, 216375040, 218789940, 221092992, 224126280, 225847680, 227683840, 229729437, 231356160, 233375936, 237140064, 239068032, 241820460, 243421920, 245658880, 249621120, 251650560, 255254930, 256144320, 257941824, 259650048, 262547928, 263488960, 271017216, 276366240, 278196480, 291719920, 294790656, 296425080, 298835040, 301130240, 306305916, 316186752, 318757376, 322427280, 324562560, 328184910, 332828160, 338771520, 341525760, 343922432, 350063904, 358602048, 368488320, 377475840, 382882395, 386912736, 389475072, 395233440, 398446720, 408407888, 409830912, 421582336, 429903040, 432750080, 437579880, 442185984, 448252560, 451695360, 459458874, 462712320, 466751872, 474280128, 478136064, 483640920, 486843840, 491317760, 499242240, 510509860, 512288640, 515883648, 525095856, 526977920, 542034432, 552732480, 556392960, 583439840, 592850160, 597670080, 612611832, 632373504, 644854560, 649125120, 656369820, 677543040, 683051520, 687844864, 700127808, 717204096, 736976640, 754951680, 765764790, 773825472, 778950144, 790466880, 796893440, 816815776, 859806080, 875159760, 884371968, 896505120, 903390720, 918917748, 933503744, 948560256, 956272128, 967281840, 973687680, 998484480, 1021019720, 1024577280, 1031767296, 1050191712, 1053955840, 1105464960, 1148647185, 1166879680, 1185700320, 1195340160, 1225223664, 1264747008, 1289709120, 1298250240, 1312739640, 1355086080, 1400255616, 1434408192, 1473953280, 1531529580, 1547650944, 1580933760, 1593786880, 1633631552, 1719612160, 1750319520, 1793010240, 1837835496, 1867007488, 1897120512, 1934563680, 1947375360, 2042039440, 2049154560, 2063534592, 2100383424, 2107911680, 2210929920, 2297294370, 2333759360, 2371400640, 2390680320, 2450447328, 2579418240, 2625479280, 2710172160, 2800511232, 2868816384, 3063059160, 3095301888, 3161867520, 3267263104, 3439224320, 3500639040, 3586020480, 3675670992, 3794241024, 3869127360, 3894750720, 4084078880, 4200766848, 4421859840, 4594588740, 4667518720, 4742801280, 4781360640, 4900894656, 5158836480, 5250958560, 5601022464, 6126118320, 6190603776, 6323735040, 6534526208, 7001278080, 7172040960, 7351341984, 7738254720, 8168157760, 8401533696, 9189177480, 9335037440, 9485602560, 9801789312, 10317672960, 10501917120, 12252236640, 13069052416, 14002556160, 14344081920, 14702683968, 15476509440, 16336315520, 16803067392, 18378354960, 18971205120, 19603578624, 21003834240, 24504473280, 28005112320, 29405367936, 30953018880, 32672631040, 36756709920, 39207157248, 42007668480, 49008946560, 58810735872, 65345262080, 73513419840, 84015336960, 98017893120, 117621471744, 147026839680, 196035786240, 294053679360, 588107358720]

約数ペア:

[(1, 588107358720), (2, 294053679360), (3, 196035786240), (4, 147026839680), (5, 117621471744), (6, 98017893120), (7, 84015336960), (8, 73513419840), (9, 65345262080), (10, 58810735872), (12, 49008946560), (14, 42007668480), (15, 39207157248), (16, 36756709920), (18, 32672631040), (19, 30953018880), (20, 29405367936), (21, 28005112320), (24, 24504473280), (28, 21003834240), (30, 19603578624), (31, 18971205120), (32, 18378354960), (35, 16803067392), (36, 16336315520), (38, 15476509440), (40, 14702683968), (41, 14344081920), (42, 14002556160), (45, 13069052416), (48, 12252236640), (56, 10501917120), (57, 10317672960), (60, 9801789312), (62, 9485602560), (63, 9335037440), (64, 9189177480), (70, 8401533696), (72, 8168157760), (76, 7738254720), (80, 7351341984), (82, 7172040960), (84, 7001278080), (90, 6534526208), (93, 6323735040), (95, 6190603776), (96, 6126118320), (105, 5601022464), (112, 5250958560), (114, 5158836480), (120, 4900894656), (123, 4781360640), (124, 4742801280), (126, 4667518720), (128, 4594588740), (133, 4421859840), (140, 4200766848), (144, 4084078880), (151, 3894750720), (152, 3869127360), (155, 3794241024), (160, 3675670992), (164, 3586020480), (168, 3500639040), (171, 3439224320), (180, 3267263104), (186, 3161867520), (190, 3095301888), (192, 3063059160), (205, 2868816384), (210, 2800511232), (217, 2710172160), (224, 2625479280), (228, 2579418240), (240, 2450447328), (246, 2390680320), (248, 2371400640), (252, 2333759360), (256, 2297294370), (266, 2210929920), (279, 2107911680), (280, 2100383424), (285, 2063534592), (287, 2049154560), (288, 2042039440), (302, 1947375360), (304, 1934563680), (310, 1897120512), (315, 1867007488), (320, 1837835496), (328, 1793010240), (336, 1750319520), (342, 1719612160), (360, 1633631552), (369, 1593786880), (372, 1580933760), (380, 1547650944), (384, 1531529580), (399, 1473953280), (410, 1434408192), (420, 1400255616), (434, 1355086080), (448, 1312739640), (453, 1298250240), (456, 1289709120), (465, 1264747008), (480, 1225223664), (492, 1195340160), (496, 1185700320), (504, 1166879680), (512, 1148647185), (532, 1105464960), (558, 1053955840), (560, 1050191712), (570, 1031767296), (574, 1024577280), (576, 1021019720), (589, 998484480), (604, 973687680), (608, 967281840), (615, 956272128), (620, 948560256), (630, 933503744), (640, 918917748), (651, 903390720), (656, 896505120), (665, 884371968), (672, 875159760), (684, 859806080), (720, 816815776), (738, 796893440), (744, 790466880), (755, 778950144), (760, 773825472), (768, 765764790), (779, 754951680), (798, 736976640), (820, 717204096), (840, 700127808), (855, 687844864), (861, 683051520), (868, 677543040), (896, 656369820), (906, 649125120), (912, 644854560), (930, 632373504), (960, 612611832), (984, 597670080), (992, 592850160), (1008, 583439840), (1057, 556392960), (1064, 552732480), (1085, 542034432), (1116, 526977920), (1120, 525095856), (1140, 515883648), (1148, 512288640), (1152, 510509860), (1178, 499242240), (1197, 491317760), (1208, 486843840), (1216, 483640920), (1230, 478136064), (1240, 474280128), (1260, 466751872), (1271, 462712320), (1280, 459458874), (1302, 451695360), (1312, 448252560), (1330, 442185984), (1344, 437579880), (1359, 432750080), (1368, 429903040), (1395, 421582336), (1435, 409830912), (1440, 408407888), (1476, 398446720), (1488, 395233440), (1510, 389475072), (1520, 386912736), (1536, 382882395), (1558, 377475840), (1596, 368488320), (1640, 358602048), (1680, 350063904), (1710, 343922432), (1722, 341525760), (1736, 338771520), (1767, 332828160), (1792, 328184910), (1812, 324562560), (1824, 322427280), (1845, 318757376), (1860, 316186752), (1920, 306305916), (1953, 301130240), (1968, 298835040), (1984, 296425080), (1995, 294790656), (2016, 291719920), (2114, 278196480), (2128, 276366240), (2170, 271017216), (2232, 263488960), (2240, 262547928), (2265, 259650048), (2280, 257941824), (2296, 256144320), (2304, 255254930), (2337, 251650560), (2356, 249621120), (2394, 245658880), (2416, 243421920), (2432, 241820460), (2460, 239068032), (2480, 237140064), (2520, 233375936), (2542, 231356160), (2560, 229729437), (2583, 227683840), (2604, 225847680), (2624, 224126280), (2660, 221092992), (2688, 218789940), (2718, 216375040), (2736, 214951520), (2790, 210791168), (2869, 204986880), (2870, 204915456), (2880, 204203944), (2945, 199696896), (2952, 199223360), (2976, 197616720), (3020, 194737536), (3040, 193456368), (3116, 188737920), (3171, 185464320), (3192, 184244160), (3255, 180678144), (3280, 179301024), (3360, 175031952), (3420, 171961216), (3444, 170762880), (3472, 169385760), (3534, 166414080), (3584, 164092455), (3624, 162281280), (3648, 161213640), (3690, 159378688), (3720, 158093376), (3813, 154237440), (3840, 153152958), (3895, 150990336), (3906, 150565120), (3936, 149417520), (3968, 148212540), (3990, 147395328), (4032, 145859960), (4123, 142640640), (4228, 139098240), (4256, 138183120), (4305, 136610304), (4340, 135508608), (4464, 131744480), (4480, 131273964), (4530, 129825024), (4560, 128970912), (4592, 128072160), (4608, 127627465), (4674, 125825280), (4681, 125637120), (4712, 124810560), (4788, 122829440), (4832, 121710960), (4864, 120910230), (4920, 119534016), (4960, 118570032), (5040, 116687968), (5084, 115678080), (5166, 113841920), (5208, 112923840), (5248, 112063140), (5285, 111278592), (5301, 110942720), (5320, 110546496), (5376, 109394970), (5436, 108187520), (5453, 107850240), (5472, 107475760), (5580, 105395584), (5738, 102493440), (5740, 102457728), (5760, 102101972), (5890, 99848448), (5904, 99611680), (5952, 98808360), (5985, 98263552), (6040, 97368768), (6080, 96728184), (6191, 94993920), (6232, 94368960), (6342, 92732160), (6355, 92542464), (6384, 92122080), (6510, 90339072), (6560, 89650512), (6720, 87515976), (6795, 86550016), (6840, 85980608), (6888, 85381440), (6944, 84692880), (7011, 83883520), (7068, 83207040), (7248, 81140640), (7296, 80606820), (7380, 79689344), (7440, 79046688), (7626, 77118720), (7680, 76576479), (7790, 75495168), (7812, 75282560), (7872, 74708760), (7936, 74106270), (7980, 73697664), (8064, 72929980), (8246, 71320320), (8456, 69549120), (8512, 69091560), (8607, 68328960), (8610, 68305152), (8680, 67754304), (8835, 66565632), (8897, 66101760), (8928, 65872240), (8960, 65636982), (9060, 64912512), (9120, 64485456), (9184, 64036080), (9348, 62912640), (9362, 62818560), (9424, 62405280), (9513, 61821440), (9576, 61414720), (9664, 60855480), (9728, 60455115), (9765, 60226048), (9840, 59767008), (9920, 59285016), (10080, 58343984), (10168, 57839040), (10332, 56920960), (10416, 56461920), (10496, 56031570), (10570, 55639296), (10602, 55471360), (10640, 55273248), (10752, 54697485), (10872, 54093760), (10906, 53925120), (10944, 53737880), (11160, 52697792), (11439, 51412480), (11476, 51246720), (11480, 51228864), (11520, 51050986), (11685, 50330112), (11780, 49924224), (11808, 49805840), (11904, 49404180), (11970, 49131776), (12080, 48684384), (12160, 48364092), (12369, 47546880), (12382, 47496960), (12464, 47184480), (12684, 46366080), (12710, 46271232), (12768, 46061040), (12915, 45536768), (13020, 45169536), (13120, 44825256), (13440, 43757988), (13590, 43275008), (13680, 42990304), (13776, 42690720), (13888, 42346440), (14022, 41941760), (14043, 41879040), (14136, 41603520), (14345, 40997376), (14496, 40570320), (14592, 40303410), (14760, 39844672), (14880, 39523344), (15252, 38559360), (15580, 37747584), (15624, 37641280), (15744, 37354380), (15855, 37092864), (15872, 37053135), (15960, 36848832), (16128, 36464990), (16359, 35950080), (16492, 35660160), (16912, 34774560), (17024, 34545780), (17214, 34164480), (17220, 34152576), (17360, 33877152), (17670, 33282816), (17794, 33050880), (17856, 32936120), (17920, 32818491), (18120, 32456256), (18240, 32242728), (18368, 32018040), (18573, 31664640), (18696, 31456320), (18724, 31409280), (18848, 31202640), (19026, 30910720), (19065, 30847488), (19152, 30707360), (19328, 30427740), (19530, 30113024), (19680, 29883504), (19840, 29642508), (20083, 29283840), (20160, 29171992), (20336, 28919520), (20615, 28528128), (20664, 28460480), (20832, 28230960), (20992, 28015785), (21140, 27819648), (21204, 27735680), (21280, 27636624), (21744, 27046880), (21812, 26962560), (21888, 26868940), (22320, 26348896), (22878, 25706240), (22952, 25623360), (22960, 25614432), (23040, 25525493), (23370, 25165056), (23405, 25127424), (23560, 24962112), (23616, 24902920), (23808, 24702090), (23940, 24565888), (24149, 24353280), (24160, 24342192), (24320, 24182046), (24738, 23773440), (24764, 23748480), (24928, 23592240), (25368, 23183040), (25420, 23135616), (25536, 23030520), (25821, 22776320), (25830, 22768384), (26040, 22584768), (26240, 22412628), (26505, 22188544), (26691, 22033920), (26880, 21878994), (27180, 21637504), (27265, 21570048), (27360, 21495152), (27552, 21345360), (27776, 21173220), (28044, 20970880), (28086, 20939520), (28272, 20801760), (28690, 20498688), (28992, 20285160), (29184, 20151705), (29520, 19922336), (29760, 19761672), (30504, 19279680), (30955, 18998784), (31160, 18873792), (31248, 18820640), (31488, 18677190), (31710, 18546432), (31920, 18424416), (32256, 18232495), (32718, 17975040), (32767, 17948160), (32984, 17830080), (33824, 17387280), (34048, 17272890), (34428, 17082240), (34440, 17076288), (34720, 16938576), (35055, 16776704), (35340, 16641408), (35588, 16525440), (35712, 16468060), (36240, 16228128), (36480, 16121364), (36736, 16009020), (37107, 15848960), (37146, 15832320), (37392, 15728160), (37448, 15704640), (37696, 15601320), (38052, 15455360), (38130, 15423744), (38304, 15353680), (38656, 15213870), (39060, 15056512), (39360, 14941752), (39680, 14821254), (40166, 14641920), (40320, 14585996), (40672, 14459760), (41230, 14264064), (41328, 14230240), (41664, 14115480), (42129, 13959680), (42280, 13909824), (42408, 13867840), (42560, 13818312), (43035, 13665792), (43337, 13570560), (43488, 13523440), (43624, 13481280), (43776, 13434470), (44485, 13220352), (44640, 13174448), (45756, 12853120), (45904, 12811680), (45920, 12807216), (46740, 12582528), (46810, 12563712), (47120, 12481056), (47232, 12451460), (47565, 12364288), (47616, 12351045), (47880, 12282944), (48298, 12176640), (48320, 12171096), (48640, 12091023), (49077, 11983360), (49476, 11886720), (49528, 11874240), (49856, 11796120), (50736, 11591520), (50840, 11567808), (51072, 11515260), (51642, 11388160), (51660, 11384192), (52080, 11292384), (52480, 11206314), (53010, 11094272), (53382, 11016960), (53760, 10939497), (54360, 10818752), (54530, 10785024), (54720, 10747576), (55104, 10672680), (55552, 10586610), (55719, 10554880), (56088, 10485440), (56172, 10469760), (56544, 10400880), (57195, 10282496), (57380, 10249344), (57984, 10142580), (59040, 9961168), (59520, 9880836), (60249, 9761280), (61008, 9639840), (61845, 9509376), (61910, 9499392), (62320, 9436896), (62496, 9410320), (62976, 9338595), (63420, 9273216), (63840, 9212208), (65436, 8987520), (65534, 8974080), (65968, 8915040), (67648, 8693640), (68096, 8636445), (68856, 8541120), (68880, 8538144), (69440, 8469288), (70110, 8388352), (70215, 8375808), (70680, 8320704), (71176, 8262720), (71424, 8234030), (72447, 8117760), (72480, 8114064), (72960, 8060682), (73472, 8004510), (74214, 7924480), (74292, 7916160), (74784, 7864080), (74896, 7852320), (75392, 7800660), (76104, 7727680), (76260, 7711872), (76608, 7676840), (77312, 7606935), (78120, 7528256), (78720, 7470876), (79360, 7410627), (80073, 7344640), (80332, 7320960), (80640, 7292998), (81344, 7229880), (81795, 7190016), (82460, 7132032), (82656, 7115120), (83328, 7057740), (84258, 6979840), (84560, 6954912), (84816, 6933920), (85120, 6909156), (86070, 6832896), (86674, 6785280), (86976, 6761720), (87248, 6740640), (87552, 6717235), (88939, 6612480), (88970, 6610176), (89280, 6587224), (91512, 6426560), (91808, 6405840), (91840, 6403608), (92865, 6332928), (93480, 6291264), (93620, 6281856), (94240, 6240528), (94464, 6225730), (95130, 6182144), (95760, 6141472), (96596, 6088320), (96640, 6085548), (98154, 5991680), (98301, 5982720), (98952, 5943360), (99056, 5937120), (99712, 5898060), (100415, 5856768), (101472, 5795760), (101680, 5783904), (102144, 5757630), (103284, 5694080), (103320, 5692096), (104160, 5646192), (104960, 5603157), (106020, 5547136), (106764, 5508480), (108720, 5409376), (109060, 5392512), (109440, 5373788), (110208, 5336340), (111104, 5293305), (111438, 5277440), (112176, 5242720), (112344, 5234880), (113088, 5200440), (114390, 5141248), (114760, 5124672), (115968, 5071290), (117629, 4999680), (118080, 4980584), (119040, 4940418), (120498, 4880640), (120745, 4870656), (122016, 4819920), (123690, 4754688), (123820, 4749696), (124640, 4718448), (124992, 4705160), (126840, 4636608), (127680, 4606104), (129105, 4555264), (130011, 4523520), (130872, 4493760), (131068, 4487040), (131936, 4457520), (133455, 4406784), (135296, 4346820), (137712, 4270560), (137760, 4269072), (138880, 4234644), (140220, 4194176), (140430, 4187904), (141360, 4160352), (142352, 4131360), (142848, 4117015), (144894, 4058880), (144960, 4057032), (145920, 4030341), (146944, 4002255), (148428, 3962240), (148584, 3958080), (149568, 3932040), (149792, 3926160), (150784, 3900330), (152208, 3863840), (152520, 3855936), (153216, 3838420), (156240, 3764128), (157440, 3735438), (160146, 3672320), (160664, 3660480), (161280, 3646499), (162688, 3614940), (163590, 3595008), (163835, 3589632), (164920, 3566016), (165312, 3557560), (166656, 3528870), (168516, 3489920), (169043, 3479040), (169120, 3477456), (169632, 3466960), (170240, 3454578), (172140, 3416448), (173348, 3392640), (173952, 3380860), (174496, 3370320), (177878, 3306240), (177940, 3305088), (178560, 3293612), (180747, 3253760), (183024, 3213280), (183616, 3202920), (183680, 3201804), (185535, 3169792), (185730, 3166464), (186960, 3145632), (187240, 3140928), (188480, 3120264), (188928, 3112865), (190260, 3091072), (191520, 3070736), (191921, 3064320), (193192, 3044160), (193280, 3042774), (196308, 2995840), (196602, 2991360), (197904, 2971680), (198112, 2968560), (199424, 2949030), (200830, 2928384), (202944, 2897880), (203360, 2891952), (204288, 2878815), (206568, 2847040), (206640, 2846048), (208320, 2823096), (210645, 2791936), (212040, 2773568), (213528, 2754240), (216685, 2714112), (217341, 2705920), (217440, 2704688), (218120, 2696256), (218880, 2686894), (220416, 2668170), (222876, 2638720), (224352, 2621360), (224688, 2617440), (226176, 2600220), (228780, 2570624), (229520, 2562336), (231936, 2535645), (235258, 2499840), (236160, 2490292), (238080, 2470209), (240996, 2440320), (241490, 2435328), (244032, 2409960), (245385, 2396672), (247380, 2377344), (247640, 2374848), (249280, 2359224), (249984, 2352580), (253680, 2318304), (255360, 2303052), (258210, 2277632), (260022, 2261760), (261744, 2246880), (262136, 2243520), (263872, 2228760), (266817, 2204160), (266910, 2203392), (270592, 2173410), (275424, 2135280), (275520, 2134536), (277760, 2117322), (278595, 2110976), (280440, 2097088), (280860, 2093952), (282720, 2080176), (284704, 2065680), (289788, 2029440), (289920, 2028516), (294903, 1994240), (296856, 1981120), (297168, 1979040), (299136, 1966020), (299584, 1963080), (301245, 1952256), (301568, 1950165), (304416, 1931920), (305040, 1927968), (306432, 1919210), (312480, 1882064), (314880, 1867719), (320292, 1836160), (321328, 1830240), (325376, 1807470), (327180, 1797504), (327670, 1794816), (329840, 1783008), (330624, 1778780), (333312, 1764435), (337032, 1744960), (338086, 1739520), (338240, 1738728), (339264, 1733480), (340480, 1727289), (344280, 1708224), (346696, 1696320), (347904, 1690430), (348992, 1685160), (352887, 1666560), (355756, 1653120), (355880, 1652544), (357120, 1646806), (361494, 1626880), (362235, 1623552), (366048, 1606640), (367232, 1601460), (367360, 1600902), (371070, 1584896), (371460, 1583232), (373920, 1572816), (374480, 1570464), (376960, 1560132), (380520, 1545536), (383040, 1535368), (383842, 1532160), (386384, 1522080), (386560, 1521387), (390033, 1507840), (392616, 1497920), (393204, 1495680), (395808, 1485840), (396224, 1484280), (398848, 1474515), (400365, 1468928), (401660, 1464192), (405888, 1448940), (406720, 1445976), (413136, 1423520), (413280, 1423024), (416640, 1411548), (421290, 1395968), (424080, 1386784), (427056, 1377120), (433370, 1357056), (434682, 1352960), (434880, 1352344), (436240, 1348128), (437760, 1343447), (440832, 1334085), (444695, 1322496), (445752, 1319360), (448704, 1310680), (449376, 1308720), (452352, 1300110), (457560, 1285312), (459040, 1281168), (470516, 1249920), (472320, 1245146), (481992, 1220160), (482980, 1217664), (488064, 1204980), (490770, 1198336), (491505, 1196544), (494760, 1188672), (495280, 1187424), (498560, 1179612), (499968, 1176290), (507129, 1159680), (507360, 1159152), (510720, 1151526), (516420, 1138816), (520044, 1130880), (523488, 1123440), (524272, 1121760), (527744, 1114380), (533634, 1102080), (533820, 1101696), (541184, 1086705), (550848, 1067640), (551040, 1067268), (555520, 1058661), (557190, 1055488), (560880, 1048544), (561720, 1046976), (565440, 1040088), (569408, 1032840), (575763, 1021440), (579576, 1014720), (579840, 1014258), (588145, 999936), (589806, 997120), (593712, 990560), (594336, 989520), (598272, 983010), (599168, 981540), (602490, 976128), (608832, 965960), (610080, 963984), (612864, 959605), (622573, 944640), (624960, 941032), (640584, 918080), (642656, 915120), (650055, 904704), (650752, 903735), (654360, 898752), (655340, 897408), (659680, 891504), (661248, 889390), (674064, 872480), (676172, 869760), (676480, 869364), (678528, 866740), (688560, 854112), (693392, 848160), (695808, 845215), (697984, 842580), (705774, 833280), (711512, 826560), (711760, 826272), (714240, 823403), (722988, 813440), (724470, 811776), (732096, 803320), (734464, 800730), (734720, 800451), (742140, 792448), (742920, 791616), (747840, 786408), (748960, 785232), (753920, 780066), (761040, 772768), (766080, 767684)]