422019037440

素因数分解:

$2^8\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{1109}}^1$

素因数の和:1181

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 96, 99, 104, 105, 108, 110, 112, 117, 120, 121, 126, 128, 130, 132, 135, 140, 143, 144, 154, 156, 160, 165, 168, 176, 180, 182, 189, 192, 195, 198, 208, 210, 216, 220, 224, 231, 234, 240, 242, 252, 256, 260, 264, 270, 273, 280, 286, 288, 297, 308, 312, 315, 320, 330, 336, 351, 352, 360, 363, 364, 378, 384, 385, 390, 396, 416, 420, 429, 432, 440, 448, 455, 462, 468, 480, 484, 495, 504, 520, 528, 540, 546, 560, 572, 576, 585, 594, 605, 616, 624, 630, 640, 660, 672, 693, 702, 704, 715, 720, 726, 728, 756, 768, 770, 780, 792, 819, 832, 840, 847, 858, 864, 880, 896, 910, 924, 936, 945, 960, 968, 990, 1001, 1008, 1040, 1056, 1080, 1089, 1092, 1109, 1120, 1144, 1152, 1155, 1170, 1188, 1210, 1232, 1248, 1260, 1280, 1287, 1320, 1344, 1365, 1386, 1404, 1408, 1430, 1440, 1452, 1456, 1485, 1512, 1540, 1560, 1573, 1584, 1638, 1664, 1680, 1694, 1716, 1728, 1755, 1760, 1792, 1815, 1820, 1848, 1872, 1890, 1920, 1936, 1980, 2002, 2016, 2079, 2080, 2112, 2145, 2160, 2178, 2184, 2218, 2240, 2288, 2304, 2310, 2340, 2376, 2420, 2457, 2464, 2496, 2520, 2541, 2574, 2640, 2688, 2730, 2772, 2808, 2816, 2860, 2880, 2904, 2912, 2970, 3003, 3024, 3080, 3120, 3146, 3168, 3267, 3276, 3327, 3328, 3360, 3388, 3432, 3456, 3465, 3510, 3520, 3630, 3640, 3696, 3744, 3780, 3840, 3861, 3872, 3960, 4004, 4032, 4095, 4158, 4160, 4224, 4235, 4290, 4320, 4356, 4368, 4436, 4480, 4576, 4620, 4680, 4719, 4752, 4840, 4914, 4928, 4992, 5005, 5040, 5082, 5148, 5280, 5376, 5445, 5460, 5544, 5545, 5616, 5720, 5760, 5808, 5824, 5940, 6006, 6048, 6160, 6240, 6292, 6336, 6435, 6534, 6552, 6654, 6720, 6776, 6864, 6912, 6930, 7020, 7040, 7260, 7280, 7392, 7488, 7560, 7623, 7722, 7744, 7763, 7865, 7920, 8008, 8064, 8190, 8316, 8320, 8448, 8470, 8580, 8640, 8712, 8736, 8872, 8960, 9009, 9152, 9240, 9360, 9438, 9504, 9680, 9828, 9856, 9981, 9984, 10010, 10080, 10164, 10296, 10395, 10560, 10890, 10920, 11011, 11088, 11090, 11232, 11440, 11520, 11616, 11648, 11880, 12012, 12096, 12199, 12285, 12320, 12480, 12584, 12672, 12705, 12870, 13068, 13104, 13308, 13440, 13552, 13728, 13860, 14040, 14080, 14157, 14417, 14520, 14560, 14784, 14976, 15015, 15120, 15246, 15444, 15488, 15526, 15730, 15840, 16016, 16128, 16335, 16380, 16632, 16635, 16640, 16940, 17160, 17280, 17424, 17472, 17744, 18018, 18304, 18480, 18720, 18876, 19008, 19305, 19360, 19656, 19712, 19962, 20020, 20160, 20328, 20592, 20790, 21120, 21780, 21840, 22022, 22176, 22180, 22464, 22869, 22880, 23232, 23289, 23296, 23595, 23760, 24024, 24192, 24398, 24570, 24640, 24960, 25168, 25344, 25410, 25740, 26136, 26208, 26616, 26880, 27027, 27104, 27456, 27720, 28080, 28314, 28834, 29040, 29120, 29568, 29943, 29952, 30030, 30240, 30492, 30888, 30976, 31052, 31460, 31680, 32032, 32670, 32760, 33033, 33264, 33270, 33880, 34320, 34560, 34848, 34944, 35488, 36036, 36597, 36608, 36960, 37440, 37752, 38016, 38115, 38610, 38720, 38815, 39312, 39924, 40040, 40320, 40656, 41184, 41580, 42240, 42471, 43251, 43560, 43680, 44044, 44352, 44360, 44928, 45045, 45738, 45760, 46464, 46578, 47190, 47520, 48048, 48384, 48796, 49140, 49280, 49905, 49920, 50336, 50820, 51480, 52272, 52416, 53232, 54054, 54208, 54912, 55055, 55440, 56160, 56628, 57668, 58080, 58240, 59136, 59886, 60060, 60480, 60984, 60995, 61776, 62104, 62920, 63360, 64064, 65340, 65520, 66066, 66528, 66540, 67760, 68640, 69696, 69867, 69888, 70785, 70976, 72072, 72085, 73194, 73920, 74880, 75504, 76032, 76230, 77220, 77440, 77630, 78624, 79848, 80080, 80640, 81312, 82368, 83160, 84942, 85393, 86502, 87120, 87360, 88088, 88704, 88720, 89856, 90090, 91476, 91520, 92928, 93156, 94380, 95040, 96096, 97592, 98280, 98560, 99099, 99810, 100672, 100919, 101640, 102960, 104544, 104832, 106464, 108108, 108416, 109791, 109824, 110110, 110880, 112320, 113256, 114345, 115336, 116160, 116445, 116480, 119772, 120120, 120960, 121968, 121990, 123552, 124208, 125840, 126720, 128128, 129753, 130680, 131040, 132132, 133056, 133080, 134189, 135135, 135520, 137280, 139392, 139734, 141570, 141952, 144144, 144170, 146388, 147840, 149715, 149760, 151008, 152460, 154440, 154880, 155260, 157248, 158587, 159696, 160160, 162624, 164736, 165165, 166320, 169884, 170786, 173004, 174240, 174720, 176176, 177408, 177440, 180180, 182952, 182985, 183040, 186312, 188760, 190080, 192192, 195184, 196560, 198198, 199620, 201344, 201838, 203280, 205920, 209088, 209601, 209664, 212355, 212928, 216216, 216255, 216832, 219582, 220220, 221760, 224640, 226512, 228690, 230672, 232320, 232890, 239544, 240240, 241920, 243936, 243980, 247104, 248416, 251680, 256179, 256256, 259506, 261360, 262080, 264264, 266112, 266160, 268378, 270270, 271040, 274560, 278784, 279468, 283140, 283904, 288288, 288340, 292776, 295680, 297297, 299430, 302016, 302757, 304920, 308880, 310520, 314496, 317174, 319392, 320320, 325248, 329373, 329472, 330330, 332640, 339768, 341572, 346008, 348480, 349335, 349440, 352352, 354880, 360360, 365904, 365970, 372624, 377520, 380160, 384384, 389259, 390368, 393120, 396396, 399240, 402567, 402688, 403676, 406560, 411840, 418176, 419202, 424710, 425856, 426965, 432432, 432510, 439164, 440440, 443520, 449280, 453024, 457380, 461344, 464640, 465780, 475761, 479088, 480480, 487872, 487960, 494208, 495495, 496832, 503360, 504595, 512358, 519012, 522720, 524160, 528528, 532224, 532320, 536756, 540540, 542080, 548955, 549120, 558936, 566280, 576576, 576680, 585552, 594594, 598860, 604032, 605514, 609840, 617760, 621040, 628992, 634348, 638784, 640640, 648765, 650496, 658746, 660660, 665280, 670945, 679536, 683144, 692016, 696960, 698670, 704704, 709760, 720720, 731808, 731940, 745248, 755040, 768537, 768768, 778518, 780736, 786240, 792792, 792935, 798480, 805134, 807352, 813120, 823680, 836352, 838404, 849420, 851712, 853930, 864864, 865020, 878328, 880880, 887040, 906048, 908271, 914760, 922688, 931560, 939323, 951522, 958176, 960960, 975744, 975920, 988416, 990990, 993664, 1006720, 1009190, 1024716, 1038024, 1045440, 1048005, 1048320, 1057056, 1064640, 1073512, 1081080, 1084160, 1097910, 1110109, 1117872, 1132560, 1153152, 1153360, 1171104, 1189188, 1197720, 1207701, 1208064, 1211028, 1219680, 1235520, 1242080, 1268696, 1277568, 1280895, 1281280, 1297530, 1317492, 1321320, 1330560, 1341890, 1359072, 1366288, 1384032, 1393920, 1397340, 1409408, 1419520, 1427283, 1441440, 1463616, 1463880, 1486485, 1490496, 1510080, 1513785, 1537074, 1557036, 1561472, 1572480, 1585584, 1585870, 1596960, 1610268, 1614704, 1626240, 1646865, 1647360, 1676808, 1698840, 1707860, 1729728, 1730040, 1744457, 1756656, 1761760, 1812096, 1816542, 1829520, 1845376, 1863120, 1878646, 1903044, 1916352, 1921920, 1946295, 1951488, 1951840, 1981980, 1987328, 2012835, 2013440, 2018380, 2049432, 2076048, 2090880, 2096010, 2114112, 2129280, 2147024, 2162160, 2195820, 2220218, 2235744, 2265120, 2305611, 2306304, 2306720, 2342208, 2378376, 2378805, 2395440, 2415402, 2422056, 2439360, 2471040, 2484160, 2537392, 2555136, 2561790, 2595060, 2634984, 2642640, 2661120, 2683780, 2718144, 2724813, 2732576, 2768064, 2794680, 2817969, 2818816, 2854566, 2882880, 2927232, 2927760, 2972970, 2980992, 3020160, 3027570, 3074148, 3114072, 3122944, 3144960, 3171168, 3171740, 3193920, 3220536, 3229408, 3252480, 3293730, 3330327, 3353616, 3397680, 3415720, 3459456, 3460080, 3488914, 3513312, 3523520, 3623103, 3624192, 3633084, 3659040, 3690752, 3726240, 3757292, 3806088, 3832704, 3842685, 3843840, 3892590, 3903680, 3963960, 4025670, 4036760, 4098864, 4152096, 4181760, 4192020, 4228224, 4258560, 4281849, 4294048, 4324320, 4391640, 4440436, 4471488, 4530240, 4541355, 4611222, 4613440, 4684416, 4696615, 4756752, 4757610, 4790880, 4830804, 4844112, 4878720, 4942080, 4968320, 5074784, 5123580, 5190120, 5233371, 5269968, 5285280, 5367560, 5436288, 5449626, 5465152, 5536128, 5550545, 5589360, 5635938, 5709132, 5765760, 5854464, 5855520, 5945940, 5961984, 6038505, 6040320, 6055140, 6148296, 6228144, 6342336, 6343480, 6387840, 6441072, 6458816, 6587460, 6660654, 6707232, 6795360, 6831440, 6918912, 6920160, 6977828, 7026624, 7047040, 7136415, 7246206, 7266168, 7318080, 7452480, 7514584, 7612176, 7665408, 7685370, 7785180, 7807360, 7927920, 8051340, 8073520, 8197728, 8304192, 8384040, 8453907, 8456448, 8563698, 8588096, 8648640, 8722285, 8783280, 8880872, 8942976, 9060480, 9082710, 9222444, 9226880, 9368832, 9393230, 9513504, 9515220, 9581760, 9661608, 9688224, 9757440, 9936640, 9990981, 10149568, 10247160, 10380240, 10466742, 10539936, 10570560, 10735120, 10872576, 10899252, 10930304, 11072256, 11101090, 11178720, 11271876, 11418264, 11528055, 11531520, 11711040, 11891880, 12077010, 12110280, 12211199, 12296592, 12456288, 12684672, 12686960, 12775680, 12882144, 12917632, 13174920, 13321308, 13414464, 13590720, 13624065, 13662880, 13840320, 13955656, 14053248, 14089845, 14094080, 14272830, 14492412, 14532336, 14636160, 14904960, 15029168, 15224352, 15370740, 15570360, 15614720, 15700113, 15855840, 16102680, 16147040, 16395456, 16608384, 16651635, 16768080, 16907814, 17127396, 17176192, 17297280, 17444570, 17566560, 17761744, 17885952, 18115515, 18120960, 18165420, 18444888, 18453760, 18786460, 19027008, 19030440, 19163520, 19323216, 19376448, 19981962, 20299136, 20494320, 20760480, 20933484, 21079872, 21141120, 21409245, 21470240, 21798504, 21860608, 22202180, 22357440, 22543752, 22836528, 23056110, 23422080, 23783760, 24154020, 24220560, 24422398, 24593184, 24912576, 25361721, 25369344, 25373920, 25764288, 25835264, 26166855, 26349840, 26642616, 26828928, 27181440, 27248130, 27325760, 27680640, 27911312, 28106496, 28179690, 28545660, 28984824, 29064672, 29272320, 29809920, 29972943, 30058336, 30448704, 30741480, 31140720, 31400226, 31711680, 32205360, 32294080, 32790912, 33216768, 33303270, 33536160, 33815628, 34254792, 34352384, 34594560, 34889140, 35133120, 35523488, 36231030, 36330840, 36633597, 36889776, 37572920, 38054016, 38060880, 38327040, 38646432, 38752896, 39963924, 40598272, 40988640, 41520960, 41866968, 42159744, 42269535, 42282240, 42818490, 42940480, 43597008, 44404360, 44714880, 45087504, 45673056, 46112220, 46844160, 47100339, 47567520, 48308040, 48441120, 48844796, 49186368, 49825152, 49954905, 50723442, 50747840, 51528576, 52333710, 52699680, 53285232, 53657856, 54362880, 54496260, 54651520, 55361280, 55822624, 56359380, 57091320, 57969648, 58129344, 59945886, 60116672, 60897408, 61055995, 61482960, 62281440, 62800452, 63423360, 64410720, 64588160, 65581824, 66606540, 67072320, 67631256, 68509584, 69778280, 70266240, 71046976, 72462060, 72661680, 73267194, 73779552, 75145840, 76108032, 76121760, 77292864, 77505792, 78500565, 79927848, 81977280, 83041920, 83733936, 84319488, 84539070, 85636980, 85880960, 87194016, 88808720, 89429760, 90175008, 91346112, 92224440, 94200678, 95135040, 96616080, 96882240, 97689592, 98372736, 99650304, 99909810, 101446884, 101495680, 103057152, 104667420, 105399360, 106570464, 108992520, 109303040, 109900791, 111645248, 112718760, 114182640, 115939296, 116258688, 119891772, 120233344, 121794816, 122111990, 122965920, 124562880, 125600904, 126808605, 126846720, 128821440, 129176320, 133213080, 134144640, 135262512, 137019168, 139556560, 140532480, 142093952, 144924120, 145323360, 146534388, 147559104, 149864715, 150291680, 152243520, 154585728, 157001130, 159855696, 163954560, 166083840, 167467872, 169078140, 171273960, 171761920, 174388032, 177617440, 180350016, 182692224, 183167985, 184448880, 188401356, 190270080, 193232160, 193764480, 195379184, 196745472, 199819620, 202893768, 202991360, 209334840, 210798720, 213140928, 217985040, 219801582, 223290496, 225437520, 228365280, 231878592, 232517376, 235501695, 239783544, 240466688, 244223980, 245931840, 249125760, 251201808, 253617210, 257642880, 266426160, 268289280, 270525024, 274038336, 279113120, 284187904, 289848240, 290646720, 293068776, 295118208, 299729430, 300583360, 304487040, 309171456, 314002260, 319711392, 327909120, 329702373, 334935744, 338156280, 342547920, 348776064, 355234880, 360700032, 365384448, 366335970, 368897760, 376802712, 380540160, 386464320, 387528960, 390758368, 399639240, 405787536, 418669680, 421597440, 426281856, 435970080, 439603164, 446580992, 450875040, 456730560, 463757184, 471003390, 479567088, 488447960, 491863680, 498251520, 502403616, 507234420, 515285760, 532852320, 541050048, 548076672, 549503955, 558226240, 579696480, 581293440, 586137552, 590236416, 599458860, 601166720, 608974080, 628004520, 639422784, 659404746, 669871488, 676312560, 685095840, 697552128, 710469760, 721400064, 732671940, 737795520, 753605424, 772928640, 781516736, 799278480, 811575072, 837339360, 852563712, 871940160, 879206328, 901750080, 913461120, 927514368, 942006780, 959134176, 976895920, 983727360, 1004807232, 1014468840, 1065704640, 1082100096, 1096153344, 1099007910, 1116452480, 1159392960, 1162586880, 1172275104, 1198917720, 1202333440, 1256009040, 1278845568, 1318809492, 1339742976, 1352625120, 1370191680, 1420939520, 1465343880, 1475591040, 1507210848, 1545857280, 1563033472, 1598556960, 1623150144, 1648511865, 1674678720, 1743880320, 1758412656, 1803500160, 1826922240, 1884013560, 1918268352, 1953791840, 2009614464, 2028937680, 2131409280, 2164200192, 2198015820, 2232904960, 2318785920, 2344550208, 2397835440, 2512018080, 2557691136, 2637618984, 2705250240, 2740383360, 2930687760, 2951182080, 3014421696, 3126066944, 3197113920, 3246300288, 3297023730, 3349357440, 3487760640, 3516825312, 3607000320, 3768027120, 3836536704, 3907583680, 4019228928, 4057875360, 4262818560, 4396031640, 4637571840, 4689100416, 4795670880, 5024036160, 5275237968, 5410500480, 5480766720, 5861375520, 6028843392, 6394227840, 6492600576, 6594047460, 6698714880, 7033650624, 7536054240, 7673073408, 7815167360, 8115750720, 8792063280, 9378200832, 9591341760, 10048072320, 10550475936, 10821000960, 11722751040, 12057686784, 12788455680, 13188094920, 14067301248, 15072108480, 15630334720, 16231501440, 17584126560, 19182683520, 20096144640, 21100951872, 23445502080, 26376189840, 28134602496, 30144216960, 32463002880, 35168253120, 38365367040, 42201903744, 46891004160, 52752379680, 60288433920, 70336506240, 84403807488, 105504759360, 140673012480, 211009518720, 422019037440]

約数ペア:

[(1, 422019037440), (2, 211009518720), (3, 140673012480), (4, 105504759360), (5, 84403807488), (6, 70336506240), (7, 60288433920), (8, 52752379680), (9, 46891004160), (10, 42201903744), (11, 38365367040), (12, 35168253120), (13, 32463002880), (14, 30144216960), (15, 28134602496), (16, 26376189840), (18, 23445502080), (20, 21100951872), (21, 20096144640), (22, 19182683520), (24, 17584126560), (26, 16231501440), (27, 15630334720), (28, 15072108480), (30, 14067301248), (32, 13188094920), (33, 12788455680), (35, 12057686784), (36, 11722751040), (39, 10821000960), (40, 10550475936), (42, 10048072320), (44, 9591341760), (45, 9378200832), (48, 8792063280), (52, 8115750720), (54, 7815167360), (55, 7673073408), (56, 7536054240), (60, 7033650624), (63, 6698714880), (64, 6594047460), (65, 6492600576), (66, 6394227840), (70, 6028843392), (72, 5861375520), (77, 5480766720), (78, 5410500480), (80, 5275237968), (84, 5024036160), (88, 4795670880), (90, 4689100416), (91, 4637571840), (96, 4396031640), (99, 4262818560), (104, 4057875360), (105, 4019228928), (108, 3907583680), (110, 3836536704), (112, 3768027120), (117, 3607000320), (120, 3516825312), (121, 3487760640), (126, 3349357440), (128, 3297023730), (130, 3246300288), (132, 3197113920), (135, 3126066944), (140, 3014421696), (143, 2951182080), (144, 2930687760), (154, 2740383360), (156, 2705250240), (160, 2637618984), (165, 2557691136), (168, 2512018080), (176, 2397835440), (180, 2344550208), (182, 2318785920), (189, 2232904960), (192, 2198015820), (195, 2164200192), (198, 2131409280), (208, 2028937680), (210, 2009614464), (216, 1953791840), (220, 1918268352), (224, 1884013560), (231, 1826922240), (234, 1803500160), (240, 1758412656), (242, 1743880320), (252, 1674678720), (256, 1648511865), (260, 1623150144), (264, 1598556960), (270, 1563033472), (273, 1545857280), (280, 1507210848), (286, 1475591040), (288, 1465343880), (297, 1420939520), (308, 1370191680), (312, 1352625120), (315, 1339742976), (320, 1318809492), (330, 1278845568), (336, 1256009040), (351, 1202333440), (352, 1198917720), (360, 1172275104), (363, 1162586880), (364, 1159392960), (378, 1116452480), (384, 1099007910), (385, 1096153344), (390, 1082100096), (396, 1065704640), (416, 1014468840), (420, 1004807232), (429, 983727360), (432, 976895920), (440, 959134176), (448, 942006780), (455, 927514368), (462, 913461120), (468, 901750080), (480, 879206328), (484, 871940160), (495, 852563712), (504, 837339360), (520, 811575072), (528, 799278480), (540, 781516736), (546, 772928640), (560, 753605424), (572, 737795520), (576, 732671940), (585, 721400064), (594, 710469760), (605, 697552128), (616, 685095840), (624, 676312560), (630, 669871488), (640, 659404746), (660, 639422784), (672, 628004520), (693, 608974080), (702, 601166720), (704, 599458860), (715, 590236416), (720, 586137552), (726, 581293440), (728, 579696480), (756, 558226240), (768, 549503955), (770, 548076672), (780, 541050048), (792, 532852320), (819, 515285760), (832, 507234420), (840, 502403616), (847, 498251520), (858, 491863680), (864, 488447960), (880, 479567088), (896, 471003390), (910, 463757184), (924, 456730560), (936, 450875040), (945, 446580992), (960, 439603164), (968, 435970080), (990, 426281856), (1001, 421597440), (1008, 418669680), (1040, 405787536), (1056, 399639240), (1080, 390758368), (1089, 387528960), (1092, 386464320), (1109, 380540160), (1120, 376802712), (1144, 368897760), (1152, 366335970), (1155, 365384448), (1170, 360700032), (1188, 355234880), (1210, 348776064), (1232, 342547920), (1248, 338156280), (1260, 334935744), (1280, 329702373), (1287, 327909120), (1320, 319711392), (1344, 314002260), (1365, 309171456), (1386, 304487040), (1404, 300583360), (1408, 299729430), (1430, 295118208), (1440, 293068776), (1452, 290646720), (1456, 289848240), (1485, 284187904), (1512, 279113120), (1540, 274038336), (1560, 270525024), (1573, 268289280), (1584, 266426160), (1638, 257642880), (1664, 253617210), (1680, 251201808), (1694, 249125760), (1716, 245931840), (1728, 244223980), (1755, 240466688), (1760, 239783544), (1792, 235501695), (1815, 232517376), (1820, 231878592), (1848, 228365280), (1872, 225437520), (1890, 223290496), (1920, 219801582), (1936, 217985040), (1980, 213140928), (2002, 210798720), (2016, 209334840), (2079, 202991360), (2080, 202893768), (2112, 199819620), (2145, 196745472), (2160, 195379184), (2178, 193764480), (2184, 193232160), (2218, 190270080), (2240, 188401356), (2288, 184448880), (2304, 183167985), (2310, 182692224), (2340, 180350016), (2376, 177617440), (2420, 174388032), (2457, 171761920), (2464, 171273960), (2496, 169078140), (2520, 167467872), (2541, 166083840), (2574, 163954560), (2640, 159855696), (2688, 157001130), (2730, 154585728), (2772, 152243520), (2808, 150291680), (2816, 149864715), (2860, 147559104), (2880, 146534388), (2904, 145323360), (2912, 144924120), (2970, 142093952), (3003, 140532480), (3024, 139556560), (3080, 137019168), (3120, 135262512), (3146, 134144640), (3168, 133213080), (3267, 129176320), (3276, 128821440), (3327, 126846720), (3328, 126808605), (3360, 125600904), (3388, 124562880), (3432, 122965920), (3456, 122111990), (3465, 121794816), (3510, 120233344), (3520, 119891772), (3630, 116258688), (3640, 115939296), (3696, 114182640), (3744, 112718760), (3780, 111645248), (3840, 109900791), (3861, 109303040), (3872, 108992520), (3960, 106570464), (4004, 105399360), (4032, 104667420), (4095, 103057152), (4158, 101495680), (4160, 101446884), (4224, 99909810), (4235, 99650304), (4290, 98372736), (4320, 97689592), (4356, 96882240), (4368, 96616080), (4436, 95135040), (4480, 94200678), (4576, 92224440), (4620, 91346112), (4680, 90175008), (4719, 89429760), (4752, 88808720), (4840, 87194016), (4914, 85880960), (4928, 85636980), (4992, 84539070), (5005, 84319488), (5040, 83733936), (5082, 83041920), (5148, 81977280), (5280, 79927848), (5376, 78500565), (5445, 77505792), (5460, 77292864), (5544, 76121760), (5545, 76108032), (5616, 75145840), (5720, 73779552), (5760, 73267194), (5808, 72661680), (5824, 72462060), (5940, 71046976), (6006, 70266240), (6048, 69778280), (6160, 68509584), (6240, 67631256), (6292, 67072320), (6336, 66606540), (6435, 65581824), (6534, 64588160), (6552, 64410720), (6654, 63423360), (6720, 62800452), (6776, 62281440), (6864, 61482960), (6912, 61055995), (6930, 60897408), (7020, 60116672), (7040, 59945886), (7260, 58129344), (7280, 57969648), (7392, 57091320), (7488, 56359380), (7560, 55822624), (7623, 55361280), (7722, 54651520), (7744, 54496260), (7763, 54362880), (7865, 53657856), (7920, 53285232), (8008, 52699680), (8064, 52333710), (8190, 51528576), (8316, 50747840), (8320, 50723442), (8448, 49954905), (8470, 49825152), (8580, 49186368), (8640, 48844796), (8712, 48441120), (8736, 48308040), (8872, 47567520), (8960, 47100339), (9009, 46844160), (9152, 46112220), (9240, 45673056), (9360, 45087504), (9438, 44714880), (9504, 44404360), (9680, 43597008), (9828, 42940480), (9856, 42818490), (9981, 42282240), (9984, 42269535), (10010, 42159744), (10080, 41866968), (10164, 41520960), (10296, 40988640), (10395, 40598272), (10560, 39963924), (10890, 38752896), (10920, 38646432), (11011, 38327040), (11088, 38060880), (11090, 38054016), (11232, 37572920), (11440, 36889776), (11520, 36633597), (11616, 36330840), (11648, 36231030), (11880, 35523488), (12012, 35133120), (12096, 34889140), (12199, 34594560), (12285, 34352384), (12320, 34254792), (12480, 33815628), (12584, 33536160), (12672, 33303270), (12705, 33216768), (12870, 32790912), (13068, 32294080), (13104, 32205360), (13308, 31711680), (13440, 31400226), (13552, 31140720), (13728, 30741480), (13860, 30448704), (14040, 30058336), (14080, 29972943), (14157, 29809920), (14417, 29272320), (14520, 29064672), (14560, 28984824), (14784, 28545660), (14976, 28179690), (15015, 28106496), (15120, 27911312), (15246, 27680640), (15444, 27325760), (15488, 27248130), (15526, 27181440), (15730, 26828928), (15840, 26642616), (16016, 26349840), (16128, 26166855), (16335, 25835264), (16380, 25764288), (16632, 25373920), (16635, 25369344), (16640, 25361721), (16940, 24912576), (17160, 24593184), (17280, 24422398), (17424, 24220560), (17472, 24154020), (17744, 23783760), (18018, 23422080), (18304, 23056110), (18480, 22836528), (18720, 22543752), (18876, 22357440), (19008, 22202180), (19305, 21860608), (19360, 21798504), (19656, 21470240), (19712, 21409245), (19962, 21141120), (20020, 21079872), (20160, 20933484), (20328, 20760480), (20592, 20494320), (20790, 20299136), (21120, 19981962), (21780, 19376448), (21840, 19323216), (22022, 19163520), (22176, 19030440), (22180, 19027008), (22464, 18786460), (22869, 18453760), (22880, 18444888), (23232, 18165420), (23289, 18120960), (23296, 18115515), (23595, 17885952), (23760, 17761744), (24024, 17566560), (24192, 17444570), (24398, 17297280), (24570, 17176192), (24640, 17127396), (24960, 16907814), (25168, 16768080), (25344, 16651635), (25410, 16608384), (25740, 16395456), (26136, 16147040), (26208, 16102680), (26616, 15855840), (26880, 15700113), (27027, 15614720), (27104, 15570360), (27456, 15370740), (27720, 15224352), (28080, 15029168), (28314, 14904960), (28834, 14636160), (29040, 14532336), (29120, 14492412), (29568, 14272830), (29943, 14094080), (29952, 14089845), (30030, 14053248), (30240, 13955656), (30492, 13840320), (30888, 13662880), (30976, 13624065), (31052, 13590720), (31460, 13414464), (31680, 13321308), (32032, 13174920), (32670, 12917632), (32760, 12882144), (33033, 12775680), (33264, 12686960), (33270, 12684672), (33880, 12456288), (34320, 12296592), (34560, 12211199), (34848, 12110280), (34944, 12077010), (35488, 11891880), (36036, 11711040), (36597, 11531520), (36608, 11528055), (36960, 11418264), (37440, 11271876), (37752, 11178720), (38016, 11101090), (38115, 11072256), (38610, 10930304), (38720, 10899252), (38815, 10872576), (39312, 10735120), (39924, 10570560), (40040, 10539936), (40320, 10466742), (40656, 10380240), (41184, 10247160), (41580, 10149568), (42240, 9990981), (42471, 9936640), (43251, 9757440), (43560, 9688224), (43680, 9661608), (44044, 9581760), (44352, 9515220), (44360, 9513504), (44928, 9393230), (45045, 9368832), (45738, 9226880), (45760, 9222444), (46464, 9082710), (46578, 9060480), (47190, 8942976), (47520, 8880872), (48048, 8783280), (48384, 8722285), (48796, 8648640), (49140, 8588096), (49280, 8563698), (49905, 8456448), (49920, 8453907), (50336, 8384040), (50820, 8304192), (51480, 8197728), (52272, 8073520), (52416, 8051340), (53232, 7927920), (54054, 7807360), (54208, 7785180), (54912, 7685370), (55055, 7665408), (55440, 7612176), (56160, 7514584), (56628, 7452480), (57668, 7318080), (58080, 7266168), (58240, 7246206), (59136, 7136415), (59886, 7047040), (60060, 7026624), (60480, 6977828), (60984, 6920160), (60995, 6918912), (61776, 6831440), (62104, 6795360), (62920, 6707232), (63360, 6660654), (64064, 6587460), (65340, 6458816), (65520, 6441072), (66066, 6387840), (66528, 6343480), (66540, 6342336), (67760, 6228144), (68640, 6148296), (69696, 6055140), (69867, 6040320), (69888, 6038505), (70785, 5961984), (70976, 5945940), (72072, 5855520), (72085, 5854464), (73194, 5765760), (73920, 5709132), (74880, 5635938), (75504, 5589360), (76032, 5550545), (76230, 5536128), (77220, 5465152), (77440, 5449626), (77630, 5436288), (78624, 5367560), (79848, 5285280), (80080, 5269968), (80640, 5233371), (81312, 5190120), (82368, 5123580), (83160, 5074784), (84942, 4968320), (85393, 4942080), (86502, 4878720), (87120, 4844112), (87360, 4830804), (88088, 4790880), (88704, 4757610), (88720, 4756752), (89856, 4696615), (90090, 4684416), (91476, 4613440), (91520, 4611222), (92928, 4541355), (93156, 4530240), (94380, 4471488), (95040, 4440436), (96096, 4391640), (97592, 4324320), (98280, 4294048), (98560, 4281849), (99099, 4258560), (99810, 4228224), (100672, 4192020), (100919, 4181760), (101640, 4152096), (102960, 4098864), (104544, 4036760), (104832, 4025670), (106464, 3963960), (108108, 3903680), (108416, 3892590), (109791, 3843840), (109824, 3842685), (110110, 3832704), (110880, 3806088), (112320, 3757292), (113256, 3726240), (114345, 3690752), (115336, 3659040), (116160, 3633084), (116445, 3624192), (116480, 3623103), (119772, 3523520), (120120, 3513312), (120960, 3488914), (121968, 3460080), (121990, 3459456), (123552, 3415720), (124208, 3397680), (125840, 3353616), (126720, 3330327), (128128, 3293730), (129753, 3252480), (130680, 3229408), (131040, 3220536), (132132, 3193920), (133056, 3171740), (133080, 3171168), (134189, 3144960), (135135, 3122944), (135520, 3114072), (137280, 3074148), (139392, 3027570), (139734, 3020160), (141570, 2980992), (141952, 2972970), (144144, 2927760), (144170, 2927232), (146388, 2882880), (147840, 2854566), (149715, 2818816), (149760, 2817969), (151008, 2794680), (152460, 2768064), (154440, 2732576), (154880, 2724813), (155260, 2718144), (157248, 2683780), (158587, 2661120), (159696, 2642640), (160160, 2634984), (162624, 2595060), (164736, 2561790), (165165, 2555136), (166320, 2537392), (169884, 2484160), (170786, 2471040), (173004, 2439360), (174240, 2422056), (174720, 2415402), (176176, 2395440), (177408, 2378805), (177440, 2378376), (180180, 2342208), (182952, 2306720), (182985, 2306304), (183040, 2305611), (186312, 2265120), (188760, 2235744), (190080, 2220218), (192192, 2195820), (195184, 2162160), (196560, 2147024), (198198, 2129280), (199620, 2114112), (201344, 2096010), (201838, 2090880), (203280, 2076048), (205920, 2049432), (209088, 2018380), (209601, 2013440), (209664, 2012835), (212355, 1987328), (212928, 1981980), (216216, 1951840), (216255, 1951488), (216832, 1946295), (219582, 1921920), (220220, 1916352), (221760, 1903044), (224640, 1878646), (226512, 1863120), (228690, 1845376), (230672, 1829520), (232320, 1816542), (232890, 1812096), (239544, 1761760), (240240, 1756656), (241920, 1744457), (243936, 1730040), (243980, 1729728), (247104, 1707860), (248416, 1698840), (251680, 1676808), (256179, 1647360), (256256, 1646865), (259506, 1626240), (261360, 1614704), (262080, 1610268), (264264, 1596960), (266112, 1585870), (266160, 1585584), (268378, 1572480), (270270, 1561472), (271040, 1557036), (274560, 1537074), (278784, 1513785), (279468, 1510080), (283140, 1490496), (283904, 1486485), (288288, 1463880), (288340, 1463616), (292776, 1441440), (295680, 1427283), (297297, 1419520), (299430, 1409408), (302016, 1397340), (302757, 1393920), (304920, 1384032), (308880, 1366288), (310520, 1359072), (314496, 1341890), (317174, 1330560), (319392, 1321320), (320320, 1317492), (325248, 1297530), (329373, 1281280), (329472, 1280895), (330330, 1277568), (332640, 1268696), (339768, 1242080), (341572, 1235520), (346008, 1219680), (348480, 1211028), (349335, 1208064), (349440, 1207701), (352352, 1197720), (354880, 1189188), (360360, 1171104), (365904, 1153360), (365970, 1153152), (372624, 1132560), (377520, 1117872), (380160, 1110109), (384384, 1097910), (389259, 1084160), (390368, 1081080), (393120, 1073512), (396396, 1064640), (399240, 1057056), (402567, 1048320), (402688, 1048005), (403676, 1045440), (406560, 1038024), (411840, 1024716), (418176, 1009190), (419202, 1006720), (424710, 993664), (425856, 990990), (426965, 988416), (432432, 975920), (432510, 975744), (439164, 960960), (440440, 958176), (443520, 951522), (449280, 939323), (453024, 931560), (457380, 922688), (461344, 914760), (464640, 908271), (465780, 906048), (475761, 887040), (479088, 880880), (480480, 878328), (487872, 865020), (487960, 864864), (494208, 853930), (495495, 851712), (496832, 849420), (503360, 838404), (504595, 836352), (512358, 823680), (519012, 813120), (522720, 807352), (524160, 805134), (528528, 798480), (532224, 792935), (532320, 792792), (536756, 786240), (540540, 780736), (542080, 778518), (548955, 768768), (549120, 768537), (558936, 755040), (566280, 745248), (576576, 731940), (576680, 731808), (585552, 720720), (594594, 709760), (598860, 704704), (604032, 698670), (605514, 696960), (609840, 692016), (617760, 683144), (621040, 679536), (628992, 670945), (634348, 665280), (638784, 660660), (640640, 658746), (648765, 650496)]