45958152240

素因数分解:

$2^4\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^3\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1$

素因数の和:120

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 28, 30, 31, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 51, 52, 55, 56, 60, 62, 63, 65, 66, 68, 70, 72, 77, 78, 80, 84, 85, 88, 90, 91, 93, 99, 102, 104, 105, 110, 112, 117, 119, 120, 121, 124, 126, 130, 132, 136, 140, 143, 144, 153, 154, 155, 156, 165, 168, 170, 176, 180, 182, 186, 187, 195, 198, 204, 208, 210, 217, 220, 221, 231, 234, 238, 240, 242, 248, 252, 255, 260, 264, 272, 273, 279, 280, 286, 306, 308, 310, 312, 315, 330, 336, 340, 341, 357, 360, 363, 364, 372, 374, 385, 390, 396, 403, 408, 420, 429, 434, 440, 442, 455, 462, 465, 468, 476, 484, 495, 496, 504, 510, 520, 527, 528, 546, 558, 560, 561, 572, 585, 595, 605, 612, 616, 620, 624, 630, 651, 660, 663, 680, 682, 693, 714, 715, 720, 726, 728, 744, 748, 765, 770, 780, 792, 806, 816, 819, 840, 847, 858, 868, 880, 884, 910, 924, 930, 935, 936, 952, 968, 990, 1001, 1008, 1020, 1023, 1040, 1054, 1071, 1085, 1089, 1092, 1105, 1116, 1122, 1144, 1155, 1170, 1190, 1209, 1210, 1224, 1232, 1240, 1260, 1287, 1302, 1309, 1320, 1326, 1331, 1360, 1364, 1365, 1386, 1395, 1428, 1430, 1452, 1456, 1488, 1496, 1530, 1540, 1547, 1560, 1573, 1581, 1584, 1612, 1638, 1680, 1683, 1694, 1705, 1716, 1736, 1768, 1785, 1815, 1820, 1848, 1860, 1870, 1872, 1904, 1936, 1953, 1980, 1989, 2002, 2015, 2040, 2046, 2057, 2108, 2142, 2145, 2170, 2178, 2184, 2210, 2232, 2244, 2288, 2310, 2340, 2380, 2387, 2418, 2420, 2431, 2448, 2480, 2520, 2541, 2574, 2604, 2618, 2635, 2640, 2652, 2662, 2728, 2730, 2772, 2790, 2805, 2821, 2856, 2860, 2904, 2992, 3003, 3060, 3069, 3080, 3094, 3120, 3146, 3162, 3224, 3255, 3276, 3315, 3366, 3388, 3410, 3432, 3465, 3472, 3536, 3570, 3627, 3630, 3640, 3689, 3696, 3720, 3740, 3751, 3906, 3927, 3960, 3978, 3993, 4004, 4030, 4080, 4092, 4095, 4114, 4216, 4235, 4284, 4290, 4340, 4356, 4368, 4420, 4433, 4464, 4488, 4620, 4641, 4680, 4719, 4743, 4760, 4774, 4836, 4840, 4862, 5005, 5040, 5082, 5115, 5148, 5208, 5236, 5270, 5304, 5324, 5355, 5445, 5456, 5460, 5544, 5580, 5610, 5642, 5712, 5720, 5797, 5808, 6006, 6045, 6120, 6138, 6160, 6171, 6188, 6292, 6324, 6435, 6448, 6510, 6545, 6552, 6630, 6655, 6732, 6776, 6820, 6851, 6864, 6930, 7140, 7161, 7254, 7260, 7280, 7293, 7378, 7440, 7480, 7502, 7623, 7735, 7812, 7854, 7865, 7905, 7920, 7956, 7986, 8008, 8060, 8184, 8190, 8228, 8415, 8432, 8463, 8470, 8568, 8580, 8680, 8712, 8840, 8866, 8976, 9009, 9240, 9282, 9317, 9360, 9438, 9486, 9520, 9548, 9672, 9680, 9724, 9765, 9945, 10010, 10164, 10230, 10285, 10296, 10416, 10472, 10540, 10608, 10648, 10710, 10890, 10920, 11011, 11067, 11088, 11160, 11220, 11253, 11284, 11440, 11594, 11781, 11935, 11979, 12012, 12090, 12155, 12240, 12276, 12342, 12376, 12584, 12648, 12705, 12870, 13020, 13090, 13104, 13260, 13299, 13310, 13464, 13552, 13640, 13702, 13860, 13923, 14105, 14157, 14280, 14322, 14399, 14508, 14520, 14586, 14756, 14960, 15004, 15015, 15246, 15345, 15470, 15624, 15708, 15730, 15810, 15912, 15972, 16016, 16120, 16368, 16380, 16456, 16830, 16926, 16940, 17017, 17136, 17160, 17303, 17360, 17391, 17424, 17680, 17732, 18018, 18135, 18445, 18480, 18513, 18564, 18634, 18755, 18876, 18972, 19096, 19344, 19448, 19530, 19635, 19890, 19965, 20020, 20328, 20460, 20553, 20570, 20592, 20944, 21080, 21296, 21420, 21483, 21780, 21840, 21879, 22022, 22134, 22165, 22320, 22440, 22506, 22568, 22627, 23188, 23205, 23562, 23595, 23715, 23870, 23958, 24024, 24180, 24310, 24552, 24684, 24752, 25168, 25296, 25389, 25410, 25740, 26040, 26180, 26257, 26520, 26598, 26620, 26741, 26928, 27280, 27404, 27720, 27846, 27951, 28210, 28314, 28560, 28644, 28798, 28985, 29016, 29040, 29172, 29512, 30008, 30030, 30492, 30690, 30855, 30940, 31031, 31248, 31416, 31460, 31620, 31824, 31944, 32240, 32760, 32912, 33033, 33201, 33660, 33759, 33852, 33880, 34034, 34255, 34320, 34606, 34782, 35464, 35805, 36036, 36270, 36465, 36890, 37026, 37128, 37268, 37510, 37752, 37944, 38115, 38192, 38896, 39060, 39270, 39780, 39897, 39930, 40040, 40579, 40656, 40920, 41106, 41140, 41261, 42160, 42315, 42840, 42966, 43197, 43560, 43758, 44044, 44268, 44330, 44880, 45012, 45045, 45136, 45254, 46376, 46410, 46585, 47124, 47190, 47430, 47740, 47916, 47957, 48048, 48360, 48620, 48763, 49104, 49368, 50778, 50820, 51051, 51480, 51909, 52080, 52173, 52360, 52514, 53040, 53196, 53240, 53482, 54808, 55055, 55335, 55440, 55692, 55902, 56265, 56420, 56628, 57288, 57596, 57970, 58032, 58344, 58905, 59024, 59895, 60016, 60060, 60984, 61380, 61659, 61710, 61880, 62062, 62832, 62920, 63240, 63767, 63888, 65520, 66066, 66402, 66495, 67320, 67518, 67704, 67760, 67881, 68068, 68510, 69212, 69564, 69615, 70785, 70928, 71610, 71995, 72072, 72540, 72930, 73780, 74052, 74256, 74536, 75020, 75361, 75504, 75888, 76230, 78120, 78540, 78771, 79560, 79794, 79860, 80080, 80223, 81158, 81840, 82212, 82280, 82522, 83853, 84630, 85085, 85680, 85932, 86394, 86515, 86955, 87120, 87516, 88088, 88536, 88660, 90024, 90090, 90508, 92565, 92752, 92820, 93093, 93170, 94248, 94380, 94860, 95480, 95832, 95914, 96720, 97240, 97526, 98736, 99099, 101556, 101640, 102102, 102765, 102960, 103818, 104346, 104720, 105028, 106392, 106480, 106964, 107415, 109395, 109616, 110110, 110670, 111384, 111804, 112530, 112840, 113135, 113256, 114576, 115192, 115940, 116688, 117810, 119790, 120120, 121121, 121737, 121968, 122760, 123318, 123420, 123760, 123783, 124124, 125840, 126480, 126945, 127534, 129591, 131285, 132132, 132804, 132990, 133705, 134640, 135036, 135408, 135762, 136136, 137020, 138424, 139128, 139230, 139755, 141570, 143220, 143871, 143990, 144144, 145080, 145860, 146289, 147560, 148104, 149072, 150040, 150722, 152460, 153153, 155155, 155727, 156240, 157080, 157542, 158389, 159120, 159588, 159720, 160446, 162316, 164424, 164560, 165044, 165165, 166005, 167706, 168795, 169260, 170170, 171864, 172788, 173030, 173910, 175032, 176176, 177072, 177320, 180048, 180180, 181016, 185130, 185640, 186186, 186340, 187187, 188496, 188760, 189720, 190960, 191301, 191664, 191828, 194480, 195052, 198198, 199485, 202895, 203112, 203280, 203643, 204204, 205530, 206305, 207636, 208692, 210056, 212784, 213928, 214830, 215985, 218790, 220220, 221340, 222768, 223608, 225060, 225680, 226083, 226270, 226512, 230384, 231880, 235620, 236313, 239580, 239785, 240240, 240669, 242242, 243474, 243815, 245520, 246636, 246840, 247566, 248248, 253890, 255068, 255255, 259182, 259545, 260865, 262570, 264264, 265608, 265980, 267410, 270072, 271524, 272272, 274040, 276848, 278256, 278460, 279279, 279510, 283140, 286440, 287742, 287980, 288827, 290160, 291720, 292578, 294151, 295120, 296208, 300080, 301444, 304920, 306306, 308295, 310310, 311454, 314160, 315084, 316778, 318835, 319176, 319440, 320892, 324632, 328848, 330088, 330330, 332010, 335412, 337590, 338520, 339405, 340340, 341341, 343728, 345576, 346060, 347820, 350064, 354640, 360360, 362032, 363363, 365211, 370260, 371280, 371349, 372372, 372680, 374374, 376805, 377520, 379440, 382602, 383656, 390104, 393855, 396396, 398970, 401115, 405790, 406224, 407286, 408408, 411060, 412610, 415272, 417384, 419265, 420112, 427856, 429660, 431613, 431970, 437580, 438867, 440440, 442680, 446369, 447216, 450120, 452166, 452540, 463760, 465465, 471240, 472626, 475167, 479160, 479570, 481338, 484484, 486948, 487630, 493272, 493680, 495132, 495495, 496496, 507780, 510136, 510510, 518364, 519090, 521730, 525140, 527527, 528528, 531216, 531960, 534820, 536393, 540144, 543048, 548080, 556920, 558558, 559020, 561561, 566280, 572880, 573903, 575484, 575960, 577654, 583440, 585156, 588302, 602888, 605605, 608685, 609840, 612612, 616590, 618915, 620620, 622908, 630168, 633556, 637670, 638352, 641784, 647955, 649264, 660176, 660660, 664020, 670824, 675180, 677040, 678249, 678810, 680680, 682682, 691152, 692120, 695640, 701437, 719355, 720720, 726726, 730422, 731445, 740520, 742698, 744744, 745360, 748748, 753610, 765204, 765765, 767312, 778635, 780208, 787710, 791945, 792792, 797940, 802230, 811580, 814572, 816816, 822120, 825220, 828971, 830544, 834768, 838530, 859320, 863226, 863940, 866481, 875160, 877734, 880880, 882453, 885360, 892738, 900240, 904332, 905080, 930930, 935935, 942480, 945252, 950334, 956505, 958320, 959140, 962676, 968968, 973896, 975260, 986544, 990264, 990990, 1015560, 1018215, 1020272, 1021020, 1024023, 1036728, 1038180, 1043460, 1050280, 1055054, 1063920, 1069640, 1072786, 1086096, 1090089, 1113840, 1117116, 1118040, 1123122, 1130415, 1132560, 1147806, 1150968, 1151920, 1155308, 1170312, 1176604, 1181565, 1203345, 1205776, 1211210, 1217370, 1225224, 1233180, 1237830, 1241240, 1245816, 1260336, 1267112, 1275340, 1283568, 1295910, 1321320, 1328040, 1339107, 1341648, 1350360, 1356498, 1357620, 1361360, 1365364, 1384240, 1391280, 1396395, 1402874, 1425501, 1438710, 1444135, 1453452, 1460844, 1462890, 1470755, 1481040, 1485396, 1489488, 1497496, 1507220, 1530408, 1531530, 1557270, 1575420, 1582581, 1583890, 1585584, 1595880, 1604460, 1609179, 1623160, 1629144, 1644240, 1650440, 1657942, 1677060, 1684683, 1706705, 1718640, 1726452, 1727880, 1732962, 1750320, 1755468, 1764906, 1785476, 1808664, 1810160, 1816815, 1826055, 1856745, 1861860, 1871870, 1890504, 1900668, 1913010, 1918280, 1925352, 1937936, 1947792, 1950520, 1980528, 1981980, 2031120, 2036430, 2042040, 2048046, 2059057, 2073456, 2076360, 2086920, 2100560, 2104311, 2110108, 2139280, 2145572, 2158065, 2180178, 2194335, 2231845, 2234232, 2236080, 2246244, 2260830, 2295612, 2301936, 2310616, 2340624, 2353208, 2363130, 2375835, 2406690, 2422420, 2434740, 2450448, 2466360, 2475660, 2482480, 2486913, 2491632, 2534224, 2550680, 2591820, 2599443, 2637635, 2642640, 2647359, 2656080, 2678214, 2681965, 2700720, 2712996, 2715240, 2730728, 2792790, 2805748, 2807805, 2851002, 2869515, 2877420, 2888270, 2906904, 2921688, 2925780, 2941510, 2970792, 2994992, 3014440, 3060816, 3063060, 3072069, 3114540, 3150840, 3165162, 3167780, 3191760, 3208920, 3218358, 3246320, 3258288, 3300880, 3315884, 3354120, 3369366, 3391245, 3413410, 3452904, 3455760, 3465924, 3507185, 3510936, 3529812, 3570952, 3617328, 3633630, 3652110, 3713490, 3723720, 3743740, 3754751, 3781008, 3801336, 3826020, 3836560, 3850704, 3901040, 3963960, 4017321, 4072860, 4084080, 4096092, 4118114, 4144855, 4152720, 4173840, 4208622, 4220216, 4291144, 4316130, 4332405, 4360356, 4388670, 4412265, 4463690, 4468464, 4492488, 4521660, 4591224, 4621232, 4706416, 4726260, 4747743, 4751670, 4813380, 4827537, 4844840, 4869480, 4910059, 4932720, 4951320, 4973826, 5101360, 5120115, 5183640, 5198886, 5275270, 5294718, 5356428, 5363930, 5425992, 5430480, 5450445, 5461456, 5585580, 5611496, 5615610, 5702004, 5739030, 5754840, 5776540, 5802797, 5813808, 5843376, 5851560, 5883020, 5941584, 6028880, 6126120, 6144138, 6177171, 6229080, 6301680, 6312933, 6330324, 6335560, 6417840, 6436716, 6631768, 6695535, 6708240, 6738732, 6782490, 6826820, 6905808, 6931848, 7014370, 7021872, 7059624, 7127505, 7141904, 7267260, 7304220, 7426980, 7447440, 7460739, 7487480, 7509502, 7602672, 7652040, 7912905, 7927920, 8034642, 8045895, 8145720, 8192184, 8236228, 8289710, 8417244, 8423415, 8440432, 8582288, 8632260, 8664810, 8720712, 8777340, 8824530, 8927380, 8984976, 9043320, 9118681, 9182448, 9452520, 9495486, 9503340, 9626760, 9655074, 9689680, 9738960, 9820118, 9902640, 9947652, 10240230, 10295285, 10367280, 10397772, 10521555, 10550540, 10589436, 10712856, 10727860, 10851984, 10900890, 11171160, 11222992, 11231220, 11264253, 11404008, 11478060, 11509680, 11553080, 11605594, 11703120, 11766040, 12252240, 12288276, 12354342, 12434565, 12458160, 12625866, 12660648, 12671120, 12873432, 12997215, 13236795, 13263536, 13391070, 13477464, 13564980, 13653640, 13863696, 14028740, 14119248, 14255010, 14534520, 14608440, 14730177, 14853960, 14921478, 14974960, 15019004, 15304080, 15360345, 15825810, 16069284, 16091790, 16291440, 16384368, 16472456, 16579420, 16834488, 16846830, 17264520, 17329620, 17408391, 17441424, 17554680, 17649060, 17854760, 18086640, 18237362, 18531513, 18773755, 18905040, 18990972, 19006680, 19253520, 19310148, 19640236, 19895304, 20086605, 20480460, 20590570, 20795544, 21043110, 21101080, 21178872, 21425712, 21455720, 21801780, 22342320, 22462440, 22528506, 22808016, 22956120, 23106160, 23211188, 23532080, 23738715, 24137685, 24550295, 24576552, 24708684, 24869130, 25251732, 25321296, 25746864, 25994430, 26473590, 26782140, 26954928, 27129960, 27307280, 27356043, 28057480, 28510020, 29013985, 29069040, 29216880, 29460354, 29707920, 29842956, 30038008, 30720690, 30885855, 31564665, 31651620, 32138568, 32183580, 32944912, 33158840, 33668976, 33693660, 33792759, 34529040, 34659240, 34816782, 35109360, 35298120, 35709520, 36474724, 37063026, 37303695, 37547510, 37981944, 38013360, 38620296, 39280472, 39790608, 40173210, 40960920, 41181140, 41591088, 42086220, 42202160, 42357744, 42911440, 43603560, 44190531, 44924880, 45057012, 45593405, 45912240, 46422376, 47477430, 48275370, 49100590, 49153104, 49417368, 49738260, 50503464, 51988860, 52225173, 52947180, 53564280, 54259920, 54712086, 56114960, 56321265, 57020040, 58027970, 58920708, 59685912, 60076016, 61441380, 61771710, 63129330, 63303240, 63830767, 64277136, 64367160, 66317680, 67387320, 67585518, 69318480, 69633564, 70596240, 72949448, 73650885, 74126052, 74607390, 75095020, 75963888, 77240592, 78560944, 80346420, 81921840, 82068129, 82362280, 84172440, 87041955, 87207120, 88381062, 90114024, 91186810, 92657565, 92844752, 94954860, 96550740, 98201180, 98834736, 99476520, 101006928, 103977720, 104450346, 105894360, 107128560, 109424172, 112642530, 114040080, 116055940, 117841416, 119371824, 122882760, 123543420, 126258660, 126606480, 127661534, 128734320, 134774640, 135171036, 136780215, 139267128, 145898896, 147301770, 148252104, 149214780, 150190040, 160692840, 164136258, 164724560, 168344880, 168963795, 174083910, 176762124, 180228048, 182373620, 185315130, 189909720, 191492301, 193101480, 196402360, 198953040, 207955440, 208900692, 211788720, 218848344, 220952655, 225285060, 232111880, 235682832, 245765520, 247086840, 252517320, 255323068, 261125865, 270342072, 273560430, 278534256, 294603540, 296504208, 298429560, 300380080, 319153835, 321385680, 328272516, 337927590, 348167820, 353524248, 364747240, 370630260, 379819440, 382984602, 386202960, 392804720, 410340645, 417801384, 437696688, 441905310, 450570120, 464223760, 494173680, 505034640, 510646136, 522251730, 540684144, 547120860, 574476903, 589207080, 596859120, 638307670, 656545032, 675855180, 696335640, 707048496, 729494480, 741260520, 765969204, 820681290, 835602768, 883810620, 901140240, 957461505, 1021292272, 1044503460, 1094241720, 1148953806, 1178414160, 1276615340, 1313090064, 1351710360, 1392671280, 1482521040, 1531938408, 1641362580, 1767621240, 1914923010, 2089006920, 2188483440, 2297907612, 2553230680, 2703420720, 2872384515, 3063876816, 3282725160, 3535242480, 3829846020, 4178013840, 4595815224, 5106461360, 5744769030, 6565450320, 7659692040, 9191630448, 11489538060, 15319384080, 22979076120, 45958152240]

約数ペア:

[(1, 45958152240), (2, 22979076120), (3, 15319384080), (4, 11489538060), (5, 9191630448), (6, 7659692040), (7, 6565450320), (8, 5744769030), (9, 5106461360), (10, 4595815224), (11, 4178013840), (12, 3829846020), (13, 3535242480), (14, 3282725160), (15, 3063876816), (16, 2872384515), (17, 2703420720), (18, 2553230680), (20, 2297907612), (21, 2188483440), (22, 2089006920), (24, 1914923010), (26, 1767621240), (28, 1641362580), (30, 1531938408), (31, 1482521040), (33, 1392671280), (34, 1351710360), (35, 1313090064), (36, 1276615340), (39, 1178414160), (40, 1148953806), (42, 1094241720), (44, 1044503460), (45, 1021292272), (48, 957461505), (51, 901140240), (52, 883810620), (55, 835602768), (56, 820681290), (60, 765969204), (62, 741260520), (63, 729494480), (65, 707048496), (66, 696335640), (68, 675855180), (70, 656545032), (72, 638307670), (77, 596859120), (78, 589207080), (80, 574476903), (84, 547120860), (85, 540684144), (88, 522251730), (90, 510646136), (91, 505034640), (93, 494173680), (99, 464223760), (102, 450570120), (104, 441905310), (105, 437696688), (110, 417801384), (112, 410340645), (117, 392804720), (119, 386202960), (120, 382984602), (121, 379819440), (124, 370630260), (126, 364747240), (130, 353524248), (132, 348167820), (136, 337927590), (140, 328272516), (143, 321385680), (144, 319153835), (153, 300380080), (154, 298429560), (155, 296504208), (156, 294603540), (165, 278534256), (168, 273560430), (170, 270342072), (176, 261125865), (180, 255323068), (182, 252517320), (186, 247086840), (187, 245765520), (195, 235682832), (198, 232111880), (204, 225285060), (208, 220952655), (210, 218848344), (217, 211788720), (220, 208900692), (221, 207955440), (231, 198953040), (234, 196402360), (238, 193101480), (240, 191492301), (242, 189909720), (248, 185315130), (252, 182373620), (255, 180228048), (260, 176762124), (264, 174083910), (272, 168963795), (273, 168344880), (279, 164724560), (280, 164136258), (286, 160692840), (306, 150190040), (308, 149214780), (310, 148252104), (312, 147301770), (315, 145898896), (330, 139267128), (336, 136780215), (340, 135171036), (341, 134774640), (357, 128734320), (360, 127661534), (363, 126606480), (364, 126258660), (372, 123543420), (374, 122882760), (385, 119371824), (390, 117841416), (396, 116055940), (403, 114040080), (408, 112642530), (420, 109424172), (429, 107128560), (434, 105894360), (440, 104450346), (442, 103977720), (455, 101006928), (462, 99476520), (465, 98834736), (468, 98201180), (476, 96550740), (484, 94954860), (495, 92844752), (496, 92657565), (504, 91186810), (510, 90114024), (520, 88381062), (527, 87207120), (528, 87041955), (546, 84172440), (558, 82362280), (560, 82068129), (561, 81921840), (572, 80346420), (585, 78560944), (595, 77240592), (605, 75963888), (612, 75095020), (616, 74607390), (620, 74126052), (624, 73650885), (630, 72949448), (651, 70596240), (660, 69633564), (663, 69318480), (680, 67585518), (682, 67387320), (693, 66317680), (714, 64367160), (715, 64277136), (720, 63830767), (726, 63303240), (728, 63129330), (744, 61771710), (748, 61441380), (765, 60076016), (770, 59685912), (780, 58920708), (792, 58027970), (806, 57020040), (816, 56321265), (819, 56114960), (840, 54712086), (847, 54259920), (858, 53564280), (868, 52947180), (880, 52225173), (884, 51988860), (910, 50503464), (924, 49738260), (930, 49417368), (935, 49153104), (936, 49100590), (952, 48275370), (968, 47477430), (990, 46422376), (1001, 45912240), (1008, 45593405), (1020, 45057012), (1023, 44924880), (1040, 44190531), (1054, 43603560), (1071, 42911440), (1085, 42357744), (1089, 42202160), (1092, 42086220), (1105, 41591088), (1116, 41181140), (1122, 40960920), (1144, 40173210), (1155, 39790608), (1170, 39280472), (1190, 38620296), (1209, 38013360), (1210, 37981944), (1224, 37547510), (1232, 37303695), (1240, 37063026), (1260, 36474724), (1287, 35709520), (1302, 35298120), (1309, 35109360), (1320, 34816782), (1326, 34659240), (1331, 34529040), (1360, 33792759), (1364, 33693660), (1365, 33668976), (1386, 33158840), (1395, 32944912), (1428, 32183580), (1430, 32138568), (1452, 31651620), (1456, 31564665), (1488, 30885855), (1496, 30720690), (1530, 30038008), (1540, 29842956), (1547, 29707920), (1560, 29460354), (1573, 29216880), (1581, 29069040), (1584, 29013985), (1612, 28510020), (1638, 28057480), (1680, 27356043), (1683, 27307280), (1694, 27129960), (1705, 26954928), (1716, 26782140), (1736, 26473590), (1768, 25994430), (1785, 25746864), (1815, 25321296), (1820, 25251732), (1848, 24869130), (1860, 24708684), (1870, 24576552), (1872, 24550295), (1904, 24137685), (1936, 23738715), (1953, 23532080), (1980, 23211188), (1989, 23106160), (2002, 22956120), (2015, 22808016), (2040, 22528506), (2046, 22462440), (2057, 22342320), (2108, 21801780), (2142, 21455720), (2145, 21425712), (2170, 21178872), (2178, 21101080), (2184, 21043110), (2210, 20795544), (2232, 20590570), (2244, 20480460), (2288, 20086605), (2310, 19895304), (2340, 19640236), (2380, 19310148), (2387, 19253520), (2418, 19006680), (2420, 18990972), (2431, 18905040), (2448, 18773755), (2480, 18531513), (2520, 18237362), (2541, 18086640), (2574, 17854760), (2604, 17649060), (2618, 17554680), (2635, 17441424), (2640, 17408391), (2652, 17329620), (2662, 17264520), (2728, 16846830), (2730, 16834488), (2772, 16579420), (2790, 16472456), (2805, 16384368), (2821, 16291440), (2856, 16091790), (2860, 16069284), (2904, 15825810), (2992, 15360345), (3003, 15304080), (3060, 15019004), (3069, 14974960), (3080, 14921478), (3094, 14853960), (3120, 14730177), (3146, 14608440), (3162, 14534520), (3224, 14255010), (3255, 14119248), (3276, 14028740), (3315, 13863696), (3366, 13653640), (3388, 13564980), (3410, 13477464), (3432, 13391070), (3465, 13263536), (3472, 13236795), (3536, 12997215), (3570, 12873432), (3627, 12671120), (3630, 12660648), (3640, 12625866), (3689, 12458160), (3696, 12434565), (3720, 12354342), (3740, 12288276), (3751, 12252240), (3906, 11766040), (3927, 11703120), (3960, 11605594), (3978, 11553080), (3993, 11509680), (4004, 11478060), (4030, 11404008), (4080, 11264253), (4092, 11231220), (4095, 11222992), (4114, 11171160), (4216, 10900890), (4235, 10851984), (4284, 10727860), (4290, 10712856), (4340, 10589436), (4356, 10550540), (4368, 10521555), (4420, 10397772), (4433, 10367280), (4464, 10295285), (4488, 10240230), (4620, 9947652), (4641, 9902640), (4680, 9820118), (4719, 9738960), (4743, 9689680), (4760, 9655074), (4774, 9626760), (4836, 9503340), (4840, 9495486), (4862, 9452520), (5005, 9182448), (5040, 9118681), (5082, 9043320), (5115, 8984976), (5148, 8927380), (5208, 8824530), (5236, 8777340), (5270, 8720712), (5304, 8664810), (5324, 8632260), (5355, 8582288), (5445, 8440432), (5456, 8423415), (5460, 8417244), (5544, 8289710), (5580, 8236228), (5610, 8192184), (5642, 8145720), (5712, 8045895), (5720, 8034642), (5797, 7927920), (5808, 7912905), (6006, 7652040), (6045, 7602672), (6120, 7509502), (6138, 7487480), (6160, 7460739), (6171, 7447440), (6188, 7426980), (6292, 7304220), (6324, 7267260), (6435, 7141904), (6448, 7127505), (6510, 7059624), (6545, 7021872), (6552, 7014370), (6630, 6931848), (6655, 6905808), (6732, 6826820), (6776, 6782490), (6820, 6738732), (6851, 6708240), (6864, 6695535), (6930, 6631768), (7140, 6436716), (7161, 6417840), (7254, 6335560), (7260, 6330324), (7280, 6312933), (7293, 6301680), (7378, 6229080), (7440, 6177171), (7480, 6144138), (7502, 6126120), (7623, 6028880), (7735, 5941584), (7812, 5883020), (7854, 5851560), (7865, 5843376), (7905, 5813808), (7920, 5802797), (7956, 5776540), (7986, 5754840), (8008, 5739030), (8060, 5702004), (8184, 5615610), (8190, 5611496), (8228, 5585580), (8415, 5461456), (8432, 5450445), (8463, 5430480), (8470, 5425992), (8568, 5363930), (8580, 5356428), (8680, 5294718), (8712, 5275270), (8840, 5198886), (8866, 5183640), (8976, 5120115), (9009, 5101360), (9240, 4973826), (9282, 4951320), (9317, 4932720), (9360, 4910059), (9438, 4869480), (9486, 4844840), (9520, 4827537), (9548, 4813380), (9672, 4751670), (9680, 4747743), (9724, 4726260), (9765, 4706416), (9945, 4621232), (10010, 4591224), (10164, 4521660), (10230, 4492488), (10285, 4468464), (10296, 4463690), (10416, 4412265), (10472, 4388670), (10540, 4360356), (10608, 4332405), (10648, 4316130), (10710, 4291144), (10890, 4220216), (10920, 4208622), (11011, 4173840), (11067, 4152720), (11088, 4144855), (11160, 4118114), (11220, 4096092), (11253, 4084080), (11284, 4072860), (11440, 4017321), (11594, 3963960), (11781, 3901040), (11935, 3850704), (11979, 3836560), (12012, 3826020), (12090, 3801336), (12155, 3781008), (12240, 3754751), (12276, 3743740), (12342, 3723720), (12376, 3713490), (12584, 3652110), (12648, 3633630), (12705, 3617328), (12870, 3570952), (13020, 3529812), (13090, 3510936), (13104, 3507185), (13260, 3465924), (13299, 3455760), (13310, 3452904), (13464, 3413410), (13552, 3391245), (13640, 3369366), (13702, 3354120), (13860, 3315884), (13923, 3300880), (14105, 3258288), (14157, 3246320), (14280, 3218358), (14322, 3208920), (14399, 3191760), (14508, 3167780), (14520, 3165162), (14586, 3150840), (14756, 3114540), (14960, 3072069), (15004, 3063060), (15015, 3060816), (15246, 3014440), (15345, 2994992), (15470, 2970792), (15624, 2941510), (15708, 2925780), (15730, 2921688), (15810, 2906904), (15912, 2888270), (15972, 2877420), (16016, 2869515), (16120, 2851002), (16368, 2807805), (16380, 2805748), (16456, 2792790), (16830, 2730728), (16926, 2715240), (16940, 2712996), (17017, 2700720), (17136, 2681965), (17160, 2678214), (17303, 2656080), (17360, 2647359), (17391, 2642640), (17424, 2637635), (17680, 2599443), (17732, 2591820), (18018, 2550680), (18135, 2534224), (18445, 2491632), (18480, 2486913), (18513, 2482480), (18564, 2475660), (18634, 2466360), (18755, 2450448), (18876, 2434740), (18972, 2422420), (19096, 2406690), (19344, 2375835), (19448, 2363130), (19530, 2353208), (19635, 2340624), (19890, 2310616), (19965, 2301936), (20020, 2295612), (20328, 2260830), (20460, 2246244), (20553, 2236080), (20570, 2234232), (20592, 2231845), (20944, 2194335), (21080, 2180178), (21296, 2158065), (21420, 2145572), (21483, 2139280), (21780, 2110108), (21840, 2104311), (21879, 2100560), (22022, 2086920), (22134, 2076360), (22165, 2073456), (22320, 2059057), (22440, 2048046), (22506, 2042040), (22568, 2036430), (22627, 2031120), (23188, 1981980), (23205, 1980528), (23562, 1950520), (23595, 1947792), (23715, 1937936), (23870, 1925352), (23958, 1918280), (24024, 1913010), (24180, 1900668), (24310, 1890504), (24552, 1871870), (24684, 1861860), (24752, 1856745), (25168, 1826055), (25296, 1816815), (25389, 1810160), (25410, 1808664), (25740, 1785476), (26040, 1764906), (26180, 1755468), (26257, 1750320), (26520, 1732962), (26598, 1727880), (26620, 1726452), (26741, 1718640), (26928, 1706705), (27280, 1684683), (27404, 1677060), (27720, 1657942), (27846, 1650440), (27951, 1644240), (28210, 1629144), (28314, 1623160), (28560, 1609179), (28644, 1604460), (28798, 1595880), (28985, 1585584), (29016, 1583890), (29040, 1582581), (29172, 1575420), (29512, 1557270), (30008, 1531530), (30030, 1530408), (30492, 1507220), (30690, 1497496), (30855, 1489488), (30940, 1485396), (31031, 1481040), (31248, 1470755), (31416, 1462890), (31460, 1460844), (31620, 1453452), (31824, 1444135), (31944, 1438710), (32240, 1425501), (32760, 1402874), (32912, 1396395), (33033, 1391280), (33201, 1384240), (33660, 1365364), (33759, 1361360), (33852, 1357620), (33880, 1356498), (34034, 1350360), (34255, 1341648), (34320, 1339107), (34606, 1328040), (34782, 1321320), (35464, 1295910), (35805, 1283568), (36036, 1275340), (36270, 1267112), (36465, 1260336), (36890, 1245816), (37026, 1241240), (37128, 1237830), (37268, 1233180), (37510, 1225224), (37752, 1217370), (37944, 1211210), (38115, 1205776), (38192, 1203345), (38896, 1181565), (39060, 1176604), (39270, 1170312), (39780, 1155308), (39897, 1151920), (39930, 1150968), (40040, 1147806), (40579, 1132560), (40656, 1130415), (40920, 1123122), (41106, 1118040), (41140, 1117116), (41261, 1113840), (42160, 1090089), (42315, 1086096), (42840, 1072786), (42966, 1069640), (43197, 1063920), (43560, 1055054), (43758, 1050280), (44044, 1043460), (44268, 1038180), (44330, 1036728), (44880, 1024023), (45012, 1021020), (45045, 1020272), (45136, 1018215), (45254, 1015560), (46376, 990990), (46410, 990264), (46585, 986544), (47124, 975260), (47190, 973896), (47430, 968968), (47740, 962676), (47916, 959140), (47957, 958320), (48048, 956505), (48360, 950334), (48620, 945252), (48763, 942480), (49104, 935935), (49368, 930930), (50778, 905080), (50820, 904332), (51051, 900240), (51480, 892738), (51909, 885360), (52080, 882453), (52173, 880880), (52360, 877734), (52514, 875160), (53040, 866481), (53196, 863940), (53240, 863226), (53482, 859320), (54808, 838530), (55055, 834768), (55335, 830544), (55440, 828971), (55692, 825220), (55902, 822120), (56265, 816816), (56420, 814572), (56628, 811580), (57288, 802230), (57596, 797940), (57970, 792792), (58032, 791945), (58344, 787710), (58905, 780208), (59024, 778635), (59895, 767312), (60016, 765765), (60060, 765204), (60984, 753610), (61380, 748748), (61659, 745360), (61710, 744744), (61880, 742698), (62062, 740520), (62832, 731445), (62920, 730422), (63240, 726726), (63767, 720720), (63888, 719355), (65520, 701437), (66066, 695640), (66402, 692120), (66495, 691152), (67320, 682682), (67518, 680680), (67704, 678810), (67760, 678249), (67881, 677040), (68068, 675180), (68510, 670824), (69212, 664020), (69564, 660660), (69615, 660176), (70785, 649264), (70928, 647955), (71610, 641784), (71995, 638352), (72072, 637670), (72540, 633556), (72930, 630168), (73780, 622908), (74052, 620620), (74256, 618915), (74536, 616590), (75020, 612612), (75361, 609840), (75504, 608685), (75888, 605605), (76230, 602888), (78120, 588302), (78540, 585156), (78771, 583440), (79560, 577654), (79794, 575960), (79860, 575484), (80080, 573903), (80223, 572880), (81158, 566280), (81840, 561561), (82212, 559020), (82280, 558558), (82522, 556920), (83853, 548080), (84630, 543048), (85085, 540144), (85680, 536393), (85932, 534820), (86394, 531960), (86515, 531216), (86955, 528528), (87120, 527527), (87516, 525140), (88088, 521730), (88536, 519090), (88660, 518364), (90024, 510510), (90090, 510136), (90508, 507780), (92565, 496496), (92752, 495495), (92820, 495132), (93093, 493680), (93170, 493272), (94248, 487630), (94380, 486948), (94860, 484484), (95480, 481338), (95832, 479570), (95914, 479160), (96720, 475167), (97240, 472626), (97526, 471240), (98736, 465465), (99099, 463760), (101556, 452540), (101640, 452166), (102102, 450120), (102765, 447216), (102960, 446369), (103818, 442680), (104346, 440440), (104720, 438867), (105028, 437580), (106392, 431970), (106480, 431613), (106964, 429660), (107415, 427856), (109395, 420112), (109616, 419265), (110110, 417384), (110670, 415272), (111384, 412610), (111804, 411060), (112530, 408408), (112840, 407286), (113135, 406224), (113256, 405790), (114576, 401115), (115192, 398970), (115940, 396396), (116688, 393855), (117810, 390104), (119790, 383656), (120120, 382602), (121121, 379440), (121737, 377520), (121968, 376805), (122760, 374374), (123318, 372680), (123420, 372372), (123760, 371349), (123783, 371280), (124124, 370260), (125840, 365211), (126480, 363363), (126945, 362032), (127534, 360360), (129591, 354640), (131285, 350064), (132132, 347820), (132804, 346060), (132990, 345576), (133705, 343728), (134640, 341341), (135036, 340340), (135408, 339405), (135762, 338520), (136136, 337590), (137020, 335412), (138424, 332010), (139128, 330330), (139230, 330088), (139755, 328848), (141570, 324632), (143220, 320892), (143871, 319440), (143990, 319176), (144144, 318835), (145080, 316778), (145860, 315084), (146289, 314160), (147560, 311454), (148104, 310310), (149072, 308295), (150040, 306306), (150722, 304920), (152460, 301444), (153153, 300080), (155155, 296208), (155727, 295120), (156240, 294151), (157080, 292578), (157542, 291720), (158389, 290160), (159120, 288827), (159588, 287980), (159720, 287742), (160446, 286440), (162316, 283140), (164424, 279510), (164560, 279279), (165044, 278460), (165165, 278256), (166005, 276848), (167706, 274040), (168795, 272272), (169260, 271524), (170170, 270072), (171864, 267410), (172788, 265980), (173030, 265608), (173910, 264264), (175032, 262570), (176176, 260865), (177072, 259545), (177320, 259182), (180048, 255255), (180180, 255068), (181016, 253890), (185130, 248248), (185640, 247566), (186186, 246840), (186340, 246636), (187187, 245520), (188496, 243815), (188760, 243474), (189720, 242242), (190960, 240669), (191301, 240240), (191664, 239785), (191828, 239580), (194480, 236313), (195052, 235620), (198198, 231880), (199485, 230384), (202895, 226512), (203112, 226270), (203280, 226083), (203643, 225680), (204204, 225060), (205530, 223608), (206305, 222768), (207636, 221340), (208692, 220220), (210056, 218790), (212784, 215985), (213928, 214830)]