49405744080

素因数分解:

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

素因数の和:193

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 28, 30, 31, 33, 34, 35, 36, 38, 40, 42, 44, 45, 48, 51, 55, 56, 57, 60, 62, 63, 66, 68, 70, 72, 76, 77, 80, 84, 85, 88, 89, 90, 93, 95, 99, 102, 105, 110, 112, 114, 119, 120, 124, 126, 132, 133, 136, 140, 144, 152, 153, 154, 155, 165, 168, 170, 171, 176, 178, 180, 186, 187, 190, 198, 204, 209, 210, 217, 220, 228, 231, 238, 240, 248, 252, 255, 264, 266, 267, 272, 279, 280, 285, 304, 306, 308, 310, 315, 323, 330, 336, 340, 341, 342, 356, 357, 360, 372, 374, 380, 385, 396, 399, 408, 418, 420, 434, 440, 445, 456, 462, 465, 476, 495, 496, 504, 510, 527, 528, 532, 534, 558, 560, 561, 570, 589, 595, 612, 616, 620, 623, 627, 630, 646, 651, 660, 665, 680, 682, 684, 693, 712, 714, 720, 744, 748, 760, 765, 770, 792, 798, 801, 816, 836, 840, 855, 868, 880, 890, 912, 924, 930, 935, 952, 969, 979, 990, 1008, 1020, 1023, 1045, 1054, 1064, 1068, 1071, 1085, 1116, 1122, 1140, 1155, 1178, 1190, 1197, 1224, 1232, 1240, 1246, 1254, 1260, 1292, 1302, 1309, 1320, 1330, 1335, 1360, 1364, 1368, 1386, 1395, 1424, 1428, 1463, 1488, 1496, 1513, 1520, 1530, 1540, 1581, 1584, 1596, 1602, 1615, 1672, 1680, 1683, 1691, 1705, 1710, 1736, 1767, 1780, 1785, 1848, 1860, 1869, 1870, 1881, 1904, 1938, 1953, 1958, 1980, 1995, 2040, 2046, 2090, 2108, 2128, 2136, 2142, 2170, 2232, 2244, 2261, 2280, 2310, 2356, 2380, 2387, 2394, 2448, 2480, 2492, 2508, 2520, 2584, 2604, 2618, 2635, 2640, 2660, 2670, 2728, 2736, 2759, 2772, 2790, 2805, 2856, 2907, 2926, 2937, 2945, 2992, 3026, 3060, 3069, 3080, 3115, 3135, 3162, 3192, 3204, 3230, 3255, 3344, 3366, 3382, 3410, 3420, 3465, 3472, 3534, 3553, 3560, 3570, 3689, 3696, 3720, 3738, 3740, 3762, 3876, 3906, 3916, 3927, 3960, 3990, 4005, 4080, 4092, 4123, 4180, 4216, 4272, 4284, 4340, 4389, 4464, 4488, 4522, 4539, 4560, 4620, 4712, 4743, 4760, 4774, 4788, 4845, 4895, 4984, 5016, 5040, 5073, 5115, 5168, 5208, 5236, 5270, 5301, 5320, 5340, 5355, 5456, 5518, 5544, 5580, 5607, 5610, 5712, 5797, 5814, 5852, 5874, 5890, 5985, 6052, 6120, 6138, 6160, 6230, 6270, 6324, 6384, 6408, 6460, 6479, 6510, 6545, 6732, 6764, 6783, 6820, 6840, 6853, 6930, 7068, 7106, 7120, 7140, 7161, 7315, 7378, 7440, 7476, 7480, 7524, 7565, 7752, 7812, 7832, 7854, 7905, 7920, 7980, 8010, 8184, 8246, 8277, 8360, 8415, 8432, 8455, 8568, 8680, 8778, 8811, 8835, 8976, 9044, 9078, 9240, 9345, 9405, 9424, 9486, 9520, 9548, 9576, 9690, 9765, 9790, 9968, 10013, 10032, 10146, 10230, 10416, 10472, 10540, 10591, 10602, 10640, 10659, 10680, 10710, 11036, 11067, 11088, 11160, 11214, 11220, 11305, 11594, 11628, 11704, 11748, 11780, 11781, 11837, 11935, 11970, 12104, 12240, 12276, 12369, 12460, 12540, 12648, 12816, 12920, 12958, 13020, 13090, 13167, 13464, 13528, 13566, 13617, 13640, 13680, 13706, 13795, 13860, 14136, 14212, 14280, 14322, 14535, 14630, 14685, 14756, 14952, 14960, 15048, 15130, 15219, 15345, 15504, 15624, 15664, 15708, 15810, 15960, 16020, 16368, 16492, 16554, 16643, 16720, 16830, 16910, 17136, 17360, 17391, 17556, 17622, 17670, 17765, 18088, 18156, 18445, 18480, 18601, 18690, 18810, 18972, 19096, 19152, 19313, 19380, 19437, 19530, 19580, 19635, 20026, 20292, 20349, 20460, 20559, 20615, 20944, 21080, 21182, 21204, 21318, 21360, 21420, 21483, 21945, 22072, 22134, 22320, 22428, 22440, 22610, 22695, 23188, 23256, 23408, 23496, 23560, 23562, 23674, 23715, 23870, 23940, 24208, 24552, 24738, 24831, 24871, 24920, 25080, 25296, 25365, 25840, 25916, 26040, 26180, 26334, 26505, 26928, 27056, 27132, 27234, 27280, 27412, 27590, 27720, 28035, 28272, 28424, 28560, 28644, 28747, 28985, 29070, 29260, 29370, 29512, 29904, 30039, 30096, 30260, 30349, 30438, 30690, 31248, 31416, 31620, 31773, 31920, 31977, 32040, 32395, 32984, 33108, 33201, 33286, 33660, 33820, 33915, 34265, 34782, 35112, 35244, 35340, 35511, 35530, 35805, 36176, 36312, 36890, 37107, 37202, 37380, 37620, 37944, 38192, 38626, 38760, 38874, 39060, 39160, 39270, 40052, 40579, 40584, 40698, 40920, 41118, 41230, 41385, 42160, 42364, 42408, 42636, 42840, 42966, 43890, 44055, 44144, 44268, 44856, 44880, 45220, 45353, 45390, 46376, 46512, 46903, 46992, 47120, 47124, 47348, 47430, 47740, 47880, 49104, 49476, 49662, 49742, 49840, 49929, 50065, 50160, 50730, 51832, 52080, 52173, 52360, 52421, 52668, 52955, 53010, 53295, 54264, 54468, 54824, 55180, 55335, 55440, 55803, 56070, 56848, 57288, 57494, 57939, 57970, 58140, 58311, 58520, 58740, 58905, 59024, 59185, 60078, 60520, 60698, 60876, 61380, 61677, 61845, 62832, 63240, 63546, 63954, 64080, 64790, 65835, 65968, 66216, 66402, 66572, 67320, 67640, 67830, 68085, 68530, 69564, 70091, 70224, 70488, 70680, 71022, 71060, 71610, 72624, 73780, 74214, 74404, 74613, 74760, 75240, 75888, 76095, 77252, 77520, 77748, 78120, 78320, 78540, 80104, 81158, 81168, 81396, 81840, 82236, 82460, 82770, 83215, 84728, 84816, 85272, 85680, 85932, 86241, 86955, 87780, 88110, 88536, 89712, 90117, 90440, 90706, 90780, 91047, 92752, 93005, 93806, 94248, 94696, 94860, 95319, 95480, 95760, 96565, 97185, 98952, 99324, 99484, 99858, 100130, 101460, 101745, 102795, 103664, 104346, 104720, 104842, 105336, 105910, 106020, 106533, 106590, 107415, 108528, 108936, 109648, 110143, 110360, 110670, 111606, 112140, 114576, 114988, 115878, 115940, 116280, 116501, 116622, 117040, 117480, 117810, 118370, 120156, 121040, 121396, 121737, 121752, 122760, 123354, 123690, 124155, 124355, 126480, 127092, 127908, 129580, 130207, 131670, 132432, 132804, 133144, 134640, 135280, 135660, 136059, 136170, 137060, 139128, 140182, 140709, 140976, 141360, 142044, 142120, 143220, 143735, 147560, 148428, 148808, 149226, 149520, 149787, 150195, 150480, 151745, 152190, 154504, 155496, 156240, 157080, 157263, 158865, 159885, 160208, 162316, 162792, 164472, 164920, 165540, 166005, 166430, 167409, 169456, 170544, 171864, 172482, 173817, 173910, 175560, 176220, 177072, 177555, 180234, 180880, 181412, 181560, 182094, 185535, 186010, 187612, 188496, 189392, 189720, 190638, 190960, 193130, 194370, 197904, 198648, 198968, 199716, 200260, 201229, 202895, 202920, 203490, 205590, 208692, 209684, 210273, 210672, 211820, 212040, 212443, 213066, 213180, 214830, 217872, 220286, 220720, 221340, 223212, 223839, 224280, 226765, 229976, 231756, 231880, 232560, 233002, 233244, 234515, 234960, 235620, 236740, 240312, 242792, 243474, 243504, 245520, 246708, 247380, 248310, 248710, 249645, 254184, 255816, 258723, 259160, 260414, 260865, 262105, 263340, 265608, 266288, 271320, 272118, 272340, 273141, 274120, 278256, 279015, 280364, 281418, 284088, 284240, 286440, 287470, 289695, 291555, 295120, 296856, 297616, 298452, 299574, 300390, 303490, 304380, 308385, 309008, 310992, 314160, 314526, 316217, 317730, 319770, 324632, 325584, 328321, 328944, 329840, 330429, 331080, 332010, 332860, 334818, 343728, 344964, 347634, 347820, 349503, 350455, 351120, 352440, 355110, 360468, 362824, 363120, 364188, 365211, 366947, 371070, 372020, 373065, 375224, 379440, 381276, 386260, 388740, 390621, 397296, 397936, 399432, 400520, 402458, 405790, 405840, 406980, 408177, 411180, 417384, 419368, 420546, 422127, 423640, 424080, 424886, 426132, 426360, 429660, 431205, 440572, 442680, 446424, 447678, 448560, 450585, 453530, 455235, 459952, 463512, 463760, 466004, 466488, 469030, 471240, 471789, 473480, 476595, 480624, 485584, 486948, 493416, 494760, 496620, 497420, 499290, 508368, 511632, 515933, 517446, 518320, 520828, 521730, 524210, 526680, 531216, 532665, 542640, 544236, 544680, 546282, 548240, 550715, 558030, 560728, 562836, 568176, 572880, 574940, 576631, 579390, 582505, 583110, 593712, 596904, 599148, 600780, 603687, 606980, 608685, 608760, 616770, 629052, 630819, 632434, 635460, 637329, 639540, 649264, 651035, 656642, 660858, 662160, 664020, 665720, 669636, 680295, 689928, 695268, 695640, 699006, 700910, 703545, 704880, 710220, 720936, 725648, 728376, 730422, 733894, 742140, 744040, 746130, 748935, 750448, 762552, 771001, 772520, 777480, 781242, 786315, 798864, 801040, 804916, 811580, 813960, 816354, 822360, 834768, 837045, 838736, 841092, 844254, 847280, 849772, 852264, 852720, 859320, 862410, 869085, 881144, 885360, 891157, 892848, 895356, 901170, 907060, 910470, 927024, 932008, 932976, 938060, 942480, 943578, 946960, 948651, 953190, 973896, 984963, 986832, 989520, 991287, 993240, 994840, 998580, 1006145, 1031866, 1034892, 1041656, 1043460, 1048420, 1048509, 1051365, 1053360, 1062215, 1065330, 1088472, 1089360, 1092564, 1100841, 1101430, 1116060, 1119195, 1121456, 1125672, 1149880, 1153262, 1158780, 1165010, 1166220, 1171863, 1193808, 1198296, 1201560, 1207374, 1213960, 1217370, 1217520, 1233540, 1258104, 1261638, 1264868, 1270920, 1274658, 1279080, 1293615, 1302070, 1313284, 1321716, 1328040, 1331440, 1339272, 1360590, 1365705, 1379856, 1390536, 1391280, 1398012, 1401820, 1407090, 1420440, 1441872, 1456752, 1460844, 1467788, 1484280, 1488080, 1492260, 1497870, 1525104, 1542002, 1545040, 1547799, 1554960, 1562484, 1572630, 1581085, 1609832, 1623160, 1627920, 1632708, 1641605, 1644720, 1652145, 1674090, 1682184, 1688508, 1699544, 1704528, 1718640, 1724820, 1729893, 1738170, 1747515, 1762288, 1782314, 1790712, 1802340, 1811061, 1814120, 1820940, 1826055, 1834735, 1864016, 1876120, 1887156, 1897302, 1906380, 1911987, 1947792, 1953105, 1969926, 1982574, 1986480, 1989680, 1997160, 2012290, 2040885, 2063732, 2069784, 2083312, 2086920, 2096840, 2097018, 2102730, 2110635, 2124430, 2130660, 2176944, 2185128, 2201682, 2202860, 2213519, 2232120, 2238390, 2251344, 2299760, 2306524, 2313003, 2317560, 2330020, 2332440, 2343726, 2358945, 2396592, 2403120, 2414748, 2427920, 2434740, 2467080, 2516208, 2523276, 2529736, 2541840, 2549316, 2558160, 2579665, 2587230, 2604140, 2626568, 2643432, 2656080, 2673471, 2678544, 2721180, 2731410, 2781072, 2796024, 2803640, 2814180, 2840880, 2845953, 2883155, 2921688, 2935576, 2954889, 2968560, 2984520, 2995740, 3018435, 3084004, 3095598, 3124968, 3145260, 3154095, 3162170, 3186645, 3219664, 3246320, 3265416, 3283210, 3302523, 3304290, 3348180, 3364368, 3377016, 3399088, 3449640, 3459786, 3476340, 3495030, 3564628, 3581424, 3604680, 3611531, 3622122, 3628240, 3641880, 3652110, 3669470, 3752240, 3774312, 3794604, 3812760, 3823974, 3855005, 3906210, 3939852, 3965148, 3994320, 4024580, 4036417, 4081770, 4127464, 4139568, 4173840, 4193680, 4194036, 4205460, 4221270, 4248860, 4261320, 4370256, 4403364, 4405720, 4427038, 4455785, 4464240, 4476780, 4613048, 4626006, 4635120, 4643397, 4660040, 4664880, 4687452, 4717890, 4743255, 4829496, 4869480, 4924815, 4934160, 4956435, 5046552, 5059472, 5098632, 5159330, 5174460, 5189679, 5208280, 5242545, 5253136, 5286864, 5346942, 5442360, 5462820, 5504205, 5592048, 5607280, 5628360, 5691906, 5766310, 5843376, 5859315, 5871152, 5909778, 5969040, 5991480, 6036870, 6168008, 6191196, 6238099, 6249936, 6290520, 6308190, 6324340, 6373290, 6530832, 6566420, 6605046, 6608580, 6640557, 6696360, 6754032, 6899280, 6919572, 6939009, 6952680, 6990060, 7129256, 7209360, 7223062, 7244244, 7283760, 7304220, 7338940, 7548624, 7589208, 7625520, 7647948, 7710010, 7738995, 7812420, 7879704, 7930296, 8020413, 8049160, 8072834, 8163540, 8254928, 8388072, 8410920, 8442540, 8497720, 8522640, 8649465, 8806728, 8811440, 8854076, 8911570, 8953560, 9055305, 9226096, 9252012, 9286794, 9320080, 9374904, 9435780, 9486510, 9559935, 9658992, 9738960, 9802727, 9849630, 9912870, 10093104, 10197264, 10318660, 10348920, 10379358, 10416560, 10485090, 10693884, 10834593, 10884720, 10925640, 11008410, 11067595, 11256720, 11383812, 11532620, 11565015, 11718630, 11819556, 11982960, 12073740, 12109251, 12336016, 12382392, 12476198, 12581040, 12616380, 12648680, 12746580, 13132840, 13210092, 13217160, 13281114, 13367355, 13392720, 13839144, 13878018, 13905360, 13980120, 14229765, 14258512, 14446124, 14488488, 14608440, 14677880, 14774445, 15178416, 15295896, 15420020, 15477990, 15624840, 15759408, 15860592, 16040826, 16098320, 16145668, 16327080, 16512615, 16776144, 16821840, 16885080, 16995440, 17298930, 17613456, 17708152, 17823140, 17907120, 18057655, 18110610, 18504024, 18573588, 18714297, 18749808, 18871560, 18973020, 19119870, 19605454, 19699260, 19825740, 19921671, 20182085, 20637320, 20697840, 20758716, 20970180, 21387768, 21669186, 21851280, 22016820, 22135190, 22767624, 23065240, 23130030, 23216985, 23437260, 23639112, 24147480, 24218502, 24764784, 24952396, 25232760, 25297360, 25493160, 25948395, 26265680, 26420184, 26434320, 26562228, 26734710, 27678288, 27756036, 27960240, 28459530, 28892248, 28976976, 29216880, 29355760, 29408181, 29548890, 30591792, 30840040, 30955980, 31190495, 31249680, 32081652, 32291336, 32503779, 32654160, 33025230, 33202785, 33770160, 34597860, 34695045, 35416304, 35646280, 36115310, 36221220, 36327753, 37008048, 37147176, 37428594, 37743120, 37946040, 38239740, 39210908, 39398520, 39651480, 39843342, 40102065, 40364170, 41274640, 41517432, 41940360, 42775536, 43338372, 44033640, 44270380, 45535248, 46130480, 46260060, 46433970, 46874520, 47278224, 48294960, 48437004, 49013635, 49904792, 50465520, 50986320, 51896790, 52840368, 53124456, 53469420, 54172965, 55512072, 56142891, 56919060, 57784496, 58816362, 59097780, 60546255, 61680080, 61911960, 62380990, 64163304, 64582672, 65007558, 66050460, 66405570, 68619089, 69195720, 69390090, 71292560, 72230620, 72442440, 72655506, 74294352, 74857188, 75892080, 76479480, 78421816, 78797040, 79302960, 79686684, 80204130, 80728340, 83034864, 83880720, 86676744, 88067280, 88224543, 88540760, 92520120, 92867940, 93571485, 93749040, 96874008, 98027270, 99608355, 99809584, 103793580, 106248912, 106938840, 108345930, 111024144, 112285782, 113838120, 117632724, 118195560, 121092510, 123823920, 124761980, 128326608, 130015116, 132100920, 132811140, 137238178, 138391440, 138780180, 144461240, 144884880, 145311012, 147040905, 149714376, 152958960, 156843632, 159373368, 160408260, 161456680, 162518895, 173353488, 176449086, 177081520, 181638765, 185040240, 185735880, 187142970, 193748016, 196054540, 199216710, 205857267, 207587160, 213877680, 216691860, 224571564, 227676240, 235265448, 236391120, 242185020, 249523960, 260030232, 264201840, 265622280, 274476356, 277560360, 280714455, 288922480, 290622024, 294081810, 299428752, 318746736, 320816520, 322913360, 325037790, 343095445, 352898172, 363277530, 371471760, 374285940, 392109080, 398433420, 411714534, 415174320, 433383720, 441122715, 449143128, 470530896, 484370040, 499047920, 520060464, 531244560, 548952712, 555120720, 561428910, 581244048, 588163620, 617571801, 641633040, 650075580, 686190890, 705796344, 726555060, 748571880, 784218160, 796866840, 823429068, 866767440, 882245430, 898286256, 968740080, 1029286335, 1097905424, 1122857820, 1176327240, 1235143602, 1300151160, 1372381780, 1411592688, 1453110120, 1497143760, 1593733680, 1646858136, 1764490860, 2058572670, 2245715640, 2352654480, 2470287204, 2600302320, 2744763560, 2906220240, 3087859005, 3293716272, 3528981720, 4117145340, 4491431280, 4940574408, 5489527120, 6175718010, 7057963440, 8234290680, 9881148816, 12351436020, 16468581360, 24702872040, 49405744080]

約数ペア:

[(1, 49405744080), (2, 24702872040), (3, 16468581360), (4, 12351436020), (5, 9881148816), (6, 8234290680), (7, 7057963440), (8, 6175718010), (9, 5489527120), (10, 4940574408), (11, 4491431280), (12, 4117145340), (14, 3528981720), (15, 3293716272), (16, 3087859005), (17, 2906220240), (18, 2744763560), (19, 2600302320), (20, 2470287204), (21, 2352654480), (22, 2245715640), (24, 2058572670), (28, 1764490860), (30, 1646858136), (31, 1593733680), (33, 1497143760), (34, 1453110120), (35, 1411592688), (36, 1372381780), (38, 1300151160), (40, 1235143602), (42, 1176327240), (44, 1122857820), (45, 1097905424), (48, 1029286335), (51, 968740080), (55, 898286256), (56, 882245430), (57, 866767440), (60, 823429068), (62, 796866840), (63, 784218160), (66, 748571880), (68, 726555060), (70, 705796344), (72, 686190890), (76, 650075580), (77, 641633040), (80, 617571801), (84, 588163620), (85, 581244048), (88, 561428910), (89, 555120720), (90, 548952712), (93, 531244560), (95, 520060464), (99, 499047920), (102, 484370040), (105, 470530896), (110, 449143128), (112, 441122715), (114, 433383720), (119, 415174320), (120, 411714534), (124, 398433420), (126, 392109080), (132, 374285940), (133, 371471760), (136, 363277530), (140, 352898172), (144, 343095445), (152, 325037790), (153, 322913360), (154, 320816520), (155, 318746736), (165, 299428752), (168, 294081810), (170, 290622024), (171, 288922480), (176, 280714455), (178, 277560360), (180, 274476356), (186, 265622280), (187, 264201840), (190, 260030232), (198, 249523960), (204, 242185020), (209, 236391120), (210, 235265448), (217, 227676240), (220, 224571564), (228, 216691860), (231, 213877680), (238, 207587160), (240, 205857267), (248, 199216710), (252, 196054540), (255, 193748016), (264, 187142970), (266, 185735880), (267, 185040240), (272, 181638765), (279, 177081520), (280, 176449086), (285, 173353488), (304, 162518895), (306, 161456680), (308, 160408260), (310, 159373368), (315, 156843632), (323, 152958960), (330, 149714376), (336, 147040905), (340, 145311012), (341, 144884880), (342, 144461240), (356, 138780180), (357, 138391440), (360, 137238178), (372, 132811140), (374, 132100920), (380, 130015116), (385, 128326608), (396, 124761980), (399, 123823920), (408, 121092510), (418, 118195560), (420, 117632724), (434, 113838120), (440, 112285782), (445, 111024144), (456, 108345930), (462, 106938840), (465, 106248912), (476, 103793580), (495, 99809584), (496, 99608355), (504, 98027270), (510, 96874008), (527, 93749040), (528, 93571485), (532, 92867940), (534, 92520120), (558, 88540760), (560, 88224543), (561, 88067280), (570, 86676744), (589, 83880720), (595, 83034864), (612, 80728340), (616, 80204130), (620, 79686684), (623, 79302960), (627, 78797040), (630, 78421816), (646, 76479480), (651, 75892080), (660, 74857188), (665, 74294352), (680, 72655506), (682, 72442440), (684, 72230620), (693, 71292560), (712, 69390090), (714, 69195720), (720, 68619089), (744, 66405570), (748, 66050460), (760, 65007558), (765, 64582672), (770, 64163304), (792, 62380990), (798, 61911960), (801, 61680080), (816, 60546255), (836, 59097780), (840, 58816362), (855, 57784496), (868, 56919060), (880, 56142891), (890, 55512072), (912, 54172965), (924, 53469420), (930, 53124456), (935, 52840368), (952, 51896790), (969, 50986320), (979, 50465520), (990, 49904792), (1008, 49013635), (1020, 48437004), (1023, 48294960), (1045, 47278224), (1054, 46874520), (1064, 46433970), (1068, 46260060), (1071, 46130480), (1085, 45535248), (1116, 44270380), (1122, 44033640), (1140, 43338372), (1155, 42775536), (1178, 41940360), (1190, 41517432), (1197, 41274640), (1224, 40364170), (1232, 40102065), (1240, 39843342), (1246, 39651480), (1254, 39398520), (1260, 39210908), (1292, 38239740), (1302, 37946040), (1309, 37743120), (1320, 37428594), (1330, 37147176), (1335, 37008048), (1360, 36327753), (1364, 36221220), (1368, 36115310), (1386, 35646280), (1395, 35416304), (1424, 34695045), (1428, 34597860), (1463, 33770160), (1488, 33202785), (1496, 33025230), (1513, 32654160), (1520, 32503779), (1530, 32291336), (1540, 32081652), (1581, 31249680), (1584, 31190495), (1596, 30955980), (1602, 30840040), (1615, 30591792), (1672, 29548890), (1680, 29408181), (1683, 29355760), (1691, 29216880), (1705, 28976976), (1710, 28892248), (1736, 28459530), (1767, 27960240), (1780, 27756036), (1785, 27678288), (1848, 26734710), (1860, 26562228), (1869, 26434320), (1870, 26420184), (1881, 26265680), (1904, 25948395), (1938, 25493160), (1953, 25297360), (1958, 25232760), (1980, 24952396), (1995, 24764784), (2040, 24218502), (2046, 24147480), (2090, 23639112), (2108, 23437260), (2128, 23216985), (2136, 23130030), (2142, 23065240), (2170, 22767624), (2232, 22135190), (2244, 22016820), (2261, 21851280), (2280, 21669186), (2310, 21387768), (2356, 20970180), (2380, 20758716), (2387, 20697840), (2394, 20637320), (2448, 20182085), (2480, 19921671), (2492, 19825740), (2508, 19699260), (2520, 19605454), (2584, 19119870), (2604, 18973020), (2618, 18871560), (2635, 18749808), (2640, 18714297), (2660, 18573588), (2670, 18504024), (2728, 18110610), (2736, 18057655), (2759, 17907120), (2772, 17823140), (2790, 17708152), (2805, 17613456), (2856, 17298930), (2907, 16995440), (2926, 16885080), (2937, 16821840), (2945, 16776144), (2992, 16512615), (3026, 16327080), (3060, 16145668), (3069, 16098320), (3080, 16040826), (3115, 15860592), (3135, 15759408), (3162, 15624840), (3192, 15477990), (3204, 15420020), (3230, 15295896), (3255, 15178416), (3344, 14774445), (3366, 14677880), (3382, 14608440), (3410, 14488488), (3420, 14446124), (3465, 14258512), (3472, 14229765), (3534, 13980120), (3553, 13905360), (3560, 13878018), (3570, 13839144), (3689, 13392720), (3696, 13367355), (3720, 13281114), (3738, 13217160), (3740, 13210092), (3762, 13132840), (3876, 12746580), (3906, 12648680), (3916, 12616380), (3927, 12581040), (3960, 12476198), (3990, 12382392), (4005, 12336016), (4080, 12109251), (4092, 12073740), (4123, 11982960), (4180, 11819556), (4216, 11718630), (4272, 11565015), (4284, 11532620), (4340, 11383812), (4389, 11256720), (4464, 11067595), (4488, 11008410), (4522, 10925640), (4539, 10884720), (4560, 10834593), (4620, 10693884), (4712, 10485090), (4743, 10416560), (4760, 10379358), (4774, 10348920), (4788, 10318660), (4845, 10197264), (4895, 10093104), (4984, 9912870), (5016, 9849630), (5040, 9802727), (5073, 9738960), (5115, 9658992), (5168, 9559935), (5208, 9486510), (5236, 9435780), (5270, 9374904), (5301, 9320080), (5320, 9286794), (5340, 9252012), (5355, 9226096), (5456, 9055305), (5518, 8953560), (5544, 8911570), (5580, 8854076), (5607, 8811440), (5610, 8806728), (5712, 8649465), (5797, 8522640), (5814, 8497720), (5852, 8442540), (5874, 8410920), (5890, 8388072), (5985, 8254928), (6052, 8163540), (6120, 8072834), (6138, 8049160), (6160, 8020413), (6230, 7930296), (6270, 7879704), (6324, 7812420), (6384, 7738995), (6408, 7710010), (6460, 7647948), (6479, 7625520), (6510, 7589208), (6545, 7548624), (6732, 7338940), (6764, 7304220), (6783, 7283760), (6820, 7244244), (6840, 7223062), (6853, 7209360), (6930, 7129256), (7068, 6990060), (7106, 6952680), (7120, 6939009), (7140, 6919572), (7161, 6899280), (7315, 6754032), (7378, 6696360), (7440, 6640557), (7476, 6608580), (7480, 6605046), (7524, 6566420), (7565, 6530832), (7752, 6373290), (7812, 6324340), (7832, 6308190), (7854, 6290520), (7905, 6249936), (7920, 6238099), (7980, 6191196), (8010, 6168008), (8184, 6036870), (8246, 5991480), (8277, 5969040), (8360, 5909778), (8415, 5871152), (8432, 5859315), (8455, 5843376), (8568, 5766310), (8680, 5691906), (8778, 5628360), (8811, 5607280), (8835, 5592048), (8976, 5504205), (9044, 5462820), (9078, 5442360), (9240, 5346942), (9345, 5286864), (9405, 5253136), (9424, 5242545), (9486, 5208280), (9520, 5189679), (9548, 5174460), (9576, 5159330), (9690, 5098632), (9765, 5059472), (9790, 5046552), (9968, 4956435), (10013, 4934160), (10032, 4924815), (10146, 4869480), (10230, 4829496), (10416, 4743255), (10472, 4717890), (10540, 4687452), (10591, 4664880), (10602, 4660040), (10640, 4643397), (10659, 4635120), (10680, 4626006), (10710, 4613048), (11036, 4476780), (11067, 4464240), (11088, 4455785), (11160, 4427038), (11214, 4405720), (11220, 4403364), (11305, 4370256), (11594, 4261320), (11628, 4248860), (11704, 4221270), (11748, 4205460), (11780, 4194036), (11781, 4193680), (11837, 4173840), (11935, 4139568), (11970, 4127464), (12104, 4081770), (12240, 4036417), (12276, 4024580), (12369, 3994320), (12460, 3965148), (12540, 3939852), (12648, 3906210), (12816, 3855005), (12920, 3823974), (12958, 3812760), (13020, 3794604), (13090, 3774312), (13167, 3752240), (13464, 3669470), (13528, 3652110), (13566, 3641880), (13617, 3628240), (13640, 3622122), (13680, 3611531), (13706, 3604680), (13795, 3581424), (13860, 3564628), (14136, 3495030), (14212, 3476340), (14280, 3459786), (14322, 3449640), (14535, 3399088), (14630, 3377016), (14685, 3364368), (14756, 3348180), (14952, 3304290), (14960, 3302523), (15048, 3283210), (15130, 3265416), (15219, 3246320), (15345, 3219664), (15504, 3186645), (15624, 3162170), (15664, 3154095), (15708, 3145260), (15810, 3124968), (15960, 3095598), (16020, 3084004), (16368, 3018435), (16492, 2995740), (16554, 2984520), (16643, 2968560), (16720, 2954889), (16830, 2935576), (16910, 2921688), (17136, 2883155), (17360, 2845953), (17391, 2840880), (17556, 2814180), (17622, 2803640), (17670, 2796024), (17765, 2781072), (18088, 2731410), (18156, 2721180), (18445, 2678544), (18480, 2673471), (18601, 2656080), (18690, 2643432), (18810, 2626568), (18972, 2604140), (19096, 2587230), (19152, 2579665), (19313, 2558160), (19380, 2549316), (19437, 2541840), (19530, 2529736), (19580, 2523276), (19635, 2516208), (20026, 2467080), (20292, 2434740), (20349, 2427920), (20460, 2414748), (20559, 2403120), (20615, 2396592), (20944, 2358945), (21080, 2343726), (21182, 2332440), (21204, 2330020), (21318, 2317560), (21360, 2313003), (21420, 2306524), (21483, 2299760), (21945, 2251344), (22072, 2238390), (22134, 2232120), (22320, 2213519), (22428, 2202860), (22440, 2201682), (22610, 2185128), (22695, 2176944), (23188, 2130660), (23256, 2124430), (23408, 2110635), (23496, 2102730), (23560, 2097018), (23562, 2096840), (23674, 2086920), (23715, 2083312), (23870, 2069784), (23940, 2063732), (24208, 2040885), (24552, 2012290), (24738, 1997160), (24831, 1989680), (24871, 1986480), (24920, 1982574), (25080, 1969926), (25296, 1953105), (25365, 1947792), (25840, 1911987), (25916, 1906380), (26040, 1897302), (26180, 1887156), (26334, 1876120), (26505, 1864016), (26928, 1834735), (27056, 1826055), (27132, 1820940), (27234, 1814120), (27280, 1811061), (27412, 1802340), (27590, 1790712), (27720, 1782314), (28035, 1762288), (28272, 1747515), (28424, 1738170), (28560, 1729893), (28644, 1724820), (28747, 1718640), (28985, 1704528), (29070, 1699544), (29260, 1688508), (29370, 1682184), (29512, 1674090), (29904, 1652145), (30039, 1644720), (30096, 1641605), (30260, 1632708), (30349, 1627920), (30438, 1623160), (30690, 1609832), (31248, 1581085), (31416, 1572630), (31620, 1562484), (31773, 1554960), (31920, 1547799), (31977, 1545040), (32040, 1542002), (32395, 1525104), (32984, 1497870), (33108, 1492260), (33201, 1488080), (33286, 1484280), (33660, 1467788), (33820, 1460844), (33915, 1456752), (34265, 1441872), (34782, 1420440), (35112, 1407090), (35244, 1401820), (35340, 1398012), (35511, 1391280), (35530, 1390536), (35805, 1379856), (36176, 1365705), (36312, 1360590), (36890, 1339272), (37107, 1331440), (37202, 1328040), (37380, 1321716), (37620, 1313284), (37944, 1302070), (38192, 1293615), (38626, 1279080), (38760, 1274658), (38874, 1270920), (39060, 1264868), (39160, 1261638), (39270, 1258104), (40052, 1233540), (40579, 1217520), (40584, 1217370), (40698, 1213960), (40920, 1207374), (41118, 1201560), (41230, 1198296), (41385, 1193808), (42160, 1171863), (42364, 1166220), (42408, 1165010), (42636, 1158780), (42840, 1153262), (42966, 1149880), (43890, 1125672), (44055, 1121456), (44144, 1119195), (44268, 1116060), (44856, 1101430), (44880, 1100841), (45220, 1092564), (45353, 1089360), (45390, 1088472), (46376, 1065330), (46512, 1062215), (46903, 1053360), (46992, 1051365), (47120, 1048509), (47124, 1048420), (47348, 1043460), (47430, 1041656), (47740, 1034892), (47880, 1031866), (49104, 1006145), (49476, 998580), (49662, 994840), (49742, 993240), (49840, 991287), (49929, 989520), (50065, 986832), (50160, 984963), (50730, 973896), (51832, 953190), (52080, 948651), (52173, 946960), (52360, 943578), (52421, 942480), (52668, 938060), (52955, 932976), (53010, 932008), (53295, 927024), (54264, 910470), (54468, 907060), (54824, 901170), (55180, 895356), (55335, 892848), (55440, 891157), (55803, 885360), (56070, 881144), (56848, 869085), (57288, 862410), (57494, 859320), (57939, 852720), (57970, 852264), (58140, 849772), (58311, 847280), (58520, 844254), (58740, 841092), (58905, 838736), (59024, 837045), (59185, 834768), (60078, 822360), (60520, 816354), (60698, 813960), (60876, 811580), (61380, 804916), (61677, 801040), (61845, 798864), (62832, 786315), (63240, 781242), (63546, 777480), (63954, 772520), (64080, 771001), (64790, 762552), (65835, 750448), (65968, 748935), (66216, 746130), (66402, 744040), (66572, 742140), (67320, 733894), (67640, 730422), (67830, 728376), (68085, 725648), (68530, 720936), (69564, 710220), (70091, 704880), (70224, 703545), (70488, 700910), (70680, 699006), (71022, 695640), (71060, 695268), (71610, 689928), (72624, 680295), (73780, 669636), (74214, 665720), (74404, 664020), (74613, 662160), (74760, 660858), (75240, 656642), (75888, 651035), (76095, 649264), (77252, 639540), (77520, 637329), (77748, 635460), (78120, 632434), (78320, 630819), (78540, 629052), (80104, 616770), (81158, 608760), (81168, 608685), (81396, 606980), (81840, 603687), (82236, 600780), (82460, 599148), (82770, 596904), (83215, 593712), (84728, 583110), (84816, 582505), (85272, 579390), (85680, 576631), (85932, 574940), (86241, 572880), (86955, 568176), (87780, 562836), (88110, 560728), (88536, 558030), (89712, 550715), (90117, 548240), (90440, 546282), (90706, 544680), (90780, 544236), (91047, 542640), (92752, 532665), (93005, 531216), (93806, 526680), (94248, 524210), (94696, 521730), (94860, 520828), (95319, 518320), (95480, 517446), (95760, 515933), (96565, 511632), (97185, 508368), (98952, 499290), (99324, 497420), (99484, 496620), (99858, 494760), (100130, 493416), (101460, 486948), (101745, 485584), (102795, 480624), (103664, 476595), (104346, 473480), (104720, 471789), (104842, 471240), (105336, 469030), (105910, 466488), (106020, 466004), (106533, 463760), (106590, 463512), (107415, 459952), (108528, 455235), (108936, 453530), (109648, 450585), (110143, 448560), (110360, 447678), (110670, 446424), (111606, 442680), (112140, 440572), (114576, 431205), (114988, 429660), (115878, 426360), (115940, 426132), (116280, 424886), (116501, 424080), (116622, 423640), (117040, 422127), (117480, 420546), (117810, 419368), (118370, 417384), (120156, 411180), (121040, 408177), (121396, 406980), (121737, 405840), (121752, 405790), (122760, 402458), (123354, 400520), (123690, 399432), (124155, 397936), (124355, 397296), (126480, 390621), (127092, 388740), (127908, 386260), (129580, 381276), (130207, 379440), (131670, 375224), (132432, 373065), (132804, 372020), (133144, 371070), (134640, 366947), (135280, 365211), (135660, 364188), (136059, 363120), (136170, 362824), (137060, 360468), (139128, 355110), (140182, 352440), (140709, 351120), (140976, 350455), (141360, 349503), (142044, 347820), (142120, 347634), (143220, 344964), (143735, 343728), (147560, 334818), (148428, 332860), (148808, 332010), (149226, 331080), (149520, 330429), (149787, 329840), (150195, 328944), (150480, 328321), (151745, 325584), (152190, 324632), (154504, 319770), (155496, 317730), (156240, 316217), (157080, 314526), (157263, 314160), (158865, 310992), (159885, 309008), (160208, 308385), (162316, 304380), (162792, 303490), (164472, 300390), (164920, 299574), (165540, 298452), (166005, 297616), (166430, 296856), (167409, 295120), (169456, 291555), (170544, 289695), (171864, 287470), (172482, 286440), (173817, 284240), (173910, 284088), (175560, 281418), (176220, 280364), (177072, 279015), (177555, 278256), (180234, 274120), (180880, 273141), (181412, 272340), (181560, 272118), (182094, 271320), (185535, 266288), (186010, 265608), (187612, 263340), (188496, 262105), (189392, 260865), (189720, 260414), (190638, 259160), (190960, 258723), (193130, 255816), (194370, 254184), (197904, 249645), (198648, 248710), (198968, 248310), (199716, 247380), (200260, 246708), (201229, 245520), (202895, 243504), (202920, 243474), (203490, 242792), (205590, 240312), (208692, 236740), (209684, 235620), (210273, 234960), (210672, 234515), (211820, 233244), (212040, 233002), (212443, 232560), (213066, 231880), (213180, 231756), (214830, 229976), (217872, 226765), (220286, 224280), (220720, 223839), (221340, 223212)]