873901042560

素因数分解:

$2^7\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^2\times {\mathrm{641}}^1$

素因数の和:726

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 54, 56, 60, 63, 64, 65, 68, 70, 72, 78, 80, 81, 84, 85, 90, 91, 96, 102, 104, 105, 108, 112, 117, 119, 120, 126, 128, 130, 135, 136, 140, 144, 153, 156, 160, 162, 168, 170, 180, 182, 189, 192, 195, 204, 208, 210, 216, 221, 224, 234, 238, 240, 252, 255, 260, 270, 272, 273, 280, 288, 289, 306, 312, 315, 320, 324, 336, 340, 351, 357, 360, 364, 378, 384, 390, 405, 408, 416, 420, 432, 442, 448, 455, 459, 468, 476, 480, 504, 510, 520, 540, 544, 546, 560, 567, 576, 578, 585, 595, 612, 624, 630, 640, 641, 648, 663, 672, 680, 702, 714, 720, 728, 756, 765, 780, 810, 816, 819, 832, 840, 864, 867, 884, 896, 910, 918, 936, 945, 952, 960, 1008, 1020, 1040, 1053, 1071, 1080, 1088, 1092, 1105, 1120, 1134, 1152, 1156, 1170, 1190, 1224, 1248, 1260, 1282, 1296, 1326, 1344, 1360, 1365, 1377, 1404, 1428, 1440, 1445, 1456, 1512, 1530, 1547, 1560, 1620, 1632, 1638, 1664, 1680, 1728, 1734, 1755, 1768, 1785, 1820, 1836, 1872, 1890, 1904, 1920, 1923, 1989, 2016, 2023, 2040, 2080, 2106, 2142, 2160, 2176, 2184, 2210, 2240, 2268, 2295, 2312, 2340, 2380, 2448, 2457, 2496, 2520, 2564, 2592, 2601, 2652, 2688, 2720, 2730, 2754, 2808, 2835, 2856, 2880, 2890, 2912, 3024, 3060, 3094, 3120, 3205, 3213, 3240, 3264, 3276, 3315, 3360, 3456, 3468, 3510, 3536, 3570, 3640, 3672, 3744, 3757, 3780, 3808, 3846, 3978, 4032, 4046, 4080, 4095, 4160, 4212, 4284, 4320, 4335, 4368, 4420, 4480, 4487, 4536, 4590, 4624, 4641, 4680, 4760, 4896, 4914, 4992, 5040, 5128, 5184, 5202, 5265, 5304, 5355, 5440, 5460, 5508, 5616, 5670, 5712, 5760, 5769, 5780, 5824, 5967, 6048, 6069, 6120, 6188, 6240, 6410, 6426, 6480, 6528, 6552, 6630, 6720, 6885, 6936, 7020, 7072, 7140, 7280, 7344, 7371, 7488, 7514, 7560, 7616, 7692, 7735, 7803, 7956, 8064, 8092, 8160, 8190, 8320, 8333, 8424, 8568, 8640, 8670, 8736, 8840, 8974, 9072, 9180, 9248, 9282, 9360, 9520, 9615, 9639, 9792, 9828, 9945, 10080, 10115, 10256, 10368, 10404, 10530, 10608, 10710, 10880, 10897, 10920, 11016, 11232, 11271, 11340, 11424, 11538, 11560, 11648, 11934, 12096, 12138, 12240, 12285, 12376, 12480, 12820, 12852, 12960, 13005, 13104, 13260, 13440, 13461, 13770, 13872, 13923, 14040, 14144, 14280, 14560, 14688, 14742, 14976, 15028, 15120, 15232, 15384, 15470, 15606, 15912, 16065, 16184, 16320, 16380, 16666, 16848, 17136, 17280, 17307, 17340, 17472, 17680, 17901, 17948, 18144, 18207, 18360, 18496, 18564, 18720, 18785, 19040, 19230, 19278, 19584, 19656, 19890, 20160, 20230, 20512, 20808, 21060, 21216, 21420, 21794, 21840, 22032, 22435, 22464, 22542, 22680, 22848, 23076, 23120, 23205, 23409, 23868, 24192, 24276, 24480, 24570, 24752, 24960, 24999, 25640, 25704, 25920, 26010, 26208, 26299, 26520, 26922, 27540, 27744, 27846, 28080, 28288, 28560, 28845, 29120, 29376, 29484, 29835, 30056, 30240, 30345, 30768, 30940, 31212, 31824, 32130, 32368, 32640, 32691, 32760, 33332, 33696, 33813, 34272, 34614, 34680, 34944, 35360, 35802, 35896, 36288, 36414, 36720, 36855, 36992, 37128, 37440, 37570, 38080, 38460, 38556, 39015, 39312, 39780, 40320, 40383, 40460, 41024, 41616, 41665, 41769, 42120, 42432, 42840, 43588, 43680, 44064, 44870, 44928, 45084, 45360, 45696, 46152, 46240, 46410, 46818, 47736, 48195, 48552, 48960, 49140, 49504, 49998, 51280, 51408, 51840, 51921, 52020, 52416, 52598, 53040, 53844, 54485, 54621, 55080, 55488, 55692, 56160, 56355, 57120, 57690, 58240, 58331, 58752, 58968, 59670, 60112, 60480, 60690, 61536, 61880, 62424, 63648, 64260, 64736, 65382, 65520, 66664, 67305, 67392, 67626, 68544, 69228, 69360, 69615, 70720, 71604, 71792, 72576, 72828, 73440, 73710, 74256, 74880, 74997, 75140, 76160, 76279, 76920, 77112, 78030, 78624, 78897, 79560, 80766, 80920, 82048, 83232, 83330, 83538, 84240, 84864, 85680, 86535, 87176, 87360, 88128, 89505, 89740, 90168, 90720, 91035, 92304, 92480, 92820, 93636, 95472, 96390, 97104, 97920, 98073, 98280, 99008, 99996, 101439, 102560, 102816, 103842, 104040, 104832, 105196, 106080, 107688, 108970, 109242, 110160, 110976, 111384, 112320, 112710, 114240, 115380, 116662, 117045, 117936, 119340, 120224, 120960, 121149, 121380, 123072, 123760, 124848, 124995, 125307, 127296, 128520, 129472, 130764, 131040, 131495, 133328, 134610, 134784, 135252, 137088, 138456, 138720, 139230, 141440, 141661, 143208, 143584, 145656, 146880, 147420, 148512, 149994, 150280, 152558, 153840, 154224, 156060, 157248, 157794, 159120, 161532, 161840, 163455, 163863, 166464, 166660, 167076, 168480, 169065, 171360, 173070, 174352, 174720, 174993, 176256, 179010, 179480, 180336, 181440, 182070, 184608, 184960, 185249, 185640, 187272, 190944, 192780, 194208, 196146, 196560, 198016, 199992, 201915, 202878, 205120, 205632, 207684, 208080, 208845, 210392, 212160, 215376, 217940, 218484, 220320, 222768, 224640, 224991, 225420, 228480, 228837, 230760, 233324, 234090, 235872, 236691, 238680, 240448, 242298, 242760, 246144, 247520, 249696, 249990, 250614, 254592, 257040, 258944, 259605, 261528, 262080, 262990, 266656, 269220, 270504, 273105, 276912, 277440, 278460, 283322, 286416, 287168, 291312, 291655, 293760, 294219, 294840, 297024, 299988, 300560, 304317, 305116, 307680, 308448, 312120, 314496, 315588, 318240, 323064, 323680, 326910, 327726, 332928, 333320, 334152, 336960, 338130, 342720, 346140, 348704, 349986, 358020, 358960, 360672, 362880, 363447, 364140, 369216, 370498, 371280, 374544, 374985, 381395, 381888, 385560, 388416, 392292, 393120, 394485, 399984, 403830, 405756, 410240, 411264, 415368, 416160, 417690, 420784, 424320, 424983, 430752, 435880, 436968, 440640, 445536, 449982, 450840, 457674, 461520, 466648, 468180, 471744, 473382, 477360, 480896, 484596, 485520, 490365, 495040, 499392, 499980, 501228, 507195, 514080, 519210, 523056, 524160, 524979, 525980, 533312, 538440, 541008, 546210, 553824, 554880, 555747, 556920, 566644, 572832, 574336, 582624, 583310, 588438, 589680, 594048, 599976, 601120, 605745, 608634, 610232, 615360, 616896, 624240, 626535, 631176, 636480, 646128, 647360, 653820, 655452, 666640, 668304, 673920, 674973, 676260, 685440, 686511, 692280, 697408, 699972, 708305, 710073, 716040, 717920, 721344, 726894, 728280, 738432, 740996, 742560, 749088, 749970, 762790, 763776, 771120, 776832, 784584, 786240, 788970, 799968, 807660, 811512, 819315, 830736, 832320, 835380, 841568, 849966, 861504, 871760, 873936, 874965, 881280, 882657, 891072, 899964, 901680, 915348, 923040, 926245, 933296, 936360, 943488, 946764, 954720, 969192, 971040, 980730, 990080, 991627, 998784, 999960, 1002456, 1014390, 1028160, 1038420, 1046112, 1049958, 1051960, 1066624, 1076880, 1082016, 1092420, 1107648, 1111494, 1113840, 1124955, 1133288, 1144185, 1145664, 1165248, 1166620, 1176876, 1179360, 1183455, 1199952, 1202240, 1211490, 1217268, 1220464, 1230720, 1233792, 1248480, 1253070, 1262352, 1272960, 1274949, 1292256, 1294720, 1296743, 1307640, 1310904, 1333280, 1336608, 1349946, 1352520, 1373022, 1384560, 1394816, 1399944, 1416610, 1420146, 1432080, 1435840, 1442688, 1453788, 1456560, 1471095, 1481992, 1485120, 1498176, 1499940, 1521585, 1525580, 1542240, 1569168, 1572480, 1574937, 1577940, 1599936, 1615320, 1623024, 1638630, 1661472, 1664640, 1667241, 1670760, 1683136, 1699932, 1723008, 1743520, 1747872, 1749930, 1765314, 1782144, 1799928, 1803360, 1817235, 1830696, 1846080, 1852490, 1866592, 1872720, 1893528, 1909440, 1938384, 1942080, 1961460, 1983254, 1999920, 2004912, 2028780, 2056320, 2059533, 2076840, 2092224, 2099916, 2103920, 2124915, 2130219, 2153760, 2164032, 2184840, 2215296, 2222988, 2227680, 2249910, 2266576, 2288370, 2291328, 2330496, 2333240, 2353752, 2358720, 2366910, 2399904, 2404480, 2408237, 2422980, 2434536, 2440928, 2496960, 2506140, 2524704, 2549898, 2584512, 2593486, 2615280, 2621808, 2624895, 2666560, 2673216, 2699892, 2705040, 2746044, 2769120, 2778735, 2799888, 2833220, 2840292, 2864160, 2871680, 2907576, 2913120, 2942190, 2963984, 2970240, 2974881, 2996352, 2999880, 3043170, 3051160, 3084480, 3138336, 3149874, 3155880, 3199872, 3230640, 3246048, 3277260, 3322944, 3334482, 3341520, 3366272, 3374865, 3399864, 3432555, 3487040, 3495744, 3499860, 3530628, 3550365, 3599856, 3606720, 3634470, 3661392, 3692160, 3704980, 3733184, 3745440, 3787056, 3818880, 3824847, 3876768, 3884160, 3890229, 3922920, 3966508, 3999840, 4009824, 4057560, 4119066, 4153680, 4184448, 4199832, 4207840, 4249830, 4260438, 4307520, 4328064, 4369680, 4413285, 4445976, 4455360, 4499820, 4533152, 4576740, 4666480, 4707504, 4717440, 4724811, 4733820, 4799808, 4816474, 4845960, 4869072, 4881856, 4958135, 4993920, 5001723, 5012280, 5049408, 5099796, 5169024, 5186972, 5230560, 5243616, 5249790, 5333120, 5346432, 5399784, 5410080, 5492088, 5538240, 5557470, 5599776, 5666440, 5680584, 5728320, 5815152, 5826240, 5884380, 5927968, 5949762, 5999760, 6086340, 6102320, 6168960, 6178599, 6276672, 6299748, 6311760, 6374745, 6461280, 6483715, 6492096, 6554520, 6645888, 6668964, 6683040, 6749730, 6799728, 6865110, 6974080, 6991488, 6999720, 7061256, 7100730, 7199712, 7213440, 7224711, 7268940, 7322784, 7409960, 7466368, 7490880, 7574112, 7649694, 7753536, 7780458, 7845840, 7874685, 7933016, 7999680, 8019648, 8115120, 8238132, 8307360, 8336205, 8399664, 8415680, 8499660, 8520876, 8615040, 8739360, 8826570, 8891952, 8910720, 8924643, 8999640, 9066304, 9153480, 9332960, 9415008, 9449622, 9467640, 9599616, 9632948, 9691920, 9738144, 9763712, 9916270, 10003446, 10024560, 10098816, 10199592, 10297665, 10373944, 10461120, 10487232, 10499580, 10651095, 10799568, 10820160, 10984176, 11076480, 11114940, 11199552, 11332880, 11361168, 11456640, 11474541, 11630304, 11652480, 11670687, 11768760, 11855936, 11899524, 11999520, 12041185, 12172680, 12204640, 12357198, 12553344, 12599496, 12623520, 12749490, 12922560, 12967430, 12984192, 13109040, 13337928, 13366080, 13499460, 13599456, 13730220, 13999440, 14122512, 14201460, 14399424, 14449422, 14537880, 14645568, 14819920, 14874405, 14981760, 15005169, 15148224, 15299388, 15507072, 15560916, 15691680, 15749370, 15866032, 15999360, 16039296, 16230240, 16476264, 16614720, 16672410, 16799328, 16831360, 16857659, 16999320, 17041752, 17478720, 17653140, 17783904, 17849286, 17999280, 18132608, 18306960, 18665920, 18830016, 18899244, 18935280, 19124235, 19265896, 19383840, 19451145, 19476288, 19832540, 20006892, 20049120, 20399184, 20595330, 20747888, 20922240, 20974464, 20999160, 21302190, 21599136, 21640320, 21674133, 21968352, 22229880, 22399104, 22665760, 22722336, 22949082, 23260608, 23341374, 23537520, 23624055, 23711872, 23799048, 23999040, 24082370, 24345360, 24409280, 24714396, 25008615, 25198992, 25247040, 25498980, 25845120, 25934860, 26218080, 26675856, 26732160, 26773929, 26998920, 27198912, 27460440, 27998880, 28245024, 28402920, 28798848, 28898844, 29075760, 29291136, 29639840, 29748810, 30010338, 30296448, 30598776, 30892995, 31121832, 31383360, 31498740, 31732064, 32460480, 32952528, 33229440, 33344820, 33598656, 33715318, 33998640, 34083504, 34957440, 35012061, 35306280, 35567808, 35698572, 35998560, 36123555, 36613920, 37331840, 37660032, 37798488, 37870560, 38248470, 38531792, 38767680, 38902290, 38952576, 39665080, 40013784, 40098240, 40798368, 41190660, 41495776, 41998320, 42604380, 43198272, 43348266, 43936704, 44459760, 44623215, 45331520, 45444672, 45898164, 46521216, 46682748, 47075040, 47248110, 47598096, 47998080, 48164740, 48690720, 48818560, 49428792, 50017230, 50397984, 50494080, 50572977, 50997960, 51869720, 52436160, 53351712, 53547858, 53997840, 54397824, 54920880, 55997760, 56490048, 56805840, 57372705, 57797688, 58151520, 58353435, 59279680, 59497620, 60020676, 61197552, 61785990, 62243664, 62766720, 62997480, 63464128, 64920960, 65022399, 65905056, 66689640, 67197312, 67430636, 67997280, 68167008, 70024122, 70612560, 71135616, 71397144, 71997120, 72247110, 73227840, 75025845, 75596976, 75741120, 76496940, 77063584, 77535360, 77804580, 79330160, 80027568, 80196480, 80321787, 81596736, 82381320, 82991552, 83996640, 84288295, 85208760, 86396544, 86696532, 87873408, 88919520, 89246430, 90663040, 90889344, 91796328, 93365496, 94150080, 94496220, 95196192, 96329480, 97381440, 98857584, 100034460, 100795968, 101145954, 101995920, 103739440, 104872320, 105036183, 106703424, 107095716, 107995680, 108370665, 109841760, 111995520, 112980096, 113611680, 114745410, 115595376, 116303040, 116706870, 118559360, 118995240, 120041352, 122395104, 123571980, 124487328, 125994960, 126928256, 130044798, 131810112, 133379280, 133869645, 134861272, 135994560, 136334016, 140048244, 141225120, 142794288, 143994240, 144494220, 146455680, 150051690, 151193952, 151482240, 151718931, 152993880, 154127168, 155609160, 158660320, 160055136, 160643574, 163193472, 164762640, 165983104, 167993280, 168576590, 170417520, 173393064, 175060305, 177839040, 178492860, 183592656, 186730992, 188300160, 188992440, 190392384, 192658960, 194762880, 195067197, 197715168, 200068920, 201591936, 202291908, 203991840, 207478880, 210072366, 213406848, 214191432, 215991360, 216741330, 219683520, 227223360, 229490820, 231190752, 232606080, 233413740, 237990480, 240082704, 244790208, 247143960, 248974656, 251989920, 252864885, 260089596, 263620224, 266758560, 267739290, 269722544, 271989120, 272668032, 280096488, 282450240, 285588576, 288988440, 300103380, 302387904, 303437862, 305987760, 308254336, 311218320, 317320640, 320110272, 321287148, 325111995, 329525280, 335986560, 337153180, 340835040, 346786128, 350120610, 355678080, 356985720, 367185312, 373461984, 377984880, 380784768, 385317920, 390134394, 395430336, 400137840, 401608935, 404583816, 407983680, 414957760, 420144732, 428382864, 431982720, 433482660, 439367040, 454446720, 455156793, 458981640, 462381504, 466827480, 475980960, 480165408, 489580416, 494287920, 497949312, 503979840, 505729770, 520179192, 525180915, 533517120, 535478580, 539445088, 560192976, 564900480, 571177152, 577976880, 600206760, 604775808, 606875724, 611975520, 622436640, 634641280, 640220544, 642574296, 650223990, 659050560, 674306360, 681670080, 693572256, 700241220, 713971440, 734370624, 746923968, 755969760, 758594655, 770635840, 780268788, 790860672, 800275680, 803217870, 809167632, 815967360, 829915520, 840289464, 856765728, 866965320, 910313586, 917963280, 924763008, 933654960, 951961920, 960330816, 975335985, 988575840, 1007959680, 1011459540, 1040358384, 1050361830, 1067034240, 1070957160, 1078890176, 1120385952, 1142354304, 1155953760, 1200413520, 1213751448, 1223951040, 1244873280, 1285148592, 1300447980, 1318101120, 1348612720, 1363340160, 1365470379, 1387144512, 1400482440, 1427942880, 1468741248, 1493847936, 1511939520, 1517189310, 1541271680, 1560537576, 1600551360, 1606435740, 1618335264, 1680578928, 1713531456, 1733930640, 1820627172, 1835926560, 1867309920, 1903923840, 1920661632, 1950671970, 1977151680, 2022919080, 2080716768, 2100723660, 2141914320, 2157780352, 2240771904, 2275783965, 2311907520, 2400827040, 2427502896, 2447902080, 2489746560, 2570297184, 2600895960, 2697225440, 2730940758, 2774289024, 2800964880, 2855885760, 3023879040, 3034378620, 3121075152, 3201102720, 3212871480, 3236670528, 3361157856, 3427062912, 3467861280, 3641254344, 3671853120, 3734619840, 3901343940, 3954303360, 4045838160, 4161433536, 4201447320, 4283828640, 4481543808, 4551567930, 4623815040, 4801654080, 4855005792, 5140594368, 5201791920, 5394450880, 5461881516, 5601929760, 5711771520, 6068757240, 6242150304, 6425742960, 6473341056, 6722315712, 6827351895, 6935722560, 7282508688, 7343706240, 7469239680, 7802687880, 8091676320, 8322867072, 8402894640, 8567657280, 9103135860, 9603308160, 9710011584, 10281188736, 10403583840, 10788901760, 10923763032, 11203859520, 12137514480, 12484300608, 12851485920, 13444631424, 13654703790, 13871445120, 14565017376, 15605375760, 16183352640, 16805789280, 17135314560, 18206271720, 19420023168, 20807167680, 21847526064, 22407719040, 24275028960, 24968601216, 25702971840, 27309407580, 29130034752, 31210751520, 32366705280, 33611578560, 36412543440, 41614335360, 43695052128, 48550057920, 51405943680, 54618815160, 58260069504, 62421503040, 67223157120, 72825086880, 87390104256, 97100115840, 109237630320, 124843006080, 145650173760, 174780208512, 218475260640, 291300347520, 436950521280, 873901042560]

約数ペア:

[(1, 873901042560), (2, 436950521280), (3, 291300347520), (4, 218475260640), (5, 174780208512), (6, 145650173760), (7, 124843006080), (8, 109237630320), (9, 97100115840), (10, 87390104256), (12, 72825086880), (13, 67223157120), (14, 62421503040), (15, 58260069504), (16, 54618815160), (17, 51405943680), (18, 48550057920), (20, 43695052128), (21, 41614335360), (24, 36412543440), (26, 33611578560), (27, 32366705280), (28, 31210751520), (30, 29130034752), (32, 27309407580), (34, 25702971840), (35, 24968601216), (36, 24275028960), (39, 22407719040), (40, 21847526064), (42, 20807167680), (45, 19420023168), (48, 18206271720), (51, 17135314560), (52, 16805789280), (54, 16183352640), (56, 15605375760), (60, 14565017376), (63, 13871445120), (64, 13654703790), (65, 13444631424), (68, 12851485920), (70, 12484300608), (72, 12137514480), (78, 11203859520), (80, 10923763032), (81, 10788901760), (84, 10403583840), (85, 10281188736), (90, 9710011584), (91, 9603308160), (96, 9103135860), (102, 8567657280), (104, 8402894640), (105, 8322867072), (108, 8091676320), (112, 7802687880), (117, 7469239680), (119, 7343706240), (120, 7282508688), (126, 6935722560), (128, 6827351895), (130, 6722315712), (135, 6473341056), (136, 6425742960), (140, 6242150304), (144, 6068757240), (153, 5711771520), (156, 5601929760), (160, 5461881516), (162, 5394450880), (168, 5201791920), (170, 5140594368), (180, 4855005792), (182, 4801654080), (189, 4623815040), (192, 4551567930), (195, 4481543808), (204, 4283828640), (208, 4201447320), (210, 4161433536), (216, 4045838160), (221, 3954303360), (224, 3901343940), (234, 3734619840), (238, 3671853120), (240, 3641254344), (252, 3467861280), (255, 3427062912), (260, 3361157856), (270, 3236670528), (272, 3212871480), (273, 3201102720), (280, 3121075152), (288, 3034378620), (289, 3023879040), (306, 2855885760), (312, 2800964880), (315, 2774289024), (320, 2730940758), (324, 2697225440), (336, 2600895960), (340, 2570297184), (351, 2489746560), (357, 2447902080), (360, 2427502896), (364, 2400827040), (378, 2311907520), (384, 2275783965), (390, 2240771904), (405, 2157780352), (408, 2141914320), (416, 2100723660), (420, 2080716768), (432, 2022919080), (442, 1977151680), (448, 1950671970), (455, 1920661632), (459, 1903923840), (468, 1867309920), (476, 1835926560), (480, 1820627172), (504, 1733930640), (510, 1713531456), (520, 1680578928), (540, 1618335264), (544, 1606435740), (546, 1600551360), (560, 1560537576), (567, 1541271680), (576, 1517189310), (578, 1511939520), (585, 1493847936), (595, 1468741248), (612, 1427942880), (624, 1400482440), (630, 1387144512), (640, 1365470379), (641, 1363340160), (648, 1348612720), (663, 1318101120), (672, 1300447980), (680, 1285148592), (702, 1244873280), (714, 1223951040), (720, 1213751448), (728, 1200413520), (756, 1155953760), (765, 1142354304), (780, 1120385952), (810, 1078890176), (816, 1070957160), (819, 1067034240), (832, 1050361830), (840, 1040358384), (864, 1011459540), (867, 1007959680), (884, 988575840), (896, 975335985), (910, 960330816), (918, 951961920), (936, 933654960), (945, 924763008), (952, 917963280), (960, 910313586), (1008, 866965320), (1020, 856765728), (1040, 840289464), (1053, 829915520), (1071, 815967360), (1080, 809167632), (1088, 803217870), (1092, 800275680), (1105, 790860672), (1120, 780268788), (1134, 770635840), (1152, 758594655), (1156, 755969760), (1170, 746923968), (1190, 734370624), (1224, 713971440), (1248, 700241220), (1260, 693572256), (1282, 681670080), (1296, 674306360), (1326, 659050560), (1344, 650223990), (1360, 642574296), (1365, 640220544), (1377, 634641280), (1404, 622436640), (1428, 611975520), (1440, 606875724), (1445, 604775808), (1456, 600206760), (1512, 577976880), (1530, 571177152), (1547, 564900480), (1560, 560192976), (1620, 539445088), (1632, 535478580), (1638, 533517120), (1664, 525180915), (1680, 520179192), (1728, 505729770), (1734, 503979840), (1755, 497949312), (1768, 494287920), (1785, 489580416), (1820, 480165408), (1836, 475980960), (1872, 466827480), (1890, 462381504), (1904, 458981640), (1920, 455156793), (1923, 454446720), (1989, 439367040), (2016, 433482660), (2023, 431982720), (2040, 428382864), (2080, 420144732), (2106, 414957760), (2142, 407983680), (2160, 404583816), (2176, 401608935), (2184, 400137840), (2210, 395430336), (2240, 390134394), (2268, 385317920), (2295, 380784768), (2312, 377984880), (2340, 373461984), (2380, 367185312), (2448, 356985720), (2457, 355678080), (2496, 350120610), (2520, 346786128), (2564, 340835040), (2592, 337153180), (2601, 335986560), (2652, 329525280), (2688, 325111995), (2720, 321287148), (2730, 320110272), (2754, 317320640), (2808, 311218320), (2835, 308254336), (2856, 305987760), (2880, 303437862), (2890, 302387904), (2912, 300103380), (3024, 288988440), (3060, 285588576), (3094, 282450240), (3120, 280096488), (3205, 272668032), (3213, 271989120), (3240, 269722544), (3264, 267739290), (3276, 266758560), (3315, 263620224), (3360, 260089596), (3456, 252864885), (3468, 251989920), (3510, 248974656), (3536, 247143960), (3570, 244790208), (3640, 240082704), (3672, 237990480), (3744, 233413740), (3757, 232606080), (3780, 231190752), (3808, 229490820), (3846, 227223360), (3978, 219683520), (4032, 216741330), (4046, 215991360), (4080, 214191432), (4095, 213406848), (4160, 210072366), (4212, 207478880), (4284, 203991840), (4320, 202291908), (4335, 201591936), (4368, 200068920), (4420, 197715168), (4480, 195067197), (4487, 194762880), (4536, 192658960), (4590, 190392384), (4624, 188992440), (4641, 188300160), (4680, 186730992), (4760, 183592656), (4896, 178492860), (4914, 177839040), (4992, 175060305), (5040, 173393064), (5128, 170417520), (5184, 168576590), (5202, 167993280), (5265, 165983104), (5304, 164762640), (5355, 163193472), (5440, 160643574), (5460, 160055136), (5508, 158660320), (5616, 155609160), (5670, 154127168), (5712, 152993880), (5760, 151718931), (5769, 151482240), (5780, 151193952), (5824, 150051690), (5967, 146455680), (6048, 144494220), (6069, 143994240), (6120, 142794288), (6188, 141225120), (6240, 140048244), (6410, 136334016), (6426, 135994560), (6480, 134861272), (6528, 133869645), (6552, 133379280), (6630, 131810112), (6720, 130044798), (6885, 126928256), (6936, 125994960), (7020, 124487328), (7072, 123571980), (7140, 122395104), (7280, 120041352), (7344, 118995240), (7371, 118559360), (7488, 116706870), (7514, 116303040), (7560, 115595376), (7616, 114745410), (7692, 113611680), (7735, 112980096), (7803, 111995520), (7956, 109841760), (8064, 108370665), (8092, 107995680), (8160, 107095716), (8190, 106703424), (8320, 105036183), (8333, 104872320), (8424, 103739440), (8568, 101995920), (8640, 101145954), (8670, 100795968), (8736, 100034460), (8840, 98857584), (8974, 97381440), (9072, 96329480), (9180, 95196192), (9248, 94496220), (9282, 94150080), (9360, 93365496), (9520, 91796328), (9615, 90889344), (9639, 90663040), (9792, 89246430), (9828, 88919520), (9945, 87873408), (10080, 86696532), (10115, 86396544), (10256, 85208760), (10368, 84288295), (10404, 83996640), (10530, 82991552), (10608, 82381320), (10710, 81596736), (10880, 80321787), (10897, 80196480), (10920, 80027568), (11016, 79330160), (11232, 77804580), (11271, 77535360), (11340, 77063584), (11424, 76496940), (11538, 75741120), (11560, 75596976), (11648, 75025845), (11934, 73227840), (12096, 72247110), (12138, 71997120), (12240, 71397144), (12285, 71135616), (12376, 70612560), (12480, 70024122), (12820, 68167008), (12852, 67997280), (12960, 67430636), (13005, 67197312), (13104, 66689640), (13260, 65905056), (13440, 65022399), (13461, 64920960), (13770, 63464128), (13872, 62997480), (13923, 62766720), (14040, 62243664), (14144, 61785990), (14280, 61197552), (14560, 60020676), (14688, 59497620), (14742, 59279680), (14976, 58353435), (15028, 58151520), (15120, 57797688), (15232, 57372705), (15384, 56805840), (15470, 56490048), (15606, 55997760), (15912, 54920880), (16065, 54397824), (16184, 53997840), (16320, 53547858), (16380, 53351712), (16666, 52436160), (16848, 51869720), (17136, 50997960), (17280, 50572977), (17307, 50494080), (17340, 50397984), (17472, 50017230), (17680, 49428792), (17901, 48818560), (17948, 48690720), (18144, 48164740), (18207, 47998080), (18360, 47598096), (18496, 47248110), (18564, 47075040), (18720, 46682748), (18785, 46521216), (19040, 45898164), (19230, 45444672), (19278, 45331520), (19584, 44623215), (19656, 44459760), (19890, 43936704), (20160, 43348266), (20230, 43198272), (20512, 42604380), (20808, 41998320), (21060, 41495776), (21216, 41190660), (21420, 40798368), (21794, 40098240), (21840, 40013784), (22032, 39665080), (22435, 38952576), (22464, 38902290), (22542, 38767680), (22680, 38531792), (22848, 38248470), (23076, 37870560), (23120, 37798488), (23205, 37660032), (23409, 37331840), (23868, 36613920), (24192, 36123555), (24276, 35998560), (24480, 35698572), (24570, 35567808), (24752, 35306280), (24960, 35012061), (24999, 34957440), (25640, 34083504), (25704, 33998640), (25920, 33715318), (26010, 33598656), (26208, 33344820), (26299, 33229440), (26520, 32952528), (26922, 32460480), (27540, 31732064), (27744, 31498740), (27846, 31383360), (28080, 31121832), (28288, 30892995), (28560, 30598776), (28845, 30296448), (29120, 30010338), (29376, 29748810), (29484, 29639840), (29835, 29291136), (30056, 29075760), (30240, 28898844), (30345, 28798848), (30768, 28402920), (30940, 28245024), (31212, 27998880), (31824, 27460440), (32130, 27198912), (32368, 26998920), (32640, 26773929), (32691, 26732160), (32760, 26675856), (33332, 26218080), (33696, 25934860), (33813, 25845120), (34272, 25498980), (34614, 25247040), (34680, 25198992), (34944, 25008615), (35360, 24714396), (35802, 24409280), (35896, 24345360), (36288, 24082370), (36414, 23999040), (36720, 23799048), (36855, 23711872), (36992, 23624055), (37128, 23537520), (37440, 23341374), (37570, 23260608), (38080, 22949082), (38460, 22722336), (38556, 22665760), (39015, 22399104), (39312, 22229880), (39780, 21968352), (40320, 21674133), (40383, 21640320), (40460, 21599136), (41024, 21302190), (41616, 20999160), (41665, 20974464), (41769, 20922240), (42120, 20747888), (42432, 20595330), (42840, 20399184), (43588, 20049120), (43680, 20006892), (44064, 19832540), (44870, 19476288), (44928, 19451145), (45084, 19383840), (45360, 19265896), (45696, 19124235), (46152, 18935280), (46240, 18899244), (46410, 18830016), (46818, 18665920), (47736, 18306960), (48195, 18132608), (48552, 17999280), (48960, 17849286), (49140, 17783904), (49504, 17653140), (49998, 17478720), (51280, 17041752), (51408, 16999320), (51840, 16857659), (51921, 16831360), (52020, 16799328), (52416, 16672410), (52598, 16614720), (53040, 16476264), (53844, 16230240), (54485, 16039296), (54621, 15999360), (55080, 15866032), (55488, 15749370), (55692, 15691680), (56160, 15560916), (56355, 15507072), (57120, 15299388), (57690, 15148224), (58240, 15005169), (58331, 14981760), (58752, 14874405), (58968, 14819920), (59670, 14645568), (60112, 14537880), (60480, 14449422), (60690, 14399424), (61536, 14201460), (61880, 14122512), (62424, 13999440), (63648, 13730220), (64260, 13599456), (64736, 13499460), (65382, 13366080), (65520, 13337928), (66664, 13109040), (67305, 12984192), (67392, 12967430), (67626, 12922560), (68544, 12749490), (69228, 12623520), (69360, 12599496), (69615, 12553344), (70720, 12357198), (71604, 12204640), (71792, 12172680), (72576, 12041185), (72828, 11999520), (73440, 11899524), (73710, 11855936), (74256, 11768760), (74880, 11670687), (74997, 11652480), (75140, 11630304), (76160, 11474541), (76279, 11456640), (76920, 11361168), (77112, 11332880), (78030, 11199552), (78624, 11114940), (78897, 11076480), (79560, 10984176), (80766, 10820160), (80920, 10799568), (82048, 10651095), (83232, 10499580), (83330, 10487232), (83538, 10461120), (84240, 10373944), (84864, 10297665), (85680, 10199592), (86535, 10098816), (87176, 10024560), (87360, 10003446), (88128, 9916270), (89505, 9763712), (89740, 9738144), (90168, 9691920), (90720, 9632948), (91035, 9599616), (92304, 9467640), (92480, 9449622), (92820, 9415008), (93636, 9332960), (95472, 9153480), (96390, 9066304), (97104, 8999640), (97920, 8924643), (98073, 8910720), (98280, 8891952), (99008, 8826570), (99996, 8739360), (101439, 8615040), (102560, 8520876), (102816, 8499660), (103842, 8415680), (104040, 8399664), (104832, 8336205), (105196, 8307360), (106080, 8238132), (107688, 8115120), (108970, 8019648), (109242, 7999680), (110160, 7933016), (110976, 7874685), (111384, 7845840), (112320, 7780458), (112710, 7753536), (114240, 7649694), (115380, 7574112), (116662, 7490880), (117045, 7466368), (117936, 7409960), (119340, 7322784), (120224, 7268940), (120960, 7224711), (121149, 7213440), (121380, 7199712), (123072, 7100730), (123760, 7061256), (124848, 6999720), (124995, 6991488), (125307, 6974080), (127296, 6865110), (128520, 6799728), (129472, 6749730), (130764, 6683040), (131040, 6668964), (131495, 6645888), (133328, 6554520), (134610, 6492096), (134784, 6483715), (135252, 6461280), (137088, 6374745), (138456, 6311760), (138720, 6299748), (139230, 6276672), (141440, 6178599), (141661, 6168960), (143208, 6102320), (143584, 6086340), (145656, 5999760), (146880, 5949762), (147420, 5927968), (148512, 5884380), (149994, 5826240), (150280, 5815152), (152558, 5728320), (153840, 5680584), (154224, 5666440), (156060, 5599776), (157248, 5557470), (157794, 5538240), (159120, 5492088), (161532, 5410080), (161840, 5399784), (163455, 5346432), (163863, 5333120), (166464, 5249790), (166660, 5243616), (167076, 5230560), (168480, 5186972), (169065, 5169024), (171360, 5099796), (173070, 5049408), (174352, 5012280), (174720, 5001723), (174993, 4993920), (176256, 4958135), (179010, 4881856), (179480, 4869072), (180336, 4845960), (181440, 4816474), (182070, 4799808), (184608, 4733820), (184960, 4724811), (185249, 4717440), (185640, 4707504), (187272, 4666480), (190944, 4576740), (192780, 4533152), (194208, 4499820), (196146, 4455360), (196560, 4445976), (198016, 4413285), (199992, 4369680), (201915, 4328064), (202878, 4307520), (205120, 4260438), (205632, 4249830), (207684, 4207840), (208080, 4199832), (208845, 4184448), (210392, 4153680), (212160, 4119066), (215376, 4057560), (217940, 4009824), (218484, 3999840), (220320, 3966508), (222768, 3922920), (224640, 3890229), (224991, 3884160), (225420, 3876768), (228480, 3824847), (228837, 3818880), (230760, 3787056), (233324, 3745440), (234090, 3733184), (235872, 3704980), (236691, 3692160), (238680, 3661392), (240448, 3634470), (242298, 3606720), (242760, 3599856), (246144, 3550365), (247520, 3530628), (249696, 3499860), (249990, 3495744), (250614, 3487040), (254592, 3432555), (257040, 3399864), (258944, 3374865), (259605, 3366272), (261528, 3341520), (262080, 3334482), (262990, 3322944), (266656, 3277260), (269220, 3246048), (270504, 3230640), (273105, 3199872), (276912, 3155880), (277440, 3149874), (278460, 3138336), (283322, 3084480), (286416, 3051160), (287168, 3043170), (291312, 2999880), (291655, 2996352), (293760, 2974881), (294219, 2970240), (294840, 2963984), (297024, 2942190), (299988, 2913120), (300560, 2907576), (304317, 2871680), (305116, 2864160), (307680, 2840292), (308448, 2833220), (312120, 2799888), (314496, 2778735), (315588, 2769120), (318240, 2746044), (323064, 2705040), (323680, 2699892), (326910, 2673216), (327726, 2666560), (332928, 2624895), (333320, 2621808), (334152, 2615280), (336960, 2593486), (338130, 2584512), (342720, 2549898), (346140, 2524704), (348704, 2506140), (349986, 2496960), (358020, 2440928), (358960, 2434536), (360672, 2422980), (362880, 2408237), (363447, 2404480), (364140, 2399904), (369216, 2366910), (370498, 2358720), (371280, 2353752), (374544, 2333240), (374985, 2330496), (381395, 2291328), (381888, 2288370), (385560, 2266576), (388416, 2249910), (392292, 2227680), (393120, 2222988), (394485, 2215296), (399984, 2184840), (403830, 2164032), (405756, 2153760), (410240, 2130219), (411264, 2124915), (415368, 2103920), (416160, 2099916), (417690, 2092224), (420784, 2076840), (424320, 2059533), (424983, 2056320), (430752, 2028780), (435880, 2004912), (436968, 1999920), (440640, 1983254), (445536, 1961460), (449982, 1942080), (450840, 1938384), (457674, 1909440), (461520, 1893528), (466648, 1872720), (468180, 1866592), (471744, 1852490), (473382, 1846080), (477360, 1830696), (480896, 1817235), (484596, 1803360), (485520, 1799928), (490365, 1782144), (495040, 1765314), (499392, 1749930), (499980, 1747872), (501228, 1743520), (507195, 1723008), (514080, 1699932), (519210, 1683136), (523056, 1670760), (524160, 1667241), (524979, 1664640), (525980, 1661472), (533312, 1638630), (538440, 1623024), (541008, 1615320), (546210, 1599936), (553824, 1577940), (554880, 1574937), (555747, 1572480), (556920, 1569168), (566644, 1542240), (572832, 1525580), (574336, 1521585), (582624, 1499940), (583310, 1498176), (588438, 1485120), (589680, 1481992), (594048, 1471095), (599976, 1456560), (601120, 1453788), (605745, 1442688), (608634, 1435840), (610232, 1432080), (615360, 1420146), (616896, 1416610), (624240, 1399944), (626535, 1394816), (631176, 1384560), (636480, 1373022), (646128, 1352520), (647360, 1349946), (653820, 1336608), (655452, 1333280), (666640, 1310904), (668304, 1307640), (673920, 1296743), (674973, 1294720), (676260, 1292256), (685440, 1274949), (686511, 1272960), (692280, 1262352), (697408, 1253070), (699972, 1248480), (708305, 1233792), (710073, 1230720), (716040, 1220464), (717920, 1217268), (721344, 1211490), (726894, 1202240), (728280, 1199952), (738432, 1183455), (740996, 1179360), (742560, 1176876), (749088, 1166620), (749970, 1165248), (762790, 1145664), (763776, 1144185), (771120, 1133288), (776832, 1124955), (784584, 1113840), (786240, 1111494), (788970, 1107648), (799968, 1092420), (807660, 1082016), (811512, 1076880), (819315, 1066624), (830736, 1051960), (832320, 1049958), (835380, 1046112), (841568, 1038420), (849966, 1028160), (861504, 1014390), (871760, 1002456), (873936, 999960), (874965, 998784), (881280, 991627), (882657, 990080), (891072, 980730), (899964, 971040), (901680, 969192), (915348, 954720), (923040, 946764), (926245, 943488), (933296, 936360)]