177008626080

素因数分解:

$2^5\times 3^5\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{31}}^1\times {\mathrm{79}}^1$

素因数の和:177

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 27, 30, 31, 32, 33, 36, 39, 40, 44, 45, 48, 52, 54, 55, 60, 62, 65, 66, 72, 78, 79, 80, 81, 88, 90, 93, 96, 99, 104, 108, 110, 117, 120, 124, 130, 132, 135, 143, 144, 155, 156, 158, 160, 162, 165, 169, 176, 180, 186, 195, 198, 208, 216, 220, 234, 237, 240, 243, 248, 260, 264, 270, 279, 286, 288, 297, 310, 312, 316, 324, 330, 338, 341, 351, 352, 360, 372, 390, 395, 396, 403, 405, 416, 429, 432, 440, 465, 468, 474, 480, 486, 495, 496, 507, 520, 528, 540, 558, 572, 585, 594, 620, 624, 632, 648, 660, 676, 682, 702, 711, 715, 720, 744, 780, 790, 792, 806, 810, 837, 845, 858, 864, 869, 880, 891, 930, 936, 948, 972, 990, 992, 1014, 1023, 1027, 1040, 1053, 1056, 1080, 1116, 1144, 1170, 1185, 1188, 1209, 1215, 1240, 1248, 1264, 1287, 1296, 1320, 1352, 1364, 1395, 1404, 1422, 1430, 1440, 1485, 1488, 1521, 1560, 1580, 1584, 1612, 1620, 1674, 1690, 1705, 1716, 1738, 1755, 1760, 1782, 1859, 1860, 1872, 1896, 1944, 1980, 2015, 2028, 2046, 2054, 2080, 2106, 2133, 2145, 2160, 2232, 2288, 2340, 2370, 2376, 2418, 2430, 2449, 2480, 2511, 2528, 2535, 2574, 2592, 2607, 2640, 2673, 2704, 2728, 2790, 2808, 2844, 2860, 2970, 2976, 3042, 3069, 3081, 3120, 3159, 3160, 3168, 3224, 3240, 3348, 3380, 3410, 3432, 3476, 3510, 3555, 3564, 3627, 3718, 3720, 3744, 3792, 3861, 3888, 3960, 4030, 4056, 4092, 4108, 4185, 4212, 4266, 4290, 4320, 4345, 4433, 4455, 4464, 4563, 4576, 4680, 4740, 4752, 4836, 4860, 4898, 4960, 5022, 5070, 5115, 5135, 5148, 5214, 5239, 5265, 5280, 5346, 5408, 5456, 5577, 5580, 5616, 5688, 5720, 5940, 6045, 6084, 6138, 6162, 6240, 6318, 6320, 6399, 6435, 6448, 6480, 6696, 6760, 6820, 6864, 6952, 7020, 7110, 7128, 7254, 7347, 7436, 7440, 7533, 7584, 7605, 7722, 7776, 7821, 7920, 8060, 8112, 8184, 8216, 8370, 8424, 8532, 8580, 8690, 8866, 8910, 8928, 9126, 9207, 9243, 9295, 9360, 9480, 9504, 9672, 9720, 9796, 10044, 10140, 10230, 10270, 10296, 10428, 10478, 10530, 10665, 10692, 10881, 10912, 11154, 11160, 11232, 11297, 11376, 11440, 11583, 11880, 12090, 12168, 12245, 12276, 12324, 12555, 12636, 12640, 12798, 12870, 12896, 12960, 13035, 13299, 13351, 13365, 13392, 13520, 13640, 13689, 13728, 13904, 14040, 14220, 14256, 14508, 14694, 14872, 14880, 15066, 15210, 15345, 15405, 15444, 15642, 15717, 15795, 15840, 16120, 16224, 16368, 16432, 16731, 16740, 16848, 17064, 17160, 17380, 17732, 17820, 18135, 18252, 18414, 18486, 18590, 18720, 18960, 19197, 19305, 19344, 19440, 19592, 20088, 20280, 20460, 20540, 20592, 20856, 20956, 21060, 21330, 21384, 21762, 22041, 22165, 22308, 22320, 22594, 22752, 22815, 22880, 23166, 23463, 23760, 24180, 24336, 24490, 24552, 24648, 25110, 25272, 25596, 25740, 26070, 26195, 26598, 26702, 26730, 26784, 26939, 27040, 27280, 27378, 27621, 27729, 27808, 27885, 28080, 28440, 28512, 29016, 29388, 29744, 30132, 30420, 30690, 30810, 30888, 31284, 31434, 31590, 31837, 31995, 32240, 32643, 32736, 32864, 33462, 33480, 33696, 33891, 34128, 34320, 34749, 34760, 35464, 35640, 36270, 36504, 36735, 36828, 36972, 37180, 37665, 37920, 38394, 38610, 38688, 38880, 39105, 39184, 39897, 40053, 40176, 40560, 40920, 41067, 41080, 41184, 41712, 41912, 42120, 42660, 42768, 43524, 44082, 44330, 44616, 44640, 45188, 45630, 46035, 46215, 46332, 46926, 47151, 47520, 48360, 48672, 48980, 49104, 49296, 50193, 50220, 50544, 51192, 51480, 52140, 52390, 53196, 53404, 53460, 53878, 54405, 54560, 54756, 55242, 55458, 55770, 56160, 56485, 56880, 57629, 57915, 58032, 58776, 59488, 60264, 60840, 61380, 61620, 61776, 62568, 62868, 63180, 63674, 63990, 64480, 65286, 66123, 66495, 66755, 66924, 66960, 67782, 68256, 68445, 68640, 69498, 69520, 70389, 70928, 71280, 72540, 73008, 73470, 73656, 73944, 74360, 75330, 76788, 77220, 78210, 78368, 78585, 79794, 80106, 80352, 80817, 81120, 81840, 82134, 82160, 82863, 83187, 83424, 83655, 83824, 84240, 85320, 85536, 87048, 88164, 88660, 89232, 90376, 91260, 92070, 92430, 92664, 93852, 94302, 95511, 95985, 96720, 97929, 97960, 98208, 98592, 100386, 100440, 101088, 101673, 102384, 102960, 104280, 104780, 106392, 106808, 106920, 107756, 108810, 109512, 110205, 110484, 110916, 111540, 112970, 113760, 115258, 115830, 116064, 117315, 117552, 119691, 120159, 120528, 121680, 122760, 123240, 123552, 125136, 125736, 126360, 127348, 127980, 130572, 132246, 132990, 133510, 133848, 133920, 134695, 135564, 136890, 138105, 138645, 138996, 139040, 140778, 141453, 141856, 142560, 145080, 146016, 146861, 146940, 147312, 147888, 148720, 150579, 150660, 153576, 154440, 156420, 157170, 159185, 159588, 160212, 161634, 163215, 163680, 164268, 164320, 165726, 166374, 167310, 167648, 168480, 169455, 170640, 172887, 173745, 174096, 176328, 177320, 178464, 180752, 182520, 184140, 184860, 185328, 187704, 188604, 191022, 191970, 193440, 195858, 195920, 198369, 199485, 200265, 200772, 200880, 203346, 204768, 205335, 205920, 208560, 209560, 211167, 212784, 213616, 213840, 215512, 217620, 219024, 220410, 220968, 221832, 223080, 225940, 230516, 231660, 234630, 235104, 235755, 239382, 240318, 241056, 242451, 243360, 245520, 246480, 249561, 250272, 250965, 251472, 252720, 254696, 255960, 261144, 264492, 265980, 267020, 267696, 269390, 271128, 273780, 276210, 277290, 277992, 281556, 282906, 286533, 288145, 290160, 293722, 293880, 294624, 295776, 297440, 301158, 301320, 305019, 307152, 308880, 312840, 314340, 318370, 319176, 320424, 323268, 326430, 328536, 330615, 331452, 332748, 334620, 338910, 341280, 345774, 347490, 348192, 350207, 351945, 352656, 354640, 359073, 360477, 361504, 365040, 368280, 369720, 370656, 375408, 377208, 382044, 383940, 391716, 391840, 396738, 398970, 400530, 401544, 401760, 404085, 406692, 410670, 413881, 414315, 415935, 417120, 419120, 422334, 424359, 425568, 427232, 427680, 431024, 435240, 438048, 440583, 440820, 441936, 443664, 446160, 451737, 451880, 461032, 463320, 469260, 471510, 477555, 478764, 480636, 484902, 489645, 491040, 492960, 499122, 501930, 502944, 505440, 508365, 509392, 511920, 518661, 522288, 528984, 531960, 534040, 535392, 538780, 542256, 547560, 552420, 554580, 555984, 563112, 565812, 573066, 576290, 580320, 587444, 587760, 595107, 598455, 600795, 602316, 602640, 610038, 614304, 617760, 625680, 628680, 636740, 638352, 640848, 646536, 652860, 657072, 661230, 662904, 665496, 669240, 677820, 691548, 694980, 700414, 703890, 705312, 707265, 709280, 718146, 720954, 727353, 730080, 734305, 736560, 739440, 750816, 752895, 754416, 764088, 767880, 783432, 793476, 797940, 801060, 803088, 808170, 813384, 821340, 827762, 828630, 831870, 838240, 844668, 848718, 859599, 862048, 864435, 870480, 881166, 881640, 883872, 887328, 892320, 903474, 903760, 915057, 922064, 926640, 938520, 943020, 955110, 957528, 961272, 969804, 979290, 991845, 998244, 1003860, 1016730, 1018784, 1023840, 1037322, 1044576, 1050621, 1055835, 1057968, 1063920, 1068080, 1077219, 1077560, 1081431, 1084512, 1095120, 1104840, 1109160, 1111968, 1126224, 1131624, 1146132, 1152580, 1174888, 1175520, 1190214, 1196910, 1201590, 1204632, 1205280, 1212255, 1220076, 1241643, 1247805, 1251360, 1257360, 1273077, 1273480, 1276704, 1281696, 1293072, 1305720, 1314144, 1321749, 1322460, 1325808, 1330992, 1338480, 1355640, 1383096, 1389960, 1400828, 1407780, 1414530, 1432665, 1436292, 1441908, 1454706, 1468610, 1473120, 1478880, 1505790, 1508832, 1525095, 1528176, 1535760, 1555983, 1566864, 1586952, 1595880, 1602120, 1606176, 1616340, 1626768, 1642680, 1655524, 1657260, 1663740, 1689336, 1697436, 1719198, 1728870, 1740960, 1751035, 1762332, 1763280, 1795365, 1802385, 1806948, 1807520, 1830114, 1844128, 1853280, 1877040, 1886040, 1910220, 1915056, 1922544, 1939608, 1958580, 1983690, 1996488, 2007720, 2033460, 2069405, 2074644, 2101242, 2111670, 2115936, 2121795, 2127840, 2136160, 2154438, 2155120, 2162862, 2182059, 2190240, 2202915, 2209680, 2218320, 2252448, 2258685, 2263248, 2292264, 2305160, 2349776, 2380428, 2393820, 2403180, 2409264, 2424510, 2440152, 2483286, 2495610, 2514720, 2546154, 2546960, 2578797, 2586144, 2593305, 2611440, 2643498, 2644920, 2651616, 2661984, 2676960, 2711280, 2745171, 2766192, 2779920, 2801656, 2815560, 2829060, 2865330, 2872584, 2883816, 2909412, 2937220, 2975535, 3011580, 3050190, 3056352, 3071520, 3111966, 3133728, 3151863, 3173904, 3191760, 3204240, 3232680, 3244293, 3253536, 3285360, 3311048, 3314520, 3327480, 3378672, 3394872, 3438396, 3457740, 3502070, 3524664, 3526560, 3590730, 3604770, 3613896, 3636765, 3660228, 3724929, 3754080, 3772080, 3820440, 3830112, 3845088, 3879216, 3917160, 3965247, 3967380, 3992976, 4015440, 4066920, 4138810, 4149288, 4202484, 4223340, 4243590, 4297995, 4308876, 4310240, 4325724, 4364118, 4405830, 4419360, 4436640, 4517370, 4526496, 4552691, 4575285, 4584528, 4610320, 4667949, 4699552, 4760856, 4787640, 4806360, 4818528, 4849020, 4880304, 4966572, 4991220, 5092308, 5093920, 5157594, 5186610, 5222880, 5253105, 5286996, 5289840, 5386095, 5407155, 5422560, 5490342, 5532384, 5559840, 5603312, 5631120, 5658120, 5730660, 5745168, 5767632, 5818824, 5874440, 5951070, 6023160, 6100380, 6208215, 6223932, 6303726, 6347808, 6365385, 6383520, 6408480, 6465360, 6488586, 6546177, 6570720, 6608745, 6622096, 6629040, 6654960, 6757344, 6789744, 6876792, 6915480, 7004140, 7049328, 7181460, 7209540, 7227792, 7273530, 7320456, 7449858, 7544160, 7640880, 7736391, 7758432, 7779915, 7834320, 7930494, 7934760, 7985952, 8030880, 8133840, 8277620, 8298576, 8404968, 8446680, 8487180, 8595990, 8617752, 8651448, 8728236, 8811660, 9034740, 9105382, 9150570, 9169056, 9220640, 9335898, 9455589, 9521712, 9575280, 9612720, 9698040, 9760608, 9933144, 9982440, 10184616, 10315188, 10373220, 10506210, 10573992, 10579680, 10772190, 10814310, 10910295, 10980684, 11174787, 11206624, 11262240, 11316240, 11461320, 11490336, 11535264, 11637648, 11748880, 11895741, 11902140, 12046320, 12200760, 12416430, 12447864, 12607452, 12730770, 12893985, 12930720, 12977172, 13092354, 13217490, 13244192, 13258080, 13309920, 13579488, 13658073, 13725855, 13753584, 13830960, 14003847, 14008280, 14098656, 14362920, 14419080, 14455584, 14547060, 14640912, 14899716, 15281760, 15472782, 15559830, 15668640, 15759315, 15860988, 15869520, 16221465, 16267680, 16555240, 16597152, 16809936, 16893360, 16974360, 17191980, 17235504, 17302896, 17456472, 17623320, 18069480, 18210764, 18301140, 18624645, 18671796, 18911178, 19043424, 19150560, 19225440, 19396080, 19826235, 19866288, 19964880, 20369232, 20630376, 20746440, 21012420, 21147984, 21544380, 21628620, 21820590, 21961368, 22349574, 22632480, 22763455, 22922640, 23275296, 23339745, 23497760, 23791482, 23804280, 24092640, 24401520, 24832860, 24895728, 25214904, 25461540, 25787970, 25954344, 26184708, 26434980, 27316146, 27451710, 27507168, 27661920, 28007694, 28016560, 28366767, 28725840, 28838160, 29094120, 29281824, 29799432, 30945564, 31119660, 31518630, 31721976, 31739040, 32442930, 32730885, 33110480, 33524361, 33619872, 33786720, 33948720, 34383960, 34471008, 34605792, 34912944, 35246640, 35687223, 36138960, 36421528, 36602280, 37249290, 37343592, 37822356, 38681955, 38792160, 39652470, 39732576, 39929760, 40738464, 40974219, 41260752, 41492880, 42024840, 42295968, 43088760, 43257240, 43641180, 43922736, 44699148, 45526910, 45845280, 46679490, 47277945, 47582964, 47608560, 48803040, 49665720, 49791456, 50429808, 50923080, 51575940, 51908688, 52369416, 52869960, 54632292, 54903420, 55873935, 56015388, 56033120, 56733534, 57451680, 57676320, 58188240, 59478705, 59598864, 61891128, 62239320, 63037260, 63443952, 64885860, 65461770, 66220960, 67048722, 67897440, 68290365, 68767920, 69825888, 70019235, 70493280, 71374446, 72277920, 72843056, 73204560, 74498580, 74687184, 75644712, 77363910, 79304940, 81948438, 82521504, 82985760, 84049680, 85100301, 86177520, 86514480, 87282360, 87845472, 89398296, 91053820, 93358980, 94555890, 95165928, 95217120, 99331440, 100573083, 100859616, 101846160, 103151880, 103817376, 104738832, 105739920, 109264584, 109806840, 111747870, 112030776, 113467068, 116376480, 118957410, 119197728, 122922657, 123782256, 124478640, 126074520, 126887904, 129771720, 130923540, 134097444, 136580730, 137535840, 140038470, 141833835, 142748892, 145686112, 146409120, 148997160, 149374368, 151289424, 154727820, 158609880, 163896876, 167621805, 168099360, 170200602, 172355040, 173028960, 174564720, 178436115, 178796592, 182107640, 186717960, 189111780, 190331856, 198662880, 201146166, 203692320, 204871095, 206303760, 209477664, 211479840, 218529168, 219613680, 223495740, 224061552, 226934136, 237914820, 245845314, 247564512, 248957280, 252149040, 259543440, 261847080, 268194888, 273161460, 280076940, 283667670, 285497784, 297994320, 302578848, 309455640, 317219760, 327793752, 335243610, 340401204, 349129440, 356872230, 357593184, 364215280, 368767971, 373435920, 378223560, 380663712, 402292332, 409742190, 412607520, 425501505, 437058336, 439227360, 446991480, 448123104, 453868272, 475829640, 491690628, 502865415, 504298080, 519086880, 523694160, 536389776, 546322920, 560153880, 567335340, 570995568, 595988640, 614613285, 618911280, 634439520, 655587504, 670487220, 680802408, 713744460, 728430560, 737535942, 746871840, 756447120, 804584664, 819484380, 851003010, 893982960, 907736544, 951659280, 983381256, 1005730830, 1047388320, 1072779552, 1092645840, 1106303913, 1120307760, 1134670680, 1141991136, 1229226570, 1237822560, 1311175008, 1340974440, 1361604816, 1427488920, 1475071884, 1512894240, 1609169328, 1638968760, 1702006020, 1787965920, 1843839855, 1903318560, 1966762512, 2011461660, 2185291680, 2212607826, 2240615520, 2269341360, 2458453140, 2681948880, 2723209632, 2854977840, 2950143768, 3218338656, 3277937520, 3404012040, 3687679710, 3933525024, 4022923320, 4425215652, 4538682720, 4916906280, 5363897760, 5531519565, 5709955680, 5900287536, 6555875040, 6808024080, 7375359420, 8045846640, 8850431304, 9833812560, 11063039130, 11800575072, 13616048160, 14750718840, 16091693280, 17700862608, 19667625120, 22126078260, 29501437680, 35401725216, 44252156520, 59002875360, 88504313040, 177008626080]

約数ペア:

[(1, 177008626080), (2, 88504313040), (3, 59002875360), (4, 44252156520), (5, 35401725216), (6, 29501437680), (8, 22126078260), (9, 19667625120), (10, 17700862608), (11, 16091693280), (12, 14750718840), (13, 13616048160), (15, 11800575072), (16, 11063039130), (18, 9833812560), (20, 8850431304), (22, 8045846640), (24, 7375359420), (26, 6808024080), (27, 6555875040), (30, 5900287536), (31, 5709955680), (32, 5531519565), (33, 5363897760), (36, 4916906280), (39, 4538682720), (40, 4425215652), (44, 4022923320), (45, 3933525024), (48, 3687679710), (52, 3404012040), (54, 3277937520), (55, 3218338656), (60, 2950143768), (62, 2854977840), (65, 2723209632), (66, 2681948880), (72, 2458453140), (78, 2269341360), (79, 2240615520), (80, 2212607826), (81, 2185291680), (88, 2011461660), (90, 1966762512), (93, 1903318560), (96, 1843839855), (99, 1787965920), (104, 1702006020), (108, 1638968760), (110, 1609169328), (117, 1512894240), (120, 1475071884), (124, 1427488920), (130, 1361604816), (132, 1340974440), (135, 1311175008), (143, 1237822560), (144, 1229226570), (155, 1141991136), (156, 1134670680), (158, 1120307760), (160, 1106303913), (162, 1092645840), (165, 1072779552), (169, 1047388320), (176, 1005730830), (180, 983381256), (186, 951659280), (195, 907736544), (198, 893982960), (208, 851003010), (216, 819484380), (220, 804584664), (234, 756447120), (237, 746871840), (240, 737535942), (243, 728430560), (248, 713744460), (260, 680802408), (264, 670487220), (270, 655587504), (279, 634439520), (286, 618911280), (288, 614613285), (297, 595988640), (310, 570995568), (312, 567335340), (316, 560153880), (324, 546322920), (330, 536389776), (338, 523694160), (341, 519086880), (351, 504298080), (352, 502865415), (360, 491690628), (372, 475829640), (390, 453868272), (395, 448123104), (396, 446991480), (403, 439227360), (405, 437058336), (416, 425501505), (429, 412607520), (432, 409742190), (440, 402292332), (465, 380663712), (468, 378223560), (474, 373435920), (480, 368767971), (486, 364215280), (495, 357593184), (496, 356872230), (507, 349129440), (520, 340401204), (528, 335243610), (540, 327793752), (558, 317219760), (572, 309455640), (585, 302578848), (594, 297994320), (620, 285497784), (624, 283667670), (632, 280076940), (648, 273161460), (660, 268194888), (676, 261847080), (682, 259543440), (702, 252149040), (711, 248957280), (715, 247564512), (720, 245845314), (744, 237914820), (780, 226934136), (790, 224061552), (792, 223495740), (806, 219613680), (810, 218529168), (837, 211479840), (845, 209477664), (858, 206303760), (864, 204871095), (869, 203692320), (880, 201146166), (891, 198662880), (930, 190331856), (936, 189111780), (948, 186717960), (972, 182107640), (990, 178796592), (992, 178436115), (1014, 174564720), (1023, 173028960), (1027, 172355040), (1040, 170200602), (1053, 168099360), (1056, 167621805), (1080, 163896876), (1116, 158609880), (1144, 154727820), (1170, 151289424), (1185, 149374368), (1188, 148997160), (1209, 146409120), (1215, 145686112), (1240, 142748892), (1248, 141833835), (1264, 140038470), (1287, 137535840), (1296, 136580730), (1320, 134097444), (1352, 130923540), (1364, 129771720), (1395, 126887904), (1404, 126074520), (1422, 124478640), (1430, 123782256), (1440, 122922657), (1485, 119197728), (1488, 118957410), (1521, 116376480), (1560, 113467068), (1580, 112030776), (1584, 111747870), (1612, 109806840), (1620, 109264584), (1674, 105739920), (1690, 104738832), (1705, 103817376), (1716, 103151880), (1738, 101846160), (1755, 100859616), (1760, 100573083), (1782, 99331440), (1859, 95217120), (1860, 95165928), (1872, 94555890), (1896, 93358980), (1944, 91053820), (1980, 89398296), (2015, 87845472), (2028, 87282360), (2046, 86514480), (2054, 86177520), (2080, 85100301), (2106, 84049680), (2133, 82985760), (2145, 82521504), (2160, 81948438), (2232, 79304940), (2288, 77363910), (2340, 75644712), (2370, 74687184), (2376, 74498580), (2418, 73204560), (2430, 72843056), (2449, 72277920), (2480, 71374446), (2511, 70493280), (2528, 70019235), (2535, 69825888), (2574, 68767920), (2592, 68290365), (2607, 67897440), (2640, 67048722), (2673, 66220960), (2704, 65461770), (2728, 64885860), (2790, 63443952), (2808, 63037260), (2844, 62239320), (2860, 61891128), (2970, 59598864), (2976, 59478705), (3042, 58188240), (3069, 57676320), (3081, 57451680), (3120, 56733534), (3159, 56033120), (3160, 56015388), (3168, 55873935), (3224, 54903420), (3240, 54632292), (3348, 52869960), (3380, 52369416), (3410, 51908688), (3432, 51575940), (3476, 50923080), (3510, 50429808), (3555, 49791456), (3564, 49665720), (3627, 48803040), (3718, 47608560), (3720, 47582964), (3744, 47277945), (3792, 46679490), (3861, 45845280), (3888, 45526910), (3960, 44699148), (4030, 43922736), (4056, 43641180), (4092, 43257240), (4108, 43088760), (4185, 42295968), (4212, 42024840), (4266, 41492880), (4290, 41260752), (4320, 40974219), (4345, 40738464), (4433, 39929760), (4455, 39732576), (4464, 39652470), (4563, 38792160), (4576, 38681955), (4680, 37822356), (4740, 37343592), (4752, 37249290), (4836, 36602280), (4860, 36421528), (4898, 36138960), (4960, 35687223), (5022, 35246640), (5070, 34912944), (5115, 34605792), (5135, 34471008), (5148, 34383960), (5214, 33948720), (5239, 33786720), (5265, 33619872), (5280, 33524361), (5346, 33110480), (5408, 32730885), (5456, 32442930), (5577, 31739040), (5580, 31721976), (5616, 31518630), (5688, 31119660), (5720, 30945564), (5940, 29799432), (6045, 29281824), (6084, 29094120), (6138, 28838160), (6162, 28725840), (6240, 28366767), (6318, 28016560), (6320, 28007694), (6399, 27661920), (6435, 27507168), (6448, 27451710), (6480, 27316146), (6696, 26434980), (6760, 26184708), (6820, 25954344), (6864, 25787970), (6952, 25461540), (7020, 25214904), (7110, 24895728), (7128, 24832860), (7254, 24401520), (7347, 24092640), (7436, 23804280), (7440, 23791482), (7533, 23497760), (7584, 23339745), (7605, 23275296), (7722, 22922640), (7776, 22763455), (7821, 22632480), (7920, 22349574), (8060, 21961368), (8112, 21820590), (8184, 21628620), (8216, 21544380), (8370, 21147984), (8424, 21012420), (8532, 20746440), (8580, 20630376), (8690, 20369232), (8866, 19964880), (8910, 19866288), (8928, 19826235), (9126, 19396080), (9207, 19225440), (9243, 19150560), (9295, 19043424), (9360, 18911178), (9480, 18671796), (9504, 18624645), (9672, 18301140), (9720, 18210764), (9796, 18069480), (10044, 17623320), (10140, 17456472), (10230, 17302896), (10270, 17235504), (10296, 17191980), (10428, 16974360), (10478, 16893360), (10530, 16809936), (10665, 16597152), (10692, 16555240), (10881, 16267680), (10912, 16221465), (11154, 15869520), (11160, 15860988), (11232, 15759315), (11297, 15668640), (11376, 15559830), (11440, 15472782), (11583, 15281760), (11880, 14899716), (12090, 14640912), (12168, 14547060), (12245, 14455584), (12276, 14419080), (12324, 14362920), (12555, 14098656), (12636, 14008280), (12640, 14003847), (12798, 13830960), (12870, 13753584), (12896, 13725855), (12960, 13658073), (13035, 13579488), (13299, 13309920), (13351, 13258080), (13365, 13244192), (13392, 13217490), (13520, 13092354), (13640, 12977172), (13689, 12930720), (13728, 12893985), (13904, 12730770), (14040, 12607452), (14220, 12447864), (14256, 12416430), (14508, 12200760), (14694, 12046320), (14872, 11902140), (14880, 11895741), (15066, 11748880), (15210, 11637648), (15345, 11535264), (15405, 11490336), (15444, 11461320), (15642, 11316240), (15717, 11262240), (15795, 11206624), (15840, 11174787), (16120, 10980684), (16224, 10910295), (16368, 10814310), (16432, 10772190), (16731, 10579680), (16740, 10573992), (16848, 10506210), (17064, 10373220), (17160, 10315188), (17380, 10184616), (17732, 9982440), (17820, 9933144), (18135, 9760608), (18252, 9698040), (18414, 9612720), (18486, 9575280), (18590, 9521712), (18720, 9455589), (18960, 9335898), (19197, 9220640), (19305, 9169056), (19344, 9150570), (19440, 9105382), (19592, 9034740), (20088, 8811660), (20280, 8728236), (20460, 8651448), (20540, 8617752), (20592, 8595990), (20856, 8487180), (20956, 8446680), (21060, 8404968), (21330, 8298576), (21384, 8277620), (21762, 8133840), (22041, 8030880), (22165, 7985952), (22308, 7934760), (22320, 7930494), (22594, 7834320), (22752, 7779915), (22815, 7758432), (22880, 7736391), (23166, 7640880), (23463, 7544160), (23760, 7449858), (24180, 7320456), (24336, 7273530), (24490, 7227792), (24552, 7209540), (24648, 7181460), (25110, 7049328), (25272, 7004140), (25596, 6915480), (25740, 6876792), (26070, 6789744), (26195, 6757344), (26598, 6654960), (26702, 6629040), (26730, 6622096), (26784, 6608745), (26939, 6570720), (27040, 6546177), (27280, 6488586), (27378, 6465360), (27621, 6408480), (27729, 6383520), (27808, 6365385), (27885, 6347808), (28080, 6303726), (28440, 6223932), (28512, 6208215), (29016, 6100380), (29388, 6023160), (29744, 5951070), (30132, 5874440), (30420, 5818824), (30690, 5767632), (30810, 5745168), (30888, 5730660), (31284, 5658120), (31434, 5631120), (31590, 5603312), (31837, 5559840), (31995, 5532384), (32240, 5490342), (32643, 5422560), (32736, 5407155), (32864, 5386095), (33462, 5289840), (33480, 5286996), (33696, 5253105), (33891, 5222880), (34128, 5186610), (34320, 5157594), (34749, 5093920), (34760, 5092308), (35464, 4991220), (35640, 4966572), (36270, 4880304), (36504, 4849020), (36735, 4818528), (36828, 4806360), (36972, 4787640), (37180, 4760856), (37665, 4699552), (37920, 4667949), (38394, 4610320), (38610, 4584528), (38688, 4575285), (38880, 4552691), (39105, 4526496), (39184, 4517370), (39897, 4436640), (40053, 4419360), (40176, 4405830), (40560, 4364118), (40920, 4325724), (41067, 4310240), (41080, 4308876), (41184, 4297995), (41712, 4243590), (41912, 4223340), (42120, 4202484), (42660, 4149288), (42768, 4138810), (43524, 4066920), (44082, 4015440), (44330, 3992976), (44616, 3967380), (44640, 3965247), (45188, 3917160), (45630, 3879216), (46035, 3845088), (46215, 3830112), (46332, 3820440), (46926, 3772080), (47151, 3754080), (47520, 3724929), (48360, 3660228), (48672, 3636765), (48980, 3613896), (49104, 3604770), (49296, 3590730), (50193, 3526560), (50220, 3524664), (50544, 3502070), (51192, 3457740), (51480, 3438396), (52140, 3394872), (52390, 3378672), (53196, 3327480), (53404, 3314520), (53460, 3311048), (53878, 3285360), (54405, 3253536), (54560, 3244293), (54756, 3232680), (55242, 3204240), (55458, 3191760), (55770, 3173904), (56160, 3151863), (56485, 3133728), (56880, 3111966), (57629, 3071520), (57915, 3056352), (58032, 3050190), (58776, 3011580), (59488, 2975535), (60264, 2937220), (60840, 2909412), (61380, 2883816), (61620, 2872584), (61776, 2865330), (62568, 2829060), (62868, 2815560), (63180, 2801656), (63674, 2779920), (63990, 2766192), (64480, 2745171), (65286, 2711280), (66123, 2676960), (66495, 2661984), (66755, 2651616), (66924, 2644920), (66960, 2643498), (67782, 2611440), (68256, 2593305), (68445, 2586144), (68640, 2578797), (69498, 2546960), (69520, 2546154), (70389, 2514720), (70928, 2495610), (71280, 2483286), (72540, 2440152), (73008, 2424510), (73470, 2409264), (73656, 2403180), (73944, 2393820), (74360, 2380428), (75330, 2349776), (76788, 2305160), (77220, 2292264), (78210, 2263248), (78368, 2258685), (78585, 2252448), (79794, 2218320), (80106, 2209680), (80352, 2202915), (80817, 2190240), (81120, 2182059), (81840, 2162862), (82134, 2155120), (82160, 2154438), (82863, 2136160), (83187, 2127840), (83424, 2121795), (83655, 2115936), (83824, 2111670), (84240, 2101242), (85320, 2074644), (85536, 2069405), (87048, 2033460), (88164, 2007720), (88660, 1996488), (89232, 1983690), (90376, 1958580), (91260, 1939608), (92070, 1922544), (92430, 1915056), (92664, 1910220), (93852, 1886040), (94302, 1877040), (95511, 1853280), (95985, 1844128), (96720, 1830114), (97929, 1807520), (97960, 1806948), (98208, 1802385), (98592, 1795365), (100386, 1763280), (100440, 1762332), (101088, 1751035), (101673, 1740960), (102384, 1728870), (102960, 1719198), (104280, 1697436), (104780, 1689336), (106392, 1663740), (106808, 1657260), (106920, 1655524), (107756, 1642680), (108810, 1626768), (109512, 1616340), (110205, 1606176), (110484, 1602120), (110916, 1595880), (111540, 1586952), (112970, 1566864), (113760, 1555983), (115258, 1535760), (115830, 1528176), (116064, 1525095), (117315, 1508832), (117552, 1505790), (119691, 1478880), (120159, 1473120), (120528, 1468610), (121680, 1454706), (122760, 1441908), (123240, 1436292), (123552, 1432665), (125136, 1414530), (125736, 1407780), (126360, 1400828), (127348, 1389960), (127980, 1383096), (130572, 1355640), (132246, 1338480), (132990, 1330992), (133510, 1325808), (133848, 1322460), (133920, 1321749), (134695, 1314144), (135564, 1305720), (136890, 1293072), (138105, 1281696), (138645, 1276704), (138996, 1273480), (139040, 1273077), (140778, 1257360), (141453, 1251360), (141856, 1247805), (142560, 1241643), (145080, 1220076), (146016, 1212255), (146861, 1205280), (146940, 1204632), (147312, 1201590), (147888, 1196910), (148720, 1190214), (150579, 1175520), (150660, 1174888), (153576, 1152580), (154440, 1146132), (156420, 1131624), (157170, 1126224), (159185, 1111968), (159588, 1109160), (160212, 1104840), (161634, 1095120), (163215, 1084512), (163680, 1081431), (164268, 1077560), (164320, 1077219), (165726, 1068080), (166374, 1063920), (167310, 1057968), (167648, 1055835), (168480, 1050621), (169455, 1044576), (170640, 1037322), (172887, 1023840), (173745, 1018784), (174096, 1016730), (176328, 1003860), (177320, 998244), (178464, 991845), (180752, 979290), (182520, 969804), (184140, 961272), (184860, 957528), (185328, 955110), (187704, 943020), (188604, 938520), (191022, 926640), (191970, 922064), (193440, 915057), (195858, 903760), (195920, 903474), (198369, 892320), (199485, 887328), (200265, 883872), (200772, 881640), (200880, 881166), (203346, 870480), (204768, 864435), (205335, 862048), (205920, 859599), (208560, 848718), (209560, 844668), (211167, 838240), (212784, 831870), (213616, 828630), (213840, 827762), (215512, 821340), (217620, 813384), (219024, 808170), (220410, 803088), (220968, 801060), (221832, 797940), (223080, 793476), (225940, 783432), (230516, 767880), (231660, 764088), (234630, 754416), (235104, 752895), (235755, 750816), (239382, 739440), (240318, 736560), (241056, 734305), (242451, 730080), (243360, 727353), (245520, 720954), (246480, 718146), (249561, 709280), (250272, 707265), (250965, 705312), (251472, 703890), (252720, 700414), (254696, 694980), (255960, 691548), (261144, 677820), (264492, 669240), (265980, 665496), (267020, 662904), (267696, 661230), (269390, 657072), (271128, 652860), (273780, 646536), (276210, 640848), (277290, 638352), (277992, 636740), (281556, 628680), (282906, 625680), (286533, 617760), (288145, 614304), (290160, 610038), (293722, 602640), (293880, 602316), (294624, 600795), (295776, 598455), (297440, 595107), (301158, 587760), (301320, 587444), (305019, 580320), (307152, 576290), (308880, 573066), (312840, 565812), (314340, 563112), (318370, 555984), (319176, 554580), (320424, 552420), (323268, 547560), (326430, 542256), (328536, 538780), (330615, 535392), (331452, 534040), (332748, 531960), (334620, 528984), (338910, 522288), (341280, 518661), (345774, 511920), (347490, 509392), (348192, 508365), (350207, 505440), (351945, 502944), (352656, 501930), (354640, 499122), (359073, 492960), (360477, 491040), (361504, 489645), (365040, 484902), (368280, 480636), (369720, 478764), (370656, 477555), (375408, 471510), (377208, 469260), (382044, 463320), (383940, 461032), (391716, 451880), (391840, 451737), (396738, 446160), (398970, 443664), (400530, 441936), (401544, 440820), (401760, 440583), (404085, 438048), (406692, 435240), (410670, 431024), (413881, 427680), (414315, 427232), (415935, 425568), (417120, 424359), (419120, 422334)]