31225914720

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{83}}^1$

素因数の和:170

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 29, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 58, 60, 63, 65, 66, 70, 72, 77, 78, 80, 81, 83, 84, 87, 88, 90, 91, 96, 99, 104, 105, 108, 110, 112, 116, 117, 120, 126, 130, 132, 135, 140, 143, 144, 145, 154, 156, 160, 162, 165, 166, 168, 174, 176, 180, 182, 189, 195, 198, 203, 208, 210, 216, 220, 224, 231, 232, 234, 240, 249, 252, 260, 261, 264, 270, 273, 280, 286, 288, 290, 297, 308, 312, 315, 319, 324, 330, 332, 336, 348, 351, 352, 360, 364, 377, 378, 385, 390, 396, 405, 406, 415, 416, 420, 429, 432, 435, 440, 455, 462, 464, 468, 480, 495, 498, 504, 520, 522, 528, 540, 546, 560, 567, 572, 580, 581, 585, 594, 609, 616, 624, 630, 638, 648, 660, 664, 672, 693, 696, 702, 715, 720, 728, 747, 754, 756, 770, 780, 783, 792, 810, 812, 819, 830, 840, 858, 864, 870, 880, 891, 910, 913, 924, 928, 936, 945, 957, 990, 996, 1001, 1008, 1015, 1040, 1044, 1053, 1056, 1079, 1080, 1092, 1120, 1131, 1134, 1144, 1155, 1160, 1162, 1170, 1188, 1218, 1232, 1245, 1248, 1260, 1276, 1287, 1296, 1305, 1320, 1328, 1365, 1386, 1392, 1404, 1430, 1440, 1456, 1485, 1494, 1508, 1512, 1540, 1560, 1566, 1584, 1595, 1620, 1624, 1638, 1660, 1680, 1716, 1740, 1743, 1755, 1760, 1782, 1820, 1826, 1827, 1848, 1872, 1885, 1890, 1914, 1980, 1992, 2002, 2016, 2030, 2079, 2080, 2088, 2106, 2145, 2158, 2160, 2184, 2233, 2241, 2262, 2268, 2288, 2310, 2320, 2324, 2340, 2349, 2376, 2407, 2436, 2457, 2464, 2490, 2520, 2552, 2574, 2592, 2610, 2639, 2640, 2656, 2730, 2739, 2772, 2784, 2808, 2835, 2860, 2871, 2905, 2912, 2970, 2988, 3003, 3016, 3024, 3045, 3080, 3120, 3132, 3168, 3190, 3237, 3240, 3248, 3276, 3320, 3360, 3393, 3432, 3465, 3480, 3486, 3510, 3564, 3640, 3652, 3654, 3696, 3735, 3744, 3770, 3780, 3828, 3861, 3915, 3960, 3984, 4004, 4060, 4095, 4147, 4158, 4176, 4212, 4290, 4316, 4320, 4368, 4455, 4466, 4482, 4524, 4536, 4565, 4576, 4620, 4640, 4648, 4680, 4698, 4752, 4785, 4814, 4872, 4914, 4980, 5005, 5040, 5104, 5148, 5220, 5229, 5265, 5278, 5280, 5395, 5460, 5478, 5481, 5544, 5616, 5655, 5670, 5720, 5742, 5810, 5940, 5976, 6006, 6032, 6048, 6090, 6160, 6237, 6240, 6264, 6380, 6391, 6435, 6474, 6480, 6496, 6552, 6640, 6699, 6723, 6786, 6864, 6930, 6960, 6972, 7020, 7128, 7221, 7280, 7304, 7308, 7371, 7392, 7470, 7540, 7553, 7560, 7656, 7722, 7830, 7917, 7920, 7968, 8008, 8120, 8190, 8217, 8294, 8316, 8352, 8424, 8580, 8613, 8632, 8715, 8736, 8910, 8932, 8964, 9009, 9048, 9072, 9130, 9135, 9240, 9296, 9360, 9396, 9504, 9570, 9628, 9711, 9744, 9828, 9960, 10010, 10080, 10179, 10208, 10296, 10395, 10440, 10458, 10530, 10556, 10790, 10920, 10956, 10962, 11088, 11165, 11205, 11232, 11310, 11340, 11440, 11484, 11583, 11620, 11745, 11869, 11880, 11952, 12012, 12035, 12064, 12180, 12285, 12320, 12441, 12474, 12528, 12760, 12782, 12870, 12948, 12960, 13104, 13195, 13280, 13398, 13446, 13572, 13695, 13728, 13860, 13920, 13944, 14040, 14256, 14355, 14442, 14560, 14608, 14616, 14742, 14940, 15015, 15080, 15106, 15120, 15312, 15444, 15660, 15687, 15834, 15840, 16016, 16185, 16240, 16380, 16434, 16443, 16588, 16632, 16848, 16849, 16965, 17160, 17226, 17264, 17430, 17820, 17864, 17928, 18018, 18096, 18144, 18260, 18270, 18480, 18592, 18720, 18792, 19140, 19173, 19256, 19305, 19422, 19488, 19656, 19920, 20020, 20097, 20358, 20592, 20735, 20790, 20880, 20916, 21060, 21112, 21580, 21663, 21840, 21912, 21924, 22176, 22330, 22410, 22620, 22659, 22680, 22880, 22968, 23166, 23240, 23490, 23738, 23751, 23760, 23904, 24024, 24070, 24360, 24570, 24651, 24882, 24948, 25056, 25520, 25564, 25740, 25839, 25896, 26145, 26208, 26390, 26477, 26796, 26892, 27027, 27144, 27390, 27405, 27720, 27888, 28080, 28512, 28710, 28884, 29029, 29133, 29216, 29232, 29484, 29880, 30030, 30160, 30212, 30240, 30537, 30624, 30888, 31185, 31291, 31320, 31374, 31668, 31955, 32032, 32370, 32480, 32760, 32868, 32886, 33176, 33264, 33495, 33615, 33696, 33698, 33930, 34320, 34452, 34528, 34860, 35607, 35640, 35728, 35856, 36036, 36105, 36192, 36520, 36540, 36855, 36960, 37323, 37584, 37765, 38280, 38346, 38512, 38610, 38844, 39312, 39585, 39840, 40040, 40194, 40716, 41085, 41184, 41470, 41580, 41760, 41832, 42120, 42224, 43065, 43160, 43326, 43680, 43824, 43848, 44660, 44820, 45045, 45240, 45318, 45360, 45936, 46332, 46480, 46980, 47061, 47476, 47502, 47520, 48048, 48140, 48555, 48720, 49140, 49302, 49764, 49896, 50547, 50895, 51040, 51128, 51480, 51678, 51792, 52290, 52780, 52954, 53592, 53784, 54054, 54288, 54780, 54810, 55440, 55776, 56160, 57420, 57519, 57768, 57915, 58058, 58266, 58464, 58968, 59345, 59760, 60060, 60291, 60320, 60424, 61074, 61776, 62205, 62370, 62582, 62640, 62748, 63336, 63910, 64740, 64989, 65520, 65736, 65772, 66352, 66528, 66990, 67230, 67396, 67860, 67977, 68640, 68904, 69720, 71214, 71253, 71280, 71456, 71712, 72072, 72210, 73040, 73080, 73710, 73953, 74646, 75168, 75530, 76560, 76692, 77024, 77220, 77688, 78435, 78624, 79170, 79431, 80080, 80388, 81081, 81432, 82170, 82215, 82940, 83083, 83160, 83664, 84240, 84245, 84448, 86130, 86320, 86652, 87087, 87399, 87648, 87696, 89320, 89640, 90090, 90480, 90636, 90720, 91872, 92664, 92960, 93873, 93960, 94122, 94952, 95004, 95865, 96096, 96280, 97110, 97440, 98280, 98604, 99528, 99792, 100485, 101094, 101790, 102256, 102960, 103356, 103584, 104580, 105560, 105908, 106821, 107184, 107568, 108108, 108315, 108576, 109560, 109620, 110880, 111969, 113295, 114840, 115038, 115536, 115830, 116116, 116532, 117936, 118690, 118755, 119520, 120120, 120582, 120848, 122148, 123255, 123552, 124410, 124740, 125164, 125280, 125496, 126672, 127820, 129195, 129480, 129978, 131040, 131472, 131544, 132385, 132704, 133980, 134460, 134792, 135135, 135720, 135954, 137808, 139440, 142428, 142506, 142560, 144144, 144420, 145145, 145665, 146080, 146160, 147420, 147906, 149292, 151060, 151641, 152685, 153120, 153384, 154440, 155376, 156455, 156870, 158340, 158862, 160160, 160776, 162162, 162864, 164340, 164430, 165880, 166166, 166320, 167328, 168480, 168490, 172260, 172557, 172640, 173304, 174174, 174798, 175392, 178035, 178640, 179280, 180180, 180873, 180960, 181272, 185328, 185339, 186615, 187746, 187920, 188244, 189904, 190008, 191730, 192560, 194220, 194967, 196560, 197208, 199056, 199584, 200970, 202188, 203580, 203931, 204512, 205920, 206712, 209160, 211120, 211816, 213642, 213759, 214368, 215136, 216216, 216630, 219037, 219120, 219240, 223938, 226590, 229680, 230076, 231072, 231660, 232232, 233064, 235305, 235872, 237380, 237510, 238293, 240240, 241164, 241696, 244296, 246510, 248820, 249249, 249480, 250328, 250992, 252735, 253344, 255640, 258390, 258960, 259956, 261261, 262944, 263088, 264770, 267960, 268920, 269584, 270270, 271440, 271908, 275616, 278880, 281619, 284856, 285012, 287595, 288288, 288840, 290290, 291330, 292320, 294840, 295812, 298584, 301455, 302120, 303282, 305370, 306768, 308880, 310752, 312910, 313740, 316680, 317724, 320463, 321552, 324324, 324945, 325728, 328680, 328860, 331760, 332332, 332640, 335907, 336980, 339885, 344201, 344520, 345114, 346608, 348348, 349596, 356070, 356265, 357280, 358560, 360360, 361746, 362544, 369765, 370656, 370678, 373230, 375492, 375840, 376488, 379808, 380016, 383460, 385120, 388440, 389934, 393120, 394416, 397155, 398112, 401940, 404376, 405405, 407160, 407862, 413424, 415415, 418320, 422240, 423632, 427284, 427518, 432432, 433260, 435435, 436995, 438074, 438240, 438480, 447876, 453180, 454923, 459360, 460152, 463320, 464464, 466128, 469365, 470610, 474760, 475020, 476586, 480480, 482328, 488592, 493020, 497640, 498498, 498960, 500656, 501984, 505470, 511280, 516780, 517671, 517920, 519912, 522522, 526176, 529540, 534105, 535920, 537840, 539168, 540540, 542880, 543816, 556017, 559845, 563238, 569712, 570024, 575190, 577680, 580580, 582660, 589680, 591624, 597168, 602910, 604240, 606564, 610740, 611793, 613536, 617760, 625820, 627480, 633360, 635448, 640926, 643104, 648648, 649890, 657111, 657360, 657720, 663520, 664664, 671814, 673960, 679770, 688402, 689040, 690228, 693216, 696696, 699192, 712140, 712530, 714879, 720720, 723492, 725088, 739530, 741356, 746460, 747747, 750984, 752976, 758205, 760032, 766920, 776880, 779868, 783783, 788832, 794310, 803880, 808752, 810810, 814320, 815724, 826848, 830830, 836640, 844857, 847264, 854568, 855036, 862785, 864864, 866520, 870870, 873990, 876148, 876960, 895752, 904365, 906360, 909846, 920304, 926640, 926695, 928928, 932256, 938730, 941220, 949520, 950040, 953172, 961389, 964656, 974835, 977184, 986040, 995280, 996996, 997920, 1001312, 1010940, 1019655, 1022560, 1032603, 1033560, 1035342, 1039824, 1045044, 1059080, 1068210, 1068795, 1071840, 1075680, 1081080, 1087632, 1095185, 1112034, 1119690, 1126476, 1139424, 1140048, 1150380, 1155360, 1161160, 1165320, 1179360, 1183248, 1191465, 1194336, 1205820, 1208480, 1213128, 1221480, 1223586, 1246245, 1251640, 1254960, 1266720, 1270896, 1281852, 1297296, 1299780, 1306305, 1314222, 1314720, 1315440, 1329328, 1343628, 1347920, 1359540, 1364769, 1376804, 1378080, 1380456, 1393392, 1398384, 1408095, 1424280, 1425060, 1429758, 1441440, 1446984, 1479060, 1482712, 1492920, 1495494, 1501968, 1505952, 1516410, 1533840, 1553760, 1559736, 1567566, 1588620, 1602315, 1607760, 1617504, 1621620, 1628640, 1631448, 1661660, 1668051, 1679535, 1689714, 1709136, 1710072, 1721005, 1725570, 1733040, 1741740, 1747980, 1752296, 1791504, 1808730, 1812720, 1819692, 1840608, 1853280, 1853390, 1877460, 1882440, 1899040, 1900080, 1906344, 1922778, 1929312, 1949670, 1971333, 1972080, 1990560, 1993992, 2021880, 2039310, 2065206, 2067120, 2070684, 2079648, 2090088, 2118160, 2136420, 2137590, 2144637, 2162160, 2175264, 2190370, 2224068, 2239380, 2243241, 2252952, 2274615, 2280096, 2300760, 2322320, 2330640, 2351349, 2366496, 2382930, 2409407, 2411640, 2426256, 2442960, 2447172, 2492490, 2503280, 2509920, 2534571, 2541792, 2563704, 2588355, 2594592, 2599560, 2612610, 2628444, 2630880, 2658656, 2687256, 2695840, 2719080, 2729538, 2753608, 2760912, 2780085, 2786784, 2796768, 2816190, 2848560, 2850120, 2859516, 2893968, 2958120, 2965424, 2985840, 2990988, 3003936, 3032820, 3058965, 3067680, 3097809, 3119472, 3135132, 3177240, 3204630, 3215520, 3243240, 3262896, 3285555, 3323320, 3336102, 3359070, 3379428, 3418272, 3420144, 3442010, 3451140, 3466080, 3483480, 3495960, 3504592, 3574395, 3583008, 3617460, 3625440, 3639384, 3706780, 3738735, 3754920, 3764880, 3800160, 3812688, 3845556, 3899340, 3918915, 3942666, 3944160, 3987984, 4043760, 4078620, 4130412, 4134240, 4141368, 4180176, 4224285, 4236320, 4272840, 4275180, 4289274, 4324320, 4380740, 4448136, 4478760, 4486482, 4505904, 4549230, 4601520, 4644640, 4661280, 4702698, 4765860, 4806945, 4818814, 4823280, 4852512, 4885920, 4894344, 4984980, 5004153, 5006560, 5069142, 5127408, 5163015, 5176710, 5199120, 5225220, 5256888, 5374512, 5438160, 5459076, 5507216, 5521824, 5560170, 5632380, 5697120, 5700240, 5719032, 5787936, 5913999, 5916240, 5930848, 5971680, 5981976, 6065640, 6117930, 6195618, 6238944, 6270264, 6354480, 6409260, 6486480, 6525792, 6571110, 6646640, 6672204, 6718140, 6729723, 6758856, 6823845, 6840288, 6884020, 6902280, 6966960, 6991920, 7009184, 7148790, 7228221, 7234920, 7278768, 7413560, 7477470, 7509840, 7529760, 7625376, 7691112, 7798680, 7837830, 7885332, 7975968, 8087520, 8157240, 8260824, 8282736, 8340255, 8360352, 8448570, 8545680, 8550360, 8578548, 8761480, 8896272, 8957520, 8972964, 9011808, 9098460, 9203040, 9293427, 9405396, 9531720, 9613890, 9637628, 9646560, 9788688, 9856665, 9969960, 10008306, 10138284, 10254816, 10326030, 10353420, 10398240, 10450440, 10513776, 10723185, 10749024, 10876320, 10918152, 11014432, 11120340, 11216205, 11264760, 11400480, 11438064, 11756745, 11827998, 11832480, 11963952, 12047035, 12131280, 12235860, 12391236, 12540528, 12672855, 12708960, 12818520, 12972960, 13142220, 13293280, 13344408, 13436280, 13459446, 13517712, 13647690, 13768040, 13804560, 13933920, 13983840, 14297580, 14456442, 14469840, 14557536, 14827120, 14954940, 15012459, 15019680, 15382224, 15489045, 15597360, 15675660, 15770664, 16314480, 16521648, 16565472, 16680510, 16897140, 17091360, 17100720, 17157096, 17522960, 17741997, 17792544, 17915040, 17945928, 18196920, 18586854, 18810792, 19063440, 19227780, 19275256, 19577376, 19713330, 19939920, 20016612, 20276568, 20652060, 20706840, 20900880, 21027552, 21446370, 21684663, 21836304, 22240680, 22432410, 22529520, 22876128, 23513490, 23655996, 23927904, 24094070, 24262560, 24471720, 24782472, 25020765, 25081056, 25345710, 25637040, 26284440, 26688816, 26872560, 26918892, 27035424, 27295380, 27536080, 27609120, 27880281, 28595160, 28912884, 28939680, 29569995, 29654240, 29909880, 30024918, 30764448, 30978090, 31194720, 31351320, 31541328, 32628960, 33043296, 33361020, 33648615, 33794280, 34201440, 34314192, 35045920, 35483994, 35891856, 36141105, 36393840, 37173708, 37621584, 38126880, 38455560, 38550512, 39426660, 39879840, 40033224, 40553136, 41304120, 41413680, 41801760, 42892740, 43369326, 43672608, 44481360, 44864820, 45059040, 46467135, 47026980, 47311992, 48188140, 48943440, 49564944, 50041530, 50691420, 51274080, 52568880, 53377632, 53745120, 53837784, 54590760, 55072160, 55760562, 57190320, 57825768, 59139990, 59819760, 60049836, 61956180, 62702640, 63082656, 65053989, 66722040, 67297230, 67588560, 68628384, 70967988, 71783712, 72282210, 72787680, 74347416, 75062295, 75243168, 76911120, 77101024, 78853320, 80066448, 81106272, 82608240, 82827360, 85785480, 86738652, 88709985, 88962720, 89729640, 92934270, 94053960, 94623984, 96376280, 97886880, 99129888, 100083060, 101382840, 105137760, 107675568, 108423315, 109181520, 111521124, 114380640, 115651536, 118279980, 119639520, 120099672, 123912360, 125405280, 130107978, 133444080, 134594460, 135177120, 139401405, 141935976, 144564420, 148694832, 150124590, 153822240, 157706640, 160132896, 165216480, 171570960, 173477304, 177419970, 179459280, 185868540, 188107920, 189247968, 192752560, 195161967, 200166120, 202765680, 215351136, 216846630, 218363040, 223042248, 231303072, 236559960, 240199344, 247824720, 260215956, 266888160, 269188920, 278802810, 283871952, 289128840, 297389664, 300249180, 315413280, 325269945, 343141920, 346954608, 354839940, 358918560, 371737080, 376215840, 385505120, 390323934, 400332240, 405531360, 433693260, 446084496, 473119920, 480398688, 495649440, 520431912, 538377840, 557605620, 567743904, 578257680, 600498360, 650539890, 693909216, 709679880, 743474160, 780647868, 800664480, 867386520, 892168992, 946239840, 975809835, 1040863824, 1076755680, 1115211240, 1156515360, 1200996720, 1301079780, 1419359760, 1486948320, 1561295736, 1734773040, 1951619670, 2081727648, 2230422480, 2401993440, 2602159560, 2838719520, 3122591472, 3469546080, 3903239340, 4460844960, 5204319120, 6245182944, 7806478680, 10408638240, 15612957360, 31225914720]

約数ペア:

[(1, 31225914720), (2, 15612957360), (3, 10408638240), (4, 7806478680), (5, 6245182944), (6, 5204319120), (7, 4460844960), (8, 3903239340), (9, 3469546080), (10, 3122591472), (11, 2838719520), (12, 2602159560), (13, 2401993440), (14, 2230422480), (15, 2081727648), (16, 1951619670), (18, 1734773040), (20, 1561295736), (21, 1486948320), (22, 1419359760), (24, 1301079780), (26, 1200996720), (27, 1156515360), (28, 1115211240), (29, 1076755680), (30, 1040863824), (32, 975809835), (33, 946239840), (35, 892168992), (36, 867386520), (39, 800664480), (40, 780647868), (42, 743474160), (44, 709679880), (45, 693909216), (48, 650539890), (52, 600498360), (54, 578257680), (55, 567743904), (56, 557605620), (58, 538377840), (60, 520431912), (63, 495649440), (65, 480398688), (66, 473119920), (70, 446084496), (72, 433693260), (77, 405531360), (78, 400332240), (80, 390323934), (81, 385505120), (83, 376215840), (84, 371737080), (87, 358918560), (88, 354839940), (90, 346954608), (91, 343141920), (96, 325269945), (99, 315413280), (104, 300249180), (105, 297389664), (108, 289128840), (110, 283871952), (112, 278802810), (116, 269188920), (117, 266888160), (120, 260215956), (126, 247824720), (130, 240199344), (132, 236559960), (135, 231303072), (140, 223042248), (143, 218363040), (144, 216846630), (145, 215351136), (154, 202765680), (156, 200166120), (160, 195161967), (162, 192752560), (165, 189247968), (166, 188107920), (168, 185868540), (174, 179459280), (176, 177419970), (180, 173477304), (182, 171570960), (189, 165216480), (195, 160132896), (198, 157706640), (203, 153822240), (208, 150124590), (210, 148694832), (216, 144564420), (220, 141935976), (224, 139401405), (231, 135177120), (232, 134594460), (234, 133444080), (240, 130107978), (249, 125405280), (252, 123912360), (260, 120099672), (261, 119639520), (264, 118279980), (270, 115651536), (273, 114380640), (280, 111521124), (286, 109181520), (288, 108423315), (290, 107675568), (297, 105137760), (308, 101382840), (312, 100083060), (315, 99129888), (319, 97886880), (324, 96376280), (330, 94623984), (332, 94053960), (336, 92934270), (348, 89729640), (351, 88962720), (352, 88709985), (360, 86738652), (364, 85785480), (377, 82827360), (378, 82608240), (385, 81106272), (390, 80066448), (396, 78853320), (405, 77101024), (406, 76911120), (415, 75243168), (416, 75062295), (420, 74347416), (429, 72787680), (432, 72282210), (435, 71783712), (440, 70967988), (455, 68628384), (462, 67588560), (464, 67297230), (468, 66722040), (480, 65053989), (495, 63082656), (498, 62702640), (504, 61956180), (520, 60049836), (522, 59819760), (528, 59139990), (540, 57825768), (546, 57190320), (560, 55760562), (567, 55072160), (572, 54590760), (580, 53837784), (581, 53745120), (585, 53377632), (594, 52568880), (609, 51274080), (616, 50691420), (624, 50041530), (630, 49564944), (638, 48943440), (648, 48188140), (660, 47311992), (664, 47026980), (672, 46467135), (693, 45059040), (696, 44864820), (702, 44481360), (715, 43672608), (720, 43369326), (728, 42892740), (747, 41801760), (754, 41413680), (756, 41304120), (770, 40553136), (780, 40033224), (783, 39879840), (792, 39426660), (810, 38550512), (812, 38455560), (819, 38126880), (830, 37621584), (840, 37173708), (858, 36393840), (864, 36141105), (870, 35891856), (880, 35483994), (891, 35045920), (910, 34314192), (913, 34201440), (924, 33794280), (928, 33648615), (936, 33361020), (945, 33043296), (957, 32628960), (990, 31541328), (996, 31351320), (1001, 31194720), (1008, 30978090), (1015, 30764448), (1040, 30024918), (1044, 29909880), (1053, 29654240), (1056, 29569995), (1079, 28939680), (1080, 28912884), (1092, 28595160), (1120, 27880281), (1131, 27609120), (1134, 27536080), (1144, 27295380), (1155, 27035424), (1160, 26918892), (1162, 26872560), (1170, 26688816), (1188, 26284440), (1218, 25637040), (1232, 25345710), (1245, 25081056), (1248, 25020765), (1260, 24782472), (1276, 24471720), (1287, 24262560), (1296, 24094070), (1305, 23927904), (1320, 23655996), (1328, 23513490), (1365, 22876128), (1386, 22529520), (1392, 22432410), (1404, 22240680), (1430, 21836304), (1440, 21684663), (1456, 21446370), (1485, 21027552), (1494, 20900880), (1508, 20706840), (1512, 20652060), (1540, 20276568), (1560, 20016612), (1566, 19939920), (1584, 19713330), (1595, 19577376), (1620, 19275256), (1624, 19227780), (1638, 19063440), (1660, 18810792), (1680, 18586854), (1716, 18196920), (1740, 17945928), (1743, 17915040), (1755, 17792544), (1760, 17741997), (1782, 17522960), (1820, 17157096), (1826, 17100720), (1827, 17091360), (1848, 16897140), (1872, 16680510), (1885, 16565472), (1890, 16521648), (1914, 16314480), (1980, 15770664), (1992, 15675660), (2002, 15597360), (2016, 15489045), (2030, 15382224), (2079, 15019680), (2080, 15012459), (2088, 14954940), (2106, 14827120), (2145, 14557536), (2158, 14469840), (2160, 14456442), (2184, 14297580), (2233, 13983840), (2241, 13933920), (2262, 13804560), (2268, 13768040), (2288, 13647690), (2310, 13517712), (2320, 13459446), (2324, 13436280), (2340, 13344408), (2349, 13293280), (2376, 13142220), (2407, 12972960), (2436, 12818520), (2457, 12708960), (2464, 12672855), (2490, 12540528), (2520, 12391236), (2552, 12235860), (2574, 12131280), (2592, 12047035), (2610, 11963952), (2639, 11832480), (2640, 11827998), (2656, 11756745), (2730, 11438064), (2739, 11400480), (2772, 11264760), (2784, 11216205), (2808, 11120340), (2835, 11014432), (2860, 10918152), (2871, 10876320), (2905, 10749024), (2912, 10723185), (2970, 10513776), (2988, 10450440), (3003, 10398240), (3016, 10353420), (3024, 10326030), (3045, 10254816), (3080, 10138284), (3120, 10008306), (3132, 9969960), (3168, 9856665), (3190, 9788688), (3237, 9646560), (3240, 9637628), (3248, 9613890), (3276, 9531720), (3320, 9405396), (3360, 9293427), (3393, 9203040), (3432, 9098460), (3465, 9011808), (3480, 8972964), (3486, 8957520), (3510, 8896272), (3564, 8761480), (3640, 8578548), (3652, 8550360), (3654, 8545680), (3696, 8448570), (3735, 8360352), (3744, 8340255), (3770, 8282736), (3780, 8260824), (3828, 8157240), (3861, 8087520), (3915, 7975968), (3960, 7885332), (3984, 7837830), (4004, 7798680), (4060, 7691112), (4095, 7625376), (4147, 7529760), (4158, 7509840), (4176, 7477470), (4212, 7413560), (4290, 7278768), (4316, 7234920), (4320, 7228221), (4368, 7148790), (4455, 7009184), (4466, 6991920), (4482, 6966960), (4524, 6902280), (4536, 6884020), (4565, 6840288), (4576, 6823845), (4620, 6758856), (4640, 6729723), (4648, 6718140), (4680, 6672204), (4698, 6646640), (4752, 6571110), (4785, 6525792), (4814, 6486480), (4872, 6409260), (4914, 6354480), (4980, 6270264), (5005, 6238944), (5040, 6195618), (5104, 6117930), (5148, 6065640), (5220, 5981976), (5229, 5971680), (5265, 5930848), (5278, 5916240), (5280, 5913999), (5395, 5787936), (5460, 5719032), (5478, 5700240), (5481, 5697120), (5544, 5632380), (5616, 5560170), (5655, 5521824), (5670, 5507216), (5720, 5459076), (5742, 5438160), (5810, 5374512), (5940, 5256888), (5976, 5225220), (6006, 5199120), (6032, 5176710), (6048, 5163015), (6090, 5127408), (6160, 5069142), (6237, 5006560), (6240, 5004153), (6264, 4984980), (6380, 4894344), (6391, 4885920), (6435, 4852512), (6474, 4823280), (6480, 4818814), (6496, 4806945), (6552, 4765860), (6640, 4702698), (6699, 4661280), (6723, 4644640), (6786, 4601520), (6864, 4549230), (6930, 4505904), (6960, 4486482), (6972, 4478760), (7020, 4448136), (7128, 4380740), (7221, 4324320), (7280, 4289274), (7304, 4275180), (7308, 4272840), (7371, 4236320), (7392, 4224285), (7470, 4180176), (7540, 4141368), (7553, 4134240), (7560, 4130412), (7656, 4078620), (7722, 4043760), (7830, 3987984), (7917, 3944160), (7920, 3942666), (7968, 3918915), (8008, 3899340), (8120, 3845556), (8190, 3812688), (8217, 3800160), (8294, 3764880), (8316, 3754920), (8352, 3738735), (8424, 3706780), (8580, 3639384), (8613, 3625440), (8632, 3617460), (8715, 3583008), (8736, 3574395), (8910, 3504592), (8932, 3495960), (8964, 3483480), (9009, 3466080), (9048, 3451140), (9072, 3442010), (9130, 3420144), (9135, 3418272), (9240, 3379428), (9296, 3359070), (9360, 3336102), (9396, 3323320), (9504, 3285555), (9570, 3262896), (9628, 3243240), (9711, 3215520), (9744, 3204630), (9828, 3177240), (9960, 3135132), (10010, 3119472), (10080, 3097809), (10179, 3067680), (10208, 3058965), (10296, 3032820), (10395, 3003936), (10440, 2990988), (10458, 2985840), (10530, 2965424), (10556, 2958120), (10790, 2893968), (10920, 2859516), (10956, 2850120), (10962, 2848560), (11088, 2816190), (11165, 2796768), (11205, 2786784), (11232, 2780085), (11310, 2760912), (11340, 2753608), (11440, 2729538), (11484, 2719080), (11583, 2695840), (11620, 2687256), (11745, 2658656), (11869, 2630880), (11880, 2628444), (11952, 2612610), (12012, 2599560), (12035, 2594592), (12064, 2588355), (12180, 2563704), (12285, 2541792), (12320, 2534571), (12441, 2509920), (12474, 2503280), (12528, 2492490), (12760, 2447172), (12782, 2442960), (12870, 2426256), (12948, 2411640), (12960, 2409407), (13104, 2382930), (13195, 2366496), (13280, 2351349), (13398, 2330640), (13446, 2322320), (13572, 2300760), (13695, 2280096), (13728, 2274615), (13860, 2252952), (13920, 2243241), (13944, 2239380), (14040, 2224068), (14256, 2190370), (14355, 2175264), (14442, 2162160), (14560, 2144637), (14608, 2137590), (14616, 2136420), (14742, 2118160), (14940, 2090088), (15015, 2079648), (15080, 2070684), (15106, 2067120), (15120, 2065206), (15312, 2039310), (15444, 2021880), (15660, 1993992), (15687, 1990560), (15834, 1972080), (15840, 1971333), (16016, 1949670), (16185, 1929312), (16240, 1922778), (16380, 1906344), (16434, 1900080), (16443, 1899040), (16588, 1882440), (16632, 1877460), (16848, 1853390), (16849, 1853280), (16965, 1840608), (17160, 1819692), (17226, 1812720), (17264, 1808730), (17430, 1791504), (17820, 1752296), (17864, 1747980), (17928, 1741740), (18018, 1733040), (18096, 1725570), (18144, 1721005), (18260, 1710072), (18270, 1709136), (18480, 1689714), (18592, 1679535), (18720, 1668051), (18792, 1661660), (19140, 1631448), (19173, 1628640), (19256, 1621620), (19305, 1617504), (19422, 1607760), (19488, 1602315), (19656, 1588620), (19920, 1567566), (20020, 1559736), (20097, 1553760), (20358, 1533840), (20592, 1516410), (20735, 1505952), (20790, 1501968), (20880, 1495494), (20916, 1492920), (21060, 1482712), (21112, 1479060), (21580, 1446984), (21663, 1441440), (21840, 1429758), (21912, 1425060), (21924, 1424280), (22176, 1408095), (22330, 1398384), (22410, 1393392), (22620, 1380456), (22659, 1378080), (22680, 1376804), (22880, 1364769), (22968, 1359540), (23166, 1347920), (23240, 1343628), (23490, 1329328), (23738, 1315440), (23751, 1314720), (23760, 1314222), (23904, 1306305), (24024, 1299780), (24070, 1297296), (24360, 1281852), (24570, 1270896), (24651, 1266720), (24882, 1254960), (24948, 1251640), (25056, 1246245), (25520, 1223586), (25564, 1221480), (25740, 1213128), (25839, 1208480), (25896, 1205820), (26145, 1194336), (26208, 1191465), (26390, 1183248), (26477, 1179360), (26796, 1165320), (26892, 1161160), (27027, 1155360), (27144, 1150380), (27390, 1140048), (27405, 1139424), (27720, 1126476), (27888, 1119690), (28080, 1112034), (28512, 1095185), (28710, 1087632), (28884, 1081080), (29029, 1075680), (29133, 1071840), (29216, 1068795), (29232, 1068210), (29484, 1059080), (29880, 1045044), (30030, 1039824), (30160, 1035342), (30212, 1033560), (30240, 1032603), (30537, 1022560), (30624, 1019655), (30888, 1010940), (31185, 1001312), (31291, 997920), (31320, 996996), (31374, 995280), (31668, 986040), (31955, 977184), (32032, 974835), (32370, 964656), (32480, 961389), (32760, 953172), (32868, 950040), (32886, 949520), (33176, 941220), (33264, 938730), (33495, 932256), (33615, 928928), (33696, 926695), (33698, 926640), (33930, 920304), (34320, 909846), (34452, 906360), (34528, 904365), (34860, 895752), (35607, 876960), (35640, 876148), (35728, 873990), (35856, 870870), (36036, 866520), (36105, 864864), (36192, 862785), (36520, 855036), (36540, 854568), (36855, 847264), (36960, 844857), (37323, 836640), (37584, 830830), (37765, 826848), (38280, 815724), (38346, 814320), (38512, 810810), (38610, 808752), (38844, 803880), (39312, 794310), (39585, 788832), (39840, 783783), (40040, 779868), (40194, 776880), (40716, 766920), (41085, 760032), (41184, 758205), (41470, 752976), (41580, 750984), (41760, 747747), (41832, 746460), (42120, 741356), (42224, 739530), (43065, 725088), (43160, 723492), (43326, 720720), (43680, 714879), (43824, 712530), (43848, 712140), (44660, 699192), (44820, 696696), (45045, 693216), (45240, 690228), (45318, 689040), (45360, 688402), (45936, 679770), (46332, 673960), (46480, 671814), (46980, 664664), (47061, 663520), (47476, 657720), (47502, 657360), (47520, 657111), (48048, 649890), (48140, 648648), (48555, 643104), (48720, 640926), (49140, 635448), (49302, 633360), (49764, 627480), (49896, 625820), (50547, 617760), (50895, 613536), (51040, 611793), (51128, 610740), (51480, 606564), (51678, 604240), (51792, 602910), (52290, 597168), (52780, 591624), (52954, 589680), (53592, 582660), (53784, 580580), (54054, 577680), (54288, 575190), (54780, 570024), (54810, 569712), (55440, 563238), (55776, 559845), (56160, 556017), (57420, 543816), (57519, 542880), (57768, 540540), (57915, 539168), (58058, 537840), (58266, 535920), (58464, 534105), (58968, 529540), (59345, 526176), (59760, 522522), (60060, 519912), (60291, 517920), (60320, 517671), (60424, 516780), (61074, 511280), (61776, 505470), (62205, 501984), (62370, 500656), (62582, 498960), (62640, 498498), (62748, 497640), (63336, 493020), (63910, 488592), (64740, 482328), (64989, 480480), (65520, 476586), (65736, 475020), (65772, 474760), (66352, 470610), (66528, 469365), (66990, 466128), (67230, 464464), (67396, 463320), (67860, 460152), (67977, 459360), (68640, 454923), (68904, 453180), (69720, 447876), (71214, 438480), (71253, 438240), (71280, 438074), (71456, 436995), (71712, 435435), (72072, 433260), (72210, 432432), (73040, 427518), (73080, 427284), (73710, 423632), (73953, 422240), (74646, 418320), (75168, 415415), (75530, 413424), (76560, 407862), (76692, 407160), (77024, 405405), (77220, 404376), (77688, 401940), (78435, 398112), (78624, 397155), (79170, 394416), (79431, 393120), (80080, 389934), (80388, 388440), (81081, 385120), (81432, 383460), (82170, 380016), (82215, 379808), (82940, 376488), (83083, 375840), (83160, 375492), (83664, 373230), (84240, 370678), (84245, 370656), (84448, 369765), (86130, 362544), (86320, 361746), (86652, 360360), (87087, 358560), (87399, 357280), (87648, 356265), (87696, 356070), (89320, 349596), (89640, 348348), (90090, 346608), (90480, 345114), (90636, 344520), (90720, 344201), (91872, 339885), (92664, 336980), (92960, 335907), (93873, 332640), (93960, 332332), (94122, 331760), (94952, 328860), (95004, 328680), (95865, 325728), (96096, 324945), (96280, 324324), (97110, 321552), (97440, 320463), (98280, 317724), (98604, 316680), (99528, 313740), (99792, 312910), (100485, 310752), (101094, 308880), (101790, 306768), (102256, 305370), (102960, 303282), (103356, 302120), (103584, 301455), (104580, 298584), (105560, 295812), (105908, 294840), (106821, 292320), (107184, 291330), (107568, 290290), (108108, 288840), (108315, 288288), (108576, 287595), (109560, 285012), (109620, 284856), (110880, 281619), (111969, 278880), (113295, 275616), (114840, 271908), (115038, 271440), (115536, 270270), (115830, 269584), (116116, 268920), (116532, 267960), (117936, 264770), (118690, 263088), (118755, 262944), (119520, 261261), (120120, 259956), (120582, 258960), (120848, 258390), (122148, 255640), (123255, 253344), (123552, 252735), (124410, 250992), (124740, 250328), (125164, 249480), (125280, 249249), (125496, 248820), (126672, 246510), (127820, 244296), (129195, 241696), (129480, 241164), (129978, 240240), (131040, 238293), (131472, 237510), (131544, 237380), (132385, 235872), (132704, 235305), (133980, 233064), (134460, 232232), (134792, 231660), (135135, 231072), (135720, 230076), (135954, 229680), (137808, 226590), (139440, 223938), (142428, 219240), (142506, 219120), (142560, 219037), (144144, 216630), (144420, 216216), (145145, 215136), (145665, 214368), (146080, 213759), (146160, 213642), (147420, 211816), (147906, 211120), (149292, 209160), (151060, 206712), (151641, 205920), (152685, 204512), (153120, 203931), (153384, 203580), (154440, 202188), (155376, 200970), (156455, 199584), (156870, 199056), (158340, 197208), (158862, 196560), (160160, 194967), (160776, 194220), (162162, 192560), (162864, 191730), (164340, 190008), (164430, 189904), (165880, 188244), (166166, 187920), (166320, 187746), (167328, 186615), (168480, 185339), (168490, 185328), (172260, 181272), (172557, 180960), (172640, 180873), (173304, 180180), (174174, 179280), (174798, 178640), (175392, 178035)]