23701597920

素因数分解:

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

素因数の和:100

約数の個数: 2016

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

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

約数列:

[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, 49, 52, 54, 55, 56, 58, 60, 63, 65, 66, 70, 72, 77, 78, 80, 81, 84, 87, 88, 90, 91, 96, 98, 99, 104, 105, 108, 110, 112, 116, 117, 120, 126, 130, 132, 135, 140, 143, 144, 145, 147, 154, 156, 160, 162, 165, 168, 174, 176, 180, 182, 189, 195, 196, 198, 203, 208, 210, 216, 220, 224, 231, 232, 234, 240, 243, 245, 252, 260, 261, 264, 270, 273, 280, 286, 288, 290, 294, 297, 308, 312, 315, 319, 324, 330, 336, 348, 351, 352, 360, 364, 377, 378, 385, 390, 392, 396, 405, 406, 416, 420, 429, 432, 435, 440, 441, 455, 462, 464, 468, 480, 486, 490, 495, 504, 520, 522, 528, 539, 540, 546, 560, 567, 572, 580, 585, 588, 594, 609, 616, 624, 630, 637, 638, 648, 660, 672, 693, 696, 702, 715, 720, 728, 729, 735, 754, 756, 770, 780, 783, 784, 792, 810, 812, 819, 840, 858, 864, 870, 880, 882, 891, 910, 924, 928, 936, 945, 957, 972, 980, 990, 1001, 1008, 1015, 1040, 1044, 1053, 1056, 1078, 1080, 1092, 1120, 1131, 1134, 1144, 1155, 1160, 1170, 1176, 1188, 1215, 1218, 1232, 1248, 1260, 1274, 1276, 1287, 1296, 1305, 1320, 1323, 1365, 1386, 1392, 1404, 1421, 1430, 1440, 1456, 1458, 1470, 1485, 1508, 1512, 1540, 1560, 1566, 1568, 1584, 1595, 1617, 1620, 1624, 1638, 1680, 1701, 1716, 1740, 1755, 1760, 1764, 1782, 1820, 1827, 1848, 1872, 1885, 1890, 1911, 1914, 1944, 1960, 1980, 2002, 2016, 2030, 2079, 2080, 2088, 2106, 2145, 2156, 2160, 2184, 2205, 2233, 2262, 2268, 2288, 2310, 2320, 2340, 2349, 2352, 2376, 2430, 2436, 2457, 2464, 2520, 2548, 2552, 2574, 2592, 2610, 2639, 2640, 2646, 2673, 2695, 2730, 2772, 2784, 2808, 2835, 2842, 2860, 2871, 2912, 2916, 2940, 2970, 3003, 3016, 3024, 3045, 3080, 3120, 3132, 3159, 3168, 3185, 3190, 3234, 3240, 3248, 3276, 3360, 3393, 3402, 3432, 3465, 3480, 3510, 3528, 3564, 3640, 3645, 3654, 3696, 3744, 3770, 3780, 3822, 3828, 3861, 3888, 3915, 3920, 3960, 3969, 4004, 4060, 4095, 4147, 4158, 4176, 4212, 4263, 4290, 4312, 4320, 4368, 4410, 4455, 4466, 4524, 4536, 4576, 4620, 4640, 4680, 4698, 4704, 4752, 4785, 4851, 4860, 4872, 4914, 5005, 5040, 5096, 5103, 5104, 5148, 5220, 5265, 5278, 5280, 5292, 5346, 5390, 5460, 5481, 5544, 5616, 5655, 5670, 5684, 5720, 5733, 5742, 5832, 5880, 5940, 6006, 6032, 6048, 6090, 6160, 6237, 6240, 6264, 6318, 6370, 6380, 6435, 6468, 6480, 6496, 6552, 6615, 6699, 6786, 6804, 6864, 6930, 6960, 7007, 7020, 7047, 7056, 7105, 7128, 7280, 7290, 7308, 7371, 7392, 7540, 7560, 7644, 7656, 7722, 7776, 7830, 7840, 7917, 7920, 7938, 8008, 8019, 8085, 8120, 8190, 8294, 8316, 8352, 8424, 8505, 8526, 8580, 8613, 8624, 8736, 8820, 8910, 8932, 9009, 9048, 9072, 9135, 9240, 9360, 9396, 9477, 9504, 9555, 9570, 9702, 9720, 9744, 9828, 10010, 10080, 10179, 10192, 10206, 10208, 10296, 10395, 10440, 10530, 10556, 10584, 10692, 10780, 10920, 10962, 11088, 11165, 11232, 11310, 11340, 11368, 11440, 11466, 11484, 11583, 11664, 11745, 11760, 11880, 11907, 12012, 12064, 12180, 12285, 12320, 12441, 12474, 12528, 12636, 12740, 12760, 12789, 12870, 12936, 12960, 13104, 13195, 13230, 13365, 13398, 13572, 13608, 13728, 13860, 13920, 14014, 14040, 14094, 14112, 14210, 14256, 14355, 14553, 14560, 14580, 14616, 14742, 15015, 15080, 15120, 15288, 15312, 15444, 15631, 15660, 15795, 15834, 15840, 15876, 16016, 16038, 16170, 16240, 16380, 16443, 16588, 16632, 16848, 16965, 17010, 17052, 17160, 17199, 17226, 17248, 17640, 17820, 17864, 18018, 18096, 18144, 18270, 18473, 18480, 18711, 18720, 18792, 18954, 19110, 19140, 19305, 19404, 19440, 19488, 19656, 19845, 20020, 20097, 20358, 20384, 20412, 20592, 20735, 20790, 20880, 21021, 21060, 21112, 21141, 21168, 21315, 21384, 21560, 21840, 21924, 22113, 22176, 22330, 22620, 22680, 22736, 22880, 22932, 22968, 23166, 23328, 23490, 23520, 23751, 23760, 23814, 24024, 24255, 24360, 24570, 24882, 24948, 25056, 25272, 25480, 25515, 25520, 25578, 25740, 25839, 25872, 26208, 26390, 26460, 26730, 26796, 27027, 27144, 27216, 27405, 27720, 28028, 28080, 28188, 28420, 28512, 28665, 28710, 29029, 29106, 29160, 29232, 29484, 30030, 30160, 30240, 30537, 30576, 30624, 30888, 31185, 31262, 31320, 31590, 31668, 31752, 32032, 32076, 32340, 32480, 32760, 32886, 33176, 33264, 33495, 33696, 33930, 34020, 34104, 34320, 34398, 34452, 34749, 35035, 35235, 35280, 35640, 35721, 35728, 36036, 36192, 36540, 36855, 36946, 36960, 37323, 37422, 37584, 37908, 38220, 38280, 38367, 38610, 38808, 38880, 39312, 39585, 39690, 40040, 40095, 40194, 40716, 40824, 41184, 41470, 41580, 41760, 42042, 42120, 42224, 42282, 42336, 42630, 42768, 43065, 43120, 43659, 43680, 43848, 44226, 44660, 45045, 45240, 45360, 45472, 45864, 45936, 46332, 46893, 46980, 47385, 47502, 47520, 47628, 48048, 48510, 48720, 49140, 49329, 49764, 49896, 50544, 50895, 50960, 51030, 51040, 51156, 51480, 51597, 51678, 51744, 52780, 52920, 53460, 53592, 54054, 54288, 54432, 54810, 55419, 55440, 56056, 56133, 56160, 56376, 56840, 57330, 57420, 57915, 58058, 58212, 58320, 58464, 58968, 59535, 60060, 60291, 60320, 61074, 61152, 61776, 62205, 62370, 62524, 62640, 63063, 63180, 63336, 63504, 63945, 64152, 64680, 65520, 65772, 66339, 66352, 66528, 66990, 67860, 68040, 68208, 68640, 68796, 68904, 69498, 70070, 70470, 70560, 71253, 71280, 71442, 71456, 72072, 72765, 73080, 73710, 73892, 74646, 74844, 75168, 75816, 76440, 76560, 76734, 77220, 77517, 77616, 78155, 78624, 79170, 79380, 80080, 80190, 80388, 81081, 81432, 81648, 82215, 82940, 83160, 84084, 84240, 84448, 84564, 85260, 85536, 85995, 86130, 86240, 87087, 87318, 87696, 88452, 89320, 90090, 90480, 90720, 91611, 91728, 91872, 92365, 92664, 93555, 93786, 93960, 94770, 95004, 95256, 96096, 97020, 97440, 98280, 98658, 99528, 99792, 100485, 101088, 101790, 101920, 102060, 102312, 102960, 103194, 103356, 104247, 105105, 105560, 105705, 105840, 106920, 107184, 108108, 108576, 109620, 110565, 110838, 110880, 111969, 112112, 112266, 112752, 113680, 114660, 114840, 115101, 115830, 116116, 116424, 116640, 117936, 118755, 119070, 120120, 120582, 122148, 123552, 124410, 124740, 125048, 125280, 126126, 126360, 126672, 127008, 127890, 128304, 129195, 129360, 130977, 131040, 131544, 132678, 132704, 133980, 135135, 135720, 136080, 136416, 137592, 137808, 138996, 140140, 140679, 140940, 142506, 142560, 142884, 144144, 145145, 145530, 146160, 147420, 147784, 147987, 149292, 149688, 151632, 152685, 152880, 153120, 153468, 154440, 154791, 155034, 155232, 156310, 158340, 158760, 160160, 160380, 160776, 162162, 162864, 163296, 164430, 165880, 166257, 166320, 168168, 168480, 169128, 170520, 171990, 172260, 173745, 174174, 174636, 175392, 176904, 178605, 178640, 180180, 180873, 180960, 183222, 183456, 184730, 185328, 186615, 187110, 187572, 187920, 189189, 189540, 190008, 190512, 191835, 194040, 196560, 197316, 199056, 199584, 200970, 203203, 203580, 204120, 204624, 205920, 206388, 206712, 208494, 210210, 211120, 211410, 211680, 213759, 213840, 214368, 216216, 218295, 219240, 221130, 221676, 223938, 224224, 224532, 225504, 227360, 229320, 229680, 230202, 231660, 232232, 232551, 232848, 234465, 235872, 237510, 238140, 240240, 241164, 243243, 244296, 246645, 248820, 249480, 250096, 252252, 252720, 253344, 255780, 256608, 257985, 258390, 258720, 261261, 261954, 263088, 265356, 267960, 270270, 271440, 272160, 274833, 275184, 275616, 277095, 277992, 280280, 280665, 281358, 281880, 285012, 285768, 288288, 290290, 291060, 292320, 294840, 295568, 295974, 298584, 299376, 301455, 303264, 305370, 305760, 306936, 308880, 309582, 310068, 312620, 315315, 316680, 317520, 320760, 321552, 324324, 325728, 328860, 331695, 331760, 332514, 332640, 335907, 336336, 338256, 341040, 343980, 344520, 345303, 347490, 348348, 349272, 353808, 356265, 357210, 357280, 360360, 361746, 366444, 369460, 370656, 373230, 374220, 375144, 375840, 378378, 379080, 380016, 381024, 383670, 387585, 388080, 392931, 393120, 394632, 398112, 401940, 405405, 406406, 407160, 408240, 409248, 412776, 413424, 416988, 420420, 422037, 422240, 422820, 427518, 427680, 432432, 435435, 436590, 438480, 442260, 443352, 447876, 449064, 458055, 458640, 459360, 460404, 463320, 464373, 464464, 465102, 465696, 468930, 475020, 476280, 480480, 482328, 486486, 488592, 493290, 497640, 498771, 498960, 500192, 504504, 505440, 511560, 515970, 516780, 521235, 522522, 523908, 526176, 530712, 535920, 540540, 542619, 542880, 549666, 550368, 554190, 555984, 559845, 560560, 561330, 562716, 563760, 567567, 570024, 571536, 575505, 580580, 582120, 589680, 591136, 591948, 597168, 598752, 602910, 609609, 610740, 613872, 617760, 619164, 620136, 625240, 630630, 633360, 635040, 641277, 641520, 643104, 648648, 654885, 657720, 663390, 663520, 665028, 671814, 672672, 676512, 682080, 687960, 689040, 690606, 694980, 696696, 698544, 703395, 707616, 712530, 714420, 720720, 723492, 729729, 732888, 738920, 739935, 746460, 748440, 750288, 756756, 758160, 760032, 767340, 773955, 775170, 776160, 783783, 785862, 789264, 803880, 810810, 812812, 814320, 816480, 825552, 826848, 831285, 833976, 840840, 844074, 845640, 855036, 864864, 870870, 873180, 876960, 884520, 886704, 895752, 898128, 904365, 916110, 917280, 920808, 926640, 928746, 928928, 930204, 937860, 945945, 950040, 952560, 964656, 972972, 977184, 986580, 995280, 997542, 997920, 1007721, 1009008, 1016015, 1023120, 1031940, 1033560, 1035909, 1042470, 1045044, 1047816, 1061424, 1068795, 1071840, 1081080, 1085238, 1099332, 1108380, 1111968, 1119690, 1121120, 1122660, 1125432, 1127520, 1135134, 1140048, 1143072, 1151010, 1161160, 1162755, 1164240, 1179360, 1183896, 1194336, 1205820, 1216215, 1219218, 1221480, 1227744, 1238328, 1240272, 1250480, 1261260, 1266111, 1266720, 1282554, 1283040, 1297296, 1306305, 1309770, 1315440, 1326780, 1330056, 1343628, 1374165, 1375920, 1378080, 1381212, 1389960, 1393392, 1397088, 1406790, 1425060, 1428840, 1441440, 1446984, 1459458, 1465776, 1477840, 1479870, 1492920, 1496313, 1496880, 1500576, 1513512, 1516320, 1534680, 1547910, 1550340, 1567566, 1571724, 1578528, 1607760, 1621620, 1625624, 1627857, 1628640, 1651104, 1662570, 1667952, 1679535, 1681680, 1688148, 1691280, 1702701, 1710072, 1726515, 1741740, 1746360, 1769040, 1773408, 1791504, 1796256, 1808730, 1828827, 1832220, 1841616, 1853280, 1857492, 1860408, 1875720, 1891890, 1900080, 1905120, 1923831, 1929312, 1945944, 1964655, 1973160, 1990560, 1995084, 2015442, 2018016, 2032030, 2046240, 2063880, 2067120, 2071818, 2084940, 2090088, 2095632, 2110185, 2122848, 2137590, 2162160, 2170476, 2198664, 2216760, 2239380, 2245320, 2250864, 2270268, 2280096, 2302020, 2321865, 2322320, 2325510, 2328480, 2351349, 2367792, 2411640, 2432430, 2438436, 2442960, 2476656, 2480544, 2493855, 2500960, 2522520, 2532222, 2565108, 2594592, 2612610, 2619540, 2630880, 2653560, 2660112, 2687256, 2713095, 2748330, 2751840, 2762424, 2779920, 2786784, 2813580, 2837835, 2850120, 2857680, 2893968, 2918916, 2931552, 2955680, 2959740, 2985840, 2992626, 2993760, 3023163, 3027024, 3048045, 3069360, 3095820, 3100680, 3135132, 3143448, 3206385, 3215520, 3243240, 3251248, 3255714, 3325140, 3335904, 3359070, 3363360, 3376296, 3382560, 3405402, 3420144, 3453030, 3483480, 3492720, 3538080, 3583008, 3617460, 3648645, 3657654, 3664440, 3683232, 3714984, 3720816, 3751440, 3783780, 3798333, 3800160, 3847662, 3891888, 3918915, 3929310, 3946320, 3990168, 4030884, 4064060, 4127760, 4134240, 4143636, 4169880, 4180176, 4191264, 4220370, 4275180, 4324320, 4340952, 4397328, 4433520, 4478760, 4488939, 4490640, 4501728, 4540536, 4604040, 4643730, 4644640, 4651020, 4702698, 4735584, 4823280, 4864860, 4876872, 4885920, 4953312, 4987710, 5038605, 5045040, 5064444, 5108103, 5130216, 5179545, 5225220, 5239080, 5307120, 5320224, 5374512, 5426190, 5486481, 5496660, 5524848, 5559840, 5627160, 5675670, 5700240, 5715360, 5787936, 5837832, 5919480, 5971680, 5985252, 6046326, 6054048, 6096090, 6138720, 6191640, 6201360, 6270264, 6286896, 6330555, 6412770, 6486480, 6502496, 6511428, 6650280, 6718140, 6752592, 6810804, 6840288, 6906060, 6966960, 6985440, 7054047, 7234920, 7297290, 7315308, 7328880, 7429968, 7441632, 7481565, 7502880, 7567560, 7596666, 7695324, 7783776, 7837830, 7858620, 7892640, 7980336, 8061768, 8128120, 8139285, 8255520, 8287272, 8339760, 8360352, 8440740, 8513505, 8550360, 8681904, 8794656, 8867040, 8957520, 8977878, 8981280, 9081072, 9144135, 9208080, 9287460, 9302040, 9405396, 9619155, 9646560, 9729720, 9753744, 9975420, 10077210, 10090080, 10128888, 10216206, 10260432, 10359090, 10450440, 10478160, 10614240, 10749024, 10852380, 10972962, 10993320, 11049696, 11254320, 11351340, 11394999, 11400480, 11675664, 11756745, 11838960, 11970504, 12092652, 12192180, 12383280, 12402720, 12540528, 12573792, 12661110, 12825540, 12972960, 13022856, 13300560, 13436280, 13466817, 13505184, 13621608, 13812120, 13933920, 14108094, 14469840, 14594580, 14630616, 14657760, 14859936, 14963130, 15115815, 15135120, 15193332, 15390648, 15675660, 15717240, 15960672, 16123536, 16256240, 16278570, 16459443, 16574544, 16679520, 16881480, 17027010, 17100720, 17363808, 17915040, 17955756, 18162144, 18288270, 18416160, 18574920, 18604080, 18810792, 18991665, 19238310, 19459440, 19507488, 19950840, 20154420, 20257776, 20432412, 20520864, 20718180, 20900880, 20956320, 21162141, 21704760, 21945924, 21986640, 22444695, 22508640, 22702680, 22789998, 23351328, 23513490, 23677920, 23941008, 24185304, 24384360, 24766560, 25081056, 25322220, 25540515, 25651080, 26045712, 26601120, 26872560, 26933634, 27243216, 27432405, 27624240, 28216188, 28939680, 29189160, 29261232, 29926260, 30231630, 30270240, 30386664, 30781296, 31351320, 31434480, 32247072, 32512480, 32557140, 32918886, 33149088, 33762960, 34054020, 34201440, 35270235, 35911512, 36576540, 37149840, 37208160, 37621584, 37983330, 38476620, 38918880, 39901680, 40308840, 40515552, 40864824, 41436360, 41801760, 42324282, 43409520, 43891848, 43973280, 44889390, 45405360, 45579996, 47026980, 47882016, 48370608, 48768720, 49378329, 50644440, 51081030, 51302160, 52091424, 53745120, 53867268, 54486432, 54864810, 55248480, 56432376, 56974995, 58378320, 58522464, 59852520, 60463260, 60773328, 61562592, 62702640, 62868960, 65114280, 65837772, 67334085, 67525920, 68108040, 70540470, 71823024, 73153080, 74299680, 75243168, 75966660, 76953240, 79803360, 80617680, 81729648, 82297215, 82872720, 84648564, 86819040, 87783696, 89778780, 90810720, 91159992, 94053960, 96741216, 97537440, 98756658, 101288880, 102162060, 102604320, 105810705, 107734536, 109729620, 112864752, 113949990, 116756640, 119705040, 120926520, 121546656, 125405280, 130228560, 131675544, 134668170, 136216080, 141080940, 143646048, 146306160, 148134987, 151933320, 153906480, 161235360, 163459296, 164594430, 165745440, 169297128, 175567392, 179557560, 182319984, 188107920, 197513316, 202577760, 204324120, 211621410, 215469072, 219459240, 225729504, 227899980, 239410080, 241853040, 246891645, 260457120, 263351088, 269336340, 272432160, 282161880, 292612320, 296269974, 303866640, 307812960, 329188860, 338594256, 359115120, 364639968, 376215840, 395026632, 408648240, 423242820, 430938144, 438918480, 455799960, 483706080, 493783290, 526702176, 538672680, 564323760, 592539948, 607733280, 658377720, 677188512, 718230240, 740674935, 790053264, 817296480, 846485640, 877836960, 911599920, 987566580, 1077345360, 1128647520, 1185079896, 1316755440, 1481349870, 1580106528, 1692971280, 1823199840, 1975133160, 2154690720, 2370159792, 2633510880, 2962699740, 3385942560, 3950266320, 4740319584, 5925399480, 7900532640, 11850798960, 23701597920]

約数ペア:

[(1, 23701597920), (2, 11850798960), (3, 7900532640), (4, 5925399480), (5, 4740319584), (6, 3950266320), (7, 3385942560), (8, 2962699740), (9, 2633510880), (10, 2370159792), (11, 2154690720), (12, 1975133160), (13, 1823199840), (14, 1692971280), (15, 1580106528), (16, 1481349870), (18, 1316755440), (20, 1185079896), (21, 1128647520), (22, 1077345360), (24, 987566580), (26, 911599920), (27, 877836960), (28, 846485640), (29, 817296480), (30, 790053264), (32, 740674935), (33, 718230240), (35, 677188512), (36, 658377720), (39, 607733280), (40, 592539948), (42, 564323760), (44, 538672680), (45, 526702176), (48, 493783290), (49, 483706080), (52, 455799960), (54, 438918480), (55, 430938144), (56, 423242820), (58, 408648240), (60, 395026632), (63, 376215840), (65, 364639968), (66, 359115120), (70, 338594256), (72, 329188860), (77, 307812960), (78, 303866640), (80, 296269974), (81, 292612320), (84, 282161880), (87, 272432160), (88, 269336340), (90, 263351088), (91, 260457120), (96, 246891645), (98, 241853040), (99, 239410080), (104, 227899980), (105, 225729504), (108, 219459240), (110, 215469072), (112, 211621410), (116, 204324120), (117, 202577760), (120, 197513316), (126, 188107920), (130, 182319984), (132, 179557560), (135, 175567392), (140, 169297128), (143, 165745440), (144, 164594430), (145, 163459296), (147, 161235360), (154, 153906480), (156, 151933320), (160, 148134987), (162, 146306160), (165, 143646048), (168, 141080940), (174, 136216080), (176, 134668170), (180, 131675544), (182, 130228560), (189, 125405280), (195, 121546656), (196, 120926520), (198, 119705040), (203, 116756640), (208, 113949990), (210, 112864752), (216, 109729620), (220, 107734536), (224, 105810705), (231, 102604320), (232, 102162060), (234, 101288880), (240, 98756658), (243, 97537440), (245, 96741216), (252, 94053960), (260, 91159992), (261, 90810720), (264, 89778780), (270, 87783696), (273, 86819040), (280, 84648564), (286, 82872720), (288, 82297215), (290, 81729648), (294, 80617680), (297, 79803360), (308, 76953240), (312, 75966660), (315, 75243168), (319, 74299680), (324, 73153080), (330, 71823024), (336, 70540470), (348, 68108040), (351, 67525920), (352, 67334085), (360, 65837772), (364, 65114280), (377, 62868960), (378, 62702640), (385, 61562592), (390, 60773328), (392, 60463260), (396, 59852520), (405, 58522464), (406, 58378320), (416, 56974995), (420, 56432376), (429, 55248480), (432, 54864810), (435, 54486432), (440, 53867268), (441, 53745120), (455, 52091424), (462, 51302160), (464, 51081030), (468, 50644440), (480, 49378329), (486, 48768720), (490, 48370608), (495, 47882016), (504, 47026980), (520, 45579996), (522, 45405360), (528, 44889390), (539, 43973280), (540, 43891848), (546, 43409520), (560, 42324282), (567, 41801760), (572, 41436360), (580, 40864824), (585, 40515552), (588, 40308840), (594, 39901680), (609, 38918880), (616, 38476620), (624, 37983330), (630, 37621584), (637, 37208160), (638, 37149840), (648, 36576540), (660, 35911512), (672, 35270235), (693, 34201440), (696, 34054020), (702, 33762960), (715, 33149088), (720, 32918886), (728, 32557140), (729, 32512480), (735, 32247072), (754, 31434480), (756, 31351320), (770, 30781296), (780, 30386664), (783, 30270240), (784, 30231630), (792, 29926260), (810, 29261232), (812, 29189160), (819, 28939680), (840, 28216188), (858, 27624240), (864, 27432405), (870, 27243216), (880, 26933634), (882, 26872560), (891, 26601120), (910, 26045712), (924, 25651080), (928, 25540515), (936, 25322220), (945, 25081056), (957, 24766560), (972, 24384360), (980, 24185304), (990, 23941008), (1001, 23677920), (1008, 23513490), (1015, 23351328), (1040, 22789998), (1044, 22702680), (1053, 22508640), (1056, 22444695), (1078, 21986640), (1080, 21945924), (1092, 21704760), (1120, 21162141), (1131, 20956320), (1134, 20900880), (1144, 20718180), (1155, 20520864), (1160, 20432412), (1170, 20257776), (1176, 20154420), (1188, 19950840), (1215, 19507488), (1218, 19459440), (1232, 19238310), (1248, 18991665), (1260, 18810792), (1274, 18604080), (1276, 18574920), (1287, 18416160), (1296, 18288270), (1305, 18162144), (1320, 17955756), (1323, 17915040), (1365, 17363808), (1386, 17100720), (1392, 17027010), (1404, 16881480), (1421, 16679520), (1430, 16574544), (1440, 16459443), (1456, 16278570), (1458, 16256240), (1470, 16123536), (1485, 15960672), (1508, 15717240), (1512, 15675660), (1540, 15390648), (1560, 15193332), (1566, 15135120), (1568, 15115815), (1584, 14963130), (1595, 14859936), (1617, 14657760), (1620, 14630616), (1624, 14594580), (1638, 14469840), (1680, 14108094), (1701, 13933920), (1716, 13812120), (1740, 13621608), (1755, 13505184), (1760, 13466817), (1764, 13436280), (1782, 13300560), (1820, 13022856), (1827, 12972960), (1848, 12825540), (1872, 12661110), (1885, 12573792), (1890, 12540528), (1911, 12402720), (1914, 12383280), (1944, 12192180), (1960, 12092652), (1980, 11970504), (2002, 11838960), (2016, 11756745), (2030, 11675664), (2079, 11400480), (2080, 11394999), (2088, 11351340), (2106, 11254320), (2145, 11049696), (2156, 10993320), (2160, 10972962), (2184, 10852380), (2205, 10749024), (2233, 10614240), (2262, 10478160), (2268, 10450440), (2288, 10359090), (2310, 10260432), (2320, 10216206), (2340, 10128888), (2349, 10090080), (2352, 10077210), (2376, 9975420), (2430, 9753744), (2436, 9729720), (2457, 9646560), (2464, 9619155), (2520, 9405396), (2548, 9302040), (2552, 9287460), (2574, 9208080), (2592, 9144135), (2610, 9081072), (2639, 8981280), (2640, 8977878), (2646, 8957520), (2673, 8867040), (2695, 8794656), (2730, 8681904), (2772, 8550360), (2784, 8513505), (2808, 8440740), (2835, 8360352), (2842, 8339760), (2860, 8287272), (2871, 8255520), (2912, 8139285), (2916, 8128120), (2940, 8061768), (2970, 7980336), (3003, 7892640), (3016, 7858620), (3024, 7837830), (3045, 7783776), (3080, 7695324), (3120, 7596666), (3132, 7567560), (3159, 7502880), (3168, 7481565), (3185, 7441632), (3190, 7429968), (3234, 7328880), (3240, 7315308), (3248, 7297290), (3276, 7234920), (3360, 7054047), (3393, 6985440), (3402, 6966960), (3432, 6906060), (3465, 6840288), (3480, 6810804), (3510, 6752592), (3528, 6718140), (3564, 6650280), (3640, 6511428), (3645, 6502496), (3654, 6486480), (3696, 6412770), (3744, 6330555), (3770, 6286896), (3780, 6270264), (3822, 6201360), (3828, 6191640), (3861, 6138720), (3888, 6096090), (3915, 6054048), (3920, 6046326), (3960, 5985252), (3969, 5971680), (4004, 5919480), (4060, 5837832), (4095, 5787936), (4147, 5715360), (4158, 5700240), (4176, 5675670), (4212, 5627160), (4263, 5559840), (4290, 5524848), (4312, 5496660), (4320, 5486481), (4368, 5426190), (4410, 5374512), (4455, 5320224), (4466, 5307120), (4524, 5239080), (4536, 5225220), (4576, 5179545), (4620, 5130216), (4640, 5108103), (4680, 5064444), (4698, 5045040), (4704, 5038605), (4752, 4987710), (4785, 4953312), (4851, 4885920), (4860, 4876872), (4872, 4864860), (4914, 4823280), (5005, 4735584), (5040, 4702698), (5096, 4651020), (5103, 4644640), (5104, 4643730), (5148, 4604040), (5220, 4540536), (5265, 4501728), (5278, 4490640), (5280, 4488939), (5292, 4478760), (5346, 4433520), (5390, 4397328), (5460, 4340952), (5481, 4324320), (5544, 4275180), (5616, 4220370), (5655, 4191264), (5670, 4180176), (5684, 4169880), (5720, 4143636), (5733, 4134240), (5742, 4127760), (5832, 4064060), (5880, 4030884), (5940, 3990168), (6006, 3946320), (6032, 3929310), (6048, 3918915), (6090, 3891888), (6160, 3847662), (6237, 3800160), (6240, 3798333), (6264, 3783780), (6318, 3751440), (6370, 3720816), (6380, 3714984), (6435, 3683232), (6468, 3664440), (6480, 3657654), (6496, 3648645), (6552, 3617460), (6615, 3583008), (6699, 3538080), (6786, 3492720), (6804, 3483480), (6864, 3453030), (6930, 3420144), (6960, 3405402), (7007, 3382560), (7020, 3376296), (7047, 3363360), (7056, 3359070), (7105, 3335904), (7128, 3325140), (7280, 3255714), (7290, 3251248), (7308, 3243240), (7371, 3215520), (7392, 3206385), (7540, 3143448), (7560, 3135132), (7644, 3100680), (7656, 3095820), (7722, 3069360), (7776, 3048045), (7830, 3027024), (7840, 3023163), (7917, 2993760), (7920, 2992626), (7938, 2985840), (8008, 2959740), (8019, 2955680), (8085, 2931552), (8120, 2918916), (8190, 2893968), (8294, 2857680), (8316, 2850120), (8352, 2837835), (8424, 2813580), (8505, 2786784), (8526, 2779920), (8580, 2762424), (8613, 2751840), (8624, 2748330), (8736, 2713095), (8820, 2687256), (8910, 2660112), (8932, 2653560), (9009, 2630880), (9048, 2619540), (9072, 2612610), (9135, 2594592), (9240, 2565108), (9360, 2532222), (9396, 2522520), (9477, 2500960), (9504, 2493855), (9555, 2480544), (9570, 2476656), (9702, 2442960), (9720, 2438436), (9744, 2432430), (9828, 2411640), (10010, 2367792), (10080, 2351349), (10179, 2328480), (10192, 2325510), (10206, 2322320), (10208, 2321865), (10296, 2302020), (10395, 2280096), (10440, 2270268), (10530, 2250864), (10556, 2245320), (10584, 2239380), (10692, 2216760), (10780, 2198664), (10920, 2170476), (10962, 2162160), (11088, 2137590), (11165, 2122848), (11232, 2110185), (11310, 2095632), (11340, 2090088), (11368, 2084940), (11440, 2071818), (11466, 2067120), (11484, 2063880), (11583, 2046240), (11664, 2032030), (11745, 2018016), (11760, 2015442), (11880, 1995084), (11907, 1990560), (12012, 1973160), (12064, 1964655), (12180, 1945944), (12285, 1929312), (12320, 1923831), (12441, 1905120), (12474, 1900080), (12528, 1891890), (12636, 1875720), (12740, 1860408), (12760, 1857492), (12789, 1853280), (12870, 1841616), (12936, 1832220), (12960, 1828827), (13104, 1808730), (13195, 1796256), (13230, 1791504), (13365, 1773408), (13398, 1769040), (13572, 1746360), (13608, 1741740), (13728, 1726515), (13860, 1710072), (13920, 1702701), (14014, 1691280), (14040, 1688148), (14094, 1681680), (14112, 1679535), (14210, 1667952), (14256, 1662570), (14355, 1651104), (14553, 1628640), (14560, 1627857), (14580, 1625624), (14616, 1621620), (14742, 1607760), (15015, 1578528), (15080, 1571724), (15120, 1567566), (15288, 1550340), (15312, 1547910), (15444, 1534680), (15631, 1516320), (15660, 1513512), (15795, 1500576), (15834, 1496880), (15840, 1496313), (15876, 1492920), (16016, 1479870), (16038, 1477840), (16170, 1465776), (16240, 1459458), (16380, 1446984), (16443, 1441440), (16588, 1428840), (16632, 1425060), (16848, 1406790), (16965, 1397088), (17010, 1393392), (17052, 1389960), (17160, 1381212), (17199, 1378080), (17226, 1375920), (17248, 1374165), (17640, 1343628), (17820, 1330056), (17864, 1326780), (18018, 1315440), (18096, 1309770), (18144, 1306305), (18270, 1297296), (18473, 1283040), (18480, 1282554), (18711, 1266720), (18720, 1266111), (18792, 1261260), (18954, 1250480), (19110, 1240272), (19140, 1238328), (19305, 1227744), (19404, 1221480), (19440, 1219218), (19488, 1216215), (19656, 1205820), (19845, 1194336), (20020, 1183896), (20097, 1179360), (20358, 1164240), (20384, 1162755), (20412, 1161160), (20592, 1151010), (20735, 1143072), (20790, 1140048), (20880, 1135134), (21021, 1127520), (21060, 1125432), (21112, 1122660), (21141, 1121120), (21168, 1119690), (21315, 1111968), (21384, 1108380), (21560, 1099332), (21840, 1085238), (21924, 1081080), (22113, 1071840), (22176, 1068795), (22330, 1061424), (22620, 1047816), (22680, 1045044), (22736, 1042470), (22880, 1035909), (22932, 1033560), (22968, 1031940), (23166, 1023120), (23328, 1016015), (23490, 1009008), (23520, 1007721), (23751, 997920), (23760, 997542), (23814, 995280), (24024, 986580), (24255, 977184), (24360, 972972), (24570, 964656), (24882, 952560), (24948, 950040), (25056, 945945), (25272, 937860), (25480, 930204), (25515, 928928), (25520, 928746), (25578, 926640), (25740, 920808), (25839, 917280), (25872, 916110), (26208, 904365), (26390, 898128), (26460, 895752), (26730, 886704), (26796, 884520), (27027, 876960), (27144, 873180), (27216, 870870), (27405, 864864), (27720, 855036), (28028, 845640), (28080, 844074), (28188, 840840), (28420, 833976), (28512, 831285), (28665, 826848), (28710, 825552), (29029, 816480), (29106, 814320), (29160, 812812), (29232, 810810), (29484, 803880), (30030, 789264), (30160, 785862), (30240, 783783), (30537, 776160), (30576, 775170), (30624, 773955), (30888, 767340), (31185, 760032), (31262, 758160), (31320, 756756), (31590, 750288), (31668, 748440), (31752, 746460), (32032, 739935), (32076, 738920), (32340, 732888), (32480, 729729), (32760, 723492), (32886, 720720), (33176, 714420), (33264, 712530), (33495, 707616), (33696, 703395), (33930, 698544), (34020, 696696), (34104, 694980), (34320, 690606), (34398, 689040), (34452, 687960), (34749, 682080), (35035, 676512), (35235, 672672), (35280, 671814), (35640, 665028), (35721, 663520), (35728, 663390), (36036, 657720), (36192, 654885), (36540, 648648), (36855, 643104), (36946, 641520), (36960, 641277), (37323, 635040), (37422, 633360), (37584, 630630), (37908, 625240), (38220, 620136), (38280, 619164), (38367, 617760), (38610, 613872), (38808, 610740), (38880, 609609), (39312, 602910), (39585, 598752), (39690, 597168), (40040, 591948), (40095, 591136), (40194, 589680), (40716, 582120), (40824, 580580), (41184, 575505), (41470, 571536), (41580, 570024), (41760, 567567), (42042, 563760), (42120, 562716), (42224, 561330), (42282, 560560), (42336, 559845), (42630, 555984), (42768, 554190), (43065, 550368), (43120, 549666), (43659, 542880), (43680, 542619), (43848, 540540), (44226, 535920), (44660, 530712), (45045, 526176), (45240, 523908), (45360, 522522), (45472, 521235), (45864, 516780), (45936, 515970), (46332, 511560), (46893, 505440), (46980, 504504), (47385, 500192), (47502, 498960), (47520, 498771), (47628, 497640), (48048, 493290), (48510, 488592), (48720, 486486), (49140, 482328), (49329, 480480), (49764, 476280), (49896, 475020), (50544, 468930), (50895, 465696), (50960, 465102), (51030, 464464), (51040, 464373), (51156, 463320), (51480, 460404), (51597, 459360), (51678, 458640), (51744, 458055), (52780, 449064), (52920, 447876), (53460, 443352), (53592, 442260), (54054, 438480), (54288, 436590), (54432, 435435), (54810, 432432), (55419, 427680), (55440, 427518), (56056, 422820), (56133, 422240), (56160, 422037), (56376, 420420), (56840, 416988), (57330, 413424), (57420, 412776), (57915, 409248), (58058, 408240), (58212, 407160), (58320, 406406), (58464, 405405), (58968, 401940), (59535, 398112), (60060, 394632), (60291, 393120), (60320, 392931), (61074, 388080), (61152, 387585), (61776, 383670), (62205, 381024), (62370, 380016), (62524, 379080), (62640, 378378), (63063, 375840), (63180, 375144), (63336, 374220), (63504, 373230), (63945, 370656), (64152, 369460), (64680, 366444), (65520, 361746), (65772, 360360), (66339, 357280), (66352, 357210), (66528, 356265), (66990, 353808), (67860, 349272), (68040, 348348), (68208, 347490), (68640, 345303), (68796, 344520), (68904, 343980), (69498, 341040), (70070, 338256), (70470, 336336), (70560, 335907), (71253, 332640), (71280, 332514), (71442, 331760), (71456, 331695), (72072, 328860), (72765, 325728), (73080, 324324), (73710, 321552), (73892, 320760), (74646, 317520), (74844, 316680), (75168, 315315), (75816, 312620), (76440, 310068), (76560, 309582), (76734, 308880), (77220, 306936), (77517, 305760), (77616, 305370), (78155, 303264), (78624, 301455), (79170, 299376), (79380, 298584), (80080, 295974), (80190, 295568), (80388, 294840), (81081, 292320), (81432, 291060), (81648, 290290), (82215, 288288), (82940, 285768), (83160, 285012), (84084, 281880), (84240, 281358), (84448, 280665), (84564, 280280), (85260, 277992), (85536, 277095), (85995, 275616), (86130, 275184), (86240, 274833), (87087, 272160), (87318, 271440), (87696, 270270), (88452, 267960), (89320, 265356), (90090, 263088), (90480, 261954), (90720, 261261), (91611, 258720), (91728, 258390), (91872, 257985), (92365, 256608), (92664, 255780), (93555, 253344), (93786, 252720), (93960, 252252), (94770, 250096), (95004, 249480), (95256, 248820), (96096, 246645), (97020, 244296), (97440, 243243), (98280, 241164), (98658, 240240), (99528, 238140), (99792, 237510), (100485, 235872), (101088, 234465), (101790, 232848), (101920, 232551), (102060, 232232), (102312, 231660), (102960, 230202), (103194, 229680), (103356, 229320), (104247, 227360), (105105, 225504), (105560, 224532), (105705, 224224), (105840, 223938), (106920, 221676), (107184, 221130), (108108, 219240), (108576, 218295), (109620, 216216), (110565, 214368), (110838, 213840), (110880, 213759), (111969, 211680), (112112, 211410), (112266, 211120), (112752, 210210), (113680, 208494), (114660, 206712), (114840, 206388), (115101, 205920), (115830, 204624), (116116, 204120), (116424, 203580), (116640, 203203), (117936, 200970), (118755, 199584), (119070, 199056), (120120, 197316), (120582, 196560), (122148, 194040), (123552, 191835), (124410, 190512), (124740, 190008), (125048, 189540), (125280, 189189), (126126, 187920), (126360, 187572), (126672, 187110), (127008, 186615), (127890, 185328), (128304, 184730), (129195, 183456), (129360, 183222), (130977, 180960), (131040, 180873), (131544, 180180), (132678, 178640), (132704, 178605), (133980, 176904), (135135, 175392), (135720, 174636), (136080, 174174), (136416, 173745), (137592, 172260), (137808, 171990), (138996, 170520), (140140, 169128), (140679, 168480), (140940, 168168), (142506, 166320), (142560, 166257), (142884, 165880), (144144, 164430), (145145, 163296), (145530, 162864), (146160, 162162), (147420, 160776), (147784, 160380), (147987, 160160), (149292, 158760), (149688, 158340), (151632, 156310), (152685, 155232), (152880, 155034), (153120, 154791), (153468, 154440)]