20344595040

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{37}}^1$

素因数の和:130

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 29, 30, 32, 33, 35, 36, 37, 38, 40, 42, 44, 45, 48, 54, 55, 56, 57, 58, 60, 63, 66, 70, 72, 74, 76, 77, 80, 81, 84, 87, 88, 90, 95, 96, 99, 105, 108, 110, 111, 112, 114, 116, 120, 126, 132, 133, 135, 140, 144, 145, 148, 152, 154, 160, 162, 165, 168, 171, 174, 176, 180, 185, 189, 190, 198, 203, 209, 210, 216, 220, 222, 224, 228, 231, 232, 240, 252, 259, 261, 264, 266, 270, 280, 285, 288, 290, 296, 297, 304, 308, 315, 319, 324, 330, 333, 336, 342, 348, 352, 360, 370, 378, 380, 385, 396, 399, 405, 406, 407, 418, 420, 432, 435, 440, 444, 456, 462, 464, 480, 495, 504, 513, 518, 522, 528, 532, 540, 551, 555, 560, 567, 570, 580, 592, 594, 608, 609, 616, 627, 630, 638, 648, 660, 665, 666, 672, 684, 693, 696, 703, 720, 740, 756, 760, 770, 777, 783, 792, 798, 810, 812, 814, 836, 840, 855, 864, 870, 880, 888, 891, 912, 924, 928, 945, 957, 990, 999, 1008, 1015, 1026, 1036, 1044, 1045, 1056, 1064, 1073, 1080, 1102, 1110, 1120, 1134, 1140, 1155, 1160, 1184, 1188, 1197, 1218, 1221, 1232, 1254, 1260, 1276, 1295, 1296, 1305, 1320, 1330, 1332, 1368, 1386, 1392, 1406, 1440, 1463, 1480, 1485, 1512, 1520, 1539, 1540, 1554, 1566, 1584, 1595, 1596, 1620, 1624, 1628, 1653, 1665, 1672, 1680, 1710, 1740, 1760, 1776, 1782, 1824, 1827, 1848, 1881, 1890, 1914, 1980, 1995, 1998, 2016, 2030, 2035, 2052, 2072, 2079, 2088, 2090, 2109, 2128, 2146, 2160, 2204, 2220, 2233, 2268, 2280, 2310, 2320, 2331, 2349, 2376, 2394, 2436, 2442, 2464, 2508, 2520, 2552, 2565, 2590, 2592, 2610, 2640, 2660, 2664, 2736, 2755, 2772, 2784, 2812, 2835, 2849, 2871, 2926, 2960, 2970, 2997, 3024, 3040, 3045, 3078, 3080, 3108, 3132, 3135, 3168, 3190, 3192, 3219, 3240, 3248, 3256, 3306, 3330, 3344, 3360, 3420, 3465, 3480, 3515, 3552, 3564, 3591, 3654, 3663, 3696, 3762, 3780, 3828, 3857, 3885, 3915, 3960, 3990, 3996, 4060, 4070, 4104, 4144, 4158, 4176, 4180, 4218, 4256, 4292, 4320, 4389, 4408, 4440, 4455, 4466, 4536, 4560, 4620, 4640, 4662, 4698, 4752, 4785, 4788, 4872, 4884, 4921, 4959, 4995, 5016, 5040, 5104, 5130, 5180, 5220, 5280, 5320, 5328, 5365, 5472, 5481, 5510, 5544, 5624, 5643, 5670, 5698, 5742, 5852, 5920, 5940, 5985, 5994, 6048, 6061, 6090, 6105, 6156, 6160, 6216, 6237, 6264, 6270, 6327, 6380, 6384, 6438, 6480, 6496, 6512, 6612, 6660, 6688, 6699, 6840, 6930, 6960, 6993, 7030, 7128, 7182, 7308, 7315, 7326, 7392, 7511, 7524, 7560, 7656, 7695, 7714, 7733, 7770, 7830, 7920, 7980, 7992, 8120, 8140, 8208, 8265, 8288, 8316, 8352, 8360, 8436, 8547, 8584, 8613, 8778, 8816, 8880, 8910, 8932, 9072, 9120, 9135, 9240, 9324, 9396, 9405, 9504, 9570, 9576, 9657, 9744, 9768, 9842, 9918, 9990, 10032, 10080, 10208, 10260, 10360, 10395, 10440, 10545, 10640, 10656, 10730, 10773, 10962, 10989, 11020, 11088, 11165, 11248, 11286, 11340, 11396, 11484, 11571, 11655, 11704, 11745, 11803, 11880, 11970, 11988, 12122, 12180, 12210, 12312, 12320, 12432, 12474, 12528, 12540, 12654, 12760, 12768, 12876, 12960, 13024, 13167, 13224, 13320, 13398, 13680, 13860, 13920, 13986, 14060, 14245, 14256, 14355, 14364, 14616, 14630, 14652, 14763, 14877, 14985, 15022, 15048, 15120, 15312, 15390, 15428, 15466, 15540, 15660, 15840, 15960, 15984, 16095, 16240, 16280, 16416, 16443, 16530, 16632, 16720, 16872, 16929, 17094, 17168, 17226, 17556, 17632, 17760, 17820, 17864, 17955, 18144, 18183, 18270, 18315, 18480, 18648, 18792, 18810, 18981, 19140, 19152, 19285, 19314, 19488, 19536, 19684, 19836, 19980, 20064, 20097, 20387, 20520, 20720, 20790, 20880, 20979, 21090, 21280, 21460, 21546, 21924, 21945, 21978, 22040, 22176, 22330, 22496, 22533, 22572, 22680, 22792, 22968, 23142, 23199, 23310, 23408, 23490, 23606, 23760, 23940, 23976, 24244, 24360, 24420, 24605, 24624, 24795, 24864, 24948, 25056, 25080, 25308, 25520, 25641, 25752, 25839, 26334, 26448, 26640, 26796, 27360, 27405, 27720, 27972, 28120, 28215, 28490, 28512, 28710, 28728, 28971, 29232, 29260, 29304, 29526, 29754, 29970, 30044, 30096, 30240, 30305, 30624, 30780, 30856, 30932, 31080, 31185, 31320, 31635, 31920, 31968, 32190, 32480, 32560, 32886, 32967, 33060, 33264, 33440, 33495, 33744, 33858, 34188, 34336, 34452, 34713, 34965, 35112, 35409, 35640, 35728, 35910, 36366, 36540, 36630, 36960, 37296, 37555, 37584, 37620, 37962, 38280, 38304, 38570, 38628, 38665, 39072, 39368, 39501, 39672, 39960, 40194, 40774, 41040, 41440, 41580, 41760, 41958, 42180, 42427, 42735, 42920, 43065, 43092, 43848, 43890, 43956, 44080, 44289, 44631, 44660, 45066, 45144, 45360, 45584, 45936, 46284, 46398, 46620, 46816, 46980, 47212, 47520, 47880, 47952, 48285, 48488, 48720, 48840, 49210, 49248, 49590, 49896, 50160, 50616, 51040, 51282, 51504, 51678, 52668, 52896, 53280, 53592, 53865, 54131, 54549, 54810, 54945, 55440, 55944, 56240, 56430, 56943, 56980, 57420, 57456, 57855, 57942, 58464, 58520, 58608, 59015, 59052, 59508, 59940, 60088, 60192, 60291, 60610, 61161, 61560, 61712, 61864, 62160, 62370, 62640, 63270, 63840, 64380, 65120, 65772, 65835, 65934, 66120, 66528, 66990, 67488, 67599, 67716, 68376, 68904, 69426, 69597, 69930, 70224, 70818, 71280, 71456, 71820, 72732, 73080, 73260, 73815, 74385, 74592, 75110, 75168, 75240, 75924, 76560, 76923, 77140, 77256, 77330, 78736, 79002, 79344, 79920, 80388, 81548, 82080, 82215, 82621, 83160, 83916, 84360, 84645, 84854, 85470, 85840, 86130, 86184, 86913, 87696, 87780, 87912, 88160, 88578, 89262, 89320, 90132, 90288, 90720, 90915, 91168, 91872, 92568, 92796, 93240, 93960, 94424, 94905, 95760, 95904, 96570, 96976, 97440, 97680, 98420, 99180, 99792, 100320, 100485, 101232, 101935, 102564, 103008, 103356, 104139, 104895, 105336, 106227, 107184, 107730, 108262, 109098, 109620, 109890, 110880, 111888, 112480, 112665, 112860, 113886, 113960, 114840, 114912, 115710, 115884, 115995, 117040, 117216, 118030, 118104, 118503, 119016, 119880, 120176, 120582, 121220, 122322, 123120, 123424, 123728, 124320, 124740, 125280, 126540, 127281, 128205, 128760, 129195, 131544, 131670, 131868, 132240, 132867, 133980, 135198, 135432, 136752, 137808, 138852, 139194, 139860, 140448, 141636, 142560, 142709, 143640, 144855, 145464, 146160, 146520, 147630, 148770, 150220, 150480, 151848, 153120, 153846, 154280, 154512, 154660, 157472, 158004, 158688, 159840, 160776, 162393, 163096, 163647, 164430, 164835, 165242, 166320, 167832, 168720, 169290, 169708, 170940, 171680, 172260, 172368, 173565, 173826, 175392, 175560, 175824, 177045, 177156, 178524, 178640, 180264, 180576, 180873, 181830, 183483, 185136, 185592, 186480, 187920, 188848, 189810, 191520, 193140, 193952, 195360, 196840, 197505, 198360, 199584, 200970, 202464, 202797, 203870, 205128, 206712, 208278, 208791, 209790, 210672, 212135, 212454, 214368, 215460, 216524, 218196, 219240, 219780, 221445, 223155, 223776, 224257, 225330, 225720, 227772, 227920, 229680, 230769, 231420, 231768, 231990, 234080, 236060, 236208, 237006, 238032, 239760, 240352, 241164, 242440, 244644, 246240, 247456, 247863, 249480, 253080, 254562, 256410, 257520, 258390, 263088, 263340, 263736, 264480, 265734, 267960, 270396, 270655, 270864, 272745, 273504, 275616, 277704, 278388, 279720, 283272, 284715, 285418, 287280, 289710, 290928, 292320, 293040, 295260, 297540, 300440, 300960, 301455, 303696, 305805, 307692, 308560, 309024, 309320, 312417, 316008, 318681, 321552, 324786, 326192, 327294, 328860, 329670, 330484, 332640, 335664, 337440, 337995, 338580, 339416, 341880, 344520, 344736, 347130, 347652, 347985, 351120, 351648, 354090, 354312, 357048, 357280, 360528, 361746, 363660, 366966, 370272, 371184, 372960, 375840, 377696, 379620, 381843, 384615, 386280, 393680, 395010, 396720, 398601, 401940, 405594, 407740, 410256, 413105, 413424, 416556, 417582, 419580, 421344, 424270, 424908, 428127, 430920, 433048, 434565, 436392, 438480, 439560, 442890, 446310, 448514, 450660, 451440, 455544, 455840, 459360, 461538, 462840, 463536, 463980, 472120, 472416, 474012, 476064, 479520, 482328, 484880, 487179, 489288, 490941, 495726, 498960, 506160, 509124, 512820, 515040, 516780, 520695, 526176, 526680, 527472, 531135, 531468, 535920, 540792, 541310, 541728, 545490, 550449, 555408, 556776, 559440, 566544, 569430, 570836, 574560, 579420, 581856, 586080, 590520, 592515, 595080, 600880, 602910, 607392, 608391, 611610, 615384, 617120, 618640, 624834, 626373, 632016, 636405, 637362, 643104, 649572, 652384, 654588, 657720, 659340, 660968, 664335, 671328, 672771, 675990, 677160, 678832, 683760, 689040, 694260, 695304, 695970, 702240, 708180, 708624, 713545, 714096, 721056, 723492, 727320, 733932, 742368, 743589, 759240, 763686, 769230, 772560, 787360, 790020, 793440, 797202, 803880, 811188, 811965, 815480, 818235, 820512, 826210, 826848, 833112, 835164, 839160, 848540, 849816, 856254, 861840, 866096, 869130, 872784, 876960, 879120, 885780, 892620, 897028, 901320, 902880, 904365, 911088, 917415, 923076, 925680, 927072, 927960, 944240, 948024, 956043, 964656, 969760, 974358, 978576, 981882, 991452, 997920, 1012320, 1013985, 1018248, 1025640, 1033560, 1041390, 1043955, 1053360, 1054944, 1062270, 1062936, 1071840, 1081584, 1082620, 1090980, 1100898, 1110816, 1113552, 1118880, 1121285, 1133088, 1138860, 1141672, 1145529, 1153845, 1158840, 1181040, 1185030, 1190160, 1201760, 1205820, 1216782, 1223220, 1230768, 1237280, 1239315, 1249668, 1252746, 1264032, 1272810, 1274724, 1284381, 1299144, 1309176, 1315440, 1318680, 1321936, 1328670, 1345542, 1351980, 1354320, 1357664, 1367520, 1378080, 1388520, 1390608, 1391940, 1416360, 1417248, 1427090, 1428192, 1446984, 1454640, 1461537, 1467864, 1487178, 1518480, 1527372, 1538460, 1545120, 1562085, 1569799, 1580040, 1593405, 1594404, 1607760, 1622376, 1623930, 1630960, 1636470, 1651347, 1652420, 1666224, 1670328, 1678320, 1697080, 1699632, 1712508, 1723680, 1732192, 1738260, 1745568, 1758240, 1771560, 1785240, 1794056, 1802640, 1808730, 1822176, 1834830, 1846152, 1851360, 1855920, 1888480, 1896048, 1909215, 1912086, 1929312, 1948716, 1957152, 1963764, 1982904, 1993005, 2018313, 2027970, 2036496, 2051280, 2067120, 2082780, 2087910, 2106720, 2124540, 2125872, 2140635, 2163168, 2165240, 2181960, 2201796, 2227104, 2230767, 2242570, 2277720, 2283344, 2291058, 2307690, 2317680, 2362080, 2370060, 2380320, 2411640, 2433564, 2435895, 2446440, 2454705, 2461536, 2478630, 2499336, 2505492, 2545620, 2549448, 2568762, 2598288, 2618352, 2630880, 2637360, 2643872, 2657340, 2691084, 2703960, 2708640, 2752245, 2777040, 2781216, 2783880, 2832720, 2854180, 2893968, 2909280, 2923074, 2935728, 2974356, 3036960, 3041955, 3054744, 3076920, 3124170, 3131865, 3139598, 3160080, 3186810, 3188808, 3215520, 3244752, 3247860, 3261920, 3272940, 3302694, 3304840, 3332448, 3340656, 3356640, 3363855, 3394160, 3399264, 3425016, 3436587, 3476520, 3543120, 3570480, 3588112, 3605280, 3617460, 3669660, 3692304, 3711840, 3717945, 3792096, 3818430, 3824172, 3853143, 3897432, 3927528, 3965808, 3986010, 4036626, 4055940, 4072992, 4102560, 4134240, 4165560, 4175820, 4249080, 4251744, 4281270, 4330480, 4363920, 4384611, 4403592, 4461534, 4485140, 4555440, 4566688, 4582116, 4615380, 4635360, 4709397, 4740120, 4780215, 4823280, 4867128, 4871790, 4892880, 4909410, 4957260, 4998672, 5010984, 5091240, 5098896, 5137524, 5196576, 5236704, 5274720, 5314680, 5382168, 5407920, 5504490, 5554080, 5567760, 5665440, 5708360, 5727645, 5787936, 5846148, 5871456, 5948712, 6054939, 6083910, 6109488, 6153840, 6248340, 6263730, 6279196, 6320160, 6373620, 6377616, 6421905, 6489504, 6495720, 6545880, 6605388, 6609680, 6681312, 6692301, 6727710, 6788320, 6850032, 6873174, 6953040, 7086240, 7140960, 7176224, 7234920, 7307685, 7339320, 7384608, 7435890, 7636860, 7648344, 7706286, 7794864, 7848995, 7855056, 7931616, 7972020, 8073252, 8111880, 8256735, 8331120, 8351640, 8498160, 8562540, 8660960, 8727840, 8769222, 8807184, 8923068, 8970280, 9110880, 9164232, 9230760, 9418794, 9480240, 9560430, 9646560, 9734256, 9743580, 9785760, 9818820, 9914520, 9997344, 10021968, 10091565, 10182480, 10197792, 10275048, 10629360, 10764336, 10815840, 11008980, 11135520, 11153835, 11416720, 11455290, 11559429, 11692296, 11897424, 12109878, 12167820, 12218976, 12307680, 12496680, 12527460, 12558392, 12747240, 12755232, 12843810, 12991440, 13091760, 13210776, 13219360, 13384602, 13455420, 13700064, 13746348, 13906080, 14128191, 14469840, 14615370, 14678640, 14871780, 15273720, 15296688, 15412572, 15589728, 15697990, 15710112, 15944040, 16146504, 16223760, 16513470, 16662240, 16703280, 16996320, 17125080, 17182935, 17538444, 17614368, 17846136, 17940560, 18164817, 18328464, 18461520, 18837588, 18960480, 19120860, 19265715, 19468512, 19487160, 19637640, 19829040, 20043936, 20183130, 20364960, 20550096, 21258720, 21528672, 21923055, 22017960, 22307670, 22833440, 22910580, 23118858, 23384592, 23546985, 23794848, 24219756, 24335640, 24993360, 25054920, 25116784, 25494480, 25687620, 25982880, 26183520, 26421552, 26769204, 26910840, 27492696, 28256382, 28939680, 29230740, 29357280, 29743560, 30274695, 30547440, 30593376, 30825144, 31395980, 31888080, 32293008, 32447520, 33026940, 33406560, 33461505, 34250160, 34365870, 35076888, 35692272, 35881120, 36329634, 36656928, 36923040, 37675176, 38241720, 38531430, 38974320, 39275280, 39658080, 40366260, 41100192, 42384573, 43846110, 44035920, 44615340, 45821160, 46237716, 46769184, 47093970, 48439512, 48671280, 49986720, 50109840, 50233568, 50988960, 51375240, 52843104, 53538408, 53821680, 54985392, 56512764, 57797145, 58461480, 59487120, 60549390, 61094880, 61650288, 62791960, 63776160, 64586016, 66053880, 66923010, 68500320, 68731740, 70153776, 70640955, 71384544, 72659268, 75350352, 76483440, 77062860, 77948640, 78550560, 80732520, 84769146, 87692220, 88071840, 89230680, 90824085, 91642320, 92475432, 94187940, 96879024, 97342560, 100219680, 102750480, 107076816, 107643360, 109970784, 113025528, 115594290, 116922960, 118974240, 121098780, 123300576, 125583920, 127153719, 132107760, 133846020, 137463480, 140307552, 141281910, 145318536, 150700704, 152966880, 154125720, 161465040, 169538292, 175384440, 178461360, 181648170, 183284640, 184950864, 188375880, 193758048, 205500960, 211922865, 214153632, 226051056, 231188580, 233845920, 242197560, 251167840, 254307438, 264215520, 267692040, 274926960, 282563820, 290637072, 308251440, 322930080, 339076584, 350768880, 356922720, 363296340, 369901728, 376751760, 423845730, 452102112, 462377160, 484395120, 508614876, 535384080, 549853920, 565127640, 581274144, 616502880, 635768595, 678153168, 701537760, 726592680, 753503520, 847691460, 924754320, 968790240, 1017229752, 1070768160, 1130255280, 1271537190, 1356306336, 1453185360, 1695382920, 1849508640, 2034459504, 2260510560, 2543074380, 2906370720, 3390765840, 4068919008, 5086148760, 6781531680, 10172297520, 20344595040]

約数ペア:

[(1, 20344595040), (2, 10172297520), (3, 6781531680), (4, 5086148760), (5, 4068919008), (6, 3390765840), (7, 2906370720), (8, 2543074380), (9, 2260510560), (10, 2034459504), (11, 1849508640), (12, 1695382920), (14, 1453185360), (15, 1356306336), (16, 1271537190), (18, 1130255280), (19, 1070768160), (20, 1017229752), (21, 968790240), (22, 924754320), (24, 847691460), (27, 753503520), (28, 726592680), (29, 701537760), (30, 678153168), (32, 635768595), (33, 616502880), (35, 581274144), (36, 565127640), (37, 549853920), (38, 535384080), (40, 508614876), (42, 484395120), (44, 462377160), (45, 452102112), (48, 423845730), (54, 376751760), (55, 369901728), (56, 363296340), (57, 356922720), (58, 350768880), (60, 339076584), (63, 322930080), (66, 308251440), (70, 290637072), (72, 282563820), (74, 274926960), (76, 267692040), (77, 264215520), (80, 254307438), (81, 251167840), (84, 242197560), (87, 233845920), (88, 231188580), (90, 226051056), (95, 214153632), (96, 211922865), (99, 205500960), (105, 193758048), (108, 188375880), (110, 184950864), (111, 183284640), (112, 181648170), (114, 178461360), (116, 175384440), (120, 169538292), (126, 161465040), (132, 154125720), (133, 152966880), (135, 150700704), (140, 145318536), (144, 141281910), (145, 140307552), (148, 137463480), (152, 133846020), (154, 132107760), (160, 127153719), (162, 125583920), (165, 123300576), (168, 121098780), (171, 118974240), (174, 116922960), (176, 115594290), (180, 113025528), (185, 109970784), (189, 107643360), (190, 107076816), (198, 102750480), (203, 100219680), (209, 97342560), (210, 96879024), (216, 94187940), (220, 92475432), (222, 91642320), (224, 90824085), (228, 89230680), (231, 88071840), (232, 87692220), (240, 84769146), (252, 80732520), (259, 78550560), (261, 77948640), (264, 77062860), (266, 76483440), (270, 75350352), (280, 72659268), (285, 71384544), (288, 70640955), (290, 70153776), (296, 68731740), (297, 68500320), (304, 66923010), (308, 66053880), (315, 64586016), (319, 63776160), (324, 62791960), (330, 61650288), (333, 61094880), (336, 60549390), (342, 59487120), (348, 58461480), (352, 57797145), (360, 56512764), (370, 54985392), (378, 53821680), (380, 53538408), (385, 52843104), (396, 51375240), (399, 50988960), (405, 50233568), (406, 50109840), (407, 49986720), (418, 48671280), (420, 48439512), (432, 47093970), (435, 46769184), (440, 46237716), (444, 45821160), (456, 44615340), (462, 44035920), (464, 43846110), (480, 42384573), (495, 41100192), (504, 40366260), (513, 39658080), (518, 39275280), (522, 38974320), (528, 38531430), (532, 38241720), (540, 37675176), (551, 36923040), (555, 36656928), (560, 36329634), (567, 35881120), (570, 35692272), (580, 35076888), (592, 34365870), (594, 34250160), (608, 33461505), (609, 33406560), (616, 33026940), (627, 32447520), (630, 32293008), (638, 31888080), (648, 31395980), (660, 30825144), (665, 30593376), (666, 30547440), (672, 30274695), (684, 29743560), (693, 29357280), (696, 29230740), (703, 28939680), (720, 28256382), (740, 27492696), (756, 26910840), (760, 26769204), (770, 26421552), (777, 26183520), (783, 25982880), (792, 25687620), (798, 25494480), (810, 25116784), (812, 25054920), (814, 24993360), (836, 24335640), (840, 24219756), (855, 23794848), (864, 23546985), (870, 23384592), (880, 23118858), (888, 22910580), (891, 22833440), (912, 22307670), (924, 22017960), (928, 21923055), (945, 21528672), (957, 21258720), (990, 20550096), (999, 20364960), (1008, 20183130), (1015, 20043936), (1026, 19829040), (1036, 19637640), (1044, 19487160), (1045, 19468512), (1056, 19265715), (1064, 19120860), (1073, 18960480), (1080, 18837588), (1102, 18461520), (1110, 18328464), (1120, 18164817), (1134, 17940560), (1140, 17846136), (1155, 17614368), (1160, 17538444), (1184, 17182935), (1188, 17125080), (1197, 16996320), (1218, 16703280), (1221, 16662240), (1232, 16513470), (1254, 16223760), (1260, 16146504), (1276, 15944040), (1295, 15710112), (1296, 15697990), (1305, 15589728), (1320, 15412572), (1330, 15296688), (1332, 15273720), (1368, 14871780), (1386, 14678640), (1392, 14615370), (1406, 14469840), (1440, 14128191), (1463, 13906080), (1480, 13746348), (1485, 13700064), (1512, 13455420), (1520, 13384602), (1539, 13219360), (1540, 13210776), (1554, 13091760), (1566, 12991440), (1584, 12843810), (1595, 12755232), (1596, 12747240), (1620, 12558392), (1624, 12527460), (1628, 12496680), (1653, 12307680), (1665, 12218976), (1672, 12167820), (1680, 12109878), (1710, 11897424), (1740, 11692296), (1760, 11559429), (1776, 11455290), (1782, 11416720), (1824, 11153835), (1827, 11135520), (1848, 11008980), (1881, 10815840), (1890, 10764336), (1914, 10629360), (1980, 10275048), (1995, 10197792), (1998, 10182480), (2016, 10091565), (2030, 10021968), (2035, 9997344), (2052, 9914520), (2072, 9818820), (2079, 9785760), (2088, 9743580), (2090, 9734256), (2109, 9646560), (2128, 9560430), (2146, 9480240), (2160, 9418794), (2204, 9230760), (2220, 9164232), (2233, 9110880), (2268, 8970280), (2280, 8923068), (2310, 8807184), (2320, 8769222), (2331, 8727840), (2349, 8660960), (2376, 8562540), (2394, 8498160), (2436, 8351640), (2442, 8331120), (2464, 8256735), (2508, 8111880), (2520, 8073252), (2552, 7972020), (2565, 7931616), (2590, 7855056), (2592, 7848995), (2610, 7794864), (2640, 7706286), (2660, 7648344), (2664, 7636860), (2736, 7435890), (2755, 7384608), (2772, 7339320), (2784, 7307685), (2812, 7234920), (2835, 7176224), (2849, 7140960), (2871, 7086240), (2926, 6953040), (2960, 6873174), (2970, 6850032), (2997, 6788320), (3024, 6727710), (3040, 6692301), (3045, 6681312), (3078, 6609680), (3080, 6605388), (3108, 6545880), (3132, 6495720), (3135, 6489504), (3168, 6421905), (3190, 6377616), (3192, 6373620), (3219, 6320160), (3240, 6279196), (3248, 6263730), (3256, 6248340), (3306, 6153840), (3330, 6109488), (3344, 6083910), (3360, 6054939), (3420, 5948712), (3465, 5871456), (3480, 5846148), (3515, 5787936), (3552, 5727645), (3564, 5708360), (3591, 5665440), (3654, 5567760), (3663, 5554080), (3696, 5504490), (3762, 5407920), (3780, 5382168), (3828, 5314680), (3857, 5274720), (3885, 5236704), (3915, 5196576), (3960, 5137524), (3990, 5098896), (3996, 5091240), (4060, 5010984), (4070, 4998672), (4104, 4957260), (4144, 4909410), (4158, 4892880), (4176, 4871790), (4180, 4867128), (4218, 4823280), (4256, 4780215), (4292, 4740120), (4320, 4709397), (4389, 4635360), (4408, 4615380), (4440, 4582116), (4455, 4566688), (4466, 4555440), (4536, 4485140), (4560, 4461534), (4620, 4403592), (4640, 4384611), (4662, 4363920), (4698, 4330480), (4752, 4281270), (4785, 4251744), (4788, 4249080), (4872, 4175820), (4884, 4165560), (4921, 4134240), (4959, 4102560), (4995, 4072992), (5016, 4055940), (5040, 4036626), (5104, 3986010), (5130, 3965808), (5180, 3927528), (5220, 3897432), (5280, 3853143), (5320, 3824172), (5328, 3818430), (5365, 3792096), (5472, 3717945), (5481, 3711840), (5510, 3692304), (5544, 3669660), (5624, 3617460), (5643, 3605280), (5670, 3588112), (5698, 3570480), (5742, 3543120), (5852, 3476520), (5920, 3436587), (5940, 3425016), (5985, 3399264), (5994, 3394160), (6048, 3363855), (6061, 3356640), (6090, 3340656), (6105, 3332448), (6156, 3304840), (6160, 3302694), (6216, 3272940), (6237, 3261920), (6264, 3247860), (6270, 3244752), (6327, 3215520), (6380, 3188808), (6384, 3186810), (6438, 3160080), (6480, 3139598), (6496, 3131865), (6512, 3124170), (6612, 3076920), (6660, 3054744), (6688, 3041955), (6699, 3036960), (6840, 2974356), (6930, 2935728), (6960, 2923074), (6993, 2909280), (7030, 2893968), (7128, 2854180), (7182, 2832720), (7308, 2783880), (7315, 2781216), (7326, 2777040), (7392, 2752245), (7511, 2708640), (7524, 2703960), (7560, 2691084), (7656, 2657340), (7695, 2643872), (7714, 2637360), (7733, 2630880), (7770, 2618352), (7830, 2598288), (7920, 2568762), (7980, 2549448), (7992, 2545620), (8120, 2505492), (8140, 2499336), (8208, 2478630), (8265, 2461536), (8288, 2454705), (8316, 2446440), (8352, 2435895), (8360, 2433564), (8436, 2411640), (8547, 2380320), (8584, 2370060), (8613, 2362080), (8778, 2317680), (8816, 2307690), (8880, 2291058), (8910, 2283344), (8932, 2277720), (9072, 2242570), (9120, 2230767), (9135, 2227104), (9240, 2201796), (9324, 2181960), (9396, 2165240), (9405, 2163168), (9504, 2140635), (9570, 2125872), (9576, 2124540), (9657, 2106720), (9744, 2087910), (9768, 2082780), (9842, 2067120), (9918, 2051280), (9990, 2036496), (10032, 2027970), (10080, 2018313), (10208, 1993005), (10260, 1982904), (10360, 1963764), (10395, 1957152), (10440, 1948716), (10545, 1929312), (10640, 1912086), (10656, 1909215), (10730, 1896048), (10773, 1888480), (10962, 1855920), (10989, 1851360), (11020, 1846152), (11088, 1834830), (11165, 1822176), (11248, 1808730), (11286, 1802640), (11340, 1794056), (11396, 1785240), (11484, 1771560), (11571, 1758240), (11655, 1745568), (11704, 1738260), (11745, 1732192), (11803, 1723680), (11880, 1712508), (11970, 1699632), (11988, 1697080), (12122, 1678320), (12180, 1670328), (12210, 1666224), (12312, 1652420), (12320, 1651347), (12432, 1636470), (12474, 1630960), (12528, 1623930), (12540, 1622376), (12654, 1607760), (12760, 1594404), (12768, 1593405), (12876, 1580040), (12960, 1569799), (13024, 1562085), (13167, 1545120), (13224, 1538460), (13320, 1527372), (13398, 1518480), (13680, 1487178), (13860, 1467864), (13920, 1461537), (13986, 1454640), (14060, 1446984), (14245, 1428192), (14256, 1427090), (14355, 1417248), (14364, 1416360), (14616, 1391940), (14630, 1390608), (14652, 1388520), (14763, 1378080), (14877, 1367520), (14985, 1357664), (15022, 1354320), (15048, 1351980), (15120, 1345542), (15312, 1328670), (15390, 1321936), (15428, 1318680), (15466, 1315440), (15540, 1309176), (15660, 1299144), (15840, 1284381), (15960, 1274724), (15984, 1272810), (16095, 1264032), (16240, 1252746), (16280, 1249668), (16416, 1239315), (16443, 1237280), (16530, 1230768), (16632, 1223220), (16720, 1216782), (16872, 1205820), (16929, 1201760), (17094, 1190160), (17168, 1185030), (17226, 1181040), (17556, 1158840), (17632, 1153845), (17760, 1145529), (17820, 1141672), (17864, 1138860), (17955, 1133088), (18144, 1121285), (18183, 1118880), (18270, 1113552), (18315, 1110816), (18480, 1100898), (18648, 1090980), (18792, 1082620), (18810, 1081584), (18981, 1071840), (19140, 1062936), (19152, 1062270), (19285, 1054944), (19314, 1053360), (19488, 1043955), (19536, 1041390), (19684, 1033560), (19836, 1025640), (19980, 1018248), (20064, 1013985), (20097, 1012320), (20387, 997920), (20520, 991452), (20720, 981882), (20790, 978576), (20880, 974358), (20979, 969760), (21090, 964656), (21280, 956043), (21460, 948024), (21546, 944240), (21924, 927960), (21945, 927072), (21978, 925680), (22040, 923076), (22176, 917415), (22330, 911088), (22496, 904365), (22533, 902880), (22572, 901320), (22680, 897028), (22792, 892620), (22968, 885780), (23142, 879120), (23199, 876960), (23310, 872784), (23408, 869130), (23490, 866096), (23606, 861840), (23760, 856254), (23940, 849816), (23976, 848540), (24244, 839160), (24360, 835164), (24420, 833112), (24605, 826848), (24624, 826210), (24795, 820512), (24864, 818235), (24948, 815480), (25056, 811965), (25080, 811188), (25308, 803880), (25520, 797202), (25641, 793440), (25752, 790020), (25839, 787360), (26334, 772560), (26448, 769230), (26640, 763686), (26796, 759240), (27360, 743589), (27405, 742368), (27720, 733932), (27972, 727320), (28120, 723492), (28215, 721056), (28490, 714096), (28512, 713545), (28710, 708624), (28728, 708180), (28971, 702240), (29232, 695970), (29260, 695304), (29304, 694260), (29526, 689040), (29754, 683760), (29970, 678832), (30044, 677160), (30096, 675990), (30240, 672771), (30305, 671328), (30624, 664335), (30780, 660968), (30856, 659340), (30932, 657720), (31080, 654588), (31185, 652384), (31320, 649572), (31635, 643104), (31920, 637362), (31968, 636405), (32190, 632016), (32480, 626373), (32560, 624834), (32886, 618640), (32967, 617120), (33060, 615384), (33264, 611610), (33440, 608391), (33495, 607392), (33744, 602910), (33858, 600880), (34188, 595080), (34336, 592515), (34452, 590520), (34713, 586080), (34965, 581856), (35112, 579420), (35409, 574560), (35640, 570836), (35728, 569430), (35910, 566544), (36366, 559440), (36540, 556776), (36630, 555408), (36960, 550449), (37296, 545490), (37555, 541728), (37584, 541310), (37620, 540792), (37962, 535920), (38280, 531468), (38304, 531135), (38570, 527472), (38628, 526680), (38665, 526176), (39072, 520695), (39368, 516780), (39501, 515040), (39672, 512820), (39960, 509124), (40194, 506160), (40774, 498960), (41040, 495726), (41440, 490941), (41580, 489288), (41760, 487179), (41958, 484880), (42180, 482328), (42427, 479520), (42735, 476064), (42920, 474012), (43065, 472416), (43092, 472120), (43848, 463980), (43890, 463536), (43956, 462840), (44080, 461538), (44289, 459360), (44631, 455840), (44660, 455544), (45066, 451440), (45144, 450660), (45360, 448514), (45584, 446310), (45936, 442890), (46284, 439560), (46398, 438480), (46620, 436392), (46816, 434565), (46980, 433048), (47212, 430920), (47520, 428127), (47880, 424908), (47952, 424270), (48285, 421344), (48488, 419580), (48720, 417582), (48840, 416556), (49210, 413424), (49248, 413105), (49590, 410256), (49896, 407740), (50160, 405594), (50616, 401940), (51040, 398601), (51282, 396720), (51504, 395010), (51678, 393680), (52668, 386280), (52896, 384615), (53280, 381843), (53592, 379620), (53865, 377696), (54131, 375840), (54549, 372960), (54810, 371184), (54945, 370272), (55440, 366966), (55944, 363660), (56240, 361746), (56430, 360528), (56943, 357280), (56980, 357048), (57420, 354312), (57456, 354090), (57855, 351648), (57942, 351120), (58464, 347985), (58520, 347652), (58608, 347130), (59015, 344736), (59052, 344520), (59508, 341880), (59940, 339416), (60088, 338580), (60192, 337995), (60291, 337440), (60610, 335664), (61161, 332640), (61560, 330484), (61712, 329670), (61864, 328860), (62160, 327294), (62370, 326192), (62640, 324786), (63270, 321552), (63840, 318681), (64380, 316008), (65120, 312417), (65772, 309320), (65835, 309024), (65934, 308560), (66120, 307692), (66528, 305805), (66990, 303696), (67488, 301455), (67599, 300960), (67716, 300440), (68376, 297540), (68904, 295260), (69426, 293040), (69597, 292320), (69930, 290928), (70224, 289710), (70818, 287280), (71280, 285418), (71456, 284715), (71820, 283272), (72732, 279720), (73080, 278388), (73260, 277704), (73815, 275616), (74385, 273504), (74592, 272745), (75110, 270864), (75168, 270655), (75240, 270396), (75924, 267960), (76560, 265734), (76923, 264480), (77140, 263736), (77256, 263340), (77330, 263088), (78736, 258390), (79002, 257520), (79344, 256410), (79920, 254562), (80388, 253080), (81548, 249480), (82080, 247863), (82215, 247456), (82621, 246240), (83160, 244644), (83916, 242440), (84360, 241164), (84645, 240352), (84854, 239760), (85470, 238032), (85840, 237006), (86130, 236208), (86184, 236060), (86913, 234080), (87696, 231990), (87780, 231768), (87912, 231420), (88160, 230769), (88578, 229680), (89262, 227920), (89320, 227772), (90132, 225720), (90288, 225330), (90720, 224257), (90915, 223776), (91168, 223155), (91872, 221445), (92568, 219780), (92796, 219240), (93240, 218196), (93960, 216524), (94424, 215460), (94905, 214368), (95760, 212454), (95904, 212135), (96570, 210672), (96976, 209790), (97440, 208791), (97680, 208278), (98420, 206712), (99180, 205128), (99792, 203870), (100320, 202797), (100485, 202464), (101232, 200970), (101935, 199584), (102564, 198360), (103008, 197505), (103356, 196840), (104139, 195360), (104895, 193952), (105336, 193140), (106227, 191520), (107184, 189810), (107730, 188848), (108262, 187920), (109098, 186480), (109620, 185592), (109890, 185136), (110880, 183483), (111888, 181830), (112480, 180873), (112665, 180576), (112860, 180264), (113886, 178640), (113960, 178524), (114840, 177156), (114912, 177045), (115710, 175824), (115884, 175560), (115995, 175392), (117040, 173826), (117216, 173565), (118030, 172368), (118104, 172260), (118503, 171680), (119016, 170940), (119880, 169708), (120176, 169290), (120582, 168720), (121220, 167832), (122322, 166320), (123120, 165242), (123424, 164835), (123728, 164430), (124320, 163647), (124740, 163096), (125280, 162393), (126540, 160776), (127281, 159840), (128205, 158688), (128760, 158004), (129195, 157472), (131544, 154660), (131670, 154512), (131868, 154280), (132240, 153846), (132867, 153120), (133980, 151848), (135198, 150480), (135432, 150220), (136752, 148770), (137808, 147630), (138852, 146520), (139194, 146160), (139860, 145464), (140448, 144855), (141636, 143640), (142560, 142709)]