121115554560

素因数分解:

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

素因数の和:456

約数の個数: 1728

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

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

約数列:

[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, 81, 84, 88, 90, 91, 96, 99, 104, 105, 108, 110, 112, 117, 120, 126, 128, 130, 132, 135, 140, 143, 144, 154, 156, 160, 162, 165, 168, 176, 180, 182, 189, 192, 195, 198, 208, 210, 216, 220, 224, 231, 234, 240, 243, 252, 256, 260, 264, 270, 273, 280, 286, 288, 297, 308, 312, 315, 320, 324, 330, 336, 351, 352, 360, 364, 378, 384, 385, 389, 390, 396, 405, 416, 420, 429, 432, 440, 448, 455, 462, 468, 480, 486, 495, 504, 520, 528, 540, 546, 560, 567, 572, 576, 585, 594, 616, 624, 630, 640, 648, 660, 672, 693, 702, 704, 715, 720, 728, 756, 768, 770, 778, 780, 792, 810, 819, 832, 840, 858, 864, 880, 891, 896, 910, 924, 936, 945, 960, 972, 990, 1001, 1008, 1040, 1053, 1056, 1080, 1092, 1120, 1134, 1144, 1152, 1155, 1167, 1170, 1188, 1215, 1232, 1248, 1260, 1280, 1287, 1296, 1320, 1344, 1365, 1386, 1404, 1408, 1430, 1440, 1456, 1485, 1512, 1540, 1556, 1560, 1584, 1620, 1638, 1664, 1680, 1701, 1716, 1728, 1755, 1760, 1782, 1792, 1820, 1848, 1872, 1890, 1920, 1944, 1945, 1980, 2002, 2016, 2079, 2080, 2106, 2112, 2145, 2160, 2184, 2240, 2268, 2288, 2304, 2310, 2334, 2340, 2376, 2430, 2457, 2464, 2496, 2520, 2574, 2592, 2640, 2673, 2688, 2723, 2730, 2772, 2808, 2816, 2835, 2860, 2880, 2912, 2970, 3003, 3024, 3080, 3112, 3120, 3159, 3168, 3240, 3276, 3328, 3360, 3402, 3432, 3456, 3465, 3501, 3510, 3520, 3564, 3640, 3696, 3744, 3780, 3840, 3861, 3888, 3890, 3960, 4004, 4032, 4095, 4158, 4160, 4212, 4224, 4279, 4290, 4320, 4368, 4455, 4480, 4536, 4576, 4620, 4668, 4680, 4752, 4860, 4914, 4928, 4992, 5005, 5040, 5057, 5148, 5184, 5265, 5280, 5346, 5376, 5446, 5460, 5544, 5616, 5670, 5720, 5760, 5824, 5835, 5940, 6006, 6048, 6160, 6224, 6237, 6240, 6318, 6336, 6435, 6480, 6552, 6720, 6804, 6864, 6912, 6930, 7002, 7020, 7040, 7128, 7280, 7371, 7392, 7488, 7560, 7722, 7776, 7780, 7920, 8008, 8064, 8169, 8190, 8316, 8320, 8424, 8448, 8505, 8558, 8580, 8640, 8736, 8910, 8960, 9009, 9072, 9152, 9240, 9336, 9360, 9504, 9720, 9828, 9856, 9984, 10010, 10080, 10114, 10296, 10368, 10395, 10503, 10530, 10560, 10692, 10892, 10920, 11088, 11232, 11340, 11440, 11520, 11583, 11648, 11670, 11880, 12012, 12096, 12285, 12320, 12448, 12474, 12480, 12636, 12672, 12837, 12870, 12960, 13104, 13365, 13440, 13608, 13615, 13728, 13860, 14004, 14040, 14080, 14256, 14560, 14742, 14784, 14976, 15015, 15120, 15171, 15444, 15552, 15560, 15795, 15840, 16016, 16128, 16338, 16380, 16632, 16640, 16848, 17010, 17116, 17160, 17280, 17472, 17505, 17820, 18018, 18144, 18304, 18480, 18672, 18711, 18720, 19008, 19305, 19440, 19656, 19712, 20020, 20160, 20228, 20592, 20736, 20790, 21006, 21060, 21120, 21384, 21395, 21784, 21840, 22113, 22176, 22464, 22680, 22880, 23166, 23296, 23340, 23760, 24024, 24192, 24507, 24570, 24640, 24896, 24948, 24960, 25272, 25285, 25344, 25674, 25740, 25920, 26208, 26730, 26880, 27027, 27216, 27230, 27456, 27720, 28008, 28080, 28512, 29120, 29484, 29568, 29952, 29953, 30030, 30240, 30342, 30888, 31104, 31120, 31185, 31509, 31590, 31680, 32032, 32676, 32760, 33264, 33696, 34020, 34232, 34320, 34560, 34749, 34944, 35010, 35399, 35640, 36036, 36288, 36608, 36855, 36960, 37344, 37422, 37440, 38016, 38511, 38610, 38880, 39312, 40040, 40320, 40456, 40845, 41184, 41580, 42012, 42120, 42240, 42768, 42790, 43568, 43680, 44226, 44352, 44928, 45045, 45360, 45513, 45760, 46332, 46680, 47520, 48048, 48384, 49014, 49140, 49280, 49792, 49896, 49920, 50544, 50570, 51348, 51480, 51840, 52416, 52515, 53460, 54054, 54432, 54460, 54912, 55440, 55627, 56016, 56160, 57024, 57915, 58240, 58968, 59136, 59906, 60060, 60480, 60684, 61776, 62208, 62240, 62370, 63018, 63180, 63360, 64064, 64185, 65352, 65520, 66528, 67392, 68040, 68464, 68640, 69498, 69888, 70020, 70798, 71280, 72072, 72576, 73521, 73710, 73920, 74688, 74844, 74880, 75855, 76032, 77022, 77220, 77760, 78624, 80080, 80640, 80912, 81081, 81690, 82368, 83160, 84024, 84240, 85536, 85580, 87136, 87360, 88452, 88704, 89856, 89859, 90090, 90720, 91026, 91520, 92664, 93360, 93555, 94527, 95040, 96096, 98028, 98280, 98560, 99584, 99792, 101088, 101140, 102696, 102960, 103680, 104832, 105030, 106197, 106920, 108108, 108864, 108920, 109824, 110565, 110880, 111254, 112032, 112320, 114048, 115533, 115830, 116480, 117936, 119812, 120120, 120960, 121368, 122535, 123552, 124480, 124740, 126036, 126360, 126720, 128128, 128370, 130704, 131040, 133056, 134784, 135135, 136080, 136539, 136928, 137280, 138996, 140040, 141596, 142560, 144144, 145152, 147042, 147420, 147840, 149376, 149688, 149760, 149765, 151710, 154044, 154440, 155520, 157248, 157545, 160160, 161824, 162162, 163380, 164736, 166320, 166881, 168048, 168480, 171072, 171160, 173745, 174272, 174720, 176904, 176995, 177408, 179718, 180180, 181440, 182052, 183040, 185328, 186720, 187110, 189054, 190080, 192192, 192555, 196056, 196560, 199584, 202176, 202280, 205392, 205920, 209664, 210060, 212394, 213840, 216216, 217728, 217840, 220563, 221130, 221760, 222508, 224064, 224640, 227565, 228096, 231066, 231660, 235872, 239624, 240240, 241920, 242736, 243243, 245070, 247104, 248960, 249480, 252072, 252720, 256256, 256740, 261408, 262080, 266112, 269568, 269577, 270270, 272160, 273078, 273856, 274560, 277992, 278135, 280080, 283192, 285120, 288288, 294084, 294840, 295680, 298752, 299376, 299530, 303420, 308088, 308880, 311040, 314496, 315090, 318591, 320320, 323648, 324324, 326760, 329472, 332640, 333762, 336096, 336960, 342144, 342320, 346599, 347490, 348544, 349440, 353808, 353990, 359436, 360360, 362880, 364104, 367605, 370656, 373440, 374220, 378108, 380160, 384384, 385110, 389389, 392112, 393120, 399168, 404352, 404560, 405405, 409617, 410784, 411840, 420120, 424788, 427680, 432432, 435456, 435680, 441126, 442260, 443520, 445016, 448128, 449280, 449295, 455130, 462132, 463320, 471744, 472635, 479248, 480480, 485472, 486486, 490140, 494208, 497920, 498960, 500643, 504144, 505440, 513480, 522816, 524160, 530985, 532224, 539154, 540540, 544320, 546156, 547712, 549120, 555984, 556270, 560160, 566384, 570240, 576576, 577665, 588168, 589680, 598752, 599060, 606840, 616176, 617760, 628992, 630180, 637182, 640640, 647296, 648648, 653520, 661689, 665280, 667524, 672192, 673920, 682695, 684288, 684640, 693198, 694980, 697088, 707616, 707980, 718872, 720720, 725760, 728208, 735210, 741312, 746880, 748440, 756216, 768768, 770220, 778778, 784224, 786240, 798336, 808704, 808731, 809120, 810810, 819234, 821568, 823680, 834405, 840240, 849576, 855360, 864864, 871360, 882252, 884520, 887040, 890032, 896256, 898590, 910260, 924264, 926640, 943488, 945270, 955773, 958496, 960960, 970944, 972972, 980280, 988416, 997920, 1001286, 1008288, 1010880, 1026960, 1039797, 1045632, 1048320, 1061970, 1078308, 1081080, 1088640, 1092312, 1095424, 1102815, 1111968, 1112540, 1120320, 1132768, 1140480, 1153152, 1155330, 1168167, 1176336, 1179360, 1197504, 1198120, 1213680, 1216215, 1228851, 1232352, 1235520, 1260360, 1274364, 1281280, 1294592, 1297296, 1307040, 1323378, 1330560, 1335048, 1344384, 1347840, 1347885, 1365390, 1369280, 1386396, 1389960, 1415232, 1415960, 1437744, 1441440, 1456416, 1470420, 1482624, 1493760, 1496880, 1501929, 1512432, 1540440, 1557556, 1568448, 1572480, 1592955, 1596672, 1617462, 1618240, 1621620, 1638468, 1643136, 1647360, 1668810, 1680480, 1699152, 1710720, 1729728, 1732995, 1742720, 1764504, 1769040, 1780064, 1797180, 1820520, 1848528, 1853280, 1886976, 1890540, 1911546, 1916992, 1921920, 1941888, 1945944, 1946945, 1960560, 1995840, 2002572, 2016576, 2021760, 2048085, 2053920, 2079594, 2091264, 2123940, 2156616, 2162160, 2177280, 2184624, 2205630, 2223936, 2225080, 2240640, 2265536, 2306304, 2310660, 2336334, 2352672, 2358720, 2395008, 2396240, 2426193, 2427360, 2432430, 2457702, 2464704, 2471040, 2503215, 2520720, 2548728, 2594592, 2614080, 2646756, 2661120, 2670096, 2688768, 2695770, 2730780, 2738560, 2772792, 2779920, 2830464, 2831920, 2867319, 2875488, 2882880, 2912832, 2940840, 2965248, 2993760, 3003858, 3024864, 3080880, 3115112, 3136896, 3144960, 3185910, 3234924, 3236480, 3243240, 3276936, 3286272, 3308445, 3337620, 3360960, 3398304, 3421440, 3459456, 3465990, 3485440, 3504501, 3529008, 3538080, 3560128, 3594360, 3641040, 3697056, 3706560, 3781080, 3823092, 3833984, 3843840, 3883776, 3891888, 3893890, 3921120, 3991680, 4005144, 4033152, 4043520, 4043655, 4096170, 4107840, 4159188, 4247880, 4313232, 4324320, 4369248, 4411260, 4447872, 4450160, 4481280, 4505787, 4531072, 4621320, 4672668, 4705344, 4717440, 4778865, 4790016, 4792480, 4852386, 4854720, 4864860, 4915404, 4929408, 4942080, 5006430, 5041440, 5097456, 5189184, 5198985, 5228160, 5293512, 5340192, 5391540, 5461560, 5477120, 5545584, 5559840, 5660928, 5663840, 5734638, 5750976, 5765760, 5825664, 5840835, 5881680, 5987520, 6007716, 6049728, 6144255, 6161760, 6230224, 6273792, 6371820, 6469848, 6472960, 6486480, 6553872, 6616890, 6675240, 6721920, 6796608, 6918912, 6931980, 7009002, 7058016, 7076160, 7120256, 7188720, 7278579, 7282080, 7394112, 7413120, 7509645, 7562160, 7646184, 7667968, 7783776, 7787780, 7842240, 7983360, 8010288, 8066304, 8087310, 8192340, 8215680, 8318376, 8495760, 8601957, 8626464, 8648640, 8738496, 8822520, 8895744, 8900320, 9011574, 9062144, 9242640, 9345336, 9410688, 9434880, 9557730, 9584960, 9704772, 9709440, 9729720, 9830808, 9858816, 10012860, 10082880, 10194912, 10378368, 10397970, 10456320, 10513503, 10587024, 10680384, 10783080, 10923120, 11091168, 11119680, 11327680, 11469276, 11501952, 11531520, 11651328, 11681670, 11763360, 11975040, 12015432, 12099456, 12130965, 12288510, 12323520, 12460448, 12743640, 12939696, 12972960, 13107744, 13233780, 13350480, 13443840, 13517361, 13593216, 13863960, 14018004, 14116032, 14152320, 14240512, 14336595, 14377440, 14557158, 14564160, 14788224, 14826240, 15019290, 15124320, 15292368, 15567552, 15575560, 15684480, 16020576, 16174620, 16384680, 16431360, 16636752, 16991520, 17203914, 17252928, 17297280, 17476992, 17522505, 17645040, 17800640, 18023148, 18485280, 18690672, 18821376, 19115460, 19169920, 19409544, 19418880, 19459440, 19661616, 20025720, 20165760, 20389824, 20756736, 20795940, 21027006, 21174048, 21360768, 21566160, 21846240, 22182336, 22239360, 22528935, 22655360, 22938552, 23003904, 23363340, 23526720, 23950080, 24030864, 24198912, 24261930, 24577020, 24647040, 24920896, 25487280, 25879392, 25945920, 26215488, 26467560, 26700960, 27034722, 27186432, 27727920, 28036008, 28232064, 28304640, 28673190, 28754880, 29114316, 29128320, 29576448, 30038580, 30248640, 30584736, 31135104, 31151120, 31368960, 31540509, 32041152, 32349240, 32769360, 33273504, 33983040, 34407828, 34505856, 34594560, 34953984, 35045010, 35290080, 35601280, 36046296, 36392895, 36970560, 37381344, 38230920, 38339840, 38819088, 38918880, 39323232, 40051440, 40331520, 40779648, 41591880, 42054012, 42348096, 42721536, 43009785, 43132320, 43692480, 44364672, 44478720, 45057870, 45310720, 45877104, 46726680, 47053440, 48061728, 48523860, 49154040, 49294080, 49841792, 50974560, 51758784, 51891840, 52430976, 52567515, 52935120, 53401920, 54069444, 55455840, 56072016, 56464128, 57346380, 57509760, 58228632, 58256640, 60077160, 60497280, 61169472, 62270208, 62302240, 63081018, 64082304, 64698480, 65538720, 66547008, 67586805, 67966080, 68815656, 69011712, 70090020, 70580160, 71202560, 72092592, 72785790, 73941120, 74762688, 76461840, 77638176, 77837760, 78646464, 80102880, 81559296, 83183760, 84108024, 84696192, 86019570, 86264640, 87384960, 88729344, 90115740, 91754208, 93453360, 94106880, 94621527, 96123456, 97047720, 98308080, 99683584, 101949120, 103517568, 103783680, 104861952, 105135030, 105870240, 106803840, 108138888, 110911680, 112144032, 114692760, 115019520, 116457264, 120154320, 120994560, 122338944, 124604480, 126162036, 128164608, 129396960, 131077440, 133094016, 135173610, 135932160, 137631312, 140180040, 141160320, 144185184, 145571580, 147882240, 149525376, 152923680, 155276352, 155675520, 157292928, 157702545, 160205760, 166367520, 168216048, 169392384, 172039140, 172529280, 174769920, 180231480, 183508416, 186906720, 189243054, 192246912, 194095440, 196616160, 203898240, 207035136, 210270060, 211740480, 213607680, 216277776, 221823360, 224288064, 229385520, 232914528, 240308640, 244677888, 249208960, 252324072, 258793920, 262154880, 266188032, 270347220, 275262624, 280360080, 282320640, 288370368, 291143160, 299050752, 305847360, 310552704, 311351040, 314585856, 315405090, 320411520, 332735040, 336432096, 344078280, 345058560, 360462960, 367016832, 373813440, 378486108, 384493824, 388190880, 393232320, 407796480, 420540120, 423480960, 432555552, 443646720, 448576128, 458771040, 465829056, 473107635, 480617280, 498417920, 504648144, 517587840, 524309760, 540694440, 550525248, 560720160, 576740736, 582286320, 611694720, 621105408, 630810180, 640823040, 665470080, 672864192, 688156560, 720925920, 734033664, 747626880, 756972216, 776381760, 786464640, 841080240, 846961920, 865111104, 897152256, 917542080, 931658112, 946215270, 961234560, 1009296288, 1035175680, 1081388880, 1101050496, 1121440320, 1153481472, 1164572640, 1223389440, 1261620360, 1330940160, 1345728384, 1376313120, 1441851840, 1495253760, 1513944432, 1552763520, 1572929280, 1682160480, 1730222208, 1835084160, 1863316224, 1892430540, 1922469120, 2018592576, 2162777760, 2202100992, 2242880640, 2329145280, 2523240720, 2691456768, 2752626240, 2883703680, 3027888864, 3105527040, 3364320960, 3460444416, 3670168320, 3784861080, 4037185152, 4325555520, 4485761280, 4658290560, 5046481440, 5505252480, 5767407360, 6055777728, 6728641920, 7569722160, 8074370304, 8651111040, 9316581120, 10092962880, 11010504960, 12111555456, 13457283840, 15139444320, 17302222080, 20185925760, 24223110912, 30278888640, 40371851520, 60557777280, 121115554560]

約数ペア:

[(1, 121115554560), (2, 60557777280), (3, 40371851520), (4, 30278888640), (5, 24223110912), (6, 20185925760), (7, 17302222080), (8, 15139444320), (9, 13457283840), (10, 12111555456), (11, 11010504960), (12, 10092962880), (13, 9316581120), (14, 8651111040), (15, 8074370304), (16, 7569722160), (18, 6728641920), (20, 6055777728), (21, 5767407360), (22, 5505252480), (24, 5046481440), (26, 4658290560), (27, 4485761280), (28, 4325555520), (30, 4037185152), (32, 3784861080), (33, 3670168320), (35, 3460444416), (36, 3364320960), (39, 3105527040), (40, 3027888864), (42, 2883703680), (44, 2752626240), (45, 2691456768), (48, 2523240720), (52, 2329145280), (54, 2242880640), (55, 2202100992), (56, 2162777760), (60, 2018592576), (63, 1922469120), (64, 1892430540), (65, 1863316224), (66, 1835084160), (70, 1730222208), (72, 1682160480), (77, 1572929280), (78, 1552763520), (80, 1513944432), (81, 1495253760), (84, 1441851840), (88, 1376313120), (90, 1345728384), (91, 1330940160), (96, 1261620360), (99, 1223389440), (104, 1164572640), (105, 1153481472), (108, 1121440320), (110, 1101050496), (112, 1081388880), (117, 1035175680), (120, 1009296288), (126, 961234560), (128, 946215270), (130, 931658112), (132, 917542080), (135, 897152256), (140, 865111104), (143, 846961920), (144, 841080240), (154, 786464640), (156, 776381760), (160, 756972216), (162, 747626880), (165, 734033664), (168, 720925920), (176, 688156560), (180, 672864192), (182, 665470080), (189, 640823040), (192, 630810180), (195, 621105408), (198, 611694720), (208, 582286320), (210, 576740736), (216, 560720160), (220, 550525248), (224, 540694440), (231, 524309760), (234, 517587840), (240, 504648144), (243, 498417920), (252, 480617280), (256, 473107635), (260, 465829056), (264, 458771040), (270, 448576128), (273, 443646720), (280, 432555552), (286, 423480960), (288, 420540120), (297, 407796480), (308, 393232320), (312, 388190880), (315, 384493824), (320, 378486108), (324, 373813440), (330, 367016832), (336, 360462960), (351, 345058560), (352, 344078280), (360, 336432096), (364, 332735040), (378, 320411520), (384, 315405090), (385, 314585856), (389, 311351040), (390, 310552704), (396, 305847360), (405, 299050752), (416, 291143160), (420, 288370368), (429, 282320640), (432, 280360080), (440, 275262624), (448, 270347220), (455, 266188032), (462, 262154880), (468, 258793920), (480, 252324072), (486, 249208960), (495, 244677888), (504, 240308640), (520, 232914528), (528, 229385520), (540, 224288064), (546, 221823360), (560, 216277776), (567, 213607680), (572, 211740480), (576, 210270060), (585, 207035136), (594, 203898240), (616, 196616160), (624, 194095440), (630, 192246912), (640, 189243054), (648, 186906720), (660, 183508416), (672, 180231480), (693, 174769920), (702, 172529280), (704, 172039140), (715, 169392384), (720, 168216048), (728, 166367520), (756, 160205760), (768, 157702545), (770, 157292928), (778, 155675520), (780, 155276352), (792, 152923680), (810, 149525376), (819, 147882240), (832, 145571580), (840, 144185184), (858, 141160320), (864, 140180040), (880, 137631312), (891, 135932160), (896, 135173610), (910, 133094016), (924, 131077440), (936, 129396960), (945, 128164608), (960, 126162036), (972, 124604480), (990, 122338944), (1001, 120994560), (1008, 120154320), (1040, 116457264), (1053, 115019520), (1056, 114692760), (1080, 112144032), (1092, 110911680), (1120, 108138888), (1134, 106803840), (1144, 105870240), (1152, 105135030), (1155, 104861952), (1167, 103783680), (1170, 103517568), (1188, 101949120), (1215, 99683584), (1232, 98308080), (1248, 97047720), (1260, 96123456), (1280, 94621527), (1287, 94106880), (1296, 93453360), (1320, 91754208), (1344, 90115740), (1365, 88729344), (1386, 87384960), (1404, 86264640), (1408, 86019570), (1430, 84696192), (1440, 84108024), (1456, 83183760), (1485, 81559296), (1512, 80102880), (1540, 78646464), (1556, 77837760), (1560, 77638176), (1584, 76461840), (1620, 74762688), (1638, 73941120), (1664, 72785790), (1680, 72092592), (1701, 71202560), (1716, 70580160), (1728, 70090020), (1755, 69011712), (1760, 68815656), (1782, 67966080), (1792, 67586805), (1820, 66547008), (1848, 65538720), (1872, 64698480), (1890, 64082304), (1920, 63081018), (1944, 62302240), (1945, 62270208), (1980, 61169472), (2002, 60497280), (2016, 60077160), (2079, 58256640), (2080, 58228632), (2106, 57509760), (2112, 57346380), (2145, 56464128), (2160, 56072016), (2184, 55455840), (2240, 54069444), (2268, 53401920), (2288, 52935120), (2304, 52567515), (2310, 52430976), (2334, 51891840), (2340, 51758784), (2376, 50974560), (2430, 49841792), (2457, 49294080), (2464, 49154040), (2496, 48523860), (2520, 48061728), (2574, 47053440), (2592, 46726680), (2640, 45877104), (2673, 45310720), (2688, 45057870), (2723, 44478720), (2730, 44364672), (2772, 43692480), (2808, 43132320), (2816, 43009785), (2835, 42721536), (2860, 42348096), (2880, 42054012), (2912, 41591880), (2970, 40779648), (3003, 40331520), (3024, 40051440), (3080, 39323232), (3112, 38918880), (3120, 38819088), (3159, 38339840), (3168, 38230920), (3240, 37381344), (3276, 36970560), (3328, 36392895), (3360, 36046296), (3402, 35601280), (3432, 35290080), (3456, 35045010), (3465, 34953984), (3501, 34594560), (3510, 34505856), (3520, 34407828), (3564, 33983040), (3640, 33273504), (3696, 32769360), (3744, 32349240), (3780, 32041152), (3840, 31540509), (3861, 31368960), (3888, 31151120), (3890, 31135104), (3960, 30584736), (4004, 30248640), (4032, 30038580), (4095, 29576448), (4158, 29128320), (4160, 29114316), (4212, 28754880), (4224, 28673190), (4279, 28304640), (4290, 28232064), (4320, 28036008), (4368, 27727920), (4455, 27186432), (4480, 27034722), (4536, 26700960), (4576, 26467560), (4620, 26215488), (4668, 25945920), (4680, 25879392), (4752, 25487280), (4860, 24920896), (4914, 24647040), (4928, 24577020), (4992, 24261930), (5005, 24198912), (5040, 24030864), (5057, 23950080), (5148, 23526720), (5184, 23363340), (5265, 23003904), (5280, 22938552), (5346, 22655360), (5376, 22528935), (5446, 22239360), (5460, 22182336), (5544, 21846240), (5616, 21566160), (5670, 21360768), (5720, 21174048), (5760, 21027006), (5824, 20795940), (5835, 20756736), (5940, 20389824), (6006, 20165760), (6048, 20025720), (6160, 19661616), (6224, 19459440), (6237, 19418880), (6240, 19409544), (6318, 19169920), (6336, 19115460), (6435, 18821376), (6480, 18690672), (6552, 18485280), (6720, 18023148), (6804, 17800640), (6864, 17645040), (6912, 17522505), (6930, 17476992), (7002, 17297280), (7020, 17252928), (7040, 17203914), (7128, 16991520), (7280, 16636752), (7371, 16431360), (7392, 16384680), (7488, 16174620), (7560, 16020576), (7722, 15684480), (7776, 15575560), (7780, 15567552), (7920, 15292368), (8008, 15124320), (8064, 15019290), (8169, 14826240), (8190, 14788224), (8316, 14564160), (8320, 14557158), (8424, 14377440), (8448, 14336595), (8505, 14240512), (8558, 14152320), (8580, 14116032), (8640, 14018004), (8736, 13863960), (8910, 13593216), (8960, 13517361), (9009, 13443840), (9072, 13350480), (9152, 13233780), (9240, 13107744), (9336, 12972960), (9360, 12939696), (9504, 12743640), (9720, 12460448), (9828, 12323520), (9856, 12288510), (9984, 12130965), (10010, 12099456), (10080, 12015432), (10114, 11975040), (10296, 11763360), (10368, 11681670), (10395, 11651328), (10503, 11531520), (10530, 11501952), (10560, 11469276), (10692, 11327680), (10892, 11119680), (10920, 11091168), (11088, 10923120), (11232, 10783080), (11340, 10680384), (11440, 10587024), (11520, 10513503), (11583, 10456320), (11648, 10397970), (11670, 10378368), (11880, 10194912), (12012, 10082880), (12096, 10012860), (12285, 9858816), (12320, 9830808), (12448, 9729720), (12474, 9709440), (12480, 9704772), (12636, 9584960), (12672, 9557730), (12837, 9434880), (12870, 9410688), (12960, 9345336), (13104, 9242640), (13365, 9062144), (13440, 9011574), (13608, 8900320), (13615, 8895744), (13728, 8822520), (13860, 8738496), (14004, 8648640), (14040, 8626464), (14080, 8601957), (14256, 8495760), (14560, 8318376), (14742, 8215680), (14784, 8192340), (14976, 8087310), (15015, 8066304), (15120, 8010288), (15171, 7983360), (15444, 7842240), (15552, 7787780), (15560, 7783776), (15795, 7667968), (15840, 7646184), (16016, 7562160), (16128, 7509645), (16338, 7413120), (16380, 7394112), (16632, 7282080), (16640, 7278579), (16848, 7188720), (17010, 7120256), (17116, 7076160), (17160, 7058016), (17280, 7009002), (17472, 6931980), (17505, 6918912), (17820, 6796608), (18018, 6721920), (18144, 6675240), (18304, 6616890), (18480, 6553872), (18672, 6486480), (18711, 6472960), (18720, 6469848), (19008, 6371820), (19305, 6273792), (19440, 6230224), (19656, 6161760), (19712, 6144255), (20020, 6049728), (20160, 6007716), (20228, 5987520), (20592, 5881680), (20736, 5840835), (20790, 5825664), (21006, 5765760), (21060, 5750976), (21120, 5734638), (21384, 5663840), (21395, 5660928), (21784, 5559840), (21840, 5545584), (22113, 5477120), (22176, 5461560), (22464, 5391540), (22680, 5340192), (22880, 5293512), (23166, 5228160), (23296, 5198985), (23340, 5189184), (23760, 5097456), (24024, 5041440), (24192, 5006430), (24507, 4942080), (24570, 4929408), (24640, 4915404), (24896, 4864860), (24948, 4854720), (24960, 4852386), (25272, 4792480), (25285, 4790016), (25344, 4778865), (25674, 4717440), (25740, 4705344), (25920, 4672668), (26208, 4621320), (26730, 4531072), (26880, 4505787), (27027, 4481280), (27216, 4450160), (27230, 4447872), (27456, 4411260), (27720, 4369248), (28008, 4324320), (28080, 4313232), (28512, 4247880), (29120, 4159188), (29484, 4107840), (29568, 4096170), (29952, 4043655), (29953, 4043520), (30030, 4033152), (30240, 4005144), (30342, 3991680), (30888, 3921120), (31104, 3893890), (31120, 3891888), (31185, 3883776), (31509, 3843840), (31590, 3833984), (31680, 3823092), (32032, 3781080), (32676, 3706560), (32760, 3697056), (33264, 3641040), (33696, 3594360), (34020, 3560128), (34232, 3538080), (34320, 3529008), (34560, 3504501), (34749, 3485440), (34944, 3465990), (35010, 3459456), (35399, 3421440), (35640, 3398304), (36036, 3360960), (36288, 3337620), (36608, 3308445), (36855, 3286272), (36960, 3276936), (37344, 3243240), (37422, 3236480), (37440, 3234924), (38016, 3185910), (38511, 3144960), (38610, 3136896), (38880, 3115112), (39312, 3080880), (40040, 3024864), (40320, 3003858), (40456, 2993760), (40845, 2965248), (41184, 2940840), (41580, 2912832), (42012, 2882880), (42120, 2875488), (42240, 2867319), (42768, 2831920), (42790, 2830464), (43568, 2779920), (43680, 2772792), (44226, 2738560), (44352, 2730780), (44928, 2695770), (45045, 2688768), (45360, 2670096), (45513, 2661120), (45760, 2646756), (46332, 2614080), (46680, 2594592), (47520, 2548728), (48048, 2520720), (48384, 2503215), (49014, 2471040), (49140, 2464704), (49280, 2457702), (49792, 2432430), (49896, 2427360), (49920, 2426193), (50544, 2396240), (50570, 2395008), (51348, 2358720), (51480, 2352672), (51840, 2336334), (52416, 2310660), (52515, 2306304), (53460, 2265536), (54054, 2240640), (54432, 2225080), (54460, 2223936), (54912, 2205630), (55440, 2184624), (55627, 2177280), (56016, 2162160), (56160, 2156616), (57024, 2123940), (57915, 2091264), (58240, 2079594), (58968, 2053920), (59136, 2048085), (59906, 2021760), (60060, 2016576), (60480, 2002572), (60684, 1995840), (61776, 1960560), (62208, 1946945), (62240, 1945944), (62370, 1941888), (63018, 1921920), (63180, 1916992), (63360, 1911546), (64064, 1890540), (64185, 1886976), (65352, 1853280), (65520, 1848528), (66528, 1820520), (67392, 1797180), (68040, 1780064), (68464, 1769040), (68640, 1764504), (69498, 1742720), (69888, 1732995), (70020, 1729728), (70798, 1710720), (71280, 1699152), (72072, 1680480), (72576, 1668810), (73521, 1647360), (73710, 1643136), (73920, 1638468), (74688, 1621620), (74844, 1618240), (74880, 1617462), (75855, 1596672), (76032, 1592955), (77022, 1572480), (77220, 1568448), (77760, 1557556), (78624, 1540440), (80080, 1512432), (80640, 1501929), (80912, 1496880), (81081, 1493760), (81690, 1482624), (82368, 1470420), (83160, 1456416), (84024, 1441440), (84240, 1437744), (85536, 1415960), (85580, 1415232), (87136, 1389960), (87360, 1386396), (88452, 1369280), (88704, 1365390), (89856, 1347885), (89859, 1347840), (90090, 1344384), (90720, 1335048), (91026, 1330560), (91520, 1323378), (92664, 1307040), (93360, 1297296), (93555, 1294592), (94527, 1281280), (95040, 1274364), (96096, 1260360), (98028, 1235520), (98280, 1232352), (98560, 1228851), (99584, 1216215), (99792, 1213680), (101088, 1198120), (101140, 1197504), (102696, 1179360), (102960, 1176336), (103680, 1168167), (104832, 1155330), (105030, 1153152), (106197, 1140480), (106920, 1132768), (108108, 1120320), (108864, 1112540), (108920, 1111968), (109824, 1102815), (110565, 1095424), (110880, 1092312), (111254, 1088640), (112032, 1081080), (112320, 1078308), (114048, 1061970), (115533, 1048320), (115830, 1045632), (116480, 1039797), (117936, 1026960), (119812, 1010880), (120120, 1008288), (120960, 1001286), (121368, 997920), (122535, 988416), (123552, 980280), (124480, 972972), (124740, 970944), (126036, 960960), (126360, 958496), (126720, 955773), (128128, 945270), (128370, 943488), (130704, 926640), (131040, 924264), (133056, 910260), (134784, 898590), (135135, 896256), (136080, 890032), (136539, 887040), (136928, 884520), (137280, 882252), (138996, 871360), (140040, 864864), (141596, 855360), (142560, 849576), (144144, 840240), (145152, 834405), (147042, 823680), (147420, 821568), (147840, 819234), (149376, 810810), (149688, 809120), (149760, 808731), (149765, 808704), (151710, 798336), (154044, 786240), (154440, 784224), (155520, 778778), (157248, 770220), (157545, 768768), (160160, 756216), (161824, 748440), (162162, 746880), (163380, 741312), (164736, 735210), (166320, 728208), (166881, 725760), (168048, 720720), (168480, 718872), (171072, 707980), (171160, 707616), (173745, 697088), (174272, 694980), (174720, 693198), (176904, 684640), (176995, 684288), (177408, 682695), (179718, 673920), (180180, 672192), (181440, 667524), (182052, 665280), (183040, 661689), (185328, 653520), (186720, 648648), (187110, 647296), (189054, 640640), (190080, 637182), (192192, 630180), (192555, 628992), (196056, 617760), (196560, 616176), (199584, 606840), (202176, 599060), (202280, 598752), (205392, 589680), (205920, 588168), (209664, 577665), (210060, 576576), (212394, 570240), (213840, 566384), (216216, 560160), (217728, 556270), (217840, 555984), (220563, 549120), (221130, 547712), (221760, 546156), (222508, 544320), (224064, 540540), (224640, 539154), (227565, 532224), (228096, 530985), (231066, 524160), (231660, 522816), (235872, 513480), (239624, 505440), (240240, 504144), (241920, 500643), (242736, 498960), (243243, 497920), (245070, 494208), (247104, 490140), (248960, 486486), (249480, 485472), (252072, 480480), (252720, 479248), (256256, 472635), (256740, 471744), (261408, 463320), (262080, 462132), (266112, 455130), (269568, 449295), (269577, 449280), (270270, 448128), (272160, 445016), (273078, 443520), (273856, 442260), (274560, 441126), (277992, 435680), (278135, 435456), (280080, 432432), (283192, 427680), (285120, 424788), (288288, 420120), (294084, 411840), (294840, 410784), (295680, 409617), (298752, 405405), (299376, 404560), (299530, 404352), (303420, 399168), (308088, 393120), (308880, 392112), (311040, 389389), (314496, 385110), (315090, 384384), (318591, 380160), (320320, 378108), (323648, 374220), (324324, 373440), (326760, 370656), (329472, 367605), (332640, 364104), (333762, 362880), (336096, 360360), (336960, 359436), (342144, 353990), (342320, 353808), (346599, 349440), (347490, 348544)]