343170379440

素因数分解:

$2^4\times 3^2\times 5^1\times 7^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{89}}^1$

素因数の和:235

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 28, 29, 30, 31, 35, 36, 37, 40, 42, 45, 46, 48, 56, 58, 60, 62, 63, 69, 70, 72, 74, 80, 84, 87, 89, 90, 92, 93, 105, 111, 112, 115, 116, 120, 124, 126, 138, 140, 144, 145, 148, 155, 161, 168, 174, 178, 180, 184, 185, 186, 203, 207, 210, 217, 222, 230, 232, 240, 248, 252, 259, 261, 267, 276, 279, 280, 290, 296, 310, 315, 322, 333, 336, 345, 348, 356, 360, 368, 370, 372, 406, 414, 420, 434, 435, 444, 445, 460, 464, 465, 483, 496, 504, 518, 522, 534, 552, 555, 558, 560, 580, 592, 609, 620, 623, 630, 644, 651, 666, 667, 690, 696, 712, 713, 720, 740, 744, 777, 801, 805, 812, 828, 840, 851, 868, 870, 888, 890, 899, 920, 930, 966, 1008, 1015, 1035, 1036, 1044, 1068, 1073, 1085, 1104, 1110, 1116, 1147, 1160, 1218, 1240, 1246, 1260, 1288, 1295, 1302, 1305, 1332, 1334, 1335, 1380, 1392, 1395, 1424, 1426, 1449, 1480, 1488, 1554, 1602, 1610, 1624, 1656, 1665, 1680, 1702, 1736, 1740, 1776, 1780, 1798, 1827, 1840, 1860, 1869, 1932, 1953, 2001, 2030, 2047, 2070, 2072, 2088, 2136, 2139, 2146, 2170, 2220, 2232, 2294, 2320, 2331, 2415, 2436, 2480, 2492, 2520, 2553, 2576, 2581, 2590, 2604, 2610, 2664, 2668, 2670, 2697, 2759, 2760, 2790, 2852, 2898, 2960, 3045, 3108, 3115, 3204, 3219, 3220, 3248, 3255, 3293, 3312, 3330, 3335, 3404, 3441, 3472, 3480, 3560, 3565, 3596, 3654, 3720, 3738, 3864, 3885, 3906, 4002, 4005, 4060, 4094, 4140, 4144, 4176, 4255, 4272, 4278, 4292, 4340, 4440, 4464, 4495, 4588, 4662, 4669, 4830, 4872, 4984, 4991, 5040, 5106, 5162, 5180, 5208, 5220, 5328, 5336, 5340, 5365, 5394, 5518, 5520, 5580, 5607, 5704, 5735, 5796, 5957, 6003, 6090, 6141, 6216, 6230, 6293, 6408, 6417, 6438, 6440, 6510, 6586, 6660, 6670, 6808, 6882, 6960, 7120, 7130, 7192, 7245, 7308, 7440, 7476, 7511, 7659, 7728, 7743, 7770, 7812, 8004, 8010, 8029, 8091, 8120, 8188, 8277, 8280, 8510, 8556, 8584, 8680, 8880, 8990, 9135, 9176, 9324, 9338, 9345, 9657, 9660, 9744, 9765, 9879, 9968, 9982, 10005, 10212, 10235, 10323, 10324, 10360, 10416, 10440, 10672, 10680, 10695, 10730, 10788, 11036, 11160, 11214, 11408, 11470, 11592, 11655, 11914, 12006, 12180, 12282, 12432, 12460, 12586, 12765, 12816, 12834, 12876, 12880, 12905, 13020, 13172, 13320, 13340, 13485, 13616, 13764, 13795, 14007, 14260, 14329, 14384, 14490, 14616, 14952, 14973, 15022, 15318, 15486, 15540, 15624, 16008, 16020, 16058, 16095, 16182, 16240, 16376, 16465, 16554, 16560, 17020, 17112, 17168, 17205, 17360, 17871, 17980, 18067, 18270, 18352, 18423, 18648, 18676, 18690, 18879, 19313, 19314, 19320, 19530, 19758, 19964, 20010, 20424, 20470, 20646, 20648, 20677, 20720, 20880, 21360, 21390, 21460, 21576, 22072, 22320, 22428, 22533, 22940, 23051, 23184, 23229, 23310, 23345, 23828, 24012, 24087, 24360, 24564, 24679, 24831, 24920, 24955, 25172, 25530, 25668, 25752, 25810, 26040, 26344, 26381, 26640, 26680, 26970, 27528, 27590, 28014, 28035, 28520, 28658, 28980, 29232, 29637, 29785, 29904, 29946, 30015, 30044, 30636, 30705, 30972, 31080, 31248, 31465, 32016, 32040, 32085, 32116, 32190, 32364, 32752, 32930, 33108, 33263, 34040, 34224, 34410, 35742, 35960, 36134, 36540, 36846, 37296, 37352, 37380, 37555, 37758, 38295, 38626, 38628, 38640, 38715, 39060, 39516, 39928, 40020, 40145, 40455, 40848, 40940, 41292, 41296, 41354, 41385, 42021, 42780, 42920, 42987, 43152, 44144, 44856, 44919, 45066, 45880, 46102, 46458, 46620, 46690, 47656, 48024, 48174, 48285, 48720, 49128, 49358, 49395, 49662, 49840, 49910, 50344, 51060, 51336, 51504, 51615, 51620, 52080, 52688, 52762, 53360, 53613, 53940, 54201, 55056, 55180, 56028, 56070, 56637, 57040, 57316, 57939, 57960, 59274, 59363, 59570, 59892, 60030, 60088, 61272, 61410, 61944, 62031, 62160, 62930, 63457, 64080, 64170, 64232, 64380, 64728, 65860, 66216, 66526, 67599, 68080, 68820, 69153, 70035, 71484, 71645, 71920, 72261, 72268, 73080, 73692, 74037, 74704, 74760, 74865, 75110, 75516, 75739, 76590, 77252, 77256, 77430, 78120, 79032, 79143, 79856, 80011, 80040, 80290, 80910, 81880, 82584, 82708, 82770, 84042, 85560, 85840, 85974, 89355, 89712, 89838, 90132, 90335, 91760, 92115, 92204, 92916, 93240, 93380, 94395, 95312, 95497, 96048, 96348, 96565, 96570, 98256, 98716, 98790, 99324, 99789, 99820, 100688, 102083, 102120, 102672, 103230, 103240, 103385, 105524, 107226, 107880, 108402, 110360, 112056, 112140, 112665, 113274, 114632, 115255, 115878, 115920, 116145, 118548, 118726, 119140, 119784, 120060, 120176, 120435, 122544, 122820, 123395, 123888, 124062, 124155, 125860, 126914, 128340, 128464, 128760, 128961, 129456, 131720, 131905, 132432, 133052, 135198, 137640, 138306, 140070, 142968, 143290, 144522, 144536, 144739, 146160, 147384, 148074, 148185, 149520, 149730, 150220, 151032, 151478, 153180, 154504, 154512, 154860, 156240, 158064, 158286, 160022, 160080, 160580, 161820, 162603, 163760, 165168, 165416, 165540, 166315, 168084, 171120, 171948, 172753, 173817, 178089, 178710, 179676, 180264, 180670, 184230, 184408, 184667, 185832, 186093, 186480, 186760, 188790, 190371, 190994, 192696, 193130, 193140, 197432, 197580, 198648, 199578, 199640, 204166, 204240, 206460, 206480, 206770, 207459, 210105, 211048, 214452, 214935, 215760, 216804, 220720, 222111, 224112, 224280, 224595, 225330, 226548, 227217, 229264, 230510, 231756, 232290, 232841, 237096, 237429, 237452, 238280, 239568, 240033, 240120, 240870, 245640, 246790, 248124, 248310, 251720, 253828, 256680, 257520, 257922, 263440, 263810, 266104, 268065, 270396, 271005, 275280, 276612, 280140, 283185, 285936, 286491, 286580, 289044, 289072, 289478, 289695, 294768, 296148, 296370, 296815, 299367, 299460, 300440, 302064, 302956, 306249, 306360, 309008, 309720, 310155, 316572, 317285, 320044, 321160, 323640, 325206, 330832, 331080, 332630, 336168, 337995, 343896, 345506, 345765, 347634, 356178, 357420, 359352, 360528, 361305, 361340, 368460, 368816, 369334, 370185, 371664, 372186, 373520, 377580, 378695, 380742, 381988, 385392, 386260, 386280, 394864, 395160, 395715, 397296, 399156, 399280, 400055, 408332, 412920, 413540, 414918, 415541, 420210, 422096, 428904, 429870, 433608, 434217, 444199, 444222, 448560, 449190, 450660, 453096, 454434, 461020, 463512, 464580, 465682, 474192, 474858, 474904, 476560, 477485, 480066, 480240, 481740, 491280, 493580, 496248, 496620, 498945, 503440, 507656, 510415, 513360, 515844, 518259, 527620, 530173, 532208, 534267, 536130, 540792, 542010, 553224, 554001, 560077, 560280, 566370, 571113, 572982, 573160, 578088, 578956, 579390, 592296, 592740, 593630, 598734, 598920, 600880, 605912, 612498, 612720, 619440, 620310, 633144, 634570, 640088, 642320, 644805, 647280, 650412, 662160, 665260, 668479, 672336, 675990, 681651, 687792, 691012, 691530, 695268, 698523, 712356, 714581, 714840, 718704, 720099, 722610, 722680, 723695, 736920, 738668, 740370, 744372, 755160, 757390, 761484, 763976, 765049, 772520, 772560, 790320, 791430, 798312, 800110, 813015, 816664, 825840, 827080, 829836, 831082, 840420, 857808, 859473, 859740, 863765, 867216, 868434, 869085, 888398, 888444, 890445, 898380, 901320, 906192, 908868, 918747, 922040, 923335, 927024, 929160, 930465, 931364, 949716, 949808, 951855, 954970, 960132, 963480, 987160, 992496, 993240, 997890, 1015312, 1020830, 1031688, 1036518, 1037295, 1055240, 1060346, 1068534, 1072260, 1081584, 1084020, 1106448, 1108002, 1110555, 1120154, 1120560, 1132740, 1136085, 1142226, 1145964, 1146320, 1156176, 1157912, 1158780, 1164205, 1184592, 1185480, 1187145, 1187260, 1197468, 1197840, 1200165, 1211824, 1224996, 1240620, 1246623, 1266288, 1269140, 1280176, 1289610, 1300824, 1302651, 1330520, 1332597, 1336958, 1351980, 1363302, 1382024, 1383060, 1390536, 1397046, 1424712, 1429162, 1429680, 1432455, 1440198, 1445220, 1445360, 1447390, 1473840, 1477336, 1480740, 1488744, 1496835, 1510320, 1514780, 1522968, 1527952, 1530098, 1531245, 1545040, 1554777, 1582860, 1590519, 1596624, 1600220, 1626030, 1633328, 1654160, 1659672, 1662003, 1662164, 1680231, 1680840, 1718946, 1719480, 1727530, 1736868, 1738170, 1776796, 1776888, 1780890, 1796760, 1802640, 1817736, 1837494, 1840253, 1844080, 1846670, 1858320, 1860930, 1862728, 1899432, 1903710, 1909940, 1920264, 1926960, 1974320, 1986480, 1995780, 2005437, 2041660, 2063376, 2073036, 2074590, 2077705, 2095569, 2110480, 2120692, 2137068, 2143743, 2144520, 2168040, 2171085, 2196431, 2216004, 2220995, 2221110, 2240308, 2265480, 2272170, 2284452, 2291928, 2295147, 2315824, 2317560, 2328410, 2347909, 2370960, 2374290, 2374520, 2394936, 2400330, 2449992, 2481240, 2493246, 2538280, 2579220, 2591295, 2601648, 2605302, 2650865, 2661040, 2665194, 2671335, 2673916, 2703960, 2726604, 2764048, 2766120, 2770005, 2781072, 2794092, 2800385, 2849424, 2855565, 2858324, 2864910, 2880396, 2890440, 2894780, 2954672, 2960407, 2961480, 2977488, 2993670, 3029560, 3045936, 3060196, 3062490, 3109554, 3165720, 3181038, 3200440, 3252060, 3319344, 3324006, 3324328, 3342395, 3360462, 3361680, 3408255, 3437892, 3438960, 3455060, 3473736, 3476340, 3492615, 3553592, 3553776, 3561780, 3572905, 3593520, 3600495, 3635472, 3674988, 3680506, 3693340, 3721860, 3725456, 3739869, 3798864, 3807420, 3819880, 3825245, 3840528, 3991560, 3997791, 4010874, 4083320, 4146072, 4149180, 4155410, 4191138, 4241384, 4274136, 4287486, 4289040, 4297365, 4336080, 4342170, 4392862, 4432008, 4441990, 4442220, 4480616, 4530960, 4544340, 4568904, 4583856, 4590294, 4593735, 4635120, 4656820, 4695818, 4748580, 4749040, 4771557, 4789872, 4800660, 4899984, 4962480, 4986492, 5040693, 5076560, 5158440, 5182590, 5210604, 5301730, 5330388, 5342670, 5347832, 5355343, 5407920, 5453208, 5520759, 5532240, 5540010, 5588184, 5600770, 5711130, 5716648, 5729820, 5760792, 5780880, 5789560, 5920814, 5922960, 5987340, 6016311, 6059120, 6120392, 6124980, 6219108, 6233115, 6331440, 6362076, 6400880, 6431229, 6504120, 6513255, 6589293, 6648012, 6648656, 6662985, 6684790, 6720924, 6816510, 6875784, 6885441, 6910120, 6947472, 6952680, 6985230, 7043727, 7107184, 7123560, 7145810, 7200990, 7349976, 7361012, 7386680, 7443720, 7479738, 7614840, 7639760, 7650490, 7773885, 7952595, 7983120, 7995582, 8021748, 8166640, 8292144, 8298360, 8310015, 8310820, 8382276, 8401155, 8482768, 8548272, 8574972, 8594730, 8684340, 8785724, 8864016, 8881221, 8883980, 8884440, 8961232, 9088680, 9137808, 9180588, 9187470, 9201265, 9313640, 9391636, 9497160, 9543114, 9601320, 9972984, 10027185, 10081386, 10316880, 10365180, 10421208, 10477845, 10603460, 10660776, 10685340, 10695664, 10710686, 10718715, 10906416, 10982155, 11041518, 11080020, 11176368, 11201540, 11422260, 11433296, 11459640, 11475735, 11521584, 11579120, 11739545, 11841628, 11974680, 12032622, 12240784, 12249960, 12438216, 12466230, 12724152, 12862458, 12881771, 13008240, 13026510, 13178586, 13296024, 13325970, 13369580, 13441848, 13633020, 13751568, 13770882, 13820240, 13905360, 13970460, 14087454, 14247120, 14291620, 14401980, 14699952, 14722024, 14773360, 14802035, 14887440, 14959476, 15229680, 15300980, 15375017, 15547770, 15905190, 15991164, 16043496, 16066029, 16435363, 16562277, 16596720, 16620030, 16621640, 16764552, 16802310, 17149944, 17189460, 17368680, 17571448, 17762442, 17767960, 17768880, 18177360, 18361176, 18374940, 18402530, 18627280, 18699345, 18783272, 18994320, 19086228, 19202640, 19767879, 19945968, 19988955, 20054370, 20162772, 20722849, 20730360, 20842416, 20955690, 21131181, 21206920, 21321552, 21370680, 21421372, 21437430, 21964310, 22083036, 22160040, 22403080, 22844520, 22919280, 22951470, 23479090, 23683256, 23857785, 23949360, 24065244, 24499920, 24876432, 24932460, 25203465, 25448304, 25724916, 25763542, 26053020, 26357172, 26592048, 26643663, 26651940, 26739160, 26776715, 26883696, 27266040, 27541764, 27603795, 27940920, 28174908, 28583240, 28803960, 29444048, 29604070, 29918952, 30081555, 30601960, 30750034, 31095540, 31810380, 31982328, 32086992, 32132058, 32156145, 32870726, 32946465, 33124554, 33240060, 33243280, 33529104, 33604620, 34299888, 34378920, 34427205, 34737360, 35142896, 35218635, 35524884, 35535920, 36722352, 36749880, 36805060, 37398690, 37566544, 38172456, 38645313, 39535758, 39977910, 40108740, 40325544, 41445698, 41460720, 41911380, 42262362, 42413840, 42741360, 42842744, 42874860, 43928620, 44166072, 44320080, 44406105, 44806160, 45689040, 45902940, 46125051, 46958180, 47366512, 47715570, 48130488, 48198087, 49306089, 49864920, 50406930, 51449832, 51527084, 52106040, 52714344, 53287326, 53303880, 53478320, 53553430, 54532080, 55083528, 55207590, 55881840, 56349816, 57166480, 57607920, 59208140, 59837904, 60163110, 61203920, 61500068, 62168547, 62191080, 63620760, 63964656, 64264116, 64312290, 64408855, 65741452, 65892930, 66249108, 66480120, 67209240, 68089361, 68757840, 68854410, 70437270, 71049768, 73499760, 73610120, 74797380, 76344912, 76875085, 77290626, 79071516, 79955820, 80217480, 80330145, 80651088, 82176815, 82811385, 82891396, 83822760, 84524724, 85685488, 85749720, 87857240, 88332144, 88812210, 91805880, 92250102, 93916360, 95431140, 96260976, 96396174, 98612178, 98839395, 99729840, 100813860, 102899664, 103054168, 103614245, 104212080, 105428688, 105655905, 106574652, 106607760, 107106860, 110167056, 110415180, 112699632, 115935939, 118416280, 120326220, 123000136, 124337094, 124382160, 127241520, 128528232, 128624580, 128817710, 131482904, 131785860, 132498216, 132960240, 133218315, 134418480, 136178722, 137708820, 138375153, 140874540, 142099536, 147220240, 147918267, 149594760, 153750170, 154581252, 158143032, 159911640, 160434960, 160660290, 164353630, 165622770, 165782792, 167645520, 169049448, 171499440, 175714480, 177624420, 183611760, 184500204, 186505641, 187832720, 190862280, 192792348, 193226565, 197224356, 197678790, 201627720, 204268083, 206108336, 207228490, 211311810, 213149304, 214213720, 220830360, 230625255, 231871878, 236832560, 240652440, 240990435, 246000272, 246530445, 248674188, 257056464, 257249160, 257635420, 262965808, 263571720, 264996432, 266436630, 272357444, 275417640, 276750306, 281749080, 295836534, 299189520, 307500340, 309162504, 310842735, 316286064, 319823280, 321320580, 328707260, 331245540, 331565584, 338098896, 340446805, 355248840, 369000408, 373011282, 381724560, 385584696, 386453130, 394448712, 395357580, 403255440, 408536166, 414456980, 422623620, 426298608, 428427440, 441660720, 461250510, 463743756, 476625527, 481304880, 481980870, 493060890, 497348376, 514498320, 515270840, 527143440, 532873260, 544714888, 550835280, 553500612, 563498160, 579679695, 591673068, 612804249, 615000680, 618325008, 621685470, 642641160, 657414520, 662491080, 680893610, 691875765, 710497680, 738000816, 739591335, 746022564, 771169392, 772906260, 788897424, 790715160, 817072332, 828913960, 845247240, 922501020, 927487512, 932528205, 953251054, 963961740, 986121780, 994696752, 1021340415, 1030541680, 1065746520, 1089429776, 1107001224, 1159359390, 1183346136, 1225608498, 1230001360, 1243370940, 1285282320, 1314829040, 1324982160, 1361787220, 1383751530, 1429876581, 1479182670, 1492045128, 1545812520, 1581430320, 1634144664, 1657827920, 1690494480, 1845002040, 1854975024, 1865056410, 1906502108, 1927923480, 1972243560, 2042680830, 2131493040, 2214002448, 2318718780, 2366692272, 2383127635, 2451216996, 2486741880, 2723574440, 2767503060, 2859753162, 2958365340, 2984090256, 3064021245, 3091625040, 3268289328, 3690004080, 3730112820, 3813004216, 3855846960, 3944487120, 4085361660, 4289629743, 4637437560, 4766255270, 4902433992, 4973483760, 5447148880, 5535006120, 5719506324, 5916730680, 6128042490, 7149382905, 7460225640, 7626008432, 8170723320, 8579259486, 9274875120, 9532510540, 9804867984, 11070012240, 11439012648, 11833461360, 12256084980, 14298765810, 14920451280, 16341446640, 17158518972, 19065021080, 21448148715, 22878025296, 24512169960, 28597531620, 34317037944, 38130042160, 42896297430, 49024339920, 57195063240, 68634075888, 85792594860, 114390126480, 171585189720, 343170379440]

約数ペア:

[(1, 343170379440), (2, 171585189720), (3, 114390126480), (4, 85792594860), (5, 68634075888), (6, 57195063240), (7, 49024339920), (8, 42896297430), (9, 38130042160), (10, 34317037944), (12, 28597531620), (14, 24512169960), (15, 22878025296), (16, 21448148715), (18, 19065021080), (20, 17158518972), (21, 16341446640), (23, 14920451280), (24, 14298765810), (28, 12256084980), (29, 11833461360), (30, 11439012648), (31, 11070012240), (35, 9804867984), (36, 9532510540), (37, 9274875120), (40, 8579259486), (42, 8170723320), (45, 7626008432), (46, 7460225640), (48, 7149382905), (56, 6128042490), (58, 5916730680), (60, 5719506324), (62, 5535006120), (63, 5447148880), (69, 4973483760), (70, 4902433992), (72, 4766255270), (74, 4637437560), (80, 4289629743), (84, 4085361660), (87, 3944487120), (89, 3855846960), (90, 3813004216), (92, 3730112820), (93, 3690004080), (105, 3268289328), (111, 3091625040), (112, 3064021245), (115, 2984090256), (116, 2958365340), (120, 2859753162), (124, 2767503060), (126, 2723574440), (138, 2486741880), (140, 2451216996), (144, 2383127635), (145, 2366692272), (148, 2318718780), (155, 2214002448), (161, 2131493040), (168, 2042680830), (174, 1972243560), (178, 1927923480), (180, 1906502108), (184, 1865056410), (185, 1854975024), (186, 1845002040), (203, 1690494480), (207, 1657827920), (210, 1634144664), (217, 1581430320), (222, 1545812520), (230, 1492045128), (232, 1479182670), (240, 1429876581), (248, 1383751530), (252, 1361787220), (259, 1324982160), (261, 1314829040), (267, 1285282320), (276, 1243370940), (279, 1230001360), (280, 1225608498), (290, 1183346136), (296, 1159359390), (310, 1107001224), (315, 1089429776), (322, 1065746520), (333, 1030541680), (336, 1021340415), (345, 994696752), (348, 986121780), (356, 963961740), (360, 953251054), (368, 932528205), (370, 927487512), (372, 922501020), (406, 845247240), (414, 828913960), (420, 817072332), (434, 790715160), (435, 788897424), (444, 772906260), (445, 771169392), (460, 746022564), (464, 739591335), (465, 738000816), (483, 710497680), (496, 691875765), (504, 680893610), (518, 662491080), (522, 657414520), (534, 642641160), (552, 621685470), (555, 618325008), (558, 615000680), (560, 612804249), (580, 591673068), (592, 579679695), (609, 563498160), (620, 553500612), (623, 550835280), (630, 544714888), (644, 532873260), (651, 527143440), (666, 515270840), (667, 514498320), (690, 497348376), (696, 493060890), (712, 481980870), (713, 481304880), (720, 476625527), (740, 463743756), (744, 461250510), (777, 441660720), (801, 428427440), (805, 426298608), (812, 422623620), (828, 414456980), (840, 408536166), (851, 403255440), (868, 395357580), (870, 394448712), (888, 386453130), (890, 385584696), (899, 381724560), (920, 373011282), (930, 369000408), (966, 355248840), (1008, 340446805), (1015, 338098896), (1035, 331565584), (1036, 331245540), (1044, 328707260), (1068, 321320580), (1073, 319823280), (1085, 316286064), (1104, 310842735), (1110, 309162504), (1116, 307500340), (1147, 299189520), (1160, 295836534), (1218, 281749080), (1240, 276750306), (1246, 275417640), (1260, 272357444), (1288, 266436630), (1295, 264996432), (1302, 263571720), (1305, 262965808), (1332, 257635420), (1334, 257249160), (1335, 257056464), (1380, 248674188), (1392, 246530445), (1395, 246000272), (1424, 240990435), (1426, 240652440), (1449, 236832560), (1480, 231871878), (1488, 230625255), (1554, 220830360), (1602, 214213720), (1610, 213149304), (1624, 211311810), (1656, 207228490), (1665, 206108336), (1680, 204268083), (1702, 201627720), (1736, 197678790), (1740, 197224356), (1776, 193226565), (1780, 192792348), (1798, 190862280), (1827, 187832720), (1840, 186505641), (1860, 184500204), (1869, 183611760), (1932, 177624420), (1953, 175714480), (2001, 171499440), (2030, 169049448), (2047, 167645520), (2070, 165782792), (2072, 165622770), (2088, 164353630), (2136, 160660290), (2139, 160434960), (2146, 159911640), (2170, 158143032), (2220, 154581252), (2232, 153750170), (2294, 149594760), (2320, 147918267), (2331, 147220240), (2415, 142099536), (2436, 140874540), (2480, 138375153), (2492, 137708820), (2520, 136178722), (2553, 134418480), (2576, 133218315), (2581, 132960240), (2590, 132498216), (2604, 131785860), (2610, 131482904), (2664, 128817710), (2668, 128624580), (2670, 128528232), (2697, 127241520), (2759, 124382160), (2760, 124337094), (2790, 123000136), (2852, 120326220), (2898, 118416280), (2960, 115935939), (3045, 112699632), (3108, 110415180), (3115, 110167056), (3204, 107106860), (3219, 106607760), (3220, 106574652), (3248, 105655905), (3255, 105428688), (3293, 104212080), (3312, 103614245), (3330, 103054168), (3335, 102899664), (3404, 100813860), (3441, 99729840), (3472, 98839395), (3480, 98612178), (3560, 96396174), (3565, 96260976), (3596, 95431140), (3654, 93916360), (3720, 92250102), (3738, 91805880), (3864, 88812210), (3885, 88332144), (3906, 87857240), (4002, 85749720), (4005, 85685488), (4060, 84524724), (4094, 83822760), (4140, 82891396), (4144, 82811385), (4176, 82176815), (4255, 80651088), (4272, 80330145), (4278, 80217480), (4292, 79955820), (4340, 79071516), (4440, 77290626), (4464, 76875085), (4495, 76344912), (4588, 74797380), (4662, 73610120), (4669, 73499760), (4830, 71049768), (4872, 70437270), (4984, 68854410), (4991, 68757840), (5040, 68089361), (5106, 67209240), (5162, 66480120), (5180, 66249108), (5208, 65892930), (5220, 65741452), (5328, 64408855), (5336, 64312290), (5340, 64264116), (5365, 63964656), (5394, 63620760), (5518, 62191080), (5520, 62168547), (5580, 61500068), (5607, 61203920), (5704, 60163110), (5735, 59837904), (5796, 59208140), (5957, 57607920), (6003, 57166480), (6090, 56349816), (6141, 55881840), (6216, 55207590), (6230, 55083528), (6293, 54532080), (6408, 53553430), (6417, 53478320), (6438, 53303880), (6440, 53287326), (6510, 52714344), (6586, 52106040), (6660, 51527084), (6670, 51449832), (6808, 50406930), (6882, 49864920), (6960, 49306089), (7120, 48198087), (7130, 48130488), (7192, 47715570), (7245, 47366512), (7308, 46958180), (7440, 46125051), (7476, 45902940), (7511, 45689040), (7659, 44806160), (7728, 44406105), (7743, 44320080), (7770, 44166072), (7812, 43928620), (8004, 42874860), (8010, 42842744), (8029, 42741360), (8091, 42413840), (8120, 42262362), (8188, 41911380), (8277, 41460720), (8280, 41445698), (8510, 40325544), (8556, 40108740), (8584, 39977910), (8680, 39535758), (8880, 38645313), (8990, 38172456), (9135, 37566544), (9176, 37398690), (9324, 36805060), (9338, 36749880), (9345, 36722352), (9657, 35535920), (9660, 35524884), (9744, 35218635), (9765, 35142896), (9879, 34737360), (9968, 34427205), (9982, 34378920), (10005, 34299888), (10212, 33604620), (10235, 33529104), (10323, 33243280), (10324, 33240060), (10360, 33124554), (10416, 32946465), (10440, 32870726), (10672, 32156145), (10680, 32132058), (10695, 32086992), (10730, 31982328), (10788, 31810380), (11036, 31095540), (11160, 30750034), (11214, 30601960), (11408, 30081555), (11470, 29918952), (11592, 29604070), (11655, 29444048), (11914, 28803960), (12006, 28583240), (12180, 28174908), (12282, 27940920), (12432, 27603795), (12460, 27541764), (12586, 27266040), (12765, 26883696), (12816, 26776715), (12834, 26739160), (12876, 26651940), (12880, 26643663), (12905, 26592048), (13020, 26357172), (13172, 26053020), (13320, 25763542), (13340, 25724916), (13485, 25448304), (13616, 25203465), (13764, 24932460), (13795, 24876432), (14007, 24499920), (14260, 24065244), (14329, 23949360), (14384, 23857785), (14490, 23683256), (14616, 23479090), (14952, 22951470), (14973, 22919280), (15022, 22844520), (15318, 22403080), (15486, 22160040), (15540, 22083036), (15624, 21964310), (16008, 21437430), (16020, 21421372), (16058, 21370680), (16095, 21321552), (16182, 21206920), (16240, 21131181), (16376, 20955690), (16465, 20842416), (16554, 20730360), (16560, 20722849), (17020, 20162772), (17112, 20054370), (17168, 19988955), (17205, 19945968), (17360, 19767879), (17871, 19202640), (17980, 19086228), (18067, 18994320), (18270, 18783272), (18352, 18699345), (18423, 18627280), (18648, 18402530), (18676, 18374940), (18690, 18361176), (18879, 18177360), (19313, 17768880), (19314, 17767960), (19320, 17762442), (19530, 17571448), (19758, 17368680), (19964, 17189460), (20010, 17149944), (20424, 16802310), (20470, 16764552), (20646, 16621640), (20648, 16620030), (20677, 16596720), (20720, 16562277), (20880, 16435363), (21360, 16066029), (21390, 16043496), (21460, 15991164), (21576, 15905190), (22072, 15547770), (22320, 15375017), (22428, 15300980), (22533, 15229680), (22940, 14959476), (23051, 14887440), (23184, 14802035), (23229, 14773360), (23310, 14722024), (23345, 14699952), (23828, 14401980), (24012, 14291620), (24087, 14247120), (24360, 14087454), (24564, 13970460), (24679, 13905360), (24831, 13820240), (24920, 13770882), (24955, 13751568), (25172, 13633020), (25530, 13441848), (25668, 13369580), (25752, 13325970), (25810, 13296024), (26040, 13178586), (26344, 13026510), (26381, 13008240), (26640, 12881771), (26680, 12862458), (26970, 12724152), (27528, 12466230), (27590, 12438216), (28014, 12249960), (28035, 12240784), (28520, 12032622), (28658, 11974680), (28980, 11841628), (29232, 11739545), (29637, 11579120), (29785, 11521584), (29904, 11475735), (29946, 11459640), (30015, 11433296), (30044, 11422260), (30636, 11201540), (30705, 11176368), (30972, 11080020), (31080, 11041518), (31248, 10982155), (31465, 10906416), (32016, 10718715), (32040, 10710686), (32085, 10695664), (32116, 10685340), (32190, 10660776), (32364, 10603460), (32752, 10477845), (32930, 10421208), (33108, 10365180), (33263, 10316880), (34040, 10081386), (34224, 10027185), (34410, 9972984), (35742, 9601320), (35960, 9543114), (36134, 9497160), (36540, 9391636), (36846, 9313640), (37296, 9201265), (37352, 9187470), (37380, 9180588), (37555, 9137808), (37758, 9088680), (38295, 8961232), (38626, 8884440), (38628, 8883980), (38640, 8881221), (38715, 8864016), (39060, 8785724), (39516, 8684340), (39928, 8594730), (40020, 8574972), (40145, 8548272), (40455, 8482768), (40848, 8401155), (40940, 8382276), (41292, 8310820), (41296, 8310015), (41354, 8298360), (41385, 8292144), (42021, 8166640), (42780, 8021748), (42920, 7995582), (42987, 7983120), (43152, 7952595), (44144, 7773885), (44856, 7650490), (44919, 7639760), (45066, 7614840), (45880, 7479738), (46102, 7443720), (46458, 7386680), (46620, 7361012), (46690, 7349976), (47656, 7200990), (48024, 7145810), (48174, 7123560), (48285, 7107184), (48720, 7043727), (49128, 6985230), (49358, 6952680), (49395, 6947472), (49662, 6910120), (49840, 6885441), (49910, 6875784), (50344, 6816510), (51060, 6720924), (51336, 6684790), (51504, 6662985), (51615, 6648656), (51620, 6648012), (52080, 6589293), (52688, 6513255), (52762, 6504120), (53360, 6431229), (53613, 6400880), (53940, 6362076), (54201, 6331440), (55056, 6233115), (55180, 6219108), (56028, 6124980), (56070, 6120392), (56637, 6059120), (57040, 6016311), (57316, 5987340), (57939, 5922960), (57960, 5920814), (59274, 5789560), (59363, 5780880), (59570, 5760792), (59892, 5729820), (60030, 5716648), (60088, 5711130), (61272, 5600770), (61410, 5588184), (61944, 5540010), (62031, 5532240), (62160, 5520759), (62930, 5453208), (63457, 5407920), (64080, 5355343), (64170, 5347832), (64232, 5342670), (64380, 5330388), (64728, 5301730), (65860, 5210604), (66216, 5182590), (66526, 5158440), (67599, 5076560), (68080, 5040693), (68820, 4986492), (69153, 4962480), (70035, 4899984), (71484, 4800660), (71645, 4789872), (71920, 4771557), (72261, 4749040), (72268, 4748580), (73080, 4695818), (73692, 4656820), (74037, 4635120), (74704, 4593735), (74760, 4590294), (74865, 4583856), (75110, 4568904), (75516, 4544340), (75739, 4530960), (76590, 4480616), (77252, 4442220), (77256, 4441990), (77430, 4432008), (78120, 4392862), (79032, 4342170), (79143, 4336080), (79856, 4297365), (80011, 4289040), (80040, 4287486), (80290, 4274136), (80910, 4241384), (81880, 4191138), (82584, 4155410), (82708, 4149180), (82770, 4146072), (84042, 4083320), (85560, 4010874), (85840, 3997791), (85974, 3991560), (89355, 3840528), (89712, 3825245), (89838, 3819880), (90132, 3807420), (90335, 3798864), (91760, 3739869), (92115, 3725456), (92204, 3721860), (92916, 3693340), (93240, 3680506), (93380, 3674988), (94395, 3635472), (95312, 3600495), (95497, 3593520), (96048, 3572905), (96348, 3561780), (96565, 3553776), (96570, 3553592), (98256, 3492615), (98716, 3476340), (98790, 3473736), (99324, 3455060), (99789, 3438960), (99820, 3437892), (100688, 3408255), (102083, 3361680), (102120, 3360462), (102672, 3342395), (103230, 3324328), (103240, 3324006), (103385, 3319344), (105524, 3252060), (107226, 3200440), (107880, 3181038), (108402, 3165720), (110360, 3109554), (112056, 3062490), (112140, 3060196), (112665, 3045936), (113274, 3029560), (114632, 2993670), (115255, 2977488), (115878, 2961480), (115920, 2960407), (116145, 2954672), (118548, 2894780), (118726, 2890440), (119140, 2880396), (119784, 2864910), (120060, 2858324), (120176, 2855565), (120435, 2849424), (122544, 2800385), (122820, 2794092), (123395, 2781072), (123888, 2770005), (124062, 2766120), (124155, 2764048), (125860, 2726604), (126914, 2703960), (128340, 2673916), (128464, 2671335), (128760, 2665194), (128961, 2661040), (129456, 2650865), (131720, 2605302), (131905, 2601648), (132432, 2591295), (133052, 2579220), (135198, 2538280), (137640, 2493246), (138306, 2481240), (140070, 2449992), (142968, 2400330), (143290, 2394936), (144522, 2374520), (144536, 2374290), (144739, 2370960), (146160, 2347909), (147384, 2328410), (148074, 2317560), (148185, 2315824), (149520, 2295147), (149730, 2291928), (150220, 2284452), (151032, 2272170), (151478, 2265480), (153180, 2240308), (154504, 2221110), (154512, 2220995), (154860, 2216004), (156240, 2196431), (158064, 2171085), (158286, 2168040), (160022, 2144520), (160080, 2143743), (160580, 2137068), (161820, 2120692), (162603, 2110480), (163760, 2095569), (165168, 2077705), (165416, 2074590), (165540, 2073036), (166315, 2063376), (168084, 2041660), (171120, 2005437), (171948, 1995780), (172753, 1986480), (173817, 1974320), (178089, 1926960), (178710, 1920264), (179676, 1909940), (180264, 1903710), (180670, 1899432), (184230, 1862728), (184408, 1860930), (184667, 1858320), (185832, 1846670), (186093, 1844080), (186480, 1840253), (186760, 1837494), (188790, 1817736), (190371, 1802640), (190994, 1796760), (192696, 1780890), (193130, 1776888), (193140, 1776796), (197432, 1738170), (197580, 1736868), (198648, 1727530), (199578, 1719480), (199640, 1718946), (204166, 1680840), (204240, 1680231), (206460, 1662164), (206480, 1662003), (206770, 1659672), (207459, 1654160), (210105, 1633328), (211048, 1626030), (214452, 1600220), (214935, 1596624), (215760, 1590519), (216804, 1582860), (220720, 1554777), (222111, 1545040), (224112, 1531245), (224280, 1530098), (224595, 1527952), (225330, 1522968), (226548, 1514780), (227217, 1510320), (229264, 1496835), (230510, 1488744), (231756, 1480740), (232290, 1477336), (232841, 1473840), (237096, 1447390), (237429, 1445360), (237452, 1445220), (238280, 1440198), (239568, 1432455), (240033, 1429680), (240120, 1429162), (240870, 1424712), (245640, 1397046), (246790, 1390536), (248124, 1383060), (248310, 1382024), (251720, 1363302), (253828, 1351980), (256680, 1336958), (257520, 1332597), (257922, 1330520), (263440, 1302651), (263810, 1300824), (266104, 1289610), (268065, 1280176), (270396, 1269140), (271005, 1266288), (275280, 1246623), (276612, 1240620), (280140, 1224996), (283185, 1211824), (285936, 1200165), (286491, 1197840), (286580, 1197468), (289044, 1187260), (289072, 1187145), (289478, 1185480), (289695, 1184592), (294768, 1164205), (296148, 1158780), (296370, 1157912), (296815, 1156176), (299367, 1146320), (299460, 1145964), (300440, 1142226), (302064, 1136085), (302956, 1132740), (306249, 1120560), (306360, 1120154), (309008, 1110555), (309720, 1108002), (310155, 1106448), (316572, 1084020), (317285, 1081584), (320044, 1072260), (321160, 1068534), (323640, 1060346), (325206, 1055240), (330832, 1037295), (331080, 1036518), (332630, 1031688), (336168, 1020830), (337995, 1015312), (343896, 997890), (345506, 993240), (345765, 992496), (347634, 987160), (356178, 963480), (357420, 960132), (359352, 954970), (360528, 951855), (361305, 949808), (361340, 949716), (368460, 931364), (368816, 930465), (369334, 929160), (370185, 927024), (371664, 923335), (372186, 922040), (373520, 918747), (377580, 908868), (378695, 906192), (380742, 901320), (381988, 898380), (385392, 890445), (386260, 888444), (386280, 888398), (394864, 869085), (395160, 868434), (395715, 867216), (397296, 863765), (399156, 859740), (399280, 859473), (400055, 857808), (408332, 840420), (412920, 831082), (413540, 829836), (414918, 827080), (415541, 825840), (420210, 816664), (422096, 813015), (428904, 800110), (429870, 798312), (433608, 791430), (434217, 790320), (444199, 772560), (444222, 772520), (448560, 765049), (449190, 763976), (450660, 761484), (453096, 757390), (454434, 755160), (461020, 744372), (463512, 740370), (464580, 738668), (465682, 736920), (474192, 723695), (474858, 722680), (474904, 722610), (476560, 720099), (477485, 718704), (480066, 714840), (480240, 714581), (481740, 712356), (491280, 698523), (493580, 695268), (496248, 691530), (496620, 691012), (498945, 687792), (503440, 681651), (507656, 675990), (510415, 672336), (513360, 668479), (515844, 665260), (518259, 662160), (527620, 650412), (530173, 647280), (532208, 644805), (534267, 642320), (536130, 640088), (540792, 634570), (542010, 633144), (553224, 620310), (554001, 619440), (560077, 612720), (560280, 612498), (566370, 605912), (571113, 600880), (572982, 598920), (573160, 598734), (578088, 593630), (578956, 592740), (579390, 592296)]