165216633120

素因数分解:

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

素因数の和:261

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 29, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 58, 60, 63, 66, 70, 72, 77, 80, 81, 84, 87, 88, 90, 96, 99, 105, 108, 110, 112, 116, 120, 121, 126, 132, 135, 140, 144, 145, 154, 160, 162, 165, 168, 173, 174, 176, 180, 189, 198, 203, 210, 216, 220, 224, 231, 232, 240, 242, 243, 252, 261, 264, 270, 280, 288, 290, 297, 308, 315, 319, 324, 330, 336, 346, 348, 352, 360, 363, 378, 385, 396, 405, 406, 420, 432, 435, 440, 462, 464, 480, 484, 486, 495, 504, 519, 522, 528, 540, 560, 567, 580, 594, 605, 609, 616, 630, 638, 648, 660, 672, 692, 693, 696, 720, 726, 756, 770, 783, 792, 810, 812, 840, 847, 864, 865, 870, 880, 891, 924, 928, 945, 957, 968, 972, 990, 1008, 1015, 1038, 1044, 1056, 1080, 1089, 1120, 1134, 1155, 1160, 1188, 1210, 1211, 1215, 1218, 1232, 1260, 1276, 1296, 1305, 1320, 1384, 1386, 1392, 1440, 1452, 1485, 1512, 1540, 1557, 1566, 1584, 1595, 1620, 1624, 1680, 1694, 1701, 1730, 1740, 1760, 1782, 1815, 1827, 1848, 1890, 1903, 1914, 1936, 1944, 1980, 2016, 2030, 2076, 2079, 2088, 2160, 2178, 2233, 2268, 2310, 2320, 2349, 2376, 2420, 2422, 2430, 2436, 2464, 2520, 2541, 2552, 2592, 2595, 2610, 2640, 2673, 2768, 2772, 2784, 2835, 2871, 2904, 2970, 3024, 3045, 3080, 3114, 3132, 3168, 3190, 3240, 3248, 3267, 3360, 3388, 3402, 3460, 3465, 3480, 3509, 3564, 3630, 3633, 3654, 3696, 3780, 3806, 3828, 3872, 3888, 3915, 3960, 4060, 4152, 4158, 4176, 4235, 4320, 4356, 4455, 4466, 4536, 4620, 4640, 4671, 4698, 4752, 4785, 4840, 4844, 4860, 4872, 5017, 5040, 5082, 5104, 5190, 5220, 5280, 5346, 5445, 5481, 5536, 5544, 5670, 5709, 5742, 5808, 5940, 6048, 6055, 6090, 6160, 6228, 6237, 6264, 6380, 6480, 6496, 6534, 6699, 6776, 6804, 6920, 6930, 6960, 7018, 7047, 7128, 7260, 7266, 7308, 7392, 7560, 7612, 7623, 7656, 7776, 7785, 7830, 7920, 8120, 8304, 8316, 8352, 8470, 8505, 8613, 8712, 8910, 8932, 9072, 9135, 9240, 9342, 9396, 9504, 9515, 9570, 9680, 9688, 9720, 9744, 9801, 10034, 10080, 10164, 10208, 10380, 10395, 10440, 10527, 10692, 10890, 10899, 10962, 11088, 11165, 11340, 11418, 11484, 11616, 11745, 11880, 12110, 12180, 12320, 12456, 12474, 12528, 12705, 12760, 12960, 13068, 13321, 13365, 13398, 13552, 13608, 13840, 13860, 13920, 14013, 14036, 14094, 14256, 14355, 14520, 14532, 14616, 15051, 15120, 15224, 15246, 15312, 15570, 15660, 15840, 16240, 16335, 16443, 16608, 16632, 16940, 17010, 17127, 17226, 17424, 17545, 17820, 17864, 18144, 18165, 18270, 18480, 18684, 18711, 18792, 19030, 19140, 19360, 19376, 19440, 19488, 19602, 20068, 20097, 20328, 20760, 20790, 20880, 20933, 21054, 21384, 21780, 21798, 21924, 22176, 22330, 22680, 22836, 22869, 22968, 23355, 23490, 23760, 24220, 24360, 24563, 24912, 24948, 25056, 25085, 25410, 25520, 25839, 26136, 26642, 26730, 26796, 27104, 27216, 27405, 27680, 27720, 28026, 28072, 28188, 28512, 28545, 28710, 29040, 29064, 29232, 29403, 30102, 30240, 30448, 30492, 30624, 31140, 31185, 31320, 31581, 32480, 32670, 32697, 32886, 33264, 33495, 33880, 34020, 34254, 34452, 34848, 35090, 35119, 35235, 35640, 35728, 36330, 36540, 36960, 37368, 37422, 37584, 38060, 38115, 38280, 38752, 38880, 39204, 39963, 40136, 40194, 40656, 41520, 41580, 41760, 41866, 42039, 42108, 42768, 43065, 43560, 43596, 43848, 44660, 45153, 45360, 45672, 45738, 45936, 46710, 46980, 47520, 48440, 48720, 49005, 49126, 49329, 49824, 49896, 50170, 50820, 51040, 51381, 51678, 52272, 52635, 53284, 53460, 53592, 54432, 54495, 54810, 55187, 55440, 56052, 56144, 56376, 57090, 57420, 58080, 58128, 58464, 58806, 60204, 60291, 60896, 60984, 62280, 62370, 62640, 62799, 63162, 65340, 65394, 65772, 66528, 66605, 66990, 67760, 68040, 68508, 68607, 68904, 70065, 70180, 70238, 70470, 71280, 71456, 72660, 73080, 73689, 74736, 74844, 75168, 75255, 76120, 76230, 76560, 77517, 78408, 79926, 80272, 80388, 81312, 82215, 83040, 83160, 83732, 84078, 84216, 85536, 85635, 86130, 87120, 87192, 87696, 89320, 90306, 90720, 91344, 91476, 91872, 93420, 93555, 93960, 94743, 96880, 97440, 98010, 98091, 98252, 98658, 99792, 100340, 100485, 101640, 102762, 103356, 104544, 104665, 105270, 105357, 106568, 106920, 107184, 108990, 109620, 110374, 110880, 112104, 112288, 112752, 114180, 114345, 114840, 116256, 117612, 119889, 120408, 120582, 121968, 122815, 124560, 124740, 125280, 125598, 126324, 129195, 130680, 130788, 131544, 133210, 133980, 135459, 135520, 136080, 137016, 137214, 137808, 140130, 140360, 140476, 140940, 142560, 145320, 146160, 146531, 147015, 147378, 149472, 149688, 150510, 152240, 152460, 153120, 154143, 155034, 156816, 157905, 159852, 160544, 160776, 163485, 164430, 165561, 166320, 167464, 168156, 168432, 171270, 172260, 174240, 174384, 175392, 175595, 178640, 180612, 180873, 182688, 182952, 186840, 187110, 187920, 188397, 189486, 193760, 196020, 196182, 196504, 197316, 199584, 199815, 200680, 200970, 203280, 205524, 205821, 206712, 209330, 210195, 210540, 210714, 213136, 213840, 214368, 217980, 219240, 220748, 221067, 224208, 225504, 225765, 228360, 228690, 229680, 235224, 239778, 240816, 241164, 243936, 245630, 246645, 249120, 249480, 251196, 252648, 256905, 258390, 261360, 261576, 263088, 266420, 267960, 270918, 272160, 274032, 274428, 275616, 275935, 280260, 280720, 280952, 281880, 284229, 290640, 292320, 293062, 294030, 294273, 294756, 299376, 301020, 301455, 304480, 304920, 308286, 310068, 313632, 313995, 315810, 316071, 319704, 321552, 326970, 328860, 331122, 332640, 334928, 336312, 336864, 342540, 343035, 344520, 348768, 351190, 357280, 359667, 361224, 361746, 365904, 368445, 373680, 374220, 375840, 376794, 378972, 386309, 387585, 392040, 392364, 393008, 394632, 399630, 401360, 401940, 406377, 406560, 411048, 411642, 413424, 418660, 420390, 421080, 421428, 426272, 427680, 435960, 438480, 439593, 441496, 442134, 448416, 451530, 456720, 457380, 459360, 462429, 470448, 473715, 479556, 481632, 482328, 490455, 491260, 493290, 496683, 498960, 502392, 505296, 513810, 516780, 522720, 523152, 526176, 526785, 532840, 535920, 541836, 542619, 548064, 548856, 551870, 560520, 561440, 561904, 563760, 565191, 568458, 581280, 586124, 588060, 588546, 589512, 598752, 599445, 602040, 602910, 607057, 609840, 616572, 620136, 627990, 631620, 632142, 639408, 643104, 653940, 657720, 662244, 663201, 669856, 672624, 677295, 685080, 686070, 689040, 702380, 719334, 722448, 723492, 731808, 732655, 736890, 747360, 748440, 753588, 757944, 770715, 772618, 775170, 784080, 784728, 786016, 789264, 799260, 802720, 803880, 812754, 822096, 823284, 826848, 827805, 837320, 840780, 842160, 842856, 852687, 871920, 876960, 879186, 882992, 884268, 903060, 904365, 913440, 914760, 924858, 940896, 941985, 947430, 948213, 959112, 964656, 980910, 982520, 986580, 993366, 997920, 1004784, 1010592, 1027620, 1029105, 1033560, 1046304, 1053570, 1065680, 1071840, 1079001, 1083672, 1085238, 1097712, 1103740, 1105335, 1121040, 1123808, 1127520, 1130382, 1136916, 1158927, 1172248, 1176120, 1177092, 1179024, 1198890, 1204080, 1205820, 1214114, 1219131, 1219680, 1233144, 1240272, 1255980, 1263240, 1264284, 1278816, 1307880, 1315440, 1318779, 1324488, 1326402, 1345248, 1354590, 1370160, 1372140, 1378080, 1404760, 1421145, 1438668, 1444896, 1446984, 1465310, 1471365, 1473780, 1490049, 1496880, 1507176, 1515888, 1541430, 1545236, 1550340, 1568160, 1569456, 1578528, 1580355, 1598520, 1607760, 1625508, 1644192, 1646568, 1655610, 1674640, 1681560, 1684320, 1685712, 1695573, 1705374, 1743840, 1758372, 1765984, 1768536, 1798335, 1806120, 1808730, 1821171, 1829520, 1849716, 1883970, 1894860, 1896426, 1918224, 1929312, 1931545, 1961820, 1965040, 1973160, 1986732, 1989603, 2009568, 2031885, 2055240, 2058210, 2067120, 2107140, 2131360, 2158002, 2167344, 2170476, 2195424, 2197965, 2207480, 2210670, 2242080, 2260764, 2273832, 2312145, 2317854, 2344496, 2352240, 2354184, 2358048, 2397780, 2408160, 2411640, 2428228, 2438262, 2466288, 2480544, 2483415, 2511960, 2526480, 2528568, 2615760, 2630880, 2637558, 2648976, 2652804, 2709180, 2713095, 2740320, 2744280, 2809520, 2825955, 2842290, 2844639, 2877336, 2893968, 2930620, 2942730, 2947560, 2980098, 2993760, 3014352, 3031776, 3035285, 3082860, 3090472, 3100680, 3138912, 3160710, 3197040, 3215520, 3237003, 3251016, 3293136, 3311220, 3316005, 3349280, 3363120, 3371424, 3391146, 3410748, 3476781, 3516744, 3537072, 3596670, 3612240, 3617460, 3642342, 3659040, 3699432, 3767940, 3789720, 3792852, 3836448, 3863090, 3923640, 3930080, 3946320, 3956337, 3973464, 3979206, 4063770, 4110480, 4116420, 4134240, 4214280, 4249399, 4263435, 4316004, 4334688, 4340952, 4395930, 4414960, 4421340, 4470147, 4521528, 4547664, 4624290, 4635708, 4688992, 4704480, 4708368, 4741065, 4795560, 4823280, 4856456, 4876524, 4932576, 4966830, 5023920, 5052960, 5057136, 5086719, 5231520, 5275116, 5297952, 5305608, 5395005, 5418360, 5426190, 5463513, 5488560, 5619040, 5651910, 5684580, 5689278, 5754672, 5787936, 5794635, 5861240, 5885460, 5895120, 5960196, 5968809, 6028704, 6070570, 6095655, 6165720, 6180944, 6201360, 6321420, 6394080, 6474006, 6502032, 6586272, 6593895, 6622440, 6632010, 6726240, 6782292, 6821496, 6953562, 7033488, 7074144, 7193340, 7224480, 7234920, 7284684, 7398864, 7450245, 7535880, 7579440, 7585704, 7726180, 7847280, 7892640, 7912674, 7946928, 7958412, 8127540, 8220960, 8232840, 8428560, 8477865, 8498798, 8526870, 8533917, 8632008, 8681904, 8791860, 8829920, 8842680, 8940294, 9043056, 9095328, 9105855, 9248580, 9271416, 9416736, 9482130, 9591120, 9646560, 9712912, 9753048, 9933660, 9948015, 10047840, 10114272, 10173438, 10430343, 10550232, 10611216, 10790010, 10836720, 10852380, 10927026, 10977120, 11303820, 11369160, 11378556, 11509344, 11589270, 11722480, 11770920, 11790240, 11869011, 11920392, 11937618, 12141140, 12191310, 12331440, 12361888, 12402720, 12642840, 12748197, 12948012, 13004064, 13187790, 13244880, 13264020, 13410441, 13564584, 13642992, 13907124, 14066976, 14223195, 14386680, 14469840, 14569368, 14797728, 14900490, 15071760, 15158880, 15171408, 15452360, 15694560, 15825348, 15893856, 15916824, 16185015, 16255080, 16390539, 16465680, 16857120, 16955730, 16997596, 17053740, 17067834, 17264016, 17363808, 17383905, 17583720, 17685360, 17880588, 18086112, 18211710, 18497160, 18542832, 18964260, 19182240, 19425824, 19506096, 19781685, 19867320, 19896030, 20346876, 20860686, 21100464, 21222432, 21246995, 21580020, 21673440, 21704760, 21854052, 22350735, 22607640, 22738320, 22757112, 23178540, 23444960, 23541840, 23738022, 23840784, 23875236, 24282280, 24382620, 24662880, 25285680, 25433595, 25496394, 25896024, 26375580, 26489760, 26528040, 26820882, 27129168, 27285984, 27317565, 27814248, 28446390, 28773360, 28939680, 29138736, 29800980, 29844045, 30143520, 30342816, 30904720, 31291029, 31650696, 31833648, 32370030, 32510160, 32781078, 32931360, 33911460, 33995192, 34107480, 34135668, 34528032, 34767810, 35167440, 35370720, 35607033, 35761176, 36423420, 36994320, 37085664, 37928520, 38244591, 39012192, 39563370, 39734640, 39792060, 40693752, 41721372, 42200928, 42493990, 42669585, 43160040, 43409520, 43708104, 44701470, 45215280, 45476640, 45514224, 46357080, 47083680, 47476044, 47681568, 47750472, 48564560, 48765240, 49171617, 50571360, 50867190, 50992788, 51792048, 52151715, 52751160, 53056080, 53641764, 54258336, 54635130, 55628496, 56892780, 57546720, 58277472, 59345055, 59601960, 59688090, 61809440, 62582058, 63301392, 63667296, 63740985, 64740060, 65020320, 65562156, 67052205, 67822920, 67990384, 68214960, 68271336, 69535620, 70334880, 71214066, 71522352, 72846840, 73988640, 75857040, 76489182, 79126740, 79469280, 79584120, 81387504, 81952695, 83442744, 84987980, 85339170, 86320080, 86819040, 87416208, 89402940, 90430560, 91028448, 92714160, 93873087, 94952088, 95500944, 97129120, 97530480, 98343234, 101734380, 101985576, 103584096, 104303430, 105502320, 106112160, 107283528, 109270260, 111256992, 113785560, 114733773, 118690110, 119203920, 119376180, 125164116, 126602784, 127481970, 129480120, 131124312, 134104410, 135645840, 135980768, 136429920, 136542672, 139071240, 142428132, 143044704, 145693680, 147514851, 151714080, 152978364, 156455145, 158253480, 159168240, 162775008, 163905390, 166885488, 169975960, 170678340, 172640160, 174832416, 178035165, 178805880, 185428320, 187746174, 189904176, 191001888, 191222955, 195060960, 196686468, 203468760, 203971152, 208606860, 211004640, 214567056, 218540520, 227571120, 229467546, 237380220, 238407840, 238752360, 245858085, 250328232, 254963940, 258960240, 262248624, 268208820, 271291680, 273085344, 278142480, 284856264, 291387360, 295029702, 305956728, 312910290, 316506960, 318336480, 327810780, 333770976, 339951920, 341356680, 344201319, 356070330, 357611760, 375492348, 379808352, 382445910, 393372936, 406937520, 407942304, 417213720, 429134112, 437081040, 455142240, 458935092, 469365435, 474760440, 477504720, 491716170, 500656464, 509927880, 517920480, 524497248, 536417640, 556284960, 569712528, 573668865, 590059404, 611913456, 625820580, 633013920, 655621560, 679903840, 682713360, 688402638, 712140660, 715223520, 737574255, 750984696, 764891820, 786745872, 813875040, 834427440, 874162080, 917870184, 938730870, 949520880, 955009440, 983432340, 1001312928, 1019855760, 1032603957, 1072835280, 1139425056, 1147337730, 1180118808, 1223826912, 1251641160, 1311243120, 1365426720, 1376805276, 1424281320, 1475148510, 1501969392, 1529783640, 1573491744, 1668854880, 1721006595, 1835740368, 1877461740, 1899041760, 1966864680, 2039711520, 2065207914, 2145670560, 2294675460, 2360237616, 2503282320, 2622486240, 2753610552, 2848562640, 2950297020, 3003938784, 3059567280, 3442013190, 3671480736, 3754923480, 3933729360, 4130415828, 4589350920, 4720475232, 5006564640, 5163019785, 5507221104, 5697125280, 5900594040, 6119134560, 6884026380, 7509846960, 7867458720, 8260831656, 9178701840, 10326039570, 11014442208, 11801188080, 13768052760, 15019693920, 16521663312, 18357403680, 20652079140, 23602376160, 27536105520, 33043326624, 41304158280, 55072211040, 82608316560, 165216633120]

約数ペア:

[(1, 165216633120), (2, 82608316560), (3, 55072211040), (4, 41304158280), (5, 33043326624), (6, 27536105520), (7, 23602376160), (8, 20652079140), (9, 18357403680), (10, 16521663312), (11, 15019693920), (12, 13768052760), (14, 11801188080), (15, 11014442208), (16, 10326039570), (18, 9178701840), (20, 8260831656), (21, 7867458720), (22, 7509846960), (24, 6884026380), (27, 6119134560), (28, 5900594040), (29, 5697125280), (30, 5507221104), (32, 5163019785), (33, 5006564640), (35, 4720475232), (36, 4589350920), (40, 4130415828), (42, 3933729360), (44, 3754923480), (45, 3671480736), (48, 3442013190), (54, 3059567280), (55, 3003938784), (56, 2950297020), (58, 2848562640), (60, 2753610552), (63, 2622486240), (66, 2503282320), (70, 2360237616), (72, 2294675460), (77, 2145670560), (80, 2065207914), (81, 2039711520), (84, 1966864680), (87, 1899041760), (88, 1877461740), (90, 1835740368), (96, 1721006595), (99, 1668854880), (105, 1573491744), (108, 1529783640), (110, 1501969392), (112, 1475148510), (116, 1424281320), (120, 1376805276), (121, 1365426720), (126, 1311243120), (132, 1251641160), (135, 1223826912), (140, 1180118808), (144, 1147337730), (145, 1139425056), (154, 1072835280), (160, 1032603957), (162, 1019855760), (165, 1001312928), (168, 983432340), (173, 955009440), (174, 949520880), (176, 938730870), (180, 917870184), (189, 874162080), (198, 834427440), (203, 813875040), (210, 786745872), (216, 764891820), (220, 750984696), (224, 737574255), (231, 715223520), (232, 712140660), (240, 688402638), (242, 682713360), (243, 679903840), (252, 655621560), (261, 633013920), (264, 625820580), (270, 611913456), (280, 590059404), (288, 573668865), (290, 569712528), (297, 556284960), (308, 536417640), (315, 524497248), (319, 517920480), (324, 509927880), (330, 500656464), (336, 491716170), (346, 477504720), (348, 474760440), (352, 469365435), (360, 458935092), (363, 455142240), (378, 437081040), (385, 429134112), (396, 417213720), (405, 407942304), (406, 406937520), (420, 393372936), (432, 382445910), (435, 379808352), (440, 375492348), (462, 357611760), (464, 356070330), (480, 344201319), (484, 341356680), (486, 339951920), (495, 333770976), (504, 327810780), (519, 318336480), (522, 316506960), (528, 312910290), (540, 305956728), (560, 295029702), (567, 291387360), (580, 284856264), (594, 278142480), (605, 273085344), (609, 271291680), (616, 268208820), (630, 262248624), (638, 258960240), (648, 254963940), (660, 250328232), (672, 245858085), (692, 238752360), (693, 238407840), (696, 237380220), (720, 229467546), (726, 227571120), (756, 218540520), (770, 214567056), (783, 211004640), (792, 208606860), (810, 203971152), (812, 203468760), (840, 196686468), (847, 195060960), (864, 191222955), (865, 191001888), (870, 189904176), (880, 187746174), (891, 185428320), (924, 178805880), (928, 178035165), (945, 174832416), (957, 172640160), (968, 170678340), (972, 169975960), (990, 166885488), (1008, 163905390), (1015, 162775008), (1038, 159168240), (1044, 158253480), (1056, 156455145), (1080, 152978364), (1089, 151714080), (1120, 147514851), (1134, 145693680), (1155, 143044704), (1160, 142428132), (1188, 139071240), (1210, 136542672), (1211, 136429920), (1215, 135980768), (1218, 135645840), (1232, 134104410), (1260, 131124312), (1276, 129480120), (1296, 127481970), (1305, 126602784), (1320, 125164116), (1384, 119376180), (1386, 119203920), (1392, 118690110), (1440, 114733773), (1452, 113785560), (1485, 111256992), (1512, 109270260), (1540, 107283528), (1557, 106112160), (1566, 105502320), (1584, 104303430), (1595, 103584096), (1620, 101985576), (1624, 101734380), (1680, 98343234), (1694, 97530480), (1701, 97129120), (1730, 95500944), (1740, 94952088), (1760, 93873087), (1782, 92714160), (1815, 91028448), (1827, 90430560), (1848, 89402940), (1890, 87416208), (1903, 86819040), (1914, 86320080), (1936, 85339170), (1944, 84987980), (1980, 83442744), (2016, 81952695), (2030, 81387504), (2076, 79584120), (2079, 79469280), (2088, 79126740), (2160, 76489182), (2178, 75857040), (2233, 73988640), (2268, 72846840), (2310, 71522352), (2320, 71214066), (2349, 70334880), (2376, 69535620), (2420, 68271336), (2422, 68214960), (2430, 67990384), (2436, 67822920), (2464, 67052205), (2520, 65562156), (2541, 65020320), (2552, 64740060), (2592, 63740985), (2595, 63667296), (2610, 63301392), (2640, 62582058), (2673, 61809440), (2768, 59688090), (2772, 59601960), (2784, 59345055), (2835, 58277472), (2871, 57546720), (2904, 56892780), (2970, 55628496), (3024, 54635130), (3045, 54258336), (3080, 53641764), (3114, 53056080), (3132, 52751160), (3168, 52151715), (3190, 51792048), (3240, 50992788), (3248, 50867190), (3267, 50571360), (3360, 49171617), (3388, 48765240), (3402, 48564560), (3460, 47750472), (3465, 47681568), (3480, 47476044), (3509, 47083680), (3564, 46357080), (3630, 45514224), (3633, 45476640), (3654, 45215280), (3696, 44701470), (3780, 43708104), (3806, 43409520), (3828, 43160040), (3872, 42669585), (3888, 42493990), (3915, 42200928), (3960, 41721372), (4060, 40693752), (4152, 39792060), (4158, 39734640), (4176, 39563370), (4235, 39012192), (4320, 38244591), (4356, 37928520), (4455, 37085664), (4466, 36994320), (4536, 36423420), (4620, 35761176), (4640, 35607033), (4671, 35370720), (4698, 35167440), (4752, 34767810), (4785, 34528032), (4840, 34135668), (4844, 34107480), (4860, 33995192), (4872, 33911460), (5017, 32931360), (5040, 32781078), (5082, 32510160), (5104, 32370030), (5190, 31833648), (5220, 31650696), (5280, 31291029), (5346, 30904720), (5445, 30342816), (5481, 30143520), (5536, 29844045), (5544, 29800980), (5670, 29138736), (5709, 28939680), (5742, 28773360), (5808, 28446390), (5940, 27814248), (6048, 27317565), (6055, 27285984), (6090, 27129168), (6160, 26820882), (6228, 26528040), (6237, 26489760), (6264, 26375580), (6380, 25896024), (6480, 25496394), (6496, 25433595), (6534, 25285680), (6699, 24662880), (6776, 24382620), (6804, 24282280), (6920, 23875236), (6930, 23840784), (6960, 23738022), (7018, 23541840), (7047, 23444960), (7128, 23178540), (7260, 22757112), (7266, 22738320), (7308, 22607640), (7392, 22350735), (7560, 21854052), (7612, 21704760), (7623, 21673440), (7656, 21580020), (7776, 21246995), (7785, 21222432), (7830, 21100464), (7920, 20860686), (8120, 20346876), (8304, 19896030), (8316, 19867320), (8352, 19781685), (8470, 19506096), (8505, 19425824), (8613, 19182240), (8712, 18964260), (8910, 18542832), (8932, 18497160), (9072, 18211710), (9135, 18086112), (9240, 17880588), (9342, 17685360), (9396, 17583720), (9504, 17383905), (9515, 17363808), (9570, 17264016), (9680, 17067834), (9688, 17053740), (9720, 16997596), (9744, 16955730), (9801, 16857120), (10034, 16465680), (10080, 16390539), (10164, 16255080), (10208, 16185015), (10380, 15916824), (10395, 15893856), (10440, 15825348), (10527, 15694560), (10692, 15452360), (10890, 15171408), (10899, 15158880), (10962, 15071760), (11088, 14900490), (11165, 14797728), (11340, 14569368), (11418, 14469840), (11484, 14386680), (11616, 14223195), (11745, 14066976), (11880, 13907124), (12110, 13642992), (12180, 13564584), (12320, 13410441), (12456, 13264020), (12474, 13244880), (12528, 13187790), (12705, 13004064), (12760, 12948012), (12960, 12748197), (13068, 12642840), (13321, 12402720), (13365, 12361888), (13398, 12331440), (13552, 12191310), (13608, 12141140), (13840, 11937618), (13860, 11920392), (13920, 11869011), (14013, 11790240), (14036, 11770920), (14094, 11722480), (14256, 11589270), (14355, 11509344), (14520, 11378556), (14532, 11369160), (14616, 11303820), (15051, 10977120), (15120, 10927026), (15224, 10852380), (15246, 10836720), (15312, 10790010), (15570, 10611216), (15660, 10550232), (15840, 10430343), (16240, 10173438), (16335, 10114272), (16443, 10047840), (16608, 9948015), (16632, 9933660), (16940, 9753048), (17010, 9712912), (17127, 9646560), (17226, 9591120), (17424, 9482130), (17545, 9416736), (17820, 9271416), (17864, 9248580), (18144, 9105855), (18165, 9095328), (18270, 9043056), (18480, 8940294), (18684, 8842680), (18711, 8829920), (18792, 8791860), (19030, 8681904), (19140, 8632008), (19360, 8533917), (19376, 8526870), (19440, 8498798), (19488, 8477865), (19602, 8428560), (20068, 8232840), (20097, 8220960), (20328, 8127540), (20760, 7958412), (20790, 7946928), (20880, 7912674), (20933, 7892640), (21054, 7847280), (21384, 7726180), (21780, 7585704), (21798, 7579440), (21924, 7535880), (22176, 7450245), (22330, 7398864), (22680, 7284684), (22836, 7234920), (22869, 7224480), (22968, 7193340), (23355, 7074144), (23490, 7033488), (23760, 6953562), (24220, 6821496), (24360, 6782292), (24563, 6726240), (24912, 6632010), (24948, 6622440), (25056, 6593895), (25085, 6586272), (25410, 6502032), (25520, 6474006), (25839, 6394080), (26136, 6321420), (26642, 6201360), (26730, 6180944), (26796, 6165720), (27104, 6095655), (27216, 6070570), (27405, 6028704), (27680, 5968809), (27720, 5960196), (28026, 5895120), (28072, 5885460), (28188, 5861240), (28512, 5794635), (28545, 5787936), (28710, 5754672), (29040, 5689278), (29064, 5684580), (29232, 5651910), (29403, 5619040), (30102, 5488560), (30240, 5463513), (30448, 5426190), (30492, 5418360), (30624, 5395005), (31140, 5305608), (31185, 5297952), (31320, 5275116), (31581, 5231520), (32480, 5086719), (32670, 5057136), (32697, 5052960), (32886, 5023920), (33264, 4966830), (33495, 4932576), (33880, 4876524), (34020, 4856456), (34254, 4823280), (34452, 4795560), (34848, 4741065), (35090, 4708368), (35119, 4704480), (35235, 4688992), (35640, 4635708), (35728, 4624290), (36330, 4547664), (36540, 4521528), (36960, 4470147), (37368, 4421340), (37422, 4414960), (37584, 4395930), (38060, 4340952), (38115, 4334688), (38280, 4316004), (38752, 4263435), (38880, 4249399), (39204, 4214280), (39963, 4134240), (40136, 4116420), (40194, 4110480), (40656, 4063770), (41520, 3979206), (41580, 3973464), (41760, 3956337), (41866, 3946320), (42039, 3930080), (42108, 3923640), (42768, 3863090), (43065, 3836448), (43560, 3792852), (43596, 3789720), (43848, 3767940), (44660, 3699432), (45153, 3659040), (45360, 3642342), (45672, 3617460), (45738, 3612240), (45936, 3596670), (46710, 3537072), (46980, 3516744), (47520, 3476781), (48440, 3410748), (48720, 3391146), (49005, 3371424), (49126, 3363120), (49329, 3349280), (49824, 3316005), (49896, 3311220), (50170, 3293136), (50820, 3251016), (51040, 3237003), (51381, 3215520), (51678, 3197040), (52272, 3160710), (52635, 3138912), (53284, 3100680), (53460, 3090472), (53592, 3082860), (54432, 3035285), (54495, 3031776), (54810, 3014352), (55187, 2993760), (55440, 2980098), (56052, 2947560), (56144, 2942730), (56376, 2930620), (57090, 2893968), (57420, 2877336), (58080, 2844639), (58128, 2842290), (58464, 2825955), (58806, 2809520), (60204, 2744280), (60291, 2740320), (60896, 2713095), (60984, 2709180), (62280, 2652804), (62370, 2648976), (62640, 2637558), (62799, 2630880), (63162, 2615760), (65340, 2528568), (65394, 2526480), (65772, 2511960), (66528, 2483415), (66605, 2480544), (66990, 2466288), (67760, 2438262), (68040, 2428228), (68508, 2411640), (68607, 2408160), (68904, 2397780), (70065, 2358048), (70180, 2354184), (70238, 2352240), (70470, 2344496), (71280, 2317854), (71456, 2312145), (72660, 2273832), (73080, 2260764), (73689, 2242080), (74736, 2210670), (74844, 2207480), (75168, 2197965), (75255, 2195424), (76120, 2170476), (76230, 2167344), (76560, 2158002), (77517, 2131360), (78408, 2107140), (79926, 2067120), (80272, 2058210), (80388, 2055240), (81312, 2031885), (82215, 2009568), (83040, 1989603), (83160, 1986732), (83732, 1973160), (84078, 1965040), (84216, 1961820), (85536, 1931545), (85635, 1929312), (86130, 1918224), (87120, 1896426), (87192, 1894860), (87696, 1883970), (89320, 1849716), (90306, 1829520), (90720, 1821171), (91344, 1808730), (91476, 1806120), (91872, 1798335), (93420, 1768536), (93555, 1765984), (93960, 1758372), (94743, 1743840), (96880, 1705374), (97440, 1695573), (98010, 1685712), (98091, 1684320), (98252, 1681560), (98658, 1674640), (99792, 1655610), (100340, 1646568), (100485, 1644192), (101640, 1625508), (102762, 1607760), (103356, 1598520), (104544, 1580355), (104665, 1578528), (105270, 1569456), (105357, 1568160), (106568, 1550340), (106920, 1545236), (107184, 1541430), (108990, 1515888), (109620, 1507176), (110374, 1496880), (110880, 1490049), (112104, 1473780), (112288, 1471365), (112752, 1465310), (114180, 1446984), (114345, 1444896), (114840, 1438668), (116256, 1421145), (117612, 1404760), (119889, 1378080), (120408, 1372140), (120582, 1370160), (121968, 1354590), (122815, 1345248), (124560, 1326402), (124740, 1324488), (125280, 1318779), (125598, 1315440), (126324, 1307880), (129195, 1278816), (130680, 1264284), (130788, 1263240), (131544, 1255980), (133210, 1240272), (133980, 1233144), (135459, 1219680), (135520, 1219131), (136080, 1214114), (137016, 1205820), (137214, 1204080), (137808, 1198890), (140130, 1179024), (140360, 1177092), (140476, 1176120), (140940, 1172248), (142560, 1158927), (145320, 1136916), (146160, 1130382), (146531, 1127520), (147015, 1123808), (147378, 1121040), (149472, 1105335), (149688, 1103740), (150510, 1097712), (152240, 1085238), (152460, 1083672), (153120, 1079001), (154143, 1071840), (155034, 1065680), (156816, 1053570), (157905, 1046304), (159852, 1033560), (160544, 1029105), (160776, 1027620), (163485, 1010592), (164430, 1004784), (165561, 997920), (166320, 993366), (167464, 986580), (168156, 982520), (168432, 980910), (171270, 964656), (172260, 959112), (174240, 948213), (174384, 947430), (175392, 941985), (175595, 940896), (178640, 924858), (180612, 914760), (180873, 913440), (182688, 904365), (182952, 903060), (186840, 884268), (187110, 882992), (187920, 879186), (188397, 876960), (189486, 871920), (193760, 852687), (196020, 842856), (196182, 842160), (196504, 840780), (197316, 837320), (199584, 827805), (199815, 826848), (200680, 823284), (200970, 822096), (203280, 812754), (205524, 803880), (205821, 802720), (206712, 799260), (209330, 789264), (210195, 786016), (210540, 784728), (210714, 784080), (213136, 775170), (213840, 772618), (214368, 770715), (217980, 757944), (219240, 753588), (220748, 748440), (221067, 747360), (224208, 736890), (225504, 732655), (225765, 731808), (228360, 723492), (228690, 722448), (229680, 719334), (235224, 702380), (239778, 689040), (240816, 686070), (241164, 685080), (243936, 677295), (245630, 672624), (246645, 669856), (249120, 663201), (249480, 662244), (251196, 657720), (252648, 653940), (256905, 643104), (258390, 639408), (261360, 632142), (261576, 631620), (263088, 627990), (266420, 620136), (267960, 616572), (270918, 609840), (272160, 607057), (274032, 602910), (274428, 602040), (275616, 599445), (275935, 598752), (280260, 589512), (280720, 588546), (280952, 588060), (281880, 586124), (284229, 581280), (290640, 568458), (292320, 565191), (293062, 563760), (294030, 561904), (294273, 561440), (294756, 560520), (299376, 551870), (301020, 548856), (301455, 548064), (304480, 542619), (304920, 541836), (308286, 535920), (310068, 532840), (313632, 526785), (313995, 526176), (315810, 523152), (316071, 522720), (319704, 516780), (321552, 513810), (326970, 505296), (328860, 502392), (331122, 498960), (332640, 496683), (334928, 493290), (336312, 491260), (336864, 490455), (342540, 482328), (343035, 481632), (344520, 479556), (348768, 473715), (351190, 470448), (357280, 462429), (359667, 459360), (361224, 457380), (361746, 456720), (365904, 451530), (368445, 448416), (373680, 442134), (374220, 441496), (375840, 439593), (376794, 438480), (378972, 435960), (386309, 427680), (387585, 426272), (392040, 421428), (392364, 421080), (393008, 420390), (394632, 418660), (399630, 413424), (401360, 411642), (401940, 411048), (406377, 406560)]