643070292480

素因数分解:

$2^9\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{41}}^1\times {\mathrm{421}}^1$

素因数の和:519

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 41, 42, 44, 45, 48, 49, 54, 55, 56, 60, 63, 64, 66, 70, 72, 77, 80, 82, 84, 88, 90, 96, 98, 99, 105, 108, 110, 112, 120, 123, 126, 128, 132, 135, 140, 144, 147, 154, 160, 164, 165, 168, 176, 180, 189, 192, 196, 198, 205, 210, 216, 220, 224, 231, 240, 245, 246, 252, 256, 264, 270, 280, 287, 288, 294, 297, 308, 315, 320, 328, 330, 336, 352, 360, 369, 378, 384, 385, 392, 396, 410, 420, 421, 432, 440, 441, 448, 451, 462, 480, 490, 492, 495, 504, 512, 528, 539, 540, 560, 574, 576, 588, 594, 615, 616, 630, 640, 656, 660, 672, 693, 704, 720, 735, 738, 756, 768, 770, 784, 792, 820, 840, 842, 861, 864, 880, 882, 896, 902, 924, 945, 960, 980, 984, 990, 1008, 1056, 1078, 1080, 1107, 1120, 1148, 1152, 1155, 1176, 1188, 1230, 1232, 1260, 1263, 1280, 1312, 1320, 1323, 1344, 1353, 1386, 1408, 1435, 1440, 1470, 1476, 1485, 1512, 1536, 1540, 1568, 1584, 1617, 1640, 1680, 1684, 1722, 1728, 1760, 1764, 1792, 1804, 1845, 1848, 1890, 1920, 1960, 1968, 1980, 2009, 2016, 2079, 2105, 2112, 2156, 2160, 2205, 2214, 2240, 2255, 2296, 2304, 2310, 2352, 2376, 2460, 2464, 2520, 2526, 2560, 2583, 2624, 2640, 2646, 2688, 2695, 2706, 2772, 2816, 2870, 2880, 2940, 2947, 2952, 2970, 3024, 3080, 3136, 3157, 3168, 3234, 3280, 3360, 3368, 3444, 3456, 3465, 3520, 3528, 3584, 3608, 3690, 3696, 3780, 3789, 3840, 3920, 3936, 3960, 4018, 4032, 4059, 4158, 4210, 4224, 4305, 4312, 4320, 4410, 4428, 4480, 4510, 4592, 4608, 4620, 4631, 4704, 4752, 4851, 4920, 4928, 5040, 5052, 5166, 5248, 5280, 5292, 5376, 5390, 5412, 5535, 5544, 5632, 5740, 5760, 5880, 5894, 5904, 5940, 6027, 6048, 6160, 6272, 6314, 6315, 6336, 6468, 6560, 6615, 6720, 6736, 6765, 6888, 6912, 6930, 7040, 7056, 7216, 7380, 7392, 7560, 7578, 7680, 7749, 7840, 7872, 7920, 8036, 8064, 8085, 8118, 8316, 8420, 8448, 8610, 8624, 8640, 8820, 8841, 8856, 8960, 9020, 9184, 9240, 9262, 9408, 9471, 9504, 9702, 9840, 9856, 10045, 10080, 10104, 10332, 10395, 10496, 10560, 10584, 10752, 10780, 10824, 11070, 11088, 11367, 11480, 11520, 11760, 11788, 11808, 11880, 12054, 12096, 12177, 12320, 12544, 12628, 12630, 12672, 12915, 12936, 13120, 13230, 13440, 13472, 13530, 13776, 13824, 13860, 13893, 14080, 14112, 14432, 14553, 14735, 14760, 14784, 15120, 15156, 15498, 15680, 15744, 15785, 15840, 16072, 16128, 16170, 16236, 16632, 16840, 16896, 17220, 17248, 17261, 17280, 17640, 17682, 17712, 17920, 18040, 18081, 18368, 18480, 18524, 18816, 18942, 18945, 19008, 19404, 19680, 19712, 20090, 20160, 20208, 20295, 20629, 20664, 20790, 20992, 21120, 21168, 21560, 21648, 22099, 22140, 22176, 22734, 22960, 23040, 23155, 23520, 23576, 23616, 23760, 24108, 24192, 24255, 24354, 24640, 25088, 25256, 25260, 25344, 25830, 25872, 26240, 26460, 26523, 26880, 26944, 27060, 27552, 27720, 27786, 28160, 28224, 28413, 28864, 29106, 29470, 29520, 29568, 30135, 30240, 30312, 30996, 31360, 31488, 31570, 31680, 32144, 32256, 32340, 32417, 32472, 33264, 33680, 34440, 34496, 34522, 34560, 35280, 35364, 35424, 36080, 36162, 36736, 36960, 37048, 37632, 37884, 37890, 38016, 38745, 38808, 39360, 39424, 40180, 40320, 40416, 40590, 41258, 41328, 41580, 41679, 42240, 42336, 43120, 43296, 44198, 44205, 44280, 44352, 45468, 45920, 46310, 47040, 47152, 47232, 47355, 47520, 48216, 48384, 48510, 48708, 49280, 50512, 50520, 50688, 51660, 51744, 51783, 52480, 52920, 53046, 53760, 53888, 54120, 54243, 55104, 55440, 55572, 56448, 56826, 56835, 57728, 58212, 58940, 59040, 59136, 60270, 60480, 60624, 60885, 61887, 61992, 62720, 62976, 63140, 63360, 64288, 64680, 64834, 64944, 66297, 66528, 67360, 68880, 68992, 69044, 69120, 69465, 70560, 70728, 70848, 72160, 72324, 72765, 73472, 73920, 74096, 75264, 75768, 75780, 76032, 77490, 77616, 78720, 79569, 80360, 80640, 80832, 81180, 82516, 82656, 83160, 83358, 84480, 84672, 85239, 86240, 86305, 86592, 88396, 88410, 88560, 88704, 90405, 90936, 91840, 92620, 94080, 94304, 94464, 94710, 95040, 96432, 96768, 97020, 97251, 97416, 98560, 101024, 101040, 103145, 103320, 103488, 103566, 104960, 105840, 106092, 107776, 108240, 108486, 110208, 110495, 110880, 111144, 112896, 113652, 113670, 115456, 116424, 117880, 118080, 118272, 120540, 120827, 120960, 121248, 121770, 123774, 123984, 125037, 125440, 126280, 126720, 128576, 129360, 129668, 129888, 132594, 132615, 133056, 134720, 137760, 137984, 138088, 138930, 141120, 141456, 141696, 142065, 144320, 144648, 145530, 146944, 147840, 148192, 151536, 151560, 152064, 154980, 155232, 155349, 157440, 159138, 160720, 161280, 161664, 162085, 162360, 165032, 165312, 166320, 166716, 169344, 170478, 172480, 172610, 173184, 176792, 176820, 177120, 177408, 180810, 181872, 183680, 185240, 185661, 188160, 188608, 188928, 189420, 189871, 190080, 192864, 194040, 194502, 194832, 197120, 198891, 202048, 202080, 206290, 206640, 206976, 207132, 208395, 211680, 212184, 215552, 216480, 216972, 220416, 220990, 221760, 222288, 225792, 226919, 227304, 227340, 230912, 232848, 235760, 236160, 241080, 241654, 241920, 242496, 243540, 247548, 247968, 250074, 252560, 253440, 257152, 258720, 258915, 259336, 259776, 265188, 265230, 266112, 269440, 271215, 275520, 275968, 276176, 277860, 282240, 282912, 283392, 284130, 288640, 289296, 291060, 291753, 295680, 296384, 303072, 303120, 309435, 309960, 310464, 310698, 314880, 318276, 321440, 323328, 324170, 324720, 330064, 330624, 331485, 332640, 333432, 338688, 340956, 344960, 345220, 346368, 353584, 353640, 354240, 354816, 361620, 362481, 363744, 367360, 370480, 371322, 376320, 377216, 378840, 379742, 380160, 385728, 388080, 389004, 389664, 397782, 397845, 404096, 404160, 412580, 413280, 413952, 414264, 416790, 423360, 424368, 426195, 432960, 433944, 440832, 441980, 443520, 444576, 453838, 454608, 454680, 465696, 466047, 471520, 472320, 482160, 483308, 483840, 484992, 486255, 487080, 495096, 495936, 500148, 505120, 514304, 517440, 517830, 518672, 519552, 530376, 530460, 532224, 538880, 542430, 551040, 552352, 555720, 556983, 564480, 565824, 566784, 568260, 569613, 577280, 578592, 582120, 583506, 591360, 592768, 596673, 604135, 606144, 606240, 618870, 619920, 620928, 621396, 625185, 636552, 642880, 646656, 648340, 649440, 660128, 661248, 662970, 665280, 666864, 677376, 680757, 681912, 689920, 690440, 692736, 707168, 707280, 708480, 723240, 724962, 727488, 734720, 740960, 742644, 754432, 757680, 759484, 760320, 771456, 776160, 776745, 778008, 779328, 795564, 795690, 808192, 808320, 825160, 826560, 827904, 828528, 833580, 845789, 846720, 848736, 852390, 865920, 867888, 875259, 883960, 887040, 889152, 907676, 909216, 909360, 928305, 931392, 932094, 943040, 944640, 949355, 964320, 966616, 969984, 972510, 974160, 990192, 991872, 994455, 1000296, 1010240, 1028608, 1034880, 1035660, 1037344, 1039104, 1060752, 1060920, 1064448, 1077760, 1084860, 1087443, 1102080, 1104704, 1111440, 1113966, 1128960, 1131648, 1134595, 1136520, 1139226, 1154560, 1157184, 1164240, 1167012, 1185536, 1193346, 1208270, 1212288, 1212480, 1237740, 1239840, 1241856, 1242792, 1250370, 1273104, 1285760, 1296680, 1298880, 1320256, 1322496, 1325940, 1329097, 1330560, 1333728, 1361514, 1363824, 1379840, 1380880, 1414336, 1414560, 1416960, 1446480, 1449924, 1454976, 1458765, 1481920, 1485288, 1508864, 1515360, 1518968, 1542912, 1552320, 1553490, 1556016, 1558656, 1591128, 1591380, 1616384, 1616640, 1650320, 1653120, 1657056, 1667160, 1691578, 1693440, 1697472, 1704780, 1708839, 1731840, 1735776, 1750518, 1767920, 1774080, 1778304, 1812405, 1815352, 1818432, 1818720, 1856610, 1862784, 1864188, 1886080, 1898710, 1928640, 1933232, 1939968, 1945020, 1948320, 1980384, 1983744, 1988910, 2000592, 2020480, 2042271, 2069760, 2071320, 2074688, 2078208, 2121504, 2121840, 2169720, 2174886, 2204160, 2209408, 2222880, 2227932, 2263296, 2269190, 2273040, 2278452, 2314368, 2328480, 2330235, 2334024, 2371072, 2386692, 2416540, 2424576, 2424960, 2475480, 2479680, 2483712, 2485584, 2500740, 2537367, 2546208, 2571520, 2593360, 2597760, 2640512, 2651880, 2658194, 2661120, 2667456, 2723028, 2727648, 2761760, 2784915, 2828672, 2829120, 2833920, 2848065, 2892960, 2899848, 2909952, 2917530, 2963840, 2970576, 2983365, 3030720, 3037936, 3085824, 3104640, 3106980, 3112032, 3117312, 3182256, 3182760, 3233280, 3262329, 3300640, 3306240, 3314112, 3334320, 3383156, 3386880, 3394944, 3403785, 3409560, 3417678, 3463680, 3471552, 3501036, 3535840, 3556608, 3624810, 3630704, 3636864, 3637440, 3713220, 3725568, 3728376, 3772160, 3797420, 3857280, 3866464, 3890040, 3896640, 3960768, 3967488, 3977820, 3987291, 4001184, 4040960, 4084542, 4139520, 4142640, 4149376, 4228945, 4243008, 4243680, 4339440, 4349772, 4376295, 4418816, 4445760, 4455864, 4526592, 4538380, 4546080, 4556904, 4628736, 4656960, 4660470, 4668048, 4773384, 4833080, 4849152, 4849920, 4950960, 4959360, 4971168, 5001480, 5074734, 5092416, 5126517, 5143040, 5186720, 5195520, 5281024, 5303760, 5316388, 5322240, 5334912, 5437215, 5446056, 5455296, 5523520, 5569830, 5657344, 5658240, 5696130, 5785920, 5799696, 5819904, 5835060, 5927680, 5941152, 5966730, 6061440, 6075872, 6126813, 6209280, 6213960, 6224064, 6234624, 6364512, 6365520, 6524658, 6601280, 6612480, 6628224, 6645485, 6668640, 6766312, 6789888, 6807570, 6819120, 6835356, 6943104, 7002072, 7071680, 7113216, 7249620, 7261408, 7273728, 7274880, 7426440, 7451136, 7456752, 7544320, 7594840, 7612101, 7714560, 7732928, 7780080, 7793280, 7921536, 7955640, 7974582, 8002368, 8081920, 8169084, 8285280, 8298752, 8457890, 8486016, 8487360, 8544195, 8678880, 8699544, 8752590, 8837632, 8891520, 8911728, 9076760, 9092160, 9113808, 9257472, 9303679, 9313920, 9320940, 9336096, 9546768, 9666160, 9699840, 9901920, 9918720, 9942336, 10002960, 10149468, 10184832, 10211355, 10253034, 10373440, 10391040, 10562048, 10607520, 10632776, 10669824, 10874430, 10892112, 10910592, 11047040, 11139660, 11314688, 11316480, 11392260, 11571840, 11599392, 11670120, 11855360, 11882304, 11933460, 11961873, 12122880, 12151744, 12253626, 12418560, 12427920, 12448128, 12686835, 12729024, 12731040, 13049316, 13202560, 13256448, 13290970, 13337280, 13532624, 13579776, 13615140, 13638240, 13670712, 13886208, 14004144, 14143360, 14499240, 14522816, 14547456, 14549760, 14852880, 14913504, 15189680, 15224202, 15429120, 15465856, 15560160, 15586560, 15843072, 15911280, 15949164, 16004736, 16311645, 16338168, 16570560, 16597504, 16915780, 16972032, 16974720, 17088390, 17357760, 17399088, 17505180, 17783040, 17823456, 18153520, 18184320, 18227616, 18607358, 18627840, 18641880, 18672192, 19093536, 19332320, 19803840, 19837440, 19884672, 19936455, 20005920, 20298936, 20369664, 20422710, 20506068, 20746880, 21215040, 21265552, 21339648, 21748860, 21784224, 21821184, 22094080, 22279320, 22632960, 22784520, 22836303, 23143680, 23198784, 23340240, 23764608, 23866920, 23923746, 24245760, 24303488, 24507252, 24855840, 24896256, 25373670, 25458048, 25462080, 25632585, 26098632, 26405120, 26512896, 26581940, 26674560, 27065248, 27230280, 27276480, 27341424, 27772416, 27911037, 28008288, 28286720, 28998480, 29045632, 29099520, 29705760, 29827008, 30379360, 30448404, 30634065, 30931712, 31120320, 31173120, 31686144, 31822560, 31898328, 32009472, 32623290, 32676336, 33141120, 33831560, 33944064, 33949440, 34176780, 34715520, 34798176, 35010360, 35566080, 35646912, 35885619, 36307040, 36368640, 36455232, 37214716, 37255680, 37283760, 37344384, 38060505, 38187072, 38664640, 39607680, 39769344, 39872910, 40011840, 40597872, 40739328, 40845420, 41012136, 41493760, 42430080, 42531104, 43497720, 43568448, 43642368, 44188160, 44558640, 45569040, 45672606, 46287360, 46397568, 46518395, 46680480, 47529216, 47733840, 47847492, 48606976, 49014504, 49711680, 49792512, 50747340, 50916096, 50924160, 51265170, 52197264, 52810240, 53163880, 53349120, 54130496, 54460560, 54552960, 54682848, 55822074, 56016576, 56573440, 57996960, 58091264, 59411520, 59654016, 59809365, 60758720, 60896808, 61268130, 61863424, 62240640, 63645120, 63796656, 64018944, 65246580, 65352672, 66282240, 67663120, 67898880, 68353560, 69431040, 69596352, 70020720, 71293824, 71771238, 72614080, 72737280, 72910464, 74429432, 74567520, 74688768, 76121010, 76374144, 77329280, 79215360, 79538688, 79745820, 80023680, 81195744, 81690840, 82024272, 82987520, 83733111, 84860160, 85062208, 86995440, 87136896, 89117280, 91138080, 91345212, 92795136, 93036790, 93360960, 95058432, 95467680, 95694984, 97213952, 98029008, 99423360, 101494680, 101832192, 101848320, 102530340, 104394528, 106327760, 106698240, 108260992, 108921120, 109105920, 109365696, 111644148, 112033152, 114181515, 115993920, 116182528, 118823040, 119308032, 119618730, 121517440, 121793616, 122536260, 124481280, 127290240, 127593312, 130493160, 130705344, 132564480, 135326240, 136707120, 138862080, 139192704, 139555185, 140041440, 142587648, 143542476, 145228160, 145820928, 148858864, 149135040, 149377536, 152242020, 152748288, 154658560, 158430720, 159491640, 160047360, 162391488, 163381680, 164048544, 167466222, 169720320, 170124416, 173990880, 174273792, 178234560, 179428095, 182276160, 182690424, 185590272, 186073580, 186721920, 190935360, 191389968, 196058016, 198846720, 202989360, 203696640, 205060680, 208789056, 212655520, 216521984, 217842240, 218211840, 218731392, 223288296, 224066304, 228363030, 231987840, 237646080, 238616064, 239237460, 243034880, 243587232, 245072520, 248962560, 251199333, 254580480, 255186624, 260986320, 261410688, 270652480, 273414240, 278385408, 279110370, 280082880, 285175296, 287084952, 290456320, 291641856, 297717728, 298270080, 304484040, 305496576, 309317120, 318983280, 320094720, 324782976, 326763360, 328097088, 334932444, 340248832, 347981760, 348547584, 356469120, 358856190, 364552320, 365380848, 372147160, 373443840, 381870720, 382779936, 392116032, 397693440, 405978720, 410121360, 417578112, 418665555, 425311040, 433043968, 435684480, 437462784, 446576592, 448132608, 456726060, 463975680, 475292160, 478474920, 486069760, 487174464, 490145040, 502398666, 509160960, 510373248, 521972640, 522821376, 541304960, 546828480, 556770816, 558220740, 560165760, 574169904, 580912640, 595435456, 596540160, 608968080, 637966560, 649565952, 653526720, 656194176, 669864888, 680497664, 695963520, 712938240, 717712380, 729104640, 730761696, 744294320, 746887680, 763741440, 765559872, 784232064, 811957440, 820242720, 835156224, 837331110, 850622080, 871368960, 874925568, 893153184, 913452120, 927951360, 956949840, 974348928, 980290080, 1004797332, 1020746496, 1043945280, 1045642752, 1082609920, 1093656960, 1116441480, 1120331520, 1148339808, 1190870912, 1193080320, 1217936160, 1255996665, 1275933120, 1299131904, 1307053440, 1312388352, 1339729776, 1391927040, 1425876480, 1435424760, 1458209280, 1461523392, 1488588640, 1527482880, 1531119744, 1568464128, 1623914880, 1640485440, 1670312448, 1674662220, 1701244160, 1742737920, 1786306368, 1826904240, 1913899680, 1948697856, 1960580160, 2009594664, 2041492992, 2087890560, 2165219840, 2187313920, 2232882960, 2240663040, 2296679616, 2381741824, 2435872320, 2511993330, 2551866240, 2614106880, 2624776704, 2679459552, 2783854080, 2870849520, 2923046784, 2977177280, 3062239488, 3136928256, 3247829760, 3280970880, 3349324440, 3402488320, 3572612736, 3653808480, 3827799360, 3897395712, 3921160320, 4019189328, 4175781120, 4374627840, 4465765920, 4593359232, 4763483648, 4871744640, 5023986660, 5103732480, 5228213760, 5358919104, 5741699040, 5846093568, 5954354560, 6124478976, 6495659520, 6561941760, 6698648880, 7145225472, 7307616960, 7655598720, 7842320640, 8038378656, 8351562240, 8931531840, 9186718464, 9743489280, 10047973320, 10207464960, 10717838208, 11483398080, 11692187136, 11908709120, 13123883520, 13397297760, 14290450944, 14615233920, 15311197440, 15684641280, 16076757312, 17863063680, 18373436928, 19486978560, 20095946640, 21435676416, 22966796160, 23817418240, 26794595520, 29230467840, 30622394880, 32153514624, 35726127360, 40191893280, 42871352832, 45933592320, 53589191040, 58460935680, 64307029248, 71452254720, 80383786560, 91867184640, 107178382080, 128614058496, 160767573120, 214356764160, 321535146240, 643070292480]

約数ペア:

[(1, 643070292480), (2, 321535146240), (3, 214356764160), (4, 160767573120), (5, 128614058496), (6, 107178382080), (7, 91867184640), (8, 80383786560), (9, 71452254720), (10, 64307029248), (11, 58460935680), (12, 53589191040), (14, 45933592320), (15, 42871352832), (16, 40191893280), (18, 35726127360), (20, 32153514624), (21, 30622394880), (22, 29230467840), (24, 26794595520), (27, 23817418240), (28, 22966796160), (30, 21435676416), (32, 20095946640), (33, 19486978560), (35, 18373436928), (36, 17863063680), (40, 16076757312), (41, 15684641280), (42, 15311197440), (44, 14615233920), (45, 14290450944), (48, 13397297760), (49, 13123883520), (54, 11908709120), (55, 11692187136), (56, 11483398080), (60, 10717838208), (63, 10207464960), (64, 10047973320), (66, 9743489280), (70, 9186718464), (72, 8931531840), (77, 8351562240), (80, 8038378656), (82, 7842320640), (84, 7655598720), (88, 7307616960), (90, 7145225472), (96, 6698648880), (98, 6561941760), (99, 6495659520), (105, 6124478976), (108, 5954354560), (110, 5846093568), (112, 5741699040), (120, 5358919104), (123, 5228213760), (126, 5103732480), (128, 5023986660), (132, 4871744640), (135, 4763483648), (140, 4593359232), (144, 4465765920), (147, 4374627840), (154, 4175781120), (160, 4019189328), (164, 3921160320), (165, 3897395712), (168, 3827799360), (176, 3653808480), (180, 3572612736), (189, 3402488320), (192, 3349324440), (196, 3280970880), (198, 3247829760), (205, 3136928256), (210, 3062239488), (216, 2977177280), (220, 2923046784), (224, 2870849520), (231, 2783854080), (240, 2679459552), (245, 2624776704), (246, 2614106880), (252, 2551866240), (256, 2511993330), (264, 2435872320), (270, 2381741824), (280, 2296679616), (287, 2240663040), (288, 2232882960), (294, 2187313920), (297, 2165219840), (308, 2087890560), (315, 2041492992), (320, 2009594664), (328, 1960580160), (330, 1948697856), (336, 1913899680), (352, 1826904240), (360, 1786306368), (369, 1742737920), (378, 1701244160), (384, 1674662220), (385, 1670312448), (392, 1640485440), (396, 1623914880), (410, 1568464128), (420, 1531119744), (421, 1527482880), (432, 1488588640), (440, 1461523392), (441, 1458209280), (448, 1435424760), (451, 1425876480), (462, 1391927040), (480, 1339729776), (490, 1312388352), (492, 1307053440), (495, 1299131904), (504, 1275933120), (512, 1255996665), (528, 1217936160), (539, 1193080320), (540, 1190870912), (560, 1148339808), (574, 1120331520), (576, 1116441480), (588, 1093656960), (594, 1082609920), (615, 1045642752), (616, 1043945280), (630, 1020746496), (640, 1004797332), (656, 980290080), (660, 974348928), (672, 956949840), (693, 927951360), (704, 913452120), (720, 893153184), (735, 874925568), (738, 871368960), (756, 850622080), (768, 837331110), (770, 835156224), (784, 820242720), (792, 811957440), (820, 784232064), (840, 765559872), (842, 763741440), (861, 746887680), (864, 744294320), (880, 730761696), (882, 729104640), (896, 717712380), (902, 712938240), (924, 695963520), (945, 680497664), (960, 669864888), (980, 656194176), (984, 653526720), (990, 649565952), (1008, 637966560), (1056, 608968080), (1078, 596540160), (1080, 595435456), (1107, 580912640), (1120, 574169904), (1148, 560165760), (1152, 558220740), (1155, 556770816), (1176, 546828480), (1188, 541304960), (1230, 522821376), (1232, 521972640), (1260, 510373248), (1263, 509160960), (1280, 502398666), (1312, 490145040), (1320, 487174464), (1323, 486069760), (1344, 478474920), (1353, 475292160), (1386, 463975680), (1408, 456726060), (1435, 448132608), (1440, 446576592), (1470, 437462784), (1476, 435684480), (1485, 433043968), (1512, 425311040), (1536, 418665555), (1540, 417578112), (1568, 410121360), (1584, 405978720), (1617, 397693440), (1640, 392116032), (1680, 382779936), (1684, 381870720), (1722, 373443840), (1728, 372147160), (1760, 365380848), (1764, 364552320), (1792, 358856190), (1804, 356469120), (1845, 348547584), (1848, 347981760), (1890, 340248832), (1920, 334932444), (1960, 328097088), (1968, 326763360), (1980, 324782976), (2009, 320094720), (2016, 318983280), (2079, 309317120), (2105, 305496576), (2112, 304484040), (2156, 298270080), (2160, 297717728), (2205, 291641856), (2214, 290456320), (2240, 287084952), (2255, 285175296), (2296, 280082880), (2304, 279110370), (2310, 278385408), (2352, 273414240), (2376, 270652480), (2460, 261410688), (2464, 260986320), (2520, 255186624), (2526, 254580480), (2560, 251199333), (2583, 248962560), (2624, 245072520), (2640, 243587232), (2646, 243034880), (2688, 239237460), (2695, 238616064), (2706, 237646080), (2772, 231987840), (2816, 228363030), (2870, 224066304), (2880, 223288296), (2940, 218731392), (2947, 218211840), (2952, 217842240), (2970, 216521984), (3024, 212655520), (3080, 208789056), (3136, 205060680), (3157, 203696640), (3168, 202989360), (3234, 198846720), (3280, 196058016), (3360, 191389968), (3368, 190935360), (3444, 186721920), (3456, 186073580), (3465, 185590272), (3520, 182690424), (3528, 182276160), (3584, 179428095), (3608, 178234560), (3690, 174273792), (3696, 173990880), (3780, 170124416), (3789, 169720320), (3840, 167466222), (3920, 164048544), (3936, 163381680), (3960, 162391488), (4018, 160047360), (4032, 159491640), (4059, 158430720), (4158, 154658560), (4210, 152748288), (4224, 152242020), (4305, 149377536), (4312, 149135040), (4320, 148858864), (4410, 145820928), (4428, 145228160), (4480, 143542476), (4510, 142587648), (4592, 140041440), (4608, 139555185), (4620, 139192704), (4631, 138862080), (4704, 136707120), (4752, 135326240), (4851, 132564480), (4920, 130705344), (4928, 130493160), (5040, 127593312), (5052, 127290240), (5166, 124481280), (5248, 122536260), (5280, 121793616), (5292, 121517440), (5376, 119618730), (5390, 119308032), (5412, 118823040), (5535, 116182528), (5544, 115993920), (5632, 114181515), (5740, 112033152), (5760, 111644148), (5880, 109365696), (5894, 109105920), (5904, 108921120), (5940, 108260992), (6027, 106698240), (6048, 106327760), (6160, 104394528), (6272, 102530340), (6314, 101848320), (6315, 101832192), (6336, 101494680), (6468, 99423360), (6560, 98029008), (6615, 97213952), (6720, 95694984), (6736, 95467680), (6765, 95058432), (6888, 93360960), (6912, 93036790), (6930, 92795136), (7040, 91345212), (7056, 91138080), (7216, 89117280), (7380, 87136896), (7392, 86995440), (7560, 85062208), (7578, 84860160), (7680, 83733111), (7749, 82987520), (7840, 82024272), (7872, 81690840), (7920, 81195744), (8036, 80023680), (8064, 79745820), (8085, 79538688), (8118, 79215360), (8316, 77329280), (8420, 76374144), (8448, 76121010), (8610, 74688768), (8624, 74567520), (8640, 74429432), (8820, 72910464), (8841, 72737280), (8856, 72614080), (8960, 71771238), (9020, 71293824), (9184, 70020720), (9240, 69596352), (9262, 69431040), (9408, 68353560), (9471, 67898880), (9504, 67663120), (9702, 66282240), (9840, 65352672), (9856, 65246580), (10045, 64018944), (10080, 63796656), (10104, 63645120), (10332, 62240640), (10395, 61863424), (10496, 61268130), (10560, 60896808), (10584, 60758720), (10752, 59809365), (10780, 59654016), (10824, 59411520), (11070, 58091264), (11088, 57996960), (11367, 56573440), (11480, 56016576), (11520, 55822074), (11760, 54682848), (11788, 54552960), (11808, 54460560), (11880, 54130496), (12054, 53349120), (12096, 53163880), (12177, 52810240), (12320, 52197264), (12544, 51265170), (12628, 50924160), (12630, 50916096), (12672, 50747340), (12915, 49792512), (12936, 49711680), (13120, 49014504), (13230, 48606976), (13440, 47847492), (13472, 47733840), (13530, 47529216), (13776, 46680480), (13824, 46518395), (13860, 46397568), (13893, 46287360), (14080, 45672606), (14112, 45569040), (14432, 44558640), (14553, 44188160), (14735, 43642368), (14760, 43568448), (14784, 43497720), (15120, 42531104), (15156, 42430080), (15498, 41493760), (15680, 41012136), (15744, 40845420), (15785, 40739328), (15840, 40597872), (16072, 40011840), (16128, 39872910), (16170, 39769344), (16236, 39607680), (16632, 38664640), (16840, 38187072), (16896, 38060505), (17220, 37344384), (17248, 37283760), (17261, 37255680), (17280, 37214716), (17640, 36455232), (17682, 36368640), (17712, 36307040), (17920, 35885619), (18040, 35646912), (18081, 35566080), (18368, 35010360), (18480, 34798176), (18524, 34715520), (18816, 34176780), (18942, 33949440), (18945, 33944064), (19008, 33831560), (19404, 33141120), (19680, 32676336), (19712, 32623290), (20090, 32009472), (20160, 31898328), (20208, 31822560), (20295, 31686144), (20629, 31173120), (20664, 31120320), (20790, 30931712), (20992, 30634065), (21120, 30448404), (21168, 30379360), (21560, 29827008), (21648, 29705760), (22099, 29099520), (22140, 29045632), (22176, 28998480), (22734, 28286720), (22960, 28008288), (23040, 27911037), (23155, 27772416), (23520, 27341424), (23576, 27276480), (23616, 27230280), (23760, 27065248), (24108, 26674560), (24192, 26581940), (24255, 26512896), (24354, 26405120), (24640, 26098632), (25088, 25632585), (25256, 25462080), (25260, 25458048), (25344, 25373670), (25830, 24896256), (25872, 24855840), (26240, 24507252), (26460, 24303488), (26523, 24245760), (26880, 23923746), (26944, 23866920), (27060, 23764608), (27552, 23340240), (27720, 23198784), (27786, 23143680), (28160, 22836303), (28224, 22784520), (28413, 22632960), (28864, 22279320), (29106, 22094080), (29470, 21821184), (29520, 21784224), (29568, 21748860), (30135, 21339648), (30240, 21265552), (30312, 21215040), (30996, 20746880), (31360, 20506068), (31488, 20422710), (31570, 20369664), (31680, 20298936), (32144, 20005920), (32256, 19936455), (32340, 19884672), (32417, 19837440), (32472, 19803840), (33264, 19332320), (33680, 19093536), (34440, 18672192), (34496, 18641880), (34522, 18627840), (34560, 18607358), (35280, 18227616), (35364, 18184320), (35424, 18153520), (36080, 17823456), (36162, 17783040), (36736, 17505180), (36960, 17399088), (37048, 17357760), (37632, 17088390), (37884, 16974720), (37890, 16972032), (38016, 16915780), (38745, 16597504), (38808, 16570560), (39360, 16338168), (39424, 16311645), (40180, 16004736), (40320, 15949164), (40416, 15911280), (40590, 15843072), (41258, 15586560), (41328, 15560160), (41580, 15465856), (41679, 15429120), (42240, 15224202), (42336, 15189680), (43120, 14913504), (43296, 14852880), (44198, 14549760), (44205, 14547456), (44280, 14522816), (44352, 14499240), (45468, 14143360), (45920, 14004144), (46310, 13886208), (47040, 13670712), (47152, 13638240), (47232, 13615140), (47355, 13579776), (47520, 13532624), (48216, 13337280), (48384, 13290970), (48510, 13256448), (48708, 13202560), (49280, 13049316), (50512, 12731040), (50520, 12729024), (50688, 12686835), (51660, 12448128), (51744, 12427920), (51783, 12418560), (52480, 12253626), (52920, 12151744), (53046, 12122880), (53760, 11961873), (53888, 11933460), (54120, 11882304), (54243, 11855360), (55104, 11670120), (55440, 11599392), (55572, 11571840), (56448, 11392260), (56826, 11316480), (56835, 11314688), (57728, 11139660), (58212, 11047040), (58940, 10910592), (59040, 10892112), (59136, 10874430), (60270, 10669824), (60480, 10632776), (60624, 10607520), (60885, 10562048), (61887, 10391040), (61992, 10373440), (62720, 10253034), (62976, 10211355), (63140, 10184832), (63360, 10149468), (64288, 10002960), (64680, 9942336), (64834, 9918720), (64944, 9901920), (66297, 9699840), (66528, 9666160), (67360, 9546768), (68880, 9336096), (68992, 9320940), (69044, 9313920), (69120, 9303679), (69465, 9257472), (70560, 9113808), (70728, 9092160), (70848, 9076760), (72160, 8911728), (72324, 8891520), (72765, 8837632), (73472, 8752590), (73920, 8699544), (74096, 8678880), (75264, 8544195), (75768, 8487360), (75780, 8486016), (76032, 8457890), (77490, 8298752), (77616, 8285280), (78720, 8169084), (79569, 8081920), (80360, 8002368), (80640, 7974582), (80832, 7955640), (81180, 7921536), (82516, 7793280), (82656, 7780080), (83160, 7732928), (83358, 7714560), (84480, 7612101), (84672, 7594840), (85239, 7544320), (86240, 7456752), (86305, 7451136), (86592, 7426440), (88396, 7274880), (88410, 7273728), (88560, 7261408), (88704, 7249620), (90405, 7113216), (90936, 7071680), (91840, 7002072), (92620, 6943104), (94080, 6835356), (94304, 6819120), (94464, 6807570), (94710, 6789888), (95040, 6766312), (96432, 6668640), (96768, 6645485), (97020, 6628224), (97251, 6612480), (97416, 6601280), (98560, 6524658), (101024, 6365520), (101040, 6364512), (103145, 6234624), (103320, 6224064), (103488, 6213960), (103566, 6209280), (104960, 6126813), (105840, 6075872), (106092, 6061440), (107776, 5966730), (108240, 5941152), (108486, 5927680), (110208, 5835060), (110495, 5819904), (110880, 5799696), (111144, 5785920), (112896, 5696130), (113652, 5658240), (113670, 5657344), (115456, 5569830), (116424, 5523520), (117880, 5455296), (118080, 5446056), (118272, 5437215), (120540, 5334912), (120827, 5322240), (120960, 5316388), (121248, 5303760), (121770, 5281024), (123774, 5195520), (123984, 5186720), (125037, 5143040), (125440, 5126517), (126280, 5092416), (126720, 5074734), (128576, 5001480), (129360, 4971168), (129668, 4959360), (129888, 4950960), (132594, 4849920), (132615, 4849152), (133056, 4833080), (134720, 4773384), (137760, 4668048), (137984, 4660470), (138088, 4656960), (138930, 4628736), (141120, 4556904), (141456, 4546080), (141696, 4538380), (142065, 4526592), (144320, 4455864), (144648, 4445760), (145530, 4418816), (146944, 4376295), (147840, 4349772), (148192, 4339440), (151536, 4243680), (151560, 4243008), (152064, 4228945), (154980, 4149376), (155232, 4142640), (155349, 4139520), (157440, 4084542), (159138, 4040960), (160720, 4001184), (161280, 3987291), (161664, 3977820), (162085, 3967488), (162360, 3960768), (165032, 3896640), (165312, 3890040), (166320, 3866464), (166716, 3857280), (169344, 3797420), (170478, 3772160), (172480, 3728376), (172610, 3725568), (173184, 3713220), (176792, 3637440), (176820, 3636864), (177120, 3630704), (177408, 3624810), (180810, 3556608), (181872, 3535840), (183680, 3501036), (185240, 3471552), (185661, 3463680), (188160, 3417678), (188608, 3409560), (188928, 3403785), (189420, 3394944), (189871, 3386880), (190080, 3383156), (192864, 3334320), (194040, 3314112), (194502, 3306240), (194832, 3300640), (197120, 3262329), (198891, 3233280), (202048, 3182760), (202080, 3182256), (206290, 3117312), (206640, 3112032), (206976, 3106980), (207132, 3104640), (208395, 3085824), (211680, 3037936), (212184, 3030720), (215552, 2983365), (216480, 2970576), (216972, 2963840), (220416, 2917530), (220990, 2909952), (221760, 2899848), (222288, 2892960), (225792, 2848065), (226919, 2833920), (227304, 2829120), (227340, 2828672), (230912, 2784915), (232848, 2761760), (235760, 2727648), (236160, 2723028), (241080, 2667456), (241654, 2661120), (241920, 2658194), (242496, 2651880), (243540, 2640512), (247548, 2597760), (247968, 2593360), (250074, 2571520), (252560, 2546208), (253440, 2537367), (257152, 2500740), (258720, 2485584), (258915, 2483712), (259336, 2479680), (259776, 2475480), (265188, 2424960), (265230, 2424576), (266112, 2416540), (269440, 2386692), (271215, 2371072), (275520, 2334024), (275968, 2330235), (276176, 2328480), (277860, 2314368), (282240, 2278452), (282912, 2273040), (283392, 2269190), (284130, 2263296), (288640, 2227932), (289296, 2222880), (291060, 2209408), (291753, 2204160), (295680, 2174886), (296384, 2169720), (303072, 2121840), (303120, 2121504), (309435, 2078208), (309960, 2074688), (310464, 2071320), (310698, 2069760), (314880, 2042271), (318276, 2020480), (321440, 2000592), (323328, 1988910), (324170, 1983744), (324720, 1980384), (330064, 1948320), (330624, 1945020), (331485, 1939968), (332640, 1933232), (333432, 1928640), (338688, 1898710), (340956, 1886080), (344960, 1864188), (345220, 1862784), (346368, 1856610), (353584, 1818720), (353640, 1818432), (354240, 1815352), (354816, 1812405), (361620, 1778304), (362481, 1774080), (363744, 1767920), (367360, 1750518), (370480, 1735776), (371322, 1731840), (376320, 1708839), (377216, 1704780), (378840, 1697472), (379742, 1693440), (380160, 1691578), (385728, 1667160), (388080, 1657056), (389004, 1653120), (389664, 1650320), (397782, 1616640), (397845, 1616384), (404096, 1591380), (404160, 1591128), (412580, 1558656), (413280, 1556016), (413952, 1553490), (414264, 1552320), (416790, 1542912), (423360, 1518968), (424368, 1515360), (426195, 1508864), (432960, 1485288), (433944, 1481920), (440832, 1458765), (441980, 1454976), (443520, 1449924), (444576, 1446480), (453838, 1416960), (454608, 1414560), (454680, 1414336), (465696, 1380880), (466047, 1379840), (471520, 1363824), (472320, 1361514), (482160, 1333728), (483308, 1330560), (483840, 1329097), (484992, 1325940), (486255, 1322496), (487080, 1320256), (495096, 1298880), (495936, 1296680), (500148, 1285760), (505120, 1273104), (514304, 1250370), (517440, 1242792), (517830, 1241856), (518672, 1239840), (519552, 1237740), (530376, 1212480), (530460, 1212288), (532224, 1208270), (538880, 1193346), (542430, 1185536), (551040, 1167012), (552352, 1164240), (555720, 1157184), (556983, 1154560), (564480, 1139226), (565824, 1136520), (566784, 1134595), (568260, 1131648), (569613, 1128960), (577280, 1113966), (578592, 1111440), (582120, 1104704), (583506, 1102080), (591360, 1087443), (592768, 1084860), (596673, 1077760), (604135, 1064448), (606144, 1060920), (606240, 1060752), (618870, 1039104), (619920, 1037344), (620928, 1035660), (621396, 1034880), (625185, 1028608), (636552, 1010240), (642880, 1000296), (646656, 994455), (648340, 991872), (649440, 990192), (660128, 974160), (661248, 972510), (662970, 969984), (665280, 966616), (666864, 964320), (677376, 949355), (680757, 944640), (681912, 943040), (689920, 932094), (690440, 931392), (692736, 928305), (707168, 909360), (707280, 909216), (708480, 907676), (723240, 889152), (724962, 887040), (727488, 883960), (734720, 875259), (740960, 867888), (742644, 865920), (754432, 852390), (757680, 848736), (759484, 846720), (760320, 845789), (771456, 833580), (776160, 828528), (776745, 827904), (778008, 826560), (779328, 825160), (795564, 808320), (795690, 808192)]