37748208960

素因数分解:

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

素因数の和:125

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 28, 30, 31, 32, 33, 34, 35, 36, 38, 40, 42, 44, 45, 48, 51, 55, 56, 57, 60, 62, 63, 64, 66, 68, 70, 72, 76, 77, 80, 84, 85, 88, 90, 93, 95, 96, 99, 102, 105, 110, 112, 114, 119, 120, 124, 126, 132, 133, 136, 140, 144, 152, 153, 154, 155, 160, 165, 168, 170, 171, 176, 180, 186, 187, 190, 192, 198, 204, 209, 210, 217, 220, 224, 228, 231, 238, 240, 248, 252, 255, 264, 266, 272, 279, 280, 285, 288, 289, 304, 306, 308, 310, 315, 320, 323, 330, 336, 340, 341, 342, 352, 357, 360, 372, 374, 380, 385, 396, 399, 408, 418, 420, 434, 440, 448, 456, 462, 465, 476, 480, 495, 496, 504, 510, 527, 528, 532, 544, 558, 560, 561, 570, 576, 578, 589, 595, 608, 612, 616, 620, 627, 630, 646, 651, 660, 665, 672, 680, 682, 684, 693, 704, 714, 720, 744, 748, 760, 765, 770, 792, 798, 816, 836, 840, 855, 867, 868, 880, 912, 924, 930, 935, 952, 960, 969, 990, 992, 1008, 1020, 1023, 1045, 1054, 1056, 1064, 1071, 1085, 1088, 1116, 1120, 1122, 1140, 1155, 1156, 1178, 1190, 1197, 1216, 1224, 1232, 1240, 1254, 1260, 1292, 1302, 1309, 1320, 1330, 1344, 1360, 1364, 1368, 1386, 1395, 1428, 1440, 1445, 1463, 1488, 1496, 1520, 1530, 1540, 1581, 1584, 1596, 1615, 1632, 1672, 1680, 1683, 1705, 1710, 1734, 1736, 1760, 1767, 1785, 1824, 1848, 1860, 1870, 1881, 1904, 1938, 1953, 1980, 1984, 1995, 2016, 2023, 2040, 2046, 2090, 2108, 2112, 2128, 2142, 2170, 2232, 2240, 2244, 2261, 2280, 2310, 2312, 2356, 2380, 2387, 2394, 2448, 2464, 2480, 2508, 2520, 2584, 2601, 2604, 2618, 2635, 2640, 2660, 2720, 2728, 2736, 2772, 2790, 2805, 2856, 2880, 2890, 2907, 2926, 2945, 2976, 2992, 3040, 3060, 3069, 3080, 3135, 3162, 3168, 3179, 3192, 3230, 3255, 3264, 3344, 3360, 3366, 3410, 3420, 3465, 3468, 3472, 3520, 3534, 3553, 3570, 3648, 3689, 3696, 3720, 3740, 3762, 3808, 3876, 3906, 3927, 3960, 3990, 4032, 4046, 4080, 4092, 4123, 4180, 4216, 4256, 4284, 4335, 4340, 4389, 4464, 4488, 4522, 4560, 4620, 4624, 4712, 4743, 4760, 4774, 4788, 4845, 4896, 4928, 4960, 5016, 5040, 5115, 5168, 5202, 5208, 5236, 5270, 5280, 5301, 5320, 5355, 5440, 5456, 5472, 5491, 5544, 5580, 5610, 5712, 5780, 5797, 5814, 5852, 5890, 5952, 5984, 5985, 6069, 6080, 6120, 6138, 6160, 6270, 6324, 6336, 6358, 6384, 6460, 6479, 6510, 6545, 6688, 6720, 6732, 6783, 6820, 6840, 6930, 6936, 6944, 7068, 7106, 7140, 7161, 7315, 7378, 7392, 7440, 7480, 7524, 7616, 7752, 7812, 7854, 7905, 7920, 7980, 8092, 8160, 8184, 8246, 8360, 8415, 8432, 8512, 8568, 8670, 8680, 8778, 8835, 8928, 8959, 8976, 9044, 9120, 9240, 9248, 9405, 9424, 9486, 9520, 9537, 9548, 9576, 9690, 9765, 9792, 9920, 10013, 10032, 10080, 10115, 10230, 10336, 10404, 10416, 10472, 10540, 10560, 10602, 10640, 10659, 10710, 10912, 10944, 10982, 11067, 11088, 11160, 11220, 11305, 11424, 11560, 11594, 11628, 11704, 11780, 11781, 11935, 11968, 11970, 12138, 12240, 12276, 12320, 12369, 12540, 12648, 12716, 12768, 12920, 12958, 13005, 13020, 13090, 13167, 13376, 13464, 13566, 13640, 13680, 13860, 13872, 13888, 14136, 14212, 14280, 14322, 14535, 14630, 14756, 14784, 14880, 14960, 15048, 15345, 15504, 15624, 15708, 15810, 15840, 15895, 15960, 16184, 16320, 16368, 16473, 16492, 16720, 16830, 16864, 17136, 17340, 17360, 17391, 17556, 17670, 17765, 17856, 17918, 17952, 18088, 18207, 18240, 18445, 18480, 18496, 18810, 18848, 18972, 19040, 19074, 19096, 19152, 19380, 19437, 19530, 19635, 20026, 20064, 20160, 20230, 20349, 20460, 20615, 20672, 20808, 20832, 20944, 21080, 21204, 21280, 21318, 21420, 21483, 21824, 21945, 21964, 22134, 22176, 22253, 22320, 22440, 22610, 22848, 23120, 23188, 23256, 23408, 23560, 23562, 23715, 23870, 23940, 24276, 24480, 24552, 24640, 24738, 24871, 25080, 25296, 25432, 25536, 25840, 25916, 26010, 26040, 26180, 26334, 26505, 26877, 26928, 27132, 27280, 27360, 27455, 27720, 27744, 28272, 28424, 28560, 28611, 28644, 28985, 29070, 29260, 29512, 29760, 29920, 30039, 30096, 30345, 30690, 31008, 31248, 31416, 31620, 31680, 31790, 31920, 31977, 32368, 32395, 32736, 32946, 32984, 33201, 33440, 33660, 33728, 33915, 34272, 34680, 34720, 34782, 35112, 35340, 35530, 35805, 35836, 35904, 36176, 36414, 36890, 36960, 37107, 37620, 37696, 37944, 38080, 38148, 38192, 38304, 38437, 38760, 38874, 39060, 39270, 40052, 40128, 40460, 40579, 40698, 40920, 41230, 41616, 41664, 41888, 42160, 42408, 42560, 42636, 42840, 42966, 43890, 43928, 44268, 44352, 44506, 44640, 44795, 44880, 45220, 45353, 46240, 46376, 46512, 46816, 47120, 47124, 47430, 47685, 47740, 47880, 48552, 48960, 49104, 49419, 49476, 49742, 50065, 50160, 50592, 50864, 51680, 51832, 52020, 52080, 52173, 52360, 52668, 53010, 53295, 53754, 53856, 54264, 54560, 54720, 54910, 55335, 55440, 55488, 56544, 56848, 57120, 57222, 57288, 57970, 58140, 58311, 58520, 58905, 59024, 59840, 60078, 60192, 60401, 60690, 61380, 61845, 62016, 62496, 62713, 62832, 63240, 63580, 63840, 63954, 64736, 64790, 65472, 65835, 65892, 65968, 66402, 66759, 66880, 67320, 67830, 68544, 69360, 69440, 69564, 70091, 70224, 70680, 71060, 71610, 71672, 72352, 72828, 73780, 73920, 74214, 74613, 75240, 75888, 76296, 76384, 76608, 76874, 77520, 77748, 78120, 78540, 80104, 80631, 80920, 81158, 81396, 81840, 82365, 82460, 83232, 83776, 84320, 84816, 85272, 85680, 85932, 86955, 87780, 87856, 88536, 89012, 89280, 89590, 89760, 90117, 90440, 90706, 91035, 92480, 92752, 93024, 93632, 94240, 94248, 94860, 95370, 95480, 95760, 97104, 97185, 98208, 98549, 98838, 98952, 99484, 100130, 100320, 101184, 101728, 101745, 103360, 103664, 104040, 104160, 104346, 104720, 105336, 106020, 106590, 107415, 107508, 107712, 108528, 109120, 109820, 110143, 110670, 110880, 111265, 113088, 113696, 114240, 114444, 114576, 115311, 115940, 116280, 116622, 117040, 117810, 118048, 120156, 120384, 120802, 121380, 121737, 122760, 123690, 124355, 124992, 125426, 125664, 126480, 127160, 127680, 127908, 129472, 129580, 131670, 131784, 131936, 132804, 133518, 134385, 134640, 135660, 136059, 138720, 139128, 140182, 140448, 141360, 142120, 143055, 143220, 143344, 144704, 145656, 147560, 148428, 149226, 150195, 150480, 151776, 152592, 152768, 153748, 155040, 155496, 156240, 157080, 159885, 160208, 161262, 161840, 162316, 162792, 163680, 164730, 164920, 166005, 166464, 168640, 169632, 170221, 170544, 171360, 171864, 173910, 175560, 175712, 177072, 178024, 179180, 179520, 180234, 180880, 181203, 181412, 182070, 185504, 185535, 186048, 188139, 188480, 188496, 189720, 190740, 190960, 191520, 192185, 194208, 194370, 196416, 197098, 197676, 197904, 198968, 200260, 200277, 200640, 202895, 203456, 203490, 207328, 208080, 208320, 208692, 209440, 210273, 210672, 212040, 213180, 214830, 215016, 217056, 219640, 220286, 221340, 221760, 222530, 223839, 226765, 227392, 228888, 229152, 230622, 231880, 232560, 233244, 234080, 235620, 236096, 240312, 241604, 242760, 243474, 245520, 247095, 247380, 248710, 250852, 251328, 252960, 254320, 255816, 259160, 260865, 263340, 263568, 263872, 265608, 267036, 268770, 269280, 271320, 272118, 277440, 278256, 280364, 280896, 282720, 284240, 286110, 286440, 286688, 291312, 291555, 295120, 295647, 296856, 298452, 300390, 300960, 302005, 303552, 305184, 307496, 310080, 310992, 312480, 313565, 314160, 319770, 320416, 322524, 323680, 324632, 325584, 327360, 329460, 329840, 330429, 332010, 333795, 339264, 340442, 341088, 342720, 343728, 345933, 347820, 350455, 351120, 351424, 354144, 356048, 358360, 360468, 361760, 362406, 362824, 364140, 365211, 371008, 371070, 373065, 376278, 376992, 379440, 381480, 381920, 383040, 384370, 388416, 388740, 394196, 395352, 395808, 397936, 400520, 400554, 403155, 405790, 406980, 408177, 414656, 416160, 417384, 418880, 420546, 421344, 422807, 424080, 426360, 429660, 430032, 434112, 439280, 440572, 442680, 445060, 447678, 450585, 453530, 457776, 458304, 461244, 463760, 465120, 466488, 468160, 471240, 480624, 483208, 485520, 486948, 491040, 492745, 494190, 494760, 497420, 501704, 505920, 508640, 510663, 511632, 518320, 521730, 526680, 527136, 531216, 534072, 537540, 538560, 542640, 543609, 544236, 550715, 556512, 560728, 564417, 565440, 568480, 572220, 572880, 573376, 576555, 582624, 583110, 590240, 591294, 593712, 596904, 600780, 601920, 604010, 608685, 610368, 614992, 621984, 624960, 627130, 628320, 630819, 639540, 640832, 645048, 647360, 649264, 651168, 658920, 659680, 660858, 664020, 667590, 680295, 680884, 682176, 687456, 689843, 691866, 695640, 700910, 702240, 708288, 712096, 716720, 720936, 723520, 724812, 725648, 728280, 730422, 742140, 746130, 752556, 753984, 758880, 762960, 763840, 768740, 771001, 777480, 788392, 790704, 791616, 795872, 801040, 801108, 806310, 811580, 813960, 816354, 832320, 834768, 841092, 842688, 845614, 848160, 851105, 852720, 859320, 860064, 878560, 881144, 885360, 886941, 890120, 895356, 901170, 906015, 907060, 915552, 922488, 927520, 930240, 932976, 940695, 942480, 961248, 966416, 971040, 973896, 982080, 985490, 988380, 989520, 991287, 994840, 1001385, 1003408, 1017280, 1021326, 1023264, 1036640, 1043460, 1051365, 1053360, 1054272, 1062432, 1068144, 1075080, 1085280, 1087218, 1088472, 1101430, 1113024, 1119195, 1121456, 1128834, 1136960, 1144440, 1145760, 1153110, 1165248, 1166220, 1180480, 1182588, 1187424, 1191547, 1193808, 1201560, 1208020, 1217370, 1229984, 1243968, 1254260, 1256640, 1261638, 1268421, 1279080, 1290096, 1298528, 1302336, 1317840, 1319360, 1321716, 1328040, 1335180, 1360590, 1361768, 1374912, 1379686, 1383732, 1391280, 1401820, 1404480, 1424192, 1433440, 1441872, 1449624, 1451296, 1456560, 1460844, 1478235, 1484280, 1492260, 1505112, 1517760, 1525920, 1531989, 1537480, 1542002, 1554960, 1576784, 1581408, 1591744, 1602080, 1602216, 1612620, 1623160, 1627920, 1632708, 1652145, 1669536, 1682184, 1691228, 1696320, 1702210, 1705440, 1718640, 1720128, 1729665, 1757120, 1762288, 1770720, 1773882, 1780240, 1790712, 1802340, 1812030, 1814120, 1826055, 1831104, 1844976, 1855040, 1865952, 1872431, 1881390, 1884960, 1922496, 1932832, 1942080, 1947792, 1970980, 1976760, 1979040, 1982574, 1989680, 2002770, 2006816, 2040885, 2042652, 2046528, 2069529, 2073280, 2086920, 2102730, 2106720, 2114035, 2124864, 2136288, 2150160, 2170560, 2174436, 2176944, 2202860, 2238390, 2242912, 2257668, 2288880, 2291520, 2306220, 2313003, 2332440, 2365176, 2374848, 2383094, 2387616, 2403120, 2416040, 2434740, 2459968, 2508520, 2523276, 2536842, 2553315, 2558160, 2580192, 2597056, 2635680, 2643432, 2656080, 2670360, 2718045, 2721180, 2723536, 2759372, 2767464, 2782560, 2803640, 2822085, 2866880, 2883744, 2899248, 2902592, 2913120, 2921688, 2956470, 2968560, 2984520, 3010224, 3051840, 3063978, 3074960, 3084004, 3109920, 3153568, 3154095, 3162816, 3204160, 3204432, 3225240, 3246320, 3255840, 3265416, 3304290, 3339072, 3364368, 3382456, 3404420, 3410880, 3437280, 3449215, 3459330, 3524576, 3541440, 3547764, 3560480, 3574641, 3581424, 3604680, 3624060, 3628240, 3652110, 3689952, 3731904, 3744862, 3762780, 3769920, 3805263, 3855005, 3865664, 3895584, 3941960, 3953520, 3958080, 3965148, 3979360, 4005540, 4013632, 4081770, 4085304, 4139058, 4173840, 4205460, 4213440, 4228070, 4272576, 4300320, 4348872, 4353888, 4405720, 4434705, 4476780, 4485824, 4515336, 4577760, 4612440, 4626006, 4664880, 4730352, 4766188, 4775232, 4806240, 4832080, 4869480, 4956435, 5017040, 5046552, 5073684, 5106630, 5116320, 5160384, 5271360, 5286864, 5312160, 5340720, 5436090, 5442360, 5447072, 5518744, 5534928, 5565120, 5607280, 5617293, 5644170, 5767488, 5798496, 5826240, 5843376, 5912940, 5937120, 5957735, 5969040, 6020448, 6127956, 6149920, 6168008, 6208587, 6219840, 6307136, 6308190, 6342105, 6408864, 6450480, 6492640, 6511680, 6530832, 6608580, 6728736, 6764912, 6808840, 6874560, 6898430, 6918660, 6939009, 7049152, 7095528, 7120960, 7149282, 7162848, 7209360, 7248120, 7256480, 7304220, 7379904, 7489724, 7525560, 7610526, 7659945, 7710010, 7791168, 7883920, 7907040, 7930296, 7958720, 8011080, 8163540, 8170608, 8278116, 8347680, 8410920, 8456140, 8600640, 8697744, 8707776, 8811440, 8869410, 8953560, 9030672, 9155520, 9224880, 9252012, 9329760, 9362155, 9460704, 9532376, 9612480, 9664160, 9738960, 9912870, 10034080, 10093104, 10147368, 10213260, 10232640, 10347645, 10573728, 10624320, 10681440, 10723923, 10872180, 10884720, 10894144, 11037488, 11069856, 11214560, 11234586, 11288340, 11565015, 11596992, 11686752, 11825880, 11874240, 11915470, 11938080, 12040896, 12255912, 12299840, 12336016, 12417174, 12616380, 12684210, 12817728, 12900960, 12985280, 13061664, 13107017, 13217160, 13457472, 13529824, 13617680, 13796860, 13837320, 13878018, 14191056, 14298564, 14325696, 14418720, 14496240, 14512960, 14608440, 14979448, 15051120, 15221052, 15319890, 15420020, 15767840, 15814080, 15860592, 16022160, 16327080, 16341216, 16556232, 16695360, 16821840, 16851879, 16912280, 17395488, 17622880, 17738820, 17873205, 17907120, 18061344, 18449760, 18504024, 18659520, 18724310, 18921408, 19026315, 19064752, 19328320, 19477920, 19825740, 20068160, 20186208, 20294736, 20426520, 20695290, 21147456, 21362880, 21447846, 21744360, 21769440, 22074976, 22139712, 22429120, 22469172, 22576680, 23130030, 23373504, 23651760, 23830940, 23876160, 24511824, 24672032, 24834348, 25232760, 25368420, 25801920, 26123328, 26214034, 26434320, 27059648, 27235360, 27593720, 27674640, 27756036, 28086465, 28382112, 28597128, 28837440, 28992480, 29216880, 29958896, 30102240, 30442104, 30639780, 30840040, 31042935, 31535680, 31721184, 32044320, 32654160, 32682432, 33112464, 33643680, 33703758, 33824560, 34695045, 34790976, 35245760, 35477640, 35746410, 35814240, 36122688, 36899520, 37008048, 37448620, 38052630, 38129504, 38955840, 39321051, 39651480, 40372416, 40589472, 40853040, 41390580, 42895692, 43488720, 43538880, 44149952, 44938344, 45153360, 46260060, 47303520, 47661880, 49023648, 49344064, 49668696, 50465520, 50736840, 52428068, 52868640, 53619615, 54470720, 55187440, 55349280, 55512072, 56172930, 56764224, 57194256, 57984960, 58433760, 59917792, 60204480, 60884208, 61279560, 61680080, 62085870, 63442368, 64088640, 65308320, 65535085, 66224928, 67287360, 67407516, 67649120, 69390090, 70955280, 71492820, 71628480, 74016096, 74897240, 76105260, 76259008, 78642102, 79302960, 81178944, 81706080, 82781160, 84259395, 85791384, 86977440, 89876688, 90306720, 92520120, 94607040, 95323760, 98047296, 99337392, 100931040, 101473680, 104856136, 105737280, 107239230, 110374880, 110698560, 111024144, 112345860, 114388512, 116867520, 117963153, 119835584, 121768416, 122559120, 123360160, 124171740, 130616640, 131070170, 132449856, 134815032, 135298240, 138780180, 141910560, 142985640, 148032192, 149794480, 152210520, 157284204, 158605920, 163412160, 165562320, 168518790, 171582768, 173954880, 179753376, 180613440, 185040240, 190647520, 196605255, 198674784, 201862080, 202947360, 209712272, 214478460, 220749760, 222048288, 224691720, 228777024, 235926306, 243536832, 245118240, 246720320, 248343480, 262140340, 269630064, 277560360, 283821120, 285971280, 299588960, 304421040, 314568408, 317211840, 331124640, 337037580, 343165536, 359506752, 370080480, 381295040, 393210510, 397349568, 405894720, 419424544, 428956920, 444096576, 449383440, 471852612, 490236480, 496686960, 524280680, 539260128, 555120720, 571942560, 589815765, 599177920, 608842080, 629136816, 662249280, 674075160, 686331072, 740160960, 786421020, 838849088, 857913840, 898766880, 943705224, 993373920, 1048561360, 1078520256, 1110241440, 1143885120, 1179631530, 1217684160, 1258273632, 1348150320, 1572842040, 1715827680, 1797533760, 1887410448, 1986747840, 2097122720, 2220482880, 2359263060, 2516547264, 2696300640, 3145684080, 3431655360, 3774820896, 4194245440, 4718526120, 5392601280, 6291368160, 7549641792, 9437052240, 12582736320, 18874104480, 37748208960]

約数ペア:

[(1, 37748208960), (2, 18874104480), (3, 12582736320), (4, 9437052240), (5, 7549641792), (6, 6291368160), (7, 5392601280), (8, 4718526120), (9, 4194245440), (10, 3774820896), (11, 3431655360), (12, 3145684080), (14, 2696300640), (15, 2516547264), (16, 2359263060), (17, 2220482880), (18, 2097122720), (19, 1986747840), (20, 1887410448), (21, 1797533760), (22, 1715827680), (24, 1572842040), (28, 1348150320), (30, 1258273632), (31, 1217684160), (32, 1179631530), (33, 1143885120), (34, 1110241440), (35, 1078520256), (36, 1048561360), (38, 993373920), (40, 943705224), (42, 898766880), (44, 857913840), (45, 838849088), (48, 786421020), (51, 740160960), (55, 686331072), (56, 674075160), (57, 662249280), (60, 629136816), (62, 608842080), (63, 599177920), (64, 589815765), (66, 571942560), (68, 555120720), (70, 539260128), (72, 524280680), (76, 496686960), (77, 490236480), (80, 471852612), (84, 449383440), (85, 444096576), (88, 428956920), (90, 419424544), (93, 405894720), (95, 397349568), (96, 393210510), (99, 381295040), (102, 370080480), (105, 359506752), (110, 343165536), (112, 337037580), (114, 331124640), (119, 317211840), (120, 314568408), (124, 304421040), (126, 299588960), (132, 285971280), (133, 283821120), (136, 277560360), (140, 269630064), (144, 262140340), (152, 248343480), (153, 246720320), (154, 245118240), (155, 243536832), (160, 235926306), (165, 228777024), (168, 224691720), (170, 222048288), (171, 220749760), (176, 214478460), (180, 209712272), (186, 202947360), (187, 201862080), (190, 198674784), (192, 196605255), (198, 190647520), (204, 185040240), (209, 180613440), (210, 179753376), (217, 173954880), (220, 171582768), (224, 168518790), (228, 165562320), (231, 163412160), (238, 158605920), (240, 157284204), (248, 152210520), (252, 149794480), (255, 148032192), (264, 142985640), (266, 141910560), (272, 138780180), (279, 135298240), (280, 134815032), (285, 132449856), (288, 131070170), (289, 130616640), (304, 124171740), (306, 123360160), (308, 122559120), (310, 121768416), (315, 119835584), (320, 117963153), (323, 116867520), (330, 114388512), (336, 112345860), (340, 111024144), (341, 110698560), (342, 110374880), (352, 107239230), (357, 105737280), (360, 104856136), (372, 101473680), (374, 100931040), (380, 99337392), (385, 98047296), (396, 95323760), (399, 94607040), (408, 92520120), (418, 90306720), (420, 89876688), (434, 86977440), (440, 85791384), (448, 84259395), (456, 82781160), (462, 81706080), (465, 81178944), (476, 79302960), (480, 78642102), (495, 76259008), (496, 76105260), (504, 74897240), (510, 74016096), (527, 71628480), (528, 71492820), (532, 70955280), (544, 69390090), (558, 67649120), (560, 67407516), (561, 67287360), (570, 66224928), (576, 65535085), (578, 65308320), (589, 64088640), (595, 63442368), (608, 62085870), (612, 61680080), (616, 61279560), (620, 60884208), (627, 60204480), (630, 59917792), (646, 58433760), (651, 57984960), (660, 57194256), (665, 56764224), (672, 56172930), (680, 55512072), (682, 55349280), (684, 55187440), (693, 54470720), (704, 53619615), (714, 52868640), (720, 52428068), (744, 50736840), (748, 50465520), (760, 49668696), (765, 49344064), (770, 49023648), (792, 47661880), (798, 47303520), (816, 46260060), (836, 45153360), (840, 44938344), (855, 44149952), (867, 43538880), (868, 43488720), (880, 42895692), (912, 41390580), (924, 40853040), (930, 40589472), (935, 40372416), (952, 39651480), (960, 39321051), (969, 38955840), (990, 38129504), (992, 38052630), (1008, 37448620), (1020, 37008048), (1023, 36899520), (1045, 36122688), (1054, 35814240), (1056, 35746410), (1064, 35477640), (1071, 35245760), (1085, 34790976), (1088, 34695045), (1116, 33824560), (1120, 33703758), (1122, 33643680), (1140, 33112464), (1155, 32682432), (1156, 32654160), (1178, 32044320), (1190, 31721184), (1197, 31535680), (1216, 31042935), (1224, 30840040), (1232, 30639780), (1240, 30442104), (1254, 30102240), (1260, 29958896), (1292, 29216880), (1302, 28992480), (1309, 28837440), (1320, 28597128), (1330, 28382112), (1344, 28086465), (1360, 27756036), (1364, 27674640), (1368, 27593720), (1386, 27235360), (1395, 27059648), (1428, 26434320), (1440, 26214034), (1445, 26123328), (1463, 25801920), (1488, 25368420), (1496, 25232760), (1520, 24834348), (1530, 24672032), (1540, 24511824), (1581, 23876160), (1584, 23830940), (1596, 23651760), (1615, 23373504), (1632, 23130030), (1672, 22576680), (1680, 22469172), (1683, 22429120), (1705, 22139712), (1710, 22074976), (1734, 21769440), (1736, 21744360), (1760, 21447846), (1767, 21362880), (1785, 21147456), (1824, 20695290), (1848, 20426520), (1860, 20294736), (1870, 20186208), (1881, 20068160), (1904, 19825740), (1938, 19477920), (1953, 19328320), (1980, 19064752), (1984, 19026315), (1995, 18921408), (2016, 18724310), (2023, 18659520), (2040, 18504024), (2046, 18449760), (2090, 18061344), (2108, 17907120), (2112, 17873205), (2128, 17738820), (2142, 17622880), (2170, 17395488), (2232, 16912280), (2240, 16851879), (2244, 16821840), (2261, 16695360), (2280, 16556232), (2310, 16341216), (2312, 16327080), (2356, 16022160), (2380, 15860592), (2387, 15814080), (2394, 15767840), (2448, 15420020), (2464, 15319890), (2480, 15221052), (2508, 15051120), (2520, 14979448), (2584, 14608440), (2601, 14512960), (2604, 14496240), (2618, 14418720), (2635, 14325696), (2640, 14298564), (2660, 14191056), (2720, 13878018), (2728, 13837320), (2736, 13796860), (2772, 13617680), (2790, 13529824), (2805, 13457472), (2856, 13217160), (2880, 13107017), (2890, 13061664), (2907, 12985280), (2926, 12900960), (2945, 12817728), (2976, 12684210), (2992, 12616380), (3040, 12417174), (3060, 12336016), (3069, 12299840), (3080, 12255912), (3135, 12040896), (3162, 11938080), (3168, 11915470), (3179, 11874240), (3192, 11825880), (3230, 11686752), (3255, 11596992), (3264, 11565015), (3344, 11288340), (3360, 11234586), (3366, 11214560), (3410, 11069856), (3420, 11037488), (3465, 10894144), (3468, 10884720), (3472, 10872180), (3520, 10723923), (3534, 10681440), (3553, 10624320), (3570, 10573728), (3648, 10347645), (3689, 10232640), (3696, 10213260), (3720, 10147368), (3740, 10093104), (3762, 10034080), (3808, 9912870), (3876, 9738960), (3906, 9664160), (3927, 9612480), (3960, 9532376), (3990, 9460704), (4032, 9362155), (4046, 9329760), (4080, 9252012), (4092, 9224880), (4123, 9155520), (4180, 9030672), (4216, 8953560), (4256, 8869410), (4284, 8811440), (4335, 8707776), (4340, 8697744), (4389, 8600640), (4464, 8456140), (4488, 8410920), (4522, 8347680), (4560, 8278116), (4620, 8170608), (4624, 8163540), (4712, 8011080), (4743, 7958720), (4760, 7930296), (4774, 7907040), (4788, 7883920), (4845, 7791168), (4896, 7710010), (4928, 7659945), (4960, 7610526), (5016, 7525560), (5040, 7489724), (5115, 7379904), (5168, 7304220), (5202, 7256480), (5208, 7248120), (5236, 7209360), (5270, 7162848), (5280, 7149282), (5301, 7120960), (5320, 7095528), (5355, 7049152), (5440, 6939009), (5456, 6918660), (5472, 6898430), (5491, 6874560), (5544, 6808840), (5580, 6764912), (5610, 6728736), (5712, 6608580), (5780, 6530832), (5797, 6511680), (5814, 6492640), (5852, 6450480), (5890, 6408864), (5952, 6342105), (5984, 6308190), (5985, 6307136), (6069, 6219840), (6080, 6208587), (6120, 6168008), (6138, 6149920), (6160, 6127956), (6270, 6020448), (6324, 5969040), (6336, 5957735), (6358, 5937120), (6384, 5912940), (6460, 5843376), (6479, 5826240), (6510, 5798496), (6545, 5767488), (6688, 5644170), (6720, 5617293), (6732, 5607280), (6783, 5565120), (6820, 5534928), (6840, 5518744), (6930, 5447072), (6936, 5442360), (6944, 5436090), (7068, 5340720), (7106, 5312160), (7140, 5286864), (7161, 5271360), (7315, 5160384), (7378, 5116320), (7392, 5106630), (7440, 5073684), (7480, 5046552), (7524, 5017040), (7616, 4956435), (7752, 4869480), (7812, 4832080), (7854, 4806240), (7905, 4775232), (7920, 4766188), (7980, 4730352), (8092, 4664880), (8160, 4626006), (8184, 4612440), (8246, 4577760), (8360, 4515336), (8415, 4485824), (8432, 4476780), (8512, 4434705), (8568, 4405720), (8670, 4353888), (8680, 4348872), (8778, 4300320), (8835, 4272576), (8928, 4228070), (8959, 4213440), (8976, 4205460), (9044, 4173840), (9120, 4139058), (9240, 4085304), (9248, 4081770), (9405, 4013632), (9424, 4005540), (9486, 3979360), (9520, 3965148), (9537, 3958080), (9548, 3953520), (9576, 3941960), (9690, 3895584), (9765, 3865664), (9792, 3855005), (9920, 3805263), (10013, 3769920), (10032, 3762780), (10080, 3744862), (10115, 3731904), (10230, 3689952), (10336, 3652110), (10404, 3628240), (10416, 3624060), (10472, 3604680), (10540, 3581424), (10560, 3574641), (10602, 3560480), (10640, 3547764), (10659, 3541440), (10710, 3524576), (10912, 3459330), (10944, 3449215), (10982, 3437280), (11067, 3410880), (11088, 3404420), (11160, 3382456), (11220, 3364368), (11305, 3339072), (11424, 3304290), (11560, 3265416), (11594, 3255840), (11628, 3246320), (11704, 3225240), (11780, 3204432), (11781, 3204160), (11935, 3162816), (11968, 3154095), (11970, 3153568), (12138, 3109920), (12240, 3084004), (12276, 3074960), (12320, 3063978), (12369, 3051840), (12540, 3010224), (12648, 2984520), (12716, 2968560), (12768, 2956470), (12920, 2921688), (12958, 2913120), (13005, 2902592), (13020, 2899248), (13090, 2883744), (13167, 2866880), (13376, 2822085), (13464, 2803640), (13566, 2782560), (13640, 2767464), (13680, 2759372), (13860, 2723536), (13872, 2721180), (13888, 2718045), (14136, 2670360), (14212, 2656080), (14280, 2643432), (14322, 2635680), (14535, 2597056), (14630, 2580192), (14756, 2558160), (14784, 2553315), (14880, 2536842), (14960, 2523276), (15048, 2508520), (15345, 2459968), (15504, 2434740), (15624, 2416040), (15708, 2403120), (15810, 2387616), (15840, 2383094), (15895, 2374848), (15960, 2365176), (16184, 2332440), (16320, 2313003), (16368, 2306220), (16473, 2291520), (16492, 2288880), (16720, 2257668), (16830, 2242912), (16864, 2238390), (17136, 2202860), (17340, 2176944), (17360, 2174436), (17391, 2170560), (17556, 2150160), (17670, 2136288), (17765, 2124864), (17856, 2114035), (17918, 2106720), (17952, 2102730), (18088, 2086920), (18207, 2073280), (18240, 2069529), (18445, 2046528), (18480, 2042652), (18496, 2040885), (18810, 2006816), (18848, 2002770), (18972, 1989680), (19040, 1982574), (19074, 1979040), (19096, 1976760), (19152, 1970980), (19380, 1947792), (19437, 1942080), (19530, 1932832), (19635, 1922496), (20026, 1884960), (20064, 1881390), (20160, 1872431), (20230, 1865952), (20349, 1855040), (20460, 1844976), (20615, 1831104), (20672, 1826055), (20808, 1814120), (20832, 1812030), (20944, 1802340), (21080, 1790712), (21204, 1780240), (21280, 1773882), (21318, 1770720), (21420, 1762288), (21483, 1757120), (21824, 1729665), (21945, 1720128), (21964, 1718640), (22134, 1705440), (22176, 1702210), (22253, 1696320), (22320, 1691228), (22440, 1682184), (22610, 1669536), (22848, 1652145), (23120, 1632708), (23188, 1627920), (23256, 1623160), (23408, 1612620), (23560, 1602216), (23562, 1602080), (23715, 1591744), (23870, 1581408), (23940, 1576784), (24276, 1554960), (24480, 1542002), (24552, 1537480), (24640, 1531989), (24738, 1525920), (24871, 1517760), (25080, 1505112), (25296, 1492260), (25432, 1484280), (25536, 1478235), (25840, 1460844), (25916, 1456560), (26010, 1451296), (26040, 1449624), (26180, 1441872), (26334, 1433440), (26505, 1424192), (26877, 1404480), (26928, 1401820), (27132, 1391280), (27280, 1383732), (27360, 1379686), (27455, 1374912), (27720, 1361768), (27744, 1360590), (28272, 1335180), (28424, 1328040), (28560, 1321716), (28611, 1319360), (28644, 1317840), (28985, 1302336), (29070, 1298528), (29260, 1290096), (29512, 1279080), (29760, 1268421), (29920, 1261638), (30039, 1256640), (30096, 1254260), (30345, 1243968), (30690, 1229984), (31008, 1217370), (31248, 1208020), (31416, 1201560), (31620, 1193808), (31680, 1191547), (31790, 1187424), (31920, 1182588), (31977, 1180480), (32368, 1166220), (32395, 1165248), (32736, 1153110), (32946, 1145760), (32984, 1144440), (33201, 1136960), (33440, 1128834), (33660, 1121456), (33728, 1119195), (33915, 1113024), (34272, 1101430), (34680, 1088472), (34720, 1087218), (34782, 1085280), (35112, 1075080), (35340, 1068144), (35530, 1062432), (35805, 1054272), (35836, 1053360), (35904, 1051365), (36176, 1043460), (36414, 1036640), (36890, 1023264), (36960, 1021326), (37107, 1017280), (37620, 1003408), (37696, 1001385), (37944, 994840), (38080, 991287), (38148, 989520), (38192, 988380), (38304, 985490), (38437, 982080), (38760, 973896), (38874, 971040), (39060, 966416), (39270, 961248), (40052, 942480), (40128, 940695), (40460, 932976), (40579, 930240), (40698, 927520), (40920, 922488), (41230, 915552), (41616, 907060), (41664, 906015), (41888, 901170), (42160, 895356), (42408, 890120), (42560, 886941), (42636, 885360), (42840, 881144), (42966, 878560), (43890, 860064), (43928, 859320), (44268, 852720), (44352, 851105), (44506, 848160), (44640, 845614), (44795, 842688), (44880, 841092), (45220, 834768), (45353, 832320), (46240, 816354), (46376, 813960), (46512, 811580), (46816, 806310), (47120, 801108), (47124, 801040), (47430, 795872), (47685, 791616), (47740, 790704), (47880, 788392), (48552, 777480), (48960, 771001), (49104, 768740), (49419, 763840), (49476, 762960), (49742, 758880), (50065, 753984), (50160, 752556), (50592, 746130), (50864, 742140), (51680, 730422), (51832, 728280), (52020, 725648), (52080, 724812), (52173, 723520), (52360, 720936), (52668, 716720), (53010, 712096), (53295, 708288), (53754, 702240), (53856, 700910), (54264, 695640), (54560, 691866), (54720, 689843), (54910, 687456), (55335, 682176), (55440, 680884), (55488, 680295), (56544, 667590), (56848, 664020), (57120, 660858), (57222, 659680), (57288, 658920), (57970, 651168), (58140, 649264), (58311, 647360), (58520, 645048), (58905, 640832), (59024, 639540), (59840, 630819), (60078, 628320), (60192, 627130), (60401, 624960), (60690, 621984), (61380, 614992), (61845, 610368), (62016, 608685), (62496, 604010), (62713, 601920), (62832, 600780), (63240, 596904), (63580, 593712), (63840, 591294), (63954, 590240), (64736, 583110), (64790, 582624), (65472, 576555), (65835, 573376), (65892, 572880), (65968, 572220), (66402, 568480), (66759, 565440), (66880, 564417), (67320, 560728), (67830, 556512), (68544, 550715), (69360, 544236), (69440, 543609), (69564, 542640), (70091, 538560), (70224, 537540), (70680, 534072), (71060, 531216), (71610, 527136), (71672, 526680), (72352, 521730), (72828, 518320), (73780, 511632), (73920, 510663), (74214, 508640), (74613, 505920), (75240, 501704), (75888, 497420), (76296, 494760), (76384, 494190), (76608, 492745), (76874, 491040), (77520, 486948), (77748, 485520), (78120, 483208), (78540, 480624), (80104, 471240), (80631, 468160), (80920, 466488), (81158, 465120), (81396, 463760), (81840, 461244), (82365, 458304), (82460, 457776), (83232, 453530), (83776, 450585), (84320, 447678), (84816, 445060), (85272, 442680), (85680, 440572), (85932, 439280), (86955, 434112), (87780, 430032), (87856, 429660), (88536, 426360), (89012, 424080), (89280, 422807), (89590, 421344), (89760, 420546), (90117, 418880), (90440, 417384), (90706, 416160), (91035, 414656), (92480, 408177), (92752, 406980), (93024, 405790), (93632, 403155), (94240, 400554), (94248, 400520), (94860, 397936), (95370, 395808), (95480, 395352), (95760, 394196), (97104, 388740), (97185, 388416), (98208, 384370), (98549, 383040), (98838, 381920), (98952, 381480), (99484, 379440), (100130, 376992), (100320, 376278), (101184, 373065), (101728, 371070), (101745, 371008), (103360, 365211), (103664, 364140), (104040, 362824), (104160, 362406), (104346, 361760), (104720, 360468), (105336, 358360), (106020, 356048), (106590, 354144), (107415, 351424), (107508, 351120), (107712, 350455), (108528, 347820), (109120, 345933), (109820, 343728), (110143, 342720), (110670, 341088), (110880, 340442), (111265, 339264), (113088, 333795), (113696, 332010), (114240, 330429), (114444, 329840), (114576, 329460), (115311, 327360), (115940, 325584), (116280, 324632), (116622, 323680), (117040, 322524), (117810, 320416), (118048, 319770), (120156, 314160), (120384, 313565), (120802, 312480), (121380, 310992), (121737, 310080), (122760, 307496), (123690, 305184), (124355, 303552), (124992, 302005), (125426, 300960), (125664, 300390), (126480, 298452), (127160, 296856), (127680, 295647), (127908, 295120), (129472, 291555), (129580, 291312), (131670, 286688), (131784, 286440), (131936, 286110), (132804, 284240), (133518, 282720), (134385, 280896), (134640, 280364), (135660, 278256), (136059, 277440), (138720, 272118), (139128, 271320), (140182, 269280), (140448, 268770), (141360, 267036), (142120, 265608), (143055, 263872), (143220, 263568), (143344, 263340), (144704, 260865), (145656, 259160), (147560, 255816), (148428, 254320), (149226, 252960), (150195, 251328), (150480, 250852), (151776, 248710), (152592, 247380), (152768, 247095), (153748, 245520), (155040, 243474), (155496, 242760), (156240, 241604), (157080, 240312), (159885, 236096), (160208, 235620), (161262, 234080), (161840, 233244), (162316, 232560), (162792, 231880), (163680, 230622), (164730, 229152), (164920, 228888), (166005, 227392), (166464, 226765), (168640, 223839), (169632, 222530), (170221, 221760), (170544, 221340), (171360, 220286), (171864, 219640), (173910, 217056), (175560, 215016), (175712, 214830), (177072, 213180), (178024, 212040), (179180, 210672), (179520, 210273), (180234, 209440), (180880, 208692), (181203, 208320), (181412, 208080), (182070, 207328), (185504, 203490), (185535, 203456), (186048, 202895), (188139, 200640), (188480, 200277), (188496, 200260), (189720, 198968), (190740, 197904), (190960, 197676), (191520, 197098), (192185, 196416), (194208, 194370)]