318672023040

素因数分解:

$2^9\times 3^3\times 5^1\times 7^1\times {\mathrm{17}}^2\times {\mathrm{43}}^1\times {\mathrm{53}}^1$

素因数の和:169

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 40, 42, 43, 45, 48, 51, 53, 54, 56, 60, 63, 64, 68, 70, 72, 80, 84, 85, 86, 90, 96, 102, 105, 106, 108, 112, 119, 120, 126, 128, 129, 135, 136, 140, 144, 153, 159, 160, 168, 170, 172, 180, 189, 192, 204, 210, 212, 215, 216, 224, 238, 240, 252, 255, 256, 258, 265, 270, 272, 280, 288, 289, 301, 306, 315, 318, 320, 336, 340, 344, 357, 360, 371, 378, 384, 387, 408, 420, 424, 430, 432, 448, 459, 476, 477, 480, 504, 510, 512, 516, 530, 540, 544, 560, 576, 578, 595, 602, 612, 630, 636, 640, 645, 672, 680, 688, 714, 720, 731, 742, 756, 765, 768, 774, 795, 816, 840, 848, 860, 864, 867, 896, 901, 903, 918, 945, 952, 954, 960, 1008, 1020, 1032, 1060, 1071, 1080, 1088, 1113, 1120, 1152, 1156, 1161, 1190, 1204, 1224, 1260, 1272, 1280, 1290, 1344, 1360, 1376, 1428, 1431, 1440, 1445, 1462, 1484, 1505, 1512, 1530, 1536, 1548, 1590, 1632, 1680, 1696, 1720, 1728, 1734, 1785, 1792, 1802, 1806, 1836, 1855, 1890, 1904, 1908, 1920, 1935, 2016, 2023, 2040, 2064, 2120, 2142, 2160, 2176, 2193, 2226, 2240, 2279, 2295, 2304, 2312, 2322, 2380, 2385, 2408, 2448, 2520, 2544, 2560, 2580, 2601, 2688, 2703, 2709, 2720, 2752, 2856, 2862, 2880, 2890, 2924, 2968, 3010, 3024, 3060, 3096, 3180, 3213, 3264, 3339, 3360, 3392, 3440, 3456, 3468, 3570, 3584, 3604, 3612, 3655, 3672, 3710, 3780, 3808, 3816, 3840, 3870, 4032, 4046, 4080, 4128, 4240, 4284, 4320, 4335, 4352, 4386, 4452, 4480, 4505, 4515, 4558, 4590, 4608, 4624, 4644, 4760, 4770, 4816, 4896, 5040, 5088, 5117, 5160, 5202, 5355, 5376, 5406, 5418, 5440, 5504, 5565, 5712, 5724, 5760, 5780, 5805, 5848, 5936, 6020, 6048, 6069, 6120, 6192, 6307, 6360, 6426, 6528, 6579, 6678, 6720, 6784, 6837, 6880, 6912, 6936, 7140, 7155, 7208, 7224, 7310, 7344, 7420, 7560, 7616, 7632, 7680, 7740, 7803, 8064, 8092, 8109, 8127, 8160, 8256, 8480, 8568, 8640, 8670, 8704, 8772, 8904, 8960, 9010, 9030, 9116, 9180, 9248, 9288, 9520, 9540, 9632, 9792, 10017, 10080, 10115, 10176, 10234, 10320, 10404, 10710, 10752, 10812, 10836, 10880, 10965, 11008, 11130, 11395, 11424, 11448, 11520, 11560, 11610, 11696, 11872, 12040, 12096, 12138, 12240, 12384, 12427, 12614, 12720, 12852, 13005, 13056, 13158, 13356, 13440, 13515, 13545, 13568, 13674, 13760, 13824, 13872, 14280, 14310, 14416, 14448, 14620, 14688, 14840, 15120, 15232, 15264, 15317, 15351, 15480, 15606, 15953, 16065, 16128, 16184, 16218, 16254, 16320, 16512, 16695, 16960, 17136, 17280, 17340, 17544, 17808, 17920, 18020, 18060, 18207, 18232, 18360, 18496, 18576, 18921, 19040, 19080, 19264, 19584, 19737, 20034, 20160, 20230, 20352, 20468, 20511, 20640, 20808, 21420, 21624, 21672, 21760, 21930, 22016, 22260, 22790, 22848, 22896, 23040, 23120, 23220, 23392, 23744, 24080, 24192, 24276, 24327, 24480, 24768, 24854, 25228, 25440, 25585, 25704, 26010, 26112, 26316, 26712, 26880, 27030, 27090, 27136, 27348, 27520, 27744, 28560, 28620, 28832, 28896, 29240, 29376, 29680, 30240, 30345, 30464, 30528, 30634, 30702, 30960, 31212, 31535, 31906, 32130, 32256, 32368, 32436, 32508, 32640, 32895, 33024, 33390, 33920, 34185, 34272, 34560, 34680, 35088, 35616, 36040, 36120, 36414, 36464, 36720, 36992, 37152, 37281, 37842, 38080, 38160, 38528, 38743, 39015, 39168, 39474, 40068, 40320, 40460, 40545, 40635, 40704, 40936, 41022, 41280, 41616, 42840, 43248, 43344, 43520, 43860, 44520, 45580, 45696, 45792, 45951, 46053, 46240, 46440, 46784, 47488, 47859, 48160, 48384, 48552, 48654, 48960, 49536, 49708, 50085, 50456, 50880, 51170, 51408, 52020, 52632, 53424, 53760, 54060, 54180, 54621, 54696, 55040, 55488, 56763, 57120, 57240, 57664, 57792, 58480, 58752, 59360, 60480, 60690, 60928, 61056, 61268, 61404, 61533, 61920, 62135, 62424, 63070, 63812, 64260, 64736, 64872, 65016, 65280, 65790, 66048, 66780, 67840, 68370, 68544, 69120, 69360, 70176, 71232, 72080, 72240, 72828, 72928, 73440, 73984, 74304, 74562, 75684, 76160, 76320, 76585, 76755, 77056, 77486, 78030, 78336, 78948, 79765, 80136, 80640, 80920, 81090, 81270, 81408, 81872, 82044, 82560, 83232, 85680, 86496, 86688, 86989, 87720, 89040, 91035, 91160, 91392, 91584, 91902, 92106, 92480, 92880, 93568, 94605, 94976, 95718, 96320, 96768, 97104, 97308, 97920, 98685, 99072, 99416, 100170, 100912, 101760, 102340, 102555, 102816, 104040, 105264, 106848, 107219, 108120, 108360, 109242, 109392, 110080, 110976, 111843, 113526, 114240, 114480, 115328, 115584, 116229, 116960, 117504, 118720, 120960, 121380, 121635, 122112, 122536, 122808, 123066, 123840, 124270, 124848, 126140, 127624, 128520, 129472, 129744, 130032, 130560, 131580, 133560, 135680, 136740, 137088, 137853, 138159, 138720, 140352, 142464, 143577, 144160, 144480, 145656, 145856, 146880, 147968, 148608, 149124, 151368, 152320, 152640, 153170, 153510, 154112, 154972, 156060, 157896, 159530, 160272, 161280, 161840, 162180, 162540, 163744, 164088, 165120, 166464, 170289, 171360, 172992, 173376, 173978, 175440, 178080, 182070, 182320, 182784, 183168, 183804, 184212, 184960, 185760, 186405, 187136, 189210, 189952, 191436, 192640, 193715, 194208, 194616, 195840, 197370, 198144, 198832, 200340, 201824, 203520, 204680, 205110, 205632, 208080, 210528, 213696, 214438, 216240, 216720, 218484, 218784, 221952, 223686, 227052, 228480, 228960, 229755, 230265, 230656, 231168, 232458, 233920, 235008, 237440, 239295, 241920, 242760, 243270, 244224, 245072, 245616, 246132, 247680, 248540, 249696, 252280, 255248, 257040, 258944, 259488, 260064, 260967, 263160, 267120, 271201, 273105, 273480, 274176, 275706, 276318, 277440, 280704, 283815, 284928, 287154, 288320, 288960, 291312, 291712, 293760, 297216, 298248, 302736, 304640, 305280, 306340, 307020, 307665, 309944, 312120, 315792, 319060, 320544, 321657, 323680, 324360, 325080, 327488, 328176, 330240, 332928, 335529, 340578, 342720, 345984, 346752, 347956, 348687, 350880, 356160, 364140, 364640, 366336, 367608, 368424, 369920, 371520, 372810, 374272, 378420, 382872, 385280, 387430, 388416, 389232, 391680, 394740, 397664, 400680, 403648, 407040, 409360, 410220, 411264, 413559, 416160, 421056, 427392, 428876, 430731, 432480, 433440, 434945, 436968, 437568, 443904, 447372, 454104, 456960, 457920, 459510, 460530, 461312, 462336, 464916, 467840, 474880, 478590, 483840, 485520, 486540, 490144, 491232, 492264, 495360, 497080, 499392, 504560, 510496, 514080, 517888, 518976, 520128, 521934, 526320, 534240, 536095, 542402, 546210, 546960, 548352, 551412, 552636, 554880, 559215, 561408, 567630, 569856, 574308, 576640, 577920, 581145, 582624, 583424, 587520, 594432, 596496, 605472, 610560, 612680, 614040, 615330, 619888, 624240, 631584, 638120, 641088, 643314, 647360, 648720, 650160, 654976, 656352, 658631, 665856, 671058, 681156, 685440, 689265, 690795, 691968, 693504, 695912, 697374, 701760, 712320, 717885, 728280, 729280, 732672, 735216, 736848, 739840, 743040, 745620, 756840, 765744, 770560, 774860, 776832, 778464, 782901, 789480, 795328, 801360, 807296, 813603, 818720, 820440, 822528, 827118, 832320, 842112, 851445, 854784, 857752, 861462, 864960, 866880, 869890, 873936, 875136, 894744, 908208, 913920, 915840, 919020, 921060, 929832, 935680, 949760, 957180, 964971, 971040, 973080, 980288, 982464, 984528, 990720, 994160, 998784, 1009120, 1020992, 1028160, 1035776, 1037952, 1040256, 1043868, 1046061, 1052640, 1068480, 1072190, 1084804, 1092420, 1093920, 1102824, 1105272, 1109760, 1118430, 1122816, 1135260, 1148616, 1153280, 1155840, 1162290, 1165248, 1166848, 1175040, 1192992, 1210944, 1221120, 1225360, 1228080, 1230660, 1239776, 1248480, 1263168, 1276240, 1282176, 1286628, 1294720, 1297440, 1300320, 1304835, 1309952, 1312704, 1317262, 1331712, 1342116, 1356005, 1362312, 1370880, 1378530, 1381590, 1383936, 1387008, 1391824, 1394748, 1403520, 1424640, 1435770, 1456560, 1458560, 1470432, 1473696, 1486080, 1491240, 1513680, 1531488, 1549720, 1553664, 1556928, 1565802, 1578960, 1590656, 1602720, 1608285, 1614592, 1627206, 1637440, 1640880, 1645056, 1654236, 1664640, 1677645, 1684224, 1702890, 1709568, 1715504, 1722924, 1729920, 1733760, 1739780, 1743435, 1747872, 1750272, 1789488, 1816416, 1831680, 1838040, 1842120, 1859664, 1871360, 1914360, 1929942, 1942080, 1946160, 1960576, 1964928, 1969056, 1975893, 1988320, 1997568, 2018240, 2041984, 2056320, 2067795, 2075904, 2080512, 2087736, 2092122, 2105280, 2136960, 2144380, 2153655, 2169608, 2184840, 2187840, 2205648, 2210544, 2219520, 2236860, 2270520, 2297232, 2306560, 2311680, 2324580, 2330496, 2348703, 2385984, 2421888, 2440809, 2450720, 2456160, 2461320, 2479552, 2496960, 2526336, 2552480, 2564352, 2573256, 2589440, 2594880, 2600640, 2609670, 2619904, 2625408, 2634524, 2684232, 2712010, 2724624, 2741760, 2757060, 2763180, 2783648, 2789496, 2807040, 2849280, 2871540, 2894913, 2913120, 2917120, 2940864, 2947392, 2972160, 2982480, 3027360, 3062976, 3099440, 3107328, 3113856, 3131604, 3157920, 3181312, 3205440, 3216570, 3229184, 3254412, 3274880, 3281760, 3293155, 3308472, 3329280, 3355290, 3368448, 3405780, 3431008, 3445848, 3459840, 3467520, 3479560, 3486870, 3495744, 3500544, 3578976, 3632832, 3663360, 3676080, 3684240, 3719328, 3828720, 3859884, 3884160, 3892320, 3914505, 3921152, 3929856, 3938112, 3951786, 3976640, 3995136, 4036480, 4068015, 4083968, 4112640, 4135590, 4151808, 4161024, 4175472, 4184244, 4210560, 4273920, 4288760, 4307310, 4339216, 4369680, 4375680, 4411296, 4421088, 4473720, 4541040, 4594464, 4610417, 4649160, 4660992, 4697406, 4771968, 4824855, 4843776, 4881618, 4901440, 4912320, 4922640, 4959104, 4993920, 5052672, 5104960, 5128704, 5146512, 5178880, 5189760, 5201280, 5219340, 5230305, 5250816, 5269048, 5368464, 5424020, 5449248, 5514120, 5526360, 5567296, 5578992, 5614080, 5743080, 5789826, 5826240, 5834240, 5881728, 5894784, 5927679, 5964960, 6054720, 6125952, 6198880, 6227712, 6263208, 6315840, 6362624, 6410880, 6433140, 6508824, 6549760, 6563520, 6586310, 6616944, 6658560, 6710580, 6811560, 6862016, 6891696, 6919680, 6935040, 6959120, 6973740, 6991488, 7157952, 7265664, 7322427, 7352160, 7368480, 7438656, 7657440, 7719768, 7768320, 7784640, 7829010, 7842304, 7859712, 7876224, 7903572, 7953280, 8072960, 8136030, 8167936, 8225280, 8271180, 8350944, 8368488, 8421120, 8547840, 8577520, 8614620, 8678432, 8739360, 8751360, 8822592, 8842176, 8947440, 9082080, 9188928, 9220834, 9298320, 9321984, 9394812, 9543936, 9649710, 9687552, 9763236, 9802880, 9824640, 9845280, 9879465, 9918208, 9987840, 10105344, 10209920, 10293024, 10379520, 10402560, 10438680, 10460610, 10501632, 10538096, 10736928, 10848040, 10898496, 11028240, 11052720, 11134592, 11157984, 11486160, 11579652, 11652480, 11743515, 11763456, 11789568, 11855358, 11929920, 12109440, 12204045, 12251904, 12397760, 12455424, 12526416, 12631680, 12821760, 12866280, 13017648, 13099520, 13127040, 13172620, 13233888, 13421160, 13623120, 13724032, 13783392, 13831251, 13918240, 13947480, 13982976, 14315904, 14474565, 14531328, 14644854, 14704320, 14736960, 14877312, 15314880, 15439536, 15536640, 15569280, 15658020, 15752448, 15807144, 15906560, 16145920, 16272060, 16542360, 16701888, 16736976, 16842240, 17155040, 17229240, 17356864, 17478720, 17502720, 17645184, 17684352, 17783037, 17894880, 18164160, 18377856, 18441668, 18596640, 18789624, 19087872, 19299420, 19526472, 19605760, 19649280, 19690560, 19758930, 19836416, 19975680, 20419840, 20586048, 20759040, 20805120, 20877360, 20921220, 21076192, 21473856, 21696080, 21796992, 22056480, 22105440, 22269184, 22315968, 22972320, 23052085, 23159304, 23304960, 23487030, 23526912, 23579136, 23710716, 23859840, 24218880, 24408090, 24503808, 24795520, 25052832, 25263360, 25643520, 25732560, 26035296, 26254080, 26345240, 26467776, 26842320, 27246240, 27448064, 27566784, 27662502, 27836480, 27894960, 27965952, 28631808, 28949130, 29062656, 29289708, 29408640, 29473920, 29638395, 29754624, 30629760, 30879072, 31138560, 31316040, 31504896, 31614288, 31813120, 32544120, 33084720, 33403776, 33473952, 34310080, 34458480, 34713728, 34957440, 35290368, 35368704, 35566074, 35789760, 36328320, 36612135, 36755712, 36883336, 37193280, 37579248, 38598840, 39052944, 39211520, 39298560, 39381120, 39517860, 40839680, 41172096, 41493753, 41754720, 41842440, 42152384, 42947712, 43392160, 43593984, 44112960, 44210880, 44538368, 44631936, 45944640, 46104170, 46318608, 46609920, 46974060, 47421432, 47719680, 48437760, 48816180, 49591040, 50105664, 50526720, 51465120, 52070592, 52508160, 52690480, 52935552, 53684640, 54492480, 54896128, 55133568, 55325004, 55672960, 55789920, 57263616, 57898260, 58579416, 58817280, 58947840, 59276790, 59509248, 61259520, 61758144, 62277120, 62632080, 63228576, 65088240, 66169440, 66807552, 66947904, 68620160, 68916960, 69156255, 69427456, 69914880, 70580736, 70737408, 71132148, 71579520, 72656640, 73224270, 73511424, 73766672, 74386560, 75158496, 77197680, 78105888, 78762240, 79035720, 82344192, 82987506, 83509440, 83684880, 84304768, 85895424, 86784320, 87187968, 88225920, 88421760, 88915185, 89263872, 91889280, 92208340, 92637216, 93948120, 94842864, 95439360, 97632360, 99182080, 100211328, 102930240, 104141184, 105380960, 105871104, 107369280, 108984960, 110267136, 110650008, 111345920, 111579840, 115796520, 117158832, 117634560, 117895680, 118553580, 122519040, 123516288, 124481259, 125264160, 126457152, 130176480, 132338880, 133615104, 133895808, 137240320, 137833920, 138312510, 138854912, 139829760, 142264296, 143159040, 145313280, 146448540, 147533344, 148773120, 150316992, 154395360, 156211776, 157524480, 158071440, 164688384, 165975012, 167018880, 167369760, 168609536, 171790848, 173568640, 176451840, 176843520, 177830370, 178527744, 183778560, 184416680, 185274432, 187896240, 189685728, 195264720, 200422656, 205860480, 207468765, 208282368, 210761920, 211742208, 214738560, 217969920, 220534272, 221300016, 222691840, 223159680, 231593040, 234317664, 237107160, 247032576, 248962518, 250528320, 252914304, 260352960, 264677760, 267791616, 274480640, 275667840, 276625020, 284528592, 286318080, 292897080, 295066688, 297546240, 300633984, 308790720, 312423552, 316142880, 331950024, 334037760, 334739520, 337219072, 347137280, 352903680, 353687040, 355660740, 367557120, 368833360, 370548864, 375792480, 379371456, 390529440, 400845312, 411720960, 414937530, 416564736, 421523840, 429477120, 435939840, 442600032, 446319360, 463186080, 468635328, 474214320, 494065152, 497925036, 501056640, 505828608, 520705920, 529355520, 535583232, 551335680, 553250040, 569057184, 585794160, 590133376, 601267968, 617581440, 622406295, 624847104, 632285760, 663900048, 668075520, 669479040, 694274560, 711321480, 737666720, 741097728, 751584960, 758742912, 781058880, 823441920, 829875060, 843047680, 858954240, 885200064, 892638720, 926372160, 937270656, 948428640, 995850072, 1002113280, 1011657216, 1041411840, 1058711040, 1102671360, 1106500080, 1138114368, 1171588320, 1180266752, 1202535936, 1235162880, 1244812590, 1249694208, 1264571520, 1327800096, 1338958080, 1422642960, 1475333440, 1482195456, 1503169920, 1517485824, 1562117760, 1659750120, 1686095360, 1770400128, 1852744320, 1874541312, 1896857280, 1991700144, 2004226560, 2082823680, 2213000160, 2276228736, 2343176640, 2360533504, 2470325760, 2489625180, 2529143040, 2655600192, 2677916160, 2845285920, 2950666880, 3006339840, 3034971648, 3124235520, 3319500240, 3540800256, 3705488640, 3749082624, 3793714560, 3983400288, 4426000320, 4552457472, 4686353280, 4979250360, 5058286080, 5311200384, 5690571840, 5901333760, 6012679680, 6248471040, 6639000480, 7081600512, 7410977280, 7587429120, 7966800576, 8852000640, 9104914944, 9372706560, 9958500720, 10622400768, 11381143680, 11802667520, 13278000960, 15174858240, 15933601152, 17704001280, 18745413120, 19917001440, 21244801536, 22762287360, 26556001920, 31867202304, 35408002560, 39834002880, 45524574720, 53112003840, 63734404608, 79668005760, 106224007680, 159336011520, 318672023040]

約数ペア:

[(1, 318672023040), (2, 159336011520), (3, 106224007680), (4, 79668005760), (5, 63734404608), (6, 53112003840), (7, 45524574720), (8, 39834002880), (9, 35408002560), (10, 31867202304), (12, 26556001920), (14, 22762287360), (15, 21244801536), (16, 19917001440), (17, 18745413120), (18, 17704001280), (20, 15933601152), (21, 15174858240), (24, 13278000960), (27, 11802667520), (28, 11381143680), (30, 10622400768), (32, 9958500720), (34, 9372706560), (35, 9104914944), (36, 8852000640), (40, 7966800576), (42, 7587429120), (43, 7410977280), (45, 7081600512), (48, 6639000480), (51, 6248471040), (53, 6012679680), (54, 5901333760), (56, 5690571840), (60, 5311200384), (63, 5058286080), (64, 4979250360), (68, 4686353280), (70, 4552457472), (72, 4426000320), (80, 3983400288), (84, 3793714560), (85, 3749082624), (86, 3705488640), (90, 3540800256), (96, 3319500240), (102, 3124235520), (105, 3034971648), (106, 3006339840), (108, 2950666880), (112, 2845285920), (119, 2677916160), (120, 2655600192), (126, 2529143040), (128, 2489625180), (129, 2470325760), (135, 2360533504), (136, 2343176640), (140, 2276228736), (144, 2213000160), (153, 2082823680), (159, 2004226560), (160, 1991700144), (168, 1896857280), (170, 1874541312), (172, 1852744320), (180, 1770400128), (189, 1686095360), (192, 1659750120), (204, 1562117760), (210, 1517485824), (212, 1503169920), (215, 1482195456), (216, 1475333440), (224, 1422642960), (238, 1338958080), (240, 1327800096), (252, 1264571520), (255, 1249694208), (256, 1244812590), (258, 1235162880), (265, 1202535936), (270, 1180266752), (272, 1171588320), (280, 1138114368), (288, 1106500080), (289, 1102671360), (301, 1058711040), (306, 1041411840), (315, 1011657216), (318, 1002113280), (320, 995850072), (336, 948428640), (340, 937270656), (344, 926372160), (357, 892638720), (360, 885200064), (371, 858954240), (378, 843047680), (384, 829875060), (387, 823441920), (408, 781058880), (420, 758742912), (424, 751584960), (430, 741097728), (432, 737666720), (448, 711321480), (459, 694274560), (476, 669479040), (477, 668075520), (480, 663900048), (504, 632285760), (510, 624847104), (512, 622406295), (516, 617581440), (530, 601267968), (540, 590133376), (544, 585794160), (560, 569057184), (576, 553250040), (578, 551335680), (595, 535583232), (602, 529355520), (612, 520705920), (630, 505828608), (636, 501056640), (640, 497925036), (645, 494065152), (672, 474214320), (680, 468635328), (688, 463186080), (714, 446319360), (720, 442600032), (731, 435939840), (742, 429477120), (756, 421523840), (765, 416564736), (768, 414937530), (774, 411720960), (795, 400845312), (816, 390529440), (840, 379371456), (848, 375792480), (860, 370548864), (864, 368833360), (867, 367557120), (896, 355660740), (901, 353687040), (903, 352903680), (918, 347137280), (945, 337219072), (952, 334739520), (954, 334037760), (960, 331950024), (1008, 316142880), (1020, 312423552), (1032, 308790720), (1060, 300633984), (1071, 297546240), (1080, 295066688), (1088, 292897080), (1113, 286318080), (1120, 284528592), (1152, 276625020), (1156, 275667840), (1161, 274480640), (1190, 267791616), (1204, 264677760), (1224, 260352960), (1260, 252914304), (1272, 250528320), (1280, 248962518), (1290, 247032576), (1344, 237107160), (1360, 234317664), (1376, 231593040), (1428, 223159680), (1431, 222691840), (1440, 221300016), (1445, 220534272), (1462, 217969920), (1484, 214738560), (1505, 211742208), (1512, 210761920), (1530, 208282368), (1536, 207468765), (1548, 205860480), (1590, 200422656), (1632, 195264720), (1680, 189685728), (1696, 187896240), (1720, 185274432), (1728, 184416680), (1734, 183778560), (1785, 178527744), (1792, 177830370), (1802, 176843520), (1806, 176451840), (1836, 173568640), (1855, 171790848), (1890, 168609536), (1904, 167369760), (1908, 167018880), (1920, 165975012), (1935, 164688384), (2016, 158071440), (2023, 157524480), (2040, 156211776), (2064, 154395360), (2120, 150316992), (2142, 148773120), (2160, 147533344), (2176, 146448540), (2193, 145313280), (2226, 143159040), (2240, 142264296), (2279, 139829760), (2295, 138854912), (2304, 138312510), (2312, 137833920), (2322, 137240320), (2380, 133895808), (2385, 133615104), (2408, 132338880), (2448, 130176480), (2520, 126457152), (2544, 125264160), (2560, 124481259), (2580, 123516288), (2601, 122519040), (2688, 118553580), (2703, 117895680), (2709, 117634560), (2720, 117158832), (2752, 115796520), (2856, 111579840), (2862, 111345920), (2880, 110650008), (2890, 110267136), (2924, 108984960), (2968, 107369280), (3010, 105871104), (3024, 105380960), (3060, 104141184), (3096, 102930240), (3180, 100211328), (3213, 99182080), (3264, 97632360), (3339, 95439360), (3360, 94842864), (3392, 93948120), (3440, 92637216), (3456, 92208340), (3468, 91889280), (3570, 89263872), (3584, 88915185), (3604, 88421760), (3612, 88225920), (3655, 87187968), (3672, 86784320), (3710, 85895424), (3780, 84304768), (3808, 83684880), (3816, 83509440), (3840, 82987506), (3870, 82344192), (4032, 79035720), (4046, 78762240), (4080, 78105888), (4128, 77197680), (4240, 75158496), (4284, 74386560), (4320, 73766672), (4335, 73511424), (4352, 73224270), (4386, 72656640), (4452, 71579520), (4480, 71132148), (4505, 70737408), (4515, 70580736), (4558, 69914880), (4590, 69427456), (4608, 69156255), (4624, 68916960), (4644, 68620160), (4760, 66947904), (4770, 66807552), (4816, 66169440), (4896, 65088240), (5040, 63228576), (5088, 62632080), (5117, 62277120), (5160, 61758144), (5202, 61259520), (5355, 59509248), (5376, 59276790), (5406, 58947840), (5418, 58817280), (5440, 58579416), (5504, 57898260), (5565, 57263616), (5712, 55789920), (5724, 55672960), (5760, 55325004), (5780, 55133568), (5805, 54896128), (5848, 54492480), (5936, 53684640), (6020, 52935552), (6048, 52690480), (6069, 52508160), (6120, 52070592), (6192, 51465120), (6307, 50526720), (6360, 50105664), (6426, 49591040), (6528, 48816180), (6579, 48437760), (6678, 47719680), (6720, 47421432), (6784, 46974060), (6837, 46609920), (6880, 46318608), (6912, 46104170), (6936, 45944640), (7140, 44631936), (7155, 44538368), (7208, 44210880), (7224, 44112960), (7310, 43593984), (7344, 43392160), (7420, 42947712), (7560, 42152384), (7616, 41842440), (7632, 41754720), (7680, 41493753), (7740, 41172096), (7803, 40839680), (8064, 39517860), (8092, 39381120), (8109, 39298560), (8127, 39211520), (8160, 39052944), (8256, 38598840), (8480, 37579248), (8568, 37193280), (8640, 36883336), (8670, 36755712), (8704, 36612135), (8772, 36328320), (8904, 35789760), (8960, 35566074), (9010, 35368704), (9030, 35290368), (9116, 34957440), (9180, 34713728), (9248, 34458480), (9288, 34310080), (9520, 33473952), (9540, 33403776), (9632, 33084720), (9792, 32544120), (10017, 31813120), (10080, 31614288), (10115, 31504896), (10176, 31316040), (10234, 31138560), (10320, 30879072), (10404, 30629760), (10710, 29754624), (10752, 29638395), (10812, 29473920), (10836, 29408640), (10880, 29289708), (10965, 29062656), (11008, 28949130), (11130, 28631808), (11395, 27965952), (11424, 27894960), (11448, 27836480), (11520, 27662502), (11560, 27566784), (11610, 27448064), (11696, 27246240), (11872, 26842320), (12040, 26467776), (12096, 26345240), (12138, 26254080), (12240, 26035296), (12384, 25732560), (12427, 25643520), (12614, 25263360), (12720, 25052832), (12852, 24795520), (13005, 24503808), (13056, 24408090), (13158, 24218880), (13356, 23859840), (13440, 23710716), (13515, 23579136), (13545, 23526912), (13568, 23487030), (13674, 23304960), (13760, 23159304), (13824, 23052085), (13872, 22972320), (14280, 22315968), (14310, 22269184), (14416, 22105440), (14448, 22056480), (14620, 21796992), (14688, 21696080), (14840, 21473856), (15120, 21076192), (15232, 20921220), (15264, 20877360), (15317, 20805120), (15351, 20759040), (15480, 20586048), (15606, 20419840), (15953, 19975680), (16065, 19836416), (16128, 19758930), (16184, 19690560), (16218, 19649280), (16254, 19605760), (16320, 19526472), (16512, 19299420), (16695, 19087872), (16960, 18789624), (17136, 18596640), (17280, 18441668), (17340, 18377856), (17544, 18164160), (17808, 17894880), (17920, 17783037), (18020, 17684352), (18060, 17645184), (18207, 17502720), (18232, 17478720), (18360, 17356864), (18496, 17229240), (18576, 17155040), (18921, 16842240), (19040, 16736976), (19080, 16701888), (19264, 16542360), (19584, 16272060), (19737, 16145920), (20034, 15906560), (20160, 15807144), (20230, 15752448), (20352, 15658020), (20468, 15569280), (20511, 15536640), (20640, 15439536), (20808, 15314880), (21420, 14877312), (21624, 14736960), (21672, 14704320), (21760, 14644854), (21930, 14531328), (22016, 14474565), (22260, 14315904), (22790, 13982976), (22848, 13947480), (22896, 13918240), (23040, 13831251), (23120, 13783392), (23220, 13724032), (23392, 13623120), (23744, 13421160), (24080, 13233888), (24192, 13172620), (24276, 13127040), (24327, 13099520), (24480, 13017648), (24768, 12866280), (24854, 12821760), (25228, 12631680), (25440, 12526416), (25585, 12455424), (25704, 12397760), (26010, 12251904), (26112, 12204045), (26316, 12109440), (26712, 11929920), (26880, 11855358), (27030, 11789568), (27090, 11763456), (27136, 11743515), (27348, 11652480), (27520, 11579652), (27744, 11486160), (28560, 11157984), (28620, 11134592), (28832, 11052720), (28896, 11028240), (29240, 10898496), (29376, 10848040), (29680, 10736928), (30240, 10538096), (30345, 10501632), (30464, 10460610), (30528, 10438680), (30634, 10402560), (30702, 10379520), (30960, 10293024), (31212, 10209920), (31535, 10105344), (31906, 9987840), (32130, 9918208), (32256, 9879465), (32368, 9845280), (32436, 9824640), (32508, 9802880), (32640, 9763236), (32895, 9687552), (33024, 9649710), (33390, 9543936), (33920, 9394812), (34185, 9321984), (34272, 9298320), (34560, 9220834), (34680, 9188928), (35088, 9082080), (35616, 8947440), (36040, 8842176), (36120, 8822592), (36414, 8751360), (36464, 8739360), (36720, 8678432), (36992, 8614620), (37152, 8577520), (37281, 8547840), (37842, 8421120), (38080, 8368488), (38160, 8350944), (38528, 8271180), (38743, 8225280), (39015, 8167936), (39168, 8136030), (39474, 8072960), (40068, 7953280), (40320, 7903572), (40460, 7876224), (40545, 7859712), (40635, 7842304), (40704, 7829010), (40936, 7784640), (41022, 7768320), (41280, 7719768), (41616, 7657440), (42840, 7438656), (43248, 7368480), (43344, 7352160), (43520, 7322427), (43860, 7265664), (44520, 7157952), (45580, 6991488), (45696, 6973740), (45792, 6959120), (45951, 6935040), (46053, 6919680), (46240, 6891696), (46440, 6862016), (46784, 6811560), (47488, 6710580), (47859, 6658560), (48160, 6616944), (48384, 6586310), (48552, 6563520), (48654, 6549760), (48960, 6508824), (49536, 6433140), (49708, 6410880), (50085, 6362624), (50456, 6315840), (50880, 6263208), (51170, 6227712), (51408, 6198880), (52020, 6125952), (52632, 6054720), (53424, 5964960), (53760, 5927679), (54060, 5894784), (54180, 5881728), (54621, 5834240), (54696, 5826240), (55040, 5789826), (55488, 5743080), (56763, 5614080), (57120, 5578992), (57240, 5567296), (57664, 5526360), (57792, 5514120), (58480, 5449248), (58752, 5424020), (59360, 5368464), (60480, 5269048), (60690, 5250816), (60928, 5230305), (61056, 5219340), (61268, 5201280), (61404, 5189760), (61533, 5178880), (61920, 5146512), (62135, 5128704), (62424, 5104960), (63070, 5052672), (63812, 4993920), (64260, 4959104), (64736, 4922640), (64872, 4912320), (65016, 4901440), (65280, 4881618), (65790, 4843776), (66048, 4824855), (66780, 4771968), (67840, 4697406), (68370, 4660992), (68544, 4649160), (69120, 4610417), (69360, 4594464), (70176, 4541040), (71232, 4473720), (72080, 4421088), (72240, 4411296), (72828, 4375680), (72928, 4369680), (73440, 4339216), (73984, 4307310), (74304, 4288760), (74562, 4273920), (75684, 4210560), (76160, 4184244), (76320, 4175472), (76585, 4161024), (76755, 4151808), (77056, 4135590), (77486, 4112640), (78030, 4083968), (78336, 4068015), (78948, 4036480), (79765, 3995136), (80136, 3976640), (80640, 3951786), (80920, 3938112), (81090, 3929856), (81270, 3921152), (81408, 3914505), (81872, 3892320), (82044, 3884160), (82560, 3859884), (83232, 3828720), (85680, 3719328), (86496, 3684240), (86688, 3676080), (86989, 3663360), (87720, 3632832), (89040, 3578976), (91035, 3500544), (91160, 3495744), (91392, 3486870), (91584, 3479560), (91902, 3467520), (92106, 3459840), (92480, 3445848), (92880, 3431008), (93568, 3405780), (94605, 3368448), (94976, 3355290), (95718, 3329280), (96320, 3308472), (96768, 3293155), (97104, 3281760), (97308, 3274880), (97920, 3254412), (98685, 3229184), (99072, 3216570), (99416, 3205440), (100170, 3181312), (100912, 3157920), (101760, 3131604), (102340, 3113856), (102555, 3107328), (102816, 3099440), (104040, 3062976), (105264, 3027360), (106848, 2982480), (107219, 2972160), (108120, 2947392), (108360, 2940864), (109242, 2917120), (109392, 2913120), (110080, 2894913), (110976, 2871540), (111843, 2849280), (113526, 2807040), (114240, 2789496), (114480, 2783648), (115328, 2763180), (115584, 2757060), (116229, 2741760), (116960, 2724624), (117504, 2712010), (118720, 2684232), (120960, 2634524), (121380, 2625408), (121635, 2619904), (122112, 2609670), (122536, 2600640), (122808, 2594880), (123066, 2589440), (123840, 2573256), (124270, 2564352), (124848, 2552480), (126140, 2526336), (127624, 2496960), (128520, 2479552), (129472, 2461320), (129744, 2456160), (130032, 2450720), (130560, 2440809), (131580, 2421888), (133560, 2385984), (135680, 2348703), (136740, 2330496), (137088, 2324580), (137853, 2311680), (138159, 2306560), (138720, 2297232), (140352, 2270520), (142464, 2236860), (143577, 2219520), (144160, 2210544), (144480, 2205648), (145656, 2187840), (145856, 2184840), (146880, 2169608), (147968, 2153655), (148608, 2144380), (149124, 2136960), (151368, 2105280), (152320, 2092122), (152640, 2087736), (153170, 2080512), (153510, 2075904), (154112, 2067795), (154972, 2056320), (156060, 2041984), (157896, 2018240), (159530, 1997568), (160272, 1988320), (161280, 1975893), (161840, 1969056), (162180, 1964928), (162540, 1960576), (163744, 1946160), (164088, 1942080), (165120, 1929942), (166464, 1914360), (170289, 1871360), (171360, 1859664), (172992, 1842120), (173376, 1838040), (173978, 1831680), (175440, 1816416), (178080, 1789488), (182070, 1750272), (182320, 1747872), (182784, 1743435), (183168, 1739780), (183804, 1733760), (184212, 1729920), (184960, 1722924), (185760, 1715504), (186405, 1709568), (187136, 1702890), (189210, 1684224), (189952, 1677645), (191436, 1664640), (192640, 1654236), (193715, 1645056), (194208, 1640880), (194616, 1637440), (195840, 1627206), (197370, 1614592), (198144, 1608285), (198832, 1602720), (200340, 1590656), (201824, 1578960), (203520, 1565802), (204680, 1556928), (205110, 1553664), (205632, 1549720), (208080, 1531488), (210528, 1513680), (213696, 1491240), (214438, 1486080), (216240, 1473696), (216720, 1470432), (218484, 1458560), (218784, 1456560), (221952, 1435770), (223686, 1424640), (227052, 1403520), (228480, 1394748), (228960, 1391824), (229755, 1387008), (230265, 1383936), (230656, 1381590), (231168, 1378530), (232458, 1370880), (233920, 1362312), (235008, 1356005), (237440, 1342116), (239295, 1331712), (241920, 1317262), (242760, 1312704), (243270, 1309952), (244224, 1304835), (245072, 1300320), (245616, 1297440), (246132, 1294720), (247680, 1286628), (248540, 1282176), (249696, 1276240), (252280, 1263168), (255248, 1248480), (257040, 1239776), (258944, 1230660), (259488, 1228080), (260064, 1225360), (260967, 1221120), (263160, 1210944), (267120, 1192992), (271201, 1175040), (273105, 1166848), (273480, 1165248), (274176, 1162290), (275706, 1155840), (276318, 1153280), (277440, 1148616), (280704, 1135260), (283815, 1122816), (284928, 1118430), (287154, 1109760), (288320, 1105272), (288960, 1102824), (291312, 1093920), (291712, 1092420), (293760, 1084804), (297216, 1072190), (298248, 1068480), (302736, 1052640), (304640, 1046061), (305280, 1043868), (306340, 1040256), (307020, 1037952), (307665, 1035776), (309944, 1028160), (312120, 1020992), (315792, 1009120), (319060, 998784), (320544, 994160), (321657, 990720), (323680, 984528), (324360, 982464), (325080, 980288), (327488, 973080), (328176, 971040), (330240, 964971), (332928, 957180), (335529, 949760), (340578, 935680), (342720, 929832), (345984, 921060), (346752, 919020), (347956, 915840), (348687, 913920), (350880, 908208), (356160, 894744), (364140, 875136), (364640, 873936), (366336, 869890), (367608, 866880), (368424, 864960), (369920, 861462), (371520, 857752), (372810, 854784), (374272, 851445), (378420, 842112), (382872, 832320), (385280, 827118), (387430, 822528), (388416, 820440), (389232, 818720), (391680, 813603), (394740, 807296), (397664, 801360), (400680, 795328), (403648, 789480), (407040, 782901), (409360, 778464), (410220, 776832), (411264, 774860), (413559, 770560), (416160, 765744), (421056, 756840), (427392, 745620), (428876, 743040), (430731, 739840), (432480, 736848), (433440, 735216), (434945, 732672), (436968, 729280), (437568, 728280), (443904, 717885), (447372, 712320), (454104, 701760), (456960, 697374), (457920, 695912), (459510, 693504), (460530, 691968), (461312, 690795), (462336, 689265), (464916, 685440), (467840, 681156), (474880, 671058), (478590, 665856), (483840, 658631), (485520, 656352), (486540, 654976), (490144, 650160), (491232, 648720), (492264, 647360), (495360, 643314), (497080, 641088), (499392, 638120), (504560, 631584), (510496, 624240), (514080, 619888), (517888, 615330), (518976, 614040), (520128, 612680), (521934, 610560), (526320, 605472), (534240, 596496), (536095, 594432), (542402, 587520), (546210, 583424), (546960, 582624), (548352, 581145), (551412, 577920), (552636, 576640), (554880, 574308), (559215, 569856), (561408, 567630)]