422370305280

素因数分解:

$2^8\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{47}}^1\times {\mathrm{307}}^1$

素因数の和:413

約数の個数: 1728

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

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

約数列:

[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, 42, 44, 45, 47, 48, 54, 55, 56, 60, 63, 64, 66, 70, 72, 77, 80, 84, 88, 90, 94, 96, 99, 105, 108, 110, 112, 120, 121, 126, 128, 132, 135, 140, 141, 144, 154, 160, 165, 168, 176, 180, 188, 189, 192, 198, 210, 216, 220, 224, 231, 235, 240, 242, 252, 256, 264, 270, 280, 282, 288, 297, 307, 308, 315, 320, 329, 330, 336, 352, 360, 363, 376, 378, 384, 385, 396, 420, 423, 432, 440, 448, 462, 470, 480, 484, 495, 504, 517, 528, 540, 560, 564, 576, 594, 605, 614, 616, 630, 640, 658, 660, 672, 693, 704, 705, 720, 726, 752, 756, 768, 770, 792, 840, 846, 847, 864, 880, 896, 921, 924, 940, 945, 960, 968, 987, 990, 1008, 1034, 1056, 1080, 1089, 1120, 1128, 1152, 1155, 1188, 1210, 1228, 1232, 1260, 1269, 1280, 1316, 1320, 1344, 1386, 1408, 1410, 1440, 1452, 1485, 1504, 1512, 1535, 1540, 1551, 1584, 1645, 1680, 1692, 1694, 1728, 1760, 1792, 1815, 1842, 1848, 1880, 1890, 1920, 1936, 1974, 1980, 2016, 2068, 2079, 2112, 2115, 2149, 2160, 2178, 2240, 2256, 2304, 2310, 2376, 2420, 2456, 2464, 2520, 2538, 2541, 2585, 2632, 2640, 2688, 2763, 2772, 2816, 2820, 2880, 2904, 2961, 2970, 3008, 3024, 3070, 3080, 3102, 3168, 3267, 3290, 3360, 3377, 3384, 3388, 3456, 3465, 3520, 3619, 3630, 3684, 3696, 3760, 3780, 3840, 3872, 3948, 3960, 4032, 4136, 4158, 4224, 4230, 4235, 4298, 4320, 4356, 4480, 4512, 4605, 4620, 4653, 4752, 4840, 4912, 4928, 4935, 5040, 5076, 5082, 5170, 5264, 5280, 5376, 5445, 5526, 5544, 5640, 5687, 5760, 5808, 5922, 5940, 6016, 6048, 6140, 6160, 6204, 6336, 6345, 6447, 6534, 6580, 6720, 6754, 6768, 6776, 6912, 6930, 7040, 7238, 7260, 7368, 7392, 7520, 7560, 7623, 7744, 7755, 7896, 7920, 8064, 8272, 8289, 8316, 8448, 8460, 8470, 8596, 8640, 8712, 8883, 8960, 9024, 9210, 9240, 9306, 9504, 9680, 9824, 9856, 9870, 10080, 10131, 10152, 10164, 10340, 10395, 10528, 10560, 10745, 10857, 10890, 11052, 11088, 11280, 11374, 11520, 11616, 11844, 11880, 12032, 12096, 12280, 12320, 12408, 12672, 12690, 12705, 12894, 13068, 13160, 13440, 13508, 13536, 13552, 13815, 13860, 13959, 14080, 14429, 14476, 14520, 14736, 14784, 14805, 15040, 15120, 15246, 15488, 15510, 15792, 15840, 16128, 16335, 16544, 16578, 16632, 16885, 16920, 16940, 17061, 17192, 17280, 17424, 17766, 18048, 18095, 18420, 18480, 18612, 19008, 19341, 19360, 19648, 19712, 19740, 20160, 20262, 20304, 20328, 20680, 20790, 21056, 21120, 21490, 21714, 21780, 22104, 22176, 22560, 22748, 22869, 23232, 23265, 23639, 23688, 23760, 24192, 24560, 24640, 24816, 25344, 25380, 25410, 25788, 26136, 26320, 26880, 27016, 27072, 27104, 27630, 27720, 27918, 28435, 28858, 28952, 29040, 29472, 29568, 29610, 30080, 30240, 30393, 30492, 30976, 31020, 31584, 31680, 32235, 32571, 32670, 33088, 33156, 33264, 33770, 33840, 33880, 34122, 34384, 34560, 34848, 35532, 36096, 36190, 36840, 36960, 37147, 37224, 38016, 38115, 38682, 38720, 39296, 39480, 39809, 40320, 40524, 40608, 40656, 41360, 41445, 41580, 42112, 42240, 42980, 43287, 43428, 43560, 44208, 44352, 44415, 45120, 45496, 45738, 46464, 46530, 47278, 47376, 47520, 48384, 49120, 49280, 49632, 50655, 50760, 50820, 51183, 51576, 52272, 52640, 54032, 54144, 54208, 54285, 55260, 55440, 55836, 56870, 57716, 57904, 58023, 58080, 58944, 59136, 59220, 60160, 60480, 60786, 60984, 62040, 63168, 63360, 64470, 65142, 65340, 66176, 66312, 66528, 67540, 67680, 67760, 68244, 68768, 69696, 69795, 70917, 71064, 72145, 72380, 73680, 73920, 74294, 74448, 76032, 76230, 77364, 77440, 78592, 78960, 79618, 80640, 81048, 81216, 81312, 82720, 82890, 83160, 84224, 85305, 85960, 86574, 86856, 87120, 88416, 88704, 88830, 90240, 90992, 91179, 91476, 92928, 93060, 94556, 94752, 95040, 96705, 97713, 98240, 98560, 99264, 101003, 101310, 101520, 101640, 102366, 103152, 104544, 105280, 108064, 108288, 108416, 108570, 110520, 110880, 111441, 111672, 113740, 114345, 115432, 115808, 116046, 116160, 117888, 118195, 118440, 119427, 120960, 121572, 121968, 124080, 126336, 126720, 128940, 129861, 130284, 130680, 132352, 132624, 133056, 135080, 135360, 135520, 136488, 137536, 139392, 139590, 141834, 142128, 144290, 144760, 147360, 147840, 148588, 148896, 151965, 152460, 153549, 154728, 154880, 157920, 158719, 159236, 162096, 162432, 162624, 162855, 165440, 165780, 166320, 170610, 171920, 173148, 173712, 174240, 176832, 177408, 177660, 180480, 181984, 182358, 182952, 185735, 186120, 189112, 189504, 190080, 193410, 195426, 196480, 198528, 199045, 202006, 202620, 203040, 203280, 204732, 206304, 209088, 210560, 212751, 216128, 216435, 216832, 217140, 221040, 221760, 222882, 223344, 227480, 228690, 230864, 231616, 232092, 232320, 235776, 236390, 236880, 238854, 241920, 243144, 243936, 248160, 252672, 255915, 257880, 259722, 260029, 260568, 261360, 265248, 266112, 270160, 270720, 271040, 272976, 275072, 278784, 279180, 283668, 284256, 288580, 289520, 290115, 294720, 295680, 297176, 297792, 303009, 303930, 304920, 307098, 309456, 315840, 317438, 318472, 324192, 324864, 325248, 325710, 330880, 331560, 332640, 334323, 341220, 343840, 346296, 347424, 348480, 353664, 354585, 355320, 358281, 363968, 364716, 365904, 371470, 372240, 378224, 379008, 380160, 386820, 389583, 390852, 392960, 397056, 398090, 404012, 405240, 406080, 406560, 409464, 412608, 418176, 421120, 425502, 432256, 432870, 434280, 442080, 443520, 445764, 446688, 454960, 455895, 457380, 461728, 463232, 464184, 464640, 472780, 473760, 476157, 477708, 486288, 487872, 488565, 496320, 505015, 511830, 515760, 519444, 520058, 521136, 522720, 530496, 532224, 540320, 541440, 542080, 545952, 550144, 557205, 558360, 567336, 568512, 577160, 579040, 580230, 589440, 594352, 595584, 597135, 606018, 607860, 609840, 614196, 618912, 631680, 634876, 636944, 638253, 648384, 649305, 650496, 651420, 661760, 663120, 665280, 668646, 682440, 687680, 692592, 694848, 696960, 707328, 709170, 710640, 716562, 727936, 729432, 731808, 742940, 744480, 756448, 758016, 767745, 773640, 779166, 780087, 781704, 793595, 796180, 808024, 810480, 812160, 813120, 818928, 825216, 836352, 851004, 864512, 865740, 868560, 884160, 887040, 891528, 893376, 909027, 909920, 911790, 914760, 923456, 926464, 928368, 945560, 947520, 952314, 955416, 972576, 975744, 977130, 992640, 1002969, 1010030, 1023660, 1031520, 1038888, 1040116, 1042272, 1045440, 1060992, 1063755, 1074843, 1080640, 1084160, 1091904, 1111033, 1114410, 1116720, 1134672, 1137024, 1154320, 1158080, 1160460, 1178880, 1188704, 1191168, 1194270, 1212036, 1215720, 1219680, 1228392, 1237824, 1263360, 1269752, 1273888, 1276506, 1296768, 1298610, 1300145, 1302840, 1326240, 1330560, 1337292, 1364880, 1375360, 1385184, 1389696, 1393920, 1418340, 1421280, 1428471, 1433124, 1455872, 1458864, 1463616, 1485880, 1488960, 1512896, 1515045, 1535490, 1547280, 1558332, 1560174, 1563408, 1587190, 1592360, 1616048, 1620960, 1624320, 1626240, 1637856, 1650432, 1671615, 1702008, 1731480, 1737120, 1745909, 1768320, 1783056, 1786752, 1791405, 1818054, 1819840, 1823580, 1829520, 1846912, 1856736, 1891120, 1895040, 1904628, 1910832, 1945152, 1947915, 1951488, 1954260, 1985280, 2005938, 2020060, 2047320, 2063040, 2077776, 2080232, 2084544, 2090880, 2121984, 2127510, 2149686, 2161280, 2183808, 2222066, 2228820, 2233440, 2269344, 2274048, 2308640, 2316160, 2320920, 2340261, 2377408, 2380785, 2388540, 2424072, 2431440, 2439360, 2456784, 2475648, 2539504, 2547776, 2553012, 2593536, 2597220, 2600290, 2605680, 2652480, 2661120, 2674584, 2727081, 2729760, 2750720, 2770368, 2779392, 2836680, 2842560, 2856942, 2866248, 2917728, 2927232, 2971760, 2977920, 3025792, 3030090, 3070980, 3094560, 3116664, 3120348, 3126816, 3174380, 3184720, 3191265, 3232096, 3241920, 3252480, 3275712, 3333099, 3343230, 3404016, 3462960, 3474240, 3491818, 3536640, 3566112, 3573504, 3582810, 3636108, 3639680, 3647160, 3659040, 3693824, 3713472, 3782240, 3790080, 3809256, 3821664, 3890304, 3895830, 3900435, 3908520, 4011876, 4040120, 4094640, 4126080, 4155552, 4160464, 4169088, 4181760, 4255020, 4285413, 4299372, 4322560, 4367616, 4444132, 4457640, 4466880, 4538688, 4545135, 4617280, 4632320, 4641840, 4680522, 4754816, 4761570, 4777080, 4848144, 4862880, 4878720, 4913568, 4951296, 5014845, 5079008, 5095552, 5106024, 5194440, 5200580, 5211360, 5237727, 5304960, 5349168, 5374215, 5454162, 5459520, 5540736, 5555165, 5673360, 5685120, 5713884, 5732496, 5835456, 5854464, 5943520, 5955840, 6051584, 6060180, 6141960, 6189120, 6233328, 6240696, 6253632, 6348760, 6369440, 6382530, 6464192, 6483840, 6551424, 6666198, 6686460, 6808032, 6925920, 6948480, 6983636, 7020783, 7132224, 7142355, 7165620, 7272216, 7279360, 7294320, 7318080, 7426944, 7564480, 7618512, 7643328, 7780608, 7791660, 7800870, 7817040, 8023752, 8080240, 8189280, 8252160, 8311104, 8320928, 8338176, 8510040, 8570826, 8598744, 8729545, 8888264, 8915280, 8933760, 9077376, 9090270, 9234560, 9283680, 9361044, 9509632, 9523140, 9554160, 9696288, 9725760, 9757440, 9827136, 9999297, 10029690, 10158016, 10191104, 10212048, 10388880, 10401160, 10422720, 10475454, 10609920, 10698336, 10748430, 10908324, 10919040, 11081472, 11110330, 11346720, 11370240, 11427768, 11464992, 11670912, 11701305, 11887040, 12120360, 12221363, 12283920, 12378240, 12466656, 12481392, 12507264, 12697520, 12738880, 12765060, 12928384, 12967680, 13102848, 13332396, 13372920, 13616064, 13635405, 13851840, 13896960, 13967272, 14041566, 14264448, 14284710, 14331240, 14544432, 14588640, 14636160, 14853888, 15128960, 15237024, 15286656, 15583320, 15601740, 15634080, 15713181, 16047504, 16160480, 16378560, 16622208, 16641856, 16665495, 17020080, 17141652, 17197488, 17459090, 17776528, 17830560, 17867520, 18154752, 18180540, 18469120, 18567360, 18722088, 19046280, 19108320, 19392576, 19451520, 19654272, 19998594, 20059380, 20316032, 20424096, 20777760, 20802320, 20845440, 20950908, 21396672, 21427065, 21496860, 21816648, 21838080, 22220660, 22693440, 22855536, 22929984, 23341824, 23402610, 23774080, 24240720, 24442726, 24567840, 24756480, 24933312, 24962784, 25014528, 25395040, 25477760, 25530120, 25856768, 26188635, 26664792, 26745840, 27232128, 27270810, 27703680, 27934544, 28083132, 28528896, 28569420, 28662480, 29088864, 29177280, 29272320, 29997891, 30257920, 30474048, 30573312, 31166640, 31203480, 31268160, 31426362, 32095008, 32320960, 32757120, 33244416, 33283712, 33330990, 34040160, 34283304, 34394976, 34918180, 35103915, 35553056, 35661120, 36361080, 36664089, 37134720, 37444176, 38092560, 38216640, 38785152, 38903040, 39308544, 39997188, 40118760, 40632064, 40848192, 41555520, 41604640, 41690880, 41901816, 42793344, 42854130, 42993720, 43633296, 44441320, 45386880, 45711072, 45859968, 46805220, 47139543, 47548160, 48481440, 48885452, 49135680, 49866624, 49925568, 49996485, 50790080, 50955520, 51060240, 52377270, 53329584, 53491680, 54464256, 54541620, 55407360, 55869088, 56166264, 57138840, 57324960, 58177728, 58354560, 59995782, 60948096, 61106815, 62333280, 62406960, 62536320, 62852724, 64190016, 64641920, 65514240, 66567424, 66661980, 68080320, 68566608, 68789952, 69836360, 70207830, 71106112, 71322240, 72722160, 73328178, 74269440, 74888352, 76185120, 76433280, 77570304, 78565905, 79994376, 80237520, 81696384, 83111040, 83209280, 83803632, 85586688, 85708260, 85987440, 87266592, 88882640, 90773760, 91422144, 91719936, 93610440, 94279086, 96962880, 97770904, 98271360, 99733248, 99851136, 99992970, 101580160, 102120480, 104754540, 106659168, 106983360, 109083240, 109992267, 111738176, 112332528, 114277680, 114649920, 116355456, 116709120, 119991564, 121896192, 122213630, 124666560, 124813920, 125072640, 125705448, 128380032, 129283840, 133323960, 136160640, 137133216, 137579904, 139672720, 140415660, 142212224, 142644480, 145444320, 146656356, 149776704, 149989455, 152370240, 152866560, 157131810, 159988752, 160475040, 163392768, 166222080, 166418560, 167607264, 171416520, 171974880, 174533184, 177765280, 182844288, 183320445, 187220880, 188558172, 193925760, 195541808, 196542720, 199702272, 199985940, 203160320, 204240960, 209509080, 213318336, 213966720, 218166480, 219984534, 223476352, 224665056, 228555360, 229299840, 232710912, 235697715, 239983128, 244427260, 249333120, 249627840, 251410896, 256760064, 266647920, 272321280, 274266432, 275159808, 279345440, 280831320, 284424448, 290888640, 293312712, 299553408, 299978910, 304740480, 314263620, 319977504, 320950080, 329976801, 332837120, 335214528, 342833040, 343949760, 349066368, 355530560, 365688576, 366640890, 374441760, 377116344, 387851520, 391083616, 399971880, 408481920, 419018160, 426636672, 427933440, 436332960, 439969068, 446952704, 449330112, 457110720, 458599680, 471395430, 479966256, 488854520, 498666240, 499255680, 502821792, 533295840, 548532864, 549961335, 558690880, 561662640, 581777280, 586625424, 599106816, 599957820, 609480960, 628527240, 639955008, 641900160, 659953602, 670429056, 685666080, 687899520, 698132736, 711061120, 733281780, 748883520, 754232688, 782167232, 799943760, 816963840, 838036320, 853273344, 872665920, 879938136, 898660224, 914221440, 942790860, 959932512, 977709040, 998511360, 1005643584, 1066591680, 1097065728, 1099922670, 1117381760, 1123325280, 1163554560, 1173250848, 1199915640, 1257054480, 1279910016, 1283800320, 1319907204, 1340858112, 1371332160, 1375799040, 1422122240, 1466563560, 1497767040, 1508465376, 1564334464, 1599887520, 1649884005, 1676072640, 1745331840, 1759876272, 1797320448, 1828442880, 1885581720, 1919865024, 1955418080, 2011287168, 2133183360, 2199845340, 2234763520, 2246650560, 2346501696, 2399831280, 2514108960, 2559820032, 2639814408, 2742664320, 2933127120, 2995534080, 3016930752, 3128668928, 3199775040, 3299768010, 3352145280, 3490663680, 3519752544, 3771163440, 3839730048, 3910836160, 4022574336, 4266366720, 4399690680, 4493301120, 4693003392, 4799662560, 5028217920, 5279628816, 5485328640, 5866254240, 6033861504, 6399550080, 6599536020, 6704290560, 7039505088, 7542326880, 7679460096, 7821672320, 8799381360, 8986602240, 9386006784, 9599325120, 10056435840, 10559257632, 11732508480, 12067723008, 12799100160, 13199072040, 14079010176, 15084653760, 15643344640, 17598762720, 19198650240, 20112871680, 21118515264, 23465016960, 26398144080, 28158020352, 30169307520, 35197525440, 38397300480, 42237030528, 46930033920, 52796288160, 60338615040, 70395050880, 84474061056, 105592576320, 140790101760, 211185152640, 422370305280]

約数ペア:

[(1, 422370305280), (2, 211185152640), (3, 140790101760), (4, 105592576320), (5, 84474061056), (6, 70395050880), (7, 60338615040), (8, 52796288160), (9, 46930033920), (10, 42237030528), (11, 38397300480), (12, 35197525440), (14, 30169307520), (15, 28158020352), (16, 26398144080), (18, 23465016960), (20, 21118515264), (21, 20112871680), (22, 19198650240), (24, 17598762720), (27, 15643344640), (28, 15084653760), (30, 14079010176), (32, 13199072040), (33, 12799100160), (35, 12067723008), (36, 11732508480), (40, 10559257632), (42, 10056435840), (44, 9599325120), (45, 9386006784), (47, 8986602240), (48, 8799381360), (54, 7821672320), (55, 7679460096), (56, 7542326880), (60, 7039505088), (63, 6704290560), (64, 6599536020), (66, 6399550080), (70, 6033861504), (72, 5866254240), (77, 5485328640), (80, 5279628816), (84, 5028217920), (88, 4799662560), (90, 4693003392), (94, 4493301120), (96, 4399690680), (99, 4266366720), (105, 4022574336), (108, 3910836160), (110, 3839730048), (112, 3771163440), (120, 3519752544), (121, 3490663680), (126, 3352145280), (128, 3299768010), (132, 3199775040), (135, 3128668928), (140, 3016930752), (141, 2995534080), (144, 2933127120), (154, 2742664320), (160, 2639814408), (165, 2559820032), (168, 2514108960), (176, 2399831280), (180, 2346501696), (188, 2246650560), (189, 2234763520), (192, 2199845340), (198, 2133183360), (210, 2011287168), (216, 1955418080), (220, 1919865024), (224, 1885581720), (231, 1828442880), (235, 1797320448), (240, 1759876272), (242, 1745331840), (252, 1676072640), (256, 1649884005), (264, 1599887520), (270, 1564334464), (280, 1508465376), (282, 1497767040), (288, 1466563560), (297, 1422122240), (307, 1375799040), (308, 1371332160), (315, 1340858112), (320, 1319907204), (329, 1283800320), (330, 1279910016), (336, 1257054480), (352, 1199915640), (360, 1173250848), (363, 1163554560), (376, 1123325280), (378, 1117381760), (384, 1099922670), (385, 1097065728), (396, 1066591680), (420, 1005643584), (423, 998511360), (432, 977709040), (440, 959932512), (448, 942790860), (462, 914221440), (470, 898660224), (480, 879938136), (484, 872665920), (495, 853273344), (504, 838036320), (517, 816963840), (528, 799943760), (540, 782167232), (560, 754232688), (564, 748883520), (576, 733281780), (594, 711061120), (605, 698132736), (614, 687899520), (616, 685666080), (630, 670429056), (640, 659953602), (658, 641900160), (660, 639955008), (672, 628527240), (693, 609480960), (704, 599957820), (705, 599106816), (720, 586625424), (726, 581777280), (752, 561662640), (756, 558690880), (768, 549961335), (770, 548532864), (792, 533295840), (840, 502821792), (846, 499255680), (847, 498666240), (864, 488854520), (880, 479966256), (896, 471395430), (921, 458599680), (924, 457110720), (940, 449330112), (945, 446952704), (960, 439969068), (968, 436332960), (987, 427933440), (990, 426636672), (1008, 419018160), (1034, 408481920), (1056, 399971880), (1080, 391083616), (1089, 387851520), (1120, 377116344), (1128, 374441760), (1152, 366640890), (1155, 365688576), (1188, 355530560), (1210, 349066368), (1228, 343949760), (1232, 342833040), (1260, 335214528), (1269, 332837120), (1280, 329976801), (1316, 320950080), (1320, 319977504), (1344, 314263620), (1386, 304740480), (1408, 299978910), (1410, 299553408), (1440, 293312712), (1452, 290888640), (1485, 284424448), (1504, 280831320), (1512, 279345440), (1535, 275159808), (1540, 274266432), (1551, 272321280), (1584, 266647920), (1645, 256760064), (1680, 251410896), (1692, 249627840), (1694, 249333120), (1728, 244427260), (1760, 239983128), (1792, 235697715), (1815, 232710912), (1842, 229299840), (1848, 228555360), (1880, 224665056), (1890, 223476352), (1920, 219984534), (1936, 218166480), (1974, 213966720), (1980, 213318336), (2016, 209509080), (2068, 204240960), (2079, 203160320), (2112, 199985940), (2115, 199702272), (2149, 196542720), (2160, 195541808), (2178, 193925760), (2240, 188558172), (2256, 187220880), (2304, 183320445), (2310, 182844288), (2376, 177765280), (2420, 174533184), (2456, 171974880), (2464, 171416520), (2520, 167607264), (2538, 166418560), (2541, 166222080), (2585, 163392768), (2632, 160475040), (2640, 159988752), (2688, 157131810), (2763, 152866560), (2772, 152370240), (2816, 149989455), (2820, 149776704), (2880, 146656356), (2904, 145444320), (2961, 142644480), (2970, 142212224), (3008, 140415660), (3024, 139672720), (3070, 137579904), (3080, 137133216), (3102, 136160640), (3168, 133323960), (3267, 129283840), (3290, 128380032), (3360, 125705448), (3377, 125072640), (3384, 124813920), (3388, 124666560), (3456, 122213630), (3465, 121896192), (3520, 119991564), (3619, 116709120), (3630, 116355456), (3684, 114649920), (3696, 114277680), (3760, 112332528), (3780, 111738176), (3840, 109992267), (3872, 109083240), (3948, 106983360), (3960, 106659168), (4032, 104754540), (4136, 102120480), (4158, 101580160), (4224, 99992970), (4230, 99851136), (4235, 99733248), (4298, 98271360), (4320, 97770904), (4356, 96962880), (4480, 94279086), (4512, 93610440), (4605, 91719936), (4620, 91422144), (4653, 90773760), (4752, 88882640), (4840, 87266592), (4912, 85987440), (4928, 85708260), (4935, 85586688), (5040, 83803632), (5076, 83209280), (5082, 83111040), (5170, 81696384), (5264, 80237520), (5280, 79994376), (5376, 78565905), (5445, 77570304), (5526, 76433280), (5544, 76185120), (5640, 74888352), (5687, 74269440), (5760, 73328178), (5808, 72722160), (5922, 71322240), (5940, 71106112), (6016, 70207830), (6048, 69836360), (6140, 68789952), (6160, 68566608), (6204, 68080320), (6336, 66661980), (6345, 66567424), (6447, 65514240), (6534, 64641920), (6580, 64190016), (6720, 62852724), (6754, 62536320), (6768, 62406960), (6776, 62333280), (6912, 61106815), (6930, 60948096), (7040, 59995782), (7238, 58354560), (7260, 58177728), (7368, 57324960), (7392, 57138840), (7520, 56166264), (7560, 55869088), (7623, 55407360), (7744, 54541620), (7755, 54464256), (7896, 53491680), (7920, 53329584), (8064, 52377270), (8272, 51060240), (8289, 50955520), (8316, 50790080), (8448, 49996485), (8460, 49925568), (8470, 49866624), (8596, 49135680), (8640, 48885452), (8712, 48481440), (8883, 47548160), (8960, 47139543), (9024, 46805220), (9210, 45859968), (9240, 45711072), (9306, 45386880), (9504, 44441320), (9680, 43633296), (9824, 42993720), (9856, 42854130), (9870, 42793344), (10080, 41901816), (10131, 41690880), (10152, 41604640), (10164, 41555520), (10340, 40848192), (10395, 40632064), (10528, 40118760), (10560, 39997188), (10745, 39308544), (10857, 38903040), (10890, 38785152), (11052, 38216640), (11088, 38092560), (11280, 37444176), (11374, 37134720), (11520, 36664089), (11616, 36361080), (11844, 35661120), (11880, 35553056), (12032, 35103915), (12096, 34918180), (12280, 34394976), (12320, 34283304), (12408, 34040160), (12672, 33330990), (12690, 33283712), (12705, 33244416), (12894, 32757120), (13068, 32320960), (13160, 32095008), (13440, 31426362), (13508, 31268160), (13536, 31203480), (13552, 31166640), (13815, 30573312), (13860, 30474048), (13959, 30257920), (14080, 29997891), (14429, 29272320), (14476, 29177280), (14520, 29088864), (14736, 28662480), (14784, 28569420), (14805, 28528896), (15040, 28083132), (15120, 27934544), (15246, 27703680), (15488, 27270810), (15510, 27232128), (15792, 26745840), (15840, 26664792), (16128, 26188635), (16335, 25856768), (16544, 25530120), (16578, 25477760), (16632, 25395040), (16885, 25014528), (16920, 24962784), (16940, 24933312), (17061, 24756480), (17192, 24567840), (17280, 24442726), (17424, 24240720), (17766, 23774080), (18048, 23402610), (18095, 23341824), (18420, 22929984), (18480, 22855536), (18612, 22693440), (19008, 22220660), (19341, 21838080), (19360, 21816648), (19648, 21496860), (19712, 21427065), (19740, 21396672), (20160, 20950908), (20262, 20845440), (20304, 20802320), (20328, 20777760), (20680, 20424096), (20790, 20316032), (21056, 20059380), (21120, 19998594), (21490, 19654272), (21714, 19451520), (21780, 19392576), (22104, 19108320), (22176, 19046280), (22560, 18722088), (22748, 18567360), (22869, 18469120), (23232, 18180540), (23265, 18154752), (23639, 17867520), (23688, 17830560), (23760, 17776528), (24192, 17459090), (24560, 17197488), (24640, 17141652), (24816, 17020080), (25344, 16665495), (25380, 16641856), (25410, 16622208), (25788, 16378560), (26136, 16160480), (26320, 16047504), (26880, 15713181), (27016, 15634080), (27072, 15601740), (27104, 15583320), (27630, 15286656), (27720, 15237024), (27918, 15128960), (28435, 14853888), (28858, 14636160), (28952, 14588640), (29040, 14544432), (29472, 14331240), (29568, 14284710), (29610, 14264448), (30080, 14041566), (30240, 13967272), (30393, 13896960), (30492, 13851840), (30976, 13635405), (31020, 13616064), (31584, 13372920), (31680, 13332396), (32235, 13102848), (32571, 12967680), (32670, 12928384), (33088, 12765060), (33156, 12738880), (33264, 12697520), (33770, 12507264), (33840, 12481392), (33880, 12466656), (34122, 12378240), (34384, 12283920), (34560, 12221363), (34848, 12120360), (35532, 11887040), (36096, 11701305), (36190, 11670912), (36840, 11464992), (36960, 11427768), (37147, 11370240), (37224, 11346720), (38016, 11110330), (38115, 11081472), (38682, 10919040), (38720, 10908324), (39296, 10748430), (39480, 10698336), (39809, 10609920), (40320, 10475454), (40524, 10422720), (40608, 10401160), (40656, 10388880), (41360, 10212048), (41445, 10191104), (41580, 10158016), (42112, 10029690), (42240, 9999297), (42980, 9827136), (43287, 9757440), (43428, 9725760), (43560, 9696288), (44208, 9554160), (44352, 9523140), (44415, 9509632), (45120, 9361044), (45496, 9283680), (45738, 9234560), (46464, 9090270), (46530, 9077376), (47278, 8933760), (47376, 8915280), (47520, 8888264), (48384, 8729545), (49120, 8598744), (49280, 8570826), (49632, 8510040), (50655, 8338176), (50760, 8320928), (50820, 8311104), (51183, 8252160), (51576, 8189280), (52272, 8080240), (52640, 8023752), (54032, 7817040), (54144, 7800870), (54208, 7791660), (54285, 7780608), (55260, 7643328), (55440, 7618512), (55836, 7564480), (56870, 7426944), (57716, 7318080), (57904, 7294320), (58023, 7279360), (58080, 7272216), (58944, 7165620), (59136, 7142355), (59220, 7132224), (60160, 7020783), (60480, 6983636), (60786, 6948480), (60984, 6925920), (62040, 6808032), (63168, 6686460), (63360, 6666198), (64470, 6551424), (65142, 6483840), (65340, 6464192), (66176, 6382530), (66312, 6369440), (66528, 6348760), (67540, 6253632), (67680, 6240696), (67760, 6233328), (68244, 6189120), (68768, 6141960), (69696, 6060180), (69795, 6051584), (70917, 5955840), (71064, 5943520), (72145, 5854464), (72380, 5835456), (73680, 5732496), (73920, 5713884), (74294, 5685120), (74448, 5673360), (76032, 5555165), (76230, 5540736), (77364, 5459520), (77440, 5454162), (78592, 5374215), (78960, 5349168), (79618, 5304960), (80640, 5237727), (81048, 5211360), (81216, 5200580), (81312, 5194440), (82720, 5106024), (82890, 5095552), (83160, 5079008), (84224, 5014845), (85305, 4951296), (85960, 4913568), (86574, 4878720), (86856, 4862880), (87120, 4848144), (88416, 4777080), (88704, 4761570), (88830, 4754816), (90240, 4680522), (90992, 4641840), (91179, 4632320), (91476, 4617280), (92928, 4545135), (93060, 4538688), (94556, 4466880), (94752, 4457640), (95040, 4444132), (96705, 4367616), (97713, 4322560), (98240, 4299372), (98560, 4285413), (99264, 4255020), (101003, 4181760), (101310, 4169088), (101520, 4160464), (101640, 4155552), (102366, 4126080), (103152, 4094640), (104544, 4040120), (105280, 4011876), (108064, 3908520), (108288, 3900435), (108416, 3895830), (108570, 3890304), (110520, 3821664), (110880, 3809256), (111441, 3790080), (111672, 3782240), (113740, 3713472), (114345, 3693824), (115432, 3659040), (115808, 3647160), (116046, 3639680), (116160, 3636108), (117888, 3582810), (118195, 3573504), (118440, 3566112), (119427, 3536640), (120960, 3491818), (121572, 3474240), (121968, 3462960), (124080, 3404016), (126336, 3343230), (126720, 3333099), (128940, 3275712), (129861, 3252480), (130284, 3241920), (130680, 3232096), (132352, 3191265), (132624, 3184720), (133056, 3174380), (135080, 3126816), (135360, 3120348), (135520, 3116664), (136488, 3094560), (137536, 3070980), (139392, 3030090), (139590, 3025792), (141834, 2977920), (142128, 2971760), (144290, 2927232), (144760, 2917728), (147360, 2866248), (147840, 2856942), (148588, 2842560), (148896, 2836680), (151965, 2779392), (152460, 2770368), (153549, 2750720), (154728, 2729760), (154880, 2727081), (157920, 2674584), (158719, 2661120), (159236, 2652480), (162096, 2605680), (162432, 2600290), (162624, 2597220), (162855, 2593536), (165440, 2553012), (165780, 2547776), (166320, 2539504), (170610, 2475648), (171920, 2456784), (173148, 2439360), (173712, 2431440), (174240, 2424072), (176832, 2388540), (177408, 2380785), (177660, 2377408), (180480, 2340261), (181984, 2320920), (182358, 2316160), (182952, 2308640), (185735, 2274048), (186120, 2269344), (189112, 2233440), (189504, 2228820), (190080, 2222066), (193410, 2183808), (195426, 2161280), (196480, 2149686), (198528, 2127510), (199045, 2121984), (202006, 2090880), (202620, 2084544), (203040, 2080232), (203280, 2077776), (204732, 2063040), (206304, 2047320), (209088, 2020060), (210560, 2005938), (212751, 1985280), (216128, 1954260), (216435, 1951488), (216832, 1947915), (217140, 1945152), (221040, 1910832), (221760, 1904628), (222882, 1895040), (223344, 1891120), (227480, 1856736), (228690, 1846912), (230864, 1829520), (231616, 1823580), (232092, 1819840), (232320, 1818054), (235776, 1791405), (236390, 1786752), (236880, 1783056), (238854, 1768320), (241920, 1745909), (243144, 1737120), (243936, 1731480), (248160, 1702008), (252672, 1671615), (255915, 1650432), (257880, 1637856), (259722, 1626240), (260029, 1624320), (260568, 1620960), (261360, 1616048), (265248, 1592360), (266112, 1587190), (270160, 1563408), (270720, 1560174), (271040, 1558332), (272976, 1547280), (275072, 1535490), (278784, 1515045), (279180, 1512896), (283668, 1488960), (284256, 1485880), (288580, 1463616), (289520, 1458864), (290115, 1455872), (294720, 1433124), (295680, 1428471), (297176, 1421280), (297792, 1418340), (303009, 1393920), (303930, 1389696), (304920, 1385184), (307098, 1375360), (309456, 1364880), (315840, 1337292), (317438, 1330560), (318472, 1326240), (324192, 1302840), (324864, 1300145), (325248, 1298610), (325710, 1296768), (330880, 1276506), (331560, 1273888), (332640, 1269752), (334323, 1263360), (341220, 1237824), (343840, 1228392), (346296, 1219680), (347424, 1215720), (348480, 1212036), (353664, 1194270), (354585, 1191168), (355320, 1188704), (358281, 1178880), (363968, 1160460), (364716, 1158080), (365904, 1154320), (371470, 1137024), (372240, 1134672), (378224, 1116720), (379008, 1114410), (380160, 1111033), (386820, 1091904), (389583, 1084160), (390852, 1080640), (392960, 1074843), (397056, 1063755), (398090, 1060992), (404012, 1045440), (405240, 1042272), (406080, 1040116), (406560, 1038888), (409464, 1031520), (412608, 1023660), (418176, 1010030), (421120, 1002969), (425502, 992640), (432256, 977130), (432870, 975744), (434280, 972576), (442080, 955416), (443520, 952314), (445764, 947520), (446688, 945560), (454960, 928368), (455895, 926464), (457380, 923456), (461728, 914760), (463232, 911790), (464184, 909920), (464640, 909027), (472780, 893376), (473760, 891528), (476157, 887040), (477708, 884160), (486288, 868560), (487872, 865740), (488565, 864512), (496320, 851004), (505015, 836352), (511830, 825216), (515760, 818928), (519444, 813120), (520058, 812160), (521136, 810480), (522720, 808024), (530496, 796180), (532224, 793595), (540320, 781704), (541440, 780087), (542080, 779166), (545952, 773640), (550144, 767745), (557205, 758016), (558360, 756448), (567336, 744480), (568512, 742940), (577160, 731808), (579040, 729432), (580230, 727936), (589440, 716562), (594352, 710640), (595584, 709170), (597135, 707328), (606018, 696960), (607860, 694848), (609840, 692592), (614196, 687680), (618912, 682440), (631680, 668646), (634876, 665280), (636944, 663120), (638253, 661760), (648384, 651420), (649305, 650496)]