117652201920

素因数分解:

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

素因数の和:126

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 20, 22, 24, 27, 29, 30, 31, 32, 33, 34, 36, 40, 44, 45, 48, 51, 54, 55, 58, 60, 62, 64, 66, 68, 72, 80, 81, 85, 87, 88, 90, 93, 96, 99, 102, 108, 110, 116, 120, 124, 132, 135, 136, 144, 145, 153, 155, 160, 162, 165, 170, 174, 176, 180, 186, 187, 192, 198, 204, 216, 220, 232, 240, 243, 248, 255, 261, 264, 270, 272, 279, 288, 290, 297, 306, 310, 319, 320, 324, 330, 340, 341, 348, 352, 360, 372, 374, 396, 405, 408, 432, 435, 440, 459, 464, 465, 480, 486, 493, 495, 496, 510, 522, 527, 528, 540, 544, 558, 561, 576, 580, 594, 612, 620, 638, 648, 660, 680, 682, 696, 704, 720, 729, 744, 748, 765, 783, 792, 810, 816, 837, 864, 870, 880, 891, 899, 918, 928, 930, 935, 957, 960, 972, 986, 990, 992, 1020, 1023, 1044, 1054, 1056, 1080, 1088, 1116, 1122, 1160, 1188, 1215, 1224, 1240, 1276, 1296, 1305, 1320, 1360, 1364, 1377, 1392, 1395, 1440, 1458, 1479, 1485, 1488, 1496, 1530, 1566, 1581, 1584, 1595, 1620, 1632, 1674, 1683, 1705, 1728, 1740, 1760, 1782, 1798, 1836, 1856, 1860, 1870, 1914, 1944, 1972, 1980, 1984, 2040, 2046, 2088, 2108, 2112, 2160, 2187, 2232, 2244, 2295, 2320, 2349, 2376, 2430, 2448, 2465, 2480, 2511, 2552, 2592, 2610, 2635, 2640, 2673, 2697, 2720, 2728, 2754, 2784, 2790, 2805, 2871, 2880, 2916, 2958, 2970, 2976, 2992, 3060, 3069, 3132, 3162, 3168, 3190, 3240, 3264, 3348, 3366, 3410, 3480, 3520, 3564, 3596, 3645, 3672, 3720, 3740, 3828, 3888, 3915, 3944, 3960, 4080, 4092, 4131, 4176, 4185, 4216, 4320, 4374, 4437, 4455, 4464, 4488, 4495, 4590, 4640, 4698, 4743, 4752, 4785, 4860, 4896, 4930, 4960, 5022, 5049, 5104, 5115, 5184, 5220, 5270, 5280, 5346, 5394, 5423, 5440, 5456, 5508, 5568, 5580, 5610, 5742, 5797, 5832, 5916, 5940, 5952, 5984, 6120, 6138, 6264, 6324, 6336, 6380, 6480, 6696, 6732, 6820, 6885, 6960, 7047, 7128, 7192, 7290, 7344, 7395, 7440, 7480, 7533, 7656, 7776, 7830, 7888, 7905, 7920, 8019, 8091, 8160, 8184, 8262, 8352, 8370, 8415, 8432, 8613, 8640, 8748, 8874, 8910, 8928, 8976, 8990, 9180, 9207, 9280, 9396, 9486, 9504, 9570, 9720, 9792, 9860, 9889, 9920, 10044, 10098, 10208, 10230, 10440, 10540, 10560, 10692, 10788, 10846, 10912, 10935, 11016, 11160, 11220, 11484, 11594, 11664, 11745, 11832, 11880, 11968, 12240, 12276, 12393, 12528, 12555, 12648, 12760, 12960, 13311, 13365, 13392, 13464, 13485, 13640, 13770, 13920, 14094, 14229, 14256, 14355, 14384, 14580, 14688, 14790, 14880, 14960, 15066, 15147, 15283, 15312, 15345, 15552, 15660, 15776, 15810, 15840, 16038, 16182, 16269, 16320, 16368, 16524, 16704, 16740, 16830, 16864, 17226, 17391, 17496, 17748, 17820, 17856, 17952, 17980, 18360, 18414, 18792, 18972, 19008, 19140, 19440, 19720, 19778, 20088, 20196, 20416, 20460, 20655, 20880, 21080, 21141, 21384, 21576, 21692, 21824, 21870, 22032, 22185, 22320, 22440, 22599, 22968, 23188, 23328, 23490, 23664, 23715, 23760, 24057, 24273, 24480, 24552, 24786, 25056, 25110, 25245, 25296, 25520, 25839, 25920, 26622, 26730, 26784, 26928, 26970, 27115, 27280, 27540, 27621, 27840, 28188, 28458, 28512, 28710, 28768, 28985, 29160, 29376, 29580, 29667, 29760, 29920, 30132, 30294, 30566, 30624, 30690, 31320, 31552, 31620, 31680, 32076, 32364, 32538, 32736, 33048, 33480, 33660, 33728, 34452, 34782, 34992, 35235, 35496, 35640, 35904, 35960, 36720, 36828, 37179, 37584, 37665, 37944, 38280, 38880, 39440, 39556, 39933, 40095, 40176, 40392, 40455, 40920, 41310, 41760, 42160, 42282, 42687, 42768, 43065, 43152, 43384, 43740, 44064, 44370, 44640, 44880, 45198, 45441, 45849, 45936, 46035, 46376, 46656, 46980, 47328, 47430, 47520, 48114, 48546, 48807, 48960, 49104, 49445, 49572, 50112, 50220, 50490, 50592, 51040, 51678, 52173, 53244, 53460, 53568, 53856, 53940, 54230, 54560, 55080, 55242, 56376, 56916, 57024, 57420, 57536, 57970, 58320, 59160, 59334, 59840, 60264, 60588, 61132, 61248, 61380, 61965, 62640, 63240, 63423, 64152, 64728, 65076, 65472, 66096, 66555, 66960, 67320, 67797, 68904, 69564, 69984, 70470, 70992, 71145, 71280, 71920, 72819, 73440, 73656, 74358, 75168, 75330, 75735, 75888, 76415, 76560, 77517, 77760, 78880, 79112, 79866, 80190, 80352, 80784, 80910, 81345, 81840, 82620, 82863, 83520, 84320, 84564, 85374, 85536, 86130, 86304, 86768, 86955, 87480, 88128, 88740, 89001, 89280, 89760, 90396, 90882, 91698, 91872, 92070, 92752, 93960, 94656, 94860, 95040, 96228, 97092, 97614, 98208, 98890, 99144, 100440, 100980, 101184, 102080, 103356, 104346, 105705, 106488, 106920, 107712, 107880, 108460, 109120, 110160, 110484, 112752, 112995, 113832, 114840, 115940, 116640, 118320, 118668, 119799, 120285, 120528, 121176, 121365, 122264, 122760, 123930, 125280, 126480, 126846, 128061, 128304, 129195, 129456, 130152, 132192, 133110, 133920, 134640, 135594, 136323, 137547, 137808, 138105, 139128, 139968, 140940, 141984, 142290, 142560, 143840, 145638, 146421, 146880, 147312, 148335, 148716, 150336, 150660, 151470, 151776, 152830, 153120, 155034, 156519, 157760, 158224, 159732, 160380, 160704, 161568, 161820, 162690, 163680, 165240, 165726, 168113, 168640, 169128, 170748, 171072, 172260, 172608, 173536, 173910, 174960, 177480, 178002, 179520, 180792, 181764, 183396, 183744, 184140, 185504, 185895, 187920, 189720, 192456, 194184, 195228, 196416, 197780, 198288, 199665, 200880, 201960, 206712, 208692, 211410, 212976, 213435, 213840, 215760, 216920, 218457, 220320, 220968, 225504, 225990, 227205, 227664, 229245, 229680, 231880, 232551, 233280, 236640, 237336, 239598, 240570, 241056, 242352, 242730, 244035, 244528, 245520, 247860, 248589, 250560, 252960, 253692, 256122, 256608, 258390, 258912, 260304, 260865, 264384, 266220, 267003, 267840, 269280, 271188, 272646, 275094, 275616, 276210, 278256, 281880, 283968, 284580, 285120, 287680, 291276, 292842, 294624, 296670, 297432, 301320, 302940, 303552, 305660, 306240, 310068, 313038, 316448, 317115, 319464, 320760, 323136, 323640, 325380, 327360, 330480, 331452, 336226, 338256, 338985, 341496, 344520, 347072, 347820, 349920, 354960, 356004, 359397, 361584, 363528, 364095, 366792, 368280, 371008, 371790, 375840, 379440, 384183, 384912, 387585, 388368, 390456, 395560, 396576, 399330, 401760, 403920, 408969, 412641, 413424, 414315, 417384, 422820, 425952, 426870, 427680, 431520, 433840, 436914, 439263, 440640, 441936, 445005, 451008, 451980, 454410, 455328, 458490, 459360, 463760, 465102, 469557, 473280, 474672, 479196, 481140, 482112, 484704, 485460, 488070, 489056, 491040, 495720, 497178, 504339, 505920, 507384, 512244, 513216, 516780, 517824, 520608, 521730, 532440, 534006, 538560, 542376, 545292, 550188, 551232, 552420, 556512, 563760, 569160, 582552, 585684, 589248, 593340, 594864, 598995, 602640, 605880, 611320, 620136, 626076, 632896, 634230, 638928, 640305, 641520, 647280, 650760, 655371, 660960, 662904, 672452, 676512, 677970, 681615, 682992, 687735, 689040, 695640, 697653, 699840, 709920, 712008, 718794, 723168, 727056, 728190, 732105, 733584, 736560, 743580, 745767, 751680, 758880, 768366, 769824, 775170, 776736, 780912, 782595, 791120, 793152, 798660, 801009, 803520, 807840, 817938, 825282, 826848, 828630, 834768, 840565, 845640, 851904, 853740, 855360, 863040, 867680, 873828, 878526, 883872, 890010, 903960, 908820, 910656, 916980, 918720, 927520, 930204, 939114, 949344, 958392, 962280, 969408, 970920, 976140, 978112, 982080, 991440, 994356, 1008678, 1014768, 1024488, 1033560, 1041216, 1043460, 1064880, 1068012, 1078191, 1084752, 1090584, 1092285, 1100376, 1104840, 1113024, 1127520, 1138320, 1152549, 1162755, 1165104, 1171368, 1186680, 1189728, 1197990, 1205280, 1211760, 1222640, 1237923, 1240272, 1242945, 1252152, 1268460, 1277856, 1280610, 1283040, 1294560, 1301520, 1310742, 1317789, 1321920, 1325808, 1335015, 1344904, 1353024, 1355940, 1363230, 1365984, 1375470, 1378080, 1391280, 1395306, 1408671, 1419840, 1424016, 1437588, 1446336, 1454112, 1456380, 1464210, 1467168, 1473120, 1487160, 1491534, 1513017, 1517760, 1536732, 1539648, 1550340, 1553472, 1561824, 1565190, 1582240, 1597320, 1602018, 1615680, 1635876, 1650564, 1653696, 1657260, 1669536, 1681130, 1691280, 1707480, 1735360, 1747656, 1757052, 1767744, 1780020, 1796985, 1807920, 1817640, 1833960, 1855040, 1860408, 1878228, 1898688, 1916784, 1920915, 1924560, 1941840, 1952280, 1966113, 1982880, 1988712, 2017356, 2029536, 2044845, 2048976, 2063205, 2067120, 2086920, 2129760, 2136024, 2156382, 2169504, 2181168, 2184570, 2196315, 2200752, 2209680, 2255040, 2276640, 2305098, 2325510, 2330208, 2342736, 2347785, 2373360, 2379456, 2395980, 2403027, 2410560, 2423520, 2445280, 2475846, 2480544, 2485890, 2504304, 2521695, 2536920, 2555712, 2561220, 2566080, 2589120, 2603040, 2621484, 2635578, 2651616, 2670030, 2689808, 2711880, 2726460, 2731968, 2750940, 2756160, 2782560, 2790612, 2817342, 2848032, 2875176, 2908224, 2912760, 2928420, 2934336, 2946240, 2974320, 2983068, 3026034, 3073464, 3100680, 3123648, 3130380, 3164480, 3194640, 3204036, 3271752, 3276855, 3301128, 3314520, 3339072, 3362260, 3382560, 3414960, 3488265, 3495312, 3514104, 3560040, 3593970, 3615840, 3635280, 3667920, 3713769, 3720816, 3728835, 3756456, 3833568, 3841830, 3849120, 3883680, 3904560, 3932226, 3953367, 3965760, 3977424, 4005045, 4034712, 4059072, 4089690, 4097952, 4126410, 4134240, 4173840, 4226013, 4259520, 4272048, 4312764, 4339008, 4362336, 4369140, 4392630, 4401504, 4419360, 4539051, 4553280, 4610196, 4651020, 4660416, 4685472, 4695570, 4746720, 4791960, 4806054, 4847040, 4890560, 4951692, 4961088, 4971780, 5008608, 5043390, 5073840, 5122440, 5206080, 5242968, 5271156, 5303232, 5340060, 5379616, 5390955, 5423760, 5452920, 5501880, 5565120, 5581224, 5634684, 5696064, 5750352, 5762745, 5825520, 5856840, 5948640, 5966136, 6052068, 6146928, 6189615, 6201360, 6260760, 6389280, 6408072, 6543504, 6553710, 6588945, 6602256, 6629040, 6724520, 6765120, 6829920, 6976530, 6990624, 7028208, 7043355, 7120080, 7187940, 7209081, 7231680, 7270560, 7335840, 7427538, 7441632, 7457670, 7512912, 7565085, 7667136, 7683660, 7698240, 7767360, 7809120, 7864452, 7906734, 7954848, 8010090, 8069424, 8179380, 8195904, 8252820, 8268480, 8347680, 8452026, 8544096, 8625528, 8724672, 8738280, 8785260, 8803008, 8838720, 9078102, 9220392, 9302040, 9370944, 9391140, 9493440, 9583920, 9612108, 9830565, 9903384, 9943560, 10017216, 10086780, 10147680, 10244880, 10485936, 10542312, 10680120, 10759232, 10781910, 10847520, 10905840, 11003760, 11141307, 11162448, 11269368, 11500704, 11525490, 11651040, 11713680, 11860101, 11897280, 11932272, 12015135, 12104136, 12293856, 12379230, 12402720, 12521520, 12678039, 12778560, 12816144, 13087008, 13107420, 13177890, 13204512, 13258080, 13449040, 13617153, 13659840, 13953060, 13981248, 14056416, 14086710, 14240160, 14375880, 14418162, 14541120, 14671680, 14855076, 14883264, 14915340, 15025824, 15130170, 15367320, 15618240, 15728904, 15813468, 15909696, 16020180, 16138848, 16358760, 16505640, 16695360, 16904052, 17088192, 17251056, 17476560, 17570520, 18156204, 18440784, 18568845, 18604080, 18782280, 19167840, 19224216, 19661130, 19766835, 19806768, 19887120, 20173560, 20295360, 20489760, 20971872, 21084624, 21130065, 21360240, 21563820, 21627243, 21695040, 21811680, 22007520, 22282614, 22324896, 22538736, 22695255, 23001408, 23050980, 23302080, 23427360, 23720202, 23864544, 24030270, 24208272, 24587712, 24758460, 24805440, 25043040, 25356078, 25632288, 26174016, 26214840, 26355780, 26409024, 26516160, 26898080, 27234306, 27906120, 28112832, 28173420, 28480320, 28751760, 28836324, 29710152, 29830680, 30051648, 30260340, 30734640, 31457808, 31626936, 32040360, 32277696, 32717520, 33011280, 33423921, 33808104, 34502112, 34953120, 35141040, 36045405, 36312408, 36881568, 37137690, 37208160, 37564560, 38335680, 38448432, 39322260, 39533670, 39613536, 39774240, 40347120, 40851459, 40979520, 41943744, 42169248, 42260130, 42720480, 43127640, 43254486, 43623360, 44015040, 44565228, 44649792, 45077472, 45390510, 46101960, 46854720, 47440404, 47729088, 48060540, 48416544, 49516920, 50086080, 50712156, 51264576, 52429680, 52711560, 53796160, 54468612, 55706535, 55812240, 56346840, 57503520, 57672648, 59300505, 59420304, 59661360, 60520680, 61469280, 62915616, 63253872, 63390195, 64080720, 65435040, 66022560, 66847842, 67616208, 68085765, 69004224, 69906240, 70282080, 72090810, 72624816, 73763136, 74275380, 74416320, 75129120, 76896864, 78644520, 79067340, 79227072, 79548480, 80694240, 81702918, 84338496, 84520260, 85440960, 86255280, 86508972, 89130456, 90154944, 90781020, 92203920, 94880808, 96121080, 96833088, 99033840, 101424312, 104859360, 105423120, 108136215, 108937224, 111413070, 111624480, 112693680, 115007040, 115345296, 118601010, 118840608, 119322720, 121041360, 122554377, 122938560, 125831232, 126507744, 126780390, 128161440, 130870080, 132045120, 133695684, 135232416, 136171530, 140564160, 144181620, 145249632, 148550760, 150258240, 153793728, 157289040, 158134680, 161388480, 163405836, 167119605, 169040520, 172510560, 173017944, 178260912, 181562040, 184407840, 189761616, 192242160, 198067680, 202848624, 204257295, 209718720, 210846240, 216272430, 217874448, 222826140, 223248960, 225387360, 230690592, 237202020, 237681216, 238645440, 242082720, 245108754, 253015488, 253560780, 256322880, 267391368, 270464832, 272343060, 288363240, 290499264, 297101520, 314578080, 316269360, 326811672, 334239210, 338081040, 345021120, 346035888, 356521824, 363124080, 367663131, 368815680, 379523232, 384484320, 396135360, 405697248, 408514590, 421692480, 432544860, 435748896, 445652280, 450774720, 461381184, 474404040, 484165440, 490217508, 507121560, 534782736, 544686120, 576726480, 594203040, 612771885, 629156160, 632538720, 653623344, 668478420, 676162080, 692071776, 713043648, 726248160, 735326262, 759046464, 768968640, 811394496, 817029180, 865089720, 871497792, 891304560, 948808080, 980435016, 1014243120, 1069565472, 1089372240, 1153452960, 1188406080, 1225543770, 1265077440, 1307246688, 1336956840, 1352324160, 1384143552, 1452496320, 1470652524, 1634058360, 1730179440, 1782609120, 1838315655, 1897616160, 1960870032, 2028486240, 2139130944, 2178744480, 2306905920, 2451087540, 2614493376, 2673913680, 2941305048, 3268116720, 3460358880, 3565218240, 3676631310, 3795232320, 3921740064, 4056972480, 4357488960, 4902175080, 5347827360, 5882610096, 6536233440, 6920717760, 7353262620, 7843480128, 9804350160, 10695654720, 11765220192, 13072466880, 14706525240, 19608700320, 23530440384, 29413050480, 39217400640, 58826100960, 117652201920]

約数ペア:

[(1, 117652201920), (2, 58826100960), (3, 39217400640), (4, 29413050480), (5, 23530440384), (6, 19608700320), (8, 14706525240), (9, 13072466880), (10, 11765220192), (11, 10695654720), (12, 9804350160), (15, 7843480128), (16, 7353262620), (17, 6920717760), (18, 6536233440), (20, 5882610096), (22, 5347827360), (24, 4902175080), (27, 4357488960), (29, 4056972480), (30, 3921740064), (31, 3795232320), (32, 3676631310), (33, 3565218240), (34, 3460358880), (36, 3268116720), (40, 2941305048), (44, 2673913680), (45, 2614493376), (48, 2451087540), (51, 2306905920), (54, 2178744480), (55, 2139130944), (58, 2028486240), (60, 1960870032), (62, 1897616160), (64, 1838315655), (66, 1782609120), (68, 1730179440), (72, 1634058360), (80, 1470652524), (81, 1452496320), (85, 1384143552), (87, 1352324160), (88, 1336956840), (90, 1307246688), (93, 1265077440), (96, 1225543770), (99, 1188406080), (102, 1153452960), (108, 1089372240), (110, 1069565472), (116, 1014243120), (120, 980435016), (124, 948808080), (132, 891304560), (135, 871497792), (136, 865089720), (144, 817029180), (145, 811394496), (153, 768968640), (155, 759046464), (160, 735326262), (162, 726248160), (165, 713043648), (170, 692071776), (174, 676162080), (176, 668478420), (180, 653623344), (186, 632538720), (187, 629156160), (192, 612771885), (198, 594203040), (204, 576726480), (216, 544686120), (220, 534782736), (232, 507121560), (240, 490217508), (243, 484165440), (248, 474404040), (255, 461381184), (261, 450774720), (264, 445652280), (270, 435748896), (272, 432544860), (279, 421692480), (288, 408514590), (290, 405697248), (297, 396135360), (306, 384484320), (310, 379523232), (319, 368815680), (320, 367663131), (324, 363124080), (330, 356521824), (340, 346035888), (341, 345021120), (348, 338081040), (352, 334239210), (360, 326811672), (372, 316269360), (374, 314578080), (396, 297101520), (405, 290499264), (408, 288363240), (432, 272343060), (435, 270464832), (440, 267391368), (459, 256322880), (464, 253560780), (465, 253015488), (480, 245108754), (486, 242082720), (493, 238645440), (495, 237681216), (496, 237202020), (510, 230690592), (522, 225387360), (527, 223248960), (528, 222826140), (540, 217874448), (544, 216272430), (558, 210846240), (561, 209718720), (576, 204257295), (580, 202848624), (594, 198067680), (612, 192242160), (620, 189761616), (638, 184407840), (648, 181562040), (660, 178260912), (680, 173017944), (682, 172510560), (696, 169040520), (704, 167119605), (720, 163405836), (729, 161388480), (744, 158134680), (748, 157289040), (765, 153793728), (783, 150258240), (792, 148550760), (810, 145249632), (816, 144181620), (837, 140564160), (864, 136171530), (870, 135232416), (880, 133695684), (891, 132045120), (899, 130870080), (918, 128161440), (928, 126780390), (930, 126507744), (935, 125831232), (957, 122938560), (960, 122554377), (972, 121041360), (986, 119322720), (990, 118840608), (992, 118601010), (1020, 115345296), (1023, 115007040), (1044, 112693680), (1054, 111624480), (1056, 111413070), (1080, 108937224), (1088, 108136215), (1116, 105423120), (1122, 104859360), (1160, 101424312), (1188, 99033840), (1215, 96833088), (1224, 96121080), (1240, 94880808), (1276, 92203920), (1296, 90781020), (1305, 90154944), (1320, 89130456), (1360, 86508972), (1364, 86255280), (1377, 85440960), (1392, 84520260), (1395, 84338496), (1440, 81702918), (1458, 80694240), (1479, 79548480), (1485, 79227072), (1488, 79067340), (1496, 78644520), (1530, 76896864), (1566, 75129120), (1581, 74416320), (1584, 74275380), (1595, 73763136), (1620, 72624816), (1632, 72090810), (1674, 70282080), (1683, 69906240), (1705, 69004224), (1728, 68085765), (1740, 67616208), (1760, 66847842), (1782, 66022560), (1798, 65435040), (1836, 64080720), (1856, 63390195), (1860, 63253872), (1870, 62915616), (1914, 61469280), (1944, 60520680), (1972, 59661360), (1980, 59420304), (1984, 59300505), (2040, 57672648), (2046, 57503520), (2088, 56346840), (2108, 55812240), (2112, 55706535), (2160, 54468612), (2187, 53796160), (2232, 52711560), (2244, 52429680), (2295, 51264576), (2320, 50712156), (2349, 50086080), (2376, 49516920), (2430, 48416544), (2448, 48060540), (2465, 47729088), (2480, 47440404), (2511, 46854720), (2552, 46101960), (2592, 45390510), (2610, 45077472), (2635, 44649792), (2640, 44565228), (2673, 44015040), (2697, 43623360), (2720, 43254486), (2728, 43127640), (2754, 42720480), (2784, 42260130), (2790, 42169248), (2805, 41943744), (2871, 40979520), (2880, 40851459), (2916, 40347120), (2958, 39774240), (2970, 39613536), (2976, 39533670), (2992, 39322260), (3060, 38448432), (3069, 38335680), (3132, 37564560), (3162, 37208160), (3168, 37137690), (3190, 36881568), (3240, 36312408), (3264, 36045405), (3348, 35141040), (3366, 34953120), (3410, 34502112), (3480, 33808104), (3520, 33423921), (3564, 33011280), (3596, 32717520), (3645, 32277696), (3672, 32040360), (3720, 31626936), (3740, 31457808), (3828, 30734640), (3888, 30260340), (3915, 30051648), (3944, 29830680), (3960, 29710152), (4080, 28836324), (4092, 28751760), (4131, 28480320), (4176, 28173420), (4185, 28112832), (4216, 27906120), (4320, 27234306), (4374, 26898080), (4437, 26516160), (4455, 26409024), (4464, 26355780), (4488, 26214840), (4495, 26174016), (4590, 25632288), (4640, 25356078), (4698, 25043040), (4743, 24805440), (4752, 24758460), (4785, 24587712), (4860, 24208272), (4896, 24030270), (4930, 23864544), (4960, 23720202), (5022, 23427360), (5049, 23302080), (5104, 23050980), (5115, 23001408), (5184, 22695255), (5220, 22538736), (5270, 22324896), (5280, 22282614), (5346, 22007520), (5394, 21811680), (5423, 21695040), (5440, 21627243), (5456, 21563820), (5508, 21360240), (5568, 21130065), (5580, 21084624), (5610, 20971872), (5742, 20489760), (5797, 20295360), (5832, 20173560), (5916, 19887120), (5940, 19806768), (5952, 19766835), (5984, 19661130), (6120, 19224216), (6138, 19167840), (6264, 18782280), (6324, 18604080), (6336, 18568845), (6380, 18440784), (6480, 18156204), (6696, 17570520), (6732, 17476560), (6820, 17251056), (6885, 17088192), (6960, 16904052), (7047, 16695360), (7128, 16505640), (7192, 16358760), (7290, 16138848), (7344, 16020180), (7395, 15909696), (7440, 15813468), (7480, 15728904), (7533, 15618240), (7656, 15367320), (7776, 15130170), (7830, 15025824), (7888, 14915340), (7905, 14883264), (7920, 14855076), (8019, 14671680), (8091, 14541120), (8160, 14418162), (8184, 14375880), (8262, 14240160), (8352, 14086710), (8370, 14056416), (8415, 13981248), (8432, 13953060), (8613, 13659840), (8640, 13617153), (8748, 13449040), (8874, 13258080), (8910, 13204512), (8928, 13177890), (8976, 13107420), (8990, 13087008), (9180, 12816144), (9207, 12778560), (9280, 12678039), (9396, 12521520), (9486, 12402720), (9504, 12379230), (9570, 12293856), (9720, 12104136), (9792, 12015135), (9860, 11932272), (9889, 11897280), (9920, 11860101), (10044, 11713680), (10098, 11651040), (10208, 11525490), (10230, 11500704), (10440, 11269368), (10540, 11162448), (10560, 11141307), (10692, 11003760), (10788, 10905840), (10846, 10847520), (10912, 10781910), (10935, 10759232), (11016, 10680120), (11160, 10542312), (11220, 10485936), (11484, 10244880), (11594, 10147680), (11664, 10086780), (11745, 10017216), (11832, 9943560), (11880, 9903384), (11968, 9830565), (12240, 9612108), (12276, 9583920), (12393, 9493440), (12528, 9391140), (12555, 9370944), (12648, 9302040), (12760, 9220392), (12960, 9078102), (13311, 8838720), (13365, 8803008), (13392, 8785260), (13464, 8738280), (13485, 8724672), (13640, 8625528), (13770, 8544096), (13920, 8452026), (14094, 8347680), (14229, 8268480), (14256, 8252820), (14355, 8195904), (14384, 8179380), (14580, 8069424), (14688, 8010090), (14790, 7954848), (14880, 7906734), (14960, 7864452), (15066, 7809120), (15147, 7767360), (15283, 7698240), (15312, 7683660), (15345, 7667136), (15552, 7565085), (15660, 7512912), (15776, 7457670), (15810, 7441632), (15840, 7427538), (16038, 7335840), (16182, 7270560), (16269, 7231680), (16320, 7209081), (16368, 7187940), (16524, 7120080), (16704, 7043355), (16740, 7028208), (16830, 6990624), (16864, 6976530), (17226, 6829920), (17391, 6765120), (17496, 6724520), (17748, 6629040), (17820, 6602256), (17856, 6588945), (17952, 6553710), (17980, 6543504), (18360, 6408072), (18414, 6389280), (18792, 6260760), (18972, 6201360), (19008, 6189615), (19140, 6146928), (19440, 6052068), (19720, 5966136), (19778, 5948640), (20088, 5856840), (20196, 5825520), (20416, 5762745), (20460, 5750352), (20655, 5696064), (20880, 5634684), (21080, 5581224), (21141, 5565120), (21384, 5501880), (21576, 5452920), (21692, 5423760), (21824, 5390955), (21870, 5379616), (22032, 5340060), (22185, 5303232), (22320, 5271156), (22440, 5242968), (22599, 5206080), (22968, 5122440), (23188, 5073840), (23328, 5043390), (23490, 5008608), (23664, 4971780), (23715, 4961088), (23760, 4951692), (24057, 4890560), (24273, 4847040), (24480, 4806054), (24552, 4791960), (24786, 4746720), (25056, 4695570), (25110, 4685472), (25245, 4660416), (25296, 4651020), (25520, 4610196), (25839, 4553280), (25920, 4539051), (26622, 4419360), (26730, 4401504), (26784, 4392630), (26928, 4369140), (26970, 4362336), (27115, 4339008), (27280, 4312764), (27540, 4272048), (27621, 4259520), (27840, 4226013), (28188, 4173840), (28458, 4134240), (28512, 4126410), (28710, 4097952), (28768, 4089690), (28985, 4059072), (29160, 4034712), (29376, 4005045), (29580, 3977424), (29667, 3965760), (29760, 3953367), (29920, 3932226), (30132, 3904560), (30294, 3883680), (30566, 3849120), (30624, 3841830), (30690, 3833568), (31320, 3756456), (31552, 3728835), (31620, 3720816), (31680, 3713769), (32076, 3667920), (32364, 3635280), (32538, 3615840), (32736, 3593970), (33048, 3560040), (33480, 3514104), (33660, 3495312), (33728, 3488265), (34452, 3414960), (34782, 3382560), (34992, 3362260), (35235, 3339072), (35496, 3314520), (35640, 3301128), (35904, 3276855), (35960, 3271752), (36720, 3204036), (36828, 3194640), (37179, 3164480), (37584, 3130380), (37665, 3123648), (37944, 3100680), (38280, 3073464), (38880, 3026034), (39440, 2983068), (39556, 2974320), (39933, 2946240), (40095, 2934336), (40176, 2928420), (40392, 2912760), (40455, 2908224), (40920, 2875176), (41310, 2848032), (41760, 2817342), (42160, 2790612), (42282, 2782560), (42687, 2756160), (42768, 2750940), (43065, 2731968), (43152, 2726460), (43384, 2711880), (43740, 2689808), (44064, 2670030), (44370, 2651616), (44640, 2635578), (44880, 2621484), (45198, 2603040), (45441, 2589120), (45849, 2566080), (45936, 2561220), (46035, 2555712), (46376, 2536920), (46656, 2521695), (46980, 2504304), (47328, 2485890), (47430, 2480544), (47520, 2475846), (48114, 2445280), (48546, 2423520), (48807, 2410560), (48960, 2403027), (49104, 2395980), (49445, 2379456), (49572, 2373360), (50112, 2347785), (50220, 2342736), (50490, 2330208), (50592, 2325510), (51040, 2305098), (51678, 2276640), (52173, 2255040), (53244, 2209680), (53460, 2200752), (53568, 2196315), (53856, 2184570), (53940, 2181168), (54230, 2169504), (54560, 2156382), (55080, 2136024), (55242, 2129760), (56376, 2086920), (56916, 2067120), (57024, 2063205), (57420, 2048976), (57536, 2044845), (57970, 2029536), (58320, 2017356), (59160, 1988712), (59334, 1982880), (59840, 1966113), (60264, 1952280), (60588, 1941840), (61132, 1924560), (61248, 1920915), (61380, 1916784), (61965, 1898688), (62640, 1878228), (63240, 1860408), (63423, 1855040), (64152, 1833960), (64728, 1817640), (65076, 1807920), (65472, 1796985), (66096, 1780020), (66555, 1767744), (66960, 1757052), (67320, 1747656), (67797, 1735360), (68904, 1707480), (69564, 1691280), (69984, 1681130), (70470, 1669536), (70992, 1657260), (71145, 1653696), (71280, 1650564), (71920, 1635876), (72819, 1615680), (73440, 1602018), (73656, 1597320), (74358, 1582240), (75168, 1565190), (75330, 1561824), (75735, 1553472), (75888, 1550340), (76415, 1539648), (76560, 1536732), (77517, 1517760), (77760, 1513017), (78880, 1491534), (79112, 1487160), (79866, 1473120), (80190, 1467168), (80352, 1464210), (80784, 1456380), (80910, 1454112), (81345, 1446336), (81840, 1437588), (82620, 1424016), (82863, 1419840), (83520, 1408671), (84320, 1395306), (84564, 1391280), (85374, 1378080), (85536, 1375470), (86130, 1365984), (86304, 1363230), (86768, 1355940), (86955, 1353024), (87480, 1344904), (88128, 1335015), (88740, 1325808), (89001, 1321920), (89280, 1317789), (89760, 1310742), (90396, 1301520), (90882, 1294560), (91698, 1283040), (91872, 1280610), (92070, 1277856), (92752, 1268460), (93960, 1252152), (94656, 1242945), (94860, 1240272), (95040, 1237923), (96228, 1222640), (97092, 1211760), (97614, 1205280), (98208, 1197990), (98890, 1189728), (99144, 1186680), (100440, 1171368), (100980, 1165104), (101184, 1162755), (102080, 1152549), (103356, 1138320), (104346, 1127520), (105705, 1113024), (106488, 1104840), (106920, 1100376), (107712, 1092285), (107880, 1090584), (108460, 1084752), (109120, 1078191), (110160, 1068012), (110484, 1064880), (112752, 1043460), (112995, 1041216), (113832, 1033560), (114840, 1024488), (115940, 1014768), (116640, 1008678), (118320, 994356), (118668, 991440), (119799, 982080), (120285, 978112), (120528, 976140), (121176, 970920), (121365, 969408), (122264, 962280), (122760, 958392), (123930, 949344), (125280, 939114), (126480, 930204), (126846, 927520), (128061, 918720), (128304, 916980), (129195, 910656), (129456, 908820), (130152, 903960), (132192, 890010), (133110, 883872), (133920, 878526), (134640, 873828), (135594, 867680), (136323, 863040), (137547, 855360), (137808, 853740), (138105, 851904), (139128, 845640), (139968, 840565), (140940, 834768), (141984, 828630), (142290, 826848), (142560, 825282), (143840, 817938), (145638, 807840), (146421, 803520), (146880, 801009), (147312, 798660), (148335, 793152), (148716, 791120), (150336, 782595), (150660, 780912), (151470, 776736), (151776, 775170), (152830, 769824), (153120, 768366), (155034, 758880), (156519, 751680), (157760, 745767), (158224, 743580), (159732, 736560), (160380, 733584), (160704, 732105), (161568, 728190), (161820, 727056), (162690, 723168), (163680, 718794), (165240, 712008), (165726, 709920), (168113, 699840), (168640, 697653), (169128, 695640), (170748, 689040), (171072, 687735), (172260, 682992), (172608, 681615), (173536, 677970), (173910, 676512), (174960, 672452), (177480, 662904), (178002, 660960), (179520, 655371), (180792, 650760), (181764, 647280), (183396, 641520), (183744, 640305), (184140, 638928), (185504, 634230), (185895, 632896), (187920, 626076), (189720, 620136), (192456, 611320), (194184, 605880), (195228, 602640), (196416, 598995), (197780, 594864), (198288, 593340), (199665, 589248), (200880, 585684), (201960, 582552), (206712, 569160), (208692, 563760), (211410, 556512), (212976, 552420), (213435, 551232), (213840, 550188), (215760, 545292), (216920, 542376), (218457, 538560), (220320, 534006), (220968, 532440), (225504, 521730), (225990, 520608), (227205, 517824), (227664, 516780), (229245, 513216), (229680, 512244), (231880, 507384), (232551, 505920), (233280, 504339), (236640, 497178), (237336, 495720), (239598, 491040), (240570, 489056), (241056, 488070), (242352, 485460), (242730, 484704), (244035, 482112), (244528, 481140), (245520, 479196), (247860, 474672), (248589, 473280), (250560, 469557), (252960, 465102), (253692, 463760), (256122, 459360), (256608, 458490), (258390, 455328), (258912, 454410), (260304, 451980), (260865, 451008), (264384, 445005), (266220, 441936), (267003, 440640), (267840, 439263), (269280, 436914), (271188, 433840), (272646, 431520), (275094, 427680), (275616, 426870), (276210, 425952), (278256, 422820), (281880, 417384), (283968, 414315), (284580, 413424), (285120, 412641), (287680, 408969), (291276, 403920), (292842, 401760), (294624, 399330), (296670, 396576), (297432, 395560), (301320, 390456), (302940, 388368), (303552, 387585), (305660, 384912), (306240, 384183), (310068, 379440), (313038, 375840), (316448, 371790), (317115, 371008), (319464, 368280), (320760, 366792), (323136, 364095), (323640, 363528), (325380, 361584), (327360, 359397), (330480, 356004), (331452, 354960), (336226, 349920), (338256, 347820), (338985, 347072), (341496, 344520)]