37301584320

素因数分解:

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

素因数の和:303

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 38, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 57, 60, 63, 64, 65, 66, 70, 72, 76, 77, 78, 80, 84, 88, 90, 91, 95, 96, 99, 104, 105, 108, 110, 112, 114, 117, 120, 126, 130, 132, 133, 135, 140, 143, 144, 152, 154, 156, 160, 165, 168, 171, 176, 180, 182, 189, 190, 192, 195, 198, 208, 209, 210, 216, 220, 224, 227, 228, 231, 234, 240, 247, 252, 260, 264, 266, 270, 273, 280, 285, 286, 288, 297, 304, 308, 312, 315, 320, 330, 336, 342, 351, 352, 360, 364, 378, 380, 385, 390, 396, 399, 416, 418, 420, 429, 432, 440, 448, 454, 455, 456, 462, 468, 480, 494, 495, 504, 513, 520, 528, 532, 540, 546, 560, 570, 572, 576, 585, 594, 608, 616, 624, 627, 630, 660, 665, 672, 681, 684, 693, 702, 704, 715, 720, 728, 741, 756, 760, 770, 780, 792, 798, 819, 832, 836, 840, 855, 858, 864, 880, 908, 910, 912, 924, 936, 945, 960, 988, 990, 1001, 1008, 1026, 1040, 1045, 1056, 1064, 1080, 1092, 1120, 1135, 1140, 1144, 1155, 1170, 1188, 1197, 1216, 1232, 1235, 1248, 1254, 1260, 1287, 1320, 1330, 1344, 1362, 1365, 1368, 1386, 1404, 1430, 1440, 1456, 1463, 1482, 1485, 1512, 1520, 1540, 1560, 1584, 1589, 1596, 1638, 1672, 1680, 1710, 1716, 1728, 1729, 1755, 1760, 1816, 1820, 1824, 1848, 1872, 1881, 1890, 1976, 1980, 1995, 2002, 2016, 2043, 2052, 2079, 2080, 2090, 2112, 2128, 2145, 2160, 2184, 2223, 2240, 2270, 2280, 2288, 2310, 2340, 2376, 2394, 2457, 2464, 2470, 2496, 2497, 2508, 2520, 2565, 2574, 2640, 2660, 2717, 2724, 2730, 2736, 2772, 2808, 2860, 2880, 2912, 2926, 2951, 2964, 2970, 3003, 3024, 3040, 3080, 3120, 3135, 3168, 3178, 3192, 3276, 3344, 3360, 3405, 3420, 3432, 3458, 3465, 3510, 3520, 3591, 3632, 3640, 3648, 3696, 3705, 3744, 3762, 3780, 3861, 3952, 3960, 3990, 4004, 4032, 4086, 4095, 4104, 4158, 4160, 4180, 4256, 4290, 4313, 4320, 4368, 4389, 4446, 4540, 4560, 4576, 4620, 4680, 4752, 4767, 4788, 4914, 4928, 4940, 4994, 5005, 5016, 5040, 5130, 5148, 5187, 5280, 5320, 5434, 5448, 5460, 5472, 5544, 5616, 5643, 5720, 5824, 5852, 5902, 5928, 5940, 5985, 6006, 6048, 6080, 6129, 6160, 6240, 6270, 6336, 6356, 6384, 6435, 6552, 6669, 6688, 6720, 6810, 6840, 6864, 6916, 6930, 7020, 7182, 7264, 7280, 7315, 7392, 7410, 7488, 7491, 7524, 7560, 7722, 7904, 7920, 7945, 7980, 8008, 8151, 8172, 8190, 8208, 8316, 8360, 8512, 8580, 8626, 8640, 8645, 8736, 8778, 8853, 8892, 9009, 9080, 9120, 9152, 9240, 9360, 9405, 9504, 9534, 9576, 9828, 9880, 9988, 10010, 10032, 10080, 10215, 10260, 10296, 10374, 10395, 10560, 10640, 10868, 10896, 10920, 10944, 11088, 11115, 11232, 11286, 11440, 11704, 11804, 11856, 11880, 11970, 12012, 12096, 12258, 12285, 12320, 12480, 12485, 12540, 12712, 12768, 12870, 12939, 13104, 13167, 13338, 13376, 13585, 13620, 13680, 13728, 13832, 13860, 14040, 14301, 14364, 14528, 14560, 14630, 14755, 14784, 14820, 14982, 15015, 15048, 15120, 15444, 15561, 15808, 15840, 15890, 15960, 16016, 16302, 16344, 16380, 16416, 16632, 16720, 17160, 17252, 17290, 17472, 17479, 17556, 17706, 17784, 17955, 18018, 18160, 18240, 18480, 18720, 18810, 19008, 19019, 19068, 19152, 19305, 19656, 19760, 19976, 20020, 20064, 20160, 20430, 20520, 20592, 20657, 20748, 20790, 21280, 21565, 21736, 21792, 21840, 21945, 22176, 22230, 22464, 22473, 22572, 22880, 23408, 23608, 23712, 23760, 23835, 23940, 24024, 24453, 24516, 24570, 24640, 24970, 25080, 25424, 25536, 25740, 25878, 25935, 26208, 26334, 26559, 26676, 27027, 27170, 27240, 27360, 27456, 27664, 27720, 28080, 28215, 28602, 28728, 29120, 29260, 29510, 29640, 29964, 30030, 30096, 30191, 30240, 30645, 30888, 31122, 31680, 31780, 31920, 32032, 32461, 32604, 32688, 32760, 32832, 33264, 33345, 33440, 34320, 34504, 34580, 34958, 35112, 35412, 35568, 35910, 36036, 36320, 36960, 37440, 37455, 37620, 38038, 38136, 38304, 38610, 38817, 39312, 39501, 39520, 39952, 40040, 40128, 40755, 40860, 41040, 41184, 41314, 41496, 41580, 42560, 42903, 43130, 43472, 43584, 43680, 43890, 44265, 44352, 44460, 44946, 45045, 45144, 45760, 46683, 46816, 47216, 47424, 47443, 47520, 47670, 47880, 48048, 48906, 49032, 49140, 49940, 50160, 50848, 51480, 51756, 51870, 52416, 52437, 52668, 53118, 53352, 54054, 54340, 54480, 54720, 55328, 55440, 56069, 56160, 56430, 57057, 57204, 57456, 58520, 59020, 59280, 59928, 60060, 60192, 60382, 60480, 61290, 61776, 61971, 62244, 63560, 63840, 64064, 64695, 64922, 65208, 65376, 65520, 65835, 66528, 66690, 66880, 67419, 68640, 69008, 69160, 69916, 70224, 70824, 71136, 71505, 71820, 72072, 72640, 73359, 73920, 74910, 75240, 76076, 76272, 76608, 77220, 77634, 77805, 78624, 79002, 79040, 79677, 79904, 80080, 81510, 81720, 82080, 82368, 82628, 82992, 83160, 85806, 86260, 86944, 87360, 87395, 87780, 88530, 88920, 89892, 90090, 90288, 90573, 93366, 93632, 94432, 94886, 95040, 95095, 95340, 95760, 96096, 97383, 97812, 98064, 98280, 99880, 100320, 101696, 102960, 103285, 103512, 103740, 104874, 105336, 106236, 106704, 108108, 108680, 108960, 110656, 110880, 112138, 112320, 112365, 112860, 114114, 114408, 114912, 116451, 117040, 118040, 118560, 119856, 120120, 120384, 120764, 122265, 122580, 123552, 123942, 124488, 127120, 127680, 129390, 129844, 130416, 130752, 131040, 131670, 132795, 133056, 133380, 134838, 135135, 137280, 138016, 138320, 139832, 140448, 141648, 142272, 142329, 143010, 143640, 144144, 146718, 149820, 150480, 150955, 152152, 152544, 154440, 155268, 155610, 157248, 157311, 158004, 159354, 159808, 160160, 162305, 163020, 163440, 164160, 165256, 165984, 166320, 168207, 171171, 171612, 172520, 173888, 174790, 175560, 177060, 177840, 179784, 180180, 180576, 181146, 185913, 186732, 188864, 189772, 190190, 190680, 191520, 192192, 194085, 194766, 195624, 196128, 196560, 197505, 199760, 200640, 205920, 206570, 207024, 207480, 209748, 210672, 212472, 213408, 214515, 216216, 217360, 217920, 221760, 224276, 224730, 225720, 227227, 228228, 228816, 229824, 232902, 233415, 234080, 236080, 237120, 237215, 239712, 240240, 241528, 244530, 245160, 247104, 247884, 248976, 254240, 258780, 259688, 260832, 262080, 262185, 263340, 265590, 266760, 269676, 270270, 271719, 276032, 276640, 279664, 280345, 280896, 283296, 284658, 285285, 286020, 287280, 288288, 292149, 293436, 299640, 300960, 301910, 304304, 305088, 308880, 309855, 310536, 311220, 314622, 316008, 318708, 320320, 324610, 326040, 326880, 330512, 331968, 332101, 332640, 336414, 337095, 342342, 343224, 345040, 349580, 351120, 354120, 355680, 359568, 360360, 361152, 362292, 366795, 371826, 373464, 379544, 380380, 381360, 383040, 388170, 389532, 391248, 392256, 392483, 393120, 395010, 398385, 399520, 411840, 413140, 414048, 414960, 419496, 421344, 424944, 426816, 426987, 429030, 432432, 434720, 448552, 449460, 451440, 452865, 454454, 456456, 457632, 465804, 466830, 468160, 471933, 472160, 474430, 479424, 480480, 483056, 486915, 489060, 490320, 495768, 497952, 504621, 508480, 513513, 517560, 519376, 521664, 524370, 526680, 531180, 533520, 539352, 540540, 543438, 553280, 557739, 559328, 560690, 566592, 569316, 570570, 572040, 574560, 576576, 582255, 584298, 586872, 599280, 601920, 603820, 608608, 616759, 617760, 619710, 621072, 622440, 629244, 632016, 637416, 649220, 652080, 653760, 661024, 664202, 665280, 672828, 674190, 681681, 684684, 686448, 690080, 699160, 702240, 708240, 711360, 711645, 719136, 720720, 724584, 733590, 743652, 746928, 759088, 760760, 762720, 776340, 779064, 782496, 784966, 786240, 786555, 790020, 796770, 799040, 815157, 826280, 828096, 829920, 838992, 841035, 842688, 849888, 853974, 855855, 858060, 864864, 869440, 876447, 897104, 898920, 902880, 905730, 908908, 912912, 915264, 929565, 931608, 933660, 943866, 944320, 948860, 960960, 966112, 973830, 978120, 980640, 991536, 995904, 996303, 1009242, 1027026, 1035120, 1038752, 1048740, 1053360, 1062360, 1067040, 1078704, 1081080, 1086876, 1115478, 1118656, 1121380, 1136135, 1138632, 1141140, 1144080, 1149120, 1164510, 1168596, 1173744, 1177449, 1198560, 1207640, 1217216, 1233518, 1235520, 1239420, 1242144, 1244880, 1258488, 1264032, 1274832, 1280961, 1298440, 1304160, 1322048, 1328404, 1345656, 1348380, 1358595, 1363362, 1369368, 1372896, 1380160, 1398320, 1404480, 1416480, 1423290, 1438272, 1441440, 1449168, 1460745, 1467180, 1487304, 1493856, 1513863, 1518176, 1521520, 1525440, 1552680, 1558128, 1564992, 1569932, 1573110, 1580040, 1593540, 1630314, 1652560, 1659840, 1660505, 1677984, 1682070, 1699776, 1707948, 1711710, 1716120, 1729728, 1752894, 1794208, 1797840, 1805760, 1811460, 1817816, 1825824, 1850277, 1859130, 1863216, 1867320, 1887732, 1897720, 1932224, 1947660, 1956240, 1961280, 1962415, 1983072, 1992606, 2018484, 2045043, 2054052, 2070240, 2077504, 2097480, 2106720, 2124720, 2134080, 2134935, 2157408, 2162160, 2173752, 2230956, 2242760, 2272270, 2277264, 2282280, 2288160, 2329020, 2337192, 2347488, 2354898, 2359665, 2397120, 2415280, 2467036, 2478840, 2484288, 2489760, 2516976, 2523105, 2528064, 2549664, 2561922, 2567565, 2596880, 2608320, 2656808, 2691312, 2696760, 2717190, 2726724, 2738736, 2745792, 2788695, 2796640, 2832960, 2846580, 2882880, 2898336, 2921490, 2934360, 2974608, 2987712, 2988909, 3027726, 3036352, 3043040, 3083795, 3105360, 3116256, 3139864, 3146220, 3160080, 3187080, 3260628, 3305120, 3321010, 3355968, 3364140, 3408405, 3415896, 3423420, 3432240, 3505788, 3532347, 3588416, 3595680, 3622920, 3635632, 3651648, 3700554, 3718260, 3726432, 3734640, 3775464, 3795440, 3895320, 3912480, 3924830, 3966144, 3985212, 4036968, 4075785, 4090086, 4108104, 4140480, 4194960, 4213440, 4249440, 4269870, 4314816, 4317313, 4324320, 4347504, 4382235, 4461912, 4485520, 4544540, 4554528, 4564560, 4576320, 4658040, 4674384, 4694976, 4709796, 4719330, 4830560, 4934072, 4957680, 4979520, 4981515, 5033952, 5046210, 5099328, 5123844, 5135130, 5193760, 5313616, 5382624, 5393520, 5434380, 5453448, 5477472, 5550831, 5577390, 5593280, 5693160, 5796672, 5842980, 5868720, 5887245, 5949216, 5977818, 6055452, 6086080, 6135129, 6167590, 6210720, 6232512, 6279728, 6292440, 6320160, 6374160, 6404805, 6521256, 6610240, 6642020, 6728280, 6816810, 6831792, 6846840, 6864480, 7011576, 7064694, 7191360, 7245840, 7271264, 7401108, 7436520, 7452864, 7469280, 7550928, 7569315, 7590880, 7790640, 7824960, 7849660, 7970424, 8073936, 8151570, 8180172, 8216208, 8389920, 8498880, 8539740, 8634626, 8648640, 8695008, 8764470, 8923824, 8966727, 8971040, 9089080, 9109056, 9129120, 9251385, 9316080, 9348768, 9419592, 9438660, 9661120, 9868144, 9915360, 9963030, 10067904, 10092420, 10225215, 10247688, 10270260, 10387520, 10597041, 10627232, 10765248, 10787040, 10868760, 10906896, 10954944, 11101662, 11154780, 11386320, 11685960, 11737440, 11774490, 11898432, 11955636, 12110904, 12270258, 12335180, 12421440, 12559456, 12584880, 12640320, 12748320, 12809610, 12951939, 13042512, 13284040, 13456560, 13633620, 13663584, 13693680, 13728960, 14023152, 14129388, 14491680, 14542528, 14802216, 14873040, 14938560, 14944545, 15101856, 15138630, 15181760, 15581280, 15699320, 15940848, 16147872, 16303140, 16360344, 16432416, 16652493, 16779840, 17079480, 17269252, 17390016, 17528940, 17661735, 17847648, 17933454, 17942080, 18178160, 18258240, 18502770, 18632160, 18697536, 18839184, 18877320, 19736288, 19830720, 19926060, 20184840, 20450430, 20495376, 20540520, 21194082, 21254464, 21574080, 21586565, 21737520, 21813792, 22203324, 22309560, 22772640, 23371920, 23474880, 23548980, 23911272, 24221808, 24540516, 24670360, 25118912, 25169760, 25496640, 25619220, 25903878, 26085024, 26568080, 26913120, 27267240, 27327168, 27387360, 27754155, 28046304, 28258776, 28983360, 29604432, 29746080, 29889090, 30203712, 30277260, 30675645, 31162560, 31398640, 31881696, 32295744, 32606280, 32720688, 32864832, 33304986, 34158960, 34538504, 35057880, 35323470, 35695296, 35866908, 36356320, 37005540, 37264320, 37678368, 37754640, 38855817, 39472576, 39852120, 40369680, 40900860, 40990752, 41081040, 42388164, 43173130, 43475040, 43627584, 44406648, 44619120, 44833635, 45545280, 46743840, 47097960, 47822544, 48443616, 49081032, 49340720, 50339520, 51238440, 51807756, 52170048, 52985205, 53136160, 53826240, 54534480, 54774720, 55508310, 56092608, 56517552, 59208864, 59492160, 59778180, 60554520, 61351290, 62797280, 63763392, 64759695, 65212560, 65441376, 66609972, 68317920, 69077008, 70115760, 70646940, 71733816, 72712640, 74011080, 75356736, 75509280, 77711634, 79704240, 80739360, 81801720, 81981504, 82162080, 83262465, 84776328, 86346260, 86950080, 88813296, 89238240, 89667270, 93487680, 94195920, 95645088, 96887232, 98162064, 98681440, 102476880, 103615512, 105970410, 106272320, 109068960, 111016620, 113035104, 116567451, 118417728, 119556360, 121109040, 122702580, 125594560, 129519390, 130425120, 130882752, 133219944, 136635840, 138154016, 140231520, 141293880, 143467632, 148022160, 151018560, 155423268, 159408480, 161478720, 163603440, 164324160, 166524930, 169552656, 172692520, 177626592, 178476480, 179334540, 188391840, 191290176, 194279085, 196324128, 197362880, 204953760, 207231024, 211940820, 218137920, 222033240, 226070208, 233134902, 239112720, 242218080, 245405160, 259038780, 260850240, 266439888, 276308032, 280463040, 282587760, 286935264, 296044320, 310846536, 318816960, 327206880, 333049860, 339105312, 345385040, 355253184, 358669080, 376783680, 388558170, 392648256, 409907520, 414462048, 423881640, 444066480, 466269804, 478225440, 484436160, 490810320, 518077560, 532879776, 565175520, 573870528, 582837255, 592088640, 621693072, 654413760, 666099720, 678210624, 690770080, 717338160, 777116340, 828924096, 847763280, 888132960, 932539608, 956450880, 981620640, 1036155120, 1065759552, 1130351040, 1165674510, 1243386144, 1332199440, 1381540160, 1434676320, 1554232680, 1695526560, 1776265920, 1865079216, 1963241280, 2072310240, 2331349020, 2486772288, 2664398880, 2869352640, 3108465360, 3391053120, 3730158432, 4144620480, 4662698040, 5328797760, 6216930720, 7460316864, 9325396080, 12433861440, 18650792160, 37301584320]

約数ペア:

[(1, 37301584320), (2, 18650792160), (3, 12433861440), (4, 9325396080), (5, 7460316864), (6, 6216930720), (7, 5328797760), (8, 4662698040), (9, 4144620480), (10, 3730158432), (11, 3391053120), (12, 3108465360), (13, 2869352640), (14, 2664398880), (15, 2486772288), (16, 2331349020), (18, 2072310240), (19, 1963241280), (20, 1865079216), (21, 1776265920), (22, 1695526560), (24, 1554232680), (26, 1434676320), (27, 1381540160), (28, 1332199440), (30, 1243386144), (32, 1165674510), (33, 1130351040), (35, 1065759552), (36, 1036155120), (38, 981620640), (39, 956450880), (40, 932539608), (42, 888132960), (44, 847763280), (45, 828924096), (48, 777116340), (52, 717338160), (54, 690770080), (55, 678210624), (56, 666099720), (57, 654413760), (60, 621693072), (63, 592088640), (64, 582837255), (65, 573870528), (66, 565175520), (70, 532879776), (72, 518077560), (76, 490810320), (77, 484436160), (78, 478225440), (80, 466269804), (84, 444066480), (88, 423881640), (90, 414462048), (91, 409907520), (95, 392648256), (96, 388558170), (99, 376783680), (104, 358669080), (105, 355253184), (108, 345385040), (110, 339105312), (112, 333049860), (114, 327206880), (117, 318816960), (120, 310846536), (126, 296044320), (130, 286935264), (132, 282587760), (133, 280463040), (135, 276308032), (140, 266439888), (143, 260850240), (144, 259038780), (152, 245405160), (154, 242218080), (156, 239112720), (160, 233134902), (165, 226070208), (168, 222033240), (171, 218137920), (176, 211940820), (180, 207231024), (182, 204953760), (189, 197362880), (190, 196324128), (192, 194279085), (195, 191290176), (198, 188391840), (208, 179334540), (209, 178476480), (210, 177626592), (216, 172692520), (220, 169552656), (224, 166524930), (227, 164324160), (228, 163603440), (231, 161478720), (234, 159408480), (240, 155423268), (247, 151018560), (252, 148022160), (260, 143467632), (264, 141293880), (266, 140231520), (270, 138154016), (273, 136635840), (280, 133219944), (285, 130882752), (286, 130425120), (288, 129519390), (297, 125594560), (304, 122702580), (308, 121109040), (312, 119556360), (315, 118417728), (320, 116567451), (330, 113035104), (336, 111016620), (342, 109068960), (351, 106272320), (352, 105970410), (360, 103615512), (364, 102476880), (378, 98681440), (380, 98162064), (385, 96887232), (390, 95645088), (396, 94195920), (399, 93487680), (416, 89667270), (418, 89238240), (420, 88813296), (429, 86950080), (432, 86346260), (440, 84776328), (448, 83262465), (454, 82162080), (455, 81981504), (456, 81801720), (462, 80739360), (468, 79704240), (480, 77711634), (494, 75509280), (495, 75356736), (504, 74011080), (513, 72712640), (520, 71733816), (528, 70646940), (532, 70115760), (540, 69077008), (546, 68317920), (560, 66609972), (570, 65441376), (572, 65212560), (576, 64759695), (585, 63763392), (594, 62797280), (608, 61351290), (616, 60554520), (624, 59778180), (627, 59492160), (630, 59208864), (660, 56517552), (665, 56092608), (672, 55508310), (681, 54774720), (684, 54534480), (693, 53826240), (702, 53136160), (704, 52985205), (715, 52170048), (720, 51807756), (728, 51238440), (741, 50339520), (756, 49340720), (760, 49081032), (770, 48443616), (780, 47822544), (792, 47097960), (798, 46743840), (819, 45545280), (832, 44833635), (836, 44619120), (840, 44406648), (855, 43627584), (858, 43475040), (864, 43173130), (880, 42388164), (908, 41081040), (910, 40990752), (912, 40900860), (924, 40369680), (936, 39852120), (945, 39472576), (960, 38855817), (988, 37754640), (990, 37678368), (1001, 37264320), (1008, 37005540), (1026, 36356320), (1040, 35866908), (1045, 35695296), (1056, 35323470), (1064, 35057880), (1080, 34538504), (1092, 34158960), (1120, 33304986), (1135, 32864832), (1140, 32720688), (1144, 32606280), (1155, 32295744), (1170, 31881696), (1188, 31398640), (1197, 31162560), (1216, 30675645), (1232, 30277260), (1235, 30203712), (1248, 29889090), (1254, 29746080), (1260, 29604432), (1287, 28983360), (1320, 28258776), (1330, 28046304), (1344, 27754155), (1362, 27387360), (1365, 27327168), (1368, 27267240), (1386, 26913120), (1404, 26568080), (1430, 26085024), (1440, 25903878), (1456, 25619220), (1463, 25496640), (1482, 25169760), (1485, 25118912), (1512, 24670360), (1520, 24540516), (1540, 24221808), (1560, 23911272), (1584, 23548980), (1589, 23474880), (1596, 23371920), (1638, 22772640), (1672, 22309560), (1680, 22203324), (1710, 21813792), (1716, 21737520), (1728, 21586565), (1729, 21574080), (1755, 21254464), (1760, 21194082), (1816, 20540520), (1820, 20495376), (1824, 20450430), (1848, 20184840), (1872, 19926060), (1881, 19830720), (1890, 19736288), (1976, 18877320), (1980, 18839184), (1995, 18697536), (2002, 18632160), (2016, 18502770), (2043, 18258240), (2052, 18178160), (2079, 17942080), (2080, 17933454), (2090, 17847648), (2112, 17661735), (2128, 17528940), (2145, 17390016), (2160, 17269252), (2184, 17079480), (2223, 16779840), (2240, 16652493), (2270, 16432416), (2280, 16360344), (2288, 16303140), (2310, 16147872), (2340, 15940848), (2376, 15699320), (2394, 15581280), (2457, 15181760), (2464, 15138630), (2470, 15101856), (2496, 14944545), (2497, 14938560), (2508, 14873040), (2520, 14802216), (2565, 14542528), (2574, 14491680), (2640, 14129388), (2660, 14023152), (2717, 13728960), (2724, 13693680), (2730, 13663584), (2736, 13633620), (2772, 13456560), (2808, 13284040), (2860, 13042512), (2880, 12951939), (2912, 12809610), (2926, 12748320), (2951, 12640320), (2964, 12584880), (2970, 12559456), (3003, 12421440), (3024, 12335180), (3040, 12270258), (3080, 12110904), (3120, 11955636), (3135, 11898432), (3168, 11774490), (3178, 11737440), (3192, 11685960), (3276, 11386320), (3344, 11154780), (3360, 11101662), (3405, 10954944), (3420, 10906896), (3432, 10868760), (3458, 10787040), (3465, 10765248), (3510, 10627232), (3520, 10597041), (3591, 10387520), (3632, 10270260), (3640, 10247688), (3648, 10225215), (3696, 10092420), (3705, 10067904), (3744, 9963030), (3762, 9915360), (3780, 9868144), (3861, 9661120), (3952, 9438660), (3960, 9419592), (3990, 9348768), (4004, 9316080), (4032, 9251385), (4086, 9129120), (4095, 9109056), (4104, 9089080), (4158, 8971040), (4160, 8966727), (4180, 8923824), (4256, 8764470), (4290, 8695008), (4313, 8648640), (4320, 8634626), (4368, 8539740), (4389, 8498880), (4446, 8389920), (4540, 8216208), (4560, 8180172), (4576, 8151570), (4620, 8073936), (4680, 7970424), (4752, 7849660), (4767, 7824960), (4788, 7790640), (4914, 7590880), (4928, 7569315), (4940, 7550928), (4994, 7469280), (5005, 7452864), (5016, 7436520), (5040, 7401108), (5130, 7271264), (5148, 7245840), (5187, 7191360), (5280, 7064694), (5320, 7011576), (5434, 6864480), (5448, 6846840), (5460, 6831792), (5472, 6816810), (5544, 6728280), (5616, 6642020), (5643, 6610240), (5720, 6521256), (5824, 6404805), (5852, 6374160), (5902, 6320160), (5928, 6292440), (5940, 6279728), (5985, 6232512), (6006, 6210720), (6048, 6167590), (6080, 6135129), (6129, 6086080), (6160, 6055452), (6240, 5977818), (6270, 5949216), (6336, 5887245), (6356, 5868720), (6384, 5842980), (6435, 5796672), (6552, 5693160), (6669, 5593280), (6688, 5577390), (6720, 5550831), (6810, 5477472), (6840, 5453448), (6864, 5434380), (6916, 5393520), (6930, 5382624), (7020, 5313616), (7182, 5193760), (7264, 5135130), (7280, 5123844), (7315, 5099328), (7392, 5046210), (7410, 5033952), (7488, 4981515), (7491, 4979520), (7524, 4957680), (7560, 4934072), (7722, 4830560), (7904, 4719330), (7920, 4709796), (7945, 4694976), (7980, 4674384), (8008, 4658040), (8151, 4576320), (8172, 4564560), (8190, 4554528), (8208, 4544540), (8316, 4485520), (8360, 4461912), (8512, 4382235), (8580, 4347504), (8626, 4324320), (8640, 4317313), (8645, 4314816), (8736, 4269870), (8778, 4249440), (8853, 4213440), (8892, 4194960), (9009, 4140480), (9080, 4108104), (9120, 4090086), (9152, 4075785), (9240, 4036968), (9360, 3985212), (9405, 3966144), (9504, 3924830), (9534, 3912480), (9576, 3895320), (9828, 3795440), (9880, 3775464), (9988, 3734640), (10010, 3726432), (10032, 3718260), (10080, 3700554), (10215, 3651648), (10260, 3635632), (10296, 3622920), (10374, 3595680), (10395, 3588416), (10560, 3532347), (10640, 3505788), (10868, 3432240), (10896, 3423420), (10920, 3415896), (10944, 3408405), (11088, 3364140), (11115, 3355968), (11232, 3321010), (11286, 3305120), (11440, 3260628), (11704, 3187080), (11804, 3160080), (11856, 3146220), (11880, 3139864), (11970, 3116256), (12012, 3105360), (12096, 3083795), (12258, 3043040), (12285, 3036352), (12320, 3027726), (12480, 2988909), (12485, 2987712), (12540, 2974608), (12712, 2934360), (12768, 2921490), (12870, 2898336), (12939, 2882880), (13104, 2846580), (13167, 2832960), (13338, 2796640), (13376, 2788695), (13585, 2745792), (13620, 2738736), (13680, 2726724), (13728, 2717190), (13832, 2696760), (13860, 2691312), (14040, 2656808), (14301, 2608320), (14364, 2596880), (14528, 2567565), (14560, 2561922), (14630, 2549664), (14755, 2528064), (14784, 2523105), (14820, 2516976), (14982, 2489760), (15015, 2484288), (15048, 2478840), (15120, 2467036), (15444, 2415280), (15561, 2397120), (15808, 2359665), (15840, 2354898), (15890, 2347488), (15960, 2337192), (16016, 2329020), (16302, 2288160), (16344, 2282280), (16380, 2277264), (16416, 2272270), (16632, 2242760), (16720, 2230956), (17160, 2173752), (17252, 2162160), (17290, 2157408), (17472, 2134935), (17479, 2134080), (17556, 2124720), (17706, 2106720), (17784, 2097480), (17955, 2077504), (18018, 2070240), (18160, 2054052), (18240, 2045043), (18480, 2018484), (18720, 1992606), (18810, 1983072), (19008, 1962415), (19019, 1961280), (19068, 1956240), (19152, 1947660), (19305, 1932224), (19656, 1897720), (19760, 1887732), (19976, 1867320), (20020, 1863216), (20064, 1859130), (20160, 1850277), (20430, 1825824), (20520, 1817816), (20592, 1811460), (20657, 1805760), (20748, 1797840), (20790, 1794208), (21280, 1752894), (21565, 1729728), (21736, 1716120), (21792, 1711710), (21840, 1707948), (21945, 1699776), (22176, 1682070), (22230, 1677984), (22464, 1660505), (22473, 1659840), (22572, 1652560), (22880, 1630314), (23408, 1593540), (23608, 1580040), (23712, 1573110), (23760, 1569932), (23835, 1564992), (23940, 1558128), (24024, 1552680), (24453, 1525440), (24516, 1521520), (24570, 1518176), (24640, 1513863), (24970, 1493856), (25080, 1487304), (25424, 1467180), (25536, 1460745), (25740, 1449168), (25878, 1441440), (25935, 1438272), (26208, 1423290), (26334, 1416480), (26559, 1404480), (26676, 1398320), (27027, 1380160), (27170, 1372896), (27240, 1369368), (27360, 1363362), (27456, 1358595), (27664, 1348380), (27720, 1345656), (28080, 1328404), (28215, 1322048), (28602, 1304160), (28728, 1298440), (29120, 1280961), (29260, 1274832), (29510, 1264032), (29640, 1258488), (29964, 1244880), (30030, 1242144), (30096, 1239420), (30191, 1235520), (30240, 1233518), (30645, 1217216), (30888, 1207640), (31122, 1198560), (31680, 1177449), (31780, 1173744), (31920, 1168596), (32032, 1164510), (32461, 1149120), (32604, 1144080), (32688, 1141140), (32760, 1138632), (32832, 1136135), (33264, 1121380), (33345, 1118656), (33440, 1115478), (34320, 1086876), (34504, 1081080), (34580, 1078704), (34958, 1067040), (35112, 1062360), (35412, 1053360), (35568, 1048740), (35910, 1038752), (36036, 1035120), (36320, 1027026), (36960, 1009242), (37440, 996303), (37455, 995904), (37620, 991536), (38038, 980640), (38136, 978120), (38304, 973830), (38610, 966112), (38817, 960960), (39312, 948860), (39501, 944320), (39520, 943866), (39952, 933660), (40040, 931608), (40128, 929565), (40755, 915264), (40860, 912912), (41040, 908908), (41184, 905730), (41314, 902880), (41496, 898920), (41580, 897104), (42560, 876447), (42903, 869440), (43130, 864864), (43472, 858060), (43584, 855855), (43680, 853974), (43890, 849888), (44265, 842688), (44352, 841035), (44460, 838992), (44946, 829920), (45045, 828096), (45144, 826280), (45760, 815157), (46683, 799040), (46816, 796770), (47216, 790020), (47424, 786555), (47443, 786240), (47520, 784966), (47670, 782496), (47880, 779064), (48048, 776340), (48906, 762720), (49032, 760760), (49140, 759088), (49940, 746928), (50160, 743652), (50848, 733590), (51480, 724584), (51756, 720720), (51870, 719136), (52416, 711645), (52437, 711360), (52668, 708240), (53118, 702240), (53352, 699160), (54054, 690080), (54340, 686448), (54480, 684684), (54720, 681681), (55328, 674190), (55440, 672828), (56069, 665280), (56160, 664202), (56430, 661024), (57057, 653760), (57204, 652080), (57456, 649220), (58520, 637416), (59020, 632016), (59280, 629244), (59928, 622440), (60060, 621072), (60192, 619710), (60382, 617760), (60480, 616759), (61290, 608608), (61776, 603820), (61971, 601920), (62244, 599280), (63560, 586872), (63840, 584298), (64064, 582255), (64695, 576576), (64922, 574560), (65208, 572040), (65376, 570570), (65520, 569316), (65835, 566592), (66528, 560690), (66690, 559328), (66880, 557739), (67419, 553280), (68640, 543438), (69008, 540540), (69160, 539352), (69916, 533520), (70224, 531180), (70824, 526680), (71136, 524370), (71505, 521664), (71820, 519376), (72072, 517560), (72640, 513513), (73359, 508480), (73920, 504621), (74910, 497952), (75240, 495768), (76076, 490320), (76272, 489060), (76608, 486915), (77220, 483056), (77634, 480480), (77805, 479424), (78624, 474430), (79002, 472160), (79040, 471933), (79677, 468160), (79904, 466830), (80080, 465804), (81510, 457632), (81720, 456456), (82080, 454454), (82368, 452865), (82628, 451440), (82992, 449460), (83160, 448552), (85806, 434720), (86260, 432432), (86944, 429030), (87360, 426987), (87395, 426816), (87780, 424944), (88530, 421344), (88920, 419496), (89892, 414960), (90090, 414048), (90288, 413140), (90573, 411840), (93366, 399520), (93632, 398385), (94432, 395010), (94886, 393120), (95040, 392483), (95095, 392256), (95340, 391248), (95760, 389532), (96096, 388170), (97383, 383040), (97812, 381360), (98064, 380380), (98280, 379544), (99880, 373464), (100320, 371826), (101696, 366795), (102960, 362292), (103285, 361152), (103512, 360360), (103740, 359568), (104874, 355680), (105336, 354120), (106236, 351120), (106704, 349580), (108108, 345040), (108680, 343224), (108960, 342342), (110656, 337095), (110880, 336414), (112138, 332640), (112320, 332101), (112365, 331968), (112860, 330512), (114114, 326880), (114408, 326040), (114912, 324610), (116451, 320320), (117040, 318708), (118040, 316008), (118560, 314622), (119856, 311220), (120120, 310536), (120384, 309855), (120764, 308880), (122265, 305088), (122580, 304304), (123552, 301910), (123942, 300960), (124488, 299640), (127120, 293436), (127680, 292149), (129390, 288288), (129844, 287280), (130416, 286020), (130752, 285285), (131040, 284658), (131670, 283296), (132795, 280896), (133056, 280345), (133380, 279664), (134838, 276640), (135135, 276032), (137280, 271719), (138016, 270270), (138320, 269676), (139832, 266760), (140448, 265590), (141648, 263340), (142272, 262185), (142329, 262080), (143010, 260832), (143640, 259688), (144144, 258780), (146718, 254240), (149820, 248976), (150480, 247884), (150955, 247104), (152152, 245160), (152544, 244530), (154440, 241528), (155268, 240240), (155610, 239712), (157248, 237215), (157311, 237120), (158004, 236080), (159354, 234080), (159808, 233415), (160160, 232902), (162305, 229824), (163020, 228816), (163440, 228228), (164160, 227227), (165256, 225720), (165984, 224730), (166320, 224276), (168207, 221760), (171171, 217920), (171612, 217360), (172520, 216216), (173888, 214515), (174790, 213408), (175560, 212472), (177060, 210672), (177840, 209748), (179784, 207480), (180180, 207024), (180576, 206570), (181146, 205920), (185913, 200640), (186732, 199760), (188864, 197505), (189772, 196560), (190190, 196128), (190680, 195624), (191520, 194766), (192192, 194085)]