115808369040

素因数分解:

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

素因数の和:197

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 28, 30, 31, 35, 36, 37, 39, 40, 42, 45, 46, 48, 52, 56, 60, 62, 63, 65, 67, 69, 70, 72, 74, 78, 80, 84, 90, 91, 92, 93, 104, 105, 111, 112, 115, 117, 120, 124, 126, 130, 134, 138, 140, 144, 148, 155, 156, 161, 168, 180, 182, 184, 185, 186, 195, 201, 207, 208, 210, 217, 222, 230, 234, 240, 248, 252, 259, 260, 268, 273, 276, 279, 280, 296, 299, 310, 312, 315, 322, 333, 335, 336, 345, 360, 364, 368, 370, 372, 390, 402, 403, 414, 420, 434, 444, 455, 460, 465, 468, 469, 481, 483, 496, 504, 518, 520, 536, 546, 552, 555, 558, 560, 585, 592, 598, 603, 620, 624, 630, 644, 651, 666, 670, 690, 713, 720, 728, 740, 744, 777, 780, 804, 805, 806, 819, 828, 840, 851, 868, 871, 888, 897, 910, 920, 930, 936, 938, 962, 966, 1005, 1008, 1035, 1036, 1040, 1072, 1085, 1092, 1104, 1110, 1116, 1147, 1170, 1196, 1206, 1209, 1240, 1260, 1288, 1295, 1302, 1332, 1340, 1365, 1380, 1395, 1407, 1426, 1443, 1449, 1456, 1480, 1488, 1495, 1541, 1554, 1560, 1608, 1610, 1612, 1638, 1656, 1665, 1680, 1702, 1736, 1742, 1776, 1794, 1820, 1840, 1860, 1872, 1876, 1924, 1932, 1953, 2010, 2015, 2070, 2072, 2077, 2093, 2139, 2170, 2184, 2220, 2232, 2294, 2331, 2340, 2345, 2392, 2405, 2412, 2415, 2418, 2479, 2480, 2520, 2553, 2576, 2590, 2604, 2613, 2664, 2680, 2691, 2730, 2760, 2790, 2814, 2821, 2852, 2886, 2898, 2960, 2990, 3015, 3082, 3108, 3120, 3216, 3220, 3224, 3255, 3276, 3312, 3330, 3367, 3404, 3441, 3472, 3484, 3565, 3588, 3627, 3640, 3720, 3752, 3848, 3864, 3885, 3906, 4020, 4030, 4095, 4140, 4144, 4154, 4186, 4221, 4255, 4278, 4329, 4340, 4355, 4368, 4440, 4464, 4485, 4588, 4623, 4662, 4680, 4690, 4784, 4810, 4824, 4830, 4836, 4958, 4991, 5040, 5106, 5180, 5208, 5226, 5328, 5360, 5382, 5460, 5520, 5580, 5628, 5642, 5704, 5735, 5772, 5796, 5957, 5980, 6030, 6045, 6097, 6164, 6216, 6231, 6279, 6417, 6440, 6448, 6510, 6552, 6660, 6734, 6808, 6882, 6968, 7035, 7130, 7176, 7215, 7245, 7254, 7280, 7437, 7440, 7504, 7659, 7696, 7705, 7728, 7770, 7812, 7839, 8029, 8040, 8060, 8190, 8280, 8308, 8372, 8442, 8463, 8510, 8556, 8658, 8680, 8710, 8880, 8970, 9176, 9246, 9269, 9324, 9360, 9380, 9620, 9648, 9660, 9672, 9765, 9916, 9982, 10101, 10212, 10323, 10360, 10385, 10416, 10452, 10465, 10695, 10764, 10787, 10920, 11063, 11160, 11256, 11284, 11408, 11470, 11544, 11592, 11655, 11914, 11960, 12060, 12090, 12194, 12328, 12395, 12432, 12462, 12558, 12765, 12834, 12880, 13020, 13065, 13104, 13320, 13455, 13468, 13616, 13764, 13869, 13936, 14070, 14105, 14260, 14352, 14430, 14490, 14508, 14539, 14874, 14911, 14973, 15318, 15410, 15540, 15624, 15678, 16058, 16080, 16120, 16380, 16560, 16616, 16744, 16835, 16884, 16926, 17020, 17112, 17205, 17316, 17353, 17360, 17420, 17871, 17940, 18135, 18291, 18352, 18492, 18538, 18648, 18693, 18760, 18837, 19240, 19320, 19344, 19530, 19832, 19964, 20033, 20202, 20424, 20646, 20720, 20770, 20904, 20930, 21105, 21390, 21528, 21574, 21645, 21840, 22126, 22311, 22320, 22512, 22568, 22940, 23088, 23115, 23184, 23310, 23828, 23920, 24087, 24120, 24180, 24388, 24656, 24790, 24924, 24955, 25116, 25389, 25530, 25668, 26040, 26130, 26381, 26640, 26910, 26936, 27001, 27528, 27738, 27807, 28140, 28210, 28520, 28860, 28980, 29016, 29078, 29748, 29785, 29822, 29946, 30303, 30485, 30636, 30820, 31080, 31155, 31248, 31356, 31395, 32085, 32116, 32227, 32240, 32361, 32760, 33189, 33232, 33488, 33670, 33768, 33852, 34040, 34224, 34410, 34632, 34706, 34840, 35742, 35880, 36270, 36582, 36984, 37076, 37185, 37296, 37386, 37520, 37674, 38295, 38480, 38640, 39060, 39195, 39664, 39928, 40066, 40145, 40404, 40848, 41292, 41540, 41808, 41860, 42210, 42315, 42780, 43056, 43148, 43290, 43617, 44252, 44622, 44733, 44919, 45136, 45880, 46230, 46345, 46620, 47656, 47771, 48174, 48240, 48360, 48776, 49580, 49848, 49910, 50232, 50505, 50778, 51060, 51336, 51615, 52059, 52080, 52260, 52762, 53613, 53820, 53872, 53935, 54002, 54873, 55056, 55315, 55476, 55614, 56280, 56420, 57017, 57040, 57720, 57960, 58032, 58156, 59496, 59570, 59644, 59892, 60099, 60606, 60970, 61272, 61640, 62160, 62310, 62712, 62790, 64170, 64232, 64454, 64722, 64883, 65520, 66378, 67340, 67536, 67704, 68080, 68820, 69264, 69345, 69412, 69680, 71484, 71760, 72261, 72540, 72695, 73164, 73968, 74152, 74370, 74555, 74772, 74865, 75348, 76590, 76849, 77441, 78120, 78390, 79143, 79856, 80132, 80290, 80808, 81003, 82584, 83080, 83421, 83720, 84420, 84630, 85560, 86296, 86580, 86765, 87234, 88504, 89244, 89355, 89466, 89838, 91455, 91760, 92460, 92690, 93240, 93465, 94185, 95312, 95542, 96348, 96681, 96720, 97083, 97552, 99160, 99567, 99696, 99820, 100165, 100464, 101010, 101556, 102120, 102672, 103230, 104118, 104377, 104520, 105524, 107226, 107640, 107870, 108004, 109746, 110630, 110952, 111228, 111555, 112560, 112840, 114034, 115440, 115920, 116312, 118992, 119140, 119288, 119784, 120198, 120435, 121212, 121940, 122544, 123280, 124620, 125424, 125580, 126945, 128340, 128464, 128908, 129444, 129766, 130851, 131905, 132756, 134199, 134680, 135005, 135408, 137640, 138690, 138824, 139035, 140231, 142968, 143313, 144522, 145080, 145390, 146328, 148304, 148740, 149110, 149544, 149730, 150696, 151515, 153180, 153698, 154882, 156177, 156240, 156780, 158286, 160264, 160580, 161135, 161616, 161805, 162006, 165168, 165945, 166160, 166842, 167440, 168840, 169260, 171051, 171120, 172592, 173160, 173530, 174468, 177008, 178488, 178710, 178932, 179676, 180297, 182910, 184667, 184920, 185380, 186480, 186930, 188370, 189007, 191084, 192696, 193362, 194166, 194649, 198320, 199134, 199640, 200330, 202020, 203112, 204240, 206460, 208236, 208754, 209040, 211048, 214452, 215280, 215740, 216008, 218085, 219492, 221260, 221904, 222456, 223110, 223665, 224595, 225589, 225680, 228068, 230547, 232323, 232624, 237429, 238280, 238576, 238855, 239568, 240396, 240870, 242424, 243009, 243880, 249240, 251160, 253890, 256680, 257816, 258888, 259532, 260295, 261702, 263810, 265512, 268065, 268398, 269360, 270010, 274365, 275280, 277380, 277648, 278070, 280462, 285085, 285936, 286626, 289044, 290043, 290160, 290780, 292656, 297480, 298220, 299088, 299460, 300495, 301392, 303030, 306360, 307396, 309764, 312354, 313131, 313560, 316572, 320528, 321160, 322270, 323610, 324012, 324415, 331890, 333684, 334397, 337680, 338520, 342102, 342953, 346320, 347060, 348936, 356976, 357420, 357864, 359352, 360594, 361305, 365820, 369334, 369840, 370760, 373860, 376740, 378014, 382168, 384245, 385392, 386724, 387205, 388332, 389298, 395715, 398268, 399119, 399280, 400660, 404040, 405015, 406224, 412920, 416472, 417105, 417508, 420693, 422096, 428904, 429939, 431480, 432016, 436170, 438984, 442520, 444912, 446220, 447330, 449190, 451178, 456136, 461094, 464646, 474858, 476560, 477710, 480792, 481740, 483405, 484848, 485415, 486018, 487760, 497835, 498480, 502320, 507780, 513153, 513360, 515632, 517776, 519064, 520590, 521885, 523404, 527620, 531024, 536130, 536796, 537943, 540020, 548730, 554001, 554760, 556140, 560924, 567021, 570170, 573252, 578088, 580086, 581560, 583947, 594960, 596440, 598920, 600990, 606060, 612720, 614792, 619528, 621023, 624708, 626262, 627120, 633144, 642320, 644540, 647220, 648024, 648830, 654255, 663780, 667368, 668794, 670995, 676767, 677040, 684204, 685906, 691641, 694120, 696969, 697872, 701155, 714840, 715728, 716565, 718704, 721188, 722610, 731640, 738668, 741221, 741520, 747720, 753480, 756028, 764336, 768490, 773448, 774410, 776664, 778596, 780885, 791430, 796536, 798238, 801320, 808080, 810030, 825840, 832944, 834210, 835016, 841386, 855255, 857808, 859878, 862960, 872340, 877968, 885040, 892440, 894660, 898380, 901485, 902356, 912272, 922188, 923335, 929292, 939393, 945035, 949716, 955420, 961584, 963480, 966810, 970830, 972036, 973245, 995670, 999037, 1003191, 1015560, 1026306, 1028859, 1038128, 1041180, 1043770, 1046808, 1055240, 1072260, 1073592, 1075886, 1080040, 1097460, 1108002, 1109520, 1112280, 1121848, 1127945, 1134042, 1140340, 1146504, 1152735, 1156176, 1160172, 1161615, 1163120, 1167894, 1187145, 1192880, 1197357, 1197840, 1201980, 1212120, 1215045, 1229584, 1239056, 1242046, 1249416, 1252524, 1262079, 1266288, 1289080, 1294440, 1296048, 1297660, 1308510, 1327560, 1334736, 1337588, 1341990, 1353534, 1368408, 1371812, 1383282, 1388240, 1393938, 1402310, 1429680, 1433130, 1442376, 1445220, 1450215, 1463280, 1477336, 1482442, 1495440, 1506960, 1512056, 1536980, 1546896, 1548820, 1553328, 1557192, 1561770, 1565655, 1582860, 1593072, 1596476, 1602640, 1613829, 1620060, 1662003, 1668420, 1670032, 1671985, 1682772, 1701063, 1710510, 1714765, 1719756, 1744680, 1767527, 1784880, 1789320, 1796760, 1802970, 1804712, 1844376, 1846670, 1858584, 1863069, 1878786, 1890070, 1899432, 1910840, 1926960, 1933620, 1941660, 1944072, 1946490, 1991340, 1995595, 1998074, 2006382, 2030301, 2031120, 2052612, 2057718, 2082360, 2087540, 2093616, 2103465, 2110480, 2144520, 2147184, 2149695, 2151772, 2160080, 2194920, 2216004, 2223663, 2224560, 2243696, 2255890, 2268084, 2280680, 2293008, 2305470, 2320344, 2323230, 2335788, 2374290, 2394714, 2400671, 2403960, 2424240, 2430090, 2484092, 2498832, 2505048, 2524158, 2565765, 2578160, 2588880, 2595320, 2617020, 2655120, 2675176, 2683980, 2689715, 2707068, 2736816, 2743624, 2766564, 2770005, 2787876, 2804620, 2835105, 2866260, 2884752, 2890440, 2900430, 2919735, 2954672, 2964884, 2997111, 3009573, 3024112, 3073960, 3086577, 3097640, 3105115, 3114384, 3123540, 3131310, 3165720, 3192952, 3227658, 3240120, 3324006, 3336840, 3343970, 3365544, 3383835, 3402126, 3421020, 3429530, 3439512, 3458205, 3484845, 3489360, 3535054, 3578640, 3592071, 3593520, 3605940, 3609424, 3688752, 3693340, 3706105, 3717168, 3726138, 3757572, 3780140, 3798864, 3821680, 3867240, 3883320, 3888144, 3892980, 3982680, 3991190, 3996148, 4012764, 4060602, 4105224, 4115436, 4164720, 4175080, 4206930, 4289040, 4299390, 4303544, 4347161, 4389840, 4432008, 4447326, 4511780, 4536168, 4561360, 4610940, 4640688, 4646460, 4671576, 4696965, 4748580, 4789428, 4801342, 4807920, 4841487, 4860180, 4968184, 4995185, 5010096, 5015955, 5048316, 5131530, 5144295, 5188547, 5190640, 5234040, 5302581, 5350352, 5367960, 5379430, 5414136, 5487248, 5533128, 5540010, 5575752, 5589207, 5609240, 5670210, 5732520, 5780880, 5800860, 5839470, 5929768, 5986785, 5994222, 6019146, 6147920, 6173154, 6195280, 6210230, 6247080, 6262620, 6310395, 6331440, 6385904, 6455316, 6480240, 6648012, 6670989, 6673680, 6687940, 6731088, 6767670, 6804252, 6842040, 6859060, 6879024, 6916410, 6969690, 6993259, 7070108, 7184142, 7202013, 7211880, 7386680, 7412210, 7452276, 7515144, 7560280, 7734480, 7766640, 7785960, 7965360, 7982380, 7992296, 8025528, 8069145, 8121204, 8210448, 8230872, 8310015, 8350160, 8413860, 8505315, 8598780, 8607088, 8694322, 8837635, 8864016, 8894652, 8991333, 9023560, 9072336, 9221880, 9292920, 9315345, 9343152, 9393930, 9497160, 9578856, 9602684, 9682974, 9720360, 9936368, 9990370, 10031910, 10096632, 10151505, 10263060, 10288590, 10377094, 10468080, 10605162, 10735920, 10758860, 10828272, 11066256, 11080020, 11118315, 11151504, 11178414, 11218480, 11340420, 11465040, 11601720, 11678940, 11859536, 11973570, 11988444, 12003355, 12038292, 12346308, 12372689, 12420460, 12494160, 12525240, 12620790, 12910632, 13041483, 13296024, 13341978, 13375880, 13535340, 13608504, 13684080, 13718120, 13832820, 13939380, 13986518, 14140216, 14368284, 14404026, 14423760, 14773360, 14824420, 14904552, 14985555, 15030288, 15047865, 15120560, 15432885, 15565641, 15571920, 15907743, 15964760, 15984592, 16051056, 16138290, 16242408, 16461744, 16620030, 16827720, 17010630, 17197560, 17388644, 17675270, 17789304, 17960355, 17982666, 18047120, 18443760, 18585840, 18630690, 18787860, 18994320, 19157712, 19205368, 19365948, 19440720, 19980740, 20063820, 20193264, 20303010, 20526120, 20577180, 20754188, 20979777, 21210324, 21517720, 21606039, 21735805, 22160040, 22236630, 22356828, 22680840, 22977851, 23203440, 23357880, 23947140, 23976888, 24006710, 24076584, 24207435, 24692616, 24745378, 24840920, 25050480, 25241580, 25821264, 25942735, 26082966, 26512905, 26592048, 26683956, 26751760, 27070680, 27217008, 27436240, 27665640, 27878760, 27946035, 27973036, 28280432, 28736568, 28808052, 29648840, 29809104, 29971110, 30095730, 30865770, 31131282, 31815486, 31929520, 32276580, 32484816, 33240060, 33354945, 33655440, 34021260, 34395120, 34777288, 34966295, 35350540, 35578608, 35920710, 35965332, 36010065, 37118067, 37261380, 37575720, 38410736, 38731896, 39124449, 39961480, 40127640, 40606020, 41052240, 41154360, 41508376, 41959554, 42420648, 43035440, 43212078, 43471610, 44320080, 44473260, 44713656, 44956665, 45361680, 45955702, 46696923, 46715760, 47894280, 47953776, 48013420, 48153168, 48414870, 49385232, 49490756, 49681840, 50483160, 51885470, 52165932, 53025810, 53367912, 54141360, 55331280, 55757520, 55892070, 55946072, 57473136, 57616104, 59297680, 59942220, 60191460, 61731540, 61863445, 62262564, 62939331, 63630972, 64553160, 65207415, 66480120, 66709890, 68042520, 68933553, 69554576, 69932590, 70701080, 71841420, 71930664, 72020130, 74236134, 74522760, 75151440, 77463792, 77828205, 78248898, 79538715, 79922960, 80255280, 81212040, 82308720, 83016752, 83919108, 84841296, 86424156, 86943220, 88946520, 89427312, 89913330, 91911404, 93393846, 95788560, 96026840, 96829740, 98981512, 100966320, 103770940, 104331864, 104898885, 106051620, 106735824, 108030195, 111354201, 111784140, 111892144, 114889255, 115232208, 119884440, 120382920, 123463080, 123726890, 124525128, 125878662, 127261944, 129106320, 130414830, 132960240, 133419780, 136085040, 137867106, 139865180, 141402160, 143682840, 143861328, 144040260, 148472268, 149045520, 155656410, 156497796, 159077430, 160844957, 162424080, 167838216, 172848312, 173886440, 177893040, 179826660, 183822808, 185590335, 186787692, 192053680, 193659480, 195622245, 197963024, 206800659, 207541880, 208663728, 209797770, 212103240, 216060390, 222708402, 223568280, 229778510, 233484615, 239768880, 240765840, 246926160, 247453780, 249050256, 251757324, 254523888, 260829660, 266839560, 275734212, 279730360, 287365680, 288080520, 296944536, 311312820, 312995592, 314696655, 318154860, 321689914, 335676432, 344667765, 345696624, 347772880, 359653320, 367645616, 371180670, 373575384, 387318960, 391244490, 413601318, 415083760, 419595540, 424206480, 432120780, 445416804, 447136560, 459557020, 466969230, 482534871, 494907560, 503514648, 521659320, 533679120, 551468424, 556771005, 559460720, 576161040, 593889072, 622625640, 625991184, 629393310, 636309720, 643379828, 689335530, 719306640, 742361340, 747150768, 782488980, 804224785, 827202636, 839191080, 864241560, 890833608, 919114040, 933938460, 965069742, 989815120, 1007029296, 1034003295, 1043318640, 1102936848, 1113542010, 1245251280, 1258786620, 1272619440, 1286759656, 1378671060, 1447604613, 1484722680, 1564977960, 1608449570, 1654405272, 1678382160, 1728483120, 1781667216, 1838228080, 1867876920, 1930139484, 2068006590, 2227084020, 2412674355, 2517573240, 2573519312, 2757342120, 2895209226, 2969445360, 3129955920, 3216899140, 3308810544, 3735753840, 3860278968, 4136013180, 4454168040, 4825348710, 5035146480, 5514684240, 5790418452, 6433798280, 7238023065, 7720557936, 8272026360, 8908336080, 9650697420, 11580836904, 12867596560, 14476046130, 16544052720, 19301394840, 23161673808, 28952092260, 38602789680, 57904184520, 115808369040]

約数ペア:

[(1, 115808369040), (2, 57904184520), (3, 38602789680), (4, 28952092260), (5, 23161673808), (6, 19301394840), (7, 16544052720), (8, 14476046130), (9, 12867596560), (10, 11580836904), (12, 9650697420), (13, 8908336080), (14, 8272026360), (15, 7720557936), (16, 7238023065), (18, 6433798280), (20, 5790418452), (21, 5514684240), (23, 5035146480), (24, 4825348710), (26, 4454168040), (28, 4136013180), (30, 3860278968), (31, 3735753840), (35, 3308810544), (36, 3216899140), (37, 3129955920), (39, 2969445360), (40, 2895209226), (42, 2757342120), (45, 2573519312), (46, 2517573240), (48, 2412674355), (52, 2227084020), (56, 2068006590), (60, 1930139484), (62, 1867876920), (63, 1838228080), (65, 1781667216), (67, 1728483120), (69, 1678382160), (70, 1654405272), (72, 1608449570), (74, 1564977960), (78, 1484722680), (80, 1447604613), (84, 1378671060), (90, 1286759656), (91, 1272619440), (92, 1258786620), (93, 1245251280), (104, 1113542010), (105, 1102936848), (111, 1043318640), (112, 1034003295), (115, 1007029296), (117, 989815120), (120, 965069742), (124, 933938460), (126, 919114040), (130, 890833608), (134, 864241560), (138, 839191080), (140, 827202636), (144, 804224785), (148, 782488980), (155, 747150768), (156, 742361340), (161, 719306640), (168, 689335530), (180, 643379828), (182, 636309720), (184, 629393310), (185, 625991184), (186, 622625640), (195, 593889072), (201, 576161040), (207, 559460720), (208, 556771005), (210, 551468424), (217, 533679120), (222, 521659320), (230, 503514648), (234, 494907560), (240, 482534871), (248, 466969230), (252, 459557020), (259, 447136560), (260, 445416804), (268, 432120780), (273, 424206480), (276, 419595540), (279, 415083760), (280, 413601318), (296, 391244490), (299, 387318960), (310, 373575384), (312, 371180670), (315, 367645616), (322, 359653320), (333, 347772880), (335, 345696624), (336, 344667765), (345, 335676432), (360, 321689914), (364, 318154860), (368, 314696655), (370, 312995592), (372, 311312820), (390, 296944536), (402, 288080520), (403, 287365680), (414, 279730360), (420, 275734212), (434, 266839560), (444, 260829660), (455, 254523888), (460, 251757324), (465, 249050256), (468, 247453780), (469, 246926160), (481, 240765840), (483, 239768880), (496, 233484615), (504, 229778510), (518, 223568280), (520, 222708402), (536, 216060390), (546, 212103240), (552, 209797770), (555, 208663728), (558, 207541880), (560, 206800659), (585, 197963024), (592, 195622245), (598, 193659480), (603, 192053680), (620, 186787692), (624, 185590335), (630, 183822808), (644, 179826660), (651, 177893040), (666, 173886440), (670, 172848312), (690, 167838216), (713, 162424080), (720, 160844957), (728, 159077430), (740, 156497796), (744, 155656410), (777, 149045520), (780, 148472268), (804, 144040260), (805, 143861328), (806, 143682840), (819, 141402160), (828, 139865180), (840, 137867106), (851, 136085040), (868, 133419780), (871, 132960240), (888, 130414830), (897, 129106320), (910, 127261944), (920, 125878662), (930, 124525128), (936, 123726890), (938, 123463080), (962, 120382920), (966, 119884440), (1005, 115232208), (1008, 114889255), (1035, 111892144), (1036, 111784140), (1040, 111354201), (1072, 108030195), (1085, 106735824), (1092, 106051620), (1104, 104898885), (1110, 104331864), (1116, 103770940), (1147, 100966320), (1170, 98981512), (1196, 96829740), (1206, 96026840), (1209, 95788560), (1240, 93393846), (1260, 91911404), (1288, 89913330), (1295, 89427312), (1302, 88946520), (1332, 86943220), (1340, 86424156), (1365, 84841296), (1380, 83919108), (1395, 83016752), (1407, 82308720), (1426, 81212040), (1443, 80255280), (1449, 79922960), (1456, 79538715), (1480, 78248898), (1488, 77828205), (1495, 77463792), (1541, 75151440), (1554, 74522760), (1560, 74236134), (1608, 72020130), (1610, 71930664), (1612, 71841420), (1638, 70701080), (1656, 69932590), (1665, 69554576), (1680, 68933553), (1702, 68042520), (1736, 66709890), (1742, 66480120), (1776, 65207415), (1794, 64553160), (1820, 63630972), (1840, 62939331), (1860, 62262564), (1872, 61863445), (1876, 61731540), (1924, 60191460), (1932, 59942220), (1953, 59297680), (2010, 57616104), (2015, 57473136), (2070, 55946072), (2072, 55892070), (2077, 55757520), (2093, 55331280), (2139, 54141360), (2170, 53367912), (2184, 53025810), (2220, 52165932), (2232, 51885470), (2294, 50483160), (2331, 49681840), (2340, 49490756), (2345, 49385232), (2392, 48414870), (2405, 48153168), (2412, 48013420), (2415, 47953776), (2418, 47894280), (2479, 46715760), (2480, 46696923), (2520, 45955702), (2553, 45361680), (2576, 44956665), (2590, 44713656), (2604, 44473260), (2613, 44320080), (2664, 43471610), (2680, 43212078), (2691, 43035440), (2730, 42420648), (2760, 41959554), (2790, 41508376), (2814, 41154360), (2821, 41052240), (2852, 40606020), (2886, 40127640), (2898, 39961480), (2960, 39124449), (2990, 38731896), (3015, 38410736), (3082, 37575720), (3108, 37261380), (3120, 37118067), (3216, 36010065), (3220, 35965332), (3224, 35920710), (3255, 35578608), (3276, 35350540), (3312, 34966295), (3330, 34777288), (3367, 34395120), (3404, 34021260), (3441, 33655440), (3472, 33354945), (3484, 33240060), (3565, 32484816), (3588, 32276580), (3627, 31929520), (3640, 31815486), (3720, 31131282), (3752, 30865770), (3848, 30095730), (3864, 29971110), (3885, 29809104), (3906, 29648840), (4020, 28808052), (4030, 28736568), (4095, 28280432), (4140, 27973036), (4144, 27946035), (4154, 27878760), (4186, 27665640), (4221, 27436240), (4255, 27217008), (4278, 27070680), (4329, 26751760), (4340, 26683956), (4355, 26592048), (4368, 26512905), (4440, 26082966), (4464, 25942735), (4485, 25821264), (4588, 25241580), (4623, 25050480), (4662, 24840920), (4680, 24745378), (4690, 24692616), (4784, 24207435), (4810, 24076584), (4824, 24006710), (4830, 23976888), (4836, 23947140), (4958, 23357880), (4991, 23203440), (5040, 22977851), (5106, 22680840), (5180, 22356828), (5208, 22236630), (5226, 22160040), (5328, 21735805), (5360, 21606039), (5382, 21517720), (5460, 21210324), (5520, 20979777), (5580, 20754188), (5628, 20577180), (5642, 20526120), (5704, 20303010), (5735, 20193264), (5772, 20063820), (5796, 19980740), (5957, 19440720), (5980, 19365948), (6030, 19205368), (6045, 19157712), (6097, 18994320), (6164, 18787860), (6216, 18630690), (6231, 18585840), (6279, 18443760), (6417, 18047120), (6440, 17982666), (6448, 17960355), (6510, 17789304), (6552, 17675270), (6660, 17388644), (6734, 17197560), (6808, 17010630), (6882, 16827720), (6968, 16620030), (7035, 16461744), (7130, 16242408), (7176, 16138290), (7215, 16051056), (7245, 15984592), (7254, 15964760), (7280, 15907743), (7437, 15571920), (7440, 15565641), (7504, 15432885), (7659, 15120560), (7696, 15047865), (7705, 15030288), (7728, 14985555), (7770, 14904552), (7812, 14824420), (7839, 14773360), (8029, 14423760), (8040, 14404026), (8060, 14368284), (8190, 14140216), (8280, 13986518), (8308, 13939380), (8372, 13832820), (8442, 13718120), (8463, 13684080), (8510, 13608504), (8556, 13535340), (8658, 13375880), (8680, 13341978), (8710, 13296024), (8880, 13041483), (8970, 12910632), (9176, 12620790), (9246, 12525240), (9269, 12494160), (9324, 12420460), (9360, 12372689), (9380, 12346308), (9620, 12038292), (9648, 12003355), (9660, 11988444), (9672, 11973570), (9765, 11859536), (9916, 11678940), (9982, 11601720), (10101, 11465040), (10212, 11340420), (10323, 11218480), (10360, 11178414), (10385, 11151504), (10416, 11118315), (10452, 11080020), (10465, 11066256), (10695, 10828272), (10764, 10758860), (10787, 10735920), (10920, 10605162), (11063, 10468080), (11160, 10377094), (11256, 10288590), (11284, 10263060), (11408, 10151505), (11470, 10096632), (11544, 10031910), (11592, 9990370), (11655, 9936368), (11914, 9720360), (11960, 9682974), (12060, 9602684), (12090, 9578856), (12194, 9497160), (12328, 9393930), (12395, 9343152), (12432, 9315345), (12462, 9292920), (12558, 9221880), (12765, 9072336), (12834, 9023560), (12880, 8991333), (13020, 8894652), (13065, 8864016), (13104, 8837635), (13320, 8694322), (13455, 8607088), (13468, 8598780), (13616, 8505315), (13764, 8413860), (13869, 8350160), (13936, 8310015), (14070, 8230872), (14105, 8210448), (14260, 8121204), (14352, 8069145), (14430, 8025528), (14490, 7992296), (14508, 7982380), (14539, 7965360), (14874, 7785960), (14911, 7766640), (14973, 7734480), (15318, 7560280), (15410, 7515144), (15540, 7452276), (15624, 7412210), (15678, 7386680), (16058, 7211880), (16080, 7202013), (16120, 7184142), (16380, 7070108), (16560, 6993259), (16616, 6969690), (16744, 6916410), (16835, 6879024), (16884, 6859060), (16926, 6842040), (17020, 6804252), (17112, 6767670), (17205, 6731088), (17316, 6687940), (17353, 6673680), (17360, 6670989), (17420, 6648012), (17871, 6480240), (17940, 6455316), (18135, 6385904), (18291, 6331440), (18352, 6310395), (18492, 6262620), (18538, 6247080), (18648, 6210230), (18693, 6195280), (18760, 6173154), (18837, 6147920), (19240, 6019146), (19320, 5994222), (19344, 5986785), (19530, 5929768), (19832, 5839470), (19964, 5800860), (20033, 5780880), (20202, 5732520), (20424, 5670210), (20646, 5609240), (20720, 5589207), (20770, 5575752), (20904, 5540010), (20930, 5533128), (21105, 5487248), (21390, 5414136), (21528, 5379430), (21574, 5367960), (21645, 5350352), (21840, 5302581), (22126, 5234040), (22311, 5190640), (22320, 5188547), (22512, 5144295), (22568, 5131530), (22940, 5048316), (23088, 5015955), (23115, 5010096), (23184, 4995185), (23310, 4968184), (23828, 4860180), (23920, 4841487), (24087, 4807920), (24120, 4801342), (24180, 4789428), (24388, 4748580), (24656, 4696965), (24790, 4671576), (24924, 4646460), (24955, 4640688), (25116, 4610940), (25389, 4561360), (25530, 4536168), (25668, 4511780), (26040, 4447326), (26130, 4432008), (26381, 4389840), (26640, 4347161), (26910, 4303544), (26936, 4299390), (27001, 4289040), (27528, 4206930), (27738, 4175080), (27807, 4164720), (28140, 4115436), (28210, 4105224), (28520, 4060602), (28860, 4012764), (28980, 3996148), (29016, 3991190), (29078, 3982680), (29748, 3892980), (29785, 3888144), (29822, 3883320), (29946, 3867240), (30303, 3821680), (30485, 3798864), (30636, 3780140), (30820, 3757572), (31080, 3726138), (31155, 3717168), (31248, 3706105), (31356, 3693340), (31395, 3688752), (32085, 3609424), (32116, 3605940), (32227, 3593520), (32240, 3592071), (32361, 3578640), (32760, 3535054), (33189, 3489360), (33232, 3484845), (33488, 3458205), (33670, 3439512), (33768, 3429530), (33852, 3421020), (34040, 3402126), (34224, 3383835), (34410, 3365544), (34632, 3343970), (34706, 3336840), (34840, 3324006), (35742, 3240120), (35880, 3227658), (36270, 3192952), (36582, 3165720), (36984, 3131310), (37076, 3123540), (37185, 3114384), (37296, 3105115), (37386, 3097640), (37520, 3086577), (37674, 3073960), (38295, 3024112), (38480, 3009573), (38640, 2997111), (39060, 2964884), (39195, 2954672), (39664, 2919735), (39928, 2900430), (40066, 2890440), (40145, 2884752), (40404, 2866260), (40848, 2835105), (41292, 2804620), (41540, 2787876), (41808, 2770005), (41860, 2766564), (42210, 2743624), (42315, 2736816), (42780, 2707068), (43056, 2689715), (43148, 2683980), (43290, 2675176), (43617, 2655120), (44252, 2617020), (44622, 2595320), (44733, 2588880), (44919, 2578160), (45136, 2565765), (45880, 2524158), (46230, 2505048), (46345, 2498832), (46620, 2484092), (47656, 2430090), (47771, 2424240), (48174, 2403960), (48240, 2400671), (48360, 2394714), (48776, 2374290), (49580, 2335788), (49848, 2323230), (49910, 2320344), (50232, 2305470), (50505, 2293008), (50778, 2280680), (51060, 2268084), (51336, 2255890), (51615, 2243696), (52059, 2224560), (52080, 2223663), (52260, 2216004), (52762, 2194920), (53613, 2160080), (53820, 2151772), (53872, 2149695), (53935, 2147184), (54002, 2144520), (54873, 2110480), (55056, 2103465), (55315, 2093616), (55476, 2087540), (55614, 2082360), (56280, 2057718), (56420, 2052612), (57017, 2031120), (57040, 2030301), (57720, 2006382), (57960, 1998074), (58032, 1995595), (58156, 1991340), (59496, 1946490), (59570, 1944072), (59644, 1941660), (59892, 1933620), (60099, 1926960), (60606, 1910840), (60970, 1899432), (61272, 1890070), (61640, 1878786), (62160, 1863069), (62310, 1858584), (62712, 1846670), (62790, 1844376), (64170, 1804712), (64232, 1802970), (64454, 1796760), (64722, 1789320), (64883, 1784880), (65520, 1767527), (66378, 1744680), (67340, 1719756), (67536, 1714765), (67704, 1710510), (68080, 1701063), (68820, 1682772), (69264, 1671985), (69345, 1670032), (69412, 1668420), (69680, 1662003), (71484, 1620060), (71760, 1613829), (72261, 1602640), (72540, 1596476), (72695, 1593072), (73164, 1582860), (73968, 1565655), (74152, 1561770), (74370, 1557192), (74555, 1553328), (74772, 1548820), (74865, 1546896), (75348, 1536980), (76590, 1512056), (76849, 1506960), (77441, 1495440), (78120, 1482442), (78390, 1477336), (79143, 1463280), (79856, 1450215), (80132, 1445220), (80290, 1442376), (80808, 1433130), (81003, 1429680), (82584, 1402310), (83080, 1393938), (83421, 1388240), (83720, 1383282), (84420, 1371812), (84630, 1368408), (85560, 1353534), (86296, 1341990), (86580, 1337588), (86765, 1334736), (87234, 1327560), (88504, 1308510), (89244, 1297660), (89355, 1296048), (89466, 1294440), (89838, 1289080), (91455, 1266288), (91760, 1262079), (92460, 1252524), (92690, 1249416), (93240, 1242046), (93465, 1239056), (94185, 1229584), (95312, 1215045), (95542, 1212120), (96348, 1201980), (96681, 1197840), (96720, 1197357), (97083, 1192880), (97552, 1187145), (99160, 1167894), (99567, 1163120), (99696, 1161615), (99820, 1160172), (100165, 1156176), (100464, 1152735), (101010, 1146504), (101556, 1140340), (102120, 1134042), (102672, 1127945), (103230, 1121848), (104118, 1112280), (104377, 1109520), (104520, 1108002), (105524, 1097460), (107226, 1080040), (107640, 1075886), (107870, 1073592), (108004, 1072260), (109746, 1055240), (110630, 1046808), (110952, 1043770), (111228, 1041180), (111555, 1038128), (112560, 1028859), (112840, 1026306), (114034, 1015560), (115440, 1003191), (115920, 999037), (116312, 995670), (118992, 973245), (119140, 972036), (119288, 970830), (119784, 966810), (120198, 963480), (120435, 961584), (121212, 955420), (121940, 949716), (122544, 945035), (123280, 939393), (124620, 929292), (125424, 923335), (125580, 922188), (126945, 912272), (128340, 902356), (128464, 901485), (128908, 898380), (129444, 894660), (129766, 892440), (130851, 885040), (131905, 877968), (132756, 872340), (134199, 862960), (134680, 859878), (135005, 857808), (135408, 855255), (137640, 841386), (138690, 835016), (138824, 834210), (139035, 832944), (140231, 825840), (142968, 810030), (143313, 808080), (144522, 801320), (145080, 798238), (145390, 796536), (146328, 791430), (148304, 780885), (148740, 778596), (149110, 776664), (149544, 774410), (149730, 773448), (150696, 768490), (151515, 764336), (153180, 756028), (153698, 753480), (154882, 747720), (156177, 741520), (156240, 741221), (156780, 738668), (158286, 731640), (160264, 722610), (160580, 721188), (161135, 718704), (161616, 716565), (161805, 715728), (162006, 714840), (165168, 701155), (165945, 697872), (166160, 696969), (166842, 694120), (167440, 691641), (168840, 685906), (169260, 684204), (171051, 677040), (171120, 676767), (172592, 670995), (173160, 668794), (173530, 667368), (174468, 663780), (177008, 654255), (178488, 648830), (178710, 648024), (178932, 647220), (179676, 644540), (180297, 642320), (182910, 633144), (184667, 627120), (184920, 626262), (185380, 624708), (186480, 621023), (186930, 619528), (188370, 614792), (189007, 612720), (191084, 606060), (192696, 600990), (193362, 598920), (194166, 596440), (194649, 594960), (198320, 583947), (199134, 581560), (199640, 580086), (200330, 578088), (202020, 573252), (203112, 570170), (204240, 567021), (206460, 560924), (208236, 556140), (208754, 554760), (209040, 554001), (211048, 548730), (214452, 540020), (215280, 537943), (215740, 536796), (216008, 536130), (218085, 531024), (219492, 527620), (221260, 523404), (221904, 521885), (222456, 520590), (223110, 519064), (223665, 517776), (224595, 515632), (225589, 513360), (225680, 513153), (228068, 507780), (230547, 502320), (232323, 498480), (232624, 497835), (237429, 487760), (238280, 486018), (238576, 485415), (238855, 484848), (239568, 483405), (240396, 481740), (240870, 480792), (242424, 477710), (243009, 476560), (243880, 474858), (249240, 464646), (251160, 461094), (253890, 456136), (256680, 451178), (257816, 449190), (258888, 447330), (259532, 446220), (260295, 444912), (261702, 442520), (263810, 438984), (265512, 436170), (268065, 432016), (268398, 431480), (269360, 429939), (270010, 428904), (274365, 422096), (275280, 420693), (277380, 417508), (277648, 417105), (278070, 416472), (280462, 412920), (285085, 406224), (285936, 405015), (286626, 404040), (289044, 400660), (290043, 399280), (290160, 399119), (290780, 398268), (292656, 395715), (297480, 389298), (298220, 388332), (299088, 387205), (299460, 386724), (300495, 385392), (301392, 384245), (303030, 382168), (306360, 378014), (307396, 376740), (309764, 373860), (312354, 370760), (313131, 369840), (313560, 369334), (316572, 365820), (320528, 361305), (321160, 360594), (322270, 359352), (323610, 357864), (324012, 357420), (324415, 356976), (331890, 348936), (333684, 347060), (334397, 346320), (337680, 342953), (338520, 342102)]