161778299760

素因数分解:

$2^4\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{23}}^1\times {\mathrm{37}}^1\times {\mathrm{127}}^1$

素因数の和:233

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 23, 24, 27, 28, 30, 33, 35, 36, 37, 40, 42, 44, 45, 46, 48, 54, 55, 56, 60, 63, 66, 69, 70, 72, 74, 77, 80, 81, 84, 88, 90, 92, 99, 105, 108, 110, 111, 112, 115, 120, 126, 127, 132, 135, 138, 140, 144, 148, 154, 161, 162, 165, 168, 176, 180, 184, 185, 189, 198, 207, 210, 216, 220, 222, 230, 231, 240, 243, 252, 253, 254, 259, 264, 270, 276, 280, 296, 297, 308, 315, 322, 324, 330, 333, 336, 345, 360, 368, 370, 378, 381, 385, 396, 405, 407, 414, 420, 432, 440, 444, 460, 462, 483, 486, 495, 504, 506, 508, 518, 528, 540, 552, 555, 560, 567, 592, 594, 616, 621, 630, 635, 644, 648, 660, 666, 690, 693, 720, 740, 756, 759, 762, 770, 777, 792, 805, 810, 814, 828, 840, 851, 880, 888, 889, 891, 920, 924, 945, 966, 972, 990, 999, 1008, 1012, 1016, 1035, 1036, 1080, 1104, 1110, 1134, 1143, 1155, 1188, 1215, 1221, 1232, 1242, 1260, 1265, 1270, 1288, 1295, 1296, 1320, 1332, 1380, 1386, 1397, 1449, 1480, 1485, 1512, 1518, 1524, 1540, 1554, 1584, 1610, 1620, 1628, 1656, 1665, 1680, 1701, 1702, 1771, 1776, 1778, 1782, 1840, 1848, 1863, 1890, 1905, 1932, 1944, 1980, 1998, 2024, 2032, 2035, 2070, 2072, 2079, 2160, 2220, 2268, 2277, 2286, 2310, 2331, 2376, 2415, 2430, 2442, 2484, 2520, 2530, 2540, 2553, 2576, 2590, 2640, 2664, 2667, 2673, 2760, 2772, 2794, 2835, 2849, 2898, 2921, 2960, 2970, 2997, 3024, 3036, 3048, 3080, 3105, 3108, 3220, 3240, 3256, 3312, 3330, 3402, 3404, 3429, 3465, 3542, 3556, 3564, 3663, 3696, 3726, 3780, 3795, 3810, 3864, 3885, 3888, 3960, 3996, 4048, 4070, 4140, 4144, 4158, 4191, 4255, 4347, 4440, 4445, 4455, 4536, 4554, 4572, 4620, 4662, 4699, 4752, 4830, 4860, 4884, 4968, 4995, 5040, 5060, 5080, 5106, 5180, 5313, 5328, 5334, 5346, 5520, 5544, 5588, 5589, 5670, 5698, 5715, 5796, 5842, 5940, 5957, 5994, 6072, 6096, 6105, 6160, 6210, 6216, 6237, 6440, 6480, 6512, 6660, 6804, 6808, 6831, 6858, 6930, 6985, 6993, 7084, 7112, 7128, 7245, 7326, 7452, 7560, 7590, 7620, 7659, 7728, 7770, 7920, 7992, 8001, 8140, 8280, 8316, 8382, 8505, 8510, 8547, 8694, 8763, 8855, 8880, 8890, 8910, 8991, 9072, 9108, 9144, 9240, 9315, 9324, 9361, 9398, 9660, 9720, 9768, 9779, 9936, 9990, 10120, 10160, 10212, 10287, 10360, 10395, 10626, 10668, 10692, 10989, 11088, 11176, 11178, 11340, 11385, 11396, 11430, 11592, 11655, 11684, 11880, 11914, 11988, 12144, 12210, 12420, 12432, 12474, 12573, 12765, 12880, 13041, 13320, 13335, 13365, 13608, 13616, 13662, 13716, 13860, 13970, 13986, 14097, 14168, 14224, 14245, 14256, 14490, 14605, 14652, 14904, 14985, 15120, 15180, 15240, 15318, 15540, 15939, 15984, 16002, 16280, 16560, 16632, 16764, 17010, 17020, 17094, 17145, 17388, 17526, 17710, 17780, 17820, 17871, 17982, 18216, 18288, 18315, 18480, 18630, 18648, 18711, 18722, 18796, 19320, 19440, 19536, 19558, 19980, 20240, 20424, 20447, 20493, 20574, 20720, 20790, 20955, 20979, 21252, 21336, 21384, 21735, 21978, 22352, 22356, 22680, 22770, 22792, 22860, 22977, 23184, 23310, 23368, 23495, 23760, 23828, 23976, 24003, 24420, 24840, 24948, 25146, 25530, 25641, 26082, 26289, 26565, 26640, 26670, 26730, 27216, 27324, 27432, 27720, 27940, 27945, 27972, 28083, 28194, 28336, 28490, 28980, 29210, 29304, 29337, 29785, 29808, 29970, 30360, 30480, 30636, 30861, 31080, 31185, 31878, 32004, 32131, 32560, 32893, 32967, 33264, 33528, 34020, 34040, 34155, 34188, 34290, 34776, 34965, 35052, 35420, 35560, 35640, 35742, 35964, 36432, 36630, 37260, 37296, 37422, 37444, 37592, 37719, 38295, 38640, 39116, 39123, 39960, 40005, 40848, 40894, 40986, 41148, 41580, 41910, 41958, 42291, 42504, 42672, 42735, 42768, 43470, 43815, 43956, 44712, 44955, 45360, 45540, 45584, 45720, 45954, 46620, 46736, 46805, 46990, 47656, 47817, 47952, 48006, 48840, 48895, 49680, 49896, 50292, 51060, 51282, 51435, 51689, 52164, 52578, 53130, 53340, 53460, 53613, 54648, 54864, 54945, 55440, 55880, 55890, 55944, 56166, 56388, 56980, 57960, 58420, 58608, 58674, 59570, 59940, 60720, 61272, 61341, 61479, 61722, 62160, 62370, 62865, 62937, 63756, 64008, 64262, 65205, 65527, 65786, 65934, 67056, 68040, 68080, 68310, 68376, 68580, 68931, 69552, 69930, 70104, 70485, 70840, 71120, 71280, 71484, 71928, 72009, 73260, 74520, 74844, 74888, 75184, 75438, 76590, 76923, 78232, 78246, 78867, 79695, 79920, 80010, 81788, 81972, 82296, 83160, 83820, 83916, 84249, 84582, 85008, 85470, 86940, 87630, 87912, 88011, 89355, 89424, 89910, 91080, 91440, 91908, 93240, 93555, 93610, 93980, 95312, 95634, 96012, 96393, 97680, 97790, 98679, 98901, 99792, 100584, 102120, 102235, 102465, 102564, 102870, 103378, 104328, 104895, 105156, 106260, 106680, 106920, 107226, 108077, 109296, 109890, 111760, 111780, 111888, 112332, 112776, 113157, 113960, 114885, 115920, 116840, 117348, 119140, 119880, 120015, 122544, 122682, 122958, 123444, 124740, 125730, 125874, 126873, 127512, 128016, 128205, 128524, 130410, 131054, 131445, 131572, 131868, 136080, 136620, 136752, 137160, 137862, 139860, 140208, 140415, 140970, 141680, 142968, 143451, 143856, 144018, 146520, 146685, 149040, 149688, 149776, 150876, 153180, 153846, 154305, 155067, 156464, 156492, 157734, 159390, 160020, 160655, 160839, 163576, 163944, 164465, 164592, 164835, 166320, 167640, 167832, 168498, 169164, 170940, 173880, 175260, 175824, 176022, 178710, 179820, 182160, 183816, 184023, 186480, 187110, 187220, 187960, 188595, 191268, 192024, 192786, 195580, 195615, 196581, 197358, 197802, 201168, 204240, 204470, 204930, 205128, 205740, 206756, 206793, 208656, 209790, 210312, 211455, 212520, 213360, 213840, 214452, 216027, 216154, 219780, 223560, 224664, 224917, 225552, 226314, 227920, 229770, 230769, 233680, 234696, 236601, 238280, 239085, 239760, 240030, 245364, 245916, 246888, 249480, 251460, 251748, 252747, 253746, 255024, 256410, 257048, 258445, 260820, 262108, 262890, 263144, 263736, 264033, 268065, 273240, 274320, 275724, 279720, 280830, 281940, 285936, 286902, 288036, 289179, 293040, 293370, 296037, 299376, 301752, 306360, 306705, 307395, 307692, 308610, 310134, 312984, 314685, 315468, 318780, 320040, 321310, 321678, 324231, 327152, 327635, 327888, 328930, 329670, 335280, 335664, 336996, 338328, 339471, 341880, 344655, 347760, 350520, 352044, 357420, 359640, 360045, 361823, 367632, 368046, 374220, 374440, 375920, 377190, 380619, 382536, 384048, 384615, 385572, 391160, 391230, 393162, 394335, 394716, 395604, 408940, 409860, 410256, 411480, 413512, 413586, 419580, 420624, 421245, 422910, 425040, 428904, 430353, 432054, 432308, 439560, 440055, 447120, 449328, 449834, 452628, 459540, 461538, 465201, 469392, 473202, 476560, 478170, 480060, 481965, 482517, 490728, 491832, 493395, 493776, 494505, 498960, 502920, 503496, 505494, 507492, 512820, 514096, 516890, 521640, 524216, 525780, 526288, 527472, 528066, 536130, 540385, 546480, 551448, 552069, 559440, 561660, 563880, 565785, 573804, 576072, 578358, 586740, 589743, 592074, 603504, 612720, 613410, 614790, 615384, 617220, 620268, 625968, 629370, 630936, 634365, 637560, 640080, 642620, 643356, 648462, 655270, 657860, 659340, 673992, 674751, 676656, 678942, 683760, 689310, 692307, 701040, 704088, 709803, 714840, 717255, 719280, 720090, 723646, 736092, 748440, 748880, 754380, 756539, 758241, 761238, 765072, 769230, 771144, 775335, 782320, 782460, 786324, 788670, 789432, 791208, 792099, 804195, 817880, 819720, 822960, 827024, 827172, 839160, 842490, 845820, 857808, 860706, 864108, 864616, 867537, 879120, 880110, 888111, 899668, 905256, 919080, 920115, 923076, 930402, 946404, 956340, 960120, 963930, 965034, 972693, 981456, 982905, 983664, 986790, 989010, 1005840, 1006992, 1010988, 1014984, 1025640, 1033780, 1033965, 1043280, 1048432, 1051560, 1056132, 1072260, 1080135, 1080770, 1085469, 1102896, 1104138, 1123320, 1124585, 1127760, 1131570, 1141857, 1147608, 1152144, 1153845, 1156716, 1173480, 1179486, 1183005, 1184148, 1188847, 1226820, 1229580, 1230768, 1234440, 1240536, 1258740, 1261872, 1263735, 1268730, 1275120, 1285240, 1286712, 1296924, 1310540, 1315720, 1318680, 1320165, 1347984, 1349502, 1357884, 1378620, 1384614, 1395603, 1408176, 1419606, 1429680, 1434510, 1440180, 1445895, 1447292, 1447551, 1472184, 1480185, 1496880, 1508760, 1513078, 1516482, 1522476, 1538460, 1542288, 1550670, 1564920, 1572648, 1577340, 1578864, 1582416, 1584198, 1608390, 1621155, 1635760, 1639440, 1654344, 1656207, 1678320, 1684980, 1691640, 1697355, 1721412, 1728216, 1729232, 1735074, 1760220, 1769229, 1776222, 1799336, 1809115, 1810512, 1838160, 1840230, 1846152, 1860804, 1892808, 1903095, 1912680, 1920240, 1927860, 1930068, 1945386, 1965810, 1973580, 1978020, 2021976, 2024253, 2029968, 2051280, 2067560, 2067930, 2103120, 2112264, 2144520, 2151765, 2160270, 2161540, 2170938, 2208276, 2246640, 2249170, 2263140, 2269617, 2274723, 2283714, 2295216, 2307690, 2313432, 2326005, 2346960, 2358972, 2366010, 2368296, 2376297, 2377694, 2412585, 2453640, 2459160, 2468880, 2481072, 2517480, 2527470, 2537460, 2570480, 2573424, 2593848, 2602611, 2621080, 2631440, 2637360, 2640330, 2664333, 2699004, 2715768, 2757240, 2760345, 2769228, 2791206, 2839212, 2869020, 2880360, 2891790, 2894584, 2895102, 2918079, 2944368, 2948715, 2960370, 3017520, 3026156, 3032964, 3044952, 3076920, 3101340, 3129840, 3145296, 3154680, 3168396, 3216780, 3242310, 3256407, 3308688, 3312414, 3369960, 3373755, 3383280, 3394710, 3442824, 3456432, 3461535, 3470148, 3520440, 3538458, 3549015, 3552444, 3566541, 3598672, 3618230, 3680460, 3692304, 3721608, 3782695, 3785616, 3791205, 3806190, 3825360, 3855720, 3860136, 3890772, 3931620, 3947160, 3956040, 3960495, 4043952, 4048506, 4135120, 4135860, 4186809, 4224528, 4289040, 4303530, 4320540, 4323080, 4337685, 4341876, 4416552, 4440555, 4498340, 4526280, 4539234, 4549446, 4567428, 4615380, 4626864, 4652010, 4717944, 4732020, 4736592, 4752594, 4755388, 4825170, 4863465, 4907280, 4918320, 4968621, 5034960, 5054940, 5074920, 5187696, 5205222, 5242160, 5280660, 5307687, 5328666, 5398008, 5427345, 5431536, 5514480, 5520690, 5538456, 5582412, 5678424, 5709285, 5738040, 5760720, 5783580, 5789168, 5790204, 5836158, 5897430, 5920740, 5944235, 6052312, 6065928, 6072759, 6089904, 6153840, 6202680, 6309360, 6336792, 6433560, 6484620, 6512814, 6624828, 6739920, 6747510, 6789420, 6808851, 6885648, 6923070, 6940296, 6978015, 7040880, 7076916, 7098030, 7104888, 7133082, 7236460, 7237755, 7360920, 7443216, 7565390, 7582410, 7612380, 7711440, 7720272, 7781544, 7807833, 7863240, 7894320, 7912080, 7920990, 7992999, 8097012, 8271720, 8281035, 8321929, 8373618, 8607060, 8641080, 8646160, 8675370, 8683752, 8754237, 8833104, 8846145, 8881110, 8996680, 9052560, 9078468, 9098892, 9134856, 9230760, 9304020, 9435888, 9464040, 9505188, 9510776, 9650340, 9726930, 9769221, 9937242, 10109880, 10121265, 10149840, 10410444, 10561320, 10615374, 10657332, 10699623, 10796016, 10854690, 11041380, 11076912, 11164824, 11348085, 11356848, 11373615, 11418570, 11476080, 11567160, 11580408, 11672316, 11794860, 11841480, 11881485, 11888470, 12104624, 12131856, 12145518, 12405360, 12560427, 12673584, 12867120, 12969240, 13013055, 13025628, 13249656, 13321665, 13495020, 13578840, 13617702, 13846140, 13880592, 13956030, 14153832, 14196060, 14209776, 14266164, 14472920, 14475510, 14590395, 14721840, 15130780, 15164820, 15224760, 15563088, 15615666, 15726480, 15841980, 15923061, 15985998, 16194024, 16282035, 16543440, 16562070, 16643858, 16747236, 17214120, 17282160, 17350740, 17367504, 17508474, 17692290, 17762220, 17832705, 17993360, 18156936, 18197784, 18218277, 18269712, 18461520, 18608040, 18928080, 19010376, 19021552, 19300680, 19453860, 19538442, 19874484, 20219760, 20242530, 20426553, 20820888, 20934045, 21122640, 21230748, 21314664, 21399246, 21709380, 22082760, 22329648, 22696170, 22747230, 22837140, 23134320, 23160816, 23344632, 23589720, 23682960, 23762970, 23776940, 24291036, 24843105, 24965787, 25120854, 25938480, 26026110, 26051256, 26262711, 26499312, 26538435, 26643330, 26990040, 27157680, 27235404, 27692280, 27912060, 28307664, 28392120, 28532328, 28945840, 28951020, 29180790, 29307663, 30261560, 30329640, 30363795, 30449520, 31231332, 31683960, 31846122, 31971996, 32098869, 32388048, 32564070, 33124140, 33287716, 33494472, 34044255, 34428240, 34701480, 35016948, 35384580, 35524440, 35665410, 36313872, 36395568, 36436554, 37216080, 38020752, 38601360, 38907720, 39039165, 39076884, 39748968, 39964995, 40485060, 40853106, 41609645, 41641776, 41868090, 42461496, 42629328, 42798492, 43418760, 43771185, 44165520, 45392340, 45494460, 45674280, 46689264, 47179440, 47525940, 47553880, 48582072, 48846105, 49686210, 49931574, 50241708, 52052220, 52102512, 52525422, 53076870, 53286660, 53498115, 53980080, 54470808, 54654831, 55384560, 55824120, 56784240, 57064656, 57902040, 58361580, 58615326, 60523120, 60659280, 60727590, 61279659, 62462664, 62802135, 63367920, 63692244, 63943992, 64197738, 65128140, 66248280, 66575432, 66988944, 68088510, 69402960, 70033896, 70769160, 71048880, 71330820, 72873108, 74897361, 77815440, 78078330, 78153768, 79497936, 79615305, 79929990, 80970120, 81706212, 83219290, 83736180, 84922992, 85596984, 86837520, 87542370, 87922989, 90784680, 90988920, 91091385, 91348560, 95051880, 95107760, 96296607, 97164144, 97692210, 99372420, 99863148, 100483416, 102132765, 104104440, 105050844, 106153740, 106573320, 106996230, 108941616, 109309662, 111648240, 115804080, 116723160, 117230652, 121455180, 122559318, 124828935, 124925328, 125604270, 127384488, 127887984, 128395476, 130256280, 131313555, 132496560, 133150864, 136177020, 140067792, 141538320, 142661640, 145746216, 146538315, 149794722, 156156660, 156307536, 159230610, 159859980, 160494345, 161940240, 163412424, 166438580, 167472360, 171193968, 175084740, 175845978, 181569360, 181977840, 182182770, 183838977, 190103760, 192593214, 195384420, 198744840, 199726296, 200966832, 204265530, 208208880, 210101688, 212307480, 213146640, 213992460, 218619324, 224692083, 233446320, 234461304, 242910360, 245118636, 249657870, 251208540, 254768976, 256790952, 260512560, 262627110, 272354040, 273274155, 285323280, 288889821, 291492432, 293076630, 299589444, 306398295, 312313320, 318461220, 319719960, 320988690, 326824848, 332877160, 334944720, 350169480, 351691956, 364365540, 367677954, 374486805, 385186428, 390768840, 397489680, 399452592, 408531060, 420203376, 424614960, 427984920, 437238648, 439614945, 449384166, 468922608, 481483035, 485820720, 490237272, 499315740, 502417080, 513581904, 525254220, 544708080, 546548310, 577779642, 586153260, 599178888, 612796590, 624626640, 636922440, 639439920, 641977380, 665754320, 674076249, 700338960, 703383912, 728731080, 735355908, 748973610, 770372856, 781537680, 817062120, 855969840, 874477296, 879229890, 898768332, 919194885, 962966070, 980474544, 998631480, 1004834160, 1050508440, 1093096620, 1123460415, 1155559284, 1172306520, 1198357776, 1225593180, 1273844880, 1283954760, 1348152498, 1406767824, 1444449105, 1457462160, 1470711816, 1497947220, 1540745712, 1634124240, 1758459780, 1797536664, 1838389770, 1925932140, 1997262960, 2022228747, 2101016880, 2186193240, 2246920830, 2311118568, 2344613040, 2451186360, 2567909520, 2696304996, 2888898210, 2941423632, 2995894440, 3370381245, 3516919560, 3595073328, 3676779540, 3851864280, 4044457494, 4372386480, 4493841660, 4622237136, 4902372720, 5392609992, 5777796420, 5991788880, 6740762490, 7033839120, 7353559080, 7703728560, 8088914988, 8987683320, 10111143735, 10785219984, 11555592840, 13481524980, 14707118160, 16177829976, 17975366640, 20222287470, 23111185680, 26963049960, 32355659952, 40444574940, 53926099920, 80889149880, 161778299760]

約数ペア:

[(1, 161778299760), (2, 80889149880), (3, 53926099920), (4, 40444574940), (5, 32355659952), (6, 26963049960), (7, 23111185680), (8, 20222287470), (9, 17975366640), (10, 16177829976), (11, 14707118160), (12, 13481524980), (14, 11555592840), (15, 10785219984), (16, 10111143735), (18, 8987683320), (20, 8088914988), (21, 7703728560), (22, 7353559080), (23, 7033839120), (24, 6740762490), (27, 5991788880), (28, 5777796420), (30, 5392609992), (33, 4902372720), (35, 4622237136), (36, 4493841660), (37, 4372386480), (40, 4044457494), (42, 3851864280), (44, 3676779540), (45, 3595073328), (46, 3516919560), (48, 3370381245), (54, 2995894440), (55, 2941423632), (56, 2888898210), (60, 2696304996), (63, 2567909520), (66, 2451186360), (69, 2344613040), (70, 2311118568), (72, 2246920830), (74, 2186193240), (77, 2101016880), (80, 2022228747), (81, 1997262960), (84, 1925932140), (88, 1838389770), (90, 1797536664), (92, 1758459780), (99, 1634124240), (105, 1540745712), (108, 1497947220), (110, 1470711816), (111, 1457462160), (112, 1444449105), (115, 1406767824), (120, 1348152498), (126, 1283954760), (127, 1273844880), (132, 1225593180), (135, 1198357776), (138, 1172306520), (140, 1155559284), (144, 1123460415), (148, 1093096620), (154, 1050508440), (161, 1004834160), (162, 998631480), (165, 980474544), (168, 962966070), (176, 919194885), (180, 898768332), (184, 879229890), (185, 874477296), (189, 855969840), (198, 817062120), (207, 781537680), (210, 770372856), (216, 748973610), (220, 735355908), (222, 728731080), (230, 703383912), (231, 700338960), (240, 674076249), (243, 665754320), (252, 641977380), (253, 639439920), (254, 636922440), (259, 624626640), (264, 612796590), (270, 599178888), (276, 586153260), (280, 577779642), (296, 546548310), (297, 544708080), (308, 525254220), (315, 513581904), (322, 502417080), (324, 499315740), (330, 490237272), (333, 485820720), (336, 481483035), (345, 468922608), (360, 449384166), (368, 439614945), (370, 437238648), (378, 427984920), (381, 424614960), (385, 420203376), (396, 408531060), (405, 399452592), (407, 397489680), (414, 390768840), (420, 385186428), (432, 374486805), (440, 367677954), (444, 364365540), (460, 351691956), (462, 350169480), (483, 334944720), (486, 332877160), (495, 326824848), (504, 320988690), (506, 319719960), (508, 318461220), (518, 312313320), (528, 306398295), (540, 299589444), (552, 293076630), (555, 291492432), (560, 288889821), (567, 285323280), (592, 273274155), (594, 272354040), (616, 262627110), (621, 260512560), (630, 256790952), (635, 254768976), (644, 251208540), (648, 249657870), (660, 245118636), (666, 242910360), (690, 234461304), (693, 233446320), (720, 224692083), (740, 218619324), (756, 213992460), (759, 213146640), (762, 212307480), (770, 210101688), (777, 208208880), (792, 204265530), (805, 200966832), (810, 199726296), (814, 198744840), (828, 195384420), (840, 192593214), (851, 190103760), (880, 183838977), (888, 182182770), (889, 181977840), (891, 181569360), (920, 175845978), (924, 175084740), (945, 171193968), (966, 167472360), (972, 166438580), (990, 163412424), (999, 161940240), (1008, 160494345), (1012, 159859980), (1016, 159230610), (1035, 156307536), (1036, 156156660), (1080, 149794722), (1104, 146538315), (1110, 145746216), (1134, 142661640), (1143, 141538320), (1155, 140067792), (1188, 136177020), (1215, 133150864), (1221, 132496560), (1232, 131313555), (1242, 130256280), (1260, 128395476), (1265, 127887984), (1270, 127384488), (1288, 125604270), (1295, 124925328), (1296, 124828935), (1320, 122559318), (1332, 121455180), (1380, 117230652), (1386, 116723160), (1397, 115804080), (1449, 111648240), (1480, 109309662), (1485, 108941616), (1512, 106996230), (1518, 106573320), (1524, 106153740), (1540, 105050844), (1554, 104104440), (1584, 102132765), (1610, 100483416), (1620, 99863148), (1628, 99372420), (1656, 97692210), (1665, 97164144), (1680, 96296607), (1701, 95107760), (1702, 95051880), (1771, 91348560), (1776, 91091385), (1778, 90988920), (1782, 90784680), (1840, 87922989), (1848, 87542370), (1863, 86837520), (1890, 85596984), (1905, 84922992), (1932, 83736180), (1944, 83219290), (1980, 81706212), (1998, 80970120), (2024, 79929990), (2032, 79615305), (2035, 79497936), (2070, 78153768), (2072, 78078330), (2079, 77815440), (2160, 74897361), (2220, 72873108), (2268, 71330820), (2277, 71048880), (2286, 70769160), (2310, 70033896), (2331, 69402960), (2376, 68088510), (2415, 66988944), (2430, 66575432), (2442, 66248280), (2484, 65128140), (2520, 64197738), (2530, 63943992), (2540, 63692244), (2553, 63367920), (2576, 62802135), (2590, 62462664), (2640, 61279659), (2664, 60727590), (2667, 60659280), (2673, 60523120), (2760, 58615326), (2772, 58361580), (2794, 57902040), (2835, 57064656), (2849, 56784240), (2898, 55824120), (2921, 55384560), (2960, 54654831), (2970, 54470808), (2997, 53980080), (3024, 53498115), (3036, 53286660), (3048, 53076870), (3080, 52525422), (3105, 52102512), (3108, 52052220), (3220, 50241708), (3240, 49931574), (3256, 49686210), (3312, 48846105), (3330, 48582072), (3402, 47553880), (3404, 47525940), (3429, 47179440), (3465, 46689264), (3542, 45674280), (3556, 45494460), (3564, 45392340), (3663, 44165520), (3696, 43771185), (3726, 43418760), (3780, 42798492), (3795, 42629328), (3810, 42461496), (3864, 41868090), (3885, 41641776), (3888, 41609645), (3960, 40853106), (3996, 40485060), (4048, 39964995), (4070, 39748968), (4140, 39076884), (4144, 39039165), (4158, 38907720), (4191, 38601360), (4255, 38020752), (4347, 37216080), (4440, 36436554), (4445, 36395568), (4455, 36313872), (4536, 35665410), (4554, 35524440), (4572, 35384580), (4620, 35016948), (4662, 34701480), (4699, 34428240), (4752, 34044255), (4830, 33494472), (4860, 33287716), (4884, 33124140), (4968, 32564070), (4995, 32388048), (5040, 32098869), (5060, 31971996), (5080, 31846122), (5106, 31683960), (5180, 31231332), (5313, 30449520), (5328, 30363795), (5334, 30329640), (5346, 30261560), (5520, 29307663), (5544, 29180790), (5588, 28951020), (5589, 28945840), (5670, 28532328), (5698, 28392120), (5715, 28307664), (5796, 27912060), (5842, 27692280), (5940, 27235404), (5957, 27157680), (5994, 26990040), (6072, 26643330), (6096, 26538435), (6105, 26499312), (6160, 26262711), (6210, 26051256), (6216, 26026110), (6237, 25938480), (6440, 25120854), (6480, 24965787), (6512, 24843105), (6660, 24291036), (6804, 23776940), (6808, 23762970), (6831, 23682960), (6858, 23589720), (6930, 23344632), (6985, 23160816), (6993, 23134320), (7084, 22837140), (7112, 22747230), (7128, 22696170), (7245, 22329648), (7326, 22082760), (7452, 21709380), (7560, 21399246), (7590, 21314664), (7620, 21230748), (7659, 21122640), (7728, 20934045), (7770, 20820888), (7920, 20426553), (7992, 20242530), (8001, 20219760), (8140, 19874484), (8280, 19538442), (8316, 19453860), (8382, 19300680), (8505, 19021552), (8510, 19010376), (8547, 18928080), (8694, 18608040), (8763, 18461520), (8855, 18269712), (8880, 18218277), (8890, 18197784), (8910, 18156936), (8991, 17993360), (9072, 17832705), (9108, 17762220), (9144, 17692290), (9240, 17508474), (9315, 17367504), (9324, 17350740), (9361, 17282160), (9398, 17214120), (9660, 16747236), (9720, 16643858), (9768, 16562070), (9779, 16543440), (9936, 16282035), (9990, 16194024), (10120, 15985998), (10160, 15923061), (10212, 15841980), (10287, 15726480), (10360, 15615666), (10395, 15563088), (10626, 15224760), (10668, 15164820), (10692, 15130780), (10989, 14721840), (11088, 14590395), (11176, 14475510), (11178, 14472920), (11340, 14266164), (11385, 14209776), (11396, 14196060), (11430, 14153832), (11592, 13956030), (11655, 13880592), (11684, 13846140), (11880, 13617702), (11914, 13578840), (11988, 13495020), (12144, 13321665), (12210, 13249656), (12420, 13025628), (12432, 13013055), (12474, 12969240), (12573, 12867120), (12765, 12673584), (12880, 12560427), (13041, 12405360), (13320, 12145518), (13335, 12131856), (13365, 12104624), (13608, 11888470), (13616, 11881485), (13662, 11841480), (13716, 11794860), (13860, 11672316), (13970, 11580408), (13986, 11567160), (14097, 11476080), (14168, 11418570), (14224, 11373615), (14245, 11356848), (14256, 11348085), (14490, 11164824), (14605, 11076912), (14652, 11041380), (14904, 10854690), (14985, 10796016), (15120, 10699623), (15180, 10657332), (15240, 10615374), (15318, 10561320), (15540, 10410444), (15939, 10149840), (15984, 10121265), (16002, 10109880), (16280, 9937242), (16560, 9769221), (16632, 9726930), (16764, 9650340), (17010, 9510776), (17020, 9505188), (17094, 9464040), (17145, 9435888), (17388, 9304020), (17526, 9230760), (17710, 9134856), (17780, 9098892), (17820, 9078468), (17871, 9052560), (17982, 8996680), (18216, 8881110), (18288, 8846145), (18315, 8833104), (18480, 8754237), (18630, 8683752), (18648, 8675370), (18711, 8646160), (18722, 8641080), (18796, 8607060), (19320, 8373618), (19440, 8321929), (19536, 8281035), (19558, 8271720), (19980, 8097012), (20240, 7992999), (20424, 7920990), (20447, 7912080), (20493, 7894320), (20574, 7863240), (20720, 7807833), (20790, 7781544), (20955, 7720272), (20979, 7711440), (21252, 7612380), (21336, 7582410), (21384, 7565390), (21735, 7443216), (21978, 7360920), (22352, 7237755), (22356, 7236460), (22680, 7133082), (22770, 7104888), (22792, 7098030), (22860, 7076916), (22977, 7040880), (23184, 6978015), (23310, 6940296), (23368, 6923070), (23495, 6885648), (23760, 6808851), (23828, 6789420), (23976, 6747510), (24003, 6739920), (24420, 6624828), (24840, 6512814), (24948, 6484620), (25146, 6433560), (25530, 6336792), (25641, 6309360), (26082, 6202680), (26289, 6153840), (26565, 6089904), (26640, 6072759), (26670, 6065928), (26730, 6052312), (27216, 5944235), (27324, 5920740), (27432, 5897430), (27720, 5836158), (27940, 5790204), (27945, 5789168), (27972, 5783580), (28083, 5760720), (28194, 5738040), (28336, 5709285), (28490, 5678424), (28980, 5582412), (29210, 5538456), (29304, 5520690), (29337, 5514480), (29785, 5431536), (29808, 5427345), (29970, 5398008), (30360, 5328666), (30480, 5307687), (30636, 5280660), (30861, 5242160), (31080, 5205222), (31185, 5187696), (31878, 5074920), (32004, 5054940), (32131, 5034960), (32560, 4968621), (32893, 4918320), (32967, 4907280), (33264, 4863465), (33528, 4825170), (34020, 4755388), (34040, 4752594), (34155, 4736592), (34188, 4732020), (34290, 4717944), (34776, 4652010), (34965, 4626864), (35052, 4615380), (35420, 4567428), (35560, 4549446), (35640, 4539234), (35742, 4526280), (35964, 4498340), (36432, 4440555), (36630, 4416552), (37260, 4341876), (37296, 4337685), (37422, 4323080), (37444, 4320540), (37592, 4303530), (37719, 4289040), (38295, 4224528), (38640, 4186809), (39116, 4135860), (39123, 4135120), (39960, 4048506), (40005, 4043952), (40848, 3960495), (40894, 3956040), (40986, 3947160), (41148, 3931620), (41580, 3890772), (41910, 3860136), (41958, 3855720), (42291, 3825360), (42504, 3806190), (42672, 3791205), (42735, 3785616), (42768, 3782695), (43470, 3721608), (43815, 3692304), (43956, 3680460), (44712, 3618230), (44955, 3598672), (45360, 3566541), (45540, 3552444), (45584, 3549015), (45720, 3538458), (45954, 3520440), (46620, 3470148), (46736, 3461535), (46805, 3456432), (46990, 3442824), (47656, 3394710), (47817, 3383280), (47952, 3373755), (48006, 3369960), (48840, 3312414), (48895, 3308688), (49680, 3256407), (49896, 3242310), (50292, 3216780), (51060, 3168396), (51282, 3154680), (51435, 3145296), (51689, 3129840), (52164, 3101340), (52578, 3076920), (53130, 3044952), (53340, 3032964), (53460, 3026156), (53613, 3017520), (54648, 2960370), (54864, 2948715), (54945, 2944368), (55440, 2918079), (55880, 2895102), (55890, 2894584), (55944, 2891790), (56166, 2880360), (56388, 2869020), (56980, 2839212), (57960, 2791206), (58420, 2769228), (58608, 2760345), (58674, 2757240), (59570, 2715768), (59940, 2699004), (60720, 2664333), (61272, 2640330), (61341, 2637360), (61479, 2631440), (61722, 2621080), (62160, 2602611), (62370, 2593848), (62865, 2573424), (62937, 2570480), (63756, 2537460), (64008, 2527470), (64262, 2517480), (65205, 2481072), (65527, 2468880), (65786, 2459160), (65934, 2453640), (67056, 2412585), (68040, 2377694), (68080, 2376297), (68310, 2368296), (68376, 2366010), (68580, 2358972), (68931, 2346960), (69552, 2326005), (69930, 2313432), (70104, 2307690), (70485, 2295216), (70840, 2283714), (71120, 2274723), (71280, 2269617), (71484, 2263140), (71928, 2249170), (72009, 2246640), (73260, 2208276), (74520, 2170938), (74844, 2161540), (74888, 2160270), (75184, 2151765), (75438, 2144520), (76590, 2112264), (76923, 2103120), (78232, 2067930), (78246, 2067560), (78867, 2051280), (79695, 2029968), (79920, 2024253), (80010, 2021976), (81788, 1978020), (81972, 1973580), (82296, 1965810), (83160, 1945386), (83820, 1930068), (83916, 1927860), (84249, 1920240), (84582, 1912680), (85008, 1903095), (85470, 1892808), (86940, 1860804), (87630, 1846152), (87912, 1840230), (88011, 1838160), (89355, 1810512), (89424, 1809115), (89910, 1799336), (91080, 1776222), (91440, 1769229), (91908, 1760220), (93240, 1735074), (93555, 1729232), (93610, 1728216), (93980, 1721412), (95312, 1697355), (95634, 1691640), (96012, 1684980), (96393, 1678320), (97680, 1656207), (97790, 1654344), (98679, 1639440), (98901, 1635760), (99792, 1621155), (100584, 1608390), (102120, 1584198), (102235, 1582416), (102465, 1578864), (102564, 1577340), (102870, 1572648), (103378, 1564920), (104328, 1550670), (104895, 1542288), (105156, 1538460), (106260, 1522476), (106680, 1516482), (106920, 1513078), (107226, 1508760), (108077, 1496880), (109296, 1480185), (109890, 1472184), (111760, 1447551), (111780, 1447292), (111888, 1445895), (112332, 1440180), (112776, 1434510), (113157, 1429680), (113960, 1419606), (114885, 1408176), (115920, 1395603), (116840, 1384614), (117348, 1378620), (119140, 1357884), (119880, 1349502), (120015, 1347984), (122544, 1320165), (122682, 1318680), (122958, 1315720), (123444, 1310540), (124740, 1296924), (125730, 1286712), (125874, 1285240), (126873, 1275120), (127512, 1268730), (128016, 1263735), (128205, 1261872), (128524, 1258740), (130410, 1240536), (131054, 1234440), (131445, 1230768), (131572, 1229580), (131868, 1226820), (136080, 1188847), (136620, 1184148), (136752, 1183005), (137160, 1179486), (137862, 1173480), (139860, 1156716), (140208, 1153845), (140415, 1152144), (140970, 1147608), (141680, 1141857), (142968, 1131570), (143451, 1127760), (143856, 1124585), (144018, 1123320), (146520, 1104138), (146685, 1102896), (149040, 1085469), (149688, 1080770), (149776, 1080135), (150876, 1072260), (153180, 1056132), (153846, 1051560), (154305, 1048432), (155067, 1043280), (156464, 1033965), (156492, 1033780), (157734, 1025640), (159390, 1014984), (160020, 1010988), (160655, 1006992), (160839, 1005840), (163576, 989010), (163944, 986790), (164465, 983664), (164592, 982905), (164835, 981456), (166320, 972693), (167640, 965034), (167832, 963930), (168498, 960120), (169164, 956340), (170940, 946404), (173880, 930402), (175260, 923076), (175824, 920115), (176022, 919080), (178710, 905256), (179820, 899668), (182160, 888111), (183816, 880110), (184023, 879120), (186480, 867537), (187110, 864616), (187220, 864108), (187960, 860706), (188595, 857808), (191268, 845820), (192024, 842490), (192786, 839160), (195580, 827172), (195615, 827024), (196581, 822960), (197358, 819720), (197802, 817880), (201168, 804195), (204240, 792099), (204470, 791208), (204930, 789432), (205128, 788670), (205740, 786324), (206756, 782460), (206793, 782320), (208656, 775335), (209790, 771144), (210312, 769230), (211455, 765072), (212520, 761238), (213360, 758241), (213840, 756539), (214452, 754380), (216027, 748880), (216154, 748440), (219780, 736092), (223560, 723646), (224664, 720090), (224917, 719280), (225552, 717255), (226314, 714840), (227920, 709803), (229770, 704088), (230769, 701040), (233680, 692307), (234696, 689310), (236601, 683760), (238280, 678942), (239085, 676656), (239760, 674751), (240030, 673992), (245364, 659340), (245916, 657860), (246888, 655270), (249480, 648462), (251460, 643356), (251748, 642620), (252747, 640080), (253746, 637560), (255024, 634365), (256410, 630936), (257048, 629370), (258445, 625968), (260820, 620268), (262108, 617220), (262890, 615384), (263144, 614790), (263736, 613410), (264033, 612720), (268065, 603504), (273240, 592074), (274320, 589743), (275724, 586740), (279720, 578358), (280830, 576072), (281940, 573804), (285936, 565785), (286902, 563880), (288036, 561660), (289179, 559440), (293040, 552069), (293370, 551448), (296037, 546480), (299376, 540385), (301752, 536130), (306360, 528066), (306705, 527472), (307395, 526288), (307692, 525780), (308610, 524216), (310134, 521640), (312984, 516890), (314685, 514096), (315468, 512820), (318780, 507492), (320040, 505494), (321310, 503496), (321678, 502920), (324231, 498960), (327152, 494505), (327635, 493776), (327888, 493395), (328930, 491832), (329670, 490728), (335280, 482517), (335664, 481965), (336996, 480060), (338328, 478170), (339471, 476560), (341880, 473202), (344655, 469392), (347760, 465201), (350520, 461538), (352044, 459540), (357420, 452628), (359640, 449834), (360045, 449328), (361823, 447120), (367632, 440055), (368046, 439560), (374220, 432308), (374440, 432054), (375920, 430353), (377190, 428904), (380619, 425040), (382536, 422910), (384048, 421245), (384615, 420624), (385572, 419580), (391160, 413586), (391230, 413512), (393162, 411480), (394335, 410256), (394716, 409860), (395604, 408940)]