39229051680

素因数分解:

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

素因数の和:144

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 29, 30, 31, 32, 35, 36, 37, 39, 40, 42, 45, 48, 52, 54, 56, 58, 60, 62, 63, 65, 70, 72, 74, 78, 80, 81, 84, 87, 90, 91, 93, 96, 104, 105, 108, 111, 112, 116, 117, 120, 124, 126, 130, 135, 140, 144, 145, 148, 155, 156, 160, 162, 168, 174, 180, 182, 185, 186, 189, 195, 203, 208, 210, 216, 217, 222, 224, 232, 234, 240, 248, 252, 259, 260, 261, 270, 273, 279, 280, 288, 290, 296, 310, 312, 315, 324, 333, 336, 348, 351, 360, 364, 370, 372, 377, 378, 390, 403, 405, 406, 416, 420, 432, 434, 435, 444, 455, 464, 465, 468, 480, 481, 496, 504, 518, 520, 522, 540, 546, 555, 558, 560, 567, 580, 585, 592, 609, 620, 624, 630, 648, 651, 666, 672, 696, 702, 720, 728, 740, 744, 754, 756, 777, 780, 783, 806, 810, 812, 819, 837, 840, 864, 868, 870, 888, 899, 910, 928, 930, 936, 945, 962, 992, 999, 1008, 1015, 1036, 1040, 1044, 1053, 1073, 1080, 1085, 1092, 1110, 1116, 1120, 1131, 1134, 1147, 1160, 1170, 1184, 1209, 1218, 1240, 1248, 1260, 1295, 1296, 1302, 1305, 1332, 1365, 1392, 1395, 1404, 1440, 1443, 1456, 1480, 1488, 1508, 1512, 1554, 1560, 1566, 1612, 1620, 1624, 1638, 1665, 1674, 1680, 1736, 1740, 1755, 1776, 1798, 1820, 1827, 1860, 1872, 1885, 1890, 1924, 1953, 1998, 2015, 2016, 2030, 2072, 2080, 2088, 2106, 2146, 2160, 2170, 2184, 2220, 2232, 2262, 2268, 2294, 2320, 2331, 2340, 2349, 2405, 2418, 2436, 2457, 2480, 2511, 2520, 2590, 2592, 2604, 2610, 2639, 2664, 2697, 2730, 2784, 2790, 2808, 2821, 2835, 2886, 2912, 2960, 2976, 2997, 3016, 3024, 3045, 3108, 3120, 3132, 3219, 3224, 3240, 3248, 3255, 3276, 3330, 3348, 3360, 3367, 3393, 3441, 3472, 3480, 3510, 3552, 3596, 3627, 3640, 3654, 3720, 3744, 3770, 3780, 3848, 3885, 3906, 3915, 3996, 4030, 4060, 4095, 4144, 4176, 4185, 4212, 4292, 4320, 4329, 4340, 4368, 4440, 4464, 4495, 4524, 4536, 4588, 4640, 4662, 4680, 4698, 4810, 4836, 4872, 4914, 4960, 4995, 5022, 5040, 5180, 5208, 5220, 5265, 5278, 5328, 5365, 5394, 5460, 5481, 5580, 5616, 5642, 5655, 5670, 5735, 5772, 5859, 5920, 5994, 6032, 6045, 6048, 6090, 6216, 6240, 6264, 6293, 6438, 6448, 6480, 6496, 6510, 6552, 6660, 6696, 6734, 6786, 6882, 6944, 6960, 6993, 7020, 7192, 7215, 7254, 7280, 7308, 7371, 7440, 7511, 7540, 7560, 7696, 7770, 7812, 7830, 7917, 7992, 8029, 8060, 8091, 8120, 8190, 8288, 8352, 8370, 8424, 8463, 8584, 8658, 8680, 8736, 8880, 8928, 8990, 9048, 9072, 9135, 9176, 9324, 9360, 9396, 9620, 9657, 9672, 9744, 9765, 9828, 9990, 10044, 10080, 10101, 10179, 10323, 10360, 10416, 10440, 10530, 10556, 10656, 10730, 10788, 10881, 10920, 10962, 11160, 11232, 11284, 11310, 11340, 11470, 11544, 11655, 11687, 11718, 11745, 11988, 12064, 12090, 12180, 12285, 12432, 12528, 12555, 12586, 12876, 12896, 12960, 12987, 13020, 13104, 13195, 13320, 13392, 13468, 13485, 13572, 13764, 13920, 13949, 13986, 14040, 14105, 14384, 14430, 14508, 14560, 14616, 14742, 14880, 14911, 14985, 15022, 15080, 15120, 15392, 15540, 15624, 15660, 15834, 15984, 16058, 16095, 16120, 16182, 16240, 16380, 16443, 16740, 16835, 16848, 16926, 16965, 17168, 17205, 17316, 17360, 17577, 17760, 17980, 18096, 18135, 18144, 18270, 18352, 18648, 18720, 18792, 18879, 19240, 19314, 19344, 19488, 19530, 19656, 19980, 20088, 20202, 20358, 20646, 20720, 20832, 20880, 20979, 21060, 21112, 21460, 21576, 21645, 21762, 21840, 21924, 22320, 22533, 22568, 22620, 22680, 22940, 23088, 23310, 23374, 23436, 23490, 23751, 23976, 24087, 24180, 24273, 24360, 24570, 24864, 25056, 25110, 25172, 25389, 25752, 25974, 26040, 26208, 26390, 26640, 26784, 26936, 26970, 27144, 27405, 27528, 27898, 27972, 28080, 28210, 28768, 28860, 28971, 29016, 29232, 29295, 29484, 29822, 29970, 30044, 30160, 30240, 30303, 30537, 30969, 31080, 31248, 31320, 31465, 31668, 31968, 32116, 32190, 32240, 32364, 32480, 32643, 32760, 32886, 33263, 33480, 33670, 33696, 33852, 33930, 34336, 34410, 34632, 34720, 34965, 35061, 35154, 35960, 36192, 36270, 36540, 36704, 36855, 37296, 37555, 37584, 37758, 38480, 38628, 38688, 38961, 39060, 39312, 39585, 39960, 40145, 40176, 40404, 40455, 40716, 41292, 41440, 41760, 41847, 41958, 42120, 42224, 42315, 42920, 43152, 43290, 43524, 43680, 43848, 44640, 44733, 45066, 45136, 45240, 45360, 45880, 46176, 46620, 46748, 46872, 46980, 47502, 47952, 48174, 48285, 48360, 48546, 48720, 49140, 50220, 50344, 50505, 50778, 50895, 51504, 51615, 51948, 52080, 52780, 53280, 53872, 53940, 54288, 54405, 54810, 55056, 55796, 55944, 56160, 56420, 56637, 57720, 57942, 58032, 58435, 58464, 58590, 58968, 59644, 59940, 60088, 60320, 60606, 61074, 61938, 62160, 62496, 62640, 62930, 63336, 64232, 64380, 64480, 64728, 64935, 65286, 65520, 65772, 66526, 66960, 67340, 67599, 67704, 67860, 68820, 69264, 69745, 69930, 70122, 70308, 71253, 71920, 72261, 72540, 72819, 73080, 73710, 74555, 74592, 75110, 75168, 75516, 76167, 76960, 77256, 77922, 78120, 78624, 79170, 79920, 80290, 80352, 80808, 80910, 81432, 81809, 82215, 82584, 83694, 83916, 84240, 84448, 84630, 85840, 86304, 86580, 86913, 87048, 87696, 87885, 89466, 90132, 90272, 90480, 90720, 90909, 91760, 92907, 93240, 93496, 93744, 93960, 94395, 95004, 95904, 96348, 96570, 96720, 97092, 97440, 97643, 98280, 99789, 100440, 100688, 101010, 101556, 101790, 103008, 103230, 103896, 104160, 104377, 104895, 105183, 105560, 107744, 107880, 108576, 108810, 109620, 110112, 111592, 111888, 112665, 112840, 113274, 115440, 115884, 116064, 116870, 117180, 117936, 118755, 119288, 119880, 120176, 120435, 121212, 121365, 122148, 123876, 124320, 125280, 125541, 125860, 126672, 126945, 128464, 128760, 129456, 129870, 130572, 131040, 131544, 133052, 133920, 134199, 134680, 135198, 135408, 135720, 137640, 138528, 139490, 139860, 140244, 140616, 142506, 143840, 144522, 144855, 145080, 145638, 146160, 147420, 149110, 150220, 151032, 151515, 152334, 152685, 154512, 154845, 155844, 156240, 158340, 159840, 160580, 161616, 161820, 162864, 163215, 163618, 164430, 165168, 166315, 167388, 167832, 168480, 169260, 169911, 171680, 173160, 173826, 174096, 175305, 175392, 175770, 178932, 180264, 180960, 181818, 183520, 185814, 186480, 186992, 187488, 187920, 188790, 190008, 192696, 193140, 193440, 194184, 194805, 195286, 196560, 199578, 200880, 201376, 202020, 202797, 203112, 203580, 206460, 207792, 208754, 209235, 209790, 210366, 211120, 213759, 215760, 216783, 217620, 219240, 223184, 223665, 223776, 225330, 225680, 226548, 228501, 230880, 231768, 232841, 233740, 234360, 235872, 237510, 238576, 239760, 240352, 240870, 242424, 242730, 244296, 245427, 247752, 251082, 251720, 253344, 253890, 256928, 257520, 258912, 259740, 261144, 263088, 266104, 268398, 269360, 270396, 270816, 271440, 272727, 275280, 278980, 279720, 280488, 281232, 283185, 285012, 289044, 289710, 290160, 291276, 292320, 292929, 294840, 298220, 299367, 300440, 302064, 303030, 304668, 305370, 309024, 309690, 311688, 312480, 313131, 315549, 316680, 321160, 323232, 323640, 325728, 326430, 327236, 328860, 330336, 332630, 334776, 335664, 337995, 338520, 339822, 346320, 347652, 348192, 350610, 351540, 356265, 357864, 360528, 361305, 363636, 364095, 371628, 372960, 373984, 375840, 376623, 377580, 380016, 380835, 385392, 386280, 388368, 389610, 390572, 393120, 399156, 401760, 402597, 404040, 405594, 406224, 407160, 409045, 412920, 415584, 417508, 418470, 419580, 420732, 422240, 427518, 431520, 432419, 433566, 434565, 435240, 438480, 446368, 447330, 450660, 451360, 453096, 454545, 457002, 463536, 464535, 465682, 467480, 468720, 475020, 477152, 479520, 481740, 484848, 485460, 488215, 488592, 490854, 495504, 498945, 502164, 503440, 507780, 509733, 515040, 519480, 521885, 522288, 525915, 526176, 532208, 536796, 538720, 540792, 542880, 545454, 550560, 557960, 559440, 560976, 562464, 566370, 570024, 578088, 579420, 580320, 582552, 585858, 589680, 596440, 598734, 600880, 604128, 606060, 608391, 609336, 610740, 619380, 623376, 626262, 627705, 631098, 633360, 642320, 647280, 650349, 652860, 654472, 657720, 665260, 669552, 670995, 671328, 675990, 677040, 679644, 692640, 695304, 698523, 701220, 703080, 712530, 715728, 721056, 722610, 727272, 728190, 736281, 743256, 753246, 755160, 760032, 761670, 770784, 772560, 776736, 779220, 781144, 798312, 805194, 808080, 811188, 812448, 814320, 818090, 825840, 835016, 836940, 839160, 841464, 849555, 855036, 864838, 867132, 869130, 870480, 876960, 878787, 894660, 898101, 901320, 906192, 909090, 914004, 927072, 929070, 931364, 934960, 937440, 939393, 946647, 950040, 963480, 969696, 970920, 976430, 977184, 981708, 991008, 997890, 1004328, 1006880, 1013985, 1015560, 1019466, 1038960, 1043770, 1044576, 1051830, 1064416, 1068795, 1073592, 1081584, 1083915, 1090908, 1115920, 1118880, 1121952, 1129869, 1132740, 1140048, 1142505, 1156176, 1158840, 1164205, 1165104, 1171716, 1179360, 1192880, 1197468, 1201760, 1207791, 1212120, 1216782, 1218672, 1221480, 1227135, 1238760, 1246752, 1252524, 1255410, 1262196, 1266720, 1284640, 1294560, 1297257, 1300698, 1305720, 1308944, 1315440, 1330520, 1339104, 1341990, 1351980, 1354080, 1359288, 1363635, 1390608, 1397046, 1402440, 1406160, 1425060, 1431456, 1445220, 1454544, 1456380, 1464645, 1472562, 1486512, 1496835, 1506492, 1510320, 1523340, 1545120, 1558440, 1562288, 1565655, 1577745, 1596624, 1610388, 1616160, 1622376, 1628640, 1636180, 1651680, 1670032, 1673880, 1678320, 1682928, 1699110, 1710072, 1729676, 1734264, 1738260, 1740960, 1757574, 1789320, 1796202, 1802640, 1812384, 1818180, 1828008, 1858140, 1862728, 1869920, 1878786, 1883115, 1893294, 1900080, 1926960, 1941840, 1952860, 1963416, 1995780, 2008656, 2012985, 2027970, 2031120, 2038932, 2077920, 2087540, 2095569, 2103660, 2137590, 2147184, 2162095, 2163168, 2167830, 2181816, 2208843, 2231840, 2259738, 2265480, 2280096, 2285010, 2312352, 2317680, 2328410, 2330208, 2343432, 2385760, 2394936, 2415582, 2424240, 2433564, 2437344, 2442960, 2454270, 2477520, 2505048, 2510820, 2524392, 2548665, 2594514, 2601396, 2611440, 2617888, 2630880, 2636361, 2661040, 2683980, 2694303, 2703960, 2718576, 2727270, 2781216, 2794092, 2804880, 2812320, 2818179, 2850120, 2890440, 2909088, 2912760, 2929290, 2945124, 2973024, 2993670, 3012984, 3020640, 3026933, 3041955, 3046680, 3116880, 3124576, 3131310, 3155490, 3193248, 3220776, 3244752, 3251745, 3272360, 3340064, 3347760, 3356640, 3365856, 3398220, 3420144, 3459352, 3468528, 3476520, 3492615, 3515148, 3578640, 3592404, 3605280, 3636360, 3656016, 3681405, 3716280, 3725456, 3757572, 3766230, 3786588, 3800160, 3853920, 3883680, 3891771, 3905720, 3926832, 3991560, 4017312, 4025970, 4055940, 4062240, 4077864, 4175080, 4191138, 4207320, 4275180, 4294368, 4324190, 4335660, 4363632, 4393935, 4417686, 4490505, 4519476, 4530960, 4570020, 4635360, 4656820, 4686864, 4696965, 4733235, 4789872, 4831164, 4848480, 4867128, 4885920, 4908540, 4955040, 5010096, 5021640, 5048784, 5097330, 5189028, 5202792, 5222880, 5272722, 5322080, 5367960, 5388606, 5407920, 5437152, 5454540, 5588184, 5609760, 5636358, 5649345, 5700240, 5780880, 5825520, 5858580, 5890248, 5987340, 6025968, 6038955, 6053866, 6083910, 6093360, 6233760, 6262620, 6286707, 6310980, 6441552, 6486285, 6489504, 6503490, 6544720, 6626529, 6695520, 6796440, 6840288, 6918704, 6937056, 6953040, 6985230, 7030296, 7157280, 7184808, 7272720, 7312032, 7362810, 7432560, 7450912, 7515144, 7532460, 7573176, 7783542, 7811440, 7853664, 7909083, 7983120, 8051940, 8111880, 8155728, 8350160, 8382276, 8414640, 8454537, 8550360, 8648380, 8671320, 8727264, 8787870, 8835372, 8981010, 9038952, 9061920, 9080799, 9140040, 9313640, 9373728, 9393930, 9466470, 9579744, 9662328, 9734256, 9817080, 10020192, 10043280, 10097568, 10194660, 10378056, 10405584, 10477845, 10545444, 10735920, 10777212, 10815840, 10909080, 11044215, 11176368, 11272716, 11298690, 11400480, 11561760, 11651040, 11675313, 11717160, 11780496, 11974680, 12051936, 12077910, 12107732, 12167820, 12186720, 12525240, 12573414, 12621960, 12883104, 12972570, 13006980, 13089440, 13181805, 13253058, 13471515, 13592880, 13837408, 13906080, 13970460, 14060592, 14090895, 14369616, 14545440, 14725620, 14865120, 15030288, 15064920, 15134665, 15146352, 15567084, 15622880, 15818166, 15966240, 16103880, 16223760, 16311456, 16700320, 16764552, 16829280, 16909074, 17100720, 17296760, 17342640, 17575740, 17670744, 17962020, 18077904, 18161598, 18280080, 18627280, 18787860, 18860121, 18932940, 19324656, 19458855, 19468512, 19634160, 20086560, 20389320, 20756112, 20811168, 20955690, 21090888, 21471840, 21554424, 21818160, 22088430, 22352736, 22545432, 22597380, 23350626, 23434320, 23560992, 23949360, 24155820, 24215464, 24335640, 25050480, 25146828, 25243920, 25945140, 26013960, 26363610, 26506116, 26943030, 27185760, 27242397, 27940920, 28121184, 28181790, 28739232, 29451240, 30060576, 30129840, 30269330, 30292704, 31134168, 31433535, 31636332, 32207760, 32447520, 33132645, 33529104, 33818148, 34201440, 34593520, 34685280, 35025939, 35151480, 35341488, 35924040, 36155808, 36323196, 36560160, 37254560, 37575720, 37720242, 37865880, 38649312, 38917710, 39268320, 39545415, 40778640, 41512224, 41911380, 42181776, 42272685, 43108848, 43636320, 44176860, 45090864, 45194760, 45403995, 46701252, 46868640, 47898720, 48311640, 48430928, 48671280, 50100960, 50293656, 50487840, 51890280, 52027920, 52727220, 53012232, 53886060, 54484794, 55881840, 56363580, 58376565, 58902480, 60259680, 60538660, 62268336, 62867070, 63272664, 64415520, 66265290, 67058208, 67636296, 69187040, 70051878, 70302960, 70682976, 71848080, 72646392, 75151440, 75440484, 75731760, 77835420, 79090830, 81557280, 81727191, 83822760, 84363552, 84545370, 86217696, 88353720, 90181728, 90389520, 90807990, 93402504, 94300605, 96623280, 96861856, 97342560, 100587312, 103780560, 104055840, 105454440, 106024464, 107772120, 108969588, 111763680, 112727160, 116753130, 117804960, 121077320, 124536672, 125734140, 126545328, 132530580, 135272592, 136211985, 140103756, 140605920, 143696160, 145292784, 150302880, 150880968, 151463520, 155670840, 158181660, 163454382, 167645520, 169090740, 175129695, 176707440, 180779040, 181615980, 186805008, 188601210, 193246560, 201174624, 207561120, 210908880, 212048928, 215544240, 217939176, 225454320, 233506260, 242154640, 245181573, 251468280, 253090656, 265061160, 270545184, 272423970, 280207512, 290585568, 301761936, 311341680, 316363320, 326908764, 335291040, 338181480, 350259390, 353414880, 363231960, 373610016, 377202420, 408635955, 421817760, 431088480, 435878352, 450908640, 467012520, 484309280, 490363146, 502936560, 530122320, 544847940, 560415024, 603523872, 622683360, 632726640, 653817528, 676362960, 700518780, 726463920, 754404840, 817271910, 871756704, 934025040, 980726292, 1005873120, 1060244640, 1089695880, 1120830048, 1225907865, 1265453280, 1307635056, 1352725920, 1401037560, 1452927840, 1508809680, 1634543820, 1868050080, 1961452584, 2179391760, 2451815730, 2615270112, 2802075120, 3017619360, 3269087640, 3922905168, 4358783520, 4903631460, 5604150240, 6538175280, 7845810336, 9807262920, 13076350560, 19614525840, 39229051680]

約数ペア:

[(1, 39229051680), (2, 19614525840), (3, 13076350560), (4, 9807262920), (5, 7845810336), (6, 6538175280), (7, 5604150240), (8, 4903631460), (9, 4358783520), (10, 3922905168), (12, 3269087640), (13, 3017619360), (14, 2802075120), (15, 2615270112), (16, 2451815730), (18, 2179391760), (20, 1961452584), (21, 1868050080), (24, 1634543820), (26, 1508809680), (27, 1452927840), (28, 1401037560), (29, 1352725920), (30, 1307635056), (31, 1265453280), (32, 1225907865), (35, 1120830048), (36, 1089695880), (37, 1060244640), (39, 1005873120), (40, 980726292), (42, 934025040), (45, 871756704), (48, 817271910), (52, 754404840), (54, 726463920), (56, 700518780), (58, 676362960), (60, 653817528), (62, 632726640), (63, 622683360), (65, 603523872), (70, 560415024), (72, 544847940), (74, 530122320), (78, 502936560), (80, 490363146), (81, 484309280), (84, 467012520), (87, 450908640), (90, 435878352), (91, 431088480), (93, 421817760), (96, 408635955), (104, 377202420), (105, 373610016), (108, 363231960), (111, 353414880), (112, 350259390), (116, 338181480), (117, 335291040), (120, 326908764), (124, 316363320), (126, 311341680), (130, 301761936), (135, 290585568), (140, 280207512), (144, 272423970), (145, 270545184), (148, 265061160), (155, 253090656), (156, 251468280), (160, 245181573), (162, 242154640), (168, 233506260), (174, 225454320), (180, 217939176), (182, 215544240), (185, 212048928), (186, 210908880), (189, 207561120), (195, 201174624), (203, 193246560), (208, 188601210), (210, 186805008), (216, 181615980), (217, 180779040), (222, 176707440), (224, 175129695), (232, 169090740), (234, 167645520), (240, 163454382), (248, 158181660), (252, 155670840), (259, 151463520), (260, 150880968), (261, 150302880), (270, 145292784), (273, 143696160), (279, 140605920), (280, 140103756), (288, 136211985), (290, 135272592), (296, 132530580), (310, 126545328), (312, 125734140), (315, 124536672), (324, 121077320), (333, 117804960), (336, 116753130), (348, 112727160), (351, 111763680), (360, 108969588), (364, 107772120), (370, 106024464), (372, 105454440), (377, 104055840), (378, 103780560), (390, 100587312), (403, 97342560), (405, 96861856), (406, 96623280), (416, 94300605), (420, 93402504), (432, 90807990), (434, 90389520), (435, 90181728), (444, 88353720), (455, 86217696), (464, 84545370), (465, 84363552), (468, 83822760), (480, 81727191), (481, 81557280), (496, 79090830), (504, 77835420), (518, 75731760), (520, 75440484), (522, 75151440), (540, 72646392), (546, 71848080), (555, 70682976), (558, 70302960), (560, 70051878), (567, 69187040), (580, 67636296), (585, 67058208), (592, 66265290), (609, 64415520), (620, 63272664), (624, 62867070), (630, 62268336), (648, 60538660), (651, 60259680), (666, 58902480), (672, 58376565), (696, 56363580), (702, 55881840), (720, 54484794), (728, 53886060), (740, 53012232), (744, 52727220), (754, 52027920), (756, 51890280), (777, 50487840), (780, 50293656), (783, 50100960), (806, 48671280), (810, 48430928), (812, 48311640), (819, 47898720), (837, 46868640), (840, 46701252), (864, 45403995), (868, 45194760), (870, 45090864), (888, 44176860), (899, 43636320), (910, 43108848), (928, 42272685), (930, 42181776), (936, 41911380), (945, 41512224), (962, 40778640), (992, 39545415), (999, 39268320), (1008, 38917710), (1015, 38649312), (1036, 37865880), (1040, 37720242), (1044, 37575720), (1053, 37254560), (1073, 36560160), (1080, 36323196), (1085, 36155808), (1092, 35924040), (1110, 35341488), (1116, 35151480), (1120, 35025939), (1131, 34685280), (1134, 34593520), (1147, 34201440), (1160, 33818148), (1170, 33529104), (1184, 33132645), (1209, 32447520), (1218, 32207760), (1240, 31636332), (1248, 31433535), (1260, 31134168), (1295, 30292704), (1296, 30269330), (1302, 30129840), (1305, 30060576), (1332, 29451240), (1365, 28739232), (1392, 28181790), (1395, 28121184), (1404, 27940920), (1440, 27242397), (1443, 27185760), (1456, 26943030), (1480, 26506116), (1488, 26363610), (1508, 26013960), (1512, 25945140), (1554, 25243920), (1560, 25146828), (1566, 25050480), (1612, 24335640), (1620, 24215464), (1624, 24155820), (1638, 23949360), (1665, 23560992), (1674, 23434320), (1680, 23350626), (1736, 22597380), (1740, 22545432), (1755, 22352736), (1776, 22088430), (1798, 21818160), (1820, 21554424), (1827, 21471840), (1860, 21090888), (1872, 20955690), (1885, 20811168), (1890, 20756112), (1924, 20389320), (1953, 20086560), (1998, 19634160), (2015, 19468512), (2016, 19458855), (2030, 19324656), (2072, 18932940), (2080, 18860121), (2088, 18787860), (2106, 18627280), (2146, 18280080), (2160, 18161598), (2170, 18077904), (2184, 17962020), (2220, 17670744), (2232, 17575740), (2262, 17342640), (2268, 17296760), (2294, 17100720), (2320, 16909074), (2331, 16829280), (2340, 16764552), (2349, 16700320), (2405, 16311456), (2418, 16223760), (2436, 16103880), (2457, 15966240), (2480, 15818166), (2511, 15622880), (2520, 15567084), (2590, 15146352), (2592, 15134665), (2604, 15064920), (2610, 15030288), (2639, 14865120), (2664, 14725620), (2697, 14545440), (2730, 14369616), (2784, 14090895), (2790, 14060592), (2808, 13970460), (2821, 13906080), (2835, 13837408), (2886, 13592880), (2912, 13471515), (2960, 13253058), (2976, 13181805), (2997, 13089440), (3016, 13006980), (3024, 12972570), (3045, 12883104), (3108, 12621960), (3120, 12573414), (3132, 12525240), (3219, 12186720), (3224, 12167820), (3240, 12107732), (3248, 12077910), (3255, 12051936), (3276, 11974680), (3330, 11780496), (3348, 11717160), (3360, 11675313), (3367, 11651040), (3393, 11561760), (3441, 11400480), (3472, 11298690), (3480, 11272716), (3510, 11176368), (3552, 11044215), (3596, 10909080), (3627, 10815840), (3640, 10777212), (3654, 10735920), (3720, 10545444), (3744, 10477845), (3770, 10405584), (3780, 10378056), (3848, 10194660), (3885, 10097568), (3906, 10043280), (3915, 10020192), (3996, 9817080), (4030, 9734256), (4060, 9662328), (4095, 9579744), (4144, 9466470), (4176, 9393930), (4185, 9373728), (4212, 9313640), (4292, 9140040), (4320, 9080799), (4329, 9061920), (4340, 9038952), (4368, 8981010), (4440, 8835372), (4464, 8787870), (4495, 8727264), (4524, 8671320), (4536, 8648380), (4588, 8550360), (4640, 8454537), (4662, 8414640), (4680, 8382276), (4698, 8350160), (4810, 8155728), (4836, 8111880), (4872, 8051940), (4914, 7983120), (4960, 7909083), (4995, 7853664), (5022, 7811440), (5040, 7783542), (5180, 7573176), (5208, 7532460), (5220, 7515144), (5265, 7450912), (5278, 7432560), (5328, 7362810), (5365, 7312032), (5394, 7272720), (5460, 7184808), (5481, 7157280), (5580, 7030296), (5616, 6985230), (5642, 6953040), (5655, 6937056), (5670, 6918704), (5735, 6840288), (5772, 6796440), (5859, 6695520), (5920, 6626529), (5994, 6544720), (6032, 6503490), (6045, 6489504), (6048, 6486285), (6090, 6441552), (6216, 6310980), (6240, 6286707), (6264, 6262620), (6293, 6233760), (6438, 6093360), (6448, 6083910), (6480, 6053866), (6496, 6038955), (6510, 6025968), (6552, 5987340), (6660, 5890248), (6696, 5858580), (6734, 5825520), (6786, 5780880), (6882, 5700240), (6944, 5649345), (6960, 5636358), (6993, 5609760), (7020, 5588184), (7192, 5454540), (7215, 5437152), (7254, 5407920), (7280, 5388606), (7308, 5367960), (7371, 5322080), (7440, 5272722), (7511, 5222880), (7540, 5202792), (7560, 5189028), (7696, 5097330), (7770, 5048784), (7812, 5021640), (7830, 5010096), (7917, 4955040), (7992, 4908540), (8029, 4885920), (8060, 4867128), (8091, 4848480), (8120, 4831164), (8190, 4789872), (8288, 4733235), (8352, 4696965), (8370, 4686864), (8424, 4656820), (8463, 4635360), (8584, 4570020), (8658, 4530960), (8680, 4519476), (8736, 4490505), (8880, 4417686), (8928, 4393935), (8990, 4363632), (9048, 4335660), (9072, 4324190), (9135, 4294368), (9176, 4275180), (9324, 4207320), (9360, 4191138), (9396, 4175080), (9620, 4077864), (9657, 4062240), (9672, 4055940), (9744, 4025970), (9765, 4017312), (9828, 3991560), (9990, 3926832), (10044, 3905720), (10080, 3891771), (10101, 3883680), (10179, 3853920), (10323, 3800160), (10360, 3786588), (10416, 3766230), (10440, 3757572), (10530, 3725456), (10556, 3716280), (10656, 3681405), (10730, 3656016), (10788, 3636360), (10881, 3605280), (10920, 3592404), (10962, 3578640), (11160, 3515148), (11232, 3492615), (11284, 3476520), (11310, 3468528), (11340, 3459352), (11470, 3420144), (11544, 3398220), (11655, 3365856), (11687, 3356640), (11718, 3347760), (11745, 3340064), (11988, 3272360), (12064, 3251745), (12090, 3244752), (12180, 3220776), (12285, 3193248), (12432, 3155490), (12528, 3131310), (12555, 3124576), (12586, 3116880), (12876, 3046680), (12896, 3041955), (12960, 3026933), (12987, 3020640), (13020, 3012984), (13104, 2993670), (13195, 2973024), (13320, 2945124), (13392, 2929290), (13468, 2912760), (13485, 2909088), (13572, 2890440), (13764, 2850120), (13920, 2818179), (13949, 2812320), (13986, 2804880), (14040, 2794092), (14105, 2781216), (14384, 2727270), (14430, 2718576), (14508, 2703960), (14560, 2694303), (14616, 2683980), (14742, 2661040), (14880, 2636361), (14911, 2630880), (14985, 2617888), (15022, 2611440), (15080, 2601396), (15120, 2594514), (15392, 2548665), (15540, 2524392), (15624, 2510820), (15660, 2505048), (15834, 2477520), (15984, 2454270), (16058, 2442960), (16095, 2437344), (16120, 2433564), (16182, 2424240), (16240, 2415582), (16380, 2394936), (16443, 2385760), (16740, 2343432), (16835, 2330208), (16848, 2328410), (16926, 2317680), (16965, 2312352), (17168, 2285010), (17205, 2280096), (17316, 2265480), (17360, 2259738), (17577, 2231840), (17760, 2208843), (17980, 2181816), (18096, 2167830), (18135, 2163168), (18144, 2162095), (18270, 2147184), (18352, 2137590), (18648, 2103660), (18720, 2095569), (18792, 2087540), (18879, 2077920), (19240, 2038932), (19314, 2031120), (19344, 2027970), (19488, 2012985), (19530, 2008656), (19656, 1995780), (19980, 1963416), (20088, 1952860), (20202, 1941840), (20358, 1926960), (20646, 1900080), (20720, 1893294), (20832, 1883115), (20880, 1878786), (20979, 1869920), (21060, 1862728), (21112, 1858140), (21460, 1828008), (21576, 1818180), (21645, 1812384), (21762, 1802640), (21840, 1796202), (21924, 1789320), (22320, 1757574), (22533, 1740960), (22568, 1738260), (22620, 1734264), (22680, 1729676), (22940, 1710072), (23088, 1699110), (23310, 1682928), (23374, 1678320), (23436, 1673880), (23490, 1670032), (23751, 1651680), (23976, 1636180), (24087, 1628640), (24180, 1622376), (24273, 1616160), (24360, 1610388), (24570, 1596624), (24864, 1577745), (25056, 1565655), (25110, 1562288), (25172, 1558440), (25389, 1545120), (25752, 1523340), (25974, 1510320), (26040, 1506492), (26208, 1496835), (26390, 1486512), (26640, 1472562), (26784, 1464645), (26936, 1456380), (26970, 1454544), (27144, 1445220), (27405, 1431456), (27528, 1425060), (27898, 1406160), (27972, 1402440), (28080, 1397046), (28210, 1390608), (28768, 1363635), (28860, 1359288), (28971, 1354080), (29016, 1351980), (29232, 1341990), (29295, 1339104), (29484, 1330520), (29822, 1315440), (29970, 1308944), (30044, 1305720), (30160, 1300698), (30240, 1297257), (30303, 1294560), (30537, 1284640), (30969, 1266720), (31080, 1262196), (31248, 1255410), (31320, 1252524), (31465, 1246752), (31668, 1238760), (31968, 1227135), (32116, 1221480), (32190, 1218672), (32240, 1216782), (32364, 1212120), (32480, 1207791), (32643, 1201760), (32760, 1197468), (32886, 1192880), (33263, 1179360), (33480, 1171716), (33670, 1165104), (33696, 1164205), (33852, 1158840), (33930, 1156176), (34336, 1142505), (34410, 1140048), (34632, 1132740), (34720, 1129869), (34965, 1121952), (35061, 1118880), (35154, 1115920), (35960, 1090908), (36192, 1083915), (36270, 1081584), (36540, 1073592), (36704, 1068795), (36855, 1064416), (37296, 1051830), (37555, 1044576), (37584, 1043770), (37758, 1038960), (38480, 1019466), (38628, 1015560), (38688, 1013985), (38961, 1006880), (39060, 1004328), (39312, 997890), (39585, 991008), (39960, 981708), (40145, 977184), (40176, 976430), (40404, 970920), (40455, 969696), (40716, 963480), (41292, 950040), (41440, 946647), (41760, 939393), (41847, 937440), (41958, 934960), (42120, 931364), (42224, 929070), (42315, 927072), (42920, 914004), (43152, 909090), (43290, 906192), (43524, 901320), (43680, 898101), (43848, 894660), (44640, 878787), (44733, 876960), (45066, 870480), (45136, 869130), (45240, 867132), (45360, 864838), (45880, 855036), (46176, 849555), (46620, 841464), (46748, 839160), (46872, 836940), (46980, 835016), (47502, 825840), (47952, 818090), (48174, 814320), (48285, 812448), (48360, 811188), (48546, 808080), (48720, 805194), (49140, 798312), (50220, 781144), (50344, 779220), (50505, 776736), (50778, 772560), (50895, 770784), (51504, 761670), (51615, 760032), (51948, 755160), (52080, 753246), (52780, 743256), (53280, 736281), (53872, 728190), (53940, 727272), (54288, 722610), (54405, 721056), (54810, 715728), (55056, 712530), (55796, 703080), (55944, 701220), (56160, 698523), (56420, 695304), (56637, 692640), (57720, 679644), (57942, 677040), (58032, 675990), (58435, 671328), (58464, 670995), (58590, 669552), (58968, 665260), (59644, 657720), (59940, 654472), (60088, 652860), (60320, 650349), (60606, 647280), (61074, 642320), (61938, 633360), (62160, 631098), (62496, 627705), (62640, 626262), (62930, 623376), (63336, 619380), (64232, 610740), (64380, 609336), (64480, 608391), (64728, 606060), (64935, 604128), (65286, 600880), (65520, 598734), (65772, 596440), (66526, 589680), (66960, 585858), (67340, 582552), (67599, 580320), (67704, 579420), (67860, 578088), (68820, 570024), (69264, 566370), (69745, 562464), (69930, 560976), (70122, 559440), (70308, 557960), (71253, 550560), (71920, 545454), (72261, 542880), (72540, 540792), (72819, 538720), (73080, 536796), (73710, 532208), (74555, 526176), (74592, 525915), (75110, 522288), (75168, 521885), (75516, 519480), (76167, 515040), (76960, 509733), (77256, 507780), (77922, 503440), (78120, 502164), (78624, 498945), (79170, 495504), (79920, 490854), (80290, 488592), (80352, 488215), (80808, 485460), (80910, 484848), (81432, 481740), (81809, 479520), (82215, 477152), (82584, 475020), (83694, 468720), (83916, 467480), (84240, 465682), (84448, 464535), (84630, 463536), (85840, 457002), (86304, 454545), (86580, 453096), (86913, 451360), (87048, 450660), (87696, 447330), (87885, 446368), (89466, 438480), (90132, 435240), (90272, 434565), (90480, 433566), (90720, 432419), (90909, 431520), (91760, 427518), (92907, 422240), (93240, 420732), (93496, 419580), (93744, 418470), (93960, 417508), (94395, 415584), (95004, 412920), (95904, 409045), (96348, 407160), (96570, 406224), (96720, 405594), (97092, 404040), (97440, 402597), (97643, 401760), (98280, 399156), (99789, 393120), (100440, 390572), (100688, 389610), (101010, 388368), (101556, 386280), (101790, 385392), (103008, 380835), (103230, 380016), (103896, 377580), (104160, 376623), (104377, 375840), (104895, 373984), (105183, 372960), (105560, 371628), (107744, 364095), (107880, 363636), (108576, 361305), (108810, 360528), (109620, 357864), (110112, 356265), (111592, 351540), (111888, 350610), (112665, 348192), (112840, 347652), (113274, 346320), (115440, 339822), (115884, 338520), (116064, 337995), (116870, 335664), (117180, 334776), (117936, 332630), (118755, 330336), (119288, 328860), (119880, 327236), (120176, 326430), (120435, 325728), (121212, 323640), (121365, 323232), (122148, 321160), (123876, 316680), (124320, 315549), (125280, 313131), (125541, 312480), (125860, 311688), (126672, 309690), (126945, 309024), (128464, 305370), (128760, 304668), (129456, 303030), (129870, 302064), (130572, 300440), (131040, 299367), (131544, 298220), (133052, 294840), (133920, 292929), (134199, 292320), (134680, 291276), (135198, 290160), (135408, 289710), (135720, 289044), (137640, 285012), (138528, 283185), (139490, 281232), (139860, 280488), (140244, 279720), (140616, 278980), (142506, 275280), (143840, 272727), (144522, 271440), (144855, 270816), (145080, 270396), (145638, 269360), (146160, 268398), (147420, 266104), (149110, 263088), (150220, 261144), (151032, 259740), (151515, 258912), (152334, 257520), (152685, 256928), (154512, 253890), (154845, 253344), (155844, 251720), (156240, 251082), (158340, 247752), (159840, 245427), (160580, 244296), (161616, 242730), (161820, 242424), (162864, 240870), (163215, 240352), (163618, 239760), (164430, 238576), (165168, 237510), (166315, 235872), (167388, 234360), (167832, 233740), (168480, 232841), (169260, 231768), (169911, 230880), (171680, 228501), (173160, 226548), (173826, 225680), (174096, 225330), (175305, 223776), (175392, 223665), (175770, 223184), (178932, 219240), (180264, 217620), (180960, 216783), (181818, 215760), (183520, 213759), (185814, 211120), (186480, 210366), (186992, 209790), (187488, 209235), (187920, 208754), (188790, 207792), (190008, 206460), (192696, 203580), (193140, 203112), (193440, 202797), (194184, 202020), (194805, 201376), (195286, 200880), (196560, 199578)]