341170472160

素因数分解:

$2^5\times 3^2\times 5^1\times 7^1\times {\mathrm{19}}^2\times {\mathrm{29}}^1\times {\mathrm{53}}^1\times {\mathrm{61}}^1$

素因数の和:209

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 28, 29, 30, 32, 35, 36, 38, 40, 42, 45, 48, 53, 56, 57, 58, 60, 61, 63, 70, 72, 76, 80, 84, 87, 90, 95, 96, 105, 106, 112, 114, 116, 120, 122, 126, 133, 140, 144, 145, 152, 159, 160, 168, 171, 174, 180, 183, 190, 203, 210, 212, 224, 228, 232, 240, 244, 252, 261, 265, 266, 280, 285, 288, 290, 304, 305, 315, 318, 336, 342, 348, 360, 361, 366, 371, 380, 399, 406, 420, 424, 427, 435, 456, 464, 477, 480, 488, 504, 522, 530, 532, 549, 551, 560, 570, 580, 608, 609, 610, 630, 636, 665, 672, 684, 696, 720, 722, 732, 742, 760, 795, 798, 812, 840, 848, 854, 855, 870, 912, 915, 928, 954, 976, 1007, 1008, 1015, 1044, 1060, 1064, 1083, 1098, 1102, 1113, 1120, 1140, 1159, 1160, 1197, 1218, 1220, 1260, 1272, 1281, 1305, 1330, 1368, 1392, 1440, 1444, 1464, 1484, 1520, 1537, 1590, 1596, 1624, 1653, 1680, 1696, 1708, 1710, 1740, 1769, 1805, 1824, 1827, 1830, 1855, 1908, 1952, 1995, 2014, 2016, 2030, 2088, 2120, 2128, 2135, 2166, 2196, 2204, 2226, 2280, 2318, 2320, 2385, 2394, 2436, 2440, 2520, 2527, 2544, 2562, 2610, 2660, 2736, 2745, 2755, 2784, 2888, 2928, 2968, 3021, 3040, 3045, 3074, 3180, 3192, 3233, 3248, 3249, 3306, 3339, 3360, 3416, 3420, 3477, 3480, 3538, 3610, 3654, 3660, 3710, 3816, 3843, 3857, 3990, 4028, 4060, 4176, 4240, 4256, 4270, 4332, 4392, 4408, 4452, 4560, 4611, 4636, 4640, 4770, 4788, 4872, 4880, 4959, 5035, 5040, 5054, 5088, 5124, 5220, 5307, 5320, 5415, 5472, 5490, 5510, 5565, 5776, 5795, 5856, 5936, 5985, 6042, 6090, 6148, 6360, 6384, 6405, 6466, 6496, 6498, 6612, 6678, 6832, 6840, 6954, 6960, 7049, 7076, 7220, 7308, 7320, 7420, 7581, 7632, 7685, 7686, 7714, 7980, 8056, 8113, 8120, 8265, 8352, 8480, 8540, 8664, 8784, 8816, 8845, 8904, 9063, 9120, 9135, 9222, 9272, 9540, 9576, 9699, 9744, 9760, 9918, 10070, 10080, 10108, 10248, 10431, 10440, 10469, 10614, 10640, 10759, 10830, 10980, 11020, 11130, 11552, 11571, 11590, 11872, 11970, 12084, 12180, 12296, 12383, 12635, 12720, 12768, 12810, 12932, 12996, 13224, 13356, 13664, 13680, 13833, 13908, 13920, 14098, 14152, 14440, 14616, 14640, 14840, 15105, 15162, 15264, 15370, 15372, 15428, 15921, 15960, 16112, 16165, 16226, 16240, 16245, 16530, 16695, 17080, 17328, 17385, 17568, 17632, 17690, 17808, 18126, 18270, 18444, 18544, 19080, 19133, 19152, 19215, 19285, 19398, 19488, 19836, 20140, 20216, 20496, 20862, 20880, 20938, 21147, 21228, 21280, 21518, 21660, 21960, 22021, 22040, 22260, 22631, 22743, 23055, 23142, 23180, 23940, 24168, 24339, 24360, 24592, 24766, 24795, 25270, 25440, 25620, 25864, 25992, 26448, 26535, 26712, 27360, 27666, 27816, 28196, 28304, 28880, 29097, 29203, 29232, 29280, 29680, 30210, 30324, 30740, 30744, 30856, 31407, 31842, 31920, 32224, 32277, 32330, 32452, 32480, 32490, 33060, 33390, 33611, 34160, 34656, 34713, 34770, 35245, 35380, 35616, 36252, 36540, 36888, 37088, 37149, 37905, 38160, 38266, 38304, 38430, 38570, 38796, 39672, 40280, 40432, 40565, 40992, 41724, 41760, 41876, 42294, 42456, 43036, 43320, 43920, 44042, 44080, 44520, 45262, 45315, 45486, 46110, 46284, 46360, 47880, 48336, 48495, 48678, 48720, 49184, 49532, 49590, 50540, 51240, 51728, 51984, 52155, 52345, 52896, 53070, 53424, 53795, 55332, 55632, 56392, 56608, 57399, 57760, 57855, 58194, 58406, 58464, 59360, 60420, 60648, 61427, 61480, 61488, 61712, 61915, 62814, 63441, 63684, 63840, 64554, 64660, 64904, 64980, 66063, 66120, 66780, 67222, 67893, 68320, 69165, 69426, 69540, 70490, 70760, 72504, 73017, 73080, 73283, 73776, 74298, 75810, 76320, 76532, 76860, 77140, 77592, 79344, 79605, 80560, 80864, 81130, 83448, 83752, 84588, 84912, 86072, 86640, 87609, 87840, 88084, 88160, 89040, 90524, 90630, 90972, 92220, 92568, 92720, 93757, 94221, 95665, 95760, 96672, 96831, 96990, 97356, 97440, 99064, 99180, 100833, 101080, 102480, 103456, 103968, 104310, 104690, 105735, 106140, 106848, 107590, 110105, 110664, 111264, 111447, 112784, 113155, 113715, 114798, 115710, 116388, 116812, 120840, 121296, 121695, 122854, 122960, 122976, 123424, 123830, 125628, 126882, 127368, 129108, 129320, 129808, 129960, 132126, 132240, 133560, 133931, 134444, 135786, 138330, 138852, 139080, 140980, 141520, 145008, 145485, 146015, 146034, 146160, 146566, 147552, 148596, 151620, 153064, 153720, 154147, 154280, 155184, 157035, 158688, 159210, 161120, 161385, 162260, 166896, 167504, 168055, 169176, 169824, 172144, 172197, 173280, 173565, 175218, 176168, 178080, 181048, 181260, 181944, 184281, 184440, 185136, 185440, 185745, 187514, 188442, 191330, 191520, 193662, 193980, 194712, 198128, 198189, 198360, 201666, 202160, 203679, 204421, 204960, 208620, 209380, 211470, 212280, 215180, 219849, 220210, 221328, 222894, 225568, 226310, 227430, 229596, 231420, 232776, 233624, 235277, 241680, 242592, 243390, 245708, 245920, 247660, 251256, 253764, 254736, 258216, 258640, 259616, 259920, 262827, 264252, 264480, 267120, 267862, 268888, 271572, 276660, 277704, 278160, 281271, 281960, 283040, 286995, 290016, 290970, 292030, 292068, 292320, 293132, 297192, 302499, 303240, 306128, 307135, 307440, 308294, 308560, 310368, 314070, 317205, 318420, 322770, 324520, 330315, 333792, 335008, 336110, 338352, 339465, 344288, 344394, 347130, 350436, 352336, 362096, 362520, 363888, 365085, 366415, 368562, 368880, 370272, 371490, 375028, 376884, 382660, 387324, 387960, 389424, 396256, 396378, 396720, 401793, 403332, 404320, 407358, 408842, 417240, 418760, 422940, 424560, 429989, 430360, 438045, 439698, 440420, 442656, 445788, 452620, 454860, 459192, 462441, 462840, 465552, 467248, 468785, 470554, 471105, 483360, 484155, 486780, 491416, 495320, 502512, 504165, 507528, 509472, 516432, 517280, 519840, 525654, 528504, 534240, 535724, 537776, 543144, 552843, 553320, 554857, 555408, 556320, 557235, 562542, 563920, 573990, 581940, 584060, 584136, 586264, 594384, 604998, 606480, 612256, 613263, 614270, 614880, 616588, 617120, 628140, 634410, 636840, 638609, 645540, 649040, 656299, 659547, 660630, 669655, 672220, 676704, 678930, 688788, 694260, 700872, 704672, 705831, 724192, 725040, 727776, 730170, 732830, 737124, 737760, 742980, 750056, 753768, 765320, 770735, 774648, 775920, 778848, 792756, 793440, 803586, 806664, 814716, 817684, 834480, 837520, 843813, 845880, 849120, 859978, 860720, 860985, 876090, 879396, 880840, 891576, 905240, 909720, 918384, 921405, 924882, 925680, 931104, 934496, 937570, 941108, 942210, 968310, 973560, 982832, 990640, 990945, 1005024, 1008330, 1015056, 1018395, 1022105, 1032864, 1051308, 1057008, 1071448, 1075552, 1086288, 1099245, 1105686, 1106640, 1109714, 1110816, 1114470, 1125084, 1127840, 1147980, 1163880, 1167113, 1168120, 1168272, 1172528, 1176385, 1188768, 1205379, 1209996, 1212960, 1226526, 1228540, 1233176, 1256280, 1268820, 1273680, 1277218, 1289967, 1291080, 1298080, 1312598, 1314135, 1319094, 1321260, 1339310, 1344440, 1357860, 1377576, 1387323, 1388520, 1401744, 1406355, 1411662, 1450080, 1460340, 1465660, 1474248, 1485960, 1500112, 1507536, 1512495, 1530640, 1541470, 1549296, 1551840, 1585512, 1607172, 1613328, 1629432, 1635368, 1664571, 1668960, 1675040, 1687626, 1691760, 1719956, 1721440, 1721970, 1752180, 1758792, 1761680, 1781383, 1783152, 1810480, 1819440, 1836768, 1839789, 1842810, 1849764, 1851360, 1875140, 1882216, 1884420, 1915827, 1936620, 1947120, 1965664, 1968897, 1981280, 1981890, 2008965, 2016660, 2030112, 2036790, 2044210, 2102616, 2114016, 2117493, 2142896, 2149945, 2172576, 2198490, 2211372, 2213280, 2219428, 2228940, 2250168, 2295960, 2312205, 2327760, 2334226, 2336240, 2336544, 2345056, 2352770, 2410758, 2419992, 2453052, 2457080, 2466352, 2512560, 2537640, 2547360, 2554436, 2579934, 2582160, 2625196, 2628270, 2638188, 2642520, 2678620, 2688880, 2715720, 2755152, 2764215, 2774285, 2774646, 2777040, 2803488, 2812710, 2823324, 2920680, 2931320, 2948496, 2971920, 3000224, 3015072, 3024990, 3061280, 3066315, 3082940, 3098592, 3171024, 3193045, 3214344, 3226656, 3258864, 3270736, 3281495, 3297735, 3329142, 3375252, 3383520, 3439912, 3443940, 3501339, 3504360, 3517584, 3523360, 3529155, 3562766, 3566304, 3620960, 3638880, 3679578, 3685620, 3699528, 3750280, 3764432, 3768840, 3831654, 3869901, 3873240, 3883999, 3894240, 3937794, 3963780, 4017930, 4033320, 4073580, 4088420, 4205232, 4219065, 4234986, 4285792, 4299890, 4396980, 4422744, 4438856, 4457880, 4470263, 4500336, 4591920, 4624410, 4655520, 4668452, 4672480, 4705540, 4821516, 4839984, 4906104, 4914160, 4932704, 4993713, 5025120, 5075280, 5108872, 5159868, 5164320, 5250392, 5256540, 5276376, 5285040, 5344149, 5357240, 5377760, 5431440, 5510304, 5528430, 5548570, 5549292, 5554080, 5625420, 5646648, 5747481, 5835565, 5841360, 5862640, 5896992, 5906691, 5943840, 6026895, 6049980, 6132630, 6165880, 6342048, 6386090, 6428688, 6449835, 6517728, 6541472, 6562990, 6595470, 6658284, 6750504, 6879824, 6887880, 6936615, 7002678, 7008720, 7035168, 7058310, 7125532, 7359156, 7371240, 7399056, 7500560, 7528864, 7537680, 7663308, 7739802, 7746480, 7767998, 7875588, 7927560, 8035860, 8066640, 8147160, 8169791, 8176840, 8322855, 8410464, 8438130, 8469972, 8599780, 8793960, 8845488, 8877712, 8906915, 8915760, 8940526, 9000672, 9183840, 9198945, 9248820, 9336904, 9411080, 9579135, 9643032, 9679968, 9812208, 9828320, 9844485, 9987426, 10150560, 10217744, 10319736, 10500784, 10504017, 10513080, 10552752, 10570080, 10587465, 10688298, 10714480, 10862880, 11056860, 11097140, 11098584, 11250840, 11293296, 11494962, 11651997, 11671130, 11682720, 11725280, 11813382, 12053790, 12099960, 12265260, 12331760, 12469681, 12772180, 12857376, 12899670, 13125980, 13190940, 13316568, 13410789, 13501008, 13759648, 13775760, 13873230, 14005356, 14017440, 14116620, 14251064, 14718312, 14742480, 14798112, 15001120, 15075360, 15326616, 15479604, 15492960, 15535996, 15751176, 15855120, 16032447, 16071720, 16133280, 16294320, 16339582, 16353680, 16645710, 16876260, 16939944, 17199560, 17506695, 17587920, 17690976, 17755424, 17813830, 17831520, 17881052, 18397890, 18497640, 18673808, 18822160, 19158270, 19286064, 19349505, 19419995, 19624416, 19688970, 19974852, 20435488, 20639472, 21001568, 21008034, 21026160, 21105504, 21174930, 21376596, 21428960, 22113720, 22194280, 22197168, 22351315, 22501680, 22586592, 22989924, 23303994, 23342260, 23626764, 24107580, 24199920, 24509373, 24530520, 24663520, 24939362, 24968565, 25544360, 25799340, 26251960, 26381880, 26633136, 26720745, 26821578, 27002016, 27551520, 27746460, 28010712, 28233240, 28502128, 28737405, 29436624, 29484960, 29533455, 30653232, 30959208, 31071992, 31502352, 31710240, 32064894, 32143440, 32588640, 32679164, 32707360, 33291420, 33752520, 33846277, 33879888, 34399120, 34955991, 35013390, 35175840, 35627660, 35762104, 36795780, 36995280, 37347616, 37409043, 37644320, 38316540, 38572128, 38699010, 38839990, 39377940, 39949704, 40232367, 40848955, 41278944, 42016068, 42052320, 42349860, 42753192, 44227440, 44388560, 44394336, 44702630, 45003360, 45979848, 46607988, 46684520, 47253528, 48215160, 48399840, 49018746, 49061040, 49878724, 49937130, 51088720, 51598680, 52503920, 52520085, 52763760, 53266272, 53441490, 53643156, 55492920, 56021424, 56466480, 57004256, 57474810, 58259985, 58873248, 59066910, 61306464, 61918416, 62143984, 62348405, 63004704, 64129788, 64286880, 65358328, 66582840, 67053945, 67505040, 67692554, 67759776, 68798240, 69911982, 70026780, 71255320, 71524208, 73528119, 73591560, 73990560, 74818086, 76633080, 77398020, 77679980, 78755880, 79899408, 80162235, 80464734, 81697910, 84032136, 84699720, 85506384, 88454880, 88777120, 89405260, 91959696, 93215976, 93369040, 94507056, 96430320, 98037492, 98122080, 99757448, 99874260, 101538831, 102177440, 103197360, 105007840, 105040170, 105527520, 106882980, 107286312, 110985840, 112042848, 112227129, 112932960, 114949620, 116519970, 118133820, 122546865, 123836832, 124287968, 124696810, 128259576, 130716656, 133165680, 134107890, 135010080, 135385108, 139823964, 140053560, 142510640, 143048416, 147056238, 147183120, 149636172, 153266160, 154796040, 155359960, 157511760, 159798816, 160324470, 160929468, 163395820, 168064272, 169231385, 169399440, 171012768, 174779955, 178810520, 183919392, 186431952, 186738080, 187045215, 189014112, 192860640, 196074984, 199514896, 199748520, 201161835, 203077662, 206394720, 210080340, 213765960, 214572624, 221971680, 224454258, 229899240, 233039940, 236267640, 236923939, 245093730, 249393620, 256519152, 261433312, 266331360, 268215780, 270770216, 279647928, 280107120, 285021280, 294112476, 294366240, 299272344, 304616493, 306532320, 309592080, 310719920, 315023520, 320648940, 321858936, 326791640, 336128544, 338462770, 338798880, 349559910, 357621040, 367640595, 372863904, 374090430, 392149968, 399029792, 399497040, 402323670, 406155324, 420160680, 427531920, 429145248, 448908516, 459798480, 466079880, 472535280, 473847878, 490187460, 498787240, 507694155, 513038304, 536431560, 541540432, 559295856, 560214240, 561135645, 588224952, 598544688, 609232986, 619184160, 621439840, 641297880, 643717872, 653583280, 676925540, 699119820, 710771817, 715242080, 735281190, 748180860, 784299936, 798994080, 804647340, 812310648, 840321360, 855063840, 897817032, 919596960, 932159760, 945070560, 947695756, 980374920, 997574480, 1015388310, 1072863120, 1083080864, 1118591712, 1122271290, 1176449904, 1184619695, 1197089376, 1218465972, 1282595760, 1287435744, 1307166560, 1353851080, 1398239640, 1421543634, 1470562380, 1496361720, 1523082465, 1609294680, 1624621296, 1680642720, 1795634064, 1864319520, 1895391512, 1960749840, 1995148960, 2030776620, 2132315451, 2145726240, 2244542580, 2352899808, 2369239390, 2436931944, 2565191520, 2707702160, 2796479280, 2843087268, 2941124760, 2992723440, 3046164930, 3218589360, 3249242592, 3553859085, 3591268128, 3790783024, 3921499680, 4061553240, 4264630902, 4489085160, 4738478780, 4873863888, 5415404320, 5592958560, 5686174536, 5882249520, 5985446880, 6092329860, 6437178720, 7107718170, 7581566048, 8123106480, 8529261804, 8978170320, 9476957560, 9747727776, 10661577255, 11372349072, 11764499040, 12184659720, 14215436340, 16246212960, 17058523608, 17956340640, 18953915120, 21323154510, 22744698144, 24369319440, 28430872680, 34117047216, 37907830240, 42646309020, 48738638880, 56861745360, 68234094432, 85292618040, 113723490720, 170585236080, 341170472160]

約数ペア:

[(1, 341170472160), (2, 170585236080), (3, 113723490720), (4, 85292618040), (5, 68234094432), (6, 56861745360), (7, 48738638880), (8, 42646309020), (9, 37907830240), (10, 34117047216), (12, 28430872680), (14, 24369319440), (15, 22744698144), (16, 21323154510), (18, 18953915120), (19, 17956340640), (20, 17058523608), (21, 16246212960), (24, 14215436340), (28, 12184659720), (29, 11764499040), (30, 11372349072), (32, 10661577255), (35, 9747727776), (36, 9476957560), (38, 8978170320), (40, 8529261804), (42, 8123106480), (45, 7581566048), (48, 7107718170), (53, 6437178720), (56, 6092329860), (57, 5985446880), (58, 5882249520), (60, 5686174536), (61, 5592958560), (63, 5415404320), (70, 4873863888), (72, 4738478780), (76, 4489085160), (80, 4264630902), (84, 4061553240), (87, 3921499680), (90, 3790783024), (95, 3591268128), (96, 3553859085), (105, 3249242592), (106, 3218589360), (112, 3046164930), (114, 2992723440), (116, 2941124760), (120, 2843087268), (122, 2796479280), (126, 2707702160), (133, 2565191520), (140, 2436931944), (144, 2369239390), (145, 2352899808), (152, 2244542580), (159, 2145726240), (160, 2132315451), (168, 2030776620), (171, 1995148960), (174, 1960749840), (180, 1895391512), (183, 1864319520), (190, 1795634064), (203, 1680642720), (210, 1624621296), (212, 1609294680), (224, 1523082465), (228, 1496361720), (232, 1470562380), (240, 1421543634), (244, 1398239640), (252, 1353851080), (261, 1307166560), (265, 1287435744), (266, 1282595760), (280, 1218465972), (285, 1197089376), (288, 1184619695), (290, 1176449904), (304, 1122271290), (305, 1118591712), (315, 1083080864), (318, 1072863120), (336, 1015388310), (342, 997574480), (348, 980374920), (360, 947695756), (361, 945070560), (366, 932159760), (371, 919596960), (380, 897817032), (399, 855063840), (406, 840321360), (420, 812310648), (424, 804647340), (427, 798994080), (435, 784299936), (456, 748180860), (464, 735281190), (477, 715242080), (480, 710771817), (488, 699119820), (504, 676925540), (522, 653583280), (530, 643717872), (532, 641297880), (549, 621439840), (551, 619184160), (560, 609232986), (570, 598544688), (580, 588224952), (608, 561135645), (609, 560214240), (610, 559295856), (630, 541540432), (636, 536431560), (665, 513038304), (672, 507694155), (684, 498787240), (696, 490187460), (720, 473847878), (722, 472535280), (732, 466079880), (742, 459798480), (760, 448908516), (795, 429145248), (798, 427531920), (812, 420160680), (840, 406155324), (848, 402323670), (854, 399497040), (855, 399029792), (870, 392149968), (912, 374090430), (915, 372863904), (928, 367640595), (954, 357621040), (976, 349559910), (1007, 338798880), (1008, 338462770), (1015, 336128544), (1044, 326791640), (1060, 321858936), (1064, 320648940), (1083, 315023520), (1098, 310719920), (1102, 309592080), (1113, 306532320), (1120, 304616493), (1140, 299272344), (1159, 294366240), (1160, 294112476), (1197, 285021280), (1218, 280107120), (1220, 279647928), (1260, 270770216), (1272, 268215780), (1281, 266331360), (1305, 261433312), (1330, 256519152), (1368, 249393620), (1392, 245093730), (1440, 236923939), (1444, 236267640), (1464, 233039940), (1484, 229899240), (1520, 224454258), (1537, 221971680), (1590, 214572624), (1596, 213765960), (1624, 210080340), (1653, 206394720), (1680, 203077662), (1696, 201161835), (1708, 199748520), (1710, 199514896), (1740, 196074984), (1769, 192860640), (1805, 189014112), (1824, 187045215), (1827, 186738080), (1830, 186431952), (1855, 183919392), (1908, 178810520), (1952, 174779955), (1995, 171012768), (2014, 169399440), (2016, 169231385), (2030, 168064272), (2088, 163395820), (2120, 160929468), (2128, 160324470), (2135, 159798816), (2166, 157511760), (2196, 155359960), (2204, 154796040), (2226, 153266160), (2280, 149636172), (2318, 147183120), (2320, 147056238), (2385, 143048416), (2394, 142510640), (2436, 140053560), (2440, 139823964), (2520, 135385108), (2527, 135010080), (2544, 134107890), (2562, 133165680), (2610, 130716656), (2660, 128259576), (2736, 124696810), (2745, 124287968), (2755, 123836832), (2784, 122546865), (2888, 118133820), (2928, 116519970), (2968, 114949620), (3021, 112932960), (3040, 112227129), (3045, 112042848), (3074, 110985840), (3180, 107286312), (3192, 106882980), (3233, 105527520), (3248, 105040170), (3249, 105007840), (3306, 103197360), (3339, 102177440), (3360, 101538831), (3416, 99874260), (3420, 99757448), (3477, 98122080), (3480, 98037492), (3538, 96430320), (3610, 94507056), (3654, 93369040), (3660, 93215976), (3710, 91959696), (3816, 89405260), (3843, 88777120), (3857, 88454880), (3990, 85506384), (4028, 84699720), (4060, 84032136), (4176, 81697910), (4240, 80464734), (4256, 80162235), (4270, 79899408), (4332, 78755880), (4392, 77679980), (4408, 77398020), (4452, 76633080), (4560, 74818086), (4611, 73990560), (4636, 73591560), (4640, 73528119), (4770, 71524208), (4788, 71255320), (4872, 70026780), (4880, 69911982), (4959, 68798240), (5035, 67759776), (5040, 67692554), (5054, 67505040), (5088, 67053945), (5124, 66582840), (5220, 65358328), (5307, 64286880), (5320, 64129788), (5415, 63004704), (5472, 62348405), (5490, 62143984), (5510, 61918416), (5565, 61306464), (5776, 59066910), (5795, 58873248), (5856, 58259985), (5936, 57474810), (5985, 57004256), (6042, 56466480), (6090, 56021424), (6148, 55492920), (6360, 53643156), (6384, 53441490), (6405, 53266272), (6466, 52763760), (6496, 52520085), (6498, 52503920), (6612, 51598680), (6678, 51088720), (6832, 49937130), (6840, 49878724), (6954, 49061040), (6960, 49018746), (7049, 48399840), (7076, 48215160), (7220, 47253528), (7308, 46684520), (7320, 46607988), (7420, 45979848), (7581, 45003360), (7632, 44702630), (7685, 44394336), (7686, 44388560), (7714, 44227440), (7980, 42753192), (8056, 42349860), (8113, 42052320), (8120, 42016068), (8265, 41278944), (8352, 40848955), (8480, 40232367), (8540, 39949704), (8664, 39377940), (8784, 38839990), (8816, 38699010), (8845, 38572128), (8904, 38316540), (9063, 37644320), (9120, 37409043), (9135, 37347616), (9222, 36995280), (9272, 36795780), (9540, 35762104), (9576, 35627660), (9699, 35175840), (9744, 35013390), (9760, 34955991), (9918, 34399120), (10070, 33879888), (10080, 33846277), (10108, 33752520), (10248, 33291420), (10431, 32707360), (10440, 32679164), (10469, 32588640), (10614, 32143440), (10640, 32064894), (10759, 31710240), (10830, 31502352), (10980, 31071992), (11020, 30959208), (11130, 30653232), (11552, 29533455), (11571, 29484960), (11590, 29436624), (11872, 28737405), (11970, 28502128), (12084, 28233240), (12180, 28010712), (12296, 27746460), (12383, 27551520), (12635, 27002016), (12720, 26821578), (12768, 26720745), (12810, 26633136), (12932, 26381880), (12996, 26251960), (13224, 25799340), (13356, 25544360), (13664, 24968565), (13680, 24939362), (13833, 24663520), (13908, 24530520), (13920, 24509373), (14098, 24199920), (14152, 24107580), (14440, 23626764), (14616, 23342260), (14640, 23303994), (14840, 22989924), (15105, 22586592), (15162, 22501680), (15264, 22351315), (15370, 22197168), (15372, 22194280), (15428, 22113720), (15921, 21428960), (15960, 21376596), (16112, 21174930), (16165, 21105504), (16226, 21026160), (16240, 21008034), (16245, 21001568), (16530, 20639472), (16695, 20435488), (17080, 19974852), (17328, 19688970), (17385, 19624416), (17568, 19419995), (17632, 19349505), (17690, 19286064), (17808, 19158270), (18126, 18822160), (18270, 18673808), (18444, 18497640), (18544, 18397890), (19080, 17881052), (19133, 17831520), (19152, 17813830), (19215, 17755424), (19285, 17690976), (19398, 17587920), (19488, 17506695), (19836, 17199560), (20140, 16939944), (20216, 16876260), (20496, 16645710), (20862, 16353680), (20880, 16339582), (20938, 16294320), (21147, 16133280), (21228, 16071720), (21280, 16032447), (21518, 15855120), (21660, 15751176), (21960, 15535996), (22021, 15492960), (22040, 15479604), (22260, 15326616), (22631, 15075360), (22743, 15001120), (23055, 14798112), (23142, 14742480), (23180, 14718312), (23940, 14251064), (24168, 14116620), (24339, 14017440), (24360, 14005356), (24592, 13873230), (24766, 13775760), (24795, 13759648), (25270, 13501008), (25440, 13410789), (25620, 13316568), (25864, 13190940), (25992, 13125980), (26448, 12899670), (26535, 12857376), (26712, 12772180), (27360, 12469681), (27666, 12331760), (27816, 12265260), (28196, 12099960), (28304, 12053790), (28880, 11813382), (29097, 11725280), (29203, 11682720), (29232, 11671130), (29280, 11651997), (29680, 11494962), (30210, 11293296), (30324, 11250840), (30740, 11098584), (30744, 11097140), (30856, 11056860), (31407, 10862880), (31842, 10714480), (31920, 10688298), (32224, 10587465), (32277, 10570080), (32330, 10552752), (32452, 10513080), (32480, 10504017), (32490, 10500784), (33060, 10319736), (33390, 10217744), (33611, 10150560), (34160, 9987426), (34656, 9844485), (34713, 9828320), (34770, 9812208), (35245, 9679968), (35380, 9643032), (35616, 9579135), (36252, 9411080), (36540, 9336904), (36888, 9248820), (37088, 9198945), (37149, 9183840), (37905, 9000672), (38160, 8940526), (38266, 8915760), (38304, 8906915), (38430, 8877712), (38570, 8845488), (38796, 8793960), (39672, 8599780), (40280, 8469972), (40432, 8438130), (40565, 8410464), (40992, 8322855), (41724, 8176840), (41760, 8169791), (41876, 8147160), (42294, 8066640), (42456, 8035860), (43036, 7927560), (43320, 7875588), (43920, 7767998), (44042, 7746480), (44080, 7739802), (44520, 7663308), (45262, 7537680), (45315, 7528864), (45486, 7500560), (46110, 7399056), (46284, 7371240), (46360, 7359156), (47880, 7125532), (48336, 7058310), (48495, 7035168), (48678, 7008720), (48720, 7002678), (49184, 6936615), (49532, 6887880), (49590, 6879824), (50540, 6750504), (51240, 6658284), (51728, 6595470), (51984, 6562990), (52155, 6541472), (52345, 6517728), (52896, 6449835), (53070, 6428688), (53424, 6386090), (53795, 6342048), (55332, 6165880), (55632, 6132630), (56392, 6049980), (56608, 6026895), (57399, 5943840), (57760, 5906691), (57855, 5896992), (58194, 5862640), (58406, 5841360), (58464, 5835565), (59360, 5747481), (60420, 5646648), (60648, 5625420), (61427, 5554080), (61480, 5549292), (61488, 5548570), (61712, 5528430), (61915, 5510304), (62814, 5431440), (63441, 5377760), (63684, 5357240), (63840, 5344149), (64554, 5285040), (64660, 5276376), (64904, 5256540), (64980, 5250392), (66063, 5164320), (66120, 5159868), (66780, 5108872), (67222, 5075280), (67893, 5025120), (68320, 4993713), (69165, 4932704), (69426, 4914160), (69540, 4906104), (70490, 4839984), (70760, 4821516), (72504, 4705540), (73017, 4672480), (73080, 4668452), (73283, 4655520), (73776, 4624410), (74298, 4591920), (75810, 4500336), (76320, 4470263), (76532, 4457880), (76860, 4438856), (77140, 4422744), (77592, 4396980), (79344, 4299890), (79605, 4285792), (80560, 4234986), (80864, 4219065), (81130, 4205232), (83448, 4088420), (83752, 4073580), (84588, 4033320), (84912, 4017930), (86072, 3963780), (86640, 3937794), (87609, 3894240), (87840, 3883999), (88084, 3873240), (88160, 3869901), (89040, 3831654), (90524, 3768840), (90630, 3764432), (90972, 3750280), (92220, 3699528), (92568, 3685620), (92720, 3679578), (93757, 3638880), (94221, 3620960), (95665, 3566304), (95760, 3562766), (96672, 3529155), (96831, 3523360), (96990, 3517584), (97356, 3504360), (97440, 3501339), (99064, 3443940), (99180, 3439912), (100833, 3383520), (101080, 3375252), (102480, 3329142), (103456, 3297735), (103968, 3281495), (104310, 3270736), (104690, 3258864), (105735, 3226656), (106140, 3214344), (106848, 3193045), (107590, 3171024), (110105, 3098592), (110664, 3082940), (111264, 3066315), (111447, 3061280), (112784, 3024990), (113155, 3015072), (113715, 3000224), (114798, 2971920), (115710, 2948496), (116388, 2931320), (116812, 2920680), (120840, 2823324), (121296, 2812710), (121695, 2803488), (122854, 2777040), (122960, 2774646), (122976, 2774285), (123424, 2764215), (123830, 2755152), (125628, 2715720), (126882, 2688880), (127368, 2678620), (129108, 2642520), (129320, 2638188), (129808, 2628270), (129960, 2625196), (132126, 2582160), (132240, 2579934), (133560, 2554436), (133931, 2547360), (134444, 2537640), (135786, 2512560), (138330, 2466352), (138852, 2457080), (139080, 2453052), (140980, 2419992), (141520, 2410758), (145008, 2352770), (145485, 2345056), (146015, 2336544), (146034, 2336240), (146160, 2334226), (146566, 2327760), (147552, 2312205), (148596, 2295960), (151620, 2250168), (153064, 2228940), (153720, 2219428), (154147, 2213280), (154280, 2211372), (155184, 2198490), (157035, 2172576), (158688, 2149945), (159210, 2142896), (161120, 2117493), (161385, 2114016), (162260, 2102616), (166896, 2044210), (167504, 2036790), (168055, 2030112), (169176, 2016660), (169824, 2008965), (172144, 1981890), (172197, 1981280), (173280, 1968897), (173565, 1965664), (175218, 1947120), (176168, 1936620), (178080, 1915827), (181048, 1884420), (181260, 1882216), (181944, 1875140), (184281, 1851360), (184440, 1849764), (185136, 1842810), (185440, 1839789), (185745, 1836768), (187514, 1819440), (188442, 1810480), (191330, 1783152), (191520, 1781383), (193662, 1761680), (193980, 1758792), (194712, 1752180), (198128, 1721970), (198189, 1721440), (198360, 1719956), (201666, 1691760), (202160, 1687626), (203679, 1675040), (204421, 1668960), (204960, 1664571), (208620, 1635368), (209380, 1629432), (211470, 1613328), (212280, 1607172), (215180, 1585512), (219849, 1551840), (220210, 1549296), (221328, 1541470), (222894, 1530640), (225568, 1512495), (226310, 1507536), (227430, 1500112), (229596, 1485960), (231420, 1474248), (232776, 1465660), (233624, 1460340), (235277, 1450080), (241680, 1411662), (242592, 1406355), (243390, 1401744), (245708, 1388520), (245920, 1387323), (247660, 1377576), (251256, 1357860), (253764, 1344440), (254736, 1339310), (258216, 1321260), (258640, 1319094), (259616, 1314135), (259920, 1312598), (262827, 1298080), (264252, 1291080), (264480, 1289967), (267120, 1277218), (267862, 1273680), (268888, 1268820), (271572, 1256280), (276660, 1233176), (277704, 1228540), (278160, 1226526), (281271, 1212960), (281960, 1209996), (283040, 1205379), (286995, 1188768), (290016, 1176385), (290970, 1172528), (292030, 1168272), (292068, 1168120), (292320, 1167113), (293132, 1163880), (297192, 1147980), (302499, 1127840), (303240, 1125084), (306128, 1114470), (307135, 1110816), (307440, 1109714), (308294, 1106640), (308560, 1105686), (310368, 1099245), (314070, 1086288), (317205, 1075552), (318420, 1071448), (322770, 1057008), (324520, 1051308), (330315, 1032864), (333792, 1022105), (335008, 1018395), (336110, 1015056), (338352, 1008330), (339465, 1005024), (344288, 990945), (344394, 990640), (347130, 982832), (350436, 973560), (352336, 968310), (362096, 942210), (362520, 941108), (363888, 937570), (365085, 934496), (366415, 931104), (368562, 925680), (368880, 924882), (370272, 921405), (371490, 918384), (375028, 909720), (376884, 905240), (382660, 891576), (387324, 880840), (387960, 879396), (389424, 876090), (396256, 860985), (396378, 860720), (396720, 859978), (401793, 849120), (403332, 845880), (404320, 843813), (407358, 837520), (408842, 834480), (417240, 817684), (418760, 814716), (422940, 806664), (424560, 803586), (429989, 793440), (430360, 792756), (438045, 778848), (439698, 775920), (440420, 774648), (442656, 770735), (445788, 765320), (452620, 753768), (454860, 750056), (459192, 742980), (462441, 737760), (462840, 737124), (465552, 732830), (467248, 730170), (468785, 727776), (470554, 725040), (471105, 724192), (483360, 705831), (484155, 704672), (486780, 700872), (491416, 694260), (495320, 688788), (502512, 678930), (504165, 676704), (507528, 672220), (509472, 669655), (516432, 660630), (517280, 659547), (519840, 656299), (525654, 649040), (528504, 645540), (534240, 638609), (535724, 636840), (537776, 634410), (543144, 628140), (552843, 617120), (553320, 616588), (554857, 614880), (555408, 614270), (556320, 613263), (557235, 612256), (562542, 606480), (563920, 604998), (573990, 594384), (581940, 586264), (584060, 584136)]